JPH06509689A - 接続を再経路付けする方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 遅延を用いてセルメノセエジの経路選択をンレトカＬζ鼠！先ＩＬ然駅里分野 本発明はセル交換ネットワーク通信に関し、特にセル交換ネットワークでのネノ １−ワークノード待行列とバケット化／非パケｔト化に基づく経路選択を取り扱 う方法と装置に関する。

従来の技術 従来のセル交換ネットワークにより一般に音声、データ、ファクンミリ、映像信 号のネットワークでの集積が可能になり、１種類の交換構造を用いてコンピュー タ、構内交換器（ＰＢＸ）その他の通信装置の相互接続が可能になっている。

セル交換ネットワークは、固定長パケットの通信ネットワークとも呼ばれている 。

この従来のセル技術はまた、米国電気電子技術者協会（ＩＥＥＥ）により「セル リレーＪとして知られ、また国際電信電話諮問委員会（ＣＣＩ　ＴＴ）により［ 非同期転送モード（ＡＴＭ）Ｊとしても知られている。

セル交換は一般に専用企業ネットワーク内で作動する。専用高速ディジタルネッ トワークは米国ではＴｌトランクが容易に利用できることから、また欧州ではＥ ｌｌランクが容易に利用できることから比較的急速に拡大した。一般に国際ネッ トワークは、（１１北米と日本のＴｌトランク及び（２）欧州のＥｌトランクを 混合して使用することが出来る。ゲートウェイノードで２つの樟準の間の必要な 変換を提供する。

特定の通信資源を所与のエンドツーエンド接続に投入する従来の回路交換通信ネ ットワークとは異なり、従来のセル交換ネットワークは一般に仮想接続を確立す る。これは、ネットワーク資源は一般に必要なときしか使用されないことを意味 する。これにより存在する要求と優先順位に基づいてネットワーク資源（帯域幅 ）の最適な使用が可能になる。これは変化する要求や優先順位を考慮しなＮ専用 物理的経路選択とは対照的なものである。

従来のセル交換ネットワークの各々のセル交換ノードでは一般に、利用者は特定 の最大セルサイズよりも長いメツセージを入力することができる。長いメ・ツセ ウスキーピング」情報にしたがって複数のセルにフォーマットする。個々のセル は宛先ノードで再組立てする。一般にバイブライン化故に縮小中継遅延があり、 品々のノードでは短いセルフオーマノド故に縮小平均待行列とパケット化遅延が ある。

従来の北米ないし日本のＴｌトランクは一般に、１秒当り１．５４４メガビツト （Ｍｂｐｓ）のデータ速度をイイし、従来の欧州Ｅｌｌ−ランクは一般に、２． ０４８ＭｂｐＳのデータ速度を有している。従来の補助Ｔ１トランクは、１秒当 り６４キロビツト（Ｋｂｐｓ）の整数倍での作動を可能にし、単一の音声チャネ ルに必要な速度に対応する帯域幅のディジタル信号ゼロｒＤＳＯＪ単位となる。

これはＴｌトランクの全コストを避ける役に立つ。このサービスは米国とカナダ で受けることが出来る。Ｘ、２１として知られる同様の欧州のトランクサービス は、非フレーム化Ｅ１回線上で６４Ｋｂｐｓの単位で２５６Ｋ　ｂ　ｐ　ｓから １．９２０　Ｍ　ｂ　ｐ　ｓのデータ速度を支援している。

しかし従来のセルネットワークに補助トランクを組み込むと、一般にそれらのト ランクのノードで長い待行列遅延を生じる。固定待行列長さについては、待行列 遅延はトランクデータ速度に逆比例する。それらの遅延によりそれらのトランク の特定の用途が制限されることがある。音声通信は一般に過剰なエンドツーエン ド遅延で非常に妨害を受け、セルネットワークでのそれらの遅延の取り扱いはし ば１７ば非常にｆ！要な喀）のとなる。

補助トラックを従来のセルネットワークに組み込むことから生じる別の問題は、 胃なる容置と待行列遅延のリンクがあるとき、動的経路選択から様々な遅延が生 じることがあるということである。

１哩皇！−旨−火り吋 本発明の［］的の１つは、経路の各々のリンクの実際の最大遅延に基づいて適切 な経路を選択する方法と装置を提供することである。

本発明の別の目的は、利用者調節可能待行列長により最大経路遅延を構成する方 法と装置を提供することである。

本発明の更に別の目的は、ホップの数と利用可能帯域幅の両方に基づいた経路選 択方法を提供することである。

本発明の更に別の目的は、実際の利用者構成可能遅延を用いて宛先で均一にサノ プルした再構築音声１５号を確保するため、動的可変遅延を経た受信呼を適切に 表す改善方法と装置を提供することである。

本発明の更に別の目的は有効な経路の表を自動的に更新する方法と装置を提供す ることである。

従ノードへの失敗接続を再経路選択するのにセルネットワーク主ノードで使用す る方法を説明する。再経路選択する必要のある従接続候補を、それらの各々の負 荷にしたがって配列する。主ノードと従ノード間の最良経路候補について既存の 接続を探索する。実際の候補の合計経路遅延が利用者構成可能規定限度内ならば 、そして従接続候補に対応する十分な帯域幅ををするならば、その経路を有効と し、その記述を更新して追加してバックされた従接続を反映する。それらの操作 は全ての従接続候補が処理されるまで繰り返す。

また（１）各々のタイプのデータの最大可能エンドツーエンド遅延の基準の仕様 、（２）利用者構成可能可変待行列長、（３）別の経路に対する合計遅延を計算 し、最大遅延基準を満たすそれらの経路を有効化する手段、（４）経路遅延に基 づいて再組立情報を適切に遅延する手段とを備えた方法と装置を説明する。

本発明の他の目的、特徴、利点は添付する図面と以下の詳細な説明から明かとな ろう。

図面の簡単な説明 図１はセル交換ネットワークノードとその局所環境の機能的ブロック図である。

図２はセル交換ネットワークノードのより詳細な機能ブロック図である。

図３は一般的なセル交換ネットワークノードの信号流れ図である。

図４はネットワーク・トランク・カード（Ｎ　Ｔ　Ｃ）の詳細なブロック図であ る。

図５はＮＴＣ（ネットワーク・トランク・カード）待行列バッファ装置と待行列 マネノヤとサーバ装置の信号流れブロック図である。

図６はトランク帯域幅（セル７秒）と待行列遅延及びＨＳＤ　（高速決定性）の サイズと音声接続の間の関係を描いた表である。

図７は再経路選択するため１組の接続を選択する原始ルーチンＰｇｅｊｃｃｔｓ −ｔｏ−ｒｒｔを説明する流れ図である。

図８は再経路選択に使用するｇｅｔ−ａ＋ｔ−ｃｏｉｎルーチンの流れ図である 。

