JP2001244967A - ルーチング方法及びルータ - Google Patents

Abstract

(57)【要約】 【課題】ＩＰパケットの通信不可時間が長くなく不要な
トラヒック増加を招かず、輻輳によるルーチング切換が
できるようにする。 【解決手段】第１又は第２のＬ２制御部４（Ｌ２）によ
りＬ２フレーム（ＩＰパケット（ＩＰＰ））を受け、ル
ーチング制御部６によりこれを転送してきた方路状態を
調べ不正常のとき、仮想ルーチングテーブル１０（ＶＲ
ＴＢＬ）からこの方路をルーチングトポロジ管理部８に
削除させ、送信先ＩＰアドレス（ＩＰＡＤ）によりＶＲ
ＴＢＬから次方路を検索し、検索した方路のＬ２よりこ
のＩＰＰを送信する。また、転送してきた方路が正常の
とき、ＩＰＡＤによりルーチングテーブル９から次方路
を検索し、検索した次方路の状態を調べ、正常のときこ
のＩＰＰを送信し、不正常のときＩＰＡＤよりＶＲＴＢ
Ｌから次方路を検索し、この検索した次方路のＬ２より
このＩＰＰを送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はルーチング方法及び
ルータに関し、特に複数のルータで接続されたＩＰルー
チング網内でＩＰパケットの送り先の方路を決めるルー
チング方法及びルータに関する。

【０００２】

【従来の技術】一般的なＩＰルーチング網で利用される
ルーチング方式は、ＩＥＴＦ勧告ＲＦＣ２３２８（ＯＳ
ＰＦ ｖｅｒｖｉｏｎ２）やＩＥＴＦ勧告ＲＦＣ１０５
８（ＲＩＰ）で記載されている。従来のルータのブロッ
ク図である図８に示すように、従来のルータは、隣接ル
ータとの正常性を常時確認し応答を調べ応答がないとき
に数回のリトライアウトでその方路は固定故障であると
判断しルーチングテーブル（自ルータに接続する隣接ル
ータへの方路をＩＰアドレスにより検索するためのテー
ブル）を再生成する要求をするルーチングプロトコル制
御部と、この要求を受けルーチングテーブルを再生成し
てこのルーチングテーブルから固定故障と判断した方路
を削除するルーチングトポロジ管理部と、ルーチングテ
ーブルからルートを検索するルーチング制御部と、を含
んで構成されている。

【０００３】このような構成を有するルータはつぎのよ
うに動作する。すなわち、ルーチングプロトコル制御部
にて、隣接ルータの障害を検出するために定期的（勧告
規定でＯＳＰＦ ｖｅｒｖｉｏｎ２ Ｄｅｆａｕｌｔ：
１０秒）にＬ２制御部（これは、ＯＳＩ参照モデルの２
階層目に位置付けられるデータリンク層の終端部であ
る。）と回線収容部とを介して隣接ルータに対して正常
性確認パケットを送信し、隣接ルータからこのパケット
に対応する応答をＬ２制御部と回線収容部とを介しても
らうことで隣接ルータの正常性を確認している。隣接ル
ータのこの生死確認で連続して数回ＮＧ（勧告規定でＯ
ＳＰＦ ｖｅｒｖｉｏｎ２ Ｄｅｆａｕｌｔ：４回Ｎ
Ｇ）のときに隣接ルータに障害（固定故障）が発生した
と認識し、この方路に対してのルートを除くためにルー
チングトポロジ管理部にてルーチングテーブルの再生成
を行う。

【０００４】

【発明が解決しようとする課題】上述した従来のルータ
は、隣接ルータの障害を検出するために定期的に隣接ル
ータに対して正常性確認パケットを送信し、隣接ルータ
からこのパケットに対応する応答をもらうことで隣接ル
ータの正常性を確認し、隣接ルータのこの生死確認で連
続して数回ＮＧのときに隣接ルータに障害（固定故障）
が発生したと認識し、この方路に対してのルートを除く
ためにルーチングトポロジ管理部にてルーチングテーブ
ルの再生成を行うため、隣接ルータの固定故障を検出す
るまでルーチングテーブルの再生成が行われず、隣接ル
ータの固定故障が発生してからこの固定故障を検出する
までの間にこの方路に送信されたＩＰパケットは破棄さ
れ続けるので、ＩＰパケットの通信不可時間が長く不要
なトラヒック増加を招くという問題がある。また、ルー
チングテーブルの再生成契機が隣接ルータ障害や回線障
害の時であり、輻輳によるルーチング切換という概念が
ないので、送信回線に輻輳が発生した場合において、他
方路があるにも関わらず、他方路へ迂回できないという
問題がある。

【０００５】本発明の目的はこのような従来の欠点を除
去するため、ＩＰパケットの通信不可時間が長くなく不
要なトラヒック増加を招かず、輻輳によるルーチング切
換ができるルーチング方法及びルータを提供することに
ある。

【０００６】

【課題を解決するための手段】本発明の第１のルーチン
グ方法は、複数のルータで接続されたＩＰルーチング網
内でＩＰパケットの送り先の方路を決めるルーチング方
法において、前記ルータが前記ＩＰパケットを受けこの
ＩＰパケットを送るための方路を調べたときに、この送
信先方路が異常の場合前段のルータへこのＩＰパケット
を押し戻しこの前段のルータで前記ＩＰパケットを再度
ルーチングするようにしている。

【０００７】本発明のルーチング方法の前記送信先方路
の異常は、この送信先方路がないことやこの送信先方路
が輻輳状態であることを示すようにしている。

【０００８】本発明の第２のルーチング方法は、複数の
ルータで接続されたＩＰルーチング網内でＩＰパケット
の送り先の方路を決めるルーチング方法において、ＯＳ
Ｉ参照モデルの２階層目に位置付けられるデータリンク
層上を転送するフレーム形式であるＬ２フレームを受
け、この受けたＬ２フレームのヘッダ情報とこのＬ２フ
レームに含まれるＩＰパケットのＩＰヘッダ情報とから
発信Ｌ２アドレス情報と送信元ＩＰアドレスとを抽出し
てデータベースであるＤＢテーブルへ格納し、前記ＩＰ
パケットを転送してきた方路が正常状態か否かを、前記
方路が正常状態か否かを示す情報を格納した前記ＩＰパ
ケット内の前記ＩＰヘッダ情報より調べ、調べた結果が
正常状態でないことを示すときに、正常状態でない方路
を除いたテーブルでありＩＰアドレスにより方路を検索
するための仮想ルーチングテーブルから前記ＩＰパケッ
トを転送してきた前記方路を削除し、前記ＩＰパケット
内の送信先ＩＰアドレスにより前記仮想ルーチングテー
ブルから次方路を検索し、検索できたときには前記ＩＰ
パケットを前記Ｌ２フレームに変換して前記検索した次
方路より送信し、前記次方路が検索できなかったときに
は前記ＩＰパケットを破棄し、また、前記ＩＰパケット
を転送してきた方路が正常状態か否かを調べた前記結果
が正常状態であることを示すときに、前記ＩＰパケット
内の前記送信先ＩＰアドレスにより、正常状態でない方
路を含んだテーブルでありＩＰアドレスにより方路を検
索するためのルーチングテーブルから前記次方路を検索
し、このルーチングテーブルから検索できたときには、
この検索した前記次方路が正常状態か否かを、前記方路
毎にこの方路が正常状態か否かを格納し管理している管
理部より調べ、この次方路が正常状態のときに前記ＩＰ
パケットを前記Ｌ２フレームに変換して前記検索した次
方路より送信し、前記次方路が正常状態でないときに前
記ＩＰパケット内の前記送信先ＩＰアドレスより前記仮
想ルーチングテーブルから前記次方路を検索し、前記仮
想ルーチングテーブルから検索できたときに前記ＩＰパ
ケットを前記Ｌ２フレームに変換して前記検索した次方
路より送信し、前記仮想ルーチングテーブルから前記次
方路が検索できなかったときに、又は、前記ルーチング
テーブルから前記次方路を検索したときこのルーチング
テーブルから前記次方路を検索できなかった場合に、前
記ＩＰパケット内の前記ＩＰヘッダ情報内に前記方路が
正常状態でないことを示す情報を格納し、前記ＩＰパケ
ット内の前記送信元ＩＰアドレスを元にして前記ＤＢテ
ーブルから前記発信Ｌ２アドレスを検索し、前記ＩＰパ
ケットを前記Ｌ２フレームに変換して前記発信Ｌ２アド
レス方向の方路より送信するようにしている。

