JPS62108639A - 確率時分割多重方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 戸Ｉ」ア；　、ｈ　ｑりλ」（す□ｍ二坦う−４１了し
本発明は、マルチプレクサとデマルチプレクサに関し、
特に、データを高速で多重化、非多重化する方法と装置
に関する。本発明は１００ＭＢＰｓ以」−の速度でデー
タを多重化、非多重化するのに特に好適である。

本発明は、高速転送速度で、パケット化されたデータを
低価格で、操作が簡単で、且つ確実に多重化、非多重化
する）−めの方法と装置を提供する。

従迷ｐ−珠朱 多種多様な多重化法が、この技術分野で知られ、多重デ
ータソースを単一のデータ・ストリームに結合させるた
め、色々な場所で使われている。典型的な例としては、
同期時分割多重方式（ＴＤＭ）、統計時分割多重方式（
Ｓ　Ｔ　ＯＴ　Ｄ　Ｍ）、パケット交換多重方式（ＰＳ
ＷＭ）がある。統計時分割多重方式におけろ関連術語は
、まだ、十分には標準化されていない。本明細書の場合
には、ＳＴＯＴＤＭはドール（Ｄ、　Ｒ，Ｄｏｔ　ｌ）
著「データ・コミｊニケーション（Ｄａｔａ　Ｃｏｍｍ
ｕｎｉｃａｔｉｏｎｓ）　ｊ　（ウィリー・インクサイ
エンス・パブリケーンヨン、　１９７８年（Ｗｉｌｅｙ
−１ｎｔｅｒｓｃｉｅｎｃｅ　Ｐｕｂｌ’１ｃａｔｉｏ
ｎｓ、１９７８）　）の第７−８図において定義づけら
でいるものを用いている。これらのうちのどの技法も、
広周波数帯域網に適用される場合、実施に高コストかか
かったり、他の欠点があるため、十分な性能を発揮する
ことはできない。例えば、各々のデータソースは、従来
のＴＤＭては、データのフレームにおいて、予定時間ス
ロットが割り当てられている。もし、与えられた時間に
、データソースがデータを供給しなければ、その時間ス
ロットは依然として予約され、そのデータだけのために
予約されている予定時間間隔内には、ひとつのデータも
転送されない。従って、従来のＴＤＭは、バーストデー
タや、データの連続ストリームの形式では存在しそうに
ないデータを転送するのに使用すると、帯域幅を無駄に
している。ＳＴＯＴＤＭは、必要に４一 応じて帯域幅を統計的に割当てることによって、不十分
な帯域幅の利用に関する問題を幾分緩和している。この
問題は、一般にアドレス情報のフラグとフィールドを含
むヘッダでデータの各セグメントを先行させることで緩
和されるが、このアドレス情報が、アドレス読み取りに
よって各セグメントのデータがどこに送られるべきかを
ＳＴＯＴＤＭのリンクレベルに決定させるようになって
いる。フラグはセグメントの開始を示すために使用され
ろ。この技術は、帯域幅の点では、より効果的ではある
が、フラグ・デコーダやアドレス・デコーダを備えるこ
とが必要であるために、実現するためには、非常に複雑
な構成となる。さらに、ＳＴＯＴＤＭでデータを数百Ｍ
ＢＰＳ以上の高速度で多重化、非多重化するのにかなっ
たアドレス・デコーダを実現することは、現時点では非
常に費用がかかり、技術的に困難である。

パケット交換もまた、ＳＴＯＴＤＭに関する上記説明と
同様の理由のため、高周波での実現が困難である。ＰＳ
ＷＭシステムにおいて、データ・パケットは、ふつう、
システムの各レベルで使われるソースアドレスや、宛先
アドレスやパケット長のような他の情報等を含むヘッダ
によって先行される。適切に、データ・パケットを送る
ために、このヘッダはＳＴＯＴＤＭの場合と同じぐらい
多く読み取り、解釈されなければならない。それゆえに
、ＰＳＷＭは帯域幅の点で最も有効な多重化技術の−っ
であると一般的には考えられているが、これによっても
、また、データの高速転送の実現は、困難である。また
、ＳＴＯＴＤＭもＰＳＷＭも本質的には非同期式で、一
般的には同期式データを送受信するためにバッファ装置
と再同調装置を使わなければならないのである。

一般的には、パケット交換ネットワークは対応する回路
切換ネットワークよりも帯域幅をより多く利用できる。

従って、より良く帯域幅の実用化を達成するために、多
くの場合回路切換ネットワークをパケット交換ネットワ
ークに取り換えることが望ましい。しかしながら、超高
速データ転送速度（例えば］、ＯＯＭＢＰＳ以」二）で
は、前述のように、パケットを送るために使える時間は
短いのでデータパケットを処理することは非常に困難で
あり、また、費用がかかる。パケット交換を実施するた
めに専用ハードウェア回路を実用化することによって、
経路指定の問題は幾分軽減されるけれども、システムの
柔軟性が維持されるためには、パケット交換実施におい
てはマイクロプロセッザーノステムを利用することがよ
り望ましい。マイクロプロセッサ−システムにおいては
、マイクロプロセッサーのプログラミングを変化させる
ことにより、システムを個々に多様な状況に適合させる
ことができる。

本発明は、確率時分割多重方式（ＳＴＯｃｈａｓｔｉｃ
Ｔｉｍｅ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎ
ｇ　）またはＳＴＯＴＤＭと称する新しいタイプの多重
方式を導入することによって、上記の問題の解決方法を
提供する。

１００ＭＢ　Ｐ　Ｓ以」二のデータ速度で粗パケット交
換効率を達成するために、この多重化法は、回路切換シ
ステムとパケット交換システムに結合することができる
。本発明によれば、標準エミッタ結合型論理回路（ＥＣ
Ｌ）技術を利用することにより、非常に低価格で２００
ＭＢＰＳの高速度でデータ転送が可能である。高速Ｅ　
ＣＬを使えば、３００Ｍ　ＢＰＳに近い速度までは到達
可能である。カリウムひ素装置や開発中のテクノロジー
を利用することによって、本発明が多数の適用において
、２ＣＰＢＳ以上の速度でデータを確実に転送でき、そ
の利用範囲は広い。

発明の目的 本発明の目的は、多重化技術を改良することにある。

本発明のさらに目的とするところは、パケット交換ネッ
）・ワークの利点の多くを維持し、データを納得の行く
低コスト回路を使用して、高速度で転送を可能にする高
速多重化技術を提供することにある。

本発明の別の目的は、パケットのような環境での同期デ
ータ、非同期データの転送を容易にする多重化配列を提
供することにある。

