JP2006166059A - マーキング方法およびマーキング装置 - Google Patents

Abstract

【課題】 各グループの適合パケットによるトラヒックが最低保証帯域に占める割合を、ユーザのポリシーに沿って予め設定可能な割合に沿って操作可能とする。
【解決手段】 複数のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する所望の分類条件を予め設定し、各グループの不適合マークのない適合パケットによるトラヒックが制約帯域に占める所望の割合Ｃ_ｉ（ｉ＝１,...,ｎ）を設定し、ＤＳネットワークヘパケットが入力された際に評価した入力レートａｖｒが制約帯域を超過していなければ、前記パケットヘ不適合マークを施す確率を０とし、そうでないければ、前記分類条件を用いてパケットの属するグループＧ_ｊを判定し、グループＧ_ｊに配分されるべき最低保証帯域に占める最小配分帯域ＭｉｎＢ_ｊを前記割合Ｃ_ｉを用いて求め、グループＧ_ｊの入力レートａｖｒ_ｊと、ＭｉｎＢ_ｊとを比較し、ａｖｒ_ｊ≦ＭｉｎＢ_ｊであればＯＵＴ_ｊを０とし、そうでなければ、割合Ｃ_ｉを基にパケットの属するグループＧ_ｊに応じたマーク付与率ＯＵＴ_ｊを算出する。
【選択図】 図２

Description

本発明は、ＤｉｆｆｓｅｒｖをサポートするＩＰ網あるいはＭＰＬＳ網等のネットワーク（以下、ＤＳネットワークという）の境界ルータであるエッジルータにおいて、エッジルータを介してＤＳネットワークヘ入力されるユーザのＡＦクラスのトラヒックの使用帯域がユーザのＡＦクラスのＤＳネットワークヘの入力制約帯域である最低保証帯域を超過してないかをチェックし、超過していたらユーザのパケットに確率的に不適合マークを施すマーキング方法およびマーキング装置に係わり、特に、ＡＦ最低保証帯域に対して、予め指定した条件（例えば、パケットのヘッダに含まれる情報（送受信ＩＰアドレス、使用トランスポートプロトコル種別、トランスポートプロトコルポート番号など））で分類される各グループの適合パケットによる使用帯域の割合が、予めユーザが設定した割合になる様な不適合マーク付けを可能とするマーキング方法およびマーキング装置に関する。

ＤｉｆｆｓｅｒｖをサポートするＤＳネットワークの境界ルータであるエッジルータには、パケットのヘッダ情報（例えば、パケットのヘッダ情報に含まれる送受信ＩＰアドレス、使用トランスポートプロトコル種別、トランスポートプロトコルポート番号など）等から、パケットの属するフローの要求品質クラスを分類する要求品質分類条件がユーザ毎に予め定義されており、ユーザからＤＳネットワークヘ向かうパケットがエッジルータに到着する度に、前記要求品質分類条件から要求品質クラスが判断され、クラス識別子が付与され、ＤＳネットワーク内へ転送される。
ＤＳネットワーク内ルータでは、パケットに付与されたクラス識別子に応じて、施すトラヒック制御操作（ＰＨＢ：Per Hop Behavior）が予め定義されており、ＤＳネットワーク内ルータにパケットが到着する度にクラス識別子に対応したＰＨＢが施される。
要求品質クラスおよび、そのＰＨＢには、ＥＦ（Expedited Forwarding）とＡＦ（Assured Forwarding）が規定されている。

ＥＦクラスは、遅延・廃棄率・ジッターの低い専用線的サービスを実現するためのクラスであり、ＥＦクラス識別子の付与されたパケットは、ＤＳネットワーク内のルータにおいて他クラスのパケットに対して最優先に出力処理され、専用線的サービスが実現される。
通常、ＥＦクラスのＤＳネットワークヘの入力トラヒックは予め指定されたＥＦクラスの最大保証帯域（Maximum guaranteed bandwidth）以下になる様にエッジノードで厳密に制限される。なお、ＥＦ最大保証帯域はユーザの契約帯域以下でなければならない。
ＡＦクラスは、最低帯域保証型サービスを実現するためのクラスで、ＥＦトラヒックがユーザの契約帯域を使用した残りの帯域を最低保証帯域（ＭＧＢ：Minimum guranteed bandwidth）として使用でき、さらにＤＳネットワークの空帯域を有効利用するため、最低保証帯域を超過したレートでＡＦパケットを網内に流入させることが許される。
その際、ＡＦパケットに不適合マークが付与される。ＤＳネットワーク内で輻輳が生じた場合、不適合マークがある不適合パケットが優先的に廃棄されるが、ＡＦ最低保証帯域（ＡＦ minimum guranteed bandwidth）は保証される。
不適合マークには、ＡＦクラストラヒックのＡＦ最低保証帯域を超過した程度を意味するyellow、redといった複数種類の不適合マーキングを付与する方法や、超過率によらず単に不適合を意味するマークを付与する方法があるが、ＡＦ最低保証型サービスを提供するＰＨＢの主要技術であるＲＩＯ（ＲＥＤ with ＩＮ／ＯＵＴ）は複数種類の不適合マークを想定しておらず、単に不適合マークの付与されたＡＦパケットを輻輳時優先的に廃棄するため、以下ではＡＦ最低保証帯域を超過した程度によらず、不適合マークは１種類とする。

