JPH09508774A - 通信網におけるダイナミック・トラフィック制御のためのルーティング方法およびルーティング装置 - Google Patents

Abstract

(57)【要約】 通信網のダイナミック・ルーティング制御は、それぞれ通信網に存在するトラフィック負荷に、ネットワークスループットが最適になるように適合すべきである。本発明のルーティング制御はこの課題を、オーバーフロートラフィックに対する代替経路を収容するためのルートファンによって解決し、その際に、代替経路が使用不可になったことを検出すると直ちに、これまでルートファンに含まれていた前記代替経路を置換せずにルートファンから除去する。

Description

【発明の詳細な説明】 通信網におけるダイナミック・トラフィック制御 のためのルーティング方法およびルーティング装置 本発明は、通信網におけるダイナミック・トラフィック制御のためのルーティ ング方法およびルーティング装置に関する。 非階層的に組織化されたライン交換通信網はダイナミックなルーティング制御 （ダイナミック・ルーティング）を必要とする。このルーティング制御は、通信 網にそれぞれ存在するトラフィック負荷に、ネットワーク・スループットが最適 になるように適合する。この場合例えば、不平衡負荷状況もルーティング制御に よって除去されなければならない。 階層的通信網における従来のルーティング制御では、ダイナミック・ルーティ ング制御の場合でもまず、１つまたは複数の計画経路（通常は直接経路）を介し た接続を形成することが試みられる。このことが例えば、直接経路の接続トラン ク群がすべて占有されていることのため不可能であれば、オーバーフロートラフ ィックが代替経路に割り当てられる。 代替経路の選択では、ダイナミック・ルーティング制御と従来のルーティング 制御との間に基本的は相違がある。従来のルーティング制御では、管理的に設定 された代替経路が固定的な順序で、アイドル（占有されていない）ルートないし アイドルチャネルについて探索される（固定代替ルーティング）。しかしこれに よってはルーティング制御は非常に不十分な程度にしか、計画されていない異常 な負荷状況に応答することができない。 ダイナミック・ルーティング制御では、発生するオーバーフロートラフィック が１つまたは複数の代替経路に割り当てられる。このアクティブな代替経路は固 定的ではなく、それぞれのトラフィックに相応してダイナミック・ルーティング 制御のために選択される。または各被呼の際に新たに検出される。ダイナミック ・ルーティング制御の利点は、通信網での不平衡状況に対する頑強性と柔軟性で ある。この不平衡状況は例えば、時間的に変動する負荷（空間的に制限された大 量のトラフィック到来、例えば災害時）および通信網効率低下（接続トランク群 の故障、交換ユニットの故障）によって生じることがある。さらに通信網計画の 際の不確実性を良好に補償することができる。 欧州特許ＥＰ−Ｂ１０２２９４９４号明細書から、ダイナミック・ルーティン グ制御のための分散方法が公知である。この方法は、代替経路にオーバーフロー トラフィックを、この経路を使用できなくなるまで割り当てる。すなわち、代替 経路の１次リンクが占有されるか、または発信地・ノードがトランジット・ノー ドのブロックのためにクリア通報を受け取るまで割り当てる。この場合、これま での代替経路が周期的にまたは（擬似）ランダムに別の代替経路によって置換さ れる。この方法の別の特徴はオーバーフロートラフィックが複数の代替経路の群 に分散され、１つの代替経路が使用できない場合には別の代替経路によって置換 されることである。 前記の方法の欠点は、他に負荷の低い代替経路が使用できるようになる場合で も、大きく負荷された代替経路がオーバーフロートラフィックを受け取ってしま い、発生したオーバーフロートラフィックが負荷の低い経路すべてに均等に提供 されないことである。 本発明の課題は、オーバーフロートラフィックを低負荷の代替経路に均等に分 散することである。 この課題は請求項１ないし請求項９に記載の構成によって解決される。 ルートファンから取り出された代替経路を、使用できないために置換しないこ とによって、高負荷代替経路を、それが取り下げられた後、過度に早期に再びオ ーバーフロートラフィックに対して提供され、そのためにさらに低負荷の代替経 路を使用することができるのに再びトラフィックを受けるということが阻止され る。 さらに本発明の方法は時間コストが小さい。なぜなら、代替経路を使用できな いことが検出される度毎に 置換代替経路を検出する必要がないからである。 請求項３に記載の本発明の構成では、各（再）初期化の後のアクティブ代替経 路のルートファンが、元の目的地に関連して可能なすべての代替経路からなる。 （再）初期化はこれにより非常に簡単である。 請求項４に記載の本発明の構成では、各（再）初期化後のアクティブ代替経路 のルートファンが、元の目的地に関連して可能なすべての代替経路の真の部分集 合からなる。これにより瞬時または常時空き容量が少ないということがすでに既 知である代替経路を、本発明の方法の初期化の際にすでにルートファンから除外 することができる。 以下本発明の方法を図１に基づいて詳細に説明する。 図１は、完全に網目化された小さな通信網の概略図である。この通信網は、５ つのネットワーク交換ノードと、ネットワークノード間にルート部分（リンク） の相応の容量を有する。ここで１つのリンクは少なくとも１つの接続トランク群 を含む。 ここでは交換ノード１が交換ノード２に対して発呼するが、２つの交換ノード 間の直接経路が使用できないと仮定する。 さらに、イニシャル・ルートファンすなわち、アクティブ代替経路のファンは 、その最初の初期化または再初期化の後には、元の目的地に関連して可能なすべ ての２リンク代替経路からなることを前提とする。この前提の下で、元の目的地 に関連する代替経路のルートファンは交換ノード１と交換ノード２との間に３つ の代替経路を有する。すなわち、交換ノード３、４、５を介する２リンク代替経 路である。 さらに、オーバーフロートラフィックはルーティング装置によって周期的にこ れらアクティブ代替経路に、トランジットノード３、４、５の順序で均等に分散 されることを前提とする。 前記の前提の下で、ルーティング装置は交換ノード１でまず、アクティブ代替 経路がトランジットノード３を介して使用可能か否かを検査する。すなわち、代 替経路が占有可能な空きラインないしチャネルを有するか否かを検査する（以下 “チャネル”についてだけ述べる）。 このことを検査するために、ルーティング装置は交換ノード１で、交換ノード １と３との間のリンクの容量、すなわち１２５チャネルと、このリンクに所属す るトランクリザーブパラメータ（ここでは例えば１０とする）を記憶する。さら にルーティング装置は、瞬時に使用されるチャネル数を記憶する。交換ノード１ と３との間のリンクは、ルーティング装置からみれば、使用されるチャネルとト ランクリザーブパラメータとの和が１２５より小さいときにオーバーフロートラ フィックに対して使用することができる（トランクリ ザーブは高負荷領域でのルーティング方法の安定性を保証する）。 第１のリンクが使用可能であれば、交換ノード１はまず交換ノード３までの接 続を形成する。交換ノード３のルーティング装置は次に、目的交換ノード２まで の接続形成をさらに行う前に第２のリンクが使用可能か検査する。このことは、 占有されたチャネルとトランクリザーブパラメータとの和が第２のリンクの容量 よりも小さいか否かを検査することによって行われる（交換ノード３のルーティ ング装置はこのために、交換ノード３と２との間のリンクの容量、すなわち１２ ５チャネルと、このリンクのトランクリザーブパラメータ、すなわち１０と、こ のリンクの瞬時に占有されているチャネルの数を識別する）。 前記のアクティブ代替経路の第２の第２のリンクが使用可能な場合は、トラン ジットノード３から目的地ノード２までの接続が形成される。 トランジットノード３が、目的地ノード２までのリンクが使用不可であること を検出すると、トランジットノード３は発信地ノード１への接続区間を固有の識 別フイードバック通報（クランクバック通報）によってクリアする。発信地ノー ド１のルーティング装置はこれに基づいて、トランジットノード３を介する代替 経路を目的地ノード２に対するルートファンから除去する。 トランジットノード３を介したコールの交換がうまく行った前記の場合では、 交換ノード２に対する次のコールの際に直接経路が使用できなければ、トランジ ットコード３を介したコールの接続が再試行される。さらにコールされた場合に 初めて、周期的に変化される。すなわち、コールが次にアクティブな代替経路、 言い替えればトラン時とノード４を介してアクティブな代替経路を介して接続さ れる。このことによって、短時間の自己相関を第２のリンクでの到来トラフィッ クに使用することができる。このことは、接続形成が成された直後に同じ経路で 別の接続を形成し得る確率を高める。 実施例では、直接経路からオーバーフローしたトラフィックが周期的にアクテ ィブ代替経路に割り当てられる。ここで、アクティブ代替経路の各々には、直接 経路からオーバーフローした２つの順次連続するコールが割り当てられる。 ルーティング装置がルーティング方法の実施の際に、ルートファンに使用でき ないアクティブ代替経路をを検出すると直ちに、この経路はルートファンから除 去される。しかし別の代替経路によって置換されるのではない（ルートファンか ら代替経路を除去するとは、当該代替経路を識別子によって使用不可とマークす ることである）。除去された代替経路をルートファンで置換しないことによって 次のことが回避される。す なわち、場合によっては空きの少ないラインが別の使用不可になった代替経路の 置換によって再びルートシーケンスに取り込まれ、これによりトラフィックが新 たに取り込まれた代替経路に失われてしなうことが回避される。 ルーティング装置が、第１のルート区間が占有された代替経路にコールが割り 当てられたことを検出すると、アクティブ代替経路が変化され、コールは周期的 に次のアクティブ代替経路に割り当てられる。ここでも第１のルート区間が占有 されていると、代替経路がもう一度変化される。全体で１つのコールに対し、最 大で所定数のアクティブ代替経路が、コールが失われる前に第１のルート区間で の使用可能なチャネルについて検査される。第１のルート区間が使用可能である のに使用不可の第２のルート区間に入り込んだコールは、この例ではすぐに失わ れてしまう（再ルーティングが行われない）。しかし本発明は“再ルーティング ”によっても実現することができる。 空きチャネルの少ない代替経路は平均的に、チャネルの空きの多い代替経路よ りも早く使用可能にならない。したがって後者は平均的に比較的長く、アクティ ブ代替経路のルートファンに留まり、したがって比較的多くのオーバーフロート ラフィックの割り当てを受ける。 オーバーフロートラフィックはルートファンに残っ たすべてのアクティブ代替経路に分散されるから、代替経路は、アクティブ代替 経路の数が固定されて動作する方法の場合よりも比較的に長時間使用可能となる 。 アクティブ代替経路が全く存在しないか、またはルートファンにおいてアクテ ィブ代替経路の所定数を下回るときに初めて、ルーティング装置は前記のルート ファンを再初期化する。 前記のように使用不可となった代替経路をルートファンから除去することによ って、“良くない”代替経路が取り除かれる。これによって、到来するオーバー フロートラフィックをルートファンに残っているすべての代替経路に分散する際 に、とくに不平衡状況が通信網に存在していても失われるコールは非常に少なく なる。 実際には通信網の負荷状況は常時変化する。そのためルートファンのサイズが 固定されたルーティング装置が最適に分散されたオーバーフロートラフィックを 有することはほとんどない。これに対して本発明のルーティング装置はルートフ ァンのサイズを迅速に最適値に調整し、これを比較的長時間維持する。 この作用を以下図２に基づいて詳細に説明する。 図２は、１０の交換ノードを有する完全に網目化された通信網の一部を示す。 この部分図には、発信地ノード１から目的地ノード２までのトラフィックに対す る１リンク直接経路と、トランジットノード３〜１０を介したこの発信地−目的 地に関連するすべての２リンク代替経路が示されている。 図２の実施例に対しては図１の場合と同じように、代替経路として２リンク経 路だけを問題にする。 図２に示された実施例では、交換ノード１から４（ネット領域Ａ）の間にある 時間の間、計画外の非常に増大した到来トラフィックが存在すると仮定する。一 方、交換ノード５から１０（ネット領域Ｂ）の間と、領域Ａと領域Ｂの交換ノー ド間には通常の計画通りの到来トラフィックが存在するとする。領域Ａ内の大き な到来トラフィックにより、破線で示したリンクは（トランクリザーブのため） ほとんど直接経路トラフィックによって占有される。このことによって代替経路 はトランジットノード３および４を介してオーバーフロートラフィックに対して 高いブロック確率（例えば９９％）を有する。一方、トランジットノード５から １０を介する（図２に実線で示された）６つの代替経路は全体として非常に低い ブロック確率（例えば０．０１％）を有する。 さらに再び、図示の例で交換ノード１から交換ノード２へのトラフィックに対 するルートファンは完全なルートファンによって初期化される、すなわち図２に 示された８つの代替経路によって初期化される。これらの代替経路には、直接経 路（１−２）からオーバー フローしたトラフィックないしオーバーフローしたコールが到来する。トランジ ットノード３と４を介した代替経路でのブロック確率は、トランジットノード５ から１０を介した代替経路での確率よりも格段に高いから、２つの高負荷代替経 路はまもなくルートファンから除去される。（上で仮定されたブロック確率の場 合、高負荷代替経路は１００回に９９回の割合で、最初に割り当てられたコール の後に除去される。一方６つの低負荷代替経路の１つではこのことは１００００ 回に１回の割合でしか生じない。） ルートファンが前記の作用に従って低負荷代替経路へ低減された後、到来する オーバーフロートラフィックは６つの低負荷代替経路にだけ、所定の選択基準に 従って（ランダム制御または擬似ランダム制御または周期的巡回）均等に分散さ れる。ブロック確率の上昇は、代替経路に分散されたオーバーフロートラフィッ クによって最小になる。 ルートファンはまた迅速に最適のサイズに低減され、さらに緩慢に縮小される 。 実施例での通信網負荷が大きく変化し、これまで負荷の低かった代替経路が大 きく負荷されるようになると、この代替経路はルートファンから除去される。反 対にこれまで高負荷であった代替経路の負荷が低くなると、ルートファンの次の 再初期化の後、迅速に再び新たな最適サイズに調整される。 これとは反対にルートファンが固定されたサイズで動作する方法の場合では、 ルートファンのサイズが変化するトラフィックが通信網の不平衡負荷状態に適合 されない。このことのために固定サイズのルートファンは頻繁に高負荷代替経路 またはすべてが低負荷でない代替経路を含むようになる。前者の場合、高負荷代 替経路へのトラフィックは失われてしまう。後者の場合では、到来するオーバー フロートラフィックが不均等に低負荷経路に分散され、そのため本発明の方法の 場合よりも多くのトラフィックが失われてしまう。 発信地−目的地に関連するルートファンが、これに含まれる代替経路の数が所 定数を下回るときにだけ再初期化されるようにすれば、ルートファンから除去さ れた代替経路を置換しないことによって得られるフィルタリング過程の時定数を 、オーバーフロートラフィックが小さい場合には大きくすることができる。付加 的に、純粋に時間に起因する再初期化（最後に再初期化が行われてから、または 周期的再初期化が行われてから所定時間が経過した後、例えば１０から１５分後 に、中央通信網交換管理装置によって通信網の瞬時の負荷状況を考慮してトリガ される）によって過度に長い時定数が回避される。これにより、ルートファンか ら脱落したがその間に通信網負荷の変化により再び空き容量を有するようになっ た代替経路が早期に再びルートファンに取り入れられるようになる。 さらに、前記の中央通信網交換管理装置は通信網の不平高負荷状態を識別した 後、ルートファンの再初期化を非周期的にトリガすることもできる。 最後にネットワークオペレータは非周期的な再初期化をトリガすることができ る。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９６年７月２６日 【補正内容】 ードのブロックのためにクリア通報を受け取るまで割り当てる。この場合、これ までの代替経路が周期的にまたは（擬似）ランダムに別の代替経路によって置換 される。この方法の別の特徴はオーバーフロートラフィックが複数の代替経路の 群に分散され、１つの代替経路が使用できない場合には別の代替経路によって置 換されることである。 前記の方法の欠点は、他に負荷の低い代替経路が使用できるようになる場合で も、大きく負荷された代替経路がオーバーフロートラフィックを受け取ってしま い、発生したオーバーフロートラフィックが負荷の低い経路すべてに均等に提供 されないことである。 欧州特許出願０３７２２７０Ａ２から、請求項１の上位概念に記載されたルー ティング方法が公知である。 この方法によれば、代替経路が使用不可であると判明したときに短時間、ルー トファンから除外される。すなわち、代替経路は前記短時間（各代替経路毎に変 化する）の経過後に再びルートファンに取り入れられる。さらにルートファンは 長い間隔で再初期化（更新）される。すなわち、ルートファンに含まれる代替経 路の数が所定数を下回ると再初期化される。 本発明の課題は、オーバーフロートラフィックを低負荷の代替経路に均等に分 散することである。 この課題は請求項１ないし請求項９に記載の構成に よって解決される。 ルートファンから取り出された代替経路を、使用できないために置換しないこ とによって、高負荷代替経路を、それが取り下げられた後、過度に早期に再びオ ーバーフロートラフィックに対して提供され、そのためにさらに低負荷の代替経 路を使用することができるのに再びトラフィックを受けるということが阻止され る。 さらに本発明の方法は時間コストが小さい。なぜなら、代替経路を使用できな いことが検出される度毎に 請求の範囲 １． 通信網におけるダイナミック・トラフィック制御方法であって、 ａ）発信地交換ノードと目的地交換ノードとの間のコールをまず１つまたは複数 の有利な経路（計画経路）に割り当て、 ｂ）計画経路が使用不可の場合は、コールをルートファンに含まれる代替経路に 所定の選択基準に従って割り当て、 ｃ）代替経路が使用不可であることが検出されると直ちに、ルートファンにこれ まで含まれていた前記代替経路をルートファンから除去し、 ｄ）ルートファンに含まれる代替経路の数が所定値を下回るとルートファンを再 初期化する、方法において、 ｅ）ルートファンからの代替経路の除去を、当該代替経路に対する固有の時間に 制限せず、 ｆ）所定の時間条件が満たされたときに、前記ルートファンをさらに再初期化す る、ことを特徴とするルーティング方法。 ２．ルートファンを、中央通信網トラフィック管理装置の命令により、または ネットワークオペレータの命令により再初期化する、請求項１記載の方法。 ３． ルートファンに、初期化ないし再初期化の際 に可能なすべての代替経路を割り当てる、請求項１または２記載の方法。 ４． 代替経路に、初期化ないし再初期化の際に、可能な代替経路の部分集合 を割り当て、 当該部分集合は、トラフィック負荷の基準または代替経路の空き容量に従って 、発信地交換ノードまたは中央通信網交換管理装置によって求められる、請求項 １または２記載の方法。 ５． コールが代替経路が使用できないために解除される前に、当該コールを ただ１つの代替経路に割り当てる、請求項１から４までのいずれか１項記載の方 法。 ６． コールが代替経路が使用できないために解除される前に、当該コールを 複数の代替経路に割り当てる、請求項１から４までのいずれか１項記載の方法。 ７． 前記の所定の選択基準は、代替経路がルートファンからランダム制御で 、または擬似ランダム制御で、または周期的に巡回して選択されることである、 請求項１から６までのいずれか１項記載の方法。 ８． ルートファンからオーバーフロートラフィックのために選択された各代 替経路に、選択基準で次の代替経路に移行する前に所定数のオーバーフロー・コ ールを割り当てる、請求項１から７までのいずれか１項記載の方法。 ９． 通信網の交換ノードプロセッサでのダイナミ ック・トラフィック制御のためのルーティング装置であって、 ａ）発信地交換ノードと目的地交換ノードとの間のコールをまず１つまたは複数 の有利な経路（計画経路）に割り当て、 ｂ）計画経路が使用不可の場合は、コールをルートファンに含まれる代替経路に 所定の選択基準に従って割り当て、 ｃ）代替経路が使用不可であることが検出されると直ちに、ルートファンにこれ まで含まれていた前記代替経路をルートファンから除去し、 ｄ）ルートファンに含まれる代替経路の数が所定値を下回ると直ちに代替経路の 再初期化が行われる形式のルーティング装置において、 ｅ）ルートファンからの代替経路の除去が、当該代替経路に対する固有の時間に 制限されておらず、 ｆ）所定の時間条件が満たされるときに、前記ルートファンがさらに再初期化さ れる、ように構成されていることを特徴とするルーティング装置。 １０．ルートファンが、中央通信網トラフィック管理装置の命令、またはネッ トワークオペレータの命令によって再初期化される、請求項９記載のルーティン グ装置。 １１． ルートファンに、初期化ないし再初期化の際に可能なすべての代替経 路が割り当てられる、請求 項９または１０記載のルーティング装置。 １２． 代替経路に、初期化ないし再初期化の際に、可能な代替経路の部分集 合が割り当てられ、 当該部分集合は、トラフィック負荷の基準または代替経路の空き容量に従って 、発信地交換ノードまたは中央通信網交換管理装置によって求められる、請求項 ９または１０記載のルーティング装置。 １３． コールが代替経路が使用できないために解除される前に、当該コール がただ１つの代替経路に割り当てられる、請求項９から１２までのいずれか１項 記載のルーテイング装置。 １４． コールが代替経路が使用できないために解除される前に、当該コール が複数の代替経路に割り当てられる、請求項９から１２までのいずれか１項記載 のルーティング装置。 １５． 前記の所定の選択基準は、代替経路がルートファンからランダム制御 で、または擬似ランダム制御で、または周期的に巡回して選択されることである 、請求項９から１４までのいずれか１項記載のルーティング装置。 １６． ルートファンからオーバーフロートラフィックのために選択された各 代替経路に、選択基準で次の代替経路に割り当てる前に所定数のオーバーフロー ・コールを割り当てる、請求項９から１５までのいずれか１項記載のルーティン グ装置。

Claims (1)

1. 【特許請求の範囲】 １． 通信網におけるダイナミック・トラフィック制御方法であって、 ａ）発信地交換ノードと目的地交換ノードとの間のコールをまず１つまたは複数 の有利な経路（計画経路）に割り当て、 ｂ）計画経路が使用不可の場合は、コールをルートファンに含まれる代替経路に 所定の選択基準に従って割り当て、 ｃ）代替経路が使用不可であることが検出されると直ちに、ルートファンにこれ まで含まれていた前記代替経路をルートファンから除去し、 ｄ）ルートファンから除去された代替経路を置換せず、 ｅ）ルートファンを周期的に、すなわち所定の時間間隔で、および/または非周 期的に、すなわち少なくとも１つの事象の発生後、または中央通信網交換管理装 置またはネットワークオペレータによる命令に基づいて再初期化を行う、ことを 特徴とするルーティング方法。 ２． その発生後に再初期化を行う事象として、ルートファンに含まれる代替 経路の数が所定数を下回るか、または最後に再初期化が行われてから所定時間が 経過したことを用いる、請求項１記載の方法。 ３． ルートファンに、初期化ないし再初期化の際 に可能なすべての代替経路を割り当てる、請求項１または２記載の方法。 ４． 代替経路に、初期化ないし再初期化の際に、可能な代替経路の部分集合 を割り当て、 当該部分集合は、トラフィック負荷の基準または代替経路の空き容量に従って 、発信地交換ノードまたは中央通信網交換管理装置によって求められる、請求項 １または２記載の方法。 ５． コールが代替経路が使用できないために解除される前に、当該コールを ただ１つの代替経路に割り当てる、請求項１から４までのいずれか１項記載の方 法。 ６． コールが代替経路が使用できないために解除される前に、当該コールを 複数の代替経路に割り当てる、請求項１から４までのいずれか１項記載の方法。 ７． 前記の所定の選択基準は、代替経路がルートファンからランダム制御で 、または擬似ランダム制御で、または周期的に巡回して選択されることである、 請求項１から６までのいずれか１項記載の方法。 ８． ルートファンからオーバーフロートラフィックのために選択された各代 替経路に、選択基準で次の代替経路に移行する前に所定数のオーバーフロー・コ ールを割り当てる、請求項１から７までのいずれか１項記載の方法。 ９． 通信網の交換ノードプロセッサでのダイナミ ック・トラフィック制御のためのルーティング装置において、 該ルーティング装置は、 ａ）発信地交換ノードと目的地交換ノードとの間のコールをまず１つまたは複数 の有利な経路（計画経路）に割り当て、 ｂ）計画経路が使用不可の場合は、コールをルートファンに含まれる代替経路に 所定の選択基準に従って割り当て、 ｃ）代替経路が使用不可であることが検出されると直ちに、ルートファンにこれ まで含まれていた前記代替経路をルートファンから除去し、 ｄ）ルートファンから除去された代替経路を置換せず、 ｅ）ルートファンを周期的に、すなわち所定の時間間隔で、および/または非周 期的に、すなわち少なくとも１つの事象の発生後、または中央通信網交換管理装 置またはネットワークオペレータによる命令に基づいて再初期化を行うように構 成されている、ことを特徴とするルーティング装置。 １０． その発生後に、ルーティング装置がルートファンの再初期化を行う事 象として、ルートファンに含まれる代替経路の数が所定数を下回るか、または最 後に再初期化が行われてから所定時間が経過したことが用いられる、請求項９記 載のルーティング装置。 １１． ルートファンに、初期化ないし再初期化の際に可能なすべての代替経 路が割り当てられる、請求項９または１０記載のルーティング装置。 １２． 代替経路に、初期化ないし再初期化の際に、可能な代替経路の部分集 合が割り当てられ、 当該部分集合は、トラフィック負荷の基準または代替経路の空き容量に従って 、発信地交換ノードまたは中央通信網交換管理装置によって求められる、請求項 ９または１０記載のルーティング装置。 １３． コールが代替経路が使用できないために解除される前に、当該コール がただ１つの代替経路に割り当てられる、請求項９から１２までのいずれか１項 記載のルーティング装置。 １４． コールが代替経路が使用できないために解除される前に、当該コール が複数の代替経路に割り当てられる、請求項９から１２までのいずれか１項記載 のルーティング装置。 １５． 前記の所定の選択基準は、代替経路がルートファンからランダム制御 で、または擬似ランダム制御で、または周期的に巡回して選択されることである 、請求項９から１４までのいずれか１項記載のルーティング装置。 １６． ルートファンからオーバーフロートラフィックのために選択された各 代替経路に、選択基準で次の代替経路に割り当てる前に所定数のオーバーフロー ・コールを割り当てる、請求項９から１５までのいずれか１項記載のルーティン グ装置。