WO2005027456A1

WO2005027456A1 - 通信システム、通信装置、およびデータの再送制御方法

Info

Publication number: WO2005027456A1
Application number: PCT/JP2004/013533
Authority: WO
Inventors: Shuji Tateno; Masaya Teraoka; Tetsuji Tamagawa
Original assignee: Nomura Research Institute Co., Ltd.
Priority date: 2003-09-18
Filing date: 2004-09-16
Publication date: 2005-03-24
Also published as: US20070064705A1; EP1667395A4; EP1667395A1; JP4495085B2; US7885264B2; JPWO2005027456A1

Abstract

　　【課題】　パケットロス率が比較的高い伝送路でも、伝送速度を低下させないようにデータ送信をする。　　【解決手段】　送信装置１は、データとデータの順序を示すデータ通番と送信順序を示す送信通番とを含むデータパケット５０を送信し、次データ通番と受信状況を示すビット列と受信済みの送信通番とを含む確認応答パケット６０を受信するデータ送信部１１と、データ送信部１１が送信したデータパケットの送信履歴を記憶する送信履歴記憶部１４と、送信履歴記憶部１４を参照して、受信した確認応答パケット６０に基づいて再送が必要なデータ通番を特定し、データ送信部１１に再送指示をする再送制御部１２とを備える。受信装置２は、送信装置１から送信されたデータパケット５０を受信し、これに対する確認応答パケット６０を生成し、送信装置１へ送信するデータ受信部２１を備える。　　

Description

明細書

通信システム、通信装置、およびデータの再送制御方法

技術分野

[0001] 本発明は、パケットロスが生じたときにデータの再送をするための技術に関し、特、パケットロス率が高、伝送路でも伝送速度を低下させな、ようにデータ再送を行うための技術に関する。

背景技術

[0002] IP (Internet Protocol)通信技術として最も普及して、る TCP (Transmission

Control Protocol)では、再送制御を行うための機能として以下の二つを備えている。それらは、パケットロスに対して受信側から 3回再送要求を受けると、送信側が再送を行う即時再送する機能 (Fast

Retransmit)、およびパケット受信情報を確認応答情報 (ACK)に含める SACK ( Selective ACK)オプション機能である。

