通信节点、通信方法和计算机程序技术

本发明专利技术公开了通信节点、通信方法和计算机程序。该通信节点包括被配置为存储指示使用分布式散列表的环状网络中的在后节点和在前节点的节点信息作为路由信息的路由信息存储单元和被配置为更新节点信息的路由信息更新单元，其中当在后节点变得不可访问时，路由信息更新单元从在网络上任何时候都可访问的一个预定节点获取节点信息，基于所获取的节点信息判定已提供了节点信息的节点是否满足成为其在后节点的判定标准，并且如果满足判定标准则将已提供了节点信息的节点指定为其在后节点，而如果不满足判定标准则从由所获取的节点信息指示的在前节点获取节点信息，并且判定已提供了该节点信息的节点是否满足判定标准。

【技术实现步骤摘要】

本专利技术涉及通信节点、通信方法和计算机程序。更具体而言，即使当在使用分布式散列表(distributed hash table)的环状网络中出现不可访问 的节点时，本专利技术也允许网络通过消除不可访问节点而自动恢复。
技术介绍
近年来，可以通过分布服务器功能而确保可縮放性的P2P (对等)网 络的价值己日益增大。P2P网络是一种覆盖网络(overlay network)，它是 建立在计算机网络上的计算机网络。它被配置为能够在不关注IP网络拓扑 的情况下进行通信。当配置覆盖网络时，分布式散列技术被用于搜索要与 之通信的伙伴(节点)。作为一种使用分布式散列技术的代表性协议，在Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications (Ion Stoica, Robert Morris, David Liben-Nowell， David R. Karger, M. Frans Kaashoek， Frank Dabek, Hari Balakrishnan, IEEE Transactions o本文档来自技高网...

【技术保护点】
一种通信节点，包括：　路由信息存储单元，被配置为存储指示使用分布式散列表的环状网络中的在后节点和在前节点的节点信息作为路由信息；以及　路由信息更新单元，被配置为更新存储在所述路由信息存储单元中的节点信息，其中　当在后节点变 得不可访问时，所述路由信息更新单元从在所述网络上任何时候都可访问的一个预定节点获取指示在前节点的节点信息，并且基于所获取的节点信息，所述路由信息更新单元判定已提供了该节点信息的节点是否满足成为其在后节点的判定标准；如果满足成为在后节点的判定标准，则所述路由信息更新单元将已提供了该节点信息的节点指定为其在后节点，而如果不满足成为在后节点的判定...

【技术特征摘要】
JP 2008-7-28 2008-1934291.一种通信节点，包括路由信息存储单元，被配置为存储指示使用分布式散列表的环状网络中的在后节点和在前节点的节点信息作为路由信息；以及路由信息更新单元，被配置为更新存储在所述路由信息存储单元中的节点信息，其中当在后节点变得不可访问时，所述路由信息更新单元从在所述网络上任何时候都可访问的一个预定节点获取指示在前节点的节点信息，并且基于所获取的节点信息，所述路由信息更新单元判定已提供了该节点信息的节点是否满足成为其在后节点的判定标准；如果满足成为在后节点的判定标准，则所述路由信息更新单元将已提供了该节点信息的节点指定为其在后节点，而如果不满足成为在后节点的判定标准，则所述路由信息更新单元从由所获取的节点信息指示的在前节点获取节点信息；并且所述路由信息更新单元判定已提供了该节点信息的节点是否满足成为其在后节点的判定标准。2. 根据权利要求1所述的通信节点，其中如果该通信节点位于由节点信息指示的在前节点和已提供了指示该在前节点的节点信息的节点之间，或者如果节点信息没有指示出在前节点，则所述路由信息更新单元判定满足成为在后节点的判定标准。3. 根据权利要求2所述的通信节点，其中如果已提供了节点信息的节点被指定为在后节点，则所述路由信息更新单元向己提供了该节点信息的节点通知它成为已提供了该节点信息的节点的在前节点。4. 根据权利要求3所述的通信节点，其中当被提供以成为在前节点的通知时，所述路由信息更新单元判定已提供了该通知的节点是否满足成为在前节点的判定标准，并且如果满足成为在前节点的判定标准，则所述路由信息更新单元将己提供了该通知的节点...

【专利技术属性】
技术研发人员：王宏刚，
申请(专利权)人：索尼株式会社，
类型：发明
国别省市：JP[日本]