JP4430597B2 - ネットワークシステム、送信側振分装置、パケット通信方法、および、パケット通信プログラム - Google Patents

Description

本発明は、ネットワークシステム、送信側振分装置、パケット通信方法、および、パケット通信プログラムに関する。

ネットワーク回線としてのリンクの品質は、例えば帯域幅、遅延、および、信頼性（パケットロス率など）によって定義され、通信サービスの評価尺度として定着している。マルチリンクは、複数のリンクを同時に利用することによって、帯域幅を広げ、遅延の低減を図り、通信の信頼性を向上させることができる。マルチリンクの同時利用を可能とするプロトコルとしては、マルチリンクＰＰＰ（Point to Point Protocol）（非特許文献１）、リンクアグリゲーション（非特許文献２）などが一般に用いられる。ただし、これらプロトコルは、リンクの品質が一定であること、あるいは複数のリンクがすべて同じ品質であることを前提としている。

しかし、近年、無線ネットワークの普及が拡大している。無線ネットワークは、通信品質の変化が大きい特徴がある。これらの無線ネットワークのリンクを含めて様々なリンクを、通信品質の変化が小さい有線ネットワークと併せて、マルチリンクとして利用する技術が必要とされている。前記既存プロトコルは、時々刻々変化するリンクの品質に応じて動的に各リンクヘパケットを配分することができないため、複数のリンクを同時に利用しても、帯域幅の十分な向上は見込めない。

また、マルチリンクの同時利用を可能とする他の既存の技術として、特許文献１に記載の発明は、複数存在する各リンクに接続されている各インタフェースの中で、空いている（送信中でない）インタフェースを選択する方法に関する。しかしながら、リンクの帯域や遅延が時々刻々変化する場合、インタフェースが空いていることは、そのインタフェースに接続するリンクが他のリンクに比べ、リンクの帯域や遅延の状態が最良であることを必ずしも意味しない。

例えば、複数存在するリンクのうち特定のリンクの遅延が他のリンクに比べ著しく大きい場合、前記特定のリンク以外のリンクを用いてパケットを送信した方が、エンドツーエンドの通信効率は高い。そうすると、前記特定のリンクに接続されたインタフェースは恒常的に空いている状態になることになる。つまり、特許文献１に記載の発明は、遅延や帯域が変動するリンクを含めて様々なリンクを同時に利用し帯域幅を向上させるという課題を解決することができない。

また、一般に普及している通信端末は１つのリンクを用いて通信を行うことが前提となっており、これら普及している通信端末に対して、マルチリンクを提供し広帯域化を容易に実現するためには、通信端末に付加機能を必要とせず、リンク上に装置を配することによってマルチリンク利用を実現するシステムが望ましい。

例えば、特許文献２に記載の発明は、送信データのサイズをリンクの回線個数で分割して送出する方法であるが、この方法はパケットの送信端末において所望の機能を実装する必要がある。また、データを時々刻々変化するリンク品質に応じてパケット毎に出力先リンクを変化させることはできないため、複数のリンクを同時に利用したとしても帯域幅の十分な向上は見込めない。
特開２００１−２４４９８２号公報 特開２００２−９４５９５号公報 ＩＥＴＦ、"The PPP Multilink Protocol (MP)"、[online]、［平成１７年７月２８日検索］、インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc1717.txt＞ IEEE Standards Association、"IEEE P802.3ad Link Aggregation Task Force"、[online]、［平成１７年７月２８日検索］、インターネット＜ＵＲＬ：http://www.ieee802.org/3/ad/index.html＞

以上説明した従来のマルチリンクを使用する方法は、リンクの品質が一定であること等を前提としたものであり、リンクの品質変化に対応した動的なパケット配分は不可能であった。そこで、本発明は、前記した問題を解決し、通信品質が変動するリンクを含めたマルチリンクにおいて、送信端末から受信端末への通信の広帯域化を実現することを主な目的とする。また、その目的を、送信端末および受信端末に対して何らの付加機能をも必要とせずに実現することを、第二の目的とする。

前記課題を解決するために、本発明は、送信端末から送信され、送信側振分装置から受信側振分装置を経由して、受信端末に到着するパケットが、前記送信側振分装置および前記受信側振分装置の間の複数のリンクを束ねるマルチリンク上を流れるネットワークシステムであって、前記送信側振分装置が、前記送信端末から送信されるパケットを受信するインタフェースと、前記マルチリンクを構成する各リンクについて、監視したリンクの通信品質をもとにパケットの前記受信側振分装置への予想受信時刻を計算するリンク監視部と、前記マルチリンクを構成する各リンクについて、前記予想受信時刻が最も早いリンクを送信先リンクに決定する分配処理部と、送信先リンクにパケットを送信するトンネリング処理部とを有し、前記リンク監視部は、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔からリンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を前記予想受信時刻とすることを特徴とする。

これにより、通信品質が変動するリンクを含めたマルチリンクにおいて、予想受信時刻が最も早いリンクが送信先リンクとして選択されるので、送信端末から受信端末への通信の広帯域化を実現することができる。また、変動するリンクの通信品質の特定を的確に捉えて、予想受信時刻を計算することができる。

本発明は、前記トンネリング処理部が、送信する各パケットをリンクごとに識別するための個別シーケンス番号を各パケットに付して送信し、前記受信側振分装置が、受信したパケットの前記個別シーケンス番号をもとにパケットロスを検知し、パケットロスで受信できなかったパケットの再送要求を行う再送処理部を有し、前記送信側振分装置が、パケットの再送要求を受け、該当するパケットを再送することを特徴とする。

これにより、各リンクにおいてパケットロスが生じても、通信の信頼性を保証できる。

本発明は、前記トンネリング処理部が、送信する各パケットを前記マルチリンクごとに識別するための全体シーケンス番号を各パケットに付して送信し、前記受信側振分装置が、受信したパケットの前記全体シーケンス番号をもとに、パケットの順序を整列して、前記受信端末に送信する整列処理部を有することを特徴とする。

これにより、マルチリンクにおいてパケットの送信順序が入れ替わっても、正しい順序で通信が行われる。

本発明は、前記整列処理部が、パケットを整列する際に、前記全体シーケンス番号をもとにパケットロスを検知し、パケットロスで受信できなかったパケットの再送要求を行い、前記送信側振分装置が、パケットの再送要求を受け、該当するパケットを再送することを特徴とする。

