[发明专利]一种基于D1HT+Chord的名址分离映射系统

权利要求书

1.一种基于D1HT+Chord的名址分离映射系统，其特征在于，

1)根据地理位置，分配EID信息，将EID前缀作为识别不同地理位置的参考，不同的地理位置构成多个网络域；

2)为每个域设置关键映射服务器和普通映射服务器，各关键映射服务器能相互通信，且直接将服务器的EID值作为映射服务器节点的NodeId；

3)通信查找目的节点时，首先在域内查找，若不在，则通过关键映射服务器进行域间查找，查找到目的节点所在的地域，并将通信报文发送至该目的地域的关键映射服务器，进行域内查找；其中，域内查找采用chord方式进行查找，域间查找采用D1HT方式进行查找。

2.按权利要求1所述名址分离映射系统，其特征在于，所述关键映射服务器存储Chord指针表、全局路由表、本地资源表、前继节点信息、后继节点信息、D1HT前后继节点、Chord环内前后继节点以及备份节点信息；普通映射服务器中存储Chord指针表、本地资源表、Chord环内前后继节点以及备份节点信息。

3.按权利要求1所述名址分离映射系统，其特征在于，所述Chord环采用顺时针与逆时针指针表的双向表，从而覆盖整个环上节点的信息；节点n的顺时针指针表中第一项指针起始值为n+1，第i项指针起始值改为n+2^m/2+i-2，i的取值范围为2≤i≤m/2-1，后序的m/2项采用均分的方式，最后一项起始值为n+2^m-1；逆时针指针表中第一项起始值为n-1，第i项指针起始值改为n-2^m/2+i-2，i的取值范围为2≤i≤m/2-1，后序的m/2项采用均分的方式，最后一项起始值为n-2^m-1；当结果为负数时则加上64；当进行节点查询时，当查询的key值小于n+2^m-1，则选取顺时针指针表进行查询，否则选取逆时针指针表进行查询。