特許 6887402 通信システムおよびパケット受信装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6887402

(24)【登録日】2021年5月20日

(45)【発行日】2021年6月16日

(54)【発明の名称】通信システムおよびパケット受信装置

(51)【国際特許分類】

   H04L 29/00 20060101AFI20210603BHJP

   H04L 1/00 20060101ALI20210603BHJP

【ＦＩ】

   H04L13/00 S

   H04L1/00 B

【請求項の数】5

【全頁数】20

(21)【出願番号】特願2018-84948(P2018-84948)

(22)【出願日】2018年4月26日

(65)【公開番号】特開2019-193132(P2019-193132A)

(43)【公開日】2019年10月31日

【審査請求日】2019年12月10日

(73)【特許権者】

【識別番号】000204424

【氏名又は名称】大井電気株式会社

(74)【代理人】

【識別番号】110001210

【氏名又は名称】特許業務法人ＹＫＩ国際特許事務所

(72)【発明者】

【氏名】中川 宏司

(72)【発明者】

【氏名】米盛 譲治

(72)【発明者】

【氏名】福田 重一

(72)【発明者】

【氏名】三浦 健

【審査官】 中川 幸洋

(56)【参考文献】

【文献】 特開２０１１−１５１５４７（ＪＰ，Ａ）

【文献】 特開２０１５−０２７１００（ＪＰ，Ａ）

【文献】 特開２０１７−０９２６９２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ ２９／００

Ｈ０４Ｌ １／００

(57)【特許請求の範囲】

【請求項1】

パケット送信装置と、パケット受信装置とを備える通信システムにおいて、
前記パケット送信装置は、
送信の順序を示すシーケンス番号を含むパケットを生成するパケット生成部と、
前記パケット生成部によって生成されたパケットを、複数の通信回線のそれぞれに送信するパケット送信部と、
先に送信されたパケットに含まれていたシーケンス番号をダミー番号として含むダミーパケットを生成するダミーパケット生成部と、
各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に送信されるまでの間に、各前記通信回線に前記ダミーパケットを送信するダミーパケット送信部と、を備え、
前記パケット受信装置は、
複数の前記通信回線からパケットを受信する受信部と、
複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、
前記パケット取得部は、
複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、
複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信された前記ダミーパケットが含む前記ダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、
パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備えることを特徴とする通信システム。

【請求項2】

請求項１に記載の通信システムにおいて、
前記ダミーパケット送信部は、
各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に対して送信されるまでの時間に応じた個数の前記ダミーパケットを、各前記通信回線に送信することを特徴とする通信システム。

【請求項3】

複数の通信回線からパケットを受信する受信部と、
複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、
前記パケット取得部は、
複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、
複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信されたダミーパケットが含むダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、
パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備え、
前記ダミーパケットは、
シーケンス番号を含むパケットを各前記通信回線に対して送信するパケット送信装置から送信されるパケットであって、シーケンス番号を含む先のパケットが各前記通信回線に送信されてから、シーケンス番号を含む次のパケットが各前記通信回線に送信されるまでの間に、前記パケット送信装置から各前記通信回線に送信されるパケットであり、
当該先のパケットに含まれていたシーケンス番号を前記ダミー番号として含むことを特徴とするパケット受信装置。

【請求項4】

請求項３に記載のパケット受信装置において、
前記判定部は、
前記ダミー番号が前記欠落番号と同一の番号であるか、または前記欠落番号よりも後の番号であるときに、前記失敗判定をすることを特徴とするパケット受信装置。

【請求項5】

請求項３または請求項４に記載のパケット受信装置において、
前記出力部は、
１つの前記通信回線で受信されたパケットが含むシーケンス番号に欠落があった後において前記失敗判定がされていないときに、前記欠落番号をシーケンス番号として含むパケットが他の前記通信回線で受信されたときは、当該他の前記通信回線で受信されたパケットを出力し、続いて、前記保持部に保持されているパケットを出力することを特徴とするパケット受信装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、パケット送信装置およびパケット受信装置に関し、特に、パケット受信装置で受信されなかったパケットがあるときの処理に関する。

【背景技術】

【0002】

パケットによって情報を伝送するシステムが広く用いられている。このようなシステムでは、画像、動画、テキスト等を表す一つの纏まったデータが複数個のパケットに分割され、一連のパケットが順次、送信側の通信装置から受信側の通信装置に送信される。

【0003】

パケットの送受信を行う２つの通信装置の間は、通信の信頼度を高めるため複数系統の通信回線で接続されることが多い。例えば、送信側の通信装置は、複数系統の通信回線に同一のパケットを送信する。受信側の通信装置は、１つの通信回線の通信状況が良好でない場合には、他の通信回線から受信したパケットから情報を取得する。あるいは受信側の通信装置は、複数系統の通信回線から受信された同一のパケットのうち、最も先に受信されたパケットから情報を取得する。

【0004】

以下の特許文献は、２系統の通信回線を用いて、一方の通信装置から他方の通信装置にパケットを送信する通信システムが記載されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開平６−２３２８９２号公報

【特許文献2】特開２０１３−５２１０号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

送信側の通信装置が複数系統の通信回線に同一のパケットを送信するシステムでは、受信側の通信装置は次のようにパケットを受信する。すなわち、時間軸上で連なる複数のパケットのそれぞれには時系列順にシーケンス番号が付されており、送信側の通信装置はこのような一連のパケットを順次、複数系統の通信回線に送信する。受信側の通信装置は、複数の通信回線から受信されるパケットのうち、シーケンス番号に従う順序で取得されるべきパケットであって最も先に受信されるものを取得する。これによって、受信側の通信装置は、シーケンス番号に従って時系列順に連なる複数のパケットを取得する。

【0007】

送信側と受信側との間の通信状況が良好でない場合、受信側の通信装置でパケットが受信されないことがある。この場合、受信側の通信装置は、総ての通信回線から、そのパケットが受信されないこと（パケットの欠落）を認識した後に、次のシーケンス番号を有するパケットから情報を取得する。したがって、１つの通信回線におけるパケットの欠落が認識されてから、総ての通信回線におけるパケットの欠落が認識されるまでの時間だけ、欠落していない次のパケットから情報を取得するタイミングが遅れてしまう。

