PROACTIVE LINK-ESTIMATION IN REACTIVE ROUTING NETWORKS

• US 20130250945A1
• Filed: 06/15/2012
• Published: 09/26/2013
• Est. Priority Date: 03/23/2012
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe
• Granted Patent: US 9,119,130 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04W 40/023 Limited or focused flooding to selected areas of a network
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

In one embodiment, a node in a computer network may receive one or more reactive routing route requests (RREQs) originated by an originating node, and may then identify one or more links that provide routes to the originating node based on the RREQs. The node may then determine one or more particular links within the one or more links for which to perform proactive link-estimation, and then perform proactive link-estimation on the one or more particular links. Optionally, the node may also maintain a number of the particular links that were subject to proactive link-estimation for a period of time.

Claims

1. A method, comprising:

receiving, at a node in a computer network, one or more reactive routing route requests (RREQs) originated by an originating node;

identifying, by the node, one or more links that provide routes to the originating node based on the RREQs;

determining, by the node, one or more particular links of the one or more links for which to perform proactive link-estimation; and

performing proactive link-estimation on the one or more particular links.

2. The method as in claim 1, wherein determining is based on a proactive link-estimation field in the RREQ.

3. The method as in claim 2, wherein the proactive link-estimation field is based on historical data hosted by an originating node that originated the response request, network traffic matrix information, and/or a policy map.

4. The method as in claim 1, wherein the proactive link-estimation is performed for a period of time.

5. The method as in claim 4, wherein the period of time is a pre-determined period of time after the RREQ has been received.

6. The method as in claim 4, wherein the period of time is determined by the RREQ.

7. The method as in claim 4, wherein the period of time is determined based on observed network traffic.

8. The method as in claim 1, further comprising:

maintaining, at the node, a number of the particular links subject to proactive link-estimation.

9. The method as in claim 8, wherein the number of links to be maintained comprises the one or more links with the most favorable path costs.

10. The method as in claim 8, wherein the one or more links to be maintained are dynamically selected based on observed network traffic.

11. The method as in claim 8, wherein the number of links to be maintained is determined by the RREQ.

12. An apparatus, comprising:

one or more network interfaces to communicate as a node in a communication network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

receive one or more reactive routing route requests (RREQs) originated by an originating node;

identify one or more links that provide routes to the originating node based on the RREQs;

determine one or more particular links of the one or more links for which to perform proactive link-estimation; and

perform proactive link-estimation on the one or more particular links.

13. The apparatus as in claim 12, wherein the process is configured to determine one or more particular links of the one or more links for which to perform proactive link-estimation based on a proactive link-estimation field in the RREQ.

14. The apparatus as in claim 12, wherein the process is configured to perform proactive link-estimation for a period of time.

15. The apparatus as in claim 14, wherein the period of time is a pre-determined period of time after the RREQ has been received.

16. The apparatus as in claim 14, wherein the period of time is determined by the RREQ.

17. The apparatus as in claim 12, wherein the process when executed is further operable to:

maintain a number of the particular links subject to proactive link-estimation.

18. The apparatus as in claim 17, wherein the number of links to be maintained comprises the one or more links with the most favorable path costs.

19. The apparatus as in claim 17, wherein the number of links to be maintained is determined by the RREQ.

20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

receive one or more reactive routing route requests (RREQs) originated by an originating node;

identify one or more links that provide routes to the originating node based on the RREQs;

determine one or more particular links of the one or more links for which to perform proactive link-estimation; and

perform proactive link-estimation on the one or more particular links.