(57)【要約】【課題】種類や特性の異なる複数の通信回線を使用して全体として広帯域化した通信回線を実現する通信システムにおいて、広帯域化による効果が得られるとともに、通信回線の種類や特性の影響を受けることなくパケットを再組立て可能なパケット順序制御方法を得ること。【解決手段】本発明にかかるパケット順序制御方法は、種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する通信システムにおけるパケット順序制御方法であって、複数の通信回線にそれぞれ対応する受信インタフェース毎にパケットを受信し、各判定部（１２−１，１２−２，１２−３，１３，１４）が、受信パケットに含まれる一連ＳＥＱＮＯおよびＩＦ毎ＳＥＱＮＯに基づいて、受信パケットの順序制御を行う。【選択図】        図２
2009239444.tif 000002
【特許請求の範囲】
【請求項１】
種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する通信システムにおけるパケット順序制御方法であって、
上位から送られてきたパケットに、送信装置毎に管理する通し番号である第１のシーケンス番号を含ませる第１のシーケンス番号付与ステップと、
前記第１のシーケンス番号が含まれたパケットを、前記複数の通信回線に個別に対応する送信インタフェースに振分ける振分けステップと、
各送信インタフェースに振分けられたパケットに対して、通信回線毎に管理する通し番号である第２のシーケンス番号を含ませて送信パケットを生成し、当該送信パケットを対応する通信回線にて送信する第２のシーケンス番号付与ステップと、
前記複数の通信回線にそれぞれ対応する受信インタフェース毎にパケットを受信し、受信パケットに含まれる第１のシーケンス番号および第２のシーケンス番号に基づいて、受信パケットの順序制御を行う順序制御ステップと、
を含むことを特徴とするパケット順序制御方法。
【請求項２】
前記順序制御ステップでは、
前記複数の通信回線のうちのいずれか一つの通信回線を介してパケットを受信した場合に、受信パケットに含まれる第２のシーケンス番号に基づいて、当該通信回線でパケットの廃棄が発生しているかどうかを判定する第１の判定ステップと、
受信パケットに含まれる第１のシーケンス番号に基づいて、パケット全体として到着順序逆転や廃棄が発生しているかどうかを判定する第２の判定ステップと、
前記第１および第２の判定ステップによる判定結果に基づいて、パケット到着順序の整合性を確認し、受信パケットをバッファへ一時格納して次のパケットの受信を待つか、受信パケットを直ちに上位に転送するか、を判定する第３の判定ステップと、
を含むことを特徴とする請求項１に記載のパケット順序制御方法。
【請求項３】
次に受信するパケットの第１のシーケンス番号に対応する第１の期待シーケンス番号を保持することとし、また、受信インタフェース毎に、次に受信するパケットの第２のシーケンス番号に対応する第２の期待シーケンス番号と前回の処理で受信したパケットに含まれた第１のシーケンス番号とを保持することとし、
前記第１の判定ステップでは、受信パケットに含まれる第２のシーケンス番号と保持された第２の期待シーケンス番号とを比較し、一致する場合に、前記通信回線においてパケットの廃棄が発生していないと判定し、
前記第２の判定ステップでは、受信パケットに含まれる第１のシーケンス番号と保持された第１の期待シーケンス番号とを比較し、一致する場合に、パケット全体として到着順序逆転や廃棄が発生していないと判定し、
前記第３の判定ステップでは、前記第１および第２の判定ステップにおいて比較結果が一致する場合、受信パケットを直ちに上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項２に記載のパケット順序制御方法。
【請求項４】
前記第３の判定ステップでは、
前記第１の判定ステップによる比較結果が一致し、かつ前記第２の判定ステップによる比較結果が一致しない場合、受信パケットをバッファへ一時格納して次のパケットの受信を待ち、
以降、前記第１および第２の判定ステップで比較結果が一致するまで、その間に受信したパケットをバッファへ一時格納する処理を繰り返し実行し、
前記第１および第２の判定ステップで比較結果が一致した時点で、まず、その受信パケットを上位に転送し、その後、一時格納しておいた受信パケットを第１のシーケンス番号の順に上位に転送し、
さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項３に記載のパケット順序制御方法。
【請求項５】
前記第３の判定ステップでは、
前記バッファへ一時格納するとともにタイマを設定し、
以降、前記第１および第２の判定ステップで比較結果が一致することなくタイマが満了した場合、第１の期待シーケンス番号を含むパケットがいずれかの通信回線で廃棄されたと判定し、タイマが満了した受信パケットを上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項４に記載のパケット順序制御方法。
【請求項６】
前記第３の判定ステップでは、
前記第１および第２の判定ステップによる比較結果がともに一致せず、かつ、保持されている第１の期待シーケンス番号および第２の期待シーケンス番号に基づき受信パケットに含まれた第１のシーケンス番号と第２のシーケンス番号の進み方が同一である場合、受信できていないパケットが、今回の処理で受信した受信パケットと同一の通信回線で廃棄され、他の通信回線からは受信できないと判断し、当該受信パケットを上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項３、４または５に記載のパケット順序制御方法。
【請求項７】
前記第３の判定ステップでは、
前記第１および第２の判定ステップによる比較結果がともに一致せず、かつ、保持されている第１の期待シーケンス番号および第２の期待シーケンス番号に基づき受信パケットに含まれた第１のシーケンス番号と第２のシーケンス番号の進み方が同一でない場合、受信できていないパケットを、今回の処理で受信した受信パケットとは異なる通信回線で受信できる可能性があると判断し、当該受信パケットをバッファへ一時格納するとともにタイマを設定し、
タイマが満了した場合、受信できていないパケットがいずれかの通信回線で廃棄されたと判定し、一時格納している受信パケットを上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項３〜６のいずれか一つに記載のパケット順序制御方法。
【請求項８】
前記第３の判定ステップでは、
前記第２の判定ステップによる比較結果が一致せずに受信パケットをバッファへ一時格納する処理が、パケットを受信する毎に繰り返し実行され、すべての通信回線において第１の期待シーケンス番号が含まれたパケットを受信することができなかった場合、どの通信回線においても第１の期待シーケンス番号を含むパケットを受信することができないと判断し、一時格納したすべての受信パケットを第１のシーケンス番号の順序で上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項３〜７のいずれか一つに記載のパケット順序制御方法。
【請求項９】
前記第３の判定ステップでは、
前記第２の判定ステップによる比較結果が一致せずに受信パケットをバッファへ一時格納する処理が、パケットを受信する毎に繰り返し実行され、すべての通信回線において第１の期待シーケンス番号が含まれたパケットを受信することができなかった場合、前記第１の判定ステップの実行により廃棄されていることがわかっているパケットについて、再送要求を行うことを決定することを特徴とする請求項３〜７のいずれか一つに記載のパケット順序制御方法。
【請求項１０】
種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する通信システムにおいて、パケットの通し番号である第１のシーケンス番号および通信回線毎に管理する通し番号である第２のシーケンス番号を含ませた送信パケットを送信する送信装置と通信を行う受信装置であって、
前記複数の通信回線にそれぞれ対応する受信インタフェース毎にパケットを受信し、受信パケットに含まれる第１のシーケンス番号および第２のシーケンス番号に基づいて、受信パケットの順序制御を行う順序制御手段、
を備えることを特徴とする受信装置。
【請求項１１】
前記順序制御手段は、
前記複数の通信回線のうちのいずれか一つの通信回線を介してパケットを受信した場合に、受信パケットに含まれる第２のシーケンス番号に基づいて、当該通信回線でパケットの廃棄が発生しているかどうかを判定する第１の判定手段と、
受信パケットに含まれる第１のシーケンス番号に基づいて、パケット全体として到着順序逆転や廃棄が発生しているかどうかを判定する第２の判定手段と、
前記第１および第２の判定手段による判定結果に基づいて、パケット到着順序の整合性を確認し、受信パケットをバッファへ一時格納して次のパケットの受信を待つか、受信パケットを直ちに上位に転送するか、を判定する第３の判定手段と、
を備えることを特徴とする請求項１０に記載の受信装置。
【請求項１２】
次に受信するパケットの第１のシーケンス番号に対応する第１の期待シーケンス番号を保持することとし、また、受信インタフェース毎に、次に受信するパケットの第２のシーケンス番号に対応する第２の期待シーケンス番号と前回の処理で受信したパケットに含まれた第１のシーケンス番号とを保持することとし、
前記第１の判定手段は、受信パケットに含まれる第２のシーケンス番号と保持された第２の期待シーケンス番号とを比較し、一致する場合に、前記通信回線においてパケットの廃棄が発生していないと判定し、
前記第２の判定手段は、受信パケットに含まれる第１のシーケンス番号と保持された第１の期待シーケンス番号とを比較し、一致する場合に、パケット全体として到着順序逆転や廃棄が発生していないと判定し、
前記第３の判定手段は、前記第１および第２の判定手段において比較結果が一致する場合、受信パケットを直ちに上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項１１に記載の受信装置。
【請求項１３】
前記第３の判定手段は、
前記第１の判定手段による比較結果が一致し、かつ前記第２の判定手段による比較結果が一致しない場合、受信パケットをバッファへ一時格納して次のパケットの受信を待ち、
以降、前記第１および第２の判定手段の処理で比較結果が一致するまで、その間に受信したパケットをバッファへ一時格納する処理を繰り返し実行し、
前記第１および第２の判定手段の処理で比較結果が一致した時点で、まず、その受信パケットを上位に転送し、その後、一時格納しておいた受信パケットを第１のシーケンス番号の順に上位に転送し、
さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項１２に記載の受信装置。
【請求項１４】
前記第３の判定手段は、
前記バッファへ一時格納するとともにタイマを設定し、
以降、前記第１および第２の判定手段の処理で比較結果が一致することなくタイマが満了した場合、第１の期待シーケンス番号を含むパケットがいずれかの通信回線で廃棄されたと判定し、タイマが満了した受信パケットを上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項１３に記載の受信装置。
【請求項１５】
前記第３の判定手段は、
前記第１および第２の判定手段による比較結果がともに一致せず、かつ、保持されている第１の期待シーケンス番号および第２の期待シーケンス番号に基づき受信パケットに含まれた第１のシーケンス番号と第２のシーケンス番号の進み方が同一である場合、受信できていないパケットが、今回の処理で受信した受信パケットと同一の通信回線で廃棄され、他の通信回線からは受信できないと判断し、当該受信パケットを上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項１２、１３または１４に記載の受信装置。
【請求項１６】
前記第３の判定手段は、
前記第１および第２の判定手段による比較結果がともに一致せず、かつ、保持されている第１の期待シーケンス番号および第２の期待シーケンス番号に基づき受信パケットに含まれた第１のシーケンス番号と第２のシーケンス番号の進み方が同一でない場合、受信できていないパケットを、今回の処理で受信した受信パケットとは異なる通信回線で受信できる可能性があると判断し、当該受信パケットをバッファへ一時格納するとともにタイマを設定し、
タイマが満了した場合、受信できていないパケットがいずれかの通信回線で廃棄されたと判定し、一時格納している受信パケットを上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項１２〜１５のいずれか一つに記載の受信装置。
【請求項１７】
前記第３の判定手段は、
前記第２の判定手段による比較結果が一致せずに受信パケットをバッファへ一時格納する処理が、パケットを受信する毎に繰り返し実行され、すべての通信回線において第１の期待シーケンス番号が含まれたパケットを受信することができなかった場合、どの通信回線においても第１の期待シーケンス番号を含むパケットを受信することができないと判断し、一時格納したすべての受信パケットを第１のシーケンス番号の順序で上位に転送し、さらに、前記保持されている各シーケンス番号を更新することを特徴とする請求項１２〜１６のいずれか一つに記載の受信装置。
【請求項１８】
前記第３の判定手段は、
前記第２の判定手段による比較結果が一致せずに受信パケットをバッファへ一時格納する処理が、パケットを受信する毎に繰り返し実行され、すべての通信回線において第１の期待シーケンス番号が含まれたパケットを受信することができなかった場合、前記第１の判定手段の処理で廃棄されていることがわかっているパケットについて、再送要求を行うことを決定することを特徴とする請求項１２〜１６のいずれか一つに記載の受信装置。
【請求項１９】
種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する通信システムにおいて、請求項１０〜１８のいずれか一つに記載の受信装置と通信を行う送信装置であって、
上位から送られてきたパケットに、パケットの通し番号である第１のシーケンス番号を含ませる第１シーケンス番号付与手段と、
前記第１のシーケンス番号が含まれたパケットを、前記複数の通信回線に個別に対応する送信インタフェースに振分ける振分け手段と、
各送信インタフェースに振分けられたパケットに対して、通信回線毎に管理する通し番号である第２のシーケンス番号を含ませて送信パケットを生成し、当該送信パケットを対応する通信回線にて送信する第２シーケンス番号付与手段と、
を備えることを特徴とする送信装置。
【請求項２０】
請求項１９に記載の送信装置と、
請求項１０〜１８のいずれか一つに記載の受信装置と、
を備えることを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する場合のパケット順序制御方法に関する。
【背景技術】
【０００２】
従来から、有線通信回線において複数の同種の通信回線を並列に使用することで広帯域化を実現する技術がある。たとえば、下記非特許文献１に示されているリンクアグリゲーション技術では、レイヤ２レベル（データリンク層）で、送信元ＭＡＣアドレスと宛先ＭＡＣアドレスの組を用いて通信の「フロー」を識別し、フロー毎に異なる通信回線へ送出する。同一のフローの場合は同じ通信回線を使用し、伝送遅延時間の差により発生する到着パケットの順序逆転を防止する。なお、同種の通信回線を並列にして、同じ構成で接続し使用することを前提としている。
【０００３】
また、企業や拠点間のＬＡＮ間接続にインターネットを使用して仮想専用線（ＶＰＮ）を構築する場合がある。たとえば、ルーティング装置が、帯域速度や回線提供者の異なる任意の接続回線に接続される複数のネットワーク側接続インタフェースを持ち、この接続回線を複数束ねて合計の帯域速度でネットワーク通信を行う装置が、下記特許文献１に示されている。送信側の装置では、複数の回線の帯域比に応じてパケットを分割し、ＶＰＮを実現するプロトコルでカプセル化するとき、パケット復元用の分割位置を付して各回線へ送信する。また、受信側の装置では、各回線における遅延時間はほぼ等しいと仮定し、パケットの再組立処理を実施する。
【０００４】
【非特許文献１】IEEE802.3-2002  「Carrier  sense  multiple  access  with  collision  detection  (CSMA/CD)  access  method  and  physical  layer  specifications」  SECTION  3  43.  Link  Aggregation  ２００２年
【特許文献１】特開２００３−３３８８４３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来のリンクアグリゲーション技術では、同種の複数回線を使用することを前提として、同一のフローは同一の通信回線へ送出している。そのため、複数回線を束ねても、条件によって高負荷と低負荷の回線が生じてしまい、広帯域化の効果が得られない場合がある、という問題があった。さらに、フロー単位では単一の回線の帯域を超える広帯域化はできず、複数回線を並列に使用する効果は期待できない、という問題があった。
【０００６】
また、後者のルーティング装置では、接続回線に関わらずほぼ同時にパケットを受信すると仮定しているが、実際の接続回線の遅延時間やパケット損失率は、回線提供者が使用するネットワーク内の構成や装置、ネットワーク間の回線の仕様、負荷状況によって変動する。そのため、ルーティング装置が１パケットを複数の接続回線の帯域比に応じて分割して送信し、受信側装置でパケットを再組立てする処理は、最長遅延時間の接続回線を経由したパケットの受信を待たなければならない。受信パケットが通信アプリケーションに転送されるまでの時間は、常に最長遅延時間の接続回線相当になる、という問題があった。
【０００７】
本発明は、上記に鑑みてなされたものであって、種類や特性の異なる複数の通信回線を使用して全体として広帯域化した通信回線を実現する通信システムにおいて、広帯域化による効果が得られるとともに、通信回線の種類や特性の影響を受けることなくパケットを再組立て可能なパケット順序制御方法を得ることを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、本発明にかかるパケット順序制御方法は、種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する通信システムにおけるパケット順序制御方法であって、上位から送られてきたパケットに、送信装置毎に管理する通し番号である第１のシーケンス番号を含ませる第１のシーケンス番号付与ステップと、前記第１のシーケンス番号が含まれたパケットを、前記複数の通信回線に個別に対応する送信インタフェースに振分ける振分けステップと、各送信インタフェースに振分けられたパケットに対して、通信回線毎に管理する通し番号である第２のシーケンス番号を含ませて送信パケットを生成し、当該送信パケットを対応する通信回線にて送信する第２のシーケンス番号付与ステップと、前記複数の通信回線にそれぞれ対応する受信インタフェース毎にパケットを受信し、受信パケットに含まれる第１のシーケンス番号および第２のシーケンス番号に基づいて、受信パケットの順序制御を行う順序制御ステップと、を含むことを特徴とする。
【発明の効果】
【０００９】
この発明によれば、広帯域化による効果が得られるとともに、通信回線の種類や特性の影響を受けることなく直ちにパケットを上位へ転送することができる、という効果を奏する。
【発明を実施するための最良の形態】
【００１０】
以下に、本発明にかかるパケット順序制御方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１１】
実施の形態１．
図１は、本発明にかかるパケット順序制御方法を実現可能な送信装置の構成例を示す図である。この送信装置は、送信フレーム受信部１、一連シーケンス番号付与部２、送信インタフェース振分け処理部３、インタフェース毎シーケンス番号付与部４−１，４−２，４−３およびフレーム送信処理部５−１，５−２，５−３を備える。
【００１２】
送信フレーム受信部１は、通信アプリケーションから受け取った送信パケット中に、後述する一連シーケンス番号およびインタフェース毎シーケンス番号を格納する領域を確保する。一連シーケンス番号付与部２は、送信先が同一の対向装置となる送信パケットに一連シーケンス番号を含ませる。送信インタフェース振分け処理部３は、インタフェース毎に得られる送信帯域情報に基づいてパケットを送信するインタフェースを決定し、各送信パケットを、決定したインタフェースに対応するインタフェース毎シーケンス番号付与部４−１，４−２，４−３へそれぞれ振分ける。インタフェース毎シーケンス番号付与部４−１，４−２，４−３は、それぞれ受け取った送信パケットに、さらにインタフェース毎シーケンス番号を含ませる。フレーム送信処理部５−１，５−２，５−３は、それぞれの通信回線を介して送信先となる対向装置へパケットを送信する。また、各フレーム送信処理部は、それぞれに割り当てられた送信帯域に関する情報（送信帯域情報）を送信インタフェース振分け処理部３へ通知する。
【００１３】
なお、上記一連シーケンス番号およびインタフェース毎シーケンス番号は、パケット順序制御を行うために各送信パケットに付加され、これらの送信パケットが順序制御対象パケットであることを示す。以降の実施の形態では、送信装置毎に管理する通し番号である一連シーケンス番号（一連ＳＥＱＮＯ）、および通信回線毎に管理する通し番号であるインタフェース毎シーケンス番号（ＩＦ毎ＳＥＱＮＯ）の２種類を使用し、一例として、一連ＳＥＱＮＯを３桁の番号、ＩＦ毎ＳＥＱＮＯを４桁の番号で管理する。
【００１４】
図２は、本発明にかかるパケット順序制御方法を実現可能な受信装置の構成例を示す図である。この受信装置は、フレーム受信処理部１１−１，１１−２，１１−３、インタフェース毎シーケンス番号判定部１２−１，１２−２，１２−３、一連シーケンス番号判定部１３、受信フレーム処理判定部１４、受信フレーム転送部１５およびバッファ部１６を備える。
【００１５】
フレーム受信処理部１１−１，１１−２，１１−３は、各通信回線を介して受信したパケットをそれぞれ対応するインタフェース毎シーケンス番号判定部１２−１，１２−２，１２−３へ転送する。インタフェース毎シーケンス番号判定部１２−１，１２−２，１２−３は、各インタフェースにおいて、次に受信を期待するパケットのインタフェース毎シーケンス番号（期待ＩＦ毎ＳＥＱＮＯ）と最近受信したパケットの一連シーケンス番号（ＩＦ受信一連ＳＥＱＮＯ）とを保持する。そして、受信パケットに含まれたＩＦ毎ＳＥＱＮＯと保持している期待ＩＦ毎ＳＥＱＮＯとを比較し、そのインタフェースに接続される通信回線でパケット順序逆転やパケット廃棄が発生しているかどうかを判定するとともに、受信パケットを転送する。一連シーケンス番号判定部１３は、次に受信を期待するパケットの一連シーケンス番号（期待一連ＳＥＱＮＯ）を保持する。そして、受信パケットに含まれた一連ＳＥＱＮＯと保持している期待一連ＳＥＱＮＯとを比較し、全体としてパケット順序逆転やパケット廃棄が発生しているかどうかを判定するとともに、受信パケットを転送する。
【００１６】
受信フレーム処理判定部１４は、インタフェース毎シーケンス番号判定部１２−１，１２−２，１２−３および一連シーケンス番号判定部１３の判定結果からパケット到着順序の整合性を判定し、受信パケットをバッファ部１６へ一時格納して次のパケットの受信を待つか、直ちに受信フレーム転送部１５を経由して通信アプリケーションにパケットを転送するか、を判定する。受信フレーム転送部１５は、一連ＳＥＱＮＯとＩＦ毎ＳＥＱＮＯを格納する領域を取り除いた受信パケットを通信アプリケーションへ転送する。
【００１７】
また、上記送信装置および受信装置は、以下の条件を前提として、特性の異なる複数の通信回線を同時に使用するときのパケット順序制御を実行する。
（１）通信回線毎に伝送遅延時間が異なる。
（２）複数の通信回線で同一のパケットが伝送されることはない。
（３）一つの通信回線ではパケットの順番は入れ替わらない。
（４）受信装置では送信装置がどの通信回線でパケットを送信するかを予測できない。
（５）伝送途中で複数の送信パケットが廃棄されることがある。
（６）各通信回線における伝送遅延時間は変動するが、概略値を得ることができる。
【００１８】
図３は、受信装置の動作概要を示す図である。フレーム受信処理部１１−１，１１−２，１１−３は、各通信回線（＃１，＃２，＃３）を介してそれぞれのパケットを受信する。インタフェース毎シーケンス番号判定部１２−１，１２−２，１２−３は、それぞれ期待ＩＦ毎ＳＥＱＮＯおよびＩＦ受信一連ＳＥＱＮＯを保持し、期待ＩＦ毎ＳＥＱＮＯと受信パケット中に含まれたＩＦ毎ＳＥＱＮＯとを比較する。また、一連シーケンス判定部１３は、期待一連ＳＥＱＮＯを保持し、期待一連ＳＥＱＮＯと受信パケット中に含まれた一連ＳＥＱＮＯとを比較する。そして、受信パケットは、受信フレーム処理判定部１４の判定により、受信フレーム転送部１５を経由して通信アプリケーションに転送されるか、または、必要に応じてバッファ部１６に一時格納される。なお、ここでは、３回線を同時に使用する場合について説明するが、回線数を制限するものではない。
【００１９】
図４は、上記受信装置の動作を示す図であり、パケットの到着順序逆転や廃棄が発生せず、順序正しく受信した場合の動作を示す。
【００２０】
ここで、本実施の形態の初期条件を定義する。インタフェース毎シーケンス番号判定部１２−１は、前回の処理で（最近）、通信回線＃１およびフレーム受信処理部１１−１を介してＩＦ毎ＳＥＱＮＯ：１０００かつ一連ＳＥＱＮＯ：１００のパケットを受信し、次回の処理で、ＩＦ毎ＳＥＱＮＯ：１００１のパケットを受信することを期待している。インタフェース毎シーケンス番号判定部１２−２は、前回の処理で、通信回線＃２およびフレーム受信処理部１１−２を介してＩＦ毎ＳＥＱＮＯ：２０００かつ一連ＳＥＱＮＯ：９９のパケットを受信し、次回の処理で、ＩＦ毎ＳＥＱＮＯ：２００１のパケットを受信することを期待している。インタフェース毎シーケンス番号判定部１２−３は、前回の処理で、通信回線＃３およびフレーム受信処理部１１−３を介してＩＦ毎ＳＥＱＮＯ：３０００かつ一連ＳＥＱＮＯ：９８のパケットを受信し、次回の処理で、ＩＦ毎ＳＥＱＮＯ：３００１のパケットを受信することを期待している。また、一連シーケンス番号判定部１３は、前回の処理で（最近）、一連ＳＥＱＮＯ：１００のパケットを受信し、次回の処理で、一連ＳＥＱＮＯ：１０１のパケットを受信することを期待している。なお、この段階では、パケットの到着順序逆転や廃棄が発生していない状態を想定する。
【００２１】
上記初期条件を満たしている状態で、まず、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００１かつ一連ＳＥＱＮＯ：１０１のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−１は、そのＩＦ毎ＳＥＱＮＯが期待（１００１）通りであるため、通信回線＃１においてパケットの廃棄が発生していないと判定する。また、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りであるため、パケット全体としても到着順序逆転や廃棄が発生していないと判定する。判定結果を受けた受信フレーム処理判定部１４は、パケットの到着順序逆転や廃棄が発生していないことから、受信したパケットを、受信フレーム転送部１５を経由して通信アプリケーションへ転送する（図４の（１）の処理に相当）。その後、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯをそれぞれ１００２，１０１に更新し、さらに、一連シーケンス番号判定部１３は、期待一連ＳＥＱＮＯを１０２に更新する。
【００２２】
つぎに、通信回線＃２についても、上記同様の処理が行われ、図４では期待通りに、ＩＦ毎ＳＥＱＮＯ：２００１かつ一連ＳＥＱＮＯ：１０２のパケットが受信できているので、受信フレーム処理判定部１４は、通信アプリケーションに向けてその受信パケットを転送する（図４の（２）の処理に相当）。その後、インタフェース毎シーケンス番号判定部１２−２および一連シーケンス番号判定部１３では、期待ＩＦ毎ＳＥＱＮＯ、ＩＦ受信一連ＳＥＱＮＯおよび期待一連ＳＥＱＮＯをそれぞれ２００２，１０２，１０３に更新する。
【００２３】
つぎに、通信回線＃３についても、上記同様の処理が行われ、図４では期待通りに、ＩＦ毎ＳＥＱＮＯ：３００１かつ一連ＳＥＱＮＯ：１０３のパケットが受信できているので、受信フレーム処理判定部１４は、通信アプリケーションに向けてその受信パケットを転送する（図４の（３）の処理に相当）。その後、インタフェース毎シーケンス番号判定部１２−３および一連シーケンス番号判定部１３では、期待ＩＦ毎ＳＥＱＮＯ、ＩＦ受信一連ＳＥＱＮＯおよび期待一連ＳＥＱＮＯをそれぞれ３００２，１０３，１０４に更新する。
【００２４】
以上説明したように、本実施の形態によれば、送信装置が、ＩＦ毎ＳＥＱＮＯおよび一連ＳＥＱＮＯを含めたパケットを送信することとし、受信装置が、これらのシーケンス番号に基づきパケット順序制御を行うこととした。たとえば、期待どおりのシーケンス番号を含むパケットを受信している場合は、パケットの到着順序逆転や廃棄が発生していないと判定する。これにより、広帯域化による効果が得られるとともに、通信回線の種類や特性の影響を受けることなく直ちにパケットを上位へ転送することができる。
【００２５】
実施の形態２．
図５は、本発明にかかるパケット順序制御方法を実現可能な受信装置の実施の形態２の動作を示す図である。本実施の形態では、パケットの到着順序逆転を検出した場合の動作を説明する。なお、送信装置および受信装置の構成については、前述した実施の形態１の図１および図２と同様である。また、本実施の形態では、前述した実施の形態１にて定義した初期条件を適用する。
【００２６】
上記初期条件を満たしている状態で、まず、通信回線＃３を介してＩＦ毎ＳＥＱＮＯ：３００１かつ一連ＳＥＱＮＯ：１０３のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−３は、そのＩＦ毎ＳＥＱＮＯが期待（３００１）通りであるため、通信回線＃３ではパケットの廃棄が発生していないと判定する。一方で、このパケットを受け取った一連シーケンス番号判定部１３では、一連ＳＥＱＮＯが期待（１０１）通りではないため、全体としてはパケットの到着順序逆転や廃棄が発生していると判定する。その後、受信フレーム処理判定部１４は、各インタフェース毎シーケンス番号判定部および一連シーケンス番号判定部１３の判定結果に基づき、通信回線＃３ではパケット廃棄は発生していないが他の通信回線より先にパケットが到着して順序逆転が発生したと判定し、受信パケットをバッファ部１６へ一時格納する（図５の（１）の処理に相当）。
【００２７】
つぎに、通信回線＃２を介してＩＦ毎ＳＥＱＮＯ：２００１かつ一連ＳＥＱＮＯ：１０２のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−２は、そのＩＦ毎ＳＥＱＮＯが期待（２００１）通りであるため、通信回線＃２ではパケットの廃棄が発生していないと判定する。一方で、このパケットを受け取った一連シーケンス番号判定部１３では、一連ＳＥＱＮＯが期待（１０１）通りではないため、全体としてはパケットの到着順序逆転や廃棄が発生していると判定する。その後、受信フレーム処理判定部１４は、各インタフェース毎シーケンス番号判定部および一連シーケンス番号判定部１３の判定結果に基づき、通信回線＃２ではパケット廃棄は発生していないが他の通信回線より先にパケットが到着して順序逆転が発生したと判定し、受信パケットをバッファ部１６へ一時格納する（図５の（２）の処理に相当）。
【００２８】
なお、受信フレーム処理判定部１４では、受信パケットを一時格納する毎に、各通信回線での伝送遅延時間を考慮した受信待ちのタイマを設定する。このタイマが満了した場合の動作については後述する。
【００２９】
つぎに、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００１かつ一連ＳＥＱＮＯ：１０１のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−１は、そのＩＦ毎ＳＥＱＮＯが期待（１００１）通りであるため、通信回線＃１ではパケットの廃棄が発生していないと判定する。また、一連シーケンス番号判定部１３においても、一連ＳＥＱＮＯが期待（１０１）通りであるため、全体としてもパケットの到着順序逆転や廃棄が発生していないと判定する。その結果、受信フレーム処理判定部１４では、各インタフェース毎シーケンス番号判定部および一連シーケンス番号判定部１３の判定結果に基づき、通信回線＃１ではパケットの廃棄がなく、また、通信回線＃２および＃３で発生していた順序逆転が解消したものと判断し、受信パケットを通信アプリケーションへ向けて転送する（図５の（３）の処理に相当）。
【００３０】
また、受信フレーム処理判定部１４では、先にバッファ部１６に一時格納しておいた通信回線＃２，＃３を介して受信したパケットを、一連ＳＥＱＮＯの順に通信アプリケーションへ向けて転送する（図５の（４），（５）の処理に相当）。
【００３１】
そして、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯをそれぞれ１００２，１０１に更新し、インタフェース毎シーケンス番号判定部１２−２は上記各シーケンス番号をそれぞれ２００２，１０２に更新し、インタフェース毎シーケンス番号判定部１２−３は上記各シーケンス番号をそれぞれ３００２，１０３に更新し、さらに、一連シーケンス番号判定部１３では、期待一連ＳＥＱＮＯを１０４に更新する。
【００３２】
以上説明したように、本実施の形態によれば、パケットの到着順序逆転を検出した場合であっても、上記シーケンス番号に基づきパケットの順序を正しく元に戻してから上位に転送することができるので、前述した実施の形態１と同様の効果を得ることができる。
【００３３】
実施の形態３．
図６は、本発明にかかるパケット順序制御方法を実現可能な受信装置の実施の形態３の動作を示す図である。本実施の形態では、パケットが廃棄された場合の動作を説明する。なお、送信装置および受信装置の構成については、前述した実施の形態１の図１および図２と同様である。また、本実施の形態では、前述した実施の形態１にて定義した初期条件を適用する。
【００３４】
上記初期条件を満たしている状態で、通信回線＃２を介して送信されたＩＦ毎ＳＥＱＮＯ：２００１かつ一連ＳＥＱＮＯ：１０１のパケットが到着せず、先に、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００１かつ一連ＳＥＱＮＯ：１０２のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−１は、ＩＦ毎ＳＥＱＮＯが期待（１００１）通りであるため、通信回線＃１ではパケットの廃棄が発生していないと判定する。一方で、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではないため、全体としてはパケットの到着順序逆転や廃棄が発生していると判定する。その後、受信フレーム処理判定部１４では、各インタフェース毎シーケンス番号判定部および一連シーケンス番号判定部１３の判定結果に基づき、通信回線＃１ではパケット廃棄は発生していないが他の通信回線より先にパケットが到着して順序逆転が発生したと判定する。そして、受信パケットに対応付けてタイマを設定し、バッファ部１６へ一時格納する（図６の（１）の処理に相当）。
【００３５】
なお、上記のようにタイマが設定された場合、受信フレーム処理判定部１４は、タイマの満了により、期待一連ＳＥＱＮＯのパケットがいずれかの通信回線で廃棄されたと判定する。そして、一時格納している受信パケットを、整列未了のままバッファ部１６から読み出し、通信アプリケーションへ向けて転送する（図６の（２）の処理に相当）。
【００３６】
通信アプリケーションへ向けて転送後、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯを１００２，１０２に更新し、さらに、一連シーケンス番号判定部１３は、期待一連ＳＥＱＮＯを１０３に更新する。
【００３７】
ただし、上記のように通信回線＃１から受信したパケットを上位へ転送してしまった後に、通信回線＃２を介して前に期待していたパケット（上記で廃棄されたと判定したパケット）が遅れて到着した場合、受信フレーム処理判定部１４は、その受信パケットを古いパケットとしてそのまま通信アプリケーションに向けて転送する。
【００３８】
以上説明したように、本実施の形態によれば、さらに、受信パケットをバッファ部に一時格納するときにタイマを設定し、タイマが満了したときに他の通信回線でパケットが廃棄されたことを認識することとした。これにより、たとえば、パケットが廃棄されたことによりパケットの順序逆転が発生した場合であっても、受信できていないパケットを待ち続けることなく一時格納したパケットを上位へ転送することができる。
【００３９】
実施の形態４．
図７は、本発明にかかるパケット順序制御方法を実現可能な受信装置の実施の形態４の動作を示す図である。本実施の形態では、パケットが廃棄された場合の、実施の形態３と異なる動作について説明する。なお、送信装置および受信装置の構成については、前述した実施の形態１の図１および図２と同様である。また、本実施の形態では、前述した実施の形態１にて定義した初期条件を適用する。
【００４０】
上記初期条件を満たしている状態で、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００４かつ一連ＳＥＱＮＯ：１０４のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−１は、ＩＦ毎ＳＥＱＮＯが期待（１００１）通りではなく、希望する番号よりも進んでいるため、通信回線＃１でパケットの廃棄が発生していると判定する。また、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではなく、希望する番号よりも進んでいるため、全体としてもパケットの到着順序逆転や廃棄が発生していると判定する。また、受信フレーム処理判定部１４では、通信回線＃１を介して受信したパケットのＩＦ毎ＳＥＱＮＯの進み方と一連ＳＥＱＮＯの進み方が同一であることから、この間の一連ＳＥＱＮＯを持つパケットが全て通信回線＃１で廃棄され、他の通信回線からは受信できないと判断する。したがって、受信フレーム処理判定部１４は、受信パケットをバッファ部１６へ一時格納することなく、ただちに通信アプリケーションに向けて転送する（図７の（１）の処理に相当）。
【００４１】
その後、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯを１００５，１０４に更新し、一連シーケンス番号判定部１３は、期待一連ＳＥＱＮＯを１０５に更新する。
【００４２】
以上説明したように、本実施の形態によれば、パケットの順序逆転が発生し、受信パケットのＩＦ毎ＳＥＱＮＯと一連ＳＥＱＮＯの進み方が同一の場合は、このパケットを受信した通信回線でパケットの廃棄が発生したと判断し、受信パケットをバッファ部へ一時格納することなくただちに上位に向けて転送することとした。これにより、受信できていないパケットを待ち続けることなく受信パケットを上位へ転送することができる。
【００４３】
実施の形態５．
図８は、本発明にかかるパケット順序制御方法を実現可能な受信装置の実施の形態５の動作を示す図である。本実施の形態では、複数の通信回線でパケットが廃棄された場合の動作について説明する。なお、送信装置および受信装置の構成については、前述した実施の形態１の図１および図２と同様である。また、本実施の形態では、前述した実施の形態１にて定義した初期条件を適用する。
【００４４】
上記初期条件を満たしている状態で、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００４かつ一連ＳＥＱＮＯ：１０５のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−１は、ＩＦ毎ＳＥＱＮＯが期待（１００１）通りではなく、希望する番号よりも進んでいるため、通信回線＃１でパケットの廃棄が発生していると判定する。また、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではなく、希望する番号よりも進んでいるため、全体としてもパケットの到着順序逆転や廃棄が発生していると判定する。また、受信フレーム処理判定部１４では、通信回線＃１のＩＦ毎ＳＥＱＮＯの進み方と一連ＳＥＱＮＯの進み方が異なっているため、この間の一連ＳＥＱＮＯを持つパケットがどの通信回線で伝送されたパケットかを判断することができない。したがって、ここでは、受信できていないパケットを通信回線＃１以外の通信回線で受信できる可能性があるため、受信フレーム処理判定部１４は、受信パケットに対応付けてタイマを設定し、そのパケットをバッファ部１６へ一時格納する（図８の（１）の処理に相当）。
【００４５】
なお、上記のようにタイマが設定された場合、受信フレーム処理判定部１４は、タイマの満了により、受信できていないパケットがいずれかの通信回線で廃棄されたと判定する。そして、一時格納している受信パケットを、整列未了のままバッファ部１６から読み出し、通信アプリケーションへ向けて転送する（図８の（２）の処理に相当）。
【００４６】
通信アプリケーションへ向けて転送後、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯを１００５，１０５に更新し、一連シーケンス番号判定部１３は、期待一連ＳＥＱＮＯを１０６に更新する。
【００４７】
以上説明したように、本実施の形態によれば、パケットの順序逆転が発生し、受信パケットのＩＦ毎ＳＥＱＮＯと一連ＳＥＱＮＯの進み方が異なる場合は、受信できていないパケットを他の通信回線で受信できる可能性があるため、タイマを設定して、受信パケットをバッファ部へ一時格納することとした。これにより、パケットが廃棄された場合であっても、受信できていないパケットを待ち続けることなく、タイマの満了で受信パケットを上位へ転送することができる。
【００４８】
実施の形態６．
図９は、本発明にかかるパケット順序制御方法を実現可能な受信装置の実施の形態６の動作を示す図である。本実施の形態では、全ての通信回線で受信パケットに含まれる一連ＳＥＱＮＯが期待通りでなかった場合の動作について説明する。なお、送信装置および受信装置の構成については、前述した実施の形態１の図１および図２と同様である。また、本実施の形態では、前述した実施の形態１にて定義した初期条件を適用する。
【００４９】
上記初期条件を満たしている状態で、通信回線＃２を介してＩＦ毎ＳＥＱＮＯ：２００１かつ一連ＳＥＱＮＯ：１０２のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−２は、ＩＦ毎ＳＥＱＮＯが期待（２００１）通りであるため、通信回線＃２ではパケットの廃棄が発生していないと判定する。一方で、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではないため、全体としてはパケットの到着順序逆転や廃棄が発生していると判定する。その結果、受信フレーム処理判定部１４では、通信回線＃２ではパケット廃棄が発生していないが他の通信回線より先にパケットが到着して順序逆転が発生したと判定する。そして、受信パケットに対応付けてタイマを設定し、そのパケットをバッファ部１６へ一時格納する（図９の（１）の処理に相当）。
【００５０】
つぎに、通信回線＃３を介してＩＦ毎ＳＥＱＮＯ：３００２かつ一連ＳＥＱＮＯ：１０５のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−３は、ＩＦ毎ＳＥＱＮＯが期待（３００１）通りではなく、希望する番号よりも進んでいるため、通信回線＃３においてパケットの廃棄が発生していると判定する。また、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではなく、希望する番号よりも進んでいるため、全体としてもパケットの到着順序逆転や廃棄が発生していると判定する。また、受信フレーム処理判定部１４では、通信回線＃３のＩＦ毎ＳＥＱＮＯの進み方とＩＦ毎ＳＥＱＮＯの進み方が異なるため、この間の一連ＳＥＱＮＯを持つパケットがどの通信回線で伝送されているのかを判定することができない。したがって、受信フレーム処理判定部１４では、受信できていないパケットが他の通信回線で受信される可能性があるため、受信パケットに対応付けてタイマを設定し、そのパケットをバッファ部１６へ一時格納する（図９の（２）の処理に相当）。
【００５１】
つぎに、通信回線＃２を介してＩＦ毎ＳＥＱＮＯ：２００２かつ一連ＳＥＱＮＯ：１０６のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−２は、ＩＦ毎ＳＥＱＮＯが期待（２００２）通りであるため、通信回線＃２においてパケットの廃棄が発生していないと判定する。また、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではなく、希望する番号よりも進んでいるため、全体としてはパケットの到着順序逆転や廃棄が発生していると判定する。また、受信フレーム処理判定部１４では、通信回線＃２のＩＦ毎ＳＥＱＮＯの進み方とＩＦ毎ＳＥＱＮＯの進み方が異なるため、この間の一連ＳＥＱＮＯを持つパケットがどの通信回線で伝送されているのかを判定することができない。したがって、受信フレーム処理判定部１４では、受信できていないパケットが他の通信回線で受信される可能性があるため、受信パケットに対応付けてタイマを設定し、そのパケットをバッファ部１６へ一時格納する（図９の（３）の処理に相当）。
【００５２】
つぎに、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００２かつ一連ＳＥＱＮＯ：１０４のパケットを受信した場合、インタフェース毎シーケンス番号判定部１２−１は、ＩＦ毎ＳＥＱＮＯが期待（１００１）通りではないため、通信回線＃１でパケットの廃棄が発生していると判定する。また、一連シーケンス番号判定部１３は、一連ＳＥＱＮＯが期待（１０１）通りではないため、全体としてもパケットの到着順序逆転や廃棄が発生していると判定する。また、受信フレーム処理判定部１４では、上記の処理で通信回線＃１〜＃３の全てにおいて期待一連ＳＥＱＮＯ：１０１よりも進んだパケットを受信しているので、「一つの通信回線ではパケットの順番は入れ替わらない」という前提条件に基づいて、以後、どの通信回線においても期待一連ＳＥＱＮＯ：１０１を持つパケットを受信することはないと判断し、一時格納されているパケットのうち、最後に受信したパケットに含まれた一連ＳＥＱＮＯ：１０４未満の一連ＳＥＱＮＯ：１０２を持つパケット通信アプリケーションに向けて転送する（図９の（４）の処理に相当）。そして、受信フレーム処理判定部１４では、上記で受信した一連ＳＥＱＮＯ：１０４のパケットをバッファ部１６に一時格納することなく通信アプリケーションに向けて転送する（図９の（５）の処理に相当）。
【００５３】
つぎに、受信フレーム処理判定部１４では、一時格納されているパケットのうち、一連ＳＥＱＮＯ：１０４のパケット以降の一連ＳＥＱＮＯ：１０５，１０６を持つパケットを通信アプリケーションに向けて転送する（図９の（６）、（７）の処理に相当）。このとき、受信パケットを一時格納するときに設定したタイマを停止する。
【００５４】
そして、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯをそれぞれ１００３，１０４に更新し、インタフェース毎シーケンス番号判定部１２−２は上記各シーケンス番号をそれぞれ２００３，１０６に更新し、インタフェース毎シーケンス番号判定部１２−３は上記各シーケンス番号をそれぞれ３００３，１０５に更新し、さらに、一連シーケンス番号判定部１３では、期待一連ＳＥＱＮＯを１０７に更新する。
【００５５】
以上説明したように、本実施の形態によれば、全ての通信回線で受信パケットに含まれる一連ＳＥＱＮＯが期待通りでなかった場合、どの通信回線においても期待一連ＳＥＱＮＯを持つパケットを受信することはできないと判断することとした。これにより、期待一連ＳＥＱＮＯを待つことなく、受信パケットおよび一時格納したパケットを、一連ＳＥＱＮＯの順に上位へ転送することができる。
【００５６】
実施の形態７．
本実施の形態では、パケットの再送を要求する場合の動作を説明する。本実施の形態では、説明の便宜上、前述した実施の形態６において、通信回線＃２および通信回線＃３が、それぞれ一連ＳＥＱＮＯ：１０５，１０６が含まれた受信パケットをバッファ部１６へ一時格納した状態を想定する。なお、送信装置および受信装置の構成については、前述した実施の形態１の図１および図２と同様である。ただし、インタフェース毎シーケンス番号判定部１２−１，１２−２，１２−３は、各通信回線に到着するＩＦ毎ＳＥＱＮＯの判定結果に基づいて、直前の一定時間の通信回線毎のパケット廃棄率を予め求めておくこととする。また、受信フレーム処理判定部１４は、期待一連ＳＥＱＮＯを持つパケットが廃棄されたと判断した場合に、対向装置（送信装置）へ再送要求を行うかどうかを判断する機能を有する。
【００５７】
上記状態において、通信回線＃１を介してＩＦ毎ＳＥＱＮＯ：１００２かつ一連ＳＥＱＮＯ：１０４のパケットを受信した場合、本実施の形態では、受信フレーム処理判定部１４が、この受信パケットもタイマを設定してバッファ部１６へ一時格納する。そして、通信回線＃１〜＃３の全てにおいて期待一連ＳＥＱＮＯ：１０１よりも進んだパケットを受信しているので、「一つの通信回線ではパケットの順番は入れ替わらない」という前提条件に基づいて、以後、どの通信回線においても期待一連ＳＥＱＮＯ：１０１を持つパケットを受信することはないと判断する。この時点で、受信フレーム処理判定部１４は、廃棄されていることがわかっているパケットについて、再送要求を行うことを決定する。
【００５８】
たとえば、通信回線＃３では、ＩＦ毎ＳＥＱＮＯ：３００２のパケットを既に受信しているが、ＩＦ毎ＳＥＱＮＯ：３００１のパケットが廃棄され、受信できていない。そこで、受信フレーム処理判定部１４は、ＩＦ毎ＳＥＱＮＯ：３００１のパケットについて、他の通信回線を用いて再送要求を行うことを決定する。また、通信回線＃１では、ＩＦ毎ＳＥＱＮＯ：１００２のパケットを既に受信しているが、ＩＦ毎ＳＥＱＮＯ：１００１のパケットが廃棄され、受信できていない。そこで、受信フレーム処理判定部１４は、ＩＦ毎ＳＥＱＮＯ：１００１のパケットについて、他の通信回線を用いて再送要求を行うことを決定する。
【００５９】
なお、受信フレーム処理判定部１４は、各インタフェース毎シーケンス番号判定部が予め求めているパケット廃棄率に基づいて、再送要求に使用する通信回線を決定する。たとえば、通信回線＃１で廃棄されたＩＦ毎ＳＥＱＮＯ：１００１のパケットの場合、受信フレーム処理判定部１４は、通信回線＃３より通信回線＃２のパケット廃棄率の方が小さければ、通信回線＃２を用いて再送要求を行うことを決定する。
【００６０】
また、再送要求を行うことを決定した場合、受信フレーム処理判定部１４は、再送要求を行う通信回線の伝送遅延時間に基づいて、再送タイマの値を決定する。また、再送タイマが満了することにより、再送要求したパケットの到着が期待できないと判定する。この時点で、一時格納している受信パケットを、一連ＳＥＱＮＯの順にバッファ部１６から読み出し、通信アプリケーションへ向けて転送する。
【００６１】
そして、インタフェース毎シーケンス番号判定部１２−１は、期待ＩＦ毎ＳＥＱＮＯとＩＦ受信一連ＳＥＱＮＯをそれぞれ１００３，１０４に更新し、インタフェース毎シーケンス番号判定部１２−２は上記各シーケンス番号をそれぞれ２００３，１０６に更新し、インタフェース毎シーケンス番号判定部１２−３は上記各シーケンス番号をそれぞれ３００３，１０５に更新し、さらに、一連シーケンス番号判定部１３では、期待一連ＳＥＱＮＯを１０７に更新する。
【００６２】
以上説明したように、本実施の形態によれば、全ての通信回線で受信パケットに含まれる一連ＳＥＱＮＯが期待通りでなく、どの通信回線においても期待一連ＳＥＱＮＯを持つパケットを受信することはできないと判断した場合、廃棄されたパケットについて、再送要求を行うことを決定することとした。したがって、再送要求により廃棄されたパケットが受信できた場合には、パケットの到着順序逆転を解消することができる。
【００６３】
また、本実施の形態によれば、廃棄されたパケットの再送要求を行う場合、タイマを設定することとした。これにより、タイマが満了した場合に再送パケットの受信が期待できないと判断することができるので、再送要求したパケットを待ち続けることなく、一時格納したパケットを上位へ転送することができる。
【産業上の利用可能性】
【００６４】
以上のように、本発明にかかるパケット順序制御方法は、パケット通信を行うシステムに有用であり、特に、種類や特性の異なる複数の通信回線を使用して広帯域化した通信回線を実現する通信システムに適している。
【図面の簡単な説明】
【００６５】
【図１】本発明にかかるパケット順序制御方法を実現可能な送信装置の構成例を示す図である。
【図２】本発明にかかるパケット順序制御方法を実現可能な受信装置の構成例を示す図である。
【図３】受信装置の動作概要を示す図である。
【図４】実施の形態１のパケット受信時の動作を示す図である。
【図５】実施の形態２のパケット受信時の動作を示す図である。
【図６】実施の形態３のパケット受信時の動作を示す図である。
【図７】実施の形態４のパケット受信時の動作を示す図である。
【図８】実施の形態５のパケット受信時の動作を示す図である。
【図９】実施の形態６のパケット受信時の動作を示す図である。
【符号の説明】
【００６６】
１  送信フレーム受信部
２  一連シーケンス番号付与部
３  送信インタフェース振分け処理部
４−１，４−２，４−３  インタフェース毎シーケンス番号付与部
５−１，５−２，５−３  フレーム送信処理部
１１−１，１１−２，１１−３  フレーム受信処理部
１２−１，１２−２，１２−３  インタフェース毎シーケンス番号判定部
１３  一連シーケンス番号判定部
１４  受信フレーム処理判定部
１５  受信フレーム転送部
１６  バッファ部
【図１】
2009239444.tif 000003
【図２】
2009239444.tif 000004
【図３】
2009239444.tif 000005
【図４】
2009239444.tif 000006
【図５】
2009239444.tif 000007
【図６】
2009239444.tif 000008
【図７】
2009239444.tif 000009
【図８】
2009239444.tif 000010
【図９】
2009239444.tif 000011