Routing operations using sensor data

• US 8,228,954 B2
• Filed: 11/13/2007
• Issued: 07/24/2012
• Est. Priority Date: 11/13/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Wetterwald, Patrick, Ribiere, Vincent Jean, Patel, Alpesh S., Vasseur, Jean-Philippe
• Primary Examiner(s): Banks Harold, Marsha D
• Assistant Examiner(s): WYLLIE, CHRISTOPHER T
• Application Number:
  US11/938,970
• Publication Number:
  US 20090122797A1
• Time in Patent Office: 1,715 Days
• Field of Search: 370/238, 370/393, 370/389, 370/313, 370/219, 370/252, 370/338, 340/870.07, 709/232
• US Class Current: 370/503
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/246 Connectivity information discovery

Abstract

In one embodiment, a method comprises an Internet Protocol (IP) router receiving sensor data from at least one of a second IP router or an attached host sensor node, the sensor data distinct from link data of a network link; the IP router generating sensor information based on storing the sensor data with metadata describing reception of the sensor data by the IP router in a routing information base; and the IP router executing a routing operation based on the sensor information stored in the routing information base.

Claims

1. A method comprising:

a first Internet Protocol (IP) router receiving sensor data within an IP network from at least one of a second IP router or an attached host sensor node, the sensor data distinct from link data of a network link;

the first IP router generating sensor information based on storing the sensor data with metadata describing reception of the sensor data by the first IP router in a routing information base, the routing information base further storing routing information required for the first IP router to establish one or more routes to provide reachability to a destination within the IP network; and

the first IP router synchronizing the routing information base with the routing information base of at least one of the second IP router or a third IP router within the IP network according to an IP routing protocol to maintain reachability within the IP network, the synchronizing of the routing information base including synchronizing the sensor information stored in the routing information base, wherein the synchronizing further includes;

the first IP router receiving sensor information from the third IP router according to the IP routing protocol providing synchronization of the routing information base in the first IP router with a remote routing information base of the third IP router,

the first IP router generating sensor knowledge based on generating metadata describing evolution of the sensor information generated by the first IP router, and the received sensor information from the third IP router, relative to a prescribed evolution domain, and storing the metadata describing the evolution in the routing information base.

2. The method of claim 1, further comprising generating a constrained routing path to the destination based on the sensor information and the routing information stored in the routing information base.

3. The method of claim 2, wherein the generating a constrained routing path includes:

generating a first path for reaching the destination if a first portion of the sensor information identifies a detected sensor metric is below a first threshold; and

generating a second path for reaching the destination if the first portion of the sensor information identifies the detected sensor metric exceeds the first threshold, the second path distinct from the first path;

the method further comprising selecting, by the first IP router, one of the first or second paths for routing a received data packet, based on determining whether the first portion of the sensor information identifies the detected sensor metric is below the first threshold or exceeds the first threshold.

4. The method of claim 1, further comprising providing at least a portion of the sensor information to a sensor application in response to one of the first IP router receiving a database query from the sensor application, or the first IP router detecting a prescribed event defined by a prescribed rule related to the sensor information.

5. The method of claim 4, further comprising receiving by the first IP router the prescribed rule related to the sensor information from the sensor application via the IP network.

6. The method of claim 1, further comprising providing at least a portion of the sensor knowledge to a sensor application in response to one of the first IP router receiving a database query from the sensor application, or the first IP router detecting a prescribed event defined by a prescribed rule related to the sensor knowledge.

7. The method of claim 1, wherein the metadata includes at least one of source information identifying the first IP router having stored the received sensor data in the routing information base or lifetime information indicating a lifetime of an identified portion of the sensor data stored in the routing information base, the method further comprising:

selectively removing, by the first IP router, the identified portion of the sensor data from the routing information base in response to detecting an expiration of the corresponding lifetime;

receiving, by the first IP router, received sensor information from the third IP router according to the IP routing protocol providing synchronization of the routing information base with a remote routing information base of the third IP router, the received sensor information including first sensor information having been generated by the third IP router and second sensor information having been received by the third IP router from a fourth IP router according to the IP routing protocol; and

selectively discarding, by the first IP router, the second sensor information based on identifying from corresponding source information that the second sensor information originated from a source beyond a prescribed scope utilized by the first IP router.

