JPH09181772A - データ伝送装置およびデータ伝送方法 - Google Patents

Abstract

(57)【要約】 【課題】 伝送誤り率が大きい回線やデータ伝送遅延の
大きい回線を含んだ複数のデータリンクを経由してパケ
ットデータを伝送する際、エンド−エンドのデータ端末
間におけるパケットデータ伝送遅延を小さくし、データ
スループット効率を高め、伝送媒体を複数の通信チャネ
ルで共用する伝送路において無効なパケットを低減させ
ることにより回線使用効率を高めるようにする。 【解決手段】 パケットが消失した場合でも、正常パケ
ットを順次、次段のデータ伝送装置に送信するようにす
る。またパケットが消失したことを示す消失パケット情
報を次段のデータ伝送装置に通知するようにし、消失パ
ケットに継続する正常に受信したパケットを途中データ
伝送装置で保留することなく速やかに着データ伝送装置
まで伝送するようする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、無線または有線
の伝送路を使用してパケットデータを伝送するデータ伝
送技術に関するものである。

【０００２】

【従来の技術】図１３は例えば、特開平４−２４３３４
４号公報に示された従来のデータ伝送装置の構成図であ
り、１００は主局、１０１は従局、１０２は通信衛星、
１０３は主局１００に接続されたホストコンピュータ、
１０４は従局１０１に接続されたデータ端末である。ま
た１１０−１、１１１−１は主局１００、従局１０１に
おける地上回線インターフェース部、１１０−２、１１
１−２は主局１００、従局１０１における衛星リンクレ
ベル管理部、１１０−３、１１１−３は主局１００、従
局１０１における衛星回線管理部である。

【０００３】次に動作について説明する。ホストコンピ
ュータ１０３からデータ端末１０４へパケットデータを
送信する場合、ホストコンピュータ１０３と主局１００
との間の地上回線上のデータリンクプロトコル、主局１
００と従局１０１との間の衛星回線上のデータリンクプ
ロトコル、従局１０１とデータ端末１０４との間の地上
回線上のデータリンクプロトコルを経由してパケットデ
ータが伝送される。

【０００４】

【発明が解決しようとする課題】従来のデータ伝送装置
では、複数のデータリンクプロトコルを経由してパケッ
トデータを伝送する場合、各々のデータリンクプロトコ
ルは独立であるので、各データリンク毎にパケット伝送
誤りの検出および誤りパケットの再送を実施し、前段の
データリンクプロトコルにおいてパケットデータが順序
正しく受信が完了しなければ、次段のデータリンクプロ
トコルでのパケットデータ送信が開始できない構成とな
っている。

【０００５】このため、伝送遅延の大きい衛星回線や伝
送誤り率の大きい無線回線や有線回線のデータリンクを
複数経由した伝送路を使用してパケットデータを伝送す
る場合は、発信端末から受信端末までのデータ伝送遅延
が大きくなり、スループットが向上しないという問題点
があった。

【０００６】また、パケット送信側からの消失パケット
の再送とパケット受信側からのパケット再送要求パケッ
トの送信の衝突が、ひとつの端末−端末間のリンク中の
各データリンクプロトコル毎で起こるので、特に伝送媒
体を複数の通信チャネルで共用する伝送回線において
は、無効なパケット送受信による伝送回線の使用効率低
下やデータ伝送装置における処理負荷の増大を招くとい
う問題点があった。

【０００７】この発明は上記のような問題点を解決する
ためになされたもので、静止衛星回線、低軌道衛星回
線、セルラー無線回線や一手段の有線回線のように伝送
誤り率が大きい回線、データ伝送遅延の大きい回線を含
んだ複数のデータリンクを経由してパケットデータを伝
送する伝送路において、エンド−エンドのデータ伝送遅
延を小さし、回線使用効率を高め、スループットの増大
を実現することを目的とする。

【０００８】

【課題を解決するための手段】この発明に係るデータ伝
送装置は、受信したパケットに対して正常／不正を判定
するパケット判定手段と、このパケット判定手段により
不正と判定された不正パケットについて再送要求信号を
送信元に送信する再送要求手段と、上記パケット判定手
段により正常と判定された正常パケットを入力し、順次
送出するパケット送信手段とを備えたものである。

【０００９】また上記パケット判定手段を、不正パケッ
トを廃棄し正常パケットを出力する不正パケット検出手
段で構成し、上記再送要求手段をこの不正パケット検出
手段から出力された正常パケットの識別情報に基づき正
常および不正パケットの識別番号を検出する識別番号認
識手段と、この識別番号認識手段で検出された不正パケ
ットの再送要求を送信元に送信する再送要求パケット送
信手段とで構成したものである。

【００１０】また、識別番号認識手段の検出結果を記憶
するパケット伝送情報記憶手段を備え、上記識別番号認
識手段を、上記パケット判定手段により正常と判定され
たパケットが、上記パケット伝送情報記憶手段に正常パ
ケットとして記憶されている場合はこのパケットを重複
受信パケットとして廃棄し、不正パケットとして記憶さ
れている場合はこのパケットを再送された正常パケット
として上記パケット送信手段に出力するように構成した
ものである。

【００１１】また、上記再送要求手段により再送要求し
た不正パケットの識別情報と、この不正パケットの再送
要求済を示す再送要求済情報とを含むパケットを生成
し、この不正パケットに対応する正常パケットとして上
記パケット送信手段に出力する再送要求済情報パケット
生成手段を設けたものである。

【００１２】さらに、上記不正パケットの識別情報を不
正パケット識別情報として正常パケットに付加し上記パ
ケット送信手段に出力する不正パケット情報付加手段
と、受信した正常パケットに付加された上記不正パケッ
ト識別情報を検出する不正パケット情報検出手段と、こ
の不正パケット情報検出手段により検出された不正パケ
ット識別情報に基づいて、上記不正パケット判定手段が
検出した不正パケットのうち、前段で不正パケットとな
った直前不正パケットを検出し、この直前不正パケット
の再送要求を上記再送要求パケット送信手段により送信
するよう制御する直前不正パケット検出手段とを設けた
ものである。

【００１３】また、上記再送要求済情報を含むパケット
を受信した場合、このパケットの送達確認情報を送信元
に送信する送達確認送信手段を設けたものである。

【００１４】また、再送パケット送信時刻を記憶する再
送時刻記憶手段と、この再送時刻記憶手段に記憶された
再送時刻と、この再送時刻が記憶されたパケットに対応
する上記再送要求信号を受信した時刻に基づきパケット
の再送要否を決定するパケット再送制御手段とを設けた
ものである。

【００１５】また、上記再送要求手段により再送要求信
号を送信した時刻を記憶する再送要求時刻記憶手段と、
この再送要求時刻記憶手段に記憶された再送要求時刻
と、この再送要求時刻が記憶されたパケットに対応する
再送要求信号を受信した時刻とに基づき、上記再送要求
済情報パケット生成手段による上記再送要求済情報パケ
ットの再送要否を決定する再送要求済情報パケット送信
制御手段とを設けたものである。

【００１６】

【発明の実施の形態】

実施の形態１．図１はこの発明のデータ伝送装置による
ネットワークの一実施形態を示すネットワーク構成図で
あり、１ａ、１ｂ、１ｃ、１ｄはこの発明によるデータ
伝送装置、２ａ、２ｂはデータ伝送装置１ａ、１ｄに接
続されたデータ端末である。また、３は低軌道衛星によ
る移動体衛星回線、４は静止衛星による衛星回線、５は
セルラー移動体通信回線である。

【００１７】次に動作について説明する。図１に示すデ
ータ端末２ａからデータ端末２ｂに対して、低軌道衛星
による移動体衛星回線３、静止衛星による衛星回線４、
およびセルラー移動体通信回線５を経由してパケットデ
ータ（以下パケットという）を伝送する場合について説
明する。まず低軌道衛星による移動体衛星回線３を使用
してパケットを送受信するデータ伝送装置１ａと１ｂは
各々データリンクプロトコル通信機能を内蔵しており、
データ伝送装置１ａからデータ伝送装置１ｂへ伝送され
る各パケットには送信順序番号が割り当てられ、伝送途
中でパケットにビット誤り等が発生しパケットが消失し
た時は、データ伝送装置１ａからこのリンクで消失した
パケットを再送することにより、パケットの欠落なしで
全データを伝送することができる。

