(57)【要約】【課題】溢れトラヒックの迂回元と迂回先との対応関係を最適化して全体の疎通トラヒック量を増加させるトラヒック迂回制御方式を提供する。【解決手段】共通迂回先検索部１４１は、迂回元エリアa0に関して空き容量のある対応迂回先エリアが存在しないときに、迂回元エリアa1の溢れトラヒックが既に迂回されており、かつ迂回元エリアa0の対応迂回先エリアでもある迂回先エリアb0を検索し、これを共通迂回先エリアb0とする。再迂回先検索部１４２は、迂回元エリアa1に関して空き容量のある対応迂回先エリアb1を検索し、これを再迂回先エリアとする。迂回先切換部１４３は、迂回元エリアa1から共通迂回先エリアb0へ迂回されている溢れトラヒックを停止または減量し、その迂回先を対応迂回先エリアb1に切り換える。迂回実行部１４４は、迂回元エリアa0の溢れトラヒックを共通迂回先エリアb0へ迂回させる。【選択図】図４
2010154242.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信エリアがトラヒックを相互に迂回できるように接続された通信ネットワークのトラヒック迂回制御方式において、
各通信エリアで発生した事象の規模および平常時のトラヒック量に基づいて、当該事象後に各通信エリアで発生するトラヒック量を推定する推定手段と、
前記各通信エリアを、その推定トラヒック量に基づいてトラヒックの迂回元エリアおよび迂回先エリアに分類する分類手段と、
迂回元エリアごとに、迂回先エリアの中からトラヒックの迂回が可能な対応迂回先エリアを選別する選別手段と、
各迂回元エリアのトラヒックを、その対応迂回先エリアに迂回させる迂回制御手段とを具備し、
前記迂回制御手段は、一の迂回元エリアに関して空き容量のある対応迂回先エリアが存在せず、かつ他の一の迂回元エリアの迂回先エリアが前記一の迂回元エリアの対応迂回先でもある共通迂回先エリアであると、前記他の一の迂回元エリアから共通迂回先エリアへの迂回を停止または減量させ、前記一の迂回元エリアのトラヒックを前記共通迂回先エリアへ迂回させることを特徴とするトラヒック迂回制御方式。
【請求項２】
前記迂回制御手段が、
一の迂回元エリアに関して空き容量のある対応迂回先エリアが存在しないときに、他の一の迂回元エリアのトラヒックが既に迂回されており、かつ前記一の迂回元エリアの対応迂回先エリアでもある共通迂回先エリアを検索する共通迂回先検索手段と、
前記他の一の迂回元エリアに関して空き容量のある他の対応迂回先エリアを検索する再迂回先検索手段と、
前記他の一の迂回元エリアから共通迂回先エリアへ迂回されているトラヒックの一部の迂回先を前記他の対応迂回先エリアに切り換える迂回先切換手段と、
前記迂回先の切換後に、前記一の迂回元エリアのトラヒックを前記共通迂回先エリアへ迂回させる迂回実行手段とを含むことを特徴とする請求項１に記載のトラヒック迂回制御方式。
【請求項３】
前記迂回制御手段が、
一の迂回元エリアに関して空き容量のある対応迂回先エリアが存在しないときに、他の一の迂回元エリアのトラヒックが既に迂回されており、かつ前記一の迂回元エリアの対応迂回先エリアでもある共通迂回先エリアを検索する共通迂回先検索手段と、
前記他の一の迂回元エリアから前記共通迂回先エリアへの迂回を停止させる迂回停止手段と、
前記迂回の停止後に、前記一の迂回元エリアのトラヒックを前記共通迂回先エリアへ迂回させる迂回実行手段と、
前記迂回停止手段により迂回を停止される停止トラヒック量と前記迂回実行手段により迂回を開始される開始トラヒック量とを比較する比較手段とを具備し、
前記迂回停止手段は、前記開始トラヒック量が前記停止トラヒック量を上回るときに迂回を停止させることを特徴とする請求項１に記載のトラヒック迂回制御方式。
【請求項４】
前記迂回実行手段がさらに、前記他の一の迂回元エリアのトラヒックを他の対応迂回先へ迂回させる手段を含み、
前記比較手段は、前記一の迂回元エリアから共通迂回先エリアへの迂回を開始されるトラヒック量および前記他の一の迂回元エリアから他の対応迂回先への迂回を開始されるトラヒック量との和を開始トラヒック量とすることを特徴とする請求項３に記載のトラヒック迂回制御方式。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の通信エリアを含む通信ネットワークにおいて一の通信エリアの溢れトラヒックを他の一ないし複数の通信エリアへ迂回させるトラヒック迂回制御方式に関する。
【背景技術】
【０００２】
地震や台風などの災害が発生した場合、災害が発生した地域に対して、あるいは災害が発生した地域からは、安否確認や見舞いなどの呼が多数発生する。このような場合に発生する呼は通常のトラヒックの数十倍に及ぶことから、当該地域を収容している交換局に輻輳が生じて呼を接続できなくなることがある。
【０００３】
このような技術課題に対して、非特許文献１には、平常時における通信エリアごとのトラヒック発生量に応じて、通信エリア間でのトラヒックの迂回方法を決定する技術が提案されている。
【非特許文献１】次世代インターネットとトラヒック工学，佐藤昌平 吉田万貴子，電子情報通信学会論文誌 B Vol.J85-B No.6 pp.875-889:2002/06/01
【発明の開示】
【発明が解決しようとする課題】
【０００４】
発生トラヒック量が通信容量を超える通信エリアA0，A1から、通信容量に余裕のある通信エリアB0，B1の空き容量部分に溢れトラヒックを迂回させる場合、通信エリアA0からB0へは迂回できるがB1には迂回できず、通信エリアA1からはB0，B1のいずれにも迂回でき、通信エリアA1からB0へ既にトラヒックが迂回されているために通信エリアB0の空き容量が不足していると、通信エリアA0の溢れトラヒックを迂回させることができない。
【０００５】
このとき、通信エリアA1の迂回先を通信エリアB0からB1へ切り換えられれば、通信エリアA0の溢れトラヒックを通信エリアB0へ迂回させることが可能になり、全体の疎通トラヒック量を増加させることができる。しかしながら、上記の従来技術では、迂回先を最適化することで全体の疎通トラヒック量を増加させることが考慮されていなかった。
【０００６】
本発明の目的は、上記した従来技術の課題を解決し、溢れトラヒックの迂回元と迂回先との対応関係を最適化することで全体の疎通トラヒック量を増加させることができるトラヒック迂回制御方式を提供することにある。
【課題を解決するための手段】
【０００７】
上記の目的を達成するために、本発明は、複数の通信エリアがトラヒックを相互に迂回できるように接続された通信ネットワークのトラヒック迂回制御方式において、各通信エリアで発生した事象の規模および平常時のトラヒック量に基づいて、当該事象後に各通信エリアで発生するトラヒック量を推定する推定手段と、前記各通信エリアを、その推定トラヒック量に基づいてトラヒックの迂回元エリアおよび迂回先エリアに分類する分類手段と、迂回元エリアごとに、迂回先エリアの中からトラヒックの迂回が可能な対応迂回先エリアを選別する選別手段と、各迂回元エリアのトラヒックを、その対応迂回先エリアに迂回させる迂回制御手段とを具備し、迂回制御手段は、一の迂回元エリアに関して空き容量のある対応迂回先エリアが存在せず、かつ他の一の迂回元エリアの迂回先エリアが前記一の迂回元エリアの対応迂回先でもある共通迂回先エリアであると、前記他の一の迂回元エリアから共通迂回先エリアへの迂回を停止または減量させ、前記一の迂回元エリアのトラヒックを前記共通迂回先エリアへ迂回させることを特徴とする。
【発明の効果】
【０００８】
本発明によれば、発生トラヒック量が通信容量を超える迂回元の通信エリアで生じた溢れトラヒックの迂回先を動的に切り換えることで迂回元と迂回先との関係が最適化されるので、全体的な疎通トラヒック量を最大化できるようになる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して本発明の最良の実施形態について詳細に説明する。図１は、本発明のトラヒック迂回制御方式が適用される通信ネットワーク１の構成を示した図であり、N個の通信エリアC1，C2…Ci…，Cnが相互に接続され、さらに各通信エリアCi間でのトラヒックの迂回を制御する迂回制御サーバPを含んでいる。
【００１０】
図２は、前記各通信エリアCiおよび迂回制御サーバPの主要部の構成を示したブロック図であり、ここでは、本発明の説明に不要な構成は図示が省略されている。
【００１１】
各通信エリアCiは少なくとも一つの交換局２を含み、各交換局２は無線基地局(AP)３に収容されている電話端末４からの発信呼および電話端末４への着信呼を受け付けて通話路を確立する。交換局２と無線基地局３との間には中継ノード５が接続され、各通信エリアCiおよび迂回制御サーバPは当該中継ノード５において相互に接続されている。なお、本実施形態では各電話端末４が携帯電話のような無線式であるものとして説明するが、有線式の電話端末であっても良い。
【００１２】
迂回制御サーバPにおいて、トラヒック量推定部１１は、各通信エリアCiで発生した事象の規模および平常時のトラヒック量に基づいて、当該事象後に各通信エリアCiで発生するトラヒック量を推定する。本実施形態では、災害発生時に各通信エリアCiのトラヒック量が大きく変動することに着目し、各通信エリアの被災規模を代表する情報が収集される。すなわち、地震災害時であれば各通信エリアCiで計測された震度が収集され、台風災害時であれば各通信エリアCiで計測された降水量や風速、あるいは気圧などが収集される。そして、これら災害規模に関する情報と平常時のトラヒック量とに基づいて通信エリアCiごとに災害時の推定トラヒック量が算出される。
【００１３】
通信エリア分類部１２は、各通信エリアCiを、その推定トラヒック量に基づいて迂回元エリア（集合A）および迂回先エリア（集合B）に分類する。迂回先選別部１３は、迂回元エリアごとに、迂回先エリアの中からトラヒックの迂回が可能な対応迂回先エリアを選別する。本実施形態では、迂回元エリアと物理的に接続されていない通信エリア、迂回先として不適な通信エリア、あるいは迂回元エリアからの距離が基準値を超えるような通信エリアが候補から外され、それ以外の通信エリアが迂回先として好適な対応迂回先エリアに選抜される。
【００１４】
迂回制御部１４は、各迂回元エリアの溢れトラヒックを対応迂回先エリアの空き容量部分に迂回配分する。当該迂回制御部１４はさらに、後に詳述するように、一の迂回元エリアに関して空き容量のある対応迂回先エリアが存在せず、かつ他の一の迂回元エリアの迂回先が前記一の迂回元エリアの対応迂回先でもある共通迂回先エリアであると、前記他の一の迂回元エリアから共通迂回先エリアへの迂回を停止または減量させ、前記一の迂回元エリアのトラヒックを前記共通迂回先エリアに確保された空き容量部分へ迂回配分させる。
[第１実施形態]
【００１５】
図３は、本発明を適用した迂回制御サーバPの第１実施形態における前記迂回制御部１４の構成を示した機能ブロック図であり、図４は、前記迂回制御部１４による通信トラヒックの典型的な迂回方法を模式的に示した図である。
【００１６】
ここでは、図４(a)に示したように、迂回元エリアa1の溢れトラヒックが迂回先エリアb0の空き容量部分に迂回配分されている状態において、さらに迂回元エリアa0の溢れトラヒックを迂回させる場合を考える。
【００１７】
共通迂回先検索部１４１は、一の迂回元エリアa0に関して空き容量のある対応迂回先エリアが存在しないときに、図４(a)に示したように、他の一の迂回元エリアa1の溢れトラヒックが既に迂回されており、かつ一の迂回元エリアa0の対応迂回先エリアでもある迂回先エリアb0を検索し、これを共通迂回先エリアb0とする。再迂回先検索部１４２は、他の一の迂回元エリアa1に関して空き容量のある対応迂回先エリアb1を検索し、これを再迂回先エリアb1とする。
【００１８】
迂回先切換部１４３は、図４(b)に示したように、他の一の迂回元エリアa1から共通迂回先エリアb0への迂回を一部停止し、その迂回先を対応迂回先エリアb1に切り換える。迂回実行部１４４は、前記迂回先の切換後に、図４(c)に示したように、一の迂回元エリアa0の溢れトラヒックを共通迂回先エリアb0へ迂回させる。
【００１９】
次いで、本発明の第１実施形態の動作をフローチャートに沿って更に詳細に説明する。図５は、前記迂回制御サーバPの動作を示したフローチャートであり、ここでは、地震災害時に各通信エリアCiで発生すると推定されるトラヒック量（推定トラヒック量）に基づいてトラヒックの迂回制御が実行される。
【００２０】
ステップＳ１では、前記通信エリア分類部１２において、各通信エリアCiの推定トラヒック量Qiが各通信エリアCiの通信容量Qi_refと比較され、Qi≧Qrefの通信エリアは、トラヒックの迂回が必要な迂回元エリアと判定されて集合Aに分類される。これに対して、Qi＜Qrefの通信エリアは、トラヒックの迂回が不要な迂回先エリアと判定されて集合Bに分類される。
【００２１】
ステップＳ２では、集合Aが空集合であるか否かが判定される。集合Aが空集合であれば、トラヒックの迂回が必要となる通信エリアが存在しないと判定されて当該処理を終了する。ステップＳ３では、集合Bが空集合であるか否かが判定される。集合Bが空集合であれば、トラヒックの迂回先となる通信エリアが存在しないと判定されて当該処理を終了する。集合A，Bのいずれもが空集合でなければ、集合Aに分類された各通信エリアの溢れトラヒックを集合Bに分類された各通信エリアの空き容量部分へ迂回させるべくステップＳ４以降へ進む。
【００２２】
ステップＳ４では、今回の迂回元エリアa0が集合Aから任意に選択される。ステップＳ５では、前記迂回先選別部１３により、今回の迂回元エリアa0の迂回先となれる対応迂回先エリアの候補が集合Bから選別される。ステップＳ６では、今回の迂回元エリアa0の対応迂回先エリアが存在するか否かが判定される。対応迂回先エリアが存在すればステップＳ７へ進み、前記迂回制御部１４により、対応迂回先エリアの空き容量部分に今回の迂回元エリアa0の溢れトラヒックが迂回配分される。
【００２３】
ステップＳ８では、迂回元エリアa0の全ての溢れトラヒックを迂回できたか否かが判定され、迂回を完了できなければステップＳ９へ進む。ステップＳ９では、迂回元エリアa0からの迂回が可能な対応迂回先エリアb0に、集合Aの他の迂回元エリアa1の溢れトラヒックが既に迂回配分されている場合に、[共通迂回先エリアb0，再迂回元エリアa1，再迂回先エリアb1]の組が前記共通迂回先検索部１４１および再迂回先検索部１４２により検索される。
【００２４】
ステップＳ１０では、上記した通信エリアの組[b0，a1，b1]が存在するか否かが判定される。このような組が存在すればステップＳ１１へ進み、再迂回元エリアa1から共通迂回先エリアb0へ迂回済みの溢れトラヒックの一部が再迂回先エリアb1へ再迂回配分される。ステップＳ１２では、この再迂回により共通迂回先エリアb0に生じた空き容量に前記迂回元エリアa0の溢れトラヒックが迂回配分される。
【００２５】
なお、前記ステップＳ６で迂回先候補が存在しないと判定されるか、あるいは前記ステップＳ８において今回の迂回元エリアa0の溢れトラヒックが全て迂回済みと判定されるか、あるいは前記ステップＳ１０において前記通信エリアの組[b0，a1，b1]が存在しないと判定されるとステップＳ１３へ進み、今回の迂回元エリアa0が集合Aから削除される。
【００２６】
図６は、図５のフローチャートに従ってトラヒックが迂回される様子を模式的に表現した図であり、同図(a)に示したように、迂回元エリアa1の溢れトラヒック量は[20]、迂回元エリアa0の溢れトラヒック量は[30]である。また、迂回先エリアb0の空き容量は(10)、迂回先エリアb1の空き容量は(8)、迂回先エリアb2の空き容量が(15)、迂回先エリアb3の空き容量が(10)、迂回先エリアb4の空き容量は(7)である。
【００２７】
さらに、同図(a)の破線矢印は各迂回元エリアa1，a0の対応迂回先エリアを示しており、迂回元エリアa1のトラヒックは迂回先エリアb0，b2，b4に迂回できるが迂回先エリアb1，b3には迂回できない。迂回元エリアa0のトラヒックは迂回先エリアb1，b2，b3に迂回できるが迂回先エリアb0，b4には迂回できない。
【００２８】
このような構成において、既に迂回元エリアa1から迂回先エリアb0，b2へ、それぞれトラヒック量(5)，(15)が迂回されている状態で、さらに迂回元エリアa0からトラヒック量(30)の迂回を開始させる場合を考える。
【００２９】
始めは、同図(b)に示したように、迂回元エリアa0の対応迂回先として２つの迂回先エリアb1，b3が選抜され、前記ステップＳ７において、それぞれの空き容量部分に迂回元エリアa0の溢れトラヒック量(8)，(10)が迂回される。しかしながら、この迂回後も迂回元エリアa0には溢れトラヒック量(12)が未だ残っているので、ステップＳ８では迂回が未完了と判定されてステップＳ９へ進む。
【００３０】
ステップＳ９では、[迂回先エリアb2，迂回元エリアa1，迂回先エリアb0]の組が前記[共通迂回先エリア，再迂回元エリア，再迂回先エリア]の組とされ、始めに同図(c)に示したように、再迂回元エリアa1から共通迂回先エリアb2に迂回されているトラヒックのうち、トラヒック量(5)の迂回先が再迂回先エリアb0に変更される。これにより共通迂回先エリアb2には空き容量(5)が生じる。次いで、同図(d)に示したように、迂回元エリアa0からトラヒック量(5)が新たに共通迂回先エリアb2へ迂回される。しかしながら、この迂回後も迂回元エリアa0には溢れトラヒック量(7)が未だ残っているので、次のステップＳ８でも迂回が未完了と判定されてステップＳ９へ進む。
【００３１】
ステップＳ９では、今度は[迂回先エリアb2，迂回元エリアa1，迂回先エリアb4]の組が前記[共通迂回先エリア，再迂回元エリア，再迂回先エリア]の組とされ、始めに同図(e)に示したように、再迂回元エリアa1から共通迂回先エリアb2に迂回されているトラヒックのうち、トラヒック量(7)の迂回先が再迂回先エリアb4に切り換えられる。これにより、共通迂回先エリアb2には空き容量(7)が生じる。次いで、同図(f)に示したように、迂回元エリアa0からトラヒック量(7)が新たに共通迂回先エリアb2へ迂回されて全ての溢れトラヒックの迂回が完了する。
[第２実施形態]
【００３２】
図７は、本発明を適用した迂回制御サーバPの第２実施形態における前記迂回制御部１４の構成を示した機能ブロック図であり、図８は、前記迂回制御部１４による通信トラヒックの典型的な迂回方法を模式的に示した図である。ここでは、図８(a)に示したように、迂回元エリアa1の溢れトラヒックが迂回先エリアb0，b1の各空き容量部分に迂回配分されている状態において、さらに迂回元エリアa0の溢れトラヒックを迂回させる場合を考える。
【００３３】
上記した第１実施形態では、迂回先の各通信エリアが複数の迂回元の通信エリアから迂回トラヒックを受け容れられたが、本実施形態では、迂回先の各通信エリアは一つの迂回元の通信エリアからしか迂回トラヒックを受け容れられないものとする。
【００３４】
共通迂回先検索部１４１は、一の迂回元エリアa0に関して空き容量のある対応迂回先エリアが存在しないときに、他の一の迂回元エリアa1の溢れトラヒックが既に迂回されており、かつ一の迂回元エリアa0の対応迂回先エリアでもある迂回先エリアb0を検索し、これを共通迂回先エリアb0とする。
【００３５】
迂回停止部１４６は、図８(b)に示した用に、他の一の迂回元エリアa1から共通迂回先エリアb0への迂回を停止させる。迂回実行部１４７は、前記迂回の停止後に、図８(c)に示したように、一の迂回元エリアa0の溢れトラヒックを共通迂回先エリアb0へ迂回させる。前記迂回実行部１４７はさらに、図８(d)に示したように、迂回停止させた他の一の迂回元エリアa1の溢れトラヒックを他の迂回先エリアb2へ改めて迂回させる。
【００３６】
トラヒック量比較部１４５は、前記迂回停止部１４６により迂回を停止される停止トラヒック量と前記迂回実行部１４７により迂回を開始される開始トラヒック量とを比較する。前記迂回停止部１４６は、開始トラヒック量が停止トラヒック量を上回ることを条件に前記迂回停止を実行する。なお、前記トラヒック比較部１４５は、図８(d)に示したように、停止させた迂回トラヒックを他の迂回先エリアb2へ改めて迂回させた場合は、一の迂回元エリアa0から共通迂回先エリアb0へ迂回されるトラヒック量および他の一の迂回元エリアa1から他の迂回先エリアb2へ迂回されるトラヒック量の和を開始トラヒック量とする。
【００３７】
次いで、本発明の第２実施形態の動作をフローチャートに沿って更に詳細に説明する。図９は、前記迂回制御サーバPの動作を示したフローチャートであり、ここでも、地震災害時に各通信エリアCiで発生すると推定されるトラヒック量（推定トラヒック量）に基づいてトラヒックの迂回制御が実行される。
【００３８】
ステップＳ３１では、前記通信エリア分類部１２において、各通信エリアCiの推定トラヒック量Qiが各通信エリアCiの通信容量Qi_refと比較され、Qi≧Qrefの通信エリアは、トラヒックの迂回が必要な迂回元エリアと判定されて集合Aに分類される。これに対して、Qi＜Qrefの通信エリアは、トラヒックの迂回が不要な迂回先エリアと判定されて集合Bに分類される。
【００３９】
ステップＳ３２では、集合Aが空集合であるか否かが判定される。集合Aが空集合であれば、トラヒックの迂回が必要となる通信エリアが存在しないと判定されて当該処理を終了する。ステップＳ３３では、集合Bが空集合であるか否かが判定される。集合Bが空集合であれば、トラヒックの迂回先となる通信エリアが存在しないと判定されて当該処理を終了する。集合A，Bのいずれもが空集合でなければ、集合Aに分類された各通信エリアの溢れトラヒックを集合Bに分類された各通信エリアへ迂回させるべくステップＳ３４以降へ進む。
【００４０】
ステップＳ３４では、今回の迂回元エリアa0が集合Aから選択され、ステップＳ３５では、前記迂回先選別部１３により、今回の迂回元エリアa0の迂回先となれる対応迂回先エリアの候補が集合Bから選別される。本実施形態では、前記ステップＳ３４において、続くステップＳ３５で選別される対応迂回先エリアの候補がより少ない迂回元エリアa0から順に選択されるようにすることが望ましい。
【００４１】
ステップＳ３６では、今回の迂回元エリアa0の対応迂回先エリアが存在するか否かが判定される。対応迂回先エリアが存在すればステップＳ３７へ進み、前記迂回制御部１４により、溢れトラヒックが未割り当ての対応迂回先エリアの空き容量部分に今回の迂回元エリアa0の溢れトラヒックが迂回配分される。
【００４２】
ステップＳ３８では、迂回元エリアa0の全ての溢れトラヒックを迂回できたか否かが判定され、迂回を完了できなければステップＳ３９へ進む。ステップＳ３９では、迂回元エリアa0の対応迂回先エリアb0に、集合Aの他の通信エリアa1の溢れトラヒックの少なくとも一部が既に迂回配分されている場合に、[共通迂回先エリアb0，再迂回元エリアa1]の組が前記共通迂回先検索部１４１により検索される。
【００４３】
ステップＳ４０では、上記した通信エリアの組[b0，a1]が存在するか否かが判定される。このような組が存在すればステップＳ４１へ進み、迂回元エリアa1から共通迂回先エリアb0へ迂回されている実績トラヒック量U1と迂回元エリアa0から共通迂回先エリアb0への迂回を開始される開始トラヒック量U2とが、前記トラヒック量比較部１４５により比較される。U2＞U1であればステップＳ４２へ進み、迂回元エリアa1から共通迂回先エリアb0へのトラヒック迂回が前記迂回停止部１４６により停止される。ステップＳ４３では、迂回元エリアa0から共通迂回先エリアb0へのトラヒック迂回が開始される。
【００４４】
なお、ステップＳ４２で迂回を停止させた溢れトラヒックの新たな迂回先を確保できるならば、前記ステップＳ４１では、当該新たな迂回先に迂回されるトラヒックも考慮して全体の疎通トラヒック量の増減を判定することが望ましい。
【００４５】
前記ステップＳ３６で迂回先候補が存在しないと判定されるか、あるいは前記ステップＳ３８において今回の迂回元エリアa0の溢れトラヒックが全て迂回済みと判定されるか、あるいは前記ステップＳ４０において前記通信エリアの組[b0，a1]が存在しないと判定されるか、あるいはステップＳ４１でトラヒック量が増加しない（U2≦U1）と判定されるとステップＳ４４へ進み、今回の迂回元エリアa0が集合Aから削除される。
【００４６】
図１０は、図９のフローチャートに従ってトラヒックが迂回される様子を模式的に表現した図であり、同図(a)に示したように、迂回元エリアa1の溢れトラヒック量は[20]、迂回元エリアa0の溢れトラヒック量は[30]である。また、迂回先エリアb0の空き容量は(15)、迂回先エリアb1の空き容量は(5)、迂回先エリアb2の空き容量が(15)、迂回先エリアb3の空き容量が(10)である。
【００４７】
さらに、同図(a)の破線矢印は各迂回元エリアa1，a0の対応迂回先エリアを示しており、迂回元エリアa1のトラヒックは迂回先エリアb0，b2に迂回できるが迂回先エリアb1，b3には迂回できない。迂回元エリアa0のトラヒックは迂回先エリアb1，b2，b3に迂回できるが迂回先エリアb0には迂回できない。
【００４８】
このような構成において、既に迂回元エリアa1から迂回先エリアb0，b2へ、それぞれトラヒック量(15)，(5)が迂回されている状態で、さらに迂回元エリアa0からトラヒック量(30)の迂回を開始させる場合を考える。
【００４９】
始めは、同図(b)に示したように、２つの迂回先エリアb1，b3が選抜され、前記ステップＳ３７において、それぞれの空き容量部分に迂回元エリアa0の溢れトラヒック量(5)，(10)が迂回される。しかしながら、この迂回後も迂回元エリアa0には溢れトラヒック量(15)が未だ残っているので、ステップＳ３８では迂回が未完了と判定されてステップＳ３９へ進む。
【００５０】
ステップＳ３９では、[迂回先エリアb2，迂回元エリアa1]の組が前記[共通迂回先エリア，再迂回元エリア]の組とされ、再迂回元エリアa1から共通迂回先エリアb2へ迂回されている実績トラヒック量U1と迂回元エリアa0から共通迂回先エリアb2への迂回を開始する開始トラヒック量U2とがステップＳ４１で比較される。U2＞U1であればステップＳ４２へ進み、同図(c)に示したように、再迂回元エリアa1から共通迂回先エリアb2へのトラヒック迂回が停止される。ステップＳ４３では、同図(d)に示したように、迂回元エリアa0の溢れトラヒックが共通迂回先エリアb2へ迂回される。
【００５１】
なお、迂回元エリアa1の対応迂回先が他にもあれば、同図(c)で迂回を停止させた迂回トラヒックを、同図(e)に示したように、当該他の迂回先エリアb4の空き容量部分にさらに迂回配分するようにしても良い。
【図面の簡単な説明】
【００５２】
【図１】本発明が適用される通信ネットワークの構成を示した図である。
【図２】通信エリアCiおよび迂回制御サーバPの構成を示したブロック図である。
【図３】迂回制御サーバPの迂回制御部の第１実施形態を示したブロック図である。
【図４】第１実施形態の迂回制御部による通信トラヒックの迂回方法を示した図である。
【図５】本発明の第１実施形態の動作を示したフローチャートである。
【図６】図５のフローチャートにしたがってトラヒックが迂回される様子を示した図である。
【図７】迂回制御サーバPの迂回制御部の第２実施形態を示したブロック図である。
【図８】第２実施形態の迂回制御部による通信トラヒックの迂回方法を示した図である。
【図９】本発明の第２実施形態の動作を示したフローチャートである。
【図１０】図９のフローチャートにしたがってトラヒックが迂回される様子を示した図である。
【符号の説明】
【００５３】
１…通信ネットワーク，２…交換局，３…無線基地局，４…電話端末，５…中継ノード，１１…トラヒック量推定部，１２…通信エリア分類部，１３…迂回先選別部，１４…迂回制御部，１４１…共通迂回先検索部，１４２…再迂回先検索部，１４３…迂回先切換部，１４４…迂回実行部，１４５…トラヒック量比較部，１４６…迂回停止部，１４７…迂回実行部
【図１】
2010154242.tif 000003
【図２】
2010154242.tif 000004
【図３】
2010154242.tif 000005
【図４】
2010154242.tif 000006
【図５】
2010154242.tif 000007
【図６】
2010154242.tif 000008
【図７】
2010154242.tif 000009
【図８】
2010154242.tif 000010
【図９】
2010154242.tif 000011
【図１０】
2010154242.tif 000012