ＤＳネットワークの境界ルータであるエッジルータに組み込まれるマーキング装置は、エッジルータに保持されているユーザが定義した要求品質分類条件に基づいて、ＡＦクラスに分類されたＡＦパケットの入力レートを監視し、ＡＦ最低保証帯域を超過したレートでＡＦパケットが入力された際に、その超過率に応じて不適合マークをＡＦパケットに付与する役割を担う。
以下に、従来のマーキング装置について詳しく説明する。
図４は、従来のマーキング装置２０００の概略構成を示すブロック図であり、同図に示す様に、従来のマーキング装置２０００は、入力部２１００、入力レート評価部２２００、最低保証帯域算出部２３００、マーク付与率算出部２７００、マーク付与部２８００、そして出力部２９００から構成される。
各部の機能について、以下に説明する。
入力部２１００は、マーキング装置２０００ヘパケットを入力する機能を有する。
入力レート評価部２２００は、パケットが到着する度に入力レートａｖｒを評価する機能を有する。
入力レート評価部２２００におけるパケット到着毎の入力レートの評価は、下記非特許文献１に記載のＴＳＷ（Time Sliding Window）レートエスティメータを用いて、前回にパケットが到着した際に評価した入力レートａｖｒ'と、前回にパケットが到着した時刻Ｔ'と、今回新たにパケットが到着した時刻ｎｏｗと、今回新たに到着したパケットサイズｐｋｔと、予め設定した固定値ウィンドサイズＷｉｎを用いて、パケットが到着する度に入力レートａｖｒを下式（３）を用いて評価する。

［数３］
ａｖｒ＝（ａｖｒ'＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （３）
最低保証帯域算出部２３００は、ユーザの契約帯域値を保持するとともに、エッジルータからユーザのＥＦクラス入力レートを取得し、契約帯域値からＥＦクラス入力レートを差し引いて、ＡＦクラスの最低保証帯域値ＭＧＢを算出する機能を有する。
なお、ＥＦクラス入力レートは、エッジルータにおいて、ＥＦ最大保証帯域（ＥＦ Maximum guaranteed bandwidth）以下になる様に規制された後の入力レートである。
マーク付与率算出部２７００は、非特許文献１で公開されているＴＳＷ（Time Sliding Window）、ＴＣＭ（Three Colour Marking）を応用して、不適合マークの付与率を算出する機能を有する。
マーク付与率算出部２７００における不適合マークの付与率の算出方法は、入力レートａｖｒが最低保証帯域ＭＧＢを超過していなければ、マーク付与率ＯＵＴを０とし、そうでなければ、マーク付与率ＯＵＴを下式（４）を用いて計算する。
［数４］
ＯＵＴ＝１−（ＭＧＢ／ａｖｒ） ・・・・・・・・・・・・・・・・ （４）
マーク付与部２８００は、マーク付与率算出部２７００が算出したマーク付与率ＯＵＴの確率で、パケットに不適合のマークを付与し、出力部２９００に該パケットの出力を依頼する機能を有する。
出力部２９００はマーキング装置２０００からパケットを出力する機能を有する。
以上で、図４に示した従来のマーキング装置の構成図の説明を終了する。

次に、図５を用いて、従来のマーキング装置におけるマーキング処理の処理手順について説明する。
図５は、従来のマーキング装置におけるマーキング処理の処理手順を示すフローチャートである。
マーキング装置２０００の入力部２１００ヘパケットが入力されマーキング処理が開始される（ステップ４０００）。
パケットが入力された入力部２１００は、入力レート評価部２２００にパケット到着を通知する（ステップ４１００）。
パケット到着の通知を受けた入力レート評価部２２００は、前回にパケットが到着した際に評価した入力レートａｖｒ'と、前回にパケットが到着した時刻Ｔ'と、今回新たにパケットが到着した時刻ｎｏｗと、今回新たに到着したパケットサイズｐｋｔと、予め設定した固定値ウィンドサイズＷｉｎを用いて、パケットが到着する度に入力レートａｖｒを、下記（５）式を用いて評価し、最低保証帯域算出部２３００へ入力レート評価完了を通知する（ステップ４２００）。
［数５］
ａｖｒ＝（ａｖｒ'＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （５）

入力レート評価完了の通知を受けた最低保証帯域算出部２３００は、エッジルータから該ユーザのＥＦクラス入力レートを取得し、自最低保証帯域算出部２３００が保持しているユーザの契約帯域値から該ＥＦクラス入力レートを差し引いて、ユーザのＡＦクラスの最低保証帯域ＭＧＢを算出し、最低保証帯域の算出完了の通知をマーク付与率算出部２７００へ通知する（ステップ４３００）。
最低保証帯域の算出完了の通知を受けたマーク付与率算出部２７００は、入力レートａｖｒが最低保証帯域ＭＧＢを超過していなければ、マーク付与率ＯＵＴを０とし、そうでなければ、マーク付与率ＯＵＴを下式（６）を用いて計算し、マーク付与率ＯＵＴをマーク付与部２８００へ通知する（ステップ４７００）。
［数６］
ＯＵＴ＝１−（ＭＧＢ／ａｖｒ） ・・・・・・・・・・・・・・・・ （６）
マーク付与率ＯＵＴの通知をうけたマーク付与部２８００は、マーク付与率ＯＵＴの確率で、該パケットに不適合のマークを付与し、出力部２９００に該パケットの出力を依頼する（ステップ４８００）。
パケットの出力の依頼を受けた出力部２９００は、マーキング装置２０００から該パケットを出力し（ステップ４９００）、マーキング処理を終了する（ステップ４９９９）。

なお、本願発明に関連する先行技術文献としては以下のものがある。
W.Fang, et al., "A Time Sliding Window Three Colour Marker (TSWTCM)",IETF RFC2859,June 2000

前述した様に、従来のマーキング装置およびマーキング方法では、ＡＦクラスのパケットが入力された際のＡＦクラスのトラヒックレートがＡＦクラスの最低保証帯域を超過していた場合に、マーク付与率ＯＵＴの一律の確率で、パケットに不適合のマークを付与していた。
トラヒックとは、様々なフローの集合体であり、ＡＦクラスのトラヒックを形成するパケット各々もいずれかのフローに属している。
パケットが属するフローの条件を、パケットのヘッダに含まれる情報（送受信ＩＰアドレス、使用トランスポートプロトコル種別、トランスポートプロトコルポート番号など）で複数（ｎ個）のグループＧ_ｉ（ｉ＝１,...,ｎ）に分け、各グループＧ_ｉの入力レートをａｖｒ_ｉとし、マーク付与率ＯＵＴの確率で、不適合マークを付与された不適合レートをＯＵＴ_ｉとし、（１−ＯＵＴ_ｉ）の確率で適合と判断され、不適合マークが付与されなかった適合レートをＩＮ_ｉとすると、下記（７）、（８）式に示す関係式が成り立つ。
［数７］
ＯＵＴ_ｉ＝ａｖｒ_ｉ＊ＯＵＴ ・・・・・・・・・・・・・・ （７）
ＩＮ_ｉ＝ａｖｒ_ｉ＊（１−ＯＵＴ） ・・・・・・・・・・・・・・ （８）
前述の（７）、（８）式におけるマーク付与率ＯＵＴは、下記（９）式で表される。

・・・・・・・・・・・・・・・・・・・・・・・・ （９）

前述の（７）、（８）式より、入力レートａｖｒ_ｉが多いグループＧ_ｉは、少ないグループに対して不適合レートＯＵＴ_ｉが多くなるとともに、適合レートＩＮ_ｉも多くなりＡＦ最低保証帯域に占める割合が多くなることを示している。
逆に、入力レートａｖｒ_ｉが少ないグループＧ_ｉの適合レートＩＮ_ｉのＡＦ最低保証帯域に占める割合が少なくなることを意味している。
また、ＤＳネットワークの輻輳時に、単に不適合マークの付与されたパケットを優先的に確率Ｄｒｏｐで廃棄した際、各グループＧ_ｉの被ったパケット廃棄確率の比ＤＲＯＰ_ｉは、前述の（７）、（８）式から下記（１０）の様に表され、グループＧに関わらず一律となる。
［数９］
ＤＲＯＰ_ｉ＝（ＯＵＴ_ｉ＊Ｄｒｏｐ）／（ＯＵＴ_ｉ＋ＩＮ_ｉ）
＝ＯＵＴ＊Ｄｒｏｐ ・・・・・・・・・・・・・・ （１０）

従って、従来のマーキング装置およびマーキング方法では、各グループＧ_ｉ（ｉ＝１,...,ｎ）のＡＦ最低保証帯域に占める割合を意図的に操作できず、ＤＳネットワーク輻輳時の不適合に被るグループＧ_ｉ（ｉ＝１,...,ｎ）間のパケット廃棄確率を差別化することができないという課題があった。
特に、ユーザのポリシーに沿って各グループＧ_ｉ（ｉ＝１,...,ｎ）のＡＦ最低保証帯域に占める割合Ｃ_ｉを意図的に操作できれば、言い換えれば、装置に入力されたパケットのフローの属するグループＧ_ｉ毎に異なる確率で不適合のマーキングを施すことができれば、グループＧ_ｉがＡＦ最低保証帯域ＭＧＢに占める割合Ｃ_ｉ以上にマーキング装置に入力された際に、その超過率に応じた不適合のマーキングが付与され、ＤＳネットワーク輻輳時に応分のパケット廃棄のペナルティを課すことができ、逆に、グループＧ_ｉがＡＦ最低保証帯域ＭＧＢに占める割合Ｃ_ｉ以下にマーキング装置に入力された際には、マーキングの対象としなければ、輻輳時にもパケット廃棄の対象とならず優遇することができ、各グループが被るパケット廃棄確率の比ＤＲＯＰｉに差を設けることができ、各グループ間の品質の差別化が可能となる。
従来のマーキング装置およびマーキング方法では、この様なユーザのニーズに応えることができないという課題があった。

具体的なユーザのニーズの例を以下に示す。
例えば、トランスポートプロトコルには、送信側でパケット廃棄を感じ取り送信レートを低減する機能を有するＴＣＰプロトコルと、パケット廃棄が生じても送信側で送信レートを変化させる機能のないＵＤＰプロトコルがある。
これら２つのトランスポートプロトコル種別でＡＦクラスの入力トラヒックのフローを２つのグループＧ_ｔｃｐ，Ｇ_ｕｄｐに分けた場合、ＤＳネットワーク内で輻輳によるパケット廃棄が生じると、ＴＣＰのグループＧ_ｔｃｐではＴＣＰプロトコルにより送信側で送信レートが抑制され、グループＧ_ｔｃｐの入力レートａｖｒ_ｔｃｐが少なくなるため、適合レートＩＮ_ｔｃｐが減少する。
他方、グループＧ_ｕｄｐの入力レートａｖｒ_ｕｄｐは抑制されないので、ＡＦ最低保証帯域ＭＧＢに占めるグループＧ_ｕｄｐの割合が、グループＧ_ｔｃｐに対して増加し、適合レートＩＮ_ｕｄｐも増加し、ＩＮ_ｕｄｐが増加した分、不適合レートＯＵＴ_ｕｄｐは減少するため、グループＧ_ｕｄｐがＤＳネットワーク輻輳時に被るパケット廃棄率は低下し、品質が向上する。
つまり、ＤＳネットワーク輻輳時に、Ｇ_ｔｃｐの入力レートａｖｒ_ｔｃｐを、自ら抑制した結果、ＡＦ最低保証帯域ＭＧＢに占めるグループＧ_ｔｃｐの割合が低下するのに対し、Ｇ_ｕｄｐの入力レートａｖｒ_ｕｄｐは維持され、且つ、ＡＦ最低保証帯域ＭＧＢに占めるグループＧ_ｕｄｐの割合が増加するというグループ間の不公平が発生する。

