JPH07321873A

JPH07321873A - メッセージ復元装置

Info

Publication number: JPH07321873A
Application number: JP6111516A
Authority: JP
Inventors: Hiromi Ota; 裕美太田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1994-05-25
Filing date: 1994-05-25
Publication date: 1995-12-08
Anticipated expiration: 2018-07-14
Also published as: JP3427483B2

Abstract

(57)【要約】【目的】複数のデータ単位に分割されたデータを元のオ
リジナルデータに復元するメッセージ復元装置におい
て、受信したデータを格納する復元バッファを有効に利
用できるようにする。【構成】データ復元部２はデータ復元バッファ３に格納
したデータをもとに、オリジナルのメッセージ中に占め
るギャップの数と範囲を計算し、受信したデータを復元
バッファ３に格納する際には、当該データと前記計算し
たギャップを比較し、データがギャップ内に納まらない
ときは、当該データにプロトコル違反があったものと判
定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ通信において
複数のデータ単位に分割されたメッセージの復元装置に
関する。

【０００２】

【従来の技術】従来、複数のデータ単位に分割されたメ
ッセージの復元方式としては、例えば特開昭６４−６８
０４４号公報に開示されたメッセージ復元方式がある。
このメッセージ復元方式は、送信者がメッセージを下位
層の最大送出可能なデータ長に合わせて分割して送出
し、受信者は分割されたメッセージを受信するたびに、
そのメッセージのデータ長を加算してゆき、最終的な加
算値があらかじめ記憶している分割前のメッセージ長と
同じになるかどうかを判定することにより、中間データ
の未到着を検出するようにしたものである。

【０００３】

【発明が解決しようとする課題】上述した特開昭６４−
６８０４４号のメッセージ復元方式では、データ長を分
割前のメッセージ長から引き算し、最終的に０なるかど
うかの判定しかしていないため、データの送信者がプロ
トコル誤りからデータ単位の長さを間違えた場合は、最
終のデータを受信するまで、あるいは復元バッファのタ
イマーが満了するまでは、その誤りを検出することはで
きなかった。したがって、受信側ではその間、無駄なバ
ッファを維持し、かつ管理し続けなければならず、復元
バッファを有効に利用できないという問題点があった。

【０００４】この発明は、パケット受信の早い段階でプ
ロトコル誤りを検出することにより、復元バッファの記
憶領域を有効に利用できるようにしたメッセージ復元装
置を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記課題を解決するた
め、この発明に関わるメッセージ復元装置では、受信し
たメッセージを格納するための復元バッファと、受信し
たメッセージを復元バッファに格納した際に、当該メッ
セージのオフセット値とデータ長から、オリジナルのメ
ッセージ中に占めるデータ未到着領域の数と範囲を算出
する算出手段と、受信したメッセージを復元バッファに
格納する際に、当該メッセージが前記算出手段で算出さ
れたデータ未到着領域内に納まるかどうかを判定するこ
とにより、メッセージのプロトコル誤りなどのエラーを
検出する検出手段とを具えたことを特徴とする。

【０００６】

【作用】上記メッセージ復元装置では、メッセージを復
元バッファに格納した際に、当該メッセージのオフセッ
ト値とデータ長から、オリジナルのメッセージ中に占め
るデータ未到着領域の数と範囲を算出し、送信元から次
々に到着するメッセージを復元バッファに格納する際に
は、当該メッセージが前記算出されたデータ未到着領域
内に納まるかどうかを判定し、当該メッセージがデータ
未到着領域内に納まらないときは、当該メッセージに関
してエラーがあったものとする。これによれば、最終デ
ータの受信やタイマーの満了を待つことなしに、プロト
コル誤りを検出できるため、復元バッファを有効に利用
することが可能となる。

【０００７】

【実施例】以下、この発明に係わるメッセージ復元装置
の一実施例を図面を参照しながら説明する。

【０００８】図２は、この発明に係わるメッセージ復元
装置を適用したネットワークシステムの構成図である。
図において、Net(ネットワーク)-A 〜 Net-C上には、ル
ーティング情報を管理する接続装置（RAB 、RAC 、RBC
）と、これらの接続装置が提供するルーティング情報
に基づいてデータ通信を行う終端装置（EA1 、EA2 、EB
1 、EC1 ）が接続されている。図２において、終端装置
EA1 から接続装置RAC を介して終端装置EC1 にメッセー
ジ（以下、データ）を分割して送信する場合、終端装置
EA1 では、図３に示すように、１つのオリジナルデータ
を下位層の最大送出可能なデータ長に合わせて複数のデ
ータ単位に分割して送信する。分割された各データ単位
にプロトコル誤りがなく、全てが終端装置EC1 に到着し
たとすると、各分割データはオリジナルデータに復元さ
れてユーザに渡される。

【０００９】送信側で分割された各パケットには、オフ
セット値などを含むヘッダ部が付加される。ネットワー
ク層におけるヘッダ部の構成（ＩＳＯのプロトコル規格
による一例）を図４に示す。図４において、オフセット
値とは、分割された各データの先頭位置を、オリジナル
データの先頭からの長さで表したものをいう。またデー
タ長とは、パケット長からヘッダ長を引いたデータその
ものの長さをいう。

【００１０】図１は、上記ネットワークに接続されてい
る終端装置の機能的な構成を示すブロック図であり、メ
ッセージ復元装置はこの終端装置上で実現されている。
図１の終端装置は、ネットワーク上の終端装置EA1 、EA
2 、EB1 、EC1 のいずれにも適用しうるものである。

【００１１】データ受信部１は、ネットワーク６に接続
されており、ネットワーク６を通じて送信されてきたパ
ケットを取り込む。このデータ受信部１はパケットを取
り込むと、当該パケットに含まれるデータが複数のデー
タ単位に分割されたものか、１つにまとまったものかを
ヘッダ部の分割設定（ＳＰ）のフラグを見て判定する。
そして、分割されたデータであればパケットをデータ復
元部２へ渡し、１つにまとまったものであればパケット
をデータパケット処理部３に渡す。

【００１２】データ復元部２は、データ受信部１より渡
されたパケットから必要なデータを抽出するとともに、
データ復元バッファ３内にバッファテーブルを獲得し、
各データをヘッダ部に記述されたオフセット値に従って
バッファテーブルに格納してゆく。受信した分割データ
をバッファテーブルに格納した際には、オリジナルデー
タ中で未だデータが到着していない領域（以下、ギャッ
プ）の数と範囲を計算する。ギャップの数と範囲は、受
信したデータのオフセット値とオリジナルデータ長をも
とに計算する。例えば、図５に示すように４分割された
データの場合、バッファテーブルに分割データが格納
されているときはギャップの数は１、分割データが格
納されるとギャップの数は２、分割データが格納され
るとギャップの数は１、分割データが格納されるとギ
ャップの数は０となる。ギャップの範囲とは、オリジナ
ルデータにおけるギャップの位置（ギャップの始まりと
終りをオリジナルデータの先頭からの長さで表したも
の）と、その量（絶対量）であり、格納されているデー
タのデータ長とオリジナルデータ長から計算する。例え
ば、図５において、オリジナルデータ長を３２４、分割
データのオフセット値を０、データ長を１００とする
と、分割データが格納されているときのギャップの位
置は［１００、３２４］、ギャップの量は３２４−１０
０＝２２４となる。以下の説明においては、ギャップの
位置と量を総称してギャップの範囲という。

【００１３】また、データ復元部２は、受信した分割デ
ータをバッファテーブルに格納する際に、このデータが
前記計算したギャップ内に納まるかどうかを判定する。
この判定は、受信した分割データのオフセット値、およ
びオフセット値＋データ長から、オリジナルデータ中に
おける当該データの先頭の位置と長さを計算し、先に計
算したギャップの範囲と比較することにより行う。この
結果、受信した分割データがギャップ内に納まらないと
きは、プロトコル違反があったものとする。プロトコル
違反の検出されたパケットについては全てのデータを破
棄する。また、受信した分割データがギャップ内に納ま
るときは、受信したデータをバッファテーブルに格納す
る。バッファテーブルで元のオリジナルデータに復元さ
れたパケットはデータパケット処理部４に渡される。

【００１４】データ復元バッファ３は、受信したデータ
を到着順に格納しながらオリジナルデータに復元するた
めの復元バッファである。終端装置が最初に分割データ
を受信すると、復元バッファ内にはそのデータを復元す
るためのバッファテーブルが獲得される。バッファテー
ブルの構成例を図６に示す。図６は図５の分割データ
が格納された状態を示している。図において、「デー
タ」の項目には実際のデータへのポインタが入り、「ギ
ャップ」の項目にはその時点でのギャップ数、ギャップ
の範囲、およびギャップへのポインタが入る。また、破
線の部分はヘッダ部とデータを表している。終端装置が
分割データを受信したときは、ヘッダ部とデータをコピ
ーすることなしに、ヘッダ部とデータへのポインタを保
持し、有効なデータとしてバッファに格納されるとき
に、ヘッダ部とデータへの関連付け（図中の矢印）がな
される。

【００１５】データパケット処理部４は、データ受信部
１またはデータ復元部２から渡されたパケットを分解
し、必要に応じてオプション領域の処理を行う。パケッ
トの宛先が自己の終端装置であるときは、接続するユー
ザ端末にメッセージを送出し、そうでないときは、転送
先を決定して、データ送信部５に渡す。

【００１６】データ送信部５は、送信すべきパケットを
データパケット処理部４から受け取り、ネットワーク６
に送出する。

【００１７】次に、受信したパケットのデータを復元す
る場合のデータ復元部２の処理の流れを図７のフローチ
ャートにより説明する。

【００１８】まず、受信したデータのヘッダ部を見て、
宛先、送信元、ＩＤ番号を検査し、当該データが最初に
到着したデータかどうかを判断する（ステップ１０
１）。データが最初に到着したものであれば、このデー
タのためのバッファテーブルをデータ復元バッファ３内
に獲得し、タイマーをセットする（ステップ１０２）。
次に、オリジナルデータの全体の長さと、受信したデー
タのオフセット値から、ギャップの計算を行い（ステッ
プ１０３）、ギャップの数が０かどうかを判断する（ス
テップ１０４）。ギャップの数が０でなければ、ギャッ
プの範囲を計算し、ギャップの範囲がパケットの最小単
位より小さいかどうかを判断する（ステップ１０５）。
ギャップの範囲がパケットの最小単位より大きいとき
は、受信したデータをバッファテーブルに格納する（ス
テップ１０６）。

【００１９】一方、ステップ１０１で受信したデータが
最初に到着したものでなければ、データのオフセット値
とデータ長からデータの先頭の位置と長さを計算し、こ
のデータがギャップの範囲内に納まるかどうかを判断す
る（ステップ１０７）。データがギャップの範囲内に納
まるときは、ステップ１０３に進む。また、データがギ
ャップの範囲内に納まらないとき、およびステップ１０
５でギャップの範囲がパケットの最小単位より小さいと
きは、相手からのデータにプロトコル違反があったもの
と判定し、データを破棄してエラー処理を行う（ステッ
プ１０８）。また、ステップ１０４でギャップの数が０
であれば、受信したデータをバッファテーブルに格納し
（ステップ１０９）、タイマーを開放する（ステップ１
１０）。

【００２０】次に、上述したデータ復元処理の具体的な
実施例を図面とともに説明する。図８は、送信側で分割
されたパケットの構成を示したもので、オフセット値が
正しく計算されている場合の位置関係を示している。四
角い枠内の数値はそれぞれの分割データのデータ長さを
表している。ここでは、正しく分割されたパケットを受
信した場合の例として、図２のネットワークシステムに
おいて、Net-A 上にある終端装置EA1 がNet-C 上にある
終端装置EC1 に図８のようにデータを分割して４つのパ
ケットとして送信を行った場合について説明する。

【００２１】最初に分割データが終端装置EC1 に到着
したとする。終端装置EC1 では受信したデータの宛先、
送信元、ＩＤ番号を検査し、分割データが最初に到着
したデータであることを確認する。次に、復元バッファ
内にバッファテーブルを獲得し、タイマーを設定する。
このパケットの場合、オフセット値は０なので、ギャッ
プの数は１、ギャップの範囲はデータ長とオリジナルデ
ータ長より［１００、３２４］となる。ギャップが１つ
あるので、その範囲を計算すると、３２４−１００＝２
２４となり、パケットの最小単位８より大きいのでデー
タをバッファテーブルに格納する。このときの復元バッ
ファの状態を図９（１）に示す。

【００２２】次に、分割データを受信したとする。終
端装置EC1 では、受信したデータの宛先、送信元、ＩＤ
番号を検査するが、分割データは最初に到着したデー
タではないので、オフセット値（２００）とオフセット
値（２００）＋データ長（１００）＝３００からデータ
の先頭の位置と長さを求め、これがギャップの範囲内に
あるかどうかを確認する。ここでは範囲内に納まる。こ
のパケットの場合、オフセットは３００なので、ギャッ
プの数は２となり、ギャップの範囲は［１００、２０
０］と、［３００、３２４］となる。ギャップが２つあ
るので、その範囲を計算すると、２００−１００＝１０
０、３２４−３００＝２４から、１００と２４となり、
パケットの最小単位８より大きいのでデータをバッファ
テーブルに格納する。このときの復元バッファの状態を
図９（２）に示す。以後、分割データおよび分割デー
タが到着すると、ギャップの数は０になるので、デー
タを格納して、タイマーを解除する。このときの復元バ
ッファの状態を図９（３）に示す。ただし、図９（３）
では分割データの格納状態を省略している。

【００２３】次に、間違って分割されたパケットを受信
した場合の例を２つ説明する。

【００２４】図１０は、分割データのオフセット値が
誤って３０と計算された場合の位置関係を示している。
先の例と同じように、終端装置EA1 から終端装置EC1 に
図１０のようにデータを分割して３つのパケットとして
送信を行った場合について説明する。

【００２５】最初に分割データが終端装置EC1 に到着
したとする。終端装置EC1 では、受信したデータの宛
先、送信元、ＩＤ番号を検査し、分割データが最初に
到着したデータであることを確認する。次に、復元バッ
ファ内にバッファテーブルを獲得し、タイマーを設定す
る。このパケットの場合、オフセット値が０なので、ギ
ャップの数は１、ギャップの範囲はデータ長とオリジナ
ルデータ長より［４０、１０４］となる。ギャップが１
つあるので、その範囲を計算すると、１０４−４０＝６
４となり、パケットの最小単位８より大きいのでデータ
をバッファテーブルに格納する。このときの復元バッフ
ァの状態を図１１に示す。

【００２６】次に、分割データを受信したとする。終
端装置EC1 では受信したデータの宛先、送信元、ＩＤ番
号を検査するが、分割データは最初に到着したデータ
ではないので、オフセット値（３０）とオフセット値
（３０）＋データ長（４０）＝７０からデータの先頭の
位置と長さを求め、これがギャップの範囲内にあるかど
うかを判定する。この場合、データはギャップの範囲内
に納まらない（一部が重複する）ので、データを破棄し
てエラー処理を行う（図７のステップ１０７からステッ
プ１０８に相当）。

【００２７】図１２は、分割データのオフセット値が
誤って４５と計算された場合の位置関係を示している。
先の例と同じように、終端装置EA1 から終端装置EC1 に
図１２のようにデータを分割して３つのパケットとして
送信を行った場合について説明する。

【００２８】最初に分割データが終端装置EC1 に到着
したとする。終端装置EC1 では受信したデータの宛先、
送信元、ＩＤ番号を検査し、分割データが最初に到着
したデータであることを確認する。次に、復元バッファ
内にバッファテーブルを獲得し、タイマーを設定する。
このパケットの場合、オフセット値が０なので、ギャッ
プの数は１、ギャップの範囲はデータ長とオリジナルデ
ータ長より［４０、１０４］となる。ギャップが１つあ
るので、その範囲を計算すると、１０４−４０＝６４と
なる。これは、パケットの最小単位８より大きいのでデ
ータをバッファテーブルに格納する。このときの復元バ
ッファの状態を図１３に示す。

【００２９】次に、分割データを受信したとする。終
端装置EC1 では受信したデータの宛先、送信元、ＩＤ番
号を検査するが、分割データは最初に到着したデータ
ではないので、オフセット値（４５）とオフセット値
（４５）＋データ長（４０）＝８５からデータの先頭の
位置と長さを求め、これがギャップの範囲内にあるかど
うかを確認する。ここでは範囲内に納まる。このパケッ
トの場合、オフセットが４５なので、ギャップの数は
２、ギャップの範囲は［４０、４５］と［８５、１０
４］となる。ギャップが２つあるので、その範囲を計算
すると、４５−４０＝５、１０４−８５＝１９となる。
このうち１９はパケットの最小単位８より大きいが、５
はパケットの最小単位８より小さい。すなわち、このギ
ャップには他のデータが入る可能性はないので、データ
を破棄してエラー処理を行う（図７のステップ１０５か
らステップ１０８に相当）。

【００３０】なお、中間データの未到着などによりタイ
マーが満了した場合は、通常のエラーの処理が行われ
る。

【００３１】上述した実施例によれば、分割データのオ
フセットが間違って計算された場合でも、データがバッ
ファテーブルに格納される際にプロトコル誤りなどが検
出されるため、タイマーが満了するまで、あるいは最終
データを受信するまで待つことなしにエラーを発見する
ことができる。したがって、プロトコル誤りに対するエ
ラー処理を早期に行うことができるうえ、無駄なバッフ
ァを維持、管理する必要がなくなるため、復元バッファ
の領域を有効に利用することができる。また、従来はデ
ータを到着順に格納していたため、データ復元時にデー
タを整列し直す必要があったが、この実施例の装置によ
れば、データは既に順番に格納されているので、オリジ
ナルデータに復元する時間を短くすることができる。ま
た、エラー原因の検証時には、どのデータが未着であっ
たか、あるいは、どのデータにプロトコル誤りがあった
のかがすぐに分かるため、デバッキングが容易となる。

【００３２】

【発明の効果】以上説明したように、この発明に係わる
メッセージ復元装置においては、格納したデータをもと
にギャップの数と範囲を計算し、受信したデータをバッ
ファに格納する際に、当該データが前記ギャップ内に格
納可能かどうかを判定するようにしたため、パケット受
信の早い段階でプロトコル誤りを検出することができ
る。したがって、最終のデータを受信するまで、または
タイマーが満了するまでにプロトコル誤りを検出できる
ので、受信側で無駄なバッファを維持、管理する必要が
なく、復元バッファの記憶領域を有効に利用することが
可能となる。

【図面の簡単な説明】

【図１】終端装置の機能的な構成を示すブロック図

【図２】ネットワークシステムの構成図

【図３】送信側で分割されたパケットの構成を示す図

【図４】ネットワーク層におけるヘッダ部の構成を示す
図

【図５】ギャップの説明図

【図６】バッファテーブルの構成例を示す図

【図７】データ復元部の処理の流れを示すフローチャー
ト

【図８】エラーがない時のパケットの位置関係を示す図

【図９】エラーのないデータが格納されたときのバッフ
ァテーブルの模式図

【図１０】エラーがある時のパケットの位置関係を示す
図

【図１１】最初のデータが格納されたときのバッファテ
ーブルの模式図

【図１２】エラーがある時のパケットの位置関係を示す
図

【図１３】最初のデータが格納されたときのバッファテ
ーブルの模式図

【符号の説明】

１…データ送受信部、２…データ復元部、３…データ復
元バッファ、４…データパケット処理部、５…データ送
信部

Claims

【特許請求の範囲】

【請求項１】複数のデータ単位に分割され、任意の順
序で到着するメッセージ群を一つのメッセージに復元す
るメッセージ復元装置において、受信したメッセージを格納するための復元バッファと、受信したメッセージを復元バッファに格納した際に、オ
リジナルのメッセージ中に占めるデータ未到着領域の数
と範囲を算出する算出手段と、受信したメッセージを復元バッファに格納する際に、当
該メッセージが前記算出されたデータ未到着領域内に納
まるかどうかを判定することにより、メッセージに関す
るエラーを検出する検出手段と、を具えたことを特徴とするメッセージ復元装置。