(57)【要約】【課題】パケットロスを減らしつつ転送に関する遅延を低減させるデータ転送システムを提供すること。【解決手段】データ転送ネットワークシステムは、パケットを送信する送信ポートおよび前記パケットを前記送信ポートに対応する送信バッファに格納する手段を有するデータ送信装置２と、データ送信装置２から受信したパケットの経路を検索する手段およびパケットの経路となる転送ポートに対応する転送バッファにパケットを格納する手段を有するデータ転送装置１とを含んで構成される。データ送信装置２は、転送バッファのパケットの量に応じて送信バッファに格納されているパケットの保留時間を決定する。これにより、転送バッファは、複数の送信バッファからパケットを集中して受けることを回避できる。【選択図】      図１
2004179732.tif 000002
【特許請求の範囲】
【請求項１】
パケットを送信する送信ポートおよび前記パケットを前記送信ポートに対応する送信バッファに格納する手段を有するデータ送信装置と、前記データ送信装置から受信した前記パケットの経路を検索する手段および前記パケットの経路となる転送ポートに対応する転送バッファに前記パケットを格納する手段を有するデータ転送装置を含んで構成されるデータ転送ネットワークシステムにおける前記データ転送装置において、前記データ転送装置は、前記転送バッファに格納されているパケットの量を、前記データ送信装置に通知することを特徴とするデータ転送装置。
【請求項２】
パケットを送信する送信ポートおよび前記パケットを前記送信ポートに対応する送信バッファに格納する手段を有するデータ送信装置と、前記データ送信装置から受信した前記パケットの経路を検索する手段および前記パケットの経路となる転送ポートに対応する転送バッファに前記パケットを格納する手段を有するデータ転送装置を含んで構成されるデータ転送ネットワークシステムにおける前記データ送信装置において、前記データ送信装置は、前記データ転送装置から受信した前記転送バッファのパケットの量に応じて前記送信バッファに格納されているパケットの保留時間を決定する送信バッファ制御部とを含めて構成されることを特徴とするデータ送信装置。
【請求項３】
前記送信バッファ制御部は、前記転送バッファに格納されているパケットの量が所定のしきい値を超えている場合は、前記転送バッファに格納されているパケットの保留時間を増加させることを特徴とする請求項２に記載のデータ送信装置。
【請求項４】
前記送信バッファ制御部は、所定の期間における前記転送バッファに格納されているパケットの量の平均値が、所定のしきい値を上回ることを契機として、前記送信バッファに格納されているパケットの保留時間を増加させることを特徴とする請求項２に記載のデータ送信装置。
【請求項５】
前記送信バッファ制御部は、所定の期間における前記転送バッファに格納されているパケットの量が、所定のしきい値を下回り続けることを契機として、前記送信バッファに格納されているパケットの保留時間を減少させることを特徴とする請求項２ないし請求項４のいずれか１項に記載のデータ送信装置。
【請求項６】
前記送信バッファ制御部は、所定の期間における前記転送バッファに格納されているパケットの量の平均値が、所定のしきい値を下回ることを契機として、前記送信バッファに格納されているパケットの保留時間を減少させることを特徴とする請求項２ないし請求項４のいずれか１項に記載のデータ送信装置。
【請求項７】
前記送信バッファ制御部は、前記パケットの経路に対応する、複数の前記転送バッファに格納されているパケットの量から、前記送信バッファに格納されているパケットの保留時間を決定することを特徴とする請求項２ないし請求項６のいずれか１項に記載のデータ送信装置。
【請求項８】
前記データ送信装置は、送信するパケットを、前記転送ポートに対応する複数の前記送信バッファに分配して格納することを特徴とする請求項２ないし請求項７のいずれか１項に記載のデータ送信装置。
【請求項９】
パケットを第１の装置から第２の装置に送信する際のデータ転送方法において、計算機が、前記第２の装置のバッファの使用状況に応じて、第１の装置のバッファに格納されたパケットの保留時間を決定することを特徴とするデータ転送方法。
【請求項１０】
計算機が、前記第２の装置のバッファ内のパケット量と所定のしきい値とを比較して、前記第２の装置のバッファ量が前記所定のしきい値を超えている場合に、前記パケットの保留時間を増加させることを特徴とする請求項９に記載のデータ転送方法。
【請求項１１】
計算機が、前記第２の装置のバッファ内のパケット量の所定の期間における平均値と所定のしきい値とを比較して、前記平均値が前記所定のしきい値を超えている場合に、前記パケットの保留時間を増加させることを特徴とする請求項９に記載のデータ転送方法。
【請求項１２】
パケットを第１の装置から第２の装置に送信する際のデータ転送プログラムにおいて、前記プログラムは、前記第２の装置に読み込まれて実行されることで、前記第２の装置のバッファに格納されているパケットの量を前記第１の装置に通知するステップを、前記第２の装置に実行させることを特徴とするデータ転送プログラム。
【請求項１３】
パケットを第１の装置から第２の装置に送信する際のデータ転送プログラムであって、前記プログラムは、前記第１の装置に読み込まれて実行されることで、前記第２の装置から受信した前記第２の装置内のバッファのパケットの量に応じて、前記第１の装置内のバッファに格納されているパケットの保留時間を決定するステップを、前記第１の装置に実行させることを特徴とするデータ転送プログラム。
【請求項１４】
請求項１２または請求項１３に記載のデータ転送プログラムが記録されたことを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ転送装置、データ送信装置、データ転送方法、データ転送プログラム、ならびに、データ転送プログラムが記録された記憶媒体に関する。
【０００２】
【従来の技術】
ネットワーク上を流れるデータパケットを所定の宛先に転送するデータ転送装置は、インターネットなどのネットワークにおける主要な構成要素として知られている。これらのデータ転送装置による転送方式は、通信を行う端末同士についてエンドツーエンドで確立された接続を用いて通信を行う回線接続型の転送方式と、データ転送装置がデータパケットを一時蓄積してからヘッダ部を参照して適切な宛先に送信する蓄積型の転送方式がある。
【０００３】
そして、蓄積型の転送方式は、入力されたパケットを一時的にバッファに蓄積するため、蓄積に伴う遅延の低減化、ならびに、度々到着する入力パケットのバッファあふれによるパケットロスを低減させることが、課題となっており、様々な対処方法が提案されている（例えば、特許文献１）。
【０００４】
【特許文献１】
特開平８−２９３８６７号公報（例えば、段落［００２０］）
【０００５】
【発明が解決しようとする課題】
ここで、蓄積型の転送方式を用いた通信の一例として、所定のパケットが、データ送信装置からデータ転送装置に送信され、そのデータ転送装置からネットワークに転送される場合を考える。なお、以下の説明では、データ送信装置がパケットを送信する際に使用されるポートを送信ポートとし、データ転送装置がパケットを転送する際に使用されるポートを転送ポートとする。
【０００６】
ネットワーク上を流れるトラフィックは、映像情報のようにデータ量に周期性があるものや、電子メールのように一時的に大量の通信を伴うバースト性のあるものなど、様々である。例えば、データ送信装置からデータ転送装置に対して、一時的に大量のパケットが送信された場合、データ転送装置はそれらのパケットを受信してデータ転送装置のバッファに格納するが、大量のパケットをバッファに格納しきれずに、パケットロスを起こしてしまうこともある。また、データ送信装置からデータ転送装置に送信するパケットについて、データ送信装置の送信ポートが通信中のために、データ送信装置のバッファ内のパケットが待機させられることにより、遅延が発生してしまうこともある。
【０００７】
そこで本発明は、前記に鑑み、パケットロスを減らしつつ転送に関する遅延を低減させるデータ転送装置を提供することを、主な目的とする。
【０００８】
【課題を解決するための手段】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載のデータ転送装置は、パケットを送信する送信ポートおよび前記パケットを前記送信ポートに対応する送信バッファに格納する手段を有するデータ送信装置と、前記データ送信装置から受信した前記パケットの経路を検索する手段および前記パケットの経路となる転送ポートに対応する転送バッファに前記パケットを格納する手段を有するデータ転送装置を含んで構成されるデータ転送ネットワークシステムにおける前記データ転送装置において、前記データ転送装置が、前記転送バッファに格納されているパケットの量を、前記データ送信装置に通知することを特徴とする。
【０００９】
かかる構成によれば、転送バッファに格納されたパケットの量に応じて、送信バッファの保留時間が決定される。その結果、送信バッファにパケットを保留させておくことにより、転送バッファは、複数の送信バッファからパケットを集中して受けることを回避できる。
【００１０】
また、請求項２に記載のデータ送信装置は、パケットを送信する送信ポートおよび前記パケットを前記送信ポートに対応する送信バッファに格納する手段を有するデータ送信装置と、前記データ送信装置から受信した前記パケットの経路を検索する手段および前記パケットの経路となる転送ポートに対応する転送バッファに前記パケットを格納する手段を有するデータ転送装置を含んで構成されるデータ転送ネットワークシステムにおける前記データ送信装置において、前記データ送信装置が、前記データ転送装置から受信した前記転送バッファのパケットの量に応じて前記送信バッファに格納されているパケットの保留時間を決定する送信バッファ制御部とを含めて構成されることを特徴とする。
【００１１】
かかる構成によれば、転送バッファに格納されたパケットの量に応じて、送信バッファの保留時間が決定される。その結果、送信バッファにパケットを保留させておくことにより、転送バッファは、複数の送信バッファからパケットを集中して受けることを回避できる。
【００１２】
さらに、請求項３に記載のデータ送信装置は、請求項２に記載のデータ送信装置であって、前記送信バッファ制御部が、前記転送バッファに格納されているパケットの量が所定のしきい値を超えている場合は、前記転送バッファに格納されているパケットの保留時間を増加させることを特徴とする。
【００１３】
かかる構成によれば、転送バッファのパケット量の増加に応じて、送信バッファは、格納するパケットの保留時間を増加させる。
【００１４】
また、請求項４に記載のデータ送信装置は、請求項２に記載のデータ送信装置であって、前記送信バッファ制御部が、所定の期間における前記転送バッファに格納されているパケットの量の平均値が、所定のしきい値を上回ることを契機として、前記送信バッファに格納されているパケットの保留時間を増加させることを特徴とする。
【００１５】
かかる構成によれば、転送バッファのパケット量の所定期間における平均値の増加に応じて、送信バッファは、格納するパケットの保留時間を増加させる。
【００１６】
さらに、請求項５に記載のデータ送信装置は、請求項２ないし請求項４のいずれか１項に記載のデータ送信装置であって、前記送信バッファ制御部が、所定の期間における前記転送バッファに格納されているパケットの量が、所定のしきい値を下回り続けることを契機として、前記送信バッファに格納されているパケットの保留時間を減少させることを特徴とする。
【００１７】
かかる構成によれば、転送バッファのパケット量の減少に応じて、送信バッファは、格納するパケットの保留時間を減少させる。
【００１８】
また、請求項６に記載のデータ送信装置は、請求項２ないし請求項４のいずれか１項に記載のデータ送信装置であって、前記送信バッファ制御部が、所定の期間における前記転送バッファに格納されているパケットの量の平均値が、所定のしきい値を下回ることを契機として、前記送信バッファに格納されているパケットの保留時間を減少させることを特徴とする。
【００１９】
かかる構成によれば、転送バッファのパケット量の所定期間における平均値の減少に応じて、送信バッファは、格納するパケットの保留時間を減少させる。
【００２０】
さらに、請求項７に記載のデータ送信装置は、請求項２ないし請求項６のいずれか１項に記載のデータ送信装置であって、前記送信バッファ制御部が、前記パケットの経路に対応する、複数の前記転送バッファに格納されているパケットの量から、前記送信バッファに格納されているパケットの保留時間を決定することを特徴とする。
【００２１】
かかる構成によれば、送信バッファは、複数の転送バッファに関するパケット量を参照して、保留時間を決定する。
【００２２】
また、請求項８に記載のデータ送信装置は、請求項２ないし請求項７のいずれか１項に記載のデータ送信装置であって、前記データ送信装置が、送信するパケットを、前記転送ポートに対応する複数の前記送信バッファに分配して格納することを特徴とする。
【００２３】
かかる構成によれば、所定のパケットは、転送ポートに対応する複数の送信バッファに格納される。
【００２４】
さらに、請求項９に記載のデータ転送方法は、パケットを第１の装置から第２の装置に送信する際のデータ転送方法において、計算機が、前記第２の装置のバッファの使用状況に応じて、前記第１の装置のバッファに格納されたパケットの保留時間を決定することを特徴とする。
【００２５】
かかる方法によれば、第２の装置のバッファに格納されたパケットの量に応じて、第１の装置のバッファの保留時間が決定される。その結果、第１の装置のバッファにパケットを保留させておくことにより、第２の装置のバッファは、複数の第１の装置からパケットを集中して受けることを回避できる。
【００２６】
また、請求項１０に記載のデータ転送方法は、請求項９に記載のデータ転送方法であって、計算機が、前記第２の装置のバッファ内のパケット量と所定のしきい値とを比較して、前記第２の装置のバッファ量が前記所定のしきい値を超えている場合に、前記パケットの保留時間を増加させることを特徴とする。
【００２７】
かかる方法によれば、第２の装置のバッファのパケット量の増加に応じて、第１の装置のバッファは、格納するパケットの保留時間を増加させる。
【００２８】
また、請求項１１に記載のデータ転送方法は、請求項９に記載のデータ転送方法であって、計算機が、前記第２の装置のバッファ内のパケット量の所定の期間における平均値と所定のしきい値とを比較して、前記平均値が前記所定のしきい値を超えている場合に、前記パケットの保留時間を増加させることを特徴とする。
【００２９】
かかる方法によれば、第２の装置のバッファのパケット量の所定期間における平均値の増加に応じて、第１の装置のバッファは、格納するパケットの保留時間を増加させる。
【００３０】
さらに、請求項１２に記載のデータ転送プログラムは、パケットを第１の装置から第２の装置に送信する際のデータ転送プログラムにおいて、前記プログラムが、前記第２の装置に読み込まれて実行されることで、前記第２の装置のバッファに格納されているパケットの量を前記第１の装置に通知するステップを、前記第２の装置に実行させることを特徴とする。
【００３１】
かかる構成によれば、第２の装置のバッファに格納されたパケットの量に応じて、第１の装置のバッファの保留時間が決定される。その結果、第１の装置のバッファにパケットを保留させておくことにより、第２の装置のバッファは、複数の第１の装置からパケットを集中して受けることを回避できる。
【００３２】
また、請求項１３に記載のデータ転送プログラムは、パケットを第１の装置から第２の装置に送信する際のデータ転送プログラムであって、前記プログラムが、前記第１の装置に読み込まれて実行されることで、前記第２の装置から受信した前記第２の装置内のバッファのパケットの量に応じて、前記第１の装置内のバッファに格納されているパケットの保留時間を決定するステップを、前記第１の装置に実行させることを特徴とする。
【００３３】
かかる構成によれば、第２の装置のバッファに格納されたパケットの量に応じて、第１の装置のバッファの保留時間が決定される。その結果、第１の装置のバッファにパケットを保留させておくことにより、第２の装置のバッファは、複数の第１の装置からパケットを集中して受けることを回避できる。
【００３４】
【発明の実施の形態】
以下に、本発明が適用されるデータ転送ネットワークシステムの一実施形態について、図面を参照して詳細に説明する。まず、本実施形態のデータ転送ネットワークシステムの構成について、図１を参照して説明する。
【００３５】
図１に示すデータ転送ネットワークシステムは、パケットロスを減らしつつ転送に関する遅延を低減させる機能を有する。このため、データ転送ネットワークシステムは、所定のパケットを取得してデータ転送装置１に送信するデータ送信装置２と、データ送信装置２から受信したパケットを適切な経路に転送するデータ転送装置１とを含んで構成される。なお、データ転送ネットワークシステムは、ネットワーク９によって、構成要素の各装置が接続されている。なお、請求項における“第１の装置”は、データ送信装置２に相当し、請求項における“第２の装置”は、データ転送装置１に相当する。また、請求項における“計算機”は、例えば、データ転送装置１またはデータ送信装置２に相当する。以下、データ転送ネットワークシステムの各構成要素について、より具体的に説明する。
【００３６】
まず、図２に示すデータ送信装置２は、ネットワーク９を介してデータ転送装置１に通信するためのインタフェースである送信ポート１１１と、送信ポート１１１に送信するパケットを格納する送信バッファ１１２と、送信バッファ１１２の動作を制御する送信バッファ制御部１１３と、データ送信装置２の経路処理を担当する経路処理部１２０と、データ送信装置２がパケットを取得するためのインタフェースであるポート１４１とを含んで構成される。なお、経路処理部１２０は、パケットのヘッダを参照して経路を検索する経路検索部１２１と、経路検索部１２１によって参照される経路表１２２とを含んで構成される。
【００３７】
次に、図３に示すデータ転送装置１は、データ転送装置１と外部のネットワークとのインタフェースである転送ポート３１と、転送ポート３１から送信するパケットを格納する転送バッファ３２と、転送バッファ３２の動作を制御する転送バッファ制御部３３と、データ転送装置１の経路処理を担当する経路処理部２０と、データ転送装置１がデータ送信装置２からパケットを受信するためのインタフェースであるポート４１とを含んで構成される。なお、経路処理部２０は、パケットのヘッダを参照して経路を検索する経路検索部２１と、経路検索部２１によって参照される経路表２２とを含んで構成される。
【００３８】
ここで、ポートとバッファとの対応について、説明する。送信バッファ１１２は、送信ポート１１１に対応付けられている。つまり、所定の送信ポート１１１から送信するパケットは、送信ポート１１１が通信中の場合に、その送信ポート１１１に対応付けられた所定の送信バッファ１１２に格納される。また、転送バッファ３２についても同様に、転送ポート３１に対応付けられている。つまり、所定の転送ポート３１から転送するパケットは、その転送ポート３１に対応付けられた所定の転送バッファ３２に格納され、転送ポート３１が通信可能になると、対応する転送バッファ３２の先頭に格納されたデータが、転送ポート３１を介して、送信される。
【００３９】
以上、本実施形態のデータ転送ネットワークシステムの構成について、説明した。次に、図１〜図３を参照しつつ、本実施形態のデータ転送装置１の動作について、図４に沿って説明する。なお、図４は、データ転送装置１およびデータ送信装置２の動作に着目したフローチャートである。
【００４０】
まず、前準備（Ｓ１０１）について、説明する。前準備は、例えば、通信回線の接続、バッファ領域の確保、ネットワークアドレスの割り当て、ならびに、ネットワークの経路設定である。
【００４１】
次に、パケットの発生（Ｓ１０２）について、説明する。データ送信装置２は、データ送信装置２の内部または外部から発生したパケットを取得し、経路処理部１２０を用いてそのパケットの経路を検索し、経路となる送信ポート１１１に対応する送信バッファ１１２に格納する。
【００４２】
そして、保留時間の問い合わせ（Ｓ１０３）について、説明する。データ送信装置２は、送信バッファ１１２の先頭に格納されたパケットの保留時間を、データ転送装置１に問い合わせる。なお、データ送信装置２は、問い合わせる際には、パケットのヘッダ情報を含めた問い合わせメッセージを、データ転送装置１に送信する。
【００４３】
さらに、保留時間の応答（Ｓ１０４）について、説明する。まず、データ転送装置１は、受信した問い合わせメッセージに含まれるパケットのヘッダ情報から、経路処理部２０を用いて、経路を検索する。次に、データ転送装置１は、経路となる転送ポート３１に対応する転送バッファ３２のパケット量を調査する。そして、データ転送装置１は、そのパケット量を含めて、保留時間の応答として、データ送信装置２に返送する。
【００４４】
また、パケットの待機（Ｓ１０５）について、説明する。データ送信装置２は、保留時間の応答に含まれる転送バッファ３２のパケット量から保留時間を算出し、少なくともその保留時間だけ、送信バッファ１１２の先頭にあるパケットを待機させる。
【００４５】
ここで、パケットの保留時間を算出する方法について、より具体的に説明する。まず、転送バッファ３２のパケットの量が所定のしきい値を超えている場合は、パケットの保留時間を増加させる。また、所定の期間における転送バッファ３２のパケットの量の平均値が所定のしきい値を超えている場合は、パケットの保留時間を増加させてもよい。一方、所定の期間における転送バッファ３２のパケットの量が、所定のしきい値を下回りつづけている場合は、パケットの保留時間を減少させる。なお、転送バッファ３２のパケットの量と所定のしきい値との比較は、所定の一時刻における測定量だけを用いてもよいし、所定の期間の測定量を平均化したものを、パケットの量の代表値として、所定のしきい値と比較してもよい。
【００４６】
そして、パケットの送信（Ｓ１０６）について、説明する。データ送信装置２は、保留時間分の待機を終えたパケットについて、送信ポート１１１を介して、データ転送装置１に送信する。データ転送装置１は、受信したパケットを、宛先の転送ポート３１に対応する転送バッファ３２に格納する。
【００４７】
さらに、パケットの転送（Ｓ１０７）について、説明する。データ転送装置１は、転送バッファ３２に格納されたパケットについて、転送ポート３１を用いて、他装置へ送信する。送信の終えたパケットは、転送バッファ３２から廃棄される。
【００４８】
ここで、データ転送装置１が転送するパケットとして、複数の宛先に送信すべきパケットを扱う動作について、補足説明する。まず、保留時間の応答（Ｓ１０４）によって、データ転送装置１は、所定のパケットが、複数の転送ポート３１に送信する旨を認識する。次に、データ送信装置２は、パケットの待機（Ｓ１０５）を行う際に、パケットの保留時間を決定するための転送バッファ３２のパケット量について、複数の転送バッファ３２を参照する。
【００４９】
なお、複数の転送バッファ３２を参照した保留時間の決定は、例えば、マルチキャスト通信やブロードキャスト通信のように、所定のパケットが複数の転送ポート３１にコピーされて送信される場合に、送信対象となる転送バッファ３２のパケット量のうち、最大のパケット量を代表値として、その代表値から保留時間を計算する方法がある。
【００５０】
また、複数の転送バッファ３２を参照した保留時間の決定における別の例では、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ  ６）におけるエニキャスト通信のように、所定のパケットが複数の転送ポート３１のいずれかに送信される場合に、送信対象となる転送バッファ３２のパケット量のうち、経路選択プロトコルによって選択された転送ポート３１に対応する転送バッファ３２のパケット量を代表値とし、または、送信対象となる転送バッファ３２のパケット量のうち、最小のパケット量を代表値として、その代表値から保留時間を計算する方法がある。
【００５１】
以上、本発明の一実施形態について説明した。かかる構成によれば、データ送信装置２は、転送バッファ３２に格納されたパケットの量に応じて、送信バッファ１１２の保留時間を決定する。その結果、送信バッファ１１２にパケットを保留させておくことにより、転送バッファ３２は、複数の送信バッファ１１２からパケットを集中して受けることを回避できる。よって、転送バッファ３２は、複数の送信バッファ１１２分のメモリを確保する必要がなくなり、データ転送装置１のメモリ効率が向上して、パケットロスが低減されるとともに、遅延を低減させることができる。
【００５２】
また、本発明においては、周期性があるバーストトラヒックを効率的に収容し、かつ、パケット廃棄を少なくするために、蓄積型スイッチ（例えば、データ転送装置１およびデータ送信装置２）内に「通勤時間帯における渋滞緩和策」と同様のトラヒックのタイムシフトを行うパッファを設置することにより、スイッチ内での渋滞を避けられ、かつ、渋滞回避ができるため遅延時間も短くでき、遅延時間の揺らぎも小さくできる。
【００５３】
以上説明した本発明は、発明の趣旨を逸脱しない範囲で広く変形実施することができる。
【００５４】
例えば、データ転送装置１は、送信バッファ１１２について、様々な構成とすることができる。送信バッファ１１２の構成は、例えば、図５に示すように１つの送信ポート１１１を、１つの送信バッファ１１２に対応させる構成としてもよい。また、送信バッファ１１２の構成は、図６に示すように１つの送信ポート１１１を、転送バッファ３２に対応する複数の送信バッファ１１２に対応させる構成としてもよい。さらに、データ転送装置１は、図６に示された構成を用いて、複数の宛先に送信するパケット（マルチキャスト通信のパケットなど）を、複数の送信バッファ１１２にコピーして、送信バッファ１１２ごとに、保留時間分だけパケットを待機させてから送信してもよい（図７参照）。
【００５５】
また、データ転送装置１は、転送するデータパケットのプロトコルの種別には依存しないので、ＩＰｖ４（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ  ４）などの様々なプロトコルのパケットを、効率的に転送することができる。
【００５６】
さらに、データ転送装置１がパケットを通信するための入力および出力のポートは、物理的な通信回線としてもよいし、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）におけるＶＣ（Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）などの論理的な通信回線としてもよい。
【００５７】
【発明の効果】
請求項１に記載した発明により、転送バッファに格納されたパケットの量に応じて、送信バッファの保留時間が決定される。その結果、送信バッファにパケットを保留させておくことにより、転送バッファは、複数の送信バッファからパケットを集中して受けることを回避できる。その結果、転送バッファは、複数の送信バッファ分のメモリを確保する必要がなくなり、バッファのメモリ効率が向上する。それにより、パケットロスが低減されるとともに、送信バッファからパケットを受け付けることで、遅延を低減させることができる。
【００５８】
請求項２に記載した発明により、転送バッファに格納されたパケットの量に応じて、送信バッファの保留時間が決定される。その結果、送信バッファにパケットを保留させておくことにより、転送バッファは、複数の送信バッファからパケットを集中して受けることを回避できる。それにより、転送バッファは、複数の送信バッファ分のメモリを確保する必要がなくなり、バッファのメモリ効率が向上する。それにより、パケットロスが低減されるとともに、送信バッファからパケットを受け付けることで、遅延を低減させることができる。
【００５９】
請求項３に記載した発明により、転送バッファのパケット量の増加に応じて、送信バッファは、格納するパケットの保留時間を増加させる。その結果、送信バッファは、空きの少ない転送バッファにパケットを格納させることを回避でき、パケットロスを低減させることができる。
【００６０】
請求項４に記載した発明により、転送バッファのパケット量の所定期間における平均値の増加に応じて、送信バッファは、格納するパケットの保留時間を増加させる。それにより、転送バッファは、格納するパケット量について、一時的な大きいパケット量の変化を吸収することができる。
【００６１】
請求項５に記載した発明により、転送バッファのパケット量の減少に応じて、送信バッファは、格納するパケットの保留時間を減少させる。その結果、送信バッファは、空きの多い転送バッファにパケットを格納させることで、保留時間に関する遅延を低減させることができる。
【００６２】
請求項６に記載した発明により、転送バッファのパケット量の所定期間における平均値の減少に応じて、送信バッファは、格納するパケットの保留時間を減少させる。それにより、転送バッファは、格納するパケット量について、一時的な大きいパケット量の変化を吸収することができる。
【００６３】
請求項７に記載した発明により、送信バッファは、複数の転送バッファに関するパケット量を参照して、保留時間を決定する。その結果、マルチキャストやブロードキャストのような複数の宛先に送信するパケットについても、パケットロスおよび遅延を低減させることができる。
【００６４】
請求項８に記載した発明により、所定のパケットは、転送ポートに対応する複数の送信バッファに格納される。それにより、同一の送信バッファに格納されたパケットは、先着したパケットの送信動作に関する遅延が低減する。
【００６５】
請求項９に記載した発明により、第２の装置のバッファに格納されたパケットの量に応じて、第１の装置のバッファの保留時間が決定される。その結果、第１の装置のバッファにパケットを保留させておくことにより、第２の装置のバッファは、複数の第１の装置からパケットを集中して受けることを回避できる。その結果、第２の装置のバッファは、複数の第１の装置のバッファ分のメモリを確保する必要がなくなり、バッファのメモリ効率が向上する。それにより、パケットロスが低減されるとともに、第１の装置のバッファからパケットを受け付けることで、遅延を低減させることができる。
【００６６】
請求項１０に記載した発明により、第２の装置のバッファのパケット量の増加に応じて、第１の装置のバッファは、格納するパケットの保留時間を増加させる。それにより、第１の装置のバッファは、空きの少ない第２の装置の転送バッファにパケットを格納させることを回避でき、パケットロスを低減させることができる。
【００６７】
請求項１１に記載した発明により、第２の装置のバッファのパケット量の所定期間における平均値の増加に応じて、第１の装置のバッファは、格納するパケットの保留時間を増加させる。その結果、第２の装置のバッファは、格納するパケット量について、一時的な大きいパケット量の変化を吸収することができる。
【００６８】
請求項１２から請求項１４に記載した発明により、第２の装置のバッファに格納されたパケットの量に応じて、第１の装置のバッファの保留時間が決定される。その結果、第１の装置のバッファにパケットを保留させておくことにより、第２の装置のバッファは、複数の第１の装置からパケットを集中して受けることを回避できる。それにより、第２の装置のバッファは、複数の第１の装置のバッファ分のメモリを確保する必要がなくなり、バッファのメモリ効率が向上する。それにより、パケットロスが低減されるとともに、第１の装置のバッファからパケットを受け付けることで、遅延を低減させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るデータ転送ネットワークシステムの構成図である。
【図２】本発明の一実施形態に係るデータ送信装置の構成図である。
【図３】本発明の一実施形態に係るデータ転送装置の構成図である。
【図４】本発明の一実施形態に係るデータの転送動作を示すフローチャートである。
【図５】本発明の一実施形態に係る１つの送信ポートに１つの送信バッファを対応させる構成図である。
【図６】本発明の一実施形態に係る１つの送信ポートに複数の送信バッファを対応させる構成図である。
【図７】本発明の一実施形態に係る複数の宛先に送信するパケットの転送動作を説明するイメージ図である。
【符号の説明】
１…データ転送装置
２…データ送信装置
２０…経路処理部
２１…経路検索部
２２…経路表
３１…転送ポート
３２…転送バッファ
３３…転送バッファ制御部
１１１…送信ポート
１１２…送信バッファ
１１３…送信バッファ制御部
【図１】
2004179732.tif 000003
【図２】
2004179732.tif 000004
【図３】
2004179732.tif 000005
【図４】
2004179732.tif 000006
【図５】
2004179732.tif 000007
【図６】
2004179732.tif 000008
【図７】
2004179732.tif 000009