输入缓冲高速路由器的调度算法

摘要：

高速路由器主要采用输入缓冲技术,而信元调度算法是影响输入缓冲路由器性能的关键部件,它对路由器的吞吐率、稳定性和QoS有决定性的影响.有多种信元调度算法,如FIFO排队法,并行迭代匹配法(PIM),迭代循环匹配法(IRRM),SLIP法,最长队列优先法(LQF),最长时间信元优先法(OCF)等.信元调度算法必须简单、快速、公平,并达到最大吞吐率.本文介绍了几个信元调度算法,并提出了一种新的算法mLQF.

关键词： 高速路由器 输入缓冲 调度算法 迭代循环匹配法 最长队列优先法

作者: 章立生 韩承德

作者单位: 中国科学院计算技术研究所,100080

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第六届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 27-33

在线出版日期: 2000-07-01（万方平台首次上网日期，不代表论文的发表时间）