図９は利用率と様々な接続の負荷を示す表である。

図１０Δはネットワークの１例を示す図である。

図１０Ｂは最良経路表の例である。

図１１は経路遅延を検査するのに使用するルーチン１ｓ−ｐａｔｈ−ｄｅｌａｙ −ｏｋの流れ図である。

図１２は待行列遅延と最大共用遅延に接続タイプを関連付ける表である。

図１３は音声データの再組立てと再構成でのＮＴＤ補正の使用を示した図である 。

亀雁望晟匪 図１はセル交換通信／ステムの一部を例示したものである。セル交換通信システ ムは、通常ＴＩないしＥｌタイプの標準ディジタルトランクを相互接続するいく つかのノードを含んでいる。以下に詳細に説明するように、セル交換通信システ ムで経路を選択する方法と装置を提供する。本発明の実施例は各々のセルネット ワークノードを中心とする。

図１に本発明の実施例を取り入れたセル交換ネットワークのセルノードユニ日０ を示す。セルノード１０は複数のディジタル・トランク２０を、情報の発振源な いし宛先の局所装置に連結する。図１に示す例では、局所装置にはデータ処理装 置ｉ！３０、ＰＢＸＷＡ末４０、画像データ源５０、高速モデム６０、ローカル エリア・ネットワーク（１−ＡＮ）端末７０がある。ユニット１０は局所環境（ 装置３０、４０、５０，　６０を含む）とネットワークトランク２０間でメツセ ージ・フォーマット化とインターフェイスを提供するプログラマブルユニノドと なっている。ノード１０＋１また、／ステムワイドの制御機能を提供する。

図２はユニットｌＯの機能的ブロック図である。／ステムノぐス１８１１１デー タと一制御情報を取り扱う。／ステムバス　１８１は（１）セルを交換する高速 データ１　（スであるＭＬＩＸバス　＋８３、及び〈２）ユニット１０ボードを 構成、管理、モニタするル制御ノくスである制御バス　１８５の２つのバスから なっている。

通常の制御機能は、管理ブロモ，す・グループ（ＭＰＧ）＋２０で提供し、それ にはプロセッサ制御カード（　Ｆ　Ｃ　Ｃ　）　＋２１と７ステムクロツク・カ ード（ＳＣＣ）１２５カ峨まれでいる。プロセッサ制御カード　１２１はセルネ ットワークの分散システム管理を提供する。プロセッサ制御カーＦ　＋ｚｏｔそ の基本処理ユニットとしてイリノイ州／ヤウムバーグのモトローラ社が製造する ６８０００　１６ビツト・マイクロプロセッサを使用する。モデル８０Ｃ３１は カリフォルニア州すンタクララのインチル社が製造するバス制御装置をＣ−バス 制御装置として使用する。６８０００中央演算処理装置（ＣＰＵ）にはユニツ目 ０を制御し、診断し、モニタする２メガノ＜イトのフラッシュＥＦＲＯＭと８メ ガバイトのＤＲＡＭにソフトウェアを含んでいる。プロセッサ制御カード＋２１ の６８０００マイクロプロセツサは経路管理用のネットワーク構成データベース をも含んでいる。

プロセッサ制御カード１２１はシステムバス　１８１の制御ノ〈ス１８５上の制 御及び構成情報をノード１０内に常駐し、それぞれ８０Ｃ３１制御器により（− 　１イスに接続される個々のカードグループに配分する。ブロモ・ツサ制御カー ド１２１は独立した作動用に制御されるマイクロプロセッサである。全てのネ・ ノトワークブロセ１す制御カード１２１は協調してネットワークワイドの機能を 遂行する。

システム刻時カード（ＳＣＣ）＋２５はノード１０の中央クロック生成機能を提 供する。／ステム刻時カード１２５は／ステムクロックとトランク同期化クロブ クを生成し、またブロモｌす制御カード１２１を通してセルユニット１０にアク セスし、制御する端末やワークステージぢンの接続のネットワーク管理ポート　 １２２を含んでいる。

データＰＡＤ　（ＤＰ）グループ１３０は、ポート　１３３を通して低速ＲＳ− ２３２、ＲＳ−４４９、■．３５、ｘ．２１データ源ニノード１０を接続するイ ンター７ｇイスカード＋３２を含んでいる。類字ＫＮ　ｒ　Ｐ　Ａ　Ｄ　Ｊは、 ノ（ケ・ノド組立、非組立機能を指す。本発明の実施例では、組立、非組み立て を行う各々の７＜ケ・１トは固定長Ｉ＜ケ，トである。固定長パケットはまた、 セルと称する。

ＤＰ（データＰＡＤ）グループ１３０はまた、ビット対ビット送信（透明作動） 用の低速度統計（　Ｌ　Ｓ　Ｓ　）及び高速度決定性（ＨＳＤ）データを／イノ ファし、組立て、フォーマット化する同期データＰＡＤ　（ＳＤＰ）カード１３ ４を含んでｔする。

ネットワークセルはシステムバス１８１と送受信する。

音声デー９ＰＡＤｉ−：ｙ　）　（ＶＤＰ）１５０は時分割多重（ＴＤＭ）ポー ト１５３と／ステムバス１８１間に接続する。　２．０４８Ｍ　ｂ　ｐ　ｓの時 分割多重化データ速度を有する例えばＥ１回線からのく及び図１のＰＢＸユニッ ト４０から発する）ノクルスコード変Ｉｌｌ（ＰＣＭ）音声データは、Ｅｌ／Ｔ ｌインターフェイス１５２１こよりチャネル・インターフェイス・ポート（ｃ　 ＋　ｐ＞カード１５４１こ接続する。ノ付クカード＋５２は送信源として作用す るときはトラック上のＴＤＭ（時分割多重）デー夕を多重化し、トランクからデ ータを受信するときはＴＤＭデータを非多重化する。

チャネル・インターフェイス・ボートカード１５４は入時分割多重ストリームか らの電話信号情報を取り出し、それをセルに変換し、セルを７ステムバス１８１ に送る。ＣＩＰカード１５４はまたシステムバス１８１から信号セルを受け取り 、信号情報を再構築する。信号情報は次に出時分割多重ストリームに挿入する。

ＣＩＰカード＋５４は時分割多重データ部分を非多重化し、次に結果情報を個々 のチャネルとして音声データプロセッサ（ＶＤＰＲＯＣ）１５６に送信する。同 様にＣＩＰカード１５４は音声データプロセッサ１５６から情報チャネルを受け 取り、情報チャネルをデータストリームに多重化する。時分割多重データは音声 データないし高速決定性（ＨＳＤ）データで構成することが出来る。

音声データＰＡＤユニ、）１５０の音声処理サブグループは、音声データプロセ ッサ１５６と音声圧縮／減縮（ＶＣＤ）カード１５８からなる。音声データプロ セッサ！５６は１つないし複数のＣＩＰカード１５４のサーバとしての役割を行 い、扱う各りの時分割多重化６４Ｋｂｐｓ　（ＤＳＯ）チャネルに対して別々の セルを構築する。音声データプロセッサ１５６はまた、沈黙間隔中に音声活動検 出（ＶＡＤ）として知られるように沈黙の間隔を検出し、セル送信の抑止をする ことで選択可能音声データ速度圧縮を提供する。ＴＤＭ（時分割多重）ポート１ ５３はモデムとファクシミリ（即ち高速決定性）データを含むことが出来るので 、音声データプロセッサ１５６はそのようなりＳＯチャネルの存在を検出して音 声データに対する音声活動検出評価を抑止し、選別的に圧縮手法を標？＄６４Ｋ 　ｂ　ｐ　ｓ　Ｐ　ＣＭ音声データに適用して、業界標準ＣＣＩ　ＴＴ　Ｇ、７ ２１ｊ！ｉ応盟作動ＰＣＭ　（ＡＤＰＣＭ）　アルゴリズムを用いて３２Ｋ　ｂ 　ｐ　ｓ圧縮音声データを生成する。音声活動検出は適応型作動ＰＣＭと組み合 わせると、音声データ速度で４対１以上の圧縮を提供することが出来る。

ネットワーク・トランク・カード（ＮＴＣ）　＋８２とインターフェイス（＋／ Ｆ）１８４は／ステムバス＋８１のＭＵＸバス１８３部分からのデータをセルネ ットワークトランク７０１ご連結するトランクネットワーク・インターフェイス グループ（ＮＩＦ）　＋８０を構成している。ネットワーク・トランク・カード １８２はプロセッサ制御カード！２１を通してプログラムして様々な機能を実現 できるマルチプロセッサ・プラットフォームである。ネットワーク・トランク・ カード１８２は２．０４８Ｍｂｐｓまでのスルーブツト速度を持っている。ネッ トワーク・トランク・カード１８２はシステムバス　１８１のＭＵＸバス　１８ ３からそれに宛てたセルを受け取る。ネットワーク・トランク・カード１８２は トラフィックタイプに基づいてセルを別の待行列に並ばせる。ネットワーク・ト ランク・カード１８２はネットワークセルのフレーム化と非フレーム化を行う。

またセルを物理的トランクに置くため物理的体収束機能を行い、データをＴｌ／ Ｅｌトランクインターフェイス１８４を経て送信するために並べる。インターフ ェイスカード１８４はネットワークトランクへのアクセスを仲裁する。また（１ ）音声データ、（２）制御及び信号データ、（３）高速決定性映像データ、（４ ）低速統計的（ＬＳＳ）端末データ、（５）ＴＤＭ（時分割多重）データを初め とする様々な等級の情報を取り扱う。時分割多重データは音声データないしＨＳ Ｄ　（高速決定性）データで構成することが出来る。

ノード１０の先述の説明は、その直接的な環境と関連したデータ源からのデータ を収集し、集中し、入力データをセルネットワークを通してセル送信するため処 理するその用途の説明に限定したが、各々の７−ド１０は通常の電話システムと 類似の形でデータを送受信できる両方向システムであることに留意する。言い替 えれば、図２で、トランク２０はＴｌ／Ｅｌインターフェイス１８４に接続した データの発振源とすることが出来る。インターフェイス１８４は次に選択したデ ータをネットワーク・トランク・カード１８２に送り、次にシステムバス１８１ に送って指定の両方向ユニットに逆流する。ノード１０をセルネットワーク内で 相互接続した場合、２つの接続したノード１０は鏡のような対称的なモードで作 動する。即ち１つのユニットが送信機能を行っている間、他のものはそれに見合 った受信機能を行う。図３は一般的なセル交換ノード１０を通した主要な両方向 信号流路をまとめたものである。

図４にシステムバス１８１に接続したネットワーク・トランク・カード１８２を 示ず。ネットワーク・トランク・カード１８２は（１）一方でＥｌ／Ｔｌインタ ーフェイスユニット　＋８４を通して１つないし複数のネットワークトランクと 接続し、（２）他方でシステムバス１８１に接続した両方向マルチプロセッサで ある。図４に示すように、／ステムバス１８１は制御バス１８５とＭＵＸバス　 １８３の２つのバスからなっている。制御バス１８５は、図２のプロセッサ制御 カード１２１がＣ−バス制御及びカード処理（ＣＣＡ）ユニット　２０２を通し てネットワーク・トランク・カード１８２を構成し、交信する手段を提供する。

ＣＣＡ二二ユニ）２０２は制御バス１８５に接続したインテル社８０Ｃ３１プロ セッサとＡＤＭＩ　ＮＤＡＴＡ−バス２０４に接続したモトローラ社６８００ｇ 　＋６ビノトマイクロブロセノサを含むマルチプロセッサ・カードである。

ＭＵＸバス　１８３はセル入出カニニット　２０８により、ネットワーク・トラ ンク・カード１８２に対する発信源及び宛先となる。送信モードでは、セル入出 カニニット　２０ｇはセルをＭυＸバス　１８３から待行列バッファ２１０に配 送する。待行列バッファ　２１０は（１）高優先順位（ＨＰ　）、（２）高速決 定性（Ｉ（Ｓ　Ｄ）　、（３）低速統計的（１−Ｓ　Ｓ）　、　（４）音声、の ４つのクラスのデータ用に４つの区別されるバッファメモリを含むメモリ構造で ある。

ＮＴＣ（ネットワーク・トランク・カード）バッファ及び待行列サーブ機能は、 ユニット　２２０が行う。ユニット２２０は（１）待行列マネジャ及びサーバ（ ＱＭＳ）ユニット２０６と（２）待行列バッファ　２１０からなる。マネジャ及 びサーバユニ・Ｉト２０６は２４ビットＡＤＭＩ　ＮＤＡＴＡ−バス２０４を通 して与えられる構成パラメータにしたがって待行列バッファ２１０のバ・ｙファ 遺択及び待行列長さ機能を制御する。１実施例では、マネジャ及びサーバユニｙ 　ト２０Ｇと（２）待行列バッファ２１０はモトローラ社が製造する２つの５ｓ ｏｏｏディジタル信号プロセッサ（ＤＳＰ）チップにより物理的に実現している 。

図５はユニ２ト２２０を通した機能的セル信号流れを示す。入出力ユニＦ　ト２ ０８から受け取ったセルは状聾マンン２２２によりそれと関連した経路選択表２ ２４にしたがってその宛先に経路付けする。経路選択表２２４はこのカードで受 け取るセルアドレスのマツプを含んでいる。経路選択したセル情報はセルに含ま れるセル情報にしたがって高優先順位（ＩＩＰ）　２１２、高速決定性（ＨＳＤ ）　２１４、低速統計的（ＬＳＳ）　２１６．音声２１８の４つのバッファの１ つに送られる。サーバ２２６はまた、４つのバッファの間の全体的な優先順位を 監視する。システムオペレーンテンと制御に関する最高優先順のデータを含む高 優先順位２１２はサーバ２２６により最高優先順位が与えられる。残りの待行列 は、各々のデータタイプについて最小の帯域幅の利用性を保証するように取り扱 われる。

待行列マネノヤ・サーバユニット　２０６の出力はサーバ手段２２６により図４ のセル・フレーマ／デフレーマ・ユニット　２３０に与える。セル・フレーマ／ デフレーマ・ユニット２３０はセルへノダ・エラーを制御するため循環的冗長性 チェック（ＣＲＣ）を計算し、セルを適切なフレームにフォーマットしてＥｌな いしＴ１トランク上で送信する。待行列マネノヤ・サーバユニット　２０６はユ ニット２４０により内部局所バス２１７に接続する。ユニット２４０は局所バス ２１７及びそれに接続された適切なＥｌ／Ｔｌ　１８４１−ランク・インターフ ェイス・カードへのアクセスを仲裁する。

図４のネットワーク・トランク・カード１８２は両方向である。ネットワーク・ トランク・カード１８２が受信モードで作動するとき、図２のＥｌ／Ｔｌインタ ー７エイスユニｙ）１８４から受信したデータは局所バス２１７を経てインター フェイスユニ７）２４０に送られる。インターフェイスユニット　２４０は一方 でデータをセル・フレーマ／デフレーマ・ユニット　２３０に送り、そこではフ レームｃＲｃバイトを検査しエラーと分かったフレームを拒絶する。拒絶されな ければ、セルはセル入出カニニット２０ｇを経てＭＵＸバス１８３に送られる。

図５に戻り、高優先順位（ｌ（Ｐ）トランク７りはｐｃｃ　（ブロモｙす制御カ ード）量制御メツセージを含み、それは一般にネットワーク・トランクデータ容 量（帯域幅）の小さい部分からなっている。ロックアツプ状況を防ぐため、この トラフィックには最高の優先順位を与えてシステム・ソフトウェアによる誤りゃ オーバーロードを素早く直すことが出来るようにしている。このクラスのトラフ ィックはＦＩＦＯ（先着順）待行列ＨＰ２１２を通して経路付けする。

音声トラフィックはＰＣＭないし／ステムの音声活動検出機能を利用した適応型 作動ＰＣＭ　（ＡＤＰＣＭ）音声情報からなっている。図５のＮＴＣ（ネットワ ーク・トランク・カード）サーバ２２６では、このトランク１りは十分な統計的 冗長性を持っているので１％迄の音声セルを了解度の重大な損失無しにトランク が混雑している期間に廃棄することが出来ると想定する。音声トラフィｙりは計 時した先着順待行列２１８を通して経路選択する。音声セルは通常の先着順で扱 う。

しかし音声セルが待行列でパラメータ「最大音声経時」（２，繋り秒のデフォル ト値を持つ）が許容する以上に経時すると、サーバ２２６により廃棄される。

高速決定性（ＨＳＤ）トランクは６４Ｋｂｐｓ以上の速度のＦＤＰＩ３０からの 高速度、全周期ＰＣＭデータないしデータからなる。全周期データに関しては統 計的な冗長性について安全に想定することはできないので、サーバ２２６はその サービス戦略で、いずれのデータの損失（廃棄）もなくそのデータを支援するの に十分なトランク容量が得られるようにしなければならない。このデータはＨＳ 　Ｄ（高速決定性）待行列２１４に保持される。

低速統計的データ（Ｉ、ＳＳ）は図２のデータグループＤＰ（データＰＡＤ）１ ３０ないしＣＩＰカード１５４から発する信号情報から生じる。６４Ｋ　ｂ　ｐ 　ｓ以下の速度で作動するＦＤＩ）＋３０からくる１、ＳＳデータには、繰り返 しパターン抑制圧縮データ並びにタイムスタンプし、最も旧い最初の待行列ＬＳ Ｓ２１６を通して経路選択した全周期決定性トラフィックを含んでいる。セルヘ ッダの・イイトハセルカ本、トワークを通過するときに経る待行列遅延を記録す るのに使用する。指定最大Ｊ！ｔｆを超過したセルは、ネットワーク・トランク ・カード１８２により廃棄される。

＋１１’ｌ−ラフイックは非常にバースト的で、そのトラフィｌり負荷はトラン クデータ容置に関わらず、しばしば１秒当り５０から１５０セルの範囲になる。

仮想端末セツンツンと音声接続信号更新によりＨＰ）ラフイックの最高の噴出が 生じる。

＋ＩＰピークトラフィッつては、比較的高い割合のトランクのデータ容量を小さ い集合帯域と共に必要とする。ＩＰデータの高ビークトラフィック要求は接続ト ラフィックでのセルのドロ、ブを誘起することがある。

ＩＰ）ラフイック負荷の望ましくない影響は、待行列のサイズの修正、適切な経 路選択、予期されないピーク負荷を可能にする統３１的トランク容量予備を提供 することで最小にすることが出来る。実際には、１秒当り　６００セルの統計的 予備が一般に適当である。待行列サイズ修正と経路選択戦略は以下で詳細に説明 する。

＋７か１．前述の戦略では、ＩＰトラフィックのバースト的な性質により生じる 統計的に挿々な待行列遅延の望ましくない作用を取り扱っていない。それらの作 用を補償するため、受信ノードの事前に＝１算した遅延を慎重に使用することを 以下に詳細に説明する。

＋１　Ｓ　Ｐ待行列２１４と音声待行列２１８上の待行列遅延は、補助速度トラ ンクの場合は重要になる。それらの小さい集合帯域幅（データ速度）トランクは 、待行列サイズを適切に制御しない限り大きな待行列遅延をもたらすことがある 。ＨＳ　Ｄ（高速決定性）待行列２１４と音声待行列２１８のデフォルト値は、 各々のトランクの集合帯域幅から決定されるトランク構成時間に設定する。

ＨＳＤ待行列サイズのデフォルト値は以下の式から３．７５ｍ５の待行列遅延を 超過しないように計算する（セルは２４バイトセルと想定する）。

最大Ｈ３Ｄ待行列サイズ ＝　（最大遅延）＄（バイト７秒でのトランク速度）ネ（１セル／２４バイト） トランク速度は８０００バイト／秒内になるので、ＤＳＯトランク速度は８００ ０　Ｎと表すことが出来る。ここでＮ１１ＤＳＯ単位の数である。上記の式に代 入すると、次のようになる。

