JP2009296230A

JP2009296230A - 伝送ネットワーク、伝送装置、伝送ネットワークの回線切替方法及びプログラム

Info

Publication number: JP2009296230A
Application number: JP2008146945A
Authority: JP
Inventors: Hiroyuki Tanuma; 浩行田沼
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2008-06-04
Filing date: 2008-06-04
Publication date: 2009-12-17
Also published as: GB2460534B; US20090303874A1; GB2460534A; GB0909535D0; CN101600217A; US8228789B2; CN101600217B

Abstract

【課題】回線の切り替え先が固定されてしまい柔軟な回線切替を行うことができないという課題を解決する。
【解決手段】本発明による伝送ネットワークは、ネットワーク上の回線設定の起点となる伝送装置１１と、中継又は終点の伝送装置２１を含み、起点となる伝送装置１１が、ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブル１５と、ネットワーク内の回線経路を計算し設定する経路を検索する経路計算手段１３と、ネットワーク上の障害が発生した回線を切替テーブル１５に登録した回線又は経路計算手段１３によって検索した回線に切り替える回線切替手段１６と、中継又は終点の伝送装置２１に対して回線設定又は回線削除の命令を送信する回線設定／削除手段１２を含む。
【選択図】図１

Description

本発明は、複数の伝送装置で構成される伝送ネットワークに関し、特に、伝送ネットワークの回線切替を迅速かつ柔軟に行うことを可能にする伝送ネットワーク、伝送装置、伝送ネットワークの回線切替方法及びプログラムに関する。

伝送ネットワークの経路において回線障害が発生した場合の回線切り替え方法としては、回線の切り替え先を予め設定しておく方法がある。このような回線切替方式の一例が、例えば特許文献１、特許文献２に等に開示されている。

特許文献１に開示される回線切替方式では、ユーザからの申込に対してオペレーションセンタで現用回線と予備回線が割当られ、試験開始局へ通知される。試験開始局では、割り当てるべき帯域が存在すれば、切替セルを用いて中継局を介して端局に対して割当試験指示を行う。中継局で切替セルを受信すると、割り当てるべき帯域の存否を判定し、存在すれば更に端局方面に切替セルを送出する。端局で切替セルを受信すると、割り当てるべき帯域の存否を判定し、存在すれば予備回線の設定を行い、試験開始局に正常終了応答を行う。試験開始局では端局からの応答を受信し、正常であれば予備回線の設定を行う。

特許文献２に開示される回線切替方式では、通常運用の経路に経路障害が発生した場合、ホスト側の通信制御手段にて障害検知し、経路切替手段に経路切替要求を行う。経路切替手段は、補助記憶装置に格納されている経路切替テーブルを参照し、障害経路に対応する代替経路へ経路切替を実行する。
特開平１１−３０８２３２号公報特開平４−３４２３３２号公報

上述した特許文献１又は特許文献２に記載される伝送ネットワークの回線切り替え方式では、回線毎に切り替え先の回線を予め設定し、障害の発生した回線を、当該回線に対応して設定された回線に切り替える方式であるため、回線の切り替え先が固定されてしまい柔軟な回線切替を行うことができないという課題を有していた。

（発明の目的）
本発明は、上述した問題点に鑑みてなされたものであり、回線の切り替え先が固定されない柔軟な回線切替を可能にする伝送ネットワーク、伝送装置、伝送ネットワークの回線切替方法及びプログラムを提供することを目的とする。

本発明による伝送ネットワークは、ネットワーク上の回線設定の起点となる伝送装置と、中継又は終点の伝送装置を含み、起点となる伝送装置が、ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルと、ネットワーク内の回線経路を計算し設定する経路を検索する経路計算手段と、ネットワーク上の障害が発生した回線を切替テーブルに登録した回線又は経路計算手段によって検索した回線に切り替える回線切替手段と、中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信する回線設定／削除手段を含む。

本発明による伝送装置は、ネットワーク上の回線設定の起点となる伝送装置が、ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルと、ネットワーク内の回線経路を計算し設定する経路を検索する経路計算手段と、ネットワーク上の障害が発生した回線を切替テーブルに登録した回線又は経路計算手段によって検索した回線に切り替える回線切替手段と、中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信する回線設定／削除手段を含む。

本発明による伝送ネットワークの回線切替方法は、ネットワーク上の回線設定の起点となる伝送装置と、中継又は終点の伝送装置を含む伝送ネットワークの起点となる伝送装置が、ネットワーク上の障害が発生した場合、ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルから検索した回線又は経路計算手段によって計算し検索したネットワーク内の回線経路によって、障害が発生した回線を切り替えるステップと、中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信するステップを実行する。

本発明による伝送ネットワークの回線切替プログラムは、ネットワーク上の回線設定の起点となる伝送装置と、中継又は終点の伝送装置を含む伝送ネットワークの起点となる伝送装置に、ネットワーク上の障害が発生した場合、ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルから検索した回線又は経路計算手段によって計算し検索したネットワーク内の回線経路によって、障害が発生した回線を切り替える処理と、中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信する処理を実行させる。

本発明によれば、回線の切り替え先が固定されない柔軟な回線切替を行うことができる。

次に、本発明の実施の形態について図面を参照して詳細に説明する。

（第１の実施の形態の構成）
図１は、本発明の第１の実施の形態によるネットワーク回線の高信頼化を適用する伝送装置の構成を示すブロック図である。

本実施の形態による伝送装置１１は、ネットワーク回線の設定の起点（Ｉｎｇｒｅｓｓ）となる伝送装置であり、回線設定・削除手段１２、経路計算手段１３、ルーティング手段１４、切替テーブル１５、回線切替手段１６、回線障害検出手段１７を備えている。この伝送装置１１には、ユーザ端末５０、複数の伝送装置２１がネットワークを介して接続されている。

