JPS6243935A - デ−タ通信システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明はパケット交換方式および回線交換方式によるデ
ータ通信に関し、さらに詳しくいえば、回線交換ビット
およびパケット交換ビットの動的な割振りの技術に関す
る。

Ｂ、従来技術およびその問題点 通信ネットワークは様々なノードから成り、これらのノ
ードは多重リンクを介してリンクされ、さらにこれらの
ノードには通信コントローラを介して端末が接続される
。

多くの場合データの移送は突発的に起こるので。

ネットワーク資源の利用の最適化を図るため、これまで
パケット交換ネットワークが提供されてきた。しかしな
がらパケットを移送するということは暗に、実時間アプ
リケーションを適用する４とのできない多大かつ可変の
移送遅延があることを意味する。移送遅延の変動はエン
ドユーザにおいて、バッファを付加することでしか補償
できないから、コストがかかるだけでなくさらに遅延も
増えることとなる。

これに対して、回線交換ネットワークは移送遅延は小さ
くかつ一定であるが、ネットワークを介して突発的なデ
ータを移送する場合ネットワークの利用率は悪い。

ＣＣＩＴＴの勧告の“工”シリーズに記述されているＩ
　Ｓ　Ｄ　Ｎ　（Ｉｎｔｅｇｒａｔｅｄ　５ｅｒｖｉｃ
ｅ　ＤｉｇｔｅｌＮｅｔｉｉｏｒｋ）は回線交換とパケ
ット交換の統合に関する当面のアプローチである。しか
しながらｌ５ＤＮの統合の手法を用いるネットワークは
データパケットのトラフィックについては最適ではない
。

というのは、パケットのトラフィックに割り振られた帯
域がチャネル化されているからである。

パケットビット専用の非同期式データおよび回線スロッ
ト専用の同期式データ（たとえば音声）の移送を統合す
るこのようなタイプのネットワーりでは、非同期式デー
タのユーザおよび同期式データのユーザに使用される帯
域幅の割振りを最適化する必要がある。なぜなら、１つ
の呼出しにおいて回線交換によるユーザが必ず関係して
いるとは限らないからである。

Ｃ８問題点を解決するための手段 したがって本発明はユーザのアクティビティに応じて回
線交換ビットおよびパケット交換ビットの帯域幅の動的
な割振りを行うことを目的とする。

この目的を達成するため、フラグによって区切られ且つ
回線交換ビットのスロットおよび非同期式パケット交換
ビットを含むフレームを用いることにより、リンクを介
して接続されたノードの間でデータの交換が行われるよ
うな通信ネットワークにおいて、本発明のデータ通信シ
ステムは、ノードの各々に下記（、）ないしくｂ）の手
段を具備したことを特徴としている。

（、）スロットの付加または削除がなされるフレームに
先行するフラグの値を、スロットの付加または削除がな
されることおよび該付加されるスロット番号または削除
されるスロットの番号を示すような値に変更する手段。

（ｂ）通信ネットワークにおけるノードを介して伝搬さ
れる呼出し制御情報および付加されるスロットの番号ま
たは削除されるスロットの番号を含む呼出し制御パケッ
トを送出する手段。

（ｃ）呼出し制御パケットおよびフラグを受け取り該受
け取ったフラグの値に応じて後続のフレームにおいてス
ロットを付加しまたは削除する手段。

以下１本発明の作用を実施例と共に説明する。

Ｄ、実施例 本実施例に基づくメカニズムによれば、中間的リンクに
よってリンクされた通信ネットワークのノードに接続さ
れたユーザの間でビットを交換するのに用いられるフレ
ームにおいて回線交換ビットのスロットを動的に割り振
ることができる。このフレームは、ｆビットのフラグで
区切られており、回線型ユーザのアクティビティに応じ
て同期式回線フローのために使用することのできるビッ
トスロットおよび非同期式パケットフローのため＝４− に使用することのできるビットスロットに分けられてい
る。ただしｆは４より大きく、ｆビットのフラグは少な
くとも２ビツトのデリミタを有している。このフレーム
に新しい回線スロットを加える場合は、起呼側のユーザ
に接続された起点ノードを管理する手段がパケットフロ
ーを用いて呼出し要求パケットを送る。この呼出し要求
パケットには呼出し制御情報と、ネットワーク経路指定
機構に基づいて宛先ノードに到達するために使用すべき
ノードの１つの流出リンクの送信インターフェースで起
呼ユーザに割り振られるスロット番号とが含まれる。こ
の呼出し制御情報で定められた送信インターフェースを
介して送られる少なくとも１つの後続のフレームの開始
フラグ中の区切りビット（デリミタともいう）以外のビ
ットは、１つのスロットがこの送信インターフェースの
ところで付加されることとその付加されるスロット番号
とを示すようなコード化された値にセットされ、後続の
フレームにおいて少なくとも１つの回線スロットが付加
される。

この呼出し要求パケットを受け取って上記の如く値の変
換された新しいフラグを検出したノードは、もしそのノ
ードが宛先ノードでないなら、呼出し要求パケット（こ
の呼出し要求パケットは、宛先ノードに到達するために
使用すべきノードの１つの流出リンクの１つの指定され
た送信インターフェースに割り振られるスロット番号を
含むように更新される）を別のノードに送り、この指定
された送信インターフェースで送られる後続の少なくと
も１つのフレームの開始フラグが、１つのスロットが加
えられ少なくとも１つの回線スロットが後続のフレーム
に加えられるということを示す値にセットされる。呼出
し要求パケットが宛先ノードに到達すると、もしこの呼
出しを受諾できるなら宛先ノートの管理手段は呼出し接
続パケットを起点ノードに送る。この呼出し制御パケッ
トは呼出し制御情報と、起点ノードに到達するために使
用すべきノードの１つの流出リンクの１つの指定された
送信インターフェースで割り振られるスロット番号とを
含む。この送信インターフニー−７＝ スで送られる後続の少なくとも１つのフレームの開始フ
ラグは、１つのスロットが加えられるということを示す
値にセットされ、後続のフレームにおいて少なくとも１
つのスロットが加えられる。

呼出し接続パケットは起点ノードに到達するまで呼出し
要求パケットの通った同じノードを介してネットワーク
を伝搬する。スロットは起点ノードに到達するために使
用すべき送信インターフェースにおいて割り振られる。

これは上述の如く、フラグの値をスロット番号の付加を
示す値にセットし、越えていくノードにおいて呼出し接
続パケットを更新することによってなされる。呼出し接
続パケットが起点ノードに達すると、ユーザ間で全２重
接続が確立され、ユーザはそのスロット中の回線交換ビ
ットを交換することができる。これらのスロットはそれ
らのリンクでフレームにおいてユーザに割り振られてい
るものである。呼出し要求パケットが伝搬できないとき
は（これは１つのノードの流出リンクを介して送られる
フレームにおいて最大の回線スロット番号に達したとき
に生ずる）、そのノードは、既に越えたノードの流出リ
ンクの送信インターフェースを介してクリア要求パケッ
トを起点ノードに送る。これらの送信インターフェース
を介して送られる後続のフレームの開始フラグの値は、
既に割り振られたスロットを削除すべきであるというこ
とを示す値にセットされる。クリア要求パケットは、呼
出し要求パケットの１つとして、スロット番号および呼
出し制御情報を含む。クリア要求パケットを受け取った
起点ノードはクリア確認パケットを送る。クリア確認パ
ケットは、クリア要求を受け取ったということを確認す
るために、そのクリア要求パケットの要求元ノードに戻
される。

以上のプロシージャに従って確立された呼出しを解放し
ようとするときは、フラグの値がスロットの削除を示す
値にセットされることを除き、呼出し要求パケットの場
合と同じようにしてユーザの１つによってクリア要求パ
ケットが送られる。

これにより、他のユーザがクリア確認パケットを送るこ
ととなる。これもフラグの値がスロットの削除を示す値
にセットされることを除き、呼出し接続パケットの場合
と同じようにして行われる。

対応する確認情報が所定の期間内に受け取られない場合
に再試行を行うのは、呼出し要求パケットまたはクリア
要求パケットの要求元である。

以上の本メカニズムの詳細な説明をする前にこのメカニ
ズムを実現できる環境について説明する。

