Address translation mechanism for a high-performance network switch
Look-up engine for packet-based network
Network router search engine using compressed tree forwarding table
Data path architecture for a LAN switch Patent #: 6295299
ApplicationNo. 09/643567 filed on 08/22/2000
US Classes:709/238, COMPUTER-TO-COMPUTER DATA ROUTING370/395.32, Employing particular searching function (e.g., hashing, alternate, re-routing)709/245, COMPUTER-TO-COMPUTER DATA ADDRESSING709/247Compressing/decompressing
ExaminersPrimary: Vu, Viet D.
Attorney, Agent or Firm
International ClassH04L 12/56 (20060101)
AbstractDisclosed is an apparatus and method for storing and searching computer node addresses in a computer network system. In one embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch includes two MAC address tables including a primary MAC address table and secondary MAC address table both for storing and searching MAC addresses. The primary table stores records that contain compressed values of MAC addresses. The records are contained in storage locations that are referenced using the compressed value of the MAC address as a search index. In order to account for searching collisions that may result from different MAC addresses compressing to the same value, each record in the primary address table is linked to a chain of records in the secondary table. The records in the secondary table store the full value of the MAC address. Each chain of records in the secondary address table contains MAC addresses the present invention.