JP2001230776A - 交換装置、差分情報収集装置、および通信ネットワークシステム、ならびに通信方法 - Google Patents

Abstract

(57)【要約】 【課題】 ルーティングプロトコルが交換するルーティ
ングメッセージの量を削減することによりネットワーク
全体のトラヒック量を軽減可能な通信ネットワークシス
テムを得ること。 【解決手段】 通信ネットワークシステムを構成する複
数の交換装置が、それぞれ、コネクション設定経路を計
算するタイミングおよび直接測定可能なトポロジー情報
を定期的に出力する装置固有のトポロジー状態定期通知
タイミングを生成する定期通知タイマと、トポロジー情
報および経路計算タイミングにしたがってコネクション
設定経路を他の交換装置といっせいに計算する経路生成
部と、トポロジー情報を管理するトポロジー情報管理部
と、装置固有のトポロジー状態定期通知タイミングにし
たがってトポロジー情報を内包するルーティングメッセ
ージを他の交換装置と交換するルーティング機能部と、
を備える構成とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、たとえば、複数の
通信ノード（交換装置）とリンク（通信回線）で構成さ
れる通信ネットワークシステムに関するものであり、特
に、ＡＴＭ交換機を一例とする通信ノード（交換装
置）、通信ノード間で自律的に交換されるネットワーク
の状態（トポロジー情報）を収集する差分情報収集装
置、および収集したトポロジー情報から計算される経路
に基づいて呼設定を試行する（ルーティングプロトコ
ル）通信ネットワーク、ならびにルーティングプロトコ
ルが交換する情報量を削減可能な通信方法に関するもの
である。

【０００２】

【従来の技術】以下、従来の通信ネットワークシステム
について説明する。たとえば、トポロジー情報から計算
される経路に基づいて呼設定を試行するようなルーティ
ングプロトコルを実現する従来技術としては、たとえ
ば、「The ATM Forum」における「PNNI 1.0(Private Ne
twork-Network Interface Specification Version1.
0)」や、特開平１０−１３５９８０号公報に記載のシス
テムがある。

【０００３】図１１は、従来の通知ネットワークシステ
ムの構成を示す図であり、PNNIにおいて「リンクステー
ト型」と呼ばれるルーティングプロトコルの、「フラッ
ディング」と呼ばれる状態変化通知の一例である。図１
１において、１１１，１１２，１１３，１１４，１１
５，１１６，１１７は通信ノードであり、１２１は障害
であり、１３１は通信ネットワークである。通信ネット
ワーク１３１内において、通信ノード１１２と１１６と
の間で障害１２１が発生した場合、たとえば、障害を検
出した通信ノード１１６では、隣接する通信ノード１１
７に対して障害１２１の発生を通知し、その障害発生通
知を受け取った通信ノード１１７では、さらに隣接する
通信ノード１１４および１１５に対して障害１２１の発
生を通知する。

【０００４】そして、通信ノード１１４および１１５
が、さらに通信ノード１１３に対して障害１２１の発生
を通知し、その後、同様の手順で、通信ノード１１１お
よび１１２に対しても障害１２１の発生が通知される
（このような通信方法をフラッディングと呼ぶ）。この
ようにして、通信ネットワーク１３１内におけるすべて
の通信ノードが障害１２１の発生を認識する。なお、反
対側の通信ノード１１２の方からも同様の手順でフラッ
ディングが行われる。

【０００５】また、このような「フラッディング」と呼
ばれる状態通知は、障害発生に限らず、たとえば、通信
ノードおよび通信リンクの状態変化（通信リンクにおけ
る利用可能帯域の減少、通信リンクを経由するコスト値
の上昇等）でも実行される。これにより、通信ネットワ
ーク１３１内の各通信ノードは、状態変化発生通知の内
容を、内部に保持するトポロジー情報に反映することが
できる。

【０００６】図１２は、従来の通信ネットワークシステ
ムにおけるルーティングメッセージ（トポロジー情報）
の通知タイミング、および計算タイミング、のシーケン
スの一例を示す図である。ルーティングメッセージに
は、トポロジー状態定期通知２１１，２１２，２１３、
およびトポロジー状態の状態変化発生通知２２１，２２
２，２２３，２２４，２２５の二種類が存在し、それら
は、図示のタイミングでフラッディングにより通知され
る。また、通信ノード（１）における定期経路計算間隔
は、経路計算時刻２３１，２３４のタイミングを基準に
計算され、一方、通信ノード（２）および通信ノード
（３）については、それぞれ異なるタイミング（経路計
算時刻２３２、２３３）を基準に計算される。

【０００７】なお、上記ＰＮＮＩにおけるルーティング
メッセージの情報要素には、たとえば、通信ノードの状
態を示すノードＩＧ（Information Group）、リンク状
態を示す水平リンクＩＧ、およびアップリンクＩＧ等が
ある。そして、これらのＩＧは、ＰＴＳＥと呼ばれ、ま
た、複数のＰＴＳＥを含むＰＴＳＰ中に内包され、たと
えば、状態変化が発生したとき、あるいは定期的に通知
を行うときに、図１１に示すようなフラッディングを行
う。

【０００８】図１３は、従来の通信ノードの構成を示す
図である。図１３において、３１１はフラッディングに
より受け取ったトポロジー情報（上記ＩＧに相当）を収
集するルーティング機能部であり、３１２は収集したト
ポロジー情報を管理するトポロジー情報管理部であり、
３１３はトポロジー情報に基づいて経路計算を行う経路
生成部であり、３１４は経路計算タイミングを通知する
定期通知タイマである。

【０００９】一方、特開平１０−１３５９８０号公報に
記載されたシステムにおいては、たとえば、回線品質劣
化情報、回線断情報、またはクランクバック（呼設定失
敗）メッセージを受信したときに、トポロジーテーブル
に付属するタイマを起動し、さらに、呼設定要求時に、
上記メッセージの受信時刻から一定時間以内か否か判断
する。そして、一定時間以内であれば、経路計算に基づ
いて呼設定を行い、一方、一定時間経過後であれば、予
め計算した経路候補テーブル内の経路に基づいて呼設定
を行う。すなわち、このシステムにおいては、障害発生
からの時間に基づいて、障害発生時の迂回経路選択を行
っている。

【００１０】

【発明が解決しようとする課題】しかしながら、上記、
従来の通信ネットワークシステム（ＰＮＮＩ）において
は、詳細なリンク状態に基づいて経路計算を行う場合
に、多大な計算時間が必要となり、また、呼設定要求時
に、各呼にて要求する属性パラメータ（最大転送遅延
（MaxCTD），遅延変動（CTDV），平均帯域（SCR），ピ
ーク帯域（PCR），最大バーストサイズ（MBS）等）が異
なるので、発呼前に、定期的に経路計算を実行するのが
一般的である。

【００１１】また、従来の通信ネットワークシステム
（ＰＮＮＩ）においては、リンク状態の属性パラメータ
が変化した場合に、ルーティングメッセージを発行し、
状態変化を通知すると規定されている。

【００１２】そのため、ネットワークを詳細なリンク状
態パラメータにより表現した場合には、その状態変化が
微小な差異であっても、変化する毎にネットワーク内の
隣接する通信ノードに対して状態変化を通知しなければ
ない、という問題があった。さらに、変化情報が頻繁に
通知されるような場合、たとえば、コストの削減を理由
に、詳細なリンク状態に基づいて経路計算を行うだけの
能力を持たない通信ノードは、受け取った状態変化通知
を経路計算に使用できない、という問題があった。

