基于链路共享的分组调度算法研究及仿真.pdfVIP

基于链路共享的分组调度算法研究及仿真! 张淑清，等 基于链路共享的分组调度算法研究及仿真 !#$%’ $() *+,-.$/+0( 01 2+(34 *’$%+(5 6$#) 7$3/ *’)-.+(5 8.50%+/’,# 张淑清! 卢! 洁! 应启戛 （上海理工大学光学与电子信息工程学院，上海! ###$% ） 摘! 要：分组调度管理网络链路带宽，是实现网络服务质量的核心技术之一。介绍了一种先进的分组调度和资源管理模型———链路 共享模型；说明了’( 和)*+, ( - 两种不同的实现算法；分析了它们用于传输实时流的可行性。使用网络仿真工具./ ，对实时流 传输的服务质量保证进行了仿真分析。仿真结果表明：该链路共享模型可以为不同的组织、不同的通信类型提供特定的服务质量保 证，大大地提高了网络带宽的利用率。 关键词：分组调度! 链路共享! 链路 中图分类号：01%#23 2! ! ! ! 文献标识码：4 ’98?:@8 ：567689:97; = 79;?@ AB7@ C67DBD;E FGB78 H6I@9; GIE9DFAB78 BG 79 = I?9 ;9IE7A8B9G =? ;E9 8F6?67;99D G9?JBI9 KF6AB;L = ;E9 79;?@ 3 +E97 67 6DJ67I9D H6I@9; GIE9DFAB78 67D ?9GF?I9 :6768B78 :D9A—AB7@ GE6?B78 :D9A BG H?9G97;9D ，; DB==9?97; B:HA9:97;6;B7 6A* 8?B;E:G B7IAFDB78 ’( 67D )*+, ( - 6?9 9MHF7D9D3 0E97 ;E9B? =96GBCBAB;L =? ?96A*;B:9 G;?96:B78 ;?67G:BGGB7 BG 676ALG9D3 0E9 FG9 = 6 79;* ?@ GB:FA6;B78 ;A I6AA9D ./ 676ALG9G ;E9 GB:FA6;B7 =? ;E9 8F6?67;99D G9?JBI9 KF6AB;L3 0E9 GB:FA6;B7 ?9GFA; GEG ;E6; ;EBG AB7@ GE6?B78 :D9A I67 H?JBD9 DB==9?97; ?867BN6;B7 67D I::F7BI6;B7G ;LH9G B;E 8F6?67;9D GH9IB=BI G9?JBI9 KF6AB;L ，B:H?JB78 F;BABN6;B7 = 79;?@ C67DBD;E3 A5;B.?C9 ：16I@9; GIE9DFAB78! OB7@ GE6?B78! OB7@ 并使用网络仿真工具./ ，对这两种算法实现的性能 ! 引言 进行了仿真分析。 传统而言，互联网与工业控制是两个完全独立的 D! 链路共享模型 领域。但随着网络技术的发展，例如服务质量（(/ ） 控制、蓝牙、P# 3 22 无线局域网+O4. 和4D )I 等， 链路共享方法允许不同流量个体共享一个链路上的 以及现代工业对远程实时监控系统的发展需求，现代 带宽，不同流量个体可以是个体流或汇聚流。分级链路共 工业网络越来越多地与Q7;9?79; 相融合。但是，Q7;9?79; 享允许多机构，多协议族或不同流量类型以可控的方式 采用分组交换、无连接传输技术，尽力而为的发送尽可 共享一个链路。Q7;9?79; 由多重管理域组成，很大程度上 限制了可用资源， 能多的数据，不能为数据提供时延保证，并不适用于时