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

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

An Adaptive Searching Algorithm Based on P2P-SIP Framework

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.