Linked network switch configuration

• US 7,050,431 B2
• Filed: 12/15/2004
• Issued: 05/23/2006
• Est. Priority Date: 11/14/2000
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Tzeng, Shrjie
• Primary Examiner(s): Fan, Chieh M.
• Assistant Examiner(s): JONES, PRENELL P
• Application Number:
  US11/011,743
• Publication Number:
  US 20050122825A1
• Time in Patent Office: 524 Days
• Field of Search: 370389-398, 370/475, 370/252, 370351-355, 370/400, 370/466, 370/419, 370/369, 709200-204, 709217-229, 709/231, 709/236, 709/238
• US Class Current: 370/389
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5621 Virtual private network [VPN]; Private-network - network-interface (P-NNI)
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 45/583 Stackable routers
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/266 Stopping or restarting the source, e.g. X-on or X-off
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/623 Weighted service order
• CPC Class Codes: H04L 49/108 using shared central buffer
• CPC Class Codes: H04L 49/109 Integrated on microchip, e.g. switch-on-chip
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/352 Gigabit ethernet switching [GBPS]
• CPC Class Codes: H04L 49/606 Hybrid ATM switches, e.g. ATM&STM, ATM&Frame Relay or ATM&IP
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers

Abstract

A network device includes a first switch, a second switch, address resolution logic (ARL), and a CPU. The first and second switch having a groups of ports which are a subset of the plurality of ports and are numbered by a different numbering schemes. The CPU coupled to the first switch and the second switch and configured to control the first switch, the second switch, and the ARL. A first link port of the first group of ports is coupled to a second link port of the second group of ports. The ARL is configured to perform address resolution based on the first and second numbering schemes such that when the first network port a data packet received at the first network port destined for the second network port is directly routed from the first network port to the second network port.

Claims

1. A network device having a plurality of ports, said network device comprising:

address resolution logic (ARL) configured to perform address resolution of data received at a plurality of ports of the network device and to switch the data from a first network port to a second network port of said plurality of ports;

a first switch having a first group of ports which are a first subset of said plurality of ports and are numbered by a first numbering scheme; and

a second switch having a second group of ports which are a second subset of said plurality of ports and are numbered by a second numbering scheme different from said first numbering scheme;

wherein a first link port of said first group of ports is coupled to a second link port of said second group of ports, and said ARL is configured to perform address resolution based on said first and second numbering schemes such that when said first network port is in said first group of ports and said second network port is in said second group of ports, a data packet received at said first network port destined for said second network port is directly routed from said first network port to said second network port.

2. The network device of claim 1, wherein at least one of said first and second link ports comprises:

a tag insertion unit for inserting an inter-stack tag into a packet;

a processing unit for processing said packet; and

a removing unit for removing the inter-stack tag from the packet when the packet is being switched to a destination port;

wherein address resolution is further based on said inter-stack tag.

3. The network device of claim 2, wherein said tag insertion unit is configured to insert an inter-stack tag which includes data relating to said first numbering scheme and said second numbering scheme.

4. The network device of claim 1, wherein said ARL is configured to learn a first address corresponding to said first network port and related to an associated port number of said first numbering scheme, and to learn a second address corresponding to said second network port and related to an associated second port number of said second numbering scheme.

5. The network device of claim 4, wherein said ARL is configured to route a data packet received at said first network port destined for said second port based on said second address.

6. The network device of claim 1, wherein said ARL includes a first ARL table disposed in said first switch and a second ARL table disposed in said second switch, said ARL being configured to store port addresses of said first numbering scheme in said second ARL table and to store port addresses of said second numbering scheme in said first ARL table.

7. The network device of claim 1, wherein said first switch has a first pin designating said first plurality of ports by said first numbering scheme and said second switch includes a second pin designating said second plurality of ports by said second numbering scheme.

8. The network device of claim 2, wherein said first and second link ports comprise an egress manager that include said insertion unit.

9. The network device of claim 2, wherein said first and second link ports comprise an ingress manager that include said removing unit.

10. The network device of claim 1, wherein said ARL is configured to perform address resolution such that said data packet is received at said first network port destined for said second network port is directly routed from said first network port to said second network port via said first and second link ports.

11. The network device of claim 10, wherein said ARL is configured to perform address resolution such that said first network port destined for said second network port is directly routed from said first network port to said second network port via said first and second link ports without making said first and second link ports a destination address of a route of said data packet.

12. A network device having a plurality of ports, said network device:

address resolution logic (ARL) means for performing address resolution of data received at a plurality of ports of the network device and switching the data from a first network port to a second network port of said plurality of ports;

a first switch means having a first group of ports which are a first subset of said plurality of ports and are numbered by a first numbering scheme; and

a second switch means having a second group of ports which are a second subset of said plurality of ports and are numbered by a second numbering scheme different from said first numbering scheme;

wherein a first link port of said first group of ports is coupled to a second link port of said second group of ports, and said ARL means is for performing address resolution based on said first and second numbering schemes such that when said first network port is in said first group of ports and said second network port is in said second group of ports, a data packet received at said first network port destined for said second network port is directly routed from said first network port to said second network port.

13. The network device of claim 12, wherein said first and second link ports comprise:

a tag insertion means for inserting an inter-stack tag into a packet;

a processing means for processing said packet; and

a removing means for removing the inter-stack tag from the packet when the packet is being switched to a destination port;

wherein address resolution is further based on said inter-stack tag.

14. The network device of claim 13, wherein said inter-stack tag includes data relating to said first numbering scheme.

15. The network device of claim 12, wherein said ARL means is configured to learn a first MAC address corresponding to said first network port and related to an associated first port number of said first numbering scheme, and to learn a second MAC address corresponding to said second network port and related to an associated second port number of said second numbering scheme.

16. The network device of claim 15, wherein said ARL means is configured to route a data packet received at said first network port destined for said second port based on said second MAC address and said second port number.

17. The network device of claim 12, wherein said first switch means includes a first ARL storage means, said second switch includes a second ARL storage means, and said ARL is configured to store port addresses of said first numbering scheme in said second ARL storage means and to store port addresses of said second numbering scheme in said first ARL storage means.

18. The network device of claim 12, wherein said first switch means has a first pin means for designating said first plurality of ports by said first numbering scheme and said second switch includes a second pin means for designating said second plurality of ports by said second numbering scheme.

19. The network device of claim 13, wherein said first and second link ports comprise an egress manager means that include said insertion means.

20. The network device of claim 13, wherein said first and second link ports comprise an ingress manager means that include said removing means.

21. The network device of claim 12, wherein said ARL means is configured to perform address resolution such that said data packet is received at said first network port destined for said second network port is directly routed from said first network port to said second network port via said first and second link ports.

22. The network device of claim 21, wherein said ARL means is configured to perform address resolution such that said first network port destined for said second network port is directly routed from said first network port to said second network port via said first and second link ports without making said first and second link ports a destination address of a route of said data packet.