【００１８】また、静止衛星による衛星回線４を経由し
てパケットを送受信するデータ伝送装置１ｂと１ｃの場
合も、セルラー移動体通信回線５を経由してパケットを
送受信するデータ伝送装置１ｃと１ｄの場合も、同様に
各々データリンクプロトコル通信機能を内蔵し、パケッ
トの欠落なしで全データを伝送することができる。

【００１９】従来のデータリンクプロトコルでは、単一
リンクでのパケットの消失防止およびパケット順序の保
証を目的としていた。従って、受信側のデータ伝送装置
においてパケットの消失を検出した場合は、送信側デー
タ伝送装置にその消失パケットの再送要求を行うととも
に、その消失パケット以降の正常に受信したパケットを
廃棄または保留し、送信側データ伝送装置から消失パケ
ットが再送されるまで、有効なパケットデータとして直
に処理することができなかった。このため、衛星回線、
無線回線、品質の悪い低速地上回線等のデータ伝送遅延
が大きく、データ誤り率の高い複数の回線を経由してパ
ケットデータを伝送する場合は、経由するリンクの数が
増えるほどエンド−エンドの伝送遅延が大きくなってし
まう。

【００２０】この発明は、複数の個別のリンクを経由し
てエンド−エンドの通信を行う際、その複数の個別リン
クをまたがったひとつのリンクをカスケードリンクとし
て想定し、各個別リンクにおいては、消失したパケット
以降の順序番号を持つ正常に受信されたパケットを、消
失パケットの再送を待つことなく速やかに次段のデータ
伝送装置に伝送することにより、エンド−エンドのデー
タ伝送遅延を減少させデータスループットを向上させる
ものである。

【００２１】以降、このような複数のリンクを経由した
データ伝送の両端のデータ伝送装置間をカスケードリン
クと呼び、データを送信する端のデータ伝送装置１ａを
発データ伝送装置、データを受信する端のデータ伝送装
置１ｄを着データ伝送装置、受信したデータを次段のデ
ータ伝送装置に転送するデータ伝送装置１ｂ、１ｃを中
継データ伝送装置と呼ぶ。

【００２２】図２は、この実施形態におけるデータ伝送
装置１ａ，１ｂ，１ｃ，１ｄの構成図である。１０は受
信したパケットに対して正常／不正を判定するパケット
判定手段としての不正パケット検出手段であり、不正パ
ケットを廃棄し正常パケットを出力するものである。１
１は上記不正パケット検出手段１０から出力された正常
パケットの順序番号等の識別情報に基づき正常および不
正パケットの識別番号を検出する識別番号認識手段、１
２はこの識別番号認識手段１１により検出された正常お
よび不正パケットの識別番号を記憶するパケット伝送情
報記憶手段、１３はこのパケット伝送情報記憶手段１２
に記憶された不正パケットの識別番号により前段のデー
タ伝送装置への再送要求信号を送信する再送要求パケッ
ト送信手段であり、上記識別番号認識手段１１、パケッ
ト伝送情報記憶手段１２、再送要求パケット送信手段に
より再送要求手段が形成される。

【００２３】なお、上記パケット伝送情報記憶手段１２
に記憶する不正パケットの識別番号とは、例えば具体的
には消失パケットの順序番号である。１４は不正パケッ
ト検出手段１０から出力された正常パケットを上記識別
番号認識手段１１を介して入力し、順次、次段のデータ
伝送装置へ送出するパケット送信手段としてのパケット
送信制御手段である。また１５は本来のパケット順序に
並び換えを行う順序待ち行列記憶手段である。なお、図
示しないが、次段からの再送要求を受けて該当パケット
を再送する再送手段を備えている。

【００２４】次に動作について説明する。発データ伝送
装置１ａおよび中継データ伝送装置１ｂ，１ｃで受信さ
れたパケットは、不正パケット検出手段１０において、
パケットに付加されたフレームチェックシーケンス等に
よりチェックされ、ビット誤りのある不正パケットは廃
棄される。ビット誤りの無いパケットは識別番号認識手
段１１に送られる。識別番号認識手段１１はパケットの
持つ識別情報に基づき不正パケットを検出する。ここで
は例えば識別情報として送信順序番号を用いるとする
と、識別番号認識手段１１では常に、次に受信が期待さ
れているパケット順序番号を認識しており、送られてき
たパケットの順序番号が受信が期待されているパケット
順序番号か否かを確認する。

【００２５】受信が期待されている順序番号であれば、
このパケットを正常パケットとしてパケット送信制御手
段１４に送るとともに、受信が期待される順序番号を更
新する。また、パケットの持つ順序番号（例えばｎ）が
期待されている番号（例えばｍ）より大きい順序番号で
あれば、期待している順序番号ｎから受信した順序番号
ｍの一つ前（ｍ−１）までの順序番号（ｎ〜ｍー１）を
持つパケットは前段リンクまたは前段のデータ伝送装置
において消失していたか、あるいは不正となって上記不
正パケット検出手段１０で廃棄されたパケットと認識さ
れ、このようにして消失パケットが検出される。

【００２６】この検出結果は、消失パケットの順序番号
としてパケット情報記憶手段１２に記憶される。このパ
ケット情報記憶手段１２に記憶された消失パケット順序
番号に基づき、再送要求パケット送信手段１３が再送要
求パケットを生成し、送信元である前段のデータ伝送装
置に送出することにより消失パケットの再送要求を行
う。発データ伝送装置１ａからデータ端末２ａまたは中
継データ伝送装置１ｂ、１ｃから前段のデータ伝送装置
への再送要求は、消失パケット以降のすべてのパケット
の再送を要求するリジェクトパケット（再送要求パケッ
ト）または、指定した１つまたは複数の順序番号を持つ
パケットのみの再送を要求するセレクティブリジェクト
パケット（選択的再送要求パケット）等を使用する。

【００２７】一方、上記識別番号認識手段１１から期待
された順序番号の正常パケットとして出力されたパケッ
トは、パケット送信制御手段１４に入力される。このパ
ケット送信制御手段１４は入力されたパケットを順次、
次段のデータ伝送装置に送出する。また、期待された順
序番号より大きい順序番号の正常パケットも、消失した
パケットが再送されてくるのを待つことなく、消失パケ
ット分の順序番号をとばした順序番号を付加し、次段の
データ伝送装置に送信する。この場合、期待される順序
番号は更新されない。そして識別番号認識手段１１は、
入力された正常パケットの順序番号が、パケット情報記
憶手段１２に消失パケットとして記憶されている順序番
号であった場合は、これを前段からの再送パケットとし
て認識し、他の消失したパケットの受信を待つことなく
パケット送信制御手段１４に送るとともに、パケット情
報記憶手段１２から該順序番号を削除し、そのパケット
が期待する順序番号であれば次に受信が期待される順序
番号を更新する。パケット送信制御手段１４はその時点
で消失しているパケット分の順序番号をとばした順序番
号を付加し、次段のデータ伝送装置に送信する。

【００２８】なお、識別番号認識手段１１において、期
待される順序番号より大きい順序番号のパケットが入力
された場合、パケット情報記憶手段１２に記憶されてい
る順序番号については再送要求が済んでいるので、これ
以外の順序番号について上記セレクティブリジェクトパ
ケットにより再送要求を行うようにしてもよい。

【００２９】以上は発データ伝送装置１ａおよび中継デ
ータ伝送装置１ｂ，１ｃにおける動作を説明したが、次
に着データ伝送装置１ｄにおける動作を説明する。ここ
では最終的にデータ端末２ｂに出力するために、パケッ
トの順序を正しく並び換えて送出することが必要なた
め、順序待ち行列記憶手段１５が動作する。この着デー
タ伝送装置１ｄにおいて、不正パケットの検出、再送要
求の動作は上記発データ伝送装置１ａと同様である。上
記発データ伝送装置１ａと異なる動作としては、受信番
号認識手段１１において、受信パケットが、期待されて
いる順序番号であればこれを正常パケットとしてパケッ
ト送信制御手段１４に送出し、パケット送信制御手段１
４は目的のデータ端末２ｂに送信するが、受信パケット
が、期待されている順序番号でなかった場合、すなわ
ち、消失が発生し、期待順序より大きい順序番号を持つ
正常パケットが入力された場合、このパケットを順序待
ち行列１５に登録し、パケット送信制御手段１４による
データ端末２ｂへの送信は行わない。この場合、期待さ
れる順序番号は更新されない。

