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

Abstract

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

Description

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

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

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

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

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

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

第８図において、５１は情報源としての送信機、５２は
送信部、５３は通信網、５４は受信部、５５は受信機で
ある。ここで送信部５２はデータ分割部４１とシーケン
ス番号付加部４２を含み構成される。また受信部５４は
ユーザデータ取出し部４３、ユーザデータバッファ４４
、シーケンス番号取出し部４５．セル抜け誤配送検出及
び制御部４６、ダミーセル発生部４７、セル廃棄スイッ
チ部４８．ゆらぎ吸収バッファ４９等を含み構成される
。

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

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

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

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

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

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

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

つば、下記の文献 Ｂｒｕｃｅ　Ｂ、Ｋｉｔｔａｎ＋ｓ著、”Ｃ１ｒｃｕｉ
ｔ　ＥｍｕｌａｔｉｏｎＰｅｒｆｏｒｍａｎｃｅ　ｗｉ
ｔｈ　ＤＳＩ　ａｎｄ　ＤＳ３　ａｎｄ　Ｅｘａｍｐｌ
ｅｓ。

ｉｎ　Ｔｌ５１．ｌ／８８−４１４．、０ｃｔｏｂｅｒ
　１９８８゜に述べられている方法である。この方法で
は、受信側にシーケンス番号カウンタを用意しておき、
このシーケンス番号カウンタのカウント値ＳＮＣを、正
常時に逐次に受信されるセルのシーケンス番号に対応す
るように順次にインクリメントし、それにより受信した
セルのセル番号とシーケンス番号カウンタのカウント値
ＳＮＣとを逐次比較していき、両者が一致していればそ
の番号のセルはエラーなく正しく送られてきたものと判
断し。

方、不一致であった場合にはセル抜けや誤配送等のエラ
ーが発生したものと判断するものである。

第１０図にはこのセル抜け誤配送検出訂正処理（第８図
中のセル抜け誤配送検出及び制御部４６、ダミーセル発
生部４７、セル廃棄スイッチ部４８での処理に相当する
）を行うための処理手順が示される。図中、ＳＮ　（ｎ
）　、ＳＮ　（ｎ＋１）はそれぞれは第ｎ番目、第ｎ＋
１番目のセルのシーケンス番号を表し、ＳＮＣはシーケ
ンス番号カウンタの現在のカウント値を表すものとする
。

この第１０図の方式は、二つのシーケンス番号ＳＮ　（
ｎ）、ＳＮ　（ｎ＋１＞と、シーケンス番号カウンタの
カウント値ＳＮＣの値により４つの判定条件を用いて１
セル抜けと１セル誤配送を検出し訂正するものである。

第１０図において、まず受信したセルのシーケンス番号
ＳＮ　（ｎ）とシーケンス番号カウンタのカウント値Ｓ
ＮＣを比較しくステップＳ２に判定条件ｉ）、これらが
一致していれば、送られてきたセルは正しいものと判定
して、シーケンス番号カウンタのカウント値ＳＮＣに１
を加算して（ステップ５３０）、続く他のセルに対して
のチエツクを引き続き行う（ステップ５３１）。

方、不一致であれば、受信セルにセル抜けあるいは誤配
送のエラーが生じたものと判定する。

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

セル抜けと判定された場合には、更に、一つ後に受信さ
れたセルのシーケンス番号ＳＮ　（ｎ＋１）とシーケン
ス番号カウンタのカウント値に２を加えた値ＳＮＣ＋２
を比較してｌセル抜けか否かを判定しくステップＳ２３
：判定条件１ｉｉ）、一致であればｌセル抜けと判定し
て、その抜けたセルの位置にダミーセルを一つ挿入しく
ステップ５２４）、シーケンス番号カウンタのカウント
値ＳＮＣに３を加算して（ステップ５２５）、チエツク
を続行する（ステップ５３１）。

一方、不一致の場合にはシーケンス番号カウンタのカウ
ント値ＳＮＣに２を加算して（ステップ５２６）　チエ
ツクを続行する（ステップ５３１）。

また誤配送と判定された場合には、一つ後に受信された
セルのシーケンス番号５Ｎ（ｎ＋１）とシーケンス番号
カウンタのカウント値ＳＮＣとを比較することで１セル
の誤配送か否かを判定する（ステップＳ２７：判定受験
ｉｖ）。一致の場合には１セルの誤配送と判定して、そ
の誤配送セルを廃棄しくステップ３２８）、シーケンス
番号カウンタのカウント値ＳＮＣに１を加算して（ステ
ップ５２９）、チエツクを続行する（ステップ５３１）
。不一致の場合には、シーケンス番号カウンタのカウン
ト値ＳＮＣに２を加算して（ステップ５２６）、チエツ
クを続行する（ステップ５３１）。

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

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

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

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

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

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

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

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

