JPH08214011A

JPH08214011A - Ａｔｍ型のフローにセルを挿入する方法及びその実施装置

Info

Publication number: JPH08214011A
Application number: JP31475195A
Authority: JP
Inventors: Jean-Yves Tremel; トルメルジャン−イヴ; Bertrand Mathieu; マシューベルトラン
Original assignee: CENTRE NAT ETD TELECOMM; France Telecom SA; Centre National dEtudes des Telecommunications CNET
Current assignee: CENTRE NAT ETD TELECOMM; Orange SA; France Telecom R&D SA
Priority date: 1994-11-08
Filing date: 1995-11-08
Publication date: 1996-08-20
Also published as: DE69502686D1; EP0712260B1; EP0712260A1; FR2726710A1; DE69502686T2; FR2726710B1; US5724354A

Abstract

(57)【要約】【課題】ＡＴＭまたは同様の規格による入力セル・フ
ローに、用途に固有のセルまたは保守セルを挿入する方
法が開示される。【解決手段】各受信セルの特性を明らかにするメッセ
ージをリアル・タイムで形成する。このメッセージによ
って、特に、セルの型式に関する情報が与えられる。ユ
ーザ・セルを、選択して、それぞれ、記憶されたセルに
ついて処理操作が実施される時間期間の間記憶する。こ
の処理操作は、特性セル（または保守セル）を生成する
ように形成されたメッセージに基づいて実施する。そし
て、この特性セルを、所定の数のユーザ・セルが送り出
される毎に送り出し、空きセルを除去する。さもなけれ
ば、保留ユーザ・セルを送り出し、空きセルを生成す
る。ＡＴＭネットワークにおける伝送に適用される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば、ネットワーク
の品質またはその一部をなす装置の品質を測定するため
に、ＡＴＭ（非同期伝送モード）型のセル・フローにセ
ルを挿入する方法に関する。

【０００２】

【従来の技術】ＡＴＭ規格による伝送は、固定長の複数
の情報ブロックの伝送によって実施される。伝送される
情報要素の基本量は、４８バイトである。ＡＴＭで伝送
されるブロックは、セルと呼ばれ、ヘッダと呼ばれる５
バイトのラベルによって識別される。従って、セルの全
長は５３バイトである。

【０００３】ＡＴＭ規格は、セル・フローを仮想パス
（ＶＰ）及び仮想チャネル（ＶＣ）に編成することによ
って、いくつかのレベルによる時間的多重化を可能にす
る。

【０００４】従って、全てのＡＴＭセルは、４０９６の
仮想パスＶＰの１つと６５５３６の仮想チャネルＶＣの
１つとに割り当てることができる。セルのパス番号及び
チャネル番号は、それぞれ、１２ビット及び１６ビット
のヘッダのフィールド内に含まれている。従って、各バ
イトのそれぞれのビットに“０”〜“７”の番号が付さ
れる５バイトのヘッダには、１２ビットで定義される仮
想パス番号ＶＰＩ、１６ビットで定義される仮想チャネ
ル番号ＶＣＩ、３ビットで定義されるペイロード・セル
・タイプＰＴインジケータ、１ビットで定義される、セ
ル損失優先順位ＣＬＰインジケータ、並びに、８ビット
で定義され、先行する４つのビットに関連したエラー訂
正コードＨＥＣが含まれている。

【０００５】ＡＴＭネットワークは、そのビットレート
が非常に高くなり、１５５Ｍｂｉｔ／ｓに達する可能性
のある、デジタル情報の伝送を可能にする。

【０００６】ＡＴＭ規格は、ＡＴＭ層に関する保守フロ
ーの挿入を規定している。これらのフローはフローＦ４
及びＦ５である。

【０００７】仮想パスの検証は、予約仮想チャネル（エ
ンド・ツー・エンド・フローＦ４の場合には、ＶＣＩ＝
４、サブネットワーク・フローＦ４の場合には、ＶＣＩ
＝３）で送られるＯＡＭセルを用いてフローＦ４によっ
て実施される。

