JPH03250834A - Method for detecting and correcting mis-delivery of missing of cell - Google Patents

Method for detecting and correcting mis-delivery of missing of cell

Info

Publication number
JPH03250834A
JPH03250834A JP2047718A JP4771890A JPH03250834A JP H03250834 A JPH03250834 A JP H03250834A JP 2047718 A JP2047718 A JP 2047718A JP 4771890 A JP4771890 A JP 4771890A JP H03250834 A JPH03250834 A JP H03250834A
Authority
JP
Japan
Prior art keywords
cell
sequence number
missing
detecting
delivery
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2047718A
Other languages
Japanese (ja)
Other versions
JP2769012B2 (en
Inventor
Toshio Somiya
利夫 宗宮
Tadahiro Takase
高瀬 忠浩
Kazuo Hajikano
初鹿野 一雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4771890A priority Critical patent/JP2769012B2/en
Publication of JPH03250834A publication Critical patent/JPH03250834A/en
Application granted granted Critical
Publication of JP2769012B2 publication Critical patent/JP2769012B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PURPOSE:To surely detect and correct all forms of cell mis-delivery, or one cell missing or plural cells missing or consecutive occurrence of them by including a reception cell error detection process and a mis-delivery detection process to the method. CONSTITUTION:A cell missing mis-delivery detection and correction circuit is provided with sequence number counters 1-3, a sequence number memory 4, a comparator 5, a cell missing number calculation computing element 6 and a dummy cell production/cell abort switch section 7. The circuit is provided with a reception cell error detection process detecting an error of a received cell and a mis-delivery detection process comparing a sequence number of the cell received at present with the value decrementing one from the count of the sequence number counters 1-3, detecting the mis-delivery of cells depending on the coincidence and detecting a missing cell depending on the dissidence. Thus, all forms of cell mis-delivery, or one cell missing or plural cells missing or consecutive occurrence of them are surely detected and corrected.

Description

【発明の詳細な説明】 [概要] 広帯域l5DN網における非同期転送モードのセル抜け
や誤配送の検圧及び訂正方式に関し、セル誤配送の全て
の形態、あるいは1セル抜けや複数セル抜け及びそれら
の連続発生を確実に検出し、訂正することを目的とし、 送信側ではセルにシーケンス番号を付して送信し、受信
側ではシーケンス番号カウンタのカウント値を順次に更
新しつつ、受信したセルのシーケンス番号をシーケンス
番号カウンタのカウント値と比較することでセル抜けと
誤配送を検出する方法において、一つ前に受信したセル
のシーケンス番号とシーケンス番号カウンタのカウント
値から1を減じた値とを比較し、その不一致により受信
セルのエラーを検出する受信セルエラー検出過程と、受
信セルエラー検出過程で受信セルのエラーが検出された
時に、現在受信したセルのシーケンス番号とシーケンス
番号カウンタのカウント値から1を減じた値とを比較し
、その一致によりセルの誤配送を検出し、不一致により
セル抜けを検出する誤配送検出過程とを含んでなる。
[Detailed Description of the Invention] [Summary] Regarding the detection and correction method for cell omission and erroneous delivery in the asynchronous transfer mode in a wideband I5DN network, all forms of cell erroneous delivery, single cell omission, multiple cell omission, and their The purpose of this system is to reliably detect and correct consecutive occurrences.The transmitting side attaches a sequence number to the cells and transmits them, and the receiving side sequentially updates the count value of the sequence number counter and checks the sequence of the received cells. In the method of detecting missing cells and erroneous delivery by comparing the number with the count value of the sequence number counter, the sequence number of the previous received cell is compared with the value obtained by subtracting 1 from the count value of the sequence number counter. Then, when a received cell error detection process detects a received cell error based on the mismatch, and a received cell error detection process detects a received cell error, 1 is decremented from the sequence number of the currently received cell and the count value of the sequence number counter. The method includes a erroneous delivery detection step of comparing the subtracted value and detecting erroneous delivery of a cell based on a match, and detecting a missing cell based on a mismatch.

[産業上の利用分野] 本発明は、広帯域I SDN網における非同期転送モー
ド(ATM)のセル抜けや誤配送の検出および訂正方法
に関する。
[Industrial Application Field] The present invention relates to a method for detecting and correcting asynchronous transfer mode (ATM) cell dropout and erroneous delivery in a broadband ISDN network.

音声、動画像あるいはデータなどのあらりる通信サービ
スを統合化した次世代の通信ネットワークとして広帯域
l5DNが研究、開発されている。非同期転送モードは
音声、動画像等の連続情報あるいはデータなどのバース
ト情報の発生状態や各々の通信速度に依存することなく
、それら全ての情報をセルと呼ばれる固定長ブロックに
変換して高速転送する技術である。
Broadband I5DN is being researched and developed as a next-generation communication network that integrates various communication services such as voice, video, and data. Asynchronous transfer mode converts all of that information into fixed-length blocks called cells and transfers it at high speed, regardless of the generation status or communication speed of continuous information such as audio and video images, or burst information such as data. It's technology.

この非同期転送モードにより音声や動画像等の連続情報
を転送する場合、非同期転送モードネットワーク中で偏
傾等によりセルが消失してしまうセル抜けや、セルヘッ
ドの誤りによるセルの誤配送などが生じる恐れがあるの
で、これらのセル抜け・誤配送を検出し訂正できる機能
が必要とされる。
When transmitting continuous information such as audio and video images using this asynchronous transfer mode, there is a risk that cells may be lost due to tilting in the asynchronous transfer mode network, or cells may be mis-delivered due to cell head errors. Therefore, there is a need for a function that can detect and correct these cell omissions and erroneous deliveries.

[従来の技術] セル抜け・誤配送検出訂正方法としては、送信側におい
てセルに連続したシーケンス番号を付加して伝送し、受
信側では送られてきたセルのシーケンス番号に基づいて
エラーの検出を行う方法がある。
[Prior art] As a method for detecting and correcting missing cells and erroneous delivery, the sending side adds consecutive sequence numbers to the cells and transmits them, and the receiving side detects errors based on the sequence numbers of the cells sent. There is a way to do it.

第8図にはかかるセル抜け・誤配送検出訂正システムの
概略構成が示される。
FIG. 8 shows a schematic configuration of such a system for detecting and correcting missing cells and erroneous delivery.

第8図において、51は情報源としての送信機、52は
送信部、53は通信網、54は受信部、55は受信機で
ある。ここで送信部52はデータ分割部41とシーケン
ス番号付加部42を含み構成される。また受信部54は
ユーザデータ取出し部43、ユーザデータバッファ44
、シーケンス番号取出し部45.セル抜け誤配送検出及
び制御部46、ダミーセル発生部47、セル廃棄スイッ
チ部48.ゆらぎ吸収バッファ49等を含み構成される
In FIG. 8, 51 is a transmitter as an information source, 52 is a transmitter, 53 is a communication network, 54 is a receiver, and 55 is a receiver. Here, the transmitting section 52 includes a data dividing section 41 and a sequence number adding section 42. Further, the receiving section 54 includes a user data extracting section 43 and a user data buffer 44.
, sequence number extraction unit 45. Missing cell erroneous delivery detection and control section 46, dummy cell generation section 47, cell discard switch section 48. It is configured to include a fluctuation absorption buffer 49 and the like.

このセル抜け誤配送検出訂正システムの動作が以下に説
明される。
The operation of this missing cell erroneous delivery detection and correction system will be explained below.

まず送信側では、情報源としての送信機51から送られ
てきた任意のデータ長の連続情報をデータ分割部41に
おいて固定長のユーザデータセルに分割し、シーケンス
番号付加部42ではこのユーザデータセルに連続的なシ
ーケンス番号を逐次に付加して通信網53を介して受信
側に送る。
First, on the transmitting side, continuous information of an arbitrary data length sent from the transmitter 51 as an information source is divided into fixed length user data cells in the data dividing section 41, and the sequence number adding section 42 divides the continuous information of arbitrary data length into user data cells. Continuous sequence numbers are sequentially added to the data and sent to the receiving side via the communication network 53.

このユーザデータセルのフレームフォーマットが第9図
に示されており、図示の如く、セルはヘッダフィールド
と情報フィールドからなり、この情報フィールド内にシ
ーケンス番号SN (n)が付される。このシーケンス
番号は1から最大値Nまでの整数であり、この1からN
までのシーケンス番号が繰り返し使われてセルに付され
る。またn番目のセルのシーケンス番号はSN (n)
で表されるものとする。
The frame format of this user data cell is shown in FIG. 9, and as shown, the cell consists of a header field and an information field, within which a sequence number SN (n) is assigned. This sequence number is an integer from 1 to the maximum value N.
The sequence numbers up to 1 are used repeatedly and assigned to cells. Also, the sequence number of the nth cell is SN (n)
It shall be expressed as .

受信側では、通信網53から送られてきた情報セルをユ
ーザデータ取出し部43とシーケンス番号取出し部45
に分配する。ユーザデータ取出し部43では情報セルの
シーケンス番号だけを削除し、純ユーザデータのみにし
てユーザデータバッファ44に送って、ここに−時蓄積
する。
On the receiving side, the information cell sent from the communication network 53 is sent to a user data extraction unit 43 and a sequence number extraction unit 45.
to be distributed. The user data retrieval unit 43 deletes only the sequence number of the information cell, converts it into pure user data, and sends it to the user data buffer 44, where it is stored.

一方、シーケンス番号取出し部45では情報セルからシ
ーケンス番号を取り出し、このシーケンス番号をセル抜
け誤配送検出及び制御部46に渡す。
On the other hand, the sequence number extraction section 45 extracts the sequence number from the information cell and passes this sequence number to the cell omission/erroneous delivery detection and control section 46.

セル抜け誤配送検出及び制御部46では、このシーケン
ス番号等の情報に基づいてセル抜けあるいはセル誤配送
を検出して、セル抜けの場合には、ユーザデータバッフ
ァ44からのデータ中のセル抜けした部分にダミーセル
発生部47により発生したダミーセルを挿入し、一方、
セル誤配送の場合にはユーザデータバッファ44からの
データ中の誤配送セル部分をセル廃棄スイッチ部48で
廃棄し、それにより受信したセル列に対してセルの再生
・廃棄を行ってゆらぎ吸収バッファ49を介して受信機
55に送る。
The cell dropout and erroneous delivery detection and control unit 46 detects a cell dropout or cell erroneous delivery based on information such as this sequence number, and in the case of a cell dropout, detects the cell dropout in the data from the user data buffer 44. A dummy cell generated by the dummy cell generation unit 47 is inserted into the part, and on the other hand,
In the case of erroneous cell delivery, the erroneously delivered cell part in the data from the user data buffer 44 is discarded by the cell discard switch section 48, and cells are reproduced and discarded for the received cell string, and the fluctuation absorbing buffer is then discarded. 49 to the receiver 55.

このセル抜け誤配送検出訂正システムにおけるセル抜け
誤配送検出及び制御部46等の構成法としては、従来、
例えば以下のような二つの方法がある。
Conventionally, as a method of configuring the missing cell erroneous delivery detection and control section 46, etc. in this cell missing erroneous delivery detection and correction system,
For example, there are two methods as follows.

つば、下記の文献 Bruce B、Kittan+s著、”C1rcui
t EmulationPerformance wi
th DSI and DS3 and Exampl
es。
References below: Bruce B, Kittan+s, “C1rcui
t Emulation Performance wi
th DSI and DS3 and Example
es.

in Tl51.l/88−414.、0ctober
 1988゜に述べられている方法である。この方法で
は、受信側にシーケンス番号カウンタを用意しておき、
このシーケンス番号カウンタのカウント値SNCを、正
常時に逐次に受信されるセルのシーケンス番号に対応す
るように順次にインクリメントし、それにより受信した
セルのセル番号とシーケンス番号カウンタのカウント値
SNCとを逐次比較していき、両者が一致していればそ
の番号のセルはエラーなく正しく送られてきたものと判
断し。
in Tl51. l/88-414. ,0ctober
This is the method described in 1988. In this method, a sequence number counter is prepared on the receiving side,
The count value SNC of this sequence number counter is sequentially incremented so as to correspond to the sequence numbers of cells sequentially received during normal operation, and thereby the cell numbers of the received cells and the count value SNC of the sequence number counter are sequentially incremented. They are compared, and if they match, it is determined that the cell with that number was sent correctly without an error.

方、不一致であった場合にはセル抜けや誤配送等のエラ
ーが発生したものと判断するものである。
On the other hand, if there is a mismatch, it is determined that an error such as a missing cell or erroneous delivery has occurred.

第10図にはこのセル抜け誤配送検出訂正処理(第8図
中のセル抜け誤配送検出及び制御部46、ダミーセル発
生部47、セル廃棄スイッチ部48での処理に相当する
)を行うための処理手順が示される。図中、SN (n
) 、SN (n+1)はそれぞれは第n番目、第n+
1番目のセルのシーケンス番号を表し、SNCはシーケ
ンス番号カウンタの現在のカウント値を表すものとする
FIG. 10 shows a process for detecting and correcting missing cell mis-delivery (corresponding to the process performed by the missing cell mis-delivery detection and control section 46, dummy cell generation section 47, and cell discard switch section 48 in FIG. 8). Processing steps are shown. In the figure, SN (n
), SN (n+1) are the n-th and n+
Let SNC represent the sequence number of the first cell, and SNC represent the current count value of the sequence number counter.

この第10図の方式は、二つのシーケンス番号SN (
n)、SN (n+1>と、シーケンス番号カウンタの
カウント値SNCの値により4つの判定条件を用いて1
セル抜けと1セル誤配送を検出し訂正するものである。
The method shown in FIG. 10 uses two sequence numbers SN (
n), SN (n+1>) and the count value SNC of the sequence number counter using four judgment conditions.
This detects and corrects missing cells and erroneous delivery of one cell.

第10図において、まず受信したセルのシーケンス番号
SN (n)とシーケンス番号カウンタのカウント値S
NCを比較しくステップS2に判定条件i)、これらが
一致していれば、送られてきたセルは正しいものと判定
して、シーケンス番号カウンタのカウント値SNCに1
を加算して(ステップ530)、続く他のセルに対して
のチエツクを引き続き行う(ステップ531)。
In FIG. 10, first, the sequence number SN (n) of the received cell and the count value S of the sequence number counter
If the judgment conditions i) match in step S2, the sent cell is judged to be correct, and the count value SNC of the sequence number counter is set to 1.
is added (step 530), and subsequent checks are continued for other cells (step 531).

