JPH03273727A - ネットワーク構成変更方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ルートテーブルを用いてルーチングを行う通
信ネットワークに係り、特に、システム運用開始以降に
おいて、ルートに関する構成定義情報をオンラインサー
ビスを中断することなく動的な変更を可能とし、また構
成情報変更後のノー（２） ド障害およびノードの計画的なダウンに伴うノード再立
ち上げ時に、ルートを自動的に最新の状態に復元するこ
とを特徴したネットワーク構成変更方式に関するもので
ある。

〔従来の技術〕

従来、例えば特開昭６１−３０３４７２号公報「ネット
ワーク構成変更処理方式」によれば、ホスト処理装置と
、ネットワーク構成定義情報を含む構成定義デックによ
って作成されたロードモジュールがロードされる通信制
御処理装置とから構成されたデータ処理システムにおい
て、オンラインサービスを続行中に、通信制御処理装置
が持つネットワーク構成定義情報を動的に変更する場合
には、ネットワーク構成定義情報を変更する構成変更コ
マンドをホスト処理装置から入力し、その構成変更情報
が盛り込まれた新しい構成定義デックを作成保存すると
共に、入力した構成変更コマンドの履歴情報を保存して
おき、ノード再立ち上げ時には、この人力構成変更コマ
ンドの履歴情報を用いて、新しい構成定義チックの情報
を通信制御処理装置（３） の構成定義情報として反映することにより、最新の構成
情報状態を維持する方式が知られている。

〔発明が解決しようとする課題〕

上記従来技術を用いたネットワーク構成変更処理方式で
は、構成変更コマンドの投入において、構成変更を必要
とする通信制御処理装置へロードモジュールをロードす
ることができるホスト処理装置から構成変更コマンドを
投入しなければならず、ルー１へのようなネットワーク
全体に渡る構成変更を行なう場合には、複数ホスト処理
装置から構成変更コマンドを投入することを必要とし、
構成変更に手間がかかるという問題がある。

本発明では上記問題点の解決を図り、オンラインサービ
スを中断することなく、ノード（ホス１−処理装置、お
よび通信制御処理装置等）が持つルート構成情報を動的
に変更する場合、ネットワークのあるひとつのノードか
ら構成変更コマンドの投入を行うだけで、ルート上の各
ノード内メモリに格納されているルート構成情報を変更
し、またノード再立ち上げ時には、各ノード内メモリに
は（４） 常に構成変更後の最新ルート構成情報が維持される方式
を提供することにある。

〔課題を解決するための手段〕

上記目的は、具体的には以下に示す手段を用いることに
より達成される。

（１）構成情報情報の配布更新処理手段：オンラインサ
ービス中に、 （ａ）ネットワーク構成定義情報を変更する場合、構成
変更コマンド投入することにより構成変更の開始を要求
し、 （ｂ）構成変更コマンドのパラメタにより指定されたト
ポロジ情報に従い、構成情報の変更を必要とするノード
とノードに到る経路を決定し、 （ｂ）決定されたノードに対して、新しい構成変更情報
を配布し、 （ｃ）配布された構成変更情報に基づきノード内メモリ
の構成情報を更新する。

（２）構成変更情報の自動復元処理手段；システム運用
再開始時およびノード障害時のノ（５） 一ド装置ち上げにおいて、 （ａ）構成情報情報の配布更新手順により配布された構
成変更情報を受信した時、配布構成変更情報を構成変更
コマンド形式に変換後、この構成変更コマンドを履歴情
報として外部記憶装置に保存し、 （ｂ）外部記憶装置に保存された構成変更コマンドの履
歴情報に従い、配布構成変更情報を順次ノード内メモリ
に反映（情報の格納および更新を行なう）する。

（３）ルートの活動化／停止処理手段：オンラインサー
ビス中に、ネットワーク構成定義情報の変更としてルー
トの追加／削除を行なう場合、 （ａ）ルートを追加する場合には、上記構成変更情報の
配布更新終了後、およびノード再立ち上げ終了後、追加
したルート上にルートを活動化する制御情報を端点ノー
ドから順送りに転送し、 （ｂ）ルートを削除する場合には、上記構成変更（６） 情報の配布更新を行なうに先立ち、削除するルート上に
ルートを停止する制御情報を端点ノードから順送りに転
送する。

〔作用〕

本発明に係るネットワークは、オンラインサービス中に
新しいルートを追加／削除する際に、ネットワークのあ
るひとつのノードがら構成変更コマンドを投入すること
により、ルート上の各ノードに新しいルート構成情報（
ルートテーブル）を配布しメモリに反映し、追加／削除
するルートを活動化／非活動化する手段を設けることに
より、オンラインサービス中に、新しいルート構成情報
を必要とする各ノード毎に構成変更コマンドを投入する
ことなくルート追加／削除を行うことができる。

また、配布されたルート構成情報とその履歴情報を保存
し、ノード装置ち上げ時には履歴情報に基づき、配布さ
れたルート構成情報をノード内メモリに順次反映させる
手段を設けることにより、ノード障害後または計画的な
ノードダウン後のノ（７） 一ド装置ち上げ時に、構成変更コマンドを各ノードから
投入されたと同じような修正が施され、ルート構成情報
は最新状態に維持され、ルートの再追加／削除処理が不
要となる。

〔実施例〕

以下、本発明の実施例を図面を参照して説明する。

（第１実施例） 第１の実施例は、以下の特徴を持つ。

・ルート構成情報の変更（ルート追加／削除）を要求す
る構成変更コマンドの投入はｌ箇所で良い。

・ルート追加／削除処理は、ルート構成情報の配布更新
処理とルートの活動／停止処理の２つの独立した処理フ
ェーズに分けて行う。

（１）実施例の全体構成 本ネットワークシステムはディスク装置を備え、膨大な
メモリ及び計算能力を有したノード（以下、ＭＮノード
Ｘ、又はＭＮ−ｘ：ｘ＝英数文字／省略）、例えばホス
ト計算機から構成する。

（８） また、本ネットワークシステムの利用者として、ＭＮノ
ード上のアプリケーションプログラムや、端末及び高機
能ワークステーション等の周辺装置がある。本実施例に
おいては、端末及び高機能ワークステーション等の周辺
装置はＭＮノード上のアプリケーションプログラム（以
下、ＡＰ）として取り扱う。

なお、より制限されたメモリ及び計算能力しか有さない
ノードや、ディスク装置を持たないノード、例えば通信
制御処理装置を共存させたネットワークシステムを構築
する場合には、ディスク装置を備え膨大なメモリ及び計
算能力を有したノード、例えばホスト計算機等により、
通信制御処理装置に不足する機能を補うことにより実現
することができる。

本ネットワークシステムを構成するＭＮノード間の情報
転送形式は、宛先が設定されたメツセージという形で転
送し、各ノードは、メツセージに設定された宛先と、白
ノード内のルート（宛先指定）テーブルに基づき受信メ
ツセージの中継を行（９） い、メツセージを正しい宛先にまで届ける機能を持って
いる。

第２図は、本発明を適用するネットワークシステムの構
成の一例を示す図である。本ネットワークシステムはデ
ィスク装置を有したＭＮノードとこれらを相互に接続す
るリンクから構成されている。ルート２８９，２９９は
ＭＮノード間を論理的に結ぶ経路であり、ネットワーク
システムを構築した時点で設定することも、システム運
用開始後に追加／削除するような変更も可能である。

第工図（Ａ）はＭＮノードａのハードウェア構成であり
、第１図（Ｂ）はハードウェア構成例に従って作られた
ソフトウェア構成例を示す。１０３はＭＮノード間を接
続する回線の入出力等を制御する回線接続制御部、１０
４はオペレータの操作するコンソール１１３の入出力等
を制御する端末制御部、１０５は情報をディスク装置１
１４に保存するために、ディスク装置との入出力等を制
御するディスク制御部であり、この中に存在するプロセ
ッサとプログラムにより接続する装置の制御（１０） を行う。１０２はプログラムの他、ルート情報及び受信
メツセージを格納するメモリである。１０１はプロセッ
サであり、ルート情報更新制御及びＭＮノードａ内ハー
ドウェア間の制御を行う。

１５１はコンソールとの接続を制御する端末制御プログ
ラムであり端末制御部１０４に、１５３はディスク装置
との接続制御を行うディスク制御プログラムでありディ
スク制御部１０５に、１５４はデータリンク制御実行プ
ログラムであり、回線接続制御部１０３に置かれる。１
５２はルート追加／削除処理を制御するプログラムであ
り、さらに、第１図（Ｃ）に示すような機能構成をとる
。

尚、１５２はメモリ１０２に置かれる。プログラムスケ
ジューラ１５６は、１５１から１５４までのプログラム
実行のスケジューリングと管理を行う。構成情報格納部
１５’５はＭ　Ｎ　−ａにより保持されているルート情
報でありメモリ１０２に置かれ、ルート追加／削除処理
部プログラムエ５２の処理によって維持される。

第１図（Ｃ）は、ルート追加／削除処理を制御（１１） するプログラム１５２の機能構成である。コマンド制御
部１６１はコンソールからのオペレータコマンドを処理
し管理する。ファイル制御部１６２はファイル情報とし
てディスク装置に保存できるようファイル形式を整える
。構成定義情報解析処理部１６３は構成定義文から追加
／削除するルート情報を抽出する。構成変更コマンド生
成処理部１６４はＭＮノード再立ち上げ時に再立ち上げ
ノードのみで独立してルートテーブルの追加／削除を実
現するための構成変更コマンドを生成管理する。ルート
設定／削除制御部１６５は関連する全てのノードでルー
トテーブルの設定／削除を実現するための情報を転送し
制御する。構成変更修正処理部１６６はルート設定／削
除制御部１６５、およびファイル制御部１６２等から得
られたルート情報より、構成情報格納部１５５に置かれ
たルートテーブルの修正を行う。

（２）用語説明 （２−１）ルート ルートはノード間を論理的に結ぶ経路であり、（１２） ネットワークシステムを構築した時点で設定することも
、システム運用開始後に追加／削除するような変更も可
能である。

本ネットワークシステムにおいて、ルートは、（宛先ノ
ードアドレス、送信元ノードアドレス。

ルート番号）の組合せで表現する。ルート番号は同一の
宛先と送信元を持つルートを区別するために使用する。

第３図は、ネットワークシステムを構築した時点でルー
トを設定する場合の例を示す。

第３図（Ａ）の構成定義文３０１は、ネットワークシス
テムを構築する時点で規定された構成定義記録領域１１
４ａ内のファイル情報であり、ノード、リンク等の名称
、ノードの連結性およびルートに関する情報を規定して
いる。ここでは、Ｍ　Ｎ　−ａと隣接ＭＮ−ａｌに関す
るリンクとの接続性と、ＭＮ−ａとＭＮ−ｂを結ぶルー
ト２９９が、リンク２１９，２４９，２２９を経由して
構成され、同一の宛先と送信元を持つルートを識別する
際使用するルート番号として＃３を使用する（１３） ことを示している。

第３図（Ｂ）から（Ｅ）に、構成定義文３０１に基づく
ルート２９９のルートテーブル例を示す。

ネットワークシステムを構築した時点でルートを設定す
る場合、ルートテーブルは構成定義文を基に作成された
ロードモジュールを構成情報格納部１５５にローディン
グすることにより作成される。

第３図（Ｂ）はルート端点ノードとなるＭＮ−ａのルー
トテーブル、第３図（Ｃ）はＭＮ−ａｌのルート中継テ
ーブル、第３図（Ｄ）はＭＮノードｂｌのルート中継テ
ーブル、第３図（Ｅ）はＭＮ−ｂのルート端点テーブル
である。ルート中継テーブルではルートの方向性を示す
ために、第３図（Ｃ）、（Ｄ）に示すように同一の宛先
、送信元、ルート番号を持つルートに対して、正逆両方
向のルートが定義されている。

ルートテーブルは、ルートを識別するための情報、すな
わち、宛先ノードアドレス３０２ａと送信元ノードアド
レス３０２ｂ、同一の宛先と送信元を持つルートを区別
するためのルート番号３０２ｃ、（１４） 出力隣接データリンク３０２ｄと、ルートの稼働状態を
示すルート状態３０２ｅから構成される。

尚、第３図のルートテーブルにおいては、ノードアドレ
スとしてノード名称を用い、出力隣接データリンクとし
て第２図の図番符号を用いて表現した。以降のルートテ
ーブルにおいては、特に注意書きをしない限り、ノード
アドレスとしてノード名称、リンクとして図番符号を用
いて表現する。

以下、システム運用開始以降において、第２図のルート
２８９を追加／削除する手順について説明する。

（２−２）起動側ノード ルート設定または削除を要求するルート端点ノードであ
り、本ルート端点ノードのいずれかのコンソールよりル
ート構成情報を変更する構成変更コマンドが投入される
。ルート２８９ではＭＮ−ａまたは、Ｍ　Ｎ　−ｃが起
動側ノードとなり得る。

以下の説明ではＭ　Ｎ　−ａを起動側ノードとする。

（２−３）応答側ノード ルート設定または削除要求を受信する側のノー（１５） ドである。ルート２８９ではＭＮ−ａｌ、ＭＮ−ｂ　１
．ＭＮ−ｃ　ｌ、ＭＮ−ｃが応答側ノードとなる。

