"呼制御信号を受信し、複数の呼制御サーバのうちから前記呼制御信号の振分先を決定し、前記呼制御信号のセッションの接続確認に用いられる呼情報の複製先を決定する信号振分複製先決定装置と、前記信号振分複製先決定装置により振り分けられた前記呼制御信号を受信し、送信先へ転送する呼処理を行う前記複数の呼制御サーバとを備える信号振分複製先決定システムであって、前記信号振分複製先決定装置は、前記複数の呼制御サーバそれぞれのIDを、所定の並び順の閉じたID空間上に配置し、自呼制御サーバの前記閉じたID空間上での配置位置から、所定回りに最初に配置された呼制御サーバを、前記呼情報の複製先として決定し、前記所定回りで前記自呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記自呼制御サーバのIDまでの値を、前記自呼制御サーバの担当領域に設定し、前記呼制御信号を受信すると、前記呼制御信号に含まれるセッションに固有なIDを抽出して、前記閉じたID空間に配置し、前記セッションに固有なIDが配置された位置から、所定回りに最初に配置されている前記呼制御サーバを、当該呼制御信号の振分先に決定し、前記決定した振分先の前記呼制御サーバに、当該呼制御信号を送信する振分処理部と、前記振分処理部が決定した前記呼制御サーバごとの前記複製先を示す複製先情報を、前記呼制御サーバそれぞれに送信する複製先通知部と、を備え、前記呼制御サーバは、前記信号振分複製先決定装置から、前記呼制御信号を受信し、送信先へ転送する呼処理を行う呼接続処理部と、前記複製先情報を受信して、記憶部に記憶し、前記受信した呼制御信号に基づき、前記セッションに固有なIDを含む前記呼情報を生成して前記記憶部に記憶し、前記生成した呼情報の複製である呼複製情報を生成し、前記受信した複製先情報に示される前記複製先の呼制御サーバに送信し、前記呼制御サーバ自身が前記複製先情報に示される前記複製先に該当する場合に、前記呼複製情報を受信し、前記記憶部に記憶する呼情報管理部と、前記複製先の呼制御サーバの故障を監視する複製先監視部と、を備え、前記呼制御サーバの前記複製先監視部は、前記複製先の呼制御サーバの故障を検出し、その故障情報を、前記信号振分複製先決定装置に送信し、前記信号振分複製先決定装置の振分処理部は、前記故障情報を受信すると、前記閉じたID空間に配置された前記故障した呼制御サーバを、前記閉じたID空間から取り除き、前記故障した呼制御サーバの前記担当領域を、前記故障した呼制御サーバの前記複製先の呼制御サーバに変更し、前記故障した呼制御サーバを取り除いた前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信することを特徴とする信号振分複製先決定システム。前記信号振分複製先決定装置は、新たに増設される前記呼制御サーバのIDを含む情報を、入力部を介して取得した場合に、前記振分処理部は、前記増設される呼制御サーバのIDを、前記閉じたID空間上に配置し、前記増設される呼制御サーバの前記閉じたID空間での配置位置から、前記所定回りで前記増設される呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記増設される呼制御サーバまでの値を、前記増設される呼制御サーバの前記担当領域に変更し、前記増設される呼制御サーバを配置した前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信することを特徴とする請求項1に記載の信号振分複製先決定システム。前記振分処理部は、コンシステントハッシュ法を用いて、前記呼制御サーバのIDおよび前記呼制御信号に含まれる前記セッションに固有なIDのハッシュ値を、所定のハッシュ関数により計算し、ハッシュ空間上に配置することを特徴とする請求項1または請求項2に記載の信号振分複製先決定システム。呼制御信号を受信し、複数の呼制御サーバのうちから前記呼制御信号の振分先を決定し、前記呼制御信号のセッションの接続確認に用いられる呼情報の複製先を決定する信号振分複製先決定装置と、前記信号振分複製先決定装置により振り分けられた前記呼制御信号を受信し、送信先へ転送する呼処理を行う前記複数の呼制御サーバとを備える信号振分複製先決定システムの信号振分複製先決定方法であって、前記信号振分複製先決定装置は、前記複数の呼制御サーバそれぞれのIDを、所定の並び順の閉じたID空間上に配置し、自呼制御サーバの前記閉じたID空間上での配置位置から、所定回りに最初に配置された呼制御サーバを、前記呼情報の複製先として決定し、前記所定回りで前記自呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記自呼制御サーバのIDまでの値を、前記自呼制御サーバの担当領域に設定するステップと、前記呼制御信号を受信すると、前記呼制御信号に含まれるセッションに固有なIDを抽出して、前記閉じたID空間に配置し、前記セッションに固有なIDが配置された位置から、所定回りに最初に配置されている前記呼制御サーバを、当該呼制御信号の振分先に決定するステップと、前記決定した振分先の前記呼制御サーバに、当該呼制御信号を送信するステップと、前記決定した呼制御サーバごとの前記複製先を示す複製先情報を、前記呼制御サーバそれぞれに送信するステップと、を実行し、前記呼制御サーバは、前記信号振分複製先決定装置から、前記呼制御信号を受信し、送信先へ転送する呼処理を行うステップと、前記複製先情報を受信して、記憶部に記憶するステップと、前記受信した呼制御信号に基づき、前記セッションに固有なIDを含む前記呼情報を生成して前記記憶部に記憶するステップと、前記生成した呼情報の複製である呼複製情報を生成し、前記受信した複製先情報に示される前記複製先の呼制御サーバに送信ステップと、前記呼制御サーバ自身が前記複製先情報に示される前記複製先に該当する場合に、前記呼複製情報を受信し、前記記憶部に記憶するステップと、前記複製先の呼制御サーバの故障を監視するステップと、を実行し、前記呼制御サーバは、前記複製先の呼制御サーバの故障を監視するステップにおいて、前記複製先の呼制御サーバの故障を検出した場合に、その故障情報を、前記信号振分複製先決定装置に送信するステップを実行し、前記信号振分複製先決定装置は、前記故障情報を受信すると、前記閉じたID空間に配置された前記故障した呼制御サーバを、前記閉じたID空間から取り除き、前記故障した呼制御サーバの前記担当領域を、前記故障した呼制御サーバの前記複製先の呼制御サーバに変更するステップと、前記故障した呼制御サーバを取り除いた前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信するステップと、を実行することを特徴とする信号振分複製先決定方法。前記信号振分複製先決定装置は、新たに増設される前記呼制御サーバのIDを含む情報を、入力部を介して取得した場合に、前記増設される呼制御サーバのIDを、前記閉じたID空間上に配置し、前記増設される呼制御サーバの前記閉じたID空間での配置位置から、前記所定回りで前記増設される呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記増設される呼制御サーバまでの値を、前記増設される呼制御サーバの前記担当領域に変更するステップと、前記増設される呼制御サーバを配置した前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信するステップと、を実行することを特徴とする請求項4に記載の信号振分複製先決定方法。請求項4または請求項5に記載の信号振分複製先決定方法を、コンピュータに実行させるためのプログラム。しかしながら、MSSでは、メンバが故障すると、ノードの減設を検出し、クラスタを構成する他のノードに呼処理を割り当てるが、故障したノードの複製情報をどのノードが保持しているかを意識することなく割り当てを行う。よって、複製を持っていないノードへの信号振分が発生し、振り分けられたノードメンバは、クラスタ内のすべてのノードに問い合わせ、故障したノードメンバのバディであるノードから、呼情報の複製情報を送信してもらうグラビテーションを行う必要がある。このように、MSSでは、複製情報を保持しているノードを意識せず、信号振分を行うため、呼情報の複製を取得するために余計なグラビテーションが発生し、処理時間がかかる。これにより、クラスタ全体の処理効率が低下し、ノードの台数の増加と共に性能が向上しないことが問題となる。このような背景を鑑みて本発明がなされたのであり、本発明は、クラスタのノード数が増減した場合において、呼情報を複製する処理時間を低減させ、呼制御サーバのクラスタ全体として、スケーラブルに呼処理性能を向上させることができる、信号振分複製先決定システム、信号振分複製先決定方法およびプログラムを提供することを課題とする。前記した課題を解決するため、請求項1に記載の発明は、呼制御信号を受信し、複数の呼制御サーバのうちから前記呼制御信号の振分先を決定し、前記呼制御信号のセッションの接続確認に用いられる呼情報の複製先を決定する信号振分複製先決定装置と、前記信号振分複製先決定装置により振り分けられた前記呼制御信号を受信し、送信先へ転送する呼処理を行う前記複数の呼制御サーバとを備える信号振分複製先決定システムであって、前記信号振分複製先決定装置が、前記複数の呼制御サーバそれぞれのIDを、所定の並び順の閉じたID空間上に配置し、自呼制御サーバの前記閉じたID空間上での配置位置から、所定回りに最初に配置された呼制御サーバを、前記呼情報の複製先として決定し、前記所定回りで前記自呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記自呼制御サーバのIDまでの値を、前記自呼制御サーバの担当領域に設定し、前記呼制御信号を受信すると、前記呼制御信号に含まれるセッションに固有なIDを抽出して、前記閉じたID空間に配置し、前記セッションに固有なIDが配置された位置から、所定回りに最初に配置されている前記呼制御サーバを、当該呼制御信号の振分先に決定し、前記決定した振分先の前記呼制御サーバに、当該呼制御信号を送信する振分処理部と、前記振分処理部が決定した前記呼制御サーバごとの前記複製先を示す複製先情報を、前記呼制御サーバそれぞれに送信する複製先通知部と、を備え、前記呼制御サーバが、前記信号振分複製先決定装置から、前記呼制御信号を受信し、送信先へ転送する呼処理を行う呼接続処理部と、前記複製先情報を受信して、記憶部に記憶し、前記受信した呼制御信号に基づき、前記セッションに固有なIDを含む前記呼情報を生成して前記記憶部に記憶し、前記生成した呼情報の複製である呼複製情報を生成し、前記受信した複製先情報に示される前記複製先の呼制御サーバに送信し、前記呼制御サーバ自身が前記複製先情報に示される前記複製先に該当する場合に、前記呼複製情報を受信し、前記記憶部に記憶する呼情報管理部と、前記複製先の呼制御サーバの故障を監視する複製先監視部と、を備え、前記呼制御サーバの前記複製先監視部が、前記複製先の呼制御サーバの故障を検出し、その故障情報を、前記信号振分複製先決定装置に送信し、前記信号振分複製先決定装置の振分処理部が、前記故障情報を受信すると、前記閉じたID空間に配置された前記故障した呼制御サーバを、前記閉じたID空間から取り除き、前記故障した呼制御サーバの前記担当領域を、前記故障した呼制御サーバの前記複製先の呼制御サーバに変更し、前記故障した呼制御サーバを取り除いた前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信することを特徴とする信号振分複製先決定システムとした。また、請求項4に記載の発明は、呼制御信号を受信し、複数の呼制御サーバのうちから前記呼制御信号の振分先を決定し、前記呼制御信号のセッションの接続確認に用いられる呼情報の複製先を決定する信号振分複製先決定装置と、前記信号振分複製先決定装置により振り分けられた前記呼制御信号を受信し、送信先へ転送する呼処理を行う前記複数の呼制御サーバとを備える信号振分複製先決定システムの信号振分複製先決定方法であって、前記信号振分複製先決定装置が、前記複数の呼制御サーバそれぞれのIDを、所定の並び順の閉じたID空間上に配置し、自呼制御サーバの前記閉じたID空間上での配置位置から、所定回りに最初に配置された呼制御サーバを、前記呼情報の複製先として決定し、前記所定回りで前記自呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記自呼制御サーバのIDまでの値を、前記自呼制御サーバの担当領域に設定するステップと、前記呼制御信号を受信すると、前記呼制御信号に含まれるセッションに固有なIDを抽出して、前記閉じたID空間に配置し、前記セッションに固有なIDが配置された位置から、所定回りに最初に配置されている前記呼制御サーバを、当該呼制御信号の振分先に決定するステップと、前記決定した振分先の前記呼制御サーバに、当該呼制御信号を送信するステップと、前記決定した呼制御サーバごとの前記複製先を示す複製先情報を、前記呼制御サーバそれぞれに送信するステップと、を実行し、前記呼制御サーバが、前記信号振分複製先決定装置から、前記呼制御信号を受信し、送信先へ転送する呼処理を行うステップと、前記複製先情報を受信して、記憶部に記憶するステップと、前記受信した呼制御信号に基づき、前記セッションに固有なIDを含む前記呼情報を生成して前記記憶部に記憶するステップと、前記生成した呼情報の複製である呼複製情報を生成し、前記受信した複製先情報に示される前記複製先の呼制御サーバに送信ステップと、前記呼制御サーバ自身が前記複製先情報に示される前記複製先に該当する場合に、前記呼複製情報を受信し、前記記憶部に記憶するステップと、前記複製先の呼制御サーバの故障を監視するステップと、を実行し、前記呼制御サーバが、前記複製先の呼制御サーバの故障を監視するステップにおいて、前記複製先の呼制御サーバの故障を検出した場合に、その故障情報を、前記信号振分複製先決定装置に送信するステップを実行し、前記信号振分複製先決定装置が、前記故障情報を受信すると、前記閉じたID空間に配置された前記故障した呼制御サーバを、前記閉じたID空間から取り除き、前記故障した呼制御サーバの前記担当領域を、前記故障した呼制御サーバの前記複製先の呼制御サーバに変更するステップと、前記故障した呼制御サーバを取り除いた前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信するステップと、を実行することを特徴とする信号振分複製先決定方法とした。このようにすることで、信号振分複製先決定システムによれば、故障した呼制御サーバが担当していた呼制御信号のセッションを、その故障した呼制御サーバの呼複製情報を記憶している呼制御サーバに振り分けるため、他の呼制御サーバへの問い合わせや、余計なグラビテーションを発生させずに、呼処理を継続できる。よって、従来技術に比べ、呼情報を複製する処理時間を低減させ、呼制御サーバのクラスタ全体として、呼処理性能を向上させることができる。請求項2に記載の発明は、前記信号振分複製先決定装置が、新たに増設される前記呼制御サーバのIDを含む情報を、入力部を介して取得した場合に、前記振分処理部は、前記増設される呼制御サーバのIDを、前記閉じたID空間上に配置し、前記増設される呼制御サーバの前記閉じたID空間での配置位置から、前記所定回りで前記増設される呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記増設される呼制御サーバまでの値を、前記増設される呼制御サーバの前記担当領域に変更し、前記増設される呼制御サーバを配置した前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信することを特徴とする請求項1に記載の信号振分複製先決定システムとした。また、請求項5に記載の発明は、前記信号振分複製先決定装置が、新たに増設される前記呼制御サーバのIDを含む情報を、入力部を介して取得した場合に、前記増設される呼制御サーバのIDを、前記閉じたID空間上に配置し、前記増設される呼制御サーバの前記閉じたID空間での配置位置から、前記所定回りで前記増設される呼制御サーバから1つ前に配置された前記呼制御サーバのIDの次の値から、前記所定回りに前記増設される呼制御サーバまでの値を、前記増設される呼制御サーバの前記担当領域に変更するステップと、前記増設される呼制御サーバを配置した前記閉じたID空間上での各呼制御サーバの配置位置から、前記所定回りに最初に配置された呼制御サーバを、前記複製先として新たに設定し、前記新たな設定により前記複製先が変更となった前記呼制御サーバに、前記複製先情報を送信するステップと、を実行することを特徴とする請求項4に記載の信号振分複製先決定方法とした。このようにすることで、呼制御サーバが増設された場合であっても、各呼制御サーバは、呼制御信号を受信した際に、自身の記憶部内の呼情報に基づき呼処理を行うことができるため、余計なグラビテーションを発生させず、呼処理を継続できる。したがって、呼制御サーバのクラスタ全体として、スケーラブルに呼処理性能を向上させることができる。請求項3に記載の発明は、前記振分処理部が、コンシステントハッシュ法を用いて、前記呼制御サーバのIDおよび前記呼制御信号に含まれる前記セッションに固有なIDのハッシュ値を、所定のハッシュ関数により計算し、ハッシュ空間上に配置することを特徴とする請求項1または請求項2に記載の信号振分複製先決定システムとした。このようにすることで、信号振分複製先決定装置は、既存のコンシステントハッシュ法を用いて、ハッシュ空間上に、呼制御サーバや呼制御信号のハッシュ値を配置し処理を行うことができる。請求項6に記載の発明は、請求項4または請求項5に記載の信号振分複製先決定方法を、コンピュータに実行させるためのプログラムとした。このようなプログラムによれば、請求項4または請求項5に記載の信号振分複製先決定方法を一般的なコンピュータで実現させることができる。本発明によれば、クラスタのノード数が増減した場合において、呼情報を複製する処理時間を低減させ、呼制御サーバのクラスタ全体として、スケーラブルに呼処理性能を向上させる、信号振分複製先決定システム、信号振分複製先決定方法およびプログラムを提供することができる。次に、本発明を実施するための形態以下、実施形態というについて、適宜図面を参照しながら詳細に説明する。なお、本実施形態として、複数の呼制御サーバノード20:図1参照を備えるクラスタ構成での信号処理において、SIPSessionInitiationProtocolメッセージを各呼制御サーバに振り分け、振り分けられた呼制御サーバが、SIPメッセージ呼制御信号から呼情報242図1参照を生成し、その生成した呼情報242の複製先となる他の呼制御サーバを決定する方法について、以下説明する。まず、比較例であるMSSにおける信号振分処理と複製先決定処理とについて、図7を参照して、具体的に説明する。図7aは、MSSにおける信号振分処理を説明するための図である。また、図7bは、MSSにおける複製先決定処理を説明するための図である。図7aに示すように、MSSでは、呼処理を行うSIPサーバ呼制御サーバ6が複数台メンバA,メンバB,メンバC,メンバDと、各メンバSIPサーバ6に対して、呼処理のためのSIPメッセージを振り分けるSLBSipLoadBalancer5とで、クラスタを構成している。SLB5は、外部装置不図示から一括してSIPメッセージを受信し、SASSipApplicationSessionをメンバに対して振り分ける。つまり、SLB5は、SIPメッセージを受信すると、そのSIPメッセージを、各メンバに対して振り分ける処理を行う。このSLB5の振分先を決定するロジックは、例えば、1ランダムに振分先を決定する、2SASのIDIDentificationSASIDに対し、メンバ数で割った余りMODModulusを求める。例えば、余りが1の場合、メンバAに振り分け、余りが2の場合、メンバBに振り分ける等の処理を行う。また、MSSでは、SASを振り分けられたメンバが、自身の次にクラスタに参加したメンバをバディとして、そのSIPメッセージから生成した呼情報242の複製を記憶させる。例えば、図7bに示すように、メンバAのSIPサーバ6は、SIPメッセージから生成した呼情報242以下、図面において、メンバ例えばメンバAが生成した呼情報242を、SAS-Aのように記載を複製し、SAS-Aの複製情報を、次にクラスタに参加したメンバBに記憶させる。同様に、メンバBが生成したSAS-Bの複製情報を、クラスタへの参加順が次のメンバCに記憶させる。なお、呼情報242とは、SASID、送信元の識別番号、送信先の識別番号等を含むセッションを継続するために必要な情報である。次に、図7aに示す状態で、メンバAが故障したとすると、図8に示すように、SLB5は、本来メンバAに送信すべきSIPメッセージを、故障したメンバAに送信することができず、他のメンバに対してSASを振り分ける処理を行う。この際、メンバBにSASを振り分け、そのSIPメッセージを送信すれば、メンバBは、SASAの複製情報を記憶しているため、呼処理を継続して行えるが、SLB5は、メンバBがメンバAのバディであることが分からないため、明示的な信号振分ができない。SLB5は、振分先決定ロジックとして、上記のように、1ランダムか、2MODを用いた振り分けを行うため、図8に示すように、例えば、SAS-Aの複製情報を持たないメンバCに対して、そのSIPメッセージを振り分ける。この場合、メンバCは、どのメンバが、SAS-Aの複製情報を記憶しているか分からないため、すべてのメンバに対して、SAS-Aの複製情報を記憶しているか否かの問い合わせを行う。そして、メンバCは、この例では、メンバBからの応答により、メンバBがSAS-Aの複製情報を記憶していることを知り、メンバBに対して、SAS-Aの複製情報の送信要求することにより、SAS-Aの複製情報を取得する。このように、SLB5が、故障したメンバが生成した呼情報242の複製を記憶しているメンバに対して、明示的に信号振分ができないため、振り分けられたメンバが、故障したメンバの複製情報を記憶していない場合には、その複製情報を取得するための余計なグラビテーションが発生する。また、クラスタにメンバを増設する場合でも、同様に、SLB5が、1ランダムか、2SASIDに対し、メンバ数で割った余りMODを用いた振り分けを行う。2のMODを用いた振り分けでは、メンバ数の増加により、余りの値が変わるため、対応するメンバが変更となり、結果として、呼処理を継続して行うことができない。よって、1ランダムな振り分けでも、2のMODを用いた振り分けでも、従来技術のMSSでは、メンバを増設する場合に、呼情報242の複製を取得するための余計なグラビテーションが発生する。次に、本実施形態に係る信号振分複製先決定システム1について説明する。なお、以下の説明において、本実施形態における信号振分複製先決定システム1を構成する呼制御サーバをノードと称して説明する。図1は、本実施形態に係る信号振分複製先決定システム1の構成例を示すブロック図である。図1に示すように、本実施形態に係る信号振分複製先決定システム1は、呼処理を行う複数のノードメンバ20と、SIPメッセージ呼制御信号を一括して受信し、振分先となるノードメンバ20を決定するとともに、呼情報242の複製先となるバディを決定する信号振分複製先決定装置10とを備える。信号振分複製先決定処理の概要まず、この信号振分複製先決定装置10が行う、信号振分複製先決定処理の概要について説明する。この信号振分複製先決定装置10は、SIPメッセージの振分先を決定するロジックと、呼情報242の複製先を決定するロジックとを、図2、図4に示すような閉じたID空間を用いて実現する。この閉じたID空間として、本実施形態では、コンシステントハッシュ法時計回り方式を例として説明する。信号振分複製先決定装置10は、図2に示すように、各ノードメンバ20のID例えば、IPアドレスに対して、所定のハッシュ関数によりそのハッシュ値を計算し、閉じたID空間ハッシュ空間上に配置する。そして、各メンバは、自身より1つ前に配置されたメンバのハッシュ値の次の値から、時計回りに自身のハッシュ値までを担当領域とする。例えば、メンバBは、1つ前のメンバAのハッシュ値の次の値から時計回りにメンバB自身のハッシュ値の値までを担当領域とする。信号振分複製先決定装置10は、SIPメッセージを受信すると、そのSASIDに対して、所定のハッシュ関数によりそのハッシュ値を計算し、この閉じたID空間上に配置する。そして、閉じたID空間上で、そのSASIDのハッシュ値について、時計回りで最初に配置されているメンバを、振分先のメンバに決定する。また、信号振分複製先決定装置10は、図2に示すように、閉じたID空間上に、各メンバを配置すると、その各メンバから時計回りに最初に位置するメンバをバディとして決定する。例えば、メンバAは、時計回りに隣り合うメンバBをバディとして、SAS-A呼情報242の複製呼複製情報243を、メンバBに記憶させる。メンバBは、時計回りに隣り合うメンバCをバディとして、SAS-B呼情報242の複製呼複製情報243を、メンバCに記憶させる。ここで、メンバBが故障したとすると、図4に示すように、閉じたID空間ハッシュ空間上でメンバBの担当領域を、メンバBから時計回りに配置されたメンバCが受け持つ。メンバCは、SAS-Bの複製呼複製情報243を記憶しているため、メンバBが担当するSIPメッセージを受信しても、グラビテーションをする必要はなく、呼処理を継続して行うことができる。また、このとき、メンバDやメンバAの担当領域を変更する必要がないため、メンバBの故障が、従来技術のように、SIPメッセージの担当メンバのすべての変更になるのではなく、一部のメンバの変更だけで済むメリットがある。各装置の構成次に、本実施形態に係る信号振分複製先決定システム1を構成する各装置について、図1を参照して、具体的に説明する。<信号振分複製先決定装置>信号振分複製先決定装置10は、外部装置不図示から一括してSIPメッセージ呼制御信号を受信し、呼制御サーバである各ノードメンバ20に振り分ける。また、信号振分複製先決定装置10は、振分先のノードメンバ20の呼情報242の複製先となるノードバディを決定する。この信号振分複製先決定装置10は、図1に示すように、制御部11と、入出力部12と、メモリ部13と、記憶部14とを含んで構成される。入出力部12は、他の装置等との間の情報の入出力を行う。例えば、入出力部12は、外部装置不図示から入力されたSIPメッセージや、各ノード20からバディの故障情報等を受信し、各ノードメンバ20に対し、バディを通知する後記するバディ情報241詳細は後記等の送信を行う。また、この入出力部12は、通信回線を介して情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力装置やモニタ等の出力装置等との間で入出力を行う入出力インタフェースとから構成される。制御部11は、信号振分複製先決定装置10全体の制御を司り、情報受信部111と、振分処理部112と、バディ通知部複製先通知部114と、情報送信部115とを含んで構成される。なお、この制御部11は、例えば、信号振分複製先決定装置10の記憶部14に格納されたプログラムをCPUCentralProcessingUnitがメモリ部13であるRAMRandomAccessMemoryに展開し実行することで実現される。情報受信部111は、入出力部12を介して、外部装置不図示からのSIPメッセージや、各ノード20からのバディの故障情報等を取得する。振分処理部112は、情報受信部111からSIPメッセージを受け取り、そのSIPメッセージのSASIDを、閉じたID空間上に配置することで、振分先となるノードメンバ20を決定する。具体的には、振分処理部112は、ハッシュ値計算部113を備えており、例えば、コンシステントハッシュ法時計回り方式を用いて、各ノード20のIDIPアドレス等のハッシュ値を計算し、閉じたID空間ハッシュ空間上に各サーバメンバ20を配置する。そして、振分処理部112は、情報受信部111から、SIPメッセージを受け取ると、そのSIPメッセージのSASIDのハッシュ値を、ハッシュ値計算部113が計算し、閉じたID空間ハッシュ空間上に配置する。続いて、振分処理部112は、閉じたID空間ハッシュ空間上でのSASIDのハッシュ値の配置から、時計回りに最初に配置されたノードメンバ20を、振分先として決定する。また、振分処理部112は、閉じたID空間のノード20の配置に基づき、各ノードメンバ20の呼情報242の複製先となるノードバディ20を決定する。具体的には、振分処理部112は、閉じたID空間ハッシュ空間上の各メンバの配置から、時計回りに次に位置するノード20をバディとして決定する。そして、振分処理部112は、決定したメンバのノード20とバディのノード20との組み合わせを示すメンババディ情報141を生成し、記憶部14に記憶する。なお、信号振分複製先決定装置10は、呼情報242の複製呼複製情報243を記憶するバディの保持台数を2台以上設定する場合は、自メンバとその時計回りに配置されバディに決定されたメンバを除いて、そのバディの時計回りに配置された次のメンバを2番目のバディとして決定する。3台目以降も、同様に、最後に決定されたバディに対して、時計回りに次に配置されたメンバをバディとする。また、振分処理部112は、いずれかのノードメンバ20からバディの故障情報を、情報受信部111を介して取得すると、閉じたID空間ハッシュ空間上から、故障したノードバディ20を取り除く。このことにより、振分処理部112は、故障したノード20が担当していた担当領域を、故障したノード20のバディであるノード20に変更する処理を行う。振分処理部112は、新たなノード20が信号振分複製先決定システム1に追加される場合には、その増設されるノード20の情報を、システムの管理者等から入出力部12を介して取得し、その増設されるノード20のID例えば、IPアドレスのハッシュ値を、ハッシュ値計算部113により、所定のハッシュ関数を用いて計算し、閉じたID空間ハッシュ空間上に配置する。そして、振分処理部112は、閉じたID空間ハッシュ空間上の各メンバの配置から、時計回りに次に位置するノード20をバディとして決定する。そして、振分処理部112は、増設されたノード20が加わったメンババディ情報141を新たに生成し、記憶部14に記憶されているメンババディ情報141を更新する。バディ通知部複製先通知部114は、記憶部14にメンババディ情報141が生成されたことを契機に、各ノードメンバ20ごとに、そのノードメンバ20の呼情報242の複製先となるバディを通知するバディ通知。また、バディ通知部114は、メンババディ情報141が更新されると、新たに増設されたメンバ、および、バディが変更となったメンバに対して、バディを通知するバディ通知。情報送信部115は、入出力部12を介して、各ノードメンバ20に対し、バディ通知や、SIPメッセージ等を送信する。次に、記憶部14は、ハードディスクやフラッシュメモリ等の記憶装置からなり、メンババディ情報141を記憶している。メモリ部13は、RAM等の一次記憶装置からなり、制御部11によるデータ処理に必要な情報を一次的に記憶している。<ノード>次に、図1を参照して、本実施形態に係るノード20について説明する。ノード20は、信号振分複製先決定装置10からSIPメッセージ呼制御信号を受信し、送信元と送信先とのセッション接続を行う呼制御サーバであり、図1に示すように、制御部21と、入出力部22と、メモリ部23と、記憶部24とを含んで構成される。入出力部22は、他の装置等との間の情報の入出力を行う。例えば、入出力部22は、信号振分複製先決定装置10から振り分けられたSIPメッセージや、バディ通知等を受信し、信号振分複製先決定装置10に対して、バディの故障情報等の送信を行う。また、この入出力部22は、通信回線を介して情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力装置やモニタ等の出力装置等との間で入出力を行う入出力インタフェースとから構成される。制御部21は、ノード20全体の制御を司り、情報受信部211と、呼接続処理部212と、呼情報管理部213と、バディ監視部複製先監視部214と、情報送信部215とを含んで構成される。なお、この制御部21は、例えば、ノード20の記憶部24に格納されたプログラムをCPUがメモリ部23であるRAMに展開し実行することで実現される。情報受信部211は、入出力部22を介して、信号振分複製先決定装置10からのSIPメッセージや、バディ通知等を取得する。呼接続処理部212は、SIPメッセージに基づき、ユーザ認証や、電話番号からIPアドレスへの変換、接続先へのルーティング等の処理を行う。呼情報管理部213は、信号振分複製先決定装置10から自ノード20のバディを示すバディ通知を受信し、記憶部24内にバディ情報241として記憶する。呼情報管理部213は、受信したSIPメッセージに基づき、SASID、送信元識別番号、送信先識別番号を含む呼情報242を生成し、記憶部24に記憶する。そして、呼情報管理部213は、例えば、新たな呼情報242を記憶したことを契機として、その呼情報242の複製である呼複製情報243を生成し、バディ情報241に示されるバディへ送信する。また、呼情報管理部213は、自身がバディであるとき、メンバから受信した呼複製情報243を記憶部24に記憶する。バディ監視部複製先監視部214は、自メンバのバディに向けて確認メッセージを送信し、バディから確認応答メッセージを受信することで、バディの存在を確認する。なお、ノード20がバディに該当するとき、バディ監視部214は、メンバが送信した確認メッセージを受信すると、メンバに対して確認応答メッセージを返信する。情報送信部215は、入出力部22を介して、信号振分複製先決定装置10にバディの故障情報を送信したり、自メンバのバディに呼複製情報243を送信したりする。次に、記憶部24は、ハードディスクやフラッシュメモリ等の記憶装置からなり、バディ情報241、呼情報242、呼複製情報243等を記憶している。メモリ部23は、RAM等の一次記憶装置からなり、制御部21によるデータ処理に必要な情報を一次的に記憶している。信号振分複製先決定処理次に、本実施形態に係る信号振分複製先決定システム1が行う信号振分複製先決定処理について詳細に説明する。まず、初期設定時および正常時の信号振分複製先決定処理について説明し、続いて、ノード減設故障時の信号振分複製先決定処理、ノード増設時の信号振分複製先決定処理について説明する。<初期設定時および正常時の信号振分複製先決定処理>次に、図3を参照して、信号振分複製先決定システム1が行う、初期設定時および正常時の信号振分複製先決定処理について説明する適宜、図1および図2参照。初期設定時において、信号振分複製先決定装置10の振分処理部112ハッシュ値計算部113は、図2に示すように、各ノード20のIDIPアドレス等に対して、ハッシュ値を計算し、閉じたID空間ハッシュ空間上に配置する。そして、閉じたID空間上で時計回りに次のノード20を自メンバのバディに決定する。また、振分処理部112は、SIPメッセージのSASIDのハッシュ値を計算し、時計回りに最初に配置されたノードメンバ20を、振分先として決定する。以下、図3を参照して詳細に説明する。図3は、本実施形態に係る信号振分複製先決定システム1の初期設定時および正常時の動作を示すシーケンス図である。まず、信号振分複製先決定装置10の振分処理部112は、自身と接続する各ノードメンバ20のID例えば、IPアドレスのハッシュ値を、ハッシュ値計算部113が、所定のハッシュ関数により計算し、閉じたID空間ハッシュ空間上に配置するステップS1。次に、振分処理部112は、閉じたID空間ハッシュ空間上の各ノードメンバ20の配置に基づき、そのノードメンバ20について、時計回りで最初のノード20をバディとし、記憶部14内に、メンババディ情報141を生成する。そして、振分処理部112は、そのノードメンバ20ごとのバディとなるノード20を示すバディ通知複製先情報を、各ノードメンバ20に対し送信するステップS2。ここでは、例えば、メンバAに対しては、メンバBをバディとして通知し、メンバBに対しては、メンバCをバディとして通知する図2参照。各ノード20は、バディ通知を受信し、記憶部24にバディ情報241として記憶する。そして、信号振分複製先決定装置10は、SIPメッセージを受信すると、振分処理部112ハッシュ値計算部113が、そのSIPメッセージに付されたSASIDのハッシュ値を、所定のハッシュ関数により計算し、閉じたID空間ハッシュ空間上に配置する。そして、振分処理部112は、そのSASIDのハッシュ値のハッシュ空間上での配置から、時計回りに最初に配置されたノードメンバ20を、振分先として決定するステップS3。続いて、振分処理部112は、そのSIPメッセージを振分先となるノードメンバ20に送信するステップS4。図3においては、振分処理部112が、メンバAを振分先として決定し、SIPメッセージをメンバAに送信したことを示している。ノード20メンバAは、信号振分複製先決定装置10から、SIPメッセージを受信すると、ノード20の呼接続処理部212が、そのSIPメッセージを送信先に転送する呼処理を実行するステップS5。次に、ノード20メンバAの呼情報管理部213は、そのSIPメッセージから、SASID、送信元識別番号、送信先識別番号を含む呼情報242を生成し、記憶部24に記憶するステップS6。続いて、呼情報管理部213は、呼情報242の複製である呼複製情報243を生成し、バディ情報241に示されるバディへ送信するステップS7。ここでは、メンバAからバディであるメンバBへ、呼複製情報243が送信される。呼複製情報243を受信したバディとなるメンバBは、自身の記憶部24にその呼複製情報243を記憶するステップS8。本実施形態に係る信号振分複製先決定処理正常時においては、信号振分複製先決定装置10が、SIPメッセージを受信すると、上記説明したステップS3の振分先決定処理を行い、振分先に決定したノードメンバ20へSIPメッセージを送信し、そのバディに呼複製情報243を記憶させることができる。<減設時の信号振分複製先決定処理>次に、図5を参照して、信号振分複製先決定システム1が行う、ノード減設故障時の信号振分複製先決定処理について説明する適宜、図1および図4参照。ノードメンバ20が故障等により減設された場合、信号振分複製先決定装置10は、閉じたID空間ハッシュ空間上で、その減設されたノードメンバ20が担当していた領域を、時計回りで次のメンバに担当させるように処理する。図4に示す例では、メンバBが故障により減設されたため、メンバBの担当領域を、時計回りで次に位置するメンバCが担当する。メンバCは、SAS-B呼情報242の複製呼複製情報243を記憶しているため、メンバBが担当していたSIPメッセージを受信しても、グラビテーションを発生することなく、処理を継続することができる。以下、図5を参照して詳細に説明する。図5は、本実施形態に係る信号振分複製先決定システム1のノード減設時の動作を示すシーケンス図である。まず、各ノード20メンバA,B,C,Dのバディ監視部214は、自身のバディに対して確認メッセージを送信しステップS10、バディとなるノード20から、確認応答メッセージを受信することでステップS11、バディの存在を確認する。そして、バディ監視部214は、バディに送信した確認メッセージの応答が、所定時間内にないことなどにより、バディに故障等が発生したことを検出しステップS12、ノードバディ20の故障情報を、信号振分複製先決定装置10へ送信する。ここでは、メンバAのバディであるメンバBに故障が発生し、メンバBの故障情報を、メンバAのバディ監視部214が、信号振分複製先決定装置10へ送信するものとする。信号振分複製先決定装置10の振分処理部112は、閉じたID空間ハッシュ空間上から、故障したノード20ここでは、メンバBを取り除き、メンバBの担当領域を、閉じたID空間ハッシュ空間上で時計回りに次のノード20メンバCが担当するように変更するステップS13;担当領域の変更処理。また、振分処理部112は、記憶部14内のメンババディ情報141において、メンバAのバディを、メンバBからメンバCへ変更する。そして、信号振分複製先決定装置10のバディ通知部複製先通知部114は、バディの故障情報を送信したノード20メンバAに対して、変更したメンババディ情報141に基づき、そのメンバAのバディとなるメンバCを示す新たなバディ通知複製先情報を、そのメンバAに対し送信するステップS14。新たなバディ通知を受信したバディの故障情報を送信したノード20メンバAは、呼情報242の複製である呼複製情報243を生成し、そのバディメンバCに送信するステップS15。そして、メンバCは、呼複製情報243を受信し、記憶部24の呼複製情報243を更新して記憶するステップS16。なお、メンバCは、呼複製情報243を受信することで、自身がバディである場合のメンバが、メンバBから、呼複製情報243を送信してきたメンバAに変更されたことを知ることができる。ここで、信号振分複製先決定装置10は、SIPメッセージを受信し、振分処理部112ハッシュ値計算部113が、そのSIPメッセージのSASIDのハッシュ値を、所定のハッシュ関数により計算する。その結果、故障したノード20メンバBの担当領域の値として、閉じたID空間ハッシュ空間に配置された場合には、振分処理部112は、メンバCを振分先として決定するステップS17。そして、振分処理部112は、そのSIPメッセージを決定した振分先となるメンバCへ送信するステップS18。次に、メンバCは、信号振分複製先決定装置10から、SIPメッセージを受信し、呼接続処理部212が、呼複製情報243を参照して呼処理を行うステップS19。具体的には、メンバCの呼接続処理部212は、まず、自身の記憶部24内の呼情報242を検索し、受信したSIPメッセージに含まれるSASIDに該当するSASIDの呼情報242を記憶しているか否かを判定する。ここでは、受信したSIPメッセージは、故障したノード20メンバBが担当していたため、呼情報242には記憶されていないと判定される。次に、呼接続処理部212は、呼複製情報243を検索し、受信したSIPメッセージに含まれるSASIDに該当するSASIDの呼情報242を記憶しているか否かを判定する。ここでは、メンバCは、メンバBの呼情報242の複製である呼複製情報243を記憶しているため、該当するSASIDの呼情報242が記憶されている。よって、呼接続処理部212は、この呼複製情報243に記憶されたSASIDの呼情報242に基づき、SIPメッセージの転送等の呼処理を実行する。次に、メンバCの呼情報管理部213は、自身の呼情報242と、故障したノード20であるメンバBから取得した呼複製情報243とを統合し、新たな呼情報242を生成するステップS20。続いて、呼情報管理部213は、新たに生成した呼情報242の複製である新たな呼複製情報243を生成し、バディであるメンバDに対して送信するステップS21。次に、バディであるメンバDは、新たな呼複製情報243を受信し、記憶部24の呼複製情報243を更新して記憶するステップS22。このようにすることで、本実施形態に係る、信号振分複製先決定システム1、信号振分複製先決定方法およびプログラムによれば、減設されたメンバが担当していたSIPメッセージを、その減設されたメンバのSIPメッセージの呼複製情報243を記憶しているメンバに振り分けるため、他のメンバへの問い合わせや、余計なグラビテーションを発生させずに、そのSIPメッセージの呼処理を継続できる。よって、従来技術に比べ、呼情報242を複製する処理時間を低減させ、呼制御サーバのクラスタ全体として、呼処理性能を向上させることができる。<増設時の信号振分複製先決定処理>次に、図6を参照して、信号振分複製先決定システム1が行う、ノード増設時の信号振分複製先決定処理について説明する適宜、図1参照。なお、ここでは、信号振分複製先決定システム1の管理者不図示等から、信号振分複製先決定装置10の入出力部12を介して、増設するノード20ここでは、メンバEとするの情報が入力されたものとして説明する。図6は、本実施形態に係る信号振分複製先決定システム1のノード増設時の動作を示すシーケンス図である。まず、信号振分複製先決定装置10の振分処理部112ハッシュ値計算部113は、増設されたノード20メンバEのID例えば、IPアドレスのハッシュ値を、所定のハッシュ関数により計算し、閉じたID空間ハッシュ空間上に配置するステップS30。ここでは、ノード20Aとノード20Bとの間のハッシュ値として、メンバEが配置され、担当領域が変更されたものとする。次に、振分処理部112は、閉じたID空間ハッシュ空間上の各ノード20の配置に基づき、そのノードメンバ20について、時計回りで最初のノード20を、バディとし、新たなメンババディ情報141を生成する。そして、振分処理部112は、記憶部14内に記憶してあるメンババディ情報141との変更部分について更新する処理を行うステップS31。続いて、信号振分複製先決定装置10のバディ通知部114は、新たに決定したバディを通知するため、増設したノード20メンバEと、そのメンバEとメンババディ関係においてメンバとなるメンバAに対して、更新したメンババディ情報141に基づき、そのノードメンバ20のバディ通知複製先情報を送信するステップS32。具体的には、バディ通知部114は、メンバAに対しては、新たなバディとしてメンバEを通知する。また、バディ通知部114は、メンバEに対しては、バディとしてメンバBを通知する。新たなバディ通知複製先情報を受信した増設したノード20メンバEのメンバとなるノード20メンバAは、呼情報242の複製である呼複製情報243を生成し、そのバディメンバEに送信するステップS33。そして、バディであるメンバEは、呼複製情報243を受信し記憶部24に記憶するステップS34。ここで、信号振分複製先決定装置10は、SIPメッセージを受信し、振分処理部112が、そのSIPメッセージのSASIDのハッシュ値を、ハッシュ値計算部113が計算し、増設したノード20メンバEの担当領域の値として、閉じたID空間ハッシュ空間に配置した場合には、そのメンバEを振分先として決定するステップS35。そして、振分処理部112は、そのSIPメッセージを決定した振分先のメンバEへ送信するステップS36。メンバEは、信号振分複製先決定装置10から、SIPメッセージを受信すると、メンバEの呼接続処理部212が、そのSIPメッセージを送信先に転送する呼処理を実行するステップS37。次に、メンバEの呼情報管理部213は、そのSIPメッセージから、SASID、送信元識別番号、送信先識別番号を含む呼情報242を生成し、記憶部24に記憶するステップS38。続いて、メンバEの呼情報管理部213は、呼情報242の複製である呼複製情報243を生成し、バディ情報241に示されるメンバBへ送信するステップS39。呼複製情報243を受信したバディとなるメンバBは、自身の記憶部24にその呼複製情報243を記憶するステップS40。なお、メンバBは、呼複製情報243を受信することで、自身がバディである場合のメンバが、メンバAから、呼複製情報243を送信してきたメンバEに変更されたことを知ることができる。ここで、信号振分複製先決定装置10は、SIPメッセージを受信し、振分処理部112が、そのSIPメッセージのSASIDのハッシュ値を、ハッシュ値計算部113が計算し、増設したメンバEのバディであるメンバBの担当領域の値として、閉じたID空間ハッシュ空間に配置した場合には、そのメンバBを振分先として決定するステップS41。そして、振分処理部112は、そのSIPメッセージを決定した振分先のメンバBへ送信するステップS42。メンバBは、信号振分複製先決定装置10から、SIPメッセージを受信すると、呼接続処理部212が、自己の呼情報242を参照し、そのSIPメッセージを送信先に転送する呼処理を実行するステップS43。次に、メンバBの呼情報管理部213は、自身の呼情報242から、閉じたID空間ハッシュ空間上において、自身の担当領域外となったSIPメッセージの呼情報242を削除して、新たな呼情報242を生成するステップS44。ここで、呼情報管理部213は、メンバEから受信した呼複製情報243を参照し、重複するSASIDの呼情報242を削除することで、新たな呼情報242を生成することができる。続いて、メンバBの呼情報管理部213は、新たに生成した呼情報242の複製である新たな呼複製情報243を生成し、バディであるメンバCに対して送信するステップS45。次に、バディであるメンバCは、新たな呼複製情報243を受信し、記憶部24の呼複製情報243を更新して記憶するステップS46。このようにすることで、本実施形態に係る、信号振分複製先決定システム1、信号振分複製先決定方法およびプログラムによれば、ノード20が増設された場合であっても、各ノードメンバ20は、SIPメッセージを受信した際に、自身の記憶部24内の呼情報242に基づき呼処理を行うことができるため、余計なグラビテーションを発生させず、呼処理を継続できる。したがって、呼制御サーバのクラスタ全体として、スケーラブルに呼処理性能を向上させることができる。"