JP2001045041A

JP2001045041A - ネットワーク構成方法及び経路決定装置

Info

Publication number: JP2001045041A
Application number: JP22084599A
Authority: JP
Inventors: Yasuhito Maejima; 康仁前島; Hideaki Yabe; 英明矢部
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1999-08-04
Filing date: 1999-08-04
Publication date: 2001-02-16
Anticipated expiration: 2019-08-04
Also published as: US6718396B1; JP3625156B2

Abstract

(57)【要約】【課題】複数の自律システムが相互に接続されたイン
ターネットなどにおいて、高速ルーティングを可能とす
る。【解決手段】インターネット等を構成している自律シ
ステム群１０，２０，３０，４０，５０をグループ化
し、グループ１のボーダルータ１１，１２，２１，３
１、グループ２のボーダルータ４１，５１で、夫々経路
情報を共有する。各ボーダルータは、トラヒックに応じ
て、当該グループの所望自律システムを分離あるいは他
グループの自律システムを統合する手段を具備し、グル
ープ内のボーダルータの処理能力に見合った経路情報を
保持するようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、個別に管理運用さ
れているネットワーク同士が相互に接続されているイン
ターネットなどのネットワークシステムにおいて、送付
先アドレスを付与したパケットによる通信情報をどのよ
うな経路を用いて伝えていくか決定する経路検索を高速
化するネットワーク構成方法及びそれに使用する経路決
定装置に関する。

【０００２】

【従来の技術】個別に管理運用されているネットワーク
同士が相互に接続されているインターネット等における
通信情報の伝達は、電話網のようにネットワークの運用
管理を中央で一元的に行い情報送出者と情報受信者を接
続することにより情報伝達を行なうのではなく、各コン
ピュータサイトやマシンにネットワーク上で一意に決定
できるアドレスを付与し、通信相手のアドレスさえ分か
ればその宛先アドレスを付与したパケットを送信するこ
とで、ネットワークに接続された所謂ルータと呼ばれる
経路決定装置を用いた経路制御により実現される。ネッ
トワーク内の経路決定装置は、自ネットワークや近傍ネ
ットワークのアドレス情報等を登録した経路情報テーブ
ルを備え、該テーブルを参照することで経路制御を実現
している。

【０００３】このインターネット等における従来の経路
制御は、自律システム（ＡＳ：Ａutonomous Ｓystem）
と呼ばれる同一管理権限で運用されているネットワーク
間の経路制御と自ＡＳ内の経路制御の二つに分けられ
る。例えば、一つの企業内に存在する複数のＬＡＮをル
ータ接続して構築されるネットワークを全社的な担当部
署が管理運用する場合、該ネットワークがＡＳに該当す
る。ＡＳ内においては（ＩＧＰ（Ｉnternal Ｇateway
Ｐrotocol）と呼ばれるルーチングプロトコルにより、
また、ＡＳ間ではＥＧＰ（Ｅxternal Ｇateway Ｐrotoc
ol）と呼ばれるルーチングプロトコルにより、夫々経路
情報の交換が行われている。そして、隣接したＡＳ同士
を接続し、ＡＳ間の経路制御を行うルータは、ボーダル
ータと呼ばれている。ボーダルータはＩＧＰおよびＥＧ
Ｐにより得られた経路情報から経路一覧表（経路情報テ
ーブル）を作成する。ボーダルータでは、自ＡＳ内の新
規装置の追加等に伴うアドレスの追加等による経路変更
は、ＩＧＰにより当該ボーダルータの経路情報テーブル
を変更し、次にＥＧＰにより他ＡＳのボーダルータへ伝
えられる。

【０００４】

【発明が解決しようとする課題】近年、インターネット
は多数のネットワークが複雑に相互接続されており、こ
れに伴い、ボーダルータ等の経路決定装置では、経路情
報取得の限界や経路処理速度の限界などから、保持でき
るアドレス量に限界がある。この為、現在の経路決定装
置は、インターネットにおけるすべてのアドレス情報を
保持することができず、主に自ネットワーク（ＡＳ）に
物理的または論理的に近傍のネットワークのアドレス情
報しか保持していない。しかし、インターネットにおけ
る全アドレスに対して経路決定装置が保持するアドレス
量が少ないと、送出先が特定できないパケットが増加
し、ネットワーク全体の性能を劣化させてしまう。この
為、個々の経路決定装置における経路情報の保持量をあ
まり増加させず、しかも、ネットワークの性能を劣化さ
せないことが課題となる。