（２−４）構成変更コマンド 構成変更の実行を制御するメツセージであり、コンソー
ルから投入されるものと、コマンド生成処理部で作成さ
れるものがある。

第４図は履歴情報ファイル、構成変更差分定義ファイル
の一例を示す図である。

第４図（Ａ）は起動側ノードＭ　Ｎ　−ａのファイル情
報であり、第４図（Ｂ）から（Ｄ）は応答側ノードＭＮ
−ｂｌノードのファイル情報である。

（２−４−１）コンソールから投入される構成変更コマ
ンド ルート追加および、削除を要求するため使用する構成変
更コマンドであり、ルート追加要求（ＡＤＤ　　ＲＯＵ
ＴＥ）コマンド、ルート削除要求（ＤＥＬ　　ＲＯＵＴ
Ｅ）コマンドがある。構成変更コマンド４０１はルート
追加を要求する際に使用し、起動側ノードであるＭ　Ｎ
　−ａのコンソー（１６） ルから投入される。”ＡＤＤ　　ＲＯＵＴＥ”によりル
ートが追加されることを示し、追加されるルートの構成
情報については、構成変更差分定義ファイル名ｒＦ−Ａ
ＤＤＪにより構成定義文４０３を参照する形式をとる。

本構成変更コマンドは、起動側ノードの履歴情報格納領
域１１４ｃにのみ保存される。

（２−４−２）構成変更コマンド生成処理部１６４で作
成される構成変更コマンド ノード再立ち上げ時に、ノード毎にルートを回復するた
めに使用する構成変更コマンドであり、ルートテーブル
生成（Ａ　Ｄ　Ｄ　　ＲＯＵ　Ｔ　ＥＴＡＢＬＥ）コマ
ンド、ルートテーブル削除（ＤＥＬ　　ＲＯＵＴＥ−Ｔ
ＡＢＬＥ）コマンドがある。本構成変更コマンドは、構
成変更の行われるルート上の各ノードの履歴情報記録領
域（１１４゜２４４．２５４，２６４，２３４）に保存
される。

（２−５）構成変更差分定義ファイル システム運用開始以降のルートの追加は、ネットワーク
システムを構築する時点で規定された構（１７） 成定義文との差分として定義される。構成変更差分定義
文４０３は構成定義文３０１との差分として定義された
ものであり、構成変更差分定義記録領域１１４ｂに置か
れる。また、構成変更差分定義文４０３は、構成変更の
行われるルート上の各ノードに配布され、各ノードの構
成変更差分定義記録領域（２４４，２５４，２６４，２
３４）に保存される。ここでは、新たに追加されるルー
トを規定しており、Ｍ　Ｎ　−ａとＭ　Ｎ　−ｃを結ぶ
ルート２８９が、リンク２１９，２４９，２５９゜２３
９を経由して構成され、同一の宛先と送信元を持つルー
トを識別する際使用するルート番号として＃１を使用す
ることを示している。

（２−６）Ｂ原情報ファイル 起動側ノードＭ　Ｎ　−ａにおける履歴情報ファイル４
０２は、コンソールから投入された構成変更コマンドお
よび、構成変更コマンド生成処理部１６４で生成された
構成変更コマンドを記憶するファイルであり、履歴情報
記録領域１１４ｃに置かれる。応答側ノードＭＮ−ｂｌ
における履歴情（１８） 報ファイル４０４は、ルート２８９に関して、構成変更
コマンド生成処理部で生成された構成変更コマンドのみ
を記憶する。

（２−７）略号−覧 ＭＮ：ホスト計算機 ＰＲＥ−ＡＤＤＲ：　ＰＲＥ　ＡＤＤ　ｒｏｕｔｅ　ｔ
ａｂｌｅ　ＲｅｑｕｅｓｔＰＲＥ−ＡＤＤＣ：　ＰＲＥ
　ＡＤＤ　ｒｏｕｔｅ　ｔａｂｌｅ　ＣｏｎｆｉｒｍＡ
ＤＤＲ：　ＡＤＤ　ｒｏｕｔｅ　ｔａｂｌｅ　Ｒｅｑｕ
ｅｓｔＰＲＥ−ＤＥＬＲ：　ＰＲＥ　ＤＥＬｅｔｅ　ｒ
ｏｕｔｅ　ｔａｂｌｅ　ＲｅｑｕｅｓｔＰＲＥ−ＤＥＬ
Ｃ：　ＰＲＥ　ＤＥＬｅｔｅ　ｒｏｕｔｅ　ｔａｂｌｅ
　ＣｏｎｆｉｒｍＤＥＬＲ：　ＤＥＬｅｔｅ　ｒｏｕｔ
ｅ　ｔａｂｌｅ　ＲｅｑｕｅｓｔＩＲ：　Ｉｎ１ｔｉａ
ｔｅ　ＲｅｑｕｅｓｔＩＣ：　Ｉｎ１ｔｉａｔｅ　Ｃｏ
ｎｆｉｒｍＳＲ：　５ｔｏｐ　Ｒｅｑｕｅｓｔ ＳＣ：　５ｔｏｐ ＲＤ　：　Ｒｏｕｔｅ　Ｄｅａｃｔｉｖｅ　１ｎｄｉｃ
ａｔｉｏｎＡＤＲ：　ＡＤｄ　ｒｏｕｔｅ　ｔａｂｌｅ
　ＲｅｑｕｅｓｔＡＤＣ：　ＡＤｄ　ｒｏｕｔｅ　ｔａ
ｂｌｅ　ＣｏｎｆｉｒｍＤＥＬＥＴＥＲ：　ＤＥＬＥＴ
Ｅ　ｒｏｕｔｅ　ｔａｂｌｅ　Ｒｅｑｕｅ’５ｔＤＥＬ
ＥＴＥＣ：　ＤＥＬＥＴＥ　ｒｏｕｔｅ　ｔａｂｌｅ　
Ｃｏｎｆｉｒｍ（１９） （３）ルートの追加手順 本ネツｌ〜ワークシステムにおける運用開始以降のルー
ト追加手順は、２つのフェーズから成る。

最初のフェーズは追加ルート情報の配布更新であり、次
のフェーズは同期をとってルートを活動化することであ
る。

（３−１）追加ルートの配布更新 追加ルート情報の配布更新フェーズは、ルートテーブル
の追加を必要とするノードにどのようにして情報を通知
し、更新させるかを実現するフェーズである。

通知方式として良く知られている方式にマルチキャスト
がある。また、更新方式として良く知られた方式に２相
コミツトメント制御がある。

本実施例では、上記方式により追加ルート情報の配布更
新、すなわちルートテーブルの配布更新を行う。

以下、第２図のルート２８９を追加する手順について説
明する。

（３−１−１）構成変更コマンド受付くコマンド（２０
） 制御部：１６１） ルート追加手順は、追加されるルートの端点ノードであ
るＭ　Ｎ　−ａのコンソール１１３から、ペレータが構
成変更コマンド４０１を投入することにより開始される
。

（３−１−２）構成変更差分定義ファイルの解析（構成
定義情報解析処理部：１６３） 構成変更コマンド４０１が参照する構成変更差分定義フ
ァイルｒＦ−ＡＤＤＪの構成定義文４０３と、システム
構築時の構成定義である構成定義文３０１を基にその内
容を解析する。解析により以下の情報が得られる。

（ａ）ルート端点ノード ＭＮ−ａ、ＭＮ−ｃ （ｂ）ルート中継ノード ＭＮ　−ａ　１　、　ＭＮ　−ｂ　１　、　ＭＮ　−ｃ
　１（ｃ）ルート番号 ＃工 （ｄ）各ノードにおける入出力リンク （３−１−３）ルート設定メツセージの発行（ル（２１
） 一ト設定／削除制御部：１６５） 起動側ノードＭＩＮ−ａは関連するノードにルートテー
ブル作成を要求するルート設定メツセージを発行する。

第５図（Ａ）＆こルート設定メツセージシーケンスを示
す。

ルート設定間合せメツセージ（ＰＲＥ−ＡＤＤＲ：　Ｐ
ｒｅ　ＡＤＤ　ｒｏｕｔｅ　ｔａｂｌｅ　Ｉｔｅｑｕｅ
ｓｔ）　５０１　ａは宛先ノードにおいてルートテーブ
ルの作成ができる状態であるかを間合せるメツセージで
ある。ルート設定応答メツセージ（ＰＲＥ−ＡＤＤＣ［
＋］：　Ｐｒｅ　ＡＤＤ　ｒｏｕｔｅ　ｔａｂｌｅ　Ｃ
ｏｎｆｉｒｍ）　５０２　ａはルートテーブルを作成で
きることを示すメツセージであり、この時点で宛先ノー
ドのルートテーブルの状態は作成を完結させるか、それ
とも作成を白紙に戻すかを待っている状態である。起動
側ノードＭＮ−ａは、関連ノードＭＮ−ａ（この場合に
はメツセージ転送はない）　、　ＭＮ　−ａ　１　、　
ＭＮ　−ｂ　１．ＭＮ−ｃ　１．ＭＮ−ｃの全てからＰ
ＲＥ−ＡＤＤＲに対するＰＲＥ−ＡＤＤＣ［＋］を受信
（２２） すると、ルートテーブルの作成を完結することをルート
設定指示メツセージ（Ａ　Ｄ　Ｄ　Ｒ：　ＡＤＤ　ｒｏ
ｕｔｅｔａｂｌｅ　Ｒｅｑｕｅｓｔ）　５０３　ａによ
り宛先ノードに通知する。また、いずれかのノードから
作成の準備を否定するＰＲＥ−ＡＤＤＣ［−］を受信す
ると関連ノードにルートテーブルの作成を白紙に戻すメ
ツセージを通知する。

すなわち、このシーケンスは１対多対応の処理システム
間に対して２相コミツトメント制御（これにより、全て
の関連ノードに同期して追加ルート情報を配布すること
ができる）を適用したシーケンスと同じである。従って
、２相コミツトメント制御の詳細な説明は省略する。

なお、起動側ノード内のルートテーブル作成は、応答側
ノードと同様な手順によりルートテーブル作成が行われ
るものと考え説明は省略する。

第６図にメツセージのフォーマットを示す。

第６図（Ａ）はルート設定間合せＰ　ＲＥ　−ＡＤＤＲ
である。ＬＩ６０１はメツセージヘッダの長さであり、
タイプ６０２は本ＰＲＥ−ＡＤＤＲが運用（２３） 開始以降に新たにルートを設定するための間合せ情報で
あることを示す。宛先６０３にはルートテーブルを作成
するノードアドレスをメツセージ毎に設定する。ここで
は宛先としてＭＮ−ｂｌを仮定する。送信元６０４には
起動側ノードアドレスＭＮ−ａを設定する。タグ６０５
はルート設定の間合せ、応答、指示メツセージを対応付
けるために使用する識別子である。ソースルーチング情
報６０６には宛先にメツセージを届けるための中継ノー
ドアドレスを格納する。本ネットワークシステムでは、
ルート設定メツセージはソースルーチング情報６０６に
より指定されたノードを経由し宛先に届ける。構成変更
差分定義ファイルｒＦ−ＡＤＤＪ　６０７には、構成変
更コマンド４０１で参照している構成変更差分定義文を
格納する。

第６図（Ｂ）はルート設定応答ＰＲＥ−ＡＤＤＣである
。タイプ６１２は本ＰＲＥ−ＡＤＤＣが間合せＰＲＥ−
ＡＤＤＲの応答情報であることを示す。宛先６１３には
起動側ノードアドレスＭＮ−ａを設定し、送信元６１４
には応答元であるＭＮ（２４） ｂを設定する。ソースルーチング情報６１６には起動側
ノードにメツセージを届けるための中継ノードアドレス
を格納する。間合せ状態６１７はルートテーブルを作成
できるか否かを示す。ここではルートテーブルの作成が
可能な場合［＋］を仮定している。

第６図（Ｃ）はルート設定指示ＡＤＤＲである。

タイプ６２２は本ＡＤＤＲがルート設定を完結させるこ
とを指示するための情報であることを示す。

（３−１−４）ルートテーブルの作成（構成変更修正処
理部：１７３） 第７図に各ノードで作成されるルートテーブルを示す。

（Ａ）から（Ｅ）の順にそれぞれＭＮ−ａ、ＭＮ−ａ　
１．ＭＮ−ｂ　１．ＭＮ−ｃｌ、ＭＮ−Ｃが対応してい
る。

また、ルート状態３０２ｅは、追加ルート情報の配布更
新におけるルート状態であり、ｎｕｌｌ。

休止、レディの３状態がある。

（Ｂ）ｎｕｌｌ ＰＲＥ−ＡＤＤＲを受信する以前の状態、すな（２５） わち、ルー１〜それ自身が追加される以前の状態（ｂ）
休止 ＰＲＥ−ＡＤＤＣ［＋コにより応答してからＡＤＤＲを
受信するまでの状態、すなわち、ルートテーブルを作成
中している状態 （ｃ）　　レディ ＡＤＤＲ受信以降の状態、すなわち、ルートテーブルの
作成が完結している状態 第７図では、（ＭＮ　−ａ　、　ＭＮ　−ａ　１　、　
ＭＮ−ｂｌ）がＡＤＤＲ受信以降の状態にあり、（ＭＮ
−ｃｌ、ＭＮ−ｃ）がＰＲＥ−ＡＤＤＣ［＋］により応
答してからＡＤＤＲを受信するまでの状態にあることを
示している。

（３−１−５）構成変更コマンドの作成（構成変更コマ
ンド生成処理：１６４、ファイル制御：↑６２） システム立党ち上げ時に、再立ち上げの行われるノード
毎にルートテーブルの自動復元を実現するための構成変
更コマンドを作成する。本ネットワークシステムでは、
ルートテーブル配布更新途（２６） 中でのシステム立党ち上げ時の自動復元に対応するため
、以下のタイミングで構成変更コマンドを作成し、各ノ
ードの履歴情報記録領域に保存する。

また、ＰＲＥ−ＡＤＤＲ受信時受信−変更差分定義ファ
イルｒＦ−ＡＤＤＪ　６０７を構成変更差分定義記録領
域に保存していているので、各ノード独立して構成変更
コマンドの必要とする構成変更差分定義ファイルを参照
することができる。

第４図（Ａ）にＭ　Ｎ　−ａノード、第４図（Ｂ）から
（Ｃ）にＭＮ−ｂｌノードにおける履歴情報記録領域に
保存された履歴情報ファイルを示す。

（ａ）フォーマット 以下に示す形式の構成変更コマンドを作成する。

”ＡＤＤ　　ＲＯＵＴＥ−ＴＡＢＬＥ 構成変更差分定義ファイル名ｒＦ＝ＡＤＤＪルート状態
″ （ｂ）コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドのルート状態パラ（２７） メタに格納される値を示す。

・ＰＲＥ−ＡＤＤＣ［＋］応答時 （ルート状態二休止） ・ＡＤＤＲ受信時受信−ト状態ニレデイ）また、２相コ
ミツトメント制御のコープイネイタとして動作している
起動側ノードにおいて、ルートテーブル配布更新途中で
のシステム立党ち上げの自動復元に対応するため、コン
ソール１１３から投入された構成変更コマンド４０１に
コミットメン１〜制御のコープイネイタ状態を付加して
起動側ノードの履歴情報記録領域１１４ｃに保存する。

（ａ）フォーマット 以下に示す形式の構成変更コマンドを作成する。

本形式は、投入された構成変更コマンドにコープイネイ
タ状態を付加したものである。

”ＡＤＤ　　ＲＯＵＴＥ 構成変更差分定義ファイル名ｒＦ−ＡＤＤＪコープイネ
イタ状態″ （ｂ）コマンド作成保存タイミング （２８） 以下に示すタイミングで構成変更コマンドを作成し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドのコープイネイタ状態パラメタに格納さ
れる値を示す。

・コマンド受付時（コープイネイタ状態＝初期）・ＰＲ
Ｅ−ＡＤＤＲ送信後 送信−プイネイタ状態＝コミット待ち）・ＡＤＤＲ送信
時 送信−プイネイタ状態＝コミット完了）（３−２）追加
ルートの活動化 ルートの活動化フェーズは、ルート端点ノード間のメツ
セージ転送に際して、ルート情報の配布更新処理で作成
したルートテーブルを用いることができる状態とするフ
ェーズである。これは、ルート情報の配布更新処理だけ
では送信元ノードから宛先ノードまでのルートテーブル
の一連のつながりを保証することができないからである
（例えばどこかのノードではまだルートテーブルの作成
が完了していないかもしれない）。

（３−２−１）活動化メツセージの発行（ルー１〜（２
９） 設定／削除制御部：１６５） 起動側ノードＭ　Ｎ　−ａはルート設定指示ＡＤＤＲ送
信に引き続き、活動化メツセージをルート上に送信する
。

第５図（Ａ）にルート活動化シーケンスを示す。

ルート活動化要求メツセージ（ＩＲ：　Ｉｎ１ｔｉａｔ
ｅＲｅｑｕｅｓｔ）　５０４　ａは起動側ノードＭ　Ｎ
　−ａから他ルート端点ノードＭ　Ｎ−ｃへのルート活
動化メツセージである。ルート活動化応答メツセージ（
Ｔ　Ｃ：　Ｉｎ１ｔｉａｔｅ　Ｃｏｎｆｉｒｍ）　５０
５　ａは他ルート端点ノードＭ　Ｎ　−ｃから起動側ノ
ードＭＮ−ａへのルート活動化メツセージである。他ル
ート端点ノードＭ　Ｎ　−ｃはＩＲを受信することによ
り、また起動側ノードＭ　Ｎ　−ａはＩＣを受信するこ
とにより、ルート上の全てのルートテーブルが活動化さ
れたことを知ることができる。

第８図にルート活動化メツセージのフォーマットを示す
。

第８図（Ａ）はルート活動化要求ＩＲである。

ＬＩ８０↓はメツセージヘッダの長さであり、す（３０
） イブ８０２は本ＩＲがルート活動化を要求するため情報
であることを示す。ルートＩＤ８０３は各ノード内のル
ートテーブルに格納されているルート識別のための情報
であり、（宛先ノードアドレス、送信元ノードアドレス
、ルート番号）から構成されている。本ルート活動化メ
ツセージおよび、利用者データを転送するメツセージで
は、このルートＩＤのみを用いてメツセージの転送が可
能である。

第８図（Ｂ）はルート活動化応答ＩＣである。

タイプ８１２は本ＩＣがルート活動化の応答情報である
ことを示す。ルートＩＤ８１３はルート活動化要求ＩＲ
と応答ＩＣの転送方向が逆となるため、ルートＩＤ内に
設定されている宛先、送信元ノードアドレスが反対とな
っている。ＩＲとＩＣは共に各ノードで順送りされるた
め、応答側端点ノードＭ　Ｎ　−ｃではＩＲを受信した
ことにより、起動側ノードＭ　Ｎ　−ａではＩＣが戻っ
て来たことにより、ルートが活動化状態になったことを
判断することができる。

（３１） （３−２−２）ルート状態（ルート設定／削除制御部：
１６５） ルート活動化フェーズにおけるルート状態は、レディ、
活動の２状態がある。

（ａ）レディ ルート情報の配布更新により、ルートテーブルの作成が
完結している状態である。すなわち、ルート活動化が行
われる以前の状態であり、この状態ではルー１へをデー
タ転送に利用することはできない。

（ｂ）活動 ルートをデータ転送に利用することができる状態である
。以下に示すタイミングでルート状態、すなわち各ノー
ドのルートテーブル状態はレディから活動へ遷移する。

ルート活動化要求ＩＲ受信により以下のルートテーブル
が活動化される。

・中継ノードのルートテーブル （ＭＮ−ａからＭ　Ｎ　−ｃ力方向 ・応答側ルート端点Ｍ　Ｎ　−ｃノードのルートチー（
３２） プル ルート活動化応答ＩＲの受信により以下のルートテーブ
ルが活動される。

・中継ノードのルートテーブル （ＭＮ−ｃからＭＮ−ａ方向） ・起動側ルート端点Ｍ　Ｎ　−ａノードのルートテーブ
ル また、活動ルート上では、両ルート端点ノードにルー１
−を構成するネットワーク要素（ノードおよびリンク）
障害を通知するルート非活性化メツセージ、および回復
を通知するルート活性化メツセージを転送する。これに
より、両ルート端点ノードはデータ転送中の障害発生検
出、また複数の活動ルートの中から障害の発生していな
いルートの選択が可能となる。このようなネットワーク
要素の障害・回復に伴うルート非活性化／活性化メツセ
ージ伝送方式として・特開昭６３−２１７７４６がある
。

（４）ルートの削除手順 本ネットワークシステムにおける運用開始以降のルート
削除手順は、２つのフェーズから成る。

（３３） 最初のフェーズは活動ルー１−の停止であり、次のフェ
ーズは削除ルート情報の配布更新である。

（４−１）活動ルートの停止 活動ルートの停止フェーズは、ルート上でのメツセージ
転送を行えないことを両ルート端点ノードに通知すると
共に、ルート削除中に不要な活性化／非活性化メツセー
ジが発生することを抑えることにある。

以下、第２図のルート２８９を削除する手順について説
明する。

（４−１−１）構成変更コマンドの受付（コマンド制御
部：１６１） ルート削除手順は、削除するルートの端点ノードのコン
ソールから、削除を要求する構成変更コマンド（ＤＥＬ
　　ＲＯｔＪＴＥ　　構成変更差分定義ファイル名ｒＦ
−ＤＥＬＪ）を投入することにより開始される。ペレー
タは構成変更コマンドを投入する際、構成変更差分定義
ファイル名ｒＦ−ＤＥＬＪを持つ構成定義文を構成変更
差分定義記録領域１１４ｂに予め作成しておく必要があ
る。

（３４） （４−１−２）構成変更差分定義ファイルの解析（構成
定義情報解析処理部：１６３） 解析処理では追加（項番３−１−２）と同様な処理が行
われるので、ここでは説明を省略する。

（４−１−３）停止メツセージの発行（ルート設定／削
除制御部＝１６５） 本処理は、ルートを活動化させるのと逆方向への状態遷
移を行うための処理であり、起動側ノードＭ　Ｎ　−ａ
は停止メツセージをルート上に送信する。

第９図にルート停止シーケンスを示す。ルート停止要求
メツセージ（Ｓ　Ｒ：　５ｔｏｐ　Ｒｅｑｕｅｓｔ）　
９０１は全てのルートテーブル（中継ノードでは両方向
ルートテーブル同時に）を「活動状態」から「レディ状
態」に遷移させる。ルート停止応答メツセージ（Ｓ　Ｃ
：　５ｔｏｐ　Ｃｏｎｆｉｒｍ）　９０２は、次処理で
ある削除ルート情報の配布更新の開始トリガとなる。

第８図にルート停止メツセージフォーマットを示す。

（３５） 第８図（Ｃ）はルート停止要求ＳＲであり、第８図（Ｄ
）はルート停止応答ＳＣである。タイプ８２２はルート
停止要求ＳＲがルート停止を要求するため情報であるこ
とを示し、タイプ８３２はルート停止応答ＳＣがルート
活動化の応答情報であることを示す。

（４−２）削除ルー１−情報の配布更新（４−２−１）
ルート削除メツセージの発行（ルート設定／削除制御部
：１６５） 起動側ノードＭ　Ｎ　−ａはルート停止応答ＳＣを受信
すると、ルート設定メツセージの発行（項番３−１−３
）と同様に、マルチキャストによる２相コミツトメント
制御を用いてルートテーブルの削除を行う。

第９図にルー１〜削除シーケンスを示す。

ルート削除間合せメツセージ（ＰＲＥ−ＤＥＬＲ：　Ｐ
ｒｅ　ＤＥＬｅｔｅ　ｒｏｕｔｅ　ｔａｂｌｅ　Ｒｅｑ
ｕｅｓｔ）　９０３、ルート削除応答メツセージ（ＰＲ
Ｅ−ＤＥＬＣ：Ｐｒｅ　ＤＥＬｅｔｅ　ｒｏｕｔｅ　ｔ
ａｂｌｅ　Ｃｏｎｆｉｒｍ）　９０４、ルート削除指示
メツセージ（Ｄ　Ｅ　Ｌ　Ｒ：　ＤＥＬｅｔｅ　ｒｏｕ
ｔｅ（３６） ｔａｂｌｅ　Ｒｅｑｕｅｓｔ）　９０５の役割はルート
設定メツセージにおける間合せ５０１ａ、応答５０２ａ
、指示５０３ａに対応している。また、ルート設定時と
同様に各ノードではＰＲＥ−ＤＥＬＲ受信時パラメタ構
威変構成分定義ファイル６４７を構成変更差分定義記録
領域に保存する。

第６図にルート削除メツセージのフォーマットを示す。

第６図（Ｄ）はルート削除間合せＰ　ＲＥ　−ＤＥＬＲ
である。タイプ６４２は本ＰＲＥ−ＤＥＬＲが運用開始
以降に新たにルートを削除するための間合せ情報である
ことを示す。構成変更差分定義ファイル６４７には、ル
ート２８９を削除する構成変更差分定義文が格納される
。

第６図（Ｅ）はルート削除応答ＰＲＥ−ＤＥＬＣであり
、タイプ６５２は本ＰＲＥ−ＡＤＤＣが間合せＰＲＥ−
ＤＥＬＲの応答情報であることを示す。

第６図（Ｆ）はルート削除指示ＤＥＬＲであり、本ＤＥ
ＬＲがルート削除を完結させることを指示（３７） するための情報であることを示す。

（４−２−２）ルートテーブルの削除（構成変更修正処
理部：１６３） ルートテーブルの削除では、ルートテーブルの作成（項
番３−１−４）と逆方向にルート状態を遷移させる。

削除ルート情報の配布更新におけるルート状態は、以下
のように定義できる。

（ａ）　　レディ ＰＲＥ−ＤＥＬＲを受信する以前の状態（ｂ）休止 ＰＲＥ−ＤＥＬＣ［＋コにより応答してからＤＥＬＲを
受信するまでの状態 （ｃ）ｎｕｌｌ ＤＥＬＲ受信以降の状態 構成変更修正処理部１７３は、ＤＥＬＲ受信（ルート状
態＝ｎｕｌｌ）に伴い構成情報格納部１５５からルート
テーブルのエントリを抹消する。

（４−２−３）構成変更コマンドの作成（構成変更コマ
ンド生成処理＝１６４、ファイル制御：（３８） １６２） ノード再立ち上げ時に、再立ち上げの行われるノード毎
にルートテーブルを自動復元するための構成変更コマン
ドを作威し、各ノードの履歴情報記録領域に保存する。

ルート削除の場合には、本構成変更コマンドに基づき構
成情報格納部１５５からルートテーブルのエントリ削除
を行う。これにより、各ノードでは削除されたルートテ
ーブルが復元されたこととなる。また、各ノードではＰ
ＲＥ−ＤＥＬＲ受信時に構成変更差分定義ファイルｒＦ
−ＤＥＬＪ　６４７を構成変更差分定義記録領域に保存
していているので、各ノード独立に構成変更コマンドに
必要な構成変更差分定義ファイルを参照することができ
る。

ルートテーブル削除に関する構成変更コマンドについて
説明する。

（ａ）フォーマット 以下に示す形式の構成変更コマンドを作成する。

“ＤＥＬ　　ＲＯＵＴＥ−ＴＡＢＬＥ 構成変更差分定義ファイル名ｒＦ−ＤＥＬＪ（３９） ルート状態″ （ｂ）コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドのルート状態パラメタに格納される値を
示す。

・ＰＲＥ−ＤＥＬＣ［＋］応答時 （ルート状態＝体止） −ＤＥＬＲ受信時（ルート状態＝ｎｕｌｌ）また、２相
コミツトメント制御のコープイネイタとして動作してい
る起動側ノードにおいて、ルートテーブル配布更新途中
でのシステム立置ち上げに対応する構成変更コマンドに
ついて説明する。

（ａ）フォーマット 以下に示す形式の構成変更コマンドを作成する。

本形式は、投入された構成変更コマンドにコープイネイ
タ状態を付加したものである。

”ＤＥＬ　　ＲＯＵＴＥ 構成変更差分定義ファイル名ｒＦ−ＤＥＬＪコープイネ
イタ状態” （４０） （ｂ）コマンド保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドのコープイネイタ状態パラメタに格納さ
れる値を示す。

・コマンド受付時（コープイネイタ状態＝初期）・ＳＲ
送信時 （コープイネイタ状態＝ルート停止中）・ＰＲＥ−ＤＥ
ＬＲ送信時 送信−プイネイタ状態＝コミット待ち）・ＤＥＬＲ送信
時 送信−プイネイタ状態＝コミット完了）（５）ノード再
立ち上げ時のルート復元手順（５−１）ノードの初期設
定（ファイル制御：１６２） Ｍ　Ｎ　−ａノードの再立ち上げ時の初期設定について
説明する。

ノード再立ち上げ時には、まず構成定義記録領域１１４
ａにある構成定義文３０１を基にロードモジュールを作
成し、その後構成情報格納部１５５（４１） に読み込む。これによりノードの初期設定が終了する。

この時点ではシステム運用開始以降に動的に変更された
ルートは反映されていない。

また、このとき初期設定ルートテーブルは「ルート状態
ニレデイ」で復元されるので、予め定めたルート端点ノ
ードにルートの活動化を要求するメツセージを発行する
ことにより、ルート上の全ルートテーブルの活動化（「
ルート状態＝活動」）を再度行う。

（５−２）８層情報ファイルに基づくルートの復元 システム運用開始以降に動的に変更されたルートの反映
は履歴情報記録領域に格納された履歴情報ファイルの構
成変更コマンドに基づいて行われる。

（５−２−１）追加ルートの復元 （ａ）追加ルート構成情報の配布更新処理中のルート復
元 ここでは、応答側ノードＭＮ−ｂｌがＰＲＥ−ＡＤＤＣ
＋送信後にノード障害でダウンした場合（４２） の復元について説明する。

第４図（Ｂ）にＭＮ−ｂｌノードが保有する構成変更コ
マンドの履歴情報ファイル４０２ｂを示す。

第５図（Ｂ）にルート復元シーケンスを示す。

ＭＮ−ｂｌはノード初期設定終了後、構成変更コマンド
の履歴情報ファイル４０２ｂに基づき、最新のルートテ
ーブル状態に復元する。すなわち、“ＡＤＤ　　ＲＯＵ
ＴＥ−ＴＡＢＬＥ”構成変更コマンドの構成定義差分定
義ファイルｒＦ−ＡＤＤＪパラメタが参照している構成
定義文４０３を解析することにより、ルートテーブルの
宛先ノードアドレス７０１ａ、送信元ノードアドレス７
０１ｂ。

ルート番号７０１ｃ、隣接出力データリンク７０１ｄに
関する情報を得る。また構成変更コマンドのルート状態
パラメタ「ルート状態＝体止」からルート状態を得る。

これによりＭＮ−ｂｌではルートテーブルの状態を追加
ルート構成情報の配布更新中の状態（ＰＲＥ−ＡＤＤＣ
十送信後の状態）に復元することができる。

（４３） 「ルート状態＝体止」で立ち上がったＭＮｂ１ノードは
、その後の配布更新状況を起動側ノードＭ’Ｎ−ａに問
い合わせるために、ｒＨＥＬＰタイプ＝更新状況」を設
定したＨＥＬＰメツセージ５０６ｂを発行する。この時
点で、コープイネイタであるＭ　Ｎ　−ａノードはルー
トテーブルの作成を完結させるルート設定指示メツセー
ジＡＤＤＲ５０３ｂを発行済みである（ただし、ＭＮ−
ｂｌノードは障害によりダウンしているので、ＡＤＤＲ
５０３ｂは受は付けられない）。問い合わせに対して再
度ルート設定指示メツセージＡＤＤＲ５０３ｂ’を発行
し、引き続きルート活動化メツセージ１Ｒ５０４ｂをル
ート上のノードに順送りすることによりルートの活動化
を行う。

本ネットワークシステムでは、ノード立党ち上げ時、お
よびリンク活性化時にＨＥＬＰメツセージを起動側ノー
ドに送信することにより、ルート設定／削除処理を継続
させる機能を持っている。

これにより、起動側ノードの定期的なルート設定／削除
、およびルートの活動／停止処理のための（４４） 余分な制御メツセージの発生を防止している。

第８図（Ｅ）にＨＥＬＰメツセージのフォーマットを示
す。タイプ８５２は本メツセージが起動側ノードに対す
る応答側の間合わせメツセージであることを示し、ＨＥ
　Ｌ　Ｐ、タイプ８５３は、本メツセージの間合せ種別
（配布更新状況の間合せ、またはルート活動化要求）情
報であることを示す。

上記手順により、ルート構成情報配布更新途中にノード
障害が発生した場合にも、ルートは自動的に処理継続状
態に復元され、引き続きルート追加処理を行なうことが
できる。

（ｂ）追加ルート情報の配布更新処理終了以降のルート
復元 ここでは、応答側ノードＭＮ−ｂｌがルート活動化処理
終了後にノード障害でダウンした場合の復元について説
明する。

第４図（Ｃ）にＭＮ−ｂｌノードが保有する構成変更コ
マンドの履歴情報ファイル４０２ｃを示す。

第５図（Ｃ）にルート復元シーケンスを示す。

（４５） ＭＮ−ｂｌノードに障害が発生すると、隣接ノードＭＮ
−ａｌおよびＭＮ−ｃｌは隣接リンクに障害が発生した
ものと判断し、ルート上に障害通知ＲＤ　（Ｒｏｕｔｅ
　Ｄｅａｃｔｊｖｅ　１ｎｄｉｃａｔｉｏｎ）　１０１
７　ｄを発行する。この障害通知ＲＤを受信したルート
端点ノードＭ　Ｎ　−ａおよびＭ　Ｎ　−ｃは、当該ル
ートが障害により使用することができないことを知る。

一方、ＭＮ−ｂｌはノード初期設定終了後、構成変更コ
マンドの履歴情報ファイル４０２ｃに基づき、最新のル
ートテーブル状態に復元する。すなわち、”ＡＤＤ　　
ＲＯＵＴＥ−ＴＡＢＬＥ”構成変更コマンドの構成定義
差分定義ファイル「Ｆ−ＡＤＤＪパラメタが参照してい
る構成定義文４０３を解析することにより、ルートテー
ブルの宛先・送信元ノードアドレス、ルート番号、隣接
出力データリンクに関する情報を得る。またルート状態
は、構成変更コマンドのルート状態パラメタの履歴情報
に従い「ルート状態＝体止」を経て、「ルート状態ニレ
デイ」が設定される。これによ（４６） リＭＮ−ｂｌではルートテーブルの状態を追加ルート構
成情報の配布更新終了状態（Ａ　Ｄ　Ｄ　Ｒ受信後の状
態）に復元することができる。

「ルート状態ニレデイ」で立ち上がったＭＮｂ１ノード
は、ルートの活動化を要求するために、ｒＨＥＬＰタイ
プ＝ルート活動要求」を設定したＨＥＬＰメツセージ５
０６ｃを起動側ノードＭＮ−ａに発行する。この時ＭＮ
’−ａノードはルート活動化メツセージ１Ｒ５０４ｃ’
　を再度ルート上のノードに順送りし、ＭＮ−ｂｌノー
ドのルート状態を活動化させると共に、ルート端点ノー
ドに当該ルートが障害から回復したことを通知する。

第８図（Ｆ）に障害通知ＲＤメツセージのフォーマット
を示す。タイプ８６２は本メツセージが障害を通知する
情報であることを示す。

上記手順により、ルート構成情報配布更新終了以降にノ
ード障害が発生した場合にも、ルートは自動的に使用可
能な状態に復元される。

（ｃ）配布更新処理中の起動側ノード立党ち上げここで
は、起動側ノードＭ　Ｎ　−ａがＰＲＥ−（４７） ＡＤＤＲ送信後送信−送信害でダウンした場合の復元に
ついて説明する。

第４図（Ａ）にＭ　Ｎ　−ａノードが保有する構成変更
コマンドの履歴情報ファイル４０２ａを示す。

第５図（Ｄ）にルート復元シーケンスを示す。

起動側ノードは、コミットメント制御におけるコープイ
ネイタの状態として”　Ａ　Ｄ　Ｄ　　ＲＯＵＴＥ”構
成変更コマンドのコープイネイタ状態パラメタの履歴情
報に従い「コープイネイタ状態＝初期」を経て、「コー
プイネイタ状態＝コミット待ち」が設定される。これに
より、追加ルート構成情報の配布更新処理においてＰＲ
Ｅ−ＡＤＤＲ５０１ｄ送信済みの状態にまでコミットメ
ント制御を復元することができる。

「コープイネイタ状態＝コミット待ち」で立ち上がった
Ｍ　Ｎ　−ａノードは、コミットメントを完了させるた
めに再度ＰＲＥ−ＡＤＤＲをルート上の全てのノードに
送信し応答を待つ。

上記手順により、ルート構成情報配布更新中に起動側ノ
ードに障害が発生した場合にも、ルート（４８） は自動的に処理継続状態に復元され、引き続きルート追
加処理を行なうことができる。

（５−２−２）削除ルートの復元 ここでは、応答側ノードＭＮ−ｂｌが削除ルート情報の
配布更新処理終了以降にノード障害でダウンした場合の
復元について説明する。

第４図（Ｄ）にＭＮ−ｂｌノードが保有する構成変更コ
マンドの履歴情報ファイル４０２ｄを示す。

ＭＮ−ｂｌはノード初期設定終了後、構成変更コマンド
の履歴情報ファイル４０２ｄに基づき、最新のルートテ
ーブル状態に復元する。すなわち、”ＤＥＬ　　ＲＯＵ
ＴＥ−ＴＡＢＬＥ”構成変更コマンドの構成定義差分定
義ファイルｒＦ−ＤＥＬＪパラメタが参照している構成
定義文４０７を解析することにより、ルートテーブルの
宛先・送信元ノードアドレス、ルート番号、隣接出力デ
ータリンクに関する情報を得る。また構成変更コマンド
のルート状態パラメタ「ルート状態＝体止、レディ、休
止」を経て、「ルート状態＝ｎｕｌｌＪを（４９） 設定する。これによりＭＮ−ｂｌではルートテーブルの
状態を削除ルート構成情報の配布更新が終了した状態（
ＤＥＬＲ受信後の状態）に復元することができる。

ここで、「ルート状態＝ｎｕｌｌＪは、構成情報格納部
１５５の該当するルートテーブルエントリを生成しない
ことを意味し、構成変更コマンドのルート状態パラメタ
「ルート状態ニレデイ、休止」でおいて生成されたルー
トテーブルエン１〜りを削除することにより実現される
。

