路由器多端口公平调度算法与实现
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线卡,实际运行良好,具有较好的性能。
维普期刊数据库
同方期刊数据库