JPH07212358A - 方路迂回システム - Google Patents

Abstract

(57)【要約】 【目的】 負荷分散を図った方路迂回システムに関し、
負荷分散を図って方路先の決定に際してピンポン現象の
生じない方路迂回システムを提供することを目的とする
ものである。 【構成】 複数の他局を含む端末Ａ_j よりのトラフッィ
クを主方路ａ₀ に迂回要因が生じたとき、迂回手段１０
で上記主方路ａ₀ 以外の特定の迂回先方路ａ_kに迂回さ
せる方路迂回システムにおいて、特定の端末Ａ_j のトラ
フィック量の中のどれだけの割合を迂回させるかを決定
する迂回割合決定手段２０と、上記迂回割合決定手段２
０に迂回要因に応じた割合情報を与える割合情報供与手
段３０とを備えたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は方路迂回システムに関
し、特に、負荷分散を図った方路迂回システムに関する
ものである。

【０００２】

【従来技術】図１４は従来の方路迂回システムの機能ブ
ロック図である。受信処理手段１で受信されたデータの
トラフィックは迂回手段１０に順次伝送され、この迂回
手段１０でどの方路を介して伝送するかが決定される。
このとき通常は図１５に示すように、目的の局に最短の
方路（例えば端末Ａ₁ 、Ａ₂ については局Ｂに最短の方
路ａ₀ ）が選択され、送信処理手段３より上記迂回手段
１０が決定した特定の方路に出力される。

【０００３】迂回要因検出手段１１は迂回要因となる事
態、例えば、トラフィック量が所定値以上になったと
き、あるいは方路に断線が発生したとき、あるいは断線
障害が発生したとき、更に、その他の迂回要因が生じた
ときにその旨迂回手段１０に伝達する。

【０００４】このように迂回要因検出手段１１より迂回
要因が発生したことを知らされた迂回手段１０は、送信
処理手段２に伝送方路を変えるように指示し、図１５に
示すようにたとえば、主方路ａ₀ を介して局Ｂに流れて
いた端末Ａ₁ 、Ａ₂ のトラフィックの全量が方路ａ₁ に
迂回され、局Ｃを介して局Ｂに伝送されることになる。

【０００５】

【発明が解決しようとする課題】上記従来の構成による
と、上記したように特定の方路ａ₀ に出力されていた全
トラフィック量が該特定の方路ａ₀ が輻輳したとき、他
の特定の方路ａ₁ に迂回することになる。ところが、こ
のように今まで方路ａ₀ を流れていた全トラフィック量
が迂回した他の特定の方路ａ₁ がこの迂回によって新た
に輻輳を起こす可能性があり、更に新たな迂回先方路を
索す必要がある。この手順を繰り返していくと結局元の
方路が選択されるような事態となったり、方路先が定ま
らない、いわゆるピンポン現象が発生する。

【０００６】本発明は上記従来の事情に鑑みて提案され
たものであって負荷分散を図って、方路先の決定に際し
てピンポン現象の生じない方路迂回システムを提供する
ことを目的とするものである。

【０００７】

【課題を解決するための手段】本発明は上記目的を達成
するために以下の手段を採用している。すなわち、図１
に示すように、複数の他局を含む端末Ａ_j［j: 各端末を
区分するサフィックスであって１〜ｍの正の整数を用い
る］よりのトラフッィクを主方路ａ₀ に迂回要因が生じ
たとき、迂回手段１０で上記主方路ａ₀ 以外の特定の迂
回先方路ａ_k［ k: 各迂回先方路を区分するサフィックス
であって１〜ｎの正の整数を用いる］に迂回させる方路
迂回システムにおいて、特定の端末Ａ_j のトラフィック
量の中のどれだけの割合を迂回させるかを決定する迂回
割合決定手段２０と、上記迂回割合決定手段２０に迂回
要因に応じた割合情報を与える割合情報供与手段３０と
を備えたものである。

【０００８】上記構成に対して、どの端末を迂回対象に
するかの判断材料となる端末情報を迂回割合決定手段２
０に与える端末情報供与手段４０を付加することも可能
であり、更に、上記複数の迂回先方路ａ_k：ａ₁〜ａ_nの
中の一又は複数を選択するための情報を迂回手段１０に
与える方路情報供与手段５０を付加することも可能であ
る。

【０００９】上記割合情報供与手段３０は、迂回要因を
検出する迂回要因検出手段３１と、上記迂回要因検出手
段３１が検出した迂回要因に対応した割合を記憶させた
第１の記憶手段３２とより構成することができる。

【００１０】上記端末情報供与手段４０は、各端末Ａ_j
と、各端末Ａ_j の優先度を対応させて記憶させた第２の
記憶手段４２ａより構成することができる。また、上記
端末情報供与手段４０は、各端末Ａ_j に与えられた優先
順位に対応した主方路ａ₀ のトラフィック量を記憶させ
た第３の記憶手段４２ａと主方路ａ₀ のトラフィック量
を検出する方路トラフィック量検出手段４１ａとを備え
た構成とすることができる。更に、上記端末情報供与手
段４０は、各端末Ａ_j のトラフィック量を測定する端末
トラフィック測定手段４１ｂと、端末のトラフィック量
基準値を記憶した第４の記憶手段４２ｃを備えた構成と
することができる。

【００１１】上記方路情報供与手段５０を、複数の迂回
先方路ａ₁〜ａ_nのトラフィック量を測定する迂回先方路
トラフィック測定手段５１と、迂回先方路ａ₁〜ａ_nのト
ラフィック基準値を記憶した第５の記憶手段５２ａより
構成することができる。また、上記方路情報供与手段５
０を、複数の迂回先方路ａ₁〜ａ_nのトラフィック量を測
定する迂回先方路トラフィック測定手段５１と、各方路
と該各方路の最大許容トラフィック量を対応させて記憶
した記憶手段５２ｂとを備えた構成とすることができ
る。

【００１２】

【作用】上記迂回割合決定手段２０は、割合情報供与手
段３０から迂回要因に応じた迂回割合情報を得て迂回手
段１０に与える。迂回手段１０はこの迂回割合情報に基
づいて、全端末のトラフィック量を対象に、あるいは下
記の端末情報供与手段４０が特定の端末を指定する場合
は、該指定された端末Ａｊに付いてのトラフィック量を
対象に迂回操作を行う。

【００１３】一方、上記端末情報供与手段４０は、どの
端末Ａ_j のトラフィック量を迂回対象にするかを決定す
る。上記端末情報供与手段４０を持たない場合には全端
末Ａ _j よりのトラフィックが迂回対象となるが、上記端
末情報供与手段４０を持つ場合には、該端末情報供与手
段４０が提供する端末情報に基づいて決定された端末Ａ
_j のトラフィック量のみを迂回対象とすることができ
る。

【００１４】更に、方路情報供与手段５０は、どの迂回
先方路ａ_k に迂回させるかの情報を迂回手段１０に与え
る。方路情報供与手段５０を持たない場合には、迂回手
段１０で予め決めた迂回先方路ａ_k にしか迂回しない
が、方路情報供与手段５０を持つ場合には、該方路情報
供与手段５０が提供する方路情報に基づいて決定された
迂回先方路ａ_k を迂回対象とすることができる。

【００１５】図２に示すように割合情報供与手段３０は
基本的には迂回要因を検出する迂回要因検出手段３１と
各迂回要因に対応した迂回割合を記憶した第１の記憶手
段３２とよりなる。ここで、迂回要因検出手段３１が迂
回要因を検出すると、迂回割合決定手段２０が第１の記
憶手段３２より該迂回要因に対応する迂回割合を読み出
して迂回割合を決定する。これによって迂回手段１０は
後述の端末情報供与手段４０が指定する端末Ａ_j のトラ
フィック量の上記割合分だけを迂回先方路ａ_kを介して
目的とする局に伝送することになる。

【００１６】端末情報供与手段４０として図４に示すよ
うに、端末に対応して優先、非優先を記憶している第２
の記憶手段４２ａを使用することによって、上記のよう
に全端末の情報の所定割合を迂回させるのではなく、図
５に示すように非優先の端末のトラフィック量の所定割
合のみを迂回させることになる。ここで、端末の優先度
を「優先」「非優先」の２段階にしているが、更に多く
の段階に分けて優先度の低い端末のデータから順に迂回
要因に従った割合で迂回させることもできる。

