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

J4 ›› 2007, Vol. 29 ›› Issue (4): 74-77.

• 论文 • 上一篇    下一篇

一种层次式的低延迟Chord协议扩展算法

胡迎松 郭守烈   

  • 出版日期:2007-04-01 发布日期:2010-05-30

  • Online:2007-04-01 Published:2010-05-30

摘要:

本文提出一种层次式的低延迟Chord协议扩展路由算法,并根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定 一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直至找到目标节点的前驱。这样使得大部分路由跳都在底层区域环内执行,代替了在整个P2P环上往复跨区域执行 ,提高了路由延迟性能。

关键词: 对等网络 分布式哈希表 Chord协议

Abstract:

This paper proposes an extended algorithm for hierarchical low-latency Chord protocols and organizes nodes into a multi-layer network by partitioning different regions. Different regions contain different Chord rings. Routing tasks are first executed in the lowest level region ring before they go up t o the higher level rings. After finding a hop node, routing tasks are executed again in the lowest level region containing the hop node. This procedure   repeats until finding the predecessor of the target node. A large portion of routing hops previously to-and-fro executed in the global P2P ring via many  different big regions are now replaced by the hops in lower level region rings, thus the routing delay performance can be improved.

Key words: peer to peer network(P2P), distributed hash table(DHT), Chord protocol