【０００９】また、本発明の第２のルーチング方法は、
前記方路の輻輳状態を監視して前記輻輳状態の変化を検
出し、前記輻輳が変化した方路が正常状態か否かを、前
記方路毎にこの方路が正常状態か否かを格納し管理して
いる前記管理部より調べ、調べた結果が正常状態でない
ことを示すときにはなにもせずに前記方路の輻輳状態の
監視しに戻り、調べた結果が正常状態であることを示す
ときには前記輻輳の変化は前記輻輳の発生によるものな
のか又は前記輻輳の消滅によるものなのかを調べ、調べ
た結果が前記輻輳の消滅を示すときにはなにもせずに前
記方路の輻輳状態の監視しに戻り、調べた結果が前記輻
輳の発生を示すときには、前記管理部の格納内容を前記
輻輳が発生した方路が正常状態でないとするように変更
するようにしている。

【００１０】本発明のルータは、回線を収容する第１の
回線収容部からＯＳＩ参照モデルの２階層目に位置付け
られるデータリンク層上を転送するフレーム形式である
Ｌ２フレームを受けこの受けたＬ２フレームのヘッダ情
報とこのＬ２フレームに含まれるＩＰパケットのＩＰヘ
ッダ情報とから前記受けたＬ２フレームを発信した他の
ルータのＬ２制御部のアドレスを示す発信Ｌ２アドレス
情報と送信元ＩＰアドレスとを抽出してＤＢテーブルへ
格納し、前記ＩＰパケットとこのＩＰパケットを送るべ
き方路を検索する要求を示すルーチング検索要求とを出
力し、出力した後に前記ＩＰパケット又はこのＩＰパケ
ットと異なる他のＩＰパケットとＩＰパケット送信要求
とを受けたときにこの受けたＩＰパケットを前記第１の
回線収容部を介して送信するとともに、定期的に方路の
正常性を確認するための正常性確認パケットを受け前記
第１の回線収容部を介してこの正常性確認パケットを送
信し、この送信に対応する応答を前記第１の回線収容部
を介して受けたときにこの受けた応答を出力する第１の
Ｌ２制御部と、回線を収容する第２の回線収容部から前
記Ｌ２フレームを受けこの受けたＬ２フレームのヘッダ
情報とこのＬ２フレームに含まれるＩＰパケットのＩＰ
ヘッダ情報とから前記着信Ｌ２アドレス情報と前記送信
元ＩＰアドレスとを抽出して前記ＤＢテーブルへ格納
し、前記ＩＰパケットとこのＩＰパケットを送るべき方
路を検索する要求を示す前記ルーチング検索要求とを出
力し、出力した後に前記ＩＰパケット又はこのＩＰパケ
ットと異なる他のＩＰパケットと前記ＩＰパケット送信
要求とを受けたときにこの受けたＩＰパケットを前記第
２の回線収容部を介して送信するとともに、定期的に方
路の正常性を確認するための前記正常性確認パケットを
受け前記第２の回線収容部を介してこの正常性確認パケ
ットを送信し、この送信に対応する応答を前記第２の回
線収容部を介して受けたときにこの受けた応答を出力す
る第２のＬ２制御部と、前記第１のＬ２制御部又は前記
第２のＬ２制御部が出力した前記ルーチング検索要求と
前記ＩＰパケットとを受けこのＩＰパケット内に予め格
納したこのＩＰパケットを転送してきた方路が正常でな
い状態であることを示す「押し戻し状態」か否かを表す
押し戻し表示の有無を調べ、調べた結果が前記押し戻し
表示が“有”を示すときには、正常状態でない方路を除
いたテーブルでありＩＰアドレスにより方路を検索する
ための仮想ルーチングテーブルを生成するための要求を
示す仮想ルーチングテーブル生成要求と前記ＩＰパケッ
トを転送してきた方路を示す方路情報と「押し戻し状
態」とした押し戻し情報とを出力し、前記押し戻し表示
が“有”のときのＩＰパケットを転送すべき方路の検索
要求を示す仮想ルーチング検索要求を前記ＩＰパケット
とともに出力し、前記調べた結果が押し戻し表示が
“無”を示すときには、前記第１のＬ２制御部又は前記
第２のＬ２制御部から受けた前記ＩＰパケットから送信
先ＩＰアドレスを取り出しこの送信先ＩＰアドレスよ
り、正常状態でない方路を含んだテーブルでありＩＰア
ドレスにより方路を検索するためのルーチングテーブル
から前記ＩＰパケットを送信すべき次方路を検索し、検
索できた場合、前記方路毎にこの方路が「押し戻し状
態」か否かを格納し管理している押し戻し状態管理部か
ら前記次方路の状態を調べ、調べた結果が「押し戻し状
態」を示す場合、「押し戻し状態」のときのＩＰパケッ
トを転送すべき方路の検索要求を示す仮想ルーチング検
索要求と前記ＩＰパケットとを出力し、前記調べた結果
が「押し戻し状態」で無いことを示す「押し戻し解除状
態」を示す場合、前記第１のＬ２制御部又は前記第２の
Ｌ２制御部のうちの前記検索した前記次方路のＬ２制御
部へ前記ＩＰパケット送信要求と前記ＩＰパケットとを
出力し、前記ルーチングテーブルから前記次方路の検索
ができなかった場合、前記ＩＰパケットとこのＩＰパケ
ットを「押し戻し状態」にするための要求である押し戻
し要求とを出力するルーチング検索部と、前記ルーチン
グ検索部から前記ＩＰパケットと前記仮想ルーチング検
索要求とを受け、このＩＰパケットから送信先ＩＰアド
レスを取り出しこの送信先ＩＰアドレスより仮想ルーチ
ングテーブルから前記次方路を検索し、検索できた場
合、前記第１のＬ２制御部又は前記第２のＬ２制御部の
うちの前記検索した前記次方路のＬ２制御部へ前記ＩＰ
パケットと前記ＩＰパケット送信要求とを出力し、前記
仮想ルーチングテーブルから前記次方路が検索できなか
った場合は、前記ＩＰパケット内に予め格納した前記押
し戻し表示の有無を調べ、調べた結果が押し戻し表示
が”有“を示す場合前記ＩＰパケットを破棄し、押し戻
し表示が”無“を示す場合は前記ＩＰパケットと前記押
し戻し要求とを出力する仮想ルーチング検索部と、前記
ルーチング検索部と前記仮想ルーチング検索部とから前
記ＩＰパケットと前記押し戻し要求とを受け、このＩＰ
パケット内の押し戻し表示を”有”にし、前記ＩＰパケ
ット内の送信元ＩＰアドレスを元にして前記ＤＢテーブ
ルから前記発信Ｌ２アドレスを検索し、前記第１のＬ２
制御部又は前記第２のＬ２制御部のうちの前記検索した
前記発信Ｌ２アドレスの方向のＬ２制御部に前記ＩＰパ
ケットと前記ＩＰパケット送信要求とを出力する押し戻
し部と、前記押し戻し状態設定要求又は前記押し戻し解
除状態設定要求及び前記方路情報を受け方路毎にこの方
路の状態を「押し戻し状態」又は「押し戻し解除状態」
にして管理する前記押し戻し状態管理部と、前記第１の
回線収容部に接続する隣接ルータと前記第２の回線収容
部に接続する隣接ルータとに前記隣接ルータの方向の方
路の正常性を確認するためのパケットである正常性確認
パケットを送信するための送信要求を前記第１のＬ２制
御部と前記第２のＬ２制御部とに定期的に出力し、この
送信に対応する応答を前記第１のＬ２制御部又は前記第
２のＬ２制御部より受けたときに、この応答を受けた方
路の固定障害が消滅したと認識し前記応答をした隣接ル
ータの方向の方路情報と固定障害解除とした固定障害情
報とルーチングテーブル生成要求とをルーチングテーブ
ルの再構築を行うために出力するとともに、この応答を
した隣接ルータの方向の方路の状態を「押し戻し解除状
態」にするために前記押し戻し状態管理部に格納されて
いる前記方路の状態を確認し、この確認結果が「押し戻
し解除状態」を示すときにはこのままにし、前記確認結
果が「押し戻し状態」を示すときには前記押し戻し状態
管理部に前記応答した前記隣接ルータの方向の方路情報
と押し戻し解除状態設定要求とを送り、前記送信に対応
する応答を受けなかったときには、前記正常性確認パケ
ットを予め定めた回数連続して受けなかったかを調べ、
調べた結果が予め定めた回数連続して受けなかったこと
を示すときには、前記送信に対応する応答を受けなかっ
た方路に前記固定障害が発生したと認識しこの方路の方
路情報と固定障害とした固定障害情報とルーチングテー
ブル生成要求とをルーチングテーブルの再構築を行うた
めに送り、調べた結果が予め定めた回数連続して受けな
かったことを示さないときには、この判定となった方路
に一時障害が発生したと認識しこの方路の状態を「押し
戻し状態」にするために前記押し戻し状態管理部に格納
されている前記方路の状態を確認し、この確認結果が
「押し戻し状態」を示すときにはこのままにし、前記確
認結果が「押し戻し解除状態」を示すときに、仮想ルー
チングテーブルの再構築を行うために前記方路の方路情
報と「押し戻し状態」とした押し戻し情報と仮想ルーチ
ングテーブル生成要求とを送り、この方路を押し戻し状
態にするために前記方路情報と前記押し戻し状態設定要
求とを前記押し戻し状態管理部に出力するルーチングプ
ロトコル制御部の正常性確認部と、前記ルーチングプロ
トコル制御部の前記正常性確認部又は前記ルーチング検
索部より前記仮想ルーチングテーブルの生成要求と方路
情報と押し戻し情報とを受け、前記押し戻し情報が「押
し戻し解除状態」を示すときには前記方路情報の示す方
路を追加するために前記仮想ルーチングテーブルを再生
成し、前記押し戻し情報が「押し戻し状態」を示すとき
には前記方路情報の示す方路を削除するために前記仮想
ルーチングテーブルを再生成する仮想ルーチングテーブ
ル生成部と、前記ルーチングプロトコル制御部の前記正
常性確認部より前記ルーチングテーブルの生成要求と方
路情報と固定障害情報とを受け、前記固定障害情報が固
定障害解除を示すときには前記方路情報の示す方路を追
加するために前記ルーチングテーブルを再生成し、前記
固定障害情報が固定障害を示すときには前記方路情報の
示す方路を削除するために前記ルーチングテーブルを再
生成するルーチングテーブル生成部とを備えて構成され
ている。

