• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (8): 15-18.

• 论文 • 上一篇    下一篇

基于节点相对位置信息的Overlay匹配方法研究

黄金强 彭宇行 刘欣   

  • 出版日期:2008-08-01 发布日期:2010-05-19

  • Online:2008-08-01 Published:2010-05-19

摘要:

在Overlay中,由于底层物理网络和Overlay的拓扑失配问题而产生了大量冗余网络负载。为降低因拓扑失配带来的冗余网络负载,本文提出了节点相对位置信息的Overlay匹配方法。其核心思想是通过比较待加入节点到服务器的路由与其他已加入节点与服务器的路由之间的相似性来推测出与待加入节点邻近的节点。由于这种邻居节点选择策略是 基于物理网络为基础,因此能够很好地解决拓扑失配的问题。实验数据表明,基于路由匹配的方法可以较好地做到上层的Overlay与底层的物理网络是拓扑匹配的。

关键词: Overlay构造 拓扑失配 相对位置 路由匹配

Abstract:

A large amount of redundant network traffic in Overlay is generated because the problem of topology mismatching between the physical network and the Overlay network. In order to alleviate the effect of topology mismatching, this paper proposes an Overlay matching method based on the peer relative posi tion information. The core idea of this method is compare the similarity of the route from the peer to be joined to the server with a fixed IP address with other routes from the joined peers to the server,and deduce the peers adjacent to the peer to be joined. The policy of choosing neighbor peers is based on the physical network information, so the topology mismatching problem can be handled efficiently. The experiment shows the constructed Overlay matches the physical network well.

Key words: Overlay construction, topology mismatching, relative position, route matching