Packet routing
US7508766B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 5, 2001 |
| Grant date | Mar 24, 2009 |
| Priority date | — |
| Expiry date | Mar 12, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A routing protocol scatters a stream of packets along a number of parallel paths, the packets being treated independently. The next hop for each packet is chosen probabilistically by comparing the ‘resistance’ of available options. The resistance of a given hop depends upon the time the packet would spend in an output buffer from the current node, the time the packet would spend in the input buffer of the next hop node, the transfer time between the nodes and the number of hops that the packet would take from the current node to the ultimate destination of the packet using the shortest path. This routing protocol is more efficient that shortest path first routing under simulation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.