前述の様に、もし、ＡＦ最低保証帯域ＭＧＢに占めるグループＧ_ｕｄｐの割合を決めて、それ以上、グループＧ_ｕｄｐに配分されない様に制限できれば、グループＧ_ｔｃｐの配分が維持され、グループＧ_ｔｃｐのＤＳネットワーク輻輳時に被るパケット廃棄率は低減でき、品質を向上させることが可能になる。
一方、グループＧ_ｕｄｐがＡＦ最低保証帯域ＭＧＢに占める割合以上にマーキング装置に入力された際には、その超過率に応じた不適合のマーキングが付与され、ＤＳネットワーク輻輳時には、応分のペナルティを課すことが可能となる。
本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、マーキング装置およびマーキング方法において、各グループの適合パケットによるトラヒックが最低保証帯域に占める割合を、ユーザのポリシーに沿って予め設定可能な割合に沿って操作することが可能となる技術を提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。

本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記の通りである。
前述の課題を解決するため、本発明のマーキング装置およびマーキング方法では、以下の手段を講じている。
ユーザのポリシーに沿って、パケットのヘッダに含まれる情報（送受信ＩＰアドレス、使用トランスポートプロトコル種別、トランスポートプロトコルポート番号など）等の情報を基に複数（ｎ個）のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する分類条件を予め記録・保持し、マーキング装置に入力されたパケットの属するグループＧ_ｊ（ｊ∈ｉ）を前記分類条件を用いて判断する手段を備え、
マーキング装置にパケットが入力される度に、該パケットサイズｐｋｔを測定し、該パケットの属するグループＧ_ｊ（ｊ∈ｉ）の前回評価時の入力レートａｖｒ_ｊをａｖｒ'_ｊとし、前回評価時刻ｎｏｗをＴ'とし、現在時刻を評価時刻ｎｏｗとし、および予め設定した固定値Ｗｉｎを用いて、下記（１１）式により、現在の入力レートａｖｒ_ｊを評価するとともにグループＧ_ｊ以外の各グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）についても、前回評価時の入カレートａｖｒ_ｋをａｖｒ'_ｋとし、同様に、Ｔ'、ｎｏｗおよびＷｉｎを用いて、下記（１２）式により、現在の入力レートａｖｒ_ｋを評価する手段を備え、
［数１０］
ａｖｒ_ｊ＝（ａｖｒ'_ｊ＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （１１）
ａｖｒ_ｋ＝（ａｖｒ'_ｋ＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （１２）
ユーザの持つ最低保証帯域に占める各グループＧｉ（ｉ＝１,...,ｎ）の割合Ｃ_ｊをユーザのポリシーに沿って予め記録・保持する手段を備え、
マーキング装置にパケットが入力される度に、ユーザの現在の最低保証帯域ＭＧＢとユーザのマーキング装置への現在の入力レートａｖｒを比較し、ａｖｒ≦ＭＧＢであれば、該パケットヘのマーク付与率ＯＵＴ_ｊを、ＯＵＴ_ｊ＝０に設定し、ａｖｒ＞ＭＧＢであれば、最低保証帯域ＭＧＢにおけるグループＧ_ｊの現在の最小配分帯域ＭｉｎＢ_ｊを下式（１３）を用いて算出する手段を備え、

・・・・・・・・・・・・・・・・・・・・ （１３）

マーキング装置に入力されたパケットの属するグループＧ_ｊ（ｊ∈ｉ）の現在の入力レートａｖｒ_ｊと、現在の最小配分帯域ＭｉｎＢ_ｊを比較し、ａｖｒ_ｊ≦ＭｉｎＢ_ｊであれば、該パケットヘのマーク付与率ＯＵＴ_ｊを、ＯＵＴ_ｊ＝０に設定する手段を備え、
マーキング装置に入力されたパケットの属するグループＧ_ｊ（ｊ∈ｉ）の現在の入力レートａｖｒ_ｊと、現在の最小配分帯域ＭｉｎＢ_ｊを比較し、ａｖｒ_ｊ＞ＭｉｎＢ_ｊであれば、分配対象帯域ＭＧＢ_ｄｉｓｔを一旦、最低保証帯域ＭＧＢとし、グループＧ_ｊヘの有効配分比Ｆ_ｊをＣ_ｊに設定し、次に、グループＧ_ｊ以外の各グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）の最小配分帯域ＭｉｎＢ_ｋを前記の（１３）式で求め、グループＧ_ｊ以外の各グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）について、入力レートａｖｒ_ｋと、ＭｉｎＢ_ｋを比較し、ａｖｒ_ｋ＞ＭｉｎＢ_ｋであれば、有効配分比Ｆ_ｋを、Ｃ_ｋに設定し、ａｖｒ_ｋ≦ＭｉｎＢ_ｋであれば、有効配分比Ｆ_ｋを０に設定すると同時に、分配対象帯域ＭＧＢ_ｄｉｓｔからａｖｒ_ｋを差し引く処理を一通り繰り返し、次に、パケットヘのマーク付与率ＯＵＴ_ｊを下記（１４）式に基づき算出する手段を備える。

・・・・・・・・・・・・・・・・・・・・ （１４）

なお、前述の（１４）式は、以下の様にして導かれる。
ユーザが設定した割合Ｃ_ｊを用いて求めた各グループＧ_ｉ（ｉ＝１,...,ｎ）の最小配分帯域ＭｉｎＢ_ｊより、入力レートａｖｒ_ｊが小さいグループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）の入力トラヒックは不適合マークの付与対象とならないため、グループの最小配分帯域より大きな入力レートのグループＧ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）間に不適合マークを分配することになる。
従って、グループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）の入力レートａｖｒ_ｓの合計を最低保証帯域ＭＧＢから差し引いた分配対象帯域ＭＧＢ_ｄｉｓｔを、グループＧ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）間に分配することになる。
分配対象帯域ＭＧＢ_ｄｉｓｔを、グループＧ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）間で分配する割合を有効分配比Ｆ_ｔとすれば、Ｆ_ｔはユーザが設定した割合Ｃ_ｔとなる。
グループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）は、既に入力レートａｖｒ_ｓの全てが配分されているので、分配対象帯域ＭＧＢ_ｄｉｓｔの有効分配比Ｆ_ｓは０となる。
グループＧ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）の不適合マークの付与確率をＯＵＴ_ｔとし、その補数である（１−ＯＵＴ_ｔ）に該グループの入力レートａｖｒ_ｔを乗じた値は、グループＧ_ｔに配分されるべき適合マークの帯域であり、有効分配比Ｆ_ｋの合計に対するＦ_ｔの比に分配対象帯域ＭＧＢ_ｄｉｓｔを乗じた値と等しくなるべきで、下記（１５）式の様に表され、ＯＵＴ_ｔについて解けば、前述の（１４）式が導かれる。

