论文部分内容阅读
随着信息产业的飞速发展,通信网络、广播电视网络与IP网络三网融合进程的快速推进,多媒体业务正成为网络的主要业务之一。多媒体业务数据传输量大,如何有效地利用信道带宽,成为运营商亟待解决的问题。相对传统通讯模式对网络资源的浪费,组播技术的出现则正好解决了这一问题。与此同时,如何保证传输服务质量(Quality of Service,QoS),则是用户渴求的需要。而保证QoS,就离不开高性能路由。作为路由选择的度量标准,路由判据对网络性能有着深远影响。本文以下一代互联网接入网主要支撑——无线Mesh网络(WirelessMesh Network, WMN)为基础,通过对路由判据的研究,优化改进了多QoS约束组播路由算法中的度量机制,以提高路由选择性能,保证QoS。正文第一部分(第二章)对无线Mesh网络典型路由判据进行了比对研究。最小跳数(Hop Count,HOP)是对路径“长度”的度量。期望传输次数(Expected Transmission Count,ETX)是对链路丢包率的度量。期望传输时间(Expected Transmission Time,ETT)在ETX基础上度量了链路传输时间。加权累计期望传输时间(Weighted Cumulative ExpectedTransmission Time, WCETT)在ETT基础上,度量了数据流内干扰。干扰邻节点数(Interferer Neighbors Count,INX)在ETT基础上,度量了数据流间干扰。通过实验仿真可知,INX在网络吞吐量方面的性能要优于其它几种路由判据,但由于INX并没有考虑到数据流内干扰,因此随着网络负载的增加,其丢包率将过高。基于以上研究,文中第三章,通过具体分析数据流内干扰和数据流间干扰的影响及产生的原因,设计一个对数据流干扰问题进行全面考量的数据流干扰感知(Flow Interference Aware,FIA)路由判据。该路由判据以信道为单位,对路径中每一跳的干扰邻链路数据传输量进行捕捉,以度量数据流间干扰。在此基础上,通过取路径中各信道传输时的干扰邻链路数据传输量最大值,考量路径中信道的使用情况,以综合评价数据流内干扰和数据流间干扰。最后将该评价结果与路径期望传输时间加权求和,实现对传输延时和数据流干扰的均衡考虑。仿真结果表明,FIA在网络吞吐量及丢包率方面均优于对数据流干扰问题有考虑但不全面的WCETT和INX。本文第四章,综合之前对路由判据的研究,对多QoS约束组播路由算法中的度量函数进行了优化改进,提出了一种基于蚁群算法的多QoS约束组播路由机制(Multi-QoS Constraints Multicast Routing based on AntColony Algorithm, MQCMR-Ant)。 MQCMR-Ant以节点数据包成功接收率和发送率乘积的倒数,将链路丢包率由乘性参数转换为加性参数,从侧面进行了度量,简化了算法复杂度。同时,MQCMR-Ant通过以干扰邻链路传输速率和信道带宽的比值代替对信道带宽的最小约束,并配置前后两跳采用不同的信道进行数据传输,在综合考虑到数据流间干扰、数据流内干扰及信道带宽的情况下,以更切实的方式对路径吞吐量进行了度量。仿真结果表明,MQCMR-Ant有良好的扩展性,且运行时间相对较低,可用带宽高,网络资源占用量少,所构造的组播树相对采用传统度量方式的ACQMR更优。