本発明の更に別の目的は、低価格で低速データヂャネル
を超高速データヂャネルに接続するための多重化配列を
提供することにある。

本発明の目的は、下記の説明で明らかになるであろう。

本発明の一実施例において、本発明はＭ個の考えられる
データパケットから選択されたＮ個のデータパケットの
複数個を多重化する方法であって（ＭはＮより大きいか
または等ししりＭ個のデータパケットの位置とＭ個のフ
ラグ・ワードをフレーム内に配列し、各フラグ・ワード
もそのパケットの位置のうちの設定されたひとつの位置
に対応づ１プ、各フラグワードはそれぞれ対応づけられ
たパケット位置に先行するように各フラグワードと各パ
ケット位置をＭ個のパケットのうちの設定されたひとつ
のパケットに対応づける段階と、Ｎ個のパケットのそれ
ぞれがフレームにＭ−Ｎ個分の満たされないパケット位
置を残すように、対応づけられたパケット位置を満たケ
ように、Ｍ個のパケット位置のうちのＮ個を、Ｎ個のパ
ケットで満たず段階と、Ｎ個のパケットに対応づ（Ｊら
れたＮ個のパケット位置に含まれないパケットに対して
は一つのパケット位置も予約されないように前記パケッ
ト位置に対応づけられたフラグは維持するが、Ｍ−Ｎ個
の満たされないパケット位置のそれぞれを省略する段階
とからなる方法である。

本発明の別の実施例においては、本発明はＳＴＯＴＤＭ
多重データパケットのフレームを非多重化する方法であ
って、それはフレームが複数個の連続配列されたフラグ
を備え、それぞれのフラグがパケットのうちのひとつに
先行してもよいし、パケット不在状態で次に連続したフ
ラグを先行してもよいというものであって、次の第■フ
ラグをフレーム内に置く段階と、第１フラグが第２フラ
グによって続けられるかまたは第１パケツトによって続
けられるかを決定する段階と、第１パケツトが、フラグ
に続くかどうか第１パケツトの経路を指定する段階とか
らなる方法である。この処理は、フレーム全体が処理さ
れるまで繰り返される。

以下、添付図面に従って本発明の好ましい実施例を記述
する。

寒鬼帆 第１図には、ＳＴＯＴＤＭを利用するシステムの全ブロ
ック図が示されている。この例示システムにおいて、（
２０）で示される位置のシステムユーザは、需要家構内
装置（ｃＰ　ＥＸ２２）を利用して、多重化されて送ら
れて来たデータを分離し、ビデオ電話（２４）やテレビ
受像器（２６）、（２８）、また、考えられ得る他のサ
ービス用のデータとして用いる。

ＣＰ　Ｅ　（２２）は、伝送回線（３２）を経由して遠
隔マルチプレクサ（３０）からのデータを受信し、伝送
回線（３４）を経由して、遠隔マルチプレクサ（３０）
へデータを伝送する。一般に、本システムは、データ送
信よりもデータ受信のために利用されることが多い。例
えば、本システムは、テレビ信号を受信するのに利用す
ることがあっても、テレビ信号を伝送するのに利用され
ることはほとんどない。（しかしながら、本発明の趣旨
からして、この可能性を除外するものではない。）それ
ゆえ一般的に、伝送回線（３２）は実質」二、伝送回線
（３４）よりも高速の伝送回線である。

＝１１＝ 遠隔マルチプレクサ（３０）は、複数の伝送回線を介し
て中央側（ｃＳ　Ｘ３６）に接続されている。中央側（
３６）は他の場所に截かれた種々の遠隔マルチプレクサ
にデータを分配するために、地理的に見て中央の位置で
種々の交換機能と信号発生機能を備えている。

ビデオ電話通信のような両方向通信をするためには、別
の位置（３８）における第２ユーザにもビデオ電話（４
０）とＣＰ　Ｅ　（４２）を備えさせ、伝送回線（４４
）と（４８）を介して遠隔マルチプレクサ（３０）に連
結される。第１図のシステムを介して伝送されるデータ
の最も望ましい形態は同期データの形をとっている場合
である。非同期環境では、他の種類のデータ、例えばコ
ンビコータ端末データあるいはＴＳＤＮ（統合サービス
デジタル網）データを利用すれば、より有利に実施でき
る。効果的に伝送回線と帯域幅を利用しながら、両種類
のデータをより有利に収容ずろためには、第２図に示さ
れた多重設計を用いる。本発明の多重化によると、それ
ぞれ考えられるデータパケットがフレーム（５０）＝１
２− において、順次、位置を割り当てられている。各パケッ
トは、第２図で指定されるフラグ・ワードによりそれぞ
れＦ。、Ｆｌｌ・・・Ｆｎによって先行される。

本発明は、固定長フレームか、あるいは可変長フレーム
のどちらかを使用することにより実施してもよい。この
ことは、下記に示す例を考察すれば、より明確な理解が
得られる。本発明の開示の大部分は、固定長フレームの
使用に関するものであるが、固定長のフレームは、可変
長フレームの、より一般的な場合の部分集合にすぎない
ので、本発明は固定長フレームの利用にかぎられるもの
ではない。はぼ最適な帯域幅利用のために可変長フレー
ムを普遍的に使用してもよいというのが一般的な場合で
ある。しかしながら、このように使用すれば、同期デー
タを収容する際幾分、回線にインタフェースするのが複
雑になりかねず、このことは、本発明を考察ずればより
十分に理解できるはずである。可変長フレームを使う一
般的な場合に比べ、このようなシステムを開発する場合
には、より多くの制約が賦課されるため本発明を説明す
るに当たって、固定長フレームを使った実施例について
言及する。しかしながら一般には、可変長フレームでの
実施例の方が、帯域幅に関して、より効果的であり、そ
れゆえに、より頻繁に提出されている。

好ましい実施例によると、ＦｏからＦｎまでのそれぞれ
のフラグが、パケットの開始を示すのに使われる同一の
二進のワードであるということにも注意を向けるべきで
ある。本実施例では、フラグのそれぞれを、例えばＦｌ
というように添字表記法を使用するよう指定してもよい
が、このことは、フラグのそれぞれが、異なる二進のワ
ードであるという意味に解釈すべきでない。逆に、好ま
しい実施例では、各ワードは同一である。本実施例では
、添字表記法は、個々のフラグそれぞれを識別する際の
便宜上、またそのフラグをパケット位置のうちのひとつ
に明確に対応づけるために使われているにすぎない。し
かしながら、本発明の精神から逸脱しない限り、限られ
た数のフラグワードやフラグピットを利用することが可
能である。その際、等しい数のフラグ検出器が利用され
ている。例えば、パケット位置が一杯か空かを知らせた
り、パケットの長さを示したりするのにフラグの値が使
われているような実施例においては、このことが有益で
あることもある。

本実施例においては、図中のＳ。からＳｎで指定された
二進のスロット識別ワードが、各フラグに続く。Ｓｏか
らＳｎまでの二進のワードのそれぞれは、そのワードに
従うパケットに対し一義的なものとなる。ＳｏからＳｎ
は、どのパケットスロット位置が続くかを指定する二進
のワードであるのが好ましい。即ち、Ｓｏはスロット０
、Ｓｌはスロットト・と表イっす。例えば、もし２５６
個の可能パケット位置があるとすると、Ｓｏは、０００
０００００の値に割当てるのが好ましい。同様に、Ｓｌ
は０００００００１の値に割当てられ、Ｓｎ（５２５５
）は１１１１１１１１の値に割当てられる。二進ワー１
’　ＳｏからＳｎは、本発明においては超高速で同期化
の保存を補助するメカニズムとして、また、エラーヂエ
ック用装置として利用されている。しかしながら、この
二進のワードは、典型的なパケット交換ンステムで利用
されている宛先コードや宛先アドレスとして解釈される
ものではない。なぜなら本発明に従えば、このワードは
経路指定パケット用のアドレスとしてよりむしろ、同期
化がシステム内で守られているのを確認するためのエラ
ーチェック機能としてのみ使われているからである。

本多重化配列はフラグＦｉの使用に基づいている。

フラグ九は常に周期的間隔をおいて伝送される。

従って、Ｓｏに従われているＦ。を検出することによっ
て、受信ノステムは常にフレーム（５ｏ）の開始がどこ
であるかを決定することができる。Ｆｏが周期的に起る
結果として、パケットの形で置かれている同期情報は、
データの同期受信が行えるように、フレーム（５０）の
開始の近くに置かれる。例えば、パケット０は第１図の
テレビ受信器（２６）用のパケット化されたテレビ・デ
ータを備えるよう利用されてもよい。同様にパケット１
はテレビ受信器（２８）用の同期テレビデータを備える
べく利用すること＝１６〜 ができる。パケット０又はパケット１の大きさについて
は、例えばテレビ信号の一フレーム分を含む程の大きさ
か、もしくは、むしろテレビ信号の一走査線を含む程の
大きさかに適宜選択して設計すればよい。もし、パケッ
ト０とパケットｌの大きさを正確に合わせてフレーム（
５０）の大きさを選択すれば、当業者には複雑なバッフ
ァリングやりタイミングなしに、このようなテレビ・デ
ータが受信機にデコードで容易にデコードされることが
理解されよう。

固定長フレームを用いた本発明での実施例によれば、パ
ケット０からＮを備えるフレーム（５０）は非常に大き
く、実質的に、データ伝送に必要なチャネルの情報より
も多くの情報を含むことができる。しかしながら、いか
なるユーザでも、ある特定の時間に可能なチャネルの全
てを同時に要求することはない。従って、本発明に従え
ば、利用されないパケット位置にある情報は伝送されな
い。

それゆえに、例えば、テレビ受像器２　（２８）が使わ
れておらず、従ってパケｙ　ｔ・Ｉに用がなければ、パ
ケット１は伝送されない。そのかわり、Ｆ２の後にＳ、
にがすく来るので、パケット１の伝送に費やされるはず
の時間は、今や他の種類の通信に利用可能である。この
ことにより、フレームの利用に従って変化するフレーム
長になる。帯域幅の制約にもよるが、チャネルは種々の
データ伝送速度で非常に多くの情報を伝送するように利
用され得るし、データ種類別の使用に関する統計による
と、すべての可能な伝送に要求されるよりずっと少ない
データ容量しか持たないチャネルが利用されていること
がわかる。固定長フレームでの実施例においては、フレ
ーム（５０）の終わりは、Ｆｏの次の周期的伝送の時間
まで、アイドル状態が続いてもよいので、（アイドル状
態の連続を含む）フレームは常に同一の長さとなる。別
の実施例においては、多重化されるデータの量に応じて
フレームの長さを変化させることが可能であるから、ア
イドル状態の連続（ｉｄｌｅ　ｓｅ’ｑｕｅｎｃｅ）は
必要でない。

別の実施例においては、本発明の多重化法は、固有の周
期的性質を持たないフレームでのデータの多重化に使用
できる。このことは、可変長フレームを持つ実施例とし
て前述した。即ち、ＦｏＳｏは、定期的に起る事象では
ない。この別の実施例において（Ｊ１同期データが容易
には収容されないことと、各フレームの終わりにアイド
ル状態の期間は必要がないことを除けば、各フレームは
、第２図の実施例のフレームと同様に構成される。可変
長フレーム反復速度における各フレームが終われば、フ
レームはＦ。Ｓｏから再び開始するだけである。もしデ
ータが全く伝送されないならば、一つあるいはそれ以上
のパケットがデータで満たされるまで、ＦｏＳｏＦＩＳ
ｌＦ、５２ＦｎＳｎの繰り返しパターンが伝送される。

この実施例においては、伝送回線の帯域幅よりもたくさ
んデータを入力すれば、単に、伝送の遅れを引き起こす
だけになる。バッファリングはこのような遅れを補正ず
ろのに必要とされよう。

もしデータ通信歯が平均してシステムの帯域幅を越えな
いならば、深刻な遅れは起こらない。成功の度合に差こ
そあれ、バッファリングと再同期化はもちろん、同期デ
ータ通信型を収容するために−１９〜 使用できる。

固定長フレームを利用すれば、帯域幅の利用効率が減少
することがあっても同期データを単純化されたインタフ
ェースに供給できるシステムを構成できる。図示の例に
おいては、フレーム反復速度は、単純化されたビデオ信
号の同期化を達成するように選ばれている。例えば、Ｔ
１回線等への単純化されたインタフェースを提供するよ
うに他のフレーム速度を選択できるのは当業者には容易
に考えられる。同期装置のインタフェースを軽減するよ
りも帯域幅の最大限の活用の方が望ましい場合は、可変
フレームの速度が使われる。

さて、第１図に図示された、好ましい実施例に使用可能
なパケットの一例をあげる。特に、ＣＰＥ　（２２）に
向かう伝送回線（３２）上のパケットの入力フレームに
ついて説明する。ここで、ＣＰＥ（２２）は、４つのテ
レビ・チャネルと１つもしくはそれ以上のビデオ電話チ
ャネルと多数のデータ通信チャネルの収容が可能である
とする。しかしながら、第１図で図示したように、テレ
ビ・チャネルのう＝２０− ちの２つとビデオ電話一つだけが用いられている。

テレビチャネルは非常にタイミング的に敏感なものであ
るから、テレビ情報のパケットはフレームの始まりに置
かれる。ビデオ電話情報は幾分タイミング的に敏感では
なく、本実施例においては、テレビ・パケットのすぐ後
に置かれる。４つのテレビチャネルに対するテレビパケ
ットは（０）から（３）までの位置に置かれ、ビデオ電
話（２４）に対するビデオ電話パケットは、バケツ）・
位置（４）に置かれる。２つのテレビ・パケットだけが
利用されている状態にあるため、テレビ・パケット位置
のうちの２個所は空となる。例えば、テレビ受像器１（
２６）はパケッｌ−０を受信し、テレビ受像器２　（２
８）はパケット１を受信し、ビデオ電話（２４）はパケ
ッ）・４を受信すると仮定する。第３図で示されている
フレーム配列は、ただ前述のパケットを備えるだけのデ
ータの典型的なフレームを具体的に示している。Ｆｏと
Ｓ。の後でパケッｌ−０が来て、そのすぐ後にＦ、、　
Ｓ、が続き、さらにパケット１が続く。

パケッｌ−１の後、Ｆ２とＳ、が伝送されるがパケット
２（３番めのテレビ・チャネルを表わす）は伝送される
ことができないため、Ｓ２には即座にＦ３と８３が続く
。同様に、パケット３は伝送されないため、Ｓ３には即
座にＦ４が続く。Ｆ４と８４には、ビデオ電話（２４）
用のビデオ電話情報をもつパケット４が続く。

パケット４に続いて、残りのＦ５．Ｓ５からＰｎ、　Ｓ
ｎまでがある。固定長フレームでの実施例においては、
次の周期のＰｏ、　Ｓｏが起こるまで、フレームの終わ
り部分は遊び（アイドル）コードで満たされている。

本発明は可変長フレームの実施例に利用してもよい。

第４図には、類似のシステムの一例が詳細に示されてい
る。本発明の多重化配列は、非常に広い範囲の様々な発
明に利用されてもよいし、この多重化配列の概念を図示
するためにこの実施例で用いられる例は本発明に鑑みて
、起り得る多くの可能な多重化配列のうちのいくつかを
単に例示するためであって、本発明を制限しているもの
ではない。第４図の例においては、ＣＰＥ　（１００）
は光フアイバーケーブルか他の高速伝送回線（１０４）
を経由して遠隔マルチプレクサ（１０２）に連結しであ
る。

好ましい実施例においてはこのケーブルは、２９０ＭＢ
ＰＳの伝送回線である。この高速回線は遠隔マルチプレ
クサからＣＰ　Ｅ　（１００）に情報を供給するよう使
われている。同様の方法で、伝送回線（１，０６）は、
本実施例においては、４７ＪＭＢＰＳのＤ８３回線であ
るが、ＣＰ　Ｅ　（１００）から遠隔マルチプレクサ（
１０２）へデータを戻すのに用いられる。

本例においては、中央側（１０８）は、４つの伝送回線
（１，１０）、（１１２）、（ｊ、１．４１（１１６）
を経由して遠隔マルチプレクサ（１０２）に連結される
が、この４つの伝送回線は、ずべて標準ＤＳ４伝送回線
が望ましい。

遠隔マルチプレクサ（１０２）も２本またはそれ以上の
送信用伝送回線（１１８）、（１２０）と２本またはそ
れ以上の受信用伝送回線（１２２）、（１２４）を備え
ている。

これらの４回線は、この図では示されていないが、他の
需要家構内装置に連結するために使われている。

伝送回線（１０４）は、ＳＴＯＴＤＭ多重データを、Ｃ
Ｐ　Ｅ　（１００）のＳＴＯＴＤＭデマルチプレクザに
一２３＝ 送る。その時、デマルチプレクサ（１２６）は、（本実
施例においては）（１２８）から（１３８）の８つのイ
ンタフェース回路のそれぞれに非多重化されたデータを
出力する。（１２８）から（１３８）のインタフェース
回路のそれぞれは、インタフェース回路によって処理さ
れている状態にあるデータの種類に依存する種々のタイ
プのインタフェース機能をなす。例えば、（１，２８）
から（１，３４）のインタフェース回路の場合には、恐
らくディジタルデータのアナログ変換が、標準テレビ型
の装置かビデオ電話を作動するために必要である。これ
らの装置においては、バッファリングも、同期化情報を
生み出すための回路構成と同様に必要とされよう。

インタフェース回路（１３６）の場合には、■ＳＤＮサ
ービスが、このネットワークによって提供可能が容易と
なり、インタフェース回路（１３６）が設立されるであ
ろう基準に従ってＩ　ＳＤＮデマルチプレキシングを提
供すると考えられる。同様に、データインタフェース（
１３８）は、多数の潜在力を有するデータ端末装置のた
めのバッファリング機能とデマルヂプレキンングを提供
することになるだろうが、詳細については後述する。

高解像度テレヒインタフエース（１２８）は定義されて
いないが、高解像度テレビシステムに出力を与えるもの
である。本システムは高解像度テレビを収容することが
可能であることは、上記より自明のことであるが、この
サービスに提供するには正確にはどの帯域幅とどの形式
が必要かは、不明瞭である。しかしながら、高解像度テ
レビが完全に定義され標準化される時には、高解像度テ
レビを達成するためには、本システムに変更を加える必
要があろうし、このことは当業者には容易に考えられる
ことである。

本実施例において、標準ＮＴＳＣ方式が、本発明に利用
される。例えば、各テレビ用パケット（パケットＩから
３）にはビデオ信号の一走査線分が盛り込まれる。同期
伝送を達成するために、パケットのフレーム用のフレー
ム反復速度を１５，７５０ヘルツ、即ち、ＦｏＳｏ自身
が６３．４９マイクロ秒毎に反復するよう設定される。

このことにより、合計、最長約１８．４１．２ビツトの
フレームの形成が可能となる。

第５図には、伝送回線（１０４）を介して伝送されるフ
レーム形式が示しである。しかしながら、図示した８つ
のデータパケットすべてが各フレームに含まれるわ１プ
ではないことに注目されたい。この場合は単にフラグ、
パケット、Ｓビット用に使われるビットの数を加えるこ
とによって明確になる。第５図に示されているビットの
合計数は３６，６２０である。いかなるフレームも、１
５，７５０ヘルツのフレーム反復制約と２９０ＭＢ　Ｐ
　Ｓのチャネル速度では、第５図に示されたビットのず
べてを収容することはできないことは明らかである。も
ちろん、本発明によると、ＳＴＯＴＤＭは、回線（１０
４）の最大ローディングの制約があるものの、第５図に
示されているオプションが得られるように利用される。

例えば、大パケット（５，７４６ビツト）のうちのどの
３つのパケットも、与えられた時間で伝送されるが、こ
れにより、合計１．７，３３４ビツトとなり、短パケッ
Ｉ・のうちのただ１つが空になる。この例において、約
５４ビツトのアイドルは、フレームの終わりに伝送され
る。

同様に、もし大パケットのうちのただ２つが、所定のフ
レームで伝送されれば、要求ビットの累計は１１．．５
８８（ＦビットとＳビットを含む）となる。

このことにより、伝送すべき２つの短パケット（６）　
、　（７）の片方もしくは両方のための余地ができる。

明らかに、この状況では、十分な帯域幅利用がなされて
いないが、１５，７５０ヘルツというフレーム反復速度
の使用により、同期パケットの同期化が、かなり単純化
される。

１５．７５０ヘルツの超高速フレーム反復によって、た
だＩＫビット分の情報がパケット（６）、パケット（７
）に割り当てられているが、その２つの小パケットのど
ちらか一方に伝送される情報の効果的なデータ速度は約
１６．１２８Ｍ　Ｂ　Ｐ　Ｓである。これは、１３．４
４０個の多重化された１、、２００Ｂ　Ｐ　Ｓチャネル
か１．６８０個の多重化された９、６００８　Ｐ　Ｓチ
ャネルをパケット７だけに収容するだけで充分である。

従って、パケットが小さくとも、おびただしい量のデー
２フー ータをそれらのパケットを用いて伝送することができる
。

第５図に示ず如く、ＳｏからＳ７は４ビツトのワードと
して伝送される。最下位３ビツトは、カウンターとして
用い、同期チェックのために提供するカウンタとして利
用されるのが好ましい。このことは後述する。最上位ビ
ットは、第５図では全てと０として示されている。この
ビットは、１６の可能なパケット位置まで拡大されたシ
ステムを収容することを可能にしたり、あるいはＨＤＴ
Ｖの解像度を収容するために保存されている。すなわち
、Ｓｏの最上位ビットを二進法の１にすることによって
、デマルチプレクサ（１２６）は、そのビットは一つ以
」二のパケットがＨＤＴＶに利用されていることをあら
れしているものとヒツトを解釈することができる。本発
明の更に別の実施例においては、もっと多くのビットが
Ｓワード（例えば８ビツト）に割当てられろことも可能
である。そのため、Ｓワードは、ごくわずかの量の予備
のビットを設けるだけで、多大なシステムの汎用性のた
めに利用することが可能である。当業者には、このよう
な制御ワードの潜在的な使用性が理解できるであろう。

　回線（１０４）」ｍ、のデータが可変長フレームのＳ
ＴＯＴＤＭを用いて多重化されることができることに注
意されたい。その際、帯域幅の効率が高まって、低速回
線が前述の２９０ＭＢ　Ｐ　Ｓチャネルと同量のデータ
量を収容することができるようになるものと考えられる
。もちろん、同期データ操作を軽減するのを犠牲にすれ
ばこの付加的な帯域幅の効率が得られる。

第４図を参照するに、回線（１０６）上にあるＣＰＥ（
＋００）からの送信データは、（１４４）から（１５０
）のインタフェース回路からの多重化された情報を含む
。ＳＴＯＴＤＭマルチプレクザ（１５２）は第６図に示
されるように、データのフレームを組み立てるために使
用される。適切なデータ圧縮法の利用によって、本シス
テムが（１４４）から（１５０）の４つのインタフェー
ス回路のすべてを収容できるようにビデオ電話が約２０
ＭＵＰＳ毎に占有してもよい。

回線（１０６）ｊ二のデータはどれもタイミンク的に敏
感ではないので、固定長フレームは必要ではなく、また
、パケット　（１９１）、（１！１３）、（１，９５）
、（１９７）はＳＴＯＴＤＭ処理に関連したデータを備
えてもよいし、備えなくてもよい。４つのパケットすべ
てが満たされている例においては、データはすべて、順
次送信されるだろう。Ｉ　ＳＤＮのバーストの性質とデ
ータチャネルにより、標準の４７．３ＭＢ　Ｐ　Ｓ回線
を使い、４つのチャネルすべてが収容可能である。デー
タが平均して使用可能な４７．３ＭＢ　Ｐ　Ｓ以下を必
要としている限り、本システムは、データの著しい遅れ
を引き起すことなく、効果的に作動する。

本発明によれば、ディジタル電話通信用のｌ５ＤＮ設備
を利用することによって、ビデオ電話ザーヒスの他に、
標準の電話ザービスを受けることもできろことを考えて
いる。ＣＰＥ（１００）、遠隔マルチプレクサ（１０２
）、中央側（１０８）もまた、」二連のように正確にデ
ータを多重化するために種々の制御機能を必要とする。

この機能は、ＴＳＤＮ上に制御パケットや呼出準備パケ
ットを利用することによって提供される。これらのパケ
ットは、■ＳＤＮのＤチャネル上で、システムを通じて
送るようにしてもよい。このように、例えばテレビチャ
ネルやビデオ呼出準備にお（）る変更に合わせて適切に
システムを調節するために、呼出準備や中央側交換機能
がなされる。

中央側（１０８）は、本システムに必要な種々の交換機
能を行えるようにするために利用される。さらに、普通
のテレビチャネルや高解像度テレビのような種々のテレ
ビ信号が中央側を介して分散されるであろうが、だから
とて本発明はそれに限定されるべきものでもない。

遠隔マルチプレクサ（１，０２）においては、回線（１
０６）、（１２２）、（１２４）等からのＳＴＯＴＤＭ
多重信号はＳＴＯＴＤＭデマルチプレクサ（１６０）、
（１６２）。

（１６４）によってデマルチプレクスされる。好ましい
実施例においては、可変長フレームＳＴＯＴＤＭを用い
た単一伝送回線（１，１６）を通って伝送させるため、
そのデマルチプレクスされた信号は、ＳＴＯＴＤＭマル
ヂプレクサ（１６６）に送られる。伝−３１＝ 送回線（１１６）上にある、多重化されたフレームのパ
ケットは、中央側内のＳＴＯＴＤＭデマルヂプレクサ（
１６８）においてデマルチプレクスされる。

