QoS路由算法性能评价模型的研究.pdf

第 卷 第 期 小 型微 型计 算 机 系 统 ## $ Z2 [ ## 62 [ $ 年 月 # ! $ U,6, V U,W5I 3X37 YU \: # ! 文 章 编 号： （ ） ! ! !## # ! $ ! % ! ’ !# 路由算法性能评价模型的研究 王建新 陈松乔 陈建二 王伟平 （中南大学 信息科学与工程学院湖南 长沙4 !%’ ） 摘 要： 是新一代网络所必须支持的重要特性之一 在 的研究中，网络路由算法是至关重要的 本文基于当前 123 + 123 + 世界上在 123 路由算法研究上的主要结果，建立起一个系统的123 路由算法的性能评价体系，提出了评价指标参数， 并详细介绍网络模拟器5 63 的设计模型和实现方法+ ( 关 键 词：路由算法；网络性能；评价模型；网络模拟器 中图分类号： ， 文献标识码： 7 8!! 7 6* !) +4#% 9 $ 引 言 目前，评价路由算法的性能主要是采用用户请求接受率 近几年来，全球的,-./0-/. 在快速发展，这不仅仅体现在 和网络带宽利用率两项指标 为了更加准确地评价和比较 + 网络服务机构、网络设备和网络服务接受者的增加，而且体现 123 路由算法的性能，提出了五种测量网络配置和路由算法 在,-./0-/. 所能提供的网络服务类型的增多+ ,-./0-/. 已逐步 的有效性的参数 这些参数都是根据网络模拟器所测得的 + ) 由单一的数据传送网向数据、语音、图象、视频等多媒体信息 个统计数字计算而来的 依据不同的网络拓扑、不同的配置参 + 的综合传输网发展+ 随着 ,-./0-/. 网上多媒体信息传输的出 数、不同的路由算法，通过网络模拟测试器可以得到在整个模 现，各种传输请求对传输质量有不同的要求，例如：传输速度、 拟期间以下 个统计数据： ) 传输延迟、延迟的均匀性等+ 这就对网络能支持的服务提出了 （） 表示所到达的 请求数目；