JP5316416B2 - ネットワークシステム、経路計算方法、及び、経路計算用プログラム - Google Patents
ネットワークシステム、経路計算方法、及び、経路計算用プログラム Download PDFInfo
- Publication number
- JP5316416B2 JP5316416B2 JP2009538160A JP2009538160A JP5316416B2 JP 5316416 B2 JP5316416 B2 JP 5316416B2 JP 2009538160 A JP2009538160 A JP 2009538160A JP 2009538160 A JP2009538160 A JP 2009538160A JP 5316416 B2 JP5316416 B2 JP 5316416B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- route calculation
- domain
- path
- calculation
- 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.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 566
- 230000004044 response Effects 0.000 claims abstract description 89
- 238000000034 method Methods 0.000 claims description 52
- 230000008569 process Effects 0.000 claims description 34
- 238000012545 processing Methods 0.000 claims description 22
- 230000000644 propagated effect Effects 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims 1
- 102100039298 Phosphatidylserine synthase 1 Human genes 0.000 description 41
- 101710138331 Somatostatin-1 Proteins 0.000 description 41
- 101100522042 Oryza sativa subsp. japonica PSS3 gene Proteins 0.000 description 36
- 102100039300 Phosphatidylserine synthase 2 Human genes 0.000 description 20
- 101710138332 Somatostatin-2 Proteins 0.000 description 20
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 108091034117 Oligonucleotide Proteins 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000012546 transfer Methods 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/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/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
要求するパスの帯域が設定可能な経路であること;及び
パスの開始地点である始点ノード(SN)と終端地点である終点ノード(DN)間で、現用パスと予備パスとが同じネットワークリソースを共有しない経路を通ることを考慮する必要がある。
ここで、同じネットワークリソースを共有しない経路とは、ノード、リンク、SRLG(Shared Risk Link Group)の何れか、又は、全てが現用パスと予備パスとで共有しない経路のことを指す。これを経路ダイバーシティと呼ぶ。
BN6とBN7ペアでの冗長パスの候補(ペア1):
Dへの冗長経路; D→T4→BN6:コスト20、D→T6→T5→BN7:コスト30
BN6とBN8ペアでの冗長パスの候補(ペア2):
Dへの冗長経路; D→T4→BN6:コスト20、D→T6→BN8:コスト20 BN7とBN8ペアでの冗長パスの候補(ペア3):
Dへの冗長経路; D→T6→BN8:コスト20、D→T4→T5→BN7:コスト30
BN1とBN2ペアでの冗長パスの候補:
D’への冗長経路; D’→BN6→T1→BN1:コスト40、D’→BN7→T2→BN2:コスト50
D’’への冗長経路; D’’→BN6→T1→BN1:コスト40、D’’→BN8→T3→T2→BN2:コスト50
D’’’への冗長経路; D’’’→BN7→T2→T1→BN1:コスト60、冗長経路なし
BN1とBN3ペアでの冗長パスの候補:
D’への冗長経路;D’→BN6→T1→BN1:コスト40、D’→BN7→T2→T3→BN3:コスト60
D’’への冗長経路;D’’→BN6→T1→BN1:コスト40、D’’→BN8→T3→BN3:コスト40
D’’’への冗長経路;D’’’→BN7→T2→T1→BN1:コスト60、D’’’→BN8→T3→BN3:コスト40
BN2とBN3ペアでの冗長パスの候補:
D’への冗長経路; D’→BN7→T2→BN2:コスト50、冗長経路なし
D’’への冗長経路; D’’→BN6→T1→T2→BN2:コスト50、D’’→BN8→T3→BN3:コスト40
D’’’への冗長経路; D’’’→BN8→T3→BN3:コスト40、D’’’→BN7→T2→BN2:コスト50
DD’への冗長経路; DD’→BN1→S:コスト50、DD’→BN2→S:コスト60
DD’’への冗長経路; DD’’→BN1→S:コスト50、DD’’→BN3→S:コスト50
DD’’’への冗長経路; DD’’’→BN2→S:コスト60、DD’’’→BN3→S:コスト60
現用パス1:S→BN3→BN8→D(コスト50)
予備バス1:S→BN2→BN7→D(コスト50)
という冗長パスが得られる。また、経路解決システムPSS1にて、ドメインDM1からドメインDM4を経由してドメインDM2に至るルートで伝播された経路計算要求に対する経路計算応答に基づいて経路計算を行うと、
現用パス2:S→BN4→BN9→D(コスト30)
予備バス2:S→BN5→BN10→D(コスト100)
という冗長パスが得られる。このように、本実施形態では、複数の現用パスと予備パスとの組が、複数得られる。
Claims (26)
- 複数の経路計算ドメインに分割されるマルチドメインネットワークに分散配備される複数の経路解決システムを備えるネットワークシステムであって、
各経路解決システムが、トポロジ情報を収集するトポロジ情報収集部と、始点ノードから終点ノードまでの冗長パスの経路計算を要求する経路計算要求を受け付ける経路計算要求応答部と、前記経路計算要求に応答して、前記トポロジ情報を用い、制約を考慮して経路計算を実行する経路計算部とを備えており、
前記始点ノードが存在する経路計算ドメインから前記終点ノードが存在する経路計算ドメインまでの間に経由する経路計算ドメインが決定された後に、前記終点ノードが存在する経路計算ドメイン側から前記始点ノードが存在する経路計算ドメインに向けて順次、前記各経路解決システムの経路計算部が、管理する経路計算ドメイン内の冗長パスの候補として、前記経路計算ドメイン内における複数の経路を計算し、
前記始点ノードが存在する経路計算ドメインに含まれる経路解決システムが、前記各経路解決システムが求めた前記経路計算ドメイン内における複数の経路を繋ぎ合わせることで、始点ノードと終点ノードとの間の冗長パスの経路を計算することを特徴とするネットワークシステム。 - 要求発行元からの前記経路計算要求を、前記始点ノードが存在する経路計算ドメインに所属する経路解決システム側から、前記終点ノードが存在する経路計算ドメインに所属する経路解決システムまで順次に伝播させていき、前記経路計算要求を伝播した経路解決システムが所属する経路計算ドメインを、前記経路計算に用いる経路計算ドメインとして決定することを特徴とする、請求項1に記載のネットワークシステム。
- 前記各経路解決システムは、前記冗長パスの経路計算を行うと、該冗長パスの経路計算の結果を含む経路計算応答を、前記経路計算要求の伝播元に対して発行することを特徴とする、請求項2に記載のネットワークシステム。
- 前記各経路解決システムが、前記トポロジ情報収集部が収集した、他の経路解決システムからの到達性情報に基づいて、自装置が所属する経路計算ドメインに隣接する経路計算ドメインを特定する情報を含む隣接関係情報を作成する経路計算ドメイン管理部と、前記隣接関係情報を用いて、前記経路計算要求応答部が受け取った経路計算要求を伝播すべき経路解決システムが所属する経路計算ドメインを選択する経路解決システム選択部とを更に備えることを特徴とする、請求項3に記載のネットワークシステム。
- 前記経路計算ドメイン管理部は、前記他の経路解決システム及び終点ノードからの到達性情報を解析し、自装置が所属する経路計算ドメインと他の経路計算ドメインとの間の境界ノードと、各境界ノードを用いたときの自装置から他の経路計算ドメインに所属する経路解決システム及び前記終点ノードまでの間のコストとを対応付けて到達性情報テーブルとして記憶し、前記経路解決システム選択部は、前記到達性情報テーブル及び前記隣接情報を参照して、自装置が所属する経路計算ドメインに隣接する経路計算ドメインうちで、前記終点ノードに到達可能な境界ノードにより隣接する経路計算ドメインを、前記経路計算要求を伝播すべき経路解決システムとして選択することを特徴とする、請求項4に記載のネットワークシステム。
- 前記経路計算要求を伝播すべき経路解決システムの選択では、前記終点ノードに到達可能な境界ノードのうちでコストが最小となる境界ノードを特定し、該特定した境界ノードにより隣接する経路計算ドメインのうちでコストが最小の経路解決システムを、前記経路計算要求を伝播すべき経路解決システムとして選択することを特徴とする、請求項5に記載のネットワークシステム。
- 前記経路解決システム選択部は、自装置が所属する経路計算ドメインに隣接する経路計算ドメインを経路計算要求の伝播先として決定し、該伝播先が複数あるときは、前記経路計算要求を複製し、前記伝播先として決定した経路計算ドメインに所属する経路解決システムのそれぞれに前記経路計算要求を送信することを特徴とする、請求項4に記載のネットワークシステム。
- 前記始点ノードが存在する経路計算ドメインに所属する経路解決システムの経路計算部は、前記複数の経路解決システムから前記経路計算応答を受け取ると、該受け取った経路計算応答のそれぞれを用いて経路計算を行った後に経路計算結果を比較し、前記始点ノードに送信する経路計算応答に含める経路を決定することを特徴とする、請求項7に記載のネットワークシステム。
- 前記経路計算部は、前記経路計算要求応答が前記経路計算要求を受け取ると、前記終点ノードが、自装置が所属する経路計算ドメインに存在するか否かを判断し、存在しないと判断すると、前記経路解決システム選択部に、前記経路計算要求の伝播先の経路計算ドメインの選択を依頼することを特徴とする、請求項4〜8の何れか一に記載のネットワークシステム。
- 前記経路計算部は、前記終点ノードが、自装置が所属する経路計算ドメインに存在すると判断すると、前記トポロジ情報を用いて、前記自装置が所属する経路計算ドメインと前記経路計算要求の伝播元の経路解決システムが所属する経路計算ドメインとの間の境界ノードと、前記終点ノードとの間の冗長パスの経路候補を計算し、前記経路計算要求応答部を介して、前記計算した冗長パスの経路候補を含む経路計算応答を、前記経路計算要求の伝播元に対して発行することを特徴とする、請求項9に記載のネットワークシステム。
- 前記経路計算部は、前記経路計算要求応答部が前記経路計算要求伝播先の経路解決システムから経路計算結果を受け取ると、始点ノードが、自装置が所属する経路計算ドメイン内に存在するか否かを判断し、存在しないと判断すると、前記トポロジ情報に、前記経路計算要求伝播先の経路解決システムにて計算された冗長パスの経路候補を抽象化したトポロジを加えたトポロジ情報を用いて、自装置が所属する経路計算ドメイン内の冗長パスの経路候補を計算し、前記経路計算要求応答部を介して、前記計算した冗長パスの経路候補を含む経路計算応答を、前記経路計算要求の伝播元の経路解決システムに対して発行することを特徴とする、請求項10に記載のネットワークシステム。
- 前記経路計算部は、始点ノードが、自装置が所属する経路計算ドメイン内に存在すると判断すると、前記トポロジ情報に、前記経路計算要求伝播先の経路解決システムにて計算された冗長パスの経路候補を抽象化したトポロジを加えたトポロジ情報を用いて、自装置が所属する経路計算ドメイン内の冗長パスの経路候補を計算し、得られた経路候補のうちから1つを選択し、前記経路計算要求応答部を介して、各経路解決システムにて計算された経路計算ドメイン内の冗長パスの経路を繋ぎ合わせた経路を含む経路計算応答を、前記経路計算要求の要求元に発行することを特徴とする、請求項11に記載のネットワークシステム。
- 前記経路候補の抽象化では、他の経路解決システムから取得した冗長パスの経路候補を仮想終点ノードに接続する制約付リンクとしてトポロジ情報に登録することを特徴とする、請求項11又は12に記載のネットワークシステム。
- 前記到達性情報は、IGP(Interior Gateway Protocol)により取得することを特徴とする、請求項4〜13の何れか一に記載のネットワークシステム。
- 前記到達性情報は、SNMP(Simple Network management Protocol)により取得することを特徴とする、請求項4〜13の何れか一に記載のネットワークシステム。
- マルチドメインネットワークにおける複数の経路計算ドメインの少なくとも1つに対応して配備される経路解決システムであって、
トポロジ情報を収集するトポロジ情報収集部と、
始点ノードから終点ノードまでの冗長パスの経路計算を要求する経路計算要求を受け付ける経路計算要求応答部と、
前記経路計算要求に応答して、前記トポロジ情報を用い、制約を考慮して経路計算を実行する経路計算部と、
前記終点ノードが自装置が所属する経路計算ドメイン内に存在しないとき、前記経路計算要求を伝播すべき経路解決システムが所属する経路計算ドメインを選択する経路解決システム選択部とを備えており、
前記経路計算部は、自装置が所属する経路計算ドメイン内の冗長パスの候補として、前記経路計算ドメイン内における複数の経路を計算し、
前記経路計算応答部は、前記終点ノードが自装置が所属する経路計算ドメイン内に存在するとき、経路計算結果を含む経路計算応答を、前記経路計算要求の伝播元に対して発行し、
前記始点ノードが自装置が所属する経路計算ドメイン内に存在するとき、当該自装置が、前記マルチドメインネットワークに配備された各経路解決システムが前記経路計算要求に応答して求めた前記経路計算ドメイン内における複数の経路を繋ぎ合わせることで、始点ノードと終点ノードとの間の冗長パスの経路を計算することを特徴とする経路解決システム。 - 前記経路計算応答に含まれる経路計算結果を抽象化してトポロジ情報に加える区間パス抽象化部を更に備え、前記経路計算部は、前記経路計算要求応答部が他の経路解決システムより前記経路計算応答を受け取ると、前記区間パス抽象化部により、前記経路計算応答に含まれる経路計算結果が抽象化されて加えられたトポロジ情報を用いて、前記冗長パスの経路を計算し、該経路計算結果を含む経路計算応答を、前記経路計算要求の伝播元に対して発行することを特徴とする、請求項16に記載の経路解決システム。
- マルチドメインネットワークに分散配備される複数の経路解決システムが連携し、始点ノードから終点ノードまでの経路計算ドメインをまたぐ冗長パスの経路を計算する方法であって、
各経路解決システムが保持する隣接関係情報を用いて、前記始点ノードから前記終点ノードまでの経路が経由する経路計算ドメインを決定するステップと、
前記終点ノードが存在する経路計算ドメインに所属する経路解決システム側から、前記始点ノードが存在する経路計算ドメインに所属する経路解決システム側に向けて、順次、各経路解決システムが、管理する経路計算ドメイン内の冗長パスの候補として、前記経路計算ドメイン内における複数の経路を計算するステップと、
前記始点ノードが存在する経路計算ドメインに所属する経路解決システムが、前記各経路解決システムが求めた前記経路計算ドメイン内における複数の経路を繋ぎ合わせることで、始点ノードと終点ノードとの間の冗長パスの経路を計算するステップとを有することを特徴とする経路計算方法。 - 前記経路計算ドメインを決定するステップでは、前記始点ノードが存在する経路計算ドメイン側から、順次に、隣接する経路計算ドメインのうちで、前記終点ノードが存在する経路計算ドメインに到達可能な経路計算ドメインを選択していくことを特徴とする、請求項18に記載の経路計算方法。
- 前記経路計算ドメインを決定するステップでは、前記始点ノードが存在する経路計算ドメインから前記終点ノードが存在する経路計算ドメインまでに経由可能な経路計算ドメインを全て選択し、前記パス計算するステップを、前記選択した経路計算ドメインのそれぞれについて行い、前記パス計算で得られた冗長パスの経路のコストを比較して、前記始点ノードと終点ノードとの間の経路を決定することを特徴とする、請求項18に記載の経路計算方法。
- 前記パス計算するステップでは、自身よりも前記終点ノード側の経路計算ドメインにて計算された冗長パスの計算結果を受け取り、経路計算ドメイン内のトポロジに、冗長制約の情報を維持した仮想終点ノードへの制約付リンクを追加したトポロジを使用して、経路計算を行うことを特徴とする、請求項18〜20の何れか一に記載の経路計算方法。
- 仮想終点ノードへの制約付リンクが追加されたトポロジについて、仮想終点ノードから各境界ノードまでの経路を最短ツリー経路として一括して計算することを特徴とする、請求項21に記載の経路計算方法。
- 前記パス計算するステップでは、冗長パスの経路候補の選択にて、冗長パスの現用パスと予備パスのコストとの和が最小となる経路を選択することを特徴とする、請求項21又は22に記載の経路計算方法。
- 前記パス計算するステップでは、冗長パスの経路候補の選択にて、冗長パスの現用パスのコストが最小である経路を選択することを特徴とする、請求項21又は22に記載の経路計算方法。
- コンピュータを用い、複数の経路解決システムが分散配備されたマルチドメインネットワークにて、始点ノードから終点ノードまでの経路計算ドメインをまたぐ冗長パスの経路を計算する処理を実行させるプログラムであって、前記コンピュータに、
前記冗長パスの経路計算を要求する経路計算要求を受け付ける処理と、
前記経路計算要求に応答して、予め収集したトポロジ情報を用い、制約を考慮して経路計算を実行する処理と、
前記終点ノードが自装置が所属する経路計算ドメイン内に存在しないとき、前記経路計算要求を伝播すべき経路解決システムが所属する経路計算ドメインを選択する処理と、
前記終点ノードが自装置が所属する経路計算ドメイン内に存在するとき、経路計算結果を含む経路計算応答を、前記経路計算要求の伝播元に対して発行する処理とを実行させ、
前記経路計算を実行する処理は、自装置が所属する経路計算ドメイン内の冗長パスの候補として、前記経路計算ドメイン内における複数の経路を計算する処理であり、
前記始点ノードが自装置が所属する経路計算ドメイン内に存在するとき、当該自装置が、前記マルチドメインネットワークに配備された各経路解決システムが前記経路計算要求に応答して求めた前記経路計算ドメイン内における複数の経路を繋ぎ合わせることで、始点ノードと終点ノードとの間の冗長パスの経路を計算する処理を実行させることを特徴とするプログラム。 - 前記経路計算部は、ぞれぞれ、一部が重複する複数の経路も計算する、ことを特徴とする、請求項1〜15の何れか一に記載のネットワークシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009538160A JP5316416B2 (ja) | 2007-10-18 | 2008-10-17 | ネットワークシステム、経路計算方法、及び、経路計算用プログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007271687 | 2007-10-18 | ||
JP2007271687 | 2007-10-18 | ||
JP2009538160A JP5316416B2 (ja) | 2007-10-18 | 2008-10-17 | ネットワークシステム、経路計算方法、及び、経路計算用プログラム |
PCT/JP2008/068833 WO2009051215A1 (ja) | 2007-10-18 | 2008-10-17 | ネットワークシステム、経路計算方法、及び、経路計算用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009051215A1 JPWO2009051215A1 (ja) | 2011-03-03 |
JP5316416B2 true JP5316416B2 (ja) | 2013-10-16 |
Family
ID=40567476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009538160A Expired - Fee Related JP5316416B2 (ja) | 2007-10-18 | 2008-10-17 | ネットワークシステム、経路計算方法、及び、経路計算用プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20100208722A1 (ja) |
JP (1) | JP5316416B2 (ja) |
CN (1) | CN101828363B (ja) |
WO (1) | WO2009051215A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101997762B (zh) * | 2009-08-13 | 2015-08-12 | 中兴通讯股份有限公司 | 利用每个层的层发现信息进行层间路径计算的方法 |
CN102571401B (zh) * | 2010-12-24 | 2015-07-08 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
US9642077B2 (en) * | 2013-10-23 | 2017-05-02 | Cisco Technology, Inc. | Node selection in virtual evolved packet core |
JP2016005170A (ja) * | 2014-06-18 | 2016-01-12 | 株式会社日立製作所 | 通信システムおよびネットワーク制御装置 |
CN104104602B (zh) * | 2014-08-06 | 2018-02-09 | 湖南网数科技有限公司 | 一种QoS信息预测的方法及装置 |
CN105634943B (zh) * | 2014-11-04 | 2019-09-24 | 南京中兴软件有限责任公司 | 路由计算方法及装置 |
US10404571B2 (en) * | 2015-12-29 | 2019-09-03 | Futurewei Technologies, Inc. | Communication among network controllers |
US20170350714A1 (en) * | 2016-06-06 | 2017-12-07 | International Business Machines Corporation | Route planning based on connectivity of nodes |
JP6574004B2 (ja) * | 2018-01-25 | 2019-09-11 | 株式会社モルフォ | 計算手法決定システム、計算手法決定装置、処理装置、計算手法決定方法、処理方法、計算手法決定プログラム、及び、処理プログラム |
US10833973B1 (en) * | 2019-02-15 | 2020-11-10 | Juniper Networks, Inc. | Enabling selection of a bypass path from available paths in an open shortest path first (OSPF) domain and an intermediate system to intermediate system (ISIS) domain |
CN112486615B (zh) * | 2020-11-30 | 2023-07-04 | 重庆誉存大数据科技有限公司 | 基于拓扑路径的决策流执行方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005520433A (ja) * | 2002-02-21 | 2005-07-07 | アルカテル | 光通信ネットワークの所定の接続についてスペクトル経路を決定する方法 |
JP2006165920A (ja) * | 2004-12-06 | 2006-06-22 | Nippon Telegr & Teleph Corp <Ntt> | 複数ドメイン上での最短経路選択方法、当該方法が適用される装置及び当該方法を実現するためのプログラム |
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002359636A (ja) * | 2001-05-31 | 2002-12-13 | Nec Corp | 経路ペア設計方法、経路ペア設計装置及びプログラム |
US7120120B2 (en) * | 2001-11-29 | 2006-10-10 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
US6829347B1 (en) * | 2001-12-14 | 2004-12-07 | Nortel Networks Limited | Constraint based routing |
AU2002307608A1 (en) * | 2002-03-04 | 2003-09-16 | Operax Ab | A method for providing topology awareness information within an ip network |
US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
US8929228B2 (en) * | 2004-07-01 | 2015-01-06 | Honeywell International Inc. | Latency controlled redundant routing |
CN100428736C (zh) * | 2005-02-02 | 2008-10-22 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
US7684351B2 (en) * | 2005-02-07 | 2010-03-23 | Cisco Technology, Inc. | Inter-domain optimization trigger in PCE-based environment |
CN100454830C (zh) * | 2005-05-20 | 2009-01-21 | 华为技术有限公司 | 网络域中实现路径计算的方法 |
-
2008
- 2008-10-17 CN CN2008801118639A patent/CN101828363B/zh active Active
- 2008-10-17 US US12/738,720 patent/US20100208722A1/en not_active Abandoned
- 2008-10-17 WO PCT/JP2008/068833 patent/WO2009051215A1/ja active Application Filing
- 2008-10-17 JP JP2009538160A patent/JP5316416B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005520433A (ja) * | 2002-02-21 | 2005-07-07 | アルカテル | 光通信ネットワークの所定の接続についてスペクトル経路を決定する方法 |
JP2006165920A (ja) * | 2004-12-06 | 2006-06-22 | Nippon Telegr & Teleph Corp <Ntt> | 複数ドメイン上での最短経路選択方法、当該方法が適用される装置及び当該方法を実現するためのプログラム |
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
Non-Patent Citations (2)
Title |
---|
CSNG200700844004; Rie HAYASHI et.al.: 'Inter-domain redundancy paths calculation method based on PCE' IEICE Technical Report Vol.107 No.90 , 20070607, p.25〜30, The Institute of Electronics,Information and Commu * |
JPN6009001923; Rie HAYASHI et.al.: 'Inter-domain redundancy paths calculation method based on PCE' IEICE Technical Report Vol.107 No.90 , 20070607, p.25〜30, The Institute of Electronics,Information and Commu * |
Also Published As
Publication number | Publication date |
---|---|
WO2009051215A1 (ja) | 2009-04-23 |
JPWO2009051215A1 (ja) | 2011-03-03 |
CN101828363A (zh) | 2010-09-08 |
US20100208722A1 (en) | 2010-08-19 |
CN101828363B (zh) | 2013-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5316416B2 (ja) | ネットワークシステム、経路計算方法、及び、経路計算用プログラム | |
US7792099B2 (en) | Method of setting multicast transfer route and method of multicast label switching for realizing the same | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
CN103380605B (zh) | 使用ldp的mpls快速重新路由ldp-frr的方法和网络单元 | |
US9088485B2 (en) | System, method and apparatus for signaling and responding to ERO expansion failure in inter-domain TE LSP | |
CN100555968C (zh) | Igp中的bgp下一跳路由的自动路由标记 | |
CN102197625B (zh) | 提供商链路状态桥接(plsb)计算方法 | |
CN100450039C (zh) | 快速收敛端到端业务的方法和装置 | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US20080049610A1 (en) | Routing failure recovery mechanism for network systems | |
JP4649296B2 (ja) | 最適経路選択方式 | |
WO2008043229A1 (fr) | Procédé et appareil de calcul du trajet de service | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
WO2007062608A1 (fr) | Procede pour la realisation d'acheminements separes reliant des domaines | |
US9031085B2 (en) | Routing path calculation apparatus and methods | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
CN109005473B (zh) | 一种协同选择路径的方法、装置及*** | |
US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
JP4673329B2 (ja) | マルチキャストツリーを作成するための装置、方法及びプログラム | |
JP4541250B2 (ja) | 通信システム、ルータ位置算出装置、およびルータ位置算出プログラム | |
KR101047116B1 (ko) | 다 계층 네트워크 및 계층 간 자원관리 방법 | |
JP4792520B2 (ja) | 多階層転送網のfa−lspに対する階層間teリンク資源管理方法 | |
Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks | |
KR100462852B1 (ko) | 부가 mpls 서비스를 위한 레이블 포워딩 정보 관리방법 및 레이블 에지 라우터 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130212 |
|
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: 20130611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130624 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5316416 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |