基于单元树结构的广度优先P2P搜索算法  

Breadth First P2P Search Algorithm Based on Unit Tree Structure

作　　者：鄢靖丰[1] 陶少华[1] 夏方玉[2] 

机构地区：[1]许昌学院计算机科学与技术学院,河南许昌461000 [2]中国地质大学计算机学院,武汉430074

出　　处：《计算机工程》2011年第9期135-137,共3页Computer Engineering

基　　金：河南省教育厅基金资助项目(2009A520023);许昌市科技计划基金资助项目(0804011)

摘　　要：提出基于单元树结构的广度优先搜索算法UTBFS。将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析。实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优。A novel Unit Tree-based Breadth First Search（UTBFS） algorithm is proposed.The characteristic of the algorithm are as follows： puting forward the idea of unit tree spanning algorithm,integrating unit tree spanning algorithm with breath first search,and making an analysis of its performance in terms of time complexity degree,space complexity degree,feasibility and superiority.Experimental results demonstrate that UTBFS reduces the number of neighbor nodes and redundant message and is of higher searching efficiency as compared with traditional breath first search algorithm and random breath first search algorithm.

关 键 词：点对点网络 广度优先搜索 单元树 邻居节点 随机广度优先搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]