JPH08213995A - Data unit receiving method and communication interface device using the method - Google Patents
Data unit receiving method and communication interface device using the methodInfo
- Publication number
- JPH08213995A JPH08213995A JP7020313A JP2031395A JPH08213995A JP H08213995 A JPH08213995 A JP H08213995A JP 7020313 A JP7020313 A JP 7020313A JP 2031395 A JP2031395 A JP 2031395A JP H08213995 A JPH08213995 A JP H08213995A
- Authority
- JP
- Japan
- Prior art keywords
- data unit
- received
- distance
- current
- previous
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明はデータユニット受信方
法、とくに通信インタフェース装置に有利に適用される
データユニット受信方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data unit receiving method, and more particularly to a data unit receiving method which is advantageously applied to a communication interface device.
【0002】[0002]
【従来技術】データを一定のブロック化した長さのパケ
ットに区切り、送信順に連続したシーケンス番号を付与
して受信側に送るパケット通信では、ネットワークの障
害や伝送エラーなどによりヘッダ部分にビット誤りが発
生し、宛先の異なる受信側に送られることがある。この
ように、本来、受信すべきでない不正パケットを再生す
ると、通信品質の劣化を生じるため、誤り検出符号など
を用いて不正パケットの廃棄を行っていた。しかしなが
ら、この方式では完全に不正パケットの検出を行うこと
ができない。2. Description of the Related Art In packet communication in which data is divided into packets each having a fixed block length and consecutive sequence numbers are given to a receiving side, bit errors occur in a header portion due to a network failure or a transmission error. Occurs and may be sent to recipients with different destinations. As described above, if an illegal packet that should not be received originally is reproduced, the communication quality is deteriorated. Therefore, the illegal packet is discarded using an error detection code or the like. However, this method cannot completely detect an illegal packet.
【0003】例えば不正パケットが正規のパケットとし
て受信されると、連続したシーケンス番号がこの誤挿入
により不連続になる。このため、欠落したシーケンス番
号に擬似パケットの挿入が行われる。しかしながら、欠
落したシーケンス番号のパケットを不正パケットの後に
受信すると、ほぼ1周期分の通信遅延が発生するととも
に、その間に擬似パケットが挿入されるため、通信品質
の劣化が生じる。このため、例えば特開平1−1922
96号公報または特開平1−192298号公報には、
このような通信遅延の発生を防止する従来技術が開示さ
れている。以下、これら公報に示されている従来技術を
説明する。なお、上記公報では、音声パケット受信方式
について記載したものであるが、ここでは音声パケット
も含むATM通信を例に説明する。For example, when an illegal packet is received as a legitimate packet, consecutive sequence numbers become discontinuous due to this erroneous insertion. Therefore, the pseudo packet is inserted into the missing sequence number. However, if a packet with a missing sequence number is received after an incorrect packet, a communication delay of approximately one cycle occurs, and a pseudo packet is inserted between them, resulting in deterioration of communication quality. Therefore, for example, Japanese Patent Laid-Open No. 1-1922
No. 96 or JP-A-1-192298,
A conventional technique for preventing the occurrence of such communication delay is disclosed. The conventional techniques disclosed in these publications will be described below. Although the above publication describes the voice packet reception system, the ATM communication including voice packets will be described here as an example.
【0004】一般に、ATM(Asynchronou
s Transfer Mode)通信のAAL1(A
TM Adaptation Layer type
1)プロトコルのインタフェース装置は、図2に示すデ
ータの順序認識アルゴリズムでデータの順序を認識して
いた。Generally, ATM (Asynchronou)
s Transfer Mode communication AAL1 (A
TM Adaptation Layer type
1) The protocol interface device recognizes the order of data by the data order recognition algorithm shown in FIG.
【0005】ATM通信においては、通信データを53
バイト長のATMセル単位に分割して通信する。In the ATM communication, the communication data is 53
Communication is performed by dividing the ATM cell into a unit of byte length.
【0006】図3に、ATMセルのフォーマットを示
す。ATMセルの1〜5バイト目のATMセルヘッダ領
域には、通信先のアドレス情報などを格納し、6〜53
バイト目のATMセルペイロード領域には、通信データ
などを格納する。AAL1プロトコルにおいては、AT
Mセルペイロード領域に、48バイト長のSAR−PD
U(Segmentation And Reasse
mbly−Protocol Data Unit;以
下、データユニットと記す)を格納する。FIG. 3 shows the format of an ATM cell. In the ATM cell header area of the 1st to 5th bytes of the ATM cell, the address information of the communication destination and the like are stored.
Communication data and the like are stored in the ATM cell payload area of the byte. AT in the AAL1 protocol
48 bytes long SAR-PD in M cell payload area
U (Segmentation And Rease)
mbly-Protocol Data Unit; hereinafter referred to as a data unit) is stored.
【0007】図4に、データユニット(SAR−PD
U)のフォーマットを示す。データユニットの1バイト
目のSAR−PDUヘッダ領域には、図5に示すよう
に、SN(Sequence Number)を格納す
るSCF(Sequence Count Fiel
d)などがあり、2〜48バイト目のSAR−PDUペ
イロード領域には、通信データを格納する。FIG. 4 shows a data unit (SAR-PD
The format of U) is shown. In the SAR-PDU header area of the first byte of the data unit, as shown in FIG. 5, SCF (Sequence Count Field) storing SN (Sequence Number) is stored.
d), etc., and communication data is stored in the SAR-PDU payload area of the 2nd to 48th bytes.
【0008】図6に、データユニットの略図を示す。図
7に、図6のデータユニットの略図を用いて、通信デー
タとデータユニットの関係を示す。ただし、データユニ
ットのSAR−PDUヘッダ領域には、“0”〜“7”
のSNのみを表記してある。FIG. 6 shows a schematic diagram of the data unit. FIG. 7 shows the relationship between communication data and data units using the schematic diagram of the data unit of FIG. However, in the SAR-PDU header area of the data unit, "0" to "7"
Only the SNs of are shown.
【0009】図7に示すように、通信データは、複数の
データユニットに分割して通信する。この際、SCFに
は、0から順にSNを格納する。SNは、SCFが3ビ
ットであるため、最大値は7であり、7の次には、再び
0に戻る。つまり、SNは、0、1、2、3、4、5、
6、7、0、1、2、3、…を繰り返す。As shown in FIG. 7, communication data is divided into a plurality of data units for communication. At this time, SNs are stored in the SCF in order from 0. The maximum value of the SN is 7 since the SCF is 3 bits, and after 7 returns to 0 again. That is, SN is 0, 1, 2, 3, 4, 5,
Repeat 6, 7, 0, 1, 2, 3, ....
【0010】図8に、AAL1プロトコルのインタフェ
ース装置概略ブロック図を示す。FIG. 8 shows a schematic block diagram of an interface device of the AAL1 protocol.
【0011】図8において、送信側は、以下の機能を有
する。データ分解部30では、入力された送信データを
47バイトのSAR−PDUペイロード長に分解し、S
AR−PDUヘッダを付加し、データユニットに変換し
て、SN挿入部32に出力する。一方、SN生成部36
では、“0”〜“7”のSNを生成し、SN挿入部32
に出力する。SN挿入部32では、データ分解部30か
ら入力されたデータユニットのSCFに、SN生成部3
6から入力されたSNを挿入し、データユニットをデー
タユニット送信部34に出力する。データユニット送信
部34では、SN挿入部32から入力されたデータユニ
ットに、ATMセルヘッダを付加し、ATMセルに変換
してATMネットワーク38に出力する。In FIG. 8, the transmitting side has the following functions. The data decomposition unit 30 decomposes the input transmission data into a 47-byte SAR-PDU payload length,
The AR-PDU header is added, converted into a data unit, and output to the SN insertion unit 32. On the other hand, the SN generation unit 36
Then, the SNs of “0” to “7” are generated, and the SN insertion unit 32
Output to. In the SN insertion unit 32, the SN generation unit 3 is added to the SCF of the data unit input from the data decomposition unit 30.
The SN input from 6 is inserted, and the data unit is output to the data unit transmission unit 34. The data unit transmission unit 34 adds an ATM cell header to the data unit input from the SN insertion unit 32, converts it into an ATM cell, and outputs it to the ATM network 38.
【0012】一方、受信側は、以下の機能を有する。デ
ータユニット受信部40では、ATMネットワーク38
から入力されたATMセルから、データユニットを抽出
するため、ATMセルヘッダを削除し、データユニット
をSN抽出部42に出力する。SN抽出部42では、入
力されたデータユニットのSCFから、SNを抽出し、
SN検査部46に出力するとともに、データユニットを
データ組立部44に出力する。SN検査部46では、入
力されたSNを検査し、データユニットの順序認識を実
行する。On the other hand, the receiving side has the following functions. In the data unit receiving section 40, the ATM network 38
In order to extract the data unit from the ATM cell input from, the ATM cell header is deleted and the data unit is output to the SN extraction unit 42. The SN extraction unit 42 extracts the SN from the SCF of the input data unit,
The data unit is output to the SN inspection unit 46 and the data unit is output to the data assembling unit 44. The SN inspection unit 46 inspects the input SN and executes order recognition of the data units.
【0013】順序認識の結果、受信したデータユニット
が、正常か異常か、異常であれば、データユニットの損
失によるものか、データユニットの誤挿入によるものか
を判断し、誤挿入と判断した場合のみ、該当するデータ
ユニットの廃棄指示信号をデータ組立部44に出力す
る。データ組立部44では、入力されたデータユニット
から、データを抽出するため、SAR−PDUヘッダを
削除し、47バイト長のデータを組み立て、受信データ
を出力する。ただし、SN検査部46から、データユニ
ットの廃棄指示信号が入力された場合は、該当するデー
タユニットを廃棄する。When the received data unit is normal or abnormal as a result of order recognition, and if abnormal, it is judged whether it is due to loss of the data unit or due to erroneous insertion of the data unit, and it is judged as erroneous insertion. Only, the discard instruction signal of the corresponding data unit is output to the data assembling unit 44. In order to extract data from the input data unit, the data assembling unit 44 deletes the SAR-PDU header, assembles 47-byte long data, and outputs the received data. However, when the data unit discard instruction signal is input from the SN inspection unit 46, the corresponding data unit is discarded.
【0014】前述したように、SN検査部46では、図
2に示すデータユニットの順序認識アルゴリズムでデー
タユニットの順序を認識する。つまり、受信側におい
て、受信したデータユニットの距離により正常か異常か
判断し、異常であれば、損失によるものか、誤挿入によ
るものかを判断し、誤挿入と判断した場合のみ、該当す
るデータユニットを廃棄し、それ以外の場合には、該当
するデータユニットを保存、出力する。As described above, the SN inspection section 46 recognizes the order of data units by the data unit order recognition algorithm shown in FIG. That is, on the receiving side, it is judged whether it is normal or abnormal depending on the distance of the received data unit, and if it is abnormal, it is judged whether it is due to loss or incorrect insertion. Discard the unit, otherwise save and output the corresponding data unit.
【0015】図2において、現データユニットとは、現
在順序認識対象となっているデータユニットを示し、前
データユニットとは、前回順序認識対象となっていて、
保存されたデータユニットを示す。また、前データユニ
ットから現データユニットまでの距離とは、損失や誤挿
入の異常が発生しない場合に、前データユニットから計
算して、現データユニットが何番目に相当するかという
概念である。In FIG. 2, the current data unit indicates a data unit which is currently a sequence recognition target, and the previous data unit is a previous sequence recognition target,
Indicates a stored data unit. In addition, the distance from the previous data unit to the current data unit is a concept of what number the current data unit corresponds to, calculated from the previous data unit when no loss or erroneous insertion error occurs.
【0016】例えば、前データユニットのSNが
“3”、現データユニットのSNが“7”であれば、異
常が発生しない場合であれば、前データユニットから計
算して現データユニットは4番目に相当するので、前デ
ータユニットから現データユニットまでの距離は“4”
となる。さらに、例えば、前データユニットのSNが
6、現データユニットのSNが4であれば、異常が発生
しない場合であれば、前データユニットから計算して現
データユニットは6番目に相当するので、前データユニ
ットから現データユニットまでの距離は“6”となる。For example, if the SN of the previous data unit is "3" and the SN of the current data unit is "7", and if no abnormality occurs, the current data unit is the fourth one calculated from the previous data unit. The distance from the previous data unit to the current data unit is "4"
Becomes Further, for example, if the SN of the previous data unit is 6 and the SN of the current data unit is 4, if no abnormality occurs, the current data unit corresponds to the sixth calculated from the previous data unit. The distance from the previous data unit to the current data unit is "6".
【0017】送信側のSN挿入部32では、データユニ
ットのSCFには、0、1、2、3、4、5、6、7、
0、1、2、3、…の順にSNが挿入されるため、受信
側で受信したデータユニットのSNも、何ら異常が発生
しなければ0、1、2、3、4、5、6、7、0、1、
2、3、…の順になっているはずである。図8では、簡
略化のため、送信側と受信側が1対1としてあるが、実
際のATMネットワークには多数の装置が接続され、多
対多の関係にある。そのため、ATMネットワーク内で
のATMセルの競合による損失や誤配による誤挿入が発
生し、受信側で受信したデータユニットのSNが、0、
1、2、3、4、5、6、7、0、1、2、3、…の順
になっていない場合が発生する。In the SN inserting section 32 on the transmitting side, 0, 1, 2, 3, 4, 5, 6, 7,
Since the SNs are inserted in the order of 0, 1, 2, 3, ..., If there is no abnormality in the SN of the data unit received on the receiving side, 0, 1, 2, 3, 4, 5, 6, 7, 0, 1,
It should be in the order of 2, 3, ... In FIG. 8, the transmission side and the reception side are set to one-to-one for simplification, but many devices are connected to an actual ATM network and there is a many-to-many relationship. Therefore, loss due to contention of ATM cells in the ATM network or erroneous insertion due to erroneous distribution occurs, and the SN of the data unit received by the receiving side is 0,
There are cases where the order is not 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, ....
【0018】したがって、前データユニットから現デー
タユニットまでの距離が1の場合は、前データユニット
と現データユニットの順序は、正常であると判断できる
が、前データユニットから現データユニットまでの距離
が1と異なる場合は、前データユニットと現データユニ
ットの順序は、異常であり、前データユニットから現デ
ータユニットの間に存在したデータユニットの損失、ま
たは、現データユニットの誤挿入が発生したと判断でき
る。Therefore, when the distance from the previous data unit to the current data unit is 1, it can be determined that the order of the previous data unit and the current data unit is normal, but the distance from the previous data unit to the current data unit is If is different from 1, the order of the previous data unit and the current data unit is abnormal, and the data unit existing between the previous data unit and the current data unit is lost or the current data unit is erroneously inserted. Can be judged.
【0019】そして、前データユニットと現データユニ
ットの順序が異常である場合、前データユニットから現
データユニットの間に存在したデータユニットの損失が
発生したのであれば、現データユニットを保存し、現デ
ータユニットの誤挿入が発生したのであれば、現データ
ユニットを廃棄しなければならない。When the order of the previous data unit and the current data unit is abnormal, if the loss of the data unit existing between the previous data unit and the current data unit occurs, the current data unit is saved, If an incorrect insertion of the current data unit occurs, the current data unit shall be discarded.
【0020】前データユニットから現データユニットの
間に存在したデータユニットの損失が発生したのか、現
データユニットの誤挿入が発生したのかの判定は、判定
距離を定義し、前データユニットから現データユニット
までの距離と、この判定距離の比較により行なう。つま
り、前データユニットから現データユニットまでの距離
が1より大きく判定距離未満であれば、前データユニッ
トから現データユニットの間に存在したデータユニット
の損失が発生したものと判定し、前データユニットから
現データユニットまでの距離が判定距離以上であれば、
現データユニットの誤挿入が発生したものと判定する。To determine whether the data unit existing between the previous data unit and the current data unit has been lost or the current data unit has been erroneously inserted, the determination distance is defined, and the current data unit from the previous data unit is defined. This is done by comparing the distance to the unit with this judgment distance. That is, if the distance from the previous data unit to the current data unit is greater than 1 and less than the determination distance, it is determined that the data unit existing between the previous data unit and the current data unit has been lost, and the previous data unit is lost. To the current data unit is greater than or equal to the decision distance,
It is determined that the incorrect insertion of the current data unit has occurred.
【0021】この判定の根拠としては、損失の頻度があ
まり高くないという前提で、複数のデータユニットが連
続して損失することはほとんどないということに基づい
ていた。すなわち、前データユニットから現データユニ
ットまでの距離が小さい場合は、前データユニットから
現データユニットの間に存在したデータユニットが、損
失したものと推定できるが、前データユニットから現デ
ータユニットまでの距離が大きい場合は、前データユニ
ットから現データユニットの間に存在したデータユニッ
トが、損失したものとは考えにくく、現データユニット
は、誤挿入により、紛れ込んだものと推定できるという
ものであった。The rationale for this determination was that, on the assumption that the frequency of loss is not so high, a plurality of data units are rarely continuously lost. That is, when the distance from the previous data unit to the current data unit is small, it can be estimated that the data unit existing between the previous data unit and the current data unit has been lost, but If the distance is large, it is unlikely that the data unit that existed between the previous data unit and the current data unit is lost, and the current data unit can be presumed to have been misplaced due to incorrect insertion. .
【0022】なお、判定距離は、SNが“0”〜“7”
の場合であれば、2から8までの整数の中から適宜選定
可能である。以下、図2を参照して具体例を説明する。
例えば、判定距離が4、前データユニットのSNが2で
あった場合は、現データユニットのSNが3であれば、
前データユニットから現データユニットまでの距離が1
なので、前データユニットと現データユニットの順序は
正常であり(201)、現データユニットを保存する
(205)。現データユニットのSNが3でなければ、
前データユニットから現データユニットまでの距離が1
と異なるので、前データユニットと現データユニットの
順序は異常と判定される(201)。仮に、現データユ
ニットのSNが4、5であっても、前データユニットか
ら現データユニットまでの距離は判定距離の4未満であ
るため、前データユニットから現データユニットの間に
存在したデータユニットが損失したものと判定し(20
3)、現データユニットを保存する(205)。The determination distance is such that SN is "0" to "7".
In the case of, it is possible to appropriately select from an integer of 2 to 8. Hereinafter, a specific example will be described with reference to FIG.
For example, if the judgment distance is 4 and the SN of the previous data unit is 2, if the SN of the current data unit is 3, then
The distance from the previous data unit to the current data unit is 1
Therefore, the order of the previous data unit and the current data unit is normal (201), and the current data unit is saved (205). If the SN of the current data unit is not 3,
The distance from the previous data unit to the current data unit is 1
Therefore, the order of the previous data unit and the current data unit is determined to be abnormal (201). Even if the SN of the current data unit is 4 or 5, since the distance from the previous data unit to the current data unit is less than the determination distance of 4, the data unit existing between the previous data unit and the current data unit. Was judged to have been lost (20
3) Save the current data unit (205).
【0023】しかし、現データユニットのSNが6、
7、0、1、2のいずれかであった場合には、前データ
ユニットから現データユニットまでの距離は、判定距離
の4以上であるため、前データユニットから現データユ
ニットの間に存在したデータユニットが、損失したもの
とは考えにくく、現データユニットが誤挿入により紛れ
込んだものと判定し(203)、現データユニットを廃
棄する(207)。However, the SN of the current data unit is 6,
If it is 7, 0, 1, or 2, the distance from the previous data unit to the current data unit is equal to or greater than the determination distance of 4, and therefore it exists between the previous data unit and the current data unit. It is unlikely that the data unit is lost, and it is determined that the current data unit has been misplaced due to incorrect insertion (203), and the current data unit is discarded (207).
【0024】[0024]
【発明が解決しようとする課題】しかしながら、以上述
べた従来技術におけるデータユニットの順序認識アルゴ
リズムは、損失の頻度があまり高くないという前提で、
複数のデータユニットが連続して損失することはほとん
どないということに基づいていた。すなわち、前データ
ユニットから現データユニットまでの距離が1より大き
く判定距離未満の場合は、前データユニットから現デー
タユニットの間に存在したデータユニットが損失したも
のと判定していたが、前データユニットから現データユ
ニットまでの距離が判定距離以上の場合は、前データユ
ニットから現データユニットの間に存在したデータユニ
ットが損失したものとは考えにくく、現データユニット
は誤挿入により紛れ込んだものと判定していた。However, the above-described prior art data unit order recognition algorithm in the prior art assumes that the frequency of loss is not so high.
It was based on the fact that multiple data units are rarely lost in succession. That is, if the distance from the previous data unit to the current data unit is greater than 1 and less than the determination distance, it was determined that the data unit existing between the previous data unit and the current data unit was lost. If the distance from the unit to the current data unit is greater than or equal to the judgment distance, it is unlikely that the data unit existing between the previous data unit and the current data unit has been lost, and the current data unit was mistakenly inserted. I was making a decision.
【0025】一方、実際には複数のデータユニットが連
続して損失することはほとんどないが、必ずしも発生し
得ないことではない。複数のデータユニットが連続して
損失した場合に、たとえ前データユニットから現データ
ユニットまでの距離が判定距離以上であっても、現デー
タユニットが誤挿入により紛れ込んだものでなければ、
現データユニットを保存する必要がある。しかしなが
ら、従来技術ではこのような保存する必要があるデータ
ユニットも廃棄していた。このようなデータユニットの
廃棄は、通信データの欠落を意味し、通信品質が低下す
るという問題点があった。On the other hand, in practice, a plurality of data units are rarely continuously lost, but this does not always occur. If multiple data units are lost consecutively, even if the distance from the previous data unit to the current data unit is greater than or equal to the judgment distance, if the current data unit is not misinserted,
The current data unit needs to be saved. However, in the conventional technique, such a data unit that needs to be stored is also discarded. Such discarding of the data unit means a loss of communication data, and there is a problem that communication quality is deteriorated.
【0026】本発明はこのような従来技術の欠点を解消
し、誤挿入によらないデータユニットが廃棄される確率
が極めて少ないデータ受信方法およびこれを用いた通信
インタフェース装置を提供することを目的とする。It is an object of the present invention to solve the above-mentioned drawbacks of the prior art and to provide a data receiving method in which the probability of discarding a data unit that is not erroneously inserted is extremely small, and a communication interface device using the data receiving method. To do.
【0027】[0027]
【課題を解決するための手段】本発明は上述の課題を解
決するために、送信順にシーケンス番号が付与されたデ
ータユニットを受信し、この受信した現データユニット
のシーケンス番号をその直前に受信した前データユニッ
トのシーケンス番号と比較することにより前データユニ
ットと現データユニットとの距離を求め、この距離から
現データユニットの保存または廃棄を選択するデータユ
ニット受信方法は、前データユニットから現データユニ
ットまでの距離を判定し、この距離が正常を示していれ
ば現データユニットを保存し、判定した距離が異常を示
した場合には、その値が予め決めてある判定距離より大
きいか否かを判定し、判定距離より小さい場合には現デ
ータユニットを保存し、判定距離以上の場合には、現デ
ータユニットから次データユニットまでの距離を判定
し、その距離が正常を示していれば現データユニットを
保存し、異常を示していれば現データユニットを廃棄す
る。In order to solve the above-mentioned problems, the present invention receives a data unit to which a sequence number is added in the order of transmission, and receives the sequence number of the received current data unit immediately before it. The data unit reception method that determines the distance between the previous data unit and the current data unit by comparing it with the sequence number of the previous data unit and selects saving or discarding of the current data unit from this distance The current data unit is saved if this distance is normal, and if the determined distance is abnormal, check whether the value is greater than the predetermined judgment distance. If it is smaller than the judgment distance, the current data unit is saved. To determine the distance to the data unit, the distance is to save the current data unit if indicates a normal, discards the current data unit if indicates an abnormal.
【0028】また、送信順にシーケンス番号が付与され
たデータユニットを受信し、この受信した現データユニ
ットのシーケンス番号をその直前に受信した前データユ
ニットのシーケンス番号と比較することにより前データ
ユニットと現データユニットとの距離を求め、この距離
から現データユニットの保存または廃棄を選択する本発
明による通信インタフェース装置は、第1の判定手段
と、第2の判定手段と、第3の判定手段とを有する。第
1の判定手段は、前データユニットから現データユニッ
トまでの距離を判定し、この距離が正常を示していれば
現データユニットの保存を行う。また、第2の判定手段
は、第1の判定手段により判定した距離が異常を示した
場合には、その値が予め決めてある判定距離より大きい
か否かを判定し、判定距離より小さい場合には現データ
ユニットの保存を行う。さらに、第3の判定手段は、第
2の判定手段により判定した距離が判定距離以上の場合
には、現データユニットから次データユニットまでの距
離を判定し、その距離が正常を示していれば現データユ
ニットを保存し、異常を示していれば現データユニット
の廃棄を行う。Further, by receiving the data units to which the sequence numbers are added in the order of transmission and comparing the sequence number of the received current data unit with the sequence number of the previous data unit received immediately before, the current data unit and the current data unit are compared. A communication interface device according to the present invention, which obtains a distance from a data unit and selects storage or discarding of a current data unit from this distance, comprises a first judging means, a second judging means, and a third judging means. Have. The first determining means determines the distance from the previous data unit to the current data unit, and if the distance is normal, saves the current data unit. When the distance determined by the first determining means indicates an abnormality, the second determining means determines whether or not the value is greater than a predetermined determination distance, and when the value is less than the determination distance. Save the current data unit. Further, the third judging means judges the distance from the current data unit to the next data unit when the distance judged by the second judging means is equal to or larger than the judging distance, and if the distance indicates normal. The current data unit is saved, and if there is an error, the current data unit is discarded.
【0029】[0029]
【作用】本発明によれば、前データユニットから現デー
タユニットまでの距離を判定し、この距離が正常を示し
ていれば現データユニットを保存する。また、判定した
距離が異常を示した場合には、その値が予め決めてある
判定距離より大きいか否かを判定し、この判定距離より
小さい場合には現データユニットを保存する。また、判
定距離以上の場合には、さらに現データユニットから次
データユニットまでの距離を判定し、その距離が正常を
示していれば現データユニットを保存し、異常を示して
いれば現データユニットを廃棄する。According to the present invention, the distance from the previous data unit to the current data unit is determined, and if the distance is normal, the current data unit is saved. If the determined distance indicates an abnormality, it is determined whether or not the value is larger than a predetermined determination distance. If the value is smaller than this determination distance, the current data unit is saved. If the distance is equal to or more than the judgment distance, the distance from the current data unit to the next data unit is further judged. If the distance is normal, the current data unit is saved. If it is abnormal, the current data unit is saved. Discard.
【0030】[0030]
【実施例】次に添付図面を参照して、本発明によるデー
タ受信方法およびこれを用いた通信インタフェース装置
を詳細に説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A data receiving method and a communication interface device using the same according to the present invention will be described in detail with reference to the accompanying drawings.
【0031】図1は、本発明によるデータ受信方法を、
ATM通信のAAL1プロトコルのインタフェース装置
に適用したときの第1の実施例を示すデータユニットの
順序認識アルゴリズムである。FIG. 1 shows a data receiving method according to the present invention.
3 is a data unit sequence recognition algorithm showing the first embodiment when applied to an AAL1 protocol interface device for ATM communication.
【0032】図1において、現データユニットとは現在
順序認識対象となっているデータユニットを示し、前デ
ータユニットとは前回順序認識対象となっていて保存さ
れたデータユニットを示し、次データユニットとは次回
順序認識対象となるデータユニットを示す。また、前デ
ータユニットから現データユニットまでの距離とは、損
失や誤挿入の異常が発生しない場合に、前データユニッ
トから計算して、現データユニットが何番目に相当する
かという概念であり、現データユニットから次データユ
ニットまでの距離とは、損失や誤挿入の異常が発生しな
い場合に、現データユニットから計算して、次データユ
ニットが何番目に相当するかという概念である。In FIG. 1, the current data unit indicates a data unit which is the current order recognition target, the previous data unit indicates the previously recognized data unit which is the order recognition target, and the next data unit. Indicates a data unit to be the next order recognition target. Also, the distance from the previous data unit to the current data unit is a concept of how many times the current data unit corresponds to, calculated from the previous data unit when no loss or incorrect insertion error occurs. The distance from the current data unit to the next data unit is a concept of what number the next data unit corresponds to when calculated from the current data unit when no loss or misinsertion abnormality occurs.
【0033】例えば、前データユニットのSNが3、現
データユニットのSNが7、次データユニットのSNが
2であれば、異常が発生しない場合に、前データユニッ
トから計算して、現データユニットは、4番目に相当す
るので、前データユニットから現データユニットまでの
距離は4となり、現データユニットから計算して、次デ
ータユニットは、3番目に相当するので、現データユニ
ットから次データユニットまでの距離は3となる。さら
に、例えば、前データユニットのSNが6、現データユ
ニットのSNが4、次データユニットのSNが0であれ
ば、異常が発生しない場合に、前データユニットから計
算して、現データユニットは、6番目に相当するので、
前データユニットから現データユニットまでの距離は、
6となり、現データユニットから計算して、次データユ
ニットは、4番目に相当するので、現データユニットか
ら次データユニットまでの距離は、4となる。For example, if the SN of the previous data unit is 3, the SN of the current data unit is 7, and the SN of the next data unit is 2, if an abnormality does not occur, calculation is performed from the previous data unit to obtain the current data unit. Corresponds to the fourth data unit, the distance from the previous data unit to the current data unit is 4, and the next data unit calculated from the current data unit corresponds to the third data unit. The distance to is 3. Furthermore, for example, if the SN of the previous data unit is 6, the SN of the current data unit is 4, and the SN of the next data unit is 0, if an abnormality does not occur, calculation is performed from the previous data unit, and the current data unit is , Because it corresponds to the sixth,
The distance from the previous data unit to the current data unit is
6, the next data unit corresponds to the fourth data unit calculated from the current data unit, so the distance from the current data unit to the next data unit is 4.
【0034】送信側のSN挿入部では、データユニット
のSCFには、0、1、2、3、4、5、6、7、0、
1、2、3、…の順にSNが挿入されるため、受信側で
受信したデータユニットのSNも、0、1、2、3、
4、5、6、7、0、1、2、3、…の順になっている
はずである。図8では、簡略化のため、送信側と受信側
が1対1としてあるが、実際のATMネットワークには
多数の装置が接続され、多対多の関係にある。そのた
め、ATMネットワーク内でのATMセルの競合による
損失や、誤配による誤挿入が発生することもあり、受信
側で受信したデータユニットのSNが、0、1、2、
3、4、5、6、7、0、1、2、3、…の順になって
いない場合もある。In the SN inserting section on the transmitting side, 0, 1, 2, 3, 4, 5, 6, 7, 0,
Since the SNs are inserted in the order of 1, 2, 3, ..., The SNs of the data units received on the receiving side are also 0, 1, 2, 3 ,.
It should be in the order of 4, 5, 6, 7, 0, 1, 2, 3, ... In FIG. 8, the transmission side and the reception side are set to one-to-one for simplification, but many devices are connected to an actual ATM network and there is a many-to-many relationship. Therefore, loss due to contention of ATM cells in the ATM network or erroneous insertion due to erroneous distribution may occur, and the SN of the data unit received at the receiving side is 0, 1, 2,
In some cases, the order is not 3, 4, 5, 6, 7, 0, 1, 2, 3, ...
【0035】したがって、前データユニットから現デー
タユニットまでの距離が1の場合は、前データユニット
と現データユニットの順序は、正常であると判断できる
が、前データユニットから現データユニットまでの距離
が1と異なる場合は、前データユニットと現データユニ
ットの順序は、異常であり、前データユニットから現デ
ータユニットの間に存在したデータユニットの損失、ま
たは、現データユニットの誤挿入が発生したと判断でき
る。Therefore, when the distance from the previous data unit to the current data unit is 1, it can be judged that the order of the previous data unit and the current data unit is normal, but the distance from the previous data unit to the current data unit is If is different from 1, the order of the previous data unit and the current data unit is abnormal, and the data unit existing between the previous data unit and the current data unit is lost or the current data unit is erroneously inserted. Can be judged.
【0036】そして、前データユニットと現データユニ
ットの順序が異常である場合、前データユニットから現
データユニットの間に存在したデータユニットの損失が
発生したのであれば、現データユニットを保存し、現デ
ータユニットの誤挿入が発生したのであれば、現データ
ユニットを廃棄しなければならない。If the order of the previous data unit and the current data unit is abnormal, and if the loss of the data unit existing between the previous data unit and the current data unit occurs, the current data unit is saved, If an incorrect insertion of the current data unit occurs, the current data unit shall be discarded.
【0037】前データユニットから現データユニットの
間に存在したデータユニットが損失したのか、現データ
ユニットの誤挿入が発生したのかの判定は、判定距離を
定義し、前データユニットから現データユニットまでの
距離と判定距離との比較、および、現データユニットか
ら次データユニットまでの距離の検査により行なう。To determine whether the data unit existing between the previous data unit and the current data unit has been lost or the current data unit has been erroneously inserted, the determination distance is defined and the determination is made from the previous data unit to the current data unit. Is compared with the judgment distance, and the distance from the current data unit to the next data unit is inspected.
【0038】つまり、前データユニットから現データユ
ニットまでの距離が1より大きく判定距離未満の場合、
または、前データユニットから現データユニットまでの
距離が判定距離以上であり現データユニットから次デー
タユニットまでの距離が1の場合、前データユニットか
ら現データユニットの間に存在したデータユニットの損
失が発生したものと判定する。また、前データユニット
から現データユニットまでの距離が判定距離以上であ
り、現データユニットから次データユニットまでの距離
が1と異なる場合、現データユニットの誤挿入が発生し
たものと判定する。That is, when the distance from the previous data unit to the current data unit is greater than 1 and less than the determination distance,
Or, if the distance from the previous data unit to the current data unit is greater than or equal to the judgment distance and the distance from the current data unit to the next data unit is 1, the loss of the data unit existing between the previous data unit and the current data unit is It is determined that it has occurred. If the distance from the previous data unit to the current data unit is greater than or equal to the determination distance and the distance from the current data unit to the next data unit is different from 1, it is determined that the current data unit has been erroneously inserted.
【0039】この判定の根拠としては、損失の頻度は、
あまり高くないという前提で、複数のデータユニット
が、連続して損失することは、ほとんどないが、発生し
得ないことではないことに基づいている。すなわち、前
データユニットから現データユニットまでの距離が小さ
い場合は、前データユニットから現データユニットの間
に存在したデータユニットが、損失したものと推定でき
る。また、前データユニットから現データユニットまで
の距離が大きい場合は、前データユニットから現データ
ユニットの間に存在したデータユニットが、損失したも
のとは考えにくいい。As a basis for this judgment, the frequency of loss is
It is based on the fact that multiple data units are rarely lost in succession on the assumption that they are not too expensive, but this is not impossible. That is, when the distance from the previous data unit to the current data unit is small, it can be estimated that the data unit existing between the previous data unit and the current data unit is lost. In addition, when the distance from the previous data unit to the current data unit is large, it is unlikely that the data unit existing between the previous data unit and the current data unit is lost.
【0040】しかしながら、現データユニットは、損失
した可能性もあるとともに、誤挿入により紛れ込んだ可
能性もある。このため、現データユニットと次データユ
ニットの順序を検査し、現データユニットと次データユ
ニットの順序が正常(現データユニットから次データユ
ニットまでの距離が“1”)の場合、前データユニット
から現データユニットの間に存在したデータユニットが
損失したものと推定し、現データユニットと次データユ
ニットの順序が異常(現データユニットから次データユ
ニットまでの距離が、1と異なる)の場合、現データユ
ニットは誤挿入により紛れ込んだものと推定するもので
ある。However, the current data unit may have been lost and may have been erroneously inserted due to incorrect insertion. Therefore, the order of the current data unit and the next data unit is checked, and if the order of the current data unit and the next data unit is normal (the distance from the current data unit to the next data unit is “1”), the previous data unit is checked. It is estimated that the data unit existing between the current data units has been lost, and if the order of the current data unit and the next data unit is abnormal (the distance from the current data unit to the next data unit is different from 1), The data unit is presumed to have been misplaced due to incorrect insertion.
【0041】このように、本実施例ではSNが連続して
いるデータユニットが誤挿入される確率がほとんど無い
ことに着眼し、判定距離を越えるデータユニットの損失
があった場合でも、そのデータユニットを救済する手段
を設けたものである。なお、判定距離は、本実施例の場
合では2から8までの整数の中から選定可能である。As described above, in the present embodiment, it is focused on that there is almost no probability that a data unit having continuous SNs is erroneously inserted, and even if there is a loss of a data unit exceeding the judgment distance, that data unit is lost. A means for relieving is provided. The determination distance can be selected from an integer of 2 to 8 in this embodiment.
【0042】次に、図1を参照して本実施例の動作を具
体例をあげて説明する。判定距離が4、前データユニッ
トのSNが2の場合、現データユニットのSNが3であ
れば、前データユニットから現データユニットまでの距
離が1なので、前データユニットと現データユニットの
順序は正常であり(101)、現データユニットを保存
する(107)。現データユニットのSNが3でなけれ
ば、前データユニットから現データユニットまでの距離
が1と異なるので、前データユニットと現データユニッ
トの順序は異常である(101)。Next, the operation of this embodiment will be described with reference to FIG. If the determination distance is 4 and the SN of the previous data unit is 2, if the SN of the current data unit is 3, the distance from the previous data unit to the current data unit is 1, so the order of the previous data unit and the current data unit is It is normal (101) and the current data unit is saved (107). If the SN of the current data unit is not 3, the distance from the previous data unit to the current data unit is different from 1, so the order of the previous data unit and the current data unit is abnormal (101).
【0043】仮に、現データユニットのSNが4、5で
あっても、前データユニットから現データユニットまで
の距離は判定距離の4未満であるため、前データユニッ
トから現データユニットの間に存在したデータユニット
が損失したものと判定し(103)、現データユニット
を保存する(107)。Even if the SN of the current data unit is 4 or 5, since the distance from the previous data unit to the current data unit is less than the judgment distance of 4, it exists between the previous data unit and the current data unit. The determined data unit is lost (103), and the current data unit is saved (107).
【0044】しかし、現データユニットのSNが6、
7、0、1、2であった場合には、前データユニットか
ら現データユニットの間に存在したデータユニットが損
失したものとは考えにくいが、その可能性もあり、現デ
ータユニットは誤挿入により紛れ込んだものである可能
性もある。そこで、現データユニットと次データユニッ
トの順序を検査する(105)。However, the SN of the current data unit is 6,
If it is 7, 0, 1, or 2, it is unlikely that the data unit existing between the previous data unit and the current data unit has been lost, but there is a possibility that the current data unit is erroneously inserted. There is a possibility that it was confused by. Therefore, the order of the current data unit and the next data unit is checked (105).
【0045】具体的には、現データユニットのSNが6
で、次データユニットのSNが7、または、現データユ
ニットのSNが7で、次データユニットのSNが0、ま
たは、現データユニットのSNが0で、次データユニッ
トのSNが1、または、現データユニットのSNが1
で、次データユニットのSNが2、または、現データユ
ニットのSNが2で、次データユニットのSNが3、の
いづれかに適合する場合は、現データユニットから次デ
ータユニットまでの距離が1である。したがって、現デ
ータユニットと次データユニットの順序は正常であり、
前データユニットから現データユニットの間に存在した
データユニットが損失したものと判定し(105)、現
データユニットを保存する(107)。Specifically, the SN of the current data unit is 6
And the SN of the next data unit is 7, or the SN of the current data unit is 7, and the SN of the next data unit is 0, or the SN of the current data unit is 0, and the SN of the next data unit is 1, or SN of current data unit is 1
If the SN of the next data unit is 2, or the SN of the current data unit is 2, and the SN of the next data unit is 3, the distance from the current data unit to the next data unit is 1 is there. Therefore, the order of the current data unit and the next data unit is normal,
It is determined that the data unit existing between the previous data unit and the current data unit is lost (105), and the current data unit is saved (107).
【0046】一方、現データユニットと次データユニッ
トの順序が、現データユニットのSNが6で、次データ
ユニットのSNが7、または、現データユニットのSN
が7で、次データユニットのSNが0、または、現デー
タユニットのSNが0で、次データユニットのSNが
1、または、現データユニットのSNが1で、次データ
ユニットのSNが2、または、現データユニットのSN
が2で、次データユニットのSNが3、のいづれにも適
合しない場合は、現データユニットから次データユニッ
トまでの距離が1と異なる。したがって、この場合に
は、現データユニットと次データユニットの順序は異常
であり、現データユニットは誤挿入により、紛れ込んだ
ものと判定し(105)、現データユニットを廃棄する
(109)。On the other hand, in the order of the current data unit and the next data unit, the SN of the current data unit is 6, the SN of the next data unit is 7, or the SN of the current data unit.
Is 7, and the SN of the next data unit is 0, or the SN of the current data unit is 0 and the SN of the next data unit is 1, or the SN of the current data unit is 1 and the SN of the next data unit is 2, Or the SN of the current data unit
2 and the SN of the next data unit does not match either 3, the distance from the current data unit to the next data unit is different from 1. Therefore, in this case, the order of the current data unit and the next data unit is abnormal, and it is determined that the current data unit has been misplaced due to erroneous insertion (105), and the current data unit is discarded (109).
【0047】以上、詳細に説明したように本発明の第1
の実施例によれば以下に示す効果がある。すなわち、複
数のデータユニットが、連続して損失することは、ほと
んどないが、発生し得ないことではなく、複数のデータ
ユニットが、連続して損失した場合に、たとえ前データ
ユニットから現データユニットまでの距離が判定距離以
上であっても、現データユニットが誤挿入により、紛れ
込んだものでなければ、現データユニットを保存する必
要がある。As described in detail above, the first aspect of the present invention
According to this embodiment, there are the following effects. That is, it is unlikely that multiple data units will be lost in succession, but this is not possible, and if multiple data units are lost in succession, even if the previous data unit becomes the current data unit. Even if the distance to is greater than or equal to the determination distance, the current data unit must be saved if it is not misaligned due to incorrect insertion of the current data unit.
【0048】そのため、前データユニットと現データユ
ニットの順序だけでなく、現データユニットと次データ
ユニットの順序を検査することにより、前データユニッ
トから現データユニットの間に存在した複数のデータユ
ニットが、連続して損失したものか、現データユニット
が誤挿入により、紛れ込んだものかを判定し、前データ
ユニットから現データユニットの間に存在した複数のデ
ータユニットが、連続して損失したものであると判定さ
れれば、現データユニットを保存することができるよう
になり、データユニットの廃棄、すなわち通信データの
欠落を低減し、通信品質の向上が期待できる。Therefore, by checking not only the order of the previous data unit and the current data unit but also the order of the current data unit and the next data unit, a plurality of data units existing between the previous data unit and the current data unit can be detected. , It is determined whether the data unit has been lost continuously, or the current data unit has been erroneously inserted due to incorrect insertion, and multiple data units existing between the previous data unit and the current data unit have been continuously lost. If it is determined that the current data unit can be saved, it is possible to reduce the discard of the data unit, that is, the loss of communication data, and improve the communication quality.
【0049】以下に、具体例により、従来技術と本発明
の比較を行なう。Hereinafter, the prior art and the present invention will be compared with reference to specific examples.
【0050】判定距離を4と選定し、1番目に受信した
データユニットのSNが3、2番目に受信したデータユ
ニットのSNが4、3番目に受信したデータユニットの
SNが5、4番目に受信したデータユニットのSNが
6、5番目に受信したデータユニットのSNが7、6番
目に受信したデータユニットのSNが0、7番目に受信
したデータユニットのSNが1、8番目に受信したデー
タユニットのSNが3、9番目に受信したデータユニッ
トのSNが4、10番目に受信したデータユニットのS
Nが5、11番目に受信したデータユニットのSNが
6、12番目に受信したデータユニットのSNが7、1
3番目に受信したデータユニットのSNが0、14番目
に受信したデータユニットのSNが1、15番目に受信
したデータユニットのSNが2、16番目に受信したデ
ータユニットのSNが3、17番目に受信したデータユ
ニットのSNが6、18番目に受信したデータユニット
のSNが7、19番目に受信したデータユニットのSN
が0、20番目に受信したデータユニットのSNが1、
21番目に受信したデータユニットのSNが7、22番
目に受信したデータユニットのSNが2、23番目に受
信したデータユニットのSNが3、24番目に受信した
データユニットのSNが4、25番目に受信したデータ
ユニットのSNが5、26番目に受信したデータユニッ
トのSNが6、27番目に受信したデータユニットのS
Nが3、28番目に受信したデータユニットのSNが
4、29番目に受信したデータユニットのSNが5、3
0番目に受信したデータユニットのSNが6、31番目
に受信したデータユニットのSNが7、32番目に受信
したデータユニットのSNが0、33番目に受信したデ
ータユニットのSNが1、34番目に受信したデータユ
ニットのSNが2、35番目に受信したデータユニット
のSNが3、36番目に受信したデータユニットのSN
が4、37番目に受信したデータユニットのSNが5、
38番目に受信したデータユニットのSNが6、39番
目に受信したデータユニットのSNが7、であった場合
について説明する。The judgment distance is selected as 4, the SN of the first received data unit is 3, the SN of the second received data unit is 4, the SN of the third received data unit is 5, the 4th. The SN of the received data unit is 6, the SN of the 5th received data unit is 7, the SN of the 6th received data unit is 0, the SN of the 7th received data unit is the 1st, 8th received The SN of the data unit is 3rd and 9th, and the SN of the data unit is 4th and 10th.
N is 5, the SN of the 11th data unit received is 6, and the SN of the 12th data unit is 7, 1
The SN of the third received data unit is 0, the SN of the 14th received data unit is 1, the SN of the 15th received data unit is 2, the SN of the 16th received data unit is the 3rd, 17th The SN of the data unit received at 6th and 18th is the SN of the data unit received at 7
Is 0, the SN of the 20th received data unit is 1,
The SN of the 21st received data unit is 7, the SN of the 22nd received data unit is 2, the SN of the 23rd received data unit is 3, the SN of the 24th received data unit is the 4th, 25th The SN of the data unit received at 5, the SN of the 26th received data unit is 6, and the S of the 27th received data unit is S.
N is 3, 28, the SN of the data unit received at the 4th, SN of the data unit received at the 29th is 5, 3
The SN of the 0th received data unit is 6, the SN of the 31st received data unit is 7, the SN of the 32nd received data unit is 0, the SN of the 33rd received data unit is the 1st, 34th The SN of the data unit received on the 2nd, the SN of the data unit received on the 35th, and the SN of the data unit received on the 36th
, The SN of the 37th received data unit is 5,
The case where the SN of the 38th received data unit is 6 and the SN of the 39th received data unit is 7 will be described.
【0051】従来技術によれば、1番目から7番目に受
信したデータユニットは、連続する2つのデータユニッ
ト間の距離が1なので、連続する2つのデータユニット
の順序が正常であるため保存する。According to the conventional technique, the first to seventh data units are stored because the distance between two consecutive data units is 1, so that the sequence of two consecutive data units is normal.
【0052】7番目に受信したデータユニットのSNが
1、8番目に受信したデータユニットのSNが3である
ことから、7番目に受信したデータユニットから8番目
に受信したデータユニットまでの距離は2であり、1と
異なるので、7番目に受信したデータユニットと8番目
に受信したデータユニットの順序は、異常である。そこ
で、7番目に受信したデータユニットから8番目に受信
したデータユニットの間に存在したデータユニットの損
失が発生したのか、8番目に受信したデータユニットの
誤挿入が発生したのかを判定するため、7番目に受信し
たデータユニットから8番目に受信したデータユニット
までの距離と判定距離との比較を行なう。比較の結果、
7番目に受信したデータユニットから8番目に受信した
データユニットまでの距離は、判定距離未満であるた
め、7番目に受信したデータユニットから8番目に受信
したデータユニットの間に存在したデータユニットの損
失が発生したものと判定し、8番目に受信したデータユ
ニットを保存する。Since the SN of the 7th received data unit is 1 and the SN of the 8th received data unit is 3, the distance from the 7th received data unit to the 8th received data unit is Since it is 2 and different from 1, the order of the 7th received data unit and the 8th received data unit is abnormal. Therefore, in order to determine whether the loss of the data unit existing between the seventh received data unit and the eighth received data unit has occurred, or the erroneous insertion of the eighth received data unit has occurred, The distance from the 7th received data unit to the 8th received data unit is compared with the determination distance. As a result of the comparison,
Since the distance from the 7th received data unit to the 8th received data unit is less than the judgment distance, the data units existing between the 7th received data unit and the 8th received data unit are It is determined that a loss has occurred, and the eighth received data unit is saved.
【0053】9番目から16番目に受信したデータユニ
ットは、連続する2つのデータユニット間の距離が1な
ので、連続する2つのデータユニットの順序が正常であ
るため保存する。The data units received from the 9th to 16th data units are stored because the distance between two consecutive data units is 1, so the order of two consecutive data units is normal.
【0054】16番目に受信したデータユニットのSN
が3、17番目に受信したデータユニットのSNが6で
あることから、16番目に受信したデータユニットから
17番目に受信したデータユニットまでの距離は3であ
り、1と異なるので、16番目に受信したデータユニッ
トと17番目に受信したデータユニットの順序は、異常
である。そこで、16番目に受信したデータユニットか
ら17番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、17番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、16番目に受信したデータユニットから17番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、16番目に受信したデータユニ
ットから17番目に受信したデータユニットまでの距離
は、判定距離未満であるため、16番目に受信したデー
タユニットから17番目に受信したデータユニットの間
に存在したデータユニットの損失が発生したものと判定
し、17番目に受信したデータユニットを保存する。SN of the 16th received data unit
Since the SN of the 3rd and 17th received data unit is 6, the distance from the 16th received data unit to the 17th received data unit is 3, which is different from 1, so The order of the received data unit and the 17th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 16th received data unit and the 17th received data unit has been lost or whether the 17th received data unit has been erroneously inserted, The distance from the 16th received data unit to the 17th received data unit is compared with the determination distance. As a result of the comparison, the distance from the 16th received data unit to the 17th received data unit is less than the determination distance, so that the distance exists between the 16th received data unit and the 17th received data unit. It is determined that the data unit loss has occurred and the 17th received data unit is saved.
【0055】18番目から20番目に受信したデータユ
ニットは、連続する2つのデータユニット間の距離が1
なので、連続する2つのデータユニットの順序が正常で
あるため保存する。The data units received from the 18th to 20th have a distance of 1 between two consecutive data units.
Therefore, the order of two consecutive data units is normal, so the data unit is saved.
【0056】20番目に受信したデータユニットのSN
が1、21番目に受信したデータユニットのSNが7で
あることから、20番目に受信したデータユニットから
21番目に受信したデータユニットまでの距離は6であ
り、1と異なるので、20番目に受信したデータユニッ
トと21番目に受信したデータユニットの順序は、異常
である。そこで、20番目に受信したデータユニットか
ら21番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、21番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、20番目に受信したデータユニットから21番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、20番目に受信したデータユニ
ットから21番目に受信したデータユニットまでの距離
は、判定距離以上であるため、21番目に受信したデー
タユニットの誤挿入が発生したものと判定し、21番目
に受信したデータユニットを廃棄する。SN of the 20th received data unit
Since the SN of the 1st and 21st received data units is 7, the distance from the 20th received data unit to the 21st received data unit is 6, which is different from 1 and therefore The order of the received data unit and the 21st received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 20th received data unit and the 21st received data unit has been lost or whether the 21st received data unit has been erroneously inserted, The distance from the 20th received data unit to the 21st received data unit is compared with the determination distance. As a result of the comparison, the distance from the 20th received data unit to the 21st received data unit is greater than or equal to the determination distance, so it is determined that the 21st received data unit is erroneously inserted. Discard the second received data unit.
【0057】20番目に受信したデータユニットのSN
が1、22番目に受信したデータユニットのSNが2で
あることから、20番目に受信したデータユニットから
22番目に受信したデータユニットまでの距離は1であ
り、20番目に受信したデータユニットと22番目に受
信したデータユニットの順序が正常であるため、22番
目に受信したデータユニットを保存する。SN of the 20th received data unit
Since the SN of the 1st and 22nd received data units is 2, the distance from the 20th received data unit to the 22nd received data unit is 1 and the 20th received data unit Since the order of the 22nd received data unit is normal, the 22nd received data unit is saved.
【0058】23番目から26番目に受信したデータユ
ニットは、連続する2つのデータユニット間の距離が1
なので、連続する2つのデータユニットの順序が正常で
あるため保存する。The data units received from the 23rd to the 26th have a distance of 1 between two consecutive data units.
Therefore, the order of two consecutive data units is normal, so the data unit is saved.
【0059】26番目に受信したデータユニットのSN
が6、27番目に受信したデータユニットのSNが3で
あることから、26番目に受信したデータユニットから
27番目に受信したデータユニットまでの距離は5であ
り、1と異なるので、26番目に受信したデータユニッ
トと27番目に受信したデータユニットの順序は、異常
である。そこで、26番目に受信したデータユニットか
ら27番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、27番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、26番目に受信したデータユニットから27番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、26番目に受信したデータユニ
ットから27番目に受信したデータユニットまでの距離
は、判定距離以上であるため、27番目に受信したデー
タユニットの誤挿入が発生したものと判定し、27番目
に受信したデータユニットを廃棄する。SN of the 26th received data unit
Since the SN of the 6th and 27th received data units is 3, the distance from the 26th received data unit to the 27th received data unit is 5, which is different from 1, so The order of the received data unit and the 27th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 26th received data unit and the 27th received data unit has been lost or the 27th received data unit has been erroneously inserted, The distance from the 26th received data unit to the 27th received data unit is compared with the determination distance. As a result of the comparison, the distance from the 26th received data unit to the 27th received data unit is greater than or equal to the determination distance, so it is determined that the 27th received data unit has been erroneously inserted. Discard the second received data unit.
【0060】26番目に受信したデータユニットのSN
が6、28番目に受信したデータユニットのSNが4で
あることから、26番目に受信したデータユニットから
28番目に受信したデータユニットまでの距離は6であ
り、1と異なるので、26番目に受信したデータユニッ
トと28番目に受信したデータユニットの順序は、異常
である。そこで、26番目に受信したデータユニットか
ら28番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、28番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、26番目に受信したデータユニットから28番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、26番目に受信したデータユニ
ットから28番目に受信したデータユニットまでの距離
は、判定距離以上であるため、28番目に受信したデー
タユニットの誤挿入が発生したものと判定し、28番目
に受信したデータユニットを廃棄する。SN of the 26th received data unit
Since the SN of the 6th and 28th received data unit is 4, the distance from the 26th received data unit to the 28th received data unit is 6 and is different from 1, so The order of the received data unit and the 28th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 26th received data unit and the 28th received data unit is lost or whether the 28th received data unit is erroneously inserted, The distance from the 26th received data unit to the 28th received data unit is compared with the determination distance. As a result of the comparison, the distance from the 26th received data unit to the 28th received data unit is greater than or equal to the determination distance, so it is determined that the 28th received data unit has been erroneously inserted. Discard the second received data unit.
【0061】26番目に受信したデータユニットのSN
が6、29番目に受信したデータユニットのSNが5で
あることから、26番目に受信したデータユニットから
29番目に受信したデータユニットまでの距離は7であ
り、1と異なるので、26番目に受信したデータユニッ
トと29番目に受信したデータユニットの順序は、異常
である。そこで、26番目に受信したデータユニットか
ら29番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、29番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、26番目に受信したデータユニットから29番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、26番目に受信したデータユニ
ットから29番目に受信したデータユニットまでの距離
は、判定距離以上であるため、29番目に受信したデー
タユニットの誤挿入が発生したものと判定し、29番目
に受信したデータユニットを廃棄する。SN of 26th received data unit
Since the SN of the 6th and 29th received data units is 5, the distance from the 26th received data unit to the 29th received data unit is 7, which is different from 1, so The order of the received data unit and the 29th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 26th received data unit and the 29th received data unit is lost or whether the 29th received data unit is erroneously inserted, The distance from the 26th received data unit to the 29th received data unit is compared with the determination distance. As a result of the comparison, the distance from the 26th received data unit to the 29th received data unit is greater than or equal to the determination distance, so it is determined that the erroneous insertion of the 29th received data unit has occurred. Discard the second received data unit.
【0062】26番目に受信したデータユニットのSN
が6、30番目に受信したデータユニットのSNが6で
あることから、26番目に受信したデータユニットから
30番目に受信したデータユニットまでの距離は8であ
り、1と異なるので、26番目に受信したデータユニッ
トと30番目に受信したデータユニットの順序は、異常
である。そこで、26番目に受信したデータユニットか
ら30番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、30番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、26番目に受信したデータユニットから30番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、26番目に受信したデータユニ
ットから30番目に受信したデータユニットまでの距離
は、判定距離以上であるため、30番目に受信したデー
タユニットの誤挿入が発生したものと判定し、30番目
に受信したデータユニットを廃棄する。SN of the 26th received data unit
Since the SN of the 6th and 30th received data units is 6, the distance from the 26th received data unit to the 30th received data unit is 8, which is different from 1 and therefore The order of the received data unit and the 30th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 26th received data unit and the 30th received data unit is lost or whether the 30th received data unit is erroneously inserted, The distance from the 26th received data unit to the 30th received data unit is compared with the determination distance. As a result of the comparison, the distance from the 26th received data unit to the 30th received data unit is greater than or equal to the determination distance, so it is determined that the erroneous insertion of the 30th received data unit has occurred. Discard the second received data unit.
【0063】26番目に受信したデータユニットのSN
が6、31番目に受信したデータユニットのSNが7で
あることから、26番目に受信したデータユニットから
31番目に受信したデータユニットまでの距離は1であ
り、26番目に受信したデータユニットと31番目に受
信したデータユニットの順序が正常であるため、31番
目に受信したデータユニットを保存する。SN of the 26th received data unit
Is 6, the SN of the 31st received data unit is 7, so the distance from the 26th received data unit to the 31st received data unit is 1, and the 26th received data unit Since the order of the 31st received data unit is normal, the 31st received data unit is saved.
【0064】32番目から39番目に受信したデータユ
ニットは、連続する2つのデータユニット間の距離が1
なので、連続する2つのデータユニットの順序が正常で
あるため保存する。The data units received from the 32nd to the 39th have a distance of 1 between two consecutive data units.
Therefore, the order of two consecutive data units is normal, so the data unit is saved.
【0065】一方、第1の実施例によれば、1番目から
7番目に受信したデータユニットは、連続する2つのデ
ータユニット間の距離が1なので、連続する2つのデー
タユニットの順序が正常であるため保存する。On the other hand, according to the first embodiment, since the distance between two consecutive data units is 1 in the first to seventh received data units, the order of two consecutive data units is normal. Save because there is.
【0066】7番目に受信したデータユニットのSNが
1、8番目に受信したデータユニットのSNが3である
ことから、7番目に受信したデータユニットから8番目
に受信したデータユニットまでの距離は2であり、1と
異なるので、7番目に受信したデータユニットと8番目
に受信したデータユニットの順序は、異常である。そこ
で、7番目に受信したデータユニットから8番目に受信
したデータユニットの間に存在したデータユニットの損
失が発生したのか、8番目に受信したデータユニットの
誤挿入が発生したのかを判定するため、7番目に受信し
たデータユニットから8番目に受信したデータユニット
までの距離と判定距離との比較を行なう。比較の結果、
7番目に受信したデータユニットから8番目に受信した
データユニットまでの距離は、判定距離未満であるた
め、7番目に受信したデータユニットから8番目に受信
したデータユニットの間に存在したデータユニットの損
失が発生したものと判定し、8番目に受信したデータユ
ニットを保存する。Since the SN of the 7th received data unit is 1 and the SN of the 8th received data unit is 3, the distance from the 7th received data unit to the 8th received data unit is Since it is 2 and different from 1, the order of the 7th received data unit and the 8th received data unit is abnormal. Therefore, in order to determine whether the loss of the data unit existing between the seventh received data unit and the eighth received data unit has occurred, or the erroneous insertion of the eighth received data unit has occurred, The distance from the 7th received data unit to the 8th received data unit is compared with the determination distance. As a result of the comparison,
Since the distance from the 7th received data unit to the 8th received data unit is less than the judgment distance, the data units existing between the 7th received data unit and the 8th received data unit are It is determined that a loss has occurred, and the eighth received data unit is saved.
【0067】9番目から16番目に受信したデータユニ
ットは、連続する2つのデータユニット間の距離が1な
ので、連続する2つのデータユニットの順序が正常であ
るため保存する。Since the distance between two consecutive data units is 1, the ninth to sixteenth data units are stored because the order of the two consecutive data units is normal.
【0068】16番目に受信したデータユニットのSN
が3、17番目に受信したデータユニットのSNが6で
あることから、16番目に受信したデータユニットから
17番目に受信したデータユニットまでの距離は3であ
り、1と異なるので、16番目に受信したデータユニッ
トと17番目に受信したデータユニットの順序は、異常
である。そこで、16番目に受信したデータユニットか
ら17番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、17番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、16番目に受信したデータユニットから17番目に
受信したデータユニットまでの距離と判定距離との比較
を行なう。比較の結果、16番目に受信したデータユニ
ットから17番目に受信したデータユニットまでの距離
は、判定距離未満であるため、16番目に受信したデー
タユニットから17番目に受信したデータユニットの間
に存在したデータユニットの損失が発生したものと判定
し、17番目に受信したデータユニットを保存する。SN of the 16th received data unit
Since the SN of the 3rd and 17th received data unit is 6, the distance from the 16th received data unit to the 17th received data unit is 3, which is different from 1, so The order of the received data unit and the 17th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 16th received data unit and the 17th received data unit has been lost or whether the 17th received data unit has been erroneously inserted, The distance from the 16th received data unit to the 17th received data unit is compared with the determination distance. As a result of the comparison, the distance from the 16th received data unit to the 17th received data unit is less than the determination distance, so that the distance exists between the 16th received data unit and the 17th received data unit. It is determined that the data unit loss has occurred and the 17th received data unit is saved.
【0069】18番目から20番目に受信したデータユ
ニットは、連続する2つのデータユニット間の距離が1
なので、連続する2つのデータユニットの順序が正常で
あるため保存する。The eighteenth to twentieth data units received have a distance of 1 between two consecutive data units.
Therefore, the order of two consecutive data units is normal, so the data unit is saved.
【0070】20番目に受信したデータユニットのSN
が1、21番目に受信したデータユニットのSNが7で
あることから、20番目に受信したデータユニットから
21番目に受信したデータユニットまでの距離は6であ
り、1と異なるので、20番目に受信したデータユニッ
トと21番目に受信したデータユニットの順序は、異常
である。そこで、20番目に受信したデータユニットか
ら21番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、21番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、20番目に受信したデータユニットから21番目に
受信したデータユニットまでの距離と判定距離との比
較、および、21番目に受信したデータユニットから2
2番目に受信したデータユニットまでの距離の検査を行
なう。比較の結果、20番目に受信したデータユニット
から21番目に受信したデータユニットまでの距離は、
判定距離以上であり、検査の結果、21番目に受信した
データユニットから22番目に受信したデータユニット
までの距離は、1と異なるため、21番目に受信したデ
ータユニットの誤挿入が発生したものと判定し、21番
目に受信したデータユニットを廃棄する。SN of the 20th received data unit
Since the SN of the 1st and 21st received data units is 7, the distance from the 20th received data unit to the 21st received data unit is 6, which is different from 1 and therefore The order of the received data unit and the 21st received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 20th received data unit and the 21st received data unit has been lost or whether the 21st received data unit has been erroneously inserted, A comparison between the distance from the 20th received data unit to the 21st received data unit and the judgment distance, and 2 from the 21st received data unit
The distance to the second received data unit is checked. As a result of the comparison, the distance from the 20th received data unit to the 21st received data unit is
Since the distance is equal to or larger than the determination distance and the result of the inspection is that the distance from the 21st received data unit to the 22nd received data unit is different from 1, it is determined that the 21st received data unit is erroneously inserted. It is determined and the 21st received data unit is discarded.
【0071】20番目に受信したデータユニットのSN
が1、22番目に受信したデータユニットのSNが2で
あることから、20番目に受信したデータユニットから
22番目に受信したデータユニットまでの距離は1であ
り、20番目に受信したデータユニットと22番目に受
信したデータユニットの順序が正常であるため、22番
目に受信したデータユニットを保存する。SN of the 20th received data unit
Since the SN of the 1st and 22nd received data units is 2, the distance from the 20th received data unit to the 22nd received data unit is 1 and the 20th received data unit Since the order of the 22nd received data unit is normal, the 22nd received data unit is saved.
【0072】23番目から26番目に受信したデータユ
ニットは、連続する2つのデータユニット間の距離が1
なので、連続する2つのデータユニットの順序が正常で
あるため保存する。The data units received from the 23rd to the 26th have a distance of 1 between two consecutive data units.
Therefore, the order of two consecutive data units is normal, so the data unit is saved.
【0073】26番目に受信したデータユニットのSN
が6、27番目に受信したデータユニットのSNが3で
あることから、26番目に受信したデータユニットから
27番目に受信したデータユニットまでの距離は5であ
り、1と異なるので、26番目に受信したデータユニッ
トと27番目に受信したデータユニットの順序は、異常
である。そこで、26番目に受信したデータユニットか
ら27番目に受信したデータユニットの間に存在したデ
ータユニットの損失が発生したのか、27番目に受信し
たデータユニットの誤挿入が発生したのかを判定するた
め、26番目に受信したデータユニットから27番目に
受信したデータユニットまでの距離と判定距離との比
較、および、27番目に受信したデータユニットから2
8番目に受信したデータユニットまでの距離の検査を行
なう。比較の結果、26番目に受信したデータユニット
から27番目に受信したデータユニットまでの距離は、
判定距離以上であるが、検査の結果、27番目に受信し
たデータユニットから28番目に受信したデータユニッ
トまでの距離が、1であるため、26番目に受信したデ
ータユニットから27番目に受信したデータユニットの
間に存在したデータユニットの損失が発生したものと判
定し、27番目に受信したデータユニットを保存する。SN of the 26th received data unit
Since the SN of the 6th and 27th received data units is 3, the distance from the 26th received data unit to the 27th received data unit is 5, which is different from 1, so The order of the received data unit and the 27th received data unit is abnormal. Therefore, in order to determine whether the data unit existing between the 26th received data unit and the 27th received data unit has been lost or the 27th received data unit has been erroneously inserted, The distance from the 26th received data unit to the 27th received data unit is compared with the judgment distance, and 2 from the 27th received data unit.
The distance to the 8th received data unit is checked. As a result of the comparison, the distance from the 26th received data unit to the 27th received data unit is
As a result of the inspection, the distance from the 27th received data unit to the 28th received data unit is 1, so the data received from the 26th received data unit to the 27th received data unit It is determined that the data unit existing between the units has been lost, and the 27th received data unit is stored.
【0074】28番目から39番目に受信したデータユ
ニットは、連続する2つのデータユニット間の距離が1
なので、連続する2つのデータユニットの順序が正常で
あるため保存する。The data units received from the 28th to 39th data units have a distance of 1 between two consecutive data units.
Therefore, the order of two consecutive data units is normal, so the data unit is saved.
【0075】表1は従来技術において廃棄されるデータ
ユニットと第1の実施例において廃棄されるデータユニ
ットを比較したものである。Table 1 compares the data unit discarded in the prior art with the data unit discarded in the first embodiment.
【0076】[0076]
【表1】 [Table 1]
【0077】従来技術と第1の実施例の相違点を以下に
述べる。Differences between the prior art and the first embodiment will be described below.
【0078】従来技術では、表1の(a)に示すように
27番目から30番目に受信したデータユニットは、誤
挿入されたものと判定し、27番目から30番目に受信
したデータユニットを廃棄していた。一方、第1の実施
例では表1の(b)に示すように、26番目に受信した
データユニットから27番目に受信したデータユニット
の間に存在したデータユニットの損失が発生したものと
判定し、27番目から30番目に受信したデータユニッ
トを保存している。In the prior art, as shown in (a) of Table 1, it is determined that the 27th to 30th received data units have been erroneously inserted, and the 27th to 30th received data units are discarded. Was. On the other hand, in the first embodiment, as shown in (b) of Table 1, it is determined that the data unit existing between the 26th received data unit and the 27th received data unit is lost. , The 27th to 30th received data units are stored.
【0079】このように、第1の実施例によれば、デー
タユニットの廃棄、すなわち通信データの欠落を低減
し、通信品質が向上するという効果が期待できる。As described above, according to the first embodiment, the effects of discarding the data unit, that is, reducing the loss of the communication data and improving the communication quality can be expected.
【0080】次にデータ受信方法の第2の実施例を説明
する。第2の実施例は、第1の実施例の上位概念に相当
し、実質的に第1の実施例も含む。Next, a second embodiment of the data receiving method will be described. The second embodiment corresponds to a superordinate concept of the first embodiment and substantially includes the first embodiment.
【0081】説明において、Dとは、例えば、データユ
ニットやパケットデータなどのような、通信データを分
割したもので、任意長であって、固定長または、可変長
のデータとS格納領域を示す。Sとは、例えば、SNな
どのような、巡回することにより、Dの順序を表示する
符号を示す。説明においては、Sは0から7までの整数
値を巡回するものとする。In the description, D is a division of communication data such as a data unit or packet data, and indicates fixed length or variable length data and S storage area having an arbitrary length. . S indicates a code such as SN which indicates the order of D by making a cycle. In the description, it is assumed that S cycles through integer values from 0 to 7.
【0082】図9は、データ受信方法の第2の実施例が
適用される通信インタフェース装置概略ブロック図であ
る。図9において、送信側は、以下の機能を有する。デ
ータ分解部50では、入力された送信データをあるデー
タ長に分解し、S挿入部52に出力する。S生成部56
では、Sを生成し、S挿入部52に出力する。S挿入部
52では、データ分解部50から入力されたDのS格納
領域に、S生成部56から入力されたSを挿入し、Dを
D送信部54に出力する。D送信部54では、S挿入部
52から入力されたDを通信ネットワーク58に出力す
る。FIG. 9 is a schematic block diagram of a communication interface device to which the second embodiment of the data receiving method is applied. In FIG. 9, the transmitting side has the following functions. The data decomposition unit 50 decomposes the input transmission data into a certain data length and outputs it to the S insertion unit 52. S generation unit 56
Then, S is generated and output to the S insertion unit 52. The S insertion unit 52 inserts the S input from the S generation unit 56 into the S storage area of D input from the data decomposition unit 50, and outputs D to the D transmission unit 54. The D transmission unit 54 outputs the D input from the S insertion unit 52 to the communication network 58.
【0083】一方、受信側は、以下の機能を有する。D
受信部60では、通信ネットワーク58から入力された
DをS抽出部62に出力する。S抽出部62では、入力
されたDのS格納領域から、Sを抽出し、S検査部66
に出力するとともに、Dをデータ組立部64に出力す
る。S検査部66では、入力されたSを検査し、Dの順
序認識をする。順序認識の結果、受信したDが、正常か
異常か、異常であれば、Dの損失によるものか、Dの誤
挿入によるものかを判断し、誤挿入と判断した場合の
み、該当するDの廃棄指示信号をデータ組立部64に出
力する。データ組立部64では、入力されたDから、デ
ータを抽出するため、あるデータ長のデータを組み立
て、受信データを出力する。ただし、S検査部66か
ら、Dの廃棄指示信号が入力された場合は、該当するD
を廃棄する。On the other hand, the receiving side has the following functions. D
The receiving unit 60 outputs the D input from the communication network 58 to the S extracting unit 62. The S extraction unit 62 extracts S from the input S storage area of D, and the S inspection unit 66
And D to the data assembling unit 64. The S inspection unit 66 inspects the input S and recognizes the order of D. As a result of order recognition, the received D is normal or abnormal, and if abnormal, it is judged whether it is due to the loss of D or due to the incorrect insertion of D. The discard instruction signal is output to the data assembling unit 64. In order to extract data from the input D, the data assembling unit 64 assembles data of a certain data length and outputs the received data. However, when the D discard instruction signal is input from the S inspection unit 66, the corresponding D
Discard.
【0084】図10は、第2の実施例における、通信イ
ンタフェース装置におけるDの順序認識アルゴリズムで
ある。FIG. 10 shows a D order recognition algorithm in the communication interface device in the second embodiment.
【0085】図10において、現Dとは、現在順序認識
対象となっているDを示し、前Dとは、前回順序認識対
象となっていて、保存されたDを示し、次Dとは、次回
順序認識対象となるDを示す。また、前Dから現Dまで
の距離とは、損失や誤挿入の異常が発生しない場合に、
前Dから計算して、現Dが何番目に相当するかという概
念であり、現Dから次Dまでの距離とは、損失や誤挿入
の異常が発生しない場合に、現Dから計算して、次Dが
何番目に相当するかという概念である。In FIG. 10, the current D indicates the current order recognition target D, the previous D indicates the previous order recognition target and is saved, and the next D is The D that will be the next sequence recognition target is shown. Further, the distance from the front D to the current D means that when no loss or misinsertion abnormality occurs,
It is a concept of what number the current D corresponds to from the previous D, and the distance from the current D to the next D is calculated from the current D when no loss or abnormal insertion error occurs. , The next D corresponds to the concept.
【0086】例えば、前DのSが3、現DのSが7、次
DのSが2であれば、異常が発生しない場合に、前Dか
ら計算して、現Dは、4番目に相当するので、前Dから
現Dまでの距離は、4となり、現Dから計算して、次D
は、3番目に相当するので、現Dから次Dまでの距離は
3となる。さらに、例えば、前DのSが6、現DのSが
4、次DのSが0であれば、異常が発生しない場合に、
前Dから計算して、現Dは、6番目に相当するので、前
Dから現Dまでの距離は、6となり、現Dから計算し
て、次Dは、4番目に相当するので、現Dから次Dまで
の距離は、4となる。For example, if the S of the previous D is 3, the S of the current D is 7, and the S of the next D is 2, when the abnormality does not occur, the current D is calculated as the 4th, and calculated from the previous D. Since it corresponds, the distance from the previous D to the current D is 4, and the distance from the current D to the next D is calculated.
Corresponds to the third, so the distance from the current D to the next D is 3. Further, for example, if the S of the previous D is 6, the S of the current D is 4, and the S of the next D is 0, when no abnormality occurs,
Since the current D corresponds to the sixth calculated from the previous D, the distance from the previous D to the current D is 6, and the next D calculated from the current D corresponds to the fourth. The distance from D to the next D is 4.
【0087】送信部のS挿入部では、DのS格納領域に
は、0、1、2、3、4、5、6、7、0、1、2、
3、…の順にSが挿入されるため、受信側で、受信した
DのSも、0、1、2、3、4、5、6、7、0、1、
2、3、…の順になっているはずである。しかし、Dの
損失や、誤挿入が発生することもあり、受信側で受信し
たDのSが、0、1、2、3、4、5、6、7、0、
1、2、3、…の順になっていない場合もある。In the S insertion section of the transmission section, 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2,
Since S is inserted in the order of 3, ..., S of the received D is also 0, 1, 2, 3, 4, 5, 6, 7, 0, 1,
It should be in the order of 2, 3, ... However, loss of D or erroneous insertion may occur, and S of D received on the receiving side is 0, 1, 2, 3, 4, 5, 6, 7, 0,
In some cases, the order is not 1, 2, 3, ....
【0088】したがって、前Dから現Dまでの距離が1
の場合は、前Dと現Dの順序は、正常であると判断でき
るが、前Dから現Dまでの距離が1と異なる場合は、前
Dと現Dの順序は、異常であり、前Dから現Dの間に存
在したDの損失、または、現Dの誤挿入が発生したと判
断できる。Therefore, the distance from the previous D to the present D is 1
In the case of, the order of the front D and the current D can be judged to be normal, but if the distance from the front D to the current D is different from 1, the order of the front D and the current D is abnormal, It can be determined that the loss of D existing between D and the current D or the erroneous insertion of the current D occurs.
【0089】そして、前Dと現Dの順序が異常である場
合、前Dから現Dの間に存在したDの損失が発生したの
であれば、現Dを保存し、現Dの誤挿入が発生したので
あれば、現Dを廃棄しなければならない。When the order of the previous D and the current D is abnormal, if the loss of the D existing between the previous D and the current D occurs, the current D is saved and the current D is erroneously inserted. If so, the current D must be discarded.
【0090】前Dから現Dの間に存在したDの損失が発
生したのか、現Dの誤挿入が発生したのかの判定は、判
定距離を定義し、前Dから現Dまでの距離と、判定距離
の比較、および、現Dから次Dまでの距離の検査により
行なう。つまり、前Dから現Dまでの距離が1より大き
く判定距離未満の場合、または、前Dから現Dまでの距
離が判定距離以上であり、現Dから次Dまでの距離が、
1の場合、前Dから現Dの間に存在したDの損失が発生
したものと判定し、前Dから現Dまでの距離が判定距離
以上であり、現Dから次Dまでの距離が、1と異なる場
合、現Dの誤挿入が発生したものと判定する。The determination of whether the loss of D existing between the previous D and the current D has occurred or the erroneous insertion of the current D has occurred is defined by a determination distance. This is performed by comparing the judgment distances and inspecting the distance from the current D to the next D. That is, when the distance from the front D to the current D is greater than 1 and less than the determination distance, or the distance from the front D to the current D is greater than or equal to the determination distance and the distance from the current D to the next D is
In the case of 1, it is determined that the loss of D existing between the previous D and the current D has occurred, the distance from the previous D to the current D is equal to or more than the determination distance, and the distance from the current D to the next D is If it is different from 1, it is determined that the current D has been erroneously inserted.
【0091】この判定の根拠としては、損失の頻度は、
あまり高くないという前提で、複数のDが、連続して損
失することは、ほとんどないが、発生し得ないことでは
ないことに基づいている。すなわち、前Dから現Dまで
の距離が小さい場合は、前Dから現Dの間に存在したD
が、損失したものと推定できる。また、前Dから現Dま
での距離が大きい場合は、前Dから現Dの間に存在した
Dが、損失したものとは考えにくいが、その可能性もあ
り、現Dは、誤挿入により、紛れ込んだものである可能
性もあるため、現Dと次Dの順序を検査し、現Dと次D
の順序が、正常(現Dから次Dまでの距離が、1)の場
合、前Dから現Dの間に存在したDが、損失したものと
推定でき、現Dと次Dの順序が、異常(現Dから次Dま
での距離が、1と異なる)の場合、現Dは、誤挿入によ
り、紛れ込んだものと推定できるというものである。な
お、判定距離は、2から8までの整数の中から選定可能
である。The basis of this judgment is that the frequency of loss is
It is based on the fact that multiple D's are not likely to be lost in succession on the assumption that they are not too high, but this is not something that cannot occur. That is, when the distance from the previous D to the current D is small, the D existing between the previous D and the current D is present.
However, it can be inferred that it has been lost. If the distance from the previous D to the current D is large, it is unlikely that the D existing between the previous D and the current D is lost, but there is a possibility that the current D is erroneously inserted. , It may be mixed up, so the order of the current D and the next D is checked, and the current D and the next D
If the order of is normal (the distance from the current D to the next D is 1), it can be estimated that the D existing between the previous D and the current D is lost, and the order of the current D and the next D is In the case of abnormality (the distance from the current D to the next D is different from 1), the current D can be presumed to have been misplaced due to erroneous insertion. The determination distance can be selected from integers from 2 to 8.
【0092】以下に具体例をあげ、図10を用いて第2
の実施例の動作を説明する。判定距離が4、前DのSが
2の場合、現DのSが3であれば、前Dから現Dまでの
距離が1なので、前Dと現Dの順序は、正常であり(9
01)、現Dを保存する(907)。現DのSが3でな
ければ、前Dから現Dまでの距離が、1と異なるので、
前Dと現Dの順序は、異常である(901)。仮に、現
DのSが4、5であっても、前Dから現Dまでの距離
は、判定距離の4未満であるため、前Dから現Dの間に
存在したDが、損失したものと判定し(903)、現D
を保存する(907)。A specific example will be given below, and the second example will be described with reference to FIG.
The operation of this embodiment will be described. If the determination distance is 4, the S of the previous D is 2, and the S of the current D is 3, the distance from the previous D to the current D is 1, so the order of the previous D and the current D is normal (9
01), the current D is saved (907). If S of the current D is not 3, the distance from the previous D to the current D is different from 1, so
The order of the previous D and the current D is abnormal (901). Even if the S of the current D is 4 or 5, the distance from the previous D to the current D is less than the determination distance of 4, so the D existing between the previous D and the current D is lost. (903), current D
Is saved (907).
【0093】しかし、現DのSが6、7、0、1、2で
あった場合には、前Dから現Dの間に存在したDが、損
失したものとは考えにくいが、その可能性もあり、現D
は誤挿入により紛れ込んだものである可能性もある。そ
こで、現Dと次Dの順序を検査し、現DのSが6で、次
DのSが7、または、現DのSが7で、次DのSが0、
または、現DのSが0で、次DのSが1、または、現D
のSが1で、次DのSが2、または、現DのSが2で、
次DのSが3、のいづれかに適合する場合は、現Dから
次Dまでの距離が、1であるので、現Dと次Dの順序
は、正常であり、前Dから現Dの間に存在したDが、損
失したものと判定し(905)、現Dを保存する(90
7)。However, when the S of the current D is 6, 7, 0, 1, 2, it is unlikely that the D existing between the previous D and the current D is lost, but it is possible. There is also a nature, current D
May have been misplaced due to incorrect insertion. Therefore, the order of the current D and the next D is checked, and S of the current D is 6 and S of the next D is 7, or S of the current D is 7 and S of the next D is 0,
Or S of the current D is 0 and S of the next D is 1, or the current D
S of 1 is S of the next D is 2, or S of the current D is 2,
If the S of the next D is either 3, the distance from the current D to the next D is 1, so the order of the current D and the next D is normal, and the order between the previous D and the current D is between. It is determined that the D existing in the node has been lost (905), and the current D is saved (90).
7).
【0094】また、現Dと次Dの順序が、現DのSが6
で、次DのSが7、または、現DのSが7で、次DのS
が0、または、現DのSが0で、次DのSが1、また
は、現DのSが1で、次DのSが2、または、現DのS
が2で、次DのSが3、のいづれにも適合しない場合
は、現Dから次Dまでの距離が、1と異なるので、現D
と次Dの順序は、異常であり、現Dは、誤挿入により、
紛れこんだものと判定し(905)、現Dを廃棄する
(909)。The order of the current D and the next D is 6 when the S of the current D is 6.
And S of next D is 7, or S of current D is 7 and S of next D
Is 0, or S of the current D is 0, S of the next D is 1, or S of the current D is 1, and S of the next D is 2, or S of the current D
Is 2 and the S of the next D does not match either 3, the distance from the current D to the next D is different from 1, so the current D
The order of the next D and the next D is abnormal.
It is determined that it is mixed (905), and the current D is discarded (909).
【0095】以上のように第2の実施例によれば、複数
のDが、連続して損失することは、ほとんどないが、発
生し得ないことではなく、複数のDが、連続して損失し
た場合に、たとえ前Dから現Dまでの距離が判定距離以
上であっても、現Dが誤挿入により、紛れ込んだもので
なければ、現Dを保存する必要がある。As described above, according to the second embodiment, a plurality of D's are rarely continuously lost, but this is not impossible, and a plurality of D's are continuously lost. In this case, even if the distance from the previous D to the current D is equal to or larger than the determination distance, the current D needs to be saved if the current D is not misplaced due to incorrect insertion.
【0096】そのため、前Dと現Dの順序だけでなく、
現Dと次Dの順序を検査することにより、前Dから現D
の間に存在した複数のDが、連続して損失したものか、
現Dが誤挿入により、紛れ込んだものかを判定し、前D
から現Dの間に存在した複数のDが、連続して損失した
ものであると判定されれば、現Dを保存することができ
るようになり、Dの廃棄、すなわち通信データの欠落を
低減し、通信品質の向上が期待できる。Therefore, in addition to the order of the previous D and the current D,
By checking the order of the current D and the next D, the previous D to the current D
The multiple D's that existed between the
It is determined whether the current D is misplaced due to incorrect insertion, and the previous D
If it is determined that a plurality of Ds existing between the current D and the current D are continuously lost, the current D can be saved, and the D is discarded, that is, the loss of communication data is reduced. However, improvement in communication quality can be expected.
【0097】以下に、具体例により、従来技術と第2の
実施例の比較を行なう。In the following, the prior art and the second embodiment will be compared by a concrete example.
【0098】判定距離を4と選定し、1番目に受信した
DのSが3、2番目に受信したDのSが4、3番目に受
信したDのSが5、4番目に受信したDのSが6、5番
目に受信したDのSが7、6番目に受信したDのSが
0、7番目に受信したDのSが1、8番目に受信したD
のSが3、9番目に受信したDのSが4、10番目に受
信したDのSが5、11番目に受信したDのSが6、1
2番目に受信したDのSが7、13番目に受信したDの
Sが0、14番目に受信したDのSが1、15番目に受
信したDのSが2、16番目に受信したDのSが3、1
7番目に受信したDのSが6、18番目に受信したDの
Sが7、19番目に受信したDのSが0、20番目に受
信したDのSが1、21番目に受信したDのSが7、2
2番目に受信したDのSが2、23番目に受信したDの
Sが3、24番目に受信したDのSが4、25番目に受
信したDのSが5、26番目に受信したDのSが6、2
7番目に受信したDのSが3、28番目に受信したDの
Sが4、29番目に受信したDのSが5、30番目に受
信したDのSが6、31番目に受信したDのSが7、3
2番目に受信したDのSが0、33番目に受信したDの
Sが1、34番目に受信したDのSが2、35番目に受
信したDのSが3、36番目に受信したDのSが4、3
7番目に受信したDのSが5、38番目に受信したDの
Sが6、39番目に受信したDのSが7、であった場合
について、説明する。The judgment distance is selected to be 4, the S of D received first is 3, the S of D received second is 4, the S of D received third is 5, the D received fourth. S is 6, 5th received S of D is 7, 6th received S of D is 0, 7th received D is 1st, 8th received D
Of S is 3, the S of D received at the 9th is 4, the S of D received at the 10th is 5, the S of D received at the 11th is 6, 1
The second S received D is 7, the 13th received D S is 0, the 14th received D S is 1, the 15th received S is 2, 16th received D S is 3, 1
The 7th received S of D is 6, the 18th received S of D is 7, the 19th received S of D is 0, the 20th received S of D is 1, 21st received D S is 7, 2
The second received S of D is 2, the 23rd received S of D is 3, the 24th received S of D is 4, the 25th received S of D is 5, and the 26th received D S of 6, 2
7th received S of D is 3, 28th received S of D is 4, 29th received S of D is 5, 30th received S of D is 6, 31st received D S of 7, 3
S of D received second is 0, S of D received at 33rd is 1, S of D received at 34th is 2, S of D received at 35th is D received at 3rd, 36th S is 4, 3
A case will be described in which the 7th received D S is 5, the 38th received D S is 6, and the 39th received S is 7.
【0099】従来技術によれば、1番目から7番目に受
信したDは、連続する2つのD間の距離が1なので、連
続する2つのDの順序が正常であるため保存する。According to the conventional technique, the first to seventh received Ds are stored because the distance between two consecutive Ds is 1, so that the order of two consecutive Ds is normal.
【0100】7番目に受信したDのSが1、8番目に受
信したDのSが3であることから、7番目に受信したD
から8番目に受信したDまでの距離は2であり、1と異
なるので、7番目に受信したDと8番目に受信したDの
順序は、異常である。そこで、7番目に受信したDから
8番目に受信したDの間に存在したDの損失が発生した
のか、8番目に受信したDの誤挿入が発生したのかを判
定するため、7番目に受信したDから8番目に受信した
Dまでの距離と判定距離との比較を行なう。比較の結
果、7番目に受信したDから8番目に受信したDまでの
距離は、判定距離未満であるため、7番目に受信したD
から8番目に受信したDの間に存在したDの損失が発生
したものと判定し、8番目に受信したDを保存する。Since the S of the 7th received D is 1 and the S of the 8th received D is 3, the 7th received D
The distance from the 8th to the 8th received D is 2, which is different from the 1st. Therefore, the order of the 7th received D and the 8th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 7th received D and the 8th received D has occurred, or the erroneous insertion of the 8th received D has occurred, the 7th received The distance from D to the eighth received D is compared with the determination distance. As a result of comparison, the distance from the 7th received D to the 8th received D is less than the determination distance, so the 7th received D
It is determined that the loss of D that was present between the 8th received D to 8th is generated, and the 8th received D is saved.
【0101】9番目から16番目に受信したDは、連続
する2つのD間の距離が1なので、連続する2つのDの
順序が正常であるため保存する。The 9th to 16th received Ds are stored because the distance between two consecutive Ds is 1, so the order of two consecutive Ds is normal.
【0102】16番目に受信したDのSが3、17番目
に受信したDのSが6であることから、16番目に受信
したDから17番目に受信したDまでの距離は3であ
り、1と異なるので、16番目に受信したDと17番目
に受信したDの順序は、異常である。そこで、16番目
に受信したDから17番目に受信したDの間に存在した
Dの損失が発生したのか、17番目に受信したDの誤挿
入が発生したのかを判定するため、16番目に受信した
Dから17番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、16番目に受信したDから
17番目に受信したDまでの距離は、判定距離未満であ
るため、16番目に受信したDから17番目に受信した
Dの間に存在したDの損失が発生したものと判定し、1
7番目に受信したDを保存する。Since the S of the 16th received D is 3 and the S of the 17th received D is 6, the distance from the 16th received D to the 17th received D is 3, Since it is different from 1, the order of the 16th received D and the 17th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 16th received D and the 17th received D has occurred or the 17th received D erroneous insertion has occurred, the 16th received The distance from D to the 17th received D is compared with the determination distance. As a result of the comparison, since the distance from the 16th received D to the 17th received D is less than the determination distance, the loss of D existing between the 16th received D and the 17th received D Is determined to have occurred and 1
Save the 7th received D.
【0103】18番目から20番目に受信したDは、連
続する2つのD間の距離が1なので、連続する2つのD
の順序が正常であるため保存する。The Ds received from the 18th to the 20th have two consecutive Ds because the distance between the two consecutive Ds is 1.
Save because the order of is normal.
【0104】20番目に受信したDのSが1、21番目
に受信したDのSが7であることから、20番目に受信
したDから21番目に受信したDまでの距離は6であ
り、1と異なるので、20番目に受信したDと21番目
に受信したDの順序は、異常である。そこで、20番目
に受信したDから21番目に受信したDの間に存在した
Dの損失が発生したのか、21番目に受信したDの誤挿
入が発生したのかを判定するため、20番目に受信した
Dから21番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、20番目に受信したDから
21番目に受信したDまでの距離は、判定距離以上であ
るため、21番目に受信したDの誤挿入が発生したもの
と判定し、21番目に受信したDを廃棄する。Since the S of the 20th received D is 1 and the S of the 21st received D is 7, the distance from the 20th received D to the 21st received D is 6, Since it is different from 1, the order of the 20th received D and the 21st received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 20th received D to the 21st received D has occurred or the 21st received D erroneous insertion has occurred, the 20th received The distance from D to the 21st received D is compared with the determination distance. As a result of the comparison, the distance from the 20th received D to the 21st received D is greater than or equal to the determination distance, so it is determined that the 21st received D is erroneously inserted, and the 21st received Discard D.
【0105】20番目に受信したDのSが1、22番目
に受信したDのSが2であることから、20番目に受信
したDから22番目に受信したDまでの距離は1であ
り、20番目に受信したDと22番目に受信したDの順
序が正常であるため、22番目に受信したDを保存す
る。Since the S of the 20th received D is 1 and the S of the 22nd received D is 2, the distance from the 20th received D to the 22nd received D is 1, Since the order of the 20th received D and the 22nd received D is normal, the 22nd received D is stored.
【0106】23番目から26番目に受信したDは、連
続する2つのD間の距離が1なので、連続する2つのD
の順序が正常であるため保存する。The Ds received from the 23rd to the 26th are two consecutive Ds because the distance between the two consecutive Ds is 1.
Save because the order of is normal.
【0107】26番目に受信したDのSが6、27番目
に受信したDのSが3であることから、26番目に受信
したDから27番目に受信したDまでの距離は5であ
り、1と異なるので、26番目に受信したDと27番目
に受信したDの順序は、異常である。そこで、26番目
に受信したDから27番目に受信したDの間に存在した
Dの損失が発生したのか、27番目に受信したDの誤挿
入が発生したのかを判定するため、26番目に受信した
Dから27番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、26番目に受信したDから
27番目に受信したDまでの距離は、判定距離以上であ
るため、27番目に受信したDの誤挿入が発生したもの
と判定し、27番目に受信したDを廃棄する。Since the S of the 26th received D is 6 and the S of the 27th received D is 3, the distance from the 26th received D to the 27th received D is 5, Since it is different from 1, the order of the 26th received D and the 27th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 26th received D and the 27th received D has occurred or the 27th received D insertion error has occurred, the 26th received The distance from D to the 27th received D is compared with the determination distance. As a result of comparison, the distance from the 26th received D to the 27th received D is greater than or equal to the determination distance, so it is determined that the 27th received D is erroneously inserted, and the 27th received Discard D.
【0108】26番目に受信したDのSが6、28番目
に受信したDのSが4であることから、26番目に受信
したDから28番目に受信したDまでの距離は6であ
り、1と異なるので、26番目に受信したDと28番目
に受信したDの順序は、異常である。そこで、26番目
に受信したDから28番目に受信したDの間に存在した
Dの損失が発生したのか、28番目に受信したDの誤挿
入が発生したのかを判定するため、26番目に受信した
Dから28番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、26番目に受信したDから
28番目に受信したDまでの距離は、判定距離以上であ
るため、28番目に受信したDの誤挿入が発生したもの
と判定し、28番目に受信したDを廃棄する。Since the S of the 26th received D is 6 and the S of the 28th received D is 4, the distance from the 26th received D to the 28th received D is 6, Since it is different from 1, the order of the 26th received D and the 28th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 26th received D and the 28th received D occurred or the 28th received D insertion error occurred, the 26th received The distance from D to the 28th received D is compared with the determination distance. As a result of the comparison, the distance from the 26th received D to the 28th received D is equal to or greater than the determination distance, so it is determined that the 28th received D is erroneously inserted, and the 28th received Discard D.
【0109】26番目に受信したDのSが6、29番目
に受信したDのSが5であることから、26番目に受信
したDから29番目に受信したDまでの距離は7であ
り、1と異なるので、26番目に受信したDと29番目
に受信したDの順序は、異常である。そこで、26番目
に受信したDから29番目に受信したDの間に存在した
Dの損失が発生したのか、29番目に受信したDの誤挿
入が発生したのかを判定するため、26番目に受信した
Dから29番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、26番目に受信したDから
29番目に受信したDまでの距離は、判定距離以上であ
るため、29番目に受信したDの誤挿入が発生したもの
と判定し、29番目に受信したDを廃棄する。Since the S of the 26th received D is 6 and the S of the 29th received D is 5, the distance from the 26th received D to the 29th received D is 7, Since it is different from 1, the order of the 26th received D and the 29th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 26th received D and the 29th received D has occurred or the 29th received D insertion error has occurred, the 26th received The distance from D to the 29th received D is compared with the determination distance. As a result of the comparison, the distance from the 26th received D to the 29th received D is equal to or greater than the determination distance, so it is determined that the 29th received D is erroneously inserted, and the 29th received Discard D.
【0110】26番目に受信したDのSが6、30番目
に受信したDのSが6であることから、26番目に受信
したDから30番目に受信したDまでの距離は8であ
り、1と異なるので、26番目に受信したDと30番目
に受信したDの順序は、異常である。そこで、26番目
に受信したDから30番目に受信したDの間に存在した
Dの損失が発生したのか、30番目に受信したDの誤挿
入が発生したのかを判定するため、26番目に受信した
Dから30番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、26番目に受信したDから
30番目に受信したDまでの距離は、判定距離以上であ
るため、30番目に受信したDの誤挿入が発生したもの
と判定し、30番目に受信したDを廃棄する。Since the S of the 26th received D is 6 and the S of the 30th received D is 6, the distance from the 26th received D to the 30th received D is 8, Since it is different from 1, the order of the 26th received D and the 30th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 26th received D and the 30th received D occurred or the 30th received D insertion error occurred, the 26th received The distance from D to the 30th received D is compared with the determination distance. As a result of comparison, the distance from the 26th received D to the 30th received D is greater than or equal to the determination distance, so it is determined that the 30th received D has been erroneously inserted, and the 30th received Discard D.
【0111】26番目に受信したDのSが6、31番目
に受信したDのSが7であることから、26番目に受信
したDから31番目に受信したDまでの距離は1であ
り、26番目に受信したDと31番目に受信したDの順
序が正常であるため、31番目に受信したDを保存す
る。Since the S of the 26th received D is 6 and the S of the 31st received D is 7, the distance from the 26th received D to the 31st received D is 1, Since the order of the 26th received D and the 31st received D is normal, the 31st received D is stored.
【0112】32番目から39番目に受信したDは、連
続する2つのD間の距離が1なので、連続する2つのD
の順序が正常であるため保存する。The D's received from the 32nd to the 39th are two continuous D's because the distance between the two continuous D's is 1.
Save because the order of is normal.
【0113】一方、第2の実施例によれば、1番目から
7番目に受信したDは、連続する2つのD間の距離が1
なので、連続する2つのDの順序が正常であるため保存
する。On the other hand, according to the second embodiment, the first to seventh received Ds have a distance between two consecutive Ds of 1
Therefore, since the order of two consecutive Ds is normal, it is saved.
【0114】7番目に受信したDのSが1、8番目に受
信したDのSが3であることから、7番目に受信したD
から8番目に受信したDまでの距離は2であり、1と異
なるので、7番目に受信したDと8番目に受信したDの
順序は、異常である。そこで、7番目に受信したDから
8番目に受信したDの間に存在したDの損失が発生した
のか、8番目に受信したDの誤挿入が発生したのかを判
定するため、7番目に受信したDから8番目に受信した
Dまでの距離と判定距離との比較を行なう。比較の結
果、7番目に受信したDから8番目に受信したDまでの
距離は、判定距離未満であるため、7番目に受信したD
から8番目に受信したDの間に存在したDの損失が発生
したものと判定し、8番目に受信したDを保存する。Since the S of the 7th received D is 1 and the S of the 8th received D is 3, the 7th received D
The distance from the 8th to the 8th received D is 2, which is different from the 1st. Therefore, the order of the 7th received D and the 8th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 7th received D and the 8th received D has occurred, or the erroneous insertion of the 8th received D has occurred, the 7th received The distance from D to the eighth received D is compared with the determination distance. As a result of comparison, the distance from the 7th received D to the 8th received D is less than the determination distance, so the 7th received D
It is determined that the loss of D that was present between the 8th received D to 8th is generated, and the 8th received D is saved.
【0115】9番目から16番目に受信したDは、連続
する2つのD間の距離が1なので、連続する2つのDの
順序が正常であるため保存する。The 9th to 16th received Ds are saved because the distance between two consecutive Ds is 1, so the order of two consecutive Ds is normal.
【0116】16番目に受信したDのSが3、17番目
に受信したDのSが6であることから、16番目に受信
したDから17番目に受信したDまでの距離は3であ
り、1と異なるので、16番目に受信したDと17番目
に受信したDの順序は、異常である。そこで、16番目
に受信したDから17番目に受信したDの間に存在した
Dの損失が発生したのか、17番目に受信したDの誤挿
入が発生したのかを判定するため、16番目に受信した
Dから17番目に受信したDまでの距離と判定距離との
比較を行なう。比較の結果、16番目に受信したDから
17番目に受信したDまでの距離は、判定距離未満であ
るため、16番目に受信したDから17番目に受信した
Dの間に存在したDの損失が発生したものと判定し、1
7番目に受信したDを保存する。Since the S of the 16th received D is 3 and the S of the 17th received D is 6, the distance from the 16th received D to the 17th received D is 3, Since it is different from 1, the order of the 16th received D and the 17th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 16th received D and the 17th received D has occurred or the 17th received D erroneous insertion has occurred, the 16th received The distance from D to the 17th received D is compared with the determination distance. As a result of the comparison, since the distance from the 16th received D to the 17th received D is less than the determination distance, the loss of D existing between the 16th received D and the 17th received D Is determined to have occurred and 1
Save the 7th received D.
【0117】18番目から20番目に受信したDは、連
続する2つのD間の距離が1なので、連続する2つのD
の順序が正常であるため保存する。The D's received from the 18th to the 20th have two consecutive D's because the distance between the two consecutive D's is 1.
Save because the order of is normal.
【0118】20番目に受信したDのSが1、21番目
に受信したDのSが7であることから、20番目に受信
したDから21番目に受信したDまでの距離は6であ
り、1と異なるので、20番目に受信したDと21番目
に受信したDの順序は、異常である。そこで、20番目
に受信したDから21番目に受信したDの間に存在した
Dの損失が発生したのか、21番目に受信したDの誤挿
入が発生したのかを判定するため、20番目に受信した
Dから21番目に受信したDまでの距離と判定距離との
比較、および、21番目に受信したDから22番目に受
信したDまでの距離の検査を行なう。比較の結果、20
番目に受信したDから21番目に受信したDまでの距離
は、判定距離以上であり、検査の結果、21番目に受信
したDから22番目に受信したDまでの距離は、1と異
なるため、21番目に受信したDの誤挿入が発生したも
のと判定し、21番目に受信したDを廃棄する。Since the S of the 20th received D is 1 and the S of the 21st received D is 7, the distance from the 20th received D to the 21st received D is 6, Since it is different from 1, the order of the 20th received D and the 21st received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 20th received D to the 21st received D has occurred or the 21st received D erroneous insertion has occurred, the 20th received The distance from the received D to the 21st received D is compared with the determination distance, and the distance from the 21st received D to the 22nd received D is checked. As a result of comparison, 20
The distance from the second received D to the 21st received D is greater than or equal to the determination distance, and as a result of the inspection, the distance from the 21st received D to the 22nd received D is different from 1, It is determined that the 21st received D is erroneously inserted, and the 21st received D is discarded.
【0119】20番目に受信したDのSが1、22番目
に受信したDのSが2であることから、20番目に受信
したDから22番目に受信したDまでの距離は1であ
り、20番目に受信したDと22番目に受信したDの順
序が正常であるため、22番目に受信したDを保存す
る。Since the S of the 20th received D is 1 and the S of the 22nd received D is 2, the distance from the 20th received D to the 22nd received D is 1, Since the order of the 20th received D and the 22nd received D is normal, the 22nd received D is stored.
【0120】23番目から26番目に受信したDは、連
続する2つのD間の距離が1なので、連続する2つのD
の順序が正常であるため保存する。The D's received from the 23rd to the 26th are two consecutive D's because the distance between the two consecutive D's is 1.
Save because the order of is normal.
【0121】26番目に受信したDのSが6、27番目
に受信したDのSが3であることから、26番目に受信
したDから27番目に受信したDまでの距離は5であ
り、1と異なるので、26番目に受信したDと27番目
に受信したDの順序は、異常である。そこで、26番目
に受信したDから27番目に受信したDの間に存在した
Dの損失が発生したのか、27番目に受信したDの誤挿
入が発生したのかを判定するため、26番目に受信した
Dから27番目に受信したDまでの距離と判定距離との
比較、および、27番目に受信したDから28番目に受
信したDまでの距離の検査を行なう。比較の結果、26
番目に受信したDから27番目に受信したDまでの距離
は、判定距離以上であるが、検査の結果、27番目に受
信したDから28番目に受信したDまでの距離が、1で
あるため、26番目に受信したDから27番目に受信し
たDの間に存在したDの損失が発生したものと判定し、
27番目に受信したDを保存する。Since the S of the 26th received D is 6 and the S of the 27th received D is 3, the distance from the 26th received D to the 27th received D is 5, Since it is different from 1, the order of the 26th received D and the 27th received D is abnormal. Therefore, in order to determine whether the loss of D existing between the 26th received D and the 27th received D has occurred or the 27th received D insertion error has occurred, the 26th received The distance from the received D to the 27th received D is compared with the determination distance, and the distance from the 27th received D to the 28th received D is checked. As a result of comparison, 26
The distance from the Dth received at the 27th to the D received at the 27th is greater than or equal to the determination distance, but as a result of the inspection, the distance from the D received at the 27th to the D received at the 28th is 1 , It is determined that the loss of D existing between the 26th received D and the 27th received D occurs,
Save the 27th received D.
【0122】28番目から39番目に受信したDは、連
続する2つのD間の距離が1なので、連続する2つのD
の順序が正常であるため保存する。The Ds received from the 28th to the 39th have two consecutive Ds because the distance between the two consecutive Ds is 1.
Save because the order of is normal.
【0123】従来技術と第2の実施例の相違点を表1を
用いて以下に述べる。Differences between the prior art and the second embodiment will be described below with reference to Table 1.
【0124】従来技術(a)では、27番目から30番
目に受信したDは、誤挿入されたものと判定し、27番
目から30番目に受信したDを廃棄していたが、第2の
実施例では、26番目に受信したDから27番目に受信
したDの間に存在したDの損失が発生したものと判定
し、27番目から30番目に受信したDを保存してい
る。In the prior art (a), it was determined that the 27th to 30th received Ds were erroneously inserted, and the 27th to 30th received Ds were discarded. In the example, it is determined that the loss of D existing between the 26th received D and the 27th received D occurs, and the 27th to 30th received D are stored.
【0125】このように、第2の本実施例によれば、D
の廃棄、すなわち通信データユニットの欠落を低減し、
通信品質が向上するという効果が期待できる。As described above, according to the second embodiment, D
To reduce the loss of communication data units,
The effect of improving communication quality can be expected.
【0126】本実施例の適用可能な通信インタフェース
装置利用形態の条件を以下に述べる。 1.通信データユニットが、例えばATMセルやパケッ
トデータなどのように、固定長または、可変長のデータ
ユニットに分割されて通信される。The conditions of the usage mode of the communication interface device applicable to this embodiment will be described below. 1. A communication data unit is divided into fixed-length or variable-length data units for communication, such as ATM cells and packet data.
【0127】2.分割された固定長または、可変長のデ
ータユニットは、例えばSNなどのような、分割された
固定長または、可変長のデータユニットの順序を表示す
る符号とともに送信される。2. The divided fixed-length or variable-length data unit is transmitted together with a code indicating the order of the divided fixed-length or variable-length data unit, such as SN.
【0128】3.分割された固定長または、可変長のデ
ータユニットの順序を表示する符号は、数値であっても
なくてもよいが巡回し、かつ、受信側で、分割された固
定長または、可変長のデータユニットの順序を表示する
符号により、分割された固定長または、可変長のデータ
ユニットの順序認識を行なう。3. The code indicating the order of the divided fixed-length or variable-length data unit may or may not be a numerical value, and it is cyclic, and the receiving side divides the fixed-length or variable-length data The order of the divided fixed-length or variable-length data units is recognized by a code indicating the order of the units.
【0129】本実施例では、上記条件を備えたインタフ
ェース装置であれば、適用可能である。In this embodiment, any interface device satisfying the above conditions can be applied.
【0130】[0130]
【発明の効果】このように本発明のデータユニット受信
方法によれば、前データユニットから現データユニット
までの距離が異常を示した場合、現データユニットを廃
棄するか保存するかの判定を従来技術と比較してより厳
密に行うことが可能となる。したがって、廃棄すべきデ
ータユニットを的確に選択できるため通信品質の向上を
期待できる。As described above, according to the data unit receiving method of the present invention, when the distance from the previous data unit to the current data unit is abnormal, it is conventionally determined whether to discard or save the current data unit. It becomes possible to carry out more strictly compared with the technology. Therefore, since the data unit to be discarded can be selected accurately, improvement in communication quality can be expected.
【図1】本発明によるデータユニット受信方法の実施例
を示すデータユニット順序認識アルゴリズムである。FIG. 1 is a data unit order recognition algorithm showing an embodiment of a data unit receiving method according to the present invention.
【図2】従来技術におけるデータユニット順序認識アル
ゴリズムである。FIG. 2 is a data unit order recognition algorithm in the prior art.
【図3】ATMセルのフォーマットである。FIG. 3 is an ATM cell format.
【図4】ATMセルペイロード(データユニット)のフ
ォーマットである。FIG. 4 is a format of an ATM cell payload (data unit).
【図5】SAR−PDUヘッダフォーマットである。FIG. 5 is a SAR-PDU header format.
【図6】図4に示したデータユニットの概略図である。6 is a schematic diagram of the data unit shown in FIG. 4. FIG.
【図7】通信データとデータユニットの関係を示す説明
図である。FIG. 7 is an explanatory diagram showing the relationship between communication data and data units.
【図8】本発明によるデータ受信方法の第1の実施例が
適用されるインタフェース装置の概略ブロック図であ
る。FIG. 8 is a schematic block diagram of an interface device to which the first embodiment of the data receiving method according to the present invention is applied.
【図9】本発明によるデータ受信方法の第2の実施例が
適用されるインタフェース装置の概略ブロック図であ
る。FIG. 9 is a schematic block diagram of an interface device to which a second embodiment of the data receiving method according to the present invention is applied.
【図10】本発明によるデータ受信方法の第2の実施例
を示すD順序認識アルゴリズムである。FIG. 10 is a D-order recognition algorithm showing a second embodiment of the data receiving method according to the present invention.
30、50 データ分解部 32 SN挿入部 34 データユニット送信部 36 SN生成部 38、58 通信ネットワーク 40 データユニット受信部 42 SN抽出部 44、64 データ組立部 46 SN検査部 52 S挿入部 54 D送信部 56 S生成部 60 D受信部 62 S抽出部 66 S検査部 30, 50 Data decomposition section 32 SN insertion section 34 Data unit transmission section 36 SN generation section 38, 58 Communication network 40 Data unit reception section 42 SN extraction section 44, 64 Data assembly section 46 SN inspection section 52 S insertion section 54 D transmission Section 56 S generation section 60 D reception section 62 S extraction section 66 S inspection section
Claims (6)
ータユニットを受信し、この受信した現データユニット
のシーケンス番号をその直前に受信した前データユニッ
トのシーケンス番号と比較することにより前記前データ
ユニットと前記現データユニットとの距離を求め、この
距離から前記現データユニットの保存または廃棄を選択
するデータユニット受信方法において、 前記前データユニットから前記現データユニットまでの
距離を判定し、この距離が正常を示していれば前記現デ
ータユニットを保存し、 前記判定した距離が異常を示した場合には、その値が予
め決めてある判定距離より大きいか否かを判定し、前記
判定距離より小さい場合には前記現データユニットを保
存し、 前記判定距離以上の場合には、前記現データユニットか
ら次データユニットまでの距離を判定し、その距離が正
常を示していれば前記現データユニットを保存し、異常
を示していれば前記現データユニットを廃棄することを
特徴とするデータユニット受信方法。1. A data unit to which a sequence number is added in the order of transmission is received, and the sequence number of the received current data unit is compared with the sequence number of the previous data unit received immediately before the data unit to obtain the previous data unit. In a data unit receiving method of obtaining a distance from the current data unit and selecting saving or discarding of the current data unit from this distance, a distance from the previous data unit to the current data unit is determined, and this distance is normal. If it indicates that the current data unit is saved, if the determined distance is abnormal, it is determined whether the value is greater than a predetermined determination distance, if it is less than the determination distance The current data unit is stored in the A method for receiving a data unit, characterized in that the distance to the next data unit is determined, and if the distance indicates normal, the current data unit is saved, and if abnormal, the current data unit is discarded.
法において、前記前データユニットから前記現データユ
ニットまでの距離が“1”の場合に正常とすることを特
徴とするデータユニット受信方法。2. The data unit receiving method according to claim 1, wherein the data unit receiving method is normal when the distance from the previous data unit to the current data unit is “1”.
法において、前記現データユニットから前記次データユ
ニットまでの距離が“1”の場合に正常とすることを特
徴とするデータユニット受信方法。3. The data unit receiving method according to claim 1, wherein the data unit receiving method is normal when the distance from the current data unit to the next data unit is “1”.
法において、前記データユニットはATMセルを含む固
定長データユニットまたはパケットデータを含む可変長
データユニットであることを特徴とするデータユニット
受信方法。4. The data unit receiving method according to claim 1, wherein the data unit is a fixed length data unit including an ATM cell or a variable length data unit including packet data.
ータユニットを受信し、この受信した現データユニット
のシーケンス番号をその直前に受信した前データユニッ
トのシーケンス番号と比較することにより前記前データ
ユニットと前記現データユニットとの距離を求め、この
距離から前記現データユニットの保存または廃棄を選択
する通信インタフェース装置において、 前記前データユニットから前記現データユニットまでの
距離を判定し、この距離が正常を示していれば前記現デ
ータユニットを保存する第1の判定手段と、 前記判定した距離が異常を示した場合には、その値が予
め決めてある判定距離より大きいか否かを判定し、前記
判定距離より小さい場合には前記現データユニットを保
存する第2の判定手段と、 前記判定距離以上の場合には、さらに前記現データユニ
ットから次データユニットまでの距離を判定し、その距
離が正常を示していれば前記現データユニットを保存
し、異常を示していれば前記現データユニットを廃棄す
る第3の判定手段とを有することを特徴とする通信イン
タフェース装置。5. A data unit to which a sequence number is added in the order of transmission is received, and the sequence number of the received current data unit is compared with the sequence number of the previous data unit received immediately before the data unit to obtain the previous data unit. In a communication interface device that determines the distance from the current data unit and selects storage or discard of the current data unit from this distance, the distance from the previous data unit to the current data unit is determined, and if this distance is normal, If it is indicated, the first judging means for storing the current data unit; and, if the judged distance indicates an abnormality, it is judged whether or not the value is larger than a predetermined judging distance, Second judging means for storing the current data unit if the judgment distance is smaller than the judgment distance; In this case, the distance from the current data unit to the next data unit is further determined, and if the distance is normal, the current data unit is saved, and if it is abnormal, the current data unit is discarded. And a third determination means for performing the communication interface device.
置において、前記第1の判定手段と前記第3の判定手段
は、比較するデータユニットのシーケンス番号の距離が
“1”の場合に正常とすることを特徴とする通信インタ
フェース装置。6. The communication interface device according to claim 5, wherein the first determination means and the third determination means are normal when the distance between the sequence numbers of the data units to be compared is “1”. A communication interface device characterized by the above.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7020313A JPH08213995A (en) | 1995-02-08 | 1995-02-08 | Data unit receiving method and communication interface device using the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7020313A JPH08213995A (en) | 1995-02-08 | 1995-02-08 | Data unit receiving method and communication interface device using the method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08213995A true JPH08213995A (en) | 1996-08-20 |
Family
ID=12023653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7020313A Pending JPH08213995A (en) | 1995-02-08 | 1995-02-08 | Data unit receiving method and communication interface device using the method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08213995A (en) |
-
1995
- 1995-02-08 JP JP7020313A patent/JPH08213995A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1811710B1 (en) | Apparatus and method for processing bursts in a wireless communication system | |
CN1135896C (en) | Method and apparatus for detecting and monitoring segment performance of a segment telecommunications connection | |
US6628641B1 (en) | Header error detection for wireless data cells | |
US20080043753A1 (en) | Dual AAL1 device and synchronization method used therewith | |
KR19990007444A (en) | Communication control apparatus and cell receiving method comprising a receiving unit having an address filtering unit | |
JPH05252184A (en) | Virtual pass connection device and virtual pass tracing method | |
CN107370636B (en) | Link state determination method and device | |
US6731635B1 (en) | ATM communications system and method | |
US6628614B2 (en) | Traffic control apparatus and method thereof | |
KR100235605B1 (en) | Atm multiplexer using mbea | |
US20020129315A1 (en) | Packet based ATM CRC-32 calculator | |
US6411622B1 (en) | Method and apparatus for detecting timeout of ATM reception packet | |
JPH08213995A (en) | Data unit receiving method and communication interface device using the method | |
US7099335B2 (en) | Communication control apparatus | |
JPH10107799A (en) | Cell transmission speed decoupling method | |
KR100961905B1 (en) | How to send and receive data | |
US6487215B1 (en) | ATM communications system and ATM testing method | |
TWI875487B (en) | Packet transmission device and packet transmission method | |
JP3056076B2 (en) | ATM cell switching equipment | |
JPH07131461A (en) | Header control system for atm communication | |
KR0128868B1 (en) | Message Separation Method in Asynchronous Transfer Mode | |
KR0185862B1 (en) | Apparatus and method for extracting the boundary signal of structured data from the pointer of sdt in aal type 1 | |
KR100246609B1 (en) | Cell Border Identification Method in Asynchronous Transfer Mode Network | |
JPH0697955A (en) | Transmission rate discordance detecting device | |
KR0154918B1 (en) | Method for detecting user forward peak cell rate message in broadband asynchronous transfer mode |