[0003] 非特許文献 1： TCP: RFC793 ( http://www.faqs.org/rfcs/rfc2001.html)

非特許文献 2 : Fast Retransmit: RFC2001 ( http：〃 www.faqs.org/rfcs/rfc2001. html ) 非特許文献 3 : SACK: RFC2018 ( http://www.faqs.org/rfcs/rfc2018.html)

発明の開示

発明が解決しょうとする課題

[0004] し力しながら、即時再送機能では、再送したデータが到達しな力つた場合であっても、さらなる再送 (再々送）は行わないので、この場合はタイムアウトによる再送まで待たなければならな!/、。これは、再送したパケットが到達した力どうかを送信側で確認することができないからである。再送パケットが到達したかを確認しないうちに再々送をすれば、本来必要のないはずのパケットが伝送路を流れることもあり、さらに伝送効率が悪化し、輻輳を招くおそれがある。

[0005] また、 SACKオプション機能を利用すると、受信側から返送される確認応答情報のサイズが大きい。通常、パケットロスが生じるときは、伝送路が込んでいる場合であるから、サイズの大きなデータが流れると、さらに伝送効率が悪化し、輻輳を招きやすい。また、ロスするパケット数が増えると、 SACKオプションではすベての受信情報を

、送信側へ伝えることができなくなる。

[0006] そこで、本発明の目的は、パケットロス率が比較的高、伝送路でも伝送速度を低下させな、ようにデータ転送を行うための技術を提供することである。

[0007] 本発明の他の目的は、パケットロスが判明したとき直ちに、かつ、必要最低限の再送データを再送するための技術を提供することである。

[0008] 本発明のさらに別の目的は、重複再送による輻輳を防止することである。

課題を解決するための手段

[0009] 本発明の一つの実施態様に従う通信システムは、送信装置と受信装置とを備える。

前記送信装置は、データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを送信する手段と、前記データパケットを受信した受信装置が送信した、前記データパケットの送信通番と、前記データパケットのデ一タ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを受信する手段と、前記送信手段が送信したデータパケットの送信履歴を記憶する記憶手段と、前記記憶手段を参照して、前記受信した確認応答パケットに基づいて再送が必要なデータ通番を特定し、前記送信手段へ前記特定されたデータ通番に係るデータの再送指示をする手段と、を備える。前記受信装置は、前記送信装置から送信された前記データパケットを受信する手段と、前記受信したデータパケットの送信通番と、前記受信したデータパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを、前記送信装置へ送信する手段と、を備える。

[0010] 好適な実施形態では、前記再送を指示する手段は、前記確認応答パケットに含まれている前記受信状況を示す情報に基づいて、前記送信装置が送信したが、前記受信装置が受信していないデータ通番を抽出し、前記抽出したデータ通番に係るデータを送信したデータパケットの送信通番を前記記憶手段から取得し、前記取得した送信通番と、前記確認応答パケットに含まれている送信通番とに基づいて、再送が必要なデータ通番を特定するようにしてもょ、。

[0011] 好適な実施形態では、前記受信状況を示す情報は、連続して受信が完了しているデータ通番の最大値と、受信済みデータ通番の最大値との間のデータ通番に係るデータの受信状況を、ビット列で示したものを含んでもよ!、。

[0012] 好適な実施形態では、前記受信装置は、前記データパケットの受信手段が受信したデータパケットに含まれているデータ通番を一時的に格納するノッファと、前記バッファを参照して、前記確認応答パケットを生成する手段とを、さらに備えるようにしてちょい。

[0013] 本発明の一つの実施態様に従う通信装置は、データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを送信する手段と、前記データパケットを受信した通信装置が返送した、前記データパケットの送信通番と、前記データパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを受信する手段と、前記送信手段が送信したデータパケットの送信履歴を記憶する記憶手段と、前記記憶手段を参照して、前記受信した確認応答パケットに基づいて再送が必要なデータ通番を特定し、前記送信手段へ前記特定されたデータ通番に係るデータの再送指示をする手段と、を備える。

[0014] 本発明の一つの実施態様に従う通信装置は、データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを受信する手段と、前記受信したデータパケットの送信通番と、前記受信したデータパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを、前記データパケットの送信元へ送信する手段と、を備える。

[0015] 本発明の一つの実施態様に従う通信システムは、送信装置と受信装置とを備える。

そして、前記送信装置は、送信データを分割した分割データごとに送信する送信手段と、前記送信手段が送信した分割データの送信履歴を記憶する記憶手段と、一の分割データの受信確認である確認応答であって、前記一の分割データ以前の前記受信装置における受信状況を示す情報を含む確認応答を受信する手段と、前記記憶手段を参照して、前記受信した確認応答に基づ!、て再送が必要なデータを特定し、前記送信手段へ前記特定された分割データの再送指示をする手段と、を備える。また、前記受信装置は、前記送信装置から送信された分割データを受信する受信手段と、前記受信手段が分割データを受信すると、当該受信した分割データ以前の受信状況を示す情報を含む確認応答を生成し、前記送信装置へ送信する確認応答送信手段と、を備える。

[0016] 本発明の一つの実施態様に従う通信システムは、データパケットを送信する送信装置と、前記データパケットを受信すると確認応答パケットを前記送信装置へ返送する受信装置とを備える。そして、前記送信装置は、確認応答パケットを受信していない送信済みのデータパケット数が所定数以下になるようにデータパケットの送信を制御する送信手段を備える。また、前記受信装置は、第 1のデータパケットを受信してから次に到達する第 2のデータパケットを受信するまでの間、前記第 1のデータパケットを受信して力の経過時間を計測するタイマと、前記タイマが計測した時間が所定時間以上になった場合、前記所定時間以上データパケットを受信していないことを示す情報を前記送信装置へ送信する手段と、を備える。

[0017] 好適な実施形態では、前記送信装置が、前記所定時間以上データパケットを受信していないことを示す情報を受信すると、前記送信手段は、確認応答パケットを受信して、な、送信済みのデータパケット数が所定数以上であっても、次のデータバケツトを送信するようにしてもょ、。

[0018] 好適な実施形態では、前記送信装置が送信するデータパケットには、送信データを分割した分割データが格納されている。また、前記受信装置が送信する確認応答ノケットには、前記分割データの受信状況を示す情報が含まれている。そして、前記送信装置は、前記送信手段が送信した、前記分割データを含むデータパケットの送信履歴を記憶する記憶手段と、前記記憶手段に記憶された送信履歴と前記確認応答パケットに含まれて、る分割データの受信状況とに基づ、て、再送が必要な分割データを特定し、前記送信手段へ前記特定された分割データの再送指示をする手段と、をさらに備えるようにしてもよい。

[0019] 好適な実施形態では、前記送信手段は、全データ分のデータパケットの送信後に、前記データ通番と前記送信通番とを含み、データを含まないダミーパケットを送信するようにしてちょい。

[0020] 本発明の一つの実施態様に従う通信装置は、データパケットを受信し、前記受信したデータパケットの送信元の通信装置へ確認応答パケットを送信する受信手段と、前記受信手段が第 1のデータパケットを受信して力次に到達する第 2のデータパケットを受信するまでの間、前記第 1のデータパケットを受信して力の経過時間を計測するタイマと、前記タイマが計測した時間が所定時間以上になった場合、前記所定時間以上データパケットが到達して、な、ことを示す情報を、前記データパケットの送信元へ送信する送信手段と、を備える。

[0021] 本発明の一つの実施態様に従う通信装置は、確認応答パケットを受信していない送信済みのデータパケット数を計数するカウンタと、前記カウンタの値が所定数以下になるようにデータパケットの送信を制御する送信手段とを備える。そして、送信先の通信装置から、所定時間以上データパケットを受信して!/ヽなヽことを示す情報を受信すると、前記送信手段は、前記カウンタの値が所定数以上であっても、次のデータパケットを送信する。

図面の簡単な説明

[0022] [図 1]本発明の第 1の実施形態に係る通信システムの構成を示す図である。

[図 2]データ送信パケット 50のフォーマットの一例を示す図である。

[図 3]確認応答パケット 60のフォーマットの一例を示す図である。

[図 4]送信装置 1と受信装置 2との間で行うデータ送受信のシーケンスチャートである

[図 5]データ送信パケットと確認応答パケットとの対応関係を示す図である。

[図 6]再送制御部の処理手順を示すフローチャートである。

[図 7]最終データでパケットロスが起きたときのデータ送受信のシーケンスチャートでめる。

[図 8]本発明の第 2の実施形態に係る通信システムの構成を示す図である。

[図 9]送信装置 1と受信装置 2との間で行うデータ送受信のシーケンスチャートである符号の説明

[0023] 1…送信装置、 2…受信装置、 9· ··ネットワーク、 11· ··データ送信部、 12· ··再送制御部、 13· ··データ記憶部、 14· ··送信履歴記憶部、 21· ··データ受信部、 22· ··データ記憶部、 23· "バッファ、 50…データ送信パケット、 60…確認応答パケット。発明を実施するための最良の形態

[0024] 以下、本発明の第 1の実施形態に係るデータ通信システムついて、図面を用いて説明する。

[0025] 図 1は、本システムを構成する装置を示す。本システムは、データの送信を行う通信装置である送信装置 1と、データを受信する通信装置である受信装置 2とを備える。送信装置 1は、受信装置 2に対してデータ送信パケット 50 (図 2参照)を送信する。受信装置 2は、データ送信パケット 50を受信すると、確認応答パケット 60を返信する。送信装置 1と受信装置 2とは、有線または無線のネットワーク 9を介して通信する。本実施形態では、例えば、送信装置 1と受信装置 2とは UDP (User Datagram Protocol

) ZIPを用いて通信を行う。

[0026] 送信装置 1および受信装置 2は、いずれも例えば通信機能を有するコンピュータシステムにより構成することもできる。この場合、以下に説明する送信装置 1および受信装置 2内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行すること〖こより実現される。特に、受信装置 2は、例えば、携帯電話機、 PDA (Personal Data Assistant)、無線通信機能を備えたパーソナルコンピュータなどでもよい。

[0027] 送信装置 1は、同図に示すように、データ送信部 11と、再送制御部 12と、データ記憶部 13と、送信履歴記憶部 14とを備える。

[0028] データ送信部 11は、データ記憶部 13から送信対象のデータを取得し、データ送信パケット 50を生成して、ネットワーク 9に対して出力する。

[0029] データ送信パケット 50のフォーマットを、図 2に示す。データ送信パケット 50は、同図に示すように、ヘッダ部 51と、データ部 55とを含み、ヘッダ部 51には送信通番 52 と、データ通番 53とをさらに含む。

[0030] 送信通番 52は、送信装置 1が受信装置 2に対して送り出すパケットに割り当てられた番号である。送信通番 52は、例えば、 0から連続する通し番号 (通番)であり、各パケットに固有な番号である。送信通番 52は、データ通番 53およびデータ部 55に格納されるデータの内容に関係なぐパケットを送信するたびにインクリメントされていく。後述するように、送信したデータが受信装置 2に到達しないパケットロスが生じると、このデータを再送する。このとき、この再送パケットには、到達しな力つたパケットとは異なる、再送パケットに固有の送信通番 52が付される。

[0031] データ通番 53とは、データ部 55に格納されているデータに割り当てられた番号である。データ通番 53は、例えば 0からの通番である。送信対象のデータは、通常、データ部 55のサイズよりも大きいので、データ部 55のサイズに分割して送信する。そこで、分割されたデータの並び順を示すために、データ通番 53が用いられる。従って、データ通番 53は、データ部 55に格納されるデータに基づいて定まる。パケットロスが生じたときに、再送対象となるデータはデータ通番 53で特定される。

[0032] また、データ送信部 11は、データ送信パケット 50に対する確認応答パケット 60を受信する。確認応答パケット 60のフォーマットを、図 3に示す。確認応答パケット 60は、同図に示すように、次データ通番 61と、受信状況ビット列 62と、受信済み送信通番 6 3とを含む。

[0033] 次データ通番 61は、受信装置 2が次に受信すべきデータ通番を示す。つまり、受信が完了して、るデータ通番のうち、連続して、るデータ通番の最大値に 1を加えた値となる。例えば、受信装置 2があるデータ通番 (N)までの全データをすでに受信しているときは、次データ通番 61は（N+ 1)となる。

[0034] 受信状況ビット列 62は、次データ通番 61以降のデータ通番の受信状況を示すビット列である。ここでは、各ビットが一つのデータ通番に対応する。そして、受信済みのデータ通番に対応するビットは「1」、未受信のデータ通番に対応するビットは「0」でめる。

[0035] 例えば、受信状況ビット列 62の最下位ビット (右端)力も順に、次データ通番 61から受信済みのデータ通番の最大値までのデータ通番を対応させる。従って、最下位ビットは常に「0」（受信済み)であり、最上位ビットは常に「1」（未受信)である。例えば、次データ通番 61が「2」であり、データ通番「3」が未受信、データ通番「4」が受信済みで、かつ、受信済みのデータ通番の最大値が「4」であるとき、受信状況ビット列 62 は「100」（上位ビットからデータ通番「4」「3」「2」に対応する）となる。ただし、パケットロスが起きていないときは、次データ通番 61が受信済みのデータ通番の最大値よりも大きいので、このときは、受信状況ビット列 62は「0」（1ビット)で表される。

[0036] 受信済み送信通番 63は、確認応答パケット 60を出力する直前に受信した送信通番を示す。

[0037] 再送制御部 12は、確認応答パケット 60に基づいて再送が必要なデータを特定し、データ送信部 11へ再送を指示する。再送データの特定の仕方の詳細については、後述する。

[0038] 送信履歴記憶部 14は、送信ログを記憶する。例えば、データ送信部 11がデータ送信パケット 50をネットワーク 9に対して出力したとき、このパケットのヘッダ部 51を送信履歴記憶部 14に格納するようにしてもょ、。

[0039] 再び図 1を参照すると、受信装置 2は、データ受信部 21と、受信したデータを記憶するデータ記憶部 22とを備える。データ受信部 21は、受信したデータを一時的に記憶するバッファをさらに備える。

[0040] データ受信部 21は、送信装置 1から送られてくるデータ送信パケット 50を受信する。データ受信部 21は、受信したデータ送信パケット 50のデータ通番 53およびデータ部 55に格納されたデータを、バッファ 23に一時格納し、データ通番 53の順に並べて組立て、一定のデータ量ごとにデータ記憶部 22へ格納する。また、データ受信部 21 は、データ送信パケット 50を受信すると、これに対する確認応答パケット 60を生成し、ネットワーク 9に対して出力する。この確認応答パケット 60の次データ通番 61および受信状況ビット列 62は、ノッファ 23を参照して定める。受信済み送信通番 63は、直前に受信したデータ送信パケット 50の送信通番 52である。

