JPH11506571A

JPH11506571A - 仮想着信ノードを使用して動的に制御される経路指定

Info

Publication number: JPH11506571A
Application number: JP8514203A
Authority: JP
Inventors: ベダード・フランソワ; レグニエル・ジャーン; キャロン・フランス
Original assignee: ノーザン・テレコム・リミテッド
Priority date: 1994-10-26
Filing date: 1995-10-26
Publication date: 1999-06-08
Also published as: EP0789974A1; US6091720A; CA2203534C; US5526414A; DE69524119D1; CA2203534A1; WO1996013945A1; DE69524119T2; EP0789974B1

Abstract

(57)【要約】呼の伝送のため、回線グループ(ａ-ｂ,ｏ-ａ,ｏ-ｂ,ｏ-ｃ)で相互接続された複数のネットワーク交換機構成要素(a，ｂ,ｃ,ｏ，ｔ)、そのネットワーク構成要素と通信を行うネットワークプロセッサ（２５Ａ）を備え、動的に制御された経路指定（ＤＣＲ）を行う通信ネットワーク（３１Ａ）に関する。少なくとも１つのノードは、ネットワーク構成要素である２以上のコンポーネントのグループに対応する、論理的構成要素としての仮想着信ノード（Ｖ）である。この仮想着信ノードへのリンクは回線グループに対応する必要はないが、仮想着信ノードのコンポーネントに接続される１組の回線グループである。ＤＣＲネットワーク外の最終着信先は、仲介着信ノードとして仮想着信ノードと関連づけることが可能であり、それにより、唯一の出ゲートウェイを介するよりも、仮想着信ノードのコンポーネントのいずれかを介して、呼がＤＣＲネットワークから出るようにする。仮想着信ノードへのリンクが複数の回線グループからなる場合、関連する交換機構成要素の格納には、それらの回線グループに対する比率を含める。そして、仮想着信ノードへのリンクを介して呼の経路指定を試みる際には、交換機構成要素は、この比率をもとに回線グループに経路指定を試みる。

Description

【発明の詳細な説明】発明の名称仮想着信ノードを使用して動的に制御される経路指定発明の属する技術分野本発明は通信ネットワーク、特に動的に制御される呼の経路指定を使用する電話網に関するものである。従来の技術長年にわたり北米の多くの電話会社で、固定ハイアラーキ経路指定（ＦＨＲ）が標準的な呼の経路指定方法として利用されてきた。ＦＨＲを利用したネットワークにおいて呼は、連続したノード間の回線グループ（トランクグループ）を使った、接続経路についての所定シーケンスからなる経路に沿って、発呼側ネットワークノードから宛先側ネットワークノードへ送られる。発呼側ノードにおいて、呼は最初にダイレクト回線グループに送られ、すべてのダイレクト回路が使用中であれば、通過ノードを介した経路指定がなされる。この代替経路も使用中であると判明したならば、ネットワークは、最上位のダイレクト経路(most-direct route)から最下位のダイレクト経路(least-direct route)へ、所定の固定的なシーケンスによって経路選択を続行する。最終的に接続経路が１つも見つからない場合には、ネットワークはその呼を阻止する。この代替経路のための所定シーケンスは、ネットワーク装置内にプログラムされており、いかなる変更も人間の介在を必要とするという意味において「固定」されている。北米においてＦＨＲが最も普及した経路指定方法として存続している一方において、新しいサービスや規制緩和といったものの開発により、電話サービスの供給者は、より柔軟性のある代替サービスを探し求めることになる。その結果、最近では、動的なトラヒック管理を採用したネットワーク、特に、いわゆる動的制御による経路指定（ＤＣＲ）ネットワークが導入された。それは、高度の有用性、リアルタイムなデータ処理能力、そして、ネットワークプロセッサ（ＮＰ）と呼ばれるコンピュータの「知能」を備えた最新の蓄積プログラム制御交換機を使用して、リアルタイムに近い形でネットワークを監視し、経路指定のパターンを定期的に変更するネットワークである。ＦＨＲ及びＤＣＲネットワークについての一般的な議論は、ハフ・キャメロン(Hugh Cameron)とサージ・ハーツビス(Serge Hurtubise)による「動的に制御される経路指定」と題する論文（Telesis 第１巻、１９８６年、ベルノーザン研究所発行）に掲載されている。動的に制御された経路指定についての初期のものは、１９８１年８月に特許された米国特許第４ ,２８４,８５２号に開示されている。ＤＣＲは、ネットワークに多大な便宜をもたらす。ＤＣＲは、交換装置に過大なトラフィックが到達しないようにすることによって、交換装置を効率化できるようにし、また、交換機能の輻輳の拡大を抑えており、設備に輻輳が発生したときには、呼ごとのリンク数を減らすことで回線グループの効率を維持したり、利用可能な空き設備を全面的に使用している。ＤＣＲについての特筆すべき利点は、ＤＣＲシステムの有する交換機の故障に対処する能力である。ＤＣＲネットワークプロセッサは、隣接交換機に対して経路指定の命令をダウンロードでき、これにより、隣接交換機は、停止した交換機周辺の通過トラヒックを運ぶため、利用可能なリンクを使用できる。ＤＣＲのこれらの機能により、ネットワークを経由して何ら問題なく経路指定される呼の割合が大幅に改善する。そうであっても、電話サービスの供給者間の競争が激しくなったことにより、これらの供給者が、コストの軽減及びネットワークで扱われるトラヒックの完了率の向上のため、ネットワーク装置の効率的な使用方法を模索しなければならないことになる。改善の余地があるものの１つに、ＤＣＲネットワーク外の最終宛先、可能ならばもう１つのネットワーク内の最終宛先を求めて、呼がＤＣＲネットワークを出る方法を管理するときの手順がある。公知のＤＣＲネットワークは、独特の出ゲートウェイ(Unique Exit Gateway)として知られるＦＨＲから受け継いだ手順を使用している。多数の異なる宛先があり、それらの内のほとんどがＤＣＲネットワーク外にあるから、各々の最終的な宛先は、ＤＣＲネットフーク内の中間着信ノードに関連する。そこで、ＤＣＲネットワーク内の、特定の最終宛先行きの呼は、上記の関連する中間着信ノードへ経路指定される。この中間着信ノードからは、可能ならばＤＣＲネットワーク以外のネットワークを使用して、呼が最終宛先に経路指定される。中間着信ノードが輻輳あるいは故障の影響を受けた場合、その中間着信ノードに関連するすべての呼が、その影響を受けることになる。そのネットワークが、他のネットワークの要素に対して、最終宛先に呼を経路指定させるよう再構築できたとしても、現在の経路指定案では、その要素を代替可能な出ポイントとして効率的に使用できない。このことは、装置の故障の際、ＤＣＲネットワークで達成できる存続性が損なわれることになる。発明の概要本発明の態様の１つは、通信ネットワークにおいて、複数のネットワークノードとリンクであって、前記ネットワークノードは発信ノードと着信ノードで構成され、該発信ノードの各々は、該ネットワーク内で呼の経路指定を行うことができる交換機構成要素からなり、前記着信ノードは、このような呼に対する宛先としての役割をし、前記ネットワークノードのいくつかは通過ノードで、各通過ノードは着信及び発信ノードであり、各リンクは、発信ノードと着信ノードを直接、相互接続するとともに、１以上の回線グループからなり、前記交換機構成要素の各々は、経路指定情報を格納するための格納手段を有し、この経路指定情報は、 (i) 着信ノードの一覧 (ii) そのようなリンクが存在する場合、各着信ノードに関連した対応リンク (iii)各リンクに対して、前記交換機構成要素から出る１以上の回線グループの対応グループ (iv) 各着信ノードに関連した、０以上の通過ノードのリスト、からなり、各交換機構成要素は、呼のアドレスデータを読み替えて、その呼の着信ノードを決定する手段を備え、 (i)着信ノードへのリンクが存在する場合、その呼を、そのリンク内の回線グループを介して着信ノードへ経路指定するようにし、 (ii)着信ノードへのリンクが利用できない場合には、通過ノードを選択するためにその経路指定情報をアクセスし、その通過ノードへのリンク内にある回線グループを介して、その呼の経路指定をする手段を備え、前記交換機構成要素の１つが前記発信ノードに位置しながら、少なくとも１つの前記交換機構成要素についての前記着信ノードの一覧が仮想着信ノードを備え、この仮想着信ノードは、各々が明確に区別できる物理的なネットワーク要素である、２以上のグループのコンポーネントを表わし、また、各コンポーネントに関連する１以上の別個の回線グループが存在し、そして、前記発信ノードの１つから前記仮想着信ノードへのリンクは、この発信ノードの１つにおける交換機構成要素から前記仮想着信ノードの２以上のコンポーネントへの回線グループの組であることを特徴とする。このネットワークはさらに、データ通信システムを介して前記交換機構成要素と通信を行うネットワークプロセッサ手段を備え、このようなネットワークプロセッサ手段は、交換機構成要素によって通信された情報をもとに代替経路指定情報を算出し、定期的に、通過ノードを識別するこの情報を更新する。このネットワークプロセッサ手段は、前記データ通信システムによってすべての前記交換機構成要素に接続された共通のネットワークプロセッサを備える。前記交換機構成要素の各々は、定期的に、このような共通のネットワークプロセッサ手段に対して、その交換機構成要素に特有のネットワーク状態についての情報を通信し、ネットワークプロセッサ手段から、推奨された通過ノードを含む代替経路指定の情報を受信する。このネットワークプロセッサ手段は、すべての交換機構成要素によって通信された前記情報に基づいて、各交換機構成要素に対する代替経路指定情報を算出し、交換機構成要素によってネットワークプロセッサに通信された情報をもとに、推奨する通過ノードの更新を行う。好適には、推奨する代替経路を算出する際には、ネットワークプロセッサは、複数の回線グループからなるリンクを含む、各リンクの完全な利用可能性を考慮に入れる。その代わりに、ネットワークプロセッサ手段は、交換機構成要素の各々が、少なくとも１つのネットワークプロセッサに接続されるような、複数のネットワークプロセッサで構成されるようにしてもよい。リンクは必ずしも単一の回線グループを表さない。前記発信ノードの１つから仮想着信ノードへのリンクが複数の回線グループを備える場合、この発信ノードの１つにおける交換機構成要素の格納手段は、これらの回線グループに対する比率を含み、このリンクを介して仮想着信ノードへ呼の経路指定を試みる際には、交換機構成要素は、複数の回線グループから、重み付けされたランダム選択を行う。このような選択で使用される重み付けは、特定の比率に基づくものである。これらの比率は固定であり、例えば、オフラインで算出され、人間のオペレータで制御されて上記格納手段に格納される。比率が自動的に更新される一実施の形態では、仮想着信ノードの１以上のコンポーネントが、中央プロセッサ、便宜的にはネットワークプロセッサに対して、その仮想着信ノードのコンポーネントの能力に関連する情報を通信し、仮想着信ノードによって提供される最終着信先への呼を完了させる。中央プロセッサはこの情報、及び他の情報、例えば、すべてのネットワーク内の空き回線グループ数を使用して比率を算出し、新規に算出された比率を、適切な交換機構成要素に供給する。後者では、呼の次の経路指定に対して、すなわち次の更新まで、新規に受信した比率を使用する。仮想着信ノードの各コンポーネントは、それ自身ノードとして動作する。この場合、個々のノード及び仮想着信ノードのコンポーネントの両方を表わす交換機構成要素は、前記中央プロセッサとの通信の際、個々のノードの代わりにステータス情報、また、仮想着信ノードの代わりにそれとは異なる情報を通信する。これに代わって、比率が自動的に更新される実施の形態では、上記の発信ノードの１つにおける交換機構成要素が、仮想着信ノードへの呼に対する完了率、特にＤＣＲネットワークによる直接的あるいは間接的な制御を理由とする呼の完了損、及びＤＣＲによって修復可能な呼を監視する手段と、これらに基づいてこの比率を更新する手段とを有する。このようにして、交換機構成要素がオーバフローとなる呼と、既存の信号メッセージ（標準的なＣＣＳ７メッセージ）を監視し、このデータそのものを処理する。この目的のため、交換機で監視される信号メッセージは、便宜的には、いわゆる理由付き解放（ＲＷＣ）メッセージであり、このようなメッセージは、呼を完了できないときはいつでも送信される。本発明の他の態様によれば、通信ネットワークでの呼の経路指定方法において、複数のネットワークノードとリンクであって、前記ネットワークノードは発信ノードと着信ノードで構成され、前記発信ノードの各々は、前記ネットワーク内で呼の経路指定を行うことができる交換機構成要素からなり、前記着信ノードは、このような呼に対する宛先としての役割をし、前記ネットワークノードのいくつかは通過ノードで、各通過ノードは着信及び発信ノードであり、各リンクは、発信ノードと着信ノードを直接、相互接続するとともに、１以上の回線グループからなり、前記交換機構成要素の各々は、経路指定情報を格納するための格納手段を有し、この経路指定情報は、 (i)着信ノードの一覧 (ii)そのようなリンクが存在する場合、各着信ノードに関連した対応リンク (iii)各リンクに対して、前記交換機構成要素から出る１以上の回線グループの対応グループ (iv)各着信ノードに関連した、０以上の通過ノードのリスト、からなり、各交換機構成要素は、呼のアドレスデータを読み替えて、その呼の着信ノードを決定する手段を備え、当前記方法は、発信ノードでの各交換機構成要素において、 (i)着信ノードへのリンクが存在する場合、その呼を、そのリンク内の回線グループを介して着信ノードへ経路指定するようにし、 (ii)着信ノードへのリンクが利用できない場合には、通過ノードを選択するためにその経路指定情報をアクセスし、その通過ノードへのリンク内にある回線グループを介して、その呼の経路指定をするステップを備え、前記交換機構成要素の１つが前記発信ノードに位置しながら、１つの前記交換機構成要素についての前記着信ノードの一覧に仮想着信ノードを含めるステップと、この仮想着信ノードは、各々が明確に区別できる物理的なネットワーク要素である、２以上のグループのコンポーネントを表わしており、また、各コンポーネントに関連する１以上の別個の回線グループが存在し、前記発信ノードの１つから前記仮想着信ノードへのリンクを介して、この仮想着信ノードに呼の経路指定を行う場合、前記発信ノードの１つにおける前記交換機構成要素から前記仮想着信ノードの２以上のコンポーネントへの回線グループの組の１つを介して、この呼の経路指定を試みるステップとを備える。図面の簡単な説明本発明に係る、以下の好適な実施の形態の説明により、添付の図面を参照することによってことで、本発明の種々の目的、特徴、態様、そして、効果が明瞭になる。図１は、従来技術に係る、動的に制御された経路指定（ＤＣＲ）ネットワーク及び第２の（終端）ネットワークを示す簡略化された回路図である。図２は、本発明の一実施の形態に係る仮想着信ノードを使用したＤＣＲネットワークの交換機及び回線グループを示す。図３は、図２に示すＤＣＲネットワークのノード及びリンクを示す図である。図４は、仮想着信ノードへのリンク内において呼の分配を実行するアルゴリズムについての簡略化したフローチャートである。図５は、ネットワークプロセッサが仮想着信ノードのコンポーネント間においてトラヒックの割当てを制御する、本発明の第２の実施の形態を示す。図６は、仮想着信ノードのコンポーネント間におけるトラヒックの割当て制御を交換機構成要素で行う、本発明に係る第３の実施の形態を示す。発明の詳細な説明１．ＤＣＲネットワーク（仮想着信ノードがない場合）本発明に係る好適な実施の形態を説明する前に、本発明の仮想着信ノードがどのようにして、またどこで実施、提供されるのかについての理解を容易にするため、図１を参照して、単純化したＤＣＲネットワーク及びその動作を簡単に説明する。図１に示したＤＣＲネットワーク３１は、単に図の都合上、回線グループの組で相互に接続された５つの回線交換機で構成されるよう図示されている。小文字ｏ,ｔ,ａ,ｂ,ｃは、交換機を示すために使用されており、回線グループは、文字の対ｏ-ｔ,ｏ-ａ,ｏ-ｂ,ｏ-ｃ,ｔ-ａ,ｔ-ｂ,ｔ-ｃ,ａ-ｂで識別され、それら２つの交換機が接続されていることを示している。なお、回線グループは双方向性である。ＤＣＲネットワーク３１において、すべての回線グループが双方向性であり、例えば、回線グループｏ-ｔは、ｏからｔ、及びｔからｏに使用される。データ通信ネットワーク２４は、データライン２６,２７,２８,２９,３０それぞれを介して、ネットワークプロセッサ２５を交換機ｏ,ｔ,ｃ,ａ，ｂに接続している。このデータ通信ネットワークは、ここでは詳述しないが、パケット交換ネットワークあるいは公知の専用線で構成される。各ＤＣＲ交換機ｏ,ｔ,ａ，ｂ,ｃは、テーブル形式で情報を格納するためのメモリを有している。このテーブルには、後述するように、交換機が呼の経路指定の際に使用する翻訳及び経路指定テーブルが含まれる。経路指定情報は、各交換機のユーザインタフェースを介して、あるいはセンタの位置において手動で更新できる。また、後述するように、自動的に更新することも可能である。ＤＣＲの代替経路選択のプロセスが集中化されていても、経路指定は、依然として交換機でローカルに行われる。従って、交換機でローカルに、また、ＮＰ２５で全域的に使用できるネットワークを表わす手段を定義する必要がある。このためＤＣＲシステムは、ネットワークを１組のノード、リンク、発信元・着信先（Ｏ-Ｄ）の組として表現するネットワークモデルを使用する。ノードは、ＤＣＲネットワークの構成要素とＮＰ２５とに通知された発信元及び着信先を表す。経路指定は、常に発信ノードから着信ノードへ行われ、一般的には、すべての着信ノードがすべての発信ノードに知らされている。これは、ＤＣＲがネットワークを全域的に見ることができるからである。リンクとは、あるノードから他のノードへのＤＣＲ回線グループの組である。リンクには方向性があり、リンクＡ-Ｂ（ノードＡからノードＢへ）、リンクＢ- Ａ（ノードＢからノードＡへ）は、これらが物理的に同一の回線グループを使用していても、互いに異なるリンクである。図１に示すＤＣＲネットワーク３１において、各交換機ｏ,ｔ,ａ，ｂ,ｃはネットワークノードとして動作し、２方向の回線グループｏ-ｔ,ｏ-ａ，ｏ-ｂ,ｏ-ｃ,ｔ-ａ，ｔ-ｂ,ｔ-ｃ,ａ-ｂの各々は、２つのリンクの一部（各方向に対して１つ）となっている。なお、このような対応は、必ずしも本発明のすべての実施の形態において言えることではない。ＤＣＲネットワーク３１内の加入交換機ｏ,ｔ,ａ，ｂ,ｃは、ネットワークプロセッサ２５に対して定期的（例えば、１０秒ごと）に、関連する回線グループのステータスやトラヒック量についての情報を報告する。代表的な例として各交換機は、その出回線グループの占有状態、及び、前の１０秒間に処理された呼の詳細（例えば、いくつの呼がダイレクトリンクに対してオーバフローとなったか）を監視し、報告する。ネットフークプロセッサ２５は、すべての通信交換機ｏ,ｔ,ａ，ｂ,ｃからの情報を処理し、追加される呼に対してサポート可能な容量を明らかにし、また、各ノード対について、ダイレクト経路を介した経路指定ができない呼に対する最良の代替経路を決定する。これらの代替経路は、個々の交換機に推奨経路として通知される。交換機ｏ,ｔ,ａ,ｂ,ｃは、それに応じて経路テーブルを更新する。この更新は、１０秒ごとに繰り返される。これらの動的な代替経路は、一般的には、１つの通過ノードが介在する、単に２リンク長の長さを有する経路である。ＮＰ２５による推奨は、実際には、その交換機に表記載された各着信ノードに対する通過ノードを識別するものである。通過ノードは、結果として得られた経路の２つのリンクの空き状態に基づいて選択される。ＮＰ２５は、可能性のあるすべての経路の空き容量を評価し、最大の空き容量を有する経路を推奨経路として選択する。代替経路の空き容量は、その２つのリンク容量の最小値と考えられ、この評価はまた、そのダイレクトトラフィックによる各リンクの使用を考慮に入れている。この空き容量の評価では、ダイレクトトラフィックに対する保護許容誤差も考慮されている。これにより、代替経路を指定された呼は、ダイレクトに経路指定された呼をサポートするようになっている経路からは、はずれるようになる。従ってリンクに、利用できる空き回線がわずかしかない場合には、その回線は、他のノードからのあふれ呼を運ぶためには使用されない。これは、あふれ呼がネットワークを介して押し寄せたり、次々とリンクでダイレクトトラフィックが阻止されるのを防止するためである。ネットワークプロセッサ２５への計測結果の通知から推奨内容の実行に至るまでの全プロセスが、上記の更新サイクル内に発生し、それが更新サイクルごとに繰り返されることによって、現在のネットワーク状態に適合した代替経路が維持される。ＤＣＲネットワークにおいて、経路指定は、交換機及び回線グループに依存するというよりも、ノード・リンクに基づくものである。交換機における経路指定の決定は、発信ノードと着信ノードに基づいて行われる。呼の経路指定を行う場合には、各交換機ｏ,ｔ,ａ,ｂ,ｃは、翻訳及び経路指定テーブルを含む様々なテーブルを使用して、その呼の処理のため、その呼から対応する着信ノード及び出回線グループを決定する。このようにして交換機が呼を受信した場合、最初に、ダイレクト経路があれば、それによって呼を着信ノードへ送信しようと試みる。しかし、その呼に対してダイレクト経路をとることができなければ、交換機は、最新の更新による通過ノードと２つのリンクを使用した最良の代替経路をとるために、経路指定テーブルを参照する。一般的に代替経路は、単に２つのリンクで構成され、３つのリンクからなる代替経路は、通常、認められない。しかし、その呼を扱うノードと着信ノードとの間にダイレクト経路も２リンク経路もない場合には、その呼は、リンクを介して着信ノードに近い通過ノードに送られる。例えば、ＤＣＲネットワーク３１内で交換機ｏで呼が生起し、それが交換機ｂに送られる場合、交換機ｏは、その翻訳及び経路指定テーブルを使用して、回線グループｏ-ｂを経由する経路がダイレクト経路であることを決定し、この決定した回線グループにその呼の経路指定をしようと試みる。この試みが失敗した場合、交換機ｏは、その経路指定テーブルより推奨代替経路を選択し、その経路指定を試みる。（ダイレクトリンクが存在しなかった場合にも、この代替経路が選択される）。ＤＣＲネットワーク３１が交換機ｏと交換機ｂとの間に、このような代替経路を２つ有していても、ネットワークプロセッサ２５で推奨された経路のみ、例えば、回線グループｏ-ｔ、交換機ｔ、回線グループｔ-ａを介した経路に対してその試みがなされる。実際は、最終的な着信先がＤＣＲネットワーク３１外にあり、図１において、ＤＣＲネットワーク３１の境界は楕円３１’で示されている。分離したネットワーク３２の境界は、鎖状リンクの楕円３２’で表されている。この分離したネットワークはＤＣＲネットワークである必要はないが、例えば、ＦＨＲネットワークになりうる。交換機ａ,ｂ,ｃは、それぞれ線３４,３５,３６によって、５１４の番号計画領域内の最終着信先と関連させて示されている。同様に、８１９の番号計画領域内の最終着信先は、交換機ｔと関連させて示してある。これらの最終着信先は、ＤＣＲネットワーク３１外にある。このような最終着信先は、各々がＤＣＲネットワーク３１内の仲介着信ノードに関連している。そして、呼は、その仲介着信ノードではないノードを介してＤＣＲネットワークから出ることは許されない。ネットワークで扱われる他のすべての着信先もまた、ある特定の着信ノードに割り当てられなければならない。このように図１では、最終着信先として５１４２５４１１１１を有し、交換機ｏでＤＣＲネットワークで生起された呼は、このＤＣＲネットワークで交換機ａに経路指定される。そこからは、現在の着信ネットワークであるネットワーク３２が、その呼に対して、その最終宛先に経路指定を試みる。仮に再構築がなされて、ネットワーク３２が呼を交換機ｂから最終宛先まで経路指定できるとしても、最終着信先が５１４２５４１１１１への呼は、交換機ｂを介してＤＣＲネットワーク外へ出ることは許されないので、このような経路指定はできない。ＤＣＲネットワーク３１は、交換機ｂを通過用（例えば、ｏ→ｂ→ａ）の交換機として使用できるが、呼は、その指定された仲介着信ノード（ここでは、交換機ａ）を介してネットワークを出ることができるだけである。仲介着信ノードはクリテイカルであり、その交換機での輻輳あるいは故障は、結果として呼の完了の失敗となる。このことは明らかに、ＤＣＲネットワーク３１で達成できる呼の完了率及び存続性の向上を損なわせることになる。本発明では、仮想着信ノードという手段でこの問題を解決する。２．仮想着信ノードを有するＤＣＲネットワーク本発明に特有の実施の形態について、図２,図３、及び図４のフローチャートを参照して説明する。ＤＣＲネットワークは、交換機や相互に接続された回線グループ、ノードの論理ネットワーク及び相互に接続されたネットワークリンクで構成され、物理的な交換機とネットワークノード間、あるいは回線グループとネットワークリンク間には、必ずしも１対１の対応があるわけではない。このことが分かれば、本発明の理解は容易になる。本発明に係る仮想着信ノードＶを使用するＤＣＲネットワーク３１Ａを模式的に示す図２及び図３により、その違いが分かる。すなわち、図２は、交換機及び相互に接続された回線グループの物理的なネットワークを示しており、図３は、ネットワークノードとリンクを示している。添字Ａを使用することによって、ＤＣＲネットワーク３１Ａは、同一ではないが、図１のＤＣＲネットワーク３１に対応することを示している。他方、図２及び図３のＤＣＲネットワークは、図１に示すものと物理的には似ているが、情報□湾換機の構成要素とＮＰに格納され、また、それらの間において伝送されるので、その動作は異なる。２．１仮想着信ノード本発明を具体化するＤＣＲネットワークにおいてノードは、ＤＣＲネットワークの構成要素とＮＰ２５Ａに通知された発信元及び着信先である。ネットワークにおいてノードは、２つの異なる役割を果たす。発信ノード：ネットワーク内で呼に経路指定できる交換機を示す物理的な構成要素である。各発信ノードは異なる交換機を示すものでなければならない。着信ノード：着信先あるいはＤＣＲ通信を示す論理的な構成要素である。ほとんどの場合、着信ノードは単一の交換機を示すが、２つあるいはそれ以上の交換機をも示す。いくつかのノードは、発信ノードでもあり着信ノードでもある通過ノードであるが、仮想着信ノードは、着信ノードにのみなれる。仮想着信ノードは、１つあるいはそれ以上の物理的なネットワーク構成要素のどのグループをも表しており、グループの構成要素は「コンポーネント」と呼ばれている。仮想着信ノードへの経路指定は、単一のコンポーネントよりも、コンポーネントのグループ全体に基づくものである。発信ノードＸから着信ノードＹへのリンクは、ＸからＹへの回線グループで構成される。従って、仮にＹが仮想着信ノードであれば、ＤＣＲリンクＸ-Ｙは、Ｘから仮想着信ノードＹの各コンポーネントへの回線グループで構成されることになる。しかし、例外が１つある。すなわち、どの回線グループをも使用せずにＸからＹへ呼び出しができるならば、換言すれば、ＸとＹが、少なくとも１つの共通の物理的な構成要素で扱われるならば、ＸからＹへはリンクがない。また、仮想着信ノードは発信ノードではなく、出リンクを有しない。仮想着信ノードはＮＰ２５Ａと通信を行う必要がなく、着信ノードとしてのみ使用される。図２において仮想着信ノードＶは、交換機ａ,ｂ,ｃ周囲の楕円Ｖで示され、これらの交換機が仮想着信ノードのコンポーネントである。交換機ａ,ｂ,ｃ各々は、それ自身の能力においてノードであり続け、ノード及びリンクとして表されたＤＣＲネットワーク３１Ａは、図３に示すようになっている。そこでは、ノードは大文字で示され、リンクは、大文字の組で表されている。仮想着信ノードは、仮想着信ノードに対応するコンポーネント、及び、それにリンクを張る回線グループの各組に関する情報でネットワークプロセッサ２５Ａをプログラムすることによって生成される。さらに、ＤＣＲネットワーク内の他の交換機、すなわち、仮想着信ノードのコンポーネントと関連のない発信ノード交換機には、仮想着信ノードの存在とその定義、つまり、交換機の経路指定テーブルには、他ノードのものの他に仮想着信ノードの詳細が含まれる、ということが通知される。これらは、その呼が仮想着信ノード向けの呼であれば、グループ内のどのコンポーネントに対しても、その呼の経路指定を行うようにプログラムされている。図２,図３において、ＤＣＲネットワーク３１Ａは、６つのノードＡ,Ｂ,Ｃ,Ｏ ,Ｔ,Ｖで構成され、ノードＡ,Ｂ,Ｃ,Ｏ,Ｔは、各々が１つの交換機（それぞれａ ,ｂ簿痺,ｏ,ｔ）を示している。ノードＶは仮想着信ノードであり、３つのコンポーネント（交換機ａ,ｂ,ｃ）で構成される。これらの交換機は、市外局番５１４内の加入者に対して呼処理を行う。交換機ａ,ｂ,ｃは、他の機能に使用されるようにしてもよい。同一の物理的要素が１つ以上のノードに属することが可能である。従って、仮想着信ノードの生成が、他のノードを排除し、変更し、あるいはそれが生成されるように働くわけではない。従って、交換機ａは、ノードＡ及びノードＶの両方に属し、交換機ｂはノードＢ及びノードＶに、また、交換機ｃは、ノードＣ及びノードＶに属する。逆に交換機は、仮想着信ノードに含まれるようなノードとして動作する必要はない。ＤＣＲネットワーク３１Ａには、図３に示すように１８個のリンクがある。それらの内、１６個のリンクは、１つの回線グループのみから構成されている。リンクＯ-Ｖは、３つの回線グループｏ-ａ,ｏ-ｂ,ｏ-ｃで構成され、リンクＴ-Ｖは、３つの回線グループｔ-ａ,ｔ-ｂ,ｔ-ｃで構成されている。交換機ａ,ｂ,ｃがノードＶのコンポーネントに関係しているので、Ａ-Ｖ,Ｂ-ＶあるいはＣ-Ｖのリンクはない。また、Ｖからのリンクもない。これは、ノードＶが仮想着信ノードだからである。同一の回線グループは、１つ以上のリンクに属することができる。例えば、回線グループｏ-ａは、３つのリンクＡ-Ｏ,Ｏ-Ａ,Ｏ-Ｖに属する。各呼には、通常のＤＣＲアルゴリズムによって論理的に経路指定が行われる。すなわち、ダイレクトリンクがあれば、最初にそのリンクが張られ、また、必要かつ可能であれば、１つの、２リンク構成の代替経路が張られる。例えば、ＯからＶへの呼がリンクＯ-Ｖを試みると、２リンク構成の代替経路Ｏ-Ｔ-Ｖが張られる。ＢからＴへの呼がリンクＢ-Ｔを試みると、Ｂ-Ａ-ＴあるいはＢ-Ｏ-Ｔの２リンク構成の代替経路が張られる。上述のように、図１のＤＣＲネットワーク３１では、市外局番５１４内での呼の最終的な着信先は、その仲介着信ノードとしての交換機ａ,ｂ,ｃにそれぞれ関連する３つのグループ内にあったのに対して、図２,図３のネットワーク３１Ａは、仮想着信ノードＶに関連する市外局番５１４へのすべての呼を有する。従って、仮想着信ノードＶは、単一の交換機よりも、交換機ａ,ｂ,ｃのグループを仲介着信ノードとして使用できるようにする。そこで、そのグループ内の交換機は、最終的な着信先の出口点として交互に使用できる。２．２「固定」比率を使用した、内部リンクトラフィック分配アルゴリズムＤＣＲネットワークでは、すでに述べたように経路指定は、交換機や回線グループに基礎を置くというよりも、ノード及びリンクに基づく。仮想着信ノードＶへのリンクＯ-Ｖ及びＴ-Ｖは、各々が１つ以上の回線グループで構成されているので、場合によって交換機ｏあるいはｔが、対応するリンクが張られるときに、これらの回線グループがリンクを張る順序を決定しなければならない。この内部リンクトラフィック分配アルゴリズムは交換機のプロセッサで使用され、このアルゴリズムによって、仮想着信ノードのリンク内の回線グループに対する個々の最新の比率をパラメータとして取り出し、指定された比率に従って、これらの回線グループに呼をランダムに分配する。このアルゴリズムは、図４に示すフローチャートに示されている。簡単に説明すると、ステップ４１及び判断ステップ４２において交換機は、ゼロ（０）ではない比率を有するリンク内の全回線グループの組であるＳが空であるか否かを判定する。（例えば、一時的なネットワーク管理制御により、回線グループの最新比率がゼロであれば、考慮に入れない）。また、ゼロ（０）ではない比率を有する回線グループにおいて回線が１つも使用できないために、組Ｓが空であれば、その呼は、あふれ呼（オーバフロー）として扱われる。組が空きでなければ、交換機は、テーブルに配列された比率に従ってランダムに回線グループを選択し（ステップ４３）、その回線グループを介して、その呼に対して経路指定を試みる（ステップ４４）。そこで、空き回線が見つかれば（判断ステップ４５）、呼の伝送が行われる。空き回線が見つからなければ、交換機は、組Ｓから選択された回線グループを除去し、ループ４７を介して、判断ステップ４２に戻る。これは、呼が伝送されるまで、あるいは、組Ｓ内のすべての回線グループが使い果たされ、呼がオーバフローとなるまで繰り返される。ランダムに回線グループを選択する場合には、与えられた回線グループが選択される確率は、常にその特定の比率に比例する。例えば、３つの異なる回線グループｏ-ａ,ｏ-ｂ,ｏ-ｃからなるリンクを考え、これらｏ-ａ,ｏ-ｂ,ｏ-ｃ各々に５０％,３０％,２０％の比率を指定したとする。そこで、リンクを張る試みがなされると、その最初の回線グループは、その各々が確率１/２,３/１０,１/５を有するｏ-ａ，ｏ-ｂ、あるいはｏ-ｃとなる（（この場合は等しいが）５０％, ３０％,２０％に比例する）。最初にｏ-ａが選択され、さらにもう１つの回線グループが要求された場合、次に選択される回線グループは、それぞれ確率３/５, ２/５を有するｏ-ｂあるいはｏ-ｃとなる。そこでｏ-ｂが選択され、さらにもう１つの回線グループが要求された場合には、選択される回線グループは、確率１を有するｏ-ｃとなる。そして、さらにもう１つの回線グループが必要であれば、それ以上の選択ができないので、呼はリンクをオーバフローさせる。以下の表１は、上記の例において呼がどのように分配されるかの概要を示すものである。この内部リンクトラフィック分配アルゴリズムには、メモリが不要である。リンクを張る試みが行われる度に、すべての回線グループ（ゼロ（０）ではない比率を有する）についてその試みが可能であり、このアルゴリズムは、その前に行われたリンクを張る試みにおいて選択された回線グループを考慮に入れない。この比率に従って、この呼を分配するための他のトラフィック分配アルゴリズムも、考え出すことができる。例えば、「ラウンドロビン(round robin)」技術を用いることが可能である。２．３呼の経路指定どのようにして呼の経路指定を行うかの具体例について、図２,図３、及び以下の表２を参照して説明する。上述のように、発信ノードとして機能する各交換機は、ＤＣＲを実行するのに必要な特別なテーブルに、ＤＣＲネットワーク３１Ａのノード及びリンクについての情報を保持している。仮想着信ノードＶの生成には、着信ノードＶの識別のため、交換機にその呼のアドレスデータを正しく読み替えさせるための翻訳及び経路指定テーブルの変更、及び、対応する出リンクを有するすべてのノードとあふれ呼のための、最新の推奨代替経路、特に通過ノードとして使用される直結ノードの識別が記載された主ＤＣＲテーブルの変更が必要である。表２は、このようなテーブルであり、ノードＯにおける交換機用のテーブルである。ノードＯで生起し、最終着信先が５１４-５５５-５４９０である呼について考える。交換機ｏは、この番号を関連する仲介着信ノード（仮想着信ノードＶ）に変換し、ＤＣＲを使用して、その呼を仮想着信ノードＶへ経路指定する。最初のステップでは、Ｖへダイレクトリンクを張ろうとする。このために交換機ｏは、経路指定テーブル（表２）をアクセスして、ノードＶを検索し、上述の内部リンクトラフィック分配アルゴリズムを実行することによって、関連するリンクＯ- Ｖに呼を送信する試みを行う。このリンクＯ-Ｖは、回線グループｏ-ａ,ｏ-ｂ, ｏ-ｃを含んでいる。この呼がダイレクトリンクＯ-Ｖをオーバフローさせた（すなわち、その回線グループのいずれも使用できない）場合、交換機は、ノードＶ用の最新推奨ＮＰ（この例では、ノードＴ）のために経路指定テーブルを参照し、推奨通過ノードＴにリンクを張る試みをする。このため交換機ｏは、再度、経路指定テーブル（表２）をアクセスし、ノードＴを検索してから、前記の内部リンク分配アルゴリズムを実行することによって、回線グループｏ-ｔを使用して、それに関連するリンクＯ-Ｔに呼を送信する試みを行う。呼がこのリンクをオーバフローさせた場合、これによりＤＣＲネットワーク３１Ａがオーバフローし、しかるべき処理がなされる。呼が通過交換機ｔに到達した場合、着信先に関連する番号は、再び通過交換機ｔで同一の仲介着信ノード、すなわちノードＶに読み替えられる。その呼がＤＣＲ交換機からの着信であるから、交換機ｔは、通過ノードあるいはタンデムノードとして使用されていることを認識する（これは、他のＤＣＲテーブルをアクセスすることによって行われる）。結果として、交換機ｔは、仮想着信ノードＶにダイレクトリンクを張る試みを行うだけである。この試みを行うため、交換機ｔは主テーブルをアクセスしてノードＶを探し、そして、上記の内部リンク分配アルゴリズムを実行することによって、関連するリンクＴ-Ｖ上に呼を送信する。このリンクＴ-Ｖは、回線グループｔ-ａ,ｔ-ｂ,ｔ-ｃを含むが、Ｔにおける比率は、Ｏにおける比率と同じである必要はない。この呼によりリンクがオーバフローした場合、これによりＤＣＲネットワークがオーバフローし、しかるべき処理がなされる。呼がａ,ｂあるいはｃに到着した場合、その仲介着信ノード、すなわち、仮想着信ノードＶに達したということが、読み替え処理の間、ａ,ｂあるいはｃで認識され、その呼はＤＣＲネットワーク３１Ａを出ていく。仮想着信ノードＶへの呼に対しては、ａ,ｂあるいはｃでＤＣＲ経路指定は行われない。実際、ノードＡ,Ｂ,Ｃは、ノードＶの存在を認識していない。これは、交換機ａ,ｂ,ｃ各々の主ＤＣＲテーブルにノードＶが入力されていないからである。２．４ステータス報告上述のように、各ＤＣＲ交換機ａ,ｂ,ｃ,ｏ,ｔは、それに関連する回線グループの占有状態を監視する。ＮＰ２５Ａへ報告する場合、交換機は、その回線グループ上の空き回線の数を含む出リンクのステータスと、最後の更新以降の期間においてリンクをオーバフローさせたダイレクト呼の総数を報告する。リンクをオーバフローさせたダイレクト呼は、図４で説明した内部リンクトラフィック分配アルゴリズムに示すように、そのリンクのすべての回線グループをオーバフローさせた呼のみを含む。２．５保護許容誤差と安全空き回線ＤＣＲネットワークにおいて、回線グループは、ダイレクト経路指定されたトラフィック及び代替経路指定されたトラフィックの両方の伝送を行うことができる。リンクが飽和状態に近いとき、トラフィックを直ちに完了させるため、代替経路指定のトラフィックがリンク上の余剰空き回線を捕捉しないようにするのが好ましい。ＤＣＲアルゴリズムは、この目的を達成するためのメカニズムを具体化するものである。このメカニズムは、保護許容誤差（ＰＡ）に基づくものであり、ＰＡは各リンクに関連しており、ダイレクトトラフィックのための容量を確保する。このことは、そのダイレクトリンク上の回線に対してトラフィックが必要とするものを反映していることになる。保護許容誤差は静的なものであり、その場合、その値は、リンクサイズの与えられた割合に等しい。（リンクサイズは、リンク内のすべての回線グループの回線数の総数である）。このような目的のための適正な値は、リンクサイズの３％である。これに代えて、保護許容誤差を動的なものとしてもよい。動的な保護許容誤差の詳細については、Ｗ.Ｈキャメロンによる「ダイナミック経路指定のシミュレーション：サービス及び経済のためのクリティカル経路選択機能」（ＩＣＣ会議,１９９８年）、及びジーンレグニア(Jean Regnier)とＷ.Ｈキャメロンによる「電話網のための状態依存ダイナミックトラヒック管理」（ＩＥＥＥ通信、１９９１年１１月）を参照されたい。本願では、これら両方とも含む。ＤＣＲアルゴリズムでは、ダイレクトリンクをオーバフローするトラフィックによる代替経路へのアクセスは、その代替経路のリンクがサポートするダイレクトトラフィックによって影響される。このため各リンクには、いくつかの安全空き回線（ＳＩＣ）を算定する。これは、リンク上の空き回線（ＩＣ）の数と、リンクの回線グループがサポートするすべてのダイレクトトラフィックのＰＡとの差として定義づけられる。そこで、直接接続された組に対する代替経路の容量は、それらのリンクのＳＩＣ値に基づくことになる。これらの算定数値は、ダイレクトリンクからオーバフローしているトラフィックのために代替経路を決定することにのみ適用される。ダイレクトリンクのないトラフィックに対する代替経路は、ＰＡを考慮に入れない、空き回線（ＩＣ）の総数に基づくものである。仮想着信ノードのないＤＣＲにおいて、２つの交換機、例えば（ノードＯに関連する）交換機ｏ、及び（ノードＡに関連する）交換機ａの間の回線グループは、最大２つのリンク、すなわち、Ｏ-ＡとＡ-Ｏリンクに属することができる。これに関連して、Ｏ-ＡとＡ-Ｏリンクに対するＳＩＣは、単にＯ-ＡとＡ-Ｏのダイダイレクトトラフィック対するＰＡを考慮に入れることによって決定できる。仮想着信ノードを導入することによって、回線グループとリンクとの関連は、より複雑になる。仮想着信ノードへのリンクは、他のリンクへも属することができる回線グループで構成される。例えば、前述のパラグラフにおける例において、交換機ａが仮想着信ノードＶの構成要素に関連するならば、回線グループｏ- ａは、リンクＯ-ＡとＡ-Ｏに加えて、リンクＯ-Ｖにも属することができる。仮想着信ノードへのリンクは、ちょうど非仮想着信ノードへのリンクのように、経路指定や代替経路選択を目的とした単一の完全利用可能な構成要素と考えられる。このリンクは、それ自身のダイレクトかつオーバフローとなるトラフィック、及びリンク計測を有する。経路指定のため、仮想着信ノードへのリンクに提供された呼は、リンク上のすべての空き回線へアクセスする。また、代替経路選択を目的として、仮想着信ノードへのリンクは、その空き回線の総数及び回線グループに適用する総ＰＡのような、全域的なリンク計測に基づくものと考えられる。仮想着信ノードは、それ自身のリンクやダイレクトトラフィックを導入しており、また、これらのリンクは、他のリンクと同じ回線グループについて定義できるので、回線グループとダイレクトトラフィックの保護との関係は、上記のＤＣＲネットワークよりも複雑になる。この新たな関連において、ダイレクトトラフィックをサポートするすべての回線グループ上にダイレクトトラフィックを予約するために、ＩＣとＳＩＣに新たな算定方法を採用することが可能となり、また、それが実際上望ましい。従って、これにより、同一の回線グループを含むリンク間におけるリソースをめぐる競合をより良く管理できる。新規の２つのアルゴリズムについて説明する。最初のアルゴリズムは、その実行のため以下の情報が必要である。すなわち、Ｇ_l リンクｌの回線グループの組、ＩＣ_g 報告された、回線グループｇ上の空き回線の数、Ｌ_g 回線グループｇを含むリンクの組、Ｐ_l,g リンクｌの回線グループｇに対して、内部リンクトラフィック分配に使用される比率（これらの比率はユーザより供給され、上記の内部リンクトラフィック分配アルゴリズムで使用される比率）、ＰＡ₁ 現在のＤＣＲが生成し、また上述した、リンクｌ用に算定した保護許容誤差である。新規のアルゴリズムは最初に、各リンクｌに対して空き回線の数ＩＣ_lを算出する。これは、その回線グループの各々における空き回線数の和である。そして、各リンクに対して、そのリンクの回線グループにＰＡ値を分配する。その結果、回線グループｇ上の予約ＲＳＶ_gは、に等しくなる。これにより、に等しい、リンクｌに対する総予約レベルＲＳＶ_lが生成される。そして最後に、各リンクｌに対して、安全空き回線の数ＳＩＣ_lは、ＳＩＣ_l＝ＩＣ_l−ＲＳＶ_l に等しくなる。これらの式により、ネットワークプロセッサがノードの組Ｏ-Ｄ（ここで、Ｄは仮想着信ノードであり、現在のＤＣＲアルゴリズムを使用している）に対する推奨経路を算定できる。このアルゴリズムは、基本的に２リンク経路Ｏ-Ｔ-Ｄを選択するものであり、リンクＯ-ＴとＴ-Ｄが最も利用される。Ｄが仮想着信ノードであれば、リンクＴ-Ｄが複数の回線グループで構成されるようにしてもよい。新規の推奨アルゴリズムは、それがリンクのすべての回線グループ上の空き容量を考慮に入れるので、この状況に適合している。さらに、すべての代替経路指定された呼に対して、回線グループ上の予約レベルが考慮に入れられる。これにより、ネットワークプロセッサからの「啓蒙的な」経路指定の推奨が確実なものとなる。２番目の新規の呼分配アルゴリズムは、好適には比率Ｐ_l,gを使用しない。その代わり、この分配アルゴリズムは、上記の式を使用して空き回線の数ＩＣ_lを算出し、ＰＡ値をリンクの回線グループに分配するときに、以下のステップに従って、回線グループｇ上における予約ＲＳＶ_gを算出する。ステップ１．すべてのリンクｌと回線グループｇに対して、現在のＲＳＶ_l,g が０であれば、以下のステップに進む前にその値が調整される。よって、ＲＳＶ_l,g は、となる。ここで＃Ｌ_gは、回線グループｇを含むリンク数であり、＃Ｇ_lは、リンクｌ中の回線グループ数である。ステップ２．リンクｌに対する回線グループｇ上の要求予約ＲＲＳＶ_l,gは、以下の式に従ってリンクのＰＡを回線グループに分配することによって算出される。ここで＃Ｇ_lは、リンクｌ中の回線グループ数である。ステップ３．リンクｌに対する回線グループｇ上の新規の予約ＲＳＶ_l,gは、で算出される。ステップ４回線グループｇ上の予約ＲＳＶ_gは、として求めることができる。安全空き回線の数ＳＩＣ_lは、上記のようにして算出することができる。Ｐ_l,gを使用しないので、この２番目の分配アルゴリズムの方が好ましい。そして、３.２項で示すように、このアルゴリズムは、ネットワークプロセッサ手段が関知しなくても、頻繁に更新できる。３．０動的に更新された比率を使用した仮想着信ノードの内部リンクトラフィック管理図２から図４を参照して説明した実施の形態では、表２に掲げた比率は「固定」、すなわち「オフライン」として算定されたものであり、手動制御によって交換機の格納手段に格納される。これらは自動的には変更されず、また、格納された代替経路指定データのように「リアルタイムに近い形」で変更されない。しかし、比率を動的に更新できるようにそのシステムを変更することによって、とりわけ逼迫時においてサービス品位の改善を図ることを期待できる。便宜上、以降の説明では、その比率が動的に「動的仮想着信ノード」として更新され、それらのノードが、実際にそれらのコンポーネントで実行される様々な機能に対応するような仮想着信ノードを参照する。従って、図５,図６において、ノードＵ,Ｗは「動的仮想着信ノード」である。比率を動的に更新することは、集中化あるいは分散化できる。それを集中化した場合、共通の中央プロセッサ、便宜的にはネットワークプロセッサ２５Ａが、交換機より送信された情報を使用して比率を算出し、その後、新規の比率を適切な交換機へ送る。また、分散化した場合には、個々の交換機は、自らが呼の完了率について収集した情報をもとにその比率を更新する。図５,図６を参照して、集中化、分散化して比率を算出する方法について説明する。図５,図６は、各々が四角で表された５つの交換機ｅ,ｆ,ｈ,ｊ,ｋで構成されるＤＣＲネットワーク４１を示している。このＤＣＲネットワーク４１は、各々が楕円で表された６つのノードＥ,Ｆ,Ｈ,Ｊ,Ｕ,Ｗを有する。なお、図５において、四角の中のラベルは、交換機が果たす役割、すなわち、個別のノードとして、あるいは仮想着信ノードのコンポーネントとしての役割を示している。動的な仮想着信ノードＵは、ＤＣＲネットワーク４１からローカルエリアネットワーク４２へ呼を転送するのに使用され、このノードＵは、回線グループｈ- ｒ,ｈ-ｓ,ｈ-ｔ,ｊ-ｓ,ｊ-ｔによって交換機ｈ,ｊに接続される３つの交換機ｒ, ｓ,ｔで構成される。動的な仮想着信ノードＵは、それぞれが、交換機ｈ,ｊ内にある２つのコンポーネントＵｈ,Ｕｊを有する。動的な仮想着信ノードＷは、例えば、回線グループｈ-ｑ,ｋ-ｑによって交換機ｈ,ｋにそれぞれ接続されたＴＯＰＳオペレータ端末４３,４４でオペレータサービスを受けるために使用される。動的な仮想着信ノードＷは、交換機ｈ,ｋそれぞれの中にある２つのコンポーネントを有する。なお、データ通信ネットワーク４６は、図２,図３のデータ通信ネットワーク２４Ａと比較して、新規の通信エンティティをサポートするため、また、各コンポーネントＵｇ,Ｕｈ,Ｗｇ,Ｗｊから完了能力を集めるために、拡張される必要がある。３．１集中化された比率算出ネットワークプロセッサで比率を算出するため、仮想着信ノードのコンポーネントについての情報、例えば、それらに関連する回線グループやトラヒック量の状態を受信する必要がある。仮想着信ノードは論理的な存在であり、ネットワークプロセッサ４５と物理的に通信することはできない、ということを認識しなければならない。そこで、動的な仮想着信ノードの各コンポーネントは、仮想着信ノードに代わって、要求された情報を通信する。ネットワークプロセッサは、各仮想着信ノードのコンポーネントからの情報を集め、それを動的な仮想着信ノードからの情報として「ラベル付け」する。同じ物理的構成要素が、いくつかの動的な仮想着信ノードに属することができる。異なったコンポーネントがノード１つ１つに関連しているので、単一の物理的構成要素は、いくつかの異なるコンポーネントとして動作する。そして、各コンポーネントは、異なる（できれば関連のない）情報を報告する。さらに、同じ物理的構成要素は発信ノードとしても動作でき、（そのコンポーネントの役割には関連しない）他の情報を報告する。報告の期間には、正常なノードを表わす交換機の構成要素が、最初に自分自身のため通信を行い、その後、仮想着信ノードに代わって報告をする。このようにしてＤＣＲネットワーク４１では、交換機ｅ ,ｆが単独で、それぞれノードＥ,Ｆとして動作し、交換機ｋは、仮想着信ノードＷのコンポーネントとして単独で動作する。しかし、交換機ｈ,ｊは、多くの役割を果たす。交換機ｊにはノードＪとして、また、動的な仮想着信ノードＵのコンポーネントとして動作する２つの役割がある。交換機ｈには、３つの役割がある。すなわち、(i)ノードＨ、(ii)動的な仮想着信ノードＷのコンポーネント、そして、(iii)動的な仮想着信ノードＵのコンポーネントとして動作する。従って、交換機ｊは、ネットワークプロセッサ４５と通信する際、２度通信する。すなわち、１度はノードＪとして通信し、次に再度、仮想着信ノードＵの代わりに通信する。また、交換機ｈは３度通信する。１度目はノードＨとして、２度目は仮想着信ノードＷの代わりに、そして、３度目は、仮想着信ノードＵの代わりに通信を行う。これらのマルチ通信が論理的に異なるものであっても、実際には効率を理由として、これらの通信はＮＰ４５に対する単一のメッセージとして凝集される。３.１.１ノード及びコンポーネントの監視上述のように、各発信ノード及びその回線グループの状態は、ネットワーク内で発信ノードとして機能し、以下の情報を備える交換機で計測される。すなわち、・各回線グループにおける空き回線数、・各回線グループにおける総回線数、・本発明の実施の形態に係る動的な仮想着信ノードでは直接使用されない、ＤＣＲ及び仮想着信ノードに関連した他の情報、である。この情報は、上述のように一定間隔でネットワークプロセッサ４５に通知される。上述のように、ＮＰ４５の位置づけから、各ノード及び各コンポーネントは異なる論理エンティティであり、ＮＰ４５と各エンティティ間の通信は、ＮＰ４５からは独立しているものと考えられる。このように、図５に示す実施の形態では、ＤＣＲネットワーク４１に対するＮＰ４５は、ネットワークの８つのエンティティと８つの通信セッションを維持する。すなわち、発信ノードＥ,Ｆ,Ｈ,Ｊ、動的な仮想着信ノードＵのコンポーネントＵｇとＵｈ、そして、動的な仮想着信ノードＷのコンポーネントＷｇ,Ｗｊである。仮想着信ノードＵ,Ｗへのリンクに係る回線グループ間における、動的な内部リンクトラフィック割当てに対する制御工程は、以下の６つの主たるサブ工程からなる。これらの内のいくつかは、本発明の第１の実施の形態と共通である。１．コンポーネントに呼が到着した際に呼を完了させるための、仮想着信ノードの各コンポーネントのリアルタイム性能の計測。これは動的な仮想着信ノードのコンポーネントによってなされ、その動的な仮想着信ノードに関連する呼のみが考慮に入れられる。２．ノード及び回線グループのリアルタイム状態の計測。これは、発信ノードとして動作する交換機、すなわち、ｅ,ｆ,ｈ,ｊでなされる。３．交換機とネットワークプロセッサ４５との間において、通信ネットワーク４６を介してネットワークプロセッサ４５で行う上記情報の収集。４．動的な仮想着信ノードへの各リンクに対する内部リンク通信の分配に使用される比率の、ネットワークプロセッサ４５による算出。５．ネットワークプロセッサ４５と発信ノードの交換機との間における、通信ネットワーク（４６）を介した、発信ノードへのこれらの比率の通信。６．内部リンクトラフィック分配のための、これらの比率の適用。これは、古い比率を新しい比率で置き換えることで各々のテーブル（表２）の更新をする、発信ノードとして動作する交換機、すなわち、ｅ,ｆ,ｈ,ｊでなされる。これらのサブ工程は、一定間隔で、便宜上は通常の経路指定情報の転送と同時に繰り返される。３.１.２コンポーネント状態の監視動的な仮想着信ノードの各コンポーネントＵｈ,Ｕｊ,Ｗｈ,Ｗｋの状態、すなわち、呼を完了するための能力は、「完了能力」と呼ばれる評価尺度を使用して、コンポーネント自身で算出される。これは、コンポーネントから、ＤＣＲネットワーク（ローカルネットワーク４２、あるいは特定の実施の形態におけるＴＯＰＳ端末４３,４４において）外の対応する最終着信先までの空き容量に基づく計測であり、コンポーネントに呼が到着した際にコンポーネントが呼を完了する能力を反映するものである。この計測は、対応する動的な仮想着信ノードに関連する呼のみを考慮する。特殊な形態の動的な仮想着信ノード（そのネットワークの「意味」）をもとにした場合、コンポーネントの完了能力の正確な定義は異なってくる。そこで、ローカルネットワーク４２における最終着信先に対するコンポーネントＵｇ,Ｕｈの完了能力は、オペレータ端末４３,４４に対するコンポーネントＷｇ,Ｗｊの完了能力と同様には定義できない。これは、呼が同じ着信先に送られるわけではないし、トラヒック及び呼の特性が異なるからである。動的な仮想着信ノードの個々の特定アプリケーションは、特定の完了能力の計測が定義されていることを要求する。報告されるデータがアプリケーションにより違ったとしても、完了能力を定義するためには、以下の規則に従う。・各コンポーネントは、０以上の単一の整数で表現される計測を報告しなければならない。・計測は、コンポーネントの絶対的な完了能力を示すものでなければならない。相対的な完了能力（全能力に対する空き容量の割合）は避けるべきである。・計測は、厳密に単調増加する（空き容量が多い程、数値が大きくなる）ものでなければならない。さらに計測は、できる限り線形に近いものでなければならない。・それ以上の空き容量がない場合に限り、つまり（現在の状態において）コンポーネントによってすべての呼が拒絶される場合、ゼロ（０）を報告しなければならない。・与えられた動的な仮想着信ノードのコンポーネントによって報告された計測は、互いに直接、比較できるものでなければならない。これは、異なる動的な仮想着信ノードのコンポーネント間では必要ない。このように、仮想着信ノードＵのコンポーネントにとって、完了能力の計測は、コンポーネントＵｇ,Ｕｈからローカルネットワーク４２までの空き回線の総数として定義される。それ故、交換機ｈにあるノードＵのコンポーネントＵｈの完了能力は１８（５＋３＋１０、回線グループｈ-ｒ,ｈ-ｓ,ｈ-ｔ内の回線数）である。交換機ｊにあるノードＵのコンポーネントＵｊの完了能力は２５（１０＋１５、回線グループｊ-ｓ,ｊ−ｔ内の回線数）である。仮想着信ノードＷの各コンポーネントＷｈ,Ｗｋに対して、完了能力の計測は、サービス待ちの呼の待ち行列についての余剰容量の組み合わせ、及び、手の空いているオペレータ数の組み合わせとして定義可能である。この場合、待ち時間を少なくするため、手の空いているオペレータ数にさらに重み付けをする。計測結果は、手の空いているオペレータ数の１０倍に待ち行列の余剰容量を加えたものとなる。例えば、端末４４が一人の空きオペレータと、１０の呼に対する待ち行列の余剰容量がある場合、交換機ｋにあるコンポーネントＷｋの完了能力は、２０（１０・１＋１０）となる。同様に、端末４３に空きオペレータがなく、８個の呼に対して待ち行列の余剰容量がある場合、交換機ｈにあるノードＷのコンポーネントＷｈの完了能力は、８（１０・０＋８）となる。３.１.３中央プロセッサによる比率の算出動的な仮想着信ノードへの各リンクに対して、ネットワークプロセッサ４５が、そのリンクの各回線グループの比率を算出する、ということを認識しなければならない。発信元ノード、及び動的な仮想着信ノードのコンポーネント（上記のステップを参照）から供給される以下の情報が、これらの算出を行うのに必要となる。ＣＣ_c コンポーネントｃが報告する完了能力，Ｃ_l,g その方向にリンクｌ内の回線グループｇが進む、動的な仮想着信ノードのコンポーネント，Ｇ_l リンクｌの回線グループの組，ＩＣ_g 回線グループｇ上の報告された空き回線数，Ｌ_g 回線グループｇを含むリンクの組，Ｐ_l,g リンクｌ内の回線グループｇに現在使用されている比率，ＰＷＦ比率の算出に使用される重み付け係数，この重み付け係数ＰＷＦは、システムの反応性を制御するためユーザが設定する。ＰＷＦの適切な値は、０.４５である。この算出は、以下の３.１.３.１節から３.１.３.５節で説明するように、５つのステップにおいて行う。３.１.３.１回線グループの空きに基づく重み最初のステップでは、動的な仮想着信ノードそれぞれへの各リンクへの各々の回線グループに対して、その空き回線数に基づく重みを算出する。回線グループｇに対する第１の重みＷ１_gは、で算出される。ここで＃Ｌ_gは、回線グループｇを含むリンク数である。図５に示す例では、以下の値が算出される。３.１.３.２コンポーネントの完了能力に基づく重み第２のステップは、動的な仮想着信ノードそれぞれへの各リンクの各々の回線グループに対して、動的な仮想着信ノードのコンポーネントの完了能力に基づく重みの算出に関係する。リンクｌの回線グループｇに対する第２の重みＷ２_l,g は、として算出される。上記の式において分母が０のとき、その代わりに以下の式が使用できる。ここで、＃｛i｜Ｃ_l,i＝Ｃ_l,g｝は、回線グループｇとして同じコンポーネントに接続する、リンクｌ内の回線グループの数である。図５に示す例では、以下の値が算出される。３.１.３.３結合された重み第３のステップは、上記で得られた第１及び第２の重みを結合する。リンクｌの回線グループｇに対する、結合された重みＷ_l,gは、として算出される。図５に示す例では、以下の値が算出される。３.１.３.４比率第４のステップでは、結合された重みを比率に変換する。リンクｌの回線グループｇに対する比率ＷＰ_l,gは、として算出される。上記の式において分母が０のとき、その代わりに以下の式が使用できる。ここで＃Ｇ_lは、リンクｌ内の回線グループ数である。図５に示す例では、以下の値が算出される。３.１.３.５更新され、発信ノードへ送られる比率最後に、上記のステップで得られた比率は、発信ノードへ送る比率を得るため、その前のサイクルで使用される比率と結合される。リンクｌの回線グループｇに対する比率Ｐ_l,gは、Ｐ_l,g＝ＷＰ_l,g・ＰＷＦ＋Ｐ’_l,g・（１−ＰＷＦ）として算出される。ここでＰ’_l,gは、更新前、すなわち前回のサイクルにおけるリンクｌ内の回線グループに対する比率である。図５に示す例では、ＰＷＦが０.４５であり、すべてのＰ’_l,gが５０％（１００％であるＰ’_E-U,_e-hを除いて）であるとして、以下の値が算出される。３.１.４発信ノードへの比率の通信ネットワークプロセッサは、周期的に、便宜上は周期的な代替経路指定の更新が行われると同時に、データ通信ネットワーク４６を介して、比率を発信ノードへ送る。３.１.５比率の適用発信ノードがＮＰから、リンクに対する新規の比率を受信した場合、そのノードは、それらを実行しなければならない。これは、主ＤＣＲテーブル内の比率を、受信した新規の値に更新することによって行われる。このテーブルは、図２乃至図４にでて説明した実施の形態において使用した比率テーブル（表１）と同じであるが、その実施の形態では、比率は静的であった。ネットワークプロセッサにとって、比率を算出し、それらを通常の経路指定情報とともに交換機の構成要素に送信する方が便利であっても、比率には個別のプロセッサが使用でき、それがネットワークプロセッサ手段の一部となり得る。３．２分散して行う比率の算出比率を最適なものに維持するために、それらを自動的に更新することは、必ずしも、中央プロセッサとネットワークの交換機と仮想ノードのコンポーネントとの間における付加情報の通信が必要となるわけではない。もちろん、中央プロセッサの介在なしに、同じ目的を達成できる他の方法を規定することも可能である。以降に説明する別の手順では、オーバーフローとなる呼と、既存の信号メッセージ（標準的なＣＣＳ７メッセージ）を監視することによって、比率を動的に更新するための付加情報を得ることができ、この情報は交換機で直接処理される。この目的のために交換機で監視される信号メッセージは、理由付き解放（ＲＷＣ）メッセージと呼ばれている。このようなメッセージは、呼を完了できないときにはいつでも送信される。このメッセージ内の特定フィールドは、未完了の理由を示している。従って、交換機の構成要素が、リンク内の回線グループについての試みが成功したか否かを決定できる。以下の場合を除いて、その試みは成功したと考えられる。すなわち、・呼が回線グループをオーバフローさせた（すべての回線が塞がっていた）場合、あるいは、・呼がその回線グループで伝送されたが、それが阻止されたことを示す、理由付き解放メッセージを伴って返送されてきた場合、である。このようなことが起きた場合、呼の経路指定の処理能力を最適化するために、交換機の構成要素は、そのリンクに対する比率を更新することが可能である。以下の３.２.１節に、この構成の詳細を説明する。図６は、図５と異なっている。これは、個別の交換機構成要素で比率を自動的に更新することが、ＤＣＲネットワークに変化をもたらすという理由による。従って、図６のネットワークでは、データ通信ネットワーク４６Ａと交換機ｋとの間にデータリンクがない。これは交換機ｋが、仮想着信ノードＷに代わって通信をしないからである。また、交換機ｊから交換機ｆへの破線ＲＷＣは、交換機ｆが、理由付き解放メッセージを監視し、その交換機が仮想着信ノードＵ（そこでの交換機ｊはコンポーネントである）への経路指定を試みた呼に対してオーバフローさせていることを示している。図６のネットワークプロセッサ４５Ａもまた、図５のそれとは異なる。これは、プロセッサ４５Ａは比率の算出を行わず、仮想着信ノードＵ,ＷのコンポーネントＵｈ,Ｕｊ,Ｗｈ,Ｗｋとは、もはや通信セッションを持たないからである。このようにネットワークプロセッサ４５Ａは、交換機ｈとの間で、３個ではなく、たった１つの通信セッションを維持し、交換機ｊとの間で、２つではなく単に１つの通信セッションを有し、交換機ｋとの間で、１ではなく、全く通信セッションを持たない。３.２.１比率の自動更新比率を動的に更新するため、各交換機は、そのマルチ回線グループのリンクの各々に対して、以下の変数を保持する。Ｎ：リンク内の回線グループ数（２以上）、ＬＡＳＴＣＧ：オーバフローあるいは理由付き解放メッセージを有していた最後の回線グループのリンク中のインデックス（１からＮ）、ＬＡＳＴＯＶＦ：回線グループLＡＳＴＣＧに対するオーバフロー及び/または連続する理由付き解放メッセージの数（１あるいはそれ以上）、ＣＧＣＴＲ：その比率を更新した最後の回線グループのリンク中のインデックス（１からＮ）、動的な仮想着信ノードへのリンク中の回線グループＣＧを使用して呼の経路指定を試みた結果が、オーバフロー、あるいは所定の理由の組の１つを指定する理由付き解放（ＲＷＣ）メッセージとなった場合、交換機は、比率に対して以下の変更を施す。１．回線グループＣＧのインデックスがＬＡＳＴＣＧであれば、ＬＡＳＴＯＶＦに１を足す。そうでなければ、ＬＡＳＴＣＧを回線グループＣＧのインデックスに設定し、ＬＡＳＴＯＶを１に設定する。２．更新がオーバフローによるものである場合、 (ａ) ＭＡＸＤＥＣをＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。そうでない場合（更新は、理由付き解放メッセージによる）は、 (ｂ) ＭＡＸＤＥＣを、Ｎ倍したＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。３．回線グループＣＧの現在の比率からＭＡＸＤＥＣを引く。４．ＭＡＸＤＥＣ回、繰り返す。 (ａ) ＣＧＣＴＲに１を足す。すなわち、ＣＧＣＴＲ＞Ｎであれば、ＣＧＣＴＲを１に設定する。 (ｂ) ＣＧＣＴＲ＝ＬＡＳＴＣＧであれば、ステップ４の(ａ)へ戻る。 (ｃ) インデックスＣＧＣＴＲを有する回線グループの現在の比率に１％を付加する。このアルゴリズムにより、そのリンク中の回線グループの比率の合計は、常に１００％となる。そこで、図６を参照して一例を説明する。この例においてリンクＦ-Ｕは、２つの回線グループｆ-ｈ（インデックス１）とｆ-ｊ（インデックス２）とからなる。ここで、現在のリンクＦ-Ｕの比率は、回線グループｆ-ｈに対しては４０％、回線グループｆ-ｊに対しては６０％とする。また、リンクＦ-Ｕに対しては、ＬＡＳＴＣＧの現在の値は２、ＬＡＳＴＯＶＦの現在の値が２、そして、ＣＧＣＴＲの現在の値は１であるとする。交換機ｆから発信され、ローカルネットワーク４２へ向かう呼を考え、このような呼が、交換機ｆで着信ノードＵに関連するよう変換されたとした場合、経路指定はノードＵに対して進められる。交換機ｆでの第１のステップは、Ｕにダイレクトリンクを張るよう試みることであり、これは、２.２節で説明した分配アルゴリズムを使用して行う。リンクＦ-Ｕ内において、回線グループｆ-ｊが、この呼に対してリンクを試みる第１の回線グループとして選択された（これは、６０％の確率で起こる）とした場合、交換機ｆは、回線グループｆ-ｊを使用して、その呼を交換機ｊに送信する。しかし、交換機ｊにおいて１度、交換機ｊからの適切な出回線がすべて塞がっているため、その呼を完了できないとした場合、この時点において交換機ｊは、その呼が阻止された理由を示す理由付き解放メッセージを生成し、それを交換機ｆに送る。このＲＷＣメッセージが交換機ｆで受信されたならば、このメッセージが上記のアルゴリズムの実行を起動する。この呼はノードＵに送られるので、交換機ｆは、リンクＦ-Ｕ用のデータを使用する。「障害のある」回線グループｆ-ｊのインデックス（ここでは２）がＬＡＳＴＣＧに等しいので、第１のステップではＬＡＳＴＯＶＦを１インクリメントし、これによりＬＡＳＴＯＶＦが３になる。理由付き解放メッセージによって更新がなされるので、ステップ２では、ＭＡＸＤＥＣを３％×２と６０％の内、最小のもの、すなわち６％に設定する。ステップ３では、回線グループｆ-ｊの現在の比率を６％減らして、５４％にする。最後にステップ４で、そのリンクの他のすべての回線グループに、この６％を再配分する。この場合、他の回線グループとして、ただ１つの回線グループがあるだけなので、その回線グループが６％全体の増加を受ける。従って、回線グループｆ-ｈの比率は４６％となる。上記のアルゴリズムは、オーバフローに対するよりもＲＷＣメッセージに対して、より大きな重み付けをする（ステップ２を介して）。そこで、上記のステップ２全体を、以下のように変えることができる。２．ＭＡＸＤＥＣをＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。３.２節で説明した、分散して算出した比率を使用する代替手順は、３.１節に述べた手順より簡単であり、コストの節約となる。それは、交換機が、比率の更新と関連させてネットワークプロセッサと通信をする必要がないからである。産業上の応用本発明の実施の形態では、呼が単一の交換機を介してネットワーク外へ出なければならないとするネットワークに比べて、ＤＣＲネットワークからの改良された出口を提供する仮想着信ノードを採用している。仮想着信ノードは、他の方法や他の目的にも使用でき得るものである。また、本発明は、動的な経路指定を使用しない通信ネットワークでも用いることができる。以上、本発明の実施の形態について詳述したが、それらは説明及び例であって、発明を限定するものとして働かないことは明らかであり、本発明の精神及び範囲は、添付の請求項のみで限定される。

