论文部分内容阅读
随着通信技术的发展,视频业务发展迅猛,逐渐超越了传统的语音业务成为了网络上现在最为主要的传输业务。由于视频业务对带宽和网络传输容量的需求越来越大,传统的存储-转发模式无法达到网络的最大传输容量,但是网络编码技术在理论上可以达到最大传输容量。
网络编码技术在提高网络传输容量,解决链路传输冲突,增强网络安全等方面都具有明显的优势,特别是在提高网络传输容量上被寄予很大的希望。目前,这方面的新方向和新成果不断涌现,各种有关网络编码的算法与协议不断被提出,因此对于网络编码技术的仿真也显得尤为重要和迫切。
本论文对项目组已有网络编码软件仿真系统进行了技术改进,提升了其鲁棒性。在仿真系统中,为了获取网络编码技术在不同网络结构下的性能,往往需要使用随机网络来进行测试。针对现有随机网络生成算法的不足,本论文提出了一种基于网络编码技术的随机网络生成算法。该算法将整个网络划分为多个子网,子网内拓扑的生成采用随机网络生成算法,在子网之间加入网络编码条件的判断,使得生成的网络既具有随机性,又可以满足进行网络编码仿真的要求。实验结果验证了其可行性。
基于遗传算法的网络编码组播树算法是网络编码软件仿真系统中核心方法之一。现有算法采用了确定的变异因子和固定的终止条件,平均耗时较大。本论文研究了变异因子对于仿真运行结果和算法收敛速度的影响。实验结果证明适当的变异因子和终止条件的选取,不但有利于遗传算法跳出局部最优解,而且还有效地降低了算法的平均耗时。