JPH03131145A

JPH03131145A - パケットスイッチ

Info

Publication number: JPH03131145A
Application number: JP2163039A
Authority: JP
Inventors: Rajiv S Dighe; ラジブ　エス．ディグヘ; Carl J May; カール　ジェイ．メイ
Original assignee: American Telephone and Telegraph Co Inc
Current assignee: AT&T Corp
Priority date: 1989-06-23
Filing date: 1990-06-22
Publication date: 1991-06-04
Also published as: EP0404443A2; US5042032A; CA2015402C; EP0404443A3; CA2015402A1

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、パケットの伝送システム及び／または交換シ
ステムに関し、特に、パケットの伝送及び交換経路のス
ケジュール化に関する。

（従来技術）従来のパケットの伝送システム及び／交換システムにお
いては、パケットノードにおけるふくそう（ｃｏｎｇｅ
ｓｔｉｏｎ）のために過度の性能低下がもたらされる。

ふくそうは代表例では、伝送されるパケットを必要な時
にある伝送経路または交換経路から他の経路へ効率的に
選択ができないことにより発生する。従来周知の他のパ
ケットシステムでは、いわゆるパケットの代替経路選択
は性能低下を緩和することを目的として使用されている
。

このような従来システムにおける重大な問題点は、代替
経路選択によっであるタイプのパケットが順番から外さ
れてしまうことがあることである。

このことは特に、例えば音声タイプの情報のようないわ
ゆる周期的情報を搬送するパケットに対する性能を低下
させることは当然である。代替経路選択を含む従来シス
テムに関する他の問題点は、システム内に比較的高いレ
ベルの全体ふくそうが生じたときにいわゆる「フユーネ
ラル（ｆ’ｕｎｅｒａｌ　　；消滅）効果」すなわちデ
ッドロック（行詰まり）がもたらされることである。「
フユーネラル効果」とは、システム上の負荷の増大と共
にシステム内のパケット処理量が益々低下する条件をい
う。この好ましくない結果は、パケットのそれぞれのソ
ースから伝送されるパケットが一定期間経過後もそれら
の宛て先から受付承認を得られなかったことによっても
たらされる。「フユーネラル効果」の主な原因は、同一
パケットがシステム内の多数のノードで代替経路選択を
行っていることである。

従って、代替経路選択が行われた個々のパケットはそれ
に割当てられた宛先に決して到達しない。

さらに、代替経路選択がなされたパケットは、−次割当
経路上で伝送するようにスケジュール化されたパケット
を遅延させることになる。このことは一方ではより多数
のパケットがそれらに割当てられた代替経路上にて伝送
されるようにスケジュール化される結果となり、このこ
とがさらにシステム内の「良好な」処理能力を低下させ
るように働くのである。

（発明の概要）従来システムにおけるパケットの経路選択に関する問題
点は、本発明の態様により、パケットの特定のタイプと
パケットの宛先に割当てられた出力ポートにおける実際
の遅延量とに基づいて、パケットの経路を制御しながら
決定することによって緩和される。

この目的のために、各パケットは、少なくとも宛先フィ
ールドといわゆるパケットタイプフィールドとを含む複
数のフィールドを有する搬送語すなわちヘッダを含む。

パケットの宛先は所定の少なくとも一次及び二次伝送経
路に割当てられ、方−次及び二次の伝送経路はパケット
相互接続（ｃｒｏｓｓ−ｃｏｎｎｅｃｔ）スイッチ内の
少なくとも一次及び二次出力ポートのそれぞれに割当ら
れる。パケットタイプフィールドは、少なくとも、パケ
ットタイプすなわち周期的かまたは統計的かというタイ
プと、パケットに割当られているサービスの程度例えば
最小遅延、などを示す指示部を含む。

さらに詳細には、周期的タイプのパケットが、割当られ
た一次経路を経由して伝送されるか、割当られた二次経
路を経由して伝送されるかまたは放棄されるかの選択は
、特定のパケット宛先に割当られた一次及び二次出力ポ
ートの状態と、−次及び二次出力ポートにおける実際の
遅延と、−次及び二次出力ポートにおいて周期的パケッ
トの伝送用に予約された間隔と、パケットに割当られた
サービスの所定の程度とある条件下では特定の周期的パ
ケットが以前に代替選択されたかどうかとに依存する。

同様に、統計的タイプのパケットが、割当られた一次経
路を経由して伝送されるか、割当られた二次経路を経由
して伝送されるか、または放棄されるかの選択は、特定
のパケット宛先に割当られた一次及び二次出力ポートの
状態と、−次及び二次出力ポートにおける実際の遅延と
、パケットに割当られたサービスの所定の程度とある条
件下では特定の統計的パケットが事前に代替経路選択さ
れたかどうかとに依存する。

作動時に、パケットの経路選択及び／または放棄の決定
は、部分的に、パケットの宛先に割当られた一次及び二
次出力ポートの状態と、パケットに割当られたサービス
の程度と所定の遅延しきい値と比較されるような出力ポ
ートにおける実際の遅延とに基づいて行われる。さらに
、周期的タイプのパケットに対しては、出力ポートにお
いて周期的パケットの伝送のために予約された間隔があ
るかどうかも、経路選択及び／または放棄の決定をする
ときに使用される。特定のパケットが以前に代替経路選
択されたか否かもまたある条件下では経路選択及び／ま
たは放棄の決定をするときに使用される。もし統計的パ
ケットが以前に代替経路されているならば、もしそれが
−吹出力ポートを経由して経路が形成されるようにスケ
ジュール化されなく、二次出力ポートにおける遅延が所
定の再経路選択化遅延しきい値より大であるならば、そ
の統計的パケットは放棄される。

本発明の特定の実施態様においては、遅延しきい値は、
代表例では統計的パケットのみが代替経路選択されるよ
うに選択される。正確な遅延情報は、周期的パケット及
び統計的パケットの両方に対して固有の多重待ちバンン
ド幅予約装置を使用することによって、相互接続スイッ
チの出力ポートから取得される。

本発明の他の態様により、相互接続内の適切な出力ポー
トに受取られるいわゆる論理的にアドレスされたパケッ
トの経路選択をスケジュール化するのに、間接アドレッ
シングが使用される。間接アドレッシングを使用すれば
、パケットのソースにおける特定の出力割当てを知るこ
となしにパケットを適切な出力ポートに経路選択させる
ことが可能になる。

本発明の技術的利点は、統計的パケットの伝送に対して
正確なスケジュール化を引き続き提供しかついわゆる「
フユーネラル効果」の発生の可能性を最小限にくいとめ
ながら、周期的パケットに対する遅延変動を最小にする
という目標を達成できることである。さらに、比較的多
数のポート及びアプローチに対する全体的な経路選択決
定をするのに、いわゆる「理想的な」スケジューラであ
る単一スケジューラが使用されるとよい。

（実施例の説明）第１図は複数の入接続ポートを複数の出接続ポートに相
互接続するためのパケット網ノード１００の詳細を簡易
ブロック線図形式で示す。このようなパケット網ノード
は第１．６図に示しかつ以下に記載するようなネットワ
ークに有利に使用可能である。従って、複数のソースか
らの信号は端末１００−１乃至１０１−　（Ｘ＋Ｙ）を
経由してパケット網ノード１００に供給される。ソース
は例えば、ブロードバンドパケット伝送施設、ディジタ
ルデータ、Ｒ５２Ｂ２、ＤＳＯｌＤＳＩ、ＤＳ３、他の
ディジタル信号、例えばＬＡＰＤ　（リンクアクセスプ
ロトコルのＤチャネル）のような他のパケット信号、こ
こに開示のものに類似したタイプのブロードバンドパケ
ットなどである。これらの信号は任意の希望伝送速度の
アナログまたはディジタルでもよい。例えば、入接続信
号ビット速度は６４にビット／秒ＤＳＯ速度、１．　５
４４Ｍｂ／ｓ　　ＤＳＩ速度、またはパケットフォーマ
ット化情報を含む１５０　Ｍ　ｂ　／　ｓ伝送速度、あ
るいはそれらより高いかまたは低い任意の希望の速度で
あってもよい。

もし入接続信号がディジタル施設を経由して伝送されつ
つありかつパケット網ノード１００内で使用されるタイ
プのブロードバンドパケットフォーマットのパケットを
含むならば、それは施設インクエース１０２−１乃至１
０２−Ｘの１つに供給されるであろう。入力施設インタ
フェース１０２はこの実施例では、パケット情報を一時
に１バイトずつパケット相互接続（クロスコネクトＨｅ
ｒｏｓｓ　ｃｏｎｎｅｃｔ）　１０３へしかもその中の
入力ポート１０４−１乃至１０４−Ｘのうちの対応する
１つへ供給するのに使用される。このような施設インタ
フェースは当業者に周知であり、またこのような施設イ
ンタフェースは代表例において、入接続クロック信号を
回収するためのフェーズクローズドグループと、フレー
マ（ｆｒａｍｅｒ）と、もし必要ならばバイポーラ対ユ
ニポーラ変換器と、利得及び／または遅延歪みの等化の
ための等化器と、性能監視装置と及び入接続ディジタル
信号を入接続ディジタルフォーマットから相互接続１０
３で使用されるブロードバンドパケットフォーマットに
再フォ−マツト化しその信号は入力ポート１０４−１乃
至１０４−Ｘの対応する１つに一時に１バイトずつ供給
されるところの再フオーマツト化装置とを含む。

この実施例においては、パケット網ノード１００はまた
バケタイザ（ｐａｅｋｅｔｊｚｅｒ）　１０５−１乃至
１０５−’Ｙの各々をも含む。パケタイザ１０５−１乃
至１０５−Ｙの各々は、入力ローカルパケットインタフ
ェース１０６と及びパリティユニット１０７とを含む。

本発明の態様に従って例示の１つのパケタイザ１０５が
パケット搬送語すなわちヘッダと及びパケットフォーマ
ットとを発生する作動を以下に記載する。しかしながら
、インタフェースが形成される信号ソースのタイプに従
ってバケタイザ１０５の特定の１つの構造が異なること
があることに注目すべきである。しかしながら、発生さ
れるブロードバンドパケットフォーマットは全てのパケ
タイザ１０５に対して同一である。このようなバケタイ
ザはまた、伝送施設及び対応の入力施設インタフェース
１０２を経由してパケット網ノード１００へまたはもし
必要ならば下記の理由で直接バケタイザ１０５−１乃至
１０５−Ｙの１つへ信号を供給する他の遠隔配置装置内
に含めてもよい。パケタイザ１０５−１乃至１０５−Ｙ
の１つは制御入力と指定されることが注目される。

ブロードバンドパケットフォーマット佳人接続信号はバ
ケタイザ１０５−１乃至１０５−Ｙから入力ポート１０
４−　（Ｘ＋１）乃至１０４−（Ｘ＋ｙ）へそれぞれ供
給される。　　基準コード語Ｘｒｅｆ’は、Ｘｒｅｆ’
ユニット１０８から、バケタイザ１０５−１乃至１０５
−Ｙの各々へ、入力ポート１０４−１乃至１０４−（Ｘ
＋Ｙ）の各々へ及びスタッフポート１０９へ供給される
。Ｘｒｅｒユニット１０８は希望の基準コード語を記憶
するためのレジスタまたは他の記憶装置を含んでもよい
。

基準コード語Ｘｒｅｆ’はシステムハイアラーキ内の各
ネットワーク層に固有のものであり、かつ全てのユーザ
に対していわゆる伝送トランスペアレンジ（ｔｒａｎｓ
ｐａｒｅｎｃｙ：通過させる能力）を提供する。

さらに、同一ブロードバンドパケットフォーマットを使
用する構内網の各々には構内網パケットに限定するのに
使用される固有の基準コード語が割当てられまた構内網
はシステムハイアラーキにおいてもトランスペアレンジ
を同様に提供する。

入力ポート１０４−１乃至１０４−　（Ｘ十Ｙ）の各々
は、本発明の態様に従って、パケットを限定するためと
、入接続ブロードバンドパケットフォーマットに同期化
させるためと及び出力ポート１１０−１乃至１１０−（
Ｘ＋Ｙ）の適当な１つによって得られるであろうパケッ
トを記憶するためとに使用される。この目的のために、
入力ポート１０４の各々は、同期化ベースで、パケット
相互接続１０３のデータバス（ＤＢＵＳ）とアドレスバ
ス（ＡＢＵＳ）と及び搬送バス（ＴＢＵＳ）とインタフ
ェース結合をする。これらのバスは時分割多重化ベース
で作動する。入力ポート１０４の各々の詳細を第５図に
示しかつ以下に記載する。

スタッフ（ｓｔｕｆ’ｆ’）ポート１０９は伝送すべき
他のパケットが存在しないときに伝送されるいわゆるス
タッフ（ｓｔｕｆ’ｆ’　；手持分）パケットを発生す
る。スタッフポート１０９はパケタイザ１０５で使用さ
れる方法に実質的に類似しかつ以下に記載の方法でスタ
ッフパケットを発生する。スタッフパケットは必要なと
きに使用可能なようにバッファメモリに記憶される。ス
タッフパケットは以下に説明するように、出力ポート１
１０−１乃至１１０−　（Ｘ十Ｙ）の１つにより必要と
されるときに呼出される。この目的のために、スタッフ
ポート１０９はパケット相互接続１０３のアドレスバス
（ＡＢＵＳ）及びデータバス（ＤＢＵＳ）とインタフェ
ース結合をする。

出力ポート１１０−１乃至１１０−（Ｘ＋Ｙ）の各々は
、入力ポート１０４−１乃至１０４−（Ｘ十Ｙ）及びス
タッフポート１０９から得られたパケットを、出力イン
タフェース１１１−１乃至１１１−Ｘ及び出力ローカル
パケットインタフェース１１２−１乃至１１２−Ｙのう
ちの適当な１つへ供給するのに使用される。例えば、も
しパケットが遠隔パケット網ノードへ伝送されるべきも
のであるならば、パケットは出力施設インタフェース１
１１−１乃至１１１−Ｘの１つへ供給されに次に出力端
末１１５−１乃至１１５−Ｘへそれぞれ供給されるであ
ろう。もしパケットの宛先が同一のパケット網ノード１
００であるならば、パケットは出力ローカルパケットイ
ンタフェース１１２−１乃至１１２−Ｙの適当な１つへ
供給され次に出力端末１１５−　（Ｘ＋１）乃至１１５
−（ｘ十ｙ）へそれぞれ供給されるであろう。バケタイ
ザ１０５のケースにおけると同様に、出力ローカルパケ
ットインタエース１１２もまたインタフェース結合され
る機器のタイプに応じて異なる構造を必要とするであろ
う。

出力施設インタフェース１１１−１乃至１１１−Ｘは代
表例では、出力ポート１１０−１乃至１１０−Ｘのそれ
ぞれを所定の伝送施設に対してインタフェース結合させ
るための装置を含む。この目的のために、出力施設イン
タフェース１１１の各々は、伝送されるブロードバンド
パケットを対応する伝送施設の特定の信号フォーマット
へフォーマット化するための適当な装置を含む。このよ
うな出力施設インタフェースは当業者のよく知るところ
であろう。

この目的のために、出力ポート１１０−１乃至１１０−
　（Ｘ＋Ｙ）の各々はスケジューラ（ｓｃｈｅｄｕｌｅ
ｒ）　１１３と協働して、本発明の態様に従ってパケッ
トの伝送をスケジュール化するように作動する。これ゛
らの機能を実現するために、出力ポート１１０の各々は
同期化ベースで、パケット相互接続１０３のデータバス
（ＤＢＵＳ）と、アドレスバス（ＡＢＵＳ）と、スケジ
ューラパス（ＳＢＵＳ）と及び全量子バス（ＴＱＢＵＳ
）とインタフェース結合をする。同様に、相互接続のバ
スの各々は時分割多重化ベースで作動する。出力ポート
１１０の各々の詳細を第７図に示しかつ以下に記載する
。

スケジューラ１１３はプロセッサ１１４と協働して、本
発明の態様に従って、パケットの経路選択を入力ポート
１０４から出力ポート１１０及び統計ポート１１６へ制
御するように及び出力ポート１１０においてパケット１
０４から出力ポート１１０においてパケットの出力スケ
ジューリングを制御するように作動する。

プロセッサ１１４には、出力ポート１１０の状態に関す
る情報と及び伝送するようにスケジュール化された特定
のパケットに対して割当てられた宛先（Ｄ　Ｅ　Ｓ　Ｔ
）までの−次及び代替経路間の遅延差（ＤＤ）の値とが
供給される。さらに、統計ポート１１６は入力ポート１
０４の状態に関する情報プロセッサ１１４に供給する。

一方、プロセット１１４はこの情報をスケジューラ１１
３に供給する。

パケット網ノード１００の作動及びその中のパケット相
互接続１０３の作動は当業者であればそれらに関する以
下の詳細説明から理解できるであろう。入力ポート１０
４への入力及び出力ポート１１０からの出力は非同期で
あることが注目される。しかしながら、パケット相互接
続１０３内における入力ポート１０４との内部インタフ
ェース結合は、入力ポートの数Ｘ＋Ｙ−Ｎと及びパケッ
ト網ノード１００へ供給される信号の最大伝送速度との
関数として決定されるクロック速度においては同期して
いる。この実施例においては、相互接続１０３のタイミ
ングシーケンス即ちポーリングサイクルの特定のタイム
スロットは、以下に述べるように入力ポート１０４内の
ある情報を書出すのに使用される。ポーリングサイクル
は最大入接続速度におけるパケットワード間隔より小さ
い間隔内で完了される。従ってこの実施例においては、
もし最大入接続伝送速度が例えば１５０Ｍｂ／Ｓであり
、Ｎ−８個のポートが存在し及び語長が８バイトである
ならば、ポーリングサイクルに付き８＋１−９個のタイ
ムスロットが存在し及びパケット相互接続１０３におけ
る同期クロック速度は約２４　Ｍ　ｂ　／　ｓである。

入力ポート１０４−１乃至１０４−　（Ｘ＋ｙ）の各々
はスケジューラ１１３の同期ポーリングサイクル内のタ
イムスロット数によって識別される。特にＮ番目のタイ
ムスロットを通過した最初のタイムスロットは、入力ポ
ート１０４−１乃至１０４−　（Ｘ十Ｙ）のそれぞれを
スケジューラ１１３に対して識別させる。

タイムスロットＮ−Ｘ＋Ｙの間、出力ポート１１０−１
乃至１１０−　（Ｘ＋Ｙ）は入力ポート１０４内の記憶
装置へのアクセスを有し、タイムスロットＮ＋１−０は
入力語データを入力ポート１０４内の装置に書き込むた
めのタイムスロットである。　パケット網ノード１００
は例えば、交換ノード、アクセスノードまたはいわゆる
ゲートウェイノードとして多数の適用例に使用可能であ
る。