【００３０】従って、消失パケット（期待されている順
序番号）が再送されてくるまで、消失パケット以降に受
信した正常パケットは順序待ち行列１５に登録される。
そして、再送により、受信番号認識手段１１において期
待されている順序番号を持つ正常パケットを受信した場
合は、そのパケットをパケット送信制御手段１４から送
信するとともに、これに続く順序のパケットが順序待ち
行列１５に登録されていればこれらをパケット送信制御
手段１４から送信する。すなわち、受信パケットが、受
信が期待されている順序番号であればパケット送信制御
手段１４に渡し、目的のデータ端末２ｂに送信し、順序
待ち行列１５に継続するパケットが登録されていないか
確認し、登録されている場合は順次パケット送信制御手
段１４から目的のデータ端末２ｂに送信する。受信パケ
ットが、受信が期待されている順序番号でなければ、順
序待ち行列１５に登録し、期待されている順序番号を持
つパケットを受信した後にパケット送信制御手段１４に
渡し、目的のデータ端末２ｂに送信する。

【００３１】以上のようにこの実施形態では、従来のよ
うに消失したパケットが再送されるのを待つことなく、
正常なパケットを順次、次段のデータ伝送装置に送信す
るものである。このようにすることにより、各単一リン
ク毎にパケットの完全な伝送を待って次の伝送を開始す
るということがなくなるで、複数のリンクをつないで形
成されるカスケードリンクにおける伝送遅延が抑えられ
る。

【００３２】なお、上記説明では期待した順序のパケッ
トを送出した場合のみ期待される順序番号を更新し、そ
れより大きい順序番号の正常パケットを送出しても期待
される順序番号を更新しないようにし、これを基準に再
送要求が必要か否かを判断するものを示したが、再送要
求の必要性の判断はこの方法に限られず、正常に送出し
たパケット、消失し再送要求したパケットなどが識別で
きればよい。例えば正常パケットを送出したら常に期待
される順序番号を更新するようにしても、前段でのパケ
ット消失は検出可能である。

【００３３】実施形態２．上記実施形態１では不正パケ
ット検出手段１０で正常とされた正常パケットを単に送
出する場合を示したが、この場合消失パケットがある
と、そのデータ伝送装置で再送要求を送出するととも
に、次段のデータ伝送装置の識別番号認識手段１１で
も、順序番号に抜けがあるため、同じ順序番号に対して
再送要求を送出することになる。この実施形態２では、
再送要求を送出したデータ伝送装置が次段のデータ伝送
装置に、該当パケットの再送要求が済んでいることを次
段に知らせることで、このような再送要求の重複を抑え
ることができるものを示す。

【００３４】図３は、この実施形態におけるデータ伝送
装置の構成図であり、１０〜１５は図２と同様のもので
ある。１７は、上記識別番号認識手段１１により検出さ
れた不正パケットの識別情報と、この不正パケットに対
する再送要求が送信されて済んでいることを示す再送要
求済み情報とを含むパケットをダミーパケットとして生
成し、上記パケット送信制御手段１４に正常パケットと
して送る再送要求済情報パケット生成手段としてのダミ
ーパケット生成手段である。また、１８は上記識別番号
認識手段１１により出力された正常パケットがダミーパ
ケットであるか否かを検出するダミーパケット検出手
段、１９はこのダミーパケット検出手段１８で検出され
たダミーパケットの識別番号を記憶するダミーパケット
識別番号記憶手段である。

【００３５】この実施形態２においても、不正パケット
の検出、再送要求、正常パケットの送信の動作は上記実
施形態１のデータ伝送装置と同様である。この実施形態
２においては、識別番号認識手段１１で前段リンクで消
失したパケットの順序番号をパケット情報記憶手段１２
に記憶し、再送要求パケット送信手段１３で前段に再送
要求を行うとともに、消失したパケットの順序番号をダ
ミーパケット生成手段１７に通知する。ダミーパケット
生成手段１７では、再送要求済み情報としてダミーであ
ることを示すパケットを生成し、通知された消失パケッ
トの順序番号を持たせたダミーパケットとしてパケット
送信制御手段１５に入力する。パケット送信制御手段１
５は入力されたダミーパケットを正常パケットとして次
段のデータ伝送装置に送信する。

【００３６】したがって、このダミーパケットを受けた
データ伝送装置はそのパケットが再送要求済みのパケッ
トであることがわかる。また、パケット情報記憶手段１
２に消失パケットとして記憶されている順序番号を持つ
正常なパケットを受信した場合は、前段からの再送パケ
ットとして認識し、パケット情報記憶手段１２から該順
序番号を削除し、この受信パケットをパケット送信制御
手段１４に渡し、以前にダミーパケットとして送信され
た順序番号と同様の順序番号を付加し正常なパケットと
して送信する。

【００３７】また、上記ダミーパケットを受けるデータ
伝送装置では、識別番号認識手段１１において上述のよ
うに、不正パケット検出手段１０で不正パケットを検出
し廃棄する。ダミーパケットであっても正常なパケット
は識別番号認識手段１１に送られ、送信順序番号を確認
し、受信が期待されている順序番号を持つパケットか否
かを確認する。識別番号認識手段１１において正常パケ
ットは、正当な情報を持つパケット、ダミーパケットの
区別無く、受信が期待されている順序番号であればダミ
ーパケット検出手段１８に送られる。

【００３８】ダミーパケット検出手段１８では、入力さ
れたパケットが、正当な情報を持つパケットかダミーパ
ケットかを検出し、正当な情報を持つパケットは正常パ
ケットとしてパケット送信制御手段１５に送られ、次段
のデータ伝送装置に送信される。またダミーパケットの
場合は、ダミーパケットとして受信された順序番号を記
憶するダミーパケット識別番号記憶手段１７にその順序
番号を記憶し、そのダミーパケットをパケット送信制御
手段１５に渡しダミーパケットとして次段のデータ伝送
装置に送信する。

【００３９】このように、ダミーパケットにより前段で
再送要求が済んでいるパケットがわかるため、次段のデ
ータ伝送装置で同じパケットの再送要求をすることがな
くなる。すなわち、識別番号認識手段１１において順序
番号の抜けを検出した場合、パケット情報記憶手段１２
に該当順序番号を記憶し、再送要求パケット送信手段１
３によって消失パケットの再送要求を行うが、前段で再
送要求済のパケットは正常なダミーパケットとして受信
されるので、このときに順序番号の抜けは検出されな
い。したがって、ここでは前段データ伝送装置以前で消
失が検出されダミーパケットとして正常に受信されたパ
ケットは再送要求はされず、前段データ伝送装置との自
データ伝送装置との間の直前リンクで消失が検出された
パケットのみ再送要求される。

【００４０】一方、識別番号認識手段１１においてダミ
ーパケット識別番号記憶手段１９にダミーパケットとし
て記憶されている順序番号を持つ正常なパケットを受信
した場合は、重複受信したパケットとして廃棄せず、前
段のデータ伝送装置からのダミーパケットに代わる再送
パケットであると認識し、ダミーパケット識別番号記憶
手段１９から該順序番号を削除し、そのパケットをパケ
ット送信制御手段１４に送り、ダミーパケットとして送
信された順序番号と同様の順序番号を付加し正常なパケ
ットとして次段のデータ伝送装置に送信する。

【００４１】以上は発データ伝送装置１ａおよび中継デ
ータ伝送装置１ｂ，１ｃにおける動作を説明したが、次
に着データ伝送装置１ｄにおける動作を説明する。ここ
では最終的にデータ端末２ｂに出力するために、パケッ
トの順序を正しく並び換え、また一連のパケットが揃う
のを待ってデータ端末２ｂに送信することが必要なた
め、順序待ち行列記憶手段１５が動作する。この着デー
タ伝送装置１ｄにおいて、不正パケットの検出、再送要
求の動作は上記発データ伝送装置１ａと同様である。

