JPH03217943A - データ伝送誤り検査符号生成回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタルデータの伝送に利用する。

特に、プロトコルデータ単位中の情報の誤りを検出する
ための符号の生成に関する。さらに詳しくは、プロトコ
ルデータ単位中のプロトコル誤り検査フィールドに挿入
すべき情報を求めるデータ伝送誤り検査符号生成回路に
関する。

本発明は、プロトコルデータ単位中の二つのプロトコル
誤り検査フィールドに挿入すべき値について・一方はプ
ロトコルデータ単位中のオクテットを加算した値から求
め、他方は一方の値と加算した値とから求めることによ
り、回路構成を簡単化するものである。

〔従来の技術〕

データ伝送誤り、特にプロトコル誤りの検出のため、従
来から、伝送データ中に誤り検査符号を挿入する方法が
用いられている。特にＯＳＩ基本参照モデルの第４層、
すなわちトランスポート層では、チェックサムアルゴリ
ズムに基づいて、プロトコルデータ単位中のヘッダ部お
よび利用者データ部のすべてのデータに対して処理を行
い、その処理結果をもとに、ヘッダ部内のプロトコル誤
り検査符号フィールドに設定すべき情報を決定する 第３図はプロトコルデータ単位の構造の一例を示す。こ
の例は、ＯＳＩ基本参照モデルの第４層で使用するトラ
ンスポートプロトコルデータ単位（以下ｒＴＰＤＵＪと
いう）を示す。

ＴＰＤＵは、ヘッダ部と利用者データ部とを含む。ヘッ
ダ部には、長さ指示部Ｌｌ、固定長部分および可変長部
分が設けられる。長さ指示部ＬｌはＴＰＤＵの最初のオ
クテットであり、それ自身を含まないヘッダ部の長さを
示す。固定長部分は、接続要求［”Ｒ、接続確認ＣＣ、
切断要求ＤＲ、切断確認ＤＣ、データ転送ＤＴ、優先デ
ータ転送ＥＤ，データ確認ＡＫ、優先データ確認ＥＡま
たは誤り通知８Ｒを表すＴＰＤＵコードと、よく使用す
るパラメータに関する情報とを含む。固定長部分の長さ
および構造は、ＴＰＤＵコードによって定まる。可変長
部分は、使用頻度の少ないパラメータを定義するために
用いる。データフィールドはトランスポート層では関知
せず、利用者データ部として用いられる。

このようなプロトコルデータ単位の中の情報の誤りを検
出するため、可変長部分にチェックサムパラメータを挿
入することができる。このパラメータは、接続要求ＣＲ
の場合には必ず存在し、チェックサムオプションを使用
しない場合を除いてすべてのＴＰＤＵに存在する。

第４図は可変長部分に含まれるパラメータの形式を示す
。この形式は各パラメータに共通であり、チェックサム
パラメータの場合には、パラメータコートとしてｒ　１
１００００１１　Ｊが設定され、パラメータ長に２オク
テット、パラメータ値にチェックサムアルゴリズムによ
る計算結果が設定される。

第５図は従来例データ伝送誤り検査符号生成回路のブロ
ック構成図である。

データ格納部１は、「Ｏ」が設定されたプロトコル誤り
検査符号フィールドを含むプロトコルデータ単位を格納
する。ＴＰＤＵの場合には、チェックサムパラメータの
第三オクテットおよび第四オクテットがプロトコル誤り
検査符号フィールドに相当する。

演算部５は、データ格納部１からプロトコルデータ単位
の先頭からオクテット単位に読み８し、加算処理を施し
、処理結果を保持する。

検査情報設定部３は、演算部５の処理結果を元に、プロ
トコルデータ単位中の誤りが検査可能か否かを決定し、
データ格納部１の該当するプロトコル誤り検査符号フィ
ールドにその情報を設定する。

以上の動作をさらに詳しく説明する。

演算部５では、 トコルデータ単位におけるオクテット位置を示す数、Ｌ
はプロトコルデータ単位のオクテ・ソト長、ａ．は位置
１のオクテットの値である。

パラメータＣＯについては、加算回路５１とレジスタ５
２とにより求められる。パラメータＣ１については、加
算回路５５とレジスタ５６とにより求められる。

検査情報設定部３では、 を求める。ただし、ｎはチェックサムノずラメー夕の第
一オクテット位置を示す数である。

Ｘの値については、乗算回路３３によりノ｛ラメータＣ
Ｏに（Ｌ−ｎ）を乗算し、乗算回路３４により，｛ラメ
ータＣ１に−１を乗算し、それぞれの乗算値を加算回路
３５で加算することにより得られる。また、Ｙの値につ
いては、乗算回路３６によりパラメータＣＯにー（Ｌ−
ｎ＋１）を乗算し、その結果とパラメータＣ１とを加算
回路３７で加算することにより得られる。

検査情報設定部３はさらに、求めたＸ，Ｙの値をそれぞ
れ誤り検査符号フィールドの第一オクテットと第二オク
テットに挿入する。

〔発明が解決しようとする課題〕

しかし、従来のデータ伝送誤り検査符号生成回路では、
加算回路を少なくとも４個、符号反転用を除く乗算回路
を少なくとも２個必要とする。

本発明は、必要な演算回路の少ないデータ伝送誤り検査
符号生成回路を提供することを目的とする。

〔課題を解決するた必の手段〕

本発明のデータ伝送誤り検査符号生成回路は、プロトコ
ルデータ単位のデータをオクテット単位に加算する加算
手段と、この加算手段の出力からプロトコル誤り検査符
号フィールドの一方の部分に挿入する値を求める手段と
、この求める手段の出力と前記加算手段の出力とからプ
ロトコル誤り検査符号フィールドの他方の部分に挿入す
る値を求於る手段とを備えたことを特徴とする。

〔作　用〕

プロトコルデータ単位中のプロトコル誤り検査フィール
ドに挿入すべき二つの値について、一方についてはプロ
トコルデータ単位中のオクテットを加算した値から求め
る。また、他方については、一方の値と加算した値とか
ら求於る。

〔実施例〕

第１図は本発明実施例のデータ伝送誤り検査符号生成回
路を示すブロック構成図である。

この実施例回路は、二つに分割可能なプロトコル誤り検
査符号フィールド（第一オクテットおよび第二オクテッ
ト）を含むプロトコルデータ単位を格納するデータ格納
部１と、このデータ格納部１に格納されたデータをオク
テット単位に読み出して演算処理し、その演算結果に基
づいてデータ格納部１に格納されたプロトコル誤り検査
符号フィールドに誤り検査可能な情報を設定する処理手
段として、検査情報設定部３および演算部５を備える。

ここで本実施例の特徴とするところは、データ格納部１
から読み出されたデータをオクテット単位に加算する加
算手段として、演算部５に加算回路５１およびレジスタ
５２を備え、このレジスタ５２の出力からプロトコル誤
り検査符号フィールドの一方の部分に挿入する値を求め
る手段として、演算部５に乗算回路５３、入力マルチプ
レクサ５４、加算回路５５、レジスタ５６および乗算回
路５７を備え、乗算回路５７の出力とレジスタ５２の出
力とからプロトコル誤り検査符号フィールドの他方に挿
入する値を求める手段として、検査情報設定部３に加算
回路３１および乗算回路３２を備えたことにある。

演算部５は、データ格納部１から読み出したプロトコル
データ単位のデータに対して、（以下本頁余白） の演算を施す。ここで、ｉ，Ｌ，ａｉ　はそれぞれ、プ
ロトコルデータ単位におけるオクテ・ソト位置を示す数
、プロトコルデータ単位のオクテット長、位置ｉのオク
テットの値である。また、ｎはチェックサムパラメータ
の第一オクテットを示す数である。

パラメータＣＯは、加算回路５１およびレジスタ５２に
より求められ、レジスタ５１に蓄えられる。入力マルチ
プレクサ５４は、最初の（Ｌ−１）回の加算については
レジスタ５２の値をそのまま選択し、最後のＬ回目の加
算のときにはレジスタ５２の値に乗算回路５３で−（Ｌ
−ｎ−１＞を乗算した値を選択して加算回路５５に供給
する。これを加算回路５５とレジスタ５６で加算するこ
とにより、レジスタ５６に、誤り検査符号フィールドの
第一オクテットに設定すべき値Ｘの符号反転値が得られ
る。乗算回路５７は、レジスタ５６に蓄えられた値を符
号反転して出力する。