しかしながら、相互接続１０３のコンフィギユレーショ
ン（構成）は、ネットワークのコンフィギユレーション
がリンク、スター、メツシュ等いかなるものであれ、相
互接続１０３がその中で使用されるネットワークコンフ
ィギ二し−ションとは独立であることに注目することは
重要である。交換ノードは代表例では、Ｎ−Ｘ−１個の
入力施設インタフェース１０２及びＮ−Ｘ−１個の出力
施設インタフェース１１１のそれぞれの複数個と及び少
なくとも１個のパケタイザ１０５及び対応する出力ロー
カルパケットインタフェース１１２とを含む。アクセス
ノードまたはゲートウェイノードは代表例では、Ｙ−Ｎ
−Ｘ個の入力ポート及びＹ−Ｎ−Ｘ個の出力ポートと及
び少なくとも１つ入力施設インタフェース１０２及び少
なくとも１つの対応する出力施設インタフェース１１１
、即ちＸ−１、とを含むであろうし、及びＹ−Ｎ−１個
のパケタイザ１０５と及びＹ−Ｎ−１個の出力ローカル
パケットインタフェース１１２とを含むのが好ましいで
あろう。他の適用例に対しては、パケット網ノード１０
０は、多数個の入力及び出力施設インタフェース（Ｘ個
）と多数個の入力及び出力施設インタフェース（Ｘ個）
と多数個のバケタイザ及び出力ローカルパケットインタ
フェース（Ｙ個）（ここでＸ−Ｙ）を含むものとしてよ
い。しかしながら、特定の適用例におけるシステム要求
を満たすために、任意数の入力施設インタフェース及び
出力施設インタフェース、及び任意数のパケタイザ及び
出力ローカルパケットインクフェースが使用されてよい
。しかしながら、各タイプの入力インタフェースに対し
て対応する出力インタフェースが存在することに注目す
べきである。例えば、もしこのパケット網ノードにおい
て特定の遠隔交換ノードから１つの入力施設インタフェ
ース１０２を経由してディジタル信号が受取られつつあ
るならば対応する１つの出力施設インタフェース１１１
を経由してその遠隔交換ノードに類似のディジタル信号
が伝送されつつある。同様に、１つのパケタイザ１０５
においであるローカルエリヤネットワークからデータ信
号が受取られつつあるならば、１つの出力ローカルパケ
ットインタフェース１１２によってそのローカルエリヤ
ネットワークに類似のデータ信号が供給されつつある。

即ちパケット網ノード１００に供給される信号のソース
間には両方向通信が存在する。

［バケタイザコ前記のようにパケタイザ１０５−１乃至１０５−Ｙの各
々はローカルパケットインタフェース１０６とパリティ
ユニット１０７とを含み、かつ第２図に示すように本発
明の態様に従ったパケットフォーマットを発生するのに
使用される。この目的のために、入力ローカルパケット
インタフェース１０６は、ブロードバンドパケットワー
ドが本発明によりフォーマット化されうるように特定の
入接続信号を限定するためにその特定の入接続信号に対
してインタフェース結合をするための装置を含む。さら
に、フォーマット化されるパケットと、搬送語発生器と
、パケットバイトの数及びパケットワードの数をカウン
トするための装置と、最後のパケット情報語を適切な数
のバイトに構成するために最後のパケット情報語をパッ
ディング（ｐａｄｄＩｎｇ）するための装置と及びパケ
ット情報語と搬送語とを結合して希望のパケットを形成
するための多重化装置とのためにバッファ記憶装置が必
要とされる。搬送語発生器はレジスタでもまたはその中
に希望の情報が挿入できる読取り書き込み（ＲＡＭ）記
憶装置でもよい。このような装置は当業者に周知である
。

従って、搬送語（ヘッダ）２０１と及び多数の情報量子
即ち情報語２０２−１乃至２０２−Ｍとを含むパケット
フォーマットが第２図に示されている。搬送語の詳細は
以下に第３図及び第４図と共に記載する。各々比較的短
い固定長を有するＭ個の情報語２０２を含むこのパケッ
トフォーマットは効率的パケット伝送及び／または交換
のため特に有利である。従来の装置はフラッグによって
限定された全可変長情報フィールドまたは固定長情報フ
ィールドのいずれかを使用した。全可変長情報フィール
ドを使用する装置はそれらがいわゆるビットレベルの処
理を使用するので好ましくなく、また固定長情報フィー
ルドを使用する装置は情報フィールドの長さがあまりに
も長すぎるかまたはあまりにも短すぎるので好ましくな
い。固定長情報フィールドの使用はまた、１バイトの情
報しか存在しないときでさえも情報フィールド全部が伝
送されるかまたは交換されることを必要とする。本発明
の装置においては、パケット内に含まれるべき情報のバ
イト数によって決定されるようにＭ個の比較的短い情報
語のみが伝送されるかまたは交換される。このとき、パ
ケット内の最終ワードをその適切な長さに構成するため
に、情報として使用されないバイトを含むようにパケッ
ト内の最終ワードのみをパッディング（ｐａｄｄ　１　
ｎｇ）するだけでよい。第２図に示すように、この実施
例では、情報語２０２−Ｍは５バイトのＵＳＥＲ情報と
及びパッディングに使用されたところのいわゆるＦＩＬ
Ｌ（フィル；充填）を含む３バイトとを含む。この実施
例では、パケット情報語の数Ｍはゼロ（０）から２５５
とすることが可能であり、各パケット情報語は８バイト
を含み及び各バイトは８ビツトを含むが、これらは本発
明の範囲を限定するものと解釈すべきではない。情報の
バイトは並列であるように示されているが、これらは直
列に配置可能であることも明らかであろう。第２図に示
すパケットフォーマットは当業者には明らかな方法でパ
ケタイザ１０５により形成される。

入力ローカルパケットインタフェース１０６はまた、第
３図に示すような搬送語２０１を一部として発生する。

この実施例において、搬送語２０１もまた８バイトを含
み、各バイトは８ビツトを有する。ここでも搬送語のバ
イトは並列であるように示されているが、これらは同様
に直列に配置することが可能であろう。従って、搬送語
はパケット情報語の各々と同じサイズであるので、もし
入力として１つのパケタイザ１０５に供給されたならば
、そのまま現れるであろう。ＢＹＴＥ　（０）乃至ＢＹ
ＴＥ　（３）はシステムアドレスの目的に使用されるの
でシステムアドレスフィールドと呼ばれる。この実施例
において、ＤＥＳＴ　（０）乃至ＤＥＳＴ　（１１）と
指定された位置は宛先フィールドを形成し、これらはパ
ケット網ノードアドレスを指示するのに使用される。当
業者に明らかナヨウニ、ＶＣＩＤ　（０）　乃至ＶＣＩ
Ｄ（１９）と指定されたビット位置は対応パケットの最
終宛先をさらに指示するのに使用可能であり、これらは
いわゆる仮想回路（ｖｉｒｔｎａｌ　ｃｌｒｃｕｊｔ）
識別を表す。この実施例において、ビット位置ＶＣＩＤ
（１６）乃至ＶＣＩＤ（１９）は宛先延長（ＤＥＳ　　
ＥＸＴ）フィールドとして指定される。もしパケットの
宛先が同一のパケット網ノードであるならば。ＤＥＳＴ
　　ＥＸＴフィールドは出力ポート１１０−　（Ｘ＋１
）乃至１１０−　（Ｘ＋Ｙ）のうちのいずれの出力ポー
トにパケットを供給すべきかを指示する。残りのＶＣＩ
Ｄビットはパケットの最終宛先を識別しかつピリング（
ｂｉｌｌｉｎｇ　；掲示）の目的で使用される。

ＢＹＴＥ　（４）はＴＹＰＥ　（０）乃至ＴＹＰ　Ｅ（
４）及びＢＫＧ　（０）乃至ＢＫＧ　（２）と指定され
たビット位置を含む。ビット位置ＴＹＰ　Ｅ（０）乃至
ＴＹＰＥ　（４）は対応パケットに割当てられたサービ
スのクラスまたはグレードを指示しかつパケットフィー
ルドのタイプと呼ばれる。

ビット位置ＴＹＰＥ　（０）はパケット代替経路を選択
可能かどうかを指示する。従って、ビット位置ＴＹＰＥ
　（０）における論理１はパケットが代替経路を選択可
能であることを指示し、論理０は選択不可能であること
を指示する。この実施例においては通常は統計的パケッ
トのみが代替経路を選択可能である。周期的パケットが
代替経路を選択するであろう唯一の場合は、パケットに
対する宛先に割当てられた一次経路内に故障があるかま
たはある理由でパケットに最小遅延を必要とするサービ
スクラスが割当てられたときである。ビット位置ＴＹＰ
Ｅ　（１）はパケットのタイプが統計的か周期的かを指
示する。即ち、もしパケットの情報語がバースト的情報
を含むならばそのパケットは統計的パケットと呼ばれ、
またもしパケットの情報語が例えばＰＣＭ符号化音声等
のような回路型情報を含むならばそのパケットは周期的
パケットと呼ばれる。従って、ビット位置ＴＹＰＥ（１
）における論理１は周期的パケットを指示し、一方論理
０は統計的パケットを指示する。ビット位置ＴＹＰＥ　
（２）及びＴＹＰＥ　（３）は以下に記載のようにスケ
ジューラ１１３において使用されるしきい値を選択する
のに使用される。ビット位置ＴＹＰＥ　（４）はパケッ
トにサービスの最小遅延クラスが割当てられているかど
うかを指示する。ビット位置ＢＫＧ　（０）乃至ＢＫＧ
　（２）は欠損（ｂｒｅａｋａｇｅ）フィールドと呼ば
れ、これらはパケットの最終情報語Ｍ内において伝送さ
れるべきユーザ情報を含まないのでパッディングされた
バイト数を指示する。ビット位置ＢＫＧ（０，）乃至Ｂ
ＫＧ　（２）は同様に最終情報語におけるユーザ情報を
含むバイト数を指示するのにも使用可能であることは明
らかであろう。

ＢＹＴＥ（５）はビット位置５ＩＺＥ（０）乃至５ＩＺ
Ｅ（７）を含み、これらはサイズ（ＳＩＺＥ）フィール
ドと呼ばれる。サイズフィールド内に置かれたビットは
対応パケット内の情報語Ｍ（即ち量子の数）を指示する
。即ち、パケット長指示器を表すビットがサイズフィー
ルド内に置かれる。同様にこの実施例においては、Ｍは
ゼロ（０）から２５５までの値とすることが可能である
。

ＢＹＴＥ　（６）はパリティユニット１０７によって挿
入されるべき第１の所定のパリティチエツクビット用の
６個の空白ビット位置と及びビット位置ＳＧＺ及びＥＸ
Ｇとを含む。６個の空白ビット位置は第１のパリティチ
エツクフィールドと呼ばれる。この実施例において、ビ
ット位置ＳＧＺはパケットがゼロ（０）以上の多数の情
報語を含むか否かを指示する。もしパケット長がゼロよ
り大きくなければ、パケット長指示器フィールドは必要
とされず、情報は搬送語のＢＹＴＥ　（５）のサイズフ
ィールド内で伝送可能である。従って、ただ１バイトの
情報のみが伝送されるべきであるならば、ＳＧＺは論理
０にセットされ、情報のバイトはパケット長指示器ビッ
トの代わりにＢＹＴＥ（５）内のサイズフィールドのビ
ット位置内に挿入される。このようなパケットにおいて
は１パケット語が受入られることからパケット長指示器
が必要ではないのでＢＹＴＥ　（５）が利用可能である
。この方法は搬送語内に２バイトまたはさらには３バイ
トの情報でさえ伝送するのに拡張されてこの場合には追
加の情報を伝送する必要性を排除することが可能である
ことが当業者には明らかであろう。搬送語フィールドの
追加フィールドはユーザ情報を伝送するのに使用しても
良いこともまた注目すべきである。搬送語内の追加フィ
ールドの使用は、伝送されるのに必要な情報語の数を少
なくすることによって伝送効率をもまた増大するであろ
う。情報を搬送するために追加搬送語フィールドが使用
可能な１つの実施例は制御パケットである。ＢＹＴＥ　
（６）におけるビット位置ＥＸＣはパケットが制御パケ
ットであるか否かを指示するのに使用される。

ＢＹＴＥ　（７）はパリティユニット１０７によって挿
入されるべき第２の所定のパリティチエツクパターン用
の８個の空白ビット位置を含む。ＢＹＴＥ　（７）の８
個の空白ビット位置は第２のパリティチエツクフィール
ドと呼ばれる。

入力ローカルパケットインタフェース１０６はパケット
情報をパリティユニット１０７にバイト方式ベースで供
給する。パリティユニット１０７にはまたＥＮＡＢＬＥ
　（可能化）信号及びパケットのスタート（ＳＯＰ）信
号が供給される。ＥＮＡＢＬＥ信号は情報の有効バイト
が利用可能であることを指示し、またＳＯＰ信号はパケ
ットの始めに従って搬送語の始めを指示する。

パリティユニット１０７は各バケタイザ１０５において
、第４図に示すように搬送語のＢＹＴＥ（６）及びＢＹ
ＴＥ　（７）の空白ビット位置内に挿入される複数個の
所定のパリティチエツクパターンを形成する所定のパリ
ティチエツクビットを発生する。第４図はまた破線枠内
に示した基準コード語Ｘｒｅｆ’をもまた示し、これは
この実施例においてこの複数の所定のパリティチエツク
を形成する所定のパリティチエツクビットを発生するの
に使用される。基準コード語Ｘｒｅｒの使用は本発明の
ある種の態様を実施するのには必要でないことが当業者
には明らかであろう。実際に、所定のパリティチエツク
ビットを発生するときに偶数（ＥＶＥＮ）また奇数（Ｏ
ＤＤ）パリティのいずれかが使用可能である。Ｘｒｅｆ
の使用及びＸｒｅｆ内に含まれるビット数は、特定シス
テムにおいて構内網を含むネットワーク層の数によって
決定される。さらに、所定のパリティチエツクの数及び
本発明の実施に使用されるパリティチエツクビットを計
算するのに使用される所定のパリティチェツクの数及び
ビットパターンはシステム内に希望されるロバストネス
（ｒｏｂｕｓｔｎｅｓｓ）の程度に依存することもまた
明らかであろう。本発明のこの実施態様においては、希
望するレベルのロバストネスを得るために１４個のパリ
ティチエツクビットを含む２つの所定のパリティチエツ
クが使用される。すなわち、搬送語のＢＹＴＥ　（０）
乃至ＢＹＴＥ　（６）のビット位置からの各ビットは少
なくとも２つの異なるパリティチエツクビットを計算す
るのに使用される。

従って、パリティユニット１０７には、パケットのスタ
ート信号及び（ＳＯＰ）と、ＥＮＡＢＬＥ（可能化）信
号と及びパケット情報ＢＹＴＥとが入口ローカルパケッ
トインタフェース１０６から供給される。ＳＯＰ信号は
対応パケットの始めに従って搬送語の始めを指示する。

ＥＮＡＢＬＥ信号はパケット情報の有効なりＹＴＥ　（
パケット情報）が利用可能であることを指示する。この
実施例においては、第１の所定パリティチエツクは周知
の方法で、ＢＹＴＥ　（０）乃至ＢＹＴＥ　（５）の垂
直欄すなわちビット位置のグループの各々内のビットに
ついて発生されかつ希望に従いまたは以下に示すように
基準コード語Ｘｒｅｆを用いたときに偶数パリティまた
は奇数パリティのいずれかとすることが可能である。即
ち、別個のパリティチエツクビットは、ＢＹＴＥ　（０
）乃至ＢＹＴＥ（５）の垂直欄の各々について発生され
る。ＢＹＴＥ　（０）乃至ＢＹＴＥ　（５）に対して発
生される第１の所定のパリティチエツクビットはそれぞ
れＰＢＹＴ　（０）乃至ＰＢＹＴ　（５）であり、これ
らは第４図に示すように搬送語のＢＹＴＥ　（６）内の
第１パリテイチエツクフイールド内に挿入される第１の
所定のパリティパターンを形成する。

個々のパリティチエツクビットを発生するためのパリテ
ィは１バイトに制限される必要はなく、１つ以上のバイ
ト内の任意数のビット位置またはビット位置のグループ
内のビットから計算可能であることがわかるであろう。

例えば、パリティは搬送語の機能フィールドのうちの特
定のフィールド内のビットから計算可能である。この実
施例においては、第２の所定のパリティチエツクは周知
の方法で、ＢＩＴ（０）乃至ＢＩＴ（７）と指定された
水平列の各々内のビットのうちの所定ビットについて即
ちビット位置の各グループ内の所定の類似のビット位置
から発生される。各列に対して発生されるパリティもま
た希望により偶数パリティでもまたは奇数パリティのい
ずれでもよい。この実施例において、パリティチエツク
ビットはＢＹＴＥ　（０）乃至ＢＹＴＥ　（６）内のビ
ットを含む水平列ＢＹＴＥ　（０）乃至ＢＹＴＥ　（７
）の各々に対して発生されることが注目される。従って
、第２の所定パリティチエツクを形成するパリティチエ
ツクビットの計算の中にビット位置ＰＢＹＴ（０）乃至
ＰＢＹＴ　（５）内のパリティチエツクビットが含まれ
ている。同様にこれはシステムのロバストネスを増大す
るので、搬送語をエミュレート（模擬）するパケット情
報語の可能性がかなり減少される。従って、水平列ＢＩ
Ｔ（０）乃至ＢＩＴ（７）の各々に対しては別々のパリ
ティチエツクビットが発生される。水平列ＢＩＴ（０）
乃至ＢＩＴ（７）に対して発生される第２の所定のパリ
ティチエツクビットはそれぞれＰＢＩＴ（０）乃至ＰＢ
ＩＴ・（７）であり、これらは第４図に示すように搬送
語のＢＹＴＥ　（７）内の第２のパリティチエツクフィ
ールド内に挿入される第２の所定のパリティチエツクパ
ターンを形成する。

しかしながら、パリティチエツクビットは搬送語内のビ
ット位置の任意の希望のパターン内のビットから計算し
てもよいことが注目される。実際に、任意の希望するレ
ベルのロバストネスを実現するために、本発明の態様を
実施するときに任意の希望の数のパリティチエツクを使
用してもよい。

前記のように、基準コード語Ｘｒｅｒの使用は極めて多
数のユーザネットワークに対してトランスペアレンジを
保証する。さらに、基準コード語Ｘｒｅｆの使用は、構
内網搬送語が公衆システム搬送語をエミュレート（模擬
）可能であるという確率をゼロにさせる。この実施例に
おいて、基準コード語Ｘ　　はビットＸｒ８ｆ　（０）
乃至Ｘｒｅｒｒｅｆ’ （１１）を含む。Ｘｒｅｆ　　（０）乃至Ｘ　ｒｒｌ　
　（７）はそれぞれＢＩＴ（０）乃至ＢＩＴ（７）と指
定されたビットの水平列に付属され、Ｘ、８ｆ　（８）
乃至Ｘｒｅｒ　（１１）はそれぞれＢＩＴＥ（０）乃至
ＢＩＴＥ（３）に付属されている。Ｘｒｅｆにおけるビ
ット位置の数は、希望するようにそれぞれ増加も減少も
可能であることに注目すべきである。

さらに、Ｘｒｅｆ’のビットは搬送語内の任意の希望の
ビット位置に付加することが可能である。例えば、Ｘｒ
８ｆのビットの個々のビットは搬送語の特定の機能フィ
ールドに付属させることが可能である。ＢＹＴＥ　（４
）及びＢＹＴＥ　（５）のビットについて発生されるパ
リティチエツクビットは希望により偶数パリティでもま
たは奇数パリティのいずれでもよい。Ｘｒｅｆのビット
位置内の論理信号は付属ビット列及び付属ＢＹＴＥにつ
いて発生されたパリティのタイプを指定する。この実施
例において、Ｘｒ８ｆのビット位置における論理１は偶
数パリティを指定し、一方論理０は奇数パリティを指定
する。従って、Ｘｒｅｆ’は論理１と論理０との任意の
希望の組合わせにセット可能である。

