JPH11239162A - 中継装置 - Google Patents

Abstract

(57)【要約】 【課題】 本発明はグループ内の回線とグループ間の回
線の通信を中継する中継装置に関わり、グループの代表
がグループ間を中継し、代表交替の機能を備え、代表交
替を迅速に行うことを目的とする。 【解決手段】 本発明の中継装置は、グループの代表を
決め、代表に接続された他グループの装置を他グループ
の代表にする。グループ間で異常を検出すると、対応す
る他グループの装置と共に代表候補を降りる。グループ
内で異常を検出すると、対応する他グループの装置に代
表候補を降りるように通知する。代表を交替する場合は
交替前よりも相対的によいメトリック値とし、より短い
周期でルーティングパケットを発信し、一定時間経過
後、元に戻す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネットな
どでネットワーク（すなわち回線）を相互に接続する中
継装置に関わり、特に一方のＬＡＮなどの回線を他方の
ＩＳＤＮや電話網などの回線に中継する中継装置に関わ
る。

【０００２】

【従来の技術】インターネット普及やイントラネット構
築など近年のネットワーク化の進展に伴い、イーサネッ
トなどの各種ＬＡＮと専用回線やＩＳＤＮなどの各種Ｗ
ＡＮを相互に効率的に接続する技術がますます重要にな
ってきている。

【０００３】ＬＡＮとＬＡＮ、ＬＡＮとＷＡＮは中継装
置によって相互に接続され、ＬＡＮやＷＡＮにはパーソ
ナルコンピュータやワークステーションやサーバや通信
制御装置などのネットワーク装置が接続される。

【０００４】中継装置は回線と回線を接続し、ネットワ
ーク装置間の通信を中継する中継システムを形成する。
図８に中継システムの例を示す。図８では一方のＬＡＮ
（ａ）と他方のＬＡＮ（ｂ）がＷＡＮを介して接続さ
れ、ＬＡＮ（ａ）とＷＡＮ、ＬＡＮ（ｂ）とＷＡＮはそ
れぞれの中継装置で接続される。

【０００５】ＬＡＮとＬＡＮが距離的に離れている場
合、例えば、事業所間などの通信においては、専用回線
と回線交換網を組み合わせてフレームリレー交換網やＩ
ＳＤＮ網などの複数種類の回線をそれぞれ中継装置で接
続し、中継することが多い。

【０００６】図８の８１が専用回線、８２がフレームリ
レー交換網、８３がＩＳＤＮ網を表す。それぞれの回線
の両側にはそれぞれ中継装置が接続され、両側の複数の
中継装置はそれぞれのＬＡＮに接続されグループ
（（ａ）、（ｂ））を構成する。

【０００７】一方のＬＡＮに接続されるネットワーク装
置（ａ）が、他方のＬＡＮに接続されるネットワーク装
置（ｂ）と通信するときは、ネットワーク装置（ａ）−
ＬＡＮ（ａ）−中継装置（ａ）−ＷＡＮ−中継装置
（ｂ）−ＬＡＮ（ｂ）−ネットワーク装置（ｂ）の経路
を介して行われる。

【０００８】こうした中継システムにおいては、従量課
金制の回線交換網と定額課金制の専用回線の両方を利用
することで経済性を追求すると共に、複数種類の回線を
接続することでグループ間通信の信頼性を高め、通信故
障に迅速に対応することが必須であり、従来よりグルー
プ内およびグループ間の装置故障や回線異常などの異常
検出を行ってきた。

【０００９】

【発明が解決しようとする課題】しかしながら、故障な
どでグループ間の回線が使えない場合は、グループ内の
中継装置間で調整し、それぞれのグループでパケット処
理を行い、グループ間の中継を行う代表装置を決定しな
ければならないという問題があった。

【００１０】また、それぞれのグループ毎に別々に代表
装置が決定されると、例えば、通信の往路は専用回線、
復路は従量課金制のＩＳＤＮというように回線が異なる
という不整合が発生し、不要に課金される場合があると
いう問題があった。

【００１１】更に、グループ内に複数の中継装置が接続
されていて、その内の代表装置がグループ間を中継する
場合に、一方のグループの代表装置以外の中継装置が故
障した場合、故障した中継装置の経路上にある他方の中
継装置は他方のグループの代表候補のままであり、代表
装置を交替しなければならなくなった時に適切に交替で
きない場合があるという問題があった。

【００１２】更にまた、グループの代表を交替しなけれ
ばならなくなった時は、多くの場合は故障や異常などの
障害発生時であり、それぞれのグループ内で代表を速や
かに交替する必要がある。

