(57)【要約】【課題】本発明の目的は、これら関連技術の課題を解決し、アクセスネットワークにおける集線区間に対しＬ２Ｒ網を利用し任意のトポロジを構成した場合において、効率的なフレーム廃棄を行い、キュー長の不要な増大や過剰なフレーム廃棄を防止することを可能とすることである。【解決手段】本発明に係る通信装置は、出力フレームを蓄積するキューと、キューに対応する廃棄閾値Ａと、他の通信装置から受信した廃棄閾値Ｂとを備え、廃棄閾値Ｍの算出に際してＡを用い、さらに一定の条件に基づきＢを用い、異なるＮ種類の色の内、いずれかの色がマーキングされたフレームが出力キューに入力する際、フレームの色とＭとに基づいて、当該フレームの廃棄判断を行い、廃棄と判断された場合には当該フレームを廃棄する、ことを行う。【選択図】図３
2014155131.tif 000002
【特許請求の範囲】
【請求項１】
Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを上流側から受信する第１ポートと、
前記フレームを蓄積する出力キューと、
前記キューから前記フレームを下流側へ送信する第２ポートと、
定められた廃棄閾値Ｍ（０≦Ｍ＜Ｎ）と前記第１ポートが受信した前記フレームの色ＩＤとを比較し、前記フレームを廃棄するか又は前記フレームを前記出力キューに蓄積させるかの廃棄判断を行う廃棄判断部と、
前記出力キューの蓄積量に応じて定められる廃棄閾値Ａ、及び、前記第２ポートに接続される他の通信装置から受信した廃棄閾値Ｂに基づいてＭを算出し、前記廃棄判断部へ通知する廃棄閾値管理部と、
を備える通信装置。
【請求項２】
前記廃棄閾値管理部は、
Ｂが一定時間以内に更新されたか否かを判定し、
Ｂが一定時間以内に更新された場合には、ＡとＢのうちの大きい方をＭに用いる、
ことを特徴とする請求項１に記載の通信装置。
【請求項３】
前記廃棄閾値管理部は、
一定の確率で、ＡとＢのうちの大きい方をＭに用いる、
ことを特徴とする請求項１に記載の通信装置。
【請求項４】
前記廃棄閾値管理部は、
Ｂが記録された時刻から一定時間以内であるか否かを判定し、
Ｂが記録された時刻から一定時間以内である場合には、ＡとＢのうちの大きい方をＭに用いる、
ことを特徴とする請求項１に記載の通信装置。
【請求項５】
Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを上流側から受信する第１ポートと、
前記フレームを蓄積する出力キューと、
前記キューから前記フレームを下流側へ送信する第２ポートと、
定められた廃棄閾値Ｍ（０≦Ｍ＜Ｎ）と前記第１ポートが受信した前記フレームの色ＩＤとを比較し、前記フレームを廃棄するか又は前記フレームを前記出力キューに蓄積させるかの廃棄判断を行う廃棄判断部と、
を備える通信装置のフレーム廃棄方法であって、
前記出力キューの蓄積量に応じて定められる廃棄閾値Ａ、及び、前記第２ポートに接続される他の通信装置から受信した廃棄閾値Ｂに基づいてＭを算出し、前記廃棄判断部へ通知する、
通信装置のフレーム廃棄方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置におけるトラヒック制御技術に係り、特に、輻輳時にレートに応じ選択的にフレームの廃棄を行い、キュー長の増大を防ぎ、トラヒック間のスループット公平性を高める技術に関するものである。
【背景技術】
【０００２】
一般に、アクセスネットワークにおいて、データの転送制御を行う通信装置は、ユーザから転送されたトラヒックの集線を行い、ユーザトラヒックを多重化した上で、エッジルータを通じコアネットワーク（通信事業者間を接続する大容量の基幹通信ネットワーク）に転送する。各通信装置は、フレームに記載されたＣＯＳなどの値を用いて優先度を識別し、ＶＬＡＮＩＤなどのユーザ識別子を用いて送信元ユーザを識別する。特に、集線を効率的に行うためには、通信装置を多段接続した上で、コアネットワークに接続する構成が必要となる。キャリアネットワークにおいては、信頼性向上の観点から装置や経路の冗長化が重要であり、従来ＥＲＰ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｒｉｎｇ  Ｐｒｏｔｅｃｔｉｏｎ）等を適用したレイヤ２リングトポロジが広く採用されている。通信装置を多段接続する場合にも、複数のエッジルータを接続したリングトポロジを構成することは重要である。
【０００３】
一方で近年、データセンタにおけるサーバ仮想化技術の進展に伴い、データセンタ内ネットワークの効率化、管理容易化のためにＳＰＢ（ＩＥＥＥ  ８０２．１ａｑ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｂｒｉｄｇｉｎｇ）、ＴＲＩＬＬ（Ｔｒａｎｓｐａｒｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ  ｏｆ  Ｌｏｔｓ  ｏｆ  Ｌｉｎｋｓ）といったレイヤ２ルーティング（Ｌ２Ｒ）技術の標準化が進んでいる。Ｌ２Ｒでは、ＩＳ−ＩＳ（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ）を利用しノード間で経路情報を交換して転送経路を決定することで、最短経路転送、マルチパス転送を実現する。またループ回避のために従来必須であったブロッキングポートを不要とし、リソースの有効利用および経路管理の容易化を図っている。
【０００４】
今後、アクセスネットワークにおける集線区間へのＬ２Ｒ網の利用が考えられる。Ｌ２Ｒ網では、任意のネットワーク構成において最短経路転送が実現され、またブロッキングポートが不要となるため、リソースの有効利用および経路管理の容易化が期待されるためである。さらにリングトポロジにとどまらず、需要に応じて柔軟にネットワークを構成することが可能となる。
【０００５】
しかし、通信装置の接続に際して任意のトポロジを構成した場合、一部のリンクにトラヒックが集中することがある。すなわちＬ２Ｒ網では自動で最短パスを転送経路として設定するため、多くのトラヒックの最短経路が重なることがある。トラヒック分散を考慮してトポロジ設計やメトリック値設定などを実施すべきであるが、故障などに伴って経路が自律的に再設定されることも想定される。そのため、トラヒック集中を常に回避することは困難であり、輻輳時、ユーザの収容位置やエッジルータへの転送経路の差異等により、スループットや遅延などの転送品質に不公平が発生する課題がある。たとえば、コアネットワークから遠い通信装置に収容されたユーザのトラヒックほど、集線回数が増加し、それに伴いキュー（Ｑｕｅｕｅ）での転送順番待ち回数が増え、遅延が増大しスループットが減少することがある。
【０００６】
転送品質の公平性を実現するための第１の関連技術として、非特許文献１に記載のＲａｉｎｂｏｗ  Ｆａｉｒ  Ｑｕｅｕｅｉｎｇ（ＲＦＱ）がある。この技術は、エッジ装置にてフローごとのレートを推定し、レートが大きいフローのフレームほど多色にマーキングを行い、コア装置に転送し、コア装置にてバッファ閾値超過時に輻輳を検出し、レートが大きい場合に着色される色のフレームを廃棄する。輻輳継続時、廃棄閾値を更新することで廃棄する色を増やし、レートの大きいフローから順にフレームが廃棄され、スループットの公平化を図る。
【０００７】
転送品質の公平性を実現するための第２の関連技術として、非特許文献２に記載の多色マーキングおよび廃棄閾値通知手法がある。この技術は、フレームをレートに応じて多色にマーキングした上で、キュー長が伸び輻輳が強まるほど廃棄色数を増やし、高レートのトラヒックを優先的に廃棄する。さらに下流側装置へのリンクに対して持つ廃棄閾値および廃棄確率の組の中から、一つを周期的に選択し、上流側装置に対し通知する。結果として、後に下流側装置で廃棄されるフレームを予め上流側装置で廃棄し、装置接続段数増加に伴うキューイング遅延積算を防ぎ、公平性を向上させる。
【０００８】
これらの技術を用いることで、レートの大きいトラヒックのフレームを廃棄し、ユーザトラヒック間の転送品質の公平性を改善することができる。
【０００９】
しかし、これらの技術では、Ｌ２Ｒ網を利用し任意のトポロジを構成した場合に効率的な廃棄を行うことができず、遅延増大や過剰なフレーム廃棄が生じる場合があった。
【００１０】
例えば、非特許文献１の技術においては、コア装置がそれぞれキュー長の増減をもとに廃棄色を決定するため、ある通信装置から出力されたフレームが、次々に転送された先において他に多数のトラヒックが合流して輻輳が拡大した際に、廃棄されることがある。このようなことが発生すると、ネットワーク全体として考えた場合には、本来転送せず早めに廃棄しておくべきだったフレームが転送されることで、転送先のキュー長が不要に伸びることになる。そのため、多くのコア装置を経由するトラヒックほど、キューイング遅延が伸び易く、スループットに不公平が発生する場合がある。
【００１１】
また、非特許文献２の技術は、リングトポロジを対象としている。リングトポロジではブロッキングポートが存在し、論理的にはバス型のトポロジとなっているため、廃棄閾値の通知方向は一定であった。しかしＬ２Ｒ網を利用し任意のトポロジを構成した場合、ブロッキングポートが存在せず、廃棄閾値の通知される方向やタイミングがネットワークトポロジやトラヒック状況などに応じて変化し、本来なら更新されるべき廃棄閾値の値が通知を繰り返されて残り続け、不適切なフレーム廃棄が行われる場合がある。
【先行技術文献】
【非特許文献】
【００１２】
【非特許文献１】Ｒａｉｎｂｏｗ  Ｆａｉｒ  Ｑｕｅｕｅｉｎｇ：Ｆａｉｒ  Ｂａｎｄｗｉｄｔｈ  Ｓｈａｒｉｎｇ  Ｗｉｔｈｏｕｔ  Ｐｅｒ−Ｆｌｏｗ  Ｓｔａｔｅ，ＩＥＥＥ  ＩＮＦＯＣＯＭ  ２０００，ｖｏｌ．２，ｐｐ．９２２−９３１
【非特許文献２】レイヤ２リングＮＷにおけるＮ＿ｒａｔｅ＿Ｎ＋１＿ｃｏｌｏｒ＿ｍａｒｋｉｎｇによる帯域公平化，中山悠・太田憲行，電子情報通信学会技術研究報告，ＣＳ２０１２−６２，ｐｐ．７３−７８，２０１２年９月．
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明が解決しようとする問題点は、関連技術では、Ｌ２Ｒ網を利用し任意のトポロジを構成した場合に適切に効率的なフレーム廃棄を行うことができず、遅延増大や過剰なフレーム廃棄が生じる場合があった点である。例えば、ある通信装置から出力されたフレームが、次々に転送された先の通信装置において他に多数のトラヒックが合流して輻輳が拡大した際に、転送先において廃棄される場合、本来転送せず早めに廃棄しておくべきだったフレームが転送されることで、経由する通信装置のキュー長が不要に伸び、経由する通信装置が多いトラヒックほどキューイング遅延が増大する。また廃棄閾値通知により後に下流側装置で廃棄されるフレームを予め上流側装置で廃棄すれば、装置接続段数増加に伴うキューイング遅延積算を抑制できるが、Ｌ２Ｒ網ではブロッキングポートが存在せず、廃棄閾値の通知される方向やタイミングがネットワークトポロジやトラヒック状況などに応じて変化し、本来なら更新されるべき廃棄閾値の値が通知を繰り返されて残り続け、不適切なフレーム廃棄が行われる場合があった。これを、具体例を用いて説明する。廃棄判断に利用する廃棄閾値Ｍ、自己の廃棄閾値をＡ、他の通信装置から受信した廃棄閾値をＢとする。常にＢを用い、ＡとＢのうち大きい方をＭに代入する場合、例えば以下のような現象が発生し得る。通信装置ＳＷ１ではＡ１＞０、通信装置ＳＷ２ではＡ２＝０のとき、通信装置ＳＷ２が通信装置ＳＷ１からＢ２＝Ｘ（Ｘ＞０）を通知され、Ｍ２＝Ｘを採用する。その直後に通信装置ＳＷ１の輻輳が弱まりＡ１＝０となっていても、通信装置ＳＷ２から他の通信装置を経由して通信装置ＳＷ１がＢ１＝Ｘを受け取った場合、Ｍ１＝Ｘが採用される。このとき、本来なら通信装置ＳＷ２は通信装置ＳＷ１からＢ１＝０を通知されるべきであるが、Ｂ１＝Ｘが通知されることになる。この様なプロセスを繰り返すことで、ネットワーク上を不適切な値が通知され続けることがある。
【００１４】
本発明の目的は、これら関連技術の課題を解決し、アクセスネットワークにおける集線区間に対しＬ２Ｒ網を利用し任意のトポロジを構成した場合において、効率的なフレーム廃棄を行い、キュー長の不要な増大や過剰なフレーム廃棄を防止することを可能とすることである。
【課題を解決するための手段】
【００１５】
上記目的を達成するため、本発明に係る通信装置は、出力フレームを蓄積するキューと、キューに対応する廃棄閾値Ａと、他の通信装置から受信した廃棄閾値Ｂとを備え、廃棄閾値Ｍの算出に際してＡを用い、さらに一定の条件に基づきＢを用い、異なるＮ種類の色の内、いずれかの色がマーキングされたフレームが出力キューに入力する際、フレームの色とＭとに基づいて、当該フレームの廃棄判断を行い、廃棄と判断された場合には当該フレームを廃棄する、ことを行う。
【００１６】
具体的には、本発明に係る通信装置は、
Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを上流側から受信する第１ポートと、
前記フレームを蓄積する出力キューと、
前記キューから前記フレームを下流側へ送信する第２ポートと、
定められた廃棄閾値Ｍ（０≦Ｍ＜Ｎ）と前記第１ポートが受信した前記フレームの色ＩＤとを比較し、前記フレームを廃棄するか又は前記フレームを前記出力キューに蓄積させるかの廃棄判断を行う廃棄判断部と、
前記出力キューの蓄積量に応じて定められる廃棄閾値Ａ、及び、前記第２ポートに接続される他の通信装置から受信した廃棄閾値Ｂに基づいてＭを算出し、前記廃棄判断部へ通知する廃棄閾値管理部と、
を備える。
【００１７】
前記廃棄閾値管理部は、Ｂが一定時間以内に更新されたか否かを判定し、Ｂが一定時間以内に更新された場合には、ＡとＢのうちの大きい方をＭに用いてもよい。
【００１８】
前記廃棄閾値管理部は、一定の確率で、ＡとＢのうちの大きい方をＭに用いてもよい。
【００１９】
前記廃棄閾値管理部は、Ｂが記録された時刻から一定時間以内であるか否かを判定し、Ｂが記録された時刻から一定時間以内である場合には、ＡとＢのうちの大きい方をＭに用いてもよい。
【００２０】
具体的には、本発明に係る通信装置のフレーム廃棄方法は、
Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを上流側から受信する第１ポートと、
前記フレームを蓄積する出力キューと、
前記キューから前記フレームを下流側へ送信する第２ポートと、
定められた廃棄閾値Ｍ（０≦Ｍ＜Ｎ）と前記第１ポートが受信した前記フレームの色ＩＤとを比較し、前記フレームを廃棄するか又は前記フレームを前記出力キューに蓄積させるかの廃棄判断を行う廃棄判断部と、
を備える通信装置のフレーム廃棄方法であって、
前記出力キューの蓄積量に応じて定められる廃棄閾値Ａ、及び、前記第２ポートに接続される他の通信装置から受信した廃棄閾値Ｂに基づいてＭを算出し、前記廃棄判断部へ通知する。
【００２１】
なお、上記各発明は、可能な限り組み合わせることができる。
【発明の効果】
【００２２】
本発明によれば、ネットワークを構成する通信装置は、廃棄閾値の算出に際し、他の通信装置から通知された廃棄閾値を一定の条件において利用しないことで、本来なら更新されるべき廃棄閾値の値が通知を繰り返されて残り続けることを防ぎ、適切なフレーム廃棄が行われるようにする。
【図面の簡単な説明】
【００２３】
【図１】本発明に係るネットワークの構成イメージを示す図である。
【図２】本発明に係るネットワークの構成例を示す図である。
【図３】本発明に係る通信装置の構成例を示すブロック図である。
【図４】本発明に係る通信装置の廃棄閾値決定アルゴリズムの第１の例を示す図である。
【図５】本発明に係る通信装置の廃棄閾値決定アルゴリズムの第２の例を示す図である。
【図６】本発明に係る通信装置の廃棄閾値決定アルゴリズムの第３の例を示す図である。
【発明を実施するための形態】
【００２４】
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。
【００２５】
まず、図１、図２、図３及び図４を用いて本発明の第１の実施の形態について説明する。
【００２６】
＜第１の実施の形態＞
図１において、ＳＷ９４は本発明に係る通信装置であり、ＳＷ９４間は、いずれかのＬ２Ｒ方式を用いて接続され、Ｌ２Ｒ網９２を形成している。Ｌ２Ｒ網９２内のトポロジは何でも良い。各ＳＷ９４にはそれぞれ、アクセスネットワークを通じてユーザ端末９５が接続される。さらに、いずれかのＳＷ９４に対しエッジルータＥＲ９３が接続され、さらにコアネットワーク９１に接続されている。図２は、Ｌ２Ｒ網９２の具体例の一つを示している。ここでは、Ｌ２Ｒ網がＳＷ０からＳＷ５の６つの通信装置から構成されており、ＳＷ０がＥＲ０に接続され、ＳＷ１がＥＲ１に接続されている。いずれのリンクもブロックされておらず、トラヒックが疎通可能な状態となっている。
【００２７】
図３において、ＳＷ９４は本発明に係る通信装置であり、ＳＷ９４は、入力ポート１１を通じて受信した、他の通信装置から転送されたフレーム１０に関し、廃棄判断部１４において廃棄判断を行った上で、非廃棄と判断された場合には出力キュー１３にフレームを転送し、廃棄と判断された場合には即座にフレームを廃棄する。この際、入力フレーム１０には、異なるＮ種類の色のうちのいずれかがマーキングされているものとする。ここで、色とは、廃棄優先度を表す特定のビット列のことを指す。便宜的に、色には、０からＮ−１までの色ＩＤが割り当てられているものとし、色ＩＤが大きい色ほど、当該トラヒックのレートが大きいことを表すものとする。出力キュー１３に蓄積されたフレームは、出力ポート１２から、他の通信装置に対して転送される。
【００２８】
ＳＷ９４への入力フレーム１０には、当該フレームの優先度を示す情報が付与されており、廃棄判断部１４に転送される前に、あらかじめ優先度に従って振り分けられており、廃棄判断部１４が扱うのは、同一の優先度を持ったフレームである。また、廃棄判断対象とならないフレームに関しては、ここでは図示していない、当該優先度向けの出力キューに別途蓄積されるものとする。
【００２９】
廃棄判断部１４は、出力キュー１３に対応した廃棄閾値Ｍ（０≦Ｍ＜Ｎ）を持つ。各出力キューに転送されるフレームは、フレーム１０の色ＩＤと、対応する廃棄閾値とを用いて、色ＩＤ≧Ｎ−Ｍであればフレーム１０を廃棄する。
【００３０】
廃棄閾値管理部１５は、図４に示すアルゴリズムによって廃棄閾値Ｍを更新する。自己の廃棄閾値をＡ、他の通信装置から受信した廃棄閾値をＢとする。Ａは、出力キュー１３の廃棄閾値更新時点のキュー長ｑと最大キュー長Ｑとの比率から求められる値であり、対応する出力ポート１２の輻輳状況を表す。Ｂは、出力ポート１２に接続されている下流側の他の通信装置から通知を受けた値であり、下流側における輻輳状況を表す。
【００３１】
廃棄閾値管理部１５は、廃棄閾値更新時点のキュー長ｑを出力キュー１３から取得すると、廃棄閾値関数ｆ（ｑ）＝ｆｌｏｏｒ（Ｎｑ÷Ｑ）として、ｆ（ｑ）＝ｍを満たすｍ（０≦ｍ＜Ｎ）を求め、ｍをＡに代入する。これにより、Ａを求める。廃棄閾値管理部１５は、Ａを求めると、ＭにＡを代入する（Ｓ１０１）。そして、Ｂが一定時間以内に更新された場合には（Ｓ１０２おいてＹｅｓ）、ＡとＢのうちの大きい方をＭに用いる（Ｓ１０３）。すなわち、Ｂ＞ＡのときはＭにＢを代入し、Ａ＞ＢのときはＭにＡを代入する。
【００３２】
この廃棄閾値更新方法により、一定時間以上にわたり変化がない場合にＢを利用せずに廃棄閾値を算出することで、不適切なＢが通知を繰り返されてネットワーク上に残り続けることを防ぎ、適切なフレーム廃棄が行われるようにする。すなわち、Ｂが長い時間にわたって同じ値である場合、既に適切な値ではない値がＳＷ間で通知され続け、ネットワーク上を回り続けている可能性が考えられる。
【００３３】
具体的には、常にＢを用い、ＡとＢのうち大きい方をＭに代入する場合、例えば以下のような現象が発生し得る。ＳＷ１ではＡ１＞０、ＳＷ２ではＡ２＝０のとき、ＳＷ２がＳＷ１からＢ２＝Ｘ（Ｘ＞０）を通知され、Ｍ２＝Ｘを採用する。その直後にＳＷ１の輻輳が弱まりＡ１＝０となっていても、ＳＷ２から他のＳＷを経由してＳＷ１がＢ１＝Ｘを受け取った場合、Ｍ１＝Ｘが採用される。このとき、本来ならＳＷ２はＳＷ１からＢ１＝０を通知されるべきであるが、Ｂ１＝Ｘが通知されることになる。この様なプロセスを繰り返すことで、ネットワーク上を不適切な値が通知され続けることがある。このような場合、各ＳＷにおいて過剰なフレーム廃棄等が発生し、廃棄閾値通知の効果が低下する。
【００３４】
これに対し、本発明は、一定時間以上にわたりＢ１＝Ｘである場合、Ｂ１＝Ｘを利用せずに廃棄閾値を算出する。このように、Ｂを利用しない場合を設けることで、不適切な値がネットワーク上に残ることを防ぐことが可能である。また、もしＢが適切な値であった場合には、次回の通知において再び元のＢの値が利用されることになるため、Ａ＜Ｂのとき、次回の通知までの間キュー長が伸びることになる。トラヒックのスループットに影響を与えるほどの遅延が発生するのは、複数の通信装置においてキュー長が伸びた状態が継続する場合であるため、通知の時間間隔をある程度短く保つことで、本手法が遅延に対して与える影響を小さくすることができる。
【００３５】
なお、廃棄閾値の更新は、一定時間おきに行ってもよいし、他の通信装置から廃棄閾値Ｂを受信したときに行ってもよい。
【００３６】
＜第２の実施の形態＞
図５を用いて、本発明の第２の実施の形態について説明する。第２の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。
すなわち、ステップＳ１０２を実行することによってＢが一定時間以内に更新された場合にＢ＞ＡのときＭにＢを代入する代わりに、次のことを行う。
【００３７】
乱数ｄ（０≦ｄ≦１）を生成し(Ｓ２０１)、ｄを確率パラメタｒと比較し（Ｓ２０２）、ｄ＞ｒの場合には（Ｓ２０２おいてＹｅｓ）、ＡとＢのうちの大きい方をＭに用いる（Ｓ１０３）。すなわち、Ｂ＞ＡのときはＭにＢを代入し、Ａ＞ＢのときはＭにＡを代入する。
【００３８】
この手法により、一定の確率ｒでＢを利用せずに廃棄閾値を算出する。これにより、不適切なＢが通知を繰り返されてネットワーク上に残り続けることを防ぎ、適切なフレーム廃棄が行われるようにする。
【００３９】
＜第３の実施の形態＞
図６を用いて、本発明の第３の実施の形態について説明する。第３の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。
すなわち、ステップＳ１０２を実行することによってＢが一定時間以内に更新された場合にＢ＞ＡのときＭにＢを代入する代わりに、次のことを行う。
【００４０】
ｔ１を現在時刻、ｔ０をＢの記録時刻、Ｔ（Ｔ＞０）を時間パラメタとする。
ｔ１とｔ０との差がＴ以上であれば（Ｓ３０１おいてＹｅｓ）、Ｂを利用せずにＭ＝Ａのまま、ｔ１にｔ０を代入する。
ｔ１とｔ０との差が一定未満であれば（Ｓ３０１おいてＮｏ）、ＡとＢのうちの大きい方をＭに用いる（Ｓ１０３）。すなわち、Ｂ＞ＡのときはＭにＢを代入し、Ａ＞ＢのときはＭにＡを代入する。
【００４１】
ここで、Ｔは、廃棄閾値の通知周期に対し、数倍から数十倍程度の大きさが適していると考えられるが、実際にはネットワーク内のノード数やリンク数に応じて定められるべきである。
【００４２】
この手法により、一定の時間ＴごとにＢを利用せずに廃棄閾値を算出する。これにより、不適切なＢが通知を繰り返されてネットワーク上に残り続けることを防ぎ、適切なフレーム廃棄が行われるようにする。
【産業上の利用可能性】
【００４３】
本発明は情報通信産業に適用することができる。
【符号の説明】
【００４４】
１１：入力ポート
１２：出力ポート
１３：出力キュー
１４：廃棄判断部
１５：廃棄閾値管理部
９１：コアネットワーク
９２：Ｌ２Ｒ網
９３：ＥＲ
９４：ＳＷ
９５：ユーザ端末
【図１】
2014155131.tif 000003
【図２】
2014155131.tif 000004
【図３】
2014155131.tif 000005
【図４】
2014155131.tif 000006
【図５】
2014155131.tif 000007
【図６】
2014155131.tif 000008