(57)【要約】  トラフィック制御のための方法及びノードが提供され、その方法は、ソースノードによって宛先ノードに、N個のプローブパケットを送信するステップと、制御ノードによって、N個のプローブパケットに基づいて取得されるパケット遅延変動傾向を取得するステップと、制御ノードによって、現在の時点の後にソースノードが宛先ノードに送信するサービスパケットのパケット遅延変動傾向及び遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、ソースノードに輻輳検出結果を送信するステップと、を含み、輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、パケット遅延変動傾向は、輻輳継続時間変化に対応する。この解決方法によれば、前もって、トラフィック伝送における輻輳を予測することが可能であり、それによって、ソースノードは、前もって、トラフィック制御を実行することが可能であり、それにより、トラフィック制御ヒステリシスに起因する深刻な輻輳を減少させる。
2020510367.tif 000002
【特許請求の範囲】
【請求項１】
トラフィック制御のための方法であって、当該方法は、
制御ノードによって、現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するステップと、
前記制御ノードによって、パケット遅延変動傾向及び前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信するステップと、を含み、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、
方法。
【請求項２】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得され、前記N個のプローブパケットは、前記現在の予測期間の中で、前記ソースノードによって前記宛先ノードに送信され、Nは、正の整数である、請求項1に記載の方法。
【請求項３】
制御ノードによって、現在の時点の後に送信されるサービスパケットの遅延予測値を取得する前記ステップの前に、当該方法は、
前記制御ノードによって、前記N個のプローブパケットのパケット遅延を取得し、そして、前記N個のプローブパケットの前記パケット遅延及び適合アルゴリズムに基づいて、前記パケット遅延変動傾向を表すのに使用される前記遅延変化曲線を取得するステップをさらに含む、請求項2に記載の方法。
【請求項４】
前記現在の時点はtであり、当該方法は、
前記制御ノードによって、前記遅延変化曲線に基づいて、(t＋Δt)において前記ソースノードが送信するパケットの遅延予測値を予測するステップであって、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である、ステップをさらに含む、請求項2又は3に記載の方法。
【請求項５】
前記輻輳検出結果は、さらに、前記現在のトラフィック伝送が輻輳していないということを決定するときに、前記ソースノードの現在のサービスパケット送信レート及び前記遅延予測値に基づいて、前記ソースノードの前記サービスパケット送信レートを増加させるように、前記ソースノードに指示するのに使用される、請求項2乃至4のうちのいずれか1項に記載の方法。
【請求項６】
トラフィックは、当該方法のトラフィック制御モードに基づいて制御され、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、
前記輻輳検出結果が非輻輳を示しているときに、前記制御ノードは、第1のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出するか、又は、
前記輻輳検出結果が輻輳を示しているときに、前記制御ノードは、第2のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出する、請求項2乃至5のうちのいずれか1項に記載の方法。
【請求項７】
トラフィック制御のための方法であって、当該方法は、
予測期間の中で、ソースノードによって宛先ノードに、N個のプローブパケットを送信するステップであって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、ステップと、
前記制御ノードが送信する輻輳検出結果を前記ソースノードによって受信し、そして、前記輻輳検出結果が輻輳を示しているときに、前記ソースノードのサービスパケット送信レートを減少させるステップと、を含み、前記輻輳検出結果は、現在の時点の後に前記ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する、
方法。
【請求項８】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、前記N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得される、請求項7に記載の方法。
【請求項９】
前記N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である、請求項8に記載の方法。
【請求項１０】
前記N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される、請求項9に記載の方法。
【請求項１１】
トラフィックは、当該方法のトラフィック制御モードに基づいて制御され、前記トラフィック制御モードは、前記プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための前記頻度に一意に対応し、
前記輻輳検出結果が非輻輳を示しているときに、前記ソースノードは、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整するか、又は、
前記輻輳検出結果が輻輳を示しているときに、前記ソースノードは、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整する、請求項9又は10に記載の方法。
【請求項１２】
前記予測期間におけるプローブパケット送信の頻度は、f1であり、前記N個のプローブパケットに基づいて前記サービスパケットの前記遅延予測値を予測する頻度は、f2であるということを仮定し、f1は、f2よりも大きく、f1及びf2の双方は、正の数である、請求項7乃至11のうちのいずれか1項に記載の方法。
【請求項１３】
トラフィック制御のための制御ノードであって、当該制御ノードは、
現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するように構成されるトランシーバーモジュールと、
パケット遅延変動傾向及び前記トランシーバーモジュールが取得する前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信する、ように構成される処理モジュールと、を含み、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、
制御ノード。
【請求項１４】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得され、前記N個のプローブパケットは、前記現在の予測期間の中で、前記ソースノードによって前記宛先ノードに送信され、Nは、正の整数である、請求項13に記載の制御ノード。
【請求項１５】
当該制御ノードが、前記現在の時点の後に送信される前記サービスパケットの前記遅延予測値を取得する前に、前記処理モジュールは、さらに、
前記トランシーバーモジュールを使用することによって、前記N個のプローブパケットのパケット遅延を取得し、そして、前記N個のプローブパケットの前記パケット遅延及び適合アルゴリズムに基づいて、前記パケット遅延変動傾向を表すのに使用される前記遅延変化曲線を取得する、ように構成される、請求項14に記載の制御ノード。
【請求項１６】
前記現在の時点はtであり、前記処理モジュールは、さらに、
前記遅延変化曲線に基づいて、(t＋Δt)において前記ソースノードが送信するパケットの遅延予測値を予測するように構成され、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である、請求項14又は15に記載の制御ノード。
【請求項１７】
当該制御ノードは、トラフィック制御モードに基づいて、トラフィックを制御し、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、当該制御ノードは、検出モジュールをさらに含み、前記検出モジュールは、
前記輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出するか、又は、
前記輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出する、ように構成される、請求項14乃至16のうちのいずれか1項に記載の制御ノード。
【請求項１８】
トラフィック制御のためのソースノードであって、当該ソースノードは、
予測期間の中で、宛先ノードにN個のプローブパケットを送信するように構成されるトランシーバーモジュールであって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応し、そして、
前記制御ノードが送信する輻輳検出結果を受信する、ように構成されるトランシーバーモジュールと、
前記輻輳検出結果が輻輳を示しているときに、当該ソースノードのサービスパケット送信レートを減少させるように構成される処理モジュールと、を含み、前記輻輳検出結果は、現在の時点の後に当該ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する、
ソースノード。
【請求項１９】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、前記N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得される、請求項18に記載のソースノード。
【請求項２０】
前記N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である、請求項19に記載のソースノード。
【請求項２１】
前記N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される、請求項20に記載のソースノード。
【請求項２２】
当該ソースノードは、トラフィック制御モードに基づいて、トラフィックを制御し、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、前記トランシーバーモジュールは、特に、
前記輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整するか、又は、
前記輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整する、ように構成される、請求項20又は21に記載のソースノード。
【請求項２３】
前記予測期間におけるプローブパケット送信の頻度は、f1であり、前記N個のプローブパケットに基づいて前記サービスパケットの前記遅延予測値を予測する頻度は、f2であるということを仮定し、f1は、f2よりも大きく、f1及びf2の双方は、正の数である、請求項18乃至22のうちのいずれか1項に記載のソースノード。
【発明の詳細な説明】
【技術分野】
【０００１】
[関連出願への相互参照]
この出願は、2017年3月22日付で中国専利局に出願された"トラフィック制御のための方法及びノード"と題する中国特許出願番号第201710173783.7号に基づく優先権を主張し、その内容は、その全体が参照により本明細書に組み込まれる。
【０００２】
[技術分野]
この出願は、通信技術の分野に関し、特に、トラフィック制御のための方法及びノードに関する。
【背景技術】
【０００３】
現在、トラフィック制御のためのエンドトゥエンドの方法においては、エンドトゥエンドのトラフィック伝送における輻輳を除去するために、主として、現在の遅延及びパケット損失率に基づいて、輻輳状況を決定し、そして、その次に、トラフィック制御を実行することによって輻輳を除去する。このトラヒック制御モードは、遅延感受性サービスのパフォーマンスに大きく影響を与える。例えば、CAサービスは、高い遅延要件を有し、連続的な数十ミリ秒よりも長い時間期間の間に比較的大きな遅延が存在する場合に、輻輳制御遅延は、遅延感受性サービスの許容値を超える傾向があり、CAサービスにおいて負の利得をもたらす。
【０００４】
トラフィック制御の間に適時性を考慮する必要があるので、現在の遅延のみに基づいて輻輳状態を決定するのにトラフィック制御モードを使用してもよい。したがって、現在のトラフィック制御モードでは、輻輳状態を事前に予測することは不可能であり、事前にトラフィック制御を実行することは不可能であり、適時的にトラフィック制御を実行するということを保証することは不可能である。現在のトラフィック制御モードにおいては、適時的に輻輳を除去することは不可能であり、トラフィック制御ヒステリシスが容易に発生し、比較的大きな輻輳遅延又は比較的深刻なパケット損失につながる。
【発明の概要】
【０００５】
この出願は、トラフィック制御のための方法及びノードを提供して、エンドトゥエンドのトラフィック制御ヒステリシスが深刻な輻輳を引き起こす従来技術の問題を解決する。
【０００６】
この出願の第1の態様によれば、トラフィック制御のための方法が提供される。その方法は、通信デバイス又は通信システムに適用されてもよい。その方法が通信デバイスに適用されるときに、この出願の各々のノードは、通信デバイスの中の機能的なモジュールであってもよく、そのとき、この出願は、同じ通信デバイスの中の複数の異なる機能的なモジュールの間のトラフィックを制御するのに使用される。その方法が通信システムに適用されるときに、この出願の各々のノードは、独立した通信デバイスであってもよく、そのとき、この出願は、同じ通信システムの中の複数の異なる通信デバイスの間のトラフィックを制御するのに使用される。上記の2つの適用シナリオに基づいて、当該方法は、
最初に、制御ノードによって、現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するステップと、そして、その次に、前記制御ノードによって、パケット遅延変動傾向及び前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信するステップと、を含んでもよく、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する。
【０００７】
既存のメカニズムにおいては、現在のトラフィック伝送のみに基づいて、現在のトラフィック伝送が輻輳状態にあるか否かを決定することが可能であるが、将来的な時点における輻輳状態を予測することは不可能であり、遅延感受性サービスにおいてパケット損失が発生する傾向がある。既存のメカニズムと比較して、この出願においては、サービスパケットのパケット遅延変動傾向及び遅延予測値に基づいて、輻輳検出を実行することによって、前もって輻輳状態を予測することが可能であり、それによって、ソースノードは、前もって、ソースにおけるサービスパケット送信レートを動的に制御することが可能である。このようにして、適時的にトラフィックを制御することが可能であり、前もってトラフィック制御を実行することによって、効果的にパケット損失確率を減少させることが可能である。
【０００８】
複数の可能な設計のうちのいくつかにおいて、前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得され、前記N個のプローブパケットは、前記現在の予測期間の中で、前記ソースノードによって前記宛先ノードに送信され、Nは、正の整数である。
【０００９】
複数の可能な設計のうちのいくつかにおいて、遅延予測値を取得するための複数の手法が存在し、それらの手法は、具体的には、以下の通りである。
【００１０】
1.  制御ノードが、現在の時点の後に送信されるサービスパケットの遅延予測値を取得する前に、制御ノードは、取得されるN個のプローブパケットに基づいて、パケット遅延を算出し、そのときに、具体的には、N個のプローブパケットのパケット遅延であってもよいパケット遅延に基づいて、遅延変化曲線を取得し、そして、それらのN個のプローブパケットのパケット遅延及び適合アルゴリズムに基づいて、パケット遅延変動傾向を表すのに使用される遅延変化曲線を取得する。その次に、現在の遅延及び遅延変化曲線に基づいて、少なくとも1つの遅延予測値を取得する。
【００１１】
2.  制御ノードは、宛先ノードから、遅延変化曲線及びパケット遅延に基づいて宛先ノードが算出する遅延予測値を取得する。
【００１２】
3.  宛先ノードから、その宛先ノードが算出する遅延変化曲線を取得した後に、制御ノードは、現在の遅延及びその取得した遅延変化曲線に基づいて、上記の遅延予測値を取得する。
【００１３】
選択的に、遅延変化曲線は、現在の輻輳検出期間において使用されてもよく、又は、少なくとも1つの輻輳検出期間において使用されてもよく、又は、現在の輻輳検出期間においてのみ使用されてもよい。このようにして、全体的な輻輳検出期間の中で使用される遅延変化曲線が、現実のトラフィック伝送状態に最も近いということを保証することが可能である。したがって、遅延変化曲線を使用することによって予測される遅延予測値は、それに応じて、より正確となり、また、輻輳検出期間を動的に調整することが可能である。このことは、この出願においては特には限定されない。
【００１４】
複数の可能な設計のうちのいくつかにおいて、前記現在の時点はtであり、当該方法は、
前記制御ノードによって、前記遅延変化曲線に基づいて、(t＋Δt)において前記ソースノードが送信するパケットの遅延予測値を予測するステップであって、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である、ステップをさらに含む。
【００１５】
複数の可能な設計のうちのいくつかにおいて、前記輻輳検出結果は、さらに、前記現在のトラフィック伝送が輻輳していないということを決定するときに、前記ソースノードの現在のサービスパケット送信レート及び前記遅延予測値に基づいて、前記ソースノードの前記サービスパケット送信レートを増加させるように、前記ソースノードに指示するのに使用される。
【００１６】
複数の可能な設計のうちのいくつかにおいて、制御ノードは、さらに、トラフィック制御モードのスイッチングに基づいて、輻輳検出を実行してもよく、トラフィック制御モードは、プローブパケット送信の頻度、制御ノードが実行する輻輳検出、及びサービスパケット送信レートを調整するための頻度に一意に対応する。ある1つのシステムの中に、3つの機能的なモジュールを個別に配置してもよく、そのときに、現在の輻輳度又はトラフィック伝送状態に基づいて、複数の勾配を有するトラフィック制御モードを設定することが可能であり、それによって、制御ノードは、複数の異なるレベルのトラフィック制御モードの間で動的にスイッチングを行うことが可能である。
【００１７】
前記輻輳検出結果が非輻輳を示しているときに、前記制御ノードは、第1のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出するか、又は、
前記輻輳検出結果が輻輳を示しているときに、前記制御ノードは、第2のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出する。サービストラフィック、輻輳状態、及びプロセッサ使用率等の複数の特徴の分析に基づく可変の頻度による方式において、(例えば、輻輳又はサービスが存在しないとき等の)輻輳制御を実行する必要がない期間の中で、輻輳制御の実行頻度を減少させることが可能であり、それにより、デバイス転送パフォーマンス及びプロセッサパフォーマンスに対する輻輳検出及びトラフィック制御の影響を減少させることが可能である。加えて、この可変の頻度による方式においては、長期間にわたる持続的な輻輳検出が実現可能である。
【００１８】
この出願の第2の態様によれば、トラフィック制御のための方法が提供される。当該方法は、
予測期間の中で、ソースノードによって宛先ノードに、N個のプローブパケットを送信するステップであって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、ステップと、
前記制御ノードが送信する輻輳検出結果を前記ソースノードによって受信し、そして、前記輻輳検出結果が輻輳を示しているときに、前記ソースノードのサービスパケット送信レートを減少させるステップと、を含み、前記輻輳検出結果は、現在の時点の後に前記ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する。
【００１９】
従来技術と比較して、この出願によって提供されるある1つの解決方法において、トランシーバーモジュール1101は、予測期間の中で、宛先ノードにN個のプローブパケットを送信し、それらのN個のプローブパケットは、宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用される。したがって、制御ノード100が送信する輻輳検出結果を受信した後に、その輻輳検出結果に基づいて、前もって現在のトラフィック伝送を制御することが可能であり、それによって、ソースにおいて、前もって動的にサービスパケット送信レートを制御することが可能である。このようにして、適時的にトラフィックを制御することが可能であり、前もってトラフィック制御を実行することによって、パケット損失確率を効果的に減少させることが可能である。
【００２０】
複数の可能な設計のうちのいくつかにおいて、前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、前記N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得される。ソースノードは、制御ノードに、N個のプローブパケットの送信時点に関する情報を送信してもよく、それによって、その制御ノードは、パケット遅延を算出し、又は、宛先ノードを介して制御ノードに、N個のプローブパケットの送信時点に関する情報を転送してもよく、それによって、その制御ノードは、パケット遅延を算出する。代替的に、宛先ノードがパケット遅延を算出した後に、そのパケット遅延は、制御ノードに送信される。代替的に、パケット遅延を算出した後に、宛先ノードは、さらに、遅延変化曲線を算出してもよく、そして、さらに、遅延予測値を算出してもよく、その次に、制御ノードに、パケット遅延、遅延変化曲線、及び遅延予測値を送信し、それによって、その制御ノードは、現在の時点の後の将来的な時点の輻輳状態を予測することが可能であり、それにより、前もってトラフィックを制御する目的を達成してもよい。
【００２１】
複数の可能な設計のうちのいくつかにおいて、前記N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である。
【００２２】
選択的に、前記N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される。
【００２３】
ソースノードは、さらに、トラフィック制御モードのスイッチングに基づいて、輻輳検出及びトラフィック制御を実行してもよく、トラフィック制御モードは、プローブパケット送信の頻度、制御ノードが実行する輻輳検出、及びサービスパケット送信レートを調整するための頻度に一意に対応する。ある1つのシステムの中に、3つの機能的なモジュールを個別に配置してもよく、そのときに、現在の輻輳度又はトラフィック伝送状態に基づいて、複数の勾配を有するトラフィック制御モードを設定することが可能であり、それによって、ソースノードは、複数の異なるレベルのトラフィック制御モードの間で動的にスイッチングを行うことが可能である。
【００２４】
前記トラフィック制御モードは、前記プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための前記頻度に一意に対応する。
【００２５】
前記輻輳検出結果が非輻輳を示しているときに、前記ソースノードは、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整するか、又は、
前記輻輳検出結果が輻輳を示しているときに、前記ソースノードは、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整する。
【００２６】
サービストラフィック、輻輳状態、及びプロセッサ使用率等の複数の特徴の分析に基づく可変の頻度による方式において、(例えば、輻輳又はサービスが存在しないとき等の)輻輳制御を実行する必要がない期間の中で、輻輳制御の実行頻度を減少させることが可能であり、それにより、デバイス転送パフォーマンス及びプロセッサパフォーマンスに対する輻輳検出及びトラフィック制御の影響を減少させることが可能であるということを理解することが可能である。加えて、この可変の頻度による方式においては、長期間にわたる持続的な輻輳検出が実現可能である。
【００２７】
複数の可能な設計のうちのいくつかにおいて、前記予測期間におけるプローブパケット送信の頻度は、f1であり、前記N個のプローブパケットに基づいて前記サービスパケットの前記遅延予測値を予測する頻度は、f2であるということを仮定し、f1は、f2よりも大きく、f1及びf2の双方は、正の数である。
【００２８】
この出願の第3の態様によれば、トラフィック制御のための制御ノードが提供される。その制御ノードは、第1の態様に対応するトラフィック制御のための方法を実装する機能を有する。その機能は、ハードウェアを使用することによって実装されてもよく、又は、ハードウェアを使用して、対応するソフトウェアを実行することによって実装されてもよい。ハードウェア又はソフトウェアは、上記の機能に対応する1つ又は複数のモジュールを含み、それらのモジュールは、ソフトウェア及び/又はハードウェアであってもよい。
【００２９】
ある1つの可能な設計において、当該制御ノードは、
現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するように構成されるトランシーバーモジュールと、
パケット遅延変動傾向及び前記トランシーバーモジュールが取得する前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信する、ように構成される処理モジュールと、を含み、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する。
【００３０】
選択的に、前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得され、前記N個のプローブパケットは、前記現在の予測期間の中で、前記ソースノードによって前記宛先ノードに送信され、Nは、正の整数である。
【００３１】
選択的に、当該制御ノードが、前記現在の時点の後に送信される前記サービスパケットの前記遅延予測値を取得する前に、前記処理モジュールは、さらに、
前記トランシーバーモジュールを使用することによって、前記N個のプローブパケットのパケット遅延を取得し、そして、前記N個のプローブパケットの前記パケット遅延及び適合アルゴリズムに基づいて、前記パケット遅延変動傾向を表すのに使用される前記遅延変化曲線を取得する、ように構成される。
【００３２】
選択的に、前記現在の時点はtであり、前記処理モジュールは、さらに、
前記遅延変化曲線に基づいて、(t＋Δt)において前記ソースノードが送信するパケットの遅延予測値を予測するように構成され、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である。
【００３３】
選択的に、当該制御ノードは、トラフィック制御モードに基づいて、トラフィックを制御し、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、当該制御ノードは、検出モジュールをさらに含み、前記検出モジュールは、
前記輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出するか、又は、
前記輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出する、ように構成される。
【００３４】
ある1つの可能な設計において、当該制御ノードは、
少なくとも1つのプロセッサ、メモリ、及びトランシーバーを含み、
前記メモリは、プログラムコードを格納するように構成され、前記プロセッサは、前記メモリの中の前記プログラムコードを呼び出して、
前記トランシーバーを使用することによって、現在の時点の後に前記ソースノードが前記宛先ノードに送信するサービスパケットの遅延予測値を取得する動作と、
パケット遅延変動傾向及び前記トランシーバーモジュールが取得する前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信する動作と、を実行するように構成され、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する。
【００３５】
この出願の第4の態様によれば、トラフィック制御のためのソースノードが提供される。そのソースノードは、第2の態様に対応するトラフィック制御のための方法を実装する機能を有する。その機能は、ハードウェアを使用することによって実装されてもよく、又は、ハードウェアを使用して、対応するソフトウェアを実行することによって実装されてもよい。ハードウェア又はソフトウェアは、上記の機能に対応する1つ又は複数のモジュールを含み、それらのモジュールは、ソフトウェア及び/又はハードウェアであってもよい。
【００３６】
ある1つの可能な設計において、当該ソースノードは、
予測期間の中で、宛先ノードにN個のプローブパケットを送信するように構成されるトランシーバーモジュールであって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応し、そして、
前記制御ノードが送信する輻輳検出結果を受信する、ように構成されるトランシーバーモジュールと、
前記輻輳検出結果が輻輳を示しているときに、当該ソースノードのサービスパケット送信レートを減少させるように構成される処理モジュールと、を含み、前記輻輳検出結果は、現在の時点の後に当該ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する。
【００３７】
選択的に、前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、前記N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得される。
【００３８】
選択的に、前記N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である。
【００３９】
選択的に、前記N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される。
【００４０】
選択的に、当該ソースノードは、トラフィック制御モードに基づいて、トラフィックを制御し、前記トラフィック制御モードは、前記プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応する。前記トランシーバーモジュールは、特に、
前記輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整するか、又は、
前記輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整する、ように構成される。
【００４１】
選択的に、前記予測期間におけるプローブパケット送信の頻度は、f1であり、前記N個のプローブパケットに基づいて前記サービスパケットの前記遅延予測値を予測する頻度は、f2であるということを仮定し、f1は、f2よりも大きく、f1及びf2の双方は、正の数である。
【００４２】
ある1つの可能な設計において、当該ソースノードは、
少なくとも1つのプロセッサ、メモリ、及びトランシーバーを含み、
前記メモリは、プログラムコードを格納するように構成され、前記プロセッサは、前記メモリの中の前記プログラムコードを呼び出して、
前記トランシーバーを使用することによって、予測期間の中で、前記宛先ノードにN個のプローブパケットを送信する動作であって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、動作と、前記制御ノードが送信する輻輳検出結果を受信する動作と、
前記トランシーバーが受信する前記輻輳検出結果が輻輳を示しているときに、当該ソースノードのサービスパケット送信レートを減少させる動作と、を実行するように構成され、前記輻輳検出結果は、現在の時点の後に当該ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する。
【００４３】
この出願の第5の態様によれば、通信システムが提供される。その通信システムは、第1の態様及び第2の態様におけるトラフィック制御のための方法を実装する機能を有する。その機能は、ハードウェアを使用することによって実装されてもよく、又は、ハードウェアを使用して、対応するソフトウェアを実行することによって実装されてもよい。ハードウェア又はソフトウェアは、上記の機能に対応する1つ又は複数のモジュールを含み、そのモジュールは、ソフトウェア及び/又はハードウェアであってもよい。通信システムは、
宛先ノード、第3の態様における制御ノード及び第4の態様におけるソースノードを含む。
【００４４】
この出願の他の態様によれば、コンピュータ読み取り可能な記憶媒体が提供される。コンピュータ読み取り可能な記憶媒体は、命令を格納し、コンピュータ読み取り可能な記憶媒体がコンピュータによって実行されると、そのコンピュータは、上記の複数の態様にしたがった複数の方法を実行する。
【００４５】
従来技術と比較して、この出願によって提供されるある1つの解決方法において、この出願においては、サービスパケットのパケット遅延変動傾向及び遅延予測値に基づいて輻輳検出を実行することによって、前もって輻輳状態を予測することが可能であり、それによって、ソースノードは、ソースにおいて、前もって動的にサービスパケット送信レートを制御することが可能である。このようにして、適時的にトラフィックを制御することが可能であり、前もってトラフィック制御を実行することによって、パケット損失確率を効果的に減少させることが可能である。
【図面の簡単な説明】
【００４６】
【図１】本発明のある1つの実施形態にしたがった通信システムのネットワークトポロジーの概略的な図である。
【図２】本発明のある1つの実施形態にしたがったトラフィック制御の概略的なフローチャートである。
【図３】本発明のある1つの実施形態にしたがった遅延変化曲線の概略的な図である。
【図４】本発明のある1つの実施形態にしたがったトラフィック制御の他の概略的なフローチャートである。
【図５】本発明のある1つの実施形態にしたがったトラフィック制御の他の概略的なフローチャートである。
【図６】本発明のある1つの実施形態にしたがったトラフィック制御の他の概略的なフローチャートである。
【図７】本発明のある1つの実施形態にしたがったトラフィック制御の他の概略的なフローチャートである。
【図８】本発明のある1つの実施形態にしたがったトラフィック制御の他の概略的なフローチャートである。
【図９】本発明のある1つの実施形態にしたがったトラフィック制御モードでの可変の頻度によるスイッチングのための機能的なモジュールの概略的な図である。
【図１０】本発明のある1つの実施形態にしたがったトラフィック制御のための制御ノードの概略的な構成図である。
【図１１】本発明のある1つの実施形態にしたがったトラフィック制御のためのソースノードの概略的な図である。
【図１２】本発明のある1つの実施形態にしたがったトラフィック制御を実行するためのある1つの物理的なデバイスの概略的な構成図である。
【発明を実施するための形態】
【００４７】
この出願の明細書、特許請求の範囲、及び添付図面において、"第1の"及び"第2の"等の語は、同様の対象物の間の区別を意図しているが、必ずしもある特定の順番又は順序を示すものではない。そのような手法によって使用される語は、適切な状況においては交換可能であり、それによって、本明細書において説明されている本発明の複数の実施形態は、本明細書において図示され又は説明されている順番以外の他の順番によって実装されてもよいということを理解すべきである。加えて、"含む"、"有する"の語、又はそれらのいずれかの他の変形は、非除外的な包含関係を対象とすることを意図している。例えば、一連のステップ又はモジュールを含むプロセス、方法、システム、製品、又はデバイスは、必ずしも、明示的に列挙されているそれらのステップ又はモジュールには限定されず、明示的には列挙されていない他のステップ又はモジュール、或いは、そのプロセス、その方法、その製品、又はそのデバイスに固有の他のステップ又はモジュールを含んでもよい。本明細書におけるモジュールの分割は、論理的な分割であるにすぎず、実際の適用における実装の間に他の分割が存在してもよい。例えば、複数のモジュールを組み合わせ又は一体化して、他のシステムとしてもよく、或いは、複数の特徴のうちのいくつかを無視し又は実行しなくてもよい。加えて、示され又は説明されている相互結合、直接的な結合、又は、通信接続は、いくつかのインターフェイスによって実装されてもよい。電子的な形態で又は他の形態で、それらの複数のモジュールの間の非直接的な結合又は通信接続を実装してもよいが、このことは、本明細書においては限定されない。加えて、複数の個別の構成要素として説明されている複数のモジュール又は複数のサブモジュールは、物理的に分離されていてもよく、又は、物理的に分離されていなくてもよく、物理的モジュールであってもよく、又は、物理的モジュールでなくてもよく、或いは、グループ化されて、複数の回路モジュールとなっていなくてもよい。この出願の複数の解決方法の複数の目的は、実際の要件にしたがって、それらの複数のモジュールの一部又はすべてを選択することによって達成されてもよい。
【００４８】
この出願は、トラフィック制御のための方法及びノードを提供する。図1は、ネットワークトポロジーの概略的な図であり、ソースノードは、(プローブパケット及びサービスパケットを含む)データパケットを送信する伝送ノードを指し、また、トラフィック制御のための伝送ノードを指す。宛先ノードは、ソースノードからデータパケットを受信する伝送ノードを指す。制御ノードは、遅延予測に基づく輻輳検出ノードを指す。制御ノードは、ソースノードから宛先ノードへの送信リンクが輻輳状態にあるか否かを検出することができ、制御ノードの配置位置は制限されない。具体的には、制御ノードは、独立して配置される場合、ソースノードに配置される場合、宛先ノードに配置される場合、ソースノードと宛先ノードとの間の伝送ネットワークに配置される場合、ネットワークトポロジーを保守管理することが可能である制御ノードに配置される場合のうちの1つの場合として配置されてもよい。
【００４９】
図1において、ソースノードは、ネットワークを介して宛先ノードにプローブパケットを送信する。それらのプローブパケットは、制御ノード又は宛先ノードが現在の時点の後のある時点におけるサービスパケットの遅延予測値を予測するのに使用されてもよい。その次に、制御ノードは、取得した遅延予測値に基づいて、現在の送信リンクの輻輳状態に関する輻輳検出を実行し、そして、ソースノードに輻輳検出結果を送信し、それによって、そのソースノードは、輻輳検出結果に基づいて、サービスパケット送信レートを動的に制御して、トラフィック伝送を動的に制御することが可能である。
【００５０】
遅延したトラフィック制御によって引き起こされるトラフィック伝送の輻輳の問題を解決するために、この出願は、主として、以下の複数の技術的解決方法を提供する。
【００５１】
遅延検出フレームを使用することによって取得される遅延サンプル情報に基づいて、遅延予測を実行し、将来の短時間における遅延値を推定し、予測された遅延予測値に基づいて輻輳状態を検出し、そして、前もって輻輳制御を実行し、それによって、輻輳を効果的に回避し、伝送輻輳シナリオにおいて、輻輳検出及びトラフィック制御ヒステリシスが、遅延感受性サービスのパフォーマンスに影響を与えるという問題を解決する。
【００５２】
加えて、サービストラフィック、輻輳状態、及びプロセッサ使用率等の複数の特徴の分析に基づいて、さらに、可変の頻度でプローブパケットを送信して、(例えば、輻輳又はサービスが存在しないとき等の)輻輳制御を実行する必要のない時間期間における輻輳制御の実行頻度を減少させてもよく、それにより、デバイス転送パフォーマンス及びプロセッサパフォーマンスに対する輻輳制御の影響を減少させることが可能である。
【００５３】
図1を参照すると、以下の記載は、ある1つの例を使用して、この出願によって提供されるトラフィック制御の方法を説明する。その方法は、通信デバイス又は通信システムに適用することが可能である。通信デバイスにその方法を適用するときに、この出願の各々のノードは、その通信デバイスの中の機能的なモジュールであってもよく、そのとき、この出願は、同じ通信デバイスの中の複数の異なる機能的なモジュールの間のトラフィックを制御するのに使用される。通信システムにその方法を適用するときに、この出願の各々のノードは、独立した通信デバイスであってもよく、そのとき、この出願は、同じ通信システムの中の複数の異なる通信デバイスの間のトラフィックを制御するのに使用される。上記の2つの適用シナリオに基づいて、その方法は、以下のステップを含んでもよい。
【００５４】
101.  ソースノードは、予測期間の中で、宛先ノードにN個のプローブパケットを送信する。
【００５５】
Nは、正の整数であり、N個のプローブパケットは、宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、パケット遅延変動傾向は、輻輳継続時間変化に対応する。
【００５６】
選択的に、ある1つの実装において、パケット遅延変動傾向は、遅延変化曲線によって表されてもよい。遅延変化曲線については、図3に示されている線グラフを参照するべきである。図3に示されている遅延変化曲線がプロットされるときに、最初に、ソースノードが送信する各々のプローブパケットの送信時点及び宛先ノード端における各々のプローブパケットの受信時点を個別に取得し、その次に、そのプローブパケットの受信時点及びそのプローブパケットの送信時点に基づいて、差分を実行して、そのプローブパケットのパケット遅延を取得する。合計でN個のパケット遅延を取得する。その次に、遅延サンプルとして、それらのN個のパケット遅延を使用し、そして、適合アルゴリズムを使用することによって、それらのN個のパケット遅延に対して曲線適合を実行して、図3に示されている遅延変化曲線を取得する。図3に示されている線形変化曲線は、y(t)＝a0＊1＋a1＊tである。y(t)は、遅延予測値を表し、a0及びa1は、曲線係数であり、tは、輻輳時間である。他の実装においては、さらに、この式を変更してもよい。このことは、この出願においては特には限定されない。
【００５７】
102.  宛先ノードは、ソースノードが送信するN個のプローブパケットを受信し、N個のプローブパケットに基づいて、N個のパケット遅延を算出する。
【００５８】
103.  制御ノードは、現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得する。
【００５９】
その次に、現在の予測期間の中の遅延変化曲線に基づいて、サービスパケットの遅延予測値を取得し、N個のプローブパケットの送信時点及びN個のプローブパケットの受信時点に基づいて、現在の予測期間の中の遅延変化曲線を取得し、現在の予測期間の中で、ソースノードによって宛先ノードにN個のプローブパケットを送信し、Nは、正の整数である。
【００６０】
104.  制御ノードは、パケット遅延変動傾向及び遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定する。
【００６１】
複数の実装のうちのいくつかにおいて、輻輳しきい値を設定してもよく、輻輳しきい値の値は、この出願においては限定されない。制御ノードが輻輳検出を実行するときに、遅延予測値が輻輳しきい値よりも小さくない場合には、現在のソースノードと宛先ノードとの間のトラフィック伝送状態が輻輳しているということを決定してもよく、遅延予測値が輻輳しきい値よりも小さい場合には、現在のソースノードと宛先ノードとの間のトラフィック伝送状態が輻輳していないということを決定してもよい。
【００６２】
105.  制御ノードは、ソースノードに輻輳検出結果を送信する。
【００６３】
輻輳検出結果は、その輻輳検出結果が輻輳を示しているということを決定するときに、ソースノードがそのソースノードのサービスパケット送信レートを減少させるのに使用される。
【００６４】
106.  ソースノードは、制御ノードが送信する輻輳検出結果を受信し、そして、その輻輳検出結果が輻輳を示しているときに、ソースノードのサービスパケット送信レートを減少させる。
【００６５】
既存のメカニズムにおいては、現在のトラフィック伝送のみに基づいて、現在のトラフィック伝送が輻輳状態にあるか否かを決定することが可能であり、将来的な時点における輻輳状態を予測することは不可能である。遅延感受性サービスにおいてパケット損失が発生する傾向がある。既存のメカニズムと比較して、この出願においては、サービスパケットのパケット遅延変動傾向及び遅延予測値に基づいて、輻輳検出を実行することによって、前もって輻輳状態を予測することが可能であり、それによって、ソースノードは、前もって、ソースにおけるサービスパケット送信レートを動的に制御することが可能である。このようにして、適時的にトラフィックを制御することが可能であり、前もってトラフィック制御を実行することによって、効果的にパケット損失確率を減少させることが可能である。
【００６６】
選択的に、輻輳検出結果は、さらに、現在のトラフィック伝送が輻輳していないということを決定するときに、ソースノードの現在のサービスパケット送信レート及び遅延予測値に基づいて、そのソースノードのサービスパケット送信レートを増加させるように、そのソースノードに指示するのに使用される。
【００６７】
選択的に、本発明の複数の実施形態のうちのいくつかにおいては、制御ノードは、主として、以下の方式によって遅延予測値を取得する。
【００６８】
1.  制御ノードは、N個のプローブパケットのN個のパケット遅延を算出し、そして、それらのN個のパケット遅延に基づいて、遅延変化曲線を取得する。
【００６９】
(a)  制御ノードは、ソースノードからN個のプローブパケットの送信時点に関する情報を取得し、宛先ノードからN個のプローブパケットの受信時点に関する情報を取得する。詳細については、図4を参照するべきである。
【００７０】
(b)  制御ノードは、宛先ノードから、N個のプローブパケットの送信時点に関する情報及びN個のプローブパケットの受信時点に関する情報を取得する。詳細については、図5を参照するべきである。
【００７１】
ステップ(a)又は(b)によってN個のプローブパケットの送信時点及び受信時点を取得した後に、制御ノードは、N個のパケット遅延を算出し、そして、適合アルゴリズムを使用することによって、N個のパケット遅延に対して曲線適合を実行して、パケット遅延変動傾向を示すのに使用される遅延変化曲線を取得し、その次に、制御ノードは、その遅延変化曲線に基づいて、(t＋Δt)においてソースノードが送信するパケットの遅延予測値を予測してもよく、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である。
【００７２】
例えば、図3に示されている遅延変化曲線に基づいて、(t＋Δt)において送信されるパケットの遅延予測値は、式y(t)＝a0＊1＋a1＊tを使用することによって算出されてもよい。この出願においては、Δtの値は、ミリ秒レベルであってもよい。選択されるΔtに基づいて算出される遅延予測値が、元の遅延変化曲線に近く、且つ、元の遅延変化曲線からずれていないということが保証されるべきである。加えて、輻輳予測のために選択される遅延予測値delay1pred＝Max(delay2pred,0)等の輻輳予測のために最終的に選択される遅延予測値が、遅延変化曲線に基づいて取得される遅延予測値を超えないということを保証するように、さらに、遅延予測値を制限してもよく、delay2predは、遅延変化曲線に基づいて取得される遅延予測値である。
【００７３】
選択的に、遅延変化曲線は、現在の輻輳検出期間において使用されてもよく、又は、少なくとも1つの輻輳検出期間において使用されてもよく、又は、現在の輻輳検出期間においてのみ使用されてもよい。このようにして、全体的な輻輳検出期間において使用される遅延変化曲線が、実際のトラフィック伝送状態に最も近いということを保証することが可能である。したがって、遅延変化曲線を使用することによって予測される遅延予測値は、それに応じて、より正確となり、また、輻輳検出期間を動的に調整することが可能である。このことは、この出願においては特には限定されない。
【００７４】
2.  宛先ノードは、N個のプローブパケットのN個のパケット遅延を算出し、その次に、制御ノードは、N個のパケット遅延に基づいて、遅延変化曲線を取得する。詳細については、図6を参照するべきである。
【００７５】
最初に、宛先ノードは、ソースノードから、N個のプローブパケットの送信時点に関する情報を取得し、その次に、宛先ノードが受信したN個のプローブパケットの受信時点に関する情報及びN個のプローブパケットの送信時点に関する情報に基づいて、N個のパケット遅延を算出し、その次に、制御ノードにその算出されたN個のパケット遅延を送信する。
【００７６】
その次に、制御ノードは、N個のパケット遅延に対して曲線適合を実行して、遅延変化曲線を取得する。続いて、制御ノードは、取得された遅延変化曲線に基づいて、(t＋Δt)で送信されるパケットの遅延予測値を算出し、そして、(t＋Δt)で送信されるパケットの遅延予測値に基づいて、輻輳予測を実行することが可能である。
【００７７】
3.  宛先ノードは、N個のプローブパケットのN個のパケット遅延を算出し、遅延変化曲線を取得し、そして、その次に、制御ノードは、遅延予測値を算出する。詳細については、図7を参照するべきである。
【００７８】
最初に、宛先ノードは、ソースノードから、N個のプローブパケットの送信時点に関する情報を取得し、その次に、宛先ノードが受信するN個のプローブパケットの受信時点に関する情報及びN個のプローブパケットの送信時点に関する情報に基づいて、N個のパケット遅延を算出し、そして、その次に、N個のパケット遅延に対して曲線適合を実行して、遅延変化曲線を取得する。その次に、宛先ノードは、制御ノードに、その取得された遅延変化曲線を送信し、それによって、制御ノードは、取得された遅延変化曲線に基づいて、(t＋Δt)において送信されるパケットの遅延予測値を算出し、そして、(t＋Δt)において送信されるパケットの遅延予測値に基づいて、輻輳予測を実行する。
【００７９】
4.  宛先ノードは、N個のプローブパケットのN個のパケット遅延を算出し、遅延変化曲線を取得し、その遅延変化曲線に基づいて、遅延予測値を算出し、そして、その次に、制御ノードに、その取得された遅延予測値を送信する。詳細については、図8を参照するべきである。
【００８０】
選択的に、本発明の複数の実施形態のうちのいくつかにおいて、N個のプローブパケットを送信するための頻度は、固定の頻度であってもよく又は可変の頻度であってもよい。それに対応して、制御ノードが輻輳検出を実行する頻度は、また、固定の頻度であるか又は可変の頻度である。
【００８１】
複数の実装のうちのいくつかにおいて、頻度の高いプローブパケット送信及び頻度の高い輻輳検出は、例えば、ハードウェア転送機能を低下させ、そのとき、プロセッサパフォーマンスを低下させるといったように、短時間でシステム負荷を増加させ、そして、システムパフォーマンスを低下させる場合があるということを考慮する。プローブパケット送信の頻度及び輻輳検出の頻度を適応的且つ動的に調整することが可能である。具体的には、プローブパケットは、システムパフォーマンスに影響を与える(サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷を含む)いずれかの要因のうちの少なくとも1つに基づいて、可変の頻度で送信されてもよく、システムパフォーマンス又はサービストラフィックに基づいて、可変の頻度の勾配を設定してもよい。
【００８２】
例えば、トラフィックが、トラフィック制御モードに基づいて制御され、複数の異なるトラフィック制御モードが、動的にスイッチングされるということを設定してもよい。トラフィック制御モードは、プローブパケット送信の頻度、制御ノードが実行する輻輳検出、及びサービスパケット送信レートを調整するための頻度に一意に対応する。ある1つのシステムの中で3つの機能的なモジュールを個別に設定してもよく、現在の輻輳度又はトラフィック伝送状態に基づいて、特定の勾配の複数のトラフィック制御モードを設定し、それによって、ソースノード、宛先ノード、及び制御ノードは、すべてのレベルのトラフィック制御モードの間で動的にスイッチングを行うことが可能である。
【００８３】
輻輳検出結果が非輻輳を示しているときに、ソースノードは、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、サービスパケット送信レートを調整するか、又は、
輻輳検出結果が輻輳を示しているときに、ソースノードは、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、サービスパケット送信レートを調整する。
【００８４】
選択的に、トラフィック制御モードのスイッチング条件は、周期的に切り替えられてもよく、或いは、現在の輻輳検出結果に基づいて切り替えられてもよく、或いは、輻輳継続時間が第1のしきい値よりも大きいか否か、非輻輳継続時間が第2のしきい値よりも大きいか否か、サービスパケット送信の頻度が第3のしきい値よりも大きいか否か、プロセッサ使用率が第4のしきい値よりも高いか否か、又は、遅延トリガ切り替えしきい値が第5のしきい値よりも高いか否か、等の条件に基づいて切り替えられてもよい。このことは、この出願においては特には限定されない。
【００８５】
例えば、第2のトラフィック制御モードを第1のトラフィック制御モードへとスイッチングするシナリオの場合には、
例えば、非輻輳継続時間が第2のしきい値よりも大きいか、サービスパケット送信レートが第3のしきい値よりも小さいか、又は、プロセッサの使用率が第4のしきい値より高いときに、第2のトラフィック制御モードを第1のトラフィック制御モードへとスイッチングしてもよい。
【００８６】
第1のトラフィック制御モードを第2のトラフィック制御モードへとスイッチングするシナリオの場合には、
例えば、輻輳検出期間における輻輳検出結果が輻輳を示しているか、又は、プローブパケットの平均の遅延が第5のしきい値よりも大きく、且つ、サービスパケット送信レートが第3のしきい値よりも大きいときに、第1のトラフィック制御モードを第2のトラフィック制御モードへとスイッチングしてもよい。
【００８７】
この出願においては、サービストラフィック、輻輳状態、及びプロセッサ使用率等の複数の特徴の分析に基づく可変の頻度による方式において、(例えば、輻輳又はサービスが存在しないとき等の)輻輳制御を実行する必要がない期間の中で、輻輳制御の実行頻度を減少させることが可能であり、それにより、デバイス転送パフォーマンス及びプロセッサパフォーマンスに対する輻輳検出及びトラフィック制御の影響を減少させることが可能であるということを理解することが可能である。加えて、この可変の頻度による方式においては、長期間にわたる持続的な輻輳検出が実現可能である。
【００８８】
図9に示されているように、第1のトラフィック制御モードにおいては、プローブパケット送信の頻度f11、遅延予測を実行するための頻度f21、及び、遅延予測値に基づいて輻輳検出を実行するための頻度f31が存在する。第2のトラフィック制御モードにおいては、プローブパケット送信の頻度f12、遅延予測を実行するための頻度f22、及び、遅延予測値に基づいて輻輳検出を実行するための頻度f32が存在し、f11＞f12、f21＞f22、及び、f31＞f32である。
【００８９】
選択的に、本発明の複数の実施形態のうちのいくつかにおいて、予測期間におけるプローブパケット送信の頻度は、f1であり、N個のプローブパケットに基づいてサービスパケットの遅延予測値を予測する頻度は、f2であるということを仮定し、f1は、f2よりも大きく、f1及びf2の双方は、正の数である。
【００９０】
選択的に、本発明の複数の実施形態のうちのいくつかにおいて、この出願は、さらに、キャリアアグリゲーション(略称:  CA)又はデュアルコネクティビティ(英文正式名称:  Dual  Connectivity,   略称:  DC)等に適用されてもよく、それによって、サービスパケットがプライマリ局からセカンダリ局にオフロードされるときに、また、遅延予測値に基づいて、輻輳検出を実行してもよい。例えば、プライマリ局からセカンダリ局への送信経路が輻輳しているということを検出するときに、プライマリ局は、セカンダリ局へのサービストラフィックのオフロードを減少させるか又は停止させ、又は、プライマリ局からセカンダリ局への送信経路が輻輳していないということを検出するときに、プライマリ局は、セカンダリ局へとオフロードされるサービストラフィックを増加させる。
【００９１】
上記の複数の実施形態に基づいて、この出願においては、予測される遅延予測値に基づいて、前もって輻輳状態を予測することが可能であるとともに、前もってトラフィック制御を実行することが可能であり、それにより、輻輳を効果的に回避し、特に、(CA等の)遅延感受性サービスの転送パフォーマンスを改善することが可能である。
【００９２】
図1乃至図9において説明されている複数の実施形態のうちのいずれか1つにおいて言及されている複数の技術的特徴は、また、この出願の図10及び図11に対応する複数の実施形態に適用可能である。同様の内容は、以下では説明されない。
【００９３】
上記の記載は、この出願におけるトラフィック制御のための方法を説明しており、以下の記載は、トラフィック制御のための方法を実行する制御ノード及びソースノードを個別に説明する。
【００９４】
1.  図10を参照すると、トラフィック制御に使用される制御ノード100が説明される。その制御ノード100は、
現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するように構成されるトランシーバーモジュール1001と、
パケット遅延変動傾向及びトランシーバーモジュール1001が取得する遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、ソースノードに輻輳検出結果を送信する、ように構成される処理モジュール1002と、を含み、輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、パケット遅延変動傾向は、輻輳継続時間変化に対応する。
【００９５】
従来技術と比較して、この出願によって提供される解決方法においては、処理モジュール1002は、サービスパケットの遅延予測値及びパケット遅延変動傾向に基づいて、輻輳検出を実行することによって、前もって輻輳状態を予測することが可能であり、それによって、ソースノードは、前もって、ソースにおけるサービスパケット送信レートを動的に制御することが可能である。このようにして、適時的にトラフィックを制御することが可能であり、前もってトラフィック制御を実行することによって、効果的にパケット損失確率を減少させることが可能である。
【００９６】
選択的に、パケット遅延変動傾向は、遅延変化曲線によって表され、サービスパケットの遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、現在の予測期間の中の遅延変化曲線は、N個のプローブパケットの送信時点及びN個のプローブパケットの受信時点に基づいて取得され、N個のプローブパケットは、現在の予測期間の中で、ソースノードによって宛先ノードに送信され、Nは、正の整数である。
【００９７】
選択的に、制御ノードが、現在の時点の後に送信されるサービスパケットの遅延予測値を取得する前に、処理モジュール1002は、さらに、
トランシーバーモジュール1001を使用することによって、N個のプローブパケットのパケット遅延を取得し、そして、N個のプローブパケットのパケット遅延及び適合アルゴリズムに基づいて、パケット遅延変動傾向を表すのに使用される遅延変化曲線を取得する、ように構成される。
【００９８】
選択的に、現在の時点はtであり、処理モジュール1002は、さらに、
遅延変化曲線に基づいて、(t＋Δt)においてソースノードが送信するパケットの遅延予測値を予測するように構成され、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である。
【００９９】
選択的に、制御ノード100は、トラフィック制御モードに基づいて、トラフィックを制御し、トラフィック制御モードは、プローブパケット送信の頻度及びサービスパケット送信レートを調整するための頻度に一意に対応し、制御ノード100は、検出モジュール1003をさらに含み、検出モジュール1003は、
輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、現在のトラフィック伝送の輻輳を検出するか、又は、
輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、現在のトラフィック伝送の輻輳を検出する、ように構成される。
【０１００】
2.  図11を参照すると、トラフィック制御のためのソースノード110が説明される。そのソースノード110は、
予測期間の中で、宛先ノードにN個のプローブパケットを送信するように構成されるトランシーバーモジュール1101であって、Nは、正の整数であり、N個のプローブパケットは、宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、パケット遅延変動傾向は、輻輳継続時間変化に対応し、そして、
制御ノードが送信する輻輳検出結果を受信する、ように構成されるトランシーバーモジュール1101と、
輻輳検出結果が輻輳を示しているときに、当該ソースノードのサービスパケット送信レートを減少させるように構成される処理モジュール1102と、を含み、輻輳検出結果は、現在の時点の後に当該ソースノードが宛先ノードに送信するサービスパケットの取得される遅延予測値及びパケット遅延変動傾向に基づいて、制御ノードが決定する。
【０１０１】
従来技術と比較して、この出願によって提供されるある1つの解決方法において、トランシーバーモジュール1101は、予測期間の中で、宛先ノードにN個のプローブパケットを送信し、それらのN個のプローブパケットは、宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用される。したがって、制御ノード100が送信する輻輳検出結果を受信した後に、その輻輳検出結果に基づいて、前もって現在のトラフィック伝送を制御することが可能であり、それによって、ソースにおいて、前もって動的にサービスパケット送信レートを制御することが可能である。このようにして、適時的にトラフィックを制御することが可能であり、前もってトラフィック制御を実行することによって、パケット損失確率を効果的に減少させることが可能である。
【０１０２】
選択的に、パケット遅延変動傾向は、遅延変化曲線によって表され、サービスパケットの遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、現在の予測期間の中の遅延変化曲線は、N個のプローブパケットの送信時点及びN個のプローブパケットの受信時点に基づいて取得される。
【０１０３】
選択的に、N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である。
【０１０４】
選択的に、N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される。
【０１０５】
選択的に、ソースノードは、トラフィック制御モードに基づいて、トラフィックを制御し、トラフィック制御モードは、プローブパケット送信の頻度及びサービスパケット送信レートを調整するための頻度に一意に対応する。トランシーバーモジュールは、特に、
輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、サービスパケット送信レートを調整するか、又は、
輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、サービスパケット送信レートを調整する、ように構成される。
【０１０６】
この出願の(図10及び図11に示されている複数の実施形態を含む)複数の実施形態によるトランシーバーモジュールのすべてに対応する物理的なデバイスは、トランシーバーであってもよく、処理モジュールのすべてに対応する物理的なデバイスは、プロセッサであってもよいということに留意すべきである。図10及び図11に示されている装置は、各々が、図12に示されている構成を有してもよい。それらの装置のうちの1つが図12に示されている構成を有しているときに、図12のプロセッサ及びトランシーバーは、その装置に対応する装置の実施形態によって提供される処理モジュール、送信モジュール、及び受信モジュールと同じ機能又は同様の機能を実装する。図12のメモリは、プロセッサがトラフィック制御のための上記の方法を実行するときに呼び出す必要があるプログラムコードを格納する。
【０１０７】
上記の複数の実施形態においては、各々の実施形態の説明はそれぞれの焦点を有する。ある実施形態において詳細に説明されてはいない部分については、他の実施形態における関連する説明を参照するべきである。
【０１０８】
説明の利便性及び簡潔さのために、上記のシステム、装置、及びモジュールの詳細な動作プロセスについては、上記の方法の実施形態における対応するプロセスを参照するべきであるということを、当業者は明確に理解することが可能であり、本明細書においては、詳細は繰り返しては説明されない。
【０１０９】
この出願によって提供される複数の実施形態のうちのいくつかにおいては、他の方式によって、開示されているシステム、装置、及び方法を実装することが可能であるということを理解すべきである。例えば、説明されている装置の実施形態は、ある1つの例であるにすぎない。例えば、モジュールの分割は、論理的な機能の分割であるにすぎず、実際の実装においては、他の分割であってもよい。例えば、複数のモジュール又は構成要素を組み合わせ又は一体化して、他のシステムとしてもよく、或いは、複数の特徴のうちのいくつかを無視し又は実行しなくてもよい。加えて、示され又は説明されている相互結合、直接的な結合、又は、通信接続は、いくつかのインターフェイスによって実装されてもよい。電子的な形態で、機械的な形態で、又は他の形態で、それらの複数の装置又はモジュールの間の非直接的な結合又は通信接続を実装してもよい。
【０１１０】
複数の個別の部分として説明されているモジュールは、物理的に分離されていてもよく、又は、物理的に分離されていなくてもよく、複数のモジュールとして示されている部分は、複数の物理的なモジュールであってもよく、又は、複数の物理的なモジュールでなくてもよく、1つの場所に位置していてもよく、又は、複数のネットワークモジュールに分散されていてもよい。実際の必要にしたがって、複数のモジュールのうちのいくつか又はすべてを選択して、それらの複数の実施形態の解決方法の目的を達成してもよい。
【０１１１】
加えて、この出願の複数の機能的なモジュールを一体化して、1つの処理モジュールとしてもよく、又は、複数のモジュールの各々は、物理的に単独で存在してもよく、又は、2つ又はそれ以上のモジュールを一体化して、1つのモジュールとしてもよい。その一体化されたモジュールは、ハードウェアの形態で実装されてもよく、又は、ソフトウェア機能モジュールの形態で実装されてもよい。その一体化されたモジュールが、ソフトウェア機能モジュールの形態で実装されるとともに、独立した製品として販売され又は使用されるときに、コンピュータ読み取り可能な記憶媒体の中に、その一体化されたモジュールを格納してもよい。
【０１１２】
ソフトウェア、ハードウェア、ファームウェア、又はそれらのいずれかの組み合わせを使用することによって、上記の複数の実施形態のすべて又は一部を実装してもよい。ソフトウェアを使用して、それらの複数の実施形態を実装するときに、コンピュータプログラム製品の形態で、それらの複数の実施形態を完全に又は部分的に実装してもよい。
【０１１３】
コンピュータプログラム製品は、1つ又は複数のコンピュータ命令を含む。それらのコンピュータプログラム命令が、コンピュータによってロードされ、そして、実行されるときに、本発明の複数の実施形態にしたがった手順又は機能をすべて又は部分的に生成する。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、又は他のプログラム可能な装置であってもよい。コンピュータ命令は、コンピュータ読み取り可能な記憶媒体に格納されていてもよく、又は、コンピュータ読み取り可能な記憶媒体から他のコンピュータ読み取り可能な記憶媒体に送信されてもよい。例えば、コンピュータ命令は、(例えば、同軸ケーブル、光ファイバ、又はディジタル加入者線(DSL)等の)有線方式又は(例えば、赤外線、無線、又はマイクロ波等の)無線方式によって、ウェブサイト、コンピュータ、サーバ、又はデータセンターから、他のウェブサイト、コンピュータ、サーバ、又はデータセンターに送信されてもよい。コンピュータ読み取り可能な記憶媒体は、コンピュータによってアクセス可能ないずれかの使用可能な媒体、又は、1つ又は複数の使用可能な媒体を一体化したサーバ又はデータセンター等のデータ記憶デバイスであってもよい。それらの使用可能な媒体は、(例えば、フロッピーディスク、ハードディスク、磁気テープ等の)磁気媒体、(例えば、DVD等の)光媒体、又は、(例えば、固体ディスク(SSD)等の)半導体媒体等であってもよい。
【０１１４】
この出願によって提供される複数の技術的解決方法は、上記で詳細に説明される。この出願の原理及び実装は、本明細書において、複数の特定の例によって説明される。それらの複数の実施形態に関する説明は、この出願の方法及び核心的な着想の理解を支援するのに提供されるにすぎない。加えて、当業者は、この出願の着想にしたがった複数の特定の実装の範囲及び適用の範囲に関して、この出願に対して変更及び修正を行うことが可能である。したがって、明細書の内容は、この出願に対する限定として解釈されるべきではない。
【図１】
2020510367.tif 000003
【図２】
2020510367.tif 000004
【図３】
2020510367.tif 000005
【図４】
2020510367.tif 000006
【図５】
2020510367.tif 000007
【図６】
2020510367.tif 000008
【図７】
2020510367.tif 000009
【図８】
2020510367.tif 000010
【図９】
2020510367.tif 000011
【図１０】
2020510367.tif 000012
【図１１】
2020510367.tif 000013
【図１２】
2020510367.tif 000014
【手続補正書】
【提出日】令和1年11月1日(2019.11.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
トラフィック制御のための方法であって、当該方法は、
制御ノードによって、現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するステップと、
前記制御ノードによって、パケット遅延変動傾向及び前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信するステップと、を含み、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、
方法。
【請求項２】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得され、前記N個のプローブパケットは、前記現在の予測期間の中で、前記ソースノードによって前記宛先ノードに送信され、Nは、正の整数である、請求項1に記載の方法。
【請求項３】
制御ノードによって、現在の時点の後に送信されるサービスパケットの遅延予測値を取得する前記ステップの前に、当該方法は、
前記制御ノードによって、前記N個のプローブパケットのパケット遅延を取得し、そして、前記N個のプローブパケットの前記パケット遅延及び適合アルゴリズムに基づいて、前記パケット遅延変動傾向を表すのに使用される前記遅延変化曲線を取得するステップをさらに含む、請求項2に記載の方法。
【請求項４】
前記現在の時点はtであり、当該方法は、
前記制御ノードによって、前記遅延変化曲線に基づいて、(t＋Δt)において前記ソースノードが送信するパケットの遅延予測値を予測するステップであって、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である、ステップをさらに含む、請求項2又は3に記載の方法。
【請求項５】
前記輻輳検出結果は、さらに、前記現在のトラフィック伝送が輻輳していないということを決定するときに、前記ソースノードの現在のサービスパケット送信レート及び前記遅延予測値に基づいて、前記ソースノードの前記サービスパケット送信レートを増加させるように、前記ソースノードに指示するのに使用される、請求項2乃至4のうちのいずれか1項に記載の方法。
【請求項６】
トラフィックは、当該方法のトラフィック制御モードに基づいて制御され、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、
前記輻輳検出結果が非輻輳を示しているときに、前記制御ノードは、第1のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出するか、又は、
前記輻輳検出結果が輻輳を示しているときに、前記制御ノードは、第2のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出する、請求項2乃至5のうちのいずれか1項に記載の方法。
【請求項７】
トラフィック制御のための方法であって、当該方法は、
予測期間の中で、ソースノードによって宛先ノードに、N個のプローブパケットを送信するステップであって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、ステップと、
前記制御ノードが送信する輻輳検出結果を前記ソースノードによって受信し、そして、前記輻輳検出結果が輻輳を示しているときに、前記ソースノードのサービスパケット送信レートを減少させるステップと、を含み、前記輻輳検出結果は、現在の時点の後に前記ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する、
方法。
【請求項８】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、前記N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得される、請求項7に記載の方法。
【請求項９】
前記N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である、請求項8に記載の方法。
【請求項１０】
前記N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される、請求項9に記載の方法。
【請求項１１】
トラフィックは、当該方法のトラフィック制御モードに基づいて制御され、前記トラフィック制御モードは、前記プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための前記頻度に一意に対応し、
前記輻輳検出結果が非輻輳を示しているときに、前記ソースノードは、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整するか、又は、
前記輻輳検出結果が輻輳を示しているときに、前記ソースノードは、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整する、請求項9又は10に記載の方法。
【請求項１２】
前記予測期間におけるプローブパケット送信の頻度は、f1であり、前記N個のプローブパケットに基づいて前記サービスパケットの前記遅延予測値を予測する頻度は、f2であり、f1は、f2よりも大きく、f1及びf2の双方は、正の数である、請求項7乃至11のうちのいずれか1項に記載の方法。
【請求項１３】
トラフィック制御のための制御ノードであって、当該制御ノードは、
現在の時点の後にソースノードが宛先ノードに送信するサービスパケットの遅延予測値を取得するように構成されるトランシーバーモジュールと、
パケット遅延変動傾向及び前記トランシーバーモジュールが取得する前記遅延予測値に基づいて、現在のトラフィック伝送の輻輳検出結果を決定し、そして、前記ソースノードに前記輻輳検出結果を送信する、ように構成される処理モジュールと、を含み、前記輻輳検出結果は、該輻輳検出結果が輻輳を示しているということを決定するときに、前記ソースノードが該ソースノードのサービスパケット送信レートを減少させるのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応する、
制御ノード。
【請求項１４】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得され、前記N個のプローブパケットは、前記現在の予測期間の中で、前記ソースノードによって前記宛先ノードに送信され、Nは、正の整数である、請求項13に記載の制御ノード。
【請求項１５】
当該制御ノードが、前記現在の時点の後に送信される前記サービスパケットの前記遅延予測値を取得する前に、前記処理モジュールは、さらに、
前記トランシーバーモジュールを使用することによって、前記N個のプローブパケットのパケット遅延を取得し、そして、前記N個のプローブパケットの前記パケット遅延及び適合アルゴリズムに基づいて、前記パケット遅延変動傾向を表すのに使用される前記遅延変化曲線を取得する、ように構成される、請求項14に記載の制御ノード。
【請求項１６】
前記現在の時点はtであり、前記処理モジュールは、さらに、
前記遅延変化曲線に基づいて、(t＋Δt)において前記ソースノードが送信するパケットの遅延予測値を予測するように構成され、Δtは、プローブパケットがtの後に送信される時点であり、Δtは、あらかじめ設定されたしきい値以下である、請求項14又は15に記載の制御ノード。
【請求項１７】
当該制御ノードは、トラフィック制御モードに基づいて、トラフィックを制御し、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、当該制御ノードは、検出モジュールをさらに含み、前記検出モジュールは、
前記輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出するか、又は、
前記輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、前記現在のトラフィック伝送の輻輳を検出する、ように構成される、請求項14乃至16のうちのいずれか1項に記載の制御ノード。
【請求項１８】
トラフィック制御のためのソースノードであって、当該ソースノードは、
予測期間の中で、宛先ノードにN個のプローブパケットを送信するように構成されるトランシーバーモジュールであって、Nは、正の整数であり、前記N個のプローブパケットは、前記宛先ノード又は制御ノードがパケット遅延変動傾向を予測するのに使用され、前記パケット遅延変動傾向は、輻輳継続時間変化に対応し、そして、
前記制御ノードが送信する輻輳検出結果を受信する、ように構成されるトランシーバーモジュールと、
前記輻輳検出結果が輻輳を示しているときに、当該ソースノードのサービスパケット送信レートを減少させるように構成される処理モジュールと、を含み、前記輻輳検出結果は、現在の時点の後に当該ソースノードが前記宛先ノードに送信するサービスパケットの取得される遅延予測値及び前記パケット遅延変動傾向に基づいて、前記制御ノードが決定する、
ソースノード。
【請求項１９】
前記パケット遅延変動傾向は、遅延変化曲線によって表され、前記サービスパケットの前記遅延予測値は、現在の予測期間の中の遅延変化曲線に基づいて取得され、前記現在の予測期間の中の前記遅延変化曲線は、前記N個のプローブパケットの送信時点及び前記N個のプローブパケットの受信時点に基づいて取得される、請求項18に記載のソースノード。
【請求項２０】
前記N個のプローブパケットを送信する頻度は、固定の頻度であるか又は可変の頻度である、請求項19に記載のソースノード。
【請求項２１】
前記N個のプローブパケットは、サービストラフィック、トラフィック伝送の輻輳度、及びシステム負荷のうちの少なくとも1つに基づいて可変の頻度で送信される、請求項20に記載のソースノード。
【請求項２２】
当該ソースノードは、トラフィック制御モードに基づいて、トラフィックを制御し、前記トラフィック制御モードは、プローブパケット送信の頻度及び前記サービスパケット送信レートを調整するための頻度に一意に対応し、前記トランシーバーモジュールは、
前記輻輳検出結果が非輻輳を示しているときに、第1のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整するか、又は、
前記輻輳検出結果が輻輳を示しているときに、第2のトラフィック制御モードによって、プローブパケットを送信し、そして、前記サービスパケット送信レートを調整する、ように構成される、請求項20又は21に記載のソースノード。
【請求項２３】
前記予測期間におけるプローブパケット送信の頻度は、f1であり、前記N個のプローブパケットに基づいて前記サービスパケットの前記遅延予測値を予測する頻度は、f2であり、f1は、f2よりも大きく、f1及びf2の双方は、正の数である、請求項18乃至22のうちのいずれか1項に記載のソースノード。
【請求項２４】
コンピュータ実行可能な命令を含むコンピュータプログラムであって、前記コンピュータ実行可能な命令が、制御ノードのプロセッサで実行されるときに、前記コンピュータ実行可能な命令は、請求項1乃至6のうちのいずれか1項に記載の方法を前記制御ノードに実行させる、コンピュータプログラム。
【請求項２５】
コンピュータ実行可能な命令を含むコンピュータプログラムであって、前記コンピュータ実行可能な命令が、ソースノードのプロセッサで実行されるときに、前記コンピュータ実行可能な命令は、請求項7乃至12のうちのいずれか1項に記載の方法を前記ソースノードに実行させる、コンピュータプログラム。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2020510367.tif 000015
【国際調査報告】
2020510367.tif 000016
2020510367.tif 000017
2020510367.tif 000018
2020510367.tif 000019