JP2000059460A

JP2000059460A - データ通信方法及びデータ通信装置

Info

Publication number: JP2000059460A
Application number: JP22780498A
Authority: JP
Inventors: Yasuyori Maeda; 康順前田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-08-12
Filing date: 1998-08-12
Publication date: 2000-02-25

Abstract

(57)【要約】【課題】選択的再送による伝送誤りの訂正を好適に行
うことができるデータ通信方法及びデータ通信装置を提
供する。【解決手段】送信側では、送信パケットの次に送信す
べきパケットを決定してこの決定内容を後続パケット通
知情報としてプロトコル制御情報に付加する。受信側で
は、受信パケットのプロトコル制御情報中の後続パケッ
ト通知情報を参照して、次に受信が期待されるパケット
を予期し、その受信位置を決定しておく。次のパケット
受信時には、この同定結果と予期結果とを比較すること
によって、受信パケット中の分割データが正しい位置で
受信されたかどうかを判断する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のデータ端末
装置間でデータの伝送を行うためのデータ通信方法及び
データ通信装置に係り、特に、データを所定長のパケッ
トに分割して伝送を行うデータ通信方法及びデータ通信
装置に関する。更に詳しくは、本発明は、受信側のデー
タ端末装置において受信パケットから元の端末データを
正しく組立てるためのデータ通信方法及びデータ通信装
置に係り、更に詳しくは、順次受信されるパケットから
元の端末データを組立てるデータ組立処理を簡素化し、
高速化するためのデータ通信方法及びデータ通信装置に
関する。

【０００２】

【従来の技術】２以上のデータ端末装置（ＤＴＥ：Ｄａ
ｔａＴｅｒｍｉｎａｌＥｑｕｉｐｍｅｎｔ）間でデ
ータの授受を行う「データ通信」について関する研究開
発は、従来より盛んになされてきた。

【０００３】ここで、データ端末装置は、専用の通信端
末の他、通信ソフトウェアを導入した汎用コンピュータ
・システムであってもよい。各データ端末装置は、回線
終端装置（ＤＣＥ：ＤａｔａＣｉｒｃｕｉｔＴｅｒ
ｍｉｎａｌＥｑｕｉｐｍｅｎｔ）を介して伝送媒体に
接続される。

【０００４】また、各データ端末装置間を接続するため
の伝送媒体としては、ＬＡＮ（ＬｏｃａｌＡｒｅａ
Ｎｅｔｗｏｒｋ）、専用回線、一般公衆回線（ＰＳＴ
Ｎ）など様々である。

【０００５】伝送媒体がＰＳＴＮのようなアナログ回線
であれば、ＤＣＥはモデム（Ｍｏｄｕｌａｔｏｒ／Ｄｅ
ｍｏｄｕｌａｔｏｒ）である。また、ＩＳＤＮ（Ｉｎｔ
ｅｇｒａｔｅｄＳｅｒｖｉｃｅｓＤｉｇｉｔａｌ
Ｎｅｔｗｏｒｋ）であれば、ＤＣＥは、ＴＡ（ターミナ
ル・アダプタ）とＤＳＵ（ＤｉｇｉｔａｌＳｅｒｖｉ
ｃｅＵｎｉｔ）で構成される。また、ＬＡＮであれ
ば、ＤＣＥはＬＡＮアダプタ（例えば、イーサネット・
カードやトークンリング・カードなど）である。

【０００６】ある特定のデータ端末装置同士がデータ交
換を行うとき、特定の伝送経路を専有してしまったなら
ば、その間（例えばデータやメッセージが途切れている
間であっても）、他のデータ端末装置は通信を行えなく
なってしまう。そこで、複数のデータ端末装置による複
数の通信を実現する通信方式として、パケット通信が考
案された。パケット通信では、伝送回線上のデータは
「パケット」と呼ばれる所定長で扱われる。すなわち、
伝送されるデータは間欠的となるため、伝送媒体の共有
が可能であり、特定のデータ端末装置間の通信によって
伝送回線が長時間専有され続けることはない。

【０００７】図９には、データ端末装置間で行われるパ
ケット通信を模式的に示している。パケット通信では、
送信側のデータ端末装置はデータの分割処理を行う。す
なわち、送信すべき一連のデータを適当な長さに分割し
て、分割された各データにヘッダ若しくはトレイラと呼
ばれるプロトコル制御情報を付加してから送信するよう
になっている。ヘッダ付の分割データは「パケット」と
呼ばれる。プロトコル制御情報には、宛先のデータ端末
装置を示す情報（すなわちアドレス）が含まれる。他
方、受信側のデータ端末装置はデータの組み立て処理を
行う。すなわち、受け取ったパケットからプロトコル制
御情報を取り外して、元の一連のデータに復元するよう
になっている。

【０００８】なお、データ通信は、データ端末装置同士
が所定の通信プロトコルに従った通信を行うことにより
可能となる。通信プロトコルの標準モデルはＯＳＩ（Ｏ
ｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉ
ｏｎ：開放型システム間相互接続）参照モデルである。
ＯＳＩ参照モデルは、物理層、データリンク層、ネット
ワーク層、トランスポート層、セッション層、プレゼン
テーション層、アプリケーション層という７つの階層で
構成される（周知）。

【０００９】ところで、伝送回線上では、パケット内の
データの破壊や部分的な欠損、パケット全体の消失、順
序の入れ替わり、重複といった伝送誤りが発生する可能
性がある（図１０参照）。また、受信側のデータ端末装
置にとっては、いずれのパケットをどのようなタイミン
グで受信するかは不定である。送信パケットのうちの１
つでも抜けてしまっては、受信側のデータ端末装置は元
のデータを正しく組み立てることはできず、この結果、
情報は正しく相手に伝わらなくなってしまう。そこで、
パケットに欠如がないかどうかをチェックし、欠如があ
れば再度送信を要求する（すなわち再送制御）などの機
能やプロトコルが必要である。

【００１０】送信側のデータ端末装置では、再送制御に
必要なプロトコル制御情報をヘッダの一部としてパケッ
トに付加してから、パケットを送信する。例えば、送信
パケットの順序を特定するための通し番号や、パケット
中のデータの部分的な損失や破壊を検出するための情報
（チェックサム）などが付加される。一方、受信側のデ
ータ端末装置では、このプロトコル制御情報に基づい
て、パケット中のデータの破壊や部分的な欠損を検査
し、誤りなく受信されたパケット中のデータを組み立て
ることで、元の端末データを復元する。また、受信側の
データ端末装置は、消失したり破壊したパケットの再送
を送信側に要求し、送信側のデータ端末装置はかかる再
送要求に従ってパケットの再送を行う。

【００１１】損失パケットの再送を制御するためのプロ
トコルは、一般には、ＯＳＩ参照モデルのトランスポー
ト層あるいはデータリンク層（前述）において規定され
ている。ＴＣＰ（ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔ
ｒｏｌＰｒｏｔｏｃｏｌ）プロトコルは、トランスポ
ート層に位置付けられる業界標準的な通信プロトコルで
ある。ＴＣＰソフトウェアは、トランスポート層を通過
するときに、プロトコル制御情報としてのＴＣＰヘッダ
をデータの上部に付加するようになっている。

【００１２】図１１には、ＴＣＰヘッダのフォーマット
を図解している。同図に示すように、ＴＣＰヘッダに
は、パケット相互間の位置関係を示す通し番号や、伝送
中に発生するデータ誤りの有無を検出するためのチェッ
クサムなど、再送制御に必要なデータが含まれる。

【００１３】また、図１２には、受信側のデータ端末装
置において行われるデータ組立処理の従来例の１つをブ
ロック図の形式で図解している。同図において、パケッ
ト受信部は、伝送回線上の信号に同期して送信パケット
を取り込み、受信パケット・メモリ上に書き込む。ま
た、パケット同定部は、受信パケット・メモリ上に格納
されたパケット中のプロトコル制御情報を読み出して、
当該パケット中の分割データが元の端末データ中に占め
る位置を特定する。データ・メモリは、各パケット中の
分割データ部分のみを、元の端末データ中の位置関係に
従って順次蓄積していくための記憶装置である。データ
・コピー部は、受信パケット・メモリからパケット中の
分割データのみを分離して、パケット同定部によって判
明された位置情報に基づいて、データ・メモリ上の該当
位置に逐次コピーする。このような手順に従って、逐次
受信されるパケットから元の端末データが組立てられ復
元される訳である。

【００１４】ところが、パケットの受信順序や受信タイ
ミングは一般に不定であるため、パケット中の分割デー
タを書き込むべきデータ・メモリ上の場所をパケット受
信前に特定することはできない。また、パケットを、分
割データとプロトコル制御情報とに分離する必要があ
る。このため、図１２に示す従来例では、受信パケット
を一旦受信パケット・メモリに書き込み、受信パケット
から分割データのみを分離してからデータ・メモリ上に
コピーし直す、というステップを踏んでいる。このよう
なステップは、データ組立処理スループット上のオーバ
ーヘッドの増大を招来している。

