%0 Journal Article
%T Study on a Packet Scheduling Algorithm in High Performance Routers<br>高性能路由器分组调度算法研究
%A JIANG Yong
%A WU Jian-ping
%A XU Ming-wei
%A <br>江勇
%A 吴建平
%A 徐明伟
%J 软件学报
%D 2002
%I 
%X Internet is facing two problems simultaneously: a faster switching/routing infrastructure and guaranteed quality-of-service (QoS). Each problem can be solved independently. High performance routers can be made faster by using input-queued crossbars instead of shared memory systems. QoS can be provided by usingpacket fair queuing (PFQ) algorithm. Until now, however, the two solutions have been mutually exclusive-all ofthe work on PFQ algorithm has required that routers use output-queuing or centralize shared menory.In this paper, on the basis of CIOQ(combined input output queuing)architecture,a packt scheduling algorithm DF2Q(distributed feedback fair queeuing)is designed and implemented.The most important feature of this algorithm is the introducing of feedback mechanism.the perfomance of DF2Qis analyzed and discussed.Experimental resuts show that it can avoid internal congestion effectively and improve the efficiency of resource utilizing.
%K packet fair queueing
%K combined input and output queueing (CIOQ)
%K feedback<br>分组公平排队
%K 输入输出结合排队
%K 反馈
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5961D3C69B869824&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=E158A972A605785F&sid=BA3451F2C9E4FB70&eid=3EABEBD973E45554&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=18