方、不一致であれば、受信セルにセル抜けあるいは誤配
送のエラーが生じたものと判定する。
On the other hand, if there is a mismatch, it is determined that an error has occurred in the received cell, such as missing cells or misdelivery.

エラーと判定された場合には、現在受信したセルのシー
ケンス番号SN (n)とシーケンス番号カウンタのカ
ウント値に1を加えた値SNC+ 1とを比較しくステ
ツブS22二判定条件ii)、それによりエラーがセル
抜けか誤配送かを判定する。比較結果が一致であればセ
ル抜けと判定でき、一方、不一致であれば誤配送と判定
できる。
If an error is determined, compare the sequence number SN (n) of the currently received cell with the value SNC + 1, which is the count value of the sequence number counter plus 1. Determine whether there is a missing cell or an incorrect delivery. If the comparison results match, it can be determined that a cell is missing, while if they do not match, it can be determined that erroneous delivery has occurred.

セル抜けと判定された場合には、更に、一つ後に受信さ
れたセルのシーケンス番号SN (n+1)とシーケン
ス番号カウンタのカウント値に2を加えた値SNC+2
を比較してlセル抜けか否かを判定しくステップS23
:判定条件1ii)、一致であればlセル抜けと判定し
て、その抜けたセルの位置にダミーセルを一つ挿入しく
ステップ524)、シーケンス番号カウンタのカウント
値SNCに3を加算して(ステップ525)、チエツク
を続行する(ステップ531)。
If it is determined that a cell is missing, the sequence number SN (n+1) of the next received cell and the count value of the sequence number counter plus 2 (SNC+2) are added.
Step S23
: If the judgment condition 1ii) matches, it is judged that 1 cell is missing, and one dummy cell is inserted in the position of the missing cell.Step 524), and 3 is added to the count value SNC of the sequence number counter (Step 524). 525), and the check continues (step 531).

