Proactive link-estimation in reactive routing networks

• US 9,119,130 B2
• Filed: 06/15/2012
• Issued: 08/25/2015
• 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
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Ko, Sithu
• Application Number:
  US13/524,861
• Publication Number:
  US 20130250945A1
• Time in Patent Office: 1,166 Days
• Field of Search: 370/389, 370/221, 370/252, 370/335, 370/342, 370/392
• US Class Current: 1/1
• 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 one or more reactive routing requests (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, wherein the proactive link estimation is limited to the determined one or more particular links, and the proactive link-estimation is performed on those one or more particular links for a limited set period of time after the one or more reactive routing request (RREQs) have been received.

2. The method as in claim 1, wherein determining is based on a proactive link-estimation field in the one or more reactive routing requests (RREQs).

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, or a policy map.

4. The method as in claim 1, wherein the limited set period of time is a pre-determined period of time after the one or more reactive routing requests (RREQs) have been received.

5. The method as in claim 1, wherein the limited set period of time is determined by the one or more reactive routing requests (RREQs).

6. The method as in claim 1, wherein the limited set period of time is determined based on observed network traffic.

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

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

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

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

10. The method as in claim 7, wherein the number of links to be maintained is determined by the one or more reactive routing requests (RREQs).

11. 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 one or more reactive routing requests (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, wherein the proactive link estimation is limited to the determined one or more particular links, and the proactive link-estimation is performed on those one or more particular links for a limited set period of time after the one or more reactive routing request (RREQs) have been received.

12. The apparatus as in claim 11, 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 one or more reactive routing requests (RREQs).

13. The apparatus as in claim 11, wherein the limited set period of time is a pre-determined period of time after the one or more reactive routing requests (RREQs) has been received.

14. The apparatus as in claim 11, wherein the limited set period of time is determined by the one or more reactive routing requests (RREQs).

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

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

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

17. The apparatus as in claim 15, wherein the number of links to be maintained is determined by the one or more reactive routing requests (RREQs).

18. 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 one or more reactive routing requests (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, wherein the proactive link estimation is limited to the determined one or more particular links, and the proactive link-estimation is performed on those one or more particular links for a limited set period of time after the one or more reactive routing request (RREQs) have been received.