第１１図で例示的に示す如く通信ネットワークは複数の
ノードを有する。第１１図にはそのうちの４つを示しで
ある（ノード＃１ないし＃４）。各ノードには、回線交
換による複数のユーザ（以下、「回線型ユーザ」という
）およびパケット交換による複数のユーザ（以下、「パ
ケット型ユーザ」という）が接続される。これらのノー
ドは中間的なリンクを介してリンクされる。異なるノー
ドの間に存するこれらの中間的なリンクは、Ｕを回線型
ユーザの数とすると、ｕ×６４キロビット／秒より大き
い任意の速度Ｖで動作することができる。

１つのノードに接続されるユーザは、本発明に基づいて
回線型ユーザがサブチャネルにおいて音声のようなキャ
ラクタコード化されない情報（以下、ｒＮＣＩＪともい
う）を所与の時間に交換しかつ残りの帯域はパケットの
トラフィック用に使うというようなやり方でリンクの帯
域を共有する。この様子は第１１図においてこれらのリ
ンクにハツチングを入れて図式的に示した。

回線交換は６４キロビット／秒で作動し、これは現在の
ところのビットレート（すなわち１２５マイクロ秒あた
り８ビツト）と対応する。もちろんこれ以外のビットレ
ートで作動させることもできる。

各ノードの送信アダプタは、ノードに接続されたパケッ
ト型ユーザおよび回線型ユーザから発せられる音声のよ
うなＮＣＩビットおよびデータを第２Ａ図および第２Ｂ
図に示す構造を有する複合フレームによって中間的リン
クに送信することのできる手段を有する。複合フレーム
の構造は、第３図に示すステップを有する方法を用いて
決定される。

説明の都合上、理論的な複合フレームの構造を第１Ａ図
に示した。この複合フレームは第６図で説明する手段に
よって生成され、中間的リンクを介して送られる。

複合フレームはＮｃビットまたはＮｃ＋１ビットを含み
、ｎＴ＋ｅ　　の期間を有する。ここでＴは従来の時分
割多重スロットであり、これは現在のところ１２５マイ
クロ秒である。ｎは１以上の整数、ｅは中間的リンクの
１ビツト期間より短い期間である。ｎはこのリンク速度
に依存する。これは後で説明する。

複合フレームはｎ個のサブフレームを含む。各サブフレ
ームは、Ｎｓ（整数）ビットを含むようにＴ以下の期間
を有する。１つのサブフレームのＮｓビットは可変数の
回線交換ビットスロット（以下、単に「回線スロット」
という）の移送のために割り振られている。回線スロッ
トの数はユーザの要求に依存し、第２Ａ図では２つの回
線スロットが表わされており、残りのビットはパケット
交換ビットの移送のために割り振られている。

本発明によれば、回線スロットはアクティブな回線型ユ
ーザに動的に割り振られ、サブフレームの構造が回線型
ユーザのアクティビティに応じて変化し従ってパケット
データビットの数が変わる。

複合フレームは、その末尾のところの残りのＲビットの
うちの一部であるフラグビットＦ（ビット数ｆ）で区切
られる。ただしＲ＝Ｎｃ−ｎＮｓである。

Ｒがｆよりも大きい場合は、その残りのｒ　（＝Ｒ−ｆ
）ビットは非同期式トラフィックビットで充てんされる
。

この残余ｒビットはジッタをなくすため所与の複数のサ
ブフレームに散在させてもよい。これにより、可変数の
Ｎｓｉビットをサブフレームに含ませることができる。

この場合、複合フレームの末尾のところの残りのビット
Ｒ１は、 Ｒ１＝Ｎｃ−ΣＮｓｉとなる。

ｉ＝１ 第２Ｂ図に示すように、ｎＴ　の境界に続く次の中間的
リンクのクロック期間でフラグが生成される。そうして
Ｎｓ　ビットおよび残余ｒビットを含むｎ個のサブフレ
ームがその中間的リンクを介して送られる。

サブフレームが一定のビットを含むものとして本発明を
説明するが、上記の要件に応じて可変数のビットを有す
るサブフレームを提供するように本発明を適合させるこ
とは当業者には容易である。

後に示す第１表かられかるように、複合フレームのビッ
ト数は一定ではないが、連続する複合フレームにおける
ビット数Ｎｃの変動は１である。

したがって、フラグの検出およびビットの計数に基づい
て複合フレームの境界は受信側でわかる。

複合フレームの区切りとして必要な最小のフラグ長は２
ビツトである。しかしながら、このフラグは他の目的の
ために使うこともでき、多くの場合、８ビツトのフラグ
が使用される。要件として必要なのは、このフラグが０
１または１０で始まることだけである。ビット数Ｎｃが
考え得る最小のものであるとき、複合フレームは開始フ
ラグの始まりのところから計数されて次の２ビツトが解
析される。これらのビットとフラグの最初の２ビットが
等しいなら、これはそのフレームがＮｃビットを含むと
いうことを意味し、そうでないなら、そのフレームがＮ
ｃ＋１ビットを含むことを意味する。これは次のように
表わされる。

フラグ０１ 、、ｘｘｘｘｘ　　はフレームのビット（０または１）
を表わすＸＸＸＸＸＸＸ０Ｉ　　’７　Ｌ／−ＡはＮｃ
ビットを有するＸＸＸＸＸＸＸＸ０Ｉ　　フレームはＮ
ｃ＋１ビットを有するしたがってＮｃビットが前のフラ
グの始まりのところから計数されたときは、そのフラグ
の最初のビットとそのフレームのもう１ビツトと（もし
あれば）を含む次の２ビツトは、この付加的な１ビツト
が何であれ０１という区切りのパターンを擬制すること
はない。Ｎｃビットが計数されると、０１のパターンの
検出でそのフレームがＮｃビットを含むものであるとい
うことが示される。デリミタ１ｏもこれと同じ特性を有
する。

各々の送信側で複合フレームを構成するためのリンクパ
ラメータＮｓ、ｎ、およびＲの決め方を第３図によって
説明する。

中間的リンクの速度と複合フレーム中の所望の適切なビ
ット数Ｎａで複合フレームの構造が決まる。特定の実施
例でいうと（現在のところ、これは２．０４８メガビッ
ト／秒以下の中間的リンク速度を使うよう企図されたも
のである）、数Ｎｃをできる限り２５６ビツトに近づけ
るようＮａは２５６に選択される。これは、従来のＴＤ
Ｍの第１法条重リンクを使用した場合においてフラグの
オーバーヘッド比ｆ／Ｎｃを同じ範囲に維持するためで
ある。

この方法は１　／　ｖであるリンクビット期間ｔを計算
することから始まる（ステップ５ｏ１）。ここでｖ　（
ｋｂｐｓ）は中間的リンクのビットレートである。

時分割多重スロットＴのビット数が次に計算される（ス
テップ５０３）。各サブフレームにおけるビット数Ｎｓ
はこの数の整数部に等しい。■がキロビット／秒で表わ
され、Ｔが１２５マイクロ秒であると仮定すると、Ｎｓ
は積１２５ＸｖＸ１０−３の整数部である。

−１り− サブフレームの個数ｎが次に計算される（ステップ５０
５）。この数は商Ｎａ／Ｎｓの整数部である。第３図で
実施例では、これは２５６７Ｎｓの整数部である。

次に残りのＲが計算される（ステップ５ｏ７）。

この数はＴの実際のビット数とＮｓとの差にサブフレー
ムの個数を乗じたものに等しく、ｎＸ（ＴＸｖＸｌｏ−
’−Ｎｓ）と表わすことができる。

次にＲｆｆ１ｆと比較される（ステップ５ｏ９）。

もしＲがｆ以上の大きさであれば、サブフレームのビッ
ト数はステップ５０３で計算されたＮｓの　。

値に等しくされる。Ｒがｆより小さいときは、サブフレ
ームのビット数はステップ５０３で計算されたＮｓから
１を引いたものに等しくされる。この新しいサブフレー
ムの数に対応するＲが計算される。

ステップ５０７および５０９はＲがｆ以上になるまで繰
り返される。

この方法は残りのビットＲを複数のサブフレームに散在
させたい場合にも適用される。この場合、−１６＝ 理論的なＮｓおよびＲの値が上述の方法に従って計算さ
れて、Ｒビットが特定の識別された幾つかのサブフレー
ムに配置される。この新しいＲ１ビットは、複合フレー
ムの末尾のところに残っていればｒｌ　（＝Ｒ１−ｆ）
ビットが非同期式トラフィックビットで充てんされるよ
うに計算される。

