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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】

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

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

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

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

【０００８】

【課題を解決するための手段】前記の課題を解決し、目
的を達成するために、本発明にかかるデータ伝送装置
は、受信したパケットについて、受信状態の正常／不正
を順次判定し、不正パケ ットを廃棄し正常パケットを出
力するパケット判定手段と、前記パケット判定手段から
出力された正常パケットに含まれるパケットの識別情報
に基づき、前記破棄された不正パケットの識別番号を検
出する識別番号認識手段と、当該不正パケットの再送を
要求する再送要求パケットを生成し送信元データ伝送装
置に送信する再送要求パケット送信手段とを有する再送
要求手段と、前記パケット判定手段から出力された正常
パケットを、前記破棄された不正パケットが再送され正
常に受信されるまで待機することなく、順次送信先デー
タ伝送装置に送信するパケット送信手段とを備えたこと
を特徴とする。

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

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

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

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

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

【００１４】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３４】したがって、このダミーパケットを受けた
データ伝送装置はそのパケットが再送要求済みのパケッ
トであることがわかる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００９２】

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭57−166746（ＪＰ，Ａ) 特開 昭57−53162（ＪＰ，Ａ) 特開 昭58−40943（ＪＰ，Ａ) 特開 昭57−199646（ＪＰ，Ａ) 特開 平４−243344（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＲＣ Ｓ95−138 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/54 H04L 29/08 H04L 1/00

Claims (9)

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