回線設定・削除手段１２は、伝送装置１１内の回線の設定、回線の削除を行う機能を有しており、ユーザ端末５０からの設定により、現用回線の設定を行うと共に、予備回線を切替テーブル１５に設定する機能を有する。さらに、回線設定・削除手段１２は、回線切替手段１６の要求に従って、自装置の予備回線の新規設定、現用回線の削除を行い、外部の伝送装置２１に回線設定、回線削除の命令を出力する。また、回線設定・削除手段１２は、回線の設定削除による伝送装置の有効資源を広告するために、その資源の増減をルーティング手段１４に通知する。

経路計算手段１３は、回線切替手段１６によりネットワーク内の新規の伝送装置の回線経路を要求された時、ルーティング手段１４のネットワーク内のリソース情報を使って回線経路の計算を行う機能を有する。

ルーティング手段１４は、回線設定／削除手段１２から通知された自伝送装置の有効資源をネットワークの内の他の伝送装置２１に広告する。また、ルーティング手段１４は、ネットワークの内の他の伝送装置２１から広告された有効資源を収集することにより、ネットワーク全体の有効資源を情報として保持し、経路計算手段１３より要求された場合、そのネットワーク全体の有効資源情報を応答する。

切替テーブル１５は、ユーザ端末５０が設定した予備回線の経路を保持するために使われる。回線切替手段１６が現用回線を予備回線に切り替える際、切替テーブル１５を参照する。

回線切替手段１６は、回線障害検出手段１７あるいは、ネットワークの内の他の伝送装置２１から回線障害通知、回線削除通知を受けた場合、現用回線から予備回線への切替を行う。予備回線への切替は、切替テーブル１５を参照するが、切替テーブル１５に登録された切替先の経路について既に優先度の高い回線が設定されており、かつ、他の切替先（予備回線）が切替テーブル１５に登録されていない場合は、回線切替手段１６は、経路計算手段１３より、新規の予備経路を検索して、回線設定／削除手段１２に回線の切替設定を要求する。

回線障害検出手段１７は、自伝送装置で発生した回線障害を回線切替手段１６に通知する。

ユーザ端末５０は、ユーザによってネットワークに接続するパーソナルコンピュータ等の端末装置であり、伝送装置１１に対して回線の設定／削除を要求（指示）する。回線を設定する際は、回線の優先度を指定する。

伝送装置２１は、回線の設定の起点（Ｉｎｇｒｅｓｓ）となる装置以外のネットワークの内に存在する伝送装置であり、回線の中継、終点（Ｅｇｒｅｓｓ）となる伝送装置である。

図２は、本発明の実施の形態によるネットワーク回線の高信頼化を適用する伝送装置２１の構成例を示すブロック図である。

伝送装置２１は、回線の設定の中継あるいは、終点（Ｅｇｒｅｓｓ）となる装置で、回線設定・削除手段２２、ルーティング手段２３、優先制御手段２４、回線障害検出手段２５を備えている。この伝送装置２１には、回線の設定の起点（Ｉｎｇｒｅｓｓ）となる伝送装置１１と、その他の複数の伝送装置３００がネットワークを介して接続されている。

回線設定・削除手段２２は、伝送装置内の回線の設定、回線の削除を行う機能を持っており、起点の伝送装置１１からの回線設定／削除命令により、自伝送装置に回線設定、回線削除を行うと共に、外部の伝送装置２１に回線設定、回線削除の命令を送信する。新規設定する回線と既存の回線の自伝送装置内の資源の優先度を比較するために、優先制御手段２４に問い合わせを行う。回線の設定削除による伝送装置の有効資源を広告するために、その資源の増減をルーティング手段２３に通知する。

ルーティング手段２３は、回線設定／削除手段２２から通知された自伝送装置の有効資源をネットワークの内の他の伝送装置３００と起点の伝送装置１１に広告する機能と、ネットワークの内の他の伝送装置３００と起点の伝送装置１１から広告された有効資源を収集することにより、ネットワーク全体の有効資源を情報として保持する機能を有する。

優先制御手段２４は、回線設定・削除手段２２より新規設定する回線と既存の回線の自伝送装置内の資源が重なった場合、回線毎に設定している優先度を比較し、新規の回線の優先度の方が高い場合は、起点の伝送装置１１に回線削除通知を送信する機能を有する。

回線障害検出手段２５は、自伝送装置で発生した回線障害を起点の伝送装置１１に通知する機能を有する。

起点の伝送装置１１は、図１に示した、伝送装置内の回線の設定、回線の削除の起点（Ｉｎｇｒｅｓｓ）となる伝送装置である。

伝送装置３００は、回線の設定の起点（Ｉｎｇｒｅｓｓ）となる装置以外のネットワークの内に存在する伝送装置で、回線の中継、終点（Ｅｇｒｅｓｓ）となる伝送装置を含む。

ここで、上記実施の形態による伝送装置１１、２１のハードウェア構成について、図２８を参照して説明する。

図２８を参照すると、伝送装置１１、２１は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ（Central Processing Unit）４０１、ＲＡＭ（Random Access Memory）等のメインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶部４０２、ネットワークを介して他のノードとデータの送受信を行う通信部４０３、キーボードやマウス等の入力装置４０５、表示装置等の出力装置４０６及び記憶装置４０７と接続してデータの送受信を行う入出力インタフェース部４０４、上記各構成要素を相互に接続するシステムバス４０８を備えている。記憶装置４０７は、例えば、ＲＯＭ（Read
Only Memory）、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置等で実現される。

本実施の形態による伝送装置１１、２１は、回線の切替を制御するプログラムを組み込んだ、ＬＳＩ（ＬａｒｇｅＳｃａｌｅＩｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品である回路部品を実装することにより、その動作をハードウェア的に実現することは勿論として、回線設定／削除手段１２、２２、経路計算手段１３、ルーティング手段１４、２３、回線切替手段１６、優先制御手段２４等の各機能を提供するプログラムを、補助記憶部４０５に格納し、そのプログラムを主記憶部４０２にロードしてＣＰＵ４０１で実行することにより、ソフトウェア的に実現することも可能である。

図３は、ネットワーク回線の高信頼化を実現する伝送装置のネットワーク構成例を示す図である。

伝送装置ａ，ｅは、回線の設定の起点（Ｉｎｇｒｅｓｓ）となる伝送装置１１である。伝送装置ｃ，ｄ，ｇは、回線の中継となる伝送装置２１である。

伝送装置ｂ，ｆは、回線の終点（Ｅｇｒｅｓｓ）となる伝送装置２１である。

ＬＳＰ１（Ｗ）は、伝送装置ａを起点（Ｉｎｇｒｅｓｓ）とする現用回線である。

ＬＳＰ１（Ｐ）は、伝送装置ａを起点（Ｉｎｇｒｅｓｓ）とする予備回線である。

ＬＳＰ２（Ｗ）は、伝送装置ｅを起点（Ｉｎｇｒｅｓｓ）とする現用回線である。

ＬＳＰ２（Ｐ）は、伝送装置ｅを起点（Ｉｎｇｒｅｓｓ）とする予備回線である。

また、図３のネットワークでは、伝送装置ｃ，ｄ間で、予備回線ＬＳＰ１（Ｐ）と予備回線ＬＳＰ２（Ｐ）が共有されている。

（第１の実施の形態の動作）
図１〜図２７を参照して、本実施の形態による動作について詳細に説明する。

図３のネットワーク構成において、伝送装置ａの構成は、図１に示すような回線の設定の起点（Ｉｎｇｒｅｓｓ）となる装置としての構成となっている。この場合の回線設定の動作について図４、図５のフローチャートを参照して説明する。

ユーザ端末５０は、伝送装置ａ，ｂ間に、現用回線ＬＳＰ１（Ｗ）を設定するために、伝送装置ａの回線設定／削除手段１２に対して設定要求を送る。

伝送装置ａの回線設定／削除手段１２は、ユーザ端末５０からの設定要求を受け取り（ステップＳ１０１）、設定要求に従って、現用回線ＬＳＰ１（Ｗ）の設定を行う（ステップＳ１０２）と共に、外部の伝送装置ｂに回線設定命令を送る（ステップＳ１０３）。そして、伝送装置ａの回線設定・削除手段１２は、回線の設定による伝送装置ａの有効資源を広告するために、その資源の減少をルーティング手段１４に通知する（ステップＳ１０４）。この伝送装置ａの構成は、図１に示されるものである。

伝送装置ｂの回線設定／削除手段２２は、伝送装置ａから回線設定命令を受け取り（ステップＳ２０１）、設定要求に従って、現用回線ＬＳＰ１（Ｗ）の設定を行う（ステップＳ２０２）。また、回線の設定による伝送装置ｂの有効資源を広告するために、その資源の減少を伝送装置ｂのルーティング手段２３に通知する（ステップＳ２０３）。この伝送装置ｂの構成は、図２に示されるものである。

ユーザ端末５０は、伝送装置ａ，ｃ，ｄ，ｂ間に、予備回線ＬＳＰ１（Ｐ）を設定するために、伝送装置ａの回線設定／削除手段１２に予備回線ＬＳＰ１（Ｐ）の設定要求を送る。伝送装置ａの回線設定／削除手段１２は、ユーザ端末５０からの設定要求を受け取り（ステップＳ１０５）、設定要求に従い、切替テーブル１５に予備回線ＬＳＰ１（Ｐ）の経路を保持する（ステップＳ１０６）。

次に、ユーザ端末５０は、伝送装置ｅ，ｆ間に、現用回線ＬＳＰ２（Ｗ）を設定するために、伝送装置ｅの回線設定／削除手段１２に要求を出す。

伝送装置ｅの回線設定／削除手段１２は、ユーザ端末５０からの設定要求を受け取り（ステップＳ１０１）、設定要求に従い、現用回線ＬＳＰ２（Ｗ）の設定を行う（ステップＳ１０２）と共に、外部の伝送装置ｆに回線設定命令を出す（ステップＳ１０３）。そして、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段１４に通知する（ステップＳ１０４）。伝送装置ｅの構成は、図１に示されるものである。

伝送装置ｆの回線設定／削除手段２２は、伝送装置ｅから回線設定命令を受け取り（ステップＳ２０１）、設定要求に従い、現用回線ＬＳＰ２（Ｗ）の設定を行い（ステップＳ２０２）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ２０３）。

ユーザ端末５０は、伝送装置ｅ，ｃ，ｄ，ｆ間に、予備回線ＬＳＰ２（Ｐ）を設定するために、伝送装置ｅの回線設定／削除手段１２に要求を出す。伝送装置ｅの回線設定／削除手段１２は、ユーザ端末５０からの設定要求を受け取り（ステップＳ１０５）、設定要求に従い、切替テーブル１５に、予備回線ＬＳＰ２（Ｐ）の経路を保持する（ステップＳ１０６）。

この場合の伝送装置ａの切替テーブル１５と伝送装置ｅの切替テーブル１５の構成例を、図６、図７に示す。伝送装置ａの切替テーブル１５には、ａ−ｃ−ｄ−ｂを経路とする予備回線ＬＳＰ１（Ｐ）が設定され、伝送装置ｅの切替テーブル１５には、ｅ−ｃ−ｄ−ｆを経路とする予備回線ＬＳＰ２（Ｐ）が設定されている。また、各予備回線毎に、優先度が設定されている。図６、図７の例では、予備回線ＬＳＰ２（Ｐ）が予備回線ＬＳＰ１（Ｐ）よりも優先度が高いことを示している。

