Network routing
US7715396B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 28, 2005 |
| Grant date | May 11, 2010 |
| Priority date | — |
| Expiry date | Aug 17, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W40/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
To reduce the dependency of overlay networks on underlay networks to route messages, a virtual ring routing architecture may be formed that leverages the design of the overlay network to achieve their desirable scaling and robustness properties but also reduce the dependency on any underlay network to setup and maintain connectivity. More particularly, each node may have a single, fixed, location independent node identifier, to organize the nodes into a virtual ring. The connectivity between nodes through the actual network topology may be formed by a plurality of nodes in the virtual ring by maintaining connectivity to those nodes identified as virtual neighbor nodes within the virtual ring. The path segments defining communication connections between virtual neighbor nodes may be used to route messages between any pair of nodes in the network and may reduce route discovery overhead, reduce delay in transmission, and reduce or eliminate flooding to setup or maintain the path segments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.