Quality of service (QoS) class reordering with token retention
First Claim
1. A method for preventing the reordering of a plurality of packets within a flow after a Quality of Service (QoS) class had been altered in one packet which is associated with the plurality of packets, said method comprising the steps of:
- receiving said altered packet which has a token attached thereto that indicates an old QoS class and a new QoS class;
checking the token associated with said altered packet;
queuing said altered packet in the old QoS class;
queuing said remaining packets of the plurality of packets in the old QoS class;
allocating a proxy packet in the new QoS class;
once the proxy packet is scheduled to be serviced, then servicing a head-of-line packet which is associated with the old QoS class as if the head-of-line packet was associated with the new QoS class; and
once the altered packet which still has the token attached thereto is scheduled to be serviced, then servicing the altered packet which is associated with the old QoS class as if the altered packet was associated with the old QoS class.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a router (e.g., intermediate router) and a method that queues and services an upgraded/downgraded packet and a plurality of other packets all of which are part of a flow in a manner that eliminates the reordering of the packets. In one embodiment, the router and method queues and services the packets by handing-off a token from an upgraded/downgraded packet to a head-of-line packet which is forwarded to a downstream router. In another embodiment, the router and method queues and services the packets without handing-off a token from an upgraded/downgraded packet to a head-of-line packet which is forwarded to a downstream router.
-
Citations
14 Claims
-
1. A method for preventing the reordering of a plurality of packets within a flow after a Quality of Service (QoS) class had been altered in one packet which is associated with the plurality of packets, said method comprising the steps of:
-
receiving said altered packet which has a token attached thereto that indicates an old QoS class and a new QoS class; checking the token associated with said altered packet; queuing said altered packet in the old QoS class;
queuing said remaining packets of the plurality of packets in the old QoS class;allocating a proxy packet in the new QoS class; once the proxy packet is scheduled to be serviced, then servicing a head-of-line packet which is associated with the old QoS class as if the head-of-line packet was associated with the new QoS class; and once the altered packet which still has the token attached thereto is scheduled to be serviced, then servicing the altered packet which is associated with the old QoS class as if the altered packet was associated with the old QoS class. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A node comprising:
-
a queuing system and a scheduler that work together to prevent the reordering of a plurality of packets within a flow after a Quality of Service (QoS) class had been altered in one packet which is associated with the plurality of packets by; receiving said altered packet which has a token attached thereto that indicates an old QoS class and a new QoS class; checking the token associated with said altered packet; queuing said altered packet in an old QoS class; queuing said remaining packets of the plurality of packets in the old QoS class; allocating a proxy packet in a new QoS class; once the proxy packet is scheduled to be serviced, then servicing a head-of-line packet which is associated with the old QoS class queue as if the head-of-line packet was associated with the new QoS class; and once the altered packet which still has the token attached thereto is scheduled to be serviced, then servicing the altered packet which is associated with the old QoS class as if the altered packet was associated with the old QoS class. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A network comprising:
-
an edge node that upgrades a Quality of Service (QoS) class of one packet which is associated with a plurality of packets within a flow and then marks said upgraded packet with a token which indicates an old QoS class and a new QoS class; and a downstream node that receives the upgraded packet and the remaining packets of the plurality of packets and services the upgraded packet and the remaining packets of the plurality of packets such that there will be no reordering of the upgraded packet and the remaining packets in the plurality of packets. - View Dependent Claims (12, 13, 14)
-
Specification