High-Speed MAC Address Search Engine

Abstract

Disclosed 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.

Description

CROSS-REFERENCE TO RELATED APPLICATION[0001]This application is a continuation of U.S. application Ser. No. 10 / 750,445 filed Dec. 31, 2003, which is a Continuation-In-Part of U.S. Ser. No. 09 / 643,567, filed Aug. 22, 2000 and issued as U.S. Pat. No. 6,697,873 on Feb. 24, 2004, all of which are incorporated herein by reference as if set forth in their entireties.BACKGROUND OF THE INVENTIONField of Invention[0002]The present invention relates to computer network technology. More particularly, the present invention relates to searching and forwarding of frames and computer addresses in a computer network. Description Of Related Art[0003]A computer network generally comprises a set of conjoined computer devices that are communicatively linked so as to share resources such as storage devices, peripherals, applications, output devices, etc. The computing devices in a local area network (LAN) are typically connected to each other directly by cable connections. For organizational reasons, se...

AI Technical Summary

Benefits of technology

This approach reduces memory requirements and enhances search efficiency by partitioning MAC addresses, allowing for faster forwarding of frames to the correct ports, even in high-traffic networks, while minimizing collisions and optimizing memory usage.

Problems solved by technology

For example, the signal may have become degraded due to the distance traveled from the source to the repeater over the cable.

However, in networks where traffic volume is relatively high, small increases in communication traffic may significantly degrade the performance of the network.

In the real world, it would not be practical from a cost standpoint to maintain sufficient memory to store a table that contains each and every possible six byte MAC address.

However, this could result in collisions during searching as one or more different addresses could map to the same hash value.

Images