Study on a Packet Scheduling Algorithm in High Performance Routers
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

江勇,吴建平,徐明伟.高性能路由器分组调度算法研究.软件学报,2002,13(4):621-628

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 05,2000
  • Revised:October 16,2000
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063