これにより、マルチリンクにおいてパケットロスが生じても、通信の信頼性を保証できる。

本発明は、前記送信側振分装置が、パケットロスが頻繁に発生するリンクを介した通信を一時的に停止することを特徴とする。

これにより、信頼性の低いリンクを通信から除外して、マルチリンク全体の通信効率を向上できる。

本発明は、前記送信端末および前記送信側振分装置が、同一の筐体に収容され、前記分配処理部が、送信するパケットのヘッダ情報に記載されたアプリケーション識別子に応じて、送信先リンクを決定することを特徴とする。

これにより、アプリケーションデータの特性に応じた通信品質を提供することができる。

本発明は、前記送信側振分装置および前記受信側振分装置が、それぞれ複数の筐体により冗長化構成され、各筐体の前記リンク監視部が、他の筐体の前記リンク監視部と、互いにリンクの通信品質を交換し、前記送信側振分装置が、構成する筐体間で故障を検知するように互いに監視し、所定の筐体の故障時には他の筐体がパケットの通信を代行し、前記受信側振分装置が、構成する筐体間で故障を検知するように互いに監視し、所定の筐体の故障時には他の筐体がパケットの通信を代行することを特徴とする。

これにより、１台の筐体が故障しても、ネットワークシステムは稼働し続けることができる。

本発明は、前記送信側振分装置および前記受信側振分装置が、前記送信端末および前記受信端末の間のＴＣＰセッションについて、前記送信端末および前記送信側振分装置の間の第１ＴＣＰセッション、ならびに、前記受信端末および前記受信側振分装置の間の第２ＴＣＰセッションを作成することを特徴とする。

これにより、送信端末や受信端末が接続されるネットワークの特性に適した通信パラメータを使用することができ、スループットの向上を実現することができる。

本発明は、前記リンク監視部が、前記送信側振分装置が送信したパケットの送信時刻および前記受信側振分装置が受信したパケットの受信時刻の差分から前記リンクの所要時間を計算し、送信時刻および前記リンクの所要時間の和を第１予想受信時刻とし、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔から前記リンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を第２予想受信時刻とし、前記第１予想受信時刻および前記第２予想受信時刻のうち、遅い時刻をパケットの前記予想受信時刻とすることを特徴とする。

これにより、２つの計算結果から予想受信時刻を特定することで、精度の高い値を採用することができる。

本発明は、前記リンク監視部が、前記リンクの基準送信間隔の計算において、送信間隔および受信間隔が等しければ、前記リンクの基準送信間隔を現在より小さい値に、送信間隔が受信間隔よりも小さければ、前記リンクの基準送信間隔を現在より大きい値に、それぞれ更新することを特徴とする。

これにより、変動するリンクの通信品質の特定を的確に捉えて、予想受信時刻を計算することができる。

本発明は、前記トンネリング処理部が、前記分配処理部が計算した前記リンクの基準送信間隔の送信間隔以下で、パケットを送信することを特徴とする。

これにより、通信資源の能力に適した分に通信量を制限することでパケットロスを低減でき、高信頼な通信を実現することができる。

本発明は、前記トンネリング処理部が、送信するパケットとして、前記送信端末から送信されたパケット、または、前記送信側振分装置が作成した測定用パケットを用いることを特徴とする。

これにより、リンクの基準送信間隔を保つことができる。

本発明は、前記トンネリング処理部が、リンクから送信することができる最も短い送信間隔によってパケットを送信することを特徴とする。

これにより、通信資源を効率的に使用することができる。

本発明は、送信端末から送信され、送信側振分装置から受信側振分装置を経由して、受信端末に到着するパケットが、前記送信側振分装置および前記受信側振分装置の間の複数のリンクを束ねるマルチリンク上を流れるネットワークシステムに用いられる前記送信側振分装置であって、前記送信端末から送信されるパケットを受信するインタフェースと、前記マルチリンクを構成する各リンクについて、監視したリンクの通信品質をもとにパケットの前記受信側振分装置への予想受信時刻を計算するリンク監視部と、前記マルチリンクを構成する各リンクについて、前記予想受信時刻が最も早いリンクを送信先リンクに決定する分配処理部と、送信先リンクにパケットを送信するトンネリング処理部とを有し、前記リンク監視部は、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔からリンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を前記予想受信時刻とすることを特徴とする。

これにより、通信品質が変動するリンクを含めたマルチリンクにおいて、予想受信時刻が最も早いリンクが送信先リンクとして選択されるので、送信端末から受信端末への通信の広帯域化を実現することができる。

本発明は、前記送信側振分装置が、前記受信側振分装置の構成を有することを特徴とする。

これにより、送受信において両方向の通信が可能となる。

本発明は、送信端末から送信され、送信側振分装置から受信側振分装置を経由して、受信端末に到着するパケットが、前記送信側振分装置および前記受信側振分装置の間の複数のリンクを束ねるマルチリンク上を流れるネットワークシステムによるパケット通信方法であって、前記送信側振分装置が、前記送信端末から送信されるパケットを受信する手順と、前記マルチリンクを構成する各リンクについて、監視したリンクの通信品質をもとにパケットの前記受信側振分装置への予想受信時刻を計算する手順と、前記マルチリンクを構成する各リンクについて、前記予想受信時刻が最も早いリンクを送信先リンクに決定する手順と、送信先リンクにパケットを送信する手順とを実行し、前記予想受信時刻を計算する手順は、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔からリンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を前記予想受信時刻とすることを特徴とする。

これにより、通信品質が変動するリンクを含めたマルチリンクにおいて、予想受信時刻が最も早いリンクが送信先リンクとして選択されるので、送信端末から受信端末への通信の広帯域化を実現することができる。

本発明は、前記パケット通信方法を、コンピュータに実行させるためのパケット通信プログラムである。

これにより、通信品質が変動するリンクを含めたマルチリンクにおいて、予想受信時刻が最も早いリンクが送信先リンクとして選択されるので、送信端末から受信端末への通信の広帯域化を実現することができる。