また、システム運用開始以降、追加の後削除されたルー
トでは、生成された構成変更コマンド“ＡＤＤ　　ＲＯ
ＵＴＥ−ＴＡＢＬＥ”を”ＤＥＬＲＯＵＴＥ−ＴＡＢＬ
Ｅ”でキャンセルし、履歴情報ファイルから画構成変更
コマンド履歴を抹消することにより、履歴情報ファイル
の効率的な利用と、ルート復元手順の処理時間短縮を図
っている。これは、コンソール１工３より投入された構
成変更コマンド“ＡＤＤ　　ＲＯＵＴＥ”と”ＤＥＬ　
　ＲＯＵＴＥ”についても同様である。

（５０） 本実施例によれば、ルート追加／削除メツセージ受信に
伴い、ノード回文ち上げ時にルートを復元する構成変更
コマンドを作成しているので、ルート上のノード毎に構
成変更コマンドを投入することなく、ノード回文ち上げ
時にはルートを復元することができるという効果がある
。

（第２実施例） 第２の実施例は、以下の特徴を持つ。

第１実施例においてはルート情報の配布更新処理を起動
側と応答側の２システム間の２相コミツトメント制御と
して実現していた。本実施例では、追加／削除するルー
トに沿って２相コミツトメント制御のメツセージ、すな
わちルート情報の配布更新メツセージを各ノード順送り
で転送させ、またルートの活動／停止メツセージをルー
ト情報の配布更新メツセージに重畳させることにより、
２往復のメツセージ転送手順でルート設定／削除を行う
。

（１）実施例の全体構成 全体構成については、第１実施例を参照のこと。

（５１） （２）用語説明 用語説明については、第１実施例を参照のこと。

（３）ルートの追加手順 本ネットワークシステムにおける運用開始以降のルート
追加手順には２つの処理がある。工つは追加ルート情報
の配布更新、もう１つはルートの活動化である。本実施
例ではこの２つの処理を１つのフェーズで実現する。

以下、第２図のルート２８９を追加する手順について説
明する。

（３−１）追加ルート情報の配布更新 （３−１−１）構成変更コマンドの受付（コマンド制御
部：１６１） 構成変更コマンドの受付については、第１実施例を参照
のこと。

（３−１−２）構成変更差分定義ファイルの解析（構成
定義情報解析処理部：１６３） 構成変更差分定義ファイルの解析については、第１実施
例を参照のこと。

（３−１−３）ルート設定メツセージの発行（ル（５２
） 一ト設定／削除制御部：１６５） 起動側ノードＭ　Ｎ　−ａはルートテーブル作成を要求
するルート設定メツセージを追加ルートに沿って順送り
に発行する。

第１０図にルート設定シーケンスを示す。

第１０図（Ａ）は全ての応答側ノードがルートテーブル
を作成できる場合のシーケンスである。

ルート設定間合せ１００１ａは応答側ノードにおいてル
ートテーブルの作成ができるか否かを間合せるメツセー
ジである。ルート設定応答ＰＲＥ−ＡＤＤＣ［＋コ１０
０２ａはルートテーブルを作成することができることを
示すメツセージであり、この時点で応答側ノードのルー
トテーブルの状態は作成を完結させるか、それとも作成
を白紙に戻すかを待っている状態である。起動側ノード
ＭＮ−ａは、ＰＲＥ−ＡＤＤＲに対するＰ　ＲＥ　−Ａ
ＤＤＣ［＋コを応答側隣接ノードＭＮ−ａｌから受信す
ると、ルートテーブルの作成を完結させるルート設定指
示Ａ　Ｄ　Ｄ　Ｒ１００３ａを追加ルートに沿って通知
する。

（５３ｙ 第１０図（Ｂ）は応答側ノードＭＮ−ｃｌにおいてルー
トテーブルの作成ができない場合のシーケンスである。

いずれかのノードにおいて作成の準備を否定するＰＲＥ
−ＡＤＤＣ［−１１０１２が発行された場合、各ノード
はこのＰ　ＲＥ　−ＡＤＤＣ［−］を起動側ノードにま
で中継する。起動側ノードはこのＰＲＥ−ＡＤＤＣ［−
コを受信するとルートテーブルの作成を白紙に戻すメツ
セージ（取り消しメツセージ）１０１５を追加ルートに
沿って通知する。

すなわち、このシーケンスは起動側ノードＭＮ−ａを基
点としたトランザクションツリーのように階層化された
処理システムに対して２相コミツトメント制御を適用し
たシーケンスと同じである。

第１１図にルート設定メツセージのフォーマットを示す
。

第１１図（Ａ）はルート設定間合せＰＲＥ−ＡＤＤＲで
ある。ＬＩＩＩＯＩはメツセージヘッダの長さであり、
タイプ１１０２は本メツセージＰＲＥ−ＡＤＤＲが運用
開始以降に新たにルート（５４） を設定するための間合せ情報であることを示す。

宛先１１０３には応答側ルート端点ノードであるＭ　Ｎ
　−ｃのノードアドレスを設定し、送信元１１０４には
起動側ノードアドレスＭ　Ｎ　−ａを設定する。

タグ１１０５はルート設定の間合せ、応答、指示メツセ
ージを対応付けるために使用する識別子である。ソース
ルーチング情報１１０６には起動側ノードから応答側ル
ート端点ノードに向けて、ルートテーブルを作成する中
継ノードのノードアドレスを格納する。従って、本ネッ
トワークシステムでは起動側ノードから応答側ルート端
点ノード方向に向けＰＲＥ−ＡＤＤＲメツセージが順送
りされることにより、順次ルートテーブルが作成されて
行く。構成変更差分定義ファイル１１０７には、構成変
更コマンド４０１が参照している構成変更差分定義文４
０３を格納する。

第１１図（Ｂ）はルート設定応答Ｐ　ＲＥ　−ＡＤＤＣ
である。タイプ１１工２は本ＰＲＥ−ＡＤＤＣが間合せ
ＰＲＥ−ＡＤＤＲの応答情報であることを示す。宛先１
１１３には起動側ノードアドレス（５５） ＭＮ−ａを設定し、送信元１１１４には応答側ルート端
点ノードであるＭ　Ｎ　−ｃのノードアドレスを設定す
る。またソースルーチング情報１１１６にはＰＲＥ−Ａ
ＤＤＲのソースルーチング情報１１０６と逆順で中継ノ
ードアドレスを格納する。

間合せ状態１１１７はルートテーブルを作成できるか否
かを示す。ここではルートテーブルの作成が可能な場合
［＋コを仮定している。

第１１図（Ｃ）はルート設定指示ＡＤＤＲである。タイ
プ１１２２は本ＡＤＤＲがルート設定を完結させること
を指示するための情報であることを示す。

（３−１−４）活動化メツセージの重畳起動側ノードＭ
Ｎ−ａは追加ルート情報の配布更新処理に引き続き行う
ルートの活動化処理を、ルート設定指示ＡＤＤＲにルー
ト活動化要求ＩＲを重畳させることにより、配布更新処
理と並行してルートの活動化処理を開始する。

第１１図（Ｃ）にルート活動化メツセージの配布更新メ
ツセージへの重畳フォーマットを示す。

（５６） 活動要求１：Ｌ２７はルート活動化要求ＩＲが重畳され
ていることを示し、ルートＩＤ１１２８はルート活動化
メツセージが使用するルートの識別情報である。

（３−１−５）ルートテーブルの作成（構成変更修正処
理部：１６３） 第１２図に各ノードで作成されるルートテーブルを示す
。（Ａ）から（Ｅ）の順にそれぞれＭＮ−ａ、ＭＮ−ａ
ｌ、ＭＮ−ｂｌ、ＭＮ−ｃｌ。

Ｍ　Ｎ　−ｃが対応している。

ルート状態１２０１ｅは構成情報格納部１５５に格納さ
れるルートテーブルの状態であり、ここで（ＭＮ　−ａ
　、　ＭＮ　−ａ　１　、　ＭＮ　−ｂ　１）がルート
活動化要求ＩＲが重畳されたルート設定指示ＡＤＤＲを
受信した状態にあり、（ＭＮ−ｃｌ。

Ｍ　Ｎ　−ｃ　）がＰＲＥ−ＡＤＤＣ［＋コにより応答
してからＡＤＤＲ（ＩＲ重畳）の受信を待っている状態
にあることを示している。

（３−１−６）構成変更コマンドの作成（構成変更コマ
ンド生成処理＝１６４、ファイル制御：（５７） １６２） 構成変更コマンドの作成については、第１実施例を参照
のこと。

なお、ルート活動化要求ＩＲが重畳されたルート設定指
示ＡＤＤＲ受信時に作成される構成変更コマンドのルー
ト状態パラメタは「ルート状態ニレデイ」に設定され各
ノードの履歴情報記録領域に保存される。

（３−２）ルートの活動化 本実施例においては、ルー１〜の活動化処理を追加ルー
ト情報の配布更新処理に重畳させることにより制御に必
要なメツセージ数の削減を図っている。

（３−２−１）活動化メツセージの発行（ルート設定／
削除制御部：１６５） ルート活動化メツセージの重畳（項番３−１４）に示す
ように、ルー１−設定指示ＡＤＤＲにルート活動化要求
ＩＲを重畳させることにより、配布更新処理と並行して
ルートの活動化処理を開始する。

（５８） 第１０図（Ａ）にルート活動化シーケンスを示す。

ルート活動化要求ＩＲはルート設定指示ＡＤＤＲ１００
３ａに重畳されている。ルート活動化応答ＩＣ１００４
ａはＭ　Ｎ　−ｃにおいてＡＤＤＲ（ＩＲを重畳）受信
時、折り返し発行される。応答側ルート端点ノードＭ　
Ｎ　−ｃはＡＤＤＲ（ＩＲを重畳）を受信することによ
り、また起動側ノードＭ　Ｎ　−ａはＩＣを受信するこ
とにより、ルート上の全てのルートテーブル（構成情報
格納部１５５に置かれている）が活動化されたことを知
る。

（３−２−２）ルート状態（ルート設定／削除制御部：
１６５） ルート状態については、第１実施例を参照のこと。

（４）ルートの削除手順 ルートの削除手順も追加手順と同様、ルートの停止処理
を削除ルート情報の配布更新処理に重畳させることによ
り、制御に必要なメツセージ数の削減を図っている。

（５９） 以下、第２図のルート２８９を削除する手順について説
明する。

（４−１）ルートの停止 （４−１−１）構成変更コマンドの受付（コマンド制御
部：１６１） 構成変更コマンドの受付については、第１実施例を参照
のこと。

（４−１−２）構成変更差分定義ファイルの解析（構成
定義情報解析処理部：１６３） 構成変更差分定義ファイルの解析については、第１実施
例を参照のこと。

（４−１−３）停止メツセージの重畳 起動側ノードＭ　Ｎ　−ａは、ルートの停止メツセージ
を削除ルート情報の配布更新メツセージに重畳させるこ
とにより配布更新処理と停止処理を並行して進める。

第１１図（Ｄ）にルート停止要求ＳＲのルート削除間合
せＰＲＥ−ＤＥＬＲへの重畳フォーマットを示す。タイ
プ１１４２は本ＰＲＥ−ＤＥＬＲがルート削除するため
の間合せ情報であることを（６０） 示す。構成変更差分定義ファイル１１４７には、ルート
２８９を削除する構成変更差分定義文が格納されている
。停止要求↓１４８はルート停止要求メツセージＳＲが
重畳されていることを示し、ルートＩＤ１１４９はルー
ト停止メツセージが使用するルートの識別情報である。

第１１図（Ｅ）にルート停止応答ＳＣのルート削除応答
ＰＲＥ−ＤＥＬＣへの重畳フオーットを示す。タイプ１
１５２は本ＰＲＥ−ＤＥＬＣが間合せＰＲＥ−ＤＥＬＲ
の応答情報であることを示す。停止応答上１５８はルー
ト停止要求メツセージＳＲが重畳されていることを示す
。ルートＩＤ１１５９はルート停止メツセージが使用す
るルートの識別情報である。

（４−２）削除ルート情報の配布更新 （４−２−１）ルート削除メツセージの発行（ルート設
定／削除制御部：１６５） 起動側ノードＭ　Ｎ　−ａはルートテーブル削除を要求
するルート削除メツセージを削除ルートに沿って順送り
に発行する。

（６１） 第１３図にルート削除シーケンスを示す。

ルート削除間合せＰＲＥ−ＤＥＬＲ１３０１にはルート
停止要求ＳＲが重畳され、ルート削除問合せの処理に先
立ち、構成情報格納部１５５内のルートテーブルの状態
を「活動状態」を経て「レディ状態」へと遷移させる。

このとき中継ノードでは両方向のルートテーブルを同時
に「レディ状態」に遷移される。ルート削除応答ＰＲＥ
−ＤＥＬＣ１３０２ではルート停止応答ＳＣが重畳され
、ルート削除準備の完了と共にルートの停止が完了して
いることを通知する。引き続きルート削除指示ＤＥＬＲ
１３０３によりルート削除を完結させる。

また、ＰＲＥ−ＤＥＬＲ１３０１，ＰＲＥ−ＤＥＬＣ１
３０２，ＤＥＬＲ１３０３の役割は、基本的にルート設
定メツセージにおける間合せ、応答、指示に対応してい
る。

第１１図（Ｆ）にルート削除指示ＤＥＬＲメツセージの
フオーットを示す。タイプ１１６２は、本ＤＥＬＲがル
ート削除を完結させることを指示（６２） するための情報であることを示す。