しかしながら、Ｘｒｅｒはノードの所定のネットワーク
またはコミユニティに対しては同一であることに注目す
べきである。同様に、パケットを限定しかつパケット同
期化を行なわせるために本発明の態様により、パケット
長指示器と協働して固有の所定のパリティチエツクが使
用される。さらに、固有の特定のパリティチエツクの使
用は搬送語フィールドの検査を提供する。さらに、以下
に記載のように、そのパケットに対する固有の識別を提
供しかつシステムハイアラーキにおけるそのパケットの
トランスペアレンジを確実にするために、固有の基準コ
ード語Ｘｒｅｒが特定の搬送ユーザに割当可能である。

同様に、パケタイザ１０５の各々は、パケット内の情報
語２０２の数Ｍを蓄積しかつ搬送語２０１をそれらに追
加することにより、当業者に周知の方法で第２図に示す
ようなパケットフォーマットを発生する。この目的のた
めに、入力ローカルパケットインタフェース１０６の各
々は情報語を記憶しかつパケットに関する適切な情報を
第３図に示すように搬送語のフィールド内に挿入する。

この情報は、ビット位置ＤＥＳＴ　（０）乃至ＤＥＳＴ
（１１）（第３図）内のネットワーク宛先と、及びビッ
ト位置ＶＣＩＤ　（１６）　乃至ＶＣＩＤ（１９）内の
宛先延長（ＤＥＳＴ　　ＥＸＴ）及び残りのＶＣＩＩ）
ビット内の最終宛先と、を含むアドレスフィールド内に
置かれるべきアドレス情報を含む。ビット位置ＴＹＰＥ
　（０）乃至ＴＹＰＥ（４）内にタイプ情報が挿入され
る。パケットタイプが統計的であるかまたは周期的であ
るがは通常は呼をセットアツプしたときに提供されるが
そうでないときは起点となるパケタイザによってわかる
。ビット位置ＢＫＧ　（０）乃至ＢＫＧ　（２）内に欠
損情報が挿入され、それらはフォーマット化されるパケ
ット内の情報のバイト数またはパケットの最終情報語内
の情報のバイト数を知することによって容易に得られる
。同様に、ビット位置５ＩＺＥ（０）及び５ＩＺＥ（７
）内にパケットサイズ情報が挿ノ、される。これはフォ
ーマット化されるパケットに対して記憶された情報語の
数を知ることによって容易に得られる。ビット位置ＳＧ
Ｚ内にゼロ情報より大きいパケットサイズが挿入される
。もしパケット情報がただ１バイト内であるならばＳＧ
Ｚ内に論理０が挿入され、情報語の５ＩＺＥ（サイズ）
フィールド内に情報のバイトが挿入される。同様にこの
情報は、フォーマット化されるパケットに対して記憶さ
れた情報のバイト数から容易に得られる。最後に、ビッ
ト位置ＥＸＣ内にパケットが特殊パケットか否かを指示
する情報が挿入される。

情報パケットまたは制御パケットのいずれかにフォーマ
ット化されるべき情報が記憶されていないときは、入力
ローカルインタフェース１０６がパリティユニット１０
７と協働していわゆるスタッフパケットを発生すること
に注目すべきである。

スタッフパケットは上記の情報パケット及び制御パケッ
トと同一方法で発生される。違いは、スタッフパケット
内の情報語の数がサイズフィールド及びＳＧＺによって
指示されるようにゼロであることと、及び宛先フィール
ドがスケジューラ１１３に対して、スタッフパケットは
統計収集用にスケジュールされかつ統計ポート１１６に
向けられるべきであること、である。スタッフパケット
は単に搬送語だけからなる。

情報、制御またはスタッフのいずれかのパケットがパリ
ティユニット１０７ヘバイト方式ベースでＥＮＡＢＬＥ
　（可能可）信号及びパケットのスタート（ＳＯＰ）信
号と共に供給される。パリティユニット１０７はＥＮＡ
ＢＬＥ及びｓｏｐ信号に応答して、上記のように第１及
び第２のパリティチエツクを発生するように作動する。

発生された第１のパリティチエツクビットＰＢＹＴ　（
０）乃至ＰＢＹＴ　（５）は第１のパリティチエツクフ
ィールド内に挿入され及び発生された第２のパリティチ
エツクビットＰＢＹＴ　（０）乃至ＰＢＹＴ（７）は第
２のパリティチエツクフィールドに挿入される。第１及
び第２のパリティチエツクは、パケットを限定しかつシ
ステムを同期化するために、本発明の態様によりパケッ
ト長指示器と協働して使用される。上記のように、パリ
ティユニット１０７には基準コード語Ｘ、８．ちまた供
給され、Ｘｒｅｆは本発明の態様により、同期化プロセ
スに対して希望のレベルのロバストネスを提供する第１
及び第２のパリティチエツクを発生するのに使用される
。さらに、基準コード語Ｘ、８．の使用はネットワーク
用の固有の識別を提供し、かつネットワークユーザのパ
ケットが公衆システムハイアラーキ内でトランスペアレ
ントであることを同時に確実にする。結果として得られ
たフォーマット化パケット用搬送語を第４図に示す。

特定の搬送ユーザはパケットを発生するためにバケタイ
ザ１０５と本質的に同一のバケタイザを使用可能であり
、または構内網内のパケット網ノード１００と本質的に
同一のパケット網ノードを使用可能である。このとき、
固有のネットワーク識別を提供するために特定の搬送ユ
ーザには固有の基準コード語Ｘｒｅｆが割当てられる。

固有の基準コード語を用いて発生されたパケットは公衆
システムハイアラーキにおいて確実にトランスペアレン
トとなる。構内網内で発生されたブロードバンドは上記
のブロードバンドパケットと同一である。従って、それ
らの搬送語を含む構内網パケットはパケット網ノード１
００内のパケタイザ１０５には情報とみなされ、従って
トランスペアレントである。パケット網ノード１００は
供給された情報に単に搬送語を付加してパケットを形成
するに過ぎない。構内網パケットが搬送ユーザの構内網
に到達すると、公衆網搬送語は除去されてそれの固有の
基準コード語Ｘｒｅｆ’が認識されて構内網パケットは
構内網内で伝送される。パケットはバイト方式ベースで
パケタイザ１０５−１乃至１０５−Ｙから入力ポート１
０４−　（Ｘ＋１）乃至１０４−（Ｘ十Ｙ）へそれぞれ
供給される。同様にパケタイザ１０５−１乃至１０５−
Ｙから対応のＥＮＡＢＬＥ　　ＩＮ　（可能化入力）信
号も供給される。ＥＮＡＢＬＥ　　ＩＮ信号はパケット
情報の有効バイトが供給できるように利用可能であるこ
とを対応の入力ポートに指示する。

この実施例において、第１及び第２のパリティチエツク
の使用は搬送語内のデータフィールドを検査するのに十
分に強力であることに注目することは重要である。これ
は従来装置において必要とされたような搬送語に対する
追加の別途チエツクの必要性を排除する。さらに、本発
明の態様を実施するときにいわゆるグループ処理が使用
されるので有利であるが、他のタイプの処理を使用して
もよいことは明らかである。

Ｃ入カポート］第５図は入力ポート１０４の詳細を簡易ブロック線図形
式で示す。従って、シフトバイトユニット５０１には、
ＥＮＡＢＬＥ　　ＩＮ　（可能化入力）信号と、基準コ
ード語Ｘｒｅｆ’と及びＢＹＴＥ　　ＩＮ（バイト入力
）を経由して並列にパケットバイトとが供給される。Ｅ
ＮＡＢＬＥ　　ＩＮは入接続クロックの速度で入りかつ
ＥＮＡＢＬＥ　　ＩＮはこの入力ポートに対して有効パ
ケットバイトが利用可能であることを指示する。ＥＮＡ
ＢＬＥ　　ＩＮはまたバイトカウンタ５０２にも供給さ
れる。

シフトバイトユニット５０１はワード幅のシフトレジス
タと、パリティ発生器と及び比較器とを含む（図示なし
）。この実施例において、１ワードは直列の８バイトを
含みかつ各バイトは８個の並列ビットを含む。

シフトバイトユニット５０１は本来は、前記のように、
周知の方法でパリティユニット１０７（第１図）に関連
して、バイト対バイトベースでパリティユニット１０７
に供給される８バイトの各々に対して第１及び第２のパ
リティチエツクを発生するように作動する。発生された
第１及び第２の所定のパリティチエツクと及びパケット
ワードの所定フィールドすなわちＰＢＹＴ　（０）乃至
ＰＢＹＴ　（５）及びＰＢＹＴ　（０）乃至ＰＢＹＴ（
７）内の予想される第１及び第２のパリティパターンと
の間にマツチングが得られたならば、Ｔｏｋ−１が発生
される。シフトバイトユニット５０１からの出力はパケ
ットワード（ＷＯＲＤ）と、パケット長フィールド（Ｓ
ＩＺＥ）と、ゼロフィールドより大きいパケット長（Ｓ
ＧＺ）と及び搬送語候補指示器（Ｔ　ｏｋ）とである。

シフトバイトユニット５０１は出力としてＳ　Ｉ　ＺＥ
、ＳＧＺ及びＴ。ｋＧ供給し、一方これらは制御部５０
６に供給される。パケットＷＯＲＤはワードラッチ５０
３に供給され、ここでパケットＷＯＲＤはパケット相互
接続１０３のポーリングサイクル内に書込みタイムスロ
ット０が発生してそのときにＲＡＭ５０４がＷＯＲＤを
書込むことを可能化されるまでワードラッチ５０３に記
憶されている。パケットＷＯＲＤの適切なフィールドは
、もしそれがＴｗｏｒｄ−１で指示されるように搬送語
候補であるならば、それはスケジューラデータ記憶装置
５０５内にも書込まれる。パケットＷＯＲＤはＲＡＭア
ドレス発生器５０９によって発生されたアドレスによっ
て識別されるＲＡＭ５０４内のメモリ位置内に書込まれ
る。ＲＡＭアドレス発生器５０９はバイトカウンタ５０
２からのワード完了（ＷＣ）信号に応答して書込みタイ
ムスロット中に書込みアドレスカウンタを進める。ＲＡ
Ｍアドレス発生器５０９はまたアドレスバスＡＢＵＳか
らのアドレス信号を通過させるようにも作動してパケッ
トＷＯＲＤをＲＡＭ５０４から読取ってそれがデータバ
スＤＢＵＳに従って対応のＷＯＲＤを要求する出力ポー
ト１１０（第１図）の１つに供給される。出力ポート１
１０のいずれもポーリングサイクル中に任意の与えられ
た入力ポート１０４からワードを読取り可能であること
が注目される。この実施例において、ＲＡＭ５０４は４
にワードの記憶容量を有する。

バイトカウンタ５０２はＥＮＡＢＬＥ　　ＩＮに応答し
て入力ポート１０４に供給されたパケットバイトの数を
カウントする。バイトカウンタ５０２からのワード完了
出力（ＷＣ）は、この実施例において８バイトであるパ
ケットワードは完了され、この出力はワードカウンタ５
０７とワードラッチ５０３と、スケジューラデータ記憶
装置５０５と、ステータス（状態）ラッチ５０８と及び
ＲＡＭアドレス発生器５０９とに供給される。

ワード完了（ＷＣ）信号に応答して、ワードラッチ５０
３はシフトバイトユニット５０１からＷＯＲＤをラッチ
し；ステータスラッチ５０８はワードカウンタ５０７か
らＷＯＲＤ　　Ｃ０ＵＮＴを、制御部５０６からＴＶｏ
ｒｄを及び制御部５０６から１ｐｋＴｏｋをラッチし、
ＲＡＭアドレス発生器５０９は可能化されて１アドレス
だけ進められ；及びスケジューラデータ記憶装置５０５
は可能化されてデータを入力する。ＷＣ信号はバイトカ
ウンタ５０２がリセットされたときにも発生されること
は注目される。

ワードカウンタ５０７はバイトカウンタ５０２からのＷ
Ｃ出力に応答して入力ポート１０４に供給されたパケッ
トワードの数をカウントする。パケットワードのカウン
ト（ＷＯＲＤ　　Ｃ０ＵＮＴ）はステータスラッチ５０
８とおよび制御部５０６とに供給される。

スケジューラインタフェース５１０は入力ポート１０４
をＴＢＵＳに対しインタフェース結合をさせる。

制御部５０６は供給される５ＩＺＥフイールドと、ＳＧ
Ｚフィールドと、Ｔｏｋと及びＷＯＲＤＣＯＵＮＴとに
応答して入力ポート１０４を入接続パケット上に同期化
させるように制御する。この目的のために制御部５０６
は、パケットワードが可能な搬送語候補であるか否かを
指示する信号”　ｗｏｒｄと、及び最終パケットが有効
すなわちｏｋであるか否かを指示する信号ｌｐｋ”ｏＫ
と、を発生する。Ｔｗｏｒｄ及び１ｐｋＴｏＫはステー
タスラッチ５０８に供給される。

入接続パケットに対する入力ポート１０４のフレーム同
期化を得るときの制御部５０６の作動は、第６図に示す
流れ図を参照することにより説明可能である。従って、
制御ルーチンはエンター（ｅｎｔｅｒ）ステップ６０１
からエータ−される。その後、作業ブロック６０２はバ
イトカウンタ５０２及びワードカウンタ５０７をリセッ
トすることによってバイトカウンタ５０２及びワードカ
ウンタ５０７を初期化し、これにより記憶されるパケッ
ト５ＩＺＥはゼロパケットワードすなわちＭ−０にセッ
トされる。入力ポート１０４はＯＵＴ−ＯＦ−ＦＲＡＭ
Ｅモードにあると定義される。作業ブロック６０３はパ
ケットバイトがシフトバイトユニット５０１に供給され
たことを示す。前記のように、シフトバイトユニット５
０１は所定の第１及び第２のパリティユニットビットを
発生しかつそれらをパケットワードの所定フィールド内
の第１及び第２のパリティチエツクビットすなわちＢＹ
ＴＥ　（６）内のＰＢＹＴ　（０）乃至ＰＢＹＴ　（５
）と及びＢＹＴＥ　（７）内のＰＢＹＴ　（０）乃至Ｐ
ＢＹＴ　（７）と比較する（第４図）。もしマツチング
が得られると、Ｔｏｋ−１が発生される。そうでないと
きはＴ。ｋ−０が発生される。条件付分岐点６０４はワ
ードカウンタ５０７内のＷＯＲＤＣＯＵＮＴが５ＩＺＥ
＋１即ちＭ＋１によって示されるパケット語の数に等し
いか否かを判定するためにテストする。プロセスの最初
の進行においては、ステップ６０４は、第１のワードが
シフトバイトユニット（第５図）に供給された後にＹＥ
Ｓの結果を得る。次の進行においては、パケットワード
内の予想される５ＩＺＥフイールド及びＳＧＺフィール
ド即ちＢＹＴＥ　（５）と及びＢＹＴＥ（６）内のＳＧ
Ｚビット位置とからパケット長指示値Ｍが得られる。ス
テップ６０４におけるテスト結果がもしＮＯであれば、
条件付分岐点６０５がＴ。ｋ−１であるか否かをテスト
する。ステップ６０５におけるテスト結果がもしＮｏで
あれば、制御は作業ブロック６０３に戻される。その後
、ステップ６０４がＹＥＳの結果を与えるかまたはステ
ップ６０５がＹＥＳの結果を与えるかのいずれかとなる
までステップ６０３．６０４及び６０５が反復される。

もしステップ６０４がＹＥＳの結果を与えたならば、条
件付分岐点６０６がＴ。。

−１か否かを判定するためにテストをする。もしステッ
プ６０６におけるテストがＮｏであるならば、作業ブロ
ック６０７はＴ　　　−１及び１．ｋＴνｏｒｄ。ｋ−０をセットし、バイトカウンタ５０２及びワード
カウンタ５０７をリセットし、及び５ＩＺＥフイールド
からのパケット内の情報語の予想される数（Ｍ）を記憶
させる。信号１ｐｋＴｏｋは最終パケット搬送語候補が
有効であるか否かを示す。従って、１ｐｋＴｏｋ−０は
最終パケット搬送語候補が有効でないことを示し、また
Ｉ　、ｋＴｏｋ−１はそれが有効であることを示す。バ
イトカウンタ５０２のリセット化はＷＣ信号を発生する
。従って、シフトバイトユニット５０１からの現在のＷ
ＯＲＤがワードラッチ５０３内でラッチされ；ワードカ
ウンタ５０７からのＷＯＲＤ　　Ｃ０ＵＮＴと、制御部
５０６からのＴ７゜４．と及び制御部５０６からのｌｐ
ｋ”ｏｋとがステータスラッチ５０８内でラッチされ、
ＲＡＭストレス発生器５０９が可能化されて１つアドレ
スが進められ；及びスケジューラデータを記憶装置５０
５が可能化されてデータを記憶する。パケット相互接続
１０３の同期化ポーリングサイクル内に発生した書込み
タイムスロット０に応答してＲＡＭアドレス発生器５０
９内のアドレスが進めれ、ワードラッチ５０３からのパ
ケットＷＯＲＤはＲＡＭアドレス発生器５０９のよって
識別されたＲＡＭ５０４のメモリ位置内に書込まれる。

同様に、パケット相互接続１０３のポーリングサイクル
内に発生した書込みタイムスロットと及びステータスラ
ッチ５０８からのＴｗ。

１．−１とに応答して、ワードラッチ５０３内に記憶さ
れたパケットＷＯＲＤからのＤＥＳＴ、ＤＥＳＴ　　Ｅ
ＸＴ及びＴＹＰＥフィールドがスケジューラデータ記憶
装置５０５に書込まれる。さらに、パケットワードに対
するＲＡＭアドレス発生器５０９からのパケットスター
ティングアドレス（ＳＡＤ）を識別する対応アドレスも
またスケジューラデータ記憶装置５０５内に書込まれる
。その後は、ステップ６０５またはステップ６０６のい
ずれかがＹＥＳの結果を与えるまでステップ６０３乃至
６０７の適当なものが反復される。これらのＹＥＳの結
果のいずれかは、可能な搬送語候補が既に識別されかつ
作業のいわゆるＡＬＭＯ８ＴＩＮ−ＦＲＡＭＥ　（殆ど
フレーム内）モードがエンターされることを示す。この
目的のために、作業ブロック６０８はＴ　　　−１及び
１　、ｋＴｏｋ−Ｏｏｒｄをセットし、バイトカウンタ５０２及びワードカウンタ
５０７をリセットし、及び５ＩＺＥフイールドからの情
報語の数Ｍを記憶させる。同様に、カウンタ５０２のリ
セットＷＣ信号を発生し、方ＷＣ信号はステップ６０７
の所で前記のような作業を行なわせる。作業ブロック６
０９は、他のパケットバイトがシフトバイトユニット５
０１に供給されたことを示す。次に条件付分岐点６１０
が、ワードカウンタ５０７内のＷＯＲＤ　　Ｃ０ＵＮＴ
が５ＩＺＥ＋１に等しいかを判定するためにテストをす
る。Ｓ　Ｉ　ＺＥ＋１はパケットの全長でありかつ予想
される次のパケット搬送語を指示する。もしステップ６
１０におけるテスト結果がＮＯであるならば、条件付分
岐点６１１はＴ。、−１かを判定するためにテストする
。もしステップ６１１におけるテスト結果がＮｏである
ならば、シフトバイトユニット５０１内の現在のパケッ
トＷＯＲＤは有効な搬送語候補ではなく、ステップ６１
０または６１１のいずれかがＹＥＳの結果を与えるまで
ステップ６０９ないし６１１が反復される。もしステッ
プ６１０がＹＥＳの結果を与えたならば、条件付分岐点
６１２はＴ。、−１かを判定するためにテストをする。

もしステップ６１２におけるテスト結果がＮｏであるな
らば、現在ワードラッチ５０３内にあるパケットＷＯＲ
Ｄは有効な搬送語候補ではない。制御はステップ６０７
に戻され、ステップ６０３乃至６１２の適当なものが反
復される。もしステップ６１１がＹＥＳの結果を与えた
ならば、ワードラッチ５０３内の現在のパケットＷＯＲ
Ｄは有効な搬送語ではなく、ステップ６１０がＹＥＳの
結果を与えてステップ６１２に到達するまでステップ６
０８乃至６１１が反復される。ステップ６１２内で再び
ＮＯの結果が与えられたならば、これは前のパケット長
指示器によって指示された現在のパケットＷＯＲＤが有
効な搬送語ではなく、制御をステップ６０７に戻すこと
によってリフレーミング（ｒｅｆ’ｒａａ＋ｉｎｇ）プ
ロセスが再び反復される。ステップ６１２がＹＥＳの結
果を与えたならばワードラッチ５０３内でラッチされた
ＷＯＲＤは有効な搬送語であり、入力ポート１０４は入
接続ブロードバンドパケットと同期している。作業のＩ
Ｎ−ＦＲＡＭＥモードはエンターされた。

要約すると、ステップ６０３乃至６０７は入接続パケッ
トにバイト対バイトベースで作用して第１の搬送語候補
を識別する。次にステップ６０８乃至６１２は入接続パ
ケットに同様にバイト対バイトベースで作用して前の搬
送語候補からのパケット長指示器によって指示された次
の搬送語候補を識別する。前の搬送語候補からのパケッ
ト長指示器によって指示された次の搬送語候補が検出さ
れると、前の搬送語候補は本発明の態様により有効な搬
送語であると識別される。

有効な搬送語が識別されると、入力ポート１０４の作業
はＩＮ−ＦＲＡＭＥモードをエンターする。ＩＮ−ＦＲ
ＡＭＥモードにおいて、この実施例ではワード方式ベー
スで搬送語候補のためのテストが実行される。この目的
のために、作業ブロック６１３はＴ　　　−１及び１．
ｋＴｏｋ−１をセラｏｒｄトシ、バイトカウンタ５０２及びワードカウンタ５０７
をリセットし及び５ＩＺＥフイールドからのパケット内
の情報語の数を記憶させる。これは、ＧＯＯＤ　（良好
な）搬送語に従ってＧＯＯＤパケットが識別されたこと
を示す。即ち、受取られた最終パケットがＧＯＯＤパケ
ットとして識別された。その後、作業ブロック６１４は
パケットワードがシフトバイトユニット５０１に供給さ
れたことを示す。次に、条件付分岐点６１５はワードカ
ウンタ５０７内のＷＯＲ８Ｃ０ＵＮＴが５ＩＺＥ＋１に
等しいかを判定するためにテストをする。

もしステップが６１５内でＹＥＳの結果が得られるまで
ステップ６１４及び６１５が反復される。

その後、条件付分岐点６１６がＴ。ｋ−１かをテストす
る。もしステップ６１６内のテスト結果がＹＥＳである
ならば、他のＧＯＯＤパケットが再び識別された。再び
、ワード完了（ＷＣ）信号に応答して、ワードカウンタ
５０７からＷＯＲＤ　　Ｃ０ＵＮＴが及び制御部５０６
からのＴｗｏｒｄ及び１ｐｋＴｏｋ信号がステータスラ
ッチ５０８内に書込まれる。一方記憶されたＷＯＲＤ　
　Ｃ０ＵＮＴ及び１ｐｋＴｏｋ信号が、相互接続１０３
のボー１ルグサイクルの書込みタイムスロットの間にス
ケジューラインタフェース５１０内に書込まれる。１ｐ
ｋＴｏｋ””のとき、最終の１つ前のパケットに対して
スケジューラデータ記憶装置５０５内に記憶されたパケ
ット搬送データ及び１ｐｋＴｏｋは、スケジューラ１１
３によって利用されるようにスケジューラインタフェー
ス５１０を経由して相互接続１０３の搬送バスＴＢＵＳ
に供給される。即ち、パケット搬送情報フィールドＤＥ
ＳＴ、ＤＥＳＴ　　ＥＸＴＳＷＯＲＤ　　Ｃ０ＵＮＴ及
びＴＹＰＥと、パケットスターティングアドレス（ＳＡ
Ｄ）と及び最終パケット状態ｌｐｋ”ｏｋとがＴＢＵＳ
に供給される。パケットソース（ＳＣＲ）即ち入力ポー
トは、搬送情報がＴＢＵＳに供給されるポーリングサイ
クル内のタイムスロットによってスケジューラ１１３に
知らされる。もしステップ６１６内のテスト結果がＮＯ
であるならば、入力ポート１０４の作業はＯＵＴ−ＯＦ
−ＦＲＡＭＥモードを再エンターし、制御はステップ６
０７に戻され及び再フレーム化プロセスが再スタートさ
れる。

［スタッフポート］スタッブポート１０９は、伝送するための他のパケット
が利用可能でないときに出力ポート１１０−１乃至１１
０−　（Ｘ＋Ｙ）によって利用されるようにバッファメ
モリ内に記憶されているいわゆるスタッフ（手持骨）パ
ケットを発生する。スタッフパケットは各々搬送語のみ
を含み、搬送語はパケタイザ１０５に関して前記方法と
同じ方法で発生される。しかしながら、ＤＥＳＴフィー
ルドは所・定の宛先を含み、この宛先は、パケットがス
タッフパケットでありかつ結果的にファシリティアクテ
ィビティ（ｆａｃｉｌｉｔｙ　ａｃｔｉｖｉｔｙ）を決
定するのに利用されるであろうことを示す。この目的の
ために、スタッフポート１０９はアドレスバスＡＢＵＳ
及びデータバスＤＢＵＳとインタフェース結合する。

［出力ポート］第７図は出力ポート１１０の詳細を簡易ブロック線図形
式で示す。前記のように、出力ポートの各々は相互接続
１０３のアドレスバスＡＢＵＳ。

スケジューラパス５ＢＵＳ、データバスＤＢＵＳ及び全
量子バスＴＱＢＵＳとインタフェース結合をする。以下
に説明するように、スケジューラ１１３は、出力ポート
１１０によって伝送されるべきパケットに関するパケッ
ト出力情報を５ＢＵＳを経由して供給する。この情報は
、出力ポート識別、入力ポート識別（ＳＣＲ）、対応入
力ポート内に記憶されているパケットのスターティング
アドレス（ＳＡＤ）　、パケットのＷＯＲＤ　　Ｃ０Ｕ
ＮＴ（全長）及びパケットのＴＹＰＥ　（即ち周期的か
統計的か）を含む。出力ポート１１０は本発明の態様に
よりこの情報に作用して統計的パケットの伝送をスケジ
ュール化しかつ周期的パケットの伝送のための間隔を予
約する。

パケット出力情報は、５ＢＵＳから適当な１つの出力ポ
ート１１０において待ち制御器（ＱＣＯＮ）７０１によ
って取得される。ＱＣＯＮ７０１は、ＴＹＰＥからパケ
ットが周期的パケットであるかまたは統計的パケットで
あるかを判定する。

もしそれが、周期的パケットであるならば、パケットの
入力ポート識別（ＳＲＣ）　、パケットスターティング
アドレス（ＳＡＤ）及びパケットのワード間隔内のＷＯ
ＲＤ　　Ｃ０ＵＮＴ　（Ｍ＋１）が周期的待ち７０２内
に記憶され、ＲＥＡＬ　（実際）ＱＳＵＭカウンタ７０
４のカウントがＷＯＲＤＣ０ＵＮＴによって増加され、
及びＲＥＳＥＲＶＥ（予約）ＱＳＵＭカウンタ７０４の
カウントがＷＯＲＤ　　Ｃ０ＵＮＴによって減少される
。ＲＥＳＥＲＶＥ　　ＱＳＵＭカウンタ７０４内の値Ｒ
ＥＳＱＳＵＭがゼロ（０）より小さくてはならないこと
に注意すべきである。ＲＥＳＱＳＵＭは加算器７０９と
ＴＱＢＵＳとに供給される。もしパケットが統計的であ
るならば、パケットに対する入力ポート識別（ＳＲＣ）
　、パケットスターティングアドレス（ＳＡＤ）及びＷ
ＯＲＤ　　Ｃ０ＵＮＴは統計的待ち７０５内に記憶され
；ＲＥＡＬ　　ＱＳＵＭカウンタ７０３のカウンタがＷ
ＯＲＤ　　Ｃ０ＵＮＴによって増加され；及びＲＥＳＥ
ＲＶＥＱＳＵＭカウンタ７０４のカウントがパケットワ
ードの予約間隔（ＲＩ）を表わす値すなわちＲ１−（ｋ
／１−ｋ）（Ｍ＋１）だけ増加される。

この実施例において、予約率には対応の出力ポートから
伝送されることが予想される周期的パケットのパーセン
トを表わす。予約率にの値は、所定の固定値、呼のセッ
トアツプに基づいてプロセッサにより供給される値また
は予約率計算器７１６によってダイナミックに計算され
る値とすることが可能である。予約率計算器７１６はワ
ード完成信号ＷＣと及び所定間隔の間に出力ポート１１
０によって伝送される周期的即ちＴＹＰＥＩのパケット
ワードの数に応答して予約率にの値を発生する。予約率
計算器７１６の詳細を第１０図に示しかつ以下に記載す
る。

周期的待ち７０２及び統計的待ち７０５の両方は、この
実施例においては先入先出（Ｆ　Ｉ　ＦＯ）レジスタで
ありかつネクストパケットユニット７０６とインタフェ
ース結合をする。ＲＥＡＬ　　ＱＳＵＭカウンタ７０３
はバイトカウンタ７０７からのワード完了（ＷＣ）信号
に応答して１パケツトワードだけ減少される。１パケツ
トワードが伝送されるとこれが行われる。タイムユニッ
ト７０８は基準タイムＴを発生するが、基準タイムＴは
任意の時間であって例えば現在でもよい。タイムユニッ
ト７０８もまたＷＣ信号に応答してパケットワード間隔
によって増加される。このパケット網ノードにおいては
パケットはＥＮＡＢＬＥによって指定されたバイト間隔
内では連続でありかつ隣接しているので、これはスムー
スなプロセスである。

加算器７０９はＲＥＡＬ　　ＱＳＵＭとＲＥＳＱＳＵＭ
とを結合してＴＱＳＵＭを取得する。即ち、ＴＱＳＵＭ
禦ＲＥＡＬ　　ＱＳＵＭ＋ＲＥＳＱＳＵＭ　　　　　（１）であり、ここで個々の値はパケットワード間隔内にあり
かつＴＱＳＵＭは出力ポート内の待ち、遅延を表わす。

一方、ＴＱＳＵＭは加算器７１０とＴＱＢＵＳとに供給
される。加算器７１０は統計的待ち７０５における到着
統計的パケットに応答して可能化され、これによりＴＱ
ＳＵＭとタイムＴとを結合して各対応統計的パケットに
対するスケジュール化サービスタイムの値５ＴＯ３を取
得する。即ち、ＳＴＯＳ−ＴＱＳＵＭ−＋−ｒ　　　　　　　（２）で
ある。この作業は以下の第８図及び第９図の説明からよ
り明らかになるであろう。

到着統計的パケットに対する５ＴＯ３値は、この実施例
でも同様にＦＩＦＯレジスタであるスケジュール化サー
ビスタイム（ＳＴＯＳ）待ち７１１内に記憶される。５
ＴＯ８待ち７１１内のＦＩＦＯの先頭に当る次のスケジ
ュール化サービスタイム（ＮＳＴＯＳ）はネクストパケ
ットユニット７０６に供給される。ネクストパケットユ
ニットはまた、タイムＴ及びワードカウンタ７１２から
のパケット完了（Ｐ　Ｃ）信号もまた供給される。

ネクストパケットユニット７０６は、伝送されるべきパ
ケットのスターティンアドレス（ＳＡＲ）と及び入力ポ
ート識別（ＢＲＣ）とをアドレスカウンタ７１３に及び
ＷＯＲＤ　ＣｏＵＮＴによって指示されるような全パケ
ット長Ｍ＋１をワードカウンタ７１２に供給するように
作動する。伝送されるべき次のパケットがもし統計的パ
ケットであるならば、この情報の供給は少なくともスケ
ジュール化サービスタイム（ＳＴＯＳ）が発生するまで
遅延されるかまたはその後周期的パケットまたはスタッ
フパケットの伝送が完了されるまで遅延される。若し周
期的待ち７０２内に伝送されるべき周期的パケットに関
する情報がなくかつ統計的パケットに対する次のスケジ
ュール化サービスタイム（ＮＳＴＯ９）が発生しなかっ
たならば、スタッフポート１０９内のスタッフパケット
をアドレスカウンタ７１３に供給することによってスタ
ッフパケットが要求される。スタッフパケットが伝送さ
れつつあるときに、ネクストパケットユニット７０６は
出力として論理１の５ＴＵＦＦ信号を供給する。５ＴＵ
ＦＦ信号は、対応する出力ローカルパケットインタフェ
ース１１２（第１図）と、ＲＥＡＬ　　ＱＳＵＭカウン
タ７０３と及びＲＥＳＥＲＶＥ　　ＱＳＵＭカウンタ７
０４とに供給される。５ＴＵＦＦ信号は、出力施設イン
タフェース１１１に対しては供給されるように要求され
ていないことに注意すべきである。ＲＥＡＬ　　ＱＳＵ
Ｍカウンタ７０３は論理１の５ＴＵＦＦ信号に応答しそ
の減少入力（−）を遮断しこれによりＲＥＡＬ　　ＱＳ
ＵＭカウンタはワード完成信号ＷＣに応答しても減少さ
れない。これはＲＥＡＬＱＳＵＭカウンタはスタッフパ
ケット要求に応答しても増加されなかったのと同様であ
る。５ＴＵＦＦ信号はまたＲＥＳＥＲＶＥ　　ＱＳＵＭ
カウンタ７０４の減少入力にも供給され及びＲＥＳＱＳ
ＵＭカウンタは論理１の５ＴＵＦＦ信号に応答して１パ
ケツトワードだけ減少される。アドレスカウンタ７１３
は要求されたパケットワードのアドレスをアドレスバス
ＡＢＵＳに供給し、−力対応の入力ポートの１０４のＲ
ＡＭメモリまたはスタッフポート１０９内の識別された
ワードは、データバスＤＢＵＳに読取られかつワードラ
ッチ７１４に供給される。バイト変換器７１５は、対応
の出力インタフェースからのＥＮＡＢＬＥ　　０ＵＴ（
可能化出力）に応答して一時に１バイトずつパケットワ
ードを１共給する。ＥＮＡＢＬＥ　　ＯＵＴはまた、適
当な数のバイトが伝送されたときにワード完了（ＷＣ）
信号を発生するところのバイトカウンタ７０７にも供給
される。この実施例において、パケットワードは直列に
８バイトを含みかつ各バイトは並列に８ビツトを含む。

ＷＣ信号は、ワードカウンタ７１２、アドレスカウンタ
７１３、ワードラッチ７１４、バイト変換器７１５及び
予約率計算器７１６にもまた供給される。ワードカウン
タ７１２は、伝送されたノ、（ケラトワードの数がＷＯ
ＲＤ　　Ｃ０ＵＮＴに等しくなったときに、ＷＣと及び
パケットの全長即ちＷＯＲＤ　　Ｃ０ＵＮＴとに応答し
てパケット完了（Ｐ　Ｃ）を発生する。パケット完了信
号ＰＣはネクストパケットユニット７０６に供給されて
次のパケットの伝送を始動させる。ワードカウンタ７１
２はまた第１のパケットワード信号をバイトカウンタ７
０７に供給し、バイトカウンタ７０７はこの信号に応答
してパケットスタート（Ｓｏｐ）信号を供給する。

アドレスカウンタ７１３はＷＣ信号に応答してアドレス
を１ワードだけ進め、この結果、ＤＢＵＳを経由してワ
ードラッチ７１４に供給されるべき次のパケットワード
を記憶している適当な入力ポートＲＡＭ内のメモリ位置
を識別する。５ＴＵＦＦ及びＳＯＰ信号は出力ローカル
パケットインタフェース１１２−１乃至１１２−Ｙの対
する１つに供給される。５ＴＵＦＦ及びＳＯＰ信号は出
力施設インタフェース１１１−１乃至１１１−Ｘでは必
要とされないので、５ＴＵＦＦ及びＳＯＰ信号は出力施
設インタフェース１１１−Ｘ乃至１１１−Ｘには供給さ
れない。このプロセスを通じて本発明の態様により、出
力ポート１１０のいずれかが同期化ポーリングサイクル
の間に入力ポート１０４のＲＡＭメモリのいずれか１つ
の中に任意のパケットをアドレス可能であることが注目
される。さらにこの特徴は、相互接続１０３内における
作業のいわゆるブロードキャスト（ｂｒｏａｄｃａｓｔ
）モードを可能にする。即ち、任意数の出力ポート１１
０はポーリングサイクルの間に特定の１つの入力ポート
１０４内の同一パケットをアドレス可能であり、この結
果、それらの出力ポート１１０は同一のパケットを出力
として同時に供給可能である。従って、ラインブロツケ
ージ（ｌｉｎｅ　ｂｌｏｃｋａｇｅ）のいわゆるヘッド
によって起こされるところの従来のパケット伝送及び／
または交換装置の問題点はいずれも排除される。この結
果、相互接続１０３に従ってそれが使用される任意のネ
ットワーク内における処理量が大となる。出力ポートス
テータスユニット７１７は、状態（ステータス）の指示
即ち出力ポートが第１図のプロセッサ１１４に対して適
切に機能しているか否かを与える。

