(57)【特許請求の範囲】
【請求項１】
ＥＣＮ（Ｅｘｐｌｉｃｉｔ  Ｃｏｎｇｅｓｔｉｏｎ  Ｎｏｔｉｆｉｃａｔｉｏｎ）に対応した端末が行う通信の経路に配置され、輻輳を検知すると、ＩＰヘッダ内のＴｏＳフィールドの第７ビットに定義されているＣＥ（Ｃｏｎｇｅｓｔｉｏｎ  Ｅｘｐｅｒｉｅｎｃｅ）を輻輳検知情報として１にするネットワーク中継機器であって、
輻輳を検知する輻輳検知部と、
前記輻輳検知部が輻輳を検知し、当該輻輳を検知したポート又はキューのバッファ量が予め設定したマーク開始量よりも大きいとき、前記輻輳を検知したポート又はキューから転送するパケットのヘッダに、当該バッファ量に応じたマーク率で前記輻輳検知情報を付与し、かつ、前記輻輳を検知したポート又はキューのバッファ量が、前記マーク開始量以上の値に設定された最大マーク量以上であるときは、前記輻輳を検知したポート又はキューから転送する全てのパケットのヘッダに輻輳検知情報を付与する輻輳通知部と、
前記輻輳を検知したポート又はキューでパケットロスが発生しているとき、又は前記輻輳を検知したポート又はキューのバッファ量が予め設定した上限閾値を上回るときに、前記最大マーク量を減少し、前記輻輳を検知したポート又はキューでパケットロスが発生していないとき、又は前記輻輳を検知したポート又はキューのバッファ量が前記上限閾値を下回るときに、前記最大マーク量を増加するマーク率調整部と、
を備え、
前記マーク率調整部は、前記最大マーク量を減少させる際に、前記最大マーク量における前記マーク率である最大マーク率を大きくし、前記最大マーク量を増加させる際に、前記最大マーク率を低くする
ネットワーク中継機器。
【請求項２】
前記マーク開始量は一定の値に設定され、
前記マーク率調整部は、前記最大マーク量を減少させる際に、前記最大マーク量が前記マーク開始量よりも小さくなるときは、前記最大マーク量を前記マーク開始量と等しい値に設定するように構成される
請求項１記載のネットワーク中継機器。
【請求項３】
前記最大マーク量を増加する時間間隔は、前記最大マーク量を減少する時間間隔と比較して大きく設定される
請求項１または２記載のネットワーク中継機器。
【請求項４】
前記輻輳検知部は、任意のポート又はキューのバッファ量が０より大きいときに、当該ポート又はキューで輻輳が発生したと判断するよう構成される
請求項１〜３いずれかに記載のネットワーク中継機器。
【請求項５】
ＥＣＮ（Ｅｘｐｌｉｃｉｔ  Ｃｏｎｇｅｓｔｉｏｎ  Ｎｏｔｉｆｉｃａｔｉｏｎ）に対応した端末が行う通信の経路に配置され、輻輳を検知すると、ＩＰヘッダ内のＴｏＳフィールドの第７ビットに定義されているＣＥ（Ｃｏｎｇｅｓｔｉｏｎ  Ｅｘｐｅｒｉｅｎｃｅ）を輻輳検知情報として１にするネットワーク中継機器が行うパケット転送制御方法であって、
輻輳を検知し、当該輻輳を検知したポート又はキューのバッファ量が予め設定したマーク開始量よりも大きいとき、前記輻輳を検知したポート又はキューから転送するパケットのヘッダに、当該バッファ量に応じたマーク率で輻輳検知情報を付与し、かつ、前記輻輳を検知したポート又はキューのバッファ量が、前記マーク開始量以上の値に設定された最大マーク量以上であるときは、前記輻輳を検知したポート又はキューから転送する全てのパケットのヘッダに輻輳検知情報を付与するパケット転送制御方法において、
前記輻輳を検知したポート又はキューでパケットロスが発生しているとき、又は前記輻輳を検知したポート又はキューのバッファ量が予め設定した上限閾値を上回るときに、前記最大マーク量を減少し、前記輻輳を検知したポート又はキューでパケットロスが発生していないとき、又は前記輻輳を検知したポート又はキューのバッファ量が前記上限閾値を下回るときに、前記最大マーク量を増加し、
前記最大マーク量を減少させる際に、前記最大マーク量における前記マーク率である最大マーク率を大きくし、前記最大マーク量を増加させる際に、前記最大マーク率を低くする
ことを特徴とするパケット転送制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルータやスイッチ等のネットワーク中継機器及びパケット転送制御方法に関するものである。
【背景技術】
【０００２】
輻輳が発生した際に、サーバやストレージ等の端末相互間（ｅｎｄ  ｔｏ  ｅｎｄ）で輻輳発生を認識し、送信レートを抑える仕組みとして、ＥＣＮ（Ｅｘｐｌｉｃｉｔ  Ｃｏｇｅｓｔｉｏｎ  Ｎｏｔｉｆｉｃａｔｉｏｎ）が規格化されている（ＲＦＣ３１６８参照）。
【０００３】
このＥＣＮでは、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）通信が行われている経路に配置されたルータやスイッチ等のネットワーク中継機器が輻輳を検知すると、ネットワーク中継機器が、輻輳したポート又はキューのパケットに対してＩＰレイヤで受信側の端末に輻輳通知を行う。輻輳通知を受け取った受信側の端末は、送信側の端末にＴＣＰレイヤで輻輳通知をする。これにより、送受信の端末相互間で輻輳が認識される。
【０００４】
図４を用いてＥＣＮの基本動作を具体的に説明する。
【０００５】
図４（ａ）に示すように、３つのサーバ４２ａ〜４２ｃと１つのストレージ４３がそれぞれ別ポートに接続されたネットワーク中継機器４１において、サーバ４２ａからストレージ４３に送信するデータ量が増加して輻輳が発生した場合を考える。なお、サーバ４２ａはＥＣＮに対応した機器であるとする。
【０００６】
サーバ４２ａは、自身がＥＣＮに対応した機器であるため、ＩＰヘッダ内のＴｏＳ（Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅ）フィールドの第６ビットに定義されているＥＣＴ（ＥＣＮ  Ｃａｐａｂｌｅ  Ｔｒａｎｓｐｏｒｔ）を１に設定して、パケットを送信する。
【０００７】
ネットワーク中継機器４１は、輻輳を検知すると、サーバ４２ａからストレージ４３に送信するパケットのＩＰヘッダ内のＴｏＳフィールドの第７ビットに定義されているＣＥ（Ｃｏｎｇｅｓｔｉｏｎ  Ｅｘｐｅｒｉｅｎｃｅ）を１にする。これにより、ＩＰヘッダに輻輳検知情報が付与される。
【０００８】
受信側のストレージ４３は、ＣＥに１がセットされたパケットを受信すると、通信経路の途中のネットワーク中継機器４１で輻輳が発生したことを認識し、図４（ｂ）に示すように、ＴＣＰのＡＣＫ応答時にＴＣＰヘッダ内のＥＣＥ（ＥＣＮ  Ｅｃｈｏ）を１として、送信側のサーバ４２ａに輻輳を通知する。
【０００９】
サーバ４２ａは、ＥＣＥに１がセットされたＡＣＫを受信すると、輻輳が発生したことを認識し、ＴＣＰのウィンドウサイズを抑える（送信レートを抑える）ことで、輻輳を回避する。サーバ４２ａは、受信側のストレージ４３にＴＣＰヘッダのＣＷＲ（Ｃｏｎｇｅｓｔｉｏｎ  Ｗｉｎｄｏｗ  Ｒｅｄｕｃｅ）を１としたパケットを送信し、ウィンドウサイズを減少させたことを通知する。
【００１０】
ところで、ネットワーク中継機器４１では、輻輳を検知したら全てのパケットのＣＥを１にするわけではなく、輻輳の度合い（つまり輻輳を検知したポート又はキューのバッファ量）に応じてＣＥを１にする割合（マーク率という）を変化させるのが一般的である。マーク率を決定する方法としては、図５に示すようなＣＥビットマーキングカーブを用いる方法が知られている。
【００１１】
図５に示すように、ＣＥビットマーキングカーブ（以下、単にマーキングカーブという）は、縦軸をマーク率、横軸をバッファ量としたグラフで表され、マーク開始量、最大マーク量、最大マーク率の３つの設定値で特徴付けられるものである。
【００１２】
具体的には、マーキングカーブは、
（１）バッファ量が、マーク開始量以下であるときは、マーク率が０％、
（２）バッファ量が、最大マーク量以上であるときは、マーク率が１００％、
（３）バッファ量が、マーク開始量より大きく最大マーク量より小さいときは、マーク率が０％から予め設定した最大マーク率までバッファ量に比例して増加するように設定されている。（３）の場合、すなわち、マーク開始量＜バッファ量＜最大マーク量であるときのマーク率は、次式
マーク率＝最大マーク率×（バッファ量−マーク開始量）／（最大マーク量−マーク開始量）
で表される。なお、バッファ量が最大バッファ量（ポート又はキューに割り当てられている最大のバッファ量）以上であるときは、バッファ不可のため、パケットドロップ（パケットロス）が発生する。
【００１３】
なお、この出願の発明に関連する先行技術文献情報としては、特許文献１〜４がある。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開２０１１−１５２８８号公報
【特許文献２】国際公開第２００８／１４９４３４号
【特許文献３】特開２００４−１０４４１７号公報
【特許文献４】特開２００４−３５７１７７号公報
【発明の概要】
【発明が解決しようとする課題】
【００１５】
しかしながら、上述のＥＣＮの規格では、ネットワーク中継機器４１がどの程度輻輳したら輻輳通知をするか、あるいは、どの程度の割合で輻輳通知をするか、といったことは定義されておらず、マーキングカーブをどのように設定すればよいか不明であった。
【００１６】
例えば、図６（ａ）に示すように、最大マーク量を小さく設定してマーク開始量と最大マーク量を近づけた場合、マーキング開始直後、ほぼ１００％のパケットに輻輳検知情報が付与されることとなり、送信側の機器が一気にウィンドウサイズを小さくしてしまう。この場合、バッファに余裕があるためパケットロスは発生しにくいが、ウィンドウサイズを小さくすることにより、送信を中断する回数が増え、結果としてスループットが低下してしまう。
【００１７】
他方、図６（ｂ）に示すように、最大マーク量を大きく設定してマーク開始量と最大マーク量を離した場合、バッファ量が増加してもマーク率が低いままなので、ウィンドウサイズを抑える動作が働きにくくなる。しかし、ネットワーク中継機器４１内の空きバッファに余裕が少ないため、連続して送信されるパケットによりパケットロスが発生し易くなり、このパケットロスによりスループットが低下してしまう（ＴＣＰによる再送が行われて実効スループットが低下する）。
【００１８】
このように、最大マーク量を小さく設定して早い段階からマーク率を大きくすると、送信元で早い段階から送信レートを抑えるため、スループットが低下してしまう。他方、最大マーク量を大きくしてマーク率の増加を遅らせ過ぎると、バッファの空きが少なくなってパケットロスが発生しやすくなり、パケットロスによってスループットが低下してしまう。
【００１９】
本発明は上記事情に鑑み為されたものであり、輻輳検知時のスループットの低下を抑えることが可能なネットワーク中継機器及びパケット転送制御方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明は上記目的を達成するために創案されたものであり、輻輳を検知する輻輳検知部と、前記輻輳検知部が輻輳を検知し、当該輻輳を検知したポート又はキューのバッファ量が予め設定したマーク開始量よりも大きいとき、前記輻輳を検知したポート又はキューから転送するパケットのヘッダに、当該バッファ量に応じたマーク率で輻輳検知情報を付与し、かつ、前記輻輳を検知したポート又はキューのバッファ量が、前記マーク開始量以上の値に設定された最大マーク量以上であるときは、前記輻輳を検知したポート又はキューから転送する全てのパケットのヘッダに輻輳検知情報を付与する輻輳通知部と、前記輻輳を検知したポート又はキューでパケットロスが発生しているとき、又は前記輻輳を検知したポート又はキューのバッファ量が予め設定した上限閾値を上回るときに、前記最大マーク量を減少し、前記輻輳を検知したポート又はキューでパケットロスが発生していないとき、又は前記輻輳を検知したポート又はキューのバッファ量が前記上限閾値を下回るときに、前記最大マーク量を増加するマーク率調整部と、を備えたネットワーク中継機器である。
【００２１】
前記マーク開始量は一定の値に設定され、前記マーク率調整部は、前記最大マーク量を減少させる際に、前記最大マーク量が前記マーク開始量よりも小さくなるときは、前記最大マーク量を前記マーク開始量と等しい値に設定するように構成されてもよい。
【００２２】
前記最大マーク量を増加する時間間隔は、前記最大マーク量を減少する時間間隔と比較して大きく設定されてもよい。
【００２３】
前記輻輳検知部は、任意のポート又はキューのバッファ量が０より大きいときに、当該ポート又はキューで輻輳が発生したと判断するよう構成されてもよい。
【００２４】
前記マーク率調整部は、前記最大マーク量を減少させる際に前記最大マーク率を大きくし、前記最大マーク量を増加させる際に前記マーク率を低くしてもよい。
【００２５】
また、本発明は、輻輳を検知し、当該輻輳を検知したポート又はキューのバッファ量が予め設定したマーク開始量よりも大きいとき、前記輻輳を検知したポート又はキューから転送するパケットのヘッダに、当該バッファ量に応じたマーク率で輻輳検知情報を付与し、かつ、前記輻輳を検知したポート又はキューのバッファ量が、前記マーク開始量以上の値に設定された最大マーク量以上であるときは、前記輻輳を検知したポート又はキューから転送する全てのパケットのヘッダに輻輳検知情報を付与するパケット転送制御方法において、前記輻輳を検知したポート又はキューでパケットロスが発生しているとき、又は前記輻輳を検知したポート又はキューのバッファ量が予め設定した上限閾値を上回るときに、前記最大マーク量を減少し、前記輻輳を検知したポート又はキューでパケットロスが発生していないとき、又は前記輻輳を検知したポート又はキューのバッファ量が前記上限閾値を下回るときに、前記最大マーク量を増加するパケット転送制御方法である。
【発明の効果】
【００２６】
本発明によれば、輻輳検知時のスループットの低下を抑えることができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の一実施の形態に係るネットワーク中継機器の概略構成図である。
【図２】（ａ），（ｂ）は、図１のネットワーク中継機器で用いるマーキングカーブを示す図である。
【図３】図１のネットワーク中継機器のマーク率調整部における制御フローを示すフローチャートである。
【図４】（ａ），（ｂ）は、ＥＣＮの基本動作を説明する図である。
【図５】一般的なマーキングカーブを示す図である。
【図６】（ａ），（ｂ）は、従来のネットワーク中継機器の動作を説明する図である。
【発明を実施するための形態】
【００２８】
以下、本発明の実施の形態を添付図面にしたがって説明する。
【００２９】
本発明のネットワーク中継機器は、例えば、ルータやスイッチ（Ｌ２スイッチを含む）である。ここでは、一例として、ネットワーク中継機器がスイッチである場合を説明する。
【００３０】
図１は、本実施の形態に係るネットワーク中継機器の概略構成図である。
【００３１】
図１に示すように、ネットワーク中継機器１は、各ポート１１毎に設けられたパケット受信部１２およびパケット送信部１３と、パケット受信部１２で受信したパケットを一時的に記憶するパケットバッファ１４と、パケットバッファ１４と、パケット受信部１２およびパケット送信部１３との間に設けられたバッファ制御部１５と、パケット内容に応じて出力先のポート１１を決定する経路制御部１６と、を備えている。
【００３２】
バッファ制御部１５は、パケットバッファ１４に空きがあるとき、パケット受信部１２から受信したパケットを一旦パケットバッファ１４に格納するように構成され、また、経路制御部１６からの指示でパケットバッファ１４からパケットを読み出して、出力先のポート１１（パケット送信部１３）へ出力するように構成される。経路制御部１６は、パケットの宛先アドレスで図示しないＦＤＢ（フォワーディングデータベース）を参照して出力先のポート１１を決定し、バッファ制御部１５に出力指示を行うように構成される。
【００３３】
また、ネットワーク中継機器１は、輻輳検知部２と、輻輳通知部３と、を備えている。
【００３４】
輻輳検知部２は、輻輳を検知するものである。本実施の形態では、輻輳検知部２を、任意のポート又はキューのバッファ量が０より大きいときに、当該ポート又はキューで輻輳が発生したと判断するよう構成した。
【００３５】
輻輳通知部３は、輻輳発生時に受信側の機器に輻輳の発生を通知するものである。輻輳通知部３は、輻輳検知部２が輻輳を検知し、当該輻輳を検知したポート又はキューのバッファ量が予め設定したマーク開始量よりも大きいとき、輻輳を検知したポート又はキューから転送するパケットのヘッダに、当該バッファ量に応じたマーク率で輻輳検知情報を付与するよう構成される。輻輳通知部３は、パケットのＩＰヘッダのＣＥを１にすることで、輻輳検知情報を付与するよう構成される。なお、本実施の形態における「パケット」は、レイヤ２の「フレーム」を含み、データの塊の単位を意味するものとする。輻輳通知部３は、パケットバッファ１４からバッファ制御部１５にパケットを出力する際に、輻輳検知部２からの指示で輻輳検知情報を付与する（輻輳していなければ、何もせずパケットを通過させる）。
【００３６】
また、輻輳通知部３は、輻輳を検知したポート又はキューのバッファ量が、マーク開始量以上の値に設定された最大マーク量以上であるときは、輻輳を検知したポート又はキューから転送する全てのパケットのヘッダに輻輳検知情報を付与するように構成される。
【００３７】
本実施の形態では、輻輳を検知したポート又はキューのバッファ量に応じて、マーキングカーブ３ａを用いてマーク率を決定するように輻輳通知部３を構成した。マーキングカーブ３ａは、図５で説明したように、マーク開始量、最大マーク量、最大マーク率の３つの設定値で特徴付けられるものである。
【００３８】
より具体的には、マーキングカーブ３ａは、輻輳を検知したポート又はキューのバッファ量が、マーク開始量以下であるときはマーク率が０％、予め設定した最大バッファ量以上であるときはマーク率が１００％、マーク開始量より大きく最大バッファ量より小さいときは、マーク率が０％から予め設定した最大マーク率までバッファ量に比例して増加するように設定されている。マーク開始量＜バッファ量＜最大マーク量であるときのマーク率は、次式
マーク率＝最大マーク率×（バッファ量−マーク開始量）／（最大マーク量−マーク開始量）
で表される。
【００３９】
さて、本実施の形態に係るネットワーク中継機器１は、輻輳を検知したポート又はキューでパケットロスが発生しているときに最大マーク量を減少し、輻輳を検知したポート又はキューでパケットロスが発生していないときに最大マーク量を増加するマーク率調整部４を、さらに備えている。
【００４０】
本実施の形態では、マーク開始量は一定の値に設定され、マーク率調整部４は、最大マーク量を減少させる際に、最大マーク量がマーク開始量よりも小さくなるときは、最大マーク量をマーク開始量と等しい値に設定することで、最大マーク量とマーク開始量が逆転してしまうことを防止するように構成される。また、本実施の形態では、最大マーク率を一定の値に設定した。
【００４１】
このように構成することで、最大マーク量を減少又は増加したとき、マーキングカーブ３ａでは、図２（ａ）に破線で示すように、マーク開始量＜バッファ量＜最大マーク量の範囲における直線の傾きが変化することになる。
【００４２】
なお、本実施の形態では、最大マーク率を一定としたが、最大マーク率を可変にしてもよい。この場合、例えば、最大マーク量を減少させる際には、パケットロスが発生しておりマーク率を大きくする必要があるため、最大マーク率を大きくし、最大マーク量を増加させる際には、マーク率を低くしてウィンドウサイズの低下を抑制するため、最大マーク率を低くするようにすればよい。この場合、マーキングカーブ３ａの変化は、図２（ｂ）に破線で示すようになる。
【００４３】
次に、本実施の形態に係るパケット転送制御方法を説明する。
【００４４】
本実施の形態に係るパケット転送制御方法は、輻輳を検知し、当該輻輳を検知したポート又はキューのバッファ量が予め設定したマーク開始量よりも大きいとき、輻輳を検知したポート又はキューから転送するパケットのヘッダに、当該バッファ量に応じたマーク率で輻輳検知情報を付与し、かつ、輻輳を検知したポート又はキューのバッファ量が最大マーク量以上であるときは、輻輳を検知したポート又はキューから転送する全てのパケットのヘッダに輻輳検知情報を付与する方法において、輻輳を検知したポート又はキューでパケットロスが発生しているときに最大マーク量を減少し、輻輳を検知したポート又はキューでパケットロスが発生していないときに最大マーク量を増加する方法である。
【００４５】
ここで、マーク率調整部４による最大マーク量を減少又は増加する制御を図３を用いて説明する。
【００４６】
図３に示すように、まず、マーク率調整部４は、ステップＳ１にて、最大マーク量を初期値（ここではマーク開始量）に設定すると共に、変数ｎに初期値０を代入する。ここでは、最大マーク量の初期値をマーク開始量とした場合を示しているが、最大マーク量の初期値は任意に設定可能である。
【００４７】
その後、ステップＳ２にて、マーク率調整部４が、バッファ量が０以上か否か（つまり輻輳検知部２が輻輳を検知しているか否か）を判断する。ステップＳ２でＮＯと判断された場合、ステップＳ２を繰り返す。ステップＳ２でＹＥＳと判断された場合、ステップＳ３に進む。
【００４８】
ステップＳ３では、マーク率調整部４が、パケットロスが発生しているか否かを判断する。ステップＳ３でＹＥＳと判断された場合、すなわちパケットロスが発生している場合には、ステップＳ４にて最大マーク量を減少する。ステップＳ４で最大マーク量を減少する値は、適宜な値に予め設定しておくとよい。なお、パケットロスの判定方法は公知であるため、ここでは説明を省略する。
【００４９】
ステップＳ４で最大マーク量を減少することにより、輻輳検知情報が付与される（ＣＥが１に設定される）パケットの割合が増加し、ＴＣＰのウィンドウサイズが速やかに抑制され、パケットロスによるスループットの低下が抑えられることになる。最大マーク量を減少した後、ステップＳ８にて変数ｎをゼロクリアし、ステップＳ２に戻る。
【００５０】
ステップＳ３でＮＯと判断された場合、すなわち輻輳が発生しているがパケットロスが発生していない場合、マーク率調整部４は、ステップＳ５で変数ｎをインクリメントした後、ステップＳ６にて、変数ｎが予め設定した設定値以上か判断する。ステップＳ６でＮＯと判断された場合、ステップＳ２に戻り、ステップＳ６でＹＥＳと判断された場合、ステップＳ７にて最大マーク量を増加する。
【００５１】
つまり、本実施の形態では、ステップＳ２，Ｓ３，Ｓ５，Ｓ６を予め設定した回数繰り返したとき、換言すれば、輻輳が発生しているがパケットロスが発生していない状態が所定時間継続したときに、はじめて最大マーク量を増加するようにしており、最大マーク量を増加する時間間隔が、最大マーク量を減少する時間間隔と比較して大きく設定されている。なお、ステップＳ７で最大マーク量を増加する値は、適宜な値に予め設定しておくとよく、ステップＳ４で最大マーク量を減少する値と同じでも異なっていてもよい。
【００５２】
輻輳が発生しているがパケットロスが発生していない状態が継続するということは、現状の中継しているデータ量ではバッファ量に余裕があることを意味している。よって、このような場合は、最大マーク量を増加し、輻輳検知情報が付与される（ＣＥが１に設定される）パケットの割合を減らすことで、ＴＣＰのウィンドウサイズの低下によるスループットの低下を抑制する。ただし、一時的に中継するデータ量が減っているような場合に速やかに最大マーク量を増加すると、中継するデータ量が元に戻った際に大量のパケットロスが発生してスループットが大幅に低下する可能性があるため、適宜な時間間隔をもって最大マーク量の増加を行う。ステップＳ７で最大マーク量を増加した後、ステップＳ８にて変数ｎをゼロクリアし、ステップＳ２に戻る。
【００５３】
以上説明したように、本実施の形態に係るネットワーク中継機器１では、輻輳を検知したポート又はキューでパケットロスが発生しているときに最大マーク量を減少し、輻輳を検知したポート又はキューでパケットロスが発生していないときに最大マーク量を増加するマーク率調整部４を備えている。
【００５４】
マーク率調整部４を備えることにより、中継するデータ量に応じて、パケットロスによるスループットの低下と、ＴＣＰのウィンドウサイズ抑制によるスループットの低下の両者をバランスよく抑制し、輻輳検知時のスループットの低下を抑えることが可能になる。
【００５５】
また、本実施の形態では、最大マーク量を増加する時間間隔を、最大マーク量を減少する時間間隔と比較して大きく設定しているため、中継するデータ量が一時的に減少し、その後回復したような場合であっても、パケットロスによるスループットの低下を抑制できる。
【００５６】
本発明は上記実施の形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々の変更を加え得ることは勿論である。
【００５７】
例えば、上記実施の形態では、パケットロスの有無により最大マーク量を減少又は増加したが、これに限らず、パケットロスが発生するおそれがあるときに最大マーク量を減少し、パケットロスが発生するおそれがないときに最大マーク量を増加するようにしてもよい。
【００５８】
この場合、マーク率調整部４を、輻輳を検知したポート又はキューのバッファ量が予め設定した上限閾値（例えば最大バッファ量の８０％）を上回るときに最大マーク量を減少し、輻輳を検知したポート又はキューのバッファ量が上限閾値を下回るときに最大マーク量を増加するように構成すればよい。このように構成することで、実際にパケットロスが発生する前に最大マーク量を減少させることが可能になり、結果としてスループットをより向上させることが可能になる。なお、「上限閾値を上回る」と「上限閾値を下回る」という表現は、「上限閾値以上」と「上限閾値未満」という場合と、「上限閾値を超える」と「上限閾値以下」という場合の両方を含むものとする。
【符号の説明】
【００５９】
１  ネットワーク中継機器
２  輻輳検知部
３  輻輳通知部
４  マーク率調整部
【図１】
0005821704.tif 000002
【図２】
0005821704.tif 000003
【図３】
0005821704.tif 000004
【図４】
0005821704.tif 000005
【図５】
0005821704.tif 000006
【図６】
0005821704.tif 000007