JP7531594B2 - サービスレベル調整方法、装置、デバイスおよびシステム、ならびに記憶媒体 - Google Patents

Description

本願は、2020年1月22日に提出された「METHOD，DEVICE，AND SYSTEM FOR DYNAMICALLY ADJUSTING SERVICE LEVEL」と題する中国特許出願第202010075494．5号、および2020年7月3日に提出された「SERVICE LEVEL ADJUSTMENT METHOD，APPARATUS，DEVICE，AND SYSTEM，AND STORAGE MEDIUM」と題する中国特許出願第202010635155．8号に対する優先権を主張し、参照によりその全体が本明細書に組み込まれる。

本願は、通信分野に関し、特に、サービスレベル調整方法、装置、デバイス、システム、および記憶媒体に関する。

新興の第五世代（5th generation、5G）超高信頼低遅延通信（Ultra－Reliable Low－Latency Communication、uRLLC）サービスは、インターネットプロトコル（internet protocol、IP）ネットワークに新しい要件を課している。従来の到達可能性および帯域幅保証に加えて、エンドツーエンド遅延保証およびパケット損失レートの保証が、サービスのためにさらに提供される必要がある。具体的には、このタイプのサービスでは、パケットのエンドツーエンド遅延が、指定された最大の遅延を超えず、パケット損失が発生しないことを保証する必要がある。しかしながら、従来のベストエフォートベースのIPネットワークは、決定論的なサービス転送能力を提供することができず、保証されたエンドツーエンド遅延要件などのSLA要件を満たすことができない。

本願は、サービスのエンドツーエンド遅延要件を保証しながらネットワークリソースの利用を改善するために、サービスレベル調整方法、装置、デバイス、およびシステム、ならびに記憶媒体を提供する。

第一の態様によれば、サービスレベル調整方法が提供される。本方法は、制御デバイスが、少なくとも1つのキュー状態情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および第一のネットワークデバイスの目標サービスレベルの例外情報の報告回数の少なくとも1つの関連情報を取得することを含む。制御デバイスは、関連情報のいずれかの情報がいずれの情報に対応する閾値をも満たしていない場合、目標サービスレベルに関連付けられた最大遅延に基づいて、目標サービスレベルのパラメータを調整する。

目標サービスレベルの少なくとも1つのキュー状態情報は、目標サービスレベルの1つまたは複数のキュー状態情報を含む。例えば、各サービスレベルは、第一のネットワークデバイスのポートの1つまたは複数のキューにバインドされ、複数のキューはキューのグループと呼ばれる。目標サービスレベルが第一のネットワークデバイスのキューのグループにバインドされている場合、目標サービスレベルのキュー状態情報は、目標サービスレベルにバインドされたキューのグループの1つまたは複数のキューの全体的キュー状態情報であるか、または目標サービスレベルのキュー状態情報は、目標サービスレベルにバインドされたキューのグループのキュー状態情報である。キュー状態情報は、ローカルキューバッファ占有、キューイング遅延、パケットカウントなどのうちの1つまたは複数を含むが、これらに限定されない。キューバッファ占有は、目標サービスレベルにバインドされたキュー内のパケットによって占有されるバッファのサイズを表す。パケットキューイング遅延は、目標サービスレベルにバインドされたキューにおけるパケットのキューイング遅延を表し、パケットがバッファに入った時点からパケットがスケジュールされた時点までの時間の間隔を含む。パケットカウントは、目標サービスレベルにバインドされたキューのパケットの単位時間当たりのデータ量または単位時間当たりのパケット量を表す。

目標サービスレベルの残りのデータフローパラメータは、データフローのものであり、第一のネットワークデバイスの目標サービスレベルのものである残りの許容トラフィックを含む。目標サービスレベルの例外情報は、キューバッファ占有例外情報、キューイング遅延例外情報、パケットカウント例外情報、およびエラー情報の少なくとも1つを含む。目標サービスレベルの現在のデータフローパラメータは、データフローのものであり、第一のネットワークデバイスの目標サービスレベルのものである現在のトラフィック値を含む。例えば、エラー情報は、目標サービスレベルのトラフィックがアドミッション制約またはリソース閾値を超えるときにネットワークデバイスによって制御デバイスに送信されるエラー情報である。

目標サービスレベルのパラメータが調整されるので、サービスのエンドツーエンド遅延が保証されながら、ネットワークリソースの利用がさらに改善される。

可能な実装形態では、関連情報は、目標サービスレベルの少なくとも1つのキュー状態情報を含む。制御デバイスは、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。例えば、キュー状態情報は、ローカルキューバッファ占有、パケットキューイング遅延、およびパケットカウントを含む。目標サービスレベルのローカルキューバッファ占有がバッファ占有の閾値の下限よりも小さいこと、パケットキューイング遅延がパケットキューイング遅延の閾値の下限よりも小さいこと、またはパケットカウントがパケットカウントの閾値の下限よりも小さいことが検出された場合、制御デバイスは、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルを調整するようにトリガされる。

キュー状態情報が対応する閾値の下限を満たしていない場合、制御デバイスは、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整し、その結果、キュー状態情報が変化するとき、サービスのエンドツーエンド遅延を保証することができ、ネットワークリソースの利用が改善され得る。

可能な実装形態では、関連情報は、目標サービスレベルの現在のデータフローパラメータを含む。制御デバイスは、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

現在のデータフローパラメータが対応する閾値の下限よりも小さい場合、制御デバイスは、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整し、その結果、現在のトラフィックの変化が考えられるときに、サービスのエンドツーエンド遅延が保証され得、ネットワークリソースの利用が改善され得る。

可能な実装形態では、関連情報は、目標サービスレベルの残りのデータフローパラメータを含む。制御デバイスは、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

残りのデータフローパラメータが対応する閾値の上限を超える場合、制御デバイスは、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整し、その結果、残りのトラフィックの変化が考えられるときに、サービスのエンドツーエンド遅延が保証され得、ネットワークリソースの利用がさらに改善され得る。

可能な実装形態では、目標サービスレベルのパラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。制御デバイスは、データフロー制約パラメータの第一の更新値を判定し、また、最大遅延が変わらないままである場合、データフロー制約パラメータの第一の更新値に基づいてキューリソースパラメータの第一の更新値を判定する。制御デバイスは、データフロー制約パラメータの第一の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第一の更新値に基づいてキューリソースパラメータを調整する。

可能な実装形態では、キューリソースパラメータの第一の更新値は、キュー帯域幅の第一の更新値およびキューバッファの第一の更新値を含む。データフロー制約パラメータの第一の更新値は、データフローのバースト量の閾値の第一の更新値と、データフローの平均レートの閾値の第一の更新値とを含む。最大遅延が変わらないままである場合、制御デバイスは、目標サービスレベルに対応するポートの総帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々で転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定する。制御デバイスは、目標サービスレベルに対応するポートの総帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいて、キュー帯域幅の第一の更新値を判定する。制御デバイスは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいて、キューバッファの第一の更新値を判定する。

可能な実装形態では、制御デバイスは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベル各々で転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第一の更新値

を判定するように構成される。

可能な実装形態では、制御デバイスは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいて、キューバッファの第一の更新値

を以下の式に従って判定する。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量であり、Q_jは第jのサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、L_max，Lは低優先度キューの最大のパケット長であり、L_n＋1は非遅延保証キューの最大のパケット長であり、L_jは第jのサービスレベルのキューの最大のパケット長であり、

はデータフローのバースト量の閾値の第一の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i1は、データフローのバースト量のものであり、目標サービスレベルのものである閾値が減少する値であり、

は、データフローの平均レートの閾値の第一の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i1は、データフローの平均レートの閾値が減少する値であり、L_iは、目標サービスレベルにおけるキューの最大のパケット長であり、

は、目標サービスレベルのパラメータが調整された後に非遅延保証キューで転送することができるデータの最大量であり、n、i、およびjは正の整数である。

可能な実装形態では、関連情報は、目標サービスレベルの少なくとも1つのキュー状態情報を含む。制御デバイスは、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。例えば、キュー状態情報は、ローカルキューバッファ占有、パケットキューイング遅延、およびパケットカウントを含む。目標サービスレベルのローカルキューバッファ占有がバッファ占有の閾値の上限を超えたこと、パケットキューイング遅延がパケットキューイング遅延の閾値の上限を超えたこと、またはパケットカウントがパケットカウントの閾値の上限を超えたことが検出された場合、制御デバイスは、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するようにトリガされる。

可能な実装形態では、関連情報は、目標サービスレベルの現在のデータフローパラメータを含む。制御デバイスは、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

可能な実装形態では、関連情報は、目標サービスレベルの残りのデータフローパラメータを含む。制御デバイスは、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

可能な実装形態では、関連情報は、目標サービスレベルの例外情報の報告回数を含む。制御デバイスは、目標サービスレベルの例外情報の報告回数が例外情報の報告回数に対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。例では、第一のネットワークデバイスは、最大遅延が変わらないままである場合、ローカルリソースが目標サービスレベルの構成パラメータの更新値を満たしていないときに、制御デバイスに例外情報を報告する。例外情報は、第一のネットワークデバイスの異常なサービス情報である。例えば、異常なサービスの質の情報は、閾値を超えるキューバッファ占有、パケットキューイング遅延、パケットカウント情報、およびエラー情報のうちの少なくとも1つを含む。

可能な実装形態では、目標サービスレベルのパラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。制御デバイスは、データフロー制約パラメータの第二の更新値を判定する。制御デバイスは、最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定する。キューリソースパラメータの第二の更新値がリソース閾値以下である場合、制御デバイスは、データフロー制約パラメータの第二の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第二の更新値に基づいてキューリソースパラメータを調整する。

可能な実装形態では、目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。制御デバイスは、データフロー制約パラメータの第二の更新値を判定する。制御デバイスは、最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定する。キューリソースパラメータの第二の更新値がリソース閾値より大きい場合、制御デバイスは、目標サービスレベルに対応する目標データフローを別のサービスレベルに対応するデータフローに切り替え、別のサービスレベルは、第一のネットワークデバイスの別のサービスレベルまたは別のデバイスのサービスレベルを含む。

可能な実装形態では、目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。制御デバイスは、データフロー制約パラメータの第二の更新値を判定する。制御デバイスは、最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定する。キューリソースパラメータの第二の更新値がリソース閾値より大きい場合、制御デバイスは、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第三の更新値を判定し、先取りされ得るリソースのサービスレベルのパラメータの更新値を判定する。先取りされ得るリソースのサービスレベルのパラメータの更新値は、キューリソースパラメータの第三の更新値が制約条件を満たすことを可能にするために使用される。制御デバイスは、データフロー制約パラメータの第二の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第三の更新値に基づいてキューリソースパラメータを調整し、先取りされ得るリソースのサービスレベルのパラメータの更新値に基づいて、先取りされ得るリソースのサービスレベルのパラメータを調整する。

可能な実装形態では、キューリソースパラメータの第二の更新値は、キュー帯域幅の第二の更新値およびキューバッファの第二の更新値を含み、データフロー制約パラメータの第二の更新値は、データフローのバースト量の閾値の第二の更新値およびデータフローの平均レートの閾値の第二の更新値を含む。最大遅延が変わらないままである場合に、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定するステップは、最大遅延が変わらないままである場合に、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第二のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定するステップ；目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第二の更新値を判定するステップ；目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第二の更新値を判定するステップを含む。

可能な実装形態では、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第二の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に各サービスレベルで転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第二の更新値

を判定するステップを含む。

可能な実装形態では、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいてキューバッファの第二の更新値を判定するステップは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第二の更新値

を以下の式に従って判定するステップを含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量であり、Q_jは第jのサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、L_max，Lは低優先度キューの最大のパケット長であり、L_n＋1は非遅延保証キューの最大のパケット長であり、L_jは第jのサービスレベルのキューの最大のパケット長であり、

はデータフローのバースト量の閾値の第二の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i2は、データフローのバースト量の閾値が減少する値であり、

は、データフローの平均レートの閾値の第二の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i2は、データフローの平均レートの閾値が増加する値であり、L_iは、目標サービスレベルにおけるキューの最大のパケット長であり、n、i、およびjは正の整数である。

可能な実装形態では、データフロー制約パラメータの第二の更新値は、データフローのバースト量の閾値の第二の更新値およびデータフローの平均レートの閾値の第二の更新値を含む。データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第三の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第三のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定するステップ；目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第三の更新値を判定するステップ；目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第三の更新値を判定するステップを含む。

先取りされ得るリソースのサービスレベルのパラメータの更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルのそれぞれで転送され得るデータの最大量に基づいて、先取りされ得るリソースのサービスレベルのキュー帯域幅の更新値を判定するステップ；および目標サービスレベルの前記パラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量であり、先取りされ得るリソースのサービスレベルのものである閾値の更新値、およびデータフローの平均レートの閾値の更新値に基づいて、先取りされ得るリソースのサービスレベルのキューバッファの更新値を判定するステップを含む。

可能な実装形態で、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第三の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第三の更新値

を判定するステップ；

および
目標サービスレベルに対応するポートの帯域幅、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量に基づいて、以下の式に従って、先取りされ得るリソースのサービスレベルのキュー帯域幅

を判定するステップを含む。

可能な実装形態では、キューバッファの第三の更新値を、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて判定するステップは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第三の更新値

を以下の式に従って判定するステップ

および
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値であって先取りされ得るリソースのサービスレベルの閾値の更新値、およびデータフローの平均レートの閾値の更新値に基づいて、次式に従って、先取りされ得るリソースのサービスレベルのキューバッファ

を判定するステップ
を含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量であり、

は先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量であり、Q_jはj番目のサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、L_max，Lは低優先度キューの最大のパケット長であり、L_n＋1は非遅延保証キューの最大のパケット長であり、L_jは、第jのサービスレベルにおけるキューの最大のパケット長であり、

は、データフローのバースト量の閾値の第二の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i2は、データフローのバースト量の閾値が増加される値であり、

は、データフローの平均レートの閾値の第二の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i2は、データフローの平均レートの閾値が増加する値であり、L_iは、目標サービスレベルにおけるキューの最大のパケット長であり、L_kは、先取りされ得るリソースのサービスレベルにおけるキューの最大のパケット長であり、

は、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量であり、

は、目標サービスレベルのパラメータが調整された後に非遅延保証キューで転送され得るデータの最大量であり、

は、データフローの平均レートのものであり、先取りされ得るリソースのサービスレベルのものである閾値の更新値であり、

は、データフローのバースト量のものであり、先取りされ得るリソースのサービスレベルのものである閾値の更新値であり、n、i、およびjは正の整数である。

可能な実装形態では、第一のネットワークデバイスが目標サービスレベルのパラメータを調整した後、本方法は、制御デバイスが、第一のネットワークデバイスに、目標サービスレベルのパラメータの更新値に基づいて目標サービスレベルのパラメータを調整するように指示するために、目標サービスレベルの調整されたパラメータの更新値を第一のネットワークデバイスに送信するステップをさらに含む。

可能な実装形態では、制御デバイスが第一のネットワークデバイスの目標サービスレベルの関連情報を取得することは、制御デバイスが、予め設定された期間に、目標サービスレベルのものである、第一のネットワークデバイスによって送信された関連情報を受信することを含む。

第二の態様によれば、サービスレベル調整装置が提供される。装置は、
第一のネットワークデバイスの目標サービスレベルの関連情報を取得するように構成された取得モジュールであって、関連情報は、少なくとも1つのキュー状態情報の少なくとも1つの情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および目標サービスレベルの例外情報の報告回数を含む、取得モジュール、および関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていない場合に、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成された、調整モジュール、を含む。

可能な実装形態では、関連情報は、目標サービスレベルの少なくとも1つのキュー状態情報を含む。調整モジュールは、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の下限よりも小さいとき、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、関連情報は、目標サービスレベルの現在のデータフローパラメータを含む。

調整モジュールは、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、関連情報は、目標サービスレベルの残りのデータフローパラメータを含む。

調整モジュールは、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、目標サービスレベルのパラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。調整モジュールは、データフロー制約パラメータの第一の更新値を判定し、また、最大遅延が変わらないままである場合、データフロー制約パラメータの第一の更新値に基づいてキューリソースパラメータの第一の更新値を判定する。制御デバイスは、データフロー制約パラメータの第一の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第一の更新値に基づいてキューリソースパラメータを調整するように構成される。

可能な実装形態では、キューリソースパラメータの第一の更新値は、キュー帯域幅の第一の更新値およびキューバッファの第一の更新値を含み、データフロー制約パラメータの第一の更新値は、データフローのバースト量の閾値の第一の更新値およびデータフローの平均レートの閾値の第一の更新値を含む。

調整モジュールは、最大遅延が変わらないままである場合に、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第一のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定し、
目標サービスレベルに対応するポートの帯域幅に基づいたキュー帯域幅の第一の更新値、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量を判定し、
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいて、キューバッファの第一の更新値を判定するように構成される。

可能な実装形態では、調整モジュールは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベル各々で転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第一の更新値

を判定するように構成される。

可能な実装形態では、調整モジュールは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいて、キューバッファの第一の更新値

を以下の式に従って判定するように構成される。

可能な実装形態では、関連情報は、目標サービスレベルの少なくとも1つのキュー状態情報を含む。調整モジュールは、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の上限を超える場合に、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、関連情報は、目標サービスレベルの現在のデータフローパラメータを含む。

調整モジュールは、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、関連情報は、目標サービスレベルの残りのデータフローパラメータを含む。

調整モジュールは、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、関連情報は、目標サービスレベルの例外情報の報告回数を含む。

調整モジュールは、目標サービスレベルの例外情報の報告回数が例外情報の報告回数に対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。

