×

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
First Claim
Patent Images

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.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×