一方、不一致の場合にはシーケンス番号カウンタのカウ
ント値SNCに2を加算して(ステップ526) チエ
ツクを続行する(ステップ531)。
On the other hand, if they do not match, 2 is added to the count value SNC of the sequence number counter (step 526) and the check is continued (step 531).

また誤配送と判定された場合には、一つ後に受信された
セルのシーケンス番号5N(n+1)とシーケンス番号
カウンタのカウント値SNCとを比較することで1セル
の誤配送か否かを判定する(ステップS27:判定受験
iv)。一致の場合には1セルの誤配送と判定して、そ
の誤配送セルを廃棄しくステップ328)、シーケンス
番号カウンタのカウント値SNCに1を加算して(ステ
ップ529)、チエツクを続行する(ステップ531)
。不一致の場合には、シーケンス番号カウンタのカウン
ト値SNCに2を加算して(ステップ526)、チエツ
クを続行する(ステップ531)。
In addition, if it is determined that an erroneous delivery has occurred, it is determined whether or not one cell is erroneously delivered by comparing the sequence number 5N (n+1) of the next received cell with the count value SNC of the sequence number counter. (Step S27: Judgment examination iv). If they match, it is determined that one cell has been misdelivered, and the misdelivered cell is discarded (step 328), 1 is added to the count value SNC of the sequence number counter (step 529), and the check is continued (step 529). 531)
. If they do not match, 2 is added to the count value SNC of the sequence number counter (step 526), and the check is continued (step 531).

以上により受信セルの系列に1セル抜けあるいは1セル
誤配送があった場合に、これを検出して訂正することが
できる。
As described above, if one cell is missing or one cell is mis-delivered in the series of received cells, this can be detected and corrected.

もう一つのセル抜け誤配送検出訂正方法としては、例え
ば特開平1−192289号公報に述べられた方法があ
る。この方法は二つのシーケンス番号SN (n) 、
SN (n+1)の値により、その差をとり、予め設定
したしきい値を用いて、その差が1であれば、到着した
パケットを受は取り、2以上であれば[SN (n+1
)  5N(n) −1+wod N]個の擬似パケッ
トを挿入し、その差がOまたはシーケンス番号の最大値
Nより大きければ、到着パケットを廃棄するものである
Another method for detecting and correcting cell omission and erroneous delivery is, for example, the method described in Japanese Patent Laid-Open No. 192289/1999. This method uses two sequence numbers SN (n),
The difference is calculated based on the value of SN (n+1), and using a preset threshold, if the difference is 1, the arriving packet is accepted, and if it is 2 or more, it is accepted as [SN (n+1)].
) 5N(n) -1+wod N] pseudo packets are inserted, and if the difference between them is greater than O or the maximum value N of the sequence number, the arriving packet is discarded.

[発明が解決しようとする課題] 前者の第10図によるセル抜け誤配送検出訂正処理では
、以下のような問題点がある。
[Problems to be Solved by the Invention] The former cell missing and erroneous delivery detection and correction process shown in FIG. 10 has the following problems.

■誤配送セルのシーケンス番号が、シーケンス番号カウ
ンタの現在のカウント値SNCよりも一つ大きい場合、
例えば第11図に示されるようにシーケンス番号5のセ
ルが誤配送であった場合、これを検出することができな
い。すなわち、このような場合、ステップS21で偽、
ステップs22で偽、ステップS27で偽となり、検出
不可能である。
■If the sequence number of the incorrectly delivered cell is one larger than the current count value SNC of the sequence number counter,
For example, if the cell with sequence number 5 is mis-delivered as shown in FIG. 11, this cannot be detected. That is, in such a case, in step S21, false,
It is false in step s22, false in step S27, and cannot be detected.

■llセル抜ではな(、複数セルが一度に抜けたような
複数セル抜けの場合に対処できない。
■It is not possible to remove cells (it is not possible to deal with cases where multiple cells are removed at once).

■llセル抜、あるいは複数セル抜けが2回以上続けて
生じたような場合、例えば第12図に示されるように、
シーケンス番号5,7.9のセルがそれぞれ1セル抜け
を生じないような場合には、これを検出・訂正すること
ができない。
■ll If cell omission or multiple cell omission occurs two or more times in a row, for example, as shown in Figure 12,
If the cells with sequence numbers 5 and 7.9 each do not have one cell missing, this cannot be detected or corrected.

また後者のセル抜け誤配送検出訂正方法では、セル誤配
送が発生した場合、必要なセルも多量に廃棄されてしま
うといった問題点がある。
Furthermore, the latter method of detecting and correcting cell omission and erroneous delivery has the problem that when erroneous cell delivery occurs, a large amount of necessary cells are also discarded.

本発明は以上のような事情に鑑みてなされたものであり
、その目的とするところは、セル誤配送の全ての形態、
あるいは1セル抜けや複数セル抜け及びそれらの連続発
生を確実に検出し、訂正することができるセル抜け誤配
送検出及び訂正方法を提供することにある。
The present invention was made in view of the above circumstances, and its purpose is to eliminate all forms of cell mis-delivery,
Another object of the present invention is to provide a cell omission erroneous delivery detection and correction method that can reliably detect and correct one cell omission, multiple cell omissions, and their consecutive occurrences.

[課題を解決するための手段] 第1図は本発明に係る原理説明図である。[Means to solve the problem] FIG. 1 is a diagram explaining the principle of the present invention.

本発明に係るセル抜け誤配送検出方法は、一つの形態と
して、送信側ではセルにシーケンス番号を付して送信し
、受信側ではシーケンス番号カウンタのカウント値を順
次に更新しつつ、受信したセルのシーケンス番号をシー
ケンス番号カウンタのカウント値と比較することでセル
抜けと誤配送を検出する方法において、一つ前に受信し
たセルのシーケンス番号5N(n−1)とシーケンス番
号カウンタのカウント値から1を減じた値5NC−1と
を比較し、その不一致により受信セルのエラーを検出す
る受信セルエラー検出過程SLと、受信セルエラー検出
過程で受信セルのエラーが検出された時に、現在受信し
たセルのシーケンス番号SN (n)とシーケンス番号
カウンタのカウント値から1を減じた値5NC−1とを
比較し、その一致によりセルの誤配送を検出し、不敗に
よりセル抜けを検出する誤配送検出過程S2とを含んで
なる。
In one form of the cell omission erroneous delivery detection method according to the present invention, the transmitting side attaches a sequence number to the cell and transmits it, and the receiving side sequentially updates the count value of a sequence number counter while receiving the received cell. In the method of detecting missing cells and erroneous delivery by comparing the sequence number of the previous cell with the count value of the sequence number counter, A reception cell error detection process SL compares the value 5NC-1 obtained by subtracting 1 and detects an error in the reception cell based on the discrepancy, and when an error in the reception cell is detected in the reception cell error detection process, Erroneous delivery detection step S2 which compares the sequence number SN (n) and the value 5NC-1 obtained by subtracting 1 from the count value of the sequence number counter, detects erroneous delivery of a cell based on a match, and detects a missing cell based on non-defeat. It includes.

本発明に係るセル抜け誤配送検出方法は、他の形態とし
て、上述の形態において、誤配送検出過程でセル抜けが
検出された時に、一つ前に受信したセルのシーケンス番
号5N(n−1)とシーケンス番号カウンタのカウント
値SNCとを比較し、その一致で1セル抜けを検出し、
その不一致で複数セル抜けを検出するセル抜け検出過程
S5を更に含む。
As another form of the cell missing erroneous delivery detection method according to the present invention, in the above-mentioned form, when a cell missing is detected in the erroneous delivery detection process, the sequence number of the previously received cell is 5N (n-1). ) and the count value SNC of the sequence number counter, and if they match, one cell omission is detected,
The process further includes a cell missing detection step S5 of detecting a plurality of missing cells based on the mismatch.