・・・・・・・・・・・・・・・・・・・・ （１５）

本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明のマーキング装置およびマーキング方法によれば、各グループの適合パケットによるトラヒックが最低保証帯域に占める割合を、ユーザのポリシーに沿って予め設定可能な割合に沿って操作することが可能となる。

以下、図面を参照して本発明の実施例を詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
図１は、本発明の実施例のマーキング装置の概略構成を示すブロック図である。
本実施例のマーキング装置１０００は、入力部１１００と、入力レート評価部１２００と、最低保証帯域算出部１３００と、グループ分類部１４００と、グループ入力レート評価部１５００と、グループ毎マーク付与率算出部１６００と、マーク付与部１８００と、出力部１９００とから構成される。
入力部１１００、入力レート評価部１２００、最低保証帯域算出部１３００、および出力部１９００の機能は、前述の図４で説明した従来のマーキング装置２０００の入力部２１００、入力レート評価部２２００、最低保証帯域算出部２３００、および出力部２９００と同機能であるので、その詳細な説明は省略する。

グループ分類部１４００は、マーキング装置１０００にユーザのポリシーに沿ってパケットのヘッダに含まれる情報（送受信ＩＰアドレス、使用トランスポートプロトコル種別、トランスポートプロトコルポート番号など）等の情報を基に複数（ｎ個）のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する分類条件を予め記録・保持する機能を有し、マーキング装置１０００に入力されたパケットの属するグループグループＧ_ｊ（ｊ∈ｉ）を、前記分類条件を用いて判断し、所属グループがＧ_ｊであることをグループ入力レート評価部１５００へ通知する機能を有する。
グループ入力レート評価部１５００は、マーキング装置１０００に入力されたパケットの所属グループＧ_ｊ（ｊ∈ｉ）の通知を受ける度に、該パケットサイズｐｋｔを測定し、グループＧ_ｊの前回評価時の入力レードａｖｒ_ｊを、ａｖｒ'_ｊとし、前回評価時刻ｎｏｗをＴ'とし、現在時刻を評価時刻ｎｏｗとし、および予め設定した固定値Ｗｉｎを用いて、下記（１６）式により、現在の入力レートａｖｒ_ｊを評価するとともに、グループＧ_ｊ以外の各グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）についても、前回評価時の入カレートａｖｒ_ｋをａｖｒ'_ｋとし、同様に、Ｔ’、ｎｏｗおよびＷｉｎを用いて、下記（１７）式により、現在の入力レートａｖｒ_ｋを評価する機能を有し、全グループの入力レートの再評価・更新の完了時に、マーキング装置１０００に入力されたパケットの所属グループＧ_ｊ（ｊ∈ｉ）とともに、再評価・更新完了をグループ毎マーク付与率算出部１６００に通知する機能を有する。

なお、グループ入力レート評価部１５００で測定したｐｋｔおよび評価した各グループの入力レートａｖｒ_ｉ（ｉ＝１,...,ｎ）は、以下に説明するグループ毎マーク付与率算出部１６００から参照可能である。
［数１４］
ａｖｒ_ｊ＝（ａｖｒ'_ｊ＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （１６）
ａｖｒ_ｋ＝（ａｖｒ'_ｋ＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （１７）
グループ毎マーク付与率算出部１６００は、最低保証帯域に占める各グループＧ_ｉ（ｉ＝１,...,ｎ）の割合Ｃ_ｉを、ユーザのポリシーに沿って予め記録・保持する機能を有し、入力されたパケットの所属グループＧ_ｊ（ｊ∈ｉ）とともに、全グループの入力レートの再評価・更新の完了の通知を受ける度に、図２に示すマーク付与率ＯＵＴｊの算出処理フローの手順でパケットヘのマーク付与率ＯＵＴ_ｊを算出する機能を有し、算出した該パケットヘのマーク付与率ＯＵＴ_ｊをマーク付与部１８００へ通知する機能を有す。

図２に示すマーク付与率ＯＵＴ_ｊの算出処理の処理手順を示すフローチャートを用いて、グループ毎マーク付与率算出部１６００におけるマーク付与率ＯＵＴ_ｊ算出手順の詳細を説明する。
パケットヘのマーク付与率算出処理を開始すると（ステップ１０００）、最低保証帯域算出部１３００で求めた最低保証帯域ＭＧＢと、入力レート評価部１２００で求めた入力レートａｖｒを比較する（ステップ１１００）。
ステップ１１００でＭＧＢとａｖｒを比較した結果、ａｖｒ≦ＭＧＢであれば、パケットヘのマーク付与率ＯＵＴ_ｊをＯＵＴ_ｊ＝０に設定し（ステップ１１２０）、処理を終了する（ステップ１９００）。
ステップ１１００でＭＧＢとａｖｒを比較した結果、ａｖｒ＞ＭＧＢであれば、最低保証帯域算出部１３００で求めた最低保証帯域ＭＧＢにおけるグループＧ_ｊの最小配分帯域ＭｉｎＢ_ｊを、下記（１８）式により算出し（ステップ１１２５）、グループＧ_ｊの入力レートａｖｒ_ｊと比較する（ステップ１１３０）。

・・・・・・・・・・・・・・・・・・・・ （１８）

