IP Library Granted Patent US 9,913,151
Granted Patent B2
US 9,913,151 · App. 14/948,035 · Granted Mar 6, 2018

System and method for modifying a service-specific data plane configuration

Inventors: Xu Li (Nepean, CA); Jaya Rao (Ottawa, CA)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04W24/02H04L41/0803H04L43/08H04W4/005H04L43/0852H04L43/0888H04L47/12H04W28/0289H04W28/18Y04S40/162Y04S40/168
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,913,151
App. No.
14/948,035
Granted
Mar 6, 2018
Kind
B2
Abstract

A method for network adaptation includes receiving, by an adaptation coordinator of a virtual network, a performance measurement generated at a performance checkpoint located in the virtual network. The method also includes generating, by the adaptation coordinator, a first update of a service-specific configuration of the virtual network. The first update includes at least one of a modification of a performance checkpoint configuration, a modification of a Virtual Network Function (VNF) configuration, a modification of a protocol configuration, a modification of a resource allocation input, or a modification of a logical graph. The service-specific configuration includes a configuration of a plurality of logical nodes and a plurality of logical links of the virtual network in accordance with a service-specific data plane logical topology.

Claims (98)

1. A method for network adaptation, comprising:

receiving, by an adaptation coordinator of a virtual network, a performance measurement, comprising at least one of logical link delay, logical link delay jitter, logical link throughput, or router queue status, generated at a performance checkpoint located in the virtual network; and

generating, by the adaptation coordinator, a first update of a service-specific configuration of the virtual network in accordance with the performance measurement,

the first update comprising at least one of a modification of a performance checkpoint configuration, a modification of a virtual network function (VNF) configuration, a modification of a protocol configuration, a modification of a resource allocation input, or a modification of a logical graph, and

the service-specific configuration comprising a configuration of a plurality of logical nodes and a plurality of logical links of the virtual network in accordance with a service-specific data plane logical topology.

2. The method of claim 1 , further comprising:

providing the first update to a first controller of the virtual network, wherein:

the first controller comprises at least one of a software defined topology (SDT) controller, a software defined protocol (SDP) controller, or a software defined resource allocation (SDRA) controller;

the modification of the performance checkpoint configuration comprises at least one of a modification of a performance checkpoint location, a deletion of a performance checkpoint, or an instantiation of a performance checkpoint;

the modification of the VNF configuration comprises at least one of a modification of a VNF location, a deactivation of a VNF instance, a deletion of a VNF instance, an activation of a VNF instance, or an instantiation of a VNF instance;

the modification of the protocol configuration comprises at least one of a modification of a protocol definition, a deactivation of a protocol instance, a deletion of a protocol instance, an activation of a protocol instance, an instantiation of a protocol instance, or a reordering of protocol execution;

the modification of the logical graph comprises at least one of a modification of a logical node location, a deletion of a logical node, an addition of a logical node, a modification of a traffic capacity of a logical node, a modification of a logical link location, a deletion of a logical link, or an addition of a logical link; and

a data plane of the virtual network comprises the plurality of logical nodes and the plurality of logical links.

3. The method of claim 2 , wherein a network service associated with the service-specific configuration comprises a machine-to-machine service.

4. The method of claim 2 , wherein the first controller comprises a portion of the adaptation coordinator.

5. The method of claim 1 , wherein the modification of the resource allocation input comprises at least one of

a modification to prevent a flow allocation from exceeding a first capacity limit comprising one of a capacity limit of a first logical link of the plurality of logical links of the data plane, a capacity limit of a router, or a capacity limit of a physical link,

a modification to permit the flow allocation to avoid overloading the first logical link,

a modification to permit the flow allocation to avoid overloading the router,

a modification to permit the flow allocation to avoid overloading the physical link, or

a modification in a quantity of physical paths to be allocated for the first logical link.

6. The method of claim 5 , wherein the modification of the VNF configuration comprises at least one of a modification of adaptive packet aggregation of the first logical link, a modification of a traffic shaping configuration of the first logical link, or a modification of traffic prioritization of the first logical link.

7. The method of claim 6 , wherein:

the performance measurement indicates traffic congestion is present at an input queue of a router associated with the first logical link;

the modification of traffic prioritization comprises an increase in traffic prioritization of the first logical link; and

the modification of the protocol configuration comprises at least one of a reordering of protocol execution for the first logical link, a modification of a definition of a first protocol previously instantiated on the first logical link, an activation of the first protocol, a deactivation of the first protocol, or a deletion of the first protocol.

8. The method of claim 6 , wherein

the first capacity limit further comprises a safety margin for accommodating traffic variation, and

the modification of the protocol configuration comprises a reduction of a packet header size of the first logical link.

9. The method of claim 6 , wherein:

the performance measurement indicates traffic congestion is present at the first logical link and the traffic congestion is not present at an input queue of a router associated with the first logical link;

the modification of the traffic shaping configuration comprises at least one of an instantiation of a traffic shaping VNF to shape background traffic of the first logical link, or an activation of a traffic shaping VNF to shape background traffic of the first logical link; and

the modification in the quantity of physical paths comprises an increase in the quantity of physical paths to be allocated for the first logical link.

10. A method for network adaptation, comprising:

receiving a performance measurement, comprising at least one of logical link delay, logical link delay jitter, logical link throughput, or router queue status, generated at a performance checkpoint located in a virtual network; and

modifying a service-specific configuration of the virtual network in accordance with the performance measurement during a first configuration update that does not include modifying a logical graph of the virtual network,

the modifying the service-specific configuration comprising at least one of modifying a performance checkpoint configuration, modifying a virtual network function (VNF) configuration, modifying a protocol configuration, or modifying a resource allocation input, and

the service-specific configuration comprising a configuration of a plurality of logical nodes and a plurality of logical links of the virtual network.

11. The method of claim 10 , wherein:

the modifying the performance checkpoint configuration comprises at least one of modifying a performance checkpoint location, deleting a performance checkpoint, or adding a performance checkpoint;

the modifying the VNF configuration comprises at least one of modifying a VNF location, deactivating a VNF instance, deleting a VNF instance, activating a VNF instance, or adding a VNF instance;

the modifying the protocol configuration comprises at least one of modifying a protocol definition, deleting a protocol instance, adding a protocol, or modifying a protocol stack;

the logical graph consists of all logical locations of the plurality of logical nodes, all logical locations of the plurality of logical links, and all traffic flow capacities of the plurality of logical nodes; and

a data plane of the virtual network comprises the plurality of logical nodes and the plurality of logical links.

12. The method of claim 11 , wherein a network service associated with the service-specific configuration comprises a machine-to-machine service.

13. The method of claim 10 , wherein modifying the resource allocation input comprises at least one of

preventing a flow allocation from exceeding a first capacity limit comprising one of a capacity limit of a first logical link of the plurality of logical links of the data plane, a capacity limit of a router, or a capacity limit of a physical link,

permitting the flow allocation to avoid overloading the first logical link,

permitting the flow allocation to avoid overloading the router,

permitting the flow allocation to avoid overloading the physical link, or

modifying a quantity of physical paths to be allocated for the first logical link.

14. The method of claim 13 , wherein the modifying the VNF configuration comprises at least one of a modifying adaptive packet aggregation of the first logical link, modifying a traffic shaping configuration of the first logical link, or modifying a traffic prioritization of the first logical link.

15. The method of claim 14 , wherein:

the performance measurement indicates traffic congestion is present at an input queue of a router associated with the first logical link;

the modifying the traffic prioritization comprises increasing the traffic prioritization of the first logical link; and

the modifying the protocol configuration comprises at least one of reordering protocol execution for the first logical link, modifying a definition of a first protocol previously instantiated on the first logical link, activating the first protocol, deactivating the first protocol, or deleting the first protocol.

16. The method of claim 14 , wherein

the first capacity limit further comprises a safety margin for accommodating traffic variation, and

the modifying the protocol configuration comprises reducing a packet header size of the first logical link.

17. The method of claim 14 , wherein:

the performance measurement indicates traffic congestion is present at the first logical link and the traffic congestion is not present at an input queue of a router associated with the first logical link;

the modifying the traffic shaping configuration comprises at least one of instantiating a traffic shaping VNF to shape background traffic of the first logical link, or activating a traffic shaping VNF to shape background traffic of the first logical link; and

the modifying the quantity of physical paths comprises increasing the quantity of physical paths to be allocated for the first logical link.

18. An adaptation coordinator, comprising:

a processor;

a non-transitory computer readable storage medium storing programming for execution by the processor, the programming comprising instructions to:

