EP1533956A3
Dynamic forwarding of data packets using binary search
Abstract
The longest prefix match method of the invention is based on an enhanced look-up combined with a binary search over the hash tables, which results in reduced average and worst-case lookup times. The lookup involves using a sliding window of a fixed size which separates prefixes into groupings, while reducing the number of prefix lengths that need to be searched. Additionally, the order of prefix lengths searched can be tuned based on statistical traffic measurements in order to further reduce the average case lookup.
Term
Term ended
Projected expiry passed 22 November 2024, 1.8 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 0 of 1
| Reference | Relation | Cited during |
|---|---|---|
| MIGUEL Á RUIZ-SÁNCHEZ ET AL: "Survey and Taxonomy of IP Address Lookup Algorithms", IEEE NETWORK, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 15, no. 2, March 2001 (2001-03-01), pages 8 - 23, XP011092080, ISSN: 0890-8044 | Non-patent | Search report |
| WALDVOGEL M ET AL: "SCALABLE HIGH SPEED IP ROUTING LOOKUPS", COMPUTER COMMUNICATION REVIEW, ACM, NEW YORK, NY, US, 14 September 1997 (1997-09-14), pages 25 - 36, XP002175386, ISSN: 0146-4833 | Non-patent | Search report |
| PANKAJ GUPTA ET AL: "Algorithms for Packet Classification", IEEE NETWORK, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 15, no. 2, March 2001 (2001-03-01), pages 24 - 32, XP011092081, ISSN: 0890-8044 | Non-patent | Search report |
3 members in 2 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 718524 | United States of America | – | |
| 71852403 | United States of America | A | |
| 71852403 | United States of America | A | |
| 718524 | – | – | – |
| US20030718524 | – | – | – |
Members3
| Document | Office | Kind | |
|---|---|---|---|
| EP1533956A2 | European Patent Office (EPO) | A2 | |
| US2005114393A1 | United States of America | A1 | |
| EP1533956A3This record | European Patent Office (EPO) | A3 |
13 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | |
| Designation fees paidAKX | AKX | |
| First examination report despatched17Q | 17Q | |
| Request for examination filed17P | 17P | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | AX | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | AX | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 1533956
- Publication, DOCDB
- 1533956
- Publication, EPODOC
- EP1533956
- Application
- 4300804
- Application, DOCDB
- 04300804
- Application, EPODOC
- EP20040300804
Titles3
- German
- Dynamische Weiterleitung von Datenpaketen mittels Binärsuche
- English
- Dynamic forwarding of data packets using binary search
- French
- Retransmission dynamique de paquets de données utilisant recherche binaire
Classification
- CPC, 5
- H04L45/54
- H04L45/74591
- H04L45/7452
- H04L45/00
- H04L45/745
- IPC, 2
- H04L12 56
- H04L29 06
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- Yugoslavia, later Serbia and Montenegro (until 2006)