[0041] 次に、図 4および図 5に示す例を用いて、受信装置 2で生成される確認応答パケット 60、および送信装置 1が行う再送制御について説明する。

[0042] 図 4は、送信装置 1と受信装置 2との間で行うデータ送受信についてのシーケンスチャートである。同図では、送信装置 1が受信装置 2へ、データ送信パケット 50を送信している。送信装置 1側には、各パケットの送信通番およびデータ通番が示してある。そして、受信装置 2が各データ送信パケット 50を受信した力どうかを、受信装置 2 側の受信状況の〇Xで示している。そして、受信装置 2が受信できたデータ送信パケット 50に対しては、確認応答パケット 60が送信装置 1へ返信される。

[0043] 図 5は、図 4の場合に生成されるデータ送信パケット 50のヘッダ部 51および確認応答パケット 60について示す図である。この図では、ヘッダ部 51に示す内容のデータ送信パケット 50に対して、受信装置 2から出力される確認応答パケット 60の内容を対応付けている。

[0044] まず、送信通番「0」、データ通番「0」のデータ送信パケット 50aが送信され、受信装置 2がこのパケットの受信に成功する（受信状況「〇」）。このとき、確認応答パケット 6 Oaは以下のようになる。すなわち、受信済みのデータ通番は「0」であるから、次に受信すべきデータ通番である次データ通番 61は「 1」となる。パケットロスは生じて!/、ないので、受信状況ビット列 62は「0」である。データ送信パケット 50aの送信通番は「0 」であるから、受信済み送信通番 63は「0」である。

[0045] 次に、送信通番「1」、データ通番「1」のデータ送信パケット 50bが送信され、受信装置 2がこのパケットの受信に成功する (受信状況「〇」）。このときも、上述と同様に確認応答パケット 60b (次データ通番 61「2」、受信状況ビット列 62「0」、受信済み送信通番 63「1」）が生成される。

[0046] この後、送信通番「2」、データ通番「2」のデータ送信パケット 50c、および送信通番「3」、データ通番「3」のデータ送信パケット 50dは、受信装置 2が受信に失敗しているので、これに対する確認応答パケット 60は出力されない。

[0047] そして、送信通番「4」、データ通番「4」のデータ送信パケット 50eが受信装置 2に受信されると、確認応答パケット 60cが生成される。すなわち、ここで受信したデータ通番は「4」である力データ通番「2」「3」は未受信である。一方、すでにデータ通番「0 」「1」は受信済みであるから、次データ通番 61は「2」となる。そして、データ通番「2」「 3」が未受信（「0」）、かつデータ通番「4」が受信済み（「1」）であるから、受信状況ビット列 62は「100」となる。また、直前で受信したパケットの受信済み送信通番は「4」であるから、受信済み送信通番 63は「4」となる。

[0048] ここで、図 4を参照すると、確認応答パケット 60a、 60b、 60cは、それぞれ、データ通番「3」、「4」、「7」のデータ送信パケットが送信された後に送信装置 1へ到達する。

[0049] 以下についても同様に確認応答パケット 60が生成され、送信装置 1へ返信される。

[0050] 送信装置 1が、確認応答パケット 60を受信したときの再送制御部 12の処理について説明する。

[0051] 再送制御部 12は、受信した確認応答パケット 60の内容に基づいて、再送制御を行う。例えば、確認応答パケット 60の内容に基づいて、再送すべきデータ通番を特定し、データ送信部 11に対して再送を指示する。再送指示を受けたデータ送信部 11は、その指示に従って再送パケットを生成し、再送する。再送すべきデータ通番を特定するための手順を、図 6のフローチャートに示す。以下、同図を用いて説明する。

[0052] 再送制御部 12は、受信した確認応答パケット 60の次データ通番 61と受信状況ビット列 62とに基づいて、パケットロスが生じた可能性があるデータ通番 53を抽出する（S 11)。パケットロスの可能性がないとき（受信状況ビット列 62が「0」の場合）は、処理を終了する。

[0053] パケットロスの可能性があるときは、再送制御部 12が送信履歴記憶部 14を参照し、パケットロスが生じてヽる可能性のあるデータ通番を送信した直近 (最も新しヽ）の送信通番 52を特定する。つまり、このデータ通番について既に再送されている場合には、先に送ったパケットではなぐ後で送った (再送した)パケットの送信通番 52を取得する。そして、この直近の送信通番 52と受信済み送信通番 63とを比較する（S12)

[0054] そして、直近の送信通番 52が受信済み送信通番 63より大きくないときは、そのデ一タ通番 53のパケットロスが確定するので、パケットロスが確定したパケットの再送を指示する（S13)。一方、直近の送信通番 52の方が受信済み送信通番 63より大きいときは、そのデータ通番 53のロスは確定しないので、再送指示を行わない（S 14)。