【０００５】また、現在の情報処理装置はネットワーク
に接続された他の情報処理装置と連携して処理を行うこ
とが多い。この為、ネットワークの状況及び相手先情報
処理装置の負荷を考慮した連携相手の検討は重要であ
り、迅速に経路決定されることが課題となる。

【０００６】本発明の目的は、個別に管理運用される自
律システムが複数、相互に接続されているインターネツ
ト等において、高速ルーティングを可能とし、ネットワ
ーク上の情報処理装置間の連携をスムーズに行うことを
可能とすることにある。

【０００７】

【課題を解決するための手段】本発明は、ネットワーク
システムを構成している自律システム群をグループ化
し、同一グループを構成する各自律システムの経路決定
装置（ボーダルータ）間で経路情報を持ち回って、同一
グループで経路情報を共有するようにする。経路決定装
置は、当該グループへの入出力トラヒックに応じて、当
該グループの所望自律システムを分離あるいは他グルー
プの自律システムを統合する手段を具備し、グループ内
で処理能力に見合った経路情報を保持するようにする。

【０００８】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。図１は本発明のグループ化により経
路情報を共有するネットワークの一実施例を示す。図１
において、全体を符号１で示すグループ１は、自律シス
テムＡＳ−Ａ１０、ＡＳ−Ｂ２０、ＡＳ−Ｃ３０から構
成され、各自律システム１０、２０、３０は経路情報を
共有している。同様に、全体を符号２で示すグループ２
は、自律システムＡＳ−Ｄ４０、ＡＳ−Ｅ５０から構成
され、各自律システム４０、５０は経路情報を共有して
いる。各ＡＳ１０〜５０には１つ以上のボーダルータが
存在する。例えば、自律システムＡＳ−Ａ１０ではボー
ダルータ（ａ１）１１とボーダルータ（ａ２）１２があ
り、自律システムＡＳ−Ｂ２０ではボーダルータ（ｂ
１）２１があり、自律システムＡＳ−Ｃ３０ではボーダ
ルータ（ｃ１）３１がある。また、自律システムＡＳ−
Ｄ４０ではボーダルータ（ｄ１）４１があり、自律シス
テムＡＳ−Ｅ５０ではボーダルータ（ｅ１）５１があ
る。

【０００９】同一グループ内における自律システム間で
は、グループ内プロトコルを用いて情報のやり取りを行
なう。例えば、グループ１内の、ボーダルータ（ａ１）
１１とボーダルータ（ｃ１）３１の間ではグループ内プ
ロトコル２１１を用いて、ボーダルータ（ａ２）１２と
ボーダルータ（ｂ１）２１の間ではグループ内プロトコ
ル２１２を用いて、ボーダルータ（ｂ１）２１とボーダ
ルータ（ｃ１）３１の間ではグループ内プロトコル２１
３を用いて、夫々必要な情報（経路情報、グループ分離
／統合に関する情報等）のやり取りを行う。同様にグル
ープ２内の、ボーダルータ（ｄ１）４１とボーダルータ
（ｅ１）５１の間ではグループ内プロトコル２１４を用
いて必要な情報のやり取りを行なう。一方、グループに
またがった、即ちグループの境界上に存在するボーダル
ータでは、自律システム間での経路情報等のやり取りに
グループ間プロトコルを用いる。例えば、ボーダルータ
（ｃ１）３１はグループ１に属し、ボーダルータ（ｄ
１）４１は別のグループ２に属するため、これら２つの
ボーダルータ（ｃ１）３１、（ｄ１）４１間はグループ
間プロトコル２０１によって必要な情報のやり取りを行
なう。

【００１０】図２に、図１に対応する従来のネットワー
クの構成を示す。従来のルーチングプロトコルでは、自
律システム間では対応するボーダルータ間でＥＧＰを用
いて経路情報のやり取りを行うことになる。例えば、図
２において、自システムＡＳ−Ａ１０のボーダルータ
（ａ１）１１と自律システムＡＳ−Ｃ３０のボーダルー
タ（ｃ１）３１の間ではＥＧＰ２２１を用いて、自律シ
ステムＡＳ−Ａ１０のボーダルータ（ａ２）１２と自律
システムＡＳ−Ｂ２０のボーダルータ（ｂ１）２１の間
ではＥＧＰ２２２を用いて、ボーダルータ（ｂ１）２１
とボーダルータ（ｃ１）３１の間ではＥＧＰ２２３を用
いて、夫々経路情報のやり取りを行う。同様に、自律シ
ステムＡＳ−Ｄ４０のボーダルータ（ｄ１）４１と自律
システムＡＳ−Ｅ５０のボーダルータ（ｅ１）５１の間
ではＥＧＰ２２４を用いて経路情報のやり取りを行う。
更に、ボーダルータ（ｃ１）３１とボーダルータ（ｄ
１）４１の間では、ＥＧＰ２２５を用いて経路情報のや
り取りを行う。

【００１１】以下に、図１の本発明のグループで路情報
を共有するネットワーク構成と図２の従来のネットワー
ク構成におけるルーチング動作について、自律システム
ＡＳ−Ａ１０に接続される端末（１）１１０から自律シ
ステムＡＳ−Ｃ３０に接続される端末（２）１２０へパ
ケットを送付する場合を例に説明する。

【００１２】便宜上、端末（１）１１０のネットワーク
アドレスを「１２３．1」とし、端末（２）１２０のネッ
トワークアドレスを「１４４.３」とする。また、図１の
ネットワーク構成におけるＡＳ−Ａ１０内のルータ（ａ
１１）１３の経路情報テーブルは図３の４００に示す通
りとし、図２のネットワーク構成における同じくＡＳ−
Ａ１０内のルータ（ａ１１）１３の経路情報テーブルは
図４の４１０に示す通りとする。また、図１のネットワ
ーク構成における各ＡＳ内のボーダルータ（ａ１）１
１、（ａ２）１２、（ｂ１）２１、（ｃ１）３１、（ｄ
１）４１、（ｅ１）５１の経路情報テーブルは図５の４
０１〜４０６に示す通りとし、図２のネットワーク構成
における同じく各ＡＳ内のボーダルータ（ａ１）１１、
（ａ２）１２、（ｂ１）２１、（ｃ１）３１、（ｄ１）
４１、（ｅ１）５１の経路情報テーブルは図６の４１１
〜４１６に示す通りとする。

【００１３】初めに、図２のグループ化を導入しない従
来のネットワーク構成におけるルーチング動作を説明す
る。

【００１４】端末（１）１１０はＡＳ−Ａ１０内のルー
タ（ａ１１）１３に接続している。該端末（１）１１０
からＡＳ−Ａ１０内のルータ（ａ１１）１３に対し、端
末（２）１２０を示すネットワークアドレス「１４４．
３」への接続要求パケットを送出すると、ルータ（ａ１
１）１３では図４の経路情報テーブル４１０を用いて出
力ポートを決定する。ここでは、ネットワークアドレス
「１４４．３」が経路情報テーブル４１０のアドレス一
覧に載っていないため、その他のアドレスと判断され、
出力先はポート１となる。同様の操作が自律システムＡ
Ｓ−Ａ１０内のルータで行われた後、パケットは示すＡ
Ｓ−Ａ１０のボーダルータ（ａ２）１２にたどり着く。
ボーダルータ（ａ２）１２は、図６における経路情報テ
ーブル４１２を用いて出力ポートを決定する。ここで
も、ネットワークアドレス「１４４．３」は経路情報テ
ーブル４１２のアドレス一覧に載っていないため、その
他のアドレスと判断され、出力先はＡＳ−Ｂ２のボーダ
ルータ（ｂ１）２１となる。ボーダルータ（ｂ１）２１
は、図６における経路情報テーブル４１３を用いて出力
ポートを決定する。ここでも、ネットワークアドレス
「１４４．３］は経路情報テーブル４１３のアドレス一
覧に載っていないため、その他のアドレスと判断され、
出力先はＡＳ−Ｃ３０のボーダルータ（ｃ１）３１とな
る。この結果、パケットはＡＳ−Ｃ３０のボーダルータ
（ｃ１）３１までたどり着く。ボーダルータ（ｃ１）３
１では、図６における経路情報テーブル４１４を用いて
出力ポートを決定する。ここで、ネットワークアドレス
「１４４．３」が経路情報テーブル４１４のアドレス一
覧に載っており、出力先はポート３であることがわか
る。その後は自律システムＡＳ−Ｃ３０内のルータを経
由して端末（２）１２０にたどり着く。

【００１５】次に、図１の本発明によるグループ化を導
入したネットワーク構成におけるルーチング動作を説明
する。