次の第１表は、４つの中間的リンク速度につき上述の方
法に基いて得られるリンクパラメータの色々な値を示し
たものである。

第１表 （リンクパラメータの■ 第４図は通信ネットワークのうちの２つのノードを示す
図である。各ノードは同じような手段を有する。これら
の同様手段には同じ参照番号を付し且つノード＃１に対
してはたとえば１０−１、ノード＃２に対しては１０−
２というようにして各ノードの手段を区別するものとす
る。各ノードは中間的リンクのアダプタ１０および１１
を有する。これらのアダプタは送信手段および受信手段
から成るもので、本発明を実現するのに必要な特別の手
段を含む、これらのアダプタはそれぞれ中間的リンクに
接続される。各リンクはそれぞれ特定の速度を有し、こ
れらの各リンクを介する複合フレームは各リンクの速度
に応じて異なる構成をとる。これらの複合フレームはリ
ンクに送出すべきアダプタの送信手段で構成される。受
信されるビットを処理できるよう、複合フレームのリン
クパラメータｎ、Ｎｓ、およびｒに対応する受信手段に
とって既知のものとなっている。図中、複合フレームは
リンクの付近に図式的に示した。

各ノードに２つの経路が提供される。一方の経路（同期
式経路）は、５００ミリ秒より短い一定の遅延で送信さ
れるべき回線交換パケット専用のものであり、他方の経
路（非同期式経路）は、パケット処理手段１４でバッフ
ァされ処理されるパケット交換ビット専用のものである
。

第５図は交換の準備の完了したパケットの受信ノードに
おける再構成の様子を説明する図である。

受信される連続的な複合フレームは、たとえば、２つの
回線型ユーザが呼出しおよびパケット交換ビットＰに関
係していると仮定すると、回線型ユーザの回線スロット
Ｃ１およびＣ２を有する。複合フレーム＃（ｍ−１）は
パケット交換ビットＰＯを含み、複合フレーム＃ｍはパ
ケット交換ビットＰ１、Ｐ２、Ｐ３、Ｐ４を含み、複合
フレーム＃　（ｍ＋１）はパケット交換ビットＰ５を含
む。

説明の都合上、１つのパケットの交換の準備が完了した
と仮定する。すなわち、そのパケットを経路指定して交
換するのに必要な情報を含むパケットヘッダＰＨと、複
合フレーム＃ｍのパケットビットＰ１、Ｐ２、Ｐ３、お
よびＰ４、複合フレーム＃（ｍ−１）のパケットビット
ＰＯ１ならびに複合フレーム＃（ｍ＋１）のパケットビ
ットＰ５から成るパケットデータと、で１つのパケット
が構成されるものとする。

第６図および第７図は複合フレームを構成するのに中間
的リンクのアダプタにおいて必要な特別の手段を示す図
である。

第６図は送信手段を示し、第７図は受信手段を示す。説
明の都合上、第６図は第１の送信ノードの送信手段を示
し第７図は第２の受信ノードの受信手段を示すものとす
る。各アダプタは第６図および第７図に示すような送信
手段および受信手段をそれぞれ有する。中間的アクセス
マネジャおよび有限状態機械は１つのアダプタにおける
送信手段および受信手段に対して共通である。

送信手段では、中間的アクセスマネジャ２０は第３図の
手法に基づいてリンクパラメータを計算する。

中間的アクセスマネジャ２０はバス２１を介してリンク
パラメータＮｓ、　ｎ、およびスロット割振りをレジス
タ２２、レジスタ２４、およびスロットテーブル２６に
供給する。かくしてスロットテーブル２６は回線型ユー
ザに割り振られたサブフレームにおける回線スロットに
関する標識を有する。各サブフレームを生成するたびに
、スロットテーブル２６を読み取りその出力２８を論理
回路３０で使ってそこから“パケット付勢”信号８４ま
たはパ回線付勢″信号８６を発生する。

中間的アクセスのプロトコルは、特定の事象が発生した
ときに制御信号を供給する論理である有限状態機械３２
によって管理される。有限状態機械３２のオペレーショ
ンについては後で説明する。

有限状態機械３２には関連する受信手段からの３本のラ
イン３３．３４、および３５が接続されている。ライン
３３．３４、および３５は、それぞれ″アイドルパター
ン受信″信号、パ同期要求受信″″信号、および″同期
ロスト受信′″信号を送るものである９バス２１は有限
状態機械３２にも接続される。受信された事象標識に応
じて、有限状態機械３２はその出力ライン３８．３９．
４０゜および４１に、゛′滅勢″″信号、″同期パター
ン送信′″信号、″同期要求送信″信号、および″オペ
レーション″信号なる制御信号をそれぞれ出力する。

中間的リンクの速度で動作するクロック４８の制御の下
で作動するビットカウンタ４４はビットを計数する。サ
ブフレームカウンタ４６はサブフレームを計数する。こ
れらのカウンタ４４および４６の内容は比較器４７およ
び４９によってレジスタ２２および２４のＮｓおよびｎ
と比較される。

比較器４７の出力５０は、比較器４７で一致が検出され
るたびにサブフレームカウンタ４６の増分が行われるよ
うカウンタ４６に供給される。

これらの比較器の出力５ｏおよび５１、ならびにスロッ
トテーブルの出力２８は論理回路３ｏに供給され、論理
回路３ｏは複合フレームを構成するため、″パケット付
勢″信号、″回線付勢′″信号、およびパフラグ付勢″
信号を適時発生する。

論理回路３０は有限状態機械３２からの制御信号（“オ
ペレーション″）も受け取る。

Ｔパルスカウンタ５７の制御の下で動作する送信論理５
６と、中間的リンククロック４８と、比較器４７および
４９の出力５ｏおよび５１とにより、有限状態機械３２
の出力ライン３９．４ｏ、および４１の信号の制御の下
で所与の時間に中間的リンクを介して特定のパターンを
送ることができる。送信論理５６はその出力ライン５８
にカウンタリセット信号を出す。出方ライン５８と、比
較器４７および４９の出力ライン５ｏおよび５１とはＯ
Ｒ回路５２および５４に供給され、このＯＲ回路５２お
よび５４はビットカウンタ４４およびサブフレームカウ
ンタ４６へそれぞれリセット信号を供給する。

送信論理５６は出力ライン６ｏに送信制御信号を出す。

このｒ送信制御信号は、第２Ｂ図を参照して説明した複
合フレームを生成するために中間的リンクを介して残余
パケットビットｒを送ることができるよう論理回路３０
に供給される。

送信論理５６によってライン６２．６４、および６６に
異なるフラグが出される。後で説明するように、これら
の異なるフラグは所与の時間に送らねばならない。本発
明の特定の例でいうと。

”０１１１１１１０”が通常の複合フレームのデリミタ
である。また同期化を要求するため打切りフラグ０１１
１１１１１　”を使い、回線型ユーザが付加されたこと
又は削除されたことを受信手段に知らせるためにＵＣＣ
フラグを使う。これにより、動的な帯域幅の割振りの機
能が提供される。

送信論理５６は有限状態機械３２がらのライン４１およ
び３９の１′オペレ一シヨン″信号および″同期パター
ン送信″信号の制御の下でフラグ”　０１１１１１１０
　”を生成する。送信論理５６は有限状態機械３２から
のライン４ｏの１１同期要求送信″信号の制御の下で特
定のフラグ”　０１１１１１１１”を生成する。

送信論理５６は、サブフレームにおけるユーザの回線ス
ロットを変更するために用いられるユーザ回線変更パタ
ーンＵＣＣを生成する。このパターンは中間的アクセス
マネジャ２ｏの制御の下で変更されるもので、送信論理
５６はバス２１を介して生成すべきパターンを受け取る
。

送信論理５６のフラグ出力６２．６４、および６６はＯ
Ｒ回路７２に供給される。送信論理５６はライン６８を
介して論理回路３０に供給されるフラグ送信制御信号を
生成する。この信号は、フラグ送信期間中には中間的リ
ンクを介してアイドルパターン”　１１１・・・・１１
′″が送信されないようにするため初期設定中にも使用
される。これについては後で説明する。送信論理５６は
ライン７０に次スロット信号を生成する。この信号はス
ロットテーブル２６に供給されてスロットテーブル２６
がスキャンされる。これは、スロットテーブル２６の出
力ライン２８を介して論理回路３０にパケット／回線標
識を供給するためである。