本発明に係るセル抜け誤配送検出方法は、更に他の形態
として、上述の形態において、セル抜け゛検出過程で1
セル抜けが検出された時に、現在受信したセルのシーケ
ンス番号SN (n)とシーケンス番号カウンタのカウ
ント値に1を加算した値SNC+ 1とを比較し、その
一致により1セル抜けの単独発生を検出し、その不一致
により1セル抜けの連続発生を検出するlセル抜け単独
/連続検出過程S6と、セル抜け検出過程で複数セル抜
けが検出された時に、一つ前に受信したセルのシーケン
ス番号に1を加えた値5N(n−1)+1と現在受信し
たセルのシーケンスSN (n)とを比較し、その一致
により複数セル抜けの単独発生を検出し、その不一致に
より複数セル抜けの連続発生を検出する複数セル抜け単
独/連続検出過程Sllとを更に含む。
In still another embodiment of the cell missing erroneous delivery detection method according to the present invention, in the above-mentioned form, in the cell missing detection process, one
When a cell dropout is detected, the sequence number SN (n) of the currently received cell is compared with the value SNC+1, which is the count value of the sequence number counter plus 1, and if they match, the isolated occurrence of one cell dropout is detected. Then, based on the mismatch, continuous occurrence of one cell dropout is detected in l cell dropout single/continuous detection step S6, and when multiple cell dropouts are detected in the cell dropout detection step, the sequence number of the previously received cell is detected. The value 5N (n-1) + 1 added by 1 is compared with the currently received cell sequence SN (n), and if they match, an individual occurrence of multiple cell omissions is detected, and if they do not match, multiple cell omissions occur consecutively. The method further includes a multiple cell omission individual/continuous detection process Sll for detecting a plurality of missing cells.

本発明に係るセル抜け誤配送検出及び訂正方法は、上述
の各形態において、セルの誤配送に対して誤配送セルを
廃棄する誤配送セル廃棄過程S3と、セル抜けに対して
、抜けたセルの位置にダミーセルを挿入するダミーセル
挿入過程S7、S9、Si2、S14とを更に含む。
The cell dropout misdelivery detection and correction method according to the present invention includes, in each of the above embodiments, a misdelivery cell discard step S3 for discarding a misdelivery cell in response to a cell misdelivery; The method further includes dummy cell insertion steps S7, S9, Si2, and S14 for inserting dummy cells at the positions.

[作用コ 受信セルエラー検出過程S1では、一つ前に受信したセ
ルのシーケンス番号5N(n−1)とシーケンス番号カ
ウンタのカウント値から1を減じた値5NC−1とを比
較する(ステップSl二判定条件工)。これらが一致し
ていれば、受信セルにエラーは無かったものと判定でき
、その場合はシーケンス番号カウンタのSNCを1つイ
ンクリメントして(ステップ516)、チエツクを続行
する(ステップ517)。
[Operation: In the received cell error detection process S1, the sequence number 5N(n-1) of the previous received cell is compared with the value 5NC-1 obtained by subtracting 1 from the count value of the sequence number counter (step S12). Judgment condition engineering). If these match, it can be determined that there was no error in the received cell, in which case the SNC of the sequence number counter is incremented by one (step 516) and the check is continued (step 517).

一方、比較結果が不一致の場合には、誤配送あるいはセ
ル抜けのエラーが生じているものと判定できる。この場
合には、まず誤配送検出過程S2においてセルの誤配送
が生じているか否かを検出する。それには一つ前に受信
したセルのシーケンス番号5N(n−1)とシーケンス
番号カウンタのカウント値から1を減じた値5NC−1
とを比較する(ステップS2:条件■)。この比較の結
果、一致であれば、エラーはセルの誤配送であると判定
できる。
On the other hand, if the comparison results do not match, it can be determined that an error such as erroneous delivery or missing cells has occurred. In this case, first, in the erroneous delivery detection step S2, it is detected whether or not erroneous cell delivery has occurred. This includes the sequence number 5N (n-1) of the previous cell received and the value 5NC-1, which is the count value of the sequence number counter minus 1.
(Step S2: Condition ■). As a result of this comparison, if they match, it can be determined that the error is erroneous cell delivery.

いま例えば第2図に示されるように、シーケンス番号4
と5のセル間にシーケンス番号8のセルが誤配送された
ものとする。この場合、シーケンス番号5のセルを現在
受信したセルとすると、現在受信したセルのセル番号5
とその時のシーケンス番号カウンタのカウント値6から
1を減じた値5とは一致するので、一つ前に受信したシ
ーケンス番号8のセルは誤配送であると判定できる。
Now, for example, as shown in FIG.
It is assumed that a cell with sequence number 8 is erroneously delivered between cells 5 and 5. In this case, if the cell with sequence number 5 is the currently received cell, the cell number 5 of the currently received cell is
Since the value 5 obtained by subtracting 1 from the count value 6 of the sequence number counter at that time matches, it can be determined that the previously received cell with the sequence number 8 has been misdelivered.

誤配送と判定された時には、そのシーケンス番号5N(
n−1)のセルを廃棄しくステップS3)、シーケンス
番号カウンタのカウント値を1つインクリメントして(
ステップS4)、チエツクを続行する。
When it is determined that the delivery was incorrect, the sequence number 5N (
In step S3), the count value of the sequence number counter is incremented by one to discard the cell n-1).
In step S4), the check is continued.

一方、誤配送検出過程S2で不一致と判定された時には
、セル抜けが発生しているものと判定できる。このセル
抜けには、lセル抜け、複数セル抜け、更にこれらの単
独あるいは連続発生の場合があるので、これを以下の手
順で検出する。
On the other hand, when it is determined in the erroneous delivery detection step S2 that there is no mismatch, it can be determined that a cell omission has occurred. This cell dropout includes one cell dropout, multiple cell dropout, and cases where these occur singly or consecutively, and these are detected by the following procedure.

まずセル抜け検出過程S5において、セル抜けが1セル
抜けか複数セル抜けかを判定する(ステップS5二判定
条件■)。それには一つ前に受信したセルのシーケンス
番号5N(n−1’)とシーケンス番号カウンタのカウ
ント値SNCとを比較し、それが一致していれば、lセ
ル抜け、不一致であれば複数セル抜けと判定できる。
First, in the cell dropout detection process S5, it is determined whether the cell dropout is one cell dropout or multiple cell dropouts (step S5 second determination condition (2)). To do this, the sequence number 5N (n-1') of the previous cell received is compared with the count value SNC of the sequence number counter. If they match, one cell is dropped, and if they do not match, multiple cells are dropped. It can be determined that it is missing.

いま例えば第3図に示されるように、シーケンス番号4
と6のセルの間のセル、すなわちシーケンス番号5のセ
ルが1セル抜けしていたものとする。この場合、シーケ
ンス番号7のセルを現在受信したセルとすると、一つ前
に受信したセルのシーケンス番号6とシーケンス番号カ
ウンタのカウント値6とは一致するので、1セル抜けと
判定することができる。
Now, for example, as shown in FIG.
Assume that one cell is missing between cells 6 and 6, that is, the cell with sequence number 5. In this case, if the cell with sequence number 7 is the currently received cell, the sequence number 6 of the previously received cell and the count value 6 of the sequence number counter match, so it can be determined that one cell is missing. .

一方1例えば第4図に示されるように、シーケンス番号
4と8の間の3つのセル、すなわちシーケンス番号5〜
7のセルが複数セル抜けしていた場合、現在受信したセ
ルのシーケンス番号を9とすると、一つ前に受信したセ
ルのシーケンス番号8とシーケンス番号カウンタのカウ
ント値6とは不一致であるので、複数セル抜けと判定で
きる。
On the other hand 1, for example, as shown in FIG. 4, three cells between sequence numbers 4 and 8, i.e.
If the cell number 7 is missing multiple cells, if the sequence number of the currently received cell is 9, the sequence number 8 of the previously received cell and the count value 6 of the sequence number counter do not match, so It can be determined that multiple cells are missing.

セル抜け検出過程S5で1セル抜けと判定された場合に
は、更に1セル抜け単独/連続検出過程S6で、そのl
セル抜けが1回だけの単独発生か、あるいは複数回連続
して発生した連続発生かを判定する。これには、現在受
信したセルのシーケンス番号SN (n)とシーケンス
番号カウンタのカウント値に1を加算した値SNC+1
とを比較する(ステップS6:判定条件IV)。この比
較の結果、一致すれば単独発生、不一致であれば連続発
生である。
If it is determined that one cell is missing in the cell missing detection process S5, then in the one cell missing individual/continuous detection process S6, the l
It is determined whether the cell omission has occurred only once or continuously. This includes the sequence number SN (n) of the currently received cell and the value SNC+1, which is the count value of the sequence number counter plus 1.
(Step S6: Judgment condition IV). As a result of this comparison, if they match, it is a single occurrence, and if they do not match, it is a continuous occurrence.

例えば第2図の場合には、現在受信したセルのシーケン
ス番号7はシーケンス番号カウンタのカウント値6に1
を加算した値7に一致するから、lセル抜けは単独発生
である。
For example, in the case of Figure 2, the sequence number 7 of the currently received cell is 1 to the count value 6 of the sequence number counter.
Since it matches the value 7 which is the sum of

一方、例えば第5図の場合、シーケンス番号4と6の間
、およびシーケンス番号6と8の間のセルがそれぞれ1
セル抜けしているが、現在受信したセルのシーケンス番
号8はシーケンス番号カウンタのカウント値6に1を加
算した値7に一致しないから、1セル抜けの連続発生で
あると判定できる。
On the other hand, in the case of FIG. 5, for example, the cells between sequence numbers 4 and 6 and between sequence numbers 6 and 8 are each 1
Although a cell is missing, the sequence number 8 of the currently received cell does not match the value 7 obtained by adding 1 to the count value 6 of the sequence number counter, so it can be determined that one cell is missing continuously.

1セル抜けの単独発生である場合には、シーケンス番号
SN (SNC−1)のセルに相当する位置にダミーセ
ルを挿入しくステップS7)、シーケンス番号カウンタ
のカウント値SNCを+3だけインクリメントして(ス
テップS8)、チエツクを続行する。
If one cell omission occurs alone, a dummy cell is inserted at the position corresponding to the cell with sequence number SN (SNC-1) (step S7), and the count value SNC of the sequence number counter is incremented by +3 (step S7). S8), continue checking.

一方、1セル抜けの連続発生である場合には、シーケン
ス番号SN (SNC−1)のセルに相当する位置にダ
ミーセルを挿入しくステップS9)、シーケンス番号カ
ウンタのカウント値SNCを+2だけインクリメントし
て(ステップ510)、チエツクを続行する。
On the other hand, if one cell omission occurs continuously, a dummy cell is inserted at the position corresponding to the cell with sequence number SN (SNC-1) (step S9), and the count value SNC of the sequence number counter is incremented by +2. (Step 510), and the check continues.

またセル抜け検出過程S5で複数セル抜けと判定された
場合には、この複数セル抜けが単独発生か、連続発生か
を、複数セル抜&1単独/連続検出過程Sllで判定す
る。それには、一つ前に受信したセルのシーケンス番号
に1を加えた値5N(n−1)+1と現在受信したセル
のシーケンス番号SN (n)とを比較する(ステップ
Sll:判定条件■)。比較の結果、7致であれば単独
発生、不一致であれば連続発生である。
Further, when it is determined that multiple cells are missing in the cell missing detection process S5, whether the multiple cells missing occurs singly or consecutively is determined in the multiple cell missing & 1 single/continuous detection process Sll. To do this, compare the value 5N(n-1)+1, which is the sequence number of the previous cell received plus 1, with the sequence number SN (n) of the currently received cell (Step Sll: Judgment condition ■) . As a result of the comparison, if there are seven matches, it is a single occurrence, and if there are no matches, it is a consecutive occurrence.

例えば前述の第4図の場合は単独発生であるが、シーケ
ンス番号9のセルを現在受信したセルとすると、一つ前
に受信したセルのシーケンス番号8に1を加えた値9は
現在受信したセルのシーケンス番号9と一致するから、
複数セル抜けは単独発生と判定できる。
For example, in the case of Figure 4 mentioned above, it is a single occurrence, but if the cell with sequence number 9 is the currently received cell, the value 9, which is the sequence number 8 of the previously received cell plus 1, is the currently received cell. Since it matches cell sequence number 9,
Multiple cell omissions can be determined to be a single occurrence.

一方、例えば第6図には、シーケンス番号4と8の間で
3つのセル抜けが、またシーケンス番号8と12の間で
3つのセル抜けが生じている複数セル抜けの連続発生が
示されているが、この場合には、シーケンス番号12の
セルを現在受信したセルとすると、一つ前に受信したセ
ルのシーケンス番号8に1を加えた値9は現在受信した
セルのシーケンス番号12と一致しないから、複数セル
抜けは連続発生と判定できる。
On the other hand, for example, FIG. 6 shows the continuous occurrence of multiple missing cells, with three missing cells between sequence numbers 4 and 8, and three missing cells between sequence numbers 8 and 12. However, in this case, if the cell with sequence number 12 is the currently received cell, the value 9, which is the sequence number 8 of the previous received cell plus 1, matches the sequence number 12 of the currently received cell. Therefore, it can be determined that multiple cell omissions occur continuously.