【0008】

本発明は、複数系統の通信回線で受信されるパケットから迅速に情報を取得することを目的とする。

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

【0009】

本発明は、パケット送信装置と、パケット受信装置とを備える通信システムにおいて、前記パケット送信装置は、送信の順序を示すシーケンス番号を含むパケットを生成するパケット生成部と、前記パケット生成部によって生成されたパケットを、複数の通信回線のそれぞれに送信するパケット送信部と、先に送信されたパケットに含まれていたシーケンス番号をダミー番号として含むダミーパケットを生成するダミーパケット生成部と、各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に送信されるまでの間に、各前記通信回線に前記ダミーパケットを送信するダミーパケット送信部と、を備え、前記パケット受信装置は、複数の前記通信回線からパケットを受信する受信部と、複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、前記パケット取得部は、複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信された前記ダミーパケットが含む前記ダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備えることを特徴とする。

【0010】

望ましくは、前記ダミーパケット送信部は、各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に対して送信されるまでの時間に応じた個数の前記ダミーパケットを、各前記通信回線に送信する。

【0011】

また、本発明は、複数の通信回線からパケットを受信する受信部と、複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、前記パケット取得部は、複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信されたダミーパケットが含むダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備え、前記ダミーパケットは、シーケンス番号を含むパケットを各前記通信回線に対して送信するパケット送信装置から送信されるパケットであって、シーケンス番号を含む先のパケットが各前記通信回線に送信されてから、シーケンス番号を含む次のパケットが各前記通信回線に送信されるまでの間に、前記パケット送信装置から各前記通信回線に送信されるパケットであり、当該先のパケットに含まれていたシーケンス番号を前記ダミー番号として含むことを特徴とする。

【0012】

望ましくは、前記判定部は、前記ダミー番号が前記欠落番号と同一の番号であるか、または前記欠落番号よりも後の番号であるときに、前記失敗判定をする。

【0013】

望ましくは、 前記出力部は、１つの前記通信回線で受信されたパケットが含むシーケンス番号に欠落があった後において前記失敗判定がされていないときに、前記欠落番号をシーケンス番号として含むパケットが他の前記通信回線で受信されたときは、当該他の前記通信回線で受信されたパケットを出力し、続いて、前記保持部に保持されているパケットを出力する。

【発明の効果】

【0014】

本発明によれば、複数系統の通信回線で受信されるパケットから迅速に情報を取得することができる。

【図面の簡単な説明】

【0015】

【図1】通信システムの構成を示す図である。

【図2】送信装置の構成を示す図である。

【図3】パケット入力部に入力される一連のパケットを示す図である。

【図4】受信装置の構成を示す図である。

【図5】受信装置が実行する処理の例を説明する図である。

【図6】ダミーパケットを用いることの効果を説明するための図である。

【図7】受信装置が実行する処理の例を説明するための図である。

【図8】ダミーパケットを用いることの効果を説明するための図である。

【図9】パケット選択処理のフローチャートである。

【図10】第１処理のフローチャートである。

【図11】第２処理のフローチャートである。

【図12】ダミーパケット受信処理のフローチャートである。

【発明を実施するための形態】

【0016】

図１には、本発明の実施形態に係る通信システムの構成が示されている。通信システムは、送信装置１０および受信装置１２を備えている。送信装置１０と受信装置１２との間は、第１通信回線１４−１および第２通信回線１４−２によって接続されている。第１通信回線１４−１および第２通信回線１４−２は、電線によるものであってもよいし、光ファイバによるものであってもよい。送信装置１０には送信対象となるデータが順次入力される。受信装置１２は、２つの通信回線から受信装置１２に到達する２つの同一のパケットのうち、先に受信装置１２で受信された方から情報を取得する。受信装置１２は、２つの通信回線から受信装置１２に到達する同一のパケットのうち、先に受信装置１２で受信した方から順次情報を取得することで、一連のパケットから情報を取得する。このような通信によって、第１通信回線１４−１および第２通信回線１４−２のうちの一方の通信状況が良好でない場合には、他方の通信回線で伝送されたパケットが第２受信装置１２で受信され、そのパケットから情報が取得される。

【0017】

図２には、送信装置１０の構成が示されている。送信装置１０は、パケット入力部１６、シーケンス番号付加部１８、パケット間隔識別部２０、ダミーパケット生成部２２、送信パケット合成部２４、第１送信部２６および第２送信部２８を備えている。パケット入力部１６には、時間経過と共に順次パケットが入力される。パケット入力部１６は、パケットが予め定められた通信プロトコルに従うものであるか否かを判定し、予め定められた通信プロトコルに従うパケットをシーケンス番号付加部１８およびパケット間隔識別部２０に出力する。

【0018】

パケット生成部としてのシーケンス番号付加部１８は、最初に入力されたパケットに対するシーケンス番号をＳＮ＝０として、パケットが入力されるごとに１だけ増加するシーケンス番号ＳＮを生成し、各パケットに含ませる。シーケンス番号付加部１８は、入力されたパケットの時間間隔をそのままに保ちながら、シーケンス番号ＳＮを含むパケットを送信パケット合成部２４に出力する。また、シーケンス番号付加部１８は、シーケンス番号ＳＮをパケット間隔識別部２０に出力する。

【0019】

パケット間隔識別部２０は、パケットが入力されていない状態を検出する。パケット間隔識別部２０は、パケットが入力されていないときは、ダミーパケット生成部２２にダミーパケット生成指令を所定の時間間隔で出力する。ダミーパケット生成指令は、ダミーパケットを生成すべき旨の指令であり、シーケンス番号付加部１８から最後に出力されたパケットのシーケンス番号をダミー番号として含む。ダミーパケット生成部２２は、パケット間隔識別部２０からダミーパケット生成指令が出力されるごとに、ダミー番号を含むダミーパケットを生成し、送信パケット合成部２４に出力する。

【0020】

