JP2000083045A - 経路制御方式 - Google Patents

Abstract

(57)【要約】 【課題】ネットワークの大規模化によるルータの回線増
強のニーズに柔軟に対応した、拡張性の高いルータ構成
技術を提供する。 【解決手段】クラスタ型ルータ１１を構成する各ルータ
１２の経路計算機構２０内に新たにネットワーク情報共
有手段１４を設ける。ネットワーク情報共有手段１４
は、ルーティングプロトコル１５によって収集されたネ
ットワーク情報１６の更新通知を受け取り、クラスタ型
ルータ１１を構成する他の全ルータ１２にこの更新情報
をネットワーク情報通知パケット１９として送信する。
受信先ルータ１２内のネットワーク情報共有手段１４
は、受信した更新情報の内容をルーティングプロトコル
１５に通知する。ルーティングプロトコル１５は、通知
された内容に基づき自己の持つネットワーク情報１６を
更新する。これにより、クラスタ型ルータ１１の外部に
存在する全てのルータから得たネットワーク情報１６が
各ルータ１２で共有され、外部からはクラスタ型ルータ
１１が単一のルータとして認識される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク中継
装置に関し、特に通信端末間のパケットの配送先を判断
するために用いられる経路テーブルの生成を行うルーテ
ィングプロトコルを有するルータ装置に関する。

【０００２】

【従来の技術】通信端末間のパケットの中継を行うルー
タは、多数の回線を収容する必要がある。従来は、ネッ
トワークの大規模化によって回線増強のニーズが生じた
ときに、新たなルータを増設し、増設したルータに対し
て新たな構成定義を作成する必要があった。

【０００３】また、増設の結果生じた複数のルータ同士
を関連付ける明確な手段がないため、これら複数のルー
タ間のネットワーク情報交換は、他のルータとやり取り
をするために通常用いられるルーティングプロトコルと
呼ばれる手段を用いなければならなかった。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来技術には以下の問題がある。

【０００５】第一に、ネットワークの大規模化によって
新たなルータを増設した場合、結果的に複数のルータで
ネットワークの中継機能を実行する形態となる。この複
数のルータは互いにルータネットワークを形成するが、
このルータ間を接続するネットワークにも１つのサブネ
ットの割り当てが必要である。すなわち、ネットワーク
アドレスを余分に消費することになり、ユーザが使用で
きるアドレス空間の切迫を招く。

【０００６】第二に、各ルータが独立しているため、ル
ータの各ネットワークインターフェイスのアドレス設定
やルーテイングプロトコル実行時の各種パラメータの設
定などの、ルータの構成に関する定義付け（構成定義）
は各ルータ毎に行う必要がある。これは、構成定義変更
時のみならず、通常運用時にもネットワーク管理コスト
の増大を招く。

【０００７】第三に、ルーティングプロトコルは、他
の、素性のわからないルータとのネットワーク情報の交
換を実現するために、バージョン確認や経路交換の主従
関係決定等の処理を行っており、実際のネットワーク情
報交換処理に比して実行処理負荷が大きい。このため、
回線増強によって生じた複数のルータ同士のみ、すなわ
ち閉じた環境でネットワーク情報の交換を行うのには適
していないと共に、ルータ本来の処理である通信端末間
のパケットの中継処理の性能低下を招く恐れがある。

【０００８】本発明の目的は、上記問題を解決し、ネッ
トワーク規模の増大に対応した拡張性の高いルータ構成
技術を提供することである。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明では、複数のルータで動作するルーティング
プロトコルが収集したネットワーク情報を共有するため
に、各ルータ内にネットワーク情報共有手段を設ける。
また、複数のルータがネットワーク情報を共有すること
により、外部にはこれら複数のルータを１つの仮想的な
ルータと見せることが可能となる。以下では、この仮想
的なルータをクラスタ型ルータと称する。

【００１０】上記ネットワーク情報共有手段と、従来か
ら存在するパケット送受信手段、経路テーブル計算手
段、経路テーブル配布手段とを組み合せて動作させるこ
とにより、拡張性の高い、経路制御方式を提供する。

【００１１】さて、最近、ルータの性能向上のために、
各ルータを中継処理を行う部分と、前述したルーティン
グテーブルを生成するプロトコルを行う部分とを分離し
て（異なるプロセッサを用いて）構成することが提案さ
れている。このように構成することにより、パケットの
中継処理が、ルーティングテーブルを生成するプロトコ
ルを行う処理の負荷に左右されることなく実行できるよ
うになる。上記で挙げた全ての手段は経路計算機構内部
で実行されるものである。

【００１２】クラスタ型ルータに属する各ルータ内のル
ーティングプロトコルが、クラスタ型ルータ外部の他の
ルータとのネットワーク情報交換により、自分が保持し
ているネットワーク情報に変化が生じたときは、自分が
属しているルータ内のネットワーク情報共有手段にその
旨通知する。

【００１３】クラスタ型ルータに属する各ルータ内のパ
ケット送受信手段は、クラスタ型ルータの外部の他のル
ータとルーティングプロトコルパケットの送受信を行
い、ネットワーク接続情報を得、これをリンク状態デー
タベースと呼ばれるデータベースに登録する。パケット
送受信手段は更に、リンク状態データベースが更新され
ると、自分が属しているルータ内のネットワーク情報共
有手段にその旨通知する。

【００１４】ネットワーク情報共有手段は、通知された
情報から、ルーティングプロトコルの種別を示す識別子
を含んだネットワーク情報通知パケットを生成し、クラ
スタ型ルータ内の他の全ルータに送信する。

【００１５】ネットワーク情報通知パケットを受け取っ
たネットワーク情報共有手段は、更新情報を抽出し、ル
ーティングプロトコル識別子にしたがって、該当するル
ーティングプロトコルに更新情報を通知する。これによ
り、クラスタ型ルータに接続する全てのルータから得た
ネットワーク接続情報は、全ルータのリンク状態データ
ベースに反映される。

【００１６】上記により、各ルータのリンク状態データ
ベースの内容は同じものとなる。各ルータの経路テーブ
ル計算手段により、リンク状態データベースから経路テ
ーブルを生成する。

【００１７】経路テーブル配布手段は、生成された経路
テーブルを自己のルータの中継処理機構に配布する。

【００１８】

【発明の実施の形態】以下、本発明の実施例を説明す
る。

【００１９】図１は、本発明によるクラスタ型ルータの
構成と、クラスタ型ルータを構成する各 ルータの機能
ブロックを示したものである。クラスタ型ルータ１１
は、複数のルータ１２をルータ間スイッチ１３により接
続された構成をとる。各ルータ１２は、パケット中継時
に使用する経路テーブルの生成と配布を行う経路計算機
構２０と、パケットの中継処理を行う中継処理機構１８
とによって構成されている。

【００２０】各ルータ１２の経路計算機構２０の内部で
は、ルーティングプロトコル手段１５が動作している。
ルーティングプロトコル手段１５は、クラスタ型ルータ
１１の外部のネットワーク２１に存在する他のルータ２
５と制御パケットの送受信を行ってネットワーク情報１
６を得る。得たネットワーク情報１６から、ルーティン
グプロトコル手段１５は経路計算処理を実行し、通信端
末間の経路情報を生成するとともに、これを経路テーブ
ル１７に登録する。

