Organization of databases in network switches for packet-based data communications networks

• US 6,922,410 B1
• Filed: 04/06/1999
• Issued: 07/26/2005
• Est. Priority Date: 05/21/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Technologies Ltd (HP Inc.)
• Inventors: O'Connell, Anne G.
• Primary Examiner(s): Ho, Duc
• Assistant Examiner(s): TRAN, THIEN D
• Application Number:
  US09/286,469
• Time in Patent Office: 2,303 Days
• Field of Search: 370/389, 370/392, 370/397, 370/399, 370/401, 370/390, 370/398, 370/402, 370/409, 370/425, 370/426, 370/428, 709/238, 711/202, 711/216
• US Class Current: 370/401
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/3009 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 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types

Abstract

A network switch (10) for a packet-based data communication network, comprises a plurality of ports for the reception and transmission of data and means for establishing a database for controlling the passage of data between the ports. The database comprises a data table (17) for holding data entries each comprising a media access control address and an identification of a port, and a pointer table (16) of which the entries each comprise a network address and an associated pointer to an entry in the said data table. The pointers are accessed by hashing network addresses in received packets.

Claims

1. A network switch for a packet-based data communication network comprising a plurality of ports for the reception and transmission of data packets and means for establishing a database for controlling the passage of data packets between the ports, the database comprising a data table for holding data entries each comprising a media access control address and an identification of a port, and a hash table accessible by hashing at least a part of respective network addresses of received data packets, said hash table having entries each comprising a network address and an associated pointer to an entry in the said data table and in which said data table does not hold said network addresses;

wherein the pointers associated in said hash table with network addresses which share a common media access control address in said switch all identify a single common entry in said data table thereby reducing the space required for the database by avoiding redundant storage of common media access control addresses.

2. A method of operating a network switch in a packet-based data communication network, wherein the network switch has a multiplicity of ports each connected to a respective group of remote stations by way of an intermediate network device, the network switch responding to network addresses in packets received by the network switch to look up in a data table a media access control address for the respective intermediate device, said method comprising:

(a) responding to a network address of an incoming packet to access a pointer table of address pointers identifying an entry in said data table;

(b) storing network address entries in the pointer table and not in the data table; and

(c) causing the address pointers for all the network addresses of remote stations coupled to the switch by way of the same intermediate device to identify a single common entry for that device in said data table.

3. A method according to claim 2 wherein the step (a) includes hashing the network addresses to access the pointer table.

4. A network switch for a packet-based data communication network, comprising a plurality of ports for the reception and transmission of data packets which include network address data and media access control address data, comprising:

a database for controlling the passage of data packets between the ports, the database comprising a first data table for holding data entries each comprising a network address; and

means for hashing network address data of said packets to access said first data table; and

further comprising a second data table containing entries comprising forwarding data including a destination media access control address;

wherein;

said entries in the first data table each include a pointer to an entry in said second data table and said second data table does not include network address data.

5. A network switch according to claim 4 wherein the pointers associated in said first data table with network addresses which share a common media access control address in said switch all identify a single common entry in said second data table.

6. A network switch for a packet-based data communication network, comprising a plurality of ports for the reception and transmission of data packets which include network address data and media access control address data, comprising:

a database for controlling the passage of data packets between the ports, the database comprising first and second data tables, wherein;

network address data and media access control data are held separately in different ones of said first and second data tables;

said first data table holds data entries each comprising a network address and a pointer to an entry in said second data table; and

said second data table contains data entries each including a destination media access control address and an identification of a port;

whereby different entries in said first data table can contain pointers to the same data entry in said second data table thereby avoiding redundant storage of common media access control data for different network addresses.

7. A network switch for a packet-based data communication network, comprising a plurality of ports for the reception and transmission of data packets which include network address data and media access control address data, comprising:

a database for controlling the passage of data packets between the ports, the database comprising first and second data tables, wherein;

said first data table is accessible in response to network address data in said data packets and holds data entries each comprising a network address and a pointer to an entry in said second data table; and

said second data table contains data entries each including a destination media access control address and an identification of a port and not including network addresses;

whereby different entries in said first data table can contain pointers to the same data entry in said second data table.

8. A network switch according to claim 7 and further comprising hashing said network address data in said packets to access said first data table.

9. A network switch for a packet-based data communication network, the switch comprising a plurality of ports for the reception and transmission of data packets that include network address data and media access control data and a database for controlling the passage of data packets between the ports,

the database being accessible by hashing at least a part of the network address of received data packets and including entries for network addresses, media access control addresses and port identification;

wherein redundant entries of common media access control addresses is avoided by having;

a first data table, accessible by said hashing, containing network addresses and associated pointers to an entry in a second table; and

the second table containing the media access control addresses and port identification; and

wherein pointers from network addresses in said first data table having a common media access control address in said switch identify a single common entry in said second table.