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