送信パケット合成部２４は、シーケンス番号付加部１８から順次出力されるパケットと、ダミーパケット生成部２２から順次出力されるダミーパケットを、第１送信部２６および第２送信部２８に出力する。このような処理によって、送信パケット合成部２４からパケットが出力されていない間は、パケットが出力されていない時間に応じた個数のダミーパケットが送信パケット合成部２４から出力される。ダミーパケットは、送信パケット合成部２４から最後に出力されたパケットに含まれるシーケンス番号と同一のダミー番号を含んでいる。１つのパケットに複数のダミーパケットが続く場合、これら複数のダミーパケットのそれぞれは同一のダミー番号を含んでいる。

【0021】

第１送信部２６および第２送信部２８は、パケットまたはダミーパケットを通信回線１４−１および１４−２に送信する送信部（パケット送信部およびダミーパケット送信部）としての機能を有している。すなわち、第１送信部２６は、通信回線１４−１にパケットまたはダミーパケットを送信し、第２送信部２８は、通信回線１４−２にパケットまたはダミーパケットを送信する。第１送信部２６および第２送信部２８は、各通信回線に先のパケットを送信してから、各通信回線に次のパケットを送信するまでの間、その時間に応じた個数のダミーパケットを各通信回線に送信する。

【0022】

図３（ａ）には、パケット入力部１６に入力される一連のパケットが示されている。各パケットには、時系列順に識別番号１、２、３、・・・・８、・・・が付されている。図３（ｂ）には、シーケンス番号ＳＮが与えられたパケットに加えて、ダミーパケットが示されている。シーケンス番号ＳＮが３であるパケットと、シーケンス番号ＳＮが４であるパケットの間に、ダミー番号Ｄが３である１つのダミーパケットが時間軸上で挿入されている。また、シーケンス番号ＳＮが５であるパケットと、シーケンス番号ＳＮが６であるパケットの間に、ダミー番号Ｄが５である２つのダミーパケットが時間軸上で挿入されている。さらに、シーケンス番号ＳＮが７であるパケットと、シーケンス番号ＳＮが８であるパケットの間に、ダミー番号Ｄが７である３つのダミーパケットが時間軸上で挿入されている。

【0023】

図４には受信装置１２の構成が示されている。受信装置１２は、第１受信部３０、第２受信部３２、パケット選択出力部３４、第１保持部４０および第２保持部４２を備えている。第１受信部３０は、第１通信回線１４−１からパケットおよびダミーパケットを受信し、パケット選択出力部３４に出力する。第２受信部３２は、第２通信回線１４−２からパケットおよびダミーパケットを受信し、パケット選択出力部３４に出力する。

【0024】

パケット選択出力部３４は、後述のパケット選択処理を実行し、第１受信部３０によって受信されたパケット、および第２受信部３２によって受信されたパケットのうち一方を選択し出力する。パケット選択処理では、第１受信部３０で受信されたパケットが第１保持部４０で一時的に保持（記憶）されることがある。同様に、第２受信部３２で受信されたパケットが第２保持部４２で一時的に保持されることがある。各保持部は、複数のパケットを保持することができる。各保持部は、保持されている複数のパケットを出力するときは、先に保持したパケットを先に出力する。各保持部には、ＦＩＦＯバッファメモリが用いられてもよい。

【0025】

パケット選択出力部３４が実行する処理の概要は次の通りである。すなわち、パケット選択出力部３４は、第１受信部３０および第２受信部３２のうち、シーケンス番号に従う順序で取得されるべきパケットが先に受信された方から、その取得されるべきパケットを取得し、出力する。

【0026】

送信装置１０から送信されるパケットには、通信回線に到来した電磁波ノイズ等によって波形が乱され受信装置１２が認識することができないものがある。このようなパケットの欠落が、例えば第１通信回線１４−１で生じた場合、第１受信部３０で順次受信され、パケット選択出力部３４に順次出力される一連のパケットのシーケンス番号には、欠落（飛び）が生じる。

【0027】

そこで、パケット選択出力部３４は、シーケンス番号の欠落があったときは、欠落番号の次の番号をシーケンス番号として含むパケットを第１保持部４０に保持させる。そして、欠落番号と同一の番号をシーケンス番号とするパケットが第２受信部３２で受信され、そのパケットが第２受信部３２からパケット選択出力部３４に出力された場合には、パケット選択出力部３４は、第２受信部３２から出力されたパケットを取得し、出力する。第２受信部３２から出力されたパケットを出力した後、パケット選択出力部３４は、第１保持部４０に保持したパケットを出力する。

【0028】

一方、第２通信回線１４−２においても、そのシーケンス番号を有するパケットが欠落した場合には、パケット選択出力部３４は次のような処理を実行する。すなわち、欠落番号より後の番号をシーケンス番号として含むパケットが第２受信部３２で受信され、第２受信部３２からパケット選択出力部３４に出力されたときに、パケット選択出力部３４は、第１保持部４０に保持されていたパケットを出力する。あるいは、パケット選択出力部３４は、欠落番号より後の番号をダミー番号として含むパケットが第２受信部３２で受信され、第２受信部３２からパケット選択出力部３４に出力されたときに、パケット選択出力部３４は、第１保持部４０に保持されていたパケットを出力する。

【0029】

受信装置１２が実行する処理の第１の例について、図５を参照して説明する。図５（ａ）および（ｂ）には、それぞれ第１受信部３０および第２受信部３２で受信されるパケットおよびダミーパケットの例が概念的に示されている。図５（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。以下の説明では、シーケンス番号ＳＮを具体的な数値で表すときは、シーケンス番号ＳＮを単にＳＮと表記する。同様に、ダミー番号Ｄを具体的な数値で表すときは、ダミー番号Ｄを単にＤと表記する。

【0030】

図５（ａ）に示されているように、第１受信部３０では、ＳＮ＝０、１、２、４〜８のパケットが順次受信されている。また、第１受信部３０では、ＳＮ＝３のパケットが受信されず欠落している。ＳＮ＝３のパケットとＳＮ＝４のパケットとの間には、１つのダミーパケットが挿入されている。また、ＳＮ＝５のパケットとＳＮ＝６のパケットとの間には、２つのダミーパケットが挿入されており、ＳＮ＝７のパケットとＳＮ＝８のパケットとの間には、３つのダミーパケットが挿入されている。

【0031】