【００１６】自律システムＡＳ−Ａ１０、ＡＳ−Ｂ２
０、およびＡＳ−Ｃ３０はとともにグループ１に属し、
経路情報を共有している。したがって、端末（１）１１
０と端末（２）１２０との間で情報のやり取りを行なう
場合、端末（１）１１０が属する自律システムＡＳ−Ａ
１０と端末（２）１２０が属する自律システムＡＳ−Ｃ
３０が同一グループである為、自律システムＡＳ−Ｃ３
０内に属するネットワークアドレス情報は自律システム
ＡＳ−Ａ１０内の各ルータに保持されている。したがっ
て、端末（１）１１０からＡＳ−Ａ内のルータ（ａ１
１）１３に対し、端末（２）１２０を示すネットワーク
アドレス「１４４．３」への接続要求パケットを送出し
たとき、図３に示すルータ（ａ１１）１３の経路情報テ
ーブル４００にはネットワークアドレス「１４４．３」
がアドレス一覧表に載っている。ルータ（ａ１１）１３
は、この経路情報テーブル４００を用いて出力ポートを
ポート２と特定する。同様の操作がＡＳ−Ａ１０内のル
ータで行われ、パケットはＡＳ−Ａ１０のボーダルータ
（ａ１）１１にたどり着く。ボーダルータ（ａ１）１１
は、図５における経路情報テーブル４０１を用いて出力
先を決定する。ここでも、ネットワークアドレス「１４
４．３」が経路情報テーブル４０１に載っており、ボー
ダルータ（ａ１）１１では出力先をＡＳ−Ｃ３０のボー
ダルータ（ｃ１）３１と決定する。こうして、パケット
は、出力ポート不明としてその他のポートに出力される
ことなく、ほぼ最短経路でＡＳ−Ｃ３０のボーダルータ
（ｃ１）３１にたどり着く。ボーダルータ（ｃ１）３１
では、図５における経路情報テーブル４０４を用いて出
力ポートを決定する。ここで、経路情報テーブル４０４
にはネットワークアドレス「１４４．３」が載ってお
り、出力先はポート３である。その後はＡＳ−Ｃ３０内
のルータを経由して端末（２）１２０に到達する。

【００１７】以上のように、図１に示すような本発明の
グループ化を導入したネットワーク構成では、グループ
化されたＡＳ間で経路情報を共有することにより、図３
および図５に示すように、各ＡＳのルータは相対的によ
り多くの経路情報を保有することが可能となり、異なる
ＡＳ間でのパケットの送受信を確信にスムーズに行うこ
とが可能となる。これに対し、図２に示すようなグルー
プ化を導入しない従来のネットワーク構成では、図４お
よび図６に示すように、各ＡＳのルータが保有する経路
情報が少なく、異なるＡＳ間でのパケットの送受信はス
ムーズに行われず、接続が困難な場合も多くなる。

【００１８】図７は、本発明の経路情報を共有するネッ
トワークに用いられるＡＳボーダルータの一実施例を示
すブロック図である。ボーダルータ３００は、各ポート
に対応した伝送路インターフェース３１１の集まりであ
る伝送路インターフェース部３１０、データバス３２
０、１次メモリ部３３０、演算処理部３４０、クロック
部３５０、及び記憶部３６０から構成されている。

【００１９】図７において、１次メモリ部３３０は、伝
送路インタフェース部３１０が受信するパケット等を一
時的に格納するバッファメモリである。記憶部３６０は
図５に示すような経路情報テーブルを格納している。演
算処理部３４０では、１次メモリ部３３０に格納された
パケットについて、記憶部３６０の経路情報テーブルを
参照して出力先ポートを決定し、当該ポートに対応する
伝送路インタフェース３１１を通して該パケットを送出
する。この演算処理部３４０では、伝送路インタフェー
ス部３１０を通して、例えば一定時間や必要に応じて同
一グループ内やグループにまたがるＡＳボータルータ、
ＡＳ内ルータと経路情報のやり取りを行い、記憶部３６
０内の経路情報テーブルを更新する。更に、演算処理部
３４０では、トラヒック量を監視して当該グループから
のＡＳの分離・他グループのＡＳの統合を判定し、該分
離・統合を実施する際も同様に経路情報のやりとりを行
って記憶部３６０内の経路情報テーブルを更新する。

【００２０】図８乃至図１６は、グループからのＡＳの
分離・グループへのＡＳの統合処理を説明する図であ
る。グループ内の各ボーダルータは、一定時間あるいは
必要に応じて相互に情報を交換するなどして、グループ
を構成する各ＡＳのトラヒック状況を把握している。こ
れを利用し、本発明のルーティング情報を共有するネッ
トワークでは、トラヒックの増大などのネットワークの
状況に応じて自律システムを単位とするグループを変化
させることができる。