【００１５】上述のようなデータ・コピーに伴うオーバ
ーヘッドを排除するための技術としては、本出願人によ
る特願平１０−２１８８２７号に開示されたデータ組立
処理方式が挙げられる。このデータ組立処理方式では、
受信側のデータ端末装置において、受信パケットを受信
パケット・メモリに一旦格納することなく、パケットを
データ・メモリ上に直接受信する。そして、全てのパケ
ットを受信し終えた時点で結果としてデータ組立処理が
完了するように、各パケットの受信位置を決定するよう
になっている。

【００１６】データを並べ直すことなしに元の端末デー
タを組立てるためには、個々のパケット中の分割データ
をデータ・メモリ上の夫々対応する位置で正しく受信す
る必要がある。前述の特願平１０−２１８８２７号に開
示されたデータ組立処理方式では、先行して受信された
パケット中にプロトコル制御情報に基づいて次に受信さ
れるパケットに含まれるデータの位置を予期する手段を
設けて、その予期結果に基づいてパケットの受信位置を
決定するようになっている。すなわち、次の受信パケッ
トを予期することによってデータ・コピー動作を不要と
しているので、スループットは向上する。

【００１７】図１３には、特願平１０−２１８８２７号
に開示されたデータ組立処理をブロック図の形式で図解
している。同図において、パケット受信部は、伝送回線
上の信号に同期して、受信パケットをデータ・メモリ上
に書き込む。また、パケット同定部は、データ・メモリ
上に取り込まれた受信パケット中のプロトコル制御情報
を読み出して、受信パケットの位置情報を特定する。パ
ケット予期部は、先行して受信されたパケットの同定結
果に基づいて、後続のパケットを予期するようになって
いる。パケット受信部がデータ・メモリ上にパケットを
書き込む位置は、パケット予期部による予期結果に従
う。したがって、データ・メモリ上には、各受信パケッ
ト中の分割データから元の端末データが正しく組立てら
れることになる。

【００１８】また、受信パケット中のプロトコル制御情
報は、本来は、端末データを構成しないので、データ・
メモリにパケットをそのまま受信してしまっては既に受
信済みのデータが上書き破壊されるおそれがある。そこ
で、データ待避部は、データ・メモリに受信パケットを
書き込む際に、受信パケット中のプロトコル制御情報に
よって上書き破壊される位置のデータを一時待避するた
めに設けられている。待避すべきデータの位置は、パケ
ット予期部の予期結果に基づいて決定される。パケット
の受信に先立ちデータが待避され、次いでパケットが受
信され、パケット同定部により受信パケット中のプロト
コル制御情報が読み出された後に、待避データは元の位
置に復帰する。

【００１９】例えば、送信側のデータ端末装置における
パケット送信の順序が受信側の端末装置においても確定
的であるように、送受信間の通信プロトコルを取り決め
ることによって、予期型のデータ通信を好適に実現する
ことができる。すなわち、受信側の端末装置は、先行し
て受信したパケットの通し番号を基に、後続のパケット
を正しく予期することができる。また、伝送誤りにより
パケットが損失した場合には、「ＧＯ−ＢＡＣＫ−Ｎ再
送手順」に従って、失われたパケットを回復することが
できる。

【００２０】図１４には、ＧＯ−ＢＡＣＫ−Ｎ再送手順
によって損失パケットを回復する様子を模式的に示して
いる。送信側のデータ端末装置では、端末データを所定
長に分割してパケットを形成し、通し番号が昇り順とな
るように、順次パケットを伝送する。もし受信側のデー
タ端末装置においてパケットの損失が検出されたなら
ば、送信側は損失したパケット以降の全てのパケットを
順次再送する。

【００２１】このような再送制御方式によれば、受信側
のデータ端末装置では、予期した通りのパケットを受信
したならば、さらに受信パケットの直後のパケットを予
期すればよい（すなわち、受信パケットに含まれる分割
データの直後の分割データを含むパケットの到着を期待
すればよい）。また、予期したものと異なるパケットを
受信したときには、パケットを廃棄し続けるとともに、
再送要求により予期した通りのパケットを受信するまで
待つようにすればよい。この結果、必ず各パケットをデ
ータ・メモリ中の正しい位置に受信することができる。

【００２２】特願平１０−２１８８２７号に開示された
データ組立処理方式によれば、図１２に示した従来例に
おけるデータ・コピーに伴うオーバーヘッドの問題を解
消することができる。この方式を採用するためには、送
信側におけるパケット送信の順序が受信側においても確
定的であるように通信プロトコルを取り決める必要があ
る。また、損失したパケットの回復のためには、ＧＯ−
ＢＡＣＫ−Ｎ手順に依る外ない。

【００２３】しかしながら、ＧＯ−ＢＡＣＫ−Ｎ手順
は、損失したパケット以降の全ての送信済みパケットを
再送しなければならない。このため、帯域遅延積の大き
な伝送路においてはデータ転送効率が著しく低下してし
まうという問題がある。

【００２４】帯域遅延席の大きな伝送路においてもデー
タ転送効率を高く維持するための再送手順の１つとして
「選択的再送手順」が挙げられる。選択的再送手順は、
その字義通り、伝送誤りにより損失したパケットのみを
再送するものである。しかしながら、この選択的再送手
順を前述の特願平１０−２１８８２７号に開示された端
末データ組立方式に適用するには以下の２つの問題を伴
う。すなわち、（１）伝送路上を誤りなく伝送されたパケットであっ
ても、受信側がその予期を失敗した場合、すなわちデー
タ・メモリ上の誤った位置にパケットを受信してしまっ
た場合には、正しい位置に受信されるまで再送を繰り返
す必要がある。これは転送効率を低下させる原因とな
る。（２）ＧＯ−ＢＡＣＫ−Ｎ再送手順では、送信側におけ
るパケットの送信順序は受信側においても確定的であ
り、受信パケットの予期が比較的容易であった。しか
し、選択的再送手順では、受信側においてパケットを受
信する順序は送信側が送信する順序とは一義的ではな
い。

【００２５】前者の問題については、先述した図１３の
構成に加えて、データ・メモリ上のデータを移動する手
段を付加することで解消される。すなわち、データ・メ
モリ上の誤った位置に受信された分割データを正しい位
置に移動してやればよい。

【００２６】選択的再送手順には、「一括再送」と「逐
次再送」という２種類がある。一括再送とは、ある端末
データを分割して一連のパケットとして転送する最中
に、伝送誤りによるパケットの損失を検知した場合、受
信側の端末装置は、一連のパケット送信の終了を待ち、
その後にまとめてパケットの再送要求を送信側の端末装
置に送る方式である（図１５参照）。送信側では、再送
要求に応答して、要求されたパケットを順次再送する。
以降、端末データを構成する全てのパケットが正しく受
信されるまで、パケットの損失を検知して、一連のパケ
ット送信終了後に再送要求し、要求されたパケットが再
送される、という動作が繰り返し行われる。

【００２７】一括再送の場合、送信側のデータ端末装置
が再送要求された順序を守ってパケットを再送するなら
ば、再送されるパケットの送信順序は受信側における受
信順序と一義的であり、受信パケットの予期は容易であ
る。すなわち、受信側のデータ端末装置は再送要求した
パケットの順序を自ら記憶しておき、再送パケットを受
信する度に、受信パケットの同定結果と再送順序の記憶
内容とを照合することによって、次の受信パケットを予
期することが可能である。しかしながら、再送パケット
が再び伝送誤りによって損失した場合には、受信パケッ
トの同定結果を再送順序の記憶中で検索する必要があ
り、処理が複雑化する。

【００２８】また、逐次再送とは、伝送誤りによるパケ
ットの損失を検知した場合、受信側の端末装置は一連の
パケット送信の終了を待つことなく、逐次パケットの再
送要求を発行する方式である（図１６参照）。送信側の
データ端末装置では、一連のパケット送信の途中であっ
ても、再送要求を受け取ると、逐次要求されたパケット
を再送する。

【００２９】逐次再送の場合、受信側からの再送要求が
送信側のパケット送信に反映されるタイミングが不定で
ある。すなわち、送信側においてパケットを送信する順
序は、受信側においてパケットを受信する順序と一義的
とはならない。受信側のデータ端末装置にとって、要求
されたパケットが何時の時点で再送されるかは不明であ
り、次に受信するパケットを予期することはできない。

【００３０】以上を要約すれば、選択的再送によってパ
ケットの伝送誤りの訂正を行う場合、送信側においてパ
ケットを送信する順序と受信側においてパケットを受信
する順序は一義的とはならず、単に、先行する受信パケ
ットのプロトコル制御情報を参照するだけでは次の受信
パケットを予期することはできないのである。

【００３１】

【発明が解決しようとする課題】本発明の目的は、パケ
ット通信方式でデータの通信を行い、受信側のデータ端
末装置において受信パケットから元の端末データを正し
く組立てることができる、優れたデータ通信方法及びデ
ータ通信装置を提供することにある。

【００３２】本発明の更なる目的は、順次受信されるパ
ケットから元の端末データを組立てるデータ組立処理を
簡素化し、高速化することができる、優れたデータ通信
方法及びデータ通信装置を提供することにある。

【００３３】本発明の更なる目的は、受信パケットから
元の端末データに組立処理を行う際に、データ・コピー
に伴うオーバーヘッドの問題や、ＧＯ−ＢＡＣＫ−Ｎ再
送手順に伴うデータ転送効率の低下の問題から解放され
た、優れたデータ通信方法及びデータ通信装置を提供す
ることにある。

