JP2002359638A - ルータシステムおよびデフォルトルートの自動生成方法 - Google Patents

Abstract

(57)【要約】 【課題】 ルータ起動時にポートのリンクアップを契機
に、仮のデフォルトルートを自動設定できるルータシス
テムを得る。 【解決手段】 ルーティングプロトコルエンジン１１で
ルータ起動時にデフォルトルートの設定状態を監視し、
ルーティングプロトコルエンジン１１からの経路情報の
ルーティングテーブルへの登録／削除処理をルーティン
グテーブル管理部１２が受け付け、スイッチング処理部
１３がルーティングテーブルによってスイッチ処理を行
う。また、デフォルトルート制御システム１４がフロー
ティングデフォルトルート設定を行い、ポート状態管理
部１５がポートのリンクアップ／ダウンのリンク状態を
監視し、コマンド制御部１６で通常のデフォルトルート
設定状態を監視する。本構成により、ＩＰ（ｖ４＆ｖ
６），ＩＰＸ，Ａｐｐｌｅｔａｌｋ等のルーテッドプロ
トコルを持つルータ上に構成されるルーティングテーブ
ルの中に、常時デフォルトルートを設定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ルータシステムお
よびデフォルトルートの自動生成方法に関する。更に詳
述すると、本発明は、ルータにおいて、ルーティングテ
ーブル上に常時、デフォルトルートを設定し、特に、ル
ータ起動時に迅速に正常なスイッチング動作を行えるル
ータシステムおよびデフォルトルートの自動生成方法に
関する。

【０００２】

【従来の技術】従来、ルータシステムおよびデフォルト
ルートの自動生成方法は、例えば、ベストパスによるル
ーティングテーブルの形成に適用される。通常のルータ
の動作として、ルーティングプロトコルエンジンからル
ーティングテーブル管理部へ経路情報の登録／削除を行
い、ベストパスによるルーティングテーブルが形成さ
れ、それを基にスイッチング動作が行われる。ルータを
初めて起動する際には、あるルーティングプロトコル起
動設定する場合を想定する。

【０００３】そのルーティングプロトコルが接続相手を
認識し、通信を開始、経路情報を受け取るまで、ルーテ
ィングテーブル上には何の経路も設定されていない状態
となる。その間、隣接ルータとのリンクがアップしてレ
イアー（Ｌａｙｅｒ）３パケットが転送されてきたとし
ても、デフォルトルートが設定されていないので転送せ
ず廃棄するしかない。

【０００４】これは、ルータに直接接続されているネッ
トワークが複数あり、それが同時にリンクアップした場
合でも同じことが言える。デフォルトルートは、通常、
オペレータが設定しない限りルーティングテーブル上に
は存在しない。

【０００５】本発明と技術分野の類似する先願発明例１
として、特開２０００−５９４３３号公報の「ニューラ
ルネットワークを利用したルーティングテーブルの自動
生成方法およびその装置」がある。本先願発明例１で
は、ルーティングテーブルの変更の自動化と変更作業の
簡略化を図っている。

【０００６】また、先願発明例２の特開２０００−３２
０６３号公報の「ＩＳＤＮルータおよびそれを用いた通
信経路選択方法」では、通信コスト的に最適な経路を選
択することが可能なＩＳＤＮルータを提供することを目
的としている。

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来の技術は、ルータを初めて起動した直後では、直接接
続したポートがリンクアップされると、隣接ルータから
レイアー３トラフィックは流れ始めるが、該当ルータに
よって廃棄される問題点を伴う。その理由は、ルーティ
ングテーブルには何も設定されていないため、スイッチ
ング動作が行われないためである。

【０００８】本発明は、ルーティングテーブルによるス
イッチング動作の信頼性を向上させるため、ルータ起動
時、ポートのリンクアップを契機に、仮のデフォルトル
ートを自動設定できるルータシステムおよびデフォルト
ルートの自動生成方法を提供することを目的とする。な
お、上記の”仮のデフォルトルート”を以降、一般のデ
フォルトルートと区別し、”フローティングデフォルト
ルート”と称する。

【０００９】

