| 摘要: |
| Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair queuing)来得到.然而到目前为止,这两个问题的解决还是互斥的--所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ(combined input output queuing)结构,设计和实现了一种分 |
| 关键词: 分组公平排队 输入输出结合排队 反馈 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69682002;69725003);国家863高科技发展计划资助项目(863-306-2D-07-01) |
|
| Study on a Packet Scheduling Algorithm in High Performance Routers |
|
JIANG Yong,WU Jian-ping,XU Ming-wei
|
| 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. |
| Key words: packet fair queueing combined input and output queueing （CIOQ） feedback |
