Method for synchronizing databases in stacked network units

• US 6,757,279 B1
• Filed: 09/14/2000
• Issued: 06/29/2004
• Est. Priority Date: 05/20/2000
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Stack, Eoghan, Furlong, Peter, OʼKeeffe, Daniel M, Clifford, Neil J, OʼBrien, Eoin
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Levitan, Dmitry
• Application Number:
  US09/662,159
• Time in Patent Office: 1,384 Days
• Field of Search: 370/351, 370/357, 370/360, 370/362, 370/373, 370/380, 370/386, 370/387, 370/389, 370/392, 370/396, 370/395.3, 370/395.31, 370/400, 370/422, 370/423, 370/424, 370/426
• US Class Current: 370/387
• 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/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/583 Stackable routers
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

In a stack of multi-port network communication units each unit has a forwarding database, the units are connected by way of a cascade, and at least some of the units are connected to links constituting a trunk. When a unicast data packet is received at a first of said units and the unicast data packet has a destination address which is not the subject of an entry in the forwarding database of the first unit, the unicast data packet is sent by way of the cascade to the other units in the stack, accompanied by a flag. When a second unit has in its forwarding database an entry, associating the destination address with forwarding data, it sends a management packet indicating said destination address and the identity of said second unit, so that the database of the first unit can be immediately updated.

Claims

1. A method of operating a stack of multi-port network communication units each of which has a forwarding database, the units being connected by way of a cascade, and at least some of the units being connected to links constituting a trunk, the method comprising:

receiving by way of the trunk a unicast data packet at a first of said units;

sending, when said unicast data packet has a destination address which is not the subject of an entry in the forwarding database of the first unit, said unicast data packet by way of the cascade to the other units in the stack, accompanied by a flag denoting the absence of said entry;

sending, for a second unit in the stack, when said second unit has an entry in its forwarding database, associating said destination address with forwarding data, a management packet indicating said destination address and the identity of said second unit; and

in response to said managment packet, making in the forwarding database of said first unit an entry relating the said destination address and said identity of said second unit.

2. A method according to claim 1 wherein the flag comprises a field in a header of the unicast packet as it is sent on the cascade.

3. A method according to claim 1 wherein said address is a media access control (MAC) address.

4. A multiport network switch for data packets which include media access control addresses, the switch including a forwarding database for relating destination MAC addresses to respective forwarding data, the switch being operable in a stack of units connected by a cascade, said switch having a forwarding engine, said forwarding engine being operative:

(i) on reception of a unicast data packet having a destination address which is not the subject of an entry in said database to forward said unicast packet to the cascade with a header field denoting the absence of said entry;

(ii) on reception of a unicast data packet which has a header field denoting the absence of the destination address of the unicast packet in the database of another unit to determine whether the destination address is in the switch'"'"'s database, and to provide a management packet containing the destination address and an identification of the respective unit; and

(iii) in response to receipt of such a management packet from another unit, to make in the forwarding database an entry relating the destination address and the respective identification.

5. A stack comprising:

a plurality of multiport network units each of which includes a multiplicity of ports for the reception and forwarding of addressed data packets, a respective database for relating destination MAC addresses to forwarding data and a forwarding engine for controlling the forwarding of packets in accordance with the forwarding data;

a cascade connection to a least one port of each unit, said cascade connection conveying packets between units in the stack; and

a trunk connection to ports on different units of the stack;

wherein each forwarding engine is operative;

(i) on reception of a unicast data packet having, a destination address which is not the subject of an entry in the respective database to forward said packet to the cascade connection with a flag denoting the absence of said entry;

(ii) on reception of a unicast data packet which is flagged to denote the absence of such an entry in the database of another unit to send, if such an entry is in the respective database, a management packet containing the destination address and an identification of the unit; and

(iii) in response to receipt of such a management packet from another unit, to make in the respective forwarding database an entry relating the destination address and the identification.