JPH04115642A - 情報ブロックの廃棄および誤配検出方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野〕 本発明は、パケット通信におけるパケット、あるいはＡ
ＴＭ　（非同期転送モード）におけるセルのような情報
ブロックを伝送路網を介して転送する間に、廃棄および
誤配された情報ブロックの位置を検出する廃棄および誤
配検出方式に関する。

ここで、情報ブロックの誤配とは、情報ブロックのヘッ
ダに符号誤りが発生し、本来到着するべきでない情報ブ
ロックが到着したことをいい、情報ブロックの廃棄とは
、本来到着するべき情報ブロックが到着しないことをい
う。なお、情報ブロックの廃棄には、誤配に伴うものと
、伝送路網の各ノードにおけるバッファ溢れに起因して
消滅したものとがある。

〔従来の技術〕

たとえば、パケット通信では、伝送路網内のノードでバ
ッファ溢れが生じたときに、パケットの廃棄が発生する
。また、パケットのヘッダに符号誤りが生じたときには
、一方でパケットの廃棄が発生し、他方でパケットの誤
配が発生する。

このような廃棄および誤配に対処する方法として、■シ
ーケンス番号管理を行うものと、■各ノードにおいて情
報ブロックの廃棄情報を付加するものがある。

シーケンス番号管理では、情報ブロックの情報フィール
ドの一部にシーケンス番号を付加することにより、この
シーケンス番号の連続性から廃棄または誤配された情報
ブロックの位置を検出する方法である。

第４図は、シーケンス番号が付加されたパケットの伝送
路網内の様子を示す図である。

図において、各パケット４１は、ヘッダ４３および情報
フィールド４５により構成され、情報フィールド４５の
一部にシーケンス番号４７が設定される。ヘッダ４３に
示されるＨ、、Ｈ２、Ｈ。

はそれぞれ所定の宛先ユーザを示し、個々の宛先ユーザ
ごとに独立に連続したシーケンス番号４７が設定される
。例えば宛先ユーザＨ０について、ここではシーケンス
番号「１」〜「５」のパケットが示されている。

このように、シーケンス番号は個々のユーザ単位に付加
されるので、各ユーザ端末ではこのシーケンス番号を検
査することにより、パケットの廃棄および誤配を検出す
ることができる。すなわち、シーケンス番号の欠落から
パケットの廃棄がわかり、その重複から誤配がわかる。

なお、各ユーザ端末でパケットの廃棄・誤配を検出する
動作は、パケットの情報フィールド中のユーザ情報が分
解され、通常の連続した情報列に組み立てられる位置で
行われる。

一方、各ノードにおいて情報ブロックの廃棄情報を付加
する方法は、ノードにおけるバッファ溢れに起因して情
報ブロックが廃棄された場合に、そのノードが情報ブロ
ックを廃棄したことを示す情報（廃棄情報）を後段のノ
ードに伝達するものである。

第５図は、パケットの廃棄情報の付加例を示す図である
。

図において、（ａ）は伝送中のパケット５１１〜５１４
を示し、（ｂ）はパケット５１．〜５１４があるノード
を通過したときに、バッファ溢れによるパケット５１□
の廃棄に伴って送出される廃棄情報パケット５３を示す
。なお、そのノードでは、パケット５１□の廃棄を検出
した上で、そのパケット５１□が廃棄されたことを示す
情報を持った廃棄情報パケット５３を新たに送出する。

後段のノードでは、この廃棄情報パケット５３を解析す
ることにより、パケットが廃棄された位置（パケット５
１□）を知ることができる。

なお、パケットの廃棄は、伝送路網中のすべてのノード
で発生する可能性がある。したがって、すべてのパケッ
トの廃棄を検出するためには、すべてのノコドでパケッ
ト廃棄の監視を行い、それを後段に伝達するための廃棄
情報パケットを付加する回路を備え、さらに廃棄情報パ
ケットから廃棄位置を検出する回路を備えなければなら
ない。

〔発明が解決しようとする課題］ このように、シーケンス番号管理による情報ブロックの
廃棄および誤配の検出は、各々のユーザ単位に行われる
処理であり、伝送路網中でその検出を行うことはできな
かった。

また、各ノードにおいて情報ブロックの廃棄情報を付加
して情報ブロックの廃棄および誤配を検出する方法は、
伝送路網中の任意の位置でその処理が可能であるが、す
べてのノードに上述した所定の回路を設ける必要があり
、ノード数が多い場合には対応が困難であった。さらに
、この方法では、バッファ溢れに起因する情報ブロック
の廃棄にしかその効力を発揮できず、情報ブロックの誤
配の検出については無力である。

本発明は、伝送路網中の任意の位置で、廃棄あるいは誤
配されたパケットあるいはセルなどの情報ブロックの位
置を検出することができるブロック情報の廃棄および誤
配検出方法を提供することを目的とする。

〔課題を解決するための手段］ 請求項１に記載の発明は、配送先を指定するヘッダと、
伝送すべき情報が格納される情報フィールドとを有する
情報ブロックを用いて情報の伝送が行われる伝送路網に
おいて、所定の二つのノードの送信側では、各ノードを
それぞれ通過する時間的順序が一致する複数の情報ブロ
ックについて、それぞれ対応する検査ビットを検出し、
各情報ブロックに対応する各検査ビットをその時間的順
序を保持してまとめたものを情報フィールドにもつ検査
ブロックを生成し、複数の情報ブロックと対応する検査
ブロックとを順次送信し、所定の二つのノードの受信側
では、受信した複数の情報ブロックについて、送信側と
同様にして対応する検査ビットを検出し、受信した検査
ブロックから取り出した各検査ビットと、受信側で検出
した各検査ビットとを照合し、検査ブロックの検査ビッ
トの中で対応のとれない検査ビットに応じた情報ブロッ
クの廃棄、および受信側で検出した検査ビットの中で対
応のとれない検査ビットに応じた情報ブロックの誤配を
検出することを特徴とする方法である。

請求項２に記載の発明は、伝送路網を介して接続される
ユーザ端末間で、請求項１に記載の方法における検査ブ
ロックを用い、受信した検査ブロックから取り出した各
検査ビットと、受信側で情報ブロックから検出した各検
査ビットとを照合し、情報ブロックの廃棄および誤配を
検出することを特徴とする方法である。

〔作　用〕

第１図は、本発明方法により二つのノーＦ間を伝送され
る複数の情報ブロックと対応する検査ブロックを示す図
である。

請求項１に記載の発明は、送受信の関係にある二つのノ
ードをそれぞれ通過する時間的順序が一致する複数の情
報ブロック１１１〜１１．について適用される。したが
って、各情報ブロック１１゜〜１１アの宛先はまちまち
であってもよい。

一方、請求項２に記載の発明は、伝送路網を介して対向
するユーザ端末間で伝送される複数の情報ブロック１１
１〜１１．、について適用される。

したがって、その場合の送信側では、同一の宛先をもつ
複数の情報ブロックについて検査ブロック１３の生成が
行われる。

この複数の情報ブロックに続く検査ブロック１３は、そ
の情報フィールド１５に、各情報ブロック１１．〜１１
．．のそれぞれに対応する検査ビット１７．〜１７゜が
時間的順序を保持して設定される。

なお、情報ブロックと検査ビットとの関係は、情報ブロ
ックに対して所定の演算処理をした結果、情報ブロック
の一部をコピーしたもの、その他対応関係が確定できれ
ばどのようなものであってもよい。

送信側では、上述した所定の複数の情報ブロック１１１
〜１１ｎの各検査ビット１７．〜１７．。

が所定の順序で設定される検査ブロック１３を生成し、
複数の情報ブロック１１．〜１１．に続いて送信する。