【００１３】本発明はこのような点にかんがみて、グル
ープ内の回線とグループ間の回線の通信を中継する中継
装置に関わり、グループの代表同士がグループ間の通信
を中継することで経済性を高め、かつ、グループの代表
を交替する機能を備え、代表交替を迅速に行うことで信
頼性を高めることを可能にする中継装置を提供すること
を目的とする。

【００１４】

【課題を解決するための手段】上記の課題は下記の如く
に構成された本発明の中継装置によって解決される。本
発明の中継装置は、第１の回線に接続される１以上の中
継装置が構成する第１のグループに属する中継装置と、
第２の回線に接続される１以上の中継装置が構成する第
２のグループに属する中継装置とが、各中継装置に対応
する１以上の第３の回線を介して接続される中継システ
ムにおける中継装置であって、第１のグループを代表し
て第２のグループにグループ間の通信パケットを中継す
る代表装置になる程度を表す代表候補情報を第１の回線
を介してグループ内の他の中継装置に発信する手段と、
グループ内の他の中継装置の代表候補情報を第１の回線
を介して受信し、第１のグループの代表装置になるか否
かを決定する決定手段と、第１のグループの代表装置に
なる場合には、第３の回線を介して接続している第２の
グループに属する中継装置を第２のグループの代表装置
に決定する旨を通知する通知手段と、を備えることを特
徴とする。

【００１５】また、本発明の中継装置は、第３の回線上
でグループ間の通信パケットを正常に送受信できるか否
かを確認するグループ間疎通確認手段を備え、第１のグ
ループに属する中継装置が第３の回線上で異常を検出し
た場合には、異常を検出した中継装置が属する第１のグ
ループの代表候補情報を代表候補にならない情報に更新
すると共に、第１のグループに属する他の中継装置およ
び第３の回線および第２のグループに属する他の中継装
置を介して、異常を検出した中継装置が接続している第
２のグループに属する中継装置の第２のグループの代表
候補情報を代表候補にならない情報に更新する旨を通知
することを特徴とする。

【００１６】更に、本発明の中継装置は、第１の回線上
でグループ内の通信パケットを正常に送受信できるか否
かを確認するグループ内疎通確認手段を備え、第１の回
線上でグループ内の他の中継装置の異常を検出した場合
には、第３の回線を介して接続している第２のグループ
に属する中継装置を介して、異常を検出された中継装置
が接続している第２のグループに属する中継装置の第２
のグループの代表候補情報を代表候補にならない情報に
更新する旨を通知することを特徴とする。

【００１７】図１は本発明の原理図である。図１の
（Ａ）は本発明の中継装置が構成する中継システムの構
成図である。図１の１１乃至１３および２１乃至２３が
本発明の中継装置であり、図１の１が第１の回線、２が
第２の回線、３が第３の回線である。１００が第１のグ
ループ、２００が第２のグループである。

【００１８】第１の回線１には第１のグループ１００に
属する中継装置１１乃至１３が接続され、第２の回線２
には第２のグループ２００に属する中継装置２１乃至２
３が接続される。第１の回線１および第２の回線２には
それぞれ図示していないネットワーク装置が接続され
る。

【００１９】第３の回線３は、第１のグループ１００に
属する中継装置と第２のグループ２００に属する中継装
置とを接続し、中継装置がネットワーク装置間の通信を
中継する。第３の回線３は専用回線や回線交換網であ
る。

【００２０】図１の（Ｂ）は本発明の中継装置の構成図
である。送信手段４は通信パケットを第１のグループ１
００を代表して第２のグループ２００に中継する中継装
置を１台決定するための中継装置１１の代表候補情報を
第１の回線１を介してグループ内の他の中継装置１２乃
至中継装置１３に発信する。

【００２１】受信手段５は第１のグループ１００に属す
る他の中継装置１２乃至１３の代表候補情報を第１の回
線１を介して受信し、決定手段６は中継装置１１を第１
のグループ１００の代表にするか否かを決定する。

【００２２】通知手段７は中継装置１１が第１のグルー
プ１００の代表装置になる場合には、第３の回線３を介
して接続している第２のグループ２００に属する中継装
置２１を第２のグループの代表に決定する旨を第３の回
線３を介して通知する。

【００２３】このように一方のグループを代表する中継
装置を決定したら、その代表装置に接続される他方のグ
ループの中継装置を他方のグループの代表にすること
で、離れた２ヵ所で別々に代表を決めることが不要にな
り、また、通信の往路と復路で回線が異なるという不整
合を回避することが可能になる。

【００２４】また、グループ間疎通確認手段８は、第３
の回線３上でグループ間の通信パケットを正常に送受信
できるか否かを確認し、第３の回線３上で異常を検出し
た場合には、中継装置１１の代表候補情報を代表になら
ない（代表候補を降りる）情報に更新する。

【００２５】一方、第１のグループに属する他の中継装
置１２または中継装置１３は、中継装置１１が代表にな
らない情報を受信すると、第３の回線３および第２のグ
ループに属する他の中継装置２２または中継装置２３を
介して、中継装置１１が接続する第２のグループに属す
る中継装置２１の代表候補情報を代表にならない情報に
更新する旨を通知する。

【００２６】このようにグループ間で接続される他の中
継装置の異常を検出した場合、異常を検出した経路を迂
回して、他の中継装置を他のグループの代表候補から予
め降ろすことにより、各グループにおける代表となるべ
き装置に適切に切替えることが可能になる。

【００２７】更に、グループ内疎通確認手段９は、第１
の回線１上でグループ内の通信パケットを正常に送受信
できるか否かを確認し、第１の回線１上で他の中継装置
１２または中継装置１３の異常を検出する場合には、第
３の回線３および第２のグループに属する中継装置２１
を介して、中継装置１２または中継装置１３が接続する
第２のグループに属する中継装置２２または中継装置２
３の代表候補情報を代表にならない情報に更新する旨を
通知する。

【００２８】このようにグループ内の他の中継装置の異
常を検出した場合、他の中継装置が接続する他のグルー
プに属する中継装置を他のグループの代表候補から予め
降ろすことにより、各グループにおける代表となるべき
装置に適切に切替えることが可能になる。

【００２９】グループ内の他の中継装置の正常動作を確
認する中継装置はグループを代表する装置とは限らず、
グループを代表しない装置も動作確認を行うので、グル
ープ間でもグループ内でも、異常が検出された装置を予
め除外して代表を決定することができる。

【００３０】従って各グループに現用系と待機系の２台
の中継装置が接続されていて、待機系が現用系の異常を
検出した場合は勿論のこと、３台以上の中継装置が接続
されている場合も、現用系から待機系に速やかに移行す
ることが可能になる。

【００３１】経路情報発信手段１０は、中継装置１１が
第１の回線の先に接続されるネットワーク装置に到達す
るための経路情報であるメトリック値を含むルーティン
グパケットを発信する。

【００３２】経路情報発信手段１０は、中継装置１１が
グループ内の代表を交替して代表になる場合、交替前の
中継装置１２または中継装置１３よりも相対的によいメ
トリック値を含むルーティングパケットを発信する。

【００３３】メトリック値はネットワーク装置間の距離
若しくは時間の概念を表す数であり、よいメトリック値
とはネットワーク装置から中継装置が選択されやすいこ
とを意味する。よいメトリック値とはより大きい値でも
よいが、以下の説明では便宜上、より小さい値とする。

【００３４】図２を用いてメトリック値について説明す
る。例えば、ネットワーク装置Ｎからネットワーク装置
Ｎｔまでに２経路あり、各ネットワーク装置間の距離若
しくは時間に基づく経路情報の総和をｐ＋ｑ＋ｒ＝Ｐ＜
ａ＋ｂ＋ｃ＋、、、＝Ｑとすると、ネットワーク装置Ｎ
からネットワーク装置Ｎｔまでのメトリック値はＰとＱ
であり、Ｐの方がＱよりもよいメトリック値であると言
う。

【００３５】一方、図２に示すように第１の回線１には
ネットワーク装置Ｎが接続されており、ネットワーク装
置Ｎが中継装置１１または中継装置１３を介して第２の
回線２に接続されるネットワーク装置と通信する場合に
は、中継装置１１または中継装置１３から第２の回線ま
でのメトリック値が参照され、よいメトリック値を持つ
中継装置が選択される。

【００３６】従って、第１のグループの代表を交替する
前の中継装置１３（代表）がメトリック値ｍ₁₃＝ｍ＋１
を保持していると、代表を交替した後の中継装置１１
（代表）にはｍ₁₃より小さいメトリック値、例えば、ｍ
₁₁＝ｍ−１を保持する。

【００３７】また、中継装置１１および中継装置１３の
経路情報発信手段１０は、それぞれのメトリック値を含
むルーティングパケットを定期的に第１の回線１上に発
信するが、その周期は代表を交替する前と後では、後の
方を短い周期にする。

【００３８】例えば、代表を交替する前は中継装置１１
および中継装置１３共に１８０秒に１回であったものを
代表を交替した後の中継装置１１は３０秒に１回にす
る。このようにグループの代表を交替する前と後では後
の方を、相対的によりよいメトリック値にすること、お
よび、ルーティングパケットをより短い周期で発信する
ことで、グループ内のネットワーク装置から代表の中継
装置が選択されやすくなり、グループ内の代表を速やか
に交替することが可能になる。

