摘要
输入缓冲交换开关已经在越来越多的 ATM交换机和高性能路由器中使用 .对于独立的信元到达 ,VOQ(virtual output queueing)技术与 LQF(longest queue first)和 OCF(oldest cell first)等加权调度算法的结合使用可以使利用交换开关的吞吐率达到 10 0 % .然而 L QF和 OCF等加权调度算法过于复杂 ,无法用硬件实现 .提出了多步调度策略 ,使得用硬件实现加权调度算法成为可能 .在该策略下 ,对于独立的信元到达 ,LQF算法仍可以达到 10 0 %的利用开关吞吐率 。
Input-queued switches are increasingly used in ATM switches and high performance routers. It is proved that combining VOQ (virtual output queueing) technology and some weighted scheduling algorithms, such as LQF (longest queue first) and OCF (oldest cell first), the switch throughput can reach 100% for all cell arrivals with independent distributions. But the algorithms of LQF and OCF are so complicated that they cannot be easily implemented in hardware. A multi-step scheduling strategy proposed in this paper makes it possible to implement the weighted scheduling algorithms in hardware. It is also proved that the switches based on the LQF by introducing the multi-step scheduling strategy can still get 100% throughput and the better delay property for all cell arrivals with independent distributions.
出处
《软件学报》
EI
CSCD
北大核心
2001年第8期1170-1176,共7页
Journal of Software
基金
国家自然科学基金资助项目 (6 99330 30 )&&
关键词
输入缓冲交换开关
多步高度策略
计算机网络
Algorithms
Asynchronous transfer mode
Computer hardware
Mathematical models
Routers
Scheduling
