JPH0537549A

JPH0537549A - セル廃棄誤配検出・ダミーセル挿入誤配セル除去方式

Info

Publication number: JPH0537549A
Application number: JP3194312A
Authority: JP
Inventors: Hitoshi Uematsu; 仁上松; Hiromi Ueda; 裕巳上田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1991-08-02
Filing date: 1991-08-02
Publication date: 1993-02-12
Anticipated expiration: 2015-08-21
Also published as: JP3077825B2

Abstract

(57)【要約】【目的】連続セル廃棄時の誤判定を発生せず、セル廃
棄・誤配の検出およびダミーセルの挿入および誤配セル
の除去を適確に行う。【構成】受信したセルを１個または複数個蓄積し、セ
ルの受信毎に計数を行い、受信セルのシーケンス番号と
計数値とを比較して、セル廃棄およびセル誤配を判定
し、セル誤配と判定された場合には、蓄積されているセ
ルから１セルを廃棄し、セル廃棄と判定された場合に
は、廃棄された数のダミーセルを出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＡＴＭ（Asynchronous
Transfer Mode）網に送信されるセルの廃棄および誤配
を検出し、セル廃棄に対してはダミーセルを挿入し、セ
ルの誤配に対しては誤配セルを除去し、元のＳＴＭ（Sy
nchronous Transfer Mode)信号の同期はずれを防止する
セル廃棄誤配検出・ダミーセル挿入誤配セル除去方式に
関する。

【０００２】

【従来の技術】ＳＴＭ信号をＡＴＭ信号に変換しＡＴＭ
伝送路を経由して伝送した後、再びＳＴＭ信号に戻す場
合におけるＡＴＭ通信方式では、伝送に使用される装置
のバッファオーバフローによるセルの廃棄やセルのヘッ
ダの誤りによるセル誤配が発生する。セルの廃棄が発生
すると、廃棄セル分の情報ビット数が欠落し、誤配が発
生すると、誤配セル数分の余分なビット数が付加される
ことになる。

【０００３】図１６（ａ），（ｂ）は、元のＳＴＭ信号
をＡＴＭ伝送路を経由して伝送し、再度ＳＴＭ信号に戻
す場合における上述したセルの廃棄および誤配をそれぞ
れ示している説明図である。同図において、元のＳＴＭ
信号は一定の大きさ（セルのペイロードの長さ）に刻ま
れ、それぞれヘッダを付加されて伝送されてくる。ここ
で、すべてのセルが正しく受信側に到達する場合には、
ヘッダを順次外して並べれば復元されたＳＴＭ信号は元
のＳＴＭ信号と同一となる。

【０００４】しかしながら、セルが途中で例えば消失し
たり、あふれて捨てられたり、または誤って別の所に配
信されたりした場合には、その分情報が欠落してしまう
ことになるので、復元されたＳＴＭ信号のフレーム長が
短くなるし、また逆に関係ない余分なセルが配信される
等して誤配された場合には、復元されたＳＴＭ信号のフ
レーム長は短くなってしまう。このようにＳＴＭ信号の
同期フレーム長が変化すると、同期はずれが引き起こさ
れることになる。

【０００５】セル廃棄を検出して、そのセルを除去する
ことによりＳＴＭ信号の位相跳躍、すなわちＳＴＭ信号
の同期フレーム長の変化を防止し、同期はずれを防止す
ることができる。

【０００６】ＣＣＩＴＴでは、セル廃棄や誤配を検出す
るために、セルを送信する側で各セルにシーケンス番号
（ＳＮ）を付与し、受信側でそのシーケンス番号（Ｓ
Ｎ）の飛び越しを検出することが提案されている。この
ＣＣＩＴＴで提案されているシーケンス番号（ＳＮ）
は、４ビットのシーケンス番号（ＳＮ）と該シーケンス
番号（ＳＮ）の誤りを検出するための４ビットの誤り検
査ビットから構成されている。４ビットの誤り検査ビッ
トは生成多項式（ｘ³＋ｘ＋１）（ｘ＋１）で生成さ
れ、次に示す（１）誤り訂正モードおよび（２）誤り検
出モードのうちのいずれかの誤り制御を行うことができ
る。

【０００７】（１）誤り訂正モード１ビット誤り訂正・２ビット誤り検出（２）誤り検出モード３ビット以下の誤り検出従来、セルを受信毎にカウントアップするシーケンス番
号基準カウンタ（ＳＮＲ）を用いて、シーケンス番号
（ＳＮ）の飛び越しを受信側で検出する廃棄誤配検出方
式が提案されている。この従来の方式は、シーケンス番
号（ＳＮ）とシーケンス番号基準カウンタ（ＳＮＲ）の
計数値とを比較し、次のように判定するものである。以
下においては、シーケンス番号基準カウンタ（ＳＮＲ）
の計数値は単にＳＮＲとして記載し、シーケンス番号
（ＳＮ）の値は単にＳＮとして記載する。

【０００８】（１）ＳＮ＝ＳＮＲの場合には、正常受信
と判定し、（２）ＳＮ≠ＳＮＲの場合には、ＳＮ＝ＳＮ
Ｒ＋１の時、セル廃棄と判定し、ダミーセルを挿入し、
ＳＮ≠ＳＮＲ＋１の時、セル誤配と判定し、受信セルを
除去する。

【０００９】

【発明が解決しようとする課題】上述した従来の方式で
は、２セル以上のセルが連続して廃棄された場合は、誤
配と誤判定してしまうという問題がある。

【００１０】また、シーケンス番号（ＳＮ）の値が偶然
ＳＮＲ＋１であるセルが誤配された場合には廃棄と誤判
定され、誤判定されると、ダミーセルを挿入すべき時に
正常なセルを廃棄したり、廃棄すべきセルがある時に、
ダミーセルを挿入したりすることにより、この結果受信
信号のビット数が増減し、ＳＴＭ信号の同期はずれが発
生してしまうという問題がある。

【００１１】本発明は、上記に鑑みてなされたもので、
その目的とするところは、連続セル廃棄時の誤判定を発
生せず、セル廃棄・誤配の検出およびダミーセルの挿入
および誤配セルの除去を適確に行うことができるセル廃
棄誤配検出・ダミーセル挿入誤配セル除去方式を提供す
ることにある。

【００１２】

【課題を解決するための手段】上記目的を達成するた
め、本発明のセル廃棄誤配検出・ダミーセル挿入誤配セ
ル除去方式は、セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する計数手段と、受信セ
ルのシーケンス番号に誤りがある場合および受信セルの
シーケンス番号に誤りがなく、該シーケンス番号が前記
計数手段の計数値と等しい場合、前記蓄積手段に蓄積さ
れた受信セルを出力するように制御する制御手段と、受
信セルのシーケンス番号に誤りがなく、該シーケンス番
号が前記計数手段の計数値と異なる場合、セル廃棄と判
定し、シーケンス番号から前記計数値を引いた数のダミ
ーセルを出力するとともに、前記蓄積手段に蓄積された
受信セルを出力し、シーケンス番号を前記計数手段にロ
ードするように制御する廃棄判定制御手段とを有するこ
とを要旨とする。