ＳＴＯＴＤＭデマルチプレクザ（１，６８）の出力は、
パケットスイッチ（１７０）と回路スイッチ（１７２）
に供給される。そしてそれらのスイッチでは、様々な種
類のデータを収容少るために、多少なりとも従来のパケ
ット交換や回路切換が行われる。■ＳＤＮデータとイン
タフェース（１，５０）からのデータは、従来の回路切
換よりも、パケット交換により適合する傾向にあり、そ
れゆえに、パケットスイッチ（１７０）によって制御さ
れている。他方、ビデオ電話は、よりたやすく、回路切
換に適応するため、回路スイッチ（１７２）によって制
御されるであろう。スイッチ（１７０）、　（１７２）
において適宜回路指定が達成されれば、それらの出力は
、可変長フレームのＳＴＯＴＤＭマルヂプレクサ（１７
４）によって多重化される。それゆえに、ＳＴＯＴＤＭ
多重データのフレームは、伝送回線（１１，２）を介し
て遠隔マルチプレクサ（１，０２）に供給される。ＨＤ
　Ｔ　Ｖ信号もまた、伝送回線（１１４）上の伝送用に
、ＨＤ　ＴＶ倍信号ソース（＋７６）を介して、中央側
（１，０８）によって供給される。同様に、標準テレビ
信号のソースは、伝送回線（＋、！、０）Ｊ二に多重テ
レビチャネルを供給する。

伝送回線（１，１，２）土のＳＴＯＴＤＭ多重データは
、遠隔マルチプレクサ（１０２）内のＳＴＯＴＤＭデマ
ルヂプレクザ（１，８０）によって受信される。また、
多重テレビ信号は、テレビデマルチプレクザ（１，８２
）によって受信され、高解像度テレビ信号は、高解像度
テレビ（ＨＤＴＶ）デマルチプレクサ（１８４）によっ
て受信される。ＣＰ　Ｅ　（１００）においてなされる
選択に従って、コントローラ（１，８６）は、テレビデ
マルチプレクサ（１８２）、ＳＴＯＴＤＭデマルチプレ
クザ（１８０）、ＨＤＴＶデマルヂプレクサ（１８４）
からの適切な出力を選択する。そして、それらのデマル
チプレクサ（１８２）、（１，８０）、（１８４）から
の出力は、伝送回線（１，０４）を通しての伝送のため
、ＳＴＯＴＤＭマルチプレクサ（１８８）に供給される
。同様の方法で、テレビ、高解像度テレビ等のデータｅ
や他のデータは、伝送回線（１１，８）、　（＋２０）
上の伝送に対してＳＴＯＴＤＭマルチプレクサ（１，９
０）、（１９２）によって多重化される。

もちろん、前記一方向１両方向の様々な通信ザービス用
として、家庭加入者型ネットワーク向（プ、あるいは事
業者加入者型ネットワーク向けの例は、ＳＴＯＴＤＭの
利用の一例にすぎない。ＳＴＯＴＤＭは、また、２地点
間多重通信にたやすく利用でき、構内通信ネットワーク
回路配列においてすら利用され得るのは当業者には容易
に理解されることである。

第７図には、ＳＴＯＴＤＭデータ用のデマルチプレクサ
の実施例が示しである。当業者には明瞭であろうが、こ
のデマルチプレクサは、少々変形すれば、フレーム固定
長のＳＴＯＴＤＭかフレーム可変長のＳＴＯＴＤＭのい
ずれにも利用可能である。この実施例においては、ＳＴ
ＯＴＤＭデータは、論理レベル変換作用やノイズフィル
タ作用に適した回線インタフェース（２００）によって
受信される。光フアイバー伝送回線の場合には、回線イ
ンタフェース（２００）は、光エネルギーから電気的論
理信号への変換器を必要とする。回線インタフェース（
２００）は、また受信データからクロック情報を抽出す
るための位相ロックループを備えるのが好ましい。この
クロック抽出回路構成は図示されていないが、第７図の
論理回路のタイミングが正確に行われるためには、この
ような機能が必要であることは当業者には自明である。

回線インタフェース（２００）の出力はシフトレジスタ
（２０２）に供給される。ソフトレジスタ（２０２）の
直列出力が、適切なタイミンク修正のため遅延（２０４
）を通過し、そこから直列入力・並列出力型シフトレジ
スタ（２０６）、　（２０８）へ入力される。ンフトレ
ジスタ（２０６）　。

（２０８）の出力は、レンスタ選択スイッヂ（２１０）
を通って、（２１２）から（２１ｇ）の複数個のバッフ
ァーのひとつへ入力される。もちろん、あるシステムで
のバッファーの数は、デマルチプレクスされるＳＴＯＴ
ＤＭ信号の正確さに依存する。シフトレジスタ（２０２
）はフラグデコーダ（２２０）にも連結されているが、
このフラグデコーダは、各データパケット位置の開始や
先行で用いられるフラグパターンを検出するのに使われ
る。シフトレジスタ（２０２）は、デマルチプレクサの
２，３の局面の処理を監視するコントローラ（２２２）
に連結されている。コントローラ（２２２）は、高速マ
イクロプロセッザーに基づくのが好ましい。フラグデコ
ーダ（２２０）は、カウンタ（２２４）とフラグデコー
ダ（２２０）のマスク出力にも連結されており、そのマ
スク出ノＪは、（２１，２）から（２１８）の各バッフ
ァにも連結されている。コントローラ（２２０）の出力
は、チャネルカウンタ（２２６）に連結され、さらにデ
コーダ（２２８）に連結される。

そしてそのデコーダは、（２１，２）から（２ｉ８）ま
でのバッファのうちのひとつを選択するために使用され
る。

コントローラ（２２２）は、また、誤り検出用の８ワー
ドを検出し、誤り発見の際に必要な誤りフラグと誤り警
報器をも備えている。

フラグ・ワードがシフトレジスタ（２０２）に達すると
、パケットの開始が知らされ、フラグデコーダ（２２０
）は、出力パルスを生成し、カウンタ（２２４）をクリ
ヤーずろ。パケットの最初の８ヒツトと最後の４ビツト
を除くずべてのビットが受信されている間、フラグデコ
ーダは、カウンタ（２２４）によってマスクされる。そ
のため、フラグデコーダ（２２０）は、メツセージパケ
ット内に現われるのと同様な所定のフラグパターンに応
答しない。このように、フラグパターンを、ユーザのメ
ッセージから除外する必要はない。もし、パケットが一
つも伝送されていない状態であれば、実際には最初の８
ビツトは、パケット位置が空で、パケット長さがゼロま
で短縮されたことを示すフラグとなるので、パケットの
うちの最初の８ビツトはマスクされない。