【００２１】まず、図８乃至図１１によりグループから
ある自律システム（ＡＳ）を分離する場合を説明する。
図８はボーダルータのグループ分離要求処理フローチャ
ート、図９は分離するＡＳにおけるボーダルータの処理
フローチャート、図１０はグループにとどまるＡＳにお
けるボーダルータの処理フローチャートである。また、
図１１は、グループ分離におけるボーダルータ間の信号
シーケンスで、ここでは、一例として図１のネットワー
ク構成において、グループ１のＡＳ−Ａ１０のボーダル
ータ（ａ１）１１からグループ分離要求が出され、該グ
ループ１からＡＳ−Ｃ３０を分離する場合のボーダルー
タ（ａ１）１１、（ａ２）１２、（ｂ１）２１、（ｃ
１）３１間の信号シーケンスを示したものである。図１
１中の数字は図８乃至図１０の各ステップに付した数字
に対応する。

【００２２】以下、図１１の例にしたがってグループ分
離の動作を詳述する。なお、図１１では、ボーダルータ
（ａ１）１１、（ａ２）１２、（ｂ１）２１、（ｃ１）
３１は、いずれも同一グループのグループ１に属してい
るため、必要な情報のやり取りはグループ内プルトコル
を用いて行われることになる。

【００２３】グループ１のボーダルータ（ａ１）１１
は、自トラヒック量の既定値オーバーを検出すると（ス
テップ５０１）、当該グループ内でトラヒックの少ない
ＡＳを抽出し（ステップ５０２）、該当ＡＳのボーダル
ータに分離要求通知を送信する（ステップ５０３）。こ
こでは、ボーダルータ（ａ１）１１はＡＳ−Ｃ３０のボ
ーダルータ（ｃ１）３１に分離要求通知を送出したとす
る。ボーダルータ（ｃ１）３１では、ＡＳ−Ｃ３０をグ
ループ１から分離できるか検討し、受諾可否をボーダル
ータ（ａ１）１１へ通知する。ボーダルータ（ａ１）１
１は、ボーダルータ（ｃ１）３１からの受諾可否を判定
し（ステップ５０４）、受諾可であれば、ボーダルータ
（ｃ１）３１に分離開始通知を送出する（ステップ５０
６）。図１１はこのケースを示している。なお、ボーダ
ルータ（ｃ１）３１から受諾否が返送されてきた場合、
ボーダルータ（ａ１）１１は、次に抽出するＡＳがグル
ープ１内にあるか判定し（ステップ５０５）、あれば、
該当ＡＳのボーダルータに分離要求を送信するが、なけ
れば、この時点で分離作業を中止することになる（ステ
ップ５０７）。

【００２４】分離対象ＡＳ−Ｃ３０のボーダルータ（ｃ
１）３１は、ボーダルータ（ａ１）１１から分離開始通
知を受け取ると（ステップ５１１）、当該グループ１内
で隣り合うＡＳ−Ａ１０、ＡＳ−Ｂ２０のボーダルータ
（ａ１）１１、（ａ２）１２、（ｂ１）２１に分離作業
開始通知を送り（ステップ５１２）、分離作業準備完了
通知５２３の返信を待つ（ステップ５１３）。同時にボ
ーダルータ（Ｃ１）３１では、デフォルトパスの張り替
え、経路情報テーブルの変更などの準備を行う（ステッ
プ５１４）。そして、グループ１内の隣り合うＡＳ−Ａ
１０、ＡＳ−Ｂ２０および自ＡＳ−Ｃ３０すべてが分離
作業準備完了となったことを確認すると（ステップ５１
５）、ボーダルータ（ｃ１）３１は、ボーダルータ（ａ
１）１１、（ａ２）１２、（ｂ１）２１に分離通知を送
るとともに、デフォルトパスの張り替え、経路情報テー
ブルの変更を実行し（ステップ５１６）、ボーダルータ
（Ｃ１）３１での分離処理が完了となる（ステップ５１
７）。

【００２５】一方、グループ１にとどまるＡＳ−Ａ１０
のボーダルータ（ａ１）１１、（ａ２）１２、およびＡ
Ｓ−Ｂ２０のボーダルータ（ｂ１）２１では、ボーダル
ータ（ｃ１）３１から分離作業開始通知を受け取ると
（ステップ５２１）、デフォルトパスの張り替え、経路
情報テーブルの変更準備を行い（ステップ５２２）、分
離作業準備完了通知をボーダルータ（ｃ１）３１へ返送
する（ステップ５２３）。そして、ボーダルータ（ｃ
１）３１から分離通知を受け取ったなら、デフォルトパ
スの張り替え、経路情報テーブルの変更を実行し（ステ
ップ５２４）、グループ１からのＡＳ−Ｃ３０の分離に
伴う、グループ１にとどまるＡＳ−Ａ１０、ＡＳ−Ｂ２
０におけるグループ分離処理が完了する（ステップ５２
５）。

