Feedback-based tuning of control plane traffic by proactive user traffic observation

• US 9,225,616 B2
• Filed: 07/30/2012
• Issued: 12/29/2015
• Est. Priority Date: 07/30/2012
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vasseur, Jean-Philippe, Dasgupta, Sukrit, Hui, Jonathan W.
• Primary Examiner(s): KHIRODHAR, MAHARISHI V
• Application Number:
  US13/562,000
• Publication Number:
  US 20140029432A1
• Time in Patent Office: 1,247 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 45/70 Routing based on monitoring results

Abstract

In one embodiment, a management device may determine whether user traffic in a computer network is suffering from insufficient network resources. In response to user traffic suffering from insufficient network resources, the device may then trigger the computer network to reduce control plane traffic. In another embodiment, a network device may transmit control plane traffic into a computer network at a first rate. In response to receiving instructions to reduce control plane traffic due to user traffic suffering from insufficient network resources, the device may then transmit control plane traffic into the computer network at a reduced second rate.

Claims

1. A method, comprising:

identifying, at a management device in a computer network, traffic originating from a user in the computer network, the user traffic representing a subset of all traffic in the computer network and control plane traffic representing another subset of all of the traffic in the computer network;

determining, at the management device, when the identified user traffic is suffering from insufficient network resources based on a feedback engine in the management device, wherein the feedback engine uses periodic snap-shots of the computer network to determine that the identified user traffic is suffering from insufficient network resources; and

in response to determining based on the feedback engine that the identified user traffic is suffering from insufficient network resources, triggering, at the management device, the computer network to dynamically reduce control plane traffic to free up network resources for the identified user traffic and increase network topology stability.

2. The method as in claim 1, wherein determining whether user traffic in a computer network is suffering from insufficient network resources comprises:

determining a factor of the computer network selected from a group consisting of;

network congestion;

degradation of the level of quality of service for specific flows;

a number of retransmission attempts;

control packet volume; and

one or more network characteristics discoverable through deep packet inspection.

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

determining one or more nodes contributing to non-user-traffic resource consumption within a localized area; and

triggering the reduced control plane traffic within the localized area.

4. The method as in claim 3, wherein the computer network is arranged as a directed acyclic graph (DAG) and wherein the localized area is a sub-DAG.

5. The method as in claim 1, wherein triggering the reduced control plane traffic comprises:

stopping optional control messages.

6. The method as in claim 1, wherein triggering the reduced control plane traffic comprises:

requiring an increased differential between routing updates.

7. The method as in claim 1, wherein triggering the reduced control plane traffic comprises:

preventing advertisements regarding path cost changes.

8. The method as in claim 1, wherein triggering the reduced control plane traffic comprises:

preventing parent selection changes.

9. The method as in claim 1, wherein triggering the reduced control plane traffic comprises:

requiring expiration of a timer between control plane messages.

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

detecting network instability with the reduced control plane traffic; and

, in response, triggering an increase in control plane traffic in the computer network.

11. The method as in claim 1, wherein the management device is a device selected from a group consisting of:

a root node;

a network management server (NMS);

a border router; and

a field area router (FAR).

12. An apparatus, comprising:

one or more network interfaces to communicate with a computer 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;

identify traffic originating from a user in the computer network, the user traffic representing a subset of all traffic in the computer network and control plane traffic representing another subset of all of the traffic in the computer network;

determine when the identified user traffic is suffering from insufficient network resources based on a feedback engine in the management device, wherein the feedback engine uses periodic snap-shots of the computer network to determine that the identified user traffic is suffering from insufficient network resources; and

in response to a determination based on the feedback engine that the identified user traffic suffering from insufficient network resources, trigger the computer network to dynamically reduce control plane traffic to free up network resources for the identified user traffic and increase network topology stability.

13. The apparatus as in claim 12, wherein the process when executed to determine whether user traffic in a computer network is suffering from insufficient network resources is further operable to:

determine a factor of the computer network selected from a group consisting of;

network congestion;

degradation of the level of quality of service for specific flows;

a number of retransmission attempts;

control packet volume; and

one or more network characteristics discoverable through deep packet inspection.

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

determine one or more nodes contributing to non-user-traffic resource consumption within a localized area; and

trigger the reduced control plane traffic within the localized area.

15. The apparatus as in claim 14, wherein the computer network is arranged as a directed acyclic graph (DAG) and wherein the localized area is a sub-DAG.

16. The apparatus as in claim 12, wherein the process when executed to trigger the reduced control plane traffic is further operable to:

stop optional control messages.

17. The apparatus as in claim 12, wherein the process when executed to trigger the reduced control plane traffic is further operable to:

require an increased differential between routing updates.

18. The apparatus as in claim 12, wherein the process when executed to trigger the reduced control plane traffic is further operable to:

prevent advertisements regarding path cost changes.

19. The apparatus as in claim 12, wherein the process when executed to trigger the reduced control plane traffic is further operable to:

prevent parent selection changes.

20. The apparatus as in claim 12, wherein the process when executed to trigger the reduced control plane traffic is further operable to:

require expiration of a timer between control plane messages.

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

detect network instability with the reduced control plane traffic; and

, in response, trigger an increase in control plane traffic in the computer network.

22. The apparatus as in claim 12, wherein the apparatus is a management device selected from a group consisting of:

a root node;

a network management server (NMS);

a border router; and

a field area router (FAR).

23. A method, comprising:

transmitting, from a network device in a computer network, control plane traffic into the computer network at a first rate;

receiving, at the network device, instructions from a management device to dynamically reduce control plane traffic due to traffic that is identified as originating from a user, the identified user traffic determined to be suffering from insufficient network resources based on a feedback engine in the management device and representing a subset of all traffic in the computer network and the control plane traffic representing another subset of all of the traffic in the computer network; and

in response to receiving instructions to dynamically reduce control plane traffic, transmitting, from the network device, control plane traffic into the computer network at a reduced second rate to free up network resources for the identified user traffic and increase network topology stability, wherein the feedback engine uses periodic snap-shots of the computer network to determine that the identified user traffic is suffering from insufficient network resources.

24. The method as in claim 23, wherein the reduced second rate of control plane traffic comprises at least one of:

stopping optional control messages;

requiring an increased differential between routing updates;

preventing advertisements regarding path cost changes;

preventing parent selection changes; and

requiring expiration of a timer between control plane messages.

25. An apparatus, comprising:

one or more network interfaces to communicate with a computer 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;

transmit control plane traffic into the computer network at a first rate;

receive instructions from a management device to dynamically reduce control plane traffic due to traffic that is identified as originating from a user, the identified user traffic determined to be suffering from insufficient network resources based on a feedback engine in the management device and representing a subset of all traffic in the computer network and the control plane traffic representing another subset of all of the traffic in the computer network; and

in response to the instructions to reduce control plane traffic, transmit control plane traffic into the computer network at a reduced second rate to free up network resources for the identified user traffic and increase network topology stability, wherein the feedback engine uses periodic snap-shots of the computer network to determine that the identified user traffic is suffering from insufficient network resources.