可能な実装形態では、目標サービスレベルのパラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。調整モジュールは、データフロー制約パラメータの第二の更新値を判定し、
最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定し、また
キューリソースパラメータの第二の更新値がリソース閾値以下である場合、データフロー制約パラメータの第二の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第二の更新値に基づいてキューリソースパラメータを調整するように構成される。

可能な実装形態では、目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。調整モジュールは、データフロー制約パラメータの第二の更新値を判定し、
最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定し、また
キューリソースパラメータの第二の更新値がリソース閾値よりも大きいときに、目標サービスレベルに対応する目標データフローを別のサービスレベルに対応するデータフローに切り替え、別のサービスレベルが第一のネットワークデバイスの別のサービスレベルまたは別のデバイスのサービスレベルを含むように構成される。

可能な実装形態では、目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。調整モジュールは、データフロー制約パラメータの第二の更新値を判定し、最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定し、
キューリソースパラメータの第二の更新値がリソース閾値より大きい場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第三の更新値を判定し、
先取りされ得るリソースのサービスレベルのパラメータの更新値を判定し、先取りされ得るリソースのサービスレベルのパラメータの更新値は、キューリソースパラメータの第三の更新値が制約条件を満たすことを可能にするために使用され、またデータフロー制約パラメータの第二の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第三の更新値に基づいてキューリソースパラメータを調整し、先取りされ得るリソースのサービスレベルのパラメータの更新値に基づいて、先取りされ得るリソースのサービスレベルのパラメータを調整するように構成される。

可能な実装形態では、キューリソースパラメータの第二の更新値は、キュー帯域幅の第二の更新値およびキューバッファの第二の更新値を含み、データフロー制約パラメータの第二の更新値は、データフローのバースト量の閾値の第二の更新値およびデータフローの平均レートの閾値の第二の更新値を含む。

調整モジュールは、最大遅延が変わらないままである場合に、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第二のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定し、
目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第二の更新値を判定し、また
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第二の更新値を判定するように構成される。

可能な実装形態では、調整モジュールは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に各サービスレベルで転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第二の更新値

を判定するように構成される。

可能な実装形態では、調整モジュールは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第二の更新値

を以下の式に従って判定するように構成される。

可能な実装形態では、データフロー制約パラメータの第二の更新値は、データフローのバースト量の閾値の第二の更新値およびデータフローの平均レートの閾値の第二の更新値を含む。

調整モジュールは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第三のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定し；
目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第三の更新値を判定し；また
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第三の更新値を判定するように構成される。

調整モジュールは、目標サービスレベルに対応するポートの帯域幅、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルのそれぞれで転送され得るデータの最大量に基づいて、先取りされ得るリソースのサービスレベルのキュー帯域幅の更新値を判定し、
目標サービスレベルの前記パラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量であり、先取りされ得るリソースのサービスレベルのものである閾値の更新値、およびデータフローの平均レートの閾値の更新値に基づいて、先取りされ得るリソースのサービスレベルのキューバッファの更新値を判定するように構成される。

可能な実装形態では、調整モジュールは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいて、以下の式に従って、キュー帯域幅の第三の更新値

を判定し

；また
目標サービスレベルに対応するポートの帯域幅、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量に基づいて、以下の式に従って、先取りされ得るリソースのサービスレベルのキュー帯域幅

を判定するように構成されている。

可能な実装形態では、調整モジュールは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値の第二の更新値データフローの平均レートの閾値の第二の更新値に基づいて、以下の式に従って、キューバッファの第三の更新値

を判定し、

；また
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量と、複数のサービスレベルの各々に対応するキューの最大のパケット長と、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量と、最大のパケット長と、データフローのバースト量のものであり、先取りされ得るリソースのサービスレベルのものである閾値の更新値と、データフローの平均レートの閾値の更新値とに基づいて、以下の式に従って、先取りされ得るリソースのサービスレベルのキューバッファ

を判定するように構成される。

可能な実装形態では、装置は、
第一のネットワークデバイスに、目標サービスレベルのパラメータの更新値に基づいて目標サービスレベルのパラメータを調整するように第一のネットワークデバイスに指示するために、目標サービスレベルの調整されたパラメータの更新値を送信するように構成された送信モジュールをさらに含む。

可能な実装形態では、取得モジュールは、予め設定された期間に、目標サービスレベルのものであり、第一のネットワークデバイスによって送信された関連情報を受信するように構成される。

第二の態様または実装形態のいずれか1つにおける式のパラメータの意味については、第一の態様および第一の態様の関連する説明を参照されたいことに留意されるべきである。詳細はここでは再度説明されない。

第三の態様によれば、ネットワークデバイスが提供され、第一の態様または第一の態様の実装形態のうちのいずれか1つによる方法を実行する。例えば、ネットワークデバイスは、第一の態様の実装による方法を実行するように構成されたユニットを含む。

第四の態様によれば、コンピュータ可読記憶媒体が提供される。コンピュータ可読記憶媒体は、コンピュータプログラムまたは命令を格納し、コンピュータプログラムまたは命令がコンピュータ上で実行されるとき、コンピュータは、第一の態様または第一の態様の実装形態のいずれか1つによる方法を実行することを可能にされる。

第五の態様によれば、ネットワークデバイスが提供される。ネットワークデバイスは、メモリおよびプロセッサを含み、メモリは、コンピュータプログラムまたは少なくとも1つの命令を格納し、コンピュータプログラムまたは少なくとも1つの命令は、第一の態様または第一の態様の実装形態のいずれか1つによる方法を実施するために、プロセッサによってロードされ実行される。

第六の態様によると、通信装置が提供される。装置は、トランシーバ、メモリ、およびプロセッサを含む。トランシーバ、メモリ、およびプロセッサは、内部接続チャネルを介して互いに通信し、メモリは、コンピュータプログラムまたは命令を格納するように構成され、プロセッサは、メモリに格納されたコンピュータプログラムまたは命令を実行して、信号を受信するようにトランシーバを制御し、信号を送信するようにトランシーバを制御するように構成される。さらに、プロセッサがメモリに記憶された命令を実行するとき、プロセッサは、第一の態様または第一の態様の可能な実装形態のいずれか1つによる方法を実行することが可能になる。

一例示的実施形態では、1つ以上のプロセッサがあり、1つ以上のメモリがある。

例示的実施形態では、メモリは、プロセッサと一体化されてもよいし、またはプロセッサから独立して配置される。

特定の実装プロセスでは、メモリは、非一時的（non－transitory）メモリ、例えば読み出し専用メモリ（read only memory，ROM）であってもよい。メモリおよびプロセッサは、同じチップに統合されてもよく、または異なるチップ上に配置されてもよい。メモリの種類、ならびにメモリおよびプロセッサが配置される方式は、本願の本実施形態では限定されない。

第七の態様によると、コンピュータプログラム（製品）が提供される。コンピュータプログラム（製品）は、コンピュータプログラムコードを含み、コンピュータプログラムコードがコンピュータにより実行されると、コンピュータは、第一の態様または第一の態様の可能な実装形態のいずれか1つによる方法を実行することが可能になる。

第八の態様によると、チップが提供されてプロセッサを含む。プロセッサは、メモリからメモリに格納されたコンピュータプログラムまたは命令を呼び出し、コンピュータプログラムまたは命令を実行するようにして、チップがインストールされた通信デバイスが、第一の態様または第一の態様の可能な実装形態のいずれか1つによる方法を実行するように構成される。

第九の態様によれば、別のチップが提供され、入力インターフェース、出力インターフェース、プロセッサ、およびメモリを含む。入力インターフェース、出力インターフェース、プロセッサ、およびメモリは、内部接続経路を介して、互いに接続される。プロセッサは、メモリ内のコードを実行するように構成される。コードが実行されると、プロセッサは、第一の態様、または第一の態様の可能な実装形態のいずれか1つによる方法を実行するように構成される。

第十の態様によれば、サービスレベル調整システムが提供され、第二の態様または第二の態様の可能な実装形態のいずれか1つによる制御デバイスおよび第一のネットワークデバイスを含む。第一のネットワークデバイスは、制御デバイスに目標サービスレベルの関連情報を送信し、目標サービスレベルの関連情報は、少なくとも1つのキュー状態情報の少なくとも1つの情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および目標サービスレベルの例外情報の報告回数を含むように構成される。

本願の実施形態によるサービスレベル調整シナリオの概略図である。 本願の実施形態によるサービスレベル調整シナリオの概略図である。 本願の実施形態によるサービスレベル調整システムのアーキテクチャの概略図である。 本願の実施形態によるサービスレベル調整方法の概略的なフローチャートである。 本願の実施形態によるサービスレベル調整方法の概略的なフローチャートである。 本願の実施形態による、サービスレベルを調整するための出口ポートキューの概略図である。 本願の実施形態による、サービスレベルを調整するためのネットワーク計算の概略図である。 本願の実施形態による、サービスレベル調整装置の構造の概略図である。 本願の実施形態によるネットワークデバイスの構造の概略図である。 本願の実施形態によるネットワークデバイスの構造の概略図である。 本願の実施形態による、サービスレベル調整デバイスの構造の概略図である。

サービスデータフローのエンドツーエンド遅延要件を保証するために、従来のネットワークサービス品質（quality of service、QoS）保証は、統合サービス（integrated service、IntServ）モデルおよび差別化サービス（Differentiated Service、DiffServ）モデルを使用して実施される。IntServモデルは、フローごとの状態維持、リソース予約、およびアドミッション制御を実行するために、ネットワークのネットワークデバイスに依存する。DiffServモデルでは、ネットワークデバイスは、サービスデータフローに対してフローごとの維持を実行する必要がない。代わりに、ネットワークデバイスは、パケットで搬送された差別化のサービスタイプに基づいて、パケットに対して優先度ベースのホップごとの挙動転送動作を実行する。

しかしながら、IntServモデルは、サービスのエンドツーエンドQoSを保証することができるが、スケーラビリティが低く、大規模に展開することができない。DiffServモデルは、良好なスケーラビリティを有するが、ネットワークデバイスの優先度ポリシーの相対的な特性に起因して、決定論的な転送能力を設けることができない。その結果、サービスデータフローのエンドツーエンド遅延要件を厳密に満たすことができない。したがって、2つのモデルのいずれも、現在の大規模なIPネットワークでエンドツーエンド遅延を保証することができない。加えて、エンドツーエンド遅延を保証するための現在のSLAベースのQoS技術では、サービス要件、リアルタイムデータフロー、ネットワークの状態などが変化したときにQoSを動的に調整するための、サービスレベルがベースの技術は考慮されない。静的なQoSの設定を変更せずに維持することは、関連する条件が変化したときにQoSの設定が依然として最適であることを保証することができない。

したがって、本願の実施形態は、サービスレベル調整方法を提供し、その結果、サービス展開状態（例えば、現在のデータフローパラメータおよび残りのデータフローパラメータ）、キュー状態情報、例外情報の報告回数などの変化に基づいて、キューリソース割り当ておよびデータフローアドミッション制約などのサービスレベルのパラメータ構成を動的に更新することができ、データフローがパスするサービスレベルを動的に切り替えることができ、サービスのエンドツーエンド遅延要件を保証しながら、ネットワークリソースの利用をさらに改善する。

以下では、例として図1に示すシナリオの概略図を使用することにより、サービスレベル調整方法を説明する。図1では、2台のネットワークデバイスと1台の制御デバイスとを含んでいる。ネットワークデバイスは、第一のネットワークデバイスおよび第二のネットワークデバイスに応答的である。第一のネットワークデバイスおよび第二のネットワークデバイスのものであり、サービスデータフローが送信される出口ポートは各々、1つまたは複数のサービスレベルを維持し、帯域幅およびバッファなどの対応するリソースを、サービスレベルにバインドされたキューに割り振る。第一のネットワークデバイスおよび第二のネットワークデバイスは、遅延要件を有するデータフローを送信するためのパスのネットワークデバイスである。第一のネットワークデバイスおよび第二のネットワークデバイスは各々、ネットワークデバイスのサービスレベル、関連する最大遅延、関連する信頼係数、および関連するデータフローアドミッション制約などの1つまたは複数の情報を制御デバイスに報告する。コントローラは、最大許容バースト量や最大許容平均レートなどの1つまたは複数の情報を含む、サービスデータフローのサブスクライブされたコミットされたサービスパラメータを取得する。制御デバイスは、サービスデータフローのエンドツーエンド遅延要件が満たされることを保証し、選択されたサービスレベルが選択されたサービスレベルのデータフローアドミッション制約を満たすことを保証するために、転送パスを選択すること、およびパスのネットワークデバイスの各ホップによって入力されるサービスレベルを選択することを含めて、取得された情報に基づいてサービスの展開を実行する。例では、制御デバイスは、サービスデータフローが指定されたパスおよびサービスレベルに基づいて転送されるように、転送パス、およびサービスレベルの各ホップの選択などの情報を、ネットワークデバイスに配信する。

制御デバイスは、図1に示されている独立した物理的なデバイスであってもよく、すなわち、第一のネットワークデバイスおよび第二のネットワークデバイスから物理的に独立していてもよく、または制御デバイスが論理的に対応する管理および制御機能を有することを条件として、第一のネットワークデバイスまたは第二のネットワークデバイス上に展開された機能的なユニットであってもよい。本願で、制御デバイスの存在形式は限定されない。第一のネットワークデバイスおよび第二のネットワークデバイスは、ハードウェアの形態、またはソフトウェアとハードウェアの組み合わせであってもよく、それぞれ独立したネットワークデバイス、例えば、スイッチまたはルータなどの転送機能を有するネットワークデバイスであり、ネットワークのデータフローを受信および送信するように構成される。あるいは、第一のネットワークデバイスおよび第二のネットワークデバイスはソフトウェアの形態であってもよく、各々がネットワークの別のネットワークデバイスの1つの機能的なモジュールまたは複数の機能的なモジュールの組み合わせであり、特定のシナリオ要件に基づいて選択および設計されてもよい。

別の例では、図2に示されたネットワークシナリオが例として使用される。ネットワークシナリオは、制御デバイス101およびいくつかのネットワークデバイスを含む。いくつかのネットワークデバイスは、第一のネットワークデバイス102、第二のネットワークデバイス103、第三のネットワークデバイス104などを含んでいる。いくつかのネットワークデバイスの機能については、第一のネットワークデバイス102の説明を参照されたいことが留意されるべきである。例えば、第一のネットワークデバイス102は、パケット転送機能を有する1つまたは複数のルータまたはスイッチである。制御デバイス101は、パスの計算やリソースの割り当てなどの機能を有するサーバ、ネットワークデバイス、その他のソフトウェア、ソフトウェアとハードウェアとの組み合わせなどの形態であってもよい。本願のこの実施形態では、制御デバイス101がコントローラである例のみが説明に使用される。

図2に示すネットワークシナリオでは、第一のネットワークデバイス102がデータフローを転送するポートに1つまたは複数のサービスレベルが設定され、各サービスレベルは対応するサービス転送能力を提供する。言い換えれば、第一のネットワークデバイス102によって提供される決定論的サービス転送能力は、第一のネットワークデバイス102のサービスレベルとして定められる。各サービスレベルは、第一のネットワークデバイス102の1つのキュー、またはキューの1つのグループに、バインドされる。各サービスレベルは、1つの遅延の閾値、例えば最大遅延に関連付けられる。遅延の閾値は、サービスレベルにバインドされたキューに入力されるデータフローを第一のネットワークデバイス102によって転送するプロセスで許容される遅延を表す。遅延の閾値は、第一のネットワークデバイスのキューイング遅延、処理遅延、および送信遅延などの遅延のうちの1つまたは複数を含む。キューイング遅延は、パケットがキューイングのためのキューに入るのに要する期間である。例えば、キューイング遅延は、パケットがキューイングのために下りトラフィックマネージャのキューに入るのに必要とされる期間である。送信遅延は、ネットワークデバイスがパケットを送信するのに必要とされる期間、すなわち、パケットの最初のビットを送信してからパケットの最後のビットの送信を完了するまでに必要とされる期間である。処理遅延は、ネットワークデバイスがパケットを受信した後、ネットワークデバイスがパケットヘッダ解析、エラーチェック、およびルート探索などの動作を実行するのに必要とされる期間である。例では、遅延の閾値は、第一のネットワークデバイスのキューイング遅延である。別の例では、遅延の閾値は、第一のネットワークデバイスのキューイング遅延、処理遅延、および送信遅延の合計である。

任意選択で、各サービスレベルは、信頼性確率とも呼ばれる信頼係数にさらに関連付けられてもよい。信頼係数は、データフローがサービスレベルをパスするときに生成される遅延が遅延の閾値を超えない確率を示す。デフォルトでは、信頼係数は100％または1に設定されてもよく、生成された遅延が厳密に遅延の閾値を超えないことを示す。

サービスレベルによってコミットされる最大遅延要件を保証するために、キュー帯域幅、キューバッファなどを含むがこれらに限定されないリソースを、サービスレベルにバインドされたキューに割り当てる必要がある。例えば、ラウンドロビンスケジューリング機構では、キュー帯域幅は、重みの合計に対するキューの重みの比に出口ポートの帯域幅を乗算することにより得られた値である。また、制約条件は、キューに入力されるデータフローに対しても設定される必要があり、キューに入るデータフローのバースト量の閾値、データフローの平均レートの閾値などを含むが、これらに限定されない。データフローのバースト量の閾値は、指定された期間に許容されるデータフローのデータの最大量として表され、データフローの平均レートの閾値は、指定された期間に許容されるデータフローの平均レートの最大値として表される。キューリソースおよびデータフロー制約条件が指定されると、データフローがサービスレベルをパスするときに特定の最大遅延要件を満たすことができることが保証され得る。