【００４２】識別番号認識手段１１において正当な情報
を持つパケット、ダミーパケットの区別無く、受信が期
待されている順序番号であればダミーパケット検出手段
１７に渡す。正当な情報を持つパケットは正常パケット
としてパケット送信制御手段１５に渡して目的のデータ
端末２ｂに送信する。ダミーパケットは受信された順序
番号を記憶するダミーパケット識別番号記憶手段１９に
その順序番号を記憶し、廃棄する。

【００４３】識別番号認識手段１１においてパケット情
報記憶手段１２に消失パケットとして記憶されている順
序番号を持つ正常なパケットを受信した場合は、再送パ
ケットとしてパケット情報記憶手段１２から該順序番号
を削除する。

【００４４】ダミーパケット識別番号記憶手段１９に記
憶されている順序番号を持つ正常なパケットを受信した
場合は、重複受信したパケットとして廃棄せず、前段デ
ータ伝送装置からのダミーパケットに代わる再送パケッ
トであるとしてダミーパケット識別番号記憶手段１９か
ら該順序番号を削除する。そしてこのパケットが、受信
が期待されている順序番号であればパケット送信制御手
段１４に渡し、目的のデータ端末２ｂに送信し、順序待
ち行列１５に継続するパケットが登録されていないか確
認し、登録されている場合は順次パケット送信制御手段
１４から目的のデータ端末２ｂに送信する。また、受信
が期待されている順序番号でなければ、順序待ち行列１
５に登録し、期待されている順序番号を持つパケットを
受信した後にパケット送信制御手段１４に渡し、目的の
データ端末２ｂに送信される。

【００４５】図４は、従来のデータリンクプロトコルに
よる発データ伝送装置２０ａから、中継データ伝送装置
２０ｂ、２０ｃを経由して着データ伝送装置２０ｄへ５
つのパケットデータを伝送する例を示すパケットデータ
伝送のシーケンス図である。第１番目のパケットは発デ
ータ伝送装置２０ａから中継データ伝送装置２０ｂに対
して情報パケット２１−ａとして正常に伝送され、中継
データ伝送装置２０ｂから中継データ伝送装置２０ｃに
対して情報パケット２２−ａとして正常に伝送され、中
継データ伝送装置２０ｃから着データ伝送装置２０ｄに
対して情報パケット２３−ａとして正常に伝送される。
第２番目のパケットは発データ伝送装置２０ａから中継
データ伝送装置２０ｂに対して情報パケット２１−ｂと
して伝送されたがビット誤りにより消失される。

【００４６】次に第３番目のパケットが発データ伝送装
置２０ａから中継データ伝送装置２０ｂに対して情報パ
ケット２１−ｃとして正常に伝送され、中継データ伝送
装置２０ｂにおいて、その送信順序番号により第２番目
のパケット（情報パケット２１−ｂ）の消失が認識さ
れ、中継データ伝送装置２０ｂから発データ伝送装置２
０ａに対して情報パケット２１−ｂの再送を要求する選
択的再送要求２１−ｆが送信される。受信された情報パ
ケット２１−ｃは情報パケット２１−ｂが正常に受信さ
れるまで中継データ伝送装置２０ｂで保留される。

【００４７】第４番目のパケットおよび第５番目のパケ
ットは発データ伝送装置２０ａから中継データ伝送装置
２０ｂに対して情報パケット２１−ｄおよび２１−ｅと
して正常に伝送されるが、次に中継データ伝送装置２０
ｂで期待されている情報パケット２１−ｂが受信できて
いないために２０ｂで保留される。一方、発データ伝送
装置２０ａは選択的再送要求２１−ｆを受信し、これに
より発データ伝送装置２０ａから中継データ伝送装置２
０ｂに対して再送情報パケット２１−ｂ’が再送され
る。

【００４８】中継データ伝送装置２０ｂは第２番目のパ
ケットを再送情報パケット２１−ｂ’として正常に受信
し、これは期待されている情報パケットであるので、中
継データ伝送装置２０ｃに対して伝送し、これが情報パ
ケット２２−ｂとして正常に伝送される。さらにこれは
中継データ伝送装置２０ｃから着データ伝送装置２０ｄ
に対して情報パケット２３−ｂとして正常に伝送され
る。

【００４９】一方、中継データ伝送装置２０ｂは続い
て、保留していた第３番目のパケットを中継データ伝送
装置２０ｃに対して情報パケット２２−ｃとして伝送す
るが、ビット誤りにより消失される。次に保留していた
第４番目のパケットが中継データ伝送装置２０ｂから中
継データ伝送装置２０ｃに対して情報パケット２２−ｄ
として正常に伝送され、中継データ伝送装置２０ｃにお
いてその送信順序番号より情報パケット２２−ｃの消失
が認識される。

【００５０】中継データ伝送装置２０ｃから中継データ
伝送装置２０ｂに対して情報パケット２２−ｃの再送を
要求する選択的再送要求２２−ｆが送信され、受信され
た情報パケット２２−ｄは情報パケット２２−ｃが正常
に受信されるまで中継データ伝送装置２０ｃで保留され
る。中継データ伝送装置２０ｂで保留していた第５番目
のパケットは中継データ伝送装置２０ｃに対して情報パ
ケット２２−ｅとして正常に伝送されるが、中継データ
伝送装置２０ｃで次に期待されている情報パケット２２
−ｃが受信できていないために２０ｃで保留される。中
継データ伝送装置２０ｂは選択的再送要求２２−ｆを受
信し、これにより中継データ伝送装置２０ｂから中継デ
ータ伝送装置２０ｃに対して再送情報パケット２２−
ｃ’を再送する。

【００５１】中継データ伝送装置２０ｃは中継データ伝
送装置２０ｂから第３番目のパケットを再送情報パケッ
ト２２−ｃ’として正常に受信し、これは中継データ伝
送装置２０ｃから着データ伝送装置２０ｄに対して情報
パケット２３−ｃとして正常に伝送される。中継データ
伝送装置２０ｃは続いて保留していた第４番目のパケッ
トおよび第５番目のパケットを中継データ伝送装置２０
ｄに対して情報パケット２３−ｄおよび２３−ｅとして
伝送し、情報パケット２３−ｅが着データ伝送装置２０
ｄに受信されたタイミングで、５ちのパケットすべての
データの伝送が完了する。このように、各データ伝送装
置において、５つのパケットの完結した伝送を行うた
め、パケットの保留による時間の分だけ遅延が生じ、こ
の例では中継データ伝送装置２０ｂで３個分、中継デー
タ伝送装置２０ｃで２個分の伝送遅延となる。

【００５２】一方、図５は、この実施形態による発デー
タ伝送装置１ａから着データ伝送装置１ｄへ５つのパケ
ットデータを伝送する例を示すパケットデータ伝送のシ
ーケンス図である。第１番目のパケットはデータ伝送装
置１ａからデータ伝送装置１ｂに対して情報パケット２
４−ａとして正常に伝送され、データ伝送装置１ｂから
データ伝送装置１ｃに対して情報パケット２５−ａとし
て正常に伝送され、データ伝送装置１ｃからデータ伝送
装置１ｄに対して情報パケット２６−ａとして正常に伝
送される。第２番目のパケットはデータ伝送装置１ａか
らデータ伝送装置１ｂに対して情報パケット２４−ｂと
して伝送されたがビット誤りにより消失される。

【００５３】次に第３番目のパケットがデータ伝送装置
１ａからデータ伝送装置１ｂに対して情報パケット２４
−ｃとして正常に伝送され、データ伝送装置１ｂにおい
てその送信順序番号より情報パケット２４−ｂの消失が
認識される。すると、データ伝送装置１ｂからデータ伝
送装置１ａに対して情報パケット２４−ｂの再送を要求
する選択的再送要求２４−ｆが送信され、同時に消失さ
れた情報パケット２４ーｂの代わりにダミー情報パケッ
ト２５−ｂが生成されデータ伝送装置１ｂからデータ伝
送装置１ｃへ正常に伝送される。さらに、データ伝送装
置１ｃからデータ伝送装置１ｄに対してダミー情報パケ
ット２６−ｂとして正常に伝送される。データ伝送装置
１ｂではダミー情報パケット２５−ｂの送信に続いて消
失した情報パケット２４−ｂの受信を待つことなく、受
信した第３番目の情報パケット２４−ｃを情報パケット
２５−ｃとして送信する。

