Network switch port configured for generating an index key for a

Details Network switch port configured for generating an index key for a Network switch port configured for generating an index key for a

1997-12-18

2000-07-04

Nguyen, Chau

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370392, 370401, H04L 1228, H04L 1256

Patent

active

060848774

ABSTRACT:
A network switch configured for switching data packets across multiple switch ports includes in each network switch port a hash key generator configured to generate a hash key for each network address in a received data packet. Each data packet received by a network switch port includes a source address and a destination address according to IEEE 802.3 protocol. The hash key generator in the corresponding network switch port generates the hash key for the source and destination addresses as the data packet is received by the network switch port, minimizing processing latency in generating the hash key. The hash keys are forwarded to an address table configured to include a programmable number of bin entries, where each bin entry is configured to reference a plurality of address table entries storing the switching logic information for respective network addresses. The hash key, which references a selected one of the bin entries, is used to obtain the switching logic for the corresponding address by accessing the appropriate table entry referenced by the selected bin entry.

REFERENCES:
patent: 4680700 (1987-07-01), Hester et al.
patent: 4933937 (1990-06-01), Konishi
patent: 5123101 (1992-06-01), Sindhu
patent: 5247620 (1993-09-01), Fukuzawa et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5633858 (1997-05-01), Chang et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5708659 (1998-01-01), Rostoker et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5802054 (1998-09-01), Bellenger
patent: 5842224 (1998-11-01), Fenner
patent: 5852607 (1998-12-01), Chin
patent: 5914938 (1999-06-01), Brady et al.
patent: 5949786 (1999-09-01), Bellenger
"A Comparison of Hashing Schemes for Address Lookup in Computer Networks", Raj Jain, IEEE Transactions on Communications, vol. 40, No. 10, Oct. 1992, pp. 1570-1573.

Affiliated with

Also associated with

Rating

Network switch port configured for generating an index key for a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network switch port configured for generating an index key for a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network switch port configured for generating an index key for a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1492860