Method for reducing packet data delay variation in an internet protocol network

• US 6,765,905 B2
• Filed: 04/18/2002
• Issued: 07/20/2004
• Est. Priority Date: 04/18/2002
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Mense, Allan T., Gross, Jonathan H.
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): Molinari, Michael J
• Application Number:
  US10/124,948
• Publication Number:
  US 20030198220A1
• Time in Patent Office: 824 Days
• Field of Search: 370/392, 370/395.4, 370/395.41, 370/395.42, 370/395.43, 370/412, 370/414, 370/416, 370/418, 370/230, 370/231, 370/232, 370/235, 370/237, 370/238, 370/419, 370/389
• US Class Current: 370/389
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit

Abstract

Network nodes (10, 15, 20, 25, 30 40) of a communication network (100) determine whether the queue position (56, 57) of a data packet (60) exceeds a threshold (55). Data packets which are placed in a queue that has a depth greater than the threshold, and therefore will experience increased delay at this node, are remarked to a higher priority for expedited handling at the next hop. The next hop network node which handles that data packet will put it in a higher priority queue (51) such that it will experience less delay at the that node. In this way, a negative correlation in node-to-node delay is achieved and overall delay variation is reduced.

Claims

1. In a communication network, a method for minimizing delay associated with hops among a plurality of network nodes, the method comprising the steps of:

receiving a data packet with a first priority by a first network node,

remarking by the first network node a header of the data packet with a different priority from the first priority for processing by a second network node;

queuing the data packet by the first network node;

determining whether a queuing position of the data packet is below a threshold,

if the queuing position of the data packet is greater than the threshold, then the step of remarking with a different priority includes a step of changing by the first network node the first priority included in the header to indicate a next higher priority queue;

marking by the first network node the first priority in the header with a quality of service classification; and

marking the first priority indicator with a differentiated services code point (DSCP) indication, if no quality of service classification is indicated.

2. The method as claimed in claim 1, wherein there is further included a step of iterating the steps of receiving, remarking and queuing for a plurality of traffic classes.

3. The method as claimed in claim 1, wherein if the queueing position is not greater than the threshold, there is further included the step of leaving the first priority in the header unchanged.

4. The method as claimed in claim 1, wherein there is further included the steps of:

dequeuing the data packet; and

transmitting the data packet to the second network node.