最大Ｈ５Ｄ待行列サイズ ＝　（３，７５ｘ　１０−”）　Ｉ（８１１０”　Ｉ　Ｎ）　＊（１／２４）　 ＝　１．２５Ｎごの整数部分は例えば以下の表１に示すセル単位での待行列サイ ズを表している。

音声待行列の場合、待行列遅延は最大音声経時パラメータと音声待行列サイズを セルサービス時間で乗算して計算した遅延の最小値である。デフォルトの場合は 、最大音声経時パラメータは２．５ｍｓで、音声待行列サイズは１００セルに設 定する。従ってＨ３Ｄ（高速決定性）の場合と異なり、全ての支援するトランク 集合帯域幅について、待行列遅延はデフォルトの場合の最大音声経時ｔ４ラメー タ値に等しい。それらの関係を図６にまとめる。

トランクをネットワークに加えると、高速決定性及び音声の両得行列遅延はネッ トワーク・トポロジー（即ち回線タイプ、容量、統計的予備）を形成するトラン ク回線属性と共に全ての７−ドに配分（放送）される。システム・ソフトウェア は待行列遅延を含め、ネットワーク内の全てのノードへのトポロジーの放送を取 り扱う。待行列遅延は以下に説明するように接続トラフィフクで使用する経路の 有効性を検査するために経路選択ソフトウェアで使用する。

高速決定性及び音声の両持行列サイズは、利用者が構成することが出来る。高速 決定性待行列サイズを修正する場合は、利用者インターフェイス・ルーチンで待 行列遅延を再計算する。変更することで遅延が増大するならば、その回線に経路 付けした全ての接続を再経路選択する。また利用者の再構成により遅延が小さく なれば、新しい待行列遅延を放送する。

残りの７−ドが放送された利用者更新メツセージを受け取ると、新しい待行列遅 延が特定ノード用にトポロジー情報に統合される。ソフトウェアは自動的にセル 回線の遠端部で待行列遅延と特定待行列サイズを更新することに留意することが 重要である。これは待行列遅延がネットワーク・トポロジー内で両方向情報と１ 、て維持する役に立つ。待行列遅延の間の矛盾した値は、低い値に分解する。

本発明の実施例では、５システムワイドのパラメータを用いて高速決定性及び音 声待行列を用いた接続を管理する。パラメータは、ＡＤＰＣＭ、透明ＰＣＭ。

音声、圧縮音声、高速データの接続タイプの経路上の最大ネットワーク遅延を指 定する。

ある接続が経路を使用出来るかどうかを判定するため、接続管理ソフトウェアは 経路上の様々な待行列遅延を加算し、それを特定の適用可能な最大ネ・ノドワー ク遅延と比較する。経路が有効であれば、計算した遅延を用いて、以下に詳述す るように接続ＰＡＤ上の１空タイミング遅延」をプログラムする。

適応梨＠声圧縮は帯域幅利用者の考察の必要に応じて動的に使用可能ないし不能 に出来るので、セルは適切な待行列、即ち使用可能な場合は待行列２１８に、不 能の場合は高速決定性待行列に送られる。後者の場合、接続を向上するので・経 路の有効性を再び検査する必要がある。

自動経路選択は、ＰＣＣカード＋２０に常駐するソフトウェアのトランザクシ曹 ノ取扱いプロセスの一部であるＣｍ−Ｒｒｔと称する状態マシンにより行う。通 常の作動下では、状態表は（＋）　Ｊ！応梨型音声圧縮使用可能化／不能化、（ ２）回線故障、（３）回線修理、（４）ネットワークトポロジー的変更、ないし 好ましい経路の構成、といった別の事象により「キックオフ（スタートオフ）」 されない限り、それ自身、タイムアウト事象で例えば１５秒毎に定期的に「再キ ック」　（再スタートコする。

一部キツクオフされると、状態表はいずれかの接続を再経路選択すべきかどうか を判定する。１つの私設の接続の集合が再経路選択を必要とする場合は、あるい は初期の経路選択が必要であれば、そしてその集合を通常の経路で再経路付けす ることが出来れば、接続は最初に非経路付けされる。即ち終点だけを定義して［ １Ｎ８のない状態に置かれる。新しい経路を確立すると、この情報はネ・ノドワ ーク上に広めてノードにその接続を再経路付けしたことを知らせる。状態表はそ れ自身再キックして最初の集合に含まれない追加の接続を、再経路選択を必要と しそれが出来るノードにより所有されている全ての接続を取り扱うまで再経路選 択する。

従って自動経路選択過程には接続の非経路選択過程が含まれる。経路ないし終点 故障により接続が失敗すれば、再経路選択する前に非経路選択化される。

図７は１組の接続を選択して再経路付けする上述のＰＣＣＩ２０の状態７７ンＣ −−Ｒｒｔの１つで使用する原始ルーチンＰｇｅｔ−ｅａｔｓ−ｒｒｔ　４００ を説明する流れ図である。

ルーチンは「主」である接続の再経路選択を必要とするキックオフ事象の結果と して入力する。

原始ノードは「主」となり、他の終点ノードは「従」となる。「経由」ノードは 主から従の経路上のノードである。

再経路選択する接続は以下の順番で取り扱う。

（１）作動する好ましい経路に再経路付けすることの出来る失敗経路上の接続。

（２）　自動的に決定される別の経路に再経路付けすることの出来る失敗経路上 の接続。

（３）作動する好ましい経路に再経路付けすることの出来る作動する現行経路上 の接続。

原始ルーチン４００が呼び出される度に、ステップ４０２に示すように状態が再 経路選択の必要を示す接続のために、ＰＣＣＩ２０のトランザクション・ハンド ラ（ＴＲＮＳ）内の表ＲＲＴ−ＣＯＮを探索する。結果のリストはステップ４０ ４で失敗した接続を好ましい経路に再経路付けすることが出来るかどうか判定す るために検査する。イエスならば、ステップ４０６で有資格の失敗した接続（Ｆ ＾ＩＬＥＪｃＯＮＮｓ）をリストしたルーチンｇｅｔ−ｐｒｅｆ−ｅｏｎｒｖを りび出す。完了すれば、呼び出しはステップ４２０の終了で終了する。

有資格の失敗接続がステップ４０４で見つからなければ、ステップ４０２で見つ かった接続を検査してその失敗した接続のいずれかを別の経路に再経路付けする ことが出来るかどうかを判定する。イエスならば、ステップ４１０を呼び出して 、ｒｎｇｅｔ　ａｌｊｃｏｎｎｓを有資格の接続（ＦＡＩＬＥＤ−ＣＯＮＮＳ） のリストと共に呼び出す。完了すると、呼び出しはステップ４２Ｇで終了する。

ステップ４０８のテストが失敗するならば、それは残りの接続は好ましい経路に 再経路付けを必要としている作動接続であることを示している。そのような接続 がステップ４１２で存在していることが分かれば、ステップ４１４は現在作動（ 失敗にり４して）経路を指定するパラメータを除いてステップ４０６で使用した ルーチンと同じである、ルーチア　ｇｅ−ｐｒｅｆ−ｃｏｎｎｓ　（ＷＯＲＫＩ ＮＧ−ＣＯＮＮＳ）を呼び出す。完了すると、あるいはテスト４１２を失敗する と、呼び出しはステップ４２０で終了する。

実施例では自動的に失敗した経路の再経路選択を必要とする接続の別の経路を判 定する。ステップ４１０のルーチンｇｅｊａｌｔ−ｃｏｎｎｓは１つの接続の集 合並びに接続の経路を探す。ステップ４１０と４１４で使用したルーチンｇｅ５ ｐｒｅｆ−ｃｏｎｎｓは、待行列遅延の妥当性を事前に検査した利用者の事前指 定した好ましい経路を用いて接続の集合を探すだけである。

図８はステップ４１０の再経路選択で使用するｇｅｊａｌｔ−ｅｏｎｎｓルーチ ンの流れ図である。ステップ５０２でルーチンｇｅｊｃａｎｄ−ｅｃｔｓを呼び 出して、１組の接続候補を以下の属性を持つＦＣＣトランザクンヲンハンドラＴ ＲＮ５のＬＣＯＮ表から取り出す。

ａ）　別の経路選択を可能にする接続 ｂ）　このノードが主である接続 Ｃ）　失敗した経路に常駐する接続 次に選択した接続はルーチン５ｏｒｊｃａｎｄｓによりそれらの負荷にしたがっ てステップ５０４で分類する。

負荷はセル７秒で実際の平均帯域幅利用尺度で統計的な尺度である。図９は３８ １セル／秒の全負荷容量を有する６４ＫｂｐｓＤＳＯチヤネル上の様々な接続の 利用係数と負荷を示す表で、セルはここでも２４バイトセルと想定する。

ネットワーク負荷情報が図８のステップ５０６でルーチンＩｎ１ｊｒｒ−ｏｐｅ ｎ−ｓｐａｃｅにより更新された後、接続候補はＮ候補の各々の負荷で測定され る降順で分類される。

ステップ５０７では先行のステップ５０６のＮＭ補に対応して指［ｃｏｎｄ−ｃ ｏｎｓの１からＮのループカウントを検査して全てのＮ候補が処理されたかどう かを見る。

されていれば、ルーチンはステップ５３０で終了する。さもなくば接続候補をテ ストステップ５０８に送り、現候補は先の候補と同じ属性（即ち負荷タイプ、負 荷単位、遅延）を持つかを問う。イエスならば、テストステップ５０９に進み、 この候補の従が先の候補の従と同じであるかを問う。イエスならば、指標ｃｏｎ ｄ−ｃｏｎｓをステップ５２０で増分して、ループチェック５０？を呼び出す。

このように経路が存在すれば、不必要な処理を回避する。

テストステップ５０８ないし５０９から否定的な応答が得られれば、経路選択に 適した接続が見つけられている。ステップ５１０のルーチンｃａｆｅ−ｒｒｔ− ｐａｔｈはそこでルーチンｒ　１ｎｄ−ｃｏｎｎ−ｐａｔｈを呼び出し、接続点 の間、即ち主及び従のノードの間の最良の経路を選択する。最良経路選択は、次 の基準に基づいて行う。

（１）主、従のノードの間で最小ホップカウントを有する経路を選択、そして（ ２）２つの経路が同一ホップカウントを有していれば、最大利用可能帯域幅を有 する経路を選択 ステップ５１０を完了すると、ネットワーク内の各々のノードについての項目を 含む最良経路表がもたらされる。各々の項目はホップカウントと主へ戻るトラン クの識別子を指定する。

例えば、図１０８に示すネットワークを考える。それには、各々のトランク６１ ２．６２３．６２４．６３５．６４５はそれぞれ５ＯＯ１３００，１００，５０ ０、ＳＯＯセル／秒の利用可能帯域幅で使用されていると想定して、主ノード６ １０（＾）から従ノード６５０（Ｄ）の接続を再経路付けする必要がある。

ノードＡとＤの間の点線として示した失敗経路６１５によりおそらく生じたキッ クオフにより、ノードＡｃ）ＰＣＣ状態７７ンＣＭ−Ｒｒｔは図８のステップ５ １０のｆｉｎｄ−ｃｏｎｎ−ｐａｔｈが呼び出され、結果がノードＡからノード Ｄの全ての利用可能な経路に対して確認されるまで上記の一連のルーチン呼出し に従う。

図１０ｂに示す最良経路表はステップ５１２から生じ、／−ドＡの出力スロット １２に対するノードＡＰＣＣに当てはまる。最初の欄はノードＡで始まるノード を列挙している。第２の欄はノードＡと最初の欄に列挙された従ノードの間のホ ップの数を示している。第３の欄はノードＡのスロット１２が先述した２段階基 準を用いて得ることの出来た最良代替経路により接続するスロット番号を示して いる。

従ってノードＡからＣのスロット１２からの最良経路は、ノードＣのスロット１ ３で終了するＡ−Ｂ−Ｅ−Ｄ−ＣよりもノードＣのスロット１２で終了するＡ− Ｂ−Ｃである。この場合、最初の基準（即ち最小ホップカウント）は十分であり 、従って第２の基準（即ち最大利用可能帯域幅）は考える必要はない。同様に７ −ドＡからＤへの最良経路は、含蓄されるようにスロット１５で終了するＡ−Ｂ −Ｃ−Ｄである。なぜならば両経路は３つのホップを持っているが、Ａ−Ｂ−Ｃ −ＤはＡ−１１−Ｅ−Ｄに対する１００セル／秒に対して３００セル／秒の集合 利用可能帯域幅を有しているからである。

図８のテストステップ５１２では、ル−チンｗｉｌｌ−Ｉｎｃａｒｒｙ−ｃｏｎ と１ｓ−ｐａｔｈ−ｄｅｌａｙ−ｏｋを呼び出して先のステップから導出された 各々の経路の妥当性をチェックする。

第１のルーチンは接続で必要な追加帯域幅を経路に割り当てることが出来ること をチェ・ツクする。第２のルーチンは、経路上の待行列遅延を以下に説明するよ うにチェックする。