【００２６】次に、図１２乃至図１６によりグループに
自律システムを結合（統合）する場合を説明する。図１
２はボーダルータのグループ結合要求処理フローチャー
ト、図１３はグループ結合要求元ボーダルータにおける
グループ結合処理フローチャート、図１４は対向グルー
プボーダルータにおけるグループ結合処理フローチャー
ト、図１５はその他のボーダルータにおけるグループ結
合処理フローチャートである。また、図１６は、グルー
プ結合におけるボーダルータ間の信号シーケンス図で、
ここでは、一例として図１のネットワーク構成におい
て、ＡＳ−Ｃ３０をグループ２に結合する場合のボーダ
ルータ（ｃ１）３１、（ｄ１）４１、（ｅ１）５１間の
信号シーケンスを示したものである。図１６中の数字は
図１２乃至図１５の各ステップに付した数字に対応す
る。

【００２７】以下、図１６の例にしたがってグループ結
合の動作を詳述する。前提として、図１のネットワーク
構成において、ＡＳ−Ｃ３０は図８乃至図１１で説明し
た分離処理によってグループ１から分離され、該ＡＳ−
Ｃ３０単独で、ＡＳ−Ａ１０とＡＳ−Ｂ２０からなるグ
ループ１、ＡＳ−Ｄ４０とＡＳ−Ｅ５０からなるグルー
プ２とは別のグループを形成しているとする。このた
め、図１６では、ボーダルータ（ｃ１）３１とボーダル
ータ（ｄ１）４１、（ｅ１）５１との間ではグループ間
プルトコルを用いて必要な情報のやり取りが行われるこ
とになる。ボーダルータ（ｄ１）４１とボーダルータ
（ｅ１）５１は同一グループのグループ２に属している
ため、必要な情報のやり取りはグループ内プルトコルを
用いて行われる。

【００２８】自律システムＡＳ−Ｃ３０のボーダルータ
（ｃ１）３１は、トラヒックが既定値以下になったこと
を検出すると（ステップ５３１）、隣接のグループのボ
ーダルータに結合要求通知を送信する（ステップ５３
２）。ここでは、ボーダルータ（ｃ１）３１は隣接する
グループ２のＡＳ−Ｄ４０のボーダルータ（ｄ１）４１
に結合要求通知を送出したとする。ボーダルータ（ｄ
１）４１では、ＡＳ−Ｃ３０をグループ２に結合できる
かどうか検討し、受諾可否をボーダルータ（ｃ１）３１
へ通知する。ボーダルータ（ｃ１）３１は、ボーダルー
タ（ｄ１）４１からの受諾可否を判定し（ステップ５３
３）、受諾可であれば、該ボーダルータ（ｄ１）４１に
結合開始通知を送出する（ステップ５３５）。図７はこ
のケースを示している。なお、ボーダルータ（ｄ１）４
１から受諾否が返送されてきた場合には、ボーダルータ
（ｃ１）３１は、次の隣接グループがあるか判定し、あ
れば、該当グループのボーダルータに結合要求通知を送
信するが、なければ、この時点で結合作業を中止するこ
とになる（ステップ５３６）。

【００２９】ＡＳ−Ｃ３０のボーダルータ（ｃ１）３１
は、対向グループ２のＡＳ−Ｄ４０のボーダルータ（ｄ
１）４１に結合開始通知を送出すると同時に、自グルー
プ内の他ＡＳのボーダルータにも結合開始通知を送信す
る。図１３のステップ５４１はこれを示している。ただ
し、ここでは、ＡＳ−Ｃ３０は既にグループ１から分離
され、該ＡＳ−Ｃ３０単独でグループを構成しているこ
とを前提としているため、ボーダルータ（ｃ１）３１と
ボーダルータ（ａ１）１１、（ｂ１）２１間の信号授受
は不要である。

【００３０】ボーダルータ（ｃ１）３１は、対向グルー
プ２のＡＳ−Ｄ４０のボーダルータ（ｄ１）４１に結合
開始通知を送信した後、引き続き該ボーダルータ（ｄ
１）４１に対して経路情報を送信し（ステップ５４
２）、該ボーダルータ（ｄ１）４１から経路情報受信通
知を受け取る（ステップ５４３）。一方、結合開始通知
を受けて、ボーダルータ（ｄ１）４１は経路情報をボー
ダルータ（ｃ１）３１へ送信し、これを当該ボーダルー
タ（ｃ１）３１が受信し（ステップ５４４）、経路情報
受信通知をボーダルータ（ｄ１）４１へ送信する（ステ
ップ５４５）。その後、ボーダルータ（ｃ１）３１で
は、経路情報テーブルの変更準備を行い（ステップ５４
６）、対向グループ２のボーダルータ（ｄ１）４１から
結合準備完了通知を受け取ると（ステップ５４７）、ボ
ーダルータ（ｄ１）４１へ結合通知を送信して、自経路
情報テーブルの変更を実施し（ステップ５４８）、ボー
ダルータ（ｃ１）３１での結合処理を完了する（ステッ
プ５４９）。

【００３１】対向グループ２のＡＳ−Ｄ４０のボーダル
ータ（ｄ１）４１は、ボーダルータ（ｃ１）３１から結
合開始通知を受け取ると（ステップ５５１）、まず、当
該グループ２の対向ボーダルータ（ｅ１）５１に結合開
始通知を送る（ステップ５５２）。次に、ボーダルータ
（ｄ１）４１は、ボーダルータ（ｃ１）３１への経路情
報を送り（ステップ５５３）、該ボーダルータ（ｃ１）
３１か経路情報受信通知を受け取る（ステップ５５
４）。これと並行して、ボーダルータ（ｄ１）４１は、
ボーダルータ（ｃ１）３１から経路情報を受信し（ステ
ップ５５５）、該ボーダルータ（ｃ１）３１へ経路情報
受信通知を送り、当該グループ２内のボーダルータ（ｅ
１）５１へ該経路情報を送る（ステップ５５６）。その
後、ボーダルータ（ｄ１）４１では、当該グループ２内
のボーダルータ（ｅ１）５１から結合準備完了通知を受
け取ると、ボーダルータ（ｃ１）３１に対して結合準備
完了通知を送信する（ステップ５５７）。そして、ボー
ダルータ（ｃ１）３１から結合通知を受け取ったなら、
該ボーダルータ（ｄ１）４１は、ボーダルータ（ｅ１）
５１へ該結合通知を送るとともに、自経路情報テーブル
の変更を実行し（ステップ５５８）、該ボーダルータ
（ｄ１）４１でのグループ結合処理が完了する（ステッ
プ５５９）。

【００３２】ＡＳ−Ｄ４０のボーダルータ（ｄ１）４１
と同一グループ内のＡＳ−Ｅ５０のボーダルータ（ｅ
１）５１は、ボーダルータ（ｄ１）４１から結合開始通
知を受け取り、引き続き経路情報を受け取ると（ステッ
プ５６１）、新経路情報を元に経路情報テーブルの変更
準備を行い、ボーダルータ（ｄ１）４１に対して結合準
備完了通知を送信する（ステップ５６２）。そして、ボ
ーダルータ（ｄ１）４１から結合通知を受け取ったな
ら、該ボーダルータ（ｅ１）５１は、自経路情報テーブ
ルの変更を実行し（ステップ５６３）、該ボーダルータ
（ｅ１）５１でのグループ結合処理が完了する（ステッ
プ５６４）。

【００３３】図１７は、図１のネットワーク構成におい
て、自律システムＡＳ−Ｃ３０をグループ１から分離
し、その後、グループ２に結合（統合）した場合のネッ
トワーク構成を示したものである。図１７において、グ
ループ１′は自律システムＡＳ−Ａ１０、ＡＳ−Ｂ２０
で構成され、グループ２′は自律システムＡＳ−Ｃ３
０、ＡＳ−Ｄ４０、ＡＳ−Ｅ５０で構成される。

【００３４】図１８は、図１７のネットワーク構成にお
ける各ボーダルータ（ａ１）１１、（ａ２）１２、（ｂ
１）２１、（ｃ１）３１、（ｄ１）４１、（ｅ１）５１
の経路情報テーブルを示したものである。例えば、ボー
ダルータ（ａ１）１１に着目するに、その経路情報テー
ブルの経路情報は、図５のテーブル４０１の「２０８
１」から、図１８のテーブル４２１では「１３２４」へ
と減しており、グループ１からＡＳ−Ｃ３０を分散した
ことにより、検索時間の短縮が図れる。一方、ＡＳ−Ｃ
３０をグループ２に統合したことにより、ボーダルータ
（ｄ１）４１、（ｅ１）５１の経路情報テーブルの経路
情報は「７９４」から「１５５１」へと増加するが、ネ
ットワーク全体としてはバランスしている。