図８に、図３のネットワークを構成する各伝送装置ａ〜ｇのルーティング手段１４、２３が保持する有効資源情報の内容例を示す。ルーティング手段１４、２３の有効資源情報については、起点となる伝送装置ａ、ｅのルーティング手段１４、中継となる伝送装置ｃ，ｄ，ｇと終点となる伝送装置ｂ，ｆのルーティング手段２３は、それぞれ同じ内容の有効資源情報を保持している。

有効資源情報は、図８に示すように、伝送装置ａ〜ｇで構成されるネットワーク上で経路として利用される資源である２装置間のリンクの情報と、各リンクが利用できるかどうかを示す有効フラグを含む構成である。ルーティング手段１４、２３は、回線の設定、削除に伴うリンク（資源）の増減の通知に基づいて有効フラグをＯＮ又はＯＦＦにする。

図３の例の場合、現用回線ＬＳＰ１（Ｗ）とＬＳＰ２（Ｗ）とでリンクａ−ｂとリンクｅ−ｆが既に利用されているので、有効フラグがＯＦＦ（利用済み）となり、その他のリンクについては有効フラグがＯＮ（不使用）となっている。

図９は、図３に示す状態において、現用回線ＬＳＰ１（Ｗ）で障害が発生した様子を表したものである。以下、現用回線ＬＳＰ１（Ｗ）から予備回線ＬＳＰ１（Ｐ）に回線を切り替える際の動作について、図１０〜図１２のフローチャートを参照して説明する。

回線障害を検出した伝送装置ａの障害検出手段１７は、回線切替手段１６に障害が発生したことを通知する（ステップＳ３０１）。

伝送装置ａの回線切替手段１６は、切替テーブル１５を参照し、現用回線ＬＳＰ１（Ｗ）の予備回線ＬＳＰ１（Ｐ）を検索する（ステップＳ３０２）。

伝送装置ａの回線切替手段１６は、ＬＳＰ１（Ｐ）の経路である伝送装置ａ，ｃ，ｄ，ｂ間に、予備回線ＬＳＰ１（Ｐ）を設定するために、伝送装置ａの回線設定／削除手段１２に要求を出す（ステップＳ３０３）。

伝送装置ａの回線設定／削除手段１２は、予備回線ＬＳＰ１（Ｐ）を設定する（ステップＳ３０４）と共に、隣接の伝送装置ｃに対して予備回線ＬＳＰ１（Ｐ）の回線設定命令を出す（ステップＳ３０５）。

そして、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段１４に通知する（ステップＳ３０６）。

伝送装置ｃの回線設定／削除手段２２は、伝送装置ａから回線設定命令を受け取り（ステップＳ４０１）、設定要求に従い、予備回線ＬＳＰ１（Ｐ）を設定し（ステップＳ４０２）、隣接の伝送装置ｄに対して回線設定命令を送信し（ステップＳ４０３）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ４０４）。

伝送装置ｄの回線設定／削除手段２２は、伝送装置ｃから回線設定命令を受け取り（ステップＳ４０１）、設定要求に従い、予備回線ＬＳＰ１（Ｐ）を設定し（ステップＳ４０２）、隣接の伝送装置ｂに対して回線設定命令を送信し（ステップＳ４０３）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ４０４）。

伝送装置ｂの回線設定／削除手段２２は、伝送装置ｄから回線設定命令を受け取り（ステップＳ５０１）、設定要求に従い、予備回線ＬＳＰ１（Ｐ）を設定し（ステップＳ５０２）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ５０３）。

障害が発生した現用回線ＬＳＰ１（Ｗ）については、伝送装置ａ、ｂで回線の削除を行ってもよいし、障害が復旧した後で現用回線ＬＳＰ１（Ｗ）に戻すために削除しないで経路を保持しておくことも可能である。

以上の手順により、伝送装置ａ，ｃ，ｄ，ｂ間に、予備回線ＬＳＰ１（Ｐ）が設定される。

この場合、各伝送装置の有効資源情報は、図１３に示すように、予備回線ＬＳＰ１（Ｐ）で使用されたリンクａ−ｃ、ｃ−ｄ、ｄ−ｂの有効フラグがＯＦＦとなる。

図１４は、図９に示す状態の後に、現用回線ＬＳＰ２（Ｗ）で障害が発生した様子を表したものである。以下、現用回線ＬＳＰ２（Ｗ）から予備回線ＬＳＰ２（Ｐ）に回線を切り替える際の動作について、図１５〜図１８を参照して説明する。

回線障害を検出した伝送装置ｅの障害検出手段１７は、回線切替手段１６に障害が発生したことを通知する（ステップＳ６０１）。

伝送装置ｅの回線切替手段１６は、切替テーブル１５を参照し、現用回線ＬＳＰ２（Ｗ）の予備回線ＬＳＰ２（Ｐ）を検索する（ステップＳ６０２）。

伝送装置ｅの回線切替手段１６は、ＬＳＰ２（Ｐ）の経路である伝送装置ｅ，ｃ，ｄ，ｆ間に、予備回線ＬＳＰ２（Ｐ）を設定するために、伝送装置ｅの回線設定／削除手段１２に要求を出す（ステップＳ６０３）。

伝送装置ｅの回線設定／削除手段１２は、予備回線ＬＳＰ２（Ｐ）を設定する（ステップＳ６０４）と共に、隣接の伝送装置ｃに対して予備回線ＬＳＰ２（Ｐ）の回線設定命令を出す（ステップＳ６０５）。