外部条件が変化した場合、リソースの利用を改善するために、キューリソース割り当ておよびデータフローアドミッション制約などのサービスレベルのパラメータ構成を調整および更新することが考慮され得る。

例えば、第一のネットワークデバイス102の目標サービスレベルについて、大量のデータフローが目標サービスレベルに入る、例えばデータフローアドミッション制約上限に達すると判定された場合、目標サービスレベルに事前に割り当てられた帯域幅やバッファなどのリソースは不十分である。この場合、目標サービスレベルへのキューリソース、例えば帯域幅およびバッファの割り当ては増加するが、目標サービスレベルに関連付けられた最大遅延は変わらないままである。例えば、データフローのバースト量の閾値またはデータフローの平均レートの閾値を増加させるなど、データフローアドミッション制約をさらに調整することができる。このようにして、リソースの利用を改善するために、目標サービスレベルのボトルネックを排除することができ、より多くのデータフローを収容することができる。

別の例では、第一のネットワークデバイス102の目標サービスレベルについて、少量のデータフローが、例えばデータフローアドミッション制約上限に到達するには程遠い期間に目標サービスレベルをパスする場合、目標サービスレベルに事前に割り当てられた帯域幅やバッファなどのリソースはアイドルである。この場合、目標サービスレベルに関連付けられた最大遅延を変わないまま、目標サービスレベルへのリソース、例えば帯域幅およびバッファの割り当てを低減することが考慮され得る。データフローアドミッション制約はさらに調整され得る。第一のネットワークデバイスのローカルリソースの総量が指定されると、別のサービスレベルへのリソース割り当てを増やすために、目標サービスレベルから解放されたリソースが第一のネットワークデバイスの別のサービスレベルに転送される。これは、これらのサービスレベルがより多くのデータフロー要件に対応し、最終的に全体的なリソースの利用を改善するのに役立つ。

加えて、リソースの利用を改善するために、パスに沿って、展開されたデータフローのサービスレベルを調整すること、すなわち、パスに沿ってデータフローによって入力されたサービスレベルに対して、デバイス内またはデバイス間さえもの切り替えを実行することが考慮され得る。

例えば、展開されたデータフローの場合、データフローがパスに沿ってパスする目標サービスレベルがデータフローアドミッション制約の上限に近づくかまたはそれに達すると、より多くのデータフローのさらに展開が影響を受ける。データフローを目標サービスレベルからこのデバイスまたは別のデバイスのアイドルサービスレベルに切り替えながら、サービスのエンドツーエンド遅延要件を依然として満たすことができることを保証し、別のデータフローの展開のために元の位置でリソースを解放して、全体的なリソースの利用を改善することが考えられ得る。

本願の実施形態におけるシステムアーキテクチャが図3に示されている。システムアーキテクチャは、制御デバイス101および第一のネットワークデバイス102のユニットモジュールを含む。本願のこの実施形態では、図3の第一のネットワークデバイス102が説明のための例として使用される。例えば、制御デバイス101は、グローバルサービス展開ユニット111、グローバルキュー監視分析ユニット112、グローバル調整トリガユニット113、グローバル調整計算ユニット114、グローバルサービスレベル切り替えユニット115、およびグローバルサービスレベル維持ユニット116を含むが、これらに限定されない。第一のネットワークデバイス102は、ローカルキュー監視ユニット121、ローカル調整トリガユニット122、ローカル構成更新計算ユニット123、ローカル構成更新実行ユニット124、およびローカル例外情報報告ユニット125を含むが、これらに限定されない。制御デバイス101および第一のネットワークデバイス102のユニットモジュールの機能については、図5に示される方法手順の関連説明を参照されたい。例では、制御デバイス101および第一のネットワークデバイス102は同じネットワークデバイスに配置され、ネットワークデバイスは制御デバイス101および第一のネットワークデバイス102に示された機能的なモジュールまたはユニットを含む。

本願のこの実施形態で提供される方法は、グローバルにトリガされたQoS調整手順において、コントローラが、グローバルサービス・データ・フロー・アドミッション、グローバルキュー監視分析、またはローカル例外情報報告に基づいて、グローバルQoS調整をトリガするかどうかを決定することを含むが、これに限定されない。コントローラがQoS調整をトリガすることを決定した場合、コントローラは、サービスレベルを更新するか、または展開されたデータフローのサービスレベルを切り替える。

制御デバイス101は、完全な調整手順をグローバルにトリガし、その結果、サービスレベルの構成更新またはデータフローのサービスレベルの切り替え中に、ネットワークのデータフローの遅延劣化またはパケット損失が引き起こされないことを保証することができる。例えば、本願のこの実施形態で提供される方法は、パケット統計多重化に基づくIPネットワークに適用可能であり、エンドツーエンド遅延を保証するためのサービスレベルがベースの解決策の適用性および有効性を改善するのに役立つ。

以下では、制御デバイスがサービスレベルを動的に調整する手順をグローバルにトリガする例を使用することによって、本願の実施形態で提供されるサービスレベル調整方法の手順を説明する。図4に示すように、この方法の手順は、以下のプロセスを含む。制御デバイスとネットワークデバイスとの間の通信は、NETCONFを用いて実現される。

401：制御デバイスが、第一のネットワークデバイスの目標サービスレベルの関連情報を取得し、関連情報は、少なくとも1つのキュー状態情報の少なくとも1つの情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および目標サービスレベルの例外情報の報告回数を含む。

制御デバイスは、各ネットワークデバイスのサービスレベルを監視し、第一のネットワークデバイスの目標サービスレベルの関連情報を取得し、目標サービスレベルは、監視されるサービスレベルとして理解され得る。例では、関連情報は、目標サービスレベルの少なくとも1つのキュー状態情報を含む。別の例では、関連情報は、目標サービスレベルの残りのデータフローパラメータを含む。別の例では、関連情報は、目標サービスレベルの現在のデータフローパラメータを含む。別の例では、関連情報は、目標サービスレベルの例外情報の報告回数を含む。

例えば、第一のネットワークデバイスは、指定された期間に第一のネットワークデバイスのサービスレベルのキュー状態情報を制御デバイスに報告し、制御デバイスは、第一のネットワークデバイスの目標サービスレベルのキュー状態情報を取得する。

別の例では、制御デバイスは、第一のネットワークデバイスの残りのデータフローパラメータおよび現在のデータフローパラメータを取得するために、各ネットワークデバイスのサービスレベルの残りのデータフローパラメータおよび現在のデータフローパラメータをローカルに維持する。例えば、現在のデータフローパラメータは、データフローの現在のバースト量および現在の平均レートを含むが、これらに限定されない。残りのデータフローパラメータは、データフローの残りのバースト量および残りの平均レートを含むが、これらに限定されない。現在のデータフローパラメータは、ネットワークデバイスによって制御デバイスに報告されてもよく、残りのデータフローパラメータは、現在のデータフローパラメータに基づいて制御デバイスによって取得される。

別の例では、第一のネットワークデバイスは、最大遅延が変わらないままである場合、ローカルリソースが目標サービスレベルの構成パラメータの更新値を満たしていないときに、制御デバイスに例外情報を報告する。例外情報は、キューバッファ占有、パケットキューイング遅延、パケットカウント情報、および閾値を超えるエラー情報のうちの少なくとも1つを含む。したがって、制御デバイスは、統計的な収集によって、第一のネットワークデバイスによって報告された異常なサービス品質情報に基づいて例外情報の報告回数を取得する。

402：制御デバイスは、関連情報のいずれかの情報がいずれの情報に対応する閾値をも満たしていない場合、目標サービスレベルに関連付けられた最大遅延に基づいて、目標サービスレベルのパラメータを調整する。

ケース1：目標サービスレベルの関連情報は、目標サービスレベルの少なくとも1つのキュー状態情報を含む。

制御デバイスが、関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていないとき、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整することは、以下を含む。

ケース1A：制御デバイスは、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。例示的な実施形態では、制御デバイスは、各被制御のネットワークデバイスのポート上で1つまたは複数のサービスレベルを設定し、制御デバイスは、各ネットワークデバイスの各サービスレベルのキュー状態インジケータをリアルタイムで監視して、第一のネットワークデバイスの目標サービスレベルの少なくとも1つのキュー状態情報を取得する。

例えば、各サービスレベルは第一のネットワークデバイスの1つまたは複数のキューにバインドされ、複数のキューはキューのグループと呼ばれる。目標サービスレベルが第一のネットワークデバイスのキューのグループにバインドされている場合、目標サービスレベルのキュー状態情報は、目標サービスレベルにバインドされたキューのグループの1つまたは複数のキューの全体的キュー状態情報であるか、または目標サービスレベルのキュー状態情報は、目標サービスレベルにバインドされたキューのグループのキュー状態情報である。

目標サービスレベルのキュー状態情報は、ローカルキューバッファ占有、キューイング遅延、およびパケットカウントなどの少なくとも1つのキュー状態情報を含むが、これらに限定されない。キューバッファ占有は、目標サービスレベルにバインドされたキュー内のパケットによって占有されるバッファのサイズを表す。パケットキューイング遅延は、目標サービスレベルにバインドされたキューにおけるパケットのキューイング遅延を表し、パケットがバッファに入った時点からパケットがスケジュールされた時点までの時間の間隔を含む。パケットカウントは、目標サービスレベルにバインドされたキューのパケットの単位時間当たりのデータ量または単位時間当たりのパケット量を表す。

例では、目標サービスレベルのキュー状態情報が、キューバッファ占有について、目標サービスレベルにバインドされたキューのグループの全体的キュー状態情報である場合、全体的キュー状態情報は、バインドされたキューのグループのバッファ占有の合計を指し、すなわち、バインドされたキューのグループのキューのバッファ占有が累積され、得られた結果が全体的キュー状態情報として使用され；パケットキューイング遅延について、全体的キュー状態情報は、バインドされたキューのグループのキューのパケットキューイング遅延の最大値、またはバインドされたキューのグループのキューのパケットキューイング遅延の平均値を指し；また、パケットカウントについて、全体的キュー状態情報は、バインドされたキューのグループのパケットカウントの合計を指し、すなわち、バインドされたキューのグループのキューのパケットカウントが累積され、得られた結果が全体的キュー状態情報として使用される。

例えば、キュー状態情報は、ローカルキューバッファ占有、パケットキューイング遅延、およびパケットカウントを含む。目標サービスレベルのローカルキューバッファ占有がバッファ占有の閾値の下限よりも小さいこと、パケットキューイング遅延がパケットキューイング遅延の閾値の下限よりも小さいこと、またはパケットカウントがパケットカウントの閾値の下限よりも小さいことが検出された場合、制御デバイスは、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルを調整するようにトリガされる。

目標サービスレベルが第一のネットワークデバイスのキューのグループにバインドされている場合、目標サービスレベルのキュー状態情報が、目標サービスレベルにバインドされたキューのグループの各キューのキュー状態情報であるとき、目標サービスレベルの各キュー状態情報に対応する閾値の下限は、単一のキューに基づいて設定されてもよく、キューのグループのキューのキュー状態情報に対応する閾値の下限は、同じであっても異なっていてもよいことに留意されたい。目標サービスレベルのキュー状態情報が、目標サービスレベルにバインドされたキューのグループのキュー状態情報である場合、目標サービスレベルの各キュー状態情報に対応する閾値の下限は、キューのグループ内のキューの数に基づいて設定され得る。さらに、別の方式が使用されてもよい。各タイプのキュー状態情報に対応する閾値の下限は、本願のこの実施形態では限定されない。例えば、バッファ占有の閾値の下限、パケットキューイング遅延の閾値の下限、およびパケットカウントの閾値の下限は、経験に基づいて設定されても、適用シナリオに基づいて設定されてもよい。

どのタイプのキュー状態情報が対応する閾値の下限を超えるかにかかわらず、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の下限よりも小さい場合、制御デバイスは、目標サービスレベルを調整するようにトリガされ得る。

加えて、本願のこの実施形態で提供される方法では、制御デバイスが、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の下限よりも小さい場合、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルを調整することは、制御デバイスが、少なくとも1つのキュー状態情報のいずれか1つが第一の基準期間内にいずれかのキュー状態情報に対応する閾値の下限よりも小さい場合、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルを調整することを含む。第一の基準期間内に、いずれかのキュー状態情報がいずれかのキュー状態情報に対応する閾値の下限よりも小さいことが検出された後、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルを調整することがトリガされる。これにより、キュー状態情報が反復的にキュー状態情報に対応する閾値の下限以上になることから目標サービスレベルが繰り返し調整されるケースを回避することができ、グローバルリソースの使用の安定性および精度をさらに向上させる。

ケース1B：制御デバイスは、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

例えば、第一のネットワークデバイスの各サービスレベルは、第一のネットワークデバイスの1つのキューまたはキューの1つのグループにバインドされる。目標サービスレベルが第一のネットワークデバイスのキューのグループにバインドされている場合、目標サービスレベルのキュー状態情報は、目標サービスレベルにバインドされたキューのグループの各キューのキュー状態情報であるか、または目標サービスレベルのキュー状態情報は、目標サービスレベルにバインドされたキューのグループのキュー状態情報である。目標サービスレベルのキュー状態情報は、ローカルキューバッファ占有、パケットキューイング遅延、およびパケットカウントなどの少なくとも1つのキュー状態情報を含むが、これらに限定されない。

例えば、キュー状態情報は、ローカルキューバッファ占有、パケットキューイング遅延、およびパケットカウントを含む。目標サービスレベルのローカルキューバッファ占有がバッファ占有の閾値の上限を超えたこと、パケットキューイング遅延がパケットキューイング遅延の閾値の上限を超えたこと、またはパケットカウントがパケットカウントの閾値の上限を超えたことが検出された場合、制御デバイスは、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するようにトリガされる。

加えて、本願のこの実施形態で提供される方法では、制御デバイスが、少なくとも1つのキュー状態情報のいずれか1つがいずれかのキュー状態情報に対応する閾値の上限を超えた場合に、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルを調整することは、制御デバイスが、少なくとも1つのキュー状態情報のいずれか1つが第二の基準期間内にいずれかのキュー状態情報に対応する閾値の上限を超えた場合に、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整することを含む。第二の基準期間内に、いずれかのキュー状態情報がいずれかのキュー状態情報に対応する閾値の上限を超えることが検出された後、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルを調整することがトリガされる。これにより、キュー状態情報が、反復的にキュー状態情報に対応する閾値の下限以下になることから、目標サービスレベルのパラメータが反復的に調整されることを回避することができ、グローバルリソースの使用の安定性および精度をさらに向上させる。

ケース2：目標サービスレベルの関連情報は、目標サービスレベルの現在のデータフローパラメータを含む。

制御デバイスが、関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていないとき、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整することは、以下を含む。

ケース2A：制御デバイスは、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

本願のこの実施形態で提供される方法では、制御デバイスが、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、制御デバイスが、目標サービスレベルの現在のデータフローパラメータが第三の基準期間内に現在のデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、第三の基準期間内に、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の下限よりも小さいことが検出された後にトリガされる。これにより、目標サービスレベルの現在のデータフローパラメータが反復的に現在のデータフローパラメータに対応する閾値の下限以上になることから目標サービスレベルのパラメータが反復的に調整されるケースを回避でき、リソースの使用の安定性および精度をさらに向上させる。

ケース2B：制御デバイスは、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

本願のこの実施形態で提供される方法では、制御デバイスが、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、制御デバイスが、目標サービスレベルの現在のデータフローパラメータが第四の基準期間内に現在のデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、第四の基準期間内に、目標サービスレベルの現在のデータフローパラメータが現在のデータフローパラメータに対応する閾値の上限を超えたことが検出された後にトリガされる。これにより、目標サービスレベルの現在のデータフローパラメータが反復的に現在のデータフローパラメータに対応する閾値の上限以下になることから目標サービスレベルのパラメータが反復的に調整されるケースを回避でき、リソースの使用の安定性および精度をさらに向上させる。

ケース3：目標サービスレベルの関連情報は、目標サービスレベルの残りのデータフローパラメータを含む。

制御デバイスが、関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていないとき、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整することは、以下を含む。

ケース3A：制御デバイスは、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

本願のこの実施形態で提供される方法では、制御デバイスが、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、制御デバイスが、目標サービスレベルの残りのデータフローパラメータが第五の基準期間内に残りのデータフローパラメータに対応する閾値の上限を超える場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルを調整することは、第五の基準期間内に、目標サービスレベルの残りのデータフローパラメータが、目標サービスレベルの残りのデータフローパラメータに対応する閾値の上限を超えることが検出された後にトリガされる。これにより、目標サービスレベルの残りのデータフローパラメータが反復的に残りのデータフローパラメータに対応する閾値の上限以下になることから目標サービスレベルが反復的に調整されるケースを回避でき、リソースの使用の安定性および精度をさらに向上させる。

ケース3B：制御デバイスは、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整する。

本願のこの実施形態で提供される方法では、制御デバイスが、目標サービスレベルの残りのデータフローパラメータが残りのデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、制御デバイスが、目標サービスレベルの残りのデータフローパラメータが第六の基準期間内に残りのデータフローパラメータに対応する閾値の下限よりも小さい場合、目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、第六の基準期間内に、目標サービスレベルの残りのデータフローパラメータが、目標サービスレベルの残りのデータフローパラメータに対応する閾値の下限よりも小さいことが検出された後にトリガされる。これにより、目標サービスレベルの残りのデータフローパラメータが反復的に目標サービスレベルの残りのデータフローパラメータに対応する閾値の下限以上になることから目標サービスレベルのパラメータが反復的に調整されるケースを回避でき、リソースの使用の安定性および精度をさらに向上させる。

