(57)【特許請求の範囲】
【請求項１】
情報転送単位毎に具備されたシーケンス番号に基づいて、到着した情報転送単位を受信又は廃棄するラベル多重型通信網における情報転送単位受信装置において、
到着した情報転送単位のシーケンス番号の正常性を、その情報転送単位に含まれているシーケンス番号保護情報に基づいて判定するシーケンス番号正常性判定手段と、
シーケンス番号が異常と判定された情報転送単位を廃棄させると共に、シーケンス番号が正常と判定された情報転送単位の受信又は廃棄を、今回の情報転送単位について期待されていたシーケンス番号の期待値、受信を許容できるとして設定されているシーケンス番号許容範囲、直前過去に設定されていた過去シーケンス番号期待値、及び、直前過去に設定されていた過去のシーケンス番号許容範囲と、到着した情報転送単位のシーケンス番号との関係タイプから決定する到着情報転送単位処理手段と、
到着した情報転送単位のシーケンス番号やシーケンス番号の正常性や直前過去に到着した情報転送単位のシーケンス番号の上記関係タイプに応じて、シーケンス番号期待値、シーケンス番号許容範囲、過去シーケンス番号期待値及び過去シーケンス番号許容範囲を更新又は維持させるパラメータ更新手段とを備え、
直前に到着した情報転送単位がシーケンス番号期待値や過去シーケンス番号期待値には一致しないが、シーケンス番号許容範囲又は過去シーケンス番号許容範囲に属するために受信された場合において、その時点での過去シーケンス番号期待値に一致する、又は、その時点での過去シーケンス番号許容範囲に属するシーケンス番号の情報転送単位が今回到着したときに、上記到着情報転送単位処理手段が今回の情報転送単位を受信させ、上記パラメータ更新手段が各種パラメータを更新させる
ことを特徴とする情報転送単位受信装置。
【請求項２】
上記パラメータ更新手段は、
今回の情報転送単位のシーケンス番号がシーケンス番号期待値又は過去シーケンス番号期待値に一致する場合、シーケンス番号期待値とシーケンス番号許容範囲とを更新し、
今回の情報転送単位のシーケンス番号がシーケンス番号期待値又は過去シーケンス番号期待値に一致しない場合、シーケンス番号期待値、シーケンス番号許容範囲、過去シーケンス番号期待値及び過去シーケンス番号許容範囲を更新する
ことを特徴とする請求項１に記載の情報転送単位受信装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、情報転送単位毎に付与されているシーケンス番号に基づいて、到着した情報転送単位の受信又は廃棄処理を行なう情報転送単位受信装置に関し、特に、非同期転送モード型通信網やパケット交換通信網等のラベル多重型の通信網の情報受信部に適用し得るものである。
【０００２】
【従来の技術】
文献『渡辺晃他、「ＡＴＭ網におけるＣＢＲアダプテーションの実現」、１９９０年電子情報通信学会春季全国大会、論文番号Ｂ−４５７』
情報転送単位として可変長サイズのパケットの交換、転送を行なうパケット交換通信網や、情報転送単位として固定長パケット（以下、セルと呼ぶ）の交換、転送を行なう非同期転送モード（以下、ＡＴＭと呼ぶ）通信網のように、各パケットあるいはセルに付与された宛先情報をもとに情報の授受が行なわれるラベル多重型の通信網の需要が増加しつつある。
【０００３】
このラベル多重型の通信網においては、一般に、情報転送単位（パケットあるいはセル）の通信順序の保持のために、送信側において、ある一定周期で生成されるシーケンス番号を送出情報に付与し、受信側において、このシーケンス番号をもとに通信情報の受信を行なう。
【０００４】
しかしながら、このラベル多重型の通信網においては、宛先情報のビット誤りや網内輻輳による情報の誤転送や欠落が発生し、受信側において、転送情報の順序性の保持機能や誤配送情報、欠落情報の検出機能が不可欠となる。
【０００５】
図２は、ＡＴＭ通信網における情報転送単位であるセル（ＡＴＭセル）のフォーマットの一例を示している。
【０００６】
ＡＴＭセルは、ＡＴＭセルヘッダと、ＳＡＲ（Ｓｅｇｍｅｎｔａｔｉｏｎ  Ａｎｄ  Ｒｅａｓｓｅｍｂｌｙ  ）サブレイヤ・プロトコル・データ・ユニット（以下、ＳＡＲ−ＰＤＵと呼ぶ）とから構成されている。ＳＡＲ−ＰＤＵは、さらにＳＡＲ−ＰＤＵヘッダと、ＳＡＲ−ＰＤＵペイロードとから構成されている。このうち、ＡＴＭセルヘッダ内にはセルの相手先を示す宛先情報が含まれており、ＳＡＲ−ＰＤＵヘッダ内にはシーケンス番号（ＳＮ）と、シーケンス番号保護（ＳＮＰ）とが含まれている。シーケンス番号保護は、シーケンス番号内のビット誤りを検出する機能を備えている。
【０００７】
以下、このＡＴＭセルを例にとって、到着した情報転送単位の受信処理を行なう上記文献に記載されている情報転送単位受信装置について説明する。
【０００８】
図３は、この従来の情報転送単位受信装置のセル受信時の状態遷移図を表している。また、図４は、状態遷移条件と受信セルに対する処理とをまとめた図表である。
【０００９】
この受信装置は、先頭セルを待ち受けている状態Ａと、シーケンス番号が同期している状態Ｂの２状態のいずれかをとる。この従来例では、シーケンス番号の許容枠（以下、ウィンドウと呼ぶ）を利用して受信又は廃棄を決定している。
【００１０】
図３及び図４において、受信装置がリセットされると、シーケンス番号待ちウィンドウＷＳＮは、［０，ＷＬ−１］の範囲に設定され、先頭セルの受信待ち状態Ａに移行する（ルート▲１▼）。ここで、ＷＬはウィンドウ区間長である。この状態Ａで到着したセルのシーケンス番号ＲＳＮ（なお、ＲＳＮは受信したセルのシーケンス番号を表す）がＷＬ未満（ウィンドウＷＳＮ内）であれば、そのセルを正常とみなして受信シーケンス番号に同期し、ウィンドウＷＳＮを［ＲＳＮ＋１，ＲＳＮ＋ＷＬ］に更新してシーケンス番号同期中状態Ｂに移行し、次の到着セルを待ち受ける（ルート▲２▼）。一方、状態Ａ到着したセルのシーケンス番号がＷＬ以上であれば、又は、シーケンス番号保護が異常であれば（シーケンス番号内にビット誤りがあれば）、そのセルを廃棄して状態Ａを維持し、次の到着セルを待ち受ける（ルート▲３▼）。
【００１１】
状態Ｂに遷移した後も、新たな設定されたウィンドウＷＳＮ［ＲＳＮ＋１，ＲＳＮ＋ＷＬ］に基づいて、上記と同様な処理を繰り返す。すなわち、次に到着したセルのシーケンス番号ＲＳＮが更新されたウィンドウＷＳＮ内にあれば受信し、またウィンドウＷＳＮを更新し（ルート▲４▼）、一方、次に到着したセルのシーケンス番号ＲＳＮがウィンドウＷＳＮ外であれば、又は、シーケンス番号保護異常であれば、そのセルを廃棄して状態Ｂを維持し、次の到着セルを待ち受ける（ルート▲５▼）。
【００１２】
【発明が解決しようとする課題】
しかしながら、上述した従来の情報転送単位受信装置においては、誤配送されたセルを誤って正常セルとみなして受信し、これにより、本来正常で受信されるべき多数のセルが廃棄されることもあり、通信品質の劣化を招くという課題を有している。
【００１３】
この課題が生じる場合を、図５のタイミングチャートを用いて説明する。なお、この図５の場合は、ウィンドウ区間長ＷＬとして「４」を仮定している。また、シーケンス番号保護が異常なセルは到着しないと仮定している。
【００１４】
セルが到着していないときには、受信装置は状態Ａにあり、ウィンドウＷＳＮは［０，３］に設定されている。このときに、シーケンス番号ＲＳＮが「０」の正常な最初のセルＣ０１が到着すると、シーケンス番号ＲＳＮがウィンドウＷＳＮ［０，３］内にあるので、そのセルを正常として受信する。これにより、ウィンドウＷＳＮが［１，４］に更新され、状態Ｂに遷移する。次に、シーケンス番号ＲＳＮが「１」の正常なセルＣ０２が到着しても同様に受信され、ウィンドウＷＳＮが［２，５］に更新され、状態Ｂは維持される。
【００１５】
次に、誤って配送されたシーケンス番号ＲＳＮが「４」のセルＣ０３が到着したとする。このセルＣ０３は、誤って配送されたものであるが、ウィンドウＷＳＮ［１，４］内のシーケンス番号ＲＳＮを有するものであるので、正常セルとして受信される。そのため、このセルＣ０３のシーケンス番号ＲＳＮ（「４」）を基準にウィンドウＷＳＮが更新され、［５，８］が設定される。
【００１６】
そのため、シーケンス番号ＲＳＮがそれぞれ「２」、「３」である、この後に到着した本来正常なセルＣ０４及びＣ０５は、シーケンス番号ＲＳＮがウィンドウＷＳＮの外にあるため、廃棄される。このような連続的なセル廃棄（情報の欠落）は、多大な転送品質劣化を招く。
【００１７】
【課題を解決するための手段】
第１の本発明は、情報転送単位毎に具備されたシーケンス番号に基づいて、到着した情報転送単位を受信又は廃棄するラベル多重型通信網における情報転送単位受信装置に関する。
【００１８】
第１の本発明は、（ａ）  到着した情報転送単位のシーケンス番号の正常性を、その情報転送単位に含まれているシーケンス番号保護情報に基づいて判定するシーケンス番号正常性判定手段と、（ｂ）  シーケンス番号が異常と判定された情報転送単位を廃棄させると共に、シーケンス番号が正常と判定された情報転送単位の受信又は廃棄を、今回の情報転送単位について期待されていたシーケンス番号の期待値、受信を許容できるとして設定されているシーケンス番号許容範囲、直前過去に設定されていた過去シーケンス番号期待値、及び、直前過去に設定されていた過去のシーケンス番号許容範囲と、到着した情報転送単位のシーケンス番号との関係タイプから決定する到着情報転送単位処理手段と、（ｃ）  到着した情報転送単位のシーケンス番号やシーケンス番号の正常性や直前過去に到着した情報転送単位のシーケンス番号の上記関係タイプに応じて、シーケンス番号期待値、シーケンス番号許容範囲、過去シーケンス番号期待値及び過去シーケンス番号許容範囲を更新又は維持させるパラメータ更新手段とを備え、
直前に到着した情報転送単位がシーケンス番号期待値や過去シーケンス番号期待値には一致しないが、シーケンス番号許容範囲又は過去シーケンス番号許容範囲に属するために受信された場合において、その時点での過去シーケンス番号期待値に一致する、又は、その時点での過去シーケンス番号許容範囲に属するシーケンス番号の情報転送単位が今回到着したときに、到着情報転送単位処理手段が今回の情報転送単位を受信させ、パラメータ更新手段が各種パラメータを更新させることを特徴とする。
【００２０】
【作用】
第１の本発明は、誤配送された情報転送単位を誤って正常情報転送単位とみなして受信しても、この後の本来正常で受信されるべき多数の情報転送単位が廃棄されることを防止することを意図している。
【００２１】
受信するか廃棄するかをシーケンス番号許容範囲だけで判断していると、誤配送された情報転送単位を受信したかシーケンス番号の連続性を満たす情報転送単位を受信したかを区別できない。そこで、第１の本発明では、シーケンス番号許容範囲の他に、到着情報転送単位のシーケンス番号として期待できるシーケンス番号期待値もパラメータとした。
【００２２】
このような２個のパラメータによって、誤配送された情報転送単位を受信したかシーケンス番号の連続性を満たす情報転送単位を受信したかを区別できるが、これだけでは、誤配送された情報転送単位の次に到着した情報転送単位が、誤配送された情報転送単位の前に到着した情報転送単位との関係から見て正常なものかを区別できない。
【００２３】
そこで、第１の本発明は、誤配送された情報転送単位の次に到着した情報転送単位が、誤配送された情報転送単位の前に到着した情報転送単位との関係から見て正常なものかを区別すべく、さらに、直前過去に設定されていた過去シーケンス番号期待値、及び、直前過去に設定されていた過去のシーケンス番号許容範囲とをパラメータとして用いることとした。
【００２４】
そして、第１の本発明においては、直前に到着した情報転送単位がシーケンス番号期待値や過去シーケンス番号期待値には一致しないが、シーケンス番号許容範囲又は過去シーケンス番号許容範囲に属するために受信された場合において、その時点での過去シーケンス番号期待値に一致する、又は、その時点での過去シーケンス番号許容範囲に属するシーケンス番号の情報転送単位が今回到着したときに、到着情報転送単位処理手段が今回の情報転送単位を受信させ、パラメータ更新手段が各種パラメータを更新させることとした。
【００２５】
すなわち、許容し得るシーケンス番号を有する情報転送単位を受信したときには、過去のシーケンス番号との連続性を満たす情報転送単位がその後に到着することもあり、過去シーケンス番号期待値に一致する情報転送単位はそのような情報転送単位であるので受信し、過去シーケンス番号許容範囲に属する情報転送単位も過去のシーケンス番号との連続性を一応満たす情報転送単位であるので受信する。
【００２７】
なお、シーケンス番号期待値に一致する到着情報転送単位や、シーケンス番号許容範囲に属する到着情報転送単位を受信することは当然である。また、受信要件として、シーケンス番号保護が正常であることを確認することも当然である。
【００２８】
【実施例】
以下、本発明をＡＴＭ通信網のセル受信装置に適用した一実施例を図面を参照しながら詳述する。
【００２９】
まず、この実施例のセル受信装置における受信処理又は廃棄処理を実行させる考え方を説明する。
【００３０】
この実施例は、誤配送されたセルを誤って正常セルとみなして受信しても、この後の本来正常で受信されるべき多数のセルが廃棄されることを防止することを意図している。受信するか廃棄するかを従来のようにウィンドウＷＳＮだけで判断していると、誤配送されたセルを受信したかシーケンス番号の連続性を満たすセルを受信したかを区別できない。そこで、この実施例においては、ウィンドウＷＳＮの他に、到着セルのシーケンス番号として期待できるシーケンス番号期待値ＥＳＮもパラメータとした。
【００３１】
このようにな２個のパラメータＷＳＮ及びＥＳＮによって、誤配送されたセルを受信したかシーケンス番号の連続性を満たすセルを受信したかを区別できるが、これだけでは、誤配送されたセルの次に到着したセルが、誤配送されたセルの前に到着したセルとの関係から見て正常なものかを区別できない。
【００３２】
そこで、誤配送されたセルの次に到着したセルが、誤配送されたセルの前に到着したセルとの関係から見て正常なものかを区別すべく、さらに、直前タイミングに設定されていたシーケンス番号期待値（以下、前シーケンス番号期待値と呼ぶ）ＰＥ、及び、直前タイミングでのウィンドウＷＳＮを受信シーケンス番号ＲＳＮに応じて修正したウィンドウ（以下、前ウィンドウと呼ぶ）ＰＷもパラメータとして使用することとした。
【００３３】
このようにパラメータ数を増大させたが、ここで、説明した考え方にたって、装置の受信状態や受信処理条件等も従来から変えている。
【００３４】
以下、図６に示す装置受信状態の遷移図、及び、図７に示す状態遷移条件と受信セルに対する処理とをまとめた図表を用いてこのことを説明する。
【００３５】
この実施例のセル受信装置は、セル受信状態として、
先頭セル受信待ち状態Ａ、
シーケンス番号同期中状態（ＳＮ同期中状態）Ｂ
シーケンス番号仮同期中状態（ＳＮ仮同期中状態）Ｃ
の３状態を有する。すなわち、従来装置に比較して、シーケンス番号仮同期中状態Ｃが増えており、これにより、シーケンス番号同期状態Ｂの内容も従来装置のものから変わっている。
【００３６】
先頭セル受信待ち状態Ａは、装置起動後において、最初のセル到着を待っている状態であり、従来と同様な状態である。
【００３７】
シーケンス番号同期中状態Ｂは、セルの到着がシーケンス番号から見て完全に同期していると捕らえる状態、すなわちシーケンス番号の連続性が満たされている状態である。この状態Ｂへは、シーケンス番号期待値ＥＳＮ又は前シーケンス番号期待値ＰＥに一致するシーケンス番号ＲＳＮを有するセルが到着したときに遷移する状態である。
【００３８】
シーケンス番号仮同期中状態Ｃは、セルの到着がシーケンス番号から見て一応同期していると捕らえる状態、すなわち、シーケンス番号の連続性を完全には満たしていないがその変化が許容できる状態である。この状態Ｃへは、シーケンス番号期待値ＥＳＮ及び前シーケンス番号期待値ＰＥには一致しないが、ウィンドウＷＳＮ又は前ウィンドウＰＷに属するシーケンス番号ＲＳＮを有するセルが到着したときに遷移する。誤配送されたセルのシーケンス番号がいずれかのウィンドウ内にあれば、この状態Ｃへ遷移する。
【００３９】
以下、到着セルに対する図６に示す遷移ルート１〜１０（図６では丸付き数字で表している）毎に、状態遷移条件や処理を説明する。
【００４０】
（１）  遷移ルート１
この実施例のセル受信装置にリセット信号が与えられた場合に、先頭セル受信待ち状態Ａに遷移させる。このときには、シーケンス番号期待値ＥＳＮを、先頭セルに付与されているシーケンス番号である「０」に設定すると共に、ウィンドウＷＳＮを［０，ＷＬ−１］に設定する。なお、この場合には、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの有効な設定は実行されない。
【００４１】
（２）  遷移ルート２
先頭セル受信待ち状態Ａにおいて、受信できないセルが到着した場合に、先頭セル受信待ち状態Ａを維持させるものである。すなわち、シーケンス番号保護（ＳＮＰ）が異常であるセルを受信したとき、又は、到着セルのシーケンス番号ＲＳＮが、シーケンス番号期待値ＥＳＮには一致せず、しかもウィンドウＷＳＮ外であるときの遷移ルートである。
【００４２】
この場合には、到着セルの廃棄を実行する。シーケンス番号期待値ＥＳＮ（＝０）及びウィンドウＷＳＮ［０，ＷＬ−１］は維持される。
【００４３】
（３）  遷移ルート３
先頭セル受信待ち状態Ａにおいて、シーケンス番号期待値ＥＳＮ（＝０）に一致するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号同期中状態Ｂに遷移させるルートである。
【００４４】
この場合には、到着セルの受信処理を実行させる。また、シーケンス番号期待値ＥＳＮを到着セルのシーケンス番号ＲＳＮに＋１した値（＝１）に更新すると共に、ウィンドウＷＳＮを、その下限値ＷＳＮＬを到着セルのシーケンス番号ＲＳＮに＋１した値（＝ＥＳＮ＝１）に、上限値ＷＳＮＨを到着セルのシーケンス番号ＲＳＮにウィンドウ区間長ＷＬを加えた値（＝ＷＬ）に更新する。さらに、前シーケンス番号期待値ＰＥを直前のシーケンス番号期待値ＥＳＮ（＝０）に設定し、前ウィンドウＰＷの下限値ＰＷＬを直前のシーケンス番号期待値ＥＳＮ（＝０）に、その上限値ＰＷＨを今回受信したセルのシーケンス番号ＲＳＮ（＝０）に設定する。なお、この場合の前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの更新は、次に到着するセルの処理からは意味を有していない。
【００４５】
（４）  遷移ルート４
先頭セル受信待ち状態Ａにおいて、シーケンス番号期待値ＥＳＮ（＝０）に一致しないがウィンドウＷＳＮ［０，ＷＬ−１］に属するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号仮同期中状態Ｃに遷移させるルートである。
【００４６】
この場合には、到着セルの受信処理を実行させる。また、シーケンス番号期待値ＥＳＮを到着セルのシーケンス番号ＲＳＮに＋１した値に更新すると共に、ウィンドウＷＳＮを、その下限値ＷＳＮＬを到着セルのシーケンス番号ＲＳＮに＋１した値（＝ＥＳＮ）に、上限値ＷＳＮＨを到着セルのシーケンス番号ＲＳＮにウィンドウ区間長ＷＬを加えた値に更新する。さらに、前シーケンス番号期待値ＰＥを直前のシーケンス番号期待値ＥＳＮに設定し、前ウィンドウＰＷの下限値ＰＷＬを直前のシーケンス番号期待値ＥＳＮに、その上限値ＰＷＨを今回受信したセルのシーケンス番号ＲＳＮに設定する。
【００４７】
（５）  遷移ルート５
シーケンス番号同期中状態Ｂにおいて、シーケンス番号期待値ＥＳＮに一致するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号同期中状態Ｂを維持させるルートである。
【００４８】
この場合には、到着セルの受信処理を実行させる。また、シーケンス番号期待値ＥＳＮを到着セルのシーケンス番号ＲＳＮに＋１した値に更新すると共に、ウィンドウＷＳＮを、その下限値ＷＳＮＬを到着セルのシーケンス番号ＲＳＮに＋１した値（＝ＥＳＮ）に、上限値ＷＳＮＨを到着セルのシーケンス番号ＲＳＮにウィンドウ区間長ＷＬを加えた値に更新する。さらに、前シーケンス番号期待値ＰＥを直前のシーケンス番号期待値ＥＳＮに設定し、前ウィンドウＰＷの下限値ＰＷＬを直前のシーケンス番号期待値ＥＳＮに、その上限値ＰＷＨを今回受信したセルのシーケンス番号ＲＳＮに設定する。なお、この場合の前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの更新は、次に到着するセルの処理からは意味を有していない。
【００４９】
（６）  遷移ルート６
シーケンス番号同期中状態Ｂにおいて、受信できないセルが到着した場合に、その状態Ｂを維持させるルートである。すなわち、シーケンス番号保護（ＳＮＰ）が異常であるセルを受信したとき、又は、到着セルのシーケンス番号ＲＳＮが、シーケンス番号期待値ＥＳＮには一致せず、しかもウィンドウＷＳＮの外であるときの遷移ルートである。なお、シーケンス番号同期中状態Ｂにおいては、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの値は、状態遷移には無関係になされている。
【００５０】
この場合には、到着セルの廃棄を実行する。シーケンス番号期待値ＥＳＮ、ウィンドウＷＳＮ、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの全てのパラメータの値は、維持される。
【００５１】
（７）  遷移ルート７
シーケンス番号同期中状態Ｂにおいて、シーケンス番号期待値ＥＳＮに一致しないがウィンドウＷＳＮに属するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号仮同期中状態Ｃに遷移させるルートである。
【００５２】
この場合には、到着セルの受信処理を実行させる。また、シーケンス番号期待値ＥＳＮを到着セルのシーケンス番号ＲＳＮに＋１した値に更新すると共に、ウィンドウＷＳＮを、その下限値ＷＳＮＬを到着セルのシーケンス番号ＲＳＮに＋１した値（＝ＥＳＮ）に、上限値ＷＳＮＨを到着セルのシーケンス番号ＲＳＮにウィンドウ区間長ＷＬを加えた値に更新する。さらに、前シーケンス番号期待値ＰＥを直前のシーケンス番号期待値ＥＳＮに設定し、前ウィンドウＰＷの下限値ＰＷＬを直前のシーケンス番号期待値ＥＳＮに、その上限値ＰＷＨを今回受信したセルのシーケンス番号ＲＳＮに設定する。
【００５３】
（８）  遷移ルート８
シーケンス番号仮同期中状態Ｃにおいて、シーケンス番号期待値ＥＳＮに一致しないがウィンドウＷＳＮに属するシーケンス番号ＲＳＮを有するセルを受信したとき、又は、シーケンス番号仮同期中状態Ｃにおいて、前シーケンス番号期待値ＰＥに一致しないが前ウィンドウＰＷに属するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号仮同期中状態Ｃを維持させるルートである。
【００５４】
この場合には、到着セルの受信処理を実行させる。また、シーケンス番号期待値ＥＳＮを到着セルのシーケンス番号ＲＳＮに＋１した値に更新すると共に、ウィンドウＷＳＮを、その下限値ＷＳＮＬを到着セルのシーケンス番号ＲＳＮに＋１した値（＝ＥＳＮ）に、上限値ＷＳＮＨを到着セルのシーケンス番号ＲＳＮにウィンドウ区間長ＷＬを加えた値に更新する。さらに、前シーケンス番号期待値ＰＥを直前のシーケンス番号期待値ＥＳＮに設定し、前ウィンドウＰＷの下限値ＰＷＬを直前のシーケンス番号期待値ＥＳＮに、その上限値ＰＷＨを今回受信したセルのシーケンス番号ＲＳＮに設定する。
【００５５】
（９）  遷移ルート９
シーケンス番号仮同期中状態Ｃにおいて、受信できないセルが到着した場合に、シーケンス番号仮同期中状態Ｃを維持させるものである。すなわち、シーケンス番号保護（ＳＮＰ）が異常であるセルを受信したとき、到着セルのシーケンス番号ＲＳＮが、シーケンス番号期待値ＥＳＮ及び前シーケンス番号期待値ＰＥには一致せず、しかも両ウィンドウＷＳＮ及びＰＷの外であるときの遷移ルートである。
【００５６】
この場合には、到着セルの廃棄を実行する。シーケンス番号期待値ＥＳＮ、ウィンドウＷＳＮ、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷは維持される。
【００５７】
（１０）遷移ルート１０
シーケンス番号仮同期中状態Ｃにおいて、シーケンス番号期待値ＥＳＮに一致するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号同期中状態Ｂに遷移させるルートである。また、シーケンス番号仮同期中状態Ｃにおいて、前シーケンス番号期待値ＰＥに一致するシーケンス番号ＲＳＮを有するセルを受信したときに、シーケンス番号同期中状態Ｂに遷移させるルートである。前者は、新たな同期状態になったとして状態Ｂに遷移させ、後者は、旧同期状態に復帰したとして状態Ｂに遷移させる。
【００５８】
これらの場合には、到着セルの受信処理を実行させる。また、シーケンス番号期待値ＥＳＮを到着セルのシーケンス番号ＲＳＮに＋１した値に更新すると共に、ウィンドウＷＳＮを、その下限値ＷＳＮＬを到着セルのシーケンス番号ＲＳＮに＋１した値（＝ＥＳＮ）に、上限値ＷＳＮＨを到着セルのシーケンス番号ＲＳＮにウィンドウ区間長ＷＬを加えた値に更新する。さらに、前シーケンス番号期待値ＰＥを直前のシーケンス番号期待値ＥＳＮに設定し、前ウィンドウＰＷの下限値ＰＷＬを直前のシーケンス番号期待値ＥＳＮに、その上限値ＰＷＨを今回受信したセルのシーケンス番号ＲＳＮに設定する。なお、この場合の前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの更新は、次に到着するセルの処理からは意味を有していない。
【００５９】
以上のように、この実施例においては、シーケンス番号の連続性は満たさないが、同期状態と許容できるシーケンス番号仮同期中状態Ｃを設けると共に、パラメータとして、シーケンス番号期待値ＥＳＮ、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷを設け、仮同期中状態Ｃからシーケンス番号の連続性が満たされるようになると新たな同期中状態Ｂにし、過去のシーケンス番号の連続性が満たされていることが判明した場合には旧同期中状態Ｂに復帰させる。すなわち、従来においてセル廃棄を実行していた、シーケンス番号の連続性を満たさないが許容できる単発の誤配送セルが生じた直後においてもセルを受信し得るものとしている。
【００６０】
以下、この実施例のセル受信装置（情報転送単位受信装置）の構成を、図面を参照しながら説明する。なお、上述のような状態遷移を実行できる構成であれば、任意の構成を適用できるが、この実施例の場合、セル受信装置を図１に示すように構成している。
【００６１】
以下、実施例の情報転送単位受信装置（セル受信装置）の構成を、図面を参照しながら説明する。なお、上述のような状態遷移を実行できる構成であれば、任意の構成を適用できるが、この実施例の場合、セル受信装置の全体構成を図１に示すように構成している。
【００６２】
図１において、実施例のセル受信装置１は、パラメータ更新回路１００、制御回路１０１、状態遷移判定回路１０２、到着セル処理判定回路１０３及び到着セル処理回路１０４から構成されている。
【００６３】
パラメータ更新回路１００は、内部で管理している受信シーケンス番号ＲＳＮ、シーケンス番号期待値ＥＳＮ、ウィンドウＷＳＮ（ＷＳＮＬ及びＷＳＮＨ）、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷ（ＰＷＬ及びＰＷＨ）を更新させるものであり、さらに、これらパラメータの更新に適宜利用される第１〜第４の判定用パラメータＱ１〜Ｑ４を更新させるものである。詳細は、図８に示す通りであり、具体的説明は後述する。
【００６４】
制御回路１０１には、入力セル情報、セル同期信号及びクロック信号が入力される。制御回路１０１は、例えば、入力セル情報に挿入されている最終セルを示す情報を検出したときや、入力セルの到着間隔がセル流の終了と判断できる所定時間以上長くなったとき等に、当該装置全体をリセットさせるリセット信号ＲＥＳＥＴを有意（“１”）にさせる。また、制御回路１０１は、セル同期信号及びクロック信号に基づいて、後述するレジスタ１１６〜１２１及び６０５に対するラッチ指令信号ＬＡＴを適宜有意（“１”）にさせる。さらに、制御回路１０１は、入力セル情報に挿入されているシーケンス番号保護に基づいて、当該入力セルが正常セルか異常セルかを判定し、シーケンス番号保護正常信号ＳＮＰ正常を正常（“１”）又は異常（“０”）を表すものにする。なお、制御回路１０１は、この逆論理をとるシーケンス番号保護異常信号ＳＮＰ異常も出力する。
【００６５】
状態遷移判定回路１０２には、パラメータＱ１〜Ｑ３、ラッチ指令信号ＬＡＴ、シーケンス番号保護正常信号ＳＮＰ正常、及び、リセット信号ＲＥＳＥＴが与えられる。状態遷移判定回路１０２は、これら信号に基づいて、遷移先状態を判定してその遷移先状態を表す状態信号ＳＴＡＴＥを出力する。なお、状態信号ＳＴＡＴＥは、図１１に示すように、上述した先頭セル受信待ち状態Ａのときに「０」をとり、上述したシーケンス番号同期中状態Ｂのときに「１」をとり、上述したシーケンス番号仮同期中状態Ｃのときに「２」をとるものである。状態遷移判定回路１０２の構成は、図９に示す通りであり、詳細は後述する。
【００６６】
到着セル処理判定回路１０３には、パラメータＱ１〜Ｑ４、シーケンス番号保護異常信号ＳＮＰ異常及び状態信号ＳＴＡＴＥが与えられる。到着セル処理判定回路１０３は、これら信号に基づいて、入力セルは受信処理するものか廃棄処理するものかを決定し、その処理判定信号ＡＣＣＥＰＴを到着セル処理回路１０４に出力する。なお、処理判定信号ＡＣＣＥＰＴは、受信処理を示す場合に“１”をとり、廃棄処理を表す場合に“０”をとるものである。到着セル処理判定回路１０３の構成は、図１０に示す通りであり、詳細は後述する。
【００６７】
到着セル処理回路１０４には、入力セル及び処理判定信号ＡＣＣＥＰＴが与えられる。到着セル処理回路１０４は、処理判定信号ＡＣＣＥＰＴの論理レベルに基づいて、入力セルを受信処理又は廃棄処理する。
【００６８】
以下、パラメータ更新回路１００、状態遷移判定回路１０２及び到着セル処理判定回路１０３の詳細を順次説明する。
【００６９】
なお、これら回路には、２種類の比較回路（ＣＯＭＰ１及びＣＯＭＰ２）が適宜の位置に設けられている。また、２入力選択回路（ＳＥＬ）も適宜の位置に設けられている。Ａ入力端子及びＢ入力端子を有する比較回路ＣＯＭＰ１は、図１２に示すように、これら入力端子の入力値が等しい場合（Ａ＝Ｂ）にＹ出力端子に“１”を出力し、これら入力端子の入力値が等しくない場合に（Ａ≠Ｂ）にＹ出力端子に“０”を出力するものである。一方、Ａ入力端子、Ｃ入力端子及びＤ入力端子を有する比較回路ＣＯＭＰ２は、図１２に示すように、Ｃ≦Ａ≦Ｄの場合にＺ出力端子に“１”を出力し、Ａ＜Ｃ又はＡ＞Ｄの場合にＺ出力端子に“０”を出力するものである。選択回路は、図１３に示すように、選択制御入力端子Ｓへの入力が“０”のときにＡ入力端子に入力された信号を選択し、選択制御入力端子Ｓへの入力が“１”のときにＢ入力端子に入力された信号を選択するものである。
【００７０】
パラメータ更新回路１００は、大きくは、シーケンス番号取込み用の回路部分と、第１〜第４の判定用パラメータＱ１〜Ｑ４の形成用の回路部分と、シーケンス番号期待値ＥＳＮの形成用の回路部分と、ウィンドウＷＳＮの形成用の回路部分と、前シーケンス番号期待値ＰＥの形成用の回路部分と、前ウィンドウＰＷの形成用の回路部分とから構成されている。
【００７１】
シーケンス番号取込み用回路部分は、レジスタ（ＲＥＧ）１１５が相当する。レジスタ１１５は、入力セルに挿入されているシーケンス番号ＳＮを、セル同期信号を用いてラッチするものである。このラッチされたシーケンス番号が、処理対象となった到着セルのシーケンス番号（以下、受信シーケンス番号と呼ぶ）ＲＳＮである。
【００７２】
第１〜第４の判定用パラメータＱ１〜Ｑ４の形成用の回路部分としては、５個の比較回路１０５〜１０９と、２個の２入力アンドゲート（ＡＮＤ）１２２及び１２３とが該当する。
【００７３】
比較回路１０５は、受信シーケンス番号ＲＳＮ及びシーケンス番号期待値ＥＳＮを比較し、これらが等しい場合に“１”をとり、等しくない場合に“０”をとる第１の判定用パラメータＱ１を出力する。従って、この第１の判定用パラメータＱ１が“１”であることは、遷移前状態が状態Ａ、Ｂ、Ｃのいずれであろうと、図７における到着セルタイプ１のセルが到着した場合を表している。
【００７４】
比較回路１０６は、受信シーケンス番号ＲＳＮと、ウィンドウＷＳＮの下限値ＷＳＮＬ及びウィンドウＷＳＮの上限値ＷＳＮＨとを比較し、受信シーケンス番号ＲＳＮがウィンドウＷＳＮ内の場合に“１”をとり、受信シーケンス番号ＲＳＮがウィンドウＷＳＮ外の場合に“０”をとる第２の判定用パラメータＱ２を出力する。従って、この第２の判定用パラメータＱ２が“１”であることは、遷移前状態が状態Ａ、Ｂ、Ｃのいずれであろうと、図７における到着セルタイプ２のセルが到着した場合を表している。
【００７５】
比較回路１０９は、状態信号ＳＴＡＴＥの値と状態Ｃを表す固定値「２」とを比較することにより、遷移元状態が状態Ｃであるか否かを判定するものである。比較回路１０９は、遷移元状態が状態Ｃであるときに“１”をとり、遷移元状態が状態Ｃでないときに“０”をとる信号をアンドゲート１２２及び１２３に出力するものである。
【００７６】
比較回路１０７は、受信シーケンス番号ＲＳＮ及び前シーケンス番号期待値ＰＥを比較し、これらが等しい場合に“１”をとり、等しくない場合に“０”をとる信号をアンドゲート１２２に出力する。従って、アンドゲート１２２からは、遷移元状態が状態Ｃであって、しかも受信シーケンス番号ＲＳＮが前シーケンス番号期待値ＰＥに等しいときに“１”をとり、遷移元状態が状態ＡやＢのとき、並びに、遷移元状態が状態Ｃであるが、受信シーケンス番号ＲＳＮが前シーケンス番号期待値ＰＥに等しくないときに“０”をとる第３の判定用パラメータＱ３が出力される。従って、この第３の判定用パラメータＱ３が“１”であることは、遷移前状態が状態Ｃであって、図７における到着セルタイプ３のセルが到着した場合を表している。
【００７７】
比較回路１０８は、受信シーケンス番号ＲＳＮと、前ウィンドウＰＷの下限値ＰＷＬ及び前ウィンドウＰＷの上限値ＰＷＨとを比較し、受信シーケンス番号ＲＳＮが前ウィンドウＰＷ内の場合に“１”をとり、受信シーケンス番号ＲＳＮが前ウィンドウＰＷ外の場合に“０”をとる信号をアンドゲート１２３に出力する。従って、アンドゲート１２３からは、遷移元状態が状態Ｃであって、しかも受信シーケンス番号ＲＳＮが前ウィンドウＰＷに属するときに“１”をとり、遷移元状態が状態ＡやＢのとき、並びに、遷移元状態が状態Ｃであるが、受信シーケンス番号ＲＳＮが前ウィンドウＰＷに属さないときに“０”をとる第４の判定用パラメータＱ４が出力される。従って、この第４の判定用パラメータＱ４が“１”であることは、遷移前状態が状態Ｃであって、図７における到着セルタイプ４のセルが到着した場合を表している。
【００７８】
オアゲート（ＯＲ）１２５は、これら４個の判定用パラメータＱ１〜Ｑ４のオア出力を求めるものである。従って、このオアゲート１２５の出力信号が“１”をとることは、図７から明らかなように、シーケンス番号保護が正常であるならば、少なくてもシーケンス番号期待値ＥＳＮ及びウィンドウＷＳＮの更新が必要なことを表している。一方、このオアゲート１２５の出力信号が“０”をとることは、図７から明らかなように、シーケンス番号保護が正常であるならば、到着セルタイプが１〜３である中で、シーケンス番号期待値ＥＳＮ及びウィンドウＷＳＮの更新が不要な場合を表している。
【００７９】
シーケンス番号期待値ＥＳＮの形成用（更新用）の回路部分は、加算回路（ＡＤＤ）１１０、選択回路１１２、レジスタ１１６、アンドゲート１２４及びオアゲート１２５から構成されている。
【００８０】
加算回路１１０は、受信シーケンス番号ＲＳＮに固定値「１」を加算して選択回路１１２に入力するものである。シーケンス番号ＳＮの連続性から、次の到着セルのシーケンス番号の期待値ＥＳＮは、基本的には、受信シーケンス番号ＲＳＮより１だけ大きい値であり、加算回路１１０は、この値を形成している。選択回路１１２には、直前のシーケンス番号期待値ＥＳＮも選択入力として入力されている。選択回路１１２は、上述したオアゲート１２５の出力信号に基づいて、シーケンス番号期待値ＥＳＮの更新が必要な場合には、受信シーケンス番号ＲＳＮに固定値「１」を加算した値を選択し、シーケンス番号期待値ＥＳＮの更新がシーケンス番号保護が異常以外の理由で必要でない場合には、直前のシーケンス番号期待値ＥＳＮを選択し、レジスタ１１６に与える。レジスタ１１６は、このような選択出力をアンドゲート１２４の出力信号に基づいて、現在のタイミングにおけるシーケンス番号期待値ＥＳＮとしてラッチする。
【００８１】
ここで、アンドゲート１２４は、ラッチ指令信号ＬＡＴ及びシーケンス番号保護正常信号ＳＮＰ正常のアンド出力を形成する。すなわち、シーケンス番号保護正常信号ＳＮＰ正常が正常の場合にラッチ指令信号ＬＡＴを通過させる。
【００８２】
従って、レジスタ１１６がラッチした更新された又は維持されたシーケンス番号期待値ＥＳＮは、シーケンス番号保護が正常であることが保証されている。なお、シーケンス番号保護が異常な場合には、レジスタ１１６がラッチ動作することなく、シーケンス番号期待値ＥＳＮを維持していることを意味する。すなわち、図７における到着セルタイプ６のセルが到着したために更新が不要な場合に相当する。
【００８３】
ウィンドウＷＳＮの形成用（更新用）の回路部分は、加算回路１１０、１１１、選択回路１１２、１１３、減算回路（ＳＵＢ）１１４、レジスタ１１６、１１７、アンドゲート１２４及びオアゲート１２５から構成されている。ここで、加算回路１１０、選択回路１１２、レジスタ１１６、アンドゲート１２４及びオアゲート１２５の機能は、上述した通りである。
【００８４】
図７に示したように、ウィンドウＷＳＮの下限値ＷＳＮＬはシーケンス番号期待値ＥＳＮに等しい。そこで、レジスタ１１７が、アンドゲート１２４を通過したシーケンス番号保護の正常が保証されているラッチ指令信号ＬＡＴに基づいて、選択回路１１２が選択した値（ＥＳＮに等しい）をラッチする。
【００８５】
一方、ウィンドウＷＳＮの上限値ＷＳＮＨの形成には、加算回路１１１、選択回路１１３、減算回路１１４及びレジスタ１１８が機能する。加算回路１１１には、受信シーケンス番号ＲＳＮ及びウィンドウ区間長ＷＬが入力され、これらの加算出力が選択回路１１３に入力される。上述したように、ウィンドウＷＳＮが更新される場合には、その上限値ＷＳＮＨはＲＳＮ＋ＷＬである。選択回路１１３には、直前のウィンドウ上限値ＷＳＮＨも選択入力として入力されている。選択回路１１３は、上述したオアゲート１２５の出力信号に基づいて、ウィンドウＷＳＮの更新が必要な場合には、加算回路１１１からの値ＲＳＮ＋ＷＬを選択し、ウィンドウＷＳＮの更新がシーケンス番号保護が異常以外の理由で必要でない場合には、直前のウィンドウ上限値ＷＳＮＨを選択し、レジスタ１１８に与える。レジスタ１１６は、このような選択出力を、シーケンス番号保護の正常が保証されている上述したアンドゲート１２４を通過したラッチ指令信号ＬＡＴに基づいて、現在のタイミングにおけるウィンドウ上限値ＷＳＮＨとしてラッチする。
【００８６】
なお、レジスタ１１８は、リセットされた場合には、減算回路１１４が形成したリセット直後でのウィンドウ上限値ＷＬ−１に設定される。また、上述したレジスタ１１６及び１１７はそれぞれ、リセットされた場合には、リセット直後でのシーケンス番号期待値ＥＳＮ、ウィンドウ下限値ＷＳＮＬである値０に設定される。
【００８７】
前シーケンス番号期待値ＰＥの形成用（更新用）の回路部分は、レジスタ１１９及びアンドゲート１２４でなる。レジスタ１１９には、レジスタ１１６から出力された直前のシーケンス番号期待値ＥＳＮが入力され、レジスタ１１９が、これをアンドゲート１２４を介したシーケンス番号保護の正常を保証しているラッチ指令信号ＬＡＴに基づいてラッチすることにより、前シーケンス番号期待値ＰＥを形成している。
【００８８】
前ウィンドウＰＷの形成用（更新用）の回路部分は、レジスタ１２０及び１２１と、アンドゲート１２４とでなる。図６及び図７について説明したように、前ウィンドウＰＷの下限値ＰＥＬは直前のシーケンス番号期待値ＥＳＮに等しく、その上限値ＰＷＨは受信シーケンス番号ＲＳＮに等しい。レジスタ１２０には、レジスタ１１６から出力された直前のシーケンス番号期待値ＥＳＮが入力され、レジスタ１２０が、これをアンドゲート１２４を介したシーケンス番号保護の正常を保証しているラッチ指令信号ＬＡＴに基づいてラッチすることにより、前ウィンドウＰＥの下限値ＰＷＬを形成している。また、レジスタ１２１には、レジスタ１１５から出力された受信シーケンス番号ＲＳＮが入力され、レジスタ１２１が、これをアンドゲート１２４を介したシーケンス番号保護の正常を保証しているラッチ指令信号ＬＡＴに基づいてラッチすることにより、前ウィンドウＰＷの上限値ＰＷＨを形成している。
【００８９】
なお、上述したレジスタ１１９〜１２１はそれぞれ、リセット信号ＲＥＳＥＴに基づいてリセットされた場合には、前シーケンス番号期待値ＰＥ、前ウィンドウ下限値ＰＷＬ、前ウィンドウ上限値ＰＷＨのリセット直後での値である０に設定される。
【００９０】
次に、上述した状態遷移判定回路１０２の詳細について、図９を参照しながら説明する。
【００９１】
この状態遷移判定回路１０２には、第１〜第３の判定用パラメータＱ１〜Ｑ３、ラッチ指令信号ＬＡＴ、シーケンス番号保護正常信号ＳＮＰ正常及びリセット信号ＲＥＳＥＴが入力される。状態遷移判定回路１０２は、２個の選択回路６０１及び６０２と、レジスタ６０３と、オアゲート６０４と、アンドゲート６０５とからなる。
【００９２】
オアゲート６０４には、第１及び第３の判定用パラメータＱ１及びＱ３が入力され、オアゲート６０４は、これら信号のオア出力を選択回路６０１の選択制御入力端子に出力する。オアゲート６０４の出力が“１”をとるのは、第１及び第３の判定用パラメータＱ１及びＱ３が入力されているので、図７における到着セルタイプ１及び３のセルが入力された場合である。これらのセルが到着した場合には、図７から明らかなように、状態Ｂに遷移させる場合（維持させる場合を含む）である。
【００９３】
選択回路６０１には、前状態を規定するレジスタ６０３からの状態信号ＳＴＡＴＥと、状態Ｂを表す固定値「１」とが入力される。選択回路６０１は、オアゲート６０４の出力が“１”のときに、状態Ｂを表す固定値「１」を選択し、オアゲート６０４の出力が“０”のときに、前状態を規定するレジスタ６０３からの状態信号ＳＴＡＴＥを選択して次段の選択回路６０２に出力する。
【００９４】
この選択回路６０２の選択制御入力端子には第２の判定用パラメータＱ２が入力されている。上述したように、第２の判定用パラメータＱ２が“１”をとるのは、図７における到着セルタイプ２のセルが入力された場合であり、この場合は、図７から明らかなように、状態Ｃに遷移させる場合（維持させる場合を含む）である。選択回路６０２には、選択回路６０１の出力信号に加えて、状態Ｃを表す固定値「２」が入力されている。選択回路６０２は、第２の判定用パラメータＱ２が“１”のときに状態Ｃを表す固定値「２」を選択し、第２の判定用パラメータＱ２が“０”のときに選択回路６０１の出力信号を選択してレジスタ６０３に出力する。
【００９５】
このレジスタ６０３のリセット入力端子には制御回路１０１が出力したリセット信号ＲＥＳＥＴが入力され、クロック入力端子にはアンドゲート６０５の出力信号が入力されている。
【００９６】
ここで、アンドゲート６０５は、ラッチ指令信号ＬＡＴ及びシーケンス番号保護正常信号ＳＮＰ正常のアンド出力を形成する。すなわち、シーケンス番号保護正常信号ＳＮＰ正常が正常の場合にラッチ指令信号ＬＡＴを通過させる。なお、上述したアンドゲート１２４と共用させても良い。
【００９７】
レジスタ６０３は、リセット信号ＲＥＳＥＴが入力された場合には、リセットして状態信号ＳＴＡＴＥを状態Ａを表す値「０」にする。また、レジスタ６０３は、アンドゲート６０５の出力信号がシーケンス番号保護が正常であることが保証している“１”のときは、選択回路６０２の出力信号をラッチして新たな状態信号ＳＴＡＴＥとする。選択回路６０１及び６０２が上述のように選択動作するので、図７における到着セルタイプ１及び３のセルが入力された場合には、状態Ｂを表す値「１」が新たな状態信号ＳＴＡＴＥになり、図７における到着セルタイプ２のセルが入力された場合には、状態Ｃを表す値「２」が新たな状態信号ＳＴＡＴＥになり、図７における到着セルタイプ４及び５のセルが入力された場合には、当該レジスタ６０３、選択回路６０１、６０２のループによって直前の状態信号ＳＴＡＴＥの値がそのまま新たな状態信号ＳＴＡＴＥになる。
【００９８】
また、シーケンス番号保護が異常のために、ラッチ指令信号ＬＡＴがアンドゲート６０５を通過できない場合には、レジスタ６０３は更新動作（ラッチ動作）を実行せず、今回のセル入力に対しても直前の状態信号ＳＴＡＴＥの値を維持する。この場合は、図７における到着セルタイプ６のセルが入力された場合に相当する。
【００９９】
以上のようにして、この状態遷移判定回路１０２によって、入力セル（のシーケンス番号ＲＳＮ）に応じた図６及び図７に示す状態遷移が実行される。
【０１００】
次に、上述した到着セル処理判定回路１０３の詳細について、図１０を参照しながら説明する。
【０１０１】
この到着セル処理判定回路１０３には、第１〜第４の判定用パラメータＱ１〜Ｑ４、シーケンス番号保護異常信号ＳＮＰ異常及び状態信号ＳＴＡＴＥが入力される。到着セル処理判定回路１０３は、比較回路７０１と、２個のノアゲート（ＮＯＲ）７０２及び７０３と、オアゲート７０４と、アンドゲート７０５とから構成されている。図１０に示す到着セル処理判定回路１０３は、到着セルを廃棄する場合の観点から構成されている。
【０１０２】
ノアゲート７０３にはシーケンス番号保護異常信号ＳＮＰ異常が入力されている。シーケンス番号保護異常信号ＳＮＰ異常が異常を示す“１”のときには、このノアゲート７０３への他の入力に関係なく、ノア出力である処理判定信号ＡＣＣＥＰＴは廃棄処理を指示する“０”になる。この場合は、図７における到着セルタイプ６のセルが入力された場合に相当する。
【０１０３】
ノアゲート７０２には、第１〜第４の判定用パラメータＱ１〜Ｑ４が入力されている。従って、このノアゲート７０２の出力信号が“１”をとるときは、第１〜第４の判定用パラメータＱ１〜Ｑ４が全て“０”の場合であり、この場合は、図７における到着セルタイプ５のセルが入力された場合に相当する。このノアゲート７０２の出力信号はノアゲート７０３に入力されているので、図７における到着セルタイプ５のセルが入力された場合には、ノアゲート７０３の出力である処理判定信号ＡＣＣＥＰＴは廃棄処理を指示する“０”になる。なお、ノアゲート７０２に代え、上述したオアゲート１２５の出力信号を反転するインバータを設けるようにしても良い。
【０１０４】
比較回路７０１には、直前の状態信号ＳＴＡＴＥ及び状態Ｂを表す固定値「１」が入力されており、その比較結果信号をアンドゲート７０５に出力する。従って、直前状態が状態Ｂのときに“１”をとる比較結果信号がアンドゲート７０５に入力される。一方、オアゲート７０４には、図７における到着セルタイプ３及び４のセルが入力された場合にそれぞれ“１”をとる第３及び第４の判定用パラメータＱ３及びＱ４が入力されており、そのオア出力をアンドゲート７０５に入力する。従って、図７における到着セルタイプ３又は４のセルが入力された場合に“１”をとるオア出力がアンドゲート７０５に入力される。その結果、アンドゲート７０５の出力信号が“１”をとる場合は、直前状態が状態Ｂであって、しかも、図７における到着セルタイプ３又は４のセルが入力された場合である。このアンドゲート７０５の出力信号はノアゲート７０３に入力されているので、直前状態が状態Ｂであって、しかも、図７における到着セルタイプ３又は４のセルが入力された場合には、ノアゲート７０３の出力である処理判定信号ＡＣＣＥＰＴは廃棄処理を指示する“０”になる。
【０１０５】
上述した場合以外では、処理判定信号ＡＣＣＥＰＴは受信処理を指示する“１”になる。
【０１０６】
以上のようにして、この到着セル処理判定回路１０３によって、入力セル（のシーケンス番号ＲＳＮ）に応じた図６及び図７に示す処理が決定される。
【０１０７】
次に、図１４に示すセル流Ｃ０１〜Ｃ１０が実施例のセル受信装置に入力された場合の動作を説明する。
【０１０８】
なお、図１４は、従来装置での欠点の説明に用いた図５と同一のセル流が入力された場合を示している。また、ウィンドウ区間長ＷＬとして４を仮定しており、シーケンス番号保護が異常なセルは到着しないことと仮定している。また、図１４においては、全ての場合について、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷ（ＰＷＬ及びＰＷＨ）を記載しているが、図６及び図７を用いて説明したように、これらパラメータＰＥ及びＰＷが有効に機能するのは、状態Ｃにおいてセルが入力された場合である。
【０１０９】
例えば、前回の一連のセル流の受信が終了したときには、制御回路１０１からリセット信号ＲＥＳＥＴが出力され、これにより、レジスタ１１５〜１２１、６０３がリセットされる。これにより、状態遷移判定回路１０２（その内部のレジスタ６０３）からの状態信号ＳＴＡＴＥは状態Ａを指示し、レジスタ１１６からのシーケンス番号期待値ＥＳＮは「０」に設定され、レジスタ１１７からのウィンドウＷＳＮの下限値ＷＳＮＬは「０」に設定され、レジスタ１１８からのウィンドウＷＳＮの上限値ＷＳＮＨは「３」（＝ＷＬ−１＝４−１）に設定され、レジスタ１１９からの前シーケンス番号期待値ＰＥは「０」に設定され、レジスタ１２０からの前ウィンドウＰＷの下限値ＰＷＬは「０」に設定され、レジスタ１２１からの前ウィンドウＰＷの上限値ＰＷＨは「０」に設定される。
【０１１０】
このときに、シーケンス番号ＲＳＮが「０」の正常な（期待通りの）最初のセルＣ０１が到着すると、第１及び第２の判定用パラメータＱ１及びＱ２が“１”となる。
【０１１１】
これにより、状態遷移判定回路１０２においては、選択回路６０１が状態Ｂを指示する固定値「１」を選択し、選択回路６０２がそれを通過させてレジスタ６０３がその値をラッチするので、状態信号ＳＴＡＴＥは状態Ｂを指示するものに変化する。また、到着セル処理判定回路１０３においては、シーケンス番号保護異常信号ＳＮＰ異常が“０”であり、ノアゲート７０２からの出力信号及びアンドゲート７０５からの出力信号も“０”になったので、処理判定信号ＡＣＣＥＰＴを受信処理を表す「１」にする。
【０１１２】
さらに、パラメータ更新回路１００においては、選択回路１１２及び１１３がそれぞれ対応する加算回路１１０、１１１の出力信号を選択するので、レジスタ１１６からのシーケンス番号期待値ＥＳＮは「１」に更新され、レジスタ１１７からのウィンドウＷＳＮの下限値ＷＳＮＬは「１」に更新され、レジスタ１１８からのウィンドウＷＳＮの上限値ＷＳＮＨは「４」に更新される。また直前のシーケンス番号期待値ＥＳＮ＝０及び受信シーケンス番号ＲＳＮ＝０に基づき、レジスタ１１９からの前シーケンス番号期待値ＰＥは「０」に更新され、レジスタ１２０からの前ウィンドウＰＷの下限値ＰＷＬは「０」に更新され、レジスタ１２１からの前ウィンドウＰＷの上限値ＰＷＨは「０」に更新される。
【０１１３】
次に、シーケンス番号ＳＮが「１」の正常なセルＣ０２が到着したとする。この場合にも同様に処理され、状態信号ＳＴＡＴＥは状態Ｂを維持し、処理判定信号ＡＣＣＥＰＴは受信処理を表す「１」になり、シーケンス番号期待値ＥＳＮは「２」に更新され、ウィンドウＷＳＮの下限値ＷＳＮＬは「２」に更新され、ウィンドウＷＳＮの上限値ＷＳＮＨは「５」に更新され、前シーケンス番号期待値ＰＥは「１」に更新され、前ウィンドウＰＷの下限値ＰＷＬは「１」に更新され、前ウィンドウＰＷの上限値ＰＷＨは「１」に更新される。
【０１１４】
次に、今までのシーケンス番号との連続性がない誤って配送されたシーケンス番号ＳＮが「４」のセルＣ０３が到着したとする。しかし、受信シーケンス番号ＲＳＮがウィンドウＷＳＮ内に属するので、第２の判定用パラメータＱ２が“１”となり、他の判定用パラメータＱ１、Ｑ３及びＱ４は“０”となる。
【０１１５】
これにより、状態遷移判定回路１０２においては、選択回路６０２が状態Ｃを指示する固定値「２」を選択し、レジスタ６０３がその値をラッチするので、状態信号ＳＴＡＴＥは状態Ｃを指示するものに変化する。また、到着セル処理判定回路１０３においては、シーケンス番号保護異常信号ＳＮＰ異常が“０”であり、ノアゲート７０２からの出力信号及びアンドゲート７０５からの出力信号も“０”になったので、処理判定信号ＡＣＣＥＰＴを受信処理を表す「１」にする。
【０１１６】
さらに、パラメータ更新回路１００においては、選択回路１１２及び１１３がそれぞれ、受信シーケンス番号ＲＳＮ＝４に所定値を加算した対応する加算回路１１０、１１１の出力信号を選択するので、レジスタ１１６からのシーケンス番号期待値ＥＳＮは「５」に更新され、レジスタ１１７からのウィンドウＷＳＮの下限値ＷＳＮＬは「５」に更新され、レジスタ１１８からのウィンドウＷＳＮの上限値ＷＳＮＨは「８」に更新される。また、直前のシーケンス番号期待値ＥＳＮ＝２及び受信シーケンス番号ＲＳＮ＝４に基づき、レジスタ１１９からの前シーケンス番号期待値ＰＥは「２」に更新され、レジスタ１２０からの前ウィンドウＰＷの下限値ＰＷＬは「２」に更新され、レジスタ１２１からの前ウィンドウＰＷの上限値ＰＷＨは「４」に更新される。
【０１１７】
次に、直前のセルＣ０３とはシーケンス番号の連続性がないが、２個前のセルＣ０２とはシーケンス番号との連続性があるシーケンス番号ＳＮが「２」のセルＣ０４が到着したとする。この受信シーケンス番号ＲＳＮ＝２は前シーケンス番号期待値ＰＥと一致し、また、前ウィンドウＰＷ内に属し、今までの状態が状態Ｃであるので、第３及び第４の判定用パラメータＱ３及びＱ４が“１”となり、他の判定用パラメータＱ１及びＱ２は“０”となる。
【０１１８】
これにより、状態遷移判定回路１０２においては、選択回路６０１が状態Ｂを指示する固定値「１」を選択し、選択回路６０２がそれを通過させてレジスタ６０３がその値をラッチするので、状態信号ＳＴＡＴＥは状態Ｂを指示するものに復帰する。また、到着セル処理判定回路１０３においては、シーケンス番号保護異常信号ＳＮＰ異常が“０”であり、ノアゲート７０２からの出力信号及びアンドゲート７０５からの出力信号も“０”になったので、処理判定信号ＡＣＣＥＰＴを受信処理を表す「１」にする。
【０１１９】
さらに、パラメータ更新回路１００においては、選択回路１１２及び１１３がそれぞれ、受信シーケンス番号ＲＳＮ＝２に所定値を加算した対応する加算回路１１０、１１１の出力信号を選択するので、レジスタ１１６からのシーケンス番号期待値ＥＳＮは「３」に更新され、レジスタ１１７からのウィンドウＷＳＮの下限値ＷＳＮＬは「３」に更新され、レジスタ１１８からのウィンドウＷＳＮの上限値ＷＳＮＨは「６」に更新される。また、直前のシーケンス番号期待値ＥＳＮ＝５及び受信シーケンス番号ＲＳＮ＝２に基づき、レジスタ１１９からの前シーケンス番号期待値ＰＥは「５」に更新され、レジスタ１２０からの前ウィンドウＰＷの下限値ＰＷＬは「５」に更新され、レジスタ１２１からの前ウィンドウＰＷの上限値ＰＷＨは「２」に更新される。
【０１２０】
次に、シーケンス番号ＳＮが「３」の正常なセルＣ０５が到着したとする。この場合にも、セルＣ０１やＣ０２が入力された場合と同様に処理され、状態信号ＳＴＡＴＥは状態Ｂを維持し、処理判定信号ＡＣＣＥＰＴは受信処理を表す「１」になり、シーケンス番号期待値ＥＳＮは「４」に更新され、ウィンドウＷＳＮの下限値ＷＳＮＬは「４」に更新され、ウィンドウＷＳＮの上限値ＷＳＮＨは「７」に更新され、前シーケンス番号期待値ＰＥは「３」に更新され、前ウィンドウＰＷの下限値ＰＷＬは「３」に更新され、前ウィンドウＰＷの上限値ＰＷＨは「３」に更新される。
【０１２１】
送信側において、このセルＣ０５に続いてセルＣ０６を送出したが、当該セル受信装置に到達しなかったとする。この場合には、このセルが到着しないので、セル受信装置は当然になんらの処理も実行しない。
【０１２２】
次に、到着しなかったセルＣ０６の次のシーケンス番号ＳＮ＝５を有するセルＣ０７が到着したとする。この場合、受信シーケンス番号ＲＳＮ＝５がウィンドウＷＳＮ［４，７］内に属するので、第２の判定用パラメータＱ２が“１”となり、他の判定用パラメータＱ１、Ｑ３及びＱ４は“０”となる。その結果、当該セル受信装置は、上述したセルＣ０３が入力された場合と同様に動作し、状態信号ＳＴＡＴＥは状態Ｃを指示するものに変化し、処理判定信号ＡＣＣＥＰＴは受信処理を表す「１」になる。また、シーケンス番号期待値ＥＳＮは「６」に更新され、ウィンドウＷＳＮの下限値ＷＳＮＬは「６」に更新され、ウィンドウＷＳＮの上限値ＷＳＮＨは「９」に更新され、前シーケンス番号期待値ＰＥは「４」に更新され、前ウィンドウＰＷの下限値ＰＷＬは「４」に更新され、前ウィンドウＰＷの上限値ＰＷＨは「９」に更新される。
【０１２３】
シーケンス番号ＳＮの連続性があるセルＣ０８が到着した場合の動作は、セルＣ０１やＣ０２等が到着した場合と同様であるので、その説明は省略する。
【０１２４】
次に、今までのシーケンス番号との連続性がない誤って配送されたシーケンス番号ＳＮが「２」のセルＣ０９が到着したとする。この場合の受信シーケンス番号ＲＳＮは両ウィンドウＷＳＮ及びＰＷ外であるので、第１〜第４の判定用パラメータＱ１〜Ｑ４の全てが“０”となる。
【０１２５】
これにより、状態遷移判定回路１０２においては、選択回路６０１及び選択回路６０２が、直前の状態Ｂを指示する状態信号ＳＴＡＴＥを選択し、レジスタ６０３がその値をラッチするので、状態信号ＳＴＡＴＥは更新動作は行なわれたが状態Ｂを維持する。また、到着セル処理判定回路１０３においては、シーケンス番号保護異常信号ＳＮＰ異常及びアンドゲート７０５からの出力信号が“０”であるが、ノアゲート７０２からの出力信号が“１”になったので、処理判定信号ＡＣＣＥＰＴを廃棄処理を表す「０」にする。
【０１２６】
さらに、パラメータ更新回路１００においては、選択回路１１２及び１１３がそれぞれ、対応するレジスタ１１６、１１８からのフィードバック値を選択するので、シーケンス番号期待値ＥＳＮ、ウィンドウＷＳＮの下限値ＷＳＮＬ、ウィンドウＷＳＮの上限値ＷＳＮＨ、前シーケンス番号期待値ＰＥ、前ウィンドウＰＷの下限値ＰＷＬ、及び、前ウィンドウＰＷの上限値ＰＷＨは維持される。
【０１２７】
この図１４からは、従来装置とは異なって（図５参照）、誤挿入セルＣ０３の直後に到来した本来正常なセルＣ０４及びＣ０５を正しく受信できていることが分かる。
【０１２８】
以上のように、上記実施例によれば、シーケンス番号仮同期中状態を設けると共に、状態遷移の判別をウィンドウだけでなく、シーケンス番号期待値、前シーケンス番号期待値及び前ウィンドウに基づいても行なうようにしたので、誤配送されたセルのシーケンス番号がウィンドウに属するために正常セルとみなして受信した場合であっても、その後に到着した本来正常のセルを受信することができる。すなわち、従来装置で廃棄されていた本来正常なセルを正常に受信することができ、通信品質の劣化を防止することができる。
【０１２９】
なお、上記実施例においては、ウィンドウＷＳＮの下限値ＷＳＮＬをシーケンス番号期待値ＥＳＮと等しくしたものを示したが、判定の重複を避けるため、ウィンドウＷＳＮの下限値ＷＳＮＬをシーケンス番号期待値ＥＳＮ＋１にしても良い。前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの下限値ＰＷＬもこのような関係にしても良い。
【０１３０】
また、上記実施例においては、過去のパラメータとして、前シーケンス番号期待値ＰＥ及び前ウィンドウＰＷの両方を用いるものを示したが、前シーケンス番号期待値ＰＥだけを利用するものであっても良い。
【０１３１】
さらに、上記実施例においては、過去の同期状態に復帰させるか否かを判別するためのパラメータが、直前のタイミングにおけるシーケンス番号期待値ＰＥ及びウィンドウＰＷであったが、これに加えて、さらにその前のタイミングにおけるシーケンス番号期待値やウィンドウを用いるようにしても良い。このようにすると、受信処理される誤挿入セルが１個の場合だけでなく、シーケンス番号が連続する２個の場合にも過去の同期状態に復帰させることができる。同様に、３セル前以上の情報を利用するようにしても良い。
【０１３２】
さらにまた、上記実施例においては、本発明を、ＡＴＭ通信網におけるセル受信装置に適用したものを示したが、本発明はこれに限定されず、パケット交換通信網等のラベル多重型の他の通信網の情報転送単位受信装置に適用しても良いことは勿論である。
【０１３３】
【発明の効果】
以上のように、本発明によれば、誤配送された情報転送単位を受信した可能性があることを表す状態を設けると共に、状態遷移の判別や処理の判定をシーケンス番号許容範囲だけでなく、シーケンス番号期待値、過去シーケンス番号期待値及び過去シーケンス番号許容範囲に基づいても行なうようにしたので、誤配送された情報転送単位のシーケンス番号がシーケンス番号許容範囲に属するために正常とみなして受信した場合であっても、その後に到着した本来正常の情報転送単位を受信することができ、通信品質の劣化を未然に防止することができる。
【図面の簡単な説明】
【図１】実施例の全体構成を示すブロック図である。
【図２】ＡＴＭセルのフォーマットを示す説明図である。
【図３】従来の状態遷移図である。
【図４】従来の状態遷移条件及び入力セルの処理内容の説明図である。
【図５】従来の課題を説明するためのタイミングチャートである。
【図６】実施例の状態遷移図である。
【図７】実施例の状態遷移条件及び入力セルの処理内容の説明図である。
【図８】実施例のパラメータ更新回路の詳細構成を示すブロック図である。
【図９】実施例の状態遷移判定回路の詳細構成を示すブロック図である。
【図１０】実施例の到着セル処理判定回路の詳細構成を示すブロック図である。
【図１１】実施例の状態信号の値と状態との関係の説明図である。
【図１２】実施例の各種比較回路の入出力関係を示す説明図である。
【図１３】実施例の各種選択回路の選択内容を示す説明図である。
【図１４】実施例の具体的な動作説明に供するタイミングチャートである。
【符号の説明】
１…セル受信装置、１００…パラメータ更新回路、１０１…制御回路、１０２…状態遷移判定回路、１０３…到着セル処理判定回路、１０４…到着セル処理回路。
【図１】
0003575856.tif 000002
【図２】
0003575856.tif 000003
【図３】
0003575856.tif 000004
【図４】
0003575856.tif 000005
【図５】
0003575856.tif 000006
【図６】
0003575856.tif 000007
【図７】
0003575856.tif 000008
【図８】
0003575856.tif 000009
【図９】
0003575856.tif 000010
【図１０】
0003575856.tif 000011
【図１１】
0003575856.tif 000012
【図１２】
0003575856.tif 000013
【図１３】
0003575856.tif 000014
【図１４】
0003575856.tif 000015