Device and method for managing end-to-end connections

Patent metadata

Field	Value
Publication number	US-10764191-B2
Application number	US-201616327007-A
Country	US
Kind code	B2
Filing date	Aug 22, 2016
Priority date	Aug 22, 2016
Publication date	Sep 1, 2020
Grant date	Sep 1, 2020

Abstract

Some embodiments include a device for managing end-to-end connections of a network including a plurality of end-to-end connections with assigned queues including a data flow having data packets to be transmitted collectively comprising: a processor; a state unit to provide a current status of a quality of service parameter of a queue to which a new data flow is to be allocated; a resource allocation unit to allocate the new data flow to the queue based on a threshold for the quality of service parameter for the queue and the current status of the quality of service parameter of the queue; and a routing unit to route the data packets of the new data flow based on the allocation.

First claim

What is claimed is:

1. A device for managing end-to-end connections of a network within a central network management entity, the network including a plurality of end-to-end connections, wherein queues are assigned to the end-to-end connections, wherein each of the queues includes a data flow having data packets to be transmitted collectively, the device comprising:
a processor;
a state unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to provide a current status of a quality of service parameter of a queue to which a new data flow is to be allocated;
a resource allocation unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to:
allocate the new data flow to the queue based on a threshold for the quality of service parameter for the queue and the current status of the quality of service parameter of the queue;
calculate a worst-case value of the quality of service parameter for the queue based on the current status of the quality of service parameter of the queue and the new data flow to be added; and
compare the threshold for the quality of service parameter for the queue and the worst-case value of the quality of service parameter of the queue and to allocate the new data flow to the queue when the worst-case value of the quality of service parameter is below the threshold;

a routing unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to route the data packets of the new data flow based on the allocation.

2. The device according to claim 1 , wherein the worst-case value of the quality of service parameter for the queue is based on the current status of the quality of service parameter of each queue of the corresponding end-to-end connection.

3. The device according to claim 1 , wherein the resource allocation unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to reject the new data flow when the worst-case value of the quality of service parameter is above the threshold.

4. The device according to claim 1 , wherein:
a plurality of queues is assigned to an end-to-end connection and each of the queues has a different priority; and
the resource allocation unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to compare the threshold for the quality of service parameter and the worst-case value of the quality of service parameter of the queue to which the new data flow is to be allocated and is adapted to compare the threshold for the quality of service parameter and the worst-case value of the quality of service parameter of each queue having a lower priority than the queue to which the new data flow is to be allocated.

5. The device according to claim 1 , wherein the state unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to update the current status of the quality of service parameter of the queue to which the new data flow is allocated.

6. The device according to claim 1 , wherein the resource allocation unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to allocate the new data flow to the queue based on available network resources.

7. The device according to claim 6 , wherein the network resources include at least one of a data rate and a buffer size.

8. The device according to claim 6 , wherein the resource allocation unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to determine whether network resources are available for allocating the new data flow to the queue, and if not, to reject the new data flow.

9. The device according to claim 1 , wherein the quality of service parameter comprises at least one of delay, error rates, bit rate, throughput, and jitter.

10. The device according to claim 1 , wherein the resource allocation unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to allocate the new data flow to the queue based on at least two quality of service parameters.

11. The device according to claim 1 , further comprising a modeling unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to provide a model of the network to the state unit based on an input signal of the resource allocation unit and the routing unit;
wherein the modeling unit, the state unit, and the resource allocation unit form a first loop; and
the modeling unit, the state unit, and the routing unit form a second loop.

12. The device according to claim 11 , wherein the state unit, the resource allocation unit, the routing unit, and the modeling unit are located in a control plane of the network.

13. A device for managing end-to-end connections of a network within a central network management entity, the network including a plurality of end-to-end connections, wherein queues are assigned to the end-to-end connections, wherein each of the queues includes a data flow having data packets to be transmitted collectively, the device comprising:
a processor;
a state unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to provide a current status of a quality of service parameter of a queue to which a new data flow is to be allocated;
a resource allocation unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to:
allocate the new data flow to the queue based on a threshold for the quality of service parameter for the queue and the current status of the quality of service parameter of the queue; and

a routing unit including instructions, the instructions, when loaded and executed by the processor, configure the processor to route the data packets of the new data flow based on the allocation;
wherein a plurality of queues is assigned to an end-to-end connection and each of the queues has a different priority; and
the resource allocation unit further includes instructions, the instructions, when loaded and executed by the processor, configure the processor to compare the threshold for the quality of service parameter and the worst-case value of the quality of service parameter of the queue to which the new data flow is to be allocated and is adapted to compare the threshold for the quality of service parameter and the worst-case value of the quality of service parameter of each queue having a lower priority than the queue to which the new data flow is to be allocated.

Assignees

• Siemens Ag

Inventors

• Guck Jochen
• Riedl Johannes
• Kulkarni Vivek
• Kellerer Wolfgang
• Van Bemten Amaury

Classifications

• H04L47/50

  Queue scheduling · CPC title

• H04L47/24

  Traffic characterised by specific attributes, e.g. priority or QoS · CPC title

• H04L47/18 Primary

  End to end · CPC title

• H04L47/781

  Centralised allocation of resources · CPC title

• H04L47/805

  QOS or priority aware · CPC title