(57)【特許請求の範囲】
【請求項１】
第１の回線に接続される１以上の中継装置が構成する第１のグループに属する中継装置と、第２の回線に接続される１以上の中継装置が構成する第２のグループに属する中継装置とが、各中継装置に対応する１以上の第３の回線を介して接続される中継システムにおける中継装置であって、
第１のグループを代表して第２のグループにグループ間の通信パケットを中継する代表装置になる程度を表す代表候補情報を第１の回線を介してグループ内の他の中継装置に発信する手段と、
グループ内の他の中継装置の代表候補情報を第１の回線を介して受信し、第１のグループの代表装置になるか否かを決定する決定手段と、
第１のグループの代表装置になる場合には、第３の回線を介して接続している第２のグループに属する中継装置を第２のグループの代表装置に決定する旨を通知する通知手段と、
を備えることを特徴とする中継装置。
【請求項２】
第１の回線に接続される１以上の中継装置が構成する第１のグループに属する中継装置と、第２の回線に接続される１以上の中継装置が構成する第２のグループに属する中継装置とが、各中継装置に対応する１以上の第３の回線を介して接続される中継システムにおける中継装置であって、
第２のグループを代表して第１のグループにグループ間の通信パケットを中継する代表装置になる程度を表す代表候補情報を第２の回線を介してグループ内の他の中継装置に発信する手段と、
グループ内の他の中継装置の代表候補情報を第２の回線を介して受信し、第２のグループの代表装置になるか否かを決定する決定手段と、
第３の回線を介して接続している第１のグループに属する中継装置から通知を受けると、その通知内容に従い、それに基づいた代表候補情報を第２の回線を介してグループ内の他の中継装置に発信する手段と、
を備えることを特徴とする中継装置。
【請求項３】
第３の回線上でグループ間の通信パケットを正常に送受信できるか否かを確認するグループ間疎通確認手段を備え、第１のグループに属する中継装置が第３の回線上で異常を検出した場合には、
異常を検出した中継装置が属する第１のグループの代表候補情報を代表候補にならない情報に更新すると共に、
第１のグループに属する他の中継装置および第３の回線および第２のグループに属する他の中継装置を介して、異常を検出した中継装置が接続している第２のグループに属する中継装置の第２のグループの代表候補情報を代表候補にならない情報に更新する旨を通知する
ことを特徴とする請求項１に記載の中継装置。
【請求項４】
第１の回線上でグループ内の通信パケットを正常に送受信できるか否かを確認するグループ内疎通確認手段を備え、第１の回線上でグループ内の他の中継装置の異常を検出した場合には、
第３の回線を介して接続している第２のグループに属する中継装置を介して、異常を検出された中継装置が接続している第２のグループに属する中継装置の第２のグループの代表候補情報を代表候補にならない情報に更新する旨を通知する
ことを特徴とする請求項１および請求項３に記載の中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットなどでネットワーク（すなわち回線）を相互に接続する中継装置に関わり、特に一方のＬＡＮなどの回線を他方のＩＳＤＮや電話網などの回線に中継する中継装置に関わる。
【０００２】
【従来の技術】
インターネット普及やイントラネット構築など近年のネットワーク化の進展に伴い、イーサネットなどの各種ＬＡＮと専用回線やＩＳＤＮなどの各種ＷＡＮを相互に効率的に接続する技術がますます重要になってきている。
【０００３】
ＬＡＮとＬＡＮ、ＬＡＮとＷＡＮは中継装置によって相互に接続され、ＬＡＮやＷＡＮにはパーソナルコンピュータやワークステーションやサーバや通信制御装置などのネットワーク装置が接続される。
【０００４】
中継装置は回線と回線を接続し、ネットワーク装置間の通信を中継する中継システムを形成する。図８に中継システムの例を示す。図８では一方のＬＡＮ（ａ）と他方のＬＡＮ（ｂ）がＷＡＮを介して接続され、ＬＡＮ（ａ）とＷＡＮ、ＬＡＮ（ｂ）とＷＡＮはそれぞれの中継装置で接続される。
【０００５】
ＬＡＮとＬＡＮが距離的に離れている場合、例えば、事業所間などの通信においては、専用回線と回線交換網を組み合わせてフレームリレー交換網やＩＳＤＮ網などの複数種類の回線をそれぞれ中継装置で接続し、中継することが多い。
【０００６】
図８の８１が専用回線、８２がフレームリレー交換網、８３がＩＳＤＮ網を表す。それぞれの回線の両側にはそれぞれ中継装置が接続され、両側の複数の中継装置はそれぞれのＬＡＮに接続されグループ（（ａ）、（ｂ））を構成する。
【０００７】
一方のＬＡＮに接続されるネットワーク装置（ａ）が、他方のＬＡＮに接続されるネットワーク装置（ｂ）と通信するときは、ネットワーク装置（ａ）−ＬＡＮ（ａ）−中継装置（ａ）−ＷＡＮ−中継装置（ｂ）−ＬＡＮ（ｂ）−ネットワーク装置（ｂ）の経路を介して行われる。
【０００８】
こうした中継システムにおいては、従量課金制の回線交換網と定額課金制の専用回線の両方を利用することで経済性を追求すると共に、複数種類の回線を接続することでグループ間通信の信頼性を高め、通信故障に迅速に対応することが必須であり、従来よりグループ内およびグループ間の装置故障や回線異常などの異常検出を行ってきた。
【０００９】
【発明が解決しようとする課題】
しかしながら、故障などでグループ間の回線が使えない場合は、グループ内の中継装置間で調整し、それぞれのグループでパケット処理を行い、グループ間の中継を行う代表装置を決定しなければならないという問題があった。
【００１０】
また、それぞれのグループ毎に別々に代表装置が決定されると、例えば、通信の往路は専用回線、復路は従量課金制のＩＳＤＮというように回線が異なるという不整合が発生し、不要に課金される場合があるという問題があった。
【００１１】
更に、グループ内に複数の中継装置が接続されていて、その内の代表装置がグループ間を中継する場合に、一方のグループの代表装置以外の中継装置が故障した場合、故障した中継装置の経路上にある他方の中継装置は他方のグループの代表候補のままであり、代表装置を交替しなければならなくなった時に適切に交替できない場合があるという問題があった。
【００１２】
更にまた、グループの代表を交替しなければならなくなった時は、多くの場合は故障や異常などの障害発生時であり、それぞれのグループ内で代表を速やかに交替する必要がある。
【００１３】
本発明はこのような点にかんがみて、グループ内の回線とグループ間の回線の通信を中継する中継装置に関わり、グループの代表同士がグループ間の通信を中継することで経済性を高め、かつ、グループの代表を交替する機能を備え、代表交替を迅速に行うことで信頼性を高めることを可能にする中継装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
上記の課題は下記の如くに構成された本発明の中継装置によって解決される。
本発明の中継装置は、第１の回線に接続される１以上の中継装置が構成する第１のグループに属する中継装置と、第２の回線に接続される１以上の中継装置が構成する第２のグループに属する中継装置とが、各中継装置に対応する１以上の第３の回線を介して接続される中継システムにおける中継装置であって、第１のグループを代表して第２のグループにグループ間の通信パケットを中継する代表装置になる程度を表す代表候補情報を第１の回線を介してグループ内の他の中継装置に発信する手段と、グループ内の他の中継装置の代表候補情報を第１の回線を介して受信し、第１のグループの代表装置になるか否かを決定する決定手段と、第１のグループの代表装置になる場合には、第３の回線を介して接続している第２のグループに属する中継装置を第２のグループの代表装置に決定する旨を通知する通知手段と、を備えることを特徴とする。
【００１５】
また、本発明の中継装置は、第３の回線上でグループ間の通信パケットを正常に送受信できるか否かを確認するグループ間疎通確認手段を備え、第１のグループに属する中継装置が第３の回線上で異常を検出した場合には、異常を検出した中継装置が属する第１のグループの代表候補情報を代表候補にならない情報に更新すると共に、第１のグループに属する他の中継装置および第３の回線および第２のグループに属する他の中継装置を介して、異常を検出した中継装置が接続している第２のグループに属する中継装置の第２のグループの代表候補情報を代表候補にならない情報に更新する旨を通知することを特徴とする。
【００１６】
更に、本発明の中継装置は、第１の回線上でグループ内の通信パケットを正常に送受信できるか否かを確認するグループ内疎通確認手段を備え、第１の回線上でグループ内の他の中継装置の異常を検出した場合には、第３の回線を介して接続している第２のグループに属する中継装置を介して、異常を検出された中継装置が接続している第２のグループに属する中継装置の第２のグループの代表候補情報を代表候補にならない情報に更新する旨を通知することを特徴とする。
【００１７】
図１は本発明の原理図である。図１の（Ａ）は本発明の中継装置が構成する中継システムの構成図である。図１の１１乃至１３および２１乃至２３が本発明の中継装置であり、図１の１が第１の回線、２が第２の回線、３が第３の回線である。１００が第１のグループ、２００が第２のグループである。
【００１８】
第１の回線１には第１のグループ１００に属する中継装置１１乃至１３が接続され、第２の回線２には第２のグループ２００に属する中継装置２１乃至２３が接続される。第１の回線１および第２の回線２にはそれぞれ図示していないネットワーク装置が接続される。
【００１９】
第３の回線３は、第１のグループ１００に属する中継装置と第２のグループ２００に属する中継装置とを接続し、中継装置がネットワーク装置間の通信を中継する。第３の回線３は専用回線や回線交換網である。
【００２０】
図１の（Ｂ）は本発明の中継装置の構成図である。送信手段４は通信パケットを第１のグループ１００を代表して第２のグループ２００に中継する中継装置を１台決定するための中継装置１１の代表候補情報を第１の回線１を介してグループ内の他の中継装置１２乃至中継装置１３に発信する。
【００２１】
受信手段５は第１のグループ１００に属する他の中継装置１２乃至１３の代表候補情報を第１の回線１を介して受信し、決定手段６は中継装置１１を第１のグループ１００の代表にするか否かを決定する。
【００２２】
通知手段７は中継装置１１が第１のグループ１００の代表装置になる場合には、第３の回線３を介して接続している第２のグループ２００に属する中継装置２１を第２のグループの代表に決定する旨を第３の回線３を介して通知する。
【００２３】
このように一方のグループを代表する中継装置を決定したら、その代表装置に接続される他方のグループの中継装置を他方のグループの代表にすることで、離れた２ヵ所で別々に代表を決めることが不要になり、また、通信の往路と復路で回線が異なるという不整合を回避することが可能になる。
【００２４】
また、グループ間疎通確認手段８は、第３の回線３上でグループ間の通信パケットを正常に送受信できるか否かを確認し、第３の回線３上で異常を検出した場合には、中継装置１１の代表候補情報を代表にならない（代表候補を降りる）情報に更新する。
【００２５】
一方、第１のグループに属する他の中継装置１２または中継装置１３は、中継装置１１が代表にならない情報を受信すると、第３の回線３および第２のグループに属する他の中継装置２２または中継装置２３を介して、中継装置１１が接続する第２のグループに属する中継装置２１の代表候補情報を代表にならない情報に更新する旨を通知する。
【００２６】
このようにグループ間で接続される他の中継装置の異常を検出した場合、異常を検出した経路を迂回して、他の中継装置を他のグループの代表候補から予め降ろすことにより、各グループにおける代表となるべき装置に適切に切替えることが可能になる。
【００２７】
更に、グループ内疎通確認手段９は、第１の回線１上でグループ内の通信パケットを正常に送受信できるか否かを確認し、第１の回線１上で他の中継装置１２または中継装置１３の異常を検出する場合には、第３の回線３および第２のグループに属する中継装置２１を介して、中継装置１２または中継装置１３が接続する第２のグループに属する中継装置２２または中継装置２３の代表候補情報を代表にならない情報に更新する旨を通知する。
【００２８】
このようにグループ内の他の中継装置の異常を検出した場合、他の中継装置が接続する他のグループに属する中継装置を他のグループの代表候補から予め降ろすことにより、各グループにおける代表となるべき装置に適切に切替えることが可能になる。
【００２９】
グループ内の他の中継装置の正常動作を確認する中継装置はグループを代表する装置とは限らず、グループを代表しない装置も動作確認を行うので、グループ間でもグループ内でも、異常が検出された装置を予め除外して代表を決定することができる。
【００３０】
従って各グループに現用系と待機系の２台の中継装置が接続されていて、待機系が現用系の異常を検出した場合は勿論のこと、３台以上の中継装置が接続されている場合も、現用系から待機系に速やかに移行することが可能になる。
【００３１】
経路情報発信手段１０は、中継装置１１が第１の回線の先に接続されるネットワーク装置に到達するための経路情報であるメトリック値を含むルーティングパケットを発信する。
【００３２】
経路情報発信手段１０は、中継装置１１がグループ内の代表を交替して代表になる場合、交替前の中継装置１２または中継装置１３よりも相対的によいメトリック値を含むルーティングパケットを発信する。
【００３３】
メトリック値はネットワーク装置間の距離若しくは時間の概念を表す数であり、よいメトリック値とはネットワーク装置から中継装置が選択されやすいことを意味する。よいメトリック値とはより大きい値でもよいが、以下の説明では便宜上、より小さい値とする。
【００３４】
図２を用いてメトリック値について説明する。例えば、ネットワーク装置Ｎからネットワーク装置Ｎｔまでに２経路あり、各ネットワーク装置間の距離若しくは時間に基づく経路情報の総和をｐ＋ｑ＋ｒ＝Ｐ＜ａ＋ｂ＋ｃ＋、、、＝Ｑとすると、ネットワーク装置Ｎからネットワーク装置Ｎｔまでのメトリック値はＰとＱであり、Ｐの方がＱよりもよいメトリック値であると言う。
【００３５】
一方、図２に示すように第１の回線１にはネットワーク装置Ｎが接続されており、ネットワーク装置Ｎが中継装置１１または中継装置１３を介して第２の回線２に接続されるネットワーク装置と通信する場合には、中継装置１１または中継装置１３から第２の回線までのメトリック値が参照され、よいメトリック値を持つ中継装置が選択される。
【００３６】
従って、第１のグループの代表を交替する前の中継装置１３（代表）がメトリック値ｍ13＝ｍ＋１を保持していると、代表を交替した後の中継装置１１（代表）にはｍ13より小さいメトリック値、例えば、ｍ11＝ｍ−１を保持する。
【００３７】
また、中継装置１１および中継装置１３の経路情報発信手段１０は、それぞれのメトリック値を含むルーティングパケットを定期的に第１の回線１上に発信するが、その周期は代表を交替する前と後では、後の方を短い周期にする。
【００３８】
例えば、代表を交替する前は中継装置１１および中継装置１３共に１８０秒に１回であったものを代表を交替した後の中継装置１１は３０秒に１回にする。
このようにグループの代表を交替する前と後では後の方を、相対的によりよいメトリック値にすること、および、ルーティングパケットをより短い周期で発信することで、グループ内のネットワーク装置から代表の中継装置が選択されやすくなり、グループ内の代表を速やかに交替することが可能になる。
【００３９】
また、中継装置が相対的によいメトリック値を含むルーティングパケットを発信し、一定時間が経過すると、メトリック値を元に戻すことにより、各中継装置のメトリック値をある一定の範囲に止めることが可能になる。
【００４０】
更に、相対的によいメトリック値にする場合、新たに代表装置になる中継装置のメトリック値をよくしてもよいが、新たに代表装置になる中継装置が、自装置のメトリック値をそのままにして、他装置のメトリック値を自装置よりも悪くしてルーティングパケットを発信してもよい。
【００４１】
この場合、新たに代表装置になる中継装置は、グループ内のネットワーク装置から代表として認識されたら、他装置のメトリック値を自装置よりも悪くしたルーティングパケットの発信を速やかに停止する。
【００４２】
以上は第１の回線１に接続される中継装置１１を中心に説明したが、中継装置１１を第１の回線１に接続される他の中継装置１２乃至中継装置１３に置き換えても、さらには第２の回線に接続される中継装置２１乃至中継装置２３を中心に置き換えても同じことが言える。
【００４３】
【発明の実施の形態】
本発明の実施例について図面を用いて詳細に説明する。図３の（Ａ）は本発明の実施例（１）を示す中継システムの構成図である。図３の１、２はそれぞれ第１の回線、第２の回線であり、ＬＡＮである。１１乃至１３および２１乃至２３は中継装置であり、ここではルータを用いる。
【００４４】
図３の３１乃至３３はＷＡＮであり、３１は専用回線、３２はフレームリレー交換網、３３はＩＳＤＮ網である。５１、５２はネットワーク装置であり、５１はパーソナルコンピュータ（以下ＰＣという）、５２はサーバである。他の符号の意味は図１と同じである。
【００４５】
図３を用いて第１のグループ１００で動的に決定された代表ルータに合わせて第２のグループ２００のルータの代表を決定する過程を説明する。まず、第１のグループに属するルータ１１乃至１３が動作を開始すると、各ルータは図３の（Ｂ）に示す優先度を含む代表決定パケットをＬＡＮ１に同報送信する。
【００４６】
図３の（Ｂ）の代表決定パケットの伝送路固有ヘッダーは伝送路、この場合はＬＡＮ１の固有の情報である。宛先は、この代表決定パケットを受信する装置の識別子（すなわちアドレスを指す）を表す。同報通信の場合は伝送路に接続されている装置すべてが受信できるような同報アドレスを設定する。
【００４７】
代表決定パケットの送信元は、このパケットを送信するルータの識別子すなわちアドレスを設定する。パケットの種類識別子には、このパケットが代表決定パケットであることを設定する。
【００４８】
グループにはこのパケットを送信するルータが属する第１のグループ１００の識別子を設定する。優先度にはそれぞれのルータの優先度値を設定する。
各ルータは、グループ毎にそれぞれのルータが送信する代表決定パケットを受信して図３の（Ｃ）に示す代表決定テーブルを作成する。代表決定テーブルにはルータ識別子と、各ルータに対応する優先度値が示される。
【００４９】
優先度値は値が大きい方を優先度が高いとしてもよいが、ここでは小さい方を優先度が高いとする。また、優先度値は例えばルータのアドレスそのものを数値と見做して大小比較してもよい。その結果、第１のグループ１００に属する各ルータは、第１のグループの代表にルータ１１が選択されたことを認識する。
【００５０】
このようにして第１のグループ１００の代表装置がルータ１１に決定されると、ルータ１１は自装置が代表ルータであることを第２のグループ２００に図３の（Ｄ）に示す代表通知パケットを送信することで通知する。
【００５１】
図３の（Ｄ）の代表通知パケットの伝送路固有ヘッダーは伝送路、この場合は専用回線３１の固有の情報である。宛先は、この代表通知パケットを受信する装置の識別子（アドレス）を表す。ここではルータ１１の動作開始時に予め設定された第２のグループのルータ２１を指す。
【００５２】
代表通知パケットの送信元には、このパケットを送信するルータ１１の識別子すなわちアドレスを設定する。パケットの種類識別子には、このパケットが代表通知パケットであることを設定する。
【００５３】
グループには、このパケットを送信するルータが属する第１のグループ１００の識別子を設定する。代表ルータの識別子には、代表通知パケットの送信元と同じルータ１１の識別子すなわちアドレスを設定する。
【００５４】
一方、第２のグループ２００に属するルータ２１には、第１のグループ１００に属するルータ１１が自装置と組になっていることが予め設定されている。ルータ２１はルータ１１から代表通知パケットを受信すると、その情報からルータ１１が第１のグループ１００の代表になったことを知り、ルータ２１も第２のグループの代表になる。
【００５５】
また、ルータ２１は代表通知パケットを受信すると、その情報を第２のグループ内の他のルータにＬＡＮ２を介して同報通信により通知する。このときのパケットは代表通知パケットのコピーである。
【００５６】
すなわち、このパケットの伝送路固有ヘッダーをＬＡＮ２の固有の情報とし、宛先をＬＡＮ２に接続されている装置すべてが受信できるように同報アドレスとし、送信元をルータ２１の識別子とし、パケットの種類識別子を代表通知パケットとする。
【００５７】
第２のグループに属する他のルータ２２乃至２３は、ルータ２１から送信された代表通知パケットを受信すると、その情報から「自装置の組でないルータが第１のグループ１００の代表ルータになった」ことを認識し、もしも自装置が第２のグループの代表であったなら代表から降りる。
【００５８】
このように一方のグループで代表を決定し、他方のグループの代表を同期させることによって、通信には専ら特定の経路だけを使い、待機系の回線にはＩＳＤＮなどの従量課金網を適用することが可能になる。ＰＣ５１とサーバ５２間の通信パケットは専用回線に限って通信することが可能になる。
【００５９】
図４の（Ａ）は本発明の実施例（２）を示す中継システムの構成図である。図４の（Ａ）の符号の意味は図３の（Ａ）と同じである。図４を用いて一方のグループの代表ではないルータのＷＡＮに障害が発生した場合に、障害を検出したルータとそのルータと組になったルータが代表ルータの候補から外される過程を説明する。
【００６０】
グループ間で同期を取って代表を決めている場合も同じであるが、代表を決めるときに同期が取られていない場合、例えば図４の（Ｂ）に示す優先度で各グループの代表ルータが決められている場合、第１のグループ１００の代表ルータはルータ１２であり、第２のグループ２００の代表ルータはルータ２３である。
【００６１】
このように各グループで代表ルータを決定し、通常の通信を行っているとき、ＰＣ５１からサーバ５２へのパケットは、ＰＣ５１、ＬＡＮ１、ルータ１２、ＷＡＮ３２、ルータ２２、ＬＡＮ２、サーバ５２の経路を辿り、サーバ５２からＰＣ５１へのパケットは、サーバ５２、ＬＡＮ２、ルータ２３、ＷＡＮ３３、ルータ１３、ＬＡＮ１、ＰＣ５１の経路を辿る。
【００６２】
一方、第１のグループに属するルータ１１乃至１３は、ＷＡＮ３１乃至３３を介してルータ２１乃至２３と図４の（Ｃ）に示す折り返しパケットを用いてグループ間の折り返し試験を行うと共に、ＬＡＮ１上で代表決定パケットを定期的に送信する。
【００６３】
図４の（Ｃ）の折り返しパケットの伝送路固有ヘッダーはＷＡＮ３１乃至３３のいずれかの固有の情報である。宛先はグループ間の相手先ルータの識別子（アドレス）、送信元はグループ間の送信元ルータの識別子（アドレス）を表す。
【００６４】
パケットの種類識別子を折り返しパケットとする。グループは、このパケットを送信するルータが属する第１のグループ１００若しくは第２のグループ２００の識別子、代表ルータの識別子は、送信元ルータが属するグループの代表ルータの識別子（アドレス）を表す。
【００６５】
このように全ルータが正常に動作しているときに、例えばＷＡＮ３１に何らかの異常が発生し、それをルータ１１が折り返し試験のときに検出すると、ルータ１１はグループの代表候補を降りるために、ＬＡＮ１に定期的に送信している代表決定パケットの送信を停止する。
【００６６】
また、ルータ１１は「ルータ１１とルータ２１の間の経路に異常が発生した」ことを、回線障害通知パケットを用いて、ルータ１１、ＬＡＮ１、ルータ１２、ＷＡＮ３２、ルータ２２、ＬＡＮ２、ルータ２１の経路を辿ってルータ２１に通知する。
【００６７】
図４の（Ｄ）に回線障害通知パケットを示す。パケットの種類識別子には回線障害通知パケットであることが示され、障害発生元には回線異常が発生したルータの識別子（この場合はルータ２１のアドレス）が示される。
【００６８】
各ルータ（ルータ１２、ルータ２２）は回線障害通知パケットを受け取ると次のルータに送信し、最終的に障害を検出したルータ（ルータ１１）と組になったルータ（ルータ２１）に辿り着く。
【００６９】
また、定期的に送信される代表決定パケットは、グループ内の各ルータが定期的に受信する。各ルータは受信時間を監視しており、規定時間内に受信できない場合はルータの異常として検出する。
【００７０】
回線異常を検出したルータ１１は代表決定パケットの定期的に送信することを停止する代わりに、代表決定パケットの優先度値を決して代表には選択されない値に下げて送信を継続することにしてもよい。
【００７１】
ルータ２１はルータ１１から回線障害通知パケットを受信すると、自装置ではＷＡＮ３１の異常を検出していなくても、ＷＡＮ３１を介して組になっているルータ１１へパケットを中継できないと判断して、代表ルータの候補を降りるために、ＬＡＮ２に定期的に送信している代表決定パケットの送信を停止する。
【００７２】
あるいは、第２のグループ２００においても、代表ルータの候補を降りるために、代表決定パケットの優先度値を決して代表には選択されない値に下げて定期送信を継続することにしてもよい。
【００７３】
このようにして一方でしか検出できない異常を組になったルータに通知して予めグループの代表候補を降りておくことで、代表ルータの経路に異常が生じた場合に、実際には中継ができないにも関わらず、代替経路が代表に選択されてしまうことを回避することができる。
【００７４】
次に、実施例（３）では一方のグループのルータのＬＡＮ側に障害が発生した場合に、障害が発生したルータとそのルータと組になったルータが代表ルータの候補から外される過程を説明する。
【００７５】
実施例（３）の中継システムの構成図は図４の（Ａ）と同じである。実施例（３）は、実施例（２）と同じ優先度で各グループが代表ルータを決定する。すなわち当初は第１のグループ１００ではルータ１２が代表であり、第２のグループ２００ではルータ２３が代表であり、ＰＣ５１とサーバ５２が通信を行っているとき、ＰＣ５１からサーバ５２へのパケットおよびサーバ５２からＰＣ５１へのパケットは、実施例（２）と同じ経路を辿る。
【００７６】
また、ルータ１１乃至１３がＷＡＮ３１乃至３３を介してルータ２１乃至２３とグループ間の折り返し試験を行うと共に、ＬＡＮ１上で代表決定パケットを定期的に送信し、各ルータが代表決定パケットを定期的に受信しているかを時間監視していることも実施例（２）と同じである。
【００７７】
図５は本発明の実施例（３）を示す。実施例（３）では図５の（Ａ）に示す有効時間付き代表決定パケットを用いる。パケットの種類識別子には、このパケットが有効時間付き代表決定パケットであることが示される。有効時間には有効時間付き代表決定パケットが有効である時間が示される。
【００７８】
ある時、有効時間付き代表決定パケットが受信され、その後、そのルータから有効時間付き代表決定パケットが受信されないまま有効時間に示された時間が経過すると、このパケットの送信元のルータは代表候補から降ろされてしまう。
【００７９】
図５の（Ｂ）に実施例（３）の代表決定テーブルを示す。実施例（３）の代表決定テーブルには第１のグループ内のルータ識別子と、各ルータに対応する優先度値と共に各ルータのパケット有効時間が示される。
【００８０】
ここで、例えばルータ１１に何らかの異常が発生し、ルータ１１から有効時間付き代表決定パケットの送信がないまま、図５の（Ｂ）に示す有効時間１０秒が経過してしまうと、ルータ１１のエントリは代表決定テーブルから削除され、代表候補順位３位であったルータ１３は代表候補順位２位に浮上する。
【００８１】
この場合、ルータ１２は依然として代表ルータであるが、ルータ１１のエントリが代表決定テーブルから削除されると、ルータ１１に異常があったものと判断し、グループ内ルータ障害通知パケットによってグループ２に通知する。
【００８２】
グループ内ルータ障害通知パケットを図５の（Ｃ）に示す。パケットの種類識別子にはグループ内ルータ障害通知パケットであることが示され、障害発生元にはルータ異常が発生したルータの識別子（ルータ１１）が示される。
【００８３】
ルータ２２はグループ内ルータ障害通知パケットをルータ１２から受信すると、第２のグループ内の全てのルータが受信できるように宛先を同報アドレスにして、第２のグループのルータに送信する。
【００８４】
ルータ２１はルータ２２から（第１のグループ１００の）グループ内ルータ障害通知パケットを同報受信すると、ＷＡＮ３１を介して組になっているルータ１１へパケットを中継できないと判断して代表ルータの候補を降りる。
【００８５】
このように、一方のグループのルータのＬＡＮの側で検出した異常を、他方のグループの組になったルータに通知して他方のグループの代表候補にならないようにしておくことで、後で異常経路が代表に選択されてしまうことを回避することができる。
【００８６】
図６は本発明の実施例（４）を示す中継システムの構成図である。図６の３２は周知の自動復旧機能を有する交換網であり、４０は交換網３２が有する迂回経路である。図６の他の符号の意味は図３の（Ａ）と同じである。
【００８７】
交換網３２は網障害を検出すると自動復旧機能により迂回経路４０を介してＩＳＤＮ網３３に自動的に切り換える場合があり、障害の種類によっては経路切替えによって通信が復旧することがある。
【００８８】
実施例（４）ではルータ１２とルータ２２をそれぞれのグループの代表とし、ＰＣ５１とサーバ５２間では、交換網３２を現用系の経路、ＩＳＤＮ網３３を待機系の経路として通信が行われる。交換網３２は網障害を検出すると迂回経路４０を介して現用系から待機系に切り換えて通信を行うことがある。
【００８９】
実施例（４）でも他の実施例と同様に各ルータが回線やルータに異常を検出すると代表を交替するが、実施例（４）では交換網３２が自動復旧機能を有するので各ルータに経過時間を設定し、各ルータは異常を検出してから一定時間を経過するまで待ってから、それでも異常が継続している場合に代表を交替する。
【００９０】
次に、実施例（５）ではグループ内の代表を交替する場合、交替後のルータが交替前のルータよりもよいメトリック値を含むルーティングパケットを発信すること、および、ルーティングパケットを発信する周期を交替前のルータよりも短い周期にして発信することを説明する。
【００９１】
実施例（５）の中継システムの構成図を図３と同じとし、第２のグループ２００のルータの代表候補の優先度をルータ２１が２０、ルータ２２が４０、ルータ２３が６０とし、第２のグループの代表ルータをルータ２１とする。
【００９２】
第２のグループの各ルータは、ＬＡＮ１へのメトリック値をＬＡＮ２を介して、例えばサーバ５２に送出する。第２のグループの代表ルータであるルータ２１は、ルータ２２やルータ２３よりもよいメトリック値を送出する。
【００９３】
図７を用いて実施例（５）を説明する。図７の（Ａ）は実施例（５）のメトリック値である。第２のグループのルータの（第１のグループの）ＬＡＮ１に対するメトリック値を代表候補の優先度の順にルータ２１が（Ｒ）、ルータ２２が（Ｒ＋１）、ルータ２３が（Ｒ＋２）とする。Ｒを整数とする。
【００９４】
ここで、例えばルータ２１に何らかの異常が発生し、第２のグループの代表がルータ２１からルータ２２に交替する場合、ルータ交替後のルータが交替前のルータのメトリック値（Ｒ）よりもよいメトリック値（Ｒ−１）をサーバ５２に送信する。
【００９５】
メトリック値は図７の（Ｂ）に示すルーティングパケットにより、ネットワーク装置に送信される。パケットの種類識別子には、このパケットが経路情報を送信するためのルーティングパケットであることが示される。
【００９６】
グループには、このパケットを送信するルータが属するグループ（実施例（５）では第２のグループ２００）の識別子、ネットワークには、このルーティングパケットの送信元ルータが対象とするネットワークの識別子（実施例（５）ではＬＡＮ１）が示される。
【００９７】
メトリック値には、送信元ルータから対象のネットワークへのメトリック値が示される。宛先にはＬＡＮ２に接続された全てのネットワーク装置、あるいは特定のネットワーク装置のみが受信できるように同報アドレスが設定される。
【００９８】
サーバ５２が代表ルータになったルータ２２から更新されたメトリック値（Ｒ−１）を受信すると、サーバ５２内部の経路情報を更新し、以前にルータ２１から受信したメトリック値（Ｒ）よりもよいので、通信パケットの中継先をルータ２１からルータ２２へと変更する。
【００９９】
尚、ルータは代表になってからネットワーク装置の経路情報を更新させた後で、代表を交替する以前のメトリック値に戻す。これにより、代表交替を繰り返してもメトリック値の許容範囲を超えないようにすることができる。
【０１００】
また、各ルータはネットワーク装置に対して確実に経路情報を伝達するために短時間に複数回、ルーティングパケットを送信しているが、代表を交替した直後は更に短い周期にして送信を繰り返し、ネットワーク装置の経路情報を更新させた後でメトリック値と共に元に戻す。
【０１０１】
例えば、代表を交替する前はルータ２１およびルータ２２共に１８０秒に１回、送信していたものを代表を交替した直後には、ルータ２２の周期は３０秒に１回にする。これによりルータはグループ内の代表を速やかに、かつ確実に交替することができる。
【０１０２】
また、相対的によいメトリック値にする場合、図７の実施例（５）に示すようにメトリック値をよくしてもよいが、新たに代表装置になるルータ２２が、自装置のメトリック値（Ｒ＋１）をそのままにして、ルータ２１のメトリック値（Ｒ）を自装置よりも悪くしてルーティングパケットを発信してもよい。
【０１０３】
この場合、ルータ２２は、ルータ２１のメトリック値を規定の最大値（例えば２５５）、送信元をルータ２１としたルーティングパケットを発信する。その後、ルータ２２がグループ内のネットワーク装置から代表として認識されると、このルーティングパケットの発信を停止する。
【０１０４】
尚、本発明の各実施例においては２乃至３台のルータがそれぞれのグループを構成する場合を示したが、グループの構成を４台以上のルータにしても同様な方法で本発明を適用できるのは勿論のことであり、台数が多い方がより効果が大きいことは言うまでもないことである。
【０１０５】
【発明の効果】
以上の説明から明らかなように本発明によれば、一方のグループを代表する中継装置に接続される中継装置を他方のグループの代表にすることができ、グループの代表同士がグループ間の通信を中継するので経済性を高めることができ、不用意に課金されることがないという効果がある。
【０１０６】
また、グループ間においても、グループ内においても、故障や異常などの障害が発生した場合、グループの代表を交替しなければならなくなった時は、各グループの代表を適切、かつ速やかに交替できるので信頼性を高めることができるという効果がある。
【図面の簡単な説明】
【図１】  本発明の原理図
【図２】  メトリック値
【図３】  実施例（１）
【図４】  実施例（２）
【図５】  実施例（３）
【図６】  実施例（４）
【図７】  実施例（５）
【図８】  中継システム
【符号の説明】
１  第１の回線、ＬＡＮ
２  第２の回線、ＬＡＮ
３  第３の回線
４  送信手段
５  受信手段
６  決定手段
７  通知手段
８  グループ間疎通確認手段
９  グループ内疎通確認手段
１０  経路情報発信手段
１１、１２、１３、２１、２２、２３  中継装置、ルータ
３１、８１  専用回線
３２、８２  フレームリレー交換網
３３、８３  ＩＳＤＮ網
５１  パーソナルコンピュータ、ＰＣ
５２  サーバ
１００  第１のグループ
２００  第２のグループ
【図１】
0003700375.tif 000002
【図２】
0003700375.tif 000003
【図３】
0003700375.tif 000004
【図４】
0003700375.tif 000005
【図５】
0003700375.tif 000006
【図６】
0003700375.tif 000007
【図７】
0003700375.tif 000008
【図８】
0003700375.tif 000009