JPH10247948A - 中継装置 - Google Patents

Abstract

(57)【要約】 【課題】 本発明はネットワークの回線をＩＳＤＮや電
話網などの動的割当て型回線に相互に接続する中継装置
に関わり、中継装置の負荷を分散させ、各装置の処理能
力に応じて最適な中継量を得ることを目的とする。 【解決手段】 本発明中継装置は、状態通知情報を他の
中継装置と送受信し、他方の回線に中継するか、他の中
継装置に中継するかを判断する。優先順位が他の中継装
置より高い場合はしきい値の上限を越えるとき、低い場
合は他の中継装置がしきい値の上限を越えていないと
き、他の中継装置に中継する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】ＬＡＮの回線にはパーソナルコンピュータ
やワークステーションやサーバ、ＷＡＮの回線にはサー
バや通信制御装置を介してホストコンピュータなどが接
続され、更にＬＡＮとＬＡＮ、ＬＡＮとＷＡＮは中継装
置によって相互に接続され、ネットワークとネットワー
クを結んだ更に大規模なネットワークシステムを形成す
るようになってきている。

【０００４】電話網やＩＳＤＮのように使用するときに
相手との通信パスを確立し、通信が終了すると通信パス
を切断する型の回線を動的割当て型回線という。こうし
たネットワークシステムにおいては、通信効率を高め、
通信故障に迅速に対応することが必須であり、従来より
通信制御装置が負荷の状態を検知して負荷集中を回避し
たり、異常検出を行ってきた。

【０００５】中継装置がトラフィック情報を通信制御装
置に送信し、通信制御装置が負荷の状態をしきい値に基
づいて判定し、高負荷であると判定したら他の中継装置
を検知させる技術（例えば特開平７−２１２３８７デー
タ通信システムにおける通信制御装置）や、通信制御装
置がアライブラインを介して相互に通信し負荷が均等に
分散するように制御する技術（例えば特開平４−２８６
４４１通信制御システム）が知られている。

【０００６】また、中継装置が負荷分散を行う例では、
複数回線を接続する中継装置が自装置の各回線の通信量
が均等になるように通信量テーブルを参照して通信パス
を決定する技術（例えば特開平４−７９６４４データ通
信における負荷分散方式）が知られている。

【０００７】

【発明が解決しようとする課題】しかしながら、こうし
た負荷分散は通信制御装置が制御するものであったり、
あるいは中継装置が行うものであっても、１台の中継装
置の中の複数回線間の負荷分散を制御しており、中継装
置が複数の中継装置間で負荷分散を制御するものではな
かった。

【０００８】また、１台の中継装置が回線と回線を中継
し、中継装置の片側にＩＳＤＮを接続する場合、ネット
ワーク間のトラフィック量が比較的少ないときでも回線
の接続状態を維持しなければならず経済的でないという
問題があった。

【０００９】更に、中継装置１台で一方の回線を複数接
続する場合は、中継装置の片側の回線が故障した場合で
も故障した側の複数回線に関わる通信が全くできなくな
り、中継装置全体の故障と同じことになってしまうとい
う問題があった。

【００１０】更にまた、複数の中継装置を並列に接続し
てトラフィックの負荷分散を図ることはできても、一方
の装置に負荷が集中し他方の中継装置の稼働率が相対的
に低くなってしまうというように、負荷集中を予測でき
ず効率的な負荷分散ができないという問題があった。

【００１１】本発明はこのような点にかんがみて、ネッ
トワークを相互に接続する中継装置に関わり、ネットワ
ークを中継する各装置の処理能力に応じて最適な中継量
を得ることを可能にする中継装置を提供することを目的
とする。

【００１２】

【課題を解決するための手段】上記の課題は下記の如く
に構成された本発明の中継装置によって解決される。本
発明の中継装置は、第１の回線と第２の回線を中継する
中継装置であって、該装置の中継状況を示す状態通知情
報を作成する作成手段と、状態通知情報を第１の回線を
介して他の中継装置に送信する送信手段と、他の中継装
置の状態通知情報を第１の回線を介して受信する受信手
段と、第１の回線からの中継要求を第２の回線に中継す
るか、第１の回線を介して他の中継装置に中継するか
を、該装置および他の中継装置の中継状況から判断する
判断手段と、を備える。

