JP2769012B2 - セル抜け誤配送検出および訂正方法 - Google Patents

Description

【発明の詳細な説明】 ［概要］ 広帯域IDSN網における非同期転送モードのセル抜けや
誤配送の検出及び訂正方式に関し、 セル誤配送の全ての形態、あるいは１セル抜けや複数
セル抜け及びそれらの連続発生を確実に検出し、訂正す
ることを目的とし、 送信側ではセルにシーケンス番号を付して送信し、受
信側ではシーケンス番号カウンタのカウント値を順次に
更新しつつ、受信したセルのシーケンス番号をシーケン
ス番号カウンタのカウント値と比較することでセル抜け
と誤配送を検出する方法において、一つ前に受信したセ
ルのシーケンス番号とシーケンス番号カウンタのカウン
ト値から１を減じた値とを比較し、その不一致により受
信セルのエラーを検出する受信セルエラー検出過程と、
受信セルエラー検出過程で受信セルのエラーが検出され
た時に、現在受信したセルのシーケンス番号とシーケン
スカウンタのカウント値から１を減じた値とを比較し、
その一致によりセルの誤配送を検出し、不一致によりセ
ル抜けを検出する誤配送検出過程とを含んでなる。

［産業上の利用分野］ 本発明は、広帯域ISDN網における非同期転送モード
（ATM）のセル抜けや誤配送の検出および訂正方法に関
する。

音声、動画像あるいはデータなどのあらゆる通信サー
ビスを統合化した次世代の通信ネットワークとして広帯
域ISDNが研究、開発されている。非同期転送モードは音
声、動画像等の連続情報あるいはデータなどのバースト
情報の発生状態や各々の通信速度に依存することなく、
それら全ての情報をセルと呼ばれる固定長ブロックに変
換して高速転送する技術である。

この非同期転送モードにより音声や動画像等の連続情
報を転送する場合、非同期転送モードネットワーク中で
輻輳等によりセルが消失してしまうセル抜けや、セルヘ
ッドの誤りによるセルの誤配送などが生じる恐れがある
ので、これらのセル抜け・誤配送を検出し訂正できる機
能が必要とされる。

［従来の技術］ セル抜け・誤配送検出訂正方法としては、送信側にお
いてセルに連続したシーケンス番号を付加して伝送し、
受信側では送られてきたセルのシーケンス番号に基づい
てエラーの検出を行う方法がある。

第８図にはかかるセル抜け・誤配送検出訂正システム
の概略構成が示される。

第８図において、51は情報源としての送信機、52は送
信部、53は通信網、54は受信部、55は受信機である。こ
こで送信部52はデータ分割部41とシーケンス番号付加部
42を含み構成される。また受信部54はユーザデータ取出
し部43、ユーザデータバッファ44、シーケンス番号取出
し部45、セル抜け誤配送検出及び制御部46、ダミーセル
発生部47、セル廃棄スイッチ部48、ゆらぎ吸収バッファ
49等を含み構成される。

このセル抜け誤配送検検出訂正システムの動作が以下
に説明される。

まず送信側では、情報源としての送信機51から送られ
てきた任意のデータ長の連続情報をデータ分割部41にお
いて固定長のユーザデータセルに分割し、シーケンス番
号付加部42ではこのユーザデータセルに連続的なシーケ
ンス番号を逐次に付加して通信網53を介して受信側に送
る。

このユーザデータセルのフレームフォーマットが第９
図に示されており、図示の如く、セルはヘッダフィール
ドと情報フィールドからなり、この情報フィールド内に
シーケンス番号SN（ｎ）が付される。このシーケンス番
号は１から最大値Ｋまでの整数であり、この１がらＮま
でのシーケンス番号が繰り返し使われてセルに付され
る。またｎ番目のセルのシーケンス番号はSN（ｎ）で表
されるものとする。

受信側では、通信網53から送られてきた情報セルをユ
ーザデータ取出し部43とシーケンス番号取出し部45に分
配する。ユーザデータ取出し部43では情報セルのシーケ
ンス番号だけを削除し、純ユーザデータのみにしてユー
ザデータバッファ44に送って、ここに一時蓄積する。

