Port-based loadsharing for a satellite switch

• US 8,526,427 B1
• Filed: 10/21/2003
• Issued: 09/03/2013
• Est. Priority Date: 10/21/2003
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Smith, Michael R., Wang, Jeffrey Ym, Golshan, Ali
• Primary Examiner(s): Blanton, John
• Assistant Examiner(s): CRUTCHFIELD, CHRISTOPHER M
• Application Number:
  US10/690,348
• Time in Patent Office: 3,605 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/24 Multipath

Abstract

A method may involve: receiving a packet (e.g., via a port or uplink interface in a satellite switch) and conveying the packet between one or more ports and one of several uplink interfaces. The one or more ports and the uplink interface are associated with each other. The association can be independent of VLAN (Virtual Local Area Network). As an example, such a method can involve: receiving a first packet via a first port; conveying the first packet to a distribution-layer via a first uplink interface; receiving a second packet via a second port; and conveying the second packet to the distribution-layer via a second uplink interface, where the first uplink interface is associated with the first port and the second uplink interface is associated with the second port. In some embodiments, ports and uplink interfaces are associated by being assigned to the same virtual linecard.

Claims

1. A method, comprising:

associating one of a plurality of ports with one of a plurality of uplink interfaces, wherein the associating comprises setting a value of a register associated with the one of the ports;

receiving a packet and a second packet;

conveying the packet from the one of the plurality of ports to the one of the plurality of uplink interfaces or from the one of the plurality of uplink interfaces to the one of the plurality of ports, in response to the one of the plurality of ports being associated with the one of the plurality of uplink interfaces, wherein

the one of the plurality of ports is associated with a virtual local area network (VLAN);

conveying the second packet from a second one of the plurality of ports to the one of the plurality of uplink interfaces or from the one of the plurality of uplink interfaces to the second one of the plurality of ports, in response to the second one of the plurality of ports being associated with the one of the plurality of uplink interfaces,

the second one of the plurality of ports is associated with a different VLAN than the one of the plurality of ports, and

the associating comprises

assigning the one of the ports to one of a plurality of virtual linecards, and

assigning the one of the uplink interfaces to the one of the virtual linecards.

2. The method of claim 1, wherein:

a second plurality of the uplink interfaces are associated with a third one of the ports.

3. The method of claim 2, further comprising

receiving a fourth packet via the third one of the ports;

and

conveying the fourth packet between the third one of the ports and a single one of the second plurality of the uplink interfaces.

4. The method of claim 1, wherein

the associating is independent of which VLAN is associated with the one of the ports.

5. The method of claim 1, further comprising:

one of a first plurality of switches, which is coupled to a switch in which the ports and the uplink interfaces are comprised, controlling a respective one of the virtual linecards, wherein the controlling comprises

the one of the first plurality of switches assigning a forwarding index to the one of the ports assigned to the respective one of the virtual linecards,

the one of the first plurality of switches appending the forwarding index to the packet, and

the one of the first plurality of switches forwarding the packet and the appended forwarding index to the switch in which the ports and the uplink interfaces are comprised.

6. The method of claim 5, wherein

each switch comprised in the first plurality of switches is a distribution-layer switch, and

the switch in which the ports and the uplink interfaces are comprised is an access-layer satellite switch.

7. The method of claim 5, wherein

the appended forwarding index identifies which one or more of the ports to which the packet should be conveyed.

8. The method of claim 1, further comprising

receiving the packet and forwarding information appended to the packet via the one of the uplink interfaces;

modifying the forwarding information; and

using the modified forwarding information to select which of the ports to which to convey the packet, wherein

the modified forwarding information only indicates one or more of the ports that are associated with the one of the uplink interfaces.

9. The method of claim 8, wherein

the modifying the forwarding information is dependent on which of the uplink interfaces received the packet and the forwarding information.

10. The method of claim 8, wherein

the modifying the forwarding information comprises remapping a forwarding index to a remapped forwarding index, and

the using the modified forwarding information comprises using the remapped forwarding index to lookup a bitmap in a local target table, wherein the bitmap identifies one or more of the ports.

11. The method of claim 1, further comprising

receiving the packet and forwarding information appended to the packet via the one of the uplink interfaces;

using the forwarding information to lookup a bitmap in a lookup table, wherein the bitmap identifies a subset of the ports;

selecting one of a plurality of masks, wherein the selected one of the plurality of masks identifies each of the ports that is associated with the one of the uplink interfaces that received the packet;

applying the selected one of the masks to the bitmap to generate a masked bitmap; and

conveying the packet to one or more of the ports identified by the masked bitmap.

12. The method of claim 11, wherein

the selecting the one of the plurality of masks is dependent on which one of the uplink interfaces received the packet.

13. The method of claim 1, further comprising

each of a plurality of switches assigning a forwarding index to at least one of the ports, and

each one of the switches coordinating forwarding index assignments for the ports with each other one of the switches.

14. The method of claim 1, further comprising associating a particular one of the ports with a first one of the uplink interfaces, and reassociating the particular one of the ports with a second one of the uplink interfaces,

wherein

the particular one of the ports is no longer associated with the first one of the uplink interfaces subsequent to the reassociating.

15. The method of claim 1, further comprising:

receiving a third packet via the one of the ports;

conveying the third packet to a distribution layer via the one of the uplink interfaces;

receiving a fourth packet via a third one of the ports;

conveying the fourth packet to the distribution layer via a second uplink interface of the uplink interfaces, wherein

the second uplink interface is associated with the third one of the ports.

16. The method of claim 15, wherein

the one of the ports is associated with a same VLAN as the third one of the ports.

17. The method of claim 15, wherein

a fourth one of the ports is associated with a different VLAN than the one of the ports, and

the fourth one of the ports is associated with the one of the uplink interfaces.

18. The method of claim 15, further comprising:

receiving a fifth packet and appended forwarding information from the distribution-layer via the one of the uplink interfaces, wherein

the forwarding information appended to the fifth packet identifies one or more of the ports; and

outputting the fifth packet via only ones of the one or more of the ports that are associated with the one of the uplink interfaces.

19. A system, comprising:

a plurality of ports, wherein a value of a register associated with one of the plurality of ports is set to a value indicating that the one of the plurality of ports is associated with one of a plurality of uplink interfaces, wherein the one of the plurality of ports is associated with a VLAN, wherein a second one of the plurality of ports is associated with a different VLAN than the one of the plurality of ports, and wherein both the one of the plurality of ports and second one of the plurality of ports are associated with the one of the plurality of uplink interfaces,

the plurality of uplink interfaces; and

a local target agent, wherein

the local target agent is configured to convey a packet from the one of the ports to the one of the uplink interfaces or from the one of the uplink interfaces to the one of the ports, in response to the one of the plurality of ports being associated with the one of the plurality of uplink interfaces, and to convey a second packet from the second one of the ports to and the one of the uplink interfaces or from the one of the uplink interfaces to the second one of the ports, in response to the second one of the ports being associated with the one of the uplink interfaces,

the one of the ports received the packet, and

the local target agent is configured to convey the packet to the one of the uplink interfaces in response to the one of the uplink interfaces being comprised in a same one of a plurality of virtual linecards as the one of the ports that received the packet.

20. The system of claim 19, wherein:

a second plurality of the uplink interfaces are associated with a third one of the ports.

21. The system of claim 20, wherein

the local target agent is configured to convey a fourth packet between the third one of the ports and a single one of the second plurality of the uplink interfaces in response to receiving the fourth packet via the third one of the ports.

22. The system of claim 19, wherein

one of the virtual linecards is associated with a respective one of a plurality of distribution-layer switches,

one or more uplink interfaces assigned to the one of the virtual linecards are coupled to communicate with the respective one of the distribution-layer switches.

23. The system of claim 19, wherein

the packet and appended forwarding information are received via the one of the uplink interfaces, and

the local target agent is configured to

use the forwarding information appended to the packet to select a bitmap identifying one or more of the ports;

select one of a plurality of masks, wherein each of the plurality of masks selects one or more of the ports comprised in a respective one of the virtual linecards;

apply the selected one of the masks to the bitmap to produce a masked bitmap; and

output the packet from one or more of the ports identified by the masked bitmap.

24. The system of claim 23, wherein

the local target agent is configured to select the one of the masks dependent upon which one of the uplink interfaces received the packet.

25. The system of claim 19, wherein:

the local target agent is configured to;

modify forwarding information appended to the packet;

use the modified forwarding information to select a bitmap identifying one or more of the ports from which to output the packet.

26. The system of claim 25, wherein

the local target agent is configured to modify the forwarding information dependent upon which one of the uplink interfaces received the forwarding information and the packet.

27. The system of claim 19, wherein

the local target agent is configured to use a forwarding index appended to each packet received via one of the uplink interfaces to select which one or more of the ports from which to output each packet;

the local target agent is configured to select a first set of one or more of the ports if a fourth packet, to which a first forwarding index is appended, is received via a first one of the uplink interfaces; and

the local target agent is configured to select a different set of one or more of the ports if a fifth packet, to which the first forwarding index is appended, is received via a second one of the uplink interfaces.

28. A method, comprising:

assigning each of a plurality of ports to one of a plurality of virtual linecards, wherein one of the plurality of ports is associated with a VLAN, wherein a second one of the plurality of ports is associated with a different VLAN than the one of the plurality of ports, wherein both the one of the plurality of ports and second one of the plurality of ports are assigned to the one of the plurality of virtual linecards, and wherein the assigning each of the plurality of ports comprises setting a value of a register associated with each of the plurality of ports;

assigning each of a plurality of uplink interfaces to one of the virtual linecards;

conveying a packet between the one of the plurality of ports and to one of the plurality of uplink interfaces, in response to the one of the plurality of uplink interfaces also being assigned to the one of the of the plurality of virtual linecards; and

conveying a second packet between the second one of the plurality of ports and the one of the plurality of uplink interfaces, in response to the one of the plurality of uplink interfaces also being assigned to the one of the plurality of virtual linecards.

29. The method of claim 28, further comprising:

communicating a third packet between a port of the ports and an uplink interface of the uplink interfaces dependent on whether the port and the uplink interface are assigned to a same one of the virtual linecards.

30. The method of claim 29, wherein

the assigning each of the ports comprises setting registers respectively associated with each of the ports to indicate the one of the uplink interfaces.

31. The method of claim 29, wherein

the communicating comprises outputting the packet via one of the uplink interfaces comprised in the same one of the virtual linecards as one of the ports that received the packet.

32. The method of claim 29, further comprising:

receiving forwarding information and an additional packet from a switch via an uplink interface of the plurality of uplink interfaces;

modifying the forwarding information;

using the modified forwarding information to select which of the ports from which to output the additional packet, wherein

the modified forwarding information only indicates ones of the ports comprised in the one of the virtual linecards that comprises the uplink interface that received the additional packet and the forwarding information.

33. The method of claim 32, wherein

the modifying the forwarding information is dependent on which one of the virtual linecards comprises the uplink interface that received the additional packet.

34. The method of claim 32, wherein

the modifying forwarding information comprises remapping a forwarding index to a remapped forwarding index, and

the using the modified forwarding information comprises using the remapped forwarding index to lookup a bitmap in a local target table, wherein

the bitmap selects one or more of the ports from which the additional packet should be output.

35. The method of claim 28, wherein

the assigning each of the ports to one of the virtual linecards comprises assigning a first port of the ports to a first virtual linecard of the virtual linecards,

the method further comprising:

reassigning the first port to a second virtual linecard of the virtual linecards, wherein

the first port is no longer assigned to the first virtual linecard subsequent to the reassigning.

36. The method of claim 28, wherein

more than one of the uplink interfaces are assigned to a same one of the virtual linecards;

and

each of the more than one of the uplink interfaces is coupled to a same one of a plurality of distribution-layer switches.

37. A non-transitory computer readable medium, comprising program instructions executable to:

associate one of a plurality of ports with one of a plurality of uplink interfaces by setting a value of a register associated with the one of the ports, wherein the one of the plurality of ports is associated with a VLAN, wherein a second one of the plurality of ports is associated with a different VLAN than the one of the plurality of ports, and wherein both the one of the plurality of ports and second one of the plurality of ports are associated with the one of the plurality of uplink interfaces;

detect reception of a packet and a second packet by a network device, wherein the network device comprises the plurality of ports and the plurality of uplink interfaces; and

convey the packet from the one of the ports to the one of the uplink interfaces or from the one of the uplink interfaces to the one of the ports, in response to the one of the plurality of ports being associated with the one of the plurality of uplink interfaces;

convey the second packet from the second one of the plurality of ports to the one of the plurality of uplink interfaces or from the one of the uplink interfaces to the second one of the ports, in response to the second one of the plurality of ports being associated with the one of the plurality of uplink interfaces; and

detect that the one of the ports and the one of the uplink interfaces are associated with each other if the one of the ports and the one of the uplink interfaces are assigned to a same one of a plurality of virtual linecards.

38. The non-transitory computer readable medium of claim 37, wherein:

a second plurality of the uplink interfaces are associated with a third one of the ports.

39. The non-transitory computer readable medium of claim 38, wherein the program instructions are further executable to:

use forwarding information appended to the packet to select one or more of the ports from which to output the packet.

40. The non-transitory computer readable medium of claim 39, wherein the program instructions are further executable to:

modify the forwarding information appended to the packet dependent on which one of the uplink interfaces received the packet; and

use the modified forwarding information to select which of the ports from which to output the packet, wherein

the modified forwarding information only indicates one or more of the ports associated with whichever one of the uplink interfaces received the packet and the forwarding information.

41. The non-transitory computer readable medium of claim 37, wherein the program instructions are further executable to:

associate a first one of the ports with a first one of the uplink interfaces, and

reassociate the first one of the ports with a second one of the uplink interfaces, wherein the first one of the ports is no longer associated with the first one of the uplink interfaces subsequent to being reassociated.

42. A system, comprising:

a processor; and

a memory storing program instructions executable by the processor to;

associate one of a plurality of ports with one of a plurality of uplink interfaces by setting a value of a register associated with the one of the ports, wherein the one of the plurality of ports is associated with a VLAN, wherein a second one of the plurality of ports is associated with a different VLAN than the one of the plurality of ports, and wherein both the one of the plurality of ports and second one of the plurality of ports are associated with the one of the plurality of uplink interfaces;

detect reception of a packet and a second packet by a network device, wherein

the network device comprises the plurality of ports and the plurality of uplink interface; and

convey the packet from the one of the ports to the one of the uplink interfaces or from the one of the uplink interfaces to the one of the ports, in response to the one of the ports being associated with the one of the uplink interfaces;

convey the second packet from the second one of the plurality of ports to the one of the plurality of uplink interfaces or from the one of the plurality of uplink interfaces to the second one of the ports, in response to the second one of the plurality of ports being associated with the one of the plurality of uplink interfaces; and

detect that the one of the ports and the one of the uplink interfaces are associated with each other if the one of the ports and the one of the uplink interfaces are assigned to a same one of a plurality of virtual linecards.

43. The system of claim 42, wherein the program instructions are further executable to:

use forwarding information appended to the packet to select one or more of the ports from which to output the packet.

44. The system of claim 43, wherein the program instructions are further executable to:

modify the forwarding information appended to the packet dependent on which one of the uplink interfaces received the packet; and

use the modified forwarding information to select which of the ports from which to output the packet, wherein

the modified forwarding information only indicates one or more of the ports that are associated with whichever one of the uplink interfaces received the packet and the forwarding information.