【００２１】上記のようにして生成された経路テーブル
１７は、ルータ１２内の中継処理機構１８に配布され、
実際のパケットの中継可否判断に使用される。

【００２２】一方、各ルーティングプロトコル手段１５
の動作によってネットワーク情報１６が更新されると、
ルーティングプロトコル手段１５はネットワーク情報共
有手段１４に更新情報の送信を要求する。以下では、こ
のネットワーク情報共有手段１４をNISP(Network Infor
mation Sharing Protocol)手段１４と記述する。NISP手
段１４は、要求された更新情報を基にネットワーク情報
通知パケット１９を生成し、クラスタ型ルータ１１内に
存在する、自分以外の他の全ルータ１２に、ルータ間ス
イッチ１３を経由して送信する。この送信は、宛先が個
々のルータ１２である複数のパケットを用いてもよい
し、また、宛先がルータ１２全体を表わす単一のパケッ
トを用いてもよい。経路計算機構２０内で複数のルーテ
ィングプロトコル手段１５が動作していることを考慮
し、上記ネットワーク情報通知パケット１９には、運ん
でいる更新情報がどの種類のルーティングプロトコルか
ら生成されたかを示す識別子(ルーティングプロトコル
識別子)が付加されている。

【００２３】ネットワーク情報通知パケット１９は、ル
ータ１２内のNISP手段１４が受信する。NISP手段１４
は、受信したパケット中のルーティングプロトコル識別
子を見て該当する種類のルーティングプロトコル手段１
５に更新情報を通知する。

【００２４】ルーティングプロトコル手段１５は、NISP
手段１４から通知された更新情報を基にネットワーク情
報１６を更新する。

【００２５】図２は、クラスタ型ルータ１１によるネッ
トワークシステム構成を示す図である。ルータ１２とル
ータ間スイッチ１３により構成されたクラスタ型ルータ
１１は、通信端末２６及びネットワーク中継装置である
ルータ２５と接続される。通信端末２６及びルータ２５
からは、クラスタ型ルータ１１は単一のネットワーク中
継装置として動作しているように見え、複数のルータ１
２に分かれた内部構成は見えない。ルータ２５はクラス
タ型ルータ１１とルーティングプロトコルパケットの送
受信を行い、ネットワーク情報を得る。得たネットワー
ク情報からそのルータ自身の経路テーブルを生成し、通
信端末２６間のパケット中継に用いる。

【００２６】ルータ２５がクラスタ型ルータ１１から受
け取るネットワーク情報は、クラスタ型ルータ１１を経
由した経路情報を生成するのに十分な情報を含んでお
り、クラスタ型ルータ１１を介した通信端末２６間の通
信は、単一のルータを介したときと何ら変わりなく行わ
れる。

【００２７】図３は、NISP手段１４及びルーティングプ
ロトコル手段１５のモジュール構成を示したものであ
る。各ルーティングプロトコル手段１５は、ルーティン
グプロトコルパケットのやり取りによりネットワーク情
報１６を更新する。ネットワーク情報１６を更新するモ
ジュールは、ルーティングプロトコル手段１５の中で複
数存在することが考えられるが、これらの各モジュール
から直接NISP手段１４内の受付モジュール３１を起動す
る。

【００２８】NISP手段１４内の受付モジュール３１は、
各ルーティングプロトコル手段１５からの要求を受け付
け、要求情報を基にネットワーク情報通知パケット１９
を作成する。その後、送信モジュール３４が起動され、
ネットワーク情報通知パケット１９が送信される。

【００２９】ネットワーク情報通知パケット１９が入力
すると、まず受信モジュール３３が起動される。受信モ
ジュール３３は、要求モジュール３２を起動し、受信し
たネットワーク情報通知パケット１９を渡す。要求モジ
ュール３２は、ネットワーク情報通知パケット１９中に
含まれているルーティングプロトコル識別子を基に、対
応するルーティングプロトコル手段１５内の受付モジュ
ール３５を起動する。

【００３０】ルーティングプロトコル手段１５内の受付
モジュール３５は、通知された更新情報を基にネットワ
ーク情報１６を更新する。

【００３１】図４は、ルータ１２のハードウェア構成を
示したものである。経路計算機構２０と中継処理機構１
８とがルータ内部スイッチ４６によって接続され、他ル
ータ１２へはルータ間スイッチアクセスコントローラ４
７を介して通信を行う。

【００３２】経路計算機構２０には、経路計算プロセッ
サ４１とメモリ４２が存在する。経路計算プロセッサ４
１は、ルータ１２に接続されるルータ２５とのルーティ
ングプロトコルパケットの送受信や、経路テーブルの計
算と配布を実行する。NISP手段１４、ルーティングプロ
トコル手段１５は経路計算プロセッサ４１によって実現
される。メモリ４２は、ネットワーク情報１６、経路テ
ーブル１７を格納する。

【００３３】中継処理機構１８には、中継処理プロセッ
サ４３とメモリ４４、パケットバッファ４５が存在す
る。中継処理プロセッサ４３は、通信端末２６間のパケ
ットの中継可否判断及び配送先決定を行う。メモリ４４
には、パケット中継処理に必要で、経路計算機構２０か
ら配布された経路テーブルが格納される。パケットバッ
ファ４５には、ルータ１２が受信したパケットが一時的
に格納される。中継要と判断されたパケットは、配送先
の中継処理機構１８内のパケットバッファ４５に転送さ
れ、送信される。中継不要と判断されたパケットは、パ
ケットバッファ４５から消去される。

【００３４】図５から図９は、NISP手段１４が送受信す
るパケット（これには、上記のネットワーク情報通知パ
ケット１９の他にNISP手段１４を管理するためのパケッ
トも含む。これらを総称して以下ではNISPパケットと称
する。）の構造を示すものである。

【００３５】図５は、NISPパケットの一般的な構造を示
すものである。NISPパケットは、共通ヘッダ部とデータ
部とに分かれる。共通ヘッダ部は、NISPのバージョン情
報を示すversionフィールド、ルーティングプロトコル
の種別を示す識別子であるprotocolフィールド、NISPパ
ケットの送信元を識別するspeaker IDフィールド、及び
NISPパケット全体の長さを示すlengthフィールドからな
る。データ部は、各ルーティングプロトコル毎に定めら
れる情報を記述するdataフィールドからなる。

【００３６】クラスタ型ルータ１１の各ルータ１２は、
各々独立して電源オフ／オン（あるいは管理目的による
再初期化）が可能であることが考えられる。これを考慮
した場合、以下の二つの機能が必要である。

【００３７】第一に要求される機能は、ルータ１２が立
ち上がったとき、他のルータ１２が現在保持しているネ
ットワーク情報１６を取得する機能である。これをBoot
機能と呼ぶ。

【００３８】第二に要求される機能は、ルータ１２が機
能停止するとき、他のルータ１２に、自分が以前NISPパ
ケットによって通知していたネットワーク情報１６の削
除を要求する機能である。これをFlash機能と呼ぶ。

【００３９】上記二つの機能により、クラスタ型ルータ
１１内の全ルータ１２間でのネットワーク情報１６の同
一性を維持することが出来る。

【００４０】更に、管理目的により特定のルーティング
プロトコル１５を再初期化した場合にも、上記と同様
な、他のルータ１２からの特定ルーティングプロトコル
のネットワーク情報１６の取得、他のルータ１２の特定
ルーティングプロトコルのネットワーク情報１６の削
除、の機能が必要となる。

【００４１】上記Boot及びFlash機能の実現のため、NIS
P管理パケットを定義する。NISP管理パケットの構造を
図６に示す。NISP管理パケットの場合、共通ヘッダ部の
protocolフィールドには「NISP」を示す値が入る。共通
ヘッダ部の後は、NISP管理ヘッダ部と管理データ部に分
かれる。NISP管理ヘッダ部は、管理コマンドの種別を示
すcmdフィールドからなる。cmdフィールドには、「Boo
t」あるいは「Flash」を示す値が入る。管理データ部
は、各管理コマンド毎に定められる情報を記述するmana
gement-dataフィールドからなる。

【００４２】図７は、Boot機能実現のためのパケットで
あるNISP Bootパケットの構造を示したものである。NIS
P管理ヘッダ部のcmdフィールドには「Boot」を示す値が
入る。management-data部は、Bootを要求するルーティ
ングプロトコル１５の種別を示すreq-protocolフィール
ドと、Bootの要求元を識別するboot IDフィールドから
なる。

【００４３】図８は、Flash機能実現のためのパケット
であるNISP Flashパケットの構造を示したものである。
NISP管理ヘッダ部のcmdフィールドには「Flash」を示す
値が入る。management-data部は、Flashを要求するルー
ティングプロトコル１５の種別を示すreq-protocolフィ
ールドと、Flashの要求元を識別するflash IDフィール
ドからなる。

【００４４】ネットワーク情報通知パケット１９の一つ
の例として、ルーティングプロトコル１５の一種である
RIP(Routing Information Protocol)のネットワーク情
報を運ぶためのパケット(NISP for RIPパケットと称す)
の構造を図９に示す。NISP for RIPパケットの場合、共
通ヘッダ部のprotocolフィールドには「RIP」を示す値
が入る。共通ヘッダ部の後は、NISP-RIPヘッダ部とNISP
-RIPデータ部に分かれる。NISP-RIPヘッダ部は、NISP f
or RIPのバージョンを示すversionフィールドと、この
パケットに含まれるNISP-RIPデータの数を示すNo. of d
ataフィールドからなる。NISP-RIPデータ部は、「ADD」
「DEL」等のコマンドの種別を示すcmdフィールドとRIP
が収集したネットワーク情報とが一つのデータ単位とな
り、これが連続して構成されている。RIPが収集したネ
ットワーク情報には、ネットワークのアドレスと、その
ネットワークに到達するために最初に通過するべきルー
タのアドレス等がある。

【００４５】図１０にルータ１２がパワーオンしたとき
のBoot機能の動作シーケンスを示す。ルータ１２がパワ
ーオンしたとき（９１）、初期化処理の過程においてNI
SP Bootパケット９２が生成され、他の全ルータ１２に
送信される。このNISP Bootパケット９２中に含まれるr
eq-protocolフィールドには全てのルーティングプロト
コルを示す値が入る。

【００４６】このNISP Bootパケット９２を受け取った
ルータ１２内のNISP手段１４は、req-protocolが全ての
ルーティングプロトコルを示しているため、このルータ
１２内に存在する全てのルーティングプロトコル１５に
Boot受信通知９３を行う。

【００４７】このルータ１２内に存在するルーティング
プロトコル１５の一つであるルーティングプロトコルA
がこのBoot受信通知９３を受け取ると、自分が保持して
いるネットワーク情報１６をサーチし、NISPパケットに
よって得た以外のネットワーク情報を取り出し、これを
更新情報としてNISP手段１４に送信要求９４を行う。

【００４８】送信要求９４を受け取ったNISP手段１４
は、要求元がルーティングプロトコルAなので、ルーテ
ィングプロトコルA用のネットワーク情報通知パケット
９５（共通ヘッダ部のprotocolフィールドがルーティン
グプロトコルAを示す）を生成してBoot要求元のルータ
１２に送信する。

【００４９】ルーティングプロトコルA用のネットワー
ク情報通知パケット９５を受信したルータ１２内のNISP
手段１４は、パケットの共通ヘッダ部のprotocolフィー
ルドがルーティングプロトコルAを示しているので、ル
ーティングプロトコルAに更新情報通知９６を行う。

【００５０】更新情報通知９６を受け取ったルーティン
グプロトコルAは、この情報を自分のネットワーク情報
１６に追加する。

【００５１】図１１にルータ１２が機能停止したときの
Flash機能の動作シーケンスを示す。ルータ１２が機能
停止したとき（１０１）、シャットダウン処理の過程に
おいてNISP Flashパケット１０２が生成され、他の全ル
ータ１２に送信される。このNISP Flashパケット１０２
中に含まれるreq-protocolフィールドには全てのルーテ
ィングプロトコルを示す値が入る。

【００５２】このNISP Flashパケット１０２を受け取っ
たルータ１２内のNISP手段１４は、req-protocolが全て
のルーティングプロトコルを示しているため、このルー
タ１２内に存在する全てのルーティングプロトコル１５
にFlash受信通知１０３を行う。

【００５３】このルータ１２内に存在するルーティング
プロトコル１５の一つであるルーティングプロトコルA
がこのFlash受信通知１０３を受け取ると、自分が保持
しているネットワーク情報１６から、受信したパケット
のflash IDで識別されるルータ１２内のNISP手段１４か
ら得た情報のみを削除する。

【００５４】図１２に、ルータ１２内のルーティングプ
ロトコル１５としてRIPが動作しているときの、RIPによ
り収集されたネットワーク情報１６の共有動作シーケン
スを示す。RIPの実行により自分のネットワーク情報１
６が追加されると（１１１）、この更新情報の送信要求
１１２をNISP手段１４に対して行う。

【００５５】送信要求１１２を受け取ったNISP手段１４
は、要求元がRIPなので、RIP用のネットワーク情報通知
パケット１１３（共通ヘッダ部のprotocolフィールドが
RIPを示す）を生成してクラスタ型ルータ１１内の他の
全ルータ１２に送信する。このときのNISP for RIPデー
タ部のcmdフィールドは「ADD」を示す。

【００５６】RIP用のネットワーク情報通知パケット１
１３を受信したルータ１２内のNISP手段１４は、パケッ
トの共通ヘッダ部のprotocolフィールドがRIPを示して
いるので、RIPのみに更新情報通知１１４を行う。

【００５７】更新情報通知１１４を受け取ったRIPは、
パケット中のcmdが「ADD」を示しているので、通知され
た情報を自分のネットワーク情報１６に追加する。

【００５８】また、RIPの実行により自分のネットワー
ク情報１６が削除されると（１１５）、この更新情報の
送信要求１１６をNISP手段１４に対して行う。

【００５９】送信要求１１６を受け取ったNISP手段１４
は、要求元がRIPなので、RIP用のネットワーク情報通知
パケット１１７を生成してクラスタ型ルータ１１内の他
の全ルータ１２に送信する。このときのNISP for RIPデ
ータ部のcmdフィールドは「DEL」を示す。

【００６０】RIP用のネットワーク情報通知パケット１
１７を受信したルータ１２内のNISP手段１４は、パケッ
トの共通ヘッダ部のprotocolフィールドがRIPを示して
いるので、RIPのみに更新情報通知１１８を行う。

【００６１】更新情報通知１１８を受け取ったRIPは、
パケット中のcmdが「DEL」を示しているので、通知され
た情報を自分のネットワーク情報１６から削除する。

【００６２】図１３に、ルータ１２内のルーティングプ
ロトコル１５としてRIPが動作しているとき、RIPのみが
再初期化されたときの動作シーケンスを示す。RIPのみ
の再初期化要求１２１が発生したとき、RIP再初期化処
理の過程において、NISP Flashパケットの送信要求１２
２をRIPからNISP手段１４に対して行う。

【００６３】NISP Flashパケットの送信要求１２２を受
け取ったNISP手段１４は、要求元がRIPなので、req-pro
tocolフィールドがRIPを示す値であるNISP Flashパケッ
ト１２３を生成してクラスタ型ルータ１１内の他の全ル
ータ１２に送信する。

【００６４】NISP Flashパケット１２３を受信したルー
タ１２内のNISP手段１４は、req-protocolフィールドが
RIPを示しているので、RIPのみにFlash受信通知１２４
を行う。

【００６５】RIPがこのFlash受信通知１２４を受け取る
と、自分が保持しているネットワーク情報１６から、受
信したパケットのflash IDで識別されるルータ１２内の
NISP手段１４から得た情報のみを削除する。

【００６６】再初期化処理が完了すると（１２５）、RI
PはNISP Bootパケットの送信要求１２６をNISP手段１４
に対して行う。

【００６７】NISP Bootパケットの送信要求１２６を受
け取ったNISP手段１４は、要求元がRIPなので、req-pro
tocolフィールドがRIPを示す値であるNISP Bootパケッ
ト１２７を生成してクラスタ型ルータ１１内の他の全ル
ータ１２に送信する。

【００６８】このNISP Bootパケット１２７を受け取っ
たルータ１２内のNISP手段１４は、req-protocolがRIP
を示しているため、RIPのみにBoot受信通知１２８を行
う。

【００６９】RIPがこのBoot受信通知１２８を受け取る
と、自分が保持しているネットワーク情報１６をサーチ
し、NISPパケットによって得た以外のネットワーク情報
を取り出し、これを更新情報としてNISP手段１４に送信
要求１２９を行う。

【００７０】送信要求１２９を受け取ったNISP手段１４
は、要求元がRIPなので、RIP用のネットワーク情報通知
パケット１３０を生成してBoot要求元のルータ１２に送
信する。このときのNISP for RIPデータ部のcmdフィー
ルドは「ADD」を示す。

【００７１】RIP用のネットワーク情報通知パケット１
３０を受信したルータ１２内のNISP手段１４は、パケッ
トの共通ヘッダ部のprotocolフィールドがRIPを示して
いるので、RIPのみに更新情報通知１３１を行う。

【００７２】更新情報通知１３１を受け取ったRIPは、
この情報を自分のネットワーク情報１６に追加する。

【００７３】図１４は、ルーティングプロトコル１５の
動作フローを示したものである。クラスタ型ルータ１１
の外部にあるルータからネットワーク情報の受信をチェ
ックし（ステップ２０１）、ネットワーク情報を受信す
ると、得た情報が、保持しているネットワーク情報の内
容と一致しているかどうかを調べる（ステップ２０
２）。一致していた場合はネットワーク情報の更新は必
要ないが、一致していない、すなわち、既存情報の更
新、削除、あるいは新規情報の追加の場合は、ネットワ
ーク情報の更新を行う（ステップ２０３）。その後、NI
SP手段１４に更新情報の送信を要求し（ステップ２０
４）、新たなネットワーク情報の受信チェックを行うた
めステップ２０１に戻る。

【００７４】図１５は、NISP手段１４の、更新情報送信
要求を受け取ったときの動作フローである。送信要求さ
れた情報に基づきネットワーク情報通知パケットを作成
し（ステップ２１１）、クラスタ型ルータ１１内の自分
以外の全ルータ１２にパケットを送信して（ステップ２
１２）終了する。

【００７５】図１６は、NISP手段１４の、他のルータ１
２からネットワーク情報通知パケットを受信したときの
動作フローである。まず、共通ヘッダ内のprotocolフィ
ールドを抽出する(ステップ２２１)。抽出したprotocol
フィールドがNISPを示すものかをチェックし(ステップ
２２２)、NISPを示すものでなければ、protocolフィー
ルドが示すルーティングプロトコルに更新情報を通知
(ステップ２３１)して終了する。

【００７６】抽出したprotocolフィールドがNISPを示す
ものであれば、NISP管理パケットであるので、更にNISP
管理ヘッダのcmdフィールドがFlashを示すものであるか
のチェックを行う(ステップ２２３)。

【００７７】NISP管理ヘッダのcmdフィールドがFlashを
示すものであるなら(ステップ２２３:YES)、req-protoc
olが全ルーティングプロトコルを示すかのチェックを行
い(ステップ２２４)、YESなら全プロトコルにFlashを通
知(ステップ２２６)、NOなら該当プロトコルにFlashを
通知(ステップ２２５)して終了する。

【００７８】NISP管理ヘッダのcmdフィールドがFlashを
示すものでないなら(ステップ２２３:NO)、更にcmdフィ
ールドがBootを示すものであるかのチェックを行う(ス
テップ２２７)。

【００７９】NISP管理ヘッダのcmdフィールドがBootを
示すものであるなら(ステップ２２７:YES)、req-protoc
olが全ルーティングプロトコルを示すかのチェックを行
い(ステップ２２８)、YESなら全プロトコルにBootを通
知(ステップ２３０)、NOなら該当プロトコルにBootを通
知(ステップ２２９)して終了する。

【００８０】NISP管理ヘッダのcmdフィールドがBootを
示すものでないなら(ステップ２２７:NO)、そのまま終
了する。

【００８１】図１７は、ルーティングプロトコル１５
の、NISP手段１４から通知を受け取ったときの動作フロ
ーである。まず、通知が更新情報通知かの判定を行う
(ステップ２４１)。

【００８２】NISP手段１４からの通知が更新情報通知で
あるなら(ステップ２４１:YES)、通知された更新情報に
基づき自分のネットワーク情報１６を更新する(ステッ
プ２４２)。

【００８３】NISP手段１４からの通知が更新情報通知で
ないなら(ステップ２４１:NO)、通知がFlash通知かの判
定を行う(ステップ２４３)。

【００８４】NISP手段１４からの通知がFlash通知であ
るなら(ステップ２４３:YES)、NISPFlashパケット中のf
lash IDで識別されるルータ１２のNISP手段１４から得
ていた全ての情報を自分のネットワーク情報１６から削
除する(ステップ２４４)。

【００８５】NISP手段１４からの通知がFlash通知でな
いなら(ステップ２４３:NO)、通知がBoot通知かの判定
を行う(ステップ２４５)。

【００８６】NISP手段１４からの通知がBoot通知である
なら(ステップ２４５:YES)、NISP手段１４を通して得た
以外の全てのネットワーク情報を、NISP Bootパケット
中のboot IDで識別されるルータ１２のNISP手段１４に
対して送信する要求をNISP手段１４に行う(ステップ２
４６)。

【００８７】NISP手段１４からの通知がBoot通知でない
なら(ステップ２４５:NO)、そのまま終了する。

【００８８】図１８は、本発明の第二の実施例によるル
ータの機能ブロックを示したものである。ルータ１２
は、パケット中継時に使用する経路テーブルの生成と配
布を行う複数の経路計算機構２０と、パケットの中継処
理を行う中継処理機構１８とによって構成されている。
複数の経路計算機構２０のうち、唯一つのみが活動状態
となり、残りが待機状態となる。本図では、ルータ１２
はクラスタ型ルータ１１の一要素であるが、これに限定
されるものではなく、単独で存在するルータであっても
同様の構成をとることができる。

【００８９】活動状態の経路計算機構２０の内部では、
ルーティングプロトコル手段１５が動作している。ルー
ティングプロトコル手段１５は、ルータ１２の外部のネ
ットワーク２１に存在する他のルータ２５と制御パケッ
トの送受信を行ってネットワーク情報１６を得る。得た
ネットワーク情報１６から、ルーティングプロトコル手
段１５は経路計算処理を実行し、通信端末間の経路情報
を生成するとともに、これを経路テーブル１７に登録す
る。

【００９０】上記のようにして生成された経路テーブル
１７は、ルータ１２内の中継処理機構１８に配布され、
実際のパケットの中継可否判断に使用される。

【００９１】待機状態の経路計算機構２０のルーティン
グプロトコル手段１５は、他のルータ２５と制御パケッ
トの送受信を行うことはなく、また、経路テーブル１７
を中継処理機構１８に配布することもない。

【００９２】活動状態の経路計算機構２０内のルーティ
ングプロトコル手段１５の動作によってネットワーク情
報１６が更新されると、ルーティングプロトコル手段１
５はNISP手段１４に更新情報の送信を要求する。NISP手
段１４は、要求された更新情報を基にネットワーク情報
通知パケット１９を生成し、待機状態の全ての経路計算
機構２０に送信する。経路計算機構２０内で複数のルー
ティングプロトコル手段１５が動作していることを考慮
し、上記ネットワーク情報通知パケット１９には、運ん
でいる更新情報がどの種類のルーティングプロトコルか
ら生成されたかを示す識別子(ルーティングプロトコル
識別子)が付加されている。

【００９３】待機状態の経路計算機構２０内のNISP手段
１４は、受信したパケット中のルーティングプロトコル
識別子を見て該当する種類のルーティングプロトコル手
段１５に更新情報を通知する。

【００９４】待機状態の経路計算機構２０内のルーティ
ングプロトコル手段１５は、NISP手段１４から通知され
た更新情報を基にネットワーク情報１６を更新する。こ
の時点で、更新されたネットワーク情報１６から経路情
報を生成しても良いし、しなくても良い。経路情報を生
成しない場合、該経路計算機構２０が活動状態となった
ときに新たに経路情報の生成を行い、経路テーブル１７
を作成する。

【００９５】上記により、待機状態の経路計算機構のネ
ットワーク情報１６は常に最新のものとなる。したがっ
て、活動状態の経路計算機構の障害により、待機状態の
経路計算機構が新たに活動状態となったときに、他のル
ータ２５からネットワーク情報１６を新たに取得する必
要がなくなり、障害による影響（例えば通信端末間のパ
ケットの紛失）を最小限に抑えることができる。

【００９６】また、ルータ１２がクラスタ型ルータ１１
の一要素である場合、ネットワーク情報１６の共有方法
として図１と図１８とを組み合わせた方法をとっても良
い。

【００９７】すなわち、ネットワーク情報通知パケット
１９の送信先として、同一ルータ１２内の他の全ての経
路計算機構２０、かつクラスタ型ルータ１１内の他のル
ータ１２に存在する全ての経路計算機構２０としても良
い。

【００９８】以下では、ルーティングプロトコルがOSPF
(Open Shortest Path First)である場合の詳細な実施例
を示す。

【００９９】図１９は、本発明によるクラスタ型ルータ
の構成と、経路計算機構の機能ブロックを示したもので
ある。クラスタ型ルータ１１は、複数のルータ１２をノ
ード間スイッチ１３により接続された構成をとる。各ル
ータ１２は、パケット中継時に使用する経路テーブルの
生成と配布を行う経路計算機構２０と、パケットの中継
処理を行う中継処理機構１８とがノード内部バス３１６
によって接続されている。

【０１００】各ルータ１２の経路計算機構２０の内部で
は、パケット送受信手段３１７が、クラスタ型ルータに
接続しているルータとルーティングプロトコルパケット
の送受信を行い、ネットワーク接続情報を得る。得たネ
ットワーク接続情報はリンク状態データベース３２１と
して経路計算機構２０内に保持される。

【０１０１】パケット送受信手段３１７の動作によりリ
ンク状態データベース３２１が更新されたことが通知さ
れると、経路テーブル計算手段３１９及びNISP手段１４
が起動される。経路テーブル計算手段３１９は、リンク
状態データベース３２１から経路を計算し、結果を経路
テーブル１７に書き込む。NISP手段１４は、リンク状態
データベース３２１の更新情報を自分以外の他の全ルー
タ１２に通知する。

【０１０２】上記更新情報は、ルータ１２内のNISP手段
１４が受信し、受信内容を自己のリンク状態データベー
ス３２１に反映させる。こうして、全ルータ１２内のパ
ケット送受信手段３１７が個別に収集したネットワーク
接続情報は、全ルータ１２内のリンク状態データベース
３２１に平等に反映される。

【０１０３】NISP手段１４によってリンク状態データベ
ース１８が更新されると、経路テーブル計算手段３１９
が起動され、リンク状態データベース３２１から経路を
計算して、結果を経路テーブル１７に書き込む。

【０１０４】経路テーブル計算手段３１９によって経路
テーブル１７が更新されると、経路テーブル配布手段２
０が起動され、当該ルータ１２に属している全ての中継
処理機構１８に経路テーブル１７の更新情報を通知す
る。

【０１０５】次に、リンク状態データベース３２１と経
路テーブル１７の具体例を図２０、２１、２２を用いて
説明する。図２０はクラスタ型ルータ１１と３台のルー
タ２５a、２５b、２５cによるネットワークシステムの
例である。クラスタ型ルータ１１からの３本のインタフ
ェースはそれぞれnetE、netA、netDに接続されている。
また、ルータ２５aはnetEとnetCを接続し、ルータ２５b
はnetAとnetCを接続し、ルータ２５cはnetDとnetBを接
続している。

【０１０６】クラスタ型ルータ１１及びルータ２５a、
２５b、２５cからネットワークへのインタフェースに
は、それぞれ図に示すアドレスが付与されているものと
する。