次のフラグが検出されると、カウンタは再びクリヤーさ
れる。データパケットの最後の４ビツトの間、デコーダ
は、次のフラグの受信準備でマスクされない。このよう
に、タイミングエラーが４つ以下でも、システムは機能
し続けることができる。

超高速データ転送速度であるため、タイミングの問題は
、本発明には重大である。コントローラ（２２２）は、
ソフトレジスタ（２０２）とフラグデコーダ（２２０）
にある受信用データから、正確にフレー１、がどこにあ
るかを決定する。重複Ｓワードをヂャネルカウンタ（２
２６）の出力と比較することによって、コントローラ（
，２２２）は、システムが同期化状態にあることを決定
することができる。もし３つ以上の誤りが起こり、その
結果システムがフレームの途中で再同期化されることが
できなくなると、赤い警報器がセットされ、システムは
、再同期化を回復するためにＦ。Ｓｏの組合せを探索す
る。

説明した大多数の回路構成は、　２００ＭＢ　Ｐ　Ｓま
でのデータ転送速度で処理することができる標準の１０
０Ｋ連続Ｅ　ＣＬを用いて実現されてもよい。

特別に選択された高速ＥＣＬの部品を利用することによ
って、回路は、所望の２９０ＭＢ　Ｐ　Ｓでの処理が可
能となる。直列データはシフトレジスタ（２０６）、　
（２０ｇ）で並列データに変換されるため、低価格ＣＭ
ＯＳランダムアクセスメモリが、バッファと多数の制御
機能に利用可能となる。高速ＥＣＬ標準論理ファミリー
よりも速いガリウムひ素性と他の技法を利用することに
より、本発明は２０ＢＰＳに近い速度で容易に処理する
ことができる。

第８図にはフローチャートは、本発明によるデマルチプ
レクサの処理の流れが図示されている。

プロセスはステップ（３００，）で開始し、ステップ（
３０２）では、カウンタは０に設定される。ステップ（
３０４）では、システムはフラグパターンの探索を開始
し、ステップ（３０４）でフラグを発見すると、パター
ンＳｉはチェックされる。ステップ（３０８）において
は、Ｓｉはカウンターのカウントと比較され、カウント
が同数ならば、システムは同期化状態にあることがわか
る。もし同数でなければ、システムは同期化状態にない
ことがわかり、ステップ（３０２）において、カウンタ
ーが再びＯに設定される。

もし、システムが同期化状態にあれば、次に、カウント
がｎ、即ち最終パケットと同数であるかどうか決定する
ために、カウントが検査される。もし、カウントが最終
パケットと同数であれば、ステップ（３１２）において
カウンターは再びＯに設定されるが、もし同数でなけれ
ば、ステップ（３１４）においてカウンターは１だけ増
加する。ステップ（３１６）においては、Ｓｉに即座に
続くデータが、フラグであるかデータであるかを決定す
るために検査される。もし、それがデータであれば、ス
テップ（３１８）において、パケットは宛先バッファー
へと正しく送られる。パケットの最初の８ビツトがデコ
ーダを通過後、デコーダは、データ中のフラグパターン
の発見を妨げるようにマスクされる。

データのうち最後の４ビツトに対応するステップ（３２
０）においては、デコーダはマスクされず、ステップ（
３２２）において、フラグデコーダは、再びフラグパタ
ーンを探索する。フラグパターン発見後、ステップ（３
２４）において、Ｓｉがチェックされ、ステップ（３２
６）において、ＳｉはカウントＣと比較される。カウン
トがＳｉと等いジれば、発生した誤り数が、恐らくＯで
あることがわかる。次にステップ（３１０）に移る。逆
に、ステップ（３３２）において、誤りカウンターが増
加し、ステップ（３３４）において、誤り数が３と比較
される。もし、誤り数が３でない場合には、ステップ（
３２８）に戻るか、さもなければ、赤い警報が発生した
とみなされ、誤りカウンターがステップ（３３６）にお
いて０に設定される。その後、ステップ（３０２）に戻
り、ステップ（３０２）ではカウンターが０に設定され
る。この過程は再び、ｐｏ、ｓ、によって特定されるフ
レームの開始点を探し始める。もちろん、この過程の多
数の変形例は、本発明の精神から逸脱することなく利用
できる。

本発明の多重配列の多数の変形例は、当業者には本発明
の主旨に反することなく考えられる。例えば、低速、即
ち低オーバーヘッド状況にもっと適している第９図に示
される実施例においては、パケットは、図示のようにフ
レームで配列される。

フレームの開始を識別するために、単一フレーム開始ワ
ードが利用される。好ましい実施例におけるのと同様に
、フレーム開始後に続いて、フラグワードか単一ビット
が伝送され、引き続いてパケットが一つ送られるか、あ
るいは何も送られない。

この実施例においては、フラグ０は、例えば、単一ビッ
トの可能性もあり、その場合、ひとつの０は次のビット
が、あらかじめ決められた長さのパケットであることを
示す。しかしながら、もし、Ｆｏが０ひとっならば、パ
ケットは、次のビットがＦ、であることに利用されない
。同様に、もしフラグ１が１ひとつならば、パケット１
は伝送されるが、Ｆ、が０ひとっならば、何も伝送され
なくて、次のビットがＦ２になる。両側においては、フ
ラグは、あらかじめ決められたパケット位置が続くとい
うことを知らせるために用いられる。第１例においては
、各フラグは同一であり、Ｓワードの後のフラグの有無
は、パケットの有無を決定する。

第２例においては、フラグ自体の実際の性質は、パケッ
トがあるかどうかを決定するのに利用される。どちらの
場合においても、フラグの経路指定はあらかじめ決めら
れたパケット位置の順序を利用することで達成される。

パケット上にデータがない場合、そのパケット用の出力
バッファは−っとしてデータを受信しないし、効率よく
読み飛ばされる。そしてさらにもし、バッファによる受
信用のパケットがあれば、順次バッファがアドレス指定
される。

第９図の実施例の変形例としては、Ｆｏｓｏは、第１例
と同様の方法でフレーム開始を決定するよう用いられる
ようにしてもよい。残っているＳワードは完全に省略さ
れ、作動は第９図の実施例に類似する。当業者は、本発
明の多くの変形例を認識するであろう。