（４−２−２）ルートテーブルの削除（構成変更修正処
理部：１７３） ルートテーブルの削除については、第１実施例を参照の
こと。

（４−２−３）構成変更コマンドの作成（構成変更コマ
ンド生成処理＝１６４、ファイル制御：１６２） 構成変更コマンドの作成については、第１実施例を参照
のこと。

なお、第２実施例では２相コミツトメント制御のコープ
イネイタに関する構成変更コマンドの保存タイミングは
以下のように変更される。

（ａ）フオーット 以下に示す形式の構成変更コマンドを作成する。

本形式は、投入された構成変更コマンドにコープイネイ
タ状態を付加したものである。

”ＤＥＬ　　ＲＯＵＴＥ 構成変更差分定義ファイル名ｒＦ−ＤＥＬＪコープイネ
イタ状態″ （６３） （ｂ＞コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドのコープイネイタ状態パラメタに格納さ
れる値を示す。

・コマンド受付時（コープイネイタ状態＝初期）・ＰＲ
Ｅ−ＤＥＬＲ（ＳＲを重畳）送信時（コープイネイタ状
態＝コミット待ち）・ＤＥＬＲ送信時 送信−プイネイタ状態＝コミット完了）（５）ノード再
立ち上げ時のルート復元手順（５−１）ノードの初期設
定（ファイル制御＝１６２） ノード初期設定については、第１実施例を参照のこと。

（５−２）５層情報ファイルに基づくルートの復元 （５−２−１）追加ルートの復元 （ａ）追加ルート構成情報の配布更新処理中のルート復
元 （６４） ここでは、応答側ノードＭＮ−ｂｌがＰＲＥ−ＡＤＤＣ
十送信後にノード障害でダウンした場合の復元について
説明する。

第１０図（Ｃ）にルート復元シーケンスを示す。

ＭＮ−ｂｌはノード初期設定終了後、構成変更コマンド
の履歴情報ファイル４０２ｂに基づき、最新のルートテ
ーブル状態に復元する。すなわち、”ＡＤＤ　　ＲＯＵ
ＴＥ−ＴＡＢＬＥ”構成変更コマンドの構成定義差分定
義ファイルｒＦ−ＡＤＤＪパラメタが参照している構成
定義文４０３を解析することにより、ルートテーブルの
宛先・送信元ノードアドレス、ルート番号、隣接出力デ
ータリンクに関する情報を得る。また構成変更コマンド
のルート状態パラメタ「ルート状態＝体止」からルート
状態を得る。これによりＭＮ−ｂｌではルートテーブル
の状態を追加ルート構成情報の配布更新中の状態（ＰＲ
Ｅ−ＡＤＤＲ送信後の状態または、ＰＲＥ−ＡＤＤＣ十
送信後の状態）に復元することができる。

「ルート状態二休止」で立ち上がったＭＮ（６５） ｂｌノードは、その後の配布更新状況を起動側ノードＭ
　Ｎ　−ａに問い合わせるために、ｒＨＥＬＰタイプ８
５３＝更新状況」を設定したＨＥＬＰメツセージ１０１
６を発行する。この時点で、コープイネイタであるＭＮ
−ａノードはルートテーブルの作成を完結させるルート
設定指示メツセージＡＤＤＲ（ＩＲ重畳）１００３ｃを
発行済みである（ただし、Ａ　Ｄ　Ｄ　Ｒ１００３ｃは
、ＭＮ−ｂｌノードに障害が発生したため、ＭＮ−ａｌ
ノードにまでしか届れられていない）。問い合わせに対
して再度ルート設定指示メツセージＡＤＤＲ（ＩＲ重畳
）１００３ｃ’　を順送りに発行することによりルート
設定と共にルートの活動化を行い、ルート設定処理を完
結させる。

上記手順により、ルート構成情報配布更新途中にノード
障害が発生した場合にも、ルートは自動的に処理継続状
態に復元され、引き続きルート追加処理を行なうことが
できる。

（ｂ）追加ルート情報の配布更新処理終了以降のルート
復元 （６６） ここでは、応答側ノードＭＮ−ｂｌがルート活動化処理
終了後にノード障害でダウンした場合の復元について説
明する。

第１０図（Ｄ）にルート復元シーケンスを示す。

ＭＮ−ｂｌノードに障害が発生すると、隣接ノードＭＮ
−ａｌおよびＭＮ−ｃｌは隣接リンクに障害が発生した
ものと判断し、ルート上に障害通知ＲＤ１０１７ｄを発
行する。この障害通知ＲＤを受信したルート端点ノード
Ｍ　Ｎ　−ａおよびＭＮ−ｃは、当該ルートが障害によ
り使用することができないことを知る。

一方、ＭＮ−ｂｌはノード初期設定終了後、構成変更コ
マンドの履歴情報ファイル４０２Ｃに基づき、最新のル
ートテーブル状態に復元する。すなわち、”ＡＤＤ　　
ＲＯＵＴＥ−ＴＡＢＬＥ”構成変更コマンドの構成定義
差分定義ファイル「Ｆ−ＡＤＤＪパラメタが参照してい
る構成定義文４０３を解析することにより、宛先、送信
元ノードアドレス、ルート番号、および隣接出力データ
リンクに関する情報を得る。またルート状態は、（６７
） 構成変更コマンドのルート状態パラメタの履歴情報に従
い「ルート状態＝体止」を経て、「ルート状態ニレデイ
」が設定される。これによりＭＮ−ｂｌではルートテー
ブルの状態を追加ルート構成情報の配布更新終了状態（
Ａ　Ｄ　Ｄ　Ｒ受信後の状態）に復元することができる
。

「ルート状態ニレデイ」で立ち上がったＭＮ−ｂ１ノー
ドは、ルートの活動化を要求するために、ｒＨＥＬＰタ
イプ８５３＝ルート活動要求」を設定したＨＥＬＰメツ
セージ１０１６ｄを起動側ノードＭＮ−ａに発行する。

この時ＭＮ−ａノードはルート活動化メツセージ１Ｒ１
０１３ｄを単独でルート上のノードに順送りし、ＭＮ−
ｂｌノードのルート状態を活動化させると共に、両ルー
ト端点ノードに当該ルートが障害から回復したことを通
知する。

上記手順により、ルート構成情報配布更新終了以降にノ
ード障害が発生した場合にも、ルートは自動的に使用可
能な状態に復元される。

（Ｑ）配布更新処理中の起動側ノード再立ち上げ（６８
） 配布更新処理中の起動側ノード再立ち上げについては、
第１実施例を参照のこと。

（５−２−２）削除ルートの復元 削除ルートの復元については、第１実施例を参照のこと
。

本実施例によれば、追加／削除するルートに沿って２相
コミツトメント制御のメツセージ、すなわちルート情報
の配布更新メツセージを各ノード順送りで転送させ、ま
たルートの活動／停止メツセージをルート情報の配布更
新メツセージに重畳させているので、第１実施例よりも
、より少ないメツセージ交換転送手順でルート設定／削
除を行うことができるという効果がある。

（第３実施例） 第３の実施例は、以下の特徴を持つ。

本実施例では、制御に必要なメツセージ数をさらに削減
し、１往復のメツセージ転送手順でルート設定／削除を
行う。

（１）実施例の全体構成 全体構成については、第１実施例を参照のこと。

（６９） （２）用語説明 用語説明については、第１実施例を参照のこと。

（３）ルートの追加手順 （３−１）追加ルート情報の配布更新 これまでの第↓実施例と第２実施例では、起動側ノード
が２相コミットメント制御のコープイネイタとして動作
していた。本実施例では、２相コミツトメント制御を以
下のように適用することにより、１往復のメツセージ転
送手順でルート設定を行う。

（ａ）応答側ルート端点ノードＭ　Ｎ　−ｃが２相コミ
ツトメント制御のコープイネイタとして動作する。すな
わち、起動側ノードＭ　Ｎ　−ａはパーティシベント（
コープイネイタの指示に従い処理する者）として動作す
る。

（ｂ）ルーｌへ設定間合せ（ＰＲＥ−ＡＤＤＲに相当す
る）メツセージの発行を省略する。すなわち、各ノード
の構成情報格納部１５５、構成変更差分定義記録領域１
１４．　ｂおよび履歴情報記録領域１１４ｃにルートテ
ーブル作成保存に必要な領域（７０） が予め確保されている。

（ｃ）追加ルート情報の配布更新メツセージにルートの
活動化メツセージを重畳させる。

以下、第２図のルート２８９を追加する手順について説
明する。

（３−１−１）構成変更コマンドの受付（コマンド制御
部：１６１） 構成変更コマンドの受付については、第１実施例を参照
のこと。

（３−１−２）構成変更差分定義ファイルの解析（構成
定義情報解析処理部：１６３） 構成変更差分定義ファイルの解析については、第１実施
例を参照のこと。

（３−１−３）ルート設定メツセージの発行（ルート設
定／削除制御部：１６５） 起動側ノードＭ　Ｎ　−ａはルー１−テーブル作成保存
を要求するルート設定メツセージを追加ルートに沿って
順送りに発行する。

第１４図（Ａ）にルー１〜設定シーケンスを示す。

ルート設定要求メツセージ（Ａ　Ｄ　Ｒ：　ＡＤｄ　ｒ
ｏｕｔｅ（７１） ｔａｂｌｅ　Ｒｅｑｕｅｓｔ）　１４０１　ａはルート
作成を要求するメツセージであり、第１実施例における
２相コミツトメント制御のＰＲＥ−ＡＤＤＣ［＋］に相
当する。ルート設定応答メツセージ（ＡＤＣ：ＡＤｄｒ
ｏｕｔｅ　ｔａｂｌｅ　Ｃｏｎｆｉｒｍ）　１４０２　
ａはルート作成応答であり、第１実施例における２相コ
ミツトメント制御のＡＤＤＲに相当する。

（３−１−４）活動化メツセージの重畳起動側ノードＭ
　Ｎ　−ａは追加ルート構成情報の配布更新処理に引き
続き行うルートの活動化処理を、ルート設定要求ＡＤＲ
にルート活動化要求ＩＲを重畳させ、ルート設定応答Ａ
ＤＣにルート活動化応答ＩＣを重畳させることにより、
配布更新処理と並行してルートの活動化処理を行う。

ルー１へ設定要求ＡＤＲ１４０１ａにはルー１〜活動化
要求ＩＲが重畳され、ルート設定要求処理に引き続き構
成情報格納部１５５内のルート（ＭＮ−ａからＭＮ−ｃ
への方向）状態を「レディ状態」を経て「活動状態」に
遷移させる。ルート設定応答ＡＤＣ１４０２ａにはルー
ト活動化応答ＩＣが（７２） 重畳され、ルート設定応答処理に引き続きルート（ＭＮ
−ｃからＭ　Ｎ　−ａへの方向）状態を「レディ状態」
を経て「活動状態」に遷移させる。

第１５図にルート活動化メツセージの配布更新メツセー
ジへの重畳フオーットを示す。

第１５図（Ａ）は、ルート活動化要求ＩＲが重畳された
ルート設定要求ＡＤＨである。Ｌ　Ｉ　１５０１はメツ
セージヘッダの長さであり、タイプ１５０２は本メツセ
ージＡＤＲが運用開始以降に新たにルートを設定するこ
とを要求するための情報であることを示す。宛先１５０
３には応答側ルート端点ノードであるＭ　Ｎ　−ｃのノ
ードアドレスを設定し、送信元１５０４には起動側ノー
ドアドレスＭＮ−ａを設定する。タグ１５０５はルート
設定の間合せ、応答、指示メツセージを対応付けるため
に使用する識別子である。ソースルーチング情報１５０
６には起動側ノードから応答側ルート端点ノードに向け
て、ルートテーブルを作成する中継ノードのノードアド
レスを格納する。従って、本ネットワークシステムでは
、起動側ノードから応答側端点（７３） ノード方向に向けＡＤＨメツセージが順送りされること
により、順次ルートテーブルが作成されて行く。構成変
更差分定義ファイル１５０７には、構成変更コマンド４
０１が参照している構成変更差分定義文４０３を格納す
る。活動要求１５０８はルート活動化要求ＩＲが重畳さ
れていることを示し、ルートＩＤ１５０９はルート活動
化メツセージが使用するルートの識別情報である。

第１５図（Ｂ）は、ルート活動化応答ＩＣが重畳された
ルート設定応答ＡＤＣである。タイプ１５１２は本メツ
セージＡＤＣがルート設定要求に対する応答情報である
ことを示す。宛先１５１３には起動側ノードアドレスＭ
　Ｎ　−ａを設定し、送信元１５１４には応答側ルート
端点ノードであるＭ　Ｎ　−ｃのノードアドレスを設定
する。ソースルーチング情報１５１５には応答側ルート
端点ノードから起動側ノードに向けて、ルー　トチ−プ
ルを作成する中継ノードのノードアドレスを格納する。

活動応答工５１８はルート活動化応答ＩＣが重畳されて
いることを示し、ルートＩＤ１５１９はル（７４） −ト活動化メツセージが使用するルートの識別情報であ
る。

（３−１−５）ルートテーブルの作成（構成変更修正処
理部：１６３） 第１６図に各ノードで作成されるルートテーブルを示す
。（Ａ）から（Ｅ）の順にそれぞれＭＮ−ａ、ＭＮ−ａ
ｌ、ＭＮ−ｂｌ、ＭＮ−ｃｌ。

Ｍ　Ｎ　−ｃが対応している。

また、ルート状態１６０１ｅは構成情報格納部１５５に
格納されるルートテーブルの状態であり、ここで（ＭＮ
−ｃｌ、ＭＮ−ｃ）はルート活動化応答ＩＣが重畳され
たルート設定応答ＡＤＣを既に受信した状態にあり、（
ＭＮ　−ａ　、　ＭＮ　−ａ　１　。

ＭＮ−ｂｌ）はルート活動化応答ＩＣが重畳されたＡＤ
Ｃの受信を待っている状態にあることを示している。

ルート状態１６０１ｅにはｎｕｌｌ、休止、活動（「レ
ディ状態」を経由する）の３状態がある。

（ａ）ｎｕｌｌ ＡＤＲを受信する以前の状態、すなわち、ルー（７５） トそれ自身が追加される以前の状態 （ｂ）休止 起動側ノードおよび中継ノード（ただし、ＭＮ−ａから
Ｍ　Ｎ　−ａへの方向のみに適用）におけるＡＤＲ送信
後からＡＤＣを受信するまで状態、すなわち、ルートテ
ーブルを作成中の状態（ｃ）活動（「レディ状態」を経
由する）応答側ルート端点ノードおよび中継ノード（た
だし、Ｍ　Ｎ　−ａからＭ　Ｎ　−ｃへの方向のみに適
用）におけるＡＤＲ受信後の状態 起動側ノードおよび中継ノード（ただし、ＭＭＣからＭ
　Ｎ　−ａへの方向のみに適用）におけるＡＤＣ受信後
の状態 すなわち、ルートテーブルの作成が完結（「ルート状態
ニレデイ」）シ、引き続きルートの活動化が為された（
「ルート状態＝活動」）状態（３−１−６）構成変更コ
マンドの作成（構成変更コマンド生成処理：１６４、フ
ァイル制御：１６２） ノード再立ち上げ時に、再立ち上げの行われる（７６） ノード毎に追加ルートテーブルを自動復元を実現するた
めの構成変更コマンドを作成する。本ネットワークシス
テムでは、以下のタイミングで構成変更コマンドを作成
し、各ノードの履歴情報記録領域に保存する。

ルートテーブル作成に関する構成変更コマンドについて
説明する。

（ａ）フオーット 以下に示す形式の構成変更コマンドを作成する。

“ＡＤＤ）　　ＲＯＵＴＥ−ＴＡＢＬＥ構成変更差分定
義ファイル名ｒＦ−ＡＤＤＪルート状態″ （ｂ）コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後履歴情報記録領域に保存する。

・ＡＤＲ受信時 ・ＡＤＣ受信時 （ｃ）ルート状態パラメタに設定される状態第１６図に
構成変更コマンドのルート状態パラメタに設定されるル
ート状態を示す。（Ａ）から（７７） （Ｅ）の順にそれぞれＭＮ　−ａ　、　ＭＮ　−ａ　１
　。

ＭＮ　−ｂ　１　、　ＭＮ　−ｃｌ、ＭＮ−ｃのルート
テーブルが対応している。ここで、保存ルート状態１６
０１ｆは各ノードの履歴情報記録領域（履歴情報ファイ
ル）に保存される構成変更コマンドのルー１〜状態パラ
メタであり、（ＭＮ−ｃｌ、ＭＮＣ）はＡＤＣを既に受
信した状態にあり、（ＭＮ−ａ、ＭＮ−ａｌ、ＭＮ−ｂ
　１）はＡＤＣの受信を待っている状態にあることを示
している。

また、本実施例では、２相コミツトメント制御を用いた
ルート作成中の状態（すなわちＰＲＥ−ＡＤＤＣ［＋１
応答後の状態に相当する）を、起動側および中継ノード
（ＭＮ−ｃからＭ　Ｎ　−ａへの方向）における「ルー
ト状態＝体止」を用いてその状態を記録保存している。

２相コミツトメント制御のパーティシベントに関する構
成変更コマンドについて説明する。

ノード再立ち上げ時に更新配布処理の継続再開を可能と
するために、２相コミツトメント制御のパーティシベン
トとして動作している起動側ノー（７８） ドにおいて、コンソール１１３から投入された構成変更
コマンド４０１にコミットメント制御の起動側パーティ
シベント状態を付加して起動側ノードの履歴情報記録領
域１１４ｃに保存する。

（ａ）フオーット 以下に示す形式の構成変更コマンドを作成する。

本形式は、投入された構成変更コマンドに起動側パーテ
ィシベント状態を付加したものである。

”ＡＤＤ　　ＲＯＵＴＥ 構成変更差分定義ファイル名ｒＦ−ＡＤＤＪ起動側パー
ティシベント状態′″ （ｂ）コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作威し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドの起動側パーティシベント状態パラメタ
に格納される値を示す。

・コマンド受付時 （起動側パーティシベント状態＝初期）・ＡＤＲ送信後 （起動側パーティシベント状態＝コミット待ち）（７９
） ・ＡＤＣ受信時 （起動側パーティシベント状態＝コミット完了）（３−
，２）ルートの活動化 本実施例では、ルートの活動化メツセージを追加ルート
情報の配布更新メツセージに完全に重畳させ、配布更新
処理と並行して活動化処理を行っている。ルートの活動
化については、本実施例の追加ルート情報の配布更新（
項番３−１）を参照のこと。

（４）ルートの削除手順 ルートの削除手順も追加手順と同様、応答側ルート端点
ノードＭ　Ｎ　−ｃを２相コミツトメント制御のコープ
イネイタとして動作させ、ルート削除間合せ（ＰＲＥ−
ＤＥＬＲに相当する）メツセージの発行を省略し、さら
に削除ルート情報の配布更新メツセージにルートの停止
メツセージを重畳させることにより、制御に必要なメツ
セージ数の削減を図る。

以下、第２図のルート２８９を削除する手順について説
明する。

（８０） （４−１）ルートの停止 （４−１−１）構成変更コマンドの受付（コマンド制御
部：１６１） 構成変更コマンドの受付については、第１実施例を参照
のこと。

（４−１−２）構成変更差分定義ファイルの解析（構成
定義情報解析処理部：１６３） 構成変更差分定義ファイルの解析については、第１実施
例を参照のこと。

（４，−１−３）停止メツセージの重畳起動側ノードＭ
　Ｎ　−ａはルートの停止処理を追加時と同様、停止メ
ツセージをルート削除メツセージに重畳させることによ
り配布更新処理と停止処理を並行して進める。

第１４図（Ｂ）にルート削除メツセージと停止メツセー
ジの重畳シーケンスを示す。ルート停止要求ＳＲはルー
ト削除要求（ＤＥＬＥＴＥＲ：　ＤＥＬＥＴＥｒｏｕｔ
ｅ　ｔａｂｌｅ　Ｒｅｑｕｅｓｔ）　１４１１に重畳さ
れ、ルート停止応答ＳＣはルート削除応答（ＤＥＬＥＴ
ＥＣ：ＤＥＬＥＴＥ　ｒｏｕｔｅ　ｔａｂｌｅ　Ｃｏｎ
ｆｉｒｍ）　　１４１２に重畳さ（８１） れでいる。

第１５図（Ｃ）にルート停止要求ＳＲのルート削除要求
ＤＥＬＥＴＥＲへの重畳フォーマットを示す。

タイプ１５４２は本メツセージＤＥＬＥＴＥＲが運用開
始以降にルート削除することを要求するための情報であ
ることを示す。構成変更差分定義ファイル１５４７には
、ルート２８９を削除する構成変更差分定義文が格納さ
れている。停止要求１５４８はルート停止要求メツセー
ジＳＲが重畳されていることを示す。

第１５図（Ｄ）にルート停止応答ＳＣのルート削除応答
ＤＥＬＥＴＥＣへの重畳フォーマットを示す。

タイプ１５５２は本メツセージＤＥＬＥＴＥＣがルート
削除要求に対する応答情報であることを示す。停止応答
１５５８はルート停止要求メツセージＳＲが重畳されて
いることを示す。

（４−２）削除ルート情報の配布更新 （４，−２−１）ルート削除メツセージの発行（ルート
設定／削除制御部：１６５） 起動側ノードＭＮ−ａはルートテーブル削除を（８２） 要求するルート削除メツセージを削除ルートに沿って順
送りに発行する。

第１４図（Ｂ）にルート削除シーケンスを示す。

ルー１〜削除要求ＤＥＬＥＴＥＲ１４１１にはルート停
止要求ＳＲが重畳され、ルート削除要求処理に先立ち構
成情報格納部１５５内のルートテーブルの状態を「活動
状態」から「レディ状態」に遷移させ、引き続きルート
削除要求によりルートテーブルの状態を「レディ状態」
から「休止状態」に遷移させる。このとき中継ノードで
は両方向のルートテーブル状態を同時に「活動状態」、
「レディ状態」を経て「休止状態」へと遷移させる。ル
ート削除応答ＤＥＬＥＴＥＣ１４１２にはルート停止応
答ＳＣが重畳されており、状態遷移が行われたことを起
動側ノードＭ　Ｎ　−ａ通知する。

（４−２−２）ルートテーブルの削除（構成変更修正処
理部：１６６） ルートテーブルの削除におけるルート状態は、ルートテ
ーブルの作成（項番３−１−５）と逆方向への状態遷移
を行う。

（８３） 第エフ図に各ノードで作威されるルートテーブルを示す
。（Ａ）から（Ｅ）の順にそれぞれＭＮａ、ＭＮ−ａｌ
、ＭＮ−ｂｌ、ＭＮ−ｃｌ。

Ｍ　Ｎ　−ｃが対応している。

また、ルート状態１７０１ｅは構成情報格納部１５５に
格納されるルートテーブルの状態であり、ここで（ＭＮ
　−ｃ　１　、　ＭＮ　−Ｃ）はルート停止応答ＳＣが
重畳されたルート削除応答ＤＥＬＥＴＥＣを既に受信し
た状態にあり、（ＭＮ　−ａ　、　ＭＮ　−ａ　１　。

ＭＮ−ｂｉ）はルート停止応答Ｓｃが重畳されたＤＥＬ
ＥＴＥＣの受信を待っている状態にあることを示してい
る。

ルート削除におけるルート状態は、以下のように定義で
きる。

（ａ）活動 ＤＥＬＥＴＥＲを受信する以前の状態 （ｂ）休止（［レディ状態」を経由する）ＤＥＬＥＴＥ
Ｒを受信してからＤＥＬＥＴＥＣを受信するまで状態 すなわち、ルートテーブルの停止処理（「ルー（８４） ト状態＝レディ」）後、引き続きルートの削除処理が行
われている（「ルート状態＝体止」）状態（ｃ）ｎｕｌ
ｌ ＤＥＬＥＴＥＣ受信以降の状態 （４−２−３）構成変更コマンドの作成（構成変更コマ
ンド生成処理：１６４、ファイル制御：１６２） ノード再立ち上げ時に、再立ち上げの行われるノード毎
にルートテーブルを自動復元するための構成変更コマン
ドを作威し、各ノードの履歴情報記録領域に保存する。

ルート削除の場合には、本構成変更コマンドに基づき構
成情報格納部１５５からルートテーブルのエントリ削除
を行う。これにより、各ノードでは削除されたルートテ
ーブルが復元されたこととなる。

ルートテーブル削除に関する構成変更コマンドについて
説明する。

（ａ）フォーマット 以下に示す形式の構成変更コマンドを作成する。

”ＤＥＬ　　ＲＯＵＴＥ−ＴＡＢＬＥ （８５） 構成変更差分定義ファイル名ｒＦ−ＤＥＬＪルート状態
″ （ｂ）コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後履歴情報記録領域に保存する。

・ＤＥＬＥＴＥＲ受信時 ・ＤＥＬＥＴＥＣ受信時 （Ｑ）ルート状態パラメタに設定される状態第１７図に
構成変更コマンドのルート状態パラメタに設定されるル
ート状態を示す。（Ａ）から（Ｅ）の順にそれぞれＭＮ
　−ａ　、　ＭＮ　−ａ　１　。

ＭＮ　−ｂ　１　、　ＭＮ　−ｃｌ、ＭＮ−ｃのルート
テーブルが対応している。ここで、保存ルート状態１７
０１ｆは各ノードの履歴情報記録領域（履歴情報ファイ
ル）に保存される構成変更コマンドのルート状態パラメ
タであり、（ＭＮ−ｃｌ、ＭＮ−ｃ）はＤＥＬＥＴＥＣ
を既に受信した状態にあり、　（ＭＮ　−ａ　、　ＭＮ
　−ａ　１　、　ＭＮ　−ｂ　１　）はＤＥＬＥＴＥＣ
の受信を待っている状態にあることを示している。

（８６） ２相コミツトメント制御のパーティシベントに関する構
成変更コマンドについて説明する。

（ａ）フォーマット 以下に示す形式の構成変更コマンドを作成する。