【課題を解決するための手段】かかる目的を達成するた
め、請求項１記載の発明のルータシステムは、ルータ起
動時にデフォルトルートの設定状態を監視するルーティ
ングプロトコルエンジンと、ルーティングプロトコルエ
ンジンからの経路情報のルーティングテーブルへの登録
／削除処理を受け付けるルーティングテーブル管理部
と、ルーティングテーブルによってスイッチ処理を行う
スイッチング処理部と、フローティングデフォルトルー
ト設定を行うデフォルトルート制御システムと、ポート
のリンクアップ／ダウンのリンク状態を監視するポート
状態管理部と、通常のデフォルトルート設定状態を監視
するコマンド制御部とを有し、ＩＰ（ｖ４＆ｖ６），Ｉ
ＰＸ，Ａｐｐｌｅｔａｌｋを含むルーテッドプロトコル
を持つルータ上に構成されるルーティングテーブルの中
に、常時デフォルトルートを設定することを特徴として
いる。

【００１０】また、上記のルーティングプロトコルエン
ジンは、ルーティングテーブル管理部のルータ起動時に
デフォルトルートの設定状態を監視し、コマンド投入に
よるデフォルトルート設定指示および、仮のデフォルト
ルートであるフローティングデフォルトルートが設定さ
れていないことを確認し、デフォルトルート制御システ
ムは、フローティングデフォルトルート設定を行い、ル
ーティングテーブル管理部に対してフローティングデフ
ォルトルート設定の指示を行うとよい。

【００１１】さらに、上記ポート状態管理部は、ポート
のリンクアップ／ダウンのリンク状態を監視し、フロー
ティングデフォルトルート設定／削除のトリガとし、コ
マンド制御部は、通常のデフォルトルート設定状態の監
視では、コマンド制御部からコマンド投入によるデフォ
ルトルートが設定されたか否かを監視し、フローティン
グデフォルトルート設定／削除のトリガとするとよい。

【００１２】請求項６記載の発明のデフォルトルートの
自動生成方法は、ルータ起動時にデフォルトルートの設
定状態を監視する工程と、監視の経路情報のルーティン
グテーブルへの登録／削除処理を受け付ける工程と、ル
ーティングテーブルによってスイッチ処理を行うスイッ
チング処理工程と、フローティングデフォルトルート設
定を行い、ポートのリンクアップ／ダウンのリンク状態
を監視し、通常のデフォルトルート設定状態を監視する
工程とを有し、ルータ起動時に最初にリンクアップした
ポートに対し、デフォルトルートのｎｅｘｔ−ｈｏｐル
ータ接続先Ｉ／Ｆとして指定することを特徴としてい
る。

【００１３】また、上記のルータ起動時にデフォルトル
ートの設定状態を監視し、コマンド投入によるデフォル
トルート設定指示および、仮のデフォルトルートである
フローティングデフォルトルートが設定されていないこ
とを確認するとよい。

【００１４】

【発明の実施の形態】次に、添付図面を参照して本発明
によるルータシステムおよびデフォルトルートの自動生
成方法の実施形態を詳細に説明する。図１から図６を参
照すると、本発明のルータシステムおよびデフォルトル
ートの自動生成方法の一実施形態が示されている。

【００１５】次に、本発明の実施形態について図面を参
照して詳細に説明する。図１は、本発明によるルータシ
ステムの構成例を示すブロック図である。図１に示され
た本発明の実施形態の全体を構成するルータシステム１
は、ルーティングプロトコルエンジン１１と、ルーティ
ングプロトコルエンジンからの経路情報のルーティング
テーブルへの登録／削除処理を受け付けるルーティング
テーブル管理部１２と、そのルーティングテーブルによ
ってスイッチ処理を行うスイッチング処理部１３と、デ
フォルトルート制御システム１４と、ポート状態管理部
１５と、コマンド制御部１６とを有している。これらの
各手段は、それぞれ次のように動作する。なお、図１中
の符号１１１、１１２、１１３、１１４は、制御信号を
示している。

【００１６】ルーティングプロトコルエンジン１１は、
ルーティングテーブル管理部１２のルータ起動時にデフ
ォルトルートの設定状態を監視し（制御信号１１１）、
コマンド投入によるデフォルトルート設定指示および、
仮のデフォルトルートであるフローティングデフォルト
ルートが設定されていないことを確認する。

【００１７】デフォルトルート制御システム１４は、フ
ローティングデフォルトルート設定を行い（制御信号１
１２）、ルーティングテーブル管理部１２に対してフロ
ーティングデフォルトルート設定の指示を行う。

【００１８】ポート状態管理部１５は、ポートのリンク
アップ／ダウンのリンク状態を監視し（制御信号１１
３）、仮のデフォルトルートであるフローティングデフ
ォルトルートの設定／削除のトリガとする。

【００１９】コマンド制御部１６は、通常のデフォルト
ルート設定状態を監視する（制御信号１１４）。この通
常のデフォルトルート設定状態の監視（制御信号１１
４）では、コマンド制御部１６からコマンド投入による
デフォルトルートが設定されたかどうかを監視し、フロ
ーティングデフォルトルート設定／削除のトリガとす
る。

【００２０】図２は、ルータ間の動作の具体例を説明す
るための図である。本図２において、ルータＡでは、デ
フォルトルータが既に設定されている（状態１）。この
ため、本来は廃棄されるべきルータＣからのパケット
も、廃棄されずにルータＢへ転送することが可能である
状態例を示している（状態２）。

【００２１】（動作例）次に、図１および図３から図６
のフローチャートを参照して本実施形態の全体の動作例
について詳細に説明する。動作例を示す各図において、
図３は、ポートのリンクアップ時のフローティングデフ
ォルトルート設定手順を示している。図４は、ポートの
リンクダウン時のフローティングデフォルトルート設定
手順を示している。図５は、通常のデフォルトルート設
定時のフローティングデフォルトルート削除手順を示し
ている。また図６は、通常のデフォルトルート削除時の
フローティングデフォルトルート設定手順を示してい
る。

【００２２】フローティングデフォルトルートを設定／
削除するトリガは、次の４つが挙げられる。ポートのリ
ンクアップ認識時（図３）、ポートのリンクダウン認識
時（図４）、デフォルトルート設定時（図５）、デフォ
ルトルート削除時（図６）の４つである。

【００２３】図３を基に、ポートリンクアップ時のフロ
ーティングデフォルトルート設定手順を説明する。デフ
ォルトルート制御システム１４は、ポートのリンクアッ
プ通知をポート状態管理部１５から受信する（ステップ
Ｓ１）。

【００２４】次に、通常のデフォルトルートが設定され
ていないか、ルーティングテーブル管理部１２に問い合
わせる（ステップＳ２）。デフォルトルートが設定され
ていれば（Ｓ２／ＮＯ）、フローティングデフォルトル
ート設定は必要がない。このため、処理は終了となる。

【００２５】デフォルトルートが設定されていない場合
（Ｓ２／ＹＥＳ）、フローティングルートも設定されて
いないかを、ルーティングテーブル管理部に問い合わせ
る（ステップＳ３）。この問い合わせの結果、フローテ
ィングデフォルトルートが設定されていれば（Ｓ３／Ｎ
Ｏ）、処理終了とし、未設定の場合は（Ｓ３／ＹＥ
Ｓ）、フローティングデフォルトルートを生成し、ルー
ティングテーブル管理部に登録する（ステップＳ４）。

【００２６】フローティングデフォルトルートの次のホ
ップ（ｎｅｘｔ−ｈｏｐ）には、ステップＳ１でリンク
アップしたポートに付与されているアドレスと同じサブ
ネット内のアドレスを乱数によりアサインし、ｎｅｘｔ
−ｈｏｐアドレスとして登録する（ＩＰ（ｖ４＆ｖ６）
の場合）。もしくは、論理インタフェース識別子（ポー
トを一意に指定可能な識別子）をｎｅｘｔ−ｈｏｐ接続
先として登録する（全てのルーテッドプロトコルに共通
して言える）。