【００１３】また、本発明のセル廃棄誤配検出・ダミー
セル挿入誤配セル除去方式は、セルの送信側でセルにシ
ーケンス番号を付与してＡＴＭ網に送出し、セルの受信
側でＡＴＭ網でのセルの廃棄誤配を検出し、ダミーセル
の挿入およびセルの除去を行うセル廃棄誤配検出・ダミ
ーセル挿入誤配セル除去方式であって、受信したセルを
蓄積する蓄積手段と、セルを受信する毎に計数する計数
手段と、受信セルのシーケンス番号に誤りがある場合お
よび受信セルのシーケンス番号に誤りがなく、該シーケ
ンス番号が前記計数手段の計数値と等しい場合、前記蓄
積手段に蓄積された受信セルを出力するように制御する
制御手段と、受信セルのシーケンス番号に誤りがなく、
該シーケンス番号から前記計数手段の計数値を引いた数
が所定の値以下の場合、セル廃棄と判定し、前記数に等
しい数のダミーセルを出力するとともに、前記蓄積手段
に蓄積された受信セルを出力し、シーケンス番号を前記
計数手段にロードするように制御する廃棄判定制御手段
と、受信セルのシーケンス番号に誤りがなく、該シーケ
ンス番号から前記計数値を引いた数が所定の値を超える
場合には、セル誤配と判定し、受信セルを廃棄するとと
もに、前記計数手段の計数値をカウントダウンするよう
に制御する誤配判定制御手段とを有することを要旨とす
る。

【００１４】更に、本発明のセル廃棄誤配検出・ダミー
セル挿入誤配セル除去方式は、セルの送信側でセルにシ
ーケンス番号を付与してＡＴＭ網に送出し、セルの受信
側でＡＴＭ網でのセルの廃棄誤配を検出し、ダミーセル
の挿入およびセルの除去を行うセル廃棄誤配検出・ダミ
ーセル挿入誤配セル除去方式であって、受信したセルを
蓄積する蓄積手段と、セルを受信する毎に計数する計数
手段と、受信セルのシーケンス番号に誤りがある場合お
よび受信セルのシーケンス番号に誤りがなく、該シーケ
ンス番号が前記計数手段の計数値と等しい場合、前記蓄
積手段に蓄積された受信セルを出力するように制御する
制御手段と、受信セルのシーケンス番号に誤りがなく、
該シーケンス番号が前記計数値に等しくない場合、前記
蓄積手段に蓄積されたセルを保留するとともに、次のセ
ルを受信して前記蓄積手段に蓄積するように制御する保
留受信制御手段と、次に受信したセルのシーケンス番号
が前記計数手段の計数値から１を引いた数に等しい場
合、セル誤配と判定し、前記保留したセルを廃棄し、前
記蓄積手段に蓄積した次に受信したセルを出力し、該セ
ルのシーケンス番号を前記蓄積手段に設定する誤配判定
制御手段と、前記次に受信したセルのシーケンス番号が
前記計数手段の計数値に等しい場合、前記保留されたセ
ルのシーケンス番号の誤りと判定し、前記保留セルおよ
び次に受信したセルを出力するように制御するシーケン
ス番号誤り判定制御手段と、前記次に受信したセルのシ
ーケンス番号が前記計数手段の計数値および該計数値か
ら１を引いた数に等しくない場合、セル廃棄と判定し、
該シーケンス番号と計数値とから廃棄セルの数を算出
し、この数のダミーセルを出力するとともに、前記保留
セルおよび次に受信したセルを出力し、該セルのシーケ
ンス番号を前記蓄積手段に設定する廃棄判定制御手段と
を有することを要旨とする。

【００１５】また更に、本発明のセル廃棄誤配検出・ダ
ミーセル挿入誤配セル除去方式は、セルの送信側でセル
にシーケンス番号を付与してＡＴＭ網に送出し、セルの
受信側でＡＴＭ網でのセルの廃棄誤配を検出し、ダミー
セルの挿入およびセルの除去を行うセル廃棄誤配検出・
ダミーセル挿入誤配セル除去方式であって、受信したセ
ルを蓄積する蓄積手段と、セルを受信する毎に計数する
計数手段と、受信セルのシーケンス番号に誤りがなく、
該シーケンス番号が前記計数手段の計数値と等しい場
合、前記蓄積手段に蓄積された受信セルを出力するよう
に制御する制御手段と、受信セルのシーケンス番号が前
記計数値に等しくない場合、前記蓄積手段に蓄積された
セルを保留するとともに、次のセルを受信して前記蓄積
手段に蓄積するように制御する保留受信制御手段と、次
に受信したセルのシーケンス番号が前記計数手段に計数
値から１を引いた数に等しい場合、セル誤配と判定し、
前記保留したセルを廃棄し、前記蓄積手段に蓄積した次
に受信したセルを出力し、該セルのシーケンス番号を前
記蓄積手段に設定する誤配判定制御手段と、前記次に受
信したセルのシーケンス番号が前記計数手段の計数値に
等しい場合、前記保留されたセルのシーケンス番号の誤
りと判定し、前記保留セルおよび次に受信したセルを出
力するように制御するシーケンス番号誤り判定制御手段
と、前記次に受信したセルのシーケンス番号が前記計数
手段の計数値および該計数値から１を引いた数に等しく
ない場合、セル廃棄と判定し、該シーケンス番号と計数
値とから廃棄セルの数を算出し、この数のダミーセルを
出力するとともに、前記保留セルおよび次に受信したセ
ルを出力し、該セルのシーケンス番号を前記蓄積手段に
設定する廃棄判定手段とを有することを要旨とする。

【００１６】本発明のセル廃棄誤配検出・ダミーセル挿
入誤配セル除去方式は、セルの送信側でセルにシーケン
ス番号を付与してＡＴＭ網に送出し、セルの受信側でＡ
ＴＭ網でのセルの廃棄誤配を検出し、ダミーセルの挿入
およびセルの除去を行うセル廃棄誤配検出・ダミーセル
挿入誤配セル除去方式であって、受信したセルを蓄積す
る蓄積手段と、セルを受信する毎に計数する計数手段
と、受信セルのシーケンス番号に誤りがある場合および
受信セルのシーケンス番号に誤りがなく、該シーケンス
番号が前記計数手段の計数値と等しい場合、前記蓄積手
段に蓄積された受信セルを出力するように制御する制御
手段と、受信セルのシーケンス番号に誤りがなく、該シ
ーケンス番号が前記計数値に等しくない場合、前記蓄積
手段に蓄積されたセルを保留するとともに、次のセルを
受信して前記蓄積手段に蓄積するように制御する保留受
信制御手段と、前記次に受信したセルのシーケンス番号
が前記計数手段の計数値に等しい場合、セル廃棄と判定
し、該シーケンス番号と計数値とから廃棄セルの数を算
出し、この数のダミーセルを出力するとともに、前記保
留セルおよび次に受信したセルを出力し、該セルのシー
ケンス番号を前記蓄積手段に設定する廃棄判定制御手段
と、前記次に受信したセルのシーケンス番号が前記計数
手段の計数値に等しくない場合、セル誤配と判定し、前
記保留したセルを廃棄し、前記蓄積手段に蓄積した次に
受信したセルを出力し、該セルのシーケンス番号を前記
蓄積手段に設定する誤配判定制御手段とを有することを
要旨とする。

【００１７】また、本発明のセル廃棄誤配検出・ダミー
セル挿入誤配セル除去方式は、セルの送信側でセルにシ
ーケンス番号を付与してＡＴＭ網に送出し、セルの受信
側でＡＴＭ網でのセルの廃棄誤配を検出し、ダミーセル
の挿入およびセルの除去を行うセル廃棄誤配検出・ダミ
ーセル挿入誤配セル除去方式であって、受信したセルを
蓄積する蓄積手段と、該受信セルの１つ前に受信したセ
ルを保留する保留手段と、セルを受信する毎に計数する
計数手段と、受信セルのシーケンス番号に誤りがある場
合および受信セルのシーケンス番号に誤りがなく、該シ
ーケンス番号が前記計数手段の計数値と等しい場合、前
記保留手段に保留されたセルを出力し、前記蓄積手段に
蓄積されている受信セルを前記保留手段に保留させるよ
うに制御する制御手段と、受信セルのシーケンス番号に
誤りがなく、該シーケンス番号が前記計数手段の計数値
から１を引いた数に等しい場合、セル誤配と判定し、前
記保留手段に保留されているセルを廃棄し、受信セルの
シーケンス番号を前記計数手段に設定し、受信セルを前
記保留手段に保留させるように制御する廃棄判定制御手
段と、受信セルのシーケンス番号に誤りがなく、該シー
ケンス番号が前記計数手段の計数値および該計数値から
１を引いた数に等しくない場合、受信セルのシーケンス
番号と前記保留手段に保留されているセルのシーケンス
番号とを比較する比較手段と、該比較手段の比較の結
果、受信セルのシーケンス番号が保留セルのシーケンス
番号に１を加えた数に等しい場合、セル廃棄と判定し、
受信セルのシーケンス番号と前記計数値との差に等しい
数のダミーセルを出力するとともに、前記保留手段に保
留されているセルを出力し、受信セルのシーケンス番号
を前記計数手段に設定し、受信セルを前記保留手段に保
留させるように制御する廃棄判定制御手段とを有するこ
とを要旨とする。