【００１３】また第１の回線に複数の中継装置を接続
し、中継処理についての装置間の優先順位と、中継量に
ついての装置毎のしきい値の範囲を定め、該装置の優先
順位を他の中継装置より高く設定する場合は該装置がし
きい値の上限を越えるとき、または、該装置の優先順位
を他の中継装置より低く設定する場合は他の中継装置が
その中継装置のしきい値の上限を越えていないとき、本
発明の中継装置は第１の回線からの第２の回線への中継
要求を第１の回線を介して他の中継装置に中継する。

【００１４】更に本発明の中継装置は、第２の回線が動
的割当て型回線であることを特徴とする。図１は本発明
の原理図である。図１の（Ａ）は本発明中継装置の構成
図である。図１の１が本発明中継装置であり、図１の１
１が作成手段、１２が送信手段、１３が受信手段、１４
が判断手段である。図１の１０が第１の回線、２０が第
２の回線である。

【００１５】作成手段１１は、中継装置１の中継状況を
示す状態通知情報を作成する。送信手段１２は、作成さ
れた状態通知情報を第１の回線１０を介して他の中継装
置に送信する。受信手段１３は、他の中継装置が作成し
た他の中継装置の状態通知情報を第１の回線１０を介し
て受信する。

【００１６】判断手段１４は、第１の回線１０から発生
する第２の回線２０への中継要求を第２の回線２０に中
継するか、第１の回線１０を介して他の中継装置に中継
するかを、作成手段１１で作成した状態通知情報および
受信手段１３で受信した他の中継装置の状態通知情報か
ら判断する。

【００１７】次に図１の（Ｂ）を用いてネットワークの
接続形態について説明する。図１の（Ｂ）の２と３も本
発明中継装置である。他の符号の意味は図１の（Ａ）と
同じである。中継装置１には、第１の回線１０を介して
他の中継装置２や中継装置３が接続される。

【００１８】また、中継装置１、中継装置２、中継装置
３にはそれぞれ第１の回線１０と第２の回線２０が接続
されており、第１の回線１０と第２の回線２０が中継装
置１乃至３によって並列に接続される。

【００１９】更に、第１の回線１０と第２の回線２０に
は、図示していないがそれぞれの回線にパーソナルコン
ピュータやサーバ、更に通信制御装置を介してホストコ
ンピュータなどが接続され、各種ＬＡＮやＩＳＤＮなど
のネットワークを構成する。特に請求項３では、第２の
回線２０をＩＳＤＮなどの動的割当て型回線のネットワ
ークとしている。

【００２０】次に、本発明中継装置の中継処理の優先順
位と中継量のしきい値について説明する。並列に接続し
た複数の中継装置の間では中継処理についての装置間の
優先順位を定め、各中継装置においては中継量について
の装置毎のしきい値の範囲を定めておく。第１の回線か
ら第２の回線へ中継要求が発生した場合は、次のように
動作する。

【００２１】中継装置の優先順位を他の中継装置より高
く設定する場合（例えば中継装置１）は、中継装置１の
しきい値が上限を越えていないとき、中継装置１がその
中継要求を第２の回線２０に中継し、中継装置１のしき
い値が上限を越えるときは、その中継要求を第１の回線
１０を介して優先順位が低い他の中継装置（例えば中継
装置２乃至３）に中継する。

【００２２】優先順位が低い場合（例えば中継装置２）
は、優先順位が高い他の装置、例えば中継装置１が中継
装置１のしきい値の上限を越えていないとき、中継装置
２はその中継要求を第１の回線１０を介して中継装置１
に中継する。

【００２３】このように相互に接続されたネットワーク
を中継する複数の中継装置を並列に接続することで、中
継処理を各中継装置に分散することができるようにな
り、各中継装置の優先順位としきい値を決めておくこと
で各中継装置の処理能力に応じた最適な中継量を得るこ
とが可能になる。

【００２４】

