基于P2P网络可靠网络编码多路径协议.docVIP

基于P2P网络可靠网络编码多路径协议 　　摘 要:针对传统的可靠多路径路由协议进行改进,提出可靠网络编码多路径协议(NC-RMPP),并对该协议在对等互联网络中的性能进行详细的实验分析。 　　关键词:网络编码;对等互联网络;NC-RMPP 　　中图分类号:TP3　文献标识码:A　文章编号:1671-7597(2010)1020191-01 　　 　　0引言 　　 　　随机网络编码算法作为一种分布式网络编码方式,在编码时不需要知晓整个网络拓扑结构就能进行编码。随机网络编码适用随机的网络结构,对于网络节点和链路时常变化的P2P网络,该算法可利用网络的适时容量来获得网络的最佳通信容量。在实际环境中,在未知网络拓扑信息的情况下,如何应用网络编码保证数据可靠传输是值得研究的热点问题。 　　 　　1NC-RMPP路由 　　 　　本文提出改进协议旨在保证P2P网络可靠传输,设计一个在功率消耗、负载平衡、数据容错等网络性能上都能有提高,同时能够保证高可靠性协议。对网络编码应用于多路径路由模型性能评估,具体的网络编码运用到多路径路由要考虑很多细节,诸如线性独立编码系数选择、控制开销等问题,本文从协议设计上考虑,结合网络编码和传统多路径路由的基本思想,设计一个高效的可靠网络编码多路径路由协议。 　　 　　1.1设计思想 　　多路径路由具有延迟小、负载均衡、吞吐量大,并且能够保证数据传输高可靠性,是P2P网络可靠传输机制研究的重点。为了保证端到端的可靠性传输,从数据源节点开始,考虑信道质量以及P2P网络节点到汇聚节点的跳数,决定需要的传输路径数目,以及下一跳节点数目和相应的节点,实现满足可靠要求的数据传输。 　　本文改进的NC-RMPP路由协议考虑传输可靠性和数据冗余度,考虑每一跳传输可靠性,选择最优的下一跳作为路径开始,同时兼顾分配其他节点,考虑节点的性能,充分利用网络编码在数据容错性上的优势,在源节点和中间节点进行编码运算,在汇聚节点解码数据,该路由适合网络信道条件较差,可靠性要求较高的P2P网络。 　　 　　1.2 NC-RMPP路由实现 　　1)计算传输所需路径数。在NC-RMPP模型中,只有源节点和汇聚节点,源节点通过中间节点转发数据分组到达汇聚节点,中间节点随机分布,中间节点将根据规则分成节点集,有利于下一跳选择。NC-RMPP路由的关键是保证每一跳传输都满足可靠性。 　　2)源节点发送数据。NC-RMPP算法要求源节点在发送数据前对数据进行编码,考虑源节点所需要发送的数据报文,按照报文产生的先后顺序,将每m个数据报文编为一组,记为x1,x2,…,xm,并赋予相同的组标识,组标识从0开始递增,直到增加到上限后归零。当发送该组报文时,从有限域Fq中选取m个随机数作为编码系数进行线性编码生成同等大小的编码报文Yi,同时将编码系数和组标识添加到报文头部内。 　　3)选择下一跳节点和路径数分配,根据源节点邻居节点到汇聚节点之间的跳数,源节点把邻居节点分为三类:与自己到汇聚节点跳数等同节点,比自己到汇聚节点跳数少1的节点,以及比自己到汇聚节点多1的节点;这三类节点分别用赠、H、H表示,为了保证所有选中的邻居节点能提供发送数据的M路径,邻居节点要创建一定的路径数,源节点选择下一跳节点转发数据步骤:首先,假设数据转发总是往汇聚节点方向,称之为下游节点。为了达到跳数最小,源节点优先选择肿的节点作为转发的下一跳节点。 　　4)下一跳节点重编码及转发处理。下一跳节点在收到分组后,根据分组报文头部的路径数参数确定是否转发数据。在一定时间间隔内某些节点将接收多个编码报文,对这些节点中具有相同组标识的编码报文进行重编码,其好处在于进一步降低编码报文间的线性相关性,可提高解码成功概率。 　　下一跳节点对收到的编码报文重编码时,因为每个报文格式中都含有分配的路径数,所以在重编码后产生的新报文格式中,选用原报文中的最大路径数作为被分配的路径数,写入新报文的格式中。下一跳节点产生新报文后,要往下一跳继续转发,因为信道质量和到汇聚节点跳数不同,为了保证源节点指定的可靠性需要重新计算该节点需要的可靠性值。 　　5)汇聚节点解码恢复数据,考虑跳数减少,后面的节点创建的路径数减少,直至到达汇聚节点,当汇聚节点接收到m(或大于m)份编码数据,就可以采用矩阵转换的方式恢复出原始的m个报文。 　　当汇聚节点接收到的编码数据小于m时,可通过消息反馈机制通知上游节点对缓有的同组编码数据进行重编码操作并转发,直至目的端能恢复出m个原始报文为止。 　　NC―RMPP算法是事先没有建立固定的多条路径,而是确保在报文的每一跳转发过程中都有多条路径可用,并且每一步传输都保证源节点可靠性,所以整个传输过程保证了数据传输的可靠性要求;另一方面该协议不