複数セル抜けの単独発生と判定された場合には、複数セ
ル抜けしたセルの数Xを次式%式% により計算して、複数セル抜け部分にその数Xの個数の
ダミーセルを挿入する(ステップ514)。ここでNは
シーケンス番号の最大値であり、sodはモード計算で
あることを表す。
If it is determined that a single missing multiple cell has occurred, the number 514). Here, N is the maximum value of the sequence number, and sod represents mode calculation.

ダミーセルを挿入したならば、シーケンス番号カウンタ
のカウント値SNCを(X+1)だけインクリメントし
て(ステップ515)、チエツクを続行する。
After inserting the dummy cell, the count value SNC of the sequence number counter is incremented by (X+1) (step 515), and the check is continued.

同様に複数セル抜けの連続発生と判定された場合には、
セル抜け部分に上言己の計算式で求めたX個のダミーセ
ルを挿入しくステップ512)シーケンス番号カウンタ
のカウント値SNCをXだけインクリメントして(ステ
ップ313)チエツクを続行する。
Similarly, if it is determined that multiple cells are missing consecutively,
In order to insert X dummy cells determined by the above calculation formula into the missing cell portion, step 512) increment the count value SNC of the sequence number counter by X (step 313) and continue checking.

[実施例] 以下、図面を参照して本発明の詳細な説明する。[Example] Hereinafter, the present invention will be described in detail with reference to the drawings.

第7図には本発明の一実施例としてのセル抜け誤配送検
出及び訂正方法を行う回路が示される。
FIG. 7 shows a circuit for performing a method for detecting and correcting cell omission and erroneous delivery as an embodiment of the present invention.

この実施例回路は、前述の第8図におけるセル抜け誤配
送検出及び制御部46、ダミーセル発生部47、及びセ
ル廃棄スイッチ部48の回路部分に相当する回路であり
、第1図に示した処理を行うためのものである。
This embodiment circuit is a circuit corresponding to the circuit portions of the cell omission/misdelivery detection and control section 46, dummy cell generation section 47, and cell discard switch section 48 in FIG. It is for carrying out.

第7図において、1.2.3はシーケンス番号カウンタ
であり、シーケンス番号カウンタ2は現在のカウント値
SNCを出力し、シーケンス番号カウンタ1は現在のカ
ウント値SN、Cから1を減じた値5NC−1を出力し
、シーケンス番号カウンタ3は現在のカウント値SNC
に1を加えた値SNC+1を出力する。このシーケンス
番号カウンタ1〜3の出力は比較器5に入力されると共
に、シーケンス番号カウンタ2からの出力SNCはセル
抜け回数計算演算器6に入力される。
In FIG. 7, 1.2.3 is a sequence number counter, sequence number counter 2 outputs the current count value SNC, and sequence number counter 1 outputs the current count value SN,C minus 1, 5NC. -1 is output, and sequence number counter 3 is set to the current count value SNC.
Outputs the value SNC+1, which is the sum of 1 and 1. The outputs of the sequence number counters 1 to 3 are input to the comparator 5, and the output SNC from the sequence number counter 2 is input to the cell omission number calculation unit 6.

4はシーケンス番号メモリであり、シーケンス番号取出
し部45で現在受信したセルから抽出したシーケンス番
号SN (n)が入力され、これを保持することで、一
つ前に受信したセルのシーケンス番号5N(n−1)と
、この一つ前に受信したセルのシーケンス番号5N(n
−1)に1を加えた値5N(n−1)+1を生成し、こ
れらを比較器5に送出する。
4 is a sequence number memory, into which the sequence number SN (n) extracted from the currently received cell by the sequence number extraction unit 45 is input, and by holding this, the sequence number 5N ( of the previously received cell) is inputted. n-1) and the sequence number 5N(n
-1) plus 1 to generate a value 5N(n-1)+1, and send these to the comparator 5.

比較器4は前述の第1図におけるステップS1、S2、
S5、S6、Sllでの判定条件■〜Vの判定を、各入
力信号に基づいて行う回路であり、マイクロコンピュー
タ等を用いてソフトウェア的に実現することも、また論
理演算を行うハードウェア回路で実現することもできる
The comparator 4 performs steps S1, S2, and S2 in FIG.
This is a circuit that performs judgments on the judgment conditions ■ to V in S5, S6, and Sll based on each input signal, and it can be realized in software using a microcomputer, etc., or it can be realized in a hardware circuit that performs logical operations. It can also be achieved.

セル抜け回数計算演算器6はシーケンス番号取出し部4
5からのシーケンス番号SN (n)とシーケンス番号
カウンタ2からのカウント値SNCが入力されており、
これに基づいて次式%式% の演算を行う。ここでNはシーケンス番号の最大値であ
る。この演算結果Xはダミーセル発生・セル廃棄スイッ
チ部7に出力される。
The cell omission number calculation unit 6 is the sequence number extraction unit 4.
Sequence number SN (n) from 5 and count value SNC from sequence number counter 2 are input,
Based on this, the following formula % formula % is calculated. Here, N is the maximum value of sequence numbers. This calculation result X is output to the dummy cell generation/cell discard switch section 7.

ダミーセル発生・セル廃棄スイッチ部7には、この演算
結果Xの他に、比較器5からの判定結果信号とユーザデ
ータバッファ44からのユーザデータが入力されており
、ユーザデータ列のセル抜け部分に対してダミーデータ
の挿入、誤配送部分のデータ廃棄を行って、ユーザデー
タ列を訂正し、その結果のユーザデータを受信機55に
出力する。
In addition to the calculation result X, the dummy cell generation/cell discard switch section 7 is inputted with the judgment result signal from the comparator 5 and the user data from the user data buffer 44, so that the cell missing portion of the user data string is The user data string is corrected by inserting dummy data and discarding the erroneously delivered data, and the resulting user data is output to the receiver 55.

この実施例回路の動作は、第1図について説明したもの
を参照できる。すなわち、比較器5は各入力信号、すな
わちシーケンス番号カウンタの各カウント値5NC−1
、SNC,SNC+1、現在および一つ前に受信したセ
ルのシーケンス番号SN (n)、SN (n−1) 
 値5N(n−1)+1に基づいて、受信セルに対して
前述の第1図の判定条件■〜Vの判定を逐次に行い、そ
れにより受信セルにエラーが有るか否か、エラーがあれ
ばそれが誤配送かセル抜けか、またセル抜けであれば、
そのセル抜けが1セル抜けが複数セル抜けか、更にその
セル抜けが単独発生が連続発生かを判定し、その判定結
果信号をダミーセル発生・セル廃棄スイッチ部7に伝え
る。
For the operation of this embodiment circuit, reference can be made to what has been explained with reference to FIG. That is, the comparator 5 receives each input signal, i.e. each count value 5NC-1 of the sequence number counter.
, SNC, SNC+1, sequence numbers of the current and previously received cells SN (n), SN (n-1)
Based on the value 5N(n-1)+1, the judgment conditions ■ to V shown in FIG. If it is an incorrect delivery or a missing cell, or if a cell is missing,
It is determined whether the cell omission is one cell omission or a plurality of cells omission, or whether the cell omission occurs singly or consecutively, and the determination result signal is transmitted to the dummy cell generation/cell discard switch section 7.