【００３５】図１９は本発明の他の実施例で、ネットワ
ーク上の情報処理装置を連携可能か否かにおいてグルー
プ分けを行うことを示している。図１９において、６１
１はグループに属する情報処理装置であり、６２１はグ
ループ２に属する情報処理装置である。グループ１内の
情報処理装置６１１間やグループ２内の情報処理装置６
２１間では、グループ内ボーダルータ間と同様に、グル
ープ内プロトコル６３０を用いて情報のやり取りを行
い、グループ１、２をまたがる情報処理装置６１１、６
２１間では、グループ間ボーダルータと同様に、グルー
プ間プロトコル６４０を用いて情報のやり取りを行う。
また、自グループに負荷がかかった場合は、近隣の情報
処理装置を自グループに引き入れることにより、グルー
プ全体の負荷の低減を計る。

【００３６】

【発明の効果】本発明によれば、複数の自律システムが
相互に接続されたインターネットなどのネットワーク構
成において、高速ルーティングが可能となり、また、ネ
ットワーク上の情報処理装置間の連携をスムーズに行う
ことが可能となる。さらには、個別に管理運用している
比較的規模の小さなインターネットプロバイダ間での連
携も可能となる。

【図面の簡単な説明】

【図１】本発明のネットワーク構成の一実施例を示す。

【図２】従来のネットワーク構成の一実施例を示す。

【図３】図１のネットワークにおけるＡＳ内ルータの経
路情報テーブルの一実施例を示す。

【図４】図２のネットワークにおけるＡＳ内ルータの経
路情報テーブルの一実施例を示す。

【図５】図１のネットワークにおけるＡＳボーダルータ
の経路情報テーブルの一実施例を示す。

【図６】図２のネットワークにおけるＡＳボーダルータ
の経路情報テーブルの一実施例を示す。

【図７】ボーダルータの一実施例のブロック図を示す。

【図８】グループ分離要求フローチャートを示す。

【図９】分離するＡＳにおけるグループ分離フローチャ
ートを示す。

【図１０】グループにとどまるＡＳにおけるグループ分
離フローチャートを示す。

【図１１】グループ分離におけるボーダルータ間の信号
シーケンスを示す。

【図１２】グループ結合要求フローチャートを示す。

【図１３】要求元ボーダルータのグループ結合フローチ
ャートを示す。

【図１４】対向グループボーダルータのグループ結合フ
ローチャートを示す。

【図１５】その他のボーダルータのグループ結合フロー
チャートを示す。

【図１６】グループ結合におけるボーダルータ間の信号
シーケンスを示す。

【図１７】図１のネットワークにおいてグループを可変
としたネットワークの一実施例を示す。

【図１８】図１７のネットワークにおけるＡＳボーダル
ータの経路情報テーブルの一実施例を示す。

【図１９】本発明の連携する情報処理装置でアドレス情
報を共有するネットワークの一実施例を示す。

【符号の説明】

１、２、３、４ネットワークグループ１０、２０、３０、４０、５０自律システム（ＡＳ）１１、１２、２１、３１、４１、５１ボーダルータ１３ＡＳ内ルータ２１１、２１２、２１３、２１４、２１５グループ内
プロトコル２０１、２０２、２０３グループ間プロトコル６０１、６０２ネットワークグループ６１１、６２１情報処理装置６３０グループ内プロトコル６４０グループ間プロトコル

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5K030 GA01 GA04 HB28 HD03 HD09 JT06 KA02 LB05 5K033 AA01 AA04 CB01 CB09 CC01 DA01 DA05 DB18 EC03 9A001 CC03 CC07 JJ25 KK56

Claims

【特許請求の範囲】

【請求項１】個別に管理運用されるネットワーク（以
下、自律システムと称す）が複数、相互に接続されてい
るネットワークシステムにおいて、一つあるいは複数の自律システム同士をグループ化し、
同一グループで経路情報を共有することを特徴とするネ
ットワーク構成方法。
【請求項２】請求項１記載のネットワーク構成方法に
おいて、グループへの入出力トラヒックに応じて、当該
グループの自律システムを分離あるいは他グループの自
律システムを統合し、グループを構成する自律システム
数を可変にすることを特徴とするネットワーク構成方
法。
【請求項３】複数の自律システムが相互に接続されて
いるネットワークシステムに使用される経路決定装置で
あって、自経路決定装置を含む一あるいは複数の自律システムで
構成されるグループの経路情報を保持する手段と、グル
ープへの入出力トラヒックに応じて当該グループの自律
システムを分離あるいは他グループの自律システムを統
合する手段と、前記自律システムの分離あるいは統合に
応じて保持する経路情報を変更する手段とを有すること
を特徴とする経路決定装置。