JP3776814B2 - ルータ及びルータの部分故障時の通信断時間最小化方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ＩＰネットワークの高信頼化・接続性の確保・可用性に関するものであり、さらに詳しく云えば、ルータの故障による通信断を、ルーティングプロトコルを用いた迂回経路により自動的に通信を回復させる機能に関するもので、ルータの故障による通信断・パケット損失の時間を最小限に抑える技術に関するものである。
【０００２】
【従来の技術】
ＩＰにおけるルーティングプロトコルは、ネットワークにおける自動的な経路情報の配布と冗長経路における迂回制御に用いられている。従来、ネットワークシステムにおける接続機器の接続障害を回避するシステムとして、ルータを二重化したシステムの一例が持開平１１−２６１５６１号公報に開示されている。図１１に示すように、この従来のシステムにおいては、それぞれに一台以上の端末３，４,…が接続された一つ以上のネットワーク１０，２０，…ｎ０を介して端末間の通信を接続するために、ネットワークシステムに二重化されたルータ１，２を設け、これらルータのそれぞれが、ＩＰアドレス１０１；２０１と、ＭＡＣアドレス１０２；２０２と、Ｄｉｐスイッチ１０３；２０３と、二重化制御機能１０４；２０４と、送信処理部１０５；２０５と、受信処理部１０６；２０６と、ルーティング処理部１０７；２０７と、各要素を制御する制御部１０９；２０９と、ルータの二重化システムを制御するプログラムを記録した記録媒体１１０；２１０と、各ネットワークと接続するポート１１，１２，…１ｎ；２１,２２，…２ｎを含む全く同じ構成を有しており、また、双方の二重化制御部１０４；２０４もヘルスチェック要求送信処理機能１０４１；２０４１と、ヘルスチェック要求受信処理機能１０４２；２０４２と、ポート障害処理機能１０４３，２０４３を含む同じ構成を有しており、この従来のシステムは、ＩＰアドレスや物理アドレスの同じ２つのルータの切り替えによってネットワークの可用性を向上させるものである。
【０００３】
【発明が解決しようとする課題】
しかしながら、ルーティングプロトコルと冗長化経路による迂回制御においては、ルータ間の経路断及びルータの故障を検知し、それを基に経路の再計算を行うのであって、経路が変更されるまでの時間は、通信断状態になり、パケット損失が発生してしまう。また、ＯＳＰＦやＢＧＰなど一般のルーティングプロトコルの多くは、ルーティングプロトコル処理の状態を持つために、切替時にその状態を引き継がない場合には、ルータが同じアドレスで切り替わったとしても、経路情報はゼロからの交換となるため、ルーティングプロトコル処理が安定するまで、通信断が必然的に発生してしまう。
【０００４】
本発明は、上記の問題点に鑑み、ルータの故障時における、ルーティングプロトコルを用いた自動的な経路変更による迂回制御において、パケット損失・通信断時間を最小限に抑えることを目的とする。
【０００５】
【課題を解決するための手段】
本発明は、ＩＰなどを運用するネットワークに２組以上設置され、前記ネットワークに接続するユーザネットワークとの間に冗長経路を確保し、ルーティングプロトコルにより経路の自動切換えが可能となるように接続されるルータにおいて、
該ルータが、他の動作停止を伴なわずにそれぞれが物理的に交換可能で、且つ他の故障に影響を受けずに動作継続可能なルーティングプロトコル処理装置及び二重化されたパケット転送装置を具え、前記ルーティングプロトコル処理装置及びパケット転送装置はそれぞれ独立した装置としそれぞれがお互いに接続するためのインターフェースを有し、
前記ルーティングプロトコル処理装置が、ルーティング変更時に前記二重化されたパケット転送装置のルーティング情報を同時に変更する機能と、故障したパケット転送装置の二重化復帰時にルーティング情報の同期を取る機能と、故障したルーティングプロトコル処理装置の復旧時にルーティングテーブルを最新の状態に更新する機能と、独立したルーティングプロトコル処理を複数行い、独立したネットワークを識別して、適切な独立したルーティングプロトコル処理装置にて経路計算処理を行うと共に、該経路計算結果を適切なパケット転送装置の適切なルーティングテーブルに設定する機能を有し、
前記パケット転送装置が、故障の自動検知機能と自動切換え機能と、独立した複数のルーティングテーブルを扱うと共に、独立したネットワークを識別して、ルーティングプロトコルを適切なルーティングプロトコル処理装置に振り分ける機能を有することを特徴とするルータである。
【０００６】
本発明の好適例では、前記ルーティングプロトコル処理装置をソフトウェアで実現するようにする。
【０００９】
さらに本発明は、ＩＰなどを運用するネットワークに２組以上設置され、前記ネットワークに接続するユーザネットワークとの間に冗長経路を確保し、ルーティングプロトコルにより経路の自動切換えが可能となるように接続したルータの部分故障時の通信断時間最小化方法において、
前記ルータにおけるルーティングプロトコル処理とパケット転送処理を独立させて行い、且つ前記パケット転送処理を二重化し、
前記ルーティングプロトコル処理が、ルーティング変更時に前記二重化した転送処理によるルーティング情報を同時に変更するステップと、故障したパケット転送処理の二重化復帰時にルーティング情報の同期を取るステップと、故障したルーティングプロトコル処理の復旧時にルーティングテーブルを最新の状態に更新するステップと、独立したルーティングプロトコル処理を複数行い、独立したネットワークを識別して、適切な独立したルーティングプロトコル処理にて経路計算処理を行うと共に、該経路計算結果を適切なルーティングテーブルに設定するステップを有し、
前記パケット転送処理が、故障の自動検知ステップと自動切換えステップと、独立した複数のルーティングテーブルを扱うと共に、独立したネットワークを識別して、ルーティングプロトコルを適切なルーティングプロトコル処理に振り分けるステップを有することを特徴とするルータの部分故障時の通信断時間最小化方法である。
【００１１】
上述したように、本発明によれば、一台のルータを、独立性を持たせたパケット転送部及びルーティングプロトコル処理部に分割すること、さらにパケット転送部を二重化することにより、ルータの部分故障におけるパケット転送機能を維持すると共に、そのルータを２つ以上配置することによる冗長経路を確保することで、ルーティングプロトコルによる経路切り替えまでの時間の通信断・パケット損失を最小限に抑えるようにする。
【００１２】
【発明の実施の形態】
次に、本発明をより詳細に説述するために、添付の図面に従って本発明の実施例につき説明する。なお、図面中、同じものには同じ参照番号を付して示してある。
【００１３】
〔実施例１〕
図１は、ＩＳＰネットワーク１１００とユーザネットワーク１１０１とを融合させたネットワークシステムに適用した本発明によるルータの実施例１の構成と配置を示した図である。ここに、１０１；…１９１は、ＩＳＰネットワーク１１００の境界にある本発明によるルータであり、１０９；…１９９は、ユーザネットワーク１１０１の境界にあるユーザルータである。本発明によるルータ１０１；…１９１は、ルーティングプロトコル処理部１０２；…１９２と、二重化構成のパケット転送部を成す現用系パケット転送部１０３；…１９３及び待機系パケット転送部１０５；…１９５と、ＩＳＰネットワーク１１００側のインタフェース１０７１，１０７２，…１０７ｎ；…１９７１，１９７２，…１９７ｎと、ユーザネットワーク１１０１側のインタフェース１０８１，１０８２，…１０８ｍ；…１９８１，１９８２，…１９８ｍとをそれぞれ具えている。
【００１４】
本発明によるルータ１０１；…１９１、例えばルータ１０１は、パケット転送部１０３及び１０５とルーティングプロトコル処理部１０２とを独立させ、これらの各部を、他の動作停止を伴わずに物理的に交換可能で、且つ他の故障に影響を受けずに動作継続可能とし、さらに、パケット転送部を前述したように、現用系パケット転送部１０３と待機系パケット転送部１０５とに二重化し、これら両系のパケット転送部が故障の自動検知機能及びそれに伴う自動切換え機能を持つようにする。
【００１５】
このようなルータ１０１，１９１をＩＳＰなど運用するネットワーク側の境界に２組以上設置して、接続するユーザネットワーク１１０１との間に冗長経路を確保し、ルーティングプロトコルにより、経路の自動切換えが可能となるように接続する。
【００１６】
通常は、接続されたユーザネットワーク１１０１のルータ１０９，…１９９と本発明によるルータ１０１；…１９１におけるルーティングプロトコル処理部１０２；…１９２との間で、ルーティングプロトコルによる経路情報の交換を行っており、経路計算の結果としてのルーティングテーブルもしくはルーティング情報の差分を現用系および待機系の両系のパケット転送部におけるルーティングテーブル１０４，１０６；…１９４，１９６にその都度同時に設定を行っている。現用系パケット転送部１０３；…１９３では、その設定に基づいてパケット転送を行っている。この際、待機系パケット転送部１０５；…１９５では、パケット転送は行われていないが、現用系パケット転送部の故障によりパケット転送部の切り替えが発生した際に、即座にパケット転送が開始できる状態にて待機している。
【００１７】
上述したような構成の本発明のルータを２組以上ＩＳＰネットワーク１１００に設置することで、接続されたユーザネットワーク１１０１との間に冗長化された経路が設定されるが、すべての経路が使用されているか否か、つまり、すべての経路にパケットが流れているか否かに関しては、ユーザネットワーク１１０１との関係により異なり、具体的には、ロードバランシングとして常すべての経路が使用されているか、優先度や距離によって部分的なトラヒックがそれぞれに流れているか、もしくは、最優先の経路のみが使用されているかなどの状態は異なってくるが、以下では、トラヒック・パケット転送がある経路に注目して、図２を参照して動作を説明する。
【００１８】
図２は、ＩＳＰネットワーク１１００の境界にあるルータ、例えばルータ１０１における現用系パケット転送部１０３の故障による予備系への切り替えを説明するための図を示す。この図２に示すように、現用系のパケット転送部１０３が故障した場合には、この現用系パケット転送部１０３及び待機系パケット転送部１０５における故障の自動検知及び自動切換え機能によって、待機系パケット転送部１０５が新現用系のパケット転送部として切り替えられて（図３）、パケット転送を継続する。ただし、各パケット転送部１０３；…１９３，１０５；…１９５での故障検知のための周期は少なくともルーティングプロトコルによる故障検知の時間よりも短く設定しておく必要がある。これにより、ルーティングプロトコル処理部１０２はパケット転送部の切り替え中もそのまま動作を続けており、ルーティングプロトコルによる故障検知前にパケット転送部は復旧しているため、ユーザネットワーク１１０１側のルータ１０９；…１９９においても、ルーティングプロトコルによる切り替えは行われない。
【００１９】
パケット転送部の二重化への復旧のため、図４に示すように、故障した旧現用系のパケット転送部１０３を新待機系パケット転送部１０３１と物理的に交換する。
【００２０】
ルーティングプロトコル処理部１０２では、パケット転送部１０３が故障した時点、もしくは、パケット転送部１０３が取り外された時点で、このパケット転送部の故障を検出するが、ルーティングプロトコル処理部１０２は、新しいパケット転送部１０３１に交換された時点にて、現在のルーティングテーブル１０４を新しいパケット転送部１０３１に設定することにより、ルーティング情報の同期をとり、この交換されたパケット転送部１０３１を新待機系として復旧させる。これにより、ルータ１０１は完全に通常状態に復旧する。
【００２１】
図５に示すように、ルータ１０１におけるルーティングプロトコル処理部１０２が故障した場合には、現用系パケット転送部１０３及び待機系パケット転送部１０５はそのまま動作を続けており、ルーティングプロトコル処理部１０２が故障した時点でのルーティングテーブル１０４にて、パケット転送が行われるため、パケットの損失は発生しない。
【００２２】
その後、ルーティングプロトコルによって、ルータ１０１の故障の検知が、ユーザネットワーク側のルータ１０９，…１９９を含むユーザネットワーク１１０１及びＩＳＰ側のルータネットワーク１１００にて行われ、経路の再計算の結果、図６に示すように、冗長化された他の経路へとルーティングが変更される。
【００２３】
図７に示すように、故障したルーティングプロトコル処理部１０２の交換により、再びユーザネットワーク側のルータ１０９及びＩＳＰ側のルータ１０１と新しいルーティングプロトコル処理部１０２１との間にて経路情報の交換が行われ、新しくルーティングテーブルが生成されるが、パケット転送部においては、古いルーティングテーブル１０４，１０６にて転送を行っているため、これらの古いルーティングテーブルの情報を削除し、新しいルーティングテーブルを現用系及び待機系の両パケット転送部１０３及び１０５にそれぞれ設定する。
【００２４】
また、ルータ１０１のルーティングプロトコル処理部１０２１の復旧により、ユーザルータネットワーク１１０１及びＩＳＰ側ネットワーク１１００の全体にわたる経路の再計算が行われ、必要に応じて経路変更が行われて、完全に通常状態に復旧する。
【００２５】
〔実施例２〕
図８は、ネットワークシステムに適用した本発明の実施例２によるルータの構成と配置を示した図である。この例における本発明によるルータは、ルーティングプロトコル処理装置２０１；…２９１と、ＩＳＰネットワーク２１００の境界に位置付けられるパケット転送装置２０２；…２９２とで構成する。パケット転送処理装置２０２；…２９２は、実施例１と同様に、ルーティングテーブル２０４；…２９４を有する現用系パケット転送部２０３；…２９３及びルーティングテーブル２０６；…２９６を有する待機系パケット転送部２０５；…２９５を具えている。パケット転送処理装置２０２；…２９２はさらに、対応するルーティングプロトコル処理装置側のインタフェース２０７２；…２９７２に接続するインタフェース２０７１；…２９７１、ＩＳＰ内の他のルータ等に接続するＩＳＰネットワーク２１００側のインタフェース２０７３，…２０７ｎ；…２９７１，…２９７ｎ、ユーザネットワーク２１０１の境界にあるユーザルータ２０９，…２９９に接続するユーザネットワーク側のインタフェース２０８１，２０８２，…２０８ｎ；…２９８１，２９８２，…２９８ｎもそれぞれ具えている。
【００２６】
図８に示すように、この例の本発明によるルータは、ルーティングプロトコル処理装置２０１とパケット転送装置２０２という物理的に互いに独立した装置構成とすることで、他の動作停止を伴わずに物理的に交換可能としたものである。
【００２７】
パケット転送装置２０２内では、パケット転送部が現用系パケット転送部２０３と待機系パケット転送部２０５とに二重化されており、実施例１と同様に、現用系と待機系において、現用系故障の自動検知とそれに伴う自動切換え機能を有している。
【００２８】
ルーティングプロトコル処理装置２０１とパケット転送装置２０２を一組とするルータを、ＩＳＰなどを運用するネットワーク２１００側の境界に２組以上設置して、接続するユーザネットワーク２１０１との間に冗長経路を確保し、ルーティングプロトコルにより、経路の自動切換えが可能となるように接続する。この例の動作については、前述した実施例１と同様である。
【００２９】
〔実施例３〕
図９は、ネットワークシステムに適用した本発明の実施例３によるルータの構成と配置を示した図である。ＩＳＰネットワーク３１００は、それぞれのパケット装置３０２；…３９２間及びそれぞれのパケット転送装置対応のルーティングプロトコル処理装置３０１；…３９１との間を接続しており、ユーザネットワーク３１０１，３１０２,…３１０ｊは、それぞれユーザルータ３０９１，３０９２，…３０９ｊ；３９９１，３９９２；…３９９ｊを接続している。この例における本発明によるルータは、各々が複数のルーティングプロトコル処理部３０１１，３０１２，…３０１ｊ；…３９１１，３９１２，…３９１ｊを有するルーティングプロトコル処理装置３０１；…３９１と、ＩＳＰネットワーク３１００の境界にあるパケット転送装置３０２；…；３９２とで構成する。各ルーティングプロトコル処理装置３０１；…３９１は、対応するパケット転送装置３０２；…；３９２に接続するインタフェース３０７２；…３９７２も具えている。パケット転送装置３０２；…；３９２は、ルーティングプロトコル処理装置における複数のルーティングプロトコル処理部に対応する複数の現用系ルーティングテーブル３０４１，３０４２，…３０４ｊ；…３９４１，３９４２，…３９４ｊを有する現用系パケット転送部３０３；…；３９３及び同じく複数のルーティングテーブル３０６１，３０６２，…３０６ｊ；…；３９６１，３９６２，…３９６ｊを有する待機系パケット転送部３０５；…；３９５を具えている。パケット転送装置３０２；…；３９２はさらに、対応するルーティングプロトコル処理装置側のインタフェース３０７２；…３９７２に接続するインタフェース３０７１；…３９７１、ＩＳＰ内の他のルータ等に接続するＩＳＰネットワーク３１００側のインタフェース３０７３，…３０７ｎ；…３９７１，…３９７ｎ、複数のユーザネットワーク３１０１，３１０２，…３１０ｊの境界にあるユーザルータ３０９１，３０９２，…３０９ｊ；３９９１，３９９２，…３９９ｊに接続するユーザネットワーク側のインタフェース３０８１，３０８２，…３０８ｍ；…；３９８１，３９８２，…３９８ｍ、もそれぞれ具えている。
【００３０】
図９に示すように、この例の本発明によるルータは、実施例２の装置分割に加えて、ＶＰＮなど、複数の独立したネットワーク３１０１，３１０２，…３１０ｊを接続しつつ、独立した転送およびルーティングを行うことにより、装置を共用することで、ＩＳＰ等で経済的に運用をすることを可能とした構成であり、パケット転送装置３０２，…；３９２とルーティグプロトコル転送装置３０１，…；３９１において、例えば、後に図１０につき説明するように、任意の組み合わせにより自由で効率的な収容及びスケーラビリティのある構成が可能となる。
【００３１】
図９のパケット転送装置３０２は、現用系及び待機系の双方のパケット転送部３０３及び３０５がそれぞれ独立した複数のルーティングテーブル３０４１，３０４２，…３０４ｊ；３０６１，３０６２，…３０６ｊを保持し、それに伴うパケット転送を行うと共に、独立したネットワークを識別し、適切なルーティングプロトコル処理部３０１１，３０１２，‥３０１ｊに振り分ける機能を有している。
【００３２】
プロトコル処理装置３０１においては、複数のルーティングプロトコル処理部３０１１，３０１２，…３０１ｊにてそれぞれ独立したルーティングプロトコル処理を複数行い、また、独立したネットワークを識別し、適切な独立したルーティングプロトコル処理部３０１１，３０１２，‥３０１ｊにて処理を行うと共に、その経路計算結果を適切なパケット転送装置３０２の適切なルーティングテーブル３０４１，３０４２，‥３０４ｊ；３０６１，３０６２，‥３０６ｊに設定する。
【００３３】
ここでのルーティングプロトコル処理部３０１１，３０１２，‥３０１ｊはソフトウェアであってもよく、その場合、論理的に生成・消滅を行うことが可能とすることで、柔軟な収容が行える。ただし、その場合、一部のルーティングプロトコル処理部３０１１，３０１２，…３０１ｊの不具合であっても、ソフトウェアとしての再起動等で対処できない場合、ルーティングプロトコル処理装置単位（３０１）の交換となる。
【００３４】
それぞれのルーティングプロトコル処理部３０１１，３０１２，‥３０１ｊを独立したハードウェアで構成する場合には、収容の柔軟性は失われるが、上記と同様に部分的な交換により復旧が可能である。
【００３５】
図１０は、本発明の実施例３におけるルーティングプロトコル処理装置とパケット転送装置との２つの装置をＶＰＮ等独立したユーザネットワーク単位に一組となるように組み合わせたルータシステムをＩＳＰなど運用するネットワーク４１００側の境界に２組以上設置して、接続するユーザネットワーク４１０１；４１０２；４１０３；…との間に冗長経路を確保し、ルーティングプロトコルにより、経路の自動切換えが可能となるように接続したネットワークシステムの構成の一例を示し、動作は、実施例１と同様である。
【００３６】
なお、図１０おいて、４０１，４１１，４２１，４３１，４４１は、本発明によるルータにおける複数のルーティングプロトコル処理部４０１１，４０１２；４１１１，４１１２；４２１１，４２１２；４３１１，４３１２，４３１３；４４１１，４４１２，４４１３を有しているルーティングプロトコル処理装置、４０２，４１２，４２２，４３２，４４２は、ＩＳＰネットワーク４１００側にある本発明によるルータにおけるパケット転送装置である。パケット転送装置は現用系パケット転送部４０３１，４０３２，４０３３；４１３１，４１３２，４１３３；４２３１，４２３２；４３３１，４３３２；４４３１，４４３２と、待機系パケット転送部４０５１，４０５２，４０５３；４１５１，４１５２，４１５３；４２５１，４２５２；４３５１，４３５２；４４５１，４４５２とを有している。４０９１，４１９１；４０９２，４１９２；４０９３，４１９３；４０９４，４１９４；４０９５，４１９５；４０９６，４１９６は、それぞれユーザネットワーク４１０１；４１０２；４１０３；４１０４；４１０５；４１０６の境界にあるユーザルータである。ＩＳＰネットワーク４１００は、パケット転送装置４０２，４１２，４２２，４３２，４４２間及びこれらのパケット装置と対応関係にあるルーティングプロトコル処理装置４０１，４１１，４２１，４３１，４４１との間を接続しており、ユーザネットワーク４１０１；４１０２；４１０３；４１０４；４１０５；４１０６は、ユーザルータ４０９１と４１９１、ユーザルータ４０９２と４１９２、ユーザルータ４０９３と４１９３、・…をそれぞれ接続している。
【００３７】
【発明の効果】
以上説明したように、本発明によれば、ルータの部分故障が発生したとしても、パケット転送部の自動切換えによって、ルーティングが変更されずに、そのまま通信が継続されることや、ルーティングが変更されたとしても、その変更完了までの間においても、パケット転送を継続することによって、通信断・パケット損失を最小限に抑え、エンドユーザに対して、通信断を感じさせないという顕著な効果を奏する。
【図面の簡単な説明】
【図１】 ネットワークシステムにおける本発明の実施例１によるルータの構成と配置を示す図である。
【図２】 現用系パケット転送部の故障による予備系への切り替えを説明するための図である。
【図３】 現用系パケット転送部の故障による予備系への切り替え後の転送パケットの流れを示す図である。
【図４】 故障したパケット転送部の交換による復旧後の転送パケットの流れを示す図である。
【図５】 ルーティングプロトコル処理部の故障時における転送パケットの流れを示す図である。
【図６】 ルーティングプロトコル処理部の故障による経路変更時の転送パケットの流れを示す図である。
【図７】 故障したルーティングプロトコル処理部の交換による復旧後の転送パケットの流れを示す図である。
【図８】 ネットワークシステムにおける本発明の実施例２によるルータの構成と配置を示す図である。
【図９】 本発明による実施例３のルータの構成と配置を示す図である。
【図１０】 本発明による実施例３の構成の一例を示す図である。
【図１１】 従来技術を示す図である。
【符号の説明】
１０１，…１９１ ルータ
１０２，…１９２ ルーティングプロトコル処理部
１０２１ 交換した新しいルーティングプロトコル処理部
１０３，…１９３ 現用系パケット転送部
１０３１ 交換した新しいパケット転送部
１０４，…１９４ 現用系ルーティングテーブル
１０５，…１９５ 待機系パケット転送部
１０６，…１９６ 待機系ルーティングテーブル
１０７１，１０７２，…１０７ｎ；…１９７１，１９７２，…１９７ｎ ＩＳＰネットワーク側インタフェース
１０８１，１０８２，…１０８ｍ；…１９８１，１９８２，…１９８ｍ ユーザネットワーク側インタフェース
１０９，…１９９ ユーザルータ
１１００ ＩＳＰネットワーク
１１０１ ユーザネットワーク
２０１，…２９１ ルーティングプロトコル処理装置
２０２，…２９２ パケット処理装置
２０３，…２９３ 現用系パケット転送部
２０４，…２９４ 現用系ルーティングテーブル
２０５，…２９５ 待機系パケット転送部
２０６，…２９６ 待機系ルーティングテーブル
２０７１，…２９７１ インタフェース
２０７２，…２９７２ インタフェース
２０７３，…２０７ｎ；…２９７３，…２９７ｎ ＩＳＰネットワーク側のインタフェース
２０８１，２０８２，…２０８ｍ；…２９８１，２９８２，…２９８ｍ ユーザネットワーク側のインタフェース
２０９，…２９９ ユーザルータ
２１００ ＩＳＰネットワーク
２１０１ ユーザネットワーク
３０１，…３９１ ルーティングプロトコル処理装置
３０１１，３０１２，…３０１ｊ；…３９１１，３９１２，…３９１ｊ ルーティングプロトコル処理部
３０２，…３９２ パケット転送装置
３０３，…３９３ 現用系パケット転送部
３０４１，３０４２，…３０４ｊ；…３９４１，３９４２，…３９４ｊ 現用系ルーティングテーブル
３０５，…３９５ 待機系パケット転送部
３０６１，３０６２，…３０６ｊ；…３９６１，３９６２，…３９６ｊ 待機系ルーティングテーブル
３０７１，…３９７１ インタフェース
３０７２，…３９７２ インタフェース
３０７３，…３０７ｎ；…３９７３，…３９７ｎ インタフェース
３０８１，３０８２，…３０８ｍ；…３９８１，３９８２，…３９８ｍ インタフェース
３０９１，３０９２，…３０９ｊ；…３９９１，３９９２，…３９９ｊ ユーザルータ
３１００ ＩＰＳネットワーク
３１０１，３１０２，…３１ｊ ユーザネットワーク
４０１，４１１，４２１，４３１，４４１ ルーティングプロトコル処理装置
４０１１，４０１２，４１１１，４１１２，４２１１，４２１２，４３１１，４３１２，４３１３，４４１１，４４１２ ルーティングプロトコル処理部
４０２，４１２，４２２，４３２，４４２ パケット転送装置
４０３１，４０３２，４１３１，４１３２，４２３１，４２３２，４３３１，４３３２，４４３１，４４３２ 現用系パケット転送部
４０５１，４０５２，４１５１，４１５２，４２５１，４２５２，４３５１，４３５２，４４５１，４４５２ 待機系パケット転送部
４０９１，４１９１，４０９２，４１９２，４０９３１，４１９３，４０９４，４１９４，４０９６，４１９６ ユーザネットワーク
４１００ ＩＳＰネットワーク
４１０１，４１０２，４１０３，４１０４，４１０５，４１０６ｊ ユーザネットワーク

Claims (3)

1. ＩＰなどを運用するネットワークに２組以上設置され、前記ネットワークに接続するユーザネットワークとの間に冗長経路を確保し、ルーティングプロトコルにより経路の自動切換えが可能となるように接続されるルータにおいて、
   該ルータが、他の動作停止を伴なわずにそれぞれが物理的に交換可能で、且つ他の故障に影響を受けずに動作継続可能なルーティングプロトコル処理装置及び二重化されたパケット転送装置を具え、前記ルーティングプロトコル処理装置及びパケット転送装置はそれぞれ独立した装置としそれぞれがお互いに接続するためのインターフェースを有し、
   前記ルーティングプロトコル処理装置が、ルーティング変更時に前記二重化されたパケット転送装置のルーティング情報を同時に変更する機能と、故障したパケット転送装置の二重化復帰時にルーティング情報の同期を取る機能と、故障したルーティングプロトコル処理装置の復旧時にルーティングテーブルを最新の状態に更新する機能と、独立したルーティングプロトコル処理を複数行い、独立したネットワークを識別して、適切な独立したルーティングプロトコル処理装置にて経路計算処理を行うと共に、該経路計算結果を適切なパケット転送装置の適切なルーティングテーブルに設定する機能を有し、
   前記パケット転送装置が、故障の自動検知機能と自動切換え機能と、独立した複数のルーティングテーブルを扱うと共に、独立したネットワークを識別して、ルーティングプロトコルを適切なルーティングプロトコル処理装置に振り分ける機能を有することを特徴とするルータ。