［課題を解決するための手段］ 第１図は本発明に係る原理説明図である。

本発明に係るセル抜け誤配送検出方法は、一つの形態と
して、送信側ではセルにシーケンス番号を付して送信し
、受信側ではシーケンス番号カウンタのカウント値を順
次に更新しつつ、受信したセルのシーケンス番号をシー
ケンス番号カウンタのカウント値と比較することでセル
抜けと誤配送を検出する方法において、一つ前に受信し
たセルのシーケンス番号５Ｎ（ｎ−１）とシーケンス番
号カウンタのカウント値から１を減じた値５ＮＣ−１と
を比較し、その不一致により受信セルのエラーを検出す
る受信セルエラー検出過程ＳＬと、受信セルエラー検出
過程で受信セルのエラーが検出された時に、現在受信し
たセルのシーケンス番号ＳＮ　（ｎ）とシーケンス番号
カウンタのカウント値から１を減じた値５ＮＣ−１とを
比較し、その一致によりセルの誤配送を検出し、不敗に
よりセル抜けを検出する誤配送検出過程Ｓ２とを含んで
なる。

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

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

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

［作用コ 受信セルエラー検出過程Ｓ１では、一つ前に受信したセ
ルのシーケンス番号５Ｎ（ｎ−１）とシーケンス番号カ
ウンタのカウント値から１を減じた値５ＮＣ−１とを比
較する（ステップＳｌ二判定条件工）。これらが一致し
ていれば、受信セルにエラーは無かったものと判定でき
、その場合はシーケンス番号カウンタのＳＮＣを１つイ
ンクリメントして（ステップ５１６）、チエツクを続行
する（ステップ５１７）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

複数セル抜けの単独発生と判定された場合には、複数セ
ル抜けしたセルの数Ｘを次式％式％ により計算して、複数セル抜け部分にその数Ｘの個数の
ダミーセルを挿入する（ステップ５１４）。ここでＮは
シーケンス番号の最大値であり、ｓｏｄはモード計算で
あることを表す。

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

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

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

第７図には本発明の一実施例としてのセル抜け誤配送検
出及び訂正方法を行う回路が示される。

この実施例回路は、前述の第８図におけるセル抜け誤配
送検出及び制御部４６、ダミーセル発生部４７、及びセ
ル廃棄スイッチ部４８の回路部分に相当する回路であり
、第１図に示した処理を行うためのものである。

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

第１図は本発明に係る原理説明図、 第２図は１セル誤配送の検出を説明する図、第３図は１
セル抜けの検出を説明する図、第４図は複数セル抜けの
検出を説明する図、第５図はｌセル抜けの連続発生の検
出を説明する図、 第６図は複数セル抜けの連続発生の検出を説明する図、 第７図は本発明の一実施例としてのセル抜け誤配送検出
及び訂正方法を行う回路を示す図、第８図はセル抜け誤
配送検出訂正処理システムの概略構成を示す図、 第９図はセルのフレームフォーマットを説明する図。 第１０図は従来のセル抜け誤配送検出訂正手順を示す流
れ図、 第１１図はセルの誤配送の例を示す図、および第１２図
は複数連続しての１セル抜けの例を示す図である。 図において １〜３・・−シーケンス番号カウンタ ４・・・シーケンス番号メモリ ５・・・比較器 ６・・−セル抜け回数計算演算器 ７・・−ダミーセル発生・セル廃棄スイッチ部４１・・
・データ分割部 ４２・・・シーケンス番号付加部 ４３−・・ユーザデータ取出し部 ４４・・・ユーザデータバッファ ４５・・・シーケンス番号取出し部 ４６・・・セル抜け誤配送検出及び制御部４７・・・ダ
ミーセル発生部 ４８・・・セル廃棄スイッチ部 ４９・・・ゆらぎ吸収バッファ ５１・−・送信機 ５２・・・送信部 ５３・・・通信網 ５４・−受信部 ５５−・・受信機 カ（信ｔＬ ５ ５ＮＣ−Ｉ　　　ＳＮＣＳｒＣ啼１ １１？−１し諷Ｏ乙１ 第２図 １　セル杉Ｕプ 第３ 図 複Ｕ、乞ル手瓦（プ 第４図 Ｒ数１〕化しての１℃ル板１ｙ ７１狡連績、しての榎畝ｔル扱は 第６図 シーブ〉又番う 卑（比、Ｌ部訃う 受信機へ 本発明の丈＆佼１ −已Ｊし板けＪＩｋ送、卆丸出ｊ丸も訂正システムの木
叱略構代箪 「ヅ

Claims (1)

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