JP2003258877A

JP2003258877A - ルータ装置及びルーティング方法

Info

Publication number: JP2003258877A
Application number: JP2002057438A
Authority: JP
Inventors: Satoshi Kiyofuji; 聡史清藤
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2002-03-04
Filing date: 2002-03-04
Publication date: 2003-09-12

Abstract

(57)【要約】【課題】冗長構成をとらずに、経路制御部停止時にお
ける隣接ルータ装置による機能停止検出及び当該ルータ
装置に対するパケット中継停止を防止する。【解決手段】隣接ルータとの経路情報を交換して前記
経路情報からパケットの中継先を定めるルーティングテ
ーブル生成処理を行う経路制御部４００と、経路制御部
から配布されたルーティングテーブルに従ってパケット
の中継を行うパケット中継部４２０とからなるルータ装
置であって、経路制御部４００と隣接ルータ１１との間
のＴＣＰコネクションはパケット中継部４３０で終端
し、経路制御部４００と隣接ルータ１１との間で交換さ
れる経路情報をパケット中継部４２０にて中継する手段
と、隣接ルータ１１より送信された経路情報をパケット
中継部４２０にて保持する記憶手段１０００を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット通信ネッ
トワークにおけるパケット中継装置であるルータ装置及
びルーティング方法に関し、特に、隣接するルータ装置
と経路情報を交換することで、パケットの中継先を決定
するルーティングテーブルを作成する機能を有するルー
タ装置及びルーティング方法に関する。

【０００２】

【従来の技術】パケット通信ネットワークにおいて、パ
ケット中継装置であるルータ装置は、ダイナミックに変
更されるパケット中継先に対しても正確にパケットを中
継する為に、隣接するルータ装置同士で経路情報と呼ば
れるパケット中継情報を交換し、中継パケットの宛先ア
ドレスとパケット中継先を対応付けるルーティングテー
ブルを常に最新の状態に保持する。

【０００３】前記経路情報を交換する為のプロトコルで
あるルーティングプロトコルとしては、ＩＥＴＦ（Inte
rnet Engineering Task Force）で作成され、ＩＡＢ（I
nternet Architecture Boad）によって発行された標準
勧告文書ＲＦＣ（Request forComments）１７７１に規
定されたＢＧＰ（Border Gateway Protocol）に代表さ
れるパスベクトルアルゴリズムを用いたプロトコルが知
られている。

【０００４】ルーティングプロトコルには、前記パケッ
ト中継先の変更を隣接ルータ装置に通知する機能に加
え、隣接ルータ装置の機能停止を検出する機能が備わっ
ている。

【０００５】具体的には、ＢＧＰでは、隣接ルータより
KeepAliveメッセージと呼ばれるメッセージが一定時間
（例えば１８０秒）受信されなかった場合、あるいは、
Notificationメッセージと呼ばれるメッセージを受信し
た場合、ルーティングテーブルを書き換え、当該隣接ル
ータ装置に対するパケット中継を停止する。また、ＢＧ
Ｐでは、下位層であるトランスポート層プロトコルとし
て、ＴＣＰ（Transmission Control Protocol）と呼ば
れるコネクション指向プロトコルを使用している為、隣
接ルータ装置とのＴＣＰコネクションが切断された場合
にも、同様に当該隣接ルータ装置へのパケット中継を停
止する。

【０００６】パケット通信ネットワークを代表するイン
ターネットでは、ネットワークの大規模化に伴い、ルー
タ装置におけるルーティングテーブルサイズは、数十万
エントリにも達している。そのため、あるルータ装置に
おいて隣接ルータ装置の機能停止を検出すると、第二の
隣接ルータ装置との経路情報交換が発生し、さらにその
先、またその先といったように大量の経路情報の交換が
続く。さらに機能停止した隣接ルータ装置が復旧した場
合には、同様な経路情報の交換が続くため、最終的にル
ーティングテーブルの不安定化や、ネットワーク自体の
低速化を招く。

【０００７】ＩＥＴＦにて作成中であるInternet Draft
“Graceful Restart Mechanism forBGP"（http://www.i
etf.org/internet-drafts/draft-ietf-idr-restart-02.
txt、以下「文献１」という）では、隣接ルータ装置の
機能停止検出時にはルーティングテーブルを一時的に書
き換え、隣接ルータ装置復旧時には書き換えたルーティ
ングテーブルを元に戻すことで、第二、第三の隣接ルー
タ装置との経路情報交換を行わない方式を開示してい
る。

【０００８】また、ＮＥＣ技報Ｖｏｌ．５４Ｎｏ．８
（２００１年８月）（以下「文献２」という）では、装
置内部構成として、冗長構成を採用し、システム障害時
の即時系切り替えを行うことで、装置としての機能停止
を回避するルータ装置を開示している。

【０００９】

【発明が解決しようとする課題】しかしながら、図３０
に示すようなルーティングプロトコル処理機能を備える
経路制御部４００と、パケット中継機能を備えるパケッ
ト中継部４２０ａ〜ｎが独立し、それらが内部バス４１
０で接続されているような内部構造を持ち、経路制御部
４００で更新されたルーティングテーブル５００ｘが、
内部バスを介して各パケット中継部のルーティングテー
ブル５００ａ〜５００ｎに配布されるような構造のルー
タ装置の場合、上記文献１による方式では、ルータ装置
復旧時には、ルーティングテーブル構築のために、やは
り隣接ルータ装置と当該ルータ装置との間で膨大な経路
情報の交換が行われる。その間、当該ルータ装置と隣接
ルータ装置とのネットワークは低速化する可能性があ
る。

【００１０】また、経路制御部が停止している場合で
も、パケット中継部はパケット中継が行えるのにもかか
わらず、隣接ルータ装置は当該ルータ装置の機能停止を
検出し、当該ルータ装置に対するパケット中継を停止す
る。このため、隣接ルータ装置は代替経路の設定などを
行い、代替経路にてパケット中継を行うものものある
が、この場合、代替経路のネットワーク負荷が増大して
低速化する可能性がある。

【００１１】また、上記文献２に開示されるルータ装置
では、経路制御部の冗長化に伴いコストも高くなる。し
たがって、従来に比べ非常に高コストなネットワークを
構築することとなってしまうため、高速で高可用（High
Availability）な通信サービスを低コストで提供する
大規模ネットワークには適さないという問題がある。

【００１２】そこで、本発明は上記問題点に鑑みてなさ
れたもので、ルーティングプロトコル処理機能停止時に
おける隣接ルータ装置による機能停止検出および当該ル
ータ装置に対するパケット中継停止を防止する機能、お
よび、ルーティングプロトコル機能復旧時における隣接
ルータ装置との経路情報交換を防止する機能を備えるル
ータ装置を、冗長構成を採らず従来ルータ装置と同程度
のコストで実現することを目的とする。

【００１３】

【課題を解決するための手段】上記課題を解決する為に
本発明では、隣接ルータとの経路情報を交換するルーテ
ィングプロトコル処理と、前記経路情報からパケットの
中継先を定めるルーティングテーブル生成処理を行う経
路制御部と、前記経路制御部から配布されたルーティン
グテーブルに従ってパケットの中継を行うパケット中継
部と、前記経路制御部と前記パケット中継部を接続する
内部バスを備えるルータ装置であって、前記ルーティン
グプロトコルはトランスポートレイヤとしてＴＣＰを使
用し、前記経路制御部と前記隣接ルータとの間のＴＣＰ
コネクションは前記パケット中継部で終端する手段と、
前記経路制御部と前記隣接ルータとの間で交換される経
路情報を前記パケット中継部にて中継する手段と、前記
隣接ルータより送信された経路情報を前記パケット中継
部にて保持する記憶手段を備える。

【００１４】また、隣接ルータと経路情報を交換し、パ
ケットの中継先を定めるルーティングテーブルを前記経
路情報から生成し更新を行うとともに、パケット中継部
に配布する経路制御部と、前記経路制御部から配布され
たルーティングテーブルに従って前記隣接ルータとの間
でパケットの中継を行うパケット中継部とを用いたルー
ティング方法において、前記隣接ルータからの接続要求
に応じて、前記パケット中継部と隣接ルータの接続と、
前記パケット中継部と経路制御部の接続をそれぞれ独立
して確立する接続処理と、前記隣接ルータからの経路情
報を、パケット中継部で代理して受信するとともに前記
経路制御部へ送信する代理応答処理と、前記隣接ルータ
からの経路情報をパケット中継部に格納する経路情報記
憶処理と、を含む。

【００１５】

【発明の効果】本発明によれば、パケット中継部に経路
情報の代理応答を行う代理応答手段と、隣接ルータから
の経路情報を格納する経路情報格納手段を設ける設ける
ことにより、冗長構成を採らずに従来ルータ装置と同程
度のコストのルータ装置としながらも、経路制御部（ル
ーティングプロトコル処理機能）の停止時における隣接
ルータ装置による機能停止検出および当該ルータ装置に
対するパケット中継停止を防止し、ルーティングプロト
コル機能復旧時における隣接ルータ装置との経路情報交
換を防止しつつ、最新の経路情報を経路制御部に構築す
ることができる。

【００１６】

【発明の実施の形態】以下、ルーティングプロトコルと
してＢＧＰ（Border Gateway Protocol）を用いた場合
を例にとり、本発明の一実施形態について説明する。

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

【００１８】図１に本発明のルータ装置が適用されるネ
ットワークの構成を示す。

【００１９】本発明のルータ装置１０は、経路制御部４
００と複数のパケット中継部４２０ａ〜４２０ｎと、そ
れらを接続する内部バス４１０から構成され、また、パ
ケット中継部４２０ａ〜ｎは、パケット中継プロセッサ
４５０と外部のネットワーク機器に接続される外部イン
ターフェース１４ａａ〜１４ｎｎから構成される。

【００２０】経路制御部４００には、ルーティングプロ
トコル処理を行うルーティングソフトウェア５１０が動
作し、隣接ルータと交換した経路情報がＲＩＢ（Routin
g Information Base）として保持される。

【００２１】ＲＩＢは、さらに、各隣接ルータより受信
した経路情報から作成した隣接受信ＲＩＢ（１０００
ｘ）、隣接受信ＲＩＢよりルーティングポリシーを加味
し必要な情報を抽出したローカルＲＩＢ（１０１０）、
各隣接ルータに対して送信した経路情報の元となる隣接
送信ＲＩＢ（１０２０）に分類される。ルーティングソ
フトウェア５１０は、上記ＲＩＢよりルーティングテー
ブル５００ｘを作成し、内部バス４１０を経由して、パ
ケット中継部４２０ａ〜４２０ｎに配布する。

【００２２】経路制御部４００より配布されたルーティ
ングテーブル５００ｘは、パケット中継部４２０ａ〜４
２０ｎ上のルーティングテーブル５００ａ〜５００ｎに
格納される。パケット中継部４２０ａ〜４２０ｎには、
ルーティング代理ソフトウェア６００ａ〜６００ｎが存
在し、ＴＣＰコネクションの終端を行う。

【００２３】図１では、パケット中継部４２０ａ上のル
ーティング代理ソフトウェア６００ａが、経路制御部４
００とのＴＣＰコネクション２０００ａと、隣接ルータ
１１とのＴＣＰコネクション２０００ｂを終端している
状態を示している。

【００２４】ルーティング代理ソフトウェア６００ａ〜
６００ｎは、隣接ルータから受信した経路情報を隣接受
信ＲＩＢ（１０００ａ〜１０００ｎ）に保持する。

【００２５】図２は、ルーティングテーブル５００ｘの
内部構成を示している。ルーティングテーブル５００ｘ
は、宛先ＩＰアドレス５００ｘ−１、次の中継先ルータ
装置のＩＰアドレス５００ｘ−２、パケットの送出Ｉ／
Ｆ（５００ｘ−３）の３つ組から構成される。各エント
リ５００ｘ−１−１〜５００ｘ−１−ｎは１つのパケッ
ト中継経路に対応している。

【００２６】図３は、ＲＩＢテーブルの内部構造を示す
図である。ＲＩＢテーブル１０００ｘは、宛先ルート１
０００ｘ−１、次の中継先ルータ装置１０００ｘ−２、
宛先ルートの属性１０００ｘ−３の３つ組から構成され
る。各エントリ１０００ｘ−１−１〜１０００ｘ−１−
ｎは１つのパケット中継経路に対応している。

【００２７】図４は、本発明を適用したルーティング代
理ソフトウェア６００（図１の６００ａ〜６００ｎに相
当する）の内部ブロックを示す図である。ルーティング
代理ソフトウェアは、自ルータ装置１０内の経路制御部
４００および隣接ルータ間のルーティングプロトコルセ
ッション制御を行うセッション管理部６１０、セッショ
ンタイムアウトや、経路制御部復旧タイムアウト等を監
視するホールドタイマー６２０より構成され、また、テ
ーブルとして、各ＴＣＰコネクション状態管理用のコネ
クション管理テーブル３９３、各セッション状態管理用
のセッション管理テーブル３９２、隣接受信ＲＩＢ（１
０００）、セッションタイムアウト時間管理用のセッシ
ョンタイマ管理テーブル３９４を保持する。

【００２８】ルーティング代理ソフトウェア６００は、
ＴＣＰコネクション要求の受け付け等をＴＣＰ処理部７
００を介して行い、宛先ＩＰアドレスおよび送信元ＩＰ
アドレスの設定および参照をＩＰ処理部８００を介して
行う。また、内部ヘッダの参照をパケット送受信部９０
０を介して行う。ルーティングメッセージを格納したＩ
Ｐパケットは、パケット送受信部９００にて内部ヘッダ
を付加され、パケット中継プロセッサ４５０経由で、ル
ーティングパケット以外のデータパケットと同様に経路
制御部または隣接ルータにハードウェア中継される。

【００２９】図５は、パケット送受信部とパケット中継
プロセッサ間にてやり取りされるパケット１６０のフォ
ーマットを示している。ルーティング代理ソフトウェア
にて作成されたルーティングメッセージ１７０は、ＴＣ
Ｐ処理部７００にてＴＣＰヘッダ１６３を付加され、Ｉ
Ｐ処理部８００にてＩＰヘッダ１６２を付加され、さら
にパケット送受信部９００にて内部ヘッダ１６１を付加
され、パケット中継プロセッサ４５０に渡される。

【００３０】パケット中継プロセッサ４５０に到着した
ルーティングメッセージ１７０を含むパケット１６０
は、上記の逆の処理を経由して、ルーティング代理ソフ
トウェア６００に到着する。ＴＣＰヘッダ１６３にはメ
ッセージの送信元ポート番号および宛先ポート番号が、
ＩＰヘッダ１６２にはメッセージの送信元ＩＰアドレス
および宛先ＩＰアドレスが格納されている。また、内部
ヘッダ１６１にはメッセージが経路制御部４００から到
着したのか、あるいは、ルータ装置外部のネットワーク
装置から到着したのかを示す情報が含まれている。

【００３１】ルーティングメッセージ１７０には、ＯＰ
ＥＮメッセージ、ＵＰＤＡＴＥメッセージ、ＫＥＥＰＡ
ＬＩＶＥメッセージ、ＮＯＴＩＦＩＣＡＴＩＯＮメッセ
ージの４種類が存在する。それぞれのメッセージについ
て以下、図６〜図９を用いて説明する。

【００３２】図６はＯＰＥＮメッセージ１７１のフォー
マットを示す図である。ＯＰＥＮメッセージ１７１は、
隣接するルータ装置間において、ＴＣＰコネクション確
立後、ルーティングセッションを確立する際に最初に交
換されるメッセージである。ＯＰＥＮメッセージ１７１
には、ＯＰＥＮメッセージであることを示すメッセージ
タイプ１７１ａ、送信元のルータ装置が所属するＡＳを
示すＡＳ番号１７１ｂ、確立するセッションにおいて送
信元が要求するホールドタイム、送信元のルータ装置を
識別するルータＩＤ１７１ｄが格納される。

【００３３】図７はＵＰＤＡＴＥメッセージ１７２のフ
ォーマットを示す図である。ＵＰＤＡＴＥメッセージ１
７２は、ルーティングセッション確立後、相互の経路情
報を通知し合うのに用いられるメッセージである。ＵＰ
ＤＡＴＥメッセージ１７２には、ＵＰＤＡＴＥメッセー
ジであることを示すメッセージタイプ１７２ａ、削除を
要求する経路情報が含まれる削除ルートリスト１７２
ｂ、追加を要求する経路情報が含まれる追加ルートリス
ト１７２ｃとその属性を示すルート属性１７２ｄが格納
される。

【００３４】図８はＫＥＥＰＡＬＩＶＥメッセージ１７
３のフォーマットを示す図である。ＫＥＥＰＡＬＩＶＥ
メッセージ１７３は、ルーティングセッション維持のた
めに用いられる。ルーティングセッション確立時に決定
したホールドタイム以内にＫＥＥＰＡＬＩＶＥメッセー
ジが隣接ルータより到着せず、それが数回（例えば３
回）発生した場合には、隣接ルータを機能停止と判断
し、ルーティングセッションは切断される。

【００３５】ＫＥＥＰＡＬＩＶＥメッセージ１７３に
は、ＫＥＥＰＡＬＩＶＥメッセージであることを示すメ
ッセージタイプ１７３ａのみが格納される。

【００３６】図９はＮＯＴＩＦＩＣＡＴＩＯＮメッセー
ジ１７４のフォーマットを示す図である。ＮＯＴＩＦＩ
ＣＡＴＩＯＮメッセージ１７４は、ルーティングセッシ
ョン確立後、ルータ装置において何かしらの異常が発生
し、ルーティングソフトウェアがルーティング機能の続
行不能を検出した場合に、隣接ルータに対して送信する
メッセージである。ＮＯＴＩＦＩＣＡＴＩＯＮメッセー
ジ１７４を受信したルータ装置は、送信元とのルーティ
ングセッションを直ちに切断する。ＮＯＴＩＦＩＣＡＴ
ＩＯＮメッセージには１７４には、ＮＯＴＩＦＩＣＡＴ
ＩＯＮメッセージであることを示すメッセージタイプ１
７４ａと、障害の原因を示すエラーコード１７４ｂが格
納される。

【００３７】次に、本発明を適用したルーティング代理
ソフトウェアを搭載するルータ装置と隣接ルータ間での
通常時および経路制御部にて障害検出時のルーティング
メッセージシーケンスを図１０〜図１１にて説明する。

【００３８】図１０は通常時におけるルーティングセッ
ションの確立シーケンスを示している。

【００３９】隣接ルータ装置１１よりＴＣＰコネクショ
ン確立要求２１０が到着すると、ルーティング代理ソフ
トウェア６００はＴＣＰコネクション確立応答２１１を
隣接ルータ装置１１へ返し、両者間でＴＣＰコネクショ
ンを確立する。

【００４０】隣接ルータ装置１１とのＴＣＰコネクショ
ン確立に成功すると、ルーティング代理ソフトウェア６
００は経路制御部４００にＴＣＰコネクション確立要求
２１２を送信し、経路制御部４００とのＴＣＰコネクシ
ョンを確立する。

【００４１】隣接ルータ装置および経路制御部とのＴＣ
Ｐコネクションを確立した後、ルーティング代理ソフト
ウェア６００は、双方からのＯＰＥＮメッセージの到着
を待つ。

【００４２】隣接ルータ１１よりＯＰＥＮメッセージ２
１４が到着すると、ルーティング代理ソフトウェア６０
０は経路制御部４００へのＯＰＥＮメッセージ２１５と
して転送し、経路制御部から受信したＯＰＥＮメッセー
ジ２１６は隣接ルータ１１に対するＯＰＥＮメッセージ
２１７として転送する。

【００４３】双方からのＯＰＥＮメッセージを交換する
ことでルーティングセッションが確立される。セッショ
ン確立後は、経路制御部４００からのＫＥＥＰＡＬＩＶ
Ｅメッセージ２２０および隣接ルータからのＫＥＥＰＡ
ＬＩＶＥメッセージ２２２を定期的に受信し、応答とし
てのＫＥＥＰＡＬＩＶＥメッセージ２２１、２２３を双
方に送信することで、確立したセッションを維持し続け
る。

【００４４】上記において経路制御部４００は、ルーテ
ィング代理ソフトウェア６００の経路制御部側代理ポー
ト（後述）をＴＣＰヘッダ１６３の宛先ポートとしてパ
ケットを送信し、ルーティング代理ソフトウェア６００
は隣接ルータ側代理ポート（後述）をＴＣＰヘッダ１６
３の発信元ポートとして隣接ルータ１１へパケットを送
信する。これにより、経路制御部４００及び隣接ルータ
１１は、ルーティング代理ソフトウェア６００を介して
パケットの送受信を行うことになる。

【００４５】図１１は経路制御部４００にて障害を検出
し、経路制御部が一時的に機能停止し、その後復旧した
場合のメッセージシーケンスを示している。

【００４６】経路制御部４００にて何らかの障害２５０
を検出し、ルーティング代理ソフトウェア６００にてＮ
ＯＴＩＦＩＣＡＴＩＯＮメッセージ２５１を受信する
と、ルーティング代理ソフトウェア６００は、経路制御
部４００とのＴＣＰコネクション切断２５３を行う。経
路制御部４００とのＴＣＰコネクション切断後に隣接ル
ータより到着したＵＰＤＡＴＥメッセージ２５４は、ル
ーティング代理ソフトウェア６００に設けた隣接受信Ｒ
ＩＢ（１０００）に格納する（２５５）。

【００４７】これによりルータ装置１０の経路制御部４
００に障害発生して機能停止に陥った場合でも、ルーテ
ィング代理ソフトウェア６００が隣接ルータ１１とのコ
ネクションを維持しながら最新の経路情報を受信し、隣
接受信ＲＩＢ１０００に格納しておくことが可能とな
り、隣接ルータ１１はルータ装置１０の経路制御部４０
０に生じた機能停止を検知できないため、隣接ルータ装
置１１による当該ルータ装置１０の機能停止検出および
当該ルータ装置１０に対するパケット中継停止を防止で
きる。

【００４８】また、経路制御部４００が復旧し（２５
６）、ルーティング代理ソフトウェア６００がＴＣＰコ
ネクション確立要求２５７を受け取ると、ルーティング
代理ソフトウェア６００はＴＣＰコネクション確立応答
２５８を行うことで経路制御部４００との間でＴＣＰコ
ネクションを確立する。

【００４９】その後ＯＰＥＮメッセージ２５９、２６０
を交換することで、ルーティング代理ソフトウェアと経
路制御部４００は再びルーティングセッションを確立す
る。

【００５０】このルーティングセッション確立後、ルー
ティング代理ソフトウェア６００は、隣接受信ＲＩＢ
（１０００）からＵＰＤＡＴＥメッセージ２６１を生成
し、経路制御部４００に送信することで、障害２５０が
発生した経路制御部４００の隣接受信ＲＩＢを復旧し、
機能停止中に隣接ルータ１１から送られてきた経路情報
を含んで、隣接受信ＲＩＢを最新のもので復旧させるこ
とが可能となる。

【００５１】本発明を適用したルーティング代理ソフト
ウェア６００では、図４で示したよう、コネクション管
理テーブル３９３、セッション管理テーブル３９２、セ
ッションタイマ管理テーブル３９４の３種類のテーブル
を保持する。それぞれのテーブルについて、以下図１２
〜図１４を用いて説明する。

【００５２】図１２は、コネクション管理テーブル３９
３の構成を示している。

【００５３】各エントリ３９３１１−１〜３９３１１−
ｎは、自ルータ内の経路制御部４００および隣接ルータ
１１間におけるＴＣＰコネクションの１つに対応し、経
路制御部４００のＩＰアドレス３９１１１、ＴＣＰポー
ト番号３９３１２およびルーティング代理ソフトウェア
の経路制御部側のポート番号（代理ポート番号）３９３
１３と、隣接ルータのＩＰアドレス３９３２１、隣接ル
ータのＴＣＰポート番号３９３２およびルーティング代
理ソフトウェアの隣接ルータ側のポート番号（代理ポー
ト番号）３９３２３から構成される。各エントリ３９３
１１−１〜３９３１１−ｎは、ルーティング代理ソフト
ウェア６００と経路制御部４００間のＴＣＰコネクショ
ン、およびルーティング代理ソフトウェア６００と隣接
ルータ１１間のＴＣＰコネクションが確立されることで
生成される。

【００５４】片方のＴＣＰコネクションが切断されると
対応するもう一方のＴＣＰコネクションも切断され、対
応するエントリは削除される。各エントリは、経路制御
部４００のＩＰアドレス３９３１１および隣接ルータの
ＩＰアドレス３９３２１をキーとして一意に識別され
る。

【００５５】ルーティング代理ソフトウェア６００は、
経路制御部４００と隣接ルータ１１間のパケット転送
を、代理ポート番号３９３１３、３９３２３によってＴ
ＣＰポート番号を変換して行い、経路制御部４００と隣
接ルータ１１が直接的に見えない状態でコネクションを
確立する。

【００５６】すなわち、上記図１０において、隣接ルー
タ装置１１よりＴＣＰコネクション確立要求２１０が到
着すると、ルーティング代理ソフトウェア６００は、発
信元ポートを代理ポート番号３９３２３とし、ＴＣＰコ
ネクション確立応答２１１を隣接ルータ装置１１へ返
し、隣接ルータ１１とルーティング代理ソフトウェア６
００の間でＴＣＰコネクションを確立する。

【００５７】次に、隣接ルータ装置１１とのＴＣＰコネ
クション確立に成功すると、ルーティング代理ソフトウ
ェア６００は、発信元ポートを代理ポート番号３９３１
３として経路制御部４００にＴＣＰコネクション確立要
求２１２を送信し、経路制御部４００とのＴＣＰコネク
ションを確立する。

【００５８】以降のパケット転送は、ルーティング代理
ソフトウェア６００が隣接ルータ１１及び経路制御部４
００に対して代理応答することで行われる。

【００５９】図１３は、セッション管理テーブル３９２
の構成を示している。各エントリ３９２１−１〜３９２
１−ｎは、自ルータ内の経路制御部４００および隣接ル
ータ１１間におけるルーティングセッション１つに対応
する。

【００６０】各エントリは、経路制御部４００のＩＰア
ドレス３９２１、隣接ルータのＩＰアドレス３９２２、
セッションステータス（後述）３９２３、自ルータの
（経路制御部より送信されたＯＰＥＮメッセージに含ま
れていた）ルータＩＤ３９２４１、ＡＳ番号３９２４、
ホールドタイム３９２４３、および隣接ルータの（隣接
ルータより送信されたＯＰＥＮメッセージに含まれてい
た）ルータＩＤ３９２５１、ＡＳ番号３９２５、ホール
ドタイム３９２５３から構成される。

【００６１】経路制御部４００および隣接ルータ１１間
にてＯＰＥＮメッセージがやり取りされ、セッションが
確立されると対応するエントリが生成される。ルーティ
ングセッションが切断されると対応するエントリは削除
される。各エントリは、経路制御部のＩＰアドレスおよ
び隣接ルータのＩＰアドレスをキーとして一意に識別さ
れる。

【００６２】図１４は、セッションタイマ管理テーブル
３９４の構成を示している。

【００６３】各エントリ３９４１−１〜３９４１−ｎ
は、ルーティングセッション１つに対応しており、各ル
ーティングセッションにおけるホールドタイムと、経路
制御部、隣接ルータそれぞれに対するタイムアウト回数
と次回タイムアウト時刻、および経路制御部停止時の復
旧タイムアウト時刻を示している。

【００６４】各エントリは、経路制御部のＩＰアドレス
３９４１、隣接ルータのＩＰアドレス３９４２、経路制
御部４００のタイムアウト時刻３９４３１およびタイム
アウト回数３９４３２、隣接ルータのタイムアウト時刻
３９４４１およびタイムアウト回数３９４４２、ホール
ドタイム３９４５、復旧タイムアウト時刻３９４６から
構成される。経路制御部４００および隣接ルータ１１間
にてＯＰＥＮメッセージがやり取りされ、セッションが
確立されると対応するエントリが生成される。

【００６５】ホールドタイムは、双方のＯＰＥＮメッセ
ージに格納されていたホールドタイムから算出（例えば
値の小さい方）される。ルーティングセッションが切断
されると対応するエントリは削除される。ホールドタイ
マタイムアウト時刻は現在時刻にホールドタイム３９４
５を加算した値を格納する。また、タイムアウト回数の
初期値は０とする。各エントリは、経路制御部４００の
ＩＰアドレス３９４１および隣接ルータ１１のＩＰアド
レス３９４２をキーとして一意に識別される。

【００６６】図１５は、図１３にて説明したセッション
管理テーブル３９２における各エントリのセッションス
テータスの状態遷移を示している。

【００６７】図１５に示しているように、各ルーティン
グセッションは、待機状態（初期状態）３００、自ルー
タＯＰＥＮ状態３０１、隣接ルータＯＰＥＮ状態３０
２、セッション確立状態３０３、ルーティングサスペン
ド状態３０４の５つの状態に遷移する。

【００６８】以下、本発明を適用したルーティング代理
ソフトウェア６００の詳細な動作フローチャートを図１
６〜図２８を用いて説明する。

【００６９】図１６はセッション管理部３９２のメイン
動作を示すフローチャートである。

【００７０】セッション管理部６１０は、起動時、ルー
ティング代理ソフトウェア６００の保持するテーブルの
初期化を行い、ＴＣＰコネクション確立要求受け付けの
ためのＷｅｌｌｋｎｏｗｎポートの設定を行う（３１０
ａ）。

【００７１】次に、ＷｅｌｌｋｎｏｗｎポートへのＴＣ
Ｐコネクション確立要求があるかどうかを判定し（３１
０ｂ）、要求がある場合にはコネクション確立処理（３
１１）に移行する。

【００７２】次に、既にＴＣＰコネクションを確立した
ポートそれぞれについて、メッセージが到着したかどう
かを判定する（３１０ｃ）。到着メッセージがない場合
には、タイマー処理（３１８）に移行する。到着メッセ
ージがある場合には、メッセージがＯＰＥＮメッセージ
であればＯＰＥＮメッセージ処理（３１２）へ、ＵＰＤ
ＡＴＥメッセージであればＵＰＤＡＴＥメッセージ処理
（３１３）へ、ＫＥＥＰＡＬＩＶＥメッセージであれば
ＫＥＥＰＡＬＩＶＥメッセージ処理（３１４）へ、ＮＯ
ＴＩＦＩＣＡＴＩＯＮメッセージあるいはその他のメッ
セージや受信エラーの場合には、受信メッセージの内部
ヘッダを参照し、隣接ルータとのコネクションであれ
ば、セッション切断処理（３２１）にて当該セッション
の切断を行い、経路制御部とのコネクションであれば、
サスペンド移行処理（３１５）へ移行する。以上の処理
を繰り返し行う。

【００７３】図１７は、上記図１６に示したコネクショ
ン確立処理３１１の詳細を示す動作フローチャートであ
る。

【００７４】セッション管理部６１０は、コネクション
確立要求を受信すると、まず内部ヘッダを参照し、経路
制御部４００、隣接ルータ１１のどちらからの要求かを
判定する（３１１ａ）。

【００７５】経路制御部４００からの要求（内部バス４
１０経由）であれば、コネクション管理テーブル３９３
を検索し（３１１ｂ）、既に同一エントリが存在するか
を判定する（３１１ｃ）。同一エントリが存在する場合
には、経路制御部４００の障害復旧が考えられるのでサ
スペンド回復処理（３１６）に移行する。

【００７６】一方、同一エントリが存在しない場合は、
コネクション管理テーブル３９３に新規エントリを作成
し、経路制御部４００のＩＰアドレス、ポート番号、代
理ポート番号、隣接ルータのＩＰアドレスの設定を行い
（３１１ｄ）まず、経路制御部４００とのコネクション
確立を完了する。

【００７７】次に、隣接ルータ１１のＩＰアドレスに対
して、コネクション確率要求信号を送信する（３１１
ｅ）し、コネクション確立に成功すれば（３１１ｆ）、
コネクション管理テーブル３９３の当該エントリに隣接
ルータの情報も格納し、エントリを完成させる（３１１
ｇ）。コネクション確立に失敗した場合には、コネクシ
ョン切断処理（３２２）に移行し、経路制御部４００と
のコネクションも切断する。

【００７８】隣接ルータ１１からのコネクション確立要
求の場合も上記経路制御部４００の場合（３１１ｂ〜３
１１ｇ）と同様であり、図１７の３１１ｈ〜３１１ｎ、
３２２で行われるが、コネクション管理テーブル３９３
に同一エントリが存在する場合には、当該コネクション
確立要求を拒否するのみ（３１１ｌ）の部分が上記経路
制御部４００側の処理と異なっている。

【００７９】図１８は、上記図１６に示したＯＰＥＮメ
ッセージ処理３１２の動作フローチャートである。

【００８０】セッション管理部６１０は、ＯＰＥＮメッ
セージを受信すると、まず内部ヘッダを参照し、経路制
御部４００、隣接ルータ１１のどちらからの要求かを判
定する（３１２ａ）。

【００８１】経路制御部４００からの要求であれば、セ
ッション管理テーブル３９２を検索し、既に同一エント
リが存在するかを判定する（３１２ｃ）。同一エントリ
が存在しない場合には、新規エントリを作成し、必要な
情報を設定後（３１２ｄ）、受信したＯＰＥＮメッセー
ジを当該エントリの隣接ルータ１１へ送信し（３１２
ｅ）、当該エントリのセッションステータスを「自ルー
タＯＰＥＮ」に設定する（３１２ｆ）。一方、同一エン
トリが既に存在し、そのエントリのエントリステータス
が「隣接ルータＯＰＥＮ」の場合には、当該エントリに
必要な設定を行い（３１２ｈ）、ＯＰＥＮメッセージを
隣接ルータ１１に転送し（３１２ｉ）、当該エントリの
セッションステータスを「セッション確立」に設定する
（３１２ｊ）。その後ホールドタイマ６２０の設定の為
にタイマ設定処理（３１７）へ移行する。

【００８２】一方、エントリステータスが「隣接ルータ
ＯＰＥＮ」以外の場合には、経路制御部の障害復旧が考
えられるので隣接受信ＲＩＢ回復処理（３１９）に移行
する。

【００８３】隣接ルータからのＯＰＥＮメッセージ受信
の場合も上記経路制御部４００側の処理と同様に、図１
８の３１２ｋ〜３２１で行われるが、エントリステータ
スが「自ルータＯＰＥＮ」でない場合には、当該セッシ
ョンを切断する（３２１）。

【００８４】図１９は、上記図１６に示したＵＰＤＡＴ
Ｅメッセージ処理３１３の動作フローチャートである。

【００８５】セッション管理部６１０は、ＵＰＤＡＴＥ
メッセージを受信すると、まず内部ヘッダを参照し、経
路制御部、隣接ルータのどちらからの要求かを判定する
（３１３ａ）。

【００８６】経路制御部４００からの要求であれば、セ
ッション管理テーブル３９２を検索し（３１３ｂ）、既
に同一エントリが存在するかを判定する（３１３ｃ）。
同一エントリが存在しない場合、あるいは、存在する場
合でもエントリステータスが「セッション確立」でない
場合には、当該セッションを切断する（３２１）。

【００８７】一方、同一エントリが存在し、エントリス
テータスが「セッション確立」である場合には、受信し
たＵＰＤＡＴＥメッセージを隣接ルータ１１に転送する
（３１３ｅ）。

【００８８】一方、隣接ルータ１１からのＵＰＤＡＴＥ
メッセージ受信の場合は、エントリステータスが「セッ
ション確立」（３１３ｈ）もしくは「セッションサスペ
ンド」（３１３ｉ）の場合、隣接受信ＲＩＢを格納する
為に隣接受信ＲＩＢ処理（３２０）に移行する。

【００８９】一方、セッションステータスがセッション
確立及びセッションサスペンドでない場合には、セッシ
ョン切断処理３２１に移行する。

【００９０】図２０は、上記図１６のＫＥＥＰＡＬＩＶ
Ｅメッセージ処理３１４の動作フローチャートである。

【００９１】セッション管理部６１０は、ＫＥＥＰＡＬ
ＩＶＥメッセージを受信すると、まず内部ヘッダを参照
し、経路制御部４００、隣接ルータ１１のどちらからの
要求かを判定する（３１４ａ）。

【００９２】経路制御部４００からの要求であれば、セ
ッション管理テーブル３９２を検索し、既に同一エント
リが存在するかを判定する（３１４ｃ）。同一エントリ
が存在しない場合、あるいは、存在する場合でもエント
リステータスが「セッション確立」でない場合には、当
該セッションを切断する（３２１）。

【００９３】エントリステータスが「セッション確立」
である場合には、受信したＫＥＥＰＡＬＩＶＥメッセー
ジを用いて経路制御部４００に応答する（３１４ｅ）。
そして、セッションタイマ管理テーブル３９４の当該エ
ントリに対し、経路制御部４００に関するタイムアウト
設定を更新する（３１４ｆ）。

【００９４】隣接ルータ１１からのＫＥＥＰＡＬＩＶＥ
メッセージ受信の場合は、該当するエントリが存在し、
エントリステータスが「セッション確立」もしくは「セ
ッションサスペンド」の場合、受信したＫＥＥＰＡＬＩ
ＶＥメッセージを用いて隣接ルータに応答する（３１４
ｉ〜３１４ｋ）。

【００９５】そして、セッションタイマ管理テーブル３
９４の当該エントリに対し、隣接ルータに関するタイム
アウト設定を更新する（３１４ｌ）。

【００９６】図２１は、上記図１６で示したサスペンド
移行処理３１５の動作フローチャートである。

【００９７】経路制御部４００からのエラー通知より、
セッション管理テーブル３９２を検索し（３１５ａ）、
既に同一エントリが存在し、エントリステータスが「セ
ッション確立」または「セッションサスペンド」である
場合には、当該エントリのエントリステータスを「セッ
ションサスペンド」に設定し（３１５ｃ〜３１５ｅ）、
セッションタイマ管理テーブル３９４の当該エントリに
対し、経路制御部４００のタイムアウト時刻のクリア、
復旧タイムアウト時刻の設定を行う（３１５ｆ）。

【００９８】次に、経路制御部４００にＮＯＴＩＦＩＣ
ＡＴＩＯＮメッセージを送信し（３１５ｇ）、経路制御
部とのコネクションを切断する（３１５ｈ）。エントリ
ステータスがそれ以外の場合には、当該セッションの切
断を行う（３２１）。

【００９９】図２２は、図１７に示したサスペンド回復
処理３１６の動作フローチャートである。

【０１００】経路制御部４００からのコネクション確立
要求到着により、セッション管理テーブルを検索し（３
１６ａ）、既に同一エントリが存在し、エントリステー
タスが「セッションサスペンド」である場合（３１６
ｂ、３１６ｃ）には、コネクション管理テーブル３９３
の当該エントリ対して経路制御部４００の情報を設定し
（３１６ｄ）、セッション管理テーブル３９２の当該エ
ントリの隣接ルータ１１に関する情報からＯＰＥＮメッ
セージを作成し、経路制御部４００に対して送信する
（３１６ｅ）。その後ホールドタイマ６２０の設定の為
にタイマ設定処理（３１７）へ移行する。そうでない場
合には、コネクション確立要求を拒否（３１６ｆ）す
る。

【０１０１】図２３は、図１８、図２２で行われるタイ
マー設定処理３１７の動作フローチャートである。

【０１０２】セッションタイマ管理テーブル３９４に新
規エントリを追加し、必要な情報の設定、タイマー設定
を行う（３１７ａ）。なお、情報の設定は、セッション
管理テーブル３９２の当該エントリの情報から経路制御
部のＩＰアドレス、隣接ルータのＩＰアドレス、ホール
ドタイムの設定であり、タイマの設定は、現在時刻とホ
ールドタイムから経路制御部４００、隣接ルータ１１の
タイムアウト時刻の設定、タイムアウト回数及び復旧タ
イムアウト時刻のクリアである。

【０１０３】図２４は、上記図１６に示したタイマー処
理３１８の動作フローチャートである。

【０１０４】セッションタイマ管理テーブル３９４を参
照し、経路制御部側コネクションにタイムアウトが発生
していないかを調べる（３１８ａ）。タイムアウトが発
生していた場合には、当該エントリのタイムアウトカウ
ンタを＋１（インクリメント）し（３１８ｃ）、次にタ
イムアウトカウンタが基準数を超過していた場合には、
経路制御部４００の機能停止と判断し、サスペンド移行
処理（３１５）に進む。そうでない場合には、経路制御
部側コネクションのタイムアウト時刻を再設定する。

【０１０５】次に、隣接ルータ側コネクションにタイム
アウトが発生していないかを調べる（３１８ｆ、３１８
ｇ）。隣接ルータ側コネクションの場合には、タイムア
ウト回数が基準数を超過すると当該セッションの切断を
行う（３２１）。

【０１０６】最後に、復旧タイムアウトが発生していな
いかを調べる（３１８ｋ、３１８ｌ）。タイムアウト発
生のコネクションについては当該セッションの切断を行
う（３２１）。

【０１０７】図２５は、上記図１８に示した隣接受信Ｒ
ＩＢ回復処理（３１９）の動作フローチャートである。

【０１０８】当該セッションのエントリステータスが
「セッションサスペンド」の場合には、受信したＯＰＥ
Ｎメッセージから、当該エントリの自ルータに関する情
報を再設定し（３１９ａ、３１９ｂ）、隣接受信ＲＩＢ
１０００の全エントリからＵＰＤＡＴＥメッセージを作
成し、経路制御部４００に対して送信する（３１９
ｃ）。

【０１０９】次に当該エントリのセッションステータス
を「セッション確立」に設定し（３１９ｄ）、セッショ
ンタイマ管理テーブルの当該エントリに対して復旧タイ
ムアウト時刻をクリアする（３１９ｅ）。

【０１１０】なお、エントリステータスが「セッション
サスペンド」でない場合には、当該セッションの切断を
行う（３２１）。

【０１１１】図２６は、上記図１９に示した隣接受信Ｒ
ＩＢ処理３２０の動作フローチャートである。

【０１１２】受信したＵＰＤＡＴＥメッセージから当該
セッションに関する隣接受信ＲＩＢを更新する（３２０
ａ）。セッション管理テーブル３９２の当該エントリの
セッションステータスが「セッションサスペンド」でな
い場合は、受信したＵＰＤＡＴＥメッセージを当該エン
トリの経路制御部４００に対して転送する（３２０
ｄ）。

【０１１３】図２７は、セッション切断処理３２１の動
作フローチャートである。

【０１１４】まずセッションタイマ管理テーブル３９４
を検索し（３２１ａ）、エントリが存在する場合にはエ
ントリの削除を行う（３２１ｂ、３２１ｃ）。

【０１１５】次に、セッション管理テーブル３９２を検
索し（３２１ｄ）、エントリが存在する場合には、可能
であれば当該エントリの経路制御部４００および隣接ル
ータ１１にＮＯＴＩＦＩＣＡＴＩＯＮメッセージを送信
し（３２１ｆ）、当該エントリを削除する（３２１
ｇ）。その後、コネクション切断処理（３２２）に移行
する。

【０１１６】図２８は、コネクション切断処理３２２の
動作フローチャートである。

【０１１７】コネクション管理テーブルを検索し（３２
２ａ）、エントリが存在する場合には、可能であれば当
該エントリの経路制御部４００および隣接ルータ１１と
のコネクションを切断し（３２２ｃ）、当該エントリを
削除する（３２２ｄ）。

【０１１８】以上が本発明の第１実施形態であり、経路
制御部４００とパケット中継部（図１の４２０ａ〜４２
０ｎ）を備えたルータ装置１０において、パケット中継
部４２０に上述のようなＴＣＰポート番号を変換して代
理応答を行うルーティング代理ソフトウェア６００を実
装することにより、隣接ルータ１１とのＴＣＰコネクシ
ョンは、上記図１０で示したようにルーティング代理ソ
フトウェア６００を介して確立され、パケットの中継が
行われる。

【０１１９】ルーティング代理ソフトウェア６００は、
経路制御部４００と隣接ルータ１１とのＴＣＰコネクシ
ョンが確立すると、コネクション管理テーブル３９３、
セッション管理テーブル３９２、セッションタイマ管理
テーブル３９４の３種類のテーブルにルーティングセッ
ション毎にエントリを作成するとともに、経路制御部４
００または隣接ルータ１１の一方から受信したルーティ
ング情報を、ルーティング代理ソフトウェア６００の隣
接受信ＲＩＢテーブル１０００に格納するとともに、経
路制御部４００または隣接ルータ１１の他方へ代理ポー
ト番号３９３１３、３９３２３を発信元ポートとしてパ
ケットを転送する。

【０１２０】そして、ルーティング代理ソフトウェア６
００は、コネクション管理テーブル３９３、セッション
管理テーブル３９２及び隣接受信ＲＩＢテーブル１００
０を備えているため、経路制御部４００に障害が発生し
て停止した場合であっても、パケット中継部４２０は代
理応答によってパケットの中継を継続することが可能と
なり、また、中継を継続しながら隣接ルータ１１からの
最新のルーティング情報を格納することが可能となる。

【０１２１】したがって、隣接ルータ１１には経路制御
部４００の機能停止が見えず、コネクションをそのまま
維持できるため、従来のルータ装置のように当該ルータ
装置１０の経路制御部４００の機能停止に伴う代替ルー
トの探索などの処理が不要になり、経路制御部４００の
機能停止時に他のネットワークの負荷が増大するのを防
ぎ、高可用性と高速なパケット通信を確保することがで
きるのである。

【０１２２】そして、経路制御部４００の障害復帰後に
はルーティング代理ソフトウェア６００の隣接受信ＲＩ
Ｂテーブルに格納した最新のルーティング情報により、
経路制御部４００のＲＩＢを更新し、ルーティングテー
ブルの更新または作成を行うことができるため、前記従
来例のように経路制御部を二重化することなく、単一の
経路制御部４００でありながらも高可用性を備えたルー
タ装置を低コストで提供することができる。

【０１２３】これにより、前記従来例のように、障害復
帰後の経路制御部が隣接ルータ１１とのルーティング情
報の交換を行うことがないため、前記従来例のように、
障害復帰後に当該ルータ装置と隣接ルータ装置とのネッ
トワークが低速化するのを確実に防いで、高速なパケッ
ト中継を常時行うことができるのである。

【０１２４】また、障害復帰後の経路制御部４００は、
ルーティング代理ソフトウェア６００の隣接受信ＲＩＢ
からルーティング情報を受信するが、このとき、ルーテ
ィング代理ソフトウェア６００は、経路制御部側の代理
ポート番号３９３１３を発信元ポートとして上記ルーテ
ィング情報を送信するので、あたかも隣接ルータ１１か
ら送信されたかのように経路制御部４００へ転送でき、
また、経路制御部４００が正常に動作している場合で
は、隣接ルータ１１と経路制御部４００の間でルーティ
ング情報を交換するに当たって、経路制御部４００のル
ーティングソフトウェア５１０はルーティング代理ソフ
トウェア６００を意識する必要がないので、経路制御部
４００を前記従来例の図３０と同様に構成することがで
き、開発にかかる労力を大幅に低減して製造コストを抑
制することができるのである。

【０１２５】なお、ルーティング代理ソフトウェア６０
０は、経路制御部４００が通常に動作している場合、Ｔ
ＣＰコネクションの確立と隣接受信ＲＩＢの転送に介在
するだけであるため、経路制御部４００のルーティング
ソフトウェア５１０から見ると、ルーティング代理ソフ
トウェア６００が存在しない場合（従来技術）と同等で
あり、したがって、経路制御部４００のルーティングソ
フトウェア５１０は、従来から採用しているものをその
まま採用でき、開発及び製造にかかるコストを低減でき
るのである。

【０１２６】また、ルーティング代理ソフトウェア６０
０は、経路制御部側の代理ポート３９３１３と、隣接ル
ータ側の代理ポート番号３９３２３への着信がない場
合、セッションタイマ管理テーブル３９４のタイムアウ
ト時刻に基づいてタイムアウトを判定し、サスペンドま
たはセッション切断処理を行うことができる。

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

【０１２８】図２９に、本発明の第２実施形態のルータ
装置の構成を示す。

【０１２９】本第２実施形態では、本発明を適用したル
ーティング代理ソフトウェア６００ａが複数の隣接ルー
タ１１ａ、１１ｂとのＴＣＰコネクションを終端し、ま
た、パケット中継部４２０ｎにおいても本発明を適用し
たルーティング代理ソフトウェア６００ｎが隣接ルータ
１１ｍおよび経路制御部４００とＴＣＰコネクションを
確立した構成のものである。

【０１３０】本第２実施形態においても各ルーティング
代理ソフトウェア６００ａ〜６００ｎにおいて、上記図
１５〜図２８で示した処理をそれぞれ行うことで、上記
第１の実施形態と同様の作用、効果を得ることができ
る。

【０１３１】なお、上記実施形態においては、ルーティ
ングプロトコルとしてＢＧＰを適用した場合について述
べたが、これに限定されることはなく、例えば、ＲＩＰ
（Routing Information Protocol）やＯＳＰＦ（Open S
hortest Path First）などを採用してもよい。

【０１３２】また、上記実施形態では、トランスポート
層プロトコルとして、ＴＣＰを採用した場合を示した
が、コネクション型のプロトコルであれば他のプロトコ
ルを採用してもよい。

【０１３３】また、上記実施形態では、経路制御部４０
０とパケット中継部を内部バスで接続する一例を示した
が、内部バスに限定されることはなく、ポイント・to・
ポイントなど所望の接続形態を適用することができる。

【０１３４】また、上記請求項７において、前記代理格
納手段は、前記第１の代理ポートで接続する隣接ルータ
と、第２の代理ポートで接続する経路制御部を一対の接
続情報として管理する管理テーブルは、隣接ルータ１１
のＩＰ（アドレス情報）、宛先ポート及び第１の代理ポ
ートと、経路制御部４００のＩＰ（アドレス情報）、宛
先ポート及び第２の代理ポートを一対の接続情報とする
ことができる。

【０１３５】また、今回開示された実施の形態は全ての
点で例示であって制限的なものではないと考えられるべ
きである。本発明の範囲は上記した説明ではなくて特許
請求の範囲によって示され、特許請求の範囲と均等の意
味および範囲内での全ての変更が含まれることが意図さ
れる。

【図面の簡単な説明】

【図１】本発明のルータ装置を適用したネットワークの
概略図である。

【図２】ルータ装置におけるルーティングテーブルの構
造を説明する図である。

【図３】ルータ装置におけるＲＩＢテーブルの構造を説
明する図である。

【図４】本発明のルーティング代理ソフトウェアの内部
ブロック図を説明する図である。

【図５】本発明のルータ装置内にて送受信されるパケッ
トのフォーマットを説明する図である。

【図６】本発明のルータ装置にて送受信されるプロトコ
ルメッセージの一つであるＯＰＥＮメッセージのフォー
マットを説明する図である。

【図７】本発明のルータ装置にて送受信されるプロトコ
ルメッセージの一つであるＵＰＤＡＴＥメッセージのフ
ォーマットを説明する図である。

【図８】本発明のルータ装置にて送受信されるプロトコ
ルメッセージの一つであるＫＥＥＰＡＬＩＶＥメッセー
ジのフォーマットを説明する図である。

【図９】本発明のルータ装置にて送受信されるプロトコ
ルメッセージの一つであるＮＯＴＩＦＩＣＡＴＩＯＮメ
ッセージのフォーマットを説明する図である。

【図１０】本発明のルーティング代理ソフトウェアにお
ける通常時のメッセージ処理シーケンスを説明する図で
ある。

【図１１】本発明のルーティング代理ソフトウェアにお
ける経路制御部の機能停止時のメッセージ処理シーケン
スを説明する図である。

【図１２】本発明のルーティング代理ソフトウェアにお
けるコネクション管理テーブルの構造を説明する図であ
る。

【図１３】本発明のルーティング代理ソフトウェアにお
けるセッション管理テーブルの構造を説明する図であ
る。

【図１４】本発明のルーティング代理ソフトウェアにお
けるセッションタイマ管理テーブルの構造を説明する図
である。

【図１５】本発明のルーティング代理ソフトウェアにお
けるルーティングプロトコルセッションの状態遷移を説
明する図である。

【図１６】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のメイン処理フローチャートを説
明する図である。

【図１７】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のコネクション確立処理フローチ
ャートを説明する図である。

【図１８】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のＯＰＥＮメッセージ処理フロー
チャートを説明する図である。

【図１９】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のＵＰＤＡＴＥメッセージ処理フ
ローチャートを説明する図である。

【図２０】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のＫＥＥＰＡＬＩＶＥメッセージ
処理フローチャートを説明する図である。

【図２１】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のサスペンド移行処理フローチャ
ートを説明する図である。

【図２２】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のサスペンド回復処理フローチャ
ートを説明する図である。

【図２３】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のタイマー設定処理フローチャー
トを説明する図である。

