JPH04351032A - ネットワーク切替制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はネットワーク切替制御方
法に係り、特に複数のノードを回線で接続して構成する
通信ネットワークにおいて、異常発生時に他のノードを
経由する予備ルートへの切替時間を短時間にするように
したこと及び予備ルートを最適なものにあらかじめ決定
しておくようにしたものに関する。

【０００２】

【従来の技術】近年の通信ネットワークの需要の増加及
びその重要度の増大に伴い、通信設備及び通信回線のい
かなる異常に対しても通信サービスを確保し、しかも異
常時のサービス停止期間を最小とする通信ネットワーク
が要求されている。このため一部のノードまたは回線の
異常時に、予備ルートチャンネルへ切替えることが必要
である。

【０００３】従来の切替制御方式では、例えば図１５（
Ａ）に示す如く、光端局中継装置１００−０，１００−
１・・・１００−ｎと、光端局中継装置１１０−０，１
１０−１〜１１０−ｎとの間に光中間局中継装置１０２
−０，１０２−１〜１０２−ｎを設けてこれらを光ファ
イバーで構成される伝送路１０３，１０３で接続してい
る。

【０００４】この場合、光端局中継装置１００−１〜１
００−ｎ、光中間局中継装置１０２−１〜１０２−ｎ、
光端局中継装置１１０−１〜１１０−ｎにより現用回線
を構成し、光端局中継装置１００−０、光中間局中継装
置１０２−０、光端局中継装置１１０−０により予備回
線を構成している。なお図１５において１０１は切替制
御装置であり、入力側の通信チャンネルを光端局中継装
置１００−１〜１００−ｎまたは１００−０と選択的に
切替制御するものである。同様に切替制御装置１１１は
光端局中継装置１１０−１〜１１０−ｎまたは１１０−
０と出力側の通信チャンネルを選択的に切替制御するも
のである。

【０００５】通常は、図１５（Ａ）に示す如く、現用回
線で運用されているが、例えば光中間局中継装置１０２
−ｎのルートに障害が発生すれば、図８（Ｂ）に示す如
く、切替制御装置１０１、１１１はこれを予備回線側の
光端局中継装置１００−０、光中間局中継装置１０２−
０、光端局中継装置１１０−０に切替えて使用される。 そしてこの切替時間は、交換機のサービス接続を切らな
い程度に小さくする必要がある。

【０００６】ところで、従来の切替制御方式では、ひと
つのルート内（例えば数１０本の光ファイバーを束ねて
ひとつの被覆に収めた通信路）に、現用回線と予備回線
を収めており、現用回線の障害時に予備回線に切替えて
いた。

【０００７】

【発明が解決しようとする課題】ところが土木工事など
により、誤ってルート毎、全体が切断されるという全断
のとき、予備回線も切断されるため、予備回線の意味を
なさなかった。このような全断時には人手により別ルー
トに繋ぎ変えるために、通信サービスの回復に大きな時
間がかかった。

【０００８】このため、従来では図１６（Ａ）に示す如
く、ノード２Ａ〜２Ｉを光ファイバー１２１により接続
してネットワークを構成するとともに、ネットワーク管
理装置１２０と各ノード間を点線で示す制御線１２２で
接続し、ネットワーク管理装置１２０からの接続指令に
より各ノード間の接続指示を行っている。

【０００９】例えばノード２Ａ−２Ｄ−２Ｇ−２Ｈを経
由する通信チャンネル（パス）４Ｃが形成されていると
きに、×印で示す如く、ノード２Ｄと２Ｇ間に、例えば
全断の如き障害が発生してこれがノード２Ａに通知され
たとき、ノード２Ａがネットワーク管理装置１２０の指
示によりノード２Ａ−２Ｂ−２Ｅ−２Ｈを経由する通信
チャンネル５Ｃを形成するように制御が行われる。

【００１０】このため、図１６（Ｂ）に示す如く、ノー
ド２Ａがノード２Ｂに対し通信チャンネル５Ｃを形成す
るための切替制御命令を作成してこれを転送し、ノード
２Ｂを切替処理する。次にノード２Ｅに対し同様な切替
制御命令を作成してこれを転送し、ノード２Ｂを切替処
理する。ノード２Ｈに対しても同様な切替処理を行う。 このように、従来の場合には、ノード２Ａより、各ノー
ド毎に対して切替制御命令を順次作成、転送することが
必要であった。そのため所望の通信チャンネルを形成す
るために非常に時間がかかるという欠点があった。本発
明の目的は、短時間で通信チャンネルを形成することで
ある。

【００１１】しかし従来では、このネットワーク切替制
御命令は、図１７（Ａ）に示す如く、データ多重化部１
３０により、同図（Ｂ）に示す如き、固定化された信号
フレームフォーマットで形成される。

【００１２】すなわち、主信号に多重化される制御情報
としては、図１７（Ｂ）に示す如く、切替制御命令、警
報情報、回線設定情報、試験制御情報、その他の情報（
２個分）等により、信号フレームを形成する。そしてこ
れらの情報の容量は、図１７（Ａ）に示す如く、切替制
御命令分として５１２ｋｂｐｓ、警報情報分として１２
８ｋｂｐｓ、回線設定情報分として２５６ｋｂｐｓ、試
験制御情報分として１２８ｋｂｐｓ、その他の情報用と
して２５６ｋｂｐｓ×２割当てられ、１７９２ｋｂｐｓ
の信号フレームとなって主信号へさらに多重化される。