受信側では、受信した複数の情報ブロックから送信側と
同様の方法で検査ビットを検出する。

ここで、伝送中に情報ブロック１１１〜１１．。

の廃棄および誤配がなければ、この検査ビットは、受信
した検査ブロック１３の情報フィールド１５にある各検
査ビット１７１〜１７．．と一致する。

そこで、受信側で検出した検査ビットと、検査ブロック
１３から取り出した検査ビット１７．〜１７７とを照合
する。

検査ブロック１３の検査ビット１７．〜１７ｎが、受信
側で検出した検査ビットのすべてと対応がとれた場合に
は、少なくとも複数の情報ブロック１１．〜１１．．の
廃棄はなかったものと判断する。

検査ブロック１３の検査ビット１７１〜１７、の中で、
受信側で検出した検査ビットと対応のとれないものがあ
った場合には、その対応のとれない検査ビットに応じた
位置に情報ブロックの廃棄が発生したものと判断する。

一方、検査ブロック１３の検査ピッ）１７．〜１７７に
対して、受信側で検出した検査ビットの中に対応のとれ
ないものがあった場合には、その対応のとれない検査ビ
ットに応した位置の情報ブロックが誤配されたものと判
断する。なお、この誤配情報ブロックは、次のノードへ
の送信あるいはユーザ端末における受信処理に際して強
制的に廃棄される。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明方法による送信側の動作を説明する図
である。

図において、（ａ）は送信される情報パケット２１１〜
２１５を示し、（５）は各情報パケット２１１〜２１、
に対応する検査ビット２７．〜２７．を示し、（Ｃ）は
各検査ビット２７．〜２７．を情報フィールド２５にも
つ検査パケット２３を示す。

なお、検査ビット２７．〜２７．は、ここでは情報ブロ
ック２１．〜２１．に対して誤り訂正符号化を行い生成
されるものとするが、一つの情報パケットを誤り訂正符
号化することにより生成される検査ビットは、その情報
パケットの長さよりも短いとする。

たとえば、ｎを誤り訂正符号の符号長、ｋを誤り訂正符
号の情報点の数（情報パケット長）とし、誤り訂正符号
を（ｎ、ｋ）符号とする。この場合に、誤り訂正符号化
により生成される検査ビットは（ｎ−ｋ）ビットとなる
。検査パケット２３の情報フィールド２５は、複数の情
報パケット２１１〜２１．に対応する検査ビット２７１
〜２７．を収容するが、その個数は検査パケット２３の
情報フィールド２５の長さをｄとすると、 ｔ≦ｄ／（ｎ−ｋ） を満たす最大の整数ｔで与えられる。

ところで、複数の情報パケット２１＋〜２１゜に対応し
て求められた検査ビット２７．〜２７゜は、−旦メモリ
に蓄積される。検査パケット２３は、各情報パケット２
１．〜２１．と各検査ビット２７１〜２７．との時間的
順序を保持して生成され、複数の情報パケット２１１〜
２１．に続いて送信される。

第３図は、本発明方法による受信側の動作を説明する図
である。

図において、（ａ）は受信される情報パケット２１１．
２１、〜２１．．２２および検査パケット２３を示す。

なお、検査パケット２３は、その情報フィールド２５に
検査ビット２７．〜２７．を有する。

（ｂ）は各情報パケット２１．．２１３〜２１５．２２
に対応する検査ビット３１．．３１３〜３１６．３２を
示し、（Ｃ）は受信側ノードから送出される情報パケッ
ト２１＋、２１３〜２１．．３３を示す。

本実施例では、送信された複数の情報パケット２１１〜
２１．に対して、伝送中に情報パケット２１□が廃棄さ
れ、情報パケット２２が誤配された例を示す。なお、情
報パケット２１．．２１゜〜２１．はその時間的順序を
保持して受信され、誤配された情報パケット２２はその
両端を含めていずれかの位置に挿入される。ここでは、
情報パケット２１ａ、２１ｇの間に挿入される。

