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