一方、シーケンス番号取出し部45では情報セルからシ
ーケンス番号を取り出し、このシーケンス番号をセル抜
け誤配送検出及び制御部46に渡す。

セル抜け誤配送検出及び制御部46では、このシーケン
ス番号等の情報に基づいてセル抜けあるいはセル誤配送
を検出して、セル抜けの場合には、ユーザデータバッフ
ァ44からのデータ中のセル抜けした部分にダミーセル発
生部47により発生したダミーセルを挿入し、一方、セル
誤配送の場合にはユーザデータバッファ44からのデータ
中の誤配送セル部分をセル廃棄スイッチ部48で廃棄し、
それにより受信したセル列に対してセルの再生・廃棄を
行ってゆらぎ吸収バッファ49を介して受信機55に送る。

このセル抜け誤配送検出訂正システムにおけるセル抜
け誤配送検出及び制御部46等の構成法としては、従来、
例えば以下のような二つの方法がある。

一つは、下記の文献 Bruce B.Kittams著、“Circuit Emulation Performan
ce with DS1 and DS3 and Examples,"in T1S1.1/88−41
4.,October 1988. に述べられている方法である。この方法では、受信側に
シーケンス番号カウンタを用意しておき、このシーケン
ス番号カウンタのカウント値SNCを、正常時に逐次に受
信されるセルのシーケンス番号に対応するように順次に
インクリメントし、それにより受信したセルのセル番号
とシーケンス番号カウンタのカウント値SNCを逐次比較
していき、両者が一致していればその番号のセルはエラ
ーなく正しく送られてきたものと判断し、一方、不一致
であった場合にはセル抜けや誤配送等のエラーが発生し
たものと判断するものである。

第10図にはこのセル抜け誤配送検出訂正処理（第８図
中のセル抜け誤配送検出及び制御部46、ダミーセル発生
部47、セル廃棄スイッチ部48での処理に相当する）を行
うための処理手順が示される。図中、SN（ｎ）、SN（ｎ
＋１）はそれぞれは第ｎ番目、第ｎ＋１番目のセルのシ
ーケンス番号を表し、SNCはシーケンス番号カウンタの
現在のカウント値を表すものとする。この第10図の方式
は、二つのシーケンス番号SN（ｎ）、SN（ｎ＋１）と、
シーケンス番号カウンタのカウント値SNCの値により４
つの判定条件を用いて１セル抜けと１セル誤配送を検出
し訂正するものである。

第10図において、まず受信したセルのシーケンス番号
SN（ｎ）とシーケンス番号カウンタのカウント値SNCを
比較し（ステップS21:判定条件ｉ）、これらが一致して
いれば、送られてきたセルは正しいものと判定して、シ
ーケンス番号カウンタのカウント値SNに１を加算して
（ステップS30）、続く他のセルに対してのチェックを
引き続き行う（ステップS31）。一方、不一致であれ
ば、受信セルにセル抜けあるいは誤配送のエラーが生じ
たものと判定する。

エラーと判定された場合には、現在受信したセルのシ
ーケンス番号SN（ｎ）とシーケンス番号カウンタのカウ
ント値に１を加えた値SNC＋１とを比較し（ステップS2
2:判定条件ii）、それによりエラーがセル抜けか誤配送
かを判定する。比較結果が一致であればセル抜けと判定
でき、一方、不一致であれば誤配送と判定できる。

セル抜けと判定された場合には、更に、一つ後に受信
されたセルのシーケンス番号SN（ｎ＋１）とシーケンス
番号カウンタのカウント値に２を加えた値SNC＋２を比
較して１セル抜けか否かを判定し（ステップS23:安定条
件iii）、一致であれば１セル抜けと判定して、その抜
けたセルの位置にダミーセルを一つ挿入し（ステップS2
4）、シーケンス番号カウンタのカウント値SNCに３を加
算して（ステップS25）、チェックを続行する（ステッ
プS31）。

一方、不一致の場合にはシーケンス番号カウンタのカ
ウント値SNCに２を加算して（ステップS26）、チェック
を続行する（ステップS31）。

また誤配送と判定された場合には、一つ後に受信され
たセルのシーケンス番号SN（ｎ＋１）とシーケンス番号
カウンタのカウント値SNCとを比較することで１セルの
誤配送か否かを判定する（ステップS27:判定受験iv）。
一致の場合には１セルの誤配送と判定して、その誤配送
セルを廃棄し（ステップS28）、シーケンス番号カウン
タのカウント値SNCに１を加算して（ステップS29）、チ
ェックを続行する（ステップS31）。不一致の場合に
は、シーケンス番号カウンタのカウント値SNCに２を加
算して（ステップS26）、チェックを続行する（ステッ
プS31）。

以上により受信セルの系列に１セル抜けあるいは１セ
ル誤配送があった場合に、これを検出して訂正すること
ができる。

もう一つのセル抜け誤配送検出訂正方法としては、例
えば特開平１−192289号公報に述べられた方法がある。
この方法は二つのシーケンス番号SN（ｎ）、SN（ｎ＋
１）の値により、その差をとり、予め設定したしきい値
を用いて、その差が１であれば、到着したパケットを受
け取り、２以上であれば［SN（ｎ＋１）−SN（ｎ）−1
mod N］個の擬似パケットを挿入し、その差が０または
シーケンス番号の最大値Ｎより大きければ、到着パケッ
トを廃棄するものである。

［発明が解決しようとする課題］ 前者の第10図によるセル抜け誤配送検出訂正処理で
は、以下のような問題点がある。

誤配送セルのシーケンス番号が、シーケンス番号カウ
ンタの現在のカウント値SNCよりも一つ大きい場合、例
えば第11図に示されるようにシーケンス番号５のセルが
誤配送であった場合、これを検出することができない。
すなわち、このような場合、ステップS21で偽、ステッ
プS22で偽、ステップS27で偽となり、検出不可能であ
る。

１セル抜けではなく、複数セルが一度に抜けたような
複数セル抜けの場合に対処できない。

１セル抜け、あるいは複数セル抜が２回以上続けて生
じたような場合、例えば第12図に示されるように、シー
ケンス番号５、７、９のセルがそれぞれ１セル抜けを生
じないような場合には、これを検出・訂正することがで
きない。

また後者のセル抜け誤配送検出訂正方法では、セル誤
配送が発生した場合、必要なセルも多量に廃棄されてし
まうといった問題点がある。

本発明は以上のような事情に鑑みてなされたものであ
り、その目的とするところは、セル誤配送の全ての形
態、あるいは１セル抜けや複数セル抜け及びそれらの連
続発生を確実に検出ち、訂正することができるセル抜け
誤配送検出及び訂正方法を提供することにある。

［課題を解決するための手段］ 第１図は本発明に係る原理説明図である。本発明に係
るセル抜け誤配送検出方法は、一つの形態として、送信
側ではセルにシーケンス番号を付して送信し、受信側で
はシーケンス番号カウンタのカウント値を順次に更新し
つつ、受信したセルのシーケンス番号をシーケンス番号
カウンタのカウント値と比較することでセル抜けと誤配
送を検出する方法において、一つ前に受信したセルのシ
ーケンス番号SN（ｎ−１）とシーケンス番号カウンタの
カウント値から１を減じた値SNC−１とを比較し、その
不一致により受信セルのエラーを検出する受信セルエラ
ー検出過程S1と、受信セルエラー検出過程で受信セルの
エラーが検出された時に、現在受信したセルのシーケン
ス番号SN（ｎ）とシーケンス番号カウンタのカウント値
から１を減じた値SNC−１とを比較し、その一致により
セルの誤配送を検出し、不一致によりセル抜けを検出す
る誤配送検出過程S2とを含んでなる。

本発明に係るセル抜け誤配送検出方法は、他の形態と
して、上述の形態において、誤配送検出過程でセル抜け
が検出された時に、一つ前に受信したセルのシーケンス
番号SN（ｎ−１）とシーケンス番号カウンタのカウント
値SNCとを比較し、その一致でセル抜けを検出し、その
不一致で複数セル抜けを検出するセル抜け検出過程S5を
更に含む。

