基于分段的分布式路由结构  

Distributed Routing Structure Based on Segment

作　　者：王银燕[1] 余镇危[1] 潘耘[1] 曹怀虎[1] 

机构地区：[1]中国矿业大学研究生院

出　　处：《计算机工程》2006年第5期110-111,171,共3页Computer Engineering

基　　金：高等学校博士学科点专项科研基金资助项目(20030290003)

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

关 键 词：服务发现 P2P OVERLAY 分段路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]