【００３９】また、中継装置が相対的によいメトリック
値を含むルーティングパケットを発信し、一定時間が経
過すると、メトリック値を元に戻すことにより、各中継
装置のメトリック値をある一定の範囲に止めることが可
能になる。

【００４０】更に、相対的によいメトリック値にする場
合、新たに代表装置になる中継装置のメトリック値をよ
くしてもよいが、新たに代表装置になる中継装置が、自
装置のメトリック値をそのままにして、他装置のメトリ
ック値を自装置よりも悪くしてルーティングパケットを
発信してもよい。

【００４１】この場合、新たに代表装置になる中継装置
は、グループ内のネットワーク装置から代表として認識
されたら、他装置のメトリック値を自装置よりも悪くし
たルーティングパケットの発信を速やかに停止する。

【００４２】以上は第１の回線１に接続される中継装置
１１を中心に説明したが、中継装置１１を第１の回線１
に接続される他の中継装置１２乃至中継装置１３に置き
換えても、さらには第２の回線に接続される中継装置２
１乃至中継装置２３を中心に置き換えても同じことが言
える。

【００４３】

【発明の実施の形態】本発明の実施例について図面を用
いて詳細に説明する。図３の（Ａ）は本発明の実施例
（１）を示す中継システムの構成図である。図３の１、
２はそれぞれ第１の回線、第２の回線であり、ＬＡＮで
ある。１１乃至１３および２１乃至２３は中継装置であ
り、ここではルータを用いる。

【００４４】図３の３１乃至３３はＷＡＮであり、３１
は専用回線、３２はフレームリレー交換網、３３はＩＳ
ＤＮ網である。５１、５２はネットワーク装置であり、
５１はパーソナルコンピュータ（以下ＰＣという）、５
２はサーバである。他の符号の意味は図１と同じであ
る。

【００４５】図３を用いて第１のグループ１００で動的
に決定された代表ルータに合わせて第２のグループ２０
０のルータの代表を決定する過程を説明する。まず、第
１のグループに属するルータ１１乃至１３が動作を開始
すると、各ルータは図３の（Ｂ）に示す優先度を含む代
表決定パケットをＬＡＮ１に同報送信する。

【００４６】図３の（Ｂ）の代表決定パケットの伝送路
固有ヘッダーは伝送路、この場合はＬＡＮ１の固有の情
報である。宛先は、この代表決定パケットを受信する装
置の識別子（すなわちアドレスを指す）を表す。同報通
信の場合は伝送路に接続されている装置すべてが受信で
きるような同報アドレスを設定する。

【００４７】代表決定パケットの送信元は、このパケッ
トを送信するルータの識別子すなわちアドレスを設定す
る。パケットの種類識別子には、このパケットが代表決
定パケットであることを設定する。

【００４８】グループにはこのパケットを送信するルー
タが属する第１のグループ１００の識別子を設定する。
優先度にはそれぞれのルータの優先度値を設定する。各
ルータは、グループ毎にそれぞれのルータが送信する代
表決定パケットを受信して図３の（Ｃ）に示す代表決定
テーブルを作成する。代表決定テーブルにはルータ識別
子と、各ルータに対応する優先度値が示される。

【００４９】優先度値は値が大きい方を優先度が高いと
してもよいが、ここでは小さい方を優先度が高いとす
る。また、優先度値は例えばルータのアドレスそのもの
を数値と見做して大小比較してもよい。その結果、第１
のグループ１００に属する各ルータは、第１のグループ
の代表にルータ１１が選択されたことを認識する。

【００５０】このようにして第１のグループ１００の代
表装置がルータ１１に決定されると、ルータ１１は自装
置が代表ルータであることを第２のグループ２００に図
３の（Ｄ）に示す代表通知パケットを送信することで通
知する。

【００５１】図３の（Ｄ）の代表通知パケットの伝送路
固有ヘッダーは伝送路、この場合は専用回線３１の固有
の情報である。宛先は、この代表通知パケットを受信す
る装置の識別子（アドレス）を表す。ここではルータ１
１の動作開始時に予め設定された第２のグループのルー
タ２１を指す。

【００５２】代表通知パケットの送信元には、このパケ
ットを送信するルータ１１の識別子すなわちアドレスを
設定する。パケットの種類識別子には、このパケットが
代表通知パケットであることを設定する。

【００５３】グループには、このパケットを送信するル
ータが属する第１のグループ１００の識別子を設定す
る。代表ルータの識別子には、代表通知パケットの送信
元と同じルータ１１の識別子すなわちアドレスを設定す
る。

【００５４】一方、第２のグループ２００に属するルー
タ２１には、第１のグループ１００に属するルータ１１
が自装置と組になっていることが予め設定されている。
ルータ２１はルータ１１から代表通知パケットを受信す
ると、その情報からルータ１１が第１のグループ１００
の代表になったことを知り、ルータ２１も第２のグルー
プの代表になる。

【００５５】また、ルータ２１は代表通知パケットを受
信すると、その情報を第２のグループ内の他のルータに
ＬＡＮ２を介して同報通信により通知する。このときの
パケットは代表通知パケットのコピーである。

【００５６】すなわち、このパケットの伝送路固有ヘッ
ダーをＬＡＮ２の固有の情報とし、宛先をＬＡＮ２に接
続されている装置すべてが受信できるように同報アドレ
スとし、送信元をルータ２１の識別子とし、パケットの
種類識別子を代表通知パケットとする。

【００５７】第２のグループに属する他のルータ２２乃
至２３は、ルータ２１から送信された代表通知パケット
を受信すると、その情報から「自装置の組でないルータ
が第１のグループ１００の代表ルータになった」ことを
認識し、もしも自装置が第２のグループの代表であった
なら代表から降りる。

【００５８】このように一方のグループで代表を決定
し、他方のグループの代表を同期させることによって、
通信には専ら特定の経路だけを使い、待機系の回線には
ＩＳＤＮなどの従量課金網を適用することが可能にな
る。ＰＣ５１とサーバ５２間の通信パケットは専用回線
に限って通信することが可能になる。

【００５９】図４の（Ａ）は本発明の実施例（２）を示
す中継システムの構成図である。図４の（Ａ）の符号の
意味は図３の（Ａ）と同じである。図４を用いて一方の
グループの代表ではないルータのＷＡＮに障害が発生し
た場合に、障害を検出したルータとそのルータと組にな
ったルータが代表ルータの候補から外される過程を説明
する。

【００６０】グループ間で同期を取って代表を決めてい
る場合も同じであるが、代表を決めるときに同期が取ら
れていない場合、例えば図４の（Ｂ）に示す優先度で各
グループの代表ルータが決められている場合、第１のグ
ループ１００の代表ルータはルータ１２であり、第２の
グループ２００の代表ルータはルータ２３である。

【００６１】このように各グループで代表ルータを決定
し、通常の通信を行っているとき、ＰＣ５１からサーバ
５２へのパケットは、ＰＣ５１、ＬＡＮ１、ルータ１
２、ＷＡＮ３２、ルータ２２、ＬＡＮ２、サーバ５２の
経路を辿り、サーバ５２からＰＣ５１へのパケットは、
サーバ５２、ＬＡＮ２、ルータ２３、ＷＡＮ３３、ルー
タ１３、ＬＡＮ１、ＰＣ５１の経路を辿る。

【００６２】一方、第１のグループに属するルータ１１
乃至１３は、ＷＡＮ３１乃至３３を介してルータ２１乃
至２３と図４の（Ｃ）に示す折り返しパケットを用いて
グループ間の折り返し試験を行うと共に、ＬＡＮ１上で
代表決定パケットを定期的に送信する。

【００６３】図４の（Ｃ）の折り返しパケットの伝送路
固有ヘッダーはＷＡＮ３１乃至３３のいずれかの固有の
情報である。宛先はグループ間の相手先ルータの識別子
（アドレス）、送信元はグループ間の送信元ルータの識
別子（アドレス）を表す。

【００６４】パケットの種類識別子を折り返しパケット
とする。グループは、このパケットを送信するルータが
属する第１のグループ１００若しくは第２のグループ２
００の識別子、代表ルータの識別子は、送信元ルータが
属するグループの代表ルータの識別子（アドレス）を表
す。

【００６５】このように全ルータが正常に動作している
ときに、例えばＷＡＮ３１に何らかの異常が発生し、そ
れをルータ１１が折り返し試験のときに検出すると、ル
ータ１１はグループの代表候補を降りるために、ＬＡＮ
１に定期的に送信している代表決定パケットの送信を停
止する。

【００６６】また、ルータ１１は「ルータ１１とルータ
２１の間の経路に異常が発生した」ことを、回線障害通
知パケットを用いて、ルータ１１、ＬＡＮ１、ルータ１
２、ＷＡＮ３２、ルータ２２、ＬＡＮ２、ルータ２１の
経路を辿ってルータ２１に通知する。

【００６７】図４の（Ｄ）に回線障害通知パケットを示
す。パケットの種類識別子には回線障害通知パケットで
あることが示され、障害発生元には回線異常が発生した
ルータの識別子（この場合はルータ２１のアドレス）が
示される。

【００６８】各ルータ（ルータ１２、ルータ２２）は回
線障害通知パケットを受け取ると次のルータに送信し、
最終的に障害を検出したルータ（ルータ１１）と組にな
ったルータ（ルータ２１）に辿り着く。

【００６９】また、定期的に送信される代表決定パケッ
トは、グループ内の各ルータが定期的に受信する。各ル
ータは受信時間を監視しており、規定時間内に受信でき
ない場合はルータの異常として検出する。

【００７０】回線異常を検出したルータ１１は代表決定
パケットの定期的に送信することを停止する代わりに、
代表決定パケットの優先度値を決して代表には選択され
ない値に下げて送信を継続することにしてもよい。

【００７１】ルータ２１はルータ１１から回線障害通知
パケットを受信すると、自装置ではＷＡＮ３１の異常を
検出していなくても、ＷＡＮ３１を介して組になってい
るルータ１１へパケットを中継できないと判断して、代
表ルータの候補を降りるために、ＬＡＮ２に定期的に送
信している代表決定パケットの送信を停止する。

【００７２】あるいは、第２のグループ２００において
も、代表ルータの候補を降りるために、代表決定パケッ
トの優先度値を決して代表には選択されない値に下げて
定期送信を継続することにしてもよい。

【００７３】このようにして一方でしか検出できない異
常を組になったルータに通知して予めグループの代表候
補を降りておくことで、代表ルータの経路に異常が生じ
た場合に、実際には中継ができないにも関わらず、代替
経路が代表に選択されてしまうことを回避することがで
きる。

【００７４】次に、実施例（３）では一方のグループの
ルータのＬＡＮ側に障害が発生した場合に、障害が発生
したルータとそのルータと組になったルータが代表ルー
タの候補から外される過程を説明する。

【００７５】実施例（３）の中継システムの構成図は図
４の（Ａ）と同じである。実施例（３）は、実施例
（２）と同じ優先度で各グループが代表ルータを決定す
る。すなわち当初は第１のグループ１００ではルータ１
２が代表であり、第２のグループ２００ではルータ２３
が代表であり、ＰＣ５１とサーバ５２が通信を行ってい
るとき、ＰＣ５１からサーバ５２へのパケットおよびサ
ーバ５２からＰＣ５１へのパケットは、実施例（２）と
同じ経路を辿る。

【００７６】また、ルータ１１乃至１３がＷＡＮ３１乃
至３３を介してルータ２１乃至２３とグループ間の折り
返し試験を行うと共に、ＬＡＮ１上で代表決定パケット
を定期的に送信し、各ルータが代表決定パケットを定期
的に受信しているかを時間監視していることも実施例
（２）と同じである。

【００７７】図５は本発明の実施例（３）を示す。実施
例（３）では図５の（Ａ）に示す有効時間付き代表決定
パケットを用いる。パケットの種類識別子には、このパ
ケットが有効時間付き代表決定パケットであることが示
される。有効時間には有効時間付き代表決定パケットが
有効である時間が示される。

【００７８】ある時、有効時間付き代表決定パケットが
受信され、その後、そのルータから有効時間付き代表決
定パケットが受信されないまま有効時間に示された時間
が経過すると、このパケットの送信元のルータは代表候
補から降ろされてしまう。

【００７９】図５の（Ｂ）に実施例（３）の代表決定テ
ーブルを示す。実施例（３）の代表決定テーブルには第
１のグループ内のルータ識別子と、各ルータに対応する
優先度値と共に各ルータのパケット有効時間が示され
る。

【００８０】ここで、例えばルータ１１に何らかの異常
が発生し、ルータ１１から有効時間付き代表決定パケッ
トの送信がないまま、図５の（Ｂ）に示す有効時間１０
秒が経過してしまうと、ルータ１１のエントリは代表決
定テーブルから削除され、代表候補順位３位であったル
ータ１３は代表候補順位２位に浮上する。

【００８１】この場合、ルータ１２は依然として代表ル
ータであるが、ルータ１１のエントリが代表決定テーブ
ルから削除されると、ルータ１１に異常があったものと
判断し、グループ内ルータ障害通知パケットによってグ
ループ２に通知する。

【００８２】グループ内ルータ障害通知パケットを図５
の（Ｃ）に示す。パケットの種類識別子にはグループ内
ルータ障害通知パケットであることが示され、障害発生
元にはルータ異常が発生したルータの識別子（ルータ１
１）が示される。

【００８３】ルータ２２はグループ内ルータ障害通知パ
ケットをルータ１２から受信すると、第２のグループ内
の全てのルータが受信できるように宛先を同報アドレス
にして、第２のグループのルータに送信する。

【００８４】ルータ２１はルータ２２から（第１のグル
ープ１００の）グループ内ルータ障害通知パケットを同
報受信すると、ＷＡＮ３１を介して組になっているルー
タ１１へパケットを中継できないと判断して代表ルータ
の候補を降りる。

