论文部分内容阅读
随着网络编码领域研究的飞速发展,编码不再仅仅局限于信息源点。通过将信息传递的中间节点引入编码范围,整个网络的吞吐量和鲁棒性可能得到大幅度的提升。另一方面,编码本身需要消耗一定的处理时间,为了成功解码还要在原有数据包上添加数据包头,因此网络编码在一定程度上也增加了整个网络的负荷。为了克服以上弊端,设计出高效的网络编码方案是当前网络编码领域的重要议题。
基于以上两方面的原因,我开发了用于网络编码规划的仿真工具软件。我们统一了网络编码规则,并在逼真的网络情景下测试了网络编码的效果。需要强调的是,我们是在针对多播,且实现最小费用的网络子图上进行网络编码,而并不是在整个网络拓扑图上进行编码。借助上述优化,网络编码将变得更加高效且有益。
对于优化以及网络编码方案的选择上,我选用了便于用分布式方法实现的算法。与集中式相比,分布式方法更加灵活,且更具可行性。它可以及时对网络的变化做出反映,更好的适应现实情况。
本论文实现对无线网络仿真工具SWANS的进一步开发,增加了在网络传输过程中实现线性优化及网络编码的新功能,并在此基础上得到了较为理想的仿真结果。