【００３４】本発明の更なる目的は、受信側のデータ端
末装置において、先行して受信されたパケットのプロト
コル制御情報に基づいて次の受信パケットを正確に予期
し、以って、選択的再送による伝送誤りの訂正を好適に
行うことができる、優れたデータ通信方法及びデータ通
信装置を提供することにある。

【００３５】

【課題を解決するための手段】本発明は、上記課題を参
酌してなされたものであり、その第１の側面は、端末デ
ータを分割した分割データとそのプロトコル制御情報を
含んだパケット形式のデータを伝送回線経由で接続され
たデータ端末装置間で交換するためのデータ通信方法で
あって、送信側のデータ端末装置において、ある１つの
パケットを送信するときに、次に送信すべきパケットを
決定するとともに、該決定内容を後続パケット通知情報
としてプロトコル制御情報に付加してから送信する段階
と、受信側のデータ端末装置において、受信パケット中
の後続パケット通知情報を参照して次に受信が期待され
るパケットを予期する段階と、を含むことを特徴とする
データ通信方法である。

【００３６】また、本発明の第２の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続されたデ
ータ端末装置間で交換するためのデータ通信方法であっ
て、（ａ）送信側のデータ端末装置において、ある１つ
のパケットを送信するときに、次に送信すべきパケット
を決定するとともに、該決定内容を後続パケット通知情
報としてプロトコル情報に付加してから送信する段階
と、（ｂ）受信側のデータ端末装置において、伝送回線
経由で伝送されてきたパケットをデータ・メモリ上に受
信する段階と、（ｃ）受信側のデータ端末装置におい
て、受信パケット中の後続パケット通知情報を参照して
次に受信が期待されるパケットを予期する段階と、
（ｄ）受信側のデータ端末装置において、前記段階
（ｃ）の予期結果に基づいて次の受信パケットを書き込
むべきデータ・メモリ上の位置を決定する段階と、
（ｅ）受信側のデータ端末装置において、次の受信パケ
ットを書き込んだときに該受信パケットのプロトコル制
御情報により上書き破壊される場所のデータを、次のパ
ケット受信に先立って一時待避する段階と、（ｆ）受信
側のデータ端末装置において、予期結果に基づいて決定
されたデータ・メモリ上の位置に次の受信パケットを書
き込む段階と、（ｇ）受信側のデータ端末装置におい
て、受信パケット中のプロトコル情報を読み出して、受
信パケットを同定する段階と、（ｈ）受信側のデータ端
末装置において、プロトコル情報が読み出された後に、
待避しておいたデータを元の場所に復元する段階と、
（ｉ）受信側のデータ端末装置において、前記段階
（ｃ）の予期結果と前記段階（ｇ）の同定結果を比較
し、結果が異なる場合には、予期結果に基づいて決定さ
れたデータ・メモリ上の位置から同定結果に基づいて算
出されたデータ・メモリ上の位置に受信パケットの分割
データを移動する段階と、を含むことを特徴とするデー
タ通信方法である。

【００３７】また、本発明の第３の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続されたデ
ータ端末装置間で交換するためのデータ通信方法であっ
て、（ａ）少なくとも１つの後続の送信パケットを同定
するための後続パケット通知情報をプロトコル制御情報
の一部として含んだパケットをデータ・メモリ上に受信
する段階と、（ｂ）受信パケット中の後続パケット通知
情報を参照して次に受信が期待されるパケットを予期す
る段階と、（ｃ）前記段階（ｂ）の予期結果に基づいて
次の受信パケットを書き込むべきデータ・メモリ上の位
置を決定する段階と、（ｄ）次の受信パケットを書き込
んだときに該受信パケットのプロトコル制御情報により
上書き破壊される場所のデータを、次のパケット受信に
先立って一時待避する段階と、（ｅ）予期結果に基づい
て決定されたデータ・メモリ上の位置に次の受信パケッ
トを書き込む段階と、（ｆ）受信パケット中のプロトコ
ル情報を読み出して、受信パケットを同定する段階と、
（ｇ）プロトコル情報が読み出された後に、待避してお
いたデータを元の場所に復元する段階と、（ｈ）前記段
階（ｂ）の予期結果と前記段階（ｆ）の同定結果を比較
し、結果が異なる場合には、予期結果に基づいて決定さ
れたデータ・メモリ上の位置から同定結果に基づいて算
出されたデータ・メモリ上の位置に受信パケットの分割
データを移動する段階と、を含むことを特徴とするデー
タ通信方法である。

【００３８】また、本発明の第４の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続されたデ
ータ端末装置間で交換するためのデータ通信方法であっ
て、プロトコル制御情報は、パケット中の分割データが
端末データ全体の中で占める位置を示す分割データ識別
情報と、少なくとも１つの後続の送信パケットを同定す
るための後続パケット通知情報を含むことを特徴とする
データ通信方法である。

【００３９】ここで、前記分割データ識別情報は分割さ
れた各分割データに対して端末データの先頭から順に割
り振られた分割通し番号であってもよい。あるいは、前
記分割データ識別情報は端末データの先頭から分割され
た各分割データまでのオフセット（バイト数）であって
もよい。

【００４０】また、本発明の第５の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続された他
のデータ端末装置との間で交換するためのデータ通信装
置であって、ある１つのパケットを送信するときには、
次に送信すべきパケットを決定するとともに、該決定内
容を後続パケット通知情報としてプロトコル制御情報に
付加してから送信することを特徴とするデータ通信装置
である。

【００４１】また、本発明の第６の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続された他
のデータ端末装置との間で交換するためのデータ通信装
置であって、送信すべきパケットを生成する手段と、次
に送信すべきパケットを決定する手段と、該決定内容を
後続パケット通知情報としてプロトコル制御情報に付加
する手段と、後続パケット通知情報を持つパケットを伝
送回線上に送信する手段と、を含むことを特徴とするデ
ータ通信装置である。また、本発明の第７の側面は、端
末データを分割した分割データとそのプロトコル制御情
報を含んだパケット形式のデータを伝送回線経由で接続
される他の端末装置との間で交換するためのデータ通信
装置であって、送信すべきパケットを生成する手段と、
次に送信すべきパケットを決定する手段と、該決定内容
を後続パケット通知情報としてプロトコル制御情報に付
加する手段と、後続パケット通知情報を持つパケットを
伝送回線上に送信する手段と、伝送回線を介してパケッ
トをデータ・メモリ上に受信する手段と、受信パケット
中の後続パケット通知情報を参照して次に受信が期待さ
れるパケットを予期する手段と、予期結果に基づいて受
信パケットの分割データを書き込むべきデータ・メモリ
上の位置を決定する手段と、を含むことを特徴とするデ
ータ通信装置である。

【００４２】また、本発明の第８の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続された他
の端末装置との間で交換するためのデータ通信装置であ
って、（ａ）送信すべきパケットを生成する手段と、
（ｂ）次に送信すべきパケットを決定する手段と、
（ｃ）前記手段（ｂ）の決定内容を後続パケット通知情
報としてプロトコル制御情報に付加する手段と、（ｄ）
後続パケット通知情報を持つパケットを伝送回線上に送
信する手段と、（ｅ）伝送回線経由で伝送されてきたパ
ケットが書き込まれるデータ・メモリと、（ｆ）受信パ
ケット中の後続パケット通知情報を参照して次に受信が
期待されるパケットを予期するパケット予期手段と、
（ｇ）前記手段（ｆ）の予期結果に基づいて決定される
データ・メモリ上の位置に次の受信パケットを書き込む
パケット受信手段と、（ｈ）次の受信パケットを書き込
んだときに該受信パケットのプロトコル制御情報により
上書き破壊される場所のデータを、次のパケット受信に
先立って一時待避するとともに、書き込まれたプロトコ
ル制御情報を読み取った後に元の場所に復元するデータ
待避手段と、（ｉ）受信パケット中のプロトコル情報を
読み出して、受信パケットを同定する手段と、（ｊ）前
記手段（ｆ）による予期結果と前記手段（ｉ）による同
定結果を比較し、結果が異なる場合には、予期結果に基
づいて決定されたデータ・メモリ上の位置から同定結果
に基づいて算出されたデータ・メモリ上の位置に受信パ
ケットの分割データを移動するデータ位置修正手段と、
を含むことを特徴とするデータ通信装置である。

