JPS6356040A - 通信装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

Ａ、産業上の利用分野 この発明は回線源が能動的に伝送を行なっていない短時
間の間、回線交換接続に残っている帯域幅を動的に再割
振りするため、パケット交換７凹綿交換システムに使用
される機構に関するものである。 Ｂ、従来技術 将来の通信ネットワークは「回線交換」トラフィックだ
けではなく、「パケット交換」トラフィックにも適合す
るものでなければならない。 この併合を実現するさまざまな方法が公知である。 しかしながら、長い目で見た場合、最も経済的な方法だ
けが残っていくことになろう。最善の方法は、それぞれ
の場合に、ネットワークのユーザが必要とする実際の伝
送サービスの機能の点で、遠隔通信ネットワーク資源の
利用を最適化するものである。 ノード間リンクだけではなく、ネットワーク・ノードも
適宜共有することを可能とする方法は、１９８５年８月
１３日出１．ＱＱのヨーロッパ特許出、願第８５４３０
０２７４号に記載されている。 「パー・コール」を基進として、ノード間リンクに帯域
幅を動的に再割振りすることを７４７能とする機構は、
１９８５年８月１３日出願のヨーロッパ特許出願第８５
４３００２６６号に記４表されている。 「バー・スロット」を基準として、ノード間リンクに帯
域幅を動的に再割振りすることを可能とする機構は、上
記と同日付は出１頭の、この出願と同時に出願された「
通信ネットワークにおける回線スロットとパケット・ビ
ット・ストリームの間の最適化帯域幅割振り機構（Ｏｐ
ｔｉｍｉｚｅｄｂａｎｄｗｉｄｔｈ　　ａ！！ｏｃａｔ
ｉｏｎ　　ｍｅｃｈａｎｉｓｍ　　ｂｅしｗｅｅｎｃｉ
ｒｃｕｉｔ　　５ｌｏｔｓ　　ａｎｄ　　ｐａｃｋｅｔ
　　ｂｉｔ　　ｓＬｒｅａｍ　　ｉｎ　　ａｃｏｍｍｕ
ｎｉｃａｔｉｏｎ　ｎｅｔｗｏｒｋ）　Ｊという名称の
ヨーロッパ特許出願に記載されている。 Ｃ８発明が解決しようとする問題点 遠隔通信ネットワークにおいて全体的（こ使用した場合
、上記の方法および機構によって、ネットワークはきわ
めて効率的なパケット交換および回線交換サービスを提
供することができるが、これはそれぞれの場合に、利用
できる総帯域幅が再構成され、実際のトラフィック・プ
ロファイルにしたがって最適と考えられるスループット
をもたらすからである。 しかしながら、すべての共用可能なリンク帯域幅を、こ
れらの方法および機構を使用して再割振りした場合、新
たな回線交換呼びは拒絶されることになる。 パケット・トラフィックが回線トラフィックに比較して
小さな場合に、このような試況がネットワークに生じる
のであるが、これはこのような場合に、パケット・トラ
フィックが回線トラフィックに与える「バッファ帯域幅
」が非常に狭いからである。 真の（ジッタがゼロの）回線交換伝送システムを希望す
る場合、あるいは接続時間の間中、回線源が能動的に伝
送を行なっている場合（１００％全二重活動）には、こ
のような問題を解決することはできない。 しかし、多くの適用道筋はバースト・モードまたは半二
重モード、あるいはその両方であって、たとえば、数ミ
リ秒という限定されたジッダを受は入れるものである。 また、いがなる場合においても、見掛けに「ゼロ・ジッ
タ」が必要なのであれば、伝送システムによってもたら
されるジッタが限定されたものである限り、受信器ｉＭ
方での？ｌ純な待ち合わせによって、この状態を再生成
することが可能である。 典型的な用途には、次のようなものがある。 １−音声用 この場合、チャネルの使用時間は４５％未：１ｋ１１で
あり、又、固有の欠点（すなわち、遅延、ジッタ）があ
るにもかかわらず、ネットワーク・リンク帯域幅を改ｉ
（ｆすることのみを［イ的として、パケット化手法が使
用される。 ２−回線交換データ用 これは、Ｘ　、　２１　’ｌ：Ａｊ末装置などの、回線
交換モードでり３作する対話式の４ｊＡｉ末装置′ｊに
関連しており、この場合、回線保留率は時間の４５％よ
りもはるかに低く、又、システムの運転コストを改善す
るために複合呼出し、／終了操作手順（Ｓ　ＨＯＩｔ　
Ｔ　　Ｉ（Ｏ１，Ｄモードの操作）が必要であった。 この発明は「擬似同期」伝送モードの操作に関するもの
であり、このモードにおいては、上記のヨーロッパ特許
１］冒願の構成を有するフレームに定義された「回線ス
ロット」を、この擬似同期伝送モードで操作を行なって
いる回線ユーザの間で動的に共用することができる。さ
らに、この発明によれば、リンクに主に回線トラフィッ
クがロードされている場合に、リンクの利用度を最適化
することができる。 Ｄ０問題点を解決するための手段 この発明は上記で定義した「擬似同期」伝送サービスを
提供するため、統合パケット／回線交換遠隔通信ネット
ワークにおいて上述の機構とともに使用される装置に関
するものである。 擬似同期伝送型の通信装置は、文字コード化情報の伝送
専用の回線スロットを有するフレーム内で、非文字コー
ド化情報ＮＣＩと文字コード化情報をネットワーク・リ
ンクで交換するための複数個のノードからなる通信ネッ
トワークで使用されるものであり、上記のスロットはノ
ード管理手段（１３）の制御により、呼びを基準として
、回線ユーザに割り当てられている。これらのスロット
は少なくともひとつの修飾ビット（Ｃａｑ　）で修飾さ
れており、このビットは第１の値（０）にセットされた
場合には、ユーザが一時的に活動状態にあることを、ま
た第２の値（１）にセットされた場合には、ユーザが一
時的に非活動状態にあることを示す。 通信装置はノードにおいて、記憶手段及びノード間アダ
プタ手段を包含している。 記す、・キ手段（１］、１２）は、ノード間リンク（１
，１，１，２）を介してフレームの回線スロットにより
情報の送受信を行う複数の回線ユーザに対して、呼びを
基準として割り当てられる複数の待ち行列を有する。 ノード間アダプタ手段（１４，１５）は、ノード間リン
クにおけるフレームの生成及び受信を制御すると共に、
複数の回線ユーザに対して、呼びを基準として各フレー
ムの少なくとも１つの回線スロットを割り当てる機能を
有し、かつ送信制御手段（２４−Ｔ、２Ｇ−Ｔ）および
受信制御手段（２０−Ｒ１２２−４１）をノード間リン
ク毎に有する。 送信制御手段は、複数の回線ユーザに割り当てられた待
ち行列の走査および読取を順次行ない、かつ一時的に活
動しているユーザに対応する読み取られた情報を、第１
の値にセットされた修飾ビットとともに、連続したフレ
ームの割り当てられたスロット間のリンクに送るもので
ある。 修飾ビットが第１の値と等しいことが判明した場合、受
信制御手段は連続したフレームで前記の複数のユーザに
割り当てられたスロットで受信した情報を、前記ユーザ
に割り当てられた待ち行列に書き込む。これらの待ち行
列は順次走査される。 Ｅ、実施例 第１図に示すように、遠隔通信ネットワークは複数個の
ノードを有するが、これらのノードのうちＦ３つ、すな
わちノード１、ノード２およびノード３だけが示されて
いる。ノードは１，１、Ｉ、２などのリンクによってリ
ンクされており、回線交換ビットおよびパケット・ビッ
トをフレーム内のネットワークを介して伝送する。フレ
ームの回線スロットは回線ユーザに割り当てられており
、またフレームの他の部分にパケット交換ビットを収め
てもよい。第１図において、リンク１．１および１，２
は長距離接続に使用されるノード間リンクであると想定
されている。この発明による機構の目的は、これらのノ
ード間リンクの帯域幅利用１文を最適（ヒすることであ
る。リンクＬ　Ｌは構内リンクであって、構内アダプタ
に接続されている。これらのアタ゛ブタは上述の特許１
］冒願ｔこ記載されている心のと同様であるが、回線交
換ビットが上述の特許出願記・１・梨の固定時間多重バ
スで伝送されないものである点が異なっている。 この発明によれば、送信および受信待ち行列１１および
１２が設けられる。複数個の受信および送信待ち行列１
２−におよび１１−ｋからなる対が、各構内リンクＬ　
１．、−ｋに接続している複数のユーザに割り当てられ
る。 構内リンクおよびノード間リンクで伝送されるフレーム
は、上述のヨーロッパ特許出願第８５４３００２６６号
に記載された構成を有している。 このようなフレームの構成については、第２図を参照し
て後述する。 後述のような複合フレームに定義された回線スロットは
、ヨーロッパ特許照笑８５４３００２６６号に記載され
ているように、呼びを基準として、発信ユーザから宛先
ユーザに接続するために使用されるすべてのリンクのユ
ーザに割り当てられる。 したがって、呼びの設定および解放手順を、この明細書
では詳述しない。このことは１３で略示されているノー
ド管理手段の制御によって行なわれる。 ノード間リンク１，１および［２はそれぞれ、１４およ
び１５などのノード間アタ１ブタに接続されている。 構内ユーザからの回線スロットのビットは、バス１（３
−′ｒを介してそれぞれのユーザに割り当てられている
送信待ち行列に記す、をされ、バス１７−′ｌ′を介し
て読み取られる。構内ユーザが受は取る回線スロッ）・
のビットは、バス１８−Ｒを介してそれぞれのユーザに
割り当てられている受信待ち行列に記憶され、バス１９
−Ｒを介して読み取られ、宛先の構内ユーザに送られる
。 明確にするため、回線スロットがネットワーク・リンク
上で定義されている最大ｐ個のユーザに割り当てられた
受信および送信待ち行列１２−におよび１１−ｋからな
る対のみを、検討する。 ｐ個の受信待ち行列１２−にとｐ個の送信待ち行列１１
−ｋがあり、待ち行列１２−ｋ　１および１１−　ｋ　
１はリンクＩ−１−−ｋのユーザ１に、また待ち行列１
２−ｋｐおよび１ｌ−ｋｐはリンクＬ１、−にのユーザ
ｐに割り当てられている。したがって、各ユーザに関す
る回線ユーザ・データは対応する待ち行列に記憶される
。 発信および宛先ユーザに接続するため、ノードでマーク
される経路にもよるが、１．１などのノード間リンクで
送らなければならないユーザ・データ、および１７２な
どのノード間リンクで送らなければならないユーザ・デ
ータが生じることがある。 ノード間リンクの帯域幅利用度を最適化するため、回線
スロットを複数のユーザで共用する。 第１図において、ノード２および３は宛先ノードである
と想定されているが、しかし、呼びを複数個の中間ノー
ドを介して伝送しなければならないこともある。この説
明における中間ノードはヨーロッパ特許出１頭第８５４
３００２６６号に記４曳したものと同様なアタ゛ブタで
ある。このことは同一の［１標境界ノードの境界ユーザ
が、ノード間リンクの同一スロットを共用することを仮
定したものである。 中間ノードにおける待ち機能を、４Ｍ内アダプタとノー
ド間アタ゛ブクの間の境界ノードで行なうよう：こする
こともでさる。この場合、スロットな共有している各回
線ユーザは、横内ユーザとみなされ、インバウンド・リ
ンクの受信端から受は取るユーザ・データは割り当てら
れている送信待ち行列に入れられ、かつこれらの待ち行
列から取り出されて、中間ノードの選択されたアウトバ
ウンド・リンクの送信端に送られる。この場合、受信端
のスロットで受は取ったｐ個のユーザ・データを、幾つ
かの異なる送信ノード間リンクに送ることができる。 全二重通信を行なうために、アウトバウンド・リンクの
受信９ぴ１で受は取ったデータが、割り当てられた受信
待ち行列に入れられ、かつこれらの待ち行列から取り出
されて、インバウンド・リンクの送信ＥＭに送られる。 以Ｆの説明は、明確とするたＶ）、ｌＩ’ｌ’４びがヨ
ーロッパ特許出照笑８５４．３００２６６号に記載され
ているような中間リンクで送られるものと想定したもの
である。中間ノードにおいてスロット共用機能を実現す
るのに必要なことは、中間リンクにおけるフレームの発
生および受信を１Ｔｈｌｌ　ｉ３ｉ’するノード問アダ
プタを、各中間リンクに設けることだけである。 回線スロットの共用は、第１図に略示されているノード
間アダプタ１４．１５によって制御される。これらのア
ダプタは受信マーキング・テーブル（ＲＭＴ）２０−Ｒ
および受信スケジューラ２２　　Ｒ１ならびに送信マー
キング・テーブル（ＴＭＴ）２４−Ｔおよび送信スケジ
ューラ２６−　’「からなっている。 マーキング・テーブルは呼び接続手順中に、ノード管理
手段１３によってロードされるので、ｔＪ　１ないしＵ
ｐというユーザの回線ユーザ番号を含むようになり、こ
れらの番号はノード間リンクの共用スロットに割り当て
られる。 受信および送信スケジューラは共用スロットに割り当て
られたユーザ番号によって決り、かつユーザの活動によ
って変化することのある順序にしたがって、受信および
送信待ち行列を走査させる。 １４または１５などのノード間アダプタはフレーム処理
手段２８も含んでおり、この手段によって、フレームを
リンクとの間で送受信したり、処理したりすることがｉ
ｉ丁ｒ指となる。ノードはパケット・ビット処理手「々
３０も含んでおり、この手段はパケット経路））　ｌ）
を介してアダプタに接続され、かつフレームの非回路部
分にパケット交換ビットを収めることを可能とする。 この発明によれば、活動修飾情報を伝送するサブチャネ
ルが回線交換ユーザ・チャネルに関連付けられている。 所定の回線交換チャネルに関するこの修飾情報は、修飾
されるスロットと同期して伝送される。 説明のため、ネットワーク・リンクで伝送されるフレー
ムが第２八図ないし第２Ｃ図に示す構造を有するものと
仮定する。 第２Ａ図に示すように、中間フレームはフラグ！？で区
切られた複合フレームＣＦｉであり、一定数のビットお
よび残留ビットｒを含む多数のサブフレームからなって
いる。複合フレームはＮ０個のビットを含んでおり、こ
の数は連続したサブフレームにおいて、１ずつだけ変化
する。複合フレームの持続時間はｎ　Ｔ　＋　ｅである
（ただし、Ｔは周知の時分割多重スロットの持続時間で
、この場合には１２５マイクロ秒に等しいものであり、
ｅは中間リンクのビット時間よりも短かいものである）
。パラメータｎはリンク速度によって決まるものであり
、上述の特許出願で詳述したよう（こして計算されるも
のである。 複合フレームはｎ個のサブフレームを含んでおり、各サ
ブフレームの持続時間は′「以下であるから、整数値Ｎ
ｓ個のビットを含んでいる。Ｎｓビットのサブフレーム
は、可変数の回線交換ビット・スロットに割り振られて
いる。スロットの数はユーザの要件によって決まるもの
であって、２つのスロットが第２図に示されており、残
りのビットはパケット交換ビット用に割り振られている
。 複合フレームはｒビットのフラグによって区切られてお
り、これは複合フレームの最後に残っているｆｌ＝Ｎｃ
　　ｎＮｓというｌえビットの一部である。Ｒが「より
も大きい場合、ｒ＝ｌｔ−ｒビットがパケット交換ビッ
トに入れられる。 この発明によれば、サブフレーム内に呼びをＪ、（準と
して定義された回線スロットに関し、修飾ビットＣａｑ
を任意の位置に置くことができる。 中間複合フレームのすべてのＣａｑビットをまとめるこ
とも、サブフレームのＣａｑビヅトをまとめることも、
あるいはＣａｑビットをこれらが修飾する回線スロット
と結合することもできる。 第２Ｂ図において、３つの回線スロットＣｄ１、Ｃｄ　
２、Ｃｄ３を含んでいるサブフレームに対する活動修飾
ビットＣａｑ　ｌ、Ｃａ　ｑ　２、Ｃａ　ｑ　、３はサ
ブフレームの最後にまとめられる。 （’、　ａ　ｑビットは対応するスロットにユーザ・デ
ータが収められた場合には、第１値（１）にセットされ
、対応するスロットが空（ユーザ活動がない）の場合に
は、第２値（０）にセットされる。 Ｃａｑビットのこの設定を、ユーザ・インタフェースに
よってｉＴなっても構わない。音声またはＳ　Ｉ）１、
Ｃ’ＪＨｂｊ末装置の接続に１史用できる２つのシ“：
１なる（５１式のユーザ・インタフェースが、この出願
と同［−１１，１けて冒１冒（１Ｑされたヨーロッパ特
許用１ｒＱに示されている。この設定を、後述するよう
に、待ち行列が空か否かを検出することによって行なっ
ても構わない。しかしながら、この場合には、受信した
Ｃａｑビットの開ｚりとしてユーザ・データ全体を再生
成するためのユーザ・インタフェースが必要である。 第２Ｃ図において、各回線スロットＣｄｉはこのスロッ
トに接続されたこのスロット自体のＣａｑ　ｉを有して
いる。 個々の速度を有する１、１．１４２、およびＩ、］、−
１ないしＬ　Ｌ、　−ｋなどの中間リンクにおいて、上
述のヨーロッパ特許出願記載の機構を使用した場合には
、それぞれのリンクの複合フレームは異なる構成を有し
ていてもかまわない。この場合、パラメータｎ（複合フ
レーム内のサブフレームの数）、Ｎｓ（サブフレーム内
のビット数）およびｒ（残留ビットの数）が対応する受
信手段に通知され、受信したビットを処理できるように
する。 回線ユーザ・データが８ＫｂｐｓのＣａｑサブチャネル
（１ビツト）を有する（３４．　Ｋ　ｂ　ｐ　ｓの「Ｃ
」サブチャネルで伝送されるものと想定して、この発明
を説明するが、ただしこの説明は他のインターリーブ手
法にも一般化できるものである。 さらに、説明を明確とするため、以下のように想定する
。 一単独の「Ｃ」回線スロワｌ−を最大数がｐである数人
の回線ユーザによって共用する。しかしながら、ｐ個の
回線ユーザをｑ個の回線スロットにインターリーブする
ことができ、「オーバーブツキング」率と呼ばれる比率
（ｐ／ｑ）はバー・コールぞ基準として管理され、呼び
の設定時に与えられる。これはネットワーク・ユーザに
よって制御されるシステム・パラメータである。 この発明の詳細な説明において１．ｑ＝１であり、かつ
中間フレーム当り１個のサブフレームがあると想定する
。 インターリーブ走査機構が適応できなければならないが
、これはユーザの数が一定ではなく、また一定であった
としても、ユーザの待ち行列が空のことがあるからであ
る。 この発明によれば、呼びの際に回線スロットを共用する
ユーザ・プールのユーザは、自分のユーザ・データおよ
び対応する修飾ビットを、それぞれの待ち行列に入れる
。送信スケジューラ２６−丁において、後述する走査機
構が待ち行列を順次走査し、読み取る。 Ｃａｑビットが０に等しいことが判明した場合、スロッ
トはｐ個のパケット・ユーザに対する残留ビット・スト
リームに与えられ、Ｃａｑビットだけが伝送される。 Ｃａｑビットが１に等しいことが判明した場合、スロッ
トはこのスロットを共用するユーザの一つに属する。 したがって、すべての待ち行列が空の場合、Ｃａｑはす
べての中間フレームにおいて０に等しく、すべての回線
スロットはパケット・ビット・ストリームに与えられる
。 すべての待ち行列が空ではなく、少なくともひとつのユ
ーザ・データ・バイトを含んでいる場合、これらのバイ
トは連続する中間フレームの共用回線のＣスロットに順
次インターリーブされる。 直前の走査期間において空ではないと判断された待ち行
列のひとつ（たとえば、ユーザｉに対するもの）が空で
あると判明した場合、走査順序を変更し、ユーザ１を走
査処理から離さなければならない。これを行なうために
、走査変更情報を

【」１デーク・スロットの代りに送る
が、受信側にはこの変更を通知しなければならない。こ
れはＣａｑの機能であって、Ｃａｑが１から０になって
、走査変更情報を与え、対応するＣｄデータ・バイトが
共通規則Ｃａ　ｑ　＝　Ｑに対応するよう、残留パケッ
ト・ストリームにり・えられ、回線スロットがパケット
・トラフィックに属するようになる。 次のスロットがＣａｑ＝］のユーザ変更情報を伝送する
たり）に使用される。受信側において、（’：ａｑ＝Ｏ
を有するスロットが認識された場合、Ｃａｑ＝ｌの次の
フレーム内の［夕１連するスロットが走査機構によって
１貿析され、ユーザ変更情報、すなわちｌ’Ｊ　ＩＥ　
Ｉ　Ｆ、　Ｔ　ＩＥ情報を伴ったユーザ番号ＩＪ　ｉを
含んでいる対応するＣｒｌバイトが、走査処理を変更す
る。 次の走査期間において、走査がユーザｐからユーザ１に
なった場合、ＬＪ　Ｉ待ち行列あるいは以前空であった
他の待ち行列が空であると判明したのであれば、走査順
序が同一の機構によって変更されるが、送られるのは削
除情報の代りに、追加情報となる。 ２つのＣａｑビット、すなわちパケットＰに対する回線
Ｃのビットと、走査変更情報のビットとを使用すること
ができる。この機構は活動／非活動期間がきわめて短か
い場合、すなわち１スロツトが活動、１スロツトが非活
動などの場合には有効なものである。 これらの走査を行なうことを可能とする送信および受信
スケジューラ２６および２２を、第３Ａ図、第３Ｂ図お
よび第４図を参照して説明する。 待ち行列１１−ｋが待ち行列化手段８０からロードされ
る。待ち行列化手段８０はパス１６−Ｔから受は取った
ユーザ・データおよびＣａｑビットを、バス８１を介し
てそれぞれのユーザ待ち行列に記憶させる。各待ち行列
には待ち行列ポインタ８２が関連付けられており、情報
が対応する待ぢ行列に書き込まれるたびに、線８４に発
生する増分信号によって、ポインタの値は１ずつ増加す
る。 情報が対応する待ち行列から読み取られるたびに、線８
６に発生する減分信号によって、ポインタの値は１ずつ
減少する。 送信スケジューラによって読み取られる待ち行列および
ポインタのアドレスは、アドレス・デコード回路９０に
よってパス８８に与えられる。選択された待ち行列から
読み取られた情報は線９２に与えられ、対応するポイン
タ回路が線９４に、待ち行列が空であると判明した場合
には、０であり、待ち行列が空でない場合には、１であ
る信号を与える。 呼びを基準として、ノード管理手段１３によってロード
される送信マーキング・テーブル２４−Ｔはフレーム・
スロットを共有する待ち行列のアドレスを含んでおり、
存在ビットがこれにしたがって、記す、をされる。この
ビットは対応するユーザ待ち行列が走査される場合は１
にセットされ、走査されない場合には、０にセットされ
る。 線１００および１０２に与えられる読取りまたは書込み
制御信号の制御によって、マーキング・テーブル２４−
Ｔの読取りまたは書込みを行なうことができる。アクセ
スされるアドレス位置はアドレス・バス１０４に与えら
れる。待ち行列アドレスと対応する存在ビットを読み取
り、存在ビットのみを書き込んで走査の変更を示すこと
ができる。 カウンタ１０６は１からｐ（この発明の実施例において
は、ｐ＝３２　）までをカウントし、読み取られるテー
ブル位置のアドレスを発生する。カウンタ１０６が増加
するかしないかは、増分回路１０８によって制御される
。 ノード間アダプタは、ユーザのプールに割り当てられた
時間スロットの持続時間中付勢される「スロットＮｏ、
ＸでＣ使用可能」信号な綿１１０に与える。 ＡＮ　Ｄゲート１１６の機能はその出力線に、送信マー
キング・テーブル２４−　Ｔの走査を開始するため付勢
する信号を与えるものである。インバータ１１１および
ラッチ１１８は、線１１０　ＪＺの信号が１・を勢され
た場合に発生するＵＡｌ　２０上の走査制御クロック信
号の最初のパルスの間に、７＼Ｎ　＋）ゲート１１６を
条件付ける機能を有している。必要に応じ、線１１０上
の活動信りの持続時間中に、送信マーキング・テーブル
のすべての位置を走査することを可能とするように、走
査制御クロック信号の周波数が選択される。 インバータ１１１は線１１０Ｌの信号を逆転し、ラッチ
１１８のリセット人力に信号を与える。ラッチ１１８の
セット人力はΔＮＩ）ゲート１１６の出力に接続される
。ラッチ１１８の逆転された出力ＱはＡ　Ｎ　Ｄゲート
１１６の人力のひとつに与えられる。ＡＮ　Ｉ）ゲート
１１６の他の３つの出力は、線］２０．１１０および回
路１１２の出力に接続される。後述するように、回路１
１２の機能は追加または削除情報を送らなければならな
い場合に、送信マーキング・テーフ゛ルの走査、を禁１
にすることである。 それ故、ＡＮＩ）ゲート１１６は、線１１０」二に発生
した信号が付勢された場合に走査クロック信号の最初の
パルスの間付勢される信号を与える。 ＡＮ　Ｄゲート１１Ｇの出力線はＯＲゲート１２２の人
力のひとつに接続され、このＯＲゲートはその出力線１
００に、カウンタ１０６に対する増分信号と、送信マー
キング・テーブル２４−Ｔの読取制御信号を与える。 カウンタの内容はバス１２６を介してＡＮＤゲート・ア
センブリ１２８に与えられるが、このアセンブリは線１
００上の信号によって条件付けられている。ＡＮｒ）ゲ
ート・アセンブリの出力はＯＲゲート・アセンブリ１３
０に与えられ、この０１１ゲート・アセンブリはその出
力バス１０４に送信マーキング・テーブルのアドレスを
与える。 それ故、走査処理の開始時に、ＡＮＤゲート・アセンブ
リ１２８は条件付けられ、送信マーキング・テーブルの
最初の位置が読み取られる。線１３２に与えられる存在
ビットがＯＩｔゲート１３４の人力のひとつに印加され
る。このＯＩ（ゲート力）ら線１４０に生じる出力信号
はインバータ１３６によって逆転される。インバータ１
３６の出力信号は、２番［１の入力に線１２０からの走
査クロック信号を受は取るＡＮｒ）ゲート１３８の入力
のひとつに与えられる。ＡＮＩ）ゲート１３８の出力信
号はＯｆｌゲート１２２の２番目の人力に与えられる。 このゲート１２２は、存在ビットがＯに等しいと判明し
た場合には、線１００１に信号を発生し、カウンタ１０
６を増加させて、次のテーブル位置を読み取らせる。 送信マーキング・テーブルの以降の位置が読み取られ、
存在ビットがＯに等しいと判明した場合には、カウンタ
がさらに増加させられる。カウンタの増分は、存在ビッ
トが１に等しいと判明するか、あるいは存在ビットの変
更が検出されるまで継続する。 存在ビットが１に等しいと判断された場合には、ＯＲゲ
ート１３４はその出力線１４０に信号を与え、カウンタ
の増分を停止する。 待ち行列に関するアドレスが送信マーキング。 テーブル２　＝１−　Ｔから読み取られ、その内容がバ
ス１４４を介して、アドレス・デコード回ｉ／８９０ｔ
こ与えられる。待ち行列ポインタ８２が読み取られ、そ
の値が０以外の値である、すなわち待ち行列が空ではな
いということを示している場合には、信号が綿９４上（
こ発生する。この信号はｘ　Ｏｒｔ回路１４６の人力の
ひとつに与えられ、これによって、存在ビットが変更さ
れないということを示す不活動信号をノテえる。この信
号は０１ｔゲート１４８の人力のひとつに与えられる。 このＯＲゲートの出力信号はインバータ１５０で逆転さ
れる。インバータ１５０の出力信号は八Ｎ　＋）ゲート
１５２の人力のひとつに！）えられる。このＡＮ　＋）
ゲートは線１１０上の・活動信−上によって条件１・１
けられて、ロード信号を発生し、この信号はアドレスさ
れた待ち行列から読み取られた情報をレジスタ１５４（
こ転送し、ＯＲゲート１５８を介してシリアライザ・デ
シリアライザ（Ｓｔミｒｔ　Ｄ　ＦＬ　Ｓ　）　１５　
ｆ３　Ｌこ人ノル、かつ後述するフレーム処理Ｔ：段２
Ｂｃ＋）Ｉｒ”各バスＣ１１に送ることを行なう。線８
６−Ｌの活動出力信号は、ポインタの値ｆ！：減少させ
る。 ｘ　Ｃ’）　Ｉｔｕ路１４６の出力信号はインバータ１
６０にも与えられる。このインバータの出力は０　＋１
ゲート１６２の人力のひとつに与えられ、この０１もゲ
ートは線１６４に送信Ｃａｑ情報信号を発生する。この
場合、この信号は１にセットされ、シリアライザ・デシ
リアライザ１５Ｇの最左端位置へ人力され、ユーザ・デ
ータ・バイトとともに送られる。 送信Ｃａ　ｑ情報信号はフレーム処理手段２８にも−Ｖ
えられ、後述する回線使用可能信号を発生する。 待ち行列ポインタが待ち行列が空であることを示す値で
あると判明した場合には、線９４に０が発生し、Ｘ　Ｏ
ｒｔ回路１４６がこの位置にある存在ビットを１からＯ
に変えなければならないことを示す活動信号を−５，え
る。 Ｘ　ＯＲ回路１４６は活動信号１をもたらし、これが０
１１ゲート１３４の人力のひとつにＪ〕・えられるので
、カウンタ１０６の増加はインバータ１３６およびＡＮ
Ｄゲート１３８によって禁＋ｔされる。 この信号は回路１１２のラッチ１６６をセットし、この
ラッチはスロットの９番口のビット時間でリセットされ
る。９番目のビット時間の信号はフレーム処理手段２８
によって、線５１３（第７図）に与えられる。ラッチ１
６６の出力信号はインバータ１６８において逆転され、
インバータ１６８の出力信号はＯＲゲート１６２の人力
のひとつに与えられ、この人力は線１６４に０の送信Ｃ
ａｑ情報信号を与える。この信号はフレーム処理手段に
送られ、スロットにパケット・ビットを満たすことがで
きるようにする。 ラッチ１６６の出力における信号はラッチ１７０をセッ
トし、ラッチ１７０はＡＮＤゲート１７２により、スロ
ットの９番目のビット時間でリセットされる。ＡＮＤゲ
ート１７２は線１１０上の信号と、９番目のビット時間
信号を受は取る。 Ａ　Ｎ　Ｄゲート１７４は３つの人力を有している。 最初の人力はラッチ１７０の出力に接続され、２番目の
人力は線１１０に接続され、３番［１の人力はインバー
タ１６８の出力に接続されている。／＼Ｎ　＋）ゲート
１７４の出力はインバータ１７Ｇを介して、ＡＮ＋）ゲ
ート１１６の人力のひとつに分えられる。 それ故、選択されたユーザ待ち行列に割り当てられたス
ロットにおいて、存在ビットの変更が検出された場合、
Ａ　Ｎ　ｌ）ゲート１７４の出力における信号はユーザ
待ち行列プールに割り当てられた次のスロットにおいて
活動状態となり、現在スロット時間において不活動状態
となる。 ＡＮ＋）ゲート１７４の出力はＡ　Ｎ　＋）ゲート１７
８の人力のひとつに与えられ、Ａ　Ｎ　Ｉ）ゲート］７
８は線１１０上の信号によって、すなわちユーザ待ち行
列プールに割り当てられた各スロット時間中に条件付け
られる。 それ故、現在スロット時間中、Ａ　Ｎ　ｌ）ゲート１７
８はその出力線１０２上に、不活動信号を与える。ＡＮ
＋）ゲート１５２が不活動信号を与えるので、選択され
た待ち行列の内容はレジスタ１５４に人力されなくなる
。 ＦＡ９４上のＱ空き信号およびインバータ１８２で逆転
されたマーキング・テーブルから読み取られた存在ビッ
トはＡＮｒ）ゲート１８０に与えられ、このゲートはそ
の出力線に、この場合はＯに等しい追加／削除ビットを
発生する。 次のスロットにおいて、ＡＮ＋）ゲー＋−１７８はその
出力線１０２上に活動書込み信号を与え、このことによ
って０の追加／削除ビットが直前のスロットで選択され
たアドレスで、送信マーキング・テーブルに書き込まれ
、カウンタ１０６の内容がレジスタ１８６にロードされ
、レジスタ１８６の内容が０の追加／削除ビットととも
にレジスタ１８８に書き込まれる。このスロットの間、
インバータ１６８の出力が活！ｒＩＪＩ試態にあるので
、送’ｒＭ　Ｃａｑ情報信号は１にセットされ、シリア
ライザ・デシリアライザ１５６の最左ｆｆ：ｌｆｊ位置
にＪテえられ、回線経路ＣＰ上をレジスタ１８８の内容
とともに伝送される。 次のスロット時間において、ラッチ１７０はリセットさ
れ、インバータ１７６の出力信号は活動状態となり、カ
ウンタ１０６の増加を再開させ、送信マーキング・テー
ブル２．１−　ｉ”の次の位置を読み取る。 ０に等しい存在ビットが読み取られた場合、および待ち
行列が空でないと判明した場合には、×０１を回路１４
６は活動１信号をノテえ、追加／′削除ビットがＡ　Ｎ
　ｌ）ゲート１８０によって、Ｏｆ″はなく１（こセッ
トされることを除けば、−１：述したものと同じ動作が
行なわれる。 受信スケジューラ２２−　Ｉｔおよび受信マーキング・
テーブル２０−Ｒを、第４図を参！Ｋ（Ｌ、て説明する
。 フレーム処理手段２８からの回線経路ＣＰで受は取った
ビットは、中間リンク・ビット・クロック速度で、シリ
アライザ・デシリアライザ２００に人力される。 ラッチされた受信Ｃａｑ情報信号がフレーム処理手段２
８から、線２０２上で受は取られる。 ｔｌ’ｌ’びを基Ｈ（＋、として、ノード管理丁丁没１
３によつてロードされる受信マーキング・テーブル２〇
−Ｒの走査は、探索カウンタ２０４によって制御される
。 カウンタ２０４は増分回路２０６に制御されて、増加す
る。走査制御クロック信号が線２０８によって、回路２
０６に与えられる。フレーム処理手段２８は待ち行列ユ
ーザ・プールに割り当てられたスロット時間中に、活動
状態にある信号を線２１０」二に与える。 回路２０６において、ＡＮｒ）ゲート２１６はその出力
線２１８上に信号を与え、走査処理を開始する。このゲ
ートの第１の人力は走査制御クロック線２０８に接続さ
れており、第２の人力は線２１０に接続されており、第
３の人力はインバータ２２２を介して線２２０に接続さ
れ、後述するように、存在ビットの変化が検出された場
合にカウンタの増分を禁止しており、かつ第４の人力は
線２２４に接続されている。線２２４はラッチ２３０の
逆転出力線であって、ラッチ２３０はＡＮＤゲート２１
６からの出力信号によってセットされ、かつインバータ
２２８で逆転された線２１０上の信号、即ち、線２２６
の信号によってリセットされる。それ故、線２１０上の
信号が不活動状態になった場合、線２２４．−にの信号
が活動状態となる。 直前のスロットにおいて変更が検出されなかった場合、
インバータ２２２の出力における信号は活動状態であり
、へＮＤゲート２１６は最初の走査制御クロック・パル
スにおいて活動信号を与える。 この信号はＯＲゲート２３２の出力線２３４に与えられ
、カウンタ２０４の内容を増加させ、読取り信号を受信
マーキング・テーブル２２−Ｒに与えさせ、かつＡＮＩ
）ゲート・アセンブリ２３６を条件付けて、カウンタの
値を０　＋１ゲート２３８を介してテーブル・アドレス
・バス２４０に与えさせる。 受信マーキング・テーブルのアドレスされた位置が読み
取られる。存在ビットが線２４２上に与えられ、インバ
ータ２４４によって逆転される。 存在ビットが０に等しい場合、ＡＮｒ）ゲート２４６が
条件付けられ、その人力のひとつに与えられる走査制御
クロックが線２３４上に与えられ、カウンタな増分させ
る。 スロットの持続中に、存在ビットが１に等しいと判断さ
れるまで、受信マーキング・テーブル２２−Ｉｔが読み
取られる。１に等しいと判断された時点で１．へＮＤゲ
ート２４６が条件付けられ、カウンタ２０４は増加しな
くなる。Ｃａｑビットが１に等しい（すなわち、走査の
変更が行なわれなかった）場合には、シリアライザ・デ
シリアライザ２００の内容を回路２５４によってアドレ
スされた待ち行列に潜き込まなければならない。 線２０．２−１：の受信Ｃａｑ情報信号が１にセットさ
れているので、ＡＮｒ）ゲート２４８およびＡＮｌ）ゲ
ート・アセンブリ２５０が条件付けられる。 シリアライザ・デシリアライザ２００でアセンブルされ
た９ビツトは、テーブル出力バス２５２に与えられて回
路２５４でデコードされるアドレスによって選択される
待ち行列に記１、キされる。対応する待ち行列ポインタ
２５６がＡ　Ｎ　ｌ）ゲート２４８の出力における線２
５８−１：の信号によって、増加させられる。 待ち行列解除手段２６０の機能は、待ち行列から読み取
られた情報の待ち行列解除を行ない、ユーザ回線データ
をバス１９−Ｒに与えることである。 待ち行列位置が読み取られるたびに、対応する待ち行列
ポインタ２５６が減らされる。 受信Ｃａ　ｑ情報信号がＯに等しい、すなわち対応する
スロットにパケット・ビットが満たされた場合に、アド
レスされた待ち行列へのシリアライザ・デシリアライザ
の内容の転送が、ΔＮ　Ｉ）ゲート２５０によって禁止
される。 線２０２　にの受信Ｃａｑ情報信号はインバータ２６２
によって逆転される。インバータ２６２の出力線および
線２１０がＡＮＤゲート２６４に接続される。、Ａ　Ｎ
　＋）ゲート２６４の出力はラッチ２６６をセットする
。次のスロット時間において、線２０２　Ｊ：の受信Ｃ
ａｑ情報信号は１に等しくなり、スロットが追加／削除
ユーザ待ち行列情報を含んでいることを示す。 したがって、この次のスロット時間において、ＡＮｒ）
ゲート２６４の出力信号を逆転するインバータ２６８は
活動信号を発生する。ＡＮＤゲート２７０は３つの人力
を有している。第１の人力はインバータ２６８の出力に
接続されており、第２の人力はラッチ２６６の出力に接
続されており、第３の人力は線２１０に接続されている
。それ故、このゲートはその出力線２７２上に活動信号
を発生する。この出力線は受信マーキング・テーブルの
書込み線である。この出力線はＡＮＤゲート２７４も条
件付ける。それ故、シリアライザ・デシリアライザの内
容がテーブル・アドレス・バス２４０に転送され、変更
を行なわなければならないマーキング・テーブルの位置
をアドレスし、場合によっては、対応する追加／削除ビ
ットが存在ビット位置に記憶される。又、線２７２の信
号はＡＮＤゲート２７５にも与えられる。 この時点で、追加または削除された待ち行列ユーザ番号
を示すシリアライザ・デシリアライザの内容の一部が、
線２７２上の書込み信号によって条件付けられるＡＮＤ
ゲート２７６を介して、カウンタ２０４に送られる。こ
のことによって、変更された位置の次の位置で、走査処
理を１ｆ丁開することが可能となる。 ノード間アダプタには、ユーザに割り当てることのでき
る１個以上のスロットに関する送信および受信スケジュ
ーラがある。 第５Ａ図および第５Ｂ図は、フレーム処理手段２８の送
信手段を示すものであり、これによって送信スケジュー
ラからの回線ユーザ・ビットを、第１図のノード３に接
続している！、２などの中間リンクに送ることが可能と
なる。 この発明の好ましい実施例において、呼びの経路指定を
行なうために使用されるリンク上のスロットの割当ては
、呼びをＪ、Ｉｉ準として、上述の特許出願記＋１曳の
機構によって行なわれる。この機構において、各ノード
は交換テーブルを有し、この交換テーブルは呼びの経路
指定のため選択される出力リンクの送信端の複合フレー
ム・スロット番号に、ユーザ・プール番号を相関させる
ために、ノード・サービス管理プログラムによって更新
される。 送信手段において、中間リンク・アクセス管理機構３２
０は上述の特許出願記載のようにしてリンク・パラメー
タを計算し、事象標識ＩＥＭＧ１．２．３を有限状態機
構３３２に与え、有限状態機構３３２から信号５ＭＣｌ
を受は取る。これらは上述の特許出願に詳述されている
から、この明細書ではこれ以上の説明は行なわない。 中間リンク・アクセス管理機構３２０は出力バス３２１
を介して、リンク・パラメータＮｓ、ｎおよびスロット
割振り情報のそれぞれを、レジスタ３２２．３２４およ
びスロット・テーブル３２６に与える。スロット・テー
ブル３２６はサブフレームの各回線スロットに対して、
対応するユーザ・プール番号を含んでいる。 各サブフレームの生成時に、スロット・テーブルが読み
取られ、その出力３２８が論理回路３３３０で使用され
て、パケットや回線に関する１）使用可能信号やＣ使用
可能信号と「スロットＮ（＋、ＸでＣ使用可能」信号を
発生する。１）使用＋ｉＪ能信壮及びＣ使用可能信号は
、呼びを基４ｆ、として、第１図に示すサブフレームの
パケット部分または回線部分を決定する。「スロットＮ
（１，ＸでＣ使用可能」信号は、各ユーザ・プールに割
当てられたスロット時間中活動状態にあり、線１１０を
介して送信スケジューラに与えられる。 中間アクセス・プロトコルは有限状態機１１■３３２に
よって管理されるが、この機構は特定の事象が生じた場
合に制御信号をＪテえる論理回路である。 この機構は隈１連する受信手段からの３本の線３３３．
３３４および３３５、ならびに出力バス３：３１に接続
されている。これら３本の線はそれぞれ、受信遊休信号
、受信同期要求信号、および受信同期喪失信号を担持し
ている。受信した事象によっては、この機構はその出力
線３３８．３３９．３４０．３１１１のそれぞれに、制
御信号、すなわち使用禁示、送信同期パターン、送イ４
同期間求および動作の各信号−を発生する。これについ
ては詳述しないが、これは上述の特許量ｊ頭に１祥述さ
れているからである。 中間リンク速度で作動するクロック３４８　（１）刊御
の下で動作するビット・カウンタ３４４は、ビットのカ
ウントを行ない、カウンタ３４６はサブフレームのカウ
ントを行なう。カウンタ３４４および３４６の内容は、
比較器３４７および３４９によって・Ｎｓレジスタ３２
２およびｎレジスタ３２４と比較される。比較器３４７
の出力３５０はサブフレーム・カウンタ３４６に与えら
れるので、比較器３４７によって等理性が検出されるた
びに、このカウンタが増加させられる。 比較器３４７および３４９の出力３５０および３５１、
ならびにスロット・テーブル３２６の出力３２８は論理
回路３３０に与えられ、ｌ）使用可能、Ｃ使用可能、「
スロットＮｏ、ＸでＣ使用＋１７能」およびフラグ使用
可能の各信号が適正な時間に発生し、中間リンク［，２
の送１，１端から送られる復号フレームを構築する。 論理回路３３０は有限状態機構３３２からの動作制御信
号も受は取る。 ′１゛パルス・カウンタ３５７、中間リンク・クロック
３４８および比較器３４９の出力３５１の制御のもとで
作動するフラグおよびｒ送信論理回路３５６によって、
イｆ限状態機＋１４３３２の出力線３３９．３４０およ
び３４１上の信号の制御のもとで所定の時間に、特定の
パターンを中間リンクに送ることが可能となる。この論
理回路はその出力線３５８上にカウンタ・リセット信号
も与える。出力線３５８、ならびに比較器３４７および
３４９の出力線３５０および３５１は、Ｏ１’を回路３
５２および３５４に接続され、これらの回路はそれぞれ
ビット・カウンタ３４４およびサブフレーム・カウンタ
３４６にリセット信号を与える。 回路３５６は出力線３６０上にｒ送信制御信号も発生し
、この信号は論理回路３３０に与えられて、ｒ残留パケ
ット・ビットを中間リンクに送る。 さまざまなフラグが回路３５６によって、出力線３６２
．３６４および３６６上に発生する。さまざまなフラグ
を所定の時間に送らなければならない。特定の実施例に
おいて、０１１１１１１０は正規の複合フレーム区切り
文字であり、打切りフラグ０１１１１１１１が同期化を
要求するために使用され、［Ｊ　ＣＣフラグが受信手段
に対して、上記の特許出願記載のように、呼びを基べξ
として、回線ユーザを追加または削除することを示すた
め（こ、使用される。 したがって、回路３５６は有限臥態＋ｉ構３３２からの
線３４１および３３９１：の動作信号および送信同期パ
ターン信号の制御のもとで、０１１１１１１０フラグを
発生する。 回路３５６はイ１限状態機構３３２からの送信同期要求
線３４０の制御のもとで、特定の０１１１１１１０フラ
グを発生する。 回路３５６はユーザ回線変更パターンＵ　ＣＣを発生し
、このパターンは呼びを〕１（準として、サブフレーム
内のユーザ・スロットを変更するために使用される。こ
のパターンは中間リンク・アクセス管理機構８２０の制
御のもとで変更されるので、回路３５６はバス３２１上
で発生させられるパターンを受は取る。 回路３５６のフラグ出力３６２．３６ｊ１および：３６
Ｇは、０１（回路３７２に与えら旧、る。 回路３５６は線３６８上にフラグ送１３制御信号も発生
し、この信号は論理回路３３０に与えられ、かつ初期化
中にも使用され、遊休パターン１１１１１１１、、がフ
ラグ送信期間中に中間リンクに送られることを阻止する
。 回路３５６は線３７０上に、次のスロット信号を発生し
、この信号はスロット・テーブル３２６にＪテえられて
、テーブルの走査を行ない、１）およびＣの表示をスロ
ット・テーブル３２６の出力バス３２８を介して論理回
路３３０に与える。 この発明によれば、回路３５６は線３６９　、ｔにＣａ
ｑ有効Ｐ信号を発生し、この信号は第３図に示したよう
な送信スケジューラからの回線経路Ｃ１）　、にの、ま
たはパケット経路１）Ｐがらのビットを、Ｃａｑの値に
応じて、中間リンクにゲートするために使用される。 パケット経路ＰＩ）からのパケット・ユーザ・ビット、
回線経路ＣＰからの回線ユーザ・ビットまたはＯＲ回路
１７２の出力からの特定のパターンは特定の時間に、中
間リンク１，２の送信部に送１βされる様に、第５Ａ図
に示されているゲート機構３９７およびＯＲ［ｉ回路３
８０．３８２、ならびにＡＮ　＋）ゲート３７８を介し
て複合フレームを構築する。 八Ｎ　Ｄゲート３７８は回路３３０の出力線３８８から
のフラグ使用可能信号と、ＯＲ回路３７２の出力からの
特定のフラグ・パターンを受は取る。 有限状態機構３２２の出力線３３８から使用禁止信号を
受は取るＯＲ回路３８２はＯＲ回路８８０に接続された
出力を有しているので、使用Ｍ市信号が付勢されている
場合には、遊休パターン１１、、．１１１をＡＮＤゲー
ト３８１（第５Ｂ図）およびラッチ３８３を介して中間
リンクに送る。 線３４１からインバータ３９２によって逆転された動作
信号を受は取り、かつ０１１回路３５６の線３６８から
インバータ３９０によって逆転されたフラグ送信制御信
号を受は取るＡＮＩ’）ゲート３９４は、ＯＲ回路３８
２に接続された出力を有しており、フラグ間の初期化期
間中に全マーク・パターン１１．、．１１１を中間リン
クに送る。 ＡＮ＋’）ゲート３７４はその人力のひとつのパケット
経路Ｐ　Ｐ、を二にパケット処理手段から与えられるパ
ケット・ビットを受は取り、かつその第２の人力で、線
３６９上のＣａ　ｑ有効１）信号または線３８４［−の
１）使用可能信号が活動状態の場合に活動状態である信
号を受は取る。この条件付は信号は０１ｔゲート３７５
によって発生される。このゲートの人力は線３６９およ
び３８４に接続されている。 回線交換ビットはＡＮＤゲート３７Ｇを介して中間リン
ク１．２の送信部に送られる。ゲート３７６の人力のひ
とつはＣ使用可陸線３８６に接続されており、もう一方
の人力は送信スケジューラからの回線経路Ｃ１）に接続
されている。 ＡＮｒ）ゲー１−３７４．３７６および３７８の出力、
ならびにｏ　ｒｔ回路３８２の出力は０１１回７８３８
０に与えられる。ＯＲ回路３８０の出力はＡＮｌ）ゲー
ト３８１に与えられ、このＡＮＤゲートは、たとえば中
間リンク・クロック信号が正の場合に、条件（’ｔけら
れる。ＡＮＤゲート３８１の出力はラッチ３８３をセッ
トし、このラッチは中間リンク・クロック信号が負の場
合に、リセットされる。それ故、ラッチ３８３はその出
力に、■、２などの中間リンクの送信部に送られるビッ
トを与える。 回路３５６の詳細１を、第６Ａ図および第６１３図を参
１！ａシて説明する。 第６Ａ図および第６Ｂ図は、フレーム処理手段２８の受
信部分を示すものである。この部分はＬ２などの中間リ
ンクの受信部から複合フレームを受は取るものである。 この部分は中間リンク・アクセス管理機構４００および
有限Ｖ（態機構４０１を包含している。これらの機構は
送信部分の中間リンク・アクセス管理ｆｉ構および有限
状態機構と同じものであってもかまわない。受信操作に
必要な動作出力線４０３だけが示されている。 リンク・パラメータを受信手段から通知１〕なければな
らない。この発明の特定の実施例において、これらのパ
ラメータは、Ｎｃと希望するパラメータの間の相関関係
を含んでいるテーブルな参！１（ｉすることによって、
受信手段で求められる。Ｎｃは初期化中に２つのフラグ
の間で受信されるビットの数、すなわちリンク速度を示
すものである。 中間リンク・パラメータは出力バス４ｏ５（こよって、
Ｎｓレジスタ４−０２、ｎレジスタ４０４およびスロッ
ト・テーブル４０６にロードされる。 受信手段はビット・カウンタ４０８および寸フフレーｌ
＼・カウンタ４１０を含んでいる。ビット・カウンタ４
０８は回路４１２によって与えられる中間リンク・クロ
ックの制御のもとで作動する。 比較器４１４はカウンタ４０８の内容とＮｓレジスタ４
０２を比較し、比較器４１Ｇはカウンタべ１０の内容と
ｎレジスタ４０４を比較して、竹佃ｉ性が検出された場
合に付勢される信号を、これらの出力線４１５および４
１７Ｆに発生する。出力線４１５および４１７はスロッ
ト・テーブル１１０Ｇの出力線４１９とともに、論理回
路４１８に接続される。論理回路４１８はＰ使用可能お
よびＣ使用可能信号を、それぞれ出力線４２（〕および
４２２上に発生し、かつ「スロットＮｏ、ＸでＣ便用可
能」信号を受信スケジューラに接続される線２１０上に
発生する。 Ｃ使用可能信号は回路４２８によって線４２５上に発生
させられるＣａｑ有効Ｃ信号によって条件付けられるＡ
　Ｎ　Ｄゲート４２３の人力のひとつに与えられ、Ｐ使
用可能信号は回路４２８によって発生させられるＣ　ａ
　ｑ有効Ｐ信号とともにＯＲ回路４２１に与えられる。 リンクＩ、２の受信部の受信信号は、８ビツト・シフト
・レジスタ４２７によってＡＮｒ）ゲート４２４および
４２６に与えられる。ＡＮｒ）ゲート４２４および４２
ＧはＯＲゲート４２１によって与えられる出力信号およ
びＡ　Ｎ　Ｄゲート４２３によって条件付けられる。 Ａ　Ｎ　＋〕ゲート４２４の出力はパケット経路Ｐ　１
１に与えられ、ＡＮりゲート４２６の出力は回線経路Ｃ
Ｉ）に与えられる。 回路４２８は線２０２上に送られる各スケジューラに対
するラッチされた受信Ｃａｑ情報信号を発生し、かつ線
４３１上に９番目のビット境界時間において活動状態で
ある信号を発生する。 受信ビットも回路４２８に与えられるが、この回路は複
合フレーム内のフラグを検出し、ビットをカウントする
回路部分４２８−１を含んでいる。 正規モードの作動中、すなわち初期化期間後に、回路４
２８の「ｒ受信」出力線４３０は付勢され、論理回路４
１８の出力においてＩ〕使用可能信号を付勢させるので
、ｒ残留ビットがＡＮＤゲート４２４を介してパケット
交換ビット処理機構に与えられる。 回路４２８は送信手段によって伝送される回線ユーザ変
更信号を受信手段が考慮するようにするため、バス４３
２を介してスロット・テーブルに伝送されるＵＣＣフラ
グも検出し、かつ線４３６上に受信［Ｊ　ＣＣ信号を、
また線４３７上に次のスロット信号を発生する。線４３
７−にの信号はスロット・テーブル４０６の内容を走査
させ、呼びを基準として構築されたサブフレームの構成
にしたがって、ＰおよびＣ使用可能信号を付勢する。 回路部分４２８−１は線４３８上にカウンタ・リセット
信号を発生し、この信号は０　＋１回路４４０および４
４２に与えられる。比較器４１４および１１１６の出力
もＯＲ回路４４０および４４２に句えられる。これらの
ＯＲ回路の出力はカウンタ／１０８および４１０のリセ
ットを制御する。 シフト・レジスタ４２７はフラグの検出が回路４２８で
行なわれるような態様で、受信ビットを遅延させる働き
を果たす。 回路４２８は受信ビット内のフラグを検出し、このフラ
グの検出およびビットのカウントから、回路部分４２８
−２は同期が失われていることを検出し、線４３５およ
び４３４トに同期喪失受信および同期要求受信信号を発
生する。この回路は全マークの１１゜、、１１１受信ビ
ツト・ストリームも検出し、線４３３１に受信遊休信号
を発生する。これらの３つの信号は受信アダプタの送信
手段によって使用される。 この発明を上述の特許用１願に記４表された機構で実施
する限りにおいて、初期化および呼び開始処理は該特許
用１領記戎のようにして行なわれる。 第７図を参Ｉｆ’（シて、回路３５６（第５１３図）の
詳細を説明する。 回路３５６において、カウンタ３５７はＴ（１２５ミリ
秒）の期間をカウントし、カウンタ３５７の出力におけ
るＴパルス・カウントは比較器５００によって、レジス
タ３２４によって与えられるｎの値と比較される。比較
器５００は等信性が検出された場合に、活動信号を与え
、この活動信号はｎ′Ｆ境界を示す。ｎ′「境界が検出
された場合、ラッチ５０２がセットされる。ラッチ５０
２の出力および中間リンク・クロック３４８の出力は、
ＡＮｆ）ゲート５０４に与えられる。ゲート５０４の出
力はフラグ・ラッチ５０６をセットし、このようにして
このラッチはその出力線３６８上に、ｎ　Ｔ境界後のビ
ット・クロック時間に活動状態にあるフラグ送信制御信
号を与える。ラッチ５０２および５０（３は比較器５１
０の出力における線５０８」二の信号によってリセット
される。 比較器５１０は３４８からの中間リンク・クロックをカ
ウントするフラグまたはスロット・ビット・カウンタ５
１２の内容を、８と比較する。このカウンタはｎＴ境界
後の中間リンク・クロック・パルスまたは９ビツトの境
界でリセットされる。９ビツトの境界は比較器５１１に
よって比較され、この比較器はカウンタ５１２によって
与えられるカウントを、９と比較し、かつその出力線５
１３上に９番目のビット時間において活動状態にある信
号を与える。 カウンタ５１２は入力がＡＮＩ）ゲート５０４の出力お
よび比較器５］１の出力５１３であるＯｆｔゲート５１
６によってリセットされる。 比較器５１０の出力５０８はラッチ５０２および５０６
のリセット入力に接続され、これらのラッチを８ビツト
の境界でリセットし、ラッチ５０６の出力８６８に、８
ビツトのフラグ期間中に活動状態になるフラグ送信制御
信号を！テえる。 比較器５１０の出力線５０８およびフラグ送信制御線３
６８はＡＮＤゲート５１８に接続され、これによってこ
のＡ　Ｎ　Ｉ）ゲートは線３５８−ヒにカウンタ・リセ
ット信号を与える。この信号はフラグ送信期間の終了時
に活動状態となり、したがってカウンタ３４４および３
４６（第５図）をＯ：こリセットし、ビットおよびサブ
フレームのカウントをこの時点から開始させる。 線３６８上のフラグ送信信号はフレーム・カウンタ５２
０にすえられる。このカウンタは送信されたフレーム数
が偶数であるか、奇数であるかを示す１ビツト・カウン
タである。この表示は」−述の特許出願において正規の
フラグと［Ｊ　ＣＣフラグとを交互に送る際に必要なも
のである。 ラッチ５２４はｎのサブフレーム境界でセットされるが
、この境界は比較器３４９（第５Ｂ図）が等（＋ｔｌｉ
性を検出し、かつ活動信号な線３３５１上に与えたとき
に検出される。ラッチ５２４は比較器５００によって検
出されるフラグ送信時間の開始時にリセットされる。そ
れ改、比較器５００の出力はラッチ５２４のリセット人
力に与えられ、これによってこのラッチはｒ送信時間中
にセットされ、出力線３６０上にｒ送信制御信号を与え
る。 ＡＮＩ’）ゲート５２６は比較器５１１の出力５１３に
接続され、インバータ５２８を介してフラグ送信線３６
８に接続され、またインバータ５３０を介してラッチ５
２４の出力３６０に接続される。 したがって、Ａ　Ｎ　Ｉ）ゲート５２６はフラグ送信信
号およびｒ送信信号が不活動状態のときに、９ビツトの
境界（この発明のこの実施例において、回線スロットは
９ビツト、すなわち８Ｃｄビツト＋１Ｃａｑビツトから
なっている）において出力３７０に活動出力信号なう・
える。それ故、ＡＮＩ）ゲート５２６は線３７０に、ス
ロット・テーブル３２Ｇを走査するために使用される次
のスロット制御信号を与える。 フラグ・パターン０１．１１．　ｉ−１，１０および０
１１１１１１１がシフト・レジスタ５８８および５８９
に収められ、ＵＣＣフラグがバス３２１からシフト・レ
ジスタ５３２にロードされる。シフト・レジスタ５３２
の最も右側の２つのビットは１０にセットされ、他のビ
ットはユーザ変更がある場合には、これを示し、またユ
ーザ変更が要求されていない場合には、０１１１．１．
１にセットされる。 レジスタ５８８．５８９および５８２のシフトは、Ａ　
Ｎ　Ｉ）ゲート５３１Ｉ−５５３６および５３８からな
る論理回路の制御のもとで行なわれる。これらのＡＮｒ
）ゲートは線３　Ｇ　８−１：のフラグ送信信号、およ
′び３４８からの中１δｊリンク・クロック信号によっ
て条件付けられる。 ＡＮＩ）ゲート５３４はその３番目の入力５４０がＯＩ
ｔゲート５４２およびＡ　Ｎ　Ｄゲート５４０によって
付勢されているときに、活動シフト出力信号を！テえる
。ＡＮ　＋）ゲート５４６は有限状態機構３３２からの
動作線３１１１が付勢されているとき、およびフレーム
・カウンタ５２０の出力が、たとえば奇数フレーム番号
に対応する第１の値であるときに、０１ｔゲート５４２
の人力のひとつに活動信号を与える。０［（ゲートの２
番ｌ］の人力は、イＪ−限状態機構３３２の出り線３３
９から送信同期パターン信号を受は取る。 これらの条件が’＋１ｊＡＪたされた場合、レジスタ５
２８の正規の０１１１　’ｌ　１１０フラグが綿３６２
　Ｊ：：に！ｊ・えられ、ＡＮ　Ｉ）ゲート３７８　（
第５八図）によって中間リンクに送られる。 Ａ　Ｎ　＋）ゲート５３８はノ＼Ｎ　Ｉ）ゲーｔ□　５
４８が付勢されているとき、すなわち有限状！ぶ機構３
３２からの線３４１上の動作信号が活動状態であるとき
、およびフレーム・カウンタ５２０が偶数フレーム番号
を示しているときに、フラグ送信期間中に活動シフト出
力信号を与える。それ放、この期間中、［Ｊ　ＣＣフラ
グがＡＮＴ）ゲート３７８に与えられ、中間リンクに送
られる。 さらに、回路３５６は比較器５５０を含んでおり、この
比較器はビット・カウンタ５１２によって与えられる出
力信号を１と比較し、各ビット期間における活動信号を
線５５２上にＪテえる。 この信号はＡＮＤゲート５５４および５５６の人力のひ
とつに与えられる。ＡＮｒ）ゲート５５４はその第２の
出力に、リンク・スケジューラの線１６４からの送信Ｃ
ａｑ情報信号を受は取る。インバータ５５８は送信Ｃａ
ｑ情報信号を逆転し、逆転された値はＡ　Ｎ　＋）ゲー
ト５５６の第２の人力に与えられる。 ＡＮ　ｌ）ゲート５５４および５５６の出力信号は、ラ
ッチ５６０および５６２のセット人力に与えられる。こ
れらのラッチは比較器５０８からの出力信号によって、
リセットされる。 この構成によって、送信Ｃａｑ情報信号が８ビツトの境
界のあとのビット期間中に１である場合、ラッチ５６０
の出力線３６７上のＣａ　ｑ有効Ｃ信号は１になり、送
信Ｃａｑ情報信号がＯである場合、ラッチ５６２の出力
線３６９−ヒのＣａｑ有効ｌ）信号は０となる。 第８図を参照して、第６Ａ図の回路４２８の回路部分４
２８−１を説明する。 この回路部分は回路６００を含んでおり、この回路は初
期化期間中、すなわち有限状態機構４０１からの動作信
号４０３が付勢されていない場合に、フラグの構成を検
出する。 回路６００はカウンタ６０２を含んでいるが、このカウ
ンタは受信ビット・ストリーム内の１をカウントする。 中間リンクからの受信ビット・ストリームはＡＮＤゲー
ト６１０に与えられる。このＡＮＤゲートは１１］２か
らの中間リンク・クロック信号も受は取る。ＡＮｒ）ゲ
ート６１０の出力はカウンタ６０２に与えられる。カウ
ンタ６０２の内容は比較器６０１１の６と比較され、６
個の連続した１が受信ビット・ストリームで見出された
場合には、比較器６０４の出力６０６が付勢され、カウ
ンタ６０２がリセットされる。 比較器６０４の出力６０６はＡＮＩ）ゲート６１２に与
えられる。このＡＮＤゲートはインバータ６１４で逆転
された中間リンクからのビット・ストリーム、およびイ
ンバータ６１６で逆転されたキ、泉４０３からの動作１
８号も受は取る。それ故、ＡＮＤゲート６１２はその出
力線６１８に、０が後に続いた６個の連続した１ｔ！０
：受は取った場合、初期化期間中に付勢される８ビツト
・フラグ検出信号を勺・える。 Ｎ　ｒ、またはＮ　ｅ　＋　１という値の複合フレーム
・ビットが中間ビット・カウンタ６２０、Ｎｃ／Ｎ　ｃ
　＋ルジスク６２２、比較器６２４およびＡＮ　ｌ）ゲ
ート・アセンブリ６２６ｔこよって、初期化期間中に求
められる。カウンタ６２０は４１２からの中間リンク・
クロック・パルスをカウントし、線４３８からのカウン
タ・リセット１Ｍ号によってリセ・ントされる。線６１
８上の信号が４・ｒ勢された場合、カウンタ６２０の内
容は／＼Ｎ　＋）ゲート・アセンブリ６２６によって、
レジスタ６２２ヘゲートされる。したがって、レジスタ
６２２は２つのフラグの間の複合フレーム・ビットの数
を含むことになる。 中間リンク・アクセス管理機構４００（第６Ａ図）は上
述のｑ、′＃許出願に記４１Ｑの方法にしたがってＮ　
ｃ　／　Ｎ　ｃ　＋ｌから計算されたパラメータをロー
ドし、次いで作動状態となる。 レジスタ６２２の内容は比較器６２４で、中間ビット・
カウンタ６２０の内容と比較される。この比較器は中間
ビット・カウンタ６２０がレジスタ６２２に記録された
値に達したときに付勢される出力信号を、線６２８上に
Ｌ】える。この活動信号は受信フラグ゛の先頭の０１ビ
ツトの検出を制御するラッチ６３０をセットする。 ラッチ６３０の出力線６３２はＡＮｆ）ゲート６３４に
接続される。このＡＮＤゲートには受信中間ビット、お
よびレジスタ４２７（８１′；６１図）に取り入れられ
、かつインバータ６３６で逆転された、最後に受信した
中間ビットも与えられる。したがって、ＡＮＤゲート６
３４は線６３８上に、０１で区切った構成のフラグを受
信したことを示す信号を与える。この信号はスロット・
ビット・カウンタ６４０を２にプリセットするために使
用される。 スロット・ビット・カウンタはスロット・ビットをカウ
ントし、その内容は比較器６４２において８と比較され
る。比較器６４２の出力線６４４は８ビツトの中間リン
ク境界を示す等個性が検出されたときに、付勢される。 カウンタ６４０はＯＲゲー）　６１１−６の出力によっ
てリセットされる。このＯＲゲートは線６１８上の８ビ
ツト・フラグ検出信号及び＜９　ｆ３４４上の８ビット
境界信号を受は取る。 ラッチ６４８は線６３８上で受は取ったフラグの２ビツ
トの区切パターンによってセットされ、かつ綿６４４上
の８ビット境界信号によってリセットされるので、フラ
グ′の０１区切パターンの検出後の６ビツトの時間中、
セットされたまま維持される。 ラッチ６４８の出力線６５０はＡＮ＋）ゲート６５２に
与えられる。このＡＮＤゲートは比較器６４２の出力線
６４４も受は取る。それ故、八Ｎ　ｌ）ゲート６５２の
出力線が付勢され、フラグ検出時間中に線４３８Ｆにｎ
およびＮｓカウンタ・リセット信号を与える。 ラッチ６５４は線４３８上の信号によってセットされ、
線６４４上の８ビツトの中間リンク境界信号によってリ
セットされて、第６図の論理回路４１８に、線４３４上
のフラグ／　ｔＪ　ＣＣ時間信号を与える。この信号は
フラグの最後のビットのあとの８ビツトの時間中に付勢
される。この信号は第６図のシフト・レジスタ４２７に
よってもたらされた受信ビット・ストリームの遅延を補
償するために必要である。 ０１区切構成のフラグのあとの６ビヅトの時間中、受信
中間ビットはＡＮＤゲート６５８を介して、レジスタ６
５６にシフトされる。このＡＮＤゲートの人力は中間リ
ンク、およびラッチ６４８の出力線６５０に接続される
。ｔＪ　ＣＣレジスタ６５６の出力バス４３２は中間リ
ンク・アクセス管理機構４００に接続され、スロット・
テーブル４０６を更新するために使用される。 ラッチ６４８の出力６５０は線４３６−ヒに受信［Ｊ　
Ｃ（：’信号を与え、この信号は論理回路４１８７こ与
えられる。 比較器６７０はスロット・ビット・カウンタ６４０の出
力に接続され、このカウンタの内容を９と比較し、その
出力線４３１上に９ピツ）・境界信号を与える。ノ＼Ｎ
　＋）ゲート６６０は線１１３１上の９ビツトの時間信
号、インバータ６６２によって逆転された線ｆ３５０１
：のフラグ検出時間ＩＪ号、およびインバータ６６６で
逆転された線４３０　Ｊ二のｒ受信信号を受は取り、そ
の出力線４３７上に、スロット・テーブル４０６を走査
するために使用される次のスロット信号・を与える。 この発明によれば、回路４２８はノ＼ＮＩ）ゲート６７
２を含んでおり、このノ〜Ｎ　Ｉ）ゲートは第１の人力
で、線４３１からの９ビツト境界信号を受は取り、また
第２の人力で、受信ビットを受けＩＩ’、！って、その
出力線６７４に、９ビツト境界で受は取ったビットが１
Ｌこ等しい場合に付勢される信号を発生する。 Ａ　Ｎ　＋）ゲート６７２の出力線はラッチ６７６のセ
ット人力、およびインバータ６７８の入力１こＩり続さ
れる。インバータ６７８の出力はラッチ６８０のセット
人力に与えられる。ラッチ６７６および６８０は比較器
６４２からの、８ビツトの境界で活動賦態の出力信号に
よってリセットされる。 それ故、ラッチ６７６は線４２５−１−にＣａｑ有効Ｃ
信号を与え、ラッチ６８０は綿４．２９−１−にＣａｑ
有効１）信号を与える。 Ｃａｑ有効Ｃ信号は論理回路６８２に与えられ、サブフ
レームの各スロットにおいてラッチされた受信Ｃａ　ｑ
情報信号を発生する。この信号は線２０２を介してリン
ク・スゲジューラｔこ一２ｊ−えられる。 Ｆ７０発明の効果 ノード間リンクの帯域幅が有効に利用される。