【０００８】一方、所与の仮想チャネル（フローＦ５）
に関する保守フローは、用いられるセルと同じパスをと
る。それらは、ＰＴフィールドの特定の符号化によって
区別される。

【０００９】特性セル・フローを挿入すると、それが、
保守フローであれ、別の種類のフローであれ、ユーザに
与えられるビットレートを低下させることになる。実
際、この挿入を強制的に実施すると、ユーザに与えられ
るビットレートを損なうことになる。

【００１０】

【発明が解決しようとする課題】本発明の目的は、リア
ル・タイムの挿入を実施可能にすると同時に、どのよう
なビットレートであろうと、ユーザに与えられるフロー
のビットレートを低下させることがない、特性セルの挿
入方法を提供することにある。

【００１１】本発明のもう１つの目的は、該方法を実施
するための装置を提供することにある。

【００１２】

【課題を解決するための手段】従って、本発明によれ
ば、主として、特性セルが挿入される毎に入力フローの
空きセルが除去される、挿入方法が得られる。この除去
は、必ずしも挿入直後に行われるわけではなく、除去す
べき空きセル数がカウントされる。

【００１３】このため、本発明による方法は、入力フロ
ーに前処理操作を施して、まず、受信した各セルの特性
を明らかにする、特にセルの型式に関する情報を与える
メッセージを形成し、次に、ユーザ・セルを選択し、そ
のそれぞれを後続の処理時間の間記憶し、形成されたメ
ッセージに基づいて処理操作を実施して、特性セルを生
成し、所定の数のユーザ・セルが送られる毎に、その特
性セルを送り出して空きセルを除去するか、さもなけれ
ば、保留ユーザ・セルを送るか、または、空きセルを生
成する。

【００１４】本発明の方法に基づいてリアル・タイムに
実施される処理操作によって、入力フローのビットレー
トとは関係なく、また、このビットレートを阻害するこ
となく、セルを挿入することが可能になる。

【００１５】

【実施例】本発明による装置は、セルの入力フローＳ０
を前処理するための前処理回路１００を備えている。

【００１６】この回路によって、各入力セル毎にリアル
・タイムで特性メッセージＭＥを形成することが可能に
なる。このメッセージは、特に、セルの状態、より正確
には、セルの型式に関する表示を備えているので、それ
が空きセルか、ユーザ・セルか、あるいは、別の所定の
型式のセルかを知ることができる。今後、ユーザ・セル
及び非ユーザ・セルは、全て、非空きセルと呼ぶことに
する。ここで、「非ユーザ・セル」は、ＶＣＩ（ＶＣイ
ンジケータ）が１５未満の特性セルである。

【００１７】前処理回路は、さらに、入力フローからの
非空きセルを選択して、それら非空きセルが到着したと
きに、記憶できる。

【００１８】本発明による装置は、さらに、記憶された
メッセージに基づいて、出力フローにおける特性セルの
生成が必要になる時期を知るために使用できる処理回路
２００を備えている。従って、本発明によれば、その処
理回路によって、特性セルを生成し、所定の数Ｘのユー
ザ・セルが送り出される毎に入力フローから空きセルを
除去することができる。

【００１９】この数Ｘに達しない場合、処理回路は、入
力フローのセルがユーザ・セルであろうと空きセルであ
ろうと関係なく、入力フローのセルを順次送り出すこと
ができる。空きセルの送り出しが必要な場合、以下で明
らかになるように、入力空きセルは記憶されないので、
この処理回路がこの空きセルを生成する。

【００２０】前処理回路は、ユーザ・セルを検出して、
各セル毎にメッセージを形成する回路１０１を備えてい
る。この前処理回路はさらに、翻訳メモリ１０２及びＦ
ＩＦＯ型のバッファ回路１０３を備えている。回路１０
１は、まず、セルのヘッダに基づいてユーザセルを検出
して、検出したユーザセルをバッファ・メモリ１０３へ
記憶させ、更に、翻訳メモリ１０２をアドレスすること
ができる。