【発明の実施の形態】本発明の実施の形態について図面
を用いて詳細に説明する。図２の（Ａ）は本発明実施の
形態を示す中継装置の構成図である。図２の（Ｂ）は本
発明実施の形態を示すネットワークの接続形態である。

【００２５】図２の１と２は図１と同じ中継装置であ
る。図２の１０、２０はネットワークＡ、Ｂであり、図
１の第１の回線１０、第２の回線２０にそれぞれ対応す
る。図２の（Ｂ）に示すように中継装置１と中継装置２
はネットワークＡとＢを並列に接続する。ネットワーク
Ａ、Ｂには、図示していないがそれぞれにパーソナルコ
ンピュータやワークステーションやサーバ、更に通信制
御装置を介してホストコンピュータなどが接続される。

【００２６】以下の説明では、ネットワークＡをＬＡＮ
接続、ネットワークＢを動的割当て型回線接続とし、中
継量をトラフィック量、しきい値をトラフィック量のし
きい値とする。またネットワークＡからネットワークＢ
へ中継要求が発生する場合、中継処理について中継装置
間の優先順位を中継装置１の方を中継装置２より高く設
定する。

【００２７】ネットワークＢの通信パスを確立すること
をリンクを確立すると言い、中継装置は中継要求によっ
てリンクを追加し、通信が終了すると回線を切断しリン
クを削除する。リンク確立中はネットワークＡとネット
ワークＢ間でパケット通信が行われ、中継装置が通信用
パケットを中継する。

【００２８】図２の（Ａ）の中継装置の構成図における
１５はトラフィック監視部、１６は状態監視部、１７は
リンク追加・削除判定部、１８は回線制御部、１９は通
信用パケット中継部である。

【００２９】トラフィック監視部１５は、中継装置（自
装置）が中継しているパケットのトラフィックを監視し
ている。トラフィック監視部１５は、自装置がネットワ
ークＢの回線上に転送している通信用パケットのトラフ
ィック量を測定する機能を有し、一定時間毎に状態監視
部１６に通知する。

【００３０】状態監視部１６は、図１の作成手段１１、
送信手段１２および受信手段１３に対応し、トラフィッ
ク監視部１５の情報および自装置の状態から自装置の状
態通知情報を作成し他の中継装置に送信する。また他の
中継装置から他の中継装置に関する状態通知情報を受信
する。

【００３１】リンク追加・削除判定部１７は、状態監視
部１６からの情報をもとに自装置がネットワークＢに新
たにリンクを確立すべきかどうか、あるいは既にリンク
が確立している場合はネットワークＢのリンクを切断す
べきかどうかを判断し、その結果を回線制御部１８に通
知する。

【００３２】回線制御部１８は、リンク追加・削除判定
部１７がリンクを確立すると判断したらネットワークＢ
にリンクを確立し、リンク追加・削除判定部１７がリン
クを切断すると判断したらネットワークＢのリンクを切
断する。

【００３３】通信用パケット中継部１９は、通信用パケ
ットを受信した場合にルートを見つけて、そのルート上
に通信用パケットを中継する。通信用パケット中継部１
９は図１の判断手段１４に対応し、状態監視部１６から
の自装置および他中継装置の状態通知情報をもとに、ネ
ットワークＡから受信した通信用パケットをネットワー
クＡに折り返して中継するか、ネットワークＢに中継す
るかを決定する。

【００３４】次に状態監視部１６で作成される状態通知
情報、すなわち状態情報パケットの形式を図８を用いて
説明する。状態情報パケットは、状態情報パケット識別
子、宛先アドレス、送信元アドレス、優先順位、ＤＡビ
ット、トラフィックビット、現在のトラフィック量、ト
ラフィック量のしきい値の上限値、トラフィック量のし
きい値の下限値から構成される。

【００３５】ここで状態情報パケット識別子は、その通
信用パケットが本発明の状態情報パケットであることを
識別する。宛先アドレスはその状態情報パケットの送信
先である中継装置のアドレス、例えば中継装置２のアド
レスを示す。送信元アドレスはその状態情報パケットの
送信元である中継装置のアドレス、例えば中継装置１の
アドレスを示す。

【００３６】優先度は中継装置間の優先順位を表し、状
態情報パケットの送信元である中継装置の優先度を示
す。この例では中継装置１の方を中継装置２より優先度
を高く設定してある。

【００３７】ＤＡビットは状態情報パケットの送信元中
継装置が接続している動的割当て型回線、すなわちネッ
トワークＢのリンクが切断されているか（切断）、リン
クが確立しているか（接続）を示す。切断されている場
合はオフ（０）、接続されている場合はオン（１）で示
される。

【００３８】トラフィックビットは、状態情報パケット
の送信元である中継装置の現在のトラフィックの状態を
示す。現在のトラフィック量をＴ、トラフィック量のし
きい値の上限値をＭ、トラフィック量のしきい値の下限
値をｍとしたとき、Ｔがｍに達してないとき０を示し、
ＴがＭを越えるときに１を示す。

【００３９】トラフィックビットは、現在のトラフィッ
ク量Ｔ、トラフィック量のしきい値の上限値Ｍ、トラフ
ィック量のしきい値の下限値ｍと共に他の中継装置に送
信される。またトラフィック量のしきい値の範囲（上限
値Ｍと下限値ｍ）は中継装置によって相違して差し支え
ない。

【００４０】次に中継装置１における動作を図３乃至図
５のフロー図を用いて説明する。まず中継装置１は電源
投入直後の初期動作を開始する。図３のステップＳ１０
０においては中継装置１は初期状態であり、他の中継装
置（中継装置２）に向けて状態情報パケットを送信す
る。

【００４１】このとき中継装置２に送信される状態情報
パケットには中継装置１の初期情報が示される。初期状
態では中継装置１のトラフィック量は０であり、トラフ
ィック量のしきい値の上限値Ｍは勿論のこと、トラフィ
ック量のしきい値の下限値ｍにも達していない。

【００４２】ステップＳ１０２においては自装置および
他の中継装置２の状態を保持する。他の中継装置２から
状態情報パケットを受信していない初期状態では、他の
中継装置２の状態情報は空である。尚、以下の説明で
は、中継装置１の状態を（Ｐ）で表現し、中継装置２の
状態を（Ｑ）で表現する。

【００４３】すなわちステップＳ１０２では、トラフィ
ックビット（Ｐ）、トラフィックビット（Ｑ）、ＤＡビ
ット（Ｐ）、およびＤＡビット（Ｑ）をすべて０として
ステップＳ１１０に進む。これ以降、中継装置１はネッ
トワークＡを介して他の中継装置２に状態情報パケット
を定期的に送信する。

【００４４】ステップＳ１１０は中継装置１の待ち状態
であり、動作に応じて次のステップＳ１２０乃至ステッ
プＳ１９０に進む。図４のステップＳ１２０以降におい
てはネットワークＡから宛先がネットワークＢの先を示
している通信用パケットを受信する場合を示す。

【００４５】ステップＳ１２２においてはネットワーク
Ａから宛先がネットワークＢの先を示している通信用パ
ケットを受信しステップＳ１２４に進む。ステップＳ１
２４においてはＤＡビット（Ｐ）の状態を判定する。Ｄ
Ａビット（Ｐ）がオフであればステップＳ１２６に進
み、ＤＡビット（Ｐ）がオンであればステップＳ１３０
に進む。

【００４６】ＤＡビット（Ｐ）がオフであり、ネットワ
ークＢのリンクが確立していない場合は、ステップＳ１
２６においてネットワークＢの動的割当て型回線を接続
し、ステップＳ１２８に進む。尚、図４乃至図７では、
ネットワークＢの動的割当て型回線をＤＡ型回線とし、
ネットワークＡをＬＡＮとしている。

【００４７】ステップＳ１２８においては中継装置１が
自装置のＤＡビット（Ｐ）をオンにして、ステップＳ１
３０に進む。ステップＳ１３０においては中継装置１が
他の中継装置２のＤＡビット（Ｑ）の状態を判定する。
ＤＡビット（Ｑ）がオフであればステップＳ１３６に進
み、ＤＡビット（Ｑ）がオンであればステップＳ１３２
に進む。

【００４８】ステップＳ１３２においては中継装置１が
他の中継装置２のトラフィック量が中継装置２のしきい
値の上限Ｍを越えているか否かを判定する。トラフィッ
ク量がしきい値の上限Ｍを越えていなければステップＳ
１３４に進み、トラフィック量がしきい値の上限Ｍを越
えていればステップＳ１３６に進む。

【００４９】ＤＡビット（Ｑ）がオンであり、他の中継
装置２のネットワークＢのリンクが確立している場合、
他の中継装置２のトラフィック量が他の中継装置２のし
きい値の上限Ｍを越えていなければ、中継装置１はネッ
トワークＡから受信した通信用パケットを他の中継装置
２に分散することができる。

【００５０】ステップＳ１３４において、中継装置１が
ネットワークＡのＬＡＮを経由して中継装置２に通信用
パケットを転送するか、中継装置１が自装置のネットワ
ークＢに通信用パケットを転送するかは、中継装置１の
分散のアルゴリズムによって決定される。

【００５１】ステップＳ１３４では、通信用パケットを
中継装置２に接続されるネットワークＢに中継すべく、
ネットワークＡを介して中継装置２に転送するのと、中
継装置１が直接ネットワークＢに中継するのとを交互に
実行する。

【００５２】中継装置１と中継装置２とで通信容量が異
なり、トラフィック量のしきい値の範囲が異なる場合に
は、この分散処理を他の中継装置２の状態情報に基づい
て通信容量に比例させることもできる。

【００５３】一方、ＤＡビット（Ｑ）がオフであり他の
中継装置２のネットワークＢのリンクが確立していない
場合、あるいはＤＡビット（Ｑ）がオンであっても他の
中継装置２のトラフィック量が他の中継装置２のしきい
値の上限Ｍを越えている場合は、中継装置１はステップ
Ｓ１３６においてネットワークＢの動的割当て型回線に
通信用パケットを中継する。

【００５４】ステップＳ１３４の処理およびステップＳ
１３６の処理が終了するとそれぞれステップＳ１１０に
戻る。次に図４のステップＳ１４０以降において中継装
置１がネットワークＡを介して他の中継装置２から状態
情報パケットを受信する場合を示す。

【００５５】まずステップＳ１４２において中継装置２
から状態情報パケットを受信しステップＳ１４４に進
む。引き続きステップＳ１４４において中継装置１は、
受信した状態情報パケットからＤＡビット（Ｑ）および
トラフィックビット（Ｑ）の値をそれぞれ更新しステッ
プＳ１１０に戻る。

【００５６】図５のステップＳ１６０以降においては中
継装置１のトラフィック量が中継装置１のしきい値の上
限を越えた場合の動作を示す。まずステップＳ１６２に
おいて中継装置１のトラフィック量がしきい値の上限Ｍ
を越えるのを検出するとステップＳ１６４に進む。

【００５７】ステップＳ１６４においては中継装置１が
トラフィックビット（Ｐ）の状態を判定する。トラフィ
ックビット（Ｐ）がオフであればステップＳ１６６に進
み、トラフィックビット（Ｐ）が既にオンであればステ
ップＳ１１０に戻る。

【００５８】トラフィックビット（Ｐ）がオフであり、
トラフィック量がしきい値の上限Ｍを越えた場合は、中
継装置１はステップＳ１６６においてトラフィックビッ
ト（Ｐ）をオンにしてステップＳ１６８に進む。

【００５９】ステップＳ１６８において中継装置１は更
新した状態情報パケットを他の中継装置２にネットワー
クＡを介して送信し、ステップＳ１１０に戻る。図５の
ステップＳ１７０以降においては中継装置１のトラフィ
ック量が中継装置１のしきい値の下限を下回る場合の動
作を示す。

【００６０】ステップＳ１７２において中継装置１のト
ラフィック量がしきい値の下限ｍを下回るのを検出する
とステップＳ１７４に進む。ステップＳ１７４において
トラフィックビット（Ｐ）の状態を判定し、トラフィッ
クビット（Ｐ）がオンであればステップＳ１７６に進
み、トラフィックビット（Ｐ）が既にオフであればステ
ップＳ１１０に戻る。

