System and method for router packet control and ordering
US6876657B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2000 |
| Grant date | Apr 5, 2005 |
| Priority date | — |
| Expiry date | Apr 1, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/357
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Hardware interconnected around multiple packet forwarding engines prepends sequence numbers to packets going into multiple forwarding engines through parallel paths, After processing by the multiple forwarding engines, packets are reordered using queues and a packet ordering mechanism, such that the sequence numbers are put back into their original prepended order. Exception packets flowing through the forwarding engines do not follow a conventional fast path, but are processed off-line and emerge from the forwarding engines out of order relative to fast path packets. These exception packets are marked, such that after they exit the forwarding engines, they are ordered among themselves independent of conventional fast path packets. Viewed externally, all exception packets are ordered across all multiple forwarding engines independent of the fast path packets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.