【００１１】また、本発明のルータは、前記第１の回線
収容部に接続した前記方路の輻輳状態を監視し輻輳が発
生したとき又は輻輳が消滅したときに、輻輳発生通知又
は輻輳解除通知と前記輻輳が発生した前記方路又は前記
輻輳が消滅した前記方路の方路情報とを出力する前記第
１のＬ２制御部と、前記第２の回線収容部に接続した前
記方路の輻輳状態を監視し輻輳が発生したとき又は輻輳
が消滅したときに、輻輳発生通知又は輻輳解除通知と前
記輻輳が発生した前記方路又は前記輻輳が消滅した前記
方路の方路情報とを出力する前記第２のＬ２制御部と、
前記第１のＬ２制御部又は前記第２のＬ２制御部より前
記輻輳発生通知又は前記輻輳解除通知と前記方路情報と
を受け、前記方路情報の示す方路の状態を前記押し戻し
状態管理部より確認し、前記方路が前記押し戻し状態で
ないとき前記受けた通知を調べ、受けた通知が前記輻輳
発生通知のときには前記押し戻し状態管理部へ前記方路
情報と前記押し戻し状態設定要求とを出力する輻輳監視
制御部とを備えて構成されている。

【００１２】

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

【００１３】図５は、本発明のルーチング方法の実施の
形態で使用するルータの一例を示す図であり、複数のル
ータで接続されたＩＰルーチング網内でＩＰパケットの
送り先の方路を決めるルーチング方法において、このル
ータは、ＩＰパケットを受けこのＩＰパケットを送るた
めの方路を調べたときに、この送信先方路が異常の場合
もＩＰパケットを破棄せずに、前段のルータへこのＩＰ
パケットを押し戻し、この前段のルータはこのＩＰパケ
ットを再度ルーチングするようにしている。ここで、送
信先方路の異常は、この送信先方路がないことや送信先
方路が輻輳状態であることを示している。そして、この
ルータは、第１のＬ２制御部３，第２のＬ２制御部４，
データベーステーブル（ＤＢテーブル５），ルーチング
制御部６，ルーチングトポロジ管理部８，ルーチングテ
ーブル９，仮想ルーチングテーブル１０及びルーチング
プロトコル制御部７より構成している。

【００１４】図６は、本発明のルーチング方法の一つの
実施の形態を示すフローチャートである。

【００１５】図７は、方路が輻輳状態のときフローチャ
ートである。

【００１６】図６において、複数のルータで接続された
ＩＰルーチング網内でＩＰパケットの送り先の方路を決
めるルーチング方法において、第１のＬ２制御部３又は
第２のＬ２制御部４により、ＯＳＩ参照モデルの２階層
目に位置付けられるデータリンク層上を転送するフレー
ム形式であるＬ２フレームを受け（Ｓ１）、ルーチング
制御部６により、この受けたＬ２フレームのヘッダ情報
とこのＬ２フレームに含まれるＩＰパケットのＩＰヘッ
ダ情報とから、この受けたＬ２フレームを発信した他の
ルータのＬ２制御部（これは、ＯＳＩ参照モデルの２階
層目に位置付けられるデータリンク層の例えば終端部で
ある。）のアドレスを示す発信Ｌ２アドレス情報と送信
元ＩＰアドレスとを抽出して発信Ｌ２アドレス情報と送
信元ＩＰアドレスとの対応を管理するデータベースであ
るＤＢテーブル５へ格納し（Ｓ２）、このＩＰパケット
を転送してきた方路が正常状態か否かを、方路が正常状
態か否かを示す情報を格納したＩＰパケット内のＩＰヘ
ッダ情報より調べ（Ｓ３）、調べた結果が正常状態でな
いことを示すときに、仮想ルーチングテーブル１０（正
常状態でない方路を除いたテーブルでありＩＰアドレス
より方路を検索するためのテーブル）からこのＩＰパケ
ットを転送してきた方路をルーチングトポロジ管理部８
に削除させ（Ｓ４）、ＩＰパケット内の送信先ＩＰアド
レスにより仮想ルーチングテーブル１０から次の方路を
示す次方路を検索し（Ｓ５）、検索できたときには第１
のＬ２制御部３又は第２のＬ２制御部４のうちのこの検
索できた方路のＬ２制御部によりこのＩＰパケットをＬ
２フレームのヘッダ情報を付加することによりＬ２フレ
ームに変換してこのＬ２制御部に接続した回線収容部よ
り送信し（Ｓ６）、次方路が検索できなかったときには
このＩＰパケットを破棄する（Ｓ７）。そして、ルーチ
ング制御部６によりＩＰパケットを転送してきた方路が
正常状態か否かを調べたステップ３（Ｓ３）の結果が正
常状態であることを示すときに、ＩＰパケット内の送信
先ＩＰアドレスにより、ルーチングテーブル９（正常状
態でない方路を含んだテーブルでありＩＰアドレスによ
り方路を検索するためのテーブル）から次方路を検索し
（Ｓ８）、検索できなかったときにステップ１３（Ｓ１
３）へと続ける。また、このルーチングテーブル９から
検索できたときには、この検索した次方路が正常状態か
否かを、方路毎にこの方路が正常状態か否かを格納し管
理している管理部より調べ（Ｓ９）、この次方路が正常
状態のときに第１のＬ２制御部３又は第２のＬ２制御部
４のうちのこの次方路のＬ２制御部によりこのＩＰパケ
ットをＬ２フレームに変換してこのＬ２制御部に接続し
た回線収容部より送信し（Ｓ１０）、次方路が正常状態
でないときにＩＰパケット内の送信先ＩＰアドレスより
仮想ルーチングテーブル１０から次方路を検索し（Ｓ１
１）、仮想ルーチングテーブル１０から検索できたとき
に第１のＬ２制御部３又は第２のＬ２制御部４のうちの
この検索できた次方路のＬ２制御部によりこのＩＰパケ
ットをＬ２フレームに変換してこのＬ２制御部に接続し
た回線収容部より送信し（Ｓ１２）、仮想ルーチングテ
ーブル１０から次方路が検索できなかったときに（この
方路を正常でない状態としてこのＩＰパケットを押し戻
す。すなわち、）このＩＰパケット内のＩＰヘッダ情報
内に方路が正常状態でないことを示す情報を格納し（Ｓ
１３）、ＩＰパケット内の送信元ＩＰアドレスを元にし
てＤＢテーブル５から発信Ｌ２アドレスを検索し、第１
のＬ２制御部３又は第２のＬ２制御部４のうちのこの発
信Ｌ２アドレス方向の方路のＬ２制御部によりこのＩＰ
パケットをＬ２フレームに変換してこのＬ２制御部に接
続した回線収容部より送信する（Ｓ１４）。一方、ルー
チングプロトコル制御部７は、常に、隣接ルータの正常
性を確認し結果をルーチング制御部６へ通知している。