本発明に係るセル抜け誤配送検出方法は、更に他の形
態として、上述の形態において、セル抜け検出過程で１
セル抜けが検出された時に、現在受信したセルのシーケ
ンス番号SN（ｎ）とシーケンス番号カウンタのカウント
値に１を加算した値SNC＋１とを比較し、その一致によ
り１セル抜けの単独発生を検出し、その不一致により１
セル抜けの連続発生を検出する１セル抜け単独／連続検
出過程S6と、セル抜け検出過程で複数セル抜けが検出さ
れた時に、一つ前に受信したセルのシーケンス番号に１
を加えた値SN（ｎ−１）＋１と現在受信したセルのシー
ケンスSN（ｎ）とを比較し、その一致により複数セル抜
けの単独発生を検出し、その不一致により複数セル抜け
の連続発生を検出する複数セル抜け単独／連続検出過程
R11とを更に含む。

本発明に係るセル抜け誤配送検出及び訂正方法は、上
述の各形態において、セルの誤配送に対して誤配送セル
を廃棄する誤配送セル廃棄過程S3と、セル抜けに対し
て、抜けたセルの位置にダミーセルを挿入するダミーセ
ル挿入過程S7、S9、S12、S14とを更に含む。

［作用］ 受信セルエラー検出過程S1では、一つ前に受信したセ
ルのシーケンス番号SN（ｎ−１）とシーケンス番号カウ
ンタのカウント値から１を減じた値SNC−１とを比較す
る（ステップS1:特定条件Ｉ）。これらが一致していれ
ば、受信セルにエラーは無かったものと判定でき、その
場合はシーケンス番号カウンタのSNCを１つインクリメ
ントして（ステップS16）、チェックを続行する（ステ
ップS17）。

一方、比較結果が不一致の場合には、誤配送あるいは
セル抜けのエラーが生じているものと判定できる。この
場合には、まず誤配送検出過程S2においてセルの誤配送
が生じているか否かを検出する。それには一つ前に受信
したセルのシーケンス番号SN（ｎ−１）とシーケンス番
号カウンタのカウント値から１を減じた値SNC−１とを
比較する（ステップS2:条件II）。この比較の結果、一
致であれば、エラーはセルの誤配送であると判定でき
る。

いま例えば第２図に示されるように、シーケンス番号
４と５のセル間にシーケンス番号８のセルが誤配送され
たものとする。この場合、シーケンス番号５のセルを現
在受信したセルとすると、現在受信したセルのセル番号
５とその時のシーケンス番号カウンタのカウント値６か
ら１を減じた値５とは一致するので、一つ前に受信した
シーケンス番号８のセルは誤配送であると判定できる。

誤配送と判定された時には、そのシーケンス番号SN
（ｎ−１）のセルを廃棄し（（ステップS3）、シーケン
ス番号カウンタのカウント値を１つインクリメントして
（ステップS4）、チェックを続行する。

一方、誤配送検出過程S2で不一致と判定された時に
は、セル抜けが発生しているものと判定できる。このセ
ル抜けには、１セル抜け、複数セル抜け、更にこれらの
単独あるいは連続発生の場合があるので、これを以下の
手順で検出する。

まずセル抜け検出過程S5において、セル抜けが１セル
抜けか複数セル抜けかを判定する（ステップS5:判定条
件III）。それには一つ前に受信したセルのシーケンス
番号SN（ｎ−１）とシーケンス番号カウンタのカウント
値SNCとを比較し、それが一致していれば、１セル抜
け、不一致であれば複数セル抜けと判定できる。

いま例えば第３図に示されるように、シーケンス番号
４と６のセルの間のセル、すなわちシーケンス番号５の
セルが１セル抜けしていたものとする。この場合、シー
ケンス番号７のセルを現在受信したセルとすると、一つ
前に受信したセルのシーケンス番号６とシーケンス番号
カウンタのカウント値６とは一致するので、１セル抜け
と判定することができる。

一方、例えば第４図に示されるように、シーケンス番
号４と８の間の３つのセル、すなわちシーケンス番号５
〜７のセルが複数セル抜けしていた場合、現在受信した
セルのシーケンス番号を９とすると、一つ前に受信した
セルのシーケンス番号８とシーケンス番号カウンタのカ
ウント値６とは不一致であるので、複数セル抜けと判定
できる。