経路ＰＰからのパケット型ユーザのビットおよび経路Ｃ
Ｐからの回線型ユーザのビットすなわちＯＲ回路７２の
出力からの特定のパターンが特定の時間に中間的リンク
９６を介して送信され、ＡＮＤゲーグー４．７６、およ
び７８ならびにＯＲゲート８０によって複合フレームが
構成される。

ＡＮＤゲーグー４は論理回路３０の出力ライン８４から
の“パケット付勢″信号と経路ＰＰからのパケット交換
ビットとを受け取る。ＡＮＤゲーグー６は論理回路３０
の出力ライン８６からの“回線付勢″信号と経路ＣＰか
らの回線交換ビットとを受け取る。ＡＮＤゲーグー８は
論理回路３０の出力ライン８８からの“フラグ付勢”信
号とＯＲ回路７２の出力からの特定のフラグパターンと
を受け取る。

ＡＮＤゲーグー４．７６、および７８の出力はＯＲ回路
８０に供給される。ＯＲ回路８０の出力はＡＮＤゲート
８１に供給される。ＡＮＤゲート８１は、中間的リンク
のクロック信号が、たとえば、正のとき条件付けられる
。ＡＮＤゲート８１の出力でラッチ８３をセットする。

ラッチ８３は中間的リンクのクロック信号が負のときリ
セットされる。こうしてラッチ８３はその出力に中間的
リンク９６を介して送信されるビットを出す。

有限状態機械３２の出力ライン３８からの゛′滅勢”信
号を受け取るＯＲ回路８２はＯＲ回路８０に接続され、
この“減勢”信号が活動化されているときＡＮＤゲート
８１およびラッチ８３を介して中間的リンク９６にアイ
ドルパターン“１１・・・１１１１　”が送出される。

インバータ９２によって反転されたライン４１からの“
オペレーション″信号と、送信論理５６のライン６８か
らの“フラグ送信″信号とを受け取るＡＮＤゲート９４
は、フラグとフラグとの間の初期設定期間中に中間的リ
ンク９６を介して全てマークの“１１１・・・１１１”
パターンを送るためＯＲ回路８２に接続される出力を有
している。送信論理５６の１つの実施例を第８図に示す
。これについては後で説明する。

次に第７図に示す受信手段について説明する。

第６図を参照して説明した送信手段を含む第１のノード
にリンクされた第２のノードのアダプタにこの受信手段
が存在するものとし、そのような環境において中間的ア
クセスマネジャ１００が表わされている。このアダプタ
の有限状態機械１０１も第７図において図式的に示され
、ここでは受信オペレーションに必要な“オペレーショ
ン″出力ライン１０３だけが表わされている。リンクパ
ラメータＮｃ、ｎおよびＮｓは受信手段に既知でなけれ
ばならない、これらのパラメータは送信手段から送るこ
ともできるし、受信手段で計算することもできる。この
好適な実施例では、これらのパラメータは、Ｎｃと所望
のパラメータの値との連関を含むテーブルを調べること
によって受信手段においてみつけられる。ここでＮｃは
初期設定期間中フラグとフラグとの間に受け取られるビ
ットの数である。すなわちＮｃはリンク速度標識である
。

中間的リンクパラメータはバス１０９を介してレジスタ
１０２および１０４ならびにスロットテーブル１０６に
ロードされる。受信手段もまたビットカウンタ１０８お
よびサブフレームカウンタ１１０を有する。ビットカウ
ンタ１０８を中間的リンククロック１１２の制御の下で
動作する。比較器１１４はビットカウンタ１０８の内容
とレジスタ１０２の内容を比較し、比較器１１６はサブ
フレームカウンタ１１０の内容とレジスタ１０４の内容
を比較して、それぞれ一致を検知したとき各自の出力ラ
イン１１５および１１７を活動化する。出力ライン１１
５および１１７はスロットテーブル１０６の出力ライン
１１９と共に論理回路１１８に接続される。論理回路１
１８はその出力ライン１２０および１２２にそれぞれ“
パケット付勢″信号およびパ回線付勢′″信号を出す。

比較器１１４および１１６で一致が検知されるとビット
カウンタ１０８およびサブフレームカウンタ１１０がリ
セットされる。

中間的リンク９６を介して受信されたビットは８ビツト
のシフトレジスタ１２７によって２つのＡＮＤゲート１
２４および１２６に供給される。

ＡＮＤゲート１２４および１２６はライン１２０および
１２２の゛′パケット付付勢倍信号よび″回線付勢″信
号によってそれぞれ条件付けられる。

これらの出力は受信側のパケット交換ビット処理機構お
よび回線交換ビット処理機構に供給され、そこでパケッ
ト交換ビットおよび回線交換ビットが従来のやり方で処
理される。これらの機構は本発明の主題ではないので説
明は省略する。

受信されたビットは回路１２８にも供給される。

回路１２８はフラグを検出しおよび複合フレーム中のビ
ットを計数するための手段１２８−１を含む。オペレー
ションの通常のモードにおいては、すなわち、初期設定
期間後は、論理回路１１８の出力に゛′パケット付付勢
倍信号出させるよう回路１２８のＩＩ　ｒ受信”出力ラ
イン１３０を活動化する。その結果、残余ｒビットはＡ
ＮＤゲート１２４を介してパケット交換ビット処理機構
に供給される。回路１２８はバス１３２を介してスロッ
トテーブルに送られるＵＣＣフラグの検出を行う。

これは、受信手段が送信手段によって送信される″回線
型ユーザ変更″を考えたものである。回路１２８はライ
ン１３６に“ＵＣＣ受信”信号を出しライン１３７に″
次スロット″信号を出す。これによりスロットテーブル
１０６の内容がスキャンされ、サブフレームの構成に応
じて１′パケット付勢″信号および″回線交換″信号が
生成される。

回路１２８−１はＯＲ回路１４０および１４２に供給さ
れる“リセット制御″信号をライン１３Ｒ回路１４０お
よび１４２にも供給される。これらのＯＲ回路の出力は
それぞれビットカウンタ１０８およびサブフレームカウ
ンタ１１０のリセットを制御する。

シフトレジスタ１２７の機能は、フラグの検出が回路１
２８で遂行できるように受信ビットを遅延させることで
ある。回路１２８は受信ビット中におけるフラグを検出
して、このフラグの検出およびビット数の計数から、手
段１２８−２は同期が失われたことを検知してライン３
５および３４に″同期ロスト受信″′信号および゛同期
要求受信″信号を発生する。また手段１２８−２は全て
がマークであるビットストリーム“１１・・・・１１１
１　”の受信を検出してライン３３に″アイドル受信″
′信号を出す。これら３つの信号は第６図に示したよう
な送信手段に送られる。手段１２８−１の実施例は後で
第９図を参照して説明する。

次に送信手段および受信手段のオペレーションを説明す
る。中間的な複合フレームのフレーミングによって、隣
接する中間的アクセスエレメントはステータス情報およ
び信号を交換することができる。

異なる状態は次のとおりであるニ ー゛′滅勢″：アイドルパターン（１１・・・・１１１
１）を送る。

一″付勢″：送信側の″同期パターン”（０１１１１１
１０）または１１同期要求″ （０１１１１１１１）および受信側 の″同期受信探索′″を送る −“同期化″″：″同期要求″なしの″同期パターン”
を受け取り、かつ、″同期要求″ なしの“同期パターンを送る 一′′作動可能″′：通常フレームの送受；ＵＣＣの送
受 有限状態機械は事象の発生に応じて信号を発生する。事
象および信号の種類は２つある。すなわち、中間的アク
セスマネジャの事象および信号と、中間的リンクの事象
および信号である。

中間的アクセスマネジャの事象および信号事象 ＥＭＧＩ：送信中間的アクセスパラメータＮｓ。