【００１３】この信号フレームフォーマットは、固定フ
ォーマットのため、普段は使用しない回線設定情報や試
験制御情報等に対しても常にその回線容量を確保してお
り、それぞれの必要最低限のデータ速度をそれぞれ多重
化するため、全体として大きな容量とならざるを得なか
った。したがって、本発明の第２の目的は、切替制御命
令を効率的に送出することである。

【００１４】

【課題を解決するための手段】本発明では、図１（Ａ）
に示す如く、ノード２に信号作成部２−０と、事故検出
部２−１と、ネットワーク（ＮＴ）データ保持部２−２
を設ける。事故検出部２−１が障害を検出したとき、ノ
ード２はこれをネットワーク管理装置１に通知する。ネ
ットワーク管理装置１は、その障害の場所と、ノード２
の通信先に応じて予備回線ルートのデータをノード２に
送出する。ノード２はこれをＮＴデータ保持部２−２に
一時保持し、図１（Ｂ）に示す如きフォーマットの切替
制御命令を信号作成部２−０で作成する。

【００１５】例えば、ネットワーク構成が、図１６（Ａ
）に示す場合において、ノード２Ａ−２Ｂ−２Ｅ−２Ｈ
で示す通信チャンネルを形成する場合、ノード２Ａの信
号作成部２−０では図１（Ｂ）に示すフォーマットの切
替制御命令Ａを作成するが、このとき、アドレス部Ａ−
２には２Ｂだけを記入する。そして制御部Ａ−３にはノ
ード２Ａ−２Ｂ間の通信を行うための制御情報を記入し
、ネットワークアドレス部Ａ−４にノード２Ｂ、２Ｅ、
２Ｈを記入する。そして切替制御命令部Ａ−５には、切
替制御命令と、接続方向やチャンネル番号をノード別に
記入する。そしてエラーチェック部Ａ−６と、開始・終
了を示すフラグ部Ａ−１、Ａ−７を付加して切替制御命
令Ａが作成される。ノード２Ａではノード２Ｄ側からノ
ード２Ｂ側に対する切替処理が行われ、この切替制御命
令Ａがノード２Ｂに転送される。

【００１６】ノード２Ｂではこの切替制御命令Ａを受け
てネットワークアドレス部Ａ−４まで解読したとき、回
送先が２Ｅであることを認識し、図１（Ｂ）のＢに示す
如き制御命令の作成を始める。初めに開始用フラグ部Ｂ
−１を作成し、アドレス部Ｂ−２には２Ｅを記入し、制
御部Ｂ−３にはノード２Ｂと２Ｅ間の通信を行うための
制御情報を記入し、ネットワークアドレス部Ｂ−４には
ノード２Ｅ、２Ｈを記入する。このときまでに切替制御
命令Ａの切替制御命令部Ａ−５が読み出されているので
、これにもとづきノード２Ｅ、２Ｈに対する切替制御命
令が記入され、エラーチェック部とデータの終了を示す
フラグ部が付加された命令が次のノード２Ｅに回送され
る。勿論ノード２Ｂではノード２Ａから転送された命令
による切替処理が行われる。

【００１７】ノード２Ｅでも同様な命令回送と切替処理
が行われ、ノード２Ｈではノード２Ｅより回送された命
令にもとづき切替処理が行われる。

【００１８】

【作用】このように本発明によれば初めのノード２Ａか
らは１回だけ切替制御命令が送出されるだけであり、し
かもこれを受取ったノードではそのネットワークアドレ
ス部をみて、命令の回送先を認識し、回送命令の作成を
始める。そして切替制御命令のみで送信データを作成し
送出するので、従来のように警報情報、回線設定情報、
試験制御情報等の部分をフレームに用意する必要もなく
、速く切替制御命令を各ノードに順次転送することがで
き、したがって予備回線を使用した通信チャンネルを速
く設定することができる。

【００１９】

【実施例】本発明の一実施例を図２〜図７にもとづき説
明する。図２はノードのデータ多重化部説明図、図３は
ネットワーク切替制御命令転送回路説明図、図４はネッ
トワーク切替制御命令ノードアドレス指定方式説明図、
図５はネットワーク管理装置構成例、図６はノード装置
例、図７は切替制御部・通信アダプタ構成図である。

【００２０】図２において、２はノードのデータ多重化
部、２−３は通信部、２−４は通信制御・優先判定部、
２−５は一時記憶部である。

【００２１】通信部２−３は隣接ノードとの通信を行う
ものであり、一時記憶部２−５のデータをシリアルデー
タとして通信を行い、例えば１７９２ｋｂｐｓの信号を
送出して、主信号に更らに多重化するものである。

【００２２】例えば信号作成部２−０で作成された、図
１（Ｂ）に示す如き、ネットワーク切替制御命令をシリ
アル出力するが、信号作成部２−０で作成された信号は
、このネットワーク切替制御命令に限定されるものでは
なく、警報情報、回線設定情報、試験制御情報その他の
情報が作成されるので、一般的には図２（Ｂ）に示す如
きフレームフォーマットでこれらの信号を示す。

【００２３】通信制御・優先判定部２−４は、各種情報
源から伝達された切替制御命令、警報情報、回線設定情
報等各種の情報を識別してその優先順位を判別し、これ
らのデータ送出要求に応じた信号の作成を信号作成部２
−０に指示するものである。なお、優先順位は、切替制
御命令が１位であり、以下警報情報、回線設定情報、試
験制御情報の順位である。

【００２４】一時記憶部２−５は、前記切替制御命令や
警報情報等の各信号を作成するために必要な各種情報が
一時保持されるメモリである。例えば図９に示す如きネ
ットワークにおいて、ノード２Ｄと２Ｇ間に×印で示す
障害が発生したとき、ノード２Ａでは、ノード２Ｂ−２
Ｅ−２Ｈを経由するルートで通信チャンネルを形成する
ことが、この一時記憶部２−５に記入される。通信制御
・優先判定部２−４は、これらの情報を信号作成部２−
０に送出し、図１（Ｂ）に示す如きネットワーク切替用
の切替制御命令が作成される。このようにして、各種情
報の中で優先権を持つ情報が順次転送される。

【００２５】このようにして、図１７に示す如く、従来
の場合には、切替制御命令の外に警報情報、回線設定情
報、その他の情報の区分も用意したフォーマットで主信
号に多重化されたものが、例えば切替制御命令のみで主
信号に多重化されるので、信号の利用効率を高めること
ができる。

【００２６】図３において、Ａはネットワーク切替制御
命令転送回路部、Ｂは障害情報検出・回線接続制御部で
あり、ノード内に設けられている。

【００２７】図中、他図と同記号部は同一部分を示し、
２−６は優先決定・回送ルート設定データ記憶部、２−
７は障害情報検出・回線接続制御部Ｂとの通信を行う通
信部、２−８は中央処理部（ＣＰＵ）、２−９は通信部
である。また２−３Ｂ〜２−３Ｄは隣接ノードとの通信
を行うものであり、図２における通信部２−３に対応す
る。

【００２８】障害情報検出・回線接続制御部Ｂは、障害
が発生したときこれを検出して、救済しなければならな
い障害に対してはこれをネットワーク切替制御命令転送
回路部Ａに伝達したり、回線接続制御を行うものである
。

【００２９】ネットワーク切替制御命令転送回路部Ａは
、前記の救済しなければならない障害発生報告を受けた
とき、これに応じて図１（Ｂ）に示す如き切替制御命令
を作成し送出したり、あるいは他のノードから伝達され
た切替制御命令を他のノードに転送するものである。 このため、障害情報検出・回線接続制御部Ｂから伝達さ
れた情報を一時記憶部２−５に保持したり、他のノード
から伝達された切替制御情報を一時記憶部２−５に保持
する。なお一時記憶部２−５に保持されているデータを
、通信部２−３Ｂ、２−３Ｃ、２−３Ｄ及び通信部２−
７から同時に送出することが可能である。

【００３０】また優先決定／回送ルート設定データ記憶
部２−６には、切替制御命令、警報情報、回線設定情報
、試験制御情報等に対する優先順位が記入されたり、切
替制御命令を作成する場合に必要な回送ルート設定デー
タが記入されている。したがって、信号作成部２−０は
、これに応じて、図１（Ｂ）に示す如き切替制御命令を
作成したり、あるいは、一時記憶部２−５に保持された
他のノードからの切替制御情報により転送用の切替制御
命令を作成する。

【００３１】次に図４により、本発明において転送され
る命令がどのようにネットワークアドレスが変化するの
かを説明する。

【００３２】図４は、＃１で示すノードより切替制御命
令をノード＃２、ノード＃３に下記のケースで送出され
る場合を示す。

【００３３】（１）　はノード＃１からノード＃２に出
力する場合であり、ノード＃２で切替制御処理が行われ
る。 この図４の（１）で示されるデータ部の前の＋はノード
アドレスとデータの続きを示している。

【００３４】（２）　はノード＃１からノード＃２を経
由してノード＃３に切替制御命令が転送される場合を示
す。 この場合、図４（Ｂ）の左側に示すように、そのネット
ワークアドレスにはノード＃２、ノード＃３の順にデー
タを転送することを示す＃２＋＃３が記入され、切替制
御命令には切替制御に必要なコマンドとか切替情報等の
データが記入されている。そして初めにアドレスされた
ノード＃２にこれが伝達されると、図４（Ｂ）の右側に
示す如く、ネットワークアドレスと切替制御命令の部分
が書替えられる。即ち、ネットワークアドレスは次に転
送すべき＃３が記入され、切替制御命令にはデータ部の
後にノード＃２を経由して転送されたことを示す「＋＃
２」が追加されている。そしてノード＃３は、これに応
じて切替制御処理を行う。

【００３５】（３）　はノード＃１からノード＃２及び
ノード＃３にそれぞれ切替制御命令が転送される場合を
示す。この場合、ネットワークアドレスとしては＃２＆
＃３が記入され、切替制御命令としてはコマンドや各ノ
ード毎の切替情報等のデータが記入されている。なお＆
は処理を行うことを示す記号である。ノード＃２ではこ
れを受取り、切替制御命令を実行処理するとともに、ノ
ード＃３に転送する。このときネットワークアドレスに
は＃３が記入され、切替制御命令としてはコマンドやノ
ード＃３の切替情報等のデータに加えて、ノード＃２で
処理を行ったことを示す＆＃２が付加されている。