【００２１】入力フローのセルは、回路１０１によって
翻訳メモリ１０２をアドレスするために利用され、その
翻訳メモリ１０２は、セルの各々ごとにあらかじめ記憶
されたコードを出力する。回路１０１は、このコード及
びセルの情報要素を利用してメッセージを形成する。こ
のメッセージは、仮想パス番号ＶＰＩの符号化に関する
第１のワードＭ１及びセルの型式を表示する第２のワー
ドＭ２を含んでいる。第３のワードＭ３には、セルに含
まれるデータ要素に基づいて計算されるパリティ・ビッ
トＢＩＰ１６が含まれている。セルの型式を表示するワ
ードＭ２は、受信したセルが空きセルか、ユーザ・セル
か、または、非ユーザ・セルであるか、すなわち、例え
ば、ＶＣインジケータが１５未満の保守セルまたはユー
ザ・セルであるかを知るために利用される。

【００２２】回路１０１と処理回路２００の生成回路２
０１の間で流れる情報要素Ｓ３は、受信した各セル毎に
回路１０１によって形成されるメッセージに対応する。
処理回路２００は、メッセージ形成回路から情報要素Ｓ
３を受信して、特性セルの生成回路２０１を具備する。
この処理回路２００は、さらに、生成回路２０１から挿
入の指令を受信すると、バッファ・メモリ１０３の読み
取りによって得られる特性セルをユーザ・セル・フロー
Ｓ５に挿入することができるセル挿入回路２０２を備え
ている。

【００２３】例えば、品質監視保守セルを挿入する事例
を挙げることが可能である。

【００２４】また、仮想パスＶＰＩのＸ番目のセルの後
で挿入が行われる事例を挙げることも可能である。回路
２０１によって処理されるセルは、スタック２０３のボ
トムのメッセージに関するセルである。

【００２５】スタック２０３のボトムにおけるメッセー
ジ値が、フローの挿入が所望されない４０９６の仮想パ
スの１つに属するセル、または、非ユーザ・セルに対応
する場合、該回路は、挿入回路２０２に制御信号Ｓ４を
送って、バッファ・メモリ１０３を読み取り、Ｓ６にこ
のセルを送り出し、そして、回路１０１によって形成さ
れるそのメッセージが、スタック２０３のトップに格納
されることになるセルのために待機状態を命じる。

【００２６】スタックのボトムに格納されるメッセージ
の値が、特性フローを挿入するために探索されるＶＰの
ユーザ・セルに対応する場合、該回路は、この仮想パス
で受信したユーザ・セルのカウンタ２０４を１だけイン
クリメントし、ユーザ・セル及び保守セルに関連した必
要な処理操作を実施する。この処理は、まず、各パスの
各セル毎に、先行セルのフィールドＢＩＰ１６と現在の
セルのフィールドＢＩＰ１６との間で排他的ＯＲ演算を
実施することによって、フィールドＢＩＰ１６の内容を
計算し、次に、ＴＵＣ（全ユーザ・セル）フィールドの
内容を確認することにある。これらの内容は、セル・カ
ウンタの値によって決定される。

【００２７】先行事例と同様、回路２０１は、回路２０
２に、メモリ１０３の読み取り命じる読み取り制御信号
を送り、Ｓ６にユーザ・セルを送り出し、そして、ある
セルに関する待機状態を命じる。

【００２８】スタックのボトムに格納されるメッセージ
の値が、Ｘ番目のユーザ・セルに対応する場合、回路２
０１は、スタック２０３の対応するセルを読み取り、そ
のセルをＳ６に送り出しコマンドをＳ４に送り出す。実
施される処理は、ユーザ・セルに関して上に述べたばか
りのものと同じである（例えば、次のメッセージＳ３に
関する待機状態）。

【００２９】さらに、回路２０１は、保守セルの生成を
求めるコマンドを回路２０２に送る。回路２０１は、こ
のセルのＢＩＰ１６を計算して、ＢＩＰ１６をそのＶＰ
Ｉと共に回路２０２に送る。また、回路２０１は、カウ
ンタ２０５のＭＳＮ（保守シーケンス番号）内容、及
び、カウンタ２０４によって得られるユーザ・セルＴＵ
Ｃの総数も送る。ＭＳＮ内容は、送り出された保守セル
の番号を表す。カウンタ２０５は、送り出される各保守
セル毎に、１ずつインクリメントする。

