JP2006080778A - 通信パス設定方法 - Google Patents
通信パス設定方法 Download PDFInfo
- Publication number
- JP2006080778A JP2006080778A JP2004261393A JP2004261393A JP2006080778A JP 2006080778 A JP2006080778 A JP 2006080778A JP 2004261393 A JP2004261393 A JP 2004261393A JP 2004261393 A JP2004261393 A JP 2004261393A JP 2006080778 A JP2006080778 A JP 2006080778A
- Authority
- JP
- Japan
- Prior art keywords
- path
- route
- communication path
- detour
- setting
- 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
【課題】トラフィックを障害から救済することができ、耐障害性能を向上させた通信パス設定方法を提供すること。
【解決手段】規定のルーティングプロトコルを用いて一つの通信パスを設定すると共に、この通信パスに対してLink disjointな迂回用パスのルートをも併せて算出する。その際、設定された通信パス(オリジナルパス)が通過するリンクを除去した論理的なネットワークトポロジを仮定し、このトポロジに基づいて迂回用パスのルートを算出する。さらに、可能であれば迂回用ルートの帯域をオリジナルパスの帯域よりも広くする。ルートが算出できれば、このルートに迂回用パスを設定しても良いし、または当該ルートの帯域を予め予約するに留めておいても良い。
【選択図】 図4
【解決手段】規定のルーティングプロトコルを用いて一つの通信パスを設定すると共に、この通信パスに対してLink disjointな迂回用パスのルートをも併せて算出する。その際、設定された通信パス(オリジナルパス)が通過するリンクを除去した論理的なネットワークトポロジを仮定し、このトポロジに基づいて迂回用パスのルートを算出する。さらに、可能であれば迂回用ルートの帯域をオリジナルパスの帯域よりも広くする。ルートが算出できれば、このルートに迂回用パスを設定しても良いし、または当該ルートの帯域を予め予約するに留めておいても良い。
【選択図】 図4
Description
本発明は基幹網などに適用される光伝送システムにおいて有限のリソース上に通信パスを設定するための方法に関する。
近年の情報伝送システムでは複数のノードをリンクを介してメッシュ状に接続し、メッシュネットワークを形成することが多い。メッシュネットワークの伝送リソースを複数の通信パスに割り付けるには、ルーティングアルゴリズムによる最適ルート検索の手法が従来から適用されている。
ルーティングアルゴリズムは、例えば帯域幅(通信処理能力)、ノードホップ数(距離)、信頼性(稼働時間率)、伝送遅延などにより指定されるルーティングメトリックを最適化するというポリシーのもとで最適ルートを検索する。この種のアルゴリズムには、比較的大規模なネットワークに用いられるOSPF(Open Shortest Path First)のようなルーティングプロトコルが知られている。
ところで近年では、ノードにおいて光信号を電気信号に変換すること無く光のまま、トランスペアレントに伝送するネットワークが注目されている。この種のネットワークは全光ネットワークと称され、リンク上に複数の論理的な帯域を設けることができる。
既存の全光ネットワークにおいては、送信端ノードと受信端ノードとを繋ぐパスを各リンク上に1つ、または負荷分散のため同じトポロジで複数割り付けるようになっている。しかしながら、全光ネットワークにおいてリンク上、またはパス上でトラフィックの輻そうや伝送路障害などが生じた際にトラフィックを迂回させる機能は知られていない。よって伝送トラフィックは輻そうや障害などの影響をそのまま受けてしまうことになる。
既存の全光ネットワークにおいては、送信端ノードと受信端ノードとを繋ぐパスを各リンク上に1つ、または負荷分散のため同じトポロジで複数割り付けるようになっている。しかしながら、全光ネットワークにおいてリンク上、またはパス上でトラフィックの輻そうや伝送路障害などが生じた際にトラフィックを迂回させる機能は知られていない。よって伝送トラフィックは輻そうや障害などの影響をそのまま受けてしまうことになる。
下記特許文献1に、伝送システムにおけるパス設定方法や負荷分散方法が開示される。しかしながらこれらの文献はいずれも全光ネットワークを対象とするものではない。
特開2001−197075号公報
特開2001−197071号公報
特開2001−24699号公報
以上述べたように全光ネットワークにおいてはトラフィックを障害から救済するための手法が提案されていない。
本発明は上記事情によりなされたもので、その目的は、トラフィックを障害から救済することができ、耐障害性能を向上させた通信パス設定方法を提供することにある。
本発明は上記事情によりなされたもので、その目的は、トラフィックを障害から救済することができ、耐障害性能を向上させた通信パス設定方法を提供することにある。
上記目的を達成するために本発明の一態様によれば、リンクを介して接続される複数のノードを備える伝送システムに、前記リンクの少なくとも一部のリソースを占有する通信パスを設定するための通信パス設定方法において、設定すべき通信パスのルートを規定のルーティングプロトコルを用いて前記伝送システムの物理的なトポロジに基づき算出する第1算出ステップと、この第1算出ステップにおいて算出されたルートに前記通信パスを設定する設定ステップと、この設定ステップにおいて設定された通信パスの端点ノードを結ぶ迂回用ルートを、前記物理的なトポロジから前記ルートの経由するリンクを除去した論理的なトポロジに基づき算出する第2算出ステップとを具備することを特徴とする通信パス設定方法が提供される。
このような手段を講じることにより、送信端ノードと受信端ノードとを結ぶ通信パスの割り付けにあたり、既存のルーティングプロトコルを用いて設定される1本の通信パスに加え、この通信パスの通過ルートを経由しない別のパス(Link disjointなパス)が、迂回用として併せて設定される。この迂回用パスにはオリジナルの通信パスよりも広い帯域を割り当てるのが好ましい。従って、オリジナルパスに障害や輻そうなどが生じた場合でも、トラフィックを迂回用パスに迂回させることによりこのトラフィックを障害から救済することが可能になる。
本発明によれば、トラフィックを障害から救済することができ、耐障害性能を向上させた通信パス設定方法を提供することができる。
図1は、本発明に係わる光伝送システムの実施の形態を示すシステム図である。このシステムは、光ファイバ100を介してメッシュ状に接続される複数のノードA〜Eを備える。光ファイバ100は例えばシングルモード光ファイバであり、複数の波長光を多重した波長多重光を伝送する。各ノードは光クロスコネクトを備え、各波長光を波長変換すること無くルーティングする。
この種のシステムはいわゆる全光ネットワークと称され、IP(Internet Protocol)パケットを伝送するパケット通信網などにオーバレイされることが多い。すなわち全光ネットワークは、パケット通信網に収容しきれないトラフィックを収容するために運用されることが多い。パケット通信網のトラフィックが逼迫してくると、クライアントアプリケーションなどにより「パス設定要求」が生成される。全光ネットワークはこのパス設定要求に応じて光パスを生成し、この光パスにIPトラフィックを迂回させるための処理を実施する。
なお図1の全光ネットワークにおいて、システム全体を統括する監視制御装置MEを設ける場合もある。監視制御装置MEは一つのノード(図1ではノードA)に接続しても良いし、全てのノードA〜Eに一つずつ個別に接続しても良い。
なお図1の全光ネットワークにおいて、システム全体を統括する監視制御装置MEを設ける場合もある。監視制御装置MEは一つのノード(図1ではノードA)に接続しても良いし、全てのノードA〜Eに一つずつ個別に接続しても良い。
図2は、図1のシステムに備わる伝送リソースの一例を示す模式図である。図2に示すように、隣接するノード間を接続するリンクAB〜DEは、それぞれ2つの伝送リソースλ1,λ2を持つ。本実施形態では、各リソースを異なる波長とする。これに代えて、時分割多重された複数のタイムスロットのそれぞれを伝送リソースとすることもできる。
波長リソースλ1はLB1の論理的な帯域(Logical Bandwidth)を有し、波長リソースλ2はLB2の論理的帯域を有するとする。すなわち伝送リンクLink AB〜DEはLB1,LB2を合わせた伝送容量を持つ。
波長リソースλ1はLB1の論理的な帯域(Logical Bandwidth)を有し、波長リソースλ2はLB2の論理的帯域を有するとする。すなわち伝送リンクLink AB〜DEはLB1,LB2を合わせた伝送容量を持つ。
図2のトポロジにおいては、ノードA−B間、B−C間、C−D間、D−A間、B−E間、C−E間、D−E間、A−C間、B−D間、および、E−A間を結ぶ、計10通りのルート上にパスを設定することが可能である。これは、5つのノードから2つの両端ノードを選択する組み合わせの数に相当する。
[第1の実施形態]
図3は、図2のシステムにおけるパス設定状態の一例を示す図である。図3においてはノードA,Cを端点としノードBを経由するオリジナルパスが示される。このパスは既存のルーティングプロトコルに基づいて算出されるルートに沿って設定され、例えば波長リソースλ1すなわち帯域LB1を占有する。この実施形態では、送信端ノードと受信端ノードとを繋ぐ1つのパス経路と、併せてLink disjointなパス経路とをネットワーク内に割り付けることが可能である場合につき説明する。
図3は、図2のシステムにおけるパス設定状態の一例を示す図である。図3においてはノードA,Cを端点としノードBを経由するオリジナルパスが示される。このパスは既存のルーティングプロトコルに基づいて算出されるルートに沿って設定され、例えば波長リソースλ1すなわち帯域LB1を占有する。この実施形態では、送信端ノードと受信端ノードとを繋ぐ1つのパス経路と、併せてLink disjointなパス経路とをネットワーク内に割り付けることが可能である場合につき説明する。
図3(a)に示すパスは、図3(b)に示すトポロジを基準として、各ノードA〜Eの自律分散制御、またはNMSの集中制御によりLB1に割り付けられる。この状態から本実施形態では、図4(a)点線に示すように、ノードA,C間のLink disjointなルートを算出する。このルートはオリジナルパスの迂回用として用意され、図4(b)に示すトポロジを基準に算出される。図4(b)のトポロジは、図3(b)のトポロジから、オリジナルパスのルートを経由するリンクを除去した論理的なトポロジである。この実施形態では、迂回用ルートが算出されるとこのルートに迂回用パスを直ちに設定するようにする。特に、迂回用パスはオリジナルパスよりも広い帯域(LB2)に割り付けるようにすると良い。
図5は、図4の状態からノードA,Cにトラフィックの輻そうが生じた状態を示す図である。そうするとオリジナルパスを通るトラフィックは図5の迂回用パスに迂回され、図6に示すように救済される。図6は図5の状態からトラフィックがProtectionされた状態を示す図である。この状態から例えば規定時間が経過すると、図7に示すように、トラフィックは初期の通信パス割り付け状態へと復旧される。
図8は、図4の状態からオリジナルパス上に障害が生じた状態を示す図である。この場合も同様に、オリジナルパスのトラフィックは図4(a)の迂回用パスを用いてProtectionされる。この状態を図9に示す。
図8は、図4の状態からオリジナルパス上に障害が生じた状態を示す図である。この場合も同様に、オリジナルパスのトラフィックは図4(a)の迂回用パスを用いてProtectionされる。この状態を図9に示す。
さて、Protection期間の長さは予め設定により決められていることが多い。この期間中に本実施形態では、オリジナルパスのトラフィックを復旧させるためのルートをさらに算出するようにする。この過程では、もとのトポロジ(図3(b))から障害区間のリンクを除去したトポロジ(図10(b))を基準として、例えばLB1に割り付け直される(図11(a)の点線)。
そうしてProtection期間が終了すると、迂回中トラフィックは図11(a)点線ルートに示すルートに戻され(図12(a))、レストレーション(Restoration)が完了する(図13(a))。このときのトポロジは図13(b)に示される。さらに、Restoration完了ののち、ノードA,C間のLink disjointなパスは図14(b)のトポロジを基準として算出される、より広帯域のLB2に割り付け直される(図14(a)点線)。図14(b)のトポロジは、図13(b)のトポロジから障害の生じたリンクを除去した論理的なトポロジである。
以上述べたように本実施形態では、規定のルーティングプロトコルを用いて一つの通信パスを設定すると共に、この通信パスに対してLink disjointな迂回用パスのルートをも併せて算出する。その際、設定された通信パス(オリジナルパス)が通過するリンクを除去した論理的なネットワークトポロジを仮定し、このトポロジに基づいて迂回用パスのルートを算出する。さらに、可能であれば迂回用ルートの帯域をオリジナルパスの帯域よりも広くする。ルートが算出できれば、このルートに迂回用パスを設定しても良いし、または当該ルートの帯域を予め予約するに留めておいても良い。このようにすることで、トラフィックの輻そうや障害が発生した場合には、迂回用パスにトラフィックを迂回させてプロテクションを実施することが可能になる。すなわち、トラフィックを障害から救済することができ、耐障害性能を向上させた通信パス設定方法を提供することが可能になる。
[第2の実施形態]
この実施形態では、比較のため送信端ノードと受信端ノードとを繋ぐ1つのパス経路に対し、これと併せてLink disjointなパス経路をネットワーク内に割り付けることができない場合につき説明する。
この実施形態では、比較のため送信端ノードと受信端ノードとを繋ぐ1つのパス経路に対し、これと併せてLink disjointなパス経路をネットワーク内に割り付けることができない場合につき説明する。
図15は、図1と異なるトポロジを持つネットワークの一例を示す模式図である。このネットワークは、図2からリンクAD,BEを除いたものに相当し、そのトポロジは図15(b)に示される。図15において、ノードA,Cを端点としノードBを経由するオリジナルパスが示される。これに対し、ノードA,C間のLink disjointなパスは、図15(b)の基準トポロジからは算出できない。よってこの場合には、オリジナルパスと同じルートに、より帯域の広い(LB2)パスが迂回用パスとして確保される(図16(a))。
図17は、図16の状態からノードA,Cにトラフィックの輻そうが生じた状態を示す図である。そうするとオリジナルパスを通るトラフィックは図16の迂回用パスに迂回され、図18に示すように救済される。図6は図5の状態からトラフィックがProtectionされた状態を示す図である。この状態から例えば規定時間が経過すると、図19に示すように、トラフィックは初期の通信パス割り付け状態へと復旧される。
図20は、図16の状態からオリジナルパス上に障害が生じた状態を示す図である。この場合にはオリジナルパスのトラフィックを迂回用パスに迂回させることはできず、従ってトラフィックをProtectionすることができない。
図20は、図16の状態からオリジナルパス上に障害が生じた状態を示す図である。この場合にはオリジナルパスのトラフィックを迂回用パスに迂回させることはできず、従ってトラフィックをProtectionすることができない。
なお本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
A〜E…ノード、ME…監視制御装置、AB〜DE…リンク、λ1,λ2…伝送リソース、100…光ファイバ
Claims (6)
- リンクを介して接続される複数のノードを備える伝送システムに、前記リンクの少なくとも一部のリソースを占有する通信パスを設定するための通信パス設定方法において、
設定すべき通信パスのルートを規定のルーティングプロトコルを用いて前記伝送システムの物理的なトポロジに基づき算出する第1算出ステップと、
この第1算出ステップにおいて算出されたルートに前記通信パスを設定する設定ステップと、
この設定ステップにおいて設定された通信パスの端点ノードを結ぶ迂回用ルートを、前記物理的なトポロジから前記ルートの経由するリンクを除去した論理的なトポロジに基づき算出する第2算出ステップとを具備することを特徴とする通信パス設定方法。 - さらに、前記第2算出ステップにおいて算出された迂回用ルートに迂回用パスを設定する迂回用パス設定ステップと、
前記通信パスに係わる障害を検出する障害検出ステップと、
この障害検出ステップにおいて前記障害が検出された場合に、前記迂回用パスに前記通信パスのトラフィックを迂回させる迂回ステップとを具備することを特徴とする請求項1に記載の通信パス設定方法。 - 前記第2算出ステップは、前記迂回用ルートを算出したのちこの迂回用ルートを予約ルートとして確保する確保ステップを含むことを特徴とする請求項1に記載の通信パス設定方法。
- さらに、前記通信パスに係わる障害を検出する障害検出ステップと、
この障害検出ステップにおいて前記障害が検出された場合に、前記予約ルートに迂回用パスを設定する迂回用パス設定ステップと、
前記迂回用パスに前記通信パスのトラフィックを迂回させる迂回ステップとを具備することを特徴とする請求項3に記載の通信パス設定方法。 - さらに、前記迂回ステップにより前記トラフィックが前記迂回用パスに迂回されたのち、前記設定ステップにおいて設定された通信パスの端点ノードを結ぶ復旧用ルートを、前記論理的なトポロジからさらに前記迂回用ルートの経由するリンクを除去した論理的なトポロジに基づき算出する第3算出ステップを具備することを特徴とする請求項2または4に記載の通信パス設定方法。
- さらに、前記障害の復旧を検出する復旧検出ステップと、
この復旧検出ステップにおいて前記復旧が検出された場合に、前記復旧用ルートに復旧用パスを設定する復旧用パス設定ステップと、
前記迂回用パスに迂回されたトラフィックを前記復旧用ルートに復旧させる復旧ステップとを具備することを特徴とする請求項5に記載の通信パス設定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004261393A JP2006080778A (ja) | 2004-09-08 | 2004-09-08 | 通信パス設定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004261393A JP2006080778A (ja) | 2004-09-08 | 2004-09-08 | 通信パス設定方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006080778A true JP2006080778A (ja) | 2006-03-23 |
Family
ID=36159883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004261393A Pending JP2006080778A (ja) | 2004-09-08 | 2004-09-08 | 通信パス設定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006080778A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014217028A (ja) * | 2013-04-30 | 2014-11-17 | 日本電信電話株式会社 | 通信システム管理装置、及び通信システム管理方法 |
-
2004
- 2004-09-08 JP JP2004261393A patent/JP2006080778A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014217028A (ja) * | 2013-04-30 | 2014-11-17 | 日本電信電話株式会社 | 通信システム管理装置、及び通信システム管理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1903725B1 (en) | Packet communication method and packet communication device | |
JP5586597B2 (ja) | デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス | |
JP4509885B2 (ja) | シグナリング装置 | |
JP3905402B2 (ja) | パスルーティング方法及びデータ処理システム | |
US20120207017A1 (en) | Recovery mechanism for point-to-multipoint traffic | |
US20020089712A1 (en) | Routing table configuration for MPlambdaS (multi-protocol lambda switching) protection and restoration in optical mesh networks | |
US20050259570A1 (en) | Fault recovery method and program therefor | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
Lai et al. | Network hierarchy and multilayer survivability | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP4392386B2 (ja) | リカバリ方法、ならびに、そのリカバリ方法を実行する発信者ノード装置、中継ノード装置、および、着信者ノード装置 | |
Velasco et al. | GMPLS-based multidomain restoration: Analysis, strategies, policies and experimental assessment | |
Qin et al. | Study on a joint multiple layer restoration scheme for IP over WDM networks | |
Autenrieth | Recovery time analysis of differentiated resilience in MPLS | |
JP2008092117A (ja) | ノード装置および予備パス設定方法 | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP4373929B2 (ja) | パス経路算出方法、パス経路算出装置、および、通信システム | |
US20140040476A1 (en) | Method and system for network restructuring in multilayer network | |
Lang et al. | Mesh network resiliency using GMPLS | |
JP4074314B2 (ja) | 光伝送システム | |
Ramamurthy et al. | Cost and reliability considerations in designing the next-generation IP over WDM backbone networks | |
JP2006080778A (ja) | 通信パス設定方法 | |
JP4098793B2 (ja) | 光伝送システム | |
EP2975809B1 (en) | Providing protection to a service in a communication network | |
JP4377822B2 (ja) | 故障箇所発見方法および故障箇所発見装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060913 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080617 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081028 |