(57)【要約】【課題】サーバ間の通信や共有部へのアクセス集中による性能劣化を防ぎ、サーバ間の負荷の偏りを防ぐ【解決手段】負荷状態対応表１７は、呼処理部のＩＰアドレスと負荷状態と要求受付可／不可とを記憶している。振り分け対応表１６は、加入者識別と呼処理部のＩＰアドレスとを記憶している。信号解析部１４は、サービス要求電文を受信すると、該電文から加入者識別を取得して、この加入者識別に基づき、振り分け先のＩＰアドレスを問い合わせる。振り分け先管理部１１は、問い合わせを受けると、振り分け対応表を参照して、加入者識別に対応するＩＰアドレスを返信する。振り分け先対応表に該当する加入者識別がないときは、振り分け先管理部１１は、振り分け先を振り分け先決定部１２に問い合わせる。振り分け先決定部１２は、問い合わせを受けると、負荷状態対応表１７を参照して、要求受付可であり、負荷状態の良い呼処理部のＩＰアドレスを返信する。【選択図】図１
2007219637.tif 000002
【特許請求の範囲】
【請求項１】
要求電文に基づきサービスを提供するサービス提供手段を備える複数の呼処理装置と、前記呼処理装置と通信路で接続され、通信網を介して受けた要求電文を何れかの前記呼処理装置に割り振る振り分け装置とからなる負荷分散システムにおいて、
前記振り分け装置は、
全ての電文を送受信する第１の信号送受信手段と、
前記呼処理装置の識別情報と、該呼処理装置の負荷状態および要求受付可／不可とを対応付けて記憶している負荷状態対応記憶手段と、
加入者情報と、振り分け先となる前記呼処理装置の識別情報とを対応付けて記憶している振り分け対応記憶手段と、
前記呼処理装置各々の負荷状態および要求受付可／不可を取得して、前記負荷状態対応記憶手段に格納する呼処理部状態管理手段と、
前記第１の信号送受信手段が受信した電文が、サービス要求電文であるかを解析し、サービス要求電文のときは、前記受信した電文から加入者情報を取得し、前記取得した加入者情報を出力することで、前記受信した電文の振り分け先とする前記呼処理装置の識別情報を問い合わせて、該問い合わせ結果として得られた識別情報の呼処理装置への、前記受信した電文の送信を、前記第１の信号送受信手段へ指示する信号解析手段と、
前記信号解析手段から加入者情報を受け、前記振り分け対応記憶手段を参照し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在するときは、該当する呼処理装置の識別情報を返信し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在しないときは、振り分け先の問い合わせを行い、該問い合わせの結果として得られた呼処理装置の識別情報と前記受けた加入者情報とを前記振り分け対応記憶手段に追加し、前記得られた呼処理装置の識別情報を返信する振り分け先管理手段と、
前記振り分け先管理手段から振り分け先の問い合わせを受けると、前記負荷状態対応記憶手段を参照して、前記負荷状態対応記憶手段に記載された前記要求受付可／不可が可である呼処理装置の中から、前記負荷状態対応記憶手段に記載された負荷状態に基づき、振り分け先となる呼処理装置を選択し、該選択した呼処理装置の識別情報を前記振り分け先管理手段へ返信する振り分け先決定手段と
を備え、
前記呼処理装置は、
全ての電文を送受信する第２の信号送受信手段と、
加入者情報とその加入者が確立しているセッション数とを対応付けて記憶している加入者セッション対応記憶手段と、
前記第２の信号送受信手段が電文を受信すると、前記受信した電文を解析し、該解析した電文がセッション開始要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数に１を加算し、前記解析した電文がセッション終了要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数から１を減算する加入者セッション管理手段と
を備えることを特徴とする負荷分散システム。
【請求項２】
前記加入者セッション管理手段は、前記第２の信号送受信手段が電文を受信すると、前記受信した電文を解析し、該解析した電文がセッション開始要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段を参照して、加入者セッション対応記憶手段に前記取得した加入者情報がないときは、前記加入者セッション対応記憶手段に前記取得した加入者情報とセッション数として１とを格納し、所定のタイミングになると、前記加入者セッション対応記憶手段を参照し、セッション数が０の加入者情報を取得して、該取得した加入者情報を記載した通知電文を生成し、前記振り分け装置への該生成した通知電文の送信を、前記信号送受信手段に指示するとともに、前記セッション数が０の加入者情報およびセッション数を前記加入者セッション対応記憶手段から削除し、
前記信号解析手段は、前記信号送受信手段が受信した電文が、前記通知電文であるかを解析し、通知電文のときは、前記受信した電文に記載された加入者情報を取得し、前記負荷状態対応記憶手段から、前記取得した加入者情報と該情報に対応する呼処理装置の識別情報とを削除すること
を特徴とする請求項１に記載の負荷分散システム。
【請求項３】
前記呼処理装置は、自呼処理装置の負荷状態を測定し、負荷状態が閾値以下のときは、要求受付可／不可が可であることとともに、前記測定した負荷状態を記載した負荷通知電文を生成し、前記振り分け装置への該生成した負荷通知電文の送信を、前記信号送受信手段に指示し、負荷状態が前記閾値を超えたときは、要求受付可／不可が不可であることとともに、前記測定した負荷状態を記載した負荷通知電文を生成し、前記振り分け装置への該生成した負荷通知電文の送信を、前記第２の信号送受信手段に指示する負荷状態監視手段を備え、
前記振り分け装置は、前記第１の信号解析手段から負荷通知電文を受け、前記受けた負荷通知電文から前記呼処理装置の負荷状態と要求受付可／不可を取得し、前記取得した負荷状態と要求受付可／不可を前記負荷状態対応記憶手段に格納する呼処理部状態管理手段を備え、
前記信号解析手段は、前記第１の信号送受信手段が受信した電文が、前記負荷通知電文であるかを解析し、負荷通知電文のときは、呼処理部状態管理手段に出力すること
を特徴とする請求項１または請求項２に記載の負荷分散システム。
【請求項４】
サービスを提供するサービス提供手段を備える複数の呼処理装置と、前記呼処理装置と通信路で接続され、受けた要求電文を何れかの前記呼処理装置に割り振る振り分け装置とからなる負荷分散システムにおいて、前記振り分け装置が備えるコンピュータを、
全ての電文を送受信する信号送受信手段、
前記呼処理装置の識別情報と、該呼処理装置の負荷状態および要求受付可／不可とを対応付けて記憶している負荷状態対応記憶手段、
加入者情報と、振り分け先となる前記呼処理装置の識別情報とを対応付けて記憶している振り分け対応記憶手段、
前記呼処理装置各々の負荷状態および要求受付可／不可を取得して、前記負荷状態対応記憶手段に格納する呼処理部状態管理手段、
前記信号送受信手段が受信した電文が、サービス要求電文であるかを解析し、サービス要求電文のときは、前記受信した電文から加入者情報を取得し、前記取得した加入者情報を出力することで、前記受信した電文の振り分け先とする前記呼処理装置の識別情報を問い合わせて、該問い合わせ結果として得られた識別情報の呼処理装置への、前記受信した電文の送信を、前記第１の信号送受信手段へ指示する信号解析手段、
前記信号解析手段から加入者情報を受け、前記振り分け対応記憶手段を参照し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在するときは、該当する呼処理装置の識別情報を返信し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在しないときは、振り分け先の問い合わせを行い、該問い合わせの結果として得られた呼処理装置の識別情報と前記受けた加入者情報とを前記振り分け対応記憶手段に追加し、前記得られた呼処理装置の識別情報を返信する振り分け先管理手段、
前記振り分け先管理手段から振り分け先の問い合わせを受けると、前記負荷状態対応記憶手段を参照して、前記負荷状態対応記憶手段に記載された前記要求受付可／不可が可である呼処理装置の中から、前記負荷状態対応記憶手段に記載された負荷状態に基づき、振り分け先となる呼処理装置を選択し、該選択した呼処理装置の識別情報を前記振り分け先管理手段へ返信する振り分け先決定手段
として機能させるためのプログラム。
【請求項５】
サービスを提供するサービス提供手段を備える複数の呼処理装置と、前記呼処理装置と通信路で接続され、受けた要求電文を何れかの前記呼処理装置に割り振る振り分け装置とからなる負荷分散システムにおいて、前記呼処理装置が備えるコンピュータを、
全ての電文を送受信する信号送受信手段、
加入者情報とその加入者が確立しているセッション数とを対応付けて記憶している加入者セッション対応記憶手段、
前記信号送受信手段が電文を受信すると、前記受信した電文を解析し、該解析した電文がセッション開始要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数に１を加算し、前記解析した電文がセッション終了要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数から１を減算する加入者セッション管理手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、負荷分散システムに関し、特にネットワークを介してサービスを提供するサーバの負荷分散を行う負荷分散システムおよびそのプログラムに関する。
【背景技術】
【０００２】
従来、ネットワークサービスを提供する場合、多数のサーバの前段に負荷分散装置（ロードバランサ）を配置し、ロードバランサが加入者からのリクエストを適切にサーバに振り分けることで多数の加入者からのリクエストに対応することが多い。提供するサービスが一つの信号のやり取りのみで実現される場合には、ロードバランサはリクエスト間の関係を知る必要がないので、サーバの状態や振り分けたリクエストの数といった情報で振り分ければ良い。この場合、サーバにリクエストを振り分ける従来方式としては、以下の技術が存在する。
ラウンドロビン方式：ロードバランサが配下のサーバに順番にリクエストを振り分ける方式
最小接続数サーバ選択方式：ロードバランサが、どのサーバに幾つのリクエストを振り分けたかを記憶しておき、最も振り分けた数が少ないサーバにリクエストを振り分ける方式
サーバ負荷状況監視型選択方式：ロードバランサが各サーバの負荷状況（ＣＰＵ使用率、応答速度等）を把握し、最も負荷が低いと判断したサーバにリクエストを振り分ける方式
上記の従来技術の場合、サーバにどれだけリクエストを振り分けたか、サーバの状態はどうか、という情報でリクエストを振り分けており、リクエスト毎の関係については、ロードバランサは関知していない。
【０００３】
ところが、提供するサービスが、セッションと呼ばれる一連の複数リクエストをやり取りすることで実現される場合には、同一のセッション内のリクエスト間で、情報を共有する必要がある。同一のセッション内の個々のリクエストが異なるサーバに割り当てられる場合は、リクエスト間で情報を共有するためにサーバ間で通信を行ったり、共有部を設けたりしている。また、同一のセッション内のリクエスを同一のサーバに振り分ける場合は、リクエストのパケットに付与されているソースＩＰアドレスやセッション毎に割り当てられる一意のＩＤを振り分けのキーとして、静的に加入者をサーバに割り付けている（非特許文献１参照）
【非特許文献１】ＫａｔｓｕｎｏｒｉＮｏｍａ、Ｌｉｎｕｘクラスタリングへの招待、［online］、２００１年６月９日、アイティメディア株式会社、［２００６年１月２７日検索］、<URL:http://www.atmarkit.co.jp/flinux/rensai/cluster04/cluster04.html>
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、セッション内のリクエスト間で、情報を共有するためにサーバ間で通信が発生すると性能劣化するという問題がある。また、サーバ間で共有部を設けると、共有部に各サーバからのアクセスが集中するため、共有部がボトルネックとなり性能が劣化するという問題がある。また、静的に加入者をサーバに割り付ける場合には、収容されている加入者の特性によってはサーバ間の負荷に偏りが生じ、他サーバに余剰リソースが存在するのにリクエストを受付けられなくて、呼損が発生する事態が生じてしまうという問題がある。
【０００５】
本発明は、このような事情に鑑みてなされたもので、その目的は、サーバ間の通信や共有部へのアクセス集中による性能劣化を防ぎ、サーバ間の負荷の偏りを防ぐことができる負荷分散システムおよびそのプログラムを提供することにある。
【課題を解決するための手段】
【０００６】
この発明は上述した課題を解決するためになされたもので、請求項１に記載の発明は、要求電文に基づきサービスを提供するサービス提供手段を備える複数の呼処理装置と、前記呼処理装置と通信路で接続され、通信網を介して受けた要求電文を何れかの前記呼処理装置に割り振る振り分け装置とからなる負荷分散システムにおいて、前記振り分け装置は、全ての電文を送受信する第１の信号送受信手段と、前記呼処理装置の識別情報と、該呼処理装置の負荷状態および要求受付可／不可とを対応付けて記憶している負荷状態対応記憶手段と、加入者情報と、振り分け先となる前記呼処理装置の識別情報とを対応付けて記憶している振り分け対応記憶手段と、前記呼処理装置各々の負荷状態および要求受付可／不可を取得して、前記負荷状態対応記憶手段に格納する呼処理部状態管理手段と、前記第１の信号送受信手段が受信した電文が、サービス要求電文であるかを解析し、サービス要求電文のときは、前記受信した電文から加入者情報を取得し、前記取得した加入者情報を出力することで、前記受信した電文の振り分け先とする前記呼処理装置の識別情報を問い合わせて、該問い合わせ結果として得られた識別情報の呼処理装置への、前記受信した電文の送信を、前記第１の信号送受信手段へ指示する信号解析手段と、前記信号解析手段から加入者情報を受け、前記振り分け対応記憶手段を参照し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在するときは、該当する呼処理装置の識別情報を返信し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在しないときは、振り分け先の問い合わせを行い、該問い合わせの結果として得られた呼処理装置の識別情報と前記受けた加入者情報とを前記振り分け対応記憶手段に追加し、前記得られた呼処理装置の識別情報を返信する振り分け先管理手段と、前記振り分け先管理手段から振り分け先の問い合わせを受けると、前記負荷状態対応記憶手段を参照して、前記負荷状態対応記憶手段に記載された前記要求受付可／不可が可である呼処理装置の中から、前記負荷状態対応記憶手段に記載された負荷状態に基づき、振り分け先となる呼処理装置を選択し、該選択した呼処理装置の識別情報を前記振り分け先管理手段へ返信する振り分け先決定手段とを備え、前記呼処理装置は、全ての電文を送受信する第２の信号送受信手段と、加入者情報とその加入者が確立しているセッション数とを対応付けて記憶している加入者セッション対応記憶手段と、前記第２の信号送受信手段が電文を受信すると、前記受信した電文を解析し、該解析した電文がセッション開始要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数に１を加算し、前記解析した電文がセッション終了要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数から１を減算する加入者セッション管理手段とを備えることを特徴とする負荷分散システムである。
【０００７】
また、請求項２に記載の発明は、請求項１に記載の負荷分散システムであって、前記加入者セッション管理手段は、前記第２の信号送受信手段が電文を受信すると、前記受信した電文を解析し、該解析した電文がセッション開始要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段を参照して、加入者セッション対応記憶手段に前記取得した加入者情報がないときは、前記加入者セッション対応記憶手段に前記取得した加入者情報とセッション数として１とを格納し、所定のタイミングになると、前記加入者セッション対応記憶手段を参照し、セッション数が０の加入者情報を取得して、該取得した加入者情報を記載した通知電文を生成し、前記振り分け装置への該生成した通知電文の送信を、前記信号送受信手段に指示するとともに、前記セッション数が０の加入者情報およびセッション数を前記加入者セッション対応記憶手段から削除し、前記信号解析手段は、前記信号送受信手段が受信した電文が、前記通知電文であるかを解析し、通知電文のときは、前記受信した電文に記載された加入者情報を取得し、前記負荷状態対応記憶手段から、前記取得した加入者情報と該情報に対応する呼処理装置の識別情報とを削除することを特徴とする。
【０００８】
また、請求項３に記載の発明は、請求項１または請求項２に記載の負荷分散システムであって、前記呼処理装置は、自呼処理装置の負荷状態を測定し、負荷状態が所定の閾値以下のときは、要求受付可／不可が可であることとともに、前記測定した負荷状態を記載した負荷通知電文を生成し、前記振り分け装置への該生成した負荷通知電文の送信を、前記信号送受信手段に指示し、負荷状態が所定の閾値を超えたときは、要求受付可／不可が不可であることとともに、前記測定した負荷状態を記載した負荷通知電文を生成し、前記振り分け装置への該生成した負荷通知電文の送信を、前記第２の信号送受信手段に指示する負荷状態監視手段を備え、前記振り分け装置は、前記第１の信号解析手段から負荷通知電文を受け、前記受けた負荷通知電文から前記呼処理装置の負荷状態と要求受付可／不可を取得し、前記取得した負荷状態と要求受付可／不可を前記負荷状態対応記憶手段に格納する呼処理部状態管理手段を備え、前記信号解析手段は、前記第１の信号送受信手段が受信した電文が、前記負荷通知電文であるかを解析し、負荷通知電文のときは、呼処理部状態管理手段に出力することを特徴とする。
【０００９】
また、請求項４に記載の発明は、サービスを提供するサービス提供手段を備える複数の呼処理装置と、前記呼処理装置と通信路で接続され、受けた要求電文を何れかの前記呼処理装置に割り振る振り分け装置とからなる負荷分散システムにおいて、前記振り分け装置が備えるコンピュータを、全ての電文を送受信する信号送受信手段、前記呼処理装置の識別情報と、該呼処理装置の負荷状態および要求受付可／不可とを対応付けて記憶している負荷状態対応記憶手段、加入者情報と、振り分け先となる前記呼処理装置の識別情報とを対応付けて記憶している振り分け対応記憶手段、前記呼処理装置各々の負荷状態および要求受付可／不可を取得して、前記負荷状態対応記憶手段に格納する呼処理部状態管理手段、前記信号送受信手段が受信した電文が、サービス要求電文であるかを解析し、サービス要求電文のときは、前記受信した電文から加入者情報を取得し、前記取得した加入者情報を出力することで、前記受信した電文の振り分け先とする前記呼処理装置の識別情報を問い合わせて、該問い合わせ結果として得られた識別情報の呼処理装置への、前記受信した電文の送信を、前記第１の信号送受信手段へ指示する信号解析手段、前記信号解析手段から加入者情報を受け、前記振り分け対応記憶手段を参照し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在するときは、該当する呼処理装置の識別情報を返信し、前記振り分け対応記憶手段に前記受けた加入者情報と呼処理装置の識別情報との対応が存在しないときは、振り分け先の問い合わせを行い、該問い合わせの結果として得られた呼処理装置の識別情報と前記受けた加入者情報とを前記振り分け対応記憶手段に追加し、前記得られた呼処理装置の識別情報を返信する振り分け先管理手段、前記振り分け先管理手段から振り分け先の問い合わせを受けると、前記負荷状態対応記憶手段を参照して、前記負荷状態対応記憶手段に記載された前記要求受付可／不可が可である呼処理装置の中から、前記負荷状態対応記憶手段に記載された負荷状態に基づき、振り分け先となる呼処理装置を選択し、該選択した呼処理装置の識別情報を前記振り分け先管理手段へ返信する振り分け先決定手段として機能させるためのプログラムである。
【００１０】
また、請求項５に記載の発明は、サービスを提供するサービス提供手段を備える複数の呼処理装置と、前記呼処理装置と通信路で接続され、受けた要求電文を何れかの前記呼処理装置に割り振る振り分け装置とからなる負荷分散システムにおいて、前記呼処理装置が備えるコンピュータを、全ての電文を送受信する信号送受信手段、加入者情報とその加入者が確立しているセッション数とを対応付けて記憶している加入者セッション対応記憶手段、前記信号送受信手段が電文を受信すると、前記受信した電文を解析し、該解析した電文がセッション開始要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数に１を加算し、前記解析した電文がセッション終了要求のときは、該受信した電文から加入者情報を取得し、前記加入者セッション対応記憶手段の前記取得した加入者情報に対応するセッション数から１を減算する加入者セッション管理手段として機能させるためのプログラムである。
【発明の効果】
【００１１】
この発明によれば、加入者と呼処理装置との間でセッションが確立しており、加入者と振り分け先呼処理装置の対応が振り分け対応記憶手段に記載されているときは、これに基づき、振り分け先管理手段が振り分け先の呼処理装置を決め、加入者と呼処理装置との間でセッションが確立しておらず、振り分け対応記憶手段に記載がないときは、振り分け先決定手段が、負荷状態対応記憶手段に記載された負荷状態に基づき、振り分け先となる呼処理装置を選択するので、セッション内のリクエストは、同じ呼処理装置にて処理されるので、これらのリクエスト間で、情報の共有をしつつ、サーバ間の負荷の偏りを防ぐことができる。
【発明を実施するための最良の形態】
【００１２】
［第１の実施形態］
図１は、本発明の第１の実施形態における負荷分散システムの概略構成図である。本実施形態は、加入者ｕｓｅｒ−ａの端末３０ａは、ＳＩＰ（Ｓｅｓｓｉｏｎ  Ｉｎｉｔｉａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）サーバでセッション制御を行うことで、振り分け部１０のアドレスを取得し、サービスの提供は、１台の振り分け部１０と２台の呼処理部２０ａ、２０ｂで運用し、呼処理部２０ａ、２０ｂでは輻輳状態が発生しない場合の形態について示す。ここで、輻輳状態とは、呼処理部２０ａ、２０ｂの負荷状態が閾値以上になった状態のことを指す。
【００１３】
図１において、振り分け部１０の識別情報は、ＩＰアドレス＝０であり、呼処理部２０ａの識別情報は、ＩＰアドレス＝１であり、呼処理部２０ｂの識別情報は、ＩＰアドレス＝２であり、加入者ｕｓｅｒ−ａの端末３０ａの識別情報はＩＰアドレス＝５である。端末３０ａはインターネットなどの通信網（図示せず）により、振り分け部１０と接続しており、振り分け部１０は、ＬＡＮなどの通信路により呼処理部２０ａ、２０ｂと接続している。本実施形態では、呼処理部２０ａ、２０ｂが提供するサービスは、加入者からの複数の一連のリクエストからなるセッションにより提供される。このセッションは、セッション開始要求の電文ＩＮＶＩＴＥにより始まり、セッション終了要求の電文ＢＹＥにより終了する。また、これらのセッション開始要求の電文ＩＮＶＩＴＥおよびセッション終了要求の電文ＢＹＥはサービス要求電文であり、これらの応答としてサービス応答電文である電文ＯＫを負荷分散システムは返信する。また、負荷状態監視部２２ａ、２２ｂは定期的に負荷状態（例えば、ＣＰＵ使用率）を負荷状態通知電文にて、呼処理部状態管理部１３に通知している。
【００１４】
振り分け部１０は、振り分け先管理部１１、振り分け決定部１２、呼処理部状態管理部１３、信号解析部１４、信号送受信部１５、振り分け対応表１６および負荷状態対応表１７を備える。信号送受信部１５は、通信網および通信路を介した振り分け部１０の外部との通信を司る機能である。振り分け対応表１６は、加入者情報である加入者識別情報と、該加入者からのサービス要求電文の振り分け先となる呼処理部の識別情報としてＩＰアドレスを対応付けて記憶している。負荷状態対応表１７は、呼処理部２０ａおよび２０ｂのＩＰアドレスと、該呼処理部２０ａ、２０ｂの負荷状態としてＣＰＵ使用率および該呼処理部２０ａ、２０ｂの要求受付可／不可とを対応付けて記憶している。
【００１５】
信号解析部１４は、信号送受信部１５が受信した電文を解析し、該電文がサービス要求であるときは、該電文の加入者識別に基づき、振り分け先を振り分け先管理部１１に問い合わせ、問い合わせ結果を送信先として、該電文ＩＮＶＩＴＥの送信を信号送受信手段に指示する。該電文がサービス応答であるときは、該電文から、中継先を意味するＶｉａ領域を削除し、該電文の送信を信号送受信部１５に指示する。該電文が負荷通知電文であるときは、これを呼処理部状態管理部１３に出力する。該電文が通知電文であるときは、該電文から加入者識別を取得し、負荷状態対応表１７から、この加入者識別とそれに対応する呼処理部のＩＰアドレスとを削除する。
【００１６】
振り分け先管理部１１は、振り分け先の問い合わせとして加入者識別を受けると、振り分け対応表１６を参照して、該当する加入者識別があるときは、それに対応付けて記憶しているＩＰアドレスを返信する。該当する加入者識別がないときは、振り分け先決定部１２に振り分け先の問い合わせを行い、その結果のＩＰアドレスと受けた加入者識別とを対応付けて振り分け対応表に追加し、そのＩＰアドレスを返信する。振り分け先決定部１２は、振り分け先管理部１１から振り分け先の問い合わせを受けると、負荷状態対応表１７を参照して、要求受付可／不可が可であり、負荷状態であるＣＰＵ使用率が最小の呼処理部を選び、そのＩＰアドレスを振り分け先管理部１１へ返信する。呼処理部状態管理部１３は、信号送受信部１５から負荷通知電文を受けると、その負荷通知から呼処理部２０ａまたは２０ｂのＩＰアドレスと負荷状態（ＣＰＵ使用率）と要求受付可／不可を取得し、これらを負荷状態対応表に格納する。
【００１７】
呼処理部２０ａは、サービス提供部２１ａ、負荷状態監視部２２ａ、加入者セッション管理部２３ａ、信号送受信部２４ａおよび加入者セッション対応表２５ａを備える。信号送受信部２４ａは、通信路を介した呼処理部２０ａの外部との通信を司る機能である。加入者セッション対応表２５は、加入者識別とその加入者が確立しているセッション数とを対応付けて記憶している。サービス提供部２１ａは、サービス要求電文に基づき、サービスの提供を実施して、サービス応答電文を生成する。
負荷状態監視部２２ａは、自呼処理部２０ａのＣＰＵ使用率を定期的に測定し、ＣＰＵ使用率が第１の閾値（７０％）を越えると、輻輳状態にあると判定して、ＣＰＵ使用率とともに要求受付不可と記載した負荷通知電文を生成し、振り分け部１０への送信を、信号送受信部２４ａに指示する。ＣＰＵ使用率が閾値である７０％を越えたあとは、第２の閾値（３０％）以下となるまで、要求受付不可として、負荷通知電文を生成する。ＣＰＵ使用率が、第２の閾値（３０％）以下となると、測定したＣＰＵ使用率と要求受付可を記載した負荷通知電文を生成し、振り分け部１０への送信を、信号送受信部２４ａに指示する。
【００１８】
加入者セッション管理部２３ａは、信号送受信部２４ａが受信した電文を解析し、該電文がセッション開始要求のときは、該電文から加入者識別を取得し、加入者セッション対応表２５ａに該加入者識別がないときは、加入者セッション対応表２５ａに該加入者識別とセッション数として１とを格納する。また、定期的など、所定のタイミングになると、加入者セッション対応表２５ａを参照し、セッション数が０の加入者識別があると、該その加入者識別を記載した通知電文を生成し、該通知電文の振り分け部１０へ送信を、信号送受信部２４ａに指示するとともに、該加入者識別およびセッション数を加入者セッション対応表２５ａから削除する。
呼処理部２０ｂは、呼処理部２０ａと同一の構成とする。
【００１９】
端末３０ａは、加入者ｕｓｅｒ−ａの端末であり、サービス要求の操作をすると電文ＩＮＶＩＴＥを送信し、サービス終了の操作をすると電文ＢＹＥを送信する。また、サービス提供部２１ａ、２１ｂからの応答ＯＫに基づき、加入者ｕｓｅｒ−ａにサービス実施の結果を通知する。
【００２０】
なお、以下の処理の流れの説明において、振り分け部１０で電文ＩＮＶＩＴＥ−ａ１（加入者ｕｓｅｒ−ａからのセッション開始要求の１番目を表す。以下、同様）を受信したときは、呼処理部２０ａの負荷状態の方が呼処理部２０ｂよりも低い状態になっており、電文ＩＮＶＩＴＥ−ａ３を受信したときは、呼処理部２０ｂの負荷状態の方が呼処理部２０ａよりも低い状態になっているとする。加入者情報としてユーザＩＤが、サービス要求電文のＦｒｏｍ領域に記載されているものとする。
【００２１】
まず、呼処理部状態管理部１３と負荷状態監視部２２ａ、２２ｂの間の負荷通知電文による負荷状態の通知の処理の流れを説明する。負荷状態監視部２２ａは、例えば３０秒おきなど、定期的に、呼処理部２０ａの負荷状態として、ここでは、ＣＰＵ使用率を測定し、測定結果を記載し、送信元を自呼処理部２０ａのＩＰアドレス＝１とし、宛先を振り分け部１０のＩＰアドレス＝０とした負荷通知電文を生成して、これを信号送受信部２４ａを介して、送信する。
【００２２】
振り分け部１０の信号送受信部１５は、この負荷通知電文を受けると、これを信号解析部１４に出力する。信号解析部１４は、負荷通知電文を受けると、これを解析して、負荷通知電文であることを認識すると、これを呼処理部状態管理部１３に出力する。呼処理部状態管理部１３は、負荷通知電文を受けると、該負荷通知電文の送信元（ここでは、ＩＰアドレス＝１）と負荷状態（例えばＣＰＵ使用率）の測定結果を取得し、負荷状態対応表１７のＩＰアドレス＝１の負荷状態に、取得した負荷状態の測定結果を書き込む。呼処理部２０ｂの負荷状態監視部２２ｂも、負荷状態監視部２２ａと同様にして、呼処理部２０ｂの負荷状態の測定結果を呼処理部状態管理部１３に通知し、呼処理部状態管理部１３は、負荷状態対応表１７のＩＰアドレス＝２の負荷状態を更新する。このようにして、振り分け部１０の負荷状態対応表１７には、常に呼処理部２０ａおよび２０ｂの負荷状態が記録されている。
【００２３】
次に、図２を参照して、振り分け部１０でセッション開始要求として、電文ＩＮＶＩＴＥ−ａ１を受信し、その応答として電文ＯＫ−ａ１を送信するまでの処理の流れを説明する。加入者ｕｓｅｒ−ａが、サービスを要求する操作を自身の端末３０ａにすると、端末３０ａは、Ｆｒｏｍ領域を加入者識別「ｕｓｅｒ−ａ」、送信元を自身のＩＰアドレス＝５、宛先を振り分け部１０のＩＰアドレス＝０とした電文ＩＮＶＩＴＥ−ａ１を生成して、送信する。振り分け部１０の信号送受信部１５で電文ＩＮＶＩＴＥ−ａ１を受信すると、信号送受信部１５は、これを信号解析部１４へ送る。信号解析部１４は、電文ＩＮＶＩＴＥ−ａ１を受けると、これがサービス要求電文であることを確認後、電文ＩＮＶＩＴＥ−ａ１のＦｒｏｍ領域より加入者情報として加入者識別「ｕｓｅｒ−ａ」を取得する。その後、振り分け先加入者情報管理部１１に加入者識別「ｕｓｅｒ−ａ」の振り分け先呼処理部の問い合わせを行う。
【００２４】
問い合わせを受けた振り分け先管理部１１は、加入者識別「ｕｓｅｒ−ａ」をキーに振り分け対応表１６を検索し、振り分け対応表１６に加入者識別「ｕｓｅｒ−ａ」が無いことを確認後、振り分け先決定部１２へ問い合わせる。問い合わせを受けた振り分け先決定部１２では、呼処理部状態管理部１３で保持している負荷状態対応表１７よりサービス要求を受付可能な呼処理部２０ａと呼処理部２０ｂ各々のＩＰアドレスと負荷状態を取得し、負荷の少ない呼処理部２０ａのＩＰアドレス＝１を振り分け先管理部１１に返す。振り分け先管理部１１では、加入者識別「ｕｓｅｒ−ａ」と取得した呼処理部２０ａのＩＰアドレス＝１との対応を振り分け先対応表１６に追記する。その後、信号解析部１４に呼処理部２０ａのＩＰアドレス＝１を返す。信号解析部１４は、電文ＩＮＶＩＴＥ−ａ１のあて先をＩＰアドレス＝１に書き換え、Ｖｉａ領域に振り分け部１０のＩＰアドレス＝Ｏを追加して、信号送受信部１５に通知し、これを信号送受信部１５が送信する。
【００２５】
電文ＩＮＶＩＴＥ−ａ１を信号送受信部２４ａで受信した呼処理部２０ａでは、電文ＩＮＶＩＴＥ−ａ１を加入者セッション管理部２３ａに送る。加入者セッション管理部２３ａは、電文ＩＮＶＩＴＥ−ａ１を受けると、加入者セッション管理部２３ａにて保持している加入者セッション対応表２５ａに電文ＩＮＶＩＴＥ−ａ１のＦｒｏｍ領域から取得した加入者識別「ｕｓｅｒ−ａ」の項目を追加し、セッション数に１を記入する。その後、加入者セッション管理部２３ａは、サービス提供部２１ａに電文ＩＮＶＩＴＥ−ａ１を出力する。サービス提供部２１ａは、受けた電文ＩＮＶＩＴＥ−ａ１を解析して、サービスの提供が可能であれば、宛先を電文ＩＮＶＩＴＥ−ａ１の送信元から抽出した端末３０ａのＩＰアドレス＝５、Ｖｉａ領域を電文ＩＮＶＩＴＥ−ａ１のＶｉａ領域から抽出した振り分け部１０のＩＰアドレス＝０とした電文ＯＫ−ａ１を生成して、信号送受信部２４ａを介して、返送する。電文ＯＫ−ａ１を受信した振り分け部１０の信号送受信部１５は、受けた電文ＯＫ−ａ１を信号解析部１４に出力する。信号解析部１４は、受けた電文ＯＫ−ａ１がサービス応答電文であると認識すると、電文ＯＫ−ａ１からＶｉａ領域を削除し、信号送受信部１５を介して、電文ＯＫ−ａ１の宛先のＩＰアドレス＝５の端末３０へ送信する。
【００２６】
次に、図３を参照して、電文ＩＮＶＩＴＥ−ａ１によるセッション確立中に、さらに加入者ｕｓｅｒ−ａが端末３０ａからセッション開始要求である電文ＩＮＶＩＴＥ−ａ２を送信した場合の処理の流れについて説明する。
まず、電文ＩＮＶＩＴＥ−ａ１によるセッション確立中に、加入者ｕｓｅｒ−ａが、サービスを要求する操作を自身の端末３０ａにすると、端末３０ａは、Ｆｒｏｍ領域を加入者識別「ｕｓｅｒ−ａ」、送信元を自身のＩＰアドレス＝５、宛先を振り分け部１０のＩＰアドレス＝０とした電文ＩＮＶＩＴＥ−ａ２を生成して、これを振り分け部１０に送信する。振り分け部１０の信号送受信部１５で電文ＩＮＶＩＴＥ−ａ２を受信すると、信号送受信部１５は電文ＩＮＶＩＴＥ−ａ２を信号解析部１４へ送る。信号解析部１４は、電文ＩＮＶＩＴＥ−ａ２がサービス要求電文であることを確認後、電文ＩＮＶＩＴＥ−ａ２のＦｒｏｍ領域より加入者識別「ｕｓｅｒ−ａ」を取得する。その後、信号解析部１４は振り分け先管理部１１に加入者識別「ｕｓｅｒ−ａ」の振り分け先呼処理部の問い合わせを行う。
【００２７】
問い合わせを受けた振り分け先管理部１１では、加入者識別「ｕｓｅｒ−ａ」をキーに振り分け対応表１６を検索し、呼処理部２０ａのＩＰアドレス＝１を取得して、信号解析部１４に呼処理部２０ａのＩＰアドレス＝１を返す。信号解析部１４は、ＩＰアドレス＝１を受けると、先に信号送受信部１５から受けた電文ＩＮＶＩＴＥ−ａ２の宛先をＩＰアドレス＝１に書き換え、Ｖｉａ領域に振り分け部１０のＩＰアドレス＝０を追加し、これを信号送受信部１５を介して送信する。電文ＩＮＶＩＴＥ−ａ２を呼処理部２０ａの信号送受信部２４ａは受信すると、受信した電文ＩＮＶＩＴＥ−ａ２を加入者セッション管理部２３ａに送る。加入者セッション管理部２３ａは、電文ＩＮＶＩＴＥ−ａ２を受けると、そのＦｒｏｍ領域から加入者識別「ｕｓｅｒ−ａ」を取得し、加入者セッション管理部２３ａにて保持している加入者セッション対応表２５ａの加入者識別「ｕｓｅｒ−ａ」のセッション数に１を加える。
【００２８】
その後サービス提供部２１ａに電文ＩＮＶＩＴＥ−ａ２を送信し、サービス提供部２１ａは電文ＩＮＶＩＴＥ−ａ２を解析して、サービスの提供が可能であれば、宛先を電文ＩＮＶＩＴＥ−ａ２の送信元から抽出した端末３０ａのＩＰアドレス＝５、Ｖｉａ領域を電文ＩＮＶＩＴＥ−ａ２のＶｉａ領域から抽出した振り分け部１０のＩＰアドレス＝０とした電文２０００Ｋ−ａ２を生成して、信号送受信部２４ａを介して、返送する。振り分け部１０の信号送受信部１５は、電文ＯＫ−ａ２を受信すると、これを信号解析部１４に出力する。信号解析部１４は、電文ＯＫ−ａ２がサービス応答電文であると認識すると、自身が付与したＶｉａ領域を削除し、信号送受信部１５を介して、電文ＯＫ−ａ２の宛先のＩＰアドレス＝５の端末３０ａへ送信する。
【００２９】
次に、図４を参照して、加入者ｕｓｅｒ−ａが端末３０ａから電文ＩＮＶＩＴＥ−ａ１に対応するセッション終了要求である電文ＢＹＥ−ａ１を送信した場合の処理の流れについて説明する。
加入者ｕｓｅｒ−ａが、サービスの終了を要求する操作を自身の端末３０ａにすると、端末３０ａは、Ｆｒｏｍ領域を加入者識別「ｕｓｅｒ−ａ」、送信元を自身のＩＰアドレス＝５、宛先を振り分け部１０のＩＰアドレス＝０とした電文ＢＹＥ−ａ１を生成して、これを振り分け部１０に送信する。振り分け部１０の信号送受信部１５は、電文ＢＹＥ−ａ１を受信すると、これを信号解析部１４へ送る。信号送受信部１５は、電文ＢＹＥ−ａ１がサービス要求電文で、あることを確認後、電文ＢＹＥ−ａ１のＦｒｏｍ領域より加入者識別「ｕｓｅｒ−ａ」を取得する。その後、振り分け先管理部１１に加入者識別「ｕｓｅｒ−ａ」の振り分け先呼処理部の問い合わせを行う。
【００３０】
問い合わせを受けた振り分け先管理部１１では、加入者識別「ｕｓｅｒ−ａ」をキーに振り分け対応表１６を検索し、呼処理部２０ａのＩＰアドレス＝１を取得し、その後、信号解析部１４に取得したＩＰアドレス＝１を返す。信号解析部１４は、ＩＰアドレス＝１を受けると、電文ＢＹＥ−ａ１の宛先をＩＰアドレス＝１に書き換え、Ｖｉａ領域に振り分け部１０のＩＰアドレス＝０を追加して、信号送受信部１５を介して送信する。電文ＢＹＥ−ａ１を信号送受信部２４ａで受信した呼処理部２０ａでは、受信した電文ＢＹＥ−ａ１を加入者セッション管理部２３ａに送る。加入者セッション管理部２３ａは、加入者セッション管理部２３にて保持している加入者セッション対応表２５ａの加入者識別「ｕｓｅｒ−ａ」のセッション数を１減らす。
【００３１】
その後、サービス提供部２１ａに電文ＢＹＥ−ａ１を出力し、サービス提供部２１ａにて電文ＢＹＥ−ａ１を解析し、宛先を電文ＢＹＥ−ａ１の送信元から抽出した端末３０ａのＩＰアドレス＝５、Ｖｉａ領域を電文ＢＹＥ−ａ１のＶｉａ領域から抽出した振り分け部１０のＩＰアドレス＝０とした電文ＯＫ−ａ１生成して、信号送受信部２４ａを介して、返送する。振り分け部１０の信号送受信部１５は、電文ＯＫ−ａ１を受信すると、これを信号解析部１４に出力する。信号解析部４は、電文ＯＫ−ａ１がサービス応答電文であると認識すると、自身が付与したＶｉａ領域を削除し、信号送受信部１５を介して、電文ＯＫ−ａ１の宛先のＩＰアドレス＝５の端末３０へ送信する。
その後、加入者ｕｓｅｒ−ａが、電文ＩＮＶＩＴＥ−ａ２により開始したセッションのセッション終了時に電文ＢＹＥ−ａ２を送信した場合の処理の流れについても同様である。ただし、加入者セッション管理部２３ａでは、加入者セッション対応表２５ａの加入者識別「ｕｓｅｒ−ａ」のセッション数が０となるので、加入者セッション管理部２３ａは、一定時間後などのタイミングで振り分け先管理部１０に加入者識別「ｕｓｅｒ−ａ」のセッション数が０になったことを、信号送受信部２４ａを介して通知する。振り分け部１０の信号送受信部１５は、この通知を受け取ると、振り分け対応表１６から加入者識別「ｕｓｅｒ−ａ」の項目を削除する（図５参照）。
【００３２】
次に、図６を参照して、振り分け対応表１６から加入者識別「ｕｓｅｒ−ａ」の項目が削除された後に、加入者ｕｓｅｒ−ａが新たに電文ＩＮＶＩＴＥ−ａ３を送信した場合の処理の流れについて説明する。
加入者ｕｓｅｒ−ａが、サービスを要求する操作を自身の端末３０ａにすると、端末３０ａは、Ｆｒｏｍ領域を加入者識別「ｕｓｅｒ−ａ」、送信元を自身のＩＰアドレス＝５、宛先を振り分け部１０のＩＰアドレス＝０とした電文ＩＮＶＩＴＥ−ａ３を生成して、送信する。振り分け部１０の信号送受信部１５で電文ＩＮＶＩＴＥ−ａ３を受信すると、信号送受信部１５は、これを信号解析部１４へ送る。信号解析部１４は、電文ＩＮＶＩＴＥ−ａ３を受けると、これがサービス要求電文であることを確認後、電文ＩＮＶＩＴＥ−ａ３のＦｒｏｍ領域より加入者情報として加入者識別「ｕｓｅｒ−ａ」を取得する。その後、振り分け先加入者情報管理部１１に加入者識別「ｕｓｅｒ−ａ」の振り分け先呼処理部の問い合わせを行う。
【００３３】
問い合わせを受けた振り分け先管理部１１は、加入者識別「ｕｓｅｒ−ａ」をキーに振り分け対応表１６を検索し、振り分け対応表１６に加入者識別「ｕｓｅｒ−ａ」が無いことを確認後、振り分け先決定部１２へ問い合わせる。問い合わせを受けた振り分け先決定部１２では、呼処理部状態管理部１３で保持している負荷状態対応表１７よりサービス要求を受付可能な呼処理部２０ａと呼処理部２０ｂ各々のＩＰアドレスと負荷状態を取得する。ここで、先に述べたように、呼処理部２０ａと呼処理部２０ｂの負荷状態は、呼処理部２０ｂの方が負荷が少ないとしたので、負荷の少ない呼処理部２０ｂのＩＰアドレス＝２を振り分け先管理部１１に返す。振り分け先管理部１１では、加入者識別「ｕｓｅｒ−ａ」と取得した呼処理部２０ｂのＩＰアドレス＝２との対応を振り分け先対応表１６に追記する。その後、信号解析部１４に呼処理部２０ｂのＩＰアドレス＝２を返す。信号解析部１４は、電文ＩＮＶＩＴＥ−ａ３のあて先をＩＰアドレス＝２に書き換え、Ｖｉａ領域に振り分け部１０のＩＰアドレス＝０を追加して、信号送受信部１５に通知し、これを信号送受信部１５が送信する。
【００３４】
電文ＩＮＶＩＴＥ−ａ３を信号送受信部２４ｂで受信した呼処理部２０ｂでは、電文ＩＮＶＩＴＥ−ａ３を加入者セッション管理部２３ｂに送る。加入者セッション管理部２３ｂは、電文ＩＮＶＩＴＥ−ａ３を受けると、加入者セッション管理部２３ｂにて保持している加入者セッション対応表２５ｂに電文ＩＮＶＩＴＥ−ａ３のＦｒｏｍ領域から取得した加入者識別「ｕｓｅｒ−ａ」の項目を追加し、セッション数に１を記入する。その後、加入者セッション管理部２３ｂは、サービス提供部２１ｂに電文ＩＮＶＩＴＥ−ａ３を出力する。サービス提供部２１ｂは、受けた電文ＩＮＶＩＴＥ−ａ３を解析して、サービスの提供が可能であれば、宛先を電文ＩＮＶＩＴＥ−ａ３の送信元から抽出した端末３０ａのＩＰアドレス＝５、Ｖｉａ領域を電文ＩＮＶＩＴＥ−ａ３のＶｉａ領域から抽出した振り分け部１０のＩＰアドレス＝０とした電文ＯＫ−ａ３を生成して、信号送受信部２４ｂを介して、返送する。電文ＯＫ−ａ３を受信した振り分け部１０の信号送受信部１５は、受けた電文ＯＫ−ａ３を信号解析部１４に出力する。信号解析部１４は、受けた電文ＯＫ−ａ３がサービス応答電文であると認識すると、電文ＯＫ−ａ３からＶｉａ領域を削除し、信号送受信部１５を介して、電文ＯＫ−ａ３の宛先のＩＰアドレス＝５の端末３０へ送信する。
【００３５】
以上のように、呼処理部２０ａ、２０ｂが輻輳状態に陥らない場合には、加入者が既にセッションを一つ以上確立していれば、その後の同一加入者による電文は、先にセッションを確立した呼処理部と同一の呼処理部に送信する。確立しているセッションがなくなり、その後に、先の呼処理部が一定時間後などのタイミングでセッションが０になった加入者を振り分け部１０に通知し、振り分け対応表１６から該当する加入者の項目を削除している場合は、どの呼処理部も受付可能であるので、振り分け部１０は、呼処理部２０ａ、２０ｂの負荷状態を考慮して負荷の少ない呼処理部を選択してセッションを確立することが出来る。これにより、何れかの呼処理部に負荷が偏ることを防ぐことができる。
【００３６】
［第２の実施形態］
本実施形態では、第１の実施形態と同様のシステム構成に、ＩＰアドレス＝６の加入者ｕｓｅｒ−ｂの端末３０ｂが加わった状態で運用しているときに、呼処理部２０ａで輻輳状態が発生した場合について示す。本実施形態において、端末３０ｂ以外は、第１の実施形態と同一であるので、その説明を省略する。ここで、輻輳状態とは、呼処理部の負荷状態が閾値以上になった状態のことを指す。
【００３７】
なお、以下では、振り分け部１０で電文ＩＮＶＩＴＥ−ａ１を受信したタイミングでは、呼処理部２０ａの負荷状態の方が呼処理部２０ｂよりも低い状態にあり、電文ＩＮＶＩＴＥ−ｂ１および電文ＩＮＶＩＴＥ−ａ２を受信したタイミングでは、呼処理部２０ａは輻輳状態になっており受付可能な呼処理部は呼処理部２０ｂのみとなっており、その後、呼処理部２０ａの輻輳状態は解除されて、呼処理部２０ａは受付可能状態になるとして、処理の流れを説明する。
【００３８】
まず、振り分け部１０が電文ＩＮＶＩＴＥ−ａ１を受信し、電文ＯＫ−ａ１を端末３０ａに送信するまでの処理の流れは、第１の実施形態と同様であるので、ここでは説明を省略する。
次に、呼処理部２０ａが輻輳状態となった場合の処理の流れを図７を参照して説明する。呼処理部２０ａの負荷状態監視部２２ａは、自呼処理部２０ａの負荷状態（例えばＣＰＵ使用率）が所定の閾値（ここでは７０％）を超えたことを検知すると、自呼処理部２０ａの負荷状態監視部２２ａが輻輳状態であると判断し、負荷状態監視部２２ａは、送信元を自呼処理部２０ａのＩＰアドレス＝１とし、宛先を振り分け部１０とする負荷通知電文として輻輳検知通知電文を生成し、この輻輳検知通知電文を信号送受信部２４ａを介して、送信するとともに、加入者セッション管理部２３ａに対し、セッション数が０の加入者を振り分け部１０へ通知するように指令を出す。指令を受けた加入者セッション管理部２３ａでは、加入者セッション対応表２５ａを検索し、セッション数が０の加入者識別を取得して、これを信号送受信部２４ａを介して、送信する。
【００３９】
振り分け部１０の信号送受信部１５は、輻輳検知通知電文を受信すると、これを信号解析部１４に出力する。信号解析部１４は、輻輳検知通知電文を受けると、これを解析して、輻輳検知通知電文であることを認識し、該輻輳検知通知電文を呼処理部状態管理部１３に通知する。呼処理部状態管理部１３は、輻輳検知通知電文を受けると、該輻輳検知通知電文の送信元に記載のＩＰアドレス（ここでは、「１」）を参照し、負荷状態対応表１７のＩＰアドレスが該当する項目の受付状態を受付不可にする。また、セッション数がＯの加入者の通知を受信した場合には、振り分け先管理部１１に通知し、振り分け先管理部１１は、振り分け先対応表１７から該当する加入者の項目を削除する。
【００４０】
次に、図８を参照して、呼処理部１０ａが輻輳状態にあるときに、振り分け先対応表１６に登録されていない加入者ｕｓｅｒ−ｂからのサービス要求である電文ＩＮＶＩＴＥ−ｂ１を振り分け部１０が受信し、電文ＯＫ−ｂ１を返送するまでの処理の流れを説明する。加入者ｕｓｅｒ−ｂが、サービスを要求する操作を自身の端末３０ｂにすると、端末３０ｂは、Ｆｒｏｍ領域を加入者識別「ｕｓｅｒ−ｂ」、送信元を自身のＩＰアドレス＝６、宛先を振り分け部１０のＩＰアドレス＝０とした電文ＩＮＶＩＴＥ−ｂ１を生成して、送信する。振り分け部１０の信号送受信部１５で電文ＩＮＶＩＴＥ−ｂ１を受信すると、信号送受信部１５は、これを信号解析部１４へ送る。信号解析部１４は、電文ＩＮＶＩＴＥ−ｂ１を受けると、これがサービス要求電文であることを確認後、電文ＩＮＶＩＴＥ−ｂ１のＦｒｏｍ領域より加入者情報として加入者識別「ｕｓｅｒ−ｂ」を取得する。その後、振り分け先加入者情報管理部１１に加入者識別「ｕｓｅｒ−ｂ」の振り分け先呼処理部の問い合わせを行う。問い合わせを受けた振り分け先管理部１１は、加入者識別「ｕｓｅｒ−ｂ」をキーに振り分け対応表１６を検索し、振り分け対応表１６に加入者識別「ｕｓｅｒ−ｂ」が無いことを確認後、振り分け先決定部１２へ問い合わせる。
【００４１】
問い合わせを受けた振り分け先決定部１２では、呼処理部状態管理部１３で保持している負荷状態対応表１７を参照して、受付可能な呼処理部２０ｂのＩＰアドレス＝２を振り分け先管理部１１に返す。振り分け先管理部１１では、加入者識別「ｕｓｅｒ−ｂ」と取得した呼処理部２０ｂのＩＰアドレス＝２との対応を振り分け先対応表１６に追記する。その後、信号解析部１４に呼処理部２０ｂのＩＰアドレス＝２を返し、電文ＩＮＶＩＴＥ−ｂ１のあて先をＩＰアドレス＝２に書き換え、Ｖｉａ領域に振り分け部のＩＰアドレス＝０を追加して送信する。電文ＩＮＶＩＴＥ−ｂ１を信号送受信部２４ｂで受信した呼処理部２０ｂでは、電文ＩＮＶＩＴＥ−ｂ１を加入者セッション管理部２３ｂに送る。加入者セッション管理部２３ｂは、電文ＩＮＶＩＴＥ−ｂ１を受けると、加入者セッション管理部２３ｂにて保持している加入者セッション対応表２５ｂに加入者識別「ｕｓｅｒ−ｂ」の項目を追加し、セッション数に１を記入する。
【００４２】
その後、加入者セッション管理部２３ｂは、サービス提供部２１ｂに電文ＩＮＶＩＴＥ−ｂ１を出力し、サービス提供部２１ｂにて電文ＩＮＶＩＴＥ−ｂ１を解析し、サービスの提供が可能であれば、宛先を電文ＩＮＶＩＴＥ−ｂ１の送信元から抽出した端末３０ｂのＩＰアドレス＝６、Ｖｉａ領域を電文ＩＮＶＩＴＥ−ｂ１のＶｉａ領域から抽出した振り分け部１０のＩＰアドレス＝０として電文０Ｋ−ｂ１を生成して、信号送受信部２４ｂを介して、返送する。振り分け部１０の信号送受信部１５は、電文０Ｋ−ｂ１を受信すると、これを信号解析部１４に出力する。信号解析部１４は、電文０Ｋ−ｂ１がサービス応答電文であると認識すると、自身が付与したＶｉａ領域を削除し、信号送受信部１５を介して、電文ＯＫ−ｂ２の宛先のＩＰアドレス＝６の端末３０ｂへ送信する。
【００４３】
次に、図９を参照して、輻輳状態にある呼処理部２０ａを振り分け先として振り分け対応表に登録されている加入者ｕｓｅｒ−ａが、電文ＩＮＶＩＴＥ−ａ１のセッション確立中に電文ＩＮＶＩＴＥ−ａ２を送信した場合の処理の流れについて説明する。
加入者ｕｓｅｒ−ａが、サービスを要求する操作を自身の端末３０ａに再びすると、端末３０ａは、Ｆｒｏｍ領域を加入者識別「ｕｓｅｒ−ａ」、送信元を自身のＩＰアドレス＝５、宛先を振り分け部１０のＩＰアドレス＝０とした電文ＩＮＶＩＴＥ−ａ２を生成して、これを振り分け部１０に送信する。振り分け部１０の信号送受信部１５は、電文ＩＮＶＩＴＥ−ａ２を受信すると、この電文を信号解析部１４へ送る。信号解析部１４は、電文ＩＮＶＩＴＥ−ａ２を受けると、この電文を解析して、サービス要求電文であることを認識すると、該電文のＦｒｏｍ領域より加入者識別「ｕｓｅｒ−ａ」を取得する。その後、信号解析部１４は、振り分け先管理部１１に加入者識別「ｕｓｅｒ−ａ」の振り分け先呼処理部の問い合わせを行う。
【００４４】
問い合わせを受けた振り分け先管理部１１では、加入者識別「ｕｓｅｒ−ａ」をキーに振り分け対応表１６を検索し、呼処理部２０ａのＩＰアドレス＝１を取得し、その後、信号解析部１４に呼処理部２０ａのＩＰアドレス＝１を返す。信号解析部１４は、ＩＰアドレス＝１を受けると、電文ＩＮＶＩＴＥ−ａ２のあて先をＩＰアドレス＝１に書き換え、Ｖｉａ領域に振り分け部１０のＩＰアドレス＝０を追加して、信号送受信部１５を介して、送信する。電文ＩＮＶＩＴＥ−ａ２を呼処理部２０ａの信号送受信部２４ａは受信すると、受信した電文ＩＮＶＩＴＥ−ａ２を加入者セッション管理部２３ａに送る。加入者セッション管理部２３ａは、電文ＩＮＶＩＴＥ−ａ２を受けると、そのＦｒｏｍ領域から加入者識別「ｕｓｅｒ−ａ」を取得し、加入者セッション管理部２３ａにて保持している加入者セッション対応表２５ａの加入者識別「ｕｓｅｒ−ａ」のセッション数に１を加える。
【００４５】
その後サービス提供部２１ａに電文ＩＮＶＩＴＥ−ａ２を送信し、サービス提供部２１ａは電文ＩＮＶＩＴＥ−ａ２を解析して、サービスの提供が可能であれば、宛先を電文ＩＮＶＩＴＥ−ａ２の送信元から抽出した端末３０ａのＩＰアドレス＝５、Ｖｉａ領域を電文ＩＮＶＩＴＥ−ａ２のＶｉａ領域から抽出した振り分け部１０のＩＰアドレス＝０とした電文２０００Ｋ−ａ２を生成して、信号送受信部２４ａを介して、返送する。振り分け部１０の信号送受信部１５は、電文ＯＫ−ａ２を受信すると、これを信号解析部１４に出力する。信号解析部１４は、電文ＯＫ−ａ２がサービス応答電文であると認識すると、自身が付与したＶｉａ領域を削除し、信号送受信部１５を介して、電文ＯＫ−ａ２の宛先のＩＰアドレス＝５の端末３０ａへ送信する。
【００４６】
次に、図１０を参照して、呼処理部２０ａの輻輳状態が収まったときの処理の流れについて説明する。呼処理部２０ａの負荷状態監視部２２ａにて、自呼処理部２０ａの負荷状態（例えば、ＣＰＵ使用率）がある閾値（ここでは３０％）以下になった場合、負荷状態監視部２２ａは自呼処理部２０ａが輻輳状態を抜け出したと判断し、送信元を自呼処理部２０ａのＩＰアドレス＝１とし、宛先を振り分け部１０とする輻輳終了通知電文を生成し、この輻輳終了通知電文を信号送受信部２４ａを介して、送信する。振り分け部１０の信号送受信部１５は、輻輳終了通知電文を受信すると、これを信号解析部１４に出力する。信号解析部１４は、輻輳終了通知電文を受けると、これを解析して、輻輳終了通知電文であることを認識し、該輻輳終了通知電文を呼処理部状態管理部１３に通知する。呼処理部状態管理部１３は、輻輳終了通知電文を受けると、該輻輳終了通知電文の送信元に記載のＩＰアドレス（ここでは、「１」）を参照し、負荷状態対応表１７のＩＰアドレスが該当する項目の受付状態を受付可にする。  
電文ＢＹＥの送受信時については、第１の実施形態と同様である。
【００４７】
以上のように、何れかの呼処理部が輻輳状態に陥った場合には、加入者が既にセッションを一つ以上確立していればその後の同一加入者による信号は同一呼処理部に送信し、新たな加入者がセッションを確立する場合には、負荷状態対応表１７で受付可となっている呼処理部の中から振り分け先を決定し、呼処理部は輻輳検知時にセッション数が０の加入者を振り分け部１０通知して振り分け対応表１６の修正を行うことで、輻輳状態の呼処理部に新たな負荷をかけることを抑えつつ既にセッションを確立していた加入者に対してはサービス提供を継続することが出来る。
【００４８】
第１および第２の実施形態における振り分け部１０、呼処理部２０ａ、２０ｂの機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより    信号の振り分けを行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【００４９】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００５０】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【００５１】
本発明は、インターネットなどのネットワークを介して、多くのユーザにサービスを提供するサーバの負荷分散に用いて好適であるが、これに限られるものではない。
【図面の簡単な説明】
【００５２】
【図１】この発明の第１の実施形態による負荷分散システムの概略構成を示すブロック図である。
【図２】同実施形態において電文ＩＮＶＩＴＥ−ａ１を受信したときを説明する図である。
【図３】同実施形態においてセッション確立中に、電文ＩＮＶＩＴＥ−ａ２を受信したときを説明する図である。
【図４】同実施形態においてセッション確立中に、電文ＢＹＥ−ａ１を受信したときを説明する図である。
【図５】同実施形態において加入者ｕｓｅｒ−ａのセッション数が０になったときを説明する図である。
【図６】同実施形態において加入者ｕｓｅｒ−ａのセッション数が０になった後に、新たに電文ＩＮＶＩＴＥ−ａ３を受信したときを説明する図である。
【図７】同実施形態において呼処理部２０ａが輻輳状態になったときを説明する図である。
【図８】同実施形態において呼処理部２０ａが輻輳状態にあるときに、新たな加入者ｕｓｅｒ−ｂから電文ＩＮＶＩＴＥ−ｂ１を受信したときを説明する図である。
【図９】同実施形態において呼処理部２０ａが輻輳状態にあるときに、呼処理部２０ａを振り分け先としている加入者ｕｓｅｒ−ａから電文ＩＮＶＩＴＥ−ａ２を受信したときを説明する図である。
【図１０】同実施形態において呼処理部２０ａの輻輳状態が収まったときを説明する図である。
【符号の説明】
【００５３】
１０…振り分け部
１１…振り分け先管理部
１２…振り分け先決定部
１３…呼処理部状態管理部
１４…信号解析部
１５…信号送受信部
１６…振り分け対応表
１７…負荷状態対応表
２０ａ、２０ｂ…呼処理部
２１ａ、２１ｂ…サービス提供部
２２ａ、２２ｂ…負荷状態監視部
２３ａ、２３ｂ…加入者セッション管理部
２４ａ、２４ｂ…信号送受信部
２５ａ、２５ｂ…加入者セッション対応表
３０ａ、３０ｂ…端末
【図１】
2007219637.tif 000003
【図２】
2007219637.tif 000004
【図３】
2007219637.tif 000005
【図４】
2007219637.tif 000006
【図５】
2007219637.tif 000007
【図６】
2007219637.tif 000008
【図７】
2007219637.tif 000009
【図８】
2007219637.tif 000010
【図９】
2007219637.tif 000011
【図１０】
2007219637.tif 000012