【００３０】次に、回路２０２が、ユーザ・セルを、さ
らに、保守セルＦＲ［ＶＰＩＯ００４０２０Ｍ
ＳＮＴＵＣＢＩＰ１６ＦＦＦＦＦＦ６Ａ
６Ａ．．．．．６ＡＣＲＣＩＯ］を送るが、これ
は、この例の場合、Ｘ番目のユーザ・セルの直後に品質
監視に関する保守セルを送り出すように選択されている
からである。

【００３１】さらに、回路２０１は、送り出される保守
セルのカウンタ２０６をインクリメントする。どれだけ
の空きセルを除去しなければならないかを知ることがで
きるようにするのは、このカウンタである。

【００３２】スタック２０３のボトムに格納されたメッ
セージの値が空きセルに対応すると、この回路２０１
は、カウンタ２０６がゼロで、メッセージＳ３を待つ場
合には、空きセルの生成を求めるコマンドをＳ４に送
る。このカウンタがゼロでなければ、空きセルは送られ
ず、カウンタ２０６は、１だけデクリメントし、次のセ
ルがすぐに処理される。

【００３３】上述した装置によって、本発明による方法
の実施が可能になる。この方法によれば、特性セルはセ
ルの入力フローに挿入される。

【００３４】既述のように、「特性セル」という用語
は、フローＦ４またはＦ５のためにＡＴＭ規格によって
定義されるような保守セルまたは特定のセル（特定のデ
ータ要素を含む）を意味するものと理解される。

【００３５】保守フローの挿入は、本発明の方法によれ
ば、１つ以上のＡＴＭパスで実施可能であり、全パスで
実施することさえ可能である。さらに、挿入は、ユーザ
のビットレートに関係なく実施される。

【００３６】本発明の方法によれば、特性セルは、単一
の同一仮想パスにおけるＸ個のユーザ・セル毎の間隔で
挿入される。数Ｘは、いったん定めればそれっきりにす
ることもできるし、選択された用途に応じて変更可能に
定めることも可能である。

【００３７】この挿入は、本発明の方法に従い、ユーザ
・フローのビットレートを保つことによって実施され
る。このため、単一の同一パスのＸ個のセルが送り出さ
れると、特性セルが挿入され、空きセルが除去される。
従って、特性セルを挿入した後、空きセルを除去するた
め、その到着を待つことになる。

【００３８】もちろん、空きセルが到着しない場合、及
び、セル数Ｘを超える場合には、特性セルが挿入され、
除去すべき空きセル数がカウントされる。特性セルは、
セルＸとセル（Ｘ＋１）の間隔の任意の時点において送
り出すことが可能である。

【００３９】次に、該装置の動作について詳述する。フ
ローＳ０は、ＡＴＭセル・フローに対応する。受信した
セルは、ヘッダに基づいて検出され、誤ヘッダを有する
セルは除去される。誤ヘッダは、既知の方法で、ヘッダ
・フィールドＨＥＣの内容によって検出される。非空き
セルの検出は、標準的な方法で、空きセル・ヘッダの固
定内容を比較することによって実施される。

【００４０】フローＳ１は、検出される非空きセルに対
応する。これらのセルは、バッファ・メモリ１０３に到
着すると、待機状態にさせられる。待機の時間は、実際
のところ、回路２０１による先行セルの処理の所要時間
に対応する。回路１０１は、ユーザ・セルを検出し、同
時に、フローの各セル毎に、メッセージＭＥを形成する
ことができる。第１のワードＭ１は、望ましい方法で
は、セルが属する仮想パスインジケータＶＰＩ及び仮想
チャネルインジケータの１２ビット符号に対応する。第
２のワードＭ２は、セルの型式（または状態）のインジ
ケータである。