セル抜け検出過程S5で１セル抜けと判定された場合に
は、更に１セル抜け単独／連続検出過程S6で、その１セ
ル抜けが１回だけの単独発生か、あるいは複数回連続し
て発生した連続発生から判定する。これには、現在受信
したセルのシーケンス番号SN（ｎ）とシーケンス番号カ
ウンタのカウント値に１を加算した値SNC＋１とを比較
する（ステップS6:判定条件IV）。この比較の結果、一
致すれば単独発生、不一致であれば連続発生である。

例えば第２図の場合には、現在受信したセルのシーケ
ンス番号７はシーケンス番号カウンタのカウント値６に
１を加算した値７に一致するから、１セル抜けは単独発
生である。

一方、例えば第５図の場合、シーケンス番号４と６の
間、およびシーケンス番号６と８の間のセルがそれぞれ
１セル抜けしているが、現在受信したセルのシーケンス
番号８はシーケンス番号カウンタのカウント値６に１を
加算した値７に一致しないから、１セル抜けの連続発生
であると判定できる。

１セル抜けの単独発生である場合には、シーケンス番
号SN（SNC−１）のセルに相当する位置にダミーセルを
挿入し（ステップS7）、シーケンス番号カウンタのカウ
ント値SNCを＋３だけインクリメントして（ステップS
8）、チェックを続行する。

一方、１セル抜けの連続発生である場合には、シーケ
ンス番号SN（SNC−１）のセルに相当する位置にダミー
セルを挿入し（ステップS9）、シーケンス番号カウンタ
のカウント値SNCを＋２だけインクリメントして（ステ
ップS10）、チェックを続行する。

またセル抜け検出過程S5で複数セル抜けと判定された
場合には、この複数セル抜けが単独発生か、連続発生か
を、複数セル抜け単独／連続検出過程S11で判定する。
それには、一つ前に受信したセルのシーケンス番号に１
を加えた値SN（ｎ−１）＋１と現在受信したセルのシー
ケンス番号SN（ｎ）とを比較する（ステップS11:判定条
件Ｖ）。比較の結果、一致であれば単独発生、不一致で
あれば連続発生である。

例えば前述の第４図の場合は単独発生であるが、シー
ケンス番号９のセルを現在受信したセルとすると、一つ
前に受信したセルのシーケンス番号８に１を加えた値９
は現在受信したセルのシーケンス番号９と一致るから、
複数セル抜けは単独発生と判定できる。

一方、例えば第６図には、シーケンス番号４と８の間
で３つのセル抜けが、またシーケンス番号８と12の間で
３つのセル抜けが生じている複数セル抜けの連続発生が
示されているが、この場合には、シーケンス番号12のセ
ルを現在受信したセルとすると、一つ前に受信したセル
のシーケンス番号８に１を加えた値９は現在受信したセ
ルのシーケンス番号12と一致しないから、複数セル抜け
は連続発生と判定できる。

複数セル抜けの単独発生と判定された場合には、複数
セル抜けしたセルの数Ｘを次式 Ｘ＝｛Ｘ＋SN（ｎ）−SNC｝mod N により計算して、複数セル抜け部分にその数Ｘの個数の
ダミーセルを挿入する（ステップS14）。ここでＮはシ
ーケンス番号の最大値であり、modはモード計算である
ことを表す。

ダミーセルを挿入したならば、シーケンス番号カウン
タのカウント値SNCを（Ｘ＋１）だけインクリメントし
て（ステップS15）、チェックを続行する。

同様に複数セル抜けの連続発生と判定された場合に
は、セル抜け部分に上記の計算式で求めたＸ個のダミー
セルを挿入し（ステップS12）、シーケンス番号カウン
タのカウント値SNCをＸだけインクリメントして（ステ
ップS13）、チェックを続行する。

［実施例］ 以下、図面を参照して本発明の実施例を説明する。

第７図には本発明の一実施例としてのセル抜け誤配送
検出及び訂正方法を行う回路が示される。この実施例回
路は、前述の第８図におけるセル抜け誤配送検出及び制
御部46、ダミーセル発生部47、及びセル廃棄スイッチ部
48の回路部分に相当する回路であり、第１図に示した処
理を行うためのものである。