本形式は、投入された構成変更コマンドに起動側パーテ
ィシベント状態を付加したものである。

“ＤＥＬ　　　ＲＯＵＴＥ 構成変更差分定義ファイル名ｒＦ−ＤＥＬＪ起動側パー
ティシベント状態″ （ｂ）コマンド作成保存タイミング 以下に示すタイミングで構成変更コマンドを作成し、そ
の後、履歴情報記録領域に保存する。なお、括弧内は構
成変更コマンドの起動側パーティシベント状態パラメタ
に格納される値を示す。

・コマンド受付時 （起動側パーティシベント状態＝初期）・ＤＥＬＥＴＥ
Ｒ送信時 （起動送信−ティシベント状態＝コミット待ち）・ＤＥ
ＬＥＴＥＣ受信時 （起動受信−ティシベント状態＝コミット完了）（８７
） （５）ノード再立ち上げ時のルーｌ−復元手順（５−１
）ノードの初期設定（ファイル制御＝１６２） ノードの初期設定については、第１実施例を参照のこと
。

（５−２）８層情報ファイルに基づくルートの復元 （５−２−１）追加ルートの復元 （ａ）追加ルート構成情報の配布更新処理中のルート復
元 ここでは、応答側ノードＭＮ−ｂｌがＡＤＲ送信後にノ
ード障害でダウンした場合のノード再立ち上げ時につい
て説明する。

第１４図（Ｃ）にルート復元シーケンスを示す。

ＭＮ−ｂｌノードに障害が発生すると、隣接ノードＭＮ
−ｃｌは隣接リンクに障害が発生したものと判断し、「
ルート状態＝活性（ＭＮ−ａからＭ　Ｎ　−ｃ力方向」
であるルート上に障害通知ＲＤ１４０３ｃを発行する。

なお、この時点で逆方向（ＭＮ−ｃからＭ　Ｎ　−ａ力
方向のルート状態＝体（８８） 止なので障害通知ＲＤは発行されない。この障害通知Ｒ
Ｄを受信したルート端点ノードＭ　Ｎ　−ｃは、当該ル
ートが障害により使用することができないことを知る。

一方、ＭＮ−ｂｌはノード初期設定終了後、構成変更コ
マンドの履歴情報ファイルに基づき、最新のルートテー
ブル状態に復元する。すなわち、１１ＡＤＤ　　ＲＯＵ
ＴＥ−ＴＡＢＬＥ”構成変更コマンドの構成定義差分定
義ファイル「Ｆ−ＡＤＤ」パラメタが参照している構成
定義文４０３を解析することにより、ルー１−テーブル
の宛先・送信元ノードアドレス、ルート番号、および隣
接出力データリンクに関する情報を得る。また構成変更
コマンドのルート状態パラメタ「ルート状態ニレデイ（
ＭＮ−ａからＭ　Ｎ　−ｃ力方向、休止（ＭＮＣからＭ
　Ｎ　−ａ力方向」から保存ルート状態１６０１ｆを得
る。これによりＭＮ−ｂｌではルートテーブルの状態を
追加ルート構成情報の配布更新中の状態（ＡＤＲ送信後
の状態）に復元することができる。

（８９） 「ルー１〜状態＝休止（ＭＮ−ｃからＭ　Ｎ　−ａ力方
向」で立ち上がったＭＮ−ｂｌノードは、その後の配布
更新状況を起動側ノードＭ　Ｎ　−ａに問い合わせるた
めにｒＨＥＬＰタイプ８５３＝更新状況」を設定したＨ
ＥＬＰメツセージ１４０４ｃを発行する。Ｍ　Ｎ　−ａ
ノードは問い合わせに対して再度ルート設定指示メツセ
ージＡＤＲ（ＩＲ重畳）１４０１ｃ’　をルート上のノ
ードに順送りすることによりルートテーブルの作成を完
結させると共に、ルート端点ノードＭ　Ｎ　−ｃに当該
ルートが障害から回復したことを通知する。

上記手順により、ルート構成情報配布更新途中にノード
障害が発生した場合にも、ルートは自動的に処理継続状
態に復元され、引き続きルート追加処理を行なうことが
できる。

（ｂ）追加ルート情報の配布更新処理終了以降のルー１
−復元 ここでは、応答側ノードＭＮ−ｂｌがルート活動化処理
終了後にノード障害でダウンした場合の復元について説
明する。

（９０） 第１４図（Ｄ）にルート復元シーケンスを示す。

ＭＮ−ｂｌノードに障害が発生すると、隣接ノードＭＮ
−ａｌおよびＭＮ−ｃｌは隣接リンクに障害が発生した
ものと判断し、ルート上に障害通知ＲＤ１４０３ｄを発
行する。この障害通知ＲＤを受信したルート端点ノード
ＭＮ−ａおよびＭＮ−〇は、当該ルートが障害により使
用することができないことを知る。

一方、ＭＮ−ｂｌはノード初期設定終了後、構成変更コ
マンドの履歴情報ファイルに基づき、最新のルートテー
ブル状態に復元する。すなわち、”ＡＤＤ　　ＲＯＵＴ
Ｅ−ＴＡＢＬＥ”構成変更コマンドの構成定義差分定義
ファイルｒＦ−ＡＤＤＪパラメタが参照している構成定
義文４０３を解析することにより、ルートテーブルの宛
先・送信元ノードアドレス、ルート番号、および隣接出
力データリンクに関する情報を得る。また構成変更コマ
ンドのルート状態パラメタの履歴情報に従い「ルート状
態＝体止」を経て、「ルート状態ニレデイ」が設定され
、最新の保存ルート状態１６０１　ｆ（９１） を得る。これによりＭＮ−ｂｌではルートテーブルの状
態を追加ルート構成情報の配布更新終了状態に復元する
ことができる。

「ルート状態ニレデイ」で立ち上がったＭＮｂ１ノード
は、ルートの活動化を要求するために、ｒＨＥＬＰタイ
プ８５３＝ルート活動要求」を設定したＨＥＬＰメツセ
ージ１４０４ｄを起動側ノードＭ　Ｎ　−ａに発行する
。この時Ｍ　Ｎ　−ａノードはルート活動化メツセージ
１Ｒ１４０５ｄを単独でルート上のノードに順送りし、
ＭＮ−ｂｌノードのルート状態を活動化させると共に、
両ルート端点ノードに当該ルートが障害から回復したこ
とを通知する役割を果たす。

上記手順により、ルート構成情報配布更新終了以降にノ
ード障害が発生した場合にも、ルートは自動的に使用可
能な状態に復元される。

（ｃ）配布更新処理中の起動側ノード再立ち上げここで
は、起動側ノードＭ　Ｎ　−ａがＡＤＨ送信後にノード
障害でダウンした場合の復元について説明する。

（９２） 第工４図（Ｅ）にルート復元シーケンスを示す。

Ｍ　Ｎ　−ａノードに障害が発生すると、隣接ノードＭ
Ｎ−ａｌは隣接リンクに障害が発生したものと判断し、
「ルート状態＝活性（ＭＮ−ａからＭ　Ｎ　−ｃ力方向
」であるルート上に障害通知ＲＤ１４０３ｅを発行する
。なお、この時点で逆方向（ＭＮ−ｃからＭＮ−ａ方向
）のルー１へ状態＝休止なので障害通知ＲＤは発行され
ない。この障害通知ＲＤを受信したルート端点ノードＭ
Ｎ−Ｃは、当該ルートが障害により使用することができ
ないことを知る。

一方、起動側ノードは、コミットメント制御におけるパ
ーティシベントの状態として“ＡＤＤＲＯＵ　Ｔ　Ｅ　
”構成変更コマンドのコープイネイタ状態パラメタの履
歴情報に従い「起動側パーティシベント状態＝初期」を
経て、「起動側パーティシベント状態＝コミット待ち」
が設定される。これにより、追加ルート構成情報の配布
更新処理においてＰＲＥ−ＡＤＤＲ１４０１ｅ送信済み
の状態にまでコミットメント制御を復元することかで（
９３） きる。

「起動側パーティシベント状態＝コミット待ち」で立ち
上がったＭ　Ｎ　−ａノードは、コミットメントを完了
させるために再度Ｐ　ＲＥ　−ＡＤＤＲ１４０１ｅ’を
ルート上のノードに順送りに送信し応答を待つ。

上記手順により、ルート構成情報配布更新中に起動側ノ
ードに障害が発生した場合にも、ルートは自動的に処理
継続状態に復元され、引き続きルート追加処理を行なう
ことができる。

（５−２−２）削除ルートの復元 削除ルートの復元は、第１実施例を参照のこと。

本実施例によれば、追加／削除するルートに沿ってルー
ト情報の配布更新メツセージを各ノード順送りで転送さ
せ、またルートの活動／停止メツセージをルート情報の
配布更新メツセージに重畳させると共に、ルート設定／
削除間合せメツセージを省略しているので、第２実施例
よりも、さらに少ないメツセージ交転送手順でルート設
定／削除を行うことができるという効果がある。

〔発明の効果〕

（９４） 以上説明したように、本発明によれば、オンラインサー
ビス中に、ルート構成情報を変更する場合、ルート上の
各ノード毎から構成変更コマンドを投入する必要がない
。これは、あるひとつのノードから構成変更コマンドを
投入するだけルート構成情報の変更が可能となり、構成
変更操作が容易となる。

また、再ローデイングまたは再ジェネレーション等のノ
ード再立ち上げにおいて、構成変更情報の履歴に基づき
、自動的に最新の構成情報をノード内メモリに反映させ
るので、各ノードの最新構成情報の維持が容易となる。

さらに、新たに追加されたルートについては、ノード再
立ち上げ時ルートテーブルの復元が為され、ルート再設
定処理が不要となる。これにより。

ノード再立ち上げ後の通信サービス開始までの時間を短
縮することができるという効果がある。

【図面の簡単な説明】

第１図（Ａ）〜（Ｃ）は本発明のノードのシステム構成
を示す図、第２図は実施例のネットワーク（９５） システムを示す図、第３図（Ａ）〜（Ｅ）はオリジナル
の構成定義文とルートテーブルを示す図、第４図（Ａ）
〜（Ｄ）は構成変更差分定義ファイルと履歴情報ファイ
ルの概要を示す図、第５図（Ａ）。 第１０図（Ａ）（Ｂ）、第１４図（Ａ）はルート追加時
のシーケンスを示す図、第５図（Ｂ）（Ｃ）（Ｄ）。 第１０図（Ｃ）（Ｄ）、第１４図（Ｃ）（Ｄ）（Ｅ）は
ノード再立ち上げ時のルート復元シーケンスを示す配布
更新メツセージのフォーマットを示す図、第７図（Ａ）
〜（Ｅ）、第１２図（Ａ）〜（Ｅ）、第１６図（Ａ）〜
（Ｅ）はルート追加時に作成されるルートテーブルを示
す図、第８図（Ａ）〜（諮）はルートの活動化／停止、
間合せ、障害通知メツセージのフォーマットを示す図、
第９図、第１３図。 第１４図（Ｂ）はルート削除時のシーケンスを示す図、
第１７図（Ａ）〜（Ｅ）はルート削除時に作成されるル
ートテーブルを示す図である。 １１４ａ・・・構成定義記録領域、１１４ｂ・・・構成
変（９６） 更差分定義記録領域、１１４Ｃ・・・履歴情報記録領域
、１５２・・・ルート追加／削除処理部、１５３・・・
ディスク制御、工５５・・・構成情報格納部、１６１・
・・コマンド制御部、１６２・・・ファイル制御部、１
６３・・・構成定義情報解析処理部、１６４・・・構成
変更コマンド生成処理部、１６５・・・ルート設定／削
除制御部、１６６・・・構成変更修正処理部。

Claims (1)

1. 【特許請求の範囲】 １、ネットワーク構成変更情報を格納した制御メッセー
   ジを転送する手段、当該制御メッセージ構成変更情報を
   ノード内の構成情報記録領域に反映する手段とを備えた
   ネットワークにおいて、少なくとも１箇所からネットワ
   ーク構成定義情報の変更を要求する構成変更コマンドを
   投入することにより、上記構成変更コマンドのネットワ
   ーク構成変更情報パラメタとして直接または間接的に指
   定されたシステムまたはノードのトポロジ情報（アドレ
   ス情報）に従つた構成変更情報が配布されるようにした
   ことを特徴とするネットワーク構成変更方式。 ２、請求項１記載のネットワークにおいて、構成変更を
   必要とするノードでは、ネットワーク構成変更情報を格
   納した制御メッセージを受信した際、構成変更コマンド
   をノード内で自発的に作成し、ノード再立ち上げ時には
   、生成された構成変更コマンドの履歴に従い、構成変更
   情報がノード内に反映されるようにしたことを特徴とす
   るネットワーク構成変更方式。 ３、請求項１記載のネットワークにおいて、ネットワー
   ク構成変更情報を格納した制御メッセージを受信した際
   、オンラインサービスを中断することなく、動的にルー
   トの追加／削除の構成変更情報をルート上の各ノードに
   反映させ、ノード再立ち上げ時には、生成された構成変
   更コマンドの履歴に従い、ルートテーブルを復元するよ
   うにしたことを特徴とするネットワーク構成変更方式。