【技术实现步骤摘要】
分布式哈希表互通网络系统、域间节点及实现方法
本专利技术涉及通信系统,尤其涉及一种分布式哈希表互通网络系统、域间节点及实现方法。
技术介绍
DHT(分布式哈希表)技术是一种广泛应用于P2P(Peer-to-Peer,对等)网络中的分布式资源查找网络结构,随着P2P技术的示范效应,该技术被引入到其它技术体制中用于构建高性能、可扩展的分布式数据库系统,比如亚马逊的Dynamo系统、身份位置分离技术HIP(主机标识协议)、LISP(名址分离网络协议)中的名址映射系统。P2P网络是在IP层网络之上构建的又一层网络,通常又被称为P2Poverlay,通常被翻译为P2P叠加网或P2P覆盖网络,以突出显示其在IP层网络之上的特点。采用DHT算法构建的P2P叠加网则可称为DHT叠加网。类似IP网络,DHT叠加网也有自己的路由扩散机制和路由机制,不同在于这些机制运行在IP层之上,依赖于IP层的路由,且采用的算法与IP路由协议采用算法不同。DHT算法种类较多,根据可以支持的系统规模、节点抖动频率假设,有适用于高抖动网络(P2P)的CHORD、PASTRY、KADEMLIA等,其查找跳数为O(Log2N),也有适用于稳定节点环境的单跳DHT技术。这些技术对节点的编址格式有一定差别,路由表的组织几乎完全不同,不同的DHT协议无法直接互通。当DHT为单一的互联网业务系统服务时,该缺点不明显,当用于构建运营商网络时,不同DHT查找数据库之间必须要解决互通性问题。为此,如图1和图2所示,现有技术中提出了基于DHT的互通架构,通过建立一个专门用于互通的DHT叠加网来存储各DHT的入口信息 ...
【技术保护点】
一种分布式哈希表(DHT)互通网络的域间节点,其特征在于,该域间节点用于实现所在域与其他域之间的互通,包括:存储单元,用于保存域间映射信息,其中包括目的域信息与下一跳域信息的映射关系;查询请求接收单元,用于接收DHT查询请求,其中携带目的域信息及资源标识;目的域判断单元,用于根据接收的DHT查询请求中的目的域信息判断当前域是否是目的域;域间映射信息查询单元,当前域不是目的域时,用于根据接收的DHT查询请求中的目的域信息查询域间映射信息;域间转发单元,用于根据域间映射信息查询结果向下一跳域间节点转发所述域间DHT查询请求及资源标识;域内处理单元,当前域是目的域时,用于根据接收的DHT查询请求发起域内查询流程。
【技术特征摘要】
2011.11.23 CN 201110375691.X1.一种分布式哈希表(DHT)互通网络的域间节点,其特征在于,该域间节点用于实现所在域与其他域之间的互通,包括:存储单元,用于保存域间映射信息,其中包括目的域信息与下一跳域信息的映射关系;查询请求接收单元,用于接收DHT查询请求,其中携带目的域信息及资源标识;目的域判断单元,用于根据接收的DHT查询请求中的目的域信息判断当前域是否是目的域;域间映射信息查询单元,当前域不是目的域时,用于根据接收的DHT查询请求中的目的域信息查询域间映射信息;域间转发单元,用于根据域间映射信息查询结果向下一跳域间节点转发域间DHT查询请求及资源标识;域内处理单元,当前域是目的域时,用于根据接收的DHT查询请求发起域内查询流程;所述存储单元还用于保存域内映射信息,其中包括资源标识与负责节点或所述资源标识与下一跳节点的映射关系;所述域间节点还包括资源库,用于保存资源;所述域内处理单元包括:负责节点判断模块,用于根据接收的DHT查询请求中的资源标识判断当前节点是否是所述资源标识的负责节点;域内处理转发模块,用于在当前节点不是负责节点时,根据接收的DHT查询请求中的资源标识查询域内映射信息,向查询到的映射关系中的负责节点或下一跳节点转发所述DHT查询请求;资源库查询反馈模块,用于在当前节点是负责节点时,查询所述资源库并反馈查询结果。2.如权利要求1所述的域间节点,其特征在于:所述存储单元还用于保存域内映射信息,其中包括资源标识与所述资源标识的负责节点或所述资源标识与下一跳节点的映射关系;所述域内处理单元包括域内映射信息查询模块和域内查询请求处理模块,其中:所述域内映射信息查询模块,用于根据接收的DHT查询请求中的资源标识查询域内映射信息;所述域内查询请求处理模块,用于向查询到的映射关系中的负责节点或下一跳节点转发所述DHT查询请求。3.如权利要求1所述的域间节点,其特征在于:所述域间节点还包括域间映射信息维护单元,用于根据接收的域间映射信息更新请求或配置指令更新域间映射信息;接收单元,还用于接收所述域间映射信息更新请求或配置指令;发送单元,还用于在接收到域间映射信息更新请求或配置指令后,向相邻的域间节点发送域间映射信息更新请求;所述域间映射信息更新请求或配置指令中携带需要更新或创建的映射关系。4.一种分布式哈希表(DHT)互通网络系统,其特征在于,该系统包括若干个域,每个域包括若干个域内节点和至少一个如权利要求1至3中任一项所述的域间节点。5.如权利要求4所述的系统,其特征在于,所述域内节点包括:存储单元,用于保存域内映射信息,其中包括资源标识与负责节点或所述资源标识与下一跳节点的映射关系;资源库,用于保存资源;接收单元,用于接收所述DHT查询请求;目的域判断单元,用于根据接收的DHT查询请求中的目的域信息判断当前域是否是目的域;发送单元,用于在当前域不是目的域时,向当前域的域间节点转发所述DHT查询请求;负责节点判断单元,用于在当前域是目的域时,根据接收的DHT查询请求中的资源标识判断当前节点是否是所述资源标识的负责节点;域内查询转发单元,用于在当前域是目的域,但当前节点不是负责节点时,根据接收的DHT查询请求中的资源标识查询域内映射信息,并向查询到的映射关系中的负责节点或下一跳节点转发所述DHT查询请求;资源库查询反馈单元,用于在当前域是目的域且当前节点是负责节点时,查询所述资源库并反馈查询结果。6.如权利要求4所述的系统,其特征在于:一个域包括两个或两个以上的域间节点,所述域内节点的发送单元根据域间节点的处理能力或预设权重向所在域的其中一个域间节点转发所述DHT查询请求。7.如权利要求4所述的系统,其特征在于:目的域信...
【专利技术属性】
技术研发人员:汪军,李漓春,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。