【００１８】更に、本発明のセル廃棄誤配検出・ダミー
セル挿入誤配セル除去方式は、セルの送信側でセルにシ
ーケンス番号を付与してＡＴＭ網に送出し、セルの受信
側でＡＴＭ網でのセルの廃棄誤配を検出し、ダミーセル
の挿入およびセルの除去を行うセル廃棄誤配検出・ダミ
ーセル挿入誤配セル除去方式であって、受信したセルを
蓄積する蓄積手段と、セルを受信する毎に計数する第１
および第２の計数手段と、受信セルのシーケンス番号に
誤りがなく、該シーケンス番号が前記第１の計数手段の
計数値と等しい場合、正常状態と判定し、前記受信セル
を出力するように制御する正常状態制御手段と、受信セ
ルのシーケンス番号に誤りがある場合および受信セルの
シーケンス番号に誤りがなく、該シーケンス番号が第１
の計数手段の計数値に等しくない場合、前記蓄積手段に
蓄積されているセルを移して複数保留し得る保留手段
と、受信セルのシーケンス番号に誤りがなく、該シーケ
ンス番号が第１の計数手段の計数値に等しくない場合、
前記蓄積手段に蓄積されている受信セルのシーケンス番
号を前記第２の計数手段に設定するとともに、次のセル
を受信して前記蓄積手段に蓄積し、該次に受信したセル
のシーケンス番号と第２の計数手段に計数値とが等しい
場合、前記保留手段に保留されているセルと前記蓄積手
段に蓄積されているセルを順次出力するように制御する
制御手段と、前記次に受信したセルのシーケンス番号と
前記第２の計数手段の計数値とが等しい場合には、前記
第１および第２の計数手段の計数値の比較結果に基づい
てセル廃棄およびセル誤配を判定する判定手段と、該判
定手段でセル廃棄と判定された場合には、第１および第
２の計数手段の計数値から算出される廃棄セル数に等し
い数のダミーセルを出力するとともに、前記保留手段に
保留されているセルと前記蓄積手段に蓄積されているセ
ルを順次出力し、第２の計数手段の計数値を第１の計数
手段に設定するように制御する廃棄制御手段と、前記判
定手段でセル誤配と判定された場合には、前記保留手段
に保留されているセルを１個廃棄し、残りのセルおよび
前記蓄積手段に蓄積されているセルを順次出力し、第２
の計数手段の計数値を第１の計数手段に設定するように
制御する誤配制御手段と、受信セルのシーケンス番号に
誤りがあり、次に受信して蓄積手段に蓄積されているセ
ルのシーケンス番号が第１の計数手段の計数値に等しい
場合には、前記保留手段に保留されているセルと前記蓄
積手段に蓄積されているセルを順次出力して正常状態に
戻る正常復帰制御手段と、受信セルのシーケンス番号に
誤りがあり、次に受信して蓄積手段に蓄積されているセ
ルのシーケンス番号が第１の計数手段に計数値に等しく
ない場合には、受信セルのシーケンス番号を第２の計数
手段に設定してシーケンスはずれ状態になるように制御
するはずれ状態制御手段とを有することを要旨とする。

【００１９】

【作用】本発明のセル廃棄誤配検出・ダミーセル挿入誤
配セル除去方式では、受信したセルを１個または複数個
蓄積し、セルの受信毎に計数を行い、受信セルのシーケ
ンス番号と計数値とを比較して、セル廃棄およびセル誤
配を判定し、セル誤配と判定された場合には、蓄積され
ているセルから１セルを廃棄し、セル廃棄と判定された
場合には、廃棄された数のダミーセルを出力する。

【００２０】

【実施例】以下、図面を用いて本発明の実施例を説明す
る。

【００２１】図１は、本発明の第１の実施例に係わるセ
ル廃棄誤配検出・ダミーセル挿入誤配セル除去方式の構
成を示すブロック図である。同図に示すセル廃棄誤配検
出・ダミーセル挿入誤配セル除去方式は、受信セルを蓄
積するバッファ１、セルのＡＬＬヘッダのシーケンス番
号（ＳＮ）とシーケンス番号誤り検査用パリティビット
（ＳＮＰ）から誤りを検出または訂正する誤り検出訂正
回路２、セルの受信毎にカウントアップするシーケンス
番号基準カウンタ（ＳＮＲ）であるＳＮＲカウンタ３、
受信したセルのシーケンス番号（ＳＮ）とＳＮＲカウン
タ３の計数値ＳＮＲとを比較し、セルの廃棄を判定する
判定回路４、該判定回路４の判定結果に基づいて算出さ
れた数のダミーセルを発生するダミーセル発生回路５、
および前記バッファ１に蓄積された受信セルと前記ダミ
ーセル発生回路５からのダミーセルの出力切り替えを行
うセレクタ６から構成されている。なお、以下に示す実
施例において、シーケンス番号（ＳＮ）のカウントは周
期ｐの連続カウントで行い、シーケンス番号基準カウン
タ（ＳＮＲ）であるＳＮＲカウンタにおけるカウントア
ップ・ダウン、その他の演算はすべてｍｏｄｐで行わ
れるものとする。

【００２２】図１に示す実施例の作用を図２に示すフロ
ーチャートを参照して説明する。

【００２３】初めてセルを受信すると、このセルをバッ
ファ１に蓄積されるとともに、この受信セルのシーケン
ス番号（ＳＮ）がＳＮＲカウンタ３に設定され、受信セ
ルを出力するという初期処理が行われる（ステップ１１
０）。セルを受信すると、ＳＮＲカウンタ３がカウント
アップされる（ステップ１２０）。受信されたバッファ
１に蓄積されたセルのシーケンス番号（ＳＮ）およびシ
ーケンス番号誤り検査用パリティビット（ＳＮＰ）は誤
り検出訂正回路２に供給され、シーケンス番号（ＳＮ）
の誤り検出および訂正が誤り検出訂正回路２で行われる
（ステップ１３０）。シーケンス番号（ＳＮ）に誤りが
ある場合には、シーケンス番号誤り検査用パリティビッ
ト（ＳＮＰ）によってシーケンス番号（ＳＮ）の誤りが
訂正される。この誤り訂正で誤りが訂正しきれない場
合、および誤り検出モードで誤りを検出した場合には、
シーケンス番号（ＳＮ）の誤とり判定する。この場合に
は、判定回路４は誤り検出訂正回路２からの出力信号に
基づいてセレクタ６をバッファ１の側に切り替えて、バ
ッファ１に蓄積されている受信セルを出力する（ステッ
プ１４０）。