【００３６】（４）　はノード＃２においてノード＃３
と図示省略した他のノードへの分岐路が存在するような
場合にノード＃１−＃２−＃３というルートを番号＃１
００１であらかじめきめておき、ノード＃２では処理が
行われず、ノード＃３で処理が行われるケースを示す。 この番号により転送ルートを定めておくことにより、多
数のノードを経由する転送パスを＋とか＆により指定す
ればデータが長くなるのに比較して、短いデータでネッ
トワークアドレスを指示することができる。しかも途中
で分岐するなど複雑な回送ルートに対しても、一回のデ
ータにより転送可能で、大幅に時間を短縮することがで
きる。

【００３７】（５）　はノード＃２において、（４）と
同様な分岐路が存在する場合にノード＃１−＃２−＃３
というルートを番号＃１００２であらかじめきめておき
、ノード＃２でもノード＃３でもそれぞれ処理を行うケ
ースを示す。

【００３８】図５に、図１に示すネットワーク管理装置
１の具体的構成を示す。図５において、１−１はＣＰＵ
、１−２はバス、１−３はメモリ、１−４はディスプレ
イ、１−５はキーボード、１−６はプリンタ、１−７は
通信アダプタ、１−８はハードディスク制御部、１−９
はハードディスク、１−１０は磁気テープ制御部、１−
１１は磁気テープ装置である。

【００３９】ネットワーク管理装置１は、ネットワーク
に障害が発生したときその予備回線のネットワークを指
示するあるいは、あらかじめ予備回線を決定し各ノード
へ通知しておくものである。そのために図１６において
、例えば通信チャンネル４ｃの予備回線として通信チャ
ンネル５ｃを記憶しておいたり、通信チャンネル５ａの
予備回線として通信チャンネル４ａを記憶しておくもの
である。そしてこれら予備回線は、例えばハードディス
ク１−９にあらかじめ記憶しておき、ノードからの障害
発生通知が通信アダプタ１−７を経由してＣＰＵ１−１
に通知されたとき、ＣＰＵ１−１はその予備回線の通信
チャンネルをハードディスク制御部１−８を経由してハ
ードディスク１−９から読み出し、これを通信アダプタ
１−７を経由して最初に切替制御命令を出力するノード
に通知する。例えば、図１６に示される現用の通信チャ
ンネル４ｃに障害発生の通知を受けたとき、ネットワー
ク管理装置１は、ノード２Ａに対し通信チャンネル５ｃ
を通知する。

【００４０】なお、現用回線に対し、予備回線をどのよ
うにしてルート決めするのかということについては、後
述する。

【００４１】またメモリ１−３はＣＰＵ１−１の主記憶
装置であり、ＣＰＵ１−１を制御するプログラムの外に
、ノードに送出するデータやノードから伝送されたデー
タが一時的に保持される。

【００４２】ディスプレイ１−４は各種の表示を行うも
のであり、例えばオペレータに対し必要な入力事項を表
示したり、通信チャンネルの状態等を表示するものであ
る。キーボード１−５は必要な情報を入力するものであ
り、プリンタ１−６は必要な情報を印刷出力するもので
ある。

【００４３】磁気テープ制御部１−１０は磁気テープ装
置１−１１に対しリード・ライトを行うものであり、例
えばプログラム読み出しなどを行う。

【００４４】なお、上記説明ではハードディスク１−９
に予備回線の通信チャンネルを格納する例について説明
したが、勿論これを磁気テープ装置１−１１に記入する
こともできるし、ハードディスク１−９にプログラムを
格納しておくこともできる。

【００４５】図６及び図７によりノードの具体的構成に
ついて説明する。図６はノードの構成を示し、図７はそ
のうちの切替制御部と通信アダプタの構成を示す。

【００４６】図６において、２−１１は切替制御部、２
−１２は通信アダプタ、２−１３は回線の送受信部、２
−１４は多重分離部、２−１５はクロス・コネクト・ス
イッチ、２−１６はユーザ端末とのチャネル・インタフ
ェ−ス部である。

【００４７】切替制御部２−１１は、各ノード間を接続
する通信チャンネルを形成するためにクロス・コネクト
・スイッチを切替制御するものであり、通信アダプタ２
−１２から伝達される切替制御命令にもとづく制御を行
うものであって、図７に示す如く、ＣＰＵ３−１、バス
３−２、主メモリ３−３、プログラム・メモリ３−４、
ネットワーク・データ・メモリ３−５、通信インタフェ
−ス部３−６等を具備する。ネットワーク・データ・メ
モリ３−５には、通信インタフェ−ス部３−６を経由し
て通信アダプタ２−１２から伝達された切替制御用のデ
ータが記入され、これに応じてＣＰＵ３−１はプログラ
ム・メモリ３−４に記入された切替制御用プログラムに
もとづき、クロス・コネクト・スイッチ２−１５を制御
する。

【００４８】通信アダプタ２−１２はノード２とネット
ワーク管理装置１との間の通信制御を行ったり、他のノ
ードとの通信制御を行うものであり、図７に示す如く、
ＲＡＭ４−１、優先判定・転送路メモリ４−２、制御部
４−３、通信インタフェ−ス部４−４を具備する。

【００４９】ＲＡＭ４−１は例えばノード間の通信デー
タや、ネットワーク管理装置１との間の通信データが一
時保持されるものである。