[0055] 例えば、図 5に示す確認応答パケット 60a、 60bの場合は、受信状況ビット列が「0」であるから、この時点ではパケットロスが生じた可能性はないので、ステップ S11のみで終了する。

[0056] 一方、確認応答パケット 60cでは、ステップ S11の処理を行うと、受信状況ビット列 6 2が「100」であり、次データ通番 61が「2」であるから、データ通番「2」および「3」につ V、てパケットロスが生じて、る可能性があることが分かる。

[0057] そして、ステップ S 12の処理を行うと、パケットロスの可能性があるデータ通番「2」および「3」を送信した直近の送信通番 52は、送信履歴記憶部 14を参照すると、それぞれ「2」および「3」であることがわかる。そして、確認応答パケット 60cの受信済み送信通番 63は「4」であるから、直近の送信通番 52はいずれも「4」より大きくない。従って、データ通番「2」および「3」は、いずれも再送が必要であると判定される。そして、ステツプ S 13でデータ送信部 11がデータ通番「2」および「3」を再送する。

[0058] この確認応答パケット 60cに対する上述の処理は、図 4の Aのタイミングで行われる。従って、この Aの時点でデータ通番「2」および「3」について再送を行うことが決定されたので、データ送信部 11がこの直後にデータ送信パケット 50f、 50gで再送する。

[0059] これにより、本実施形態では、パケットロスの発生を迅速に検出し、直ちにこれに対応して再送を行うことができる。

[0060] 次に、確認応答パケット 60dを受信したときの処理について説明する。この場合でも、図 6に示すフローチャートに従って処理が行われる。

[0061] つまり、確認応答パケット 60dを受信すると、再送制御部 12は、パケットロスが生じた可能性のあるデータ通番を特定する。確認応答パケット 60dを受信するのは、図 4 中 Bのタイミングであり、この場合、次データ通番 61が「2」、送信状況ビット列 62が「 10100」（図 5参照）だから、データ通番「2」「3」「5」がパケットロスの可能性がある。

[0062] 次に、データ通番「2」「3」「5」について、送信履歴記憶部 14を参照して直近に送つた送信通番を特定すると、それぞれの直近の送信通番は「8」「9」「5」となる。これらと確認応答パケット 60dの受信済み送信通番 63「6」とを比較すると、再送対象は送信通番「5」のデータ通番「5」だけとなる。そこで、再送制御部 12は、データ通番「5」につ 1ヽてデータ送信部 11に再送指示をする。

[0063] これは、つまり、データ通番「2」および「3」について再送したデータ送信パケット 50 f、 50gが伝送路中にあり、今後受信装置 2へ到達する可能性があることを示している。このような場合には再々送のためのパケットを送らず、パケットロスが確定するのを待つ。これにより、パケットロスが発生したかどうかが未確定の間は、再送が行われない。従って、伝送路中のパケットが不必要に増加することを防止できる。

[0064] 次に、確認応答パケット 60eを受信したときの処理について説明する。この場合でも、上述の場合と同様に図 6に示すフローチャートに従って処理が行われる。

[0065] まず、確認応答パケット 60eは、次データ通番 61が「3」、受信状況ビット列 62が「 110110」（図 5参照）であるから、パケットロスの可能性のあるデータ通番は「2」「5」であることが分かる。ここで、再送制御部 12が送信履歴記憶部 14を参照して、データ通番「2」および「5」の直近の送信通番をそれぞれ「8」および「5」と特定する。これらと、確認応答パケット 60eの受信済み送信通番 63「9」（図 5参照）とを比較し、データ通番「2」および「5」のヽずれも再送を行うよう、データ送信部 11へ指示をする。

[0066] これは、確認応答パケット 60dのときと異なり、再送したデータ通番「2」のパケットについてもロスが確定している。従って、データ通番「5」について再送する共に、データ通番「2」につ!/、て再々送が行われる。

[0067] 次に、最終データの受信確認及び再送制御について、図 7を用いて説明する。図 4 一図 6に示す再送制御では、受信装置 2から送られる確認応答パケット 60を用いて、データ送信パケットの受信状況を確認している。従って、例えば最終データのデータ送信パケット（最終データパケット）においてパケットロスが生じると、これ以降、確認応答パケットが送信されない。従って、送信装置 1は最終データパケットのパケット口スを検出できない。そこで、送信装置 1は、最終データパケット送信後に、さらにダミ一パケットを送信する。

[0068] 例えば、図 7の例では、最終データパケット 50mの送信通番が「68」、データ通番が「36」である。ここで、受信装置 2は、この最終データパケット 50mのデータ通番「3 6」よりも前のデータをすベて受信済みである。

[0069] 送信装置 1は、最終データパケット 50mを送信した後、ダミーパケット 50n、 50pを送信する。ここで送信するダミーパケットの数は、 1または 2以上である。なお、ダミーパケットは、データ部 55にデータが何も入っていない（データ部 55のデータ容量が 0 )のパケットであり、ヘッダ部 51には少なくとも送信通番 52がセットされている。データ通番 53もセットされていてもよい。この場合、ダミーパケットのデータ通番 53は、最終データパケット 50m力も連続する数字としてもよい。これにより、受信装置 2では、ダミ一パケットであっても通常のデータ部 55にデータがセットされているパケットと同様に受信処理を実行できる。

