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

关键词: 服务发现；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.

Key words: Service discovery; P2P overlay; Segment routing