───────────────────────────────────────────────────── フロントページの続き (72)発明者レグニエル・ジャーンカナダ国，エイチ７エヌ３ジェイ９，ケベック，ラバル，ルデュサルト 11 (72)発明者キャロン・フランスカナダ国，エイチ３イー１ケイ７，ケベック，バーダン，ルコロット 254 【要約の続き】ドへのリンクを介して呼の経路指定を試みる際には、交換機構成要素は、この比率をもとに回線グループに経路指定を試みる。

Claims

【特許請求の範囲】１．通信ネットワーク（３１Ａ）において、複数のネットワークノード（Ａ,Ｂ,Ｃ,Ｏ,Ｔ,Ｖ）とリンク（Ａ-Ｂ,Ａ-Ｏ,Ａ- Ｔ,Ｂ-Ａ,Ｂ-Ｏ,Ｂ-Ｔ,…）であって、前記ネットワークノードは発信ノード（Ａ,Ｂ,Ｃ,Ｏ,Ｔ）と着信ノード（Ａ, Ｂ,Ｃ,Ｏ,Ｔ,Ｖ）で構成され、前記発信ノードの各々は、前記ネットワーク内で呼の経路指定を行うことができる交換機構成要素（ａ,ｂ,ｃ,ｏ,ｔ）からなり、前記着信ノードは、このような呼に対する宛先としての役割をし、前記ネットワークノードのいくつかは通過ノード（Ａ,Ｂ,Ｃ,Ｏ,Ｔ）で、各通過ノードは着信及び発信ノードであり、各リンクは、発信ノードと着信ノードを直接、相互接続するとともに、１以上の回線グループ（ａ-ｂ,ｏ-ａ,ｏ-ｂ,ｏ-ｃ,…）からなり、前記交換機構成要素の各々は、経路指定情報を格納するための格納手段を有し、この経路指定情報は、 (i) 着信ノードの一覧 (ii) そのようなリンクが存在する場合、各着信ノードに関連した対応リンク (iii)各リンクに対する、前記交換機構成要素から出る１以上の回線グループの対応グループ (iv) 各着信ノードに関連した、０以上の通過ノードのリスト、からなり、各交換機構成要素は、呼のアドレスデータを読み替えて、その呼の着信ノードを決定する手段を備え、 (i) 着信ノードへのリンクが存在する場合、その呼を、そのリンク内の回線グループを介して着信ノードへ経路指定するようにし、 (ii)着信ノードへのリンクが利用できない場合には、通過ノードを選択するためにその経路指定情報をアクセスし、その通過ノードへのリンク内にある回線グループを介して、その呼の経路指定をする手段を備え、前記交換機構成要素の１つが前記発信ノードに位置しながら、少なくとも１つの前記交換機構成要素についての前記着信ノードの一覧が仮想着信ノード（Ｖ）を備え、この仮想着信ノードは、各々が明確に区別できる物理的なネットワーク要素である、２以上のグループのコンポーネント（ａ,ｂ,ｃ）を表わし、また、各コンポーネントに関連する１以上の別個の回線グループが存在し、そして、前記発信ノードの１つから前記仮想着信ノードへのリンクは、この発信ノードの１つにおける交換機構成要素から前記仮想着信ノードの２以上のコンポーネントへの回線グループの組であることを特徴とする通信ネットワーク。２．さらに、前記経路指定情報を更新するネットワークプロセッサ手段（２５Ａ）を備え、このネットワークプロセッサ手段は、データ通信ネットワーク（２４Ａ）によって、すべての前記交換機構成要素と接続され、これによって定期的に、前記交換機構成要素の各々がネットワークプロセッサ手段に対して、その交換機構成要素に特有のネットワーク状態についての情報を通信し、ネットワークプロセッサ手段から、推奨通過ノードを含む代替経路指定の情報を受信し、このネットワークプロセッサ手段は、すべての交換機構成要素によって通信された前記情報に基づいて代替経路指定情報を算出し、通過ノードを識別する情報を定期的に更新することを特徴とする請求項１記載の通信ネットワーク。３．代替経路指定の推奨の算出を行う際、前記ネットワークプロセッサ手段は、すべてのリンクの全利用度を考慮に入れ、リンクが複数の回線グループで構成されるときには、そのリンクの全回線グループを考慮に入れることを特徴とする請求項２記載の通信ネットワーク。４．前記発信ノードの１つから前記仮想着信ノードへのリンクは複数の回線グループを備え、前記交換機構成要素の１つの前記格納手段は、これらの回線グループの各々に対する特定の比率を含んでおり、この発信ノードの１つから仮想着信ノードへのリンクを介して、呼の経路指定を試みる際には、前記交換機構成要素の１つが、この特定の比率に基づいて回線グループの経路指定を試みることを特徴とする請求項１記載の通信ネットワーク。５．前記交換機構成要素の１つは、前記リンクを介して前記仮想着信ノードへ呼の経路指定を試みる際、 (i) 前記複数の回線グループにおいて、ゼロ（０）ではない比率を有するすべての回線グループの組Ｓを決定し； (ii) 組Ｓが空か否かを決定し； (iii)前記組Ｓが空であれば、前記呼をオーバフローさせ； (iv) 組が空ではない場合、組Ｓの回線グループの１つについての重み付けをしたランダム選択を行い、そのような回線グループを介して、前記呼の経路指定を試み； (v) 前記選択された回線グループが空き回線を有していない場合、組Ｓから、その選択された回線グループを除去し； (vi) 呼が送信されるまで、あるいは、前記組内のすべての回線グループがなくなり、呼がオーバフローとなるまで、ステップ(ii)から(v)を繰り返す、ことを特徴とする請求項４記載の通信ネットワーク。６．前記ネットワークプロセッサ手段は、 (i) 各リンクに対して、前もって算出した保護許容誤差を格納し、この保護許容誤差は、ダイレクトトラフィックのためにリンク内に処理能力を確保しており； (ii) これらの保護許容誤差及び現在のリンク利用度から、各リンクの各回線グループに対する予約値を算出し； (iii)これらの予約値及び発信ノードの交換機構成要素から通知された空き回線数より、各リンク上の非予約（保護）空き回線の数を算出する、ことで前記リンクに対する安全空き回線を決定するよう構成され、さらに、前記発信ノードから着信ノードへのリンクによって直接接続される発信ノードと着信ノードの各組に対する通過ノードの推奨を、これらの安全空き回線の数をもとに算出するよう構成されたことを特徴とする請求項３記載の通信ネットワーク。７．前記発信ノードの１つから前記仮想着信ノードへのリンクは複数の回線グループを備え、前記交換機構成要素の各格納手段は、その各々が、各リンク内の前記回線グループ各々に対する特定比率を含み、そのようなリンクを介して、呼の経路指定を行う際、前記交換機構成要素はこの特定比率に基づいて、そのリンクの回線グループに経路指定の試みを行い、さらに、ネットワークプロセッサ手段は、Ｇ_lをリンクｌの回線グループの組、ＩＣ_gを、報告された、回線グループｇ上の空き回線の数、Ｌ_gを、回線グループｇを含むリンクの組、Ｐ_l,gを、リンクｌの回線グループｇに対して、内部リンクトラフィック分配に使用される前記比率、ＰＡ₁を、ダイレクトトラフィックのための処理能力を確保するよう機能する、リンクｌ用の保護許容誤差値、とした場合、 (i) 回線グループｇを含むリンクの保護許容誤差を回線グループ間に配分して、この回線グループｇ上の予約ＲＳＶ_gが、に等しくなるようにし、リンクｌに対する総予約レベルＲＳＶ_lが、となるよう生成し、そして、 (ii) 空き回線の数ＩＣ_lを、によって、また、リンクｌに対する安全空き回線の数ＳＩＣ_lを、ＳＩＣ_l＝ＩＣ_l−ＲＳＶ_l によって算出することを特徴とする請求項６記載の通信ネットワーク。８．前記ネットワークプロセッサは、 (i) 各リンクの各回線グループに対する現在の予約ＲＳＶ_l,gを格納し、 (ii) 安全空き回線の算出の際、Ｇ_lをリンクｌの回線グループの組、＃Ｇ_lをリンクｌ中の回線グループ数、ＩＣ_gを、報告された、回線グループｇ上の空き回線の数、Ｌ_gを、回線グループｇを含むリンクの組、ＰＡ_lを、ダイレクトトラフィックのための処理能力を確保するよう機能する、リンクｌ用の保護許容誤差値、とした場合、（Ａ）現在のＲＳＶ_l,gが０のとき、このＲＳＶ_l,gが、となるよう調整し、（Ｂ）式を使用して、要求予約ＲＲＳＶ_l,gを算出し、（Ｃ）リンクｌに対して、回線グループｇ上の新規の予約ＲＳＶ_l,gを、によって算出し、（Ｄ）回線グループｇ上の予約ＲＳＶ_gを、によって算出し、（Ｅ）各リンクｌに対する空き回線数ＩＣ_lを、によって算出し、（Ｆ）リンクｌに対する安全空き回線の数ＳＩＣ_lが、ＳＩＣ_l＝ＩＣ_l−ＲＳＶ_l に等しくなるよう算出する、ように構成されていることを特徴とする請求項６記載の通信ネットワーク。９．さらに、前記仮想着信ノードのコンポーネントによる現在のリンク利用度及び現在の能力を考慮に入れて前記比率を自動的に更新し、その仮想着信ノードによって供される最終着信先に対して呼を完了する更新手段を備えることを特徴とする請求項４記載の通信ネットワーク。１０．前記経路指定情報を更新する手段は、データ通信ネットフーク（２４Ａ）により前記交換機構成要素のすべてに接続されたネットワークプロセッサ手段（２５Ａ）を備え、これにより定期的に、前記交換機構成要素の各々がネットワークプロセッサ手段に、この交換機構成要素に特有のネットワーク状態についての情報を通信し、このネットワークプロセッサ手段から推奨通過ノードを含む代替経路指定情報を受信し、前記ネットワークプロセッサ手段は、すべての交換機構成要素によって通信された前記情報に基づいて代替経路指定情報を算出し、また、通過ノードを識別する情報を定期的に更新し、さらに、前記仮想着信ノードの各々のコンポーネントは、前記ネットワークプロセッサ手段に、その仮想着信ノードによって供される最終着信先に対して呼を完了する能力に関連した呼完了能力情報を通知するよう構成され、このネットワークプロセッサ手段は、このような呼完了情報及び前記交換機構成要素より通知された前記ネットワーク状態をもとに、前記仮想着信ノードへのリンクの各回線グループに対する比率を算出するよう構成され、また、前記リンクによって前記仮想着信ノードに接続された前記発信ノードにおいて、前記交換機構成要素へこれらの比率を供給するよう構成されることを特徴とする請求項９記載の通信ネットワーク。１１．前記ネットワークプロセッサ手段へ通信された前記呼完了能力情報は、コンポーネントと処理された呼の特性と、これらのコンポーネントで供される最終宛先との相違とは無関係に、前記ネットワークプロセッサ手段によって同様の形式で表現され、同様の方法で扱われることを特徴とする請求項１０記載の通信ネットワーク。１２．前記ネットワークプロセッサは、前記リンクの回線グループの空き容量及び前記仮想着信ノードのコンポーネントの呼完了能力に従って、その仮想着信ノードへの前記リンクが有する複数の回線グループにトラヒックが分配され、前記比率を決定するように構成されることを特徴とする請求項１０記載の通信ネットワーク。１３．前記ネットワークプロセッサは、前記仮想着信ノードへの前記リンクの回線グループ各々に対して、その空き回線数に基づく第１の重み、及び前記動的な仮想着信ノードのコンポーネントの完了能力に基づく第２の重みを算出し、これら第１及び第２の重みを結合し、結合された重みを比率に変換し、このような変換による前記比率を、以前使用された対応する比率と結合し、そして、このような結合で得られた前記比率を、前記発信ノードの１つにおいて前記交換機構成要素へ送信するように構成され、この交換機構成要素は、前記仮想着信ノードへの前記リンクが有する回線グループに呼を分配する際に、連続して使用できるよう、新規に算出された比率を用いてその格納手段を更新するように構成されていることを特徴とする請求項１２記載の通信ネットワーク。１４．前記ネットワークプロセッサ手段は、ＣＣ_cをコンポーネントｃが報告する完了能力、Ｃ_l,gを、その方向にリンクｌ内の回線グループｇが進む、動的な仮想着信ノードのコンポーネント、Ｇ_lをリンクｌの回線グループの組、＃Ｇ_lをリンクｌ内の回線グループ数、ＩＣ_gを回線グループｇ上の報告された空き回線数、＃Ｌ_gを、回線グループｇを含むリンク数、Ｐ’_l,gを、リンクｌ内の回線グループｇに対する前回の比率、ＰＷＦを、比率の算出に使用される重みづけ係数、とした場合、回線グループｇに対する第１の重みＷ１_gを、で算出し、リンクｌの回線グループｇに対する第２の重みＷ２_l,gを、で算出し、リンクｌの回線グループｇに対する結合された重みＷ_l,gを、で算出し、リンクｌの回線グループｇに対する比率ＷＰ_l,gを、で算出し、今現在の比率と前回の比率を結合する式、Ｐ_l,g＝ＷＰ_l,g・ＰＷＦ＋Ｐ’_l,g・（１−ＰＷＦ）によって、リンクｌの回線グループｇに対する結合比率Ｐ_l,gを算出する、ように構成されたことを特徴とする請求項１３記載の通信ネットワーク。１５．各交換機構成要素は、前記仮想着信ノードへの呼に対する呼完了率情報を発生し、それに従って、その比率を更新することを特徴とする請求項９記載の通信ネットワーク。１６．前記交換機構成要素は、前記仮想着信ノードへのリンクを使用して呼の経路指定を試みる際、回線グループのオーバフローと、ネットワークで修復可能な要素に属する理由付き解放信号メッセージとを監視することによって、前記呼完了情報を発生することを特徴とする請求項１５記載の通信ネットワーク。１７．前記交換機構成要素の１つは、前記仮想着信ノードへのリンクに対して、変数、Ｎ：リンク内の回線グループ数（２以上）、ＬＡＳＴＣＧ：オーバフローあるいは理由付き解放メッセージを有していた最後の回線グループのリンク中のインデックス（１からＮ）、ＬＡＳＴＯＶＦ：回線グループＬＡＳＴＣＧに対するオーバフロー及び/または連続する理由付き解放メッセージの数（１以上）、ＣＧＣＴＲ：その比率を更新した最後の回線グループのリンク中のインデックス（１からＮ）、を保持し、また、前記仮想着信ノードへのリンク内の回線グループＣＧを使用して呼の経路指定を試みた結果、オーバフロー、あるいは所定の理由の組の１つを指定する理由付き解放メッセージとなった場合、交換機構成要素は、そのリンクに対する比率を、１．回線グループＣＧのインデックスがＬＡＳＴＣＧであれば、ＬＡＳＴＯＶＦに１を足す。そうでなければ、ＬＡＳＴＣＧを回線グループＣＧのインデックスに設定し、ＬＡＳＴＯＶを１に設定する。２．更新がオーバフローによるものである場合、 (ａ) ＭＡＸＤＥＣをＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。そうでない場合（更新は、理由付き解放メッセージによる）は、 (ｂ) ＭＡＸＤＥＣを、Ｎ倍したＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。３．回線グループＣＧの現在の比率からＭＡＸＤＥＣを引く。４．(ａ) ＣＧＣＴＲに１を足す、すなわち、ＣＧＣＴＲ＞Ｎであれば、ＣＧＣＴＲを１に設定する、 (ｂ) ＣＧＣＴＲ＝ＬＡＳＴＣＧであれば、ステップ４の(ａ)へ戻る、 (ｃ) インデックスＣＧＣＴＲを有する回線グループの現在の比率に１％を付加する、ステップをＭＡＸＤＥＣ回、繰り返す、ことで変更することを特徴とする請求項１６記載の通信ネットワーク。１８．通信ネットワーク（３１Ａ）での呼の経路指定方法において、複数のネットワークノード（Ａ,Ｂ,Ｃ,Ｏ,Ｔ,Ｖ）とリンク（Ａ-Ｂ,Ａ-Ｏ,Ａ- Ｔ,Ｂ-Ａ,Ｂ-Ｏ,Ｂ-Ｔ,…）であって、前記ネットワークノードは発信ノード（Ａ,Ｂ,Ｃ,Ｏ,Ｔ）と着信ノード（Ａ, Ｂ,Ｃ,Ｏ,Ｔ,Ｖ）で構成され、前記発信ノードの各々は、前記ネットワーク内で呼の経路指定を行うことができる交換機構成要素（ａ,ｂ,ｃ,ｏ,ｔ）からなり、前記着信ノードは、このような呼に対する宛先としての役割をし、前記ネットワークノードのいくつかは通過ノード（Ａ,Ｂ,Ｃ,Ｏ,Ｔ）で、各通過ノードは着信及び発信ノードであり、各リンクは、発信ノードと着信ノードを直接、相互接続するとともに、１以上の回線グループ（ａ-ｂ,ｏ-ａ,ｏ-ｂ,ｏ-ｃ,…）からなり、前記交換機構成要素の各々は、経路指定情報を格納するための格納手段を有し、この経路指定情報は、 (i) 着信ノードの一覧、 (ii) そのようなリンクが存在する場合、各着信ノードに関連した対応リンク、 (iii)各リンクに対する、前記交換機構成要素から出る１以上の回線グループの対応グループ、 (iv) 各着信ノードに関連した、０以上の通過ノードのリスト、からなり、各交換機構成要素は、呼のアドレスデータを翻訳して、その呼の着信ノードを決定する手段を備え、当該方法は、発信ノードでの各交換機構成要素において、 (i) 着信ノードへのリンクが存在する場合、その呼を、そのリンク内の回線グループを介して着信ノードへ経路指定するようにし、 (ii)着信ノードへのリンクが利用できない場合には、通過ノードを選択するためにその経路指定情報をアクセスし、その通過ノードへのリンク内にある回線グループを介して、その呼の経路指定をするステップを備え、前記交換機構成要素の１つが前記発信ノードに位置しながら、少なくとも１つの前記交換機構成要素についての前記着信ノードの一覧に仮想着信ノード（Ｖ）を含めるステップと、この仮想着信ノードは、各々が明確に区別できる物理的なネットワーク要素である、２以上のグループのコンポーネント（ａ,ｂ,ｃ）を表わしており、また、各コンポーネントに関連する１以上の別個の回線グループが存在し、そして、前記発信ノードの１つから前記仮想着信ノードへのリンクは、前記交換機構成要素の１つから前記仮想着信ノードの２以上のコンポーネントへの回線グループの組であって、前記発信ノードの１つから前記仮想着信ノードへ前記リンクを介して、この仮想着信ノードに呼の経路指定を行う場合は、前記回線グループの組の１つを使用してこの呼の経路指定を行うステップとを備えることを特徴とする呼の経路指定方法。１９．前記着信ノードは、さらに、前記経路指定情報を更新するネットワークプロセッサ手段（２５Ａ）を備え、このネットワークプロセッサ手段は、データ通信ネットワーク（２４Ａ）によって、すべての前記交換機構成要素と接続され、当該方法は、前記データ通信ネットワークを介して定期的に、前記交換機構成要素の各々がネットワークプロセッサ手段に対して、その交換機構成要素に特有のネットワーク状態についての情報を通信し、ネットワークプロセッサ手段から、推奨通過ノードを含む代替経路指定の情報を受信し、このネットワークプロセッサ手段は、すべての交換機構成要素によって通信された前記情報に基づいて代替経路指定情報を算出し、通過ノードを識別する情報を定期的に更新することを特徴とする請求項１８記載の呼の経路指定方法。２０．前記代替経路指定の推奨を算出するステップは、前記ネットワークプロセッサ手段によって、すべてのリンクの全利用度を考慮に入れ、リンクが複数の回線グループで構成されるときには、そのリンクの全回線グループを考慮に入れることを特徴とする請求項１９記載の呼の経路指定方法。２１．前記発信ノードの１つから前記仮想着信ノードへのリンクは複数の回線グループを備え、前記交換機構成要素の１つの前記格納手段は、これらの回線グループの各々に対する特定の比率を含む前記ネットワークにおいて、当該方法は、この発信ノードの１つから仮想着信ノードへのリンクを介して、呼の経路指定を試みる際、前記交換機構成要素の１つが、この特定の比率に基づいて回線グループの経路指定を試みることを特徴とする請求項１８記載の呼の経路指定方法。２２．前記交換機構成要素の１つは、前記リンクを介して前記仮想着信ノードへ呼の経路指定を試みる際、 (i) 前記複数の回線グループにおいて、ゼロ（０）ではない比率を有するすべての回線グループの組Ｓを決定し； (ii) 組Ｓが空か否かを決定し； (iii)前記組Ｓが空であれば、前記呼をオーバフローさせ； (iv) 組が空ではない場合、組Ｓの回線グループの１つについての重み付けをしたランダム選択を行い、そのような回線グループを介して、前記呼の経路指定を試み； (v) 前記選択された回線グループが空き回線を有していない場合、組Ｓから、その選択された回線グループを除去し； (vi) 呼が送信されるまで、あるいは、前記組内のすべての回線グループがなくなり、呼がオーバフローとなるまで、ステップ(ii)から(v)を繰り返す、ことを特徴とする請求項２１記載の呼の経路指定方法。２３．前記ネットワークプロセッサ手段において、前記リンクに対する安全空き回線は、 (i) 各リンクに対して、前もって算出した保護許容誤差を格納し、この保護許容誤差は、ダイレクトトラフィックのためにリンク内に処理能力を確保しており； (ii) これらの保護許容誤差及び現在のリンク利用度から、各リンクの各回線グループに対する予約値を算出し； (iii)これらの予約値及び発信ノードの交換機構成要素から通知された空き回線数より、各リンク上の非予約（安全）空き回線の数を算出する、ことで決定され、さらに、前記発信ノードから着信ノードへのリンクによって直接接続される発信ノードと着信ノードの各組に対する通過ノードの推奨を、これらの安全空き回線の数をもとに算出することを特徴とする請求項２０記載の呼の経路指定方法。２４．前記発信ノードの１つから前記仮想着信ノードへのリンクは複数の回線グループを備え、前記交換機構成要素の格納手段は、各リンク内の前記回線グループ各々に対する特定の比率を含む前記ネットワークにおいて、当該方法はさらに、そのようなリンクを介して、前記交換機構成要素において呼の経路指定を行う際、この特定の比率に基づいて、そのリンクの回線グループに経路指定の試みを行うステップを備え、さらに、ネットワークプロセッサ手段において、Ｇ_lをリンクｌの回線グループの組、ＩＣ_gを、報告された、回線グループｇ上の空き回線の数、Ｌ_gを、回線グループｇを含むリンクの組、Ｐ_l,gを、リンクｌの回線グループｇに対して、内部リンクトラフィック分配に使用される前記比率、ＰＡ_lを、ダイレクトトラフィックのための処理能力を確保するよう機能する、リンクｌ用の保護許容誤差値、とした場合、 (i) 回線グループｇを含むリンクの保護許容誤差を回線グループ間に配分して、この回線グループｇ上の予約ＲＳＶ_gが、に等しくなるようにし、リンクｌに対する総予約レベルＲＳＶ_lが、となるよう生成し、そして、 (ii) 空き回線の数ＩＣ_lを、によって、また、リンクｌに対する安全空き回線の数ＳＩＣ_lを、ＳＩＣ_l＝ＩＣ_l−ＲＳＶ_l によって算出するステップを備えることを特徴とする請求項２３記載の呼の経路指定方法。２５．前記ネットワークプロセッサにおいて、 (i) 各リンクの各回線グループに対する現在の予約ＲＳＶ_l,gを格納し、 (ii) 安全空き回線の算出の際、Ｇ_lをリンクｌの回線グループの組、＃Ｇ_lをリンクｌ中の回線グループ数、ＩＣ_gを、報告された、回線グループｇ上の空き回線の数、Ｌ_gを、回線グループｇを含むリンクの組、ＰＡ_lを、ダイレクトトラフィックのための処理能力を確保するよう機能する、リンクｌ用の保護許容誤差値、とした場合、（Ａ）現在のＲＳＶ_l,g０のとき、このＲＳＶ_l,g、となるよう調整し、（Ｂ）式を使用して、要求予約ＲＲＳＶ_l,g算出し、（Ｃ）リンクｌに対して、回線グループｇ上の新規の予約ＲＳＶ_l,g、によって算出し、（Ｄ）回線グループｇ上の予約ＲＳＶ_gを、によって算出し、（Ｅ）各リンクｌに対する空き回線数ＩＣ_lを、によって算出し、（Ｆ）リンクｌに対する安全空き回線の数ＳＩＣ_lが、ＳＩＣ_l＝ＩＣ_l−ＲＳＶ_l に等しくなるよう算出する、ステップを備えることを特徴とする請求項２３記載の呼の経路指定方法。２６．さらに、前記仮想着信ノードのコンポーネントによる現在のリンク利用度及び現在の能力を考慮に入れて前記比率を自動的に更新し、その仮想着信ノードによって供される最終着信先に対して呼を完了する更新ステップを備えることを特徴とする請求項２１記載の呼の経路指定方法。２７．前記ネットワークはさらに、前記経路指定情報を更新するネットワークプロセッサ手段（２５Ａ）を備え、このネットワークプロセッサ手段は、データ通信ネットワーク（２４Ａ）により前記交換機構成要素のすべてに接続されており、当該方法は定期的に、前記交換機構成要素の各々がネットワークプロセッサ手段に、この交換機構成要素に特有のネットワーク状態についての情報を通信し、このネットワークプロセッサ手段から推奨通過ノードを含む代替経路指定情報を受信し、前記ネットワークプロセッサ手段は、すべての交換機構成要素によって通信された前記情報に基づいて代替経路指定情報を算出し、また、通過ノードを識別する情報を定期的に更新し、さらに、前記仮想着信ノードの各々のコンポーネントは、前記ネットワークプロセッサ手段に、その仮想着信ノードによって供される最終着信先に対して呼を完了する能力に関連した呼完了能力情報を通知し、このネットワークプロセッサ手段は、このような呼完了情報及び前記交換機構成要素より通知された前記ネットワーク状態をもとに、前記仮想着信ノードへのリンクの各回線グループに対する比率を算出し、また、前記リンクによって前記仮想着信ノードに接続された前記発信ノードにおいて、前記交換機構成要素へこれらの比率を供給することを特徴とする請求項２６記載の呼の経路指定方法。２８．前記ネットワークプロセッサ手段へ通信された前記呼完了能力情報は、コンポーネントと処理された呼の特性と、これらのコンポーネントで供される最終宛先との相違とは無関係に、前記ネットワークプロセッサ手段によって同様の形式で表現され、同様の方法で扱われることを特徴とする請求項２７記載の呼の経路指定方法。２９．前記ネットワークプロセッサが前記比率を決定することによって、前記リンクの回線グループの空き容量及び前記仮想着信ノードのコンポーネントの呼完了能力に従って、その仮想着信ノードへの前記リンクが有する複数の回線グループにトラヒックが分配されることを特徴とする請求項２７記載の呼の経路指定方法。３０．前記ネットワークプロセッサは、前記仮想着信ノードへの前記リンクの回線グループ各々に対して、その空き回線数に基づく第１の重み、及び前記動的な仮想着信ノードのコンポーネントの完了能力に基づく第２の重みを算出し、これら第１及び第２の重みを結合し、結合された重みを比率に変換し、このような変換による前記比率を、以前使用された対応する比率と結合し、そして、このような結合で得られた前記比率を、前記発信ノードの１つにおいて前記交換機構成要素へ送信し、この交換機構成要素は、前記仮想着信ノードへの前記リンクが有する回線グループに呼を分配する際に、連続して使用できるよう、新規に算出された比率を用いてその格納手段を更新することを特徴とする請求項２９記載の呼の経路指定方法。３１．前記ネットワークプロセッサ手段は、ＣＣ_cをコンポーネントｃが報告する完了能力、Ｃ_l,gを、その方向にリンクｌ内の回線グループｇが進む、動的な仮想着信ノードのコンポーネント、Ｇ_lをリンクｌの回線グループの組、＃Ｇ_lをリンクｌ内の回線グループ数、Ｉ_Cgを回線グループｇ上の報告された空き回線数、＃Ｌ_gを、回線グループｇを含むリンク数、Ｐ’_l,gを、リンクｌ内の回線グループｇに対する先の比率、ＰＷＦを、比率の算出に使用される重み付け係数、とした場合、回線グループｇに対する第１の重みＷ１_gを、で算出し、リンクｌの回線グループｇに対する第２の重みＷ２_l,gを、で算出し、リンクｌの回線グループｇに対する結合された重みＷ_l,gを、で算出し、リンクｌの回線グループｇに対する比率ＷＰ_l,gを、で算出し、今現在の比率と先の比率を結合する式、Ｐ_l,g＝ＷＰ_l,g・ＰＷＦ＋Ｐ’_l,g・（１−ＰＷＦ）によって、リンクｌの回線グループｇに対する結合比率Ｐ_l,gを算出する、ことを特徴とする請求項３０記載の呼の経路指定方法。３２．前記交換機構成要素の１つは、前記仮想着信ノードへの呼に対する呼完了率情報を発生し、それに従って、その比率を更新することを特徴とする請求項２６記載の呼の経路指定方法。３３．前記交換機構成要素は、前記仮想着信ノードへのリンクを使用して呼の経路指定を試みる際、回線グループのオーバフローと、ネットワークで修復可能な要素に属する理由付き解放信号メッセージとを監視することによって、前記呼完了情報を発生することを特徴とする請求項３２記載の呼の経路指定方法。３４．前記交換機構成要素の１つは、前記仮想着信ノードへのリンクに対して、変数、Ｎ：リンク内の回線グループ数（２以上）、ＬＡＳＴＣＧ：オーバフローあるいは理由付き解放メッセージを有していた最後の回線グループのリンク中のインデックス（１からＮ）、ＬＡＳＴＯＶＦ：回線グループＬＡＳＴＣＧに対するオーバフロー及び/または連続する理由付き解放メッセージの数（１以上）、ＣＧＣＴＲ：その比率を更新した最後の回線グループのリンク中のインデックス（１からＮ）、を保持し、また、前記仮想着信ノードへのリンク内の回線グループＣＧを使用して呼の経路指定を試みた結果、オーバフロー、あるいは所定の理由の組の１つを指定する理由付き解放メッセージとなった場合、交換機構成要素は、そのリンクに対する比率を、１．回線グループＣＧのインデックスがＬＡＳＴＣＧであれば、ＬＡＳＴＯＶＦに１を足す。そうでなければ、ＬＡＳＴＣＧを回線グループＣＧのインデックスに設定し、ＬＡＳＴＯＶを１に設定する。２．更新がオーバフローによるものである場合、 (ａ) ＭＡＸＤＥＣをＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。そうでない場合（更新は、理由付き解放メッセージによる）は、 (ｂ) ＭＡＸＤＥＣを、Ｎ倍したＬＡＳＴＯＶＦ％の最小値、及び回線グループＣＧの現在の比率に設定する。３．回線グループＣＧの現在の比率からＭＡＸＤＥＣを引く。４．(ａ) ＣＧＣＴＲに１を足す、すなわち、ＣＧＣＴＲ＞Ｎであれば、ＣＧＣＴＲを１に設定し、 (ｂ) ＣＧＣＴＲ＝ＬＡＳＴＣＧであれば、ステップ４の(ａ)へ戻り、 (ｃ) インデックスＣＧＣＴＲを有する回線グループの現在の比率に１％を付加するステップ、をＭＡＸＤＥＣ回、繰り返す、ことで変更することを特徴とする請求項３３記載の呼の経路指定方法。