High-Speed MAC Address Search Engine

a search engine and mac technology, applied in the field of high-speed mac address search engine, can solve the problems of significant degraded network performance, unpractical, and degraded signal, and achieve the effects of increasing the search speed of secondary address tables, reducing the size of the search engine, and reducing the search speed

Inactive Publication Date: 2009-01-29
IKANOS COMMUNICATIONS
View PDF7 Cites 79 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-Speed MAC Address Search Engine
  • High-Speed MAC Address Search Engine
  • High-Speed MAC Address Search Engine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034]Throughout this description, the preferred embodiment and examples shown should be considered as exemplars, rather than limitations on the apparatus and methods of the present invention.

[0035]FIG. 1 schematically illustrates a local area network (LAN) 100 that includes a plurality of computer nodes. The computer nodes are referred to collectively using the reference numeral 105 and individually using the reference numeral 105 followed by a letter suffix. Additional devices, such as printers, scanner, copiers, and other devices, such as multifunction peripherals (MFPs) and fax devices, may also be coupled to the LAN 100. The LAN 100 is described herein in the context of an Ethernet network topology, although the principles described herein could also be applied to other types of network topologies in accordance with the disclosure herein. The LAN 100 could also include one or more signal forwarding devices such as a router, repeater, etc.

[0036]Each of the computer nodes 105 is ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F15/16G06F15/173H04L12/56
CPCH04L45/745H04L49/351H04L49/3009
Inventor BARRACK, CRAIGYIK, JAMES CHING-SHAUCHANG, RONG-FENGLIN, ERIC
Owner IKANOS COMMUNICATIONS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap