JP2002084313A - 通信ネットワークのためのルータ - Google Patents

Abstract

(57)【要約】 【課題】 現用系と予備系との切り換え時に新たなルー
ティングテーブルの作成のためにルーティング機能が中
断されることのないルータを提供する。 【解決手段】 現用系および予備系を構成する一対のル
ーティング機構１６ａおよび１６ｂを備えるルータ１
０。現用系ルーティング機構のルーティングテーブル２
２を予備系ルーティング機構のルーティングテーブル２
２として利用すべく、その情報を転写する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信ネットワーク
の情報伝達経路の選択のために該ネットワークに設けら
れるルータに関し、特に、ネットワークのリンクを介し
て相互に接続された隣り合うルータからの経路情報に基
づいて、最適な経路を自動的に選択するダイナミックル
ータに関する。

【０００２】

【従来の技術】ダイナミックルータは、隣り合う各ルー
タから経路選択情報を受けると、これら経路選択情報に
基づき、個々のルータに固有のルーティングテーブルを
作成し、このルーティングテーブルの情報に基づき最適
な経路を選択する。このルータのルーティング機能によ
り、例えばある１つのルータが故障し、あるいはあるリ
ンクでのトラフィックの増大による通信遅延が生じて
も、このような障害の影響を受け難い、最適な経路が選
択される。

【０００３】前記したようなルータに、例えばCisco社
製のGSR12000と称されるダイナミックルータがあり、こ
のルータは、現用系および予備系となる一対のルーティ
ング機構を備える。これによれば、現用系である一方の
ルーティング機構に故障が生じると、切換機構により、
予備系と現用系とが相互に切り換えられる。

【０００４】予備系であった他方のルーティング機構が
現用系に切り換えられると、新たに現用系として作用す
る前記他方のルーティング機構は、隣り合うルータとの
交信により、該ルータから経路選択情報を得る。この経
路選択情報を得た前記他方のルーティング機構は、この
経路選択情報からルーティングテーブルを作成し、新た
に作成されたルーティングテーブルの情報に基づいて、
最適な経路を選択する。この予備系から現用系へのルー
ティング機構の切り換えにより、ルータのルーティング
機能が保障される。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
前記したルータでは、前記切換機構の動作により新たに
現用系として機能するルーティング機構は、前記した切
換機構の切り換え動作後、隣り合うルータの経路選択情
報から、前記したとおり、ルーティングテーブルを新た
に作成を必要がある。そのため、予備系および現用系の
切り換え動作後、新たなルーティングテーブルの作成の
ための時間が必要となることから、その間、ルーティン
グ機能が中断することとなる。本発明の目的は、新たな
ルーティングテーブルの作成のためにルーティング機能
が中断されることのないルータを提供することにある。

【０００６】

【課題を解決するための手段】本発明は、基本的には、
現用系および予備系を構成する一対のルーティング機構
を備えるルータにおける現用系ルーティング機構のルー
ティングテーブルを予備系ルーティング機構のルーティ
ングテーブルとして利用すべく、その情報を転写するこ
とを特徴とする。

【０００７】より具体的には、本発明は、次の構成を採
用する。 〈構成１〉本発明は、通信ネットワークの情報伝達経路
を選択すべく前記ネットワークに設けられ、相互に隣り
合うルータからの経路選択情報に基づいて前記情報伝達
経路を選択するルータであって、対をなして設けられ、
それぞれが、隣り合う前記ルータから受信した前記経路
選択情報を用いてルーティングテーブルを作成する処理
部および前記ルーティングテーブルを格納する記憶部を
備え該記憶部に格納された前記テーブルに基づいて伝達
経路を選択する２つのルーティング機構と、該両ルーテ
ィング機構のいずれか一方を現用系としまた他方を予備
系とすべく前記ルーティング機構を切り換える切換機構
と、前記一方のルーティング機構の前記記憶部に格納さ
れた前記テーブルを前記他方のルーティング機構の前記
記憶部に転送する転送機構とを含むことを特徴とする。

【０００８】〈作用〉本発明によれば、予備系から現用
系に切り換えられるルーティング機構には、前記転送機
構によりルーティングテーブルが転送され、新たに現用
系となる前記他方のルーティング機構はこの転送された
ルーティングテーブルに基づいて、適正な情報伝達経路
を選択することが可能となることから、前記した現用系
および予備系の切り換え動作中に、ルーティングテーブ
ルに変更を来さない不都合がネットワークに生じない限
り、新たに現用系として機能する前記他方のルーティン
グ機構は、前記切換機構の切り換え動作後における隣り
合うルータからの新たな経路選択情報の受信およびこれ
に基づく新たなルーティングテーブルの作成を待つこと
なく、直ちにルーティング機能を発揮することが可能と
なる。

【０００９】前記転送機構による前記ルーティングテー
ブルの前記した転送は、前記転送機構の動作時であるこ
とが好ましい。前記転送機構の動作時に前記他方のルー
ティング機構に前記テーブルを転送することにより、新
たに現用系として動作する前記他方のルーティング機構
は最新のルーティングテーブルを入手することが可能と
なる。

【００１０】本発明に係る前記したルータは、ルーティ
ングプロトコルがいわゆるドメイン内のルーティングア
ルゴリズムを規定するＩＧＰｓ（Interior Gateway Pro
tocols）であるかドメイン間すなわちドメイン外のルー
ティングアルゴリズムを規定するＥＧＰｓ（Exterior G
ateway Protocols）であるかに拘わらず、それらの何れ
も、ネットワークの情報伝達経路の選択および設定であ
るルーティングに、ルーティングテーブルを利用するこ
とから、その両アルゴリズムに適用可能である。

【００１１】また、ＩＧＰｓのうち、リンクステート型
の例えばＯＳＰＦ（Open ShortestPath First）と称さ
れるルーティングプロトコルでは、ルータが隣り合うル
ータからそれぞれの経路選択情報をドメイン内の全ての
ルータで共通のトポロジーデータベースの一部として受
信することから、これらの各経路選択情報を集合化する
ことにより、前記した共通のトポロジーデータベースが
作成され、この共通のトポロジーデータベースに基づい
て個々のルータに固有のルーティングテーブルが作成さ
れる。

【００１２】このようなルータでは、前記した現用系か
ら予備系へのルーティングテーブルの転送に代えて、個
々のルーティングテーブルの作成の基になる隣り合うル
ータからの経路選択情報あるいはそれらの情報の集合体
である前記トポロジーデータベースを転写することがで
きる。

【００１３】〈構成２〉すなわち、本発明は、通信ネッ
トワークの情報伝達経路を選択すべく前記ネットワーク
に設けられ、相互に隣り合うルータからの経路選択情報
に基づいて前記ネットワークのドメイン内で前記情報伝
達経路を切り換えるルータであって、対をなして設けら
れ、それぞれが隣り合う前記ルータから受信した前記経
路選択情報を格納するための記憶部、該記憶部に格納さ
れた前記経路選択情報から前記ドメイン内の全ルータに
共通するトポロジーデータベースを作成しかつ該トポロ
ジーデータベースに基づいて個々のルーティングテーブ
ルを作成する処理部、前記トポロジーデータベースを格
納する記憶部および前記ルーティングテーブルに基づい
て情報伝達経路を選択する経路選択部を備える２つのル
ーティング機構と、該両ルーティング機構のいずれか一
方を現用系としまた他方を予備系とすべく前記ルーティ
ング機構を切り換える切換機構と、前記一方のルーティ
ング機構の前記記憶部に格納された前記経路選択情報ま
たは前記トポロジーデータベースを前記他方のルーティ
ング機構の前記記憶部に転送する転送機構とを含むこと
を特徴とする。

【００１４】〈作用〉新たに現用系として動作する前記
他方のルーティング機構は、前記切り換え動作後におけ
る隣り合うルータからの新たな経路選択情報の受信ある
いはこの情報に基づく前記トポロジーデータベースの作
成を待つことなく、その前記処理部が前記転送機構によ
り前記一方のルーティング機構から得られた前記経路選
択情報または前記トポロジーデータベースにより、前記
ルーティングテーブルを作成する。従って、前記他方の
ルーティング機構はこのルーティングテーブルに基づい
て、適正な情報伝達経路を選択することが可能となるこ
とから、前記した現用系および予備系の切り換え動作中
に、ルーティングテーブルに変更を来さない不都合がネ
ットワークに生じない限り、新たに現用系として機能す
る前記他方のルーティング機構は、新たなルーティング
テーブルの作成を待つことなく、直ちにルーティング機
能を発揮することが可能となる。

【００１５】また、前記トポロジーデータベースが取り
扱われるダイナミックルータでは、前記切換機構の動作
後に現用系として動作する前記ルーティング機構が、前
記切り換え動作後に、隣り合う前記ルータから新たな経
路選択情報のための検索情報を受けることから、この検
索情報と前記トポロジーデータベースとの比較により、
前記転写機構により得られた前記切り換え動作時の前記
経路選択情報と、前記切り換え動作後に隣り合う前記ル
ータから得る新たな経路選択情報との間の差分の有無を
検出することができ、この差分の検出に基づき、両者の
不一致による差分についての経路選択情報を隣り合う前
記ルータから得て、この差分情報について、トポロジー
データベースを部分的に書き換えることが可能となる。

【００１６】従って、前記した切り換え動作中に前記ネ
ットワークに前記した不都合がたとえ生じたとしても、
前記したとおり、トポロジーデータベースに部分的な修
正を施し、この修正されたトポロジーデータベースに基
づき、ルーティングテーブルが更新されることから、前
記切換機構による切り換え動作毎に、隣り合う前記ルー
タから新たにトポロジーデータベースを構築するほどに
多量の経路選択情報を新たに入手する必要はなく、その
結果、更新されたルーティングテーブルを作成するため
の多量の経路選択情報の交信によるトラフィックの増大
が防止される。

【００１７】

【発明の実施の形態】以下、本発明を図示の実施の形態
について詳細に説明する。 〈具体例１〉図１は、本発明に係るダイナミックルータ
の具体例１の構成を概略的に示すブロック図である。本
発明に係る前記ルータの説明に先立って、当該ルータが
適用される通信ネットワークを示す図２に沿って、この
通信ネットワークを概略的に説明する。

【００１８】本発明に係るダイナミックルータ１０（１
０ａ、１０ｂ、１０ｃ、１０ｄ）は、通信ネットワーク
１１の各リンク１２（１２ａ〜１２ｉ）で規定される通
信情報伝達経路１２をパケット形式で送られる通信情報
のそれぞれの宛先に応じて適正に選択すべく、該リンク
間に設けられる。

【００１９】各ダイナミックルータ１０は、従来よく知
られているように、各リンク１２を介して接続された相
互に隣り合うダイナミックルータ１０との交信により隣
り合うダイナミックルータ１０からそれぞれの経路選択
情報１３（１３ａ、１３ｂ、１３ｃ…）を得る。例え
ば、ダイナミックルータ１０ａは、リンク１２ａを介し
てダイナミックルータ１０ｂから経路選択情報１３ａを
得る。また、ダイナミックルータ１０ａは、それぞれリ
ンク１２ｂおよびリンク１２ｃを介してダイナミックル
ータ１０ｄおよび１０ｃからそれぞれの経路選択情報１
３ｂおよび１３ｃを得る。

【００２０】各ルータ１０は、それぞれに隣り合う各ル
ータ１０からの前記した経路選択情報１３に基づき、各
通信情報のそれぞれに応じたルータ１０毎に最適な情報
伝達経路を選択する。例えば、ダイナミックルータ１０
ａは、これに接続された通信情報伝達経路１２ａ、１２
ｂまたは１３ｃのいずれか１つの通信情報伝達経路を入
力経路として通信情報を受けると、受信した前記通信情
報に最適な出力経路として、前記入力経路を除く他の通
信情報伝達経路１２ａ、１２ｂまたは１３ｃのいずれか
１つを選択し、設定する。

【００２１】図２に示す通信ネットワーク１１は、ドメ
イン内ネットワークの例であり、各ダイナミックルータ
１０のルーティングプロトコルとして、前記したＩＧＰ
ｓが適用される例を示し、またダイナミックルータ１０
は、リンクステート型の前記したＯＳＰＦと称されるル
ーティングアルゴリズムが適用される例に沿って、以下
に説明する。

【００２２】図１は、各ダイナミックルータ１０の代表
として、１つのダイナミックルータ１０ａを示す。各ダ
イナミックルータ１０は、該ルータが接続される各リン
ク１２（図２に示すルータ１０ａの例では、リンク１２
ａ、１２ｂおよび１２ｃ）に接続される受信部１４と、
該受信部に切換機構１５を介して選択的に接続される一
対のルーティング機構１６ａおよび１６ｂとを備える。

【００２３】切換機構１５は、両ルーティング機構１６
ａおよび１６ｂのいずれかを現用系として動作させるべ
くその一方のルーティング機構１６ａまたは１６ｂを受
信部１４に選択的に接続し、その結果、他方のルーティ
ング機構１６ｂまたは１６ａが予備系として待機状態に
おかれる。

【００２４】切換機構１５は、従来よく知られているよ
うに通信ネットワーク１１の管理者からの切り換え信号
あるいは各ダイナミックルータ１０の内部で生成される
切り換え信号により、受信部１４に選択的に接続されて
いた前記一方のルーティング機構１６ａまたは１６ｂを
受信部１４から遮断することにより、この一方のルーテ
ィング機構１６ａまたは１６ｂを待機状態にし、これと
同時的に、待機状態にあった前記他方のルーティング機
構１６ｂまたは１６ａを選択的に受信部１４に接続す
る。切換機構１５の前記した切り換え作用により、両ル
ーティング機構１６ａおよび１６ｂの現用系および予備
系が切り換えられる。

【００２５】各ルーティング機構１６ａおよび１６ｂ
は、ダイナミックルータ１０に接続されたリンク１２の
いずれか１つの経路（１２ａ、１２ｂまたは１２ｃ）を
経て受信部１４で受信した通信情報を該受信部に接続さ
れた経路１２（１２ａ、１２ｂおよび１２ｃ）の中のい
ずれか１つに選択的に伝達するための経路選択部１７
と、該経路選択部に動作指示を与える処理部１８と、記
憶部１９とを備える。

【００２６】各ルーティング機構１６ａまたは１６ｂの
処理部１８は、前記した通信情報を受けるに先立ち、そ
の受信部１４を経て隣り合う各ダイナミックルータ１０
からの経路選択情報１３（図１に示すダイナミックルー
タ１０ａでは、経路選択情報１３ａ、１３ｂ、１３ｃ）
を受信すると、この経路選択情報１３を記憶部１９の第
１領域１９ａに格納する。前記したＯＳＰＦでは、処理
部１８は、隣り合う各ルータ１０から得られた第１領域
１９ａ内の前記経路選択情報１３から、前記したドメイ
ン内の全てのダイナミックルータ１０に共通するトポロ
ジーデータベース（図３参照）を作成し、このトポロジ
ーデータベースを記憶部１９の第２領域１９ｂに格納す
る。さらに、処理部１８は、第２領域１９ｂに格納され
た前記トポロジーデータベースからそれのぞれのルータ
に固有のルーティングテーブル（図３参照）を作成し、
該ルーティングテーブルを記憶部１９の第３領域１９ｃ
に格納する。

【００２７】従って、現用系として動作するいずれか一
方のルーティング機構１６ａまたは１６ｂの前記処理部
１８は、従来よく知られているように、隣り合う各ダイ
ナミックルータ１０からの経路選択情報１３を得ると、
この経路選択情報１３から、ドメイン内のルータ１０に
共通する前記トポロジーデータベースを作成し、さら
に、この共通のトポロジーデータベースから各ダイナミ
ックルータ１０に固有の前記したルーティングテーブル
を作成し、該ルーティングテーブルに基づいて、パケッ
ト状の前記した通信情報毎に、その宛先等に応じた最適
なルーティングを行うべく、経路選択部１７に動作命令
を送る。この動作命令を受ける経路選択部１７は、前記
した通信情報毎の前記動作命令に従って、前記したとお
り、ルータ１０に接続された例えば通信情報伝達経路１
２ａ〜１２ｃの中、入力経路となる１つの例えば通信情
報伝達経路１２ａを除く他の情報伝達経路から最適な例
えば情報伝達経路１２ｂを選択する。

【００２８】各ダイナミックルータ１０の前記したルー
ティング機能により、従来におけると同様に、通信ネッ
トワーク１１には、前記した通信情報のパケット毎に、
最適な通信情報伝達経路１２が選択され、設定される。

【００２９】前記ダイナミックルータ１０における各ル
ーティング機構１６ａおよび１６ｂには、前記した経路
選択部１７、処理部１８および記憶部１９が対称的に設
けられており、さらに、対をなすルーティング機構１６
ａおよび１６ｂの両処理部１８には、両ルーティング機
構１６ａおよび１６ｂ間で一方のルーティング機構１６
ａまたは１６ｂの第３領域１９ｃに格納された前記ルー
ティングテーブルを他方のルーティング機構１６ａまた
は１６ｂの第３領域１９ｃに転写するための転送機構２
０が設けられている。

【００３０】ダイナミックルータ１０が通信ネットワー
ク１１の管理者から前記した切り換え信号を受けると、
あるいは現用系として動作するルーティング機構１６ａ
または１６ｂの処理部１８で前記した切り換え信号が生
成されると、この切り換え信号に基づいて、ダイナミッ
クルータ１０の両転送機構２０は、互いに共同して、現
用系として動作していた一方のルーティング機構１６ａ
または１６ｂの第３領域１９ｃに格納されている前記ル
ーティングテーブルを予備系として待機していた他方の
ルーティング機構１６ｂまたは１６ａの第３領域１９ｃ
に転写すなわちコピーする。

【００３１】前記ダイナミックルータ１０の動作手順を
図３に示す説明図に沿って、より詳細に説明する。図３
では、一方のルーティング機構１６ａが現用系として動
作しており、他方のルーティング機構１６ｂが予備系と
して待機状態にある状態が示されている。現用系のルー
ティング機構１６ａは、隣り合うダイナミックルータ１
０から対応する通信情報伝達経路１２すなわちリンク１
２を経て経路選択情報１３をその受信部１４で受信する
と、各経路選択情報１３を記憶部１９の第１領域１９ａ
に格納する。

【００３２】各経路選択情報１３は、それぞれのルータ
１０のノード識別子となるＩＰアドレスを含み、前記し
たＯＳＰＦでは、さらにそれぞれのルータに接続された
リンク情報を含む。また前記ＯＳＰＦでは、第１領域１
９ａの各経路選択情報１３がそれぞれの処理部１８で集
合化されることにより、前記した共通トポロジーデータ
ベース２１が形成され、第２領域１９ｂに格納された前
記トポロジーデータベース２１に基づいて、各ダイナミ
ックルータ１０に固有のルーティングテーブル２２が作
成され、このルーティングテーブル２２が第３領域１９
ｃに格納されている。

【００３３】従って、各ダイナミックルータ１０によれ
ば、従来よく知られているように、現用系として機能す
るルーティング機構１６ａが正常に動作する限り、その
ルーティング機能により、それぞれに固有のルーティン
グテーブル２２に従って、パケット形式の通信情報のそ
れぞれの宛先および各ルータ１０に接続された各リンク
１２のトラフィックに応じて、最適な経路の選択および
設定が行われる。

【００３４】現用系として動作する前記ルーティング機
構１６ａの異常が、前記管理者により検知されあるいは
自己の処理部１８により検知されると、前記した切り換
え信号に基づき、切換機構１５が両ルーティング機構１
６ａおよび１６ｂについて現用系と予備系とを相互に切
り換える。この切換機構１５の動作により、現用系とし
て動作していたルーティング機構１６ａが予備系に、ま
た予備系として待機状態に在ったルーティング機構１６
ｂが現用系に切り換えられる。また、前記した切り換え
信号により、前記したとおり、現用系（ＡＣＴ）として
動作していたルーティング機構１６ａおよび予備系（Ｓ
ＢＹ）として待機していたルーティング機構１６ｂの両
転送機構２０の転送機能により、現用系として動作して
いたルーティング機構１６ａの第３領域１９ｃに格納さ
れていた前記ルーティングテーブル２２が新たに現用系
として動作するルーティング機構１６ｂの第３領域１９
ｃに転送される。

【００３５】従って、新たな現用系ルーティング機構１
６ｂは、記憶部１９の第３領域１９ｃに、前記ルーティ
ングテーブル２２の転送を受ける新たな現用系ルーティ
ング機構１６ｂは、転送を受けた前記ルーティングテー
ブル２２に基づいて、前記したルーティング機能を発揮
する。

【００３６】その結果、前記ダイナミックルータ１０に
よれば、前記した現用系および予備系の切り換え動作時
に、前記通信ネットワーク１１のダイナミックルータ１
０に故障が生じ、またはそのリンク１２に切断等の異常
が生じる等、前記ルーティングテーブル２２に変更を招
く不都合が生じない限り、新たな現用系ルーティング機
構１６ｂにより隣り合う各ダイナミックルータ１０から
の経路選択情報１３に基づき新たにトポロジーデータベ
ース２１を作成することなくかつこのトポロジーデータ
ベース２１から新たにルーティングテーブル２２を作成
することなく、従って、新たなルーティングテーブル２
２の作成のためにルーティング機能を中断することな
く、記憶部１９の第３領域１９ｃに転写された前記ルー
ティングテーブル２２に基づいて、前記したルーティン
グ機能を実現することができる。

【００３７】図１に示した例では、受信部１４が両ルー
ティング機構１６ａおよび１６ｂで共用されているが、
受信部１４を共用することなく、この受信部を両ルーテ
ィング機構１６ａおよび１６ｂのそれぞれに設けること
ができる。現用系および予備系間におけるルーティング
テーブル２２の転写は、現用系および予備系の切り換え
時に拘わらず、例えば通信ネットワーク１１の構成に変
更が生じる毎に行うことができる。しかしながら、前記
したとおり、現用系および予備系の切り換え時にルーテ
ィングテーブル２２の転写を行うことが、無駄な転写動
作を防止しかつ切り換え動作に新たに現用系として動作
するルーティング機構に、最新のルーティングテーブル
２２を作成することができる点で、好ましい。

【００３８】また、図１に示した例では、ダイナミック
ルータ１０が共用のトポロジーデータベース２１からそ
れぞれのダイナミックルータ１０に固有のルーティング
テーブル２２が形成されるＯＳＰＦプロトコルの例につ
いて説明したが、具体例１に示したダイナミックルータ
は、トポロジーデータベースを用いない例えばＲＩＰ
（Routing Information Protocol）のような他のＩＧＳ
あるいはドメイン間プロトコルであるＥＧＰｓの各プロ
トコルに従うルータに適用することができる。

【００３９】〈具体例２〉前記したＯＳＰＦプロトコル
では、隣り合う各ダイナミックルータ１０からの経路選
択情報１３から共通のトポロジーデータベース２１が形
成され、このトポロジーデータベース２１から各ルータ
に固有のルーティングテーブル２２が形成される。この
共通のトポロジーデータベース２１あるいはその基にな
る前記経路選択情報１３を現用系から予備系に転写する
ことができる。

【００４０】図４は、具体例１に示したと同様なＯＳＰ
Ｆプロトコルに従うダイナミックルータ１０の動作を示
す。図４に示すダイナミックルータ１０では、これに隣
り合うルータ１０から得られ、現用系として動作するル
ーティング機構１６ａの第１領域１９ａに格納された経
路選択情報１３が、前記したと同様な両ルーティング機
構１６ａおよび１６ｂの処理部１８の転送機構２０によ
り、予備系として待機するルーティング機構１６ｂの第
１領域１９ａに転写される。この転写時期は、具体例１
におけると同様に、現用系および予備系の切り換え動作
時とすることが望ましい。

【００４１】予備系として待機状態にあったルーティン
グ機構１６ｂは、その記憶部１９の第１領域１９ａに経
路選択情報１３の転写を受けると、処理部１８により、
経路選択情報１３から共通トポロジーデータベース２１
を作成し、該トポロジーデータベースを第２領域１９ｂ
に格納する。また、前記処理部１８は、第２領域１９ｂ
に格納されたトポロジーデータベース２１から前記ルー
ティングテーブル２２を作成し、該ルーティングテーブ
ルを記憶部１９の第３領域１９ｃに格納する。

【００４２】前記したＯＳＰＦプロトコルでは、前記し
た予備系および現用系の切り換え動作が生じると、その
直後に隣り合うルータ１０から経路選択情報についての
検索情報を受ける。新たに現用系として動作するルーテ
ィング機構１６ｂがこの検索情報を受けると、その処理
部１８は、当該検索情報とトポロジーデータベース２１
とを比較することにより、両者間に不一致があるか否か
を検出する。

【００４３】前記した現用系および予備系の切り換え動
作中に、通信ネットワーク１１の構成に変更を含む前記
したような不都合が生じていない限り、両者に不一致が
生じることはなく、この場合、待機状態から新たに現用
系に切り換えられたルーティング機構１６ｂは、その第
３領域１９ｃに格納されたルーティングテーブル２２に
従って、適正なルーティングを開始する。

【００４４】他方、処理部１８が不一致が検出すると、
不一致を示す検索情報に対応した経路選択情報１３を対
応するルータ１０に要求する。この要求に応じて、変更
が生じた所定の経路選択情報１３が受信部１４に受信さ
れると、処理部１８は、変更が生じた選択情報１３すな
わち差分について、第２領域１９ｂに格納されたトポロ
ジーデータベース２１を書き換える。その後、処理部１
８により、差分を修正されたトポロジーデータベース２
１に基づき、第３領域１９ｃ内のルーティングテーブル
２２が修正され、この修正を受けたルーティングテーブ
ル２２を基に、適正なルーティングが行われる。

【００４５】このことから、具体例２に示した例によれ
ば、前記したルーティング機構１６ａおよび１６ｂの現
用系および予備系の切り換え動作中に、たとえ通信ネッ
トワーク１１に前記した不具合が発生したとしても、前
記した差分の書換により、最新のルーティングテーブル
２２の作成の基になる前記トポロジーデータベース２１
は、その全てについて作成し直されることはなく、部分
的な変更を受けるのみであることから、前記切り換え動
作毎に隣り合うルータから新たにトポロジーデータベー
ス２１を構築するために隣り合う全てのダイナミックル
ータ１０から多量の経路選択情報１３を入手することな
く、前記トポロジーデータベースの変更に必要かつ最小
限の差分についての経路選択情報１３により、最新のル
ーティングテーブル２２を作成することができる。

【００４６】従って、前記した切り換え動作中に前記ネ
ットワークに前記した不都合がたとえ生じたとしても、
前記したとおり、トポロジーデータベースは、部分的な
修正を受け、この修正されたトポロジーデータベースに
基づき、ルーティングテーブルが更新されることから、
前記切換機構による切り換え動作毎に、隣り合う前記ル
ータから新たにトポロジーデータベースを構築するほど
に多量の経路選択情報を新たに入手する必要はなく、そ
の結果、更新されたルーティングテーブルを作成するた
めの多量の経路選択情報の交信によるトラフィックの増
大が防止される。

【００４７】例えば、１００台のダイナミックルータ１
０が設けられる通信ネットワーク１１の規模では、全て
のダイナミックルータ１０のトポロジーデータベース２
１を新たに作成する場合と、その必要がない場合とで、
このトポロジーデータベース２１の作成のために必要な
通信ネットワーク１１の全体のトラフィック量は１．４
Ｍバイトとなることから、この分のトラフィックの低減
が可能となる。

【００４８】図４に沿って説明したところでは、現用系
から予備系に経路選択情報１３を転写する例について説
明したが、経路選択情報１３を転写することに代えて、
トポロジーデータベース２１を転写することができる。

【００４９】

【発明の効果】本発明によれば、前記したように、予備
系から現用系に切り換えられるルーティング機構が、該
ルーティング機構に転送されたルーティングテーブルに
基づいて、適正に情報伝達経路を選択することから、隣
り合うルータからの新たな経路選択情報の受信およびこ
れに基づく新たなルーティングテーブルの作成を待つこ
となく、直ちにルーティング機能を発揮することが可能
となり、これにより、現用系に切り換えられたルーティ
ング機構での新たなルーティングテーブルの作成のため
にルーティング機能の中断を招くことなく、適正な経路
の選択および設定が可能となる。

【００５０】さらに、本発明によれば、前記したよう
に、前記した予備系から現用系への切り換え動作中に前
記ネットワークにたとえ不都合が生じたとしても、それ
によって生じる差分についての経路選択情報を隣り合う
ルータから入手し、この差分に基づいて修正されたトポ
ロジーデータベースに基づき、更新されたルーティング
テーブルが作成されることから、前記切換機構による予
備系から現用系への切り換え動作毎に、隣り合う前記ル
ータから新たにトポロジーデータベースを構築するほど
に多量の経路選択情報を新たに入手する必要はなく、前
記した予備系から現用系への切り換え動作時に生じるネ
ットワーク上での前記経路選択情報によるトラフィック
の増大を効果的に抑制することができる。

【図面の簡単な説明】

【図１】本発明に係るルータの具体例１を概略的に示す
ブロック図である。

【図２】本発明に係るルータが設けられるネットワーク
を示す結線図である。

【図３】図１に示した本発明に係るルータの動作手順を
示す説明図である。

【図４】本発明に係るルータの具体例２についての図３
と同様な説明図である。

【符号の説明】

１０（１０ａ、１０ｂ…） ダイナミックルータ １１ 通信ネットワーク １２（１２ａ、１２ｂ…） （リンク）通信情報伝達経
路 １３（１３ａ、１３ｂ…） 経路選択情報 １５ 切換機構 １６（１６ａおよび１６ｂ） ルーティング機構 １７ 経路選択部 １８ 処理部 １９ （１９ａ、１９ｂおよび１９ｃ） 記憶部 ２０ 転送機構 ２１ トポロジーデータベース ２２ ルーティングテーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 塩本 公平 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 重谷 昌昭 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 清水 茂喜 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA11 HA08 HD03 KA05 LB05 MD02 5K033 AA02 AA06 CB14 CC02 DB18 EB06

Claims (6)

【特許請求の範囲】
1. 【請求項１】 通信ネットワークの情報伝達経路を選択
   すべく前記ネットワークに設けられ、相互に隣り合うル
   ータからの経路選択情報に基づいて前記情報伝達経路を
   選択するルータであって、 対をなして設けられ、それぞれが、隣り合う前記ルータ
   から受信した前記経路選択情報を用いてルーティングテ
   ーブルを作成する処理部および前記ルーティングテーブ
   ルを格納する記憶部を備え該記憶部に格納された前記テ
   ーブルに基づいて伝達経路を選択する２つのルーティン
   グ機構と、 該両ルーティング機構のいずれか一方を現用系としまた
   他方を予備系とすべく前記ルーティング機構を切り換え
   る切換機構と、 前記一方のルーティング機構の前記記憶部に格納された
   前記テーブルを前記他方のルーティング機構の前記記憶
   部に転送する転送機構とを含むルータ。
2. 【請求項２】 前記転送機構は、前記切換機構の動作時
   に前記テーブルを前記他方のルーティング機構に転送す
   る請求項１記載のルータ。
3. 【請求項３】 通信ネットワークの情報伝達経路を選択
   すべく前記ネットワークに設けられ、相互に隣り合うル
   ータからの経路選択情報に基づいて前記ネットワークの
   ドメイン内で前記情報伝達経路を切り換えるルータであ
   って、 対をなして設けられ、それぞれが隣り合う前記ルータか
   ら受信した前記経路選択情報を格納するための記憶部、
   該記憶部に格納された前記経路選択情報から前記ドメイ
   ン内の全ルータに共通するトポロジーデータベースを作
   成しかつ該トポロジーデータベースに基づいて個々のル
   ーティングテーブルを作成する処理部、前記トポロジー
   データベースを格納する記憶部および前記ルーティング
   テーブルに基づいて情報伝達経路を選択する経路選択部
   を備える２つのルーティング機構と、 該両ルーティング機構のいずれか一方を現用系としまた
   他方を予備系とすべく前記ルーティング機構を切り換え
   る切換機構と、 前記一方のルーティング機構の前記記憶部に格納された
   前記経路選択情報または前記トポロジーデータベースを
   前記他方のルーティング機構の前記記憶部に転送する転
   送機構とを含むルータ。
4. 【請求項４】 前記転送機構は、前記切換機構の動作時
   に前記一方のルーティング機構の前記記憶部に格納され
   た前記選択情報または前記トポロジーデータベースを前
   記他方のルーティング機構に転送する請求項３記載のル
   ータ。
5. 【請求項５】 前記切換機構の動作後に現用系として動
   作する前記ルーティング機構は、前記トポロジーデータ
   ベースの情報のうち、前記転写機構により得られた前記
   切り換え動作時の前記経路選択情報と、前記切り換え動
   作後に新たに隣り合う前記ルータから得る前記経路選択
   情報との間の相互の不一致による差分の情報を書き換え
   ることを特徴とする請求項３記載のルータ。
6. 【請求項６】 前記差分の検出は、前記切り換え動作後
   に新たに隣り合う前記ルータから得た前記経路選択情報
   についての検索情報と、前記トポロジーデータベースと
   の比較により行われる請求項５記載のルータ。