JP7413397B2 - エリア間srmpls igpネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム - Google Patents
エリア間srmpls igpネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム Download PDFInfo
- Publication number
- JP7413397B2 JP7413397B2 JP2021556495A JP2021556495A JP7413397B2 JP 7413397 B2 JP7413397 B2 JP 7413397B2 JP 2021556495 A JP2021556495 A JP 2021556495A JP 2021556495 A JP2021556495 A JP 2021556495A JP 7413397 B2 JP7413397 B2 JP 7413397B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- node
- nodes
- tlv
- route
- 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
Links
- 238000000034 method Methods 0.000 title claims description 69
- 238000004364 calculation method Methods 0.000 claims description 28
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 12
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 claims 6
- 241000764238 Isis Species 0.000 claims 6
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 claims 6
- 238000012739 integrated shape imaging system Methods 0.000 claims 6
- 241000465502 Tobacco latent virus Species 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004557 technical material Substances 0.000 description 1
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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
- 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/34—Source routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
添付の図面は、発明の概念を説明する目的のためのものであり、スケールするためのものでなくてよいことが理解されよう。
RFC5305で定義されたTLV-135 (Extended IPv4 Reachability)、
RFC5120で定義されたTLV-235 (Multi-topology IPv4 Reachability)、
RFC5308で定義されたTLV-236 (Extended IPv6 Reachability)、
RFC5120で定義されたTLV-237 (Multi-topology IPv6 Reachability)、
のいずれかのサブTLVとして、新しい「SRMPLSアルゴリズムメトリックサブTLV」内のアルゴリズムSIDメトリックをエンコードする。
Claims (41)
- エリア間IGPネットワークにおける最適ルーティングの方法であって、前記エリア間IGPネットワークは、第1のエリアと、第2のエリアとを含み、前記第1のエリアは、第1のノードのセットと、少なくとも2つのエリア境界ノードとを含み、前記第2のエリアは、第2のノードのセットと、前記少なくとも2つのエリア境界ノードとを含み、前記方法は、
前記少なくとも2つのエリア境界ノードのそれぞれによって、前記第1のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、前記第2のノードのセット中の送信元ノードに広告するステップと、
前記送信元ノードによって、前記宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づく、ステップと、
前記送信元ノードによって、前記計算された各エリア間経路メトリックのそれぞれに基づいて、前記宛先ノードに到達するための前記少なくとも2つのエリア境界ノードの1つを含む最適経路を決定するステップと、
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへパケットを転送するステップと、
を含む、方法。 - 前記各エリア間経路メトリックの計算は、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第2のノードのセット中の1つ以上のノードへの1つ以上のホップに関連付けられた前記第2のエリアにおけるエリア内経路メトリック計算を含む、
請求項1に記載の方法。 - 広告する前記ステップは、前記アルゴリズム特定メトリックと共に、前記宛先ノードのプレフィックスSIDを広告するステップを含む、
請求項1に記載の方法。 - 前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへ前記パケットを転送する前記ステップは、前記決定された経路が前記送信元ノードによって決定されるマルチプロトコルラベルスイッチングに基づく、
請求項1に記載の方法。 - 前記第1のノードのセット、前記第2のノードのセット、及び前記少なくとも2つのエリア境界ノードは、事前定義されたフレックスアルゴリズムに参加する、
請求項1に記載の方法。 - 前記少なくとも2つのエリア境界ノードによって広告する前記ステップは、前記各エリア境界ノードによって、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、OSPF拡張プレフィックスTLVのサブTLV、又はOSPFv3 E-エリア間プレフィックスLSA-TLVのサブTLVである、
請求項3に記載の方法。 - 前記少なくとも2つのエリア境界ノードによって広告する前記ステップは、前記各エリア境界ノードによって、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、以下のISIS TLV、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか1つのサブTLVである、
請求項3に記載の方法。 - エリア間IGPネットワークにおける送信元ノードによって実施される最適ルーティングの方法であって、前記エリア間IGPネットワークは、第1のエリアと、第2のエリアとを含み、前記第1のエリアは、前記送信元ノードを含む第1のノードのセットと、少なくとも2つのエリア境界ノードとを含み、前記第2のエリアは、第2のノードのセットと、前記少なくとも2つのエリア境界ノードとを含み、前記方法は、
前記少なくとも2つのエリア境界ノードのそれぞれから、前記第1のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信するステップと、
前記宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づく、ステップと、
前記計算された各エリア間経路メトリックのそれぞれに基づいて、前記宛先ノードに到達するための前記少なくとも2つのエリア境界ノードの1つを含む経路を決定するステップと、
前記決定された経路を利用して、パケットを前記宛先ノードへ転送するステップと、
を含む、方法。 - 前記各エリア間経路メトリックの計算は、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第2のノードのセット中の1つ以上のノードへの1つ以上のホップに関連付けられた前記第2のエリアにおけるエリア内経路メトリック計算を含む、
請求項8に記載の方法。 - 前記受信された広告は、前記アルゴリズム特定メトリックと共に、前記宛先ノードのプレフィックスSIDを含む、
請求項8に記載の方法。 - 前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへと転送された前記パケットは、マルチプロトコルラベルスイッチングに基づく、
請求項8に記載の方法。 - 前記第1のノードのセット、前記第2のノードのセット、及び前記少なくとも2つのエリア境界ノードは、事前定義されたフレックスアルゴリズムに参加する、
請求項8に記載の方法。 - 前記受信された広告は、前記各エリア境界ノードによって、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、OSPF拡張プレフィックスTLVのサブTLV、又はOSPFv3 E-エリア間プレフィックスLSA-TLVのサブTLVである、
請求項10に記載の方法。 - 前記受信された広告は、前記各エリア境界ノードによって、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、以下のISIS TLV、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか1つのサブTLVである、
請求項10に記載の方法。 - 第1のエリアと、第2のエリアとを含むエリア間IGPネットワークにおけるエリア境界ノードによって実施される最適ルーティングの方法であって、前記第1のエリアは、第1のノードのセットと、前記エリア境界ノード及び少なくとも1つの他のエリア境界ノードとを含み、前記第2のエリアは、第2のノードのセットと、前記エリア境界ノード及び少なくとも1つの他のエリア境界ノードとを含み、前記方法は、
前記第1のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、前記第2のノードのセット中の送信元ノードに広告するステップであって、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づいて、前記送信元ノードは、前記送信元ノードから前記宛先ノードへの経路に関連付けられたエリア間経路メトリックと、前記各エリア境界ノードを含む前記経路とを計算する、ステップと、
前記送信元ノードによって前記経路が最適経路として決定されるときに、前記宛先ノードに転送されるパケットを、前記送信元ノードから受信するステップと、
前記決定された経路を利用して、前記パケットを前記宛先ノードに転送するステップと、を含み、
前記最適経路は、前記送信元ノードによって、前記各エリア境界ノードを含む前記経路に関連付けられた前記エリア間経路メトリックと、前記送信元ノードによって計算された各エリア間経路メトリックとに基づいて決定され、前記各エリア間経路メトリックは、前記宛先ノードに到達するための前記少なくとも1つの他のエリア境界ノードを含む経路に関連付けられている、方法。 - 前記各エリア間経路メトリックの計算は、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第2のノードのセット中の1つ以上のノードへの1つ以上のホップに関連付けられた前記第2のエリアにおけるエリア内経路メトリック計算を含む、
請求項15に記載の方法。 - 前記広告は、前記アルゴリズム特定メトリックと共に、前記宛先ノードのPrefix-SIDを含む、
請求項15に記載の方法。 - 前記決定された経路を利用して、前記パケットを前記宛先ノードに転送する前記ステップは、マルチプロトコルラベルスイッチングに基づく、
請求項15に記載の方法。 - 前記第1のノードのセット、前記第2のノードのセット、前記エリア境界ノード、及び前記少なくとも1つの他のエリア境界ノードは、事前定義されたフレックスアルゴリズムに参加する、
請求項15に記載の方法。 - 前記エリア境界ノードによって広告する前記ステップは、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、OSPF拡張プレフィックスTLVのサブTLV、又はOSPFv3 E-エリア間プレフィックスLSA-TLVのサブTLVである、
請求項17に記載の方法。 - 前記エリア境界ノードによって広告する前記ステップは、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、前記TLVは、以下のISIS TLV、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか1つのサブTLVである、
請求項17に記載の方法。 - エリア間IGPネットワークにおける宛先ノードへの最適ルーティングのための送信元ノードであって、前記エリア間IGPネットワークは、第1のエリア及び第2のエリアを含み、前記第1のエリアは、前記送信元ノードを含む第1のノードのセットと、少なくとも2つのエリア境界ノードとを含み、前記第2のエリアは、前記宛先ノードを含む第2のノードのセットと、前記少なくとも2つのエリア境界ノードとを含み、前記送信元ノードは、
前記少なくとも2つのエリア境界ノードのそれぞれから、前記宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信するように構成された受信ユニットと、
前記宛先ノードに到達するための各エリア境界を含む経路に関連付けられた各エリア間経路メトリックを計算することであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づく、ことを行うように構成された経路メトリック計算ユニットと、
前記計算された各エリア間経路メトリックのそれぞれに基づいて、前記宛先ノードに到達するための前記少なくとも2つのエリア境界ノードの1つを含む最適経路を決定するように構成された経路決定ユニットと、
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへとパケットを転送するように構成されたパケット転送ユニットと、
を含む、送信元ノード。 - セグメントルーティング(SR)ノードを含む、
請求項22に記載の送信元ノード。 - 前記経路メトリック計算ユニットは、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第2のノードのセット中の1つ以上のノードへの1つ以上のホップに関連付けられた前記第2のエリアにおけるエリア内経路メトリック計算をさらに計算することによって、前記各エリア間経路メトリックを計算する
請求項22に記載の送信元ノード。 - 前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへと転送された前記パケットは、マルチプロトコルラベルスイッチングに基づく、
請求項22に記載の送信元ノード。 - 前記送信元ノードを含む前記第1のノードのセットと、前記宛先ノードを含む前記第2のノードのセットと、前記少なくとも2つのエリア境界ノードとは、事前定義されたフレックスアルゴリズムに参加する、
請求項22に記載の送信元ノード。 - 前記受信された広告は、前記各エリア境界ノードによって前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、OSPF拡張プレフィックスTLVのサブTLV、又はOSPFv3 E-エリア間プレフィックスLSA-TLVのサブTLVである、
請求項22に記載の送信元ノード。 - 前記受信された広告は、前記各エリア境界ノードによって前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、以下のISIS TLV、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか1つのサブTLVである、
請求項22に記載の送信元ノード。 - エリア間IGPネットワークにおける最適ルーティングを実装するためのエリア境界ノードであって、前記エリア間IGPネットワークは、第1のエリアと、第2のエリアとを含み、前記第1のエリアは、第1のノードのセットと、前記エリア境界ノードと、少なくとも1つの他のエリア境界ノードとを含み、前記第2のエリアは、第2のノードのセットと、前記エリア境界ノードと、前記少なくとも1つの他のエリア境界ノードとを含み、前記エリア境界ノードは、
前記第1のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、前記第2のノードのセット中の送信元ノードに広告することであって、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づいて、前記送信元ノードは、前記送信元ノードから前記宛先ノードへの経路に関連付けられたエリア間経路メトリックと、前記各エリア境界ノードを含む前記経路とを計算する、ことを行うように構成された送信ユニットと、
前記送信元ノードによって、前記経路が、前記宛先ノードに到達するための最適経路として決定されるときに、前記宛先ノードへと転送されるパケットを前記送信元ノードから受信するように構成された受信ユニットと、
前記決定された経路を利用して、前記宛先ノードへと前記パケットを転送するように構成されたパケット転送ユニットと、を含み、
前記最適経路は、前記送信元ノードによって、前記各エリア境界ノードを含む前記経路に関連付けられた前記エリア間経路メトリックと、前記送信元ノードによって計算された各エリア間経路メトリックとに基づいて決定され、前記各エリア間経路メトリックは、前記宛先ノードに到達するための前記少なくとも1つの他のエリア境界ノードを含む経路に関連付けられている、
エリア境界ノード。 - セグメントルーティング(SR)ノードを含む、
請求項29に記載のエリア境界ノード。 - 前記計算された各エリア間経路メトリックは、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第2のノードのセット中の1つ以上のノードへの1つ以上のホップに関連付けられた前記第2のエリアにおけるエリア内経路メトリック計算を含む、
請求項29に記載のエリア境界ノード。 - 前記パケット転送ユニットは、マルチプロトコルラベルスイッチングに基づいて、前記決定された経路を利用して、前記宛先ノードへと前記パケットを転送するように特に構成される、
請求項29に記載のエリア境界ノード。 - 前記送信元ノードを含む前記第1のノードのセットと、前記宛先ノードを含む前記第2のノードのセットと、前記エリア境界ノードと、前記少なくとも1つの他のエリア境界ノードとは、事前定義されたフレックスアルゴリズムに参加する、
請求項29に記載のエリア境界ノード。 - 前記広告は、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、OSPF拡張プレフィックスTLVのサブTLV、又は、OSPFv3 E-エリア間プレフィックスLSA-TLVのサブTLVである、
請求項29に記載のエリア境界ノード。 - 前記広告は、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、以下のISIS TLV、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか1つのサブTLVである、
請求項29に記載のエリア境界ノード。 - エリア間IGPネットワークを最適ルーティングするためのシステムであって、前記エリア間IGPネットワークは、第1のエリアと、第2のエリアとを含み、前記第1のエリアは、第1のノードのセットと少なくとも2つのエリア境界ノードとを含み、前記第2のエリアは、第2のノードのセットと前記少なくとも2つのエリア境界ノードとを含み、前記システムは、
前記第2のエリア内の前記第2のノードのセット中の送信元ノードと、
前記第1のエリア内の前記第1のノードのセット中の宛先ノードと、
前記少なくとも2つのエリア境界ノードの1つからのエリア境界ノードと、
を含み、
前記送信元ノードは、
前記少なくとも2つのエリア境界ノードのそれぞれから、前記宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信し、
前記宛先ノードに到達するための各エリア境界を含む経路に関連付けられた各エリア間経路メトリックを計算することであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づくものである、ことを行い、
前記計算された各エリア間経路メトリックに基づいて、前記宛先ノードに到達するための前記少なくとも2つのエリア境界ノードの1つを含む最適経路を決定し、
前記決定された経路を利用して、前記宛先ノードにパケットを転送する
ように構成され、
前記エリア境界ノードは、
前記宛先ノードに関連付けられたアルゴリズム特定メトリックを広告することであって、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づいて、前記送信元ノードが、前記送信元ノードから前記宛先ノードへの経路に関連付けられたエリア間経路メトリックと、前記各エリア境界ノードを含む前記経路とを計算する、ことを行い、
前記送信元ノードによって、前記経路が、前記宛先ノードに到達するための前記最適経路として決定されるときに、前記宛先ノードへと転送される前記パケットを前記送信元ノードから受信し、
前記決定された経路を利用して、前記宛先ノードへと前記パケットを転送する
ように構成され、
前記最適経路は、前記各エリア境界ノードを含む前記経路に関連付けられた前記エリア間経路メトリックと、前記送信元ノードによって計算された各エリア間経路メトリックとに基づいて、前記送信元ノードによって決定され、前記各エリア間経路メトリックは、前記宛先ノードに到達するための前記少なくとも2つのエリア境界ノードからの1つの他のエリア境界ノードを含む経路に関連付けられている、
システム。 - 前記送信元ノードと、前記宛先ノードと、前記少なくとも2つのエリア境界ノードとは、セグメントルーティング(SR)ノードを含む、
請求項36に記載のシステム。 - 前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへと転送された前記パケットは、マルチプロトコルラベルスイッチングに基づく、
請求項36に記載のシステム。 - 前記送信元ノードを含む前記第1のノードのセットと、前記宛先ノードを含む前記第2のノードのセットと、前記少なくとも2つのエリア境界ノードとは、事前定義されたフレックスアルゴリズムに参加する、
請求項36に記載のシステム。 - 前記送信元ノードで、前記エリア境界ノードのそれぞれから受信された前記広告は、前記各エリア境界ノードによって前記送信元ノードへと送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、OSPF拡張プレフィックスTLVのサブTLV、又はOSPFv3 E-エリア間プレフィックスLSA-TLVのサブTLVである、
請求項36に記載のシステム。 - 前記送信元ノードで、前記エリア境界ノードのそれぞれから受信された前記広告は、前記各エリア境界ノードによって前記送信元ノードへと送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値(TLV)を含み、前記TLVは、以下のISIS TLV、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか1つのサブTLVである、
請求項36に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN201931010956 | 2019-03-20 | ||
IN201931010956 | 2019-03-20 | ||
PCT/CN2020/080308 WO2020187308A1 (en) | 2019-03-20 | 2020-03-20 | Method for optimal routing in an inter-area srmpls igp network, nodes and system thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022526132A JP2022526132A (ja) | 2022-05-23 |
JP7413397B2 true JP7413397B2 (ja) | 2024-01-15 |
Family
ID=72519639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021556495A Active JP7413397B2 (ja) | 2019-03-20 | 2020-03-20 | エリア間srmpls igpネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP3928479A4 (ja) |
JP (1) | JP7413397B2 (ja) |
KR (1) | KR102657810B1 (ja) |
CN (2) | CN113615133B (ja) |
WO (1) | WO2020187308A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022061798A1 (en) * | 2020-09-27 | 2022-03-31 | Juniper Networks, Inc. | Label deduction with flexible-algorithm |
CN115051945A (zh) * | 2021-03-09 | 2022-09-13 | 中兴通讯股份有限公司 | 路径建立方法及其装置、节点、计算机可读存储介质 |
CN113748643A (zh) * | 2021-06-23 | 2021-12-03 | 新华三技术有限公司 | 一种转发路径生成方法、装置、网络设备及存储介质 |
CN115801654A (zh) * | 2021-09-08 | 2023-03-14 | 中兴通讯股份有限公司 | 路由通告方法、路径建立方法、业务数据的传输方法 |
CN114363191B (zh) * | 2021-12-24 | 2023-11-10 | 中国联合网络通信集团有限公司 | 一种基于节点与ip地址的路由扩散模拟方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2413540A1 (en) | 2009-03-31 | 2012-02-01 | Huawei Technologies Co., Ltd. | Method, device and system for advertising inter-domain link information and computing inter-domain route |
JP2016524383A (ja) | 2013-05-13 | 2016-08-12 | コミサリヤ・ア・レネルジ・アトミク・エ・オ・エネルジ・アルテルナテイブ | 通信インタフェースを選択する方法およびデバイス |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7460481B2 (en) * | 2004-12-01 | 2008-12-02 | Cisco Technology, Inc. | Inter-domain TE-LSP with IGP extensions |
US7571411B2 (en) * | 2006-01-12 | 2009-08-04 | International Business Machines Corporation | Methods and apparatus for providing flexible timing-driven routing trees |
US8254272B1 (en) * | 2007-02-28 | 2012-08-28 | Cisco Technology, Inc. | Operations administration management for path computation element chains |
US7701940B2 (en) * | 2007-03-09 | 2010-04-20 | Cisco Technology, Inc. | Inter-domain point-to-multipoint path computation in a computer network |
CN101465793B (zh) * | 2007-12-18 | 2011-02-16 | 中国科学院计算技术研究所 | 一种获取网络中两点间最短路由路径的方法及装置 |
CN101227403B (zh) * | 2008-02-21 | 2011-05-25 | 中兴通讯股份有限公司 | 一种路由渗透方法 |
CN101521601A (zh) * | 2008-02-29 | 2009-09-02 | 华为技术有限公司 | 一种通告相邻网络域ds-te信息的方法和系统及设备 |
US8521659B2 (en) * | 2008-08-14 | 2013-08-27 | The United States Of America, As Represented By The Secretary Of The Navy | Systems and methods of discovering mixtures of models within data and probabilistic classification of data according to the model mixture |
US8611359B1 (en) * | 2009-08-31 | 2013-12-17 | Juniper Networks, Inc. | Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol |
US9100328B1 (en) * | 2012-03-12 | 2015-08-04 | Juniper Networks, Inc. | Forwarding mechanisms for fast reroute using maximally redundant trees |
US8958286B1 (en) * | 2012-03-12 | 2015-02-17 | Juniper Networks, Inc. | Fast reroute for multicast using maximally redundant trees |
US9537718B2 (en) * | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
US10097449B2 (en) * | 2015-02-20 | 2018-10-09 | Cisco Technology, Inc. | Optimized border gateway protocol best path selection for optimal route reflection |
CN106254241B (zh) * | 2016-08-23 | 2019-05-14 | 烽火通信科技股份有限公司 | 一种基于igp的跨区域cspf全网计算实现方法 |
US11050662B2 (en) * | 2017-06-30 | 2021-06-29 | Cisco Technology, Inc. | Malleable routing for data packets |
-
2020
- 2020-03-20 EP EP20774726.2A patent/EP3928479A4/en active Pending
- 2020-03-20 CN CN202080022704.2A patent/CN113615133B/zh active Active
- 2020-03-20 WO PCT/CN2020/080308 patent/WO2020187308A1/en unknown
- 2020-03-20 JP JP2021556495A patent/JP7413397B2/ja active Active
- 2020-03-20 KR KR1020217033251A patent/KR102657810B1/ko active IP Right Grant
- 2020-03-20 CN CN202410751512.5A patent/CN118612135A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2413540A1 (en) | 2009-03-31 | 2012-02-01 | Huawei Technologies Co., Ltd. | Method, device and system for advertising inter-domain link information and computing inter-domain route |
JP2016524383A (ja) | 2013-05-13 | 2016-08-12 | コミサリヤ・ア・レネルジ・アトミク・エ・オ・エネルジ・アルテルナテイブ | 通信インタフェースを選択する方法およびデバイス |
Non-Patent Citations (1)
Title |
---|
岡本 修一 Shuichi OKAMOTO,GMPLSマルチドメイン接続における経路制御ポリシー適用手法の一検討 A Study on Policy Control Methods for GMPLS-based Multi-domain Connection,電子情報通信学会技術研究報告 Vol.109 No.172 IEICE Technical Report,日本,社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers,2009年08月31日,第109巻,pp37-40 |
Also Published As
Publication number | Publication date |
---|---|
US20220006721A1 (en) | 2022-01-06 |
CN113615133A (zh) | 2021-11-05 |
CN113615133B (zh) | 2024-06-21 |
WO2020187308A1 (en) | 2020-09-24 |
KR102657810B1 (ko) | 2024-04-15 |
JP2022526132A (ja) | 2022-05-23 |
EP3928479A1 (en) | 2021-12-29 |
EP3928479A4 (en) | 2022-04-13 |
CN118612135A (zh) | 2024-09-06 |
KR20210135327A (ko) | 2021-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7413397B2 (ja) | エリア間srmpls igpネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム | |
US9716648B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
US10637768B1 (en) | Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols | |
EP3103230B1 (en) | Software defined networking (sdn) specific topology information discovery | |
US7522603B2 (en) | Technique for efficiently routing IP traffic on CE-CE paths across a provider network | |
US7535828B2 (en) | Algorithm for backup PE selection | |
US8848705B2 (en) | System and method for finding point-to-multipoint label switched path crossing multiple domains | |
CN109417508B (zh) | 一种分层路径计算单元pce网络拓扑构建方法及装置 | |
CN111837368B (zh) | 使用内部网关协议通告和编程优选路径路由 | |
CN112118178B (zh) | 网络装置和用于ip网络中基于类别的流量工程的方法 | |
CN113709033A (zh) | 用于分段路由流量工程的分段跟踪路由 | |
US12132639B2 (en) | Method for optimal routing in an inter-area SRMPLS IGP network, nodes and system thereof | |
WO2020021558A1 (en) | Methods, apparatus and machine-readable media relating to path computation in a communication network | |
EP3939219B1 (en) | A system and a method for routing traffic in an mpls network | |
JP2022538527A (ja) | Igpショートカットパスに沿ってトラフィックをルーティングするための方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211027 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211027 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230904 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20231205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7413397 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |