Elastic traffic marking for multi-priority packet streams in a communications network
Routers in a communications network mark packets of a multi-priority stream to establish a drop precedence of the packets during network congestion. For each packet received, a router employs one of two types of packet-marking mechanisms to associate low drop precedence with a high-priority, out-of-profile packet. One type, called “token bucket with loan bucket,” uses a token bucket to determine whether a packet is in conformance, i.e., in-profile, with a traffic profile and at least one loan bucket to determine whether a high priority, out-of-profile packet may borrow bandwidth. Another mechanism type, called “token bucket with color-exchange queue,” uses a color-exchange queue to delay packet forwarding for a fixed period. During this delay, a high-drop-precedence marking of an out-of-profile, high-priority packet may be exchanged with a low-drop-precedence marking of an in-profile, low-priority packet. The packet-marking mechanisms are useful in improving the quality of video viewing.
1. In a communication network, a method of marking a packet of a multi-priority stream to establish a drop precedence of the packet, the method comprising:
determining that the packet is non-conforming with respect to a traffic profile;
determining whether bandwidth can be borrowed for the non-conforming packet;
when bandwidth can be borrowed for the non-conforming packet, associating the non-conforming packet with a lower drop precedence; and
when bandwidth cannot be borrowed for the non-conforming packet, associating the non-conforming packet with a higher drop precedence.
2. The method of claim 1 , further comprising determining whether bandwidth for the first packet can be borrowed by examining a loan bucket to determine whether a number of tokens in the loan bucket is less than a predetermined threshold.
3. The method of claim 2 , further comprising adding at least one token to the loan bucket when the non-conforming packet is associated with a lower drop precedence.
4. The method of claim 2 , wherein the non-conforming packet is a higher priority packet, the method further comprising associating a conforming lower priority packet with a higher drop precedence responsive to determining that bandwidth has been borrowed for the non-conforming packet.
5. The method of claim 4 , wherein determining that bandwidth has been borrowed for the non-conforming packet comprises examining the loan bucket to determine whether the loan bucket contains any tokens.
6. The method of claim 4 , further comprising forwarding the non-conforming packet over the network before the lower priority conforming packet is received.
7. The method of claim 4 , wherein associating the non-conforming higher priority packet with a lower drop precedence and associating the conforming lower priority packet with a higher drop precedence further comprises:
marking the non-conforming higher priority packet with a higher drop precedence;
marking the conforming lower priority packet with a lower drop precedence; and
exchanging the higher drop precedence marking of the non-conforming higher priority packet with the lower drop precedence marking of the conforming lower priority packet.
8. The method of claim 7 , further comprising placing both the non-conforming higher priority packet and the conforming lower priority packet in a queue for a fixed period.
9. The method of claim 7 , wherein the higher drop precedence marking of the non-conforming higher priority packet is exchanged with the lower drop precedence marking of the conforming lower priority packet when one of the non-conforming higher priority packet and the conforming lower priority packet enters the queue.
10. The method of claim 7 , wherein the higher drop precedence marking of the non-conforming higher priority packet is exchanged with the lower drop precedence marking of the conforming lower priority packet when one of the non-conforming higher priority packet and the conforming lower priority packet exits the queue.
11. The method of claim 1 , further comprising adding at least one token to a loan bucket when the non-conforming packet is associated with a lower drop precedence.
12. The method of claim 1 , wherein the non-conforming packet is a higher priority packet, the method further comprising associating a conforming lower priority packet with a higher drop precedence responsive to determining that bandwidth has been borrowed for the non-conforming packet.
13. The method of claim 12 , wherein determining that bandwidth has been borrowed for the non-conforming packet further comprises examining a loan bucket to determine whether the loan bucket contains any tokens.
14. The method of claim 12 , further comprising forwarding the non-conforming packet over the network before the lower priority conforming packet is received.
15. The method of claim 12 , wherein associating the non-conforming higher priority packet with a lower drop precedence and associating the conforming lower priority packet with a higher drop precedence further comprises:
marking the non-conforming higher priority packet with a higher drop precedence;
marking the conforming lower priority packet with a lower drop precedence; and
exchanging the higher drop precedence marking of the non-conforming higher priority packet with the lower drop precedence marking of the conforming lower priority packet.
16. The method of claim 15 , further comprising placing both the non-conforming higher priority packet and the conforming lower priority packet in a queue for a fixed period.
17. The method of claim 15 , wherein the higher drop precedence marking of the non-conforming higher priority packet is exchanged with the lower drop precedence marking of the conforming lower priority packet when one of the non-conforming higher priority packet and the conforming lower priority packet enters the queue.
18. The method of claim 15 , wherein the higher drop precedence marking of the non-conforming higher priority packet is exchanged with the lower drop precedence marking of the conforming lower priority packet when one of the non-conforming higher priority packet and the conforming lower priority packet exits the queue.