[发明专利]分布式哈希表互通网络系统、域间节点及实现方法

说明书

技术领域

本发明涉及通信系统，尤其涉及一种分布式哈希表互通网络系统、域间节点及实现方法。

背景技术

DHT(分布式哈希表)技术是一种广泛应用于P2P(Peer-to-Peer，对等)网络中的分布式资源查找网络结构，随着P2P技术的示范效应，该技术被引入到其它技术体制中用于构建高性能、可扩展的分布式数据库系统，比如亚马逊的Dynamo系统、身份位置分离技术HIP(主机标识协议)、LISP(名址分离网络协议)中的名址映射系统。P2P网络是在IP层网络之上构建的又一层网络，通常又被称为P2P overlay，通常被翻译为P2P叠加网或P2P覆盖网络，以突出显示其在IP层网络之上的特点。采用DHT算法构建的P2P叠加网则可称为DHT叠加网。类似IP网络，DHT叠加网也有自己的路由扩散机制和路由机制，不同在于这些机制运行在IP层之上，依赖于IP层的路由，且采用的算法与IP路由协议采用算法不同。

DHT算法种类较多，根据可以支持的系统规模、节点抖动频率假设，有适用于高抖动网络(P2P)的CHORD、PASTRY、KADEMLIA等，其查找跳数为O(Log₂N)，也有适用于稳定节点环境的单跳DHT技术。这些技术对节点的编址格式有一定差别，路由表的组织几乎完全不同，不同的DHT协议无法直接互通。当DHT为单一的互联网业务系统服务时，该缺点不明显，当用于构建运营商网络时，不同DHT查找数据库之间必须要解决互通性问题。

为此，如图1和图2所示，现有技术中提出了基于DHT的互通架构，通过建立一个专门用于互通的DHT叠加网来存储各DHT的入口信息。如图所示，现在技术在预见路由时，互通节点在互通DHT叠加网查询到目的域DHT的入口(互通节点)后，将DHT查询请求发送到目的域入口。但这一方案不具备可行性，这是因为DHT算法千差万别，目前也没有标准化，未来也很难标准化，而构建额外DHT需要所有域的互通节点都遵循一个DHT协议，比较困难。

发明内容

本发明要解决的技术问题是提供一种分布式哈希表(DHT)互通网络系统、域间节点及实现方法，以解决现有DHT叠加网互通方案难以实现的问题。

为了解决以上技术问题，本发明提供了一种分布式哈希表(DHT)互通网络的域间节点，该域间节点用于实现所在域与其他域之间的互通，包括：

存储单元，用于保存域间映射信息，其中包括目的域信息与下一跳域信息的映射关系；

查询请求接收单元，用于接收DHT查询请求，其中携带目的域信息及资源标识；

目的域判断单元，用于根据接收的DHT查询请求中的目的域信息判断当前域是否是目的域；

域间映射信息查询单元，当前域不是目的域时，用于根据接收的DHT查询请求中的目的域信息查询域间映射信息；

域间转发单元，用于根据域间映射信息查询结果向下一跳域间节点转发所述域间DHT查询请求及资源标识；

域内处理单元，当前域是目的域时，用于根据接收的DHT查询请求发起域内查询流程。

进一步地，所述存储单元还用于保存域内映射信息，其中包括资源标识与所述资源标识的负责节点或所述资源标识与下一跳节点的映射关系；

所述域内处理单元包括域内映射信息查询模块和域内查询请求处理模块，其中：

所述域内映射信息查询模块，用于根据接收的DHT查询请求中的资源标识查询域内映射信息；

所述域内查询请求处理模块，用于向查询到的映射关系中的负责节点或下一跳节点转发所述DHT查询请求。

进一步可选地，所述存储单元还用于保存域内映射信息，其中包括资源标识与负责节点或所述资源标识与下一跳节点的映射关系；

所述域间节点还包括资源库，用于保存资源；

所述域内处理单元包括：

负责节点判断模块，用于根据接收的DHT查询请求中的资源标识判断当前节点是否是所述资源标识的负责节点；

域内处理转发模块，用于在当前节点不是负责节点时，根据接收的DHT查询请求中的资源标识查询域内映射信息，向查询到的映射关系中的负责节点或下一跳节点转发所述DHT查询请求；

资源库查询反馈模块，用于在当前节点是负责节点时，查询所述资源库并反馈查询结果。

进一步地，所述域间节点还包括域间映射信息维护单元，用于根据接收的域间映射信息更新请求或配置指令更新域间映射信息；

所述接收单元，还用于接收所述域间映射信息更新请求或配置指令；