Granted Patent B2

US 8,488,608 · App. 13/010,414 · Granted Jul 16, 2013

Abstract

Claims (63)

1. An aggregation switch in a multi-chassis system, comprising:

a virtual fabric link (VFL) connected to a remote aggregation switch, wherein the remote aggregation switch is in a separate physical chassis and wherein the virtual fabric link includes a first subset of VFL links and a second subset of VFL links;

a first network interface module connected to the remote aggregation switch over the first subset of VFL links;

a second network interface module connected to remote aggregation switch over the second subset of VFL links;

a third network interface module operable to:

receive an incoming packet on one of a plurality of external port interfaces, wherein the packet includes a destination address;

access at least one forwarding address table that includes a mapping of addresses to hardware device information associated with the remote aggregation switch;

determine destination hardware device information corresponding to a hardware device on the remote aggregation switch based on the destination address of the incoming packet and the at least one forwarding table;

generate a load balancing identifier;

generate a packet with pre-pended header from the incoming packet, wherein the pre-pended header includes the destination hardware device information and the load balancing identifier; and

map the packet with pre-pended header to first network interface module when the load balancing identifier is associated with the first subset of VFL links and map the packet with pre-pended header to the second network interface module when the load balancing identifier is associated with the second subset of VFL links.

2. The aggregation switch of claim 1 , wherein the third network interface module generates the load balancing identifier based on the destination address and a source address in the incoming packet.

3. The aggregation switch of claim 2 , wherein the third network interface module determines whether the packet is included in a packet flow and generates the same load balancing identifier for each packet in the packet flow.

4. The aggregation switch of claim 3 , wherein when the first network interface module receives the packet with pre-pended from the third network interface module, the first network interface module is operable to remove the load balancing identifier from the pre-pended header and transmit the packet with pre-pended header to the remote aggregation switch over the first subset of VFL links.

5. The aggregation switch of claim 4 , wherein the first network interface module includes:

a plurality of VFL queues, wherein each of the plurality of VFL queues corresponds to at least one VFL link in the first subset of VFL links; and

a queue management module determines one of the plurality of VFL queues to queue the packet with pre-pended header.

6. The aggregation switch of claim 5 , wherein the queue management module determines one of the plurality of VFL queues based on a packet priority field in the pre-pended header of the packet.

7. The aggregation switch of claim 6 , wherein the third network interface module comprises:

a switching circuit that includes the plurality of external port interfaces, wherein the switching circuit determines the load balancing identifier; and

a queuing circuit that includes a queue management module that determines wither to map the packet with pre-pended header to the first network interface module and the second network interface module based on the load balancing identifier.

8. The aggregation switch of claim 7 , wherein the switching circuit is operable to:

access the at least one forwarding address table, wherein the at least one forwarding address table includes a mapping of destination MAC addresses to hardware device information;

determine destination hardware device information for the incoming packet based on the destination address of the incoming packet and the at least one forwarding address table; and

generate the load balancing identifier when the destination hardware device information includes a hardware device identifier in a range assigned to the remote aggregation switch.

9. The aggregation switch of claim 8 , wherein the switching circuit further includes:

a pre-pended packet header interface (PPHI) operable to generate the packet with pre-pended header, wherein the pre-pended header includes the destination hardware device information, load balancing identifier and source hardware device information.

10. The aggregation switch of claim 9 , wherein the destination hardware device information includes an identifier for a remote external port interface and an identifier for a remote switching circuit on the remote aggregation switch.

11. A method for traffic distribution in an aggregation switch over a virtual fabric link (VFL) connected to a remote aggregation switch, wherein the remote aggregation switch is in a separate physical chassis and wherein the virtual fabric link includes a first subset of VFL links and a second subset of VFL links, the method comprising:

receiving an incoming packet on one of a plurality of external port interfaces, wherein the packet includes a destination address;

determining destination hardware device information based on the destination address of the incoming packet, wherein the destination hardware device information corresponds to a hardware device on the remote aggregation switch;

generating a load balancing identifier;

generating a packet with pre-pended header from the incoming packet, wherein the pre-pended header includes the destination hardware device information and the load balancing identifier;

determining one of a plurality of VFL queues to transmit the packet with pre-pended header based on the load balancing identifier, wherein each of the plurality of VFL queues corresponds to at least one VFL link in either the first subset of VFL links or the second subset of VFL links;

removing the load balancing identifier from the pre-pended header; and

transmitting the packet with pre-pended header to the remote aggregation switch.

12. The method of claim 11 , wherein generating the load balancing identifier includes generating the load balancing identifier based on the destination address and a source address in the incoming packet.

13. The method of claim 12 , wherein generating the load balancing identifier includes:

determining whether the packet is included in a packet flow; and

generating the same load balancing identifier for each packet in the packet flow.

14. The method of claim 13 , wherein determining one of a plurality of VFL queues includes determining one of the plurality of VFL queues based on a packet priority field in the pre-pended header of the packet.

15. The method of claim 14 , wherein determining the destination hardware device information, further comprises:

accessing a forwarding address table that includes a mapping of destination MAC addresses to hardware device information;

determining destination hardware device information for the incoming packet based on the destination address of the incoming packet and the forwarding address table.

16. The method of claim 14 , wherein generating the load balancing identifier, further comprises:

generating the load balancing identifier when the destination hardware device information includes a hardware device identifier in a range assigned to the remote aggregation switch.

17. The method of claim 16 , wherein the pre-pended header includes the destination hardware device information, load balancing identifier and source hardware device information.

18. An aggregation switch in a multi-chassis system, comprising:

a virtual fabric link (VFL) connected to a remote aggregation switch, wherein the remote aggregation switch is in a separate physical chassis and wherein the virtual fabric link includes a first subset of VFL links and a second subset of VFL links;

a first network interface module connected to the remote aggregation switch over the first subset of VFL links;

a second network interface module connected to remote aggregation switch over the second subset of VFL links;

a third network interface module operable to:

receive an incoming packet on one of a plurality of external port interfaces, wherein the packet includes a destination address;

determine destination hardware device information corresponding to a hardware device on the remote aggregation switch based on the destination address of the incoming packet;

generate a load balancing identifier;

generate a packet with pre-pended header from the incoming packet, wherein the pre-pended header includes the destination hardware device information and the load balancing identifier; and

map the packet with pre-pended header to the first network interface module when the load balancing identifier is associated with the first subset of VFL links and map the packet with pre-pended header to the second network interface module when the load balancing identifier is associated with the second subset of VFL links; and

wherein when the first network interface module receives the packet with pre-pended from the third network interface module, the first network interface module is operable to remove the load balancing identifier from the pre-pended header and transmit the packet with pre-pended header to the remote aggregation switch over the first subset of VFL links.

19. The aggregation switch of claim 18 , wherein the third network interface module generates the load balancing identifier based on the destination address and a source address in the incoming packet.

20. The aggregation switch of claim 18 , wherein the third network interface module is operable to determine destination hardware device information corresponding to a hardware device on the remote aggregation switch based on the destination address of the incoming packet by:

accessing at least one forwarding address table, wherein the at least one forwarding address table includes a mapping of destination addresses to hardware device information;

determining the destination hardware device information for the incoming packet based on the destination address of the incoming packet and the at least one forwarding address table; and

generating the load balancing identifier when the destination hardware device information includes a hardware device identifier in a range assigned to the remote aggregation switch.

Assignments (10)