図５（ｂ）に示されているように、第２受信部３２では、ＳＮ＝０、１、２、５〜７のパケットが順次受信されている。また、第２受信部３２では、ＳＮ＝３およびＮ＝４のパケットが受信されず欠落している。第２受信部３２では、第１受信部３０と同様のダミーパケットが受信されている。ただし、第２受信部３２では、第１受信部３０に対して、２パケット分程度の時間だけ遅れて各パケットが受信されている。

【0032】

第１受信部３０はＳＮ＝０〜２のパケットを第２受信部３２よりも先に受信する。したがって、図５（ｃ）に示されているように、パケット選択出力部３４は、第１受信部３０から順次出力されたＳＮ＝０〜２のパケットを順次出力する。一方、パケット選択出力部３４は、第２受信部３４から順次出力されたＳＮ＝０〜２のパケットを破棄する。ここで、パケットを破棄する処理は、パケットを消去する処理の他、パケットに対して何ら処理を実行しないことを含む。

【0033】

第１通信回線１４−１および第２通信回線１４−２ではＳＮ＝３のパケットが欠落しており、第１受信部３０および第２受信部３２は、ＳＮ＝３のパケットを受信しない。また、第２通信回線１４−２では、ＳＮ＝３のパケットに続いてＳＮ＝４のパケットも欠落しており、第２受信部３２はＳＮ＝４のパケットを受信しない。

【0034】

すなわち、第１受信部３０はＳＮ＝２のパケットを受信した後、ＳＮ＝３のパケットを受信せず、Ｄ＝３のダミーパケットおよびＳＮ＝４のパケットを受信する。パケット選択出力部３４は、ＳＮ＝２のパケットが第１受信部３０から出力された後に、Ｄ＝３のダミーパケットおよびＳＮ＝４のパケットが第１受信部３０から出力されたことによって、ＳＮ＝３のパケットが欠落したことを認識し、ＳＮ＝４のパケットを第１保持部４０に保持させる。そして、シーケンス番号ＳＮが３以上のパケット、またはダミー番号Ｄが３以上のダミーパケットを第２受信部３２が受信し出力するまで、ＳＮ＝４のパケットを第１保持部４０に保持させる。

【0035】

第１受信部３０でＳＮ＝４のパケットが受信された後、第２受信部３２ではＳＮ＝３のパケットは受信されず、Ｄ＝３のダミーパケットが受信される。これによって、パケット選択出力部３４は第２受信部３２においてもＳＮ＝３のパケットが欠落したことを認識する。パケット選択出力部３４は、第２受信部３２からＤ＝３のダミーパケットが出力されると共に、それまでに第１保持部４０に保持されていたＳＮ＝４および５のパケットを順次出力する。

【0036】

第１受信部３０は第２受信部３２よりも先に、ＳＮ＝６〜８のパケットを受信し、パケット選択出力部３４に出力する。パケット選択出力部３４は、第１受信部３０から出力されたＳＮ＝６〜８のパケットを順次出力する。一方、パケット選択出力部３４は、第２受信部３２から出力されたＳＮ＝５〜７のパケットを破棄する。

【0037】

このように、本発明の実施形態に係る受信装置１２は、第１通信回線１４−１および第２通信回線１４−２からシーケンス番号を含むパケットをそれぞれ受信する第１受信部３０および第２受信部３２を備えている。また、パケット選択出力部３４、第１保持部４０および第２保持部４２はパケット取得部４４を構成し、第１通信回線１４−１および第２通信回線１４−２から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって先に受信されたものを取得する。パケット取得部４４は、予め予み読み込まれたプログラムによって動作するプロセッサ等によって構成される。パケット取得部４４は、第１通信回線１４−１および第２通信回線１４−２のうちの一方から受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号の後のシーケンス番号を含むパケットを保持する保持部（第１保持部４０および第２保持部４２）を備えている。また、パケット取得部４４におけるパケット選択出力部３４は、他方の通信回線から受信されたパケットが含むシーケンス番号にも欠落があり、さらに当該他方の通信回線からダミーパケットが受信されたときに、当該ダミーパケットに含まれているダミー番号に基づいて、欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部３６を備えている。また、パケット選択出力部３４は、パケットの受信が失敗したとの失敗判定がされたときに、第１保持部４０または第２保持部４２に保持されているパケットを出力する出力部３８を備えている。

【0038】

判定部３６は、ダミー番号が欠落番号と同一の番号であるか、または欠落番号よりも後の番号であるときに失敗判定をする。出力部３８は、一方の通信回線で受信されたパケットが含むシーケンス番号に欠落があった後において失敗判定がされていないときに、欠落番号をシーケンス番号として含むパケットが他方の通信回線で受信されたときは、他方の通信回線で受信されたパケットを出力し、続いて、第１保持部４０または第２保持部４２に保持されているパケットを出力する。

【0039】

ダミーパケットを用いることの効果について、ダミーパケットを用いない場合との比較によって説明する。図６（ａ）および（ｂ）には、それぞれ、第１受信部３０および第２受信部３２で受信されるパケットの例が概念的に示されている。図６（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。図６（ａ）および（ｂ）は、それぞれ、図５（ａ）および（ｂ）からダミーパケットを取り除いたものに相当する。

【0040】

図６（ａ）に示されているように、第１受信部３０では、ＳＮ＝０、１、２、４〜８のパケットが順次受信されている。また、第１受信部３０では、ＳＮ＝３のパケットが受信されず欠落している。図６（ｂ）に示されているように、第２受信部３２では、ＳＮ＝０、１、２、５〜７のパケットが順次受信されている。また、第２受信部３２では、ＳＮ＝３およびＮ＝４のパケットが受信できず欠落している。第２受信部３２では、第１受信部３０に対して、２パケット分程度の時間だけ遅れて各パケットが受信されている。

【0041】

ＳＮ＝０〜３のパケットに対する処理は、図５を参照して説明した処理と同様である。 第１通信回線１４−１および第２通信回線１４−２ではＳＮ＝３のパケットが欠落しており、第１受信部３０および第２受信部３２は、ＳＮ＝３のパケットを受信しない。また、第２通信回線１４−２では、ＳＮ＝３のパケットに続いてＳＮ＝４のパケットも欠落しており、第２受信部３２はＳＮ＝４のパケットを受信しない。