ステップ１１３０で、ａｖｒ_ｊとＭｉｎＢ_ｊとを比較した結果、ａｖｒ_ｊ≦ＭｉｎＢ_ｊであれば、該パケットヘのマーク付与率ＯＵＴ_ｊをＯＵＴ_ｊ＝０に設定し（ステップ１１４０）、処理を終了する（ステップ１９００）。
ステップ１１３０で、ａｖｒ_ｊとＭｉｎＢ_ｊとを比較した結果、ａｖｒ_ｊ＞ＭｉｎＢ_ｊであれば、分配対象帯域ＭｉｎＢ_ｊを一旦、最低保証帯域ＭＧＢとし、グループＧ_ｊヘの有効配分比Ｆ_ｊをＣ_ｊとする（ステップ１１５０）。
ステップ１１５０の後、グループＧ_ｊ以外の各グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）について、以下のステップ１１５８からステップ１２００の処理を繰り返す（ステップ１１５５）。 グループＧ_ｋの最小配分帯域ＭｉｎＢ_ｋを、下記（１９）式により求め（ステップ１１５８）、グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）の入力レートａｖｒ_ｋと、ＭｉｎＢ_ｋを比較する（ステップ１１６０）。

・・・・・・・・・・・・・・・・・・・・ （１９）

ステップ１１６０において、ａｖｒ_ｋとＭｉｎＢ_ｋとを比較した結果、ａｖｒ_ｋ＞ＭｉｎＢ_ｋであれば、有効配分比Ｆ_ｋをＣ_ｋとする（ステップ１１７０）。
ステップ１１６０において、ａｖｒ_ｋとＭｉｎＢ_ｋとを比較した結果、ａｖｒ_ｋ≦ＭｉｎＢ_ｋであれば、有効配分比Ｆ_ｋを０とし、分配対象帯域ＭＧＢ_ｄｉｓｔから入力レートａｖｒ_ｋを差し引く（ステップｌｌ８０）。
対象のグループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）の全てについて、ステップ１１５８からステップ１１８０の処理を終えたかどうかを確認する（ステップ１２００）。
ステップ１１９０において未だステップ１１５８からステップ１１８０の処理を終えていないグループがあると判断した場合には、該グループについてステップ１１５８からステップ１１８０の処理を行う。
ステップ１２００において、対象のグループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）の全てについてステップ１１５８からステップ１１８０の処理を終えたと判断した後、パケットヘのマーク付与率ＯＵＴ_ｊを、下記（２０）式により算出し（ステップ１２１０）、処理を終了する（ステップ１９００）。

・・・・・・・・・・・・・・・・・・・・ （２０）

以上で、グループ毎マーク付与率算出部１６００におけるマーク付与率ＯＵＴ_ｊ算出手順の説明を終了する。
マーク付与部１８００は、マーキング装置１０００に入力されたパケットにグループ毎マーク付与率算出部１６００が算出したマーク付与率ＯＵＴ_ｊの確率で、不適合マークを付与し、出力部１９００に該パケットの出力を依頼する機能を有する。
以上で、図１に示した本発明のマーキング処理装置の構成図の説明を終了する。

次に、本実施例のマーキング装置におけるマーキング処理の処理手順について説明する。
図３に、本実施例のマーキング装置におけるマーキング処理の処理手順を示すフローチャートである。
マーキング装置１０００の入力部１１００ヘパケットが入力されマーキング処理が開始される（ステップ２０００）。
パケットが入力された入力部１１００は、入力レート評価部１２００にパケット到着を通知する（ステップ２１００）。
パケット到着の通知を受けた入力レート評価部１２００は、前回にパケットが到着した際に評価した入力レートａｖｒ'と、前回にパケットが到着した時刻Ｔ'と、今回新たにパケットが到着した時刻ｎｏｗと、今回新たに到着したパケットサイズｐｋｔと、予め設定した固定値ウィンドサイズＷｉｎを用いて、パケットが到着する度に入力レートａｖｒを下記（２１）式により評価し、最低保証帯域算出部１３００へ入力レート評価完了を通知する（ステップ２２００）。
［数１８］
ａｖｒ＝（ａｖｒ'＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （２１）

入力レート評価完了の通知を受けた最低保証帯域算出部１３００は、エッジルータからユーザのＥＦクラス入力レートを取得し、自最低保証帯域算出部１３００が保持しているユーザの契約帯域値から、ＥＦクラス入力レートを差し引いて、ユーザのＡＦクラスの最低保証帯域ＭＧＢを算出し、グループ分類部１４００へ最低保証帯域の算出完了を通知する（ステップ２３００）。
最低保証帯域の算出完了通知を受けたグループ分類部１４００は、自グループ分類部１４００が予め記録・保持していたユーザのポリシーに沿ってパケットのヘッダに含まれる情報（送受信ＩＰアドレス、使用トランスポートプロトコル種別、トランスポートプロトコルポート番号など）等の情報を基に複数（ｎ個）のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する分類条件を用いて、入力されたパケットの属するグループＧ_ｊ（ｊ∈ｉ）を分類条件を用いて判断し、所属グループがＧ_ｊであることをグループ入力レート評価部１５００へ通知する（ステップ２４００）。
入力パケットの所属グループＧ_ｊの通知を受けたグループ入力レート評価部１５００は、グループＧ_ｊの前回評価時の入力レートａｖｒ_ｊをａｖｒ'_ｊとし、前回評価時刻ｎｏｗをＴ'とし、現在時刻を評価時刻ｎｏｗとし、およびパケットサイズｐｋｔと、予め設定した固定値Ｗｉｎを用いて、下記（２２）式により、現在の入力レートａｖｒ_ｊを評価するとともに、グループＧ_ｊ以外の各グループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）についても、前回評価時の入力レートａｖｒ_ｋをａｖｒ'_ｋとし、同様に、Ｔ’、ｎｏｗおよびＷｉｎを用いて、下記（２３）式により、現在の入力レートａｖｒ_ｋを評価しする。
[数１９]
ａｖｒ_ｊ＝（ａｖｒ'_ｊ＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （２２）
ａｖｒ_ｋ＝（ａｖｒ'_ｋ＊Ｗｉｎ＋ｐｋｔ）／（ｎｏｗ−Ｔ'＋Ｗｉｎ）
・・・・・・・・・・・・・・・・・・・・ （２３）