これにより、ダミーセル発生・セル廃棄スイッチ部7は
、受信セルにエラーがない場合には、ユーザデータバッ
ファ44からのユーザデータをそのまま受信機55に伝
える。一方、誤配送と判定された場合には、ユーザデー
タバッファ44からのユーザデータ中の誤配送セル部分
のデータを廃棄し、セル抜けと判定された場合には、ユ
ーザデータバッファ44からのユーザデータのセル抜け
部分のデータにダミーデータを挿入して受信機55に伝
える。なお、複数セル抜けの場合には、その抜けたセル
の数Xはセル抜け回数計算演算器6から与えられ、その
数だけダミーデータを挿入することになる。
As a result, the dummy cell generation/cell discard switch section 7 transmits the user data from the user data buffer 44 to the receiver 55 as is if there is no error in the received cell. On the other hand, if it is determined that there is an erroneous delivery, the data in the erroneously delivered cell portion of the user data from the user data buffer 44 is discarded, and if it is determined that a cell is missing, the user data from the user data buffer 44 is discarded. Dummy data is inserted into the data of the missing cell portion and is transmitted to the receiver 55. In the case of a plurality of missing cells, the number X of missing cells is given by the cell missing number calculation unit 6, and dummy data corresponding to that number is inserted.

[発明の効果] 以上説明したように、本発明によれば、シーケンス番号
カウンタのカウント値よりも一つ大きいシーケンス番号
を持つ誤配送セルを含む全ての誤配送セルを検出でき、
またセル抜けに対しても1セル抜けだけでなく、1セル
抜け、複数セル抜け及びこれらの連続発生を確実に検出
することができ、これら誤配送とセル抜けしたデータに
対してデータの廃棄とダミーデータの挿入を行うことで
、エラーデータの訂正が可能となる。
[Effects of the Invention] As explained above, according to the present invention, all erroneously delivered cells including erroneously delivered cells having a sequence number one larger than the count value of the sequence number counter can be detected.
In addition, it is possible to reliably detect not only one cell missing, but also one cell missing, multiple cells missing, and the consecutive occurrence of these, and the data can be discarded or discarded for these erroneous deliveries and data with missing cells. By inserting dummy data, error data can be corrected.

