Research And Design Of Queue Scheduling Algorithm

At the beginning of developing of Internet, because the main services such as the FTP, WWW, E-mail are based on the data transmission, it is not important for them to afford Quality of Service (QoS). Now with the developing of Internet technology, increasing of the scale of network and the amount of users, the traditional Internet can not satisfy the need of users. New services such as VOD, IP phone and so on, which need the relatively short end-to-end delay, delay jittering, and wider bandwidth, must be realized through Internet. Nowadays, the network equipments such as routers and switches are required to work faster to achieve a high throughput. Hardware upgrading sounds like a good idea, but it also makes these equipments more expensive. Enhancing the performance of current equipments is acceptable. In this situation, the studying of queue scheduling algorithms is becoming a hot topic at recent research in this field.Correlation study contents of queue scheduling scheme are detailed in this paper firstly, including technical targets of queue scheduling algorithm, as well as classification, analysis and comparison of familiar queue scheduling algorithm. And then, the design of Weighted Fair Queuing (WFQ) scheduling algorithm is explained. The verification environment is built based on Vera and sufficient verification of WFQ algorithm is implemented after WFQ's design. At last, this paper summarizes the research work and put forwards of striving to the research in the future.