大规模对等网络中可达性分析及短路效应解决方案  

Reachability in Large-scale Peer-to-Peer Network and Resolution to Short-circuiting

作　　者：庄雷[1,2] 李祖鹏[1] 黄道颖[1] 黄建华[1] 

机构地区：[1]国家数字交换系统工程技术研究中心 [2]郑州大学信息工程学院,河南郑州450002

出　　处：《微电子学与计算机》2004年第7期1-5,共5页Microelectronics & Computer

基　　金：863高科技发展计划资助项目(2001AA111141);河南省教育厅基础研究项目(2003520256)

摘　　要：大规模对等网络的拓扑结构具有小世界特性、稀疏性和自组织性,其网络节点分布符合幂定律。消息的洪泛式广播造成网络信息的大量冗余,为此引进两种控制机制:消息生存时间(TTL)和消息唯一表示符(UID),可有效地减少冗余。然而,两种机制的组合以及大型网络的异构延迟,使得网络中的部分节点不可到达,即所谓的短路效应。本文采用两种解决方案:一种是修改控制机制,存储先到达的TTL值,与后到达的TTL值比较,使得以TTL为半径的节点都是可达的;另一种是利用小世界和幂特性,以超级节点为中心划分区域。两种方案有效地解决了短路效应。The properties of small-word, power-law, sparse and self-organize are in large-scale peer-to-peer networks. The flooding message transmissions bring about a lot of redundancy. The tow standard protocol mechanisms of time-to-live (TTL) and unique message identification (UID) are used to govern flooding operator. But the combine of mechanisms and heterogeneous latencies cause potentially devastating effect on the reach ability of message broadcast. We called this phenomena short-circuiting. Two of solutions are designed. One of them is modify the mechanisms, the TTL of earlier reached was store, and compare it with TTL that reaches late, such that nodes within a radius of TTL will be reached. Another is making use of the properties of small-world and power-law, the areas are divided by the super-nodes as a center. The two measures are effective on settling short-circuiting.

关 键 词：对等网络 洪泛式广播 短路效应 异构延迟 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]