【０１０７】また、各ルータには、それぞれ図に示すID
（識別子）が与えられているものとする。このIDはルー
タIDと呼ばれ、ルーティングプロトコルにおけるリンク
状態データベース３２１及び経路テーブル１７の計算に
必要なものである。

【０１０８】クラスタ型ルータ１１及びルータ２５a、
２５b、２５cの間でルーティングプロトコルパケットの
送受信を行い、各ルータのネットワーク接続情報を得
る。これと自己のネットワーク接続情報とを統合し、リ
ンク状態データベース３２１を作成する。

【０１０９】図２１にクラスタ型ルータ１１が作成する
リンク状態データベース３２１の内容を示す。このデー
タベースにはルータIDと、該当ルータが接続するネット
ワークとインタフェースのアドレス、そのインタフェー
スに与えられるコストが示されている。コストは各ルー
タのインタフェース毎に構成定義等によって与えられ、
この値は接続するネットワークの帯域幅やユーザポリシ
ーを考慮して決定される。例えば、あるネットワークへ
の経路が複数存在したときに、通過するインタフェース
のコストの総和が小さい方が選択される。

【０１１０】リンク状態データベース３２１の内容のみ
で、図２０に示したネットワーク構成の把握が可能とな
っている。例えば、ルータID=192.168.1.1のエントリを
見ると、IDが192.168.1.1のルータはnetA、B、Cに接続
しており、そのアドレスはそれぞれ192.168.1.1、192.1
68.10.3、192.168.12.10であることがわかる。これは、
図２０に示したルータ２５bの接続関係を忠実に表して
いる。

【０１１１】各ルータは、リンク状態データベース３２
１から、定められた手順にしたがって、パケットの中継
処理に使用する経路テーブル１７を生成する。この手順
は、SPF (Shortest Path First)アルゴリズムと呼ば
れ、自ルータから宛先ネットワークまでの最短経路をコ
ストを考慮して決定するものである。

【０１１２】クラスタ型ルータ１１が上記SPFアルゴリ
ズムによって生成する経路テーブル１７を図２２に示
す。経路テーブル１７には、ネットワークと、そのネッ
トワークに到達するために経由すべきルータのアドレス
（次ホップルータアドレス）、及びそのネットワークま
での総コストが示されている。

【０１１３】クラスタ型ルータ１１は、netA、netD、ne
tEに直接（他のルータを介さずに）接続している。この
ため、 netA、netD、netEの次ホップルータアドレスは
存在しない。

【０１１４】クラスタ型ルータ１１からnetBへは、netA
及びルータ２５bを介す経路と、netD及びルータ２５cを
介す経路が存在する（図２０参照）。前者の経路のコス
トは、クラスタ型ルータ１１のnetAへのインタフェース
のコスト（値１）とルータ２５bのnetBへのインタフェ
ースのコスト（値３）の和で、４となる。一方、後者の
経路のコストは、クラスタ型ルータ１１のnetDへのイン
タフェースのコスト（値１）とルータ２５cのnetBへの
インタフェースのコスト（値１）の和で、２となる。後
者の方がコストが小さいため、後者の経路が選択され
る。したがって、netBの次ホップルータアドレスはルー
タ２５cのnetDへのインタフェースのアドレスである19
2.168.11.12となり、コストは２となる。

【０１１５】クラスタ型ルータ１１からnetCへは、netE
及びルータ２５aを介す経路と、netA及びルータ２５bを
介す経路が存在する（図２０参照）。前者の経路のコス
トは、クラスタ型ルータ１１のnetEへのインタフェース
のコスト（値１）とルータ２５aのnetCへのインタフェ
ースのコスト（値５）の和で、６となる。一方、後者の
経路のコストは、クラスタ型ルータ１１のnetAへのイン
タフェースのコスト（値１）とルータ２５bのnetCへの
インタフェースのコスト（値３）の和で、４となる。後
者の方がコストが小さいため、後者の経路が選択され
る。したがって、netCの次ホップルータアドレスはルー
タ２５bのnetAへのインタフェースのアドレスである19
2.168.1.1となり、コストは４となる。

【０１１６】クラスタ型ルータ１１は、生成された経路
テーブル１７を用いてパケットの中継判断を行う。

【０１１７】図２３は、経路テーブル計算手段３１９の
動作フローである。リンク状態データベース３２１を読
み込み（ステップ４３１）、SPFアルゴリズムに基づい
た経路計算を行う（ステップ４３２）。計算結果を経路
テーブル１７に反映させ（ステップ４３３）、経路テー
ブル配布手段２０に、経路テーブル１７が更新されたこ
とと、その更新内容を通知して（ステップ４３４）終了
する。

【０１１８】図２４は、経路テーブル配布手段２０の、
経路テーブル更新通知を受け取ったときの動作フローで
ある。通知された更新情報を取得し（ステップ４４
１）、自分が所属するルータ１２内に存在する全ての中
継処理機構１８に対して、経路テーブル１７が更新され
たことと、その更新内容を通知して（ステップ４４２）
終了する。

【０１１９】以上説明した動作により、クラスタ型ルー
タ１１において、処理ボトルネックを排除し、拡張性の
高い経路情報収集・配布が可能となる。

【０１２０】

【発明の効果】本発明によれば、クラスタ型ルータ内の
各ルータで動作するルーティングプロトコルが収集した
ネットワーク情報をクラスタ型ルータ内の他のルータに
通知する。これにより、クラスタ型ルータ内の全ルータ
が同一のネットワーク情報を共有できる。

【０１２１】上記のネットワーク情報の共有により、ク
ラスタ型ルータを複数のルータからなる構成でなく、単
一のルータとして外部に見せることが可能となる。

【０１２２】従来は、ネットワークの大規模化による回
線増強ニーズに応えるために、新たなルータを増設し、
結果的に生じたルータネットワークのためにネットワー
クアドレスを余分に消費しなければならなかったが、本
発明により、ユーザはクラスタ型ルータ内のルータ間を
接続する部分をルータの内部ネットワークとみなすこと
ができ、新たなネットワークアドレスの割り当てをしな
くて済む。すなわち、不必要なネットワークアドレスの
消費を防ぎ、ユーザが使用できるアドレス空間を増すこ
とが可能となる。

【０１２３】また、クラスタ型ルータ全体を一つのルー
タとして構成できるため、従来のように構成定義を各ル
ータ毎に行う必要がなく、ネットワーク管理コストを大
幅に削減することが可能となる。

【０１２４】また、クラスタ型ルータ内の各ルータ間の
ネットワーク情報の交換にルーティングプロトコルを使
用せず、より簡易な方式を採り入れることにより、ルー
タ本来の処理である通信端末間のパケット中継処理の性
能低下を防ぐという効果がある。

【図面の簡単な説明】

【図１】クラスタ型ルータの構成と、クラスタ型ルータ
を構成する各ルータの機能ブロックを示したものであ
る。

【図２】クラスタ型ルータによるネットワークシステム
構成図である。

【図３】クラスタ型ルータを構成する各ルータのモジュ
ール構成図である。

【図４】ルータのハードウェア構成図である。

【図５】NISPパケットの構造を示す図である。

【図６】NISP管理パケットの構造を示す図である。