そして、伝送装置ｅの回線設定／削除手段１２は、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段１４に通知する（ステップＳ６０６）。

伝送装置ｃの回線設定／削除手段２２は、伝送装置ｅから回線設定命令を受け取り（ステップＳ７０１）、設定要求に従い、予備回線ＬＳＰ２（Ｐ）を設定しようとするが、既にＬＳＰ１（Ｐ）により回線が設定されているため、優先制御手段２４で予備回線ＬＳＰ１（Ｐ）と予備回線ＬＳＰ２（Ｐ）の回線の優先度を比較する（ステップＳ７０２）。

ここで、予備回線ＬＳＰ２（Ｐ）の方が優先度が高いとすると、優先制御手段２４は、回線の設定の起点（Ｉｎｇｒｅｓｓ）となる伝送装置ａに優先度の低い予備回線ＬＳＰ１（Ｐ）の回線削除通知を送付する（ステップＳ７０３）。

伝送装置ａの回線切替手段１６は、伝送装置ｃから回線削除通知を受信すると（ステップＳ８０１）、切替テーブル１５を参照し、現用回線ＬＳＰ１（Ｗ）の予備回線を検索する（ステップＳ８０２）。

切替テーブル１５にＬＳＰ１（Ｗ）の予備経路が存在しない場合は、経路計算手段１３に新たな経路が存在しないか問い合わせる（ステップＳ８０３）。

図１４の場合は、ＬＳＰ１（Ｗ）の予備経路が存在しないので、新規の経路設定は失敗となる。

伝送装置ａの回線切替手段１６は、伝送装置ｃの回路設定／削除手段２２に対してＬＳＰ１（Ｐ）の回線削除を要求する（ステップＳ８０４）。

そして、伝送装置ｃの回路設定／削除手段２２はＬＳＰ１（Ｐ）の回線削除を実行する（ステップＳ７０４）。伝送装置ｃの回線設定／削除手段２２は、ＬＳＰ１（Ｐ）が削除されたのを確認した後、設定要求に従い、予備回線ＬＳＰ２（Ｐ）を設定し（ステップＳ７０５）、隣接の伝送装置ｄに対して回線設定命令とＬＳＰ１（Ｐ）の回線削除要求を送信し（ステップＳ７０６）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ７０７）。

伝送装置ｄの回線設定／削除手段２２は、伝送装置ｃから回線設定命令と回線削除要求を受け取り（ステップＳ９０１）、削除要求に従い、ＬＳＰ１（Ｐ）の回線削除を実行する（ステップＳ９０２）と共に、設定要求に従い、予備回線ＬＳＰ２（Ｐ）を設定し（ステップＳ９０３）、隣接の伝送装置ｄに対して回線設定命令を送信し（ステップＳ９０４）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ９０５）。

伝送装置ｆの回線設定／削除手段２２は、伝送装置ｄから回線設定命令を受け取り（ステップＳ１００１）、設定要求に従い、予備回線ＬＳＰ２（Ｐ）を設定し（ステップＳ１００２）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ１００３）。

障害が発生した現用回線ＬＳＰ２（Ｗ）については、伝送装置ｅ、ｆで回線の削除を行ってもよいし、障害が復旧した後で現用回線ＬＳＰ２（Ｗ）に戻すために削除しないで経路を保持しておくことも可能である。また、帯域に余裕がある場合なども削除しないで経路を保持しておく。

以上の手順により、伝送装置ｅ，ｃ，ｄ，ｆ間に、予備回線ＬＳＰ２（Ｐ）が設定される。

この場合、各伝送装置の有効資源情報は、図１９に示すように、予備回線ＬＳＰ１（Ｐ）で使用されたリンクｄ−ｆ、ｅ−ｃの有効フラグがＯＦＦとなる。

図２０は、図１４に示す状態の後に、予備回線ＬＳＰ２（Ｐ）で障害が発生した様子を表したものである。この場合の回線を切り替える際の動作について、図２１〜図２６を参照して説明する。

伝送装置ｃ，ｄの両装置あるいは、どちらか一方の回線障害検出手段２５は、回線障害を起点の伝送装置１１に通知する（ステップＳ１１０１）。この場合、起点の伝送装置１１となるのは、図２０では伝送装置ｅである。

伝送装置ｃから回線障害通知を受けた伝送装置ｅの回線切替手段１６は、切替テーブル１５を参照し、現用回線ＬＳＰ２（Ｗ）の予備回線を検索する（ステップＳ１１０２）。

切替テーブル１５に現用回線ＬＳＰ２（Ｗ）の予備経路が存在しない場合は、経路計算手段１３に新たな経路が存在しないか問い合わせる（ステップＳ１１０３）。この例の場合、伝送装置ｅの切替テーブル１５には、現用回線ＬＳＰ２（Ｗ）の予備回線として予備回線ＬＳＰ２（Ｐ）以外は登録されていないので、経路計算手段１３に対して新たな予備経路の問い合わせを行う。

図２０の場合は、伝送装置ｅ，ｆ間に、専用回線ＬＳＰ２（Ｗ）の予備経路として経路ｅ−ｇ−ｆ（予備経路ＬＳＰ２（Ｐ２））が検索される。

伝送装置ｅの回線切替手段１６は、回線設定／削除手段１２に対して、新たに検索された予備経路ＬＳＰ２（Ｐ２）の回線設定を要求し（ステップＳ１１０４）、回線設定／削除手段１６は、予備経路ＬＳＰ２（Ｐ２）の回線設定を行う（ステップＳ１１０５）。そして、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段１４に通知する（ステップＳ１１０６）。

伝送装置ｅの回線設定／削除手段１２は、隣接の伝送装置ｇに対して予備経路ＬＳＰ２（Ｐ２）の回線設定命令を出す（ステップＳ１１０７）。