本発明の態様にる出力ポート１１０の作動は例を用いて
説明するとよくわかるであろう。従って、第８図は到着
する統計的、周期的及びスタッフパケットに対する出力
ポート１１０の作動を示したタイミング線図（ａ）乃至
（ｅ）のシーケンスを示す。ここで、第８図（ａ）は、
統計的パケットＳ１、Ｓ２、Ｓ３、Ｓ４及びＳ５と及び
周期的パケットＰ１、Ｐ２、Ｐ３、Ｐ４及びＰ５とに対
する到着タイムとを示す。スタッフパケットは統計的パ
ケットに対するスケジュール化サービスタイムの計算に
直接影響を与えないので、スタッフパケットの到着はこ
こでは示されていない。統計的パケットＳ１が到着した
とき、周期的パケットまたはスタッフパケットのいずれ
に対しても伝送が丁度完了され、伝送されるべき他のパ
ケットは存在せずかつ周期的パケットを伝送するための
予約間隔が存在しないものと仮定する。従って、統計的
パケットＳ１は直ぐにサービスされるようにスケジュー
ル化される。ＲＥＡＬ　　ＱＳＵＭがゼロ（０）及びＲ
ＥＳＱＳＵＭがゼロ（０）なので（２）式からＴＱＳＵ
Ｍがゼロ（０）となってこのスケジュール化がなされる
。従って、パケットＳ１に対するスケジュール化サービ
スタイムは第８図（ｂ）に示すようにタイムＴ即ち今の
時点である。ＲＥＡＬ　　０５０Ｍカウンタ７０３はＳ
ｌと記入されたＳｌのＷＯＲＤ　　Ｃ０ＵＮＴだけカウ
ントが増加され、ＲＥＳＥＲＶＥ　　ＱＳＵＭカウンタ
７０４は第８（Ｃ）図に示すように（ｋ／１−ｋ）Ｓｌ
と表わされたＳｌの（ｋ／１−ｋ）（Ｍ＋１）倍だけカ
ウントが増加される。統計的パケットＳ２が到着すると
、ＴＱＳＵＭはＲＥＡＬ　　ＱＳＵＭ即ちパケットＳ１
の全長から伝送されたパケットワードの数をマイナスし
ＲＥＳＱＳＵＭ即ち（ｋ／１−ｋ）Ｓｌをプラスした値
となる。従って、式（２）からパケットＳ２に対する５
ＴＯＳはＴ＋ＴＱＳＵＭとなる。ＴはＳ２が到着したタ
イムであり、ＲＥＡＬ　　ＱＳＵＭは従ってＴＱＳＵＭ
は第８（ｂ）図に示すようにパケットＳ１のために伝送
されたパケットワードの数によって減少されてくる。Ｒ
ＥＡＬ　　０５０Ｍカウンタ７０３はＳ２と表わされた
Ｓ２のためのＷＯＲＤ　　Ｃ０ＵＮＴだけカウントが増
加され、ＲＥＳＥＲＶＥ　　ＱＳＵＭカウント７０４は
同様に第８（Ｃ）図に示すように（ｋ／１−ｋ）Ｓ２と
表わされたパケットＳ２に対する（ｋ／１−ｋ）（Ｍ＋
１）だけカウントが増加される。この手順は統計的パケ
ットＳ３に引続いて行われる。周期的パケットＰ１が到
着すると、ＲＥＡＬ　　ＱＳＵＭカウント７０３はＰｌ
に対するＷＯＲＤ　　Ｃ０ＵＮＴだけカウントが増加さ
れ、ＲＥＳＥＲＶＥＱＳＵＭカウンタ７０４はＰｌの全
長だけカウントが減少される。本発明の態様により周期
的パケットの伝送に対しては間隔即ちタイムが予約され
ておりまた通常はＴＱＳＵＭにおける純変化は次に到着
する統計的パケットに対するサービスタイムスケジュー
ル化に関してゼロ（０）であるべきであるので、このこ
とが行われるのである。しかしながら、ＲＥＳＱＳＵＭ
がゼロ（０）即ち周期的パケットの伝送に対してタイム
が予約されてなくまた伝送されるべき統計的パケットが
存在しないとき、周期的パケット（１つまたは複数）の
全長は任意の到着する統計的パケットに対するサービス
の計算されたスケジュール化タイムを部分的に決定する
ことが注目される。式（１）及び（２）参照。統計的パ
ケッ）Ｓ４及びＳ５が到着すると、各々のスケジュール
化サービスタイム（ＳＴＯＳ）はそれぞれ前記のように
決定される。

周期的パケットＰ２、Ｐ３、Ｐ４及びＰ５は、それ等が
到着すると周期的待ちの中に置かれ、ＲＥＡＬ　　０５
０Ｍカウンタ７０３の適切な増加と及びＲＥＳＥＲＶＥ
　　ＱＳＵＭ７’７ウンタ７０４の減少とが行われる。

パケットに対する実際のサービスタイムが第８（ｄ）図
に示され、またパケットのサービス及び出発の実際のタ
イムが第８（ｅ）図に示されている。前記のように、統
計的パケットＳ１にはそれの到着の直後のサービスがス
ケジュール化され、周期的パケットをサービスするため
に本発明の態様により、統計的パケットの全長に対する
所定の関係に基づいた間隔が予約されることになる。従
って、現在周期的待ちの中にある周期的パケットＰ１は
、統計的パケットＳ１の伝送を完了して初めてサービス
される。周期的パケットＰ１の伝送は次の統計的パケッ
トＳ２に対する５ＴＯ３の発生の前に完了されかつ現在
は周期的待ちの中に他の周期的パケットが存在しないの
で、１つ以上のスタッフパケット（Ｓ　Ｐ）が伝送され
る。これは重要であり、従って同期化が維持されかつ情
報流れはスムースとなる。前記のように、連続的同期化
はネットワーク内にパケットが連続してかつ隣接して存
在することを必要とする。もし周期的待ちの中に他の周
期的パケットが存在したとすると、それは直ちにサービ
スを受けたであろう。しかしながら、周期的パケットＰ
２は統計的パケットＳ２に対する５ＴＯ３の前に到着し
たので（第８（ｂ）図）、それは現在のスタッフパケッ
トの伝送を完了するとサービスされるであろう。スタッ
フパケットは全長が僅か１パケツトワードであるので、
パケットＰ２のサービスの遅延は多くとも住か１パケツ
トワ一ド間隔である。周期的パケットＰ２の全長は予約
間隔（ｋ／１−ｋ）Ｓｌの残りより大であるので、統計
的パケットＳ２のサービスの実際のタイムは、第８（ｄ
）図及び第８（ｅ）図に示すように周期的パケットＰ２
の伝送が完了されるまで遅延される。パケットＳ２の伝
送を完了すると、周期的パケットＰ３がサービスされる
。同様に周期的パケットＰ３の伝送は統計的パケットＳ
３に対する５ＴＯＳが発生する前に完了されるので、パ
ケットＳ３に対する５ＴＯＳが発生するまでスタッフパ
ケットが伝送される。

統計的パケットＳ３の伝送を完了すると、周期的パケッ
トＰ４がサービスされる。周期的パケットＰ４の伝送は
統計的パケットＳ４に対する５ＴＯ８の発生の前に完了
されかつ周期的パケットＰ５が周期的待ち内に存在する
ので、周期的パケットＰ５は周期的パケットＰ４の伝送
を完了すると直ちにサービスされるであろう。統計的パ
ケットＳ４のサービスは、周期的パケットＰ５の伝送が
完了されるまで遅延される。次に、統計的パケットＳ４
が伝送される。その後、統計的パケットＳ５に対する５
ＴＯ８が発生してそのときに統計的パケットＳ５が伝送
されるまでスタッフパケットは伝送される。その後、ス
タッフパケットは、追加の統計的パケット及び／または
周期的パケットが出力ポートに到着するまで伝送される
。本発明によるこの特有な多重待ち出力スケジュール化
装置を用いることにより、統計的パケットは不当に遅延
されることなくサービスされる。実際に、統計的パケッ
トがそれのスケジュール化サービスタイムが遅延される
可能性のある最長間隔は最長周期的パケットの伝送のた
めに必要な間隔に等しく、この間隔はこの実施例では２
５６！々ケツトワードである。本発明の態様によるこの
特有な多重待ち方式を用いることにより、周期的パケッ
トの遅延は低減され、統計的パケットが蒙る遅延に関す
るスケジューラ１１３のための正確な情報を得ることが
可能になり及びバースト的な統計的パケットストリーム
の平滑化が達成される。

第９図は到着する統計的及び周期的パケットの他のシー
ケンスに対する出力ポート１１０の作動を示したタイミ
ング線図（ａ）ないしくｅ）の他のシーケンスを示す。

第９（ａ）図は同様に、統計的パケットＳ１、Ｓ２、Ｓ
３、Ｓ４及びＳ５と及び周期的パケットＰ１、Ｐ２及び
Ｐ３に対する到着タイムを示す。同様に、最初は周期的
及び統計的待ちは空でありかつ周期的パケットの伝送の
ための予約間隔が存在しないものと仮定する。従って、
式（１）及び（２）から、第８図について前記のように
統計的パケットＳ１は直ちにサービスされることがわか
る。残りの統計的パケットＳ２乃至Ｓ５のサービスに対
しては第８図について前記のようにスケジュール化がな
され、それ等のそれぞれの５ＴＯ３が第９（ｂ）図に示
されている。周期的及び／またはスタッフパケットの伝
送のために予約された間隔を示す対応の計算サービスタ
イムが第９（Ｃ）図に示されている。同様に、第９（Ｃ
）に示した間隔は第８図に関して前記のように発生され
る。パケットに対するサービス及びパケットに対する出
発の実際のタイムが第９（ｄ）、　　（ｅ）図に示され
ている。従って、この実施例に示すように、統計的パケ
ットＳ１が第８図に関して前記のように最初に伝送され
る。パケットＳ１の伝送を完了すると、第８図に関して
前記のように周期的パケットＰ１が伝送される。周期的
パケットＰ２が周期的待ちの中に存在しかつ統計的Ｓ２
のための５ＴＯＳが未だ発生していないので、周期的パ
ケットＰ１の伝送を完了すると周期的パケットＰ２がサ
ービスされる。しかしながら、第９（ｄ）図に示すよう
に、周期的バケツ）Ｐ２は長くかつＲＥＳＥＲＶＥ　　
ＱＳＵＭカウンタ７０４内の周期的パケットに対する予
約間隔ＲＥＳＱＳＵＭを全て超えている。従って、周期
的パケットＰ２の伝送を完了すると、統計的パケットＳ
２乃至Ｓ５が連続的に伝送される。統計的パケットは、
それらの対応の５ＴＯ３が通過されているので第９（ｄ
）図に示すように伝送される。

周期的パケットまたはスタッフパケットの伝送用の予約
間隔ＲＥＳＱＳＵＭは存在しない。統計的パケットの各
々が伝送されるべきタイムはタイムＴ及びＮ５ＴＯ３に
応答してネクストパケットユニット７０６内で決定され
る。特に、もし次の統計的パケットのための５ＴＯＳが
通過されていたら、対応の統計的パケットは周期的パケ
ットＰ２の伝送を完了すると伝送される。従ってこの実
施例においては、第９図から、統計的パケットＳ２乃至
Ｓ３に対する５ＴＯ３は周期的パケットＰ２の伝送を完
了する前に通過されており、また統計的パケットＳ４に
対する５ＴＯ３はパケットＳ３の伝送を完了する前に通
過されていることがわかる。従って、パケットＳ４はパ
ケットＳ３の伝送を完了すると伝送される。同様に、統
計的パケットＳ５に対する５ＴＯ３は統計的パケットＳ
４の伝送を完了する前に通過され、従って統計的パケッ
トＳ５は統計的パケットＳ４の伝送を完了すると直ちに
伝送される。周期的パケットＰ３は、ＲＥＳＲＥＶＥ　
　ＱＳＵＭカウンタ７０４内に予約間隔ＲＥＳＱＳＵＭ
が存在するかまたは伝送されるべき統計的パケットが存
在しなくなるまでは伝送されない。従って、周期的パケ
ットＰ３は伝送は、統計的パケットＳ５の伝送を完了す
ると始動される。このように、統計的パケットは適正な
遅延間隔内に確実に伝送されることになる。同様に、統
計的パケットの伝送の遅延は、多くとも最長の周期的パ
ケットを伝送するのに必要な間隔であることが注目され
る。しかしながらこの実施例においては、統計的及び周
期的パケットは予想外の遅延間隔に遭遇し、従って希望
の平滑さは実現されないかもしれない。このことは、予
約率に即ち周期的パケットの伝送のために割当てられた
利用可能なバンド幅のパーセントの値を正確に推定する
ことの重要性を強調するものである。

第１０図は予約率計算器７１６（第７図）の詳細を簡易
ブロック線図形式で示す。ここで、ワード完了信号ＷＣ
がワードカウンタ１００１に供給される。ワードカウン
タ１００１は、所定間隔を示すパケットワードの所定数
がカウントされた後に出力パルスＩを発生する。タイプ
Ｉカウンタ１００２はワードカウンタ１００１からの出
力パルスＩによってリセットされ、また信号ＴＹＰＥＩ
によって増加されてタイプ１パケットワード即ち所定の
間隔の間に伝送された周期的パケットワードの数のカウ
ントを与える。出力パルスＩは指数マツプ化過去（ＥＭ
Ｐ）平均発生器１００４を可能化してその出力値に′を
更新するが、出力値に′は所定の間隔内に伝送された周
期的パケットの数の平滑平均を表わす。同様に、出力パ
ルス■は比較器１００３を可能化して新しいＥＭＰ平均
ｌ（′を現在の予約率にと比較し、もし差があればそれ
に応じてアップ−ダウンカウンタ１００５を調節する。

アップ−ダウンカウンタ１００５からの出力は予約率に
である。Ｅ　ＰｖＩ　Ｐ平均発生器１００４は、ｋ−−ｗｊ　＋　（１−Ｗ）　ｋ　　　（３）により最
終■パケットワード内で伝送されたＴＹＰＥＩパケット
の指数マツプ化過去平均に′を発生するが、ここでｊは
所定の間隔ＴＩ即ち■パケットワードを伝送するのに必
要な間隔内に出力ポートにおいて伝送された周期的パケ
ットの比率を表わす値であり、ｋは予約率であって出力
ポートから伝送されることが予想される周期的パケット
の比率を表わす値であり及びＷはＯと１との間の値を有
する重み付は係数である。パケットワード内の所定間隔
ＴＩ及び重み付は係数Ｗの値は、パケット伝送速度及び
希望の平均化時定数即ちτ−ＴＩ／Ｗに依存する。

第１１図、第１２図、第１３図、第１４図及び第１５図
は、Ａ−Ａ、Ｂ−Ｂ、Ｃ−Ｃ，Ｄ−Ｄ。

Ｅ−ＥＳＦ−Ｆ、Ｇ−ＧＳＨ−Ｈ，Ｉ−Ｌ　Ｊ−Ｊ・、
Ｋ−Ｋ及びＬ−Ｌを接続したときにスケジューラ１１３
（第１図）によって実行される操作を示す流れ図を形成
する。この目的のために、スケジューラ１１３は、プロ
セッサ１１４、ＴＢＵＳ。

ＴＱＢＵＳ及び５ＢＵＳとインタフェース結合をする。

ＴＢＵＳはパケット搬送情報を入力ポート１０４−１乃
至１０４−　（Ｘ十Ｙ）からスケジューラ１１３へ同期
化ベースで供給する。この実施例において、同期化タイ
ミングシーケンス即ち入力ポートポーリングサイクルは
、Ｎ＋１個のタイミングスロットを有し、またパケット
網ノードに対する最大パケット伝送速度において供給さ
れるパケットのパケットワード間隔より小なる間に完了
される。同様に、Ｘ十Ｙ−Ｎであること及びある情報を
入力ポート１０４のユニット内に書込むのにタイムスロ
ット０が使用されることが注目される。スケジューラ１
１３によってＴＢＵＳから得られたパケット搬送情報は
、パケット宛先延長（ＤＥＳＴ　　ＥＸＴ）　、パケッ
ト用のＷＯＲＤＣＯＵＮＴ、最終パケット搬送語０Ｋ（
ｌｐｋＴｏｋ）、パケットのタイプ（ＴＹＰＥ）及び対
応の入力ポートのＲＡＭ内のスターティングアドレス（
ＳＡＤ）である。搬送情報のソース（ＳＣＲ）即ち入力
ポートは、搬送情報がその間に対応の入力ポートからＴ
ＢＵＳに供給されるところのボーリングサイクルのタイ
ムスロットによって知られる。

プロセッサ１１４は入力及び出力ポート状態と及びパケ
ット宛先（Ｄ　Ｅ　Ｓ　Ｔ）に対して各々に割当てられ
た一次及び二次経路間の遅延差（ＤＤ）とに関する情報
を提供する。ポート状態は、例えばテストパケットを伝
送するかまたは「良好な」パケットが受取られつつある
か否かを観察することによってよく知られた方法で取得
可能である。この情報は一部統計ポート１１６から取得
される。

遅延差は遅延測定を行うことによって容易に得られる。

測定値はいわゆるループメツセージを使用することによ
って取得され、これによりパケット網ノード間の経路上
のラウンドトリップ遅延を測定できよう。

スケジューラ１１３はまたいわゆる経路選択メモリ（Ｒ
ＡＭ）をも含み、このメモリはパケットに対する可能な
経路選択に関する情報即ちパケット宛先に割当てられた
一次及び二次経路を記憶する。経路選択ＲＡＭはまた一
次及び二次経路間の遅延差値をも含む。経路選択ＲＡＭ
内にはまた、そのパケットに以前代替経路が選択された
かどうかといういわゆる経路選択状態を示す情報も記憶
されている。。ある制御パケットに対しては、幾つかの
入力ポートの状態を示すために代替経路選択フィールド
が使用される。パケット宛先に割当てられた一次出力ポ
ートはいわゆる「真の」出力ポートであってもまたはい
わゆる「論理」出力ポートであっても良いことが注目さ
れる。この実施例においては、１−８として表わされる
Ｎ−８個の真の出力ポートが存在する。論理出力ポート
は０及び９−１５として表わされ、この実施例において
は、次の通りである二〇−スタッフ、９−割当てなし、
１〇−条件付ソース（Ｃ８ＲＣ）　、１１−条件付延長
（ＣＥＸＴ）　、１２−宛先延長（ＤＥＳＴ　　ＥＸＴ
）　、１３−制御（ＣＴ　Ｌ）、１４−割当てなし及び
１５−スタッフ。従って、もし−吹出力ポートが１乃至
８として識別されたならば、それは「真の」出力ポート
即ちそれに対してトラヒックが指向されているこのノー
ド内の出力ポート１１０の実際のものであり、もしそれ
が例えば１３と識別されたならばそれは制御に割当てら
れた出力ポート１１０の１つである。経路選択ＲＡＭは
パケットのＤＥＳＴによって索引（インデックス）され
て記憶情報を提供する。

さらに、スケジューラ１１３はいわゆるしきい値メモリ
ユニット（ＲＡＭ）（図示なし）を含み、このメモリは
パケットの経路を決定するときに使用される可能なしき
い値に関する情報を記憶する。

特にしきい値ＲＡＭは、待ち遅延ＴＤ、代替経路選択遅
延ＴＡ及び再経路選択遅延ＴＲＲを記憶する。しきい値
ＲＡＭは前記のようにＴＹＰＥフィールドによって索引
されて特定のパケットに対する所定のしきい値ＴＤ、Ｔ
Ａ、及びＴＲＲを選択する。この実施例において、しき
い値の選択は、パケットのタイプ、パケットに割当てら
れたサービスの程度及びパケットのいわゆるドロッパビ
リティ（ｄｒｏｐｐａｂｉｌｉｔｙ；　　ドロップ（無
伝送）可能性）を基礎とする。

