面向恶劣环境的高效P2P网络拓扑维护方法.pdfVIP

第 35卷第 4期 国 防 科 技 Vo1．35．No．4 2014年 8月 NAT10NALDEFENSESClENCETECHN0LOGY Aug．2014 面向恶劣环境的高效P2P网络拓扑维护方法 桂 林 一，赵 舰 ，张春生 ，李 靖 ，黄 河 ，陶灵姣 ，张一鸣 (1． 国防科学技术大学，长沙 410073； 2．第二炮兵装备研究院，北京 100085) 摘【 要】 互联网逐渐成为现代社会的重要信息基础设施。Peer—to—Peer(P2P)技术是近年来兴起的一种分布式 互联网计算技术，具有广阔的应用前景。FissionE是一种基于Kautz图的结构化P2P覆盖网，具有较高的路 由性能。针 对恶劣环境下结点失效导致 的FissionE拓扑维护性能较差的问题 ，文章对FissionE的P2P拓扑维护方法进行改进 ． 其基本思想是：直接 由门结点产生ZONE消息，避免传统FissionE的ZONE消息产生机制带来的维护开销 ，从而在恶 劣环境下获得更好 的拓扑维护性能 关【键词】 P2P；FissionE；拓扑维护 中【图分类号]TP393．02 文【献标识码】A 文【章编号11671-4547(2014)04—0067—06 D01：10．139436．issn1671—4547．2014．40．16 一 方面。恶劣环境下的结点容易失效 ，网络拓扑变 一 、 引言 化频繁。 针对恶劣环境下的FissionE拓扑维护性能较 随着计算技术与网络技术的广泛应用 ，互联 差的问题 ，本文对 FissionE的高效拓扑维护方法 网逐渐成为现代社会 的重要信息基础设施和无处 进行研究，其基本思想是 ：直接 由门结点产生 不在的计算平 台l1『。目前 ，互联网上汇聚了大量的 ZONE消息，避免传统 FissionE的ZONE消息产生 计算资源、存储资源、数据资源和应用资源等各类 机制带来的维护开销 ．从而在恶劣环境下获得较 资源 。P2P技术作为一种新型的网络计算技术蓬 好的拓扑维护性能。模拟实验表明，本文提出的方 勃兴起 。正在被广泛地应用于各种领域 ，具有广阔 法能够在恶劣环境下实现高效的FissionE拓扑维 的发展前景闭。P2P系统中各结点的地位平等 ，每 护 个结点既是客户机又是服务器 ，可 以充分利用各 个结点上的资源 ，极大地丰富了网络中的资源翻。 二、相关研究 FissionE是一种基于 Kautz图的常量度数高 性能低拥塞 DHT方法4】『。在拥塞和度数均为常量 (一)Kautz图简介 的DHT方法中．FissionE的网络直径可 以达到 O 对字符串冬=aa2…a。，若 aj∈{0，1，2，…d}(其中 (1ogN)，平均路由延迟小于 log2N。在给定结点度数 l≤i≤D)且 a。≠ai+1(其 中 1≤i≤D一1)，则称 毛是基 (d=2)下 FissionE具有最优的网络直径 3[1。然而 ， 为 d、长度为 D的Kautz串。Kautz空 间是指所有基 FissionE难以应用于结点状态不稳定 的恶劣环境 为d、长度为 D的Kautz串的集合。Kautz图K(d，D1 [51。 这主要是因为P2P系统中各结点的状态信息无 是一个有向图，其中各点的标识为Kautz空间中的 法进行汇聚，没有中央结点控制拓扑维护过程。另 一 个 Kautz串。每个点u=ul112…L1D有 d条出边 ：对 收【稿 日期】 2014—07一l1 [基金项 目】 国家 自然科学基金 (6137905