JP2001506097A - 伝送システムに関する構成および方法 - Google Patents

Abstract

(57)【要約】 本発明は複数の相互接続されたノードを含む階層性伝送システムにおける通路を選択する装置および方法に関する。本発明は、同じ階層レベル上のノード間の通路の保存された所謂局所的通路テーブルを発生すること；異なる階層レベル上のノード間の通路の保存された所謂全体的通路テーブルを発生すること；および所謂起点ノードと所謂目標ノードとの間の接続要求に応答して前記通路テーブル内の１つの通路を選択すること、の各ステップを含む。

Description

【発明の詳細な説明】 伝送システムに関する構成および方法 技術分野 本発明は伝送システムにおいて、起点ノードから目標ノードへの通路を、最も 低コストでかつ出来るだけ速く見つける構成および方法に関する。 背景技術 起点ノードから目標ノードまでの最適の通路を決める前に、前記起点ノードか ら目標ノードまでの各種の考えられる通路が所定の手順により比較される。多数 のその様な手順が文献に記載されている。 ヨーロッパ特許（ＥＰ−Ａ）第１、６３７、１５２号には、パケットスイッチ ング網（packet switching network）において通路選択の速度を速くする方法お よび構成が記載されている。上記方法は、回路の特定ノードを所謂主力ノードに 選択し、残りのノードを所謂局所的ノードとしている。主力ノードとして選択さ れるノードは、回路の他のノードにたいして多数の接続をもつノードである。局 所的ノードは少なくとも１つの主力ノードに接続される。 主力ノードと局所的ノードが回路網を形成するとき選択される。この考え方の 意図は、２つのノードの間の考えられる通路を計算するとき、通常の回路網を２ つのレベル、すなわち主力レベルと局所的レベルをもった抽象的（abstract）階 層性回路網に変換することである。 この方法の１つの問題は、主力ノードの選択が回路網における通路の選択速度 に対して決定的となることである。通路の選択が出来るだけ速く、かつ効率的に 行われるように、主力ノードの置かれる部分集合が正しく選択されなければなら ない。 発明の概要 ＡＴＭ回路網トポロジーは、ノードとリンクを用いて私設回路網−回路網接続 （Private Network-Network Interface）（ＰＮＮＩ）仕様に従って記載するこ とができる。仲間集団（Peer Group）（ＰＧ）は共通レベル上のノードの集合で ある。レベル〔ｉ〕，ここでＩ＞０，に位置するノードがレベル〔ｉ−１〕にあ るＰＧを代表する。 ＡＴＭ回路網にある通路は、レベル〔０〕上の所謂起点ノードである出発ノー ドを出発して、ノードを通らず、または数個のノードを、それらを接続するリン クを通って、最後に所謂目標ノードと呼ばれる最終ノードで終端する。上記通路 上の全てのノードは、常にレベル〔０〕上にある出発ノードを除いて、如何なる レベルにあっても良い。２つのノードの間のリンクは同じレベルのノード間のリ ンクであるか、低いレベルのノードから高いレベルのノードへのリンクでなけれ ばならないので、レベル〔ｉ〕上のノードからレベル〔ｊ〕へのリンク、但しｉ ＞ｊ≧０、は許されない。また、１つのノードを２回以上通過することも許され ない。 回路内の起点ノードから全ての目標ノードへの可能な通路は通常予め計算され る。これらの通路は、接続を確立するのに必要な時間を減少するためにデータ構 造で保存される。呼び出されると、起点ノードはデータ構造の目標ノードへの全 ての可能な通路の中から適当な通路を選ぶ。起点ノードから目標ノードへの可能 な通路の数は、１から任意の数に変化し得る。 本発明は、起点ノードから目標ノードへの可能な通路を計算するのに最も速く 、かつ最も効率的な方法についての問題に向けられる。 本発明の方法は、２つの基本的な方法のステップを含む。第１の主ステップに おいて１つまたは複数の所謂局所的通路が発生され、一方第２の主ステップにお いて１つまたは複数の所謂全体的通路が発生される。局所的通路と全体的通路の 発生を可能とするため、起点ノードは其れ自身外部からわかるような回路網のト ポロジへのアクセスを持たねばならない。発生された局所的通路と全体的通路は テーブル内の異なるレベルに保存され、上記レベルは回路網の階層的レベルに結 合される。 レベル〔０〕の局所的通路は常に出発ノード、すなわち所謂起点ノードから出 発して同じ仲間集団ＰＧの他のノードで終わる。レベル〔ｉ〕，但しｉ＞０，の 局所的通路は常に所謂先駆ノード（ancestor node）から出発して同じＰＧの他 の先駆ノードで終わる。全ての考えられる局所的通路は回路網の各レベルについ て別個に発生することができ、局所的通路テーブルに保存される。これら局所的 通路テーブルは任意の好ましい順序で発生することができ、ｉ＞ｊであるかｉ＜ ｊであるかに関係なく、レベル〔ｉ〕の局所的通路テーブルをレベル〔ｊ〕の前 に発生することができる。さらに、複数の局所的通路テーブルをレベルに関して 並列に発生することも考えられる。 レベル〔０〕のノードへの全体的通路は、レベル〔０〕の同じノードへの局所 的通路、すなわち起点ノードから出発してレベル〔０〕の任意のノードで終わる 通路と同じである。レベル〔ｉ〕、ただしｉ＞０，のノードへの全体的通路は常 にレベル〔０〕の起点ノードから出発して前記レベル〔ｉ〕のノードで終わる。 レベル〔ｉ〕、ただしｉ＞０、のノードへの全体的通路は回路網階層における複 数の異なるレベルを通過する。 回路網の異なるレベルのノードへの全体的通路は回路網の低いレベルから高い レベルに向かうように、すなわちレベル〔０〕から始まりついでレベル〔１〕， レベル〔２〕等、にいたるように発生しなければならない。通路をこのような順 序で発生しなければならない理由は、レベル〔ｉ〕、ただしｉ＞０，のノードへ の全体的通路を発生するとき、少なくとも２つの通路、すなわちレベル〔ｉ〕の １つの局所的通路とレベル〔ｊ〕，ただしｊ＜ｉ、の少なくとも１つの全体的通 路が結合されるからである。局所的通路は先駆ノードから目標ノードへの通路を 記述すると考えられ、一方全体的通路は前記先駆ノード内の通路、すなわち起点 ノードから寄宿（boarder）ノードへの通路を記述する、と考えられるからであ る。寄宿ノードは、他の仲間集団への結合を含むことにより特徴づけられる。 全体的通路テーブル〔ｉ〕，ここでｉ＞０，の発生は常に一方でレベル〔ｉ〕 の局所的通路テーブルからの情報を必要とし、他方で１つまたは複数の全体的通 路テーブル〔ｊ〕、ここでｉ＞ｊ≧０、からの情報を必要とする。換言すれば、 全体的通路テーブル〔２〕の発生は局所的通路テーブル〔２〕、全体的通路テー ブル〔０〕，および全体的通路テーブル〔１〕からの情報，または局所的通路テ ーブル〔２〕および全体的通路テーブル〔１〕からの情報、または局所的通路テ ーブル〔２〕および全体的通路テーブル〔０〕からの情報を必要とする。 局所的通路テーブルおよび全体的通路テーブルの発生のために、多数の異なる 方法が適用できると考えられる。デイジュクストラ（Dijkstra）アルゴリズムは その様な方法の１つである。異なる方法が異なる通路テーブルの発生に用いられ る。例えば、局所的通路テーブル〔ｉ〕の発生に１つの方法が用いられ、局所的 通路〔ｊ〕，ここにｉ≠ｊ，の発生に他の方法を用いることが考えられる。 従って、本発明は伝送システムにおいて、特に電気通信回路網において、さら に特にＡＴＭ回路網において通路選択の速度を高くすることを目的とする。 本発明により得られる利点の１つは総費用が少ないことである。全体的通路が 、重複コピーの危険がないように、局所的通路に対するポインタを用いて発生で きることである。 本発明により得られる他の利点は複数の局所的通路テーブルが並列に発生でき ることである。 本発明により得られる別の利点は異なるレベルにおける局所的通路の発生に異 なる方法を用いることができることである。 本発明により得られるさらに他の利点はモデルにおいて回路構成に対して極め て僅かの変形を必要とするのみであること、すなわち回路網の変化による通路テ ーブルの影響が極めて僅かであることである。 本発明を、その好ましい実施例について添付の図面を参照して以下詳細に説明 する。 図面の簡単な説明 図１は、３つのレベルをもった階層性回路網を示す。 図２は、本発明による各種の通路テーブルがどのように任意の回路構成に結合 されるかを示す。 図３は、図１の回路網における本発明による局所的通路テーブルを示す。 図４は、図１の回路網における本発明による全体的通路テーブルを示す。 好ましい実施例の説明 図１には３つの階層性レベルを含む階層性回路網が示される。所謂物理的レベ ルであるレベル０には只１つの仲間集団が示される。物理的仲間集団は図面にお いてＰＧ（Ａ．１）と呼ばれ、ノードＡ．１．１，Ａ１．２およびＡ．１．３の ３つのノードを含む。所謂水平リンクはノードＡ．１．１とＡ．１．２の間、Ａ ． １．２とＡ．１．３の間、およびノードＡ．１．３とＡ．１．１の間に見られる 。水平リンクは同じＰＧ内の２つのノードを接続するリンクにより特徴づけられ る。レベル０の全てのノードは物理的ノードである。ノードＡ．１．１とＡ．１ ．３は所謂寄宿ノードであって、他のＰＧへの物理的リンクを含み、またより高 いレベルのＰＧにある抽象的ノードへの抽象的上向きリンクを含むことを意味す る。ＰＧ（Ａ．１）はまた仲間集団リーダノード（Leader Node）、べた塗りの 円で示されるノードＡ．１．３を含む。その特性は当業者に公知であるので詳細 な説明は必要でない。 レベル１はノードＡ．１，Ａ．２およびＡ．３の３つのノードを含むＰＧ（Ａ ）である。水平リンクが、ノードＡ．１とＡ．２の間、およびノードＡ．２とＡ ．３の間に見られる。上向きリンクがＰＧ（Ａ）とＰＧ（Ａ．１）の間に見られ る。上向きリンクはノードＸからノードＹを通り、ここでノードＹは、ノードＸ への先駆ノードのあるＰＧに位置する。ノードＸは従って寄宿ノードである。先 駆ノードは低いレベルの他のＰＧのノードに対する所謂子供ＰＧを代表する。図 １のノードＡ．１はＰＧ（Ａ．１）に対する先駆ノードである。先駆ノードＡ． １はＰＧ（Ａ．１）の近似像である。ＰＧ（Ａ）の残りのノード、すなわちノー ドＡ．２とＡ．３もまた先駆ノードである。例えば、ノードＡ．３は図示されな いノードＡ．３．１，Ａ．３．２，Ａ．３．３等と呼ばれる複数のノードを含む ＰＧ（Ａ．３）の親である。ノードＡ．１．１とＡ．２の間のリンクおよびノー ドＡ．１．３とＡ．２の間のリンクは上向きリンクである。ノードＡ．３は仲間 集団リーダであると同時に寄宿ノードである。ＰＧリーダは、レベル０における と全く同様にべた塗り円として示される。 ＰＧ（ＡＢ）と呼ばれるＰＧが図２に図示される回路網の中で最高のレベルで あるレベル２に見られる。このＰＧはノードＡとノードＢの２つのノードをもつ 。ノードＡは従って上述のノードの抽象的概念である。階層性回路網における最 高レベルには仲間集団リーダノードは必要でない。仲間集団リーダノードの機能 はその先駆ノードの機能を実行することである。最高レベルは先駆ノードを持た ないので、従って仲間集団リーダノードは余分である。 図２は、本発明による各種通路テーブルが図１に示される階層性回路網構成に どのように結合されるかを示す。本発明による方法は２つの主ステップを含み、 その中でステップ１は局所的通路テーブルの発生を含み、ステップ２は全体的通 路テーブルの発生を含む。 レベル〔０〕の局所的通路テーブルは１つの同じ仲間集団における起点ノード から残りのノードの各々への可能な全ての通路を含む。 レベル〔ｉ〕、ここでｉ＞０，の局所的通路テーブルは、１つの同じ仲間集団 における起点ノードの先駆ノードから残りのノードの各々への可能な全ての通路 を含む。 レベル〔ｉ〕の全体的通路テーブルはレベル〔０〕の起点ノードからレベル〔 ｉ〕の回路網の、起点ノードの先駆ノードを除く全てのノードへの全ての可能な 通路を含む。 局所的通路テーブル〔０〕は全体的通路テーブル〔０〕と同じである。 局所的通路テーブルは任意の順序で発生することができる。ｉ＞ｊであるかｉ ＜ｊであるかに関係なく、局所的通路テーブル〔ｉ〕を局所的通路テーブル〔ｊ 〕の前に発生することができる。局所的通路テーブルを並列に発生する、換言す れば全ての通路テーブルを同時に発生することもできる。 異なるレベル〔ｉ〕の通路テーブルを発生するのに異なるアルゴリズムを用い ることができる。これに関し、適当なアルゴリズムの例は、多数の中でデイジュ クストラアルゴリズム、クルスカル（Kruskal）アルゴリズム、フロイド（Floyd ）アルゴリズムである。アルゴリズムの選択は回路網の構成と問題の形成による 。デイジュクストラアルゴリズムは、回路網の２つのノードの間のコストを最小 にすることを望むとき好ましい。 回路の２つのノードの間のコストというのは、例えばノード間の距離、ノード 間のリンクの帯域幅または上記ノード間のリンク通話量を意味する。図１の回路 網において異なるコストが、一部は同じＰＧにおける２つのノード間のリンクに 、一部は異なるＰＧにおける２つのノード間のリンクに示される。 全体的通路テーブルの発生をレベル〔０〕から始め、ついでレベル〔１〕等、 等とすることが必要である。全体的通路テーブルをこのような順序で発生するこ との必要な理由は、レベル〔１〕，ここで１＞０，に設けられるノードへの全体 的通路は局所的通路テーブル〔ｉ〕と少なくとも全体的通路テーブル〔ｊ〕、こ こでｊ＜ｉ，の少なくとも１つに依存するからである。 図３は、ノードＡ．１．１の局所的通路テーブルを示す。このテーブルは各目 的ノードの最良の２つの通路を含む。ＰＧ（Ａ．１）のレベル〔０〕には、ノー ドＡ．１．１が到達すべき２つの目標ノード、ノードＡ．１．２とＡ．１．３が 存在する。この場合、ＰＧ（Ａ．１）のノードがリング状に相互接続されており 、各ノードが仲間集団の残りのノードに到達するのに２つの、そして只２つの可 能性が存在する。 ＰＧ（Ａ）のノードはレベル１において互いに線状に接続されている。この場 合、この形式の接続は各ノードが仲間集団の残りのノードに到達するのに、１つ の、そして只１つの可能性を与える。それらの可能性が表に示される。 局所的テーブルのレベル２には、ノードＡ．１．１のアスペクト（aspect）か ら到達できるノードとして只１つのノード、すなわちノードＢが示されている。 それは先に述べたように、０より大きいレベル上の全ての通路が先駆ノードから 出発しているからである。 テーブルの各レベルの、および各ノードに到る全ての通路はコストが増加する 順に示されている。 図４はノードＡ．１．１からの全体的通路テーブルを示す。レベル〔０〕の全 体的通路テーブルはレベル〔０〕の局所的通路テーブルと全く同じである。 レベル〔１〕においては、全体的通路テーブルはレベル〔１〕の局所的通路テ ーブルからの情報およびレベル〔０〕の全体的通路テーブルからの情報を含む。 ノードＡ．１．１に対するレベル〔１〕における全体的通路テーブルは、レベル 〔０〕におけるＰＧ（Ａ．１）のノードＡ．１．１からレベル〔１〕のＰＧ（Ａ ）におけるノードＡ．２およびＡ．３に到達するように計画された各種の通路を 含む。レベル〔１〕の局所的通路テーブルにおいて、ノードＡ２，Ａ３に対する ノードＡ１が、ＰＧ（Ａ．１）のノードＡ．１．１から上向きリンクを介してＡ ．２，Ａ．３への可能な通路に置き換えられている。レベル〔ｉ〕、ここに１＞ ０，の全体的通路は、同じレベルの局所的通路と比較してその通路を画定または 特定している、と言える。１つの同じノードへの１以上の上向きリンクが存 在するとき、起点ノードから目標ノードへの最も安価な通路を得るためには、各 上向きリンクに対する最良の通路を互いに比較することが必要である。 レベル〔２〕における全体的通路テーブルは、レベル〔２〕の局所的通路テー ブルからの情報とレベル〔１〕の全体的通路テーブルからの情報とを含む。ノー ドＡ．１．１に対するレベル〔２〕の全体的通路テーブルは、レベル〔０〕のＰ Ｇ（Ａ．１）における起点ノードＡ．１．１からＰＧ（ＡＢ）のノードＢに到達 するように計算された各種通路を含む。レベル〔２〕の局所的通路テーブルにお いて、ノードＢに対するノードＡがＰＧ（Ａ．１）のノードＡ．１．１から上向 きリンクを介してＰＧ（ＡＢ）のノードＢへの可能な通路と置き換えられている 。この場合においても、レベル〔１〕に関して上述したのと全く同様に、レベル 〔２〕の全体的通路が同じレベルの局所的通路との比較において通路の仕様を示 すと言うことができる。前述の場合のように、複数の上向きリンクがレベル〔２ 〕の１つの同じノードに達するとき、最も安価な通路を得るためには、それぞれ の上向きリンクの通路を互いに比較されねばならない。 本発明は上に説明し、図示した例示の実施例に限定されることなく、各種変形 が以下の請求項の範囲内にあることが理解されるべきである。

【手続補正書】特許法第１８４条の８第１項 【提出日】平成１０年１２月２日（１９９８．１２．２） 【補正内容】 請求の範囲 1. 複数の相互接続されたノードを含む階層性伝送システムにおける通路を選 択する方法において、与えられた回路トポロジから出発して、 同じ階層レベルにあるノード間の通路が保存された所謂局所的通路テーブルを 発生すること； 互いに異なる階層レベルにあるノード間の通路が保存された所謂全体的通路テ ーブルを発生すること；および 所謂起点ノードと所謂目標ノードの間の接続要求に応答して、前記通路テーブ ル内の１つの通路を選択すること； の各ステップを上記順序で実行することを特徴とする前記伝送システムにおけ る通路を選択する方法。 2. 前記階層性回路網の各レベルに、少なくとも１つの局所的通路テーブルを 設けることを特徴とする請求項１に記載の方法。 3. 前記階層性回路網の各レベルに、１つの全体的通路テーブルを設けること を特徴とする請求項２に記載の方法。 4. レベル〔ｉ〕における前記全体的通路テーブルがレベル〔ｉ〕における前 記局所的通路テーブルおよびレベル〔ｊ〕、ここにｉ＞ｊ，における少なくとも １つの全体的通路テーブルに依存するようにすることを特徴とする請求項１に記 載の方法。 5. レベル〔０〕における前記全体的通路テーブルがレベル〔０〕における前 記局所的通路テーブルに等しいことを特徴とする請求項１に記載の方法。 6. 前記階層性伝送システムにおいて異なる通路テーブルを発生するため、少 なくとも２つの異なるアルゴリズムが用いられることを特徴とする先行する請求 項の任意の１つの項に記載の方法。 7. 異なる所謂仲間集団に分けられた複数の相互接続されたノードを含む階層 性伝送システムにおいて、与えられた回路トポロジから出発して、下記ステップ をその順序で実行するように構成され、 同じ階層レベル上のノード間の通路の保存された所謂局所的通路テーブルを発 生する手段と； 異なる階層レベル上のノード間の通路の保存された所謂全体的通路テーブルを 発生する手段と；および 所謂起点ノードと所謂目標ノードの間の接続要求に応答して前記通路テーブル 内の１つの通路を選択する手段と； を備えたことを特徴とする前記階層性伝送システム。 8. 各局所的通路テーブル〔ｉ〕がレベル〔ｉ〕の起点ノードの先駆ノードか ら１つの同じ仲間集団における残りのノードの各々への可能な全ての通路を含む 、ことを特徴とする請求項７に記載の階層性伝送システム。 9. 各局所的通路テーブル〔ｉ〕がレベル〔ｉ〕の起点ノードの先駆ノードか ら１つの同じ仲間集団における残りのノードの各々への予め選択された数の最も 安価な通路を含む、ことを特徴とする請求項７に記載の階層性伝送システム。 10．各全体的通路テーブル〔ｉ〕がレベル〔０〕の起点ノードからレベル〔ｉ 〕の前記回路網における前記起点ノードの先駆ノードを除く全てのノードへの可 能な全ての通路を含むことを特徴とする、請求項７から請求項９の任意の１つの 項に記載の階層性伝送システム。 11．各全体的通路テーブル〔ｉ〕がレベル〔０〕の起点ノードからレベル〔ｉ 〕の前記回路網における前記起点ノードの先駆ノードを除く全てのノードへの予 め選択された数の最も安価な通路を含むことを特徴とする、請求項７から請求項 ９の任意の１つの項に記載の階層性伝送システム。 12．前記各種の階層性レベルにおける前記各種の通路テーブルを発生するため 、少なくとも２つのアルゴリズムが用いられることを特徴とする請求項１０また は請求項１１に記載の階層性伝送システム。

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

