Efficient admission control for low power and lossy networks

• US 9,100,305 B2
• Filed: 07/12/2011
• Issued: 08/04/2015
• Est. Priority Date: 07/12/2011
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe, Ganesan, Karthikeyan, Jayaraman, Vikram
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): Krishnan, Raji
• Application Number:
  US13/180,938
• Publication Number:
  US 20130019005A1
• Time in Patent Office: 1,484 Days
• Field of Search: 370/238, 370/338, 370/295.41, 370229-237, 370252-255, 370351-352, 370389-401, 370/329, 370/248, 370/312, 709/235, 709/238, 709221-228
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

In one embodiment, a centralized network management server (NMS) determines a network state of a low power and lossy network (LLN) based on resource utilization due to traffic in the LLN. The NMS also determines an admission state based on the network state, and admission control (network-wide and/or localized control) based on the admission state. As such, the centralized NMS can then administer the admission control for all nodes in the LLN, where network-wide control comprises a single control command to all nodes in the LLN, and the nodes direct admission based on the control command, and where localized control comprises a request-response exchange between the nodes and the centralized NMS, and the NMS directs admission on a per-request basis.

Claims

1. A method, comprising:

determining a network state of a low power and lossy network (LLN) by a centralized network management server (NMS) based on resource utilization due to traffic in the LLN;

determining an admission state, by the centralized NMS, by classifying the network state into hierarchical levels;

determining, by the centralized NMS, admission control based on the admission state and suitable for traffic flow characteristics of a particular application supported by the LLN, wherein the admission control being network-wide control or localized control;

administering the admission control for all nodes in the LLN from the centralized NMS,

wherein the network-wide control comprises propagating a single admission control command policy, determined by the centralized NMS, to all nodes in the LLN, and the nodes directing admission based on the admission control command policy; and

wherein localized control comprises exchanging a request-response between the nodes and the centralized NMS to request a lease on network capacity for a flow of the particular application, the centralized NMS directing admission on a per-request basis, wherein a pool of bandwidth in the LLN is allocated for localized applications, wherein the request specifies a destination address, required bandwidth and a requested lease time for the flow, and wherein the centralized NMS maintains an available amount of bandwidth using the localized allocation pool in the LLN and concludes whether or not a local per-flow request is satisfied.

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

receiving a report from each of the nodes in the LLN regarding localized network state; and

aggregating the received reports to determine the network state of the LLN.

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

determining network state based on resource utilization for a link between the LLN and a global computer network.

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

determining resource utilization for a plurality of links between the LLN and the global computer network; and

aggregating the resource utilization for the plurality of links to determine the network state.

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

classifying the admission state into one of three or more hierarchal levels; and

determining the admission control based on the admission state level.

6. The method as in claim 1, wherein the network-wide control further comprises directing admission based on a factor associated with traffic type, traffic destination, traffic source, traffic priority, node type, node location, or node priority.

7. The method as in claim 1, wherein admission control comprises directing whether a node is advised to join a different LLN.

8. The method as in claim 7, wherein the admission state is a metric used by nodes when determining which LLN to join.

9. The method as in claim 1, wherein localized control further comprises:

basing a particular directed admission decision on an expected path of a new flow through the LLN and the admission state of the LLN as it relates to the expected path.

10. The method as in claim 1, wherein the localized control comprises directing admission control by dropping the flow, queuing the flow, or rerouting the flow.

11. An apparatus, comprising:

one or more network interfaces to communicate with a low power and lossy network (LLN);

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

a memory configured to store a centralized network management server (NMS) process executable by the processor, the process when executed operable to;

determine a network state of the LLN based on resource utilization of due to traffic in the LLN;

determine an admission state by classifying the network state into hierarchical levels;

determine admission control based on the admission state and suitable for traffic flow characteristics of a particular application supported by the LLN, wherein the admission control being at least one of either network-wide control or localized control;

administer the admission control for all nodes in the LLN by the centralized NMS,

wherein the network-wide control comprises propagating a single admission control command policy, determined by the centralized NMS to all nodes in the LLN, and the nodes directing admission based on the admission control command policy; and

wherein the localized control comprises exchanging a request-response between the nodes and the centralized NMS process to request a lease on network capacity for a flow of the particular application, and the centralized NMS process directing admission on a per-request basis, wherein a pool of bandwidth in the LLN is allocated for localized applications, wherein the request specifies a destination address, required bandwidth and a requested lease time for the flow, and wherein the NMS process maintains an available amount of bandwidth using the localized allocation pool in the LLN and concludes whether or not a local per-flow request is satisfied.

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

receive a report from each of the nodes in the LLN regarding localized network state; and

aggregate the received reports to determine the network state of the LLN.

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

determine network state based on resource utilization for a link between the LLN and a global computer network.

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

classify the admission state into one of three or more hierarchal levels; and

determine the admission control based on the admission state level.

15. The apparatus as in claim 11, wherein the network-wide control comprises directing admission based on a factor associated with traffic type, traffic destination, traffic source, traffic priority, node type, node location, or node priority.

16. The apparatus as in claim 11, wherein the admission control comprises directing whether a node is advised to join a different LLN.

17. The apparatus as in claim 11, wherein the localized control further comprises:

basing a particular directed admission decision on an expected path of a new flow through the LLN and the admission state of the LLN as it relates to the expected path.

18. The apparatus as in claim 11, wherein the localized control comprises directing admission by dropping the flow, queuing the flow, or rerouting the flow.