Patent · US Active

Determining a route advertisement in a reactive routing environment

US9191227B2 · kind B2 · utility

0Cited by
9References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 24, 2014
Grant dateNov 17, 2015
Priority date
Expiry dateMay 22, 2034

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.