Quality of service (QoS) class reordering with token retention
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorsReda Haddad, Venugopalan Ullanatt, Hossein Arefi
Life of this patent
Estimating the term…
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.
Claims14
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.
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.
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.
Dependencies are inferred from the claim text.