本発明を用いることによって、送信端末が受信端末に対してパケットを送信する際、送信側振分装置および受信側振分装置の間に複数存在するリンクにおいて、そのリンクが無線ネットワークのような時々刻々通信品質が変化するリンクであったとしても、各リンクの品質を送信側振分装置が常に把握しているため、パケット１つ１つがその時点において最も早く到着するリンクを経由して受信側振分装置そして受信端末に届けられる。従って、送信端末から受信端末への通信実効速度が広帯域化される。

また、パケットの基準送信間隔を考慮しパケットを各リンクに振り分けることによって、例えば複数のリンクのうちの特定のリンクの伝送遅延が小さく、かつ、帯域が狭い場合など、特定のリンクに偏ってパケットが配分され、このリンクに輻輳を引き起こすことを抑制することができる。

また、送信側振分装置において、受信側振分装置に対して転送するパケットの送信間隔を制御することによって、各リンクに対してそのリンクの基準送信間隔を超えることなくパケットが送信されるため、各リンクにおいて輻輳の発生を抑制することができる。

また、本発明は、パケット送受信者たる送信端末および受信端末において、複数のリンクを利用するために追加の機能を実装する必要がない。従って、現在普及しているパーソナルコンピュータ等をそのまま利用することができ、複数のリンクを利用した広帯域通信を円滑に提供することができる。

本実施形態の主な特徴は、リンクを終端する装置間におけるパケットの予想受信時刻が最も早いリンクを、パケットの送信先リンクとして選択することである。これにより、リンクの品質が変化する場合でも適切なパケット配分を行うことで通信効率の向上（広帯域化、高速化）を可能とした。

以下に、本発明が適用されるネットワークシステムの一実施形態について、図面を参照して詳細に説明する。まず、本実施形態のネットワークシステムの構成について、図面を参照して説明する。

図１は、本実施形態の一般的な構成例である。なお、図１の各装置および各端末は、演算処理を行う際に用いられる記憶手段としてのメモリと、前記演算処理を行う演算処理装置と、ネットワークインタフェース（以下、単にインタフェースとする）とを備えるコンピュータとして構成される。なお、メモリは、ＲＡＭ（Random Access Memory）などにより構成される。演算処理は、ＣＰＵ（Central Processing Unit）によって構成される演算処理装置が、メモリ上のプログラムを実行することで、実現される。

送信側振分装置１はインタフェース１０４を具備し、網２１を介して送信端末１１と通信可能である。同様に、受信側振分装置２はインタフェース２０４を具備し、網２２を介して受信端末１２と通信可能である。なお、送信側振分装置１は、受信側振分装置２の構成を有し、受信側振分装置２は、送信側振分装置１の構成を有することとしてもよい。これにより、送受信において両方向の通信が可能となる。

送信側振分装置１のインタフェース１０１と、受信側振分装置２のインタフェース２０１の間は、網５１を介して通信可能であり、リンクとしてネットワーク層の仮想的なトンネル（リンク６１）により結ばれている。網５１は、有線ネットワークであるか、もしくは無線ＬＡＮ（Local Area Network）や携帯電話網などの無線ネットワークを含む網である。

リンク６１は、例えばＩＰｉｎＩＰトンネルやＩＰｓｅｃトンネル、ＭｏｂｉｌｅＩＰトンネルなどである。インタフェース１０２とインタフェース２０２と網５２、およびインタフェース１０３とインタフェース２０３と網５３は、それぞれインタフェース１０１とインタフェース２０１と網５１と同様であり、それぞれリンク６２およびリンク６３により結ばれている。

なお、図２に示すように、変形実施の一構成として、端末自身が振分装置の機能を備えている場合がある。送信端末１１が送信側振分装置１の機能を包含する送信側振分装置１ｐであるとき、送信側振分装置１ｐを送信元とし受信端末１２を宛先とするパケットは、送信側振分装置１ｐにて生成され、受信端末１２宛てに送信される。

また、送信側振分装置１ｐが受信側振分装置２に対してパケットを送信する際、前記パケットのヘッダ情報（アプリケーション識別子）を参考として、送信側振分装置１ｐが前記パケットをいずれの経路を通じて送信するか決定することとしてもよい。

図３に示すように、変形実施の別の一構成として、振分装置が冗長構成されている場合がある。図１の送信側振分装置１の代わりに、送側正振分装置１ａおよび送側副振分装置１ｂが配備されている。同様に、図１の受信側振分装置２の代わりに、受側正振分装置２ａおよび受側副振分装置２ｂが配備されている。

送側正振分装置１ａおよび送側副振分装置１ｂは、それぞれリンク６０ａ、リンク６０ａｂ、リンク６０１およびリンク６０ｂａとリンク６０ｂ、リンク６０１の所要時間や基準送信間隔等のリンク品質情報を定期的に測定する。リンク６０１を介して、送側正振分装置１ａおよび送側副振分装置１ｂは、リンク６０ａ、リンク６０ａｂ、リンク６０ｂａ、リンク６０ｂの品質情報を交換するとともに、送側正振分装置１ａおよび送側副振分装置１ｂがお互いに正常動作中であるか常に確認しあう。

送側正振分装置１ａは、受信端末１２を宛先とする送信端末１１からのパケットを受け取ったとき、リンク６０ａ、リンク６０ａｂ、リンク６０１を経由したリンク６０ｂａ、リンク６０１を経由したリンク６０ｂの４通りのリンクのうち、予想受信時刻が最も早いリンクに対して前記パケットを送信する。

送側副振分装置１ｂがパケットを受け取ったときも同様である。前記パケットにルーチングヘッダやソースルーチングオプションを付記することによって、前記パケットについてリンク６０１を強制的に経由させる。なお、送側正振分装置１ａおよび送側副振分装置１ｂは、送側正振分装置１ａおよび送側副振分装置１ｂが網２１にブロードキャストするRouter Advertisementにデフォルトルータとしての優先度を記載する（文献「Draves,R.Hinden著、“Default Router Preferences, More-Specific Routes,and Load Sharing”、draft-ietf-ipv6-router-selection-02.txt、2002.6」参照）。これにより、送信端末１１が受信端末１２に対してパケットを送信する際に送側正振分装置１ａと送側副振分装置１ｂのどちらに対して前記パケットを送信するか決定させる。

以上、図１から図３を参照して、３つのシステム構成例を説明した。以下では、説明を簡略にするため、図１のシステムを前提とする。しかし、以下の説明は、図２または図３のシステム構成例にも、容易に適用することができる。

図４は、送信側振分装置１の内部構成を示す。送信側振分装置１は、前記した各インタフェースの他に、分配処理部１１１、リンク監視部１１２、トンネリング処理部１１３、整列処理部１１４、および、再送処理部１１５を含めて構成される。送信側振分装置１は、送信端末１１と受信端末１２の通信経路の間に位置し、上流側（送信端末１１側）に接続されている。

図５は、受信側振分装置２の内部構成を示す。受信側振分装置２は、前記した各インタフェースの他に、分配処理部２１１、リンク監視部２１２、トンネリング処理部２１３、整列処理部２１４、および、再送処理部２１５を含めて構成される。なお、送信側振分装置１および受信側振分装置２における同一名称の構成要素は、機能が同一である。受信側振分装置２は、送信端末１１と受信端末１２の通信経路の間に位置し、下流側（受信端末１２側）に接続されている。

以下、送信側振分装置１および受信側振分装置２が動作するために使用する各パラメータについて、説明する。これにより、送信側振分装置１および受信側振分装置２の各構成要素が、明らかになる。

リンク監視部１１２が測定するリンクの所要時間は、リンク上を流れるパケットが片道通信に要する時間（片道遅延）であり、関数τで表現される。例えば、時刻ｔ₁におけるリンク６１、リンク６２、リンク６３の所要時間は、それぞれτ１［ｔ₁］、τ２［ｔ₁］、τ３［ｔ₁］となる。リンクの通信品質は使用状況やノイズなどにより変動が大きいので、関数τの値も時間と共に大きく変化する。リンク監視部１１２は、各リンクの通信品質を常時確認し、所要時間τを観測する。なお、所要時間には、パケットの通信時間に加えて、パケットが通信するための準備時間（バッファ内での送信待ち時間など）を含めてもよい。

図６は、リンク６１に着目して、所要時間τ１を測定する方法を示している。リンク６１を経由して受信側振分装置２が前記パケットＡ１を受信したとき、その受信時刻ｔ₂と、前記パケットに含まれる送信時刻情報ｔ₁との差分を求めることにより、前記リンク６１の所要時間τ１［ｔ₃］＝ｔ₂−ｔ₁と計算する。同様に、所要時間τ１［ｔ₆］＝ｔ₅−ｔ₄である。なお、所要時間τ１［ｔ₆］を、（ｔ₅−ｔ₄）と（ｔ₂−ｔ₁）との平均としてもよい。リンク６１と同様に、他のリンクについても所要時間τを測定する。なお、送信側振分装置１がリンク６１〜リンク６３へ送出する任意のパケットのヘッダには、パケットが送信側振分装置１から送信される時刻情報（タイムスタンプ）が含まれる。

ここで、所要時間の計算に用いられる時刻情報は、振分装置が具備する時計によって記録されるが、送信側振分装置１と受信側振分装置２の時計が同期している必要はない。なぜならば、所要時間は、リンク６１〜リンク６３の中で最もパケットの到達時刻が早いリンクを決定するために利用される値であって、リンク６１〜リンク６３に関する相対的な差分を求めることができれば充分である。従って、送信側振分装置１と受信側振分装置２の内部時計（クロック）のずれは、リンク６１〜リンク６３の所要時間に等しく含まれ、互いの差分を計算するときには無意味な値となる。

送信側振分装置１からトンネリング処理部１１３を介して実際に送信したパケットの送信間隔は、関数Δ_sndで表現される。例えば、時刻ｔ₄におけるリンク６１、リンク６２、リンク６３の送信間隔は、それぞれΔ_snd１［ｔ₄］、Δ_snd２［ｔ₄］、Δ_snd３［ｔ₄］となる。なお、以下では「時刻ｔにおける」という表記は、送信側振分装置１が時刻ｔにおいて把握している最新の情報を意味する。

受信側振分装置２がトンネリング処理部２１３を介して実際に受信したパケットの受信間隔は、関数Δ_rcvで表現される。例えば、時刻ｔ₆におけるリンク６１、リンク６２、リンク６３の受信間隔は、それぞれΔ_rcv１［ｔ₆］、Δ_rcv２［ｔ₆］、Δ_rcv３［ｔ₆］となる。

送信側振分装置１からトンネリング処理部１１３を介して送信するパケットの基準送信間隔は、送信するリンクに適した送信間隔であり、関数Δ_optで表現される。例えば、時刻ｔ₁におけるリンク６１、リンク６２、リンク６３の基準送信間隔Δ_optは、それぞれΔ_opt1［ｔ₁］、Δ_opt2［ｔ₁］、Δ_opt3［ｔ₁］となる。

ここで、基準送信間隔Δ_optは、例えば、利用可能帯域（available bandwidth）Ｂをパケット長で割る等により時間次元に換算した時間間隔とする。なお、利用可能帯域Ｂとは、他にトラヒックが全く流れていない状態で送信することができる単位時間あたりのデータ量から、既に流れている背景トラヒックを差し引いた値の時間間隔換算のことをいう。数理定義上は、単位時間幅をτとおいて、τあたりのＩＰユーザデータの最大転送可能量がリンク帯域幅Ｃであり、時間間隔（ｔ−τ，ｔ］内でキュー長が０であった時間の和をａとして、利用可能帯域Ｂ＝Ｃ×ａ／τである（文献「鶴正人、尾家祐二著、“インターネット品質管理における計測技術の最新動向”、電子情報通信学会ネットワークシステム（ＮＳ）研究会技術報告、２００３年１１月」参照）。

リンク監視部１１２およびリンク監視部２１２は、送信側振分装置１から受信側振分装置２に送信される任意のパケットの送受信状況（送信間隔Δ_sndおよび受信間隔Δ_rcv）を主として受動的に（パッシブに）観察して測定する。送受信状況は、送信側振分装置１が送出するパケットのヘッダに付された送信側振分装置１からの送信時刻と、受信側振分装置２の受信時刻とをもとに測定される。

そして、リンク監視部１１２またはリンク監視部２１２が、測定された送受信状況から基準送信間隔Δ_optを計算する方法を、以下に説明する。基準送信間隔Δ_optの計算は、既に計算された基準送信間隔Δ_optを随時リアルタイムに更新することで実現される。

