System and method for transmission management in software defined networks

Patent metadata

Field	Value
Publication number	US-9722935-B2
Application number	US-201414516394-A
Country	US
Kind code	B2
Filing date	Oct 16, 2014
Priority date	Oct 16, 2014
Publication date	Aug 1, 2017
Grant date	Aug 1, 2017

Abstract

A communications controller is provided. The communications controller includes a flow manager that classifies a packet flow serviced by more than one transmission points (TPs) as one of a plurality of slices in accordance with at least one of a nature of the packet flow, a load status of each of the plurality of slices, and feedback information provided by the more than one TPs, and alters a classification of the packet flow in accordance with the load status of each of the plurality of slices, and feedback information provided by the TPs served by the communications controller. The communications controller also includes a memory coupled to the flow manager, the memory stores a packet of the packet flow in one of a plurality of packet queues in accordance with the classification of the packet flow.

First claim

What is claimed is:

1. A communications controller comprising:
a flow manager in a control plane, the flow manager configured to classify a packet flow serviced by a plurality of transmission points (TPs) as one of a plurality of slices in accordance with at least one of a nature of the packet flow, a load status of each of the plurality of slices, and feedback information provided by the plurality of TPs, the feedback information indicating a capacity and an average served rate of each of the plurality of TPs, the flow manager further configured to alter a classification of the packet flow in accordance with the load status of each of the plurality of slices and in accordance with the feedback information provided by the plurality of TPs;
a memory in a data plane operatively coupled to the flow manager, the memory configured to store a packet of the packet flow in one of a plurality of packet queues in accordance with the classification of the packet flow; and
a scheduler in the control plane operatively coupled to the flow manager and to the memory, the scheduler configured to determine decision metric values associated with each of the plurality of TPs according to the capacity and the average served rate of each of the plurality of TPs, the scheduler further configured to select one or more selected TPs from the plurality of TPs with a greater decision metric value than others of the plurality of TPs, the one or more selected TPs further selected in accordance with a destination of the packet, the scheduler further configured to allocate resources for the plurality of slices, the resources used by the one or more selected TPs to transfer the packet to the destination, the resources including time domain and frequency domain resources, the scheduler further configured to schedule a transfer of the packet from the one of the plurality of packet queues to the one or more selected TPs over the data plane.

2. The communications controller of claim 1 , wherein the scheduler is further configured to schedule the transfer of the packet from the one of the plurality of packet queues to the one or more selected TPs in accordance with the classification of the packet flow.

3. The communications controller of claim 2 , wherein the scheduler is configured to adjust buffer sizes of the plurality of packet queues in accordance with an optimization of rates of the plurality of slices.

4. The communications controller of claim 3 , wherein the scheduler is configured to maximize a utility function of the rates of the plurality of slices.

5. The communications controller of claim 4 , wherein the utility function is a concave function with respect to the rates of the plurality of slices.

6. The communications controller of claim 1 , wherein the flow manager is configured to initially classify the packet flow as a first slice of the plurality of slices, and wherein the flow manager is configured to subsequently reclassify the packet flow as the one of the plurality of slices in accordance with at least one of the nature of the packet flow, the load status of each of the plurality of slices, and feedback information provided by the plurality of TPs.

7. The communications controller of claim 6 , wherein the packet flow comprises a video flow, wherein the plurality of slices comprises a transit slice, a limbo slice, and a steady slice, wherein the first slice is the transit slice, and wherein the transit slice and the steady slice have a higher priority than the limbo slice.

8. The communications controller of claim 6 , wherein the flow manager is configured to subsequently reclassify the packet flow in accordance with a penalty metric associated with the packet flow, the penalty metric being a function of a bit rate of the packet flow and an average delay of the packet flow.

9. The communications controller of claim 6 , wherein the flow manager is configured to subsequently reclassify the packet flow in accordance with a delay associated with the packet of the packet flow.

10. The communications controller of claim 1 , wherein the scheduler is further configured to schedule a transfer of the packet from the one of the plurality of packet queues to the one or more selected TPs over the data plane by:
dequeuing the packet from the one of the plurality of packet queues such that the resources used to schedule packets from each of the plurality of packet queues maintains a predetermined ratio.

11. A method for operating a communications controller, the method comprising:
receiving, by a data plane of the communications controller, a packet of a packet flow serviced by a plurality of transmission points (TPs) controlled by the communications controller;
classifying, by a control plane of the communications controller, the packet flow as one of a plurality of slices in accordance with at least one of a nature of the packet flow, a load status of each of the plurality of slices, and feedback information provided by the plurality of TPs, the feedback information indicating a capacity and an average served rate of each of the plurality of TPs;
storing, by the communications controller, the packet in one of a plurality of packet queues in accordance with the classification of the packet flow, the plurality of packet queues in the data plane of the communications controller;
determining, by the communications controller, decision metric values associated with each of the plurality of TPs according to the capacity and the average served rate of each of the plurality of TPs;
selecting, by the communications controller, one or more selected TPs from the plurality of TPs with a greater decision metric value than others of the plurality of TPs, the selected TP further selected in accordance with a destination of the packet;
allocating, by the communications controller, resources for the plurality of slices, the resources used by the one or more selected TPs to transfer the packet to the destination, the resources including time domain and frequency domain resources; and
scheduling, by the communications controller, a transfer of the packet from the one of the plurality of packet queues to the one or more selected TPs over the data plane.

12. The method of claim 11 , further comprising altering a classification of the packet flow in accordance with the load status of each of the plurality of slices and in accordance with the feedback information provided by the plurality of TPs.

13. The method of claim 11 , wherein the scheduling the transfer of the packet from the one of the plurality of packet queues to the one or more selected TPs comprises further scheduling the transfer of the packet in accordance with the classification of the packet flow.

14. The method of claim 11 , further comprising adjusting buffer sizes of the plurality of packet queues in accordance with an optimization of rates of the plurality of slices.

15. The method of claim 14 , wherein adjusting the buffer sizes comprises maximize a utility function of the rates of the plurality of slices.

16. The method of claim 11 , wherein classifying the packet flow comprises:
initially classifying the packet flow as a first slice of the plurality of slices; and
subsequently reclassifying the packet flow as the one of the plurality of slices in accordance with at least one of the nature of the packet flow, the load status of each of the plurality of slices, and feedback information provided by the plurality of TPs.

17. The method of claim 16 , wherein the packet flow comprises a video flow, wherein the plurality of slices comprises a transit slice, a limb

Assignees

• Huawei Tech Canada Co Ltd

Inventors

• Bouanen Marwen
• Delgado Collao Oscar Humberto
• Labeau Fabrice
• Stephenne Alex
• Dao Ngoc Dung

Classifications

• H04L47/628

  based on packet size, e.g. shortest packet first · CPC title

• H04W28/0247

  based on conditions of the access network or the infrastructure network (central resource management H04W28/16) · CPC title

• H04L45/42

  Centralised routing · CPC title

• H04L47/522

  Dynamic queue service slot or variable bandwidth allocation · CPC title

• H04L47/122

  by diverting traffic away from congested entities · CPC title