【００１７】図６は端末に対して一種の優先順位を付与
した例である。端末情報供与手段４０として主方路ａ₀
のトラフィック量を検出する方路トラフィック検出手段
４１ａと、主方路ａ₀ のトラフィック量を各端末Ａ_j に
対応して記憶させた第３の記憶手段４２ｂを用いること
によって、図７に示すように主方路ａ₀ のトラフィック
量に応じて優先順位の低い端末Ａ_j のトラフィック量か
ら順に第１の記憶手段３２で決められた割合で迂回す
る。

【００１８】上記のように主方路ａ₀ のトラフィック量
を基準にするのではなく、各端末Ａ _j より局Ａに入力す
るトラフィック量を基準にしてもよい。すなわち、図８
に示すように端末トラフィック検出手段４１ｂの検出す
る各端末Ａ_j よりの入力トラフィック量が第４の記憶手
段４２ｃに記憶された所定基準値を越えたときに、図９
に示すように当該端末Ａ_j よりのトラフィック量の上記
記憶手段１２ａに記憶された割合のデータを特定の方路
ａ₁ に迂回させることになる。

【００１９】迂回手段１０は端末Ａ_j より伝送されてき
たデータ（パケットのアドレス）を読んでどの局へ伝送
すべきかを決定する。通常は目的とする局への最短の方
路ａ ₀ （主方路）が選択されるが、上記のように迂回要
因が発生したとき該主方路ａ ₀ 以外の方路を迂回先方路
ａ_k として選択することになる。迂回先方路ａ_k が特定
した１つである場合には、自動的に該特定した迂回先方
路ａ₁ が選択される。

【００２０】迂回先方路ａ_k が複数ある場合、迂回手段
１０で予め迂回方路を決定しておくか又は、以下の方路
情報供与手段５０が設けられ、該方路情報供与手段５０
より得られる方路情報に基づいて迂回方路が決定され
る。

【００２１】例えば図１０に示すように記憶手段５２ａ
に特定の基準値を記憶しておいて、各迂回先方路ａ_k の
トラフィック量を迂回先方路トラフィック測定手段５１
で測定する。これによって、図１１に示すように主方路
ａ₀ が輻輳したとき上記の基準値以下のトラフィック量
しかない方路ａ_k を迂回先方路とすることができる。こ
こで、迂回条件を満たす迂回先方路ａ_k が複数あるとき
のために各方路ａ_k に重み付けをして、重みの大きい迂
回先方路ａ_k から順に使用することも可能である。

【００２２】同様の構成で迂回先方路の基準値に基づく
のではなく、図１２に示す記憶手段５１ｂに各方路の最
大許容トラフィック量を記憶しておき、迂回手段１０で
は迂回先方路トラフィック測定手段５１の測定値に基づ
いて余裕トラフィック量（特定の方路ａ_k の最大許容ト
ラフィック量−現在のトラフィック量）を算出して、そ
の値が最も大きい方路を迂回先方路ａ_k とすることがで
きる。

【００２３】

【実施例】図２は本発明の一実施例機能ブロック図であ
る。各端末Ａ_j よりのデータは受信処理手段１を介して
迂回手段１０に導かれ、ここで各データ（パケット）に
ついてどの方路を介して伝送するかが決定される。更
に、送信処理手段２では上記迂回手段１０が決定した方
路にデータを振り分ける作業が行われる。

【００２４】図３に示すように端末Ａ₁ 〜Ａ_n が接続さ
れた局Ａから局Ｂにデータがトラフィックされる場合、
当然ながら最端の方路ａ₀ を介して目的とする局Ｂにデ
ータが伝送されるが、下記のように迂回割合決定手段２
０より迂回の指示があったとき、他の迂回先方路ａ_k よ
り例えば局Ｃを介して局Ｂに伝送がなされる。尚、この
例では図３に示すように主方路ａ₀ に対して迂回先方路
ａ₁ が一つである場合を想定している。

