(57)【要約】  【課題】外部ネットワークとの接続口となるルータは冗長化されていてもネットワーク内の通信リンクが冗長化されていないネットワーク構成では、ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合、ネットワーク外のルータが分断されたネットワークを認識できないケースが発生し、その認識されなかった分断後のネットワーク内の端末は外部のルータとのパケット通信ができない。  【解決手段】ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合に、冗長化構成を取っているルータが分断された部分ネットワークを複数の新たなサブネットとして再構成する。【選択図】図６
2008199546.tif 000002
【特許請求の範囲】
【請求項１】
冗長構成されたルータの配下にあるネットワークを前記ルータを介して他のネットワークに接続し、
前記ルータ配下のネットワーク内でパケットの伝送を行う複数の中継装置間の通信リンク断により、前記ネットワークが前記冗長化されたルータの少なくとも１つ含む部分ネットワークに分断された場合は、前記分断された部分ネットワークを新たなサブネットとして構成する
ことを特徴とするネットワーク再構成方法。
【請求項２】
請求項１に記載のネットワーク再構成方法において、
分断された前記部分ネットワークに含まれるルータは、ネットワークをサブネット化するための定義情報であるＩＰアドレスブロックを再定義し、前記再定義されたＩＰアドレスブロックを基に前記部分ネットワーク内のＩＰアドレスの再割り当てを行って前記部分ネットワークを新たなサブネットとして構成する
ことを特徴とするネットワーク再構成方法。
【請求項３】
請求項２に記載のネットワーク再構成方法において、
前記ＩＰアドレスブロックの再定義は、前記分断された部分ネットワークが使用するＩＰアドレスの数を検出し、前記検出したＩＰアドレス数の中の最大ＩＰアドレス数を基にサブネット内のＩＰアドレスの相対的な位置を示すホストアドレス部のビット長を求めて新たなＩＰアドレスを構成することにより行う
ことを特徴とするネットワーク再構成方法。
【請求項４】
請求項３に記載のネットワーク再構成方法において、
前記ホストアドレス部のビット長は、前記最大ＩＰアドレス数分のＩＰアドレスを収容できる最小のホストアドレス部のビット長として求める
ことを特徴とするネットワーク再構成方法。
【請求項５】
請求項２に記載のネットワーク再構成方法において、
前記ＩＰアドレスの再割り当ては、前記再定義されたＩＰアドレスブロックで定義される範囲外のＩＰアドレスを検出し、前記範囲外のＩＰアドレスを前記再定義されたＩＰアドレスブロックで定義される範囲内のＩＰアドレスに変更して行う
ことを特徴とするネットワーク再構成方法。
【請求項６】
請求項３に記載のネットワーク再構成方法において、
前記部分ネットワークが使用するＩＰアドレスの数の検出は、前記部分ネットワークに含まれる端末のＩＰアドレス、前記ルータの前記部分ネットワーク側との通信インターフェースのＩＰアドレス、および、所定の特殊目的のＩＰアドレスの合計値として求める
ことを特徴とするネットワーク再構成方法。
【請求項７】
請求項１に記載のネットワーク再構成方法において、
前記分断された部分ネットワークのサブネットの再構成が成功したか否かを示す情報をネットワークの管理者端末に通知する
ことを特徴とするネットワーク再構成方法。
【請求項８】
ネットワークを配下に収める冗長構成されたルータにおいて、
前記ネットワーク内でパケットの伝送を行う複数の中継装置間の通信リンク断を検出する装置冗長管理部と、
前記ネットワーク内の前記中継装置間の通信リンク断により前記ネットワークが前記冗長化されたルータの少なくとも１つ含む部分ネットワークに分断された場合に、前記分断された部分ネットワークを新たなサブネットとして構成するサブネット再構成手段を備える
ことを特徴とするルータ。
【請求項９】
請求項８に記載のルータにおいて
前記サブネット再構成手段は、ネットワークをサブネット化するための定義情報であるＩＰアドレスブロックを再定義するＩＰアドレスブロック再定義部と、ＩＰアドレスの再割り当てを行うＩＰアドレス再割当部を含み、
前記ＩＰアドレスブロック再定義部により新たに定義されたＩＰアドレスブロックを基に前記ＩＰアドレス再割当部が前記部分ネットワーク内のＩＰアドレスの再割り当てを行うことにより前記部分ネットワークを新たなサブネットとして構成する
ことを特徴とするルータ。
【請求項１０】
請求項９に記載のルータにおいて
前記ルータは配下のネットワークに含まれるＩＰアドレスを収集して使用中のＩＰアドレス数を求めるＩＰアドレス数調査部を含み、
前記ＩＰアドレス数調査部は分断された部分ネットワークが使用しているＩＰアドレスの数を検出し、
前記ＩＰアドレスブロック再定義部は、前記ＩＰアドレス数調査部が検出した部分ネットワークのＩＰアドレス数の中の最大ＩＰアドレス数を基にサブネット内のＩＰアドレスの相対的な位置を示すホストアドレス部のビット長を求め、前記求めたホストアドレス部のビット長を基に新たなＩＰアドレスを構成することによりＩＰアドレスブロックを再定義する
ことを特徴とするルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワーク再構成方法に関するものであり、特に、ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合に冗長化構成を取っているルータが分断されたネットワークを複数の新たなサブネットとして再構成するネットワーク再構成方法およびルータに関するものである。
【背景技術】
【０００２】
ＩＴの普及に伴い、ＳＯＨＯなどの小規模なネットワークの構築が増えている。
小規模ネットワーク構築においては、安価に、しかし信頼性は確保したネットワークを構築する必要がある。このため、ＷＡＮとの接続ポイントにルータを配置し、それ以外はＬａｙｅｒ２ネットワークで構築することで安価にし、一方、信頼性確保を確保するために、ルータやネットワーク構成を冗長化することが行われている。
【０００３】
図１は、従来のネットワーク構成例である。
ネットワーク９００がＷＡＮ４００を介してセンター側ルータ５００と接続する。この際、信頼性確保のためネットワーク９００とＷＡＮ４００との間のパケット中継を行うルーティング機能を有するルータを二重化し、マスターのルータ９１０とバックアップ用のルータ９２０を設ける。また、小規模ネットワークにおいては低コストを図るため、ネットワーク９００内のパケット中継を行う中継装置としては、例えば、Ｌａｙｅｒ２中継装置であるＬ２−ＳＷ９１、９２を用いて構成する。
さらに、図１の点線で示した通信リンク３４、３５を用意してネットワークを冗長化することにより、例えば、通信リンク３３が断となった場合でも通信リンク３３をバックアップすることができる。
【０００４】
しかしながら、上記のネットワークを冗長化できる機能を備えたLayer2の中継装置(例えばブリッジ)、は冗長化機能を有さない中継装置(例えばハブ)より機器コストが高くなるため、小規模ネットワークの構築の際は、ＷＡＮ４００との中継点となるルータのみ二重化し、ネットワーク９００内のその他の中継装置はネットワーク冗長化機能を持たない中継装置（ハブ等）で構成することが望ましい。
【０００５】
上記の冗長化されたルータを制御する技術としては、例えば、ＩＥＴＦ(The Internet Engineering Task Force)が規定するＶＲＲＰ(Virtual Router Redundancy Protocol)があり、このＶＲＲＰを用いたネットワークの構成例については、特許文献１に示されている。
また、冗長化されたネットワークを制御する技術として、例えば、ＳＴＰ(Spanning Tree Protocol)が知られている。
【０００６】
図２は、従来のネットワークを冗長化しないネットワーク構成例である。
ここでは、外部ネットワークとのパケット中継を行うルーティング機能を有するルータのみ冗長化し、ネットワーク９００内のパケット中継を行う中継装置９１、９２としてネットワーク冗長化機能を有しないハブを用いた例を示している。この場合は、前記図１の破線の通信リンク３４、３５のようにハブ９１、９２間の通信リンク３３が断となった場合にバックアップができないため、例えば、以下の（１）−（５）示す動作シーケンスが発生する 。 
（１）ルータ９１０がマスターモード、ルータ９２０がバックアップモードで動作中に、ハブ１０とハブ２０の間の通信リンク３３でネットワーク障害４１が発生し、ネットワーク９００が通信リンク３３において分断される。
（２）バックアップモードのルータ９２０は、マスターモードのルータ９１０から定周期で送信されてくるネットワーク診断用パケットの受信を時間監視しており、診断用パケットの受信が途絶えたことから、ネットワーク障害４１が発生したことを検出する。そして、ルータ９２０が持っている対装置障害機能（例えば、ＶＲＲＰ）によりマスターモードへ移行する。
（３）ルータ９１０、９２０は共にマスターモードとなるため、それぞれがルーティング情報をＷＡＮ４００を介して例えばセンター側ルータ５００へ広報する。
（４）センター側ルータ５００は、広報されたルーティング情報を基に、ルータ９１０またはルータ９２０のいずれかをＮｅｘｔＨｏｐとして選択する。ルータ９１０またはルータ９２０のいずれを選択するかは、ケースバイケースで不定となる。ここでは、ルータ９１０がＮｅｘｔＨｏｐとして選択されたとすると、ルータ９１０配下の端末１１、１２、１３ではＷＡＮ４００を介してセンタルータ５００との間のパケット転送が正常に行われる。
（５）一方、センター側ルータ５００により選択されなかったルータ９２０配下の端末２１、２２では、ＷＡＮ４００を介したセンター側ルータ５００との間のパケット転送を行うことができない状態となる。
【０００７】
上記のように、ネットワーク９００内のルータ以外の中継装置をネットワーク冗長化機能を持たない装置（例えばハブ）で構成した場合は、ネットワーク障害の発生によりネットワーク９００が複数の部分ネットワークに分断された場合は、ネットワーク９００外のルータ（例えばセンター側ルータ５００）が分断された部分ネットワークを認識できないケースが発生し、その認識されなかった分断後の部分ネットワーク内の端末はネットワーク外のルータとのパケット通信ができないという問題が発生する。
【特許文献１】特開２００２−２３２４６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上記のように、外部ネットワークに対するパケット中継を行うルータは冗長化されていてもネットワーク内のパケット中継を行う中継装置間の通信リンクが冗長化されていないネットワーク構成では、ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合、ネットワーク外のルータが分断されたネットワークを認識できないケースが発生し、その認識されなかった分断後のネットワーク内の端末はネットワーク外のルータとのパケット通信ができない。
【０００９】
本発明は、ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合に冗長化構成を取っているルータが分断された部分ネットワークを複数の新たなサブネットとして再構成するネットワーク再構成方法およびルータを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、冗長構成されたルータの配下にあるネットワークを前記ルータを介して他のネットワークに接続し、前記ネットワーク内でパケットの伝送を行う複数の中継装置間の通信リンク断などにより前記ネットワークが前記冗長化されたルータの少なくとも１つ含む部分ネットワークに分断された場合は、前記分断された部分ネットワークを新たなサブネットとして構成する、ように構成される。
これにより、対ネットワーク障害機能を持たない中継装置（例えばハブ等）により構築されたネットワークに於いても、ネットワーク障害時にパケット通信を継続することが可能となる。
【００１１】
また本発明では、分断された前記部分ネットワークに含まれるルータは、ネットワークをサブネット化するための定義情報であるＩＰアドレスブロックを再定義し、前記再定義されたＩＰアドレスブロックを基に前記部分ネットワーク内のＩＰアドレスの再割り当てを行って前記部分ネットワークを新たなサブネットとして構成する、ように構成することができる。
これによれば、分断された各部分ネットワークに対して再定義されたＩＰアドレスブロックを通知することにより、分断された各部分ネットワークが連携しながら新たなサブネットを再構成することができる。
【００１２】
さらに本発明では、前記ＩＰアドレスブロックの再定義は、前記分断された部分ネットワークが使用するＩＰアドレスの数を検出し、前記検出したＩＰアドレス数の中の最大ＩＰアドレス数を基にサブネット内のＩＰアドレスの相対的な位置を示すホストアドレス部のビット長を求めて新たなＩＰアドレスを構成することにより行う、ように構成することもできる。
これにより、分断された各部分ネットワークをサブネット化するための新たなＩＰアドレスの構成を効率的に行うことができる。
【００１３】
また本発明では、前記ホストアドレス部のビット長は、前記最大ＩＰアドレス数分のＩＰアドレスを収容できる最小のホストアドレス部のビット長として求める、ように構成してもよい。
これにより、分断される部分ネットワークの数を最大限許容できる収容効率のよいＩＰアドレスブロックの再定義を行うことができる。
【発明の効果】
【００１４】
ネットワーク内のパケット中継を行う中継装置間の通信リンク断などのネットワーク障害によりネットワークが分断された場合に、冗長化構成を取っている外部ネットワークとのパケット中継を行うルータが分断されたネットワークを複数の新たなサブネットとして再構成することにより、対ネットワーク障害機能を持たない中継装置（例えばハブ等）により構築されたネットワークに於いても、ネットワーク障害時にパケット通信を継続することが可能となる。これにより、ネットワーク構成を冗長化せずに機器コストを抑えながら信頼度の高いネットワークを構築できる。
【発明を実施するための最良の形態】
【００１５】
図３は、本発明によるネットワークの再構成方法の概要である。
ここでは、ハブ１０、２０間の通信リンク３３に対するネットワーク障害４１の発生により、ネットワーク３００が2つの部分ネットワーク３１０、３２０に分断され、部分ネットワーク３１０、３２０の配下に、それぞれ、ｍ台の端末１−１、・・・、１−ｍ、および、ｎ台の端末１−１、・・・、１−ｎがあるケースを考える。
この場合、本発明のルータ１００およびルータ２００は分断された部分ネットワーク３１０及び３２０のそれぞれに対して新たなサブネットを再構成し、センター側ルータ５００に対してこの新たに再構成したサブネットのルーティング情報を広報する。これにより、センター側ルータ５００は広報された新たなサブネットのルーティング情報を基にパケットを転送するため、ネットワーク３１０および３２０のいずれに属する端末に対しても正常にパケットを転送することができるようになる。
【００１６】
上記図３では、説明の便宜上ネットワーク３００が２つの部分ネットワーク３１０、３２０に分断される場合を例に示し、また以降の記述においても、説明の便宜上２個の部分ネットワークに分断される場合を代表例にして示すが、冗長化構成のルータが３台以上あり、ネットワーク３００が３個以上の部分ネットワークに同時に分断される場合についても、本発明は同様に適用できる。例えば、冗長化構成のルータが３台あり、３台目のルータに接続される３台目のハブが上記ハブ２０に接続されている構成で、ハブ１０とハブ２０の間の通信リンク断と同時に３台目のハブとハブ２０との間の通信リンク断が発生した場合は、ネットワーク３００は部分ネットワーク３１０、３２０、および、３台目のルータとハブを含む部分ネットワークの３つの部分ネットワークに分割され、それぞれの部分ネットワークが新たなサブネットとして再構成される。
【００１７】
図４は、本発明で用いるＩＰアドレス構成の概要を説明している。
ここでは、ＩＰアドレスが３２ビットで構成される場合を例に説明する。
ＩＰアドレス６００はネットワークアドレス部６０１、サブネットアドレス部６０２、ホストアドレス部６０３より構成される。ネットワークアドレス部６０１とサブネットアドレス部６０２を合わせたビット情報をサブネット識別情報６０４とすると、このサブネット識別情報６０４はＩＰネットワーク内でＩＰアドレス６００が属するサブネットを一意的に識別する情報となる。
【００１８】
また、上記のサブネット識別情報６０４の全てのビットに“１”を立て、ホストアドレス部６０３の全てのビットを“０”に設定したビット情報をサブネットマスクといい、このサブネットマスクとＩＰアドレス６００の論理積を取ることにより、サブネットアドレス情報６０４に設定されているビット情報と、オール“０”のビット値が設定されたホストアドレス部６０３のビット情報を合わせた３２ビット長のビット情報が抽出される。この抽出されたビット情報がＩＰアドレス６００が属するサブネットの識別情報、つまり、サブネットアドレスとなる。
【００１９】
ＩＰネットワークのサブネットは、上記のサブネットアドレス情報とサブネットマスク情報により定義することができ、このサブネットマスクによる分割されたアドレスの集合体個々をアドレスブロックという。３２ビット長のサブネットアドレスを”AA.BB.CC.DD”と表記し、サブネットマスクのビット長を“ｚ”とした場合、サブネットを定義するＩＰアドレスブロックを、“AA.BB.CC.DD/z”と表記する。この表記方法をプレフィックス表記ともいう。
ＩＰネットワークにおけるサブネットの概念は既知であり、その詳細についてはここでは省略する。
【００２０】
図５は、本発明のＩＰアドレスブロックの再定義方法の概要で、サブネットを定義するためのＩＰアドレスブロックの定義を、前記図３に示したネットワーク３００の分断前と分断後に対比して示している。
６１０は、分断前のネットワーク３００のサブネットで使用するＩＰアドレス構成であり、６１０ａは分断後の部分ネットワーク３１０、３２０のサブネットで使用するＩＰアドレス構成である。ここでは、分断前のＩＰアドレス構成６１０と分断後のＩＰアドレス構成６１０ａのビット構成を対応付けて示している。
【００２１】
６１３は分断前のＩＰアドレス構成６１０のホストアドレス部でありそのビット数をＸと表記する。６１４は分断前のＩＰアドレス構成６１０のサブネットマスク対応部分、つまり、サブネットマスク内のビット値が“１”に対応するビット領域である。前記図３に示したネットワーク構成例では、ネットワーク３００に含まれる端末１−１、・・・、１−ｍ、端末２−１、・・・、２−ｎは、このホストアドレス部６１３により一意的に識別される。
【００２２】
６１３ａは分断後のＩＰアドレス構成６１０ａのホストアドレス部であり、そのビット数をＸaで表記する。６１４ａは分断後のＩＰアドレス構成６１０ａのサブネットマスク対応部分である。前記図３に示したネットワーク構成例では、分断後の部分ネットワーク３１０に含まれる端末１−１、・・・、１−ｍ、および、分断後の部分ネットワーク３２０に含まれる端末２−１、・・・、２−ｎは、このホストアドレス部６１３ａによりそれぞれの部分ネットワーク内で一意的に識別される。
【００２３】
６１５は、分断前のＩＰアドレス構成６１０のホストアドレス部６１３のビット数Ｘと、分割後のＩＰアドレス構成６１０ａのホストアドレス部６１３ａのビット数Ｘaとの差分ビットで、その差分ビット数をｙで表すと、ｙ＝Ｘ−Ｘaの関係にある。本発明では、この差分ビット６１５により分断された部分ネットワークを識別するようにＩＰアドレスを再構成する。そして、分断前のＩＰアドレス構成６１０のサブネットマスク対応部分６１４と上記の差分ビット６１５をホストアドレス部６１３ａとを合わせたビット情報を新たなサブネットマスク対応部分６１４ａとして、新たなサブネットマスクを定義する。このようにして求めた新たなＩＰアドレス構成とサブネットマスクによりアドレスブロックを再定義することにより、分断された各部分ネットワークに対して前記図４のＩＰアドレス構成で説明したサブネットアドレスを割り当ててサブネットとして再構成できる。
【００２４】
前記図３に示したネットワーク構成例の場合を考えると、分断された部分ネットワーク３１０、３２０の２つの部分ネットワークを、この差分ビット６１５で識別できるか否かを判定する。このケースでは分断された部分ネットワークの数は２個であるため、差分ビット６１５が１ビット以上確保できれば分断された各部分ネットワークを識別できることが分かる。しかし、分断後の１つの部分ネットワークに多数の端末が収容されている場合、例えば、部分ネットワーク３１０の端末台数ｍが大きい値で分断後のホストアドレス部６１３ａのビット数Ｘaが分断前のホストアドレス部６１３のビット数Ｘと同じにせざるを得ないようなケースでは、この差分ビット６１３のビット数ｙはゼロとなり、分断後の部分ネットワークを識別するための差分ビット６１５を確保することができないため、ＩＰアドレスの再構成は不可能となり、従って、ＩＰアドレスブロックの再定義はできないことになる。
【００２５】
図６は、本発明のＩＰアドレスブロック再定義の方法で、前記図５に示したＩＰアドレスブロックの構成例を基にＩＰアドレスブロックの再定義手順を示している。
【００２６】
Ｓ０１．  分断前のネットワーク３００に含まれるＩＰアドレス数Ｎ、および、ホストアドレス部のビット長Ｘを獲得する。このＩＰアドレス数Ｎ、ホストアドレス部のビット長Ｘは、分断前のネットワーク３００をサブネット化した時点に求めたＩＰアドレス数、および、ＩＰアドレスブロックを保持しておき、その保持されているＩＰアドレス数、ＩＰアドレスブロックを読み出して獲得するように構成できる。
【００２７】
ＩＰアドレス数Ｎ、ホストアドレス部のビット長Ｘは、次のようにして求めることができる。
まず、ＩＰアドレス数Ｎについては、
Ｎ＝（ネットワーク内の端末数）＋（ルータのＬＡＮ側ＩＦ数）＋（特殊アドレス数）
として求める。ここで、（ルータのＬＡＮ側ＩＦ数）はルータが保持する自ネットワーク向けの（ＷＡＮ側向けではなく）インターフェースの数で、前記図３のネットワーク構成例のネットワーク３００では“２”となる。また、（特殊アドレス数）は固定で、ブロードキャストアドレスとオールゼロアドレスの２個である。従って、前記図３のネットワーク構成例のネットワーク３００の場合は、（ネットワーク内の端末数）＝ｍ＋ｎであることから、
Ｎ＝ｍ＋ｎ＋４
となる。
【００２８】
次に、ホストアドレス部６１３のビット長Ｘについては、上記のようにして求めたＩＰアドレス数Ｎ分のＩＰアドレスを収容するのに十分なビット長に定義すればよい。つまり、ＩＰアドレスブロック６１０のホストアドレス部６１３のビット長Ｘは
２X  ≧  ｍ＋ｎ＋４
の条件を満たすように定義される。
【００２９】
Ｓ０２．  分断後の各部分ネットワークのＩＰアドレス数を求め、その求めた複数のＩＰアドレス数の中の最大値Ｎa、つまり、最大ＩＰアドレス数Ｎaを求める。各部分ネットワーク内でのＩＰアドレス数の求め方は、上記ステップＳ０１と同様である。
【００３０】
例えば、前記図３に示したネットワーク構成例では、分断後の部分ネットワーク３１０、３２０のＩＰアドレス数をそれぞれＮ１、Ｎ２で表すと、上記ステップＳ０１と同様にして、
Ｎ１＝ｍ＋３
Ｎ２＝ｎ＋３
となる。従って、Ｎ１とＮ２の中の最大値を求めればよい。例えば、ｍ＞ｎの場合は、
Ｎa=Ｎ1
となる。
【００３１】
Ｓ０３．  上記ステップＳ０２で求めたＮaを基に、分断後のＩＰアドレスブロックのホストアドレス部６１３ａのビット長Ｘaを求める。
【００３２】
ホストアドレス部６１３ａのビット長Ｘaは、ホストアドレス部６１３ａが最大ＩＰアドレス数Ｎa分のＩＰアドレスを識別するのに十分なビット長とすればよい。つまり、
２Xa≧Ｎa
の条件を満たすＸaを求める。
【００３３】
この際、ＩＰアドレスブロックのビットを効率よく使用するために、上記の条件を満たす最小のＸaを最終的なＸaとすることができる。
【００３４】
Ｓ０４．  分断前と分断後のホストアドレス部の差分ビット６１５のビット長
ｙ＝Ｘ−Ｘa
を求める。この差分ビット６１５は、分断された部分ネットワークを一意的に識別するための識別情報として用いる。
【００３５】
Ｓ０５．  ２y  ≧（分断ネットワーク数）が成り立つか否かを判定し、成り立つ場合は（ＹＥＳ）次のステップＳ０６へ移行し、成り立たない場合は（ＮＯ）ステップＳ０７へ移行する。
【００３６】
Ｓ０６．  ＩＰアドレスブロックを再定義して処理を終了する。
ＩＰアドレスブロックの再定義としては、ホストアドレス部６１３ａのビット長を上記ステップＳ０３で求めたＸaとし、分断前のＩＰアドレスブロック６１０のサブネットマスク対応部６１４と上記ステップＳ０４で求めた差分ビット６１５を合わせたビットを新たなサブネットマスク対応部６１４ａとして新たなサブネットマスクを求める。また、上記ステップＳ０５で求めた差分ビット６１５の値を各部分サブネットの割り当て、分断された各部分ネットワークを一意的に識別できるようにする。
【００３７】
Ｓ０７．  この場合は、分断された部分ネットワーク数を識別できるのに足りるだけの差分ビット６１５を確保できないため、ＩＰアドレスブロックの再定義はできないと判定し、例えば、ネットワークの運用者にその旨通知するなどの処理を行って処理を終了する。
【００３８】
上記のようにして、分断された部分ネットワークのそれぞれに対してＩＰアドレスブロックを再定義し、その再定義したＩＰアドレスブロックを基に新たなサブネットを再構成する。これにより、ネットワークの冗長化機能を持たない中継装置（ハブ等）を用いて、ネットワーク障害に対応できるネットワークを低コストで構築することが可能となる
図７は、本発明のネットワーク再構成方法を実現するための制御パケット構成例の概要である。
本発明の制御パケット７００はＩＰパケットとして構成することができ、ＩＰヘッダ７０１、ＴＣＰヘッダ７０２、種別コード部７０３、制御情報部７０４を含んでいる。
【００３９】
ＩＰヘッダ７０１、ＴＣＰヘッダ７０２についてはＩＰプロトコルとして既知の技術であり、その詳細な説明はここでは省略する。
【００４０】
本発明の制御パケットとそれ以外のＩＰパケットを識別するためは、ＴＣＰヘッダ７０２に設定されるポート番号を用いることができる。つまり、所定の値のポート番号を本発明の制御パケット用に予め割り当てておき、受信したＩＰパケットのＴＣＰヘッダ７０２内に設定されているポート番号を判定することにより、本発明の制御パケットか否かを判定することができる。
【００４１】
種別コード部７０３には、本発明の制御パケットの種別を識別するコード情報が設定される。例えば、後述するように、種別コード部７０３の値“０”、“１”、“２”、“３”に対応して、それぞれ、ＩＰアドレス数調査依頼パケット、ＩＰアドレス数通知パケット、ＩＰアドレスブロック変更通知パケット、再構成結果通知パケットが対応するように構成することができる。
【００４２】
制御情報部７０４は、制御内容の詳細情報が設定される領域で、上記の制御パケットの種別に応じて異なったサイズの領域が設けられる。これについては、図８から図１１にて後述する。本発明では、上記の制御パケットを冗長化されたルータ間で受け渡しながら、ネットワークの再構成を行う。
【００４３】
図８は、本発明の制御パケットの構成例（１）で、ＩＰアドレス数調査依頼パケット７００ａの構成例を示している。
ＩＰヘッダ７０１、ＴＣＰヘッダ７０２は前記図７と同様である。
種別コード部７０３ａにはＩＰアドレス数調査依頼パケットであることを示す種別コード“０”が設定される。
本ＩＰアドレス数調査依頼パケットの場合は、制御情報部７０４を含まない。
本パケットを受信したルータは、そのルータ配下にあってＩＰアドレスを割り当てられた機器の数を調査する。つまり、配下の端末の数、ルータのＬＡＮ側インターフェースのＩＰアドレスの数、および、特殊アドレスの合計値を調査する。
【００４４】
図９は、本発明の制御パケット構成例（２）でＩＰアドレス数通知パケット７００ｂの構成例を示している。
ＩＰヘッダ７０１、ＴＣＰヘッダ７０２は前記図７と同様である。
種別コード部７０３ｂにはＩＰアドレス数通知パケットであることを示す種別コード“１”が設定される。
【００４５】
制御情報部７０４ｂには、前記図８に示したＩＰアドレス数調査依頼パケットの指示に基づいて調査した結果のＩＰアドレス数が設定される。
【００４６】
本ＩＰアドレス数通知パケット７００ｂは、前記図８のＩＰアドレス数調査依頼パケットに対する応答として、ＩＰアドレス数調査依頼パケットの送信元ルータに返送される。
【００４７】
図１０は、本発明の制御パケット構成例（３）でＩＰアドレスブロック変更通知パケット７００ｃの構成例を示している。
ＩＰヘッダ７０１、ＴＣＰヘッダ７０２は前記図７と同様である。
種別コード部７０３ｃにはＩＰアドレスブロック変更通知パケットであることを示す種別コード“２”が設定される。
制御情報部７０４ｃにはＩＰアドレスブロックが設定される。本ＩＰアドレスブロック変更通知パケットを受信したルータは、制御情報部７０４ｃに設定されている再定義されたＩＰアドレスブロックを基に配下の端末のＩＰアドレスを再割り当てすることにより、通知されたＩＰアドレスブロックに適合したサブネットを再構成する。
【００４８】
ネットワーク障害を検出してバックアップモードからマスターモードへ移行したルータが、前記ＩＰアドレス数調査依頼パケット７００ａ、ＩＰアドレス数通知パケット７００ｂを用いて分断された各部分ネットワークのＩＰアドレス数を収集した後に、ＩＰアドレスブロックの再定義を行う。本ＩＰアドレスブロック変更通知パケット７００ｃは、このＩＰアドレスブロックの再定義を行ったルータが分断された各部分ネットワークのルータに対して、その再定義したＩＰアドレレスブロックを通知するためのものである。
【００４９】
図１１は、本発明の制御パケット構成例（４）で再構成可否通知パケット７００ｄの構成例を示している。
ＩＰヘッダ７０１、ＴＣＰヘッダ７０２は前記図７と同様である。
種別コード部７０３ｄには再構成結果通知パケットであることを示す種別コード“３”が設定される。
制御情報部７０４ｄには、サブネットの再構成が成功したか不可能かを示す識別情報が設定される。例えば、“０”のときは、サブネットの再構成に成功したことを意味し、“１”のときはサブネットの再構成は不可能を意味するように構成できる。
【００５０】
ネットワーク障害を検出してバックアップモードからマスターモードへ移行したルータが、前記ＩＰアドレス数調査依頼パケット７００ａ、ＩＰアドレス数通知パケット７００ｂを用いて分断された各部分ネットワークのＩＰアドレス数を収集した後に、ＩＰアドレスブロックの再定義を行う際に、ＩＰアドレスブロックの再定義ができなかった場合に、運用端末を監視している運用者にその旨通知する場合に用いることができる。
【００５１】
また、ＩＰアドレスブロック変更通知パケット７００ｃを受信したルータが、制御情報部７０４ｃに設定されている再定義されたＩＰアドレスブロックを基に配下の端末のＩＰアドレスを再割り当てに成功してサブネットの再構成が完了した際に、ルータから運用端末を監視しているネットワークの運用者に対してサブネットの再構成に成功した旨を通知する場合に用いることができる。
【００５２】
図１２は、本発明のネットワーク再構成を実現するための処理シーケンス例（１）で、サブネットの再構成が成功した時の処理シーケンス例を前記図３に示したネットワーク構成例に対応付けて示している。
前記図３のネットワーク構成例においては、ルータ1００がその主機能を実行するマスターモードとして動作し、ルータ2００はバックアップモードとして動作する装置冗長化構成をとっている。
ここでは、分断前のネットワーク３００はＩＰアドレスブロック”AA.BB.CC.0/24”によりサブネット化されており、ネットワーク３００がネットワーク障害４１により分断され、ＩＰアドレスブロック”AA.BB.CC.0/26”および”AA.BB.CC.64/26”によりそれぞれサブネット化された2つの部分ネットワーク３２０、３１０に再構成される場合を示している。
【００５３】
本ケースでは、部分ネットワーク３１０には端末１−１から端末１−３０までの３０台の端末があり、部分ネットワーク３２０には端末２−１から端末２−６０までの６０台の端末があるものとし、分断前のネットワーク３００では各端末はＤＨＣＰにより”AA.BB.CC.01-254”の範囲のＩＰアドレス中の一つのＩＰアドレスを割り当てられる。また以下の説明の便宜上、これらの端末の中で、端末１−１にはＩＰアドレス”AA.BB.CC.5”が割り当てられ、端末２−１にはＩＰアドレス“AA.BB.CC.211”が割り当てられていると仮定する。
【００５４】
また、ルータについては、下記のようにＩＰアドレスが割当られているものとする。
・ルータ１００のＷＡＮ側：ＩＰアドレス”AA.BB.DD.1”
・ルータ１００のＬＡＮ側：ＩＰアドレス”AA.BB.CC.10”
・ルータ２００のＷＡＮ側：ＩＰアドレス”AA.BB.EE.1”
・ルータ２００のＬＡＮ側：ＩＰアドレス”AA.BB.CC.10”
また説明の便宜のために、本処理シーケンス（１）で用いる制御パケット内の主なフィールドの値をパケット識別記号Ｐ１０１からＰ１０５に対応づけて図１３に示す。
【００５５】
本発明のネットワーク再構成を実現するための処理シーケンス例（１）は以下の通り。
【００５６】
Ｓ１０１．  ルータ１００がマスターモードで、ルータ２００がバックアップモードで動作中に、ネットワーク３００を分断する障害、例えば、ハブ１０、２０の間の通信リンク３３のネットワーク障害４１が発生する。
【００５７】
Ｓ１０２．  ＶＲＲＰなどのルータの冗長化制御技術により、バックアップバックモードのルータ２００はハブ１０、２０の間の通信リンク３３の断を検出すると、マスターモードへ移行する。ＶＲＲＰでは、マスターモードのルータ１００からバックアップモードのルータ２００へ常時、定周期で診断用のパケットが送出されており、バックアップモードのルータ２００はこの診断用パケットの受信を監視し、所定の時間内にこの診断用パケットが受信できなかった場合に、ハブ１０、２０の間の通信リンク３３が断になったと見なす。
【００５８】
Ｓ１０３．  マスターモードに移行したルータ2００は、冗長化構成をとる他のルータ1００に対してＷＡＮ側４００を介してＩＰアドレス数調査依頼パケット７００ａ（図１２のＰ１０１）を送信する。なお各ルータは、冗長化構成を取る他のルータ(図３のネットワーク構成例では、ルータ2００にとってはルータ1００、 ルータ1００にとってはルータ2００)のＷＡＮ側のＩＰアドレスを予め保持している。
【００５９】
Ｓ１０４．  ＩＰアドレス数調査依頼パケット７００ａを送信したルータ2００、およびそれを受信したルータ1００は、分断後のネットワーク３１０、３２０に属する全ＩＰアドレスに対して、例えば既知の技術であるproxyＡＲＰを発行することにより、配下の端末のＩＰアドレスを収集する。ここでは、ルータ1００配下に端末1−１から端末１−３０までの３０台、ルータ2００配下に端末２−１から端末２−６０までの６０台の端末があり、それぞれのＩＰアドレス数を認識できる。ルータ１００、２００はＬＡＮ側インターフェース用として、それぞれ、1つのＩＰアドレスおよび特殊アドレス２個を有する。つまり、ルータ１００、２００は、それぞれ、配下に３３個、６３個のＩＰアドレスが割り当てられていることを認識する。
【００６０】
Ｓ１０５．  ルータ1００は、ＩＰアドレス数調査依頼パケット７００ａの送信元であるルータ2００に対して、上記ステップＳ１０４で求めたルータ１００配下のＩＰアドレス数 (＝３３)をＩＰアドレス数通知パケット７００ｂ（図１２のＰ１０２）により回答する
Ｓ１０６．  ルータ２００はルータ１００からのＩＰアドレス数通知パケット７００ｂを受信する。ここで、図１２では、冗長化構成のルータは２台の場合を例に示しているが、３台以上の場合も同様で、その場合はルータ２００は複数のルータからＩＰアドレス数通知パケット７００ｂを受信することになり、複数のＩＰアドレス数が通知される。
【００６１】
ルータ２００は、ＩＰアドレス数通知パケット７００ｂで報告された１以上のＩＰアドレス数と自ネットワーク３２０配下のＩＰアドレス数の内の最大値を求めて最大ＩＰアドレス数Ｎaとする。そして、前記図５、図６に示した方法で、この最大ＩＰアドレス数Ｎa分のＩＰアドレスをサブネットに収容し、かつ冗長化対象のルータ数分、即ち、分断された部分ネットワーク数分のサブネットを収容できるようにＩＰアドレスブロックを再定義する。
【００６２】
つまり、最大ＩＰアドレス数Ｎａ分を収容できるホストアドレス部のビット長Ｘaを求め、て、分断前のホストアドレス部のビット長Ｘとの差分ｙを求め、求めたビット長ｙの差分ビット６１５で分断された複数の部分ネットワークを識別できるか否かを判定する。
【００６３】
本ケースでは、ルータ2００配下の６３個が最大ＩＰアドレス数Ｎａとなり、６３個のＩＰアドレスを収容できる最小のホストアドレス部６１３ａのビット長Ｘａは“６”となる。従って、分断前の８ビット長のホストアドレス部６１３のビット長Ｘ＝６と分断後のホストアドレス部６１３ａのビット長Ｘａ＝６との差分は“２”であり、この２ビットを用いれば分断された２つの分断された部分ネットワークを識別することができる。例えば、ルータ２００配下の部分ネットワーク３２０については２ビット表示”00”で識別し、ルータ１００配下の部分ネットワーク３１０については２ビット表示”01”で識別するようにＩＰアドレスブロックを定義する。この結果、ルータ1００配下の部分ネットワーク３１０のＩＰアドレスブロックは”AA.BB.CC.64/26”に、またルータ2００配下の部分ネットワーク３２０のＩＰアドレスブロックは”AA.BB.CC.00/26”と再定義できる。
【００６４】
Ｓ１０７．  ルータ2００は、ＩＰアドレスブロック変更通知パケット７００ｃ（図１２のＰ１０３）により、再定義後の部分ネットワーク３１０のＩＰアドレスブロック”AA.BB.CC.64/26”をルータ1００に通知する
Ｓ１０８．  ルータ１００、２００は、それぞれ、自身のＤＨＣＰ機能が割り当てるＩＰアドレスの範囲を上記ステップＳ１０６、Ｓ１０７で決定し通知されたＩＰアドレスブロックが示す範囲に変更する。そして、上記ステップＳ１０４で収集した各ルータ配下の端末に割り当てられているＩＰアドレスの中で、新しいＩＰアドレスブロックの定義の範囲外のものを抽出する。例えば、ルータ１００の新しいＩＰアドレスブロックは”AA.BB.CC.64/26”であることから、ＩＰアドレスの範囲は“AA.BB.CC.64〜127”となり、端末１−１（ＩＰアドレス”AA.BB.CC.5”） が範囲外のＩＰアドレスを有する端末となる。また、ルータ２００の新しいＩＰアドレスブロックは”AA.BB.CC.00/26”であることから、ＩＰアドレスの範囲はAA.BB.CC.00〜63”となり、端末２−１(ＩＰアドレス”AA.BB.CC.211”)が範囲外のＩＰアドレスを有する端末となる。
【００６５】
Ｓ１０９．  上記ステップＳ１０8で抽出した範囲外のアドレスを有する端末に対して、例えば、既知の技術であるＤＨＣＰのＲＥＮＥＷメッセージ を送信する。これにより、ＤＨＣＰの処理に則ってＩＰアドレスの再割り当てが実施される
Ｓ１１０．  ルータ１００、２００は、上記ステップＳ１０９のＩＰアドレスの再割り当てが完了したら、サブネットの再構成に成功した旨を、再構成結果通知パケット７００ｄにより管理者端末に通知する
Ｓ１１１．  ルータ１００，２００はそれぞれＷＡＮ４００を介してセンター側ルータ５００に対して、再構成した各部分ネットワーク３１０、３２０のサブネットに関する経路情報を広報する
上記の処理シーケンス（１）により、ネットワーク障害により分断された各部分ネットワーク３１０、３２０がＷＡＮ４００を介した外部に位置するセンター側ルータ５００にも認識され、以後、分断された各部分ネットワーク３１０，３２０とセンター側ルータ５００との間で正常にパケットの転送を行うことができる。
【００６６】
図１３は、制御パケットの使用例（１）で、前記図１２に示した処理シーケンス（１）の説明の便宜にために、前記図１２に示した処理シーケンス（１）で用いた制御パケットの主要なフィールド値を図１２に記載したパケット識別記号Ｐ１０１からＰ１０５に対応づけて示したものである。
【００６７】
図１４は、本発明のネットワーク再構成を実現するための処理シーケンス例（２）で、サブネット再構成が不可能な場合の処理シーケンス例を前記図３に示したネットワーク構成例に対応付けて示している。
前記図３のネットワーク構成例においては、ルータ1００がその主機能を実行するマスターモードとして動作し、ルータ2００はバックアップモードとして動作する装置冗長化構成をとっている。
本ケースでは、説明の便宜上、部分ネットワーク３１０には端末１−１から端末１−３０までの３０台の端末があり、部分ネットワーク３２０には端末２−１から端末２−１７０までの１７０台の端末があるものとして説明する。また、ルータのＩＰアドレスは前記図１２の場合と同様とする。
また、説明の便宜のために、本処理シーケンス（２）で用いる制御パケット内の主なフィールドの値をパケット識別記号Ｐ２０１からＰ２０３に対応づけて図１５に示す。
【００６８】
本発明のネットワーク再構成を実現するための処理シーケンス例（２）は以下の通り。
【００６９】
Ｓ２０１−Ｓ２０５．  前記図１２に示したサブネットの再構成が成功した時の処理シーケンス例のＳ１０１−Ｓ１０５と同様なため（Ｓ１０１−Ｓ１０５が、それぞれ、Ｓ２０１−２０５に対応し、Ｐ１０１がＰ２０１に対応する）、ここでは説明を省略する．
Ｓ２０６．  ルータ２００はルータ１００からのＩＰアドレス数通知パケット７００ｂ（図１４のＰ２０２）を受信する。ここで、図１４では、冗長化構成のルータは２台の場合を例に示しているが、３台以上の場合も同様で、その場合は複数のルータからのＩＰアドレス数通知パケット７００ｂを受信することになり、複数ＩＰアドレス数が通知される。
【００７０】
ルータ２００は、ＩＰアドレス数通知パケット７００ｂで報告された１以上のＩＰアドレス数と自ネットワーク３２０配下のＩＰアドレス数の内の最大値を求めて最大ＩＰアドレス数Ｎaとする。そして、前記図５、図６に示した方法で、この最大ＩＰアドレス数Ｎa分のＩＰアドレスをサブネットに収容し、かつ冗長化対象のルータ数分、即ち、分断された部分ネットワーク数分のサブネットを収容できるようにＩＰアドレスブロックを再定義できるか否かを判定する。
【００７１】
つまり、最大ＩＰアドレス数Ｎａ分を収容できるホストアドレス部のビット長Ｘaを求め、て、分断前のホストアドレス部のビット長Ｘとの差分ｙを求め、求めたビット長ｙの差分ビット６１５で分断された複数の部分ネットワークを識別できるか否かを判定する。
【００７２】
本ケースでは、ルータ2００配下の１７３個が最大ＩＰアドレス数Ｎａとなり、１７３個のＩＰアドレスを収容できる最小のホストアドレス部６１３ａのビット長Ｘａは“８”となる。従って、分断前のホストアドレス部６１３のビット長Ｘ（＝８）と分断後のホストアドレス部６１３ａのビット長Ｘａ（＝８）との差分ｙは“０”であり、前記図５のステップＳ０５に示した判定条件は成立しないためＩＰアドレスブロックの再定義はできず、従ってサブネットの再構成もできないことが分かる。
【００７３】
Ｓ２０７．  ルータ2００は、サブネットの再構成再構成ができない旨を、再構成結果通知パケット７００ｄ（図１４のＰ２０３）により管理者端末に通知する。
【００７４】
上記の様にして、ネットワーク障害によりネットワーク３００が分断されたが、分断された部分ネットワーク３１０、３２０のサブネット化ができない場合は、その旨が運用端末に通知される。これにより、ネットワークの運用者が適切な判断を行えるようになる。
【００７５】
図１５は、制御パケットの使用例（２）で、前記図１４に示した処理シーケンス（２）の説明の便宜のために、前記図１４に示した処理シーケンス（２）で用いた制御パケットの主要なフィールド値を図１４に記載したパケット識別記号Ｐ２０１からＰ２０３に対応づけて示したものである。
【００７６】
図１６は、本発明のネットワーク再構成を実現するためのルータの構成例である。
通信部１０１は、ルータとネットワークの間のパケットの送受信処理を行う。
パケット種別判定部１０２は、受信したパケットが本発明の制御パケット７００か否かを判断し、本発明の制御パケット７００であればその中の種別コード部７０３の値を判定して、各制御パケットに対応して設けられる処理部へ受信したパケットを渡す。
つまり、種別コード７０３がＩＰアドレス数調査依頼パケット７００ａを示している場合はＩＰアドレス数調査部１５０へ、ＩＰアドレス数通知パケット７００ｂの場合はＩＰアドレス数書き込み部１２０へ、ＩＰアドレスブロック変更通知パケット７００ｃの場合はＩＰアドレスブロック再定義部１３０へ、それぞれ、受信したパケットを渡す。
また、受信パケットが装置の冗長化構成の制御に関するパケット(例えばＶＲＲＰの制御に関するパケット)であれば装置冗長管理部１１０へ渡し、本発明の制御パケットでも冗長化構成の制御に関するパケットでもない場合は、従来処理部１７０へ受信したパケットを渡す
装置冗長管理部１１０は、ＶＲＲＰなどの既知の技術に基づいてルータの冗長化構成の制御を行う。バックアップモードからマスターモードへの遷移した時に、モード遷移があったことをＩＰアドレス数調査部依頼部１１１へ通知すると同時に、ＩＰアドレス数調査部１５０を呼び出して、自ルータ配下のＩＰアドレス数を調査し、その結果を、ルータ管理情報保持部１９１内の自ルータに対応するレコードのＩＰアドレス数フィールド１９１２に設定する。
【００７７】
ＩＰアドレス数調査部１１１は装置冗長管理部１１０から起動され、ＩＰアドレス数調査依頼パケット７００ａを生成して冗長化構成の各ルータへ送信する。
【００７８】
ＩＰアドレス数書き込み部１２０はＩＰアドレス数通知パケット７００ｂ受信時に起動され、ＩＰアドレス数通知パケット７００ｂに格納されているＩＰアドレス数を、図１７で後述するルータ管理情報保持部１９１内の対応するレコードのＩＰアドレス数フィールド１９１２に書き込む。このとき、冗長化対象となる全てのルータのＩＰアドレス数フィールド１９１２にＩＰアドレス数が書き込まれているか否かをチェックする。つまり、分断された部分ネットワークの全てにおいてその配下のＩＰアドレス数の調査が完了したかを判断する。未完了の場合はここで一旦処理を終了し、完了時はＩＰアドレスブロック再定義部１３０を起動する。
【００７９】
ＩＰアドレスブロック再定義部１３０は、ルータ管理情報保持部１９１内の各レコードに保持されている分断された各ネットワーク配下のＩＰアドレス数の中の最大値を最大ＩＰアドレス数Ｎａとして抽出し、前記図５、図６に示した方法で新しいホストアドレス部６１３ａのビット長Ｘaを決定する。
そして、分断前のホストアドレス部ビット長Ｘと新しいホストアドレス部ビット長Ｘａとの差ｙを求めて、２yが分断された部分ネットワーク数以上か否かを判定する。
【００８０】
２yが分断された部分ネットワーク数以上の場合は、新しいアドレスブロックを再定義することができ、従って、分断された部分ネットワークを、再定義したＩＰアドレスブロックに基づいてサブネット化することができることを意味する。このときは、ＩＰアドレスブロックを再定義し、この再定義されたＩＰアドレスブロックを各ルータにＩＰアドレスブロック変更通知パケット７００ｃで通知した後、ＩＰアドレス再割当部１４０を起動する。一方、ＩＰアドレスブロック変更通知パケット７００ｃを受信した各ルータは再定義されたＩＰアドレスブロックを基に各部分ネットワーク内のＩＰアドレスの再割当を行うことにより、各部分ネットワークをサブネット化する。
【００８１】
また、２yが分断された部分ネットワーク数より小の場合は、新しいアドレスブロック６１０ａを再定義することができないことを意味するため、再構成結果通知部１８０を起動してサブネットの再構成が不可能である旨の情報を含んだ再構成結果通知パケット７００ｄを運用者端末に送信する。
【００８２】
ＩＰアドレス再割当部１４０は、図１８で後述する配下端末ＩＰアドレス保持部１９２に格納されているＩＰアドレスのなかから、図１７で後述するルータ管理情報保持部１９１内の対応するレコードのＩＰアドレスブロックフィールド１９１３に設定されているアドレスブロックの定義範囲外のＩＰアドレスを抽出する。そして、抽出されたＩＰアドレスに対して、ＩＰアドレスブロック情報１９１３の内容に適合するようにＩＰアドレスを変更するようＤＨＣＰ処理部１０４に指示してＩＰアドレスの再割り当てを行う。そして、ＩＰアドレスの再割り当てが完了した時点で、再構成結果通知部１６０にサブネットの再構成が成功した旨を管理者端末に通知するよう指示する
再構成結果通知部１8０は、再構成結果通知パケット７００ｄを作成し、通信部１０１を介して管理者端末へ送信する。ＩＰアドレス再割当部１４０から起動された場合はＩＰアドレスの再割り当てが完了した場合であるため、再構成結果通知パケット７００ｄの制御情報部７０４ｄに再構成結果情報として再構成に成功した旨を示す値（例えば”0”）を設定して、管理者端末へ送信すると同時に、経路情報広報部１６０を介して再構成後のサブネットのルーティング情報を外部ネットワーク（ＷＡＮなど）へ広報する。また、ＩＰアドレスブロック再定義部１３０から起動された場合はアドレスブロックの再定義が不可能な場合であるため、制御情報部７０４ｄに再構成結果情報としてサブネットの再構成不可を意味する値（例えば”１”）を設定して管理者端末へ送信する。
【００８３】
ＤＨＣＰ機能部１０４は、ＩＰアドレスの割り当てを既知のＤＨＣＰ技術に基づいて行う。例えば既知のＤＨＣＰのＲＥＮＥＷメッセージを送信してＩＰアドレスの再割当を行う。
【００８４】
ＩＰアドレス数調査部１５０はＩＰアドレス数調査依頼パケット７００ａ受信時にパケット種別判定部１０２から、または、装置冗長管理部１１０から起動され、既知のＰｒｏｘｙＡＲＰなどを用いて自ルータ配下の端末のＩＰアドレスを獲得し、獲得したＩＰアドレスを後述する配下端末ＩＰアドレス保持部１９２に書き込む。
また、獲得した配下のＩＰアドレスの数に、自ルータのＬＡＮ側のインターフェースに割り当てられているＩＰアドレスの数(通常は一つ)、および、特殊アドレス数の２を足した値をＩＰアドレス数として求める。
【００８５】
そして、ＩＰアドレス数調査依頼パケット７００ａ受信によりパケット種別判定部１０２から起動された場合は、求めたＩＰアドレス数を設定したＩＰアドレス数通知パケット７００ｂをＩＰアドレス調査依頼パケット７００ａの送信元へ通信部１０１を介して送信し、装置冗長管理部１１０から起動された場合は、求めたＩＰアドレス数を装置冗長管理部１１０へ通知する。
【００８６】
経路情報広告部１６０は再構成結果通知部１８０により起動され、図１７で後述するルータ管理情報保持部１９１内に保持されている対応するルータのＩＰアドレスブロックで定義されるサブネットに関する経路情報をＷＡＮ側ネットワークに広告する。
【００８７】
従来処理１７０は、上記の本発明の制御パケットに関する処理または装置冗長制御処理以外の従来のパケットに関する処理を行う。
【００８８】
図１７は、本発明のルータのルータ管理情報保持部の構成例である。
ルータ管理情報保持部１９１は、冗長化された各ルータに関する管理情報を保持する１以上のレコードで構成される。ここで、ｆは冗長化ルータの数を示している。
各レコードは冗長化された各ルータに対応して設けられ、ルータアドレスフィールド１９１１、ＩＰアドレス数フィールド１９１２、ＩＰアドレスブロックフィールド１９１３を含んでいる。
【００８９】
ルータアドレス１９１１は、冗長化対象ルータに割り当てられたＷＡＮ側のＩＰアドレスを格納している。例えば、前記図１２に示した処理シーケンス（１）の場合は、ルータ1００では”AA.BB.DD.1”が、ルータ2００では”AA.BB.EE.1”が格納される。
【００９０】
ＩＰアドレス数フィールド１９１２は、分断された各部分ネットワーク配下のＬＡＮ側のＩＰアドレス数を保持する。他のルータから受信したＩＰアドレス数通知パケット７００ｂのＩＰアドレス数フィールドに格納されている他のルータ配下の部分ネットワークのＩＰアドレス数、および自ルータのＩＰアドレス数調査部１５０がＰｒｏｘｙＡＲＰなどにより得た自ルータ配下の部分ネットワークのＩＰアドレス数を保持する。例えば、前記図１２に示した処理シーケンス例（１）のケースでは、ルータ2００は、ルータ１００から受信したＩＰアドレス数通知パケット７００ｂのＩＰアドレス数フィールド７０４ｂに格納されている値(“33”)と、自ルータ２００配下のＩＰアドレス数 (“63”)を格納する。
【００９１】
このＩＰアドレス数フィールド１９１２には、例えば、ネットワーク分断前の状態では所定の同じ初期値を全てのレコードについて設定しておくことにより、ネットワーク分断後に分断された部分ネットワークでのＩＰアドレス数調査が完了した順に対応するレコードのＩＰアドレス数フィールド１９１２にその調査完了したＩＰアドレス数が設定されるため、ＩＰアドレス数フィールド１９１２が全てのレコードについて初期値のままか否かを判定することにより、全ての分断された部分ネットワークの調査が完了したか否かを判定することができる。
【００９２】
ＩＰアドレスブロックフィールド１９１３は、各ルータ配下の部分ネットワークを定義するＩＰアドレスブロックを保持する。
【００９３】
このＩＰアドレスブロックフィールド１９１３には、例えば、ネットワーク分断前の状態では全てのルータに対応するレコードに分断前のネットワークのサブネットを定義するＩＰアドレスブロックを設定しておくことにより、ネットワーク分断後にバックアップモードからマスターモードへ移行したルータがＩＰアドレスブロックを再定義する際に利用することができる。前記図１２に示した処理シーケンス例（１）のケースでは、障害発生前はルータ１００、２００ともに”AA.BB.CC.00/24”を、ＩＰアドレスブロック再定義後は、ルータ1００では”AA.BB.CC.64/26”を、ルータ2００では”AA.BB.CC.0/26”をＩＰアドレスブロックフィールド１９１３に保持する。
【００９４】
図１８は、本発明のルータの配下端末ＩＰアドレス保持部の構成例である。
本発明のルータの配下端末ＩＰアドレス保持部１９２は、ＩＰアドレス数調査部１５０が、例えば既知のＰｒｏｘｙＡＲＰなどにより得た自ルータ配下の端末の全てのＩＰアドレスを保持しておく。図１８のｇはＩＰアドレスの個数を示している。
【００９５】
図１９は、本発明のルータの管理者端末ＩＰアドレス保持部の構成例である。
管理者端末ＩＰアドレス保持部１９３は、ネットワークの運用者が操作する１以上の管理者端末のＩＰアドレスを保持している。本発明のネットワークの再構成が成功したか否かを示す再構成結果パケット７００ｄを管理者端末に送信する際に使用する。図１９において、ｈは管理者端末の数を示している。
【００９６】
以上に説明した本発明の構成例では、説明の便宜上冗長化されたルータが２台で、ネットワーク障害が１箇所で発生した場合を代表例として示したが、冗長化されたルータが３台以上で複数のネットワーク障害が同時に発生し、ネットワークが同時に３つ以上の部分ネットワークに分断される場合も本発明の本質は同様に適用でき、その場合は３以上の部分ネットワークをサブネットとして再構成できることは容易に推察できる。
（付記１）冗長構成されたルータの配下にあるネットワークを前記ルータを介して他のネットワークに接続し、
前記ネットワーク内でパケットの伝送を行う複数の中継装置間の通信リンク断により前記ネットワークが前記冗長化されたルータの少なくとも１つ含む部分ネットワークに分断された場合は、前記分断された各部分ネットワークを新たなサブネットとして構成する
ことを特徴とするネットワーク再構成方法。
（付記２）付記１に記載のネットワーク再構成方法において、
分断された前記部分ネットワークに含まれるルータは、ネットワークをサブネット化するための定義情報であるＩＰアドレスブロックを再定義し、前記再定義されたＩＰアドレスブロックを基に前記部分ネットワーク内のＩＰアドレスの再割り当てを行って前記部分ネットワークを新たなサブネットとして構成する
ことを特徴とするネットワーク再構成方法。
（付記３）付記２に記載のネットワーク再構成方法において、
前記ＩＰアドレスブロックの再定義は、前記分断された各部分ネットワークが使用するＩＰアドレスの数を検出し、前記検出したＩＰアドレス数の中の最大ＩＰアドレス数を基にサブネット内のＩＰアドレスの相対的な位置を示すホストアドレス部のビット長を求めて新たなＩＰアドレスを構成することにより行う
ことを特徴とするネットワーク再構成方法。
（付記４）付記３に記載のネットワーク再構成方法において、
前記ホストアドレス部のビット長は、前記最大ＩＰアドレス数分のＩＰアドレスを収容できる最小のホストアドレス部のビット長として求める
ことを特徴とするネットワーク再構成方法。
（付記５）付記２に記載のネットワーク再構成方法において、
前記ＩＰアドレスの再割り当ては、前記再定義されたＩＰアドレスブロックで定義される範囲外のＩＰアドレスを検出し、前記範囲外のＩＰアドレスを前記再定義されたＩＰアドレスブロックで定義される範囲内のＩＰアドレスに変更して行う
ことを特徴とするネットワーク再構成方法。
（付記６）付記３に記載のネットワーク再構成方法において、
前記部分ネットワークが使用するＩＰアドレスの数の検出は、前記部分ネットワークに含まれる端末のＩＰアドレス、前記ルータの前記部分ネットワーク側との通信インターフェースのＩＰアドレス、および、所定の特殊目的のＩＰアドレスの合計値として求める
ことを特徴とするネットワーク再構成方法。
（付記７）付記１に記載のネットワーク再構成方法において、
前記分断された部分ネットワークのサブネットの再構成が成功したか否かを示す情報をネットワークの管理者端末に通知する
ことを特徴とするネットワーク再構成方法。
（付記８）付記３に記載のネットワーク再構成方法において、
前記ＩＰアドレス数の検出は、前記ネットワーク内の前記中継装置間の通信リンク断を検出した第１のルータが前記第１のルータ以外の冗長化されたルータである第２ルータに対してＩＰアドレス数の調査を依頼するＩＰアドレス調査依頼パケットを送信し、前記ＩＰアドレス数調査依頼パケットを受信した第２のルータは、配下のＩＰアドレス数を調査した結果を前記第１のルータへ通知することにより行う、
ことを特徴とするネットワーク再構成方法。
（付記９）付記２に記載のネットワーク再構成方法において、
前記ＩＰアドレスブロックの再定義は、前記ネットワーク内の前記中継装置間の通信リンク断を検出した第１のルータにより行われ、前記第１のルータは、前記第１のルータ以外の冗長化されたルータである第２のルータに対して前記再定義したＩＰアドレスブロックを通知し、前記第２のルータは受信した前記再定義したＩＰアドレスブロックを基に配下のＩＰアドレスの再割り当てを行う
ことを特徴とするネットワーク再構成方法。
（付記１０）ネットワークを配下に収める冗長構成されたルータにおいて、
前記ネットワーク内でパケットの伝送を行う複数の中継装置間の通信リンク断を検出する装置冗長管理部と、
前記ネットワーク内の前記中継装置間の通信リンク断により前記ネットワークが前記冗長化されたルータの少なくとも１つ含む部分ネットワークに分断された場合に、前記分断された部分ネットワークを新たなサブネットとして構成するサブネット再構成手段を備える
ことを特徴とするルータ。
（付記１１）付記１０に記載のルータにおいて
前記サブネット再構成手段は、ネットワークをサブネット化するための定義情報であるＩＰアドレスブロックを再定義するＩＰアドレスブロック再定義部と、ＩＰアドレスの再割り当てを行うＩＰアドレス再割当部を含み、
前記ＩＰアドレスブロック再定義部により新たに定義されたＩＰアドレスブロックを基に前記ＩＰアドレス再割当部が前記部分ネットワーク内のＩＰアドレスの再割り当てを行うことにより前記部分ネットワークを新たなサブネットとして構成する
ことを特徴とするルータ。
（付記１２）付記１１に記載のルータにおいて
前記ルータは配下のネットワークに含まれるＩＰアドレスを収集して使用中のＩＰアドレス数を求めるＩＰアドレス数調査部を含み、
前記ＩＰアドレス数調査部は分断された部分ネットワークが使用しているＩＰアドレスの数を検出し、
前記ＩＰアドレスブロック再定義部は、前記ＩＰアドレス数調査部が検出した部分ネットワークのＩＰアドレス数の中の最大ＩＰアドレス数を基にサブネット内のＩＰアドレスの相対的な位置を示すホストアドレス部のビット長を求め、前記求めたホストアドレス部のビット長を基に新たなＩＰアドレスを構成することによりＩＰアドレスブロックを再定義する
ことを特徴とするルータ。
（付記１３）付記１２に記載のルータにおいて、
前記ホストアドレス部のビット長は、前記最大ＩＰアドレス数分のＩＰアドレスを収容できる最小のホストアドレス部のビット長として求める
ことを特徴とするルータ。
（付記１４）付記１１に記載のルータにおいて、
前記ＩＰアドレス再割当部は、前記再定義されたＩＰアドレスブロックで定義される範囲外のＩＰアドレスを検出し、前記範囲外のＩＰアドレスを前記再定義されたＩＰアドレスブロックで定義される範囲内のＩＰアドレスに変更する
ことを特徴とするルータ。
（付記１５）付記１２に記載のルータにおいて、
前記ＩＰアドレス数調査部は、前記部分ネットワークが使用するＩＰアドレスの数を、前記部分ネットワークに含まれる端末のＩＰアドレス、前記ルータの前記部分ネットワーク側との通信インターフェースのＩＰアドレス、および、所定の特殊目的のＩＰアドレスの合計値として求める
ことを特徴とするルータ。
（付記１６）付記１０に記載のルータにおいて、
前記分断された部分ネットワークのサブネットの再構成が成功したか否かを示す情報をネットワークの管理者端末に通知する
ことを特徴とするルータ。
（付記１７）付記１２に記載のルータにおいて、
前記ＩＰアドレス数の検出は、前記ネットワーク内の前記中継装置間の通信リンク断を検出した第１のルータが前記第１のルータ以外の冗長化されたルータである第２ルータに対してＩＰアドレス数の調査を依頼するＩＰアドレス調査依頼パケットを送信し、前記ＩＰアドレス数調査依頼パケットを受信した第２のルータは、配下のＩＰアドレス数を調査した結果を前記第１のルータへ通知することにより行う、
ことを特徴とするルータ。
（付記１８）付記１１に記載のルータにおいて、
前記ＩＰアドレスブロックの再定義は、前記ネットワーク内の前記中継装置間の通信リンク断を検出した第１のルータにより行われ、前記第１のルータは、前記第１のルータ以外の冗長化されたルータである第２のルータに対して前記再定義したＩＰアドレスブロックを通知し、前記第２のルータは受信した前記再定義したＩＰアドレスブロックを基に配下のＩＰアドレスの再割り当てを行う
ことを特徴とするルータ。
【図面の簡単な説明】
【００９７】
【図１】従来のネットワーク構成例である。
【図２】従来のネットワークを冗長化しないネットワーク構成例である。
【図３】本発明によるネットワークの再構成方法の概要である。
【図４】本発明で用いるＩＰアドレス構成の概要である。
【図５】本発明のＩＰアドレスブロックの再定義方法の概要である。
【図６】本発明のＩＰアドレスブロック再定義の方法である。
【図７】本発明の制御パケット構成例の概要である。
【図８】本発明の制御パケットの構成例（１）である。
【図９】本発明の制御パケット構成例（２）である。
【図１０】本発明の制御パケット構成例（３）である。
【図１１】本発明の制御パケット構成例（４）である。
【図１２】本発明の処理シーケンス例（１）である。
【図１３】本発明の制御パケットの使用例（１）である。
【図１４】本発明の処理シーケンス例（２）である。
【図１５】本発明の制御パケットの使用例（２）である。
【図１６】本発明のルータの構成例である。
【図１７】本発明のルータのルータ管理情報保持部の構成例である。
【図１８】本発明のルータの配下端末ＩＰアドレス保持部の構成例である。
【図１９】本発明のルータの管理者用端末ＩＰアドレス保持部の構成例である。
【符号の説明】
【００９８】
１−１、１−ｍ、２−１、２−ｎ    端末
１０、２０    ハブ
１１，１２，１３、２１、２２、２３    端末
３１、３２、３３、３４、３５    通信リンク
９１、９２    中継装置（Ｌ２−ＳＷ、ハブ）
１００、２００    ルータ
１０１    通信部
１０２    パケット種別判定部
１０４    ＤＨＣＰ処理部
１１０    装置冗長管理部
１１１    ＩＰアドレス数調査依頼部
１２０    ＩＰアドレス書き込み部
１３０    ＩＰアドレスブロック再定義部
１４０    ＩＰアドレス再割当部
１５０    ＩＰアドレス数調査部
１６０    経路情報広報部
１７０    従来処理
１８０    再構成結果通知部
１９１    ルータ管理情報保持部
１９１１    ルータアドレス
１９１２    ＩＰアドレス数
１９１３    ＩＰアドレスブロック
１９２    配下端末ＩＰアドレス保持部
１９３    管理者端末ＩＰアドレス保持部
３００、９００  ネットワーク
３１０、３２０    部分ネットワーク
４００    ＷＡＮ
５００    センター側ルータ
６００、６１０、６１０ａ    ＩＰアドレス構成
６０１    ネットワークアドレス部
６０２    サブネットアドレス部
６０３、６１３、６１３ａ    ホストアドレス部
６０４、６１４、６１４ａ    サブネットマスク対応部
６１５    差分ビット
７００    制御パケット
７００ａ    ＩＰアドレス数調査依頼パケット
７００ｂ    ＩＰアドレス数通知パケット
７００ｃ    ＩＰアドレスブロック変更通知パケット
７００ｄ    再構成結果通知パケット
７０１    ＩＰヘッダ
７０２    ＴＣＰヘッダ
７０３、７０３ａ、７０３ｂ、７０３ｃ、７０３ｄ    種別コード
７０４、７０４ｂ，７０４ｃ、７０４ｄ      制御情報
【図１】
2008199546.tif 000003
【図２】
2008199546.tif 000004
【図３】
2008199546.tif 000005
【図４】
2008199546.tif 000006
【図５】
2008199546.tif 000007
【図６】
2008199546.tif 000008
【図７】
2008199546.tif 000009
【図８】
2008199546.tif 000010
【図９】
2008199546.tif 000011
【図１０】
2008199546.tif 000012
【図１１】
2008199546.tif 000013
【図１２】
2008199546.tif 000014
【図１３】
2008199546.tif 000015
【図１４】
2008199546.tif 000016
【図１５】
2008199546.tif 000017
【図１６】
2008199546.tif 000018
【図１７】
2008199546.tif 000019
【図１８】
2008199546.tif 000020
【図１９】
2008199546.tif 000021