8. The method of claim 1, wherein:

the receiving includes receiving from the second IP router an IP advertisement message that specifies at least a portion of the sensor data;

the routing information base is implemented as a link state database that stores the sensor information including the sensor data and metadata, the synchronizing including the first IP router sending a link state advertisement message, specifying at least a portion of the sensor information, to a third IP router according to a prescribed link state routing protocol.

9. An apparatus comprising:

an Internet Protocol (IP) network interface circuit configured for receiving sensor data within an IP network from at least one of an IP advertisement message from a first IP router or an attached host sensor node, the sensor data distinct from link data of a network link;

a memory circuit configured for storing a routing information base, the routing information base storing routing information required for the apparatus to establish one or more routes to provide reachability to a destination within the IP network; and

a routing circuit configured for generating sensor information based on storing, into the routing information base, the sensor data with metadata describing reception of the sensor data by the apparatus, the routing circuit configured for synchronizing the routing information base with the routing information base of at least one of the first IP router or a second IP router within the IP network according to an IP routing protocol to maintain reachability within the IP network, the synchronizing of the routing information base including synchronizing the sensor information stored in the routing information base, wherein the routing circuit is configured for;

receiving received sensor information from the second IP router according to the IP routing protocol providing synchronization of the routing information base with a remote routing information base of the second IP router, and

generating sensor knowledge based on generating metadata describing evolution of the sensor information generated by the routing circuit, and the received sensor information from the second IP router, relative to a prescribed evolution domain, the routing circuit configured for storing the metadata describing the evolution in the routing information base.

10. The apparatus of claim 9, wherein the routing circuit is configured for generating a constrained routing path to the destination based on the sensor information and the routing information stored in the routing information base.

11. The apparatus of claim 10, wherein the routing circuit is configured for generating the constrained routing path based on:

generating a first path for reaching the destination if a first portion of the sensor information identifies a detected sensor metric is below a first threshold; and

generating a second path for reaching the destination if the first portion of the sensor information identifies the detected sensor metric exceeds the first threshold, the second path distinct from the first path;

the routing circuit further configured for selecting one of the first or second paths for routing a received data packet, based on determining whether the first portion of the sensor information identifies the detected sensor metric is below the first threshold or exceeds the first threshold.

12. The apparatus of claim 9, wherein the routing circuit is configured for providing at least a portion of the sensor information to a sensor application in response to one of the network interface circuit receiving a database query from the sensor application, or the routing circuit detecting a prescribed event defined by a prescribed rule related to the sensor information.

13. The apparatus of claim 12, wherein:

the IP network interface circuit is configured for receiving the prescribed rule related to the sensor information from the sensor application via the IP network;

the routing circuit configured for implementing the prescribed rule for detection of the prescribed event relative to the sensor information.

14. The apparatus of claim 9, wherein the routing circuit is configured for providing at least a portion of the sensor knowledge to a sensor application in response to one of the IP network interface circuit receiving a database query from the sensor application, or the routing circuit detecting a prescribed event defined by a prescribed rule related to the sensor knowledge.

15. The apparatus of claim 9, wherein the metadata includes at least one of source information identifying the apparatus having stored the received sensor data in the routing information base or lifetime information indicating a lifetime of an identified portion of the sensor data stored in the routing information base, wherein:

the routing circuit is configured for selectively removing the identified portion of the sensor data from the routing information base in response to detecting an expiration of the corresponding lifetime;

the IP network interface circuit is configured for receiving received sensor information from the second IP router according to the IP routing protocol providing synchronization of the routing information base with a remote routing information base of the second IP router, the received sensor information including first sensor information having been generated by the second IP router and second sensor information having been received by the second IP router from a third IP router according to the IP routing protocol;

the routing circuit is configured for selectively discarding the second sensor information based on identifying from corresponding source information that the second sensor information originated from a source beyond a prescribed scope utilized by the apparatus.

16. The apparatus of claim 9, wherein the routing information base is implemented as a link state database that stores the sensor information including the sensor data and metadata, the routing circuit configured for synchronizing the routing information base based on sending a link state advertisement message, specifying at least a portion of the sensor information, to the second IP router according to a prescribed link state routing protocol.