伝送装置ｇの回線設定／削除手段２２は、伝送装置ｅから回線設定命令を受け取り（ステップＳ１２０１）、設定要求に従い、予備経路ＬＳＰ２（Ｐ２）を設定し（ステップＳ１２０２）、隣接の伝送装置ｆに対して回線設定命令を送信し（ステップＳ１２０３）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ１２０４）。

伝送装置ｆの回線設定／削除手段２２は、伝送装置ｇから回線設定命令を受け取り（ステップＳ１３０１）、設定要求に従い、予備経路ＬＳＰ２（Ｐ２）を設定し（ステップＳ１３０２）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ１３０３）。

その後、伝送装置ｅの回線切替手段１６は、伝送装置ｃの回路設定／削除手段２２に対して予備回線ＬＳＰ２（Ｐ）の回線削除を要求する（ステップＳ１１０８）。

伝送装置ｅから回線削除の要求を受け取り（ステップＳ１４０１）、伝送装置ｃの回路設定／削除手段２２は、予備回線ＬＳＰ２（Ｐ）の回線削除を実行する（ステップＳ１４０２）。伝送装置ｃの回線設定／削除手段２２は、予備回線ＬＳＰ２（Ｐ）が削除されたのを確認した後、隣接の伝送装置ｄに対して予備回線ＬＳＰ２（Ｐ）の回線削除要求を送信し（ステップＳ１４０３）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ１４０４）。

また、伝送装置ｄの回路設定／削除手段２２は、伝送装置ｃから回線削除の要求を受け取り（ステップＳ１５０１）、削除要求に従い、予備回線ＬＳＰ２（Ｐ）の回線削除を実行し（ステップＳ１５０２）、予備回線ＬＳＰ２（Ｐ）が削除されたのを確認した後、隣接の伝送装置ｆに対して予備回線ＬＳＰ２（Ｐ）の回線削除要求を送信し（ステップＳ１５０３）、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ１５０４）。

伝送装置ｆの回路設定／削除手段２２は、伝送装置ｃから回線削除の要求を受け取り（ステップＳ１５０１）、削除要求に従い、予備回線ＬＳＰ２（Ｐ）の回線削除を実行し（ステップＳ１５０２）、予備回線ＬＳＰ２（Ｐ）が削除されたのを確認し、回線の設定による伝送装置の有効資源を広告するために、その資源の減少をルーティング手段２３に通知する（ステップＳ１５０３）。

以上の手順により、伝送装置ｅ，ｇ，ｆ間に、予備経路ＬＳＰ２（Ｐ２）が設定される。

この場合、各伝送装置の有効資源情報は、図２７に示すように、予備回線ＬＳＰ１（Ｐ）で使用されたリンクｅ−ｇ、ｇ−ｆの有効フラグがＯＦＦとなり、リンクｄ−ｆ、ｅ−ｃの有効フラグがＯＮとなる。

（実施の形態による効果）
上述した実施の形態によれば、以下に述べるような効果が得られる。
第１に、ネットワーク上の起点となる伝送装置にユーザが設定した予備回線の経路を保持する切替テーブル１５を備え、回線切替手段１６が現用回線を予備回線に切り替える際、切替テーブル１５を参照するようにしたので、回線の切り替え先が固定されない柔軟な回線切替を行うことができる。

第２に、回線の一部で２つ以上の予備回線が共用されている場合、優先度に基づいて切替を行うので、より信頼度の高い適切な回線への切替を行うことができる。

第３に、有効資源情報を増減するルーティング手段１４、２３と、有効資源情報を用いて経路計算を行い新たな経路を検索する経路計算手段１３を備え、帯域を考慮した回線の切替を行うので、回線の切替をネットワークの資源がある限り実行することができる。

以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。

本発明の実施の形態による起点となる伝送装置の構成を示すブロック図である。本発明の実施の形態による中継又は終点となる伝送装置の構成を示すブロック図である。ネットワーク回線の高信頼化を実現する伝送装置のネットワーク構成例を示す図である。図３のネットワーク構成例における回線設定の動作を説明するフローチャートである。図３のネットワーク構成例における回線設定の動作を説明するフローチャートである。図３のネットワークを構成する伝送装置の切替テーブルの例を示す図である。図３のネットワークを構成する伝送装置の切替テーブルの例を示す図である。図３のネットワークを構成する各伝送装置のルーティング手段が保持する有効資源情報の内容例を示す図である。図３に示す状態において、現用回線ＬＳＰ１（Ｗ）で障害が発生した様子を表した図である。図９に示す状態で、現用回線ＬＳＰ１（Ｗ）から予備回線ＬＳＰ１（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図９に示す状態で、現用回線ＬＳＰ１（Ｗ）から予備回線ＬＳＰ１（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図９に示す状態で、現用回線ＬＳＰ１（Ｗ）から予備回線ＬＳＰ１（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図９のネットワークを構成する各伝送装置のルーティング手段が保持する有効資源情報の内容例を示す図である。図９に示す状態の後に、現用回線ＬＳＰ２（Ｗ）で障害が発生した様子を表した図である。図１４に示す状態で、現用回線ＬＳＰ２（Ｗ）から予備回線ＬＳＰ２（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図１４に示す状態で、現用回線ＬＳＰ２（Ｗ）から予備回線ＬＳＰ２（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図１４に示す状態で、現用回線ＬＳＰ２（Ｗ）から予備回線ＬＳＰ２（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図１４に示す状態で、現用回線ＬＳＰ２（Ｗ）から予備回線ＬＳＰ２（Ｐ）に回線を切り替える際の動作を説明するフローチャートである。図１４のネットワークを構成する各伝送装置のルーティング手段が保持する有効資源情報の内容例を示す図である。図１４に示す状態の後に、予備回線ＬＳＰ２（Ｐ）で障害が発生した様子を表した図である。図２０に示す状態で、回線を切り替える際の動作を説明するフローチャートである。図２０に示す状態で、回線を切り替える際の動作を説明するフローチャートである。図２０に示す状態で、回線を切り替える際の動作を説明するフローチャートである。図２０に示す状態で、回線を切り替える際の動作を説明するフローチャートである。図２０に示す状態で、回線を切り替える際の動作を説明するフローチャートである。図２０に示す状態で、回線を切り替える際の動作を説明するフローチャートである。図２０のネットワークを構成する各伝送装置のルーティング手段が保持する有効資源情報の内容例を示す図である。本発明の実施の形態による伝送装置のハードウェア構成例を示すブロック図である。