【００１７】そして、図７に示すように、第１のＬ２制
御部３又は第２のＬ２制御部４は、常に、方路の輻輳状
態を監視して輻輳状態の変化を検出し（輻輳が発生した
こと又は輻輳が消滅したことを検出し）（Ｓ１５）、第
１のＬ２制御部３又は第２のＬ２制御部４が輻輳状態の
変化を検出すると、ルーチング制御部６は、輻輳除隊の
変化が輻輳の発生によるときに、管理部の格納内容を輻
輳が発生した方路が正常状態でないとするように変更す
る。すなわち、輻輳が変化した方路が正常状態か否か
を、方路毎にこの方路が正常状態か否かを格納し管理し
ている管理部より調べ（Ｓ１６）、調べた結果が正常状
態でないことを示すときにはなにもせずに方路の輻輳状
態の監視しに戻り、調べた結果が正常状態であることを
示すときには輻輳の変化は輻輳の発生によるものなのか
又は輻輳の消滅によるものなのかを調べ（Ｓ１７）、調
べた結果が輻輳の消滅を示すときにはなにもせずに方路
の輻輳状態の監視しに戻り、調べた結果が輻輳の発生を
示すときには、管理部の格納内容を輻輳が発生した方路
が正常状態でないとするように変更する（Ｓ１８）。

【００１８】図１は、本発明のルータの一つ実施の形態
を示すブロック図である。

【００１９】図１に示す本実施の形態のルータは、回線
を収容する第１の回線収容部１からＯＳＩ参照モデルの
２階層目に位置付けられるデータリンク層上を転送する
フレーム形式であるＬ２フレームを受けこの受けたＬ２
フレームのヘッダ情報とこのＬ２フレームに含まれるＩ
ＰパケットのＩＰヘッダ情報とから受けたＬ２フレーム
を発信した他のルータのＬ２制御部のアドレスを示す発
信Ｌ２アドレス情報と送信元ＩＰアドレスとを抽出して
発信Ｌ２アドレス情報と送信元ＩＰアドレスとの対応を
管理するデータベースであるＤＢテーブル５へ格納し、
前記ＩＰパケットとこのＩＰパケットを送るべき方路を
検索する要求を示すルーチング検索要求とを出力し、出
力した後にＩＰパケット又はこのＩＰパケットと異なる
他のＩＰパケットとＩＰパケット送信要求とを受けたと
きにこの受けたＩＰパケットを第１の回線収容部１を介
して送信するとともに、定期的に方路の正常性を確認す
るための正常性確認パケットを受け第１の回線収容部１
を介してこの正常性確認パケットを送信し、この送信に
対応する応答を第１の回線収容部１を介して受けたとき
にこの受けた応答を出力する第１のＬ２制御部３と、第
２のＬ２制御部４と、回線を収容する第２の回線収容部
２からＬ２フレームを受けこの受けたＬ２フレームのヘ
ッダ情報とこのＬ２フレームに含まれるＩＰパケットの
ＩＰヘッダ情報とから着信Ｌ２アドレス情報と送信元Ｉ
Ｐアドレスとを抽出してＤＢテーブル５へ格納し、ＩＰ
パケットとこのＩＰパケットを送るべき方路を検索する
要求を示すルーチング検索要求とを出力し、出力した後
にＩＰパケット又はこのＩＰパケットと異なる他のＩＰ
パケットとＩＰパケット送信要求とを受けたときにこの
受けたＩＰパケットを第２の回線収容部２を介して送信
するとともに、定期的に方路の正常性を確認するための
正常性確認パケットを受け第２の回線収容部２を介して
この正常性確認パケットを送信し、この送信に対応する
応答を第２の回線収容部２を介して受けたときにこの受
けた応答を出力する第２のＬ２制御部４と、第１のＬ２
制御部３又は第２のＬ２制御部４が出力したルーチング
検索要求とＩＰパケットとを受けこのＩＰパケット内に
予め格納したこのＩＰパケットを転送してきた方路が正
常でない状態（この状態は、例えば、自分自身のルータ
Ａが、あるルータＢに対してＩＰパケットを転送した
が、ルータＢで対象の方路が存在しなかったりこの方路
が異常等でこの方路に転送できなかったりする状態を示
し、この状態のときに自分自身のルータＡにこのＩＰパ
ケットを折り返す等を行う。）であることを示す「押し
戻し状態」か否かを表す押し戻し表示の有無を調べ、調
べた結果が押し戻し表示が“有”を示すときには、正常
状態でない方路を除き再度ルーチング検索を行うための
テーブルであるＩＰアドレスにより方路を検索するため
の仮想ルーチングテーブル１０を生成するための要求を
示す仮想ルーチングテーブル生成要求とＩＰパケットを
転送してきた方路を示す方路情報と「押し戻し状態」と
した押し戻し情報とを出力し、押し戻し表示が“有”の
ときのＩＰパケットを転送すべき方路の検索要求を示す
仮想ルーチング検索要求をＩＰパケットとともに出力
し、調べた結果が押し戻し表示が“無”を示すときに
は、第１のＬ２制御部３又は第２のＬ２制御部４から受
けたＩＰパケットから送信先ＩＰアドレスを取り出しこ
の送信先ＩＰアドレスより、正常状態でない方路を含ん
だテーブルでありＩＰアドレスにより方路を検索するた
めのルーチングテーブル９からＩＰパケットを送信すべ
き次方路を検索し、検索できた場合、方路毎にこの方路
が「押し戻し状態」か否かを格納し管理している押し戻
し状態管理部６３から次方路の状態を調べ、調べた結果
が「押し戻し状態」を示す場合、「押し戻し状態」のと
きのＩＰパケットを転送すべき方路の検索要求を示す仮
想ルーチング検索要求とＩＰパケットとを出力し、調べ
た結果が「押し戻し状態」で無いことを示す「押し戻し
解除状態」を示す場合、第１のＬ２制御部３又は第２の
Ｌ２制御部４のうちの検索した次方路のＬ２制御部へＩ
Ｐパケット送信要求とＩＰパケットとを出力し、ルーチ
ングテーブル９から次方路の検索ができなかった場合、
ＩＰパケットとこのＩＰパケットを「押し戻し状態」に
するための要求である押し戻し要求とを出力するルーチ
ング検索部６２と、ルーチング検索部６２からＩＰパケ
ットと仮想ルーチング検索要求とを受け、このＩＰパケ
ットから送信先ＩＰアドレスを取り出しこの送信先ＩＰ
アドレスより仮想ルーチングテーブル１０から次方路を
検索し、検索できた場合、第１のＬ２制御部３又は第２
のＬ２制御部４のうちの検索した次方路のＬ２制御部へ
ＩＰパケットとＩＰパケット送信要求とを出力し、仮想
ルーチングテーブル１０から次方路が検索できなかった
場合は、ＩＰパケット内に予め格納した押し戻し表示の
有無を調べ、調べた結果が押し戻し表示が”有“を示す
場合ＩＰパケットを破棄し、押し戻し表示が”無“を示
す場合はＩＰパケットと押し戻し要求とを出力する仮想
ルーチング検索部６１と、ルーチング検索部６２と仮想
ルーチング検索部６１とからＩＰパケットと押し戻し要
求とを受け、このＩＰパケット内の押し戻し表示を”
有”にし、ＩＰパケット内の送信元ＩＰアドレスを元に
してＤＢテーブル５から発信Ｌ２アドレスを検索し、第
１のＬ２制御部３又は第２のＬ２制御部４のうちの検索
した発信Ｌ２アドレスの方向のＬ２制御部にＩＰパケッ
トとＩＰパケット送信要求とを出力する押し戻し部６４
と、押し戻し状態設定要求又は押し戻し解除状態設定要
求及び方路情報を受け方路毎にこの方路の状態を「押し
戻し状態」又は「押し戻し解除状態」にして管理する押
し戻し状態管理部６３と、第１の回線収容部１に接続す
る隣接ルータと第２の回線収容部２に接続する隣接ルー
タとに隣接ルータの方向の方路の正常性を確認するため
のパケットである正常性確認パケットを送信するための
送信要求を第１のＬ２制御部３と第２のＬ２制御部４と
に定期的に出力し、この送信に対応する応答を第１のＬ
２制御部３又は第２のＬ２制御部４より受けたときに、
この応答を受けた方路の固定障害が消滅したと認識し応
答をした隣接ルータの方向の方路情報と固定障害解除と
した固定障害情報とルーチングテーブル生成要求とをル
ーチングテーブル９の再構築を行うために出力するとと
もに、この応答をした隣接ルータの方向の方路の状態を
「押し戻し解除状態」にするために押し戻し状態管理部
６３に格納されている方路の状態を確認し、この確認結
果が「押し戻し解除状態」を示すときにはこのままに
し、確認結果が「押し戻し状態」を示すときには押し戻
し状態管理部６３に応答した隣接ルータの方向の方路情
報と押し戻し解除状態設定要求とを送り、送信に対応す
る応答を受けなかったときには、正常性確認パケットを
予め定めた回数連続して受けなかったかを調べ、調べた
結果が予め定めた回数連続して受けなかったことを示す
ときには、送信に対応する応答を受けなかった方路に固
定障害が発生したと認識しこの方路の方路情報と固定障
害とした固定障害情報とルーチングテーブル生成要求と
をルーチングテーブル９の再構築を行うために送り、調
べた結果が予め定めた回数連続して受けなかったことを
示さないときには、この判定となった方路に一時障害が
発生したと認識しこの方路の状態を「押し戻し状態」に
するために押し戻し状態管理部６３に格納されている方
路の状態を確認し、この確認結果が「押し戻し状態」を
示すときにはこのままにし、確認結果が「押し戻し解除
状態」を示すときに、仮想ルーチングテーブル１０の再
構築を行うために方路の方路情報と「押し戻し状態」と
した押し戻し情報と仮想ルーチングテーブル生成要求と
を送り、この方路を押し戻し状態にするために方路情報
と押し戻し状態設定要求とを押し戻し状態管理部６３に
出力するルーチングプロトコル制御部７の正常性確認部
７１と、ルーチングプロトコル制御部７の正常性確認部
７１又はルーチング検索部６２より仮想ルーチングテー
ブル１０の生成要求と方路情報と押し戻し情報とを受
け、押し戻し情報が「押し戻し解除状態」を示すときに
は方路情報の示す方路を追加するために仮想ルーチング
テーブル１０を再生成し、押し戻し情報が「押し戻し状
態」を示すときには方路情報の示す方路を削除するため
に仮想ルーチングテーブル１０を再生成する仮想ルーチ
ングテーブル生成部８２と、ルーチングプロトコル制御
部７の正常性確認部７１よりルーチングテーブル９の生
成要求と方路情報と固定障害情報とを受け、固定障害情
報が固定障害解除を示すときには方路情報の示す方路を
追加するためにルーチングテーブル９を再生成し、固定
障害情報が固定障害を示すときには方路情報の示す方路
を削除するためにルーチングテーブル９を再生成するル
ーチングテーブル生成部８１とにより構成されている。

【００２０】また、第１の回線収容部１に接続した方路
の輻輳状態を常に監視し輻輳が発生したとき又は輻輳が
消滅したときに、輻輳発生通知又は輻輳解除通知と輻輳
が発生した方路又は輻輳が消滅した方路の方路情報とを
出力する第１のＬ２制御部３と、第２の回線収容部２に
接続した方路の輻輳状態を常に監視し輻輳が発生したと
き又は輻輳が消滅したときに、輻輳発生通知又は輻輳解
除通知と輻輳が発生した方路又は輻輳が消滅した方路の
方路情報とを出力する第２のＬ２制御部４と、第１のＬ
２制御部３又は第２のＬ２制御部４より輻輳発生通知又
は輻輳解除通知と方路情報とを受け、方路情報の示す方
路の状態を押し戻し状態管理部６３より確認し、方路が
押し戻し状態のときこのままにし、方路が押し戻し状態
でないとき受けた通知を調べ、受けた通知が輻輳解除通
知のときにはこのままにし、輻輳発生通知のときには押
し戻し状態管理部６３へ方路情報と押し戻し状態設定要
求とを出力する輻輳監視制御部６５とにより構成されて
いる。

【００２１】なお、図１には、ルーチング検索部６２，
仮想ルーチング検索部６１，押し戻し状態管理部６３，
押し戻し部６４及び輻輳監視制御部６５を含んでいるル
ーチング制御部６と、仮想ルーチングテーブル生成部８
２とルーチングテーブル生成部８１とを含んでいるルー
チングトポロジ管理部８と、正常性確認部７１を含んで
いるルーチングプロトコル制御部７とを併せて示してい
る。

【００２２】次に、本実施の形態のルータの動作を図
２，図３及び図４を参照して詳細に説明する。

【００２３】図２は、ルーチング検索部の動作の一例を
示すフローチャートである。

【００２４】図３は、仮想ルーチング検索部の動作の一
例を示すフローチャートである。

【００２５】図４は、正常性確認部の動作の一例を示す
フローチャートである。

【００２６】図１において、第１のＬ２制御部３は、回
線を収容する第１の回線収容部１からＬ２フレームを受
けこのＬ２フレームのヘッダ情報とＩＰパケットのＩＰ
ヘッダ情報とから発信Ｌ２アドレス情報と送信元ＩＰア
ドレスとを抽出して発信Ｌ２アドレス情報と送信元ＩＰ
アドレスとの対応を管理するデータベースであるＤＢテ
ーブル５へ格納し、ＩＰパケットとルーチング検索要求
とをルーチング検索部６２へ出力し、出力した後にこの
ＩＰパケット又はこのＩＰパケットと異なる他のＩＰパ
ケットとＩＰパケット送信要求とを受けたときにこの受
けたＩＰパケットをＬ２フレームのヘッダ情報を付加す
ることによりＬ２フレームに変換して第１の回線収容部
１を介して送信する。また、ルーチングプロトコル制御
部７の正常性確認部７１より定期的に正常性確認パケッ
トを受けこの正常性確認パケットをＩＰパケットのヘッ
ダ情報及びＬ２フレームのヘッダ情報を付加することに
よりＬ２フレームに変換して第１の回線収容部１を介し
て送信し、この送信に対応する応答を第１の回線収容部
１を介して受けたときにこの受けた応答を正常性確認部
７１に出力する。

【００２７】第２のＬ２制御部４は第１のＬ２制御部３
と同様の動作をする。すなわち、第２の回線収容部２か
らＬ２フレームを受けこのＬ２フレームから発信Ｌ２ア
ドレス情報と送信元ＩＰアドレスとを抽出してＤＢテー
ブル５へ格納し、このＩＰパケットとルーチング検索要
求とをルーチング検索部６２へ出力し、ＩＰパケットと
ＩＰパケット送信要求とを受けたときにこのＩＰパケッ
トをＬ２フレームに変換して第２の回線収容部２を介し
て送信する。また、正常性確認部７１より定期的に正常
性確認パケットを受けこの正常性確認パケットをＬ２フ
レームに変換して第２の回線収容部２を介して送信し、
この送信に対応する応答を第２の回線収容部２を介して
受けたときにこの受けた応答を正常性確認部７１に出力
する。

【００２８】ルーチング制御部６のルーチング検索部６
２は、図２に示す動作をする。すなわち、第１のＬ２制
御部３又は第２のＬ２制御部４が出力したルーチング検
索要求とＩＰパケットとを受け（Ｓ２０）、このＩＰパ
ケット内に予め格納したこのＩＰパケットを転送してき
た方路が、正常でない状態であることを示す「押し戻し
状態」か否かを表す押し戻し表示の有無を調べ（Ｓ２
１）、調べた結果が押し戻し表示が“有”を示すときに
は、正常状態でない方路を除き再度ルーチング検索を行
うためのテーブルである仮想ルーチングテーブル１０を
生成するための要求を示す仮想ルーチングテーブル生成
要求とＩＰパケットを転送してきた方路を示す方路情報
と「押し戻し状態」とした押し戻し情報とをルーチング
トポロジ管理部８の仮想ルーチングテーブル生成部８２
へ出力し（Ｓ２４）、押し戻し表示が“有”のときのＩ
Ｐパケットを転送すべき方路の検索要求を示す仮想ルー
チング検索要求を仮想ルーチングテーブル１０ができた
後に仮想ルーチング検索部６１へこのＩＰパケットとと
もに出力し（Ｓ２５）、また、ステップＳ２１で調べた
結果が押し戻し表示が“無”を示すときには、第１のＬ
２制御部３又は第２のＬ２制御部４から受けたＩＰパケ
ットから送信先ＩＰアドレスを取り出し（Ｓ２２）、こ
の送信先ＩＰアドレスより、正常状態でない方路を含ん
だテーブルでありＩＰアドレスにより方路を検索するた
めのルーチングテーブル９からＩＰパケットを送信すべ
き次の方路を示す次方路を検索し（Ｓ２３，Ｓ２６）、
検索できた場合、押し戻し状態管理部６３から次方路の
状態を調べ（Ｓ２７，Ｓ２８）、調べた結果が「押し戻
し状態」を示す場合、仮想ルーチング検索部６１へ仮想
ルーチング検索要求とＩＰパケットとを出力し（Ｓ２
９）、調べた結果が「押し戻し状態」で無いことを示す
「押し戻し解除状態」を示す場合、第１のＬ２制御部３
又は第２のＬ２制御部４のうちの検索した次方路のＬ２
制御部へＩＰパケット送信要求とＩＰパケットとを出力
する（Ｓ３０）。更に、ステップＳ２６で検索した結果
がルーチングテーブル９から次方路の検索ができなかっ
た場合、押し戻し部６４へＩＰパケットとこのＩＰパケ
ットを「押し戻し状態」にするための要求である押し戻
し要求とを出力する（Ｓ３２）。

【００２９】仮想ルーチング検索部６１は、図３に示す
動作をする。すなわち、ルーチング検索部６２からＩＰ
パケットと仮想ルーチング検索要求とを受け（Ｓ４
０）、このＩＰパケットから送信先ＩＰアドレスを取り
出し（Ｓ４１）、この送信先ＩＰアドレスより仮想ルー
チングテーブル１０から次方路を検索し（Ｓ４２，Ｓ４
３）、検索できた場合、第１のＬ２制御部３又は第２の
Ｌ２制御部４のうちの検索した次方路のＬ２制御部へＩ
ＰパケットとＩＰパケット送信要求とを出力し（Ｓ４
６）、仮想ルーチングテーブル１０から次方路が検索で
きなかった場合は、ＩＰパケット内に予め格納した押し
戻し表示の有無を調べ（Ｓ４４）、調べた結果が押し戻
し表示が”有“を示す場合ＩＰパケットを破棄する（Ｓ
４７）。また、押し戻し表示が”無“を示す場合は押し
戻し部６４へＩＰパケットと押し戻し要求とを出力する
（Ｓ４５）。

【００３０】押し戻し部６４は、ルーチング検索部６２
と仮想ルーチング検索部６１とからＩＰパケットと押し
戻し要求とを受け、このＩＰパケット内の押し戻し表示
を”有”にし、ＩＰパケット内の送信元ＩＰアドレスを
元にしてＤＢテーブル５から発信Ｌ２アドレスを検索
し、第１のＬ２制御部３又は第２のＬ２制御部４のうち
の検索した発信Ｌ２アドレスの方向のＬ２制御部にＩＰ
パケットとＩＰパケット送信要求とをこのＩＰパケット
を押し戻すために出力する。

【００３１】押し戻し状態管理部６３は、正常性確認部
７１から押し戻し状態設定要求又は押し戻し解除状態設
定要求及び方路情報を受け方路毎にこの方路の状態を
「押し戻し状態」又は「押し戻し解除状態」にして管理
する。

【００３２】ルーチングプロトコル制御部７内の正常性
確認部７１は、図４に示す動作をする。すなわち、第１
の回線収容部１に接続する隣接ルータと第２の回線収容
部２に接続する隣接ルータとに隣接ルータの方向の方路
の正常性を確認するためのパケットである正常性確認パ
ケットを送信するための送信要求を第１のＬ２制御部３
と第２のＬ２制御部４とに定期的に出力し（Ｓ６０）、
この送信に対応する応答の有無をこの応答を予め定めた
時間以内に受けたか否かにより調べ（Ｓ６１）、この応
答を第１のＬ２制御部３又は第２のＬ２制御部４より受
けたときに、この応答を受けた方路の固定障害が消滅し
たと認識し応答をした隣接ルータの方向の方路情報と固
定障害解除とした固定障害情報とルーチングテーブル生
成要求とをルーチングテーブル９の再構築を行うために
ルーチングトポロジ管理部８のルーチングテーブル生成
部８１へ出力するとともに（Ｓ６８）、この応答をした
隣接ルータの方向の方路の状態を「押し戻し解除状態」
にするために押し戻し状態管理部６３に格納されている
方路の状態を確認し（Ｓ６９，Ｓ７０）、この確認結果
が「押し戻し解除状態」を示すときにはこのままにし、
確認結果が「押し戻し状態」を示すときには押し戻し状
態管理部６３に応答した隣接ルータの方向の方路情報と
押し戻し解除状態設定要求とを送る（Ｓ７１）。また、
ステップＳ６１で調べた結果が応答を受けなかったこと
を示すときには、正常性確認がリトライＮＧ、すなわ
ち、正常性確認パケットを予め定めた回数連続して受け
なかったかを調べ（Ｓ６２）、調べた結果が予め定めた
回数連続して受けなかったことを示すときには、送信に
対応する応答を受けなかった方路に固定障害が発生した
と認識しこの方路の方路情報と固定障害とした固定障害
情報とルーチングテーブル生成要求とをルーチングテー
ブル９の再構築を行うためにルーチングトポロジ管理部
８のルーチングテーブル生成部８１へ送り（Ｓ６７）、
調べた結果が予め定めた回数連続して受けなかったこと
を示さないときには、この判定となった方路に一時障害
が発生したと認識しこの方路の状態を「押し戻し状態」
にするために押し戻し状態管理部６３に格納されている
方路の状態を確認し（Ｓ６３，Ｓ６４）、この確認結果
が「押し戻し状態」を示すときにはこのままにし、確認
結果が「押し戻し解除状態」を示すときに、仮想ルーチ
ングテーブル１０の再構築を行うために方路の方路情報
と「押し戻し状態」とした押し戻し情報と仮想ルーチン
グテーブル生成要求とをルーチングトポロジ管理部８の
仮想ルーチングテーブル生成部８２へ送り（Ｓ６５）、
この方路を押し戻し状態にするために方路情報と押し戻
し状態設定要求とを押し戻し状態管理部６３に出力する
（Ｓ６６）。

【００３３】仮想ルーチングテーブル生成部８２は、正
常性確認部７１又はルーチング検索部６２より仮想ルー
チングテーブル１０の生成要求と方路情報と押し戻し情
報とを受け、押し戻し情報が「押し戻し解除状態」を示
すときには方路情報の示す方路を追加するために仮想ル
ーチングテーブル１０を再生成し、押し戻し情報が「押
し戻し状態」を示すときには方路情報の示す方路を削除
するために仮想ルーチングテーブル１０を再生成する。

【００３４】ルーチングテーブル生成部８１は、ルーチ
ングプロトコル制御部７の正常性確認部７１よりルーチ
ングテーブル９の生成要求と方路情報と固定障害情報と
を受け、固定障害情報が固定障害解除を示すときには方
路情報の示す方路を追加するためにルーチングテーブル
９を再生成し、固定障害情報が固定障害を示すときには
方路情報の示す方路を削除するためにルーチングテーブ
ル９を再生成する。

【００３５】また、第１のＬ２制御部３は、第１の回線
収容部１に接続した方路の輻輳状態を常に監視し輻輳が
発生したとき又は輻輳が消滅したときに、輻輳発生通知
又は輻輳解除通知と輻輳が発生した方路又は輻輳が消滅
した方路の方路情報とを出力し、第２のＬ２制御部４も
第１のＬ２制御部３と同様にして、第２の回線収容部２
に接続した方路の輻輳状態を常に監視し、輻輳が発生し
たとき又は輻輳が消滅したときに、輻輳発生通知又は輻
輳解除通知と輻輳が発生した方路又は輻輳が消滅した方
路の方路情報とを出力し、輻輳監視制御部６５は、第１
のＬ２制御部３又は第２のＬ２制御部４より輻輳発生通
知又は輻輳解除通知と方路情報とを受け、方路情報の示
す方路の状態を押し戻し状態管理部６３より確認し、方
路が押し戻し状態のときこのままにし、方路が押し戻し
状態でないとき受けた通知を調べ、受けた通知が輻輳解
除通知のときにはこのままにし、輻輳発生通知のときに
は押し戻し状態管理部６３へ方路情報と押し戻し状態設
定要求とを出力する。

【００３６】

【発明の効果】以上説明したように、本発明によれば、
複数のルータで接続されたＩＰルーチング網内でＩＰパ
ケットの送り先の方路を決める場合に、ルータがＩＰパ
ケットを受けこのＩＰパケットを送るための方路を調べ
たときに、この送信先方路が異常（送信先方路がない，
送信先方路が輻輳状態等）の場合前段のルータへこのＩ
Ｐパケットを押し戻しこの前段のルータで前記ＩＰパケ
ットを再度ルーチングするようにしたため、一時的に送
信先方路が存在しなかったり送信先方路が輻輳状態であ
ったりしてもＩＰパケットを破棄せずに前段のルータへ
押し戻して前段ルータでリルーチングするようにしたの
で、ＩＰ通信の停止時間を極力抑えることが可能とな
り、ＩＰパケットの通信不可時間が長くなく不要なトラ
ヒック増加を招かず、輻輳によるルーチング切換ができ
る。また、再送機能を有さないエンドユーザ間の通信の
信頼性をＩＰルーチング網で提供することができる。

【図面の簡単な説明】

【図１】本発明のルータの一つ実施の形態を示すブロッ
ク図である。

