Abstract: A packet switched node (router), a queuing system and a method for queuing packets are described herein that use tags and manipulate counters in a manner that eliminates the reordering of the packets after a Quality of Service (QoS) class had been altered in one or more of the packets.

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.

Abstract: A packet switched node (router), a queuing system and a method for queuing packets are described herein that use tags and manipulate counters in a manner that eliminates the reordering of the packets after a Quality of Service (QoS) class had been altered in one or more of the packets.

Abstract: A method of controlling packet flow through a network node in a packet-switched communication network. At least three measurements of instantaneous queue size are obtaining and utilized to determine a traffic pattern's relative shape, absolute level, and absolute context over a more extended time period. An initial estimate of a future level of congestion is made from the shape, level, and context of the traffic pattern, and is then utilized to establish initial settings for traffic control parameters. An auto-tuning process further optimizes the settings by periodically re-determining the shape, level, and context of the traffic pattern based on updated measurements of instantaneous queue size. Potential changes to the control parameters are tested at a dynamically determined interval, and are accepted only if the changes result in improvements in network performance.

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.