(57)【特許請求の範囲】
【請求項１】
少なくとも１つのリンクを含むネットワークにおける、トラフィック制御を実行するための方法であって、
ａ）データトラフィックのレートを測定するステップであって、前記データトラフィックが、前記データトラフィックを搬送する少なくとも１つのリンクにおいて少なくとも１つのデータフローを含む、測定するステップと、
ｂ）第１の閾値および第２の閾値を定義するステップであって、前記第２の閾値が前記第１の閾値よりも大きい、定義するステップと、
ｃ）測定されたデータレートが前記第１の閾値よりも大きいかどうかを判定するステップ、および、そうである場合に、第１のタイプの輻輳シグナリングを開始するステップと、
ｄ）データレートが前記第２の閾値よりも大きいかどうかを判定するステップ、および、そうである場合に、第２のタイプの輻輳シグナリングを開始するステップと
を含み、
前記第１の閾値および前記第２の閾値のうちの少なくとも１つが、データトラフィック情報に基づいて経時的に変更され、
前記データトラフィック情報は、所定の時間間隔内での最小データトラフィックレートおよび／または最大データトラフィックレートに関する情報を含み、
前記所定の時間間隔が、前記所定の第１の閾値が超過されるときに始まることを特徴とし、
第１の閾値は、前記最大データトラフィックレートが前記所定の時間間隔内で第２の閾値よりも低いままであるときに増加し、
第１の閾値は、最大データトラフィックレートが第２の閾値を超えるときに減少する、方法。
【請求項２】
第１の閾値および第２の閾値の両方が経時的に変更される、請求項１に記載の方法。
【請求項３】
閾値の変更が、一組の制約規則にさらに基づく、請求項１または２に記載の方法。
【請求項４】
最大データトラフィックレートが所定の第１の限界閾値よりも低いままである場合に、第１の閾値が増加する、請求項１に記載の方法。
【請求項５】
データトラフィックのレートが前記所定の第１の限界閾値よりも大きい場合に、第１の閾値が減少する、請求項４に記載の方法。
【請求項６】
最大データトラフィックレートが所定の第２の限界閾値よりも小さい場合に、第２の閾値が増加する、請求項４または５のいずれかに記載の方法。
【請求項７】
最大データトラフィックレートが所定の第２の限界閾値よりも大きい場合に、第２の閾値が減少する、請求項４から６のいずれかに記載の方法。
【請求項８】
第１の閾値および／または第２の閾値の経時的な変更が、所定のパターンに従う、請求項１に記載の方法。
【請求項９】
経時的な変更が、前記リンクに直接接続されたノードにおいて制御される、請求項１から８のいずれかに記載の方法。
【請求項１０】
経時的な変更が、前記リンクに直接接続されたノードとは異なる位置に配置された管理ユニットによって制御される、請求項１から８のいずれかに記載の方法。
【請求項１１】
前記第１の閾値がＰＣＮ受付制御レートであり、第２の閾値がＰＣＮ強制切断レートである、請求項１から１０のいずれかに記載の方法。
【請求項１２】
ネットワークのノードとして機能するようになされたネットワーク要素であって、
ａ）管理システムと通信するための手段であって、これにより初期の（第１および第２の）データトラフィックのレート閾値、およびオプションで一組の制約規則を受信する、通信するための手段と、
ｂ）少なくとも１つのリンクにおいてデータトラフィックのレートを測定するための手段と、
ｃ）前記（第１および第２の）閾値、およびオプションで前記一組の制約規則を考慮して、測定されたトラフィックのレートを分析するための手段と、
ｄ）前記分析に基づいて、第１の閾値および第２の閾値を変更する手段と
を含み、
前記変更することは、データトラフィック情報に基づいており、
前記データトラフィック情報は、所定の時間間隔内での最小データトラフィックレートおよび／または最大データトラフィックレートに関する情報を含み、
前記所定の時間間隔は、前記所定の第１の閾値が超過されるときに始まり、
第１の閾値は、前記最大データトラフィックレートが前記所定の時間間隔内で第２の閾値よりも低いままであるときに増加し、
第１の閾値は、最大データトラフィックレートが第２の閾値を超えるときに減少する、
ネットワーク要素。
【請求項１３】
前記変更する手段は、最大データトラフィックレートが所定の第１の限界閾値よりも低いままである場合に、第１の閾値を増加させる、請求項１２に記載のネットワーク要素。
【請求項１４】
前記変更する手段は、データトラフィックのレートが所定の第１の限界閾値よりも大きい場合に、第１の閾値を減少させる、請求項１２または１３のいずれかに記載のネットワーク要素。
【請求項１５】
前記変更する手段は、最大データトラフィックレートが所定の第２の限界閾値よりも小さい場合に、第２の閾値を増加させる、請求項１３または１４のいずれかに記載のネットワーク要素。
【請求項１６】
前記変更する手段は、最大データトラフィックレートが所定の第２の限界閾値よりも大きい場合に、第２の閾値を減少させる、請求項１３から１５のいずれかに記載のネットワーク要素。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、少なくとも１つのリンクを含み、配列されかつ互いに接続されたノードを含む電気通信ネットワークのために、データトラフィック制御を実行するための方法の分野に関する。
【背景技術】
【０００２】
インターネット技術タスクフォースＩＥＴＦのＰＣＮ作業グループは、たとえば、受付制御およびフロー切断の手続きとしてトラフィック制御を実装するための、プレ輻輳通知メカニズムについて研究している（たとえば、ＩＥＴＦドラフトｄｒａｆｔ−ｉｅｔｆ−ｐｃｎ−ａｒｃｈｉｔｅｃｔｕｒｅ−０８を参照されたい）。アーキテクチャのパケットマーキングの層は、ＰＣＮ内部ノードが、そのリンク上でトラフィックレートを監視し、かつプレ輻輳のタイプに応じてパケットをマークするためのメカニズムを含む。受付制御レート（Ａｄｍｉｓｓｉｂｌｅ  ｒａｔｅ：ＡＲ）、および強制切断レート（ｓｕｐｐｏｒｔａｂｌｅ  ｒａｔｅ：ＳＲ）が、各リンク（Ｌ）について定義される必要がある。
【０００３】
ＡＲプレ輻輳メカニズムは、結果として、新規のフローを許可しない受付制御機能になり、一方でＳＲプレ輻輳メカニズムは、さらに結果的として、いくつかのそれ以前に受け付けられたフローを切断するための切断機能になることができる（たとえば、図１を参照されたい）。
【０００４】
そのＱＯＳを低下させずに、最大数のフローをサポートするネットワークのフィリングレベルは、明らかに、異なるリンクについてのＡＲおよびＳＲの特定の値の設定によって決まる。
【０００５】
ＡＲおよびＳＲの値は、すべてのＰＣＮ内部ノードについて構成されていなければならず、これらはネットワークの全体動作のために極めて重要である。ＡＲおよびＳＲの厳密値は、ネットワーク事業者によって定義されなければならず、厳密値は、場合により、ネットワーク内の異なるリンクについて異なっていてもよい。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
改善されたトラフィック管理方法および関連付けられたデバイスの必要性が存在する。
【課題を解決するための手段】
【０００７】
「第１の」、「第２の」、「第３の」などのような用語が使用されるとき、これは、必ずしも連続した、または時系列の順序が想定されることを意味するものではない。
【０００８】
用語「含む」（「ｃｏｍｐｒｉｓｉｎｇ」）は、他の要素または他のステップを排除しないように解釈されるべきである。
【０００９】
本発明の目的のために、特に指示のない限りは、ＩＥＴＦドラフトｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｉｎｔｅｒｎｅｔ−ｄｒａｆｔｓ／ｄｒａｆｔ−ｉｅｔｆ−ｐｃｎ−ａｒｃｈｉｔｅｃｔｕｒｅ−０８．ｔｘｔで使用される専門用語に対応した、以下の専門用語が使用されている：
−  ＰＣＮドメイン：ＰＣＮ対応ドメイン；ＤｉｆｆＳｅｒｖスケジューリング［ＲＦＣ２４７４］を実行することができる連続した組のＰＣＮ使用可能なノード；そのＰＣＮマーキングが、原則的にＰＣＮドメインのフロー受付および切断に関する決定に影響を与えることができる、完全な組のＰＣＮノード（それらのＰＣＮマークを測定するＰＣＮ出口ノードを含む）。
−  ＰＣＮ境界ノード：１つのＰＣＮドメインを、別のＰＣＮドメインにおける、または非ＰＣＮドメインにおけるいずれかのノードに接続するＰＣＮノード。
−  ＰＣＮ内部ノード：ＰＣＮドメインにおけるノードで、ＰＣＮ境界ノードではないノード。
−  ＰＣＮノード：ＰＣＮ境界ノード、またはＰＣＮ内部ノード。
−  ＰＣＮ出口ノード：ＰＣＮドメインを離れる際に、トラフィックを処理する役割をするＰＣＮ境界ノード。
−  ＰＣＮ入口ノード：ＰＣＮドメインに入る際に、トラフィックを処理する役割をするＰＣＮ境界ノード。
−  ＰＣＮフロー：ＰＣＮ境界ノードが受け付ける（または切断する）ＰＣＮトラフィックの単位；単位は、（［ＲＦＣ２４７４］で定義されるような）単一のマイクロフロー、またはいくつかの識別可能なマイクロフローの集まりであり得る。
−  入口出口集合：ＰＣＮ境界ノードの特定のペア間で一方向に移動する、すべてのＰＣＮフローからのＰＣＮパケットの集まり。
−  閾値マーキング：ＰＣＮトラフィックがＰＣＮ閾値レートを超過した場合に、すべてのＰＣＮトラフィックがマークされることを目的とするＰＣＮマーキング挙動。
−  超過トラフィックマーキング：ＰＣＮマークされているＰＣＮトラフィックの量が、ＰＣＮ超過レートを超過した量と等しいことを目的とするＰＣＮマーキング挙動。
−  プレ輻輳：実際のキューにおいてＰＣＮパケットの著しい増加が存在する前に、潜在的な輻輳の「早期の警告」を提供するために、ＰＣＮノードがＰＣＮマーキングを実行するようなＰＣＮドメイン内のリンクの状態。
−  ＰＣＮマーキング：プレ輻輳に反応して、定義されたルールに基づいて、ＰＣＮパケットにヘッダーを設定するプロセス；閾値マーキング、または超過トラフィックマーキングのいずれか。
−  ＰＣＮフィードバック情報：ＰＣＮ出口ノードによってＰＣＮ入口ノード（または中央制御ノード）にシグナリングされる、フロー受付メカニズムおよびフロー切断メカニズムに必要な情報。
−  ＰＣＮ受付制御レート（ＡＲ）：ＰＣＮ受付制御が新規のＰＣＮフローを受け入れるまでの、リンク上のＰＣＮトラフィックのレート。
−  ＰＣＮ強制切断レート（ＳＲ）：ＰＣＮフロー切断が、必要であれば、既に受け付けたＰＣＮフローを切断するまでの、リンク上のＰＣＮトラフィックのレート。
【００１０】
請求項１のプリアンブルが基づく最新技術は、少なくとも１つのリンクを含むネットワークにおいてトラフィック制御を実行するための方法を開示し、方法は、
ａ．データトラフィックのレートを測定するステップであって、前記データトラフィックが、データトラフィックを搬送する少なくとも１つのリンクにおいて少なくとも１つのデータフローを含む、測定するステップと、
ｂ．第１の閾値および第２の閾値を定義するステップであって、前記第２の閾値が前記第１の閾値よりも大きい、定義するステップと、
ｃ．測定されたデータレートが第１の閾値よりも大きいかどうかを判定するステップ、および、そうである場合に、第１のタイプの輻輳シグナリングを開始するステップと、
ｄ．データレートが第２の閾値よりも大きいかどうかを判定するステップ、および、そうである場合に、第２のタイプの輻輳シグナリングを開始するステップと
を含む。
【００１１】
これらの値が誤って選択された場合には、たとえば、以下のようなそれぞれの問題が発生することがある：
−  ＡＲ値が高すぎて設定された場合、フローが受け付けられることがあり、それにより、後に（たとえば、フローの可変のビットレート性質、またはフローの特徴の変化などのために）ＳＲ値を交差させることがあり、これは一定のフローの切断につながる可能性があるもので、ユーザのサービスの快適さを低下させることから、可能な限り避けるべきである。フロー切断は、通常たとえば、ネットワークリンクまたはノードの故障、およびバックアップパスのリソース不足などの、例外的な状況においてのみ実行されるべきである。
−  ＡＲ値が低すぎて設定された場合、受付制御機能はより早く新規のフローを拒否することになり、アクティブなフローの数、およびしたがってサービスされるユーザの数が減少する、
−  ＳＲ値が高すぎて設定された場合、リンクは実際の輻輳を受けることになり、パケットがドロップすることになるというリスクがある。これは、影響を受けたフロー（ＰＣＮ内部ノードは個々のフローを認識することが期待されないので、このフローは、多くのまたは潜在的にはすべてのフローとさえなり得る）の品質（たとえばサービス品質（ＱｏＳ））の低下につながる、
−  ＳＲ値を低すぎるように設定することは、切断機能をして早すぎるアクションを取らせ、実際にはそうする必要がなかった可能性があるのに、いくつかのフローを切断することがある。
【００１２】
本発明の目的は、上記の問題のうちの少なくとも１つを解決する方法を提供することである。
【００１３】
これは、請求項１の特徴部分によって達成される。
【００１４】
本発明の第１の態様によれば、少なくとも１つのリンクを含むネットワークにおいて、トラフィック制御を実行するための方法が開示され、方法は、
ａ）データトラフィックのレートを測定するステップであって、データトラフィックが、データトラフィックを搬送する少なくとも１つのリンクにおいて少なくとも１つのデータフローを含む、測定するステップと、
ｂ）第１の閾値および第２の閾値を定義するステップであって、第２の閾値が第１の閾値よりも大きい、定義するステップと、
ｃ）測定されたデータレートが第１の閾値よりも大きいかどうかを判定するステップ、および、そうである場合に、第１のタイプの輻輳シグナリングを開始するステップと
ｄ）データレートが第２の閾値よりも大きいかどうかを判定するステップ、および、そうである場合に、第２のタイプの輻輳シグナリングを開始するステップとを含み、第１の閾値および第２の閾値のうちの少なくとも１つが、データトラフィック情報に基づいて経時的に変更される。
【００１５】
シグナリングは、ＰＣＮシナリオに従って、たとえば、リンクを通る、データトラフィックの少なくともいくつか（またはすべて）のデータパケットを、場合により、このリンクに直接接続された、たとえばネットワークの内部ノードにおいて、マークすることによって実行されてよい。
【００１６】
第１のタイプおよび第２のタイプのシグナリングは、第１のタイプおよび第２のタイプの輻輳マーキングに、それぞれ対応することができる。
【００１７】
方法は：
−  （第１のタイプおよび／または第２のタイプの）マークされたデータパケットを、ネットワークのボーダーノートにおいて受信するステップ、
−  ネットワークの輻輳状態を分析するために、マークされたパケットを分析するステップ、
−  分析の結果（に関連する情報）を、ネットワークのボーダーノートに伝達するステップ、および
−  入口ボーダーノートにおいて、ＰＣＮフローに影響を与えるデータトラフィックの決定をするステップ、の１つまたは複数をさらに含むことができる。
【００１８】
「データトラフィックのレート」はまた、「データトラフィックのデータレート」と呼ばれてもよい。データトラフィック情報は、データトラフィックに関する情報を含む、またはデータトラフィックに関する情報からなる。
【００１９】
方法は、たとえば、メッシュネットワークタイプまたはツリーネットワークタイプのネットワークなどの、異なるタイプのネットワークのコンテキストにおいて適用され得ることが留意されてよい。ネットワークは、少なくとも２つのボーダーノード、および少なくとも１つの内部ノードを含むことができる。さらに、シグナリングおよび対応するアーキテクチャは、必ずしもＰＣＮ固有のシグナリングおよびアーキテクチャに対応する必要はない。ＰＣＮドメインは、したがって、本発明の実施形態に従った方法が適用されるドメインだけではない。それは、他の測定ベースの制御システムに広く適用されてもよい。本説明の目的のために、ＰＣＮは、その働きが本発明の実施形態による適応閾値方法によって改善され得るシステムの例として、使用されている。
【００２０】
第１の閾値および第２の閾値は、時間依存的であってよい。それらは、時間（たとえば、日中／夜間、平日／週末など）における第１の閾値および／または第２の閾値の展開について所定の特許を定義するように、たとえば、データトラフィック測定値、およびその統計的な分析に基づくことができる。
【００２１】
典型的な実施形態では、第２のタイプの輻輳マーキングが、第１のタイプの輻輳マーキングに取って代わる。というのは、この後者のマーキングは、第２のタイプの輻輳マーキングの場合に暗黙的となるからである。
【００２２】
本発明の好ましい実施形態によれば、第１の閾値および第２の閾値の両方が、経時的に変更／修正（少なくとも再決定）されてもよい。
【００２３】
好ましい実施形態によれば、第２の閾値は、所定の第２の限界閾値（または輻輳レート（ＣＲ））よりも大きくない。輻輳レートは、たとえばリンクの実際の制限レートであってよく、または、たとえばリンクの実際の制限レートの９９．９９、９９．９、９９、９８、９７、９６、９５、９０、８５、８０、７５、７０、６５、６０、５５、５０、４５、４０、３５、３０、２５％であってよい。
【００２４】
好ましい実施形態によれば、閾値の変更は、さらに一組の制約規則に基づく。そのような制約規則の例は、許容可能なレートが、輻輳レートの２５％よりも常に大きいとすべきことであってもよい。制約規則の別の例は、所定の期間における、たとえば規則的な時間間隔における、またはたとえば所定のイベントの発生時における、適応された閾値の計算のタイミングの固定であってもよい。制約規則の別の例は、特定のＩＰアドレスについての、または特定のタイプのフロー（たとえば、緊急通話、ビジネスユーザフロー）についての、トラフィックの許可／拒否であってもよい。
【００２５】
好ましい実施形態によれば、データトラフィック情報は、（リンクについての）時間におけるデータトラフィックのレートの展開に関する情報を含む。
【００２６】
好ましい実施形態によれば、データトラフィック情報は、所定の時間間隔内での最小データトラフィックレートおよび／または最大データトラフィックレートに関する情報を含む。
【００２７】
好ましい実施形態によれば、データトラフィック情報は、所定の時間間隔内でのデータトラフィックのレートの変動に関する情報を含む。
【００２８】
好ましい実施形態によれば、所定の時間間隔は、（第１のタイプの、または第２のタイプの）輻輳マーキングが開始されたときに始まることができる。
【００２９】
好ましい実施形態によれば、所定の時間間隔は、所定の閾値が超過されたとき、たとえば第１の閾値または第２の閾値が超過されたときに始まる。
【００３０】
所定の時間間隔は、（第１のタイプの、または第２のタイプの）輻輳マーキングが終了したときに、終了することができる。輻輳マーキングは、データトラフィックのレートが、第１のまたは第２のそれぞれの閾値よりも小さくなり次第終了することできる。
【００３１】
好ましい実施形態によれば、データトラフィックのレートが、第１のおよび第２のそれぞれの閾値よりも低い値を下回るとき、たとえば、それぞれの閾値の９９、９５、９０、８５、８０、７５、７０％の値を下回るとき、さらに「ヒステリシス」が、輻輳マーキングを終了することのみによって、導入されてもよい。
【００３２】
本発明の好ましい実施形態によれば、所定の時間間隔内で最大データトラフィックレートが所定の第１の限界閾値よりも低いままである場合に、第１の閾値が増加してもよい。所定の第１の限界閾値は、第２の閾値であってもよい。
【００３３】
本発明の好ましい実施形態によれば、所定の時間間隔内でデータトラフィックのレートが所定の第１の限界閾値よりも大きい場合に、第１の閾値が減少する。所定の第１の限界閾値は、第２の閾値であってもよい。
【００３４】
好ましい実施形態によれば、所定の時間間隔内で最大データトラフィックレートが所定の第２の限界閾値よりも小さい場合に第２の閾値が増加する方法が開示される。所定の第２の限界閾値は、たとえば、リンクの実際の制限レートであってもよい輻輳レートであってもよい。
【００３５】
本発明のさらなる実施形態によれば、所定の時間間隔内で最大データトラフィックレートが所定の第２の限界閾値よりも大きい場合に、第２の閾値が減少する。
【００３６】
本発明の実施形態によれば、所定の時間間隔はまた、システムの挙動に応じて、時間依存的（すなわち、それは時間が経過するときに、より短くなる、またはより長くなることができる）であってもよい。たとえば、システムが非常に振れる（レベルを減少させる、および増加させる）傾向にあるとき、時間間隔は大きくされ、または増加されて、それぞれの閾値レベルを減少させる／増加させることを決定する前に、より長い期間をもたらすことができる。
【００３７】
本発明の好ましい実施形態によれば、第１の閾値および／または第２の閾値の経時的な変更／適応／評価は、所定のパターンに従う、またはそれに準じて行われる。この所定のパターンは、たとえば、過去のデータ、およびたとえばその統計的な分析に基づいていてよい。そのような実施形態によれば、所定のパターンは、好ましくはネットワークノードの外部に配置された分析センターにおいて、好ましくは予め決定されていてよい。
【００３８】
本発明の実施形態によれば、第１の閾値および／または第２の閾値の経時的な変更／適応／展開は、それぞれのリンクに直接接続された、ネットワークそれ自身のネットワークノード（たとえば内部ノード）において制御されてもよい。これらの実施形態は、好ましくは、ネットワークノードが、それ自身の測定値を分析することが可能であるシナリオに関連付けられている。
【００３９】
好ましい実施形態によれば、経時的な変更は、リンクに直接接続されている（内部）ノードとは異なる位置に配置された管理ユニットによって制御される。管理ユニットは、分析センターと一緒に配置されていてもよい。
【００４０】
好ましい実施形態によれば、本発明の実施形態による方法は、ＰＣＮ使用可能なネットワークに適用されてもよく、第１の閾値は、「受付制御レート」に対応することができ、第２の閾値は、「強制切断レート」に対応することができる。
【００４１】
本発明の第２の態様によれば、ネットワーク要素が、ネットワークの（たとえば内部）ノードとして機能するようになされ、ネットワーク要素は、
ａ）管理システムと通信するための手段であって、これにより初期の（第１および第２の）データトラフィックのレート閾値、およびオプションで一組の制約規則を受信する、通信するための手段と、
ｂ）少なくとも１つのリンクにおいてデータトラフィックのレートを測定するための手段と、
ｃ）（第１および第２の）閾値、およびオプションで一組の制約規則を考慮して、測定されたトラフィックのレートを分析するための手段と、
ｄ）分析に基づいて、第１の閾値および第２の閾値を変更する手段と
を含む。
【００４２】
本発明のさらなる態様が、従属請求項によって説明される。従属請求項からの特徴、独立請求項のいずれかの特徴、および他の従属請求項のいずれかの特徴は、当業者に適正であるとみなされるように組み合わせられてよく、特許請求の範囲によって定義されるような特定の組合せに限らない。
【００４３】
添付の図面が、本発明の実施形態を図示するために使用される。
【図面の簡単な説明】
【００４４】
【図１】最新技術による輻輳制御の機能を示す図である。
【図２】本発明の実施形態によるトラフィック制御メカニズムの機能を示す図である。
【図３】本発明の実施形態による方法に従って機能するようになされたネットワーク要素またはノードの機能性を示す図である。
【図４】本発明の実施形態を示す流れ図である。
【図５】ＡＲ値が固定ステップに従って変化する、測定されたデータトラフィックのレートに応じたＡＲ閾値およびＳＲ閾値の時間における展開の、考え得るシナリオを示す図である。
【図６】本発明のさらなる実施形態を示す流れ図である。
【発明を実施するための形態】
【００４５】
参照記号は、異なる図または図面において、類似の、もしくは等しい要素または特徴について同じであるように選択されている。
【００４６】
それぞれの図面と併用して読まれるときに、以下の詳細な説明から、本発明の上記のおよび他の有利な特徴ならびに目的がより明らかとなり、本発明はよりよく理解されるであろう。
【００４７】
本発明の態様の説明は、特定の実施形態を用いて、および一定の図面を参照して行われるが、本発明はそれらに限定されない。描かれた図は概略的にすぎず、限定するものとしてみなされるべきではない。
【００４８】
本発明による一定の実施形態の説明では、さまざまな発明の態様のうちの１つまたは複数の理解を支援する目的で、時にさまざまな特徴が、単一の実施形態、図、またはその説明においてまとめてグループ化される。これは、特定の問題を解決するために、グループのすべての特徴が必ずしも存在するかのように解釈されるべきではない。発明の態様は、特定の実施形態の説明に存在するそのような特徴のグループのすべての特徴よりも少ない特徴にあることがある。
【００４９】
本明細書において説明されるいくつかの実施形態は、他の実施形態に含まれる他の特徴ではないいくつかの特徴を含むが、当業者によって理解されるように、異なる実施形態の特徴の組合せは、本発明の範囲内であるものとして意図され、異なる実施形態を形成する。
【００５０】
本発明の実施形態は、特定の時間ウィンドウ（または期間または時間間隔）にわたって帯域幅を測定すること、および測定された値をいくつかの閾値と比較することに基づいてデータトラフィックの決定を行うことを含む。この決定の出力は、トラフィックを制御する（たとえば、受付および切断）のに使用されてもよい。閾値は、場合により、トラフィックの変動に基づいて、および／または、サービスユーザの新たな要求のレートに基づいて、適応／習得されてもよい。
【００５１】
本発明の実施形態では、ＰＣＮネットワークの最適な動作を達成するために、好ましくは、ネットワーク事業者によって指定された一定の境界内または制約内で、ＰＣＮノードそれ自身が、受付制御レート（ＡＲ）および強制切断レート（ＳＲ）の精確な値を設定し、調整するメカニズムが定義されている（図３を参照されたい）。ＰＣＮ要素（またはネットワークノード）（１）は、ＰＣＮ適応機能またはＰＣＮ適応手段（２）を含むことができ、ＰＣＮ適応機能またはＰＣＮ適応手段は、初期のＡＲ値およびＳＲ値、ならびに制約規則（３）を受信するようになされ、かつ、ＰＣＮ要素（またはネットワークノード）に直接接続されるリンク（Ｌｉ）についてＳＲレベルおよびＡＲレベル（４）を測定し、かつ必要であれば、調節するようにさらになされている。ＰＣＮ適応機能またはＰＣＮ適応手段は、ＰＣＮメカニズムが、さまざまな状況およびデータトラフィックミックスのシナリオにおいて使用されることを可能にし、ノードが、そのＡＲ値およびＳＲ値を、最適化されたやり方で自動的に設定することを可能にする（図２を参照されたい）。
【００５２】
たとえば、トラフィックが、ほとんど固定ビットレートを有するとき、ＡＲ値およびＳＲ値の両方は、実際の輻輳の少ないリスクで、比較的高い値に設定されてもよい。
【００５３】
しかし、トラフィックがビットレートにおいて非常に可変であるときは、より控えめな（すなわち、比較的低い）ＡＲおよびＳＲ設定が推奨可能であってよい。時間において、ネットワーク上のデータトラフィックのミックスの構成（たとえば、フロー）は変化してよく、ＡＲおよびＳＲ設定は、それに応じて調節される必要があり得る。
【００５４】
本発明の実施形態によれば、適応可能なまたは変更可能なＰＣＮレベルを有するＰＣＮ使用可能なネットワーク要素は、ＰＣＮ適応機能を含むことができ、ＰＣＮ適応機能は、（好ましくはリンクごとに、好ましくは各リンクについて）以下が可能である：
−  管理システムから情報を受信する。これは、たとえば、初期のＳＲ値およびＡＲ値、ならびにオプションで適応／変更プロセスを駆動することができる制約であってよい、
−  トラフィックレベルを測定し、制約ならびに初期のＳＲ値およびＡＲ値が機能する状態を評価する、
−  トラフィックの特徴に従って、およびネットワーク事業者によって課された制約内で、ＳＲ値および／またはＡＲ値を適応／変更する。
【００５５】
第１の例によれば、ＳＲ値を調整するために、以下のアルゴリズムが使用されてもよい：
−  輻輳レート（ＣＲ）を、決して超過されることがないレベルとして定義する。最初に、（デフォルト）ＳＲレートのＳＲ−０（絶対値、またはたとえばリンク容量のパーセンテージとして指定される）から始めることができる、
−  ＰＣＮラインレートがＳＲを超過するたびに、通常のＳＲマーキングを（ＩＥＴＦドラフトｄｒａｆｔ−ｉｅｔｆ−ｐｃｎ−ａｒｃｈｉｔｅｃｔｕｒｅ−０８に従って）実行し、しかしさらに、ＣＲ値が到達されているかどうかを監視する、
−  ＣＲが、ＳＲプレ輻輳期間、および所定の時間量の間に到達されない場合、ＳＲ値を（たとえば、固定量の増加ステップによって、または前値のパーセンテージなどによって）増加させる。
−  ＣＲ値が到達された場合、ＳＲ値を（たとえば、固定量の減少ステップによって、または前値のパーセンテージなどによって）減少させる。
【００５６】
ネットワークリンクまたはノードの故障などの例外的な状況のためにＣＲが超過される状態に対処するようになされた、さらなるメカニズムが予見され得ることが留意されてよい。このケースでは、ＳＲを調節する実際の必要性はないことになり、したがって、それは過渡現象に関するので、そうすることは不適切であろう。
【００５７】
第２の例によれば、ＡＲ値を調整するために：
−  最初に（デフォルト）ＡＲレートのＡＲ−０から開始する。
−  レートがＡＲを超過するたびに、通常のＡＲマーキングを（ＩＥＴＦドラフトｄｒａｆｔ−ｉｅｔｆ−ｐｃｎ−ａｒｃｈｉｔｅｃｔｕｒｅ−０８に従って）実行し、しかしさらに、ＡＲ限度（合理的にはＳＲレベルであってよいが、ＳＲ値を下回る任意の値であり得る）が到達されているかどうかを監視する。
−  ＡＲ限度が、ＡＲプレ輻輳期間、および所定の時間量の間に到達されなかった場合、ＡＲ値を（たとえば、固定量の増加ステップによって、または前値のパーセンテージなどによって）増加させる。
−  ＡＲ限度が到達された場合、ＡＲ値を（たとえば、固定量の減少ステップによって、または前値のパーセンテージなどによって）減少させる。
【００５８】
図４では、本発明の実施形態に従って使用されてよい、考え得るアルゴリズムまたはプロセスを図示する流れ図が提供され、そこではＡＲ値が、固定ステップ値を加算する、または減算することによって適応されてよい。所定の時間間隔は、ここで「ｔ＿ｉｎｃ」によって表される。
【００５９】
図５は、ＡＲ値およびＳＲ値が（適切であれば）固定ステップに従って適応される、測定されたデータトラフィックのレートの関数としての第１の閾値および第２の閾値（それぞれＡＲおよびＳＲ）の時間における展開を図示する。所定の第１の限界閾値は、ＳＲ値に対応するように選択されているが、これは必須ではない。
【００６０】
また、固定ステップ（これらのステップは、第１の閾値および第２の閾値について異なっていても同じでもよい）はまた、たとえば、測定されたデータトラフィックのレートの、および／または第１の閾値および／もしくは第２の閾値の現在の値の関数として、時間依存的な変数ステップに取って代わられ得ることが留意されてよい。
【００６１】
図６に図示された第３の例によれば、ＣＲ値は、ネットワークバッファ、ネットワーク帯域幅の保護、および／またはネットワークでバッファされたパケットの最大遅延よりも少ない遅延を保証する、検出手段によって定義されてもよい。ＡＲ値およびＳＲ値は、測定されたレートＲ１と比較されてよく、ここでレートＲ１は、たとえば、第１のウィンドウ時間間隔Ｔｗ１によるスライディングウィンドウにわたって、占有された帯域幅の平均（オプションで、指数関数的に減少する重みによる加重平均）を取ることによって決定されてもよい。第２のスライディングウィンドウ時間間隔Ｔｗ２（ここでＴｗ２は、好ましくはＴｗ１よりも大きい）にわたるレートＲ１の最小値および最大値は、ＲｍｉｎｉｍｕｍおよびＲｍａｘｉｍｕｍとして定義されてもよい。トークンバケットの深さがバケット閾値を下回るときに、アクション１がトリガされてよく、Ｒ１がＡＲを上回るときに、アクション２がトリガされてよく、Ｒ１が、第３のスライディングウィンドウ時間間隔Ｔｗ３の間にＡＲを下回っていない場合に、アクション３がトリガされてよく、Ｒ１がＳＲを上回る場合に、アクション４がトリガされる。
【００６２】
アクション１は、ＡＲおよびＳＲの両方を減少させることを含むことができる。これは、たとえば、アンダーラン状態のバケットのサイズに比例してＳＲを減少させること、およびＡＲ＝（ＳＲ＊Ｒｍｉｎｉｍｕｍ／Ｒｍａｘｉｍｕｍ）を割り当てることであってもよい。
アクション２は、新規のフローの到着をブロックすることを含む。
アクション３は、条件次第で決まってよい：
ＡＲ／ＳＲ＞Ｒｍｉｎｉｍｕｍ／Ｒｍａｘｉｍｕｍ
結果が真の場合、ＳＲ＝（ＡＲ＊Ｒｍａｘｉｍｕｍ／Ｒｍｉｎｉｍｕｍ）である。
結果が偽の場合、ＡＲ＝（ＳＲ＊Ｒｍｉｎｉｍｕｍ／Ｒｍａｘｉｍｕｍ）である。
アクション４は、既存のフローの切断を含むことができる。
【００６３】
本発明の原理が、特定の実施形態に関連して上記で述べられてきたが、この説明は、例として行われたにすぎず、添付の特許請求の範囲によって決定される保護の範囲の限定として行われたのではないことが、明確に理解されるべきである。
【図１】
0005519696.tif 000002
【図２】
0005519696.tif 000003
【図３】
0005519696.tif 000004
【図４】
0005519696.tif 000005
【図５】
0005519696.tif 000006
【図６】
0005519696.tif 000007