JP3239138B2 - 通信網の転送データ誤り検出方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット交換網などの
ように、データをブロック単位で転送する通信網におけ
る転送データのビット誤り制御に係わり、特に、通信網
を構成する各装置の故障に起因するデータ誤りを検出し
て、通信網の信頼性を向上させるのに好適な通信網の転
送データ誤り検出方法に関するものである。

【０００２】

【従来の技術】データの伝送方式には、例えば、パケッ
ト交換方式のように、データをフレームと呼ばれるブロ
ック単位で転送するものがある。このようなパケット交
換による伝送方式では、例えば、社団法人 電子通信学
会発行の「パケット交換技術とその応用」（１９８２
年）のｐｐ．１３４、および、ｐｐ．１５２〜１５４に
記載のように、フレームチェックシーケンスフィールド
（以下、ＦＣＳと記載：Ｆｒａｍｅ Ｃｈｅｃｋ Ｓｅ
ｑｕｅｎｃｅ）や受信シーケンス番号などを用いて、１
パケット毎に誤り制御を行ない、伝送誤りを回復するた
めに、高い伝送品質を保つことができる。以下、パケッ
ト交換による転送データの誤り制御に関して説明する。

【０００３】パケット通信網においては、データは、例
えば、フラグパターン、アドレスフィールド、制御フィ
ールド、情報フィールド、ＦＣＳ、そして、フラグパタ
ーンよりなるフレームと呼ばれる情報単位（ブロック単
位）で転送される。ここで、フラグパターンとは、フレ
ームの初めと終わりを示す特定のビットパターンであ
り、制御フィールドには、種々のコマンドなどが表示さ
れる。また、ＦＣＳは、フレーム内のデータの誤り検出
に用いられるフィールドで、例えば、アドレスフィール
ド、制御フィールド、情報フィールドに対して生成され
た誤り検出用のビットパターンが表示される。誤り検出
方法としては、冗長度符号チェック方式（ＣＲＣ方式：
Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）が
有る。パケット通信網における送信側の装置は、転送す
るデータを情報フィールドに格納し、上述のようなフレ
ーム構成にして受信側の装置に送信する。そして、受信
側装置は、上述のようなＦＣＳにより誤りを検出する。
このようにして、伝送路上のデータ誤りを検出する。

【０００４】しかし、このような従来技術では、送信側
の装置が、転送データのフレームを生成して伝送路上に
送出し、受信側の装置が、フレームの伝送路上の誤りを
検出していたため、発着間での転送データそのもの、す
なわち、フレーム情報フィールドに格納されたデータそ
のものの総合的な誤り検出ができない。例えば、パケッ
ト交換網を構成する各装置の内部で、フレーム生成前
に、情報フィールドに格納すべきデータそのものの誤り
が発生して、その誤りが検出できなかった場合、あるい
は、その誤りを検出する機能がない場合、発信側の各装
置は、その誤りデータのままで、フレームを生成して送
信する。このために、着側網装置では、ＦＣＳによるチ
ェックのみでは、転送データの誤りを検出できない。
尚、ここで、装置とは、発端末や、発側網装置、網内転
送中継装置（中継網装置）、着側網装置、および、着端
末などであり、発端末と着端末は、例えば、パケット通
信端末であり、発側網装置、網内転送中継装置（中継網
装置）、着側網装置は、例えば、パケット交換機であ
る。

【０００５】

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、伝送路上での誤りは検出できた
が、発着間での総合的な誤り検出がなかったために、網
装置の故障などによる装置内での誤り発生に対しては品
質が保証できない点である。本発明の目的は、これら従
来技術の課題を解決し、発着端末、または、網の発着装
置間で、情報フィールドに格納すべきデータそのものの
誤り検出を行ない、装置の故障に起因する転送データの
誤りに対しても品質が保証でき、データ転送網の信頼性
の向上を可能とする通信網の転送データ誤り検出方法を
提供することである。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明の通信網の転送データ誤り検出方法は、
（１）データをブロック単位で記憶装置に蓄積して転送
する通信網の転送データ誤り検出方法において、記憶装
置に蓄積したデータをヘッダとトレーラを付与してブロ
ック単位で送信する際には、ヘッダに続けて記憶装置か
ら１ブロック分のデータを順次に読み出して送信すると
共に、このデータを順次に読み出して送信している間
に、このデータの任意の部分を基に誤り検出情報を生成
する第１の手順と、１ブロック分のデータの後に、この
データを基に生成した誤り検出情報を送信する第２の手
順とを実行し、ヘッダとトレーラが付与されて送信され
てきた、１ブロック分のデータと誤り検出情報とからな
るチェック情報付加データを順次に受信して記憶装置に
蓄積する際には、チェック情報付加データの内の１ブロ
ック分のデータを順次に受信して記憶装置に蓄積してい
る間に、順次受信中のデータを基に第１の手順での誤り
検出情報の生成手順と同じ手順で誤り照合情報を生成す
る第３の手順と、１ブロック分のデータの後に受信する
誤り検出情報と第３の手順で生成した誤り照合情報とを
照合して受信した１ブロック分のデータの正誤を検出す
る第４の手順とを実行することを特徴とする。また、
（２）回線の接続制御を行なう任意の数の網装置と、回
線を介して接続される複数の端末とからなり、発信側の
端末から着信側の端末へ網装置を介してデータを送信す
る際、当該データにヘッダとトレーラを付与してブロッ
ク単位で網装置で蓄積して転送する通信網の転送データ
誤り検出方法において、発信側の端末は、記憶装置に蓄
積したデータを送信する際、ヘッダを送信する第１の手
順と、ヘッダの後に記憶装置から１ブロック分のデータ
を順次に読み出して送信すると共に、このデータを順次
に読み出して送信している間に、このデータの任意の部
分を基に誤り検出情報を生成する第２の手順と、１ブロ
ック分のデータの後にこのデータを基に生成した誤り検
出情報を送信する第３の手順と、誤り検出情報の後にト
レーラを送信する第４の手順とを実行し、発信側の端末
から送信されたデータを着信側の端末に転送する網装置
は、発信側の端末から送信された１ブロック分のデータ
とこのデータを基に生成された誤り検出情報とからなる
チェッ ク情報付加データの蓄積と、ヘッダとトレーラを
付与しての着信側の端末に向けての転送を行ない、着信
側の端末は、ヘッダとトレーラが付与されて送信されて
きたチェック情報付加データを順次に受信して記憶装置
に蓄積する際、チェック情報付加データの内の１ブロッ
ク分のデータを順次に受信して記憶装置に蓄積している
間に、順次受信中のデータを基に、発信側の端末の第１
の手順での誤り検出情報の生成手順と同じ手順で誤り照
合情報を生成する第５の手順と、１ブロック分のデータ
の後に受信する誤り検出情報と第５の手順で生成した誤
り照合情報とを照合して当該１ブロック分のデータの正
誤を検出する第６の手順とを実行することを特徴とす
る。また、（３）回線の接続制御を行なう任意の数の網
装置と、回線を介して接続される複数の端末とからな
り、発信側の端末から着信側の端末へ網装置を介してデ
ータを送信する際、当該データにヘッダとトレーラを付
与してブロック単位で網装置で蓄積して転送する通信網
の転送データ誤り検出方法において、データの発信元の
端末に接続された網装置は、この発信元の端末から送信
されてきた１ブロック分のデータを順次に受信して記憶
装置に蓄積する際、１ブロック分のデータを順次に受信
して記憶装置に蓄積している間に、順次受信中のデータ
の任意の部分を基に誤り検出情報を生成する第１の手順
と、生成した誤り検出情報を１ブロック分のデータに続
けて記憶装置に蓄積する第２の手順と、蓄積した１ブロ
ック分のデータとこのデータを基に生成された誤り検出
情報とからなるチェック情報付加データを記憶装置から
読み出してヘッダとトレーラを付与して着信側の端末に
向けて転送する第３の手順とを実行し、着信側の端末に
接続された網装置は、チェック情報付加データを着信側
の端末に送信する際、チェック情報付加データの内の１
ブロック分のデータを記憶装置から読み出して順次に送
信している間に、この順次送信中のデータを基に発信元
の端末に接続された網装置の第１の手順での誤り検出情
報の生成手順と同じ手順で誤り照合情報を生成する第４
の手順と、１ブロック分のデータの後に受信するチェッ
ク情報付加データの内の誤り検出情報と第４の手順で生
成した誤り照合情報とを照合して当該１ブロック分のデ
ータの正誤を検出する第５の手順と、１ブロック分のデ
ータが誤りであるとの検出結果であれば、送信した１ブ
ロック分のデータを着信側の端末で誤りとして検 出させ
るためのデータを着信側の端末に送信する第６の手順と
を実行することを特徴とする。

【０００７】

【作用】本発明においては、対向する装置間ではなく、
発着間での転送データそのものの誤り制御を行なう。こ
のことにより、各網装置の故障によりデータ誤りが発生
しても、容易に誤りを検出することができる。また、誤
り検出情報の生成と照合、および、削除などの処理を、
上記（１）に示すように、送信側装置や着信側装置、ま
たは、上記（２）に示すように、パケット交換機などの
網装置内のそれぞれに具備された回線制御装置で行なう
ため、転送データの誤り検出処理が、回線制御装置内に
閉じる。このことにより、送信側装置や受信側装置、お
よび、網装置は、誤り検出のために、それぞれが有する
記憶装置の転送データにアクセスする必要がなく、それ
ぞれの装置の性能低下を回避することができる。

【０００８】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１および図２は、本発明の転送データ誤り
検出方法に係わる処理動作の一実施例を示すフローチャ
ートで、図３および図４は、その実施に用いるデータ通
信システムの本発明に係わる構成の第１の実施例を示す
ブロック図である。図３において、本第１の実施例のデ
ータ通信システムは、送信側装置としての発端末１と、
この発端末１からの転送データを受信する受信側装置と
しての着端末５と、これら発端末１と着端末５間の伝送
制御を、パケット交換方式で行なうパケット交換網（図
中、網と記載）１００により構成されている。そして、
パケット交換網１００は、発端末１に対して交換制御を
行なう発側網装置２と、着端末５に対して交換制御を行
なう着側網装置４と、これら発側網装置２と着側網装置
４間での交換制御を行なう中継網装置３とにより構成さ
れている。また、これらの発端末１、着端末５、およ
び、発側網装置２、中継網装置３、着側網装置４には、
それぞれ、伝送路上のフレーム情報の転送制御を行なう
回線制御装置（図中、ＮＣと記載）６〜１３と、発側網
装置２、中継網装置３、着側網装置４に関しては図４で
示すように、フレーム内のフラグパターン（Ｆパター
ン）や、アドレスフィールド、および、コマンドフィー
ルドのヘッダ部、そして、ＦＣＳを除いた情報フィール
ドのデータなどを格納する記憶装置１４〜１８が設けら
れている。尚、各装置（発端末１、着端末５、発側網装
置２、中継網装置３、および、着側網装置４）には、そ
れぞれの回線制御装置６〜１３などを制御する制御部が
設けられているが、ここでは図示しない。

【０００９】本第１の実施例のデータ通信システムで
は、国際電信電話諮問委員会（ＣＣＩＴＴ：Ｉｎｔｅｒ
ｎａｔｉｏｎａｌ Ｔｅｌｅｇｒａｇｈ ａｎｄ Ｔｅ
ｌｅｐｈｏｎｅ Ｃｏｎｓｕｌｔａｔｉｖｅ Ｃｏｍｍ
ｉｔｔｅｅ）勧告のＸ．２５ＬＡＰＢのプロトコルによ
るデータ転送を行なうものであり、発端末１および着端
末５は、パケット組立、分解機能（ＰＡＤ：Ｐａｃｋｅ
ｔ ＡｓｓｅｍｂｌｅＤｉｓａｓｓｅｍｂｌｅ）を持
ち、Ｘ．２５のプロトコルを用いてパケット交換網１０
０に接続される。また、パケット交換網１００は、発端
末１から受信した情報フィールドのデータを、そのまま
変更せずに、着端末５に送信するシステムである。そし
て、本第１の実施例において、発端末１では、転送すべ
きデータに対し、誤り検出情報として、例えば、ＣＲＣ
情報を生成し、この生成したＣＲＣ情報を転送すべきデ
ータ（すなわち、第１のデータ）に付加し、このＣＲＣ
情報を付加したデータ（すなわち、第２のデータ）を、
情報フィールドに格納するデータとする。また、着端末
５では、受信した情報フィールドのデータ（すなわち、
第３のデータ）に対し、発端末１と同じ方法で、ＣＲＣ
情報（すなわち、誤り照合情報）を生成し、このＣＲＣ
情報と、受信したデータに付加されていた発端末１で生
成したＣＲＣ情報とを照合し、ＣＲＣ情報が付与された
転送データそのものの誤りを検出する。さらに、発端末
１や着端末５、および、各網装置（発側網装置２、中継
網装置３、着側網装置４）内のそれぞれの回線制御装置
６〜１３は、回線を収容し、Ｘ．２５ ＬＡＰＢのプロ
トコルでフレームの転送を行ない、かつ、ＦＣＳによ
り、それぞれの回線制御装置６〜１３間の伝送路でのデ
ータの誤りをチェックしている。

【００１０】以下、本第１の実施例のデータ通信システ
ムにおけるデータ転送に係わる処理動作を説明する。発
端末１の記憶装置１４内に有る着端末５に送信したいデ
ータ２３（第１のデータ）は、以下のルートで転送され
る。まず、発端末１は、データ２３の後尾に誤り検出情
報（図中、ＣＫと記載）２４を付加し（第２のデータの
生成）、さらに、これに対し、Ｘ．２５のＦパターンお
よびＬＡＰＢヘッダ（図中、Ｆ／ＬＨと記載）２６と、
Ｘ．２５ ＬＡＰＢ・ＦＣＳおよびＦパターン（図中、
ＬＦ／Ｆと記載）２７を生成して、ＬＡＰＢのフレーム
（図中、ＦＬＭと記載）１９を構成する。そして、Ｘ．
２５ ＬＡＰＢ手順で、このフレーム１９を送信する。
ここで、ＬＡＰＢヘッダとＦＣＳは、データ２３、およ
び、誤り検出情報２４の両方に対して生成される。

【００１１】次に、発端末１からのフレーム１９の送信
後の処理動作を、図４を用いて説明する。発側網装置２
内の発端末１側の回線制御装置７は、発端末１から図３
に示すフレーム１９を受信すると、データ２３と誤り検
出情報２４に対するＦＣＳにより、伝送路上の誤りの検
査を行ない、発側網装置２内の記憶装置１５に、データ
２３と誤り検出情報２４を格納する。そして、発側網装
置２は、記憶装置１５に格納したデータ２３と誤り検出
情報２４を、中継網装置３側の回線制御装置８を介し
て、Ｘ．２５ ＬＡＰＢの手順で、中継網装置３に転送
する。発側網装置２と中継網装置３との間では、データ
２３と誤り検出情報２４は、新たに生成されたＦパター
ンおよびＬＡＰＢヘッダ２８と、ＦＣＳおよびＦパター
ン２９とが付与され、フレーム２０の構成で転送され
る。そして、中継網装置３では、発側網装置２での処理
と同様に、回線制御装置９で、フレーム２０のＦＣＳの
チェックを行なった後、記憶装置１６に、データ２３と
誤り検出情報２４を格納し、着側網装置４に、回線制御
装置１０を介して、データ２３と誤り検出情報２４を転
送する。中継網装置３と着側網装置４との間では、デー
タ２３と誤り検出情報２４とは、新たに生成されたＦパ
ターンおよびＬＡＰＢヘッダ３０と、ＦＣＳおよびＦパ
ターン３１とが付与され、フレーム２１の構成で転送さ
れる。着側網装置４では、回線制御装置１１でフレーム
２１のＦＣＳのチェックを行なった後、記憶装置１７
に、データ２３と誤り検出情報２４を格納し、着端末５
に、回線制御装置１２を介して、データ２３と誤り検出
情報２４を転送する。着側網装置４と着端末５との間で
は、データ２３と誤り検出情報２４とは、新たに生成さ
れたＦパターンおよびＬＡＰＢヘッダ３２と、ＦＣＳお
よびＦパターン３３とが付与され、フレーム２２の構成
で転送される。着端末５では、図３に示す回線制御装置
１３で、フレーム２２のＦＣＳチェックを行なう。ここ
で、着側網装置４と着端末５との間の伝送路で、フレー
ム２２の誤りが発生しても、ＦＣＳチェックにより誤り
が検出されるため、着端末５が、誤ったデータを、正し
く受信することはない。

【００１２】しかし、例えば、発側網装置２や中継網装
置３、および、着側網装置４などの故障により、それぞ
れの網装置内で、例えば、記憶装置１５〜１７へのデー
タ２３の格納時に、データ２３そのものの誤りが発生
し、しかも、それぞれの網装置内で、データ２３の誤り
が検出されなかった場合、あるいは、検出機能がない場
合には、ＦＣＳチェックのみでは、着端末５では、誤っ
たデータであっても、正しく受信することになる。本第
１の実施例では、このような誤ったデータの正常受信を
防ぐため、誤り検出情報２４を用いて、図１に示す処理
動作を行なう。すなわち、着端末５では、図３に示す回
線制御装置１３で、ＦＣＳのチェックを行なうと同時
に、受信したデータ２３（すなわち、第３のデータ）に
対してＣＲＣ情報（誤り照合情報）を生成し、データ２
３の後尾に付与された誤り検出情報２４のＣＲＣ情報と
の比較を行ない、受信したデータ２３の誤り検出を行な
う。この動作により、本第１の実施例のデータ通信シス
テムでは、転送されたデータ２３そのものの誤り検出を
行うことができる。尚、データ２３と誤り検出情報２４
との区別は、データの後尾に付ける誤り検出情報のビッ
ト数を、予め、端末間で決めたり、誤り検出情報を付与
するデータのビット数を予め設けることにより行なうこ
とができる。後者の場合、データ２３には、複数のブロ
ックに分割され、各ブロックの後尾に、各ブロックの誤
り検出情報が付与される構成となる。

【００１３】次に、図１および図２のフローチャートを
用いて、本第１の実施例のデータ通信システムの発明に
係わる処理動作を説明する。図１は図３および図４にお
ける発端末１の送信時の処理動作を、また、図２は図３
および図４における着端末５の受信時の処理動作を示
す。まず、図１での送信時においては、図３の発端末１
は、従来技術で生成されるＸ．２５のＦパターンおよび
ＬＡＰＢヘッダ（図中、Ｆ／ＬＨと記載）を送信し（ス
テップ１０１、１０２）、その後順次に送信される第１
のデータ（図３のデータ２３）に基づき、誤り検出情報
（図３の誤り検出情報２４）を順次に生成する（ステッ
プ１０３）。そして、第１のデータの送信が完了した後
に（ステップ１０４）、生成が完了した誤り検出情報を
送信し（ステップ１０５）、その後に、従来技術で生成
されるＸ．２５ ＬＡＰＢ・ＦＣＳおよびＦパターン
（図中、ＬＦ／Ｆと記載）を送信して（ステップ１０
６）処理を終了する。次に、図２での受信時において
は、図３の着端末５では、順次受信する第１のデータに
相当する第３のデータを基に、発端末と同じ処理方法
で、誤り照合情報を生成する（ステップ２０１、２０
２、２０３）。第３のデータの受信が完了すれば（ステ
ップ２０４）、生成した誤り照合情報と、受信した第３
のデータの後に連結されていた誤り検出情報とを照合し
て、第１のデータに対する第３のデータの正誤性を確認
する（ステップ２０５）。両方の情報が不一致であれば
（ステップ２０６）、この第３のデータが第１のデータ
と異なり、異常が発生したものと判断して、エラー処理
を行なう（ステップ２０７）。このように、転送データ
そのものの誤り制御を行なうことにより、データ転送に
係わるそれぞれの装置内でデータ誤りが発生しても、容
易に誤りを検出することができる。また、誤り検出情報
の生成と照合、削除などの処理を、発端末や着端末、お
よび、各網装置内のそれぞれに具備された回線制御装置
で行なうため、転送データの誤り検出処理が、回線制御
装置内に閉じる。このことにより、端末および網装置
は、誤り検出のために、それぞれが有する記憶装置の転
送データにアクセスする必要がなく、それぞれの装置の
性能低下を回避することができる。

【００１４】図３および図４におけるデータ通信システ
ムでは、送信用の誤り検出情報の生成を発端末１で行な
っているが、送信用の誤り検出情報の生成を、発側網装
置２で行なうことが可能である。以下、このような処理
動作を行なうデータ通信システムに関して説明する。

【００１５】図５および図６は、本発明を施したデータ
通信システムの本発明に係わる構成の第２の実施例を示
すブロック図である。本第２の実施例のデータ通信シス
テムは、図３および図４で示した第１の実施例のデータ
通信システムの構成とほぼ同じであり、その構成の詳細
な説明は省略する。図５では、発端末２０１と着端末２
０５の内部構成の詳細を示し、図６では、パケット交換
網２００の内部構成の詳細を示している。以下、図５を
用いて説明を行なう。本第２の実施例では、パケット交
換網（図中、網と記載）２００は、発端末２０１から受
信したデータをそのまま変更せず着端末２０５に送出す
るシステムである。そして、発側網装置２０２の回線制
御装置２０７が、発端末２０１からの受信データの全域
から、誤り検出用情報としてＣＲＣ情報を生成して、受
信データの後尾に付加する。また、着側網装置２０４の
回線制御装置２１２では、発側網装置２０２の回線制御
装置２０７と同じ方法で、着端末２０５にデータを送り
ながら、発側網装置２０２で付加した誤り検出用データ
を除く送信データのＣＲＣ情報を生成し、誤り検出情報
の送出前に発側網装置２０２が付加したＣＲＣ情報と照
合して、誤りを検出する。以下、本第２の実施例のデー
タ通信システムでの各装置の動作を説明する。

【００１６】本第２の実施例のデータ通信システムで
は、端末と網装置間（発端末２０１と発側網装置２０
２、および、着側網装置２０４と着端末２０５）、およ
び、網装置相互間（発側網装置２０２、中継網装置２０
３、および、着側網装置２０４）は、データ誤りを検出
するため、回線を収容する各回線制御装置（図中、ＮＣ
と記載）２０６〜２１３が、Ｘ．２５ ＬＡＰＢを用い
て、ＦＣＳをチェックして転送している。すなわち、発
端末２０１の記憶装置（図中、ＭＥＭと記載）２１４内
にある着端末２０５に送出したいデータ２２３は、以下
のルートで転送される。まず、発端末２０１は、データ
２２３と、このデータ２２３に対して生成したＸ．２５
のＦパターンおよびＬＡＰＢヘッダ（図中、Ｆ／ＬＨと
記載）２２６と、Ｘ．２５ ＬＡＰＢ・ＦＣＳおよびＦ
パターン（図中、ＬＦ／Ｆと記載）２２７を生成して、
ＬＡＰＢのフレーム（図中、ＦＬＭと記載）２１９を構
成する。そして、Ｘ．２５ ＬＡＰＢ手順で、このフレ
ーム２１９を送出する。

【００１７】次に、発端末２０１からのフレーム２１９
を受信した発側網装置２０２の処理動作を、図６を用い
て説明する。発端末２０１からのフレーム２１９を受信
した発側網装置２０２内の発端末２０１側の回線制御装
置２０７は、受信したデータ２２３を、Ｘ．２５ ＬＡ
ＰＢ手順で検査し、さらに、データ２２３に対する誤り
検出情報（図中、ＣＫと記載）２２４を生成し、受信し
たデータ２２３の後尾に付加して、発側網装置２０２内
の記憶装置２１５に格納する。このようにすることによ
り、本発明の誤り検出情報２２４の生成のために、回線
制御装置２０７が、記憶装置２１５をアクセスする回数
を増やすことがなく、処理能力の低下をもたらさない。
続いて、中継網装置２０３側の回線制御装置２０８か
ら、Ｘ．２５ ＬＡＰＢ手順で、データ２２３、およ
び、発側網装置２０２内の回線制御装置２０７で付加さ
れた誤り検出情報２２４を転送する。さらに、中継網装
置２０３では、着側網装置２０４まで、各回線制御装置
２１０、２１１を用いて、Ｘ．２５ ＬＡＰＢ手順で転
送する。

【００１８】着側網装置２０４では、中継網装置２０３
から受信して記憶装置２１７に格納しているデータを、
回線制御装置２１２により、Ｘ．２５ ＬＡＰＢ手順
で、着端末２０５に送出しながら、データ２２３部のＣ
ＲＣ情報、すなわち、誤り照合情報を生成して、送出す
るデータ２２３後部に付加された誤り検出情報２２４と
照合し、データ２２３の正誤を検出する。このような誤
りデータの検出動作においては、回線制御装置２１２が
記憶装置２１７にアクセスする回数を増やすことがな
く、処理能力の低下をもたらさない。このようにして、
各網装置（発側網装置２０２、中継網装置２０３、およ
び、着側網装置２０４）の故障によりデータが誤った場
合にも、データの誤りが検出される。尚、このような網
装置の故障によるデータ誤りを検出した場合には、着側
網装置２０４は、本来のＸ．２５ ＬＡＰＢに従った正
しいＣＲＣ情報を送信する代わりに、アボートパター
ン、または、正しくないＣＲＣ情報を送出することによ
り、着端末２０５が、このデータ２２３を正常に受信し
ないようにする。また、着端末２０５には、誤り検出情
報２２４は送出されず、データ２２３と、このデータ２
２３を基に生成されたＦＣＳなどの情報からなるフレー
ム２２２が送出される。そして、フレーム２２２を受信
した着端末２０５では、Ｖ．２５ ＬＡＰＢ手順で、こ
のフレーム２２２を検査する。もし、回線上で誤りが発
生した場合には、従来技術のＦＣＳチェックにより誤り
が検出され、着端末２０５が、誤ったデータを、正常に
受信することはない。以下、フローチャートを用いて、
図５および図６で示した第２の実施例のデータ通信シス
テムの本発明に係わる処理動作を説明する。

【００１９】図７および図８は、図５および図６のデー
タ通信システムの本発明の転送データ誤り検出方法に係
わる処理動作の一実施例を示すフローチャートである。
図７は図５および図６に示す発側網装置２０２の回線制
御装置２０７の発端末２０１からのデータ受信時の処理
動作を、また、図８は図５および図６に示す着側網装置
２０４の回線制御装置２１１の着端末２０５へのデータ
送信時の処理動作を示す。まず、図７での図５、６の発
側網装置２０２の受信時においては、図５の発端末２０
１から、順次に送信されてくる第１のデータ（図５のデ
ータ２２３）に基づき誤り検出情報（図６の誤り検出情
報２２４）を順次に生成する（ステップ７０１、７０
２）。第１のデータの受信が完了した後に（ステップ７
０３）、生成した誤り検出情報を、受信した第１のデー
タに付与して、第２のデータを生成する（ステップ７０
４）。そして、図６の中継網装置２０３に送信する（ス
テップ７０５）。次に、図８での図６の着側網装置２０
４の送信時においては、図６の回線制御装置２１２は、
従来技術で生成されるＸ．２５のＦパターンおよびＬＡ
ＰＢヘッダ（図中、Ｆ／ＬＨと記載）を送信する（ステ
ップ８０１、８０２）。そして、図６の中継網装置２０
３から受信した第１のデータに相当する第３のデータ
を、図６の着端末２０５に送信する時に、この第３のデ
ータを基に、図６の発側網装置２０２と同じ処理方法
で、誤り照合情報を順次生成する（ステップ８０３）。
第３のデータの送信が完了すれば（ステップ８０４）、
生成した誤り照合情報と、第３のデータの後に連結され
ている誤り検出情報とを照合して、第１のデータに対す
る第３のデータの正誤性を確認する（ステップ８０
５）。両方の情報が一致して第３のデータが正しいと判
断すれば（ステップ８０６）、従来技術で生成される
Ｘ．２５ ＬＡＰＢ・ＦＣＳおよびＦパターン（図中、
ＬＦ／Ｆと記載）を送信して（ステップ８０７）処理を
終了する。また、両方の情報が不一致であれば異常が発
生したものと判断して、図６の着端末２０５にアボート
パターンを送出する（ステップ８０８）。このことによ
り、図５、６の着端末２０５が、この第３のデータ（図
６のデータ２２３）を正常に受信しないようにする。こ
のように、転送データそのものの誤り制御を行なうこと
により、データ転送に係わるそれぞれの装置内でデータ
誤りが発生しても、容易に誤りを検出することができ
る。また、誤り検出情報の生成と照合、削除などの処理
を、発端末や着端末、および、各網装置内のそれぞれに
具備された回線制御装置で行なうため、転送データの誤
り検出処理が、回線制御装置内に閉じる。このことによ
り、送信側装置や受信側装置、および、網装置は、誤り
検出のために、それぞれが有する記憶装置の転送データ
にアクセスする必要がなく、それぞれの装置の性能低下
を回避することができる。

【００２０】次に、Ｘ．２５ ＰＶＣを用いたデータ通
信システムにおける本発明のデータ転送データ誤り検出
方法を、図９〜図１２により説明する。尚、ＰＶＣ（Ｐ
ｅｒｍａｎｅｎｔ Ｖｉｒｔｕａｌ Ｃｉｒｃｕｉｔ）
は、端末が、通信を行なう毎に、発着信交換局間に、通
信リンクを設定するＶＣ（ＶｉｒｔｕａｌＣａｌｌ）方
式と異なり、端末間の通信リンクを制御する交換制御に
係わる接続制御方式であり、パケット交換網加入時に固
定した通信リンクを設定し、通信毎のリンク設定動作を
省略する方式である。

【００２１】図９は、本発明を施したデータ通信システ
ムの本発明に係わる構成の第３の実施例を示すブロック
図である。本第３の実施例のデータ通信システムは、図
３および図４で説明した第１の実施例のデータ通信シス
テムの構成および動作とほぼ同じであり、その構成およ
び処理動作に係わる詳細な説明は省略する。本第３の実
施例では、パケット交換網（図中、網と記載）３００
は、発端末３０１から受信したデータの内レベル３ユー
ザデータ部分をそのまま変更せず着端末３０５に送出す
るシステムである。端末と網装置間（発端末３０１と発
側網装置３０２、および、着側網装置３０４と着端末３
０５）、および、網装置相互間（発側網装置３０２、中
継網装置３０３、および、着側網装置３０４）は、デー
タ誤りを検出するため、回線を収容する各回線制御装置
（図中、ＮＣと記載）３０６〜３１３が、Ｘ．２５ Ｌ
ＡＰＢを用いて、ＦＣＳをチェックして転送している。
このことにより、回線上でデータ誤りが発生した場合に
は、ＦＣＳチェックにより誤りが検出されるため、着端
末３０５が、誤ったデータを正常に受信することが回避
される。また、各網装置の故障により、データが誤った
場合には、着端末３０５で、発端末３０１で付加した誤
り検出情報３２４と、着端末３０５で生成した誤り照合
情報とが不一致となり、誤りを検出することができる。
すなわち、発端末３０１は、データのレベル３ユーザデ
ータ部分（先頭から３バイト、すなわち、Ｘ．２５レベ
ル３ヘッダ（図中、Ｈと記載）３３４、３３５を除いた
部分）から、誤り検出情報（図中、ＣＫと記載）３２４
としてのＣＲＣ情報を生成して付加し送信する。そし
て、着端末３０５は、発端末３０１と同じ方法で、受信
データのレベル３ユーザデータ部分から、誤り照合情報
としてのＣＲＣ情報を生成して、この誤り照合情報と誤
り検出情報３２４とを照合して、データの誤りを検出す
る。

【００２２】図１０は、本発明を施したデータ通信シス
テムの本発明に係わる構成の第４の実施例を示すブロッ
ク図である。本第４の実施例のデータ通信システムは、
図５および図６で示した第２の実施例のデータ通信シス
テムの構成および動作とほぼ同じであり、その構成およ
び処理動作に係わる詳細な説明は省略する。本第４の実
施例では、パケット交換網（図中、網と記載）４００
は、発端末４０１から受信したデータの内レベル３ユー
ザデータ部分をそのまま変更せず着端末４０５に送出す
るシステムである。端末と網装置間（発端末４０１と発
側網装置４０２、および、着側網装置４０４と着端末４
０５）、および、網装置相互間（発側網装置４０２、中
継網装置４０３、および、着側網装置４０４）は、デー
タ誤りを検出するため、回線を収容する各回線制御装置
（図中、ＮＣと記載）４０６〜４１３が、Ｘ．２５ Ｌ
ＡＰＢを用いて、ＦＣＳをチェックして転送している。
このことにより、回線上でデータ誤りが発生した場合に
は、ＦＣＳチェックにより誤りが検出されるため、着端
末４０５が、誤ったデータを正常に受信することが回避
される。また、各網装置の故障によりデータが誤った場
合には、発側網装置４０２で付加した誤り検出情報４２
４と、着側網装置４０４で生成した誤り照合情報とが不
一致となり、着側網装置４０４で誤りを検出することが
できる。すなわち、発側網装置４０２は、発端末４０１
からの受信データのレベル３ユーザデータ部分（Ｘ．２
５レベル３ヘッダ（図中、Ｈと記載）４３４、４３５を
除いた部分）から、誤り検出情報（図中、ＣＫと記載）
４２４としてのＣＲＣ情報を生成して、受信データの後
尾に付加する。そして、着側網装置４０４は、発側網装
置４０２と同じ方法で、着端末４０５にデータを送りな
がら、発側網装置４０２で付加した誤り検出情報を除く
送信データのレベル３ユーザデータ部分からＣＲＣ情報
（誤り照合情報）を生成して、発側網装置４０２が付加
したＣＲＣ情報（誤り検出情報）と照合することで、デ
ータ誤りを検出する。誤りを検出した場合、着側網装置
４０４から、本来のＸ．２５ ＬＡＰＢに従ったＣＲＣ
情報を送信する代わりに、アボートパターンを送出する
ことにより、着端末４０５が、誤りデータを、正常に受
信しないようにする。

【００２３】以上、図１〜図１０を用いて説明したよう
に、本実施例の通信網の転送データ誤り検出方法では、
転送データそのものに対する誤り検出を行なう。このこ
とにより、データ転送中に、各装置の故障などによりデ
ータ誤りが発生しても、着側端末で、その誤りを検出し
て廃棄することができる。そして、転送中のデータ誤り
を低く押さえることが可能となり、データ誤りの少ない
データ通信網を構築できる。尚、本発明は、図１〜図１
０を用いて説明した実施例に限定されるものではなく、
例えば、一台の網装置を有する通信網でも良く、また、
Ｘ．２５ ＬＡＰＢのプロトコルに限らずあらゆるパケ
ット型通信方式など、データをブロック単位で転送する
通信網に適用可能である。

【００２４】

【発明の効果】本発明によれば、伝送路上でのデータの
誤り検出だけではなく、データそのものの誤り検出を行
ない、発着間での総合的な誤り検出が可能となり、網装
置の故障などに起因する転送データの誤りに対しても品
質が保証でき、データ転送網の信頼性を向上させること
が可能である。

【００２５】

【図面の簡単な説明】

【図１】本発明の転送データ誤り検出方法に係わる送信
時の処理動作の一実施例を示すフローチャートである。

【図２】本発明の転送データ誤り検出方法に係わる受信
時の処理動作の一実施例を示すフローチャートである。

【図３】本発明の転送データ誤り検出方法の実施に用い
るデータ通信システムの本発明に係わる構成の第１の実
施例を示すブロック図である。

【図４】図３におけるパケット交換網の本発明に係わる
構成の一実施例を示すブロック図である。

【図５】本発明の転送データ誤り検出方法の実施に用い
るデータ通信システムの本発明に係わる構成の第２の実
施例を示すブロック図である。

【図６】図５におけるパケット交換網の本発明に係わる
構成の一実施例を示すブロック図である。

【図７】図６における発側網装置の本発明に係わる受信
時の処理動作の一実施例を示すフローチャートである。

【図８】図６における着側網装置の本発明に係わる送信
時の処理動作の一実施例を示すフローチャートである。

【図９】本発明の転送データ誤り検出方法の実施に用い
るデータ通信システムの本発明に係わる構成の第３の実
施例を示すブロック図である。

【図１０】本発明の転送データ誤り検出方法の実施に用
いるデータ通信システムの本発明に係わる構成の第４の
実施例を示すブロック図である。

【符号の説明】

１ 発端末 ２ 発側網装置 ３ 中継網装置 ４ 着側網装置 ５ 着端末 ６〜１３ 回線制御装置 １４〜１８ 記憶装置 １９〜２２ フレーム ２３ データ ２４ 誤り検出情報 ２６ ＦパターンおよびＬＡＰＢヘッダ ２７ ＦＣＳおよびＦパターン ２８ ＦパターンおよびＬＡＰＢヘッダ ２９ ＦＣＳおよびＦパターン ３０ ＦパターンおよびＬＡＰＢヘッダ ３１ ＦＣＳおよびＦパターン ３２ ＦパターンおよびＬＡＰＢヘッダ ３３ ＦＣＳおよびＦパターン １００ パケット交換網 ２００ パケット交換網 ２０１ 発端末 ２０２ 発側網装置 ２０３ 中継網装置 ２０４ 着側網装置 ２０５ 着端末 ２０６〜２１３ 回線制御装置 ２１４〜２１８ 記憶装置 ２１９〜２２２ フレーム ２２３ データ ２２４ 誤り検出情報 ２２６ ＦパターンおよびＬＡＰＢヘッダ ２２７ ＦＣＳおよびＦパターン ２２８ ＦパターンおよびＬＡＰＢヘッダ ２２９ ＦＣＳおよびＦパターン ２３０ ＦパターンおよびＬＡＰＢヘッダ ２３１ ＦＣＳおよびＦパターン ２３２ ＦパターンおよびＬＡＰＢヘッダ ２３３ ＦＣＳおよびＦパターン ３００ パケット交換網 ３０１ 発端末 ３０２ 発側網装置 ３０３ 中継網装置 ３０４ 着側網装置 ３０５ 着端末 ３０６〜３１３ 回線制御装置 ３１４〜３１８ 記憶装置 ３１９〜３２２ フレーム ３２３ データ ３２４ 誤り検出情報 ３２６ ＦパターンおよびＬＡＰＢヘッダ ３２７ ＦＣＳおよびＦパターン ３２８ ＦパターンおよびＬＡＰＢヘッダ ３２９ ＦＣＳおよびＦパターン ３３０ ＦパターンおよびＬＡＰＢヘッダ ３３１ ＦＣＳおよびＦパターン ３３２ ＦパターンおよびＬＡＰＢヘッダ ３３３ ＦＣＳおよびＦパターン ３３４、３３５ Ｘ．２５レベル３ヘッダ ４００ パケット交換網 ４０１ 発端末 ４０２ 発側網装置 ４０３ 中継網装置 ４０４ 着側網装置 ４０５ 着端末 ４０６〜４１３ 回線制御装置 ４１４〜４１８ 記憶装置 ４１９〜４２２ フレーム ４２３ データ ４２４ 誤り検出情報 ４２６ ＦパターンおよびＬＡＰＢヘッダ ４２７ ＦＣＳおよびＦパターン ４２８ ＦパターンおよびＬＡＰＢヘッダ ４２９ ＦＣＳおよびＦパターン ４３０ ＦパターンおよびＬＡＰＢヘッダ ４３１ ＦＣＳおよびＦパターン ４３２ ＦパターンおよびＬＡＰＢヘッダ ４３３ ＦＣＳおよびＦパターン ４３４、４３５ Ｘ．２５レベル３ヘッダ

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28 H04L 1/00

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 データをブロック単位で記憶装置に蓄積
   して転送する通信網の転送データ誤り検出方法におい
   て、記憶装置に蓄積したデータをヘッダとトレーラを付与し
   てブロック単位で送信する際には、 上記ヘッダに続けて上記記憶装置から１ブロック分のデ
   ータを順次に読み出して送信すると共に該 データを順次
   に読み出して送信している間に該データの任意の部分を
   基に誤り検出情報を生成する第１の手順と、 上記１ブロック分 のデータの後に該データを基に生成し
   た上記誤り検出情報を送信する第２の手順とを実行し、ヘッダとトレーラが付与されて送信されてきた、上記１
   ブロック分のデータと上記誤り検出情報とからなるチェ
   ック情報付加データを順次に受信して記憶装置に蓄積す
   る際には、 上記チェック情報付加データの内の上記１ブロック分の
   データを順次に受信して記憶装置に蓄積している間に、
   順次受信中のデータ を基に上記第１の手順での上記誤り
   検出情報の生成手順と同じ手順で誤り照合情報を生成す
   る第３の手順と、上記１ブロック分のデータの後に受信
   する上記誤り検出情報と上記第３の手順で生成した上記
   誤り照合情報とを照合して受信した１ブロック分のデー
   タの正誤を検出する第４の手順とを実行することを特徴
   とする通信網の転送データ誤り検出方法。
2. 【請求項２】 回線の接続制御を行なう任意の数の網装
   置と、上記回線を介して接続される複数の端末とからな
   り、発信側の端末から着信側の端末へ網装置を介してデ
   ータを送信する際、当該データにヘッダとトレーラを付
   与してブロック単位で上記網装置で蓄積して転送する通
   信網の転送データ誤り検出方法において、 上 記発信側の端末は、記憶装置に蓄積したデータを送信
   する際、 ヘッダを送信する第１の手順と、 上記ヘッダの後に上記記憶装置から１ブロック分のデー
   タを順次に読み出して送信すると共に該データを順次に
   読み出して 送信している間に該データの任意の部分を基
   に誤り検出情報を生成する第２の手順と、 上記１ブロック分の データの後に該データを基に生成し
   た上記誤り検出情報を送信する第３の手順と、 上記誤り検出情報の後にトレーラを送信する第４の手順
   とを実行し、 上記発信側の端末から送信された データを着信側の端末
   に転送する網装置は、上記発信側の端末から送信された
   上記１ブロック分のデータと該データを基に生成された
   上記誤り検出情報とからなるチェック情報付加データの
   蓄積と、ヘッダとトレーラを付与しての上記着信側の端
   末に向けての転送を行ない、 上記着信側の端末は、ヘッダとトレーラが付与されて送
   信されてきた上記チェック情報付加データを順次に受信
   して記憶装置に蓄積する際、 上記チェック情報付加データの内の上記１ブロック分の
   データを順次に受信して記憶装置に蓄積している間に、
   順次受信中 のデータを基に上記発信側の端末の上記第１
   の手順での上記誤り検出情報の生成手順と同じ手順で誤
   り照合情報を生成する第５の手順と、 上記１ブロック分のデータの後に受信する上記 誤り検出
   情報と上記第５の手順で生成した上記誤り照合情報とを
   照合して当該１ブロック分のデータの正誤を検出する第
   ６の手順とを実行することを特徴とする通信網の転送デ
   ータ誤り検出方法。
3. 【請求項３】 回線の接続制御を行なう任意の数の網装
   置と、上記回線を介して接続される複数の端末とからな
   り、発信側の端末から着信側の端末へ網装置を介してデ
   ータを送信する際、当該データにヘッダとトレーラを付
   与してブロック単位で上記網装置で蓄積して転送する通
   信網の転送データ誤り検出方法において、 データの発信元の端末に接続された網装置は、該発信元
   の端末から送信されてきた１ブロック分のデータを順次
   に受信して記憶装置に蓄積する際、 上記１ブロック分のデータを順次に受信して記憶装置に
   蓄積している間に、順次受信中のデータの任意の部分を
   基に誤り検出情報を生成する第１の手順と、 生成した上記誤り検出情報を上記１ブロック分のデータ
   に続けて記憶装置に蓄積する第２の手順と、 蓄積した上記１ブロック分のデータと該データを基に生
   成された上記誤り検出情報とからなるチェック情報付加
   データを記憶装置から読み出してヘッダとトレーラを付
   与して着信側の端末に向けて転送する第３の手順とを実
   行し、 上記着信側の端末に接続された網装置は、上記チェック
   情報付加データを着信側の端末に送信する際、 上記チェック情報付加データの内の上記１ブロック分の
   データを記憶装置から読み出して順次に送信している間
   に、該順次送信中のデータを基に上記発信元の端末に接
   続された網装置の上記第１の手順での上記誤り検出情報
   の生成手順と同じ手順で誤り照合情報を生成する第４の
   手順と、 上記１ブロック分のデータの後に受信する上記チェック
   情報付加データの内の上記誤り検出情報と上記第４の手
   順で生成した上記誤り照合情報とを照合して当該１ブロ
   ック分のデータの正誤を検出する第５の手順と、 上記１ブロック分のデータが誤りであるとの検出結果で
   あれば、送信した１ブロック分のデータを上記着信側の
   端末で誤りとして検出させるためのデータを上記着信側
   の端末に送信する第６の手順とを実行することを特徴と
   する通信網の転送データ誤り検出方法。