(57)【要約】【課題】端末装置の移動先のノード装置が、端末装置の認証情報を保存しているノード装置とは異なるオーバーレイネットワークに参加している場合であっても、端末装置の登録を効率良く行うことが可能な通信システム、ノード装置、及びノード処理プログラムを提供する。【解決手段】第１のオーバーレイネットワークに参加する第１のノード装置は、拠点を移動してきた端末装置から登録要求を受信した場合に、第２のオーバーレイネットワークの識別子に基づき、第１のオーバーレイネットワークと第２のオーバーレイネットワークとの双方に参加する第２のノード装置に対して第１のオーバーレイネットワークを介して登録要求を送信する。そして、この登録要求を受信した第２のノード装置は、端末装置の認証情報を保存する第３のノード装置に対して第２のオーバーレイネットワークを介して登録要求を送信する。そして、第３のノード装置は、第１のノード装置と通信して端末装置の認証処理を実行する。【選択図】図３
2013247659.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成し、前記第１のグループに属する複数のノード装置の中の一部のノード装置が前記第２のグループに属する複数のノード装置の中の一部に含まれるように構成される通信システムにおいて、
前記第１のグループに属し、且つ前記第２のグループに属さない第１のノード装置は、
前記端末装置から送信された登録要求を受信する第１受信手段と、
前記第１受信手段により受信された前記登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して、前記第１のオーバーレイネットワークを構成する前記複数のノード装置に含まれ、且つ前記第２のオーバーレイネットワークを構成する前記複数のノード装置に含まれる第２のノード装置に対して前記登録要求と前記第１のノード装置のノード情報とを送信する第１送信手段と、
前記第２のノード装置は、
前記第１のノード装置により送信された前記登録要求と前記ノード情報とを受信する第２受信手段と、
前記第２受信手段により受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存する第３のノード装置に対して前記登録要求と前記ノード情報とを送信する第２送信手段と、
前記第３のノード装置は、
前記第２のノード装置により送信された前記登録要求と前記ノード情報とを受信する第３受信手段と、
前記第３受信手段により受信された前記ノード情報に基づき前記第１のノード装置と通信を行うことにより前記端末装置の認証処理を実行する認証処理手段と、
前記認証処理の結果に従って前記端末装置が前記第１のノード装置に登録されたことを前記第２のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記端末装置の識別情報を管理するノード装置に対して送信する第３送信手段と、
を備えることを特徴とする通信システム。
【請求項２】
前記第１送信手段は、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワーク上で前記第２のノード装置のノード情報を管理するノード装置を介して、前記第２のノード装置に対して前記登録要求と前記第１のノード装置のノード情報とを送信することを特徴とする請求項１に記載の通信システム。
【請求項３】
前記第１のノード装置は、
前記第１のノード装置が参加中の前記第１のオーバーレイネットワークの識別子を登録するリストを記憶する記憶手段と、
前記登録要求に含まれるオーバーレイネットワークの識別子が、前記リストに登録されている前記第１のオーバーレイネットワークの識別子と一致するかを判定する判定手段と、
を備え、
前記判定手段によって、前記登録要求に含まれるオーバーレイネットワークの識別子が、前記リストに登録されている前記第１のオーバーレイネットワークの識別子とは異なる前記第２のオーバーレイネットワークの識別子であると判定された場合、前記第１送信手段は、前記第２のノード装置に対して前記登録要求と前記第１のノード装置のノード情報とを送信することを特徴とする請求項１又は２に記載の通信システム。
【請求項４】
前記第１のオーバーレイネットワークに参加中で、且つ前記第２のオーバーレイネットワークに参加していない前記第２のノード装置が前記第２のオーバーレイネットワークに参加する場合において、
前記第２のノード装置は、
前記第２のノード装置が前記第２のオーバーレイネットワークに参加中であることを前記第１のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワーク上で前記第２のノード装置のノード情報を管理するノード装置に対して送信する第４送信手段と、
前記第２のノード装置が前記第１のオーバーレイネットワークに参加中であることを前記第２のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記第１のオーバーレイネットワークの識別子に基づき前記第２のオーバーレイネットワーク上で前記第４のノード装置のノード情報を管理するノード装置に対して送信する第５送信手段と、
を備えることを特徴とする請求項１乃至３の何れか一項に記載の通信システム。
【請求項５】
複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成する通知システムにおいて前記第１のグループと前記第２のグループに属するノード装置であって、
前記第１のグループに属し、且つ前記第２のグループに属さない第１のノード装置から送信された登録要求であって、前記第１のノード装置が前記端末装置から受信した登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合に前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して送信された前記登録要求と前記第１のノード装置のノード情報とを受信する受信手段と、
前記受信手段により受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存する第３のノード装置に対して前記登録要求と前記ノード情報とを送信する送信手段と、
を備えることを特徴とするノード装置。
【請求項６】
複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成する通知システムにおいて前記第１のグループと前記第２のグループに属するノード装置に含まれるコンピュータに、
前記第１のグループに属し、且つ前記第２のグループに属さない第１のノード装置から送信された登録要求であって、前記第１のノード装置が前記端末装置から受信した登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合に前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して送信された前記登録要求と前記第１のノード装置のノード情報とを受信するステップと、
前記受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存する第３のノード装置に対して前記登録要求と前記ノード情報とを送信するステップと、
を実行させることを特徴とするノード処理プログラム。
【請求項７】
複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成し、前記第１のグループに属する複数のノード装置の中の一部のノード装置が前記第２のグループに属する複数のノード装置の中の一部に含まれるように構成される通信システムにおいて前記ノード装置により実行される登録方法であって、
前記端末装置から送信された登録要求を受信するステップと、
前記受信された前記登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して、前記第１のオーバーレイネットワークを構成する前記複数のノード装置に含まれ、且つ前記第２のオーバーレイネットワークを構成する前記複数のノード装置に含まれるノード装置に対して前記登録要求を送信するステップと、
他の前記ノード装置により送信された前記登録要求を受信するステップと、
前記受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存するノード装置に対して前記登録要求を送信するステップと、
他の前記ノード装置により送信された前記登録要求を受信するステップと、
前記登録要求を前記端末装置から受信した前記ノード装置と通信を行うことにより前記端末装置の認証処理を実行するステップと、
前記認証処理の結果に従って前記端末装置が前記ノード装置に登録されたことを前記第２のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記端末装置の識別情報を管理するノード装置に対して送信するステップと、
を含むことを特徴とする端末装置の登録方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、複数のノード装置がオーバーレイネットワークを構成する通信システムの技術分野に関する。
【背景技術】
【０００２】
従来、例えばＩＰ（Internet Protocol）ネットワークを介して端末装置間で行われるＰ２Ｐ（Peer-to-Peer）通信において、端末装置又は端末装置のユーザの認証は、特定の認証サーバが担っている。例えば、ＲＦＣ（Request For Comment）で定められたＳＩＰ（Session Initiation Protocol）による通信方式では、発信側の端末装置は、着信側の端末装置と通信するため、着信側の端末装置の識別子と共に発信側の端末装置自身の認証情報をＳＩＰサーバへ送信する。これにより、ＳＩＰサーバにより発信側の端末装置の認証が行われる（例えば、特許文献１の背景技術参照）。このような認証方法を、複数のノード装置がオーバーレイネットワークを構成する通信システムで行われる端末装置間の通信に適用した場合、端末装置は、端末装置自身の認証情報を担当のノード装置であるＳＩＰサーバに送信することで認証されれば、このノード装置に登録（レジスト）されることになる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１９１８３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、例えば、端末装置が携帯電話機やスマートフォン等の移動体通信端末やラップトップPCなどの移動可能な端末装置である場合、端末装置は、オーバーレイネットワークを構成する複数のノード装置の中で自らの担当でないノード装置がアクセス可能な直近に存在しても、そのノード装置は端末装置の認証情報を保存していない。そのため、例えば、端末装置の認証情報を保存していないノード装置が、オーバーレイネットワークを介して、端末装置の認証情報を保存しているノード装置から認証情報を転送してもらうことが考えられる。しかしながら、端末装置の移動先のノード装置が、端末装置の認証情報を保存しているノード装置とは異なるオーバーレイネットワークに参加している場合、端末装置の登録を行うことは困難である。
【０００５】
本発明は、以上の点に鑑みてなされたものであり、端末装置の移動先のノード装置が、端末装置の認証情報を保存しているノード装置とは異なるオーバーレイネットワークに参加している場合であっても、端末装置の登録を効率良く行うことが可能な通信システム、ノード装置、ノード処理プログラム、及び端末装置の登録方法を提供すること等を課題とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成し、前記第１のグループに属する複数のノード装置の中の一部のノード装置が前記第２のグループに属する複数のノード装置の中の一部に含まれるように構成される通信システムにおいて、前記第１のグループに属し、且つ前記第２のグループに属さない第１のノード装置は、前記端末装置から送信された登録要求を受信する第１受信手段と、前記第１受信手段により受信された前記登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して、前記第１のオーバーレイネットワークを構成する前記複数のノード装置に含まれ、且つ前記第２のオーバーレイネットワークを構成する前記複数のノード装置に含まれる第２のノード装置に対して前記登録要求と前記第１のノード装置のノード情報とを送信する第１送信手段と、前記第２のノード装置は、前記第１のノード装置により送信された前記登録要求と前記ノード情報とを受信する第２受信手段と、前記第２受信手段により受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存する第３のノード装置に対して前記登録要求と前記ノード情報とを送信する第２送信手段と、前記第３のノード装置は、前記第２のノード装置により送信された前記登録要求と前記ノード情報とを受信する第３受信手段と、前記第３受信手段により受信された前記ノード情報に基づき前記第１のノード装置と通信を行うことにより前記端末装置の認証処理を実行する認証処理手段と、前記認証処理の結果に従って前記端末装置が前記第１のノード装置に登録されたことを前記第２のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記端末装置の識別情報を管理するノード装置に対して送信する第３送信手段と、を備えることを特徴とする。
【０００７】
請求項２に記載の発明は、請求項１に記載の通信システムにおいて、前記第１送信手段は、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワーク上で前記第２のノード装置のノード情報を管理するノード装置を介して、前記第２のノード装置に対して前記登録要求と前記第１のノード装置のノード情報とを送信することを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１又は２に記載の通信システムにおいて、前記第１のノード装置は、前記第１のノード装置が参加中の前記第１のオーバーレイネットワークの識別子を登録するリストを記憶する記憶手段と、前記登録要求に含まれるオーバーレイネットワークの識別子が、前記リストに登録されている前記第１のオーバーレイネットワークの識別子と一致するかを判定する判定手段と、を備え、前記判定手段によって、前記登録要求に含まれるオーバーレイネットワークの識別子が、前記リストに登録されている前記第１のオーバーレイネットワークの識別子とは異なる前記第２のオーバーレイネットワークの識別子であると判定された場合、前記第１送信手段は、前記第２のノード装置に対して前記登録要求と前記第１のノード装置のノード情報とを送信することを特徴とする。
【０００９】
請求項４に記載の発明は、請求項１乃至３の何れか一項に記載の通信システムにおいて、前記第１のオーバーレイネットワークに参加中で、且つ前記第２のオーバーレイネットワークに参加していない前記第２のノード装置が前記第２のオーバーレイネットワークに参加する場合において、  前記第２のノード装置は、前記第２のノード装置が前記第２のオーバーレイネットワークに参加中であることを前記第１のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワーク上で前記第２のノード装置のノード情報を管理するノード装置に対して送信する第４送信手段と、前記第２のノード装置が前記第１のオーバーレイネットワークに参加中であることを前記第２のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記第１のオーバーレイネットワークの識別子に基づき前記第２のオーバーレイネットワーク上で前記第４のノード装置のノード情報を管理するノード装置に対して送信する第５送信手段と、を備えることを特徴とする。
【００１０】
請求項５に記載の発明は、複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成する通知システムにおいて前記第１のグループと前記第２のグループに属するノード装置であって、前記第１のグループに属し、且つ前記第２のグループに属さない第１のノード装置から送信された登録要求であって、前記第１のノード装置が前記端末装置から受信した登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合に前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して送信された前記登録要求と前記第１のノード装置のノード情報とを受信する受信手段と、前記受信手段により受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存する第３のノード装置に対して前記登録要求と前記ノード情報とを送信する送信手段と、を備えることを特徴とする。
【００１１】
請求項６に記載の発明は、複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成する通知システムにおいて前記第１のグループと前記第２のグループに属するノード装置に含まれるコンピュータに、前記第１のグループに属し、且つ前記第２のグループに属さない第１のノード装置から送信された登録要求であって、前記第１のノード装置が前記端末装置から受信した登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合に前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して送信された前記登録要求と前記第１のノード装置のノード情報とを受信するステップと、前記受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存する第３のノード装置に対して前記登録要求と前記ノード情報とを送信するステップと、を実行させることを特徴とする。
【００１２】
請求項７に記載の発明は、複数の端末装置それぞれの認証情報が複数のノード装置に分散されて保存され、第１のグループに属する複数のノード装置が第１のオーバーレイネットワークを構成し、第２のグループに属する複数のノード装置が第２のオーバーレイネットワークを構成し、前記第１のグループに属する複数のノード装置の中の一部のノード装置が前記第２のグループに属する複数のノード装置の中の一部に含まれるように構成される通信システムにおいて前記ノード装置により実行される登録方法であって、前記端末装置から送信された登録要求を受信するステップと、前記受信された前記登録要求に前記第２のオーバーレイネットワークの識別子が含まれる場合、前記第２のオーバーレイネットワークの識別子に基づき前記第１のオーバーレイネットワークを介して、前記第１のオーバーレイネットワークを構成する前記複数のノード装置に含まれ、且つ前記第２のオーバーレイネットワークを構成する前記複数のノード装置に含まれるノード装置に対して前記登録要求を送信するステップと、他の前記ノード装置により送信された前記登録要求を受信するステップと、前記受信された前記登録要求に含まれる前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記登録要求を送信した前記端末装置の認証情報を保存するノード装置に対して前記登録要求を送信するステップと、他の前記ノード装置により送信された前記登録要求を受信するステップと、前記登録要求を前記端末装置から受信した前記ノード装置と通信を行うことにより前記端末装置の認証処理を実行するステップと、前記認証処理の結果に従って前記端末装置が前記ノード装置に登録されたことを前記第２のオーバーレイネットワークを構成する前記複数のノード装置に公開するための公開情報を、前記端末装置の識別情報に基づき前記第２のオーバーレイネットワークを介して、前記端末装置の識別情報を管理するノード装置に対して送信するステップと、を含むことを特徴とする。
【発明の効果】
【００１３】
請求項１、５〜７に記載の発明によれば、端末装置の移動先のノード装置が、端末装置の認証情報を保存しているノード装置とは異なるオーバーレイネットワークに参加している場合であっても、端末装置の登録を効率良く行うことができる。
【００１４】
請求項２に記載の発明によれば、ネットワーク負荷を低減しつつ、登録要求をより迅速に中継サーバへ転送することができる。
【００１５】
請求項３に記載の発明によれば、登録要求の送信元の端末装置の認証情報を保存するノード装置がオーバーレイネットワークに参加しているかどうかを検索するよりも、より迅速にその後の処理へ進ませることができる。
【００１６】
請求項４に記載の発明によれば、第１のオーバーレイネットワークと第２のオーバーレイネットワークに参加した第２のノード装置の所在を、それぞれのオーバーレイネットワーク上で迅速に公開することができる。
【図面の簡単な説明】
【００１７】
【図１】本実施形態の通信システムＳのネットワーク構成例を示す図である。
【図２】（Ａ）は、ＳＩＰサーバＳＡｎの概要構成例を示すブロック図である。（Ｂ）は、中継サーバであるＳＩＰサーバＳＡ６の記憶部２に記憶されたＤＨＴ識別子リストの登録例を示す図である。（Ｃ）は、ＳＩＰサーバＳＡ８の記憶部２に記憶されたSIP URI -IP対応リストの登録例を示す図である。（Ｄ）は、ＳＩＰ端末Ｔ４から送信された登録要求の内容の一例を示す図である。（Ｅ）は、ＳＩＰ端末Ｔ４から送信された登録要求の内容の一部が書き換えられた登録要求の内容の一例を示す図である。
【図３】ＳＩＰサーバＳＡｎが登録要求を受信したときの制御部１の処理例を示すフローチャートである。
【図４】ＳＩＰ端末Ｔ４が移動先で登録を受ける場合においてメッセージのやり取りの一例を示す概念図である。
【図５】ＳＩＰサーバＳＡｎが接続要求を受信したときの制御部１の処理例を示すフローチャートである。
【図６】ＳＩＰ端末Ｔ３から、移動先で登録されたＳＩＰ端末Ｔ４に対してセッションを確立する場合においてメッセージのやり取りの一例を示す概念図である。
【図７】移動先で登録されたＳＩＰ端末Ｔ４から、ＳＩＰ端末Ｔ２に対してセッションを確立する場合においてメッセージのやり取りの一例を示す概念図である。
【図８】ＳＩＰサーバＳＡ６が中継サーバになるときの制御部１の処理例を示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明の一実施形態を図面に基づいて説明する。
【００１９】
［１．通信システムの構成及び動作概要］
【００２０】
始めに、図１を参照して、本実施形態の通信システムの構成及び動作概要について説明する。図１は、本実施形態の通信システムＳのネットワーク構成例を示す図である。図１に示すように、本実施形態の通信システムＳは、複数の拠点Ｐｎ（ｎ＝１〜１１）それぞれに設置されたＳＩＰ（Session Initiation Protocol）サーバＳＡｎを備えて構成される。なお、図１の例では、説明の便宜上、１１台のＳＩＰサーバＳＡｎを示しているが、実際にはこれより多くのＳＩＰサーバＳＡｎが備えられる。拠点の例としては、カラオケ店舗、学校、会社、住宅、その他の施設、又は屋外の特定エリア等が挙げられる。各拠点Ｐｎには、拠点ネットワークＮＬｎが構築される。拠点ネットワークＮＬｎは、例えば、ＬＡＮ（Local Area Network）から構成される。また、拠点ネットワークＮＬｎには、図１に示す拠点ネットワークＮＬ８のように無線ＬＡＮネットワークも含む。拠点ネットワークＮＬｎは、ＳＩＰサーバＳＡｎを介して基幹ネットワークＮＷに接続される。基幹ネットワークＮＷは、例えば、インターネット等のＷＡＮ（Wide Area Network）から構成される。ＳＩＰサーバＳＡｎには、それぞれ、基幹ネットワークＮＷにおいて固有のＩＰアドレス（グローバルＩＰアドレス）が割り当てられる。なお、本実施形態において、ＳＩＰサーバＳＡｎは、ＳＩＰに基づくプログラムに従って動作するサーバの機能を有するルータ機器であることを想定している。このサーバの機能には、プロキシサーバやレジスタサーバ等の機能がある。しかし、ＳＩＰに基づくプログラムに従って動作するＳＩＰサーバＳＡｎが、ルータ機器とは分離され別体として構成されてもよい。この場合、拠点ネットワークＮＬｎに接続されるＳＩＰサーバＳＡｎは、同じ拠点Ｐｎのルータ機器を介して基幹ネットワークＮＷに接続されることになる。
【００２１】
ＳＩＰサーバＳＡｎは、例えば、ＳＩＰ端末Ｔｎの認証、ＳＩＰ端末間のセッションの確立やメッセージの仲介等を行う。各ＳＩＰサーバＳＡｎには、互いに異なるドメイン名が割り当てられる。ＳＩＰ端末Ｔｎは、ＳＩＰに基づくプログラムに従いＳＩＰのＵＡ（User Agent)としての機能を有する。ＳＩＰ端末Ｔｎは、セッションを確立した他のＳＩＰ端末Ｔｎとの間で通信を行うことができる。このセッションは、例えばＩＰ電話の音声データ、インスタントメッセージのテキストデータ、又はビデオフォンの動画データ等の各種データを転送するための通信チャネルとなる。各ＳＩＰ端末Ｔｎには、各ＳＩＰ端末Ｔｎを識別する「SIP URI」が割り当てられる。SIP URIは、各ＳＩＰ端末Ｔｎに割り当てられた固有の識別情報である。SIP URIは、スキーム名（sip):ユーザ名@ＳＩＰサーバＳＡｎのドメイン名、というように表される。ここで、ＳＩＰサーバＳＡｎのドメイン名は、例えばＳＩＰ端末Ｔｎの認証担当のＳＩＰサーバＳＡｎのドメイン名である。認証担当のＳＩＰサーバＳＡｎとは、ＳＩＰ端末Ｔｎの認証情報を用いてＳＩＰ端末Ｔｎの認証を行うＳＩＰサーバＳＡｎである。この認証情報には、例えばＳＩＰ端末ＴｎのユーザのユーザＩＤ及びパスワードが含まれる。なお、ＳＩＰ端末Ｔｎは、本発明における端末装置の一例である。本実施形態においては、ＳＩＰサーバＳＡｎが設置されている拠点Ｐｎの拠点ネットワークＮＬｎに接続されるＳＩＰ端末Ｔｎを例にとるものとする。図１に示すように、例えば拠点Ｐ１の拠点ネットワークＮＬ１には、ＳＩＰ端末Ｔ１が接続される。一方、例えば拠点Ｐ４の拠点ネットワークＮＬ４には、ＳＩＰ端末Ｔ４が接続される。ＳＩＰ端末Ｔ４は、例えばスマートフォンやタブレット等の携帯端末であり、無線ＬＡＮのアクセスポイントＡＰ４を介して拠点ネットワークＮＬ４に接続される。ＳＩＰ端末Ｔｎには、同じ拠点ネットワークＮＬｎに接続されるＳＩＰサーバＳＡｎのＩＰアドレスが予め設定される。なお、ＳＩＰ端末Ｔｎが接続されていない拠点ネットワークＮＬｎもある。また、複数のＳＩＰ端末Ｔｎが接続される拠点ネットワークＮＬｎもある。
【００２２】
通信システムＳにおいては、複数のＳＩＰサーバＳＡｎがそれぞれノード装置（以下、「ノード」という）Ｎｎとして複数のオーバーレイネットワークを構成する。つまり、各ＳＩＰサーバＳＡｎは、ノードＮｎとしてオーバーレイネットワークに参加する。オーバーレイネットワークは、仮想的なリンクを構成する論理的なネットワークである。オーバーレイネットワークは、例えば、分散ハッシュテーブルを利用したアルゴリズムにより実現される。なお、分散ハッシュテーブルを、以下、「ＤＨＴ（Distributed Hash Table）」という。例えばコンテンツの共有などのサービスをオーバーレイネットワークで実現し、管理されるコンテンツを特定のグループ単位で分ける場合においては、グループ毎に複数のオーバーレイネットワークを構成することが望ましい。これは、全てのコンテンツを唯一のオーバーレイネットワークを構成するＳＩＰサーバＳＡｎにて一括で管理するより、オーバーレイネットワークを複数に分けることでコンテンツを管理するＳＩＰサーバＳＡｎが限定されている方がセキュリティ的に安全だからである。図１に示す例では、ＯＮ１とＯＮ２の２つのオーバーレイネットワークが構成されている。オーバーレイネットワークＯＮ１は、第２のオーバーレイネットワークの一例である。オーバーレイネットワークＯＮ１は、例えばグループＡに属するＳＩＰサーバＳＡ１〜ＳＡ６により構成される。グループＡは、第２のグループの一例である。一方、オーバーレイネットワークＯＮ２は、第１のオーバーレイネットワークの一例である。オーバーレイネットワークＯＮ２は、例えばグループＢに属するＳＩＰサーバＳＡ６〜ＳＡ１１により構成される。グループＢは、第１のグループの一例である。そして、通信システムＳにおいては、グループＢに属するＳＩＰサーバＳＡ６〜ＳＡ１１の中のＳＩＰサーバＳＡ６が、グループＡに属するＳＩＰサーバＳＡ１〜ＳＡ６の中にも含まれるように構成される。すなわち、ＳＩＰサーバＳＡ６は、オーバーレイネットワークＯＮ１とオーバーレイネットワークＯＮ２の双方に参加する。このようなＳＩＰサーバＳＡ６を、「中継サーバ」という。なお、オーバーレイネットワークの数は２つに限定されるものではなく、３つ以上のオーバーレイネットワークが構成される場合もある。また、各オーバーレイネットワークには、固有の識別子が割り当てられる。オーバーレイネットワークの識別子を、以下、「ＤＨＴ識別子」という。
【００２３】
また、ノードＮｎとしてのＳＩＰサーバＳＡｎには、それぞれ、ノードＩＤが付与される。ノードＩＤは、オーバーレイネットワークに参加しているノードＮｎを一意に識別する識別情報である。ノードＩＤは、例えばＳＨＡ１等のハッシュ関数によりハッシュ値として得られる。例えば、ノードＩＤは、ＳＩＰサーバＳＡｎに割り当てられたＩＰアドレス、又はＩＰアドレスとポート番号との組をハッシュ関数に代入することにより算出される。また、オーバーレイネットワークＯＮ１に参加するＳＩＰサーバＳＡ１〜ＳＡ６は、ＤＨＴを用いたルーティングテーブル１（以下、「ＤＨＴ１」という）を保存する。ＤＨＴ１には、オーバーレイネットワークＯＮ１のＤＨＴ識別子が付与される。一方、オーバーレイネットワークＯＮ２に参加するＳＩＰサーバＳＡ６〜ＳＡ１１は、ＤＨＴを用いたルーティングテーブル２（以下、「ＤＨＴ２」という）を保存する。ＤＨＴ２には、オーバーレイネットワークＯＮ２のＤＨＴ識別子が付与される。ＤＨＴ１とＤＨＴ２とは異なるテーブルである。中継サーバであるＳＩＰサーバＳＡ６には、ＤＨＴ１とＤＨＴ２の双方が保存される。ＤＨＴ１には、ＳＩＰサーバＳＡ１〜ＳＡ６の中で、オーバーレイネットワークＯＮ１において各種メッセージの送信先候補となる複数のＳＩＰサーバＳＡｎのノードＩＤとアドレス情報の組が複数登録される。このアドレス情報には、例えばＩＰアドレス及びポート番号が含まれる。アドレス情報は、ノード情報の一例である。一方、ＤＨＴ２には、ＳＩＰサーバＳＡ６〜ＳＡ１１の中で、オーバーレイネットワークＯＮ２において各種メッセージの送信先候補となる複数のＳＩＰサーバＳＡｎのノードＩＤとアドレス情報の組が複数登録される。なお、ＤＨＴについては、特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。
【００２４】
また、通信システムＳにおいては、複数のＳＩＰ端末Ｔｎそれぞれの認証情報が複数のＳＩＰサーバＳＡｎに分散されて保存される。ＳＩＰ端末Ｔｎの認証情報は、ＳＩＰ端末Ｔｎの認証担当のＳＩＰサーバＳＡｎに、ＳＩＰ端末ＴｎのSIP URIに対応付けられて保存される。例えば、ＳＩＰ端末Ｔｎの認証情報は、ＳＩＰ端末Ｔｎと同じ拠点ネットワークＮＬｎに接続されるＳＩＰサーバＳＡｎに保存される。図１の例では、ＳＩＰ端末Ｔ４の認証情報がＳＩＰサーバＳＡ４に保存される。この場合、ＳＩＰサーバＳＡ４は、ＳＩＰ端末Ｔ４の認証担当となる。このようなＳＩＰサーバＳＡ４を、「認証担当サーバ」という。なお、１つの認証担当サーバが複数のＳＩＰ端末Ｔｎそれぞれの認証情報を保存する場合もある。更に、通信システムＳにおいては、例えばＳＩＰ端末Ｔ４の認証情報を保存するＳＩＰサーバＳＡ４のサーバ情報がオーバーレイネットワークＯＮ１に参加している何れかのＳＩＰサーバＳＡｎに保存される。このサーバ情報には、ＳＩＰサーバＳＡ４のノードＩＤとアドレス情報の少なくとも何れか一方が含まれる。ＳＩＰ端末Ｔ４の認証情報を保存するＳＩＰサーバＳＡ４のサーバ情報は、例えば、オーバーレイネットワークＯＮ１上でＳＩＰサーバＳＡ４のドメイン名を管理するＳＩＰサーバＳＡｎに保存される。オーバーレイネットワーク上で認証担当サーバのドメイン名を管理するＳＩＰサーバＳＡｎを、以下、「認証担当サーバのルートノード」という。認証担当サーバのルートノードは、例えば、認証担当サーバのドメイン名のハッシュ値と最も値の近いノードＩＤが付与されたＳＩＰサーバＳＡｎとなる。ここで、最も値の近いとは、例えば、上位桁が最も多く一致することを意味する。なお、ドメイン名のハッシュ値は、ノードＩＤを得るために用いられたハッシュ関数と同一のハッシュ関数により算出される。
【００２５】
例えば、ＳＩＰサーバＳＡ４は、ＳＩＰ端末Ｔ４の認証情報を保存すると、ＳＩＰサーバＳＡ４のドメイン名に基づき第１のパブリッシュメッセージを、オーバーレイネットワークＯＮ１を介してＳＩＰサーバＳＡ４のルートノードに対して送信する。第１のパブリッシュメッセージは、ＳＩＰ端末Ｔｎの認証担当サーバが特定のＳＩＰサーバＳＡｎであることをオーバーレイネットワークを構成する複数のＳＩＰサーバＳＡｎに公開するための公開情報である。第１のパブリッシュメッセージには、ＳＩＰサーバＳＡ４のドメイン名、ＳＩＰサーバＳＡ４のドメイン名のハッシュ値、及びＳＩＰサーバＳＡ４のサーバ情報等が含まれる。例えば、ＳＩＰサーバＳＡ４は、ＳＩＰサーバＳＡ４のドメイン名のハッシュ値と、ＤＨＴ１に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ１からノードＮｎを決定する。例えばドメイン名のハッシュ値と最も値の近いノードＩＤが付与されたノードＮｎが決定される。こうして決定されたノードＮｎのアドレス情報がＤＨＴ１から取得される。次に、ＳＩＰサーバＳＡ４は、決定したノードＮｎであるＳＩＰサーバＳＡｎへ第１のパブリッシュメッセージを送信する。こうして送信された第１のパブリッシュメッセージは、ＤＨＴルーティングにより１以上のノードＮｎ経由で認証担当サーバのルートノードへ送信されることになる。なお、ＤＨＴルーティングは、例えば特開２００７−０５３６６２号公報等で公知であるので、詳しい説明を省略する。こうして第１のパブリッシュメッセージを受信したルートノードは、ＳＩＰサーバＳＡ４のドメイン名と、ＳＩＰサーバＳＡ４のドメイン名のハッシュ値と、ＳＩＰサーバＳＡ４のサーバ情報と、を対応付けて保存する。これにより、ＳＩＰ端末Ｔ４の認証担当サーバのサーバ情報は、ＳＩＰサーバＳＡ４のドメイン名のハッシュ値をキーとしてオーバーレイネットワークＯＮ１を介して、オーバーレイネットワークＯＮ１に参加する他のＳＩＰサーバＳＡｎから検索可能となる。
【００２６】
また、認証担当サーバは、被認証担当のＳＩＰ端末Ｔｎからの登録要求（REGISTER request）に応じて、例えばチャレンジ（Challenge)／レスポンス（Response)方式でＳＩＰ端末Ｔｎの認証を行う。例えば、図１に示すＳＩＰ端末Ｔ４は、ＳＩＰサーバＳＡ４へ登録要求を送信する。この登録要求は、ＳＩＰ端末Ｔ４のSIP URI、及びアドレス情報の登録要求を示すメッセージである。登録要求には、ＳＩＰ端末Ｔ４のSIP URI及びアドレス情報が含まれる。このアドレス情報には、例えばＳＩＰ端末Ｔ４に割り当てられたローカルＩＰアドレスが含まれる。このローカルＩＰアドレスは、拠点ネットワークＮＬ４において固有のＩＰアドレスである。ＳＩＰサーバＳＡ４は、登録要求を受信すると、認証要求（Authentication Required）をＳＩＰ端末Ｔ４へ送信する。この認証要求は、認証に必要となるレスポンスの要求を示すメッセージである。認証要求には、チャレンジと呼ばれる数値列が含まれる。ＳＩＰ端末Ｔ４は、認証要求を受信すると、この認証要求に含まれるチャレンジと、ユーザにより入力された又は予め記憶された認証情報とを基にハッシュ関数等の特定のアルゴリズムに従ってレスポンス（数値列）を生成する。このレスポンスは、認証要求に対する応答を示すメッセージである。
【００２７】
そして、ＳＩＰ端末Ｔ４は、生成したレスポンスをＳＩＰサーバＳＡ４へ送信する。ＳＩＰサーバＳＡ４は、レスポンスを受信すると、受信したレスポンスと、予め保存されたＳＩＰ端末Ｔ４の認証情報に基づき、ＳＩＰ端末Ｔ４の認証処理を実行する。より具体的には、ＳＩＰサーバＳＡ４は、上記送信したチャレンジと、予め保存されたＳＩＰ端末Ｔ４の認証情報とを基に特定のアルゴリズムに従ってレスポンスを生成する。そして、ＳＩＰサーバＳＡ４は、生成したレスポンスと、上記ＳＩＰ端末Ｔ４から受信したレスポンスを比較し、レスポンスが一致すれば、ＳＩＰ端末Ｔ４を認証する（認証成功）。これにより、ＳＩＰ端末Ｔ４はＳＩＰサーバＳＡ４に登録されることになる。ＳＩＰ端末Ｔ４を登録したＳＩＰサーバＳＡ４は、ＳＩＰ端末Ｔ４のプロキシサーバとなる。ＳＩＰ端末Ｔ４のプロキシサーバであるＳＩＰサーバＳＡ４のサーバ情報は、例えば、オーバーレイネットワークＯＮ１上でＳＩＰ端末Ｔ４のSIP URIを管理するＳＩＰサーバＳＡｎに保存される。オーバーレイネットワーク上でＳＩＰ端末ＴｎのSIP URIを管理するＳＩＰサーバＳＡｎを、以下、「ＳＩＰ端末Ｔｎのルートノード」という。ＳＩＰ端末Ｔｎのルートノードは、例えば、ＳＩＰ端末ＴｎのSIP URIのハッシュ値と最も値の近いノードＩＤが付与されたＳＩＰサーバＳＡｎとなる。これにより、ＳＩＰ端末Ｔ４のプロキシサーバのサーバ情報は、ＳＩＰ端末Ｔ４のSIP URIのハッシュ値をキーとしてオーバーレイネットワークＯＮ１を介して他のＳＩＰサーバＳＡｎから検索可能となる。このように登録されたＳＩＰ端末Ｔ４は、同じように登録された例えばＳＩＰ端末Ｔ３から送信された接続要求（INVITE request）を、ＳＩＰサーバＳＡ３及びＳＩＰサーバＳＡ４を介して受信し、ＳＩＰ端末Ｔ３との間で通信を行うことが可能となる。
【００２８】
更に、本実施形態においては、上述した中継サーバのサーバ情報が、例えば、オーバーレイネットワークＯＮ１上で中継サーバのサーバ情報と共にオーバーレイネットワークＯＮ２のＤＨＴ識別子を管理するＳＩＰサーバＳＡｎに保存される。更に、中継サーバのサーバ情報は、例えば、オーバーレイネットワークＯＮ２上で中継サーバのサーバ情報と共にオーバーレイネットワークＯＮ１のＤＨＴ識別子を管理するＳＩＰサーバＳＡｎに保存される。オーバーレイネットワーク上で中継サーバのサーバ情報と共にＤＨＴ識別子を管理するＳＩＰサーバＳＡｎを、以下、「中継サーバのルートノード」という。オーバーレイネットワークＯＮ１における「中継サーバのルートノード」は、例えば、オーバーレイネットワークＯＮ２のＤＨＴ識別子のハッシュ値と最も値の近いノードＩＤが付与されたＳＩＰサーバＳＡｎで、且つ、オーバーレイネットワークＯＮ１に参加しているＳＩＰサーバＳＡｎとなる。一方、オーバーレイネットワークＯＮ２における「中継サーバのルートノード」は、例えば、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値と最も値の近いノードＩＤが付与されたＳＩＰサーバＳＡｎで、且つ、オーバーレイネットワークＯＮ２に参加しているＳＩＰサーバＳＡｎとなる。これにより、オーバーレイネットワークＯＮ１における「中継サーバのサーバ情報」は、オーバーレイネットワークＯＮ２のＤＨＴ識別子のハッシュ値をキーとしてオーバーレイネットワークＯＮ１を介して、オーバーレイネットワークＯＮ１に参加する他のＳＩＰサーバＳＡｎから検索可能となる。一方、オーバーレイネットワークＯＮ２における「中継サーバのサーバ情報」は、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値をキーとしてオーバーレイネットワークＯＮ２を介して、オーバーレイネットワークＯＮ２に参加する他のＳＩＰサーバＳＡｎから検索可能となる。なお、ＤＨＴ識別子のハッシュ値は、ノードＩＤを得るために用いられたハッシュ関数と同一のハッシュ関数により算出される。
【００２９】
以上説明した通信システムＳの構成を前提として、後述するように、ＳＩＰ端末Ｔ４の移動先のＳＩＰサーバＳＡ８が、ＳＩＰ端末Ｔ４の認証情報を保存しているＳＩＰサーバＳＡ４とは異なるオーバーレイネットワークに参加している場合であっても、ＳＩＰ端末Ｔ４の認証及び登録を効率良く行うことが可能となる。
【００３０】
［２．ＳＩＰサーバＳＡｎの構成及び機能］
次に、図２を参照して、ＳＩＰサーバＳＡｎの構成及び機能について説明する。図２（Ａ）は、ＳＩＰサーバＳＡｎの概要構成例を示すブロック図である。ＳＩＰサーバＳＡｎは、図２（Ａ）に示すように、制御部１、記憶部２、及び通信部３等を備えて構成される。制御部１、記憶部２、及び通信部３はバス４を介して相互に接続されている。通信部３は、基幹ネットワークＮＷと拠点ネットワークＮＬｎに接続される。また、ＳＩＰサーバＳＡｎは、図１に示すＳＩＰサーバＳＡ８のように、無線ＬＡＮ機能を備えるものであってもよい。記憶部２は、本発明における記憶手段の一例である。
【００３１】
記憶部２は、例えばハードディスクドライブ等から構成される。記憶部２には、オペレーティングシステム及びノード処理プログラム等が記憶されている。ノード処理プログラムには、ＳＩＰに基づくレジスタサーバ及びプロキシサーバ等の処理をＣＰＵに実行させるためのＳＩＰプログラムが含まれる。ＳＩＰプログラムは、制御部１をＳＩＰモジュールとして機能させる。また、ノード処理プログラムには、ＤＨＴに基づいてオーバーレイネットワークを介してメッセージのやり取りを行うノードの処理をＣＰＵに実行させるためのＤＨＴプログラムが含まれる。ＤＨＴプログラムは、制御部１をＤＨＴモジュールとして機能させる。なお、ノード処理プログラムは、例えば、ネットワークＮＷに接続された所定のサーバからダウンロードされるようにしてもよい。或いは、ノード処理プログラムは、例えば、記録媒体に記録されて記録媒体のドライブを介して読み込まれるようにしてもよい。
【００３２】
また、記憶部２には、被認証担当のＳＩＰ端末ＴｎのSIP URI及び認証情報を対応付けて登録するＵＡリストが記憶される。また、記憶部２には、ＤＨＴ識別子リストが記憶される。ＤＨＴ識別子リストは、ＳＩＰサーバＳＡｎが参加中のオーバーレイネットワークのＤＨＴ識別子を登録するリストである。言い換えれば、ＤＨＴ識別子リストには、既に起動中のＳＩＰ−Ｐ２Ｐサービスに対応するオーバーレイネットワークのＤＨＴ識別子が登録される。図２（Ｂ）は、中継サーバであるＳＩＰサーバＳＡ６の記憶部２に記憶されたＤＨＴ識別子リストの登録例を示す図である。図２（Ｂ）に示すＤＨＴ識別子リストには、オーバーレイネットワークＯＮ１のＤＨＴ識別子「dht1」と、オーバーレイネットワークＯＮ２のＤＨＴ識別子「dht2」とが登録されている。また、記憶部２には、SIP URI -IP対応リストが記憶される。この対応リストは、ＳＩＰサーバＳＡｎの配下に存在するＳＩＰ端末ＴｎのSIP URIとローカルＩＰアドレスとを対応付けて登録するリストである。ＳＩＰサーバＳＡｎの配下に存在するＳＩＰ端末Ｔｎとは、拠点ネットワークＮＬｎを介してＳＩＰサーバＳＡｎに接続したＳＩＰ端末Ｔｎを意味する。図２（Ｃ）は、ＳＩＰサーバＳＡ８の記憶部２に記憶されたSIP URI -IP対応リストの登録例を示す図である。図２（Ｃ）に示すSIP URI -IP対応リストには、拠点Ｐ４から拠点Ｐ８に移動したＳＩＰ端末Ｔ４のSIP URI「bob@dht1.aaa.com」とローカルＩＰアドレス「192.168.25.2」とが対応付けられて登録されている。なお、ＳＩＰ端末Ｔ４のSIP URI「bob@dht1.aaa.com」において、「dht1.aaa.com」は、ＳＩＰ端末Ｔ４の認証担当のＳＩＰサーバＳＡ４のドメイン名である。ＳＩＰサーバＳＡ４のドメイン名には、オーバーレイネットワークＯＮ１のＤＨＴ識別子「dht1」が含まれている。
【００３３】
更に、記憶部２には、オーバーレイネットワークで使用されるＤＨＴが記憶される。ＤＨＴには、ＤＨＴ識別子が付与される。例えば、オーバーレイネットワークＯＮ１で用いられるＤＨＴ１には、オーバーレイネットワークＯＮ１のＤＨＴ識別子「dht1」が付与される。一方、オーバーレイネットワークＯＮ２で用いられるＤＨＴ２には、オーバーレイネットワークＯＮ２のＤＨＴ識別子「dht2」が付与される。また、ルートノードとなるＳＩＰサーバＳＡｎの記憶部２には、ＳＩＰサーバＳＡｎのサーバ情報と、このＳＩＰサーバＳＡｎのドメイン名と、このＳＩＰサーバＳＡｎのドメイン名のハッシュ値とが対応付けられて記憶される。または、ルートノードとなるＳＩＰサーバＳＡｎの記憶部２には、ＳＩＰサーバＳＡｎのサーバ情報と、ＳＩＰ端末ＴｎのSIP URIと、このＳＩＰ端末ＴｎのSIP URIのハッシュ値と、が対応付けられて記憶される。
【００３４】
制御部１は、演算機能を有するＣＰＵ，作業用ＲＡＭ，及びＲＯＭ等から構成される。制御部１は、本発明における第１〜第３受信手段、受信手段、第１〜第５送信手段、送信手段、認証処理手段、及び判定手段の一例である。制御部１は、コンピュータとしてのＣＰＵが記憶部２等に記憶されたプログラムを読み出して実行することにより、ＳＩＰモジュール及びＤＨＴモジュールとして機能し、後述する処理を行う。
【００３５】
［３．通信システムＳの動作］
本実施形態の通信システムＳの動作について説明する。なお、以下に説明する３−１〜３−３の動作の前提として、例えばグループＡに属するＳＩＰサーバＳＡ１〜ＳＡ６によりオーバーレイネットワークＯＮ１が構成されているものとする。更に、例えばグループＢに属するＳＩＰサーバＳＡ６〜ＳＡ１１によりオーバーレイネットワークＯＮ２が構成されているものとする。ここで、ＳＩＰサーバＳＡ８は、本発明における第１のノード装置の一例である。ＳＩＰサーバＳＡ６は、本発明における第２のノード装置の一例である。ＳＩＰサーバＳＡ４は、本発明における第３のノード装置の一例である。
【００３６】
［３−１．ＳＩＰ端末Ｔ４が移動先で登録を受ける場合の動作］
先ず、図２、図３、及び図４を参照して、拠点Ｐ４のＳＩＰ端末Ｔ４が移動先である拠点Ｐ８で登録を受ける場合の動作を説明する。図２（Ｄ）は、ＳＩＰ端末Ｔ４から送信された登録要求の内容の一例を示す図である。図２（Ｅ）は、ＳＩＰ端末Ｔ４から送信された登録要求の内容の一部が書き換えられた登録要求の内容の一例を示す図である。図３は、ＳＩＰサーバＳＡｎが登録要求を受信したときの制御部１の処理例を示すフローチャートである。なお、図３に示すフローチャートは、この場合の動作において、ＳＩＰサーバＳＡ８、ＳＩＰサーバＳＡ６、及びＳＩＰサーバＳＡ４において適用される。図４は、ＳＩＰ端末Ｔ４が移動先で登録を受ける場合においてメッセージのやり取りの一例を示す概念図である。
【００３７】
拠点Ｐ４から拠点Ｐ８へ移動したＳＩＰ端末Ｔ４は、図４（Ａ）の(1)に示すように、拠点Ｐ８におけるアクセスポイントＡＰ８を介してＳＩＰサーバＳＡ８に接続して登録要求（REGISTER request）をＳＩＰサーバＳＡ８へ送信する。ＳＩＰサーバＳＡ８は、グループＢに属するが、グループＡに属さない。そのため、ＳＩＰサーバＳＡ８は、オーバーレイネットワークＯＮ２に参加するが、オーバーレイネットワークＯＮ１には参加していない。ＳＩＰサーバＳＡ８は、ＳＩＰ端末Ｔ４からの登録要求を受信すると、図３に示す処理を開始する。なお、図２（Ｄ）に示すように、登録要求のFromヘッダ及びContactヘッダには、ＳＩＰ端末Ｔ４のSIP URIが記述されている。図３に示すステップＳ１では、ＳＩＰサーバＳＡ８は、受信された登録要求がローカルＩＰアドレスからの送信であるか否かを判定する。ＳＩＰ端末Ｔ４からの登録要求の送信は、基幹ネットワークＮＷ側からの送信でないので、ローカルＩＰアドレスからの送信であると判定され（ステップＳ１：ＹＥＳ）、ステップＳ２へ進む。ステップＳ２では、ＳＩＰサーバＳＡ８は、ＳＩＰ端末Ｔ４のSIP URIとローカルＩＰアドレスとを対応付けてSIP URI -IP対応リストに登録する。
【００３８】
次いで、ＳＩＰサーバＳＡ８は、登録要求に含まれるＤＨＴ識別子が、ＤＨＴ識別子リストに登録されているか否かを判定する（ステップＳ３）。ＤＨＴ識別子は、登録要求のFromヘッダ等に記述されるSIP URIに含まれている。ＳＩＰサーバＳＡ８が登録要求を受信した場合、登録要求に含まれるＤＨＴ識別子が、ＳＩＰサーバＳＡ８のＤＨＴ識別子リストに登録されている「オーバーレイネットワークＯＮ２のＤＨＴ識別子」と一致するかが判定される。そして、登録要求に含まれるＤＨＴ識別子がＤＨＴ識別子リストに登録されていないと判定された場合（ステップＳ３：ＮＯ）、ステップＳ４へ進む。つまり、ＳＩＰサーバＳＡ８におけるステップＳ３の判定によって、登録要求に含まれるＤＨＴ識別子が、ＤＨＴ識別子リストに登録されている「オーバーレイネットワークＯＮ２のＤＨＴ識別子」とは異なるオーバーレイネットワークＯＮ１のＤＨＴ識別子であると判定された場合、ステップＳ４を経てステップＳ５の中継サーバの検索処理へ進む。これにより、ＳＩＰサーバＳＡ８は、ＳＩＰ端末Ｔ４の認証担当サーバがオーバーレイネットワークＯＮ２に参加しているかどうかを検索するよりも、迅速に中継ノードの検索処理へ進ませることができる。ステップＳ４では、ＳＩＰサーバＳＡ８は、ＤＨＴ識別子リストからＤＨＴ識別子を一つ取得する。例えば、ＤＨＴ識別子リストから登録日時が古い最初のＤＨＴ識別子が取得される。ＳＩＰサーバＳＡ８のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ２のＤＨＴ識別子だけが登録されているので、オーバーレイネットワークＯＮ２のＤＨＴ識別子が取得される。次いで、ＳＩＰサーバＳＡ８は、上記ステップＳ４で取得されたＤＨＴ識別子が付与されたＤＨＴ２を用いて、登録要求に含まれるＤＨＴ識別子に基づき中継サーバの検索処理を実行する（ステップＳ５）。
【００３９】
中継サーバの検索処理では、ＳＩＰサーバＳＡ８は、中継サーバの検索要求を、オーバーレイネットワークＯＮ１のＤＨＴ識別子に基づきオーバーレイネットワークＯＮ２を介して中継サーバのルートノードに対して送信する。つまり、中継サーバの検索要求は、オーバーレイネットワークＯＮ１のＤＨＴ識別子をキーとしてオーバーレイネットワークＯＮ２に参加しているルートノードに対して送信される。この検索要求は、中継サーバの所在をルートノードに問い合わせるメッセージ（クエリ）である。検索要求には、オーバーレイネットワークＯＮ１のＤＨＴ識別子、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値、及びＳＩＰサーバＳＡ８のサーバ情報等が含まれる。より具体的には、先ず、ＳＩＰサーバＳＡ８は、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値と、ＤＨＴ２に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ２からノードＮｎを決定する。例えばオーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値と最も値の近いノードＩＤが割り当てられたノードＮ１０が決定される。次に、ＳＩＰサーバＳＡ８は、決定したノードＮ１０であるＳＩＰサーバＳＡ１０へ検索要求を送信する。検索要求を受信したＳＩＰサーバＳＡ１０は、ＳＩＰサーバＳＡ８と同様に、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値と、ＤＨＴ２に登録されたノードＩＤとに基づいてＤＨＴ２からノードＮｎを決定する。図４（Ａ）に示す例では、ＳＩＰサーバＳＡ１０において決定されたノードＮ１１が中継サーバのルートノードである。こうして、ＳＩＰサーバＳＡ８から送出された検索要求は、図４（Ａ）の(2)に示すように、ノードＮ１０経由で中継サーバのルートノードへ送信される。検索要求を受信したルートノードであるＳＩＰサーバＳＡ１１は、検索要求に含まれるＤＨＴ識別子又はＤＨＴ識別子のハッシュ値に対応付けられて保存されている中継サーバのサーバ情報を記憶部２から取得する。そして、ＳＩＰサーバＳＡ１１は、図４（Ａ）の(3)に示すように、取得した中継サーバのサーバ情報を含む検索結果をＳＩＰサーバＳＡ８に対して送信する。この検索結果は、検索要求に対する検索結果を示すメッセージである。
【００４０】
次いで、ＳＩＰサーバＳＡ８は、上記検索処理によって中継サーバのサーバ情報を取得できたか否かを判定する（ステップＳ６）。例えば中継サーバのルートノードから所定時間内に中継サーバのサーバ情報を含む検索結果が受信された場合、中継サーバのサーバ情報を取得できたと判定される。中継サーバのサーバ情報を取得できたと判定された場合（ステップＳ６：ＹＥＳ）、ステップＳ７へ進む。ステップＳ７では、ＳＩＰサーバＳＡ８は、図４（Ａ）の(4)に示すように、上記取得された中継サーバのサーバ情報に基づき中継サーバに対して、登録要求とＳＩＰサーバＳＡ８のアドレス情報とを送信し、図３に示す処理を終了する。例えば、ＳＩＰサーバＳＡ８は、図２（Ｄ）に示す登録要求のContactヘッダに記述されたＳＩＰ端末Ｔ４のSIP URI中のドメイン名を、図２（Ｅ）に示すように、ＳＩＰサーバＳＡ８のＩＰアドレスに書き換え、書き換え後の登録要求を中継サーバへ送信する。なお、登録要求の内容を一部書き換えないように構成してもよい。この場合、登録要求にはＳＩＰサーバＳＡ８のアドレス情報が付加されて送信される。中継サーバに対する登録要求の送信方法としては、中継サーバのアドレス情報を用いる場合と、中継サーバのノードＩＤを用いる場合とがある。中継サーバのアドレス情報を用いる場合、ＳＩＰサーバＳＡ８は、中継サーバのアドレス情報に従って中継サーバとの間で接続を確立し、登録要求を中継サーバへ直接送信する。一方、中継サーバのノードＩＤを用いる場合、ＳＩＰサーバＳＡ８は、中継サーバのノードＩＤと、ＤＨＴ２に登録されたノードＩＤとに基づいて、双方のノードＩＤの各桁の値を比較することでＤＨＴ２からノードＮｎを決定する。例えば中継サーバのノードＩＤと最も値の近いノードＩＤが付与されたノードＮｎが決定される。次に、ＳＩＰサーバＳＡ８は、決定したノードＮｎへ登録要求を送信する。こうして、ＳＩＰサーバＳＡ８から送出された登録要求はノードＮｎ経由で中継サーバへ送信される。
【００４１】
なお、中継サーバに対する登録要求の送信方法の別の例として、ＳＩＰサーバＳＡ８は、オーバーレイネットワークＯＮ１のＤＨＴ識別子に基づきオーバーレイネットワークＯＮ２における中継サーバのルートノードを介して、中継サーバに対して登録要求を送信するように構成してもよい。つまり、ＳＩＰサーバＳＡ８は、中継サーバのルートノードに対して検索要求を送信する代わりに、上述したように内容の一部が書き換えられた登録要求を中継サーバのルートノードに対して送信する。この登録要求には、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値を含む転送要求が付加される。この登録要求を受信したルートノードであるＳＩＰサーバＳＡ１１は、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値に対応付けられて保存されている中継サーバのサーバ情報を記憶部２から取得する。そして、ＳＩＰサーバＳＡ１１は、取得した中継サーバのサーバ情報に基づき登録要求を中継サーバに対して転送する。この構成によれば、ネットワーク負荷を低減しつつ、登録要求をより迅速に中継サーバへ転送することができる。
【００４２】
以上説明したように、ＳＩＰサーバＳＡ８は、受信された登録要求にオーバーレイネットワークＯＮ１のＤＨＴ識別子が含まれる場合、オーバーレイネットワークＯＮ１のＤＨＴ識別子に基づきオーバーレイネットワークＯＮ２を介して、中継サーバに対して登録要求とＳＩＰサーバＳＡ８のアドレス情報とを送信することになる。
【００４３】
一方、上記ステップＳ６において、中継サーバのサーバ情報を取得できないと判定された場合（ステップＳ６：ＮＯ）、ステップＳ８へ進む。ステップＳ８では、ＳＩＰサーバＳＡ８は、上記ステップＳ４で取得したＤＨＴ識別子が、ＤＨＴ識別子リストの最後のＤＨＴ識別子であるか否かを判定する。そして、ＤＨＴ識別子リストの最後のＤＨＴ識別子であると判定された場合（ステップＳ８：ＹＥＳ）、図３に示す処理を終了する。ＳＩＰサーバＳＡ８のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ２のＤＨＴ識別子だけが登録されているので、このＤＨＴ識別子が最後のＤＨＴ識別子となる。一方、ＤＨＴ識別子リストの最後のＤＨＴ識別子でないと判定された場合（ステップＳ８：ＮＯ）、ステップＳ９へ進む。ステップＳ９では、ＤＨＴ識別子リストから未だ取得されていない次のＤＨＴ識別子が取得され、ステップＳ５に移行し、上記と同様の処理が行われる。例えば、仮に、ＳＩＰサーバＳＡ８が、オーバーレイネットワークＯＮ１及びＯＮ２とは異なる第３のオーバーレイネットワークにも参加している場合、この第３のオーバーレイネットワークのＤＨＴ識別子がＤＨＴ識別子リストから取得され、第３のオーバーレイネットワークを介して中継サーバの検索が行われることになる。
【００４４】
次に、中継サーバであるＳＩＰサーバＳＡ６は、ＳＩＰサーバＳＡ８により送信された登録要求を受信すると、図３に示す処理を開始する。ＳＩＰサーバＳＡ６への登録要求の送信は、基幹ネットワークＮＷ側からの送信である。そのため、ステップＳ１では、ローカルＩＰアドレスからの送信でないと判定され（ステップＳ１：ＮＯ）、ステップＳ３へ進む。また、ＳＩＰサーバＳＡ６のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ１のＤＨＴ識別子と、オーバーレイネットワークＯＮ２のＤＨＴ識別子とが登録されている。そのため、ステップＳ３では、登録要求に含まれるＤＨＴ識別子がＤＨＴ識別子リストに登録されていると判定され（ステップＳ３：ＹＥＳ）、ステップＳ１０へ進む。ステップＳ１０では、ＳＩＰサーバＳＡ６は、登録されていると判定されたＤＨＴ識別子が付与されたＤＨＴ１を選択する。次いで、ＳＩＰサーバＳＡ６は、登録要求のFromヘッダに記述されたSIP URIがＵＡリストに登録されているか否かを判定する（ステップＳ１１）。この場合、登録要求のFromヘッダには、ＳＩＰ端末Ｔ４のSIP URIが記述されている。そして、ＳＩＰサーバＳＡ６のＵＡリストには、ＳＩＰ端末Ｔ４のSIP URI及び認証情報は登録されていない。そのため、登録要求のFromヘッダに記述されたSIP URIがＵＡリストに登録されていないと判定され（ステップＳ１１：ＮＯ）、ステップＳ１２へ進む。ステップＳ１２では、ＳＩＰサーバＳＡ６は、登録要求のFromヘッダに記述されたSIP URI中のドメイン名に基づき認証担当サーバの検索処理を実行する。
【００４５】
この認証担当サーバの検索処理では、ＳＩＰサーバＳＡ６は、ＳＩＰ端末Ｔ４の認証担当サーバの検索要求を、登録要求のFromヘッダに記述されたSIP URI中のドメイン名に基づきオーバーレイネットワークＯＮ１を介して認証担当サーバのルートノードに対して送信する。つまり、この認証担当サーバの検索要求は、ＳＩＰ端末Ｔ４の認証担当サーバのドメイン名をキーとしてオーバーレイネットワークＯＮ１に参加しているルートノードに対して送信される。この検索要求は、認証担当サーバの所在をルートノードに問い合わせるメッセージである。検索要求には、認証担当サーバのドメイン名、認証担当サーバのドメイン名のハッシュ値、及び中継サーバのサーバ情報等が含まれる。この場合の認証担当サーバは、ＳＩＰサーバＳＡ４である。ＳＩＰサーバＳＡ６は、認証担当サーバのドメイン名のハッシュ値と、上記ステップＳ１０で選択したＤＨＴ１に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ１からノードＮｎを決定し、決定したノードＮｎへ検索要求を送信する。こうして、ＳＩＰサーバＳＡ６から送出された検索要求は、図４（Ｂ）の(5)に示すように、例えばノードＮ１経由で認証担当サーバのルートノードへ送信される。検索要求を受信したルートノードであるＳＩＰサーバＳＡ２は、検索要求に含まれるドメイン名又はドメイン名のハッシュ値に対応付けられて保存されている認証担当サーバのサーバ情報を記憶部２から取得する。そして、ＳＩＰサーバＳＡ２は、図４（Ｂ）の(6)に示すように、取得した認証担当サーバのサーバ情報を含む検索結果をＳＩＰサーバＳＡ６に対して送信する。
【００４６】
次いで、ＳＩＰサーバＳＡ６は、上記検索処理によって認証担当サーバのサーバ情報を取得できたか否かを判定する（ステップＳ１３）。そして、ＳＩＰ端末Ｔ４の認証担当サーバのサーバ情報を取得できたと判定された場合（ステップＳ１３：ＹＥＳ）、ステップＳ１４へ進む。一方、認証担当サーバのサーバ情報を取得できないと判定された場合（ステップＳ１３：ＮＯ）、図３に示す処理を終了する。ステップＳ１４では、ＳＩＰサーバＳＡ６は、図４（Ｂ）の(7)に示すように、ＳＩＰ端末Ｔ４の認証担当サーバのサーバ情報に基づき、この認証担当サーバに対して、上記登録要求を送信し、図３に示す処理を終了する。なお、認証担当サーバに対する登録要求の送信方法としては、上述した中継サーバに対する登録要求の送信方法と同様である。
【００４７】
次に、ＳＩＰ端末Ｔ４の認証担当サーバであるＳＩＰサーバＳＡ４は、ＳＩＰサーバＳＡ６により送信された登録要求を受信すると、図３に示す処理を開始する。ＳＩＰサーバＳＡ４への登録要求の送信は、基幹ネットワークＮＷ側からの送信である。そのため、ステップＳ１では、ローカルＩＰアドレスからの送信でないと判定され（ステップＳ１：ＮＯ）、ステップＳ３へ進む。また、ＳＩＰサーバＳＡ４のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ１のＤＨＴ識別子だけが登録されている。そのため、ステップＳ３では、登録要求に含まれるＤＨＴ識別子がＤＨＴ識別子リストに登録されていると判定され（ステップＳ３：ＹＥＳ）、ステップＳ１０へ進む。ステップＳ１０では、ＳＩＰサーバＳＡ４は、登録されていると判定されたＤＨＴ識別子が付与されたＤＨＴ１を選択する。そして、ＳＩＰサーバＳＡ４のＵＡリストには、ＳＩＰ端末Ｔ４のSIP URI及び認証情報が登録されている。そのため、ステップＳ１１では、登録要求のFromヘッダに記述されたSIP URIがＵＡリストに登録されていると判定され（ステップＳ１１：ＹＥＳ）、ステップＳ１５へ進む。ステップＳ１５では、ＳＩＰサーバＳＡ４は、図４（Ｃ）の(8)に示すように、登録要求に含まれた又は登録要求に付加されたＳＩＰサーバＳＡ８のアドレス情報に基づきＳＩＰサーバＳＡ８と通信を行うことによりＳＩＰ端末Ｔ４の認証処理を実行する。
【００４８】
ＳＩＰ端末Ｔ４の認証処理では、例えば上述したチャレンジ／レスポンス方式でＳＩＰ端末Ｔ４の認証を行う。より具体的には、ＳＩＰサーバＳＡ４は、チャレンジを含む認証要求をＳＩＰサーバＳＡ８へ送信する。ＳＩＰサーバＳＡ８は、認証要求を受信すると、この認証要求に含まれるチャレンジと、ＳＩＰ端末Ｔ４のユーザにより入力された又は予め記憶された認証情報とを基に生成したレスポンスをＳＩＰサーバＳＡ４へ送信する。ＳＩＰサーバＳＡ４は、レスポンスを受信すると、受信したレスポンスと、ＵＡリストに登録されたＳＩＰ端末Ｔ４の認証情報に基づき、ＳＩＰ端末Ｔ４の認証を行う。つまり、ＳＩＰサーバＳＡ４は、上述したように生成したレスポンスと、ＳＩＰサーバＳＡ８から受信したレスポンスを比較することによりＳＩＰ端末Ｔ４の認証を行う。そして、ＳＩＰサーバＳＡ４は、認証処理の結果を示すメッセージをＳＩＰサーバＳＡ８へ送信する。認証処理の結果には、認証成功(OK)又は認証失敗が示される。次いで、ＳＩＰサーバＳＡ４は、上記認証処理の結果が認証成功であるか否かを判定する（ステップＳ１６）。上記認証処理の結果が認証成功でないと判定された場合（ステップＳ１６：ＮＯ）、図３に示す処理を終了する。一方、上記認証処理の結果が認証成功であると判定された場合（ステップＳ１６：ＹＥＳ）、ステップＳ１７に進む。
【００４９】
ステップＳ１７では、ＳＩＰサーバＳＡ４は、ＳＩＰ端末Ｔ４のSIP URIに基づき第２のパブリッシュメッセージを、オーバーレイネットワークＯＮ１を介して、ＳＩＰ端末Ｔ４のルートノードに対して送信する。つまり、第２のパブリッシュメッセージは、ＳＩＰ端末Ｔ４のSIP URIをキーとしてオーバーレイネットワークＯＮ１に参加しているルートノードに対して送信される。第２のパブリッシュメッセージは、ＳＩＰ端末Ｔ４がＳＩＰサーバＳＡ８に登録されたことをオーバーレイネットワークＯＮ１を構成する複数のＳＩＰサーバＳＡｎに公開するための公開情報である。つまり、第２のパブリッシュメッセージは、ＳＩＰ端末Ｔ４のプロシキサーバがＳＩＰサーバＳＡ８であることをオーバーレイネットワークＯＮ１上で公開するためのメッセージである。第２のパブリッシュメッセージには、ＳＩＰ端末Ｔ４のSIP URI、ＳＩＰ端末Ｔ４のSIP URI、及びＳＩＰサーバＳＡ８のサーバ情報等が含まれる。ＳＩＰサーバＳＡ４は、例えば、ＳＩＰ端末Ｔ４のSIP URIのハッシュ値と、上記ステップＳ１０で選択したＤＨＴ１に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ１からノードＮｎを決定し、決定したノードＮｎへ第２のパブリッシュメッセージを送信する。こうして、ＳＩＰサーバＳＡ４から送出された第２のパブリッシュメッセージは、図４（Ｃ）の(9)に示すように、例えばノードＮ６経由でＳＩＰ端末Ｔ４のルートノードへ送信される。第２のパブリッシュメッセージを受信したルートノードであるＳＩＰサーバＳＡ１は、ＳＩＰ端末Ｔ４のSIP URI、ＳＩＰ端末Ｔ４のSIP URI、及びＳＩＰサーバＳＡ８のサーバ情報と、を対応付けて保存する。これにより、ＳＩＰ端末Ｔ４のプロキシサーバのサーバ情報は、ＳＩＰ端末Ｔ４のSIP URIのハッシュ値をキーとしてオーバーレイネットワークＯＮ１を介して、オーバーレイネットワークＯＮ１に参加する他のＳＩＰサーバＳＡｎから検索可能となる。
【００５０】
以上説明したように、図３に示す処理によれば、オーバーレイネットワークＯＮ２に参加するＳＩＰサーバＳＡ８は、拠点を移動してきたＳＩＰ端末Ｔ４から登録要求を受信した場合に、オーバーレイネットワークＯＮ１のＤＨＴ識別子に基づき、オーバーレイネットワークＯＮ１とオーバーレイネットワークＯＮ２との双方に参加する中継サーバに対してオーバーレイネットワークＯＮ２を介して登録要求を送信する。そして、この登録要求を受信した中継サーバは、ＳＩＰ端末Ｔ４の認証担当サーバに対してオーバーレイネットワークＯＮ１を介して登録要求を送信する。これにより、ＳＩＰ端末Ｔ４の認証担当サーバは、ＳＩＰサーバＳＡ８と通信してＳＩＰ端末Ｔ４の認証処理を実行する。そのため、ＳＩＰ端末Ｔ４の移動先のＳＩＰサーバＳＡ８がＳＩＰ端末Ｔ４の認証担当サーバとは異なるオーバーレイネットワークに参加している場合であっても、ＳＩＰ端末Ｔ４の登録を効率良く行うことができる。
【００５１】
［３−２．ＳＩＰ端末Ｔ３から、移動先で登録されたＳＩＰ端末Ｔ４に対してセッションを確立する場合の動作］
次に、図５及び図６を参照して、ＳＩＰ端末Ｔ３から、移動先で登録されたＳＩＰ端末Ｔ４に対してセッションを確立する場合の動作を説明する。図５は、ＳＩＰサーバＳＡｎが接続要求を受信したときの制御部１の処理例を示すフローチャートである。なお、図５に示すフローチャートは、この場合の動作において、ＳＩＰサーバＳＡ３、及びＳＩＰサーバＳＡ８において適用される。図６は、ＳＩＰ端末Ｔ３から、移動先で登録されたＳＩＰ端末Ｔ４に対してセッションを確立する場合においてメッセージのやり取りの一例を示す概念図である。
【００５２】
図５に示す処理は、図６（Ａ）の(1)に示すように、例えばＳＩＰサーバＳＡ３がＳＩＰ端末Ｔ３からの接続要求（INVITE request）を受信することにより開始される。この接続要求は、ＳＩＰ端末Ｔ３からＳＩＰ端末Ｔ４に対する接続要求である。そのため、接続要求のToヘッダには、ＳＩＰ端末Ｔ４のSIP URIが記述されている。図５に示すステップＳ２１では、ＳＩＰサーバＳＡ３は、接続要求のToヘッダに記述されたSIP URIがSIP URI -IP対応リストに登録されているか否かを判定する。ＳＩＰサーバＳＡ３のSIP URI -IP対応リストには、ＳＩＰ端末Ｔ４のSIP URIは登録されていない。そのため、接続要求のToヘッダに記述されたSIP URIがSIP URI -IP対応リストに登録されていないと判定され（ステップＳ２１：ＮＯ）、ステップＳ２２へ進む。ステップＳ２２では、ＳＩＰサーバＳＡ３は、ＤＨＴ識別子リストからＤＨＴ識別子を一つ取得する。例えば、ＤＨＴ識別子リストから登録日時が古い最初のＤＨＴ識別子が取得される。ＳＩＰサーバＳＡ３のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ１のＤＨＴ識別子だけが登録されているので、オーバーレイネットワークＯＮ１のＤＨＴ識別子が取得される。次いで、ＳＩＰサーバＳＡ３は、接続要求のToヘッダに記述されたSIP URIに基づきプロキシサーバの検索処理を実行する（ステップＳ２３）。
【００５３】
このプロキシサーバの検索処理では、ＳＩＰサーバＳＡ３は、ＳＩＰ端末Ｔ４のプロキシサーバの検索要求を、接続要求のToヘッダに記述されたSIP URIに基づきオーバーレイネットワークＯＮ１を介してＳＩＰ端末Ｔ４のルートノードに対して送信する。つまり、このプロキシサーバの検索要求は、ＳＩＰ端末Ｔ４のSIP URIをキーとしてオーバーレイネットワークＯＮ１に参加しているルートノードに対して送信される。検索要求には、ＳＩＰ端末Ｔ４のSIP URI、ＳＩＰ端末Ｔ４のSIP URIのハッシュ値、及びＳＩＰサーバＳＡ３のサーバ情報等が含まれる。この場合のプロキシサーバは、ＳＩＰサーバＳＡ８である。ＳＩＰサーバＳＡ３は、ＳＩＰ端末Ｔ４のSIP URIのハッシュ値と、上記ステップＳ２１で取得したＤＨＴ識別子が付与されたＤＨＴ１に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ１からノードＮｎを決定し、決定したノードＮｎへ検索要求を送信する。こうして、ＳＩＰサーバＳＡ３から送出された検索要求は、図６（Ａ）の(2)に示すように、例えばノードＮ６経由でＳＩＰ端末Ｔ４のルートノードへ送信される。検索要求を受信したルートノードであるＳＩＰサーバＳＡ１は、検索要求に含まれるSIP URI又はSIP URIのハッシュ値に対応付けられて保存されているプロキシサーバのサーバ情報を記憶部２から取得する。そして、ＳＩＰサーバＳＡ１は、図６（Ａ）の(3)に示すように、取得したプロキシサーバのサーバ情報を含む検索結果をＳＩＰサーバＳＡ３に対して送信する。
【００５４】
次いで、ＳＩＰサーバＳＡ３は、上記検索処理によってプロキシサーバのサーバ情報を取得できたか否かを判定する（ステップＳ２４）。そして、ＳＩＰ端末Ｔ４のプロキシサーバのサーバ情報を取得できたと判定された場合（ステップＳ２４：ＹＥＳ）、ステップＳ２５へ進む。ステップＳ２５では、ＳＩＰサーバＳＡ３は、ＳＩＰ端末Ｔ４のプロキシサーバのサーバ情報に含まれるアドレス情報に基づき、図６（Ｂ）の(4)に示すように、このプロキシサーバへ上記接続要求を転送し、図５に示す処理を終了する。
【００５５】
次に、ＳＩＰ端末Ｔ４のプロキシサーバであるＳＩＰサーバＳＡ８は、ＳＩＰサーバＳＡ３により送信された接続要求を受信すると、図５に示す処理を開始する。ＳＩＰサーバＳＡ８のSIP URI -IP対応リストには、ＳＩＰ端末Ｔ４のSIP URIが登録されている。そのため、ステップＳ２１において、接続要求のToヘッダに記述されたSIP URIがSIP URI -IP対応リストに登録されていると判定され（ステップＳ２１：ＹＥＳ）、ステップＳ２６へ進む。ステップＳ２６では、ＳＩＰサーバＳＡ８は、接続要求のToヘッダに記述されたSIP URIに対応付けられたローカルＩＰアドレスをSIP URI -IP対応リストから取得する。そして、ＳＩＰサーバＳＡ８は、ＳＩＰ端末Ｔ４のローカルＩＰアドレスに基づき、図６（Ｂ）の(5)に示すように、ＳＩＰ端末Ｔ４へ上記接続要求を転送し（ステップＳ２５）、図５に示す処理を終了する。これにより、図６（Ｂ）の(6)に示すように、ＳＩＰ端末Ｔ３とＳＩＰ端末Ｔ４との間のセッションが確立される。
【００５６】
以上説明したように、図５に示す処理によれば、オーバーレイネットワークＯＮ１に参加するＳＩＰサーバＳＡ３は、オーバーレイネットワークＯＮ１を介してＳＩＰ端末Ｔ４のルートノードから、ＳＩＰ端末Ｔ４の移動先のプロキシサーバのサーバ情報を迅速に取得することができる。そのため、オーバーレイネットワークＯＮ１に参加するＳＩＰサーバＳＡ３に接続要求を送信したＳＩＰ端末Ｔ３は、オーバーレイネットワークＯＮ２に参加するＳＩＰサーバＳＡ８の配下に存在するＳＩＰ端末Ｔ４に対して効率良くセッションを確立することができる。
【００５７】
［３−３．移動先で登録されたＳＩＰ端末Ｔ４から、ＳＩＰ端末Ｔ２に対してセッションを確立する場合の動作］
次に、図５及び図７を参照して、移動先で登録されたＳＩＰ端末Ｔ４から、ＳＩＰ端末Ｔ２に対してセッションを確立する場合の動作を説明する。なお、図５に示すフローチャートは、この場合の動作において、ＳＩＰサーバＳＡ８、ＳＩＰサーバＳＡ６、及びＳＩＰサーバＳＡ２において適用される。図７は、移動先で登録されたＳＩＰ端末Ｔ４から、ＳＩＰ端末Ｔ２に対してセッションを確立する場合においてメッセージのやり取りの一例を示す概念図である。
【００５８】
図５に示す処理は、図７（Ａ）の(1)に示すように、例えばＳＩＰサーバＳＡ８がＳＩＰ端末Ｔ４からの接続要求を受信することにより開始される。この接続要求は、ＳＩＰ端末Ｔ４からＳＩＰ端末Ｔ２に対する接続要求である。そのため、接続要求のToヘッダには、ＳＩＰ端末Ｔ２のSIP URIが記述されている。ＳＩＰサーバＳＡ８のSIP URI -IP対応リストには、ＳＩＰ端末Ｔ２のSIP URIが登録されていない。そのため、ステップＳ２１において、接続要求のToヘッダに記述されたSIP URIがSIP URI -IP対応リストに登録されていないと判定され（ステップＳ２１：ＮＯ）、ステップＳ２２へ進む。ステップＳ２２では、ＳＩＰサーバＳＡ８は、ＤＨＴ識別子リストからＤＨＴ識別子を一つ取得する。例えば、ＤＨＴ識別子リストから登録日時が古い最初のＤＨＴ識別子が取得される。ＳＩＰサーバＳＡ８のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ２のＤＨＴ識別子だけが登録されているので、オーバーレイネットワークＯＮ２のＤＨＴ識別子が取得される。次いで、ＳＩＰサーバＳＡ８は、接続要求のToヘッダに記述されたSIP URIに基づきプロキシサーバの検索処理を実行する（ステップＳ２３）。
【００５９】
このプロキシサーバの検索処理では、ＳＩＰサーバＳＡ８は、ＳＩＰ端末Ｔ２のプロキシサーバの検索要求を、接続要求のToヘッダに記述されたSIP URIに基づき、ステップＳ２２で取得されたＤＨＴ識別子に対応するオーバーレイネットワークＯＮ２を介してＳＩＰ端末Ｔ２のルートノードに対して送信する。この場合、ＳＩＰ端末Ｔ２のプロキシサーバは、オーバーレイネットワークＯＮ２には参加していない。そのため、ステップＳ２４において、ＳＩＰ端末Ｔ２のプロキシサーバのサーバ情報を取得できないと判定され（ステップＳ２４：ＮＯ）、ステップＳ２７へ進む。ステップＳ２７では、ＳＩＰサーバＳＡ８は、上記ステップＳ２２で取得したＤＨＴ識別子は、ＤＨＴ識別子リストの最後のＤＨＴ識別子であるか否かを判定する。この場合、ＤＨＴ識別子リストの最後のＤＨＴ識別子であると判定される（ステップＳ２７：ＹＥＳ）ので、ステップＳ２８へ進む。ステップＳ２８では、ＳＩＰサーバＳＡ８は、ＤＨＴ識別子リストから最初のＤＨＴ識別子を取得する。この場合、ステップＳ２８で取得されるＤＨＴ識別子は、ステップＳ２２で取得されたＤＨＴ識別子と同じである。
【００６０】
次いで、ＳＩＰサーバＳＡ８は、上記ステップＳ２８で取得されたＤＨＴ識別子が付与されたＤＨＴ２を用いて、接続要求のToヘッダに記述されたSIP URI中のＤＨＴ識別子に基づき中継サーバの検索処理を実行する（ステップＳ２９）。この場合、接続要求のToヘッダに記述されたSIP URI中のＤＨＴ識別子は、オーバーレイネットワークＯＮ１のＤＨＴ識別子である。ステップＳ２９の中継サーバの検索処理は、上述したステップＳ５と同様である。中継サーバの検索処理において、ＳＩＰサーバＳＡ８から送出された検索要求は、図７（Ａ）の(2)に示すように、例えばノードＮ１０経由で中継サーバのルートノードへ送信される。これにより、中継サーバのルートノードであるＳＩＰサーバＳＡ１１から、図７（Ａ）の(3)に示すように、中継サーバのサーバ情報を含む検索結果がＳＩＰサーバＳＡ８に対して送信される。
【００６１】
次いで、ＳＩＰサーバＳＡ８は、上記ステップＳ６と同様、中継サーバの検索処理によって中継サーバのサーバ情報を取得できたか否かを判定する（ステップＳ３０）。中継サーバのサーバ情報を取得できたと判定された場合（ステップＳ３０：ＹＥＳ）、ステップＳ３１へ進む。ステップＳ３１では、ＳＩＰサーバＳＡ８は、接続要求のContactヘッダに記述されたＳＩＰ端末Ｔ２のSIP URI中のドメイン名を、ＳＩＰサーバＳＡ８のＩＰアドレスに書き換える。次いで、ＳＩＰサーバＳＡ８は、図７（Ａ）の(4)に示すように、上記取得された中継サーバのサーバ情報に基づき中継サーバに対して、接続要求を転送し（ステップＳ２５）、図５に示す処理を終了する。なお、中継サーバに対する接続要求の送信方法としては、上述した中継サーバに対する登録要求の送信方法と同様である。一方、中継サーバのサーバ情報を取得できないと判定された場合（ステップＳ３０：ＮＯ）、ステップＳ３２へ進む。ところで、仮に、ＳＩＰサーバＳＡ８が、オーバーレイネットワークＯＮ１及びＯＮ２とは異なる第３のオーバーレイネットワークにも参加しており、ＤＨＴ識別子リストには、第３のオーバーレイネットワークのＤＨＴ識別子、オーバーレイネットワークＯＮ２のＤＨＴ識別子の順に登録されているものとする。つまり、最初のＤＨＴ識別子が、第３のオーバーレイネットワークのＤＨＴ識別子であり、最後のＤＨＴ識別子が、オーバーレイネットワークＯＮ２のＤＨＴ識別子であるとする。この場合、ステップＳ２８では、先ず、第３のオーバーレイネットワークのＤＨＴ識別子が取得される。そして、第３のオーバーレイネットワーク上で、接続要求のToヘッダに記述されたSIP URI中のＤＨＴ識別子に基づき中継サーバの検索処理が実行される（ステップＳ２９）。しかし、この場合、中継サーバのサーバ情報を取得できないため（ステップＳ３０：ＮＯ）、ステップＳ３２へ進む。ステップＳ３２では、ＤＨＴ識別子リストの最後のＤＨＴ識別子でないと判定されるため（ステップＳ３２：ＮＯ）、ステップＳ３３へ進む。ステップＳ３３では、ＤＨＴ識別子リストから未だ取得されていない次のＤＨＴ識別子として、オーバーレイネットワークＯＮ２のＤＨＴ識別子が取得され、ステップＳ２９に戻る。そして、この場合のステップＳ２９の検索処理で中継サーバのサーバ情報が取得されることになる。
【００６２】
次に、中継サーバであるＳＩＰサーバＳＡ６は、ＳＩＰサーバＳＡ８により送信された接続要求を受信すると、図５に示す処理を開始する。ＳＩＰサーバＳＡ６のSIP URI -IP対応リストには、ＳＩＰ端末Ｔ２のSIP URIが登録されていない。そのため、ステップＳ２１において、接続要求のToヘッダに記述されたSIP URIがSIP URI -IP対応リストに登録されていないと判定され（ステップＳ２１：ＮＯ）、ステップＳ２２へ進む。ステップＳ２２では、ＳＩＰサーバＳＡ６は、ＤＨＴ識別子リストからＤＨＴ識別子を一つ取得する。例えば、ＳＩＰサーバＳＡ６のＤＨＴ識別子リストから、オーバーレイネットワークＯＮ２のＤＨＴ識別子が取得される。ステップＳ２３では、ＳＩＰサーバＳＡ６は、接続要求のToヘッダに記述されたSIP URIに基づきプロキシサーバの検索処理を実行する。
【００６３】
このプロキシサーバの検索処理では、ＳＩＰサーバＳＡ６は、ＳＩＰ端末Ｔ２のプロキシサーバの検索要求を、接続要求のToヘッダに記述されたSIP URIに基づき、ステップＳ２２で取得されたＤＨＴ識別子に対応するオーバーレイネットワークＯＮ２を介してＳＩＰ端末Ｔ２のルートノードに対して送信する。この場合、ＳＩＰ端末Ｔ２のプロキシサーバは、オーバーレイネットワークＯＮ２には参加していない。そのため、ステップＳ２４において、ＳＩＰ端末Ｔ２のプロキシサーバのサーバ情報を取得できないと判定され（ステップＳ２４：ＮＯ）、ステップＳ２７へ進む。ステップＳ２７では、ＳＩＰサーバＳＡ６は、上記ステップＳ２２で取得したＤＨＴ識別子は、ＤＨＴ識別子リストの最後のＤＨＴ識別子であるか否かを判定する。この場合、ＤＨＴ識別子リストの最後のＤＨＴ識別子でないと判定される（ステップＳ２７：ＮＯ）ので、ステップＳ３４へ進む。
【００６４】
ステップＳ３４では、ＳＩＰサーバＳＡ６は、ＤＨＴ識別子リストから、例えばオーバーレイネットワークＯＮ１のＤＨＴ識別子を次のＤＨＴ識別子として取得し、ステップＳ２３に戻る。そして、ステップＳ２３では、ＳＩＰサーバＳＡ６は、ＳＩＰ端末Ｔ２のプロキシサーバの検索要求を、接続要求のToヘッダに記述されたSIP URIに基づき、直前のステップＳ２２で取得されたＤＨＴ識別子に対応するオーバーレイネットワークＯＮ１を介してＳＩＰ端末Ｔ２のルートノードに対して送信する。つまり、このプロキシサーバの検索要求は、ＳＩＰ端末Ｔ２のSIP URIをキーとしてオーバーレイネットワークＯＮ１に参加しているルートノードに対して送信される。例えば、ＳＩＰサーバＳＡ６から送出された検索要求は、図７（Ｂ）の(5)に示すように、例えばノードＮ４経由でＳＩＰ端末Ｔ２のルートノードへ送信される。検索要求を受信したルートノードであるＳＩＰサーバＳＡ５は、検索要求に含まれるSIP URI又はSIP URIのハッシュ値に対応付けられて保存されているプロキシサーバのサーバ情報を記憶部２から取得する。そして、ＳＩＰサーバＳＡ５は、図７（Ｂ）の(6)に示すように、取得したプロキシサーバのサーバ情報を含む検索結果をＳＩＰサーバＳＡ６に対して送信する。そして、ＳＩＰサーバＳＡ６は、上記検索処理によってプロキシサーバのサーバ情報を取得できたと判定し（ステップＳ２４：ＹＥＳ）、ステップＳ２５へ進む。ステップＳ２５では、ＳＩＰサーバＳＡ６は、ＳＩＰ端末Ｔ２のプロキシサーバのサーバ情報に含まれるアドレス情報に基づき、図７（Ｂ）の(7)に示すように、このプロキシサーバへ上記接続要求を転送し、図５に示す処理を終了する。
【００６５】
次に、ＳＩＰ端末Ｔ２のプロキシサーバであるＳＩＰサーバＳＡ２は、ＳＩＰサーバＳＡ６により送信された接続要求を受信すると、図５に示す処理を開始する。ＳＩＰサーバＳＡ２のSIP URI -IP対応リストには、ＳＩＰ端末Ｔ２のSIP URIが登録されている。そのため、ステップＳ２１において、接続要求のToヘッダに記述されたSIP URIがSIP URI -IP対応リストに登録されていると判定され（ステップＳ２１：ＹＥＳ）、ステップＳ２６へ進む。ステップＳ２６では、ＳＩＰサーバＳＡ２は、接続要求のToヘッダに記述されたSIP URIに対応付けられたローカルＩＰアドレスをSIP URI -IP対応リストから取得する。そして、ＳＩＰサーバＳＡ２は、ＳＩＰ端末Ｔ２のローカルＩＰアドレスに基づき、図７（Ｃ）の(8)に示すように、ＳＩＰ端末Ｔ２へ上記接続要求を転送し（ステップＳ２５）、図５に示す処理を終了する。これにより、図７（Ｃ）の(9)に示すように、ＳＩＰ端末Ｔ４とＳＩＰ端末Ｔ２との間のセッションが確立される。
【００６６】
以上説明したように、図５に示す処理によれば、オーバーレイネットワークＯＮ２に参加するＳＩＰサーバＳＡ８は、拠点を移動してきたＳＩＰ端末Ｔ４から接続要求を受信した場合に、オーバーレイネットワークＯＮ１のＤＨＴ識別子に基づき、オーバーレイネットワークＯＮ１とオーバーレイネットワークＯＮ２との双方に参加する中継サーバに対してオーバーレイネットワークＯＮ２を介して接続要求を送信する。そして、この接続要求を受信した中継サーバは、ＳＩＰ端末Ｔ２のプロキシサーバに対してオーバーレイネットワークＯＮ１を介して接続要求を送信する。これにより、オーバーレイネットワークＯＮ２に参加するＳＩＰサーバＳＡ８の配下に移動したＳＩＰ端末Ｔ４は、オーバーレイネットワークＯＮ１に参加するＳＩＰサーバＳＡ２の配下に存在するＳＩＰ端末Ｔ２に対して効率良くセッションを確立することができる。
【００６７】
［３−４．ＳＩＰサーバＳＡ６が中継サーバになる場合の動作］
次に、図８を参照して、ＳＩＰサーバＳＡ６が中継サーバになる場合の動作を説明する。図８は、ＳＩＰサーバＳＡ６が中継サーバになるときの制御部１の処理例を示すフローチャートである。図８に示す処理は、例えばＳＩＰサーバＳＡ６がシステム管理者の端末から、新たなサービス開始指示情報を受信した場合に開始される。サービス開始指示情報には、新たに開始されるＳＩＰ−Ｐ２Ｐサービスに対応するオーバーレイネットワークのＤＨＴ識別子が含まれる。図８に示すステップＳ４１では、サービス開始指示情報に含まれるＤＨＴ識別子を保存する。次いで、ＳＩＰサーバＳＡ６は、他のＳＩＰ−Ｐ２Ｐサービスが既に起動中であるか否かを判定する（ステップＳ４２）。つまり、ＳＩＰサーバＳＡ６は、ステップＳ４１で保存された新たなＤＨＴ識別子とは異なるＤＨＴ識別子に対応するオーバーレイネットワークに既に参加中であるか否かを判定する。そして、他のＳＩＰ−Ｐ２Ｐサービスが既に起動中でないと判定された場合（ステップＳ４２：ＮＯ）、ステップＳ４３へ進む。ステップＳ４３では、サービス開始指示情報で指示された新たなＳＩＰ−Ｐ２Ｐサービスの起動処理を実行する。このＳＩＰ−Ｐ２Ｐサービスの起動処理では、ＳＩＰサーバＳＡ６は、ステップＳ４１で保存されたＤＨＴ識別子に対応するオーバーレイネットワークへの参加処理を行ってＤＨＴを取得する。これにより、ＳＩＰサーバＳＡ６は、例えばオーバーレイネットワークＯＮ２に参加する。なお、オーバーレイネットワークへの参加処理は公知であるため詳しい説明を省略する。次いで、ＳＩＰサーバＳＡ６は、参加したオーバーレイネットワークのＤＨＴ識別子をＤＨＴ識別子リストに登録し（ステップＳ４４）、図８に示す処理を終了する。
【００６８】
一方、ステップＳ４２において、他のＳＩＰ−Ｐ２Ｐサービスが既に起動中であると判定された場合（ステップＳ４２：ＹＥＳ）、ステップＳ４５へ進む。ステップＳ４５では、ＳＩＰサーバＳＡ６は、ＤＨＴ識別子リストからＤＨＴ識別子を一つ取得する。例えば、ＤＨＴ識別子リストから登録日時が古い最初のＤＨＴ識別子が取得される。ＳＩＰサーバＳＡ６のＤＨＴ識別子リストには、例えばオーバーレイネットワークＯＮ２のＤＨＴ識別子が登録されているので、オーバーレイネットワークＯＮ２のＤＨＴ識別子が取得される。
【００６９】
次いで、ＳＩＰサーバＳＡ６は、ステップＳ４１で保存された新たなＤＨＴ識別子に基づき第３のパブリッシュメッセージを、ステップＳ４５で取得されたＤＨＴ識別子に対応する既に参加中のオーバーレイネットワークを介して、中継サーバのルートノードに対して送信する（ステップＳ４６）。つまり、第３のパブリッシュメッセージは、例えばオーバーレイネットワークＯＮ１のＤＨＴ識別子をキーとしてオーバーレイネットワークＯＮ２に参加しているルートノードに対して送信される。第３のパブリッシュメッセージは、中継サーバがオーバーレイネットワークＯＮ１に参加中であることを、オーバーレイネットワークＯＮ２を構成する複数のＳＩＰサーバＳＡｎに公開するための公開情報である。第３のパブリッシュメッセージには、オーバーレイネットワークＯＮ１のＤＨＴ識別子、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値、及びＳＩＰサーバＳＡ６のサーバ情報等が含まれる。ＳＩＰサーバＳＡ６は、例えば、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値と、ＤＨＴ２に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ２からノードＮｎを決定し、決定したノードＮｎへ第３のパブリッシュメッセージを送信する。こうして、ＳＩＰサーバＳＡ６から送出された第３のパブリッシュメッセージは、オーバーレイネットワークＯＮ２における中継サーバのルートノードに対して送信される。こうして第３のパブリッシュメッセージを受信したルートノードは、オーバーレイネットワークＯＮ１のＤＨＴ識別子、オーバーレイネットワークＯＮ１のＤＨＴ識別子のハッシュ値、及びＳＩＰサーバＳＡ６のサーバ情報を対応付けて保存する。
【００７０】
次いで、ＳＩＰサーバＳＡ６は、上記ステップＳ４５で取得したＤＨＴ識別子が、ＤＨＴ識別子リストの最後のＤＨＴ識別子であるか否かを判定する（ステップＳ４７）。そして、ＤＨＴ識別子リストの最後のＤＨＴ識別子であると判定された場合（ステップＳ４７：ＹＥＳ）、ステップＳ４９へ進む。このとき、ＳＩＰサーバＳＡ６のＤＨＴ識別子リストには、オーバーレイネットワークＯＮ２のＤＨＴ識別子が登録されているので、このＤＨＴ識別子が最後のＤＨＴ識別子となる。一方、ＤＨＴ識別子リストの最後のＤＨＴ識別子でないと判定された場合（ステップＳ４７：ＮＯ）、ステップＳ４８へ進む。ステップＳ４８では、ＤＨＴ識別子リストから未だステップＳ４５又はＳ４８で取得されていない次のＤＨＴ識別子が取得され、ステップＳ４６に移行し、上記と同様の処理が行われる。ステップＳ４９では、ステップＳ４３と同様、サービス開始指示情報で指示された新たなＳＩＰ−Ｐ２Ｐサービスの起動処理を実行する。次いで、ＳＩＰサーバＳＡ６は、ステップＳ４５と同様、ＤＨＴ識別子リストからＤＨＴ識別子を一つ取得する（ステップＳ５０）。
【００７１】
次いで、ＳＩＰサーバＳＡ６は、ステップＳ５０で取得されたＤＨＴ識別子に基づき第４のパブリッシュメッセージを、ステップＳ４１で保存されたＤＨＴ識別子に対応する新たに参加するオーバーレイネットワークを介して、中継サーバのルートノードに対して送信する（ステップＳ５１）。つまり、第４のパブリッシュメッセージは、例えばオーバーレイネットワークＯＮ２のＤＨＴ識別子をキーとしてオーバーレイネットワークＯＮ１に参加しているルートノードに対して送信される。第４のパブリッシュメッセージは、中継サーバがオーバーレイネットワークＯＮ２に参加中であることを、オーバーレイネットワークＯＮ１を構成する複数のＳＩＰサーバＳＡｎに公開するための公開情報である。第４のパブリッシュメッセージには、オーバーレイネットワークＯＮ２のＤＨＴ識別子、オーバーレイネットワークＯＮ２のＤＨＴ識別子のハッシュ値、及びＳＩＰサーバＳＡ６のサーバ情報等が含まれる。ＳＩＰサーバＳＡ６は、例えば、オーバーレイネットワークＯＮ２のＤＨＴ識別子のハッシュ値と、ＤＨＴ１に登録されたノードＩＤとに基づいて、ハッシュ値とノードＩＤの各桁の値を比較することでＤＨＴ１からノードＮｎを決定し、決定したノードＮｎへ第４のパブリッシュメッセージを送信する。こうして、ＳＩＰサーバＳＡ６から送出された第４のパブリッシュメッセージは、オーバーレイネットワークＯＮ１における中継サーバのルートノードに対して送信される。こうして第４のパブリッシュメッセージを受信したルートノードは、オーバーレイネットワークＯＮ２のＤＨＴ識別子、オーバーレイネットワークＯＮ２のＤＨＴ識別子のハッシュ値、及びＳＩＰサーバＳＡ６のサーバ情報を対応付けて保存する。
【００７２】
次いで、ＳＩＰサーバＳＡ６は、上記ステップＳ５０で取得したＤＨＴ識別子が、ＤＨＴ識別子リストの最後のＤＨＴ識別子であるか否かを判定する（ステップＳ５２）。そして、ＤＨＴ識別子リストの最後のＤＨＴ識別子であると判定された場合（ステップＳ５２：ＹＥＳ）、ＳＩＰサーバＳＡ６が参加したオーバーレイネットワークのＤＨＴ識別子がＤＨＴ識別子リストに登録され（ステップＳ４４）、図８に示す処理が終了する。一方、ＤＨＴ識別子リストの最後のＤＨＴ識別子でないと判定された場合（ステップＳ５２：ＮＯ）、ステップＳ５３へ進む。ステップＳ５３では、ＤＨＴ識別子リストから未だステップＳ５０又はＳ５３で取得されていない次のＤＨＴ識別子が取得され、ステップＳ５１に移行し、上記と同様の処理が行われる。
【００７３】
以上説明したように、図８に示す処理によれば、オーバーレイネットワークＯＮ１とオーバーレイネットワークＯＮ２に参加した中継ノードの所在を、それぞれのオーバーレイネットワーク上で迅速に公開することができる。
【００７４】
なお、上記実施形態においては、ＳＩＰ端末Ｔｎの認証担当サーバのルートノードは、認証担当サーバのドメイン名のハッシュ値と最も値の近いノードＩＤが付与されたＳＩＰサーバＳＡｎであるように構成した。しかし、ＳＩＰ端末Ｔｎの認証担当サーバのルートノードは、ＳＩＰ端末ＴｎのSIP URIのハッシュ値と最も値の近いノードＩＤが付与されたＳＩＰサーバＳＡｎであるように構成してもよい。この構成の場合、ＳＩＰ端末Ｔｎの認証担当サーバのルートノードは、ＳＩＰ端末Ｔｎのルートノードと同一となる。この構成では、各ＳＩＰサーバＳＡｎには、同じドメイン名が与えられてもよい。また、この構成では、第１のパブリッシュメッセージ、及びＳＩＰ端末Ｔｎの認証担当サーバの検索要求には、ドメイン名及びドメイン名のハッシュ値の代わりに、ＳＩＰ端末ＴｎのSIP URI及びＳＩＰ端末ＴｎのSIP URIのハッシュ値が含まれることになる。
【００７５】
また、上記実施形態においては、ＳＩＰに従って動作するＳＩＰサーバ及びＳＩＰ端末を例にとって説明した。しかし、これに限定されるものではなく、その他の通信プロトコルに従って動作するノード装置及び端末装置に対しても本発明は適用可能である。また、上記実施形態においては、例えば、ＳＩＰ端末Ｔｎの認証情報は、ＳＩＰ端末Ｔｎと同じ拠点ネットワークＮＬｎに接続されるＳＩＰサーバＳＡｎに保存されるように構成した。しかし、これに限定されるものではなく、ＳＩＰ端末Ｔｎの認証情報は、ＳＩＰ端末Ｔｎとは異なる拠点ネットワークＮＬｎに接続されるＳＩＰサーバＳＡｎに保存されるように構成してもよい。
【符号の説明】
【００７６】
Ｔｎ  ＳＩＰ端末
ＳＡｎ  ＳＩＰサーバ
ＮＬｎ  拠点ネットワーク
ＮＷ  基幹ネットワーク
ＯＮ１，ＯＮ２  オーバーレイネットワーク
Ｓ  通信システム
【図１】
2013247659.tif 000003
【図２】
2013247659.tif 000004
【図３】
2013247659.tif 000005
【図４】
2013247659.tif 000006
【図５】
2013247659.tif 000007
【図６】
2013247659.tif 000008
【図７】
2013247659.tif 000009
【図８】
2013247659.tif 000010