【００１３】また、従来の通信ネットワークシステム
（特開平１０−１３５９８０号公報）においては、回線
劣化、回線断、および中継リンクにおけるクランクバッ
クメッセージ受信によりタイマを起動し、呼設定要求受
信時に、上記方法で経路を取得するため、たとえば、回
線品質が向上した場合の変化については対応していな
い、という問題があった。また、通常時（障害発生時以
外）に、経路計算に使用できない不要なトポロジー情報
がフラッディングにより通知されてしまう、という問題
があった。

【００１４】本発明は、上記に鑑みてなされたものであ
って、ルーティングプロトコルが交換するルーティング
メッセージの量を削減することによりネットワーク全体
のトラヒック量を軽減可能な、すなわち、フラッディン
グにより通知される経路計算に使用できない不要なトポ
ロジー情報の通知量を削減可能な通信ネットワークシス
テム、交換装置および差分情報収集装置を得ることを目
的とする。

【００１５】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するために、本発明にかかる交換装置にあっ
ては、通信ネットワークシステム内で、同期が確立され
た状態で動作し、さらに、コネクション設定経路を計算
するタイミング、および直接測定可能なトポロジー情報
を定期的に出力する装置固有のトポロジー状態定期通知
タイミング、を生成するタイマ手段（後述する実施の形
態の定期通知タイマ１１に相当）と、前記トポロジー情
報および前記経路計算タイミングにしたがって、コネク
ション設定経路を他の交換装置といっせいに計算する経
路計算手段（経路生成部１２に相当）と、前記トポロジ
ー情報を管理するトポロジー情報管理手段（トポロジー
情報管理部１３に相当）と、前記装置固有のトポロジー
状態定期通知タイミングにしたがって、前記トポロジー
情報を内包するルーティングメッセージを、他の交換装
置と交換するルーティング手段（ルーティング機能部１
４に相当）と、を備えることを特徴とする。

【００１６】つぎの発明にかかる交換装置において、前
記タイマ手段にあっては、各通信装置がある一定の間隔
単位に相互にずれるように、固有のトポロジー状態定期
通知タイミングを生成することを特徴とする。

【００１７】つぎの発明にかかる交換装置において、前
記コネクション設定経路を妨害する障害によりトポロジ
ー状態が変化した場合、前記ルーティング手段は、前記
トポロジー状態定期通知を待たずに、その障害情報を含
むルーティングメッセージを、他の交換装置と交換する
ことを特徴とする。

【００１８】つぎの発明にかかる交換装置にあっては、
トポロジー状態が変化した場合に、トポロジー情報の変
化分に相当する差分データを生成し、該差分データを、
ネットワーク全体のトポロジー情報を管理する差分情報
収集装置に対して送信する差分データ生成／送信手段
（トポロジー情報差分データ生成部１５、トポロジー情
報差分データｐ−ｐ送信部１６に相当）と、コネクショ
ン設定経路を妨害する障害以外の理由でクライアントの
要求するコネクション設定経路が発見できない場合に、
最新の差分データを要求するための差分情報要求メッセ
ージを生成し、該メッセージを前記差分情報収集装置に
対して送信し、その後、前記差分情報収集装置からの差
分情報応答メッセージに含まれる差分データを収集する
差分データ要求／収集手段（トポロジー情報差分データ
収集部２５、トポロジー情報差分データｐ−ｐ受信部２
６に相当）と、を備え、前記経路計算手段は、前記差分
データを反映したトポロジー情報にしたがって、コネク
ション設定経路を再計算することを特徴とする。

【００１９】つぎの発明にかかる差分情報収集装置にあ
っては、同期が確立された状態で動作する複数の交換装
置とともに、通信ネットワークシステムを構成し、さら
に、前記各交換装置のトポロジー状態定期通知により通
知されるトポロジー情報、およびトポロジー状態が変化
した場合に通知される差分データ、を蓄積しておき、最
新の差分データを要求するための差分情報要求メッセー
ジに対して、所望の差分データを含ませた差分情報応答
メッセージを返信するトポロジー情報／差分データ管理
手段（トポロジー情報差分データ蓄積部３１、トポロジ
ー情報差分データ送受信部３２に相当）、を備えること
を特徴とする。

【００２０】つぎの発明にかかる差分情報収集装置にあ
っては、さらに、前記交換装置からのトポロジー状態定
期通知により最新のトポロジー情報が通知された場合
に、その交換装置が以前に通知したトポロジー情報およ
び差分データを、前記トポロジー情報／差分データ管理
手段から消去する差分情報消去手段（差分情報消去処理
部８４に相当）、を備えることを特徴とする。

【００２１】つぎの発明にかかる差分情報収集装置にあ
っては、さらに、トポロジー状態が変化した場合に通知
されるトポロジー変化情報通知により差分データが通知
された場合に、該差分データを前記トポロジー情報／差
分データ管理手段に登録する差分情報登録手段（差分情
報登録処理部８３に相当）、を備えることを特徴とす
る。

【００２２】つぎの発明にかかる差分情報収集装置にあ
っては、最新の差分データを要求するための差分情報要
求メッセージを受け取った場合に、所望の差分データを
前記トポロジー情報／差分データ管理手段から読み出
し、該差分データを含ませた差分情報応答メッセージを
要求元の交換装置に対して通知する差分情報通知手段
（差分情報通知処理部８５に相当）、を備えることを特
徴とする。

【００２３】つぎの発明にかかる通信ネットワークシス
テムにあっては、同期が確立された状態で動作する複数
の交換装置と、ネットワーク全体のトポロジー情報およ
び差分情報を管理する差分情報収集装置と、から構成さ
れ、前記各交換装置が、コネクション設定経路を計算す
るタイミング、および直接測定可能なトポロジー情報を
定期的に出力する装置固有のトポロジー状態定期通知タ
イミング、を生成するタイマ手段と、前記トポロジー情
報および前記経路計算タイミングにしたがって、コネク
ション設定経路を他の交換装置といっせいに計算する経
路計算手段と、前記トポロジー情報を管理するトポロジ
ー情報管理手段と、前記装置固有のトポロジー状態定期
通知タイミングにしたがって、前記トポロジー情報を内
包するルーティングメッセージを、他の交換装置と交換
するルーティング手段と、トポロジー状態が変化した場
合に、トポロジー情報の変化分に相当する差分データを
生成し、該差分データを差分情報収集装置に対して送信
する差分データ生成／送信手段と、コネクション設定経
路を妨害する障害以外の理由でクライアントの要求する
コネクション設定経路が発見できない場合に、最新の差
分データを要求するための差分情報要求メッセージを生
成し、該メッセージを前記差分情報収集装置に対して送
信し、その後、前記差分情報収集装置からの差分情報応
答メッセージに含まれる差分データを収集する差分デー
タ要求／収集手段と、を備え、前記差分情報収集装置
が、前記トポロジー状態定期通知により通知されるトポ
ロジー情報、および前記トポロジー状態が変化した場合
に通知される差分データ、を蓄積しておき、前記差分情
報要求メッセージに対応して、前記差分情報応答メッセ
ージを返信するトポロジー情報／差分データ管理手段、
を備えることを特徴とする。

