JPH11163926A - パケット中継装置及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、ある経路に障害が発生した時で
も、通信ができなくなる時間を最小にするとともに十分
な通信帯域を確保することができる。 【解決手段】 受信したパケットの宛先に基づいて中継
情報テーブル１３を参照し、その参照結果により決定さ
れた中継先にパケットを転送するパケット中継装置にお
いて、中継情報テーブルには、宛先に対応して登録され
た複数の中継先と、複数の中継先それぞれに対応して設
けられ、かつ各中継先を通過する中継経路をパケットの
転送先として使用するか否かを示すフラグとが設けられ
たパケット中継装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明はパケット中継装置
及び記録媒体、特にコンピュータ通信・ネットワーク分
野における網ネットワークで効率的なデータ中継を行う
のに適したパケット中継装置及び記録媒体に関するもの
である。

【０００２】

【従来の技術】コンピュータ・ネットワークにおいて
は、複数のコンピュータがデータ伝送路を介して接続さ
れる。このとき接続されるコンピュータ数が多く、網状
のネットワークが形成されるときには中継装置が設けら
れデータパケットの転送が行われる。このような中継装
置として、例えばパケット交換器やルータ、スイッチ、
あるいはゲートウエイが用いられる。網ネットワークで
は、中継装置によりパケット中継が順次繰り返され、あ
るコンピュータから他のコンピュータへパケットが送ら
れるのである。

【０００３】図１３は網ネットワークを説明するための
簡単なネットワーク構成図である。同図に示す様なコン
ピュータ・ネットワークにおいてコンピュータ同士が通
信を行う場合、コンピュータ％１から見るとコンピュー
タ％２と間に次のような経路が存在する。

【０００４】・経路１：コンピュータ％１−＞中継装置
＃１−＞中継装置＃２−＞中継装置＃３−＞中継装置＃
４−＞中継装置＃１０−＞コンピュータ％２ ・経路２：コンピュータ％１−＞中継装置＃１−＞中継
装置＃２−＞中継装置＃５−＞中継装置＃１０−＞コン
ピュータ％２ ・経路３：コンピュータ％１−＞中継装置＃１−＞中継
装置＃５−＞中継装置＃１０−＞コンピュータ％２ ・経路４：コンピュータ％１−＞中継装置＃１−＞中継
装置＃６−＞中継装置＃１０−＞コンピュータ％２ ・経路５：コンピュータ％１−＞中継装置＃１−＞中継
装置＃６−＞中継装置＃９−＞中継装置＃１０−＞コン
ピュータ％２ ・経路６：コンピュータ％１−＞中継装置＃１−＞中継
装置＃７−＞中継装置＃８−＞中継装置＃９−＞中継装
置＃６−＞中継装置＃１０−＞コンピュータ％２ ・経路７：コンピュータ％１−＞中継装置＃１−＞中継
装置＃７−＞中継装置＃８−＞中継装置＃９−＞中継装
置＃１０−＞コンピュータ％２ ・その他．．．従来のパケット中継方法では、通常、上
記各経路のうち最も距離の短い経路３もしくは経路４の
どちらか一方が使用される。また、最短の経路が複数存
在する場合は、どれか１つだけが選択される。例えば経
路３を選択したとすると、中継装置＃１ではコンピュー
タ％２への最短距離として経路３に関する情報だけを記
録しておき、常に経路３を使い通信を行う。

【０００５】図１４は、図１３のネットワーク構成の場
合に中継装置＃１、中継装置＃５及び中継装置＃１０が
有する中継情報テーブルの例を示す図である。同図に示
すように各テーブルには、パケットの宛先、その経路情
報つまり次の転送先を示す情報並びに宛先までの距離情
報が格納される。

【０００６】例えばコンピュータ％１が送信したコンピ
ュータ％２宛てのヘパケットが中継装置＃１に届くと、
まず、パケットに含まれる宛先が参照される。次に、図
１４（ａ）に示すの中継装置＃１の中継情報テーブルか
ら中継装置＃５に転送すれば最短距離でコンピュータ％
２に届くと判断される。この判断に基づきコンピュータ
％１から受信したパケットが中継装置＃５へ送信され
る。このとき中継情報テーブルには、コンピュータ％２
に送るためには中継装置＃５宛に送信すればよいと記録
されているだけであり（図１４）、この転送を行えば各
中継装置における同様な転送により経路３によるデータ
送信が実行されることになる。

【０００７】したがって、中継装置＃１からパケットを
受け取った中継装置＃５は、同様にコンピュータ％２宛
てのパケットを図１４（ｂ）に示す中継情報テーブルか
ら次に転送先として中継装置＃１０の情報を得て、当該
コンピュータ２宛てのパケットが中継装置＃１０へ送信
する。

【０００８】中継装置＃１０においても同様に、中継装
置＃５から受信したコンピュータ１−＞コンピュータ２
宛てのパケットを図１４（ｃ）に示す中継情報テーブル
から直接コンピュータ％２へ送るものと判断し、コンピ
ュータ％２宛てのパケットをコンピュータ％２へ送信す
る。こうして結果として経路３によるパケット送信が実
現する。

【０００９】また、コンピュータ％２からコンピュータ
％１へパケットを送信する時は、図１４に示すような経
路情報に基づいて、上記と逆の経路でパケットが中継さ
れる。

【００１０】

【発明が解決しようとする課題】しかしながら、上記の
ようなパケット中継方法では、例えばまず、経路３を使
用して通信している時に、この経路上の中継装置＃１と
中継装置＃５の間で障害が発生するとコンピュータ％１
とコンピュータ％２との通信が止まってしまうことにな
る。

【００１１】このとき通信を復旧するために、コンピュ
ータ％１に隣接している中継装置＃１とコンピュータ％
２に隣接している中継装置＃１０は、経路情報を集収し
直し、その時点で最短である経路＃４をそれぞれの経路
情報テーブルに登録する。すなわち収集された情報に基
づいて新たな中継情報テーブルを作り直していた。

【００１２】しかし、新しい中継情報テーブルが完成す
るまでは、コンピュータ％１とコンピュータ％２との通
信は止まったままである。このように、従来の方法では
コンピュータ％１とコンピュータ％２の間の経路上に障
害が発生した場合は、一時的にパケットの中継ができな
くなるという問題がある。また、たとえ通信が復帰した
としても新たな最短経路ではパケット通信に必要な帯域
の確保が十分にできない場合もある。

【００１３】本発明は、このような実情を考慮してなさ
れたもので、ある経路に障害が発生した時でも、通信が
できなくなる時間を最小にするとともに十分な通信帯域
を確保することを可能としたパケット中継装置及び記録
媒体を提供することを目的とする。

【００１４】

【課題を解決するための手段】上記課題を解決するため
に、請求項１に対応する発明は、受信したパケットの宛
先に基づいて中継情報テーブルを参照し、その参照結果
により決定された中継先にパケットを転送するパケット
中継装置において適用されるものである。

【００１５】すなわち中継情報テーブルには、宛先に対
応して登録された複数の中継先と、複数の中継先それぞ
れに対応して設けられ、かつ各中継先を通過する中継経
路をパケットの転送先として使用するか否かを示すフラ
グとが設けられている。

【００１６】したがって、このフラグの設定に基づいて
複数ある中継先の中からパケットの中継先が決定される
ことになる。このように中継情報テーブル内に予め複数
の中継先が登録されており、何れの中継先を使用するか
はフラグ設定で行うようになっているので、例えば使用
中の中継先が使用不能になっても中継情報テーブルが作
り直されるまで待つことなく、フラグの再設定を行うだ
けで通信を回復させることができる。また、フラグ設定
により使用中継経路数を調整できるので十分な通信帯域
を確保することも可能となる。

【００１７】また、請求項２に対応する発明は、請求項
１に対応する発明において、中継情報テーブルには、複
数の中継先それぞれに対応して設けられ、かつ宛先まで
の時間的距離に対応する距離情報が設けられる。

【００１８】そして、複数の中継先のうち、時間的距離
が最も短くなる中継先から順に使用するようにフラグを
設定するようになっている。したがって、高速な通信を
実現することができる。

【００１９】さらに、請求項３に対応する発明は、請求
項１に対応する発明において、中継情報テーブルには、
複数の中継先それぞれに対応して設けられ、かつ中継経
路の帯域の大きさに対応する帯域情報が設けられる。

【００２０】そして、複数の中継先のうち、中継経路の
帯域が最も大きくなる中継先から順に使用するようにフ
ラグを設定するようになっている。したがって、十分な
大きさの通信帯域を確保することができ、大容量通信に
も対応することができる。

【００２１】さらにまた、請求項４に対応する発明は、
請求項１に対応する発明において、中継情報テーブルに
は、複数の中継先それぞれに対応して設けられ、かつ中
継経路の回線品質に対応する回線品質情報が設けられ
る。

【００２２】そして、複数の中継先のうち、中継経路の
回線品質が最も良くなる中継先から順に使用するように
フラグを設定するようになっている。したがって、情報
品質が高いことが必要な場合でもこれに対応することが
できる。

【００２３】次に、請求項５に対応する発明は、請求項
１〜４に対応する発明において、複数の中継先のうち、
２以上の中継先を使用するようにフラグを設定するよう
になっている。

【００２４】したがって、十分に大きな帯域を確保する
ことができる。また、一つの中継経路が使用不能となっ
ても他の経路で通信を継続することができる。また、請
求項６に対応する発明は、請求項１〜５に対応する発明
において、中継情報テーブルの内容を変更する中継情報
学習機構が設けられている。また、この中継情報学習機
構は、フラグの設定により使用中となっている中継経路
が使用不能となったときには、中継情報テーブル内の他
の中継先を使用するようにフラグ設定する。

【００２５】したがって、ある中継経路が使用不能とな
っても即座に他の中継経路が使用され、ある経路に障害
が発生した時でも、通信ができなくなる時間を最小にす
るとともに十分な大きさの通信帯域を確保することがで
きる。

【００２６】さらに、請求項７に対応する発明は、請求
項６に対応する発明において、中継情報学習機構は、使
用不能となった中継経路数と同じ経路数ほど、新たに使
用するようにフラグ設定する。

【００２７】したがって、確実な通信帯域の確保を図る
ことができる。さらにまた、請求項８に対応する発明
は、受信したパケットの宛先に基づいて中継情報テーブ
ルを参照し、その参照結果により決定された中継先にパ
ケットを転送するとともに、中継情報テーブルには、宛
先に対応して登録された複数の中継先と、複数の中継先
それぞれに対応して設けられ、かつ各中継先を通過する
中継経路をパケットの転送先として使用するか否かを示
すフラグとが設けられているパケット中継装置を制御す
るプログラムにあって、中継情報テーブル内のフラグを
設定するフラグ設定手段をパケット中継装置に実行させ
るプログラムを記録したコンピュータ読取り可能な記録
媒体である。

【００２８】したがって、このプログラムが使用される
パケット中継装置では請求項１に対応する発明と同様な
作用効果を得ることができる。一方、請求項９に対応す
る発明は、受信したパケットの宛先に基づいて中継情報
テーブルを参照し、その参照結果により決定された中継
先にパケットを転送するとともに、中継情報テーブルに
は、宛先に対応して登録された複数の中継先と、複数の
中継先それぞれに対応して設けられ、かつ各中継先を通
過する中継経路をパケットの転送先として使用するか否
かを示すフラグとが設けられているパケット中継装置を
制御するプログラムにあって、フラグの設定により使用
中となっている中継経路が使用不能となったときには、
中継情報テーブル内の他の中継先を使用するようにフラ
グを設定するフラグ設定手段をパケット中継装置に実行
させるプログラムを記録したコンピュータ読取り可能な
記録媒体である。

【００２９】したがって、このプログラムが使用される
パケット中継装置では請求項６に対応する発明と同様な
作用効果を得ることができる。また、請求項１０に対応
する発明は、受信したパケットの宛先に基づいて中継情
報テーブルを参照し、その参照結果により決定された中
継先にパケットを転送するとともに、中継情報テーブル
には、宛先に対応して登録された複数の中継先と、複数
の中継先それぞれに対応して設けられ、かつ各中継先を
通過する中継経路をパケットの転送先として使用するか
否かを示すフラグと、複数の中継先それぞれに対応して
設けられ、かつ宛先までの時間的距離に対応する距離情
報とが設けられているパケット中継装置を制御するプロ
グラムにあって、時間的距離が最も短くなる中継先から
順に使用するようにフラグを設定するフラグ設定手段を
パケット中継装置に実行させるプログラムを記録したコ
ンピュータ読取り可能な記録媒体である。したがって、
このプログラムが使用されるパケット中継装置では請求
項２に対応する発明と同様な作用効果を得ることができ
る。

【００３０】

【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。 （発明の第１の実施の形態）図１は本発明の第１の実施
の形態に係るパケット中継装置の構成例を示すブロック
図である。

【００３１】また、本実施形態以下、各実施形態におけ
るパケット中継装置は、コンピュータ・ネットワークの
一例である図１３の網ネットワークに適用されるものと
し、その場合における動作等を説明する。

【００３２】図１に示すパケット中継装置１１（中継装
置＃１〜＃１０、以下、単に中継装置１１ともいう）
は、中継機構１２と、中継情報テーブル１３と、中継情
報学習機構１４とによって構成されている。この中継装
置１１（＃１〜＃１０）によってコンピュータ％１とコ
ンピュータ％２との間が網状に接続されている。

【００３３】中継機構１２は、他のパケット中継装置１
１又はコンピュータから中継したパケットの宛先を調
べ、テーブル参照部１５によって、中継情報テーブル１
３から中継情報，つまりパケットの次中継先を調べ、当
該中継先にパケットを転送する。このとき、中継情報テ
ーブル１３内に複数設けられた中継先のうち、フラグに
より使用中とされている中継先を次中継先とする。

【００３４】中継情報学習機構１４は、テーブル作成部
１６及びフラグ設定部１７を備え、他の中継装置１１か
ら受け取った中継情報パケットに基づき、テーブル作成
を行い、また、フラグを設定する。また、さらに他の中
継装置１１に対し自己の，あるいは受け取った他の中継
装置の状態についての中継情報パケットを送信する。

【００３５】テーブル作成部１６は、中継情報テーブル
１３を作成する。フラグ設定部１７は、中継情報テーブ
ル１３内のフラグ設定を行う。次に、以上のように構成
された本発明の実施の形態に係るパケット中継装置の動
作について説明する。

【００３６】このパケット中継装置が用いられる網ネッ
トワークにおいては例えば図１３に示すようにコンピュ
ータ％１からコンピュータ％２に対して情報を含んだパ
ケットが送信される。また同様に、コンピュータ％２か
らコンピュータ％１へパケットの送信が行われる。

【００３７】図２はパケット中継装置におけるパケット
中継の処理を示す流れ図である。同図に示すように、コ
ンピュータ％１やコンピュータ％２の宛先のパケット
は、各中継装置１１がそのパケットを受け取ったとき
に、テーブル参照部１５により中継情報テーブル１３が
参照され、宛先に対応する経路情報の中で経路使用フラ
グが使用中の状態の経路を選択される（ＳＴ１）。

【００３８】図３は本実施形態における中継情報テーブ
ルの構成例を示す図である。同図には、中継装置＃１，
＃５，＃６及び＃１０における中継情報テーブルの内容
例がそれぞれ図３（ａ），（ｂ），（ｃ）及び（ｄ）に
示されている。

【００３９】同図に示すように、中継情報テーブル１３
には、パケットの宛先に対し、経路情報、経路使用フラ
グ、宛先までの距離、経路番号が設けられている。なお
経路番号は従来技術で説明した経路１〜経路７に対応し
ている。

【００４０】したがって上記したように、経路使用フラ
グの状態に基づき宛先に対する中継先（経路情報）が決
定され、中継機構１２によってその中継先にパケットが
転送される（ＳＴ２）。

【００４１】各中継装置１１によりそれぞれパケット中
継が行われることで、コンピュータ％１からコンピュー
タ％２へあるいはその逆のデータ伝送が実現される。こ
こで、例えば経路３（コンピュータ％１−＞中継装置＃
１−＞中継装置＃５−＞中継装置＃１０−＞コンピュー
タ％２）上のどこか，例えば中継装置＃５に障害が発生
したとする。このとき、図３（ａ）に示す中継装置＃１
の中継情報テーブルにおいて、中継情報学習機能１４に
よって中継情報テーブル１３からその経路３が削除され
る。

【００４２】この場合、図３（ａ）に示すように経路３
が使用中であったので、中継情報学習機能１４のフラグ
設定部１７によって、その次に宛先までの距離が短い経
路（図３（ａ）中の経路４）が使用中に設定される。こ
れにより、以降パケットの中継はその経路４が使用さ
れ，すなわち中継装置６に対してパケット転送が行われ
る。このような経路変更処理は、経路の途中にある他の
中継装置１１においても、同様に行われる。

【００４３】したがって、全中継装置１１からの中継情
報パケット基づく、中継情報テーブル１３全体の再作成
が行われなくても、中継装置＃５に障害発生という情報
を少なくとも受け取れば、代替する経路によって障害発
生から短期間でパケット中継が確保されることになる。

【００４４】次に、この中継情報テーブル１３の作成及
び使用中フラグ設定の処理について詳しく説明する。ま
ず、中継情報テーブル１３に登録される中継情報は、各
中継装置１１の中継情報学習機構１４により各中継装置
１１から送られてきた中継情報パケットを元に作成され
る。同時に、中継機能学習機構１４は、それぞれの中継
装置１１が持つ中継情報テーブル１３に登録された中継
情報を中継情報パケットとして他の中継装置へ送信す
る。

【００４５】また、中継情報パケット中には、ある宛先
の経路上に障害が発生した時の情報も含まれる場合があ
る。つまり、中継情報パケットの情報としては、少なく
とも１つの経路についての中継情報のみが含まれる場
合、中継情報と経路障害情報が含まれる場合、経路障害
情報のみが含まれる場合の３種類がある。なお、経路障
害情報は、一般的には、ある中継装置についての障害発
生が検出されるとすぐに発信されるようになっているの
で、各中継装置１１に短時間で伝達される情報である。

【００４６】この中継情報パケットの内容に基づき中継
情報学習機構により中継情報テーブルが作成される。図
４は中継情報学習機構による処理の一例を示す流れ図で
ある。

【００４７】まず、中継情報パケットの受信があると
（ＳＴ１１）、まず、その内容に経路障害情報が含まれ
るか否か判定される（ＳＴ１２）。ここで、経路障害情
報が含まれる場合には（ＳＴ１２）、当該経路について
の中継情報がテーブル作成部１６により中継情報テーブ
ル１３から削除される（ＳＴ１３）。

【００４８】その結果、使用中のフラグが設定されてい
る経路が削除された場合には、所定の規則に従いフラグ
設定部１７によりテーブル内のフラグが再設定される
（ＳＴ１４）。本実施形態の場合には、中継情報テーブ
ル１３に登録された経路のうち、宛先までの距離が最短
となる１経路の経路使用フラグが使用中の状態にされ
る。こうして１つのみが中継に使用される状態が維持さ
れる。なお、ステップＳＴ１４において、未使用の経路
が削除された場合には特にフラグの再設定はされない。

【００４９】経路障害情報を含まない場合（ＳＴ１
２）、あるいはフラグ再設定終了後（ＳＴ１４）、中継
情報パケット内に少なくとも１つの経路についての中継
情報が含まれていれば（ＳＴ１５）、その各経路につい
ての中継情報を中継情報テーブル１３に登録することに
関する処理がなされる（ＳＴ１６〜ＳＴ１９）。

【００５０】まず、１つの経路についての中継情報が取
り出され（ＳＴ１６）、これを中継情報テーブル１３に
登録すべきか否かの判定が行われる（ＳＴ１７）。な
お、本実施形態においては、この中継情報というのは宛
先、宛先の経路情報、宛先までの距離を１組とする情報
であり、また、本実施形態では各組の情報すべてをテー
ブル１３に登録するようになっている。

【００５１】したがって、本実施形態ではステップＳＴ
１６で取り出されたある経路についての中継情報は中継
情報テーブル１３に宛先毎に距離の近いもの順になるよ
うに、テーブル作成部１６により中継情報テーブル１３
に登録される（ＳＴ１８）。なお、ここで宛先までの距
離というのは、中継により宛先に到達する回数のことを
意味している。したがって、図３（ａ）の例でいえば、
中継装置＃１からコンピュータ％１までの距離は１であ
り、経路３をとった場合の中継装置＃１からコンピュー
タ％２までの距離は３である。また、本実施形態ではス
テップ１８では登録処理のみが実行されるが、後述する
他の実施形態では必要に応じてテーブル１３からある経
路についての情報を削除する場合もある。

【００５２】次に、必要があればフラグの設定がフラグ
設定部１７により行われる（ＳＴ１９）。本実施形態で
は、宛先までの距離が最も近い経路１つについて使用中
と設定されるようになっている。したがって、例えば新
たに登録した経路が最も近い経路であれば、その新経路
が使用中とフラグ設定され、それまで使用中と設定され
ていた経路は未使用と再設定される。なお、新たな登録
により最も近い経路が複数個となる場合には、フラグの
再設定は特に行われない。

【００５３】フラグ設定終了後（ＳＴ１９）、再びステ
ップＳＴ１５に戻り、中継情報パケットにさらに他の経
路についての中継情報が含まれていれば、ステップＳＴ
１６〜ＳＴ１９の処理が行われ、すでに全経路の処理が
終了していれば、中継情報テーブル１３の作成処理が終
了する（ＳＴ１５）。このようにして、図３に示すよう
なテーブル１３が作成され、あるいは変更される。

【００５４】このテーブルに関し、具体的に説明する
と、例えば図３（ａ）の中継装置＃１に注目すると、そ
の中継情報テーブル１３はコンピュータ％１に対して
は、直結の経路だけが登録され、コンピュータ％２に対
しては、現時点でわかり得る経路２，３，４，７が登録
される。その中で最短経路のうち経路３が使用中に設定
され、パケットの中継には経路３が使用されることにな
る。

【００５５】上述したように、本発明の実施の形態に係
るパケット中継装置は、１つの宛先に対して複数の経路
情報を設定し得るようにし、かつ何れの経路を使用する
かは経路使用フラグで決定するようにしたので、最短経
路上に障害が起きた場合でも、即座に他の冗長な経路に
切り替えることができ、コンピュータ間の通信が途絶え
る時間を短くすることができる。