Claims (1)

1. 【特許請求の範囲】 1. 複数の相互接続されたノードを含む階層性伝送システムにおける通路を選 択する方法において、 同じ階層レベルにあるノード間の通路が保存された所謂局所的通路テーブルを 発生すること； 互いに異なる階層レベルにあるノード間の通路が保存された所謂全体的通路テ ーブルを発生すること；および 所謂起点ノードと所謂目標ノードの間の接続要求に応答して、前記通路テーブ ル内の通路を選択すること； の各ステップを含む前記伝送システムにおける通路を選択する方法。 2. 前記階層性回路網の各レベルに、少なくとも１つの局所的通路テーブルを 設けることを特徴とする請求項１に記載の方法。 3. 前記階層性回路網の各レベルに、１つの全体的通路テーブルを設けること を特徴とする請求項２に記載の方法。 4. 前記伝送システムがＡＴＭ型のシステムであることを特徴とする請求項３ に記載の方法。 5. 前記異なる階層性レベルについて前記局所的通路テーブルを順次発生する ことを特徴とする先行する請求項の任意の１つの項に記載の方法。 6. 前記異なる階層性レベルについて前記局所的通路テーブルを同時に発生す ることを特徴とする先行する請求項の任意の１つの項に記載の方法。 7. レベル〔ｉ〕における前記全体的通路テーブルがレベル〔ｉ〕における前 記局所的通路テーブルおよびレベル〔ｊ〕、ここにｉ＞ｊ，における少なくとも １つの全体的通路テーブルに依存するようにすることを特徴とする先行する請求 項の任意の１つの項に記載の方法。 8. レベル〔０〕における前記全体的通路テーブルがレベル〔０〕における局 所的通路テーブルに等しいことを特徴とする先行する請求項の任意の１つの項に 記載の方法。 9. 異なる所謂仲間集団に分けられた複数の相互接続されたノードを含む階層 性伝送システムにおいて、 同じ階層レベル上のノード間の通路の保存された所謂局所的通路テーブルを発 生する手段と； 異なる階層レベル上のノード間の通路の保存された所謂全体的通路テーブルを 発生する手段と；および 所謂起点ノードと所謂目標ノードの間の接続要求に応答して前記通路テーブル 内の１つの通路を選択する手段と； を備えたことを特徴とする前記階層性伝送システム。 10．各局所的通路テーブル〔ｉ〕がレベル〔ｉ〕の起点ノードの先駆ノードか ら１つの同じ仲間集団における残りのノードの各々への可能な全ての通路を含む 、ことを特徴とする請求項９に記載の階層性伝送システム。 11．各局所的通路テーブル〔ｉ〕がレベル〔ｉ〕の起点ノードの先駆ノードか ら１つの同じ仲間集団における残りのノードの各々への予め選択された数の最も 安価な通路を含む、ことを特徴とする請求項９に記載の階層性伝送システム。 12．各全体的通路テーブル〔ｉ〕がレベル〔０〕の起点ノードからレベル〔ｉ 〕の前記回路網における前記起点ノードの先駆ノードを除く全てのノードへの可 能な全ての通路を含むことを特徴とする、請求項９から請求項１１の任意の１つ の項に記載の階層性伝送システム。 13．各全体的通路テーブル〔ｉ〕がレベル〔０〕の起点ノードからレベル〔ｉ 〕の前記回路網における前記起点ノードの先駆ノードを除く全てのノードへの予 め選択された数の最も安価な通路を含むことを特徴とする、請求項９から請求項 １１の任意の１つの項に記載の階層性伝送システム。 14．前記各種の階層性レベルにおける前記各種の通路テーブルを発生するため 、１つの同じアルゴリズムが用いられることを特徴とする請求項１２または請求 項１３に記載の階層性伝送システム。 15．前記各種の階層性レベルにおける前記各種の通路テーブルを発生するため 、少なくとも２つのアルゴリズムが用いられることを特徴とする請求項１２また は請求項１３に記載の階層性伝送システム。 16．前記通路テーブルを得るためデイジュクストラアルゴリズムを用いること を特徴とする請求項１２または請求項１３に記載の階層性伝送システム。 17．前記伝送システムがＡＴＭ型のシステムであることを特徴とする請求項９ から請求項１６の任意の１つの項に記載の階層性伝送システム。