ケース4：目標サービスレベルの関連情報は、目標サービスレベルの例外情報の報告回数を含む。

制御デバイスが、関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていない場合に、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整することは、制御デバイスが、目標サービスレベルの例外情報の報告回数が例外情報の報告回数に対応する閾値の上限を超える場合に、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整することを含む。

本願のこの実施形態で提供される方法では、制御デバイスが、目標サービスレベルの例外情報の報告回数が例外情報の報告回数に対応する閾値の上限を超える場合、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルのパラメータを調整することは、制御デバイスが、目標サービスレベルの例外情報の報告回数が第七の基準期間内の例外情報の報告回数に対応する閾値の上限を超える場合、目標サービスレベルに関連する最大遅延の調整に基づいて目標サービスレベルを調整することを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、第七の基準期間内に、目標サービスレベルの例外情報の報告回数が例外情報の報告回数に対応する閾値の上限を超えたことが検出された後にトリガされる。これにより、時間が長すぎるために発生し、目標サービスレベルの例外情報の報告回数が例外情報の報告回数に対応する閾値の上限を超えたために目標サービスレベルのパラメータが調整され、その結果、調整の機会が実際の状況と一致しないケースを回避でき、リソースの使用の安定性および精度をさらに向上させる。

ケース1A、ケース2A、およびケース3Aでは、目標サービスレベルのパラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。目標サービスレベルと関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するステップは、目標サービスレベルのデータフロー制約パラメータの第一の更新値を判定するステップ、最大遅延が変わらないままである場合、目標サービスレベルのデータフロー制約パラメータの第一の更新値に基づいて目標サービスレベルのキューリソースパラメータの第一の更新値を判定するステップ、および次いで、データフロー制約パラメータの第一の更新値に基づいて以前のデータフロー制約パラメータを調整し、キューリソースパラメータの第一の更新値に基づいて以前のキューリソースパラメータを調整するステップを含む。

例示的な実施形態では、キューリソースパラメータの第一の更新値は、キュー帯域幅の第一の更新値およびキューバッファの第一の更新値を含み、データフロー制約パラメータの第一の更新値は、データフローのバースト量の閾値の第一の更新値およびデータフローの平均レートの閾値の第一の更新値を含む。

最大遅延が変わらないままである場合に、データフロー制約パラメータの第一の更新値に基づいてキューリソースパラメータの第一の更新値を判定するステップは、最大遅延が変わらないままである場合に、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第一のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定するステップ；目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第一の更新値を判定するステップ；および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいて、キューバッファの第一の更新値を判定するステップを含む。

例えば、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第一の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第一の更新値

を判定するステップを含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量であり、Q_jは第jのサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、nは1より大きい正の整数である。

例示的な実施形態では、

および

は、電流調整前の制御デバイスの構成に基づいて得られる値を含むが、これに限定されない。例えば、制御デバイスは、目標サービスレベルのパラメータを現在調整する前に、目標サービスレベルで転送され得るデータの最大量を構成する。この場合、現在の調整では、

は、目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量である。同様に、制御デバイスは、目標サービスレベルのパラメータを現在調整する前に、非遅延保証キューで転送できるデータの最大量を構成する。この場合、現在の調整では、

は、目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送できるデータの最大量である。

加えて、

および

は、それだけに限らないが、目標サービスレベルのパラメータが事前に調整された後に取得された値を含む。目標サービスレベルのパラメータを事前に調整した後、制御デバイスは調整された

および

を記憶する。この場合、現在の調整のために、制御デバイスは、目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量として、記憶された

を取得し、

を使用し、目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量として記憶された

を取得し、

を使用する。

Q_jの場合、第jのサービスレベルのパラメータの変更は、目標サービスレベルのパラメータの調整中に関与しない。したがって、第jのサービスレベルで転送され得るデータの最大量は、制御デバイスの構成に基づいて取得され得る。あるいは、現在目標サービスレベルのパラメータを調整する前に、制御デバイスは第jのサービスレベルのパラメータを調整し、制御デバイスは調整値も記憶することができる。この場合、目標サービスレベルのパラメータの現在の調整について、制御デバイスは、第jのサービスレベルで転送することができ、目標サービスレベルのパラメータの調整中に使用されるデータの最大量として記憶されたQ_jを直接取得し、Q_jを使用することができる。

例えば、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいてキューバッファの第一の更新値を判定するステップは、
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第一の更新値、およびデータフローの平均レートの閾値の第一の更新値に基づいて、キューバッファの第一の更新値

を以下の式に従って判定するステップを含む。

ここで、L_max，Lは、低優先度キューの最大のパケット長であり、Cは、目標サービスレベルに対応するポートの帯域幅であり、

は、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送することができる第一のデータの最大量であり、Q_jは、第jのサービスレベルで転送することができるデータの最大量であり、L_n＋1は、非遅延保証キューの最大のパケット長であり、L_jは、第jのサービスレベルのキューの最大のパケット長であり、

は、データフローのバースト量の閾値の第一の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i1は、データフローのバースト量のものであり、目標サービスレベルの閾値を減少させる値であり、

は、データフローの平均レートの閾値の第一の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i1は、データフローの平均レートの閾値が減少する値であり、Liは、目標サービスレベルにおけるキューの最大のパケット長であり、

は、目標サービスレベルのパラメータが調整された後に非遅延保証キュー内で転送され得るデータの最大量であり、nは1より大きい正の整数であり、iおよびjは両方とも正の整数である。

例示的な実施形態では、L_n＋1、L_j、L_i、L_max，L、およびCは、制御デバイスに予め記憶されてもよい。例えば、目標サービスレベルに対応するポートに帯域幅を割り当てた後、制御デバイスは、L_n＋1、L_j、L_i、L_max，L、およびCを記憶する。この場合、制御デバイスは、記憶されたL_n＋1、L_j、L_i、L_max，L、およびCを直接取得する。

ケース1B、ケース2B、ケース3B、およびケース4では、目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整することは、限定はしないが、キューリソースパラメータの第二の更新値がリソース閾値以下である第一の場合の調整方式、およびキューリソースパラメータの第二の更新値がリソース閾値より大きい第二の場合の調整方式を含む。2つのケースの調整方式は以下の通りである。

第一のケースにおける調整方式は、データフロー制約パラメータの第二の更新値を判定するステップ；最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定するステップ；およびキューリソースパラメータの第二の更新値がリソース閾値以下である場合、データフロー制約パラメータの第二の更新値に基づいて以前のデータフローアドミッション制約パラメータを調整し、キューリソースパラメータの第二の更新値に基づいて以前のキューリソースパラメータを調整するステップである。

例示的な実施形態では、キューリソースパラメータの第二の更新値は、キュー帯域幅の第二の更新値およびキューバッファの第二の更新値を含み、データフロー制約パラメータの第二の更新値は、データフローのバースト量の閾値の第二の更新値およびデータフローの平均レートの閾値の第二の更新値を含む。

最大遅延が変わらないままである場合に、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定するステップは、最大遅延が変わらないままである場合に、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第二のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定するステップ；目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第二の更新値を判定するステップ；目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第二の更新値を判定するステップを含む。

例えば、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第二の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量、および目標サービスレベルのパラメータが調整される前に各サービスレベルで転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第二の更新値

を判定するステップを含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第二のデータの最大量であり、Q_jは第jのサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、nは1より大きい正の整数である。

例えば、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいてキューバッファの第二の更新値を判定するステップは、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第二の更新値

を以下の式に従って判定するステップを含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送することができる第二のデータの最大量であり、Q_jは第jのサービスレベルで転送することができるデータの最大量であり、L_max，Lは低優先度キューの最大のパケット長であり、L_n＋1は非遅延保証キューの最大のパケット長であり、L_jは第jのサービスレベルのキューの最大のパケット長であり、

はデータフローのバースト量の閾値の第二の更新値であり、

は目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i2はデータフローのバースト量の閾値を増加させる値であり、

は、データフローの平均レートの閾値の第二の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i2は、データフローの平均レートの閾値が増加される値であり、L_iは、目標サービスレベルにおけるキューの最大のパケット長であり、nは、1より大きい正の整数である。

第二のケースにおける調整方式1：目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルのパラメータを調整するステップは、目標サービスレベルのデータフロー制約パラメータの第二の更新値を判定するステップ；最大遅延が変わらないままである場合、目標サービスレベルのデータフロー制約パラメータの第二の更新値に基づいて、目標サービスレベルのキューリソースパラメータの第二の更新値を判定するステップ；およびキューリソースパラメータの第二の更新値がリソース閾値より大きい場合、目標サービスレベルに対応する目標データフローを別のサービスレベルに対応するデータフローに切り替えるステップであって、別のサービスレベルは、第一のネットワークデバイスの別のサービスレベルまたは別のデバイスのサービスレベルを含む、ステップ、を含む。

例えば、リソース閾値は、非遅延保証キューによって先取りされ得るリソースのサイズを含むが、これに限定されず、リソースは、帯域幅およびバッファを含むが、これに限定されない。

第二のケースにおける調整方式2：目標サービスレベルの構成パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含む。目標サービスレベルに関連付けられた最大遅延に基づいて目標サービスレベルを調整するステップは、データフロー制約パラメータの第二の更新値を判定するステップ；最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定するステップ；キューリソースパラメータの第二の更新値がリソース閾値より大きい場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第三の更新値を判定し、先取りされ得るリソースのサービスレベルのパラメータの更新値を判定するステップであって、先取りされ得るリソースのサービスレベルのパラメータの更新値は、キューリソースパラメータの第三の更新値が制約条件を満たすことを可能にするために使用される、ステップ；データフロー制約パラメータの第二の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第三の更新値に基づいてキューリソースパラメータを調整し、先取りされ得るリソースのサービスレベルのパラメータの更新値に基づいて、先取りされ得るリソースのサービスレベルのパラメータを調整するステップを含む。

例えば、データフロー制約パラメータの第二の更新値は、データフローのバースト量の閾値の第二の更新値と、データフローの平均レートの閾値の第二の更新値とを含む。データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第三の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルにおいて転送され得る第三のデータの最大量、目標サービスレベルのパラメータが調整される前に第一のネットワークデバイスの複数のサービスレベルの各々において転送され得るデータの最大量、および複数のサービスレベルの各々に対応するキューの最大のパケット長を判定するステップ；目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第三の更新値を判定するステップ；目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第三の更新値を判定するステップを含む。

先取りされ得るリソースのサービスレベルのパラメータの更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルのそれぞれで転送され得るデータの最大量に基づいて、先取りされ得るリソースのサービスレベルのキュー帯域幅の更新値を判定するステップ；および目標サービスレベルの前記パラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量であり、先取りされ得るリソースのサービスレベルのものである閾値の更新値、およびデータフローの平均レートの閾値の更新値に基づいて、先取りされ得るリソースのサービスレベルのキューバッファの更新値を判定するステップを含む。

例えば、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいてキュー帯域幅の第三の更新値を判定するステップは、目標サービスレベルに対応するポートの帯域幅、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量に基づいて、以下の式に従ってキュー帯域幅の第三の更新値

を判定するステップ；

および
目標サービスレベルに対応するポートの帯域幅、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、および目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量に基づいて、以下の式に従って、先取りされ得るリソースのサービスレベルのキュー帯域幅

を判定するステップを含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量であり、

は先取りできるリソースのサービスレベルが調整された後に転送され得るデータの最大量であり、Q_jはj番目のサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、nは1より大きい正の整数である。

例えば、キューバッファの第三の更新値を、目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて判定するステップは、
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々において転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値の第二の更新値、およびデータフローの平均レートの閾値の第二の更新値に基づいて、キューバッファの第三の更新値

を以下の式に従って判定するステップ

；および
目標サービスレベルのパラメータが調整される前に複数のサービスレベルの各々で転送され得るデータの最大量、複数のサービスレベルの各々に対応するキューの最大のパケット長、先取りされ得るリソースのサービスレベルが調整された後で転送され得るデータの最大量、最大のパケット長、データフローのバースト量の閾値であって先取りされ得るリソースのサービスレベルの閾値の更新値、およびデータフローの平均レートの閾値の更新値に基づいて、次式に従って、先取りされ得るリソースのサービスレベルのキューバッファ

を判定するステップ

を含む。

ここで、Cは目標サービスレベルに対応するポートの帯域幅であり、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第三のデータの最大量であり、Q_jは第jのサービスレベルで転送され得るデータの最大量であり、L_max，Lは低優先度キューの最大のパケット長であり、L_n＋1は非遅延保証キューの最大のパケット長であり、L_jは第jのサービスレベルのキューの最大のパケット長であり、

はデータフローのバースト量の閾値の第二の更新値であり、

は目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i2はデータフローのバースト量の閾値が増加させられる値であり、

は、データフローの平均レートの閾値の第二の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i2は、データフローの平均レートの閾値が増加される値であり、L_iは、目標サービスレベルにおけるキューの最大のパケット長であり、L_kは、先取りされ得るリソースのサービスレベルにおけるキューの最大のパケット長であり、

は、先取りされ得るリソースのサービスレベルが調整された後に転送され得るデータの最大量であり、

は、目標サービスレベルのパラメータが調整された後に非遅延保証キューにおいて転送され得るデータの最大量であり、

は、データフローの平均レートのものであり、先取りされ得るリソースのサービスレベルのものである閾値の更新値であり、

は、データフローのバースト量のものであり、先取りされ得るリソースのサービスレベルのものである閾値の更新値であり、nは1より大きい正の整数である。

第二のケースにおける調整方式1および調整方式2の両方は、キューリソースパラメータの第二の更新値がリソース閾値よりも大きいときに使用される処理方式であることに留意されたい。本願の本実施形態では、キューリソースパラメータの第二の更新値がリソース閾値より大きいとき、調整方式1が使用されるか調整方式2が使用されるかは、本願の本実施形態では限定されない。具体的には、キューリソースパラメータの第二の更新値がリソース閾値より大きいとき、調整方式1は、目標サービスレベルに対応する目標データフローを別のサービスレベルに対応するデータフローに切り替えるために直接使用されてもよく、または調整方式2は、データフロー制約パラメータの第二の更新値に基づいてデータフロー制約パラメータを調整し、キューリソースパラメータの第三の更新値に基づいてキューリソースパラメータを調整し、先取りされ得るリソースのサービスレベルのパラメータの更新値に基づいて、先取りされ得るリソースのサービスレベルのパラメータを調整するために使用されてもよい。

加えて、調整方式1を使用して目標サービスレベルのパラメータを調整するために必要なリソースを依然として満たすことができない場合、調整方式2をさらに使用することができる。例えば、目標サービスレベルのパラメータを調整するために必要なリソースが調整方式2を使用してまだ満たされない場合、調整方式3をさらに使用することができる。

前述のケースのいずれにおいても、制御デバイスが目標サービスレベルのパラメータの更新値を判定した後、本方法は、制御デバイスが、第一のネットワークデバイスに、目標サービスレベルのパラメータの更新値に基づいて目標サービスレベルのパラメータを調整するように指示するために、目標サービスレベルの調整されたパラメータの更新値を第一のネットワークデバイスに送信するステップをさらに含む。これに対応して、第一のネットワークデバイスは、目標サービスレベルのパラメータのものであり、制御デバイスによって送信されるものである更新値を受信し、目標サービスレベルのパラメータの更新値に基づいて目標サービスレベルのパラメータを調整する。

任意選択で、ケース1B、ケース2B、ケース3B、およびケース4では、第一のネットワークデバイスが目標サービスレベルのパラメータの更新値を判定した後、目標サービスレベルとは異なる別のサービスレベルのパラメータの更新値も判定された場合、方法は、制御デバイスが、目標サービスレベルとは異なる別のサービスレベルのパラメータの更新値に基づいて対応する別のサービスレベルを調整するように第一のネットワークデバイスに指示するために、目標サービスレベルとは異なる別のサービスレベルの調整されたパラメータの更新値を第一のネットワークデバイスに送信するステップをさらに含む。これに対応して、第一のネットワークデバイスは、目標サービスレベルとは異なる別のサービスレベルのパラメータのものであり、制御デバイスによって送信された更新値を受信し、別のサービスレベルのパラメータの更新値に基づいて対応する別のサービスレベルを調整する。

加えて、本願のこの実施形態におけるキューバッファの更新値は、キューバッファの必要な最小値であることに留意されたい。例示的な実施形態では、目標サービスレベルの調整要件を満たすために、キューバッファの更新値よりも大きい別の値が使用されてもよい。これは、本願のこの実施形態では限定されない。

本願のこの実施形態で提供される方法によれば、サービスのエンドツーエンド遅延を保証しながらネットワークリソースの利用をさらに改善するために、サービス展開状態（例えば、現在のデータフローパラメータおよび残りのデータフローパラメータ）、キュー状態情報、例外情報の報告回数などの変化に基づいて、キューリソース割り当ておよびデータフローアドミッション制約などのサービスレベルのパラメータ構成が動的に更新され、データフローがパスするサービスレベルが動的に切り替えられる。

図4に示された方法手順に基づいて、図3に示されたシステムアーキテクチャは、第一のネットワークデバイスとコントローラとの間のインタラクションのプロセスを使用することによって、本願のこの実施形態で提供されるサービスレベル調整方法を説明するための例として使用される。図5に示すように、この方法は、以下のプロセス501から510を含む。