第７図において、１、２、３はシーケンス番号カウン
タであり、シーケンス番号カウンタ２は現在のカウント
値SNCを出力し、シーケンス番号カウンタ１は現在のカ
ウント値SNCから１を減じた値SNC−１を出力し、シーケ
ンス番号カウンタ３は現在のカウント値SNCに１を加え
た値SNC＋１を出力する。このシーケンス番号カウンタ
１〜３の出力は比較器５に入力されると共に、シーケン
ス番号カウンタ２からの出力SNCはセル抜け回数計算演
算器６に入力される。

４はシーケンス番号メモリであって、シーケンス番号
取出し部45で現在受信したセルから抽出したシーケンス
番号SN（ｎ）が入力され、これを保持することで、一つ
前に受信したセルのシーケンス番号SN（ｎ−１）と、こ
の一つ前に受信したセルのシーケンス番号SN（ｎ−１）
に１を加えた値SN（ｎ−１）＋１を生成し、これらを比
較器５に送出する。

比較器４は前述の第１図におけるステップS1、S2、S
5、S6、S11での判定条件Ｉ〜Ｖの判定を、各入力信号に
基づいて行う回路であり、マイクロコンピュータ等を用
いてソフトウェア的に実現することも、また論理演算を
行うハードウェア回路で実現することもできる。

セル抜け回数計算演算器６はシーケンス番号取出し部
45からのシーケンス番号SN（ｎ）とシーケンス番号カウ
ンタ２からのカウント値SNCが入力されており、これに
基づいて次式 Ｘ＝｛Ｎ＋SN（ｎ）−SNC｝mod N の演算を行う。ここでＮはシーケンス番号の最大値であ
る。この演算結果Ｘはダミーセル発生・セル廃棄スイッ
チ部７に出力される。

ダミーセル発生・セル廃棄スイッチ部７には、この演
算結果Ｘの他に、比較器５からの判定結果信号とユーザ
データバッファ44からのユーザデータが入力されてお
り、ユーザデータ列のセル抜け部分に対してダミーデー
タの挿入、誤配送部分のデータ廃棄を行って、ユーザデ
ータ列を訂正し、その結果のユーザデータを受信機55に
出力する。

この実施例回路の動作は、第１図について説明したも
のを参照できる。すなわち、比較器５は各入力信号、す
なわちシーケンス番号カウンタの各カウント値SNC−
１、SNC、SNC＋１、現在および一つ前に受信したセルの
シーケンス番号SN（ｎ）、SN（ｎ−１）、値SN（ｎ−
１）＋１に基づいて、受信セルに対して前述の第１図の
判定条件Ｉ〜Ｖの判定を逐次に行い、それにより受信セ
ルにエラーが有るか否か、エラーがあればそれが誤配送
かセル抜けか、またセル抜けであれば、そのセル抜けが
１セル抜けか複数セル抜けか、更にそのセル抜けが単独
発生か連続発生かを判定し、その判定結果信号をダミー
セル発生・セル廃棄スイッチ部７に伝える。

これにより、ダミーセル発生・セル廃棄スイッチ部７
は、受信セルにエラーがない場合には、エーザデータバ
ッファ44からのユーザデータをそのまま受信機55に伝え
る。一方、誤配送と判定された場合には、ユーザデータ
バッファ44からのユーザデータ中の誤配送セル部分のデ
ータを廃棄し、セル抜けと判定された場合には、ユーザ
データバッファ44からのユーザデータのセル抜け部分の
データにダミーデータを挿入して受信機55に伝える。な
お、複数セル抜けの場合には、その抜けたセルの数Ｘは
セル抜け回数計算演算器６から与えられ、その数だけダ
ミーデータを挿入することになる。

［発明の効果］ 以上説明したように、本発明によれば、シーケンス番
号カウンタのカウント値よりも一つ大きいシーケンス番
号を持つ誤配送セルを含む全ての誤配送セルを検出で
き、またセル抜け対しても１セル抜けだけでなく、１セ
ル抜け、複数セル抜け及びこれらの連続発生を確実に検
出することができ、これら誤配送とセル抜けしたデータ
に対してデータの廃棄とダミーデータの挿入を行うこと
で、エラーデータの訂正が可能となる。

これによりセル抜けや誤配送に起因するサービス品質
の劣化の最小限にとどめることができ、かかるATMネッ
トワークの信頼性向上を寄与するところが大きい。

【図面の簡単な説明】