receive a performance measurement, comprising at least one of logical link delay, logical link delay jitter, logical link throughput, or router queue status, generated at a performance checkpoint located in a virtual network; and

generate a first update of a service-specific configuration of the virtual network in accordance with the performance measurement,

the first update comprising at least one of a modification of a performance checkpoint configuration, a modification of a virtual network function (VNF) configuration, a modification of a protocol configuration, a modification of a resource allocation input, or a modification of a logical graph, and

the service-specific configuration comprising a configuration of a plurality of logical nodes of the virtual network and a plurality of logical links of the virtual network in accordance with a service-specific data plane logical topology.

19. The adaptation coordinator of claim 18 , wherein:

the programming further comprises instructions to provide the first update to a first controller of the virtual network;

the first controller comprises at least one of a software defined topology (SDT) controller, a software defined protocol (SDP) controller, or a software defined resource allocation (SDRA) controller;

the modification of the performance checkpoint configuration comprises at least one of a modification of a performance checkpoint location, a deletion of a performance checkpoint, or an instantiation of a performance checkpoint;

the modification of the VNF configuration comprises at least one of a modification of a VNF location, a deactivation of a VNF instance, a deletion of a VNF instance, an activation of a VNF instance, or an instantiation of a VNF instance;

the modification of the protocol configuration comprises at least one of a modification of a protocol definition, a deactivation of a protocol instance, a deletion of a protocol instance, an activation of a protocol instance, an instantiation of a protocol instance, or a reordering of protocol execution;

the modification of the logical graph comprises at least one of a modification of a logical node location, a deletion of a logical node, an addition of a logical node, a modification of a traffic capacity of a logical node, a modification of a logical link location, a deletion of a logical link, or an addition of a logical link; and

a data plane of the virtual network comprises the plurality of logical nodes and the plurality of logical links.

20. The adaptation coordinator of claim 19 , wherein a network service associated with the service-specific configuration comprises a machine-to-machine service.

21. The adaptation coordinator of claim 19 , wherein the first controller comprises at least one of the processor or the non-transitory computer readable storage medium.

22. The adaptation coordinator of claim 18 , wherein the modification of the resource allocation input comprises at least one of

a modification to prevent a flow allocation from exceeding a first capacity limit comprising one of a capacity limit of a first logical link of the plurality of logical links of the data plane, a capacity limit of a router, or a capacity limit of a physical link,

a modification to permit the flow allocation to avoid overloading the first logical link,

a modification to permit the flow allocation to avoid overloading the router,

a modification to permit the flow allocation to avoid overloading the physical link, or

a modification in a quantity of physical paths to be allocated for the first logical link.

23. The adaptation coordinator of claim 22 , wherein the modification of the VNF configuration comprises at least one of a modification of adaptive packet aggregation of the first logical link, a modification of a traffic shaping configuration of the first logical link, or a modification of traffic prioritization of the first logical link.

24. The adaptation coordinator of claim 23 , wherein:

the performance measurement indicates traffic congestion is present at an input queue of a router associated with the first logical link;

the modification of traffic prioritization comprises an increase in traffic prioritization of the first logical link; and

the modification of the protocol configuration comprises at least one of a reordering of protocol execution for the first logical link, a modification of a definition of a first protocol previously instantiated on the first logical link, an activation of the first protocol, a deactivation of the first protocol, or a deletion of the first protocol.

25. The adaptation coordinator of claim 23 , wherein

the first capacity limit further comprises a safety margin for accommodating traffic variation, and

the modification of the protocol configuration comprises a reduction of a packet header size of the first logical link.

26. The adaptation coordinator of claim 23 , wherein:

the performance measurement indicates traffic congestion is present at the first logical link and the traffic congestion is not present at an input queue of a router associated with the first logical link;

the modification of the traffic shaping configuration comprises at least one of an instantiation of a traffic shaping VNF to shape background traffic of the first logical link, or an activation of a traffic shaping VNF to shape background traffic of the first logical link; and

the modification in the quantity of physical paths comprises an increase in the quantity of physical paths to be allocated for the first logical link.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2017
From: LI, XU; RAO, JAYA
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 043990/0689 →
Continuity (2)
Provisional Application 62083033 · Nov 21, 2014
Related Publication 20160150421A1 · May 26, 2016