【００５０】優先判定・転送路メモリ４−２は、切替制
御命令、警報情報、回線設定情報、試験制御情報等の各
種のデータが伝送されたとき、どれを優先的に転送する
のかを判定するための優先順位が記入されたり、切替制
御命令を作成する場合に必要な回送ルート設定データが
記入されている。

【００５１】制御部４−３は、通信アダプタ２−１２を
総合的に制御するものであって、プロセッサで構成され
ている。また通信インタフェ−ス４−４はネットワーク
管理装置１と通信を行うときのインタフェ−ス、隣接ノ
ードと通信を行うときのインタフェ−スあるいは切替制
御部２−１１と通信を行うときのインタフェ−スとなる
ものである。

【００５２】通信チャンネルに障害が発生すれば、切替
制御部２−１１にこれが通知され、ＣＰＵ３−１がこれ
を判別して通信アダプタ２−１２に報告する。通信アダ
プタ２−１２ではネットワーク管理装置１にこれを報告
する。そしてネットワーク管理装置１ではその障害の発
生した通信チャンネルの予備回線を通信アダプタ２−１
２に通知する。

【００５３】この通知にもどづき通信アダプタ２−１２
ではこの通知を一旦ＲＡＭ４−１に格納する。制御部４
−３はこの予備回線のデータにもとづき、例えば図１（
Ｂ）に示す如き構成の切替制御命令を作成し、これを隣
接ノードに送出するとともに、自ノードについての切替
制御データを切替制御部２−１１に送出し、切替制御が
行われる。

【００５４】ところで、前記切替制御命令を受取った隣
接ノードでは、通信アダプタで図１（Ｂ）に示す如く、
そのネットワークアドレスを受信したとき、その制御部
４−３で切替制御命令を作成開始する。そして切替制御
命令にもとづき自ノードでの切替制御は、その切替制御
部で遂行される。

【００５５】このようにしてネットワーク管理装置１か
ら予備回線のデータを受信したノードからは１回の切替
制御命令を出力するのみでよく、しかもこれを受取った
隣接ノードでは、ネットワークアドレスを受信した時点
で次のノードに対する切替制御命令を作成開始できるの
で、高速に予備回線に切替制御できる。

【００５６】ところでネットワークにおいて現用回線に
全断の如き障害が発生すれば、直ちに予備回線に切替え
ることが必要である。そのためネットワークにおいて、
事前に現用回線に対する予備回線を用意しておくことが
必要である。予備回線もまた複数ルート用意することが
必要である。また現用回線から予備回線への切替も短時
間で行うことが必要である。

【００５７】実際問題として、図８に示すネットワーク
図において、現用回線Ｃ−Ｄを予備回線として用意して
いる現用回線は、■−■、■−■、■−■、■−１−■
−２、■−１−■−２の如く、多数ある。なお図８にお
いて■−１−■−２及び■−１−■−２は区間ＫＬを一
緒に使用している状態である。そして点線で示すのが予
備回線である。

【００５８】したがって、このような場合、現用回線Ｃ
−Ｄ間に障害が発生したとき、現用回線ならず、予備回
線にも与える影響は非常に大きく、事前に対策をたてる
ことが必要である。このため本発明では後述するように
、ノード間の最短区間の回線設定をどのようにするのか
、また、予備回線をどのように設定するのかをもその目
的としている。ここで最短区間とは、物理的に回線ルー
トが短かいということではなく、中継するノード数が最
小であることを意味する。これは切替遅延時間はノード
数が多い程長時間かかることになる。

【００５９】説明簡略化のため、図９に示す如きネット
ワークにおいて、ノードＡとノードＺ間に通信チャンネ
ルを決定する手法について、図９〜図１２にもとづき説
明する。

【００６０】図９は現用・予備ルート決定手順を示すネ
ットワーク構成図の一例、図１０及び図１１は現用・予
備の通信チャンネルを決定するためのフローチャート、
図１２はこのフローチャートで作成されるテーブル、レ
ジスタ、カウンタ等を示す。

【００６１】本発明における通信チャンネル決定の手法
を、図９及び図１２（Ａ）により、図１２におけるノー
ドＡ、Ｚ間に通信チャンネルを設定する場合について説
明する。

【００６２】図１２（Ａ）において、テーブルＡＮはノ
ードＡからの各距離、各方向において分析すべきノード
の名称を示し、テーブルＺＮはノードＺからの各距離、
各方向において分析すべきノードの名称を示す。そして
テーブルＡＰはノードＡからの各距離、各方向において
、分析すべきノードの、ノードＡからの繋がりをノード
名の列で示し、テーブルＺＰはノードＺからの各距離、
各方向において分析すべきノードの、ノードＺからの繋
がりを、ノード名の列で示すものである。ここで距離と
は分析中のノードがノードＡまたはＺから何番目のとこ
ろに位置しているのかを示す。

【００６３】■最初に各テーブルを初期化し、図１２（
Ａ）に示す如く、テーブルＡＮとＡＰには初期値として
Ａを記入し、テーブルＺＮとＺＰには初期値としてＺを
記入する。そしてテーブルＡＮにノードＡからの距離１
のノードとしてノードＢ、Ｂ′、Ｂ″を記入し、テーブ
ルＡＰにはノードＢまでの繋がりＡＢ、ノードＢ′まで
の繋がりＡＢ′、ノードＢ″までの繋がりＡＢ″を記入
する。

【００６４】■またテーブルＺＮにノードＺからの距離
１のノードとしてノードＤ、Ｄ′、Ｄ″を記入し、テー
ブルＺＰにはノードＤまでの繋がりＺＤ、ノードＤ′ま
での繋がりＺＤ′、ノードＤ″までの繋がりＺＤ″を記
入する。そしてこれらの各繋がりがテーブルＡＰに記入
されたものと連絡するか否か調らべる。

【００６５】■次にテーブルＡＮに、ノードＢ、Ｂ′、
Ｂ″からそれぞれ距離１のノードであるＣ、Ｃ′、Ｅ、
Ｆ、Ｇ、Ｈを記入する。そしてテーブルＡＰにはこれら
の各ノードまでの繋がりＡＢＣ、ＡＢＣ′、ＡＢ′Ｅ、
ＡＢ′Ｆ、ＡＢ″Ｇ、ＡＢ″Ｈを記入する。そしてこれ
らの各繋がりがテーブルＺＰに記入されたものと連絡す
るか否か調らべる。

【００６６】■そしてテーブルＺＮに、ノードＤ、Ｄ′
、Ｄ″からそれぞれ距離１のノードであるＣ、Ｉ、Ｃ′
、Ｊ、Ｋ、Ｌを記入する。そしてテーブルＺＰにはこれ
らの各ノードまでの繋がりＺＤＣ、ＺＤＩ、ＺＤ′Ｃ′
、ＺＤ′Ｊ、ＺＤ″Ｋ、ＺＤ″Ｌを記入する。そしてこ
れらの各繋がりがテーブルＡＮに記入されたものと連絡
するか否か調らべる。

【００６７】これにより、初めにノードＣで連絡するこ
とがわかりＡＢＣＤＺの通信チャンネルが得られる。

【００６８】このようにして初めに現用の通信チャンネ
ルを得たあとに、今度はこの現用の通信チャンネルをす
べて断状態と仮定して、ノードＡ、Ｚ間の予備の通信チ
ャンネルを同様の手法で得る。さらに次の予備回線を得
るときには、この予備の通信チャンネルをも断状態に仮
定して別の通信チャンネルを得て、これを第２の予備通
信チャンネルとする。

【００６９】このような演算は、例えば図５に示すネッ
トワーク管理装置で行う。このとき、図９で示す如きネ
ットワークのデータは、例えばハードディスク１−９に
保持されており、演算に際してはメモリ１−３に記憶さ
れる。またこの演算を行うプログラムは、これまたハー
ドディスク１−９に格納しておき、演算に際しメモリ１
−３に記憶する。

【００７０】この現用あるいは予備の通信チャンネルを
演算するためのプログラムは、図１０及び図１１で示す
フローチャートに示されている。

【００７１】（１）　初めに、メモリ１−３上に、ノー
ドＡからの距離、つまり分析中のノードがノードＡから
何個目の所に位置しているのかを示すＡＬ用の領域と、
ノードＺからの距離つまり分析中のノードがノードＡか
ら何個目の所に位置しているのかを示すＺＬ用の領域と
、ノードＡからの各距離において、分析すべきノードが
何個存在するのかを示すＡＤ用の領域と、ノードＺから
の各距離において分析すべきノードが何個存在するのか
を示すＺＤ用の領域と、図１２（Ａ）に示すテーブルＡ
Ｎ、ＺＮ、ＡＰ、ＺＰを用意する。さらに図１２（Ｃ）
に示す、ノードＡまたはＺからの分析中の距離について
、分析すべきノードそれぞれを調べるための繰り返し変
数ｉ用の領域と、ノードＡまたはＺからの分析中の距離
でのノードについて、伝送路により隣接するノードを調
べるための繰り返し数ｊ用の領域と、ノードＡまたはＺ
からの分析中の距離以下の距離をそれぞれ調べるための
繰り返し数ｍ用の領域と、ノードＡまたはＺからの分析
中の距離以下の各ノードをそれぞれ調べるための繰り返
し数ｎ用の領域を用意する。

【００７２】そしてまずノードＡからの距離（伝送路数
）を初期化してＡＬ＝０とし、ノードＺからの距離（伝
送路数）を初期化してＺＬ＝０とし、ノードＡからの方
向数（ノード数）を初期化してＡＤ（ＡＬ）＝１とし、
ノードＺからの方向数（ノード数）を初期化してＺＤ（
ＺＬ）＝１とする。

【００７３】またノードＡからの各方向の先端（ノード
名）を初期化して ＡＮ（ＡＬ，ＡＤ（ＡＬ）−１）＝“Ａ”とし、ノード
Ｚからの各方向の先端（ノード名）を初期化して ＺＮ（ＺＬ，ＺＤ（ＺＬ）−１）＝“Ｚ”とする。そし
てノードＡから各方向の先端までの道順（ノード名列）
を初期化して ＡＰ（ＡＬ，ＡＤ（ＡＬ）−１）＝“Ａ”とし、ノード
Ｚから各方向の先端までの道順（ノード名列）を初期化
して ＺＰ（ＺＬ，ＺＤ（ＺＬ）−１）＝“Ｚ”とする。

【００７４】これにより図１２（Ａ）のテーブルＡＮ、
ＺＮ、ＡＰ、ＺＰにおいて、それぞれ距離が０の状態と
なる。

【００７５】（２）　次にノードＡからの各方向の先端
ノードに伝送路が接続されていて、ノードＡより１伝送
路分だけ遠いノード名およびその総数を計算する。

