JP2009060673A - 経路計算システム、経路計算方法、及び通信ノード - Google Patents
経路計算システム、経路計算方法、及び通信ノード Download PDFInfo
- Publication number
- JP2009060673A JP2009060673A JP2008318585A JP2008318585A JP2009060673A JP 2009060673 A JP2009060673 A JP 2009060673A JP 2008318585 A JP2008318585 A JP 2008318585A JP 2008318585 A JP2008318585 A JP 2008318585A JP 2009060673 A JP2009060673 A JP 2009060673A
- Authority
- JP
- Japan
- Prior art keywords
- area
- route calculation
- node
- path
- 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つのネットワークを複数のエリアに分割して経路制御プロトコルを運用しているネットワーク内において、パスの起点となる発側ノードから終点となる着側ノードの間に異なる経路を通る複数のパスを設定し、設定された複数のパスを、トラヒック負荷分散やパスプロテクションに利用可能な経路計算方法を提供する。
【解決手段】発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割された階層型通信網において、前記着側ノードの間に、中継エリアを経由して複数のパスを設定する際に、発側エリアに属する経路計算装置が、トポロジ情報仲介装置を介して、複数のパスが経由する中継エリア、および着側エリアのトポロジ情報を収集し、発側エリアのトポロジ情報、前記収集手段で収集したトポロジ情報に基づき、発側ノードと着側ノードまでの各エリア内のパスの中継経路を計算する。
【選択図】図7
【解決手段】発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割された階層型通信網において、前記着側ノードの間に、中継エリアを経由して複数のパスを設定する際に、発側エリアに属する経路計算装置が、トポロジ情報仲介装置を介して、複数のパスが経由する中継エリア、および着側エリアのトポロジ情報を収集し、発側エリアのトポロジ情報、前記収集手段で収集したトポロジ情報に基づき、発側ノードと着側ノードまでの各エリア内のパスの中継経路を計算する。
【選択図】図7
Description
本発明は、通信網に収容される各コネクションの中継経路の計算を行う、階層化網における経路計算システム、経路計算方法、及び通信ノードに係わり、特に、レイヤ3のヘッダ情報を元に転送を行なうノード網、固定長のラベルを転送するパケットに付与することで通信網内を転送するMPLS通信網、TDM(Time Division Multiplexing)のタイムスロットや光の波長を一般化ラベルとして扱うGMPLS通信網に関する。
近年、インターネットやLANの急速な普及から、IP(Internet Protocol)トラヒックを含めたデータトラヒックが指数関数的に増加している。
トラヒックの増加に対応するため、バックボーンネットワークにおける高速なIPパケットの転送を実現するメカニズムが求められている。
同時にIPをベースとしたアプリケーションも多様化しており、従来は電子メールやウェッブ等のネットワークに品質を要求しないアプリケーションが中心であったが、最近ではIP電話や電子商取引のようにネットワークに高い品質を要求するアプリケーションも普及しはじめている。
従来のIPルータ網では、中継段の各ルータで電気的なパケット処理が必要であり、またEnd−Endで高度な品質制御を行うメカニズムを持たないため、高速化の実現と高品質なサービスの提供を実現することが困難であった。
ここで、品質としては、パケットの遅延時間や損失率という転送品質の他にも、ユーザから見えるサービス中断時間といった信頼性も重要な指標となる。
特に、従来のIPルータ網では自立分散的なルーティングを行っており、網の規模が拡大するにつれて、障害発生後の復旧時間が増大するという問題点もあった。
つまり、大規模網における高信頼性の実現が課題であった。
上述のIPルータ網に関わる問題を解決するひとつの手段として、MPLS(Multiprotocol Label Switching)が提案されている。
トラヒックの増加に対応するため、バックボーンネットワークにおける高速なIPパケットの転送を実現するメカニズムが求められている。
同時にIPをベースとしたアプリケーションも多様化しており、従来は電子メールやウェッブ等のネットワークに品質を要求しないアプリケーションが中心であったが、最近ではIP電話や電子商取引のようにネットワークに高い品質を要求するアプリケーションも普及しはじめている。
従来のIPルータ網では、中継段の各ルータで電気的なパケット処理が必要であり、またEnd−Endで高度な品質制御を行うメカニズムを持たないため、高速化の実現と高品質なサービスの提供を実現することが困難であった。
ここで、品質としては、パケットの遅延時間や損失率という転送品質の他にも、ユーザから見えるサービス中断時間といった信頼性も重要な指標となる。
特に、従来のIPルータ網では自立分散的なルーティングを行っており、網の規模が拡大するにつれて、障害発生後の復旧時間が増大するという問題点もあった。
つまり、大規模網における高信頼性の実現が課題であった。
上述のIPルータ網に関わる問題を解決するひとつの手段として、MPLS(Multiprotocol Label Switching)が提案されている。
MPLSでは、転送するパケットに固定長のラベルを付与し、ラベルをもとに通信網内の各ノードでは転送する方路を決定する。
この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を包含するものである。
この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を包含するものである。
次に、図9を用いて、MPLSやGMPLSを用いて、ネットワークの高信頼化を実現する技術について説明する。なお、ここでは、一例として、GMPLSの場合を説明するが、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上の障害の影響を受けない。
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号
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.
前述した高信頼化技術の基本となるものが、パスの起点となる通信ノードと終点となる通信ノード間に複数のdisjointパスの経路を計算し、設定する方法である。
ここで、disjointな複数パスのことをマルチパスとも呼ぶ。
MPLS/GMPLSネットワークにおいて、disjointなパスを計算・設定する方法はこれまでに数多く提案されてきている。
従来方式としては、Lawlerにより提案されたk-shortest path方式がある(非特許文献2参照)。
この方式はネットワークトポロジが既知という前提のもとで、k本のマルチパスを発見するアルゴリズムである。
この方式の問題点としては、マルチパス発見のための計算が複雑であることと、ネットワークの完全なトポロジ情報が必要なことである。
通常のMPLS/GMPLSネットワークでは、網内の各通信ノード間でOSPF(Open Shortest Path Fast)等の経路制御(ルーティング,Routing)プロトコルを動作させて、各通信ノードはネットワークのトポロジ情報を学習し、それをもとに経路制御を行っている。
小規模なネットワークでは、各ノードはネットワーク全体のトポロジ情報を学習可能であるが、大規模なネットワークになるとネットワーク全体の経路情報を学習し、経路制御することは難しい。
これはネットワーク内の通信ノード数が比例すると、それに応じて各通信ノードが保持しなければならない経路表が増大することと、経路制御プロトコルの制御メッセージ量が網内の通信ノード数の2乗に比例して増加するためである。
ここで、disjointな複数パスのことをマルチパスとも呼ぶ。
MPLS/GMPLSネットワークにおいて、disjointなパスを計算・設定する方法はこれまでに数多く提案されてきている。
従来方式としては、Lawlerにより提案されたk-shortest path方式がある(非特許文献2参照)。
この方式はネットワークトポロジが既知という前提のもとで、k本のマルチパスを発見するアルゴリズムである。
この方式の問題点としては、マルチパス発見のための計算が複雑であることと、ネットワークの完全なトポロジ情報が必要なことである。
通常のMPLS/GMPLSネットワークでは、網内の各通信ノード間でOSPF(Open Shortest Path Fast)等の経路制御(ルーティング,Routing)プロトコルを動作させて、各通信ノードはネットワークのトポロジ情報を学習し、それをもとに経路制御を行っている。
小規模なネットワークでは、各ノードはネットワーク全体のトポロジ情報を学習可能であるが、大規模なネットワークになるとネットワーク全体の経路情報を学習し、経路制御することは難しい。
これはネットワーク内の通信ノード数が比例すると、それに応じて各通信ノードが保持しなければならない経路表が増大することと、経路制御プロトコルの制御メッセージ量が網内の通信ノード数の2乗に比例して増加するためである。
図10に示すように、通常、多数の通信ノードで構成される大規模ネットワークでは、1つのネットワークを複数のエリア(Area)、即ち、パスの開始点となる発側ノード1が属する発側エリア(A1)と、パスの終点となる着側ノード2が属する着側エリア(A2)と、発側エリア(A1)および着側エリア(A2)以外の中継エリア(A31〜A3n)とに分割して、各エリアにある程度の独立性を持たせて経路制御プロトコルを動作させている。
このように、複数のエリアに分割されたネットワークのことを階層化されたネットワーク(Hierarchical Network)、もしくはマルチエリアネットワークとも呼ぶ。
この場合、各通信ノードは、自エリア内のトポロジ情報を持つが、自エリア以外のエリアのトポロジ情報は持たないため大規模網では、従来方式であるk-shortest path法は部分的にしか適用できない。
前述の非特許文献1、非特許文献2では、同一エリア内で終端されるパスに対してはdisjointなパスを構築することは可能であるが、複数のエリアを通過するパスに対してdisjointなパスを構築することはできない。
また、マルチエリアネットワークにおける複数パス設定方法としては、前述の特許文献1に記載されたものもあるが、この方式では中継エリアが1つのみのネットワークを前提としているため、図10に示されるような、中継エリアが複数存在するネットワークには用いることはできない。
さらにエリア毎に、独立に経路計算を行っているため、効率的にdisjointなパスを設定することも難しい。
つまり、従来方式では、複数エリアで構成されているネットワークにおいて、複数エリアを通過するパスの信頼性を高めることは難しいという問題点があった。
このように、複数のエリアに分割されたネットワークのことを階層化されたネットワーク(Hierarchical Network)、もしくはマルチエリアネットワークとも呼ぶ。
この場合、各通信ノードは、自エリア内のトポロジ情報を持つが、自エリア以外のエリアのトポロジ情報は持たないため大規模網では、従来方式であるk-shortest path法は部分的にしか適用できない。
前述の非特許文献1、非特許文献2では、同一エリア内で終端されるパスに対してはdisjointなパスを構築することは可能であるが、複数のエリアを通過するパスに対してdisjointなパスを構築することはできない。
また、マルチエリアネットワークにおける複数パス設定方法としては、前述の特許文献1に記載されたものもあるが、この方式では中継エリアが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は、本発明の参考例の経路計算システムが適用される通信ネットワークの概略構成を示すブロック図である。
図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つのネットワークのルーティングドメインが複数のエリアに分割されている。
図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)と接続している。
図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)と接続している。
図2は、本発明の参考例の経路計算装置の概略構成を示す機能ブロック図である。
経路計算装置は、経路計算情報送受信部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)と同じトポロジ情報を保持している。
経路計算装置は、経路計算情報送受信部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)と同じトポロジ情報を保持している。
境界ノード4(ABR1,ABR2)は、中継エリア1(A31)と発側エリア(A1)に属しているため、経路計算装置1(10)も中継エリア1(A31)と発側エリア(A1)のトポロジ情報を持つ。
したがって、本参考例では、特に、中継エリアにのみ属する経路計算装置を特に設ける必要はない。
経路計算制御部13は、経路計算情報送受信部11から転送された経路計算要求メッセージおよび経路計算応答メッセージを、経路計算メッセージ格納部17に保存する。
さらに、経路計算要求メッセージの情報を解析して、経路計算を要求されているパスの制約条件を制約付き経路計算部14に受け渡す処理も行う。また、中継ABR選択リスト15の作成も実施する。
ここで、中継ABR選択リスト15とは、同一の発側ノード1、着側ノード2間で複数のパスを設定する際に、各パスが選択可能な境界ルータの候補が格納されたリストである。
制約付き経路計算部14は、経路計算制御部13からの要求に基づき、指定された条件にもとづくパスの中継経路の計算を行い、計算結果を経路計算制御部13に応答する。
また、経路計算はトポロジデータベース16の情報を用いて実行される。
したがって、本参考例では、特に、中継エリアにのみ属する経路計算装置を特に設ける必要はない。
経路計算制御部13は、経路計算情報送受信部11から転送された経路計算要求メッセージおよび経路計算応答メッセージを、経路計算メッセージ格納部17に保存する。
さらに、経路計算要求メッセージの情報を解析して、経路計算を要求されているパスの制約条件を制約付き経路計算部14に受け渡す処理も行う。また、中継ABR選択リスト15の作成も実施する。
ここで、中継ABR選択リスト15とは、同一の発側ノード1、着側ノード2間で複数のパスを設定する際に、各パスが選択可能な境界ルータの候補が格納されたリストである。
制約付き経路計算部14は、経路計算制御部13からの要求に基づき、指定された条件にもとづくパスの中継経路の計算を行い、計算結果を経路計算制御部13に応答する。
また、経路計算はトポロジデータベース16の情報を用いて実行される。
以下、本発明の参考例の経路計算装置を用いて、発側ノード1と着側ノード2間に2本のdisjointパスを設定する方法について説明する。
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のアドレス宛に経路計算要求メッセージを送信する。
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のアドレス
(2)着側ノード2のアドレス
(3)設定するパスの本数
(4)パスのポリシー
(5)要求帯域
ここで、パスのポリシーとは、複数パス間でリンクまたはノードの共有を許容するか、予備パス6のリソースの共有を許容するかなどである。
本参考例では、設定するパスは2本で、パスのポリシーは、リンク・ノード・ファイバそれぞれに対してdisjointである。
経路計算要求メッセージを受信した境界ノード4(ABR1)(あるいは、境界ノード4(ABR2))は、メッセージを経路計算装置1(10)に転送する。
以下、図3を用いて、発側エリアに属する参考例の経路計算装置の処理手順を説明する。
初めに、発側ノード1からの経路計算要求を発側エリアの経路計算装置(ここでは、経路計算装置1(10))が受信すると(ステップ101)、選択された中継エリアに属する境界ノードを選択する(ステップ103)。
次に、選択された中継エリア内の境界ノードと発側ノード間の要求を満たす経路を計算し(ステップ104)、要求を満たす経路が存在するか否かを判断する(ステップ105)。
ステップ105において、要求を満たす経路が存在する場合には、着側エリアの経路計算装置(ここでは、経路計算装置2(20))に経路計算要求メッセージを送信し(ステップ107)、また、要求を満たす経路が存在しない場合には、中継ABR選択リストから境界ノードを再選択する(ステップ106)。
以下に、発側エリア(A1)に属する経路計算装置が経路計算装置1(10)、および発側エリア(A2)に属する経路計算装置が経路計算装置2(20)の場合における、経路計算装置1(10)の処理手順をさらに詳細に説明する。
初めに、発側ノード1からの経路計算要求を発側エリアの経路計算装置(ここでは、経路計算装置1(10))が受信すると(ステップ101)、選択された中継エリアに属する境界ノードを選択する(ステップ103)。
次に、選択された中継エリア内の境界ノードと発側ノード間の要求を満たす経路を計算し(ステップ104)、要求を満たす経路が存在するか否かを判断する(ステップ105)。
ステップ105において、要求を満たす経路が存在する場合には、着側エリアの経路計算装置(ここでは、経路計算装置2(20))に経路計算要求メッセージを送信し(ステップ107)、また、要求を満たす経路が存在しない場合には、中継ABR選択リストから境界ノードを再選択する(ステップ106)。
以下に、発側エリア(A1)に属する経路計算装置が経路計算装置1(10)、および発側エリア(A2)に属する経路計算装置が経路計算装置2(20)の場合における、経路計算装置1(10)の処理手順をさらに詳細に説明する。
経路計算装置1(10)は、受信したメッセージを経路計算制御部13に渡す。
次に、中継ABR選択リスト15から主要パス5、予備パス6が通過する境界ノード4を1つづつ選択する。この中継ABR選択リスト15には、自エリアに属する境界ノード4のアドレス情報が格納されている。
主要パス5と予備パス6が通過する境界ノードの選択方法としては、下記のようなポリシーに従って、優先度を設定する。
リスト内で最も優先度が高い境界ノードを主要パス5が、次に優先度が高い境界ノードを予備パス6が通過する境界ルータとして選択する。
優先度設定のポリシーとしては、以下の方法がある。
(1)発側ノード1からのルーティングプロトコルのコストが小さいルータほど高い優先度を設定。
(2)保守者があらかじめ、各境界ノード毎に優先度を設定。
(3)経路制御プロトコルのメッセージ内の情報(ルータIDなど)をもとに優先度を設定。
次に、中継ABR選択リスト15から主要パス5、予備パス6が通過する境界ノード4を1つづつ選択する。この中継ABR選択リスト15には、自エリアに属する境界ノード4のアドレス情報が格納されている。
主要パス5と予備パス6が通過する境界ノードの選択方法としては、下記のようなポリシーに従って、優先度を設定する。
リスト内で最も優先度が高い境界ノードを主要パス5が、次に優先度が高い境界ノードを予備パス6が通過する境界ルータとして選択する。
優先度設定のポリシーとしては、以下の方法がある。
(1)発側ノード1からのルーティングプロトコルのコストが小さいルータほど高い優先度を設定。
(2)保守者があらかじめ、各境界ノード毎に優先度を設定。
(3)経路制御プロトコルのメッセージ内の情報(ルータIDなど)をもとに優先度を設定。
図1に示す例では、主要パス5、予備パス6は、それぞれ境界ノード(ABR2)、境界ノード(ABR1)を選択している。
次に、発側エリア(A1)内の主要パス5と予備パス6の経路計算を行う。
経路計算は、制約付き経路計算部14にてトポロジデータベース16の情報を用いて行われる。
経路計算制御部13は、制約付き経路計算部14に計算するパスの制約条件を受け渡す。
図1に示す参考例では、要求帯域、発側ノード1と境界ノード4(ABR1)のパスと、発側ノード1と境界ノード4(ABR2)間でdisjointとなるという条件を満たすパスの経路を計算する。
制約を満たすパスが発見できない場合は再度、経路計算制御部13にて境界ノード4の再選択を実施する。
選択可能な境界ノードが存在する限り、disjointなパスを発見できるまで境界ノード4の再選択を繰り返す。
次に、発側エリア(A1)内の主要パス5と予備パス6の経路計算を行う。
経路計算は、制約付き経路計算部14にてトポロジデータベース16の情報を用いて行われる。
経路計算制御部13は、制約付き経路計算部14に計算するパスの制約条件を受け渡す。
図1に示す参考例では、要求帯域、発側ノード1と境界ノード4(ABR1)のパスと、発側ノード1と境界ノード4(ABR2)間でdisjointとなるという条件を満たすパスの経路を計算する。
制約を満たすパスが発見できない場合は再度、経路計算制御部13にて境界ノード4の再選択を実施する。
選択可能な境界ノードが存在する限り、disjointなパスを発見できるまで境界ノード4の再選択を繰り返す。
発側エリア(A1)内の経路計算が完了すると、経路計算制御部13は、着側エリア(A2)の経路計算装置2(20))に送信する経路計算要求メッセージを作成する。
このメッセージは、経路計算メッセージ格納部17に保存されるととともに、経路計算情報送受信部11に渡される。
発側エリア(A1)に属する経路計算装置1(10)は、各着側エリア(A2)の経路計算装置2(20)のアドレス情報を保持しており、該当する着側エリア(A2)の経路計算装置2(20)のアドレスを検索し、経路計算装置2(20)に経路計算要求メッセージを送信する。
このときの経路計算要求メッセージには、前述の発側ノード1から送信された経路計算要求メッセージに加えて、少なくとも、各パスが使用する発側エリア(A1)の境界ノード4のアドレス情報が含まれる。
このメッセージは、経路計算メッセージ格納部17に保存されるととともに、経路計算情報送受信部11に渡される。
発側エリア(A1)に属する経路計算装置1(10)は、各着側エリア(A2)の経路計算装置2(20)のアドレス情報を保持しており、該当する着側エリア(A2)の経路計算装置2(20)のアドレスを検索し、経路計算装置2(20)に経路計算要求メッセージを送信する。
このときの経路計算要求メッセージには、前述の発側ノード1から送信された経路計算要求メッセージに加えて、少なくとも、各パスが使用する発側エリア(A1)の境界ノード4のアドレス情報が含まれる。
以下、図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)に送信する。
着側エリアの経路計算装置(ここでは、経路計算装置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)該当する経路計算要求メッセージを識別可能な情報
(2)発側ノード1のアドレス
(3)着側ノード2のアドレス
(4)中継エリア(A3)と着側エリア(A2)内のパスの中継経路情報。
最終的に、経路計算応答メッセージが発側エリア(A1)に属する経路計算装置1(10)にまで到達すると、経路計算装置1(10)は、受信した経路応答メッセージに、発側エリア(A1)内のパス経路情報を追加して、発側ノード1に経路計算応答メッセージを送信する。
このメッセージには、各パスの発側ノード1と着側ノード2間の中継経路の情報が含まれている。
経路計算応答メッセージを受信した発側ノード1は、受信したメッセージに含まれている着側ノード2までのパスの経路情報を用いて、シグナリング等により着側ノード2との間でパスを設定する。
以上の装置間シーケンスの一例を図6に示す。
以下、図5を用いて、エラー通知受信時の発側エリア(A1)に属する参考例の経路計算装置の処理手順を説明する。
発側エリアの経路計算装置(ここでは、経路計算装置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)の処理手順を説明する。
発側エリアの経路計算装置(ここでは、経路計算装置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)の処理手順を説明する。
発側エリア(A1)の経路計算装置1(10)がエラー通知を受信した際に、エラー通知メッセージは、経路計算情報送受信部11から経路計算制御部13に渡され、経路計算制御部13にて、エラー通知に対応する、着側エリア(A2)の経路計算装置に送信した経路計算要求リクエストを検索する。
まず、この検索により該当メッセージでこれまでに選択した境界ノード4の組合せを列挙する。
この組合せ情報と中継ABR選択リスト15の組合せから、これまでに経路計算要求メッセージを送信していない境界ノード4の組合せ、かつ、発側ノード1と各境界ノード4間にdisjoint性等の要求を満たすパスが存在するという条件を満たす境界ノードの組合せを検索する。
このような組合せが存在すれば、再度経路計算要求メッセージを着側エリア(A2)の経路計算装置2(20)に送信する。
このとき、経路計算制御部13は、同一の要求に対する経路計算要求メッセージの再送信回数が規定回数を超えている場合には、再送信する代わりに、発側ノード1に対するエラー通知を作成し、経路計算情報送受信部11を介して、発側ノード1にエラー通知を送信することもできる。
まず、この検索により該当メッセージでこれまでに選択した境界ノード4の組合せを列挙する。
この組合せ情報と中継ABR選択リスト15の組合せから、これまでに経路計算要求メッセージを送信していない境界ノード4の組合せ、かつ、発側ノード1と各境界ノード4間にdisjoint性等の要求を満たすパスが存在するという条件を満たす境界ノードの組合せを検索する。
このような組合せが存在すれば、再度経路計算要求メッセージを着側エリア(A2)の経路計算装置2(20)に送信する。
このとき、経路計算制御部13は、同一の要求に対する経路計算要求メッセージの再送信回数が規定回数を超えている場合には、再送信する代わりに、発側ノード1に対するエラー通知を作成し、経路計算情報送受信部11を介して、発側ノード1にエラー通知を送信することもできる。
前述の条件を満たす境界ノード4の組合せが存在しない場合、経路計算制御部13は発側ノード1に対するエラー通知を作成し、経路計算情報送受信部11を介して、発側ノード1にエラー通知を送信する。
エラー通知を受信した発側ノード1はパス設定の試行を中断するか、選択した中継エリア以外にも着側エリア(A2)に到達可能な中継エリアがある場合、該当エリアに属する経路計算装置に、再度経路計算要求メッセージを送信する。
このように、本参考例によれば、複数エリアから構成される大規模ネットワークにおいても、発側ノード1、着側ノード2間で、効率的に、リンク、ノード、またはファイバを含むネットワークリソースを共有しない複数のパスの中継経路を計算し、ネットワーク上に複数のパスを設定することができる。
また、上記の手順で設定した主要パス5と予備パス6は、パスプロテクションや負荷分散などのTraffic Engineeringなどに用いることができる。
また、参考例で記載されている経路計算装置は、境界ノード4と別装置として説明されているが、境界ノード内に経路計算装置を配置してもよい。
エラー通知を受信した発側ノード1はパス設定の試行を中断するか、選択した中継エリア以外にも着側エリア(A2)に到達可能な中継エリアがある場合、該当エリアに属する経路計算装置に、再度経路計算要求メッセージを送信する。
このように、本参考例によれば、複数エリアから構成される大規模ネットワークにおいても、発側ノード1、着側ノード2間で、効率的に、リンク、ノード、またはファイバを含むネットワークリソースを共有しない複数のパスの中継経路を計算し、ネットワーク上に複数のパスを設定することができる。
また、上記の手順で設定した主要パス5と予備パス6は、パスプロテクションや負荷分散などのTraffic Engineeringなどに用いることができる。
また、参考例で記載されている経路計算装置は、境界ノード4と別装置として説明されているが、境界ノード内に経路計算装置を配置してもよい。
[実施例]
図7は、本発明の実施例の経路計算システムが適用される通信ネットワークの概略構成を示すブロック図である。
図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)と接続しており、経路計算装置間でトポロジ情報を交換する際に仲介を行う。
図7は、本発明の実施例の経路計算システムが適用される通信ネットワークの概略構成を示すブロック図である。
図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と着側ノード2との間で2本以上の異なる経路のパスを設定する方法について説明する。
発側ノード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は、発側エリア(A1)に配置されている経路計算装置10のアドレス情報を持ち、このアドレス情報をもとに経路計算要求メッセージを、経路計算装置10に送信する。
この経路計算要求メッセージには、少なくとも以下の情報が含まれる。
(1)発側ノード1のアドレス
(2)着側ノード2のアドレス
(3)設定するパスの本数
(4)パスのポリシー
ここで、パスのポリシーとは、複数パス間でリンクまたはノードの共有を許容するか、予備パス6のリソースの共有を許容するかなどである。
経路計算要求メッセージを受信した経路計算装置10は、前記メッセージの着側ノード2のアドレス情報をもとに、着側ノード2が発側エリア(A1)内かどうかを判断する。
図7に示すように、発側エリア(A1)と着側エリア(A2)が異なる場合、発側エリア(A1)の経路計算装置10はトポロジ情報を持たないため着側ノード2までの中継経路を計算することができない。
そのため、経路計算装置10は、トポロジ情報中継装置50に着側エリア(A2)と中継エリアのトポロジ情報を要求する。
このときに、発側エリア(A1)の経路計算装置10は、自エリアと接続している中継エリアが複数存在する場合、着側エリア(A2)に到達可能な中継エリア(例えば、A31)を1つ選択する。
中継エリアの選択方法としては、以下の方法がある。
(1)発側ノード1からのコストが最も小さい境界ノード4が属する中継エリアを選択。
(2)予め、発側ノード1に各中継エリア(A3)の優先度が設定されており、優先度の最も高い中継エリアを選択。
(3)複数の中継エリアの中からランダムに1つ選択。
発側エリア(A1)の経路計算装置10は、選択した中継エリアを識別可能な情報と着側ノード2のアドレスの情報を含むトポロジ情報要求メッセージをトポロジ情報中継装置50に送信する。
トポロジ情報要求メッセージを受信したトポロジ情報中継装置50は、着側ノード2のアドレスから着側エリア(A2)を特定する。
次に、メッセージで指定されている中継エリアの経路計算装置(例えば、経路計算装置301)と着側エリア(A2)の経路計算装置20にトポロジ情報要求メッセージを送信する。
中継エリアの選択方法としては、以下の方法がある。
(1)発側ノード1からのコストが最も小さい境界ノード4が属する中継エリアを選択。
(2)予め、発側ノード1に各中継エリア(A3)の優先度が設定されており、優先度の最も高い中継エリアを選択。
(3)複数の中継エリアの中からランダムに1つ選択。
発側エリア(A1)の経路計算装置10は、選択した中継エリアを識別可能な情報と着側ノード2のアドレスの情報を含むトポロジ情報要求メッセージをトポロジ情報中継装置50に送信する。
トポロジ情報要求メッセージを受信したトポロジ情報中継装置50は、着側ノード2のアドレスから着側エリア(A2)を特定する。
次に、メッセージで指定されている中継エリアの経路計算装置(例えば、経路計算装置301)と着側エリア(A2)の経路計算装置20にトポロジ情報要求メッセージを送信する。
トポロジ情報要求メッセージを受信した各経路計算装置は、自エリア内のトポロジ情報を含むトポロジ情報応答メッセージをトポロジ情報中継装置50に送信する。
トポロジ情報中継装置50は、受信した中継エリア(例えば、A31)と着側エリア(A2)の情報を、トポロジ情報応答メッセージとして発側エリア(A1)の経路計算装置10に送信する。
メッセージを受信した発側エリア(A1)の経路計算装置10は、着側エリア(A2)までのトポロジを作成し、パスの中継経路を計算する。
これまでの応答により、経路計算装置10は、発側ノード1から着側ノード2までのトポロジ情報を保持することになるため、例えば、前述の非特許文献2に記載されている計算方法により、2地点間の複数パスを計算することができる。
条件を満たすパスが発見できた場合、経路計算装置10は、発側ノード1から着側ノード2までのパスの中継経路の情報を経路計算応答メッセージとして、発側ノード1に送信する。
また、選択した中継エリアで条件を満たす複数パスが発見できなかった場合、発側エリア(A1)の経路計算装置10は、パスの中継エリアの再選択を行う。
このときに、先ほど選択した中継エリアを除いて、着側エリア(A2)に到達可能な中継エリアを1つ選択する。
トポロジ情報中継装置50は、受信した中継エリア(例えば、A31)と着側エリア(A2)の情報を、トポロジ情報応答メッセージとして発側エリア(A1)の経路計算装置10に送信する。
メッセージを受信した発側エリア(A1)の経路計算装置10は、着側エリア(A2)までのトポロジを作成し、パスの中継経路を計算する。
これまでの応答により、経路計算装置10は、発側ノード1から着側ノード2までのトポロジ情報を保持することになるため、例えば、前述の非特許文献2に記載されている計算方法により、2地点間の複数パスを計算することができる。
条件を満たすパスが発見できた場合、経路計算装置10は、発側ノード1から着側ノード2までのパスの中継経路の情報を経路計算応答メッセージとして、発側ノード1に送信する。
また、選択した中継エリアで条件を満たす複数パスが発見できなかった場合、発側エリア(A1)の経路計算装置10は、パスの中継エリアの再選択を行う。
このときに、先ほど選択した中継エリアを除いて、着側エリア(A2)に到達可能な中継エリアを1つ選択する。
選択した中継エリア(例えば、A3n)を識別可能な情報を含むトポロジ情報要求メッセージをトポロジ情報中継装置50に送信する。
トポロジ情報中継装置50は、前述した方法と同様の方法により、中継エリアの経路計算装置にアクセスして、トポロジ情報を収集して、再度発側エリア(A1)の経路計算装置10に、トポロジ情報応答メッセージとしてトポロジ情報を送信する。
トポロジ情報応答メッセージを受信した経路計算装置10は、再度着側ノード2までの経路を計算する。
発側エリア(A1)の経路計算装置10は、要求を満たすパスを発見できるか、もしくは選択可能な中継エリアがなくなるまで、中継エリアの再選択を実施する。
以上のシーケンスを図8に示す。
経路計算応答メッセージを受信した発側ノード1は、受信したメッセージに含まれている着側ノード2までのパスの経路情報を用いて、シグナリング等により着側ノード2との間でパスを設定する。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
トポロジ情報中継装置50は、前述した方法と同様の方法により、中継エリアの経路計算装置にアクセスして、トポロジ情報を収集して、再度発側エリア(A1)の経路計算装置10に、トポロジ情報応答メッセージとしてトポロジ情報を送信する。
トポロジ情報応答メッセージを受信した経路計算装置10は、再度着側ノード2までの経路を計算する。
発側エリア(A1)の経路計算装置10は、要求を満たすパスを発見できるか、もしくは選択可能な中継エリアがなくなるまで、中継エリアの再選択を実施する。
以上のシーケンスを図8に示す。
経路計算応答メッセージを受信した発側ノード1は、受信したメッセージに含まれている着側ノード2までのパスの経路情報を用いて、シグナリング等により着側ノード2との間でパスを設定する。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
A1 発側エリア
A2 着側エリア
A31〜A3n 中継エリア
1 発側ノード
2 着側ノード
3 中継ノード
4 境界ノード
5 主要パス
6 予備パス
10,20,30,301〜30n 経路計算装置
11 経路計算情報送受信部
12 ルーティング情報送受信部
13 経路計算制御部
14 制約付き経路計算部
15 中継ABR選択リスト
16 トポロジデータベース
17 経路計算メッセージ格納部
50 トポロジ情報中継装置
A2 着側エリア
A31〜A3n 中継エリア
1 発側ノード
2 着側ノード
3 中継ノード
4 境界ノード
5 主要パス
6 予備パス
10,20,30,301〜30n 経路計算装置
11 経路計算情報送受信部
12 ルーティング情報送受信部
13 経路計算制御部
14 制約付き経路計算部
15 中継ABR選択リスト
16 トポロジデータベース
17 経路計算メッセージ格納部
50 トポロジ情報中継装置
Claims (6)
- 発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網における経路計算方法であって、
前記発側ノードと前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記複数のパスが経由する中継エリア、および前記着側エリアのトポロジ情報を収集するステップ1と、
前記発側エリアのトポロジ情報、および前記ステップ1で収集したトポロジ情報に基づき、前記発側ノードと前記着側ノードまでの前記各エリア内のパスの中継経路を計算するステップ2とを有することを特徴とする経路計算方法。 - 発側エリアと、着側エリアと、前記発側エリアと着側エリアとの間に位置する複数の中継エリアとに分割され、前記発側エリアに属しパスの開始点となる発側ノードと、前記着側エリアに属しパスの終点となる着側ノードと、エリアとエリアとの境界に位置する境界ノードとを有する階層型通信網における経路計算システムであって、
前記各エリアに属する複数の経路計算装置と、トポロジ情報を仲介するトポロジ情報仲介装置とを有し、
前記着側ノードの間に、前記中継エリアを経由して複数のパスを設定する際に、前記発側エリアに属する経路計算装置は、前記トポロジ情報仲介装置を介して、前記複数のパスが経由する中継エリア、および前記着側エリアのトポロジ情報を収集する収集手段と、
前記発側エリアのトポロジ情報、および前記収集手段で収集したトポロジ情報に基づき、前記発側ノードと前記着側ノードまでの前記各エリア内のパスの中継経路を計算する経路計算手段とを有することを特徴とする経路計算システム。 - 前記各経路計算装置は、前記境界ノードに接続されることを特徴とする請求項2に記載の経路計算システム。
- 前記各経路計算装置は、前記境界ノード内に配置されることを特徴とする請求項2に記載の経路計算システム。
- 請求項2ないし請求項4のいずれか1項に記載された経路計算システムを利用して、設定された複数のパスを基に、トラヒックの負荷分散を行うことを特徴とする通信ノード。
- 請求項2ないし請求項4のいずれか1項に記載された経路計算システムを利用して、設定された複数のパスを基に、1本のパスを主要パスとして常時通信に使用し、それ以外のパスは、前記主要パスに故障が発生した際の予備パスとして使用することを特徴とする通信ノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008318585A JP2009060673A (ja) | 2008-12-15 | 2008-12-15 | 経路計算システム、経路計算方法、及び通信ノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008318585A JP2009060673A (ja) | 2008-12-15 | 2008-12-15 | 経路計算システム、経路計算方法、及び通信ノード |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004056437A Division JP2005252368A (ja) | 2004-03-01 | 2004-03-01 | 経路計算システム、経路計算方法、及び通信ノード |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009060673A true JP2009060673A (ja) | 2009-03-19 |
Family
ID=40555899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008318585A Pending JP2009060673A (ja) | 2008-12-15 | 2008-12-15 | 経路計算システム、経路計算方法、及び通信ノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009060673A (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015046672A (ja) * | 2013-08-27 | 2015-03-12 | 日本電信電話株式会社 | ネットワーク制御システムおよびネットワーク制御方法 |
US9030928B2 (en) | 2011-10-07 | 2015-05-12 | Hitachi, Ltd. | Communication system, communication method and network management apparatus |
JP2015188153A (ja) * | 2014-03-26 | 2015-10-29 | 株式会社日立製作所 | 通信システム |
JP2017508401A (ja) * | 2014-05-12 | 2017-03-23 | 華為技術有限公司Huawei Technologies Co.,Ltd. | Ipネットワークにおける部分ソフトウェア定義ネットワークのスイッチ置換 |
US10356011B2 (en) | 2014-05-12 | 2019-07-16 | Futurewei Technologies, Inc. | Partial software defined network switch replacement in IP networks |
CN112100533A (zh) * | 2020-06-30 | 2020-12-18 | 网络通信与安全紫金山实验室 | 一种基于区域划分的标签压缩方法 |
CN115118649A (zh) * | 2022-06-29 | 2022-09-27 | 国网山东省电力公司威海供电公司 | 一种电力通信网继电保护路由自动规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000083057A (ja) * | 1998-09-07 | 2000-03-21 | Toshiba Corp | ネットワーク管理端末装置及び経路情報収集方法 |
JP2000332777A (ja) * | 1999-05-18 | 2000-11-30 | Nippon Telegr & Teleph Corp <Ntt> | Ipラベルスイッチング通信方式 |
JP2002124976A (ja) * | 2000-10-18 | 2002-04-26 | Nec Corp | インタードメインルーティング装置 |
JP2003143145A (ja) * | 2001-10-31 | 2003-05-16 | Nec Corp | 障害回復方法およびパス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置 |
WO2003049341A1 (en) * | 2001-11-29 | 2003-06-12 | Ipsum Networks, Inc. | Method and system for path identification in packet networks |
-
2008
- 2008-12-15 JP JP2008318585A patent/JP2009060673A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000083057A (ja) * | 1998-09-07 | 2000-03-21 | Toshiba Corp | ネットワーク管理端末装置及び経路情報収集方法 |
JP2000332777A (ja) * | 1999-05-18 | 2000-11-30 | Nippon Telegr & Teleph Corp <Ntt> | Ipラベルスイッチング通信方式 |
JP2002124976A (ja) * | 2000-10-18 | 2002-04-26 | Nec Corp | インタードメインルーティング装置 |
JP2003143145A (ja) * | 2001-10-31 | 2003-05-16 | Nec Corp | 障害回復方法およびパス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置 |
WO2003049341A1 (en) * | 2001-11-29 | 2003-06-12 | Ipsum Networks, Inc. | Method and system for path identification in packet networks |
JP2005512393A (ja) * | 2001-11-29 | 2005-04-28 | イプサム ネットワークス、インク. | パケット・ネットワークにおける経路特定のための方法及びシステム |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9030928B2 (en) | 2011-10-07 | 2015-05-12 | Hitachi, Ltd. | Communication system, communication method and network management apparatus |
JP2015046672A (ja) * | 2013-08-27 | 2015-03-12 | 日本電信電話株式会社 | ネットワーク制御システムおよびネットワーク制御方法 |
JP2015188153A (ja) * | 2014-03-26 | 2015-10-29 | 株式会社日立製作所 | 通信システム |
JP2017508401A (ja) * | 2014-05-12 | 2017-03-23 | 華為技術有限公司Huawei Technologies Co.,Ltd. | Ipネットワークにおける部分ソフトウェア定義ネットワークのスイッチ置換 |
US10356011B2 (en) | 2014-05-12 | 2019-07-16 | Futurewei Technologies, Inc. | Partial software defined network switch replacement in IP networks |
CN112100533A (zh) * | 2020-06-30 | 2020-12-18 | 网络通信与安全紫金山实验室 | 一种基于区域划分的标签压缩方法 |
CN112100533B (zh) * | 2020-06-30 | 2024-04-30 | 网络通信与安全紫金山实验室 | 一种基于区域划分的标签压缩方法 |
CN115118649A (zh) * | 2022-06-29 | 2022-09-27 | 国网山东省电力公司威海供电公司 | 一种电力通信网继电保护路由自动规划方法 |
CN115118649B (zh) * | 2022-06-29 | 2023-07-11 | 国网山东省电力公司威海供电公司 | 一种电力通信网继电保护路由自动规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
Zang et al. | Dynamic lightpath establishment in wavelength routed WDM networks | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US8335154B2 (en) | Method and system for providing fault detection and notification for composite transport groups | |
US8009677B2 (en) | Path setting method and communication device in network segmented into plurality of areas | |
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) | 故障箇所発見方法および故障箇所発見装置 | |
Nishioka et al. | Multi-domain ASON/GMPLS network operation: Current status and future evolution | |
Ghimire et al. | A token-based routing mechanism for GMPLS-controlled WDM networks | |
JP2006128999A (ja) | ネットワークトポロジ処理方法および異ネットワーク間接続処理方法 | |
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 | |
Miyazawa et al. | Multi-layer network management system integrated with a network planning tool for IP/optical integrated network | |
Ravhuanzwo et al. | SDN-enabled dynamic WDM networks to address routing information inaccuracy | |
JP4495226B2 (ja) | 自律システムおよびパス経路計算装置および方法 | |
Seetharaman et al. | End-to-end dedicated protection in multi-segment optical networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101019 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110308 |