【００５４】第４番目のパケットおよび第５番目のパケ
ットはデータ伝送装置１ａからデータ伝送装置１ｂに対
して情報パケット２４−ｄおよび２４−ｅとして正常に
伝送され、消失した情報パケット２４−ｂの受信を待つ
ことなくデータ伝送装置１ｂからデータ伝送装置１ｃへ
情報パケット２５−ｄおよび２５−ｅとして送信する。
データ伝送装置１ａは選択的再送要求２４−ｆを受信
し、これによりデータ伝送装置１ａからデータ伝送装置
１ｂに対して再送情報パケット２４−ｂ’を再送する。
データ伝送装置１ｂは第３番目のパケットを情報パケッ
ト２５−ｃとして伝送したがビット誤りにより消失され
る。次の第４番目のパケットがデータ伝送装置１ｂから
データ伝送装置１ｃに対して情報パケット２５−ｄとし
て正常に伝送され、データ伝送装置１ｃにおいてその送
信順序番号より情報パケット２５−ｃの消失が認識され
る。

【００５５】そこで、データ伝送装置１ｃからデータ伝
送装置１ｂに対して情報パケット２５−ｃの再送を要求
する選択的再送要求２５−ｆが送信され、同時に消失さ
れた２５−ｃの代わりにダミー情報パケット２６−ｃが
生成され、データ伝送装置１ｂからデータ伝送装置１ｃ
へ正常に伝送される。データ伝送装置１ｂではダミー情
報パケット２６−ｃの送信に続いて、消失した２５−ｃ
の受信を待つことなく、受信した第４番目の情報パケッ
ト２５−ｄを情報パケット２６−ｄとして送信し、デー
タ伝送装置１ｄで正常に受信される。

【００５６】第５番目のパケットはデータ伝送装置１ｂ
からデータ伝送装置１ｃに対して情報パケット２５−ｅ
として正常に伝送され、消失した情報パケット２５−ｃ
の受信を待つことなくデータ伝送装置１ｃからデータ伝
送装置１ｄへ情報パケット２６−ｅとして送信し正常に
受信される。一方、データ伝送装置１ｂはデータ伝送装
置１ａから第２番目のパケットを再送情報パケット２４
−ｂ’として正常に受信し、これはデータ伝送装置１ｂ
からデータ伝送装置１ｃに対して再送情報パケット２５
−ｂ’として正常に伝送され、データ伝送装置１ｃから
データ伝送装置１ｄに対して再送情報パケット２６−
ｂ’として正常に伝送される。

【００５７】データ伝送装置１ｂは選択的再送要求２５
−ｆを受信し、データ伝送装置１ｂからデータ伝送装置
１ｃに対して再送情報パケット２５−ｃ’を再送し、デ
ータ伝送装置１ｃからデータ伝送装置１ｄに対して再送
情報パケット２６−ｃ’として正常に伝送される。この
時データ伝送装置１ｄでは、途中で伝送誤りの無かった
第４番目のパケットおよび第５番目のパケットを受信し
ており、再送情報パケット２６−ｃ’を受信できたタイ
ミングで５つのパケットすべてのデータの伝送が完了す
る。以上のように各正常受信パケットは順次、次のデー
タ伝送装置に送られるので、図４の従来の場合に比べ伝
送遅延を抑えることができる。

【００５８】実施形態３．以上の実施形態２では、ダミ
ーパケットを正常パケットとして送ることが、再送要求
済情報を送ることを示し、これが正常に受信されていれ
ば識別番号認識手段１１で再送要求を行わないようにす
ることができたものであるが、再送要求済情報の送り方
はこれに限られない。例えば、再送要求済情報をパケッ
ト中に付加し、これを識別番号認識手段１１で読み取っ
て判断するなど、他の方法で送信し、受信側で把握する
ものであってもよい。

【００５９】図６は、このような場合の、この発明の別
の実施形態によるデータ伝送装置の構成図であり、１０
〜１５は上記実施形態と同様のものである。３４は不正
パケット情報検出手段としての通知消失パケット検出手
段であり、３５は通知消失パケット記憶手段であり、３
６は不正パケット情報付加手段としての通知消失パケッ
ト付加手段である。

【００６０】この実施形態３においても、不正パケット
の検出、再送要求、正常パケットの送信の動作は上記実
施形態１のデータ伝送装置と同様である。上記識別番号
認識手段１１で、正常パケットを受信することにより、
前段リンクで消失したパケットの順序番号が検出される
が、この消失パケットの順序番号は通知消失パケット記
憶手段３５に記憶される。

【００６１】また通知消失パケット付加手段３６によ
り、正常に受信したパケットの通信制御情報部分に不正
パケット情報として、通知消失パケット記憶手段３５に
記憶された消失パケットの順序番号、およびパケット情
報記憶手段１２に記憶された直前リンクでの消失パケッ
トの順序番号を付加する。そして、消失パケットの受信
を待つことなくパケット送信制御手段１４に渡し、次段
のデータ伝送装置に送信する。

【００６２】パケットを受信したデータ伝送装置の識別
番号認識手段１１においては、受信が期待されている順
序番号であれば該受信パケットを通知消失パケット付加
手段３６に渡し、通知消失パケット記憶手段３５に通知
すべき消失パケットが登録されていれば、不正パケット
情報として通知パケット情報記憶手段３５に記憶された
その時点での消失パケットの順序番号、およびパケット
情報記憶手段１２に記憶された直前リンクでの消失パケ
ットの順序番号を付加し、パケット送信制御手段１４に
渡し、次段のデータ伝送装置に送信する。

【００６３】一方、識別番号認識手段１１において、パ
ケット情報記憶手段１２に消失パケットとして記憶され
ている順序番号を持つ正常なパケットを受信した場合
は、前段からの再送パケットとして認識し、パケット情
報記憶手段１２から該順序番号を削除し、また通知消失
パケット記憶手段３５からも該順序番号を削除し、該受
信パケットを通知消失パケット付加手段３６に渡し、通
知消失パケット記憶手段３５に通知すべき消失パケット
が登録されていれば、パケットの通信制御情報として通
知消失パケット記憶手段３５に記憶されたその時点での
消失パケットの順序番号、およびパケット情報記憶手段
１２に記憶された直前リンクでの消失パケットの順序番
号を付加し、消失パケットの受信を待つことなくパケッ
ト送信制御手段１４に渡し、次段のデータ伝送装置に送
信する。

【００６４】また、識別番号認識手段１１において、順
序番号の抜けを検出した場合、通知消失パケット検出手
段３４に渡し、受信パケットの通信制御情報部分の上記
不正パケット情報を参照し、前段のデータ伝送装置にお
いて既に検出されていた消失パケットの順序番号を検出
し、通知消失パケット記憶手段３５に記憶する。通知さ
れた消失パケットは擬似的に直前リンクでは受信された
もの見なす。その上で、通知消失パケット検出手段３４
は、前段のデータ伝送装置と自データ伝送装置との間の
直前リンクで消失したパケットを検出し、前段データ伝
送装置との間で消失パケットがあった場合は、パケット
情報記憶手段１２に該当順序番号を記憶し、再送要求パ
ケット送信手段１３において再送要求パケットを生成
し、前段の装置に消失パケットの再送要求を行う。（こ
こで通知消失パケット検出手段３４は直前不正パケット
検出手段として機能する。）

【００６５】すなわち、識別番号認識手段１１では順序
番号の抜けを検出しただけでは、期待される順序番号か
ら正常受信パケットの一つ前の順序番号までのパケット
について、直前リンクで消失したのか、それより前で消
失し既に再送要求がなされているものかを判断できない
が、上記のような不正パケット情報を正常パケットの付
加情報として送ることにより、ぬけた順序番号のパケッ
トが直前リンクで消失したのか、それより前で消失し既
に再送要求がなされているものかを判断できる。これに
より、直前で消失したパケットのみを再送要求すること
ができ、再送要求の重複を抑えることができる。以上は
発データ伝送装置１ａおよび中継データ伝送装置１ｂ，
１ｃにおける動作を説明したが、次に着データ伝送装置
１ｄにおける動作を説明する。ここでは最終的にデータ
端末２ｂに出力するために、パケットの順序を正しく並
び換え、また一連のパケットが揃うのを待ってデータ端
末２ｂに送信することが必要なため、順序待ち行列記憶
手段１５が動作する。