【図面の簡単な説明】

第１図は、この発明の機構を組み込んだ遠隔通信ネット
ワークの略図である。 第２図は、この発明の好ましい実施例で使用されるフレ
ームの構成を示す図面である。 第３図は、第３Ａ図および第３Ｂ図の組合せ方を示す図
面である。 第３Ａ図および第３Ｂ図は、同一のスロットを共用する
ユーザ待ち行列プールに関するマーキング・テーブルお
よび送信スケジューラを示す図面である。 第４図は、同一のスロットを共用するユーザ待ち行列プ
ールに関するマーキング・テーブルおよび受信スケジュ
ーラを示す図面である。 第５図は、第５Ａ図および第５１３図の組合せ方を示す
図面である。 第５Ａ図および第５１３図は、フレーム処理手段２８の
送信部分を示す図面である。 第６図は、第６Ａ図および第６１１図の組合せ方を示す
図面である。 第６Ａ図および第６１１図は、フレーム処理手段２８の
受信部分を示す図面である。 第７図は、第５図の回路３５６の図面である。 第８図は、第６図の回ｍ４２８−１の図面である。 １、１．１，２・・・・ノード間リンク、１．、１．、
■、１、−ｋ・・・・構内リンク、１．２．３・・・・
ノード、１１・・・・送信待ち行列、１２・・・・受信
待ち行列、１３・・・・ノード管理手段、１４．１５・
・・・ノード間アダプタ、２０−　Ｒ・・・・受信マー
キング・テーブル、２２−１−ｔ・・・・受信スケジュ
ーラ、２４−Ｔ・・・・送信マーキング・テーブル、２
６−　Ｔ・・・・送信スケジューラ、２８・・・・フレ
ーム処理手段、３０・・・・パケット・ビット処理手段
。