従って、スケジューラ１１３のプロセスはスタートブロ
ック１１０１からエンターされる。その後、作業ブロッ
ク１１０２はポーリングされるべき入力ポート１０４の
１つを１にセットする。次に条件付分岐点１１０３は、
ポーリングされる入カポ−）１０４−１乃至１０４−　
（Ｘ＋Ｙ）の特定の１つに対して状態が良好かを判定す
るためにテストをする。もしステップ１１０３における
テスト結果がＮｏならばポートは良好ではなく即ち適切
に機能をせず、作業ブロック１１０４はパケット出力情
報を統計ポート１１６に供給させる。

これは、出力ポートとして統計ポート１１６を識別する
適切なパケット出力情報を５ＢＵＳ上に書出すところの
作業ブロック１１０５によって達成される。５ＢＵＳ上
に書出されるパケット出力情報は代表例では、出力ポー
ドアドレスと、パケットのソース（ＳＲＣ）と、ＳＲＣ
によって識別される対応の入力ポートのＲＡＭ内のパケ
ットのスターティングアドレスとＴＹＰＥフィールドと
及びパケットの全長（Ｍ＋１）であるＷＯＲＤ　　Ｃ０
ＵＮＴとを含む。その後、条件付分岐点１１０６は、入
力ポート１０４−　（Ｘ＋Ｙ）がポーリングされたかを
判定するためにテストをする。もしステップ１１０６に
おけるテスト結果がＮｏならば作業ブロック１１０７は
次にポーリングされるべき入力ポートを次の入力ポート
即ち入力ポートー人カポート＋１にセットさせる。次に
、制御はステップ１１０３に戻される。もしステップ１
１０６におけるテスト結果がＹＥＳでならばポーリング
サイクルにおける最終入力ポートＸ＋Ｙ−Ｎがサービス
され、これにより作業ブロック１１０８はポーリングシ
ーケンスを１タイムスロツトだけ待機させる。前記のよ
うに、これは入力ポート１０４の各々の中の幾つかのユ
ニット内に情報を書き込むのに使用されるポーリングサ
イクル内のタイムスロット０である。その制御はステッ
プ１１０２に戻される。ステップ１１０３に戻って、も
しテスト結果がＹＥＳならば、ポーリングされた人力ポ
ートは良好であり、条件付分岐点１１０９は入力ポート
１０４の特定の１つ内でサービスを受けるパケットが新
しいパケットであるかを判定するためにテストをする。

もしステップ１１０９におけるテスト結果がＮｏである
ならば制御はステップ１１０６に戻され、ステップ１１
０９がＹＥＳの結果を与えるまでステップ１１０２乃至
１１０９の適当なものが反復される。次に、作業ブロッ
ク１１１０は新しいパケットの搬送情報をＴＢＵＳから
取得させる。同様に、経路選択ＲＡＭがＤＥＳＴフィー
ルドによって索引され、これにより一次及び二次経路に
従ってパケット宛先に割当てられる。−次及び二次出力
ポートと、経路間の遅延差と及び経路選択情報またはも
し出力ポートが論理出力ポートならば特定制御機能に対
して指定された入力ポート１０４の適切なものの指示と
に関する情報を提供することが注目される。

同様に、しきい値ＲＡＭがＴＹＰＥフィールドによって
索引され、これによりしきい値ＴＤ、ＴＡ及びＴＲＲを
提供する。その後、条件付分岐点１１１１はパケットが
良好かまたはそれはスタッフパケットかを判定するため
にテストをする。もし１、ｋＴｏｋ−１ならばパケット
は良好である。もしパケットのための一次出力ポートが
経路選択ＲＡＭから０または１５と識別されたならば、
パケットはスタッフパケットである。もしステップ１１
１１におけるテスト結果がＮｏであるならばパケットは
良好ではなく１ｐｋＴｏｋ−０かまたはスタッフパケッ
トであり、作業ブロック１１０４は適切なパケット出力
情報をステップ１１０５及び５ＢＵＳを経由して統計ポ
ート１１０６に供給させる。

その後制御はステップ１１０６に戻され、ステップ１１
１１がＹＥＳの結果を与えるまでステップ１１０２乃至
１１１１の適当なものが反復される。

もしステップ１１１１におけるテスト結果がＹＥＳなら
ばパケットは良好であり、作業ブロック１１１２は、パ
ケット宛先（Ｄ　Ｅ　Ｓ　Ｔ）に割当てられた一次及び
二次経路と、−次及び二次経路間の遅延差（Ｄ　Ｄ）と
、しきい値ＴＤ、ＴＡ及びＴＲＲと及びパケットのため
の再経路選択状態即ちパケットに対し以前に代替経路が
選択されたか否かを取得する。代表例では一次経路は二
次経路より小さい固定伝送遅延を有するが、遅延がほぼ
等しい場合があることが注目される。作業ブロック１１
１３はＴＱＢＵＳから、−次及び二次経路に割当てられ
た出力ポート１１０のいずれかにおける待ち遅延即ちＴ
ＱＳＵＭ　（Ｐ）及びＴＱＳＵＭ（Ｓ）のそれぞれと、
及び周期的パケットの伝送のために予約された間隔即ち
ＲＥＳＱＳＵＭ　（Ｐ）及びＲＥＳＱＳＵＭ　（Ｓ）の
それぞれと、を取得するる。パケット宛先に割当てられ
る一次及び二次の出力ポートに対する状態即ち良または
否を示す５ＴＡＴＵＳ　（Ｐ）及び５ＴＡＴＵＳ　（Ｓ
）のそれぞれはプロセッサ１１４から得られる。

条件付分岐点１１１４は、パケットに対する一次出力ポ
ートが制御ポートとして指定された制御ポート１１０の
１つであるかを判定するためにテストをする。これは経
路選択ＲＡＭから得られる。

特にこの実施例においては、もし−吹出力ポートが１３
と指定されるならばそれは制御出力ポートとして指定さ
れる。もしステップ１１１４におけるテスト結果がＹＥ
Ｓならば、条件付分岐点１１１５（第１３図）は、制御
（ＣＴＬ）として指定された出力ポートの状態が良好か
どうかを判定するためにテストをするる。もしステップ
１１１５におけるテスト結果がＮｏならば制御はステッ
プ１１０４に戻され、ステップ１１１４がＮＯの結果を
与えるかまたはステップ１１１５がＹＥＳの結果を与え
るかのいずれかとなるまでプロセスのステップの適当な
ものが反復される。もしステップ１１１５がＹＥＳの結
果を与えたならば、条件付分岐点１１１６は、待ち遅延
即ち制御出力ポートにおいて伝送されるべく待機中のパ
ケットワードの数が所定のしきい値を超えたか、即ちＴ
ＱＳＵＭ　（ＣＴＬ）＞ＴＤ　　　　　　　　　（４）
を判定するためにテストするが、ここで値ＴＤは、パケ
ットが待ち遅延の許容値より多くを経験するようである
ならばその伝送が統計ポート１１６において終了される
ようにセットされる。例えば、しきい値ＴＤの値は値パ
ケットが割当てられた出力ポートからの伝送される前に
対応の入力ポート１０４の１つの中のＲＡＭ内に重ね書
きされるならばパケット伝送が終了されるようにセット
される。従って、もしステップ１１１６におけるテスト
結果がＹＥＳであるならば制御はステップ１１０４に戻
され、統計ポートが出力ポートとして指定される。ステ
ップ１１０５　（第１５図）は適切なパケット出力情報
を５ＢＵＳに書込ませ、一方５ＢＵＳはそれを統計ポー
ト１１６に供給する。

その後、制御は、ステップ１１０６（第１１図）に戻さ
れる。もしステップ１１１６におけるテスト結果がＮＯ
であるならば、作業ブロック１１１７は出力ポートを制
御（ＧＬ）出力ポートであるように割当てられた出力ポ
ート１１０の１つであるように指定する。ステップ１１
０５は適切なパケット出力情報を５ＢＵＳを経由して制
御出力ポートに供給させる。その後、制御はステップ１
１０６に戻され、プロセスの適当なステップが反復され
る。

ステップ１１１４（第１２図）に戻って、もしテスト結
果がＮｏならば一次出力ポートは制御出力ではなく、条
件付分岐点１１１８は、−次出力ポートがパケットのソ
ース（ＳＲＣ）即ち条件付ソース（ＣＳ　ＲＣ）に割当
てられた出力ポートとして識別されるかを判定するため
にテストをする。

この指定は本質的にはパケットをループさせてそのソー
スに戻している。この目的のために条件付分岐点１１１
９は、条件ソース（ＣＳ　ＲＣ）がこのパケットをそれ
に経路選択をさせることを意図しているかを判定するた
めにテストをする。これは、パケットを供給する入カポ
−）　（ＳＲＣ）がこの機能に対して承認されるかを判
定するために経路選択状態フィールドを評価することに
よって実現される。ステップ１１１９におけるテスト結
果がＮｏならば、出力ポートが制御出力ポートであるか
または統計出力ポートであるかを判定するためにステッ
プ１１１５−１１１７の適当なものが反復される。もし
ステップ１１１９におけるテスト結果がＹＥＳならば、
条件付分岐点１１２０は、特定の入力ポート（ＳＲＣ）
に割当てられた出カポ−）ＯＰＳＲＣの状態を判定する
ためにテストをする。もしステップ１１２０におけるテ
スト結果がＹＥＳならば状態（ＯＰＳＲＣ）は良好であ
り、条件付分岐点１１２１は、出力ポート（ＯＰＳＲＣ
）における待ち遅延が所定のしきい値を超えたか、即ちＴＱＳＵＭ　（ＯＰＳＲＣ）＞ＴＤ　　　　　　（５）
を判定するためにテストをする。しきい値ＴＤの値及び
しきい値ＴＤに対してセットされた条件は本質的には式
（４）で使用されたものと同じである。もしステップ１
１２１におけるテスト結果がＹＥＳならば待ち遅延は余
りにも長すぎて、ステップ１１０４（第１１図）は出力
ポートを統計ポート１１６とさせる。ステップ１１０５
は適切なパケット出力情報を５ＢＵＳに書出させ、一方
５ＢＵＳはそれを統計ポート１１６に供給する。５ＢＵ
Ｓ上の書出されるパケット出力情報は代表例では、出力
ポードアドレスと、パケットのソース（ＳＲＣ）と、Ｓ
ＲＣによって識別された対応の入力ポートのＲＡＭ内の
パケットのスターティングアドレス（ＳＡＤ）と、ＴＹ
ＰＥフィールドと及びＷＯＲＤ　　Ｃ０ＵＮＴとを含む
。不チップ１１０５を完了すると、制御はステップ１１
０６（第１１図）に戻される。もしステップ１１２１に
おけるテスト結果がＮｏならば０ＰＳＲＣに割当てられ
た出力ポートにおける待ち遅延は満足すべきものであり
、条件付きブロック１１２２は特定のＳＲＣ即ち０ＰＳ
ＲＣに割当てられたのである出力ポートを選択する。そ
の後、ステップ１１０５は適切なパケット情報を書出さ
せ、一方５ＢＵＳはそれを０ＰＳＲＣに割当てられた出
力ポートに供給する。このプロセスは、特定の信号ソー
ス（ＳＲＣ）に対してインタフェース結合される入力ポ
ート１０４の特定の１つに対して出力ポート１１０のど
のものが割当てられるかを決定するためにいわゆる間接
アドレッシングを含むことに注目することは重要である
。これは、信号がそれから伝送されるかも知れない遠隔
ノードはこの特定のノードにおけるこのような出力ポー
ト割当てに関する情報を持たないので重要である。直接
アドレッシングの使用は、最も近いノード（隣接）の表
などを形成するためにループ伝送などを達成するのに重
要である。

ステップ１１１８（第１２図）に戻って、もしテスト結
果がＮＯならば一次出力ポートはＣ３ＲＣではなく条件
付分岐点１１２３は、パケットのＤＥＳＴに割当てられ
た一次出力ポートがいわゆる条件付延長（ＣＥＸＴ）に
割当てられた出力ポートであるかを判定するためにテス
トをする。これは間接アドレッシングの他の使い方であ
って、このときに判定がなされ、もしパケットがＣＸＥ
Ｔからのものであればパケットは制御出力ポートに送ら
れ、またもしパケットが制御入力からのものであれば、
パケットは条件延長（ＣＸＥＴ）即ちＤＥＳＴ　　ＥＸ
Ｔに割当てられた出力ポートに送られる。従って、もし
ステップ１１２３におけるテスト結果がＹＥＳならば条
件付分岐点１１２４は、入力ポートが制御（ＣＴＬ）に
割当てられれているかを判定するためにテストをする。

もしステップ１１２４におけるテスト結果がＮｏでなら
ば出力ポートはＤＥＳＴ　　ＥＸＴではなく、制御はス
テップ１１１５に戻される。ステップ１１１５−１１１
７は、前記のように、制御（ＣＴＬ）に割当てられた出
力ポートが良好であるかまたはパケットは統計ポート６
に供給されるべきかどうかを判定するために反復される
。もしステップ１１２４におけるテスト結果がＹＥＳな
らば、条件付分岐点１１２５は、ＤＥＳＴ　　ＥＸＴに
割当てられた出力ポートが「真」即ちこのノード内のＮ
（Ｎ−１−８）個の実際の出力ポートの１つであるかを
判定するためにテストをする。もしステップ１１２５に
おけるテスト結果がＮｏならばステップ１１０４（第１
１図）に戻され、前記のようにパケットは統計ポート１
１６に供給される。もしステップ１１２５におけるテス
ト結果がＹＥＳならば付属の出力ポートはＤＲ５Ｔ　　
ＥＸＴであり、条件付分岐点１１２６はその状態をテス
トする。もしステップ１１２６におけるテスト結果がＮ
ｏならば状態（ＤＥＳＴ　　ＥＸＴ）は良好ではなく、
制御はステップ１１０４（第１１図）に戻され、かつ前
記のようにパケットは統計ポート１１６に供給される。

ステップ１１２６におけるテスト結果がＹＥＳならば状
態（ＤＥＳＴ　　ＥＸＴ）゛は良好であり、条件付分岐
点１１２７は、ＤＥＳＴ　　ＥＸＴに割当てられた出力
ポートにおける待ち遅延が所定のしきい値を超えたか、
即ちＴＱＳＵＭ　　（ＤＥＳＴ　　　ＥＸＴ）＞ＴＤ　
　　（６）を判定するためにテストをする。ＴＤに対し
ては、式（４）について前記と同一の条件が適用される
。

もしステップ１１２７におけるテスト結果がＹＥＳなら
ば待ち遅延は余りにも長すぎて、制御はステップ１１０
４（第１１図）に戻され、かつ前記のようにパケットは
統計ポート１１６に供給される。もしステップ１１２７
におけるテスト結果がＮｏならば待ち遅延はしきい値Ｔ
Ｄより小さく、作業ブロック１１２８は出力ポートをパ
ケット搬送胎内のビット位置ＶＣＩ　Ｄ　（１６）　−
ＶＣＩＤ（１９）で指定されるところのＤＥＳＴ　　Ｅ
ＸＴであるように選択する。その後ステップ１１０５（
第１５図）はパケット出力情報を５ＢＵＳ上に書出し、
一方５ＢＵＳはその情報をＤＥＳＴ　　ＥＸＴに割当て
られた適切な出力ポートに供給する。

次に制御はステップ１１０６に戻される。同様に、５Ｂ
ＵＳ上に書出されるパケット出力情報は代表例では、出
力ポードアドレスと、パケットのソース（ＳＲＣ）と、
ＳＲＣによって識別された対応の入力ポートのＲＡＭ内
のパケットのスターティングアドレス（ＳＡＤ）と、Ｔ
ＹＰＥフィールドと及びパケットの全長（Ｍ＋１）であ
るＷＯＲＤＣＯＵＮＴとを含む。

ステップ１１２３（第１２図）に戻って、もしテスト結
果がＮＯならば一次出力ポートはＣＥＸＴではなく、条
件付分岐点１１２９は一次出力ポートがＤＥＳＴ　　Ｅ
ＸＴであるかを判定するためにテストをする。もしステ
ップ１１２９におけるテスト結果がＹＥＳならば、条件
付分岐点１１３０はＤＥＳＴ　　ＥＸＴに割当てられた
出力ポートが制御（ＣＴＬ）かを判定するためにテスト
をする。同様に、これは間接アドレッシングの他の実施
例である。ステップ１１３０におけるテスト結果がＹＥ
Ｓならば出力ポートは制御に割当てられ、プロセスはス
テップ１１１５に戻る。パケットが制御出力ポートまた
は統計ポート１１６のいずれに供給されるかを判定する
ために前記のようにステップ１１１５−１１１７の適当
なものが反復される。ステップ１１３０に戻って、もし
テスト結果がＮｏならばＤＥＳＴ　　ＥＸＴに割当てら
れた出力ポートは制御ではなく、条件付き分岐点１１３
１（第１３図）はＤＥＳＴ　　ＥＸＴに割当てられた出
力ポートが条件ソース（Ｃ３ＲＣ）に割当てられたかを
判定するためにテストをする。同様に、これは間接アド
レッシングはこのノード内のポート割当てを知らない遠
隔ノードから伝送されるパケットに対してこのノード内
に適切な出力ポートを位置決めするのに使用される。も
しステップ１１３１におけるテスト結果がＮｏならばＤ
ＥＳＴ　　ＥＸＴに割当てられた出力ポートはＣ３ＲＣ
ではなく、制御はステップ１１２５に戻されかつ前記の
ようにパケットがＤＥＳＴ　　ＥＸＴに割当てられた出
力ポートまたは統計ポート１１６のいずれに供給される
べきかを判定するためにステップ１１２５−１１２８の
適当なものが反復される。もしステップ１１３１におけ
るテスト結果がＹＥＳならば、前記のようにパケットが
条件付ソース即ち０ＰＳＲＣに割当てられた出力ポート
か、制御（ＣＴＬ）出力ポートかまたは統計出力ポート
１１６かのいずれに供給されるべきかを判定いするため
にステップ１１１９−１１２２及び１１１５−１１１７
の適当なものが反復される。

ステップ１１２９に戻って、もしテスト結果がＮｏなら
ば一次出力ポートはＤＥＳＴ　　ＥＸＴポートでなく、
条件付分岐点１１３２（第１４図）は−吹出力が「真」
即ちこのノード内のＮ　（Ｎ−１−８）個の実際の出力
ポートの１つであるかを判定するためにテストをする。

もしステップ１１３２におけるテスト結果がＮＯならば
制御はステップ１１０４に戻され、前記のようにパケッ
トは統計ポート１１６に供給される。ステップ１１３２
におけるテスト結果がＹＥＳならば一次出力ポートは真
であり、条件付分岐点１１３３は一次経路に割当てられ
た出力ポート１１０の１つの状態即ち５ＴＡＴＵＳ　（
Ｐ）をテストする。もし−吹出力ポートの状態が良好で
なければステップ１１３３のテスト結果はＮｏであり、
条件付分岐点１１３４は二次経路に割当てられた出力ポ
ートの状態即ち５ＴＡＴＵＳ　（Ｓ）をテストする。も
しステップ１１３４におけるテスト結果がＮＯならば制
御はステップ１１０４（第１１図）に戻され、前記のよ
うにパケットは統計ポート１１６に供給される。もしス
テップ１１３４におけるテスト結果がＹＥＳならば、条
件付分岐点１１３５は、待ち遅延即ち二次出力ポートか
ら伝送されるべきパケットワードの数がしきい値ＴＤを
超えたか、即ち− ＴＱＳＵＭ　　（Ｓ）＞ＴＤ（７）を判定するためにテストをする。同様にＴＤの値は、パ
ケットが伝送中の遅延の許容量より多くを経験するよう
であれば、その伝送は統計ポート１１６において終了さ
れるようにセットされる。たとえばしきい値ＴＤの値は
、パケットが出力ポートから伝送される前に対応の入力
ポート１０４の１つの中のＲＡＭ内に重書きされるなら
ばパケット伝送が終了されるようにセットされる。従っ
て遅延しきい値ＴＤは比較的高い値を有する。従って、
もしステップ１１３５におけるテスト結果がＹＥＳなら
ば制御はステップ１０４（第１１図）に戻され、前記の
ようにパケットは統計ポート１１６に供給される。ステ
ップ１１３５におけるテスト結果がＮＯならば遅延は許
容され、条件付分岐点１１３６はパケットに対し以前に
代替経路が選択されたかを判定するためにテストする。

これは、パケットが受取られる入力ポート（ＳＲＣ）で
ありかつ周知のシステムトポロジーであるパケットの宛
先（Ｄ　Ｅ　Ｓ　Ｔ）から容易に決定される。

同様に、もし伝送中にあまりに長すぎる遅延を経験する
ようであるならば経路を変更しないでも必要ならば以前
代替経路を選択されたパケットの伝送を終了することが
重要である。この様なパケットの伝送の終了は、いわゆ
る「消滅効果（ｆｕｎｅｒａＩ　ｅｆｆｅｃｔ）　Ｊが
発生する可能性を減少する。周知のように、「消滅効果
」はシステム上の負荷が増加すると共にシステム内の処
理量を益々減少させる。従って、二次出力ポート内の遅
延が所定の最小許容再経路選択しきい値ＴＲＲを超えた
ときに以前代替経路が選択されたパケットの伝送を終了
させることはシステムの「良好な」処理量の全体量を増
大する。従って、もしステップ１１３６におけるテスト
結果がＮｏであるならばパケットには以前に代替経路が
選択されてなく、ステップ１１３７はパケットを伝送す
るための第２の出力ポートを選択する。ステップ１１０
５はパケット出力情報を５ＢＵＳに書出し、次に制御が
ステップ１１０６（第１１図）に戻される。もしステッ
プ１１３６におけるテスト結果がＹＥＳならばパケット
には以前代替経路が選択されており、条件付分岐点１１
３８は、二次出力ポートにおける待ち遅延ＴＱＳＵＭ　
（Ｓ）が所定の再経路選択しきい値ＴＲＲを超えたか、
即ちＴＱＳＵＭ　（Ｓ）＞ＴＲＲ（８）を判定するためにテストをする。しきい値ＴＲＲは二次
出力ポートにおけるある最小伝送遅延間隔を表わし従っ
てもしパケットが二次出力ポートに供給されるとパケッ
トは伝送される前に最小遅延のみを経験するであろうと
いうことが注目される。

従って、もしステップ１１３８におけるテスト結果がＹ
ＥＳならば遅延は長すぎ、制御はステップ１１０４（第
１１図）へ戻されかつ前記のようにパケットは統計ポー
ト１１６へ戻される。ステップ１１３８におけるテスト
結果がＮＯならば遅延は許容可能であり、ステップ１１
３７はパケットを伝送するための二次出力ポートを選択
する、その後ステップ１１０５がパケット出力情報を５
ＢＵＳ上に書出させ、次に制御はステップ１１０６（第
１１図）に戻される。

ステップ１１３３（第１４図）に戻ると、もし−吹出力
ポートの５ＴＡＴＵＳが良好ならばＹＥＳの結果が得ら
れ、条件付分岐点１１３９は一次出力ポートにおける待
ち遅延しきい値ＴＤを超えたか、即ちＴＱＳＵＭ　（Ｐ）＞ＴＤ　　　　　　　　（９）を判
定するためにテストをする。同様に、ＴＤに関する条件
は前記と同じである。もしステップ１１３９におけるテ
スト結果がＹＥＳならば制御は条件付分岐点１１４１に
移動される。ステップ１１３９におけるテスト結果がＮ
ｏならば制御は条件付分岐点１１４０（第１５図）へ移
動される。

条件付分岐点１１４１　（第１４図）はパケットがいわ
ゆるＴＹＰＥ１即ち周期的パケットかどうかを判定する
ためにテストをする。これはビット位置ＴＹＰＥ　（１
）が論理１を含むかどうかを判定することによって達成
される。もしその通りであるならばこのパケットは周期
的である。周期的パケットの伝送を終了することは好ま
しくないのでこのテストは重要である。ステップ１１４
１におけるテスト結果がＮｏならばパケットは統計的で
あり、前記のようにステップ１１３”４−１１３８及び
１１０４の適当なものが実行される。もしステップ１１
４１におけるテスト結果がＹＥＳならばパケットは周期
的であり、条件付分岐点１１４２は、パケットＤＥＳＴ
に割当てられた一次出力ポートが周期的パケットの伝送
のための予約間隔を有するか、即ちＲＥＳＱＳＵＮ　　（Ｐ）＞Ｏ（１０）を判定するため
にテストをする。もしステップ１１４２におけテスト結
果がＹＥＳならば作業ブロック１１４３（第１５図）は
パケットを伝送するために一次出力ポートを選択する。

従って、作業ブロック１１０５は前記のようにパケット
出力情報を５ＢＵＳ上に書出させ、次に制御はステップ
１１０６（第１１図）に戻される。

ステップ１１４２におけるテスト結果がＮＯなならば、
条件付分岐点１１４４はパケットＤＥＳＴに割当てられ
た二次出力ポートの状態即ち５ＴＡＴＵＳ　（Ｓ）をテ
ストする。もしステップ１１４４におけるテスト結果が
Ｎｏならば５ＴＡＴＵＳは良好ではな（、制御はステッ
プ１１０４（第１１図）に戻されかつ前記のようにパケ
ットは統計ポート１１６に供給される。もしステップ１
１４４におけるテスト結果がＹＥＳならば５ＴＡＴＵＳ
　（Ｓ）は良好であり、条件付分岐点１１４５はパケッ
トが最小遅延タイプであるかを判定するためにテストを
する。このテストは、ビット位置ＴＹＰＥ　（４）を間
合わせてそれが論理１であるか否かを判定することによ
って達成される。論理１は、パケットがそれに割当てら
れたサービスの最小遅延クラスを有することを示す。周
期的及び統計的パケットには最小遅延を要求するサービ
スのクラスが割当て可能であることが注目される。

ステップ１１４５におけるテスト結果がＮＯならばパケ
ットは最小遅延タイプであり、制御はステップ１１０４
（第１１図）に戻されかつ前記のようにパケットは統計
ポートに供給される。もしステップ１１４５におけるテ
スト結果がＹＥＳならばパケットは最小遅延タイプであ
り、条件付分岐点１１４６は、パケットＤＥＳＴに割当
てられた二次出力ポートが周期的パケットの伝送のため
の予約間隔を有するか、即ちＲＥＳＱＳＵＭ　（Ｓ）＞０　　　　　　　　（１１）
を判定するためにテストをする。もしステップ１１４６
におけるテスト結果がＹＥＳならば周期的パケットを伝
送するための予約間隔があり、制御はステップ１１３６
（第１５図）に戻されかつパケットを伝送するために二
次出力ポート１１６に供給されるかを判定するために前
記のようにステップ１１３６−１１３８　（第１５図）
及び１１０４（第１１図）の適当なものが反復される。

一方ステップ１１０５はパケット出力情報を前記のよう
に５ＢＵＳ上に書出させる。その後制御はステップ１１
０６（第１１図）に戻される。もしステップ１１４６に
おけるテスト結果がＮＯならば周期的パケットを伝送す
るための予約期間が存在せず、制御はステップ１１３５
に戻されかつパケットを伝送するために二次出力ポート
が選択されるかまたはパケットが統計ポート１１６に供
給されるかを判定するために前記のようにステップ１１
３５−１１３８及び１１０４の適当なものが反復される
。一方ステップ１１０５はパケット出力情報を５ＢＵＳ
上に書出させる。次に制御はステップ１１０６（第１１
図）に戻される。

条件付分岐点１１４０（第１５図）もまた前記のように
パケットがＴＹＰＥＩ即ち周期的パケットであるかを判
定するためにテストをする。もしステップ１１４０にお
けるテスト結果がＹＥＳならばパケットは周期的であり
、条件付分岐点１１４７は、パケットＤＥＳＴに割当て
られた一次出力ポートが式（１０）に従って周期的パケ
ットの伝送のための予約間隔を有するかを判定するため
にテストをする。もしステップ１１４７におけるテスト
結果がＹＥＳならばステップ１１４３はパケットを伝送
する前に割当てられた一次出力ポートを選択し、ステッ
プ１１０５は前記のようにパケット出力情報を５ＢＵＳ
に書出しかつ制御はステップ１１０６（第１１図）に戻
される。もしステップ１１４７におけるテスト結果がＮ
Ｏならば、条件付分岐点１１４８は前記のようにパケッ
トが最小遅延タイプであるかを判定するためにテストを
する。ステップ１１４８におけるテスト結果がＮＯなら
ば前記のようにステップ１１４３及び１１０５が実行さ
れ、制御はステップ１１０６　（第１１図）に戻される
。もしステップ１１４８におけるテスト結果がＹＥＳな
らば、条件付分岐点１１４９はパケットＤＥＳＴに割当
てられた二次出力ポートの状態すなわち５ＴＡＴＵＳ　
（Ｓ）をテストする。もしステップ１１４９におけるテ
スト結果がＮｏならば前記のようにステップ１１４３及
び１１０５が実行され、制御はステップ１１０６（ｉｌ
１図）に戻される。もしステップ１１４９におけるテス
ト結果がＹＥＳならば、条件付分岐点１１５０は、パケ
ットＤＥＳＴに割当てられた二次出力ポートが周期的パ
ケットの伝送のための予約間隔を有するかを式（１１）
に従って判定するためにテストをする。もしステップ１
１５０におけるテスト結果がＹＥＳならばステップ１１
３７がパケットを伝送するために二次出力ポートを選択
し、ステップ１１０５がパケット出力情報を５ＢＵＳに
書出しかつ制御がステップ１１０６（第１１図）に戻さ
れる。パケットを伝送するのに二次出力ポートは最小遅
延を有するのでこれが行われる。ステップ１１５０にお
けるテスト結果がＮＯならば、条件付分岐点１１５１は
本発明の態様により、−次及び二次出力ポートの各々に
おける実際の待ち遅延即ち伝送されるべきパケット情報
の量を、所定のしきい値ＴＡ及びパケットＤＥＳＴに割
当てられた一次及び二次経路間の遅延差ＤＤと比較する
ことによって、−次及び二次出力ポートのいずれがより
少ない遅延を有するかを判定するためにテストをする。

この関係は、ＴＱＳＵＭ　（Ｐ）−ＴＱＳＵＭ　（Ｓ）
＞ＴＡ＋ＤＤ　　　　　（１２）である。しきい値ＴＡの値は、遅延しきい値ＴＤより著
しく低い値となるように及びパケットが不必要には二次
経路に経路選択がなされないように選択される。これは
いわゆる「フユーネラル（ｒｕｎｅｒａｌ　；消滅）効
果」が発生する可能性を低減する。

同様に、「フユーネラル効果」とはパケットの代替経路
が選択されたためにネットワークの処理量が益々低下す
る結果となる条件をいう。従って、ネットワーク負荷が
増大すると共にシステムの「良好な」処理量が低減する
。ステップ１１５１におけるテスト結果がＮｏならば一
次出力ポート１１４３はパケットを伝送するために一次
出力ポートを選択し、ステップ１１０５はパケット出力
情報を５ＢＵＳに書出しかつ制御はステップ１１０６（
第１１図）に戻される。もしステップ１１５１における
テスト結果がＹＥＳならば二次出力ポートはより少ない
遅延を有し、制御はステップ１１３６に戻されかつパケ
ットを伝送するために二次出力ポートが選択されるかま
たはパケットが統計ポート１１６に供給されるべきかを
判定するために前記のようにステップ１１３６−１１３
８及び１１０４の適当なものが反復される。その後制御
はステップ１１０６（第１１図）に戻される。

ステップ１１４０に戻って、もしテスト結果がＮＯなら
ばパケットは統計的であり、条件付分岐点１１５２は前
記のようにパケットが最小遅延タイプかを判定するため
にテストをする。もしステップ１１５２におけるテスト
結果がＮｏならば、パケットは最小遅延タイプではない
。ステップ１１４３はパケットを伝送するために一次出
力ポートを選択する、その後、ステップ１１０５はパケ
ット出力情報を５ＢＵＳに書出しかつ制御は再びステッ
プ１１０６（第１１図）に戻される。もしステップ１１
５２におけるテスト結果がＹＥＳならば統計的パケット
にサービスの最小遅延グレードか割当てられており、条
件付分岐点１１５３は二次出力ポートの状態すなわち５
ＴＡＴＵＳ　（Ｓ）をテストする。もしステップ１１５
３におけるテストの結果がＮｏならば５ＴＡＴＵＳ　（
、Ｓ）は良好ではなく、ステップ１１４３はパケットを
伝送するために一次出力ポートを選択する。二次出力ポ
ートが利用可能ではなく従って一次経路が最小遅延を有
するであろうのでこれが行われる。同様に、ステップ１
１０５はパケット出力情報を５ＢＵＳに書出し、その後
制御はステップ１１０６に戻される。ステップ１１５３
におけるテスト結果がＹＥＳなならば、条件付分岐点１
１５４は前記のように式（１２）により一次及び二次出
力ポートのいずれがより少ない遅延を有するかを判定す
るためにテストをする。もしステップ１１５４における
テスト結果がＮｏならば一次出力ポートはより少ない遅
延を有し、ステップ１１４３はパケットを伝送するため
に一次出力ポートを選択する。

同様に、ステップ１１６５はパケット出力情報を５ＢＵ
Ｓに書出し、その後制御はステップ１１０６に戻される
。もしステップ１１５４におけるテスト結果がＹＥＳな
らば二次出力ポートはより少ない遅延を有し、制御はス
テップ１１３６に転送されかつパケットを伝送するため
に、二次出力ポートが選択されるかまたはパケットが統
計ポート１１６に供給されるべきかを判定するために前
記のようにステップ１１３６−１１３８及び１１０４の
適当なものが反復される。その後、ステップ１１０５は
パケット出力情報を５ＢＵＳに書出し、次に制御はステ
ップ１１０６に戻される。

［出力ローカルパケットインタフェース］出力ローカル
パケットインタフェース１１２−１乃至１１２−Ｙ（第
１図）は、出力ポート１１０−　（Ｘ＋１）乃至１１０
−　（Ｘ十Ｙ）のそれぞれに、出力端末１１５−（Ｘ＋
１）乃至１１５−（ｘ＋ｙ）のそれぞれを経由して、希
望する特定の装置及び／または通信リンクに対してイン
タフェース結合させるのに使用される。前記のように、
インタフェース結合された装置及び／または通信リンク
は、パケタイザ１０５−１乃至１０５−Ｙ内て人力ロー
カルパケットインタフェース１０６によってインタフェ
ース結合されたものに対応する。インタフェース結合さ
れる装置及び／または通信リンクの間には双方向通信の
必要があるのでこれが行われる。この目的のために、出
力ポート１１０−　（Ｘ＋１）乃至１１０−（Ｘ十Ｙ）
の各々はパケット情報を一時に１バイトずつパケットの
スタート（Ｓ　ＯＰ）信号と及び５ＴＵＦＦ信号と共に
付属の出力ローカルパケットインタフェース１１２の１
つへ供給する。出力パケットインタフェース１１２の各
々はＥＮＡＢＬＥ　　０ＵＴ（可能化出力）信号をそれ
に付属の出力ポート１１０の１つの供給する。ＥＮＡＢ
ＬＥ　　ＯＵＴ信号はパケットバイト速度でありかつ付
属の出力ポートに対しては出力ローカルパケットインタ
フェースがパケットバイトを受取る準備が完了している
ことを示す。出力ローカルパケットインタフェース１１
２の各々は、供給されたパケットをデパケタイジング（
ｄｅｐａｅｋｅｔｉｚｉｎｇ；パケットを戻す）しかつ
デパケタイジングされた情報をインタフェース結合され
た装置及び／または通信リンクに対する適切な信号フォ
ーマットで供給するための装置を含む。ＳＯＰ信号はパ
ケットが適切にパケタイジング可能なようにパケットの
はじめを示す。

５ＴＵＦＦ信号はパケットが無視可能かどうかを示す。

出力ローカルパケットインタフェース１１２の個々のも
のの中に含まれるべき装置はインタフェース結合される
特定の装置または通信リンクに依存しかつこれらは当業
者に周知のものであろう。

［ネットワーク］第１６図は本発明の態様を有利に使用可能なネットワー
クを簡易形式で示す。ネットワークを形成する要素間に
双方向通信が存在することが注目される。従って、構内
網１６０１及び１６０２と、いわゆる地域網（ローカル
ネットワーク）１６０３及び１６０４と及び高次階層網
１６０５とが示されている。公衆システムハイアラーキ
には僅か２つの階層しか示されていないが、全体ネッワ
ーク内には必要性及び希望に応じて任意の数の階層が使
用可能であることが当業者には明らかであろう。構内網
１６０１及び１６０２の各々は、本発明の態様を含む多
数の交換及びアクセスパケット網ノードを含んでよい。

例えば構内網１６０１及び１６０２は特定の搬送網ユー
ザのものでもよくかつ地理的に分散した場所に配置され
てもよい。

構内網内で発生されるブロードバンドパケットはパケッ
ト網ノード１００に関して記載されかつ公衆システム内
で使用されるネットワーク内で使用されるものと同一で
ある。特定の構内網には、そのパケットを識別しかつ伝
送される他の全ての情報に対してトランスベアレンジを
提供するために固有の基準コード語が割当てられている
。構内網１６０１及び他の装置及び／または通信リンク
に供給されたりまたはそれから供給されたりするブロー
ドバンドパケットはアクセスパケットワードノード（Ａ
Ｎ）１６０６に供給される。一方アクセスノード１６０
６は地域網１６０３内の交換パケット網ノード（ＳＮ）
にパケットを供給したり及び交換パケット網ノード（Ｓ
Ｎ）からパケットを受取ったりする。前記のように、構
内網１６０１からのパケット及び他のインタエース結合
装置からの信号は情報として現れかつアクセスノード１
６０６内のパケタイザによりブロードバンドパケットに
フォーマット化される。これらのブロードバンドパケッ
トは地域網１６０３に割当てられた固有の基準コード語
Ｘｒｅｒを用いて発生される。

