分布式生成树中限制搜索半径的定位算法研究

• 作者: 刘恒 周明天 王铁军
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 分布式生成树 对等网络 资源定位 搜索半径
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 334-340
• 分类号: TP393.02
• 字数: 5142字
• 语种: 中文
• DOI: 10.3724/SP.J.1187.2010.00334

摘要

在分布式生成树(DST)中, 针对限制TTL的DST定位算法不能有效地降低搜索时间和网络带宽使用的问题, 提出了一种基于搜索半径限制的定位算法, 并给出了确定搜索半径的依据.在资源均匀分布的DST中, 满足条件的搜索半径可以确保搜索请求以高概率成功定位到符合条件的资源, 减少了网络带宽的使用,缩短了资源定位时间.通过数学分析和实验仿真, 说明基于搜索半径限制定位算法的网络带宽使用和搜索时间与网络规模无关,算法的时间复杂度为常数阶, 其性能优于限制TTL的DST定位算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明天	电子科技大学计算机科学与技术学院	315	3725	27.0	49.0
2	王铁军	电子科技大学计算机科学与技术学院	9	40	4.0	6.0
3	刘恒	电子科技大学计算机科学与技术学院	10	129	5.0	10.0