【００５６】本発明では、最短の経路情報の他に冗長な
経路情報を中継情報テーブル上に保持することにより、
上記効果が得られるようにしている。つまり、網ネット
ワークでは、中継装置の１箇所の障害によって多くの経
路が使えなくなる可能性もあり、本発明では１つの宛先
に対して、その時点で把握しうる全ての経路を登録する
ことによってコンピュータ間の通信が停止してしまう可
能性を最小限あるいは、通信が停止する時間を最小限に
止めることができる。 （発明の第２の実施の形態）本実施形態のパケット中継
装置は、中継情報テーブルにおいて最短距離となる経路
は全て使用中状態とするものである。

【００５７】図５は、本発明の第２の実施の形態におけ
る中継情報テーブルの構成例を示す図であり、図３と同
一部分には同一符号を付して説明を省略し、ここでは異
なる部分についてのみ述べる。

【００５８】このパケット中継装置１１は、中継情報学
習機構１４のフラグ設定部１７が宛先まで同一距離とな
る経路について、全て経路使用フラグを使用中にし、中
継機構のテーブル参照部１５が同一宛先について複数経
路が使用中のときは、交互あるいは順番に中継先を決定
するようになっている他、第１の実施形態と同様に構成
されている。

【００５９】このように構成されたパケット中継装置は
以下のように動作する。図４に示す中継情報テーブル１
３の作成処理において、ステップＳＴ１４及びＳＴ１９
におけるフラグ設定において宛先まで同一距離となる経
路について、全て経路使用フラグが使用中に設定され
る。

【００６０】また、図５（ａ）の中継装置＃１に注目す
ると、その中継情報テーブル１３において、コンピュー
タ％１に対しては直結の経路だけが登録され、コンピュ
ータ％２に対しては現時点でわかり得る経路２，３，
４，７が登録される。その中で最短経路の経路３と経路
４が使用中に設定され、パケットの中継には両方の経路
を交互に使ってパケットの中継が行われる。

【００６１】上述したように、本発明の実施の形態に係
るパケット中継装置は、第１の実施形態と同様な手段を
設けた他、最短距離となる経路は全て使用中状態とする
ようにしたので、第１の実施形態と同様な効果が得られ
る他、同時に大量のパケットを送信することができる。

【００６２】また、複数の最短経路を使用して通信して
いる場合にその中の経路上に障害が起きても、冗長な経
路を使用して通信の帯域を確保することができる。した
がって、例えば経路３もしくは経路４どちらかの（例え
ば経路３において）経路上で障害が発生すると、その経
路３は削除され残りの経路４だけでパケットの中継を継
続することができる。 （発明の第３の実施の形態）本実施形態のパケット中継
装置は、中継情報テーブルにおいて最短距離となる経路
は全て使用中状態とするとともに、経路の障害発生報に
よって中継情報テーブルにある経路を削除する時、最短
経路が全て削除されるならば、次に距離の近い経路を全
て経路使用フラグを使用中の状態にするものである。

【００６３】このパケット中継装置１１は、中継情報学
習機構１４のフラグ設定部１７が上記条件で経路使用フ
ラグの設定を行う他、第２の実施形態と同様に構成され
ている。

【００６４】このように構成されたパケット中継装置は
以下のように動作する。このパケット中継装置では第２
の実施形態における図５と同様な中継テーブルが作成さ
れる。経路の障害発生報によって中継情報テーブル１３
における使用中のある経路が削除され、その結果、フラ
グ再設定により新たな経路が使用中とされる場合でも、
図５に示すようなテーブルとなることを意味している。
つまり、このときに、図４の処理において、ステップＳ
Ｔ１４におけるフラグ設定において宛先まで同一距離と
なる経路について、全て経路使用フラグが使用中に設定
される。したがって、テーブル内の全ての最短経路は常
に使用中のフラグ状態となる。

【００６５】中継機構１２によるパケット中継処理につ
いては第２の実施形態の場合と同様である。上述したよ
うに、本発明の実施の形態に係るパケット中継装置は、
第２の実施形態と同様な手段を設けた他、中継情報テー
ブル上の経路を削除する時、最短経路が全て削除される
ならば、次に距離の近い経路を全て経路使用フラグを使
用中の状態にするようにしたので、第２の実施形態と同
様な効果が得られる他、大量なパケットの同時送信をよ
り確実なものとすることができる。 （発明の第４の実施の形態）本実施形態のパケット中継
装置は、中継情報テーブルにおいて最短距離となる経路
は全て使用中状態とするとともに、中継情報学習機構１
４が中継情報パケットに含まれていた経路の障害発生情
報によって中継情報テーブルにある経路を削除する時、
使用中の最短経路が削除されたならば、次に距離の近い
経路から順番に中継情報テーブルから経路を削除した個
数だけ、経路使用フラグを使用中の状態にするものであ
る。

【００６６】このパケット中継装置１１は、中継情報学
習機構１４のフラグ設定部１７が上記条件で経路使用フ
ラグの再設定を行う他、第２の実施形態と同様に構成さ
れている。

【００６７】このように構成されたパケット中継装置は
以下のように動作する。例えば中継装置＃１に注目する
と、その中継情報テーブル１３には図５に示すように、
コンピュータ％１に対しては直結の経路だけが登録さ
れ、コンピュータ％２に対しては、現時点でわかり得る
経路２，３，４，７が登録されている。図５では、その
中で最短経路の経路３と経路４が使用中に設定され、パ
ケットの中継には両方の経路を使ってパケットの中継が
行われている。

【００６８】ここで、経路３もしくは経路４どちらかの
（例えば経路３において）経路上で障害が発生すると、
その経路３はテーブル１３から削除され、図４のステッ
プＳＴ１４においてその次に距離の短い経路２が使用中
の状態に再設定される。そして、正常な最短経路４と新
しく使用中になった経路２の両方が使用され、コンピュ
ータ％１とコンピュータ％２の間のパケットの中継が行
われる。これにより、障害が発生する前と同じ帯域が確
保される。

【００６９】上述したように、本発明の実施の形態に係
るパケット中継装置は、第２の実施形態と同様な手段を
設けた他、中継情報テーブルの使用中の最短経路が削除
されたならば、次に距離の近い経路から順番に中継情報
テーブルから経路を削除した個数だけ、経路使用フラグ
を使用中の状態にするようにしたので、第２の実施形態
と同様な効果が得られる他、中継装置が輻輳を効果的に
防止することができる。

【００７０】すなわち、大量のパケットを送信している
時に、経路障害によって急に帯域が小さくなるとコンピ
ュータと直結している中継装置が輻輳になり易く、他の
コンピュータ間の通信に影響が出てくるが、本発明によ
れば、この様な現象を回避することができる。 （発明の第５の実施の形態）本実施形態のパケット中継
装置は、第１〜第４の実施形態では全経路についてその
経路情報がテーブルに設定されていたのに対し、最短距
離となる経路及び次に近い経路の２種類の経路のみを中
継情報テーブルに登録するものである。

【００７１】図６は、本発明の第５の実施の形態におけ
る中継情報テーブルの構成例を示す図であり、図３と同
一部分には同一符号を付して説明を省略し、ここでは異
なる部分についてのみ述べる。

【００７２】このパケット中継装置１１は、中継情報学
習機構１４のテーブル作成部１６が宛先まで距離が最短
距離となる経路及び最短の次に短い距離になる経路のみ
をテーブルとして作成するようになっている他、第１の
実施形態と同様に構成されている。

【００７３】このように構成されたパケット中継装置は
以下のように動作する。まず、中継機構１２によるパケ
ットの転送動作は第１の実施形態の場合と同様である。