【００２４】誤り検出訂正回路２でシーケンス番号（Ｓ
Ｎ）の誤りを検出できなかった場合、および誤りがシー
ケンス番号誤り検査用パリティビット（ＳＮＰ）によっ
て訂正された場合には、判定回路４で受信セルのシーケ
ンス番号（ＳＮ）とＳＮＲカウンタ３の計数値ＳＮＲと
を比較する（ステップ１５０）。ＳＮとＳＮＲとが等し
い場合には、正常なシーケンス番号（ＳＮ）と判定し、
セレクタ６をバッファ１の側に切り替えて、バッファ１
内のセルを出力する（ステップ１６０）。また、ＳＮと
ＳＮＲとが異なる場合には、セル廃棄が発生したと判定
し、（ＳＮ−ＳＮＲ）個のダミーセルをダミーセル発生
回路５で発生し、セレクタ６を切り替えて、ダミーセル
発生回路５からのダミーセルを出力し、更にバッファ１
内の受信セルを出力するとともに、ＳＮＲカウンタ３に
バッファ１のセルのシーケンス番号（ＳＮ）をロード
し、ステップ１２０に戻る（ステップ１７０）。

【００２５】図３は、本発明の第２の実施例に係わるセ
ル廃棄誤配検出・ダミーセル挿入誤配セル除去方式の構
成を示すブロック図である。同図に示すセル廃棄誤配検
出・ダミーセル挿入誤配セル除去方式は、図１に示す実
施例において判定回路４でセル誤配と判定された時にバ
ッファ１内の受信セルを廃棄するように指令する制御線
が判定回路４からバッファ１に接続された点が異なるの
みであり、同じ構成要素には同じ符号が付されている。

【００２６】図４は、図３に示す実施例の作用を示すフ
ローチャートであるが、同図に示す作用は、図２に示す
第１の実施例の作用においてシーケンス番号（ＳＮ）と
ＳＮＲカウンタ３の計数値ＳＮＲとが等しくない場合の
判定が異なり、その他の作用は図２の作用と同じであ
り、同じステップ番号が付されている。

【００２７】図４の作用においてシーケンス番号（Ｓ
Ｎ）とＳＮＲカウンタ３の計数値ＳＮＲとが等しくない
場合の作用について説明する。ステップ１５０でシーケ
ンス番号（ＳＮ）とＳＮＲカウンタ３の計数値ＳＮＲと
を比較し、両者が等しくない場合、すなわちＳＮがＳＮ
Ｒ＋１およびＳＮＲ＋２の場合には、セル廃棄と判定
し、ステップ２１０，２２０にそれぞれ進み、１セルお
よび２セルのダミーセルを出力するとともに、更にバッ
ファ１内の受信セルを出力するとともに、ＳＮＲカウン
タ３にバッファ１のセルのシーケンス番号（ＳＮ）をロ
ードし、ステップ１２０に戻る。しかしながら、シーケ
ンス番号（ＳＮ）がＳＮＲカウンタ３の計数値ＳＮＲと
異なり、かつＳＮがＳＮＲ＋１でもＳＮＲ＋２でもない
場合には、受信したセルは誤配セルと判定し、バッファ
１内の受信セルを廃棄し、ＳＮＲカウンタ３の計数値Ｓ
ＮＲを−１のカウントダウンする（ステップ２３０）。

【００２８】図５は、本発明の第３の実施例に係わるセ
ル廃棄誤配検出・ダミーセル挿入誤配セル除去方式の構
成を示すブロック図である。同図に示す実施例は、図１
に示す実施例において受信セルを蓄積するバッファ１以
外に判定を保留しているセルを蓄積する保留セル用バッ
ファ７を設け、該保留セル用バッファ７の出力を供給さ
れるセレクタを３入力選択式のセレクタ８に変更した点
が異なるのみで、その他の構成は同じであり、同じ構成
要素には同じ符号が付されている。

【００２９】図６は、図５に示す実施例の作用を示すフ
ローチャートであるが、同図に示す作用は、図２に示す
第１の実施例の作用においてシーケンス番号（ＳＮ）と
ＳＮＲカウンタ３の計数値ＳＮＲとが等しくない場合の
判定が異なり、その他の作用は図２の作用と同じであ
り、同じステップ番号が付されている。

【００３０】図６の作用においてシーケンス番号（Ｓ
Ｎ）とＳＮＲカウンタ３の計数値ＳＮＲとが等しくない
場合の作用について説明する。ステップ１５０でシーケ
ンス番号（ＳＮ）とＳＮＲカウンタ３の計数値ＳＮＲと
を比較し、両者が等しくない場合には、受信セルを保留
セル用バッファ７に一時保留し（ステップ３１０）、保
留した後、新たなセルをバッファ１に受信し、ＳＮＲカ
ウンタ３の計数値ＳＮＲをカウントアップする（ステッ
プ３２０）。

【００３１】新たに受信されたバッファ１に蓄積された
セルのシーケンス番号（ＳＮ）およびシーケンス番号誤
り検査用パリティビット（ＳＮＰ）は誤り検出訂正回路
２に供給され、シーケンス番号（ＳＮ）の誤り検出およ
び訂正が誤り検出訂正回路２で行われる（ステップ３３
０）。シーケンス番号（ＳＮ）に誤りがある場合には、
シーケンス番号誤り検査用パリティビット（ＳＮＰ）に
よってシーケンス番号（ＳＮ）の誤りが訂正される。こ
の誤り訂正で誤りが訂正しきれない場合、および誤り検
出モードで誤りを検出した場合には、シーケンス番号
（ＳＮ）の誤りと判定する。この場合には、判定回路４
は誤り検出訂正回路２からの出力信号に基づいてセレク
タ８を保留セル用バッファ７の側に切り替えて、保留セ
ル用バッファ７に蓄積されている保留セルを出力し、更
にセレクタ８をバッファ１の側に切り替えて、バッファ
１に蓄積されている受信セルを出力する（ステップ３４
０）。

【００３２】誤り検出訂正回路２でシーケンス番号（Ｓ
Ｎ）の誤りを検出できなかった場合、および誤りがシー
ケンス番号誤り検査用パリティビット（ＳＮＰ）によっ
て訂正された場合には、判定回路４で受信セルのシーケ
ンス番号（ＳＮ）とＳＮＲカウンタ３の計数値ＳＮＲと
を比較する（ステップ３５０）。

【００３３】ＳＮとＳＮＲとの比較の結果、ＳＮがＳＮ
Ｒ−１に等しい場合には、保留セル用バッファ７に保留
されているセルが誤配セルであると判定し、保留セルを
廃棄し、バッファ１内の受信セルを出力し、ＳＮＲカウ
ンタ３に受信セルのシーケンス番号（ＳＮ）をロードす
る（ステップ３６０）。

【００３４】また、ＳＮとＳＮＲとの比較の結果、ＳＮ
がＳＮＲに等しい場合には、保留セル用バッファ７内の
保留セルのシーケンス番号（ＳＮ）に誤りがあり、その
誤りがシーケンス番号誤り検査用パリティビット（ＳＮ
Ｐ）で見逃されたものと判定し、保留セルおよび受信セ
ルを出力する（ステップ３７０）。

【００３５】更に、ＳＮとＳＮＲとの比較の結果、ＳＮ
がＳＮＲ−１でもなく、ＳＮＲでもない他の場合には、
セル廃棄が発生したと判定し、ＳＮ−ＳＮＲ個のダミー
セルを出力し、保留セルおよび受信セルを出力し、ＳＮ
Ｒカウンタ３にバッファ１の除信セルのシーケンス番号
（ＳＮ）をロードする（ステップ３８０）。

【００３６】図７は、本発明の第４の実施例の作用を示
すフローチャートである。同図に示す実施例のハード構
成は図５に示すものと同じである。図７に示す作用は、
図６に示す作用においてステップ１３０のＳＮ誤りを検
出した場合にも受信セルを保留するようにした点が異な
るのみで、その他の作用は同じである。

【００３７】図７に示す実施例のようにＳＮ誤りを検出
した場合にも受信セルを保留セル用バッファ７に保留す
るようにすることにより、誤配されてきたセルのＳＮに
誤りがある場合に対処し得るようにしているものであ
る。

【００３８】図８は、本発明の第５の実施例の作用を示
すフローチャートである。同図に示す実施例のハード構
成は図５に示すものと同じである。図８に示す作用は、
図６に示す作用においてシーケンス番号（ＳＮ）とＳＮ
Ｒカウンタ３の計数値ＳＮＲとが等しくない場合の判定
が異なっている。すなわち、ステップ１５０でＳＮとＳ
ＮＲとを比較した結果、ＳＮがＳＮＲに等しくない場合
には、即時に受信したシーケンス番号（ＳＮ）をＳＮＲ
カウンタ３にロードしてカウントアップする点が異な
る。

【００３９】更に詳しくは、ステップ１５０の比較の結
果、ＳＮとＳＮＲとが等しくない場合には、受信セルを
保留セル用バッファ７に一時保留し、ＳＮＲカウンタ３
の計数値ＳＮＲからシーケンス番号（ＳＮ）を引いた値
をｄとしてから（ステップ５１０）、新たなセルをバッ
ファ１に受信し、シーケンス番号（ＳＮ）を＋１カウン
トアップした値をＳＮＲカウンタ３にロードする（ステ
ップ５２０）。

【００４０】新たに受信されたバッファ１に蓄積された
セルのシーケンス番号（ＳＮ）およびシーケンス番号誤
り検査用パリティビット（ＳＮＰ）は誤り検出訂正回路
２に供給され、シーケンス番号（ＳＮ）の誤り検出およ
び訂正が誤り検出訂正回路２で行われる（ステップ５３
０）。シーケンス番号（ＳＮ）に誤りがある場合には、
シーケンス番号誤り検査用パリティビット（ＳＮＰ）に
よってシーケンス番号（ＳＮ）の誤りが訂正される。こ
の誤り訂正で誤りが訂正しきれない場合、および誤り検
出モードで誤りを検出した場合には、シーケンス番号
（ＳＮ）の誤りと判定する。この場合には、判定回路４
は誤り検出訂正回路２からの出力信号に基づいてセレク
タ８を保留セル用バッファ７の側に切り替えて、保留セ
ル用バッファ７に蓄積されている保留セルを出力し、更
にセレクタ８をバッファ１の側に切り替えて、バッファ
１に蓄積されている受信セルを出力する（ステップ５４
０）。

【００４１】誤り検出訂正回路２でシーケンス番号（Ｓ
Ｎ）の誤りを検出できなかった場合、および誤りがシー
ケンス番号誤り検査用パリティビット（ＳＮＰ）によっ
て訂正された場合には、判定回路４で受信セルのシーケ
ンス番号（ＳＮ）とＳＮＲカウンタ３の計数値ＳＮＲと
を比較する（ステップ５５０）。

【００４２】ＳＮとＳＮＲとの比較の結果、ＳＮがＳＮ
Ｒに等しい場合には、セル廃棄が発生したと判定し、ス
テップ５１０で算出したｄ個のダミーセルを出力し、保
留セルおよび受信セルを出力し、ＳＮＲカウンタ３にバ
ッファ１の除信セルのシーケンス番号（ＳＮ）をロード
する（ステップ５６０）。

【００４３】ＳＮがＳＮＲに等しくない場合には、保留
セル用バッファ７に保留されているセルが誤配セルであ
ると判定し、保留セルを廃棄し、バッファ１内の受信セ
ルを出力し、ＳＮＲカウンタ３に受信セルのシーケンス
番号（ＳＮ）をロードする（ステップ５７０）。

【００４４】図９は、本発明の第６の実施例の構成を示
すブロック図である。同図に示す実施例は、図５に示す
実施例において保留セル用バッファ７をバッファ１に直
列に接続するとともに、２入力選択式のセレクタ６を使
用するようにした点が異なるのみであり、その他の構成
は同じであり、同じ構成要素には同じ符号を付してい
る。

【００４５】図１０は、図９の実施例の作用を示すフロ
ーチャートである。同図に示す作用は、図６，７，８に
示す作用においてＳＮとＳＮＲとの一致・不一致、ＳＮ
の誤りの有無に関わらず常に保留セル用バッファ７にセ
ルを保留する点が大きく異なっている。

【００４６】図１０において、初めてセルをバッファ１
に受信すると、この受信セルを保留セル用バッファ７に
保留するとともに、受信セルのシーケンス番号（ＳＮ）
をＳＮＲカウンタ３に設定されるという初期処理を行う
（ステップ６１０）。

【００４７】そして、新たなセルをバッファ１に受信す
る毎に、ＳＮＲカウンタ３がカウントアップされる（ス
テップ６２０）。次に、受信したセルのシーケンス番号
（ＳＮ）の誤りをチェックし（ステップ６３０）、受信
したセルのシーケンス番号（ＳＮ）に誤りがある場合に
は、セレクタ６をバッファ１の側に切り替えて、保留セ
ル用バッファ７に保留されていたセルを出力し（ステッ
プ６４０）、バッファ１にある受信セルを保留セル用バ
ッファ７に保留する（ステップ６９５）。すなわち、次
のセルの受信時まで判定を待つこととする。

【００４８】シーケンス番号（ＳＮ）の誤りを検出でき
なかった場合および誤りがシーケンス番号誤り検査用パ
リティビット（ＳＮＰ）によって訂正された場合には、
判定回路４で受信セルのシーケンス番号（ＳＮ）とＳＮ
Ｒカウンタ３の計数値ＳＮＲとを比較する（ステップ６
５０）。ＳＮとＳＮＲとが等しい場合には、受信セルは
正常なセルと判定し、その１つ前に受信し、保留セル用
バッファ７に保留されていたセルのシーケンス番号（Ｓ
Ｎ）に誤りがあったり、ＳＮＲと一致していなかったと
しても、それはシーケンス番号（ＳＮ）と誤りである判
定し、セレクタ６を保留セル用バッファ７の側に切り替
えて、保留セル用バッファ７のセルを出力する（ステッ
プ６６０）。それから、受信セルをバッファ１から保留
セル用バッファ７に転送して保留する（ステップ６９
５）。

【００４９】また、受信したセルのシーケンス番号（Ｓ
Ｎ）がＳＮＲ−１に等しくなった場合には、１つ前に受
信して保留セル用バッファ７に保留させていたセルが誤
配であったと判定し、保留セル用バッファ７のセルを廃
棄し、シーケンス番号（ＳＮ）をＳＮＲカウンタ３にロ
ードする（ステップ６７０）。それから、受信セルをバ
ッファ１から保留セル用バッファ７に転送して保留する
（ステップ６９５）。

【００５０】更に、受信したセルのシーケンス番号（Ｓ
Ｎ）がＳＮＲおよびＳＮＲ−１以外の場合には、受信し
たセルのシーケンス番号（ＳＮ）と保留セル用バッファ
７に保留されている１つ前に受信したセルのシーケンス
番号（ＳＮ）とを比較する（ステップ６８０）。そし
て、この２つのシーケンス番号（ＳＮ）が連続している
場合には、保留セル用バッファ７のセルとそのもう１つ
前に受信して出力し終わっているセルとの間にＳＮ−Ｓ
ＮＲ個のセル廃棄が発生したと判定し、ダミーセル発生
回路５でＳＮ−ＳＮＲ個のダミーセルを発生し、保留セ
ルを出力し、シーケンス番号（ＳＮ）をＳＮＲカウンタ
３にロードする（ステップ６９０）。それから、受信セ
ルをバッファ１から保留セル用バッファ７に転送して保
留する（ステップ６９５）。

【００５１】また、受信セルのシーケンス番号（ＳＮ）
がＳＮＲまたはＳＮＲ−１と異なり、保留セル用バッフ
ァ７の保留セルのＳＮとも不連続な場合には、判定不能
となり、保留セルを出力する（ステップ６４０）。それ
から、受信セルをバッファ１から保留セル用バッファ７
に転送して保留する（ステップ６９５）。

【００５２】図１１は、本発明の第７の実施例の構成を
示すブロック図である。同図に示す実施例は、図５に示
す実施例の構成において保留セルを１セルのみ蓄積する
保留セル用バッファ７が複数のセルを蓄積できるバッフ
ァ１０に置き換えられるとともに、ＳＮＲカウンタ３に
加えてＳＮＲカウンタ９を設け、２つのＳＮＲカウンタ
を有するように構成した点が異なっている。ＳＮＲカウ
ンタ９は、たとえ受信するセルのシーケンス番号（Ｓ
Ｎ）に誤りがあったり、ＳＮＲカウンタ９のＳＮＲと不
一致になったりしても、判定が終了するまではカウント
アップを継続するようにしている。そして、シーケンス
番号（ＳＮ）とＳＮＲカウンタ９のＳＮＲとが不一致と
なった場合に、即時にもう１つのＳＮＲカウンタ３にシ
ーケンス番号（ＳＮ）がロードされるようにしている。
すなわち、ＳＮＲカウンタ９はシーケンス番号（ＳＮ）
のシーケンスを維持するカウンタであり、ＳＮＲカウン
タ３は新たなシーケンス番号（ＳＮ）のシーケンスを引
き込むカウンタとして動作する。

【００５３】図１１に示す実施例の作用を図１２，１
３，１４のフローチャートを参照して説明する。なお、
本実施例が上述した各実施例と異なる点は、判定できな
い間に到着したセルはすべてバッファ１０に保留される
ことである。

【００５４】本実施例の動作には次に示す３つの状態が
ある。

【００５５】正常状態受信するセルのシーケンス番号（ＳＮ）に誤りが検出さ
れず、受信したシーケンス番号（ＳＮ）とＳＮＲカウン
タ９のＳＮＲとが一致している状態、シーケンスはずれの状態受信するセルのシーケンス番号（ＳＮ）とＳＮＲカウン
タ９のＳＮＲとが異なる場合、誤り状態受信するセルのシーケンス番号（ＳＮ）に誤りが検出さ
れた場合。

【００５６】図１２，１３，１４に示すフローチャート
に示されている飛び越し記号，，は上述した状態
の番号に一致しており、各状態の最初の状態に示されて
いる。

【００５７】図１２，１３，１４に示すフローチャート
において、初めてセルを受信すると、このセルをバッフ
ァ１に蓄積されるとともに、この受信セルのシーケンス
番号（ＳＮ）がＳＮＲカウンタ９に設定され、受信セル
を出力するという初期処理が行われる（ステップ７１
０）。そして、状態に入り、セルを受信すると、ＳＮ
Ｒカウンタ９をカウントアップする（ステップ７２
０）。受信されたバッファ１に蓄積されたセルのシーケ
ンス番号（ＳＮ）およびシーケンス番号誤り検査用パリ
ティビット（ＳＮＰ）は誤り検出訂正回路２に供給さ
れ、シーケンス番号（ＳＮ）の誤り検出および訂正が誤
り検出訂正回路２で行われる（ステップ７３０）。

【００５８】シーケンス番号（ＳＮ）に誤りがある場合
には、受信セルをバッファ１０に保留し、状態の先頭
のステップ８９０に進む。また、シーケンス番号（Ｓ
Ｎ）に誤りが検出されない場合には、シーケンス番号
（ＳＮ）とＳＮＲカウンタ９のＳＮＲとを比較する（ス
テップ７５０）。シーケンス番号（ＳＮ）とＳＮＲとが
等しい場合には、正常なシーケンス番号（ＳＮ）と判定
し、受信セルを出力し、ステップ７２０に戻って状態
を継続する（ステップ７６０）。

【００５９】シーケンス番号（ＳＮ）がＳＮＲカウンタ
９のＳＮＲと等しくない場合には、受信セルをバッファ
１０に保留し、シーケンス番号（ＳＮ）をＳＮＲカウン
タ３にロードし、状態の先頭のステップ７８０に進む
（ステップ７７０）。

【００６０】状態においては、セルを受信すると、Ｓ
ＮＲカウンタ９とＳＮＲカウンタ３をそれぞれカウント
アップする（ステップ７８０）。シーケンス番号（Ｓ
Ｎ）に誤りがある場合には、受信セルをバッファ１０に
保留し、状態の先頭のステップ８９０に進む（ステッ
プ７９０，８００）。

【００６１】シーケンス番号（ＳＮ）に誤りがない場合
には、シーケンス番号（ＳＮ）とＳＮＲカウンタ９のＳ
ＮＲとを比較する（ステップ８１０）。シーケンス番号
（ＳＮ）とＳＮＲとが等しい場合には、以前に受信した
セルのシーケンス番号（ＳＮ）の不一致や誤り検出はす
べてセルのシーケンス番号（ＳＮ）の誤りが原因であっ
たと判定し、バッファ１０中の保留セルをすべて出力
し、続いてバッファ１の受信セルを出力して状態の先
頭のステップ７２０に戻る（ステップ８２０）。

【００６２】シーケンス番号（ＳＮ）がＳＮＲカウンタ
９のＳＮＲと等しくない場合には、シーケンス番号（Ｓ
Ｎ）とＳＮＲカウンタ３のＳＮＲと比較する（ステップ
８３０）。シーケンス番号（ＳＮ）がＳＮＲカウンタ３
のＳＮＲと等しくない場合には、受信セルをバッファ１
０に保留し、シーケンス番号（ＳＮ）をＳＮＲカウンタ
３にロードし、状態の先頭のステップ７８０に戻る
（ステップ８４０）。

【００６３】シーケンス番号（ＳＮ）とＳＮＲカウンタ
３のＳＮＲとの比較の結果、シーケンス番号（ＳＮ）と
ＳＮＲカウンタ３のＳＮＲとが等しい場合には、受信す
るシーケンス番号（ＳＮ）のシーケンスが飛んだものと
判定し、その飛んだ量をＳＮＲカウンタ３のＳＮＲとＳ
ＮＲカウンタ９のＳＮＲとの差から求めるために、ＳＮ
Ｒカウンタ９のＳＮＲとＳＮＲカウンタ３のＳＮＲとを
比較する（ステップ８５０）。ＳＮＲカウンタ９のＳＮ
ＲがＳＮＲカウンタ３のＳＮＲ＋１に等しくない場合に
は、ＳＮＲカウンタ３のＳＮＲからＳＮＲカウンタ９の
ＳＮＲを引いた数のセルが廃棄されたものと判定し、そ
の数のダミーセルを出力し、バッファ１０内の保留セル
を出力し、受信セルをバッファ１から出力し、ＳＮＲカ
ウンタ３のＳＮＲをＳＮＲカウンタ９にロードし、状態
の先頭のステップ７２０に戻る（ステップ８６０）。

【００６４】更に、ＳＮＲカウンタ９のＳＮＲがＳＮＲ
カウンタ３のＳＮＲ＋１に等しい場合には、１セルが誤
配したものと判定し、バッファ１０の中の先頭の１セル
を廃棄し（ステップ８７０）、残りの保留セルを出力
し、受信セルを出力し、更にＳＮＲカウンタ３のＳＮＲ
をＳＮＲカウンタ９にロードし、状態の先頭のステッ
プ７２０に戻る（ステップ８８０）。

【００６５】状態においては、セルを受信すると、Ｓ
ＮＲカウンタ９をカウントアップする（ステップ８９
０）。シーケンス番号（ＳＮ）に誤りがある場合には、
受信セルをバッファ１０に保留し、状態の先頭のステ
ップ８９０に戻る（ステップ９００，９１０）。