501：コントローラのグローバルサービス展開ユニット111は、サービス要件を受信し、サービスのパスに沿って入力される必要があるパスおよびサービスレベルを計算し、展開を実行する。さらに、グローバルサービス展開ユニット111は、ネットワークのすべてのサービスレベルの現在のデータフローパラメータおよび残りの許容データフローの数を維持し、新しいサービスのサブスクライブされたコミットされたデータフローの対応するパラメータ（データフローのバースト量の閾値、データフローの平均レートの閾値など）に基づいて現在のデータフローパラメータの各パラメータの値を増加させるステップ、および新しいサービスのサブスクライブされたコミットされたデータフローの対応するパラメータに基づいて現在の残りの許容トラフィックの各パラメータの値を減少させるステップを含む。

502：各ネットワークデバイスのローカルキュー監視ユニット121は、ローカルキュー状態情報をグローバルキュー監視分析ユニット112に定期的に報告し、グローバルキュー監視分析ユニット112はすべてのサービスレベルのグローバルキュー状態情報を維持する。

例示的な実施形態では、第一のネットワークデバイスのローカルキュー監視ユニット121は、キューバッファ占有、パケットキューイング遅延、またはパケットカウントなどのローカルキュー状態情報を、コントローラのグローバルキュー監視分析ユニット112に、定期的に報告する。

503：ネットワークデバイスのローカル例外情報報告ユニット125が、ローカルQoS調整例外情報をリアルタイムでコントローラに報告する。

504：501、502、および503、ならびにネットワーク全体におけるサービスレベルの現在のデータフローアドミッション状態、グローバルキュー監視情報、およびローカルQoS例外情報報告状態に基づいて、グローバル調整トリガユニット113は、グローバル目標サービスレベルの構成更新をトリガするか、または関連する展開されたデータフローが切り替えられるサービスレベルをトリガする。

グローバル目標サービスレベルの構成更新をトリガすること、または関連する展開されたデータフローが切り替えられるサービスレベルをトリガすることは、以下の7つのケースを含むが、これらに限定されない。

ケース1：キュー監視情報に基づいて、第一の基準期間内に、目標サービスレベルのキューバッファ占有、パケットキューイング遅延、およびパケットカウントなどのいずれかのキュー状態情報が対応する閾値の下限よりも小さい場合、グローバル調整トリガユニット113は、目標サービスレベルの実際に到着したデータフローの量が、長い期間、目標サービスレベルのサブスクライブされたコミットされたデータフローの最大量よりも少ないと判定して、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を減少方向にトリガする。

ケース2：目標サービスレベルの現在のデータフローパラメータ（データフローのバースト量の閾値およびデータフローの平均レートの閾値）が、第三の基準期間内に現在のデータフローパラメータに対応する閾値の下限を下回る場合、グローバル調整トリガユニット113は、目標サービスレベルのデータフローが長期間にわたって不十分に展開されたと判定して、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を減少方向にトリガする。

ケース3：目標サービスレベルの残りのデータフローパラメータ（最大の残りの許容バースト量および最大の残りの平均レート）が第五の基準期間内に残りのデータフローパラメータに対応する閾値の上限を超える場合、グローバル調整トリガユニット113は、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を減少方向にトリガするために、目標サービスレベルのデータフローの量が展開の下限に近づいていると判定する。

ケース4：目標サービスレベルのキューバッファ占有、パケットキューイング遅延、およびパケットカウントなどのいずれかのキュー状態情報が、キュー監視情報に基づく第二の基準期間内で対応する閾値の上限よりも大きい場合、グローバル調整トリガユニット113は、目標サービスレベルの実際に到着したデータフローの量が目標サービスレベルのデータフローアドミッション制約を超えると判定し、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を増加方向にトリガするか、または目標サービスレベルをパスして第一のネットワークデバイスの別のサービスレベルもしくは別のネットワークデバイスのサービスレベルに切り替わる展開されたデータフローをトリガする。

ケース5：目標サービスレベルの現在のデータフローパラメータ（データフローのバースト量の閾値またはデータフローの平均レートの閾値）が第四の基準期間内に現在のデータフローパラメータに対応する閾値の上限を超えた場合、グローバル調整トリガユニット113は、目標サービスレベルの展開されたデータフローの量が展開の上限に近づいていると判定し、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を増加方向にトリガするか、または目標サービスレベルをパスして第一のネットワークデバイスの別のサービスレベルもしくは別のネットワークデバイスのサービスレベルに切り替わる展開されたデータフローをトリガする。

ケース6：目標サービスレベルの残りのデータフローパラメータ（最大の残りの許容バースト量または最大の残りの平均レート）が第六の基準期間内に残りのデータフローパラメータに対応する閾値の下限を下回った場合、グローバル調整トリガユニット113は、目標サービスレベルのデータフローの量が展開の上限に近づいていると判定し、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を増加方向にトリガするか、または目標サービスレベルをパスして第一のネットワークデバイスの別のサービスレベルもしくは別のネットワークデバイスのサービスレベルに切り替わる展開されたデータフローをトリガする。

ケース7：グローバル調整トリガユニット113が、目標サービスレベルのデータフローがアドミッション制約を超えることを示すエラー信号の報告回数が、目標サービスレベルのデータフローがアドミッション制約を超えることを示すエラー信号の報告回数に対応する閾値の上限を超えることを知った場合、グローバル調整トリガユニット113は、目標サービスレベルの実際に到着したデータフローの量が目標サービスレベルのデータフローアドミッション制約を超え、目標サービスレベルを調整することによってローカルに独立して処理を行うことができないと判定し、目標サービスレベルのキューリソースおよびデータフローアドミッションなどのパラメータの構成更新を増加方向にトリガするか、または目標サービスレベルをパスして第一のネットワークデバイスの別のサービスレベルもしくは別のネットワークデバイスのサービスレベルに切り替わる展開されたデータフローをトリガする。

505：504に基づいて、グローバル調整計算ユニット114が、新しいキューリソースパラメータ（キュー帯域幅、キューバッファなど）およびデータフロー制約パラメータ（データフローのバースト量の閾値、データフローの平均レートの閾値など）を含む、ネットワーク全体における関連するサービスレベルの更新構成を計算するか、または、ネットワーク全体における関連する展開されたデータフローについて、パスに沿った各ホップがパスする必要がある新しいサービスレベルを計算する。サービスのエンドツーエンド遅延要件および各サービスレベルのデータフローアドミッション制約が満たされるとき、元のサービスレベルは、同じポート上の別のサービスレベルに切り替えるように選択されてもよく、または元のサービスレベルは、同じデバイスまたは異なるデバイスの異なるポート上の別のサービスレベルに切り替えるように選択されてもよい。

例示的な実施形態では、グローバル調整計算ユニット114がネットワーク全体の関連するサービスレベルの更新構成を計算することは、以下の2つの方式を含むが、これに限定されない。

方式1：
504のケース1、ケース2、またはケース3に基づいて、グローバル調整計算ユニット114は、関連するサービスレベルのものであり、減算される必要があるデータフローアドミッション（減算が必要なデータフローのバースト量の閾値、減算が必要なデータフローの平均レートの閾値などを含む）を計算し、関連する最大遅延が変わらないままである場合、目標サービスレベルのものであり、対応して減算される必要があるキューリソース（減算する必要があるキュー帯域幅、キューバッファなどを含む）を計算する。

例えば、グローバル調整計算ユニット114がネットワーク計算理論に従ってサービスレベルの更新構成を計算する場合、原理は図6に示す出口ポートキューの概略図に示される。出口ポートには合計n個のサービスレベルが設定され、各サービスレベルは1つのキューにバインドされると考えられる。また、遅延保証要件のないデータフローを提供するいくつかのキューが存在する場合も考えられる。簡単に説明すると、遅延保証要件を有さないキューを表すために1つの仮想キューが使用され、非遅延保証キューと呼ばれる。すべてのサービスレベルに対応するキューと非遅延保証キューはラウンドロビンでスケジューリングされる。任意選択で、いくつかの低優先度キューがあってもよい。これに対応して、サービスレベルに対応するキューおよび非遅延保証キューは優先度の高いキューである。各々のスケジューリングの機会において、高優先度キューを最初にスケジューリングすることができる。

例えば、目標サービスレベルはi番目のサービスレベルである。高優先度キューにおけるラウンドロビンスケジューリングでは、i番目のサービスレベルの1回のスケジューリングで転送され得るデータの最大量をQ_iとし、非遅延保証キューにおける1回のスケジューリングで転送され得るデータの最大量をQ_n＋1とする。特に、統一された表現が容易であるために、現在のポートに非遅延保証キューがない場合、Q_n＋1を直接0に設定することができる。

図7の（1）に示すように、i番目のサービスレベルの到来曲線関数をα_i（t）、独立変数をtと定義し、任意の時刻t₁とt₂との間の区間t₂－t₁（t₂≧t₁≧0）において、i番目のサービスレベルに到来するデータ量がα_i（t₂－t₁）を超えないようにする。例えば、時刻0から時刻tまでのi番目のサービスレベルのキューの蓄積データ量をA_i（t）とする。関数α_i（t）が存在するならば、いずれの時刻t₁およびt₂においても、A_i（t₂）－A_i（t₁）≦αi（t₂－t₁）である（t₂≧t₁≧0）。この場合、関数α_i（t）は、i番目のサービスレベルの到着曲線関数であると定義される。

加えて、i番目のサービスレベルのサービス曲線関数はβ_i（t）であり、独立変数はtであり、任意の時点t₁とt₂（t₂≧t₁≧0）との間の間隔t₂－t₁において、サービスレベルで正常に転送されたデータの量はβ_i（t₂－t₁）以上であると定義される。例えば、時刻0から時刻tまでにi番目のサービスレベルのキューに送られた蓄積データ量をB_i（t）とする。関数β_i（t）が存在する場合、任意の時刻t₁およびt₂（t₂≧t₁≧0）について、B_i（t₂）－B_i（t₁）≧β_i（t₂－t₁）が満たされる。この場合、関数β_i（t）は、i番目のサービスレベルのサービス曲線関数であると定義される。

例えば、目標サービスレベルはi番目のサービスレベルである。第iのサービスレベルをパスするパケットによって生成される最大遅延は、D_i＝sup_t≧0｛inf｛d≧0｜α_i（t）≦β_i（t＋d）｝｝と表すことができる。例えば、ポートの総帯域幅はCであり、i番目のサービスレベルの最大遅延要件はD_iであり、i番目のサービスレベルに対応するキューの最大のパケット長はL_iである。また、非遅延保証キューの最大のパケット長はL_n＋1であり、低優先度キューの最大のパケット長はL_max，Lである。構成更新がi番目のサービスレベルで行われる必要がある場合、構成更新前に毎回i番目のサービスレベルで転送され得るデータの最大量は

であり、非遅延保証キューで転送され得るデータの最大量は

であると定義される。特に、構成更新前に非遅延保証キューが存在しない場合、

である。i番目のサービスレベルの構成更新の前に、i番目のサービスレベルの出口帯域幅は

である。これに対応して、i番目のサービスレベルの構成更新の前に、データフローのバースト量のものであり、i番目のサービスレベルのものである閾値は

であり、平均レートは

である。図7の（1）に示すように、

は、i番目のサービスレベルの更新前に存在する到着曲線を表している。この場合、i番目のサービスレベルのサービス曲線

は以下のように表される。

ここで、

は、

の値と0でより大きな値を取得することであり、T₀は時間オフセットである。例えば、最大遅延D_iが、入口ポートキューイング遅延、出口ポートキューイング遅延、処理遅延、および送信遅延を含む単一のネットワークデバイスによるデータフローの送信の遅延である場合、T₀は、入口ポートキューイング遅延、処理遅延、およびネットワークデバイスの送信遅延の合計として定められる。例えば、最大遅延D_iが出口ポートのキューイング遅延である場合、T₀は0と定められる。

の水平座標切片は

であり、勾配は

であると定義される。式（1－1）より、詳細は以下の通りである。

また、i番目のサービスレベルの最大遅延D_iの値は、以下のように表される。

式（1－2）、式（1－3）および式（1－4）によれば、i番目のサービスレベルの最大遅延D_iの値は、以下のように再表現される。

これに対応して、構成更新の前に、最大遅延D_iの値の要件を満たすためにi番目のサービスレベルによって必要とされる最小キューバッファサイズ

は、以下のように表される。

グローバル調整計算ユニット114が、i番目のサービスレベル、すなわちデータフローのバースト量のものであり、減算される必要がある閾値がΔb_iであると計算する場合、データフローのバースト量の更新された閾値の第一の更新値は

であり、データフローの平均レートのものであり、減算される必要がある閾値がΔr_iである場合、データフローの平均レートの更新された閾値の第一の更新値は

である。図7の（1）に示すように、i番目のサービスレベルの構成更新後、

はi番目のサービスレベルの更新されたサービス曲線を表し、

の水平座標の切片は

であり、

はi番目のサービスレベルの更新された到着曲線を表す。この場合、i番目のサービスレベルの最大遅延D_iの値は変わらないままであり、以下のように再表現することができる。

ここで、

は、i番目のサービスレベルがスケジュールされたときに転送され得る新たに計算された第一のデータの最大量、すなわち、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量であり、

は、非遅延保証キューで転送され得る新たに計算されたデータの最大量、すなわち、目標サービスレベルのパラメータが調整された後に非遅延保証キューで転送できるデータの最大量である。別のサービスレベルの遅延要求がi番目のサービスレベルの構成更新後に影響を受けないことを保証するために、以下の制約が保証される必要がある。

式（1－5）、式（1－7）、および式（1－8）によれば、構成更新後にi番目のサービスレベルがスケジュールされたときに転送され得るデータの第一の最大量

は、以下のように計算され得る。

式（1－8）および式（1－9）よれば、更新の度に非遅延保証キューにスケジュールされるデータの最大量

は以下のように表される。

式（1－8）および式（1－9）によれば、第iのサービスレベルの更新された予約されたキュー帯域幅、すなわちキュー帯域幅の第一の更新値

は、以下のように計算される。

ここで、

は目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送され得る第一のデータの最大量であり、Q_jは第jのサービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に目標サービスレベルで転送され得るデータの最大量であり、

は目標サービスレベルのパラメータが調整される前に非遅延保証キューで転送され得るデータの最大量であり、nは1より大きい正の整数である。

式（1－6）、式（1－8）および式（1－9）によれば、構成更新後、i番目のサービスレベルが必要とする最小キューバッファサイズ、すなわちキューバッファの第一の更新値

は、以下のように計算される。

ここで、L_max，Lは、低優先度キューの最大のパケット長であり、Cは、目標サービスレベルに対応するポートの帯域幅であり、

は、目標サービスレベルのパラメータが調整された後に目標サービスレベルで転送することができる第一のデータの最大量であり、Q_jは、第jのサービスレベルで転送することができるデータの最大量であり、L_n＋1は、非遅延保証キューの最大のパケット長であり、L_jは、第jのサービスレベルのキューの最大のパケット長であり、

は、データフローのバースト量の閾値の第一の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローのバースト量の閾値であり、Δb_i1は、データフローのバースト量および目標サービスレベルのものである閾値が減少させられる値であり、

は、データフローの平均レートの閾値の第一の更新値であり、

は、目標サービスレベルのパラメータが調整される前に存在するデータフローの平均レートの閾値であり、Δr_i1は、データフローの平均レートの閾値が減少させられる値であり、L_iは、目標サービスレベルにおけるキューの最大のパケット長であり、

は、目標サービスレベルのパラメータが調整された後に非遅延保証キューで転送され得るデータの最大量であり、nは、1より大きい正の整数である。

例示的な実施形態では、第一のネットワークデバイスの同じポートの非遅延保証キューによって現在先取りされ得る帯域幅およびバッファなどのリソースが、目標サービスレベルのものであり、追加で追加される必要があるキューリソースの要件を満たすのに十分である場合、ローカル構成更新実行ユニット124は、非遅延保証キューの対応するリソースを先取りし、リソースを目標サービスレベルに転送し、新しいキュー帯域幅およびバッファ要件に基づいて目標サービスレベルのパラメータを更新する。

方式2：
504のケース4、ケース5、ケース6、またはケース7に基づいて、グローバル調整計算ユニット114は、関連するサービスレベルのものであり、加算される必要があるデータフローアドミッション（加算が必要なデータフローのバースト量の閾値、加算が必要なデータフローの平均レートの閾値などを含む）を計算し、目標サービスレベルと関連する最大遅延が変わらないままである場合、目標サービスレベルのものであり、対応して加算される必要があるキューリソース（加算する必要がある予約されるキュー帯域幅、キューバッファなどを含む）を計算する。計算結果は、目標サービスレベルの加算されたキューリソースが、非遅延保証キューのものであり、同じポート上で先取りすることができるリソース（帯域幅またはバッファを含む）と、別のサービスレベルの最大遅延要件に影響を与えることなく同じポート上の別のサービスレベルによって解放することができるキューリソースとの和を超えないことを保証する必要がある。

例えば、グローバル調整計算ユニット114がネットワーク計算理論に従ってサービスレベルの更新設定を計算する場合、その原理を図6のポートの模式図に示す。関連するパラメータについては、方式1の説明を参照されたい。詳細はここでは再度説明されない。

例えば、i番目のサービスレベルの構成更新の前に、i番目のサービスレベルの出口帯域幅は

である。これに対応して、i番目のサービスレベルの構成更新の前に、i番目のサービスレベルのものであり、データフローのバースト量のものである閾値は

であり、平均レートは

である。図7の（2）に示すように、

は、i番目のサービスレベルの更新前に存在する到着曲線を表している。この場合、i番目のサービスレベルのサービス曲線

は以下のように表される。

ここで、

は、

