一种在分布式散列表中提供和保持实时最新数据的节点和方法技术

提供了一种节点和方法，其在所述节点处创建指针表，订阅包括在所述指针表中的至少一个其它节点的网络地址的改变，接收包括所述至少一个其它节点的标识符和网络地址的至少一个通知，以及，用在所述至少一个通知中接收的所述至少一个其它节点的新网络地址更新所述指针表。所述节点和方法还在节点处创建逆指针表，接收来自另一节点的对所述节点的网络地址的改变的订阅，在所述逆指针表中存储所述其它节点的网络地址，以及在所述节点的网络地址改变时，从所述节点向所述逆指针表中的其它节点发送新网络地址的通知。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种在分布式散列表网络架构中提供和维护实时最新数据 的节点和方法，特别地，本专利技术提供一种用于在分布式散列表网络架构的 对等节点中配置、提供和维护实时最新对等体标识和互联网协议地址映射 信息的节点和方法。
技术介绍
一种对等(peer-to-peer)覆盖协议族被称为分布式散列表(DHT， Distributed Hash Tables)，其为对等应用提供选路和目标位置功能。DHT 是结构化覆盖网络架构，其提供用于连接通信网络中的多个节点的灵活方 法。DHT协议提供了被称为结构化覆盖的有效和容易实现的基础，用于建 立可扩展和自组织的分布式应用。结构化覆盖将标识应用数据的键映射到 负责管理该数据的覆盖节点。在最基础层，DHT允许一组分布式主机在没 有任何固定层级并具有很少人工辅助的情况下集体管理从键到数据值的映 射。该建立功能块然后可用于简化各种不同的对等应用的实现，例如文件 共享服务、DNS替代、web緩存等。DHT允许使用典型为log(N)个消息的有限数量的消息来定位存储在 覆盖网络中的任意一块数据。构成覆盖网络的节点被称为对等体(peers )。 每个对等体在加本文档来自技高网...

【技术保护点】
一种节点，包括：　包括一列邻近节点的节点标识符和对应的地址的表，其中，节点标识符列和地址被彼此独立地配置为，更新与所述邻近节点中的至少一个相关联的所述地址中的至少一个的改变。

【技术特征摘要】
【国外来华专利技术】US 2007-5-17 11/798,9421.一种节点，包括包括一列邻近节点的节点标识符和对应的地址的表，其中，节点标识符列和地址被彼此独立地配置为，更新与所述邻近节点中的至少一个相关联的所述地址中的至少一个的改变。2. 根据权利要求l所述的节点，其中，所a包括网络中至少一个不 是邻近节点的节点的节点标识符和对应的地址。3. 根据权利要求l所述的节点，其中，所述地址包括互联网协议地址 或统一资源标识符。4. 一种节点，其被配置为创建指针表，被配置为订阅包括在所述指针 表中的至少一个其它节点的网络地址的改变，被配置为接收至少一个包括 所述至少一个其它节点的标识符和网络地址的通知，以及4皮配置为，用在 至少一个通知中接收的所述至少一个其它节点的新网络地址更新所述指针表。5. 根据权利要求4所述的节点，其中，所述指针表包括不与所述节点 邻近的至少 一个节点的标识符和对应的地址。6. 根据权利要求4所述的节点，其中，所述节点通知在逆表中存储指 向该节点的指针的所有节点该节点的地址已改变。7. 根据权利要求4所述的节点，其中，所述至少一个通知包括会话发 起协议事件通知框架或M发起协议发布请求。8. 根据权利要求4所述的节点，其中，所述至少一个通知进一步包括 用于认证发送所述通知的至少一个节点的认证数据。9. 根据权利要求4所述的节点，其中，所述至少一个节点对于所述节 点是邻近节点、后继或前趋。10. —种节点，其被配置为创建逆指针表，；故配置为接收来自至少一 个其它节点的对所述节点的网络地址改变的订阅，^皮配置为在所述逆指针 表中存储所述至少一个其它节点的网络地址，以及被配置为，在所述节点的网络地址改变时，从所述节点向所述逆指针表中的所述至少 一个其它节 点发送新网络地址的通知。11. 根据权利要求10所述的节点，其中，所述逆指针表包括不与所述节点邻近的至少 一个节点的标识符和对应的地址。12. 根据权利要求10所述的节点，其中，所述节点通知存储指向该节 点的指针的所有节点该节点的地址已改变。13. 根据权利要求10所述的节点，其中，所述通知包括会话发起协议 事件通知框架或^发起协议发布请求。14. 根据权利要求10所述的节点，其中，所述通知进一步包括用于至 少 一个其它节点对所述节点进行认证的认证数据。15. 根据权利要求10所述的节点，其中，所述节点对于所述至少一个 节点是邻近节点、后继或前趋。16. —种节点，其被配置为创建邻居表，被配置为获知邻居节点的网 络标识符和/或网络地址，被配置为在所述邻居表中存储邻居节点的网络标 识符和/或网络地址，以及被配置为，在所述节点的网络地址改变时，向所 述邻居表中的至少一个其它邻居节点发送新网络地址的通知。17. —种节点，其被配置为创建邻居表，被配置为获知邻居节点的网 络标识符和/或网络地址，被配置为在所述邻居表中存储邻居节点的网络标 识符和/或网络地址，被配置为，在存储在逆指针表中的所述至少一个其它 邻居节点处接收来自所述节点的新网络地址的通知，以及,皮配置为，用来 自所述节点的所述新网络地址更新所述至少一个其它邻居节点的所述邻居 表。18. —种节点，包括 用于创建指针表的装置；用于订阅包括在所述指针表中的至少 一个其它节点的网络地址的改变的装置；用于接收包括所述至少一个其它节点的标识符和网络地址的至少一个通知的装置；以及用于4吏用在所述至少 一个通知中接收的所述至少 一个其它节点的新网 络地址更新所述指针表的装置。19. 一种节点，包括 用于创建逆指针表的装置；用于接收来自至少一个其它节点的对所述节点的网络地址的改变的订 阅的装置；用于在所述逆指针表中存储所述至少一个其它节点的网络地址的装 置；以及用于在所述节点的网络地址改变时，从所述节点向所述逆指针表中的 所述至...

【专利技术属性】
技术研发人员：M马图谢夫斯基，MA加西亚马丁，
申请(专利权)人：诺基亚公司，
类型：发明
国别省市：FI[芬兰]