共查询到16条相似文献,搜索用时 109 毫秒
1.
网络编码是网络中间节点对网络信息流进行存储转发的基础上实行编码操作,从而达到提高网络吞吐量,改善网络均衡负载,节省网络带宽等效果.网络编码在国内外已成为研究热点.本文在介绍网络编码基本原理的基础上,分析了线性网络编码的构造算法,包括指数时间算法,多项式时间算法和随机网络编码构造算法,最后对网络编码的研究趋势进行了展望. 相似文献
2.
3.
在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解。但这些方法,计算复杂度较高。在研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明。复杂度分析表明,该算法较generic线性网络编码算法,复杂度有显著的下降。 相似文献
4.
无线网络容量一直是无线网络领域的研究热点,而网络编码通过赋予中间节点对接收数据包进行编码、组合的能力,可以有效提高网络容量,达到最大流—最小割定理确定的理论上限.本文在Gupta和Kumar提出的信号干扰噪声比模型基础上,首先分析网络节点均匀分布时发送节点与目的节点进行多跳传输的无线网络容量计算方法;接着推导出了基于网络编码的无线网络容量计算公式,并利用MATLAB中求解线性规划问题的函数linprog()求解网络最大流及各链路流量,以此求出无线网络容量上界.通过对无线网络容量上界进行MATLAB仿真,得到如下结论:无线网络容量上界随节点数量的增加呈现先增加后减少的趋势;且当节点数量趋于无穷大时,网络容量趋于零;与传统的存储转发模式相比,采用网络编码有利于提高网络容量. 相似文献
5.
网络编码的提出在一定程度上提高了多播通信的传输性能。简要总结了网络编码多播传输理论的研究进展,并对网络编码多播路由问题进行了研究。分析了已有算法的优势及不足,同时考虑影响资源消耗的因素,文中提出了一种基于最短路径和最大共享链路集的网络编码多播路由算法。通过在随机网络拓扑模型下的性能仿真实验分析,发现与传统的IP最短路多播和约简网络下网络编码多播路由算法相比,该算法可显著减少网络带宽资源消耗,同时能够有效均衡链路负载。 相似文献
6.
研究了对多播网络进行网络编码的方法,提出了一种基于网络编码的应用层多播算法.该算法在计算网络拓扑时考虑了链路的花费.源端和-中间节点使用随机线性编码方法进行编码,在目的端进行解码操作使得目的端能从乱序的信息和部分丢失的信息中恢复出原始数据,提高了网络的可靠性.通过对ns-2的扩展并进行仿真实验,结果证明了基于网络编码的应用层多播算法是可以提高网络的吞吐量,并且和网络中最大的吞吐量比较接近.在信息块不是很大的情况下,编码延迟率的增长是在一定的范围内的. 相似文献
7.
多播与网络编码的融合,可以实现网络的最大流最小割值,增加网络吞吐量.针对车载网拓扑变化频繁、链路寿命短暂的特点,利用网络编码,结合车内GPS系统提供的地理位置信息,提出一种事件驱动的车载多播路由算法:NCMR.NCMR算法依据车载节点的局部拓扑信息,确定数据发送速率和局部网络最大流最小割值,结合最大距离可分码,计算最小... 相似文献
8.
9.
考虑到在无线多跳网络中存在多个相互独立的多播流的调度问题,首先提出了一个基于网络编码的动态多源多播模型,并根据该模型设计了一个适用于802.11DCF MAC的多播算法MulSrc。MulSrc以队列积压作为流调度的主要依据,以网络编码作为数据传输和本地恢复的主要手段,无固定的传输路径,在无线网络中实现以丰富的多路径来克服相关丢失、降低延迟的目标,适用于无线网络中大量存在的随机丢包情况。实验证明,在存在多个多播流的网络上,MulSrc可以取得比同类协议CodeCast和MMForests更好的性能。 相似文献
10.
无线自组织网络由于节点能量受限、无线链路可靠性较差等特性使得在设计数据可靠传输方案时必须考虑上述问题.提出了一个无线自组织中基于网络编码的可靠中继多播方案,本方案让一部分接收节点担当信源节点的发送任务,以中继的形式完成链路失效率较高的节点的传输.理论分析和数值分析结果表明,所提出的方案是可行的,在一定程度上提高了无线自... 相似文献
11.
网络编码是改善组播通信性能的一种新技术。本文介绍了网络编码的概念,将网络编码的组播网络与现有IP组播网络进行性能比较,分析研究网络编码在吞吐量与流量负载平衡方面的性能改善。仿真结果表明,网络编码技术在传输最大流与改善网络链路的负载平衡方面具有较大的优势。 相似文献
12.
13.
14.
网络编码是近年来通信领域的一种新的技术.网络编码允许中间节点将接收到的信息进行编码并发送出去,提高了网络吞吐量、健壮性等.无线Mesh网可以使用网络编码技术显著提高多跳链路的传输性能.文中简要介绍网络编码的基本原理和线性网络编码,总结了网络编码在无线Mesh网中的最新研究进展,评述了网络编码对无线Mesh网通信性能的影响,包括提高网络吞吐量、健壮性和安全性,最后对其发展趋势进行了展望. 相似文献
15.
16.
文中主要针对存在链路时延且节点缓存受限的无线网络来考虑网络编码子图优化问题。提出所研究问题的连续时间模型,进而又推导出离散时间模型。为简化所研究问题,引入时间扩展网络拓扑模型,基于该模型提出网络编码子图分布式优化算法,并通过仿真评估节点缓存大小对系统性能的影响。仿真结果表明,节点缓存越长,最优子图的总能耗越少。最后,对比网络编码技术和路由技术对系统性能的影响,仿真结果表明有网络编码的系统性能优于传统的无网络编码系统。 相似文献