【図７】NISP Bootパケットの構造を示す図である。

【図８】NISP Flashパケットの構造を示す図である。

【図９】NISP for RIPパケットの構造を示す図である。

【図１０】NISP によるBoot機能の動作シーケンスを示
す図である。

【図１１】NISP によるFlash機能の動作シーケンスを示
す図である。

【図１２】NISP によるネットワーク情報通知の動作シ
ーケンスを示す図である。

【図１３】ルーティングプロトコル再初期化時のNISP
によるFlash & Boot機能の動作シーケンスを示す図であ
る。

【図１４】ルーティングプロトコルの動作フローを示す
図である。

【図１５】NISP手段のパケット送信動作フローを示す図
である。

【図１６】NISP手段のパケット受信動作フローを示す図
である。

【図１７】ルーティングプロトコルの別の動作フローを
示す図である。

【図１８】本発明の第二の実施例に基づく機能ブロック
図である。

【図１９】ルーティングプロトコルがOSPFであるときの
機能ブロックを示す図である。

【図２０】クラスタ型ルータを用いたネットワークシス
テムの例を示す図である。

【図２１】リンク状態データベースの例を示す図であ
る。

【図２２】経路テーブルの例を示す図である。

【図２３】経路テーブル計算手段の動作フローを示す図
である。

【図２４】経路テーブル配布手段の動作フローを示す図
である。

【符号の説明】

１１…クラスタ型ルータ、 １２…ルータ、１３…ルー
タ間スイッチ、 １４…ネットワーク情報共有手段（NI
SP手段）、１５…ルーティングプロトコル、 １
６…ネットワーク情報、１７…経路テーブル、 １
８…中継処理機構、１９…ネットワーク情報通知パケッ
ト、 ２０…経路計算機構、２１…ネットワーク、 ２
５…ルータ、 ２６…通信端末、３１…受付モジュー
ル、 ３２…要求モジュール、３３…送信モジュー
ル、 ３４…受信モジュール、３５…受付モジュー
ル、 ４１…経路計算プロセッサ、４２…メモリ、
４３…中継処理プロセッサ、４４…メモリ、４５…パケ
ットバッファ、 ４６…スイッチアクセスコントロー
ラ、９１…ルータ電源オンのイベント、 ９２、１２７
…NISP Bootパケット、９３、１２８…Boot通知、９
４、１１２、１１６、１２２、１２６、１２９…送信要
求、９５…NISPパケット、９６、１１４、１１８、１３
１…更新情報通知、１０１…ルータ機能停止イベント、
１０２、１２３…NISP Flashパケット、１０３、１２
４…Flash通知、１１１…ネットワーク情報追加イベン
ト、１１３、１１７、１３０…NISP for RIPパケット、
１１５…ネットワーク情報削除イベント、１２１…RIP
再初期化開始イベント、１２５…RIP再初期化終了イベ
ント、２０１〜２０４、２４１〜２４６…ルーティング
プロトコルの動作を示す各ステップ、２１１〜２３１…
NISP手段の動作を示す各ステップ、３１６…ノード内部
バス、３１７…パケット送受信手段、３１９…経路テー
ブル計算手段、３２０…経路テーブル配布手段、３２１
…リンク状態データベース、４３１〜４３４…経路テー
ブル計算手段の動作を示す各ステップ、４４１〜４４２
…経路テーブル配布手段の動作を示す各ステップ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 森本 茂樹 神奈川県海老名市下今泉810番地 株式会 社日立製作所サーバ開発本部内 Ｆターム(参考） 5K030 HA08 HD03 LB05 5K033 AA09 DB14 DB18 EC03 9A001 CC04 CC06 JJ18

Claims (13)

【特許請求の範囲】
1. 【請求項１】通信端末が接続するネットワークの間を接
   続するルータを用いた経路制御方式において、 上記通信端末間のパケットの配送先を判断するために用
   いられる経路テーブルの生成を行う各種ルーティングプ
   ロトコルを実行するルーティングプロトコルプログラム
   が、上記経路テーブルの生成のために収集したネットワ
   ーク情報を、複数のルーティングプロトコルプログラム
   の間で共有するために、各ルーティングプロトコルの種
   別を示す識別子を含むネットワーク情報通知パケットを
   用いることを特徴とする経路制御方式。
2. 【請求項２】請求項１に記載のルーティングプロトコル
   プログラムを実行する経路計算機構を単一ルータ内に複
   数有し、一つの経路計算機構が活動状態となり、残りの
   経路計算機構が待機状態となる冗長化構成のルータにお
   いて、 活動状態の経路計算機構の障害により、待機状態の経路
   計算機構が代わって活動状態となるときに、当該ルータ
   とネットワーク情報の授受を行っている他のルータが、
   上記の交替によって何ら影響を受けず、ルーティングプ
   ロトコルによる通常の処理以外の処理を発生させないた
   めに、 上記活動状態の経路計算機構で動作しているルーティン
   グプロトコルプログラムが収集したネットワーク情報
   を、上記待機状態の経路計算機構で動作しているルーテ
   ィングプロトコルプログラムで共有し、 共有手段として請求項1に記載のネットワーク情報通知
   パケットを用いることを特徴とする経路制御方式。
3. 【請求項３】請求項１に記載のルータにおいて、それぞ
   れ異なる種類のルーティングプロトコルを実行する複数
   のルーティングプロトコルプログラムが動作しており、 他のルーティングプロトコルが収集したネットワーク情
   報を取り込み、当該ルーティングプロトコルによって外
   部のルータに送信することを可能にするために、 各ルーティングプロトコルプログラム中のルーティング
   プロトコルが収集したネットワーク情報を、上記複数の
   ルーティングプロトコルプログラムの間で共有し、 共有手段として請求項1に記載のネットワーク情報通知
   パケットを用いることを特徴とする経路制御方式。
4. 【請求項４】請求項1に記載のルータを複数備え、各々
   のルータでルーティングプロトコルプログラムが動作し
   ており、 各ルーティングプロトコルプログラムのルーティングプ
   ロトコルが収集したネットワーク情報を、上記複数のル
   ータ内に存在するルーティングプロトコルプログラムの
   間で共有し、 共有手段として、各ルーティングプロトコルの種別を示
   す識別子を含むネットワーク情報通知パケットを用いる
   ことを特徴とする経路制御方式。
5. 【請求項５】通信端末が接続するネットワークの間の接
   続を行うルータ装置において、 上記通信端末間のパケットの配送先を判断するために用
   いられる経路テーブルの生成を行う各種ルーティングプ
   ロトコルを実行するルーティングプロトコルプログラム
   が、 上記経路テーブルの生成のために収集したネットワーク
   情報を、複数のルーティングプロトコルプログラムの間
   で共有して備えており、 各ルーティングプロトコルの種別を示す識別子を含むネ
   ットワーク情報通知パケットを用いて、上記ネットワー
   ク情報を共有することを特徴とするルータ装置。
6. 【請求項６】請求項５に記載のルータ装置を複数有し、
   各々のルータでルーティングプロトコルプログラムが動
   作しており、 各ルーティングプロトコルプログラムのルーティングプ
   ロトコルが収集したネットワーク情報を、上記複数のル
   ータ装置内に存在するルーティングプロトコルプログラ
   ムの間で共有し、共有手段として、各ルーティングプロ
   トコルの種別を示す識別子を含むネットワーク情報通知
   パケットを用いることを特徴とするクラスタ型ルータ装
   置。
7. 【請求項７】内部伝送路により相互接続された複数のル
   ータノード装置を有するルータ装置であって、 各ルータノード装置は、複数のネットワークに接続する
   手段と、パケットの中継経路を記述したルーティングテ
   ーブルと、ルーティングテーブルに従って、自ルータノ
   ード装置に接続したネットワーク間のパケットの中継、
   及び、自ルータノード装置に接続したネットワークと他
   のルータノード装置に接続したネットワークとの間の当
   該他のルータノード装置を介したパケットの中継を処理
   する中継処理手段と、他のルータノード装置を介さずに
   自ルータノード装置に接続したネットワークに接続する
   他のルータ装置から、各ルータ装置内のルーティングテ
   ーブルを作成するためにルータ装置間で交換する情報で
   あるルーティング情報を収集する手段と、収集したルー
   ティング情報を他のルータノード装置に前記内部伝送路
   を介して配布する手段と、収集したルーティング情報と
   他のルータノード装置から配布されたルーティング情報
   に基づいて前記ルーティングテーブルを生成する手段と
   を有することを特徴とするルータ装置。
8. 【請求項８】内部伝送路によって相互接続された複数の
   ルータノード装置を有するルータ装置であって、 各ルータノード装置は、各々ネットワークに接続した複
   数の中継処理ユニットと、経路計算ユニットを備え、 前記中継処理ユニットは、パケットの中継経路を記述し
   たルーティングテーブルと、ルーティングテーブルに従
   って、自中継処理ユニットに接続したネットワークと、
   自中継処理ユニットが属するルータノードの他の中継ユ
   ニットもしくは他のルータノードの他の中継処理ユニッ
   トに接続したネットワークとの間の当該他の中継処理ユ
   ニットを介したパケットの中継を行う中継処理手段とを
   有し、 前記経路計算ユニットは、自ルータノード装置の各中継
   処理ユニットに接続した各ネットワークに接続する他の
   ルータ装置から、各ルータ装置内のルーティングテーブ
   ルを作成するためにルータ装置間で交換する情報である
   ルーティング情報を収集する収集手段と、収集したルー
   ティング情報を他のルータノード装置に前記内部伝送路
   を介して通知する通知手段と、収集したルーティング情
   報と他のルータノード装置から通知されたルーティング
   情報を統合する統合手段と、統合したルーティング情報
   に基づいて前記ルーティングテーブルを生成するルーテ
   ィングテーブル手段と、生成したルーティングテーブル
   を自ルータノード装置の各中継処理ユニットに配布する
   配布手段とを有することを特徴とするルータ装置。
9. 【請求項９】請求項８記載のルータ装置であって、 前記経路計算ユニットは、リンク状態データベース（LS
   DB : Link State DataBase)を備え、 前記収集手段は、IAB ( Internet Architecture Boad )
   発行のRFC (Request for Comments )に規定されたOSPF
   (Open Shortest Path First)に従ったルーティングプロ
   トコルパケットを、自ルータノード装置の各中継処理ユ
   ニットに接続した各ネットワークに接続する他のルータ
   装置と交換することにより、他のルータ装置のルーティ
   ング情報として、当該他のルータ装置のネットワーク接
   続情報を収集し、収集したネットワーク情報をリンク状
   態データベースに登録し、 前記通知手段は、リンク状態データベースの内容を他の
   ルータノード装置に通知し、 前記統合手段は、他のルータノード装置から通知され
   た、リンク状態データベースの内容を前記リンク状態デ
   ータベースに統合し、 前記ルーティングテーブル手段は、統合されたリンク状
   態データベースに基づいて前記ルーティングテーブルを
   生成することを特徴とするルータ装置。
