Packet scheduling system and method for high-speed packet networks

摘要

Provided are a packet scheduling system and method capable of fair link resource distribution among a plurality of sessions requesting transmissions to an identical output link in input and output interfaces of a node in a high-speed packet exchange network such as an ATM network or the Internet. The packet scheduling system uses a traffic classifier which classifies traffic input from a plurality of input links, for each session; a central management unit which manages the agreed speed for each session and the virtual time of a system; a virtual finish time calculation unit which in response to the agreed speed and the system virtual time, calculates the virtual finish time of each packet for the traffic and attaches the calculated virtual finish time to the head of the packet as a time stamp. A packet queue which stores the packet sent by the virtual finish time calculation unit, for each session; and a packet transmission unit selects and outputs a packet having a shortest virtual finish time among packets stored in the packet queue.