论文部分内容阅读
保证服务质量的QoS组播路由(Quality of Service Routing)是网络中解决QoS问题的一项关键技术,其主要目标是为多用户网络业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。在QoS组播路由的研究过程中,需要进行严密的理论分析和足够的实验验证,目前,这一过程中普遍存在以下两个主要问题:第一,难以建立符合实际的仿真网络拓扑模型;第二,算法的优化目标多样,评估标准也往往不尽相同,研究人员难以对算法进行客观的评价。 本文提出了一种改进的Transit-Stub分层网络拓扑模型,该模型是Internet路由级拓扑模型,其产生的拓扑结构可直接应用于各种组播路由算法的仿真。拓扑的平均访问直径分布特性更符合真实网络的特征度量,优于传统的Waxman平面随机模型及原有的分层模型。在此基础上,还建立了新的网络参数模型,该模型独立于各类网络算法,改进了原有参数模型中单纯的链路加权特性,更适于网络QoS机制的描述。 本文还提出了一种基于线性能量函数的组播路由算法综合评价策略——IESMR,该策略通过线性能量函数将待评价组播算法的各项QoS性能转化为单一度量值,通过考察其偏离极限最优能量值的偏差半径,将落点频度统计曲线作为算法综合性能的度量指标。该评价策略能够同时对算法的多个优化目标进行均衡评价,提高了评价的客观性和可信性。 以上述核心算法为基础,本文设计了一个QoS组播路由算法集成仿真平台架构,并实现了系统原型。该平台能够完成仿真环境生成、算法仿真、性能评价等多项功能,集图形显示、数据分析于一体,可专用于QoS组播路由算法的测试和性能分析。同时,平台还提供标准的接口规范,所有符合规范的QoS路由算法程序都可以集成到仿真平台进行仿真实验。