の値と0でより大きな値を取得することであり、T₀は時間オフセットである。例えば、最大遅延D_iが、入口ポートキューイング遅延、出口ポートキューイング遅延、処理遅延、および送信遅延を含む単一のネットワークデバイスによるデータフローの送信の遅延である場合、T₀は、入口ポートキューイング遅延、処理遅延、およびネットワークデバイスの送信遅延の合計として定められる。例えば、最大遅延D_iが出口ポートのキューイング遅延である場合、T₀は0と定められる。

i番目のサービスレベルの最大遅延D_iの値は、以下のように表される。

これに対応して、構成更新の前に、最大遅延D_iの値の要件を満たすためにi番目のサービスレベルによって必要とされる最小キューバッファサイズ

は、以下のように表される。

グローバル調整計算ユニット114が、i番目のサービスレベル、すなわちデータフローのバースト量のものであり、加算される必要がある閾値がΔb_i2であると計算する場合、データフローのバースト量の更新された閾値の第二の更新値は

であり、データフローの平均レートのものであり、加算される必要がある閾値がΔb_i2である場合、データフローの平均レートの更新された閾値の第二の更新値は

である。

例えば、目標サービスレベルのものであり、追加される必要があるキューリソースについて、非遅延保証キューであり、同じポートで先取りされ得るリソース（帯域幅またはバッファ）が優先的に先取りされる。非遅延保証キューのものであり、同じポートで先取りされ得るリソースが要件を満たしていない場合、別のサービスレベルの最大遅延要件に影響を及ぼすことなく同じポート上の別のサービスレベルによって解放され得るキューリソースがさらに先取りされる。具体的には、（1）同じポートに非遅延保証キューであるキューがある場合、以下のケースがある。（1a）非遅延保証キューで先取りされ得るリソースが目標サービスレベルの調整要件を満たすのに十分である場合、目標サービスレベルは調整要件を満たすことができる非遅延保証キューリソースの最小量を直接先取りする。（1b）非遅延保証キューによって先取りされ得るリソースが目標サービスレベルの調整要件を満たすのに不十分である場合、目標サービスレベルは、まず非遅延保証キューによって先取りされ得るすべてのリソースを先取りし、次いで、目標サービスレベルの調整要件が満たされるまで、別のサービスレベルの最大遅延要件に影響を与えることなく同じポートの他のサービスレベルによって解放され得るキューリソースを順次先取りする。（2）同じポートに非遅延保証キューがない場合、目標サービスレベルは、目標サービスレベルの調整要件が満たされるまで、別のサービスレベルの最大遅延要件に影響を与えることなく、同じポートの他のサービスレベルによって解放され得るキューリソースを直接順次先取りする。

ケース1：非遅延保証キューが存在する。最初に、非遅延保証キューによって先取りされ得るリソースが目標サービスレベルの調整要件を満たすかどうかが判定される。i番目のサービスレベルの最大遅延D_iの値が変わらないままである場合、更新されたトラフィックアドミッション（データフローのバースト量の閾値の第二の更新値

と、データフローの平均レートの閾値の第二の更新値

とを含む）を満たすためには、i番目のサービスレベルがスケジュールされたときに転送され得るデータの最大量を

に更新する必要があり、これに対応して、非遅延保証キューがスケジュールされたときに転送され得るデータの最大量を

に更新する必要があると仮定する。例えば、図7の（2）に示すように、i番目のサービスレベルの構成更新後、

はi番目のサービスレベルの更新されたサービス曲線を表し、

の水平座標切片は

であり、

はi番目のサービスレベルの更新された到着曲線を表す。この場合、D_iは以下のように再表現され得る。

別のサービスレベルの遅延要求がi番目のサービスレベルの更新後に影響を受けないことを保証するために、以下の制約が保証される必要がある。

式（2－2）、式（2－4）、および式（2－5）によれば、i番目のサービスレベルがスケジュールされたときに転送することができ、調整要件が満たされたときに更新される必要があるデータの最大量

は、以下のように計算することができる。

式（2－5）および式（2－6）によれば、毎回非遅延保証キューにスケジュールされ、調整要件が満たされたときに更新される必要があるデータの最大量

は、以下のように表される。

式（2－5）および式（2－6）によれば、調整要件が満たされたとき、i番目のサービスレベルの予約されたキュー帯域幅

を以下のように更新する必要があると計算される。

式（2－3）、式（2－5）、および式（2－6）によれば、調整要件が満たされたとき、i番目のサービスレベルによって必要とされる最小キューバッファサイズ

を以下のように更新する必要があることが計算される。

ケース1A：非遅延保証キューによって現在先取りされ得る最大帯域幅リソースはΔC_n＋1であり、先取りされ得る最大バッファリソースはΔBF_n＋1であると定義される。非遅延保証キューによって現在先取りされ得るリソースは、目標サービスレベルの調整要件を満たす、すなわち、以下の2つの条件が満たされる。

この場合、目標サービスレベルのキュー帯域幅の第二の更新値

は

に等しく、キューバッファの第二の更新値

は

に等しいと判定することができる。

キュー帯域幅の第二の更新値

およびキューバッファの第二の更新値

を判定するプロセスについては、402の第一のケースの調整方式を参照されたい。キュー帯域幅の第二の更新値

は以下の通りである。

を判定するプロセスについては、前述の

を判定するプロセスを参照されたい。

キューバッファの第二の更新値

は以下の通りである。

を判定するプロセスについては、前述の

を判定するプロセスを参照されたい。

ケース1B：非遅延保証キューによって現在先取りされ得るリソースが目標サービスレベルの調整要件を満たしていない場合、目標サービスレベルに関連する最大遅延に基づいて目標サービスレベルを調整するステップは、データフロー制約パラメータの第二の更新値を判定するステップ；最大遅延が変わらないままである場合、データフロー制約パラメータの第二の更新値に基づいてキューリソースパラメータの第二の更新値を判定するステップ；およびキューリソースパラメータの第二の更新値がリソース閾値より大きいときに、目標サービスレベルに対応する目標データフローを別のサービスレベルに対応するデータフローに切り替えるステップであって、別のサービスレベルは第一のネットワークデバイスの別のサービスレベルまたは別のデバイスのサービスレベルを含む、ステップを含む。

あるいは、目標サービスレベルは、まず、非遅延保証キューによって先取りされ得るすべてのリソースを先取りし、次いで、目標サービスレベルの調整要件が満たされるまで、別のサービスレベルの最大遅延要件に影響を与えることなく、同じポートの他のサービスレベルによって解放され得るキューリソースを順次先取りする。

例えば、分析を簡単にするために、非遅延保証キューによって現在先取りされ得るバッファリソースは、目標サービスレベルの調整要件を常に満たすのに十分な大きさであると仮定する。以下では、主に帯域幅リソース調整プロセスについて説明する。非遅延保証キューによって現在先取りされ得る帯域幅リソースが不十分であり、目標サービスレベルの調整要件を満たすことができないことを考慮すると、詳細は以下の通りである。

ここで、

および

はそれぞれ、目標サービスレベルおよび非遅延保証キューのものであり、調整要件が満たされたときに調整を通じて取得される必要がある前述の計算された帯域幅リソースである。非遅延保証キューの帯域幅リソースは、まず調整によって得ることができる最大値

に調整され、非遅延保証キューによって最終的に判定される、帯域幅の更新値として使用される。この場合、非遅延保証キューの転送され得るデータの最大量の更新値は以下のように判定される。

式（2－5）によれば、目標サービスレベルの帯域幅リソースは

に調整される必要がある。これに対応して、この場合、目標サービスレベルが調整されるときに転送され得るデータの最大量は、以下のように調整される必要がある。

非遅延保証キューの帯域幅リソースの先取り後に目標サービスレベルの調整要件を満たすことができないため、この場合の目標サービスレベルの調整パラメータ

および

は一時的なものにすぎない。したがって、別のサービスレベルの最大遅延要件に影響を及ぼすことなく同じポートの他のサービスレベルによって解放され得るキューリソースを先取りすることをさらに考える必要がある。説明を簡単にするために、非遅延保証キューの対応するキューリソースの先取りまたは同じポート上の別のキューの対応するキューリソースの先取りは、反復プロセスと見なされる。この場合、非遅延保証キューの対応するキューリソースの先取りは、第一の反復プロセスと見なされる。統一表現を容易にするために、

、

、

、および

はそれぞれ

、

、

、および

として再表現される。

式（2－6）によれば、第一の反復プロセスでは、データフローのバースト量のものであり、目標サービスレベルのアドミッショントラフィックにおける閾値

は、以下を満たす必要がある。

第二の反復プロセスを開始するために、先取りのために同じポートの他のサービスレベルのいずれか1つを選択することが考えられる。k番目のサービスレベルが選択されたとする。第二の反復プロセスでは、別の現在のサービスレベルのパラメータQ_jおよび非遅延保証キューのパラメータ

は、目標サービスレベルおよびk番目のサービスレベルを除いて変わらないままである。k番目のサービスレベルのものであり、更新前に存在する総トラフィックアドミッションパラメータは、それぞれ、データフローのバースト量のものであり、更新前に存在する閾値であり、データフローの平均レートのものであり、更新前に存在する閾値である

および

であると定義される。加えて、k番目のサービスレベルの現在の許容トラフィックパラメータは

および

であると定義され、これはそれぞれ、現在の許容バースト量の閾値および現在の許容平均レートの閾値である。定義に基づくと、

および

である。別のサービスレベルを選択する方式は、本願のこの実施形態では限定されず、経験またはいくつかの規則に基づいて判定されてもよく、例えば、アイドルサービスレベルが優先的に選択されることに留意されたい。

第二の反復プロセスでは、i番目のサービスレベルがスケジュールされたときに転送され得、調整要件が満たされたときに更新される必要があるデータの最大量は、

として定義される。これに対応して、k番目のサービスレベルがスケジュールされたときに転送され得、調整要件が満たされたときに更新される必要があるデータの最大量は、

として定義される。式（2－5）と同様に、i番目のサービスレベルおよびk番目のサービスレベルが調整されるときに別のサービスレベルの最大遅延が影響を受けないことを保証するために、以下の制約を満たす必要がある。

ここで、

は、k番目のサービスレベルが更新前にスケジュールされている場合に転送され得るデータの最大量である。

式（2－6）と同様に、第二の反復プロセスでは、第iのサービスレベルがスケジュールされたときに転送され得、調整要件が満たされたときに更新される必要があるデータの最大量

は、以下のように表される。

式（2－7）と同様に、第二の反復プロセスでは、第iのサービスレベルがスケジュールされたときに転送され得、調整要件が満たされたときに更新される必要があるデータの最大量

は、以下のように表される。

k番目のサービスレベルの最大遅延要件に影響を及ぼすことなくk番目のサービスレベルによって解放することができるキューリソースは、目標サービスレベルの調整要件を満たすのに十分であり、すなわち、目標サービスレベルおよびk番目のサービスレベルが

および

に基づいて調整された後で、k番目のサービスレベルの現在の許容トラフィックの最大遅延が依然として要件を満たし、すなわち、以下の条件が満たされる。

この場合、目標サービスレベルがスケジュールされるときに転送され得るデータの最大量

は

に等しく、目標サービスレベルのキュー帯域幅の第三の更新値

は以下の通りであると最終的に判定され得る。

k番目のサービスレベルがスケジュールされるときに転送され得るデータの最大量

は

に等しく、k番目のサービスレベルのキュー帯域幅の更新値

は以下の通りであると最終的に判定される。

目標サービスレベルのキューバッファの第三の更新値

は以下の通りであると最終的に判定される。

また、k番目のサービスレベルのキューバッファの更新値

が以下の通りであると最終的に判定される。

ここで、

および

はk番目のサービスレベルのトラフィックアドミッションパラメータの更新値であり、更新値の具体的な値は以下の式を使用して計算することができる。

k番目のサービスレベルの最大遅延要件に影響を及ぼすことなくk番目のサービスレベルによって解放することができるキューリソースは、目標サービスレベルの調整要件を満たすには不十分であり、すなわち、目標サービスレベルおよびk番目のサービスレベルが

および

に基づいて調整された後、k番目のサービスレベルの現在の許容トラフィックの最大遅延は要件を満たすことができず、すなわち、以下の条件が満たされる。

この場合、k番目のサービスレベルがスケジュールされるときに転送され得るデータの最大量は、最初に調整によって取得可能な最大値

に調整され、k番目のサービスレベルによって最終的に判定される帯域幅の更新値として使用される。式（2－15）と同様に、

は以下のように計算される。

式（2－16）と同様に、i番目のサービスレベルおよびk番目のサービスレベルが調整されるときに別のサービスレベルの最大遅延が影響を受けないことを保証するために、以下の制約を満たす必要がある。

この場合、第二の反復プロセスでは、目標サービスレベルがスケジュールされたときに転送されるデータの最大量が

に更新され、第二の反復プロセスでは、データフローのバースト量であり、目標サービスレベルのアドミッショントラフィック内にある閾値

が以下を満たす必要がある。

非遅延保証キューおよびk番目のサービスレベルによって解放され得るリソースを先取りする第二の反復プロセスの後、目標サービスレベルの調整要件を依然として満たすことができないため、同じポート上の目標サービスレベルおよびk番目のサービスレベル以外のサービスレベルのいずれか1つを選択することが、第三の反復プロセスを開始するために、先取りのために考えられ続ける。特定のプロセスの原理は、第二の反復プロセスの原理と同じである。詳細はここでは再度説明されない。反復プロセスは、反復プロセスにおいてサービスレベルの調整要件が満たされるまで繰り返し実行されてもよく、サービスレベル調整プロセスは終了する。一般に、最終的には、目標サービスレベルと非遅延保証キューに加えて、K以外のサービスレベルj₁からj_Kも調整されるものとする。具体的には、第（j₁）のサービスレベル、第（j₂）のサービスレベル、．．．、第（j_K）のサービスレベルの順に繰り返し調整を行う。目標サービスレベルがスケジュールされたときに転送され得るデータの最大量は

であり、非遅延保証キューで転送され得るデータの最大量は

であり、別の（j_k）番目のサービスレベルで転送され得るデータの最大量は

であり、1≦k≦Kであると最終的に判定されると仮定する。最終的に、目標サービスレベルのキュー帯域幅の第三の更新値

は以下の通りであると判定される。

最終的に非遅延保証キューのキュー帯域幅の更新値

は以下のように判定される。

最終的に、任意の（j_k）番目のサービスレベルのキュー帯域幅の更新値

は以下の通りであると判定される。

最終的に、目標サービスレベルのキューバッファの第三の更新値

は以下の通りであると判定される。

加えて、最終的に、任意の（j_k）番目のサービスレベルのキューバッファの更新値

が以下の通りであると判定される。

ここで、

は、データフローの平均レートのものであり、第（j_k）のサービスレベルのものである閾値の更新値であり、

は、データフローのバースト量のものであり、第（j_k）のサービスレベルの閾値の更新値のものであり、

、

、および∀は量子化シンボルであり、

は、現在の許容可能な平均レートのものであり、第（j_k）のサービスレベルのものである閾値であり、

は、現在の許容バースト量のものであり、第（j_k）のサービスレベルのものである閾値である。

第（j_k）のサービスレベルのトラフィックアドミッションパラメータ

および

の具体的な値は、以下の式を使用して計算することができる。

上記は、説明のための例として1回の反復および2回の反復のみを使用することに留意されたい。例示的な実施形態では、第三の反復などのより多くの反復があり得る。原理は第二の反復と同じである。本願のこの実施形態では詳細を再度説明しない。

ケース2：非遅延保証キューが存在しない。目標サービスレベルは、目標サービスレベルの調整要件が満たされるまで、別のサービスレベルの最大遅延要件に影響を与えることなく、同じポートの他のサービスレベルによって解放され得るキューリソースを直接順次先取りする。

例えば、非遅延保証キューがスケジュールされたときに転送され得るデータの最大量

をそのまま0としてもよい。基本的な計算プロセスは、非遅延保証キューのリソースを先取りする第一の反復プロセスが省略され、同じポートの別のサービスレベルのリソースを先取りする第二の反復プロセスが直接開始されることを除いて、ケース1の場合と同じである。詳細はここでは再度説明されない。

例示的な実施形態では、展開されたデータフローが、データフローの量が展開の上限に近づくか、またはデータフローが過度に送信されるいくつかの目標サービスレベルをパスするとき、グローバル調整計算ユニット114は、これらのデータフローについて、パスに沿った各ホップがパスする新しいサービスレベルを計算し、結果に基づく展開が依然としてサービスのエンドツーエンド遅延要件および各サービスレベルのデータフローアドミッション制約を満たすことを保証する。切り替えが必要な目標サービスレベルについては、ローカルデバイスの同じポートの別のアイドルサービスレベルへの切り替えが優先的に考えられる。実行可能な計算結果がない場合、ローカルデバイスまたはさらに別のネットワークデバイスの別のポートの別のアイドルサービスレベルへの切り替えがさらに考えられる。

例示的な実施形態では、グローバル調整計算ユニット114は、サービスレベルの更新構成の前に実行されるデータフローのサービスレベルの切り替えを可能にする。目標サービスレベルのものであり、追加で追加される必要があるキューリソース（キュー帯域幅、キューバッファなどを含む）が、非遅延保証キューのものであり、同じポートで先取りされ得るリソース（帯域幅またはバッファを含む）と、同じポートの別のサービスレベルによって解放され得るキューリソースとの和を超えると計算される場合、切り替えが必要なサービスレベルは、別のサービスレベルをパスする関連する展開されるデータフローに対してさらに計算され、その結果、関連するサービスレベルの追加のキューリソース要件を満たすために、別のサービスレベルによって解放され得るキューリソースが追加される。サービスレベルの構成更新の前に、展開されたデータフローの目標サービスレベルの切り替えが事前に行われることが規定されている。

