JP2010536285A - 経路選択方法及びネットワークシステム、経路計算要素 - Google Patents
経路選択方法及びネットワークシステム、経路計算要素 Download PDFInfo
- Publication number
- JP2010536285A JP2010536285A JP2010520413A JP2010520413A JP2010536285A JP 2010536285 A JP2010536285 A JP 2010536285A JP 2010520413 A JP2010520413 A JP 2010520413A JP 2010520413 A JP2010520413 A JP 2010520413A JP 2010536285 A JP2010536285 A JP 2010536285A
- Authority
- JP
- Japan
- Prior art keywords
- domain
- route
- path
- destination node
- inter
- 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.)
- Pending
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/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
-
- 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/42—Centralised 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/44—Distributed 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
経路選択方法は、中間ドメインが、ソースノードドメインによって送信され受信したドメイン間リンクの経路コストに基づいて、中間ドメインから宛先ノードドメインまでのドメイン間リンクの経路コストを確定し、次にその経路コストを宛先ノードドメインに送信することと、中間ドメインが、中間ドメインによって送信されたドメイン間リンクの経路コストに基づいて確定され宛先ノードドメインから返された、宛先ノードドメインから宛先ノードまでの最適サービス経路を受信し、受信した最適サービス経路に基づいて中間ドメインから宛先ノードまでの最適サービス経路を確定し、最適サービス経路をソースノードドメインに送信し、これにより、ソースノードドメインに、中間ドメインによって送信された前記最適サービス経路に基づいてソースノードから宛先ノードまでの最適サービス経路を確定させることを含む。これにより本発明の実施形態はネットワークシステムと経路計算要素とを提供する。本発明の実施形態の解決法は最適サービス経路選択の効率を向上させることができる。
Description
本出願は、2007年12月27日出願の、「path selection method and network system,path computation element(経路選択方法及びネットワークシステム、経路計算要素)」と題された、中国特許出願第200710305089.2号の優先権の利益を主張するものであり当該出願はその全体が参照により本明細書に援用される。
本発明は、通信技術の分野に関し、特に、経路選択方法、ネットワークシステム、及び経路計算要素(PCE)に関する。
本発明は、通信技術の分野に関し、特に、経路選択方法、ネットワークシステム、及び経路計算要素(PCE)に関する。
最近、ネットワーク接続を確立する多くの方法が現れており、ネットワーク接続は、ネットワーク管理者によって手動で設定される場合と、シグナリングプロトコルを介して自動的に設定される場合とがある。接続を設定するためにどちらの方法が採用されるかに関係なく、最適サービス経路を選択する問題が存在する。ネットワーク規模があまり大きくない場合は、各ノードが、OSPF−TE(open the shortest path first with traffic engineering(TE))プロトコルを介して全体的なネットワークトポロジーを収集して経路を計算してもよい。全体的なネットワークトポロジーがノード内に保存されている状況下では、最適サービス経路を計算するための比較的成熟した方法が最近出現している(例えば、CSPF(constrained shortest path first)プロトコル)。
しかし、ネットワーク規模が拡大し続けるのに従って、各ノードが全体的なネットワークトポロジーを収集して経路を計算することは非現実的となる。既存の解決法では、大規模なネットワークが複数のドメインに分割され、PCEが各ドメイン内に構成されて、その管理ドメインの経路を計算し、その結果、複数のPCEが相互作用して、クロスドメイン最適サービス経路の計算を完了する。通常、計算の間、最適サービス経路は各経路のリンクコストの合計に従って選択される、すなわち、リンクコストの合計が最小値を有する経路が最適サービス経路として選択される。
ラベルスイッチ経路(LSP)の確立を意図する場合、経路計算クライアント(PCC)は、PCE通信プロトコル(PCEP)を介して、PCEに、最適サービス経路を計算する要求を送信する。PCEは、最適サービス経路を計算し、次に、最適サービス経路をPCCに返し、PCCは、返された経路情報を使用することによってLSPを確立する。クロスドメイン最適サービス経路を取得する必要がある場合、関連するドメインに対応するPCEは、(PCEPプロトコルを介して)相互作用し、最適サービス経路の計算を完了する。
最近、従来技術で採用される方法においては、経路はセグメントごとに計算される。すなわち、クロスドメイン経路の計算は、複数の経路セグメントの計算に分割される。各経路セグメント内で、全ての可能な経路が計算され、次に、複数の経路セグメントの可能な経路について、置換及び結合のプロセスが実行されて、最適サービス経路が見出される。
従来技術の調査及び実施のプロセス中に、発明者らは、従来技術が以下の問題を有することを見出した。
従来技術では、経路はセグメントごとに計算されるが、制約関係を考慮することなしに経路がセグメントごとに計算されるためにかなり大きな計算量が生じ、可能な経路について置換及び結合を実行して最適サービス経路を見出すことは非常に困難であり、結果として最適サービス経路の選択効率は低い。
本発明は、最適サービス経路の選択効率を向上させることが可能な、経路選択経路、ネットワークシステム、及びPCEに関する。
上記の技術的問題を解決するために、本発明の実施形態は、以下の技術的解決策を介して実施される。
一実施形態では、本発明は、以下のステップを含む経路選択方法を提供する。中間ドメインは、ソースノードドメインによって送信されて受信したドメイン間リンクの経路コストに従って、中間ドメインから宛先ノードドメインまでのドメイン間リンクの経路コストを確定し、次に、経路コストを宛先ノードドメインに送信する。中間ドメインは、中間ドメインによって送信されたドメイン間リンクの経路コストに基づいて確定され、宛先ノードドメインから返された、宛先ノードドメインから宛先ノードまでの最適サービス経路を受信し、受信した最適サービス経路に従って、中間ドメインから宛先ノードまでの最適サービス経路を確定し、最適サービス経路をソースノードドメインに送信し、それにより、ソースノードドメインに、中間ドメインによって送信された最適サービス経路に従って、ソースノードから宛先ノードまでの最適サービス経路を確定させる。
一実施形態では、本発明は、ソースノードを有するソースノードドメインと、中間ドメインと、宛先ノードを有する宛先ノードドメインとを含む、ネットワークシステムを更に提供する。中間ドメインは、ソースノードドメインによって送信された、ドメイン間リンクの経路コストを受信し、ソースノードドメインによって送信されたドメイン間リンクの経路コストに従って、中間ドメインから宛先ノードドメインまでのドメイン間リンクの経路コストを確定し、経路コストを宛先ノードドメインに送信する。中間ドメインは、中間ドメインによって送信されたドメイン間リンクの経路コストに基づいて確定され、宛先ノードドメインから返された、宛先ノードドメインから宛先ノードまでの最適サービス経路を受信し、受信した最適サービス経路に従って、中間ドメインから宛先ノードまでの最適サービス経路を確定し、最適サービス経路をソースノードドメインに送信し、それにより、ソースノードドメインに、中間ドメインによって送信された最適サービス経路に従って、ソースノードから宛先ノードまでの最適サービス経路を確定させる。
一実施形態では、本発明は、先のドメインによって送信された、ドメイン間リンクの経路コストを運ぶ経路選択要求を受信するように適合された受信ユニットと、受信ユニットによって受信されたドメイン間リンクの経路コストに従って、現在のドメインから次のドメインまでのドメイン間リンクの経路コストを確定するように適合された処理ユニットと、処理ユニットによって確定されたドメイン間リンクの経路コストを送出するように適合された送信ユニットとを含む、PCEを更に提供する。
本発明の実施形態では、ドメイン間リンクの経路コストを制約条件として使用することによって最適サービス経路が確定され、従って、全てのドメインの全ての可能な最適サービス経路の計算と、置換及び結合のプロセスとを実行することなしに最終的な最適サービス経路が取得される、より単純な手順が使用され、それにより、クロスドメイン最適サービス経路の選択効率が向上するということが、技術的解決法からわかるであろう。
本発明は、最適サービス経路の選択効率を向上させることが可能な経路選択方法を提供する。
本発明では、制約に基づいたドメイン内での計算手法が採用される。最適サービス経路の計算の間、ネットワーク内のそれぞれの分割されたドメインが、現在のドメインの最適サービス経路を、先のドメインの計算結果(ドメイン間リンクの経路コスト)を制約条件として使用することによって計算し、次に、計算結果を、次のドメインに制約条件として配信する。宛先ノードまでの一意の最適サービス経路を確定した後で、最後のドメインは、一意の最適サービス経路を、先のドメインに返す。先のドメインは、ドメイン間リンクの情報に従って、現在のドメインの一意の最適サービス経路を確定する。最後に、最初のドメイン(すなわち、ソースノードドメイン)が、ソースノードから宛先ノードまでの完全な最適サービス経路を確定する。最適サービス経路の確定を例として説明するが、本発明はこれに限定されない。
図1は、本発明の一実施形態による経路選択方法のフローチャートである。図1を参照すると、方法は以下のステップを含む。
ステップ101で、ソースノードドメインは、確定されたドメイン間リンクの経路コストを中間ドメインに送信する。
ソースノードから宛先ノードまでの最適サービス経路を計算する計算要求を受信した後で、ソースノードドメインは、現在のドメインから中間ドメインの境界ノードまでの、全ての可能な最適サービス経路を計算し、中間ドメインまでの出リンク(中間ドメインにとっては、ソースノードドメインから現在のドメインまでの入リンク)を、最適サービス経路に従って、すなわち、ソースノードドメインから中間ドメインまでのドメイン間リンクの経路コストに従って確定し、ドメイン間リンクの経路コストを運ぶ計算要求を中間ドメインに転送する。
通常、計算の間、最適サービス経路は各経路のリンクコストの合計に従って選択される、すなわち、リンクコストの合計が最小値を有する経路が最適サービス経路として選択される。
ステップ102で、中間ドメインは、ソースノードドメインによって送信されたドメイン間リンクの経路コストに従って、現在のドメインから宛先ノードドメインまでのドメイン間リンクの経路コスト確定し、経路コストを宛先ノードドメインに送信する。
中間ドメインは、ソースノードドメインによって送信されたドメイン間リンクの経路コストに従って、現在のドメインから宛先ノードドメインの境界ノードまでの、全ての可能な最適サービス経路を確定し、次に、宛先ノードドメインまでのドメイン間リンクの経路コストを確定して経路コストを宛先ノードドメインに送信する。
中間ドメインが複数のドメインを有する場合、各ドメインは、現在のドメインから次のドメインの境界ノードまでの全ての可能な最適サービス経路を、ドメイン間リンクの経路コストを制約条件として使用することによって計算し、次に、次のドメインまでのドメイン間リンクの経路コストを確定する。
ステップ103で、宛先ノードドメインは、中間ドメインによって送信されたドメイン間リンクの経路コストに従って、現在のドメインから宛先ノードまでの最適サービス経路を確定し最適サービス経路を中間ドメインに返す。
ステップ104で、中間ドメインは、宛先ノードドメインから返された最適サービス経路を受信して、現在のドメインから宛先ノードまでの最適サービス経路を確定し、次に、最適サービス経路をソースノードドメインに送信する。
宛先ノードドメインから返された最適サービス経路を受信した後で、現在のドメインから宛先ノードドメインの境界ノードまでの全ての確定された可能な最適サービス経路から、中間ドメインは、現在のドメインから宛先ノードまでの現在のドメインにおける一意の最適サービス経路を、受信した最適サービス経路内のドメイン間リンクに従って確定し、受信した最適サービス経路に従って、現在のドメインから宛先ノードまでの一意の最適サービス経路を確定する。
ステップ105で、ソースノードドメインは、中間ドメインから返された最適サービス経路を受信し、次に、現在のドメインから宛先ノードまでの最適サービス経路を確定する。
中間ドメインから返された最適サービス経路を受信した後で、現在のドメインから宛先ノードドメインの境界ノードまでの、全ての確定された可能な最適サービス経路から、ソースノードドメインは、現在のドメインから宛先ノードまでの現在のドメインにおける一意の最適サービス経路を、受信した最適サービス経路内のドメイン間リンクに従って確定し、受信した最適サービス経路に従って、現在のドメインから宛先ノードまでの一意の最適サービス経路を確定する。
特定の適用実施形態を使用した説明を以下に示す。
図2は、本発明の一実施形態による適用シナリオの概略構成図である。
図2を参照すると、ネットワークは3つのドメインから構成され、各ドメインは複数のノードを含む。計算を容易にするために、ノード間リンクコストは1であり、3つのドメインのPCEは、それぞれ、ノードR12/R22/R31に統合されていると仮定する。詳細には、ドメイン1はノードR11、R12、R13、及びR14を含み、そのうちのR12がPCE1として働き、ドメイン2はノードR21〜R28を含み、そのうちのR22がPCE2として働き、ドメイン3はノードR31〜R38を含み、そのうちのR31がPCE3として働く。ここでは、ソースノードR11から宛先ノードR34までのクロスドメイン最適サービス経路が計算される必要がある。
図3は、本発明の一実施形態による、図2に対応する経路選択方法のフローチャートである。図3を参照すると、方法は以下のステップを含む。
ステップ301で、ドメイン1のPCE1は、PCCから、PCEPプロトコルを介して、R11からR34までの最適サービス経路を計算する計算要求を受信する。
ここで、PCCはノードR11又はネットワーク管理者であってもよい。
ステップ302で、PCE1は、計算に参加するPCEシーケンスを確定する。
PCE1は、ソースノードR11及び宛先ノードR34に従って、計算に参加するPCEシーケンスを確定する、すなわち、どのPCEと相互作用するかを確定する。計算に参加するPCEシーケンスは、事前設定によって確定されてもよく、又は、ネットワークトポロジー関係によって確定されてもよい。本発明の実施形態では、R11はドメイン1に属し、R34はドメイン3に属し、R11からドメイン3のR34に到達するにはドメイン2を通過する必要があり、従って、確定される計算に参加するPCEシーケンスは、ドメイン1のPCE1、ドメイン2のPCE2、及びドメイン3のPCE3である。
ステップ303で、PCE1は、現在の管理ドメインにおける全ての可能な最適サービス経路を計算する。
PCE1は、現在の管理ドメイン(すなわち、ドメイン1)から、PCE2の管理ドメイン(すなわち、ドメイン2)の境界ノードまでの全ての可能な最適サービス経路を計算する。ここで、境界ノードは、ネットワークトポロジー関係に従って取得されてもよい。この実施形態では、可能な最適サービス経路は、((R11,R12,R21)、(R11,R13,R14,R23)、及び(R11,R13,R14,R26))である。(R11,R12,R21)の経路コストは3であり、(R11,R13,R14,R23)の経路コストは4であり、(R11,R13,R14,R26)の経路コストは4である。
ステップ304で、PCE1は、PCEPプロトコルを介して、PCE2に、計算要求を送信し、ここで、計算要求は、PCE2の管理ドメインの入リンクの情報(R12−>R21、R14−>R26、及びR14−>R23)と、経路コストの情報とを運ぶ。
入リンクR12−>R21の経路コストは3、すなわち、経路コストは(R11,R12,R21)に従って取得され、入リンクR14−>R26の経路コストは3、すなわち、経路コストは(R13,R14,R26)に従って取得され、入リンクR14−>R23の経路コストは3、すなわち、経路コストは(R13,R14,R23)に従って取得される。
PCE2の管理ドメインの入リンク(R12−>R21、R14−>R26、及びR14−>R23)は、PCE1の管理ドメインの出リンクである。
ステップ305で、PCE2は、現在の管理ドメイン(すなわち、ドメイン2)から、PCE3の管理ドメイン(すなわち、ドメイン3)の境界ノードまでの全ての可能な最適サービス経路の情報を、入リンク(R12−>R21、R14−>R26、及びR14−>R23)の経路コストを制約条件として使用することによって計算する。
ドメイン3の境界ノードは、ネットワークトポロジー関係に従って取得されてもよい。このステップにおける、PCE2の計算結果は、((R12,R21,R22,R31)、(R14,R23,R24,R25,R35)、及び(R14,R26,R27,R28,R35))である。
ステップ306で、PCE2は、PCEPプロトコルを介して、PCE3に、計算要求を送信し、ここで、計算要求は、PCE3の管理ドメインの入リンクの情報(R22−>R31、R25−>R35、及びR28−>R35)と、経路コストの情報とを運ぶ。
入リンク(R22−>R31、R25−>R35、及びR28−>R35)の経路コストは、それぞれ、3、4、及び4である。
PCE3の管理ドメインの入リンク(R22−>R31、R25−>R35、及びR28−>R35)は、PCE2の管理ドメインの出リンクである。
ステップ307で、PCE3は、現在の管理ドメインにおける宛先ノードR34までの一意の最適サービス経路を、入リンク(R22−>R31、R25−>R35、及びR28−>R35)の経路コストを制約条件として使用することによって計算する。
到達されるのは1つのノード、すなわち宛先ノードなので、宛先ノードまでの一意の最適サービス経路が、入リンクの経路コストを制約条件として使用することによって計算される。PCE3の計算結果は、(R22,R31,R32,R33,R34)であり、宛先ノードまでの最適サービス経路の、現在のドメインにおける入リンクの情報は、(リンクR22−>R31)であることが確定される。
ステップ308で、PCE3は、一意の最適サービス経路の選択結果(R22,R31,R32,R33,R34)をPCE2に返す。
ステップ309で、PCE2は、受信した最適サービス経路の選択結果に従って、PCE3によって選択された入リンクの情報が(リンクR22−>R31)であることを認識し、全ての確定された可能な最適サービス経路から、現在のドメインにおける一意の最適サービス経路の情報(R12,R21,R22,R31)を確定し、宛先ノードまでの最適サービス経路の、現在のドメインにおける入リンクの情報(リンクR12−>R21)を確定する。PCE2は、現在のドメインによって選択された最適サービス経路と、PCE3によって計算された最適サービス経路とを結合した後で、最適サービス経路の結果(R12,R21,R22,R31,R32,R33,R34)を取得し、PCE1に、結果を、次のドメインの最適サービス経路の情報として報告する。
ステップ310で、PCE1は、受信した最適サービス経路の選択結果に従って、PCE2によって選択された入リンクの情報が(リンクR12−>R21)であることを認識し、全ての確定された可能な最適サービス経路から、現在のドメインにおける一意の最適サービス経路(R11,R12,R21)を確定し、PCE2によって計算された最適サービス経路情報に従って、ソースノードR11から宛先ノードR34までの最適サービス経路(R11,R12,R21,R22,R31,R32,R33,R34)を取得する。
R11からR34までの最適サービス経路(R11,R12,R21,R22,R31,R32,R33,R34)を確定した後で、PCE1は、PCEPプロトコルを介して、PCCに、最適サービス経路を送信する。
本発明の実施形態では、ドメイン間リンクの経路コストを制約条件として使用することによって最適サービス経路が確定され、従って、従来技術におけるような、全てのドメインの全ての可能な最適サービス経路の計算と、置換及び結合のプロセスとを実行することなしに、最終的な最適サービス経路が取得される、より単純な手順が使用され、それにより、クロスドメイン最適サービス経路の選択効率が向上するということを見出すことができる。
以上において、本発明の実施形態による経路選択方法について詳細に述べた。それに応じて、一実施形態において、本発明はネットワークシステムを提供する。
図4は、本発明の一実施形態によるネットワークシステムの概略構成図である。
図4を参照すると、ネットワークシステムは、ソースノードを有するソースノードドメイン41と、中間ドメイン42と、宛先ノードを有する宛先ノードドメイン43とを含む。以下に記載する内容においては、最適サービス経路の確定を例として説明するが、本発明はこれに限定されない。
中間ドメイン42は、ソースノードドメイン41によって送信された、ドメイン間リンクの経路コストを受信し、ソースノードドメイン41によって送信された、ドメイン間リンクの経路コストに従って、中間ドメイン42から宛先ノードドメイン43までのドメイン間リンクの経路コストを確定し、経路コストを宛先ノードドメイン43に送信する。
中間ドメイン42は、中間ドメイン42によって送信されたドメイン間リンクの経路コストに基づいて確定され、宛先ノードドメイン43から返された、宛先ノードドメイン43から宛先ノードまでの最適サービス経路を受信し、受信した最適サービス経路に従って、中間ドメイン42から宛先ノードまでの最適サービス経路を確定し、最適サービス経路をソースノードドメイン41に送信し、それにより、ソースノードドメイン41に、中間ドメイン42によって送信された最適サービス経路に従って、ソースノードから宛先ノードまでの最適サービス経路を確定させる。
現在のドメインから中間ドメイン42の境界ノードまでのサービス経路を取得した後で、ソースノードドメイン41は、中間ドメイン42までのドメイン間リンクの経路コストを確定する。現在のドメインから宛先ノードドメイン43の境界ノードまでのサービス経路を取得した後で、中間ドメイン42は、宛先ノードドメインまでのドメイン間リンクの経路コストを確定する。
中間ドメイン42は、受信した最適サービス経路内のドメイン間リンクに従って、現在のドメインにおけるサービス経路を確定し、受信した最適サービス経路に従って、中間ドメイン42から宛先ノードまでの最適サービス経路を確定する。
ソースノードドメイン41は、中間ドメイン42によって送信された最適サービス経路内のドメイン間リンクに従って、現在のドメインにおけるサービス経路を確定し、受信した最適サービス経路に従って、ソースノードから宛先ノードまでの最適サービス経路を確定する。
一実施形態では、本発明は、PCEを更に提供する。
図5は、本発明の一実施形態によるPCEの概略図である。
図5を参照すると、PCEは、受信ユニット500と、処理ユニット501と、送信ユニット502とを含む。
受信ユニット500は、先のドメインによって送信された、ドメイン間リンクの経路コストを運ぶ経路選択要求を受信するように適合される。
処理ユニット501は、受信ユニット500によって受信された、ドメイン間リンクの経路コストに従って、現在のドメインから次のドメインまでのドメイン間リンクの経路コストを確定するように適合される。
送信ユニット502は、処理ユニット501によって確定された、ドメイン間リンクの経路コストを送出するように適合される。
処理ユニット501は、第1の処理ユニット5011と、第2の処理ユニット5012とを含む。
第1の処理ユニット5011は、受信ユニット500によって受信されたドメイン間リンクの経路コストに従って、現在のドメインから次のドメインの境界ノードまでのサービス経路を取得するように適合される。
第2の処理ユニットは、第1の処理ユニット5011によって取得された、次のドメインの境界ノードまでのサービス経路に従って、次のドメインまでのドメイン間リンクの経路コストを確定するように構成される。
要約すると、本発明の実施形態では、ドメイン間リンクの経路コストを制約条件として使用することによって最適サービス経路が確定され、従って、全てのドメインの全ての可能な最適サービス経路の計算と、置換及び結合のプロセスとを実行することなしに、最終的な最適サービス経路が取得される、より単純な手順が使用され、それにより、クロスドメイン最適サービス経路の選択効率が向上する。
本発明の、経路選択方法、ネットワークシステム、及びPCEについて、上記で詳細に説明した。本発明の原理及び実施について、具体例を介して本明細書で説明した。当業者は、本発明の考え方に従って、具体的な実施及び適用範囲に関して、本発明に対して変形及び修正を行うことができる。従って、本明細書は、本発明に対する限定と解釈されてはならない。
Claims (12)
- 中間ドメインが、ソースノードドメインによって送信されて受信したドメイン間リンクの経路コストに従って、前記中間ドメインから宛先ノードドメインまでのドメイン間リンクの経路コストを確定し、前記経路コストを前記宛先ノードドメインに送信することと、
前記中間ドメインが、該中間ドメインによって送信されたドメイン間リンクの経路コストに基づいて確定され、前記宛先ノードドメインから返された、前記宛先ノードドメインから宛先ノードまでの最適サービス経路を受信し、前記受信した最適サービス経路に従って、前記中間ドメインから前記宛先ノードまでの最適サービス経路を確定し、前記最適サービス経路を前記ソースノードドメインに送信し、それにより、前記ソースノードドメインに、前記中間ドメインによって送信された前記最適サービス経路に従って、ソースノードから前記宛先ノードまでの最適サービス経路を確定させること
を含む、経路選択方法。 - 前記ソースノードドメインによって送信され、前記中間ドメインによって受信される、前記ドメイン間リンクの前記経路コストは、前記ソースノードドメインが、現在のドメインから前記中間ドメインの境界ノードまでのサービス経路を取得した後で確定され、
前記中間ドメインによって確定される、前記中間ドメインから前記宛先ノードドメインまでの前記ドメイン間リンクの前記経路コストは、前記ソースノードドメインによって送信された、前記ドメイン間リンクの前記経路コストに従って、前記中間ドメインが、現在のドメインから前記宛先ノードドメインの境界ノードまでのサービス経路を取得した後で確定される、請求項1に記載の経路選択方法。 - 前記中間ドメインが、前記受信した最適サービス経路に従って、前記中間ドメインから前記宛先ノードまでの前記最適サービス経路を確定することは、
前記中間ドメインが、前記受信した最適サービス経路内のドメイン間リンクに従って、現在のドメインにおけるサービス経路を確定し、前記受信した最適サービス経路に従って、前記中間ドメインから前記宛先ノードまでの前記最適サービス経路を確定すること
を含む、請求項1又は2に記載の経路選択方法。 - 前記ソースノードドメインに、前記中間ドメインによって送信された前記最適サービス経路に従って、前記ソースノードから前記宛先ノードまでの前記最適サービス経路を確定させることは、
前記ソースノードドメインに、前記中間ドメインによって送信された前記最適サービス経路内のドメイン間リンクに従って、現在のドメインにおけるサービス経路を確定させ、受信した前記最適サービス経路に従って、前記ソースノードから前記宛先ノードまでの前記最適サービス経路を確定させること
を含む、請求項1又は2に記載の経路選択方法。 - 前記中間ドメインが少なくとも2つのドメインを有する場合、前記中間ドメインの各ドメインは、先のドメインによって送信された、ドメイン間リンクの経路コストに従って、現在のドメインから次のドメインまでのドメイン間リンクの経路コストを確定し、前記次のドメインに前記経路コストを送信する、請求項1又は2に記載の経路選択方法。
- 前記中間ドメインが少なくとも2つのドメインを有する場合、前記宛先ノードドメインに隣接するドメインは、前記宛先ノードドメインから返され受信した最適サービス経路に従って、現在のドメインから前記宛先ノードまでの最適サービス経路を確定し、先のドメインに前記最適サービス経路を送信し、前記先のドメインは、前記宛先ノードドメインまでの最適サービス経路を確定し、前記最適サービス経路を前記ソースノードドメインに送信する、請求項1又は2に記載の経路選択方法。
- ソースノードを有するソースノードドメインと、中間ドメインと、宛先ノードを有する宛先ノードドメインとを備えるネットワークシステムであって、
前記中間ドメインは、前記ソースノードドメインによって送信された、ドメイン間リンクの経路コストを受信し、前記ソースノードドメインによって送信された、前記ドメイン間リンクの前記経路コストに従って、前記中間ドメインから前記宛先ノードドメインまでのドメイン間リンクの経路コストを確定し、前記経路コストを前記宛先ノードドメインに送信し、
前記中間ドメインは、該中間ドメインによって送信されたドメイン間リンクの経路コストに基づいて確定され、前記宛先ノードドメインから返された、前記宛先ノードドメインから前記宛先ノードまでの最適サービス経路を受信し、前記受信した最適サービス経路に従って、前記中間ドメインから前記宛先ノードまでの最適サービス経路を確定し、前記最適サービス経路を前記ソースノードドメインに送信し、それにより、前記ソースノードドメインに、前記中間ドメインによって送信された前記最適サービス経路に従って、前記ソースノードから前記宛先ノードまでの最適サービス経路を確定させる、ネットワークシステム。 - 現在のドメインから前記中間ドメインの境界ノードまでのサービス経路を取得した後で、前記ソースノードドメインは、前記中間ドメインまでの前記ドメイン間リンクの前記経路コストを確定し、
現在のドメインから前記宛先ノードドメインの境界ノードまでのサービス経路を取得した後で、前記中間ドメインは、前記宛先ノードドメインまでの前記ドメイン間リンクの前記経路コストを確定する、請求項7に記載のネットワークシステム。 - 前記中間ドメインは、前記受信した最適サービス経路内のドメイン間リンクに従って、現在のドメインにおけるサービス経路を確定し、前記受信した最適サービス経路に従って、前記中間ドメインから前記宛先ノードまでの前記最適サービス経路を確定する、請求項7又は8に記載のネットワークシステム。
- 前記ソースノードドメインは、前記中間ドメインによって送信された前記最適サービス経路内のドメイン間リンクに従って、現在のドメインにおけるサービス経路を確定し、受信した前記最適サービス経路に従って、前記ソースノードから前記宛先ノードまでの前記最適サービス経路を確定する、請求項7又は8に記載のネットワークシステム。
- 先のドメインによって送信された、ドメイン間リンクの経路コストを運ぶ経路選択要求を受信するように適合された受信ユニットと、
前記受信ユニットによって受信された、前記ドメイン間リンクの前記経路コストに従って、現在のドメインから次のドメインまでのドメイン間リンクの経路コストを確定するように適合された処理ユニットと、
前記処理ユニットによって確定された、前記ドメイン間リンクの前記経路コストを送出するように適合された送信ユニットと
を備える、経路計算要素(PCE)。 - 前記処理ユニットは、
前記受信ユニットによって受信された、前記ドメイン間リンクの前記経路コストに従って、前記現在のドメインから前記次のドメインの境界ノードまでのサービス経路を取得するように適合された第1の処理ユニットと、
前記第1の処理ユニットによって取得された、前記次のドメインの前記境界ノードまでの前記サービス経路に従って、前記次のドメインまでの前記ドメイン間リンクの前記経路コストを確定するように構成された第2の処理ユニットと
を備える、請求項11に記載のPCE。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007103050892A CN101471868A (zh) | 2007-12-27 | 2007-12-27 | 路径选择方法及网络***、路径计算模块 |
PCT/CN2008/073607 WO2009092246A1 (zh) | 2007-12-27 | 2008-12-19 | 路径选择方法及网络***、路径计算模块 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010536285A true JP2010536285A (ja) | 2010-11-25 |
Family
ID=40829005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010520413A Pending JP2010536285A (ja) | 2007-12-27 | 2008-12-19 | 経路選択方法及びネットワークシステム、経路計算要素 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20100260177A1 (ja) |
EP (1) | EP2173069A4 (ja) |
JP (1) | JP2010536285A (ja) |
CN (1) | CN101471868A (ja) |
WO (1) | WO2009092246A1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101715149B (zh) * | 2009-07-21 | 2013-01-23 | 北京邮电大学 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
EP2476224B1 (en) * | 2009-09-11 | 2014-10-08 | Telefonaktiebolaget L M Ericsson (publ) | Method and apparatus for path computation element and routing controller cooperation |
CN102195869A (zh) * | 2010-03-01 | 2011-09-21 | 中兴通讯股份有限公司 | 双向回溯路径计算方法及装置 |
CN101902406B (zh) * | 2010-08-12 | 2016-03-30 | 中兴通讯股份有限公司 | 一种计算路径的方法及装置 |
US8654649B2 (en) * | 2011-07-27 | 2014-02-18 | Cisco Technology, Inc. | Reduced topology routing in shared media communication networks |
CN102340840B (zh) * | 2011-10-19 | 2014-06-04 | 北京握奇数据***有限公司 | 一种建立路由的方法、装置及节点 |
US10505838B2 (en) * | 2013-12-19 | 2019-12-10 | Sandvine Corporation | System and method for diverting established communication sessions |
CN105227461B (zh) * | 2014-06-26 | 2020-03-10 | 中兴通讯股份有限公司 | 获取跨域分离路径的方法、路径计算单元 |
US9876713B2 (en) * | 2014-12-31 | 2018-01-23 | International Business Machines Corporation | Cross-domain service request placement in a software defined environment (SDE) |
CN108574594B (zh) * | 2017-03-14 | 2020-04-03 | 华为技术有限公司 | 一种网络业务传输的方法及*** |
CN110875824B (zh) * | 2018-08-30 | 2023-10-13 | 华为技术有限公司 | 一种故障多层链路恢复方法和控制器 |
CN109656177A (zh) * | 2018-12-28 | 2019-04-19 | 成都易慧家科技有限公司 | 一种智能门窗通信*** |
CN111385198B (zh) * | 2018-12-29 | 2022-05-10 | 北京华为数字技术有限公司 | 路径确定方法、装置及通信*** |
CN111698454B (zh) * | 2019-03-12 | 2022-12-23 | 浙江宇视科技有限公司 | 一种动态选择最优路径的域间资源推送方法及装置 |
CN111181853B (zh) * | 2019-12-30 | 2022-07-01 | 布比(北京)网络技术有限公司 | 一种基于区块链的纯分布式数据交换方法及*** |
CN111770020B (zh) * | 2020-06-24 | 2022-04-12 | 三明学院 | 一种基于最优路径选择的网络感知服务组合算法的方法 |
US11483210B2 (en) * | 2020-10-28 | 2022-10-25 | Nokia Solutions And Networks Oy | Interdomain path calculation based on an abstract topology |
US11968120B2 (en) | 2021-08-03 | 2024-04-23 | Cisco Technology, Inc. | Adaptive hierarchical service path selection in dynamic edge computing environments |
CN114024876B (zh) * | 2021-10-15 | 2023-06-16 | 中国联合网络通信集团有限公司 | 一种网络拨测方法、装置、设备及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005252368A (ja) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9916173D0 (en) * | 1999-07-09 | 1999-09-08 | Madge Networks Ltd | Interconnecting network domains |
US7545736B2 (en) * | 2003-03-31 | 2009-06-09 | Alcatel-Lucent Usa Inc. | Restoration path calculation in mesh networks |
US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
CN1756233B (zh) * | 2004-09-30 | 2010-07-28 | 富士通株式会社 | 电信网络中的路由选择方法和装置 |
US7558276B2 (en) * | 2004-11-05 | 2009-07-07 | Cisco Technology, Inc. | System and method for retrieving computed paths from a path computation element using a path key |
US8320255B2 (en) * | 2005-02-02 | 2012-11-27 | Cisco Technology, Inc. | Inter-domain path computation technique |
US7701940B2 (en) * | 2007-03-09 | 2010-04-20 | Cisco Technology, Inc. | Inter-domain point-to-multipoint path computation in a computer network |
-
2007
- 2007-12-27 CN CNA2007103050892A patent/CN101471868A/zh active Pending
-
2008
- 2008-12-19 EP EP08871218A patent/EP2173069A4/en not_active Withdrawn
- 2008-12-19 WO PCT/CN2008/073607 patent/WO2009092246A1/zh active Application Filing
- 2008-12-19 JP JP2010520413A patent/JP2010536285A/ja active Pending
-
2010
- 2010-06-21 US US12/819,778 patent/US20100260177A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005252368A (ja) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
Also Published As
Publication number | Publication date |
---|---|
CN101471868A (zh) | 2009-07-01 |
WO2009092246A1 (zh) | 2009-07-30 |
EP2173069A1 (en) | 2010-04-07 |
EP2173069A4 (en) | 2010-09-01 |
US20100260177A1 (en) | 2010-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010536285A (ja) | 経路選択方法及びネットワークシステム、経路計算要素 | |
CN106063203B (zh) | 软件定义网络(sdn)特定拓扑信息发现 | |
USRE47260E1 (en) | System and method for point to multipoint inter-domain MPLS traffic engineering path calculation | |
CN107409093B (zh) | 网络环境中针对路由反射器客户端的自动最优路由反射器根地址分配和快速故障转移 | |
CN101483539B (zh) | 一种获取路径的方法、路径计算单元和*** | |
US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
JP6087433B2 (ja) | 電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置 | |
WO2013159451A1 (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
WO2009043256A1 (fr) | Procédé, système et dispositif d'obtention de trajets à commutation par étiquette | |
TW201216647A (en) | Relayed CSPF computation for multiple areas and multiple autonomous systems | |
CN101536375A (zh) | 域间路径计算技术 | |
US10291512B2 (en) | Interest message path steering and multi-path traceroute in information-centric networking | |
CN105024844A (zh) | 一种计算跨域路由的方法、服务器以及*** | |
CN108574628B (zh) | 域级拓扑的建立方法及装置、*** | |
WO2007062608A1 (fr) | Procede pour la realisation d'acheminements separes reliant des domaines | |
CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
WO2012097624A1 (zh) | 域间链路信息的处理方法及路径计算单元 | |
CN113316918A (zh) | 减小泛洪拓扑大小的***和方法 | |
Zhang et al. | Survivable path computation in PCE-based multi-domain networks | |
JP2010199882A (ja) | 通信システム、経路計算装置、経路計算方法及びプログラム | |
JP2005159846A (ja) | マルチキャスト転送経路設定方法および装置 | |
WO2015096415A1 (zh) | 一种跨域路径处理方法和装置 | |
WO2020021558A1 (en) | Methods, apparatus and machine-readable media relating to path computation in a communication network | |
JP2009200663A (ja) | 冗長経路計算方法、冗長経路計算プログラムおよび経路計算装置 | |
Geleji et al. | A performance analysis of inter-domain QoS routing schemes based on path computation elements |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120306 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120807 |