[发明专利]联系目的地信息登记方法及程序、网络系统和节点

说明书

技术领域

本发明涉及联系目的地信息登记方法、网络系统、节点和联系目的地信息登记程序。具体而言，本发明涉及这样的联系目的地信息登记方法等：当节点在分布式哈希表(distributed hash table)中登记与预定节点地址相对应的联系目的地信息时，该节点执行第一请求操作，即，获取被登记在所述分布式哈希表中以与作为所述预定节点地址的哈希值的关键字(key)相关联的值的登记时间，并且之后执行第二请求操作，即，如果被登记在所述分布式哈希表中以与所述关键字相关联的值的登记时间与在第一请求操作中所获得的登记时间相一致，则将联系目的地信息登记在所述分布式哈希表中以与所述关键字相关联，从而实现针对单个节点地址而登记多条联系目的地信息。

背景技术

作为通信控制协议，例如，已知的有在日本专利早期公开No.2005-184450等中所描述的会话发起协议(SIP)。SIP是用于发起、修改和终止发起协议网络上的多媒体会话的应用层信令协议。SIP在RFC3261中被标准化。

用于采用SIP的视频会议系统等的IP电话和通信终端需要引入SIP代理服务器、登记服务器(registrar server)等(下文中将称为“SIP服务器”)，以执行SIP统一资源标识符(URI)的名称解析。

图10示出了采用SIP的通信系统的基本配置200。在该基本配置200中，终端(呼叫方)201、终端(被呼叫方)202和SIP服务器203经由IP网络204而彼此相连接。

图11示出了采用SIP的信令示例。(1)为了建立会话，终端(呼叫方)201以终端(被呼叫方)202为目的地向代理服务器203a发送INVITE(邀请)消息。(2)代理服务器203a向定位服务器(location server)205发送INVITE消息中所包括的SIP URI，以询问定位服务器205关于目的地终端(被呼叫方)202的IP地址的信息。

(3)定位服务器205查找与从代理服务器203a发送来的SIP URI相关联的IP地址，并将终端(被呼叫方)202的IP地址发送给代理服务器203a。(4)代理服务器203a使用从定位服务器205发送来的终端(被呼叫方)202的IP地址来将从终端(呼叫方)201发送而来的INVITE消息转发到终端(被呼叫方)202。

(5)终端(被呼叫方)202接收来自终端(呼叫方)201的INVITE消息，并执行诸如使电话铃响铃之类的响铃过程。(6)然后，在电话接收者等摘机(off-hook)之后，终端(被呼叫方)202向代理服务器203a发送成功响应(200 OK)，并且(7)代理服务器203a将该成功响应转发到终端(呼叫方)201。

(8)终端(呼叫方)201接收来自终端(被呼叫方)202的成功响应，并向代理服务器203a发送ACK响应(接受会话建立)。(9)代理服务器203a将该ACK响应转发到终端(被呼叫方)202。结果，在终端(呼叫方)201和终端(被呼叫方)202之间创建了会话，并且在所创建的会话上在它们两者之间交换音频数据，也就是建立了通信。

在具有少量或中等数量的参与终端的小规模或中等规模的通信系统中，希望更容易地实现通信环境，而无需引入SIP服务器。一个实现上述目的的可想到的方法是应用覆盖网络(overlay network)。覆盖网络是在假设网络层上的连接有保障的情况下在诸如IP网络之类的网络层之上形成虚拟网络的技术。存在用于实现覆盖网络的各种方法，其中之一是使用诸如Chord之类的分布式哈希表的技术的方法。

例如在日本专利早期公开No.2005-234762中所描述的，分布式哈希表是允许多个节点(即，终端)中的存储单元的集合起到一个巨大的哈希表的作用的技术。在采用分布式哈希表的覆盖网络中，形成该巨大哈希表的节点集合形成了覆盖网络。要被存储在哈希表中的数据基于根据该数据本身或者被赋于该数据的名称等使用哈希函数而计算得到的关键字(哈希值)，而被存储在所述覆盖网络上的节点(哈希表)中。哪个节点实际存储数据取决于所采用的算法。当需要访问值时，基于关键字从存储该值的节点获得该值。

例如在Chord[2]中，首先由加入覆盖网络的节点形成单个环，并且由各个节点所保存的数据基于使用诸如SHA-1之类的哈希函数所计算得到的关键字，被存储在所述单个环中的节点中。通过适当地利用节点在环中的排序方式来高效地实现对节点或资源的访问。