【００２７】次に図４を基に、ポートのリンクダウン時
のフローティングデフォルトルート設定手順を説明す
る。デフォルトルート制御システム１４は、ポートのリ
ンクダウン通知をポート状態管理部１５から受信する
（ステップＳ１１）。

【００２８】次に、通常のデフォルトルートが設定され
ていないか、ルーティングテーブル管理部１２に問い合
わせる（ステップＳ１２）。

【００２９】デフォルトルートが設定されていれば（ス
テップＳ１２／ＮＯ）、処理終了とする。未設定の場合
（ステップＳ１２／ＹＥＳ）、フローティングデフォル
トルートも設定されていることを確認するため、ルーテ
ィングテーブル管理部１２に問い合わせる（ステップＳ
１３）。

【００３０】フローティングデフォルトルートの設定が
確認できたら（ステップＳ１３／ＹＥＳ）、そのフロー
ティングデフォルトルートのｎｅｘｔ−ｈｏｐ設定内容
が、リンクダウンしたポートと同じものかチェックする
（ステップＳ１４）。

【００３１】同じでない場合は（ステップＳ１４／Ｎ
Ｏ）、フローティングデフォルトルートの設定内容が有
効であるため、処理終了とする。同じものである場合
（ステップＳ１４／ＹＥＳ）、他にリンクアップしてい
るポートはあるか、ポート状態管理部１５に問い合わせ
る（ステップＳ１５）。

【００３２】他のリンクアップしているポートがない場
合（ステップＳ１５／ＹＥＳ）、ルーティングテーブル
管理部１２に対し、フローティングデフォルトルートを
ルーティングテーブルから削除する指定を行う（ステッ
プＳ１６）。

【００３３】他のリンクアップしているポートがある場
合（ステップＳ１５／ＮＯ）、そのポートをｎｅｘｔ−
ｈｏｐとするフローティングデフォルトルートを生成
し、ルーティングテーブル管理部１２に対し、登録指定
を行う（ステップＳ１７）。

【００３４】次に図５を基に、通常のデフォルトルート
設定時のフローティングデフォルトルート削除手順を説
明する。デフォルトルート制御システム１４は、コマン
ドによるデフォルトルート設定通知をコマンド制御部１
６から受信する（ステップＳ２１）。

【００３５】フローティングデフォルトルートも設定さ
れていないか、ルーティングテーブル管理部１２に問い
合わせる（ステップＳ２２）。設定されている場合（ス
テップＳ２２／ＹＥＳ）、ルーティングテーブル管理部
１２に対し、フローティングデフォルトルートをルーテ
ィングテーブルから削除する指定を行う（ステップＳ２
３）。設定されていない場合は（ステップＳ２２／Ｎ
Ｏ）、処理終了とする。

【００３６】次に図６を基に、通常のデフォルトルート
削除時のフローティングデフォルトルート設定手順を説
明する。デフォルトルート制御システム１４はコマンド
によるデフォルトルート削除通知をコマンド制御部１６
から受信する（ステップＳ３１）。

【００３７】リンクアップしているポートはあるか否か
を、ポート状態管理部１５に問い合わせる（ステップＳ
３２）。リンクアップしているポートが１つもない場合
は（ステップＳ３２／ＮＯ）、処理終了とする。

【００３８】リンクアップしているポートがある場合
（ステップＳ３２／ＹＥＳ）、そのポートを次のホップ
（ｎｅｘｔ−ｈｏｐ）とするフローティングデフォルト
ルートを生成し、ルーティングテーブル管理部１２に対
し、登録指定を行う（ステップＳ３３）。

【００３９】次に、本実施形態の効果について図２を基
に説明する。本実施形態では、図２の状態１について、
ルータＡとルータＢとがあり、共に、デフォルトルート
が設定されていない状態とする。ルータＡでは、デフォ
ルトルートが既に設定されているため、本来は廃棄され
るべきルータＣからのパケットも、廃棄されずに、ルー
タＢへ転送することが可能である。