これによりセル抜けや誤配送に起因するサービス品質の
劣化を最小限にとどめることができ、かかるATMネッ
トワークの信頼性向上に寄与するところが大きい。
This makes it possible to minimize the deterioration in service quality caused by cell dropout and erroneous delivery, which greatly contributes to improving the reliability of such ATM networks.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明に係る原理説明図、 第2図は1セル誤配送の検出を説明する図、第3図は1
セル抜けの検出を説明する図、第4図は複数セル抜けの
検出を説明する図、第5図はlセル抜けの連続発生の検
出を説明する図、 第6図は複数セル抜けの連続発生の検出を説明する図、 第7図は本発明の一実施例としてのセル抜け誤配送検出
及び訂正方法を行う回路を示す図、第8図はセル抜け誤
配送検出訂正処理システムの概略構成を示す図、 第9図はセルのフレームフォーマットを説明する図。 第10図は従来のセル抜け誤配送検出訂正手順を示す流
れ図、 第11図はセルの誤配送の例を示す図、および第12図
は複数連続しての1セル抜けの例を示す図である。 図において 1〜3・・−シーケンス番号カウンタ 4・・・シーケンス番号メモリ 5・・・比較器 6・・−セル抜け回数計算演算器 7・・−ダミーセル発生・セル廃棄スイッチ部41・・
・データ分割部 42・・・シーケンス番号付加部 43−・・ユーザデータ取出し部 44・・・ユーザデータバッファ 45・・・シーケンス番号取出し部 46・・・セル抜け誤配送検出及び制御部47・・・ダ
ミーセル発生部 48・・・セル廃棄スイッチ部 49・・・ゆらぎ吸収バッファ 51・−・送信機 52・・・送信部 53・・・通信網 54・−受信部 55−・・受信機 カ(信tL 5 5NC−I   SNCSrC啼1 11?−1し諷O乙1 第2図 1 セル杉Uプ 第3 図 複U、乞ル手瓦(プ 第4図 R数1〕化しての1℃ル板1y 71狡連績、しての榎畝tル扱は 第6図 シーブ〉又番う 卑(比、L部訃う 受信機へ 本発明の丈&佼1 −已Jし板けJIk送、卆丸出j丸も訂正システムの木
叱略構代箪 「ヅ
Fig. 1 is a diagram explaining the principle of the present invention, Fig. 2 is a diagram explaining detection of one cell mis-delivery, and Fig. 3 is a diagram explaining the principle of the present invention.
Figure 4 is a diagram explaining the detection of missing cells, Figure 4 is a diagram explaining the detection of multiple missing cells, Figure 5 is a diagram explaining the detection of consecutive occurrences of missing cells, and Figure 6 is a diagram explaining the consecutive occurrence of multiple missing cells. FIG. 7 is a diagram illustrating a circuit for detecting and correcting missing cell mis-delivery as an embodiment of the present invention, and FIG. 8 shows a schematic configuration of a missing-cell mis-delivery detection and correction processing system. FIG. 9 is a diagram illustrating a cell frame format. Fig. 10 is a flowchart showing a conventional cell missing erroneous delivery detection and correction procedure, Fig. 11 is a diagram showing an example of erroneous cell delivery, and Fig. 12 is a diagram showing an example of multiple consecutive missing cells. be. In the figure, 1 to 3...-Sequence number counter 4...Sequence number memory 5...Comparator 6...-Cell dropout number calculation calculator 7...-Dummy cell generation/cell discard switch section 41...
・Data division unit 42...Sequence number addition unit 43...User data extraction unit 44...User data buffer 45...Sequence number extraction unit 46...Cell omission/erroneous delivery detection and control unit 47...・Dummy cell generation unit 48...Cell discard switch unit 49...Fluctuation absorption buffer 51...Transmitter 52...Transmission unit 53...Communication network 54...Reception unit 55-...Receiver unit ( 5 5NC-I SNCSrC 1 11? Le board 1y 71 consecutive results, and the treatment of Enoki is shown in Figure 6. Sent, Homaru Dej Maru also correction system tree scolding structure structure ``ヾ

Claims (1)

【特許請求の範囲】 1、送信側ではセルにシーケンス番号を付して送信し、
受信側ではシーケンス番号カウンタのカウント値を順次
に更新しつつ、受信したセルのシーケンス番号を該シー
ケンス番号カウンタのカウント値と比較することでセル
抜けと誤配送を検出する方法において、 一つ前に受信したセルのシーケンス番号[SN(n−1
)]とシーケンス番号カウンタのカウント値から1を減
じた値[SNC−1]とを比較し、その不一致により受
信セルのエラーを検出する受信セルエラー検出過程(ス
テップS1)と、 該受信セルエラー検出過程で受信セルのエラーが検出さ
れた時に、現在受信したセルのシーケンス番号[SN(
n)]とシーケンス番号カウンタのカウント値から1を
減じた値[SNC−1]とを比較し、その一致によりセ
ルの誤配送を検出し、不一致によりセル抜けを検出する
誤配送検出過程(ステップS2)とを含んでなるセル抜
け誤配送検出方法。 2、誤配送検出過程でセル抜けが検出された時に、一つ
前に受信したセルのシーケンス番号[SN(n−1)]
とシーケンス番号カウンタのカウント値[SNC]とを
比較し、その一致で1セル抜けを検出し、その不一致で
複数セル抜けを検出するセル抜け検出過程(ステップS
5)を更に含む請求項1記載のセル抜け誤配送検出方法
。 3、セル抜け検出過程で1セル抜けが検出された時に、
現在受信したセルのシーケンス番号[SN(n)]とシ
ーケンス番号カウンタのカウント値に1を加算した値[
SNC+1]とを比較し、その一致により1セル抜けの
単独発生を検出し、その不一致により1セル抜けの連続
発生を検出する1セル抜け単独/連続検出過程(ステッ
プS6)と、 該セル抜け検出過程で複数セル抜けが検出された時に、
一つ前に受信したセルのシーケンス番号に1を加えた値
[SN(n−1)+1]と現在受信したセルのシーケン
ス番号[SN(n)]とを比較し、その一致により複数
セル抜けの単独発生を検出し、その不一致により複数セ
ル抜けの連続発生を検出する複数セル抜け単独/連続検
出過程(ステップS11)とを更に含む請求項2記載の
セル抜け誤配送検出方法。 4、セルの誤配送に対して誤配送セルを廃棄する誤配送
セル廃棄過程(ステップS3)と、 セル抜けに対して、抜けたセルの位置にダミーセルを挿
入するダミーセル挿入過程(ステップS7、S9、S1
2、S14)とを更に含む請求項1〜3の何れかに記載
のセル抜け誤配送検出および訂正方法。
[Claims] 1. On the transmitting side, a sequence number is attached to the cell and transmitted,
On the receiving side, the count value of the sequence number counter is sequentially updated, and the sequence number of the received cell is compared with the count value of the sequence number counter, thereby detecting missing cells and erroneous delivery. The sequence number of the received cell [SN(n-1
)] and a value obtained by subtracting 1 from the count value of a sequence number counter [SNC-1], and a receiving cell error detection step (step S1) of detecting a receiving cell error based on the mismatch; and the receiving cell error detecting step. When an error is detected in the received cell, the sequence number [SN(
n)] is compared with the value [SNC-1] obtained by subtracting 1 from the count value of the sequence number counter, and a misdelivery detection process (step S2) A cell omission erroneous delivery detection method. 2. When a missing cell is detected in the erroneous delivery detection process, the sequence number of the previous received cell [SN(n-1)]
A cell missing detection process (step S
5) The method for detecting cell omission and erroneous delivery according to claim 1, further comprising: 5). 3. When one cell is detected in the cell missing detection process,
The value obtained by adding 1 to the sequence number [SN(n)] of the currently received cell and the count value of the sequence number counter [
SNC+1], detecting the single occurrence of one cell omission based on the coincidence, and detecting the continuous occurrence of one cell omission based on the mismatch (step S6); When multiple cells are detected in the process,
The sequence number of the previously received cell plus 1 [SN(n-1)+1] is compared with the sequence number of the currently received cell [SN(n)], and if they match, multiple cells are dropped. 3. The cell missing erroneous delivery detection method according to claim 2, further comprising a multiple cell missing individual/consecutive detection step (step S11) of detecting the single occurrence of multiple cell missing and detecting the consecutive occurrence of multiple cell missing based on the mismatch. 4. An erroneously delivered cell discarding process (step S3) in which the erroneously delivered cell is discarded in response to an erroneous cell delivery; and a dummy cell insertion process in which a dummy cell is inserted in the position of the missing cell in response to a missing cell (steps S7 and S9). ,S1
2. The cell omission erroneous delivery detection and correction method according to any one of claims 1 to 3, further comprising: 2.S14).
JP4771890A 1990-02-28 1990-02-28 Cell missing error delivery detection and correction method Expired - Lifetime JP2769012B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4771890A JP2769012B2 (en) 1990-02-28 1990-02-28 Cell missing error delivery detection and correction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4771890A JP2769012B2 (en) 1990-02-28 1990-02-28 Cell missing error delivery detection and correction method

Publications (2)

Publication Number Publication Date
JPH03250834A true JPH03250834A (en) 1991-11-08
JP2769012B2 JP2769012B2 (en) 1998-06-25

Family

ID=12783096

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4771890A Expired - Lifetime JP2769012B2 (en) 1990-02-28 1990-02-28 Cell missing error delivery detection and correction method

Country Status (1)

Country Link
JP (1) JP2769012B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08307421A (en) * 1995-04-28 1996-11-22 Nec Corp Continuity test method
US5684958A (en) * 1993-09-01 1997-11-04 Fujitsu Limited System for preventing cell dropout on the transmitting side using timing signal and read completion signal to control the retransmission of previous cell
WO2004077780A1 (en) * 2003-02-28 2004-09-10 Sony Corporation Transmission/reception system, transmitting device and method, and receiving device and method
JP2016192694A (en) * 2015-03-31 2016-11-10 株式会社デンソー Stream processing apparatus

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684958A (en) * 1993-09-01 1997-11-04 Fujitsu Limited System for preventing cell dropout on the transmitting side using timing signal and read completion signal to control the retransmission of previous cell
JPH08307421A (en) * 1995-04-28 1996-11-22 Nec Corp Continuity test method
WO2004077780A1 (en) * 2003-02-28 2004-09-10 Sony Corporation Transmission/reception system, transmitting device and method, and receiving device and method
JP2016192694A (en) * 2015-03-31 2016-11-10 株式会社デンソー Stream processing apparatus

Also Published As

Publication number Publication date
JP2769012B2 (en) 1998-06-25

Similar Documents

Publication Publication Date Title
US5600653A (en) Technique for improving asynchronous transfer mode operation over a communications link with bursty bit errors
AU631081B1 (en) ATM cell error processing system
EP0448074B1 (en) Synchronization circuit for ATM cells
EP0503667B1 (en) A CRC operating method and an HEC synchronizing unit in the ATM switching method
US5848067A (en) AAL1 processing method and apparatus for parallelly executing sequence number processing and pointer comparison processing in ATM cell disassembly apparatus
JP3630460B2 (en) Data length correction system
US5802050A (en) Minicell sequence number count
US6005871A (en) Minicell alignment
US6700873B1 (en) Apparatus for and method of detecting operation administration and maintenance (OAM) cell
US20040223496A1 (en) ATM communications system and method
US5606558A (en) Method of and devices for transmitting in ATM cells information supplied in the form of a series of distinct entities for a given application
US6873621B2 (en) System for controlling AAL1 cell bandwidth
JPH03250834A (en) Method for detecting and correcting mis-delivery of missing of cell
US6928056B2 (en) System and method for distribution of a data stream from high-to-low-to-high bandwidth links
US6275472B1 (en) Method and apparatus for achieving pass control of transmission cells
US6061352A (en) ATM cell receiver system with source clock recovery
JP3270966B2 (en) Error correction circuit
GB2500090A (en) Frame transmission system using fragmentation and variable-length fragmentation headers
JP2798141B2 (en) Cell error correction method in ATM network
JP3594618B2 (en) Method for detecting and compensating for missing and / or incorrectly inserted cells in an asynchronous transfer method (ATM)
JP2503958B2 (en) Frame multiplex method
JP3077825B2 (en) Cell discard error detection / dummy cell insertion error error cell removal method
JP3753006B2 (en) Communication device and communication method
JP4222694B2 (en) ATM cell multiplexer
JP4054481B2 (en) ATM cell processing circuit