ｎのロード ＥＭＧ２：受信中間的アクセスパラメータのロード ＥＭＧ３：回線型ユーザの付加 信号 ＳＭＧ、１：ユーザの回線変更ＵＣＣ 中間的リンクの事象および信号 事象 ＥＭＤＩ：アイドル（すなわち全てマーク）の受信 ＥＭＤ２：フラグの代わりに“同期要求＋（０１１１１
１１１）を受信する ＥＭＤ３：”同期ロスト”の受信、そうでないなら中間
的フレームごとに０ＩＸＸ ｘｘｘｘを受信する ＥＭＤ４　：フラグの代わりにＵＣＣ（すなわち０１０
ＣＸＸＸＸ）を受信する。た だし０１はフラグの２つの区切りビ ットであり次の０は回線型ユーザの 変更を示す。Ｃ＝Ｏは削除を意味し、 Ｃ＝１は付加を意味し、ｘｘｘｘは ００００から１１１１までのユーザ 番号を意味する。回線型ユーザが１ ６よりも多いときは、付加すべき又 は削除すべきユーザ番号は２つの連 続するフレームにおいてコード化さ れる。この場合、最初のコーディン グフレームにおいてＵＣＣの値０１ ０Ｃ１１１１は回線型ユーザの番号 が２つの連続するフレームでコーデ ィングされることを意味する。この 番号は１１１０に次のフレームの開 始フラグの値を加えたものである。

ＥＭＤ５：通常フレームの受信 ＥＭＤ６：　“同期パターン”の受信二通常のフラグ０
１１１１１１０と通常のフラ グ０１１１１１１０の間に１を有す るもの、間のフレームはしたがって 全て１で構成される。

信号 ＳＭＤＩ：アイドルの送信 ＳＭＤ２：”同期要求″の送信 ＳＭＤ３：”同期パターン”の送信 ＳＭＤ４　：通常のフレームの送信 ＳＭＤ５：回線型ユーザ変更の送信 中間的アクセスのプロトコルは下記の状態図に基づき有
限状態機械によって管理される。

状態図 次に、ノード＃１とノード＃２との間の中間的リンクの
両端に所在する送信手段および受信手段のオペレーショ
ンについて説明する。

これら２つのノード間で交換が確立する前に同期化のた
めの初期設定期間が必要である。この初期設定期間には
前掲の状態図に示すような状態″減勢″、″付勢′″、
および゛′同期化″が含まれる。

ノードの電源リセットから以下のオペレーションが遂行
される： 全てがマークすなわち１１１・・・１１１に対応するア
イドルパターンが“減勢”状態にあるノード＃１の送信
手段およびノード＃２の送信手段によって送出される。

この状態において、減勢された信号が活動化され、ＯＲ
ゲート８２はアイドルパターンを中間的リンク９６に供
給する。

ノード＃１のアダプタの中間的アクセスマネジャは中間
的リンクパラメータを送信手段のレジスタ２４および２
２にロードする。次に送信手段は送信論理５６によって
次のパターン（ｉ）または（ｉｉ）を生成する： （１）同期が失われていないとき゛′同期要求′″なし
の同期パターン３１　（ＳＭＤ３）、すなわち、０１１
１１１１０１１１１１１・・・１１１０１１１１１１０
１１１・・・・・ｎＸＴマイクロ秒 を生成する。

（■）同期が失われているとき″同期要求″を有する同
期パターンｘ２　（ＳＭＤ２）　、すなわち、０１１１
１１１１１・・１１１１０１１１１１１１１１１・・・
１１１１０１１１１１１１を生成する。

この初期設定期間中、フラグとフラグの間の全てのビッ
トをパケット交換ビットとして処理するようパパケット
付勢″′信号が活動化される。このフラグ間のビット数
はＮｃ受信パラメータを得るため受信手段で使用される
リンク速度を示すものである。フラグの末尾の１は受信
側で同期が要求されていることを示す。′同期要求″ラ
イン３４がもはや活動状態にない、すなわち、ノード＃
２とノード＃１の送信手段が検知すると、この送信手段
は同期パターンの生成を停止して、ｎＸＴの境界の連続
的なフラグの送信（ＳＭＤ３）から通常のフラグまたは
ＵＣＣフラグの送信（ＳＭＤ４またはＳＭＤ５）に切り
替わることができる。これは状態図でいうと“作動可能
″状態に対応する。

このようにして送信されたＵＣＣフラグはスロットテー
ブル１０６のロードのため受信手段で使用される。中間
的アクセスマネジャからＵＣＣ変更のないことを知ると
、ＵＣＣフラグの代わりに通常のフラグが送信される。

Ｎｃに基づいてパラメータを含むテーブルを調べること
により計算されたリンクパラメータはノード＃２の受信
手段におけるレジスタ１０２および１０４にロードされ
る。

“作動可能″状態の間、ノード＃１および＃２によって
フラグとフラグの間のフレームでマークビットが送信さ
れる。このマークピットの送信は一方のノードが送信す
べき情報を有するようになるまで続行される。このとき
、そのノードの送信手段におけるスロットテーブル２６
ではアクティブな回線型ユーザの構成に応じてロードが
行われる。

受信手段で回路１２８におけるＵＣＣの検出によってス
ロットテーブル１０６のロードが行われる。

次に本発明に基づく通常の複合フレームがこれらの２つ
のノード間で交換される。比較器４７および４９はサブ
フレームの末尾と複合フレーム中におけるｎ個のサブフ
レームの末尾とを検出する。

この検出とスロットテーブルのスキャンによってパパケ
ット付勢′″信号、″回線付勢′″信号、および″フラ
グ付勢″信号が論理回路３０を介して活動化され、第２
Ｂ図に示す如き複合フレームが構成される。

第８図、第９図、および第２Ｂ図を参照して、フラグお
よび残余ｒの生成および受信について説明する。回路５
６においてＴパルスカウンタ５７は期間Ｔ（１２５マイ
クロ秒）を計数し、Ｔパルスカウンタ５７の出力に出さ
れるＴパルスカウント値は比較器２００によってレジス
タ２４の値ｎと比較される。比較器２００は一致を検知
したとき、活動化された信号を供給する。この信号はｎ
Ｔの境界を示すものである。ｎＴの境界が１つ検出され
ると、ラッチ２０２がセットされる。ラッチ２０２の出
力および中間的リンククロック４８の出力はＡＮＤゲー
ト２０４に供給される。ゲート２０４の出力でフラグラ
ッチ２０６がセットされ、このフラグラッチ２０６がそ
の出力６８にパフラグ送信″制御信号を出す。この制御
信号はｎＴの境界の後のビットクロック時間で活動状態
になるものである。比較器２１０は中間的リンククロッ
ク４８のビットクロックをモジュロ８で計算するカウン
タ２１２の内容と８とを比較する。

このカウンタ２１２は１つのｎＴ境界の後の中間的リン
ククロックのパルスでリセットされるか、または、比較
器２１０の出力をＯＲゲート２１４の入力に接続するこ
とによるＯＲゲート２１４を介するモジュロ８のビット
境界でリセットされる。

ＯＲゲート２１４のもう一方の入力は、その出力２１６
にリセット信号を供給するよう、ＡＮＤゲート２０４の
出力および比較器２１０の出力に接続される。比較器２
１０の出力２０８は８ビツト境界でラッチ２０２および
２０６をリセットするためそれらのリセット入力に接続
される。これは、８ビツトのフラグ期間中活動化されて
いる“フラグ送信″制御信号をラッチ２０６の出力６８
に出させるためである。比較器２１０の出力２０８およ
びラッチ２０６の出力６８はＡＮＤゲート２１８に供給
され、ＡＮＤゲート２１８がレジスタ２２および２４（
第６図）のリセット信号をライン５８に出す。この信号
はレジスタ２２および２４をゼロにリセットするようフ
ラグ送信期間の終りで活動化される。これは、そのとき
からビットの計数およびサブフレームの計数を開始する
ためである。ライン６８の“フラグ送信”信号は、送ら
れるフレームの番号が偶数であるか奇数であるかを示す
標識を提供する１ビツトカウンタであるフレームカウン
タ２２０に供給される。この標識は通常のフラグまたは
ＵＣＣのフラグを交互に送るために必要なものである。

ラッチ２２４はｎ個のサブフレームの境界でセットされ
る。この境界は、比較器４９が一致を検出してライン５
１に活動化した信号を出すことにより検知される。ラッ
チ２２４のリセットは、フラグ送信期間の始まりが比較
器２００によって検出されたときに行われる。したがっ
て比較器２００の出力はラッチ２２４のリセット入力に
供給され、ラッチ２２４がｒ送信期間中にセットされて
ｒ送信制御信号を出力６０に出す（第２Ｂ図）。