【００４３】また、本発明の第９の側面は、端末データ
を分割した分割データとそのプロトコル制御情報を含ん
だパケット形式のデータを伝送回線経由で接続された他
のデータ端末装置との間で交換するためのデータ通信装
置であって、（ａ）少なくとも１つの後続の送信パケッ
トを同定するための後続パケット通知情報をプロトコル
制御情報の一部として含んだパケットが書き込まれるデ
ータ・メモリと、（ｂ）受信パケット中の後続パケット
通知情報を参照して次に受信が期待されるパケットを予
期するパケット予期手段と、（ｃ）前記手段（ｂ）の予
期結果に基づいて決定されるデータ・メモリ上の位置に
次の受信パケットを書き込むパケット受信手段と、
（ｄ）次の受信パケットを書き込んだときに該受信パケ
ットのプロトコル制御情報により上書き破壊される場所
のデータを、次のパケット受信に先立って一時待避する
とともに、書き込まれたプロトコル制御情報を読み取っ
た後に元の場所に復元するデータ待避手段と、（ｅ）受
信パケット中のプロトコル情報を読み出して、受信パケ
ットを同定する手段と、（ｆ）前記手段（ｂ）による予
期結果と前記手段（ｅ）による同定結果を比較し、結果
が異なる場合には、予期結果に基づいて決定されたデー
タ・メモリ上の位置から同定結果に基づいて算出された
データ・メモリ上の位置に受信パケットの分割データを
移動するデータ位置修正手段と、を含むことを特徴とす
るデータ通信装置である。

【００４４】また、本発明の第１０の側面は、伝送回線
に接続可能で且つ端末データを分割した分割データとそ
のプロトコル制御情報を含んだパケットを伝送回線経由
で他のデータ端末装置との間で交換可能なコンピュータ
・システム上で稼動するコンピュータ・プログラムを有
形的に格納したコンピュータ可読記憶媒体であって、前
記コンピュータ・プログラムは、（ａ）送信時におい
て、ある１つのパケットを送信するときに、次に送信す
べきパケットを決定するとともに、該決定内容を後続パ
ケット通知情報としてプロトコル情報に付加してから送
信するルーチンと、（ｂ）受信時において、伝送回線経
由で伝送されてきたパケットをデータ・メモリ上に受信
するルーチンと、（ｃ）受信時において、受信パケット
中の後続パケット通知情報を参照して次に受信が期待さ
れるパケットを予期するルーチンと、（ｄ）受信時にお
いて、前記ルーチン（ｃ）の予期結果に基づいて次の受
信パケットを書き込むべきデータ・メモリ上の位置を決
定するルーチンと、（ｅ）受信時において、次の受信パ
ケットを書き込んだときに該受信パケットのプロトコル
制御情報により上書き破壊される場所のデータを、次の
パケット受信に先立って一時待避するルーチンと、
（ｆ）受信時において、予期結果に基づいて決定された
データ・メモリ上の位置に次の受信パケットを書き込む
ルーチンと、（ｇ）受信時において、受信パケット中の
プロトコル情報を読み出して、受信パケットを同定する
ルーチンと、（ｈ）受信時において、プロトコル情報が
読み出された後に、待避しておいたデータを元の場所に
復元するルーチンと、（ｉ）受信時において、前記ルー
チン（ｃ）の予期結果と前記ルーチン（ｇ）の同定結果
を比較し、結果が異なる場合には、予期結果に基づいて
決定されたデータ・メモリ上の位置から同定結果に基づ
いて算出されたデータ・メモリ上の位置に受信パケット
の分割データを移動するルーチンと、を含むことを特徴
とするコンピュータ可読記憶媒体である。

【００４５】また、本発明の第１１の側面は、伝送回線
に接続可能で且つ端末データを分割した分割データとそ
のプロトコル制御情報を含んだパケットを伝送回線経由
で他のデータ端末装置との間で交換可能なコンピュータ
・システム上で稼動するコンピュータ・プログラムを有
形的に格納したコンピュータ可読記憶媒体であって、前
記コンピュータ・プログラムは、（ａ）少なくとも１つ
の後続の送信パケットを同定するための後続パケット通
知情報をプロトコル制御情報の一部として含んだパケッ
トをデータ・メモリ上に受信するルーチンと、（ｂ）受
信パケット中の後続パケット通知情報を参照して次に受
信が期待されるパケットを予期するルーチンと、（ｃ）
前記ルーチン（ｂ）の予期結果に基づいて次の受信パケ
ットを書き込むべきデータ・メモリ上の位置を決定する
ルーチンと、（ｄ）次の受信パケットを書き込んだとき
に該受信パケットのプロトコル制御情報により上書き破
壊される場所のデータを、次のパケット受信に先立って
一時待避するルーチンと、（ｅ）予期結果に基づいて決
定されたデータ・メモリ上の位置に次の受信パケットを
書き込むルーチンと、（ｆ）受信パケット中のプロトコ
ル情報を読み出して、受信パケットを同定するルーチン
と、（ｇ）プロトコル情報が読み出された後に、待避し
ておいたデータを元の場所に復元するルーチンと、
（ｈ）前記ルーチン（ｂ）の予期結果と前記ルーチン
（ｆ）の同定結果を比較し、結果が異なる場合には、予
期結果に基づいて決定されたデータ・メモリ上の位置か
ら同定結果に基づいて算出されたデータ・メモリ上の位
置に受信パケットの分割データを移動するルーチンと、
を含むことを特徴とするコンピュータ可読記憶媒体であ
る。

【００４６】

【作用】本発明は、パケット形式のデータ交換に適用さ
れる。パケット通信においては、端末データは、所定長
のデータに分割されて、さらに伝送制御に必要なプロト
コル制御情報が付加されたパケットという形式にして伝
送される（既述）。プロトコル制御情報には、端末デー
タ全体においてパケット中の分割データが占める位置を
示す分割データ識別情報や、パケット中のデータの破壊
を検知するためのチェックサムなどが含まれている。プ
ロトコル制御情報は、一般に、分割データの先頭にヘッ
ダとして、あるいは分割データの末尾にトレイラとして
付加される。

【００４７】本発明は、ある１つのパケットを送信する
時点で少なくともその直後に送信するパケットを送信側
のデータ端末装置において決定しておくことは容易であ
る、という点に着目してなされたものである。

【００４８】本発明を実現したデータ通信装置は、ある
１つのパケットを送信するときに、次に送信すべきパケ
ットを決定するとともに、この決定内容を後続パケット
通知情報としてプロトコル制御情報に付加してから送信
するようになっている。

【００４９】他方、パケットを受信するときには、受信
パケットのプロトコル制御情報として含まれる後続パケ
ット通知情報を参照して、次に受信が期待されるパケッ
トを予期し、データ・メモリ上の受信位置を決定するこ
とができる。受信パケットは、一旦、決定された位置に
て受信される。

【００５０】受信パケットのプロトコル制御情報には、
パケット中の分割データが占める位置を同定するための
分割データ識別情報も含まれる。したがって、プロトコ
ル制御情報を参照して受信パケットを同定し、この同定
結果を先の予期結果と比較することによって、受信パケ
ット中の分割データが正しい位置で受信されたかどうか
を判断することができる。比較結果が異なる場合には、
予期結果に基づいて決定されたデータ・メモリ上の位置
から同定結果に基づいて算出されたデータ・メモリ上の
位置に受信パケットの分割データを移動するようになっ
ている。

【００５１】また、データ・メモリは、パケット中の分
割データを逐次受信して、最終的に元の端末データに復
元するようになっている。ヘッダやトレイラとして付加
されたプロトコル制御情報は、本来は端末データを構成
しないので、使用後に廃棄しなければならない。データ
・メモリ上の予定された受信位置に受信パケットをその
まま書き込んだときには、プロトコル制御情報により上
書き破壊されてしまうデータができる。このため、次の
パケット受信に先立って、上書き破壊されてしまうデー
タを一時待避する。そして、プロトコル情報が読み出さ
れた後に、待避しておいたデータを元の場所に復元する
ようにしている。

【００５２】本発明に従えば、データ通信装置は、受信
したパケットに含まれる後続パケット通知情報に基づい
て次に受信すべきパケットを好適に予期することができ
る。したがって、選択的再送（前述）を行うときであっ
ても、送信側のデータ端末装置が次に送信するパケット
を好適に予測することができるので、伝送誤りの訂正を
高転送効率及び高スループットにて行うことができる

【００５３】なお、本発明の第１０及び第１１の側面に
係るコンピュータ可読記憶媒体は、コンピュータ・シス
テム上でコンピュータ・プログラムの機能を実現するた
めの、コンピュータ・プログラムと記憶媒体との構造上
又は機能上の協働的関係を定義したものである。換言す
れば、該コンピュータ記憶媒体をコンピュータ・システ
ムに装着する（若しくはコンピュータ・プログラムをコ
ンピュータ・システムにインストールする）ことによっ
て、コンピュータ・システム上では協働的作用が発揮さ
れ、本発明の第２及び第３の側面と同様の作用効果を得
ることができる。

【００５４】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。

【００５５】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施例を詳解する。

【００５６】図１には、本発明の実施に供されるデータ
通信システム１００を模式的に示している。データ通信
システム１００は、データの伝送媒体としてのネットワ
ーク１０と、このネットワークに接続された２以上の端
末装置（ＤＴＥ）５０Ａ，Ｂ…とで構成される。ある１
つの端末装置は、他の特定の端末装置を相手にしてデー
タの送信を行うことが可能である。

【００５７】ネットワーク１０は、ある特定の構内に敷
設されたＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒ
ｋ）の他、専用回線、一般公衆回線（ＰＳＴＮ）、ＩＳ
ＤＮ（ＩｎｔｅｇｒａｔｅｄＳｅｒｖｉｃｅＤｉｇ
ｉｔａｌＮｅｔｗｏｒｋ）、あるいはインターネット
であってもよい。

