HIGH SPEED FAIR PACKET SCHEDULING METHOD FOR MULTIMEDIA SERVICE IN HIGH SPEED PACKET COMMUNICATION NETWORK, CONCERNED WITH GUARANTEEING TRANSFER RATE ALLOCATED TO EACH FLOW FOR PLURAL FLOWS REQUESTING TO TRANSMIT PACKET TO THE SAME LINK

摘要

PURPOSE: A high speed fair packet scheduling method for a multimedia service in a high speed packet communication network is provided to guarantee a transfer rate allocated to each flow and fairly distribute link resources to each flow. CONSTITUTION: When a new packet reaches(210), a packet input processor calculates a server virtual time at the arrival point of the new packet(220). The packet input processor calculates a start tag signifying a virtual time at the point when the first bit of the arrived packet is transmitted to an output link, attaches it as a time stamp to the packet, and stores it in the queue of the corresponding flow.(230). The packet input processor updates a termination tag register of a flow 'i' with a value obtained by adding the normalized length value of the packet to the start tag of the packet(240).