东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (6): 797-800.DOI: -

• 论著 • 上一篇    下一篇

一种适用于P2P-SIP框架的自适应搜索算法

耿福泉;高士坤;赵林亮;王光兴;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-06-15 发布日期:2013-06-24
  • 通讯作者: Geng, F.-Q.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2003AA712032)

Adaptive searching algorithm based on P2P-SIP framework

Geng, Fu-Quan (1); Gao, Shi-Kun (1); Zhao, Lin-Liang (1); Wang, Guang-Xing (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-06-15 Published:2013-06-24
  • Contact: Geng, F.-Q.
  • About author:-
  • Supported by:
    -

摘要: 针对P2P-SIP框架中资源搜索路径过长的问题,提出了一种基于统计分析的自适应搜索算法.P2P-SIP系统对时延是敏感的,网络变化概率增大或者网络节点数目增多会令时延大幅度延长,该算法根据对收发消息的统计分析,决定是否对资源的路径信息进行发送,从而减少资源的搜索时延,同时通过线性平滑使算法具有一定的容错性.它可以应用于现有的P2P搜索算法中,从而提高现有的P2P搜索算法的效率.理论分析和仿真结果表明,在P2P-SIP环境下该算法具有更好的性能.

关键词: P2P, 搜索, 统计分析, SIP, 自适应

Abstract: Proposes an adaptive searching algorithm based on statistical analysis to solve the problem that the resource searching path is too long in P2P-SIP framework. The P2P-SIP system is sensitive to searching delay, and the increase in the probability of network change or the number of network nodes will lengthen greatly its searching delay. According to the statistic analysis of messages sent and received, the algorithm determines whether to send packages along the resource path to reduce searching delay and provide the algorithm with fault-tolerance via linear smoothing. It can be applied to present P2P searching algorithm to improve its searching efficiency. Theoretical analysis and simulation results show that the algorithm works better with P2P-SIP.

中图分类号: