输入缓冲交换开关的多步调度策略

• 作者: 卢锡城 孙志刚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 输入缓冲交换开关 加权调度算法 多步调度策略
• 年，卷（期）: 2001,（8）
• 页码范围: 1170-1176
• 页数: 7页
• 分类号: TP393
• 字数: 4522字
• 语种: 中文

摘要

输入缓冲交换开关已经在越来越多的ATM交换机和高性能路由器中使用.对于独立的信元到达,VOQ(virtual output queueing)技术与LQF(1ongest queue first)和OCF(oldest cell first)等加权调度算法的结合使用可以使利用交换开关的吞吐率达到100%.然而LQF和OCF等加权调度算法过于复杂,无法用硬件实现.提出了多步调度策略,使得用硬件实现加权调度算法成为可能.在该策略下,对于独立的信元到达,LQF算法仍可以达到100%的利用开关吞吐率,并具有良好的延时特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科学技术大学计算机学院	70	1620	21.0	38.0
2	孙志刚	国防科学技术大学计算机学院	45	277	9.0	14.0