(57)【要約】【課題】単純な処理で高精度にアドミッション制御を実行することができるアドミッション制御方法およびアドミッション制御システムを提供する。【解決手段】平衡状態における蓄積パケット数の分布が幾何分布に従うとみなし、平均蓄積パケット数に基づいて、ｉ個のパケットが蓄積されている確率を、平衡状態確率として算出する算出ステップと、平衡状態確率に基づいて、蓄積パケット数がバッファの最大蓄積可能パケット数を超える確率を、超過確率として算出する算出ステップと、超過確率と所定の許容値とを比較して、超過確率が許容値よりも高い場合に、新規トラヒックフローの受け付けを拒絶し、超過確率が許容値以下である場合に、新規トラヒックフローの受け付けを許可する比較ステップとを備えている。【選択図】図１
2010154038.tif 000002
【特許請求の範囲】
【請求項１】
パケットを用いて通信を行うネットワークにおける新規トラヒックフローの追加要求に対して、前記新規トラヒックフローの受け付け可否を判定するアドミッション制御方法であって、
前記新規トラヒックフローの特性パラメータをオン状態およびオフ状態からなる２状態モデルに変換する変換ステップと、
前記２状態モデルに基づいて、前記新規トラヒックフローのパケット発生間隔の平均および自乗変動係数を算出する第１算出ステップと、
前記新規トラヒックフローのパケット発生間隔の平均および自乗変動係数と、既存の各トラヒックフローのパケット発生間隔の平均および自乗変動係数とに基づいて、前記新規トラヒックフローと前記既存の各トラヒックフローとを足し合わせた合成トラヒックフローのパケット発生間隔の平均および自乗変動係数を算出する第２算出ステップと、
前記合成トラヒックフローのパケット送信時間の平均および自乗変動係数を算出する第３算出ステップと、
前記合成トラヒックフローのパケット発生間隔の平均および自乗変動係数、ならびに前記合成トラヒックフローのパケット送信時間の平均および自乗変動係数に基づいて、バッファに蓄積される蓄積パケット数の平均を、平均蓄積パケット数として算出する第４算出ステップと、
平衡状態における前記蓄積パケット数の分布が幾何分布に従うとみなし、前記平均蓄積パケット数に基づいて、ｉ個（ｉは、任意の自然数）のパケットが蓄積されている確率を、平衡状態確率として算出する第５算出ステップと、
前記平衡状態確率に基づいて、前記蓄積パケット数が前記バッファの最大蓄積可能パケット数を超える確率を、超過確率として算出する第６算出ステップと、
前記超過確率と所定の許容値とを比較して、前記超過確率が前記許容値よりも高い場合に、前記新規トラヒックフローの受け付けを拒絶し、前記超過確率が前記許容値以下である場合に、前記新規トラヒックフローの受け付けを許可する比較ステップと、
を備えたことを特徴とするアドミッション制御方法。
【請求項２】
前記合成トラヒックフローのパケット発生間隔の平均は、前記新規トラヒックフローのパケット発生間隔の平均と前記既存の各トラヒックフローのパケット発生間隔の平均との逆数の和により算出され、
前記合成トラヒックフローのパケット発生間隔の自乗変動係数は、前記新規トラヒックフローのパケット発生間隔の自乗変動係数と前記既存の各トラヒックフローのパケット発生間隔の自乗変動係数との、それぞれのトラヒックフローのパケット発生間隔の平均の逆数による重み付け加算により算出される
ことを特徴とする請求項１に記載のアドミッション制御方法。
【請求項３】
前記超過確率は、前記バッファが無限大であるモデルにおいて、前記蓄積パケット数が前記最大蓄積可能パケット数を超える確率を加算して算出される
ことを特徴とする請求項１または請求項２に記載のアドミッション制御方法。
【請求項４】
前記既存の各トラヒックフローのパケット発生間隔の平均および自乗変動係数は、前記ネットワーク中の実際のトラヒックフローをモニタして算出されることを特徴とする請求項１から請求項３までの何れか１項に記載のアドミッション制御方法。
【請求項５】
前記実際のトラヒックフローをモニタして算出された値は、定期的にクリアされることを特徴とする請求項４に記載のアドミッション制御方法。
【請求項６】
前記合成トラヒックフローのパケット送信時間の平均および自乗変動係数は、前記ネットワーク中の実際のトラヒックフローをモニタして算出されることを特徴とする請求項１から請求項５までの何れか１項に記載のアドミッション制御方法。
【請求項７】
前記合成トラヒックフローのパケット発生間隔の平均および自乗変動係数は、前記ネットワーク中の実際のトラヒックフローにおけるパケット内部の優先度情報およびポート番号情報の少なくとも一方に基づいて算出されることを特徴とする請求項１から請求項３までの何れか１項に記載のアドミッション制御方法。
【請求項８】
前記合成トラヒックフローのパケット送信時間の平均および自乗変動係数は、前記ネットワーク中の実際のトラヒックフローにおけるパケット内部の優先度情報およびポート番号情報の少なくとも一方に基づいて算出されることを特徴とする請求項１から請求項３までおよび請求項７の何れか１項に記載のアドミッション制御方法。
【請求項９】
請求項１から請求項８までの何れか１項に記載のアドミッション制御方法を用いて、アドミッション制御を実行することを特徴とするアドミッション制御システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、パケットを用いて通信を行うネットワークにおいて、新規トラヒックフローの受け付け可否を判定するアドミッション制御方法およびアドミッション制御システムに関する。
【背景技術】
【０００２】
パケットベースのアドミッション制御方法は、非同期転送モード（ＡＴＭ：Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）技術の一環として知られている。ＡＴＭでは、パケットは固定長であり、アドミッション制御アルゴリズムも固定長を前提としたものである。また、アドミッション制御では、単純な方法でかつ高精度な制御が必要とされる。単純な方法で高速処理が可能なアドミッション制御アルゴリズムとして、以下のものがある。
【０００３】
従来のＡＴＭスイッチでは、発生トラヒックフローは、リーキバケットモデルで規定される。そして、リーキバケットにより出力されるトラヒックフローを２状態モデルに置き換え、そのトラヒックフローを運ぶコネクションに必要な帯域を算出する。続いて、接続中のコネクションに、新たなコネクションが追加される際に算出された帯域を足し合わせ、与えられた帯域に収容できるか否かを判定する（例えば、特許文献１参照）。
【０００４】
特許文献１では、ＡＴＭで決められた最大セル速度（ＰＣＲ：Ｐｅａｋ  Ｃｅｌｌ  Ｒａｔｅ）および平均セル速度（ＳＣＲ：Ｓｕｓｔａｉｎａｂｌｅ  Ｃｅｌｌ  Ｒａｔｅ）を用いてトラヒックフローを２状態モデルに置き換え、必要帯域を算出している（引用文献１の式（１９）参照）。そして、この必要帯域を現在設定されているコネクションに必要な帯域と足し合わせ、合計値が所定の帯域以下になっているか否かを判定する。
【０００５】
このとき、合計値が所定の帯域以下である場合には、該当する新規コネクションの接続を許可する。さらに、そのコネクションを接続した後の必要帯域を算出する。また、合計値が所定の帯域以下でない場合には、そのコネクションの接続を許可しない。
これにより、通信開始時に接続許可されたコネクションについて、必要な帯域が確保されることになる。
【０００６】
【特許文献１】特開平１０−２７６２２２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来技術には、次のような問題点があった。
従来のアドミッション制御方法は、パケットが固定長のＡＴＭセルに特化した方法となっている。そのため、トラヒックモデルの観点では、ＩＰＰ／Ｄ／１モデル（ＩＰＰ：Ｉｎｔｅｒｒｕｐｔｅｄ  Ｐｏｉｓｓｏｎ  Ｐｒｏｃｅｓｓ）またはＤ／Ｄ／１モデルを用いている。
したがって、パケットが可変長となるイーサネット（登録商標）やＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）には、適用することができないという問題点があった。
【０００８】
また、従来技術の前提では、バースト性の高いトラヒックフローが少数多重化されている場合と、バースト性の低いトラヒックフローが多数多重化されている場合には、高い精度を期待できるものの、それ以外の場合には、精度が著しく劣化するという問題点があった。
なお、パケットが可変長である場合にアドミッション制御を適用するものもあるが、処理が複雑で、精度も低いという問題点があった。
【０００９】
この発明は、上記のような課題を解決するためになされたものであって、その目的は、単純な処理で高精度にアドミッション制御を実行することができるアドミッション制御方法およびアドミッション制御システムを提供することにある。
【課題を解決するための手段】
【００１０】
この発明に係るアドミッション制御方法およびアドミッション制御システムは、パケットを用いて通信を行うネットワークにおける新規トラヒックフローの追加要求に対して、新規トラヒックフローの受け付け可否を判定するものであって、新規トラヒックフローの特性パラメータをオン状態およびオフ状態からなる２状態モデルに変換する変換ステップと、２状態モデルに基づいて、新規トラヒックフローのパケット発生間隔の平均および自乗変動係数を算出する第１算出ステップと、新規トラヒックフローのパケット発生間隔の平均および自乗変動係数と、既存の各トラヒックフローのパケット発生間隔の平均および自乗変動係数とに基づいて、新規トラヒックフローと既存の各トラヒックフローとを足し合わせた合成トラヒックフローのパケット発生間隔の平均および自乗変動係数を算出する第２算出ステップと、合成トラヒックフローのパケット送信時間の平均および自乗変動係数を算出する第３算出ステップと、合成トラヒックフローのパケット発生間隔の平均および自乗変動係数、ならびに合成トラヒックフローのパケット送信時間の平均および自乗変動係数に基づいて、バッファに蓄積される蓄積パケット数の平均を、平均蓄積パケット数として算出する第４算出ステップと、平衡状態における蓄積パケット数の分布が幾何分布に従うとみなし、平均蓄積パケット数に基づいて、ｉ個（ｉは、任意の自然数）のパケットが蓄積されている確率を、平衡状態確率として算出する第５算出ステップと、平衡状態確率に基づいて、蓄積パケット数がバッファの最大蓄積可能パケット数を超える確率を、超過確率として算出する第６算出ステップと、超過確率と所定の許容値とを比較して、超過確率が許容値よりも高い場合に、新規トラヒックフローの受け付けを拒絶し、超過確率が許容値以下である場合に、新規トラヒックフローの受け付けを許可する比較ステップとを備えたものである。
【発明の効果】
【００１１】
この発明のアドミッション制御方法およびアドミッション制御システムによれば、平衡状態における蓄積パケット数の分布が幾何分布に従うとみなし、平均蓄積パケット数に基づいて、ｉ個のパケットが蓄積されている確率を、平衡状態確率として算出する第５算出ステップと、平衡状態確率に基づいて、蓄積パケット数がバッファの最大蓄積可能パケット数を超える確率を、超過確率として算出する第６算出ステップと、超過確率と所定の許容値とを比較して、超過確率が許容値よりも高い場合に、新規トラヒックフローの受け付けを拒絶し、超過確率が許容値以下である場合に、新規トラヒックフローの受け付けを許可する比較ステップとを備えている。
そのため、単純な処理で高精度にアドミッション制御を実行することができる。
【発明を実施するための最良の形態】
【００１２】
以下、この発明の各実施の形態について図に基づいて説明するが、各図において同一、または相当する部分については、同一符号を付して説明する。
【００１３】
実施の形態１．
図１は、この発明の実施の形態１に係るアドミッション制御システムによるアドミッション制御方法を示すフローチャートである。
図１の各ステップは、パケットを用いて通信を行うネットワークにおいて、新規トラヒックフローの追加要求が発生したときに実行される。
【００１４】
図１において、まず、新規トラヒックフローの特性パラメータを、図２に示すようなオン状態およびオフ状態からなる２状態モデル（または、ＩＰＰモデル）に変換する（ステップＳ１）。なお、新規トラヒックフローの特性パラメータは、新規トラヒックフローの追加要求に伴って通知される。
【００１５】
新規トラヒックフローは、最大情報転送レート（ＥＩＲ：Ｅｘｐｒｅｓｓ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒａｔｅ）、最低保障情報転送レート（ＣＩＲ：Ｃｏｍｍｉｔｔｅｄ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒａｔｅ）および最大バースト長（ＥＢＳ：Ｅｘｐｒｅｓｓ  Ｂｕｒｓｔ  Ｓｉｚｅ）の特性パラメータで形成される。
ここで、パラメータ変換は、次式（１）〜（３）で表される。
【００１６】
Ｔ＝ＥＩＲ                                      （１）
１／ａ＝ＥＢＳ×ＥＩＲ                          （２）
１／ｂ＝ＥＢＳ×（ＥＩＲ−ＣＩＲ）／ＣＩＲ      （３）
【００１７】
続いて、式（１）〜（３）のＴ、ａ、ｂを用いて、新規トラヒックフローのパケット発生間隔の平均ｈｉおよび自乗変動係数Ｃａｉ２（＝分散／（平均ｈｉの自乗））を算出する（ステップＳ２）。また、パケット発生間隔の平均ｈｉの逆数を、到着率λｉと表す。
ここで、パケット発生間隔の平均ｈｉ、パケット発生間隔の自乗変動係数Ｃａｉ２および到着率λｉは、次式（４）〜（６）で表される。
【００１８】
【数１】
2010154038.tif 000003
【００１９】
【数２】
2010154038.tif 000004
【００２０】
【数３】
2010154038.tif 000005
【００２１】
次に、新規トラヒックフローのパケット発生間隔の平均ｈｉおよび自乗変動係数Ｃａｉ２に基づいて、新規トラヒックフローと既存の各トラヒックフローとを足し合わせた合成トラヒックフローのパケット発生間隔の平均ｈおよび自乗変動係数Ｃａ２を算出する（ステップＳ３）。また、パケット発生間隔の平均ｈの逆数を、到着率λと表す。
ここで、到着率λ、パケット発生間隔の平均ｈおよびパケット発生間隔の自乗変動係数Ｃａ２は、次式（７）〜（９）で表される。
【００２２】
【数４】
2010154038.tif 000006
【００２３】
【数５】
2010154038.tif 000007
【００２４】
【数６】
2010154038.tif 000008
【００２５】
続いて、合成トラヒックフローのパケット送信時間の平均ｒおよび自乗変動係数Ｃｓ２を算出し、与えられた帯域に対する回線利用率ρを算出する（ステップＳ４）。このとき、パケット送信時間は、パケット長／転送レートで表されるので、パケット送信時間の平均ｒおよび自乗変動係数Ｃｓ２は、あらかじめシステムで決められているものとすることができる。
ここで、回線利用率ρは、次式（１０）で表される。
【００２６】
【数７】
2010154038.tif 000009
【００２７】
次に、合成トラヒックフローのパケット発生間隔の自乗変動係数Ｃａ２、合成トラヒックフローのパケット送信時間の自乗変動係数Ｃｓ２、ならびに回線利用率ρに基づいて、バッファに蓄積される蓄積パケット数の平均を、平均蓄積パケット数Ｌとして算出する（ステップＳ５）。
ここで、平均蓄積パケット数Ｌは、拡散近似を用いて、次式（１１）で表される。
【００２８】
【数８】
2010154038.tif 000010
【００２９】
続いて、平均蓄積パケット数Ｌに基づいて、ｊ個（ｊは、任意の自然数）のパケットが蓄積されている確率を、平衡状態確率Ｐｊとして算出する（ステップＳ６）。
ここで、平衡状態確率Ｐｊは、平衡状態における蓄積パケット数の分布が幾何分布に従うとみなせることから、次式（１２）で表される。
【００３０】
【数９】
2010154038.tif 000011
【００３１】
なお、式（１２）において、ρハットは、平均蓄積パケット数Ｌに基づいて回線利用率ρを次式（１３）のように補正した値である。
【００３２】
【数１０】
2010154038.tif 000012
【００３３】
次に、バッファの最大蓄積可能パケット数Ｋを、最大許容遅延時間／平均パケット遅延により算出する（ステップＳ７）。
なお、最大許容遅延時間および平均パケット遅延は、システムによってあらかじめ決められている値である。
【００３４】
続いて、平衡状態確率Ｐｊに基づいて、蓄積パケット数がバッファの最大蓄積可能パケット数Ｋを超える確率を、超過確率Ｑｋとして算出する（ステップＳ８）。
なお、超過確率Ｑｋは、バッファが無限大であるモデルにおいて、蓄積パケット数が最大蓄積可能パケット数Ｋを超える確率を加算して算出される。すなわち、バッファ数が無限大（オーバーフローしない）の場合（Ｇ／Ｇ／１モデル）の平衡状態確率Ｐｊを用いて、バッファ数を有限とするモデル（Ｇ／Ｇ／１／Ｋモデル）で近似する。
ここで、超過確率Ｑｋは、次式（１４）で表される。
【００３５】
【数１１】
2010154038.tif 000013
【００３６】
なお、式（１４）において、ｑｋは、次式（１５）で表される。
【００３７】
【数１２】
2010154038.tif 000014
【００３８】
次に、超過確率Ｑｋとあらかじめシステムで与えられる所定の許容値ｔ（一般的に１Ｅ−５〜１Ｅ−８程度）とを比較し、超過確率Ｑｋが許容値ｔ以下であるか否かが判定される（ステップＳ９）。
【００３９】
ステップＳ９において、超過確率Ｑｋが許容値ｔ以下である（すなわち、Ｙｅｓ）と判定された場合には、最大遅延時間が規定値を満たすので、新規トラヒックフローの受け付けは許可され、図１の処理を終了する。
【００４０】
一方、ステップＳ９において、超過確率Ｑｋが許容値ｔよりも大きい（すなわち、Ｎｏ）と判定された場合には、ステップＳ３以降の算出結果は破棄されて（ステップＳ１０）、新規トラヒックフローの受け付けは拒絶される。
【００４１】
この発明の実施の形態１に係るアドミッション制御システムによれば、平衡状態における蓄積パケット数の分布が幾何分布に従うとみなし、平均蓄積パケット数に基づいて、ｉ個のパケットが蓄積されている確率を、平衡状態確率として算出する第５算出ステップと、平衡状態確率に基づいて、蓄積パケット数がバッファの最大蓄積可能パケット数を超える確率を、超過確率として算出する第６算出ステップと、超過確率と所定の許容値とを比較して、超過確率が許容値よりも高い場合に、新規トラヒックフローの受け付けを拒絶し、超過確率が許容値以下である場合に、新規トラヒックフローの受け付けを許可する比較ステップとを備えている。
そのため、単純な処理で高精度にアドミッション制御を実行することができる。
【００４２】
なお、上記実施の形態１のステップＳ３では、新規トラヒックフローと既存の各トラヒックフローとを足し合わせた合成トラヒックフローのパケット発生間隔の平均ｈおよび自乗変動係数Ｃａ２を算出すると説明した。ここで、既存の各トラヒックフローのパケット発生間隔の平均および自乗変動係数については、ネットワーク中の実際のトラヒックフローをモニタして算出されてもよい。
【００４３】
実際のトラヒックフローをモニタして既存の各トラヒックフローのパケット発生間隔の平均ｈｅ（またはパケット発生率λｅ）および自乗変動係数Ｃａｅ２を算出した場合、上記式（７）および式（９）は、次式（１６）および次式（１７）のように表される。このとき、算出された既存のパケット発生間隔の平均ｈｅ（またはパケット発生率λｅ）および自乗変動係数Ｃａｅ２は、定期的にクリアされる。
【００４４】
【数１３】
2010154038.tif 000015
【００４５】
【数１４】
2010154038.tif 000016
【００４６】
この場合には、実際のトラヒックフローをモニタすることにより、必要な帯域を狭くすることができる。
なお、上記式（１６）に代えて、次式（１８）を用いてもよい。
【００４７】
【数１５】
2010154038.tif 000017
【００４８】
また、上記実施の形態１では、パケット送信時間の平均ｒおよび自乗変動係数Ｃｓ２は、あらかじめシステムで決められているものと説明したが、ネットワーク中の実際のトラヒックフローをモニタして算出されてもよい。
この場合には、実際のトラヒックフローをモニタすることにより、必要な帯域を狭くすることができる。
【００４９】
また、合成トラヒックフローのパケット発生間隔の平均ｈおよび自乗変動係数Ｃａ２は、ネットワーク中の実際のトラヒックフローにおけるパケット内部の情報（例えばＩＰパケットの優先クラス、ＴＣＰ／ＵＤＰのポート番号等）に基づいて通信プロトコルやアプリケーションを特定することによって算出されてもよい。
また、合成トラヒックフローのパケット送信時間の平均ｒおよび自乗変動係数Ｃｓ２を、同様にネットワーク中の実際のトラヒックフローにおけるパケット内部の情報に基づいて算出してもよい。
これらの場合には、イーサネット（登録商標）等でトラヒックパラメータを通知しない通信に対応することができる。
【図面の簡単な説明】
【００５０】
【図１】この発明の実施の形態１に係るアドミッション制御システムによるアドミッション制御方法を示すフローチャートである。
【図２】この発明の実施の形態１による２状態モデルを示す説明図である。
【図１】
2010154038.tif 000018
【図２】
2010154038.tif 000019