路由器多端口公平调度算法与实现
Multi-port Fair Scheduling Algorithm and Its Implementation in Router作者机构:北京科技大学
出 版 物:《微计算机信息》 (Control & Automation)
年 卷 期:2006年第22卷第12X期
页 面:228-230,60页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:863重大专项课题:3TNetIP网组网 测试与试验(2003AA103210)
摘 要:本文提出并实现了一种应用于路由器多端口公平调度的算法——分组分割轮询调度算法。该算法把分组分割成更小的数据片,采用分组调度和分片调度相结合,处理一个包仅需O(1)的运算量,易于在高速网络设备中实现,可以做到多个端口近似公平共享输出带宽,阻止个别端口过度占用输出带宽。该算法已经应用于核心路由器BE12000的8OC-3线卡,实际运行良好,具有较好的性能。