図１１は図８のステップ５１２を実施するのに使用するルーチン１３ｐａｔｈ− ｄｅｌａｙ−ｏｋの流れ図である。図１１のステップ７０２では、高速決定性及 び音声待行列を経路付けする接続だけをスクリーンするため、接続負荷タイプを チェックする。ステップ７０４と７０６では、最良経路表を構築するときに、ル ーチン５１０、ｆ　＋ｎｄ−ｃｏｎｎ−ｐａ１ｈで格納された所与の経路に沿っ た個々のノード遅延を総和（蓄積）する°ｒｏｒ−ループを設定する。

例えば図１０１）の最良経路表は、Ａへの１つのホップ経路を有する唯一のネッ トワークのノードＢの項目を満たすことで始まる。経路Ａ−８での遅延は、高速 決定性待行列サイズにより決定されるノードＢの回線１３とノードＢのセル回１ ｓ１３の音声待行列の属性をチェックすることで計算する。このトポロジー的な 情報は／−ドＡのＰＣＣ１２０内の７−ドＢ用のノード情報ブロック（Ｎ　Ｉ　 Ｂ）データベースに格納し、ルーチン５１０．　ｆｌｎＪｃｏｎ−ｐａｔｈによ りコピー、記憶が出来るようにする。ノードＡからの全ての１ホツプ経路を終っ た後に、２ホｙブ経路を考慮する。例えば経路へ−ｎ−ｃ上の遅延はノードＣの 回線１２の遅延を経路Ａ−Ｂの格納された遅延に加えることにより計算できる。

同様に他の２ホップ経路Ａ−Ｂ−Ｅは、全ての２士ノブ経路を使い終って計算す ることが出来る。以下、同様に読図１１に戻り、一連のテスト７０８、？＋２． ７１６．７２０．７２４は、図１２の表に示す考察の下で接続タイプを分類する ためである。テスト７１０．７１４．７１８．７２２．７２６では、χ１象の経 路が品々のクラスの接続に許された最大遅延以下あるいは以上であるかどうかを 判定する。許された最大遅延以下であれば、その経路は図８のステップ５１２に 「真」の表示を出すことでステップ７３０で有効と認められる。さもなければ、 ステップ７４０により［偽Ｊ表示がステップ５１２に出される。どちらの場合も 、ルーチン７００は終了ステップ７５０で出る。

ルーチン１ｓ−ｐａｔｈ−ｄｅｌａｙ−ｏｋ　７００が図８のステップ５１２に 「偽」を返答するならば、プロセスはステップ５１８に進み、そこで従ノードを マークしてこの大きさの負荷の接続に対しては有効な経路は見つからなかったこ とを示す。これは相当するあるいは大きな負荷の別の接続に遭遇したときに不必 要な処理を避けるために行う。ルーチン７００がステップ５１２に「真」を返答 するならば、プロセスはステップ５１４に進み、そこでは所与の経路に適合する ことの出来る接続の全てはルーチンｐａｃｊｃｏｉｎｓを用いてまとめてパック する。次のステップ５１６では、経路は使用ないし接続の追加バックのために保 存する。どちらの場合も、ループ指標ｃｏｎｄ−ｃｏｎｓはステップ５２０で増 分され、ステップ５０７に渡され、そこでは指標は限度Ｎに対してチェックされ る。

図１１の妥当性検査方法は、失敗接続の再経路選択に限定されず、好ましい経路 の初期の妥当性検査及び向上ないし下降した作動音声接続の妥当性の検査にも適 用できることに留意する。

実際の利用者構成可能接続遅延の計算は、所与のクラスのサービスの経路の妥当 性検査だけに使用するのではなく、宛先ＰＡＤ内の適切な平均遅延、即ち図２に 示すように宛先ノードの音声データベース１す１５６ないし５ＤＰ１３４をプロ グラムするのにも使用する。特に音声データプロセッサ１５６ないし５ＤＰ１３ ４にプログラムされる遅延であるから時間遅延（ＮＴＤ）は、ＰＡＤ上でプログ ラム可能な最大遅延の最小及び経路上の合計待行列遅延として定義される。

経路選択及びネットワーク遅延を計算するさきに明らかにした方法は、音声デー タのより正確な再構成を提供するという追加の有益な結果を有している。

ＮＴＤの有益な利用を例示して理解するために、図１３の線（ａ）　−（ｅ）を 参照する。

図１３の線（ａ）は象徴的に音声データの連続的なセグメントを描いたものであ る。

図１３の線（ｂ）は図１３の（ａ）の番号付けしたセグメントを時間的に圧縮し た番号を付けたセルに対応して示したものである。

図１３の線（Ｃ）は、宛先ＰＡＤで時間的に受信したそれら同一セルを示したら のである。到着時間は、（先述したように）経路上で遭遇する様々な予測できな い待行列遅延故に、必ずしも均一に間隔をとっていないことに留意する。この例 で、セル１と３は最小遅延を経、セル２と４は最大遅延を経、セル５は中間の遅 延値を経るものと想定する。更にセル２と４の最大遅延は適切なＰＡＤの最大遅 延よりも少ないと想定すると、それらの２つの遅延はさきに定義したＮＴＤ値に 対応する。

図１３の［（ｄ）は再組立した音声セグメントを示している。セル２の遅延から 生じる再組立したセグメント１とセグメント２の間に生じるギャップに注目する 。

言い替えれば、音声セグメン２を再構成すると、セル２は望ましくない音声再ｌ ｌ１ｌＦ７５．である連続的な音声データの流れを構成のために利用することは できない。

図１３のＩＩ（ｅ）はセルｌを再組立する前にＮＴＤ値に対応してＰＡＤ内の遅 延のプログラミングの結果を示している。セグメントｌの再構築の後、セル２と 後続のセルはサンプルしたＰＣＭ音声データの連続的な周期的ストリームを形成 するため、タイムリーな再組立に利用することが出来る。

図８のステップ５１４のルーチンｐａｃｋ−ｅｏｎｎｓには、各々のパックされ た接続に対するＮＴＤ検査が含まれる。

前記の明細書では、本発明をその特定の実施例について説明したが、添付する特 許請求の範囲に述べる本発明の広範な趣旨と範囲を逸脱せずに様々な修正や変更 を行うことが出来ることは明かである。従って明細書と図面は限定的なものでは なく、例示的なものとみなされるべきである。

７Ｉ［？ニー艷１ ニＩ’ＩＩＥ　ｌ口Ｂ Ａ（ヱ）　ｊ＞”５１）　（’ｆｌ−）へっ井娩６再叔−路付シナヂ４ルめノー ドＡε之ｆテ子３ＦノＮｆ）−こＯｍＪ−ＦＡＴ＋−＋１：よツ鷹負るした最良 Ｍ跨機 、　７Ｔｒ　１１！ 手続補正書（方式） 甲成６年５月６「】 特許１ｉ’　Ｉｊｔ宮　殿 ！、１ｆｌ（’ｌの表示 ＼ｊＩ成４年特許願　第５０８２０２号（国際出願番号）第ＰＣＴ／ＵＳ９２１ ０１４９０号２、発明の名称 遅延を用いてセルメツセージの経路選択を行う方法と装は３、Ｍ＋Ｅをする考 事件との関係　特許出願人 名称　ストラタコム・インコーホレーテッド４、代■〒人 居　所　〒１００　東京都千代田区永田町２丁目４番２号秀和溜池ビル８階 山川国際特許事務所内 ６、補正の対象 （１）特許法第１８４条の５第１項の規定による書面の特許出願人の欄（２）図 面の翻訳文 国際膵査報告 フロントページの続き （８１）指定国　ＥＰ（ＡＴ、ＢＥ、ＣＨ，ＤＥ。