【００６１】トラフィックビット（Ｐ）がオンであり、
トラフィック量がしきい値の下限ｍを下回る場合は、ス
テップＳ１７６においてトラフィックビット（Ｐ）をオ
フにしてステップＳ１７８に進む。

【００６２】ステップＳ１７８では中継装置１はトラフ
ィックビット（Ｐ）を更新した状態情報パケットを他の
中継装置２に送信し、ステップＳ１１０に戻る。図５の
ステップＳ１８０以降においては、中継装置１が状態情
報を他の中継装置に送信する時間を検出（ステップＳ１
８２）し、ネットワークＡを介して他の中継装置２に状
態情報パケットを送信する（ステップＳ１８４）ことを
示す。

【００６３】また図５のステップＳ１９０以降において
は、中継装置１がネットワークＢ上で通信が行われてい
ない時間すなわち無通信時間を検出（ステップＳ１９
２）し、動的割当て型回線を切断する（ステップＳ１９
４）ことを示す。

【００６４】次に中継装置２における動作を図６および
図７のフロー図を用いて説明する。中継装置２は電源投
入直後の初期動作を開始する。図６のステップＳ２００
においては中継装置２は初期状態であり、他の中継装置
（中継装置１）に向けて中継装置２の初期情報を示す状
態情報パケットを送信する。

【００６５】中継装置２のトラフィック量のしきい値の
上限値をＭ、トラフィック量のしきい値の下限値をｍと
し、ステップＳ２０２においては自装置および他の中継
装置１の状態を保持する。初期状態では他の中継装置１
から状態情報パケットを受信していないので、他の中継
装置１の状態情報は空である。

【００６６】ステップＳ２１０は中継装置２の待ち状態
であり、動作に応じて次のステップＳ２２０乃至ステッ
プＳ２８０に進む。図７のステップＳ２２０以降におい
ては中継装置２がネットワークＡから宛先がネットワー
クＢの先を示している通信用パケットを受信する場合を
示す。

【００６７】ステップＳ２２２においてネットワークＡ
から通信用パケットを受信しステップＳ２２４に進む。
ステップＳ２２４においてはＤＡビット（Ｑ）の状態を
判定する。ＤＡビット（Ｑ）がオフであればステップＳ
２２６に進み、ＤＡビット（Ｑ）がオンであればステッ
プＳ２２８に進む。

【００６８】ＤＡビット（Ｑ）がオフであり、中継装置
２のネットワークＢのリンクが確立していない場合は、
ステップＳ２２６においてネットワークＡのＬＡＮを経
由して中継装置１に通信用パケットを転送し、ステップ
Ｓ２１０に戻る。

【００６９】ＤＡビット（Ｑ）がオンであり、中継装置
２のネットワークＢのリンクが確立している場合は、中
継装置２はネットワークＢの動的割当て型回線に通信用
パケットを中継し、ステップＳ２１０に戻る。

【００７０】尚、中継処理の優先度が中継装置１より低
い中継装置２がＤＡビット（Ｑ）をオンにするのは、ネ
ットワークＡを介して中継装置１から状態情報パケット
を受信してからであり、中継装置１のトラフィック量が
中継装置１のしきい値の上限Ｍを越えた後である。

【００７１】中継装置２が中継装置１から状態情報パケ
ットを受信するときの処理を図７のステップＳ２４０以
降に示す。中継装置２はステップＳ２４２において中継
装置１から状態情報パケットを受信するとステップＳ２
４３に進む。

【００７２】ステップＳ２４３において中継装置２は、
受信した状態情報パケットからＤＡビット（Ｐ）および
トラフィックビット（Ｐ）の値をそれぞれ更新しステッ
プＳ２４４に進む。

【００７３】ステップＳ２４４では中継装置２は、中継
装置１のトラフィックビット（Ｐ）の状態を判定し、ト
ラフィックビット（Ｐ）がオンであればステップＳ２４
５に進み、トラフィックビット（Ｐ）がオフであればス
テップＳ２１０に戻る。