地域網１６０３内のパケットは幾つかの交換ノード（Ｓ
Ｎ）を通過してもよくまたはアクセスノード１６０６あ
るいは幾つかの他のアクセスノード（図示なし）を経由
して、地域網１６０３とインタフェース結合をなす幾つ
かの他の装置、ネットワークまたは伝送施設に供給され
てもよい。もしパケットがある他の地域網例えばネット
ワーク１６０４に向けられるならば、パケットはゲート
ウェイノード１６０７を経由して高次階層網１６０５へ
及びその中の交換ノード（ＳＮ）へ供給されよう。ゲー
トウェイ１６０７において、各パケットに対し、高次階
層網に割当てられた固有の基準語を用いて発生された新
たな搬送語が付加される。

この付加は、パケットに他の搬送語を単に追加すること
によりまたは以前の搬送語を剥脱したゲートウェイノー
ド１６０７内で発生された新しい搬送語を追加すること
により達成可能である。同様に、もしパケットが高次階
層網１６０５から地域網１６０３へ供給されつつあるな
らば、ゲートウェイノード１６０７は付加されている高
次階層網の搬送語を剥脱するかまたは、もし搬送語が交
換されているならば高次階層網搬送語を脱落して地域網
１６０３に割当てられた基準コード語Ｘｒｅｆを用いて
発生された搬送語を追加するであろう。

高次階層網１６０５内において伝送されるパケットがも
し地域網１６０４に向けられるならば、パケットはゲー
トウェイノード１６０８を経由して地域網１６０４に供
給される。ゲートウェイノード１６０８はゲートウェイ
ノード１６０７と同じ機能を実行する。地域網１６０４
内においてパケットは１つ以上の交換ノードを経由して
アクセスノード１６０９に供給される。アクセスノード
１６０９はパケットに供給する。特定の装置、伝送施設
または構内網１６０２に供給する。同様に、構内網１６
０２に向けられたパケットは、構内網搬送ユーザに割当
てられた固有の基準コード語ＸｒＱｆを用いることによ
り発生された搬送語を含む。従って、パケットは構内網
１６０２内において認識されるであろう。従って、構内
網パケットは固有の基準コード語を用いて容易に識別可
能でありかつ構内網パケットをトランスペアレントベー
スでブロードバンドパケット網ハイアラーキ内をさらに
伝送させることがわかる。

上記の説明は、本発明の一実施例に関するもので、この
技術分野の当業者であれば、本発明の稚々の変形例が考
え得るが、それらはいずれも本発明の技術的範囲の包含
される。

【図面の簡単な説明】

第１図は、本発明の態様を含むパケット網ノードの簡易
ブロック線図形式で示した詳細図；第２図は、本発明の
態様を示すパケットフォーマットを示した図；第３図は本発明の態様を記載するのに有用なパケット搬
送語すなわちヘッダ（見出し）を示したグラフ図；第４図は、本発明の態様を含むパケット搬送語を示した
図；第５図は、第１図のパケット相互接続１０３内で使用さ
れる入力ポート１０４の簡易ブロック線図形式で示した
詳細図；第６図は、第５図の入力ポート１０４を制御するときに
制御部５０４において実行される作業を示す流れ図・第７図は、第１図のパケット相互接続１０３内で使用さ
れる出力ポート１１０の簡易ブロック線図形式で示した
詳細図；第８図は、第１図のパケット相互接続１０３および第７図の出力ポート１１０の作動を説明するのに有用な
タイミング線図のシーケンスを示した図；第９図は第１
図のパケット相互接続１０３および第７図の出力ポート
１１０の作動を説明するのに同様に有用なタイミング線
図の他のシーケンスを示した図；第１０図は第７図にしめした出力ポート１１０内に使用
される予約率計算器７１６を簡易ブロック線図形式で示
した詳細図；第１１図、第１２図、第１３図、第１４図および第１５
図は、Ａ−ＡＳＢ−ＢＳＣ−Ｃ，Ｄ−Ｄ。Ｅ−ＥＳＦ−Ｆ、Ｇ−Ｇ、Ｈ−Ｈ，Ｉ−１，Ｊ−Ｊ、に
−におよびＬ−Ｌを接続したときに第１図のパケット相
互接続１０３内のスケジューラ１１３によって実行され
る操作を示す流れ図；および第１６図は本発明の態様を
含むパケット網ノード１００が有利に使用可能なパケッ
ト網装置を示す。１１１−１ないし１１１−Ｘないし１１２−Ｙ・・・情
報パケットを出力としてインタフェース結合させるため
の手段７０１・・・出力情報取得手段７０２・・・第１の待ち手段７０５・・・第２の待ち手段７０６・・・パケットの制御可能供給手段７１１・・・
スケジュール化サービスタイム発生手段７１６・・・予約率発生手段 ζ／ｌ５７１１５１１５９１１５０１１５ＦＩ（３，１１ツ■ｎ１角１２／Ｉｓ鴻１コロｇより１３図ら

Claims

【特許請求の範囲】

（１）複数の入力ポートと；入接続パケットを前記入力ポートに供給する手段と；各々がパケット情報を出力として供給するように設けら
れた複数の出力ポートと；前記出力ポートを出力メディヤにインタェース結合させ
る手段と；を含むパケットスイッチにおいて：前記複数の入力ポートが、前記入力ポート内に記憶され
ている個々のパケットに対するパケット搬送情報を出力
として供給する手段を含み；前記複数の出力ポートが、
前記出力ポートによってパケットを出力として供給する
ときの延長を表わす第１の表示値を発生する手段を含み
；特定のパケットに対する前記複数の入力ポートの１つ
からの前記パケット搬送情報と前記複数の出力ポートか
らの遅延を表わす１つ以上の前記第１の表示値とに応答
して、前記複数の出力ポートの１つ以上によって出力と
して供給されるように前記特定パケットをスケジュール
化するスケジューラ手段と；を含むことを特徴とするパケットスイッチ。
（２）前記スケジューラ手段が：前記搬送情報に応答して前記特定パケットに対する割当
てられた少なくとも第１出力ポートと及び割当てられた
少なくとも第２出力ポートとの識別を取得する手段と；前記特定のパケットに割当てられた所定の第１しきい値
を取得する手段と；前記割当てられた少なくとも第１出力ポートからの遅延
を表わす第１表示値を前記第１しきい値と比較し、前記
比較の結果を第１出力として供給する第１比較手段と；前記第１出力に応答して、前記特定のパケットが、前記
割当てられた少なくとも第１出力ポートによって出力と
して供給されるべきか、前記割当てられた少なくとも第
２出力ポートによって出力として供給されるべきか、ま
たは放棄されるべきかを決定する第１決定手段と；を含むことを特徴とする請求項１記載のパケットスイッ
チ。
（３）前記搬送情報は、少なくともパケットタイプの指
示値を含み、前記パケットタイプの指示値は少なくとも
前記特定パケットが第１タイプのパケットか、第２タイ
プのパケットかを指示し；前記複数の出力ポートの各々
が、前記第１タイプのパケットを出力として供給するた
めに予約された間隔を表わす第２表示値を発生する手段
をさらに含み；前記第１決定手段が、さらに前記割当てられた少なくと
も第１出力ポートからの第２表示値と、前記パケットタ
イプの指示値とに応答して、前記特定のパケットが、前
記割当てられた少なくとも第１出力ポートによって出力
として供給されるべきか、前記割当てられた少なくとも
第２出力ポートによって出力として供給されるべきか、
または放棄されるべきかを決定する；ことを特徴とする請求項２記載のパケットスイッチ。
（４）前記第１決定手段が、さらに前記割当てられた少
なくとも第２出力ポートからの第２表示値に応答して、
前記特定のパケットが前記割当てられた少なくとも第２
出力ポートによって出力として供給されるべきか、また
は放棄されるべきかを決定することを特徴とする請求項
３記載のパケットスイッチ。
（５）前記第１決定手段が、前記割当てられた少なくとも第２出力ポートからの前記
遅延の第１表示値を前記少なくとも第１しきい値と比較
し、前記比較の結果を第２出力として供給する第２比較
手段と、前記第２出力に応答して、前記特定のパケットが前記割
当てられた少なくとも第２出力ポートによって出力とし
て供給されるべきか、または放棄されるべきかを決定す
る第２決定手段と、を含むことを特徴とする請求項４記載のパケットスイッ
チ。
（６）前記第２決定手段が、前記特定のパケットが以前に代替経路選択されたかどう
かを決定しかつ前記特定のパケットが前記代替経路選択
されたかどうの指示値を第３出力として発生する第３決
定手段と、前記第３出力に応答して前記パケットが前記
割当てられた少なくとも第２出力ポートによって出力と
して供給されるべきかまたは放棄されるべきかを決定す
る第４の決定手段と、を含むことを特徴とする請求項５記載のパケットスイッチ。
（７）前記スケジューラ手段が、前記特定のパケットに
割当てられた所定の第２しきい値を取得する手段をさら
に含み；前記第４の決定手段が、前記割当てられた少なくとも第
２出力ポートからの前記遅延の第１表示値を前記第２し
きい値と比較し、前記比較の結果を第４の出力として発
生する第３比較手段と、前記第４の出力に応答して、前
記特定のパケットを出力として供給するかまたは特定の
パケットを放棄する為に、前記少なくとも第２出力ポー
トを選択する手段と、を含むことを特徴とする請求項６
記載のパケットスイッチ。
（８）前記第１しきい値が、前記第２しきい値より大で
あることを特徴とする請求項７記載のパケットスイッチ
。
（９）前記複数の出力ポートの各々が、前記出力ポート
が作動中か否かを指示する出力ポート状態指示値を発生
する手段をさらに含み；前記第１決定手段が、さらに前記割当てられた少なくと
も第１出力ポートからの状態指示値と前記割当てられた
少なくとも第２出力ポートからの状態指示値とに応答し
て、前記特定のパケットが、前記割当てられた少なくと
も第１出力ポートによって出力として供給されるべきか
、前記割当てられた少なくとも第２出力ポートによって
出力として供給されるべきか、または放棄されるべきか
を決定する；ことを特徴とする請求項２記載のパケットスイッチ。
（１０）前記特定のパケットに対する前記タイプの指示
値が、前記特定のパケットに対するサービスの程度の指
示値をさらに含み；前記第１決定手段が、さらに前記サービスの程度の指示
値に応答して、前記特定のパケットが、前記割当てられ
た少なくとも第１出力ポートによって出力として供給さ
れるべきか、前記割当てられた少なくとも第２出力ポー
トによって出力として供給されるべきか、または放棄さ
れるべきかを決定する；ことを特徴とする請求項９記載のパケットスイッチ。
（１１）前記第１タイプのパケットが、周期的パケット
であり、前記第２タイプのパケットが統計的パケットで
あり、前記サービスの程度がサービスの最小遅延程度で
あることを特徴とする請求項１０記載のパケットスイッ
チ。
（１２）前記第１決定手段が、さらに前記割当てられた
少なくとも第２出力ポートからの第２表示値に応答して
、前記特定のパケットが、前記割当てられた少なくとも
第１出力ポートによって出力として供給されるべきか、
前記割当てられた少なくとも第２出力ポートによって出
力として供給されるべきか、または放棄されるべきかを
決定する；ことを特徴とする請求項３記載のパケットスイッチ。
（１３）前記スケジューラ手段が、前記特定のパケット割当てられた所定の第３しきい値と
前記特定のパケットに対する宛先に割当てられた第１伝
送経路と第２伝送経路との間の遅延差値とを取得する手
段と；前記特定のパケットが、前記割当てられた少なくとも第
１出力ポートによって出力として供給されるべきか、前
記割当てられた少なくとも第２出力ポートによって出力
として供給されるべきかまたは放棄されるべきかを決定
する為に、前記割当てられた少なくとも第１出力ポート
からの前記遅延の第１表示値と、前記割当てられた少な
くとも第２出力ポートからの前記遅延の第１表示値と、
前記第３しきい値と及び前記遅延差値とを利用する手段
と；をさらに含むことを特徴とする請求項１２記載のパケッ
トスイッチ。
（１４）前記第１決定手段が、前記特定のパケットが以前に代替経路選択されたかどう
かを決定しかつ前記特定のパケットが以前代替経路選択
されたかどうかの指示値を第２出力として発生する第２
決定手段と、前記第２出力に応答して前記パケットが前記割当てられ
た少なくとも第２出力ポートによって出力として供給さ
れるべきか、または放棄されるべきかを決定する第３決
定手段と、を含むことを特徴とする請求項１３記載のパ
ケットスイッチ。
（１５）前記スケジューラ手段が前記特定のパケットに
割当てられた所定の第２しきい値を取得する手段をさら
に含み；前記第３決定手段が、前記割当てられた少なくとも第２
出力ポートからの前記遅延の第１表示値を前記第２しき
い値と比較しかつ前記比較の結果を第３出力として発生
する第３比較手段と、前記第３出力に応答して、前記特
定のパケットを出力として供給するかまたは前記特定の
パケットを放棄する為に、前記少なくとも第２出力ポー
トを選択する手段と、を含むことを特徴とする請求項１
４記載のパケットスイッチ。
（１６）前記第１しきい値が前記第２しきい値より大で
あり、前記第３しきい値が前記第２しきい値より大であ
ることを特徴とする請求項１５記載のパケットスイッチ
。
（１７）前記複数の出力ポートの各々が、前記出力ポー
トが作動中か否かを指示する出力ポート状態指示値を発
生する手段をさらに含み：前記第１決定手段が、さらに前記割当てられた少なくと
も第１出力ポートからの状態指示値と及び前記割当てら
れた少なくとも第２出力ポートからの状態指示値とに応
答して、前記特定のパケットが、前記割当てられた少な
くとも第１出力ポートによって出力として供給されるべ
きか、前記割当てられた少なくとも第２出力ポートによ
って出力として供給されるべきか、または放棄されるべ
きかを決定する；ことを特徴とする請求項１３記載のパケットスイッチ。
（１８）前記特定のパケットに対する前記タイプの指示
値が前記特定のパケットに対するサービスの程度の指示
値をさらに含み；前記第１決定手段がさらに、前記サービスの程度の指示
値に応答して、前記特定のパケットが、前記割当てられ
た少なくとも第１出力ポートによって出力として供給さ
れるべきか、前記割当てられた少なくとも第２出力ポー
トによって出力として供給されるべきか、または放棄さ
れるべきかを決定する；ことを特徴とする請求項１７記載の、パケットスイッチ
。
（１９）前記第１タイプのパケットが、周期的パケット
であり、前記第２タイプのパケットが統計的パケットで
あり、前記サービスの程度がサービスの最小遅延程度で
あることを特徴とする請求項１８記載のパケットスイッ
チ。
（２０）前記搬送情報は、少なくともパケットタイプの
指示値を含み、前記パケットタイプの指示値は、少なく
とも前記特定パケットが第１タイプのパケットかまたは
第２タイプのパケットかを指示し；前記第１決定手段が、さらに前記パケットタイプの指示
値に応答して、前記特定のパケットが、前記割当てられ
た少なくとも第１出力ポートによって出力として供給さ
れるべきか、前記割当てられた少なくとも第２出力ポー
トによって出力として供給されるべきか、または放棄さ
れるべきかを決定する；ことを特徴とする請求項２記載のパケットスイッチ。
（２１）前記特定のパケットに対する前記タイプの指示
値が、前記特定のパケットに対するサービスの程度の指
示値をさらに含み；前記第１決定手段が、さらに前記サービスの程度の指示
値に応答して、前記特定のパケットが、前記割当てられ
た少なくとも第１出力ポートによって出力として供給さ
れるべきか、前記割当てられた少なくとも第２出力ポー
トによって出力として供給されるべきかまたは放棄され
るべきかを決定する；ことを特徴とする請求項２０記載のパケットスイッチ。
（２２）前記複数の出力ポートの各々が前記出力ポート
が、作動中か否かを指示する出力ポート状態指示値を発
生する手段をさらに含み；前記第１決定手段が、さらに前記割当てられた少なくと
も第１出力ポートからの状態指示値と及び前記割当てら
れた少なくとも第２出力ポートからの状態指示値とに応
答して、前記特定のパケットが、前記割当てられた少な
くとも第１出力ポートによって出力として供給されるべ
きか、前記割当てられた少なくとも第２出力ポートによ
って出力として供給されるべきか、または放棄されるべ
きかを決定する；ことを特徴とする請求項２１記載のパケットスイッチ。
（２３）前記スケジューラ手段が、前記特定のパケット割当てられた所定の第３しきい値と
前記特定のパケットに対する宛先に割当てられた第１伝
送経路と第２伝送経路との間の遅延差値とを取得する手
段と；前記特定のパケットが、前記割当てられた少なくとも第
１出力ポートによって出力として供給されるべきか、前
記割当てられた少なくとも第２出力ポートによって出力
として供給されるべきかまたは放棄されるべきかを決定
する為に、前記割当てられた少なくとも第１出力ポート
からの前記遅延の第１表示値と、前記割当てられた少な
くとも第２出力ポートからの前記遅延の第１表示値と、
前記第３しきい値と及び前記遅延差値とを利用する手段
と；をさらに含むことを特徴とする請求項２２記載のパケッ
トスイッチ。
（２４）前記第１決定手段が、前記特定のパケットが以前に代替経路選択されたかどう
かを決定しかつ前記特定のパケットが以前代替経路選択
されたかどうかの指示値を第２出力として発生する第２
決定手段と、前記第２出力に応答して、前記パケットが前記割当てら
れた少なくとも第２出力ポートによって出力として供給
されるべきか、または放棄されるべきかを決定する第３
決定手段と、を含むことを特徴とする請求項２３記載のパケットスイ
ッチ。
（２５）前記スケジューラ手段が、前記特定のパケット
に割当てられた所定の第２しきい値を取得する手段をさ
らに含み；前記第３決定手段が、前記割当てられた少なくとも第２出力ポートから前記遅
延の第１表示値を前記第２しきい値と比較しかつ前記比
較の結果を第３出力として発生する第３比較手段と、前記第３出力に応答して、前記特定のパケットを出力と
して供給するかまたは前記特定のパケットを放棄する為
に、前記少なくとも第２出力ポートを選択する手段と、を含むことを特徴とする請求項２４記載のパケットスイ
ッチ。
（２６）前記第１タイプのパケットが周期的パケットで
あり、前記第２タイプのパケットが統計的パケットであ
り、前記サービスの程度がサービスの最小遅延程度であ
ることを特徴とする請求項２５記載のパケットスイッチ
。
（２７）前記第１しきい値が前記第２しきい値より大で
あり、前記第３しきい値が前記第２しきい値より大であ
ることを特徴とする請求項２６記載のパケットスイッチ
。
（２８）前記スケジューラ手段が、前記搬送情報に応答
して特定のパケットに対する出力ポートの指定を取得す
る手段をさらに含み；前記スケジューラ手段が、前記出力ポートの指定と及び
前記指定に関連付けされた出力ポートからの遅延の第１
表示値とに応答して、前記特定のパケットが前記指定に
関連付けされた前記出力ポートによって出力として供給
されるべきかまたは所定のクライテリヤ（基準）に従っ
て決定された前記出力ポートの代替ポートよって出力と
して供給されるべきかを決定する手段を含むことを特徴
とする請求項１記載のパケットスイッチ。
（２９）前記所定のクライテリヤ（基準）が、パケット
スイッチ内の前記出力ポートの特定のものに対してなさ
れた割当てと関連させて前記特定のパケットを間接アド
レッシングすることに基づいていることを特徴とする請
求項２８記載のパケットスイッチ。