Apparatus, method, and computer program for data packet scheduling
AssigneeTellabs Operations, Inc.
InventorsJohn Kenney, James Mills
Life of this patent
Estimating the term…
Abstract
An apparatus, method, and computer program for data packet scheduling in a system having a plurality of queues including a mixed queue are provided. The mixed queue has first traffic associated with a bandwidth guarantee and second traffic associated with a best effort expectation of access to available bandwidth. A first weight is assigned for the first traffic and a second weight is assigned for the second traffic. Information about the first traffic is tracked. The first traffic is served based on the first information such that the first traffic is provided the guaranteed bandwidth and the second traffic is served in proportion to the second weight.
Claims25
A method of data packet scheduling in a system having a plurality of queues including a mixed queue, the mixed queue having mixed traffic including first traffic associated with a bandwidth guarantee and second traffic associated with a best effort expectation of access to available bandwidth, the method comprising:
- assigning a first weight for the first traffic and a second weight for the second traffic;
- tracking first information about the first traffic;
- and
- serving the mixed traffic based on the first information such that the first traffic is provided the bandwidth guarantee and the second traffic is served in proportion to the second weight.
An apparatus for scheduling data packets in a system having a plurality of queues including a mixed queue, the mixed queue having mixed traffic including at least first traffic associated with a bandwidth guarantee and second traffic associated with a best effort expectation of access to available bandwidth, the apparatus comprising:
- a computer-readable program memory that stores computer-executable program instructions executable to schedule data packets;
- and
- a processor coupled to the computer-readable program memory, the processor operating under the control of the computer-executable program instructions to assign a first weight for the first traffic and a second weight for the second traffic, track first information about the first traffic, and serve the mixed traffic based on the first information such that the first traffic is provided the guaranteed bandwidth and the second traffic is served in proportion to the second weight.
Computer-executable program instructions stored on computer-readable medium, the computer-executable program instructions for scheduling data packets in a system having a plurality of queues including a mixed queue, the mixed queue having at least first traffic associated with a bandwidth guarantee and second traffic associated with a best effort expectation of access to available bandwidth, the computer-executable program instructions executable to perform the method of:
- assigning a first weight for the first traffic and a second weight for the second traffic;
- tracking first information about the first traffic;
- and
- serving the mixed traffic based on the first information such that the first traffic is provided the guaranteed bandwidth and the second traffic is served in proportion to the second weight.
Dependencies are inferred from the claim text.