【摘要】 提出一种基于分段的分布式的路由结构,对节点和关键字的ID分级分段处理,每个节点在路由结构中都位于一定的级别,都有到自己兄弟节点路由表和级间路由表。该路由结构的特点是:(1)结合了树结构和流结构,使该路由结构不仅能够快速查找,而且还能够适应动态的节点加入或离开;(2)对于节点的ID,直接使用节点的IP来表示,使下层中地址相近的节点在P2P overlay网络中也是相近的,可以减少许多的网络交通流量。更多还原

【Abstract】 This paper presents a new distributed routing structure based on segment.IDs of nodes and keys are divided into levels and segments,and every node is located in certain level,having its own brother nodes routing table and level-interval routing table.The features of this routing structure are:(1) Combining tree and flow structure,which not only can lookup fast,but also can adapt to the dynamic node join or leave;(2) Expressing node’s ID by node’s IP address directly,in which close nodes in underlying structure are close too in P2P overlay network,and decreases lots of traffic.更多还原