Method for hashing in a packet network switching system

Details Method for hashing in a packet network switching system Method for hashing in a packet network switching system

1995-02-16

1998-01-13

Blum, Russell W.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370401, 370466, H04L 1266

Patent

active

057086591

ABSTRACT:
The port in a packet network switching system that a packet should be associated with is determined by retrieving packet address information for a packet that is to be transmitted. A predetermined number of bits from the packet address information is selected to use a hash key, which is used to compute a table address. The contents of the table at that address are compared with the packet address information. If it matches, the packet is transmitted over the port associated with that particular destination address. If it does not match, the table address is incremented by one, and the contents of the new table location identified by the incremented address are compared with the packet address information. A high speed digital video network apparatus which utilizes the hashing function is implemented on a single integrated circuit chip, and includes a network protocol processing system interconnection, compression/decompression circuits, and encoder/decoder circuits.

REFERENCES:
patent: 4710916 (1987-12-01), Amstutz et al.
patent: 4803485 (1989-02-01), Rypinski
patent: 4831620 (1989-05-01), Conway et al.
patent: 4907225 (1990-03-01), Gulick et al.
patent: 4922503 (1990-05-01), Leone
patent: 4939724 (1990-07-01), Ebersole
patent: 4947388 (1990-08-01), Kuwahara et al.
patent: 4956839 (1990-09-01), Torii et al.
patent: 4969147 (1990-11-01), Markkula, Jr. et al.
patent: 5018138 (1991-05-01), Twitty et al.
patent: 5027350 (1991-06-01), Marshall
patent: 5058110 (1991-10-01), Beach et al.
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5072440 (1991-12-01), Isono et al.
patent: 5079762 (1992-01-01), Tanabe
patent: 5079764 (1992-01-01), Tsukakoshi et al.
patent: 5088090 (1992-02-01), Yacoby
patent: 5088091 (1992-02-01), Schroeder et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5119370 (1992-06-01), Terry
patent: 5121390 (1992-06-01), Farrell et al.
patent: 5130975 (1992-07-01), Akata
patent: 5130977 (1992-07-01), May et al.
patent: 5130981 (1992-07-01), Murphy
patent: 5130984 (1992-07-01), Cisneros
patent: 5140583 (1992-08-01), May et al.
patent: 5144622 (1992-09-01), Takiyasu et al.
patent: 5151935 (1992-09-01), Slife et al.
patent: 5153920 (1992-10-01), Danner
patent: 5157662 (1992-10-01), Tadamura et al.
patent: 5166926 (1992-11-01), Cisneros et al.
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5175732 (1992-12-01), Hendel et al.
patent: 5179555 (1993-01-01), Videlock et al.
patent: 5179558 (1993-01-01), Thacker et al.
patent: 5189666 (1993-02-01), Kagawa
patent: 5189668 (1993-02-01), Takatori et al.
patent: 5204857 (1993-04-01), Obara
patent: 5210748 (1993-05-01), Onishi
patent: 5214642 (1993-05-01), Kunimoto et al.
patent: 5214646 (1993-05-01), Yacoby
patent: 5214650 (1993-05-01), Renner et al.
patent: 5216669 (1993-06-01), Hofstetter et al.
patent: 5218680 (1993-06-01), Farrell et al.
patent: 5220563 (1993-06-01), Grenot et al.
patent: 5222085 (1993-06-01), Newman
patent: 5226120 (1993-07-01), Brown et al.
patent: 5229991 (1993-07-01), Turner
patent: 5229994 (1993-07-01), Balzano et al.
patent: 5239542 (1993-08-01), Breidenstein et al.
patent: 5241682 (1993-08-01), Bryant et al.
patent: 5245606 (1993-09-01), DeSouza
patent: 5247516 (1993-09-01), Bernstein et al.
patent: 5358886 (1994-10-01), Yee et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5434863 (1995-07-01), Onishi et al.

Affiliated with

Also associated with

Rating

Method for hashing in a packet network switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for hashing in a packet network switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for hashing in a packet network switching system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-331879