论文写作网

　　 　摘要：针对回收了网络编码技能的对等网（P2P）流媒体系统应用，提出一种基于负载转移的节点带宽资源平衡计策，尽大概制止节点选择邻人节点并请求带宽资源的随意性形成的节点过载。在计策中，当某些节点过载后将选取部门带宽资源负载较轻的节点作为负载转移节点，同时将请求节点所需数据通过路线型带宽分派方法推送给这些选择出的负载转移节点。数值仿真表白，这种负载转移的计策可以或许有效低落过载节点的带宽资源占用，制止网络热区的呈现。
　　另一方面，网络编码[5]是一种融合了编码和路由的信息互换技能，并有望最终成为改进现有网络机能的新的技妙手段。在利用网络编码后，网络中的节点可以通过回收随机发生的编码系数对收到的数据包举办编码，这使得编码数据与原始数据无直接关联，吸收数据的节点也并不体贴本身是否吸收到完全的源数据包，它只体贴本身是否吸收到足够的线性不相干系数的新数据包以便可以或许通过解码运算规复出原始数据。连年来，网络编码技能已经被运用于P2P流媒体系统中[3，6-7]，研究功效表白回收网络编码在提高系统结实性、改进节点视频播放质量、缩短初始缓存时间等方面都有精采的表示。
　　要害词：资源过载；网络编码；负载转移；对等网

　　连年来，海表里的学者在基于网络编码的P2P流媒体应用方面作了深入的研究，譬喻：在R2 系统中，Wang等[8]把随机线性网络编码和随机推送（Push）相结归并运用到P2P流媒体系统中。在该系统中，“种子”节点随机选择下游节点成立起邻人干系，并从下游节点没有获取到的数据包荟萃里随机选取出部门数据包举办编码，进一步推送给下游节点。R2还引入了反馈机制，下游节点会向“种子”节点告示没有吸收到的数据包，对那些越紧要的数据包，源节点分派更多的带宽去发送编码包。在R2系统中，没有深入阐明节点优化的带宽分派问题也没有思量到“种子”节点带宽操作不平衡的问题。在Chameleon 系统中，Nguyen等[6]将网络编码技能和分层视频编码技能相团结，在提高系统靠得住性的同时担保对具有差异带宽节点的自适应流媒体分发的本领。Cleju等[9]提出引入网络编码后大概会导致视频播放延迟和计较巨大度增加的问题，并指出在系统中选择出部门节点实现编码操纵即可在担保流媒体传输的靠得住性的同时低落播放延迟。
　　在P2P流媒体系统引入网络编码技能后，编码后的数据对吸收节点而言变得较量工具是谁？与谁同样重要。这个处所熟悉网络编码的读者完全可以或许领略，请不要纯真的去抠字面意思！变得沟通重要指多个回收编码的节点在对各自数据举办编码后变得沟通重要，和数据内容无关了。沟通的重要，这也使节点不需要调治算法抉择向哪些邻人节点获取详细哪些数据段，而只需要向邻人节点请求分派必然的带宽以担保原始数据段可以或许尽大概快地解码。由于节点随机地选择邻人节点并随机请求带宽资源，这就导致差异节点的带宽操作率不均的问题。换句话说，系统中的部门节点大概带宽资源的操作率很高（负载很重），而部门节点大概带宽资源操作率却很低（负载很轻）。本文重点研究回收网络编码技能的P2P流媒体系统中节点带宽分派的问题，通过负载转移的计策使系统中各节点的带宽的操作率尽大概平衡，制止系统中“热区”的呈现。
　　1 相关研究事情
　　0 引言
　　基于对等网（PeertoPeer，P2P）技能的视频流媒体应用已成为当今互联网中最为重要的应用[1]。在这类系统中，寓目视频的节点自组织成一个独立于物理网络拓扑的重叠网络（Overlay Network）。每个节点维护了必然数量的邻人节点并周期性地互换缓存信息，这使得节点从邻人节点获取需要的视频流数据的同时也可以或许将本身缓存的视频流数据分发给邻人节点。通过节点之间的协作，有效制止了所有节点都向流媒体处事器请求数据，进而有效低落处事器的带宽耗损。
　　因此，P2P流媒体具有精采的可扩展性和较低的处事器带宽开销等优势。别的，由于每个节点都有必然数量的邻人节点，任意邻人节点的意外退出不会严重影响到其他节点正常获取流媒体数据，这使得P2P流媒体系统具有精采的系统结实性。正因为P2P流媒体系统的诸多利益，浩瀚商用流媒体系统都回收了P2P技能实现，如：PPLive[2]、UUSee[3]、Coolstreaming[4]等。