【００４１】既述のように、このワードＭ２によって、
受信したセルが空きセルか、ユーザ・セルか、あるい
は、非ユーザ・セル（典型的には、保守セル）かの表示
が可能である。第３のワードＭ３には、セルに含まれる
データ要素について計算される１６個のパリティ・ビッ
トＢＩＰ１６が含まれている。こうして形成されるメッ
セージは、処理回路２０１に伝送されバッファ・メモリ
２０３に記憶される。

【００４２】望ましい実施例の場合、受信したセルが空
きセルまたはユーザ・セルの場合、翻訳メモリ１０２が
用いられる。既述のように、このメモリによれば、処理
すべき情報のサイズより小さいサイズのワードＭ１を得
ることが可能になる。なぜならば、この符号化なしで、
セル毎に３２ビット（ＶＰＩ＋ＶＣＩ）が存在すること
になるからである。

【００４３】ＡＴＭ規格におけるフローＦ４に関する定
義のように、挿入すべきセルが保守セルであれば、ワー
ドＭ１は、翻訳メモリに通さずに、直接形成される。こ
れは、セルの仮想パスインジケータＶＰＩである。

【００４４】本発明の方法によれば、これらのメッセー
ジは、バッファ・メモリにあらかじめ格納されたセルの
処理に要する時間期間の間、バッファ・メモリに記憶さ
れる。このメモリは、ＦＩＦＯ型式である。メッセージ
は、順次読み取られて、回路２０１によって処理され
る。

【００４５】リセット時、バッファ・メモリ１０３が所
定数Ｍのメッセージを備えていることが予測される。こ
れによって、実フローにＭ個のセル分の遅延が導入され
る。しかし、この遅延は、制約にはならないほど十分に
わずかなものである。

【００４６】こうして記憶されたメッセージは、数Ｍに
達するやいなや、次々に読み取られる。ユーザ・セルの
メッセージＭＥを読み取ると、セルＸ＋１のメッセージ
が記憶される。この場合、メモリには、常にＭ個のメッ
セージが含まれている。

【００４７】セルＸに関するメッセージＭＥを読み取る
ことによって、セルの状態を示すワードＭ２の内容が分
かり、従って、適正な処理操作の実施が可能になる。

【００４８】特性セルを挿入する必要がない限り、すな
わち、同じ仮想パスの少なくともＸ個のセルが回路２０
２の出力から送り出されていない限りは、バッファ・メ
モリ２０３のメッセージが引き続き読み取られ、読み取
られたセルは引き続きバッファ回路１０３に送り出され
る。

【００４９】読み取られたメッセージがＸ番目のユーザ
・セルを表している場合、回路２０２は、ＦＩＦＯ型の
バッファ回路１０３を読み取ることになり、次に、特性
セルが生成され、メッセージＳ３を待つことになる。空
きセルを表した後続メッセージの最初のメッセージにお
いて、このメッセージは送り出されず、新しいセルに対
応するメッセージの到着を待たずに、次のメッセージが
読み取られる。

【００５０】従って、特性セルの挿入が、空きセルの除
去によって補償される。従って、検討されるＶＰのビッ
トレートは保持されることになる。

【００５１】本発明をより明確に理解するため、次に図
２の図面を参照することにする。

【００５２】この図には、スタック２０３のセルによっ
て形成されるメッセージの移動が示されている。

【００５３】このスタックがＭ＝３のメッセージによっ
てリセットされるものと仮定する。これは、これら最初
の３つのメッセージの到着する間、処理が行われないこ
とを表している。処理はセル１のメッセージによって開
始する。それが空きセルであると仮定する。

【００５４】次に、回路２０１は、回路２０２に対し
て、それが空きセルを再構成し、送り出さなければなら
ないことを表した指示を送る。この回路２０１は、次の
セル（セル１４）からのメッセージを待つ。

【００５５】この回路２０２は、次に、例えば、ユーザ
・セルであるセル２のメッセージを処理し、次のセル
（セル４）からのメッセージを待つ。

【００５６】処理すべきセル（セル３）がＸ番目のセル
であると仮定する。次に、このセルを送り出し、さら
に、特性セルを送り出さなければならない。従って、こ
の時間中に、２つのセルが到着する：これらは、セル６
及び７であり、そのメッセージは、スタックのトップに
格納される。従って、このセルには、今やＭ＋１＝４の
メッセージが含まれており、挿入されるセルのカウンタ
は、０＋１＝１に等しい。回路は、次に、ユーザ・セル
であるセル４のメッセージを処理し、セル８のメッセー
ジを待つ。

【００５７】セル５のメッセージは、それが空きセルで
あり、挿入されるセルのカウンタがゼロではないことを
表している。従って、この場合、このセルを除去しなけ
ればならない。このセルが送り出されることはなく、該
回路は、その次のセルのメッセージが到着するのを待た
ずに、次のセル６のメッセージを処理する。スタックに
は、従って、Ｍ＋１−１＝Ｍのメッセージが含まれ、挿
入されるセルのカウンタは、１−１＝０に等しい。

【００５８】次に、該回路は、次のセル９からのメッセ
ージを待つ。従って、１つの「セル期間」中に、２つの
セルを処理することになる。

【００５９】セル７のメッセージは、それが空きセルで
あり、カウンタがゼロであることを表している。従っ
て、このセルは送り出され、該回路は、次のメッセー
ジ、すなわち、セル１０のメッセージを待ち、以下同様
に継続される。

【００６０】この例の場合、フローのＸ番目のセルの直
後に特性セルを送るようになされている。特性セルを形
成するのに必要な要素をセーブし、これらのセルをカウ
ントして、そうする必要がある時に挿入し、同時に、本
発明に従って空きセルを除去することによって、挿入を
遅延することができるのは明らかである。

【００６１】以下の説明については、図３及び図４の図
面を参照する。

【００６２】図３には、セルに１〜１３の番号が付与さ
れ、異なる型式のセルが表示の凡例に基づいて明確に示
された、入力フローの最初の行に関する略図が示されて
いる。第２の行には、保守セルを挿入し、表示の位置、
すなわち、同じ仮想パスＶＰ５６におけるＸ番目のセル
の後（例えば）の空きセルを除去した後、結果として生
じるフローが示されている。

【００６３】図４には、第２の異なる実施例が示されて
いる。この異なる実施例によれば、保守セルは、第１の
行に示されたフローに導入されるので、それは、同じパ
スＶＰ５６の２つのセル（その最初のセルがＶＰ５６の
Ｘ番目のセル）の中間に位置することになる。

【００６４】単一の同一パスの２つのセル間における中
点は、その間の時間的な距離、すなわち、ビットレート
によって確定する。実施すべき内容が、ビットレートを
測定し、それを２で割って、挿入すべきセルの位置を確
認することであるため、この距離は簡単に測定すること
が可能である。

【００６５】図５、図６、及び、図７の図面には、上述
した装置に関する可能性のある３つのレイアウトが示さ
れている。

【００６６】図５及び図６は、セルの挿入がＡＴＭ装置
内において実施される事例に対応する。

【００６７】実際、図５に示すように、シャッフラまた
はスイッチ４００の上流側に上述した装置を配置するこ
とによって、上述した装置をシャッフラまたはスイッチ
にレイアウトすることが可能である。

【００６８】インターフェイス３００によって、ＡＴＭ
レベルと物理的レベルのマッチングがなされる。

【００６９】さらに、上述した装置は、ネットワーク端
末においてレイアウトすることも可能であるが、この場
合、図６に示すように端末からの出口に配置されること
になる。

【００７０】図７は、挿入がＡＴＭ装置の外部で実施さ
れる場合に対応する。

【００７１】この場合、上述した装置はネットワークの
ライン上に配置される。上述した装置は、このラインを
伝送されてくるフローを受信し、（保守）セルの挿入
後、ネットワークのラインにこのフローを送り出す。こ
の場合、ネットワークの品質を測定するため、受信側に
測定装置５００が設けられる。

