JPH03217942A

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

Info

Publication number: JPH03217942A
Application number: JP2012846A
Authority: JP
Inventors: Kazuyoshi Matsuhiro; 一良松広; Kimita Motomura; 本村　公太; Katsuaki Sakaguchi; 坂口　勝章
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1990-01-23
Filing date: 1990-01-23
Publication date: 1991-09-25
Anticipated expiration: 2013-09-17
Also published as: JP2799515B2

Abstract

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

Description

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

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

本発明は、プロトコルデータ単位中の利用者データ部の
データをヘッダ部とは別に処理し、その結果とヘッダ部
のデータとにより誤り検査符号を生成することにより、
符号生成の処理を高速化するものである。

〔従来の技術〕

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

第２図はプロトコルデータ単位の構造の一例を示す。こ
の例は；ＯＳ■基本参照モデルの第４層で使用するトラ
ンスポートプロトコルデータ単位〈以下ｒＴＰＤＵ」と
いう）を示す。

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

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

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

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

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

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

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

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

演算部５では、の二つのパラメータを求める。ただし、ｌはプロトコル
データ単位におけるオクテ・ソト位置を示す数、Ｌはプ
ロトコルデータ単位のオクテット長、ａ．は位置ｌのオ
クテットの値である。

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

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

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

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

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

しかし、従来のデータ伝送誤り検査符号生成回路では、
処理をプロトコルデータ単位の最初のオクテットからシ
ーケンシャルに処理するため、利用者データが長い場合
には処理時間が長くなる欠点があった。

本発明は、以上の課題を解決し、高速処理が可能なデー
タ伝送誤り検査符号生成回路を提供することを目的とす
る。

〔課題を解決するだめの手段〕

本発明のデータ伝送誤り検査符号生成回路は、利用者デ
ータ部のデータについて加算処理を施す第一の処理部と
、ヘッダ部のデータについて第一の処理部の処理出力と
加算処理する第二の処理部とを備えたことを特徴とする
。

誤り検査符号フィールドは二つの部分に分割可能であり
、この二つの部分の一方に第二の処理部の処理結果から
得られた第一の値を設定する第一の設定手段と、この設
定する手段が設定した値と第二の処理部の処理結果とか
ら得られた第二の値を二つの部分の他方に設定する第二
の設定手段とを備えることが望ましい。

〔作　用〕

プトコルデー夕単位中のヘッダおよび利用者データを別
個に格納し、ヘッダとは別個に利用者データに対するオ
クテット単位の処理を行い、この結果とヘッダとにより
、プロトコル誤り検査符号を生成する。これにより、プ
ロトコル誤り検査符号の生成処理を分散化できる。

〔実施例〕

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

この実施例回路は、プロトコル誤り検査符号フィールド
を含むヘッダ部と利用者データ部とにより構成されたプ
ロトコルデータ単位を格納するデ−タ格納部としてヘッ
ダ格納部１−１および利用者データ格納部１−２を備え
、このヘッダ格納部１−１および利用者データ格納部１
−２に格納されたデータをオクテット単位に読み出して
加算処理を施す演算部として処理部５１，５２を備え、
この処理部５−１　、５−２の処理結果に基づいてヘッ
ダ格納部１−１　に格納されたプロトコルデーク単位の
プロトコル誤り検査符号フィールドに誤り検査可能な情
報を設定する検査情報設定部３とを備える。

ここで本実施例の特微とするところは、データ格納部が
、プロトコルデータ単位中のヘッダ部が格納されるヘッ
ダ格納部１−１　と、このヘッダ部に続く利用者データ
部が格納される利用者データ格納部１−２とに分割され
、利用者データ格納部１−２から利用者データ部のデー
タを読み出して加算処理を施す第一の処理部として処理
部５−２を備え、ヘッダ格納部１−１からヘッダ部のデ
ータを読み出して処理部５−２の処理出力と加算処理す
る第二の処理部として処理部５−１を備えたことにある
。

処理部５−２　は、の演算を行う。ここで、１、Ｌ，ａｉ　はそれぞれ、プ
ロトコルデータ単位におけるオクテット位置を示す数、
プロトコルデータ単位のオクテット長、位置１のオクテ
ットの値である。また、ｍはプロトコルデータ単位中の
利用者データの開始オクテット位置を示す数である。

パラメータロ０２　は、加算回路５１−１およびレジス
タ５２−２により求められ、レジスタ５１−２に蓄えら
れる。また、パラメータＣ１２は、加算回路５３−２お
よびレジスタ５４−２により求められ、レジスタ５４−
２に蓄えられる。

処理部５−１は、処理部５−２の結果およびヘッダ格納
部１−１から読み出したデータから、（以下本頁余白）の演算を施す。ここで、ｍはプロトコルデータ単位中の
利用者データの開始オクテット位置を示す数である。

この演算は、以下のように行われる。

入力マルチプレクサ５５は、最初の〔ｍ−１〕回の加算
についてはヘッダ格納部１−１から読み出したデータを
選択し、ｍ回目の加算のときには処理部５−２で得られ
たレジスタ５２−２の値を選択して加算回路５１−１に
供給する。これにより加算回路５ｌ−１およびレジスタ
５２−１は、最初の［ｍ−１〕回の加算でパラメータＣ
ＯＩを求め、最後のｍ回目の加算でこれにパラメータＣ
Ｏ２を加算する。

また、入力マルチプレクサ５７は、加算回路５１−１お
よびレジスタ５２−１による加算に対して、最初の［：
ｍ−１］回の加算についてはレジスタ５２−１の値を選
択し、最後のｍ回目の加算についてはレジスタ５２−１
の値に乗算回路５６で（Ｌ−ｍ＋２）を乗算した値を選
択して加算回路５３−１に供給する。また、このｍ回の
加算の直前または直前には、処理部５−２側のレジスタ
５４−２の値を選択して加算回路５３−１に供給する。

これにより加算回路５３−１およびレジスタ５４−１は
、ｍ回の加算でパラメータＣｌｌを求め、これにレジス
タ５４−２からパラメータＣ１２を加算する。

以上のようにして、パラメータＣｏ、Ｃｌがレジスタ５
２−１、５４−１に蓄えられる。

検査情報設定部３は、レジスタ５２−１、５４−１にそ
れぞれ蓄えられたパラメータＣＯ、Ｃ１の値から、を求
め、それぞれを誤り検査フィールドの第一オクテット、
第二オクテットにそれぞれ設定する。

ただし、ｎはチェックサムパラメータの第一オクテット
位置を示す数である。

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

以上の実施例では、ＣＯ１＋ＣＯ２　、Ｃ１１＋Ｃ．１
２の処理を行う加算回路およびレジスタとして、ＣＯＩ
　、Ｃｌｌを求めるための加算回路およびレジスタを共
用しているが、これらを別個にしても本発明を同様に実
施できる。また、符号反転のだ約に−１を乗算する構成
について説明したが、この演算は１の補数表現によるも
のであり、レジスタから符号反転のデータを取り出す構
成として乗算回路を取り除いても本発明を同様に実施で
きる。

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

〔発明の効果〕

以上説明したように、本発明のデータ伝送誤り検査符号
生成画路は、プロトコルデータ単位中のヘッダ部および
利用者データ部を別個に格納し、かつ各々に対してオク
テット単位の処理を進める。

これにより、利用者からのデータの格納と並列またはそ
の直前あるいは直後から利用者データに対する処理を開
始することができる。特に並列に処理した場合には、処
理時間が短縮される。

【図面の簡単な説明】

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

Claims

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