[0070] ここで、受信装置 2が最終データパケット 50mを受信できず、パケットロスになったとき、これに対する確認応答パケットが出力されない。しかし、受信装置 2が最終データパケット 50mの後に送信されたダミーパケット 50ηを受信すると、これに対する確認応答パケット 60ηを送信装置 1に対して送信する。この確認応答パケット 60ηには、次デ一タ通番 61に「36」、受信データビット列 62に「10」、受信済み送信通番 63に「69」がセットされている。

送信装置 1が確認応答パケット 60ηを受信すると、再送制御部 12が図 6に示す手順に従って、最終データパケット 50mがロスされていることを検出する。そして、データ送信部 11が、データ通番 36の再送パケット 50qを生成して再送する。データ送信 11は、この再送パケット 50qでさらにパケットロスが生じたときのために、さらにダミーパケット 50rを送信する。そして、送信装置 1が、再送した最終データパケット 50qに対する確認応答パケット 60qを受信すると、データ転送が完了する。

[0071] 次に、本発明の第 2の実施形態に係るデータ通信システムについて、図 8及び図 9 を用いて説明する。以下の説明では、第 1の実施形態と相違する点を中心に説明する。従って、第 1の実施形態と共通する構成については同一の符号を付して、説明を省略することがある。

[0072] 本実施形態にかかるデータ通信システムでも、第 1の実施形態と同様に、送信装置 1及び受信装置 2を備える。送信装置 1は、データ送信部 11Aと、再送制御部 12と、データ記憶部 13と、送信履歴記憶部 14とを備える。受信装置 2は、データ受信部 21 Aと、データ記憶部 22と、バッファ 23と、無通信タイマ 24とを備える。

[0073] 無通信タイマ 24は、受信装置 2で受信が途絶えている時間（以下、無通信時間という）を計測するタイマである。つまり、無通信タイマ 24は、データ受信部 21がデータ送信パケット 50を受信してからの経過時間を計測する。そして、データ受信部 21が次のデータ送信パケット 50を受信すると、それまで計測した時間をクリアして、再び時間計測を開始する。従って、データ送信パケット 50の受信が途絶えると、無通信タイマ 24が計測する時間、つまり無通信時間がそのまま増え続ける。そこで、無通信タイマ 24は、無通信時間が予め定められた所定の時間（以下、再送判定時間という）になると、データ受信部 21Aへ通知する。

[0074] データ受信部 21Aは、無通信タイマ 24Aから無通信時間が再送判定時間に達したことの通知を受けると、再送判定時間の間無通信であることを示す情報を送信装置 1 に対して送信する。ここでは、無通信状態を通知するために、最後に送信した確認応答パケット 60 (図 9の例では、データ送信パケット 50sに対する確認応答パケット）を再送する。

[0075] ところで、本実施形態にぉ、ても、データ送信部 11 Aはデータ送信パケット 50を受信装置 2に対して送信し、受信装置 2から確認応答パケット 60を受信する。データ送信パケット 50及び確認応答パケット 60は、第 1の実施形態と同一のフォーマットで構成されている。従って、送信装置 1は確認応答パケット 60により、受信装置 2での受信状況を把握できる。

[0076] ここで、データ送信部 11Aでは、ウィンドウサイズと呼ばれる、先送りするパケットの個数 (確認応答パケット 60が返ってきて、な、、送信済みのデータ送信パケット 50の数）が決められている。そして、データ送信部 11Aは、この先送りするパケットの個数をカウントするカウンタ 11Bを備える。つまり、データ送信部 11Aは、送信したデータ送信パケット 50の数と受信した確認応答パケット 60の数との差を、カウンタ 11Bを用いて計数する。そして、カウンタ 11Bの値がウィンドウサイズ以下になるようにパケットの送信を制御する。従って、例えばウィンドウサイズが 3であれば、データ送信部 11A は、まず 3つのデータ送信パケット 50を無条件に送信できる。このとき、カウンタ値は「 3」である。カウンタ値が「3」のときは、データ送信部 11Aは原則として次のパケットを送信できない。そして、データ送信部 11Aは、確認応答パケット 60を一つ受信すると、カウンタの値を 1減らし、次のデータ送信パケット 50を一つ送信すると再び 1加算する。この結果、データ送信部 11Aが、データ転送パケット 50を送信した力確認応答パケット 60が返ってきて!/ヽな、パケット数が 3以下になるようになって!/、る。

[0077] ここで、図 9を用いて本実施形態に係るデータ通信システムの通信手順を説明する。本実施形態では、ウィンドウサイズは 3である。上述の通り、ウィンドウサイズにより、送信装置 1が確認応答パケットを待たずに送り出せるパケット数に制限がある。従つて、同図に示すように、ウィンドウサイズ以上の数のパケット（50t— 50v)について、連続してパケットロスが生じると、送信装置 1からのパケットの送信が停止する。この結果、受信装置 2では、データ送信パケット 50を受信しない無通信の状態が続く。

[0078] このとき、受信装置 2では無通信タイマ 24が無通信時間を計測して、る。そして、無通信時間が予め定められた再送判定時間以上になると、無通信タイマ 24がデータ受信部 21へその旨を通知する。データ受信部 21は、この通知を受けると、無通信状態が再送判定時間以上継続していることを通知するために、直前に送信した確認応答パケット 60sを送信装置 1へ再送する。なお、再送が行われたときに無通信タイマ 2 4はクリアされる。そして、無通信タイマ 24は、直ちに無通信時間の計測を再開してもょ、し、所定時間のインターバルをお、て力も無通信時間の計測を再開してもよ、。

[0079] ここで再送された確認応答パケット 60sが送信装置 1に到達する。ここで、データ送信部 11Aが、このパケットが直前に受信した確認応答パケット 60sと同一であることを検出すると、受信装置 2は無通信状態となっていると判定される。そこで、データ送信部 11Aは、ウィンドウサイズを一時的に一つ繰り上げて (ここではウィンドウサイズを 4 にする）、後続のデータ通番のデータ送信パケット 50wを送信する。後続のデータ通番のデータがない場合は、ダミーパケットを送信する。つまり、既にウィンドウサイズ以上のデータ送信パケット 50について確認応答パケット 60を未受信であっても、送信装置 1は後続のパケットを送信する。

[0080] ここで、受信装置 2が後続のデータ送信パケット 50wを受信すると、第 1の実施形態で説明した手順に従って、これに対する確認応答パケット 60wが生成されて、送信装置 1へ返信される。

[0081] 送信装置 1が、確認応答パケット 60wを受信すると、再送制御部 12が第 1の実施形態と同様にして、この確認応答パケット 60wに基づいて再送すべきデータ通番を特定する。そして、データ送信部 11も、第 1の実施形態と同様に、再送制御部 12からの指示により、再送を行う。つまり、同図に示すように、データ通番「2」「3」「4」が、それぞれ再送される。

[0082] 本実施形態では、無通信の状態が所定時間以上継続したときに、これを解消するために、受信装置 2が確認応答パケット 60を再送している。これは、データ送信パケット 50に比べ、確認応答パケット 60のサイズが非常に小さぐ伝送路にかける負荷が小さくて済む力もである。さらに、確認応答パケット 60の再送による伝送路への負荷力 S小さいので、再送判定時間を短くしても、伝送路への負担はそれほど増大しない。

[0083] 上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。例えば、上記の実施形態で説明したデータ通信機能は、コンピュータに着脱可能な拡張カードなどに実装し、コンピュータに機能追加するように実現することもできる

Claims

請求の範囲

[1] 第 1の通信装置が、データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを、第 2の通信装置に対して送信し、

第 2の通信装置が前記データパケットを受信すると、前記データパケットの送信通番と、前記データパケットに含まれて、るデータ通番よりも前のデータの受信状況を示す情報とを含む確認応答パケットを第 1の通信装置へ送信し、

第 1の通信装置は、前記確認応答パケットに基づいて、再送が必要なデータ通番を特定し、再送を行うデータの再送制御方法。

[2] 送信装置と受信装置とを備えた通信システムであって、

前記送信装置は、

データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを送信する手段と、

前記データパケットを受信した受信装置が送信した、前記データパケットの送信通番と、前記データパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを受信する手段と、

前記送信手段が送信したデータパケットの送信履歴を記憶する記憶手段と、前記記憶手段を参照して、前記受信した確認応答パケットに基づいて再送が必要なデータ通番を特定し、前記送信手段へ前記特定されたデータ通番に係るデータの再送指示をする手段と、を備え、

前記受信装置は、

前記送信装置から送信された前記データパケットを受信する手段と、

前記受信したデータパケットの送信通番と、前記受信したデータパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを、前記送信装置へ送信する手段と、を備えた通信システム。

[3] 前記再送を指示する手段は、

前記確認応答パケットに含まれている前記受信状況を示す情報に基づいて、前記送信装置が送信したが、前記受信装置が受信していないデータ通番を抽出し、前記抽出したデータ通番に係るデータを送信したデータパケットの送信通番を前記記憶手段から取得し、

前記取得した送信通番と、前記確認応答パケットに含まれて!/ヽる送信通番とに基づ

V、て、再送が必要なデータ通番を特定する請求項 2記載の通信システム。

[4] 前記受信状況を示す情報は、連続して受信が完了しているデータ通番の最大値と、受信済みデータ通番の最大値との間のデータ通番に係るデータの受信状況を、ビット列で示したものを含む請求項 2または 3記載の通信システム。

[5] 前記受信装置は、

前記データパケットの受信手段が受信したデータパケットに含まれているデータ通番を一時的に格納するバッファと、

前記バッファを参照して、前記確認応答パケットを生成する手段とを、さらに備える請求項 2記載の通信システム。

[6] データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを送信する手段と、

前記データパケットを受信した通信装置が返送した、前記データパケットの送信通番と、前記データパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを受信する手段と、

前記送信手段が送信したデータパケットの送信履歴を記憶する記憶手段と、前記記憶手段を参照して、前記受信した確認応答パケットに基づいて再送が必要なデータ通番を特定し、前記送信手段へ前記特定されたデータ通番に係るデータの再送指示をする手段と、を備えた通信装置。

[7] データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを受信する手段と、

前記受信したデータパケットの送信通番と、前記受信したデータパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを、前記データパケットの送信元へ送信する手段と、を備えた通信装置。

[8] データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを送信し、

前記送信したデータパケットの送信履歴を記憶手段に記憶し、前記データパケットを受信した通信装置が返送した、前記データパケットの送信通番と、前記データパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを受信し、

前記記憶手段を参照して、前記受信した確認応答パケットに基づいて再送が必要なデータ通番を特定し、前記特定されたデータ通番に係るデータを再送する再送制御方法。

[9] コンピュータに実行されると、

データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを送信し、

前記送信したデータパケットの送信履歴を記憶手段に記憶し、

前記データパケットを受信した通信装置が返送した、前記データパケットの送信通番と、前記データパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを受信し、

前記記憶手段を参照して、前記受信した確認応答パケットに基づいて再送が必要なデータ通番を特定し、前記特定されたデータ通番に係るデータを再送する、再送制御のためのコンピュータプログラム。

[10] データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを受信し、

前記受信したデータパケットの送信通番と、前記受信したデータパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを、前記データパケットの送信元へ送信する、データの受信応答方法。

[11] コンピュータに実行されると、

データと、前記データの順序を示すデータ通番と、送信順序を示す送信通番とを含むデータパケットを受信し、

前記受信したデータパケットの送信通番と、前記受信したデータパケットのデータ通番より順序が前のデータの受信状況を示す情報とを含む確認応答パケットを、前記データパケットの送信元へ送信する、データの受信応答のためのコンピュータプログラム。

[12] 送信装置と受信装置とを備えた通信システムであって、

前記送信装置は、

送信データを分割した分割データごとに送信する送信手段と、

前記送信手段が送信した分割データの送信履歴を記憶する記憶手段と、一の分割データの受信確認である確認応答であって、前記一の分割データ以前の前記受信装置における受信状況を示す情報を含む確認応答を受信する手段と、前記記憶手段を参照して、前記受信した確認応答に基づ!、て再送が必要なデータを特定し、前記送信手段へ前記特定された分割データの再送指示をする手段と、を備え、

前記受信装置は、

前記送信装置から送信された分割データを受信する受信手段と、

前記受信手段が分割データを受信すると、当該受信した分割データ以前の受信状況を示す情報を含む確認応答を生成し、前記送信装置へ送信する確認応答送信手段と、を備えた通信システム。

[13] データパケットを送信する送信装置と、前記データパケットを受信すると確認応答パケットを前記送信装置へ返送する受信装置とを備えた通信システムであって、前記送信装置は、

確認応答パケットを受信して、な、送信済みのデータパケット数が所定数以下になるようにデータパケットの送信を制御する送信手段を備え、

前記受信装置は、

第 1のデータパケットを受信して力次に到達する第 2のデータパケットを受信するまでの間、前記第 1のデータパケットを受信してからの経過時間を計測するタイマと、前記タイマが計測した時間が所定時間以上になった場合、前記所定時間以上データパケットを受信して、な、ことを示す情報を前記送信装置へ送信する手段と、を備える通信システム。

[14] 前記送信装置が、前記所定時間以上データパケットを受信して！/ヽな！ヽことを示す情報を受信すると、

前記送信手段は、確認応答パケットを受信して、な、送信済みのデータパケット数が所定数以上であっても、次のデータパケットを送信することを特徴とする請求項 13 記載の通信システム。

[15] 前記送信装置が送信するデータパケットには、送信データを分割した分割データが格納されていて、

前記受信装置が送信する確認応答パケットには、前記分割データの受信状況を示す情報が含まれていて、

前記送信装置は、

前記送信手段が送信した、前記分割データを含むデータパケットの送信履歴を記憶する記憶手段と、

前記記憶手段に記憶された送信履歴と前記確認応答パケットに含まれている分割データの受信状況とに基づいて、再送が必要な分割データを特定し、前記送信手段へ前記特定された分割データの再送指示をする手段と、をさらに備える請求項 14記載の通信システム。

[16] 前記送信手段は、全データ分のデータパケットの送信後に、前記データ通番と前記送信通番とを含み、データを含まな！/ヽダミーパケットを送信することを特徴とする請求項 2に記載の通信システム。

[17] データパケットを受信し、前記受信したデータパケットの送信元の通信装置へ確認応答パケットを送信する受信手段と、

前記受信手段が第 1のデータパケットを受信してから次に到達する第 2のデータパケットを受信するまでの間、前記第 1のデータパケットを受信して力の経過時間を計測するタイマと、

前記タイマが計測した時間が所定時間以上になった場合、前記所定時間以上データパケットが到達して、な、ことを示す情報を、前記データパケットの送信元へ送信する送信手段と、を備える通信装置。

[18] 確認応答パケットを受信して、な、送信済みのデータパケット数を計数するカウンタと、

前記カウンタの値が所定数以下になるようにデータパケットの送信を制御する送信手段とを備え、送信先の通信装置から、所定時間以上データパケットを受信して、な、ことを示す情報を受信すると、

前記送信手段は、前記カウンタの値が所定数以上であっても、次のデータパケットを送信することを特徴とする通信装置。

[19] データパケットを受信し、

前記データパケットを受信して力の経過時間を計測し、

次のデータパケットを受信するよりも前に前記経過時間が所定時間を越えると、前記所定時間以上データパケットを受信して、な、ことを示す情報を、前記データパケットの送信元の通信装置へ送信する無通信状態の通知方法。

[20] 確認応答パケットを受信して、な、送信済みのデータパケット数が所定数以下になるようにデータパケットを送信する通信装置が、

前記確認応答パケットを受信して、な、送信済みのデータパケット数が所定数であるときに、送信先の通信装置から、所定時間以上データパケットを受信していないことを示す情報を受信し、

次に送信すべきデータパケットを送信する通信方法。