【００８５】このように、一方のグループのルータのＬ
ＡＮの側で検出した異常を、他方のグループの組になっ
たルータに通知して他方のグループの代表候補にならな
いようにしておくことで、後で異常経路が代表に選択さ
れてしまうことを回避することができる。

【００８６】図６は本発明の実施例（４）を示す中継シ
ステムの構成図である。図６の３２は周知の自動復旧機
能を有する交換網であり、４０は交換網３２が有する迂
回経路である。図６の他の符号の意味は図３の（Ａ）と
同じである。

【００８７】交換網３２は網障害を検出すると自動復旧
機能により迂回経路４０を介してＩＳＤＮ網３３に自動
的に切り換える場合があり、障害の種類によっては経路
切替えによって通信が復旧することがある。

【００８８】実施例（４）ではルータ１２とルータ２２
をそれぞれのグループの代表とし、ＰＣ５１とサーバ５
２間では、交換網３２を現用系の経路、ＩＳＤＮ網３３
を待機系の経路として通信が行われる。交換網３２は網
障害を検出すると迂回経路４０を介して現用系から待機
系に切り換えて通信を行うことがある。

【００８９】実施例（４）でも他の実施例と同様に各ル
ータが回線やルータに異常を検出すると代表を交替する
が、実施例（４）では交換網３２が自動復旧機能を有す
るので各ルータに経過時間を設定し、各ルータは異常を
検出してから一定時間を経過するまで待ってから、それ
でも異常が継続している場合に代表を交替する。

【００９０】次に、実施例（５）ではグループ内の代表
を交替する場合、交替後のルータが交替前のルータより
もよいメトリック値を含むルーティングパケットを発信
すること、および、ルーティングパケットを発信する周
期を交替前のルータよりも短い周期にして発信すること
を説明する。

【００９１】実施例（５）の中継システムの構成図を図
３と同じとし、第２のグループ２００のルータの代表候
補の優先度をルータ２１が２０、ルータ２２が４０、ル
ータ２３が６０とし、第２のグループの代表ルータをル
ータ２１とする。

【００９２】第２のグループの各ルータは、ＬＡＮ１へ
のメトリック値をＬＡＮ２を介して、例えばサーバ５２
に送出する。第２のグループの代表ルータであるルータ
２１は、ルータ２２やルータ２３よりもよいメトリック
値を送出する。

【００９３】図７を用いて実施例（５）を説明する。図
７の（Ａ）は実施例（５）のメトリック値である。第２
のグループのルータの（第１のグループの）ＬＡＮ１に
対するメトリック値を代表候補の優先度の順にルータ２
１が（Ｒ）、ルータ２２が（Ｒ＋１）、ルータ２３が
（Ｒ＋２）とする。Ｒを整数とする。

【００９４】ここで、例えばルータ２１に何らかの異常
が発生し、第２のグループの代表がルータ２１からルー
タ２２に交替する場合、ルータ交替後のルータが交替前
のルータのメトリック値（Ｒ）よりもよいメトリック値
（Ｒ−１）をサーバ５２に送信する。

【００９５】メトリック値は図７の（Ｂ）に示すルーテ
ィングパケットにより、ネットワーク装置に送信され
る。パケットの種類識別子には、このパケットが経路情
報を送信するためのルーティングパケットであることが
示される。

【００９６】グループには、このパケットを送信するル
ータが属するグループ（実施例（５）では第２のグルー
プ２００）の識別子、ネットワークには、このルーティ
ングパケットの送信元ルータが対象とするネットワーク
の識別子（実施例（５）ではＬＡＮ１）が示される。

【００９７】メトリック値には、送信元ルータから対象
のネットワークへのメトリック値が示される。宛先には
ＬＡＮ２に接続された全てのネットワーク装置、あるい
は特定のネットワーク装置のみが受信できるように同報
アドレスが設定される。

【００９８】サーバ５２が代表ルータになったルータ２
２から更新されたメトリック値（Ｒ−１）を受信する
と、サーバ５２内部の経路情報を更新し、以前にルータ
２１から受信したメトリック値（Ｒ）よりもよいので、
通信パケットの中継先をルータ２１からルータ２２へと
変更する。

【００９９】尚、ルータは代表になってからネットワー
ク装置の経路情報を更新させた後で、代表を交替する以
前のメトリック値に戻す。これにより、代表交替を繰り
返してもメトリック値の許容範囲を超えないようにする
ことができる。

【０１００】また、各ルータはネットワーク装置に対し
て確実に経路情報を伝達するために短時間に複数回、ル
ーティングパケットを送信しているが、代表を交替した
直後は更に短い周期にして送信を繰り返し、ネットワー
ク装置の経路情報を更新させた後でメトリック値と共に
元に戻す。

