Method and computer program products for routing a data unit
US9338081B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 2013 |
| Grant date | May 10, 2016 |
| Priority date | — |
| Expiry date | May 13, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/104
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
For routing a data unit through a chain of nodes, the nodes are assigned addresses that are increasing in one direction of appearance of the nodes in the chain. For routing the data unit, the receiving node first verifies if the destination address of the data unit corresponds with the address of its first hop neighbor or its second hop neighbor, and the node routes the data unit directly to its first hop neighbor or its second hop neighbor if this is the case. Otherwise, the node determines the difference between the destination address of the data unit and its own address or the difference between the source and destination address of the data unit, selects a routing direction depending on the sign of this difference, and selects a first hop link when the difference is in magnitude below a threshold value or a second hop link when the difference is above the threshold value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.