【００２４】つぎの発明にかかる通信ネットワークシス
テムにおいて、前記差分情報収集装置は、さらに、前記
交換装置からのトポロジー状態定期通知により最新のト
ポロジー情報が通知された場合に、その交換装置が以前
に通知したトポロジー情報および差分データを、前記ト
ポロジー情報／差分データ管理手段から消去する差分情
報消去手段と、トポロジー状態が変化した場合に通知さ
れるトポロジー変化情報通知により差分データが通知さ
れた場合に、該差分データを前記トポロジー情報／差分
データ管理手段に登録する差分情報登録手段と、前記差
分情報要求メッセージを受け取った場合に、所望の差分
データを前記トポロジー情報／差分データ管理手段から
読み出し、該差分データを含ませた差分情報応答メッセ
ージを要求元の交換装置に対して通知する差分情報通知
手段と、を備えることを特徴とする。

【００２５】つぎの発明にかかる通信方法にあっては、
各交換装置よる処理が、コネクション設定経路を計算す
るタイミング、および直接測定可能なトポロジー情報を
定期的に出力する装置固有のトポロジー状態定期通知タ
イミング、を生成するタイミング生成ステップと、前記
トポロジー情報および前記経路計算タイミングにしたが
って、コネクション設定経路を他の交換装置といっせい
に計算する経路計算ステップと、前記トポロジー情報を
管理するトポロジー情報管理ステップと、前記装置固有
のトポロジー状態定期通知タイミングにしたがって、前
記トポロジー情報を内包するルーティングメッセージ
を、他の交換装置と交換するルーティングステップと、
トポロジー状態が変化した場合に、トポロジー情報の変
化分に相当する差分データを生成し、該差分データを差
分情報収集装置に対して送信する差分データ生成／送信
ステップと、コネクション設定経路を妨害する障害以外
の理由でクライアントの要求するコネクション設定経路
が発見できない場合に、最新の差分データを要求するた
めの差分情報要求メッセージを生成し、該メッセージを
前記差分情報収集装置に対して送信し、その後、前記差
分情報収集装置からの差分情報応答メッセージに含まれ
る差分データを収集する差分データ要求／収集ステップ
と、を含み、差分情報収集装置よる処理が、前記トポロ
ジー状態定期通知により通知されるトポロジー情報、お
よび前記トポロジー状態が変化した場合に通知される差
分データ、を蓄積しておき、前記差分情報要求メッセー
ジに対応して、前記差分情報応答メッセージを返信する
トポロジー情報／差分データ管理ステップ、を含むこと
を特徴とする。

【００２６】つぎの発明にかかる通信方法にあっては、
前記差分情報収集装置による処理が、さらに、前記交換
装置からのトポロジー状態定期通知により最新のトポロ
ジー情報が通知された場合に、その交換装置が以前に通
知したトポロジー情報および差分データを、前記トポロ
ジー情報／差分データ管理手段から消去する差分情報消
去ステップと、トポロジー状態が変化した場合に通知さ
れるトポロジー変化情報通知により差分データが通知さ
れた場合に、該差分データを前記トポロジー情報／差分
データ管理手段に登録する差分情報登録ステップと、前
記差分情報要求メッセージを受け取った場合に、所望の
差分データを前記トポロジー情報／差分データ管理手段
から読み出し、該差分データを含ませた差分情報応答メ
ッセージを要求元の交換装置に対して通知する差分情報
通知ステップと、を含むことを特徴とする。

【００２７】

【発明の実施の形態】以下に、本発明にかかる交換装
置、差分情報収集装置、および通信ネットワークシステ
ムの実施の形態を図面に基づいて詳細に説明する。な
お、この実施の形態によりこの発明が限定されるもので
はない。

【００２８】実施の形態１．図１は、本発明にかかる通
信ネットワークシステムの構成を示す図である。図１に
おいて、１，２，３，４，５，６，７は本発明にかかる
通信ノード（交換装置）であり、８は差分情報収集装置
であり、９は時刻通知タイミング信号１０を発生する時
刻同期装置である。通信ノード１〜７は、通信リンクに
よって接続され、通信ネットワークを構成する。また、
差分情報収集装置８および時刻同期装置９は、いずれか
の通信ノードに接続されるか、あるいはいずれかの通信
ノードに内包される。なお、差分情報収集装置８および
時刻同期装置９は、同一の通信ノードに存在することと
してもよい。

【００２９】また、これらの通信ノードは、定期的なタ
イミングを生成するタイマからのタイミング通知によ
り、自ノードが直接測定できるトポロジー状態（たとえ
ば、自ノードの状態、自ノードに接続されたリンクの状
態等に相当）を、ルーティングメッセージにより他の通
信ノードへ通知する機能を備え、特に各通信ノード間に
おいて同期が確立された状態で経路計算を実行する。

【００３０】図２は、本発明にかかる通信ノードおよび
差分情報収集装置の構成を示す図である。ここでは、ト
ポロジー情報の変化分（差分情報）の送受信の一例とし
て、たとえば、差分情報通知側の通信ノード１と、差分
情報収集装置８と、差分情報要求側の通信ノード２と、
から構成される通信ネットワークを想定する。なお、こ
こでいう通信ノードは、図１中における通信ノード１〜
７のいずれか一つであり、さらに、各通信ノードは、差
分情報通知側の機能と差分情報要求側の機能との両方を
併せ持つ。

【００３１】図２の通信ノード１において、１１は経路
計算タイミングおよびトポロジー状態定期通知のタイミ
ングを通知する定期通知タイマであり、１２はトポロジ
ー情報に基づいてコネクション設定経路を計算する経路
生成部であり、１３は経路計算に必要とされるトポロジ
ー情報（通信ノードと通信リンクの接続関係，障害状
態，通信リンクの使用可能帯域，回線品質等）を管理す
るトポロジー情報管理部であり、１４は通信ノード間で
トポロジー情報を内包するルーティングメッセージを交
換するルーティング機能部である。また、通信ノード２
において、２１は定期通知タイマであり、２２は経路生
成部であり、２３はトポロジー情報管理部であり、２４
はルーティング機能部であり、各通信ノードは、これら
の部分を差分情報通知側と差分情報要求側の共通機能部
分として備える。

【００３２】また、通信ノード１において、１５はトポ
ロジー状態変化差分情報を生成するトポロジー情報差分
データ生成部であり、１６はトポロジー状態変化差分情
報を差分情報収集装置８に通知するトポロジー情報差分
データｐ−ｐ送信部であり、通信ノード１では、これら
の部分を差分情報通知機能として備える。一方、通信ノ
ード２において、２５はトポロジー状態変化差分情報を
収集するトポロジー情報差分データ収集部であり、２６
は差分情報収集装置８からのトポロジー状態変化差分情
報を受け取るトポロジー情報差分データｐ−ｐ受信部で
あり、通信ノード２では、これらの部分を差分情報要求
機能として備える。

【００３３】また、図２の差分情報収集装置８におい
て、３１はトポロジー状態変化差分情報を記憶するトポ
ロジー情報差分データ蓄積部であり、３２はトポロジー
状態変化差分情報を送受信するトポロジー情報差分デー
タ送受信部である。

【００３４】ここで、上記のように構成される通信ネッ
トワークシステムの動作を図面にしたがって説明する。
なお、ここでは、経路計算時刻の同期を確立するための
方法、およびトポロジー情報の定期通知方法について、
詳細に説明する。

【００３５】まず、各通信ノード間の時刻同期を確立す
るために、時刻同期装置９では、適切な時刻通知タイミ
ング信号を通信ノード７に対して通知する。そして、そ
のタイミング信号を受け取った通信ノード７は、さら
に、通信ネットワークシステム内の各通信ノード１〜６
に対して、フラッディング（以降、このフラッディング
を時刻同期フラッディングと呼ぶ）により現在の時刻お
よび定期経路計算間隔が含まれるルーティングメッセー
ジ（以降、時刻同期メッセージと呼ぶ）を通知する。こ
れにより、通信ノード間における経路計算時刻の同期を
確立する。

【００３６】フラッディングにより上記時刻同期メッセ
ージを受け取った通信ノード、たとえば、図２の通信ノ
ード１および２では、その時刻同期メッセージをルーテ
ィング機能部１４および２４がそれぞれ受信する。ルー
ティング機能部１４および２４では、受け取った時刻同
期メッセージに含まれた定期経路計算間隔を、それぞれ
定期通知タイマ１１および２１に設定し、さらに、定期
通知タイマ１１および２１では、定期経路計算間隔後
に、それぞれ経路生成部１２および２２に対して経路計
算指示を行う。

【００３７】図３は、上記各通信ノードにおける経路計
算のタイミングを示す図である。たとえば、時刻同期フ
ラッディングで、現在時刻１：００を受け取り、かつ定
期経路計算間隔１０［ｍｉｎ］を受け取った場合、各通
信ノードの経路生成部では、時刻１：１０にいっせいに
経路計算を実行する。そして、各通信ノードにおいて
は、いっせいに経路計算を行う一定時刻前に、トポロジ
ー状態定期通知を行う。すなわち、自ノードが直接測定
できるトポロジー状態（たとえば、自ノードの状態、自
ノードに接続されたリンクの状態等に相当）を、ルーテ
ィングメッセージにより他の通信ノードへ通知する。こ
れにより、各通信ノードでは、トポロジー情報を常に最
新の状態に保持する。

【００３８】このように、経路計算の同期を確立し、さ
らに、トポロジー状態定期通知を経路計算の一定時刻前
に規定することにより、ルーティングメッセージの送信
回数を削減することができるようになるため、すなわ
ち、経路計算に使用できない不要なトポロジー情報の通
知回数を削減することができるようになるため、通信ネ
ットワーク全体のトラヒック量を大幅に軽減することが
できる。

【００３９】また、図４は、トポロジー状態定期通知の
タイミングを示す図である。たとえば、図３に示すよう
な各通信ノードは、上記のように同期を確立すること
で、同時期（経路計算時刻４１および４２に相当）に定
期経路計算間隔４７で経路計算を実行するとともに、さ
らに、同期を確立した経路計算時刻４１から、つぎの経
路計算時刻４２までの間に、経路計算前の所定のタイミ
ングで、トポロジー状態定期通知（図示のトポロジー状
態定期通知４３，４４，４５に相当）を行う。この場
合、所定のタイミングとは、経路計算時刻前、かつ各通
信ノードが状態定期通知フラッディング間隔４６単位に
相互にずれるような、タイミングを表す。

【００４０】上記のように、経路計算時刻４２の前で実
施され、かつトポロジー状態定期通知の時刻が重ならな
いように、フラッディング間隔を設けるには、たとえ
ば、通信ノード単位に異なる適当な時間を計算し、経路
計算時刻４２から、計算した時間を引いたタイミング
を、その通信ノードのトポロジー状態定期通知時刻とし
て、前述した定期通知タイマ１１，２１に設定する。

【００４１】このように、各通信ノード間におけるトポ
ロジー状態定期通知のタイミングを一定間隔単位にずら
すことにより、フラッディングによるルーティングメッ
セージの送信が集中し、通信ネットワークの負荷が一時
的に上昇することを、防止することができるようにな
る。

【００４２】つぎに、通信リンクに障害が発生した場合
に、その経路を迂回して呼設定を行う処理について説明
する。図５は、障害発生時の迂回経路を示す図である。
図５において、５１は通信ノード３から通信ノード６へ
の通常の経路であり、５２は障害発生時の迂回経路を示
す図である。

【００４３】たとえば、通常の経路５１が選択されてい
るときに、通信ノード２と通信ノード６との間に障害が
発生した場合、各通信ノード２および通信ノード６で
は、従来技術で説明したように、隣接した通信ノードに
対して障害の発生を通知する。すなわち、この障害に関
する情報は、フラッディングにより、ルーティングメッ
セージとして通信ネットワーク内の通信ノードに対して
非同期に通知される。

【００４４】具体的にいうと、たとえば、通信ノード２
と通信ノード６との間に障害が発生した場合、図５に示
す通信ノード２は、つぎのように、ルーティングメッセ
ージを通知する。図６は、図２に示す通信ノードの構成
から、障害発生時の動作に関係する構成を抽出した図で
ある。なお、図６において、先に説明した構成と同様の
構成については、同一の符号を付して説明を省略する。

【００４５】通信ノード２のルーティング機能部２４で
は、通信ノード１に障害発生を認識させるために、トポ
ロジー状態定期通知を待たずに、障害情報を含むルーテ
ィングメッセージ５３を送信し、通信ノード１では、ル
ーティング機能部１４がルーティングメッセージ５３を
受信する。

【００４６】ルーティングメッセージ５３を受け取った
通信ノード１のルーティング機能部１４では、障害発生
を認識した段階で、上位のトポロジー情報管理部１３に
障害発生を通知し、この通知を受け取ったトポロジー情
報管理部１３では、ただちにルーティング機能部１３に
対して障害情報のフラッディングを指示する。

【００４７】なお、本実施の形態においては、ルーティ
ング機能部間で生存確認メッセージの交換を行うことに
より、常時、障害状態の確認処理を実施することとして
もよい。すなわち、ルーティング機能部１４，２４が、
お互いに生存確認メッセージ５３，５４を一定期間毎に
送受信することで、障害の発生／未発生を確認できる。
また、本実施の形態においては、上記に限らず、たとえ
ば、何らかの理由で隣接通信ノードからの生存確認メッ
セージを受信できない場合の、一定時間後のタイムアウ
ト発生タイミングで、障害の発生を認識することとして
もよい。

【００４８】フラッディングにより障害情報が図５に示
す通信ノード３に到達すると、通信ノード３では、障害
個所を経由する通常の経路５１から、障害個所を経由し
ない迂回経路５２に、経路の切り替えを行う。このと
き、経路の切り替えは、改めて経路を計算することとし
てもよいし、また、予め第２の経路を計算しておき、そ
の経路に切り換えることとしてもよい。

【００４９】このように、本実施の形態においては、通
信リンクに障害が発生した場合、トポロジー状態定期通
知を待たずに、さらに、非同期に、障害情報をフラッデ
ィングにより通信ネットワーク内のすべての通信ノード
に通知することで、障害個所を経由する呼設定を行わな
いようにすることができる。すなわち、障害個所を迂回
した経路を選択することで、確実に差分情報収集装置８
に対してトポロジー情報を通知することができる。

【００５０】つぎに、前述した同期を確立した経路計算
時刻４１からつぎの経路計算時刻４２までの間に、各通
信ノードにて管理するトポロジー情報が変化した場合の
取り扱いについて説明する。図７は、変化したトポロジ
ー情報の通知／蓄積処理および差分情報の要求／通知処
理を示す図である。ここでは、説明の便宜上、通信ノー
ド１にて管理するトポロジー情報が変化した場合、かつ
通信ノード３にてトポロジー情報の差分を要求する場
合、を例として説明する。なお、通信ネットワークの詳
細な構成としては、図２に示す構成を用い、図示の通信
ノード２を通信ノード３に置き換えて説明する。

【００５１】たとえば、前述した同期を確立した経路計
算時刻４１（１：００）からつぎの経路計算時刻４２
（１：１０）までの間に、具体的にいうと、時刻１：０
２に、通信ノード１にて管理するトポロジー情報が変化
した場合、通信ノード１では、トポロジー変化情報５５
を差分情報収集装置８に対して通知し、これを受け取っ
た差分情報収集装置８では、その変化の内容を記憶する
（図７参照）。

【００５２】一方、たとえば、時刻１：０７に、通信ノ
ード３にて呼設定要求が発生し、詳細なトポロジー状態
に基づいて経路計算を行う場合、通信ノード３では、差
分情報要求メッセージ５６を差分情報収集装置８に対し
て発行することにより差分情報の有無を問い合わせる。
そして、差分情報収集装置８では、差分情報がある場合
に、差分情報応答メッセージ５７を通信ノード３に対し
て発行し、その差分情報を通知する（図７参照）。

【００５３】ここで、上記、トポロジー変化情報５５、
差分情報要求メッセージ５６、および差分情報応答メッ
セージ５７の送信処理を、図２および図８を用いて詳細
に説明する。なお、図７は、トポロジー変化情報５５、
差分要求メッセージ５６、および差分情報応答メッセー
ジ５７の発生タイミングを示す図である。

【００５４】まず、時刻１：０２に、通信ノード１内部
のトポロジー情報管理部１３で管理するトポロジー情報
が変化した場合、トポロジー情報管理部１３では、トポ
ロジー情報差分データ生成部１５に対してトポロジー変
化情報の作成を依頼する。

【００５５】トポロジー情報差分データ生成部１５で
は、トポロジー情報の変化分をトポロジー変化情報（差
分情報）５５として生成した後、トポロジー情報差分デ
ータｐ−ｐ送信部１６に対してこれを通知する。そし
て、トポロジー情報差分データｐ−ｐ送信部１６では、
受け取ったトポロジー変化情報５５を、差分情報収集装
置８に対して転送する。

【００５６】その後、差分情報収集装置８では、そのト
ポロジー変化情報５５をトポロジー情報差分データ送受
信部３２で受け取り、そして、トポロジー情報差分デー
タ蓄積部３１に蓄積する。

【００５７】一方、図示しないクライアントの要求する
経路が使用可能帯域を満たしていない場合、または、要
求するEnd-Endの転送遅延を満たす経路が存在しない場
合等、経路障害以外の理由でクライアントの要求する経
路が発見できない場合に、経路生成部２２では、トポロ
ジー情報管理部２３に対してトポロジー情報の更新を要
求する。

【００５８】トポロジー情報管理部２３では、トポロジ
ー情報差分データ収集部２５に対してトポロジー情報差
分データの収集を依頼し、ここで、トポロジー情報差分
データ収集部２５では、トポロジー情報差分データｐ−
ｐ受信部２６を介して、差分情報収集装置８に対して差
分情報要求メッセージ５６を通知し、差分情報の送信を
要求する。

【００５９】たとえば、時刻１：０７に、差分情報要求
メッセージ５６を通知した場合、差分情報収集装置８で
は、トポロジー情報差分データ送受信部３２で差分情報
要求メッセージ５６を受け取り、トポロジー情報差分デ
ータ蓄積部３１に対して差分情報の要求があったことを
通知する。このとき、トポロジー情報差分データ蓄積部
３１では、前記記憶しておいた差分情報を、差分情報応
答メッセージ５７として、トポロジー情報差分データ送
受信部３２を介して、トポロジー情報差分データｐ−ｐ
受信部２６に通知する。

【００６０】トポロジー情報差分データｐ−ｐ受信部２
６では、受け取った差分情報応答メッセージ５７を、ト
ポロジー情報差分データ収集部２５に対して通知し、さ
らに、トポロジー情報差分データ収集部２５では、受け
取った差分情報をトポロジー情報管理部２３にマージす
る。

【００６１】差分情報のマージ後、トポロジー情報管理
部２３では、経路生成部２２に対してマージ終了を通知
し、最後に、経路生成部２２では、再度、経路計算を実
行する。

【００６２】このように、本実施の形態においては、自
分の管理するトポロジー情報に変化のあった通信ノード
が、随時、差分情報収集装置８に対してトポロジー変化
情報５５を通知し、差分情報収集装置８がそれを記憶し
ておく。そして、最新のトポロジー情報に基づく経路の
再計算を希望する通信ノードが、差分情報収集装置８に
対して差分要求メッセージ５６を通知し、差分情報収集
装置８からの差分情報応答メッセージ５７の応答を待っ
て、その後、経路計算を実行する。これにより、必要に
応じて、最新のトポロジー情報に基づく経路の再計算を
実行することが可能となる。

【００６３】実施の形態２．図９は、本発明にかかる差
分情報収集装置の実施の形態２の構成を示す図である。
図９において、８ａは本実施の形態の差分情報収集装置
であり、８１はメッセージ受信部であり、８２はメッセ
ージ解析部であり、８３は差分情報登録処理部であり、
８４は差分情報消去処理部であり、８５は差分情報通知
処理部であり、８６はトポロジー差分情報管理部であ
り、８７は差分情報カウンタであり、８８は通知済差分
情報管理部であり、８９はメッセージ送信部であり、９
１は受信リンクであり、９２は送信リンクである。

【００６４】また、図１０は、上記トポロジー差分情報
管理部８６、差分情報カウンタ８７、および通知済差分
情報管理部８８の詳細構成を示す図である。トポロジー
差分情報管理部８６において、９３はトポロジー情報差
分テーブルであり、差分情報カウンタ８７において、９
４はカウンタテーブルであり、通知済差分情報管理部８
８において、９５は通知済差分情報テーブルである。

【００６５】なお、本実施の形態における通信ネットワ
ークシステムの全体構成は、前述した実施の形態１にお
ける図１を用いることとし、この場合、前述の差分情報
収集装置８を差分情報収集装置８ａに置き換えることと
する。

【００６６】以下、差分情報収集装置８ａの処理を図９
および図１０を用いて説明する。まず、受信リンク９１
を介して入力される各種メッセージは、メッセージ受信
部８１で受け取られ、その後、メッセージ解析部８２に
通知される。そして、メッセージ解析部８２では、受け
取ったメッセージの内容種別に応じて、その内容を、差
分情報登録処理部８３、差分情報消去処理部８４、また
は差分情報通知処理部８５のいずれかに通知する。

【００６７】たとえば、受け取ったメッセージの種別が
前述のトポロジー変化情報通知５５の場合、そのメッセ
ージは、差分情報登録処理部８３に通知される。そし
て、差分情報登録処理部８３では、受け取った差分情報
をトポロジー差分情報管理部８６内部のトポロジー情報
差分テーブル９３に追加登録する。この場合、差分情報
登録処理部８３では、情報番号と差分情報内容とをペア
にして、トポロジー情報差分テーブル９３に登録する。
また、カウンタテーブル９４では、現在、差分として登
録されている情報の数をカウントする。

【００６８】また、受け取ったメッセージの種別が前述
のトポロジー状態定期通知４３，４４，４５の場合、そ
のメッセージは、差分情報消去処理部８４に通知され
る。そして、差分情報消去処理部８４では、現在、トポ
ロジー差分情報管理部８６内部のトポロジー情報差分テ
ーブル９３に記憶された、対応する通信ノードからのト
ポロジー情報および差分データを、すべて消去する。

【００６９】さらに、受け取ったメッセージの種別が前
述の差分情報要求メッセージ５６の場合、そのメッセー
ジは、差分情報通知処理部８５に通知される。そして、
差分情報通知処理部８５では、所定の方法で、トポロジ
ー差分情報管理部８６内部のトポロジー情報差分テーブ
ル９３に記憶された差分情報を取得し、メッセージ送信
部８９を介して要求もとの通信ノードに対してその差分
情報を通知する。この場合、トポロジー差分情報管理部
８６では、メッセージに含まれる通信ノード固有のノー
ド識別子に基づいて、通知済差分情報テーブル９５から
要求元の通信ノードに対応する通知済み情報番号を、カ
ウンタテーブル９４から現在の情報番号を、それぞれ取
得し、さらに、通知済み情報番号と現在の情報番号との
差分を未通知分の差分情報として生成し、要求元の通信
ノードに対して未通知分の差分情報だけを通知する。

【００７０】具体的にいうと、たとえば、差分情報要求
元の通信ノードの識別子がＡである場合、Ａに対応する
前回までの通知済み情報番号が２であり、このとき、現
在の情報番号カウンタが５であるので、トポロジー差分
情報管理部８６では、情報番号３，４，５に相当する差
分情報を通知することになる。

【００７１】このように、本実施の形態においては、差
分情報消去処理部８４の指示でトポロジー差分情報管理
部８６にて管理する差分情報を削除する機能を持つこと
で、ネットワーク運用開始後からのすべての状態変化を
記憶する必要がなくなるため、記憶容量を大幅に削減す
ることが可能となる。さらに、何らかの理由で、トポロ
ジー状態定期通知にて差分情報を追加した状態と、実際
のトポロジー状態と、の間で差異が発生した場合（差分
情報の一部を紛失した場合も含む）においても、トポロ
ジー状態定期通知毎に誤った情報をクリアできるため、
状態の不一致を解消することができる。

【００７２】また、本実施の形態においては、差分情報
登録処理部８３の指示でトポロジー差分情報管理部８６
に差分情報を登録する機能を持つことで、差分情報通知
元の通信ノードでは、前回までに通知済みのトポロジー
情報を送信する必要がなくなるため、その後、新たに蓄
積した差分情報だけを通知することが可能となる。これ
により、情報量を大幅に削減することができるため、ネ
ットワーク全体のトラヒック量を大幅に軽減することが
可能となる。

【００７３】また、本実施の形態においては、差分情報
通知処理部８５の指示でトポロジー差分情報管理部８６
から取得した差分情報を、差分情報要求元の通信ノード
に対して通知する機能を持つことで、差分情報要求元の
通信ノードでは、前回までに受け取った複数情報におけ
る重複部分の検出処理を省くことが可能となる。これに
より、情報量を大幅に削減することができるため、ネッ
トワーク全体のトラヒック量を大幅に軽減することが可
能となる。

【００７４】

【発明の効果】以上、説明したとおり、本発明によれ
ば、経路計算の同期を確立し、さらに、トポロジー状態
定期通知を経路計算の一定時刻前に規定することによ
り、ルーティングメッセージの送信回数を削減すること
ができるようになるため、すなわち、経路計算に使用で
きない不要なトポロジー情報の通知回数を削減すること
ができるようになるため、通信ネットワーク全体のトラ
ヒック量を大幅に軽減することが可能な交換装置を得る
ことができる、という効果を奏する。

【００７５】つぎの発明によれば、各交換装置間におけ
るトポロジー状態定期通知のタイミングを一定間隔単位
にずらすことにより、フラッディングによるルーティン
グメッセージの送信が集中し、通信ネットワークの負荷
が一時的に上昇することを防止することが可能な交換装
置を得ることができる、という効果を奏する。

【００７６】つぎの発明によれば、通信リンクに障害が
発生した場合、トポロジー状態定期通知を待たずに、さ
らに、障害情報をフラッディングにより通信ネットワー
ク内のすべての交換装置に通知することで、障害個所を
迂回した経路を選択して確実に差分情報収集装置に対し
てトポロジー情報を通知することが可能な交換装置を得
ることができる、という効果を奏する。

【００７７】つぎの発明によれば、トポロジー情報に変
化のあった交換装置が、随時、差分情報収集装置に対し
てトポロジー変化情報を通知し、差分情報収集装置がそ
れを記憶する。そして、最新のトポロジー情報に基づく
経路の再計算を希望する交換装置が、差分情報収集装置
に対して差分要求メッセージを通知し、差分情報収集装
置からの差分情報応答メッセージの応答を待つ。これに
より、必要に応じて、最新のトポロジー情報に基づく経
路の再計算を実行することが可能な交換装置を得ること
ができる、という効果を奏する。

【００７８】つぎの発明によれば、差分情報収集装置
が、トポロジー情報に変化のあった交換装置からのトポ
ロジー変化情報を、随時記憶する。そして、差分情報収
集装置が、経路の再計算を希望する交換装置からの差分
要求メッセージを受け取り、差分情報応答メッセージを
返答する。これにより、交換装置に、最新のトポロジー
情報に基づく経路の再計算を実行させることが可能な差
分情報収集装置を得ることができる、という効果を奏す
る。

【００７９】つぎの発明によれば、差分情報消去手段の
指示で差分データを削除する機能を持つことにより、ネ
ットワーク運用開始後からのすべての状態変化を記憶す
る必要がなくなるため、記憶容量を大幅に削減すること
が可能な差分情報収集装置を得ることができる、という
効果を奏する。また、何らかの理由で、トポロジー状態
定期通知にて差分データを追加した状態と、実際のトポ
ロジー状態と、の間で差異が発生した場合においても、
トポロジー状態定期通知毎に誤った情報をクリアできる
ため、状態の不一致を解消することが可能な差分情報収
集装置を得ることができる、という効果を奏する。

【００８０】つぎの発明によれば、差分情報登録手段の
指示で差分データを登録する機能を持つことにより、差
分情報通知元の交換装置が、前回までに通知済みのトポ
ロジー情報を送信する必要がなくなるため、その後、新
たに蓄積した差分データだけを通知する。これにより、
情報量を大幅に削減することができるため、ネットワー
ク全体のトラヒック量を大幅に軽減することが可能な差
分情報収集装置を得ることができる、という効果を奏す
る。

【００８１】つぎの発明によれば、差分情報通知手段の
指示でトポロジー情報／差分データ管理手段から取得し
た差分データを、差分情報要求元の交換装置に対して通
知する機能を持つことで、差分情報要求元の交換装置
が、前回までに受け取った複数情報における重複部分の
検出処理を省くことが可能となる。これにより、情報量
を大幅に削減することができるため、ネットワーク全体
のトラヒック量を大幅に軽減することが可能な差分情報
収集装置を得ることができる、という効果を奏する。

【００８２】つぎの発明によれば、ルーティングプロト
コルが交換するルーティングメッセージの量を削減する
ことにより、ネットワーク全体のトラヒック量を軽減で
きる。すなわち、フラッディングにより通知される経路
計算に使用できない不要なトポロジー情報の通知量を大
幅に削減可能な通信ネットワークシステムを得ることが
できる、という効果を奏する。

【００８３】つぎの発明によれば、ネットワーク運用開
始後からのすべての状態変化を記憶する必要がなくなる
ため、記憶容量を大幅に削減することが可能な通信ネッ
トワークシステムを得ることができる、という効果を奏
する。また、何らかの理由で、トポロジー状態定期通知
にて差分データを追加した状態と、実際のトポロジー状
態と、の間で差異が発生した場合においても、トポロジ
ー状態定期通知毎に誤った情報をクリアできるため、状
態の不一致を解消することが可能な通信ネットワークシ
ステムを得ることができる、という効果を奏する。さら
に、情報量を大幅に削減することができるため、ネット
ワーク全体のトラヒック量を大幅に軽減することが可能
な通信ネットワークシステムを得ることができる、とい
う効果を奏する。

【００８４】つぎの発明によれば、ルーティングプロト
コルが交換するルーティングメッセージの量を削減する
ことにより、ネットワーク全体のトラヒック量を軽減で
きる。すなわち、フラッディングにより通知される経路
計算に使用できない不要なトポロジー情報の通知量を大
幅に削減可能な通信方法を得ることができる、という効
果を奏する。

【００８５】つぎの発明によれば、ネットワーク運用開
始後からのすべての状態変化を記憶する必要がなくなる
ため、記憶容量を大幅に削減することが可能な通信方法
を得ることができる、という効果を奏する。また、何ら
かの理由で、トポロジー状態定期通知にて差分データを
追加した状態と、実際のトポロジー状態と、の間で差異
が発生した場合においても、トポロジー状態定期通知毎
に誤った情報をクリアできるため、状態の不一致を解消
することが可能な通信方法を得ることができる、という
効果を奏する。さらに、情報量を大幅に削減することが
できるため、ネットワーク全体のトラヒック量を大幅に
軽減することが可能な通信方法を得ることができる、と
いう効果を奏する。

【図面の簡単な説明】

【図１】 本発明にかかる通信ネットワークシステムの
構成を示す図である。

【図２】 本発明にかかる通信ノードおよび差分情報収
集装置の構成を示す図である。

【図３】 各通信ノードにおける経路計算のタイミング
を示す図である。

【図４】 トポロジー状態定期通知のタイミングを示す
図である。

【図５】 障害発生時の迂回経路を示す図である。

【図６】 図２に示す通信ノードの構成から障害発生時
の動作に関係する構成を抽出した図である。

【図７】 変化したトポロジー情報の通知／蓄積処理お
よび差分情報の要求／通知処理を示す図である。

【図８】 トポロジー変化情報、差分要求メッセージ、
および差分情報応答メッセージの発生タイミングを示す
図である。

【図９】 本発明にかかる差分情報収集装置の実施の形
態２の構成を示す図である。

【図１０】 トポロジー差分情報管理部、差分情報カウ
ンタ、および通知済差分情報管理部の詳細構成を示す図
である。

【図１１】 従来の通知ネットワークシステムの構成を
示す図である。

【図１２】 従来の通信ネットワークシステムにおける
ルーティングメッセージの通知タイミングおよび計算タ
イミングの一例を示す図である。

【図１３】 従来の通信ノードの構成を示す図である。

【符号の説明】

１，２，３，４，５，６，７ 通信ノード、８，８ａ
差分情報収集装置、９時刻同期装置、１０ 時刻通知タ
イミング信号、１１，２１ 定期通知タイマ、１２，２
２ 経路生成部、１３，２３ トポロジー情報管理部、
１４，２４ルーティング機能部、１５ トポロジー情報
差分データ生成部、１６ トポロジー情報差分データｐ
−ｐ送信部、２５ トポロジー情報差分データ収集部、
２６トポロジー情報差分データｐ−ｐ受信部、３１ ト
ポロジー情報差分データ蓄積部、３２ トポロジー情報
差分データ送受信部、８１ メッセージ受信部、８２
メッセージ解析部、８３ 差分情報登録処理部、８４
差分情報消去処理部、８５ 差分情報通知処理部、８６
トポロジー差分情報管理部、８７ 差分情報カウン
タ、８８ 通知済差分情報管理部、８９ メッセージ送
信部、９１ 受信リンク、９２ 送信リンク、９３ ト
ポロジー情報差分テーブル、９４ カウンタテーブル、
９５ 通知済差分情報テーブル。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 通信ネットワークシステム内で、同期が
   確立された状態で動作する複数の交換装置において、 コネクション設定経路を計算するタイミング、および直
   接測定可能なトポロジー情報を定期的に出力する装置固
   有のトポロジー状態定期通知タイミング、を生成するタ
   イマ手段と、 前記トポロジー情報および前記経路計算タイミングにし
   たがって、コネクション設定経路を他の交換装置といっ
   せいに計算する経路計算手段と、 前記トポロジー情報を管理するトポロジー情報管理手段
   と、 前記装置固有のトポロジー状態定期通知タイミングにし
   たがって、前記トポロジー情報を内包するルーティング
   メッセージを、他の交換装置と交換するルーティング手
   段と、 を備えることを特徴とする交換装置。
2. 【請求項２】 前記タイマ手段にあっては、各通信装置
   がある一定の間隔単位に相互にずれるように、固有のト
   ポロジー状態定期通知タイミングを生成することを特徴
   とする請求項１に記載の交換装置。
3. 【請求項３】 前記コネクション設定経路を妨害する障
   害によりトポロジー状態が変化した場合、 前記ルーティング手段は、前記トポロジー状態定期通知
   を待たずに、その障害情報を含むルーティングメッセー
   ジを、他の交換装置と交換することを特徴とする請求項
   １または２に記載の交換装置。
4. 【請求項４】 トポロジー状態が変化した場合に、トポ
   ロジー情報の変化分に相当する差分データを生成し、該
   差分データを、ネットワーク全体のトポロジー情報を管
   理する差分情報収集装置に対して送信する差分データ生
   成／送信手段と、 コネクション設定経路を妨害する障害以外の理由でクラ
   イアントの要求するコネクション設定経路が発見できな
   い場合に、最新の差分データを要求するための差分情報
   要求メッセージを生成し、該メッセージを前記差分情報
   収集装置に対して送信し、その後、前記差分情報収集装
   置からの差分情報応答メッセージに含まれる差分データ
   を収集する差分データ要求／収集手段と、 を備え、 前記経路計算手段は、前記差分データを反映したトポロ
   ジー情報にしたがって、コネクション設定経路を再計算
   することを特徴とする請求項１、２または３に記載の交
   換装置。
5. 【請求項５】 同期が確立された状態で動作する複数の
   交換装置とともに、通信ネットワークシステムを構成す
   る差分情報収集装置において、 前記各交換装置のトポロジー状態定期通知により通知さ
   れるトポロジー情報、およびトポロジー状態が変化した
   場合に通知される差分データ、を蓄積しておき、最新の
   差分データを要求するための差分情報要求メッセージに
   対して、所望の差分データを含ませた差分情報応答メッ
   セージを返信するトポロジー情報／差分データ管理手
   段、 を備えることを特徴とする差分情報収集装置。
6. 【請求項６】 さらに、前記交換装置からのトポロジー
   状態定期通知により最新のトポロジー情報が通知された
   場合に、その交換装置が以前に通知したトポロジー情報
   および差分データを、前記トポロジー情報／差分データ
   管理手段から消去する差分情報消去手段、 を備えることを特徴とする請求項５に記載の差分情報収
   集装置。
7. 【請求項７】 さらに、トポロジー状態が変化した場合
   に通知されるトポロジー変化情報通知により差分データ
   が通知された場合に、該差分データを前記トポロジー情
   報／差分データ管理手段に登録する差分情報登録手段、 を備えることを特徴とする請求項５または６に記載の差
   分情報収集装置。
8. 【請求項８】 最新の差分データを要求するための差分
   情報要求メッセージを受け取った場合に、所望の差分デ
   ータを前記トポロジー情報／差分データ管理手段から読
   み出し、該差分データを含ませた差分情報応答メッセー
   ジを要求元の交換装置に対して通知する差分情報通知手
   段、 を備えることを特徴とする請求項５、６または７に記載
   の差分情報収集装置。
9. 【請求項９】 同期が確立された状態で動作する複数の
   交換装置と、ネットワーク全体のトポロジー情報および
   差分情報を管理する差分情報収集装置と、から構成され
   る通信ネットワークシステムにおいて、 前記各交換装置が、 コネクション設定経路を計算するタイミング、および直
   接測定可能なトポロジー情報を定期的に出力する装置固
   有のトポロジー状態定期通知タイミング、を生成するタ
   イマ手段と、 前記トポロジー情報および前記経路計算タイミングにし
   たがって、コネクション設定経路を他の交換装置といっ
   せいに計算する経路計算手段と、 前記トポロジー情報を管理するトポロジー情報管理手段
   と、 前記装置固有のトポロジー状態定期通知タイミングにし
   たがって、前記トポロジー情報を内包するルーティング
   メッセージを、他の交換装置と交換するルーティング手
   段と、 トポロジー状態が変化した場合に、トポロジー情報の変
   化分に相当する差分データを生成し、該差分データを差
   分情報収集装置に対して送信する差分データ生成／送信
   手段と、 コネクション設定経路を妨害する障害以外の理由でクラ
   イアントの要求するコネクション設定経路が発見できな
   い場合に、最新の差分データを要求するための差分情報
   要求メッセージを生成し、該メッセージを前記差分情報
   収集装置に対して送信し、その後、前記差分情報収集装
   置からの差分情報応答メッセージに含まれる差分データ
   を収集する差分データ要求／収集手段と、 を備え、 前記差分情報収集装置が、 前記トポロジー状態定期通知により通知されるトポロジ
   ー情報、および前記トポロジー状態が変化した場合に通
   知される差分データ、を蓄積しておき、前記差分情報要
   求メッセージに対応して、前記差分情報応答メッセージ
   を返信するトポロジー情報／差分データ管理手段、 を備えることを特徴とする通信ネットワークシステム。
10. 【請求項１０】 前記差分情報収集装置は、さらに、 前記交換装置からのトポロジー状態定期通知により最新
    のトポロジー情報が通知された場合に、その交換装置が
    以前に通知したトポロジー情報および差分データを、前
    記トポロジー情報／差分データ管理手段から消去する差
    分情報消去手段と、 トポロジー状態が変化した場合に通知されるトポロジー
    変化情報通知により差分データが通知された場合に、該
    差分データを前記トポロジー情報／差分データ管理手段
    に登録する差分情報登録手段と、 前記差分情報要求メッセージを受け取った場合に、所望
    の差分データを前記トポロジー情報／差分データ管理手
    段から読み出し、該差分データを含ませた差分情報応答
    メッセージを要求元の交換装置に対して通知する差分情
    報通知手段と、 を備えることを特徴とする請求項９に記載の通信ネット
    ワークシステム。
11. 【請求項１１】 同期が確立された状態で動作する複数
    の交換装置、およびネットワーク全体のトポロジー情報
    および差分情報を管理する差分情報収集装置間の通信方
    法において、 各交換装置よる処理が、 コネクション設定経路を計算するタイミング、および直
    接測定可能なトポロジー情報を定期的に出力する装置固
    有のトポロジー状態定期通知タイミング、を生成するタ
    イミング生成ステップと、 前記トポロジー情報および前記経路計算タイミングにし
    たがって、コネクション設定経路を他の交換装置といっ
    せいに計算する経路計算ステップと、 前記トポロジー情報を管理するトポロジー情報管理ステ
    ップと、 前記装置固有のトポロジー状態定期通知タイミングにし
    たがって、前記トポロジー情報を内包するルーティング
    メッセージを、他の交換装置と交換するルーティングス
    テップと、 トポロジー状態が変化した場合に、トポロジー情報の変
    化分に相当する差分データを生成し、該差分データを差
    分情報収集装置に対して送信する差分データ生成／送信
    ステップと、 コネクション設定経路を妨害する障害以外の理由でクラ
    イアントの要求するコネクション設定経路が発見できな
    い場合に、最新の差分データを要求するための差分情報
    要求メッセージを生成し、該メッセージを前記差分情報
    収集装置に対して送信し、その後、前記差分情報収集装
    置からの差分情報応答メッセージに含まれる差分データ
    を収集する差分データ要求／収集ステップと、 を含み、 前記差分情報収集装置よる処理が、 前記トポロジー状態定期通知により通知されるトポロジ
    ー情報、および前記トポロジー状態が変化した場合に通
    知される差分データ、を蓄積しておき、前記差分情報要
    求メッセージに対応して、前記差分情報応答メッセージ
    を返信するトポロジー情報／差分データ管理ステップ、 を含むことを特徴とする通信方法。
12. 【請求項１２】 前記差分情報収集装置による処理が、
    さらに、 前記交換装置からのトポロジー状態定期通知により最新
    のトポロジー情報が通知された場合に、その交換装置が
    以前に通知したトポロジー情報および差分データを、前
    記トポロジー情報／差分データ管理手段から消去する差
    分情報消去ステップと、 トポロジー状態が変化した場合に通知されるトポロジー
    変化情報通知により差分データが通知された場合に、該
    差分データを前記トポロジー情報／差分データ管理手段
    に登録する差分情報登録ステップと、 前記差分情報要求メッセージを受け取った場合に、所望
    の差分データを前記トポロジー情報／差分データ管理手
    段から読み出し、該差分データを含ませた差分情報応答
    メッセージを要求元の交換装置に対して通知する差分情
    報通知ステップと、 を含むことを特徴とする請求項１１に記載の通信方法。