计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2002年
10期
96-98,152
,共4页
调度算法%交叉结构%并行迭代匹配%迭代的循环滑动匹配%先来先服务的循环匹配
調度算法%交扠結構%併行迭代匹配%迭代的循環滑動匹配%先來先服務的循環匹配
조도산법%교차결구%병행질대필배%질대적순배활동필배%선래선복무적순배필배
调度算法对于路由器的性能至关重要.一个好的调度算法不仅要达到较高的系统吞吐量、较小的时廷、良好的公平性,而且还要在硬件上易于实现.目前调度领域最典型的算法是基于端口仲裁器的分布式调度算法,如PIM、iSLIiP、FIRM等.该文对这些算法的基本原理进行了介绍和分析,并对它们的平均分组时延特性进行了比较.
調度算法對于路由器的性能至關重要.一箇好的調度算法不僅要達到較高的繫統吞吐量、較小的時廷、良好的公平性,而且還要在硬件上易于實現.目前調度領域最典型的算法是基于耑口仲裁器的分佈式調度算法,如PIM、iSLIiP、FIRM等.該文對這些算法的基本原理進行瞭介紹和分析,併對它們的平均分組時延特性進行瞭比較.
조도산법대우로유기적성능지관중요.일개호적조도산법불부요체도교고적계통탄토량、교소적시정、량호적공평성,이차환요재경건상역우실현.목전조도영역최전형적산법시기우단구중재기적분포식조도산법,여PIM、iSLIiP、FIRM등.해문대저사산법적기본원리진행료개소화분석,병대타문적평균분조시연특성진행료비교.