JPH05136817A - シーケンス番号管理方法及びその装置 - Google Patents
シーケンス番号管理方法及びその装置Info
- Publication number
- JPH05136817A JPH05136817A JP4102599A JP10259992A JPH05136817A JP H05136817 A JPH05136817 A JP H05136817A JP 4102599 A JP4102599 A JP 4102599A JP 10259992 A JP10259992 A JP 10259992A JP H05136817 A JPH05136817 A JP H05136817A
- Authority
- JP
- Japan
- Prior art keywords
- sequence number
- cell
- reference value
- received
- distance
- 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)
- Communication Control (AREA)
Abstract
(57)【要約】
【目的】 セルを伝送するシステムにおけるセルのシー
ケンス番号の管理方法に関し、シーケンス番号が誤って
いる場合でも正しいシーケンス番号を確定し、廃棄され
たセルを検出することを目的とする。 【構成】 ｎを法とするシーケンス番号ＳＮと参照値Ｒ
との距離Ｄを計算し（105）、シーケンス番号に誤りが
検出された場合（103）、距離Ｄがゼロの場合（106）、
距離Ｄが連続した値をとらない場合（107）には、参照
値Ｒ−１を一つ前に受信されたセルの正しいシーケンス
番号と確定し、シーケンス番号に誤りが検出されず、距
離Ｄがゼロでなくかつ連続する値をとる場合には、シー
ケンス番号ＳＮを新たな参照値Ｒとし（108）、新たな
参照値Ｒ−１を一つ前に受信したセルのシーケンス番号
と確定することによりシーケンス番号を管理するもので
ある。
ケンス番号の管理方法に関し、シーケンス番号が誤って
いる場合でも正しいシーケンス番号を確定し、廃棄され
たセルを検出することを目的とする。 【構成】 ｎを法とするシーケンス番号ＳＮと参照値Ｒ
との距離Ｄを計算し（105）、シーケンス番号に誤りが
検出された場合（103）、距離Ｄがゼロの場合（106）、
距離Ｄが連続した値をとらない場合（107）には、参照
値Ｒ−１を一つ前に受信されたセルの正しいシーケンス
番号と確定し、シーケンス番号に誤りが検出されず、距
離Ｄがゼロでなくかつ連続する値をとる場合には、シー
ケンス番号ＳＮを新たな参照値Ｒとし（108）、新たな
参照値Ｒ−１を一つ前に受信したセルのシーケンス番号
と確定することによりシーケンス番号を管理するもので
ある。
Description
【０００１】
【産業上の利用分野】本発明は、セルを伝送するシステ
ムにおけるセルのシーケンス番号を管理するシーケンス
番号管理方法およびその装置に関する。
ムにおけるセルのシーケンス番号を管理するシーケンス
番号管理方法およびその装置に関する。
【０００２】
【従来の技術】近年、情報を一定長のセルに分割し、非
同期でセルを伝送するＡＴＭ（非同期転送モード）伝送
方式の検討が進められている。セルは、交換機でのバッ
ファあふれや、伝送路誤りによりネットワーク内で廃棄
される可能性があり、受信側で廃棄されたセルを検出
し、廃棄セルの補償やビットストリームの再生を行う必
要がある。このため各セルに伝送順序を示したシーケン
ス番号を割り当てこれを監視することにより、廃棄セル
の検出、受信セルの順序制御を行う方法が知られてい
る。
同期でセルを伝送するＡＴＭ（非同期転送モード）伝送
方式の検討が進められている。セルは、交換機でのバッ
ファあふれや、伝送路誤りによりネットワーク内で廃棄
される可能性があり、受信側で廃棄されたセルを検出
し、廃棄セルの補償やビットストリームの再生を行う必
要がある。このため各セルに伝送順序を示したシーケン
ス番号を割り当てこれを監視することにより、廃棄セル
の検出、受信セルの順序制御を行う方法が知られてい
る。
【０００３】以下、従来のセルの廃棄監視方法について
説明する。図４は従来のセル廃棄監視方法のフローチャ
ート、図５はＡＴＭセルの構成図を示している。
説明する。図４は従来のセル廃棄監視方法のフローチャ
ート、図５はＡＴＭセルの構成図を示している。
【０００４】図５に示されているように、ＡＴＭセル構
成は、すでにＣＣＩＴＴで勧告化されており、５バイト
のセルヘッダと４８バイトの情報領域の計５３バイトで
構成されている。さらに固定速度型のサービスを提供す
る場合、情報領域にシーケンス番号ＳＮおよびシーケン
ス番号保護ＳＮＰを設けることにより、廃棄されたセル
の検出、受信セルの順序制御、ビットストリームの回復
などの機能を提供できる構成になっている。
成は、すでにＣＣＩＴＴで勧告化されており、５バイト
のセルヘッダと４８バイトの情報領域の計５３バイトで
構成されている。さらに固定速度型のサービスを提供す
る場合、情報領域にシーケンス番号ＳＮおよびシーケン
ス番号保護ＳＮＰを設けることにより、廃棄されたセル
の検出、受信セルの順序制御、ビットストリームの回復
などの機能を提供できる構成になっている。
【０００５】送信側では、パケット情報を一定長の情報
ブロックに分割し、シーケンス番号を付加し、さらにセ
ルヘッダを付加してセルを組み立てる。受信側では、受
信されたセルからセルヘッダを除去し、さらにシーケン
ス番号を識別してセルの廃棄を監視し、廃棄されたセル
があればダミーセルを補填するなどしている。
ブロックに分割し、シーケンス番号を付加し、さらにセ
ルヘッダを付加してセルを組み立てる。受信側では、受
信されたセルからセルヘッダを除去し、さらにシーケン
ス番号を識別してセルの廃棄を監視し、廃棄されたセル
があればダミーセルを補填するなどしている。
【０００６】図５において、５０１はセル、５０２はセ
ルヘッダ、５０３は情報領域、５０４はシーケンス番号
（ＳＮ）、５０５はシーケンス番号保護ＳＮＰである。
ルヘッダ、５０３は情報領域、５０４はシーケンス番号
（ＳＮ）、５０５はシーケンス番号保護ＳＮＰである。
【０００７】次に、シーケンス番号を管理する従来の方
式について図４に従って説明する。ステップ４０１にお
いて、伝送されてきたセル流の中から個々のセルを識別
し受信すると、ステップ４０２で参照値Ｒの値をｎを法
として１だけ増やす。ステップ４０３で受信したセルの
シーケンス番号ＳＮをシーケンス番号保護ＳＮＰの情報
を利用するなどして識別した後、ステップ４０４におい
て参照値Ｒとシーケンス番号ＳＮの値を比較する。
式について図４に従って説明する。ステップ４０１にお
いて、伝送されてきたセル流の中から個々のセルを識別
し受信すると、ステップ４０２で参照値Ｒの値をｎを法
として１だけ増やす。ステップ４０３で受信したセルの
シーケンス番号ＳＮをシーケンス番号保護ＳＮＰの情報
を利用するなどして識別した後、ステップ４０４におい
て参照値Ｒとシーケンス番号ＳＮの値を比較する。
【０００８】Ｒ＝ＳＮならばセルの廃棄は起こらなかっ
たと判断し、ステップ４０５で受信セルを受信バッファ
に書き込む。Ｒ≠ＳＮならばセルの廃棄が生じたと判断
し、ステップ４０６で廃棄されたセルのシーケンスにダ
ミーセルを補填し、参照値Ｒをシーケンス番号ＳＮに更
新した後、ステップ４０５で受信セルを受信バッファに
書き込む。これらの処理をセルを受信する毎に行うこと
により、シーケンス番号を管理している。
たと判断し、ステップ４０５で受信セルを受信バッファ
に書き込む。Ｒ≠ＳＮならばセルの廃棄が生じたと判断
し、ステップ４０６で廃棄されたセルのシーケンスにダ
ミーセルを補填し、参照値Ｒをシーケンス番号ＳＮに更
新した後、ステップ４０５で受信セルを受信バッファに
書き込む。これらの処理をセルを受信する毎に行うこと
により、シーケンス番号を管理している。
【０００９】
【発明が解決しようとする課題】しかしながら、このよ
うにしてセルのシーケンス番号を管理する方法では、伝
送路誤りや他の要因によって、シーケンス番号保護の情
報では誤り訂正あるいは検出が不可能な場合がある。そ
の結果、シーケンス番号が誤っているにも関わらずセル
廃棄が生じたものと判断し、ダミーセルの補填などによ
ってさらに誤りが波及し、ビットストリームが再生でき
ないといった問題点が生じてくる。
うにしてセルのシーケンス番号を管理する方法では、伝
送路誤りや他の要因によって、シーケンス番号保護の情
報では誤り訂正あるいは検出が不可能な場合がある。そ
の結果、シーケンス番号が誤っているにも関わらずセル
廃棄が生じたものと判断し、ダミーセルの補填などによ
ってさらに誤りが波及し、ビットストリームが再生でき
ないといった問題点が生じてくる。
【００１０】本発明は、上記問題点を解決し、シーケン
ス番号が誤っても正しいシーケンス番号を確定し、廃棄
されたセルを補填できるシーケンス番号管理方法および
その装置を提供することを目的とする。
ス番号が誤っても正しいシーケンス番号を確定し、廃棄
されたセルを補填できるシーケンス番号管理方法および
その装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明は、前記課題を解
決するために、シーケンス番号ＳＮと参照値Ｒとの距離
Ｄを計算し、シーケンス番号の誤りが検出された場合、
あるいは距離Ｄがゼロの場合、あるいは距離Ｄが連続し
た値をとらない場合、すなわち一つ前に受信されたセル
から計算された距離Ｄと現在の受信されたセルから計算
された距離Ｄとが異なる場合には、参照値Ｒから１を引
いた値Ｒ−１を一つ前に受信したセルの正しいシーケン
ス番号と確定し、シーケンス番号に誤りが検出されず、
しかも距離Ｄがゼロでなくかつ連続した値をとる場合に
は、シーケンス番号ＳＮを新たな参照値Ｒとし、得られ
た参照値Ｒから１を引いた値Ｒ−１を一つ前に受信した
セルの正しいシーケンス番号と確定することによりシー
ケンス番号を管理するようにしたものである。
決するために、シーケンス番号ＳＮと参照値Ｒとの距離
Ｄを計算し、シーケンス番号の誤りが検出された場合、
あるいは距離Ｄがゼロの場合、あるいは距離Ｄが連続し
た値をとらない場合、すなわち一つ前に受信されたセル
から計算された距離Ｄと現在の受信されたセルから計算
された距離Ｄとが異なる場合には、参照値Ｒから１を引
いた値Ｒ−１を一つ前に受信したセルの正しいシーケン
ス番号と確定し、シーケンス番号に誤りが検出されず、
しかも距離Ｄがゼロでなくかつ連続した値をとる場合に
は、シーケンス番号ＳＮを新たな参照値Ｒとし、得られ
た参照値Ｒから１を引いた値Ｒ−１を一つ前に受信した
セルの正しいシーケンス番号と確定することによりシー
ケンス番号を管理するようにしたものである。
【００１２】
【作用】本発明は上記構成によって、伝送路誤りなどに
より誤り訂正あるいは検出が不可能なシーケンス番号を
受け取った場合でも、シーケンス番号と参照値との距離
を常に計算しその連続性を監視することによって、正し
いシーケンス番号を確定することができる。これにより
廃棄セルを正しく検出し、誤り波及を抑え、正しいビッ
トストリームを再生することができる。
より誤り訂正あるいは検出が不可能なシーケンス番号を
受け取った場合でも、シーケンス番号と参照値との距離
を常に計算しその連続性を監視することによって、正し
いシーケンス番号を確定することができる。これにより
廃棄セルを正しく検出し、誤り波及を抑え、正しいビッ
トストリームを再生することができる。
【００１３】
【実施例】以下、本発明の実施例について図面を参照し
ながら説明する。
ながら説明する。
【００１４】図１は、本発明の一実施例を示すシーケン
ス番号管理方法のフローチャートであり、図２は、本発
明の一実施例を示すシーケンス番号管理方法を実現する
装置の具体構成を示すものである。
ス番号管理方法のフローチャートであり、図２は、本発
明の一実施例を示すシーケンス番号管理方法を実現する
装置の具体構成を示すものである。
【００１５】以下、図１のフローチャートに従い、動作
を説明する。ステップ１０１において、多重伝送されて
きたセル流の中から個々のセルを識別し受信すると、ス
テップ１０２で参照値Ｒの値をｎを法として１だけ増や
す。ステップ１０３で受信したセルのシーケンス番号Ｓ
Ｎをシーケンス番号保護の情報を利用して誤り検出を行
う。
を説明する。ステップ１０１において、多重伝送されて
きたセル流の中から個々のセルを識別し受信すると、ス
テップ１０２で参照値Ｒの値をｎを法として１だけ増や
す。ステップ１０３で受信したセルのシーケンス番号Ｓ
Ｎをシーケンス番号保護の情報を利用して誤り検出を行
う。
【００１６】シーケンス番号ＳＮに誤りが検出されれ
ば、ステップ１０４において受信セルを受信バッファに
書き込む。シーケンス番号に誤りが検出されなければ、
ステップ１０５においてシーケンス番号ＳＮと参照値Ｒ
との距離Ｄを計算する。
ば、ステップ１０４において受信セルを受信バッファに
書き込む。シーケンス番号に誤りが検出されなければ、
ステップ１０５においてシーケンス番号ＳＮと参照値Ｒ
との距離Ｄを計算する。
【００１７】ステップ１０６において、Ｄ＝０、すなわ
ちシーケンス番号ＳＮと参照値Ｒとが同じ値である場
合、ステップ１０４において受信セルを受信バッファに
書き込む。Ｄ≠０であるならば、ステップ１０７におい
て距離Ｄの連続性を監視し、Ｄが連続の値をとらないな
らば、すなわち一つ前の受信セルから計算した距離Ｄの
値と現在のＤの値とが異なる場合、ステップ１０４にお
いて受信セルを受信バッファに書き込む。逆にＤが連続
の値をとるならば、すなわち一つ前の受信セルから計算
した距離Ｄの値と現在のＤの値とが同じ場合、セルの廃
棄が生じたと判断し、ステップ１０８で廃棄されたセル
のシーケンスにダミーセルを補填し、参照値Ｒをシーケ
ンス番号ＳＮに更新した後、ステップ１０４で受信セル
を受信バッファに書き込む。
ちシーケンス番号ＳＮと参照値Ｒとが同じ値である場
合、ステップ１０４において受信セルを受信バッファに
書き込む。Ｄ≠０であるならば、ステップ１０７におい
て距離Ｄの連続性を監視し、Ｄが連続の値をとらないな
らば、すなわち一つ前の受信セルから計算した距離Ｄの
値と現在のＤの値とが異なる場合、ステップ１０４にお
いて受信セルを受信バッファに書き込む。逆にＤが連続
の値をとるならば、すなわち一つ前の受信セルから計算
した距離Ｄの値と現在のＤの値とが同じ場合、セルの廃
棄が生じたと判断し、ステップ１０８で廃棄されたセル
のシーケンスにダミーセルを補填し、参照値Ｒをシーケ
ンス番号ＳＮに更新した後、ステップ１０４で受信セル
を受信バッファに書き込む。
【００１８】さらにステップ１０９で、このようにして
得られた参照値Ｒからｎを法として１を引いた値Ｒ−１
を、すでに受信バッファに書き込まれた１つ前のセルの
正しいシーケンス番号Ｔと確定する。これらの処理をセ
ルを受信する毎に行うことにより、セルの廃棄を監視し
ている。
得られた参照値Ｒからｎを法として１を引いた値Ｒ−１
を、すでに受信バッファに書き込まれた１つ前のセルの
正しいシーケンス番号Ｔと確定する。これらの処理をセ
ルを受信する毎に行うことにより、セルの廃棄を監視し
ている。
【００１９】以上のように、受信したセルのシーケンス
番号ＳＮが誤っている場合でも、また誤りの訂正あるい
は検出が不可能な場合でも、ステップ１０５、１０７に
おいてシーケンス番号と参照値との距離を常に計算し、
その連続性を監視することによって、正しいシーケンス
番号また廃棄セルを確定し、シーケンス番号の誤りによ
る波及を抑え、ビットストリームを再生することができ
る。
番号ＳＮが誤っている場合でも、また誤りの訂正あるい
は検出が不可能な場合でも、ステップ１０５、１０７に
おいてシーケンス番号と参照値との距離を常に計算し、
その連続性を監視することによって、正しいシーケンス
番号また廃棄セルを確定し、シーケンス番号の誤りによ
る波及を抑え、ビットストリームを再生することができ
る。
【００２０】図２に示されているシーケンス番号管理方
法の概念図は、横軸を参照値Ｒ、縦軸をシーケンス番号
ＳＮとしている。ａ，ｂは、受信されたシーケンス番号
が誤っていた場合を示しており、シーケンス番号ＳＮと
参照値Ｒとの距離がゼロでなくしかも連続した値をとっ
ていないため、参照値Ｒを正しいシーケンス番号と判断
している。またｃ，ｄはセル廃棄が生じた場合であり、
ｄを受信したときに計算される距離Ｄがゼロでなくしか
も連続した値をとるため、セル廃棄が生じたことが判断
され、参照値Ｒをシーケンス番号ＳＮの値に更新してい
る。
法の概念図は、横軸を参照値Ｒ、縦軸をシーケンス番号
ＳＮとしている。ａ，ｂは、受信されたシーケンス番号
が誤っていた場合を示しており、シーケンス番号ＳＮと
参照値Ｒとの距離がゼロでなくしかも連続した値をとっ
ていないため、参照値Ｒを正しいシーケンス番号と判断
している。またｃ，ｄはセル廃棄が生じた場合であり、
ｄを受信したときに計算される距離Ｄがゼロでなくしか
も連続した値をとるため、セル廃棄が生じたことが判断
され、参照値Ｒをシーケンス番号ＳＮの値に更新してい
る。
【００２１】また、本実施例を実現するシーケンス番号
管理装置について、図３を参照しながら説明する。
管理装置について、図３を参照しながら説明する。
【００２２】図３において、３０１はセルデータ、３０
２はセルを受信する毎に発生するセルパルス、３０３、
３０８はレジスタ、３０４はｎを法とするカウンタ、３
０５は誤り検出器、３０６は演算器、３０７、３０９は
コンパレータ、３１０はＯＲゲート、３１１は受信バッ
ファ、３１２は受信されたシーケンス番号ＳＮ、３１３
は参照値Ｒ、３１４は距離Ｄ、３１５、３１６、３１９
は遅延回路であり、３１７はカウンタのロード信号、３
１８はすでに受信バッファ３１１に書き込まれている一
つ前の受信セルの正しいシーケンス番号Ｔ、３２０はｎ
を法とする減算器である。
２はセルを受信する毎に発生するセルパルス、３０３、
３０８はレジスタ、３０４はｎを法とするカウンタ、３
０５は誤り検出器、３０６は演算器、３０７、３０９は
コンパレータ、３１０はＯＲゲート、３１１は受信バッ
ファ、３１２は受信されたシーケンス番号ＳＮ、３１３
は参照値Ｒ、３１４は距離Ｄ、３１５、３１６、３１９
は遅延回路であり、３１７はカウンタのロード信号、３
１８はすでに受信バッファ３１１に書き込まれている一
つ前の受信セルの正しいシーケンス番号Ｔ、３２０はｎ
を法とする減算器である。
【００２３】以上のように構成された本実施例の動作に
ついて説明すると、まず、セルを受信する毎に発生する
セルパルス３０２により、レジスタ３０３にシーケンス
番号ＳＮを書き込み、カウンタ３０４の値すなわち参照
値Ｒを１だけ進める。レジスタ３０３に取り込んだシー
ケンス番号ＳＮ３１２は、誤り検出器３０５により誤り
をチェックされる。さらにシーケンス番号ＳＮ３１２と
カウンタ３０４の出力値である参照値Ｒ３１３との距離
Ｄを演算器３０６において演算する。演算器３０６で演
算された距離Ｄ３１４がゼロであるかどうかをコンパレ
ータ３０７で比較するとともに、一つ前に受信されてい
たセルより計算されレジスタ３０８にとりこまれていた
距離Ｄと同じ値であるかどうかコンパレータ３０９で比
較する。距離Ｄ３１４の値は、遅延回路３１６で適当に
遅らされたセルパルスにより、レジスタ３０８に書き込
まれる。
ついて説明すると、まず、セルを受信する毎に発生する
セルパルス３０２により、レジスタ３０３にシーケンス
番号ＳＮを書き込み、カウンタ３０４の値すなわち参照
値Ｒを１だけ進める。レジスタ３０３に取り込んだシー
ケンス番号ＳＮ３１２は、誤り検出器３０５により誤り
をチェックされる。さらにシーケンス番号ＳＮ３１２と
カウンタ３０４の出力値である参照値Ｒ３１３との距離
Ｄを演算器３０６において演算する。演算器３０６で演
算された距離Ｄ３１４がゼロであるかどうかをコンパレ
ータ３０７で比較するとともに、一つ前に受信されてい
たセルより計算されレジスタ３０８にとりこまれていた
距離Ｄと同じ値であるかどうかコンパレータ３０９で比
較する。距離Ｄ３１４の値は、遅延回路３１６で適当に
遅らされたセルパルスにより、レジスタ３０８に書き込
まれる。
【００２４】誤り検出器３０５の出力とコンパレータ３
０７、３０９の出力をＯＲゲート３１０でまとめること
により、シーケンス番号ＳＮに誤りがなく、しかも距離
Ｄがゼロでなくかつ連続した値をとる場合、ＯＲゲート
３１０の出力であるロード信号３１７がＬになり、参照
値Ｒ３１３の値がシーケンス番号ＳＮ３１２に更新され
る。逆に、シーケンス番号ＳＮ３１２が誤っている場
合、あるいは距離Ｄ３１４の値がゼロである場合、ある
いは距離Ｄの値が連続した値とならない場合は、参照値
Ｒ３１３は更新されない。このようにして得られた参照
値Ｒから、減算器３２０によりＲ−１を演算しシーケン
ス番号Ｔ３１８を求める。以上のようにして求められた
シーケンス番号Ｔ３１８が、遅延回路３１５で適当に遅
らされすでに受信バッファ３１１に書き込まれている一
つ前に受信されたセルの正しいシーケンス番号である。
０７、３０９の出力をＯＲゲート３１０でまとめること
により、シーケンス番号ＳＮに誤りがなく、しかも距離
Ｄがゼロでなくかつ連続した値をとる場合、ＯＲゲート
３１０の出力であるロード信号３１７がＬになり、参照
値Ｒ３１３の値がシーケンス番号ＳＮ３１２に更新され
る。逆に、シーケンス番号ＳＮ３１２が誤っている場
合、あるいは距離Ｄ３１４の値がゼロである場合、ある
いは距離Ｄの値が連続した値とならない場合は、参照値
Ｒ３１３は更新されない。このようにして得られた参照
値Ｒから、減算器３２０によりＲ−１を演算しシーケン
ス番号Ｔ３１８を求める。以上のようにして求められた
シーケンス番号Ｔ３１８が、遅延回路３１５で適当に遅
らされすでに受信バッファ３１１に書き込まれている一
つ前に受信されたセルの正しいシーケンス番号である。
【００２５】なお、本発明は上記実施例に限定されるも
のではなく、本発明の趣旨に基づいて種々の変形が可能
であり、これらを本発明の範囲から除外するものではな
い。
のではなく、本発明の趣旨に基づいて種々の変形が可能
であり、これらを本発明の範囲から除外するものではな
い。
【００２６】
【発明の効果】以上のように、本発明によれば、シーケ
ンス番号と参照値との距離を常に計算してその連続性を
監視しているため、シーケンス番号が誤っているのか、
あるいはセル廃棄が生じているのかを判断し、受信した
シーケンス番号が誤っていたとしても正しいシーケンス
番号を確定することができ、廃棄されたセルを正しく検
出し、誤り波及を抑え、正しいビットストリームを再生
することができる。
ンス番号と参照値との距離を常に計算してその連続性を
監視しているため、シーケンス番号が誤っているのか、
あるいはセル廃棄が生じているのかを判断し、受信した
シーケンス番号が誤っていたとしても正しいシーケンス
番号を確定することができ、廃棄されたセルを正しく検
出し、誤り波及を抑え、正しいビットストリームを再生
することができる。
【図１】本発明の一実施例を示すシーケンス番号管理方
法のフローチャート
法のフローチャート
【図２】本発明の一実施例を示すシーケンス番号管理方
法の概念図
法の概念図
【図３】本発明の一実施例を示すシーケンス番号管理装
置の構成図
置の構成図
【図４】従来のシーケンス番号管理方法のフローチャー
ト
ト
【図５】ＡＴＭセルの構成図
３０３ レジスタ ３０４ カウンタ ３０５ 誤り検出器 ３０６ 演算器 ３０７ コンパレータ ３０８ レジスタ ３０９ コンパレータ ３１０ ＯＲゲート ３１１ 受信バッファ ３１５ 遅延回路 ３１６ 遅延回路 ３１９ 遅延回路 ３２０ 減算器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 奥村 康行 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内 (72)発明者 岸本 了造 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内
Claims (2)
- 【請求項１】セルのシーケンス番号を監視することによ
り、ネットワーク内で廃棄されたセルの検出やセルの順
序制御を行うために、受信したセルの正しいシーケンス
番号を確定するｎを法とするシーケンス番号管理方法で
あって、 前記シーケンス番号にｎを法とする参照値Ｒを設け、セ
ルを受信する毎に前記参照値Ｒを１ずつ増やして新たな
参照値Ｒとし、受信したセルのシーケンス番号ＳＮに誤
りが検出された場合、あるいは前記シーケンス番号ＳＮ
と前記参照値Ｒとの距離Ｄがゼロの場合、あるいは前記
距離Ｄが一つ前に受信したセルから演算された距離と同
じ値をとらない場合は、前記参照値Ｒから１を引いた値
Ｒ−１を一つ前に受信したセルの正しいシーケンス番号
と確定し、 受信したセルのシーケンス番号ＳＮに誤りが検出され
ず、しかも前記シーケンス番号ＳＮと前記参照値Ｒとの
距離Ｄがゼロでなく、かつ一つ前に受信したセルから演
算された距離と同じ値をとる場合は、前記シーケンス番
号ＳＮを新たな参照値Ｒとし、前記新たな参照値Ｒから
１を引いた値Ｒ−１を一つ前に受信したセルの正しいシ
ーケンス番号と確定することを特徴とするシーケンス番
号管理方法。 - 【請求項２】セルのシーケンス番号を監視することによ
り、ネットワーク内で廃棄されたセルの検出やセルの順
序制御を行うために、受信したセルの正しいシーケンス
番号を確定するｎを法とするシーケンス番号管理装置で
あって、 前記シーケンス番号ＳＮの誤りを検出するための誤り検
出手段と、前記シーケンス番号の参照値Ｒをセルを受信
する毎に１ずつ増やしたりあるいは正しいシーケンス番
号に更新するためのｎを法とする計数手段と、前記シー
ケンス番号ＳＮと前記シーケンス番号の参照値Ｒとの距
離Ｄを計算する演算手段と、前記距離Ｄの値を一つ前に
受信されたセルから計算された距離Ｄとを比較する比較
手段と、受信されたセルを適当な時間遅らせる遅延手段
と、前記参照値Ｒを受信されたセルのシーケンス番号Ｓ
Ｎに更新する信号を発生する更新信号発生手段と、前記
参照値Ｒから１を引くｎを法とする減算手段と、受信さ
れたセルを蓄積する蓄積手段とを具備することを特徴と
するシーケンス番号管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4102599A JPH05136817A (ja) | 1991-04-22 | 1992-04-22 | シーケンス番号管理方法及びその装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9035691 | 1991-04-22 | ||
| JP3-90356 | 1991-04-22 | ||
| JP4102599A JPH05136817A (ja) | 1991-04-22 | 1992-04-22 | シーケンス番号管理方法及びその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05136817A true JPH05136817A (ja) | 1993-06-01 |
Family
ID=26431849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4102599A Pending JPH05136817A (ja) | 1991-04-22 | 1992-04-22 | シーケンス番号管理方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05136817A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000042738A1 (fr) * | 1999-01-14 | 2000-07-20 | Fujitsu Limited | Appareil et procédé de contrôle en continu d'une cellule atm |
-
1992
- 1992-04-22 JP JP4102599A patent/JPH05136817A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000042738A1 (fr) * | 1999-01-14 | 2000-07-20 | Fujitsu Limited | Appareil et procédé de contrôle en continu d'une cellule atm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0103380B1 (en) | Improvements relating to data transmission | |
| EP3675398B1 (en) | Check code processing method, electronic device, and storage medium | |
| JP2000196552A (ja) | 誤り訂正方式及び伝送装置 | |
| US6181675B1 (en) | Uninterrupted switching between active and backup systems in ATM communication apparatus | |
| WO2021190080A1 (zh) | 一种用于时间同步的误差调整方法及系统 | |
| JP2666679B2 (ja) | スロット受信同期回路 | |
| US7032032B2 (en) | Method and apparatus for providing tandem connection, performance monitoring, and protection architectures over ethernet protocols | |
| JP3808849B2 (ja) | クロック信号再生回路とクロック復元フィルタ回路 | |
| KR100387005B1 (ko) | 리드솔로몬 복호 장치와 그 제어 방법 | |
| US5416788A (en) | Error burst detection | |
| US5068879A (en) | Monitoring of digital transmission systems | |
| JPH05136817A (ja) | シーケンス番号管理方法及びその装置 | |
| US8214722B2 (en) | Method and system for signal error determination and correction in a flexray communication system | |
| JPH05103001A (ja) | セル廃棄監視方法およびその装置 | |
| JP3077825B2 (ja) | セル廃棄誤配検出・ダミーセル挿入誤配セル除去方式 | |
| JPS61283241A (ja) | デ−タ通信受信装置 | |
| JP2769012B2 (ja) | セル抜け誤配送検出および訂正方法 | |
| JPH07321807A (ja) | 通信制御装置 | |
| CN116915367B (zh) | 数据检测方法、存储介质和电子设备 | |
| JPS61285838A (ja) | デ−タ通信送信装置 | |
| JP2667302B2 (ja) | セル同期方法及びパケット通信装置 | |
| JP2944420B2 (ja) | 伝達単位不一致検出方法及び伝達単位不一致検出装置 | |
| JP2008048140A (ja) | パケット信号受信装置 | |
| JPH07250082A (ja) | Ａａｌタイプ１処理装置 | |
| JP2818580B2 (ja) | Ａｔｍセルコピー制御監視方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040302 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040506 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041005 |
|
| A61 | First payment of annual fees (during grant procedure) |
Effective date: 20041018 Free format text: JAPANESE INTERMEDIATE CODE: A61 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20081105 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20081105 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091105 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091105 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101105 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20111105 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 8 Free format text: PAYMENT UNTIL: 20121105 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121105 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 9 |