一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的空闲带宽,并根据各个连接的实际需要公平合理地分配空闲带宽,从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能.在衡量调度算法的各项指标(包括时延、公平性、复杂度)中,该算法都接近或达到了目前已知的最佳性能,理论分析和仿真结果表明,该算法是一种综合性能较理想的分组调度算法.