JP2005252368A - 経路計算システム、経路計算方法、及び通信ノード - Google Patents
経路計算システム、経路計算方法、及び通信ノード Download PDFInfo
- Publication number
- JP2005252368A JP2005252368A JP2004056437A JP2004056437A JP2005252368A JP 2005252368 A JP2005252368 A JP 2005252368A JP 2004056437 A JP2004056437 A JP 2004056437A JP 2004056437 A JP2004056437 A JP 2004056437A JP 2005252368 A JP2005252368 A JP 2005252368A
- Authority
- JP
- Japan
- Prior art keywords
- area
- route calculation
- path
- node
- relay
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 複数のエリアに分割された階層型通信網において、発側ノードと着側ノードの間に、中継エリアを経由して複数のパスを設定する際に、前記発側エリアに属する経路計算装置が、前記発側エリア内のパスの中継経路を計算し、前記複数のパスが経由する中継エリア、および前記着側エリアに属する経路計算装置が、前記計算されたパスの中継経路に基づき、前記複数のパスが経由する中継エリア、および前記着側エリア内のパスの中継経路を計算する。
【選択図】 図1
Description
トラヒックの増加に対応するため、バックボーンネットワークにおける高速なIPパケットの転送を実現するメカニズムが求められている。
同時にIPをベースとしたアプリケーションも多様化しており、従来は電子メールやウェッブ等のネットワークに品質を要求しないアプリケーションが中心であったが、最近ではIP電話や電子商取引のようにネットワークに高い品質を要求するアプリケーションも普及しはじめている。
従来のIPルータ網では、中継段の各ルータで電気的なパケット処理が必要であり、またEnd−Endで高度な品質制御を行うメカニズムを持たないため、高速化の実現と高品質なサービスの提供を実現することが困難であった。
ここで、品質としては、パケットの遅延時間や損失率という転送品質の他にも、ユーザから見えるサービス中断時間といった信頼性も重要な指標となる。
特に、従来のIPルータ網では自立分散的なルーティングを行っており、網の規模が拡大するにつれて、障害発生後の復旧時間が増大するという問題点もあった。
つまり、大規模網における高信頼性の実現が課題であった。
上述のIPルータ網に関わる問題を解決するひとつの手段として、MPLS(Multiprotocol Label Switching)が提案されている。
このMPLSをIPバックボーンネットワークに導入することにより高速なIPパケットの転送と高度なTraffic Engineeringが可能となる。
さらに、近年、IPネットワークの中継ノードに光クロスコネクト等のレイヤ1技術を利用したネットワークアーキテクチャが提案されている。
これまでに、ASON(Automated Switched Optical Network)、GMPLS(Generalized Multiprotocol Label Switching)などが提案されている。
これらネットワークに共通する特徴としては、パス(コネクション)がシグナリングにより動的に設定される点にある。
このため、従来のレイヤ1網に比べて、パス開通までの時間を大幅に短縮でき、より効率的な網運営が期待できる。
前述のMPLS、GMPLSに共通な特徴としては、IPパケットを含むユーザのトラヒックを転送するにあたって、事前にパス設定を行う必要がある点があげられる。
パス設定を行うためにはルーティングプロトコル等を用いてネットワークのトポロジ情報(ノード間の接続構成に関する情報)を収集し、パスの中継経路を計算した上で、CR−LDP(Constraint-based Routed Label Distribution Protocol)やRSVP−TE(Resource ReserVation Protocol-Traffic Engineering)等のシグナリングプロトコルによってパスの設定を行う。
パスの設定完了後に、該当パス上にトラヒックの転送を開始する。また、GMPLSとMPLSの関係であるが、GMPLSはMPLSの一般化であり、基本的にMPLSを包含するものである。
GMPLSにおける高信頼化技術としては、パスプロテクションがよく知られている(非特許文献1参照)。
図9に示すように、パスプロテクションとは、通信の起点となる通信ノード(図9に示すノード(発側)1)から終点となる通信ノード(図9に示すノード(着側)2)間に2本以上のパスを予め設定し、そのうちの1つを主要パス5として、通常時にユーザトラヒックを転送する。
主要パス以外のパスを予備パス6と呼ぶ。この予備パス6を主要パス5と、リンクおよびノード(図9の中継ノード2)を共有しないように設定する。
図9に示す例のように、2つのパス(主要パス5、予備パス6)が共有するリンクおよびノードを持たないとき、disjoint(互いに素)なパスと呼ぶ。
主要パス上のノードまたはリンクに障害が発生した際に、起点となるノード(発側)においてパス切替えを行い、ユーザトラヒックを予備パス上に転送する。
主要パス5の経路上に障害が発生した際に、直ちに予備パス6に切替えることにより、ユーザトラヒックの不通時間を短縮し、高信頼化を実現している。
予備パス6は、前述した通り、主要パス5とはリンクおよびノードを共有していないため、主要パス5上の障害の影響を受けない。
E.Oki 他, "A Disjoint Path Selection Scheme with SRLG in GMPLS networks" 2002 Wksp.IEEE HPSR,May 2002,88-92. E.L. Lawler, "A procedure for computing the K best path solutions to discrete optimization problems and its application to the shortest path problem", Management Science, 18, 401-405 1972. 特願2002−235980号
ここで、disjointな複数パスのことをマルチパスとも呼ぶ。
MPLS/GMPLSネットワークにおいて、disjointなパスを計算・設定する方法はこれまでに数多く提案されてきている。
従来方式としては、Lawlerにより提案されたk-shortest path方式がある(非特許文献2参照)。
この方式はネットワークトポロジが既知という前提のもとで、k本のマルチパスを発見するアルゴリズムである。
この方式の問題点としては、マルチパス発見のための計算が複雑であることと、ネットワークの完全なトポロジ情報が必要なことである。
通常のMPLS/GMPLSネットワークでは、網内の各通信ノード間でOSPF(Open Shortest Path Fast)等の経路制御(ルーティング,Routing)プロトコルを動作させて、各通信ノードはネットワークのトポロジ情報を学習し、それをもとに経路制御を行っている。
小規模なネットワークでは、各ノードはネットワーク全体のトポロジ情報を学習可能であるが、大規模なネットワークになるとネットワーク全体の経路情報を学習し、経路制御することは難しい。
これはネットワーク内の通信ノード数が比例すると、それに応じて各通信ノードが保持しなければならない経路表が増大することと、経路制御プロトコルの制御メッセージ量が網内の通信ノード数の2乗に比例して増加するためである。
このように、複数のエリアに分割されたネットワークのことを階層化されたネットワーク(Hierarchical Network)、もしくはマルチエリアネットワークとも呼ぶ。
この場合、各通信ノードは、自エリア内のトポロジ情報を持つが、自エリア以外のエリアのトポロジ情報は持たないため大規模網では、従来方式であるk-shortest path法は部分的にしか適用できない。
前述の非特許文献1、非特許文献2では、同一エリア内で終端されるパスに対してはdisjointなパスを構築することは可能であるが、複数のエリアを通過するパスに対してdisjointなパスを構築することはできない。
また、マルチエリアネットワークにおける複数パス設定方法としては、前述の特許文献3に記載されたものもあるが、この方式では中継エリアが1つのみのネットワークを前提としているため、図10に示されるような、中継エリアが複数存在するネットワークには用いることはできない。
さらにエリア毎に、独立に経路計算を行っているため、効率的にdisjointなパスを設定することも難しい。
つまり、従来方式では、複数エリアで構成されているネットワークにおいて、複数エリアを通過するパスの信頼性を高めることは難しいという問題点があった。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
即ち、本発明は、発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網において、前記発側ノードと前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記発側エリアに属する経路計算装置が、前記発側エリア内のパスの中継経路を計算し、前記複数のパスが経由する中継エリア、および前記着側エリアに属する経路計算装置が、前記発側エリアに属する経路計算装置が計算したパスの中継経路に基づき、前記中継エリア、および前記着側エリア内のパスの中継経路を計算することを特徴とする。
また、本発明は、前述の経路計算システムを利用して、設定された複数のパスを基に、トラヒックの負荷分散、あるいは、1本のパスを主要パスとして常時通信に使用し、それ以外のパスは、前記主要パスに故障が発生した際の予備パスとして使用する通信ノードである。
本発明によれば、ルーティングプロトコルのドメインが複数エリアに分割されたネットワークにおいても、ネットワーク全体のトポロジ情報を収集することなく、発側ノード、着側ノード間で効率的に複数のリンク、ノード、またはファイバ等を共有しない複数のパスの中継経路を計算し、設定することが可能となる。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
[実施例1]
図1は、本発明の実施例1の経路計算システムが適用される通信ネットワークの概略構成を示すブロック図である。
図1に示すネットワークでは、網内の各ノードでルーティングプロトコルを動作させて、トポロジ情報の収集を行っている。ここで、ルーティングプロトコルとしてはOSPFやIS−IS(Intermediate System to Intermediate System)などが通常利用されている。
図1に示すように、ネットワークは、複数のノード(1,2,3,4)および経路計算装置(10,20,30)で構成されている。
各ノードは、発側ノード1、中継ノード3(境界ノード4を含む)、着側ノード2に分類される。
発側ノード1はパスの開始点となるノードで、新たなパスを設定する際に設定のためのシグナリングメッセージの生成などを行う。
例えば、GMPLSネットワークの場合、CR−LDP(Constraint-based Routed Label Distribution Protocol)やRSVP−TE(Resource ReserVation Protocol-Traffic Engineering)などのシグナリングを用いてパスの設定を行う。
中継ノード3は、パス上を転送されるデータの中継を主に行う。
着側ノード2は、パスの終端点となるノードである。
図1ではルーティングドメインがn(n≧2)の中継エリア(A31〜A3n)と2つのエリア(A1,A2)に分割されている。
通常、ルーティングドメインをエリア分割する場合、1つ以上の中継エリア(A31〜A3n)とそれに接続する複数のエリア(A1,A2)に分割される。
図1に示すように、エリア分割は、発側エリア(A1)、着側エリア(A2)が、1つ以上の中継エリア(A31〜A3n)に直接接続するように行われる。
ここで、発側ノード1が属するエリアを発側エリア(A1)、着側ノード2が属するエリアを着側エリア(A2)と呼ぶ。
2つのエリアの両方に属しているノードを境界ノード4と呼ぶ。
例えば、OSPFでは、この境界ノード4のことを特にABR(Area Border Router)と呼ぶ。境界ノード4は、前述の中継ノード3の一種である。
境界ノード以外のノード(1,2,3)は1つのエリアのみに属し、自身が属しているエリアのトポロジ情報しか持たない。境界ノード4は、自身が属している中継エリアと、発側エリア(A1)あるいは着側エリア(A2)のトポロジ情報を持つ。
経路計算装置(10,20,30)は、エリア毎に少なくとも1つ配備されており、各境界ノード4は少なくとも1つの経路計算装置(10,20,30)と接続している。
経路計算装置は、経路計算情報送受信部11、ルーティング情報送受信部12、経路計算制御部13、制約付き経路計算部14、中継ABR選択リスト15、トポロジデータベース16、経路計算メッセージ格納部17で構成されている。
経路計算情報送受信部11は、他のノードまたは経路計算装置との間での経路計算要求メッセージ・経路計算応答メッセージの送受信を行う。
また、経路計算情報送受信部11が受信したメッセージは経路計算制御部13に転送される。
ルーティング情報送受信部12は、配備されているエリアに属する境界ノード4と接続されており、境界ノード4からルーティング情報を受信する。
受信したルーティング情報をもとに、ルーティング情報送受信部12は、ネットワークのトポロジを作成して、その情報をトポロジデータベース16に保存する。
経路計算装置内のトポロジデータベース16は、接続している境界ノード4が保持するトポロジ情報と同一の情報を保持している。
例えば、図1の発側エリア(A1)に配置されている経路計算装置1は、境界ノード4(ABR1)および境界ノード4(ABR2)と同じトポロジ情報を保持している。
したがって、本実施例では、特に、中継エリアにのみ属する経路計算装置を特に設ける必要はない。
経路計算制御部13は、経路計算情報送受信部11から転送された経路計算要求メッセージおよび経路計算応答メッセージを、経路計算メッセージ格納部17に保存する。
さらに、経路計算要求メッセージの情報を解析して、経路計算を要求されているパスの制約条件を制約付き経路計算部14に受け渡す処理も行う。また、中継ABR選択リスト15の作成も実施する。
ここで、中継ABR選択リスト15とは、同一の発側ノード1、着側ノード2間で複数のパスを設定する際に、各パスが選択可能な境界ルータの候補が格納されたリストである。
制約付き経路計算部14は、経路計算制御部13からの要求に基づき、指定された条件にもとづくパスの中継経路の計算を行い、計算結果を経路計算制御部13に応答する。
また、経路計算はトポロジデータベース16の情報を用いて実行される。
2本のパスのうち、一方を主要パス5、他方を予備パス6と呼ぶものとする。
まず、発側ノード1は、パス設定に先立って、パスの中継経路の解決を行うために経路計算要求メッセージを経路計算装置1(10)に送信する。
このときに、発側ノード1は、発側エリア(A1)に属する経路計算装置1(10)のアドレス情報を持つ必要があるが、本実施例では、経路計算装置1(10)は境界ノード4(ABR1,ABR2)に接続されているため、境界ノード4(ABR1,ABR2)のアドレス宛にメッセージを送信して、境界ノード4(ABR1,ABR2)が、経路計算要求メッセージを経路計算装置1(10)に転送してもよい。
図1に示すように、発側エリア(A1)が複数の中継エリア(A31〜A3n)に接続している場合、着側エリア(A2)に到達可能な中継エリアに接続している経路計算装置を1つ選択する。図1では、経路計算装置1(10)を選択している。
また、各ノードは、ルーティングプロトコルにより得られる情報を基に、着側エリア(A2)ヘの到達可能な中継エリアと、自エリアと、当該中継エリアを接続している境界ノード4のアドレスを知ることができる。
選択した中継エリアに属する境界ノード4のアドレス宛に経路計算要求メッセージを送信する。
(1)発側ノード1のアドレス
(2)着側ノード2のアドレス
(3)設定するパスの本数
(4)パスのポリシー
(5)要求帯域
ここで、パスのポリシーとは、複数パス間でリンクまたはノードの共有を許容するか、予備パス6のリソースの共有を許容するかなどである。
本実施例では、設定するパスは2本で、パスのポリシーは、リンク・ノード・ファイバそれぞれに対してdisjointである。
経路計算要求メッセージを受信した境界ノード4(ABR1)(あるいは、境界ノード4(ABR2))は、メッセージを経路計算装置1(10)に転送する。
初めに、発側ノード1からの経路計算要求を発側エリアの経路計算装置(ここでは、経路計算装置1(10))が受信すると(ステップ101)、選択された中継エリアに属する境界ノードを選択する(ステップ103)。
次に、選択された中継エリア内の境界ノードと発側ノード間の要求を満たす経路を計算し(ステップ104)、要求を満たす経路が存在するか否かを判断する(ステップ105)。
ステップ105において、要求を満たす経路が存在する場合には、着側エリアの経路計算装置(ここでは、経路計算装置2(20))に経路計算要求メッセージを送信し(ステップ107)、また、要求を満たす経路が存在しない場合には、中継ABR選択リストから境界ノードを再選択する(ステップ106)。
以下に、発側エリア(A1)に属する経路計算装置が経路計算装置1(10)、および発側エリア(A2)に属する経路計算装置が経路計算装置2(20)の場合における、経路計算装置1(10)の処理手順をさらに詳細に説明する。
次に、中継ABR選択リスト15から主要パス5、予備パス6が通過する境界ノード4を1つづつ選択する。この中継ABR選択リスト15には、自エリアに属する境界ノード4のアドレス情報が格納されている。
主要パス5と予備パス6が通過する境界ノードの選択方法としては、下記のようなポリシーに従って、優先度を設定する。
リスト内で最も優先度が高い境界ノードを主要パス5が、次に優先度が高い境界ノードを予備パス6が通過する境界ルータとして選択する。
優先度設定のポリシーとしては、以下の方法がある。
(1)発側ノード1からのルーティングプロトコルのコストが小さいルータほど高い優先度を設定。
(2)保守者があらかじめ、各境界ノード毎に優先度を設定。
(3)経路制御プロトコルのメッセージ内の情報(ルータIDなど)をもとに優先度を設定。
次に、発側エリア(A1)内の主要パス5と予備パス6の経路計算を行う。
経路計算は、制約付き経路計算部14にてトポロジデータベース16の情報を用いて行われる。
経路計算制御部13は、制約付き経路計算部14に計算するパスの制約条件を受け渡す。
図1に示す例では、要求帯域、発側ノード1と境界ノード4(ABR1)のパスと、発側ノード1と境界ノード4(ABR2)間でdisjointとなるという条件を満たすパスの経路を計算する。
制約を満たすパスが発見できない場合は再度、経路計算制御部13にて境界ノード4の再選択を実施する。
選択可能な境界ノードが存在する限り、disjointなパスを発見できるまで境界ノード4の再選択を繰り返す。
このメッセージは、経路計算メッセージ格納部17に保存されるととともに、経路計算情報送受信部11に渡される。
発側エリア(A1)に属する経路計算装置1(10)は、各着側エリア(A2)の経路計算装置2(20)のアドレス情報を保持しており、該当する着側エリア(A2)の経路計算装置2(20)のアドレスを検索し、経路計算装置2(20)に経路計算要求メッセージを送信する。
このときの経路計算要求メッセージには、前述の発側ノード1から送信された経路計算要求メッセージに加えて、少なくとも、各パスが使用する発側エリア(A1)の境界ノード4のアドレス情報が含まれる。
着側エリアの経路計算装置(ここでは、経路計算装置2(20))が経路計算要求を受信すると(ステップ111)、中継エリアと着側エリア内の経路を計算する(ステップ112)。
次に、要求を満たす経路が存在するか否かを判断し(ステップ113)、ステップ113において、要求を満たす経路が存在しない場合には、経路計算要求メッセージを送信した経路計算装置(ここでは、経路計算装置1(10))にエラー通知を送信する(ステップ114)。
また、ステップ113において、要求を満たす経路が存在する場合には、経路計算結果を経路計算要求メッセージを送信した経路計算装置に送信する(ステップ115)。
以下に、発側エリア(A1)に属する経路計算装置が経路計算装置1(10)、および発側エリア(A2)に属する経路計算装置が経路計算装置2(20)の場合における、経路計算装置2(20)の処理手順をさらに詳細に説明する。
経路計算要求メッセージを受信した着側エリア(A2)の経路計算装置2(20)内の経路計算情報送受信部11は、まず受信したメッセージを経路計算制御部13に渡し、発側の経路計算装置1(10)と同様に、経路計算制御部13は受信メッセージを経路計算メッセージ格納部17に保存する。
次に、制約付き経路計算部14は、経路計算要求メッセージから要求を満たすパスの経路、即ち、経路計算要求メッセージに記述されている境界ノード4と着側ノード2との間で要求を満たすパスの経路を計算する。
このときに要求を満たす経路が存在しない場合は、エラー通知を経路計算要求メッセージの送信元、つまり発側エリア(A1)の経路計算装置1(10)に送信する。
要求を満たす経路が存在する場合、着側エリア(A2)の経路計算装置2(20)は、計算結果を経路計算応答メッセージとして、経路計算要求メッセージの送信元の経路計算装置1(10)に送信する。
(1)該当する経路計算要求メッセージを識別可能な情報
(2)発側ノード1のアドレス
(3)着側ノード2のアドレス
(4)中継エリア(A3)と着側エリア(A2)内のパスの中継経路情報。
最終的に、経路計算応答メッセージが発側エリア(A1)に属する経路計算装置1(10)にまで到達すると、経路計算装置1(10)は、受信した経路応答メッセージに、発側エリア(A1)内のパス経路情報を追加して、発側ノード1に経路計算応答メッセージを送信する。
このメッセージには、各パスの発側ノード1と着側ノード2間の中継経路の情報が含まれている。
経路計算応答メッセージを受信した発側ノード1は、受信したメッセージに含まれている着側ノード2までのパスの経路情報を用いて、シグナリング等により着側ノード2との間でパスを設定する。
以上の装置間シーケンスの一例を図6に示す。
発側エリアの経路計算装置(ここでは、経路計算装置1(10))がエラー通知を受信すると(ステップ121)、エラー通知に対応する経路計算要求メッセージを検索する(ステップ122)。
次に、中継ABR選択リスト15と経路計算要求メッセージの情報から選択可能な境界ノード4の組み合わせ検索する(ステップ123)。
次に、選択可能な境界ノード4があるか否かを判断し(ステップ124)、ステップ124において、選択可能な境界ノード4がない場合には、発側ノード1にエラー通知を送信する(ステップ125)。
また、選択可能な境界ノードがある場合には、着側エリアの経路計算装置(ここでは、経路計算装置2(20))に経路計算要求メッセージを送信する(ステップ126)。
以下に、発側エリア(A1)に属する経路計算装置が経路計算装置1(10)、および発側エリア(A2)に属する経路計算装置が経路計算装置2(200)の場合における、エラー通知受信時の経路計算装置1(10)の処理手順を説明する。
まず、この検索により該当メッセージでこれまでに選択した境界ノード4の組合せを列挙する。
この組合せ情報と中継ABR選択リスト15の組合せから、これまでに経路計算要求メッセージを送信していない境界ノード4の組合せ、かつ、発側ノード1と各境界ノード4間にdisjoint性等の要求を満たすパスが存在するという条件を満たす境界ノードの組合せを検索する。
このような組合せが存在すれば、再度経路計算要求メッセージを着側エリア(A2)の経路計算装置2(20)に送信する。
このとき、経路計算制御部13は、同一の要求に対する経路計算要求メッセージの再送信回数が規定回数を超えている場合には、再送信する代わりに、発側ノード1に対するエラー通知を作成し、経路計算情報送受信部11を介して、発側ノード1にエラー通知を送信することもできる。
エラー通知を受信した発側ノード1はパス設定の試行を中断するか、選択した中継エリア以外にも着側エリア(A2)に到達可能な中継エリアがある場合、該当エリアに属する経路計算装置に、再度経路計算要求メッセージを送信する。
このように、本実施例によれば、複数エリアから構成される大規模ネットワークにおいても、発側ノード1、着側ノード2間で、効率的に、リンク、ノード、またはファイバを含むネットワークリソースを共有しない複数のパスの中継経路を計算し、ネットワーク上に複数のパスを設定することができる。
また、上記の手順で設定した主要パス5と予備パス6は、パスプロテクションや負荷分散などのTraffic Engineeringなどに用いることができる。
また、実施例で記載されている経路計算装置は、境界ノード4と別装置として説明されているが、境界ノード内に経路計算装置を配置してもよい。
図7は、本発明の実施例2の経路計算システムが適用される通信ネットワークの概略構成を示すブロック図である。
図7に示すネットワークは、複数のノード(1,2,3)および経路計算装置(10,20,301〜30n)、1台以上のトポロジ情報中継装置50で構成される。
網内の各ノード上では、ルーティングプロトコルが動作しており、ネットワークのルーティングドメインは複数のエリアで構成されている。
コネクションの起点となるノードを発側ノード1、発側ノード1が属するエリアを発側エリア(A1)、コネクションの終点となるノードを着側ノード2、着側ノード2が属するエリアを着側エリア(A2)と呼ぶ。
また、着側エリア(A2)と発側エリア(A1)以外のエリアを中継エリア(A31〜A3n)と呼ぶ。他のエリアとの境界に位置するノードを境界ノード4と呼ぶ。
各エリアに少なくとも1つの経路計算装置(10,20,301〜30n)が配置される。
各経路計算装置(10,20,301〜30n)は、属しているエリアのトポロジ情報(ノードの接続構成に関する情報)を保持し、ノードからの要求に基づきパスの中継経路の計算を行う。
トポロジ情報中継装置50は、各エリアに配置されている経路計算装置(10,20,301〜30n)と接続しており、経路計算装置間でトポロジ情報を交換する際に仲介を行う。
発側ノード1は、発側エリア(A1)に配置されている経路計算装置10のアドレス情報を持ち、このアドレス情報をもとに経路計算要求メッセージを、経路計算装置10に送信する。
この経路計算要求メッセージには、少なくとも以下の情報が含まれる。
(1)発側ノード1のアドレス
(2)着側ノード2のアドレス
(3)設定するパスの本数
(4)パスのポリシー
ここで、パスのポリシーとは、複数パス間でリンクまたはノードの共有を許容するか、予備パス6のリソースの共有を許容するかなどである。
経路計算要求メッセージを受信した経路計算装置10は、前記メッセージの着側ノード2のアドレス情報をもとに、着側ノード2が発側エリア(A1)内かどうかを判断する。
図7に示すように、発側エリア(A1)と着側エリア(A2)が異なる場合、発側エリア(A1)の経路計算装置10はトポロジ情報を持たないため着側ノード2までの中継経路を計算することができない。
そのため、経路計算装置10は、トポロジ情報中継装置50に着側エリア(A2)と中継エリアのトポロジ情報を要求する。
中継エリアの選択方法としては、以下の方法がある。
(1)発側ノード1からのコストが最も小さい境界ノード4が属する中継エリアを選択。
(2)予め、発側ノード1に各中継エリア(A3)の優先度が設定されており、優先度の最も高い中継エリアを選択。
(3)複数の中継エリアの中からランダムに1つ選択。
発側エリア(A1)の経路計算装置10は、選択した中継エリアを識別可能な情報と着側ノード2のアドレスの情報を含むトポロジ情報要求メッセージをトポロジ情報中継装置50に送信する。
トポロジ情報要求メッセージを受信したトポロジ情報中継装置50は、着側ノード2のアドレスから着側エリア(A2)を特定する。
次に、メッセージで指定されている中継エリアの経路計算装置(例えば、経路計算装置301)と着側エリア(A2)の経路計算装置20にトポロジ情報要求メッセージを送信する。
トポロジ情報中継装置50は、受信した中継エリア(例えば、A31)と着側エリア(A2)の情報を、トポロジ情報応答メッセージとして発側エリア(A1)の経路計算装置10に送信する。
メッセージを受信した発側エリア(A1)の経路計算装置10は、着側エリア(A2)までのトポロジを作成し、パスの中継経路を計算する。
これまでの応答により、経路計算装置10は、発側ノード1から着側ノード2までのトポロジ情報を保持することになるため、例えば、前述の非特許文献2に記載されている計算方法により、2地点間の複数パスを計算することができる。
条件を満たすパスが発見できた場合、経路計算装置10は、発側ノード1から着側ノード2までのパスの中継経路の情報を経路計算応答メッセージとして、発側ノード1に送信する。
また、選択した中継エリアで条件を満たす複数パスが発見できなかった場合、発側エリア(A1)の経路計算装置10は、パスの中継エリアの再選択を行う。
このときに、先ほど選択した中継エリアの除いて、着側エリア(A2)に到達可能な中継エリアを1つ選択する。
トポロジ情報中継装置50は、前述した方法と同様の方法により、中継エリアの経路計算装置にアクセスして、トポロジ情報を収集して、再度発側エリア(A1)の経路計算装置10に、トポロジ情報応答メッセージとしてトポロジ情報を送信する。
トポロジ情報応答メッセージを受信した経路計算装置10は、再度着側ノード2までの経路を計算する。
発側エリア(A1)の経路計算装置10は、要求を満たすパスを発見できるか、もしくは選択可能な中継エリアがなくなるまで、中継エリアの再選択を実施する。
以上のシーケンスを図8に示す。
経路計算応答メッセージを受信した発側ノード1は、受信したメッセージに含まれている着側ノード2までのパスの経路情報を用いて、シグナリング等により着側ノード2との間でパスを設定する。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
A2 着側エリア
A31〜A3n 中継エリア
1 発側ノード
2 着側ノード
3 中継ノード
4 境界ノード
5 主要パス
6 予備パス
10,20,30,301〜30n 経路計算装置
11 経路計算情報送受信部
12 ルーティング情報送受信部
13 経路計算制御部
14 制約付き経路計算部
15 中継ABR選択リスト
16 トポロジデータベース
17 経路計算メッセージ格納部
50 トポロジ情報中継装置
Claims (14)
- 発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網における経路計算方法であって、
前記発側ノードと前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記発側エリア内のパスの中継経路を計算するステップ1と、
前記計算されたパスの中継経路に基づき、前記複数のパスが経由する中継エリア、および前記着側エリア内のパスの中継経路を計算するステップ2とを有することを特徴とする経路計算方法。 - 前記ステップ1、ステップ2において、指定されたノード間で、リンク、ノード、およびファイバを含む、ネットワークリソースを共有しない複数のパスの経路を計算することを特徴とする請求項1に記載の経路計算方法。
- 前記発側エリア内に前記境界ノードが複数存在する場合に、前記ステップ1は、発側ノードとの間でリンク、ノード、およびファイバを含むネットワークリソースを共有しないパスを設定可能な境界ノードの組合せを検索するステップを含むことを特徴とする請求項2に記載の経路計算方法。
- 前記ステップ2において、前記複数のパスが経由する中継エリア、および前記着側エリアでネットワークリソースを共有しないパスを発見できなかった場合に、前記ステップ1において経路計算を試行していない境界ノードの組合せを選択して、再度、ステップ1、ステップ2の処理を実行するステップ3を有することを特徴とする請求項3に記載の経路計算方法。
- 発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網における経路計算方法であって、
前記発側ノードと前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記複数のパスが経由する中継エリア、および前記着側エリアのトポロジ情報を収集するステップ1と、
前記発側エリアのトポロジ情報、および前記ステップ1で収集したトポロジ情報に基づき、前記発側ノードと前記着側ノードまでの前記各エリア内のパスの中継経路を計算するステップ2とを有することを特徴とする経路計算方法。 - 発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網における経路計算システムであって、
前記各エリアに属する複数の経路計算装置を有し、
前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記発側エリアに属する経路計算装置は、前記発側エリア内のパスの中継経路を計算する計算手段を有し、
前記複数のパスが経由する中継エリア、および前記着側エリアに属する経路計算装置は、前記発側エリアに属する経路計算装置でパスの中継経路に基づき、前記複数のパスが経由する中継エリア、および前記着側エリア内のパスの中継経路を計算する経路計算手段を有することを特徴とする経路計算システム。 - 前記発側エリア、前記複数のパスが経由する中継エリア、および前記着側エリアに属する各経路計算装置の経路計算手段は、指定されたノード間で、リンク、ノード、およびファイバを含む、ネットワークリソースを共有しない複数のパスの経路を計算することを特徴とする請求項6に記載の経路計算システム。
- 前記発側エリアに属する境界ノードが複数存在する場合に、前記発側エリアに属する経路計算装置は、発側ノードとの間でリンク、ノード、およびファイバを含むネットワークリソースを共有しないパスを設定可能な境界ノードの組合せを検索する検索手段を備えることを特徴とする請求項7に記載の経路計算システム。
- 前記複数のパスが経由する中継エリア、および前記着側エリアに属する経路計算装置の経路計算手段が、ネットワークリソースを共有しないパスを発見できなかった場合に、前記発側エリアに属する経路計算装置の検索手段は、これまで経路計算を試行していない境界ノードの組合せを検索し、
前記発側エリアに属する経路計算装置の経路計算手段は、前記検索手段により検索された境界ノードの組合せを選択して、再度、前記発側エリア内のパスの中継経路を計算し、
前記複数のパスが経由する中継エリア、および前記着側エリアに属する経路計算装置の経路計算手段は、前記発側エリアに属する経路計算装置でパスの中継経路に基づき、再度、前記複数のパスが経由する中継エリア、および前記着側エリア内のパスの中継経路を計算することを特徴とする請求項8に記載の経路計算システム。 - 発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網における経路計算システムであって、
前記各エリアに属する複数の経路計算装置と、トポロジ情報を仲介するトポロジ情報仲介装置とを有し、
前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記発側エリアに属する経路計算装置は、前記トポロジ情報仲介装置を介して、前記複数のパスが経由する中継エリア、および前記着側エリアのトポロジ情報を収集する収集手段と、
前記発側エリアのトポロジ情報、および前記収集手段で収集したトポロジ情報に基づき、前記発側ノードと前記着側ノードまでの前記各エリア内のパスの中継経路を計算する経路計算手段とを有することを特徴とする経路計算システム。 - 前記各経路計算装置は、前記境界ノードに接続されることを特徴とする請求項6ないし請求項10のいずれか1項に記載の経路計算システム。
- 前記各経路計算装置は、前記境界ノード内に配置されることを特徴とする請求項6ないし請求項10のいずれか1項に記載の経路計算システム。
- 請求項6ないし請求項10のいずれか1項に記載された経路計算システムを利用して、設定された複数のパスを基に、トラヒックの負荷分散を行うことを特徴とする通信ノード。
- 請求項6ないし請求項10のいずれか1項に記載された経路計算システムを利用して、設定された複数のパスを基に、1本のパスを主要パスとして常時通信に使用し、それ以外のパスは、前記主要パスに故障が発生した際の予備パスとして使用することを特徴とする通信ノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004056437A JP2005252368A (ja) | 2004-03-01 | 2004-03-01 | 経路計算システム、経路計算方法、及び通信ノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004056437A JP2005252368A (ja) | 2004-03-01 | 2004-03-01 | 経路計算システム、経路計算方法、及び通信ノード |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008318585A Division JP2009060673A (ja) | 2008-12-15 | 2008-12-15 | 経路計算システム、経路計算方法、及び通信ノード |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005252368A true JP2005252368A (ja) | 2005-09-15 |
Family
ID=35032488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004056437A Pending JP2005252368A (ja) | 2004-03-01 | 2004-03-01 | 経路計算システム、経路計算方法、及び通信ノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005252368A (ja) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007194719A (ja) * | 2006-01-17 | 2007-08-02 | Nippon Telegr & Teleph Corp <Ntt> | 複数レイヤネットワーク上でのバックアップパスルーティング管理システム |
JP2007228087A (ja) * | 2006-02-21 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パス設定システムおよびパス設定方法 |
JP2007318288A (ja) * | 2006-05-24 | 2007-12-06 | Hitachi Communication Technologies Ltd | パス設定方法、ノード装置および監視制御装置 |
JP2008187359A (ja) * | 2007-01-29 | 2008-08-14 | Kyocera Corp | データ送信方法、データ送信管理システムおよびデータ伝送経路管理装置 |
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP2009027286A (ja) * | 2007-07-18 | 2009-02-05 | Nec Corp | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 |
JP2009135820A (ja) * | 2007-11-30 | 2009-06-18 | Kddi Corp | パス経路計算方法、パス経路計算装置及びコンピュータプログラム |
JP2009212897A (ja) * | 2008-03-05 | 2009-09-17 | Fujitsu Ltd | 経路計算装置および経路計算システム |
JP2009539156A (ja) * | 2006-06-02 | 2009-11-12 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 複数ドメインルート計算の方法とシステム |
JP2010004387A (ja) * | 2008-06-20 | 2010-01-07 | Kddi Corp | 経路計算サーバ、経路計算方法及びプログラム |
JP2010193012A (ja) * | 2009-02-16 | 2010-09-02 | Fujitsu Ltd | 経路計算装置及び経路計算方法 |
JP2010239426A (ja) * | 2009-03-31 | 2010-10-21 | Univ Of Tokyo | 経路探索方法およびシステム |
JP2010536285A (ja) * | 2007-12-27 | 2010-11-25 | 華為技術有限公司 | 経路選択方法及びネットワークシステム、経路計算要素 |
JP2011505092A (ja) * | 2008-01-07 | 2011-02-17 | ▲ホア▼▲ウェイ▼技術有限公司 | 経路を取得するための方法、経路計算要素、および経路計算システム |
JP2011509014A (ja) * | 2007-12-29 | 2011-03-17 | ▲ホア▼▲ウェイ▼技術有限公司 | 経路計算方法及びシステム並びに経路計算エレメント |
JP2011109426A (ja) * | 2009-11-18 | 2011-06-02 | Fujitsu Ltd | ノードおよび経路計算方法 |
WO2011067901A1 (ja) * | 2009-12-03 | 2011-06-09 | 日本電気株式会社 | 通信システム |
US8064466B2 (en) | 2008-11-20 | 2011-11-22 | Fujitsu Limited | Method for specifying input edge router |
US8274898B2 (en) | 2009-04-07 | 2012-09-25 | Fujitsu Limited | Communication route presumption technique |
JP2014158187A (ja) * | 2013-02-15 | 2014-08-28 | Ntt Communications Corp | 切替制御装置、切替制御方法、及び切替制御プログラム |
JP2015509346A (ja) * | 2012-01-30 | 2015-03-26 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | マルチエリアネットワークにおける改善された最短パスブリッジング |
JP2016508010A (ja) * | 2013-03-14 | 2016-03-10 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Ip/mpls高速リルートのための方法及び装置 |
JP2016082373A (ja) * | 2014-10-16 | 2016-05-16 | Necプラットフォームズ株式会社 | 中継装置、通信装置、通信経路選択方法、通信経路制御方法及びプログラム |
JP2016131331A (ja) * | 2015-01-14 | 2016-07-21 | 株式会社日立製作所 | 通信システム、管理サーバ、および設定方法 |
-
2004
- 2004-03-01 JP JP2004056437A patent/JP2005252368A/ja active Pending
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4694971B2 (ja) * | 2006-01-17 | 2011-06-08 | 日本電信電話株式会社 | 複数レイヤネットワーク上でのバックアップパスルーティング管理システム |
JP2007194719A (ja) * | 2006-01-17 | 2007-08-02 | Nippon Telegr & Teleph Corp <Ntt> | 複数レイヤネットワーク上でのバックアップパスルーティング管理システム |
JP2007228087A (ja) * | 2006-02-21 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パス設定システムおよびパス設定方法 |
JP4486600B2 (ja) * | 2006-02-21 | 2010-06-23 | 日本電信電話株式会社 | パス設定システムおよびパス設定方法 |
JP2007318288A (ja) * | 2006-05-24 | 2007-12-06 | Hitachi Communication Technologies Ltd | パス設定方法、ノード装置および監視制御装置 |
JP2009539156A (ja) * | 2006-06-02 | 2009-11-12 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 複数ドメインルート計算の方法とシステム |
JP4960443B2 (ja) * | 2006-06-02 | 2012-06-27 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 複数ドメインルート計算の方法とシステム |
JP2008187359A (ja) * | 2007-01-29 | 2008-08-14 | Kyocera Corp | データ送信方法、データ送信管理システムおよびデータ伝送経路管理装置 |
JP4598789B2 (ja) * | 2007-02-22 | 2010-12-15 | 日本電信電話株式会社 | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP2009027286A (ja) * | 2007-07-18 | 2009-02-05 | Nec Corp | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 |
JP2009135820A (ja) * | 2007-11-30 | 2009-06-18 | Kddi Corp | パス経路計算方法、パス経路計算装置及びコンピュータプログラム |
JP2010536285A (ja) * | 2007-12-27 | 2010-11-25 | 華為技術有限公司 | 経路選択方法及びネットワークシステム、経路計算要素 |
JP2011509014A (ja) * | 2007-12-29 | 2011-03-17 | ▲ホア▼▲ウェイ▼技術有限公司 | 経路計算方法及びシステム並びに経路計算エレメント |
US8737394B2 (en) | 2007-12-29 | 2014-05-27 | Huawei Technologies Co., Ltd. | Route computation method and system, and path computation element |
JP2011505092A (ja) * | 2008-01-07 | 2011-02-17 | ▲ホア▼▲ウェイ▼技術有限公司 | 経路を取得するための方法、経路計算要素、および経路計算システム |
JP2009212897A (ja) * | 2008-03-05 | 2009-09-17 | Fujitsu Ltd | 経路計算装置および経路計算システム |
JP2010004387A (ja) * | 2008-06-20 | 2010-01-07 | Kddi Corp | 経路計算サーバ、経路計算方法及びプログラム |
US8064466B2 (en) | 2008-11-20 | 2011-11-22 | Fujitsu Limited | Method for specifying input edge router |
US9001692B2 (en) | 2009-02-16 | 2015-04-07 | Fujitsu Limited | Route calculation apparatus and route calculation method |
JP2010193012A (ja) * | 2009-02-16 | 2010-09-02 | Fujitsu Ltd | 経路計算装置及び経路計算方法 |
JP2010239426A (ja) * | 2009-03-31 | 2010-10-21 | Univ Of Tokyo | 経路探索方法およびシステム |
US8274898B2 (en) | 2009-04-07 | 2012-09-25 | Fujitsu Limited | Communication route presumption technique |
JP2011109426A (ja) * | 2009-11-18 | 2011-06-02 | Fujitsu Ltd | ノードおよび経路計算方法 |
WO2011067901A1 (ja) * | 2009-12-03 | 2011-06-09 | 日本電気株式会社 | 通信システム |
JP2015509346A (ja) * | 2012-01-30 | 2015-03-26 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | マルチエリアネットワークにおける改善された最短パスブリッジング |
JP2014158187A (ja) * | 2013-02-15 | 2014-08-28 | Ntt Communications Corp | 切替制御装置、切替制御方法、及び切替制御プログラム |
JP2016508010A (ja) * | 2013-03-14 | 2016-03-10 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Ip/mpls高速リルートのための方法及び装置 |
JP2016082373A (ja) * | 2014-10-16 | 2016-05-16 | Necプラットフォームズ株式会社 | 中継装置、通信装置、通信経路選択方法、通信経路制御方法及びプログラム |
JP2016131331A (ja) * | 2015-01-14 | 2016-07-21 | 株式会社日立製作所 | 通信システム、管理サーバ、および設定方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
JP3762749B2 (ja) | リストレーション・プロテクション方法及び装置 | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
US8009677B2 (en) | Path setting method and communication device in network segmented into plurality of areas | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US8335154B2 (en) | Method and system for providing fault detection and notification for composite transport groups | |
JP5135748B2 (ja) | 伝送装置及びパス設定方法 | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP4878536B2 (ja) | 通信装置および通信システム | |
KR20130079596A (ko) | 네트워크 구성 방법, 링 네트워크 시스템, 노드 | |
Ho et al. | A framework of scalable optical metropolitan networks for improving survivability and class of service | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
JP4283736B2 (ja) | トラヒック情報処理方法、トラヒック情報処理プログラム、および、トラヒック情報処理装置 | |
JP4377822B2 (ja) | 故障箇所発見方法および故障箇所発見装置 | |
Ghimire et al. | A token-based routing mechanism for GMPLS-controlled WDM networks | |
Luo et al. | Survivable GMPLS networks with QoS guarantees | |
JP3777185B2 (ja) | Gmpls+ip/mplsネットワークおよびノード | |
Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks | |
Oki et al. | GTEP: Generalized traffic engineering protocol for multi-layer GMPLS networks | |
Murtaza et al. | An Advanced Practice for Congestion Control, Routing and Security Issues in Multi Protocol Label Switching (Mpls) | |
JP4495226B2 (ja) | 自律システムおよびパス経路計算装置および方法 | |
Seetharaman et al. | End-to-end dedicated protection in multi-segment optical networks | |
Ravhuanzwo et al. | SDN-enabled dynamic WDM networks to address routing information inaccuracy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060406 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081014 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081215 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090203 |