サーバ負荷分散システム及び方法
【課題】 複数のサーバの負荷を分散させながら処理を継続する。
【解決手段】 本発明は、セッション制御サーバの負荷を分散させるために、サーバ選択装置において、クライアントの端末から登録要求を取得すると、記憶装置にアクセスすることによりサーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、所定の基準に基づいてクライアントを登録するセッション制御サーバを選択し、選択されたセッション制御サーバに登録要求を送信し、セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して登録要求を送信する。
【解決手段】 本発明は、セッション制御サーバの負荷を分散させるために、サーバ選択装置において、クライアントの端末から登録要求を取得すると、記憶装置にアクセスすることによりサーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、所定の基準に基づいてクライアントを登録するセッション制御サーバを選択し、選択されたセッション制御サーバに登録要求を送信し、セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して登録要求を送信する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバ負荷分散システム及び方法に係り、特に、IMS(IP (Internet Protocol) Multimedia Subsystem)（3GPP TS 23.228 v10.1.0 "IP Multimedia subsystem," June. 2010）において、クライアントを登録するサーバを選択するためのサーバ負荷分散システム及び方法に関する。
【０００２】
詳しくは、サーバ選択機能及びサーバ情報DBを用いて複数のサーバの負荷を分散することを目的に、サーバ選択機能がサーバの状況(能力情報のほか、負荷情報やメンテナンス予定、減設など)を保持する方法、および、サーバが一定の基準 (例えば負荷状況・障害・メンテナンス予定・減設予定など)によりクライアントの登録要求を拒否した場合、もしくはサーバが応答せずタイムアウトになった場合にサーバ選択機能が代替サーバを再選択し、処理を継続するサーバ負荷分散システム及び方法に関する。
【背景技術】
【０００３】
従来のサーバ負荷を分散させるための方法として以下のような方法がある。
【０００４】
（ア）サーバ選択機能によるサーバ選択方式(例えば、非特許文献１参照)：
図1に従来のサーバ選択機能によるサーバ選択方式の機能図を示す。また、端末登録の際のシーケンスを図２に示す。また、下記記載の、能力情報を含むサーバのリストの例を図３に示す。図１に示すIMSアーキテクチャは、クライアント（UE）１００、プロキシサーバ（P-CSCF）２００、サーバ選択機能（I-CSCF）３００、サーバ (S-CSCF)４００、サーバ情報ＤＢ（HSS）５００から構成される。
【０００５】
クライアント１００がサーバに対して登録を行う場合、クライアント(UE)からの登録要求をプロキシサーバ(P-CSCF)２００及びサーバ選択機能(I-CSCF)３００が受け付ける(ステップ１１，１２)。サーバ選択機能３００はサーバ情報DB(HSS)５００に対して、図３に示すような能力情報を含むサーバのリスト(例えばサーバのURI、IPアドレスの他、サーバのサービス種別、サーバの処理速度、課金管理能力の有無など)を要求し(ステップ１３)、取得する(ステップ１４)。サーバ選択機能(I-CSCF) ３００は、この能力情報と、サービスに必要な能力を比較し、クライアント(UE)にとって適切なサーバを選択し、登録要求を送信する(ステップ１５)。
【０００６】
この時、過負荷等が原因で選択したサーバが応答しなかった場合、サーバ選択機能(I-CSCF) ３００は別のサーバを選択する方法を持たないため登録が完了せず、登録が失敗する。
【０００７】
（イ）LDF(Load Detection Function：負荷情報収集・通知機能)を用いた過負荷サーバによるリダイレクト先選択方式(例えば、非特許文献２参照)：
図４にLDFを用いた過負荷サーバによるリダイレクト選択方式の機能図を示す。また、端末登録の際のシーケンスを図５に示す。
【０００８】
図４における負荷情報収集機能（LDF）６００は、各サーバ４００から、各サーバ４００の負荷情報の通知を定期的に受け、負荷情報を記憶手段に蓄積し、複数のサーバ４００に通知し保持させる。各サーバ４００は自らだけでなく、他のサーバ４００の負荷情報も共有している。
【０００９】
クライアント１００がサーバに対して登録を行う場合、クライアント１００からの登録要求をプロキシサーバ(P-CSCF)２００及びサーバ選択機能(I-CSCF) ３００が受け付ける(ステップ４１，４２)。サーバ選択機能(I-CSCF)３００はサーバ情報DB５００に対して、能力情報を含むサーバのリストを要求し(ステップ４３)、取得する(ステップ４４)。サーバ選択機能(I-CSCF)３００は、この能力情報を用いてクライアント１００にとって適切なサーバを選択し、登録要求を送信する(ステップ４５)。登録要求を受信したサーバ(例えば、S-CSCF４００1)が過負荷であった場合には、サーバS-CSCF４００1は、共有している負荷情報をもとに、低負荷なサーバ(例えば、S-CSCF４００２)へのリダイレクトをサーバ選択機能３００に通知する(ステップ４６)。これを受けて、サーバ選択機能(I-CSCF)３００は代替サーバ（S-CSCF４００２）に再度登録要求を送信する(ステップ４７)。
【先行技術文献】
【非特許文献】
【００１０】
【非特許文献１】3GPP TS 24.229 v10.0.0 "IP multimedia call control protocol based on Session Initiation Protocol (SIP) and Session Description Protocol (SDP); Stage 3," June. 2010.
【非特許文献２】[3]3GPP TR 23.812 v1.1.0 "Feasibility Study on IMS Evolution," June.2010
【発明の概要】
【発明が解決しようとする課題】
【００１１】
従来技術(イ)の LDFのような追加機能を用いる場合、追加機能実現のための設備が必要となり、コストの増加につながる。このため、追加機能無しに、過負荷状態のサーバ(S-CSCF)にはそれ以上登録を行わず、低負荷な状態のサーバ(S-CSCF)に登録を行うことが求められる。また、登録先サーバ(S-CSCF)をサーバ選択機能(I-CSCF)が選ぶ際には、サーバ(S-CSCF)の能力情報を反映することが求められる。
【００１２】
従来技術(ア)では、一度I-CSCFが選択しメッセージを送信したS-CSCFがメッセージを拒否した場合、もしくはタイムアウトとなった場合、I-CSCFが別のS-CSCFを選択する方法がない。このため、一部のS-CSCFに負荷が偏っている状態で、他のS-CSCFが利用可能な状態でも、そのS-CSCFを使用することができない。
【００１３】
従来技術(イ)では、一度I-CSCFが選択しメッセージを送信したS-CSCFがメッセージを拒否した場合、もしくはタイムアウトとなった場合、負荷情報をもとにS-CSCFが代替S-CSCFを指定するという方法であるが、この方法では負荷情報収集・通知機能(LDF)が必要である。また、代替S-CSCF指定の際、S-CSCFの能力情報を選択基準に使う方法が規定されていないため、S-CSCF の能力情報を代替S-CSCF選択基準に使わない場合は、I-CSCFがS-CSCFに指定された代替S-CSCFを用いた場合にUEが求める能力に合致せず処理が行えない可能性がある。
【００１４】
本発明は、上記の点に鑑みなされたもので、上記の特定のサーバが処理を行えない場合に、
（ａ）他の使用可能なサーバを利用することができない、
（ｂ）サーバの負荷情報に基づいてサーバが代替サーバの決定を行うため、負荷情報収集機能という追加機能が必要である、
（ｃ）代替サーバの決定にサーバの能力情報が用いられていない、
という点を解決し、複数のサーバの負荷を分散させながら処理を継続することが可能なサーバ負荷分散システム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明は、上記の課題を解決するために、本発明（請求項１）は、IMSアーキテクチャにおいてクライアントを登録するサーバを選択するシステムにおけるサーバ負荷分散方法であって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有するシステムにおいて、
前記サーバ選択装置が、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択ステップと、
前記サーバ選択ステップで選択されたセッション制御サーバに前記登録要求を送信する登録要求ステップと、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択ステップと、を行う。
【００１６】
また、本発明（請求項２）は、前記サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する。
【００１７】
また、本発明（請求項３）は、前記代替サーバ選択ステップにおいて、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する。
【００１８】
また、本発明（請求項４）は、前記サーバ選択ステップ、または、前記代替サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する。
【００１９】
また、本発明（請求項５）は、IMSアーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムであって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、
前記サーバ選択装置は、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、を有する。
【００２０】
また、本発明（請求項６）は、前記サーバ選択手段に、
前記サーバ情報リスト記憶手段に格納されているサーバ情報リストから必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段を含む。
【００２１】
また、本発明（請求項７）は、前記サーバ選択手段、または、前記代替サーバ選択手段に、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録する手段と、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段を含む。
【００２２】
また、本発明（請求項８）は、前記サーバ選択手段、または、前記代替サーバ選択手段に、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段を含む。
【００２３】
また、本発明（請求項９）は、少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、IMSアーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムにおける、サーバ選択装置であって、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、を有し、
前記サーバ選択手段は、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段
の少なくとも１つを含み、
前記代替サーバ選択手段は、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段
の少なくともいずれかを含む。
【００２４】
また、本発明（請求項１０）は、請求項９に記載のサーバ選択装置を構成する各手段としてコンピュータを機能させるためのサーバ負荷分散プログラムである。
【発明の効果】
【００２５】
（１）サーバ選択機能がサーバを選ぶ際に、サーバの能力(例えばサービスの種別、サーバの処理速度、課金管理能力の有無など)だけでなく、サーバの状況(例えば負荷状況、メンテナンス予定、障害情報、減設予定など)を反映することができる。
【００２６】
（２）また、特定のサーバに負荷が偏った場合に、負荷が一定以上になったサーバにそれ以上登録を行わないで、負荷が一定以下になっている他のサーバに登録することで、負荷分散が可能となる。また、この実現には負荷情報収集機能を用いていないため、このような追加機能が不要である。また、代替サーバ選択の際に、サーバ選択機能が持つ能力情報を含むサーバのリストを用いて、適した能力のサーバを選択することができる。
【００２７】
なお、上記の（１）の効果により、複数のサーバの処理能力が異なる場合でも、各サーバの負荷率を一定する技術に適用することが可能となる。
【図面の簡単な説明】
【００２８】
【図１】IMSアーキテクチャにおけるUE,CSCF,HSSからなるシステム構成図である。
【図２】IMSアーキテクチャにおける端末登録シーケンスである。
【図３】能力情報を含むサーバのリストの例である。
【図４】LDFを用いたサーバリダイレクト方式の機能図である。
【図５】LDFを用いたサーバリダイレクト方式のシーケンス（代替S-CSCFにRegisterが届くまで）である。
【図６】本発明の一実施の形態におけるI-CSCFの構成図である。
【図７】本発明の一実施の形態におけるHSSが保持している情報の例である。
【図８】本発明の一実施の形態におけるI-CSCFがHSSから取得する能力情報を含むS-CSCFのリストの例である。
【図９】本発明の一実施の形態におけるHSSの保持するS-CSCF情報の例（その１）である。
【図１０】本発明の一実施の形態におけるI-CSCFがHSSから取得する能力情報を含むS-CSCFのリストの例（その１）である。
【図１１】本発明の一実施の形態におけるHSSの保持するS-CSCF情報の例（その２）である。
【図１２】本発明の一実施の形態におけるI-CSCFがHSSから取得する能力情報を含むS-CSCFのリストの例（その２）である。
【図１３】本発明の一実施の形態におけるI-CSCFが保持するS-CSCFの重み、成功率などのテーブルの例である。
【図１４】本発明の一実施の形態におけるI-CSCFが保持するS-CSCFの重みのテーブルの例である。
【図１５】本発明の一実施の形態におけるI-CSCFが保持するS-CSCFからの拒否に関する記録の例である。
【図１６】本発明の一実施の形態におけるS-CSCFaからの拒否に関する記録の例である。
【図１７】本発明の第２の実施の形態におけるシーケンスである。
【図１８】本発明の第３の実施の形態におけるサーバリダレクト方式シーケンス（能力情報保持を用いるパターン/代替S-CSCFにRegisterが届くまで）である。
【図１９】本発明の第３の実施の形態におけるLDFを用いたサーバリダレクト方式シーケンス（複数のリダイレクト先を指定する方法/代替S-CSCFにRegisterが届くまで）である。
【発明を実施するための形態】
【００２９】
以下図面と共に、本発明の実施の形態を説明する。
【００３０】
最初に本発明の概要を示す。
【００３１】
本発明は、IMSアーキテクチャにおいて、サーバ選択機能(I-CSCF)が端末が送信した登録要求を受け付けるサーバ(S-CSCF)を選択するものである。
【００３２】
本発明では、S-CSCFがメッセージを拒否した場合にI-CSCFが代替S-CSCFを選択することにより、S-CSCFの負荷を分散させるものである。また、代替S-CSCF選択の際に負荷情報収集機能を不要とし、S-CSCFの能力情報、また代替S-CSCF選択の際にS-CSCFの負荷状況などを用いることを可能とするものである。
【００３３】
本発明の処理は、大きく２つに分かれる。１つ目は、I-CSCFが代替S-CSCFを選択するためのS-CSCF リストの作成・取得の方法である。２つ目は、そのリストからI-CSCFが代替S-CSCFを選択する方法である。
【００３４】
これらの方法を説明する前に、まず、本発明で用いられるIMS(IP Multimedia Subsystem)アーキテクチャ、及び端末の登録方法について説明する。
【００３５】
IMSアーキテクチャにおいては、図１に示すように、ユーザ端末（UE）１００、セッション制御サーバ（P-CSCF２００、I-CSCF３００、S-CSCF４００）、加入者情報データベース(HSS)５００等が存在する。これらの構成要素は次のような機能を有する。
【００３６】
・UE (User Equipment)１００：
ユーザが使用する端末である。セッション制御サーバ（P-CSCF２００、I-CSCF３００、S-CSCF４００）に対して、自らの情報を登録したり、発信要求を送信したりする。また、セッション制御サーバから他UEからの着信を受信する機能を持つ。
【００３７】
・P-CSCF (Proxy-Call Session Control Function)２００：
UE１００が最初にコンタクトするサーバである。メッセージを受け付け、I-CSCF３００に転送する機能を持つほか、IP-sec等のセキュリティ機能も持つ。
【００３８】
・I-CSCF (Interrogating-Call Session Control Function)３００：
I-CSCF３００は、図６に示すように、端末・ユーザ情報取得部３０１、メッセージ転送先選択部３０２、メッセージ転送部３０３を有する。端末・ユーザ情報取得部３０１は、P-CSCF２００からREGISTERメッセージを受信すると、登録先S-CSCF４００を選択するために、S-CSCF４００の能力情報、S-CSCFのリストをHSS５００に問い合わせる。メッセージ転送先選択部３０２は、端末・ユーザ情報取得部３０１で取得したS-CSCF４００の情報（S-CSCFのリスト）の中から求める能力に合致したS-CSCF４００を選択する。メッセージ転送部３０３は、P-CSCF２００からのメッセージを適切なS-CSCF４００に転送する。
【００３９】
・S-CSCF (Serving-Call Session Control Function)４００：
S-CSCF４００は、SIPサーバとして中心的な役割を担うサーバであり、IMSのメッセージは全てS-CSCF４００を通過する。また、HSS５００からダウンロードしたユーザ情報を管理する。S-CSCF４００には、種類により能力が違う場合がある。
【００４０】
・HSS (Home Subscriber Server)５００：
HSS５００は加入者情報データベースであり、加入者の基本情報(例えば加入しているサービスの種別、認証用ユーザID、公開用ユーザID(SIP URIやTEL URIなど)、認証ベクトルなど)や、加入者がどのS-CSCF４００に割り当てられているかの情報を管理する。また、S-CSCF４００の能力情報も保持しており、I-CSCF３００の問い合わせに応じて提供する。HSS５００が管理している情報を図７に示す。同図に示すHSS５００の情報は、認証用ID、公開用ＩＤ（SIP URI）、サービス種別、認証ベクトル、S-CSCF割当から構成される。
【００４１】
なお、上記のUE１００、I-CSCF３００、S-CSCF４００には受信したデータやテーブル、計算結果等を保持するためのメモリ等の記憶手段を有するものとする。
【００４２】
上記の構成における動作を以下に説明する。
【００４３】
［１］ IMSアーキテクチャにおける端末登録：
端末間での通話を行うためには、まずP-CSCF２００への端末の登録を行う必要がある。端末の登録はREGISTERメッセージにより行われる。端末１００が発するREGISTERメッセージには、P-CSCF２００の情報(例えばIPアドレスやFQDN(Fully Qualified Domain Name)など)、ユーザ識別情報(例えばSIP URIやTEL URIなど)、UE１００の情報（IPアドレスや認証に用いるUSIM（Universal Subscriber Identity Module） 内のIMSI（International Mobile Subscriber Identity）情報など）などが含まれる。このシーケンスは前述の図２に示すとおりである。
【００４４】
P-CSCF２００がUE１００から最初のREGISTERメッセージを受信すると（ステップ１１）、P-CSCF２００は任意のI-CSCF３００にREGISTERメッセージを送信する（ステップ１２）。
【００４５】
REGISTERメッセージを受信したI-CSCF３００は、登録先S-CSCF４００を選択するために、能力情報(能力情報を含むサーバのリストの例を図３に示す)を含むS-CSCFのリストをHSS５００に問い合わせる(ステップ１３)。I-CSCF３００は、HSS５００から取得したS-CSCFのリストをメモリ（図示せず）に格納し、当該リストから所定の必須条件や能力情報に基づいてS-CSCF４００を選択し、REGISTERメッセージを送信する(ステップ１５)。
【００４６】
なお、能力には必須のものとそうでないものが存在する(例えば、課金管理の有無は必須の条件であり、処理速度は必須の条件とならない、等が考えられる)ため、まずI-CSCF３００はサーバのリスト中のS-CSCF４００のうち必須条件を満たさないものを排除し、その後、必須ではない能力情報を参照しS-CSCF４００を選択する。この選択は、例えばUE１００の求める能力(例えば課金管理の必要性やS-CSCF４００に求める処理速度など)に合致する程度(例えば課金管理等ではその処理能力の有無、もしくは処理速度ではある一定の閾値など)により行われる。
【００４７】
S-CSCF４００はHSS５００から認証に必要な情報(認証ベクトルなど)を取得すると共に、I-CSCF３００により自らが選択されたことを示すため、ユーザ情報(SIP URIなど)とS-CSCFの関係をHSS５００に通知する(ステップ１６，１７)。S-CSCF４００はチャレンジを生成し、I-CSCF３００、P-CSCF２００を介してUE１００に通知する(ステップ１８，１９)。
【００４８】
このチャレンジを受信したUE１００は、チャレンジを引数として認証キー(レスポンス)を生成し、レスポンスを含んだ二度目のREGISTERを再度送信する(ステップ２１)。これを受信したP-CSCFは２００任意のI-CSCF３００にREGISTERメッセージを送信する(ステップ２２)。なお、このI-CSCF３００は、一度目のREGISTERを受信したI-CSCFと異なるI-CSCFでもよい。
【００４９】
REGISTERメッセージを受信したI-CSCF３００は、HSS５００に問い合わせを行い登録先S-CSCFの情報を得る(ステップ２３，２４)。この情報に基づいてI-CSCF３００はS-CSCF４００にREGISTERメッセージを送信する(ステップ２５)。
【００５０】
これを受信したS-CSCF４００は、UE１００から送信されたレスポンスとHSS５００から取得している認証ベクトルを照合し、一致すればUE１００はS-CSCF４００に認証されたとして登録を完了し、不一致であれば認証に失敗した旨をUE１００に通知する(ステップ２８，２９，３０)。
【００５１】
［２］端末登録時のS-CSCFの選択：
当該処理は、S-CSCF４００の負荷を分散するために、上記の［１］における端末登録の際に、I-CSCF３００がS-CSCF４００を選択するものである。
【００５２】
S-CSCF４００の負荷を分散するために、
・I-CSCF３００がS-CSCFを選択するためのS-CSCF リストの作成・取得；
・そのリストからI-CSCF３００がS-CSCFを選択する；
の２つの処理を行う。これらの処理を第１の実施の形態で説明し、さらに、I-CSCFにより選択されたS-CSCFが登録を拒否した場合もしくは登録がタイムアウト場合の対応方法を第２の実施の形態で説明する。
【００５３】
［第１の実施の形態］
本実施の形態では、端末登録時のI-CSCFによるS-CSCFリストの作成・取得方法（Ａ）、及び、ICSCFがS-CSCFリストからS-CSCFを選択する方法（Ｂ）について説明する。
【００５４】
（Ａ）I-CSCFがS-CSCFを選択するためのS-CSCFリストの作成・取得方法：
当該方法は、UE１００及びP-CSCF２００からREGISTERメッセージを受信したI-CSCF３００が、HSS５００から能力情報を含むS-CSCFのリストを取得する方法である。
【００５５】
I-CSCF３００によるS-CSCF４００の選択及び代替S-CSCF４００の選択を行うため、I-CSCF３００は、HSS５００にアクセスし、能力情報を含むS-CSCFのリストを取得する。このとき、S-CSCF のリストに、能力情報の他、例えば負荷情報、メンテナンス情報、障害情報、減設情報など、もしくはS-CSCFの使用可否を含めることができる。これらの情報をI-CSCF３００が用いることで、一定の基準により(例えば負荷が一定以上である、メンテナンスの予定がある、当該S-CSCFに減設の予定がある、メンテナンス中である、障害発生中であるなど)特定のS-CSCFが選ばれないようにすることができる。
【００５６】
特定のS-CSCFが選ばれないようにする方法には、以下の３つの方法がある。
【００５７】
（ａ） S-CSCF４００からHSS５００へ、当該S-CSCF４００の状態に関する情報を通知しない方法：
この方法は、前述の［１］のIMSアーキテクチャにおける端末登録で述べたものと同様の方法である。S-CSCF４００はHSS５００に当該S-CSCF４００の状態に関する情報を通知しない。I-CSCF３００は、UE１００からの1度目のREGISTERメッセージを受信すると、HSS５００に能力情報を含むS-CSCFのリストを要求し、HSS５００は能力情報を含むS-CSCFのリスト(図８に、I-CSCF３００がHSS５００から取得する能力情報を含むS-CSCFのリストの例を示す)を応答する（手順１）。これを受信したI-CSCF３００は、S-CSCF４００の選択を行う(詳細は（Ｂ）I-CSCFがS-CSCFリストからS-CSCFを選択する方法で後述する)。つまり、選択されては不都合なS-CSCF４００は、HSS５００に自装置の情報を登録しないことにより、当該S-CSCFはS-CSCFのリストには含まれないことになる。
【００５８】
（ｂ）S-CSCF４００からHSS５００へ、自身の使用可否を通知する方法、またはオペレータがHSSへS-CSCFの使用の可否を設定する方法：
当該方法は、S-CSCF４００が自らの状況(例えば負荷情報、メンテナンス予定、障害情報、減設予定など)を用いて一定の基準(例えば負荷が一定以上である、24時間以内にメンテナンスが予定されている、障害が発生している、1週間以内に減設が予定されているなど)により、自らがこれ以上のUE１００の登録を受け付けられるかを判断する。その判断結果に基づいて、S-CSCF４００は、HSS５００に対して定期的（例えば10分ごと、など）に自らの使用可否を通知する。HSS５００は、各S-CSCF４００について、使用の可否の情報を保持する。もしくは、オペレータ等が直接HSS５００にS-CSCF４００の使用可否を設定することもできる。
【００５９】
HSS５００の管理するS-CSCFのテーブルの例を図９に示す。当該HSS５００は、図９に示すように、データベース内のテーブルにS-CSCFのSIP URI、IPアドレス、処理性能、課金管理機能、使用の可否等を格納している。
【００６０】
I-CSCF３００ は、UE１００からの1度目のREGISTERメッセージを受信すると、HSS５００に能力情報を含むS-CSCFのリストを要求し、HSS５００は能力情報及び使用可否を含むS-CSCF４００のリスト(図１０に例を示す)を応答する（手順１）。
【００６１】
これを受信したI-CSCF３００は、受信したS-CSCFのリストを内部のメモリ（図示せず）に格納し、使用不可となっているS-CSCFを当該リストから排除した後に、S-CSCFの選択を行う(詳細は（Ｂ）のI-CSCFがS-CSCFリストからS-CSCFを選択する方法で記述)。
【００６２】
（ｃ）S-CSCFからHSSへ自身の状況を通知する方法：
S-CSCF４００は、自らの状況(例えば負荷情報、メンテナンス予定、障害情報、減設予定など)を定期的（例えば10分ごと、など）にHSS５００に通知し保持させる。もしくは、オペレータ等が直接HSS５００にS-CSCF４００の状況を設定することもできる。HSS５００の管理するS-CSCFのテーブルの例を図１１に示す。I-CSCF３００は、UE１００からの1度目のREGISTERメッセージを受信すると、HSS５００に能力情報を含むS-CSCFのリストを要求し、HSS５００は能力情報及び状況を含むS-CSCFのリスト（図１２に例を示す）を応答する（手順1）。
【００６３】
これを受信したI-CSCF３００は、当該S-CSCFのリストをメモリ（図示せず）に格納し、各S-CSCF４００の状況(例えば負荷情報、メンテナンス予定、障害情報、減設予定など)を含んでいる場合、I-CSCF３００はこれを用いて一定の基準(例えば負荷が一定以上である、24時間以内にメンテナンスが予定されている、障害が発生している、1週間以内に減設が予定されているなど)により、そのS-CSCF４００を使用するか否かを決定する。I-CSCF３００は、使用しないS-CSCFをリストから排除した後に、S-CSCFの選択を行う(詳細は（Ｂ）I-CSCFがS-CSCFリストからS-CSCFを選択する方法で後述する)。
【００６４】
なお、HSS５００がI-CSCF３００に能力情報を含むS-CSCFのリストを通知する際に、このリスト中の順番を順次組み替える(例えば、I-CSCFへの通知毎に、先頭にあるS-CSCF４００のエントリを末尾に移動する、など)ことも可能である。
【００６５】
（Ｂ）S-CSCFのリストからI-CSCFがS-CSCFを選択する方法：
本実施の形態では、HSS５００から能力情報を含むS-CSCF４００のリストを取得し、メモリ（図示せず）に一旦格納し、場合によってはそのリストから使用しないS-CSCF４００のエントリを排除したI-CSCF３００が、このリストを用いてS-CSCF４００を選択する方法に関する。
【００６６】
S-CSCF４００の選択方法として、以下の５つが考えられる。
【００６７】
（１）先頭にあるものを選択する：
S-CSCF４００のリストの先頭にあるものを選択する。
【００６８】
前述の（Ａ）で述べたように、HSS５００ がI-CSCF３００に能力情報を含むS-CSCFのリストを通知するごとに、このリスト中の順番を順次組み替える(例えば、I-CSCF３００への通知毎に、先頭にあるS-CSCFのエントリを末尾に移動する、など)こととしていれば、ラウンドロビンによりS-CSCF４００を選択することができる。
【００６９】
（２）ランダムに選択する：
S-CSCF４００のリストからランダムにS-CSCF４００を選択する。ランダムでS-CSCF４００の選択を行う場合には、能力情報やS-CSCF４００からの拒否率もしくは拒否回数により重みを付ける方法も考えられる。
【００７０】
例えば、S-CSCF４００の処理能力をs, 拒否率をp, 任意の定数をNとした場合に、重み関数w(s,p)を式（１）のように定義し、あるS-CSCF(番号i)を選択する確率qiを式（２）のように定義する方法が考えられる。
【００７１】
【数１】
【００７２】
【数２】
なお、この時Kは、I-CSCF３００が持つ能力情報を含むS-CSCFのリストに含まれるS-CSCF４００のうち、必須能力を満たすものの集合である。
【００７３】
重みを決定する方法の例として、以下のものが考えられる。重みの初期値を一定値(例えば、1)としておき、各S-CSCFが拒否をした際に重みを変動させる方法である。これには、以下の（ａ），（ｂ）の２通りの方法がある。
【００７４】
（ａ）一定周期毎の拒否率を元に、重みを減算していく方法：
I-CSCF３００は、現時点までにREGISTERを送信したことのあるS-CSCF４００について、重みw、登録成功回数s、拒否回数f，拒否率p(=f/(s+f))をメモリ（図示せず）に保持している。新しいS-CSCFについては、重みは初期値、拒否率は0とする。この例を図１３に示す。I-CSCFがS-CSCFにREGISTERを送信した際には、登録の成否の回数をI-CSCFは記録し、拒否率を保持する。
【００７５】
一定周期(例えば、1時間など)毎に、この拒否率を元に各S-CSCFの重みを更新する。この更新には、例えば勾配法を用いることができ、この場合は、例えば、以下の式（３）のように重みが計算される。
【００７６】
【数３】
なお、ここで、iはS-CSCFの番号、pは前述の一定周期(例えば、１時間)毎に計測される拒否率、Δは定数である。
【００７７】
なお、一定周期毎に、これらの減算されたS-CSCFの重みの正規化(重みの合計を1にするなど)を行ってもよい。また、一定周期毎に、この拒否率pをリセット(即ち登録成功回数sと登録失敗回数fを0にリセットする)してもよい。
【００７８】
ｂ）S-CSCF４００が拒否を行う度に、重みを減算していく方法：
I-CSCF３００が選択したS-CSCF４００が登録を拒否した際に、重みを変動させる方法もある。
【００７９】
I-CSCF３００は、現時点までにREGISTERを送信したことのあるS-CSCF４００について、重みwを保持している。新しいS-CSCFについては、重みは初期値とする。この例を図１４に示す。I-CSCF３００がS-CSCF４００にREGISTERを送信した際、登録が失敗した場合には、この重みを例えば式（４）などにより減算する。なお、ここでΔは定数である。
【００８０】
【数４】
なお、一定周期毎に、これらの減算されたS-CSCF４００の重みの正規化(重みの合計を1にするなど)を行ってもよい。
【００８１】
これらのアルゴリズムを用いた場合、負荷が一定以上に達しているS-CSCFにそれ以上のメッセージを送信しない、ということが可能になる。
【００８２】
（３）S-CSCFの能力情報を参照し、UEの求める能力の合致する割合の高い順に選択する：
IMS標準規定(非特許文献１)では、I-CSCF３００は端末の登録の際にUE１００が求めるS-CSCFの能力に合致したS-CSCF４００を選択することとしている。代替S-CSCFを選択する際にも、I-CSCF３００がHSS５００から取得した能力情報を含むS-CSC４００Fのリストを参照することで、最初に選んだS-CSCF４００aの次に適切なS-CSCF４００bを選択する。この選択は、前述の[１]に記述したものと同様、例えばUE１００の求める能力（例えば課金管理の必要性やS-CSCF４００に求める処理速度など）に合致する程度(例えば課金管理等ではその処理能力の有無、もしくは処理速度ではある一定の閾値など)により行われる。
【００８３】
（４）過去のS-CSCFの拒否の割合を参照し、なるべく拒否の割合の少ないS-CSCFを選択する：
I-CSCF３００は、過去に選択したS-CSCF４００から、どのくらいの割合で登録拒否を受信したかを記録することができる。例えば、対象S-CSCF４００毎に選択の試行回数と拒否された回数をメモリ(図示せず)に記録し、拒否率（p=f/(s+f))（但し、s＝登録成功回数、f＝拒否回数））を算出する。なお、試行回数が一定数(例えば10回など)以下の場合は、拒否率を特別に0とする。この例を図１５に示す。また、各試行について時間と成否を当該I-CSCF３００のメモリ（図示せず）に記録していき(この例を図１６に示す)、一定時間もしくは一定回数(例えば1時間もしくは100回など)以上経過したデータについては削除し、削除した際には拒否率を再計算する。
【００８４】
この情報をもとに、例えば一定以上の拒否率を持つS-CSCFは一定時間選択しない、などの方法が考えられる。例えば、拒否率が一定以上になった時刻を各S-CSCF４００毎に記録しておき、S-CSCF選択時点の時刻との差が一定時間(例えば30分、48時間など)以内であった場合は当該S-CSCFを選択の対象から外す方法がある。
【００８５】
これにより、例えばS-CSCF４００が負荷状況を基準に拒否を行っている場合には、負荷が高くメッセージの受付が不可能なS-CSCFにメッセージが送信され続けることを防ぎ、S-CSCFをサーバダウンから保護することができる。
【００８６】
（５）上記の組み合わせ：
上記の（１）〜（４）の方法を組み合わせることにより、例えばUE１００の求める能力に合致するS-CSCFを選択することを原則とするが、負荷が高いと思われる S-CSCFの選択を避ける、等の方法が考えられる。
【００８７】
［第２の実施の形態］
本実施の形態では、上記の第１の実施の形態においてI-CSCF３００からS-CSCF４００にREGISTERメッセージを送信を送信した際に、S-CSCF４００が登録を拒否もしくは登録がタイムアウトした場合の対応について説明する。
【００８８】
図１７は、本発明の第２の実施の形態におけるシーケンスを示す。
【００８９】
図１７（ａ）に示すように、I-CSCF３００がS-CSCF４００にREGISTERメッセージの送信を行った際、S-CSCF４００はある基準により(例えば、負荷が一定以上である場合、などオペレータ等が初期設定もしくは再設定により指定する方法が考えられる。) これを拒否することができる。メッセージが拒否されなかった場合には、S-CSCF４００はHSS５００からの認証ベクトルの取得及びチャレンジの生成を行う（これは、前述の実施の形態と同様である）。
【００９０】
一方、図１７（ｂ）に示すように、メッセージが拒否された場合、あるいはS-CSCF４００aへのREGISTERメッセージの送信がタイムアウトとなった場合、I-CSCF３００は、HSS５００にS-CSCF情報を問い合わせた際に取得したリストの中から、異なるS-CSCF４００bを代替S-CSCFとして選択し、再度REGISTERメッセージを送信する（手順２）。なお、このときの代替S-CSCFの選択にも、第１の実施の形態における（Ｂ）で述べたような選択の仕方をすることによりS-CSCF４００の使用可否もしくは状況を反映することができる。I-CSCF３００からの再度のREGISTERを受信したS-CSCF４００bは、HSS５００からの認証ベクトルの取得及びチャレンジの生成を行う。なお、2度目に選択されたS-CSCF４００bからも拒否された場合には、前述の手順１または手順２から再度行う。3度目以降に拒否された場合も同様である。このように代替S-CSCFの選択を繰り返すが、オペレータの設定などにより、ある時点で(例えば合計10のS-CSCFから拒否された場合もしくはタイムアウトした場合)S-CSCFの選択処理を停止し、エラーを返すことも可能である。
【００９１】
なお、上記の処理において、第1の実施の形態に関連するが、REGISTERメッセージが拒否された場合は、メモリ（図示せず）に拒否された回数を記録するものとする。
【００９２】
［第３の実施の形態］
本実施の形態では、従来技術(イ)における代替S-CSCF選択時の能力情報を利用する例を説明する。
【００９３】
従来技術(イ)を改良することによっても、能力情報を反映した代替S-CSCF選択が可能である。機能図は図４に示したものと同様である。
【００９４】
（１）LDFがS-CSCFの負荷情報だけでなく能力情報も収集する方法：
シーケンスを図１８に示す。LDF６００６００はS-CSCF４００から負荷情報だけでなく能力情報の定期的な通知を受け、LDFは各S-CSCF４００の負荷情報および能力情報を蓄積し、複数のS-CSCFに通知し保持させる。各S-CSCFは自らだけでなく、他のS-CSCFの負荷情報および能力情報も共有している。
【００９５】
UE１００がS-CSCF４００に対して登録を行う場合、UE１００からの登録要求をP-CSCF３００及びI-CSCF３００が受け付ける(ステップ３０１，３０２)。I-CSCF３００はHSS５００に対して、能力情報を含むS-CSCF４００のリストを要求し(ステップ３０３)、取得する(ステップ３０４)。I-CSCF３００は、この能力情報を用いてUE１００にとって適切なS-CSCF４００を選択し、登録要求を送信する(ステップ３０５)。登録要求を受信したS-CSCF４００aが過負荷であった場合には、S-CSCF４００aは、共有している負荷情報及び能力情報をもとに、低負荷なS-CSCF４００bへのリダイレクトをI-CSCF３００に通知する(ステップ３０６)。これを受けて、I-CSCF３００は代替S-CSCF４００bに再度登録要求を送信する(ステップ３０７)。
【００９６】
（２）S-CSCFがリダイレクト先を指定する際に、複数の代替S-CSCFをI-CSCFに通知する方法：
シーケンスを図１９に示す。LDF６００はS-CSCF４００から負荷情報の定期的な通知を受け、LDF６００は各S-CSCF４００の負荷情報を内部の記憶手段（例えば、メモリ）に蓄積し、複数のS-CSCF４００に通知し保持させる。各S-CSCF４００は自らだけでなく、他のS-CSCFの負荷情報も共有している。
【００９７】
UE１００がS-CSCF４００に対して登録を行う場合、UE１００からの登録要求をP-CSCF３００及びI-CSCF３００が受け付ける(ステップ４０１，４０２)。I-CSCF３００はHSS５００に対して、能力情報を含むS-CSCFのリストを要求し(ステップ４０３)、取得する(ステップ４０４)。I-CSCF３００は、この能力情報を用いてUE１００にとって適切なS-CSCF４００（４００a）を選択し、登録要求を送信する(ステップ４０５)。登録要求を受信したS-CSCF４００aが過負荷であった場合には、S-CSCF４００aは、共有している負荷情報をもとに、低負荷なS-CSCFを複数個、I-CSCF３００に通知する(ステップ４０６)。これを受けて、I-CSCF３００は複数のS-CSCFのうちどれを代替S-CSCFとして用いるか、能力情報をもとに判断し、適切なS-CSCF４００bを代替S-CSCFと決定し、この代替S-CSCF再度登録要求を送信する(ステップ４０７)。
【００９８】
なお、I-CSCF３００の動作をプログラムとして構築し、I-CSCF（サーバ選択装置）として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００９９】
また、構築されたプログラムをハードディスク、フレキシブルディスク、CD-ROM等の可搬記憶媒体に格納して、コンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【０１００】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【０１０１】
１００ クライアント（UE）
２００ プロキシサーバ（P-CSCF）
３００ サーバ選択機能（I-CSCF）
３０１ 端末・ユーザ情報取得部
３０２ メッセージ転送先選択部
３０３ メッセージ転送部
４００ サーバ（S-CSCF）
５００ サーバ情報DB(HSS)
６００ 負荷情報収集機能（LDF）
【技術分野】
【０００１】
本発明は、サーバ負荷分散システム及び方法に係り、特に、IMS(IP (Internet Protocol) Multimedia Subsystem)（3GPP TS 23.228 v10.1.0 "IP Multimedia subsystem," June. 2010）において、クライアントを登録するサーバを選択するためのサーバ負荷分散システム及び方法に関する。
【０００２】
詳しくは、サーバ選択機能及びサーバ情報DBを用いて複数のサーバの負荷を分散することを目的に、サーバ選択機能がサーバの状況(能力情報のほか、負荷情報やメンテナンス予定、減設など)を保持する方法、および、サーバが一定の基準 (例えば負荷状況・障害・メンテナンス予定・減設予定など)によりクライアントの登録要求を拒否した場合、もしくはサーバが応答せずタイムアウトになった場合にサーバ選択機能が代替サーバを再選択し、処理を継続するサーバ負荷分散システム及び方法に関する。
【背景技術】
【０００３】
従来のサーバ負荷を分散させるための方法として以下のような方法がある。
【０００４】
（ア）サーバ選択機能によるサーバ選択方式(例えば、非特許文献１参照)：
図1に従来のサーバ選択機能によるサーバ選択方式の機能図を示す。また、端末登録の際のシーケンスを図２に示す。また、下記記載の、能力情報を含むサーバのリストの例を図３に示す。図１に示すIMSアーキテクチャは、クライアント（UE）１００、プロキシサーバ（P-CSCF）２００、サーバ選択機能（I-CSCF）３００、サーバ (S-CSCF)４００、サーバ情報ＤＢ（HSS）５００から構成される。
【０００５】
クライアント１００がサーバに対して登録を行う場合、クライアント(UE)からの登録要求をプロキシサーバ(P-CSCF)２００及びサーバ選択機能(I-CSCF)３００が受け付ける(ステップ１１，１２)。サーバ選択機能３００はサーバ情報DB(HSS)５００に対して、図３に示すような能力情報を含むサーバのリスト(例えばサーバのURI、IPアドレスの他、サーバのサービス種別、サーバの処理速度、課金管理能力の有無など)を要求し(ステップ１３)、取得する(ステップ１４)。サーバ選択機能(I-CSCF) ３００は、この能力情報と、サービスに必要な能力を比較し、クライアント(UE)にとって適切なサーバを選択し、登録要求を送信する(ステップ１５)。
【０００６】
この時、過負荷等が原因で選択したサーバが応答しなかった場合、サーバ選択機能(I-CSCF) ３００は別のサーバを選択する方法を持たないため登録が完了せず、登録が失敗する。
【０００７】
（イ）LDF(Load Detection Function：負荷情報収集・通知機能)を用いた過負荷サーバによるリダイレクト先選択方式(例えば、非特許文献２参照)：
図４にLDFを用いた過負荷サーバによるリダイレクト選択方式の機能図を示す。また、端末登録の際のシーケンスを図５に示す。
【０００８】
図４における負荷情報収集機能（LDF）６００は、各サーバ４００から、各サーバ４００の負荷情報の通知を定期的に受け、負荷情報を記憶手段に蓄積し、複数のサーバ４００に通知し保持させる。各サーバ４００は自らだけでなく、他のサーバ４００の負荷情報も共有している。
【０００９】
クライアント１００がサーバに対して登録を行う場合、クライアント１００からの登録要求をプロキシサーバ(P-CSCF)２００及びサーバ選択機能(I-CSCF) ３００が受け付ける(ステップ４１，４２)。サーバ選択機能(I-CSCF)３００はサーバ情報DB５００に対して、能力情報を含むサーバのリストを要求し(ステップ４３)、取得する(ステップ４４)。サーバ選択機能(I-CSCF)３００は、この能力情報を用いてクライアント１００にとって適切なサーバを選択し、登録要求を送信する(ステップ４５)。登録要求を受信したサーバ(例えば、S-CSCF４００1)が過負荷であった場合には、サーバS-CSCF４００1は、共有している負荷情報をもとに、低負荷なサーバ(例えば、S-CSCF４００２)へのリダイレクトをサーバ選択機能３００に通知する(ステップ４６)。これを受けて、サーバ選択機能(I-CSCF)３００は代替サーバ（S-CSCF４００２）に再度登録要求を送信する(ステップ４７)。
【先行技術文献】
【非特許文献】
【００１０】
【非特許文献１】3GPP TS 24.229 v10.0.0 "IP multimedia call control protocol based on Session Initiation Protocol (SIP) and Session Description Protocol (SDP); Stage 3," June. 2010.
【非特許文献２】[3]3GPP TR 23.812 v1.1.0 "Feasibility Study on IMS Evolution," June.2010
【発明の概要】
【発明が解決しようとする課題】
【００１１】
従来技術(イ)の LDFのような追加機能を用いる場合、追加機能実現のための設備が必要となり、コストの増加につながる。このため、追加機能無しに、過負荷状態のサーバ(S-CSCF)にはそれ以上登録を行わず、低負荷な状態のサーバ(S-CSCF)に登録を行うことが求められる。また、登録先サーバ(S-CSCF)をサーバ選択機能(I-CSCF)が選ぶ際には、サーバ(S-CSCF)の能力情報を反映することが求められる。
【００１２】
従来技術(ア)では、一度I-CSCFが選択しメッセージを送信したS-CSCFがメッセージを拒否した場合、もしくはタイムアウトとなった場合、I-CSCFが別のS-CSCFを選択する方法がない。このため、一部のS-CSCFに負荷が偏っている状態で、他のS-CSCFが利用可能な状態でも、そのS-CSCFを使用することができない。
【００１３】
従来技術(イ)では、一度I-CSCFが選択しメッセージを送信したS-CSCFがメッセージを拒否した場合、もしくはタイムアウトとなった場合、負荷情報をもとにS-CSCFが代替S-CSCFを指定するという方法であるが、この方法では負荷情報収集・通知機能(LDF)が必要である。また、代替S-CSCF指定の際、S-CSCFの能力情報を選択基準に使う方法が規定されていないため、S-CSCF の能力情報を代替S-CSCF選択基準に使わない場合は、I-CSCFがS-CSCFに指定された代替S-CSCFを用いた場合にUEが求める能力に合致せず処理が行えない可能性がある。
【００１４】
本発明は、上記の点に鑑みなされたもので、上記の特定のサーバが処理を行えない場合に、
（ａ）他の使用可能なサーバを利用することができない、
（ｂ）サーバの負荷情報に基づいてサーバが代替サーバの決定を行うため、負荷情報収集機能という追加機能が必要である、
（ｃ）代替サーバの決定にサーバの能力情報が用いられていない、
という点を解決し、複数のサーバの負荷を分散させながら処理を継続することが可能なサーバ負荷分散システム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明は、上記の課題を解決するために、本発明（請求項１）は、IMSアーキテクチャにおいてクライアントを登録するサーバを選択するシステムにおけるサーバ負荷分散方法であって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有するシステムにおいて、
前記サーバ選択装置が、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択ステップと、
前記サーバ選択ステップで選択されたセッション制御サーバに前記登録要求を送信する登録要求ステップと、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択ステップと、を行う。
【００１６】
また、本発明（請求項２）は、前記サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する。
【００１７】
また、本発明（請求項３）は、前記代替サーバ選択ステップにおいて、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する。
【００１８】
また、本発明（請求項４）は、前記サーバ選択ステップ、または、前記代替サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する。
【００１９】
また、本発明（請求項５）は、IMSアーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムであって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、
前記サーバ選択装置は、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、を有する。
【００２０】
また、本発明（請求項６）は、前記サーバ選択手段に、
前記サーバ情報リスト記憶手段に格納されているサーバ情報リストから必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段を含む。
【００２１】
また、本発明（請求項７）は、前記サーバ選択手段、または、前記代替サーバ選択手段に、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録する手段と、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段を含む。
【００２２】
また、本発明（請求項８）は、前記サーバ選択手段、または、前記代替サーバ選択手段に、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段を含む。
【００２３】
また、本発明（請求項９）は、少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、IMSアーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムにおける、サーバ選択装置であって、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、を有し、
前記サーバ選択手段は、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段
の少なくとも１つを含み、
前記代替サーバ選択手段は、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段
の少なくともいずれかを含む。
【００２４】
また、本発明（請求項１０）は、請求項９に記載のサーバ選択装置を構成する各手段としてコンピュータを機能させるためのサーバ負荷分散プログラムである。
【発明の効果】
【００２５】
（１）サーバ選択機能がサーバを選ぶ際に、サーバの能力(例えばサービスの種別、サーバの処理速度、課金管理能力の有無など)だけでなく、サーバの状況(例えば負荷状況、メンテナンス予定、障害情報、減設予定など)を反映することができる。
【００２６】
（２）また、特定のサーバに負荷が偏った場合に、負荷が一定以上になったサーバにそれ以上登録を行わないで、負荷が一定以下になっている他のサーバに登録することで、負荷分散が可能となる。また、この実現には負荷情報収集機能を用いていないため、このような追加機能が不要である。また、代替サーバ選択の際に、サーバ選択機能が持つ能力情報を含むサーバのリストを用いて、適した能力のサーバを選択することができる。
【００２７】
なお、上記の（１）の効果により、複数のサーバの処理能力が異なる場合でも、各サーバの負荷率を一定する技術に適用することが可能となる。
【図面の簡単な説明】
【００２８】
【図１】IMSアーキテクチャにおけるUE,CSCF,HSSからなるシステム構成図である。
【図２】IMSアーキテクチャにおける端末登録シーケンスである。
【図３】能力情報を含むサーバのリストの例である。
【図４】LDFを用いたサーバリダイレクト方式の機能図である。
【図５】LDFを用いたサーバリダイレクト方式のシーケンス（代替S-CSCFにRegisterが届くまで）である。
【図６】本発明の一実施の形態におけるI-CSCFの構成図である。
【図７】本発明の一実施の形態におけるHSSが保持している情報の例である。
【図８】本発明の一実施の形態におけるI-CSCFがHSSから取得する能力情報を含むS-CSCFのリストの例である。
【図９】本発明の一実施の形態におけるHSSの保持するS-CSCF情報の例（その１）である。
【図１０】本発明の一実施の形態におけるI-CSCFがHSSから取得する能力情報を含むS-CSCFのリストの例（その１）である。
【図１１】本発明の一実施の形態におけるHSSの保持するS-CSCF情報の例（その２）である。
【図１２】本発明の一実施の形態におけるI-CSCFがHSSから取得する能力情報を含むS-CSCFのリストの例（その２）である。
【図１３】本発明の一実施の形態におけるI-CSCFが保持するS-CSCFの重み、成功率などのテーブルの例である。
【図１４】本発明の一実施の形態におけるI-CSCFが保持するS-CSCFの重みのテーブルの例である。
【図１５】本発明の一実施の形態におけるI-CSCFが保持するS-CSCFからの拒否に関する記録の例である。
【図１６】本発明の一実施の形態におけるS-CSCFaからの拒否に関する記録の例である。
【図１７】本発明の第２の実施の形態におけるシーケンスである。
【図１８】本発明の第３の実施の形態におけるサーバリダレクト方式シーケンス（能力情報保持を用いるパターン/代替S-CSCFにRegisterが届くまで）である。
【図１９】本発明の第３の実施の形態におけるLDFを用いたサーバリダレクト方式シーケンス（複数のリダイレクト先を指定する方法/代替S-CSCFにRegisterが届くまで）である。
【発明を実施するための形態】
【００２９】
以下図面と共に、本発明の実施の形態を説明する。
【００３０】
最初に本発明の概要を示す。
【００３１】
本発明は、IMSアーキテクチャにおいて、サーバ選択機能(I-CSCF)が端末が送信した登録要求を受け付けるサーバ(S-CSCF)を選択するものである。
【００３２】
本発明では、S-CSCFがメッセージを拒否した場合にI-CSCFが代替S-CSCFを選択することにより、S-CSCFの負荷を分散させるものである。また、代替S-CSCF選択の際に負荷情報収集機能を不要とし、S-CSCFの能力情報、また代替S-CSCF選択の際にS-CSCFの負荷状況などを用いることを可能とするものである。
【００３３】
本発明の処理は、大きく２つに分かれる。１つ目は、I-CSCFが代替S-CSCFを選択するためのS-CSCF リストの作成・取得の方法である。２つ目は、そのリストからI-CSCFが代替S-CSCFを選択する方法である。
【００３４】
これらの方法を説明する前に、まず、本発明で用いられるIMS(IP Multimedia Subsystem)アーキテクチャ、及び端末の登録方法について説明する。
【００３５】
IMSアーキテクチャにおいては、図１に示すように、ユーザ端末（UE）１００、セッション制御サーバ（P-CSCF２００、I-CSCF３００、S-CSCF４００）、加入者情報データベース(HSS)５００等が存在する。これらの構成要素は次のような機能を有する。
【００３６】
・UE (User Equipment)１００：
ユーザが使用する端末である。セッション制御サーバ（P-CSCF２００、I-CSCF３００、S-CSCF４００）に対して、自らの情報を登録したり、発信要求を送信したりする。また、セッション制御サーバから他UEからの着信を受信する機能を持つ。
【００３７】
・P-CSCF (Proxy-Call Session Control Function)２００：
UE１００が最初にコンタクトするサーバである。メッセージを受け付け、I-CSCF３００に転送する機能を持つほか、IP-sec等のセキュリティ機能も持つ。
【００３８】
・I-CSCF (Interrogating-Call Session Control Function)３００：
I-CSCF３００は、図６に示すように、端末・ユーザ情報取得部３０１、メッセージ転送先選択部３０２、メッセージ転送部３０３を有する。端末・ユーザ情報取得部３０１は、P-CSCF２００からREGISTERメッセージを受信すると、登録先S-CSCF４００を選択するために、S-CSCF４００の能力情報、S-CSCFのリストをHSS５００に問い合わせる。メッセージ転送先選択部３０２は、端末・ユーザ情報取得部３０１で取得したS-CSCF４００の情報（S-CSCFのリスト）の中から求める能力に合致したS-CSCF４００を選択する。メッセージ転送部３０３は、P-CSCF２００からのメッセージを適切なS-CSCF４００に転送する。
【００３９】
・S-CSCF (Serving-Call Session Control Function)４００：
S-CSCF４００は、SIPサーバとして中心的な役割を担うサーバであり、IMSのメッセージは全てS-CSCF４００を通過する。また、HSS５００からダウンロードしたユーザ情報を管理する。S-CSCF４００には、種類により能力が違う場合がある。
【００４０】
・HSS (Home Subscriber Server)５００：
HSS５００は加入者情報データベースであり、加入者の基本情報(例えば加入しているサービスの種別、認証用ユーザID、公開用ユーザID(SIP URIやTEL URIなど)、認証ベクトルなど)や、加入者がどのS-CSCF４００に割り当てられているかの情報を管理する。また、S-CSCF４００の能力情報も保持しており、I-CSCF３００の問い合わせに応じて提供する。HSS５００が管理している情報を図７に示す。同図に示すHSS５００の情報は、認証用ID、公開用ＩＤ（SIP URI）、サービス種別、認証ベクトル、S-CSCF割当から構成される。
【００４１】
なお、上記のUE１００、I-CSCF３００、S-CSCF４００には受信したデータやテーブル、計算結果等を保持するためのメモリ等の記憶手段を有するものとする。
【００４２】
上記の構成における動作を以下に説明する。
【００４３】
［１］ IMSアーキテクチャにおける端末登録：
端末間での通話を行うためには、まずP-CSCF２００への端末の登録を行う必要がある。端末の登録はREGISTERメッセージにより行われる。端末１００が発するREGISTERメッセージには、P-CSCF２００の情報(例えばIPアドレスやFQDN(Fully Qualified Domain Name)など)、ユーザ識別情報(例えばSIP URIやTEL URIなど)、UE１００の情報（IPアドレスや認証に用いるUSIM（Universal Subscriber Identity Module） 内のIMSI（International Mobile Subscriber Identity）情報など）などが含まれる。このシーケンスは前述の図２に示すとおりである。
【００４４】
P-CSCF２００がUE１００から最初のREGISTERメッセージを受信すると（ステップ１１）、P-CSCF２００は任意のI-CSCF３００にREGISTERメッセージを送信する（ステップ１２）。
【００４５】
REGISTERメッセージを受信したI-CSCF３００は、登録先S-CSCF４００を選択するために、能力情報(能力情報を含むサーバのリストの例を図３に示す)を含むS-CSCFのリストをHSS５００に問い合わせる(ステップ１３)。I-CSCF３００は、HSS５００から取得したS-CSCFのリストをメモリ（図示せず）に格納し、当該リストから所定の必須条件や能力情報に基づいてS-CSCF４００を選択し、REGISTERメッセージを送信する(ステップ１５)。
【００４６】
なお、能力には必須のものとそうでないものが存在する(例えば、課金管理の有無は必須の条件であり、処理速度は必須の条件とならない、等が考えられる)ため、まずI-CSCF３００はサーバのリスト中のS-CSCF４００のうち必須条件を満たさないものを排除し、その後、必須ではない能力情報を参照しS-CSCF４００を選択する。この選択は、例えばUE１００の求める能力(例えば課金管理の必要性やS-CSCF４００に求める処理速度など)に合致する程度(例えば課金管理等ではその処理能力の有無、もしくは処理速度ではある一定の閾値など)により行われる。
【００４７】
S-CSCF４００はHSS５００から認証に必要な情報(認証ベクトルなど)を取得すると共に、I-CSCF３００により自らが選択されたことを示すため、ユーザ情報(SIP URIなど)とS-CSCFの関係をHSS５００に通知する(ステップ１６，１７)。S-CSCF４００はチャレンジを生成し、I-CSCF３００、P-CSCF２００を介してUE１００に通知する(ステップ１８，１９)。
【００４８】
このチャレンジを受信したUE１００は、チャレンジを引数として認証キー(レスポンス)を生成し、レスポンスを含んだ二度目のREGISTERを再度送信する(ステップ２１)。これを受信したP-CSCFは２００任意のI-CSCF３００にREGISTERメッセージを送信する(ステップ２２)。なお、このI-CSCF３００は、一度目のREGISTERを受信したI-CSCFと異なるI-CSCFでもよい。
【００４９】
REGISTERメッセージを受信したI-CSCF３００は、HSS５００に問い合わせを行い登録先S-CSCFの情報を得る(ステップ２３，２４)。この情報に基づいてI-CSCF３００はS-CSCF４００にREGISTERメッセージを送信する(ステップ２５)。
【００５０】
これを受信したS-CSCF４００は、UE１００から送信されたレスポンスとHSS５００から取得している認証ベクトルを照合し、一致すればUE１００はS-CSCF４００に認証されたとして登録を完了し、不一致であれば認証に失敗した旨をUE１００に通知する(ステップ２８，２９，３０)。
【００５１】
［２］端末登録時のS-CSCFの選択：
当該処理は、S-CSCF４００の負荷を分散するために、上記の［１］における端末登録の際に、I-CSCF３００がS-CSCF４００を選択するものである。
【００５２】
S-CSCF４００の負荷を分散するために、
・I-CSCF３００がS-CSCFを選択するためのS-CSCF リストの作成・取得；
・そのリストからI-CSCF３００がS-CSCFを選択する；
の２つの処理を行う。これらの処理を第１の実施の形態で説明し、さらに、I-CSCFにより選択されたS-CSCFが登録を拒否した場合もしくは登録がタイムアウト場合の対応方法を第２の実施の形態で説明する。
【００５３】
［第１の実施の形態］
本実施の形態では、端末登録時のI-CSCFによるS-CSCFリストの作成・取得方法（Ａ）、及び、ICSCFがS-CSCFリストからS-CSCFを選択する方法（Ｂ）について説明する。
【００５４】
（Ａ）I-CSCFがS-CSCFを選択するためのS-CSCFリストの作成・取得方法：
当該方法は、UE１００及びP-CSCF２００からREGISTERメッセージを受信したI-CSCF３００が、HSS５００から能力情報を含むS-CSCFのリストを取得する方法である。
【００５５】
I-CSCF３００によるS-CSCF４００の選択及び代替S-CSCF４００の選択を行うため、I-CSCF３００は、HSS５００にアクセスし、能力情報を含むS-CSCFのリストを取得する。このとき、S-CSCF のリストに、能力情報の他、例えば負荷情報、メンテナンス情報、障害情報、減設情報など、もしくはS-CSCFの使用可否を含めることができる。これらの情報をI-CSCF３００が用いることで、一定の基準により(例えば負荷が一定以上である、メンテナンスの予定がある、当該S-CSCFに減設の予定がある、メンテナンス中である、障害発生中であるなど)特定のS-CSCFが選ばれないようにすることができる。
【００５６】
特定のS-CSCFが選ばれないようにする方法には、以下の３つの方法がある。
【００５７】
（ａ） S-CSCF４００からHSS５００へ、当該S-CSCF４００の状態に関する情報を通知しない方法：
この方法は、前述の［１］のIMSアーキテクチャにおける端末登録で述べたものと同様の方法である。S-CSCF４００はHSS５００に当該S-CSCF４００の状態に関する情報を通知しない。I-CSCF３００は、UE１００からの1度目のREGISTERメッセージを受信すると、HSS５００に能力情報を含むS-CSCFのリストを要求し、HSS５００は能力情報を含むS-CSCFのリスト(図８に、I-CSCF３００がHSS５００から取得する能力情報を含むS-CSCFのリストの例を示す)を応答する（手順１）。これを受信したI-CSCF３００は、S-CSCF４００の選択を行う(詳細は（Ｂ）I-CSCFがS-CSCFリストからS-CSCFを選択する方法で後述する)。つまり、選択されては不都合なS-CSCF４００は、HSS５００に自装置の情報を登録しないことにより、当該S-CSCFはS-CSCFのリストには含まれないことになる。
【００５８】
（ｂ）S-CSCF４００からHSS５００へ、自身の使用可否を通知する方法、またはオペレータがHSSへS-CSCFの使用の可否を設定する方法：
当該方法は、S-CSCF４００が自らの状況(例えば負荷情報、メンテナンス予定、障害情報、減設予定など)を用いて一定の基準(例えば負荷が一定以上である、24時間以内にメンテナンスが予定されている、障害が発生している、1週間以内に減設が予定されているなど)により、自らがこれ以上のUE１００の登録を受け付けられるかを判断する。その判断結果に基づいて、S-CSCF４００は、HSS５００に対して定期的（例えば10分ごと、など）に自らの使用可否を通知する。HSS５００は、各S-CSCF４００について、使用の可否の情報を保持する。もしくは、オペレータ等が直接HSS５００にS-CSCF４００の使用可否を設定することもできる。
【００５９】
HSS５００の管理するS-CSCFのテーブルの例を図９に示す。当該HSS５００は、図９に示すように、データベース内のテーブルにS-CSCFのSIP URI、IPアドレス、処理性能、課金管理機能、使用の可否等を格納している。
【００６０】
I-CSCF３００ は、UE１００からの1度目のREGISTERメッセージを受信すると、HSS５００に能力情報を含むS-CSCFのリストを要求し、HSS５００は能力情報及び使用可否を含むS-CSCF４００のリスト(図１０に例を示す)を応答する（手順１）。
【００６１】
これを受信したI-CSCF３００は、受信したS-CSCFのリストを内部のメモリ（図示せず）に格納し、使用不可となっているS-CSCFを当該リストから排除した後に、S-CSCFの選択を行う(詳細は（Ｂ）のI-CSCFがS-CSCFリストからS-CSCFを選択する方法で記述)。
【００６２】
（ｃ）S-CSCFからHSSへ自身の状況を通知する方法：
S-CSCF４００は、自らの状況(例えば負荷情報、メンテナンス予定、障害情報、減設予定など)を定期的（例えば10分ごと、など）にHSS５００に通知し保持させる。もしくは、オペレータ等が直接HSS５００にS-CSCF４００の状況を設定することもできる。HSS５００の管理するS-CSCFのテーブルの例を図１１に示す。I-CSCF３００は、UE１００からの1度目のREGISTERメッセージを受信すると、HSS５００に能力情報を含むS-CSCFのリストを要求し、HSS５００は能力情報及び状況を含むS-CSCFのリスト（図１２に例を示す）を応答する（手順1）。
【００６３】
これを受信したI-CSCF３００は、当該S-CSCFのリストをメモリ（図示せず）に格納し、各S-CSCF４００の状況(例えば負荷情報、メンテナンス予定、障害情報、減設予定など)を含んでいる場合、I-CSCF３００はこれを用いて一定の基準(例えば負荷が一定以上である、24時間以内にメンテナンスが予定されている、障害が発生している、1週間以内に減設が予定されているなど)により、そのS-CSCF４００を使用するか否かを決定する。I-CSCF３００は、使用しないS-CSCFをリストから排除した後に、S-CSCFの選択を行う(詳細は（Ｂ）I-CSCFがS-CSCFリストからS-CSCFを選択する方法で後述する)。
【００６４】
なお、HSS５００がI-CSCF３００に能力情報を含むS-CSCFのリストを通知する際に、このリスト中の順番を順次組み替える(例えば、I-CSCFへの通知毎に、先頭にあるS-CSCF４００のエントリを末尾に移動する、など)ことも可能である。
【００６５】
（Ｂ）S-CSCFのリストからI-CSCFがS-CSCFを選択する方法：
本実施の形態では、HSS５００から能力情報を含むS-CSCF４００のリストを取得し、メモリ（図示せず）に一旦格納し、場合によってはそのリストから使用しないS-CSCF４００のエントリを排除したI-CSCF３００が、このリストを用いてS-CSCF４００を選択する方法に関する。
【００６６】
S-CSCF４００の選択方法として、以下の５つが考えられる。
【００６７】
（１）先頭にあるものを選択する：
S-CSCF４００のリストの先頭にあるものを選択する。
【００６８】
前述の（Ａ）で述べたように、HSS５００ がI-CSCF３００に能力情報を含むS-CSCFのリストを通知するごとに、このリスト中の順番を順次組み替える(例えば、I-CSCF３００への通知毎に、先頭にあるS-CSCFのエントリを末尾に移動する、など)こととしていれば、ラウンドロビンによりS-CSCF４００を選択することができる。
【００６９】
（２）ランダムに選択する：
S-CSCF４００のリストからランダムにS-CSCF４００を選択する。ランダムでS-CSCF４００の選択を行う場合には、能力情報やS-CSCF４００からの拒否率もしくは拒否回数により重みを付ける方法も考えられる。
【００７０】
例えば、S-CSCF４００の処理能力をs, 拒否率をp, 任意の定数をNとした場合に、重み関数w(s,p)を式（１）のように定義し、あるS-CSCF(番号i)を選択する確率qiを式（２）のように定義する方法が考えられる。
【００７１】
【数１】
【００７２】
【数２】
なお、この時Kは、I-CSCF３００が持つ能力情報を含むS-CSCFのリストに含まれるS-CSCF４００のうち、必須能力を満たすものの集合である。
【００７３】
重みを決定する方法の例として、以下のものが考えられる。重みの初期値を一定値(例えば、1)としておき、各S-CSCFが拒否をした際に重みを変動させる方法である。これには、以下の（ａ），（ｂ）の２通りの方法がある。
【００７４】
（ａ）一定周期毎の拒否率を元に、重みを減算していく方法：
I-CSCF３００は、現時点までにREGISTERを送信したことのあるS-CSCF４００について、重みw、登録成功回数s、拒否回数f，拒否率p(=f/(s+f))をメモリ（図示せず）に保持している。新しいS-CSCFについては、重みは初期値、拒否率は0とする。この例を図１３に示す。I-CSCFがS-CSCFにREGISTERを送信した際には、登録の成否の回数をI-CSCFは記録し、拒否率を保持する。
【００７５】
一定周期(例えば、1時間など)毎に、この拒否率を元に各S-CSCFの重みを更新する。この更新には、例えば勾配法を用いることができ、この場合は、例えば、以下の式（３）のように重みが計算される。
【００７６】
【数３】
なお、ここで、iはS-CSCFの番号、pは前述の一定周期(例えば、１時間)毎に計測される拒否率、Δは定数である。
【００７７】
なお、一定周期毎に、これらの減算されたS-CSCFの重みの正規化(重みの合計を1にするなど)を行ってもよい。また、一定周期毎に、この拒否率pをリセット(即ち登録成功回数sと登録失敗回数fを0にリセットする)してもよい。
【００７８】
ｂ）S-CSCF４００が拒否を行う度に、重みを減算していく方法：
I-CSCF３００が選択したS-CSCF４００が登録を拒否した際に、重みを変動させる方法もある。
【００７９】
I-CSCF３００は、現時点までにREGISTERを送信したことのあるS-CSCF４００について、重みwを保持している。新しいS-CSCFについては、重みは初期値とする。この例を図１４に示す。I-CSCF３００がS-CSCF４００にREGISTERを送信した際、登録が失敗した場合には、この重みを例えば式（４）などにより減算する。なお、ここでΔは定数である。
【００８０】
【数４】
なお、一定周期毎に、これらの減算されたS-CSCF４００の重みの正規化(重みの合計を1にするなど)を行ってもよい。
【００８１】
これらのアルゴリズムを用いた場合、負荷が一定以上に達しているS-CSCFにそれ以上のメッセージを送信しない、ということが可能になる。
【００８２】
（３）S-CSCFの能力情報を参照し、UEの求める能力の合致する割合の高い順に選択する：
IMS標準規定(非特許文献１)では、I-CSCF３００は端末の登録の際にUE１００が求めるS-CSCFの能力に合致したS-CSCF４００を選択することとしている。代替S-CSCFを選択する際にも、I-CSCF３００がHSS５００から取得した能力情報を含むS-CSC４００Fのリストを参照することで、最初に選んだS-CSCF４００aの次に適切なS-CSCF４００bを選択する。この選択は、前述の[１]に記述したものと同様、例えばUE１００の求める能力（例えば課金管理の必要性やS-CSCF４００に求める処理速度など）に合致する程度(例えば課金管理等ではその処理能力の有無、もしくは処理速度ではある一定の閾値など)により行われる。
【００８３】
（４）過去のS-CSCFの拒否の割合を参照し、なるべく拒否の割合の少ないS-CSCFを選択する：
I-CSCF３００は、過去に選択したS-CSCF４００から、どのくらいの割合で登録拒否を受信したかを記録することができる。例えば、対象S-CSCF４００毎に選択の試行回数と拒否された回数をメモリ(図示せず)に記録し、拒否率（p=f/(s+f))（但し、s＝登録成功回数、f＝拒否回数））を算出する。なお、試行回数が一定数(例えば10回など)以下の場合は、拒否率を特別に0とする。この例を図１５に示す。また、各試行について時間と成否を当該I-CSCF３００のメモリ（図示せず）に記録していき(この例を図１６に示す)、一定時間もしくは一定回数(例えば1時間もしくは100回など)以上経過したデータについては削除し、削除した際には拒否率を再計算する。
【００８４】
この情報をもとに、例えば一定以上の拒否率を持つS-CSCFは一定時間選択しない、などの方法が考えられる。例えば、拒否率が一定以上になった時刻を各S-CSCF４００毎に記録しておき、S-CSCF選択時点の時刻との差が一定時間(例えば30分、48時間など)以内であった場合は当該S-CSCFを選択の対象から外す方法がある。
【００８５】
これにより、例えばS-CSCF４００が負荷状況を基準に拒否を行っている場合には、負荷が高くメッセージの受付が不可能なS-CSCFにメッセージが送信され続けることを防ぎ、S-CSCFをサーバダウンから保護することができる。
【００８６】
（５）上記の組み合わせ：
上記の（１）〜（４）の方法を組み合わせることにより、例えばUE１００の求める能力に合致するS-CSCFを選択することを原則とするが、負荷が高いと思われる S-CSCFの選択を避ける、等の方法が考えられる。
【００８７】
［第２の実施の形態］
本実施の形態では、上記の第１の実施の形態においてI-CSCF３００からS-CSCF４００にREGISTERメッセージを送信を送信した際に、S-CSCF４００が登録を拒否もしくは登録がタイムアウトした場合の対応について説明する。
【００８８】
図１７は、本発明の第２の実施の形態におけるシーケンスを示す。
【００８９】
図１７（ａ）に示すように、I-CSCF３００がS-CSCF４００にREGISTERメッセージの送信を行った際、S-CSCF４００はある基準により(例えば、負荷が一定以上である場合、などオペレータ等が初期設定もしくは再設定により指定する方法が考えられる。) これを拒否することができる。メッセージが拒否されなかった場合には、S-CSCF４００はHSS５００からの認証ベクトルの取得及びチャレンジの生成を行う（これは、前述の実施の形態と同様である）。
【００９０】
一方、図１７（ｂ）に示すように、メッセージが拒否された場合、あるいはS-CSCF４００aへのREGISTERメッセージの送信がタイムアウトとなった場合、I-CSCF３００は、HSS５００にS-CSCF情報を問い合わせた際に取得したリストの中から、異なるS-CSCF４００bを代替S-CSCFとして選択し、再度REGISTERメッセージを送信する（手順２）。なお、このときの代替S-CSCFの選択にも、第１の実施の形態における（Ｂ）で述べたような選択の仕方をすることによりS-CSCF４００の使用可否もしくは状況を反映することができる。I-CSCF３００からの再度のREGISTERを受信したS-CSCF４００bは、HSS５００からの認証ベクトルの取得及びチャレンジの生成を行う。なお、2度目に選択されたS-CSCF４００bからも拒否された場合には、前述の手順１または手順２から再度行う。3度目以降に拒否された場合も同様である。このように代替S-CSCFの選択を繰り返すが、オペレータの設定などにより、ある時点で(例えば合計10のS-CSCFから拒否された場合もしくはタイムアウトした場合)S-CSCFの選択処理を停止し、エラーを返すことも可能である。
【００９１】
なお、上記の処理において、第1の実施の形態に関連するが、REGISTERメッセージが拒否された場合は、メモリ（図示せず）に拒否された回数を記録するものとする。
【００９２】
［第３の実施の形態］
本実施の形態では、従来技術(イ)における代替S-CSCF選択時の能力情報を利用する例を説明する。
【００９３】
従来技術(イ)を改良することによっても、能力情報を反映した代替S-CSCF選択が可能である。機能図は図４に示したものと同様である。
【００９４】
（１）LDFがS-CSCFの負荷情報だけでなく能力情報も収集する方法：
シーケンスを図１８に示す。LDF６００６００はS-CSCF４００から負荷情報だけでなく能力情報の定期的な通知を受け、LDFは各S-CSCF４００の負荷情報および能力情報を蓄積し、複数のS-CSCFに通知し保持させる。各S-CSCFは自らだけでなく、他のS-CSCFの負荷情報および能力情報も共有している。
【００９５】
UE１００がS-CSCF４００に対して登録を行う場合、UE１００からの登録要求をP-CSCF３００及びI-CSCF３００が受け付ける(ステップ３０１，３０２)。I-CSCF３００はHSS５００に対して、能力情報を含むS-CSCF４００のリストを要求し(ステップ３０３)、取得する(ステップ３０４)。I-CSCF３００は、この能力情報を用いてUE１００にとって適切なS-CSCF４００を選択し、登録要求を送信する(ステップ３０５)。登録要求を受信したS-CSCF４００aが過負荷であった場合には、S-CSCF４００aは、共有している負荷情報及び能力情報をもとに、低負荷なS-CSCF４００bへのリダイレクトをI-CSCF３００に通知する(ステップ３０６)。これを受けて、I-CSCF３００は代替S-CSCF４００bに再度登録要求を送信する(ステップ３０７)。
【００９６】
（２）S-CSCFがリダイレクト先を指定する際に、複数の代替S-CSCFをI-CSCFに通知する方法：
シーケンスを図１９に示す。LDF６００はS-CSCF４００から負荷情報の定期的な通知を受け、LDF６００は各S-CSCF４００の負荷情報を内部の記憶手段（例えば、メモリ）に蓄積し、複数のS-CSCF４００に通知し保持させる。各S-CSCF４００は自らだけでなく、他のS-CSCFの負荷情報も共有している。
【００９７】
UE１００がS-CSCF４００に対して登録を行う場合、UE１００からの登録要求をP-CSCF３００及びI-CSCF３００が受け付ける(ステップ４０１，４０２)。I-CSCF３００はHSS５００に対して、能力情報を含むS-CSCFのリストを要求し(ステップ４０３)、取得する(ステップ４０４)。I-CSCF３００は、この能力情報を用いてUE１００にとって適切なS-CSCF４００（４００a）を選択し、登録要求を送信する(ステップ４０５)。登録要求を受信したS-CSCF４００aが過負荷であった場合には、S-CSCF４００aは、共有している負荷情報をもとに、低負荷なS-CSCFを複数個、I-CSCF３００に通知する(ステップ４０６)。これを受けて、I-CSCF３００は複数のS-CSCFのうちどれを代替S-CSCFとして用いるか、能力情報をもとに判断し、適切なS-CSCF４００bを代替S-CSCFと決定し、この代替S-CSCF再度登録要求を送信する(ステップ４０７)。
【００９８】
なお、I-CSCF３００の動作をプログラムとして構築し、I-CSCF（サーバ選択装置）として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００９９】
また、構築されたプログラムをハードディスク、フレキシブルディスク、CD-ROM等の可搬記憶媒体に格納して、コンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【０１００】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【０１０１】
１００ クライアント（UE）
２００ プロキシサーバ（P-CSCF）
３００ サーバ選択機能（I-CSCF）
３０１ 端末・ユーザ情報取得部
３０２ メッセージ転送先選択部
３０３ メッセージ転送部
４００ サーバ（S-CSCF）
５００ サーバ情報DB(HSS)
６００ 負荷情報収集機能（LDF）
【特許請求の範囲】
【請求項１】
IMS(Internet protocol Multimedia Subsystem)アーキテクチャにおいてクライアントを登録するサーバを選択するシステムにおけるサーバ負荷分散方法であって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有するシステムにおいて、
前記サーバ選択装置が、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択ステップと、
前記サーバ選択ステップで選択されたセッション制御サーバに前記登録要求を送信する登録要求ステップと、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択ステップと、
を行うことを特徴とするサーバ負荷分散方法。
【請求項２】
前記サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する
請求項１記載のサーバ負荷分散方法。
【請求項３】
前記代替サーバ選択ステップにおいて、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する
請求項１記載のサーバ負荷分散方法。
【請求項４】
前記サーバ選択ステップ、または、前記代替サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する
請求項１乃至３のいずれか１項に記載のサーバ負荷分散方法。
【請求項５】
IMS(Internet protocol Multimedia Subsystem)アーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムであって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、
前記サーバ選択装置は、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、
を有することを特徴とするサーバ負荷分散システム。
【請求項６】
前記サーバ選択手段は、
前記サーバ情報リスト記憶手段に格納されているサーバ情報リストから必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段を含む
請求項５記載のサーバ負荷分散システム。
【請求項７】
前記サーバ選択手段、または、前記代替サーバ選択手段は、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録する手段と、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段を含む
請求項５記載のサーバ負荷分散システム。
【請求項８】
前記サーバ選択手段、または、前記代替サーバ選択手段は、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段を含む
請求項５乃至７のいずれか１項に記載のサーバ負荷分散システム。
【請求項９】
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、IMS(Internet protocol Multimedia Subsystem)アーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムにおける、サーバ選択装置であって、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、を有し、
前記サーバ選択手段は、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段
の少なくとも１つを含み、
前記代替サーバ選択手段は、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段
の少なくともいずれかを含む、
ことを特徴とするサーバ選択装置。
【請求項１０】
請求項９に記載のサーバ選択装置を構成する各手段としてコンピュータを機能させるためのサーバ負荷分散プログラム。
【請求項１】
IMS(Internet protocol Multimedia Subsystem)アーキテクチャにおいてクライアントを登録するサーバを選択するシステムにおけるサーバ負荷分散方法であって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有するシステムにおいて、
前記サーバ選択装置が、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択ステップと、
前記サーバ選択ステップで選択されたセッション制御サーバに前記登録要求を送信する登録要求ステップと、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択ステップと、
を行うことを特徴とするサーバ負荷分散方法。
【請求項２】
前記サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する
請求項１記載のサーバ負荷分散方法。
【請求項３】
前記代替サーバ選択ステップにおいて、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する
請求項１記載のサーバ負荷分散方法。
【請求項４】
前記サーバ選択ステップ、または、前記代替サーバ選択ステップにおいて、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する
請求項１乃至３のいずれか１項に記載のサーバ負荷分散方法。
【請求項５】
IMS(Internet protocol Multimedia Subsystem)アーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムであって、
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、
前記サーバ選択装置は、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、
を有することを特徴とするサーバ負荷分散システム。
【請求項６】
前記サーバ選択手段は、
前記サーバ情報リスト記憶手段に格納されているサーバ情報リストから必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段を含む
請求項５記載のサーバ負荷分散システム。
【請求項７】
前記サーバ選択手段、または、前記代替サーバ選択手段は、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録する手段と、
前記前記サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段を含む
請求項５記載のサーバ負荷分散システム。
【請求項８】
前記サーバ選択手段、または、前記代替サーバ選択手段は、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段を含む
請求項５乃至７のいずれか１項に記載のサーバ負荷分散システム。
【請求項９】
少なくとも、
ユーザが使用するクライアントの端末と、
クライアントのユーザ情報及びセッション制御サーバの能力情報を含む当該セッション制御サーバの状況に関するサーバ情報を保持する記憶装置と、
呼制御を行うセッション制御サーバと、
クライアントから登録要求を受け付け、負荷の少ないセッション制御サーバを選択するサーバ選択装置と、
を有し、IMS(Internet protocol Multimedia Subsystem)アーキテクチャにおいてクライアントを登録するサーバを選択するサーバ負荷分散システムにおける、サーバ選択装置であって、
前記クライアントの端末から登録要求を取得すると、前記記憶装置にアクセスすることにより前記サーバ情報リストを取得し、サーバ情報リスト記憶手段に格納し、前記クライアントを登録するセッション制御サーバを選択するサーバ選択手段と、
前記サーバ選択手段により選択されたセッション制御サーバに前記登録要求を送信する登録要求手段と、
前記セッション制御サーバから登録を拒否された場合、または、タイムアウトとなった場合には、前記サーバ情報リスト記憶手段から別のサーバを選択して、該別のセッション制御サーバに対して前記登録要求を送信する代替サーバ選択手段と、を有し、
前記サーバ選択手段は、
前記サーバ情報リスト記憶手段に格納されている前記サーバ情報リストから、必須条件を満たさないセッション制御サーバを削除し、各セッション制御サーバの能力情報及び負荷状況に応じて前記登録要求を送信するセッション制御サーバを選択する[0]手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段
の少なくとも１つを含み、
前記代替サーバ選択手段は、
前記セッション制御サーバから登録を拒否された場合には、前記サーバ情報リスト記憶手段に拒否回数を記録し、該サーバ情報リスト記憶手段に格納されている前記セッション制御サーバの能力情報、該セッション制御サーバの拒否率または拒否回数に基づいて重み付けし、該重みに基づいてセッション制御サーバを選択する手段、
または、
前記サーバ情報リスト記憶手段の前記セッション制御サーバの能力情報を参照し、前記クライアントが求める能力に合致する割合の高い順に前記セッション制御サーバを選択する手段
の少なくともいずれかを含む、
ことを特徴とするサーバ選択装置。
【請求項１０】
請求項９に記載のサーバ選択装置を構成する各手段としてコンピュータを機能させるためのサーバ負荷分散プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１２−４４６２３（Ｐ２０１２−４４６２３Ａ）
【公開日】平成２４年３月１日（２０１２．３．１）
【国際特許分類】
【出願番号】特願２０１０−１８６６３２（Ｐ２０１０−１８６６３２）
【出願日】平成２２年８月２３日（２０１０．８．２３）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成２４年３月１日（２０１２．３．１）
【国際特許分類】
【出願日】平成２２年８月２３日（２０１０．８．２３）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]