Method for hashing in a packet network switching system
US5708659A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 16, 1995 |
| Grant date | Jan 13, 1998 |
| Priority date | — |
| Expiry date | Feb 16, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q2213/13353
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.