【０１０１】例えば、代表を交替する前はルータ２１お
よびルータ２２共に１８０秒に１回、送信していたもの
を代表を交替した直後には、ルータ２２の周期は３０秒
に１回にする。これによりルータはグループ内の代表を
速やかに、かつ確実に交替することができる。

【０１０２】また、相対的によいメトリック値にする場
合、図７の実施例（５）に示すようにメトリック値をよ
くしてもよいが、新たに代表装置になるルータ２２が、
自装置のメトリック値（Ｒ＋１）をそのままにして、ル
ータ２１のメトリック値（Ｒ）を自装置よりも悪くして
ルーティングパケットを発信してもよい。

【０１０３】この場合、ルータ２２は、ルータ２１のメ
トリック値を規定の最大値（例えば２５５）、送信元を
ルータ２１としたルーティングパケットを発信する。そ
の後、ルータ２２がグループ内のネットワーク装置から
代表として認識されると、このルーティングパケットの
発信を停止する。

【０１０４】尚、本発明の各実施例においては２乃至３
台のルータがそれぞれのグループを構成する場合を示し
たが、グループの構成を４台以上のルータにしても同様
な方法で本発明を適用できるのは勿論のことであり、台
数が多い方がより効果が大きいことは言うまでもないこ
とである。

【０１０５】

【発明の効果】以上の説明から明らかなように本発明に
よれば、一方のグループを代表する中継装置に接続され
る中継装置を他方のグループの代表にすることができ、
グループの代表同士がグループ間の通信を中継するので
経済性を高めることができ、不用意に課金されることが
ないという効果がある。

【０１０６】また、グループ間においても、グループ内
においても、故障や異常などの障害が発生した場合、グ
ループの代表を交替しなければならなくなった時は、各
グループの代表を適切、かつ速やかに交替できるので信
頼性を高めることができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の原理図

【図２】 メトリック値

【図３】 実施例（１）

【図４】 実施例（２）

【図５】 実施例（３）

【図６】 実施例（４）

【図７】 実施例（５）

【図８】 中継システム

【符号の説明】

１ 第１の回線、ＬＡＮ ２ 第２の回線、ＬＡＮ ３ 第３の回線 ４ 送信手段 ５ 受信手段 ６ 決定手段 ７ 通知手段 ８ グループ間疎通確認手段 ９ グループ内疎通確認手段 １０ 経路情報発信手段 １１、１２、１３、２１、２２、２３ 中継装置、ルー
タ ３１、８１ 専用回線 ３２、８２ フレームリレー交換網 ３３、８３ ＩＳＤＮ網 ５１ パーソナルコンピュータ、ＰＣ ５２ サーバ １００ 第１のグループ ２００ 第２のグループ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 第１の回線に接続される１以上の中継装
   置が構成する第１のグループに属する中継装置と、第２
   の回線に接続される１以上の中継装置が構成する第２の
   グループに属する中継装置とが、各中継装置に対応する
   １以上の第３の回線を介して接続される中継システムに
   おける中継装置であって、 第１のグループを代表して第２のグループにグループ間
   の通信パケットを中継する代表装置になる程度を表す代
   表候補情報を第１の回線を介してグループ内の他の中継
   装置に発信する手段と、 グループ内の他の中継装置の代表候補情報を第１の回線
   を介して受信し、第１のグループの代表装置になるか否
   かを決定する決定手段と、 第１のグループの代表装置になる場合には、第３の回線
   を介して接続している第２のグループに属する中継装置
   を第２のグループの代表装置に決定する旨を通知する通
   知手段と、 を備えることを特徴とする中継装置。
2. 【請求項２】 第３の回線上でグループ間の通信パケッ
   トを正常に送受信できるか否かを確認するグループ間疎
   通確認手段を備え、第１のグループに属する中継装置が
   第３の回線上で異常を検出した場合には、 異常を検出した中継装置が属する第１のグループの代表
   候補情報を代表候補にならない情報に更新すると共に、 第１のグループに属する他の中継装置および第３の回線
   および第２のグループに属する他の中継装置を介して、
   異常を検出した中継装置が接続している第２のグループ
   に属する中継装置の第２のグループの代表候補情報を代
   表候補にならない情報に更新する旨を通知することを特
   徴とする請求項１に記載の中継装置。
3. 【請求項３】 第１の回線上でグループ内の通信パケッ
   トを正常に送受信できるか否かを確認するグループ内疎
   通確認手段を備え、第１の回線上でグループ内の他の中
   継装置の異常を検出した場合には、 第３の回線を介して接続している第２のグループに属す
   る中継装置を介して、異常を検出された中継装置が接続
   している第２のグループに属する中継装置の第２のグル
   ープの代表候補情報を代表候補にならない情報に更新す
   る旨を通知することを特徴とする請求項１および請求項
   ２に記載の中継装置。