【００７４】次に、中継情報学習機構１４による中継情
報テーブル１３の作成において、図４のステップＳＴ１
７，ＳＴ１８の処理のみが第１の実施形態と異なる。第
１の実施形態ではステップＳＴ１７において全ての経路
についての中継情報を中継情報テーブル１３に登録する
ようにしているが、本実施形態では、最短距離となる経
路及び次に近い経路の２種類の経路のみが結果として中
継情報テーブルに登録されるように処理される。すなわ
ち中継情報パケットから取り出された経路の中継情報に
おける宛先までの距離と、すでにテーブル１３に登録さ
れている同一宛先の各経路の宛先までの距離が比較さ
れ、当該経路が最短距離となる経路及び次に近い経路に
該当する場合には、その新たな経路の情報が登録される
ように判定される（ＳＴ１７）。該当しない場合にはそ
の経路は登録対象とならずステップＳＴ１５に戻る。

【００７５】次に、新たな経路が登録される場合、ステ
ップＳＴ１８においては新たな経路が登録されると共
に、それまで次に近い経路であった経路が３番目に近い
経路となるときにはこれが削除される。また、新たな経
路の距離が次に近い経路であった経路と同距離であれ
ば、新規登録のみが行われる。図４のステップ１８は、
本実施形態ではこのような処理となる。

【００７６】次に、フラグの再設定が第１の実施形態と
同様な基準で行われ（ＳＴ１９）、ステップＳＴ１５に
戻る。中継情報パケットに含まれるすべての経路につい
て同様な処理が施された後、中継情報テーブル１３の修
正が終了する。こうして完成した中継情報テーブル１３
には、最短距離となる経路及び次に近い経路の２種類の
経路のみが中継情報テーブルに登録され、最短距離の１
つの経路のみが使用中とフラグ設定される。

【００７７】例えば図６に示す中継装置＃１を例にとっ
て上記動作を説明する。図６は、中継装置＃１の中継情
報テーブル１３を示している。この中継情報テーブルで
はコンピュータ％１に対しては、直結の経路だけを登録
し、コンピュータ％２に対しては、最短経路である経路
３、経路４および、その次に近い経路２の３つの経路を
登録している。その中で最短経路のうち経路３を使用中
に設定し、パケットの中継には経路３を使用する。

【００７８】経路３上のどこか（例えば中継装置＃５）
に障害が発生すると、その経路は削除され、その次に距
離の短い経路（例えば、経路４）が使用中に設定され、
パケットの中継はその経路経路４を使用する。経路の途
中にある他の中継装置においても、同様な経路の変更が
起きる。

【００７９】上述したように、本発明の実施の形態に係
るパケット中継装置は、第１の実施形態と同様な手段を
設けた他、最短距離となる経路及び次に近い経路の２種
類の経路のみを中継情報テーブルに登録するようにした
ので、第１の実施形態と同様な効果が得られる他、第１
の実施形態の場合よりは中継情報テーブルの大きさを小
さくすることができる。 （発明の第６の実施の形態）本実施形態のパケット中継
装置は、第２の実施形態のパケット中継装置に第５の中
継情報テーブルを使用するものである。

【００８０】図７は、本発明の第６の実施の形態におけ
る中継情報テーブルの構成例を示す図であり、図６と同
一部分には同一符号を付して説明を省略し、ここでは異
なる部分についてのみ述べる。

【００８１】このパケット中継装置１１は、第２及び第
５の実施形態のパケット中継装置を組み合わせたもので
ある。したがって、本実施形態のパケット中継装置にお
いては、図７に示すように、最短距離となる経路が全て
使用中とフラグ設定されると共に、テーブル１３には宛
先まで距離が最短距離となる経路及び最短の次に短い距
離になる経路のみが登録される。

【００８２】上述したように、本発明の実施の形態に係
るパケット中継装置は、第２の実施形態と同様な手段を
設けた他、宛先まで距離が最短距離となる経路及び最短
の次に短い距離になる経路のみを登録するようにしたの
で、第２の実施形態と同様な効果が得られる他、第２の
実施形態と比較して、中継情報テーブル１３の大きさを
小さくすることができる。 （発明の第７の実施の形態）本実施形態のパケット中継
装置は、第３の実施形態のパケット中継装置に第５の中
継情報テーブルを使用するものである。

【００８３】図８は、本発明の第７の実施の形態におけ
る中継情報テーブルの構成例を示す図であり、図６，図
７と同一部分には同一符号を付して説明を省略し、ここ
では異なる部分についてのみ述べる。

【００８４】このパケット中継装置１１は、第３及び第
５の実施形態のパケット中継装置を組み合わせたもので
ある。したがって、図８の例では、実質的に図７と同じ
図面となっている。

【００８５】本実施形態のパケット中継装置において
は、図７に示すように、最短距離となる経路が全て使用
中とフラグ設定されると共に、経路の障害発生報によっ
て中継情報テーブルにある経路が削除される時、その削
除により最短経路が全て削除されるならば、次に距離の
近い経路が全て経路使用フラグが使用中の状態にされ
る。さらに、第５の実施形態のように、中継情報テーブ
ル１３には、宛先まで距離が最短距離となる経路及び最
短の次に短い距離になる経路のみが登録される。

【００８６】上述したように、本発明の実施の形態に係
るパケット中継装置は、第３の実施形態と同様な手段を
設けた他、宛先まで距離が最短距離となる経路及び最短
の次に短い距離になる経路のみを登録するようにしたの
で、第３の実施形態と同様な効果が得られる他、第３の
実施形態と比較して、中継情報テーブル１３の大きさを
小さくすることができる。 （発明の第８の実施の形態）本実施形態のパケット中継
装置は、第４の実施形態のパケット中継装置に第５の中
継情報テーブルを使用するものである。

【００８７】このパケット中継装置１１は、第４及び第
５の実施形態のパケット中継装置を組み合わせたもので
ある。したがって、中継情報テーブル１３における経路
登録は図６乃至８と同様となり、経路使用フラグの状態
のみが異なるものとなる。

【００８８】したがって、本実施形態のパケット中継装
置においては、使用中の経路が削除されるとき、その削
除により減った経路数分ほど未使用経路が使用経路とな
る様にフラグ再設定される。このとき使用中とされるの
は経路が短いものから順に選択される。

【００８９】上述したように、本発明の実施の形態に係
るパケット中継装置は、第４の実施形態と同様な手段を
設けた他、宛先まで距離が最短距離となる経路及び最短
の次に短い距離になる経路のみを登録するようにしたの
で、第３の実施形態と同様な効果が得られる他、第４の
実施形態と比較して、中継情報テーブル１３の大きさを
小さくすることができる。

【００９０】また、使用の複数経路上で障害が発生した
場合でも、障害が発生する前と同じ帯域を確保すること
ができる。 （発明の第９の実施の形態）本実施形態のパケット中継
装置は、第８の実施形態において、最短距離となる経路
及び次に近い経路の２種類の経路のみを登録するのに代
えて、最短経路、及び最短経路と同数の経路を距離の近
い順に中継情報テーブルに登録するものである。

【００９１】このパケット中継装置１１は、中継情報学
習機構１４のテーブル作成部１６が最短経路及び最短経
路と同数の経路を距離の近い順に中継情報テーブル１３
に登録するようになっている他、第８の実施形態と同様
に構成されている。

【００９２】このように構成されたパケット中継装置は
以下のように動作する。中継情報パケット作成処理にお
いて、第８実施形態と同様な処理が行われる他、の図４
のステップＳＴ１７及びＳＴ１８によって以下のような
処理が実現される。

【００９３】ステップＳＴ１７において、まず、テーブ
ル１３に、最短距離と同数の最短距離以外の経路中継情
報が登録されているか否かが判定され、最短距離の経路
数未満であれば無条件に新経路が登録される。