【0042】

すなわち、第１受信部３０は、ＳＮ＝２のパケットを受信した後、ＳＮ＝３のパケットを受信せず、ＳＮ＝４のパケットを受信する。パケット選択出力部３４は、ＳＮ＝２のパケットが第１受信部３０から出力された後に、ＳＮ＝４のパケットが第１受信部３０から出力されたことによって、ＳＮ＝３のパケットが欠落したことを認識し、ＳＮ＝４のパケットを第１保持部４０に保持させる。そして、シーケンス番号ＳＮが３以上のパケットを第２受信部３２が受信し出力するまで、ＳＮ＝４のパケットを第１保持部４０に保持させる。

【0043】

第１受信部３０でＳＮ＝４のパケットが受信された後、第２受信部３２ではＳＮ＝３のパケットおよびＳＮ＝４のパケットはいずれも受信されない。第２受信部３２は、ＳＮ＝５を受信し、ＳＮ＝３のパケットおよびＳＮ＝４のパケットが受信されなかったことを認識すると、ＳＮ＝５のパケットを第２保持部４２に保持させる。パケット選択出力部３４は、第２受信部３２からＳＮ＝５のパケットが出力されると共に、それまでに第１保持部４０に保持されていたＳＮ＝４および５のパケットを順次出力する。

【0044】

第１受信部３０は、ＳＮ＝５のパケットを受信した後、ＳＮ＝６、７、８のパケットを受信し、それぞれをパケット選択出力部３４に出力する。第２受信部３２は、ＳＮ＝５のパケットを受信した後、ＳＮ＝６、７、８のパケットを受信し、それぞれをパケット選択出力部３４に出力する。

【0045】

第１受信部３０がＳＮ＝６のパケットおよびＳＮ＝７のパケットを受信した時点では、第１保持部４０に保持されていたＳＮ＝５のパケットは、パケット選択出力部３４から出力されていない。そこで、パケット選択出力部３４は、ＳＮ＝６のパケットおよびＳＮ＝７のパケットを第１保持部４０に保持させる。そして、パケット選択出力部３４が、第１保持部４０に保持されていたＳＮ＝５のパケットを出力した後に、引き続き、パケット選択出力部３４は、第１保持部４０に保持されていたＳＮ＝６のパケットおよびＳＮ＝７のパケットを出力する。

【0046】

ＳＮ＝８のパケットを受信した時点では、第１保持部４０に保持されていたＳＮ＝７のパケットは、パケット選択出力部３４から出力されている。そこで、パケット選択出力部３４は、ＳＮ＝８のパケットが第１受信部３０から出力されると共に、そのパケットを出力する。

【0047】

ダミーパケットが用いられない処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後は、第２受信部３２がＳＮ＝５のパケットを受信し出力したときに、パケット選択出力部３４が第１保持部４０に保持させたＳＮ＝４のパケットを出力する。このように、ＳＮ＝４のパケットが第１保持部４０に保持されてから、第２受信部３２がＳＮ＝５のパケットを受信し出力するまでの遅延時間ｔ０だけＳＮ＝４のパケットの出力が遅延する。

【0048】

一方、ダミーパケットが用いられた図５に示される処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後、第２受信部３２がＤ＝３のダミーパケットを受信し出力したときに、パケット選択出力部３４がＳＮ＝４のパケットを出力する。遅延時間ｔＤは、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させてから、第２受信部３２がＤ＝３のダミーパケットを受信し出力するまでの時間である。この遅延時間ｔＤは、先の遅延時間ｔ０よりも短い。

【0049】

このようにパケットが欠落しても、欠落したパケットのシーケンス番号と同一のダミー番号を含むダミーパケットによって、欠落したパケットのシーケンス番号がパケット選択出力部３４に認識される。したがって、各通信回線で欠落したパケットにダミーパケットが続く場合には、第１通信回線１４−１で欠落したパケットが第２通信回線１４−２においても欠落したとの失敗判定が、ダミーパケットが用いられない場合よりも早期に行われる。これによって、欠落したパケットに続くパケットの遅延時間が短縮される。

【0050】

受信装置１２が実行する処理の第２の例について、図７を参照して説明する。図７（ａ）および（ｂ）には、それぞれ、第１受信部３０および第２受信部３２で受信されるパケットおよびダミーパケットの例が概念的に示されている。図７（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。

【0051】

図７（ａ）に示されているように、第１受信部３０では、ＳＮ＝０、１、２、４、５のパケットが順次受信されている。また、第１受信部３０では、ＳＮ＝３のパケットが受信されず、欠落している。ＳＮ＝３のパケットとＳＮ＝４のパケットとの間には、１つのダミーパケットが挿入されている。また、ＳＮ＝４のパケットとＳＮ＝５のパケットとの間には、７つのダミーパケットが挿入されている。

【0052】

図７（ｂ）に示されているように、第２受信部３２では、ＳＮ＝０、１、２のパケットが順次受信されている。また、第２受信部３２では、ＳＮ＝３およびＳＮ＝４のパケットが受信できず欠落している。第２受信部３２では、第１受信部３０と同様のダミーパケットが受信されている。ただし、第２受信部３２では、第１受信部３０に対して、２パケット分程度の時間だけ遅れて各パケットが受信されている。

【0053】

ＳＮ＝０〜４のパケットに対する処理は、図５を参照して説明した処理と同様である。第１受信部３０はＳＮ＝４のパケットを受信し、Ｄ＝４のダミーパケットを７回に亘って受信した後、ＳＮ＝５のパケットを受信し、パケット選択出力部３４に出力する。ＳＮ＝５のパケットは第２受信部３２で受信されていないため、パケット選択出力部３４は、第１受信部３０から出力されたＳＮ＝５のパケットを出力する。

【0054】

ダミーパケットを用いることの効果について、ダミーパケットを用いない場合との比較によって説明する。図８（ａ）および（ｂ）には、それぞれ、第１受信部３０および第２受信部３２で受信されるパケットの例が概念的に示されている。図８（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。図８（ａ）および（ｂ）は、それぞれ、図７（ａ）および（ｂ）からダミーパケットを取り除いたものに相当する。

【0055】

