JPH066411A - Device and method for detecting abnormal cell sequence - Google Patents
Device and method for detecting abnormal cell sequenceInfo
- Publication number
- JPH066411A JPH066411A JP15664692A JP15664692A JPH066411A JP H066411 A JPH066411 A JP H066411A JP 15664692 A JP15664692 A JP 15664692A JP 15664692 A JP15664692 A JP 15664692A JP H066411 A JPH066411 A JP H066411A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- sequence
- sequence number
- cells
- receiving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【産業上の利用分野】この発明は、広帯域ＩＳＤＮにお
けるＡＴＭ伝送方式に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM transmission system in wideband ISDN.
【０００２】[0002]
【従来の技術】ＡＴＭ網内では、セル廃棄や、セル順序
の逆転、セルの多重到着が起こる可能性がある。ここ
で、セルの多重到着というのは、同一番号のシ−ケンス
ナンバを持ったセルが連続もしくは相次いで到着する現
象をいう。このようなセル順序の異常性を検出する方式
としては、たとえば、１９９１年電子情報通信学会秋期
大会；Ｂ−３９０「ＳＴＭ／ＡＴＭ変換方式におけるセ
ル廃棄・誤配対策の検討」に示されているものがある。
図６は、この文献に示されている異常セルシ−ケンスの
アルゴリズムを示したものである。また図７、図８はこ
のアルゴリズムに基づく受信動作の説明図である。2. Description of the Related Art In an ATM network, cell discard, cell order inversion, and cell multiple arrival may occur. Here, the multiple arrival of cells refers to a phenomenon in which cells having the same number of sequence numbers arrive continuously or one after another. A method of detecting such an abnormal cell order is shown in, for example, the 1991 IEICE Autumn Meeting; B-390, "Study on Cell Discarding / Misdelivery Measures in STM / ATM Conversion Method" There is something.
FIG. 6 shows the algorithm of abnormal cell sequence shown in this document. 7 and 8 are explanatory views of the receiving operation based on this algorithm.
【０００３】次にこの従来例の動作を図６から図８を用
いて説明する。中継局あるいは受信局では、受信セル
（ＳＮと呼ぶことにする）を受信するとこれを記憶しＳ
ＮＲとする（初期ル−チン）。次に記憶セルＳＮＲをイ
ンクレメントする。そして受信セルＳＮの伝送誤りを検
出する。誤りがあれば通常のよく知られた誤り処理を
し、誤りがなければ、以下のシ−ケンスナンバの検出ア
ルゴリズムに基づく処理に入る。即ち、受信セルのナン
バと直前のセルのナンバとを比較する（ＳＮ：ＳＮ
Ｒ）。図７のＳＮが１、２、３までは各直前のセルのナ
ンバをインクレメントしたＳＮＲと、受信セルのナンバ
ＳＮとが一致している。このときは図６で判定は『正
常』とされ、各記憶していたセル１、２が出力される。Next, the operation of this conventional example will be described with reference to FIGS. The relay station or the receiving station stores the received cell (which will be referred to as SN) upon reception, and stores it in the S
NR (initial routine). Next, the storage cell SNR is incremented. Then, the transmission error of the reception cell SN is detected. If there is an error, the usual well-known error processing is performed. If there is no error, the processing based on the following detection algorithm of the sequence number is started. That is, the number of the receiving cell is compared with the number of the immediately preceding cell (SN: SN
R). For SNs up to 1, 2, and 3 in FIG. 7, the SNR obtained by incrementing the number of the immediately preceding cell matches the number SN of the receiving cell. At this time, the determination is "normal" in FIG. 6, and the stored cells 1 and 2 are output.
【０００４】ところが図７で、受信セルＳＮが次に４で
なくて６であったとする。このとき比較ステップＳＮ：
ＳＮＲ（図６のＳ２１）は一致せず、かつＳＮは５では
ないのでｅｌｓｅとなり、受信セル６は記憶されたＳＮ
の４との比較ステップ（図６のＳ２２）でもｅｌｓｅと
なり、判定はペンディング、記憶中のセル３ガ出力さ
れ、セルナンバ６を記憶する。次に受信したセルが７と
すると、検出アルゴリズムの判定段階では、ＳＮＲの４
をインクレメントして５とし、受信セルのナンバと比較
する（Ｓ２１）。次いで記憶されたＳＮの６と受信セル
のナンバとを比較し（Ｓ２２）、この場合は受信セルが
記憶された６＋１の７なので、判定は『セル損失』とな
り７がＳＮＲの新しいナンバとなり、７−５＝２のダミ
−セルが出力され、受信セル７が記憶される。However, in FIG. 7, it is assumed that the receiving cell SN is 6 instead of 4. At this time, the comparison step SN:
Since the SNRs (S21 in FIG. 6) do not match and the SN is not 5, the result is else, and the receiving cell 6 is the stored SN.
Also in the step of comparing 4 with No. 4 (S22 in FIG. 6), the result is else, and the determination is pending, the stored cell 3 is output, and the cell number 6 is stored. Assuming that the next received cell is 7, the SNR of 4 is used at the decision stage of the detection algorithm.
Is incremented to 5 and compared with the number of the receiving cell (S21). Next, the stored SN 6 is compared with the received cell number (S22). In this case, the received cell is the stored 6 + 1 7, so the determination is "cell loss" and 7 becomes the new SNR number, and 7 A dummy cell of -5 = 2 is output and the receiving cell 7 is stored.
【０００５】同様に図８では、ＳＮが１、２、３の次に
１０であったとする。この時点では判定はペンディン
グ、ＳＮＲは４、記憶セルは１０、出力は３となる。次
に受信セルのナンバが４であるとすると、この時点で比
較ステップ（Ｓ２１）でＳＮＲのインクレメントした５
とは一致せず、判定は『誤配』となり、ＳＮＲは受信し
たＳＮの４となり、また受信セルのＳＮの４が記憶され
る。しかし上記の異常なセルシ−ケンスの検出アルゴリ
ズムは、単純なセル損失やセル誤配を検出する事はでき
ても、少し複雑な異常セルシーケンスに対しては、誤っ
た判定をしてしまうという問題点がある。例えば、図９
に示した例では、ＳＮ＝６のセルを誤配セルとみなす
か、ＳＮ＝５とＳＮ＝７のセルを「順序逆転セル」とみ
なすべきなのに、ＳＮ＝６をそのまま出力し、かつＳＮ
＝７のセルを廃棄してしまっている。また図１０では、
ＳＮ＝３とＳＮ＝４のセルが多重到着しているのに、−
２個のダミ−セル挿入という不自然な判定をしてしまう
ことになる。このように、従来例では、セル順序の逆転
や多重到着現象には、まったく対応しておらずこの点で
も不十分である。また、従来例は、シ−ケンスナンバの
ビット数を４ビットとして考えている。この為、シ−ケ
ンスナンバのビット数がもっと増えた場合に問題になっ
てくる誤判定の現象についても何等考慮されていない。Similarly, in FIG. 8, it is assumed that the SN is 10 next to 1, 2, and 3. At this point, the determination is pending, the SNR is 4, the storage cell is 10, and the output is 3. Next, assuming that the number of the receiving cell is 4, the SNR is incremented by 5 in the comparison step (S21) at this point.
Therefore, the determination is “misdelivery”, the SNR is 4 of the received SN, and the SN of the receiving cell is 4 is stored. However, the above abnormal cell sequence detection algorithm can detect simple cell loss and cell misdelivery, but makes a wrong decision for a slightly complicated abnormal cell sequence. There is a point. For example, in FIG.
In the example shown in, the cells with SN = 6 should be regarded as mis-distributed cells, or the cells with SN = 5 and SN = 7 should be regarded as "order-reversal cells", but SN = 6 is output as is and SN = 6 is output.
= 7 cells have been discarded. Also in FIG.
Even though the cells of SN = 3 and SN = 4 have arrived multiple times,-
This results in an unnatural determination of inserting two dummy cells. As described above, the conventional example does not deal with the inversion of the cell order and the multiple arrival phenomenon at all, and is insufficient in this respect as well. Further, in the conventional example, the number of bits of the sequence number is considered to be 4 bits. Therefore, no consideration is given to the phenomenon of erroneous determination, which becomes a problem when the number of bits of the sequence number is further increased.
【０００６】[0006]
【発明が解決しようとする課題】従来の異常セルシ−ケ
ンス検出方法は以上のように構成されているので、受信
セルのナンバの乱れがもっと複雑になった場合、つまり
伝送上発生し得る多重到着や、多くの中継局を経由して
の複雑な逆転に対しては対応ができないという課題があ
る。またセルシ−ケンスのビット数が大きい時に誤判定
の確率が大きくなることも課題でなる。この発明は上記
の課題を解決するためになされたもので、セル損失やセ
ル順序の逆転や、多重到着を、複雑なセルシ−ケンスに
対しても正確にできる異常なセル・シ−ケンス検出装置
および方法を得ることを目的とする。Since the conventional abnormal cell sequence detection method is constructed as described above, when the disturbance of the number of the receiving cell becomes more complicated, that is, the multiple arrival that can occur in transmission. Also, there is a problem that it is not possible to deal with complicated reversal via many relay stations. Another problem is that the probability of misjudgment increases when the number of bits in the cell sequence is large. The present invention has been made to solve the above problems, and an abnormal cell sequence detection device capable of accurately performing cell loss, cell order reversal, and multiple arrival even for a complicated cell sequence. And aim to get the method.
【０００７】[0007]
【課題を解決するための手段】この発明に係る異常なセ
ル・シ−ケンス検出装置は、シ−ケンスナンバが付与さ
れたセルを受信して、前に受信したセルのシ−ケンスナ
ンバと比較する二重到着検出手段と、受信セル以前の受
信セルから推定されるシ−ケンスナンバ期待値とこの受
信セルのシ−ケンスナンバとの差を検出する受信距離演
算手段と、異常なシ−ケンスを検出するための判定距離
を定め、この受信距離演算結果が上記判定距離以内であ
れば、受信セルのナンバがシ−ケンスナンバ期待値と一
致するか、期待値より大きいか、小さいか、又は受信距
離演算結果が判定距離を越えているかを調べる受信状態
判定手段を備えた。請求項２の発明は、シ−ケンスナン
バが付与されたセルを受信し、以前に受信したセルから
推定されるシ−ケンスナンバ期待値を記憶するステップ
と、異常なシ−ケンスを検出するための判定距離を定
め、このシ−ケンスナンバ期待値と受信セルのシ−ケン
スナンバとの差が上記判定距離以内か否かを検出するス
テップと、この受信セルのナンバがシ−ケンスナンバ期
待値と一致するかを調べるステップと、この期待値と一
致せず、かつ判定距離以内の時は、期待値と受信セルの
ナンバとの差が正か負かを調べるステップと、受信セル
のナンバと受信セルより前のセルのシ−ケンスナンバと
を比較するステップとを備えた。An abnormal cell sequence detecting apparatus according to the present invention receives a cell assigned a sequence number and compares it with the sequence number of a previously received cell. Multiple arrival detection means, reception distance calculation means for detecting the difference between the sequence number expected value of the reception cell before the reception cell and the sequence number of this reception cell, and for detecting an abnormal sequence If the reception distance calculation result is within the above-mentioned judgment distance, the number of the reception cell matches the sequence number expected value, is larger than the expected value, is smaller, or the reception distance calculation result is A reception state determining means for checking whether the distance exceeds the determination distance is provided. The invention of claim 2 comprises the steps of receiving a cell to which a sequence number is added, storing a sequence number expected value estimated from a previously received cell, and a determination for detecting an abnormal sequence. Determining the distance, detecting whether the difference between the sequence number expected value and the sequence number of the receiving cell is within the determination distance, and whether the number of this receiving cell matches the sequence number expected value. If the difference between the expected value and the number of the receiving cell is positive or negative, and if the difference between the expected value and the number of the receiving cell is positive or negative, Comparing with the cell sequence number.
【０００８】[0008]
【作用】この発明における異常セル・シ−ケンス検出装
置及び方法は、受信セルに対しシ−ケンスナンバ期待値
が記憶され、この期待値に対し設定された判定距離内に
受信セルがあるか、前にあるか、後ろにあるか、一致す
るかまたは以前に受信したセルと同じかが比較される。In the abnormal cell sequence detection apparatus and method according to the present invention, the sequence number expected value is stored for the received cell, and whether or not the received cell is within the judgment distance set for this expected value. Are compared, are in, behind, match, or the same as the previously received cell.
【０００９】[0009]
【実施例】実施例１．図１は本発明の一実施例であるセ
ル・シ−ケンス検出装置の構成図である。また図２は図
１の各部のアルゴリズムを説明するための図である。図
１において、１は二重到着検出部、２は受信距離演算
部、３は受信状態判定部、４は内部変数演算部、５は計
数部である。図２でＳＮ＝０は受信セルのナンバが０か
らスタ−トすることを表し、以後１、２と増加して例え
ば４ビットのナンバなら１５まで増えると０に戻り、周
期Ｓが１６で一周する。このＳＮ＝０自体はアルゴリズ
ムには関係ない。ところで、受信セルのナンバが増え、
受信セルからシ−ケンスナンバ期待値がＳＮe になった
とする。図１の二重到着検出部１では、ＳＮe −１を記
憶していて受信セルと比較する。また判定距離Ｄは例え
ば４と設定してあり、受信距離演算部２では、受信セル
のシ−ケンスナンバＳＮr と期待値ＳＮe との差が判定
距離Ｄの４以内かどうかを演算する。受信状態判定部３
は、受信距離演算部２が判定距離Ｄの範囲外とした時は
そのまま『判定不能』とし、Ｄ以内の時はＳＮr とＳＮ
e の大小を図２の関係を判定する。シ−ケンスの周期が
Ｓ、この場合１６なので、例えばＳＮe が３の時は、受
信セルＳＮr が−１つまり１５から２までは『順序逆
転』と判定し、ＳＮr が４から７までは『セル抜け』と
判定し、ＳＮrがＳＮe と一致すれば正常な『連続受
信』と判定する。EXAMPLES Example 1. FIG. 1 is a block diagram of a cell sequence detection apparatus according to an embodiment of the present invention. FIG. 2 is a diagram for explaining the algorithm of each unit of FIG. In FIG. 1, 1 is a double arrival detection unit, 2 is a reception distance calculation unit, 3 is a reception state determination unit, 4 is an internal variable calculation unit, and 5 is a counting unit. In FIG. 2, SN = 0 indicates that the number of the receiving cell starts from 0. After that, it increases to 1 and 2, and if it increases to 15, for example, a 4-bit number, it returns to 0, and the cycle S is 16 cycles. To do. This SN = 0 itself has nothing to do with the algorithm. By the way, the number of receiving cells has increased,
It is assumed that the sequence number expected value from the receiving cell becomes SNe. The double arrival detection unit 1 in FIG. 1 stores SNe −1 and compares it with the received cell. Further, the judgment distance D is set to be 4, for example, and the reception distance calculation unit 2 calculates whether or not the difference between the sequence number SNr of the reception cell and the expected value SNe is within 4 of the judgment distance D. Reception state determination unit 3
Indicates that when the reception distance calculation unit 2 is outside the range of the judgment distance D, the judgment is “impossible” as it is, and when it is within D, SNr and SN
The relationship of FIG. 2 is determined by the magnitude of e. Since the cycle of the sequence is S, which is 16 in this case, for example, when SNe is 3, it is determined that the received cell SNr is -1, that is, "order reversal" from 15 to 2, and SNr from 4 to 7 is "cell". It is determined to be “missing”, and if SNr matches SNe, it is determined to be normal “continuous reception”.
【００１０】内部変数演算部４は、シ−ケンス番号の期
待値ＳＮe と、直前の受信セルの番号ＳＮp を記憶し直
す。この時のアルゴリズムは以下のとおりである。連続
受信とセル抜け時にはＳＮe は１つインクレメントされ
る。その他の場合はＳＮe は元のままである。また連続
受信とセル抜け時には受信したセルのＳＮr を直前のセ
ルのＳＮp とし、その他の場合にはＳＮp は元のままで
ある。更に計数部５は、連続受信以外の時のセル数をカ
ウントアップする。The internal variable calculation unit 4 re-stores the expected value SNe of the sequence number and the number SNp of the immediately preceding receiving cell. The algorithm at this time is as follows. One SNe is incremented during continuous reception and cell loss. In other cases, SNe remains unchanged. In the case of continuous reception and cell loss, the SNr of the received cell is set as the SNp of the immediately preceding cell, and in other cases, SNp remains unchanged. Further, the counting unit 5 counts up the number of cells at times other than continuous reception.
【００１１】実施例２．実施例１では各部分が演算また
は判定をする構成としたが、全体として演算及び判定を
するようにしてもよい。図３は、判定、演算のステップ
を組み込んだアルゴリズムによる方法を示したフロ−図
である。ここで受信セルのシ−ケンス番号をＳＮr 、直
前の受信セルの番号をＳＮp として、Ｌ＝ＳＮr −ＳＮ
e とする。また−Ｌ＝Ｍ＝ＳＮe −ＳＮr とする。図に
おいて、ステップＳ１で受信したセルのシ−ケンスナン
バを読み取る。ステップＳ２で直前の受信セルの番号Ｓ
Ｎp と比較し、一致していれば『二重到着』と判定して
ステップＳ１２に進む。一致しなければステップＳ３で
Ｌの正負またはゼロを調べる。ゼロであれば正常なので
『連続受信』としてステップＳ９に進む。Ｌが負、つま
りＭが正ならステップＳ４で、Ｌが正ならステップＳ５
で、判定距離Ｄ以内であるかどうかを調べる。判定距離
以内であればそれぞれ『順序逆転』、『セル抜け』とし
て、ステップＳ８またはステップＳ１０に進む。ステッ
プＳ６またはステップＳ７では、ＭまたはＬと、周期か
ら判定距離を引いた（Ｓ−Ｄ）の大小を調べ、結果的に
図２のＳ−２Ｄの範囲かどうかをみる。『判定不能』で
あればセル廃棄をする。Embodiment 2. In the first embodiment, each part is configured to perform calculation or determination, but calculation and determination may be performed as a whole. FIG. 3 is a flow chart showing a method based on an algorithm incorporating steps of judgment and calculation. L = SNr-SN, where SNr is the sequence number of the receiving cell and SNp is the number of the immediately preceding receiving cell.
Let be e. Also, -L = M = SNe-SNr. In the figure, the sequence number of the cell received in step S1 is read. In step S2, the number S of the immediately preceding receiving cell
Np is compared, and if they match, it is determined to be "double arrival" and the process proceeds to step S12. If they do not match, the positive or negative of L or zero is checked in step S3. If it is zero, it is normal and the operation proceeds to step S9 as "continuous reception". If L is negative, that is, M is positive, step S4 is performed. If L is positive, step S5 is performed.
Then, it is checked whether or not it is within the judgment distance D. If the distance is within the determination distance, the order is reversed and the cell is omitted, and the process proceeds to step S8 or step S10. In step S6 or step S7, the magnitude of M or L and (SD) obtained by subtracting the determination distance from the cycle is checked, and as a result, it is checked whether the range is S-2D in FIG. If it cannot be determined, the cell is discarded.
【００１２】こうして受信してセルが、図２のどの範囲
であるかを知り、判定結果に基づいてステップＳ８から
ステップＳ１２で、対応した数値の置き換えをする。順
序逆転であれば、ＳＮe 、ＳＮp はそのままとする（ス
テップＳ８）。そして順序逆転セルの数をカウントアッ
プする。連続受信であればＳＮe はＳＮr を１つインク
レメントし、ＳＮp は受信セルのＳＮr で置き換える
（ステップＳ９）。セル抜けであれば連続受信と同様の
置き換えをする（ステップＳ１０）。判定不能であれば
順序逆転と同様の置き換えをし（ステップＳ１１）、判
定不能セル数をカウントする。また二重到着と判定した
場合にも、順序逆転と同様の置き換えをし（ステップＳ
１２）、その数をカウントする。各カウントアップ幅
は、セル抜け時には、Ｌ（Ｌ＞０の時）またはＳ−Ｍ
（Ｍ＞０）であり、その他の時は１とすればよい。な
お、判定距離Ｄの大きさは、パラメ−タとして変更とす
ることもできる。[0012] In this way, it is known which range in Fig. 2 the cell is received, and based on the determination result, the corresponding numerical value is replaced in steps S8 to S12. If the order is reversed, SNe and SNp are left unchanged (step S8). Then, the number of order inversion cells is counted up. In case of continuous reception, SNe increments one SNr and SNp is replaced by SNr of the receiving cell (step S9). If the cell is missing, the same replacement as in continuous reception is performed (step S10). If it cannot be determined, the same replacement as in the order inversion is performed (step S11), and the number of undeterminable cells is counted. Even when it is determined that the arrival is double, the same replacement as the order inversion is performed (step S
12) Count the number. Each count-up width is L (when L> 0) or SM when a cell is missing.
(M> 0), and may be 1 at other times. The size of the determination distance D can be changed as a parameter.
【００１３】以上に方法の動作を説明したが、受信シ−
ケンスナンバの具体的な例を用いて、どの様に動作する
かを説明する。図４は、実施例で示した方法での動作を
示した図であり、図４においてＳＮｒ、ＳＮｅは、図３
のアルゴリズムに示した記号と同じである。また、セル
抜け／二重到着判定距離Ｄ＝２０として考える。この例
では、ＳＮｒの配列からわかるように、紛失セルが５セ
ル、順序逆転セルが３セル、及び多重到着が１セル発生
しているが、これは、紛失セル数＝セル抜け数Ｌの和−
Ｒの個数で計算できる［（１＋３＋１＋２＋１）−３＝
５］。即ち、Ｒの個数が順序逆転セル数に、Ｍの個数が
二重到着セル数に対応することがわかる。また、ＳＮｒ
＝１００のセルは、１００＞Ｄの為、判定不能セルと判
定している。The operation of the method has been described above.
How it works will be described using a specific example of a Kens number. FIG. 4 is a diagram showing an operation by the method shown in the embodiment, and SNr and SNe in FIG.
It is the same as the symbol shown in the algorithm. Further, it is considered that the cell missing / double arrival determination distance D = 20. In this example, as can be seen from the arrangement of SNr, there are 5 lost cells, 3 reversal cells, and 1 multiple arrival. This is the sum of the number of lost cells = the number of cell loss L. −
It can be calculated by the number of Rs [(1 + 3 + 1 + 2 + 1) -3 =
5]. That is, it can be seen that the number of R corresponds to the number of order-reversed cells and the number of M corresponds to the number of double arrival cells. Also, SNr
Since the cell of = 100 is 100> D, it is determined that the cell cannot be determined.
【００１４】実施例３．図５は、二重到着の判定をより
正確に行うために、図２のアルゴリズムの一部を変更し
たものである。図５において、各ステップの番号は、図
２の対応するステップと同一番号になっている。図５に
おいて、二重到着の判定は、過去ｎセル分のシ−ケンス
ナンバＳＮｐ（ｉ）；ｉ＝１〜ｎのいずれかとＳＮｒが
一致したときに「二重到着」とするものである。ここ
で、ｎは、二重到着の判定の深さを示すパラメ−タであ
り、ｎが大きいほどより正確な判定が可能となる。つま
り、ｎ＝５とすると、５個までの二重到着を検出できる
ことになる。Example 3. FIG. 5 is a modification of the algorithm of FIG. 2 in order to more accurately determine the double arrival. In FIG. 5, the number of each step is the same as the corresponding step in FIG. In FIG. 5, the double arrival is determined as “double arrival” when the sequence number SNp (i) of the past n cells and SNr match any one of i = 1 to n. Here, n is a parameter indicating the depth of determination of double arrival, and the larger n is, the more accurate determination is possible. That is, if n = 5, up to 5 double arrivals can be detected.
【００１５】実施例４．実施例２では、ＬまたはＭとＳ
−Ｄの大小を調べるステップを設けたが、実施例１での
アルゴリズムを判定ステップとし、受信セルの番号から
次のシ−ケンスナンバ期待値を推定して記憶するステッ
プを設ける。またこの期待値ＳＮe と受信セルの番号Ｓ
Ｎr との差の絶対値が判定距離Ｄ以内か否かを検出する
ステップを設ける。またＳＮr とＳＮe が一致するか否
かを調べるステップと、それが一致せずかつ差がＤ以内
の時にその正負を調べるステップを設ける。更にＳＲr
と以前に受信したセル（二重到着の確認が１つだけの時
は直前のセル）の番号とを比較するステップを設ける。
これらのステップの組み合わせで受信セルの異常を検出
できることは、実施例１の説明から明らかである。更
に、記憶ナンバの更新と、セル数等のカウントアップに
は実施例２のステップＳ８からＳ１２及びそれ以後のス
テップと同様のステップを設ける。Example 4. In the second embodiment, L or M and S
Although the step of checking the magnitude of -D is provided, the algorithm of the first embodiment is used as a determination step, and a step of estimating and storing the next expected sequence number from the received cell number is provided. Also, this expected value SNe and the number S of the receiving cell
A step of detecting whether or not the absolute value of the difference from Nr is within the judgment distance D is provided. Further, there are provided a step of checking whether or not SNr and SNe match, and a step of checking the positive / negative thereof when they do not match and the difference is within D. Further SRr
And the number of the cell received previously (the cell immediately before when there is only one confirmation of double arrival).
It is clear from the description of the first embodiment that the abnormality of the reception cell can be detected by the combination of these steps. Further, steps similar to steps S8 to S12 of the second embodiment and subsequent steps are provided for updating the storage number and counting up the number of cells and the like.
【００１６】[0016]
【発明の効果】以上のように、この発明によれば、異常
セルシ−ケンスの検出をシ−ケンスナンバのみを用いて
行えるように構成したので、検出処理の高速化と、異常
セルシ−ケンスが複雑かつ大規模に発生した場合でも容
易に処理できるという効果がある。As described above, according to the present invention, since the abnormal cell sequence can be detected by using only the sequence number, the detection process can be speeded up and the abnormal cell sequence can be complicated. Moreover, even if it occurs on a large scale, there is an effect that it can be easily treated.
【図１】この発明の実施例である異常セル・シ−ケンス
検出装置の回路構成図である。FIG. 1 is a circuit configuration diagram of an abnormal cell sequence detection device according to an embodiment of the present invention.
【図２】この発明の実施例のアルゴリズムを説明するた
めの図である。FIG. 2 is a diagram for explaining an algorithm of the embodiment of the present invention.
【図３】この発明の他の実施例である判定ステップを組
み込んだアルゴリズムによるセル・シ−ケンス検出方法
のフロ−図である。FIG. 3 is a flow chart of a cell sequence detection method by an algorithm incorporating a determination step which is another embodiment of the present invention.
【図４】この発明の実施例の動作例を示す図である。FIG. 4 is a diagram showing an operation example of an embodiment of the present invention.
【図５】この発明の他の実施例である別のアルゴリズム
によるフロ−図である。FIG. 5 is a flowchart of another algorithm according to another embodiment of the present invention.
【図６】従来例のアルゴリズムによるフロ−図である。FIG. 6 is a flow chart according to a conventional algorithm.
【図７】従来例のアルゴリズムの動作例（セル廃棄）を
示す図である。FIG. 7 is a diagram showing an operation example (cell discard) of an algorithm of a conventional example.
【図８】従来例のアルゴリズムの動作例（セル誤配）を
示す図である。FIG. 8 is a diagram showing an operation example (cell misdistribution) of the conventional algorithm.
【図９】従来例のアルゴリズムの動作例（不自然な例そ
の１）を示す図でる。FIG. 9 is a diagram showing an operation example (unnatural example 1) of the conventional algorithm.
【図１０】従来例のアルゴリズムの動作例（不自然な例
その２）を示す図でる。FIG. 10 is a diagram showing an operation example (unnatural example 2) of the conventional algorithm.
１ 二重到着検出部 ２ 受信距離演算部 ３ 受信状態判定部 ４ 内部変数演算部 ５ 計数部 Ｓ２ 受信セルと期待地の比較ステップ Ｓ４、Ｓ５ 判定距離との比較ステップ 1 double arrival detection unit 2 reception distance calculation unit 3 reception state determination unit 4 internal variable calculation unit 5 counting unit S2 comparison step of reception cell and expected place S4, S5 comparison step of judgment distance
【手続補正書】[Procedure amendment]
【提出日】平成４年１２月１８日[Submission date] December 18, 1992
【手続補正１】[Procedure Amendment 1]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】０００３[Name of item to be corrected] 0003
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【０００３】次にこの従来例の動作を図６から図８を用
いて説明する。中継局あるいは受信局では、アルゴリズ
ム動作後の最初のセルのシーケンスナンバ（ＳＮと呼ぶ
ことにする）を受信するとこれを記憶するとともに、Ｓ
Ｎの値をＳＮＲとする（初期ル−チン）。次にセルを受
信した際には、ＳＮを記憶するとともに、ＳＮＲをイン
クレメントする。そして受信セルＳＮの伝送誤りを検出
する。誤りがあれば通常のよく知られた誤り処理をし、
誤りがなければ、以下のシ−ケンスナンバの検出アルゴ
リズムに基づく処理に入る。即ち、受信セルのナンバと
受信セルの期待値ナンバとを比較する（ＳＮ：ＳＮ
Ｒ）。図７のＳＮが１、２、３までは各直前のＳＮＲを
インクレメントしたＳＮＲと、受信セルのナンバＳＮと
が一致している。このときは図６で判定は『正常』とさ
れ、各記憶していたセル１、２が出力される。Next, the operation of this conventional example will be described with reference to FIGS. The relay station or the receiving station, algorithm
Sequence number (called SN) of the first cell after program operation
Will be stored and S
Let the value of N be SNR (initial routine). Then receive the cell
When you believe it, remember the SN and import the SNR.
Clement. Then, the transmission error of the reception cell SN is detected. If there is an error, perform the usual well-known error handling,
If there is no error, the processing based on the following sequence number detection algorithm is started. That is, the number of the receiving cell
The expected value number of the receiving cell is compared (SN: SN
R). For SNs up to 1, 2, and 3 in FIG. 7, the SNR obtained by incrementing the immediately preceding SNR and the number SN of the receiving cell match. At this time, the determination is "normal" in FIG. 6, and the stored cells 1 and 2 are output.
【手続補正２】[Procedure Amendment 2]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】０００４[Correction target item name] 0004
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【０００４】ところが図７で、受信セルＳＮが次に４で
なくて６であったとする。このとき比較ステップＳＮ：
ＳＮＲ（図６のＳ２１）は一致せず、かつＳＮは５では
ないのでｅｌｓｅとなり、受信セル６は記憶されたＳＮ
の４との比較ステップ（図６のＳ２２）でもｅｌｓｅと
なり、判定はペンディング、記憶中のセル３ガ出力さ
れ、セルナンバ６を記憶する。次に受信したセルが７と
すると、検出アルゴリズムの判定段階では、ＳＮＲの４
をインクレメントして５とし、受信セルのナンバと比較
し（Ｓ２１）、その結果elseとなる。次いで記憶された
ＳＮの６と受信セルのナンバとを比較し（Ｓ２２）、こ
の場合は受信セルが（記憶されたＳＮ：６）＋１の７な
ので、判定は『セル損失』となり７がＳＮＲの新しいナ
ンバとなり、７−５＝２のダミ−セルが出力され、受信
セル７が記憶される。However, in FIG. 7, it is assumed that the receiving cell SN is 6 instead of 4. At this time, the comparison step SN:
Since the SNRs (S21 in FIG. 6) do not match and the SN is not 5, the result is else, and the receiving cell 6 is the stored SN.
Also in the step of comparing 4 with No. 4 (S22 in FIG. 6), the result is else, and the determination is pending, the stored cell 3 is output, and the cell number 6 is stored. Assuming that the next received cell is 7, the SNR of 4 is used at the decision stage of the detection algorithm.
Is incremented to 5 and compared with the number of the receiving cell
(S21), resulting in else. Next, the stored SN 6 is compared with the received cell number (S22), and in this case, the received cell is (stored SN: 6) +1 7,
Therefore, the determination is "cell loss", 7 becomes a new number of SNR, a dummy cell of 7-5 = 2 is output, and the receiving cell 7 is stored.
【手続補正３】[Procedure 3]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】０００５[Name of item to be corrected] 0005
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【０００５】同様に図８では、ＳＮが１、２、３の次に
１０であったとする。この時点では判定はペンディン
グ、ＳＮＲは４、記憶セルは１０、出力は３となる。次
に受信セルのナンバが４であるとすると、この時点で比
較ステップ（Ｓ２１）でＳＮＲのインクレメントした５
とは一致せず、判定は『誤配』となり、ＳＮＲは受信し
たＳＮの４となり、また受信セルのＳＮの４が記憶され
る。しかし上記の異常なセルシ−ケンスの検出アルゴリ
ズムは、単純なセル損失やセル誤配を検出する事はでき
ても、少し複雑な異常セルシーケンスに対しては、誤っ
た判定をしてしまうという問題点がある。例えば、図９
に示した例では、ＳＮ＝６のセルを誤配セルとみなす
か、ＳＮ＝５のセルを「順序逆転セル」とみなすべきな
のに、ＳＮ＝６をそのまま出力し、かつＳＮ＝７のセル
を廃棄してしまっている。また図１０では、ＳＮ＝３と
ＳＮ＝４のセルが多重到着しているのに、−２個のダミ
−セル挿入という不自然な判定をしてしまうことにな
る。このように、従来例では、セル順序の逆転や多重到
着現象には、まったく対応しておらずこの点でも不十分
である。また、従来例は、シ−ケンスナンバのビット数
を４ビットとして考えている。この為、シ−ケンスナン
バのビット数がもっと増えた場合に問題になってくる誤
判定の現象についても何等考慮されていない。Similarly, in FIG. 8, it is assumed that the SN is 10 next to 1, 2, and 3. At this point, the determination is pending, the SNR is 4, the storage cell is 10, and the output is 3. Next, assuming that the number of the receiving cell is 4, the SNR is incremented by 5 in the comparison step (S21) at this point.
Therefore, the determination is “misdelivery”, the SNR is 4 of the received SN, and the SN of the receiving cell is 4 is stored. However, the above abnormal cell sequence detection algorithm can detect simple cell loss and cell misdelivery, but makes a wrong decision for a slightly complicated abnormal cell sequence. There is a point. For example, in FIG.
In the example shown in, a cell with SN = 6 should be regarded as a mis-distributed cell, or a cell with SN = 5 should be regarded as an “order-reversal cell”, but SN = 6 is output as it is and a cell with SN = 7 is regarded as It has been discarded. Further, in FIG. 10, although the cells of SN = 3 and SN = 4 are multiply-arriving, the unnatural determination of inserting -2 dummy cells is made. As described above, the conventional example does not deal with the inversion of the cell order and the multiple arrival phenomenon at all, and is insufficient in this respect as well. Further, in the conventional example, the number of bits of the sequence number is considered to be 4 bits. Therefore, no consideration is given to the phenomenon of erroneous determination, which becomes a problem when the number of bits of the sequence number is further increased.
【手続補正４】[Procedure amendment 4]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】０００６[Correction target item name] 0006
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【０００６】[0006]
【発明が解決しようとする課題】従来の異常セルシ−ケ
ンス検出方法は以上のように構成されているので、受信
セルのナンバの乱れがもっと複雑になった場合、つまり
伝送上発生し得る多重到着や、多くの中継局を経由して
の複雑な逆転に対しては対応ができないという課題があ
る。またセルシ−ケンスのビット数が大きい時に誤判定
の確率が大きくなることも課題である。この発明は上記
の課題を解決するためになされたもので、セル損失やセ
ル順序の逆転や、多重到着を、複雑なセルシ−ケンスに
対しても正確にできる異常なセル・シ−ケンス検出装置
および方法を得ることを目的とする。Since the conventional abnormal cell sequence detection method is constructed as described above, when the disturbance of the number of the receiving cell becomes more complicated, that is, the multiple arrival that can occur in transmission. Also, there is a problem that it is not possible to deal with complicated reversal via many relay stations. Another problem is that the probability of misjudgment increases when the number of bits in the cell sequence is large . The present invention has been made to solve the above problems, and an abnormal cell sequence detection device capable of accurately performing cell loss, cell order reversal, and multiple arrival even for a complicated cell sequence. And aim to get the method.
【手続補正５】[Procedure Amendment 5]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】０００９[Correction target item name] 0009
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【０００９】[0009]
【実施例】実施例１．図１は本発明の一実施例であるセ
ル・シ−ケンス検出装置の構成図である。また図２は図
１の各部のアルゴリズムを説明するための図である。図
１において、１は二重到着検出部、２は受信距離演算
部、３は受信状態判定部、４は内部変数演算部、５は計
数部である。図２でＳＮ＝０は受信セルのナンバが０か
らスタ−トすることを表し、以後１、２と増加して例え
ば４ビットのナンバなら１５まで増えると０に戻り、周
期Ｓが１６で一周する。このＳＮ＝０自体はアルゴリズ
ムには関係ない。ところで、受信セルのナンバが増え、
受信セルからシ−ケンスナンバ期待値がＳＮe になった
とする。図１の二重到着検出部１では、ＳＮe −１を記
憶していて受信セルと比較する。また判定距離Ｄは例え
ば４と設定してあり、受信距離演算部２では、受信セル
のシ−ケンスナンバＳＮr と期待値ＳＮe との差が判定
距離Ｄの４以内かどうかを演算する。受信状態判定部３
は、受信距離演算部２が判定距離Ｄの範囲外とした時は
そのまま『判定不能』とし、Ｄ以内の時はＳＮr とＳＮ
e の大小を図２の関係で判定する。シ−ケンスの周期が
Ｓ、この場合１６なので、例えばＳＮe が３の時は、受
信セルＳＮr が−１つまり１５から２までは『順序逆
転』と判定し、ＳＮr が４から７までは『セル抜け』と
判定し、ＳＮrがＳＮe と一致すれば正常な『連続受
信』と判定する。EXAMPLES Example 1. FIG. 1 is a block diagram of a cell sequence detection apparatus according to an embodiment of the present invention. FIG. 2 is a diagram for explaining the algorithm of each unit of FIG. In FIG. 1, 1 is a double arrival detection unit, 2 is a reception distance calculation unit, 3 is a reception state determination unit, 4 is an internal variable calculation unit, and 5 is a counting unit. In FIG. 2, SN = 0 indicates that the number of the receiving cell starts from 0. After that, it increases to 1 and 2, and if it increases to 15, for example, a 4-bit number, it returns to 0, and the cycle S is 16 cycles. To do. This SN = 0 itself has nothing to do with the algorithm. By the way, the number of receiving cells has increased,
It is assumed that the sequence number expected value from the receiving cell becomes SNe. The double arrival detection unit 1 in FIG. 1 stores SNe −1 and compares it with the received cell. Further, the judgment distance D is set to be 4, for example, and the reception distance calculation unit 2 calculates whether or not the difference between the sequence number SNr of the reception cell and the expected value SNe is within 4 of the judgment distance D. Reception state determination unit 3
Indicates that when the reception distance calculation unit 2 is outside the range of the judgment distance D, the judgment is “impossible” as it is, and when it is within D, SNr and SN
The magnitude of e is judged according to the relationship shown in FIG. Since the cycle of the sequence is S, which is 16 in this case, for example, when SNe is 3, it is determined that the received cell SNr is -1, that is, "order reversal" from 15 to 2, and SNr from 4 to 7 is "cell". It is determined to be “missing”, and if SNr matches SNe, it is determined to be normal “continuous reception”.
【手続補正６】[Procedure correction 6]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】００１０[Correction target item name] 0010
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【００１０】内部変数演算部４は、シ−ケンス番号の期
待値ＳＮe と、直前の受信セルの番号ＳＮp を記憶し直
す。この時のアルゴリズムは以下のとおりである。連続
受信とセル抜け時にはＳＮe はＳＮｒを１つインクレメ
ントしたものになる。その他の場合はＳＮe は元のまま
である。また連続受信とセル抜け時には受信したセルの
ＳＮr をＳＮp とし、その他の場合にはＳＮp は元のま
まである。更に計数部５は、連続受信以外の時のセル数
をカウントアップする。The internal variable calculation unit 4 re-stores the expected value SNe of the sequence number and the number SNp of the immediately preceding receiving cell. The algorithm at this time is as follows. During continuous reception and cell loss, SNe increments one SNr.
Will be the In other cases, SNe remains unchanged. Also, during continuous reception and cell loss, the received cell
Let SNr be SNp, otherwise SNp remains unchanged. Further, the counting unit 5 counts up the number of cells at times other than continuous reception.
【手続補正７】[Procedure Amendment 7]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】００１２[Correction target item name] 0012
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【００１２】こうして受信したセルが、図２のどの範囲
であるかを知り、判定結果に基づいてステップＳ８から
ステップＳ１２で、対応した数値の置き換えをする。順
序逆転であれば、ＳＮe 、ＳＮp はそのままとする（ス
テップＳ８）。そして順序逆転セルの数をカウントアッ
プする。連続受信であればＳＮe はＳＮr を１つインク
レメントし、ＳＮp は受信セルのＳＮr で置き換える
（ステップＳ９）。セル抜けであれば連続受信と同様の
置き換えをする（ステップＳ１０）。判定不能であれば
順序逆転と同様の置き換えをし（ステップＳ１１）、判
定不能セル数をカウントする。また二重到着と判定した
場合にも、順序逆転と同様の置き換えをし（ステップＳ
１２）、その数をカウントする。各カウントアップ幅
は、セル抜け時には、Ｌ（Ｌ＞０の時）またはＳ−Ｍ
（Ｍ＞０）であり、その他の時は１とすればよい。な
お、判定距離Ｄの大きさは、パラメ−タとして変更とす
ることもできる。Knowing which range in FIG. 2 the received cell is in, the corresponding numerical value is replaced in steps S8 to S12 based on the determination result. If the order is reversed, SNe and SNp are left unchanged (step S8). Then, the number of order inversion cells is counted up. In case of continuous reception, SNe increments one SNr and SNp is replaced by SNr of the receiving cell (step S9). If the cell is missing, the same replacement as in continuous reception is performed (step S10). If it cannot be determined, the same replacement as in the order inversion is performed (step S11), and the number of undeterminable cells is counted. Even when it is determined that the arrival is double, the same replacement as the order inversion is performed (step S
12) Count the number. Each count-up width is L (when L> 0) or SM when a cell is missing.
(M> 0), and may be 1 at other times. The size of the determination distance D can be changed as a parameter.
【手続補正８】[Procedure Amendment 8]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】００１３[Correction target item name] 0013
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【００１３】以上に方法の動作を説明したが、受信シ−
ケンスナンバの具体的な例を用いて、どの様に動作する
かを説明する。図４は、実施例で示した方法での動作を
示した図であり、図４においてＳＮｒ、ＳＮｅは、図３
のアルゴリズムに示した記号と同じである。また、セル
抜け／二重到着判定距離Ｄ＝２０として考える。この例
では、ＳＮｒの配列からわかるように、紛失セルが５セ
ル、順序逆転セルが３セル、及び多重到着が１セル発生
している。これらの値は、紛失セル数＝セル抜け数Ｌの
和−Ｒの個数で紛失セル数が計算でき［（１＋３＋１＋
２＋１）−３＝５］、Ｒの個数が順序逆転セル数に、Ｍ
の個数が二重到着セル数に対応することがわかる。ま
た、ＳＮｒ＝１００のセルは、１００＞Ｄの為、判定不
能セルと判定している。The operation of the method has been described above.
How it works will be described using a specific example of a Kens number. FIG. 4 is a diagram showing an operation by the method shown in the embodiment, and SNr and SNe in FIG.
It is the same as the symbol shown in the algorithm. Further, it is considered that the cell missing / double arrival determination distance D = 20. In this example, as can be seen from the sequence of the SNr, lost cell 5 cell, reordering cell 3 cell, and multiple arrival 1 cell generating
is doing. For these values, the number of lost cells can be calculated by the number of lost cells = the sum of the number L of missing cells− the number of Rs [(1 + 3 + 1 +
2 + 1) −3 = 5], and the number of R is the number of order inversion cells, and M
It can be seen that the number of cells corresponds to the number of double arriving cells. Further, the cell with SNr = 100 is determined to be an undecidable cell because 100> D.
【手続補正９】[Procedure Amendment 9]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】００１４[Correction target item name] 0014
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【００１４】実施例３．図５は、二重到着の判定をより
正確に行うために、図２のアルゴリズムの一部を変更し
たものである。図５において、各ステップの番号は、図
２の対応するステップと同一番号になっている。図５に
おいて、二重到着の判定は、過去ｎセル分のシ−ケンス
ナンバＳＮｐ（ｉ）；ｉ＝１〜ｎのいずれかとＳＮｒが
一致したときに「二重到着」とするものである（ステッ
プ２：Ｓ２）。ここで、ｎは、二重到着の判定の深さを
示すパラメ−タであり、ｎが大きいほどより正確な判定
が可能となる。つまり、ｎ＝５とすると、５個までの二
重到着を検出できることになる。Example 3. FIG. 5 is a modification of the algorithm of FIG. 2 in order to more accurately determine the double arrival. In FIG. 5, the number of each step is the same as the corresponding step in FIG. In FIG. 5, the double arrival is determined as “double arrival” when the sequence number SNp (i) for the past n cells and SNr match any one of i = 1 to n (step
P2: S2). Here, n is a parameter indicating the depth of determination of double arrival, and the larger n is, the more accurate determination is possible. That is, if n = 5, up to 5 double arrivals can be detected.
【手続補正１０】[Procedure Amendment 10]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】符号の説明[Correction target item name] Explanation of code
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【符号の説明】 １ 二重到着検出部 ２ 受信距離演算部 ３ 受信状態判定部 ４ 内部変数演算部 ５ 計数部 Ｓ２ 受信セルと期待値の比較ステップ Ｓ４、Ｓ５ 判定距離との比較ステップ[Explanation of Codes] 1 double arrival detection unit 2 reception distance calculation unit 3 reception state determination unit 4 internal variable calculation unit 5 counting unit S2 reception cell and expected value comparison step S4, S5 comparison distance comparison step
【手続補正１１】[Procedure Amendment 11]
【補正対象書類名】図面[Document name to be corrected] Drawing
【補正対象項目名】図２[Name of item to be corrected] Figure 2
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【図２】 [Fig. 2]
【手続補正１２】[Procedure Amendment 12]
【補正対象書類名】図面[Document name to be corrected] Drawing
【補正対象項目名】図５[Name of item to be corrected] Figure 5
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【図５】 [Figure 5]
【手続補正１３】[Procedure Amendment 13]
【補正対象書類名】図面[Document name to be corrected] Drawing
【補正対象項目名】図６[Name of item to be corrected] Figure 6
【補正方法】変更[Correction method] Change
【補正内容】[Correction content]
【図６】 [Figure 6]
───────────────────────────────────────────────────── フロントページの続き (72)発明者 高木 康志 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内 (72)発明者 福田 雅裕 鎌倉市大船五丁目１番１号 三菱電機株式 会社通信システム研究所内 (72)発明者 羽根 稔尚 尼崎市塚口本町８丁目１番１号 三菱電機 株式会社通信機製作所内 (72)発明者 上田 広之 尼崎市塚口本町８丁目１番１号 三菱電機 株式会社通信機製作所内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yasushi Takagi 1-1-6 Uchisaiwai-cho, Chiyoda-ku, Tokyo Nihon Telegraph and Telephone Corporation (72) Masahiro Fukuda 5-1-1 1-1 Ofuna, Kamakura-shi Mitsubishi Electric Stock Company Communication Systems Laboratory (72) Inventor Minoru Hane 8-1-1 Tsukaguchihonmachi, Amagasaki City Mitsubishi Electric Corporation Communication Equipment Works (72) Inventor Hiroyuki Ueda 8-1-1 Tsukaguchihonmachi, Amagasaki Mitsubishi Electric Machinery Co., Ltd.
Claims (2)
信し、上記受信セルより前の受信セルのシ−ケンスナン
バと比較する二重到着検出手段と、 上記受信セル以前の受信セルから推定されるシ−ケンス
ナンバ期待値と上記受信セルのシ−ケンスナンバとの差
を検出する受信距離演算手段と、 異常なシ−ケンスを検出するための判定距離を定め、上
記受信距離演算結果が上記判定距離以内であれば、上記
受信セルのナンバが上記シ−ケンスナンバ期待値と一致
するか、期待値より大きいか、小さいか、又は上記受信
距離演算結果が上記判定距離を越えているかを調べる受
信状態判定手段を備えた異常なセル・シ−ケンス検出装
置。1. A double arrival detecting means for receiving a cell assigned a sequence number and comparing it with a sequence number of a receiving cell before the receiving cell, and estimating from a receiving cell before the receiving cell. The reception distance calculation means for detecting the difference between the sequence number expected value and the sequence number of the reception cell, and the judgment distance for detecting an abnormal sequence are determined, and the reception distance calculation result is within the judgment distance. If so, the reception state determination means for checking whether the number of the reception cell matches the sequence number expected value, is larger than or smaller than the expected value, or the reception distance calculation result exceeds the determination distance. Abnormal cell sequence detector equipped with.
信し、上記受信セル以前の受信セルから推定されるシ−
ケンスナンバ期待値を記憶するステップと、 異常なシ−ケンスを検出するための判定距離を定め、上
記シ−ケンスナンバ期待値と上記受信セルのシ−ケンス
ナンバとの差が上記判定距離以内か否かを検出するステ
ップと、 上記受信セルのナンバが上記シ−ケンスナンバ期待値と
一致するかを調べるステップと、 上記期待値と一致せず、かつ上記判定距離以内の時は、
上記期待値と受信セルのナンバとの差が正か負かを調べ
るステップと、 上記受信セルのナンバと、上記受信セルより前のセルの
シ−ケンスナンバとを比較するステップとを備えた異常
なセル・シ−ケンス検出方法。2. A sequence which is received from a cell to which a sequence number is added and which is estimated from the received cells before the received cell.
A step of storing the expected sequence number and a determination distance for detecting an abnormal sequence are determined, and whether the difference between the expected sequence number and the sequence number of the reception cell is within the determination distance or not. Detecting step, a step of checking whether the number of the receiving cell matches the sequence number expected value, and if the number does not match the expected value and is within the determination distance,
Anomalous steps including the step of checking whether the difference between the expected value and the number of the receiving cell is positive or negative, and the step of comparing the number of the receiving cell with the sequence number of the cell before the receiving cell. Cell sequence detection method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15664692A JP3212138B2 (en) | 1992-06-16 | 1992-06-16 | Apparatus and method for detecting abnormal cell sequence |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15664692A JP3212138B2 (en) | 1992-06-16 | 1992-06-16 | Apparatus and method for detecting abnormal cell sequence |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH066411A true JPH066411A (en) | 1994-01-14 |
| JP3212138B2 JP3212138B2 (en) | 2001-09-25 |
Family
ID=15632213
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15664692A Expired - Fee Related JP3212138B2 (en) | 1992-06-16 | 1992-06-16 | Apparatus and method for detecting abnormal cell sequence |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3212138B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010028757A (en) * | 2008-07-24 | 2010-02-04 | Panasonic Corp | Wireless receiving device, and wireless receiving method |
| JP2011061840A (en) * | 2010-11-02 | 2011-03-24 | Ntt Docomo Inc | Window control and retransmission control method, and transmitting-side apparatus |
| JP2011087220A (en) * | 2009-10-19 | 2011-04-28 | Hochiki Corp | Radio disaster prevention system, sensor node, radio wave relay node, and radio disaster prevention node |
| WO2011102195A1 (en) * | 2010-02-22 | 2011-08-25 | 日本電気株式会社 | Packet alignment device, packet alignment method and storage medium |
| US20130101855A1 (en) * | 2011-10-20 | 2013-04-25 | Frito-Lay North America, Inc. | Barrier paper packaging and process for its production |
-
1992
- 1992-06-16 JP JP15664692A patent/JP3212138B2/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010028757A (en) * | 2008-07-24 | 2010-02-04 | Panasonic Corp | Wireless receiving device, and wireless receiving method |
| JP2011087220A (en) * | 2009-10-19 | 2011-04-28 | Hochiki Corp | Radio disaster prevention system, sensor node, radio wave relay node, and radio disaster prevention node |
| WO2011102195A1 (en) * | 2010-02-22 | 2011-08-25 | 日本電気株式会社 | Packet alignment device, packet alignment method and storage medium |
| JP5664646B2 (en) * | 2010-02-22 | 2015-02-04 | 日本電気株式会社 | Packet alignment apparatus, packet alignment method, and storage medium |
| JP2011061840A (en) * | 2010-11-02 | 2011-03-24 | Ntt Docomo Inc | Window control and retransmission control method, and transmitting-side apparatus |
| US20130101855A1 (en) * | 2011-10-20 | 2013-04-25 | Frito-Lay North America, Inc. | Barrier paper packaging and process for its production |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3212138B2 (en) | 2001-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1738470B1 (en) | Apparatus and method for improving reliability of collected sensor data over a network | |
| JP2546505B2 (en) | Address learning device in CLAD | |
| Tsitsiklis | On threshold rules in decentralized detection | |
| US8479287B2 (en) | Method and apparatus for spam message detection | |
| US5327439A (en) | Efficiency of the Viterbi algorithm | |
| US6301314B1 (en) | Viterbi decoding apparatus and viterbi decoding method | |
| CN108337069B (en) | Improved error rate reducing end parallel grouping CRC (Cyclic redundancy check) system | |
| US7006561B2 (en) | Apparatus and method for detecting baudrate in a universal asynchronous receiver/transmitter | |
| US6643818B1 (en) | Storing and using the history of data transmission errors to assure data integrity | |
| JPH066411A (en) | Device and method for detecting abnormal cell sequence | |
| CN1193345C (en) | Audible error detector and controller utilizing channel quality data and iterative synthesis | |
| CN112532359B (en) | Method and device for content merging at receiving end based on data retransmission data | |
| US6871293B2 (en) | Gap detector detecting gaps between transactions transmitted by clients and transactions processed by servers | |
| CN115002025B (en) | Data security transmission method and system and cloud platform | |
| EP0632614A1 (en) | ATM cell detector | |
| US7369507B1 (en) | Process for learning the basic finite automation of a protocol implementation | |
| US6654411B1 (en) | Method and system for estimating error rate of a communication channel over a wide dynamic range | |
| US20050114751A1 (en) | Two input differential cyclic accumulator | |
| CN111884927A (en) | Link overhead obtaining method and device based on ospf link database | |
| JP3077825B2 (en) | Cell discard error detection / dummy cell insertion error error cell removal method | |
| CN113542035A (en) | Service port identification method and system | |
| US6330228B1 (en) | Method and device for measuring the proportion of an ATM cell stream satisfying a determined criterion | |
| CN116482713A (en) | Navigation data verification method for Beidou navigation receiver | |
| JPH07131461A (en) | Header control system for atm communication | |
| JP2003244236A (en) | Method and device for deciding packet switching network quality by test packet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |