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