Claims (1)

1. 【特許請求の範囲】 複数のノードを有する通信ネットワークにおいて、ノー
   ド管理手段の制御の下に、呼びを基準として複数の回線
   ユーザに割り当てられて文字コード化情報の伝送に用い
   られ、且つ回線ユーザが一時的に活動状態にあることを
   示す第１の値及び回線ユーザが一時的に非活動状態にあ
   ることを示す第２の値のいずれかにセットされる修飾ビ
   ットによつて修飾される回線スロットを含む相次ぐフレ
   ームにより、ノード間リンクにおける文字コード化情報
   および非文字コード化情報の伝送を制御するための通信
   装置であつて、 上記ノード間リンクを介してフレームの回線スロットに
   より情報の送受信を行う複数の回線ユーザに対して、呼
   びを基準として割り当てられる複数の待ち行列を有する
   記憶手段と、 上記ノード管理手段の制御の下に、上記ノード間リンク
   におけるフレームの生成及び受信を制御すると共に、複
   数の回線ユーザに対して、呼びを基準として各フレーム
   の少なくとも１つの回線スロットを割り当てる機能を有
   し、且つ上記複数の回線ユーザに割り当てられている上
   記記憶手段の複数の待ち行列を順次走査して、一時的に
   活動状態にある回線ユーザに関する情報を読取り、割り
   当てられている回線スロットを用いて、該情報及び第１
   の値にセットされている修飾ビットを送信する送信制御
   手段、及び受信する修飾ビットが第１の値のとき、相次
   ぐフレーム中の複数の回線ユーザに割り当てられている
   回線スロットにより受信する情報を、該複数の回線ユー
   ザに割り当てられていて順次走査される上記記憶手段の
   複数の待ち行列に書込む受信制御手段をノード間リンク
   毎に有するノード間アダプタ手段と が上記ノードに設けられていることを特徴とする擬似同
   期伝送型の通信装置。