【００２５】割合情報供与手段３０は下記の迂回要因検
出手段３１と第１の記憶手段３２とよりなる。迂回要因
検出手段３１は主方路ａ₀ への出力バッファのキュー
長、あるいは主方路ａ₀ に断線が発生したか否か等輻輳
の原因となる事態を常に監視しており、該主方路ａ₀ の
トラフィックを迂回させる必要（迂回要因）が生じたと
き、（例えば、出力バッファのキュー長が所定の閾値以
上になったとき）、その原因を迂回割合決定手段２０に
伝送する。一方、表１に示すように、第１の記憶手段３
２には上記各迂回要因に対応する迂回割合が記憶されて
おり、上記のように迂回要因を得た迂回割合決定手段２
０は次いで上記第１の記憶手段３２より該迂回要因に対
応する迂回割合を読み出す。

【００２６】このようにして読み出された迂回割合は迂
回手段１０に伝達される。迂回割合を受け取った迂回手
段１０は送信処理手段２の振り分け動作が主方路ａ₀ と
迂回先方路ａ₁ とで、上記のように指定された割合とな
るように指示をする。

【００２７】これによって、図３に示すように局Ａに入
力する各端末Ａ₁ 〜Ａ₄ のそれぞれのトラフィック量の
中、局Ｂに直接伝送されていた端末Ａ₁ 、Ａ₂ よりのト
ラフィック量の上記所定の割合（この場合迂回要因は表
１の要因Ｂ₂ であるので割合は１／２）のトラフィック
量は方路ａ₁ と局Ｃを介して目的とする局Ｂに伝送さ
れ、残りのトラフィック量は迂回要因発生前と同様主方
路ａ₀ より直接Ｂ局に伝送されることになる。

【００２８】

【表１】

【００２９】図４は本発明の別の実施例を示すものであ
る。上記図２、図３に示した例では、全端末Ａ_j よりの
データが迂回対象となったが、これによると重要なデー
タもさして重要でないデータもその一部が迂回対象とな
る。そこで、まず上記記憶手段３２に加えて端末情報供
与手段４０としての第２の記憶手段４２ａを用い、該第
２の記憶手段４２ａに表２に示すように各端末Ａ_j に優
先か非優先かの区別を付けて記憶させておく。

【００３０】そして迂回要因が生じたとき迂回割合決定
手段２０は上記第１の記憶手段３２より迂回要因に応じ
た迂回割合を読み出すとともに、第２の記憶手段４２ａ
より得られる優先、非優先のデータより端末Ａ_j の中の
迂回対象となる端末Ａ_j を判別して迂回手段１０に伝送
する。これによって、例えば図３に示すように迂回手段
１０は「優先」端末である迂回対象とならない端末Ａ₁
よりのデータは迂回要因発生前と同様全量が主方路ａ₀
を流れ、「非優先」端末である迂回対象となった端末Ａ
₂ 、Ａ₃ よりのデータについては迂回要因で決まる割合
（この場合要因Ｂ₂ であるので割合は１／２）だけ迂回
先方路ａ₁ を迂回するように送信処理手段２の振り分け
動作を制御する。

【００３１】

【表２】

【００３２】図６は本発明の別の実施例を示す機能ブロ
ック図である。基本的にはある端末Ａ_j についてのトラ
フィック量の一部又は全部を迂回させるか否かを主方路
ａ₀のトラフィック量に依存させようとするものであ
り、図２、図４に示した割合情報供与手段３０の構成は
本例においても同じである。

【００３３】端末情報供与手段４０は以下のように構成
される。すなわち、送信処理手段２を通過する主方路ａ
₀ のトラフィック量を監視する方路トラフィック量検出
手段４１ａを備え、その測定結果は迂回割合決定手段２
０に入力される。一方、第３の記憶手段４２ｂには主方
路ａ₀ のトラフィック量と該トラフィック量に対応して
迂回対象となる端末Ａ_j との対応テーブル（表３）が収
納されている。

【００３４】

【表３】

【００３５】これによって例えば図７に示すように、主
方路ａ₀ のトラフィック量が８０に達すると、まず端末
Ａ₄ よりのデータが記憶手段３２ｂに記憶された割合
（迂回要因を表１の原因Ｂ₂ としているので割合は１／
２）で迂回先方路ａ₁ より伝送されることになり、次い
で、主方路ａ₀ のトラフィック量が９０に達すると、端
末Ａ₃ よりのデータが上記の割合で迂回先方路ａ₁ より
伝送されることになる。

【００３６】図８は本発明の別の実施例を示すものであ
る。割合情報供与手段３０の構成は上記３つの例と同じ
であるが、端末情報供与手段４０が以下のように構成さ
れる。

【００３７】すなわち、端末トラフィック量検出手段４
１ｂは各端末Ａ_j のトラフィック量を常時監視してお
り、その測定値を迂回割合決定手段２０に伝送する。一
方、第４の記憶手段４２ｃには所定の基準値、例えば主
方路ａ₀ のトラフィック許容量を１5０としたときの各
端末に許されるトラフィック量が記憶されている。これ
によって迂回割合決定手段２０は上記基準値を越えたト
ラフィック量の端末Ａ_jを記憶手段１の指定する割合で
迂回させるように迂回手段１０に指示する。これを受け
て迂回手段１０は上記のように割合決定手段２０が指定
した端末のトラフィック量を指定した割合で迂回路ａ₂
に伝送するように指示する。

【００３８】例えば、図９に示す例では、上記基準値が
５０に設定されており、該値を越えたトラフィック量の
端末Ａ₃ と端末Ａ₄ のデータが上記記憶手段３２の指定
する割合（原因Ｂ₂ 割合１／２）で迂回先方路ａ₁ より
伝送されることになる。

【００３９】以上の例では迂回先方路が１つ（すなわち
方路ａ₁ のみ）である場合についてのみ説明したが、迂
回先方路が複数ある場合には下記の方路情報供与手段５
０を設けて、該複数の中の１つ以上の方路を選択するこ
とになる。

【００４０】図１０は迂回先方路が複数である場合の本
発明の実施例を示す機能ブロック図を示すものである。
割合情報供与手段３０の構成は上記各例と同じである。
全端末よりのトラフィック量が迂回対象となるので、端
末情報供与手段４０はこの例では設けられていない。こ
の実施例では更に、方路情報供与手段５０が設けられ、
該方路情報供与手段５０より迂回手段１０に方路選択に
必要な情報を与えるようになっている。

【００４１】すなわち、迂回先方路トラフィック量検出
手段５１ａは送信処理手段２を通過する各迂回先方路ａ
_k のトラフィック量を常時監視して、その値を迂回手段
１０に伝送する。一方、第５の記憶手段５２ａには上記
各迂回先方路ａ_k に対して基準トラフィック量（主方路
ａ₀ の最大許容トラフィック量を１2０とする）を記憶
しておく。

【００４２】迂回手段１０では上記迂回先方路トラフィ
ック量測定手段５１が測定したトラフィック量が上記記
憶手段５２ａに記憶された基準値を越えない方路を迂回
先方路ａ_k と決定し、迂回割合決定手段２０で決定した
迂回割合で迂回先方路ａ_k に迂回させることになる。

【００４３】例えば図１１に示す例では、上記基準値を
６０としている。従って、主方路ａ ₀ がその最大許容ト
ラフィック量１2０を越えた時点で、トラフィック量が
６０に満たない方路ａ₁ （迂回前２０）が選択される。
そして、この方路ａ₁ に対して割合情報供与手段３０の
供与する割合（原因Ｂ₂ 割合１／２）で、端末Ａ₁ 、Ａ
₂ のトラフィック量が迂回される。

【００４４】この例では条件を満足する迂回先方路ａ_k
が２つ以上発生することがある。従って、複数の迂回先
方路ａ_k に重み付けをしておき、重みの大きい方路ａ_k
から順に選択されるようにするのが好ましい。

【００４５】上記の例では選択された迂回先方路ａ₁ の
残り許容量が考慮されていないので、上記迂回処理によ
って迂回先方路ａ_k 自体が輻輳するおそれがある。そこ
で、例えば、図１２に示すような構成とすることが考え
られる。

【００４６】すなわち、方路情報供与手段５０の構成は
上記図１０と同様の構成であるが、第５の記憶手段５２
ａに代えて、表４に示す各方路ａ_k の最大許容トラフィ
ック量を記憶した第６の記憶手段５２ｂを用いる。そし
て、主方路ａ₀ で迂回要因が生じたとき、迂回手段１０
では、上記第６の記憶手段５２ｂより得られた上記各迂
回先方路ａ_k の最大許容トラフィック量とトラフィック
検出手段５１より得られる現在のトラフィック量の差を
算出して、その値の最も大きな方路を迂回先方路とす
る。例えば、図１３では表４と合わせて考えると、方路
ａ₃ の残りトラフィック量が最大である。従って、端末
Ａ₁ 、Ａ₂ よりのデータは迂回要因に応じた割合（原因
Ｂ₂ 割合１／２）だけ方路ａ₃ を介して伝送されること
になる。

【００４７】

【表４】

【００４８】以上の方路情報供与手段５０を備えた例で
は、主方路ａ₀ にデータが流れていた全端末Ａ_k を迂回
対象としている。しかしながら、図４、図６に示す例の
ように、端末情報供与手段４０を供えて、迂回対象とな
るトラフィックを特定の１又は複数の端末Ａ_j に限定す
ることは妨げない。

【００４９】

【発明の効果】以上説明したように本発明は迂回時の迂
回割合情報を与える割合情報供与手段を備えているの
で、主方路のトラフィック量の全量が迂回対象となるの
でなく、迂回要因に応じた一部が負荷分散されて迂回す
ることになるので、迂回先方路が新たな輻輳を起こすこ
とがなく、従って迂回先方路を決定できない現象が生じ
るのを防止することができる。

【００５０】また、本発明において上記迂回割合情報供
与手段に加えて端末情報供与手段を備えた場合は、該端
末情報供与手段で決められる特定の端末よりのトラフィ
ック量について、割合情報供与手段の与える割合で迂回
させることができ、上記の効果を更に高めることができ
る。

【００５１】更に、本発明において方路の状態を監視し
て方路情報を与える方路情報供与手段を供えた場合、方
路の現在のトラフィック量に応じて迂回させるか否かを
決定できるので、負荷分散効果を一層高くすることがで
きる。

【図面の簡単な説明】

【図１】本発明の原理機能ブロック図である。

【図２】本発明の一実施例機能ブロック図である。

【図３】図２に示した実施例による迂回状態概念図であ
る。

【図４】端末情報供与手段を用いた本発明の一実施例機
能ブロック図である。

【図５】図４に示した実施例による迂回状態概念図であ
る。

【図６】端末情報供与手段を用いた方の更に別の実施例
機能ブロック図である。

【図７】図６に示した実施例による迂回状態概念図であ
る。

【図８】端末情報供与手段を用いた本発明の更に別の実
施例機能ブロック図である。

【図９】図８に示した実施例による迂回状態概念図であ
る。

【図10】方路情報供与手段を用いた本発明の一実施例機
能ブロック図である。

【図11】図１０に示した実施例による迂回状態概念図で
ある。

【図12】方路情報供与手段を用いた方の別の一実施例機
能ブロック図である。

【図13】図１２に示した実施例による迂回状態概念図で
ある。

【図14】従来例機能ブロック図である。

【図15】従来例による迂回状態概念図である。

【符号の説明】

１０ 迂回手段 ２０ 迂回割合決定手段 ３０ 割合情報供与手段 ３１ 迂回要因検出手段 ３２ 第１の記憶手段 ４０ 端末情報供与手段 ４１ａ 方路トラフィック測定手段 ４１ｂ 端末トラフィック測定手段 ４２ａ 第２の記憶手段 ４２ｂ 第３の記憶手段 ４２ｃ 第４の記憶手段 ５０ 方路情報供与手段 ５１ 迂回先方路トラフィック測定手段 ５２ａ 第５の記憶手段 ５２ｂ 第６の記憶した記憶手段 Ａ_j 端末 ａ₀ 主方路 ａ_k 迂回先方路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 上田 晋也 神奈川県川崎市中原区上小田中1015番地 富士通関西通信システム株式会社内 (72)発明者 大吉 章次 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (9)

【特許請求の範囲】
1. 【請求項１】 複数の他局を含む端末(A_j)｛ j: 各端末
   を区分するサフィックスであって１〜ｍの正の整数を用
   いる ｝よりのトラフッィクを主方路(a₀)に迂回要因が
   生じたとき、迂回手段(10)で上記主方路(a₀)以外の特定
   の迂回先方路(a_k)｛k: 各迂回先方路を区分するサフィ
   ックスであって１〜ｎの正の整数を用いる｝に迂回させ
   る方路迂回システムにおいて、 特定の端末(A_j) のトラフィック量の中のどれだけの割
   合を迂回させるかを決定する迂回割合決定手段(20)と、 上記迂回割合決定手段(20)に迂回要因に応じた割合情報
   を与える割合情報供与手段(30)と、 を備えた方路迂回システム。
2. 【請求項２】 請求項１に記載の迂回割合決定手段(20)
   に、更にどの端末を迂回対象にするかの判断材料となる
   端末情報を迂回割合決定手段(20)に与える端末情報供与
   手段(40)を付加した方路迂回システム。
3. 【請求項３】 請求項１又は２に記載の迂回手段(10)
   に、更に上記複数の迂回先方路(a_k:a₁〜a_n)の中の一又
   は複数を選択するための情報を与える方路情報供与手段
   (50)を付加した方路迂回システム。
4. 【請求項４】 上記割合情報供与手段(30)が、迂回要因
   を検出する迂回要因検出手段(31)と、上記迂回要因検出
   手段(31)が検出した迂回要因に対応した割合を記憶させ
   た第１の記憶手段(32)とよりなる請求項１に記載の方路
   迂回システム。
5. 【請求項５】 上記端末情報供与手段(40)が、各端末(A
   _j)と、各端末(A_j)の優先度を対応させて記憶させた第２
   の記憶手段(42a) よりなり、迂回割合決定手段（20) が
   優先度の低い端末(A_j)に割合情報供与手段(30)より得ら
   れる割合を得て、更に迂回手段(10)では、上記迂回割合
   決定手段(20)で指定された端末(A_j)よりのトラフィック
   量を指定された割合で迂回させる請求項２に記載の方路
   迂回システム。
6. 【請求項６】 上記端末情報供与手段(40)が、各端末(A
   _j)に与えられた優先順位に対応した主方路(a₀)のトラフ
   ィック量を記憶させた第３の記憶手段(42b)と、主方路
   (a₀)のトラフィック量を検出する方路トラフィック量検
   出手段(41a)とを備え、上記迂回割合決定手段(20)は、
   主方路(a₀)のトラフィック量が上記第３の記億手段(42
   b) に記憶させた値を超えたときは、該トラフィック量
   に対応する端末(A_j)より順に第１の記憶手段(32)の規定
   する割合を得て、更に迂回手段(10)では上記迂回割合決
   定手段(20)の指定する端末(A_j)のトラフィック量を指定
   された割合で迂回させる請求項２に記載の方路迂回シス
   テム。
7. 【請求項７】 上記端末情報供与手段(40)が、各端末(A
   _j)のトラフィック量を測定する端末トラフィック測定手
   段(41b) と、端末のトラフィック量基準値を記憶した第
   ４の記憶手段(42c) を備え、迂回割合決定手段(20)が上
   記基準値を越えたトラフィック量の端末(A_j) に対して
   は第１の記憶手段(32)の規定する割合を得て、更に迂回
   手段(10)では迂回割合決定手段(20)の指定する端末(A_j)
   のトラフィック量を指定された割合で迂回対象とする請
   求項２に記載の方路迂回システム。
8. 【請求項８】 上記方路情報供与手段(50)が、複数の迂
   回先方路(a₁〜a_n)のトラフィック量を測定する迂回先方
   路トラフィック測定手段(51)と、迂回先方路(a₁〜a_n)の
   トラフィック基準値を記憶した第５の記憶手段(52a) よ
   りなり、迂回手段(10)が上記トラフィック基準値に満た
   ない方路を迂回先方路(a_k)として選択する請求項３に記
   載の方路迂回システム。
9. 【請求項９】 方路情報供与手段(50)が、複数の迂回先
   方路(a₁〜a_n)のトラフィック量を測定する迂回先方路ト
   ラフィック測定手段(51)と、各方路と該各方路の最大許
   容トラフィック量を対応させて記憶した記憶手段(52b)
   とを備え、迂回手段(10)で上記各方路(a_k)の最大許容ト
   ラフィック量と現トラフィック量との差の最も大きい方
   路を迂回先方路(a_k)とする請求項３に記載の方路迂回シ
   ステム。