【００５８】ネットワーク１０上では、各データ端末装
置５０ａ…同士が所定の通信プロトコルに従った通信を
行うことにより可能となる。通信プロトコルの標準モデ
ルはＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃ
ｏｎｎｅｃｔｉｏｎ：開放型システム間相互接続）参照
モデルである。ＯＳＩ参照モデルは、物理層、データリ
ンク層、ネットワーク層、トランスポート層、セッショ
ン層、プレゼンテーション層、アプリケーション層とい
う７つの階層で構成される。

【００５９】各データ端末装置５０Ａ，Ｂ…は、一般に
は、回線終端装置（ＤＣＥ：ＤａｔａＣｉｒｃｕｉｔ
ＴｅｒｍｉｎａｌＥｑｕｉｐｍｅｎｔ）５１Ａ，Ｂ
…を介してネットワーク１０に接続される。ネットワー
ク１０がＰＳＴＮのようなアナログ回線であれば、ＤＣ
Ｅはモデム（Ｍｏｄｕｌａｔｏｒ／Ｄｅｍｏｄｕｌａｔ
ｏｒ）である。また、ＩＳＤＮであれば、ＤＣＥは、Ｔ
Ａ（ターミナル・アダプタ）とＤＳＵ（Ｄｉｇｉｔａｌ
ＳｅｒｖｉｃｅＵｎｉｔ）で構成される。また、Ｌ
ＡＮであれば、ＤＣＥはＬＡＮアダプタ（例えば、イー
サネット・カードやトークンリング・カードなど）であ
る。なお、図１ではＤＣＥをデータ端末装置とは別体と
して描かれているが、ＤＣＥはデータ端末装置に内蔵さ
れていてもよい。

【００６０】データ端末装置５０ａ，ｂ…は、専用の通
信端末の他、通信ソフトウェアを導入した汎用コンピュ
ータ・システムであってもよい。データ端末装置５０
は、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇ
Ｕｎｉｔ）６１の他、メモリ６２、ユーザ・インターフ
ェースとしてのディスプレイ６３ａ、キーボード６３ｂ
及びマウス６３ｃ、外部記憶装置としてのハード・ディ
スク・ドライブ（ＨＤＤ）６４ａ、フロッピー・ディス
ク・ドライブ（ＦＤＤ）６４ｂ及びＣＤ−ＲＯＭドライ
ブ６４ｃなどを備えている。

【００６１】ＣＰＵ６１は、通常、オペレーティング・
システム（ＯＳ）の制御下で、メモリ６２にロードされ
たプログラム・コードを実行する。実行プログラム・コ
ードは、例えば、フロッピー・ディスクやＣＤなどの記
憶媒体の形態で供給され、ＨＤＤ６４ａにインストール
される。また、最近では、ネットワーク１０を介して実
行プログラム・コードが装置５０内にインストールされ
ることもある。

【００６２】なお、データ端末装置５０を構成するため
には、図１に示した以外にも多くの電気回路等が必要で
ある。但し、これらは当業者には周知であり、また、本
発明の要旨を構成するものではないので、本明細書中で
は省略している。また、図面の錯綜を回避するため、図
中の各ハードウェア・ブロック間の接続も一部しか図示
していない点を了承されたい（例えば、ＣＰＵ６１は、
通常、各周辺機器をローカル接続せずバス接続する）。

【００６３】図２には、本発明に従った送信側のデータ
端末装置５０にて実現されるデータ分割及びパケット生
成処理をブロック図の形式で図解している。同図に示す
ように、データ分割及びパケット生成処理は、端末デー
タ・メモリ３０１と、分割データ・コピー部３０２と、
パケット送信順序決定部３０３と、プロトコル制御情報
付加部３０４と、送信パケット・メモリ３０５と、パケ
ット送信部３０６との協働的作用により実現される。

【００６４】端末データ・メモリ３０１は、送信側のデ
ータ端末装置５０がこれから送信する端末データを一時
的に保持するための記憶装置である。

【００６５】パケット送信順序決定部３０３は、送受信
端末間で定められた通信プロトコルに従ってパケットの
送信順序を決定する装置である。例えば通常の送信時に
は、端末データから分割データを切り出した順番に従っ
て送信順序が決定される。また、パケット損失に伴ない
受信側から再送要求を受けたときには、送受信間で取り
決められた再送制御プロトコルに従ってパケットの送信
順序が決定される。再送制御プロトコルは、ＧＯ−ＢＡ
ＣＫ−Ｎ再送の他、一括再送式若しくは逐次再送式など
の選択的再送（前述）であってもよい。パケット送信順
序決定部３０３は、送信パケット中に含まれる分割デー
タを同定するための分割データ識別情報や、この次に送
信する予定のパケット中に含まれる分割データを示す後
続パケット通知情報を出力する。

【００６６】分割データ・コピー部３０２は、端末デー
タ・メモリ３０１から分割データを逐次切り出すための
装置である。すなわち、パケット送信順序決定部３０３
から出力された分割データ識別情報に従って、端末デー
タ・メモリ３０１上の所定位置から該当する分割データ
を切り出して、送信パケット・メモリ３０５に渡すよう
になっている。

【００６７】送信パケット・メモリ３０５は、これから
送信するパケット・データを一時保持するための記憶装
置である。

【００６８】プロトコル制御情報付加部３０４は、パケ
ット送信順序決定部３０３から出力された分割データ識
別情報と後続パケット通知情報の値をプロトコル制御情
報の所定フィールド（後述及び図３参照のこと）に書き
込み、その他、誤り訂正符号フィールドやパケット長フ
ィールドの値も設定する。ここで生成されたプロトコル
制御情報は、送信パケット・メモリ３０５に保持されて
いる分割データに付加され、この結果、送信パケットが
形成される。

【００６９】パケット送信部３０６は、送信パケット・
メモリ３０５に保持されているパケットを、伝送回線上
の信号に同期して送出するようになっている。

【００７０】なお、図２に示したブロック図中の各モジ
ュールは、端末装置５０に組み込まれた専用のハードウ
ェアとしても、あるいは、ＣＰＵ６１が実行するプログ
ラム・コードとしても実装可能である。例えば、図２の
ブロック図に示したものと等価な機能は、送受信端末間
で取り決められる通信プロトコルを構成し、ＯＳＩ参照
モデル中のトランスポート層あるいはデータリンク層の
一部としても実装可能である。

【００７１】図３には、送信側のデータ端末装置５０に
おいて生成されたパケットに付加されるプロトコル制御
情報のフォーマットを模式的に示している。該プロトコ
ル制御情報は、例えばヘッダやトレイラという形式で付
加される。

【００７２】同図に示すように、該プロトコル情報は、
パケット中の分割データを同定するための分割データ識
別情報や、パケット中のデータの誤りを検出するための
誤り検出符号、パケット長を書き込むための各フィール
ドを持つ他、次に送信するパケットを通知するための情
報を書き込むための後続パケット通知情報フィールドを
含んでいる。

【００７３】なお、図３に示したプロトコル制御情報
は、パケットのヘッダ若しくはトレイラの一部であって
もよい。例えば、図１１に示したＴＣＰヘッダ（前述）
の一部として組み込まれてもよい。

【００７４】他方、図４には、本発明に従った受信側の
データ端末装置５０にて実現されるデータ組立処理を、
ブロック図の形式で図解している。同図に示すように、
データ組立処理は、パケット受信部２０１と、パケット
同定部２０２と、パケット予期部２０３と、端末データ
・メモリ２０４と、データ待避部２０５、分割データ位
置修正手段２０６との協働的動作によって実現される。

【００７５】パケット受信部２０１は、送信側のデータ
端末装置から送信されたパケットを伝送回線上の信号に
同期して取り込むための装置であり、受信パケットをデ
ータ・メモリ２０４上に書き込むようになっている。端
末データ・メモリ２０４は、例えば、メモリ６２内の所
定領域として確保されている。

【００７６】パケット同定部２０２は、端末データ・メ
モリ２０４上に取り込まれた受信パケット中のプロトコ
ル制御情報を読み出して、受信パケットを同定するため
のものである。パケット同定部２０２は、同定結果とし
て、受信パケット中の分割データが端末データ全体に対
して占める位置の情報（すなわち「分割データ位置情
報」）を出力する。

【００７７】パケット予期部２０３は、パケットのプロ
トコル制御情報に含まれる後続パケット通知情報に基づ
いて、次に受信するパケットを予期する。パケット受信
部２０１がデータ・メモリ２０４上に次の受信パケット
を書き込む位置は、パケット予期部２０３による予期結
果に従って決定される。

【００７８】データ待避部２０５は、端末データ・メモ
リ２０４に受信パケットを書き込む際に、受信パケット
中のプロトコル制御情報によって上書き破壊される位置
のデータを一時待避するために設けられている。待避す
べきデータの位置は、パケット予期部２０３の予期結果
に基づいて決定される。パケットの受信に先立ちデータ
が待避され、次いでパケットが受信され、パケット同定
部によりパケット中のプロトコル制御情報が読み出され
た後に、待避データは元の位置に復帰する。