ＳＮ＝０〜３のパケットに対する処理は、図５を参照して説明した処理と同様である。 第１通信回線１４−１および第２通信回線１４−２ではＳＮ＝３のパケットが欠落しており、第１受信部３０および第２受信部３２は、ＳＮ＝３のパケットを受信しない。また、第２通信回線１４−２では、ＳＮ＝３のパケットに続いてＳＮ＝４のパケットも欠落しており、第２受信部３２はＳＮ＝４のパケットを受信しない。すなわち、第１受信部３０は、ＳＮ＝２のパケットを受信した後、ＳＮ＝３のパケットを受信せず、ＳＮ＝４のパケットを受信する。パケット選択出力部３４は、ＳＮ＝２のパケットが第１受信部３０から出力された後に、ＳＮ＝４のパケットが第１受信部３０から出力されたことによって、ＳＮ＝３のパケットが欠落したことを認識し、ＳＮ＝４のパケットを第１保持部４０に保持させる。そして、シーケンス番号ＳＮが３以上のパケットを第２受信部３２が受信し出力するまで、あるいは、後述の最長待ち時間が経過するまで、ＳＮ＝４のパケットを第１保持部４０に保持させる。

【0056】

第１受信部３０でＳＮ＝４のパケットが受信された後、第２受信部３２ではＳＮ＝３のパケットおよびＳＮ＝４のパケットはいずれも受信されない。第１受信部３０でＳＮ＝５のパケットが受信されるのは、最長待ち時間が経過した後である。ここで、最長待ち時間とは、第１受信部３０および第２受信部３２のうち一方で受信されなかった欠落パケットがあったときに、第１受信部３０および第２受信部３２のうち他方によって、その欠落したパケットが受信されることを待機する時間をいう。

【0057】

パケット選択出力部３４は、ＳＮ＝４のパケットを第１保持部４０に保持した後の時間が最長待ち時間に達するまでの間に、第２受信部３２からシーケンス番号が３以上のパケットが第２受信部３２から出力されないことを認識すると、ＳＮ＝４のパケットを出力する。

【0058】

その後、第１受信部３０は、ＳＮ＝５のパケットを受信し、パケット選択出力部３４に出力する。ＳＮ＝５のパケットは、第２受信部３２で受信されていないため、パケット選択出力部３４は、第１受信部３０から出力されたＳＮ＝５のパケットを出力する。

【0059】

ダミーパケットが用いられない処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後は、パケット選択出力部３４は最長待ち時間が経過したときにＳＮ＝４のパケットを出力する。これによって、ＳＮ＝４のパケットが第１保持部４０に保持されてから最長待ち時間が経過するまでの遅延時間ｔ１だけ、シーケンス番号がＮ＝４のパケットの出力が遅延する。

【0060】

一方、ダミーパケットが用いられた図７に示される処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後、第２受信部３２がＤ＝３のダミーパケットを受信し出力したときにＳＮ＝４のパケットがパケット選択出力部３４から出力される。遅延時間ｔＤは、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させてから、第２受信部３２がＤ＝３のダミーパケットを受信し出力するまでの時間である。この遅延時間ｔＤは、先の遅延時間ｔ０よりも短い。

【0061】

このようにパケットが欠落しても、欠落したパケットのシーケンス番号と同一のダミー番号を含むダミーパケットによって、欠落したパケットのシーケンス番号がパケット選択出力部３４に認識される。したがって、両方の通信回線で欠落したパケットにダミーパケットが続く場合には、第１通信回線１４−１で欠落したパケットが第２通信回線１４−２においても欠落したとの失敗判定が、ダミーパケットが用いられない場合よりも早期に行われる。これによって、欠落したパケットに続くパケットの遅延時間が短縮される。

【0062】

図９には、パケット選択出力部３４が実行するパケット選択処理のフローチャートが示されている。この処理はパケットに対して実行されるものであり、ダミーパケットに対して実行される処理については後述する。図９に示される処理は、パケット選択出力部３４が、予め読み込まれたプログラムに従って実行する。後述する図１０〜図１２の処理についても同様である。

【0063】

図９に示されるフローチャートでは、第１受信部３０を自系受信部とみなしたときは、第１保持部４０が自系保持部、第２受信部３２が他系受信部となり、さらに、第２保持部４２が他系保持部となる。一方、第２受信部３２を自系受信部とみなしたときは、第２保持部４２が自系保持部、第１受信部３０が他系受信部となり、さらに、第１保持部４０が他系保持部となる。

【0064】

パケット選択出力部３４は、自系受信部が受信し出力したパケットから、シーケンス番号ＳＮを読み込み（Ｓ１０１）、そのシーケンス番号ＳＮが、現時点の処理でパケット選択出力部３４による出力が期待されるパケットのシーケンス番号ＳＮ＿ＴＸ＋１に一致するか否かを判定する（Ｓ１０２）。ここで、ＳＮ＿ＴＸは、パケット選択出力部３４が最後に出力したパケットのシーケンス番号（以下、出力済みシーケンス番号ＳＮ＿ＴＸという。）である。パケット選択処理部３４は、シーケンス番号ＳＮがＳＮ＿ＴＸ＋１に一致するときは、自系受信部で受信されたパケットを出力し（Ｓ１０３）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した受信パケットのシーケンス番号ＳＮに設定する（Ｓ１０４）。

【0065】

パケット選択出力部３４は、シーケンス番号ＳＮが、ＳＮ＿ＴＸ＋１よりも小さいときは、自系受信部で受信されたパケット（受信パケット）を破棄する（Ｓ１０６）。一方、シーケンス番号ＳＮが、ＳＮ＿ＴＸ＋１よりも大きいときは、パケット選択出力部３４は、自系保持部にパケットが保持されているか否かを判定する（Ｓ１０７）。パケット選択出力部３４は、自系保持部にパケットが保持されているときは、受信パケットを最新の自系待機パケットとして自系保持部に保持し（Ｓ１１０）、後述する第１処理を実行する（ＳＡ）。一方、自系保持部にパケットが保持されていないときは、パケット選択処理部３４は、他系保持部にパケットが保持されているか否かを判定する（Ｓ１０８）。パケット選択出力部３４は、他系保持部にパケットが保持されているときは、後述する第２処理を実行し（ＳＢ）、他系保持部にパケットが保持されていないときは、自系受信部で受信されたパケットを自系保持部に保持させる（Ｓ１０９）。

