非结构化P2P网络中一步传播算法研究  

STUDY ON ONE-STEP PROPAGATION ALGORITHM IN UNSTRUCTURED P2P NETWORK

作　　者：李建春[1] 朱维军[2] 黄道颖[1] 张安琳[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002 [2]郑州大学信息工程学院,河南郑州450052

出　　处：《计算机应用与软件》2009年第11期70-71,159,共3页Computer Applications and Software

基　　金：国家科技支撑计划项目(2006BAK01A38);河南省杰出青年科学基金项目(0612000600);河南省自然科学基金项目(0611052300)。

摘　　要：非结构化P2P网络主要采用基于Flooding机制的消息传播方式,这种方式带来大量的冗余消息。研究表明,冗余消息的产生主要是由洪泛的最后几跳产生。针对这种现象,给出了消息的一步传播算法,通过对响应时间、节点命中率和冗余消息的产生这三个关键指标的分析,发现一步传播算法有效地抑制了冗余消息的产生,改进了非结构化P2P网络的性能。Unstructured P2P networks mainly use Flooding mechanism-based message transmission way, but this way brings a large amount of redundant messages. Studies have indicated that the redundant messages are mainly produced in last several jumps of flooding. In this paper, one-step propagation algorithm of＇message is provided against this phenomenon. The analysis on three factors-response time, node＇ s hit rate and redundant massages indicates that one-step propagation algorithm is effective in restraining redundant messages and has improved the performance of unstructured P2P network.

关 键 词：非结构化P2P 一步传播算法 冗余消息 

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