Network routing arrangement
US4656658A · kind A · utility
Assignees
Inventor
Key dates
| Filing date | Oct 11, 1985 |
| Grant date | Apr 7, 1987 |
| Priority date | — |
| Expiry date | Oct 11, 2005 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q3/66
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Circular paths in a multinode connection are avoided by passing an adaptive routing state, from node to node, which specifies the path options that the current node may use in its selection of a next step in the connection. The routing state, which is characterized by, for example, a single digit, is updated by the current node and is a function of the recent path history of the connection. The single-digit routing state controls the advancement of the connection by specifying whether the next selected step can be either a forward step, a null step or a backward step, or any combination thereof. A forward step advances the connection toward its destination, a null step does not advance the connection and a backward step causes the connection to step backward to a node not yet in the connected path. When a node selects a next step, it adapts the routing state digit to reflect its selection and passes the new routing state digit to the next node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.