Process and apparatus for high speed on the fly supply of information necessary for routing data structures
US5781431A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 23, 1996 |
| Grant date | Jul 14, 1998 |
| Priority date | — |
| Expiry date | Dec 23, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention relates to a process for the analysis of all or part of the informations contained in data structures or formats in order to supply to an external system the informations necessary for the despatching or routing of said data structures or for the processing thereof by an intelligent external system, in which analysis takes place of the significant fields of said data structures, particularly the source or destination addresses, using the principle of translation tables by successive indirections in a two-dimensional array TRIE (i, j), each line of the array constituting a register having 2.sup.k cells, in which k is the length of the addressed segment. In this process, the search in the translation tables takes place with the clock cycle of the entering information by data structure segments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.