【００７９】分割データ位置修正部２０６は、受信パケ
ットを端末データ・メモリ２０４上に取り込んだ位置が
誤っていたときに、その位置を修正するための装置であ
る。より具体的には、ある受信パケットについてのパケ
ット予期部２０３の予期結果とパケット同定部２０２の
同定結果とを比較して、両者が異なる場合には受信パケ
ットを取り込んだ位置が誤っているとして、位置の修正
を行う。このとき、受信パケットの分割データは、パケ
ットの予期結果に基づいて決定された位置から、同定結
果に基づいて決定される正しい位置へとコピーされる。

【００８０】なお、図４に示したブロック図中の各モジ
ュールは、端末装置５０に組み込まれた専用のハードウ
ェアとしても、あるいは、ＣＰＵ６１が実行するプログ
ラム・コードとしても実装可能である。例えば、図４の
ブロック図に示したものと等価な機能は、送受信端末間
で取り決められる通信プロトコルを構成し、ＯＳＩ参照
モデル中のトランスポート層あるいはデータリンク層の
一部としても実装可能である。

【００８１】ここで、端末データ全体のデータ長をＬｔ
［バイト］とし、各パケットに含まれる分割データのデ
ータ長（すなわち端末データを分割するサイズ）をＬｄ
［バイト］とすれば、端末データを構成するためのパケ
ットの個数Ｎｄは下式で表される。すなわち、

【００８２】

【数１】Ｎｄ＝（Ｌｔ＋Ｌｄ−１）／Ｌｄ

【００８３】パケット（より具体的には、パケットに付
加されたプロトコル制御情報）には、通常、パケットに
含まれる分割データを同定するための分割データ識別情
報が含まれている。本実施例のプロトコル情報には、さ
らに、次に送信するパケットを特定するための後続パケ
ット通知情報も含まれる。前者の分割データ識別情報
（ＩＤ）は、パケット中の分割データが端末データ全体
に対して占める位置を示す性質を持つ。本実施例に係る
送受信端末装置間で取り決められる通信プロトコルで
は、端末データを分割してできた各分割データに対して
昇順で与えられた分割通し番号を分割データ識別情報と
して用いることにする（但し、先頭のＩＤを０とし、１
ずつ増分するものとする）。なお、分割データ識別情報
としては、分割通し番号の他に、端末データの先頭から
のバイト数を用いることもできる。

【００８４】プロトコル制御情報をパケットに付加する
場所は、送受信間で取り決められた通信プロトコルに従
う。例えば、分割データの末尾にトレーラとして付加し
たり、先頭にヘッダとして付加したり、あるいはヘッダ
とトレーラの双方を付加してパケットを構成することが
できる。

【００８５】パケットがヘッダを含む場合、パケットを
受信する端末データ・メモリ２０４は、端末データを構
成する先頭の分割データを受信する場所のさらに前方
に、少なくとも１つのヘッダ（すなわちプロトコル制御
情報）の長さＬｈに相当する空き領域を有しなければな
らない。図５には、この場合のデータ・メモリ２０４の
メモリ空間を模式的に示している。同図中において、Ａ
ｔは端末データを受信する先頭位置（アドレス）を示し
ている。

【００８６】なお、パケットがトレイラを含む場合に
は、パケットを受信する端末データ・メモリ２０４は、
端末データを構成する最後尾の分割データを受信する場
所の後方に、少なくとも１つのトレイラ（すなわちプロ
トコル制御情報）の長さＬｔに相当する空き領域を有し
なければならない。図６には、この場合のデータ・メモ
リ２０４のメモリ空間を模式的に示している。

【００８７】また、パケットがヘッダとトレイラの双方
を含む場合には、パケットを受信する端末データ・メモ
リ２０４は、端末データを構成する先頭の分割データを
受信する場所のさらに前方に少なくとも１つのヘッダの
長さＬｈに相当する空き領域を有するとともに、最後尾
の分割データを受信する場所のさらに後方に少なくとも
１つのトレーラの長さＬｔに相当する空き領域を有しな
ければならない。図７には、この場合のデータ・メモリ
２０４のメモリ空間を模式的に示している。

【００８８】本実施例に適用される送受信間の通信プロ
トコルでは、プロトコル制御情報をヘッダとして付加し
てパケットを構成するものとする。

【００８９】図８には、本実施例に係るデータ組立処理
のフローを示している。該フローは、例えばデータ端末
装置５０のＣＰＵ６１が実行するプログラム・コードと
いう形態で実装可能である。以下、これについて詳解す
る。

【００９０】受信したパケットのヘッダ（すなわちプロ
トコル制御情報）には、パケット中の分割データが端末
データ全体に対して占める位置を同定するための分割デ
ータ識別情報と、次に送信されるパケットを特定するた
めの後続パケット通知情報とを含んでいる（前述）。

【００９１】パケット予期部２０３は、後続パケット通
知情報に基づいて、次の受信パケットの分割データ識別
情報を予期結果として出力する。但し、受信の開始時に
は、先頭の受信パケットの予期結果として、分割データ
識別情報ＩＤｅｘｐを初期値０に設定する（ステップＳ
５０１）。

【００９２】パケット予期部２０３は、パケットの受信
に先立ち、予期結果として、次に受信するパケットの分
割データ識別情報ＩＤｅｘｐを出力するとともにこれを
保持する。

【００９３】次に受信するパケットを端末データ・メモ
リ２０５上に書き込む位置Ａｅｘｐは、パケット予期部
２０３の予期結果ＩＤｅｘｐを基に、以下の計算式によ
り求まる。

【００９４】

【数２】Ａｅｘｐ＝Ａｔ−Ｌｈ＋ＩＤｅｘｐ×Ｌｄ

【００９５】受信パケット中のヘッダは端末データを構
成するものではないので、パケット全体を端末データ・
メモリ２０４上で受信すると、既に受信済みのデータが
ヘッダによって上書き破壊されるおそれがある。そこ
で、データ待避部２０５は、受信パケットのヘッダを書
き込む場所にあるデータを予め待避しておく。データを
待避した後、パケット受信部２０１は、パケットを受信
すると、これを端末データ・メモリ２０５上の位置Ａｅ
ｘｐに書き込む（ステップＳ５０２）。

【００９６】パケット同定部２０２は、端末データ・メ
モリ２０５上の受信パケット書き込み位置Ａｅｘｐから
プロトコル制御情報を読み出して、受信パケットを同定
する（ステップＳ５０３）。より具体的には、パケット
同定部２０２は、プロトコル制御情報に含まれる分割デ
ータ識別情報ＩＤｒｃｖを同定結果として出力する。ま
た、データ待避部２０４は、プロトコル制御情報が読み
出された後に、待避しておいたデータを元の場所に書き
戻す。

【００９７】分割データ位置修正部２０６は、パケット
の受信後に、当該受信パケットに対してパケット予期部
２０３が出力した予期結果と、パケット同定部２０２が
出力した同定結果とを比較する（ステップＳ５０４）。

【００９８】両者が一致する場合、すなわち、前回の受
信パケットが通知した通りの後続パケットを受信したと
きには、パケット中の分割データは端末データ・メモリ
２０４上の正しい位置にそのまま取り込まれている。

【００９９】他方、両者が一致しない場合には、後続パ
ケット中の分割データは、誤った予期に従って端末デー
タ・メモリ２０５上の誤った位置に取り込まれているこ
とになる。そこで、分割データ位置修正部２０６は、こ
の時点で当該分割データが掻きこまれている位置Ａｓｒ
ｃ＝Ａｔ＋ＩＤｅｘｐ×Ｌｄから、正しい書き込み位置
Ａｄｓｔ＝Ａｔ＋ＩＤｒｃｖ×Ｌｄまでデータ・コピー
する（ステップＳ５１０）。

【０１００】次いで、パケット予期部２０３は、受信パ
ケットのプロトコル制御情報に含まれる後続パケット通
知情報に基づいて、次に受信を期待するパケットを予期
し、その分割データ識別情報ＩＤｎｘｔを予期結果ＩＤ
ｅｘｐとして出力する（ステップＳ５０５）。

【０１０１】次いで、ステップＳ５０２に復帰して、端
末データを構成する全ての分割データを受信完了し、デ
ータ組立処理の終了が判断されるまでは、上記の処理を
繰り返し実行する（ステップＳ５０６）。

【０１０２】なお、本実施例は、伝送誤りにより損失し
たパケットを選択的再送手順に従って回復することを可
能ならしめるものであるが、前述の一括再送又は逐次再
送のいずれに対しても適用することができる。但し、こ
れらの選択的再送手順を実現するための具体的な通信プ
ロトコル動作や実現手段については、本発明の要旨とは
直接関連しないので、本明細書ではこれ以上説明しな
い。

【０１０３】［追補］以上、特定の実施例を参照しなが
ら、本発明について詳解してきた。しかしながら、本発
明の要旨を逸脱しない範囲で当業者が該実施例の修正や
代用を成し得ることは自明である。すなわち、例示とい
う形態で本発明を開示してきたのであり、限定的に解釈
されるべきではない。本発明の要旨を判断するために
は、冒頭に記載した特許請求の範囲の欄を参酌すべきで
ある。

【０１０４】

【発明の効果】以上詳記したように、本発明によれば、
パケット通信方式でデータの通信を行い、受信側のデー
タ端末装置において受信パケットから元の端末データを
正しく組立てることができる、優れたデータ通信方法及
びデータ通信装置を提供することができる。