【００６６】シーケンス番号（ＳＮ）に誤りがない場合
には、シーケンス番号（ＳＮ）とＳＮＲカウンタ９のＳ
ＮＲとを比較する（ステップ９２０）。シーケンス番号
（ＳＮ）がＳＮＲカウンタ９のＳＮＲに等しい場合に
は、正常なシーケンス番号（ＳＮ）と判定し、バッファ
１０中の保留セルをすべて出力するとともに、バッファ
１の受信セルを出力し、状態の先頭のステップ７２０
に戻る。また、シーケンス番号（ＳＮ）が和味のＳＮＲ
に等しくない場合には、受信セルをバッファ１０に保留
し、シーケンス番号（ＳＮ）をＳＮＲカウンタ３にロー
ドし、状態の先頭のステップ７８０に戻る（ステップ
９４０）。

【００６７】図１５は、本発明の第８の実施例における
特定番号を用いてシーケンス番号（ＳＮ）をカウンティ
ングする方法を示す説明図である。図１５において、
（ａ）は周期１６の通常の連続カウンティング法を示し
ているが、（ｂ）は特定番号「０」を飛ばすカウンティ
ング法を示している。また、（ｃ）は特定番号「０」を
飛ばすカウンティング法で特定番号「０」をマーキング
に用いた場合を示している。図１５に示す実施例は、上
述した各実施例において、（１）受信したセルのシーケ
ンス番号（ＳＮ）が０の場合には、「シーケンス番号
（ＳＮ）に誤あり」と同じ動作を行い、および（２）Ｓ
ＮＲをカウントアップまたはカウントダウンする場合に
は、０を飛ばすというように変更したものである。な
お、特定番号として０以外の別の番号を用いても同様で
ある。

【００６８】

【発明の効果】以上説明したように、本発明によれば、
受信したセルを１個または複数個蓄積し、セルの受信毎
に計数を行い、受信セルのシーケンス番号と計数値とを
比較して、セル廃棄およびセル誤配を判定し、セル誤配
と判定された場合には、蓄積されているセルから１セル
を廃棄し、セル廃棄と判定された場合には、廃棄された
数のダミーセルを出力するので、複数のセルの連続廃棄
に対しても、廃棄されたセルと同数のダミーセルを出力
することができ、同期はずれを防止することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係わるセル廃棄誤配検
出・ダミーセル挿入誤配セル除去方式の構成を示すブロ
ック図である。

【図２】図１に示す第１の実施例の作用を示すフローチ
ャートである。

【図３】本発明の第２の実施例の構成を示すブロック図
である。

【図４】図３に示す第２の実施例の作用を示すフローチ
ャートである。

【図５】本発明の第３の実施例の構成を示すブロック図
である。

【図６】図５に示す第３の実施例の作用を示すフローチ
ャートである。

【図７】本発明の第４の実施例の作用を示すフローチャ
ートである。

【図８】本発明の第５の実施例の作用を示すフローチャ
ートである。

【図９】本発明の第６の実施例の構成を示すブロック図
である。

【図１０】図９に示す第６の実施例の作用を示すフロー
チャートである。

【図１１】本発明の第７の実施例の構成を示すブロック
図である。

【図１２】図１１に示す第７の実施例の作用を示すフロ
ーチャートである。

【図１３】図１１に示す第７の実施例の作用を示すフロ
ーチャートである。

【図１４】図１１に示す第７の実施例の作用を示すフロ
ーチャートである。

【図１５】本発明の第８の実施例における特定番号を用
いてシーケンス番号（ＳＮ）をカウンティングする方法
を示す説明図である。

【図１６】セル廃棄が元のＳＴＭ信号に与える影響を示
す説明図である。

【符号の説明】

１バッファ２誤り検出訂正回路３ＳＮＲカウンタ４判定回路５ダミーセル発生回路６セレクタ７保留セル用バッファ８セレクタ９ＳＮＲカウンタ１０バッファ１１カウンタ

Claims

【特許請求の範囲】