全グループの入力レート再評価・更新が完了すると、入力パケットの所属グループＧ_ｊ（ｊ∈ｉ）とともに、全グループの入力レートの再評価・更新完了通知をグループ毎マーク付与率算出部１６００に通知する（ステップ２５００）。
入力パケットの所属グループＧ_ｊ（ｊ∈ｉ）とともに、全グループの入力レートの再評価・更新完了通知を受けたグループ毎マーク付与率算出部１６００は、自グループ毎マーク付与率算出部１６００がユーザのポリシーに沿って予め記録・保持する最低保証帯域に占める各グループＧ_ｉ（ｉ＝１,...,ｎ）の割合Ｃ_ｉを基に、図２に示すマーク付与率ＯＵＴ_ｊ算出処理の処理手順にしたがって、パケットヘのマーク付与率ＯＵＴ_ｊを算出し、算出したマーク付与率ＯＵＴ_ｊをマーク付与部１８００へ通知する（ステップ２６００）。
マーク付与率ＯＵＴ_ｊの通知を受けたマーク付与部１８００は、マーク付与率ＯＵＴ_ｊの確率で、パケットに不適合マークを付与し、出力部１９００にパケットの出力を依頼する（ステップ２８００）。
パケットの出力依頼を受けた出力部１９００はマーキング装置１０００からパケットを出力し（ステップ２９００）、マーキング処理を終了する（ステップ２９９９）。

以上説明したように、本実施例のマーキング装置およびマーキング方法では、マーキング装置に入力されるパケットを、ユーザのポリシーに沿ってパケットのヘッダに含まれる情報（送受信ＩＰアドレス、使用トランスポートプワトコル種別、トランスポートプロトコルポート番号など）等の情報を基に複数（ｎ個）のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する分類条件を予め設定でき、ユーザの最低保証帯域に占める各グループＧ_ｉ（ｉ＝１,...,ｎ）の割合Ｃ_ｉをユーザのポリシーに沿って予め設定でき、各グループＧ_ｉ（ｉ＝１,...,ｎ）の不適合マーキングが付与されない適合パケットによるトラヒックが最低保証帯域に占める割合を、設定した割合Ｃ_ｉに沿って以下の様に意図的に操作できるという効果がある。
マーキング装置へのパケットが入力された際に評価した入力レートａｖｒがユーザの最低保証帯域を超過していなければ、パケットヘ不適合マークを施す確率を０とし、そうでなければ、前記分類条件を用いてパケットの属するグループＧ_ｊを判別し、グループＧ_ｊに配分されるべき最低保証帯域に占める最小配分帯域ＭｉｎＢ_ｊを前記割合Ｃ_ｉ（ｉ＝１,...,ｎ）を用いて求め、グループＧ_ｊの入力レートａｖｒ_ｊと、ＭｉｎＢ_ｊとを比較し、ａｖｒ_ｊ≦ＭｉｎＢ_ｊであれば、パケットヘ不適合マークを施す確率を０とし、そうでなければ、その他のグループＧ_ｋ（ｋ∈ｉ，ｋ≠ｊ）の最小配分帯域ＭｉｎＢ_ｋについても同様に前記割合Ｃ_ｉ（ｉ＝１,...,ｎ）を用いて求め、グループの入力レートが最小配分帯域より小さいグループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）の入力トラヒックは不適合マークの付与対象とならず、グループの入力レートが最小配分帯域より大きな入力レートのグループＧ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）のみが不適合マークの付与対象となることから、グループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）の入力レートａｖｒ_ｓの合計を最低保証帯域ＭＧＢから差し引いて分配対象帯域ＭＧＢ_ｄｉｓｔを求め、分配対象帯域ＭＧＢ_ｄｉｓｔを各グループＧ_ｉ（ｉ＝１,...,ｎ）に配分する際の分配割合である有効分配比Ｆ_ｉ（ｉ＝１,...,ｎ）を、Ｆ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）＝０、Ｆ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）＝Ｃ_ｔに設定し、分配対象帯域ＭＧＢ_ｄｉｓｔでグループＧ_ｊに配分されるべき帯域を前記有効分配比Ｆ_ｉ（ｉ＝１,...,ｎ）を用いて求め、グループＧ_ｊに配分されるべき帯域のグループＧ_ｊの入力帯域に対する比の補数を不適合マーク付与率ＯＵＴ_ｊとし、該確率で不適合マークを付与することが可能であり、グループＧ_ｊを含む各グループＧ_ｉ（ｉ＝１,...,ｎ）の不適合マーキングが付与されない適合パケットによるトラヒックが最低保証帯域に占める割合を設定した割合Ｃ_ｉ（ｉ＝１,...,ｎ）に沿って操作することが可能である。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。

本発明の実施例のマーキング処理装置の概略構成を示すブロック図である。 本発明の実施例のマーキング処理装置におけるグループ毎マーク付与率算出処理の処理手順を示すフローチャートである。 本発明の実施例のマーキング処理装置におけるマーキング処理の処理手順を示すフローチャートである。 従来のマーキング装置の概略構成を示すブロック図である。 従来のマーキング装置におけるマーキング処理の処理手順を示すフローチャートである。

符号の説明

１０００，２０００ マーキング処理装置
１１００，２１００ 入力部
１２００，２２００ 入力レート評価部
１３００，２３００ 最低保証帯域算出部
１４００ グループ分類部
１５００ グループ入力レート評価部
１６００ グループ毎マーク付与率算出部
２７００ マーク付与率算出部
１８００，２８００ マーク付与部
１９００，２９００ 出力部