図７（ａ）は、送信間隔Δ_sndおよび受信間隔Δ_rcvの一般的な相関関係を示すグラフである。このグラフは、所定値ａを境に、２つの領域に分割される。この所定値ａが基準送信間隔Δ_optの理想値であり、以下で基準送信間隔Δ_optを所定値ａに近づけるように計算する。

まず、第１領域（０≦Δ_snd＜ａ）は、Δ_rcv＝ａとなるので、Δ_snd＜Δ_rcvが成り立つ。一方、第２領域（ａ≦Δ_snd）は、Δ_snd＝Δ_rcvが成り立つ（Δ_rcv≒Δ_sndをΔ_snd＝Δ_rcvとみなしてもよい）。よって、送信間隔Δ_sndおよび受信間隔Δ_rcvを比較することにより、第１領域に属するか、第２領域に属するかを決定する。

まず、第１領域は、通信資源に余裕がない状態を示している。つまり、送信間隔Δ_sndを小さくしても受信間隔Δ_rcvが一定という事象は、通信回線や通信装置のどこかにボトルネックが存在するために、通信中にパケットがバッファリングされているか、パケットロスが発生していると考えられる。そこで、第１領域における基準送信間隔Δ_optを現在の値よりも大きくすることにより、基準送信間隔Δ_optは所定値ａに近づく。なお、基準送信間隔Δ_optの更新後の値は、Δ_rcvの値であるａとしてもよいし、更新前の値よりも大きい値としてもよい。

次に、第２領域は、通信資源に余裕がある状態を示している。つまり、送信間隔Δ_sndを小さくした分だけ、受信間隔Δ_rcvも小さくなるという事象は、パケットが通信回線や通信装置を円滑に流れていると考えられる。そこで、第２領域における基準送信間隔Δ_optを現在の値よりも小さくすることにより、基準送信間隔Δ_optは所定値ａに近づく。なお、基準送信間隔Δ_optの更新後の値は、Δ_sndの値よりも小さい値としてもよい。

図７（ｂ）は、図７（ａ）のグラフにおいて、所定値がａからａ’に変更された旨を示すグラフである。これは、パケットの送信できる時間間隔値が小さくなったこととなり、通信に使用できる帯域が増えたことを示す。

更新前の基準送信間隔Δ_optの値は所定値ａであるが、図７（ｂ）においては、その所定値ａは第２領域に属する。よって、新たな基準送信間隔Δ_optは、所定値ａよりも小さい値（Δ_opt−δ）とすることにより、所定値ａ’に近づく。このように、絶えず変動する所定値に、基準送信間隔Δ_optを近づける計算を繰り返す。

なお、計算された基準送信間隔Δ_optは、今後の送信間隔Δ_sndに反映してもよい。具体的には、送信間隔Δ_sndは、α≦Δ_snd≦Δ_optとする。αは、パケットを送信するインタフェースにおいて送信可能な間隔の下限値である。つまり、δを定数とすると、Δ_sndは次式によって定義される。
Δ_snd＝ｔ₂−ｔ₁＝ｔ₃−ｔ₂＝ｔ₄−ｔ₃＝ｔ₆−ｔ₅≡Δ_opt−δ
そして、送信側振分装置１は、時刻ｔ₃において基準送信間隔Δ_opt1［ｔ₃］だけ送信を待機した後、時刻ｔ₅＝ｔ₃＋Δ１［ｔ₃］において送信先のリンクに対してパケットを送る。これにより、通信資源の能力に適した分に通信量を制限することでパケットロスを低減でき、高信頼な通信を実現することができる。

一方、計算された基準送信間隔Δ_optを、今後の送信間隔Δ_sndに反映しなくてもよい。具体的には、送信側振分装置１は、時刻ｔ₃において送信を待機せずに、パケットをリンク６１に対して送る。これにより、送信間隔Δ_sndが第２領域に属さず通信資源の余剰が少なくなり、通信資源を効率的に使用することができる。また、基準送信間隔Δ_optを送信間隔Δ_sndに反映しないことにより、送信側振分装置１の装置構成を簡略化することができる。

以上の基準送信間隔Δ_optの算出は、送信側振分装置１および受信側振分装置２のいずれかまたは両方で行うこととしてもよい。送信側振分装置１において算出する方法は、受信側振分装置２が受信時刻ｔ₃およびｔ₄に関する情報を含むレポートパケットを作成し、前記レポートパケットを送信側振分装置１に対して送信することで、送信側振分装置１がｔ₁〜ｔ₄の値をもとに、基準送信間隔を計算し更新することで実現される。または、受信側振分装置２において算出する方法は、受信側振分装置２がｔ₁〜ｔ₄の値をもとに、基準送信間隔を計算し、その結果を含むレポートパケットを作成し、前記レポートパケットを送信側振分装置１に対して送信することで、送信側振分装置１が基準送信間隔を更新する。

また、送信間隔Δ_sndで送信するパケットは、送信端末１１から受信端末１２へ送信されるデータパケットとしてもよいし、送信間隔Δ_sndに余裕があるときには、データパケットのかわりに測定用パケットを生成して送信してもよい。

リンク監視部１１２が計算するパケットの予想受信時刻は、２つの計算方法がある。第１の計算方法は所要時間τを用いるもので、例えば、送信時刻ｔ₁でリンク６１から送信されたパケットは、受信側振分装置２への予想受信時刻が（ｔ₁＋τ１［ｔ₁］）となる。

パケットの予想受信時刻の第２の計算方法は、基準送信間隔Δ_optおよび今回送信するパケットの直前に送信したパケットの受信時刻ｔ₂を用いる。例えば、送信時刻ｔ₃でリンク６１から送信されたパケットは、予想受信時刻が（ｔ₂＋Δ_opt［ｔ₃］）となる。

なお、図８に示すように、第１の計算方法および第２の計算方法を併用するときには、使用するパラメータが異なるため、計算されるパケットの予想受信時刻の値も異なることが多い。そのときには、予想受信時刻が遅い計算結果を用いることが望ましい。例えば、第１の計算方法の結果（ｔ₄＝ｔ₃＋τ１［ｔ₃］）よりも、第２の計算方法の結果（ｔ₆＝ｔ₂＋Δ_opt1［ｔ₃］）のほうが、予想受信時刻が遅い。よって、予想受信時刻は、ｔ₄の代わりにｔ₆となる。

次に、図９のフローチャートに沿って、送信側振分装置１を動作の主体とし、送信端末１１から受信したパケットを受信側振分装置２へ送信する動作を説明する。この動作は、送信端末１１が受信端末１２に送信するパケットについて、複数のリンクに分配し、広帯域化および高速化を実現することを特徴とする。

送信側振分装置１は、送信端末１１を送信元とし受信端末１２を宛先とするパケットＡを、インタフェース１０４を介して時刻ｔ₁に受信する（Ｓ１０２）。次に、リンク監視部１１２は、時刻ｔ₁において、リンクの通信品質（所要時間τおよび基準送信間隔Δ_opt）を求める（Ｓ１０４）。

そして、リンク監視部１１２は、各リンクの予想受信時刻を算出し、分配処理部１１１は、その予想受信時刻をもとに、パケットＡの送信先となるリンクを決定する（Ｓ１０６）。予想受信時刻は、所要時間τを用いる第１の計算方法または基準送信間隔Δ_optを用いる第２の計算方法のうち、少なくとも１つの計算方法が実行される。例えば、リンク監視部１１２は、第１の計算方法により、パケットＡの予想受信時刻ｔ₂をｔ₂＝ｔ₁＋τ１［ｔ₁］とする。分配処理部１１１は、各リンクの予想受信時刻が計算されたら、その中で最も早い時刻に対応するリンクを送信先のリンクとして選択する。以下、リンク６１が選択されたものとして説明する。

次に、図１０に示すように、トンネリング処理部１１３は、Ｓ１０６において送信先リンクが決定されたパケットＡに、仮想トンネルであるリンクを示すヘッダを付加してから、リンク６１に送信する（Ｓ１０８）。例えば、リンク６１がＩＰｉｎＩＰトンネルであれば、パケットＡには、インタフェース１０１のＩＰアドレスを送信元アドレスとし、かつ、インタフェース２０１のＩＰアドレスを宛先アドレスとするヘッダが付加された後、インタフェース１０１からインタフェース２０１へ転送される。このように、送信端末１１から受信端末１２に送られるパケット群は、送信側振分装置１および受信側振分装置２によって複数のリンクに分配される。

なお、付加されるヘッダには、前記パケットが送信側振分装置１から送信される時刻、インタフェース１０４から受信したパケット列の全体シーケンス番号Ｘ、および、前記パケットがリンク６１に対して送信したパケット列の個別シーケンス番号Ｙが、振分装置間での制御用情報として含まれる。制御用情報は、送信振分装置１が送信した前記パケットのヘッダに記載されるだけでなく、送信側振分装置１自身において前記パケットと共に一定時間保持される。

また、付加されるヘッダの全体シーケンス番号Ｘは、送信側振分装置１が送信端末１１から受信した通りの順番で、受信側振分装置２が受信端末１２に対してパケットを送信することを主たる目的として、リンク６１〜リンク６３に共通で、リンク６１〜リンク６３から出力されるパケットを通じて付与される順序番号である。それに対して個別シーケンス番号Ｙは、リンク６１〜リンク６３ごとに、主として送信側振分装置１から受信側振分装置２へ転送している際に失われたパケットを特定するために、付与される順序番号である。

例えば、送信側振分装置１が送信端末１１から受信したパケットＡ〜パケットＦには、それぞれ全体シーケンス番号Ｘ（Ｘ１〜Ｘ６）が付与される。パケットＡおよびパケットＤがリンク６１に転送されるとき、それぞれリンク６１の個別シーケンス番号Ｙ（Ｙ１およびＹ２）が付与される。リンク６２に転送されるパケットＢおよびパケットＥ、リンク６３に転送されるパケットＣおよびパケットＦも、同様である。

そして、受信側振分装置２を動作の主体とし、受信したパケットを受信端末１２へ転送する動作を、図９のフローチャートに沿って説明する。

受信側振分装置２のインタフェース２０１は、Ｓ１０８でリンクに送信されたパケットを受信する（Ｓ１１０）。

図１１に示すように、再送処理部２１５は、Ｓ１１０で受信したパケットについて、各リンクごとにパケットロスの検出を行う（Ｓ１１２）。具体的には、再送処理部２１５は、各リンクごとに、受信したパケットの個別シーケンス番号Ｙを参照し、受信したリンクにおいて転送中に失われたパケットを特定する。再送処理部２１５は、送信側振分装置１に対して、転送中に失われたパケットの再送を要求する。

例えば、送信側振分装置１はリンク６１に対してパケットＡ１〜パケットＡ４を順に送信し、それぞれのパケットのヘッダに、個別シーケンス番号Ｙ１〜Ｙ４を付与したとする。ここで、リンク６１において輻輳や伝送誤り等の問題によりパケットＡ３が失われたとする。受信側振分装置２は、パケットＡ１、パケットＡ２に続けてパケットＡ４を受信したとき、パケットＡ３の受信を待ち受けるためのタイマを作動する。

前記タイマが切れるよりも前にパケットＡ３を受信することができた場合は、前記タイマを解除する。前記タイマが切れるまでにパケットＡ３を受信することができない場合は、受信側振分装置２は、個別シーケンス番号Ｙ３たるパケットＡ３の再送を指示する再送要求パケットを生成し、送信側振分装置１に対して送信する。再送要求パケットを受信した送信側振分装置１は、保持していた制御用情報を参照し、Ｓ１０２以降の手順に従い、個別シーケンス番号Ｙ３たるパケットＡ３をリンク６１経由で再送する。

なお、再送処理部２１５は、前記機構によってリンク６１〜リンク６３のそれぞれのパケットロス率を算出する。受信側振分装置２は、前記パケットロス率を送信側振分装置１に通知するためのレポートパケットを生成し、送信側振分装置１に送信する。前記レポートパケットを受信した送信側振分装置１は、リンク６１〜リンク６３のそれぞれのパケットロス率を参照し、パケットロス率が所定頻度以上（閾値を超えた）リンクを不安定リンクとみなし、前記リンクヘの転送を一時的に停止してもよい。そして、パケットロス率が閾値よりも下がったリンクを安定リンクとみなし、前記リンクヘの転送を再開する。

