Method and apparatus for packet scheduling based on allocating fair bandwidth

摘要

A network device, such as a router, provides a packet scheduling method and device that allows the same output port to use bandwidth fairly among multiple flows that require transmission. The packet scheduling method includes: a step of calculating a scheduled arrival time of a k + 1th packet to be input next time, a bandwidth allocated equally to each flow and a currently input kth packet, The arrival of the (k + 1) th packet and the arrival of the (k + 1) th packet are compared, and according to the comparison result, each flow includes a step of scheduling the k + 1th packet .;