Systems and methods for forming an adjacency graph for exchanging network routing data
US7881229B2 · kind B2 · utility
25Cited by
109References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 6, 2004 |
| Grant date | Feb 1, 2011 |
| Priority date | — |
| Expiry date | Jul 22, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/48
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system for exchanging routing information over a communications network constructs a connectivity graph that indicates connectivity between a first node and a first set of nodes in the network. The system constructs an adjacency graph that indicates a second set of nodes with which the first node will exchange routing data, where the adjacency graph is distinct from the connectivity graph. The system exchanges routing data between the first node and each node of the second set of nodes based on the adjacency graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.