【００６６】この着データ伝送装置１ｄにおいて、不正
パケットの検出、再送要求の動作は上記発データ伝送装
置１ａと同様である。通知消失パケット記憶手段３５に
記憶されている順序番号を持つ正常なパケットを受信し
た場合は、前段データ伝送装置で既に認識していた再送
パケットとして認識し、通知消失パケット記憶手段３５
から該順序番号を削除する。該受信パケットが、受信が
期待されている順序番号であればパケット送信制御手段
１４に渡し、目的のデータ端末２ｂに送信し、順序待ち
行列１５に継続するパケットが登録されていないか確認
し、登録されている場合は順次パケット送信制御手段１
４から目的のデータ端末２ｂに送信する。該受信パケッ
トが、受信が期待されている順序番号でなければ、順序
待ち行列１５に登録し、期待されている順序番号を持つ
パケットを受信した後にパケット送信制御手段１４に渡
し、目的のデータ端末２ｂに送信する。

【００６７】実施形態４．図７は、実施形態４によるデ
ータ伝送装置の構成図であり、１０〜１９は上記実施形
態２で示した図３と同様のものである。また、５０は送
達確認送信タイマ、５１は再送要求済情報を受けたとき
にその送達確認情報を送信元に送信する送達確認送信手
段である。また図８は、この実施形態における送達確認
情報フォーマットの例を示すフォーマット図であり、５
２はカスケードリンク送達確認フレーム、５３は受信期
待順序番号、５４は直前リンク受信期待番号である。こ
のカスケードリンク送達確認フレーム５２は、受信が完
了したパケットの次のパケットの送信順序番号を示す受
信期待番号５３と、前段のデータ伝送装置からのダミー
パケットも正常に受信されれば受信が完了したとみなす
ことを前提とし、直前リンクにおける受信が期待される
順序番号を示す直前リンク受信期待番号５４により構成
される。

【００６８】発データ伝送装置１ａから中継データ伝送
装置１ｂ、１ｃを経由した着データ伝送装置１ｄへのカ
スケードリンクにおける伝送方式によるデータ伝送装置
での実施形態を先に示したが、この実施形態は、これら
において上記カスケードリンク送達確認フレームを適用
することにより、正当な情報を持つパケットの送達情報
（受信期待番号５３）を各前段のデータ伝送装置に通知
でき、これにより各前段のデータ送信処理を終結でき
る。すなわち、正常送達済みのパケットがわかるので、
そのパケット以前の順序のパケットを記憶保持するメモ
リを開放したり、伝送の終了を確認することができる。

【００６９】また、前段リンクに着目した送達確認情報
（直前リンク受信期待番号５４）を各前段データ伝送装
置に通知することで、カスケードリンクを構成する各リ
ンクごとでの再送制御を潤滑に実施することが可能であ
り、これに応じてより早いタイミングで正常受信パケッ
トを次段のデータ伝送装置に送信するなどして、エンド
−エンドのデータ伝送遅延を減少させると同時に伝送路
のデータスループット効率を向上させることができる。

【００７０】中継データ伝送装置１ｂ、１ｃまたは着デ
ータ伝送装置１ｄにおいて受信されたパケットは、不正
パケット検出手段１０においてパケットに付加されたフ
レームチェックシーケンス等を使用してビット誤りのあ
る不正パケットを検出し廃棄する。ビット誤りの無いパ
ケットは識別番号認識手段１１に渡され、受信したパケ
ットの持つ送信順序番号を確認し、受信が期待されてい
る順序番号を持つパケットか否かを確認する。識別番号
認識手段１１において正当な情報を持つパケット、ダミ
ーパケットの区別無く、受信が期待されている順序番号
であればダミーパケット検出手段１４に渡し、正当な情
報を持つパケットは正常パケットとしてパケット送信制
御手段１５に渡す。

【００７１】このとき、正当な情報を持つパケットであ
った場合は、前段のデータ伝送装置に対してダミーパケ
ットを含まない正当な情報を持つパケットの受信期待順
序番号が更新されたことを前段のデータ伝送装置に通知
するために、まず送達確認送信タイマ５０の起動状態を
確認し、起動されていなかった場合は該タイマ５０を起
動する。また、ダミーパケットであった場合は、前段の
データ伝送装置に対して前段リンクに着目したダミーパ
ケットを含むパケットの受信期待順序番号が更新された
ことを通知するために前段のデータ伝送装置に通知する
ために、まず送達確認送信タイマ５０の起動状態を確認
し、起動されていなかった場合は該タイマ５０を起動す
る。

【００７２】送達確認タイマ５０がタイムアウトした場
合は、送達確認情報送信手段５１において識別番号認識
手段１１で記憶されている直前リンク受信期待番号５４
とダミーパケット検出手段１７で記憶されている受信期
待番号５３を参照してカスケードリンク送達確認フレー
ム５２を生成し、前段のデータ伝送装置に送信する。送
達確認タイマ５０の起動中に、前段データ伝送装置へ送
信するなんらかのデータパケット、例えば再送要求パケ
ットなどが発生した場合は、送達確認タイマ５０を停止
し、そのパケットの通信制御情報として直前リンク受信
期待番号５４および受信期待番号５３を付加し前段デー
タ伝送装置へ送信してもよい。なお、この直前リンク受
信期待番号５４および受信期待番号５３の送信は実施形
態３によるデータ伝送装置に適用しても同様の効果が得
られる。

【００７３】実施形態５．図９は、実施形態５によるデ
ータ伝送装置の構成図であり、１０〜１９は上記実施形
態２で示した図３と同様のものである。また、６０はパ
ケット再送時計であり、６１はパケット再送制御手段、
６２は再送要求／送達確認受信手段である。

【００７４】これまでの上記実施形態で示したもののよ
うな場合、再送要求したパケットがいずれ前段から再送
され、これを次段へ送ることになるが、これに先立って
送った上述のダミーパケットや、消失パケット情報を含
むパケットが、次段のデータ伝送装置へのリンク中でさ
らに消失した場合、この次段データ伝送装置から同じパ
ケットに対する再送要求がなされる。したがって、前段
からの再送パケットを次段へ送信した後に、同じパケッ
トに対して次段から再送要求がきたとしても、既に前段
からの再送パケットを次段へ送信したことで、次段でこ
の該当するパケットを取得できることになり、次段から
の再送パケットに対する再送要求に対しては再送を実施
すると再送の重複となることがある。

【００７５】この実施形態では、パケット再送時計６０
の時刻を基に再送時刻記憶手段としての機能を有するパ
ケット再送制御手段により、再送パケットの送信時刻を
記憶しておき、このパケットに対する再送要求がきたと
きにその再送要求時刻と記憶していた再送パケット送信
時刻との比較により再送の要否を判断することにより、
再送の重複を防止するものである。図１０は、この実施
形態のデータ伝送装置による発データ伝送装置１ａから
中継データ伝送装置１ｃへパケットデータを伝送する例
を示すシーケンス図である。

【００７６】第１番目のパケットは発データ伝送装置１
ａから中継データ伝送装置１ｂに対して情報パケット６
５−ａとして伝送されたがビット誤りにより消失され
る。次に第２番目のパケットが発データ伝送装置１ａか
ら中継データ伝送装置１ｂに対して情報パケット６５−
ｂとして正常に伝送され、中継データ伝送装置１ｂにお
いてその送信順序番号より情報パケット６５−ａの消失
が認識される。そして、中継データ伝送装置１ｂから発
データ伝送装置１ａに対して情報パケット６５−ａの再
送を要求する選択的再送要求６５−ｃが送信され、同時
に消失された情報パケット６５−ａの代わりにダミー情
報パケット６６−ａが生成され、中継データ伝送装置１
ｂから中継データ伝送装置１ｃへ送信されるがビット誤
りにより消失される。

【００７７】続いて中継データ伝送装置１ｂは消失した
情報パケット６５−ａの受信を待つことなく、受信した
第２番目の情報パケット６５−ｂを情報パケット６６−
ｂとして送信し正常に中継データ伝送装置１ｃで受信さ
れる。発データ伝送装置１ａは中継データ伝送装置１ｂ
から選択的再送要求６５−ｃを受信し、発データ伝送装
置１ａから中継データ伝送装置１ｂに対して再送情報パ
ケット６５−ａ’として再送するとともに、パケット再
送時計６０から現在の時刻をよみだし、この再送情報パ
ケット６５−ａ’に対応する再送時刻として登録する。