【0066】

ステップＳ１０３およびＳ１０４は、自系受信部で受信されたパケットのシーケンス番号に飛びがない場合の処理である。パケット選択出力部３４は、自系受信部で受信されたパケットをそのまま出力する。

【0067】

ステップＳ１０６は、自系受信部で受信されたパケットのシーケンス番号に飛びがあったものの、そのシーケンス番号を有するパケットが既にパケット選択出力部３４から出力されている場合の処理である。この場合、パケット選択出力部３４は受信パケットを破棄する。

【0068】

ステップＳ１０９は、自系保持部で受信されたパケットのシーケンス番号に飛びがあり、かつ、自系保持部および他系保持部のいずれにもパケットが保持されていない場合の処理である。この場合、欠落したパケットが他系受信部で受信される可能性があるため、パケット選択保持部３４は、受信パケットを自系保持部に保持し、欠落したパケットが他系受信部で受信されるのを待機する。

【0069】

後述する第１処理（ＳＡ）は、自系保持部で受信されたパケットのシーケンス番号に飛びがあり、さらに、自系保持部にパケットが保持されている場合の処理である。第１処理は、自系保持部に保持されているパケットのうち最古のものに対して実行される処理である。第１処理には、他系保持部にパケットが保持されている場合と、他系保持部にパケットが保持されていない場合とがある。

【0070】

また、後述する第２処理（ＳＢ）は、自系保持部で受信されたパケットのシーケンス番号に飛びがあり、自系保持部にパケットが保持されていないものの、他系保持部にパケットが保持されている場合の処理である。第２処理は、最新の受信パケットに対して実行される処理である。

【0071】

図１０には、第１処理のフローチャートが示されている。パケット選択出力部３４は、自系保持部に最古のパケットが保持されてから最長待ち時間が経過したか否かを判定する（ＳＡ１０１）。パケット選択出力部３４は、最長待ち時間が経過しているときは、自系保持部に保持されている最古のパケット（最古の自系待機パケット）を出力し（ＳＡ１１１）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古自系待機パケット番号ＢＳに設定する（ＳＡ１１２）。ここで、最古自系待機パケット番号ＢＳとは、自系保持部に保持されているパケットのうち、最も古いパケットのシーケンス番号をいう。一方、最長待ち時間が経過していないときは、パケット選択出力部３４は、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯ以下であるか否かを判定する（ＳＡ１０２）。ここで、最古他系待機パケット番号ＢＯとは、他系保持部に保持されているパケット（他系待機パケット）のうち、最も古いパケットのシーケンス番号をいう。パケット選択出力部３４は、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯ以下であるときは、最古の自系待機パケットを出力し（ＳＡ１０３）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古自系待機パケット番号ＢＳに設定する（ＳＡ１０４）。なお、パケット選択出力部３４は、他系保持部にパケットが保持されていないときは、ステップＳＡ１０２の判定において、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯを超えるとの判定をする。

【0072】

一方、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯを超えるときは、パケット選択出力部３４は、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯ以下であるか否かを判定する（ＳＡ１０５）。ここで、他系ダミー番号最新値ＤＯとは、他系受信部で受信された最新のダミーパケットに含まれていたダミー番号をいう。パケット選択出力部３４は、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯ以下であるときは、最古の自系待機パケットを出力し（ＳＡ１０６）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古自系待機パケット番号ＢＳに設定する（ＳＡ１０７）。一方、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯを超えるときは、他系保持部にパケットが保持されているか否かを判定する（ＳＡ１０８）。パケット選択出力部３４は、他系保持部にパケットが保持されているときは最古の他系待機パケットを出力し（ＳＡ１０９）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古他系待機パケットＢＯに設定する（ＳＡ１１０）。

【0073】

第１処理の技術的意義について説明する。自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合、欠落したパケットが他系受信部でも受信されない場合がある。そこで、ステップＳＡ１１１およびＳＡ１１２の処理では、最古の自系待機パケットが自系保持部に保持されてから最長待ち時間が経過したときに、パケット選択出力部３４が最古の自系待機パケットを強制的に出力する。

【0074】

自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、受信パケットのシーケンス番号ＳＮが他系待機パケットのうちの最も古いパケットのシーケンス番号ＢＯ以下である場合、自系受信部で欠落したパケットは、他系受信部で受信される見込みはない。受信パケットのシーケンス番号ＳＮが、他系受信部で受信された最新のダミーパケットに含まれていたダミー番号ＤＯ以下である場合も同様である。そこで、ステップＳＡ１０３およびＳＡ１０４、ならびに、ステップＳＡ１０６およびＳＡ１０７に示されているように、パケット選択出力部３４は、最古の自系待機パケットを出力する。

【0075】

自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯよりも大きく、かつ、他系ダミー番号最新値ＤＯよりも大きい場合には、欠落したパケットが他系受信部で受信される可能性がある。そのため、最古の自系待機パケットは自系保持部に保持したままとし、欠落したパケットが他系受信部で受信されるのを待機する。さらに、他系保持部がパケットを保持している場合には、他系側で欠落したパケットは自系側においても欠落している。そのため、ステップＳＡ１０８〜ＳＡ１１０に示されているように、パケット選択出力部３４は最古の他系待機パケットを出力する。

【0076】

図１１には、第２処理のフローチャートが示されている。パケット選択出力部３４は、シーケンス番号ＳＮが、最古他系待機パケット番号ＢＯ以下であるか否かを判定する（ＳＢ１０１）。パケット選択出力部３４は、シーケンス番号ＳＮが最古他系待機パケット番号ＢＯ以下であるときは、受信パケットを出力し（ＳＢ１０２）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した受信パケットのシーケンス番号ＳＮに設定する（ＳＢ１０３）。

【0077】