【請求項１】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する計数手段と、受信セ
ルのシーケンス番号に誤りがある場合および受信セルの
シーケンス番号に誤りがなく、該シーケンス番号が前記
計数手段の計数値と等しい場合、前記蓄積手段に蓄積さ
れた受信セルを出力するように制御する制御手段と、受
信セルのシーケンス番号に誤りがなく、該シーケンス番
号が前記計数手段の計数値と異なる場合、セル廃棄と判
定し、シーケンス番号から前記計数値を引いた数のダミ
ーセルを出力するとともに、前記蓄積手段に蓄積された
受信セルを出力し、シーケンス番号を前記計数手段にロ
ードするように制御する廃棄判定制御手段とを有するこ
とを特徴とするセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式。
【請求項２】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する計数手段と、受信セ
ルのシーケンス番号に誤りがある場合および受信セルの
シーケンス番号に誤りがなく、該シーケンス番号が前記
計数手段の計数値と等しい場合、前記蓄積手段に蓄積さ
れた受信セルを出力するように制御する制御手段と、受
信セルのシーケンス番号に誤りがなく、該シーケンス番
号から前記計数手段の計数値を引いた数が所定の値以下
の場合、セル廃棄と判定し、前記数に等しい数のダミー
セルを出力するとともに、前記蓄積手段に蓄積された受
信セルを出力し、シーケンス番号を前記計数手段にロー
ドするように制御する廃棄判定制御手段と、受信セルの
シーケンス番号に誤りがなく、該シーケンス番号から前
記計数値を引いた数が所定の値を超える場合には、セル
誤配と判定し、受信セルを廃棄するとともに、前記計数
手段の計数値をカウントダウンするように制御する誤配
判定制御手段とを有することを特徴とするセル廃棄誤配
検出・ダミーセル挿入誤配セル除去方式。
【請求項３】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する計数手段と、受信セ
ルのシーケンス番号に誤りがある場合および受信セルの
シーケンス番号に誤りがなく、該シーケンス番号が前記
計数手段の計数値と等しい場合、前記蓄積手段に蓄積さ
れた受信セルを出力するように制御する制御手段と、受
信セルのシーケンス番号に誤りがなく、該シーケンス番
号が前記計数値に等しくない場合、前記蓄積手段に蓄積
されたセルを保留するとともに、次のセルを受信して前
記蓄積手段に蓄積するように制御する保留受信制御手段
と、次に受信したセルのシーケンス番号が前記計数手段
の計数値から１を引いた数に等しい場合、セル誤配と判
定し、前記保留したセルを廃棄し、前記蓄積手段に蓄積
した次に受信したセルを出力し、該セルのシーケンス番
号を前記蓄積手段に設定する誤配判定制御手段と、前記
次に受信したセルのシーケンス番号が前記計数手段の計
数値に等しい場合、前記保留されたセルのシーケンス番
号の誤りと判定し、前記保留セルおよび次に受信したセ
ルを出力するように制御するシーケンス番号誤り判定制
御手段と、前記次に受信したセルのシーケンス番号が前
記計数手段の計数値および該計数値から１を引いた数に
等しくない場合、セル廃棄と判定し、該シーケンス番号
と計数値とから廃棄セルの数を算出し、この数のダミー
セルを出力するとともに、前記保留セルおよび次に受信
したセルを出力し、該セルのシーケンス番号を前記蓄積
手段に設定する廃棄判定制御手段とを有することを特徴
とするセル廃棄誤配検出・ダミーセル挿入誤配セル除去
方式。
【請求項４】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する計数手段と、受信セ
ルのシーケンス番号に誤りがなく、該シーケンス番号が
前記計数手段の計数値と等しい場合、前記蓄積手段に蓄
積された受信セルを出力するように制御する制御手段
と、受信セルのシーケンス番号が前記計数値に等しくな
い場合、前記蓄積手段に蓄積されたセルを保留するとと
もに、次のセルを受信して前記蓄積手段に蓄積するよう
に制御する保留受信制御手段と、次に受信したセルのシ
ーケンス番号が前記計数手段の計数値から１を引いた数
に等しい場合、セル誤配と判定し、前記保留したセルを
廃棄し、前記蓄積手段に蓄積した次に受信したセルを出
力し、該セルのシーケンス番号を前記蓄積手段に設定す
る誤配判定制御手段と、前記次に受信したセルのシーケ
ンス番号が前記計数手段の計数値に等しい場合、前記保
留されたセルのシーケンス番号の誤りと判定し、前記保
留セルおよび次に受信したセルを出力するように制御す
るシーケンス番号誤り判定制御手段と、前記次に受信し
たセルのシーケンス番号が前記計数手段の計数値および
該計数値から１を引いた数に等しくない場合、セル廃棄
と判定し、該シーケンス番号と計数値とから廃棄セルの
数を算出し、この数のダミーセルを出力するとともに、
前記保留セルおよび次に受信したセルを出力し、該セル
のシーケンス番号を前記蓄積手段に設定する廃棄判定制
御手段とを有することを特徴とするセル廃棄誤配検出・
ダミーセル挿入誤配セル除去方式。
【請求項５】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する計数手段と、受信セ
ルのシーケンス番号に誤りがある場合および受信セルの
シーケンス番号に誤りがなく、該シーケンス番号が前記
計数手段の計数値と等しい場合、前記蓄積手段に蓄積さ
れた受信セルを出力するように制御する制御手段と、受
信セルのシーケンス番号に誤りがなく、該シーケンス番
号が前記計数値に等しくない場合、前記蓄積手段に蓄積
されたセルを保留するとともに、次のセルを受信して前
記蓄積手段に蓄積するように制御する保留受信制御手段
と、前記次に受信したセルのシーケンス番号が前記計数
手段の計数値に等しい場合、セル廃棄と判定し、該シー
ケンス番号と計数値とから廃棄セルの数を算出し、この
数のダミーセルを出力するとともに、前記保留セルおよ
び次に受信したセルを出力し、該セルのシーケンス番号
を前記蓄積手段に設定する廃棄判定制御手段と、前記次
に受信したセルのシーケンス番号が前記計数手段の計数
値に等しくない場合、セル誤配と判定し、前記保留した
セルを廃棄し、前記蓄積手段に蓄積した次に受信したセ
ルを出力し、該セルのシーケンス番号を前記蓄積手段に
設定する誤配判定制御手段とを有することを特徴とする
セル廃棄誤配検出・ダミーセル挿入誤配セル除去方式。
【請求項６】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、該受信セルの１つ前に受信したセルを保留する保
留手段と、セルを受信する毎に計数する計数手段と、受
信セルのシーケンス番号に誤りがある場合および受信セ
ルのシーケンス番号に誤りがなく、該シーケンス番号が
前記計数手段の計数値と等しい場合、前記保留手段に保
留されたセルを出力し、前記蓄積手段に蓄積されている
受信セルを前記保留手段に保留させるように制御する制
御手段と、受信セルのシーケンス番号に誤りがなく、該
シーケンス番号が前記計数手段の計数値から１を引いた
数に等しい場合、セル誤配と判定し、前記保留手段に保
留されているセルを廃棄し、受信セルのシーケンス番号
を前記計数手段に設定し、受信セルを前記保留手段に保
留させるように制御する廃棄判定制御手段と、受信セル
のシーケンス番号に誤りがなく、該シーケンス番号が前
記計数手段の計数値および該計数値から１を引いた数に
等しくない場合、受信セルのシーケンス番号と前記保留
手段に保留されているセルのシーケンス番号とを比較す
る比較手段と、該比較手段の比較の結果、受信セルのシ
ーケンス番号が保留セルのシーケンス番号に１を加えた
数に等しい場合、セル廃棄と判定し、受信セルのシーケ
ンス番号と前記計数値との差に等しい数のダミーセルを
出力するとともに、前記保留手段に保留されているセル
を出力し、受信セルのシーケンス番号を前記計数手段に
設定し、受信セルを前記保留手段に保留させるように制
御する廃棄判定制御手段とを有することを特徴とするセ
ル廃棄誤配検出・ダミーセル挿入誤配セル除去方式。
【請求項７】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、受信したセルを蓄積する蓄積手
段と、セルを受信する毎に計数する第１および第２の計
数手段と、受信セルのシーケンス番号に誤りがなく、該
シーケンス番号が前記第１の計数手段の計数値と等しい
場合、正常状態と判定し、前記受信セルを出力するよう
に制御する正常状態制御手段と、受信セルのシーケンス
番号に誤りがある場合および受信セルのシーケンス番号
に誤りがなく、該シーケンス番号が第１の計数手段の計
数値に等しくない場合、前記蓄積手段に蓄積されている
セルを移して複数保留し得る保留手段と、受信セルのシ
ーケンス番号に誤りがなく、該シーケンス番号が第１の
計数手段の計数値に等しくない場合、前記蓄積手段に蓄
積されている受信セルのシーケンス番号を前記第２の計
数手段に設定するとともに、次のセルを受信して前記蓄
積手段に蓄積し、該次に受信したセルのシーケンス番号
と第２の計数手段の計数値とが等しい場合、前記保留手
段に保留されているセルと前記蓄積手段に蓄積されてい
るセルを順次出力するように制御する制御手段と、前記
次に受信したセルのシーケンス番号と前記第２の計数手
段の計数値とが等しい場合には、前記第１および第２の
計数手段の計数値の比較結果に基づいてセル廃棄および
セル誤配を判定する判定手段と、該判定手段でセル廃棄
と判定された場合には、第１および第２の計数手段の計
数値から算出される廃棄セル数に等しい数のダミーセル
を出力するとともに、前記保留手段に保留されているセ
ルと前記蓄積手段に蓄積されているセルを順次出力し、
第２の計数手段の計数値を第１の計数手段に設定するよ
うに制御する廃棄制御手段と、前記判定手段でセル誤配
と判定された場合には、前記保留手段に保留されている
セルを１個廃棄し、残りのセルおよび前記蓄積手段に蓄
積されているセルを順次出力し、第２の計数手段の計数
値を第１の計数手段に設定するように制御する誤配制御
手段と、受信セルのシーケンス番号に誤りがあり、次に
受信して蓄積手段に蓄積されているセルのシーケンス番
号が第１の計数手段の計数値に等しい場合には、前記保
留手段に保留されているセルと前記蓄積手段に蓄積され
ているセルを順次出力して正常状態に戻る正常復帰制御
手段と、受信セルのシーケンス番号に誤りがあり、次に
受信して蓄積手段に蓄積されているセルのシーケンス番
号が第１の計数手段の計数値に等しくない場合には、受
信セルのシーケンス番号を第２の計数手段に設定してシ
ーケンスはずれ状態になるように制御するはずれ状態制
御手段とを有することを特徴とするセル廃棄誤配検出・
ダミーセル挿入誤配セル除去方式。
【請求項８】セルの送信側でセルにシーケンス番号を
付与してＡＴＭ網に送出し、セルの受信側でＡＴＭ網で
のセルの廃棄誤配を検出し、ダミーセルの挿入およびセ
ルの除去を行うセル廃棄誤配検出・ダミーセル挿入誤配
セル除去方式であって、セルを送信する場合にセルに付
与するシーケンス番号のうち特定の番号を飛ばしてシー
ケンス番号を付与するシーケンス番号付与手段と、前記
特定の番号を特別なセルの識別用に付与する特定番号付
与手段と、前記特定の番号のシーケンス番号を受信した
場合、シーケンス番号の誤りが検出されたと判定する判
定手段とを有することを特徴とする請求項１ないし７記
載のセル廃棄誤配検出・ダミーセル挿入誤配セル除去方
式。