[发明专利]基于点对点网络的环模型及其路由算法

摘要

本发明提供的是一种基于点对点网络的环模型及其路由算法。是在Chord算法的基础上设计一种新的Chord模型，并根据该模型设计新的路由算法，提高Chord算法的查询速度，增强其稳定性。新模型的设计方案是：把原Chord模型的一个环分为inter Chord和intra Chord，节点通过广播的方式选择是加入到intra Chord中还是加入到inter Chord中，使物理上邻近的节点加入到一个intra Chord环中，从而使物理网络与逻辑覆盖网络更加匹配，查询速度更快。

主权项

1、一种基于P2P的Chord模型，其特征是：由一种保留原Chord环的特性作为主要框架结构的inter Chord和一种物理邻近的节点组成的附属于interChord中的某一个节点的环intra Chord构成；物理邻近节点的RTT(Round TripTime)满足事先设定的一个值threshold，只有两个节点间的RTT值小于这个值的时候，才能在一个intra Chord环中；Intra Chord与inter Chord相交处的那个节点为leader节点，它负责在intra Chord和inter Chord中进行查询，保证整个网络的连通，它还维护一个在intra Chord中与自身有最大RTT值的节点；每个intra Chord中的节点都有最大个数的限制，当达到了最大节点数时，再有节点请求加入，则比较请求加入的节点与leader节点之间的RTT值和leader节点维护的最大RTT值的大小；如果小于，删除与leader节点有最大RTT值的节点，加入新节点，被删除的节点重新加入到inter Chord中；如果大于，leader节点拒绝新节点的加入请求，新节点加入到inter Chord中，以后也可以成为一个intra Chord环的leader节点；其节点ID由inter NodeID和intra NodeID两部分组成，前一部分继承原Chord算法节点ID的产生方法生成，用来在inter Chord中进行查询；另一部分由intra Chord环上的leader节点分配，与leader节点有共同的前缀，用于在intra Chord环上查询。