摘要
以图为基本分析手段,形式化地分析了对等网络的拓扑调整问题和常见的拓扑调整算法,讨论了各类基本拓扑调整机制的效果及正确的处理方法.在形式化分析结果上,提出了一种可有机结合各种拓扑调整机制的框架:P2PTA3,实验证明P2PTA3在查询效率方面可以取得良好的效果.
The formal analyses of the topological adjusting problem and the topological adjusting algorithms are provided, the performance of many adjusting mechanisms are disscussed, and the correct mechanisms are discovered based on the graph. From above formal analyses, an architecture called as P2PTA^3 which can combine the topology adjusting mechanisms is devised and implemented. Experimental results show that P2PTA3 can achieve good effect in query efficiency.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2007年第7期1110-1113,共4页
Journal of Harbin Institute of Technology
基金
哈尔滨工业大学基金资助项目(HIT2002.74)
关键词
对等网络
拓扑结构调整
图论
peer-to-peer networks
topologies adjusting
graph theory