例示的な実施形態では、グローバル調整計算ユニット114は、データフローのサービスレベルを切り替える前に、目標サービスレベルの更新構成を実行することを可能にする。関連する展開済みデータフローのパス切り替え結果が計算されるが、サービスレベルが切り替えられるべきサービスレベルの残りのデータフローアドミッションが不十分である場合、目標サービスレベルが関連データフローの切り替え要件を満たすことができるように、更新構成がサービスレベルに対してさらに計算される。展開されたデータフローのサービスレベルの切り替えの前に、目標サービスレベルの構成更新が事前に行われることが規定されている。

506：505に基づいて、コントローラは、目標サービスレベルのものであり、グローバル調整計算ユニット114によって計算された更新構成結果を、関連デバイスのローカル構成更新実行ユニット124に配信する。特に、コントローラは、目標サービスレベルとは異なる他のサービスレベルのパラメータの更新値も算出した場合には、対応する他のサービスレベルのパラメータの更新値も関連デバイスのローカル構成更新実行ユニット124に配信する。サービスレベルの更新構成情報は、新しいキューリソースパラメータ（予約されたキュー帯域幅、キューバッファなどを含む）および新しいデータフロー制約パラメータ（データフローのバースト量の閾値、データフローの平均レートの閾値などを含む）を含む。

507：506に基づいて、ローカル構成更新実行ユニット124は、目標サービスレベルに対して対応する構成更新を実行する。

例示的な実施形態では、ローカル構成更新実行ユニット124は、505の方式1の計算結果に基づいて目標サービスレベルに対して構成更新を実行し、非遅延保証キューのものであり、同じポートで先取りすることができる帯域幅およびバッファリソースを、目標サービスレベルに優先的に転送することを考える。目標サービスレベルのものであり、追加で加えられる必要があるキューリソースの要件がまだ満たされていない場合、ローカル構成更新実行ユニット124は、指定された構成更新が実施されるまで、同じポートの別のアイドルサービスレベルのものであり、別のアイドルサービスレベルの最大遅延要件に影響を与えることなく減算することができるキューリソースを目標サービスレベルに転送することを考え続ける。

例示的な実施形態では、ローカル構成更新実行ユニット124は、505の方式2の計算結果に基づいて目標サービスレベルに対して構成更新を実行し、目標サービスレベルから解放されたキューリソースを、非遅延保証キューのものであり、同じポートで先取りすることができる帯域幅およびバッファリソースに変換する。

508：507に基づいて、グローバルサービスレベル維持ユニット116は、目標サービスレベルのパラメータの更新値を同期させる。続いて、コントローラは、目標サービスレベルのパラメータの更新値に基づいてサービス展開を行う。

509：505に基づいて、グローバルサービスレベル切り替えユニット115は、サービスレベルのものであり、グローバル調整計算ユニット114によって計算された切り替えの結果に基づいて、関連するデータフローがパスする必要があるサービスレベルを切り替える。その後、関連データフロー内のパケットは、新しいサービスレベルに基づいて送信される。

510：508および509に基づいて、グローバルサービス展開ユニット111は、データフローのバースト量の閾値、データフローの平均レートの閾値などを変更するステップを含む、実際の到着状態および要件に基づいて関連サービスのサブスクライブされたコミットされたデータフローパラメータを変更し、関連サービスレベルの更新構成または関連サービスのサービスレベル切り替え状態および要件に基づいて、各サービスレベルの現在の許容可能なデータフローの量および残りの許容可能なデータフローの量を変更する。

例示的な実施形態では、グローバルサービス展開ユニット111が、目標サービスレベルでサブスクリプションコミットメントを超えるデータフローのパラメータを、実際の到着状態に基づいて増加方向に修正することは、増加方向におけるデータフローのバースト量の閾値、データフローの平均レートの閾値などを修正するステップ、および実際の到着状態に基づいて、目標サービスレベルの目標の基準期間などの長期に、サブスクリプションコミットメントよりも小さいデータフローのパラメータを減少方向に変更するステップであって、データフローのバースト量の閾値、データフローの平均レートの閾値などを減少方向に変更するステップを含む、ステップを含む。

本願の実施形態は、サービスデータ送信方法を提供する。装置は、図8に示すモジュールを用いることにより、図4および図5に示すサービスレベル調整方法を実施する。図8を参照されたい。装置は、取得モジュール801および調整モジュール802を含む。

取得モジュール801は、第一のネットワークデバイスの目標サービスレベルの関連情報を取得し、関連情報は、少なくとも1つのキュー状態情報の少なくとも1つの情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および目標サービスレベルの例外情報の報告回数を含むように構成される。例えば、取得モジュール801によって実行される機能については、図4のプロセス401の関連する内容を参照するか、または図5に示すプロセス501から503の関連する内容を参照されたい。詳細はここでは再度説明されない。

調整モジュール802は、関連情報のいずれかの情報がいずれの情報に対応する閾値をも満たしていない場合、目標サービスレベルに関連付けられた最大遅延に基づいて、目標サービスレベルのパラメータを調整するように構成される。

例えば、調整モジュール802によって実行される機能については、図4のプロセス402の関連する内容を参照するか、または図5に示すプロセス504から510の関連する内容を参照されたい。詳細はここでは再度説明されない。

本願のこの実施形態で提供される方法によれば、サービスのエンドツーエンド遅延を保証しながらネットワークリソースの利用をさらに改善するために、サービス展開状態（例えば、現在のデータフローパラメータおよび残りのデータフローパラメータ）、キュー状態情報、例外情報の報告回数などの変化に基づいて、キューリソース割り当ておよびデータフローアドミッション制約などのサービスレベルのパラメータ構成が動的に更新され、データフローがパスするサービスレベルが動的に切り替えられる。

それはいくつかの実施形態で、図8で提供される装置がその装置の機能を実装するとき、前述の機能モジュールへの分割は、単に説明のための例として使用されるにすぎない。実際の適用に際して、前述の機能は、要件に基づいて実装用の様々な機能的なモジュールに割り振られてもよい。言い換えれば、デバイスは、上記の機能のすべてまたは一部を実装するために、内部構造に関して、異なる機能的なモジュールに分割される。また、前述の実施形態で提供される装置、および方法の実施形態は、同じ概念に属する。装置の具体的な実装プロセスについては、方法の実施形態を参照されたい。詳細はここでは再度説明されない。

本願の実施形態は、サービスのエンドツーエンド遅延要件が保証されながらネットワークリソースの利用をさらに改善することができるように、サービスレベル調整システムを提供する。QoSが動的に調整されるとき、本願のこの実施形態は、遅延の劣化またはパケットの損失がネットワークのデータフローによって引き起こされないことを保証することができる。図3は、サービスのエンドツーエンド遅延を保証しながらネットワークリソースの利用を改善するために、エンドツーエンド遅延を保証するサービスレベルがベースのQoS調整システムを示す。システムの全体的なアーキテクチャは、コントローラ側およびネットワークデバイス側のユニット、ユニットの関連機能、およびユニット間の相互作用ロジックを含む。

全体的な作業手順は、コントローラによってグローバルにトリガされるQoS調整手順、対応する元の情報収集、トリガ判定調整、計算調整、実行調整、および情報同期調整などのステップを含み、その結果、サービス展開状態、データフローの実際の到着状態、キュー状態情報などの変化に基づいて、サービスレベルのパラメータに対して構成更新を動的に実行することができ、データフローがパスするサービスレベルを動的に切り替えることができる。したがって、サービスレベルの動的な構成更新やデータフローのサービスレベルの切り替えの間に、ネットワークにおけるデータフローの遅延の劣化やパケットの損失が発生しない。

サービスレベルのパラメータの構成更新は、以下のパラメータのうちの1つまたは複数を含む：キューリソースの割り当て、例えば、キュー予約帯域幅およびバッファを増減するステップ；およびデータフロー制約パラメータの値、例えば、データフローのバースト量の閾値およびデータフローの最大平均レートを増減するステップを含む。データフローがパスするサービスレベルの切り替えは、同じデバイスの同じポートの別のサービスレベルに切り替えるステップ、または同じデバイスもしくは別のデバイスの別のポートのサービスレベルに切り替えるステップを含む。

例では、ネットワークデバイスは、目標サービスレベルの関連情報を制御デバイスに送信し、関連情報は、少なくとも1つのキュー状態情報の少なくとも1つの情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および目標サービスレベルのエラー情報の報告回数を含む。制御デバイスは、第一のネットワークデバイスの目標サービスレベルの関連情報を取得する。制御デバイスは、関連情報のいずれかの情報がいずれの情報に対応する閾値をも満たしていない場合、目標サービスレベルに関連付けられた最大遅延に基づいて、目標サービスレベルのパラメータを調整する。制御デバイスによって実行される機能については、図4のプロセス402の関連内容を参照するか、または図5に示すプロセス504から510の関連内容を参照されたい。詳細はここでは再度説明されない。

前述の実施形態における制御デバイスまたはネットワークデバイスは、ルータまたはスイッチであってもよい。ハードウェア構造は、以下の2つの方式を含むが、これらに限定されない。

1．図9に示すように、制御デバイスまたはネットワークデバイスは、トランシーバ、プロセッサ、およびメモリを含む。

例えば、制御デバイスのトランシーバは、パケットまたはデータ情報などを受信するように構成される。例えば、図4に示すプロセス401または図5に示すプロセス501から503の関連内容を参照されたい。制御デバイスのトランシーバは、第一のネットワークデバイスの目標サービスレベルのものであり、第一のネットワークデバイスによって報告される、少なくとも1つのキュー状態情報、現在のデータフローパラメータ、および例外情報の報告回数などの情報を受信するように構成され、プロセッサに格納されたいくつかのパラメータ、例えば残りのデータフローパラメータをさらに受信することができる。この場合、制御デバイスのプロセッサは、関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていないとき、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。例えば、詳細については、図4に示すプロセス402の関連説明、または図5に示すプロセス504から510の制御デバイスによる目標サービスレベルのパラメータを調整する関連説明を参照されたい。

2．図10に示すように、制御デバイスまたはネットワークデバイスは、主制御ボードおよびインターフェースボードを含み、主制御ボードは、プロセッサおよびメモリを含み、インターフェースボードは、プロセッサ、メモリ、およびインターフェースカードを含む。インターフェースボードのプロセッサは、パケットを送受信するためにインターフェースボードのメモリ内のプログラム命令を呼び出すように構成される。主制御ボードのプロセッサは、対応する処理機能を実行するために主制御ボードのメモリ内のプログラム命令を呼び出すように構成される。

例えば、制御デバイスのインターフェースボードのインターフェースカードは、パケット、データ情報などを受信するように構成される。例えば、図4に示すプロセス401または図5に示すプロセス501から503の関連内容を参照されたい。制御デバイスのインターフェースボードのインターフェースカードは、第一のネットワークデバイスの目標サービスレベルのものであり、第一のネットワークデバイスによって報告される、少なくとも1つのキュー状態情報、現在のデータフローパラメータ、および例外情報の報告回数などの情報を受信するように構成され、インターフェースボードのプロセッサに記憶されたいくつかのパラメータ、例えば残りのデータフローパラメータをさらに受信することができる。この場合、制御デバイスの主制御ボードのプロセッサは、関連情報のいずれかの情報がいずれかの情報に対応する閾値を満たしていないとき、目標サービスレベルと関連付けられる最大遅延に基づいて目標サービスレベルのパラメータを調整するように構成される。例えば、詳細については、図4に示すプロセス402の関連説明、または図5に示すプロセス504から510の制御デバイスによる目標サービスレベルのパラメータを調整する関連説明を参照されたい。

上で説明された任意の装置の実施形態は単なる例にすぎない。別々の部分として記載されるユニットは、物理的に分離していてもいなくてもよく、ユニットとして表示される部分は、物理ユニットでもそうでなくてもよく、一箇所に位置されてもよく、または複数のネットワークユニットに分散させてもよい。モジュールのうちの一部または全部が、実施形態の解決手段の目的を達成するための実際の要件に基づいて選択され得る。さらに、本発明によって提供される第一のネットワークデバイスまたはコントローラの実施形態の添付図面において、モジュール間の接続関係は、モジュールが互いに通信接続を有することを示し、通信接続は、1つまたは複数の通信バスまたは信号線として具体的に実装され得る。当業者は、創造的な努力を払わずとも実施形態を理解し、実施することができる。

本願の実施形態で開示されている内容において説明されている方法またはアルゴリズムステップがハードウェアによって実施されてもよいし、ソフトウェア指示を実行することによりプロセッサによって実施されてもよい。ソフトウェア命令は対応するソフトウェアモジュールを含んでもよい。ソフトウェアモジュールは、ランダム・アクセス・メモリ（random access memory、RAM）、フラッシュメモリ、読取り専用メモリ（read only memory、ROM）、消去可能プログラマブル読取り専用メモリ（erasable programmable ROM、EPROM）、電気的消去可能プログラマブル読取り専用メモリ（Electrically EPROM、EEPROM）、ハードディスク、リムーバルハードディスク、コンパクトディスク、または当技術分野でよく知られた任意の他の形態の記憶媒体に、記憶されてよい。例えば、記憶媒体はプロセッサに結合されているため、プロセッサは記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができる。当然ながら、記憶媒体はプロセッサの構成要素であってもよい。プロセッサおよび記憶媒体はASIC内に位置していてもよい。加えて、ASICはコアネットワークインターフェースデバイスに位置していてもよい。当然ながら、プロセッサと記憶媒体とはコアネットワークインターフェースデバイスに別個の構成部分として存在し得る。

前述の1つ以上の例において、本願に記載される機能がハードウェア、ソフトウェア、ファームウェア、または、それらの任意の組み合わせによって実装されてもよい。機能がソフトウェアによって実施されるとき、前述の機能は、コンピュータ可読媒体に記憶されてもよいし、コンピュータ可読媒体内の1つ以上の命令またはコードとして送信されてもよい。コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含む。通信媒体は、ある場所から別の場所へのコンピュータプログラムの送信を容易にする任意の媒体を含む。記憶媒体は、汎用または専用のコンピュータにアクセス可能な任意の利用可能な媒体であってもよい。

図11は、本願の実施形態による、サービスレベル調整デバイス1100の構造の概略図である。図11に示すサービスレベル調整デバイス1100は、図4または図5に示す実施形態で提供される構成データ管理方法の対応するステップを実行することができる。

図11に示されているように、サービスレベル調整デバイス1100はプロセッサ1101、メモリ1102、インターフェース1103およびバス1104を含む。インターフェース1103は無線方式または有線方式で実施されてもよい。例えば、インターフェース1103は、ネットワークアダプタであってもよい。プロセッサ1101、メモリ1102およびインターフェース1103はバス1104を通じて接続されている。

インターフェース1103は、送信機および受信機を含むことができ、図4に示すプロセス401または図5に示す関連ステップを実行するために、別の通信デバイスと通信するように構成される。プロセッサ1101は、図4に示される実施形態のプロセス402または図5に示される処理関連のステップを行うによう構成され、かつ／またはプロセッサ1101は、本明細書に記載された技術の別のプロセスを実行するように構成される。メモリ1102は、オペレーティングシステム11021およびアプリケーションプログラム11022を含み、プログラム、コード、または命令を記憶するように構成される。プログラム、コードや命令を実行するとき、プロセッサ、すなわちハードウェアデバイスは、方法の実施形態のサービスレベル調整デバイス1100の処理プロセスを完遂することができる。任意選択で、メモリ1102は、読取り専用メモリ（英語：Read－only Memory、略称：ROM）、およびランダム・アクセス・メモリ（英語：Random Access Memory、略称：RAM）、を含んでいてよい。ROMは、基本入出力システム（英語：Basic Input／Output System、略してBIOS）またはエンベデッドシステムを含む。RAMは、アプリケーションプログラムおよびオペレーティングシステムを含む。サービスレベル調整デバイス1100が動作する必要があるとき、サービスレベル調整デバイス1100は、通常の動作状態に入るようにサービスレベル調整デバイス1100をブートするために、ROMに組み込まれたBIOSまたはエンベデッドシステムのブートローダブートストラップシステムを使用することによって起動される。通常の動作状態に入った後、サービスレベル調整デバイス1100はRAM内のアプリケーションプログラムおよびオペレーティングシステムを実行して、方法の実施形態におけるサービスレベル調整デバイス1100の処理プロセスを完了する。

図11がサービスレベル調整デバイス1100の簡略化された設計を示しているにすぎないことは理解され得る。実際の用途では、サービスレベル調整デバイス1100は任意の数量のインターフェース、プロセッサまたはメモリを含んでもよい。

プロセッサは、中央処理装置（central processing unit，CPU）であってもよく、または別の汎用プロセッサ、デジタル信号プロセッサ（digital signal processor、DSP）、特定用途向け集積回路（application specific integrated circuit、ASIC）、フィールド・プログラマブル・ゲート・アレイ（field programmable gate array、FPGA）、または別のプログラム可能な論理デバイス、個別のゲートまたはトランジスタ論理デバイス、個別のハードウェアコンポーネントなどであってもよい。汎用プロセッサは、マイクロプロセッサまたは任意の従来のプロセッサなどであってもよい。プロセッサは、高度な縮小命令セットコンピューティングマシン（advanced RISC machines、ARM）アーキテクチャを支援するプロセッサであってよいことに留意されたい。

さらに、任意選択の実施形態では、メモリは、読み出し専用メモリおよびランダム・アクセス・メモリを含み、プロセッサに命令およびデータを供給してもよい。メモリは、不揮発性ランダム・アクセス・メモリをさらに含んでよい。例えば、メモリは、デバイスタイプに関する情報をさらに格納してもよい。

