JP2000209264A - 経路検証機能を備えるネットワ―クシステム、経路管理装置及び交換機 - Google Patents

Abstract

(57)【要約】 【課題】経路制御プロトコルを用いたネットワークの経
路制御において、各交換機の動作のずれや設定間違いに
よる異常経路の生成を防止する。 【解決手段】交換機２ａ〜２ｄは、ＢＧＰ−４、ＰＮＮ
Ｉなどの経路制御プロトコルによって経路を生成・管理
している。交換機は、これらのプロトコルによって生成
された経路を、経路管理装置４へ通知する（７ａ〜７
ｄ）。経路管理装置４では、各交換機から通知された経
路情報より構成されるネットワーク全体の経路情報とネ
ットワークの管理者によって設定された運用ポリシー情
報とに基づいて、交換機から通知された経路の妥当性を
検証する。妥当性の検証では、宛先までの可到達性と運
用ポリシーとの適合が確認され、経路管理装置は妥当性
が確認された経路の使用許可通知を各交換機へ送信する
（７ａ〜７ｄ）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の交換機（ル
ータやＡＴＭスイッチ）からなるネットワークにおい
て、可到達情報と経路選択における運用ポリシーの点で
経路の妥当性を保証する経路制御技術に関する。

【０００２】

【従来の技術】コンピュータ技術および通信技術の向上
にともない、コンピュータネットワークは大規模化し、
その構成も複雑になっている。大規模かつ複雑な構成の
ネットワークにおいて、送信者、受信者間に正しい経路
を常に確保できる経路制御技術への要求が高まってい
る。

【０００３】また、インターネットのようにさまざまな
要求を持った多くのユーザによって共用されるネットワ
ークでは、ネットワークの運用・管理ポリシー（ネット
ワークにおいて運用上もしくは管理上あらかじめ決めら
れる規則いうものとし、以下、運用ポリシーという）に
したがった経路制御への要求も高まっている。

【０００４】運用ポリシーにしたがった経路制御によっ
て、ユーザ毎に経路を分離することも可能になる。

【０００５】経路制御技術としては、インターネットエ
ンジニアリングタスクフォース（Internet engineering
Task Force ; IETF）によるＯＳＰＦ（Open Shortest
Path First）、ＢＧＰ−４（Border Gate Protocol 4）
や、ＡＴＭフォーラムによるＰＮＮＩ（Private Networ
k-Network Interface）などの経路制御プロトコルが開
発されている。これらは各交換機が自律的な経路制御を
行うものであり、一部の交換機、回線の障害時において
も他の交換機による経路制御が継続して行われるため、
障害に強いという利点がある。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
方式には、次のような問題点もある。

【０００７】（１）一時的な経路異常 上述の経路制御プロトコルを用いた経路制御によって、
ネットワークの構成変化時においても経路を正常に保つ
ことができる。例えば、ある回線／交換機に障害が発生
したときには、各交換機間で経路情報を交換することで
障害個所を迂回する経路を再設定する。この再設定にお
いて、一部の交換機への設定間違いなどにより、例え
ば、送信データ（パケット）が受信者に到達することな
くネットワーク内を転送され続けるような経路や、ルー
プ状の経路となることがある。この場合は設定間違いが
管理者によって修正されるまでの間、経路異常が保持さ
れることとなり、深刻な問題となる。また、各交換機に
おいて、独立して設定を行っているため、再設定の開始
が時間的にずれることがあり、この場合も、送信データ
が受信者に到達されないことがある。

【０００８】（２） 運用ポリシー統一の困難性 上述の経路制御プロトコルを用いて運用ポリシーを考慮
した経路制御を行うには、ネットワーク内の各交換機に
運用ポリシー情報を設定する。例えば、宛先に対して複
数の経路が存在する場合にどの経路を用いることが望ま
しいかといった情報を各交換機に設定する。

【０００９】しかしながら、各交換機それぞれに運用ポ
リシー情報を設定するため、ある交換機の設定間違いに
よってネットワーク管理者の意図した運用ポリシーを満
たさない経路が選択されることがある。

【００１０】現在、上記（１）、（２）の問題点を解決
することを目的の一つとして、ＩＥＴＦによるルートサ
ーバやＡＴＭフォーラムによるＭＰＯＡが提案されてい
る。

【００１１】両者ともルートサーバとよばれる経路情報
を管理するサーバに経路情報を集めることによってネッ
トワーク内の経路を一括処理する方式を採用している。
したがって交換機間での経路情報の矛盾による上記
（１）に示す一時的な経路異常は起こりにくい。また、
ポリシー情報もサーバによって一括管理されるため上記
（２）に示す運用ポリシーも容易に統一できる。

【００１２】しかしながら、これらのサーバ方式はサー
バのダウンがネットワークシステム全体のダウンとなる
問題点がある。

【００１３】本発明の目的は、自律分散型の経路制御プ
ロトコルの障害に強い利点を残しつつ、各交換機の設定
間違いなどによる異常経路の発生を防止する経路検証機
能を備えるネットワークシステム、経路管理装置及び交
換機を提供することにある。

【００１４】

【課題を解決するための手段】本発明では、複数の交換
機と経路管理装置とを有するネットワークシステムであ
って、上記複数の交換機の各々は、宛先に対応する経路
に関する経路情報を記憶する記憶手段と、上記記憶手段
を参照し、情報に含まれる宛先に対応する経路に、当該
情報を出力する交換手段と、上記経路情報を変更すると
きに当該経路の使用許可要求を上記経路管理装置へ送信
する送信手段と、上記経路管理装置からの当該経路の使
用許可の通知を受信したときに、上記記憶手段の当該経
路の経路情報を更新する手段とを備え、上記経路管理装
置は、上記複数の交換機の各々における経路情報を保持
する保持手段と、上記保持手段を参照し、上記送信手段
により送信された使用許可要求の経路により、当該経路
の宛先まで到達するかいなかを検証する経路検証手段
と、上記使用許可要求を送信した交換機に対して上記経
路検証手段により当該経路の宛先まで到達すると検証さ
れた経路の使用許可を通知する通知手段と、上記経路検
証手段により宛先まで到達することが検証された経路の
経路情報について、上記保持手段を更新する手段とを備
える。

【００１５】上記（１）の問題は、ネットワーク内の各
交換機がそれぞれ独立に経路を記憶手段（フォワーディ
ング・テーブル）に設定するために、ネットワーク全体
での経路変更の同期が取られていないことに起因する。
したがって、本発明では、各交換機は、経路変更が生じ
た際に直ちにその経路情報を記憶手段に書込むのではな
く、まず、送信手段によりその経路情報を使用許可要求
として経路管理装置に送信する。経路管理装置では、各
交換機からの経路情報を保持し、その経路情報をもと
に、経路検証手段では経路の宛先まで到達するかいなか
を検証し、異常経路とならない（妥当である）経路に対
してのみ経路の使用許可を交換機に通知する。各交換機
は、この経路使用許可通知を受信した時点でその経路を
記憶手段に登録して経路情報を更新する。経路管理装置
からの経路の使用許可通知は、対象となる各交換機に対
してほぼ同時に送信される。したがって、ネットワーク
での転送遅延を考慮しても、本発明によれば、数秒の間
にネットワーク全体で同期した経路変更が行われ、ま
た、経路検証を行うため、交換機による設定間違いによ
る経路異常が発生することがない。

【００１６】また、上記経路管理装置は、上記経路検証
手段により、上記送信された使用許可要求の経路によ
り、当該経路の宛先まで到達しないことが検証されたと
きに、上記使用許可要求を送信した交換機に対して、当
該使用許可要求を受信した旨の通知を行う手段をさらに
有し、上記複数の交換機の各々は、上記使用許可要求の
送信から予め定めた時間経過したときに、上記経路管理
装置から上記使用許可要求を受信した旨の通知と当該経
路の使用許可の通知とのいずれかを受信していない場合
には、上記記憶手段の当該経路の経路情報を更新するこ
とができる。このように、経路の宛先まで到達しないこ
とが検証されたときに、上記使用許可要求を送信した交
換機に対して、当該使用許可要求を受信した旨の通知を
行うことにより、交換機は、この使用許可要求受信確認
か経路使用許可通知を受信しない場合には、経路管理装
置に障害が発生したとして経路を記憶手段に設定するこ
とで、通常の自立分散形式で動作することができ、ネッ
トワーク全体の障害を防止することができる。

【００１７】また、上記（２）の問題を解決するため
に、上記経路検証手段は、上記検証において、当該経路
が予め定めた運用ポリシーに適合するか否かを検証する
ようにしてもよい。これによって、各交換機での運用ポ
リシー情報の設定間違いなどにより、管理者の意図しな
い経路が設定されることを防止できる。

【００１８】また、経路管理装置において、上記経路検
証手段が、予め定めた時間、上記経路の宛先まで到達し
ないことが検証された経路情報を保持しているときに、
その旨を外部に出力する出力手段をさらに有することに
よって、管理者へ交換機の設定に間違いのある可能性を
通知できる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００２０】まず、本発明の第１の実施の形態について
説明する。

【００２１】図１は、本発明の第１の実施の形態に係る
ネットワークの全体構成図を示している。図１に示す例
では、ネットワーク１が、４台の交換機２ａ〜２ｄを通
信回線６で接続させることにより構成されている。各交
換機２ａ〜２ｄは、具体的にはルータやＡＴＭ交換機等
のネットワーク機器である。また、図１においては、２
台のユーザ端末３ａおよび３ｂが、各々、交換機２ａお
よび２ｃに収容されている。各ユーザ端末３ａおよび３
ｂは、ネットワーク１に収容されるユーザのネットワー
ク機器であり、図１では、ＰＣ（Personal Computer）
である例を示しているが、ルータまたはＡＴＭスイッチ
などのネットワーク機器であることや、構内網などのネ
ットワークであることもある。

【００２２】さらに、図１に示す例では、ユーザ端末間
の経路の妥当性を管理する経路管理装置４が交換機２ｂ
に接続されている。経路管理装置は、具体的にはＰＣ等
の計算機によって実現される。

【００２３】図１に示すネットワーク１は、図２に示す
矢印５ａ〜５ｄに示すように、各交換機間で経路情報を
交換することにより、ユーザ端末間の経路を示す経路表
を各々の交換機が作成する。経路情報の内容と交換規則
を規定する経路制御プロトコルは、ネットワークの種類
によってそれぞれ規定されている。例えば、ルータによ
るネットワークでは、ＯＳＰＦ（Open Shortest Path F
irst）やＢＧＰ−４（Border Gate Protocol 4）などが
規定されており、ＡＴＭスイッチによるネットワークで
は、ＰＮＮＩ（Private Network-Network Interface）
などが規定されている。各交換機では、例えば、回線に
障害が起きたときに、その回線が使用できないことを検
出し、他の回線を介してデータを転送するために、経路
情報の変更を行う。

【００２４】次に、交換機の構成について図３を参照し
て説明する。図３は、交換機２ａの機能ブロック図を示
している。

【００２５】なお、他の交換機２ｂ〜２ｄの構成も図３
と同様な構成である。

【００２６】図３に示すように、交換機２ａは、通信回
線６ａ〜６ｃを収容し、転送データであるパケットの転
送を行うパケット交換部２１と、経路の決定と設定を行
う経路制御部２３とを備え、経路制御部２３とパケット
交換部２１とは相互に接続されている。

【００２７】経路制御部２３は、経路制御プロトコルに
したがって経路を決定し、経路表２５を作成する経路計
算部２４と、経路管理装置４と制御情報を交換して妥当
な経路表２７を作成し、その情報をフォワーディング・
テーブル２２に設定する経路設定部２６とを備える。

【００２８】制御情報としては、経路使用許可要求、経
路使用許可通知、経路使用許可要求受信確認などがあ
る。

【００２９】パケット交換部２１は、行き先経路が示さ
れているフォワーディング・テーブル２２にしたがっ
て、通信回線６ａ〜６ｃ間でパケット９を転送する。

【００３０】図４は、フォワーディング・テーブル２２
の内容の一例を示す説明図である。図４において、フォ
ワーディング・テーブル２２は、パケット交換部に入力
されたパケットをパケットの宛先に応じて適切な通信回
線に出力するために、宛先と出回線とを対応付けたテー
ブルである。

【００３１】また、パケットの構成図を図５に示す。図
５に示すように、パケット９はヘッダ９１とデータ９２
部とから構成され、宛先はヘッダ部に示されている。

【００３２】次に、フォワーディング・テーブル２２が
作成される手順を説明する。

【００３３】図３の５ａ〜５ｄに示すように、交換機間
で交換する経路情報は、通信回線からパケット交換部を
介して経路計算部２４が受信する。経路計算部２４は、
経路制御プロトコル処理を行うことにより経路表２５を
作成する。

【００３４】図６は、経路表２５の内容を示す説明図で
ある。経路表２５は、各交換機間で交換した経路情報に
基づいて作成される、宛先と出回線とを対応付けたテー
ブルである。また、出回線情報として、出回線の識別情
報と接続先の交換機の識別情報とを対応させて示しても
よい。本実施の形態における交換機は、図７に示す妥当
な経路表２７の情報をフォワーディング・テーブル２２
の情報として使用する。このため、妥当な経路表２７の
作成手段を備える。図７は、妥当な経路表２７の内容を
示す説明図である。妥当な経路表２７は、図８に示すよ
うに、各交換機２ａ〜２ｄと経路管理装置４との間での
制御情報の交換７ａ〜７ｄによって作成され、経路管理
装置４から使用許可された経路について宛先と出回線と
を対応付けたテーブルである。

【００３５】以下、この制御情報について説明する。図
９、図１０および図２１は、各交換機２ａ〜２ｄと管理
装置４間の情報交換に使用される制御情報である経路使
用許可要求、経路使用許可通知、経路使用許可要求受信
確認の内容を示す説明図である。

【００３６】図９において、経路使用許可要求７は、経
路管理装置４に対して交換機の経路表更新通知の役割を
持ち、ヘッダ・フィールド７１、宛先フィールド７２、
出回線フィールド７３、および、メッセージＩＤ７４と
を備える。経路使用許可要求７は、交換機の持つ経路表
２５のエントリ更新を契機とし、交換機から経路管理装
置へ送信される。ヘッダ７１は、ネットワーク内で、経
路使用許可要求を交換機から経路管理装置へ伝送するた
めに必要となる管理装置のアドレス等の情報を含んでい
る。宛先７２と出回線７３とは、それぞれ、この制御情
報の送信契機となった経路表２５の更新エントリの宛先
情報と出回線情報とを含んでいる。また、出回線情報に
は、出回線に接続される交換機の識別情報を含ませても
よい。メッセージID７４はこの要求を一意に示す識別番
号を含んでいる。

【００３７】また、図１０において、経路使用許可通知
８は、経路使用許可要求を出力した交換機に対して、妥
当性確認およびフォワーディング・テーブルへの設定許
可通知の役割を持ち、ヘッダ・フィールド８１、宛先フ
ィールド８２、および、出回線フィールド８３を備え
る。経路使用許可通知８は、経路管理装置４による経路
使用許可要求の受信後、後述の手順にしたがって経路使
用許可要求によって通知された更新エントリの妥当性を
検証した後、経路管理装置４から交換機へ返信される。
ヘッダ８１は、ネットワーク内で、経路使用許可通知８
を経路管理装置４から指定された交換機へ伝送するため
に必要となる交換機のアドレス等の情報を含んでいる。
宛先８２と出回線８３に含まれている情報は、妥当な経
路表２７に追加または上書きされる宛先情報と出回線情
報とを含んでいる。

【００３８】また、図２１において、経路使用要求受信
確認２１は、交換機に対して経路使用許可要求の受信を
通知する役割を持ち、ヘッダ・フィールド２１１とメッ
セージID２１２とを備える。ヘッダ２１１は、ネットワ
ーク内で、経路使用要求受信確認２１を経路管理装置４
から指定された交換機へ伝送するために必要となる交換
機のアドレス等の情報を含んでいる。メッセージＩＤ２
１２は、使用を許可する経路を通知した経路使用許可要
求のメッセージＩＤである。経路使用要求受信確認２１
は、経路管理装置４による経路使用許可要求７の受信
後、直ちに交換機へ返信される。ただし、経路使用許可
通知８を直ちに送信できる場合は経路使用要求受信確認
２１を返信する必要はない。

【００３９】次に、経路管理装置について説明する。図
２４に、経路管理装置４のハードウェア構成を示す。図
２４において、経路管理装置４は、通信機能を有するコ
ンピュータにより実現される。ＣＰＵ２００は、メモリ
２１０に格納されたプログラムを読み取り、実行する。
メモリ２１０には、本実施の形態における経路管理装置
における処理を実現するためのソフトウエアが記憶され
ている。ＣＰＵ２００は、ネットワークコントローラ２
２０を用いてネットワーク１との間で、データを送受信
する。また、ディスクコントローラ２６０を用いて、デ
ィスク装置２６５（フロッピー（登録商標）ディスク装
置やハードディスク装置）へのアクセスを行う。さら
に、キーボード２３５、マウス２４５の入力情報をキー
ボードコントローラ２３０およびシリアルコントローラ
２４０を介して受付け、ディスプレイコントローラ２５
０を用いてディスプレイ２５５に表示を行う。なお、シ
リアルポートやネットワークなどを介して経路管理装置
４を遠隔地のコンピュータから制御するようにしてもよ
い。この場合には、ディスプレイ、キーボード、マウス
などのユーザインタフェースを不要となる。

【００４０】また、図１１は、経路管理装置４の機能ブ
ロック図を示している。

【００４１】図１１において、経路管理装置４は、具体
的にはＰＣなどの計算機によって実現され、各機能は、
ソフトウェアによって実現できる。図１１に示すよう
に、経路管理装置４は、通信回線６ｄによりネットワー
クに接続される。経路管理装置４は、経路検証部４１を
持ち、経路検証部４１は、ネットワーク全体の各交換機
の保持しているフォワーディング・テーブルの全ての情
報を含む全フォワーディング・テーブル４３を保持して
いる。

【００４２】図１２は、全フォワーディング・テーブル
４３の内容を示す説明図である。

【００４３】全フォワーディング・テーブル４３は、各
交換機からの経路制御情報より構成でき、交換機ごと
に、各宛先に対応する出回線の識別情報が示されてい
る。また、出回線に接続されている交換機の識別情報も
格納することができる。この出回線に接続されている交
換機の識別情報については、別のテーブルを設けるよう
にしてもよい。

【００４４】以下に、経路使用許可要求７の受信から、
経路使用許可通知８と、経路使用要求受信確認２１との
返信までの、経路管理装置４における処理手順を説明す
る。

【００４５】経路使用許可要求７を受信した経路管理装
置４は、図１１に示す経路検証部４１で、全フォワーデ
ィング・テーブルの情報を用いて、経路使用許可要求７
に含まれる宛先情報および出回線情報から成る経路情報
の妥当性を検証する。妥当性の検証とは、例えば、その
経路情報を、交換機のフォワーディング・テーブルに追
加することによって経路にループが発生しないことを検
証することである。経路検証部４１は、全交換機の持つ
フォワーディング・テーブルを全フォワーディング・テ
ーブル４３として持つことより、経路の妥当性の検証が
可能である。例えば、図１２に示す全フォワーディング
・テーブル４３において、端末３ｂから宛先３ａへの経
路は、交換機２ｃの出回線６ｅ―交換機２ｂの出回線６
ａ―交換機２ａの出回線６ｃ―端末３ａの経路であり、
妥当であるとされる。

【００４６】経路検証部４１は、経路情報が妥当であれ
ば、それを全フォワーディング・テーブル４３に追加／
上書きするとともに、その宛先情報及び出回線情報を、
経路使用許可通知８の宛先８２および出回線８３フィー
ルドに書き込み、この経路使用許可通知８を交換機へ返
信する。

【００４７】経路情報が妥当でない場合は、他の経路使
用許可要求の受信により得られる新しい情報によって経
路が妥当になるまでその経路情報を保留する。その後、
他の交換機からの経路使用許可要求により経路が妥当と
なったときに上記と同様にその経路情報を全フォワーデ
ィング・テーブルに追加／上書きするとともに、変更さ
れた各交換機における宛先情報および出回線情報を、経
路使用許可通知８の宛先８２および出回線８３フィール
ドに書き込み、この経路使用許可通知８を、経路使用許
可要求を送信した各交換機へ返信する。

【００４８】このように、妥当でない経路情報の使用を
保留することで、ネットワークで発生する可能性のある
経路の異常を防止できる。

【００４９】また、このような保留を行う場合には、保
留された経路使用許可要求７に含んでいたメッセージＩ
Ｄを記載した経路使用許可要求受信通知２1を直ちに交
換機に返信することによって、経路使用許可要求を出力
した交換機２が経路管理装置４に障害が発生したとみな
さないようにすることができる。

【００５０】また、経路管理装置４は、予め定めた時間
の間、保留状態のままの経路がある場合には、経路の異
常としてネットワークの管理者にそれを通知することも
できる。経路管理装置４は、例えば、ＰＣによって構成
されるため、通知方法としては、ディスプレイ４６への
表示、警告音の出力などが考えられる。

【００５１】次に、交換機の処理について図１３を参照
して説明する。図１３は、交換機２ａの機能ブロック図
を示している。図１３において、交換機２ａから経路管
理装置４への経路使用許可要求７ａの送信と、経路管理
装置４から交換機２ａへの経路使用許可通知８ａの受信
とを例にして、以下、説明する。

【００５２】図１３において、経路設定部２６は、経路
計算部２４の持つ経路表２５のエントリ更新を契機とし
て、経路使用許可要求７ａを経路管理装置４に送信す
る。そして、設定許可を示す経路使用許可通知８ａの受
信にともない妥当な経路表２７を更新する。さらに、妥
当な経路表２７を更新するとともに、フォワーディング
・テーブル２２を更新する。つまり、経路表２５は、各
交換機が独立に作成した経路情報であるのに対して、妥
当な経路表２７は、一旦、経路管理装置４においてネッ
トワーク全体で妥当であることが確認された経路情報で
ある。

【００５３】パケットの転送はこの妥当な経路表２７と
同じ情報を持つフォワーディング・テーブル２２にした
がって行われるため、通常の交換機で発生する可能性の
あるパケットのループ等の問題が生じない。

【００５４】交換機２は、経路管理装置４が正常である
ならば、経路使用許可通知７か経路使用許可要求受信確
認８のいずれかを一定時間内に受信する。したがって、
一定時間を経過してもこれらの情報を受信しなかった場
合は、経路管理装置４に障害が発生したとして経路表２
５の情報をフォワーディング・テーブル２２へ設定す
る。これによって経路管理装置４に障害が発生した場合
でもネットワーク全体に障害が発生することを防止でき
る。

【００５５】ここまでに説明した本実施の形態における
ネットワークの交換機の動作を図１４に示し、経路管理
装置における動作を図２２に示す。

【００５６】図１４において、ルーティング・テーブル
２５の更新（ステップ１３０）を契機として、交換機２
は、経路管理装置４へ経路使用許可要求７を送信する
（ステップ１３１）。

【００５７】図２２において、経路管理装置４は、更新
通知となる経路使用許可要求７を交換機から受信し（ス
テップ１３０１）、全フォワーディング・テーブル４３
により、ループが生じないなどの経路情報の妥当性を検
証し（ステップ１３０２）、その結果が妥当ならば交換
機へ妥当性の確認通知となる経路使用許可要求８を送信
する（ステップ１３０３）。妥当でないならば、交換機
へ経路使用許可要求受信確認２１を送信し（ステップ１
３０４）、他の更新通知となる制御情報の受信によって
得られる情報により妥当となるまでその経路に関する処
理を保留する（ステップ１３０５）。保留していた経路
は、他の交換機からの経路使用許可要求があって妥当と
なった時点で交換機２へ設定許可通知となる経路使用許
可通知８を送信する（ステップ１３０３）。また、保留
している時間が、予め定めた時間を経過した場合には、
経路の異常としてネットワークの管理者にその旨を通知
する。

【００５８】図１４において、交換機２は、経路管理装
置からメッセージを受信すると（ステップ１３２）、そ
のメッセージが、経路使用許可要求受信確認２１である
か、経路使用許可通知８であるかを判断し（ステップ１
３３）、経路使用許可通知８であれば、受信したその情
報にしたがって妥当な経路表２７を更新する（ステップ
１３４）。さらに、妥当な経路表２７と同じ情報によ
り、フォワーディング・テーブル２２を更新し（ステッ
プ１３５）、処理を終了する。

【００５９】図１３に示す交換機２のパケット交換部２
１は、このフォワーディング・テーブル２２にしたがっ
てパケットを転送する。また、経路使用許可通知受信確
認を受信した交換機は、その経路の処理に関して経路使
用許可通知の受信待ち状態になる（ステップ１３６）。

【００６０】また、経路使用許可要求７を送信後、一定
時間の間に経路使用許可通知８も経路使用許可要求受信
確認２１も受信しなかった交換機２は、経路管理装置４
に障害が発生したとみなし、自己の生成する経路表２５
の内容をフォワーディング・テーブル２２に設定する。
一定時間の間に経路使用許可通知８も経路使用許可要求
受信確認２１も受信しなかった場合には、経路管理装置
に障害が発生したと考えられるため、自立分散形式で各
交換機で独立して動作することにより、ネットワークシ
ステム全体の障害を防止することができる。

【００６１】つぎに、経路の検証と経路情報とについ
て、図３２を参照し、具体的な例を挙げて説明する。図
３２に示すように、各交換機を相互に接続させる出回線
が少なくとも設定されており、経路管理装置４の全フォ
ワーディングテーブル４３には、始めに、図１２に示す
ような内容が設定されているものとし、出回線６ｈに障
害が起きた場合を例にする。

【００６２】交換機２ｄは、出回線６ｈの障害をする
と、出回線６ｈを使用していた宛先３ｂについて、他の
経路である出回線６ｉ−２ｂを使用するために、図２に
示すように、交換機２ｂと通信を行い、宛先３ｂについ
て６ｉを使用することを通知し、経路表２５ｄを図２５
に示すように書き換える。さらに、経路管理装置４に対
して図２６に示すような経路使用許可要求のパケットを
送信する。経路管理装置４では、図１２に示す全フォワ
ーディング・テーブル４３において、宛先３ｂへの経路
は、交換機２ｄの出回線６ｉに変更した場合、交換機２
ｄの出回線６ｉ―交換機２ｂの出回線６ｄ―交換機２ｃ
の出回線６ｆ―端末３ｂの経路であり、妥当であると判
断できる。このため、経路管理装置４は、図２７に示す
ような経路使用許可通知のパケットを送信し、全フォワ
ーディング・テーブル４３の内容を図２８に示すように
書き換える。経路使用許可通知を受けた交換機２ｄで
は、図２５に示す経路表の内容を、フォワーディング・
テーブル２２に更新し、この内容により交換処理を行
う。この処理により、障害が起きても他の経路を経由し
て情報を転送することができる。

【００６３】つぎに、上記例の場合に、交換機２ｂにお
いて、さらに、宛先３ｂの出回線６ｄに障害が発生した
場合もしくは経路変更処理のソフトウエアバグが発生し
た場合に経路表２５ｂが図２９に示すように書き換えら
れてしまったときを例にする。この場合、交換機２ｂが
経路管理装置４に対して図３０に示すような経路使用許
可要求のパケットを送信する。経路管理装置４では、図
２８に示す全フォワーディング・テーブル４３におい
て、宛先３ｂへの経路は、交換機２ｂの出回線６ａに変
更した場合、交換機２ｂの出回線６ａ―交換機２ａの出
回線６ｂ―交換機２ｄの出回線６ｉ―交換機２ｂの出回
線６ａと、ループの経路が発生するため、妥当でないと
判断できる。このため、経路管理装置４は、図３１に示
すような経路使用許可要求受信確認のパケットを交換機
２ｂに送信し、交換機２ｂの出回線６ａの経路変更につ
いては、使用を許可しないで、保留状態とする。その
後、保留状態のまま、一定時間が経過すると、経路管理
装置４は、交換機２ｂの出回線６ａの経路変更について
保留状態であることを外部の管理者に通知する。これに
より、異常経路の発生を検出することができる。また、
保留状態のときに、交換機２ｄにおいて、出回線６ｈが
使用できなるようになったことを検出すると、宛先３ｂ
の６ｉについて、６ｈ−２ｂを使用するために、経路表
２５ｄを書き換え、さらに、経路管理装置４に対して経
路使用許可要求のパケットを送信する。経路管理装置４
では、図２８に示す全フォワーディング・テーブル４３
において、宛先３ｂへの経路は、交換機２ｄの出回線６
ｈに変更した場合、交換機２ｄの出回線６ｈ―交換機２
ｃの出回線６ｆ―端末３ｂの経路であり、妥当であると
判断できる。このため、経路管理装置４は、経路使用許
可通知のパケットを送信し、全フォワーディング・テー
ブル４３の内容を図１２に示すように書き換える。さら
に、保留状態の経路について経路の妥当性を判断する。
この場合、交換機２ｂの出回線６ａに変更した場合、交
換機２ｂの出回線６ａ―交換機２ａの出回線６ｂ―交換
機２ｄの出回線６ｈ―交換機２ｃの出回線６ｆ―端末３
ｂとなり、妥当であると判断できる。このため、交換機
２ｂに対して経路使用許可通知を送信する。経路使用許
可通知を受けた交換機２ｂでは、経路表の内容をフォワ
ーディング・テーブル２２に更新し、この内容により交
換処理を行う。

【００６４】本発明の第１の実施の形態によれば、ルー
プの有無などの経路の可到達性によって経路情報の妥当
性を検証し、一時的な経路異常が発生した場合に、交換
機から要求された他の障害が起きていない他の経路を妥
当な経路とすることで、障害に対応することができ、ま
た、妥当でない場合には、その経路の使用を許可しない
ことで、ループ状の経路など、到達しない異常経路を設
定することがない。

【００６５】次に、第２の実施の形態について説明す
る。第１の実施の形態では、経路制御プロトコルが可到
達性によって経路情報の妥当性を判断しているが、第２
の実施の形態では、さらに、ネットワークの運用ポリシ
ーを用いて妥当性の判断を行う。このような経路制御方
式により、例えば、ある宛先に対して複数の経路がある
場合に、任意の経路を使用するような設定も可能とな
る。

【００６６】以下では、この運用ポリシー情報を考慮し
た第２の実施の形態を、第１の実施の形態と異なる点を
中心に説明する。

【００６７】第２の実施の形態と第１の実施の形態とで
異なる点は、経路管理装置の構成である。図１５に、第
２の実施の形態で用いる経路管理装置４Ａの機能ブロッ
ク図を示す。

【００６８】図１５に示すように、経路管理装置４Ａ
は、運用ポリシー情報４５を持つポリシー検証部４４が
ある点で第１の実施の形態の経路管理装置４と異なる。

【００６９】第１の実施の形態では、全フォワーディン
グ・テーブル４３の情報を用いて、経路が可到達である
ことを検証したが、第２の実施の形態では、これに加え
て、運用ポリシーに対する妥当性も検証する。そのため
に、経路管理装置４Ａは、運用ポリシー情報４５を持
ち、運用ポリシーに対する妥当性を検証するポリシー検
証部４４を持つ。

【００７０】運用ポリシー情報は、入力部４７ｂによっ
て、ネットワークの管理者が設定する。入力部４７ｂと
しては、キーボード、マウスなどや、ハードディスクな
どの記憶媒体でもよい。この運用ポリシー情報は、各交
換機に設定されているポリシー情報と等価なものであ
り、経路管理装置４Ａはこのポリシー情報を用いて、各
交換機が運用ポリシーを正しく反映した経路選択を行っ
ていることを検証する。

【００７１】図１６は、運用ポリシー情報４５の内容を
示す説明図である。ここでは、運用ポリシーとして、宛
先によって出回線の使用可否を定める例を示している。

【００７２】経路使用許可要求７を受信した経路管理装
置４Ａは、経路検証部４１で、全フォワーディング・テ
ーブルの情報を用いて、経路使用許可要求に含まれる宛
先情報および出回線情報から成る経路情報の妥当性を検
証する。

【００７３】妥当性の検証とは、例えば、経路検証部４
１が、その経路情報を、交換機のフォワーディング・テ
ーブルに追加することによって経路情報にループが発生
しないなどの可到達制を検証することに加えて、ポリシ
ー検証部４４が、運用ポリシー情報４５によって、その
経路情報が運用ポリシーに違反しないことを検証するこ
とである。

【００７４】経路検証部４１は、経路情報が妥当であれ
ば、第１の実施の形態と同様にそれを全フォワーディン
グ・テーブルに追加／上書きするとともに、その宛先情
報および出回線情報を、経路使用許可通知８の宛先およ
び出回線フィールドに書き込み、その経路使用許可通知
８を交換機２へ送信する。

【００７５】経路が妥当と判定されない場合は、第１の
実施の形態と同様に経路使用許可要求受信確認を送信
し、その経路に関する処理を保留する。また、経路情報
が運用ポリシーに違反する場合は、管理装置４Ａはその
旨を管理者に通知する。経路管理装置４Ａは、例えばＰ
Ｃによって構成されるため、通知方法としては、ディス
プレイ４６への表示、警告音の出力などが考えられる。

【００７６】以上によって、運用ポリシーに違反するパ
ケットの転送を未然に防止できる。

【００７７】運用ポリシーに違反するパケットの転送
は、例えば、交換機における経路制御プロトコルの設定
誤りによって生じる可能性があるが、本実施の形態によ
れば、経路制御プロトコルの設定誤りが生じた場合に
は、運用ポリシーに違反すると判断することで、設定誤
りによる誤動作を防ぐことができる。

【００７８】本発明の第２の実施の形態で用いるネット
ワークの交換機における処理フローチャートを図１９に
示し、経路管理装置における処理フローチャートを図２
３に示す。

【００７９】図１９において、経路表２５の更新（ステ
ップ１８０）を契機として、交換機２は、経路管理装置
４Ａへ更新通知となる経路使用許可要求７を送信する
（ステップ１８１）。

【００８０】図２３において、経路管理装置４Ａは、更
新通知となる経路使用許可要求７を交換機から受信し
（ステップ１８０１）、運用ポリシー情報４５により、
運用ポリシー違反のないことを検証し（ステップ１８０
２）、その結果が妥当でないならば、運用ポリシー違反
を管理者に通知し（ステップ１８０７）、経路使用許可
要求受信確認２１を交換機に返信し（ステップ１８０
８）、処理を終了する。

【００８１】また、運用ポリシーが妥当ならば（ステッ
プ１８０２）、全フォワーディング・テーブル４３によ
り、ループの生じないことを検証し（ステップ１８０
３）、その結果が妥当ならば交換機２へ妥当性の確認通
知となる経路制御許可通知８を送信する（ステップ１８
０４）。妥当でないならば、経路使用許可要求受信確認
２１を交換機へ返信し（ステップ１８０５）、他の更新
通知となる経路使用許可要求の受信によって得られる情
報で妥当となるまで保留し（ステップ１８０６）、妥当
となった時点で交換機へ設定許可通知となる経路使用許
可通知８を送信する（ステップ１８０４）。また、保留
している時間が、予め定めた時間を経過した場合には、
経路の異常としてネットワークの管理者にその旨を通知
する。

【００８２】図１９において、交換機２は、経路管理装
置からメッセージを受信すると（ステップ１８２）、そ
のメッセージが、経路使用許可要求受信確認２１である
か、経路使用許可通知８であるかを判断し（ステップ１
８３）、経路使用許可通知８であれば、その情報にした
がって妥当な経路表２７を更新する（ステップ１８
４）。さらに、妥当な経路表２７と同じ情報により、フ
ォワーディング・テーブル２２を更新し（ステップ１８
５）、処理を終了する。交換機２のパケット交換部２１
は、このフォワーディング・テーブル２２によってパケ
ットを転送する。

【００８３】また、経路使用許可通知受信確認２１を受
信した交換機は、経路使用許可通知の受信待ち状態にな
る（ステップ１８６）。交換機２は、経路使用許可要求
７の送出後、一定時間の間に経路使用許可通知８も経路
使用許可要求受信確認２１も受信しなかった場合には
（ステップ１８２）、経路管理装置４Ａに障害が発生し
たとみなし、自己の生成する経路表の内容をフォワーデ
ィング・テーブル２２に設定する。

【００８４】以上の説明においては、運用ポリシーとし
て宛先に対する回線の使用可否を例として説明したが、
その他にも送信者によって回線の使用可否を制御するよ
うな運用ポリシーを定めることも考えられる。

【００８５】この場合に、異なる点は、運用ポリシー情
報および制御パケットである。

【００８６】図２０は、運用ポリシー情報４５Ａの内容
を示す説明図である。

【００８７】ここでは、運用ポリシーとして、送信者お
よび宛先によって出回線の使用可否を定める例を示して
いる。

【００８８】図１７および図１８は、各交換機２ａ〜２
ｄと経路管理装置４Ａ間の情報交換に使用される制御パ
ケットの経路使用許可要求７Ａおよび経路使用許可通知
８Ａの内容を示す説明図である。

【００８９】図１７において、経路使用許可要求７Ａ
は、ヘッダ・フィールド７１、宛先フィールド７２、出
回線フィールド７３、メッセージＩＤフィールド７５に
加えて、発信者フィールド７４を持つ。発信者フィール
ド７４は、管理装置で運用ポリシーによる妥当性の検証
に必要となる送信者の識別情報が示される。

【００９０】また、図１８において、経路使用許可通知
８Ａは、ヘッダ・フィールド８１、宛先フィールド８
２、出回線フィールド８３に加えて、発信者フィールド
８４を持つ。発信者フィールド８４は、管理装置で運用
ポリシーによる妥当性の検証に必要となる送信者の識別
情報が示される。

【００９１】経路使用許可要求受信確認２１は、第１の
実施の形態に示す役割と、フォーマットともに同じであ
る。

【００９２】図１５において、経路使用許可要求７Ａを
受信した経路管理装置４Ａは、経路検証部４１で、全フ
ォワーディング・テーブルの情報を用いて、経路使用許
可通知７Ａに含まれる宛先７２、出回線７３および発信
者７４から成る経路情報の妥当性を検証する。これによ
り、送信者によって回線の使用可否を制御することがで
きる。

【００９３】第２の実施の形態によれば、各交換機にお
ける経路情報の設定間違いを防止することができる。ま
た、運用ポリシーに反する経路設定要求の発生を管理者
に通知することができる。

【００９４】

【発明の効果】以上説明したように、本発明によれば、
障害に強く、各交換機での経路設定時間のずれ、また
は、交換機の設定間違いによる異常経路の設定防止が可
能となる。さらに、ネットワーク全体で運用ポリシーが
正しく反映されていることの保証が可能となる。

【図面の簡単な説明】

【図１】本発明のネットワークの全体構成図

【図２】経路制御プロトコルによる経路情報の交換を示
す説明図

【図３】本発明の経路管理装置の構成を示す説明図

【図４】フォワーディング・テーブルの一例を示す説明
図

【図５】パケットの構成を示す説明図

【図６】経路表の一例を示す説明図

【図７】妥当な経路表の一例を示す説明図

【図８】実施の形態における交換機と経路管理装置間で
の制御情報の交換を示す説明図

【図９】第１の実施の形態における経路使用許可要求の
構成を示す説明図

【図１０】第１の実施の形態における経路使用許可通知
の構成を示す説明図

【図１１】第１の実施の形態における経路管理装置の構
成を示す説明図

【図１２】第１の実施の形態における経路管理装置の保
持する全フォワーディング・テーブルの１例を示す説明
図

【図１３】本発明の交換機においてフォワーディング・
テーブル更新手順の流れを示す説明図

【図１４】第１の実施の形態におけるフォワーディング
・テーブル更新手順の流れを示すフローチャート

【図１５】第２の実施の形態における経路管理装置の構
成を示す説明図

【図１６】第２の実施の形態における経路管理装置の保
持する全フォワーディング・テーブルの１例を示す説明
図

【図１７】第２の実施の形態における交換機から経路管
理装置への制御情報の構成を示す説明図

【図１８】第２の実施の形態における経路管理装置から
交換機への制御情報の構成を示す説明図

【図１９】第２の実施の形態におけるフォワーディング
・テーブル更新手順の流れを示すフローチャート

【図２０】第２の実施の形態における経路管理装置の保
持する全フォワーディング・テーブルの１例を示す説明
図

【図２１】第１の実施の形態における経路使用要求受信
確認の構成を示す説明図

【図２２】第１の実施の形態におけるフォワーディング
・テーブル更新における経路管理装置の手順の流れを示
すフローチャート

【図２３】第２の実施の形態におけるフォワーディング
・テーブル更新における経路管理装置の手順の流れを示
すフローチャート

【図２４】実施の形態における経路管理装置４のハード
ウェア構成図

【図２５】交換機２ｄにおける経路表の一例を示す説明
図

【図２６】第１の実施の形態における経路使用許可要求
の構成を示す説明図

【図２７】第１の実施の形態における経路使用許可通知
の構成を示す説明図

【図２８】第１の実施の形態における経路管理装置の保
持する全フォワーディング・テーブルの１例を示す説明
図

【図２９】交換機２ｂにおける経路表の一例を示す説明
図

【図３０】第１の実施の形態における経路使用許可要求
の構成を示す説明図

【図３１】第１の実施の形態における経路使用要求受信
確認の構成を示す説明図

【図３２】第１の実施の形態における交換機間の回線の
例を示す説明図

【符号の説明】

１…ネットワーク、２ａ〜２ｄ…交換機、２１…パケッ
ト交換部、２２…フォワーディング・テーブル、２３…
経路制御部、２４…経路計算部、２５…経路表、２６…
経路設定部、２７…妥当な経路表、３ａ・３ｂ…ユーザ
端末、４…経路管理装置、４１…経路検証部、４３…全
フォワーディング・テーブル、４４…ポリシー検証部、
４５…運用ポリシー情報、４６…出力装置、４７…入力
装置、５ａ〜５ｄ…経路制御プロトコルによる経路情報
の交換、６、６ａ〜６ｄ…通信回線、７・７Ａ…経路使
用許可要求、８・８Ａ…経路使用許可通知、７ａ〜７
ｄ、８ａ…制御情報の交換、９…パケット、２１…経路
使用許可要求受信通知。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 高田 治 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 瀬戸山 徹 神奈川県横浜市戸塚区戸塚町216番地 株 式会社日立製作所情報通信事業部内 Ｆターム(参考） 5K030 GA12 GA14 HA10 HC01 JA10 JA11 JL07 JT06 KA05 LB05 LC09 MD07 MD08

Claims (7)

【特許請求の範囲】
1. 【請求項１】複数の交換機が互いに接続されているネッ
   トワークシステムであって、 複数の交換機と、宛先に対応する経路を管理する経路管
   理装置とを有し、 上記複数の交換機の各々は、宛先に対応する経路に関す
   る経路情報を記憶する記憶手段と、上記記憶手段を参照
   し、情報に含まれる宛先に対応する経路に、当該情報を
   出力する交換手段と、上記経路情報を変更するときに当
   該経路の使用許可要求を上記経路管理装置へ送信する送
   信手段と、上記経路管理装置からの当該経路の使用許可
   の通知を受信したときに、上記記憶手段の当該経路の経
   路情報を更新する手段とを備え、 上記経路管理装置は、上記複数の交換機の各々における
   経路情報を保持する保持手段と、上記保持手段を参照
   し、上記送信手段により送信された使用許可要求の経路
   により、当該経路の宛先まで到達するか否かを検証する
   経路検証手段と、上記使用許可要求を送信した交換機に
   対して上記経路検証手段により当該経路の宛先まで到達
   すると検証された経路の使用許可を通知する通知手段
   と、上記経路検証手段により宛先まで到達することが検
   証された経路の経路情報について、上記保持手段を更新
   する手段とを備えることを特徴とするネットワークシス
   テム。
2. 【請求項２】請求項1に記載のネットワークシステムに
   おいて、上記経路検証手段は、上記検証において、当該
   経路が予め定めた運用ポリシーに適合するか否かを検証
   することを特徴とするネットワークシステム。
3. 【請求項３】請求項１または２に記載のネットワークシ
   ステムにおいて、上記経路管理装置は、上記経路検証手
   段により、上記送信された使用許可要求の経路により、
   当該経路の宛先まで到達しないことが検証されたとき
   に、上記使用許可要求を送信した交換機に対して、当該
   使用許可要求を受信した旨の通知を行う手段をさらに有
   し、 上記複数の交換機の各々は、上記使用許可要求の送信か
   ら予め定めた時間経過したときに、上記経路管理装置か
   ら上記使用許可要求を受信した旨の通知と当該経路の使
   用許可の通知とのいずれかを受信していない場合には、
   上記記憶手段の当該経路の経路情報を更新することを特
   徴とするネットワークシステム。
4. 【請求項４】請求項３に記載のネットワークシステムに
   おいて、上記経路検証手段は、上記送信された使用許可
   要求の経路により、当該経路の宛先まで到達しないこと
   が検証されたときに、当該経路情報を保持し、他の交換
   機により経路情報の更新がされた場合に、上記保持した
   経路情報の経路により、当該経路の宛先まで到達するか
   否かを検証することを特徴とするネットワークシステ
   ム。
5. 【請求項５】請求項４に記載のネットワークシステムに
   おいて、上記経路管理装置は、上記経路検証手段が、予
   め定めた時間、上記経路の宛先まで到達しないことが検
   証された経路情報を保持しているときに、その旨を外部
   に出力する出力手段をさらに有することを特徴とするネ
   ットワークシステム。
6. 【請求項６】宛先に対応する経路に関する経路情報を変
   更するときに当該経路の使用許可要求を送信する複数の
   交換機を有するネットワークシステムにおける経路管理
   装置であって、上記複数の交換機の各々における経路情
   報を保持する保持手段と、上記保持手段を参照し、上記
   送信手段により送信された使用許可要求の経路により、
   当該経路の宛先まで到達するか否かを検証する経路検証
   手段と、上記使用許可要求を送信した交換機に対して上
   記経路検証手段により検証された経路の許可を通知する
   通知手段と、上記経路検証手段により宛先まで到達する
   ことが検証された経路の経路情報について、上記保持手
   段を更新する手段とを備えることを特徴とする経路管理
   装置。
7. 【請求項７】複数の交換機と当該交換機の経路を管理す
   る経路管理装置を有するネットワークシステムにおける
   交換機において、 宛先に対応する経路に関する経路情報を記憶する記憶手
   段と、上記記憶手段を参照し、情報に含まれる宛先に対
   応する経路に、当該情報を出力する交換手段と、上記経
   路情報を変更するときに当該経路の使用許可要求を上記
   経路管理装置へ送信する送信手段と、上記経路管理装置
   からの使用許可通知を受信したときに、上記記憶手段の
   当該経路の経路情報を更新する手段とを備えることを特
   徴とする交換機。