【００９４】一方、最短距離以外の経路中継情報が、最
短距離の経路数と同数登録されているときには、まず、
新たな経路が最短距離の経路となるか否か判定され、最
短距離の経路となる場合にはこれを登録するように決定
される（ＳＴ１７）。また、新たな経路が最短距離の経
路とならないときには、最短距離の経路と同数のテーブ
ル内の他の経路のいずれかの経路よりも距離が短いか否
かが判定される。この結果、新たな経路が他の経路の何
れかより距離が短ければ登録するように決定され、他の
経路の何れよりも距離が長ければ登録しないように決定
される（ＳＴ１７）。新たな経路を登録するように決定
したときにはステップＳＴ１８に進み、登録しないよう
に決定したときにはステップＳＴ１５に戻る。

【００９５】ステップＳＴ１８では、新たな経路を登録
すると共に、距離の一番長い経路を１つ削除する。さら
にステップＳＴ１９で第８の実施形態と同様にフラグが
再設定される。

【００９６】この処理（ＳＴ１５〜ＳＴ１９）が繰り返
されることにより本実施形態における中継情報テーブル
１３が作成される。上述したように、本発明の実施の形
態に係るパケット中継装置は、第８の実施形態と同様な
手段を設けた他、最短経路、及び最短経路と同数の経路
を距離の近い順に中継情報テーブルに登録するようにし
たので、第８の実施形態と同様な効果が得られる他、第
８の実施形態よりも大きな障害に対しても有効に対処す
ることができる。

【００９７】すなわち、最短経路が同時に障害が発生し
たとしても、すでに中継情報テーブルに登録された同数
の冗長な経路を使用して障害前と同じ帯域を確保できる
ものである。 （発明の第１０の実施の形態）本実施形態のパケット中
継装置は、中継情報テーブルにおいて宛先までの距離で
なく、経路の帯域の大きさを基準として経路使用フラグ
を設定するものである。

【００９８】図９は、本発明の第１０の実施の形態にお
ける中継情報テーブルの構成例を示す図であり、図３と
同一部分には同一符号を付して説明を省略し、ここでは
異なる部分についてのみ述べる。

【００９９】このパケット中継装置１１は、宛先までの
距離に代えて帯域の大きさが中継情報テーブルに設定さ
れ、各部が帯域の大きさが大きい場合を、宛先までの距
離が短い場合に対応して処理を行う，例えば最短距離経
路に代えて最大帯域のみの経路を使用する，ようになっ
ている他、第５の実施形態と同様に構成されている。す
なわち中継情報テーブルには２種類の帯域の大きさの経
路が登録される。

【０１００】このように構成されたパケット中継装置は
以下のように動作する。中継情報パケットに含まれる全
ての宛先に対し、中継情報学習機構１４により個々の宛
先、宛先の経路情報、宛先までの回線の帯域を１組とす
る情報が生成され、最も帯域の大きい経路とそれより次
に帯域の大きい経路の２種類が次のような基準で登録さ
れる。つまり、図４のステップＳＴ１７〜ＳＴ１９にお
いて以下のような処理が行われる。

【０１０１】まず、個々の宛先ごとに最大の帯域の経路
と帯域の大きさが比較され、新しい経路が最大の帯域と
なる場合は、その経路が登録されると共に経路使用フラ
グが使用中の状態に設定される。そして、それまで最大
の帯域の経路だった経路情報が未使用状態に設定され
る。この時、次に大きい帯域の経路として登録していた
経路が削除される。

【０１０２】また、新しい経路が最大の帯域よりは小さ
くかつ、次に大きな帯域の経路として登録していたもよ
り帯域が大きい場合は、新しい経路が次に大きい帯域の
経路として登録され、それまで次に大きい帯域として登
録していた経路が削除される。これ以外の場合は、中継
情報テーブル１３に経路を登録しない。

【０１０３】なお、中継情報学習機構１４が中継情報パ
ケットの情報によって中継情報テーブル１３を更新する
時、宛先までの帯域が最も大きい経路は全て経路使用フ
ラグを使用中の状態とされる。

【０１０４】例えば図９に示す中継装置＃１を例にとっ
て上記動作を説明する。なお、本実施形態において、帯
域の大小を経路選択の基準にする時の大小関係は、次の
様になっているものとする。

【０１０５】経路３＝経路４＞経路２＞経路６ 中継装置＃１に注目すると、図９に示す中継情報テーブ
ル１３はコンピュータ％１に対しては、直結の経路だけ
が登録され、コンピュータ％２に対しては、帯域の大き
い経路の経路３、経路４と、さらに経路２が登録されて
いる。その中で最も帯域の大きい経路３と経路４が使用
中に設定され、パケットの中継には両方の経路を使って
パケットの中継が行われる。

【０１０６】経路３と経路４の両方が同時もしくは順番
に使えなくなると、両方とも中継情報テーブルから削除
され、中継情報テーブルに登録されている冗長な経路の
中で、最も帯域の大きい経路（この例では、経路２）が
使用中の状態に設定され、その経路２を使用してパケッ
トの中継が行われる。

【０１０７】経路２が最大の帯域の経路になると、中継
情報パケットに基づき、その次に帯域の大きい経路であ
る経路６が経路情報テーブルに登録されることになる。
上述したように、本発明の実施の形態に係るパケット中
継装置は、第５の実施形態と同様な手段を設けた他、中
継情報テーブルにおいて宛先までの距離でなく、経路の
帯域の大きさを基準として経路使用フラグを設定するよ
うにしたので、第５の実施形態と同様な効果が得られる
他、常に大容量の帯域を確保することができる。したが
って、例えば画像情報のような大容量情報の交換を行う
者同士でプライベートネットワークを形成するような場
合に、情報の性質に合わせた確実な帯域確保を行うこと
ができる。 （発明の第１１の実施の形態）本実施形態のパケット中
継装置は、第１０の実施形態と同様に経路帯域を基準に
使用経路を決定する他、経路障害情報によって最大の帯
域の経路が削除されるならば、次に帯域の大きい経路か
ら順番に中継情報テーブル１３から経路を削除した個数
だけ経路使用フラグを使用中の状態にするものである。

【０１０８】このパケット中継装置１１は、フラグ設定
部１６が上記処理を行う他、第１０の実施形態と同様に
構成されている。このように構成されたパケット中継装
置は以下のように動作する。

【０１０９】本実施形態では図４のステップＳＴ１９に
おいて、フラグ設定部１７により、経路障害情報によっ
て最大の帯域の経路が削除されるならば、次に帯域の大
きい経路から順番に中継情報テーブル１３から経路を削
除した個数だけ経路使用フラグが使用中の状態に設定さ
れる。

【０１１０】例えば中継装置＃１を例にとって上記動作
を説明する。まず、図９に示す場合と同様に、最も帯域
の大きい経路３と経路４が使用中に設定され、パケット
の中継には両方の経路を使ってパケットの中継が行われ
る。

【０１１１】ここで、経路３もしくは経路４どちらかの
（例えば経路３において）経路上で障害が発生すると、
その経路３が削除され、その次に距離の短い経路２が使
用中の状態に設定される。こうして正常な最短経路４と
新しく使用中になった経路２の両方を使用して、コンピ
ュータ％１とコンピュータ％２の間のパケットの中継が
行われる。

【０１１２】上述したように、本発明の実施の形態に係
るパケット中継装置は、第１０の実施形態と同様な手段
を設けた他、経路障害情報によって最大の帯域の経路が
削除されるならば、次に帯域の大きい経路から順番に中
継情報テーブル１３から経路を削除した個数だけ経路使
用フラグを使用中の状態にするようにしたので、第１０
の実施形態と同様な効果が得られる他、障害が発生する
前と同じ経路数を確保でき帯域の確保をすることができ
る。 （発明の第１２の実施の形態）本実施形態のパケット中
継装置は、第１０の実施形態と同様に経路帯域を基準に
使用経路を決定する他、２種類の帯域のみならず、最大
の帯域と同じ帯域を最大帯域以外の経路により、中継情
報テーブルに設定するものである。また、最大帯域の経
路に障害が発生したときには、最大帯域以外の経路を全
て使用中にフラグ変更し、障害発生前の帯域を確保する
ものである。