図１２に示すように、整列処理部２１４は、Ｓ１１２によってパケットロスが対処された各パケットについて、パケットの全体シーケンス番号Ｘに従って、整列処理を行う（Ｓ１１４）。つまり、整列処理部２１４は、パケットの全体シーケンス番号Ｘを参照し、送信側振分装置１が送信端末１１から受信したときと同じ順序となるよう整列する。

例えば、送信端末１１が受信端末１２に対してパケットＡ１〜パケットＡ４の順番で送信し、受信側振分装置２がパケットＡ１、パケットＡ２に続いてパケットＡ４、パケットＡ３をこの順番で受信したとする。そのとき、受信側振分装置２はパケットＡ４を即座に受信端末１２に転送するのではなく、送信側振分装置１が付加したパケットのヘッダに記載されている全体シーケンス番号Ｘを参照し、パケットＡ３を受信するまで一定時間待機した後、パケットＡ３、パケットＡ４を順に受信端末１２に転送する。

なお、受信側振分装置２は、一定時間経過してもパケットＡ３を受信することができなかった場合は、パケットＡ３の再送を指示する再送要求パケットを生成し、送信側振分装置１に対して送信する。再送要求パケットを受信した送信側振分装置１は、保持していた制御用情報を参照し、Ｓ１０４以降の手順に従い、パケットＡ３を再送する。

そして、受信側振分装置２は、インタフェース２０４を介して、Ｓ１１４において整列された各パケットを、順に受信端末１２に対して転送する（Ｓ１１６）。

以上説明した本発明は、以下のようにその趣旨を逸脱しない範囲で広く変形実施することができる。

例えば、図１３に示すように、トンネリング処理部１１３およびトンネリング処理部２１３は、必要な場合、送信端末１１および受信端末１２の間のＴＣＰセッションをプロキシ（終端）する。この場合、送信端末１１および受信端末１２の間のＴＣＰセッションは、送信側振分装置１が送信端末１１に対して、かつ受信側振分装置２が受信端末１２に対してＴＣＰ制御を代理応答することにより、送信端末１１、受信端末１２に何らの追加機能を要することなく、送信端末１１と送信側振分装置１の間のＴＣＰセッションと、受信側振分装置２と受信端末１２の間のＴＣＰセッションとに分割される。すると、送信端末１１および受信端末１２は、それぞれ相手の端末とＴＣＰセッションを直接確立しているかのように、認識することができる。なお、前記２つのＴＣＰセッションに加え、送信側振分装置１と受信側振分装置２との間に第３のＴＣＰセッションを作成してもよい。

これにより、例えばリンク６１〜リンク６３が網２１、網２２に比べて遅延の大きい網特性を有するとき、送信端末１１と送信側振分装置１の間、および受信側振分装置２と受信端末１２の間のＴＣＰパラメータを、それぞれ網２１、網２２の特性に適した値とすることにより、送信端末１１、受信端末１２間のスループットの向上を実現することができる。

また、再送処理部２１５によるパケットロス検出処理（Ｓ１１２）、または、整列処理部２１４によるパケット整列処理（Ｓ１１４）それぞれについて、実行するか否かを送信端末１１に選択させてもよい。例えば、送信端末１１が送信するパケットのヘッダにおいてＵＤＰ（User Datagram Protocol）が指定されていたときには、パケットロス検出処理（Ｓ１１２）およびパケット整列処理（Ｓ１１４）の実行は、省略される。

本発明の一実施形態に関するネットワークシステムを示す構成図である。 本発明の一実施形態に関する送信端末が送信側振分装置に包含されたネットワークシステムを示す構成図である。 本発明の一実施形態に関する送信側振分装置および受信側振分装置が冗長化されたネットワークシステムを示す構成図である。 本発明の一実施形態に関する送信側振分装置を示す構成図である。 本発明の一実施形態に関する受信側振分装置を示す構成図である。 本発明の一実施形態に関する所要時間および各時間間隔を示す説明図である。 本発明の一実施形態に関する基準送信間隔の計算を示す説明図である。 本発明の一実施形態に関するパケットの予想受信時刻を２通りで計算する旨を示す説明図である。 本発明の一実施形態に関するネットワークシステムによるパケット送信処理を示すフローチャートである。 本発明の一実施形態に関する２種類のシーケンス番号を示す説明図である。 本発明の一実施形態に関するパケットロスへの対処を示す説明図である。 本発明の一実施形態に関するパケットの順序入れ替わりへの対処を示す説明図である。 本発明の一実施形態に関するＴＣＰ接続が終端されたネットワークシステムを示す構成図である。

符号の説明

１１ 送信端末
１２ 受信端末
１，１１ｐ 送信側振分装置
２ 受信側振分装置
１ａ 送側正振分装置
１ｂ 送側副振分装置
２ａ 受側正振分装置
２ｂ 受側副振分装置
２１，２２，５１〜５３ 網
６１〜６３ リンク
１０１〜１０４，２０１〜２０４ インタフェース
１１１，２１１ 分配処理部
１１２，２１２ リンク監視部
１１３，２１３ トンネリング処理部
１１４，２１４ 整列処理部
１１５，２１５ 再送処理部

Claims (17)

1. 送信端末から送信され、送信側振分装置から受信側振分装置を経由して、受信端末に到着するパケットが、前記送信側振分装置および前記受信側振分装置の間の複数のリンクを束ねるマルチリンク上を流れるネットワークシステムであって、
   前記送信側振分装置は、
   前記送信端末から送信されるパケットを受信するインタフェースと、
   前記マルチリンクを構成する各リンクについて、監視したリンクの通信品質をもとにパケットの前記受信側振分装置への予想受信時刻を計算するリンク監視部と、
   前記マルチリンクを構成する各リンクについて、前記予想受信時刻が最も早いリンクを送信先リンクに決定する分配処理部と、
   送信先リンクにパケットを送信するトンネリング処理部とを有し、
   前記リンク監視部は、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔からリンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を前記予想受信時刻とすること
   を特徴とするネットワークシステム。
2. 前記トンネリング処理部は、送信する各パケットをリンクごとに識別するための個別シーケンス番号を各パケットに付して送信し、
   前記受信側振分装置は、受信したパケットの前記個別シーケンス番号をもとにパケットロスを検知し、パケットロスで受信できなかったパケットの再送要求を行う再送処理部を有し、
   前記送信側振分装置は、パケットの再送要求を受け、該当するパケットを再送すること
   を特徴とする請求項１に記載のネットワークシステム。