【００４０】ルータＡには、本発明によるシステムが搭
載されているとする。ルータＡとルータＢとを初めて接
続し、コネクト状態（Ｃｏｎｎｅｃｔｅｄ／リンクアッ
プされた状態）にさせる。この時、ルータＡのルーティ
ングテーブルには、ルータＢに直接接続されているとい
う情報の他に、フローティングデフォルトルート情報が
設定されている状態になる。このとき、デフォルトルー
トを常時設定しておくことで、ルーティングループが発
生し得ることも考えられるが、ルータ起動時、ユーザ設
定画面により、フローティングデフォルトルート自動生
成機能を使うか使わないかを会話形式にて強制的に選択
させることにより、回避できる。両端のルータで、自動
生成を常時使用することにしているとルーティングルー
プが発生する可能性があるので、片方のみ常時使用する
状態にしておくことで、ルーティングループが回避可能
となる。

【００４１】状態２で、新たにルータＣとルータＡとを
接続させる。リンクアップと同時に、ルータＣからレイ
アー３パケットが転送されてきたとしても、ルータＡで
はそのパケットを廃棄せず、ルータＢへ転送することが
可能となる。もし、ルータＡが本発明によるシステムを
搭載していない場合は、廃棄する。

【００４２】従って、リンクアップしているポートが２
つ以上ある場合は、スタティックルートおよび、ルーテ
ィングプロトコルが起動していない状態でも、ルーティ
ングテーブル上に、フローティングデフォルトルートが
存在している。このため、ルーティング（スイッチン
グ）できずに、廃棄されることはない。

【００４３】上記の実施形態は、ＩＰ（ｖ４＆ｖ６），
ＩＰＸ，Ａｐｐｌｅｔａｌｋ等のルーテッドプロトコル
を持つルータ上に構成されるルーティングテーブルの中
に、常時デフォルトルートを設定するシステムとしてい
る。

【００４４】また、ルータ起動時、最初にリンクアップ
したポートに対し、デフォルトルートのｎｅｘｔ−ｈｏ
ｐルータ接続先Ｉ／Ｆとして指定する。

【００４５】本デフォルトルート制御システムは、デフ
ォルトルート設定状態を認識する処理部と、フローティ
ングデフォルトルートを設定／削除する処理部とを備え
て構成される。よって、デフォルトルート設定が行われ
ていないときに、フローティングデフォルトルートを設
定することで、レイアー３トラフィックを自ルータでな
るべく廃棄しないように動作する。

【００４６】上記構成のデフォルトルート制御システム
による効果は、ルータのスイッチング処理として、本来
廃棄せざるを得ないレイアー３パケットを転送できるこ
とにある。その理由は、ルーティングテーブル上、自動
設定によるデフォルトルートが常時設定されていること
にある。

【００４７】なお、上述の実施形態は本発明の好適な実
施の一例である。ただし、これに限定されるものではな
く、本発明の要旨を逸脱しない範囲内において種々変形
実施が可能である。

【００４８】

【発明の効果】以上の説明より明らかなように、本発明
のルータシステムおよびデフォルトルートの自動生成方
法は、ルータ起動時にデフォルトルートの設定状態を監
視し、監視の経路情報をルーティングテーブルへの登録
／削除処理を受け付け、ルーティングテーブルによって
スイッチ処理を行い、フローティングデフォルトルート
設定を行い、ポートのリンクアップ／ダウンのリンク状
態を監視し、通常のデフォルトルート設定状態を監視
し、ルータ起動時に最初にリンクアップしたポートに対
し、デフォルトルートのｎｅｘｔ−ｈｏｐルータ接続先
Ｉ／Ｆとして指定する。

【００４９】よって、自動設定によるデフォルトルート
が常時設定され、リンクアップしているポートが２つ以
上ある場合は、スタティックルートおよび、ルーティン
グプロトコルが起動していない状態でも、ルーティング
（スイッチング）できずに廃棄されることはない。

【図面の簡単な説明】

【図１】本発明によるルータシステムの実施形態の構成
例を示すブロック図である。

【図２】動作のより具体的な一例を示す図である。

【図３】ポートリンクアップした場合の動作例を示すフ
ローチャートである。

【図４】ポートリンクダウンした場合の動作例を示すフ
ローチャートである。