【０１１３】図１０は、本発明の第１２の実施の形態に
おける中継情報テーブルの構成例を示す図であり、図９
と同一部分には同一符号を付して説明を省略し、ここで
は異なる部分についてのみ述べる。

【０１１４】このパケット中継装置１１は、テーブル作
成部１６が最大の帯域と同じ帯域を確保できるように最
大帯域以外の経路を必要数ほど中継情報テーブルに登録
すると共に、フラグ設定部１７が最大帯域の経路に障害
が発生した場合にはもとの帯域を確保できるように経路
使用フラグを変更するようになっている他、第１０の実
施形態と同様に構成されている。

【０１１５】このように構成されたパケット中継装置は
以下のように動作する。中継機構１２の動作は第１０の
実施形態と同じである。中継情報学習機構１４が中継情
報テーブル１３に登録する時は、基本的には第１０の実
施例と同じような動作をする。但し、２種類の帯域サイ
ズの経路を登録するのみならず、最大の帯域と同じ帯域
が確保できるだけの数の経路を中継情報テーブルに登録
する。

【０１１６】図１０においては、経路番号３と４が最大
の帯域を持つ経路として登録されており、その他の経路
を合計したより大きな帯域を持っている。この様な場合
は、その時点でわかり得る全ての経路が登録される。そ
して、この場合は、最大の帯域を持つ経路に障害が起こ
ると、それ以外の全ての経路の経路使用フラグが使用中
の状態となる。

【０１１７】上述したように、本発明の実施の形態に係
るパケット中継装置は、第１０の実施形態と同様な手段
を設けた他、２種類の帯域のみならず、最大の帯域と同
じ帯域を中継情報テーブルに設定するとともに、最大帯
域の経路に障害が発生したときには、最大帯域以外の経
路を全て使用中にするようにしたので、第１０の実施形
態と同様な効果が得られる他、障害発生前の帯域を確実
に確保することができる。 （発明の第１３の実施の形態）本実施形態のパケット中
継装置は、中継情報テーブルにおいて宛先までの距離で
なく、経路の回線品質を基準として経路使用フラグを設
定するものである。

【０１１８】図１１は、本発明の第１３の実施の形態に
おける中継情報テーブルの構成例を示す図であり、図３
と同一部分には同一符号を付して説明を省略し、ここで
は異なる部分についてのみ述べる。

【０１１９】このパケット中継装置１１は、宛先までの
距離に代えて回線の品質が中継情報テーブルに設定さ
れ、各部が品質がよい場合を、宛先までの距離が短い場
合に対応して処理を行うようになっている他、第５の実
施形態と同様に構成されている。

【０１２０】このように構成されたパケット中継装置は
以下のように動作する。まず、中継機構１２の動作は第
５の実施形態と同じである。一方、中継情報学習機構１
４が中継情報テーブル１３に登録する時には、次のよう
な動作をする。

【０１２１】他の中継装置から受け取った中継情報パケ
ットから個々の宛先、宛先の経路情報、宛先までの回線
品質を１組とする情報が中継情報パケットに含まれる全
ての宛先に対して生成される。そして、例えば図１１の
中継装置＃１の経路情報テーブルに示すように、最も回
線品質の良い経路とそれより次に回線品質の良い経路の
２種類が次のような基準で登録される。すなわち図４の
ステップＳＴ１７〜ＳＴ１９で以下のような処理が行わ
れる。

【０１２２】まず、個々の宛先ごとに最も回線品質の良
い経路との回線品質が比較され、新しい経路の回線品質
が最も優れている場合は、その経路の経路使用フラグが
使用中の状態にされ、それまで最も回線品質が良かった
経路の経路情報の経路使用フラグが未使用状態にされ
る。この時、次に回線品質の良い経路として登録してい
た経路が削除される。

【０１２３】また、新しい経路が、最も回線品質の良い
経路よりは品質が悪く、かつ次に回線品質の良い経路と
して登録していたものよりも回線品質が良ければ、新し
い経路が次に回線品質の良い経路として登録される。こ
のとき、それまで次に回線品質の良い経路として登録し
ていた経路は削除される。これ以外の場合は、経路情報
テーブルに経路を登録しない。中継情報学習機構１４が
中継情報パケットの情報によって中継情報テーブル１３
を更新する時、回線品質の最も良い経路は全て経路使用
フラグを使用中の状態とする。

【０１２４】例えば図１１に示す中継装置＃１を例にと
って上記動作を説明する。なお、本実施形態において、
帯域の大小を経路選択の基準にする時の大小関係は、次
の様になっているものとする。

【０１２５】経路３＝経路４＞経路２＞経路６ 中継装置＃１に注目すると、図１１に示す中継情報テー
ブル１３はコンピュータ％１に対しては、直結の経路だ
けが登録され、コンピュータ％２に対しては、回路品質
のよい経路の経路３、経路４と、さらに経路２が登録さ
れている。その中で最も回路品質のよい経路３と経路４
が使用中に設定され、パケットの中継には両方の経路を
使ってパケットの中継が行われる。

【０１２６】経路３と経路４の両方が同時もしくは順番
に使えなくなると、両方とも中継情報テーブルから削除
され、中継情報テーブルに登録されている冗長な経路の
中で、最も回線品質の良い経路２が使用中の状態に設定
され、その経路２を使用してパケットの中継が行われ
る。

【０１２７】また、経路２が最も回線品質の良い経路に
なった時点で、その次に回線品質の良い経路経路６が経
路情報テーブル１３に登録される。上述したように、本
発明の実施の形態に係るパケット中継装置は、第５の実
施形態と同様な手段を設けた他、中継情報テーブルにお
いて宛先までの距離でなく、経路の回線品質を基準とし
て経路使用フラグを設定するようにしたので、第５の実
施形態と同様な効果が得られる他、例えば音声データの
ように品質が重視されるデータを確実に高品質のまま中
継することができる。したがって、例えば音楽関係者が
集まってプライベートネットワークを構成するような場
合に有効である。 （発明の第１４の実施の形態）本実施形態のパケット中
継装置では、最短の経路が複数存在する場合、これらを
全て使用してパケットの中継を行うことにより、同時に
多量のパケットの通信を行うものである。

【０１２８】図１２は、本発明の第１４の実施の形態に
おける中継情報テーブルの構成例を示す図であり、図３
と同一部分には同一符号を付して説明を省略し、ここで
は異なる部分についてのみ述べる。

【０１２９】このパケット中継装置１１には、中継情報
テーブル１３ｂを作成する中継情報学習機構と、中継情
報テーブル１３ｂを参照してパケットを転送する中継機
構と、上記中継情報テーブル１３ｂが設けられる。ま
た、中継情報テーブル１３ｂは最短距離となる経路が全
て登録され、経路使用フラグは特に設けられない。

【０１３０】したがって、中継機構は、中継情報テーブ
ル１３ｂに登録されて中継先をすべて転送可能な先と判
断し、例えは図１２（ａ）の場合であれば経路３と経路
４を交互に使ってパケットを送信する。

【０１３１】なお、コンピュータ％２からコンピュータ
％１宛てのパケットを中継する時も同様に、中継装置＃
１０において経路３と経路４を交互に使ってパケットを
送信する。

【０１３２】上述したように、本発明の実施の形態に係
るパケット中継装置は、最短の経路が複数存在する場
合、これらを全て使用してパケットの中継を行うように
したので、同時に多量なパケットを中継できると共に、
複数経路が登録されているときには１つの経路に障害が
発生してもパケット中継を継続することができる。

【０１３３】なお、本発明は、上記各実施の形態に限定
されるものでなく、その要旨を逸脱しない範囲で種々に
変形することが可能である。また、実施形態に記載した
手法は、計算機（コンピュータ）に実行させることがで
きるプログラム（ソフトウエア手段）として、例えば磁
気ディスク（フロッピーディスク、ハードディスク
等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体
メモリ等の記憶媒体に格納し、また通信媒体により伝送
して頒布することもできる。なお、媒体側に格納される
プログラムには、計算機に実行させるソフトウエア手段
（実行プログラムのみならずテーブルやデータ構造も含
む）を計算機内に構成させる設定プログラムをも含むも
のである。本装置を実現する計算機は、記憶媒体に記録
されたプログラムを読み込み、また場合により設定プロ
グラムによりソフトウエア手段を構築し、このソフトウ
エア手段によって動作が制御されることにより上述した
処理を実行する。

【０１３４】

【発明の効果】以上詳記したように本発明によれば、中
継情報テーブルに使用を示すフラグを設け、このフラグ
変更により経路変更を行うようにしたので、ある経路に
障害が発生した時でも、通信ができなくなる時間を最小
にするとともに十分な通信帯域を確保することを可能と
したパケット中継装置及び記録媒体を提供することがで
きる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係るパケット中継
装置の構成例を示すブロック図。

【図２】パケット中継装置におけるパケット中継の処理
を示す流れ図。

【図３】同実施形態における中継情報テーブルの構成例
を示す図。

【図４】中継情報学習機構による処理の一例を示す流れ
図。

【図５】本発明の第２の実施の形態における中継情報テ
ーブルの構成例を示す図。

【図６】本発明の第５の実施の形態における中継情報テ
ーブルの構成例を示す図。

【図７】本発明の第６の実施の形態における中継情報テ
ーブルの構成例を示す図。

【図８】本発明の第７の実施の形態における中継情報テ
ーブルの構成例を示す図。

【図９】本発明の第１０の実施の形態における中継情報
テーブルの構成例を示す図。

【図１０】本発明の第１２の実施の形態における中継情
報テーブルの構成例を示す図。

【図１１】本発明の第１３の実施の形態における中継情
報テーブルの構成例を示す図。

【図１２】本発明の第１４の実施の形態における中継情
報テーブルの構成例を示す図。

【図１３】網ネットワークを説明するための簡単なネッ
トワーク構成図。

【図１４】図１３のネットワーク構成の場合に中継装置
＃１、中継装置＃５及び中継装置＃１０が有する中継情
報テーブルの例を示す図。

【符号の説明】 １１…中継装置 １２…中継機構 １３…中継情報テーブル １４…中継情報学習機構 １５…テーブル参照部 １６…テーブル作成部 １７…フラグ設定部 ＃１，＃２，＃３，＃４，＃５，＃６，＃７，＃８，＃
９，＃１０…中継装置％１，％２…コンピュータ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 受信したパケットの宛先に基づいて中継
   情報テーブルを参照し、その参照結果により決定された
   中継先に前記パケットを転送するパケット中継装置にお
   いて、 前記中継情報テーブルには、 前記宛先に対応して登録された複数の中継先と、 前記複数の中継先それぞれに対応して設けられ、かつ各
   中継先を通過する中継経路をパケットの転送先として使
   用するか否かを示すフラグとが設けられたことを特徴と
   するパケット中継装置。
2. 【請求項２】 前記中継情報テーブルには、前記複数の
   中継先それぞれに対応して設けられ、かつ宛先までの時
   間的距離に対応する距離情報が設けられ、 前記複数の中継先のうち、前記時間的距離が最も短くな
   る中継先から順に使用するように前記フラグを設定する
   ことを特徴とする請求項１記載のパケット中継装置。
3. 【請求項３】 前記中継情報テーブルには、前記複数の
   中継先それぞれに対応して設けられ、かつ前記中継経路
   の帯域の大きさに対応する帯域情報が設けられ、 前記複数の中継先のうち、前記中継経路の帯域が最も大
   きくなる中継先から順に使用するように前記フラグを設
   定することを特徴とする請求項１記載のパケット中継装
   置。
4. 【請求項４】 前記中継情報テーブルには、前記複数の
   中継先それぞれに対応して設けられ、かつ前記中継経路
   の回線品質に対応する回線品質情報が設けられ、 前記複数の中継先のうち、前記中継経路の回線品質が最
   も良くなる中継先から順に使用するように前記フラグを
   設定することを特徴とする請求項１記載のパケット中継
   装置。
5. 【請求項５】 前記複数の中継先のうち、２以上の中継
   先を使用するように前記フラグを設定することを特徴と
   する請求項１乃至４のうち何れか１項記載のパケット中
   継装置。
6. 【請求項６】 前記中継情報テーブルの内容を変更する
   中継情報学習機構が設けられ、 この中継情報学習機構は、前記フラグの設定により使用
   中となっている中継経路が使用不能となったときには、
   前記中継情報テーブル内の他の中継先を使用するように
   フラグ設定することを特徴とする請求項１乃至５のうち
   何れか１項記載のパケット中継装置。
7. 【請求項７】 前記中継情報学習機構は、使用不能とな
   った中継経路数と同じ経路数ほど、新たに使用するよう
   にフラグ設定することを特徴とする請求項６記載のパケ
   ット中継装置。
8. 【請求項８】 受信したパケットの宛先に基づいて中継
   情報テーブルを参照し、その参照結果により決定された
   中継先に前記パケットを転送するとともに、前記中継情
   報テーブルには、前記宛先に対応して登録された複数の
   中継先と、前記複数の中継先それぞれに対応して設けら
   れ、かつ各中継先を通過する中継経路をパケットの転送
   先として使用するか否かを示すフラグとが設けられてい
   るパケット中継装置を制御するプログラムにあって、 前記中継情報テーブル内のフラグを設定するフラグ設定
   手段を前記パケット中継装置に実行させるプログラムを
   記録したコンピュータ読取り可能な記録媒体。
9. 【請求項９】 受信したパケットの宛先に基づいて中継
   情報テーブルを参照し、その参照結果により決定された
   中継先に前記パケットを転送するとともに、前記中継情
   報テーブルには、前記宛先に対応して登録された複数の
   中継先と、前記複数の中継先それぞれに対応して設けら
   れ、かつ各中継先を通過する中継経路をパケットの転送
   先として使用するか否かを示すフラグとが設けられてい
   るパケット中継装置を制御するプログラムにあって、 前記フラグの設定により使用中となっている中継経路が
   使用不能となったときには、前記中継情報テーブル内の
   他の中継先を使用するようにフラグを設定するフラグ設
   定手段を前記パケット中継装置に実行させるプログラム
   を記録したコンピュータ読取り可能な記録媒体。
10. 【請求項１０】 受信したパケットの宛先に基づいて中
    継情報テーブルを参照し、その参照結果により決定され
    た中継先に前記パケットを転送するとともに、前記中継
    情報テーブルには、前記宛先に対応して登録された複数
    の中継先と、前記複数の中継先それぞれに対応して設け
    られ、かつ各中継先を通過する中継経路をパケットの転
    送先として使用するか否かを示すフラグと、前記複数の
    中継先それぞれに対応して設けられ、かつ宛先までの時
    間的距離に対応する距離情報とが設けられているパケッ
    ト中継装置を制御するプログラムにあって、 前記時間的距離が最も短くなる中継先から順に使用する
    ように前記フラグを設定するフラグ設定手段を前記パケ
    ット中継装置に実行させるプログラムを記録したコンピ
    ュータ読取り可能な記録媒体。