この構成を利用すれば、多大な利点が得られ、その中で
も大きな利点は、超高速回路の複雑さを実質的に減少し
ていることにある。本実施例で述べられているデータ転
送速度では、各パケットにヘッダとしてはめこまれた宛
先アドレスを実際に読み取ることで、非常にゆっくりし
た速度でのみパケット交換がなされる。このことを遂行
するためには、パケットは一般に、バッファに記憶させ
た後、コンピューターにより、低速度で読み取られなけ
ればならない。その後、ヘッダはパケットをどこに送る
か決定するために分析され、そのパケットは再び、直列
変換した後伝送される。この処理は非常に遅く、特にデ
ィジタル化された音声伝送において、許容し難い遅れの
原因となる。しかしながら、本発明は、多くの例におい
て、本質的にはより低いオーバーヘッドで作動が可能で
あり、宛先を決定するためにパケットを並べかえる（ｄ
ｉｓａｓｓｅｍｂｌｙ　ａｎｄ　ｒｅａｓｓｅｍｂｌｙ
）必要もなく超高速で作動が可能になる。その結果、ハ
ードウェアを単純化し、超高速通信を容易にする。そし
てまた、音声通信に対しては、本発明によって切換速度
が非常に迅速となり、遅れは非常に少なくなる。その結
果、他のパケット化法が利用される時にしばしば遭遇す
る遅れの問題はなく、容易に実現されることが可能であ
る。

本発明は、パケット交換の費用を削減しつつ、超高速デ
ータ転送速度が利用できるようにする一方で、通常パケ
ット交換ができるなどの利点がある。本発明により、中
央側で利用される切換は、切換されるデータの種類に依
存するパケット切換か回路切換のどちらかでよい。前に
図示したように、いくつかの例においては、両種の切換
を利用することが利益をもたらすこともある。例えば、
×２５集合体とＴＳＤＮヂャネルは、中央側において、
パケット切換をに使うのが好ましい。さらに、これまで
述べてきた以外の他の種類のデータを、本発明に適用す
るのは容易である。例えば、エザーネット（ＥＴＨＥＲ
ＮＥＴ）は、フレームのデータ・スロットで容易に実現
でき、プロトコル翻訳で、実質的には、いかなる種類の
ディジタル情報も、ＳＴＯＴＤＭを利用した本システム
を通して、目に見えないで伝送される。

しかるに、本発明に従って目的、利益を十分に満足させ
る装置が前述のように示されていることは明白である。

本発明は特定の実施例に関連して述べられてきたが、多
数の変形例が、先の説明に鑑みて、当業者には明らかに
なるであうことは自明のことである。

【図面の簡単な説明】

第１図は、２人のユーザとテレビサービスとの間でのビ
デオ電話通信を行うためのシステムブロック図、 第２図は、本発明の一実施例のパケットフレーム配列を
示す図、 第３図は、本発明の一実施例によるバケツトフレームー
例を示す図、 第４図は、第１図と同様のシステムで使用される構成部
品の詳細システムブロック図、第５図は、伝送回線（１
０４）における、第４図のシステムにおけるフレーム配
列と各パケット位置を示す図、 第６図は、伝送回線（１０６）における第４図のフレー
ム配列と各パケット位置を示す図、第７図は、ＳＴＯＴ
ＤＭデマルチプレクサの機能要素を詳細に示すブロック
図、 第８図は、第２図のパケット・フレーム配列に応じて配
列されたＳＴＯＴＤＭ信号を非多重化する過程の工程系
統図を示す図、 第９図は、本発明のパケット・フレーミング配列の別の
実施例を示す図である。 ２２、４２．１００・・・ＣＰＥ。 ２４、４０・・・ビデオ電話。 ２６、２８・・・テレビ受信器。 ３０、１０２・・・遠隔マルチプレクサ。 ３６、１０８・・・中央側。 ５０・・・フレーム。

Claims (1)

1. 【特許請求の範囲】 １、Ｍ＞ＮであるＭ個のありうるデータパケットから選
   択されたＮ個のデータパケットを多重化する方法であっ
   て、 Ｍ個のデータパケットの位置とＭ個のフラグワードをフ
   レーム内に配列し、各前記フラグワードを、前記パケッ
   トの位置のうちの設定された一つに対応づけ、前記各フ
   ラグワードをそれぞれ対応づけられたパケット位置に先
   行するように各フラグワードと各パケットの位置を設定
   された前記Ｍ個の可能パケットの一つに対応づけるステ
   ップと、前記Ｎ個のパケットのそれぞれが、対応づけら
   れたパケット位置を満たし、Ｍ−Ｎ個の満たされないパ
   ケット位置を前記フレームに残すように前記Ｍ個のパケ
   ット位置のうちのＮ個のパケットをＮ個のパケットで満
   たすステップと、 前記Ｎ個のパケットで対応づけられた前記Ｎ個のパケッ
   ト位置に含まれないパケットに対して一つのパケット位
   置も予約されないように前記Ｍ−Ｎ個の満たされないパ
   ケット位置のそれぞれを省略するステップとからなる方
   法。 ２、フレームが複数個の連続配列されたフラグを備え、
   フラグのそれぞれが前記パケットの一つに先行するか、
   または、パケット不在状態で次に続くフラグに先行する
   ＳＴＯＴＤＭ多重データパケットのフレームをデマルチ
   プレクスする方法であって、 （ａ）前記フレーム内に第一フラグを位置させるステッ
   プと、 （ｂ）前記第一フラグの後に第二フラグが続くか、また
   は、第一パケットが続くかを決定するステップと、 （ｃ）前記第一フラグに前記第二フラグが続く場合は、
   前記第一パケットの経路を指定するステップとからなる
   方法。 ３、特許請求の範囲第２項に記載の方法であって、 （ａ）前記フレーム内に第一フラグを位置させるステッ
   プと、 （ｂ）前記第一フラグに第二フラグが続くか、または、
   第一パケットが続くかを決定するステップと、 （ｃ）前記第一パケットに前記第一フラグが続く場合は
   、前記第一パケットの経路を指定するステップと、 （ｄ）前記第二フラグに第三フラグが続くか、または、
   第二パケットが続くかを決定するステップと、 （ｅ）前記第一フラグに第二フラグが続く場合は、前記
   第二パケットの経路を指定するステップとが更に含まれ
   ている方法。 ４、データパケットの確率的タイム分割多重フレームを
   非多重化する装置であって、 フラグパターンを検出するための検出手段と、前記検出
   によって検出されたフラグパターンの数を数えるための
   カウント手段と、 前記カウント手段に応じて、前記検出されたフラグパタ
   ーン数に従ってデータパケットの経路を指定するための
   経路指定手段からなる装置。