(57)【要約】【課題】ＩＰ網のＣ−ｐｌａｎｅにおいて、トラフィックの輻輳時に優先的に一部のトラフィックの疎通を確保するトラフィック制御技術を提供する。【解決手段】トラフィック配分算出装置１０は、トラフィックの輻輳時に、輻輳セッション制御装置の接続可能呼数Ｘと、発呼規制セッション制御装置ｌから取得するクラスｉ、測定周期ｋ−１の発信呼数ａi,k-1,lとを用いて、クラスｉ、測定周期ｋ、発呼規制セッション制御装置ｌの配分呼数ｘi,k,lを算出する。なお、クラスｉの定義は、セッション開始／変更要求（以降、発呼と称する）の疎通を優先的に確保するための優先配分クラスと、そうでない非優先配分クラスと分けて、配分呼数ｘi,k,lを算出する。また、優先配分クラスの発呼が規制遭遇となった場合には、非優先配分クラスの優先度の最下位から順に再接続を行って、その規制遭遇となった発呼を優先して疎通を確保する再試行を実行する。【選択図】図２
2010206542.tif 000002
【特許請求の範囲】
【請求項１】
ＩＰ網のＣ−ｐｌａｎｅに用いられる複数のセッション制御装置のいずれかの輻輳時に、輻輳した前記セッション制御装置である輻輳セッション制御装置へ処理を要求するセッション開始／変更要求である発呼のうち、前記輻輳セッション制御装置での処理が可能な発呼の呼数である接続可能呼数をＸとし、当該輻輳セッション制御装置へ加わる発呼を、その発呼に含まれる情報に基づいて定義されたクラスｉごとに、前記輻輳セッション制御装置へ向かう発呼を受信する前記セッション制御装置である発呼規制側のセッション制御装置ｌにおいて周期的に行われるトラフィック測定に基づいて、測定周期ｋ−１のトラフィック測定データから算出されるクラスの集合Ｇに属するクラスｉの発信呼数をａi,k-1,lとし、当該発信呼数ａi,k-1,lに基づいて、前記接続可能呼数Ｘを次測定周期ｋでのクラスｉごとの配分呼数ｘi,k,・に配分し、クラスｉの前記輻輳セッション制御装置へ加わる呼数をｘi,k,・以下になるように規制することによって、前記輻輳セッション制御装置が受け付ける呼数合計を前記接続可能呼数Ｘ以下に制限するトラフィック配分算出装置において用いられるトラフィック配分算出方法において、
前記トラフィック配分算出装置は、演算部と前記クラスの定義を記憶する蓄積部とを備え、
前記演算部は、前記蓄積部から読み出した前記クラスｉを、輻輳時に優先して疎通を確保する優先配分クラスと輻輳時に優先して疎通を確保しない非優先配分クラスとに振り分け、また前記蓄積部からクラスｉごとに予め定めた所定値の初期配分呼数ｓiを読み出し、
輻輳検出直後の測定周期ｋをｋ＝０として、測定周期ｋ＞１の場合に、
ｚに関する関数ｇ（ｚ）≦１／ｚなる関数ｇ：（０，∞）→（０，∞）を用いて、測定周期ｋの各優先配分クラスのクラスｉの配分呼数ｘi,k,・を
ｘi,k,・＝ｇ(Rp)・MAX{ｓi,ａi,k-1,・}                             ・・式（１）
として算出し、
測定周期ｋの各非優先配分クラスのクラスｉの配分呼数ｘi,k,・を
ｘi,k,・＝（ａi,k-1,・/Σｊ∈非優先配分クラスの集合ａj,k-1,・）・（１−ｇ(Rp)・Rp）・Ｘ    
・・式（２）
として算出する
ことを特徴とするトラフィック配分算出方法。
ただし、Rp＝(Σｉ∈優先配分クラスの集合MAX{ｓi,ａi,k-1,・})/Ｘ、ｓ・＝Ｘ、ａi,k-1,・およびｘi,k,・の中点「・」は、ドット記法であり、すべての前記発呼規制側のセッション制御装置ｌについての総和を表す。
【請求項２】
前記演算部は、測定周期ｋ＞１の場合に、
前記発呼規制側のセッション制御装置ｌに配分する、測定周期ｋのクラスｉの配分呼数ｘi,k,lを、
ｘi,k,l＝(ａi,k-1,l/ａi,k-1,.)・ｘi,k,.                          ・・式（３）
として算出すること
を特徴とする請求項１に記載のトラフィック配分算出方法。
【請求項３】
前記演算部は、前記蓄積部から前記初期配分呼数ｓiを読み出して、
測定周期ｋ＝１の場合に、クラスｉの配分呼数ｘi,k,・を、
ｘi,k,・＝ｓi                                                    ・・式（４）
とすること
を特徴とする請求項１または請求項２に記載のトラフィック配分算出方法。
ただし、ｓ・＝Ｘである。
【請求項４】
前記演算部は、測定周期ｋ＝１の場合に、平常時のトラフィック測定データから算出されるクラスの集合Ｇに属するクラスｉの平常時発信呼数をｕi,l（クラスｉ、発呼規制側のセッション制御装置ｌ）とし、当該平常時発信呼数に基づいて、
前記発呼規制側のセッション制御装置ｌに配分する、測定周期ｋのクラスｉの配分呼数ｘi,k,lを、
ｘi,k,l＝(ｕi,l/ｕi,.)・ｘi,k,.                                  ・・式（５）
として算出すること
を特徴とする請求項１ないし請求項３のいずれか一項に記載のトラフィック配分算出方法。
【請求項５】
前記演算部は、
発呼に含まれるＳＩＰ（Session Initiation Protocol）、ＳＩＭＰＬＥ（SIP for Instant Messaging and Presence Leveraging Extensions）の各種メソッド、およびＳＤＰ（Session Description Protocol）のパラメータと、発信加入者区分と、緊急呼区分とのいずれかの組み合わせによって、前記クラスを定義すること
を特徴とする請求項１ないし請求項４のいずれか一項に記載のトラフィック配分算出方法。
【請求項６】
ＩＰ網のＣ−ｐｌａｎｅ（呼制御信号プレーン）に用いられる複数のセッション制御装置のいずれかの輻輳時に、輻輳した前記セッション制御装置である輻輳セッション制御装置へ処理を要求するセッション開始／変更要求（以降、セッション開始／変更要求を発呼と称す）のうち、前記輻輳セッション制御装置での処理が可能な発呼の呼数である接続可能呼数をＸとし、当該輻輳セッション制御装置へ加わる発呼を、その発呼に含まれる情報に基づいて定義されたクラスｉごとに、前記輻輳セッション制御装置へ向かう発呼を受信する前記セッション制御装置である発呼規制側のセッション制御装置ｌにおいて周期的に行われるトラフィック測定に基づいて、測定周期ｋ−１のトラフィック測定データから算出されるクラスの集合Ｇに属するクラスｉの発信呼数をａi,k-1,l（クラスｉ、測定周期ｋ−１、発呼規制側のセッション制御装置ｌ）とし、当該発信呼数ａi,k-1,lに基づいて、前記接続可能呼数Ｘを次測定周期ｋでのクラスｉごとの配分呼数ｘi,k,・に配分し、クラスｉの前記輻輳セッション制御装置へ加わる呼数をｘi,k,・以下になるように規制することによって、前記輻輳セッション制御装置が受け付ける呼数合計を前記接続可能呼数Ｘ以下に制限するトラフィック配分算出装置であって、
前記発呼規制側のセッション制御装置から前記トラフィック測定データを受け取り、これを蓄積すると共に、下記配分値決定部に前記発信呼数を通知し、その配分値決定部の算出結果である前記配分呼数を前記発呼規制側のセッション制御装置に通知する測定データ管理部と、
前記測定データ管理部から前記トラフィック測定データを受け取り、当該トラフィック測定データを基に請求項１ないし請求項５のいずれか一項に記載のトラフィック配分算出方法で前記配分呼数を算出する配分値決定部と
を備えることを特徴とするトラフィック配分算出装置。
【請求項７】
請求項６に記載のトラフィック配分算出装置から取得した配分呼数ｘi,k,lに基づいて発呼の接続を判定する前記発呼規制側のセッション制御装置において、
前記セッション制御装置は、発呼規制の制御を行う発呼規制部とセッション開始／変更要求である発呼に含まれる情報に基づいて定義されたクラスの定義を記憶する蓄積部とを備え、
前記発呼規制部が、
前記取得した配分呼数ｘi,k,lに基づいて、当該蓄積部に記憶されたクラスｉの発呼の疎通を確保するか規制遭遇とするかの判定を行った結果、
前記優先配分クラスの発呼が規制遭遇となった場合、
前記非優先配分クラスの優先度の最下位のクラスから順に再接続を行って、疎通可能となったか否かを判定し、疎通可能と判定されたクラスを介してその規制遭遇となった発呼を優先して疎通させる再試行を実行すること
を特徴とするセッション制御装置。
【請求項８】
前記発呼規制側のセッション制御装置は、
時間を計測する手段と、前記トラフィック配分算出装置から受信した前記配分呼数に基づいて、所定の単位時間あたりの呼数である呼数密度値を用いて発呼規制を行う手段とを備え、
発呼規制を行わない未規制クラスにおける処理として、下記の（８１）、（８２）、（８３）の処理を順に行い、
（８１）前記トラフィック配分算出装置から全クラスについての呼数密度値の算出の指示を受信し、
（８２）前記未規制クラスを含む全クラスの総発信呼数を初期値０から加算し、
（８３）当該総発信呼数が全クラスについての呼数密度値未満か否かを判定し、
当該総発信呼数が全クラスについての呼数密度値未満の場合は、再び、（８２）へ戻り、
当該総発信呼数が全クラスについての呼数密度値未満でない場合は、未規制クラス以外のクラスのすべてについて発呼を規制遭遇とし、
呼数密度の前記単位時間が終了した場合には、再び（８２）へ戻って処理を順に実行し、
前記測定周期が終了した場合には、再び（８１）へ戻って処理を順に実行する
ことを特徴とする請求項７に記載のセッション制御装置。
【請求項９】
前記発呼規制側のセッション制御装置は、
受信した発呼に含まれるＳＤＰのパラメータについて、そのパラメータのパラメータ値が複数ある場合に該複数のパラメータ値に対して１つの代表値を対応させるＳＤＰパラメータ代表値決定写像と、ＳＤＰのパラメータに基づいて定義されたクラスとを記憶し、
受信した発呼がどのクラスに該当するかを、前記ＳＤＰパラメータ代表値決定写像を用いて決定すること
を特徴とする請求項７または請求項８に記載のセッション制御装置。
【請求項１０】
請求項１ないし請求項５のいずれか一項に記載のトラフィック配分算出方法を、コンピュータとしての前記トラヒック配分算出装置に実行させるためのトラフィック制御プログラムを格納したコンピュータ読み取り可能な記録媒体。
【請求項１１】
コンピュータを請求項７ないし請求項９のいずれか一項に記載の発呼規制側のセッション制御装置として機能させるためのセッション制御プログラムを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ（Internet Protocol）網を介する通信サービスのために、コネクション制御等のシグナリングを行うＣ−ｐｌａｎｅ（呼制御信号プレーン）において、トラフィックの輻輳時に優先的に一部のトラフィックの疎通を確保するトラフィック制御技術に関する。
【背景技術】
【０００２】
ＩＰ網を介する通信サービスにおいて、特定のセッション制御装置に発呼（本明細書では、セッション開始／変更要求を意味する。）が集中して、そのセッション制御装置が輻輳状態となる場合がある。このようなトラフィックの輻輳を解消する方法として、例えば、特許文献１には、公衆電話網において着信集中等によってトラフィックの疎通が困難となった交換機および地域を対地（通信先）として発信呼の制御を行う場合、当該対地へ疎通させる総呼数（呼数総量）を発信側の各交換機に配分し、この配分値を超える発信呼数分を各交換機で規制遭遇とする。なお、配分値は、接続可能な呼数×発信エリア内の発信呼数／呼数総量によって算出することが開示されている。
【０００３】
また、特許文献２には、交換機等の輻輳装置へ加わる呼をクラス分けし、それらのクラスごとの呼数を周期的に測定しておき、一つ前の周期において測定された実績値に基づいて、各クラスへの呼数の配分を決定する方法が開示されている。したがって、各クラスへの配分値は、トラフィックのトレンドに沿ったものとなる。
【０００４】
また、特許文献３には、ＩＰ電話システムにおいて、多数の呼の集中によって、Ｃ−ｐｌａｎｅのソフトスイッチの機能を停止状態に陥らせるような輻輳の検出方法として、呼数を監視し、当該呼数と所定の呼数とを比較し、当該呼数が所定の呼数より大きい場合に輻輳と判定する。そして、輻輳を解消する優先順位を端末ごとに予め定めておいて、優先順位の高いほどその端末宛の呼数密度（単位時間あたりの呼数）を多く設定する制御を行うことが開示されている。
【０００５】
また、特許文献４には、音声電話サービスとテレビ電話サービスを固定の帯域割合で提供するＩＰ網において、音声電話サービスの使用帯域が不足するような輻輳が発生した場合、ユーザデータの送受信を行うＵ−ｐｌａｎｅ（ユーザ情報転送プレーン）のリソースについて、テレビ電話サービス用の帯域の一部を音声電話サービスに割り当てる方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許２７４９６５９号公報
【特許文献２】特許３４５６４０６号公報
【特許文献３】特許３７１５６０４号公報
【特許文献４】特開２００７−３３６１４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１〜４に開示されている方法では、ＩＰ網において優先的に一部のトラフィックの疎通を確保することが困難である。すなわち、特許文献３に記載の技術は、特定のサービスの発信トラフィックとそれ以外のサービス（例えば、電話とそれ以外）の発信トラフィックとを区別せずに、一律に呼数密度を用いて制御しているため、優先的に一部のトラフィックの疎通を確保できないという問題がある。特許文献１についても、特許文献３と同様に、特定のサービスとそれ以外のサービスとを区別していない。また、特許文献４に記載の技術は、Ｕ−ｐｌａｎｅの帯域の配分を変更しているだけであるので、Ｃ−ｐｌａｎｅにおける呼の疎通を確保するものではない。さらに、特許文献２に記載の技術は、トラフィックのトレンドに沿った制御を行うものであって、優先的に一部のトラフィックの疎通を確保できない。
【０００８】
そこで、本発明の課題は、このような問題を解決するために、ＩＰ網のＣ−ｐｌａｎｅにおいて、トラフィックの輻輳時に優先的に一部のトラフィックの疎通を確保するトラフィック制御技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記課題を解決するために、請求項１に記載の発明は、ＩＰ網のＣ−ｐｌａｎｅ（呼制御信号プレーン）に用いられる複数のセッション制御装置のいずれかの輻輳時に、輻輳した前記セッション制御装置である輻輳セッション制御装置へ処理を要求するセッション開始／変更要求（以降、セッション開始／変更要求を発呼と称す）のうち、前記輻輳セッション制御装置での処理が可能な発呼の呼数である接続可能呼数をＸとし、当該輻輳セッション制御装置へ加わる発呼を、その発呼に含まれる情報に基づいて定義されたクラスｉごとに、前記輻輳セッション制御装置へ向かう発呼を受信する前記セッション制御装置である発呼規制側のセッション制御装置ｌにおいて周期的に行われるトラフィック測定に基づいて、測定周期ｋ−１のトラフィック測定データから算出されるクラスの集合Ｇに属するクラスｉの発信呼数をａi,k-1,l（クラスｉ、測定周期ｋ−１、発呼規制側のセッション制御装置ｌ）とし、当該発信呼数ａi,k-1,lに基づいて、前記接続可能呼数Ｘを次測定周期ｋでのクラスｉごとの配分呼数ｘi,k,・に配分し、クラスｉの前記輻輳セッション制御装置へ加わる呼数をｘi,k,・以下になるように規制することによって、前記輻輳セッション制御装置が受け付ける呼数合計を前記接続可能呼数Ｘ以下に制限するトラフィック配分算出装置において用いられるトラフィック配分算出方法において、前記トラフィック配分算出装置が、演算部と前記クラスの定義を記憶する蓄積部とを備え、前記演算部が、前記蓄積部から読み出した前記クラスｉを、輻輳時に優先して疎通を確保する優先配分クラスと輻輳時に優先して疎通を確保しない非優先配分クラスとに振り分け、また前記蓄積部からクラスｉごとに予め定めた所定値の初期配分呼数ｓiを読み出し、輻輳検出直後の測定周期ｋをｋ＝０として、測定周期ｋ＞１の場合に、ｚに関する関数ｇ（ｚ）≦１／ｚなる関数ｇ：（０，∞）→（０，∞）を用いて、測定周期ｋの各優先配分クラスのクラスｉの配分呼数ｘi,k,・を
ｘi,k,・＝ｇ(Rp)・MAX{ｓi,ａi,k-1,・}                            ・・式（１）
として算出し、測定周期ｋの各非優先配分クラスのクラスｉの配分呼数ｘi,k,・を
ｘi,k,・＝（ａi,k-1,・/Σｊ∈非優先配分クラスの集合ａj,k-1,・）・（１−ｇ(Rp)・Rp）・Ｘ    
・・式（２）
として算出することを特徴とする。
ただし、Rp＝(Σｉ∈優先配分クラスの集合MAX{ｓi,ａi,k-1,・})/Ｘ、ｓ・＝Ｘ、ａi,k-1,・およびｘi,k,・の中点「・」は、ドット記法であり、すべての前記発呼規制側のセッション制御装置ｌについての総和を表す。
【００１０】
かかる構成によれば、測定周期ｋ＞１においては、式（１）のMAX{ｓi,ａi,k-1,・}に示すように、初期配分呼数ｓiまたは前測定周期ｋ−１での発信呼数ａi,k-1,・のいずれか大きい方を選択するので、優先配分クラスについては、常に初期配分呼数を確保しつつ、発信呼数のトレンドに見合った配分呼数を確保することが可能となる。また、そのため、優先的に一部（優先配分クラス）のトラフィックの疎通を確保することができる。また、式（２）によって、接続可能呼数Ｘを超えないように、非優先配分クラスの配分呼数を決定することが可能となる。
【００１１】
請求項２に記載の発明は、請求項１に記載のトラフィック制御方法において、前記演算部は、測定周期ｋ＞１の場合に、前記発呼規制側のセッション制御装置ｌに配分する、測定周期ｋのクラスｉの配分呼数ｘi,k,lを、
ｘi,k,l＝(ａi,k-1,l/ａi,k-1,.)・ｘi,k,.                          ・・式（３）
として算出することを特徴とする。
【００１２】
かかる構成によれば、測定周期ｋ＞１においては、式（３）に示すように、測定周期ｋにおける各発呼規制側のセッション制御装置の各クラスの配分呼数を、前測定周期ｋ−１の発信呼数に基づいて決定する。したがって、各発呼規制側のセッション制御装置の各クラスの配分呼数を、発信呼数のトレンドに沿って決定することが可能となる。
【００１３】
請求項３に記載の発明は、請求項１または請求項２に記載のトラフィック制御方法において、前記演算部が、前記蓄積部から前記初期配分呼数ｓiを読み出して、測定周期ｋ＝１の場合に、クラスｉの配分呼数ｘi,k,・を、
ｘi,k,・＝ｓi                                                    ・・式（４）
とすることを特徴とする。
ただし、ｓ・＝Ｘである。
【００１４】
かかる構成によれば、測定周期ｋ＝１の時点でのクラスｉの配分呼数は、測定周期ｋ−１の発信呼数がないので、式（１）または式（２）を用いて算出できなかった。しかし、式（４）によって、測定周期ｋ＝１の時点において、適切な（過規制とならない）初期配分呼数を設定することが可能となる。したがって、測定周期ｋ＝１の時点から、配分呼数のトレンドを明確にすることができる。
【００１５】
請求項４に記載の発明は、請求項１ないし請求項３のいずれか一項に記載のトラフィック制御方法であって、前記演算部が、測定周期ｋ＝１の場合に、平常時のトラフィック測定データから算出されるクラスの集合Ｇに属するクラスｉの平常時発信呼数をｕi,l（クラスｉ、発呼規制側のセッション制御装置ｌ）とし、当該平常時発信呼数に基づいて、前記発呼規制側のセッション制御装置ｌに配分する、測定周期ｋのクラスｉの配分呼数ｘi,k,lを、
ｘi,k,l＝(ｕi,l/ｕi,.)・ｘi,k,.                                  ・・式（５）
として算出することを特徴とする。
【００１６】
かかる構成によれば、測定周期ｋ＝１の時点での発呼規制側のセッション制御装置ｌに配分する配分呼数は、測定周期ｋ−１の発信呼数がないので、式（３）を用いて算出できなかった。しかし、式（５）によって、測定周期ｋ＝１の時点において、実態値である平常時発信呼数に基づいて、配分呼数を設定することが可能となる。
【００１７】
請求項５に記載の発明は、請求項１ないし請求項４のいずれか一項に記載のトラフィック制御方法であって、前記演算部が、発呼に含まれるＳＩＰ（Session Initiation Protocol）、ＳＩＭＰＬＥ（SIP for Instant Messaging and Presence Leveraging Extensions）の各種メソッド、およびＳＤＰ（Session Description Protocol）のパラメータと、発信加入者区分と、緊急呼区分とのいずれかの組み合わせによって、前記クラスを定義することを特徴とする。
【００１８】
かかる構成によれば、ＩＰ網においても、容易にクラスの定義を行うことが可能となる。
【００１９】
請求項６に記載の発明は、ＩＰ網のＣ−ｐｌａｎｅ（呼制御信号プレーン）に用いられる複数のセッション制御装置のいずれかの輻輳時に、輻輳した前記セッション制御装置である輻輳セッション制御装置へ処理を要求するセッション開始／変更要求（以降、セッション開始／変更要求を発呼と称す）のうち、前記輻輳セッション制御装置での処理が可能な発呼の呼数である接続可能呼数をＸとし、当該輻輳セッション制御装置へ加わる発呼を、その発呼に含まれる情報に基づいて定義されたクラスｉごとに、前記輻輳セッション制御装置へ向かう発呼を受信する前記セッション制御装置である発呼規制側のセッション制御装置ｌにおいて周期的に行われるトラフィック測定に基づいて、測定周期ｋ−１のトラフィック測定データから算出されるクラスの集合Ｇに属するクラスｉの発信呼数をａi,k-1,l（クラスｉ、測定周期ｋ−１、発呼規制側のセッション制御装置ｌ）とし、当該発信呼数ａi,k-1,lに基づいて、前記接続可能呼数Ｘを次測定周期ｋでのクラスｉごとの配分呼数ｘi,k,・に配分し、クラスｉの前記輻輳セッション制御装置へ加わる呼数をｘi,k,・以下になるように規制することによって、前記輻輳セッション制御装置が受け付ける呼数合計を前記接続可能呼数Ｘ以下に制限するトラフィック配分算出装置であって、前記発呼規制側のセッション制御装置から前記トラフィック測定データを受け取り、これを蓄積すると共に、下記配分値決定部に前記発信呼数を通知し、その配分値決定部の算出結果である前記配分呼数を前記発呼規制側のセッション制御装置に通知する測定データ管理部と、前記測定データ管理部から前記トラフィック測定データを受け取り、これを基に請求項１ないし請求項５のいずれか一項に記載のトラフィック配分算出方法で前記配分呼数を算出する配分値決定部とを備えることを特徴とする。
【００２０】
かかる構成によれば、請求項１〜請求項５と同様に、測定周期ｋ＞１においては、式（１）のMAX{ｓi,ａi,k-1,・}に示すように、初期配分呼数ｓiまたは前測定周期ｋ−１での発信呼数ａi,k-1,・のいずれか大きい方を選択しているので、優先配分クラスについては、常に初期配分呼数を確保しつつ、発信呼数のトレンドに見合った配分呼数を確保することが可能となる。そのため、優先的に一部（優先配分クラス）のトラフィックの疎通を確保することができる。また、式（２）によって、接続可能呼数Ｘを超えないように、非優先配分クラスの配分呼数を決定することが可能となる。また、測定周期ｋ＞１においては、式（３）に示すように、測定周期ｋにおける各発呼規制側のセッション制御装置の各クラスの配分呼数を、前測定周期ｋ−１の発信呼数に基づいて決定する。したがって、各発呼規制側のセッション制御装置の各クラスの配分呼数を、発信呼数のトレンドに沿って決定することが可能となる。また、ＩＰ網においても、容易にクラスの定義を行うことが可能となる。
【００２１】
請求項７に記載の発明は、請求項６に記載のトラフィック配分算出装置から取得した配分呼数ｘi,k,lに基づいて発呼の接続を判定する前記発呼規制側のセッション制御装置において、前記セッション制御装置が、発呼規制の制御を行う発呼規制部とセッション開始／変更要求である発呼に含まれる情報に基づいて定義されたクラスの定義を記憶する蓄積部とを備え、前記発呼規制部が、前記取得した配分呼数ｘi,k,lに基づいて、当該蓄積部に記憶されたクラスｉの発呼の疎通を確保するか規制遭遇とするかの判定を行った結果、前記優先配分クラスの発呼が規制遭遇となった場合、前記非優先配分クラスの優先度の最下位のクラスから順に再接続を行って、疎通可能となったか否かを判定し、疎通可能と判定されたクラスを介してその規制遭遇となった発呼を優先して疎通させる再試行を実行することを特徴とする。
【００２２】
かかる構成によれば、優先配分クラスの発呼が規制遭遇となっても、非優先配分クラスにおいて疎通を確保できるクラスを介して、該規制遭遇となった優先配分クラスの発呼の疎通を確保することができる。そのため、優先的に一部（優先配分クラス）の発呼の疎通を確保することができる。また、非優先配分クラスにおいて再接続を行うときに、優先順位の低い方から実行することにより、優先順位のより高い方のクラスの帯域を残しておくことが可能となる。
【００２３】
請求項７に記載の発明は、請求項７に記載のセッション制御装置において、前記発呼規制側のセッション制御装置が、時間を計測する手段と、前記トラフィック配分算出装置から受信した前記配分呼数に基づいて、所定の単位時間あたりの呼数である呼数密度値を用いて発呼規制を行う手段とを備え、発呼規制を行わない未規制クラスにおける処理として、下記の（８１）、（８２）、（８３）の処理を順に行い、
（８１）前記トラフィック配分算出装置から全クラスについての呼数密度値の算出の指示を受信し、
（８２）前記未規制クラスを含む全クラスの総発信呼数を初期値０から加算し、
（８３）当該総発信呼数が全クラスについての呼数密度値未満か否かを判定し、
当該総発信呼数が全クラスについての呼数密度値未満の場合は、再び、（８２）へ戻り、当該総発信呼数が全クラスについての呼数密度値未満でない場合は、未規制クラス以外のクラスのすべてについて発呼を規制遭遇とし、呼数密度の前記単位時間が終了した場合には、再び（８２）へ戻って処理を順に実行し、前記測定周期が終了した場合には、再び（８１）へ戻って処理を順に実行することを特徴とする。
【００２４】
かかる構成によれば、前記（８２）（８３）の処理によって、前記未規制クラスを含む全クラスの総発信呼数を算出し、その層発信呼数が全クラスについての呼数密度値に限りなく近づくようにできるため、輻輳セッション制御装置への接続数が、接続可能呼数Ｘを超過する可能性を極限まで抑えることができる。
【００２５】
請求項９に記載の発明は、請求項７または請求項８に記載のセッション制御装置において、前記発呼規制側のセッション制御装置が、受信した発呼に含まれるＳＤＰのパラメータについて、そのパラメータのパラメータ値が複数ある場合に該複数のパラメータ値に対して１つの代表値を対応させるＳＤＰパラメータ代表値決定写像と、ＳＤＰのパラメータに基づいて定義されたクラスとを記憶し、受信した発呼がどのクラスに該当するかを、前記ＳＤＰパラメータ代表値決定写像を用いて決定することを特徴とする。
【００２６】
かかる構成によれば、発呼に含まれるＳＤＰパラメータについては、そのパラメータ値が複数存在している場合に、その複数のパラメータ値に対して一つの代表値を対応させる写像（ＳＤＰパラメータ代表値決定写像）と、ＳＤＰのパラメータに基づいて定義されたクラスとを記憶しているので、受信した発呼がどのクラスに該当するかを容易に決定することができる。
【００２７】
請求項１０に記載の発明は、コンピュータ読み取り可能な記録媒体であって、請求項１ないし請求項５のいずれか一項に記載のトラフィック配分算出方法を実行させるトラフィック配分算出プログラムが記録されたことを特徴とする。このように構成されることにより、この記録媒体を装着されたコンピュータ（トラフィック配分算出装置）は、この記録媒体に記録されたプログラムに基づいた各機能を実現することができる。
【００２８】
また、請求項１１に記載の発明は、コンピュータ読み取り可能な記録媒体であって、コンピュータを請求項７ないし請求項９のいずれか一項に記載の発呼規制側のセッション制御装置として機能させるセッション制御プログラムが記録されたことを特徴とする。このように構成されることにより、この記録媒体を装着されたコンピュータ（発呼規制側のセッション制御装置）は、この記録媒体に記録されたプログラムに基づいた各機能を実現することができる。
【発明の効果】
【００２９】
本発明によれば、ＩＰ網のＣ−ｐｌａｎｅにおいて、トラフィックの輻輳時に優先的に一部のトラフィックの疎通を確保するトラフィック制御技術を提供することができる。
【図面の簡単な説明】
【００３０】
【図１】本実施形態における構成例を示す図である。
【図２】本実施形態の概要を示す図である。
【図３】配分呼数の算出処理を示す図である。
【図４】関数ｇ(z)の具体例を示す図である。
【図５】（ａ）はトラフィック配分算出装置の機能を示す図であり、（ｂ）は発呼規制セッション制御装置の機能を示す図であり、（ｃ）は輻輳セッション制御装置の機能を示す図である。
【図６】発呼規制セッション制御装置とトラフィック配分算出装置との間の情報の流れを示す図である。
【図７】優先配分クラスにおいて発呼が規制遭遇となった場合、その発呼の疎通のために再試行する処理の流れを示す図である。
【図８】未規制クラスにおける処理を示す図である。
【図９】配分呼数の算出処理の具体例を示す図である。
【図１０】本実施形態におけるセッション開始／変更要求のプロトコルヘッダから該当のクラスを識別する処理の一例を示す図である。
【図１１】クラスの定義の一例を示す図である。
【図１２】変形例におけるトラフィック制御システムの構成を示す図である。
【発明を実施するための形態】
【００３１】
次に、本発明を実施するための形態（以降「本実施形態」と称す）について、適宜図面を参照しながら詳細に説明する。
【００３２】
本実施形態における構成例および概要を、図１および図２を用いて説明する。本実施形態において対象となる装置は、図１に示す、トラフィック配分算出装置１０およびセッション制御装置４０である。Ｃ−ｐｌａｎｅには、複数のセッション制御装置４０Ａ，４０Ｂ，４０Ｃ（４０）が備えられている。そして、セッション制御装置４０は、端末９０からの発呼を受け付けて宛先へ伝達する。なお、図１中の実直線は、物理的な接続を表しているのではなく、情報の送受信が可能であることを表しているものとする。トラフィック配分算出装置１０は、セッション制御装置４０に到着する発呼（本明細書では、セッション開始／変更要求を意味する。）について、発呼の疎通を確保する呼数を、そのセッション制御装置４０に指示する装置である。そして、セッション制御装置４０は、端末９０からの発呼を受け付けて、トラフィック配分算出装置１０からの指示に基づいて、発呼の宛先となるセッション制御装置４０に向けてパケットを伝達する制御を行う。なお、セッション制御装置４０は、図１では３つしか記載していないが、これに限定されるものではない。
【００３３】
なお、図１の構成において、例えば、セッション制御装置４０Ｃに、他網や自網のセッション制御装置４０から発呼が集中して輻輳が発生したものとする。この場合、セッション制御装置４０Ｃを、輻輳セッション制御装置と称する。また、この輻輳セッション制御装置へ向かう発呼を制御するセッション制御装置４０（図１では、４０Ａ，４０Ｂ）を発呼規制セッション制御装置と称する。以下の説明では、この輻輳セッション制御装置および発呼規制セッション制御装置を用いる。
【００３４】
次に、図２を用いて、本実施形態における優先的に一部のトラフィックの疎通を確保する処理の流れの概要について説明する。まず、輻輳制御において、特定のサービス（例えば、音声電話サービス等）について、そのトラフィックの疎通を優先的に確保する。そのため、発呼について、クラスｉを定義しておく。ここで、クラスの定義の例について、図２を用いて簡単に説明する。クラスｉは、例えば、発信加入者区分（一般、緊急等）によって区分し、さらに、呼種の別として、ＩＰ網で用いられるＳＩＰ（Session Initiation Protocol）、ＳＩＭＰＬＥ（SIP for Instant Messaging and Presence Leveraging Extensions）の各種メソッドやＳＤＰ（Session Description Protocol）のパラメータ等によって区分する。そして、クラスごとに、輻輳時に優先して疎通を確保する優先配分クラスか、あるいは非優先にする非優先配分クラスかを定めて、さらにクラスごとの優先順位を予め決定しておく。図２では、ドットを付した範囲が、優先配分クラスである。
【００３５】
トラフィック配分算出装置１０は、輻輳セッション制御装置から発呼規制要求を受け付けたとき、その輻輳セッション制御装置の接続可能呼数Ｘおよび発呼規制セッション制御装置ｌから取得するクラスｉ、測定周期ｋ−１の発信呼数ａi,k-1,l等を用いて、クラスｉ、測定周期ｋ、発呼規制セッション制御装置ｌの配分呼数ｘi,k,lを算出し、その算出した配分呼数ｘi,k,lを送信する。そして、発呼規制セッション制御装置ｌは、受信した配分呼数ｘi,k,lに基づいて、クラスｉの発呼の疎通を確保するか規制遭遇とするかの判断を実行する。なお、測定周期ｋとは、周期的に行われるトラフィック測定を識別する期間のことである。また、接続可能呼数Ｘは、自網内の発呼規制セッション制御装置ｌから到着する発呼の接続可能な呼数であって、トラフィック配分算出装置１０のオペレータによる図示しない入力手段（キーボード等）の操作またはセッション制御装置４０からの通知等によって、予め、トラフィック配分算出装置１０が取得しているものとする。
【００３６】
そして、発呼規制セッション制御装置ｌは、優先配分クラスの発呼が規制遭遇となった場合には、非優先配分クラスの優先度の最下位から順に再接続を行って、最終的に、その発呼を優先して疎通させる再試行を実行する。このことによって、トラフィックの輻輳時に優先的に一部のトラフィックの疎通を確保することが可能となる。
【００３７】
次に、本実施形態における、優先的に一部のトラフィックの疎通を確保する処理の詳細について説明する。
始めに、この処理において用いる変数について示す。
Ｘ：輻輳セッション制御装置の接続可能呼数
Ｇ：｛ｉ｜  ｉはクラス｝
Ｌ：｛ｌ｜  ｌは発呼規制セッション制御装置｝
Ｐ：｛ｐ｜  ｐは優先配分クラス｝
ｘi,k,l：クラスｉ、測定周期ｋ、発呼規制セッション制御装置ｌの配分呼数
ａi,k,l：クラスｉ、測定周期ｋ、発呼規制セッション制御装置ｌの発信呼数
ｕi,l：クラスｉ、発呼規制セッション制御装置ｌの平常時発信呼数
なお、以下の説明においては、ドット記法を用いて、表記する。例えば、すべての発呼規制セッション制御装置ｌへの配分呼数の総和は、ｘi,k,.と表記する。すなわち、ｘi,k,.＝Σl∈Ｌｘi,k,l。また、接続可能呼数Ｘは、セッション制御装置４０（図１参照）ごとに、その各種ハードウェアの搭載容量や提供サービス等機能具備状況の違いがあるため異なるが、以降では、１つの輻輳事象を取り上げて説明するため、Ｘと記しておく。
【００３８】
≪呼数配分のポリシ≫
クラスｉ、測定周期ｋ、発呼規制セッション制御装置ｌの配分呼数ｘi,k,lを決定するため、まず、呼数配分のポリシを決めておく。そのポリシについて、以下に示す。
（１）接続可能呼数Ｘを、優先配分クラスおよび非優先配分クラスに配分し、さらに、発呼規制セッション制御装置ｌごとに配分する。なお、配分する順番は、基本的には、優先配分クラスが先で、非優先配分クラスが後である。
（２）また、呼数配分の処理において、次の順位でデータを考慮する。
・第一順位  優先的に疎通を確保すべきクラスｉに設定された呼数
・第二順位  前測定周期ｋ−１で測定されたトラフィック測定データ
・第三順位  平常時のトラフィック測定データ
なお、前記した第一順位の「優先的に疎通を確保すべきクラスｉに設定された呼数」は、例えば、輻輳セッション制御装置の各クラスに必要な機能の具備状況（そのセッション制御装置が加入者を収容するタイプの装置かアプリケーション搭載専用のタイプの装置か、他装置のアプリケーション接続専用か、ビデオサーバを収容している装置であるか否か、またビデオサーバを収容している装置である場合にはそのビデオサーバの同時接続数等）を重視したり、運用上のポリシ等を考慮したりして決められる。
【００３９】
≪配分呼数の算出処理≫
配分呼数の算出処理については、図３を用いて説明する。図３は、優先配分クラスおよび非優先配分クラスについて、測定周期ｋ＝１、測定周期ｋ＞１ごとに、それぞれ、（１）≪接続可能呼数Ｘからクラスｉの配分呼数ｘi,k,.を算出≫、（２）≪クラスｉの配分呼数ｘi,k,.から発呼規制セッション制御装置ｌの配分呼数ｘi,k,lを算出≫の順で配分呼数ｘi,k,lを算出することを表している。なお、測定周期ｋ＝０は、輻輳検出直後の測定周期である。
【００４０】
測定周期ｋ＝０の時点では、前測定周期ｋ−１のトラフィックデータを使用した所定の算出処理を行えないため、予めクラスｉごとに、初期配分呼数ｓiを記憶（設定）しておく。ただし、初期配分呼数ｓiは、そのトータルが接続可能呼数Ｘに等しくなる（Ｘを超えないようにする）。すなわち、ｓ.＝Ｘとする。
なお、任意のｐ∈Ｐに対しては、優先して疎通を確保するため、初期配分呼数ｓiは、次測定周期ｋ＝１以降においても疎通を確保する必要のある呼数に設定しておく。
【００４１】
次に、優先配分クラスにおける呼数配分の算出処理について説明する（図３参照）。
測定周期ｋ＝１では、図３の（１）に示すように、クラスｉの配分呼数ｘi,k,.＝初期配分呼数ｓｉとする。そして、図３の（２）に示すように、優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,lは、平常時発信呼数ｕi,lを式（６）に適用して算出される。
優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,l
＝(ｕi,l/ｕi,.)・ｘi,k,.    ・・式（６）
なお、式（６）を用いて、発呼の実績値である平常時発信呼数見合いで配分呼数ｘi,k,lを決定することによって、実態を反映させることができる。
【００４２】
測定周期ｋ＞１では、優先配分クラスの配分呼数ｘi,k,.は、前測定周期ｋ−１におけるクラスｉの発信呼数ａi,k-1,.を式（７）に適用して算出される。そして、優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,lは、測定周期ｋ−１におけるクラスｉの発信呼数ａi,k-1,.を式（８）に適用して算出される。
優先配分クラスの配分呼数ｘi,k,.＝ｇ(Rp)・MAX{ｓi,ａi,k-1,.}      ・・式（７）
優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,l
＝(ａi,k-1,l/ａi,k-1,.)・ｘi,k,.    ・・式（８）
ただし、Rp＝(Σｊ∈Ｐ MAX{ｓj,ａj,k-1,.})/Ｘ、ｇ(Rp)≦α/Rp（０＜α≦１）である。
ここで、関数ｇは、優先配分クラスに配分される総配分呼数ｘ.,k,.が接続可能呼数Ｘ以下となることを考慮したものである。なお、この関数ｇの詳細については、後記する。
【００４３】
式（７）では、MAX{ｓi,ａi,k-1,.}によって、初期配分呼数ｓiまたは前測定周期ｋ−１での発信呼数ａi,k-1,.のいずれか大きい方を選択しているので、常に初期配分呼数ｓiを確保しつつ、発信呼数のトレンドに見合った配分呼数を確保することが可能となる。
式（８）では、全発信呼数ａi,k-1,.に対するクラスｉごとの発信呼数ａi,k-1,lの割合で、優先配分クラスの総配分呼数ｘi,k,.を分配することにより、発信呼数のトレンドに見合った配分が可能となる。
【００４４】
次に、非優先配分クラスにおける呼数配分の算出処理について以下に説明する。
測定周期ｋ＝１では、図３の（１）に示すように、クラスｉの配分呼数ｘi,k.＝初期配分呼数ｓiとする。そして、図３の（２）に示すように、非優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,lは、平常時発信呼数ｕi,lを式（９）に適用して算出される。
非優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,l
＝(ｕi,l/ｕi,.)・ｘi,k,.    ・・式（９）
【００４５】
測定周期ｋ＞１では、クラスｉの非優先配分クラスの配分呼数ｘi,k,.は、前測定周期ｋ−１におけるクラスｉの発信呼数ａi,k-1,.を式（１０）に適用して算出される。そして、非優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,lは、測定周期ｋ−１におけるクラスｉの発信呼数ａi,k-1,.を式（１１）に適用して算出される。
非優先配分クラスの配分呼数ｘi,k,.
＝(ａi,k-1,./Σｊ∈Ｇ−Ｐ ａj,k-1,.)・(１−ｇ(Rp)・Rp)・Ｘ      
・・式（１０）
非優先配分クラスの発呼規制セッション制御装置ｌの配分呼数ｘi,k,l
＝(ａi,k-1,l/ａi,k-1,.)・ｘi,k,.  ・・式（１１）
【００４６】
≪関数ｇ≫
ここで、関数ｇについて、説明する。少なくとも、優先配分クラスに配分される呼数の総和は、接続可能呼数Ｘ以下でなければならない。ここで、
Rp≡（Σｊ∈Ｐ MAX{ｓj,ａj,k-1,.}）/Ｘ                          ・・式（１２）
とおくと、Rp＞１のときに、優先配分クラスの配分呼数の総和がＸを超えることになる。そこで、ｇ(z)≦1/zなる関数ｇ：（０，∞）→（０，∞）を用いて、
ｘi,k,.＝ｇ(Rp)・MAX{ｓi,ａi,k-1,.}                            ・・式（１３）
と配分する。式（１３）の両辺のクラスｉ∈Ｐについての総和を算出すると、優先配分クラスの総配分呼数は、式（１４）のようになる。
Σj∈Ｐｘj,k,.＝ｇ(Rp)・Σj∈Ｐ MAX{ｓj,ａj,k-1,.}＝ｇ(Rp)・Rp・Ｘ    
・・式（１４）
したがって、（Σｉ∈Ｐ ｘi,k,.）/Ｘ＝ｇ(Rp)・Rp≦１となり、この配分方法によって、優先配分クラスの配分呼数の総和が接続可能呼数Ｘを超えることはない。
【００４７】
関数ｇ(z)の具体例を図４を用いて説明する。図４の横軸は関数ｇ(z)＝α／ｚにおける変数ｚであり、縦軸はｇ(z)の値である。０＜α≦１なるαを定めて、０＜ｚ≦αの範囲ではｇ(z)＝１とし、α＜ｚの範囲では、ｇ(z)＝α/zとする。例えば、α＝１であれば、０＜ｚ≦１の範囲において、ｇ(z)を常に１とすることが可能となり、優先配分クラスの配分呼数ｘi,k,.は、単純にMAX{ｓi,ａi,k-1,.}とすることができる。
【００４８】
次に、トラフィック配分算出装置１０、発呼規制セッション制御装置ｌ、および輻輳セッション制御装置５０の機能について、図５を用いて説明する。
図５（ａ）に示すトラフィック配分算出装置１０は、測定周期ｋ−１に取得されたトラフィック測定データに基づいて、配分呼数ｘi,k,lを算出する装置であり、配分値決定部２０、測定データ管理部２５、およびセッション制御装置用情報蓄積部３０を備える。測定データ管理部２５は、発呼規制セッション制御装置ｌからトラフィック測定データを取得し、それらを配分値決定部２０へ通知する。次に、配分値決定部２０は、測定データ管理部２５から通知されたトラフィック測定データを基に、配分呼数ｘi,k,lを決定する。そして、測定データ管理部２５は、配分値決定部２０が算出した配分呼数ｘi,k,lを発呼規制セッション装置ｌへ通知する。
【００４９】
配分値決定部２０は、機能として、クラスの定義を行う制御パラメータ管理部２１にはクラスの定義を記憶するクラス定義蓄積部２２を備え、また、配分呼数ｘi,k,lを算出する演算を行う演算部２３を備える。なお、演算部２３は、図示しないＣＰＵ（Central Processing Unit）と、このＣＰＵが演算処理等に用いる図示しないメインメモリとによって構成され、アプリケーションプログラムがメインメモリに展開され、ＣＰＵが、それを実行することによりそれらの機能を具現化している。また、クラスの定義については、後記する
【００５０】
測定データ管理部２５は、機能として、発呼規制セッション制御装置ｌから取得したトラフィック測定データを記憶する測定データ蓄積部２６と、配分値決定部２０が算出した配分呼数ｘi,k,lを発呼規制セッション装置ｌへ通知するセッション制御装置指示部２７とを備える。
【００５１】
セッション制御装置用情報蓄積部３０は、各セッション制御装置４０（図１参照）について、そのクラスｉの初回配分呼数を記憶するクラス別初回配分呼数蓄積部３１、輻輳時の接続可能呼数を記憶する処理可能呼数蓄積部３２、平常時のクラスｉの着信トラフィック測定データを記憶する平常時クラス別着信トラフィックデータ蓄積部３３、および平常時のクラスｉの発信トラフィック測定データを記憶する平常時クラス別発信トラフィックデータ蓄積部３４を備える。
【００５２】
次に、図５（ｂ）に示す発呼規制セッション制御装置ｌは、発呼規制部４１、データ測定部４２、ＳＤＰパラメータ代表値決定写像蓄積部４３、優先順位設定蓄積部４４、およびクラス定義蓄積部４５を備える。発呼規制部４１は、トラフィック配分算出装置１０によって算出された配分呼数に基づいて、輻輳セッション制御装置に向かう発呼を規制する。データ測定部４２は、発信トラフィック測定データや着信トラフィック測定データを測定する。ＳＤＰパラメータ代表値決定写像蓄積部４３は、発呼に含まれる一部のＳＤＰパラメータについて、そのパラメータ値が複数存在している場合に、その複数のパラメータ値に対して一つの代表値を対応させる写像（ＳＤＰパラメータ代表値決定写像）を記憶する。なお、このＳＤＰパラメータ代表値決定写像については、後記する。優先順位設定蓄積部４４は、優先配分クラスの発呼が規制遭遇となった場合、その規制遭遇となった発呼の疎通を確保するための再試行を行うときの、非優先配分クラスの優先順位を記憶する。クラス定義蓄積部４５は、トラフィック配分算出装置１０のクラス定義蓄積部２２に記憶されているクラスの定義と同様のクラスの定義を記憶する。なお、クラス定義蓄積部４５に記憶するクラスの定義の記憶内容は、発呼規制セッション制御装置ｌのオペレータによる図示しない入力手段（キーボード等）の操作またはトラフィック配分算出装置１０からの通知等によって取得される。
【００５３】
図５（ｃ）に示す輻輳セッション制御装置５０は、機能として、少なくとも、発呼規制要求をトラフィック配分算出装置１０に送信する発呼規制要求部５１を備える。
【００５４】
次に、本実施形態における、発呼規制セッション制御装置ｌとトラフィック配分算出装置１０との間の情報の流れを、図６を用いて説明する（適宜図１、図５参照）。
まず、トラフィック配分算出装置１０は、輻輳セッション制御装置５０から発呼規制要求を受信する（ステップＳ６０１）。次に、トラフィック配分算出装置１０は、発呼規制要求を送信してきた輻輳セッション制御装置５０の接続可能呼数Ｘを処理可能呼数蓄積部３２から読み出す（ステップＳ６０２）。そして、発呼規制セッション制御装置ｌが測定周期ｋ−１における発信呼数ａi,k-1,lを、トラフィック配分算出装置１０に通知する（ステップＳ６０３）。
【００５５】
トラフィック配分算出装置１０は、発呼規制セッション制御装置ｌから通知されてきた測定周期ｋ−１の発信呼数ａi,k-1,lと既に取得している接続可能呼数Ｘとを用いて、次測定周期ｋの配分呼数ｘi,k,lを算出する（ステップＳ６０４）。トラフィック配分算出装置１０は、算出した配分呼数ｘi,k,lを示す接続制御指示信号を、発呼規制セッション制御装置ｌに通知する（ステップＳ６０５）。発呼規制セッション制御装置ｌは、接続制御指示信号を受信する（ステップＳ６０６）。そして、発呼規制セッション制御装置ｌは、受信した接続制御指示信号に示される配分呼数ｘi,k,lおよびクラス定義蓄積部４５に記憶されたクラスの定義に基づいて、呼数密度値制御を行う。また、図６には示していないが、輻輳セッション規制装置５０も、図６に示す発呼規制セッション制御装置ｌと同様に、受信した接続制御指示信号に示される配分呼数ｘi,k,lおよびクラス定義蓄積部５２に記憶されたクラスの定義に基づいて、呼数密度値制御を行う。なお、呼数密度値は、前記したように、単位時間あたりの呼数である。
【００５６】
次に、優先配分クラスにおいて発呼が規制遭遇となった場合、その発呼の疎通を確保するための呼数密度制御の再試行の流れについて、図７を用いて説明する（適宜図５参照）。なお、図７に示した処理は、発呼規制セッション制御装置ｌが実行する。
始めに、発呼規制セッション制御装置ｌは、非優先配分クラスの優先順位を設定する。ここでは、非優先配分クラスのクラス数がμで、優先順位ｍの数値が大きいほど、優先度が低い（規制遭遇になりやすい）ものとする。そして、その優先順位に関する情報は、有線順位設定蓄積部４４に記憶される。
【００５７】
まず、非優先配分クラスの優先順位ｍがμに設定される（ステップＳ７０１）。すなわち、ｍ＝μとする。そして、最下位の優先順位から再試行が開始される。次に、発呼規制部４１にて、規制遭遇した発呼を、優先順位ｍの非優先配分クラスにおける発呼と同様の扱いで呼数密度制御を再試行する（ステップＳ７０２）。
そして、疎通となった場合（ステップＳ７０３でＹｅｓ）、優先順位ｍの非優先配分クラスの単位時間あたりに疎通した呼数を＋１する（ステップＳ７０６）。
なお、疎通とならなかった場合（ステップＳ７０３でＮｏ）、ｍ＝１か否かを判定する（ステップＳ７０４）。
そして、ｍ＝１でない場合（ステップＳ７０４でＮｏ）、ｍ＝ｍ−１として、優先順位が一つ上位のクラスに移動させ（ステップＳ７０７）、ステップＳ７０２へ戻る。また、ｍ＝１の場合（ステップＳ７０４でＹｅｓ）、この発呼を規制遭遇とする（ステップＳ７０５）。
【００５８】
≪未規制クラスにおける処理≫
未規制クラスは、一部のクラスを優先的に疎通させるための一つの考え方である。例えば、未規制クラスは、行政における緊急対応機関からの電話等のように、絶対に疎通を確保させるために輻輳制御処理を実行しないクラスである。しかし、未規制クラスは、規制されないために、要求される発呼が設定した呼数より多くなることが想定される。そのような場合に、輻輳セッション制御装置の接続可能呼数Ｘを超過しないように抑制する必要がある。なお、未規制クラスは、優先配分クラスとは別のクラスであっても、優先配分クラスに含まれていていても構わない。
【００５９】
図８を用いて、未規制クラスにおける処理について説明する（適宜図５参照）。なお、図８の処理は、発呼規制セッション制御装置ｌによって実行される。
まず、セション制御装置指示部２７から、全クラスについての呼数密度値の算出についての指示を受信する（ステップＳ８０１）。そして、発呼規制部４１は、未規制クラスを含む全クラスの総発信呼数を初期値０から加算する（ステップＳ８０２）。次に、発呼規制部４１は、算出した総発信呼数が全クラスについての呼数密度値未満かを判定する（ステップＳ８０３）。
【００６０】
算出した総発信呼数が全クラスについての呼数密度値未満の場合（ステップＳ８０３でＹｅｓ）、処理はステップＳ８０２へ戻る。また、算出した総発信呼数が全クラスについての呼数密度値未満でない場合（ステップＳ８０３でＮｏ）、発呼規制部４１は、未規制クラス以外のクラスのすべてについて発呼を規制遭遇とする（ステップＳ８０４）。
【００６１】
次に、呼数密度の単位時間が終了したか否かが判断される（ステップＳ８０５）。呼数密度の単位時間が終了している場合（ステップＳ８０５でＹｅｓ）、処理はステップＳ８０２へ戻る。また、呼数密度の単位時間が終了していない場合（ステップＳ８０５でＮｏ）、測定周期が終了したか否かが判断される（ステップＳ８０６）。そして、測定周期が終了している場合（ステップＳ８０６でＹｅｓ）、処理はステップＳ８０１へ戻る。また、測定周期が終了していない場合（ステップＳ８０６でＮｏ）、処理はステップＳ８０５へ戻る。なお、ステップＳ８０５とステップＳ８０６の順番は、どちらが先でも構わない。このようにして、未規制クラスを設けても、単位時間あたりに要求される呼数が接続可能呼数Ｘを超過しないようにトラフィックを制御することが可能となる。
【００６２】
≪配分呼数の算出処理の具体例≫
ここで、図３に示した測定周期ｋ＝１における配分呼数の算出処理の具体例について、図９を用いて説明する。図９に示すように、輻輳時のクラス別配分値として、クラスＡの初期配分呼数が３０００呼／分、クラスＢの初期配分呼数が７０００呼／分であり、発呼規制セッション制御装置ｌ（ｌ＝１）の平常時発信呼数ｕi,1がクラスＡについては２７００呼／分、クラスＢについては３００呼／分であり、発呼規制セッション制御装置ｌ（ｌ＝２）の平常時発信呼数ｕi,2がクラスＡについては４００呼／分、クラスＢについては４０００呼／分であったとする。
この場合、クラスｉごとに、各発呼規制セッション制御装置ｌの間で、初期配分呼数ｓiを、クラスｉごとの平常時発信呼数ｕi,lの総和に対する発呼規制セッション制御装置ｌの平常時発信呼数ｕi,lの割合によって配分呼数を決定する。すなわち、発呼規制セッション制御装置ｌ（ｌ＝１）では、クラスＡの配分呼数については、初期配分呼数３０００呼／分に、２７００／（２７００＋４００）を乗算して算出する。同様に、発呼規制セッション制御装置ｌ（ｌ＝１）のクラスＢの配分呼数については、初期配分呼数７０００呼／分に、３００／（３００＋４０００）を乗算して算出する。発呼規制セッション制御装置ｌ（ｌ＝２）についても同様である。
【００６３】
≪クラスの定義≫
次に、本実施形態における通信サービスのクラスの定義について説明する。
すなわち、既存公衆電話網では、特許文献２に記載されるように呼種や方路を用いてクラス分けを行っているが、本実施形態で対象とする発呼に含まれるＳＩＰ、ＳＩＭＰＬＥの各種メソッドやＳＤＰの規定とは異なるパラメータである。すなわち、本実施形態では、新たな指標に基づくクラスの定義が必要となる。
【００６４】
クラスｉを元とする集合Ｇの定義について以下に説明する。集合Ｇは、対象メソッド集合Θ、対象ＳＤＰパラメータ区分集合Λ、発信加入者区分集合Ω、緊急呼区分集合Δで定義される。そして、集合Ｇは、下記に示す（手順１）〜（手順５）をトラフィック配分算出装置使用者が実施することにより、定義される。そして、その定義した結果は、クラス定義蓄積部２２（図５（ａ）参照）およびクラス定義蓄積部４５（図５（ｂ）参照）に蓄積する。以下では、まず、Θ’、Λ’、Ω、Δを定義する。
【００６５】
全ＳＩＰ、ＳＩＭＰＬＥメソッド区分集合Θ’：＝｛θ’｜  θ’はＳＩＰ、ＳＩＭＰＬＥメソッド。ただし、Initial INVITEとInitial INVITEを除くINVITEは別の元とする。｝
Θ’＝｛Initial INVITE, Initial INVITEを除くINVITE, ACK, CANCEL, BYE, REGISTER, OPTIONS, REFER, INFO, SUBSCRIBE, NOTIFY, PRACK, UPDATE, MESSAGE｝（IETF-REC 2976,3261,3262,3265,3311,3428,3578,4488参照）
【００６６】
ＳＤＰパラメータ区分集合Λ’：＝｛φ、λ’i｜ｉ∈Ｈ；ＨはＳＤＰに規定されているパラメータの集合。また、φは空集合。｝
すなわち、Λ’は、φとλ’iとを元とする集合である。なお、λ’i：＝（ｉのパラメータの名称、そのパラメータｉの値域ｑ’i）である。例えば、ｉのパラメータの名称がbandwidthの場合には、その値域ｑ’iが[0,∞)となる。
【００６７】
Ω：＝｛ω｜  ωは発信加入者区分｝とする。
例えば、発信加入者区分が３区分であれば、次のようになる。
Ω＝｛第一発信加入者区分、第二発信加入者区分、第三発信加入者区分｝
【００６８】
Δ：＝｛δ｜  δは緊急呼区分｝とする。
例えば、緊急呼の種類が消防、救急、海上保安であれば、次のようになる。
Δ＝｛消防、救急、海上保安、緊急呼以外｝
【００６９】
次に、クラス集合Ｇを定義する（手順１）〜（手順５）を以下に示す。これらの手順は、トラフィック配分算出装置１０を操作するオペレータが実施する。
【００７０】
（手順１）
対象メソッド集合ΘとＳＤＰパラメータ区分集合Λ’’を選定する。
まず、全ＳＩＰ、ＳＩＭＰＬＥメソッド区分集合Θ’の中から、対象メソッド集合Θ＝｛θ｜  θ∈Θ’かつ、θはトラフィック制御対象とするセッション開始／変更に使用するメソッド｝を選定する。
同様に、ＳＤＰパラメータ区分集合Λ’の中から、制御対象とするトラフィックの選定に必要なパラメータの名称とそのパラメータの値域とを選定する。具体的には、トラフィック制御の上でトラフィックを区別するのに使用するＳＤＰパラメータの集合としてＨ’⊆ＨとなるＨ’を定義する。値域ｑ’jのうち、通信サービスを提供する上で不要な値域を除外したｑ’’j⊆ｑ’jとなるｑ’’jを選定する。また、λ’’j：＝（ｊのパラメータ名称、ｑ’’j）と空集合φとを元とする集合をΛ’’：＝｛φ、λ’’j｜ｊ∈Ｈ’｝とする。
【００７１】
ここで、λ’’jの具体例を４つ示す。
（例１）ＳＤＰパラメータMediaTypeの値域からtextを不要な値域で選定外とした場合（IETF-RFC 4566,4856参照）
λ’’m＝(media_type, {audio, video, application, message, audio/DV14, audio/G722, audio/G723, audio/G726-16, audio/G726-24, audio/G726-32, audio/G726-40, audio/G728, audio/G729, audio/G729D, audio/G729E, audio/GSM, audio/GSM-EFR, audio/L8, audio/L16, audio/LPC, audio/PCMA, audio/PCMU, audio/VDVI, video/nv})
【００７２】
（例２）ＳＤＰパラメータattributesの値域からrecvonly,sendrecv,sendonlyのみを選定（inactive,rtpmapその他は不要な値域で選定外）とした場合（IETF-RFC 4566参照）
λ’’a＝(attributes, {recvonly, sendrecv, sendonly})
（例３）ＳＤＰパラメータbandwidthの値域から帯域[0,∞)(kb/s)を選定（全値域を選定）した場合（IETF-RFC 4566参照）
λ’’b＝(bandwidth,[0,∞))(kb/s)
（例４）ＳＤＰパラメータRtp payload typeの値域から{0,1,2,・・・,126,127}を選定（全値域を選定）した場合（http://www.iana.org/assignments/rtp-parameters参照）
λ’’r＝(Rtp_payload_type, {0,1,2,・・・,126,127})
【００７３】
（手順２）
前記したλ’’bのように、値域が非加算であったり、加算できても値域の要素数が多い場合に、クラス定義に用いることのできる程度の要素数にまとめる。
ｑ’’jの値域を、トラフィックを区別するクラスを規定していくのに適当な数の区分数にするために、ｑ’’jを直和分割する。このとき、ｑ’’jを直和分割したものをｑ’’’jと表記し、λ’’’j：＝（パラメータｊの名称、ｑ’’’j）とする。また、λ’’’jと空集合φとを元とする集合を対象ＳＤＰパラメータ区分集合Λとする。
【００７４】
ここで、λ’’’jの具体例を２つ示す。
（例１）bandwidthの値域(kb/s)を0、0超え100以下、100超え1000以下、1000超え10000以下、10000超え100000以下、100000超え、の各区分に分ける場合
λ’’’b＝(bandwidth, {[0,0], (0,100], (100,1000], (1000,10000], (10000,100000], (100000,∞)})(kb/s)
（例２）Rtp payload typeの値域をaudio,video,audio-video,?,N/Aの５区分に分ける場合（IETF-REC 3551参照）
λ’’’r＝(Rtp_payload_type, {{0,1,2,・・,23}、{24,25,・・,31,32,34}、{33}、{35,36,・・,70,71,77,78,・・,126,127}、{72,・・,76})
【００７５】
（手順３）
集合Ｇ’＝Θ×Λ×Ω×Δと定義する。
【００７６】
（手順４）
一部のメソッドは送信データにＳＤＰパラメータを搭載しない（IETF-RFC 2976,3261,3262,3265,3311,3428,3578,4488によれば、MESSAGE,SUBSCRIBE,NOTIFYが該当する）ため、φ∈Λ以外のΛの元を集合Ｇ’から除外し、Ｇ’’と定義する。つまり、Ｇ’’：＝{(θ、λ、ω、δ)∈Ｇ’｜  θ＝MESSAGE or SUBSCRIBE or NOTIFY のときλ＝φ}とする。
【００７７】
（手順５）
集合Ｇ’’を、トラフィック制御を実施する上で、適切に直和分割したものをクラス集合Ｇと定義する。
【００７８】
前記した（手順１）〜（手順５）の結果、クラスの定義内容が定まる。この定義内容例を図１１に示すが、発信加入者区分とメソッド種別区分およびＳＤＰパラメータ区分とが直和分割されている。また、図１１には、各クラス１〜８を識別するパラメータが記載されている。なお、クラスの定義内容は、オペレータによる図示しない入力手段（キーボード等）の操作等により、予め用意しておいたクラス定義蓄積部２２およびクラス定義蓄積部４５に記憶され、配分値決定部２０が配分呼数ｘi,k,lを算出する際に参照される。なお、クラスの定義が同じになる場合には、（手順１）と（手順２）とはどちらを先に実行してもよく、（手順２）は（手順４）を行いながら実行してもよく、（手順３）は（手順４）の後に実行してもよい。すなわち、前記した手順の順番を問わない。
【００７９】
≪ＳＤＰパラメータ代表値決定写像≫
なお、発呼規制セッション制御装置ｌで受信するセッション開始/変更の信号一つの中において、一部のパラメータjについてはパラメータ値が複数載っている場合がある。
例えば、MediaTypeの値としてaudio, videoが混在で載っている場合、それらの組み合わせを１つのMediaType代表値”video”に対応させる(図１０参照）。この写像の情報はＳＤＰパラメータ代表値決定写像蓄積部４３（図５（ｂ）参照）に格納しておく。またMediaTypeが複数値の場合、その各々についてRTP Payload Type値も定められるので、当該信号上で”video”のエンコード用に指定されているRTP Payload Type値をRTP Payload Type代表値とする。
【００８０】
一般には、attribute、MediaType、bandwidthについては、複数載っているパラメータ値から一つの代表元を写像する。こうした複数パラメータ値に対して１つの代表値を対応させる写像(以下、「ＳＤＰパラメータ代表値決定写像」）ｈjは次のように表せる。
ｈj: （ λ’’’j)｜λ’’’j｜  →  λ’’’j
ここに、｜λ’’’j｜はλ’’’jの要素数であり、（ λ’’’j)｜λ’’’j｜は｜λ’’’j｜回だけλ’’’jの直積を取ることを表す。
【００８１】
そして、ＳＤＰパラメータ代表値決定写像蓄積部４３は、j=attribute、MediaType、bandwidthの各々に対するＳＤＰパラメータ代表値決定写像hjを格納する（λ’’’jの要素数は高々有限であるから、｜λ’’’j｜個の組み合わせに対してその中から代表元を対応させるという設定データをＳＤＰパラメータ代表値決定写像蓄積部４３に格納しておくことで実装できる）。
【００８２】
一方、RTP Payload Type値は上記例のとおり代表MediaType値に対応した値を定める。つまり、RTP Payload Typeに関するＳＤＰパラメータ代表値決定写像
hr:  MediaTypeの値域  →  RTP Payload Typeの値域
において、
hr（hm（（λ’’’m)｜λ’’’m｜））＝ 当該のＳＤＰの記述の内でhm（（λ’’’m)｜λ’’’m｜ ）と同じ行に設定されているRTP Payload Type値とする(図１０の例ではこの値は”96”)。
また発呼規制セッション制御装置ｌが、セッション開始/変更の各信号がどのクラスに該当するか識別する際は、当該信号の各ＳＤＰパラメータの代表値を用いるものとする（図１１参照）。
【００８３】
クラス定義蓄積部２２，４５に蓄積したクラスの中から、セッション開始／変更要求のプロトコルヘッダから該当するクラスを識別する処理の一例について、図１０を用いて説明する。図１０に示すリクエスト例は、ＳＩＰを用いたセッション開始／変更要求の主要な部分を示した一例である。ヘッダ部分のスタートラインには「ＩＮＶＩＴＥ（セッション参加リクエスト）」で始まる文があり、メッセージヘッダには宛先の文があり、ヘッダ部分の終わりを示すのに用いられる改行がある。次に、メッセージボディには、ＳＤＰ等、ＳＩＰメッセージで転送される付加情報が記載されている。「ａ＝」の直後の第一パラメータはattribute値であって、図１０ではsendrecv、rtpmap、fmtpの場合を示しているが、これはあくまでも例示であり、この他にも別のattribute値がある。図１０ではクラス定義蓄積部に蓄積したattribute値（例：sendonly、recvonly、sendrecv）のどれがプロトコルヘッダ上に載っているか有効行のみサーチしとし、該当しているattribute値（例：sendrecv）を識別する。また、「ｍ＝」の直後の第一パラメータはメディア種別を表記していて、audioとvideoが載っている例を示す。この他にも別のMediaType値がある。図１０ではaudioとvideoのMediaTypeが混在して載っているが、予めＳＤＰパラメータ代表値決定写像蓄積部４３（図５（ｂ）参照）に格納しておいたＳＤＰパラメータ代表値決定写像により、MediaType代表値”video”に対応させる。またMediaTypeが複数値の場合、その各々についてRTP Payload Type値も定められる（RTP Payload Typeに関するＳＤＰパラメータ代表値決定写像）。図１０ではRTP Payload Typeに関するＳＤＰパラメータ代表値決定写像により、当該信号上でMediaType代表値”video”のエンコード用に指定されているRTP Payload Type値をRTP Payload Type代表値とする。図１０では「ｂ＝」の後の第二パラメータ（コロンの直後のパラメータ）は、bandwidth値であって、図１０では「10000」と表記されている。すなわち、（1000,10000］（1000超え10000以下）に該当することが分かる。なお、図１０に示したbandwidth値[0,0]、(0,100]、(100,1000]、(1000,10000]、(10000,100000]、(100000,∞)は、あくまでも例示であり、これと異なる区間設定であっても構わない。
【００８４】
（変形例）
前記した実施形態においては、図１に示すように、トラフィック配分算出装置１０とセッション制御装置４０とは別個の装置として説明した。この変形例では、発呼規制セッション制御装置ｌ（図５（ｂ）参照）の機能とトラフィック配分算出装置１０の機能（図５（ａ）参照）とを併せ持つ、トラフィック制御システム６０について、図１２を用いて説明する。
【００８５】
図１２に示すように、変形例におけるトラフィック制御システム６０は、図５（ａ）に示すトラフィック配分算出装置１０および図５（ｂ）に示す発呼規制セッション制御装置ｌのそれぞれの機能を備える。なお、トラフィック配分算出装置１０および発呼規制セッション制御装置ｌの機能については、既に本実施形態において説明したとおりであるので、個々の詳細な説明を省略する。なお、トラフィック制御システム６０は、図１に示すセッション制御装置４０の位置において用いることができる。そして、本実施形態において説明したとおり、優先的に一部（優先配分クラス）のトラフィックの疎通を確保することができる。
【００８６】
以上、本実施形態のトラフィック配分算出装置１０および発呼規制セッション制御装置ｌによれば、測定周期ｋ＞１（ただし、輻輳検出直後の測定周期ｋを０とする）においては、式（１）のMAX(・・)に示すように、初期配分呼数または前測定周期ｋ−１での発信呼数のいずれか大きい方を選択しているので、常に初期配分呼数を確保しつつ、発信呼数のトレンドに見合った配分呼数を確保することが可能となる。そのため、優先的に一部（優先配分クラス）のトラフィックの疎通を確保することができる。また、優先配分クラスの呼が規制遭遇となった場合には、非優先配分クラスの優先度の最下位から順に再接続を行って、最終的に、その呼を優先して疎通させる再試行を実行する。このことによって、トラフィックの輻輳時に優先的に一部のトラフィックの疎通を確保することが可能となる。また、クラスの定義を、ＳＩＰ、ＳＩＭＰＬＥメソッド区分集合やＳＤＰパラメータ区分集合のパラメータと、発信加入者区分と、緊急呼区分とのいずれかの組み合わせによって行うことができる。
【００８７】
また、本実施形態において、トラフィック配分算出装置１０（図５（ａ）参照）の各部の処理および発呼規制セッション制御装置ｌ（図５（ｂ）参照）の各部の処理について説明したが、これらの処理は、トラフィック配分算出装置１０および発呼規制セッション制御装置ｌをそれぞれコンピュータで実現したときに搭載されるプログラムによって実現されてもよい。このプログラムは、通信回線を介して提供することもできるし、ＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に書き込んで配布することも可能である。
【符号の説明】
【００８８】
１０    トラフィック配分算出装置
２０    配分値決定部
２１    制御パラメータ管理部
２２    クラス定義蓄積部
２３    演算部
２５    測定データ管理部
２６    測定データ蓄積部
２７    セッション制御装置指示部
３０    セッション制御装置用情報蓄積部
３１    クラス別初回配分呼数蓄積部
３２    処理可能呼数蓄積部
３３    平常時クラス別着信トラフィックデータ蓄積部
３４    平常時クラス別発信トラフィックデータ蓄積部
４０    セッション制御装置
４１    発呼規制部
４２    データ測定部
４３    ＳＤＰパラメータ代表値決定写像蓄積部
４４    優先順位設定蓄積部
４５    クラス定義蓄積部
５０    輻輳セッション制御装置
５１    発呼規制要求部
６０    トラフィック制御システム
９０    端末
ｌ      発呼規制セッション制御装置（発呼規制側のセッション制御装置）
【図１】
2010206542.tif 000003
【図２】
2010206542.tif 000004
【図３】
2010206542.tif 000005
【図４】
2010206542.tif 000006
【図５】
2010206542.tif 000007
【図６】
2010206542.tif 000008
【図７】
2010206542.tif 000009
【図８】
2010206542.tif 000010
【図９】
2010206542.tif 000011
【図１０】
2010206542.tif 000012
【図１１】
2010206542.tif 000013
【図１２】
2010206542.tif 000014