【図２】ルーチング検索部の動作の一例を示すフローチ
ャートである。

【図３】仮想ルーチング検索部の動作の一例を示すフロ
ーチャートである。

【図４】正常性確認部の動作の一例を示すフローチャー
トである。

【図５】本発明のルーチング方法の実施の形態で使用す
るルータの一例を示す図である。

【図６】本発明のルーチング方法の一つの実施の形態を
示すフローチャートである。

【図７】方路が輻輳状態のときフローチャートである。

【図８】従来のルータのブロック図である。

【符号の説明】

１ 第１の回線収容部 ２ 第２の回線収容部 ３ 第１のＬ２制御部 ４ 第２のＬ２制御部 ５ ＤＢテーブル ６ ルーチング制御部 ７ ルーチングプロトコル制御部 ８ ルーチングトポロジ管理部 ９ ルーチングテーブル １０ 仮想ルーチングテーブル ６１ 仮想ルーチング検索部 ６２ ルーチング検索部 ６３ 押し戻し状態管理部 ６４ 押し戻し部 ６５ 輻輳監視制御部 ７１ 正常性確認部 ８１ ルーチングテーブル生成部 ８２ 仮想ルーチングテーブル生成部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のルータで接続されたＩＰルーチン
   グ網内でＩＰパケットの送り先の方路を決めるルーチン
   グ方法において、 前記ルータが前記ＩＰパケットを受けこのＩＰパケット
   を送るための方路を調べたときに、この送信先方路が異
   常の場合前段のルータへこのＩＰパケットを押し戻しこ
   の前段のルータで前記ＩＰパケットを再度ルーチングす
   るようにしたことを特徴とするルーチング方法。
2. 【請求項２】 前記送信先方路の異常は、この送信先方
   路がないことを示すようにしたことを特徴とする請求項
   １記載のルーチング方法。
3. 【請求項３】 前記送信先方路の異常は、この送信先方
   路が輻輳状態であることを示すようにしたことを特徴と
   する請求項１又は２記載のルーチング方法。
4. 【請求項４】 複数のルータで接続されたＩＰルーチン
   グ網内でＩＰパケットの送り先の方路を決めるルーチン
   グ方法において、 ＯＳＩ参照モデルの２階層目に位置付けられるデータリ
   ンク層上を転送するフレーム形式であるＬ２フレームを
   受け、この受けたＬ２フレームのヘッダ情報とこのＬ２
   フレームに含まれるＩＰパケットのＩＰヘッダ情報とか
   ら発信Ｌ２アドレス情報と送信元ＩＰアドレスとを抽出
   してデータベースであるＤＢテーブルへ格納し、前記Ｉ
   Ｐパケットを転送してきた方路が正常状態か否かを、前
   記方路が正常状態か否かを示す情報を格納した前記ＩＰ
   パケット内の前記ＩＰヘッダ情報より調べ、調べた結果
   が正常状態でないことを示すときに、正常状態でない方
   路を除いたテーブルでありＩＰアドレスにより方路を検
   索するための仮想ルーチングテーブルから前記ＩＰパケ
   ットを転送してきた前記方路を削除し、前記ＩＰパケッ
   ト内の送信先ＩＰアドレスにより前記仮想ルーチングテ
   ーブルから次方路を検索し、検索できたときには前記Ｉ
   Ｐパケットを前記Ｌ２フレームに変換して前記検索した
   次方路より送信し、前記次方路が検索できなかったとき
   には前記ＩＰパケットを破棄し、また、前記ＩＰパケッ
   トを転送してきた方路が正常状態か否かを調べた前記結
   果が正常状態であることを示すときに、前記ＩＰパケッ
   ト内の前記送信先ＩＰアドレスにより、正常状態でない
   方路を含んだテーブルでありＩＰアドレスにより方路を
   検索するためのルーチングテーブルから前記次方路を検
   索し、このルーチングテーブルから検索できたときに
   は、この検索した前記次方路が正常状態か否かを、前記
   方路毎にこの方路が正常状態か否かを格納し管理してい
   る管理部より調べ、この次方路が正常状態のときに前記
   ＩＰパケットを前記Ｌ２フレームに変換して前記検索し
   た次方路より送信し、前記次方路が正常状態でないとき
   に前記ＩＰパケット内の前記送信先ＩＰアドレスより前
   記仮想ルーチングテーブルから前記次方路を検索し、前
   記仮想ルーチングテーブルから検索できたときに前記Ｉ
   Ｐパケットを前記Ｌ２フレームに変換して前記検索した
   次方路より送信し、前記仮想ルーチングテーブルから前
   記次方路が検索できなかったときに、又は、前記ルーチ
   ングテーブルから前記次方路を検索したときこのルーチ
   ングテーブルから前記次方路を検索できなかった場合
   に、前記ＩＰパケット内の前記ＩＰヘッダ情報内に前記
   方路が正常状態でないことを示す情報を格納し、前記Ｉ
   Ｐパケット内の前記送信元ＩＰアドレスを元にして前記
   ＤＢテーブルから前記発信Ｌ２アドレスを検索し、前記
   ＩＰパケットを前記Ｌ２フレームに変換して前記発信Ｌ
   ２アドレス方向の方路より送信するようにしたことを特
   徴とするルーチング方法。
5. 【請求項５】 前記方路の輻輳状態を監視して前記輻輳
   状態の変化を検出し、前記輻輳が変化した方路が正常状
   態か否かを、前記方路毎にこの方路が正常状態か否かを
   格納し管理している前記管理部より調べ、調べた結果が
   正常状態でないことを示すときにはなにもせずに前記方
   路の輻輳状態の監視しに戻り、調べた結果が正常状態で
   あることを示すときには前記輻輳の変化は前記輻輳の発
   生によるものなのか又は前記輻輳の消滅によるものなの
   かを調べ、調べた結果が前記輻輳の消滅を示すときには
   なにもせずに前記方路の輻輳状態の監視しに戻り、調べ
   た結果が前記輻輳の発生を示すときには、前記管理部の
   格納内容を前記輻輳が発生した方路が正常状態でないと
   するように変更するようにしたことを特徴とする請求項
   ４記載のルーチング方法。
