基于网络编码的对等网络互惠资源共享方法.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 V0l-37 NO．15 ComputerEngineering August2011 · 网络与通信 · 文章编号：100o__3428(20l1)15—o076_一l3 文献标识码：A 中图分类号：TP393 基于网络编码的对等网络互惠资源共享方法 韦丽霜 一一，宋 伟 (Il武汉大学计算机学院，武汉 430072；2．柳州师范高等专科学校数学与计算机科学系，广西 柳州 545004) 摘 要：传统网络消息传播基于存储转发路由机制，网络节点对于网络消息不进行任何处理，网络编码理论允许节点对传播的信息进行编 码处理。基于此，利用网络编码数据包能携带更多网络信息的特点，提出一种对等网络环境下的互惠资源共享方法，保证对等网络资源共 享的高可靠性和鲁棒性，并通过仿真实验加以实现。仿真实验结果表明，网络编码互惠资源共享方法能够提高对等网络资源共享服务的整 体下载效率。 关健词：对等网络；网络编码 ；资源共享；线性编码；编码向量 P2PNetworkReciprocalResourceSharingM ethod Based0nNetworkCoding W EILi．shuang ．SONGWei (1ComputerSchool，WuhanUniversity，Wuhan430072，China； 2．MathematicsandComputerScienceDepartment，LiuzhouTeachersCollege，Liuzhou545004，China) [Abstract!CurrentnetworkmessagetransmissionisbasedOilstoreandforwardmechanism．Thenetworknodedoesnotprocessanymessages． Network coding theory allowsnodescoding and transmitting messages．Thispaperusescharacterofnetwork coding packagecarrying more informationtodesignreciprocalP2Pnetworkresourcesharingmethod，whichachievesreliabilityandrobustnessofP2Presourcesharing．Through simulation experimenttoevaluatetheperformanceofP2P resourcesharing system ．Simulation experimentalresultsshow thatnetworkcoding reciprocalresourcesharingmethodmakesP2Presourcesharingapplicationscalableandefficient． [Keywords]Peer—to-Peer(P2P)network；networkcoding；resourcesharing；linearcoding；codingvector DOI：10．3969／j．issn．1000～3428．2011．15．023 1 概述 随着近年来 Internet和计算机技术的飞速发展，目前网 络带宽已经成为制约网络计算机节点处理能力的瓶颈。网络 编码理论就是利用节点机的处理能力对网络上的数据包进行 处理，从而达到提高网络传输效率的目的。网络编码理论的 核心思想是利用网络中节点的编码计算能力，由网络节点对 其收到的输入链路上的数据进行编码处理，然后把编码后的 数据发送到输出链路上。信息接收节点利用收到的编码数据 (a)传统传输 方式 (b)网络编码传输方式 包，根