Circuit and a method for forwarding data packets in a network
US7457294B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 27, 2005 |
| Grant date | Nov 25, 2008 |
| Priority date | — |
| Expiry date | May 22, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/54
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a method for forwarding data packets in a network a circuit comprises a data storage and a control device. Each data packet has a destination address and the data storage comprises T data sub-storages for storing all network addresses which are coded by a particular coding method on the basis of their respective key bit length in precisely one of the data sub-storages. The t-th data sub-storage is divided into blocks having D data elements of identical data element bit length, where tε[1, . . . , T] and D is the smallest common multiple of tε[1, . . . , T]. The control device receives data packets, each having a destination address, codes a destination address of a received data packet using the particular coding method to produce a coded key, and compares the coded key on the basis of its key bit length with the coded addresses stored in the corresponding data sub-store block by block in order to forward the respective data packet via an output to the destination address whose associated coded address matches the coded key from the respective received data packet.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.