可靠网络编码多路径协议性能研究.pdfVIP

电脑编程技巧与维护 可靠网络编码多路径协议性能研究 晋 冬 (江苏食品职业技术学院招生就业处，淮安 223003) 摘 要： 网络编码能够保证传输可靠性，同时也能够降低数据冗余度，能够在对等互联网络中发挥重要作用，针对 传统的可靠多路径路 由协议传输性能进行 了研究分析。 关键词： 网络编码 ；可靠性 ；路径数 ) ^ —]．．．．．．．．．．．．．．．．．．．，．．．．．．．．．．．L ． ： ReliableMulti-PathProtocolUsingNetworkCodingPerformanceStudy JINDcmg (EmploymentDepartmentofJiangsuFoodScienceCollege，Huaian 223003) Abstract：Networkcodingtoensuretransmissionreliability，butalsotoreducedataredundancy，andbeabletoPeer—to— peernetworkcanplayanimportantroleinthispaperthereliabilityoftraditionalmulti-pathroutingprotocolsPerformance study． Keywords：NetworkCoding；reliability；numberofroute 1 引言 3 性能分析 对等互联网络 (Peer—to—peerNetwork，P2P) 中的很多应 为了分析网络编码性能，先定性分析两种模型：传统多 用，如视频对话 、在线文件传输等，对通信 呵靠性和实时性 路径路 由模型和可靠网络编码多路径协议模型进行比较，先 有很高要求 ，在 P2P网络中，传输链路的稳定性无法始终保 定义两个 比较参数，第一个是可靠性参数r表示数据源发送数 障，有时通信质量低下，网络拓扑结构变化也较频繁 ，网络 据报文到汇聚节点的成功概率，称为可靠度 ；第二个参数是 节点本身计算能力有限，P2P网络中的数据传输可靠性保障一 冗余度 P，它反映了可靠传输 1个原始报文平均需要发送的报 直是努力解决的难题。 文数 目。 2 网络编码可靠传输机制 3．1关键参数 2．1实用网络编码 采用完全随机选取线性编码系数的分布式网络编码方式， 针对无环多播图G= (V，E)，源节点 S∈V，接收节点 在随机编码策略下，对于所有除了接收节点外的节点 ，在一 TcE，令 h为源节点和接收节点的最小割，用 head(e)和 个足够大的有限域上随机选择它们输入链路到输出链路的映 end(e)表示一条边 e的起点和终点 ，设 g(e)为边 e对应的 射。每一个节点映射选取是相互独立的，对于随机网络编码， 全局编码向量 ，接收节点t的h条