【００７２】例えば、上述した装置は、回路１０１及び
２０２に関して、ＸＩＬＩＮＸプログラマブル論理回路
が用いられ、回路２０１に関して、リアル・タイム（セ
ル時間）の処理が実施可能なＤＳＰ型の高速プロセッサ
が用いられた。ＤＳＰ型の高速プロセッサの場合、どの
ようなビットレートであろうと、フローＦ４またはＦ５
並びに特定のフローを挿入することが可能である。

【図面の簡単な説明】

【図１】本発明による装置の原理に関する概略図であ
る。

【図２】スタック２０３内におけるメッセージの移動
を示す図である。

【図３】１つの実施例による入力フローと出力フロー
を示す図である。

【図４】別の実施例による入力フローと出力フローを
示す図である。

【図５】１つのレイアウトに関するブロック図であ
る。

【図６】別のレイアウトに関するブロック図である。

【図７】更に別のレイアウトに関するブロック図であ
る。

【符号の説明】

１００前処理回路１０１メッセージ形成回路１０２翻訳メモリ１０３バッファ・メモリ２００処理回路２０２処理回路２０４カウンタ２０５カウンタ２０６カウンタ３００インターフェイス４００シャッフラまたはスイッチ５００測定装置

Claims

【特許請求の範囲】

【請求項１】どのようなビットレートでも、フローが
特にユーザ・セル及び空きセルを含む、ＡＴＭ規格また
は同様の規格に基づいて、入力セル・フローに特性セル
・フローを挿入する方法において、入力フローにリアル・タイムで前処理操作を施して、ま
ず、受信した各セルの特性を明らかにする、特にセルの
型式に関する情報を与えるメッセージを形成し、次に、
ユーザ・セルを選択し、そのそれぞれを後続の処理時間
の間記憶し、形成されたメッセージに基づいてリアル・タイムの処理
操作を実施して、特性セルを生成し、所定の数のユーザ
・セルが送られる毎に、その特性セルを送り出して空き
セルを除去するか、さもなければ、保留ユーザ・セルを
送るか、または、空きセルを生成することを特徴とする
セル・フローの挿入方法。
【請求項２】仮想パスに対する特性セルの挿入を、フ
ローのＸ番目のセルが出現した直後に実施し、この挿入
後または挿入中に、フローに空きセルが出現するとすぐ
に、空きセルの除去を実施することを特徴とする請求項
１に記載のセル・フローの挿入方法。
【請求項３】仮想パスに対する特性セルの挿入を、該
仮想パスのＸ番目のセルと（Ｘ＋１）番目のセルの間の
時間間隔における任意の瞬間に実施し、除去する空きセ
ルがなければ、その数をカウントとすることを特徴とす
る、請求項１に記載のセル・フローの挿入方法。
【請求項４】挿入されたセルが、品質監視の保守に関
するセル（Ｆ４またはＦ５セル）であることを特徴とす
る、請求項１〜３の内の１項記載のセル・フローの挿入
方法。
【請求項５】挿入されたセルが、特定の用途に関して
規定された特定のフローのセルであることを特徴とす
る、請求項１〜４の内の１項記載のセル・フローの挿入
方法。
【請求項６】請求項１〜５の内の１項記載のセル・フ
ローの挿入方法に従ってセル・フローを挿入する装置で
あって、各入力セル毎にリアル・タイムでメッセージを形成し、
さらに、ユーザ・セルを記憶するため、ユーザ・セルを
検出するリアル・タイム前処理手段と、ユーザ・セルをカウントし、特性セルを生成し、Ｘ個の
ユーザ・セルの伝送後に特性セルを伝送し、空きセルを
除去するリアル・タイム処理手段とを具備することを特
徴とするセル・フローの挿入装置。
【請求項７】前処理手段が、特性セルの生成手段と、
翻訳メモリと、バッファ・メモリとを具備することを特
徴とする、請求項６に記載のセル・フローの挿入装置。
【請求項８】前処理手段が、特性セルの生成手段と、
翻訳メモリと、生成したセルを出力フローに挿入するた
めの手段とを具備することを特徴とする、請求項６に記
載のセル・フローの挿入装置。