【００７６】ノードＡより１伝送路分だけ遠いノード名
は、Ｂ、Ｂ′、Ｂ″あり、その道順はＡＢ、ＡＢ′、Ａ
Ｂ″である。そしてこれらがすでに通過したものかどう
かチェックされ、通過しないものを図１２（Ａ）のテー
ブルＡＮ、ＡＰにおいてそれぞれ距離が１の位置に登録
される。そしてこれがノードＺについてのテーブルＺＮ
、ＺＰに登録されたものと一致しているか調べられる。 一致すれば終了する。

【００７７】（３）　それからノードＺからの各方向の
先端ノードに伝送路が接続されていて、ノードＺより１
伝送路分だけ遠いノード名およびその総数を計算する。

【００７８】ノードＺより１伝送路分だけ遠いノード名
はＤ、Ｄ′、Ｄ″あり、その道順はＺＤ、ＺＤ′、ＺＤ
″である。そしてこれらがすでに通過したものかどうか
チェックされ通過しないものを図１２（Ａ）のテーブル
ＺＮ、ＺＰにおいてそれぞれ距離が１の位置に登録され
る。そしてこれがノードＡについてのテーブルＡＮ、Ａ
Ｐに登録されたものと一致しているか調べられる。一致
していれば終了する。

【００７９】一致しなければ、次に上記（２）、（３）
と同様のことが一致するまで繰り返される。この例では
距離２の位置で一致する。

【００８０】このとき、ノードＣとＣ′の２つの点で一
致するが、この場合、先に一致検出したものを使用して
もよく、また、一致したルートの空きチャンネルを比較
して、その多い方を使用してもよい。

【００８１】ところで、図１３に示す如く、ノード３１
−３２−３３を接続する通信ルート３５の通信チャンネ
ル数が１２チャンネルであり、ノード３４−３２−３３
−３５を接続する通信ルート３６の通信チャンネル数が
７チャンネルの場合、ノード３２−３３の通信チャンネ
ル数は１９チャンネルである。

【００８２】このようなとき、ノード３１−３２間で障
害が発生すれば、各チャンネル単位で切替制御命令を出
していたので１２回これを出力していたので切替制御に
長時間を必要としていた。

【００８３】本発明はこれを改善するため、１回の切替
制御命令により１通信ルートの全チャンネルを切替制御
するように構成するものである。つまり通信ルートを１
つのグループとして通信チャンネルを切替えるようにす
る。

【００８４】このため、本発明では、このグループ切替
制御命令として切替コマンド＋グループ名を記入してお
く。そしてこのグループの通信ルートの各ノードではそ
のメモリにグループを構成するチャネル番号を記憶して
おき、このグルーピング方式の切替制御命令が伝達され
たとき、ＣＰＵはこれを解読してグループ名でメモリを
アクセスし、グループを構成するチヤネル番号を認識し
てその各チヤネルに対する切替制御を行うものである。

【００８５】例えば図１４（Ａ）に示す如く、ノードＡ
−Ｂ−Ｃを現用回線としノードＡ−Ｄ−Ｅ−Ｃを予備通
信ルートとして、３チャンネル使用している場合につい
て説明する。

【００８６】図１４（Ｂ）に示す如く、ノードＡでは、
ユーザ端末用通信チャンネル４、５、６によりそれぞれ
ユーザ＃１、＃２、＃３が接続され、現用回線であるノ
ードＢ側の通信チャンネル３、４、５によりノードＢと
通信チャンネルを形成する。ノードＢではこれをノード
Ｃと通信チャンネル６、８、９に接続して現用回線であ
る通信チャンネルを形成し、ノードＣではユーザ端末用
通信チャンネル１、７、９によりそれぞれユーザ＃１、
＃２、＃３と接続している。

【００８７】この状態で、図１４（Ｃ）に示す如く、ノ
ードＡにてこの現用の通信回線に異常検出し、全体を切
替制御する必要ありと判断されたとき、ノードＡから予
備回線の通信ルートであるノードＤに切替制御命令が送
出される。そしてノードＡでは、図１７（Ｂ）に示す如
く、ユーザ＃１、＃２、＃３が接続されているユーザ端
末用通信チャンネル４、５、６をそれぞれノードＤ側の
通信チャンネル１４、１５、１６に切替接続する。

【００８８】ノードＤでは、切替制御命令を受けたとき
、ＣＰＵはＬのグループ名（例えば＃３）が記入されて
いることにもとづきグルーピング方式の切替制御である
ことを認識し、メモリをグループ名でアクセスしてその
グループを形成する通信チャンネルが１４、１５、１６
であることを認識し、図１４（Ｂ）に示す如き通信ルー
トを形成する。

【００８９】この切替制御命令は、ノードＥ、ノードＣ
にも順次伝達される。そしてノードＥでもノードＤと同
様な制御が行われ、通信チャンネル１４、１５、１６に
よる通信ルートが形成される。

【００９０】ノードＣではこれを解読してメモリをアク
セスし、Ｅ側の通信チャンネル１４、１５、１６で受け
るとともに、通信チャンネル１４をユーザ端末用通信チ
ャンネル１に接続してユーザ＃１と接続し、通信チャン
ネル１５をユーザ端末用通信チャンネル７に接続してユ
ーザ＃２と接続し、通信チャンネル１６をユーザ端末用
通信チャンネル９に接続してユーザ＃３と接続する。こ
のようにして全局切替制御が完了する。