ＤＫ、ＥＳ、ＦＲ，ＧＢ、ＧＲ，ＩＴ、ＬＵ、ＭＣ，ＮＬ、ＳＥ）、０Ａ（ＢＦ 、ＢＪ、ＣＦ、ＣＧ、ＣＩ、ＣＭ、ＧＡ、ＧＮ、ＭＬ、ＭＲ，ＳＮ、ＴＤ、ＴＧ ）、ＡＴ、　ＡＵ、　ＢＢ、　ＢＧ、　ＢＲ，ＣＡ、　ＣＨ，ＤＥ、　ＤＫ。

ＥＳ、　ＦＩ、　ＧＢ、　ＨＵ、ＪＰ、　ＫＰ、　ＫＲ，ＬＫ、　ＬＵ、　ＭＧ 、　ＭＷ、　ＮＬ、　Ｎｏ、　ＲＯ，ＲＵ、　ＳＤ、　ＳＥ

Claims (14)

【特許請求の範囲】
1. １．（ａ）経路選択する必要のある従接続候補を識別し、（ｂ）前記従接続候補 をそれらの各々の負荷に従って配列し、（ｃ）主ノードと前記従ノード候補の間 の最良経路候補の既存の接続を探索し、（ｄ）合計経路遅延が利用者構成可能指 定限度内で前記最良経路候補が前記従接続候補に対応する十分な帯域幅を有して いるならば前記最良経路候補を有効とし、（ｅ）前記有効化最良経路候補の記述 を更新して前記従接続候補のバックを反映し、 （ｆ）従接続候補が処理されるまでステップ（ｃ）−（ｅ）を繰り返すステップ からなるセルネットワーク主ノードで従ノードヘの接続を経路選択する方法。
2. ２．前記最良経路は、（３）主および前記従ノード候補の間のホップカウントが 最小、および （ｂ）他の最良経路候補が等しいホップカウントを持つならば最大利用可能帯域 幅、という基準を満たす請求項１の方法。
3. ３．更に有効とされなかった従接続候補をラベル付けするステップからなる請求 項１の方法。
4. ４．（ａ）前記接続候補が先の候補と同一の従接続及び同一の属性を持つかどう かを判定し、 （ｂ）そうであれは次の従接続候補を処理する更なるステップからなる請求項１ の方法。
5. ５．前記有効化ステップは、 （ａ）前記最良経路候補に沿った全てのノード遅延を総和して合計遅延和を出し 、（ｂ）前記候補経路を接続タイプに従って区分し、（ｃ）前記総和を前記接続 タイプの所定の最大限度と比較し、（ｄ）前記限度を超過していなければ前妃候 補経路を真として認め、さもなければ偽と認めるステップからなる請求項１の方 法。
6. ６．（ａ）待行列長さを調節してノード遅延を調節し、（ｂ）前記調節した待行 列長さをセルを通して全ての他のノードに放送する更なるステップからなる請求 項５の方法。
7. ７．（ａ）有効な経路属性の表を作成し、（ｂ）従接続が再経路付けされるとき ないしネットワークノード遅延が再構成されるときはいつでも自動的に前記表を 更新し、（ｃ）再経路付けした従接続情報を全てのネットワークノードに放送し 、（ｄ）前記表を他のネットワークノードから発した放送再経路付け接続情報か ら更新する更なるステップからなる請求項５の方法。
8. ８．（ａ）所与の接続について最長の実際の予想利用者構成可能合計遅延を事前 に計算し、 （ｂ）前記合計遅延を受信ノードで格納し、（ｃ）前記合計遅延で初期及び後続 の再組立したセグメントを遅延して当接するセグメントのタイムリーな利用可能 性を確保し、（ｄ）前記遅延したセグメントをデータの連続的な均一のストリー ムとして表すステップからなるセグメント化して、組立て、送信し、ランダムに 遅延し、再組立した信号の均一にサンプルした複製を再構成する従ノードで使用 する方法。
9. ９．（ａ）再経路選択する従接続候補を識別する回路と、（ｂ）前記従接続候補 をそれらの各々の負荷に従って格納、配列する回路と、（ｃ）主ノードと前記従 ノード候補間の最良経路候補の既存の接続の保存された記述を探索する回路と、 （ｄ）各々の接続の最大経路遅延限度の表を保存する回路と、（ｅ）合計経路遅 延が利用者構成可能指定限度内で前記最良経路候補が前記従接続候補に対応する 十分な帯域幅を有しているならば前記最良経路候補を有効とする回路と、 （ｆ）前記有効化最良経路候補の記述を更新して前記従接続候補のパックを反映 する回路と、 （ｇ）前記配列列した従接続候補が処理されるようにする回路からなるセルネッ トワーク主ノードで従ノードへ失敗接続を再経路選択する装置。
10. １０．前記現在及び先行接続候補を比較して、同一ならば次の格納されて配列さ れた接続候補にすすむ回路からなる請求項９の装置。
11. １１．（ａ）全てのノード属性を格納する回路と、（ｂ）前記最良経路候補に沿 った全てのノード遅延を総和して合計遅延和を出し、（ｃ）前記合計遅延和を所 定の接続候補最大限度と比較し、前記限度を超過していなければ前記候補経路を 真として認める回路からなる請求項９の装置。
12. １２．更にプログラマブル待行列長さを持つ各々の接続タイプを並ばせてノード 遅延を制御する回路からなる請求項９の装置。
13. １３．（ａ）有効な経路属性の表を格納して前記属性を変更する必要のあるとき はいつでも更新し、 （ｂ）主ノードとしての役割をするノードにより生じる前記表の変更を放送する 回路とからなる請求項９の装置。
14. １４．（ａ）所与の接続について最長の実際の予想利用者構成可能合計遅延を事 前に計算して格納する回路と、 （ｂ）前記合計遅延で初期及び後続の再組立したセグメントを遅延する回路と、 （ｃ）前記遅延したセグメントをデータの連続的な均一のストリームとして表す ステップからなるセグメント化して、組立て、送信し、ランダムに遅延し、再組 立したデータの均一にサンプルした複製を再構成する従ノードで使用する装置。