作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (21): 121-1213. doi: 10.3969/j.issn.1000-3428.2006.21.042

• 网络与通信 • 上一篇    下一篇

结构化P2P系统中覆盖图拓扑匹配的研究

陈春华1,2   

  1. (1. 常州轻工职业技术学院信息工程系,常州 213164;2. 东南大学计算机科学与工程系,南京 210096)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-11-05 发布日期:2006-11-05

Study on Overlay Matching in Structured P2P Systems

CHEN Chunhua1,2   

  1. (1. School of Information Engineering, Changzhou Institute of Light Industry Technology, Changzhou 213164;
    2. Department of Computer Science and Engineering, Southeast University, Nanjing 210096)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-11-05 Published:2006-11-05

摘要: 在结构化P2P系统中,建立逻辑覆盖图时并没有考虑实际物理层的拓扑结构,这将导致覆盖图与底层物理图的严重不匹配,从而使得覆盖图上相邻节点的延迟远远大于其物理图中的延迟,并在Internet中造成大量不必要的流量。该文提出了一个拓扑匹配算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并使拉伸系数大大减小。

关键词: 结构化P2P, 覆盖图, 匹配, 界标簇, 拉伸系数

Abstract: In peer-to-peer(P2P) systems, it is built upon an overlay whose topology is independent of the underling physical network, which would cause a serious topology mismatching between the P2P logical overlay network and the physical underlying IP network. This mismatch would lead up to a large of redundant traffic in the Internet. A practicable method which optimizes the P2P logical overlay network is proposed. It has been found that the approach can availably solve the mismatching problem and significantly reduce the stretch quotiety.

Key words: Structured P2P, Overlay, Matching, Landmark, Stretch quotiety

中图分类号: