JPH11508748A

JPH11508748A - 回線交換ネットワークでのトラヒックのルーチング方法と装置

Info

Publication number: JPH11508748A
Application number: JP9505068A
Authority: JP
Inventors: アンデルソン，ハンス
Original assignee: テレフオンアクチーボラゲツトエルエムエリクソン（パブル）
Priority date: 1995-07-04
Filing date: 1996-06-28
Publication date: 1999-07-27
Also published as: SE9502429D0; AU707153B2; AU6325196A; SE504712C2; US6343122B1; SE9502429L; CN1100448C; EP0836786A1; CN1194080A; WO1997002711A1

Abstract

(57)【要約】回線交換ネットワークでトラヒックをルーチングするための方法および装置であって、発呼ノードと受信先ノードとの間の呼出の上記ノード間の好適なルートへの提供と、上記好適なルートが使用できない場合、中間ノードを通しての代替ルートの提供と、２つのノード間のリンクに対する上記２つのノード間の上記リンクに沿った直通呼出に対する、ある数の回線を予約するための第１の幹線予約しきい値の設定と、上記代替ルートの第２のリンクに接続しているノード間の呼出に対する第２の幹線予約しきい値の設定からなる方法および装置。

Description

【発明の詳細な説明】回線交換ネットワークでのトラヒックのルーチング方法と装置本発明は、通信ネットワークおよび通信方法に関する。特に、完全または多重相互接続が行われている回線交換ネットワークでのトラヒックの方路選択（ルーチング）に関する。関連技術の説明通信ネットワークにおいては、トラヒックは、通常、予め割り当てられた直通ルートを通して送信元から受信先にルーチングされる。現在のレベルの交換技術では、過負荷状態の直通ルート上の溢れたトラヒックを代わりの経路およびコンピュータ制御交換機を通して迂回させることができ、共通チャネル信号法によりルーチング方法を実行して、より柔軟に対処することができる。完全に相互接続が行われているネットワークにおいては、各ノードは、多数の二方向回線からなるリンクにより他のすべての各ノードに接続している。他の方法の場合には、ノードの各ペアを１つの又はいくつかの中間ノードを通して接続しなければならない。しかし、代わりのルートは、実際には通常、送信元ノードと受信先ノードとの間の２つのリンクを含む経路に限定されている。一組のノード間の呼出は、最初これらのノード間の直通リンクを通してルーチングされる。直通リンクがブロックされている場合には、溢れ呼出は、２つのリンクを含む代わりの経路上をルーチングされる。２つのリンクを含む代わりの経路上の溢れ呼出がブロックされないように、上記リンク上のそれ以後の直通呼出は、各リンクに対して幹線予約しきい値を設定することにより回線予約が適用される。直通リンク上をルーチングされたトラヒックは、任意の空いている回線を使用することができ、一方、溢れ呼出は、空いている回線の数が幹線予約しきい値を超えた場合だけリンク上で受け付けられる。ルーチングの開発は、動的非階層ルーチング方法への予め定めた階層に配置された、ノード間の固定の代わりの経路を持つ階層ルーチング方法から行われた。この場合、代わりのルートは、より柔軟な方法で選択される。動的方法は、ネットワークを変動するトラヒック需要、トラヒック・パターンのシフトおよびネットワークの故障およびネットワークのある部分の過度の空き容量および他の部分の過負荷に適応させるための重要なツールであることが分かっている。動的ルーチング方法は、基本的には時間依存型と状態依存型に分類される。時間依存型は、ネットワークのトラヒック負荷の組織的変動に焦点を当て、ノード間の経路は、一定の時間に再度定義される。この方法は、予報トラヒック変動を処理するためのものであるが、計画されていないトラヒックの変動に対する保護は十分でない。状態依存型は、代わりの経路を決定し計画されていないトラヒックの変更に十分適応するためにネットワークの現在の状態についての情報を使用する。時間依存型と状態依存型を組み合わせて使用する方法も周知である。状態依存型は、ネットワークの現在の状態に関する情報の処理方法により集中型、分散型および独立型に分類される。集中型を使用するネットワークにおいては、中央ネットワーク・プロセッサは、ネットワークのすべてのリンクの状態についての情報を持ち、代わりの経路を必要とした場合には、負荷が最も少ない経路を推薦する。分散型に適応したネットワークにおいては、１つのノードは、自分自身のリンクの状態についての情報を持ち、他のノードからの特定のリンクに関する情報を入手することもできる。独立型を使用するネットワークにおいては、ノードは自分自身のリンクに関する情報を持つ。本明細書中で集中最小負荷経路ルーチングまたはＣＬＬＰＲと呼ぶ集中動的ルーチング方法については、１９８７年９月付のＩＥＥＥ通信マガジン掲載のレグナＪ．キャメロンＷ．Ｈ．の「電話網用の状態依存動的トラヒック管理」が開示している。上記ＣＬＬＰＲ法は、代わりのルーチングを決定し、すべての２つのリンクを含む代わりの経路についての広範な知識の助けを借りて、予め定めた時間的間隔で推薦された代わりの経路を反復して決定する。幹線予約は、代わりのルーチング領域内の経路のすべてのリンクに適用される。１９９３年２月付の通信に関するＩＥＥＥ議事録、４１巻、２号掲載のミトラＤ．，ギベンスＲ．Ｊ．、ホワンＢ．Ｄ．の「幹線予約を持つ対称ロス・ネットワーク上の状態依存ルーチング−Ｉ」が、最小負荷経路ルーチング、すなわちＬＬＰＲの分散版を開示している。上記ＬＬＰＲ法は、２つのリンクを含む代わりの経路の状態についての広範な知識の助けを借りて、呼出に代わりのルーチングを決定する。集合最小話中代替ルーチング、すなわちＡＬＢＡ（２）と呼ばれる分散ルーチング方法についても、１９９３年２月付の通信に関するＩＥＥＥ議事録、４１巻、２号掲載のミトラＤ．，ギベンスＲ．Ｊ．、ホワンＢ．Ｄ．の「幹線予約を持つ対称ロス・ネットワーク上の状態依存ルーチング−Ｉ」が開示している。ＡＬＢＡ（２）においては、２つのリンクを含む代わりの経路の状態についての限られた知識だけにより、呼出毎に代替ルーチングの決定が行われる。また、この方法の場合、代替ルーチング領域内の経路のすべてのリンクに対して幹線予約が適用される。文献ＥＰ−Ａ１−０２２９４９４は、直通リンクにより相互に接続している２つのノードの間の呼出が最初直通ルートに提供されるＤＡＲと呼ばれる独立動的代替ルーチング方法を開示している。直通ルートがブロックされている場合には、上記呼出は、２つのノード間で現在指名されている２つのリンクを含む代替ルートに送られる。そのルートが使用中である場合には、上記呼出は消滅し、ランダムに選択された２つのリンクを含むルートが、新しい現在の代替ルートとして割り当てられる。幹線予約は、代替ルートに適用される。この種のルーチング方法も、また動的代替ルーチング、すなわちＤＡＲと呼ばれる。独立型と比較すると、集中型および分散型は、ネットワーク資源をより効率的に使用する。すなわち、接続回線のある全体の数の対するブロックまたは消滅呼出の数が少ない。しかし、集中型および分散型は、必然的にノードの容量負荷がより多くなり、ルーチング原理が複雑になり、関連ノードと計算センタとの間の情報交換の要求が多くなるという欠点を持つ。それ故、独立型のほうが有利であるが、ネットワークの効率が比較的低いという欠点がある。発明の概要本発明が解決する問題、すなわち本発明の目的は、効率が改善されたネットワーク、すなわち一定の接続リンクを持つネットワークでの呼出の消滅が少ない独立代替ルーチング方法を達成することである。本発明の第１の態様によれば、リンクの位置により代替ルートの各リンクに対して幹線予約しきい値を設定することにより上記問題を解決することである。例えば、２つのリンクを含む経路においては、第１のリンク（図示せず）上の幹線予約しきい値は、直通呼出に対して適当な数の回線を予約する通常の数値に設定されるが、一方、第２のリンクに対する幹線予約しきい値は、第２のリンクに対してもっと低い数値、好適にはゼロに設定することが好ましい。この意味からいえば、本発明は、非対称であるということができる。何故なら、本発明は、幹線予約を非対称的な方法で適用するからである。従って、溢れ呼出が受け付けられ、第１のリンクまたは代替ルートを使用する場合には、上記第２のリンクに空いている回線がある限り、第２のリンクを使用することができる。この方法の場合には、ネットワーク資源の使用が増大する。何故なら、第１のリンクをすでに占有している溢れ呼出が、従来技術と比較すると、受け付けられる可能性が高いからである。本発明の第２の態様によれば、第１のリンクが、代替ルートの予め設定することができるシーケンスに従って、そのブロックしきい値に達していない代替経路が、予め定めた回数の間、反復してサーチされることである。本明細書においては、この方法を多重走査と呼び、本発明の好適な実施形態の場合には、多重走査は、例えば２つのリンクを含む経路の第１のリンクに適用され、上記経路の第２のリンクに対しては１回の走査が適用される。本発明の第３の態様によれば、直通ルートが使用できない場合、第１の代替ルートとして選択される現在の推薦ルートの適応設定を含むことができることである。本発明の一実施形態の場合には、この態様、すなわち現在の推薦ルートが、現在の推薦ルートの変更しきい値に従って設定され、それによりルートがブロックされる前に現在の推薦ルートを変更することができる。本発明は、また本発明による、それぞれのノードが少なくとも一台のプロセッサを含むノードの回線交換ネットワークのトラヒックをルーチングするための装置を提供する。各プロセッサは、少なくとも好適なノード、また少なくとも代替ルートを通してノード間の呼出を提供することができる。各プロセッサに対しては、少なくとも１つのパラメータが供給されるが、このパラメータは、第１および第２の幹線予約しきい値を設置するのに使用される。本発明の方法の利点は、新しいノード間メッセージを必要とせず、呼出当たりの追加プロセッサ容量が非常に少なくてすむことである。もう１つの利点は、対象のネットワークの異なるリンク上の接続に対する規則が、非常に簡単であることである。図面の簡単な説明本発明の実施形態を添付の図面を参照しながら説明する。図１は、６のノードと、各ノード間に直通リンクを持つ非階層型、完全接続ネットワークの略図である。図２は、図１の直通リンクおよびネットワークのノード１および２間で使用可能な２つのリンクを含むルートの略図である。図３は、図２の代替ルーチング領域の表である。図４および図５は、従来技術のルーチング方法と比較した、本発明のルーチング方法の性能を示す図面であり、図６は、上記性能を示す表である。実施形態の詳細な説明図１は、それぞれが少なくとも一台のプロセッサＰを含む、６のノードを持つ非階層型、完全相互接続メッシュ・ネットワークの一例である。各ノードは、多数の二方向回線からなる直通リンクにより他の各ノードに接続している。一組のノード間の呼出は、最初それらのノード間の直通リンクを通してルーチングされる。上記直通リンクが占有されている場合には、溢れ呼出は、中間ノードを通して代りの２つのリンクを含む経路上をルーチングされる。図２は、例えば図１のネットワークのノード１および２の間の直通ルートおよび使用可能なペアの２つのリンクを含むを含むルートである。もっと一般的に説明すると、ペアのノードｉおよびｊの間のペアの使用可能な２つのリンクを含むルートは、代替ルーチング領域Ｄ（ｉ、ｊ）と呼ばれ、任意の順序がつけられた、ペアの２つのリンクを含む経路（ｉ−＞ｋ−＞ｊ：１＝＜ｋ＝＜Ｎ、各ｋは、ｉおよびｊとは異なる。）として定義される。この実施形態の場合には、ネットワークは完全に接続され、ノードには１からＮまでの番号がつけられている。この場合、Ｎはノードの全数に等しい。それ故、代替ルーチング領域Ｄ（ｉ、ｊ）は、数字ｉおよびｊを除いて、数字１、２、．．．、Ｎの順列Ｐ（１）、Ｐ（２）、．．．、Ｐ（Ｎ−２）と見なすことができる。２つのノードの間の可能な２つのリンクを含む経路のサブセットを、代替ルーチング領域として選択することもできる。図２Ｄ（ｉ、ｊ）の例の場合には、ｉ＝１およびｊ＝２に対して、Ｄ（１、２）＝（３、４、５、６）となる。本発明の一実施形態の場合には、現在の推薦代替ルートまたは経路ＣＲＰは、選択対象の第１の代替ルートとして適応できるように予め設定される。幹線予約しきい値または占有しきい値は、各リンクに対する幹線予約パラメータにより設定される。例えば、各リンク上の回線の数は、１００にすることができ、幹線予約パラメータを１０に設定することができる。本発明によれば、２つのリンクを含む経路内の第２のリンクに対する幹線予約パラメータＫ２は、第１のリンクに対する幹線予約パラメータＫ１より低い数値、好適にはゼロに設定することが好ましい。あるリンクに対する幹線予約しきい値は、代替ルーチング呼出の方向により異なる。それ故、本発明の方法の一実施形態の場合には、幹線予約は、ｉ−＞１−＞ｊ接続の第１のリンクに対して適用される。一方、第２のリンク上の呼出は、好適には、オーバフローしていないし、幹線予約もされていない呼出として処理することが好ましい。呼出を行った場合の先行ノードが、対象メッシュ・ネットワークの外側に位置している場合には、対象リンクは第１のリンクであり、先行ノードが上記メッシュ・ネットワークに属している場合には、対象リンクは第２のリンクである。各発信呼に対する第１の選択は、発呼ノードおよび着信ノードとの間の直通リンクである。直通リンクが占有されている場合には、その第１のリンクがまだ占有しきい値に達していいない代替経路が、現在の推薦ルーチング・シーケンスに従って、Ｍ回まで反復してサーチされる。すなわち、多重走査が行われるか、またはオーバフローが起こる。上記サーチは、現在推薦の代替経路ＣＲＰを通してスタートし、代替ルーチング領域内でシーケンシャルに又は周期的に実行される。代替ルーチング領域内の最後の代替経路に到達し、周期的なサーチ中に拒否された場合には、代替ルーチング領域内の第１の代替経路が、次に選択され、試験される。すべてのＭ回調査した代替経路の第一のリンクが、その占有しきい値に到達した場合には、呼出がブロックされ、代替ルーチング領域内の次の代替経路が、次の溢れ呼出に対する現在の推薦経路ＣＲＰとして設定される。その第１のリンク上でブロックしきい値に到達していない代替経路が、Ｍ回の許容された代替ルート発見の試みの間に発見された場合および第２のリンクが完全に占有されている場合には、その呼出はブロックされ、代替ルーチング領域内の次の代替経路が、次の溢れ呼出に対する現在の推薦経路ＣＲＰとして設定される。その第１のリンク上のブロックしきい値に達していない代替経路が、Ｍ回の許容された代替ルート発見の試みの中に発見された場合および第２のリンクが完全に占有されていない場合には、このルートが選択され、その呼出は受け付けられ、上記選択された代替経路が、次の溢れ呼出に対する現在の推薦経路ＣＲＰとして設定される。２つのリンクを含む代替経路に適用された例示としての本発明の方法の一実施形態は、もっと正式な方法で以下に説明することができる。Ｄ（ｉ、ｊ）は、上記ルーチング領域（ｐ（１）、ｐ（２）、．．．、ｐ（Ｎ −２）であり、ｉ、ｊを除いて、数字１、２、．．．、Ｎの順列に等しい。ＮＣＲＰは、現在推薦の経路ＣＲＰ（ｉ−＞ＮＣＲＰ−＞Ｊ）の中間ノードの数である。Ｍは、複数のオーバフロー（０＜Ｍ＝＜Ｎ−２）の許容最大数である。すなわち、代りとして提供されたルートが呼出に対してブロックされ、その呼出が第２の提供された代替ルートにオーバフローした時に、複数のオーバフローは発生する。Ｎは、対象ネットワークのノードの全数である。Ｘ（ｒ）は、１＝＜ｒ＝＜Ｍおよびｐ（ｃ＋１）＝ＮＣＲＰに対する、Ｍの代替経路ｉ−＞ｐ（ｃ＋ｒ）−＞ｊの現在の推薦ルーチング・シーケンスの第一のリンクの空いている幹線または回線の数である。Ｙ（ｒ）は、１＝＜ｒ＝＜Ｍおよびｐ（ｃ＋１）＝ＮＣＲＰに対する、Ｍの代替経路ｉ−＞ｐ（ｃ＋ｒ）−＞ｊの現在の推薦ルーチング・シーケンスの第２のリンクの空いている幹線または回線の数である。Ｋ（ｒ）は、１＝＜ｒ＝＜Ｍおよびｐ（ｃ＋１）＝ＮＣＲＰに対するＭの代替経路ｉ−＞ｐ（ｃ＋ｒ）−＞ｊの現在の推薦ルーチング・シーケンスの第１のリンクの直接ルーチング呼出に対する予約幹線または回線の数である。ｍは、条件Ｘ（ｍ）＞Ｋ（ｍ）、すなわちｍ＝最小｛１＝＜ｒ＝＜Ｍ：Ｘ（ｒ）＞Ｋ（ｒ）｝を満足させる現在の推薦ルーチング・シーケンスのＭの代替経路の最初のものを示す。そのようなｒが存在しない場合には、１＝＜ｒ＝＜Ｍであり、この要件が満足され、ｍ＞Ｍに設定される。用語の定義は以上であり、本発明の方法の一実施形態は、下記のステップからなる。１）発呼ノードと受信先ノードのペアｉおよびｊの間の呼出は、最初、直通リンクｉ−＞ｊを通して行われる。上記直通リンクｉ−＞ｊが、完全に占有されていない場合には、上記呼出は、このリンク上で受け付けられ、現在の推薦経路ＣＲＰが維持され、そうでない場合には、上記呼出は、さらにステップ２に従って処理される。下記参照。２）上記呼出は、１＝＜ｒ＝＜Ｍおよびｐ（ｃ＋１）＝ＮＣＲＰに対するＭの代替経路ｉ−＞ｐ（ｃ＋ｒ）−＞ｊの現在の推薦ルーチング・シーケンスに従って、上記ペアのノードのルーチング領域Ｄ（ｉ、ｊ）内の代替経路に送られる。ｍ＞Ｍである場合には、すなわち、１＝＜ｒ＝＜Ｍおよびｐ（ｃ＋１）＝ＮＣＲＰに対するすべての代替経路ｉ−＞ｐ（ｃ＋ｒ）−＞ｊに対して、Ｘ（ｒ）＝＜Ｋ（ｒ）である場合には、上記呼出はブロックされ、代替ルーチング領域Ｄ（ｉ、ｊ）内の次の代替経路が、直通リンクｉ−＞ｊからの溢れ呼出に対する現在の推薦経路ＣＲＰになるように設定される。ｍ＝＜Ｍである場合には、上記呼出はステップ３に従って処理される。下記参照。３）ｍ＝最小｛１＝＜ｒ＝Ｍ：Ｘ（ｒ）＞Ｋ（ｒ）｝でｍ＝＜Ｍで、Ｙ（ｍ）＝０である場合には、呼出はブロックされ、代替経路ｉ−＞ｐ（ｃ＋Ｍ＋１）−＞ｊは、直通リンクｉ−＞ｊからの次の溢れ呼出に対する現在の推薦経路ＣＲＰになるように設定される。ｍ＝＜Ｍであり、Ｙ（ｍ）＞０である場合には、呼出は受け付けられ、代替経路ｉ−＞ｐ（ｃ＋ｍ）−＞ｊが、直通リンクｉ−＞ｊからの次の溢れ呼出に対する現在の推薦経路ＣＲＰとして保持される。図３は、代替ルーチング領域および、例えば、１３のノードからなるメッシュ・ネットワークの他の例の現在の推薦経路ＣＲＰを設定するのに使用されるポインタと、本発明の一実施形態の実行原理を示す表Ｉ、IIおよびIII である。表Ｉは、現在の推薦ルーチング・シーケンスに配列された１＝＜ｒ＝＜Ｍ、Ｍ＝Ｎ− ２に対するルーチング領域Ｄ（ｉ、ｊ）（ｒ）である。表IIは、上記シーケンス内の中間ノードの対応する数ｋと、上記シーケンス内の回線の数に対する状態、使用中の回線の数および２つのリンクを含む経路の第１のリンクｉ−＞ｋの幹線予約パラメータである。この例の場合には、第１のポインタは、ＣＲＰ＝７上に設定され、第２のポインタは、状態表III の第１のリンクｉ−＞ｋ、ｋ＝７の状態上に設定される。本発明の他の実施形態の場合には、第１のリンクに対する幹線予約パラメータは、周期的にまたは継続的にネットワーク上で実際に観察されたトラヒックに適応される。この例の場合、上記幹線予約パラメータは、負でない整数値を持つ推計学のプロセスであり、その負でない整数値は、発呼ノードでのトラヒック観察に基づいて上記発呼ノードにより決定される。溢れ呼出は、狭い間隔で発生する傾向がある。すなわち、非推計学的な方法または非ポアソン的行動に従って発生する傾向がある。そのため、現在の推薦代替経路は、特定の直通リンクからの溢れ呼出の後に、指定の予め設定可能な時間的制限内で同じ直通リンクからの他の溢れ呼出が続く場合には、例えば、現在の推薦ルートまたは経路ＣＲＰを変更することにより、オーバフローから保護することができる。＜試験結果＞試験結果は、ネットワーク・システムの負荷が少なく、リンク内の回線の数が少ない場合には、本発明の方法は、従来技術の独立型より性能がよく、はるかに多くの資源を必要とする集中型および分散型に近い性能を持っていることを示している。回線の数が増大して無限大に近づくと、すべての方法は非対称的に同じになる。図４および図５は、１２０のノードと同じ大きさの１２０の回線を持つリンクを備えたかなり小規模のシステムで実行した場合のリンク・トラヒックＡの関数としてのシミュレーションの結果による７つの方法の性能の比較である。これら７つの方法の中の５つ方法は、従来技術を使用したものであり、２つの方法は、本発明の方法を使用したものである。比較した方法は下記の通りである。すなわち、１．直通トラヒックのみ；２．動的代替ルーチング−ＤＡＲ；３．本発明の方法−ＵＤＲ；４．現在の推薦ルート、ＵＤＲ−ＣＴの適応設定を使用する本発明の方法；５．ＡＬＥＡ（２）；６．ＣＬＬＰＲ；および７．ＬＬＰＲである。図４の場合には、すべての直通トラヒックは、すべてのリンクに等しく、図５の場合には、トラヒック状況がアンバランスの場合で出力リンク・トラヒックは、６つのノードに対しては、（Ａ＋０．１Ａ）／２に等しく、他の６つのノードに対しては、（Ａ−０．１Ａ）に等しい。図５に示す状況は、ネットワークの一部の負荷が重く、一方、上記ネットワークの他の部分の負荷が軽い状況であり、一日の異なる時間帯の異なるトラヒック状況と一致する。このような場合の例としては、いくつかの異なる標準時をカバーする各州にまたがるネットワークまたは市とその郊外とをカバーするネットワークなどがある。後者の場合、会社の勤務時間中は、市の中心部でのトラヒックは混雑していて、夕方になるとトラヒック負荷は郊外の方に移っていく。三番目の例は、あるネットワークでのトラヒック・パターンの予測が間違った場合である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．回線交換ネットワークでトラヒックをルーチングするための方法であって、発呼ノードと受信先ノードとの間の呼出の上記ノード間の好適なルートへの提供と、上記好適なルートが使用できない場合、中間ノードを通しての代替ルートの提供と、２つのノード間にリンクに対する上記２つのノード間の上記リンクに沿った直通呼出に対するある数の回線を予約するための第１の幹線予約しきい値の設定とからなり、２つのノード間のリンクに対する代替ルートの第２のリンクに接続しているノード間の呼出に対しての第２の幹線予約しきい値の設定を特徴とする方法。２．請求項１に記載の方法において、上記第２の幹線予約しきい値をゼロに設定し、それにより、上記第２のリンク内に空いている回線が存在する限り、上記第２のリンクを使用することができることを特徴とする方法。３．請求項１または請求項２に記載の方法において、第１の提供された代替ルートの第１のリンク上の空き回線の数が、上記第１の幹線予約しきい値より小さい場合には、第２の代替ルートを選択し調査し、上記第２の代替ルートが使用できない場合には、上記呼出が消滅することを特徴とする方法。４．上記請求項の何れか１項に記載の方法において、予め設定することができる数の第２のルートを選択および調査して、上記第２の代替ルートのすべてが使用できない場合には、呼出が消滅することを特徴とする方法。５．上記請求項の何れか１項に記載の方法において、予め設定することができる現在の推薦ルートを第１の提供された代替ルートとして選択し、上記現在の推薦ルートが使用できない場合には、使用できるルートが発見されるか、呼出が消滅するまで、予め設定できる数の代替ルートをシーケンシャルに選択し調査することを特徴とする方法。６．請求項５に記載の方法において、提供された代替ルートの第１のリンク上の空いている回線の数が、上記第１の幹線予約しきい値より小さく、上記シーケンスのすべての代替ルートが使用できない場合、呼出が消滅し、現在の推薦ルートが、上記シーケンス中の次の代替ルートに設定されることを特徴とする方法。７．請求項５または請求項６に記載の方法において、提供された代替ルートの第１のリンク上の空いている回線の数が、上記第１の幹線予約しきい値より大きく、第２のリンク上に空いている回線がない場合、呼出が消滅し、現在の推薦ルートが、上記の提供された代替ルートの次の代替ルートに設定されることを特徴とする方法。８．請求項５から請求項７の何れか１項に記載の方法において、上記シーケンスのすべての代替ルートが使用できない場合、それに対する上記第１のリンク上の空いている回線の数が、上記第１のリンクに対する幹線予約しきい値より大きく、それに対して上記第２のリンク上に空いている回線が存在しない上記シーケンス中で最も若い番号の代替ルートを選択し、現在の推薦ルートを上記の選択した代替ルートに設定することを特徴とする方法。９．請求項５から請求項８に記載の方法において、上記シーケンスの１つまたはそれ以上の代替ルートが使用できる場合、それに対する上記第１のリンク上の空いている回線の数が、上記第１のリンクに対する幹線予約しきい値より大きく、それに対して上記第２のリンク上に少なくとも１つの空いている回線が存在する上記シーケンス中で最も若い番号の代替ルートを選択し、現在の推薦ルートを上記の選択した代替ルートに設定することを特徴とする方法。 10．請求項５から請求項９の何れか１項に記載の方法において、現在の推薦ルートの変更しきい値を設定し、上記現在の推薦ルート変更しきい値に従って上記現在の推薦ルートを変更することを特徴とする方法。 11．請求項１０に記載の方法において、１つの代替ルートの上記第２のリンクに対する現在の推薦ルートの変更しきい値を設定し、溢れ呼出が上記代替ルート上で受け付けられ、上記第２のリンク上の空いている回線の数が、幹線予約しきい値の合計値より少ないか、または等しい場合、上記発呼ノードから上記受信先ノードへのトラヒックに対して新しい現在の推薦ルートを選択することを特徴とする方法。 12．上記請求項の何れか１項に記載の方法において、上記好適なルートが、一本のリンクを含むルートであり、上記一本または複数の代替ルートが２つのリンクを含むルートであることを特徴とする方法。 13．上記請求項の何れか１項に記載の方法において、上記幹線予約しきい値が、発呼ノードでのトラヒックの観察に基づいて上記ノードにより決定された負でない整数値を持つ推計学的プロセスである場合に、上記第１の幹線予約しきい値を実際に観察したトラヒックに周期的または継続的に適応させることを特徴とする方法。 14．請求項５から請求項１３の何れか１項に記載の方法において、特定の直通リンクからの溢れ呼出の後に、指定した予め設定することができる時間的制限内で同じ直通リンクからの他の溢れ呼出が続く場合に、現在の推薦ルートを変更することを特徴とする方法。 15．回線交換ネットワークを通してトラヒックをルーチングするための装置であって、上記ネットワークの各ノードのところに少なくとも一台のプロセッサを備え、上記プロセッサが、発呼ノードと受信先ノードとの間の呼出を提供することができ、上記好適なルートが使用できない場合、中間ノードを通して代替ルートを提供し、２つのノード間のリンクに対して上記２つのノード間の上記リンクに沿って、直通呼出に対してある数の直通呼出を予約するために、第１の幹線予約しきい値パラメータを設定し、プロセッサが、上記代替ルートの第２のリンクに接続している上記ノード間の呼出に対して第２の幹線予約しきい値の設定をすることができることを特徴とする装置。 16．請求項１５に記載の装置において、上記プロセッサが、上記第２の幹線予約しきい値をゼロに設定し、それにより上記第２のリンク内に空いている回線が存在する限り、上記第２のリンクを使用することができることを特徴とする装置。 17．請求項１５または請求項１６に記載の装置において、第１の提供された代替ルートの第１のリンク上の空いている回線の数が、上記第１の幹線予約しきい値より小さい場合に、第２の代替ルートを選択し調査し、上記第２の代替ルートが使用できない場合に、上記呼出が消滅することを特徴とする装置。 18．請求項１５から請求項１７の何れか１項に記載の装置において、予め設定することができる数の第２のルートを選択および調査して、上記第２の代替ルートのすべてが使用できない場合に、呼出が消滅することと特徴とする装置。 19．請求項１５から請求項１９の何れか１項に記載の装置において、上記プロセッサが、予め設定することができる現在の推薦ルートを第１の提供代替ルートとして選択することができ、上記現在の推薦ルートが使用できない場合に、使用できるルートが発見されるか呼出が消滅するまで、予め設定できる数の代替ルートをシーケンシャルに選択し調査することを特徴とする装置。 20．請求項１９に記載の装置において、提供された代替ルートの第１のリンク上の空いている回線の数が、上記第１の幹線予約しきい値より小さく、上記シーケンスのすべての代替ルートが使用できない場合、呼出が消滅し、現在の推薦ルートが、上記シーケンス中の次の代替ルートに設定されることを特徴とする装置。 21．請求項１９または請求項２０に記載の装置において、提供された代替ルートの第１のリンク上の空いている回線の数が、上記第１の幹線予約しきい値より大きく、第２のリンク上に空いている回線がない場合、呼出が消滅し、現在の推薦ルートが上記の提供された代替ルートの次の代替ルートに設定されることを特徴とする装置。 22．請求項１９から請求項２１の何れか１項に記載の装置において、上記シーケンスのすべての代替ルートが使用できない場合、それに対する上記第１のリンク上の空いている回線の数が、上記第１のリンクに対する幹線予約しきい値より大きく、それに対して上記第２のリンク上に空いている回線が存在しない上記シーケンス中で最も若い番号の代替ルートを選択し、現在の推薦ルートを上記の選択した代替ルートに設定することを特徴とする装置。 23．請求項１９から請求項２２に記載の装置において、上記シーケンスの１つ又はそれ以上の代替ルートが使用できる場合、それに対する上記第１のリンク上の空いている回線の数が、上記第１のリンクに対する幹線予約しきい値より大きく、それに対して上記第２のリンク上に少なくとも１つの空いている回線が存在する上記シーケンス中で最も若い番号の代替ルートを選択し、現在の推薦ルートを上記の選択した代替ルートに設定することを特徴とする装置。 24．請求項１９から請求項２３の何れか１項に記載の装置において、現在の推薦ルートの変更しきい値を設定し、上記現在の推薦ルート変更しきい値に従って上記現在の推薦ルートを変更することを特徴とする装置。 25．請求項２４に記載の装置において、１つの代替ルートの上記第２のリンクに対して現在の推薦ルートの変更しきい値を設定し、溢れ呼出が上記代替ルート上で受け付けられ、上記第２のリンク上の空いている回線の数が、幹線予約しきい値の合計値より少ないか、または等しい場合、上記発呼ノードから上記受信先ノードへのトラヒックに対して新しい現在の推薦ルートを選択することを特徴とする装置。 26．請求項１９から請求項２５の何れか１項に記載の装置において、上記好適なルートが、一本のリンクを含むルートであり、上記一本および複数の代替ルートが、２つのリンクを含むルートであることを特徴とする装置。 27．請求項１９から請求項２６の何れか１項に記載の装置において、上記幹線予約しきい値が、発呼ノードでのトラヒックの観察に基づいて上記ノードにより決定された負でない整数値を持つ推計学的プロセスである場合に、上記第１の幹線予約しきい値を実際に観察したトラヒックに周期的または継続的に適応させることを特徴とする装置。 28．請求項１９から請求項２７の何れか１項に記載の装置において、特定の直通リンクからの溢れ呼出の後に、指定した予め設定することができる時間的制限内で同じ直通リンクからの他の溢れ呼出が続く場合に、現在の推薦ルートを変更することを特徴とする装置。