IP Library › Granted Patent US 8,891,536
Granted Patent B2
US 8,891,536 · App. 13/463,674 · Granted Nov 18, 2014

Layer-3 services for united router farm

Inventors: Lin Han (San Jose, CA); Renwei Li (Fremont, CA); Xiaoqian Wu (Beijing, CN); Shujin Zhang (Palo Alto, CA); Katherine Zhao (San Jose, CA)
Assignee: Futurewei Technologies, Inc.
H04L45/58H04L45/66
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,891,536
App. No.
13/463,674
Granted
Nov 18, 2014
Kind
B2
Abstract

One embodiment of the present invention provides a computing system. The computing system includes a processor, a memory, a logical switch management mechanism, and a layer-2 path management mechanism. The logical switch management mechanism operates the computing system in conjunction with a plurality of remote switches as a single logical switch. The layer-2 path management mechanism includes a path calculation mechanism and a layer-2 forwarding table. The path calculation mechanism calculates layer-2 shortest paths among the computing system and the remote switches. The layer-2 forwarding table is for a first switch in the plurality of remote switches and created based on one or more of the shortest paths, wherein a respective entry in the forwarding table corresponds to a layer-2 network address. The layer-2 path management mechanism suppresses advertisement of the shortest paths outside of the logical switch, thereby hiding internal paths of the logical switch.

Claims (41)

1. A computing system, comprising:

a processor;

a memory coupled with the processor;

a logical switch management module coupled with the processor and configured to operate the computing system in conjunction with a plurality of remote switches as a single logical switch;

a layer-2 path management module coupled with the processor, comprising:

a path calculation module configured to calculate one or more layer-2 shortest paths among the computing system and the plurality of remote switches; and

a layer-2 forwarding table, for a first switch in the plurality of remote switches, based on the one or more shortest paths, wherein a respective entry in the layer-2 forwarding table corresponds to a layer-2 network address; and

a layer-3 route management module coupled with the processor, configured to:

map a respective layer-2 network address in the layer-2 forwarding table to a layer-3 network address; and

update a respective entry in a local layer-3 forwarding table in response to a change in a local layer-2 forwarding table;

wherein the layer-2 path management module is configured to suppress advertisement of the shortest paths outside of the logical switch.

2. The computing system of claim 1 , further comprising a data management module configured to send the layer-2 forwarding table to the first switch.

3. The computing system of claim 1 , further comprising a forwarding module configured to forward a received packet to a switch in the plurality of remote switches based on the layer-2 forwarding table.

4. The computing system of claim 1 , wherein while calculating the one or more layer-2 shortest paths, the layer-2 path management module is configured to use Intermediate System to Intermediate System (IS-IS) protocol.

5. The computing system of claim 1 , wherein the layer-2 path management module is further configured to update a respective entry in the layer-2 forwarding table in response to a change in the logical switch.

6. The computing system of claim 1 , wherein the layer-3 route management module is further configured to send mapping information to the first switch.

7. The computing system of claim 1 , wherein the layer-3 route management module is further configured to create the local layer-3 forwarding table based on the mapping and the local layer-2 forwarding table.

8. A computer-executable method, comprising:

operating a computing system in conjunction with a plurality of remote switches as a single logical switch;

calculating one or more layer-2 shortest paths among the computing system and the plurality of remote switches;

creating a layer-2 forwarding table, for a first switch in the plurality of remote switches, based on the one or more shortest paths, wherein a respective entry in the layer-2 forwarding table corresponds to a layer-2 network address;

mapping a respective layer-2 network address in the layer-2 forwarding table to a layer-3 network address;

updating a respective entry in a local layer-3 forwarding table in response to a change in a local layer-2 forwarding table; and

suppressing advertisement of the shortest paths outside of the logical switch.

9. The method of claim 8 , further comprising sending the layer-2 forwarding table to the first switch.

10. The method of claim 8 , further comprising forwarding a received packet to a switch in the plurality of remote switches based on the layer-2 forwarding table.

11. The method of claim 8 , further comprising using Intermediate System to Intermediate System (IS-IS) protocol while calculating the one or more layer-2 shortest paths.

12. The method of claim 8 , further comprising updating a respective entry in the layer-2 forwarding table in response to a change in the logical switch.

13. The method of claim 8 , further comprising sending the mapping information to the first switch.

14. The method of claim 8 , further comprising creating the local layer-3 forwarding table based on the mapping and the local layer-2 forwarding table.

15. A switch, comprising:

a configuration management module to configure the switch based on received configuration information from a remote system;

a logical switch management module configured to operate the switch in conjunction with a plurality of remote switches as a single logical switch based on the received configuration information; and

a data management module configured to:

receive a layer-2 forwarding table from the remote system, wherein a respective entry in the layer-2 forwarding table corresponds to a layer-2 network address;

receive a mapping between a respective layer-2 network address in the layer-2 forwarding table and a layer-3 network address from the configuring system; and

suppress advertisement of the forwarding table outside of the logical switch; and

a layer-3 route management module configured to update a respective entry in a layer-3 forwarding table in response to a change to the layer-2 forwarding table.

16. The switch of claim 15 , further comprising a forwarding module configured to forward a received packet to a switch in the plurality of remote switches based on the layer-2 forwarding table.

17. The switch of claim 15 , wherein the data management module is further configured to receive an updated layer-2 forwarding table from the configuring system.

18. The switch of claim 15 , wherein the layer-3 route management module is configured to create the layer-3 forwarding table based on the mapping and the layer-2 forwarding table.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2012
From: HAN, LIN; LI, RENWEI; WU, XIAOQIAN; ZHANG, SHUJIN; ZHAO, KATHERINE
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 028174/0958 →
Continuity (1)
Related Publication 20130294453A1 · Nov 7, 2013