论文部分内容阅读
近年来,无线网络的迅速发展促进了如应急通信、移动视频会议、多方游戏、数据分发等多播技术的应用,这些应用对多播业务的需求越来越大。2000年,Ahlswede等人提出网络编码,它能达到通信网络最大传输容量,有效提高多播网络性能。目前基于网络编码改进多播性能的研究尽管有很多算法和模型提出,但是实用性较差,其原因一方面在于用到的编码算法需要在全网络洪泛,即网络中除信源节点和多播组成员节点外的所有其他节点均参与编码,造成网络编码代价增大;另一方面在于现有的模型不适合无线多播网络节点的动态移动特性。
本文通过研究无线多播网络引入网络编码产生的问题,考虑多播组成员节点的动态加入和离开对网络编码的影响,在最大流算法基础上提出一种改进的多播网络编码路由算法,该算法能有效减小网络编码代价;考虑到节点的移动性可导致局部链路的突然中断,影响网络编码正常工作,本文提出局部链路稳定预测机制,它能提前预测链路是否将断开并无缝切换到新路由,保证链路的稳定性。本文将改进的多播网络编码路由算法与局部链路稳定预测机制相结合提出动态多播网络编码路由(DMNC)算法,同时给出该算法的详细流程设计、算法复杂度分析和可行性证明,该算法结合随机网络编码算法能构成完整的网络编码多播路由解决方案。
针对目前NS2仿真软件还没有网络编码模块,本文对NS2进行了以下扩展:1、增加编解码模块,支持在有限域上的编解码运算;2、扩展节点结构,使之支持随机编解码功能。在NS2扩展模块基础上,本文将DMNC算法结合MAODV协议实现改进的多播路由协议DMNC-MAODV。
本文设计了三种仿真场景,分别是通过增加信源节点数据流发送速率、增加多播组接收节点的数量和增加节点的移动速度来对DMNC-MAODV和MAODV两种算法进行仿真对比,给出了平均吞吐量、分组投递率和平均端到端时延等参数的仿真图。仿真结果表明,DMNC-MAODV算法在一定的环境中应用,有助于提高平均吞吐量和分组投递率,证明改进的DMNC-MAODV算法具有有效性。