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

摘要：

提出基于单元树结构的广度优先搜索算法UTBFS.将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析.实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优.

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

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：135-137