【００７４】ステップＳ２４５では中継装置１のトラフ
ィック量を判定する。トラフィックビット（Ｐ）がオン
であり、中継装置１のトラフィック量が中継装置１のし
きい値の上限Ｍを越える場合はステップＳ２４６に進
み、そうでない場合はステップＳ２５５に進む。

【００７５】ステップＳ２４６では中継装置２がネット
ワークＢのリンクを確立し動的割当て型回線を接続す
る。ステップＳ２４７ではＤＡビット（Ｑ）をオンに
し、ステップＳ２５８では更新した状態情報パケットを
中継装置１に送信する。こうして中継装置１に中継装置
２がネットワークＢのリンクを確立した旨を通知すると
ステップＳ２１０に戻る。

【００７６】一方、ステップＳ２５５では中継装置１の
トラフィック量をしきい値の下限ｍと比較する。中継装
置１のトラフィック量がしきい値の下限ｍを下回る場合
はステップＳ２５６に進み、そうでない場合はステップ
Ｓ２１０に戻る。

【００７７】ステップＳ２５６ではネットワークＢの動
的割当て型回線を切断し、ステップＳ２５７ではＤＡビ
ット（Ｑ）をオフにし、ステップＳ２５８では更新した
状態情報パケットを中継装置１に送信し、ステップＳ２
１０に戻る。

【００７８】図６のステップＳ２６０以降においては中
継装置２のトラフィック量が中継装置２のしきい値の上
限を越えた場合の動作を示す。ステップＳ２６２で中継
装置２のトラフィック量がしきい値の上限Ｍを越えるの
を検出するとステップＳ２６４に進む。

【００７９】ステップＳ２６４においては中継装置２が
トラフィックビット（Ｑ）の状態を判定する。トラフィ
ックビット（Ｑ）がオフであればステップＳ２６６に進
み、トラフィックビット（Ｑ）が既にオンであればステ
ップＳ２１０に戻る。

【００８０】トラフィックビット（Ｑ）がオフであり、
トラフィック量がしきい値の上限Ｍを越えた場合は、中
継装置２はステップＳ２６６においてトラフィックビッ
ト（Ｑ）をオンにしてステップＳ１６８に進み、ステッ
プＳ１６８ではトラフィックビット（Ｑ）を更新した状
態情報パケットを中継装置１に送信し、ステップＳ２１
０に戻る。

【００８１】図６のステップＳ２７０以降においては中
継装置２のトラフィック量が中継装置２のしきい値の下
限を下回る場合の動作を示す。ステップＳ２７２におい
て中継装置２のトラフィック量がしきい値の下限ｍを下
回るのを検出すると、ステップＳ２７４においてトラフ
ィックビット（Ｑ）の状態を判定し、トラフィックビッ
ト（Ｑ）がオンであればステップＳ２７６に進み、トラ
フィックビット（Ｑ）が既にオフであればステップＳ２
１０に戻る。

【００８２】トラフィックビット（Ｑ）がオンであり、
トラフィック量がしきい値の下限ｍを下回る場合は、ス
テップＳ２７６においてトラフィックビット（Ｑ）をオ
フにし、ステップＳ２７８において状態情報パケットを
他の中継装置１に送信し、ステップＳ２１０に戻る。

【００８３】図７のステップＳ２８０以降においては、
中継装置２が状態情報を他の中継装置に送信する時間を
検出（ステップＳ２８２）し、ネットワークＡを介して
中継装置１に状態情報パケットを送信する（ステップＳ
２８４）ことを示す。

【００８４】尚、本発明実施の形態においては各中継装
置は通信容量について、トラフィック量のしきい値の範
囲を装置個別に設定してもよいし、共通値を設定しても
よいことを示したが、各中継装置は通信容量を基本部と
拡張部に分け、基本部の通信容量については各中継装置
が個別に使用し、拡張部の通信容量について本発明を適
用し、各中継装置の拡張部の通信容量に応じてトラフィ
ックの分散を図ることにしてもよい。

【００８５】また、本発明実施の形態においてはネット
ワークの負荷を分散させることを説明してきたが、本発
明を中継装置が故障した場合に適用してもよい。例えば
中継装置２のネットワークＢに何らかの故障が発生した
場合に、中継装置２がネットワークＡを介して中継装置
１に状態情報パケットを通知し、通信用パケットを転送
し、中継装置１を介して通信用パケットを中継すること
ができる。

