Patent ID: 8045563
Filing Date: 2011-10-25
Classification: H04L

Abstract:
1. A routing method, comprising steps of: receiving incoming Internet Protocol (IP) packets at a router; placing a first plurality of received IP packets intended for an output port of the router in a first queue of a round robin scheduler of the router; placing a second plurality of the received IP packets intended for the output port of the router in a second queue of the round robin scheduler of the router; computing a moving average over time for incoming packet size, from sizes of the IP packets received at the router; dynamically determining a first credit of the round robin scheduler for the first queue and a second credit of the round robin scheduler for the second queue based at least partially on the moving average over time for incoming packet size of the IP packets received at the router, wherein: operating the round robin scheduler using the dynamically determined credits to take IP packets from the first and second queues for transmission from the router via the output port.