受信した情報パケット２１＋　、２１ｓ〜２１５．２２
は、検査パケット２３が受信されるまでメモリに蓄積さ
れる。同時に、各情報パケット２１１．２１３〜２１ｓ
、２２について、送信側と同じ誤り訂正符号化を行い、
その検査ビット３１１．３１、〜３１ｓ、３２をメモリ
に蓄積する。

検査パケット２３の受信により、その情報フィールド２
５の検査ビット２７１〜２７５と、受信側で生成した検
査ビット３１１．３１３〜３１１．３２との照合を行う
。

初めに、受信した情報パケット２１．から生成した検査
ビット３１．と、検査パケット２３の検査ビット２７．
〜２７．の中で一致するものがあるか否かを検査する。

本実施例では、検査ビット２７、との一致が確認される
。

次に、受信した情報パケット２１．から生成した検査ビ
ット３１３と、検査パケット２３の検査ビット２７．〜
２７．から、すでに一致することが確認された検査ビッ
ト２７．を除く検査ビット２７□〜２７．の中で一致す
るものがあるか否かを検査する。本実施例では、検査ビ
ット２７．との一致が確認される。

以下同様に、受信した情報パケッ１−２１．．２２．２
１．から生成した検査ビット３１．．３２．３１ｓ　と
、検査パケット２３の他の検査ビット２７□、２７．．
２７％との照合が行われ、検査ビット２７４．２７５と
の一致が確認される。

ここで、検査パケット２３の検査ビット２７□は、受信
した情報パケット２Ｌ、２１＊〜２１５．２２から生成
した検査ビット３１１．３１３〜３１２．３２の中に一
致するものが存在しないことがわかる。このことは、検
査ビット２７□の位置と本来対応するべき位置に情報パ
ケットがないことを示し、その位置の情報パケットが廃
棄されたと判断する。そこで、廃棄された情報パケット
が本来あった位置、すなわち情報パケット２１１．２１
３の間に、ダミーの情報パケット３３を補完する。

また、受信した情報パケット２２から生成した検査ビッ
ト３２は、検査パケット２３の検査ビット２７１〜２７
．の中に一致するものが存在しないことがわかる。この
ことは、検査ビット３２に対応する情報パケット２２が
誤配されたことを示す。そこで、この誤配と判断された
情報パケット２２を強制的に廃棄する。

以上で、廃棄および誤配の位置検出動作が終了する。

このように、送受信の関係にある二つのノードにおいて
、それぞれ通過する時間的順序が一致すれば検査対象と
なる複数の情報パケットの組み合わせは任意でよく、さ
らに伝送路網内の任意の位置で、廃棄あるいは誤配され
た情報パケットの検出を検査パケットを用いて効率的か
つ集約的に行うことができる。

なお、検査パケットを用いて行われる廃棄あるいは誤配
された情報パケットの検出は、同様の方法により伝送路
網を介するユーザ端末間でも実現することができる。こ
の方法は、シーケンス番号管理に代わりうるものであり
、シーケンス番号付加に伴う情報フィールドの有効領域
の削減を回避し、伝送効率を高めることが可能となる。

ところで、受信側のノードで、廃棄および誤配の位置検
出動作が終了した後は、検査パケット２３は不要になる
ために廃棄される。したがって、このノードからは、第
３図（Ｃ）に示すように、情報パケット２１．．３３．
２１３〜２１．が送出される。

以上示した実施例では、検査ビットの生成に誤り訂正符
号化を実施しているので、ある情報パケットにビット誤
りが発生しても、発生した誤りビット数がこの誤り訂正
符号の訂正範囲であれば、検出された誤りビットの訂正
が可能であるとともに、廃棄および誤配の位置検出動作
に支障を来すことはない。