ＡＮＤゲート２２６は比較器２１０の出力２０８と、イ
ンバータ２２８を介して“フラグ送信″ライン６８と、
インバータ２３０を介して２２４の出力６０とに接続さ
れる。したがってＡＮＤゲート２２６は、″フラグ送信
”信号および“ｒ送信″信号が非活動化されているとき
８ビツト境界で出力ライン７０を活動化する。すなわち
ＡＮＤゲート２２６はスロットテーブル２６をスキャン
するために使用される″次スロット″信号をライン７０
に出す。

フラグパターンｏ１１１１１１０および０１１１１１１
１はシフトレジスタ２２８および２３０に入り、ＵＣＣ
フラグはバス２１を介してシフトレジスタ２３２にロー
ドされる。シフトレジスタ２３２の右端の２ビツトは１
ｏにセットされ、もしユーザの変更があればその他のビ
ットでこれを示し、ユーザの変更の必要がなければこれ
らのビットは０１１１１１にセットされる。

レジスタ２２８．２３０、および２３２のシフトは、Ａ
ＮＤゲート２３４．２３６、および２３８から成る論理
回路の制御の下で遂行される。これらのＡＮＤゲートは
、ライン６８の“フラグ送信”信号および中間的リンク
クロック４８からのビットクロック信号で条件付けられ
る。ＡＮＤゲート２３４は、ＯＲゲート２４２およびＡ
ＮＤゲート２４６で第３の入力２４０が活動化されたと
き“シフト”信号を出力する。ＡＮＤゲート２４６は、
有限状態機械３２からの“オペレーション”ライン４１
が活動化され、かつ、フレームカウンタ２２０の出力が
たとえば奇数のフレーム番号に対応する第１の値を出力
しているときＯＲゲート２４２の一方の入力に活動化さ
れた信号を供給す一４４＝ る。ＯＲゲート２４２のもう一方の入力には、有限状態
機械３２の出力ライン３９からの″同期パターン送信″
信号が供給される。これらの条件が満たされると、レジ
スタ２２８の中の通常のフラグ０１１１１１１０がライ
ン６２に出される。これはＡＮＩ）ゲート７８（第６図
）によって中間的リンク９６に送出されるべきものであ
る。ＡＮＤゲート２３６は、有限状態機械３２からのラ
イン４０の゛同期要求送信″が活動化されたときフラグ
送信期間中に″シフト″信号を出す。したがってこの期
間中に、中間的リンク９６を介して送出されるべき打切
りフラグ０１１１１１１１がＡＮＤゲーグー８（第６図
）に供給される。ＡＮＤゲーグー２３８は、ＡＮＤゲー
ト２４８が活動化されたとき（すなわち、有限状態機械
３２のライン４１からの“オペレーション″信号が活動
化され、かつ、フレームカウンタ２２０が偶数フレーム
番号を示しているとき）フラグ送信期間中に゛′シフト
″信号を出す。したがってこの期間中に、中間的リンク
９６を介して送出されるべきＵＣＣフラグがＡＮＤゲー
グー８に供給される。

第９図はフラグ処理を遂行し制御信号を生成する手段１
２８−１を示す図である。この制御信号により、残余ビ
ットが受信されたとき、″パケット付勢″ライン１２０
を活動化することができる。

手段１２８−１は、初期設定期間中（すなわち、有限状
態機械１０１からの“オペレーション″信号が活動化さ
れていないとき）フラグ構成を検出する回路３００を有
する。回路３００は受信ビットストリーム中の１の数を
計数するカウンタ３０２を有する。リンク９６から受信
されたビットストリームはＡＮＤゲート３１０に供給さ
れる。ＡＮＤゲート３１０は中間的リンククロック１１
２からのクロック信号を受け取る。ＡＮＤゲート３１０
の出力はカウンタ３０２に供給される。カウンタ３０２
の内容は比較器３０４で６と比較される。これは、受信
ピットストリーム中に６個の連続する１が見つかったと
きに比較器３０６の出力を活動化してカウンタ３０２を
リセットするためである。比較器３０４の出力３０６は
ＡＮＤゲーグー　３１２に供給される。ＡＮＤゲート３
１２は、この他、インバータ３１４で反転されたリンク
９６を介するピットストリームと、インバータ３１６で
反転されたライン１０３を介する″オペレーション”信
号とを受け取る。こうしてＡＮＤ３１２は連続する６個
の１の後に１つのゼロを受け取ったとき初期設定期間中
に活動化される８ビットフラグ検出信号をその出力ライ
ン３１８に出す。

複合フレームビットＮｃまたはＮｃ＋１の値は中間的ビ
ットカウンタ３２０、レジスタ３２２、比較器３２４、
およびＡＮＤゲート３２６によって初期設定期間中にみ
つけられる。カウンタ３２０は中間的リンククロック１
１２からそのクロックパルスを計数するもので、ライン
１３８からのリセット信号でリセットされる。カウンタ
３２０の内容はライン３１８が活動化されたときＡＮＤ
ゲート３２６によってレジスタ３２２にゲートされる。

その結果、レジスタ３２２はフラグとフラグの間の複合
フレームのビット数を有することとなる。

中間的アクセスマネジャはＮｃまたは（Ｎｃ＋１）から
計算したパラメータをロードしてから作動可能となる。

次にレジスタ３２２の内容は比較器３２４において中間
的ビットカウンタ３２０の内容と比較される。比較器３
２４は、カウンタ３２０の値がレジスタ３２２に記憶さ
れている値に達したときに活動化される出力信号をライ
ン３２８に出す。この信号によって、受信したフラグの
最初の０１の検出を制御するラッチ３３０のセットを行
う。ラッチ３３０の出力ライン３３２はＡＮＤゲート３
３４に供給される。ＡＮＤゲート３３４には、この他、
リンク９０を介して受信される中間的ビットと、レジス
タ１２７から取得されインバータ３３６で反転され最後
に受信された中間的ビットとが供給される。その結果、
ＡＮＤゲート３３４は、フラグのデリミタ０１が受信さ
九たことを示す出力信号をライン３３８に出す。この信
号を使ってスロットビットカウンタ３４０を２にプリセ
ットする。スロットビットカウンタ３４０はスロット−
４８＝ ビットを計数するもので、その内容は比較器３４２で８
と比較される。比較器３４２の出力ライン３４４は、一
致が検出されたときに活動化される。

この一致は、中間的リンクの８ビツトの境界を示す。カ
ウンタ３４０は、ライン３１８を介する８ビツトのフラ
グ検出信号と、ライン３４４を介する中間的リンク８ビ
ツト境界信号とを受け取るＯＲゲート３４６の出力によ
ってリセットされる。

ラッチ３４８はライン３３８を介する“デリミタ受信′
″信号でセットされ、ライン３４４を介する中間的リン
ク８ビツト境界信号でリセットされる。

したがって、ランチ３４８はフラグの中のデリミタ０１
を検出した後の６ビツト期間はセット状態に保たれる。

ラッチ３４８の出力ライン３５０はＡＮＤゲート３５２
に供給される。ＡＮＤゲート３５２には、この他、比較
器３４２の出力ライン３４４が供給される。こうしてＡ
ＮＤゲート３５２の出力信号は、フラグ検出期間中にラ
イン１３８ヘカウンタのリセット信号を出せるよう活動
化される。ラッチ３５４はライン１３８の信号でセツト
され、ライン３４４の中間的リンク８ビツト境界信号で
リセットされる。ラッチ３５４は、フラグの最後のビッ
トの後の８ビツト期間活動化されるライン１３４の“フ
ラグ／ＵＣＣ期間″信号を第７図の論理回路１１８に供
給する。この信号は第７図のシフトレジスタ１２７によ
って生ずる受信ビットストリームの遅延を補償するのに
必要なものである。

フラグのデリミタ０１の後の６ビツト期間中に、受信さ
れた中間的ビットはＡＮＤゲート３５８を介してレジス
タ３５６にシフトされる。ＡＮＤゲート３５８の入力に
はリンク９６と、ラッチ３４８の出力ライン３５０とが
接続される。ＵＣＣレジスタ３５６の出力バス１３２は
中間的アクセスマネジャ１００に供給され、スロットテ
ーブル１０６を更新するのに使用される。ラッチ３４８
の出力３５０はライン１３６に”　Ｕ　ＣＣ受信″信号
を供給する。この信号は有限状態機械の事象ＥＭＤ４に
対応するもので、第７図の論理回路１１８に送られる。

ＡＮＤゲート３６０はライン３４４を介して中間的リン
ク８ビツト境界信号、ライン３５０を介してインバータ
３６２で反転された゛フラグ検出期間″信号をそれぞれ
受け取り、第７図のスロットテーブル１０６をスキャン
するために使用される“次スロット″信号を出力ライン
１３７に出す。ライン３６４の１１　ｒ受信″信号は、
比較器１１７が一致を検出したときにセットされ、ライ
ン１３８のリセット信号でリセットされるラッチ３６８
によって供給される。したがって、このラッチは残余ビ
ットｒをパケット経路ＰＰにゲートするため“パケット
付勢″ラインを活動化するようにセットされる。

次に、回線型ユーザのアクティビティに応じて帯域幅を
動的に割り振る本発明に基づく方法について説明する。

初期設定段階では、送信側および受信側が作動可能にな
ると（すなわち、パラメータが送信パラメータレジスタ
および受信パラメータレジスタにロードされると）、フ
ラグとフラグの間で送信される全てのビットは、回線型
ユーザのスロットが−５１＝ 確立するまではパケット交換ビットとして解釈される。

これらのビットは送信側および受信側の両方で通常のＨ
ＤＬＣチャネルとしてコード化されデコード化される。

これらのビットは従来の形式を有するＨＤＬＣストリン
グを構成する。各ＨＤＬＣフレームは１つのパケットを
含み、そのパケットのデータフィールドの最初の２バイ
トはＣＣＩＴＴの勧告ｘ、２５で定義されるような論理
的なチャネル番号ＬＣＮを有する。このＬＣＮの値は、
対応するパケットがネットワークにおける１つの呼出し
を管理するための使用される制御パケットであるという
ことを示すようゼロにセットされる。これはｌ５ＤＮの
ｌｌＤ”チャネルと同様な論理的制御チャネルを構成す
る。０から始まる各ＬＣＮの値を有するパケットはデー
タフローを含む他のフローのために使用される。パケッ
トのタイプはｘ、２５のプロトコルで定義されるもので
、たとえば、以下のようなものがある。

“呼出し要求″ ゛呼出接続″ “クリア要求” １１クリア確認” 第１０図はネットワークにおける隣接した２つのノード
を示す図である。この図には１つの中間的リンクがこれ
らのノード間に表わしである。第１１図に示す如く、こ
れらのノードとネットワークにおける他のノードとを接
続する他の中間的リンクも提供されるが、第１０図には
図示していない。第１０図は本発明に基づくシステムに
おいて定義されているプロトコルとインターフェースを
より詳しく表わすものである。中間的インターフェース
４００は中間的複合フレームを定める。中間的アクセス
インターフェース４０２は、第６図に示すような中間的
アクセスエレメントを制御するため、または、複合フレ
ームに直接作用することにより回線型ユーザを付加しも
しくは削除するため中間的アクセスマネジャによって使
用されるコマンドを定める。

中間的構成制御ＭＣＣインターフェース４０４は、メツ
セージ（すなわち、前に説明したような制御パケットで
ある論理的チャネル＃Ｏ（ＬＣＮ＝０）で循環するパケ
ットビット）の形式を定める。回線交換機構インターフ
ェース４０６は、回線交換機構４０８と中間的リンク構
成との同期をとるための回線交換機構４０８に送る指令
を定める。このために回線交換機構４０８は２つの交換
テーブル４０９を有している。これらのテーブルは回線
交換機構インターフェース４０６を介してサービスマネ
ジャ４１２によって更新される。これは、ノードの流入
リンクの受信部での複合フレームスロット番号と、呼出
しパケットの経路指定に用いられる流出リンクの送信部
での複合フレームスロット番号とを関連づけるためであ
る。両端のノード、すなわち、起点ノードと宛先ノード
においてはこれらの交換テーブルが、１つのリンクなら
びにそのリンクの流入スロットおよび流出スロットと、
回線型ユーザ番号とを関連づける。パケット交換機構イ
ンターフェース４１０は、データパケットフローおよび
制御パケットフローを含むパケットフローを管理するた
め、サービスマネジャ４１２とパケット交換機構４１４
との間で必要なコマンドおよび信号を定める。ネットワ
ークサービスインターフェース４１６は、構成サービス
、ディレクトリサービス、測定サービス、および保守サ
ービスを含むネットワークサービス機構とシステムマネ
ジャ４１８との間で交換されるメツセージを定める。

プロトコルは２種類である。１つは中間的アクセスプロ
トコルＭＡＰであり、もう１つはサービスマネジャプロ
トコルＳＭＰである。ＭＡＰは中間的複合フレームレベ
ルで行われる交換を記述するものであり、これは第６図
および第７図で説明した。ＳＭＰは２つのシステムマネ
ジャ間で行われる交換を記述するものである。

たとえばＸ２５プロトコルの仮想回線／論理的チャネル
番号ＶＣ／ＬＣＮを用いるビットパケットを伝送するた
め、残余クリアチャネルが前述のようにして構成される
複合フレーム中に形成される。既に説明した如＜、ＬＣ
Ｎ＝０は保持されこのＬＣＮで循環するパケットは、ネ
ットワーク構−品　− 成サービスと協働して用いられるネットワークサービス
通信チャネルとしてシステムマネジャ４１８に経路指定
される。このチャネルは第１０図において参照番号４２
０で示した。

第１１図は特定のケースに関し、システムの１つのノー
ドを介する呼出しのセットアツプの流れを示す図である
。ここで、起点ノードＡに接続された回線型ユーザＸが
途中のノードＢ（当該ノード）を介して、ノードＣに接
続された回線型ユーザＺとの呼出しを確立したいという
状況を想定する。そこでノードＡのサービスマネジャ４
１２は呼出し初期設定段階に入る。非同期式パケットフ
ロー（ＬＣＮ＝Ｏ）を用いるこの段階において、起点ノ
ードＡはノードＢに呼出し要求パケットを送る。このパ
ケットは被呼番号を有する。この他、起呼番号と、回線
交換型の呼出しを確立すべきことを示す情報と、ノード
ＡをノードＢに接続するリンクＬ１の流入部でユーザＸ
に割り振られたスロット番号とを有していてもよい。ノ
ードＡにおいて生成される後続の複合フレームの開始フ
ラグは値０１０１“ｘｘ”にセットされる。この値は回
線型ユーザが付加されること、およびそのユーザにスロ
ット番号”　Ｘ　Ｘ　”が割り振られることを示す。た
とえば複合フレームが２つの回線スロットを有するとき
は、送信される後続の複合フレームにおいてスロット＃
３がユーザＸに割り振られる。ノードＡにおける送信手
段のスロットテーブルが更新される。ノードＢでこの新
しいＵＣＣフラグをデコーディングすることにより、ノ
ードＢにその変更が有効であるとわかる複合フレームを
示す。

ノードＢのサービスマネジャは連関する２つの情報を待
つ。すなわち、呼出し要求パケットとＵＣＣフラグ０１
０１”ｘｘ”である。ＵＣＣ７ラグ０１０１“ｘｘ”は
それが宛先ノードであるがどうか、すなわち、経路指定
テーブルを調べることによってネットワークにおいて普
通にみつかる別のノードにこの呼出し要求パケットを伝
搬しなければならないかどうかを判断するためのもので
ある。ノードＢが途中のノードであると仮定すると、ノ
ードＢのサービスマネジャは、ノードＢと宛先ノードＣ
との間の中間的リンクＬ２の流出部で生成すべき複合フ
レームに回線型ユーザのスロットをまだ割り振ることが
できるがどうかをチェックする。もしそうなら、呼出し
パケットはノードＣに伝搬される。この呼出しパケット
は、被呼番号と、回線型呼出しが確立されることを示す
情報と、ノードＢで生成されリンクＬ２を介してＣに向
かう複合フレームにおいてユーザＸに割り振られるスロ
ット番号ＩＩ　ｙｙＩ＋とを含む。ノードＢとノードＣ
の間の中間的リンクＬ２に接続された送信手段のスロッ
トテーブルが更新され、このリンクを介して送信される
後続のフレームにおけるＵＣＣフラグが０１０１”ｙｙ
”にセットされる。

