(57)【要約】  本発明の実施例は、ターゲット送信パスを取得する方法及びネットワークノードに関する。当該方法は、ネットワーク領域における第1のネットワークノードが、ネットワーク領域にある入口ノードと出口ノードとの間の各パス上の複数のネットワークノードのトポロジー情報を取得し、第1のネットワークノードが、トポロジー情報に従って各パスの送信遅延を取得し、各パスの送信遅延は各パス上の全てのネットワークノードの間の物理的リンク遅延と、各パス上の全てのネットワークノードのノード滞留時間との和を含み、第1のネットワークノードが、各パスの送信遅延に従ってターゲット送信パスを決定することを含む。本発明の実施例におけるターゲット送信パスを取得する方法及びネットワークノードは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であることを保証でき、これにより、低遅延サービスの送信信頼性を向上させる。
2018534873.tif 000002
【特許請求の範囲】
【請求項１】
ターゲット送信パスを取得する方法であって、前記方法はネットワーク領域に適用され、
前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、取得するステップと、
前記第1のネットワークノードが、前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するステップであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、取得するステップと、
前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップと、
を含む方法。
【請求項２】
前記トポロジー情報は、第1のトポロジー情報を含み、
前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、
前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップであって、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延である、取得するステップと、
前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップと、
を含む、請求項1記載の方法。
【請求項３】
前記トポロジー情報は、第2のトポロジー情報を含み、
前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、
前記第1のネットワークノードが、前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するステップであって、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、受信するステップを含む、請求項1又は2記載の方法。
【請求項４】
前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップは、
前記第1のネットワークノードが、前記第1のネットワークノードの負荷を取得し、
前記第1のネットワークノードが、前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するステップであって、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む、取得するステップと、
を含む、請求項2記載の方法。
【請求項５】
前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、
前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された遅延測定パケットを受信するステップであって、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、
前記第1のネットワークノードが、前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するステップと、
を含む、請求項2又は4記載の方法。
【請求項６】
前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、
前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信するステップであって、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、
前記第1のネットワークノードが、各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得するステップと、
前記第1のネットワークノードが、前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するステップと、
を含む、請求項2又は4記載の方法。
【請求項７】
前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす、請求項1乃至6何れか一項記載の方法。
【請求項８】
前記第1のネットワークノードが、各パスの前記送信遅延に従ってターゲット送信パスを決定するステップは、
前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信する、決定するステップを含む、請求項1乃至7何れか一項記載の方法。
【請求項９】
ターゲット送信パスを取得するネットワークノードであって、前記ネットワークノードはネットワーク領域における第1のネットワークノードであり、前記第1のネットワークノードは、
前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するよう構成される第1の取得ユニットであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、第1の取得ユニットと、
前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するよう構成される第2の取得ユニットであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、第2の取得ユニットと、
各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するよう構成される決定ユニットと、
を含むネットワークノード。
【請求項１０】
前記トポロジー情報は、第1のトポロジー情報を含み、
前記第1の取得ユニットは、具体的には、
前記第1のトポロジー情報における第1の物理的リンク遅延を取得し、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延であり、前記第1の近傍ノードと前記第1のネットワークノードとは前記複数のネットワークノードに属し、
前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するよう構成される、請求項9記載のネットワークノード。
【請求項１１】
前記トポロジー情報は、第2のトポロジー情報を含み、
前記第1の取得ユニットは、具体的には、
前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するよう構成され、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、請求項9又は10記載のネットワークノード。
【請求項１２】
前記第1の取得ユニットは、具体的には、
前記第1のネットワークノードの負荷を取得し、
前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するよう構成され、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む、請求項10記載のネットワークノード。
【請求項１３】
前記第1の取得ユニットは、具体的には、
前記第1の近傍ノードによって直接送信された遅延測定パケットを受信し、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含み、
前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するよう構成される、請求項10又は12記載のネットワークノード。
【請求項１４】
前記第1の取得ユニットは、具体的には、
前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信し、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含み、
各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得し、
前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するよう構成される、請求項10又は12記載のネットワークノード。
【請求項１５】
前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす、請求項9乃至14何れか一項記載のネットワークノード。
【請求項１６】
前記決定ユニットは、具体的には、
前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成され、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信する、請求項9乃至15何れか一項記載のネットワークノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、参照によってその全体がここに援用される2015年11月18日に中国専利局に出願され、“ターゲット送信パスを取得する方法及びネットワークノード”という名称の中国特許出願に対する優先権を主張する。
【０００２】
本発明は、通信分野に関し、特にターゲット送信パスを取得する方法及びネットワークノードに関する。
【背景技術】
【０００３】
インターネットプロトコル（Internet
Protocol、略してIP）又はマルチプロトコル・ラベル・スイッチング（Multi-Protocol Label Switching、略してMPLS）ネットワークは、一般に、例えば、（3GPPにおいて規定される）10ms以下の遅延のX2インタフェースの要求など、例えば、第4世代（4G）又は以降の世代のネットワークにおけるモバイルキャリアトラフィックに対する低遅延要求などの低遅延トラフィックをサポートする必要がある。X2インタフェースのトラフィック帯域幅は、トータルのモバイルトラフィック帯域幅の2〜5％しか占めないが、X2インタフェースの遅延要求は高い。他の具体例では、スマートグリッドにおける監視情報及びコマンドの送信は、常に安定しているが高帯域幅を必要とせず、ネットワークにおける低遅延及び高信頼性を必要とする。そうでない場合、グリッド障害が発生する可能性がある。他の具体例では、コマーシャルショー/スポーツ競技場におけるマルチチャネルオーディオ/ビデオのネットワーク遅延は、15ms以下である必要がある。
【０００４】
ディファレンシエイティッド・サービス（Differentiated Services、略してDiffServ）などのクオリティ・オブ・サービス（Quality of Service、略してQoS）技術が現在のIP又はMPLSネットワークに適用され、異なるQoS要求によるトラフィックが、異なるQoS要求に従って同じパス又は異なるパス上で送信可能である。しかしながら、現在のIP又はMPLSネットワークは、本質的にはパケット多重化ネットワークであり、従って、キューにおける高プライオリティパケットのキューイング及び輻輳でさえ避けられない。その結果、遅延はネットワークにおける閾値を超える可能性があり、ワーストケースでは、パケット損失が発生する。さらに、実際の転送プロセスにおける特定の閾値内に低遅延サービスのトラフィックのエンド・ツー・エンド遅延を制限することは保証できない。
【０００５】
インターネット・エンジニアリング・タスク・フォース（Internet Engineering Task Force、略してIETF）は、インターミディエイト・システム・ツー・インターミディエイト・システム（Intermediate System to Intermediate System、略してIS-IS）プロトコル及びオープン・ショーテスト・パス・ファースト（Open Shortest Path First、略してOSPF）ルーティングプロトコルのためのルーティング指標としてリンク遅延をとることを既に考慮している。しかしながら、何れの特定のリンク遅延測定機構もプロトコルの何れによっても提供されず、プロトコルが大多数の割合を物理的リンク送信遅延が説明するネットワーク環境において主に適用可能であって、メトロポリタンエリアネットワーク又はより小さなカバレッジによるネットワークに十分適用可能でない欠点をもたらす。
【０００６】
業界では、MPLSのトランスポートプロファイル（Transport Profile for MPLS、略してMPLS-TP）の運用、管理及びメンテナンス（Operations,
Administration and Maintenance、略してOAM）の一方向遅延又は二方向遅延を測定するための遅延測定技術が既にある。しかしながら、OAM機構の構成は固定化され、MEPに基づく。OAM機構は、特定のキューに関連付け可能でなく、また、ネットワーク全体の遅延パスを分散方式で測定することもできない。OAM機構の遅延測定は固有の欠陥を有する。例えば、サービスレイヤのOAMパケット及びサービスパケットは、同じQoS処理の後に同じプライオリティキューに入り、この結果、瞬間的なキュー長が遅延測定に影響し、リンクレイヤOAMパケットはノード滞留時間を測定することができない。さらに、サービスレイヤOAMパケットの主な目的は、サービスの実際の遅延を測定することであり、サービストラフィックに関連するチャネルが利用される。これは、パスを先験的に取得することに先天的に欠陥がある。
【発明の概要】
【０００７】
本発明は、ターゲット送信パスがサービスの遅延要求を充たすことを可能にするため、ターゲット送信パスを取得する方法及びネットワークノードを提供する。
【０００８】
第1の態様によると、ターゲット送信パスを取得する方法が提供される。当該方法はネットワーク領域に適用され、当該方法は、前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、取得するステップと、前記第1のネットワークノードが、前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するステップであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、取得するステップと、前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップとを含む。
【０００９】
本発明の本実施例におけるターゲット送信パスを取得する方法によると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって他のネットワークノードの間の物理的リンク遅延とノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが十分利用可能であり、これにより、低遅延サービスの送信信頼性を向上させることを保証できる。
【００１０】
第1の態様を参照して、第1の態様の実現形態では、当該方法は更に、前記第1のネットワークノードが、前記ネットワーク領域における全てのネットワークノードのトポロジー情報を取得するステップであって、前記全てのネットワークノードのトポロジー情報は、前記ネットワーク領域における2つの隣接するネットワークノードの間の物理的リンク遅延とノード滞留時間とを含む、取得するステップと、前記第1のネットワークノードが、前記トポロジー情報に従って前記ネットワーク領域にある前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するステップであって、前記各パスの送信遅延は、各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記全てのネットワークノードのノード滞留時間との和を含む、取得するステップと、前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間の前記ターゲット送信パスを決定するステップとを含む。
【００１１】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記トポロジー情報は、第1のトポロジー情報を含み、前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップであって、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延である、取得するステップと、前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップとを含む。
【００１２】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記トポロジー情報は、第2のトポロジー情報を含み、前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、前記第1のネットワークノードが、前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するステップであって、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、受信するステップを含む。
【００１３】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードは、前記第1のトポロジー情報を前記第2のネットワークノードに送信し、これにより、前記第2のネットワークノードは、前記第1のトポロジー情報に従って前記ターゲット送信パスを決定する。
【００１４】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップは、前記第1のネットワークノードが、前記第1のネットワークノードの負荷を取得し、前記第1のネットワークノードが、前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するステップであって、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む、取得するステップとを含む。
【００１５】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された遅延測定パケットを受信するステップであって、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、前記第1のネットワークノードが、前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の前記第1の物理的リンク遅延を取得するステップとを含む。
【００１６】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信するステップであって、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、前記第1のネットワークノードが、各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得するステップと、前記第1のネットワークノードが、前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するステップとを含む。
【００１７】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす。
【００１８】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従ってターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、最小送信遅延に対応するパスを決定するステップであって、前記低遅延サービスパケットは、前記ネットワークにおける低遅延サービスの送信が遅延要求を充たすことを保証するため、前記ターゲット送信パスを利用することによって送信される、決定するステップを含む。
【００１９】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従ってターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記遅延要求を充たす複数のパスにおける1つのパスを決定するステップを含む。
【００２０】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従ってターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスのそれぞれは、前記低遅延パケットキューにおける各低遅延サービスパケットを別々に送信し、これにより、低遅延サービスの送信信頼性を向上させる、決定するステップを含む。
【００２１】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従ってターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信し、これにより、前記ネットワークにおける前記入口ノードと前記出口ノードとの間の複数の低遅延パスが十分に利用可能であり、これにより、低遅延サービスの送信信頼性を向上させる、決定するステップを含む。
【００２２】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードは前記入口ノード又は前記出口ノードである。
【００２３】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第2のネットワークノードは前記入口ノード又は前記出口ノードである。
【００２４】
第2の態様によると、ターゲット送信パスを取得するネットワークノードが提供され、前記ネットワークノードはネットワーク領域における第1のネットワークノードであり、前記第1のネットワークノードは、
前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するよう構成される第1の取得ユニットであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、第1の取得ユニットと、
前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するよう構成される第2の取得ユニットであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、第2の取得ユニットと、
各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するよう構成される決定ユニットと、
を含む。
【００２５】
第2の態様の第1の可能な実現形態では、前記トポロジー情報は、第1のトポロジー情報を含み、前記第1の取得ユニットは、具体的には、
前記第1のトポロジー情報における第1の物理的リンク遅延を取得し、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延であり、前記第1の近傍ノードと前記第1のネットワークノードとは前記複数のネットワークノードに属し、
前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するよう構成される。
【００２６】
第2の態様又は第2の態様の第1の可能な実現形態を参照して、第2の態様の第2の可能な実現形態では、前記トポロジー情報は、第2のトポロジー情報を含み、
前記第1の取得ユニットは、具体的には、
前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するよう構成され、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである。
【００２７】
第2の態様の第1の可能な実現形態を参照して、第2の態様の第3の可能な実現形態では、前記第1の取得ユニットは、具体的には、
前記第1のネットワークノードの負荷を取得し、
前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するよう構成され、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む。
【００２８】
第2の態様の第1の可能な実現形態又は第2の態様の第3の可能な実現形態を参照して、第2の態様の第4の可能な実現形態では、前記第1の取得ユニットは、具体的には、
前記第1の近傍ノードによって直接送信された遅延測定パケットを受信し、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含み、
前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するよう構成される。
【００２９】
第2の態様の第1の可能な実現形態又は第2の態様の第3の可能な実現形態を参照して、第2の態様の第5の可能な実現形態では、前記第1の取得ユニットは、具体的には、
前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信し、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含み、
各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得し、
前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するよう構成される。
【００３０】
第2の態様又は第2の態様の何れか可能な実現形態を参照して、第2の態様の第6の可能な実現形態では、前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす。
【００３１】
第2の態様又は第2の態様の何れか可能な実現形態を参照して、第2の態様の第7の可能な実現形態では、前記決定ユニットは、具体的には、
前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成され、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信する。
【００３２】
第2の態様において提供されるターゲット送信パスを取得するネットワークノードは、第1の態様又は第1の態様の何れか可能な実現形態における方法を実行するよう構成されてもよい。具体的には、ネットワークノードは、第1の態様又は第1の態様の何れか可能な実現形態における方法を実行するよう構成されるユニットを含む。
【００３３】
第3の態様によると、ストレージユニット及びプロセッサを含むターゲット送信パスを取得するネットワークノードが提供される。ストレージユニットは命令を格納するよう構成され、プロセッサはメモリに格納された命令を実行するよう構成される。プロセッサがメモリに格納された命令を実行するとき、プロセッサは第1の態様又は第1の態様の何れか可能な実現形態による方法を実行する。
【００３４】
第4の態様によると、コンピュータ可読媒体が提供され、コンピュータプログラムを格納するよう構成される。コンピュータプログラムは、第1の態様又は第1の態様の何れか可能な実現形態による方法を実行するための命令を含む。
【図面の簡単な説明】
【００３５】
【図１】本発明の実施例によるネットワーク領域の概略図である。
【図２】本発明の実施例によるターゲット送信パスを取得する方法のフローチャートである。
【図３】本発明の実施例による遅延測定パケットの転送及びスケジューリングの概略図である。
【図４】本発明の実施例によるターゲット送信パスを取得するネットワークノードの概略図である。
【図５】本発明の実施例によるターゲット送信パスを取得するネットワークノードの他の概略図である。
【発明を実施するための形態】
【００３６】
以下は、本発明の実施例における添付図面を参照して本発明の実施例における技術的解決策を明確且つ完全に説明する。明らかに、説明される実施例は、本発明の実施例の全てというより一部である。
【００３７】
IP又はMPLSネットワークは、複数のネットワークノードを含みうる。図1に示されるように、図1は、メトロポリタンエリアネットワークの部分的な概略図としてみなされうる。ここでのネットワーク領域は、物理的トポロジーにおいて相互接続され、同一のルーティングプロトコルを実行するネットワークノードのセット全体であってもよい。さらに、ネットワークドメインは、本発明の実施例において説明されるルーティング実現方法をサポート可能である。図1に示されるネットワーク領域では、複数の中間的なネットワークノード、すなわち、ネットワークノード1からネットワークノード7が、ソース（Source、略してSRC）とデスティネーション（Destination、略してDST）との間にあるPE1とPE２との間に含まれる。これらのネットワークノードは、PE1とPE2との間で複数の送信パスを形成する。PE1及びPE2は、エッジノード、すなわち、プロバイダエッジ（Provider Edge、略してPE）デバイスである。
【００３８】
図1に示されるメトロポリタンエリアネットワークでは、エッジノードPE1、PE2及び各中間ネットワークノードがパケットを転送するとき、多くのキューが受信されたパケットをキャッシュするよう構成される。例えば、通常のキューは、プライオリティキュー、公平キュー、重み付け公平キューなどを含む。各ネットワークノードは、受信したパケットの異なるプライオリティに従って、受信したパケットを異なるキューに配置してもよい。具体的には、パケットキューのトータルの長さ及び具体的なスケジューリング機構は、デバイスの実装及び実行のための実際の構成に関連し、これは本発明において限定されるものではない。
【００３９】
本発明の本実施例は主に低遅延サービスを対象とし、低遅延サービスパケットは送信遅延に対する要求を有する。低遅延サービスパケットを取得するとき、ネットワークノードは、通常は低遅延サービスパケットを高プライオリティパケットキューに配置する。入口ノードから出口ノードまでの送信パスにおけるパケットキューの送信遅延は、予め設定された値以下である。例えば、入口ノードから出口ノードまでの送信パスは、PE1からPE2までのパスであってもよい。
【００４０】
図2は、本発明の実施例によるターゲット送信パスを取得する方法100の概略的なフローチャートを示す。当該方法100は、ネットワーク領域に含まれる複数のノードにおける何れかのネットワークノードによって実行されてもよい。ここでの何れかのノードとは、第1のネットワークノードとして参照される。例えば、第1のネットワークノードは、図1における何れか中間的なネットワークノード、すなわち、ネットワークノード1からネットワークノード7における何れかのノードであってもよいし、あるいは、第1のネットワークノードはエッジノードPE1又はPE2であってもよく、これは本発明において限定されない。図2に示されるように、方法100は以下のステップを含む。
【００４１】
S110.ネットワーク領域における第1のネットワークノードは、ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得し、ここで、トポロジー情報は、複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、複数のネットワークノードのそれぞれのノード滞留時間とを含む。
【００４２】
S120.第1のネットワークノードは、トポロジー情報に従って入口ノードと出口ノードとの間の各パスの送信遅延を取得し、ここで、各パスの送信遅延は、各パス上の2つの隣接するネットワークノードの間の物理的リンク遅延と、各パス上の複数のネットワークノードのノード滞留時間との和を含む。
【００４３】
S130.第1のネットワークノードは、各パスの送信遅延に従って入口ノードと出口ノードとの間のターゲット送信パスを決定する。
【００４４】
具体的には、ネットワーク領域における各ネットワークノードは、高精度のクロック同期プロトコルと同様のプロトコルをサポートすることができ、ネットワークにおける高精度のクロック同期を長期間維持することができると仮定される。第1のネットワークノードは、ネットワーク領域における複数のネットワークノードのそれぞれの具体例として利用される。第1のネットワークノードは、第1のネットワークノードと近傍ノードとの間の物理的リンク遅延を測定してもよく、第1のネットワークノードのノード滞留時間を更に測定してもよい。測定を介し物理的リンク遅延とノード滞留時間とを取得した後、各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延と、ネットワーク領域における各ネットワークノードのノード滞留時間とをトポロジー情報を利用することによって送信してもよい。例えば、第1のネットワークノードは、他のネットワークノードによって送信される各ネットワークノードの物理的リンク遅延及びノード滞留時間を受信してもよく、第1のネットワークノードと近傍ノードとの間の物理的リンク遅延と第1のネットワークノードのノード滞留時間とを他のノードに更に送信してもよい。このようにして、第1のネットワークノードは、ネットワーク領域における各ノードの物理的リンク遅延及びノード滞留時間に従って、ネットワーク領域にある入口ノードと出口ノードとの間のターゲット送信パスを決定してもよい。ターゲット送信パスは遅延要求を充たし、低遅延サービスパケットを送信するのに利用されてもよい。
【００４５】
従って、本発明の本実施例におけるターゲット送信パスを取得する方法によると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって、他のノードの間の物理的リンク遅延と、他のノードのノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが十分に利用可能であることを保証でき、低遅延サービスの送信信頼性を向上させる。
【００４６】
S110において、ネットワーク領域における第1のネットワークノードは、ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得してもよい。トポロジー情報は、複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、複数のネットワークノードのそれぞれのノード滞留時間とを含む。第1のネットワークノードは、ネットワーク領域における何れかのネットワークノードであり、入口ノードと出口ノードとの間の各パスは複数のネットワークノードを含んでもよく、各パス上の複数のネットワークノードは、入口ノードと出口ノードとを含む。任意的には、第1のネットワークノードは、ネットワーク領域に含まれる他のネットワークノードのそれぞれのトポロジー情報を更に取得してもよい。トポロジー情報は、各ネットワークノードと近傍のネットワークノードとの間の物理的リンク遅延と、各ネットワークノードのノード滞留時間とを含む。
【００４７】
具体的には、第1のネットワークノードが入口ノードと出口ノードとの間の何れかのパス上のネットワークノードであるとき、第1のネットワークノードによって取得されたトポロジー情報は第1のトポロジー情報を含んでもよく、第2のトポロジー情報を更に含んでもよい。第1のトポロジー情報は第1のネットワークノードによって取得され、第1のトポロジー情報は、第1のネットワークノードと第1の近傍ノードとの間の第1の物理的リンク遅延と、第1のネットワークノードのノード滞留時間とを含む。第1の近傍ノードは、第1のネットワークノードの近傍ノードであり、入口ノードと出口ノードとの間のパス上にまたある。第2のトポロジー情報は、第2のネットワークノードによって送信され、第1のネットワークノードによって受信される。第2のネットワークノードは、第1のネットワークノードを除いて、ネットワーク領域における他のネットワークノードである。第2のネットワークノードはまた、入口ノードと出口ノードとの間のパス上にある。第2のトポロジー情報は、第2のネットワークノードと第2の近傍ノードとの間の第2の物理的リンク遅延と、第2のネットワークノードのノード滞留時間とを含む。第2の近傍ノードは、第2のネットワークノードの近傍ノードであって、入口ノードと出口ノードとの間のパス上にまたある。
【００４８】
任意的には、第1のネットワークノードが入口ノードでも出口ノードでもないとき、第1のネットワークノードは、第1のネットワークノードの第1のトポロジー情報を取得せず、入口ノードと出口ノードとの間の各パスによって含まれるネットワークノードのトポロジー情報、すなわち、入口ノードと出口ノードとの間のパス上の第2のネットワークノードの第2のトポロジー情報のみを取得してもよい。
【００４９】
任意的には、第1のネットワークノードが入口ノードでも出口ノードでもないとき、第1のネットワークノードはまた、第1のネットワークノードの第1のトポロジー情報を取得し、入口ノードと出口ノードとの間の各パスによって含まれるネットワークノードのトポロジー情報を更に取得してもよく、入口ノードと出口ノードとの間のパス上にない他のネットワークノードのトポロジー情報を更に取得してもよく、すなわち、第1のネットワークノードは、ネットワーク領域における各ネットワークノードのトポロジー情報を取得してもよい。このようにして、入口ノードと出口ノードとの何れかの変更にかかわらず、第1のネットワークノードは、繰り返しのトポロジー情報の測定及び取得を回避するため、入口ノードと出口ノードとの間の各パスによって含まれるネットワークノードのトポロジー情報を取得してもよい。しかしながら、これは、本発明の本実施例において限定されない。
【００５０】
本発明の本実施例では、第1のネットワークノードが第1のトポロジー情報を取得する具体例が説明のため利用される。第1のネットワークノードは、ネットワーク領域における何れかのネットワークノードである。第1のネットワークノードは、遅延測定パケットを送信することによって物理的リンク遅延の測定を実行してもよく、すなわち、第1のネットワークノードは、遅延測定パケットを利用することによって、第1のネットワークノードと近傍ノードとの間の第1の物理的リンク遅延を取得してもよい。具体的には、第1のネットワークノードは、第1の近傍ノードによって送信された遅延測定パケットを受信する。第1の近傍ノードは第1のネットワークノードに隣接し、遅延測定パケットは第1の近傍ノードによって遅延測定パケットを送信した送信タイムスタンプを含む。そして、第1のネットワークノードは、遅延測定パケットを受信した受信タイムスタンプと遅延測定パケットにおける送信タイムスタンプとに従って、第1のネットワークノードと第1の近傍ノードとの間の物理的リンク遅延を取得してもよい。遅延測定パケットは、第1の近傍ノードによって第1のネットワークノードに直接送信される。
【００５１】
任意的には、実施例では、例えば、図1に示されるように、第1のネットワークノードが図1におけるノード4であって、第1の近傍ノードが図1におけるノード6である場合、すなわち、ノード6とノード4との間の物理的リンク遅延が測定される場合、ノード6は遅延測定パケットをノード4に送信し、遅延測定パケットは、ノード6によって遅延測定パケットを送信した送信タイムスタンプt1を含み、遅延測定パケットを受信した後、ノード4は受信タイムスタンプt2を取得し、受信タイムスタンプt2と送信タイムスタンプt1とに従ってノード6とノード4との間の物理的リンク遅延を取得してもよい。
【００５２】
任意的には、何れか2つの隣接するネットワークノードの間の物理的リンク遅延、例えば、第1のネットワークノードと第1の近傍ノードとの間の遅延について、第1のネットワークノードから第1の近傍ノードへの遅延は、第1の近傍ノードから第1のネットワークノードへの遅延に等しいとみなされてもよく、すなわち、第1のネットワークノードから第1の近傍ノードへの遅延は、第1の近傍ノードから第1のネットワークノードへの遅延に等しい。任意的には、第1のネットワークノードから第1の近傍ノードへの遅延は、第1の近傍ノードから第1のネットワークノードへの遅延と等しくないとみなされてもよく、第1のネットワークノードから第1の近傍ノードへの遅延と、第1の近傍ノードから第1のネットワークノードへの遅延とは、別々に測定されてもよい。これは、本発明において限定されない。
【００５３】
本発明の本実施例では、キューにおける単一のデータパケットの特定のキューイング遅延は、データパケットの現在のキューの瞬間的な状態に関連する。そのような遅延の測定又はそのような遅延に従うパケットスケジューリング機構の変更は、ほとんど意味がない。従って、遅延測定パケットは、キュー自体によって生じる影響を回避するため、低遅延サービスキューの先頭に挿入されてもよく、同一の低遅延サービスキューにおける特定のキューイング遅延は考慮されなくてもよい。任意的には、図3に示されるように、一般に、低遅延サービスパケットによって占有される低遅延パケットキューは高プライオリティキューであり、遅延測定パケットは低遅延パケットキューの先頭に配置されてもよく、低遅延パケットキューは他のプライオリティのキューに続く。これは、本発明において限定されない。
【００５４】
本発明の本実施例では、何れか2つの隣接するネットワークノードの間の物理的リンク遅延は、複数の遅延測定パケットを送信することによって複数回測定されてもよく、複数回の測定の結果の統計が収集されてもよく、例えば、2つの隣接するネットワークノードの間の物理的リンク遅延を取得するため、平均値が取得されてもよく、期待値が算出されてもよく、最大値が取得されてもよく、最小値が取得されてもよいなどである。具体的には、第1の近傍ノードは、複数の遅延測定パケットを第1のネットワークノードに送信する。複数の遅延測定パケットは、同じ時間間隔で送信されてもよいし、あるいは、ランダムに送信されてもよく、すなわち、複数の遅延測定パケットは、物理的リンク遅延に対する複数回の測定を実行するため、乱数間隔で送信される。これは、本発明において限定されない。
【００５５】
本発明の本実施例では、ネットワークノード上のパケットの滞留時間がネットワークノードの実際の負荷に密接に関連するため、遅延測定パケットの滞留時間は、無負荷のネットワークノード上では非常に短くなりうるが、ほぼフル負荷のネットワークノードでは比較的長くなりうる。従って、パケットの滞留時間をより正確に反映させるため、各ネットワークノードの滞留時間は、ノード負荷と滞留時間との間の対応関係を含むマッピングテーブルをクエリすることによって取得されてもよい。さらに、ネットワークノードのノード滞留時間は更に、ネットワークトポロジー構造、リンク媒体、リンク長及びノード自体のデバイス実装によって決定されてもよい。
【００５６】
具体的には、ネットワーク領域における各ネットワークノードのノード負荷と滞留時間との間の対応関係を含むマッピングテーブルは、各ネットワークノード上で予め確定されてもよいし、あるいは、マッピングテーブルはオンライン測定を介し取得されてもよい。これは、本発明において限定されない。例えば、何れかのネットワークノードについて、当該ネットワークノードの負荷と滞留時間との間の対応関係を含むマッピングテーブルは、以下ように(0%, 0 ms); (10%, 0.01 ms); (20%, 0.05 ms); ...(50%,
0.5 ms); ...である。ネットワークノードの負荷が20%であるとき、ネットワークノードの滞留時間は0.05msである。ネットワークノードは、現在の状態において負荷状態を取得してもよく、すなわち、ネットワークノードのノード滞留時間は、マッピングテーブルをクエリすることによって取得されてもよい。現在状態における負荷は、何れかの瞬間における負荷又はある期間における負荷の平均値であってもよく、あるいは、特定の瞬間における負荷として設定されてもよい。これは、本発明において限定されない。
【００５７】
本発明の本実施例では、各ネットワークノードは、取得したネットワークノードのノード滞留時間を他のネットワークノードに直接送信してもよいし、あるいは、ネットワークノードの負荷と滞留時間との間の対応関係を含むマッピングテーブルを他のネットワークノードに送信し、ネットワークノードの負荷状態を送信してもよい。このようにして、他のネットワークノードは、ネットワークノードの負荷状態に従って、マッピングテーブルをクエリすることによってネットワークノードのノード滞留時間を取得してもよい。これは、本発明において限定されない。
【００５８】
本発明の本実施例では、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延と、各ネットワークノードのノード滞留時間とを取得してもよい。具体的には、ネットワーク領域における何れかのネットワークノードである第1のネットワークノードについて、第1のネットワークノードは、トポロジー情報を取得してもよい。トポロジー情報は、第1のトポロジー情報及び第2のトポロジー情報を含んでもよい。第1のトポロジー情報は、第1のネットワークノードによって取得される。第1のトポロジー情報は、第1のネットワークノードと第1の近傍ノードとの間の第1の物理的リンク遅延と、第1のネットワークノードのノード滞留時間とを含む。第1の近傍ノードは、第1のネットワークノードの近傍ノードである。第2のトポロジー情報は、第2のネットワークノードによって送信され、第1のネットワークノードによって受信される。第2のネットワークノードは、第1のネットワークノードを除いて、ネットワーク領域における何れかのネットワークノードである。第2のトポロジー情報は、第2のネットワークノードと第2の近傍ノードとの間の第2の物理的リンク遅延と、第2のネットワークノードのノード滞留時間とを含む。第2の近傍ノードは、第2のネットワークノードの近傍ノードである。
【００５９】
任意的には、実施例では、例えば、図1に示されるように、ノード1は、ノード1とノード3との間、ノード1とノード4との間及びノード1とPE1との間の3つの物理的リンク遅延を別々に取得する。ノード1は、ノード1のノード滞留時間を更に取得する。ノード1は、それの近傍ノード4にトポロジー情報を送信してもよい。トポロジー情報は、ノード1によって取得された3つの物理的リンク遅延と、ノード1のノード滞留時間とを含む。ノード1によって送信されたトポロジー情報を受信した後、ノード4はトポロジー情報を転送し、これにより、各ネットワークノードは更にノード1のトポロジー情報を受信してもよい。同時に、ノード4は更に、ノード4のトポロジー情報を他のノードに送信してもよい。ノード4のトポロジー情報は、ノード4と各近傍ノードとの間の物理的リンク遅延と、ノード4のノード滞留時間とを含んでもよい。従って、ネットワーク領域における各ネットワークノードは、ノード4のトポロジー情報を取得しうる。類推すると、ネットワーク領域における各ノードは、ネットワーク領域における全てのネットワークノードのトポロジー情報を取得しうる。
【００６０】
本発明の本実施例では、ネットワークノードは、拡張分散ルーティングプロトコルを利用することによってトポロジー情報を送信してもよい。例えば、ルーティングプロトコルは、新たなルーティング能力が拡張され、各近傍ノードに対応する上記の測定された物理的リンク遅延及びノード滞留時間を含むパラメータが搬送可能である場合、ルーティング情報をネットワーク領域における他のネットワークノードと交換するため、OSPF、IS-ISなどの既存のプロトコルであってもよい。
【００６１】
S120において、第1のネットワークノードは、トポロジー情報に従って、ネットワーク領域にある入口ノードと出口ノードとの間の各パスの送信遅延を取得する。各パスの送信遅延は、各パス上の2つの隣接するネットワークノードの間の物理的リンク遅延と、各パス上の全てのネットワークノードのノード滞留時間との和を含む。具体的には、ネットワーク領域における各ネットワークノードは、ネットワーク領域における全てのネットワークノードのトポロジー情報を取得してもよい。従って、ネットワーク領域にある入口ノードと出口ノードとの間の各パスの送信遅延は、ネットワーク領域における各ノード、ネットワーク領域におけるいくつかのノード、ネットワーク領域における何れかのノード、又はネットワーク領域における入口ノード若しくは出口ノードによって計算されてもよい。これは、本発明において限定されない。
【００６２】
任意的には、実施例では、例えば、図1に示されるように、入口ノードと出口ノードとの間のパスPE1-1-3-6-PE2について、パスの送信遅延は、PE1とノード1との間、ノード1とノード3との間、ノード3とノード6との間、及びノード6とPE2との間のそれぞれの4つの物理的リンク遅延の和と、PE1、ノード1、ノード3、ノード6及びPE2の5つのネットワークノードの全てのノード滞留時間の和とを加えることによって取得される和に等しい。ネットワーク領域における全てのパスの送信遅延が順次計算される。例えば、図1に示されるように、入口ノードPE1と出口ノードPE2との間にはトータルで12個のパスがあり、ネットワーク領域における何れかのネットワークノードは、各パスの送信遅延を計算可能である。
【００６３】
S130において、第1のネットワークノードは、各パスの送信遅延に従って、入口ノードと出口ノードとの間のターゲット送信パスを決定する。具体的には、ネットワーク領域における第1のネットワークノードは、入口ノードと出口ノードとの間の各パスの送信遅延に従って、遅延要求を充たす送信パスをターゲット送信パスとして決定してもよい。任意的には、ターゲット送信パスは、遅延要求を充たす1つのパス又は結合送信のための遅延要求を充たす複数のパスであってもよい。任意的には、入口ノードと出口ノードとの間の送信パスは遅延要求を充たす。遅延要求は、低遅延サービスパケットの送信遅延が予め設定された値以下である必要があることであってもよい。この場合、入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が予め設定された値以下であるパスが、ターゲット送信パスとして決定されてもよい。ターゲット送信パスは、低遅延キューにおける低遅延サービスパケットを送信するのに利用される。
【００６４】
任意的には、入口ノードと出口ノードとの間にあって、遅延要求を充たす各送信パスについて、最小送信遅延を有する送信パスが、ターゲット送信パスとして決定されてもよい。例えば、図1に示されるように、PE1が入口ノードであり、PE2が出口ノードである場合、PE1とPE2との間にはトータルで12個のパスがある。各パスの送信遅延は、最小の送信遅延を有する送信パスをターゲット送信パスとして決定するため計算される。低遅延サービスパケットは、ネットワークにおける低遅延サービスの送信が遅延要求を充たすことを保証するため、ターゲット送信パスを利用することによって送信される。
【００６５】
任意的には、遅延要求を充たす少なくとも2つの送信パスが入口ノードと出口ノードとの間に存在するとき、少なくとも2つの送信パスの何れか1つがターゲット送信パスとして選択されてもよい。
【００６６】
任意的には、遅延要求を充たす少なくとも2つの送信パスが入口ノードと出口ノードとの間に存在するとき、少なくとも2つの送信パスは全てターゲット送信パスとして決定されてもよい。低遅延パケットキューにおける各低遅延サービスパケットは、各ターゲット送信パス上で送信可能である。例えば、図1に示されるように、PE1が入口ノードであって、PE2が出口ノードである場合、PE1とPE2との間にはトータルで12個のパスがある。各パスの送信遅延が計算される。送信遅延が遅延要求を充たすそれぞれPE1-1-3-6-PE2,
PE1-1-4-7-PE2及びPE1-2-4-6-PE2であるトータルで3つの送信パスがあると仮定される。3つ全ての送信パスがターゲット送信パスとして決定されてもよい。低遅延パケットキューにおける全ての低遅延サービスパケットが3つのパス上で送信され、これによって、低遅延サービスの送信信頼性を向上させる。
【００６７】
任意的には、遅延要求を充たす少なくとも2つの送信パスが入口ノードと出口ノードとの間に存在するとき、少なくとも2つの送信パスは全てターゲット送信パスとして決定されてもよい。低遅延パケットキューにおける低遅延サービスパケットは、負荷共有方式で各ターゲット送信パス上で送信可能である。例えば、図1に示されるように、PE1が入口ノードであって、PE2が出口ノードである場合、PE1とPE2との間にはトータルで12個のパスがある。各パスの送信遅延が計算される。送信遅延が遅延要求を充たすそれぞれPE1-1-3-6-PE2,
PE1-1-4-7-PE2及びPE1-2-4-6-PE2であるトータルで3つの送信パスがあると仮定される。3つ全ての送信パスがターゲット送信パスとして決定されてもよい。低遅延パケットキューにおける低遅延サービスパケットが、負荷共有方式に従って結合送信のため3つのターゲット送信パスに割り当てられ、すなわち、一部の低遅延サービスパケットが3つのターゲット送信パスのそれぞれで別々に送信される。3つのターゲット送信パスは、低遅延サービスパケットの送信を一緒に完了させる。このようにして、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であり、これにより、低遅延サービスの送信信頼性を向上させる。
【００６８】
上記プロセスのシーケンス番号は本発明の各種実施例における実行順序を意味するものでないことが理解されるべきである。プロセスの実行順序はプロセスの機能及び内部ロジックに従って決定されるべきであり、本発明の実施例の実現プロセスに対する何れかの限定として解釈されるべきでない。
【００６９】
従って、本発明の本実施例におけるターゲット送信パスを取得する方法によると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって、他のノードの間の物理的リンク遅延と、他のノードのノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であることを保証でき、これにより、低遅延サービスの送信信頼性を向上させる。
【００７０】
上記は、本発明の実施例によるターゲット送信パスを取得する方法を図1から図3を参照して詳細に説明した。以下は、本発明の実施例によるターゲット送信パスを取得するネットワークノードを図4から図5を参照して説明する。
【００７１】
図4に示されるように、本発明の実施例によるターゲット送信パスを取得するネットワークノード200は、ネットワーク領域における第1のネットワークノードである。ネットワークノード200は、
ネットワーク領域のトポロジー情報を取得するよう構成される第1の取得ユニット210であって、ここで、トポロジー情報は複数のネットワークノードにおける全ての2つの隣接するネットワークノードの間の物理的リンク遅延と、複数のネットワークノードのそれぞれのノード滞留時間とを含む、第1の取得ユニット210と、
トポロジー情報に従って複数のネットワークノードにある入口ノードと出口ノードとの間の各パスの送信遅延を取得するよう構成される第2の取得ユニット220であって、ここで、各パスの送信遅延は各パス上の全てのネットワークノードの間の物理的リンク遅延と、各パス上の全てのネットワークノードのノード滞留時間との和を含む、第2の取得ユニット220と、
各パスの送信遅延に従ってターゲット送信パスを決定するよう構成される決定ユニット230と、
を含んでもよい。
【００７２】
従って、本発明の本実施例におけるターゲット送信パスを取得するネットワークノードによると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって、他のノードの間の物理的リンク遅延と、他のノードのノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であることを保証でき、これにより、低遅延サービスの送信信頼性を向上させる。
【００７３】
任意的には、第1の取得ユニット210は更に、ネットワーク領域における全てのネットワークノードのトポロジー情報を取得するよう構成されてもよい。全てのネットワークノードのトポロジー情報は、ネットワーク領域における2つの隣接するネットワークノードの間の物理的リンク遅延と、ネットワーク領域における各ネットワークノードのノード滞留時間とを含む。
【００７４】
任意的には、トポロジー情報は、第1のトポロジー情報を含み、第1の取得ユニット210は、具体的には、第1のトポロジー情報における第1の物理的リンク遅延を取得し、ここで、第1の物理的リンク遅延は第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延であり、第1の近傍ノードと第1のネットワークノードとは複数のネットワークノードに属し、第1のネットワークノードのものであって、第1のトポロジー情報にあるノード滞留時間を取得するよう構成される。
【００７５】
任意的には、トポロジー情報は、第2のトポロジー情報を含み、第1の取得ユニット210は、具体的には、複数のネットワークノードにおける第2のネットワークノードによって送信された第2のトポロジー情報を受信するよう構成される。第2のトポロジー情報は、第2のネットワークノードと複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、第2のネットワークノードのノード滞留時間とを含み、第2の近傍ノードは第2のネットワークノードの近傍ノードである。
【００７６】
任意的には、第1の取得ユニット210は、具体的には、第1のネットワークノードの負荷を取得し、負荷及びマッピングテーブルに従って第1のネットワークノードのノード滞留時間を取得するよう構成される。マッピングテーブルは第1のネットワークノードのものである負荷とノード滞留時間との間の対応関係を含む。
【００７７】
任意的には、第1の取得ユニット210は、具体的には、第1の近傍ノードによって直接送信された遅延測定パケットを受信し、ここで、遅延測定パケットは第1の近傍ノードによって遅延測定パケットを送信した送信タイムスタンプを含み、遅延測定パケットを受信した受信タイムスタンプと遅延測定パケットにおける送信タイムスタンプとに従って第1のネットワークノードと第1の近傍ノードとの間の第1の物理的リンク遅延を取得するよう構成される。
【００７８】
任意的には、第1の取得ユニット210は、具体的には、第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信し、ここで、複数の遅延測定パケットのそれぞれは第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含み、各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける送信タイムスタンプとに従って第1のネットワークノードと第1の近傍ノードとの間の複数の物理的リンク遅延を取得し、複数の物理的リンク遅延に関する統計を収集することによって第1の物理的リンク遅延を決定するよう構成される。
【００７９】
任意的には、ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、ターゲット送信パスの送信遅延は、低遅延サービスパケットの遅延要求を充たす。
【００８０】
任意的には、決定ユニット230は、具体的には、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、最小送信遅延に対応するパスを決定するよう構成される。
【００８１】
任意的には、決定ユニット230は、具体的には、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が遅延要求を充たす複数のパスにおける1つのパスを決定するよう構成される。
【００８２】
任意的には、決定ユニット230は、具体的には、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が低遅延サービスパケットの遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成される。少なくとも2つのパスのそれぞれは、低遅延パケットキューにおける各低遅延サービスパケットを別々に送信する。
【００８３】
任意的には、決定ユニット230は、具体的には、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が低遅延サービスパケットの遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成される。少なくとも2つのパスは、負荷共有方式で低遅延パケットキューにおける低遅延サービスパケットを送信する。
【００８４】
任意的には、第1のネットワークノードは入口ノード又は出口ノードである。
【００８５】
任意的には、第2のネットワークノードは入口ノード又は出口ノードである。
【００８６】
ここでのネットワークノード200は機能ユニットの形式で実現されることが理解されるべきである。“ユニット”という用語は、特定用途向け集積回路（Application Specific Integrated Circuit, ASIC）、電子回路、1つ以上のソフトウェア又はファームウェアプログラムを実行するよう構成されるプロセッサ（共有プロセッサ、専用プロセッサ又はグループプロセッサなど）、メモリ、合成された論理回路及び／又は説明された機能をサポートする他の適切なコンポーネントであってもよい。任意的な具体例では、当業者は、ネットワークノード200が、具体的には、上記の実施例では第1のネットワークノードであってもよく、ネットワークノード200におけるユニットの上記及び他の処理及び／又は機能はそれぞれ図2における方法の対応する手順を実現するのに利用されることを理解してもよい。簡単化のため、詳細はここでは説明されない。
【００８７】
従って、本発明の本実施例におけるターゲット送信パスを取得するネットワークノードによると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって、他のノードの間の物理的リンク遅延と、他のノードのノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であることを保証でき、これにより、低遅延サービスの送信信頼性を向上させる。
【００８８】
図5に示されるように、本発明の実施例は更に、ターゲット送信パスを取得するネットワークノード300を提供する。ネットワークノードは、複数のネットワークノードを含むネットワーク領域における第1のネットワークノードである。ネットワークノード300は、プロセッサ310、メモリ320及びバスシステム330を含む。プロセッサ310及びメモリ320は、バスシステム330を利用することによって互いに接続される。メモリ320は、命令を格納するよう構成される。プロセッサ310は、メモリ320によって格納されている命令を実行するよう構成される。任意的には、図5に示されるネットワークノード300は更に、外部との通信のため構成される通信インタフェース（図5において図示せず）を含んでもよい。プロセッサ310は、通信インタフェースを利用することによって、外部デバイスと通信してもよい。
【００８９】
メモリ320はプログラムコードを格納し、プロセッサ310は、以下の処理、ネットワーク領域のトポロジー情報を取得するよう構成し、ここで、トポロジー情報は複数のネットワークノードにおける全ての2つのネットワークノードの間の物理的リンク遅延と、複数のネットワークノードのそれぞれのノード滞留時間とを含み、トポロジー情報に従って複数のネットワークノードにある入口ノードと出口ノードとの間の各パスの送信遅延を取得し、ここで、各パスの送信遅延は各パス上の全てのネットワークノードの間の物理的リンク遅延と、各パス上の全てのネットワークノードのノード滞留時間との和を含み、各パスの送信遅延に従ってターゲット送信パスを決定することを実行するため、メモリ320に格納されているプログラムコードを呼び出してもよい。
【００９０】
従って、本発明の本実施例におけるターゲット送信パスを取得するネットワークノードによると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって、他のノードの間の物理的リンク遅延と、他のノードのノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であることを保証でき、これにより、低遅延サービスの送信信頼性を向上させる。
【００９１】
本発明の本実施例では、プロセッサ310は中央処理ユニット（Central Processing Unit、略してCPU）であってもよいし、あるいは、プロセッサ310は、他の汎用プロセッサ、デジタル信号プロセッサ（DSP）、特定用途向け集積回路（ASIC）、フィールドプログラマブルゲートアレイ（FPGA）若しくは他のプログラマブル論理デバイス、離散ゲート若しくはトランジスタ論理デバイス、離散ハードウェアコンポーネントなどであってもよいことが理解されるべきである。汎用プロセッサはマイクロプロセッサであってもよいし、あるいは、プロセッサは何れかの通常のプロセッサなどであってもよい。
【００９２】
メモリ320は、読み出し専用メモリ及びランダムアクセスメモリを含んでもよく、プロセッサ310のための命令及びデータを提供する。メモリ320の一部は更に、不揮発性ランダムアクセスメモリを含んでもよい。例えば、メモリ320は更に、デバイスタイプに関する情報を格納してもよい。
【００９３】
データバスに加えて、バスシステム330は更に、電力バス、制御バス、状態信号バスなどを含んでもよい。しかしながら、説明の簡単化のため、各種バスは図においてバスシステム330としてマーク付けされている。
【００９４】
実現プロセスでは、上記方法におけるステップは、プロセッサ310におけるハードウェアの集積論理回路又はソフトウェアの形式による命令を利用することによって完了されてもよい。本発明の実施例を参照して開示される方法のステップは、ハードウェアプロセッサによって直接実行されてもよいし、あるいは、プロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせを利用することによって実行されてもよい。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ、電気的に消去可能なプログラマブルメモリ又はレジスタなど、当該技術における成熟した記憶媒体に配置されてもよい。記憶媒体はメモリ320に配置される。プロセッサ310はメモリ320における情報を読み、プロセッサ310のハードウェアと共に上記方法のステップを完了させる。繰り返しを回避するため、詳細はここでは再説明されない。
【００９５】
任意的には、実施例では、プロセッサ310は更に、ネットワーク領域における全てのネットワークノードのトポロジー情報を取得するよう構成される。全てのネットワークノードのトポロジー情報は、ネットワーク領域における2つの隣接するネットワークノードの間の物理的リンク遅延と、ネットワーク領域における各ネットワークノードのノード滞留時間とを含む。
【００９６】
任意的には、実施例では、トポロジー情報は、第1のトポロジー情報を含み、プロセッサ310は更に、第1のトポロジー情報における第1の物理的リンク遅延を取得し、ここで、第1の物理的リンク遅延は第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延であり、第1の近傍ノードと第1のネットワークノードとは複数のネットワークノードに属し、第1のネットワークノードのものであって、第1のトポロジー情報にあるノード滞留時間を取得するよう構成される。
【００９７】
任意的には、実施例では、トポロジー情報は、第2のトポロジー情報を含み、プロセッサ310は更に、複数のネットワークノードにおける第2のネットワークノードによって送信された第2のトポロジー情報を受信するよう構成される。第2のトポロジー情報は、第2のネットワークノードと複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、第2のネットワークノードのノード滞留時間とを含み、第2の近傍ノードは第2のネットワークノードの近傍ノードである。
【００９８】
任意的には、実施例では、プロセッサ310は更に、第1のネットワークノードの負荷を取得し、負荷及びマッピングテーブルに従って第1のネットワークノードのノード滞留時間を取得するよう構成される。マッピングテーブルは第1のネットワークノードのものである負荷とノード滞留時間との間の対応関係を含む。
【００９９】
任意的には、実施例では、プロセッサ310は更に、第1の近傍ノードによって直接送信された遅延測定パケットを受信し、ここで、遅延測定パケットは第1の近傍ノードによって遅延測定パケットを送信した送信タイムスタンプを含み、遅延測定パケットを受信した受信タイムスタンプと遅延測定パケットにおける送信タイムスタンプとに従って第1のネットワークノードと第1の近傍ノードとの間の第1の物理的リンク遅延を取得するよう構成される。
【０１００】
任意的には、実施例では、プロセッサ310は更に、第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信し、ここで、複数の遅延測定パケットのそれぞれは第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含み、各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける送信タイムスタンプとに従って第1のネットワークノードと第1の近傍ノードとの間の複数の物理的リンク遅延を取得し、複数の物理的リンク遅延に関する統計を収集することによって第1の物理的リンク遅延を決定するよう構成される。
【０１０１】
任意的には、実施例では、ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、ターゲット送信パスの送信遅延は、低遅延サービスパケットの遅延要求を充たす。
【０１０２】
任意的には、実施例では、プロセッサ310は更に、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、最小送信遅延に対応するパスを決定するよう構成される。
【０１０３】
任意的には、実施例では、プロセッサ310は更に、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が遅延要求を充たす複数のパスの1つを決定するよう構成される。
【０１０４】
任意的には、実施例では、プロセッサ310は更に、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が低遅延サービスパケットの遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成される。少なくとも2つのパスのそれぞれは、低遅延パケットキューにおける各低遅延サービスパケットを別々に送信する。
【０１０５】
任意的には、実施例では、プロセッサ310は更に、ターゲット送信パスとして入口ノードと出口ノードとの間の全てのパスにあって、送信遅延が低遅延サービスパケットの遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成される。少なくとも2つのパスは、負荷共有方式で低遅延パケットキューにおける低遅延サービスパケットを送信する。
【０１０６】
任意的には、実施例では、第1のネットワークノードは入口ノード又は出口ノードである。
【０１０７】
任意的には、実施例では、第1のネットワークノードが入口ノードである場合、第2のネットワークノードは出口ノードであり、第1のネットワークノードが出口ノードである場合、第2のネットワークノードは入口ノードである。
【０１０８】
本発明の本実施例によるターゲット送信パスを取得するネットワークノード300は、本発明の実施例におけるターゲット送信パスを取得するネットワークノード200に対応してもよく、本発明の実施例による方法100を実行する対応する実行主体に対応してもよいことが理解されるべきである。さらに、ターゲット送信パスを取得するネットワークノード300のモジュールの上記及び他の処理及び/又は機能はそれぞれ図2における方法の対応する手順を実現するのに利用される。簡単化のため、詳細はここでは再説明されない。
【０１０９】
従って、本発明の本実施例におけるターゲット送信パスを取得するネットワークノードによると、ネットワーク領域における各ネットワークノードは、各ネットワークノードと近傍ノードとの間の物理的リンク遅延とノード滞留時間とを測定する。各ネットワークノードは、ネットワーク領域にあって、遅延要求を充たすターゲット送信パスを決定し、ターゲット送信パスを利用することによって低遅延サービスパケットを送信するため、トポロジー情報を利用することによって、他のノードの間の物理的リンク遅延と、他のノードのノード滞留時間とを取得してもよい。従って、これは、ネットワークにおける低遅延サービスの送信が遅延要求を充たし、ネットワークにおける入口ノードと出口ノードとの間の複数の低遅延パスが完全に利用可能であることを保証でき、これにより、低遅延サービスの送信信頼性を向上させる。
【０１１０】
当業者は、本明細書において開示された実施例において説明された具体例と共に、ユニット及びアルゴリズムステップが電子ハードウェア又はコンピュータソフトウェアと電子ハードウェアとの組み合わせによって実現されうることを認識してもよい。機能がハードウェア又はソフトウェアによって実行されるかどうかは、技術的解決策の特定の用途及び設計制約条件に依存する。当業者は、異なる方法を利用して、特定の各用途について説明される機能を実現してもよいが、実現形態は本発明の範囲外であるとみなされるべきでない。
【０１１１】
便宜的で簡潔な説明のため、上記のシステム、装置及びユニットの詳細な作業プロセスについて、上記の方法の実施例における対応するプロセスが参照されてもよいことが当業者によって明確に理解されてもよく、詳細はここでは再説明されない。
【０１１２】
本出願において提供されるいくつかの実施例では、開示されるシステム、装置及び方法は他の方式で実現されてもよいことが理解されるべきである。例えば、説明される装置の実施例は単なる一例である。例えば、ユニットの分割は単なる論理機能の分割であり、実際の実現形態では他の分割であってもよい。例えば、複数のユニット又はコンポーネントは他のシステムに組み合わせ又は統合されてもよいし、あるいは、いくつかの特徴は無視されてもよいし、あるいは、実行されなくてもよい。さらに、表示又は議論される相互結合又は間接的な結合又は通信接続は、いくつかのインタフェースを利用することによって実現されてもよい。装置又はユニットの間の間接的な結合又は通信接続は、電子、機械又は他の形態で実現されてもよい。
【０１１３】
別々のパーツとして説明されるユニットは、物理的に分離していてもよいし、あるいはそうでなくてもよく、ユニットとして表示されるパーツは、物理的ユニットであってもよいし、あるいは、そうでなくてもよく、1つの位置に配置されてもよいし、あるいは、複数のネットワークユニット上に分散されてもよい。ユニットのいくつか又は全ては、実施例の解決策の課題を実現するため、実際の要求に従って選択されてもよい。
【０１１４】
さらに、本発明の実施例における機能ユニットは1つの処理ユニットに統合されてもよいし、あるいは、ユニットのそれぞれは物理的に単独で存在してもよいし、あるいは、2つ以上のユニットが1つのユニットに統合される。
【０１１５】
機能がソフトウェア機能ユニットの形態で実現され、独立した製品として販売又は使用されるとき、当該機能はコンピュータ可読記憶媒体に格納されうる。そのような理解に基づき、実質的に本発明の技術的解決策、又は従来技術に貢献する部分、又は技術的解決策の一部は、ソフトウェア製品の形態で実現されてもよい。ソフトウェア製品は記憶媒体に格納され、本発明の実施例における方法のステップの全て又は一部を実行するようコンピュータデバイス（パーソナルコンピュータ、サーバ又はネットワークデバイスであってもよい）に指示するためのいくつかの命令を含む。上記の記憶媒体は、USBフラッシュドライブ、着脱可能なハードディスク、読み出し専用メモリ（ROM, Read-Only Memory）、ランダムアクセスメモリ（RAM, Random Access Memory）、磁気ディスク又は光ディスクなど、プログラムコードを格納可能な何れかの媒体を含む。
【０１１６】
最後に、上記実施例は本発明を限定するのでなく、本発明の技術的解決策を説明するための具体例として単に利用されることが理解されるべきである。本発明及び本発明の利益が上記の実施例を参照して詳細に説明されたが、当業者は本発明の請求項の範囲から逸脱することなく上記の実施例において説明された技術的解決策に対して依然として修正を行ってもよいし、あるいは、それのいくつかの技術的特徴に対する等価な置換を行ってもよいことを当業者は理解すべきである。
【図１】
2018534873.tif 000003
【図２】
2018534873.tif 000004
【図３】
2018534873.tif 000005
【図４】
2018534873.tif 000006
【図５】
2018534873.tif 000007
【手続補正書】
【提出日】平成30年6月13日(2018.6.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ターゲット送信パスを取得する方法であって、前記方法はネットワーク領域に適用され、
前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、取得するステップと、
前記第1のネットワークノードが、前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するステップであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、取得するステップと、
前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップと、
を含む方法。
【請求項２】
前記トポロジー情報は、第1のトポロジー情報を含み、
前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、
前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップであって、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延である、取得するステップと、
前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップと、
を含む、請求項1記載の方法。
【請求項３】
前記トポロジー情報は、第2のトポロジー情報を含み、
前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、
前記第1のネットワークノードが、前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するステップであって、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、受信するステップを含む、請求項1又は2記載の方法。
【請求項４】
前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップは、
前記第1のネットワークノードが、前記第1のネットワークノードの負荷を取得し、
前記第1のネットワークノードが、前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するステップであって、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む、取得するステップと、
を含む、請求項2記載の方法。
【請求項５】
前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、
前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された遅延測定パケットを受信するステップであって、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、
前記第1のネットワークノードが、前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するステップと、
を含む、請求項2又は4記載の方法。
【請求項６】
前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、
前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信するステップであって、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、
前記第1のネットワークノードが、各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得するステップと、
前記第1のネットワークノードが、前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するステップと、
を含む、請求項2又は4記載の方法。
【請求項７】
前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす、請求項1乃至6何れか一項記載の方法。
【請求項８】
前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップは、
前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信する、決定するステップを含む、請求項1乃至7何れか一項記載の方法。
【請求項９】
ターゲット送信パスを取得するネットワークノードであって、前記ネットワークノードはネットワーク領域における第1のネットワークノードであり、前記第1のネットワークノードは、
前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するよう構成される第1の取得ユニットであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、第1の取得ユニットと、
前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するよう構成される第2の取得ユニットであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、第2の取得ユニットと、
各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するよう構成される決定ユニットと、
を含むネットワークノード。
【請求項１０】
前記トポロジー情報は、第1のトポロジー情報を含み、
前記第1の取得ユニットは、具体的には、
前記第1のトポロジー情報における第1の物理的リンク遅延を取得し、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延であり、前記第1の近傍ノードと前記第1のネットワークノードとは前記複数のネットワークノードに属し、
前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するよう構成される、請求項9記載のネットワークノード。
【請求項１１】
前記トポロジー情報は、第2のトポロジー情報を含み、
前記第1の取得ユニットは、具体的には、
前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するよう構成され、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、請求項9又は10記載のネットワークノード。
【請求項１２】
前記第1の取得ユニットは、具体的には、
前記第1のネットワークノードの負荷を取得し、
前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するよう構成され、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む、請求項10記載のネットワークノード。
【請求項１３】
前記第1の取得ユニットは、具体的には、
前記第1の近傍ノードによって直接送信された遅延測定パケットを受信し、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含み、
前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するよう構成される、請求項10又は12記載のネットワークノード。
【請求項１４】
前記第1の取得ユニットは、具体的には、
前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信し、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含み、
各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得し、
前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するよう構成される、請求項10又は12記載のネットワークノード。
【請求項１５】
前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす、請求項9乃至14何れか一項記載のネットワークノード。
【請求項１６】
前記決定ユニットは、具体的には、
前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成され、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信する、請求項9乃至15何れか一項記載のネットワークノード。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、最小送信遅延に対応するパスを決定するステップであって、前記低遅延サービスパケットは、前記ネットワークにおける低遅延サービスの送信が遅延要求を充たすことを保証するため、前記ターゲット送信パスを利用することによって送信される、決定するステップを含む。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記遅延要求を充たす複数のパスにおける1つのパスを決定するステップを含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスのそれぞれは、前記低遅延パケットキューにおける各低遅延サービスパケットを別々に送信し、これにより、低遅延サービスの送信信頼性を向上させる、決定するステップを含む。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
第1の態様及び上記実現形態を参照して、第1の態様の他の実現形態では、前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップは、前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が前記低遅延サービスパケットの前記遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスは負荷共有方式で前記低遅延パケットキューにおける前記低遅延サービスパケットを送信し、これにより、前記ネットワークにおける前記入口ノードと前記出口ノードとの間の複数の低遅延パスが十分に利用可能であり、これにより、低遅延サービスの送信信頼性を向上させる、決定するステップを含む。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
第3の態様によると、メモリ及びプロセッサを含むターゲット送信パスを取得するネットワークノードが提供される。メモリは命令を格納するよう構成され、プロセッサはメモリに格納された命令を実行するよう構成される。プロセッサがメモリに格納された命令を実行するとき、プロセッサは第1の態様又は第1の態様の何れか可能な実現形態による方法を実行する。
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2018534873.tif 000008
【国際調査報告】
2018534873.tif 000009
2018534873.tif 000010
2018534873.tif 000011
2018534873.tif 000012