【０１０５】また、本発明によれば、順次受信されるパ
ケットから元の端末データを組立てるデータ組立処理を
簡素化し、高速化することができる、優れたデータ通信
方法及びデータ通信装置を提供することができる。

【０１０６】また、本発明によれば、受信パケットから
元の端末データに組立処理を行う際に、データ・コピー
に伴うオーバーヘッドの問題や、ＧＯ−ＢＡＣＫ−Ｎ再
送手順に伴うデータ転送効率の低下の問題から解放され
た、優れたデータ通信方法及びデータ通信装置を提供す
ることができる。

【０１０７】また、本発明によれば、受信側のデータ端
末装置において、先行して受信されたパケットのプロト
コル制御情報に基づいて次の受信パケットを正確に予期
し、以って、選択的再送による伝送誤りの訂正を好適に
行うことができる、優れたデータ通信方法及びデータ通
信装置を提供することができる。

【図面の簡単な説明】

【図１】図１は、本発明の実施に供されるデータ通信シ
ステム１００を模式的に示した図である。

【図２】図２は、本発明に従った送信側のデータ端末装
置５０にて実現されるデータ分割及びパケット生成処理
を示したブロック図である。

【図３】図３は、送信側のデータ端末装置５０において
生成されたパケットに付加されるプロトコル制御情報の
フォーマットを模式的に示した図である。

【図４】図４は、本発明に従った受信側のデータ端末装
置５０にて実現されるデータ組立処理を模式的に示した
ブロック図である。

【図５】図５は、パケットがヘッダの形態でプロトコル
制御情報を含む場合の、端末データ・メモリ２０４のメ
モリ空間を模式的に示した図である。

【図６】図６は、パケットがトレイラの形態でプロトコ
ル制御情報を含む場合の、端末データ・メモリ２０４の
メモリ空間を模式的に示した図である。

【図７】図７は、パケットがヘッダ及びトレイラの形態
でプロトコル制御情報を含む場合の、端末データ・メモ
リ２０４のメモリ空間を模式的に示した図である。

【図８】図８は、本実施例に係るデータ組立処理のフロ
ーを示した図である。

【図９】図９は、データ端末装置間で行われるパケット
通信を模式的に示した図である。

【図１０】図１０は、伝送回線上で発生する可能性のあ
る、パケット内のデータの破壊や部分的な欠損、パケッ
ト全体の消失、順序の入れ替わり、重複などの伝送誤り
の例を模式的に示した図である。

【図１１】図１１は、ＴＣＰヘッダのフォーマットを模
式的に示した図である。

【図１２】図１２は、受信側のデータ端末装置において
行われるデータ組立処理の従来例の１つをブロック図の
形式で示した図である。

【図１３】図１３は、特願平１０−２１８８２７号に開
示されたデータ組立処理をブロック図の形式で示した図
である。

【図１４】図１４は、ＧＯ−ＢＡＣＫ−Ｎ再送手順によ
って損失パケットを回復する様子を模式的に示した図で
ある。

【図１５】図１５は、一括再送方式の選択的再送手順に
よって損失パケットを回復する様子を模式的に示した図
である。

【図１６】図１６は、逐次再送方式の選択的再送手順に
よって損失パケットを回復する様子を模式的に示した図
である。

【符号の説明】

１０…ネットワーク５０…端末装置５１…回線終端装置６１…ＣＰＵ６２…メモリ６３…ユーザ・インターフェース６４…外部記憶装置１００…データ通信システム２０１…パケット受信部２０２…パケット同定部２０３…パケット予期部２０４…端末データ・メモリ２０５…データ待避部２０６…分割データ位置修正部３０１…端末データ・メモリ３０２…分割データ・コピー部３０３…パケット送信順序決定部３０４…プロトコル制御情報付加部３０５…送信パケット・メモリ３０６…パケット送信部

Claims

【特許請求の範囲】