【図５】コマンドによる通常のデフォルトルートを設定
した場合の動作例を示すフローチャートである。

【図６】コマンドによる通常のデフォルトルートを削除
した場合の動作例を示すフローチャートである。

【符号の説明】

１ ルータシステム １１ ルーティングプロトコルエンジン １２ ルーティングテーブル管理部 １３ スイッチング処理部 １４ デフォルトルート制御システム １５ ポート状態管理部 １６ コマンド制御部 １１１ ルータ起動時にデフォルトルートの設定状態を
監視する制御信号 １１２ フローティングデフォルトルートを設定する制
御信号 １１３ ポートリンクアップ／ダウンのリンク状態を監
視する制御信号 １１４ コマンド投入によるデフォルトルート設定／削
除を監視する制御信号

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ルータ起動時にデフォルトルートの設定
   状態を監視するルーティングプロトコルエンジンと、 前記ルーティングプロトコルエンジンからの経路情報の
   ルーティングテーブルへの登録／削除処理を受け付ける
   ルーティングテーブル管理部と、 前記ルーティングテーブルによってスイッチ処理を行う
   スイッチング処理部と、 フローティングデフォルトルート設定を行うデフォルト
   ルート制御システムと、 ポートのリンクアップ／ダウンのリンク状態を監視する
   ポート状態管理部と、 通常のデフォルトルート設定状態を監視するコマンド制
   御部とを有し、 ＩＰ（ｖ４＆ｖ６），ＩＰＸ，Ａｐｐｌｅｔａｌｋを含
   むルーテッドプロトコルを持つルータ上に構成されるル
   ーティングテーブルの中に、常時デフォルトルートを設
   定することを特徴とするルータシステム。
2. 【請求項２】 前記ルーティングプロトコルエンジン
   は、前記ルーティングテーブル管理部のルータ起動時に
   前記デフォルトルートの設定状態を監視し、コマンド投
   入による前記デフォルトルート設定指示および、仮のデ
   フォルトルートであるフローティングデフォルトルート
   が設定されていないことを確認することを特徴とする請
   求項１記載のルータシステム。
3. 【請求項３】 前記デフォルトルート制御システムは、
   前記フローティングデフォルトルート設定を行い、前記
   ルーティングテーブル管理部に対して前記フローティン
   グデフォルトルート設定の指示を行うことを特徴とする
   請求項１または２記載のルータシステム。
4. 【請求項４】 前記ポート状態管理部は、ポートのリン
   クアップ／ダウンのリンク状態を監視し、フローティン
   グデフォルトルート設定／削除のトリガとすることを特
   徴とする請求項１から３のいずれか１項記載のルータシ
   ステム。
5. 【請求項５】 前記コマンド制御部は、前記通常のデフ
   ォルトルート設定状態の監視では、前記コマンド制御部
   からコマンド投入による前記デフォルトルートが設定さ
   れたか否かを監視し、フローティングデフォルトルート
   設定／削除のトリガとすることを特徴とする請求項１か
   ら４のいずれか１項記載のルータシステム。
6. 【請求項６】 ルータ起動時にデフォルトルートの設定
   状態を監視する工程と、 前記監視の経路情報のルーティングテーブルへの登録／
   削除処理を受け付ける工程と、 前記ルーティングテーブルによってスイッチ処理を行う
   スイッチング処理工程と、 フローティングデフォルトルート設定を行い、ポートの
   リンクアップ／ダウンのリンク状態を監視し、通常のデ
   フォルトルート設定状態を監視する工程とを有し、 ルータ起動時に最初にリンクアップしたポートに対し、
   デフォルトルートのｎｅｘｔ−ｈｏｐルータ接続先Ｉ／
   Ｆとして指定することを特徴とするデフォルトルートの
   自動生成方法。
7. 【請求項７】 前記ルータ起動時にデフォルトルートの
   設定状態を監視し、コマンド投入によるデフォルトルー
   ト設定指示および、仮のデフォルトルートであるフロー
   ティングデフォルトルートが設定されていないことを確
   認することを特徴とする請求項６記載のデフォルトルー
   トの自動生成方法。