Opportunistic wireless resource utilization using dynamic traffic shaping

• US 9,705,804 B2
• Filed: 08/30/2012
• Issued: 07/11/2017
• Est. Priority Date: 08/30/2012
• Status: Active Grant

• Current Assignee: Ribbon Communications Operating Company, Inc. (Ribbon Communications, Inc.)
• Original Assignee: Sonus Networks Incorporated (Ribbon Communications, Inc.)
• Inventors: Arad, Seyed Mohammad Ali, Chorafakis, Idomeneas
• Primary Examiner(s): Jiang, Charles C
• Assistant Examiner(s): Roudani, Oussama
• Application Number:
  US13/600,089
• Publication Number:
  US 20140064077A1
• Time in Patent Office: 1,776 Days
• CPC Class Codes: H04B 17/336 Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/52 by attributing bandwidth to queues
• CPC Class Codes: H04L 47/527 Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
• CPC Class Codes: H04L 47/60 implementing hierarchical scheduling
• CPC Class Codes: H04L 47/6275 based on priority

Abstract

Systems and methods which provide resource sharing techniques implementing opportunistic shared resource utilization using dynamic traffic shaping are disclosed. Embodiments implement a multi-part transmission frame generation process in which data packets of various different traffic flows are selected for the transmission frame to fill the frame capacity. For example, scheduling logic may apply traffic shaping logic to select data packet queues from which data packets are to be included in a frame and to initially determine a number of packets to be included in the frame from each selected data packet queue according to the traffic shaping logic. Thereafter, the frame may be analyzed to determine if excess capacity remains. The scheduling logic may then apply traffic shaping logic to the data packet queues to implement an opportunistic scheme for including additional data packets in the frame and thereby fill the excess capacity.

Claims

1. A method comprising:

revising traffic shaping parameters for a next frame based upon information for an immediately preceding frame;

determining based on the revised traffic shaping parameters, by traffic shaping logic, an initial allocation of frame capacity of the next frame to data queues of a set of data queues that includes at least two data queues, wherein the initial allocation of the frame capacity to the data queues allocates a percentage of the frame capacity to each data queue in the set of data queues, different data queues being allocated the same or different percentages of the frame capacity;

analyzing, by scheduling logic, the frame capacity of the next frame to determine whether unused frame capacity, within the next frame, remains after the initial allocation of the frame capacity is used by the data queues to which the initial allocation is made; and

in response to a determination that unused frame capacity, within the next frame, remains after the initial allocation of the frame capacity is used by the data queues to which the initial allocation is made, implementing, by the traffic shaping logic, an opportunistic scheme allocating the unused frame capacity to data queues in said set of data queues, said opportunistic scheme allocating different percentages of the unused frame capacity to at least some data queues than the percentages of the initial allocation of frame capacity to thereby fill at least a portion of the unused frame capacity of the next frame.

2. The method of claim 1, wherein the traffic shaping logic determines the initial allocation of the frame capacity further based on one or more priority scheduling based traffic shaping parameters.

3. The method of claim 1, wherein the traffic shaping logic determines the initial allocation of the frame capacity further based on a first set of one or more traffic shaping parameters, wherein the traffic shaping logic implements the opportunistic scheme for allocating the unused frame capacity for use by additional data from the set of data queues based on a second set of one or more traffic shaping parameters, and wherein the first and second sets of traffic shaping parameters are different.

4. The method of claim 3, wherein the first and second set of traffic shaping parameters provide a variable amount of frame capacity to be initially allocated to data of an associated queue.

5. The method of claim 4, wherein the variable amount of the frame capacity comprises a percentage of the frame capacity.

6. The method of claim 4, wherein at least the first set of traffic shaping parameters provide queue hierarchy information.

7. The method of claim 6, wherein information regarding the variable amount of the frame capacity is utilized to determine a number of data packets to be included in the next frame from each of the data queues in the set of data queues.

8. The method of claim 1, further comprising:

classifying data received for transmission in a plurality of frames, wherein the plurality of frames include the next frame providing the frame capacity, and wherein the classifying associates the received data with a data queue of the set of data queues based upon traffic grouping criteria.

9. The method of claim 8, wherein the traffic grouping criteria comprises traffic criteria selected from the group consisting of type of traffic, quality of service (Qos), origination subscriber equipment, destination subscriber equipment, origination port, and destination port.

25. The method of claim 1, further comprising:

determining one or more conditions associated with a network resource utilized to transmit frames of data, the one or more conditions selected from the group consisting of traffic conditions, communication environment conditions, and timing conditions;

analyzing the one or more conditions; and

determining, based on the analyzing, whether to alter one or more traffic shaping parameters utilized by the traffic shaping logic to determine the initial allocation of the frame capacity and the allocation of the unused frame capacity.

26. The method of claim 1 further comprising:

maintaining, by said scheduling logic, historical usage information for each of the data queues in the set of data queues on an individual per frame basis.