なお、情報パケットに対応する検査ビットとして、誤り
訂正符号化その他の演算処理を行わなくても、例えば情
報パケットの一部（例えばヘッダ）をそのまま検査パケ
ット２３中にコピーする処理を行ってもよい。すなわち
、情報パケットと検査ビットが１対１の対応関係で特定
できるものであればよい。

〔発明の効果〕

上述したように、請求項１に記載の発明では、伝送路網
中の任意の位置で、送信側と受信側になる２箇所に検査
ブロックを処理する回路を備えることにより、効率よく
廃棄あるいは誤配された情報ブロックの位置を検出する
ことができる。

したがって、廃棄および誤配検出に伴うユーザ端末の負
担を軽減することができ、伝送路網内で集約的に運用す
ることが可能となる。

請求項２に記載の発明では、ユーザ端末間でもシーケン
ス番号によらずに、効率よく廃棄あるいは誤配された情
報ブロックの位置を検出することができ、情報フィール
ドの有効利用を図ることができる。

なお、検査ブロックに設定される検査ピントとして誤り
訂正符号を用いることにより、廃棄あるいは誤配された
情報ブロックの位置を検出できるとともに、各情報ブロ
ックの誤り訂正を同時に行うことができる。さらに、例
えば検査ブロックにおいて、別の誤り訂正符号化方式を
採用することにより、廃棄された情報ブロックの復元を
可能にすることができる。

【図面の簡単な説明】

第１図は本発明方法により二つのノーＦ間を伝送される
複数の情報ブロックと対応する検査ブロックを示す図。 第２図は本発明方法による送信側の動作を説明する図。 第３図は本発明方法による受信側の動作を説明する図。 第４図はシーケンス番号が付加されたパケットの伝送路
網内の様子を示す図。 第５図はパケットの廃棄情報の付加例を示す図。 １１・・・情報ブロック、１３・・・検査ブロック、１
５・・・情報フィールド、１７・・・検査ピント、２１
、・・・情報パケット、２２・・・誤配された情報パケ
ット（誤配バケッ））、２３・・・検査パケット、２５
・・・情報フィールド、２７・・・検査ビット、３１・
・・検査ビット、３２・・・誤配された情報パケットに
対応する検査ビット、３３・・・ダミーの情報パケット
（補完パケット）。 第１図 第４図 （ａ） （ｂ） 第５図

Claims (2)

【特許請求の範囲】
1. （１）配送先を指定するヘッダと、伝送すべき情報が格
   納される情報フィールドとを有する情報ブロックを用い
   て情報の伝送が行われる伝送路網において、 所定の二つのノードの送信側では、 前記各ノードをそれぞれ通過する時間的順序が一致する
   複数の情報ブロックについて、それぞれ対応する検査ビ
   ットを検出し、 前記各情報ブロックに対応する各検査ビットをその時間
   的順序を保持してまとめたものを情報フィールドにもつ
   検査ブロックを生成し、 前記複数の情報ブロックと対応する検査ブロックとを順
   次送信し、 前記所定の二つのノードの受信側では、 受信した前記複数の情報ブロックについて、送信側と同
   様にして対応する検査ビットを検出し、受信した前記検
   査ブロックから取り出した各検査ビットと、受信側で検
   出した前記各検査ビットとを照合し、検査ブロックの検
   査ビットの中で対応のとれない検査ビットに応じた情報
   ブロックの廃棄、および受信側で検出した検査ビットの
   中で対応のとれない検査ビットに応じた情報ブロックの
   誤配を検出する ことを特徴とする情報ブロックの廃棄および誤配検出方
   法。
2. （２）伝送路網を介して接続されるユーザ端末間で、請
   求項１に記載の方法における検査ブロックを用い、受信
   した前記検査ブロックから取り出した各検査ビットと、
   受信側で情報ブロックから検出した各検査ビットとを照
   合し、情報ブロックの廃棄および誤配を検出する ことを特徴とする情報ブロックの廃棄および誤配検出方
   法。