廃棄回路
【課題】本発明は、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することを目的とする。
【解決手段】本発明に係る廃棄回路は、出力キューのキュー長を取得する手段と、他の通信装置からの情報を受信する手段と、を備え、異なるＮ種類の色の内、いずれかの色がマーキングされた入力フレームを受け取り、その色と、キュー長と、受信情報と、に基づいて、当該フレームの廃棄判断を行い、廃棄と判断された場合には当該フレームを廃棄する、ことを行う。
【解決手段】本発明に係る廃棄回路は、出力キューのキュー長を取得する手段と、他の通信装置からの情報を受信する手段と、を備え、異なるＮ種類の色の内、いずれかの色がマーキングされた入力フレームを受け取り、その色と、キュー長と、受信情報と、に基づいて、当該フレームの廃棄判断を行い、廃棄と判断された場合には当該フレームを廃棄する、ことを行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置におけるトラヒック制御技術に係り、特に、輻輳時にレートに応じて選択的にフレームの廃棄を行い、トラヒック間の公平性を高めるとともにキュー長の増大を防ぐ技術に関するものである。
【背景技術】
【０００２】
一般に、アクセスネットワークにおいて、データの転送制御を行う通信装置は、ユーザから転送されたトラヒックの集線を行い、ユーザトラヒックを多重化した上でコアネットワーク（通信事業者間を接続する大容量の基幹通信ネットワーク）に転送する。各通信装置は、フレームに記載されたＣＯＳなどの値を用いて優先度を識別し、ＶＬＡＮＩＤ（ＶＩＤ）などのユーザ識別子を用いて送信元ユーザを識別する。特に、集線を効率的に行うためには、通信装置を多段接続した上で、コアネットワークに接続する構成が必要となる。
【０００３】
しかし、通信装置を多段接続した際には、各通信装置に収容されたユーザのトラヒックに関して、特に輻輳時にスループットや遅延などの転送品質に不公平が生じる。これは、コアネットワークから遠い通信装置に収容されたユーザのトラヒックほど、集線回数が増加し、それに伴いキュー（Ｑｕｅｕｅ）での転送順番待ち回数が増え、遅延が増大しスループットが減少することに起因する。このような不公平を解消するためのトラヒック制御方法が必要となる。なお、キューとは待ち行列のことであり、ここでは、通信装置により受信されたフレームが、宛先通信ポートへの送信に備えて先入れ先出しのリスト構造で保持されたものである。
【０００４】
転送品質の公平性を実現するための第１の従来技術として、例えば非特許文献１に記載の２レート３カラーマーカーによるＤｉｆｆｅｒｅｎｔｉａｔｅｄＳｅｒｖｉｃｅ（ＤｉｆｆＳｅｒｖ）が存在する。この技術では、トラヒックレート、ピークレート（ＰＩＲ）、最低保証レート（ＣＩＲ）、ピークバーストサイズ（ＰＢＳ）、最低保証バーストサイズ（ＣＢＳ）を用いてフレームへのマーキングを行う。その際、トラヒックレートがＰＩＲを超過する場合は赤色に、ＰＩＲを超過せずＣＩＲを超過する場合は黄色に、それ以外の場合は緑色とする。そして、マーキングされた色に従ってフレームの廃棄を行う。赤色のフレームは全て廃棄し、黄色のフレームをベストエフォート（ＢＥ）転送し、緑色のフレームは廃棄しない、などの方法によって、レートの大きいトラヒックほど多くのフレームを廃棄し、スループットの公平性を向上させる。
【０００５】
転送品質の公平性を実現するための第２の従来技術として、非特許文献２に記載のＲａｉｎｂｏｗＦａｉｒＱｕｅｕｅｉｎｇ（ＲＦＱ）がある。この技術は、エッジルータにてフローごとのレートを推定し、レートが大きいフローのフレームほど多色にマーキングを行い、コアルータに転送し、コアルータにてバッファ閾値超過時に輻輳を検出し、レートが大きい場合に着色される色のフレームを廃棄する。輻輳継続時、廃棄閾値を更新することで廃棄する色を増やし、レートの大きいフローから順にフレームが廃棄され、スループットの公平化を図る。すなわち、廃棄閾値更新から一定時間経過後に、キュー長が閾値を超えており、かつ受信したフレーム量がキュー長の１割を超え、かつキュー長が増加した場合に、再び廃棄閾値を更新し、廃棄する色を一つ増やす。逆に、廃棄閾値更新から一定時間経過後に、受信したフレーム量がリンク速度未満である場合に、廃棄閾値を更新し、廃棄する色を一つ減らす。
【０００６】
転送品質の公平性を実現するための第３の従来技術として、非特許文献３に記載のＲａｎｄｏｍＥａｒｌｙＤｅｔｅｃｔｉｏｎ（ＲＥＤ）がある。この技術は、キューの長さに応じた確率でフレームの廃棄を行う方法である。すなわち、キュー長が一定の値を超えた際、フレームがキューに格納される前に確率的に廃棄を行うことで、キュー長を短く保つ。この方法により、キュー長が上限に達することでレートの小さいトラヒックのフレームも含めた全てのフレームが廃棄されることを防ぐ。
【０００７】
これらの技術を用いることで、レートの大きいトラヒックのフレームを廃棄し、ユーザトラヒック間の転送品質の公平性を改善することができる。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Ｏ．Ａｂｏｕｌ−Ｍａｇｄ， Ｓ．Ｒａｂｉｅ， ＲＦＣ ４１１５，“Ａ Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅ Ｔｗｏ−Ｒａｔｅ、 Ｔｈｒｅｅ−Ｃｏｌｏｒ Ｍａｒｋｅｒ ｗｉｔｈ Ｅｆｆｉｃｉｅｎｔ Ｈａｎｄｌｉｎｇ ｏｆ ｉｎ−Ｐｒｏｆｉｌｅ Ｔｒａｆｆｉｃ”， Ｎｏｒｔｅｌ Ｎｅｔｗｏｒｋｓ， Ｊｕｌｙ ２００５．
【０００９】
【非特許文献２】Ｚｈｉｒｕｏ Ｃａｏ， Ｚｈｅｎｇ Ｗａｎｇ， Ｅｌｌｅｎ Ｚｅｇｕｒａ，“Ｒａｉｎｂｏｗ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ： Ｆａｉｒ Ｂａｎｄｗｉｄｔｈ Ｓｈａｒｉｎｇ Ｗｉｔｈｏｕｔ Ｐｅｒ−Ｆｌｏｗ Ｓｔａｔｅ”，ＩＥＥＥ ＩＮＦＯＣＯＭ ２０００， ｖｏｌ．２， ｐｐ．９２２−９３１
【００１０】
【非特許文献３】Ｓａｌｌｙ Ｆｌｏｙｄ， Ｖａｎ Ｊａｃｏｂｓｏｎ，“Ｒａｎｄｏｍ ｅａｒｌｙ ｄｅｔｅｃｔｉｏｎ ｇａｔｅｗａｙｓ ｆｏｒ ｃｏｎｇｅｓｔｉｏｎ ａｖｏｉｄａｎｃｅ”， ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，ｖｏｌ．１，ｎｏ．４， ｐｐ．３９７−４１３， Ａｕｇｕｓｔ １９９３
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかし、これらの技術では、ネットワーク全体として見た場合に効率的な廃棄を行うことができず、キュー長が不要に伸びて遅延が増大し、公平性が低下する場合があった。
【００１２】
例えば、非特許文献１の技術においては、ある通信装置から黄色フレームが廃棄されずに出力された後、次々に転送された先の通信装置において他に多数のトラヒックが合流して輻輳が拡大すると、転送先において廃棄されることがある。このようなことが発生すると、ネットワーク全体として考えた場合には、本来転送せず早めに廃棄しておくべきだったフレームが転送されることで、転送先のキュー長が不要に伸びることになる。すると、キュー構成によっては緑色フレームについても遅延が増大する場合がある。
【００１３】
また、非特許文献２の技術においては、閾値の更新周期に対して非常にバースト性の大きいトラヒックが集中して転送された際に、閾値を最適な値に更新するまでに時間がかかり、一時的にバッファあふれが発生する場合がある。
【００１４】
また、非特許文献３の技術においては、確率的に廃棄を行うことから、トラヒックのレートに応じて選択的に廃棄を行うことが困難であり、またネットワーク全体として考えた場合には、非特許文献１の技術と同様の問題が発生する。
【００１５】
以上のように従来技術では、ネットワーク全体として見た場合に効率的なフレーム廃棄を行うことができず、キュー長が不要に伸びて遅延が増大し、公平性が低下することがある。例えば、ある通信装置から黄色フレームが廃棄されずに出力された後、次々に転送された先の通信装置において他に多数のトラヒックが合流して輻輳が拡大すると、転送先において廃棄されることがあり、このような場合、ネットワーク全体として考えると、本来転送せず早めに廃棄しておくべきだったフレームが転送されることで、転送先のキュー長が不要に伸びることになる。すると、キュー構成によっては緑色フレームについても遅延が増大する場合があり、転送する通信装置数が増加するほど遅延が増大し易く、公平性が低下する課題がある。
【００１６】
本発明は、これら従来技術の課題を解決すべく、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記目的を達成するため、本発明に係る廃棄回路は、出力キューのキュー長を取得する手段と、他の通信装置からの情報を受信する手段と、を備え、異なるＮ種類の色の内、いずれかの色がマーキングされた入力フレームを受け取り、その色と、キュー長と、受信情報と、に基づいて、当該フレームの廃棄判断を行い、廃棄と判断された場合には当該フレームを廃棄する、ことを行う。
【００１８】
具体的には、本発明に係る廃棄回路は、１の通信装置が有する出力キューのキュー長を取得するキュー長取得部と、他の通信装置から外部情報を受信する情報受信部と、上流側から入力された、Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを、前記フレームの色ＩＤ、前記キュー長取得部で取得されたキュー長、及び前記情報受信部で受信された外部情報に基づいて廃棄する又は前記出力キューに入力することを判断する廃棄判断を行う廃棄判断部と、を備える。
【００１９】
本廃棄回路は、自らが搭載された通信装置のキュー長のみに基づいて廃棄判断するだけでなく、他の通信装置からの情報を受信することで、他の通信装置における輻輳状況を推定する。本廃棄回路は、推定された輻輳状況をも考慮して廃棄判断を行う。
【００２０】
従って、本発明は、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することができる。
【００２１】
本発明に係る廃棄回路の前記廃棄判断部は、前記情報受信部で受信された外部情報が含む前記他の通信装置の廃棄閾値Ｍ（０≦Ｍ＜Ｎ）、前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、ｍ≧Ｍの場合に色ＩＤ≧Ｎ−ｍの前記フレームを廃棄し、ｍ＜Ｍの場合に色ＩＤ≧Ｎ−Ｍの前記フレームを廃棄することを特徴とする。
【００２２】
本発明に係る廃棄回路は、他の通信装置の廃棄閾値を受信し、これを考慮してフレーム廃棄するので、下流側で廃棄されることが予測されるフレームを先行して廃棄できる。このため、効率的なフレーム廃棄が可能である。
【００２３】
本発明に係る廃棄回路の前記情報受信部で受信された外部情報が含む、前記出力キューの出力速度の変更を要請するメッセージに基づき、前記出力キューからのフレーム読み出し速度を変更する読み出し速度変更部をさらに有し、前記廃棄判断部は、前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、色ＩＤ≧Ｎ−ｍの前記フレームを廃棄することを特徴とする。
【００２４】
本発明に係る廃棄回路は、他の通信装置からのメッセージに基づいて出力キューからのフレーム読み出しを制限する。フレーム読み出しを制限することで、キュー長が長くなり（閾値ｍが大きくなり）、小さな色ＩＤのフレームも廃棄されるようになるので、下流側で廃棄されることが予測されるフレームを先行して廃棄できる。このため、効率的なフレーム廃棄が可能である。
【００２５】
本発明に係る廃棄回路の前記読み出し速度変更部は、前記メッセージがポーズである場合に前記出力キューからの前記フレームの読み出しを停止させることができる。
【００２６】
本発明に係る廃棄回路の前記廃棄判断部は、前記出力キューの最大キュー長Ｑとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑｍ÷Ｎとすることができる。
【００２７】
本発明に係る廃棄回路の前記廃棄判断部は、前記出力キューの最大キュー長Ｑ、正数δ、及び１以上の実数ｘとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑδ＋Ｑ（１−δ）（ｍ÷Ｎ）ｘとすることができる。キュー長が短いほど閾値の間隔を短くすることによって、そのようなレートの大きいトラヒックを廃棄され易くすることができ、不要なフレームによるキューイング遅延の増大を抑止することができる。
【００２８】
本発明に係る廃棄回路の前記１の通信装置が有する他の廃棄回路が前記フレームを廃棄する閾値ｍを廃棄閾値Ｌとして受け取る連携部をさらに備え、ｍ，Ｍ，Ｌのうち最大のものをｍａｘ（ｍ，Ｍ，Ｌ）としたときに色ＩＤ≧Ｎ−ｍａｘ（ｍ，Ｍ，Ｌ）の前記フレームを廃棄することを特徴とする。
【００２９】
本発明に係る廃棄回路は、他の廃棄回路と連携して優先度を考慮した廃棄判断を行うことができる。
【発明の効果】
【００３０】
本発明は、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することができる。
【図面の簡単な説明】
【００３１】
【図１】本発明の係る廃棄回路の第１の構成例を示すブロック図である。
【図２】本発明の係る廃棄回路の第２の構成例を示すブロック図である。他の廃棄回路との連携部がある。
【図３】本発明の係る廃棄回路の第３の構成例を示すブロック図である。出力キューが複数であり、フレームの振り分けがない場合である。
【図４】本発明の係る廃棄回路の第４の構成例を示すブロック図である。出力キューが複数であり、フレームの振り分けがある場合である。
【発明を実施するための形態】
【００３２】
以下、図を用いて本発明を実施するための形態例を説明する。なお、本発明は、以下の記述により限定されるものではなく、本発明の要旨を逸脱しない範囲において適宜変更可能である。
【００３３】
まず、図１を用いて本発明の第１の実施の形態について説明する。
【００３４】
＜第１の実施の形態＞
図１において、１は本発明に係る廃棄回路であり、廃棄回路１は、ここでは図示していないフレーム入力部あるいはフレーム振り分け部等の装置あるいは装置の一部等から転送された入力フレーム１０に関し、廃棄判断部１１において廃棄判断を行った上で、非廃棄と判断された場合には出力キュー１４にフレームを転送し、廃棄と判断された場合には即座にフレームを廃棄する。この際、入力フレーム１０には、異なるＮ種類の色の内のいずれかがマーキングされているものとする。ここで、色とは、廃棄優先度を表す特定のビット列のことを指す。便宜的に、色には、０からＮ−１までの色ＩＤが割り当てられているものとし、色ＩＤが大きい色ほど、当該トラヒックのレートが大きいことを表すものとする。
【００３５】
廃棄回路１への入力フレーム１０には、当該フレームの優先度を示す情報が付与されており、あらかじめ優先度に従って振り分けられており、同一の優先度を持ったフレームである。
【００３６】
廃棄回路１に入力した入力フレーム１０は、廃棄判断部１１に転送される。廃棄判断部１１では、入力フレーム１０にマーキングされた色と、情報受信部１２が他の通信装置から受信した情報および、キュー長取得部１３が取得した出力キュー１４のキュー長を用いて、廃棄判断が行われる。
【００３７】
以下に、廃棄判断方法の一例を示す。出力キュー１４の最大キュー長をＱとし、取得したキュー長をｑとする。廃棄閾値関数ｆ（ｍ）＝Ｑｍ÷Ｎとおく。このとき廃棄判断部１１では、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす廃棄閾値ｍ（０≦ｍ＜Ｎ）を求め、並行して、情報受信部１２が他の通信装置から受信した廃棄閾値Ｍ（０≦Ｍ＜Ｎ）を受け取るとする。そして入力フレーム１０の色ＩＤを用いて、ｍ≧Ｍの場合、色ＩＤ≧Ｎ−ｍであれば入力フレーム１０を廃棄し、ｍ＜Ｍの場合、色ＩＤ≧Ｎ−Ｍであれば入力フレーム１０を廃棄する。
【００３８】
この廃棄方法により、キュー長が伸びるほど多くの色のフレームを廃棄し、その一方でレートの小さいトラヒックのフレームを廃棄することなく転送することができる。さらに、他の通信装置から廃棄閾値Ｍを受け取ることによって、転送先の輻輳状況を推定することが可能となり、転送を重ねた後に転送先で廃棄するのではなく、廃棄閾値Ｍを用いて転送前に前もって廃棄を行うことができる。これにより、ネットワーク全体で見た場合により効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することができる。
【００３９】
＜第２の実施の形態＞
本発明の第２の実施の形態について説明する。第２の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。すなわち、廃棄閾値関数ｆ（ｍ）として、ｆ（ｍ）＝Ｑｍ÷Ｎを用いる代わりに、ｆ（ｍ）＝Ｑδ＋Ｑ（１−δ）（ｍ÷Ｎ）ｘを用いる。δは正数であり、ｘは１以上の実数である。このような指数的な廃棄閾値関数を用いることによって、キューイング遅延をより短くすることができる場合がある。すなわち、色ＩＤが大きいほど、当該トラヒックのレートが大きいことを表すことから、色ＩＤが０に近いフレーム群には、ネットワーク上のほとんど全てのトラヒックが含まれる一方で、色ＩＤがＮに近いフレーム群には、レートが非常に大きい限られたトラヒックのみが含まれている、と考えられる。よって、キュー長が短いほど閾値の間隔を短くすることによって、そのようなレートの大きいトラヒックを廃棄され易くすることができ、不要なフレームによるキューイング遅延の増大を抑止することができる。
【００４０】
＜第３の実施の形態＞
図２を用いて本発明の第３の実施の形態について説明する。第３の実施の形態は、ほぼ第１、２の実施の形態と同様であるが、以下の点が異なる。すなわち、同一の通信装置内に複数の廃棄回路１が存在する場合に、連携部１５により、他の廃棄回路と連携して廃棄判断を行う。たとえば、複数の出力キューが存在し、出力キューごとに廃棄回路１を持つ構成である場合には、廃棄回路１同士で廃棄閾値を共有することにより、より優先度の高いキュー長が伸びている場合には廃棄される色数を増加させ輻輳を抑制する、などの処理を行うことができ、さらにキューイング遅延を低減することが可能となる。
【００４１】
＜第４の実施の形態＞
図３を用いて本発明の第４の実施の形態について説明する。第４の実施の形態は、ほぼ第１〜３の実施の形態と同様であるが、以下の点が異なる。すなわち、出力キュー１４のキュー長を取得する代わりに、複数の出力キュー（１４−１、１４−２）のキュー長を取得する手段を備え、取得した複数のキュー長を用いて廃棄判断を行う点が異なる。このとき、出力キュー１４はいくつでも良いが、図３では２つの場合であり、また廃棄回路１から転送される出力キューが１４−１である場合を示している。複数のキュー長を用いることにより、たとえば、より優先度の高い他のキュー長が伸びている場合（例えば、出力キュー１４−２）には廃棄される色数を増加させ輻輳を抑制する、などの処理を行うことができ、ネットワーク全体で見た場合により効率的な廃棄判断を行うことが可能となる。
【００４２】
＜第５の実施の形態＞
図４を用いて本発明の第５の実施の形態について説明する。第５の実施の形態は、ほぼ第４の実施の形態と同様であるが、以下の点が異なる。すなわち、廃棄回路１から転送されるフレームが出力キュー１４である代わりに、振り分け部１６を用いて、出力キュー（１４−１、１４−２）にフレームを振り分けて転送する点が異なる。この方法により、入力フレーム１０に対して一律の廃棄判断を行った上で、フレームに記載されたユーザ識別子を用いてユーザ別にキューイングを行い、ユーザ間の転送品質の公平性をより高めることなどが可能となる。
【００４３】
＜第６の実施の形態＞
本発明の第６の実施の形態について説明する。第６の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。情報受信部１２が他の通信装置から受信した情報として、廃棄閾値Ｍを受け取る代わりに、出力キュー１４からの出力速度の変更を要請するメッセージを受け取る。受け取るメッセージの例としては、出力キューからの読み出しを一定時間停止させるＰＡＵＳＥフレーム等がある。そして入力フレーム１０の色ＩＤを用いて、色ＩＤ≧Ｎ−ｍであれば入力フレーム１０を廃棄する。出力キュー１４からの出力速度を低下させる、あるいは読み出しを停止することによって、キュー長ｑが増加するため、廃棄されるフレームが増加する。これにより、ネットワーク全体で見た場合により効率的なフレーム廃棄を行うことができる。
【００４４】
（実施の形態の通信装置の効果）
本発明によれば、ネットワークを構成する通信装置に搭載された廃棄回路は、他の通信装置からの情報を受信することで、他の通信装置における輻輳状況を推定する。推定された輻輳状況をも考慮して廃棄判断を行うことで、自らが搭載された通信装置のキュー長のみに基づいて廃棄判断を行った場合には廃棄されず転送されるフレームに関しても、特に転送先の通信装置においていずれ廃棄されることが予想される場合には先行して廃棄を行う。それによって、ネットワーク全体で見た場合により効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止する。
【符号の説明】
【００４５】
１：廃棄回路
１０：フレーム
１１：廃棄判断部
１２：情報受信部
１３：キュー長取得部
１４、１４−１、１４−２：出力キュー
１５：連携部
１６：振り分け部
【技術分野】
【０００１】
本発明は、通信装置におけるトラヒック制御技術に係り、特に、輻輳時にレートに応じて選択的にフレームの廃棄を行い、トラヒック間の公平性を高めるとともにキュー長の増大を防ぐ技術に関するものである。
【背景技術】
【０００２】
一般に、アクセスネットワークにおいて、データの転送制御を行う通信装置は、ユーザから転送されたトラヒックの集線を行い、ユーザトラヒックを多重化した上でコアネットワーク（通信事業者間を接続する大容量の基幹通信ネットワーク）に転送する。各通信装置は、フレームに記載されたＣＯＳなどの値を用いて優先度を識別し、ＶＬＡＮＩＤ（ＶＩＤ）などのユーザ識別子を用いて送信元ユーザを識別する。特に、集線を効率的に行うためには、通信装置を多段接続した上で、コアネットワークに接続する構成が必要となる。
【０００３】
しかし、通信装置を多段接続した際には、各通信装置に収容されたユーザのトラヒックに関して、特に輻輳時にスループットや遅延などの転送品質に不公平が生じる。これは、コアネットワークから遠い通信装置に収容されたユーザのトラヒックほど、集線回数が増加し、それに伴いキュー（Ｑｕｅｕｅ）での転送順番待ち回数が増え、遅延が増大しスループットが減少することに起因する。このような不公平を解消するためのトラヒック制御方法が必要となる。なお、キューとは待ち行列のことであり、ここでは、通信装置により受信されたフレームが、宛先通信ポートへの送信に備えて先入れ先出しのリスト構造で保持されたものである。
【０００４】
転送品質の公平性を実現するための第１の従来技術として、例えば非特許文献１に記載の２レート３カラーマーカーによるＤｉｆｆｅｒｅｎｔｉａｔｅｄＳｅｒｖｉｃｅ（ＤｉｆｆＳｅｒｖ）が存在する。この技術では、トラヒックレート、ピークレート（ＰＩＲ）、最低保証レート（ＣＩＲ）、ピークバーストサイズ（ＰＢＳ）、最低保証バーストサイズ（ＣＢＳ）を用いてフレームへのマーキングを行う。その際、トラヒックレートがＰＩＲを超過する場合は赤色に、ＰＩＲを超過せずＣＩＲを超過する場合は黄色に、それ以外の場合は緑色とする。そして、マーキングされた色に従ってフレームの廃棄を行う。赤色のフレームは全て廃棄し、黄色のフレームをベストエフォート（ＢＥ）転送し、緑色のフレームは廃棄しない、などの方法によって、レートの大きいトラヒックほど多くのフレームを廃棄し、スループットの公平性を向上させる。
【０００５】
転送品質の公平性を実現するための第２の従来技術として、非特許文献２に記載のＲａｉｎｂｏｗＦａｉｒＱｕｅｕｅｉｎｇ（ＲＦＱ）がある。この技術は、エッジルータにてフローごとのレートを推定し、レートが大きいフローのフレームほど多色にマーキングを行い、コアルータに転送し、コアルータにてバッファ閾値超過時に輻輳を検出し、レートが大きい場合に着色される色のフレームを廃棄する。輻輳継続時、廃棄閾値を更新することで廃棄する色を増やし、レートの大きいフローから順にフレームが廃棄され、スループットの公平化を図る。すなわち、廃棄閾値更新から一定時間経過後に、キュー長が閾値を超えており、かつ受信したフレーム量がキュー長の１割を超え、かつキュー長が増加した場合に、再び廃棄閾値を更新し、廃棄する色を一つ増やす。逆に、廃棄閾値更新から一定時間経過後に、受信したフレーム量がリンク速度未満である場合に、廃棄閾値を更新し、廃棄する色を一つ減らす。
【０００６】
転送品質の公平性を実現するための第３の従来技術として、非特許文献３に記載のＲａｎｄｏｍＥａｒｌｙＤｅｔｅｃｔｉｏｎ（ＲＥＤ）がある。この技術は、キューの長さに応じた確率でフレームの廃棄を行う方法である。すなわち、キュー長が一定の値を超えた際、フレームがキューに格納される前に確率的に廃棄を行うことで、キュー長を短く保つ。この方法により、キュー長が上限に達することでレートの小さいトラヒックのフレームも含めた全てのフレームが廃棄されることを防ぐ。
【０００７】
これらの技術を用いることで、レートの大きいトラヒックのフレームを廃棄し、ユーザトラヒック間の転送品質の公平性を改善することができる。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Ｏ．Ａｂｏｕｌ−Ｍａｇｄ， Ｓ．Ｒａｂｉｅ， ＲＦＣ ４１１５，“Ａ Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅ Ｔｗｏ−Ｒａｔｅ、 Ｔｈｒｅｅ−Ｃｏｌｏｒ Ｍａｒｋｅｒ ｗｉｔｈ Ｅｆｆｉｃｉｅｎｔ Ｈａｎｄｌｉｎｇ ｏｆ ｉｎ−Ｐｒｏｆｉｌｅ Ｔｒａｆｆｉｃ”， Ｎｏｒｔｅｌ Ｎｅｔｗｏｒｋｓ， Ｊｕｌｙ ２００５．
【０００９】
【非特許文献２】Ｚｈｉｒｕｏ Ｃａｏ， Ｚｈｅｎｇ Ｗａｎｇ， Ｅｌｌｅｎ Ｚｅｇｕｒａ，“Ｒａｉｎｂｏｗ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ： Ｆａｉｒ Ｂａｎｄｗｉｄｔｈ Ｓｈａｒｉｎｇ Ｗｉｔｈｏｕｔ Ｐｅｒ−Ｆｌｏｗ Ｓｔａｔｅ”，ＩＥＥＥ ＩＮＦＯＣＯＭ ２０００， ｖｏｌ．２， ｐｐ．９２２−９３１
【００１０】
【非特許文献３】Ｓａｌｌｙ Ｆｌｏｙｄ， Ｖａｎ Ｊａｃｏｂｓｏｎ，“Ｒａｎｄｏｍ ｅａｒｌｙ ｄｅｔｅｃｔｉｏｎ ｇａｔｅｗａｙｓ ｆｏｒ ｃｏｎｇｅｓｔｉｏｎ ａｖｏｉｄａｎｃｅ”， ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，ｖｏｌ．１，ｎｏ．４， ｐｐ．３９７−４１３， Ａｕｇｕｓｔ １９９３
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかし、これらの技術では、ネットワーク全体として見た場合に効率的な廃棄を行うことができず、キュー長が不要に伸びて遅延が増大し、公平性が低下する場合があった。
【００１２】
例えば、非特許文献１の技術においては、ある通信装置から黄色フレームが廃棄されずに出力された後、次々に転送された先の通信装置において他に多数のトラヒックが合流して輻輳が拡大すると、転送先において廃棄されることがある。このようなことが発生すると、ネットワーク全体として考えた場合には、本来転送せず早めに廃棄しておくべきだったフレームが転送されることで、転送先のキュー長が不要に伸びることになる。すると、キュー構成によっては緑色フレームについても遅延が増大する場合がある。
【００１３】
また、非特許文献２の技術においては、閾値の更新周期に対して非常にバースト性の大きいトラヒックが集中して転送された際に、閾値を最適な値に更新するまでに時間がかかり、一時的にバッファあふれが発生する場合がある。
【００１４】
また、非特許文献３の技術においては、確率的に廃棄を行うことから、トラヒックのレートに応じて選択的に廃棄を行うことが困難であり、またネットワーク全体として考えた場合には、非特許文献１の技術と同様の問題が発生する。
【００１５】
以上のように従来技術では、ネットワーク全体として見た場合に効率的なフレーム廃棄を行うことができず、キュー長が不要に伸びて遅延が増大し、公平性が低下することがある。例えば、ある通信装置から黄色フレームが廃棄されずに出力された後、次々に転送された先の通信装置において他に多数のトラヒックが合流して輻輳が拡大すると、転送先において廃棄されることがあり、このような場合、ネットワーク全体として考えると、本来転送せず早めに廃棄しておくべきだったフレームが転送されることで、転送先のキュー長が不要に伸びることになる。すると、キュー構成によっては緑色フレームについても遅延が増大する場合があり、転送する通信装置数が増加するほど遅延が増大し易く、公平性が低下する課題がある。
【００１６】
本発明は、これら従来技術の課題を解決すべく、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記目的を達成するため、本発明に係る廃棄回路は、出力キューのキュー長を取得する手段と、他の通信装置からの情報を受信する手段と、を備え、異なるＮ種類の色の内、いずれかの色がマーキングされた入力フレームを受け取り、その色と、キュー長と、受信情報と、に基づいて、当該フレームの廃棄判断を行い、廃棄と判断された場合には当該フレームを廃棄する、ことを行う。
【００１８】
具体的には、本発明に係る廃棄回路は、１の通信装置が有する出力キューのキュー長を取得するキュー長取得部と、他の通信装置から外部情報を受信する情報受信部と、上流側から入力された、Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを、前記フレームの色ＩＤ、前記キュー長取得部で取得されたキュー長、及び前記情報受信部で受信された外部情報に基づいて廃棄する又は前記出力キューに入力することを判断する廃棄判断を行う廃棄判断部と、を備える。
【００１９】
本廃棄回路は、自らが搭載された通信装置のキュー長のみに基づいて廃棄判断するだけでなく、他の通信装置からの情報を受信することで、他の通信装置における輻輳状況を推定する。本廃棄回路は、推定された輻輳状況をも考慮して廃棄判断を行う。
【００２０】
従って、本発明は、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することができる。
【００２１】
本発明に係る廃棄回路の前記廃棄判断部は、前記情報受信部で受信された外部情報が含む前記他の通信装置の廃棄閾値Ｍ（０≦Ｍ＜Ｎ）、前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、ｍ≧Ｍの場合に色ＩＤ≧Ｎ−ｍの前記フレームを廃棄し、ｍ＜Ｍの場合に色ＩＤ≧Ｎ−Ｍの前記フレームを廃棄することを特徴とする。
【００２２】
本発明に係る廃棄回路は、他の通信装置の廃棄閾値を受信し、これを考慮してフレーム廃棄するので、下流側で廃棄されることが予測されるフレームを先行して廃棄できる。このため、効率的なフレーム廃棄が可能である。
【００２３】
本発明に係る廃棄回路の前記情報受信部で受信された外部情報が含む、前記出力キューの出力速度の変更を要請するメッセージに基づき、前記出力キューからのフレーム読み出し速度を変更する読み出し速度変更部をさらに有し、前記廃棄判断部は、前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、色ＩＤ≧Ｎ−ｍの前記フレームを廃棄することを特徴とする。
【００２４】
本発明に係る廃棄回路は、他の通信装置からのメッセージに基づいて出力キューからのフレーム読み出しを制限する。フレーム読み出しを制限することで、キュー長が長くなり（閾値ｍが大きくなり）、小さな色ＩＤのフレームも廃棄されるようになるので、下流側で廃棄されることが予測されるフレームを先行して廃棄できる。このため、効率的なフレーム廃棄が可能である。
【００２５】
本発明に係る廃棄回路の前記読み出し速度変更部は、前記メッセージがポーズである場合に前記出力キューからの前記フレームの読み出しを停止させることができる。
【００２６】
本発明に係る廃棄回路の前記廃棄判断部は、前記出力キューの最大キュー長Ｑとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑｍ÷Ｎとすることができる。
【００２７】
本発明に係る廃棄回路の前記廃棄判断部は、前記出力キューの最大キュー長Ｑ、正数δ、及び１以上の実数ｘとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑδ＋Ｑ（１−δ）（ｍ÷Ｎ）ｘとすることができる。キュー長が短いほど閾値の間隔を短くすることによって、そのようなレートの大きいトラヒックを廃棄され易くすることができ、不要なフレームによるキューイング遅延の増大を抑止することができる。
【００２８】
本発明に係る廃棄回路の前記１の通信装置が有する他の廃棄回路が前記フレームを廃棄する閾値ｍを廃棄閾値Ｌとして受け取る連携部をさらに備え、ｍ，Ｍ，Ｌのうち最大のものをｍａｘ（ｍ，Ｍ，Ｌ）としたときに色ＩＤ≧Ｎ−ｍａｘ（ｍ，Ｍ，Ｌ）の前記フレームを廃棄することを特徴とする。
【００２９】
本発明に係る廃棄回路は、他の廃棄回路と連携して優先度を考慮した廃棄判断を行うことができる。
【発明の効果】
【００３０】
本発明は、アクセス区間における多段集線構成において、ネットワーク全体として見た場合に効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することを可能とする廃棄回路を提供することができる。
【図面の簡単な説明】
【００３１】
【図１】本発明の係る廃棄回路の第１の構成例を示すブロック図である。
【図２】本発明の係る廃棄回路の第２の構成例を示すブロック図である。他の廃棄回路との連携部がある。
【図３】本発明の係る廃棄回路の第３の構成例を示すブロック図である。出力キューが複数であり、フレームの振り分けがない場合である。
【図４】本発明の係る廃棄回路の第４の構成例を示すブロック図である。出力キューが複数であり、フレームの振り分けがある場合である。
【発明を実施するための形態】
【００３２】
以下、図を用いて本発明を実施するための形態例を説明する。なお、本発明は、以下の記述により限定されるものではなく、本発明の要旨を逸脱しない範囲において適宜変更可能である。
【００３３】
まず、図１を用いて本発明の第１の実施の形態について説明する。
【００３４】
＜第１の実施の形態＞
図１において、１は本発明に係る廃棄回路であり、廃棄回路１は、ここでは図示していないフレーム入力部あるいはフレーム振り分け部等の装置あるいは装置の一部等から転送された入力フレーム１０に関し、廃棄判断部１１において廃棄判断を行った上で、非廃棄と判断された場合には出力キュー１４にフレームを転送し、廃棄と判断された場合には即座にフレームを廃棄する。この際、入力フレーム１０には、異なるＮ種類の色の内のいずれかがマーキングされているものとする。ここで、色とは、廃棄優先度を表す特定のビット列のことを指す。便宜的に、色には、０からＮ−１までの色ＩＤが割り当てられているものとし、色ＩＤが大きい色ほど、当該トラヒックのレートが大きいことを表すものとする。
【００３５】
廃棄回路１への入力フレーム１０には、当該フレームの優先度を示す情報が付与されており、あらかじめ優先度に従って振り分けられており、同一の優先度を持ったフレームである。
【００３６】
廃棄回路１に入力した入力フレーム１０は、廃棄判断部１１に転送される。廃棄判断部１１では、入力フレーム１０にマーキングされた色と、情報受信部１２が他の通信装置から受信した情報および、キュー長取得部１３が取得した出力キュー１４のキュー長を用いて、廃棄判断が行われる。
【００３７】
以下に、廃棄判断方法の一例を示す。出力キュー１４の最大キュー長をＱとし、取得したキュー長をｑとする。廃棄閾値関数ｆ（ｍ）＝Ｑｍ÷Ｎとおく。このとき廃棄判断部１１では、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす廃棄閾値ｍ（０≦ｍ＜Ｎ）を求め、並行して、情報受信部１２が他の通信装置から受信した廃棄閾値Ｍ（０≦Ｍ＜Ｎ）を受け取るとする。そして入力フレーム１０の色ＩＤを用いて、ｍ≧Ｍの場合、色ＩＤ≧Ｎ−ｍであれば入力フレーム１０を廃棄し、ｍ＜Ｍの場合、色ＩＤ≧Ｎ−Ｍであれば入力フレーム１０を廃棄する。
【００３８】
この廃棄方法により、キュー長が伸びるほど多くの色のフレームを廃棄し、その一方でレートの小さいトラヒックのフレームを廃棄することなく転送することができる。さらに、他の通信装置から廃棄閾値Ｍを受け取ることによって、転送先の輻輳状況を推定することが可能となり、転送を重ねた後に転送先で廃棄するのではなく、廃棄閾値Ｍを用いて転送前に前もって廃棄を行うことができる。これにより、ネットワーク全体で見た場合により効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止することができる。
【００３９】
＜第２の実施の形態＞
本発明の第２の実施の形態について説明する。第２の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。すなわち、廃棄閾値関数ｆ（ｍ）として、ｆ（ｍ）＝Ｑｍ÷Ｎを用いる代わりに、ｆ（ｍ）＝Ｑδ＋Ｑ（１−δ）（ｍ÷Ｎ）ｘを用いる。δは正数であり、ｘは１以上の実数である。このような指数的な廃棄閾値関数を用いることによって、キューイング遅延をより短くすることができる場合がある。すなわち、色ＩＤが大きいほど、当該トラヒックのレートが大きいことを表すことから、色ＩＤが０に近いフレーム群には、ネットワーク上のほとんど全てのトラヒックが含まれる一方で、色ＩＤがＮに近いフレーム群には、レートが非常に大きい限られたトラヒックのみが含まれている、と考えられる。よって、キュー長が短いほど閾値の間隔を短くすることによって、そのようなレートの大きいトラヒックを廃棄され易くすることができ、不要なフレームによるキューイング遅延の増大を抑止することができる。
【００４０】
＜第３の実施の形態＞
図２を用いて本発明の第３の実施の形態について説明する。第３の実施の形態は、ほぼ第１、２の実施の形態と同様であるが、以下の点が異なる。すなわち、同一の通信装置内に複数の廃棄回路１が存在する場合に、連携部１５により、他の廃棄回路と連携して廃棄判断を行う。たとえば、複数の出力キューが存在し、出力キューごとに廃棄回路１を持つ構成である場合には、廃棄回路１同士で廃棄閾値を共有することにより、より優先度の高いキュー長が伸びている場合には廃棄される色数を増加させ輻輳を抑制する、などの処理を行うことができ、さらにキューイング遅延を低減することが可能となる。
【００４１】
＜第４の実施の形態＞
図３を用いて本発明の第４の実施の形態について説明する。第４の実施の形態は、ほぼ第１〜３の実施の形態と同様であるが、以下の点が異なる。すなわち、出力キュー１４のキュー長を取得する代わりに、複数の出力キュー（１４−１、１４−２）のキュー長を取得する手段を備え、取得した複数のキュー長を用いて廃棄判断を行う点が異なる。このとき、出力キュー１４はいくつでも良いが、図３では２つの場合であり、また廃棄回路１から転送される出力キューが１４−１である場合を示している。複数のキュー長を用いることにより、たとえば、より優先度の高い他のキュー長が伸びている場合（例えば、出力キュー１４−２）には廃棄される色数を増加させ輻輳を抑制する、などの処理を行うことができ、ネットワーク全体で見た場合により効率的な廃棄判断を行うことが可能となる。
【００４２】
＜第５の実施の形態＞
図４を用いて本発明の第５の実施の形態について説明する。第５の実施の形態は、ほぼ第４の実施の形態と同様であるが、以下の点が異なる。すなわち、廃棄回路１から転送されるフレームが出力キュー１４である代わりに、振り分け部１６を用いて、出力キュー（１４−１、１４−２）にフレームを振り分けて転送する点が異なる。この方法により、入力フレーム１０に対して一律の廃棄判断を行った上で、フレームに記載されたユーザ識別子を用いてユーザ別にキューイングを行い、ユーザ間の転送品質の公平性をより高めることなどが可能となる。
【００４３】
＜第６の実施の形態＞
本発明の第６の実施の形態について説明する。第６の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。情報受信部１２が他の通信装置から受信した情報として、廃棄閾値Ｍを受け取る代わりに、出力キュー１４からの出力速度の変更を要請するメッセージを受け取る。受け取るメッセージの例としては、出力キューからの読み出しを一定時間停止させるＰＡＵＳＥフレーム等がある。そして入力フレーム１０の色ＩＤを用いて、色ＩＤ≧Ｎ−ｍであれば入力フレーム１０を廃棄する。出力キュー１４からの出力速度を低下させる、あるいは読み出しを停止することによって、キュー長ｑが増加するため、廃棄されるフレームが増加する。これにより、ネットワーク全体で見た場合により効率的なフレーム廃棄を行うことができる。
【００４４】
（実施の形態の通信装置の効果）
本発明によれば、ネットワークを構成する通信装置に搭載された廃棄回路は、他の通信装置からの情報を受信することで、他の通信装置における輻輳状況を推定する。推定された輻輳状況をも考慮して廃棄判断を行うことで、自らが搭載された通信装置のキュー長のみに基づいて廃棄判断を行った場合には廃棄されず転送されるフレームに関しても、特に転送先の通信装置においていずれ廃棄されることが予想される場合には先行して廃棄を行う。それによって、ネットワーク全体で見た場合により効率的なフレーム廃棄を行い、キュー長および遅延の不要な増大を防止する。
【符号の説明】
【００４５】
１：廃棄回路
１０：フレーム
１１：廃棄判断部
１２：情報受信部
１３：キュー長取得部
１４、１４−１、１４−２：出力キュー
１５：連携部
１６：振り分け部
【特許請求の範囲】
【請求項１】
１の通信装置が有する出力キューのキュー長を取得するキュー長取得部と、
他の通信装置から外部情報を受信する情報受信部と、
上流側から入力された、Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを、前記フレームの色ＩＤ、前記キュー長取得部で取得されたキュー長、及び前記情報受信部で受信された外部情報に基づいて廃棄する又は前記出力キューに入力することを判断する廃棄判断を行う廃棄判断部と、
を備える廃棄回路。
【請求項２】
前記廃棄判断部は、
前記情報受信部で受信された外部情報が含む前記他の通信装置の廃棄閾値Ｍ（０≦Ｍ＜Ｎ）、前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、
ｍ≧Ｍの場合に色ＩＤ≧Ｎ−ｍの前記フレームを廃棄し、ｍ＜Ｍの場合に色ＩＤ≧Ｎ−Ｍの前記フレームを廃棄することを特徴とする請求項１に記載の廃棄回路。
【請求項３】
前記情報受信部で受信された外部情報が含む、前記出力キューの出力速度の変更を要請するメッセージに基づき、前記出力キューからのフレーム読み出し速度を変更する読み出し速度変更部をさらに有し、
前記廃棄判断部は、
前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、色ＩＤ≧Ｎ−ｍの前記フレームを廃棄することを特徴とする請求項１に記載の廃棄回路。
【請求項４】
前記読み出し速度変更部は、前記メッセージがポーズである場合に前記出力キューからの前記フレームの読み出しを停止させることを特徴とする請求項３に記載の廃棄回路。
【請求項５】
前記廃棄判断部は、
前記出力キューの最大キュー長Ｑとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑｍ÷Ｎであることを特徴とする請求項２から４のいずれかに記載の廃棄回路。
【請求項６】
前記廃棄判断部は、
前記出力キューの最大キュー長Ｑ、正数δ、及び１以上の実数ｘとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑδ＋Ｑ（１−δ）（ｍ÷Ｎ）ｘであることを特徴とする請求項２から４のいずれかに記載の廃棄回路。
【請求項７】
前記１の通信装置が有する他の廃棄回路が前記フレームを廃棄する閾値ｍを廃棄閾値Ｌとして受け取る連携部をさらに備え、
ｍ，Ｍ，Ｌのうち最大のものをｍａｘ（ｍ，Ｍ，Ｌ）としたときに色ＩＤ≧Ｎ−ｍａｘ（ｍ，Ｍ，Ｌ）の前記フレームを廃棄することを特徴とする請求項２から６のいずれかに記載の廃棄回路。
【請求項１】
１の通信装置が有する出力キューのキュー長を取得するキュー長取得部と、
他の通信装置から外部情報を受信する情報受信部と、
上流側から入力された、Ｎ（Ｎは自然数）種類の色ＩＤのいずれかがマーキングされたフレームを、前記フレームの色ＩＤ、前記キュー長取得部で取得されたキュー長、及び前記情報受信部で受信された外部情報に基づいて廃棄する又は前記出力キューに入力することを判断する廃棄判断を行う廃棄判断部と、
を備える廃棄回路。
【請求項２】
前記廃棄判断部は、
前記情報受信部で受信された外部情報が含む前記他の通信装置の廃棄閾値Ｍ（０≦Ｍ＜Ｎ）、前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、
ｍ≧Ｍの場合に色ＩＤ≧Ｎ−ｍの前記フレームを廃棄し、ｍ＜Ｍの場合に色ＩＤ≧Ｎ−Ｍの前記フレームを廃棄することを特徴とする請求項１に記載の廃棄回路。
【請求項３】
前記情報受信部で受信された外部情報が含む、前記出力キューの出力速度の変更を要請するメッセージに基づき、前記出力キューからのフレーム読み出し速度を変更する読み出し速度変更部をさらに有し、
前記廃棄判断部は、
前記キュー長取得部で取得されたキュー長ｑ、及び廃棄閾値関数ｆ（ｍ）を用いて、ｆ（ｍ）≦ｑ＜ｆ（ｍ＋１）を満たす閾値ｍ（０≦ｍ＜Ｎ）を求め、色ＩＤ≧Ｎ−ｍの前記フレームを廃棄することを特徴とする請求項１に記載の廃棄回路。
【請求項４】
前記読み出し速度変更部は、前記メッセージがポーズである場合に前記出力キューからの前記フレームの読み出しを停止させることを特徴とする請求項３に記載の廃棄回路。
【請求項５】
前記廃棄判断部は、
前記出力キューの最大キュー長Ｑとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑｍ÷Ｎであることを特徴とする請求項２から４のいずれかに記載の廃棄回路。
【請求項６】
前記廃棄判断部は、
前記出力キューの最大キュー長Ｑ、正数δ、及び１以上の実数ｘとしたとき、前記廃棄閾値関数ｆ（ｍ）がｆ（ｍ）＝Ｑδ＋Ｑ（１−δ）（ｍ÷Ｎ）ｘであることを特徴とする請求項２から４のいずれかに記載の廃棄回路。
【請求項７】
前記１の通信装置が有する他の廃棄回路が前記フレームを廃棄する閾値ｍを廃棄閾値Ｌとして受け取る連携部をさらに備え、
ｍ，Ｍ，Ｌのうち最大のものをｍａｘ（ｍ，Ｍ，Ｌ）としたときに色ＩＤ≧Ｎ−ｍａｘ（ｍ，Ｍ，Ｌ）の前記フレームを廃棄することを特徴とする請求項２から６のいずれかに記載の廃棄回路。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２０１３−２６８８６（Ｐ２０１３−２６８８６Ａ）
【公開日】平成２５年２月４日（２０１３．２．４）
【国際特許分類】
【出願番号】特願２０１１−１６０７８９（Ｐ２０１１−１６０７８９）
【出願日】平成２３年７月２２日（２０１１．７．２２）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成２５年２月４日（２０１３．２．４）
【国際特許分類】
【出願日】平成２３年７月２２日（２０１１．７．２２）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]