JP6907203B2 - ターゲット送信パスを取得する方法及びネットワークノード - Google Patents

ターゲット送信パスを取得する方法及びネットワークノード Download PDF

Info

Publication number
JP6907203B2
JP6907203B2 JP2018525659A JP2018525659A JP6907203B2 JP 6907203 B2 JP6907203 B2 JP 6907203B2 JP 2018525659 A JP2018525659 A JP 2018525659A JP 2018525659 A JP2018525659 A JP 2018525659A JP 6907203 B2 JP6907203 B2 JP 6907203B2
Authority
JP
Japan
Prior art keywords
node
delay
network
network node
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018525659A
Other languages
English (en)
Other versions
JP2018534873A (ja
Inventor
ジアーン，ユエンローン
ジュウ，ホゥオンジュイン
ジャア，ミン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2018534873A publication Critical patent/JP2018534873A/ja
Application granted granted Critical
Publication of JP6907203B2 publication Critical patent/JP6907203B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本出願は、参照によってその全体がここに援用される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）、磁気ディスク又は光ディスクなど、プログラムコードを格納可能な何れかの媒体を含む。
最後に、上記実施例は本発明を限定するのでなく、本発明の技術的解決策を説明するための具体例として単に利用されることが理解されるべきである。本発明及び本発明の利益が上記の実施例を参照して詳細に説明されたが、当業者は本発明の請求項の範囲から逸脱することなく上記の実施例において説明された技術的解決策に対して依然として修正を行ってもよいし、あるいは、それのいくつかの技術的特徴に対する等価な置換を行ってもよいことを当業者は理解すべきである。

Claims (12)

  1. ターゲット送信パスを取得する方法であって、前記方法はネットワーク領域に適用され、
    前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、取得するステップと、
    前記第1のネットワークノードが、前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するステップであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、取得するステップと、
    前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップと、
    を含み、
    前記トポロジー情報は、第1のトポロジー情報を含み、
    前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、
    前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップであって、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延である、取得するステップと、
    前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップと、
    を含み、
    前記第1のネットワークノードが、前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するステップは、
    前記第1のネットワークノードが、前記第1のネットワークノードの負荷を取得するステップと、
    前記第1のネットワークノードが、前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するステップであって、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含む、取得するステップと、
    を含む方法。
  2. 前記トポロジー情報は、第2のトポロジー情報を含み、
    前記ネットワーク領域における第1のネットワークノードが、前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するステップは、
    前記第1のネットワークノードが、前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するステップであって、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、受信するステップを含む、請求項1記載の方法。
  3. 前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、
    前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された遅延測定パケットを受信するステップであって、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、
    前記第1のネットワークノードが、前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するステップと、
    を含む、請求項1又は2記載の方法。
  4. 前記第1のネットワークノードが、前記第1のトポロジー情報における第1の物理的リンク遅延を取得するステップは、
    前記第1のネットワークノードが、前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信するステップであって、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含む、受信するステップと、
    前記第1のネットワークノードが、各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得するステップと、
    前記第1のネットワークノードが、前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するステップと、
    を含む、請求項1又は2記載の方法。
  5. 前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす、請求項1乃至4何れか一項記載の方法。
  6. 前記第1のネットワークノードが、各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するステップは、
    前記第1のネットワークノードが、前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が低遅延サービスパケットの遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するステップであって、前記少なくとも2つのパスは負荷共有方式で低遅延パケットキューにおける前記低遅延サービスパケットを送信する、決定するステップを含む、請求項1乃至5何れか一項記載の方法。
  7. ターゲット送信パスを取得するネットワークノードであって、前記ネットワークノードはネットワーク領域における第1のネットワークノードであり、前記第1のネットワークノードは、
    前記ネットワーク領域にある入口ノードと出口ノードとの間の各パスによって含まれる複数のネットワークノードのトポロジー情報を取得するよう構成される第1の取得ユニットであって、前記トポロジー情報は前記複数のネットワークノードにおける2つの隣接するネットワークノードの間の物理的リンク遅延と、前記複数のネットワークノードのそれぞれのノード滞留時間とを含む、第1の取得ユニットと、
    前記トポロジー情報に従って前記入口ノードと前記出口ノードとの間の各パスの送信遅延を取得するよう構成される第2の取得ユニットであって、各パスの前記送信遅延は各パス上の前記2つの隣接するネットワークノードの間の前記物理的リンク遅延と、各パス上の前記複数のネットワークノードのノード滞留時間との和を含む、第2の取得ユニットと、
    各パスの前記送信遅延に従って前記入口ノードと前記出口ノードとの間のターゲット送信パスを決定するよう構成される決定ユニットと、
    を含み、
    前記トポロジー情報は、第1のトポロジー情報を含み、
    前記第1の取得ユニットは、具体的には、
    前記第1のトポロジー情報における第1の物理的リンク遅延を取得し、前記第1の物理的リンク遅延は前記第1のネットワークノードと隣接する第1の近傍ノードとの間のリンク遅延であり、前記第1の近傍ノードと前記第1のネットワークノードとは前記複数のネットワークノードに属し、
    前記第1のネットワークノードのものであって、前記第1のトポロジー情報にあるノード滞留時間を取得するよう構成され、
    前記第1の取得ユニットは、具体的には、
    前記第1のネットワークノードの負荷を取得し、
    前記負荷及びマッピングテーブルに従って前記第1のネットワークノードの前記ノード滞留時間を取得するよう構成され、前記マッピングテーブルは前記第1のネットワークノードのものである前記負荷と前記ノード滞留時間との間の対応関係を含むネットワークノード。
  8. 前記トポロジー情報は、第2のトポロジー情報を含み、
    前記第1の取得ユニットは、具体的には、
    前記複数のネットワークノードにおける第2のネットワークノードによって送信された前記第2のトポロジー情報を受信するよう構成され、前記第2のトポロジー情報は、前記第2のネットワークノードと前記複数のネットワークノードにおける第2の近傍ノードとの間の第2の物理的リンク遅延と、前記第2のネットワークノードのノード滞留時間とを含み、前記第2の近傍ノードは前記第2のネットワークノードの近傍ノードである、請求項7記載のネットワークノード。
  9. 前記第1の取得ユニットは、具体的には、
    前記第1の近傍ノードによって直接送信された遅延測定パケットを受信し、前記遅延測定パケットは前記第1の近傍ノードによって前記遅延測定パケットを送信した送信タイムスタンプを含み、
    前記遅延測定パケットを受信した受信タイムスタンプと前記遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1の物理的リンク遅延を取得するよう構成される、請求項7又は8記載のネットワークノード。
  10. 前記第1の取得ユニットは、具体的には、
    前記第1の近傍ノードによって直接送信された複数の遅延測定パケットを受信し、前記複数の遅延測定パケットのそれぞれは前記第1の近傍ノードによって各遅延測定パケットを送信した送信タイムスタンプを含み、
    各遅延測定パケットを受信した受信タイムスタンプと各遅延測定パケットにおける前記送信タイムスタンプとに従って前記第1のネットワークノードと前記第1の近傍ノードとの間の複数の物理的リンク遅延を取得し、
    前記複数の物理的リンク遅延に関する統計を収集することによって前記第1の物理的リンク遅延を決定するよう構成される、請求項7又は8記載のネットワークノード。
  11. 前記ターゲット送信パスは、低遅延パケットキューにおける低遅延サービスパケットを送信するのに利用され、前記ターゲット送信パスの送信遅延は、前記低遅延サービスパケットの遅延要求を充たす、請求項7乃至10何れか一項記載のネットワークノード。
  12. 前記決定ユニットは、具体的には、
    前記ターゲット送信パスとして前記入口ノードと前記出口ノードとの間の全てのパスにあって、送信遅延が低遅延サービスパケットの遅延要求を充たす複数のパスにおける少なくとも2つのパスを決定するよう構成され、前記少なくとも2つのパスは負荷共有方式で低遅延パケットキューにおける前記低遅延サービスパケットを送信する、請求項7乃至11何れか一項記載のネットワークノード。

JP2018525659A 2015-11-18 2016-10-31 ターゲット送信パスを取得する方法及びネットワークノード Active JP6907203B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510796056.7 2015-11-18
CN201510796056.7A CN106713141B (zh) 2015-11-18 2015-11-18 用于获得目标传输路径的方法和网络节点
PCT/CN2016/104055 WO2017084487A1 (zh) 2015-11-18 2016-10-31 用于获得目标传输路径的方法和网络节点

Publications (2)

Publication Number Publication Date
JP2018534873A JP2018534873A (ja) 2018-11-22
JP6907203B2 true JP6907203B2 (ja) 2021-07-21

Family

ID=58717291

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018525659A Active JP6907203B2 (ja) 2015-11-18 2016-10-31 ターゲット送信パスを取得する方法及びネットワークノード

Country Status (7)

Country Link
US (2) US10965581B2 (ja)
EP (1) EP3367617B1 (ja)
JP (1) JP6907203B2 (ja)
KR (1) KR102071439B1 (ja)
CN (1) CN106713141B (ja)
ES (1) ES2772714T3 (ja)
WO (1) WO2017084487A1 (ja)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102217796B1 (ko) 2016-06-06 2021-02-22 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 통신 네트워크에서의 경로 결정
CN109005078B (zh) * 2017-06-06 2021-03-19 腾讯科技（深圳）有限公司 路由策略生成方法、装置及计算机可读存储介质
CN113518031A (zh) 2017-06-16 2021-10-19 华为技术有限公司 一种业务转发的方法及网络设备
CN109428742B (zh) * 2017-08-22 2020-12-15 华为技术有限公司 基于时延传输路径控制方法、网络控制器和系统
US11477100B2 (en) * 2017-09-26 2022-10-18 Zte Corporation Residence time measurement for traffic engineered network
CN108092888B (zh) * 2017-10-31 2021-06-08 华为技术有限公司 一种基于Overlay网络的传输方法、网关及传输系统
CN110380965B (zh) * 2018-04-13 2021-05-18 成都华为技术有限公司 用于业务传输的方法和装置
CN110391920B (zh) * 2018-04-16 2022-04-26 中兴通讯股份有限公司 一种网络切片管理方法和装置、及设备
CN112154628B (zh) * 2018-05-17 2022-10-14 瑞典爱立信有限公司 拆除经过通信网络的标签交换路径
CN110661633B (zh) * 2018-06-29 2022-03-15 中兴通讯股份有限公司 物理网元节点的虚拟化方法、装置、设备及存储介质
US11191052B2 (en) * 2018-08-13 2021-11-30 Samsung Electronics Co., Ltd. Wireless communication network in wireless communication system
CN109041012A (zh) * 2018-08-21 2018-12-18 上海交通大学 基于综合通信与计算能力的基站选择方法和系统
US10979488B2 (en) * 2018-11-16 2021-04-13 International Business Machines Corporation Method for increasing file transmission speed
CN111200848B (zh) * 2018-11-19 2022-03-25 华为技术有限公司 一种通信方法及装置
CN109660462B (zh) * 2018-12-13 2021-07-20 中国北方车辆研究所 车辆异构互连网络中的信息自适应传输方法
CN111327657A (zh) * 2018-12-14 2020-06-23 诺基亚通信公司 数据缓冲的方法、设备和计算机可读介质
EP3909205A4 (en) * 2019-01-11 2022-07-27 Telefonaktiebolaget LM Ericsson (publ) NETWORK DEVICE, CONTROL DEVICE AND METHOD THEREON
JP7231749B2 (ja) 2019-02-03 2023-03-01 華為技術有限公司 パケットスケジューリング方法、スケジューラ、ネットワーク装置及びネットワークシステム
JP2021022838A (ja) * 2019-07-28 2021-02-18 株式会社フェアーウェイ データ伝送装置およびプログラム
CN112653626A (zh) * 2019-10-12 2021-04-13 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置
CN113556221A (zh) * 2020-04-23 2021-10-26 西门子股份公司 冗余网络中校时的方法及装置
CN111585895B (zh) * 2020-05-12 2021-11-09 北京交通大学 无需时间同步的时间触发的数据传输方法
CN114448903A (zh) * 2020-10-20 2022-05-06 华为技术有限公司 一种报文处理方法、装置和通信设备
CN112600753B (zh) * 2020-12-08 2023-03-24 广州技象科技有限公司 根据设备接入量的设备节点通信路径选择方法及装置
CN112988313B (zh) * 2021-05-13 2021-09-14 金锐同创(北京)科技股份有限公司 路径确定方法、装置及电子设备
CN113300958A (zh) * 2021-05-24 2021-08-24 北京字跳网络技术有限公司 一种报文传输方法、装置、电子设备和存储介质
CN113190358A (zh) * 2021-05-25 2021-07-30 曙光信息产业(北京)有限公司 作业分配方法、装置、电子设备及可读存储介质
US12021745B2 (en) 2021-08-23 2024-06-25 Electronics And Telecommunications Research Institute Method and apparatus for traffic routing in communication system
CN113949659A (zh) * 2021-10-14 2022-01-18 中电福富信息科技有限公司 一种流量承载路径智能选路方法及其装置
KR102627167B1 (ko) * 2021-10-25 2024-01-18 에스케이텔레콤 주식회사 광 선로를 이용한 기지국에 클럭을 공급하기 위한 시스템
CN116248589A (zh) * 2021-12-07 2023-06-09 中兴通讯股份有限公司 业务报文转发方法、路径建立方法及存储介质
CN114363359A (zh) * 2021-12-31 2022-04-15 支付宝(杭州)信息技术有限公司 一种区块同步方法、装置、电子设备和存储介质
CN115242301B (zh) * 2022-07-22 2024-05-14 中国电信股份有限公司 网络链路监测方法及装置、存储介质、通信设备

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3550655B2 (ja) * 2000-05-19 2004-08-04 日本電気株式会社 パケット遅延特性計測方法及び方式
US6724727B2 (en) * 2001-12-03 2004-04-20 Nokia Corporation Policy-based forward error correction in packet networks
JP4421978B2 (ja) * 2004-09-03 2010-02-24 富士通株式会社 遅延保証パス設定システム
JP4494357B2 (ja) * 2006-03-08 2010-06-30 富士通株式会社 パス経路計算方法及び，この方法を適用する光通信ネットワーク
US20080159142A1 (en) * 2006-12-29 2008-07-03 Lucent Technologies Inc. Link access delay aware routing over mobile ad hoc networks (manets)
CN100490352C (zh) * 2007-01-10 2009-05-20 北京航空航天大学 提高天基信息网络服务质量的路由装置及方法
CN101252533B (zh) * 2008-03-26 2011-01-05 中国科学院计算技术研究所 一种覆盖网系统和路由选择方法
EP2107735A1 (en) * 2008-03-31 2009-10-07 British Telecmmunications public limited campany Admission control in a packet network
CN102447980B (zh) * 2010-09-30 2015-01-28 中兴通讯股份有限公司 一种路由控制方法、系统及路由计算装置
JP2015012580A (ja) 2013-07-02 2015-01-19 キヤノン株式会社 受信装置、受信方法及びプログラム
US9872210B2 (en) * 2013-10-16 2018-01-16 At&T Mobility Ii Llc Adaptive rate of congestion indicator to enhance intelligent traffic steering
CN105874752B (zh) * 2013-12-31 2020-07-21 华为技术有限公司 一种用于一个或多个时延段的源路由的系统和方法
US9843405B2 (en) * 2014-12-11 2017-12-12 Khalifa University of Science, Technology, and Research Method and devices for clock synchronization over links with asymmetric transmission rates
US9671822B2 (en) * 2014-12-11 2017-06-06 Khalifa University Of Science, Technology And Research Method and devices for time transfer using end-to-end transparent clocks
US10135708B2 (en) * 2015-09-25 2018-11-20 Intel Corporation Technologies for performance inspection at an endpoint node

Also Published As

Publication number Publication date
KR20180081768A (ko) 2018-07-17
EP3367617A4 (en) 2018-10-31
US10965581B2 (en) 2021-03-30
US11757754B2 (en) 2023-09-12
CN106713141B (zh) 2020-04-28
JP2018534873A (ja) 2018-11-22
EP3367617A1 (en) 2018-08-29
EP3367617B1 (en) 2019-12-04
KR102071439B1 (ko) 2020-01-30
WO2017084487A1 (zh) 2017-05-26
US20180270144A1 (en) 2018-09-20
CN106713141A (zh) 2017-05-24
US20210194789A1 (en) 2021-06-24
ES2772714T3 (es) 2020-07-08

Similar Documents

Publication Publication Date Title
JP6907203B2 (ja) ターゲット送信パスを取得する方法及びネットワークノード
US10819605B2 (en) Method, apparatus, and system for implementing delay measurement
US11316795B2 (en) Network flow control method and network device
US11405295B2 (en) Scalable distributed end-to-end performance delay measurement for segment routing policies
KR102587889B1 (ko) 향상된 sd-wan 경로 품질 측정 및 선택
US9191282B2 (en) Service level agreement (SLA) based provisioning and management
US11522786B2 (en) Packet forwarding path determining method, device, and system
WO2021057447A1 (zh) 确定传输数据流的需求带宽的方法、设备和系统
EP3188413B1 (en) Method, apparatus, and system for implementing packet loss detection
KR20140088206A (ko) 네트워크 측정 트리거들을 사용하는 서비스 보장
JP4222422B2 (ja) ノード、通信システムおよびノード用プログラム
Baldi et al. Time-driven priority router implementation: Analysis and experiments
JP6034263B2 (ja) 帯域制御装置
JP2015162719A (ja) 通信装置、通信方法及びプログラム
JP2018088577A (ja) 通信装置
KR102676387B1 (ko) 향상된 sd-wan 경로 품질 측정 및 선택
Katsaros et al. Analytical model of RTT-aware SCTP

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180613

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180613

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190320

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190514

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190813

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20200121

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20200520

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20201208

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20210413

C23 Notice of termination of proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C23

Effective date: 20210427

C03 Trial/appeal decision taken

Free format text: JAPANESE INTERMEDIATE CODE: C03

Effective date: 20210601

C30A Notification sent

Free format text: JAPANESE INTERMEDIATE CODE: C3012

Effective date: 20210601

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210630

R150 Certificate of patent or registration of utility model

Ref document number: 6907203

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150