【図２４】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のタイマー処理フローチャートを
説明する図である。

【図２５】本発明のルーティング代理ソフトウェアにお
けるセッション管理部の隣接受信ＲＩＢ回復処理フロー
チャートを説明する図である。

【図２６】本発明のルーティング代理ソフトウェアにお
けるセッション管理部の隣接受信ＲＩＢ処理フローチャ
ートを説明する図である。

【図２７】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のセッション切断処理フローチャ
ートを説明する図である。

【図２８】本発明のルーティング代理ソフトウェアにお
けるセッション管理部のコネクション切断処理フローチ
ャートを説明する図である。

【図２９】本発明のルータ装置への第２の実施形態を説
明するネットワークの概略図である。

【図３０】従来のルータ装置を説明する概略図である。

【符号の説明】

１０ルータ装置、１１隣接ルータ１２ネットワーク１４ポート４００経路制御部４１０内部バス４２０パケット中継部４３０ネットワークインターフェース５００ルーティングテーブル５１０ルーティングソフトウェア６００ルーティング代理ソフトウェア１０００隣接受信ＲＩＢ１０１０ローカルＲＩＢ１０２０隣接送信ＲＩＢ２０００ＴＣＰコネクション

Claims

【特許請求の範囲】

【請求項１】隣接ルータと経路情報を交換し、パケット
の中継先を定めるルーティングテーブルを前記経路情報
から生成し更新を行うとともに、パケット中継部に配布
する経路制御部と、前記経路制御部から配布されたルーティングテーブルに
従って前記隣接ルータとの間でパケットの中継を行うパ
ケット中継部とを備えたルータ装置において、前記パケ
ット中継部には、前記隣接ルータと経路制御部の接続をそれぞれ独立して
確立して経路情報の交換を代理する代理応答手段と、前記隣接ルータから受信した経路情報を格納可能な代理
格納手段と、を含むルーティング代理手段を設けたこと
を特徴とするルータ装置。
【請求項２】前記ルーティング代理手段は、経路制御部
の動作状態を検出する経路制御部動作検出手段を備え、
この経路制御部動作検出手段が経路制御部の停止を検出
した場合には、前記代理応答手段は経路制御部側の接続
を遮断するとともに、前記隣接ルータ側の接続を維持す
ることを特徴とする請求項１に記載のルータ装置。
【請求項３】前記代理格納手段は、前記経路制御部動作
検出手段が経路制御部の停止を検出している間は、前記
隣接ルータからの経路情報を継続的に格納することを特
徴とする請求項２に記載のルータ装置。
【請求項４】前記ルーティング代理手段は、経路制御部
の動作状態を検出する経路制御部動作検出手段が、経路
制御部が停止状態から復旧したことを検出した場合に
は、前記代理応答手段は経路制御部側の接続を確立する
とともに、前記代理格納手段は隣接ルータから受信した
経路情報を前記経路制御部へ送信し、前記経路制御部は
このルーティング代理手段からの経路情報に基づいてル
ーティングテーブルを作成することを特徴とする請求項
２または請求項３に記載のルータ装置。
【請求項５】前記経路制御部動作検出手段は、予め設定
した時間内に経路制御部から代理応答手段への着信がな
い場合、または、経路制御部から機能停止を示す情報を
受信した場合に、経路制御部の機能が停止したことを検
出することを特徴とする請求項１ないし請求項４の何れ
か一つに記載のルータ装置。
【請求項６】前記ルーティング代理手段は、前記隣接ル
ータ及び経路制御部との間のプロトコルにＴＣＰを用い
たことを特徴とする請求項１ないし請求項５の何れか一
つに記載のルータ装置。
【請求項７】前記代理応答手段は、隣接ルータ側に第１
の代理ポートを設ける一方、経路制御部側に第２の代理
ポートを設け、第１の代理ポートを介して前記隣接ルー
タとのコネクションを確立する一方、第２の代理ポート
を介して前記経路制御部とのコネクションを確立するこ
とを特徴とする請求項６に記載のルータ装置。
【請求項８】前記代理格納手段は、前記第１の代理ポー
トで接続する隣接ルータと、第２の代理ポートで接続す
る経路制御部を一対の接続情報として管理する管理テー
ブルを有し、この管理テーブルは、複数の接続情報を格
納可能としたことを特徴とする請求項７に記載のルータ
装置。
【請求項９】前記経路制御部とパケット中継部は独立し
て構成され、前記経路制御部は複数のパケット中継部を
備えることを特徴とする請求項１ないし請求項８の何れ
か一つに記載のルータ装置。
【請求項１０】隣接ルータと経路情報を交換し、パケッ
トの中継先を定めるルーティングテーブルを前記経路情
報から生成し更新を行うとともに、パケット中継部に配
布する経路制御部と、前記経路制御部から配布されたルーティングテーブルに
従って前記隣接ルータとの間でパケットの中継を行うパ
ケット中継部とを用いたルーティング方法において、前記隣接ルータからの接続要求に応じて、前記パケット
中継部と隣接ルータの接続と、前記パケット中継部と経
路制御部の接続をそれぞれ独立して確立する接続処理
と、前記隣接ルータからの経路情報を、パケット中継部で代
理して受信するとともに前記経路制御部へ送信する代理
応答処理と、前記隣接ルータからの経路情報をパケット中継部に格納
する経路情報記憶処理と、を含むことを特徴とするルー
ティング方法。
【請求項１１】前記代理応答処理は、前記経路制御部の
動作状態を検出し、この検出結果が経路制御部の停止で
ある場合には、パケット中継部と経路制御部の接続を遮
断するとともに、パケット中継部と隣接ルータの接続を
維持する処理を含み、前記経路情報記憶処理は、前記経
路制御部が停止している期間に前記隣接ルータから受信
した経路情報をパケット中継部で継続的に格納する処理
とを含むことを特徴とする請求項１０に記載のルーティ
ング方法。
【請求項１２】前記代理応答処理は、前記経路制御部の
動作状態を検出し、経路制御部が停止状態から復旧した
ことを検出した場合には、パケット中継部と経路制御部
の接続を確立する処理を含み、前記経路情報記憶処理
は、パケット中継部に格納された経路情報を経路制御部
へ送信する処理を含むことを特徴とする請求項１１に記
載のルーティング方法。
【請求項１３】前記経路制御部の動作状態検出は、予め
設定した時間内に経路制御部からパケット中継部への着
信がない場合、または、経路制御部から機能停止を示す
情報をパケット中継部が受信した場合に、経路制御部の
機能が停止したことを検出することを特徴とする請求項
１０ないし請求項１２の何れか一つに記載のルーティン
グ方法。
【請求項１４】前記パケット中継部は、前記隣接ルータ
及び経路制御部との間のプロトコルにＴＣＰを用いたこ
とを特徴とする請求項１０ないし請求項１３の何れか一
つに記載のルーティング方法。
【請求項１５】前記代理応答処理は、隣接ルータ側に第
１の代理ポートを設ける一方、経路制御部側に第２の代
理ポートを設け、第１の代理ポートを介して前記隣接ル
ータとのコネクションを確立する一方、第２の代理ポー
トを介して前記経路制御部とのコネクションを確立する
ことを特徴とする請求項１４に記載のルーティング方
法。
【請求項１６】前記代理応答処理は、前記第１の代理ポ
ートで接続する隣接ルータと、第２の代理ポートで接続
する経路制御部を一対の接続情報として管理する管理テ
ーブルを有し、この管理テーブルは、複数の接続情報を
格納可能としたことを特徴とする請求項１５に記載のル
ーティング方法。
【請求項１７】前記経路制御部とパケット中継部は独立
して構成され、前記経路制御部は複数のパケット中継部
に接続されたことを特徴とする請求項１０ないし請求項
１６の何れか一つに記載のルーティング方法。