Claims (4)

1. ＤｉｆｆｓｅｒｖをサポートするＤＳネットワークの境界において、ＤＳネットワークヘパケットが入力される度にユーザのＤＳネットワークヘの入力トラヒックの使用帯域が、ユーザの制約帯域を超過しているかをチェックし、超過していたらユーザのパケットに確率的に不適合マークを付与するマーキング方法であって、
   パケットのヘッダに含まれる情報を基に複数のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する所望の分類条件を予め設定するステップ１と、
   各グループの不適合マークのない適合パケットによるトラヒックが前記制約帯域に占める所望の割合Ｃ_ｉ（ｉ＝１,...,ｎ）を設定するステップ２と、
   ＤＳネットワークヘパケットが入力された際に評価した入力レートａｖｒが前記制約帯域を超過していなければ、前記パケットヘ不適合マークを施す確率を０とし、前記入力された際に評価した入力レートａｖｒが前記制約帯域を超過していれば、前記分類条件を用いて前記パケットの属するグループＧ_ｊを判定するステップ３と、
   グループＧ_ｊに配分されるべき最低保証帯域に占める最小配分帯域ＭｉｎＢ_ｊを、前記割合Ｃ_ｉを用いて求めるステップ４と、
   前記グループＧ_ｊの入力レートａｖｒ_ｊと、ＭｉｎＢ_ｊとを比較し、ａｖｒ_ｊ≦ＭｉｎＢ_ｊであればＯＵＴ_ｊを０とし、ａｖｒ_ｊ＞ＭｉｎＢ_ｊであれば、前記割合Ｃ_ｉを基に前記パケットの属するグループＧ_ｊに応じたマーク付与率ＯＵＴ_ｊを算出するステップ５と、
   算出したマーク付与率ＯＵＴ_ｊの確立で当該パケットに不適合マークを付与するステップ６とを有することを特徴とするマーキング方法。
2. 前記ステップ５は、グループＧ_ｊ以外の各グループの最小配分帯域についても同様に前記割合Ｃ_ｉを用いて求め、
   グループの入力レートが最小配分帯域より小さいグループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）の入力レートａｖｒ_ｓの合計を最低保証帯域ＭＧＢから差し引いて分配対象帯域ＭＧＢ_ｄｉｓｔを求め、
   各グループＧ_ｉの有効分配比Ｆ_ｉ（ｉ＝１,...,ｎ）を、Ｆ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）＝０、Ｆ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）＝Ｃ_ｔとし、下記（１）式により、適合マーク付与率ＯＵＴ_ｊを算出するステップであることを特徴とする請求項１に記載のマーキング方法。
   

   

   ・・・・・・・・・・・・・・・・・・・ （１）
3. ＤｉｆｆｓｅｒｖをサポートするＤＳネットワークの境界において、ＤＳネットワークヘパケットが入力される度にユーザのＤＳネットワークヘの入力トラヒックの使用帯域が、ユーザの制約帯域を超過しているかをチェックし、超過していたらユーザのパケットに確率的に不適合マークを付与するマーキング装置であって、
   ＤＳネットワークヘ入力されたパケットのヘッダに含まれる情報を基に複数のグループＧ_ｉ（ｉ＝１,...,ｎ）に分類する所望の分類条件を保持し、前記ＤＳネットワークヘ入力されたパケットの属するグループを前記分類条件を用いて判断する機能を有するグループ分類部と、
   ＤＳネットワークヘパケットが入力される度に前記各グループＧ_ｉの入力レートを評価するグループ入力レート評価部と、
   ユーザの制約帯域に占める各グループの不適合マークのない適合パケットによるトラヒックが前記制約帯域に占める所望の割合Ｃ_ｉ（ｉ＝１,...,ｎ）を保持し、ＤＳネットワークヘパケットが入力された際に評価した入力レートａｖｒが、前記制約帯域を超過していなければ、前記パケットヘ不適合マークを施す確率を０とし、前記入力された際に評価した入力レートａｖｒが前記制約帯域を超過していれば、前記グループ分類部で判定されたグループＧ_ｊに配分されるべき最低保証帯域に占める最小配分帯域ＭｉｎＢ_ｊを、前記割合Ｃ_ｉを用いて求め、前記グループＧ_ｊの入力レートａｖｒ_ｊと、ＭｉｎＢ_ｊとを比較し、ａｖｒ_ｊ≦ＭｉｎＢ_ｊであればＯＵＴ_ｊを０とし、ａｖｒ_ｊ＞ＭｉｎＢ_ｊであれば、前記割合Ｃ_ｉを基に、前記パケットの属するグループＧ_ｊに応じたマーク付与率ＯＵＴ_ｊを算出するマーク付与率算出部と、
   算出したマーク付与率ＯＵＴ_ｊの確立で前記パケットに不適合マークを付与するマーク付与部とを有することを特徴とするマーキング装置。
4. 前記マーク付与率算出部は、グループＧ_ｊ以外の各グループの最小配分帯域についても同様に前記割合Ｃ_ｉを用いて求め、グループの入力レートが最小配分帯域より小さいグループＧ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）の入力レートａｖｒ_ｓの合計を最低保証帯域ＭＧＢから差し引いて分配対象帯域ＭＧＢ_ｄｉｓｔを求め、各グループＧ_ｉの有効分配比Ｆ_ｉ（ｉ＝１,...,ｎ）を、Ｆ_ｓ（ｓ∈ｉ，ａｖｒ_ｓ≦ＭｉｎＢ_ｓ）＝０、Ｆ_ｔ（ｔ∈ｉ，ａｖｒ_ｔ＞ＭｉｎＢ_ｔ）＝Ｃ_ｔとし、下記（２）式により、適合マーク付与率ＯＵＴ_ｊを算出することを特徴とする請求項３に記載のマーキング装置。
   

   

   ・・・・・・・・・・・・・・・・・・・ （２）

Images