第１図は本発明に係る原理説明図、 第２図は１セル誤配送の検出を説明する図、 第３図は１セル抜けの検出を説明する図、 第４図は複数セル抜けの検出を説明する図、 第５図は１セル抜けの連続発生の検出を説明する図、 第６図は複数セル抜けの連続発生の検出を説明する図、 第７図は本発明の一実施例としてのセル抜け誤配送検出
及び訂正方法を行う回路を示す図、 第８図はセル抜け誤配送検出訂正処理システムの概略構
成を示す図、 第９図はセルのフレームフォーマットを説明する図、 第10図は従来のセル抜け誤配送検出訂正手順を示す流れ
図、 第11図はセルの誤配送の例を示す図、および 第12図は複数連続しての１セル抜けの例を示す図であ
る。 図において １〜３……シーケンス番号カウンタ ４……シーケンス番号メモリ ５……比較器 ６……セル抜け回数計算演算器 ７……ダミーセル発生・セル廃棄スイッチ部 41……データ分割部 42……シーケンス番号付加部 43……ユーザデータ取出し部 44……ユーザデータバッファ 45……シーケンス番号取出し部 46……セル抜け誤配送検出及び制御部 47……ダミーセル発生部 48……セル廃棄スイッチ部 49……ゆらぎ吸収バッファ 51……送信機 52……送信部 53……通信網 54……受信部 55……受信機

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−192298（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/28 H04L 12/56

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】送信側ではセルにシーケンス番号を付して
   送信し、受信側ではシーケンス番号カウンタのカウント
   値を順次に更新しつつ、受信したセルのシーケンス番号
   を該シーケンス番号カウンタのカウント値と比較するこ
   とでセル抜けと誤配送を検出する方法において、 一つ前に受信したセルのシーケンス番号［SN（ｎ−
   １）］とシーケンス番号カウンタのカウント値から１を
   減じた値［SNC−１］とを比較し、その不一致により受
   信セルのエラーを検出する受信セルエラー検出過程（ス
   テップS1）と、 該受信セルエラー検出過程で受信セルのエラーが検出さ
   れた時に、現在受信したセルのシーケンス番号［SN
   （ｎ）］とシーケンス番号カウンタのカウント値から１
   を減じた値［SNC−１］とを比較し、その一致によりセ
   ルの誤配送を検出し、不一致によりセル抜けを検出する
   誤配送検出過程（ステップS2）とを含んでなるセル抜け
   誤配送検出方法。
2. 【請求項２】誤配送検出過程でセル抜けが検出された時
   に、一つ前に受信したセルのシーケンス番号［SN（ｎ−
   １）］とシーケンス番号カウンタのカウント値［SNC］
   とを比較し、その一致で１セル抜けを検出し、その不一
   致で複数セル抜けを検出するセル抜け検出過程（ステッ
   プS5）を更に含む請求項１記載のセル抜け誤配送検出方
   法。
3. 【請求項３】セル抜け検出過程で１セル抜けが検出され
   た時に、現在受信したセルのシーケンス番号［SN（ｎ−
   １）］とシーケンス番号カウンタのカウント値に１を加
   算した値［SNC＋１］とを比較し、その一致により１セ
   ル抜けの単独発生を検出し、その不一致により１セル抜
   けの連続発生を検出する１セル抜け単独／連続検出過程
   （ステップS6）と、 該セル抜け検出過程で複数セル抜けが検出された時に、
   一つ前に受信したセルのシーケンス番号に１を加えた値
   ［SN（ｎ−１）＋１］と現在受信したセルのシーケンス
   番号［SN（ｎ）］とを比較し、その一致により複数セル
   抜けの単独発生を検出し、その不一致により複数セル抜
   けの連続発生を検出する複数セル抜け単独／連続検出過
   程（ステップS11）とを更に含む請求項２記載のセル抜
   け誤配送検出方法。
4. 【請求項４】セルの誤配送に対して誤配送セルを廃棄す
   る誤配送セル廃棄過程（ステップS3）と、 セル抜けに対して、抜けたセルの位置にダミーセルを挿
   入するダミーセル挿入過程（ステップS7、S9、S12、S1
   4）とを更に含む請求項１〜３の何れかに記載のセル抜
   け誤配送検出および訂正方法。