検査情報設定部３では、誤り検査フィールドの第二オク
テットに設定すべき値Ｙについて、Ｙ　＝−（Ｘ＋ＣＯ
） により求める。すなわち、レジスタ５２に蓄えられたパ
ラメータＣＤと乗算回路５７の出力とを加算回路３１で
加算し、これを乗算回路３２により符号反転する。さら
に検査情報設定部３は、二つの値Ｘ，Ｙをそれぞれ誤り
検査フィールドの第一オクテットと第二オクテットに設
定する。

第２図は本発明第二実施例データ伝送誤り検査符号生成
回路のブロック構成図である。この実施例は、演算部５
で誤り検査フィールドの第二オクテットに設定すべき値
Ｙを求め、検査情報設定部３で第一オクテットに設定す
べき値Ｘを求めることが第一実施例と異なる。

演算部５は、データ格納部１から読み出したプロトコル
データ単位のデータに対して、の演算を施す。

パラメータＣＯは、加算回路５１およびレジスタ５２に
より求められ、レジスタ５１に蓄えられる。入力マルチ
プレクサ５４は、最初のＣＬ−１）回の加算については
レジスタ５２の値をそのまま選択し、最後のＬ回目の加
算のときにはレジスタ５２の値に乗算回路５３で−（Ｌ
−ｎ）を乗算した値を選択して加算回路５５に供給する
。これを加算回路５５とレジスタ５６で加算することに
より、レジスタ５６に、誤り検査符号フィールドの第二
オクテットに設定すべき値Ｙが得られる。

検査情報設定部３では、誤り検査フィールドの第一オク
テットに設定すべき値Ｘについて、Ｘ　＝−（Ｙ＋ＣＯ
） により求める。すなわち、レジスタ５２に蓄えられたパ
ラメータＣＯとレジスタ５６に蓄えられた値Ｙとを加算
回路３１で加算し、これを乗算回路３２により符号反転
する。さらに検査情報設定部３は、二つの値ＸＳＹをそ
れぞれ誤り検査フィールドの第一オクテットと第二オク
テットに設定する。

以上説明したように、第一実施例、第二実施例ともに、
従来例に比べて加算回路を１個、乗算回路を１個減らす
ことができる。

以上の実施例では符号反転のために−１を乗算する構成
について説明したが、この演算は１の補数表現によるも
のであり、レジスタから符号反転のデータを取り出す構
成として乗算回路を取り除いても本発明を同様に実施で
きる。

以上の説明ではプロトコルデータ単位としてＴＰＤＵを
例に説明したが、他のプロトコルデータ単位、例えば第
３層（ネットワーク層）のプロトコルデータ単位に対す
るンチェックサムの場合にも本発明を同様に実施できる
。

〔発明の効果〕

以上説明したように、本発明のデータ伝送誤り検査符号
生成回路は、回路構成が簡単化される効果がある。

【図面の簡単な説明】

第１図は本発明第一実施例データ伝送誤り検査符号生成
回路のブロック構成図。 第２図は本発明第二実施例データ伝送誤り検査符号生成
回路のブロック構成図。 第３図はプロトコルデータ単位の構造の一例を示す図。 第４図は可変長部分に含まれるパラメータの形式を示す
図。 第５図は従来例データ伝送誤り検査符号生成回路のブロ
ック構成図。 １・・・データ格納部、３・・・検査情報設定部、５・
・・演算部、３１、３５、３７、５１、５５・・・加算
回路、５２、５６・・・レジスタ、３２、３３、３４、
３６、５３、５７・・・乗算回路、５４・・・人力マル
チプレクサ。

Claims (1)

1. 【特許請求の範囲】 １、二つの部分に分割可能なプロトコル誤り検査符号フ
   ィールドを含むプロトコルデータ単位を格納するデータ
   格納部（１）と、 このデータ格納部に格納されたデータをオクテット単位
   に読み出して演算処理し、その演算結果に基づいて前記
   データ格納部に格納されたプロトコル誤り検査符号フィ
   ールドに誤り検査可能な情報を設定する処理手段（３、
   ５）と を備えたデータ伝送誤り検査符号生成回路において、 前記処理手段は、 前記データ格納部から読み出されたデータをオクテット
   単位に加算する加算手段（５１、５２）と、この加算手
   段の出力からプロトコル誤り検査符号フィールドの一方
   の部分に挿入する値を求める手段（５３〜５７）と、 この求める手段の出力と前記加算手段の出力とからプロ
   トコル誤り検査符号フィールドの他方の部分に挿入する
   値を求める手段（３１、３２）とを含む ことを特徴とするデータ伝送誤り検査符号生成回路。