6. 【請求項６】 回線を収容する第１の回線収容部からＯ
   ＳＩ参照モデルの２階層目に位置付けられるデータリン
   ク層上を転送するフレーム形式であるＬ２フレームを受
   けこの受けたＬ２フレームのヘッダ情報とこのＬ２フレ
   ームに含まれるＩＰパケットのＩＰヘッダ情報とから前
   記受けたＬ２フレームを発信した他のルータのＬ２制御
   部のアドレスを示す発信Ｌ２アドレス情報と送信元ＩＰ
   アドレスとを抽出してＤＢテーブルへ格納し、前記ＩＰ
   パケットとこのＩＰパケットを送るべき方路を検索する
   要求を示すルーチング検索要求とを出力し、出力した後
   に前記ＩＰパケット又はこのＩＰパケットと異なる他の
   ＩＰパケットとＩＰパケット送信要求とを受けたときに
   この受けたＩＰパケットを前記第１の回線収容部を介し
   て送信するとともに、定期的に方路の正常性を確認する
   ための正常性確認パケットを受け前記第１の回線収容部
   を介してこの正常性確認パケットを送信し、この送信に
   対応する応答を前記第１の回線収容部を介して受けたと
   きにこの受けた応答を出力する第１のＬ２制御部と、 回線を収容する第２の回線収容部から前記Ｌ２フレーム
   を受けこの受けたＬ２フレームのヘッダ情報とこのＬ２
   フレームに含まれるＩＰパケットのＩＰヘッダ情報とか
   ら前記着信Ｌ２アドレス情報と前記送信元ＩＰアドレス
   とを抽出して前記ＤＢテーブルへ格納し、前記ＩＰパケ
   ットとこのＩＰパケットを送るべき方路を検索する要求
   を示す前記ルーチング検索要求とを出力し、出力した後
   に前記ＩＰパケット又はこのＩＰパケットと異なる他の
   ＩＰパケットと前記ＩＰパケット送信要求とを受けたと
   きにこの受けたＩＰパケットを前記第２の回線収容部を
   介して送信するとともに、定期的に方路の正常性を確認
   するための前記正常性確認パケットを受け前記第２の回
   線収容部を介してこの正常性確認パケットを送信し、こ
   の送信に対応する応答を前記第２の回線収容部を介して
   受けたときにこの受けた応答を出力する第２のＬ２制御
   部と、 前記第１のＬ２制御部又は前記第２のＬ２制御部が出力
   した前記ルーチング検索要求と前記ＩＰパケットとを受
   けこのＩＰパケット内に予め格納したこのＩＰパケット
   を転送してきた方路が正常でない状態であることを示す
   「押し戻し状態」か否かを表す押し戻し表示の有無を調
   べ、調べた結果が前記押し戻し表示が“有”を示すとき
   には、正常状態でない方路を除いたテーブルでありＩＰ
   アドレスにより方路を検索するための仮想ルーチングテ
   ーブルを生成するための要求を示す仮想ルーチングテー
   ブル生成要求と前記ＩＰパケットを転送してきた方路を
   示す方路情報と「押し戻し状態」とした押し戻し情報と
   を出力し、前記押し戻し表示が“有”のときのＩＰパケ
   ットを転送すべき方路の検索要求を示す仮想ルーチング
   検索要求を前記ＩＰパケットとともに出力し、前記調べ
   た結果が押し戻し表示が“無”を示すときには、前記第
   １のＬ２制御部又は前記第２のＬ２制御部から受けた前
   記ＩＰパケットから送信先ＩＰアドレスを取り出しこの
   送信先ＩＰアドレスより、正常状態でない方路を含んだ
   テーブルでありＩＰアドレスにより方路を検索するため
   のルーチングテーブルから前記ＩＰパケットを送信すべ
   き次方路を検索し、検索できた場合、前記方路毎にこの
   方路が「押し戻し状態」か否かを格納し管理している押
   し戻し状態管理部から前記次方路の状態を調べ、調べた
   結果が「押し戻し状態」を示す場合、「押し戻し状態」
   のときのＩＰパケットを転送すべき方路の検索要求を示
   す仮想ルーチング検索要求と前記ＩＰパケットとを出力
   し、前記調べた結果が「押し戻し状態」で無いことを示
   す「押し戻し解除状態」を示す場合、前記第１のＬ２制
   御部又は前記第２のＬ２制御部のうちの前記検索した前
   記次方路のＬ２制御部へ前記ＩＰパケット送信要求と前
   記ＩＰパケットとを出力し、前記ルーチングテーブルか
   ら前記次方路の検索ができなかった場合、前記ＩＰパケ
   ットとこのＩＰパケットを「押し戻し状態」にするため
   の要求である押し戻し要求とを出力するルーチング検索
   部と、 前記ルーチング検索部から前記ＩＰパケットと前記仮想
   ルーチング検索要求とを受け、このＩＰパケットから送
   信先ＩＰアドレスを取り出しこの送信先ＩＰアドレスよ
   り仮想ルーチングテーブルから前記次方路を検索し、検
   索できた場合、前記第１のＬ２制御部又は前記第２のＬ
   ２制御部のうちの前記検索した前記次方路のＬ２制御部
   へ前記ＩＰパケットと前記ＩＰパケット送信要求とを出
   力し、前記仮想ルーチングテーブルから前記次方路が検
   索できなかった場合は、前記ＩＰパケット内に予め格納
   した前記押し戻し表示の有無を調べ、調べた結果が押し
   戻し表示が”有“を示す場合前記ＩＰパケットを破棄
   し、押し戻し表示が”無“を示す場合は前記ＩＰパケッ
   トと前記押し戻し要求とを出力する仮想ルーチング検索
   部と、 前記ルーチング検索部と前記仮想ルーチング検索部とか
   ら前記ＩＰパケットと前記押し戻し要求とを受け、この
   ＩＰパケット内の押し戻し表示を”有”にし、前記ＩＰ
   パケット内の送信元ＩＰアドレスを元にして前記ＤＢテ
   ーブルから前記発信Ｌ２アドレスを検索し、前記第１の
   Ｌ２制御部又は前記第２のＬ２制御部のうちの前記検索
   した前記発信Ｌ２アドレスの方向のＬ２制御部に前記Ｉ
   Ｐパケットと前記ＩＰパケット送信要求とを出力する押
   し戻し部と、 前記押し戻し状態設定要求又は前記押し戻し解除状態設
   定要求及び前記方路情報を受け方路毎にこの方路の状態
   を「押し戻し状態」又は「押し戻し解除状態」にして管
   理する前記押し戻し状態管理部と、 前記第１の回線収容部に接続する隣接ルータと前記第２
   の回線収容部に接続する隣接ルータとに前記隣接ルータ
   の方向の方路の正常性を確認するためのパケットである
   正常性確認パケットを送信するための送信要求を前記第
   １のＬ２制御部と前記第２のＬ２制御部とに定期的に出
   力し、この送信に対応する応答を前記第１のＬ２制御部
   又は前記第２のＬ２制御部より受けたときに、この応答
   を受けた方路の固定障害が消滅したと認識し前記応答を
   した隣接ルータの方向の方路情報と固定障害解除とした
   固定障害情報とルーチングテーブル生成要求とをルーチ
   ングテーブルの再構築を行うために出力するとともに、
   この応答をした隣接ルータの方向の方路の状態を「押し
   戻し解除状態」にするために前記押し戻し状態管理部に
   格納されている前記方路の状態を確認し、この確認結果
   が「押し戻し解除状態」を示すときにはこのままにし、
   前記確認結果が「押し戻し状態」を示すときには前記押
   し戻し状態管理部に前記応答した前記隣接ルータの方向
   の方路情報と押し戻し解除状態設定要求とを送り、前記
   送信に対応する応答を受けなかったときには、前記正常
   性確認パケットを予め定めた回数連続して受けなかった
   かを調べ、調べた結果が予め定めた回数連続して受けな
   かったことを示すときには、前記送信に対応する応答を
   受けなかった方路に前記固定障害が発生したと認識しこ
   の方路の方路情報と固定障害とした固定障害情報とルー
   チングテーブル生成要求とをルーチングテーブルの再構
   築を行うために送り、調べた結果が予め定めた回数連続
   して受けなかったことを示さないときには、この判定と
   なった方路に一時障害が発生したと認識しこの方路の状
   態を「押し戻し状態」にするために前記押し戻し状態管
   理部に格納されている前記方路の状態を確認し、この確
   認結果が「押し戻し状態」を示すときにはこのままに
   し、前記確認結果が「押し戻し解除状態」を示すとき
   に、仮想ルーチングテーブルの再構築を行うために前記
   方路の方路情報と「押し戻し状態」とした押し戻し情報
   と仮想ルーチングテーブル生成要求とを送り、この方路
   を押し戻し状態にするために前記方路情報と前記押し戻
   し状態設定要求とを前記押し戻し状態管理部に出力する
   ルーチングプロトコル制御部の正常性確認部と、 前記ルーチングプロトコル制御部の前記正常性確認部又
   は前記ルーチング検索部より前記仮想ルーチングテーブ
   ルの生成要求と方路情報と押し戻し情報とを受け、前記
   押し戻し情報が「押し戻し解除状態」を示すときには前
   記方路情報の示す方路を追加するために前記仮想ルーチ
   ングテーブルを再生成し、前記押し戻し情報が「押し戻
   し状態」を示すときには前記方路情報の示す方路を削除
   するために前記仮想ルーチングテーブルを再生成する仮
   想ルーチングテーブル生成部と、 前記ルーチングプロトコル制御部の前記正常性確認部よ
   り前記ルーチングテーブルの生成要求と方路情報と固定
   障害情報とを受け、前記固定障害情報が固定障害解除を
   示すときには前記方路情報の示す方路を追加するために
   前記ルーチングテーブルを再生成し、前記固定障害情報
   が固定障害を示すときには前記方路情報の示す方路を削
   除するために前記ルーチングテーブルを再生成するルー
   チングテーブル生成部と、 を備えたことを特徴とするルータ。
7. 【請求項７】 前記第１の回線収容部に接続した前記方
   路の輻輳状態を監視し輻輳が発生したとき又は輻輳が消
   滅したときに、輻輳発生通知又は輻輳解除通知と前記輻
   輳が発生した前記方路又は前記輻輳が消滅した前記方路
   の方路情報とを出力する前記第１のＬ２制御部と、 前記第２の回線収容部に接続した前記方路の輻輳状態を
   監視し輻輳が発生したとき又は輻輳が消滅したときに、
   輻輳発生通知又は輻輳解除通知と前記輻輳が発生した前
   記方路又は前記輻輳が消滅した前記方路の方路情報とを
   出力する前記第２のＬ２制御部と、 前記第１のＬ２制御部又は前記第２のＬ２制御部より前
   記輻輳発生通知又は前記輻輳解除通知と前記方路情報と
   を受け、前記方路情報の示す方路の状態を前記押し戻し
   状態管理部より確認し、前記方路が前記押し戻し状態で
   ないとき前記受けた通知を調べ、受けた通知が前記輻輳
   発生通知のときには前記押し戻し状態管理部へ前記方路
   情報と前記押し戻し状態設定要求とを出力する輻輳監視
   制御部と、 を備えたことを特徴とする請求項６記載のルータ。