符号の説明

１１、２１：伝送装置
１２、２２：回線設定／削除手段
１３：経路計算手段
１４、２３：ルーティング手段
１５：切替テーブル
１６：回線切替手段
１７、２５：回線障害検出手段
２４：優先制御手段
５０：ユーザ端末

Claims

ネットワーク上の回線設定の起点となる伝送装置と、中継又は終点の伝送装置を含み、
前記起点となる伝送装置が、
ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルと、
前記ネットワーク内の回線経路を計算し設定する経路を検索する経路計算手段と、
前記ネットワーク上の障害が発生した回線を前記切替テーブルに登録した回線又は前記経路計算手段によって検索した回線に切り替える回線切替手段と、
前記中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信する回線設定／削除手段
を含むことを特徴とする伝送ネットワーク。
前記起点となる伝送装置の前記回線切替手段は、
前記切替テーブルに切り替える回線が存在しない場合、前記経路計算手段に新たな経路の存在を問い合わせ、
前記経路計算手段は、前記問い合わせに従って回線経路を計算し設定する経路を検索することを特徴とする請求項１に記載の伝送ネットワーク。
前記中継又は終点の伝送装置が、
前記起点となる伝送装置からの回線設定又は回線削除の命令に基づいて、回線の設定又は回線の削除を行い、かつ前記回線設定又は回線削除の命令を隣接する他の伝送装置に送信する回線設定／削除手段を含むことを特徴とする請求項１又は請求項２に記載の伝送ネットワーク。
前記中継又は終点の伝送装置が、
新たに設定する回線と既存の回線が重なった場合、新たに設定する回線と既存の回線の優先度を比較し、新たに設定する回線の優先度の方が高い場合に、前記既存の回線の削除通知を前記起点となる伝送装置に送信する優先制御手段を含むことを特徴とする請求項３に記載の伝送ネットワーク。
前記回線の削除通知を受けた前記起点となる伝送装置の回線切替手段は、
前記切替テーブルに前記削除通知を受けた回線の予備の回線が存在しない場合、又は前記経路計算手段による新たな経路が存在しない場合、前記削除通知を受けた回線の削除命令を、前記削除通知を送信した前記伝送装置に回線の削除を要求することを特徴とする請求項４に記載の伝送ネットワーク。
前記伝送装置が、ネットワーク上で経路として利用される資源である２装置間のリンクの情報と、各リンクが利用できるかどうかを示す有効フラグを含む前記有効資源情報を保持し、回線の設定、削除に伴うリンクの増減の通知に基づいて前記有効フラグをオン又はオフにするルーティング手段を含み、
前記経路計算手段が、前記有効資源情報を用いて回線経路を計算し設定する経路を検索することを特徴とする請求項１から請求項５の何れか１項に記載の伝送ネットワーク。
前記伝送装置が、回線の障害を検出する回線障害検出手段を含むことを特徴とする請求項１から請求項６の何れか１項に記載の伝送ネットワーク。
ネットワーク上の回線設定の起点となる伝送装置が、
ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルと、
前記ネットワーク内の回線経路を計算し設定する経路を検索する経路計算手段と、
前記ネットワーク上の障害が発生した回線を前記切替テーブルに登録した回線又は前記経路計算手段によって検索した回線に切り替える回線切替手段と、
中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信する回線設定／削除手段
を含むことを特徴とする伝送装置。
前記回線切替手段は、
前記切替テーブルに切り替える回線が存在しない場合、前記経路計算手段に新たな経路の存在を問い合わせ、
前記経路計算手段は、前記問い合わせに従って回線経路を計算し設定する経路を検索することを特徴とする請求項８に記載の伝送装置。
前記中継又は終点の伝送装置が、
前記起点となる伝送装置からの回線設定又は回線削除の命令に基づいて、回線の設定又は回線の削除を行い、かつ前記回線設定又は回線削除の命令を隣接する他の伝送装置に送信する回線設定／削除手段を含むことを特徴とする請求項８又は請求項９に記載の伝送装置。
前記中継又は終点の伝送装置が、
新たに設定する回線と既存の回線が重なった場合、新たに設定する回線と既存の回線の優先度を比較し、新たに設定する回線の優先度の方が高い場合に、前記既存の回線の削除通知を前記起点となる伝送装置に送信する優先制御手段を含むことを特徴とする請求項１０に記載の伝送装置。
前記回線の削除通知を受けた前記起点となる伝送装置の回線切替手段は、
前記切替テーブルに前記削除通知を受けた回線の予備の回線が存在しない場合、又は前記経路計算手段による新たな経路が存在しない場合、前記削除通知を受けた回線の削除命令を、前記削除通知を送信した前記伝送装置に回線の削除を要求することを特徴とする請求項１１に記載の伝送装置。
前記伝送装置が、ネットワーク上で経路として利用される資源である２装置間のリンクの情報と、各リンクが利用できるかどうかを示す有効フラグを含む前記有効資源情報を保持し、回線の設定、削除に伴うリンクの増減の通知に基づいて前記有効フラグをオン又はオフにするルーティング手段を含み、
前記経路計算手段が、前記有効資源情報を用いて回線経路を計算し設定する経路を検索することを特徴とする請求項８から請求項１２の何れか１項に記載の伝送装置。
回線の障害を検出する回線障害検出手段を含むことを特徴とする請求項８から請求項１３の何れか１項に記載の伝送装置。
ネットワーク上の回線設定の起点となる伝送装置と、中継又は終点の伝送装置を含む伝送ネットワークの前記起点となる伝送装置が、
前記ネットワーク上の障害が発生した場合、前記ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルから検索した回線又は経路計算手段によって計算し検索した前記ネットワーク内の回線経路によって、前記障害が発生した回線を切り替えるステップと、
中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信するステップを実行することを特徴とする伝送ネットワークの回線切替方法。
前記起点となる伝送装置が、
前記切替テーブルに切り替える回線が存在しない場合、前記経路計算手段に新たな経路の存在を問い合わせ、
前記経路計算手段は、前記問い合わせに従って回線経路を計算し設定する経路を検索することを特徴とする請求項１５に記載の伝送ネットワークの回線切替方法。
前記中継又は終点の伝送装置が、
前記起点となる伝送装置からの回線設定又は回線削除の命令に基づいて、回線の設定又は回線の削除を行い、かつ前記回線設定又は回線削除の命令を隣接する他の伝送装置に送信するステップを実行することを特徴とする請求項１５又は請求項１６に記載の伝送ネットワークの回線切替方法。
前記中継又は終点の伝送装置が、
新たに設定する回線と既存の回線が重なった場合、新たに設定する回線と既存の回線の優先度を比較し、新たに設定する回線の優先度の方が高い場合に、前記既存の回線の削除通知を前記起点となる伝送装置に送信するステップを実行することを特徴とする請求項１７に記載の伝送ネットワークの回線切替方法。
前記回線の削除通知を受けた前記起点となる伝送装置が、
前記切替テーブルに前記削除通知を受けた回線の予備の回線が存在しない場合、又は前記経路計算手段による新たな経路が存在しない場合、前記削除通知を受けた回線の削除命令を、前記削除通知を送信した前記伝送装置に回線の削除を要求することを特徴とする請求項１８に記載の伝送ネットワークの回線切替方法。
前記伝送装置が、ネットワーク上で経路として利用される資源である２装置間のリンクの情報と、各リンクが利用できるかどうかを示す有効フラグを含む前記有効資源情報を保持し、回線の設定、削除に伴うリンクの増減の通知に基づいて前記有効フラグをオン又はオフにするステップを実行し、
前記経路計算手段によって、前記有効資源情報を用いて回線経路を計算し設定する経路を検索することを特徴とする請求項１５から請求項１９の何れか１項に記載の伝送ネットワークの回線切替方法。
ネットワーク上の回線設定の起点となる伝送装置と、中継又は終点の伝送装置を含む伝送ネットワークの前記起点となる伝送装置に、
前記ネットワーク上の障害が発生した場合、前記ネットワーク上の回線を切り替えるための回線を予め登録する切替テーブルから検索した回線又は経路計算手段によって計算し検索した前記ネットワーク内の回線経路によって、前記障害が発生した回線を切り替える処理と、
中継又は終点の伝送装置に対して回線設定又は回線削除の命令を送信する処理を実行させる回線切替プログラムを記録するコンピュータ読み取り可能な記録媒体。
前記回線切替プログラムが、前記起点となる伝送装置に、
前記切替テーブルに切り替える回線が存在しない場合、前記経路計算手段に新たな経路の存在を問い合わせる処理を実行させ、
前記経路計算手段に、前記問い合わせに従って回線経路を計算し設定する経路を検索する処理を実行させることを特徴とする請求項２１に記載のコンピュータ読み取り可能な記録媒体。
前記回線切替プログラムが、前記中継又は終点の伝送装置に、
前記起点となる伝送装置からの回線設定又は回線削除の命令に基づいて、回線の設定又は回線の削除を行い、かつ前記回線設定又は回線削除の命令を隣接する他の伝送装置に送信する処理を実行させることを特徴とする請求項１９又は請求項２２に記載のコンピュータ読み取り可能な記録媒体。
前記回線切替プログラムが、前記中継又は終点の伝送装置に、
新たに設定する回線と既存の回線が重なった場合、新たに設定する回線と既存の回線の優先度を比較し、新たに設定する回線の優先度の方が高い場合に、前記既存の回線の削除通知を前記起点となる伝送装置に送信する処理を実行させることを特徴とする請求項２３に記載のコンピュータ読み取り可能な記録媒体。
前記回線切替プログラムが、前記回線の削除通知を受けた前記起点となる伝送装置に、
前記切替テーブルに前記削除通知を受けた回線の予備の回線が存在しない場合、又は前記経路計算手段による新たな経路が存在しない場合、前記削除通知を受けた回線の削除命令を、前記削除通知を送信した前記伝送装置に回線の削除を要求する処理を実行させることを特徴とする請求項２４に記載のコンピュータ読み取り可能な記録媒体。
前記回線切替プログラムが、前記伝送装置に、ネットワーク上で経路として利用される資源である２装置間のリンクの情報と、各リンクが利用できるかどうかを示す有効フラグを含む前記有効資源情報を保持し、回線の設定、削除に伴うリンクの増減の通知に基づいて前記有効フラグをオン又はオフにする処理実行させ、
前記経路計算手段に、前記有効資源情報を用いて回線経路を計算し設定する経路を検索する処理を実行させることを特徴とする請求項２１から請求項２５の何れか１項に記載のコンピュータ読み取り可能な記録媒体。