Patent · US Active

Determining a route advertisement in a reactive routing environment

US8705539B2 · kind B2 · utility

1Cited by
8References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 6, 2012
Grant dateApr 22, 2014
Priority date
Expiry dateSep 14, 2032

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/02
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In an example embodiment, a method and system is provided to determine and advertise a route advertisement in a reactive routing environment. In response to receiving a network address query with respect to a destination address at a routing device, an aggregate value, e.g. an address prefix, is determined and advertised in reply to the network address query. Determining of the aggregate value may comprise identifying within a range of network addresses represented by the aggregate value respective addresses for which the routing device does not have reachability information. The routing device may send address queries with respect to the identified addresses, to determine reachability via the routing device of those addresses. The aggregate value may be advertised conditional upon determining that a percentage of addresses within the corresponding range that can be reached via the routing device satisfies a predefined minimal coverage value.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.