【００９１】このようにして予備回線を使用して通信が
行われているとき、それまでの現用回線に存在した異常
が回復すると、ノードＡは、今度はノードＤ、ノードＥ
、ノードＣに対し、同様のグルーピング方式の切戻命令
を送出する。そしてノードＡを初めの現用回線に切戻制
御を実行する。この切戻制御はノードＤ、ノードＥ、ノ
ードＣでも同様に実行され、全局切戻制御が完了する。 この切戻制御により現用回線に復帰することにより、そ
れまで使用していた予備のルートを、他の通信回線が予
備のルートとして使用することの妨害にならない。

【００９２】

【発明の効果】本発明によれば、伝送路の断などの障害
に対して切替制御命令を受信中に次の伝送路への回送を
開始するとともに、切替制御命令を高い通信速度の信号
へ多重化することができる。

【００９３】しかも１つの情報転送で複数のノードに転
送することができ、複数の隣接するノードに対して一括
して切替制御命令を転送することができる。したがって
通信サービスを救済する際に、切替時間を短縮でき、障
害に対する切替の際に起る通信エラーを最小にすること
ができる。

【００９４】しかも、本発明によれば伝送路の断などの
障害に対して、あらかじめ別の道順を準備し、これに切
替えることにより通信サービスを救済することができる
。さらにノード間の現用の通信回線を最短コースで設定
することができるのみならず、現用回線に対する予備回
線の冗長度を小さくすることにより、所要の通信需要に
対して少ない費用で通信ネットワークを構築できる。

【００９５】また複数のチャンネルを束ねて切替処理す
ることと、切替制御命令を予備回線ルートで転送するこ
とにより、切替え時間を短縮化でき、障害に対する切替
えの際に起きる通信エラーを最小とすることができる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明におけるノードのデータ多重化部説明図
である。

【図３】本発明におけるネットワーク切替制御命令転送
回路説明図である。

【図４】本発明におけるネットワーク切替制御命令ノー
ドアドレス指定方式説明図である。

【図５】本発明におけるネットワーク管理装置構成例で
ある。

【図６】本発明におけるノード装置例である。

【図７】本発明における切替制御部・通信アダプタ構成
図である。

【図８】予備回線の決定状態を示すネットワーク構成図
である。

【図９】現用・予備ルート決定手順を示すネットワーク
構成図である。

【図１０】現用・予備ルート決定アルゴリズムの処理フ
ローチャート（その１）である。

【図１１】現用・予備ルート決定アルゴリズムの処理フ
ローチャート（その２）である。

【図１２】本発明で使用される各テーブル及びメモリ領
域説明図である。

【図１３】通信チャンネル説明図である。

【図１４】本発明のグルーピング切替制御説明図である
。

【図１５】従来の高速光通信システム構成図である。

【図１６】従来のネットワーク切替制御方式の説明図で
ある。

【図１７】従来のネットワーク切替制御命令多重化手段
の説明図である。

【符号の説明】

１　　ネットワーク管理装置 ２　　ノード ２−０　　信号作成部 ２−１　　事故検出部 ２−２　　ＮＴデータ保持部

Claims (6)

【特許請求の範囲】
1. 【請求項１】　　複数のノードを伝送路にて接続して構
   成されている通信ネットワークのノードまたは、伝送路
   の障害時に現用回線から予備回線に切替えるネットワー
   ク切替制御方法において、ノード２に信号作成手段２−
   ０を設け、ノードまたは伝送路の異常時に、切替制御命
   令を回線接続先の複数のノードが記入されるネットワー
   クアドレス部と、切替制御命令部を具備するように構成
   し、ネットワークアドレス部で指定されたノードにおい
   てこの切替制御命令をネットワークアドレス部まで受信
   したときに、次のノードに対して転送する切替制御命令
   を作成開始することを特徴とするネットワーク切替制御
   方法。
2. 【請求項２】　　前記切替制御命令は最初のノードより
   １回だけ出力され、次のノードはこの切替制御命令にも
   とづき転送すべき切替制御命令を作成出力することを特
   徴とする請求項１記載のネットワーク切替制御方法。
3. 【請求項３】　　現用回線に対する予備回線データをネ
   ットワーク管理手段（１）で保持し、障害が発生したと
   き、ネットワーク管理手段（１）からこの予備回線デー
   タをノードに送出するようにしたことを特徴とするネッ
   トワーク切替制御方法。
4. 【請求項４】　　通信回線でグループを構成するチャネ
   ルをあらかじめ記憶しておき、現用・予備の回線切替の
   とき、グループ毎に切替制御命令を出力して、グループ
   毎に切替制御することを特徴とする請求項１記載のネッ
   トワーク切替制御方法。
5. 【請求項５】　　２つのノード間を接続する現用または
   予備ルートを決定するとき、２つのノードより単位距離
   毎にノード名及び伝送路を記憶し、すでに通過したノー
   ドを除いて両ノードから共通に接続されるノードを検出
   して伝送路を構成することを特徴とするネットワーク切
   替制御方法。
6. 【請求項６】　　両ノードから共通に接続されるノード
   を検出して伝送路を得るとき、その現用回線に対する予
   備回線の比率が小さいことを特徴とする請求項５記載の
   ネットワーク切替制御方法。