10. 【請求項１０】内部伝送路によって相互接続された複数
    のルータノード装置を有するルータ装置を構成するため
    に用いられるルータノード装置であって、 各ルータノード装置は、複数のネットワークに接続する
    手段と、パケットの中継経路を記述したルーティングテ
    ーブルと、ルーティングテーブルに従って、自ルータノ
    ード装置に接続したネットワーク間のパケットの中継、
    及び、自ルータノード装置に接続したネットワークと自
    ルータノード装置が属するルータ装置の他のルータノー
    ド装置に接続したネットワークとの間の当該他のルータ
    ノード装置を介したパケットの中継を処理する中継処理
    手段と、他のルータノード装置を介さずに自ルータノー
    ド装置に接続したネットワークに接続する他のルータ装
    置から、各ルータ装置内のルーティングテーブルを作成
    するためにルータ装置間で交換する情報であるルーティ
    ング情報を収集する手段と、収集したルーティング情報
    を前記他のルータノード装置に前記内部伝送路を介して
    配布する手段と、収集したルーティング情報と前記他の
    ルータノード装置から配布されたルーティング情報に基
    づいて前記ルーティングテーブルを生成する手段とを有
    することを特徴とするルータノード装置。
11. 【請求項１１】複数のネットワークに接続し、パケット
    の中継経路を記述したルーティングテーブルに従ってパ
    ケットの中継処理を行うルータノード装置を、複数、内
    部伝送路により相互接続したルータ装置において、前記
    ルーティングテーブルを生成するルーティングプロトコ
    ルを処理する方法であって、 前記ルーティングプロトコルの処理のうちの、他のルー
    タ装置から前記ルーティングテーブルを生成するために
    必要なルーティング情報を収集する処理を、 前記各ルータノード装置に、当該ルータノード装置に他
    のルータノード装置を介さずに接続するネットワークに
    接続するルータ装置からルーティング情報を収集させる
    ステップと、 各ルータノード装置が収集したルーティング情報を前記
    内部伝送路を介して収して統合するステップとにより行
    うことを特徴とするルーティングプロトコルの処理方
    法。
12. 【請求項１２】複数のネットワークに接続し、ルーティ
    ングテーブルと、パケットの中継経路を記述したルーテ
    ィングテーブルに従って、パケットの中継処理を行う手
    段とを備えたルータノード装置を、複数、内部伝送路に
    より相互接続したルータ装置において、前記ルーティン
    グテーブルを生成するルーティングプロトコルを処理す
    る方法であって、 各ルータノード装置が、他のルータノード装置を介さず
    に当該ルータノード装置に接続したネットワークに接続
    する他のルータ装置から、各ルータ装置内のルーティン
    グテーブルを作成するためにルータ装置間で交換する情
    報であるルーティング情報を収集するステップと、 各ルータノード装置間で、収集したルーティング情報を
    前記内部伝送路を介して配布し合うするステップと、 各ルータノード装置が、収集したルーティング情報と他
    のルータノード装置から配布されたルーティング情報に
    基づいて前記ルーティングテーブルを生成するステップ
    とを有することを特徴とするルーティングプロトコルの
    処理方法。
13. 【請求項１３】請求項７または８記載のルータ装置と、
    当該ルータ装置に接続した複数のネットワークを含むこ
    とを特徴とするネットワークシステム。