| 对等网络中分布式查找算法的分析比较 |
| |
| 引用本文： | 夏琪,汪为农,杨瑞君. 对等网络中分布式查找算法的分析比较[J]. 上海交通大学学报, 2005, 0(Z1) |
| |
| 作者姓名： | 夏琪 汪为农 杨瑞君 |
| |
| 作者单位： | [1]上海交通大学计算机科学与工程系 [2]上海交通大学网络信息中心 [3]上海交通大学计算机科学与工程系 上海 |
| |
| 摘 要： | 对等网络中的分布式查找算法可分为结构性和非结构性的,它们在查找机制、网络拓扑和查找效率等方面存在一些共性及区别.经过综合比较后发现,查找算法在不同指标上存在一定的权衡,如为了提高某一个指标(如时间复杂性),必然以牺牲另外的指标(如空间复杂性或网络负载)为代价.在将复杂查询加以改进后可以将文件查找算法应用到其他领域(如网格计算)中作为分布式查找的基础,为设计新的查找算法和扩展P2P查找算法的应用领域提供了重要参考.
|
| 关 键 词： | 对等网络 分布式查找算法 小世界模型 |
A Survey of Decentralized Lookup Algorithms in Peer-to-Peer Networks |
| |
| XIA Qi ,,WANG Wei-nong,YANG Rui-jun . A Survey of Decentralized Lookup Algorithms in Peer-to-Peer Networks[J]. Journal of Shanghai Jiaotong University, 2005, 0(Z1) |
| |
| Authors: | XIA Qi WANG Wei-nong YANG Rui-jun |
| |
| Affiliation: | XIA Qi 1,2,WANG Wei-nong2,YANG Rui-jun 1,2 |
| |
| Abstract: | The paper divided the decentralized lookup algorithms in peer-to-peer networks into two classes: structured and unstructured. The lookup mechanisms, network topology and lookup efficiency of these two types of algorithms were compared. From the comparison, it is concluded that there exists tradeoff in lookup algorithms. For example, to improve the time efficiency, the algorithm has to increase the routing table size or network overhead. The paper can be a reference for the design of new lookup algorithms or application of peer-to-peer lookup algorithms in related areas such as Grid computing. |
| |
| Keywords: | peer-to-peer network decentralized lookup algorithm small-world model |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