【００７８】再送情報パケット６５−ａ’は中継データ
伝送装置１ｂで正常に受信される。以前情報パケット６
５−ａ消失によりダミー情報パケット６６−ａが送信さ
れているが、正当な情報を持つパケットとして再送情報
パケット６６−ａ’をパケット再送制御手段６１におい
て生成し、パケット送信制御手段１４により再送する。
このとき、パケット再送時計６０から現在の時刻を読み
だし、この再送情報パケット６６−ａ’に対応する再送
時刻として記憶する。中継データ伝送装置１ｃはダミー
情報パケット６６−ａを受信することなく、情報パケッ
ト６６−ｂを受信したため、情報パケット６６−ａの消
失を検出し情報パケット６６−ａの再送を要求する選択
的再送要求６６−ｃが送信される。

【００７９】中継データ伝送装置１ｂは中継データ伝送
装置１ｃから選択的再送要求６６−ｃを受信したときの
時刻をパケット再送時計６０から読みだし、この時刻
と、パケット再送制御手段６１に記憶された再送情報パ
ケット６６−ａ’の再送時刻とを比較する。

【００８０】このとき、再送情報パケット６６−ａ’の
再送時刻と選択的再送要求６６−ｃの受信時刻の差が一
定時間（ほぼ中継データ伝送装置１ｂから中継データ伝
送装置１ｃでのパケット伝送時間）以上経過していれ
ば、中継データ伝送装置１ｃにおいて再送要求パケット
６６−ｃ送信時点では、再送情報パケット６６−ａ’は
到着しているはずであり、それにもかかわらず再送要求
がきているということは、この再送要求パケット６６−
ｃは再送情報パケット６６−ａ’の消失による再送要求
として認識され、再送情報パケット６６−ａ”を再送す
る。

【００８１】またこのとき、６６−ａ’の再送時刻と６
６−ｃの受信時刻の差が一定時間（ほぼ１ｂから１ｃで
のパケット伝送時間）未満しか経過していなければ、中
継データ伝送装置１ｃにおいて再送要求パケット６６−
ｃ送信時点では、再送情報パケット６６−ａ’は到着し
ておらず、中継データ伝送装置１ｂと中継データ伝送装
置１ｃの伝送時間の間で再送要求パケット６６−ｃと再
送情報パケット６６−ａ’が衝突して受信された可能性
が高く、再び再送すると重複再送となるので、再送情報
パケット６６−ａ”の再送は行わない。

【００８２】データ伝送遅延の大きい回線においては、
このように、再送要求パケット受信によるパケット再送
時や、送達確認パケット受信等によるパケット再送時
に、前回の再送時刻と再送要求発生時刻を比較すること
により、伝送回線上で再送パケット衝突による無効なパ
ケット再送を防止することができ、衛星回線やＬＡＮ等
のように伝送チャネルを複数の通信で共用する回線の使
用効率を向上し、またデータ伝送装置の処理負荷を軽減
することができる。

【００８３】このような再送時刻による再送制御は、実
施形態３で示したデータ伝送装置に適用しても同様の効
果が得られる。また、データ伝送遅延の大きい単一リン
クでの従来データリンクプロトコルによるデータ伝送装
置に適用しても同様の効果が得られる。

【００８４】実施形態６．図１１は、実施形態５による
データ伝送装置の構成図であり、１０〜１９は上記実施
形態２で示した図３と同様のものである。また、７０は
再送要求パケット送信時計であり、７１はパケット再送
制御手段、７２は再送要求／送達確認受信手段である。
これまでの上記実施形態で示したもののような場合、再
送要求したパケットがいずれ前段から再送され、これを
次段へ送ることになるが、これに先立って送った上述の
ダミーパケットや、消失パケット情報を含むパケット
が、次段のデータ伝送装置へのリンク中でさらに消失し
た場合、この次段データ伝送装置から同じパケットに対
する再送要求がなされる。したがって、前段からの再送
パケットが送られてくるより少し前に、この次段からの
再送要求パケットがきた場合、その時点でまだ正常なデ
ータがないのでダミーパケットを再送することになる
が、その直後に前段から再送された正常パケットを受信
し、次段へ送ることになり、先に送ったダミーパケット
の送信や次段での処理が無駄になる可能性がある。

【００８５】この実施形態では、再送要求パケット送信
時計７０の時刻を基に再送時刻記憶手段としての機能を
有するパケット再送制御手段により、再送要求パケット
の送信時刻を記憶しておき、この再送要求に対する再送
パケットがきたときにその再送パケットの到着時刻と記
憶していた再送要求パケット送信時刻との比較によりダ
ミーパケットの再送要否を判断することにより、上記の
無駄を防止するものである。

【００８６】図１２は、この実施形態のデータ伝送装置
による発データ伝送装置１ａから中継データ伝送装置１
ｃへパケットデータを伝送する例を示すシーケンス図で
ある。

【００８７】第１番目のパケットは発データ伝送装置１
ａから中継データ伝送装置１ｂに対して情報パケット７
５−ａとして伝送されたがビット誤りにより消失され
る。

【００８８】次に第２番目のパケットが発データ伝送装
置１ａから中継データ伝送装置１ｂに対して情報パケッ
ト７５−ｂとして正常に伝送され、中継データ伝送装置
１ｂにおいてその送信順序番号より情報パケット６５−
ａの消失が認識される。これにより、中継データ伝送装
置１ｂから発データ伝送装置１ａに対して情報パケット
７５−ａの再送を要求する選択的再送要求７５−ｃが送
信され、同時に消失された情報パケット６５−ａの代わ
りにダミー情報パケット７６−ａが生成され中継データ
伝送装置１ｂから中継データ伝送装置１ｃへ送信する。
このとき、パケット再送制御手段７１はパケット再送要
求送信時計７０を参照し、送信したダミー情報パケット
７６−ａのに対応して選択的再送要求７５−ｃを送信し
た時刻を記憶する。このダミー情報パケット７６−ａは
ビット誤りにより消失される。続いて中継データ伝送装
置１ｂは消失した情報パケット７５−ａの受信を待つこ
となく受信した第２番目の情報パケット７５−ｂを情報
パケット７６−ｂとして送信し正常に中継データ伝送装
置１ｃで受信される。

【００８９】一方、発データ伝送装置１ａは中継データ
伝送装置１ｂから選択的再送要求７５−ｃを受信し、再
送が要求された情報パケット７５−ａはダミーパケット
ではないので、発データ伝送装置１ａから中継データ伝
送装置１ｂに対して再送情報パケット７５−ａ’を再送
する。また、中継データ伝送装置１ｃは情報パケット７
６−ａを受信することなく、情報パケット７６−ｂを受
信したため、情報パケット７６−ａの消失を検出し情報
パケット７６−ａの再送を要求する選択的再送要求７６
−ｃを送信する。中継データ伝送装置１ｂはこの選択的
再送要求７６−ｃを受信し、パケット再送制御手段７１
において再送が要求された７６−ａはダミーパケットで
あることを認識する。そして、記憶していた上記時刻、
すなわち元の情報パケット７５−ａの再送を要求する選
択的再送要求７５−ｃが送信された時刻と、選択的再送
要求７６−ｃを受信した再送要求パケット送信時計７０
の持つ現在の時刻とを比較する。

【００９０】このとき、選択的再送要求７５−ｃの送信
時刻と選択的再送要求７６−ｃの受信時刻の差が一定時
間（ほぼ発データ伝送装置１ａから中継データ伝送装置
１ｂへのパケット伝送時間の２倍：発データ伝送装置１
ａから中継データ伝送装置１ｂにパケットを伝送し応答
が帰ってくる時間）未満しか経過していなければ、近
々、発データ伝送装置１ａから再送要求パケット７５−
ｃの応答として正当な情報を持つ情報パケット７６−
ａ’が受信できるはずであり、それを中継データ伝送装
置１ｃに送ればよいので、この再送要求パケット７６−
ｃの応答としてダミーパケットである７６−ａ’の再送
は行わない。

