-
题名高速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
[电子电信—通信与信息系统]
-
-
题名基于堆排序的PQ+CBWFQ路由器排队调度算法
被引量：4
- 2
-
-
作者
刘晏兵
孙世新
刘蕾
-
机构
电子科技大学计算机学院
重庆邮电学院
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第1期119-120,162,共3页
-
基金
国家外专局和国家自然科学基金联合资助项目(RJ2002510201)
重庆市科委应用基础项目(2005BB2060)
重庆市教委项目(KJ050507)
-
文摘
研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段,也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ+CBWFQ网络路由器排队调度算法进行具体实现,并给出低成本的硬件实现方案,对未来的高性能路由器设计具有重要的参考价值。
-
关键词
路由器
堆排序
排队调度算法
-
Keywords
Router
Heap sort
Queue scheduling algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名输入排队调度算法仿真验证平台的设计与实现
- 3
-
-
作者
王鹏
金德鹏
伊鹏
曾烈光
-
机构
清华大学电子工程系微波与数字通信国家重点实验室
国家数字交换系统工程技术研究中心
-
出处
《高技术通讯》
EI
CAS
CSCD
2003年第11期10-14,共5页
-
基金
863计划(2001AA121071)资助项目
-
文摘
描述了一个输入排队调度算法的软件仿真验证平台的设计与实现,通过该平台可以真实有效地验证各种输入排队调度算法。设计过程中使用了面向对象技术,依据实际系统功能建模,数据流在仿真过程中贴近实际处理过程且便于观测。在该平台中,集成了几种特定业务源和用于性能比较的多种典型调度算法,这使得调度算法的验证更加灵活客观。
-
关键词
输入排队调度算法
计算机仿真
面向对象技术
路由器
交换机
网络技术
-
Keywords
Crossbar, Input-queued, Scheduling algorithm, Object-oriented
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于输入排队的调度算法
被引量：1
- 4
-
-
作者
伊鹏
张兴明
郭云飞
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名两级分布式共享存储器结构及算法
被引量：1
- 5
-
-
作者
伊鹏
罗敏轩
靳毓国
郭云飞
-
机构
信息工程大学国家数字交换系统工程技术研究中心
-
出处
《计算机科学》
CSCD
北大核心
2004年第4期61-63,共3页
-
基金
国家863课题基金(No.2001-AA-12-4011)
-
文摘
商用存储器的随机访问速率和交换结构的交换速率一直是限制高速路由器性能提高的主要因素,改善交换结构使其降低对存储器存取速率的要求是解决问题的关键。本文提出了两级分布式共享存储器(TSDSM)结构,给出了该结构模拟输出排队调度算法所需存储器个数的下界及相应的模拟FCFS与PIFO输出排队算法,并对算法模拟输出排队算法的可行性给出了证明。TSDSM结构及相应的算法控制机制不仅使目前商用存储器的存取速率能满足交换速率的要求,而且交换结构可以工作于非加速状态。
-
关键词
计算机网络
交换机
分布式共享存储器
交换结构
输出排队调度算法
-
Keywords
Switch, Scheduling, Output queue, Distributed shared memory
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
