[发明专利]针对层次化主机标识、基于叠加式DHT的寻址系统和方法

摘要

一种针对层次化主机标识、基于叠加式DHT的寻址系统和方法，系统中的每个寻址服务器的结构相同，都设有：节点加入与退出处理模块、信息维护模块、路由查找模块、映射记录信息存储模块和叠加式DHT结构的建立与维护模块。寻址方法是先建立叠加式DHT：对网络中使用的无语义主机标识符进行层次化改造，加入表明每个节点所在区域位置的区域标识，再将每个节点划分为不同区域，并分别建立各自的区域DHT，最后将所有的区域DHT共同叠加组成全局DHT；在路由查找和转发时，以叠加式DHT为基础，优先在区域DHT内选定路由中的下一跳，尽可能减少跨区域路由次数，提高路由效率；每次注册/更新操作都在两个DHT中同时进行，以实现负载平衡性与经济上的公平性。

主权项

1、一种针对层次化主机标识、基于叠加式分布式哈希表DHT的寻址系统，包括IP网络中的多个寻址服务器和多个主机；其特征在于：所述多个寻址服务器的组成结构相同，都设有下述五个功能模块：顺序连接的节点加入与退出处理模块、信息维护模块、路由查找模块、映射记录信息存储模块，以及叠加式DHT结构的建立与维护模块；其中：节点加入与退出处理模块，包括节点加入处理和节点退出处理两个子模块，该模块通过与叠加式DHT结构的建立与维护模块的交互，在该寻址服务器启动后，获取该寻址系统中的网络信息与相关的映射记录，及时更新信息维护模块中的信息；并在该寻址服务器关闭或其它寻址服务器失效后，更新自己的路由表信息，以保证全局DHT路由表和区域DHT路由表的正确性；信息维护模块，用于接收叠加式DHT结构的建立与维护模块和节点加入与退出模块发送来的信息，存储和维护该寻址服务器的下述信息：全局DHT路由表、区域DHT路由表、该寻址服务器在区域DHT中的直接前驱节点和直接后继节点信息以及该寻址服务器在全局DHT中的直接前驱节点和直接后继节点信息；路由查找模块，用于接收网络中的主机发送的查询服务请求以及其它模块发来的查找定位请求，并负责根据信息维护模块中维护的叠加式DHT结构的信息，在该寻址系统中完成节点或映射记录的查找定位，并将查询结果回复给主机；映射记录信息存储模块，负责接收和处理网络中的主机发来的注册/更新请求，通过路由查找模块找到映射记录所对应的存储位置，并在该指定位置上进行映射记录的存储，然后将处理结果回复给主机；叠加式DHT结构的建立与维护模块，负责完成该寻址服务器和其他寻址服务器之间的信息交互，建立和维护该寻址系统由区域DHT和全局DHT组成的两级叠加式DHT架构，以便利用节点的主机标识符中的区域标识信息，尽可能地减少路由查找过程中的跨区域次数，使得该寻址系统具有较高的注册解析效率，同时保证良好的负载平衡性和公平性。