【請求項１】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続されたデータ端末装置間で交換するため
のデータ通信方法であって、送信側のデータ端末装置において、ある１つのパケット
を送信するときに、次に送信すべきパケットを決定する
とともに、該決定内容を後続パケット通知情報としてプ
ロトコル制御情報に付加してから送信する段階と、受信側のデータ端末装置において、受信パケット中の後
続パケット通知情報を参照して次に受信が期待されるパ
ケットを予期する段階と、を含むことを特徴とするデー
タ通信方法。
【請求項２】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続されたデータ端末装置間で交換するため
のデータ通信方法であって、（ａ）送信側のデータ端末
装置において、ある１つのパケットを送信するときに、
次に送信すべきパケットを決定するとともに、該決定内
容を後続パケット通知情報としてプロトコル情報に付加
してから送信する段階と、（ｂ）受信側のデータ端末装
置において、伝送回線経由で伝送されてきたパケットを
データ・メモリ上に受信する段階と、（ｃ）受信側のデ
ータ端末装置において、受信パケット中の後続パケット
通知情報を参照して次に受信が期待されるパケットを予
期する段階と、（ｄ）受信側のデータ端末装置におい
て、前記段階（ｃ）の予期結果に基づいて次の受信パケ
ットを書き込むべきデータ・メモリ上の位置を決定する
段階と、（ｅ）受信側のデータ端末装置において、次の
受信パケットを書き込んだときに該受信パケットのプロ
トコル制御情報により上書き破壊される場所のデータ
を、次のパケット受信に先立って一時待避する段階と、
（ｆ）受信側のデータ端末装置において、予期結果に基
づいて決定されたデータ・メモリ上の位置に次の受信パ
ケットを書き込む段階と、（ｇ）受信側のデータ端末装
置において、受信パケット中のプロトコル情報を読み出
して、受信パケットを同定する段階と、（ｈ）受信側の
データ端末装置において、プロトコル情報が読み出され
た後に、待避しておいたデータを元の場所に復元する段
階と、（ｉ）受信側のデータ端末装置において、前記段
階（ｃ）の予期結果と前記段階（ｇ）の同定結果を比較
し、結果が異なる場合には、予期結果に基づいて決定さ
れたデータ・メモリ上の位置から同定結果に基づいて算
出されたデータ・メモリ上の位置に受信パケットの分割
データを移動する段階と、を含むことを特徴とするデー
タ通信方法。
【請求項３】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続されたデータ端末装置間で交換するため
のデータ通信方法であって、（ａ）少なくとも１つの後
続の送信パケットを同定するための後続パケット通知情
報をプロトコル制御情報の一部として含んだパケットを
データ・メモリ上に受信する段階と、（ｂ）受信パケッ
ト中の後続パケット通知情報を参照して次に受信が期待
されるパケットを予期する段階と、（ｃ）前記段階
（ｂ）の予期結果に基づいて次の受信パケットを書き込
むべきデータ・メモリ上の位置を決定する段階と、
（ｄ）次の受信パケットを書き込んだときに該受信パケ
ットのプロトコル制御情報により上書き破壊される場所
のデータを、次のパケット受信に先立って一時待避する
段階と、（ｅ）予期結果に基づいて決定されたデータ・
メモリ上の位置に次の受信パケットを書き込む段階と、
（ｆ）受信パケット中のプロトコル情報を読み出して、
受信パケットを同定する段階と、（ｇ）プロトコル情報
が読み出された後に、待避しておいたデータを元の場所
に復元する段階と、（ｈ）前記段階（ｂ）の予期結果と
前記段階（ｆ）の同定結果を比較し、結果が異なる場合
には、予期結果に基づいて決定されたデータ・メモリ上
の位置から同定結果に基づいて算出されたデータ・メモ
リ上の位置に受信パケットの分割データを移動する段階
と、を含むことを特徴とするデータ通信方法。
【請求項４】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続されたデータ端末装置間で交換するため
のデータ通信方法であって、プロトコル制御情報は、パ
ケット中の分割データが端末データ全体の中で占める位
置を示す分割データ識別情報と、少なくとも１つの後続
の送信パケットを同定するための後続パケット通知情報
を含むことを特徴とするデータ通信方法。
【請求項５】前記分割データ識別情報は分割された各分
割データに対して端末データの先頭から順に割り振られ
た分割通し番号であることを特徴とする請求項４に記載
のデータ通信方法。
【請求項６】前記分割データ識別情報は端末データの先
頭から分割された各分割データまでのオフセット（バイ
ト数）であることを特徴とする請求項４に記載のデータ
通信方法。
【請求項７】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続された他のデータ端末装置との間で交換
するためのデータ通信装置であって、ある１つのパケッ
トを送信するときには、次に送信すべきパケットを決定
するとともに、該決定内容を後続パケット通知情報とし
てプロトコル制御情報に付加してから送信することを特
徴とするデータ通信装置。
【請求項８】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続された他のデータ端末装置との間で交換
するためのデータ通信装置であって、送信すべきパケットを生成する手段と、次に送信すべきパケットを決定する手段と、該決定内容を後続パケット通知情報としてプロトコル制
御情報に付加する手段と、後続パケット通知情報を持つパケットを伝送回線上に送
信する手段と、を含むことを特徴とするデータ通信装
置。
【請求項９】端末データを分割した分割データとそのプ
ロトコル制御情報を含んだパケット形式のデータを伝送
回線経由で接続された他のデータ端末装置との間で交換
するためのデータ通信装置であって、送信すべきパケットを生成する手段と、次に送信すべきパケットを決定する手段と、該決定内容を後続パケット通知情報としてプロトコル制
御情報に付加する手段と、後続パケット通知情報を持つパケットを伝送回線上に送
信する手段と、伝送回線を介してパケットをデータ・メモリ上に受信す
る手段と、受信パケット中の後続パケット通知情報を参照して次に
受信が期待されるパケットを予期する手段と、予期結果に基づいて受信パケットの分割データを書き込
むべきデータ・メモリ上の位置を決定する手段と、を含
むことを特徴とするデータ通信装置。
【請求項１０】端末データを分割した分割データとその
プロトコル制御情報を含んだパケット形式のデータを伝
送回線経由で接続された他のデータ端末装置との間で交
換するためのデータ通信装置であって、（ａ）送信すべ
きパケットを生成する手段と、（ｂ）次に送信すべきパ
ケットを決定する手段と、（ｃ）前記手段（ｂ）の決定
内容を後続パケット通知情報としてプロトコル制御情報
に付加する手段と、（ｄ）後続パケット通知情報を持つ
パケットを伝送回線上に送信する手段と、（ｅ）伝送回
線経由で伝送されてきたパケットが書き込まれるデータ
・メモリと、（ｆ）受信パケット中の後続パケット通知
情報を参照して次に受信が期待されるパケットを予期す
るパケット予期手段と、（ｇ）前記手段（ｆ）の予期結
果に基づいて決定されるデータ・メモリ上の位置に次の
受信パケットを書き込むパケット受信手段と、（ｈ）次
の受信パケットを書き込んだときに該受信パケットのプ
ロトコル制御情報により上書き破壊される場所のデータ
を、次のパケット受信に先立って一時待避するととも
に、書き込まれたプロトコル制御情報を読み取った後に
元の場所に復元するデータ待避手段と、（ｉ）受信パケ
ット中のプロトコル情報を読み出して、受信パケットを
同定するパケット同定手段と、（ｊ）前記手段（ｆ）に
よる予期結果と前記手段（ｉ）による同定結果を比較
し、結果が異なる場合には、予期結果に基づいて決定さ
れたデータ・メモリ上の位置から同定結果に基づいて算
出されたデータ・メモリ上の位置に受信パケットの分割
データを移動するデータ位置修正手段と、を含むことを
特徴とするデータ通信装置。
【請求項１１】端末データを分割した分割データとその
プロトコル制御情報を含んだパケット形式のデータを伝
送回線経由で接続された他のデータ端末装置との間で交
換するためのデータ通信装置であって、（ａ）少なくと
も１つの後続の送信パケットを同定するための後続パケ
ット通知情報をプロトコル制御情報の一部として含んだ
パケットが書き込まれるデータ・メモリと、（ｂ）受信
パケット中の後続パケット通知情報を参照して次に受信
が期待されるパケットを予期するパケット予期手段と、
（ｃ）前記手段（ｂ）の予期結果に基づいて決定される
データ・メモリ上の位置に次の受信パケットを書き込む
パケット受信手段と、（ｄ）次の受信パケットを書き込
んだときに該受信パケットのプロトコル制御情報により
上書き破壊される場所のデータを、次のパケット受信に
先立って一時待避するとともに、書き込まれたプロトコ
ル制御情報を読み取った後に元の場所に復元するデータ
待避手段と、（ｅ）受信パケット中のプロトコル情報を
読み出して、受信パケットを同定する段階と、（ｆ）前
記手段（ｂ）による予期結果と前記手段（ｅ）による同
定結果を比較し、結果が異なる場合には、予期結果に基
づいて決定されたデータ・メモリ上の位置から同定結果
に基づいて算出されたデータ・メモリ上の位置に受信パ
ケットの分割データを移動するデータ位置修正手段と、
を含むことを特徴とするデータ通信装置。
【請求項１２】プロトコル制御情報をパケットのトレイ
ラとして付加するタイプのパケットを交換し、前記データ・メモリは、端末データを構成する最後尾の
分割データを保持する場所のさらに後方に、トレイラと
して付加されたプロトコル制御情報のサイズ以上の空き
領域を有する、ことを特徴とする請求項１０又は１１の
いずれかに記載のデータ通信装置。
【請求項１３】プロトコル制御情報をパケットのヘッダ
として付加するタイプのパケットを交換し、前記データ・メモリは、端末データを構成する先頭の分
割データを保持する場所のさらに前方に、ヘッダとして
付加されたプロトコル制御情報のサイズ以上の空き領域
を有する、ことを特徴とする請求項１０又は１１のいず
れかに記載のデータ通信装置。
【請求項１４】プロトコル制御情報をパケットのヘッダ
及びトレイラとして付加するタイプのパケットを交換
し、前記データ・メモリは、端末データを構成する先頭の分
割データを保持する場所のさらに前方に、ヘッダとして
付加されたプロトコル制御情報のサイズ以上の空き領域
を有するとともに、端末データを構成する最後尾の分割
データを保持する場所のさらに後方に、トレイラとして
付加されたプロトコル制御情報のサイズ以上の空き領域
を有する、ことを特徴とする請求項１０又は１１のいず
れかに記載のデータ通信装置。
【請求項１５】伝送回線に接続可能で且つ端末データを
分割した分割データとそのプロトコル制御情報を含んだ
パケットを伝送回線経由で他のデータ端末装置との間で
交換可能なコンピュータ・システム上で稼動するコンピ
ュータ・プログラムを有形的に格納したコンピュータ可
読記憶媒体であって、前記コンピュータ・プログラム
は、（ａ）送信時において、ある１つのパケットを送信
するときに、次に送信すべきパケットを決定するととも
に、該決定内容を後続パケット通知情報としてプロトコ
ル情報に付加してから送信するルーチンと、（ｂ）受信
時において、伝送回線経由で伝送されてきたパケットを
データ・メモリ上に受信するルーチンと、（ｃ）受信時
において、受信パケット中の後続パケット通知情報を参
照して次に受信が期待されるパケットを予期するルーチ
ンと、（ｄ）受信時において、前記ルーチン（ｃ）の予
期結果に基づいて次の受信パケットを書き込むべきデー
タ・メモリ上の位置を決定するルーチンと、（ｅ）受信
時において、次の受信パケットを書き込んだときに該受
信パケットのプロトコル制御情報により上書き破壊され
る場所のデータを、次のパケット受信に先立って一時待
避するルーチンと、（ｆ）受信時において、予期結果に
基づいて決定されたデータ・メモリ上の位置に次の受信
パケットを書き込むルーチンと、（ｇ）受信時におい
て、受信パケット中のプロトコル情報を読み出して、受
信パケットを同定するルーチンと、（ｈ）受信時におい
て、プロトコル情報が読み出された後に、待避しておい
たデータを元の場所に復元するルーチンと、（ｉ）受信
時において、前記ルーチン（ｃ）の予期結果と前記ルー
チン（ｇ）の同定結果を比較し、結果が異なる場合に
は、予期結果に基づいて決定されたデータ・メモリ上の
位置から同定結果に基づいて算出されたデータ・メモリ
上の位置に受信パケットの分割データを移動するルーチ
ンと、を含むことを特徴とするコンピュータ可読記憶媒
体。
【請求項１６】伝送回線に接続可能で且つ端末データを
分割した分割データとそのプロトコル制御情報を含んだ
パケットを伝送回線経由で他のデータ端末装置との間で
交換可能なコンピュータ・システム上で稼動するコンピ
ュータ・プログラムを有形的に格納したコンピュータ可
読記憶媒体であって、前記コンピュータ・プログラム
は、（ａ）少なくとも１つの後続の送信パケットを同定
するための後続パケット通知情報をプロトコル制御情報
の一部として含んだパケットをデータ・メモリ上に受信
するルーチンと、（ｂ）受信パケット中の後続パケット
通知情報を参照して次に受信が期待されるパケットを予
期するルーチンと、（ｃ）前記ルーチン（ｂ）の予期結
果に基づいて次の受信パケットを書き込むべきデータ・
メモリ上の位置を決定するルーチンと、（ｄ）次の受信
パケットを書き込んだときに該受信パケットのプロトコ
ル制御情報により上書き破壊される場所のデータを、次
のパケット受信に先立って一時待避するルーチンと、
（ｅ）予期結果に基づいて決定されたデータ・メモリ上
の位置に次の受信パケットを書き込むルーチンと、
（ｆ）受信パケット中のプロトコル情報を読み出して、
受信パケットを同定するルーチンと、（ｇ）プロトコル
情報が読み出された後に、待避しておいたデータを元の
場所に復元するルーチンと、（ｈ）前記ルーチン（ｂ）
の予期結果と前記ルーチン（ｆ）の同定結果を比較し、
結果が異なる場合には、予期結果に基づいて決定された
データ・メモリ上の位置から同定結果に基づいて算出さ
れたデータ・メモリ上の位置に受信パケットの分割デー
タを移動するルーチンと、を含むことを特徴とするコン
ピュータ可読記憶媒体。