2. 前記ルーティングプロトコル処理装置をソフトウェアで実現したことを特徴とする請求項１に記載のルータ。
3. ＩＰなどを運用するネットワークに２組以上設置され、前記ネットワークに接続するユーザネットワークとの間に冗長経路を確保し、ルーティングプロトコルにより経路の自動切換えが可能となるように接続したルータの部分故障時の通信断時間最小化方法において、
   前記ルータにおけるルーティングプロトコル処理とパケット転送処理を独立させて行い、且つ前記パケット転送処理を二重化し、
   前記ルーティングプロトコル処理が、ルーティング変更時に前記二重化した転送処理によるルーティング情報を同時に変更するステップと、故障したパケット転送処理の二重化復帰時にルーティング情報の同期を取るステップと、故障したルーティングプロトコル処理の復旧時にルーティングテーブルを最新の状態に更新するステップと、独立したルーティングプロトコル処理を複数行い、独立したネットワークを識別して、適切な独立したルーティングプロトコル処理にて経路計算処理を行うと共に、該経路計算結果を適切なルーティングテーブルに設定するステップを有し、
   前記パケット転送処理が、故障の自動検知ステップと自動切換えステップと、独立した複数のルーティングテーブルを扱うと共に、独立したネットワークを識別して、ルーティングプロトコルを適切なルーティングプロトコル処理に振り分けるステップを有することを特徴とするルータの部分故障時の通信断時間最小化方法。

Images