メモリは、揮発性メモリまたは不揮発性メモリであってもよく、揮発性メモリと不揮発性メモリの両方を含んでもよい。不揮発性メモリは、読み出し専用メモリ（read－only memory、ROM）、プログラマブル読み出し専用メモリ（programmable ROM、PROM）、消去可能プログラマブル読み出し専用メモリ（erasable PROM、EPROM）、電気的消去可能プログラマブル読み出し専用メモリ（electrically EPROM、EEPROM）、またはフラッシュメモリであってもよい。揮発性メモリは、ランダム・アクセス・メモリ（random access memory、RAM）であってもよく、外部キャッシュとして使用される。限定ではなく例として、多くの形態のRAM、例えば、スタティックランダムアクセスメモリ（static RAM、SRAM）、ダイナミックランダムアクセスメモリ（dynamic random access memory、DRAM）、シンクロナス・ダイナミック・ランダム・アクセス・メモリ（synchronous DRAM、SDRAM）、ダブル・データ・レート・シンクロナス・ダイナミック・ランダム・アクセス・メモリ（double data rate SDRAM、DDR SDRAM）、拡張シンクロナス・ダイナミック・ランダム・アクセス・メモリ（enhanced SDRAM、ESDRAM）、シンクリンク・ダイナミック・ランダム・アクセス・メモリ（synchlink DRAM、SLDRAM）、およびダイレクト・ラムバス・ランダム・アクセス・メモリ（direct rambus RAM，DR RAM）が使用可能である。

この出願は、コンピュータ可読記憶媒体をさらに提供する。記憶媒体は少なくとも1つの命令を記憶し、また、その命令は、図4または図5における方法を実行するなど、前述のサービスレベル調整方法のいずれかを実施するためにプロセッサによってロードおよび実行される。

本願は、コンピュータプログラムを提供する。コンピュータプログラムがコンピュータによって実行されるとき、プロセッサまたはコンピュータは、図4または図5における方法の実施形態における対応するステップおよび／または手順を実施することを可能にされる。

チップが提供される。チップは、チップがインストールされた通信デバイスが図4または図5における方法を実施できるように、メモリに記憶された命令またはプログラムを呼び出して動作できるように命令を構成されたプロセッサを含む。

別のチップが提供される。チップは、入力インターフェースと、出力インターフェースと、プロセッサと、メモリとを含む。入力インターフェース、出力インターフェース、プロセッサ、およびメモリは、内部接続経路を介して、互いに接続される。プロセッサは、メモリ内のコードを実行するように構成される。コードが実行されると、プロセッサは、前述の態様における方法を実施するように構成される。

上記の実施形態の全部または一部はソフトウェア、ハードウェア、ファームウェアまたはこれらの任意の組み合わせを用いて実施されてもよい。実施形態を実装するためにソフトウェアが使用される場合、実施形態は、コンピュータプログラム製品の形で完全にまたは部分的に実装することができる。コンピュータプログラム製品は、1つ以上のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされ実行されるとき、このアプリケーションにおける手順または機能の全部または一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または他のプログラマブル装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、またはデータセンタから別のウェブサイト、コンピュータ、サーバ、またはデータセンタへ、有線（例えば、同軸ケーブル、光ファイバ、デジタル加入者線）方式で、または無線（例えば、赤外線、電波、マイクロ波）方式で、伝送されてよい。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、または1つもしくは複数の使用可能な媒体を統合した、サーバやデータセンタなどのデータ記憶デバイスであり得る。使用可能な媒体は、磁気媒体（例えば、フロッピー（登録商標）ディスク、ハードディスク、または磁気テープ）、光学媒体（例えば、DVD）、または半導体媒体例えばソリッドステートドライブ（Solid State Drive）であってもよい。

本願の目的、技術解決手段および有用な効果が前述の特定の実現例でさらに詳細に説明されている。前述の説明は、本願の単なる特定の実装形態であり、本願の保護範囲を限定することを意図されていないことを理解されたい。本願の技術的解決策に基づいて行われた修正、同等の交換、または改善は、本願の保護範囲に含まれているものとする。

101 制御デバイス
101 コントローラ
102 ネットワークデバイス
103 ネットワークデバイス
104 ネットワークデバイス
111 グローバルサービス展開ユニット
112 グローバルキュー監視分析ユニット
113 グローバル調整トリガユニット
114 グローバル調整計算ユニット
114 グローバル構成更新計算ユニット
115 グローバルサービスレベル切り替えユニット
116 グローバルサービスレベル維持ユニット
121 ローカルキュー監視ユニット
122 ローカル調整トリガユニット
123 ローカル構成更新計算ユニット
124 ローカル構成更新実行ユニット
125 ローカル例外情報報告ユニット
401 プロセス
402 プロセス
501 プロセス
504 プロセス
730 プロセッサ
801 取得モジュール
802 調整モジュール
1100 サービスレベル調整デバイス
1101 プロセッサ
1102 メモリ
1103 インターフェース
1104 バス
11021 オペレーティングシステム
11022 アプリケーションプログラム

Claims (18)

1. サービスレベル調整方法であって、
   制御デバイスにより、第一のネットワークデバイスの目標サービスレベルの関連情報を取得するステップであって、前記関連情報は、少なくとも1つのキュー状態情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および前記目標サービスレベルの例外情報の報告回数のうちの少なくとも1つの情報を含む、ステップと、
   前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていないときに前記制御デバイスによって、前記目標サービスレベルに関連付けられた最大遅延に基づいて前記目標サービスレベルのパラメータを調整するステップと
   を含み、
   前記関連情報は、前記目標サービスレベルの前記残りのデータフローパラメータを含み、
   前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていないときに前記制御デバイスによって、前記目標サービスレベルと関連付けられる最大遅延に基づいて前記目標サービスレベルのパラメータを調整する前記ステップは、
   前記目標サービスレベルの前記残りのデータフローパラメータが前記残りのデータフローパラメータに対応する閾値の上限を超える場合に、前記制御デバイスによって、前記目標サービスレベルと関連付けられた前記最大遅延に基づいて前記目標サービスレベルの前記パラメータを調整するステップ
   を含む、方法。
2. 前記目標サービスレベルの前記パラメータが、キューリソースパラメータおよびデータフロー制約パラメータを含み、
   前記目標サービスレベルと関連付けられた最大遅延に基づいて前記目標サービスレベルのパラメータを調整する前記ステップは、
   前記データフロー制約パラメータの第一の更新値を判定するステップと、
   前記最大遅延が変わらないままである場合、前記データフロー制約パラメータの前記第一の更新値に基づいて前記キューリソースパラメータの第一の更新値を判定するステップと、
   前記データフロー制約パラメータの前記第一の更新値に基づいて前記データフロー制約パラメータを調整し、前記キューリソースパラメータの前記第一の更新値に基づいて前記キューリソースパラメータを調整するステップと
   を含む、請求項1に記載の方法。
3. 前記キューリソースパラメータの前記第一の更新値が、キュー帯域幅の第一の更新値およびキューバッファの第一の更新値を含み、前記データフロー制約パラメータの前記第一の更新値が、データフローのバースト量の閾値の第一の更新値および前記データフローの平均レートの閾値の第一の更新値を含み、
   前記最大遅延が変わらないままである場合、前記データフロー制約パラメータの前記第一の更新値に基づいて前記キューリソースパラメータの第一の更新値を判定する前記ステップは、
   前記最大遅延が変わらないままである場合、前記目標サービスレベルに対応するポートの帯域幅、前記目標サービスレベルの前記パラメータが調整された後に前記目標サービスレベルで転送され得る第一のデータの最大量、前記目標サービスレベルの前記パラメータが調整される前に前記第一のネットワークデバイスの複数のサービスレベルの各々で転送され得るデータの最大量、および前記複数のサービスレベルの各々に対応するキューの最大のパケット長を判定するステップと、
   前記ポートの前記帯域幅に基づいた前記キュー帯域幅の前記第一の更新値、前記第一のデータの最大量、および前記目標サービスレベルの前記パラメータが調整される前に前記複数のサービスレベルの各々で転送され得る前記データの最大量を判定するステップと、
   前記目標サービスレベルの前記パラメータが調整される前に前記複数のサービスレベルの各々で転送され得る前記データの最大量、前記最大のパケット長、前記データフローの前記バースト量の前記閾値の前記第一の更新値、および前記データフローの前記平均レートの前記閾値の前記第一の更新値に基づいて、前記キューバッファの前記第一の更新値を判定するステップと
   を含む、請求項2に記載の方法。
4. 前記制御デバイスによって、前記目標サービスレベルの前記パラメータを調整する前記ステップの後に、
   前記第一のネットワークデバイスに、前記目標サービスレベルの前記パラメータの更新値に基づいて前記目標サービスレベルの前記パラメータを調整するように指示するために、前記制御デバイスによって、前記目標サービスレベルの前記調整されたパラメータの前記更新値を前記第一のネットワークデバイスに送信するステップ
   をさらに含む、請求項1に記載の方法。
5. 制御デバイスにより、第一のネットワークデバイスの目標サービスレベルの関連情報を取得する前記ステップが、
   予め設定された期間内に前記制御デバイスが、前記目標サービスレベルのものであり、前記第一のネットワークデバイスによって送信された前記関連情報を受信するステップ
   を含む、請求項1に記載の方法。
6. 前記キュー状態情報が、キューバッファ占有、パケットキューイング遅延、およびキューパケットカウントのうちの1つまたは複数を含む、請求項1に記載の方法。
7. サービスレベル調整方法であって、
   制御デバイスにより、第一のネットワークデバイスの目標サービスレベルの関連情報を取得するステップであって、前記関連情報は、少なくとも1つのキュー状態情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および前記目標サービスレベルの例外情報の報告回数のうちの少なくとも1つの情報を含む、ステップと、
   前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていないときに前記制御デバイスによって、前記目標サービスレベルに関連付けられた最大遅延に基づいて前記目標サービスレベルのパラメータを調整するステップと
   を含み、
   前記関連情報は、前記目標サービスレベルの前記残りのデータフローパラメータを含み、
   前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていないときに前記制御デバイスによって、前記目標サービスレベルと関連付けられる最大遅延に基づいて前記目標サービスレベルのパラメータを調整する前記ステップは、
   前記目標サービスレベルの前記残りのデータフローパラメータが前記残りのデータフローパラメータに対応する閾値の下限より小さい場合に、前記制御デバイスによって、前記目標サービスレベルと関連付けられた前記最大遅延に基づいて前記目標サービスレベルの前記パラメータを調整するステップ
   を含む、方法。
8. サービスレベル調整方法であって、
   制御デバイスにより、第一のネットワークデバイスの目標サービスレベルの関連情報を取得するステップであって、前記関連情報は、少なくとも1つのキュー状態情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および前記目標サービスレベルの例外情報の報告回数のうちの少なくとも1つの情報を含む、ステップと、
   前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていないときに前記制御デバイスによって、前記目標サービスレベルに関連付けられた最大遅延に基づいて前記目標サービスレベルのパラメータを調整するステップと
   を含み、
   前記関連情報は、前記目標サービスレベルの前記例外情報の報告回数を含み、
   前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていないときに前記制御デバイスによって、前記目標サービスレベルと関連付けられる最大遅延に基づいて前記目標サービスレベルのパラメータを調整する前記ステップは、
   前記目標サービスレベルの前記例外情報の前記報告回数が、前記例外情報の前記報告回数に対応する閾値の上限を超える場合に、前記制御デバイスによって、前記目標サービスレベルと関連付けられた前記最大遅延に基づいて前記目標サービスレベルの前記パラメータを調整するステップ
   を含む、方法。
9. 前記目標サービスレベルの前記パラメータが、キューリソースパラメータおよびデータフロー制約パラメータを含み、
   前記目標サービスレベルと関連付けられた最大遅延に基づいて前記目標サービスレベルのパラメータを調整する前記ステップは、
   前記データフロー制約パラメータの第二の更新値を判定するステップと、
   前記最大遅延が変わらないままである場合、前記データフロー制約パラメータの前記第二の更新値に基づいて前記キューリソースパラメータの第二の更新値を判定するステップと、
   前記キューリソースパラメータの前記第二の更新値がリソース閾値以下である場合、前記データフロー制約パラメータの前記第二の更新値に基づいて前記データフロー制約パラメータを調整し、前記キューリソースパラメータの前記第二の更新値に基づいて前記キューリソースパラメータを調整するステップと
   を含む、請求項7または8に記載の方法。
10. 前記目標サービスレベルの前記パラメータが、キューリソースパラメータおよびデータフロー制約パラメータを含み、
    前記目標サービスレベルと関連付けられた最大遅延に基づいて前記目標サービスレベルを調整する前記ステップは、
    前記データフロー制約パラメータの第二の更新値を判定するステップと、
    前記最大遅延が変わらないままである場合、前記データフロー制約パラメータの前記第二の更新値に基づいて前記キューリソースパラメータの第二の更新値を判定するステップと、
    前記キューリソースパラメータの前記第二の更新値がリソース閾値よりも大きいときに、前記目標サービスレベルに対応する目標データフローを別のサービスレベルに対応するデータフローに切り替えるステップであって、前記別のサービスレベルが前記第一のネットワークデバイスの別のサービスレベルまたは別のデバイスのサービスレベルを含む、ステップと
    を含む、請求項7または8に記載の方法。
11. 前記目標サービスレベルの前記パラメータが、キューリソースパラメータおよびデータフロー制約パラメータを含み、
    前記目標サービスレベルに関連する最大遅延に基づいて前記目標サービスレベルを調整する前記ステップは、
    前記データフロー制約パラメータの第二の更新値を判定し、前記最大遅延が変わらないままである場合、前記データフロー制約パラメータの前記第二の更新値に基づいて前記キューリソースパラメータの第二の更新値を判定するステップと、
    前記キューリソースパラメータの前記第二の更新値がリソース閾値より大きい場合、前記データフロー制約パラメータの前記第二の更新値に基づいて前記キューリソースパラメータの第三の更新値を判定し、先取りされ得るリソースのサービスレベルのパラメータの更新値を判定するステップであって、先取りされ得る前記リソースの前記サービスレベルの前記パラメータの前記更新値は、前記キューリソースパラメータの前記第三の更新値が制約条件を満たすことを可能にするために使用される、ステップと、
    前記データフロー制約パラメータの前記第二の更新値に基づいて前記データフロー制約パラメータを調整し、前記キューリソースパラメータの前記第三の更新値に基づいて前記キューリソースパラメータを調整し、先取りされ得る前記リソースの前記サービスレベルの前記パラメータの前記更新値に基づいて、先取りされ得る前記リソースの前記サービスレベルの前記パラメータを調整するステップと
    を含む、請求項7または8に記載の方法。
12. サービスレベル調整装置であって、
    第一のネットワークデバイスの目標サービスレベルの関連情報を取得するように構成された取得モジュールであって、前記関連情報は、少なくとも1つのキュー状態情報、残りのデータフローパラメータ、現在のデータフローパラメータ、および前記目標サービスレベルの例外情報の報告回数、の少なくとも1つの情報を含む、取得モジュール、および
    前記関連情報のいずれかの情報が前記いずれかの情報に対応する閾値を満たしていない場合に、前記目標サービスレベルと関連付けられる最大遅延に基づいて前記目標サービスレベルのパラメータを調整するように構成された、調整モジュールを含み、
    前記関連情報は、前記目標サービスレベルの前記残りのデータフローパラメータを含み、
    前記調整モジュールは、前記目標サービスレベルの前記残りのデータフローパラメータが前記残りのデータフローパラメータに対応する前記閾値の上限を超える場合、前記目標サービスレベルに関連付けられた前記最大遅延に基づいて前記目標サービスレベルの前記パラメータを調整するように構成される、装置。
13. 前記目標サービスレベルの前記パラメータは、キューリソースパラメータおよびデータフロー制約パラメータを含み、
    前記調整モジュールは、前記データフロー制約パラメータの第一の更新値を判定し、前記最大遅延が変わらないままである場合、前記データフロー制約パラメータの前記第一の更新値に基づいて前記キューリソースパラメータの第一の更新値を判定し、前記データフロー制約パラメータの前記第一の更新値に基づいて前記データフロー制約パラメータを調整し、前記キューリソースパラメータの前記第一の更新値に基づいて前記キューリソースパラメータを調整するように構成される、請求項12に記載の装置。
14. 前記取得モジュールが、予め設定された期間に、前記目標サービスレベルのものであり、前記第一のネットワークデバイスによって送信された前記関連情報を受信するように構成されている、請求項12に記載の装置。
15. 前記キュー状態情報が、キューバッファ占有、パケットキューイング遅延、およびキューパケットカウントのうちの1つまたは複数を含む、請求項12に記載の装置。
16. コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体はプログラムを含み、前記プログラムがコンピュータ上で実行されるときに、前記コンピュータは、請求項1から11のいずれか一項に記載の方法を遂行することを可能にされる、コンピュータ可読記憶媒体。
17. ネットワークデバイスが、メモリとプロセッサとを備え、前記メモリは、少なくとも1つの命令を格納し、前記少なくとも1つの命令は、請求項1から11のいずれか一項に記載の方法を実行するために、前記プロセッサによってロードされ実行される、ネットワークデバイス。
18. サービスレベル調整システムであって、前記システムは、請求項12から15のいずれか一項に記載のサービスレベル調整装置と、第一のネットワークデバイスとを含み、
    前記第一のネットワークデバイスは前記第一のネットワークデバイスの目標サービスレベルの関連情報を送信するように構成された、システム。

Images