一方、シーケンス番号ＳＮが最古他系待機パケット番号ＢＯを超えるときは、パケット選択出力部３４は、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯ以下であるか否かを判定する（ＳＢ１０４）。パケット選択出力部３４は、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯ以下であるときは、受信パケットを出力し（ＳＢ１０５）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した受信パケットのシーケンス番号ＳＮに設定する（ＳＢ１０６）。一方、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯを超えるときは、自系受信部で受信されたパケットを、自系待機パケットとして自系保持部に保持させる（ＳＢ１０７）。パケット選択出力部３４は最古の他系待機パケットを出力し（ＳＢ１０８）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した最古他系待機パケット番号ＢＯに設定する（ＳＢ１０９）。

【0078】

第２処理の技術的意義について説明する。自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、受信パケットのシーケンス番号ＳＮが他系待機パケットのうちの最も古いパケットのシーケンス番号ＢＯ以下である場合、自系受信部で欠落したパケットが他系受信部で受信される見込みはない。受信パケットのシーケンス番号ＳＮが、他系受信部で受信された最新のダミーパケットに含まれていたダミー番号ＤＯ以下である場合も同様である。そこで、ステップＳＢ１０２およびＳＢ１０３、ならびに、ステップＳＢ１０５およびＳＢ１０６に示されているように、パケット選択出力部３４は受信パケットを出力する。

【0079】

自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、受信パケットのシーケンス番号ＳＮが最古他系待機パケット番号ＢＯよりも大きく、かつ、他系ダミー番号最新値ＤＯよりも大きい場合には、欠落したパケットが他系受信部で受信される可能性がある。そのため、ステップＳＢ１０７で示されているように、パケット選択保持部３４は、受信パケットを最新の自系待機パケットとして自系保持部に保持し、欠落したパケットが他系受信部で受信されるのを待機する。さらに、他系側において欠落したパケットは、自系側においても欠落している。そのため、ステップＳＢ１０７〜ＳＢ１０９に示されているように、パケット選択出力部３４は最古の他系待機パケットを出力する。

【0080】

第１処理のステップＳＡ１０５〜ＳＡ１０７では、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯ以下であるときに、最古の自系待機パケットが出力される。この処理は、他系受信部でダミーパケットが受信されたことによって、最古の自系待機パケットが他系受信部で受信される見込みがないことを、パケット選択処理部３４が早期に認識する処理に相当する。

【0081】

第２処理のステップＳＢ１０４〜ＳＢ１０６では、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯ以下であるときに、自系受信部で受信されたパケットが出力される。この処理は、他系受信部でダミーパケットが受信されたことによって、自系受信部で欠落したパケットが他系受信部で受信される見込みがないことを、パケット選択処理部３４が早期に認識する処理に相当する。

【0082】

なお、第１処理および第２処理をダミーパケットが用いられない処理とする場合には、第１処理については、ステップＳＡ１０５〜ＳＡ１０７をスキップしてステップＳＡ１０８に進む処理とすればよい。また、第２処理については、ステップＳＢ１０４〜ＳＢ１０６をスキップしてステップＳＢ１０７に進む処理とすればよい。

【0083】

図１２には、ダミーパケット受信処理のフローチャートが示されている。この処理は、パケット選択処理部３４が、ダミーパケットに対して実行する処理である。パケット選択出力部３４は、自系受信部が受信し出力したダミーパケットから、ダミー番号Ｄを読み込み（ＳＣ１０１）、自系ダミー番号最新値ＤＳをダミーパケットから読み込まれたダミー番号Ｄに設定する（ＳＣ１０２）。ここで、自系ダミー番号最新値ＤＳとは、自系受信部で受信された最新のダミーパケットに含まれていたダミー番号をいう。自系ダミー番号最新値ＤＳは、他系側において他系ダミー番号最新値ＤＯとして処理が実行される。パケット選択出力部３４はダミーパケットを破棄する（ＳＣ１０３）。さらに、パケット選択出力部３４は、ダミー番号Ｄが、現時点の処理でパケット選択出力部３４による出力が期待されるパケットのシーケンス番号ＳＮ＿ＴＸ＋１以下であるか否かを判定する（ＳＣ１０４）。パケット選択出力部３４は、ダミー番号Ｄが、ＳＮ＿ＴＸ＋１以下であるときはダミーパケット受信処理を終了する。一方、ダミー番号ＤがＳＮ＿ＴＸ＋１を超えるときは、パケット選択出力部３４は、他系保持部にパケットが保持されているか否かを判定する（ＳＣ１０５）。パケット選択出力部３４は、他系保持部にパケットが保持されていないときは処理を終了する。一方、他系保持部にパケットが保持されているときは、パケット選択出力部３４は、ダミー番号Ｄが最古他系待機パケット番号ＢＯ以上であるか否かを判定する（ＳＣ１０６）。パケット選択出力部３４は、ダミー番号Ｄが最古他系待機パケット番号ＢＯ未満であるときは処理を終了する。一方、ダミー番号Ｄが最古他系待機パケット番号ＢＯ以上であるときは、パケット選択出力部３４は最古の他系待機パケットを出力し（ＳＣ１０７）、出力済みシーケンス番号ＳＮ＿ＴＸを最古他系待機パケット番号ＢＯに設定する（ＳＣ１０８）。

【0084】

このようなダミーパケット受信処理によれば、ステップＳＣ１０４の判定において、ダミー番号がＳＮ＿ＴＸ＋１よりも大きい場合、すなわち、自系受信部において受信パケットの欠落があった場合にステップＳＣ１０５〜ＳＣ１０８が実行される。これは、他系保持部にパケットが保持されており、自系受信部で受信された最新のダミーパケットに含まれていたダミー番号Ｄが、他系保持部に保持されている最古のパケットのシーケンス番号以上であるときに、パケット選択出力部３４が、最古の他系待機パケットを出力するものである。これによって、ダミーパケットが用いられない場合に比べて最古の他系待機パケットが早期に出力される。

【符号の説明】

【0085】

１０ 送信装置、１２ 受信装置、１４−１ 第１通信回線、１４−２ 第２通信回線、１６ パケット入力部、１８ シーケンス番号付加部、２０ パケット間隔識別部、２２ ダミーパケット生成部、２４ 送信パケット合成部、２６ 第１送信部、２８ 第２送信部、３０ 第１受信部、３２ 第２受信部、３４ パケット選択出力部、３６ 判定部、３８ 出力部、４０ 第１保持部、４２ 第２保持部。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】