ただし′″ｙ　ｙ　Ｉ＋はこのリンクでユーザＸに割り
振られたスロット番号を示すものである。このリンクに
接続されたノードＣの受信手段は以上のようにして生成
された複合フレームを受け取る。ノードＣのサービスマ
ネジャは、宛先のユーザ２がこのノードと接続されたか
どうか、および、ノードＣからノードＢへの生成すべき
複合フレームにおいてユーザＺにスロット“ｚｚ″が割
り振られたことを示す呼出し接続パケットをユーザ２が
ノードＢに送ったかどうかを判断する。ノードＢにおい
てこの呼出し接続パケットが検出されフラグ０１０１“
２２”との正しい関連が検出されるとこの呼出し接続パ
ケットはノードＡに伝搬され、ノードＣとノードＢとの
間の中間的リンクＬ２を制御するノードＢの受信手段に
おけるスロットテーブルが更新される。呼出し接続パケ
ットはリンクＬ１を介してノードＢからノードＡに伝搬
される。

ノードＢのサービスマネジャによってスロットＩＩ　ｔ
　ｔ”がユーザＺに割り振られ、ノードＢとノードＡと
の間のリンクＬ２を制御するノードＢの送信手段により
生成される後続のフレームにおけるＵＣＣフラグが０１
０１“１１”にセットされる。ノードＡにおいて呼出し
接続パケットおよびフラグ０１０１″’ｔｔ”が検出さ
れると、ノードＢとノードＡとの間のリンクＬ１の受信
スロットテーブルが更新され、呼出し初期設定段階およ
び呼出し完了段階が完了する。各ノードにおける交換テ
ーブルは次の場合に更新される。すなわち、呼出し制御
パケット（呼出し要求パケットおよび呼出し接続パケッ
トの総称）が、流出リンクの識別子を有する流入リンク
でのスロット番号とこの流出リンクでのスロット番号と
の連関を含むようそのノードを介して伝搬された場合で
ある。たとえばノードＢにおいて交換スロットテーブル
は、リンクＬ１での“ＸＸ”とリンクＬ２での“ｙｙ”
との連関、およびリンクＬ２での“２２”とリンクＬ１
での’ｔｔ”との連関を追跡する。

呼出し制御パケットはネットワークにおける経路指定の
能力に応じて幾つかの中間的ノードを介して伝搬しなけ
ればならない場合もある。この場合、これまでの説明と
同じオペレーションが各ノードで遂行される。中間的ノ
ードの１つで回線型ユーザのスロットを割り振ることが
できないとわかったときは（これは回線型ユーザに利用
可能な帯域幅が既になくなっているときに起こる）、こ
の中間的ノードは起点ノードにクリア要求バケツトを送
る。ノードＢが中間的ノードでなく宛先ノードであれば
、呼出し接続パケットが、またはスロットの割り振りが
不可能であるときはクリア要求パケットが、呼出し制御
パケットに関連するフラグ０１ｏ１“ｔｔ”と共にノー
ドＢによってノードＡに直接送られる。前述の呼出し初
期設定段階および呼出し完了段階が完了すると、スロッ
ト番号によって参照される新しい全二重回線がノードＡ
とノードＣの間に存在することとなる。これらの回線ス
ロットを伝達するのに使用される帯域幅は非同期式パケ
ットフローからは除外される。

したがって、複合フレームは非同期式パケットフロー専
用のビットをいつでも含んでいなければならない。非同
期式パケットフローのためにとっておかなくてはならな
い最小限の帯域幅を決めるのは、ノードのサービスマネ
ジャである。実際には呼出し制御パケットは、送信に必
要な同じ数の複合フレームにおいてこれらのビットを使
って送られる。この最小限の数に達したときは、付加的
な回線スロットを確立しようとする試みは拒層される（
クリア段階）。呼出し初期設定段階および呼出し完了段
階と共にこれまでの説明と同じメカニズムが回線型ユー
ザのスロットを削除するためのクリア初期設定段階およ
びクリア完了段階のために用いにれる。ただしＣフラグ
ビットは１ではなくゼロにセットされ、呼出し要求パケ
ットおよび呼出し接続パケットの代わりにクリア要求パ
ケットおよびクリア確認パケットがそれぞれ使用される
。こうして、呼出し初期設定段階および呼出し完了段階
の間に既に割り振られた回線スロットが削除される。

これまでの説明では、呼出し制御パケットはスロットの
付加および除剤をすべきフレームとして同じリンクで伝
送されるものと仮定したが、これは必須要件ではない。

呼出し制御パケットは、同じノードに接続された複数の
リンクのうちのどのリンクで回線スロットを付加し又は
削除すべきかを指定するネットワークのノードによって
中間的リンクを介して送ることができる。フラグはこれ
らのリンクを介して送られるフレームにおいて変更され
る。各ノードのサービスマネジャは２つの情報を待つ。

１つは制御パケット中のスロットおよびリンク番号であ
り、もう１つは新しいＵＣＣフラグである。

一般的にいうと２つのノード間の回線接続の確立には、
第１１図に示したような一意的なリンクＬ１の代わりに
４つまでの異なるリンクが関係することが多いニ ー呼出し要求パケットを移送する第１の流入リンク、こ
の場合、呼出し制御情報はスロット番号の他に被呼番号
と、起呼番号と、回線スロットを確立すべき第２の流入
リンクの識別子と、を含む。

一呼出し接続パケットを移送する第３の流出リンク、こ
の場合、呼出し制御情報はスロット番号の他に被呼番号
と、起呼番号と、回線スロットを確立すべき第４の流入
リンクの識別子と、を含む。

これまで本発明に基づく動的割振りのメカニズムを第２
Ａ図および第２Ｂ図に示す形式を有する複合フレームを
用いるような特定の環境において説明したが、本発明の
動的割振りの概念は、この形式のものに限らず他の形式
を有するフレームにおいても実現できることはいうまで
もない。

Ｅ１発明の詳細 な説明したように本発明によれば、回線交換ビットおよ
びパケット交換ビットの帯域幅の動的な割振りが可能と
なり、効率のよいデータ通信を行うことができるように
なる。

【図面の簡単な説明】

第１図は本発明に基づく回線交換ビットおよびパケット
交換ビットの帯域幅の動的割振りを説明する図、第２Ａ
図および第２Ｂ図は本発明を適用することのできる複合
フレームの構成例を示す図、第３図は複合フレームに関
するパラメータを計算するステップを示す図、第４図は
２つのノード間におけるパケット交換経路および回線交
換経路を示す図、第５図は複合フレームから１つの完全
なパケットへの対構成を示す図、第６図は１つのノード
に接続された流出リンクの送信インターフニー図− 一部において複合フレームを生成する送信手段を示す図
、第７図は１つのノードに接続された流入リンクの受信
インターフェースにおいて複合フレームを受信する受信
手段を示す図、第８図は第６図の送信手段における送信
論理５６の構成を示す図、第９図は第７図の受信手段に
おける回路１２８−１の構成を示す図、第１０図は通信
ネットワークの隣接する２つのノード間におけるプロト
コルおよびインターフェースを説明する図、第１１図は
本発明を適用することのできる通信ネットワークの構成
の一部を示す図である。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　頓　　宮　　孝　　−（外１名） １ルク、パラメータの計、箕 第３図 及び回線交換経路

Claims (1)

1. 【特許請求の範囲】 フラグによつて区切られ且つ同期式回線交換ビットのス
   ロットおよび非同期式パケット交換ビットを含むフレー
   ムを用いることにより、リンクを介して接続されたノー
   ドの間でデータの交換が行われるような通信ネットワー
   クにおいて、前記ノードの各々に下記の（ａ）ないし（
   ｃ）の手段を具備したことを特徴とするデータ通信シス
   テム。 （ａ）スロットの付加または削除がなされるフレームに
   先行するフラグの値を、スロットの付加または削除がな
   されることおよび該付加されるスロットの番号または削
   除されるスロットの番号を示すような値に変更する手段
   。 （ｂ）通信ネットワークにおけるノードを介して伝搬さ
   れる呼出し制御パケットであつて呼出し制御情報および
   付加されるスロットの番号または削除されるスロットの
   番号を含む呼出し制御パケットを送出する手段。 （ｃ）呼出し制御パケットおよびフラグを受け取り該受
   け取つたフラグの値に応じて後続のフレームにおいてス
   ロットを付加しまたは削除する手段。