【００９１】また、選択的再送要求７５−ｃの送信時刻
と選択的再送要求７６−ｃの受信時刻の差が一定時間
（ほぼ発データ伝送装置１ａから中継データ伝送装置１
ｂへのパケット伝送時間の２倍：発データ伝送装置１ａ
から中継データ伝送装置１ｂにパケットを伝送し応答が
帰ってくる時間）以上経過していれば、中継データ伝送
装置１ｂから送信した再送要求パケット７５−ｃか、発
データ伝送装置１ａから応答として送信された再送情報
パケット７５−ａ’が消失している可能性が高く、この
再送要求パケット７６−ｃの応答としてダミー情報パケ
ットを７６−ａ’として再送する。

【００９２】データ伝送遅延の大きい回線において、実
施形態２で示すようなダミーパケットを導入した場合、
ダミーパケットを再送した直後に正当な情報を持つパケ
ットを受信することにより、無効にダミーパケットの再
送をしてしまう可能性があり、この実施形態のようにす
ることにより、無効なダミーパケットの送信を防止する
ことができ、衛星回線やＬＡＮ等の伝送媒体を複数のチ
ャネルで共用する回線の使用効率を向上し、またデータ
伝送装置の処理負荷を軽減することができる。これは実
施形態２以外のものに適用しても同様の効果が得られ
る。

【００９３】なお、以上全ての実施形態はハードウェア
で構成しても、あるいはソフトウェアで実現してもよ
い。

【００９４】

【発明の効果】以上のように、この発明によるデータ伝
送装置では、伝送誤り率が大きい回線やデータ伝送遅延
の大きい回線を含んだ複数のデータリンクを経由してパ
ケットデータを伝送する場合、エンド−エンドのデータ
端末間におけるパケットデータ伝送遅延を小さくし、デ
ータスループット効率を高めることができる。

【図面の簡単な説明】

【図１】この発明のデータ伝送装置によるネットワーク
の一実施形態を示すネットワーク構成図。

【図２】この発明の実施形態におけるデータ伝送装置の
構成図。

【図３】この発明の実施形態におけるデータ伝送装置の
構成図。

【図４】従来のデータリンクプロトコルによるパケット
データ伝送の例を示すシーケンス図。

【図５】この発明の実施形態によるパケットデータ伝送
の例を示すシーケンス図。

【図６】この発明の実施形態によるデータ伝送装置の構
成図。

【図７】この発明の実施形態によるデータ伝送装置の構
成図。

【図８】この発明の実施形態における送達確認情報フォ
ーマットの例を示すフォーマット図。

【図９】この発明の実施形態によるデータ伝送装置の構
成図。

【図１０】この発明の実施形態によるパケットデータ伝
送の例を示すシーケンス図。

【図１１】この発明の実施形態によるデータ伝送装置の
構成図。

【図１２】この発明の実施形態によるパケットデータ伝
送の例を示すシーケンス図。

【図１３】従来のデータ伝送装置の構成図。

【符号の説明】

１ａ 発データ伝送装置 １ｂ、１ｃ 中継データ伝送装置 １ｄ 着データ伝送装置 １０ 不正パケット検出手段 １１ 識別番号認識手段 １２ パケット情報記憶手段 １３ 再送要求パケット送信手段 １４ パケット送信制御手段 １７ ダミーパケット生成手段 １８ ダミーパケット検出手段 １９ ダミーパケット識別番号記憶手段 ３４ 通知消失パケット検出手段 ３５ 通知消失パケット記憶手段 ３６ 通知消失パケット付加手段 ５１ 送達確認送信手段 ６１ パケット再送制御手段 ７１ パケット再送制御手段

Claims (11)

【特許請求の範囲】
1. 【請求項１】 受信したパケットに対して正常／不正を
   判定するパケット判定手段と、このパケット判定手段に
   より不正と判定された不正パケットについて再送要求信
   号を送信元に送信する再送要求手段と、上記パケット判
   定手段により正常と判定された正常パケットを入力し、
   順次送出するパケット送信手段とを備えたことを特徴と
   するデータ伝送装置。
2. 【請求項２】 上記パケット判定手段は、不正パケット
   を廃棄し正常パケットを出力する不正パケット検出手段
   から構成され、上記再送要求手段は、この不正パケット
   検出手段から出力された正常パケットの識別情報に基づ
   き正常および不正パケットの識別番号を検出する識別番
   号認識手段と、この識別番号認識手段で検出された不正
   パケットの再送要求を送信元に送信する再送要求パケッ
   ト送信手段とから構成されることを特徴とする請求項１
   記載のデータ伝送装置。
3. 【請求項３】 上記識別番号認識手段の検出結果を記憶
   するパケット伝送情報記憶手段を備え、上記識別番号認
   識手段は上記パケット判定手段により正常と判定された
   パケットが、上記パケット伝送情報記憶手段に正常パケ
   ットとして記憶されている場合、このパケットを重複受
   信パケットとして廃棄し、不正パケットとして記憶され
   ている場合、このパケットを再送された正常パケットと
   して上記パケット送信手段に出力することを特徴とする
   請求項２記載のデータ伝送装置。
4. 【請求項４】 上記再送要求手段により再送要求した不
   正パケットの識別情報（番号に相当）と、この不正パケ
   ットの再送要求済を示す再送要求済情報とを含むパケッ
   トを生成し、この不正パケットに対応する正常パケット
   として上記パケット送信手段に出力する再送要求済情報
   パケット生成手段を設けたことを特徴とする請求項１記
   載のデータ伝送装置。
5. 【請求項５】 上記不正パケットの識別情報を不正パケ
   ット識別情報として正常パケットに付加し上記パケット
   送信手段に出力する不正パケット情報付加手段と、受信
   した正常パケットに付加された上記不正パケット識別情
   報を検出する不正パケット情報検出手段と、この不正パ
   ケット情報検出手段により検出された不正パケット識別
   情報に基づいて、上記不正パケット判定手段が判定した
   不正パケットのうち、前段で不正パケットとなった直前
   不正パケットを検出し、この直前不正パケットの再送要
   求を上記再送要求パケット送信手段により送信するよう
   制御する直前不正パケット検出手段とを設けたことを特
   徴とする請求項１ないし３記載のデータ伝送装置。
6. 【請求項６】 上記再送要求済情報を含むパケットを受
   信した場合、このパケットの送達確認情報を送信元に送
   信する送達確認送信手段を設けたことを特徴とする請求
   項４記載のデータ伝送装置。
7. 【請求項７】 再送パケット送信時刻を記憶する再送時
   刻記憶手段と、この再送時刻記憶手段に記憶された再送
   時刻とこの再送時刻が記憶されたパケットに対応する上
   記再送要求信号を受信した時刻とに基づきパケットの再
   送要否を決定するパケット再送制御手段とを設けたこと
   を特徴とする請求項１ないし６記載のデータ伝送装置。
8. 【請求項８】 上記再送要求手段により再送要求信号を
   送信した時刻を記憶する再送要求時刻記憶手段と、この
   再送要求時刻記憶手段に記憶された再送要求時刻とこの
   再送要求時刻が記憶されたパケットに対応する再送要求
   信号を受信した時刻とに基づき、上記再送要求済情報パ
   ケット生成手段による上記再送要求済情報パケットの再
   送要否を決定する再送要求済情報パケット送信制御手段
   とを設けたことを特徴とする請求項４記載のデータ伝送
   装置。
9. 【請求項９】 受信したパケットに対して正常／不正を
   判定し、不正と判定された不正パケットについて再送要
   求信号を送信元に送信し、正常と判定された正常パケッ
   トは順次送出することを特徴とするデータ伝送方法。
10. 【請求項１０】 上記再送要求した不正パケットの識別
    情報と、この不正パケットの再送要求済を示す再送要求
    済情報とを含むパケットを生成し、この不正パケットに
    対応する正常パケットとして送信することを特徴とする
    請求項９記載のデータ伝送方法。
11. 【請求項１１】 上記不正パケットの識別情報を不正パ
    ケット識別情報として正常パケットに付加して送信し、
    受信した正常パケットに付加された上記不正パケット識
    別情報を検出し、この検出された不正パケット識別情報
    に基づいて、上記不正パケットのうち、前段で不正パケ
    ットとなった直前不正パケットを検出し、この直前不正
    パケットの再送要求を行うことを特徴とする請求項９な
    いし１０記載のデータ伝送方法。