Techniques for decreasing queries to discover routes in an interior gateway protocol
US7697505B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 3, 2006 |
| Grant date | Apr 13, 2010 |
| Priority date | — |
| Expiry date | Jan 30, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/28
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques for recovering lost routes include receiving reported costs for transmitting data to a destination from neighboring nodes; and determining total costs as a sum of costs for transmitting data packets to the neighboring nodes and a corresponding reported cost. A selected neighboring node with a minimum total cost is determined as the next hop for the route to the destination. A feasible successor set of neighboring nodes which have reported costs less than the total cost of the selected neighboring node and excluding the selected neighboring node, and successor data about the feasible successor set, are determined. The successor data is sent to the neighboring nodes. A neighboring node that loses a route to the particular destination node is able to determine whether to query the sending node while recovering a lost route to the destination based on the successor data, thereby reducing network resource consumption.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.