27. The method of claim 26, wherein the historical information for a frame includes:

i) what the resource capacity was for the frame;

ii) how much data was used for each data queue in the set of data queues; and

iii) the amount of unused frame capacity of the frame that was redistributed to each of the data queues in the set of data queues after an initial allocation.

28. The method of claim 27 where the historical information of a frame further includes:

iv) average link usage before redistribution.

29. The method of claim 27, wherein revising traffic shaping parameters for the next frame based upon information for the immediately preceding frame includes using the historical information for the preceding frame in revising the traffic shaping parameters.

10. A system comprising:

a set of data queues that includes at least two data queues; and

a scheduler including traffic shaping logic and scheduling logic operable to implement a multi-part transmission frame generation process wherein the multi-part transmission frame generation process comprises;

revising traffic shaping parameters for a next frame based upon information for an immediately preceding frame;

determining based on the revised traffic shaping parameters, by the traffic shaping logic, an initial allocation of frame capacity of the next frame to data queues of the set of data queues that includes at least two data queues, wherein the initial allocation of the frame capacity to the data queues allocates a percentage of the frame capacity to each data queue in the set of data queues, different data queues being allocated the same or different percentages of the frame capacity;

analyzing, by the scheduling logic, the frame capacity of the next frame to determine whether unused frame capacity, within the next frame, remains after the initial allocation of the frame capacity is used by the data queues to which the initial allocation is made; and

in response to a determination that unused frame capacity, within the next frame, remains after the initial allocation of the frame capacity is used by the data queues to which the initial allocation is made, implementing, by the traffic shaping logic, an opportunistic scheme allocating the unused frame capacity to data queues in said set of data queues, said opportunistic scheme allocating different percentages of the unused frame capacity to at least some data queues than the percentages of the initial allocation of frame capacity to thereby fill at least a portion of the unused frame capacity of the next frame.

11. The system of claim 10, wherein at least one data queue of the set of data queues is associated with a particular traffic grouping of a plurality of traffic groupings of data to be transmitted through a shared network resource of a network.

12. The system of claim 10, wherein the traffic shaping logic determines the initial allocation of the frame capacity further based on one or more priority scheduling based traffic shaping parameters.

13. The system of claim 10, wherein the traffic shaping logic determines the initial allocation of the frame capacity further based on one or more fairness based traffic shaping parameters.

14. The system of claim 11, wherein the traffic shaping parameters provide a variable amount of the frame capacity to be initially allocated to data associated with said one data queue associated with said particular traffic grouping.

15. The system of claim 14, wherein the variable amount of the frame capacity comprises a percentage of the frame capacity.

16. The system of claim 14, wherein the traffic shaping parameters provide queue hierarchy information.

17. The system of claim 16, wherein information regarding the variable amount of the frame capacity is utilized to determine a number of data packets to be included in the initial allocation of the frame capacity of the next frame from each of the data queues in the set of data queues.

18. The system of claim 11, wherein the set of data queues comprise at least one default data queue which is not associated with any traffic grouping of the plurality of traffic groupings.

19. The system of claim 11, wherein the at least one data queue of the set of data queues associated with a particular traffic grouping of the plurality of traffic groupings comprises a first data queue associated with a first traffic grouping of the plurality of traffic groupings and a second data queue associated with a second traffic grouping of the plurality of traffic groupings.

20. The system of claim 10, further comprising:

a data classifier controlled by one or more processors, wherein the data classifier is operable to classify data received for transmission in a plurality of transmission frames, wherein the plurality of transmission frames includes the next frame, and wherein the classifying associates the received data with a data queue of the set of data queues based upon traffic grouping criteria.

21. The system of claim 20, wherein the traffic grouping criteria comprises traffic criteria selected from the group consisting of type of traffic, quality of service (QoS), origination subscriber equipment, destination subscriber equipment, origination port, and destination port.

22. The system of claim 11, wherein the set of data queues and the scheduler are included as part of a network device.

23. The system of claim 22, wherein the network device is disposed in a network in communication with a shared network resource.

24. The system of claim 22, wherein the network device is selected from the group consisting of a switch, a router, an access point, a gateway, and a repeater.

30. The system of claim 10 wherein said multi-part transmission frame generation process further comprises:

maintaining, by said scheduling logic, historical usage information for each of the data queues in the set of data queues on an individual per frame basis.

31. The system of claim 30, wherein the historical information for a frame includes:

i) what the resource capacity was for the frame;

ii) how much data was used for each data queue in the set of data queues; and

iii) the amount of unused frame capacity of the frame that was redistributed to each of the data queues in the set of data queues after an initial allocation.

32. The system of claim 31 where the historical information of a frame further includes:

iv) average link usage before redistribution.

33. The system of claim 31, wherein revising traffic shaping parameters for the next frame based upon information for the immediately preceding frame includes using the historical information for the preceding frame in revising the traffic shaping parameters.