3. 前記トンネリング処理部は、送信する各パケットを前記マルチリンクごとに識別するための全体シーケンス番号を各パケットに付して送信し、
   前記受信側振分装置は、受信したパケットの前記全体シーケンス番号をもとに、パケットの順序を整列して、前記受信端末に送信する整列処理部を有すること
   を特徴とする請求項１に記載のネットワークシステム。
4. 前記整列処理部は、パケットを整列する際に、前記全体シーケンス番号をもとにパケットロスを検知し、パケットロスで受信できなかったパケットの再送要求を行い、
   前記送信側振分装置は、パケットの再送要求を受け、該当するパケットを再送すること
   を特徴とする請求項３に記載のネットワークシステム。
5. 前記送信側振分装置は、パケットロスが所定頻度以上に発生するリンクを介した通信を一時的に停止することを特徴とする請求項２ないし請求項４のいずれか１項に記載のネットワークシステム。
6. 前記送信端末および前記送信側振分装置は、同一の筐体に収容され、
   前記分配処理部は、送信するパケットのヘッダ情報に記載されたアプリケーション識別子に応じて、送信先リンクを決定すること
   を特徴とする請求項１ないし請求項５のいずれか１項に記載のネットワークシステム。
7. 前記送信側振分装置および前記受信側振分装置は、それぞれ複数の筐体により冗長化構成され、
   各筐体の前記リンク監視部は、他の筐体の前記リンク監視部と、互いにリンクの通信品質に関する情報を交換し、
   前記送信側振分装置は、前記送信側振分装置を構成する筐体間で故障を検知するように互いに監視し、所定の筐体の故障時には他の筐体がパケットの通信を代行し、
   前記受信側振分装置は、前記受信側振分装置を構成する筐体間で故障を検知するように互いに監視し、所定の筐体の故障時には他の筐体がパケットの通信を代行すること
   を特徴とする請求項１ないし請求項６のいずれか１項に記載のネットワークシステム。
8. 前記送信側振分装置および前記受信側振分装置は、前記送信端末および前記受信端末の間のＴＣＰセッションについて、前記送信端末および前記送信側振分装置の間の第１ＴＣＰセッション、ならびに、前記受信端末および前記受信側振分装置の間の第２ＴＣＰセッションを作成すること
   を特徴とする請求項１ないし請求項７のいずれか１項に記載のネットワークシステム。
9. 前記リンク監視部は、
   前記送信側振分装置が送信したパケットの送信時刻および前記受信側振分装置が受信したパケットの受信時刻の差分から前記リンクの所要時間を計算し、送信時刻および前記リンクの所要時間の和を第１予想受信時刻とし、
   前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔から前記リンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を第２予想受信時刻とし、
   前記第１予想受信時刻および前記第２予想受信時刻のうち、遅い時刻をパケットの前記予想受信時刻とすること
   を特徴とする請求項１ないし請求項８のいずれか１項に記載のネットワークシステム。
10. 前記リンク監視部は、前記リンクの基準送信間隔の計算において、送信間隔および受信間隔が等しければ、前記リンクの基準送信間隔を現在より小さい値に、送信間隔が受信間隔よりも小さければ、前記リンクの基準送信間隔を現在より大きい値に、それぞれ更新することを特徴とする請求項１ないし請求項９のいずれか１項に記載のネットワークシステム。
11. 前記トンネリング処理部は、前記分配処理部が計算した前記リンクの基準送信間隔の送信間隔以下で、パケットを送信することを特徴とする請求項１０に記載のネットワークシステム
12. 前記トンネリング処理部は、送信するパケットとして、前記送信端末から送信されたパケット、または、前記送信側振分装置が作成した測定用パケットを用いることを特徴とする請求項１１に記載のネットワークシステム。
13. 前記トンネリング処理部は、リンクから送信することができる最も短い送信間隔によってパケットを送信することを特徴とする請求項１０に記載のネットワークシステム。
14. 送信端末から送信され、送信側振分装置から受信側振分装置を経由して、受信端末に到着するパケットが、前記送信側振分装置および前記受信側振分装置の間の複数のリンクを束ねるマルチリンク上を流れるネットワークシステムに用いられる前記送信側振分装置であって、
    前記送信端末から送信されるパケットを受信するインタフェースと、
    前記マルチリンクを構成する各リンクについて、監視したリンクの通信品質をもとにパケットの前記受信側振分装置への予想受信時刻を計算するリンク監視部と、
    前記マルチリンクを構成する各リンクについて、前記予想受信時刻が最も早いリンクを送信先リンクに決定する分配処理部と、
    送信先リンクにパケットを送信するトンネリング処理部とを有し、
    前記リンク監視部は、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔からリンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を前記予想受信時刻とすること
    を特徴とする送信側振分装置。
15. 前記送信側振分装置は、前記受信側振分装置の構成を有することを特徴とする請求項１４に記載の送信側振分装置。
16. 送信端末から送信され、送信側振分装置から受信側振分装置を経由して、受信端末に到着するパケットが、前記送信側振分装置および前記受信側振分装置の間の複数のリンクを束ねるマルチリンク上を流れるネットワークシステムによるパケット通信方法であって、
    前記送信側振分装置は、
    前記送信端末から送信されるパケットを受信する手順と、
    前記マルチリンクを構成する各リンクについて、監視したリンクの通信品質をもとにパケットの前記受信側振分装置への予想受信時刻を計算する手順と、
    前記マルチリンクを構成する各リンクについて、前記予想受信時刻が最も早いリンクを送信先リンクに決定する手順と、
    送信先リンクにパケットを送信する手順とを実行し、
    前記予想受信時刻を計算する手順は、前記送信側振分装置が送信したパケットの送信間隔および前記受信側振分装置が受信したパケットの受信間隔からリンクの基準送信間隔を計算し、直前に送信したパケットの受信時刻および前記リンクの基準送信間隔の和を前記予想受信時刻とすること
    を特徴とするパケット通信方法。
17. 請求項１６に記載のパケット通信方法を、前記送信側振分装置であるコンピュータに実行させるためのパケット通信プログラム。

Images