【００８６】更に、本発明実施の形態においてはネット
ワークＡとネットワークＢを２台の中継装置で並列接続
する場合を示したが、中継装置を３台以上にしても同様
な方法で本発明を適用できるのは勿論のことである。

【００８７】例えば中継装置を３台にして３台目を中継
装置３にした場合、中継装置１と中継装置２はそれぞれ
の状態監視部１６に中継装置３のエントリを追加する。
中継装置３は中継装置２と同様の動作をする。ただし中
継装置３がネットワークＢのリンクを確立するのは、中
継装置２のトラフィックが中継装置２のしきい値を越え
た場合になる。

【００８８】中継装置１には中継装置３に接続されるネ
ットワークＢの情報が追加されるので、中継装置１は中
継装置１乃至中継装置３に接続されるネットワーク３回
線上でトラフィックを各中継装置の通信容量に応じて適
切に分散することが可能になる。

【００８９】

【発明の効果】以上の説明から明らかなように本発明に
よれば、複数の中継装置間で中継処理についての優先順
位を決めて実行するので、各中継装置は必要なときに通
信パスを確立するという動的割当て型回線の特性を充分
活用することができ、ＩＳＤＮを効率的に使用できると
いう効果がある。

【００９０】また、複数の中継装置を並列に接続してネ
ットワークとネットワークを中継するので、ネットワー
ク間のトラフィックの負荷を各中継装置に分散させるこ
とや、中継装置の一方の回線が故障した場合は他の中継
装置に迂回して中継させることを可能にするという効果
がある。

【００９１】更に、中継装置はトラフィック量のしきい
値の範囲を他の中継装置に通知することができるので、
各中継装置の処理能力に応じて最適な中継量を得ること
を可能にするという効果がある。

【図面の簡単な説明】

【図１】 本発明の原理図

【図２】 実施の形態

【図３】 中継装置１における動作（１／３）

【図４】 中継装置１における動作（２／３）

【図５】 中継装置１における動作（３／３）

【図６】 中継装置２における動作（１／２）

【図７】 中継装置２における動作（２／２）

【図８】 状態情報パケットの形式

【符号の説明】

１、２、３ 中継装置 １０ 第１の回線 １１ 作成手段 １２ 送信手段 １３ 受信手段 １４ 判断手段 １５ トラフィック監視部 １６ 状態監視部 １７ リンク追加・削除判定部 １８ 回線制御部 １９ 通信用パケット中継部 ２０ 第２の回線

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｈ０４Ｑ 11/04

Claims (3)

【特許請求の範囲】
1. 【請求項１】 第１の回線と第２の回線を中継する中継
   装置であって、 該装置の中継状況を示す状態通知情報を作成する作成手
   段と、 前記状態通知情報を前記第１の回線を介して他の中継装
   置に送信する送信手段と、 前記他の中継装置の状態通知情報を前記第１の回線を介
   して受信する受信手段と、 前記第１の回線からの中継要求を前記第２の回線に中継
   するか、前記第１の回線を介して他の中継装置に中継す
   るかを、該装置および他の中継装置の中継状況から判断
   する判断手段と、 を備えることを特徴とする中継装置。
2. 【請求項２】 前記第１の回線に複数の中継装置を接続
   し、中継処理について装置間の優先順位と、中継量につ
   いて装置毎のしきい値の範囲を定め、 該装置の前記優先順位を他の中継装置より高く設定する
   場合は該装置が前記しきい値の上限を越えるとき、また
   は、 該装置の前記優先順位を他の中継装置より低く設定する
   場合は他の中継装置が該他の中継装置の前記しきい値の
   上限を越えていないとき、 前記第１の回線からの前記第２の回線への中継要求を前
   記第１の回線を介して他の中継装置に中継することを特
   徴とする請求項１に記載の中継装置。
3. 【請求項３】 前記第２の回線が動的割当て型回線であ
   ることを特徴とする請求項１および請求項２に記載の中
   継装置。