-
题名高速IP路由器中输入排队调度算法综述
被引量：11
- 1
-
-
作者
庞斌
贺思敏
高文
-
机构
中国科学院计算技术研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2003年第5期1011-1022,共12页
-
基金
国家自然科学基金
国家高技术研究发展计划(863)
中国科学院知识创新工程~~
-
文摘
高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势.
-
关键词
高速IP路由器
输入排队调度算法
交换结构
可扩展性
-
Keywords
router
switch fabric
queuing scheme
input queued
scheduling algorithm
matching
-
分类号
TN915.05
[电子电信—通信与信息系统]
-
-
题名输入排队调度算法仿真验证平台的设计与实现
- 2
-
-
作者
王鹏
金德鹏
伊鹏
曾烈光
-
机构
清华大学电子工程系微波与数字通信国家重点实验室
国家数字交换系统工程技术研究中心
-
出处
《高技术通讯》
EI
CAS
CSCD
2003年第11期10-14,共5页
-
基金
863计划(2001AA121071)资助项目
-
文摘
描述了一个输入排队调度算法的软件仿真验证平台的设计与实现,通过该平台可以真实有效地验证各种输入排队调度算法。设计过程中使用了面向对象技术,依据实际系统功能建模,数据流在仿真过程中贴近实际处理过程且便于观测。在该平台中,集成了几种特定业务源和用于性能比较的多种典型调度算法,这使得调度算法的验证更加灵活客观。
-
关键词
输入排队调度算法
计算机仿真
面向对象技术
路由器
交换机
网络技术
-
Keywords
Crossbar, Input-queued, Scheduling algorithm, Object-oriented
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于输入排队的调度算法
被引量：1
- 3
-
-
作者
伊鹏
张兴明
郭云飞
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第19期52-54,共3页
-
基金
国家"863"课题基金资助项目(2001-AA-12-4-01)
-
文摘
基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中。该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的课题和思路。
-
关键词
输入排队
最大权重匹配算法
虚拟输出排队
吞吐量
基于输入排队(1Q)调度算法的存储器带宽要求较低
-
Keywords
Input-queued
Max-weight matching
Virtual output-queued
Throughput
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
