Method and system for providing cascaded trie-based network packet search engines
Abstract
A method for providing cascaded trie-based network packet search engines is provided. A search command is received at one of the network packet search engines. The search command comprises a specific search key. A determination of a longest prefix match based on the specific search key is made at the network packet search engine. A determination is made at the network packet search engine regarding whether the longest prefix match comprises an overall longest prefix match among the cascaded network packet search engines such that any of the cascaded network packet search engines may comprise the overall longest matching prefix independently of position relative to the other cascaded network packet search engines.

Term
Term ended
Projected expiry passed 8 September 2024, 2 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| US2002146009A1 | Cites | United States of America | A | Search report | 1,6,11,13,17 |
| PARK JAEHYUNG ET AL: "Parallelisation of trie-based longest prefix matching for fast IP address lookups", ELECTRONICS LETTERS, IEE STEVENAGE, GB, vol. 38, no. 25, 5 December 2002 (2002-12-05), pages 1757 - 1759, XP006019385, ISSN: 0013-5194 | Non-patent | – | – | Search report | – |
6 members in 2 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 658901 | United States of America | – | |
| 65890103 | United States of America | A | |
| 65890103 | United States of America | A | |
| 658901 | – | – | – |
| US20030658901 | – | – | – |
Members6
| Document | Office | Kind | |
|---|---|---|---|
| US2005055339A1 | United States of America | A1 | |
| EP1515500A2 | European Patent Office (EPO) | A2 | |
| EP1515500A3This record | European Patent Office (EPO) | A3 | |
| US7299227B2 | United States of America | B2 | |
| US2008046428A1 | United States of America | A1 | |
| US7895213B2 | United States of America | B2 |
13 legal events, as 2 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting states (corrected)RBV | RBV | EP | |
| Designated country de not longer valid8566 | 8566 | DE | |
| Designation fees paidAKX | AKX | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 1515500
- Publication, DOCDB
- 1515500
- Publication, EPODOC
- EP1515500
- Application
- 4255448
- Application, DOCDB
- 04255448
- Application, EPODOC
- EP20040255448
Titles3
- German
- Verfahren und Vorrichtung zur Bereitstellung von kaskadierten baumbasierten Netzwerkdatenpaketensuchmaschinen
- English
- Method and system for providing cascaded trie-based network packet search engines
- French
- Procédé et dispositif pour la réalisation de moteurs de recherche des paquets de données avec une structure arborescente cascadé
Classification
- CPC, 4
- H04L45/00
- H04L45/74591
- Y10S707/99936
- Y10S707/99933
- IPC, 2
- H04L12 56
- G06F17 30
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- North Macedonia