(57)【要約】【課題】  経路制御情報の送受信処理と経路計算処理とを分散処理する。【解決手段】  複数の経路制御処理部２１〜２ｎは、内部通信装置４１を介して内部経路制御情報を他の経路制御処理部２１〜２ｎに通知する。指定経路制御処理部２ｘは、内部経路制御情報を結合して経路制御情報を作成後、内部通信装置４１を介して他の経路制御処理部２１〜２ｎに通知する。各経路制御処理部２１〜２ｎは他のデータ転送装置７１〜７ｎと経路制御情報を交換し、受信された新たな経路情報は他の経路制御処理部２１〜２ｎにも通知される。各経路制御処理部２１〜２ｎは、経路制御情報と新たな経路制御情報とを基にインタフェース装置３１〜３ｎから到達可能なネットワーク上の経路情報を計算し、経路管理部５１へ通知する。経路管理部５１は、これ等の経路情報を比較して最適な経路情報を選択し経路表６１に登録する。以後この経路を用いてデータ交換がなされる。【選択図】  図１
2005269673.tif 000002
【特許請求の範囲】
【請求項１】
複数のインタフェースを有し、これ等インタフェースを介して接続された他のデータ転送装置と情報交換をなすデータ転送装置であって、各々がインタフェース装置に接続され、内部経路情報を作成し、当該作成された複数の内部経路情報が統合された自装置全体の経路制御情報と他のデータ転送装置から受信した経路制御情報を用いて前記インターフェース装置から到達可能な経路を計算する複数の経路制御処理手段とを含むことを特徴とするデータ転送装置。
【請求項２】
前記複数の経路制御処理手段のいずれか一つが、前記複数の経路制御手段にて作成された内部経路制御情報を収集し、統合することにより前記自装置全体の経路制御情報を作成し、他の経路制御処理手段へ通知することを特徴とする請求項１に記載のデータ転送装置。
【請求項３】
前記複数の経路制御処理手段で計算された経路から最適な経路を選択する経路管理部を含むことを特徴とする請求項１又は２に記載のデータ転送装置。
【請求項４】
ネットワークを介して複数のデータ転送装置との情報の交換をなすデータ転送装置であって、前記複数のデータ転送装置をグループ化し、各グループ毎に経路制御情報を受信し、内部経路制御情報を作成し、当該作成された複数の内部経路情報が統合された自装置全体の経路制御情報と他のデータ転送装置から受信した前記経路制御情報を用いて到達可能な経路の計算を行う複数の経路制御処理手段と、前記各経路制御処理手段が作成した前記内部経路制御情報を収集して統合することにより前記自装置全体の経路制御情報を作成する指定経路制御処理手段と、前記複数の経路制御処理手段で計算された前記到達可能な経路を収集し自装置全体で最適な経路の計算を行う経路管理手段とを含み、前記計算された最適な経路の情報に基づき前記複数のデータ転送装置との情報の交換をなすことを特徴とするデータ転送装置。
【請求項５】
前記経路制御処理部が計算した到達可能な経路、前記内部経路制御情報および前記自装置全体の経路制御情報を前記複数の経路制御処理手段へ夫々通知する内部通信手段を含むことを特徴とする請求項４に記載のデータ転送装置。
【請求項６】
ネットワークを介して複数のデータ転送装置との情報の交換をなすデータ転送装置であって、前記複数のデータ転送装置をグループ化し、各グループ毎に経路制御情報を受信し、第１の内部経路制御情報を作成し、自装置全体の経路制御情報と他のデータ転送装置から受信した前記経路制御情報を用いて到達可能な経路の計算を行う複数の経路制御処理手段と、前記各経路制御処理手段が作成した前記第１の内部経路制御情報を収集して統合することにより第２の内部経路制御情報を作成する第１の指定経路制御処理手段と、前記複数の経路制御処理手段で計算された前記到達可能な経路を収集する第１の経路管理手段とを含む複数のデータ転送処理群と、前記複数の第１の指定経路制御処理手段で作成された前記複数の第２の内部経路情報を統合し、前記自装置全体の経路制御情報を作成する第２の指定経路制御処理手段と、前記複数の第１の経路管理手段にて収集された前記到達可能な経路を収集し、自装置全体で最適な経路の計算を行う第２の経路管理手段とを含み、
前記計算された最適な経路の情報に基づき前記複数のデータ転送装置との情報の交換をなすことを特徴とするデータ転送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ転送装置に関するものであり、特にネットワークを介して複数のデータ転送装置との情報の交換をなすデータ転送装置に関するものである。
【背景技術】
【０００２】
従来のデータ転送装置における経路制御は、非特許文献１（ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）ＲＦＣ（Ｒｅｑｕｅｓｔ  Ｆｏｒ  Ｃｏｍｍｅｎｔｓ）２３２８”ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）Ｖｅｒｓｉｏｎ２”，Ｊｏｈｎ  Ｍｏｙ，１９９８年８月）に開示されているように、ある一つの経路制御ドメイン（以下、「ドメイン」という）に対しては一つの経路制御プロトコル処理プロセス（以下、「経路制御処理部」という）で経路制御処理を行っていた。
【０００３】
図４に上記従来のデータ転送装置の構成を示す。図４において、９１，…，９ｘ，…，９ｎはインタフェース装置、２０は動的経路制御処理部（以下、「経路制御処理部」という）、６０は経路表であり、データ転送装置１０を構成している。また、７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎは他のデータ転送装置であり、他のデータ転送装置７１，…，７ｋはインタフェース装置９１に、他のデータ転送装置７ｌ，…，７ｘはインタフェース装置９ｘに、他のデータ転送装置７ｍ，…，７ｎはインタフェース装置９ｎで夫々管理されるように接続されている。
【０００４】
更に、経路制御処理部２０はデータ転送装置１０が有する全てのインターフェース装置９１，…，９ｘ，…，９ｎに対して経路制御情報の送受信処理を行い、全てのインターフェース装置９１，…，９ｘ，…，９ｎから到達可能な他のデータ転送装置に対するネットワーク上の経路計算処理を行っている。なお、ここで経路制御情報とは、経路制御処理部２０が管理している全てのインタフェース装置９１，…，９ｘ，…，９ｎのアドレスや通信コスト等の情報をつなげて、データ転送装置１０が持つ全てのインタフェース装置９１，…，９ｘ，…，９ｎに関する情報をリスト化したものである。
【０００５】
他のデータ転送装置７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎにおいて隣接する他のデータ転送装置間では、経路制御処理によって経路制御情報を交換している。すなわち、これ等他のデータ転送装置においては、ドメイン内の全てのデータ転送装置が作成した経路制御情報を共有している。従って、経路制御情報は全ての隣接する他のデータ転送装置に対して知らされていることになり、複数のインタフェース装置を有するデータ転送装置においては、同一の経路制御情報を別々のインタフェース装置から複数回通知されることもあり得る。かかる場合、データ転送装置では、通知された経路制御情報を、経路制御処理部が所有する図示しないデータベース内の経路制御情報と比較して、通知された経路制御情報が新しい経路制御情報でない場合は破棄するという動作を行う。
【０００６】
データ転送装置は、交換した経路制御情報を基に、ドメイン内の他のデータ転送装置を含むネットワーク構成をグラフとして構築し、自装置から他のデータ転送装置までのネットワーク上の最短経路を計算する。このように、従来のデータ転送装置は、一つの経路制御処理部で経路制御情報の送受信処理及び経路計算処理を行っていた。
【非特許文献１】ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）ＲＦＣ（Ｒｅｑｕｅｓｔ  Ｆｏｒ  Ｃｏｍｍｅｎｔｓ）２３２８”ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）Ｖｅｒｓｉｏｎ２”，Ｊｏｈｎ  Ｍｏｙ，１９９８年８月
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記従来のデータ転送装置では、経路制御処理を一つの経路制御処理部で実行するため、あるドメインに所属するインタフェース装置が多数存在する場合、経路制御処理部における経路制御情報の送受信処理やネットワーク上の経路計算処理の負荷が大きくなり過ぎて正常な経路制御が出来なくなるという問題がある。また、もし正常に経路制御が出来たとしても経路制御情報の処理自体に時間を要し、ネットワークの変化に対して経路が安定するまでに多大な時間を要するという問題がある。
【０００８】
すなわち、データ転送装置が管轄するインタフェース装置の数が多くなると、送受信する経路制御情報の数も増え、また、到達可能なネットワーク上の経路の計算負荷も増大する。最悪の場合、送受信処理が経路制御処理部の処理能力を超え、そのデータ転送装置を介したデータ交換が出来なくなる状況に陥ってしまうため、インタフェース装置の拡張を図ることができないという問題がある。
【０００９】
そこで、本発明はかかる従来技術の問題点を解決すべくなされたものであって、その目的とするところは、ある一つのドメインの経路制御（経路制御プロトコル処理）を複数の経路制御処理部で分散して並列に処理することで、ドメインに所属するインタフェース装置の増加に伴う経路制御処理部の処理負荷の増大を低減し、ネットワーク経路の収束時間の増大等による機能停止や性能低下を防止し、経路制御情報の送受信処理と経路計算処理とを分散して並列処理する優れたデータ転送装置を提供することにある。
【課題を解決するための手段】
【００１０】
本発明によれば、複数のインタフェースを有し、これ等インタフェースを介して接続された他のデータ転送装置と情報交換をなすデータ転送装置であって、前記複数のインタフェースに夫々対応して、情報転送のための経路制御をなす経路制御処理手段を含むことを特徴とするデータ転送装置が得られる。
【００１１】
また、前記経路制御処理手段の間で前記経路制御のための経路制御情報を通知し合う内部通信手段を含むことを特徴とし、前記内部通信手段により通知された各経路制御処理手段毎の経路制御情報を用いて装置全体の経路制御情報を生成する指定経路制御処理手段を含むことを特徴とし、前記指定経路制御処理手段は前記経路制御処理手段の一つであることを特徴とする。
【００１２】
そして、本発明によれば、ネットワークを介して複数のデータ転送装置との情報の交換をなすデータ転送装置であって、グループ化された前記複数のデータ転送装置の経路制御情報を各グループ毎に夫々管理する複数の経路制御処理手段と、前記経路制御情報に基づいて作成された装置全体の経路制御情報を前記複数の経路制御処理手段へ夫々通知する内部通信手段とを含み、この装置全体の経路制御情報を基に前記複数のデータ転送装置との情報の交換をなすことを特徴とするデータ転送装置が得られる。
【００１３】
更に、前記経路制御手段は、前記装置全体の経路制御情報と前記複数のデータ転送装置から受信した新たな経路制御情報とに基づいて前記複数のデータ転送装置までの経路を算出することを特徴とする。
【００１４】
また、前記経路の算出結果を格納する経路管理手段を更に含み、この経路管理手段に格納された経路情報を基に前記複数のデータ転送装置との情報の交換をなすことを特徴とする。
【００１５】
そして、前記装置全体の経路制御情報は、前記複数の経路制御処理手段の中から指定された指定経路制御処理手段によって作成されることを特徴とし、前記装置全体の経路制御情報は、前記複数の経路制御処理手段とは別異の指定経路制御処理手段によって作成されることを特徴とする。
【００１６】
更に、前記経路制御情報、前記装置全体の経路制御情報、及び前記新たな経路制御情報は、前記内部通信手段を介して前記複数の経路制御処理手段の間で互いに共有されることを特徴とする。
【００１７】
また、本発明によれば、ネットワークを介して複数のデータ転送装置との情報の交換をなすデータ転送装置であって、グループ化された前記複数のデータ転送装置の経路制御情報を各グループ毎に夫々管理する複数の経路制御処理手段と、前記経路制御情報に基づいて作成された前記各グループ毎の経路制御情報を前記複数の経路制御処理手段へ夫々通知する第一の内部通信手段とを含む複数のデータ転送処理群と、前記各グループ毎の経路制御情報に基づいて作成された装置全体の経路制御情報を前記データ転送処理群毎に設けられた複数の指定経路制御処理手段へ夫々通知する第二の内部通信手段とを含み、前記装置全体の経路制御情報を基に前記複数のデータ転送装置との情報の交換をなすことを特徴とするデータ転送装置が得られる。
【００１８】
そして、前記第一の内部通信手段は、前記装置全体の経路制御情報を前記複数の経路制御処理手段へ夫々通知することを特徴とし、前記経路の算出結果を前記データ転送処理群毎に格納する経路管理手段を更に含み、これ等経路管理手段に格納された経路情報を基に前記複数のデータ転送装置との情報の交換をなすことを特徴とする。
【００１９】
また、前記装置全体の経路制御情報は、前記指定経路制御処理手段によって作成されることを特徴とし、前記指定経路制御処理手段は、前記複数の経路制御処理手段の中から指定されることを特徴とする。
【００２０】
更に、前記経路制御情報、前記装置全体の経路制御情報、及び前記新たな経路制御情報は、前記第一の内部通信手段を介して前記複数の経路制御処理手段の間で互いに共有されることを特徴とし、前記データ転送装置は、ルーターであることを特徴とする。
【００２１】
本発明の作用を述べる。ある一つのドメインに所属するインタフェースを他のデータ転送装置を複数収容するグループ毎に管理し、経路制御処理を行う経路制御処理手段をインタフェース毎に複数設ける。また、これ等複数の経路制御処理手段は内部通信手段を介して必要な経路制御情報を共有する。これにより、あるドメインの経路制御情報を複数の経路制御処理部で並列処理することが可能となり、そのドメインに属するインタフェースの増加に伴う経路制御情報の送受信処理や経路計算処理の処理負荷の増大を抑制し、それに伴う機能停止やネットワーク経路の集束時間の増大等による性能低下を防止することが可能となる。
【発明の効果】
【００２２】
叙上の如く、本発明によれば、データ転送装置の経路制御処理をインタフェースのグループ毎に並列で処理することにより、多数のインタフェースを持つデータ転送装置においても、経路制御情報の送受信処理と経路計算処理を分散して行うことができるため、高速で安定した経路制御処理を実現することができるという効果がある。
【００２３】
また、本発明によれば、経路制御処理を複数の経路制御処理部で並列して実行するため、データ転送装置の装置規模に依らずインタフェースの増加に伴う経路の拡張性が図られるという効果がある。
【００２４】
更に、本発明によれば、ある経路制御処理部が受信した経路制御情報が新しいものであった場合にこれを他の経路制御処理部に通知し、複数の経路制御処理部間で経路制御情報の交換を行うことで同じ情報を共有できるようにしているため、常に最適な経路情報が収集され、同じ宛先ネットワークへの経路が複数あった場合であっても、それ等を比較し最適な経路を選択することができるという効果もある。
【発明を実施するための最良の形態】
【００２５】
以下に、添付図面を参照しつつ本発明の実施の形態について説明する。図１は本発明の実施の一形態におけるデータ転送装置の構成を示すブロック図である。図１において、本発明におけるデータ転送装置１１は、インタフェース装置３１，…，３ｘ，…，３ｎと、動的経路制御処理部（以下、「経路制御処理部」）２１，…，２ｎと、指定動的経路制御処理部（以下、「指定経路制御処理部」）２ｘと、内部通信装置４１と、経路管理部５１と、経路表６１とから構成されている。
【００２６】
また、７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎは他のデータ転送装置であり、他のデータ転送装置７１，…，７ｋはインタフェース装置３１に、他のデータ転送装置７ｌ，…，７ｘはインタフェース装置３ｘに、他のデータ転送装置７ｍ，…，７ｎはインタフェース装置３ｎに夫々管理されるように接続されている。
【００２７】
ｎ個の経路制御処理部２１，…，２ｎは夫々インタフェース装置３１，…，３ｘ，…，３ｎを通じて他のデータ転送装置７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎと経路制御情報や他のデータの交換を行う。また、経路管理部５１はデータ転送装置１１の経路表６１を管理しており、経路制御処理部２１，…，２ｎからの経路情報を処理する。各経路制御処理部２１，…，２ｎと経路管理部５１とは内部通信装置４１により情報を交換することができる。
【００２８】
次に、本発明の実施の一形態におけるデータ転送装置の動作について図１を参照しながら詳細に説明する。図１において、データ転送装置１１が起動すると、各経路制御処理部２１，…，２ｎは内部通信装置４１を介して、他の経路制御処理部２１，…，２ｎに動作確認情報を送信する。動作確認情報を受信した夫々の経路制御処理部２１，…，２ｎは指定経路制御処理部決定アルゴリズムによりｎ台の経路制御処理部の中から１台の指定経路制御処理部２ｘを決定する。なお、指定経路制御処理部決定アルゴリズムにおいて、各経路制御処理部２１，…，２ｎが持つ優先度のうち最も高い経路制御処理部を、あるいは設定によって定められた経路制御処理部の識別子が一番高い経路制御処理部を選択するものとする。
【００２９】
また、同時に全ての経路制御処理部２１，…，２ｎは、自分の管理するインタフェース情報を基に内部経路制御情報を作成し、内部通信装置４１を介して他の経路制御処理部２１，…，２ｎに通知する。なお、インタフェース情報とは、各インタフェース装置３１，…，３ｘ，…，３ｎに接続される他のデータ転送装置７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎの状態、あるいは各経路制御処理部２１，…，２ｎが管理するインタフェース装置３１，…，３ｘ，…，３ｎの稼働状態やアドレス情報のことである。また、内部経路制御情報は、具体的には各経路制御処理部２１，…，２ｎが管理しているインタフェース装置３１，…，３ｘ，…，３ｎ夫々についてアドレスや通信コスト等の情報がリストになったものである。
【００３０】
指定経路制御処理部２ｘは、全ての経路制御処理部２１，…，２ｎが作成した内部経路制御情報を結合し、データ転送装置１１全体の経路制御情報（自経路制御情報）を作成する。指定経路制御処理部２ｘによって作成された自経路制御情報は、他のデータ転送装置７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎとの間で交換される。また、ある経路制御処理部が他のデータ転送装置から新しい経路制御情報を取得した場合、それは内部通信装置４１を介して他の経路制御処理部へ通知される。
【００３１】
各経路制御処理部２１，…，２ｎは、他のデータ転送装置７１，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎから受信した新しい経路制御情報と指定経路制御処理部２ｘによって作成された自経路制御情報を使って、自分の管理するインタフェース装置から到達可能なネットワーク上の経路とそのコストを計算する。各経路制御処理部２１，…，２ｎは計算した経路情報を内部通信装置４１を介して経路管理部５１に通知する。経路管理部５１は、各経路制御処理部２１，…，２ｎが計算した経路の中から最適な経路を選択し、最適経路情報として経路表６１に登録する。この経路表６１の最適経路情報に従ってデータ転送装置１１はデータの転送及びデータの交換を行う。
【００３２】
なお、上記実施の形態におけるデータ転送装置では、指定経路制御処理部２ｘの処理負荷は他の経路制御処理部２１，…，２ｎの処理負荷よりも重くなる。そこで、指定経路制御処理部２ｘの処理負荷が重過ぎる場合は、指定経路制御処理部が経路制御情報の送受信処理を行わないような構成とすることも可能である。図２は本発明の他の実施の形態におけるデータ転送装置の構成を示すブロック図である。
【００３３】
図２において、７１，…，７ｘ，７ｍ，…，７ｎは他のデータ転送装置であり、それ以外の図１と同等部分については同一符号で示している。但し、指定経路制御処理部２１は何れのインタフェース装置も管理していない点が図１と異なる部分であり、それ以外の基本的な構成は図１の場合と同様であり。かかる場合、内部通信装置４１を介して、各経路制御処理部２１，…，２ｎが送信する動作確認情報に含まれる優先度を他の経路制御処理部よりも高くすることにより、インタフェース装置を管理しない経路制御処理部が必ず指定経路制御処理部に選出されるようにしている。これにより、インタフェース装置を管理する経路制御処理部に経路制御情報を作成するなどの処理負担をかけることなく分散処理を行うことが可能となる。
【００３４】
また、上記他の実施の形態においても各経路制御処理部の処理負荷が重過ぎる場合には、データ転送処理機能を多段に組み合わせて用いることにより更に処理負荷を分散化することが可能である。図３は本発明の更に他の実施の形態における多段並列処理型のデータ転送装置の構成を示すブロック図である。図３において、データ転送装置１１は、インタフェース装置３１２，…，３１ｎ，…，３ｍ２，…，３ｍｎと、経路制御処理部２１２，…，２１ｎ，…，２ｍ２，…，２ｍｎと、内部通信装置４０，４２，…，４ｍと、指定経路制御処理部２１１，…，２ｍ１と、経路管理部５１０，５１１，…，５１ｍと、経路表６１とから構成されている。
【００３５】
また、７１，…，７ｅ，７ｆ，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎは他のデータ転送装置であり、他のデータ転送装置７１，…，７ｅはインタフェース装置３１２に、他のデータ転送装置７ｆ，…，７ｋはインタフェース装置３１ｎに、他のデータ転送装置７ｌ，…，７ｘはインタフェース装置３ｍ２に、他のデータ転送装置７ｍ，…，７ｎはインタフェース装置３ｍｎに夫々管理されるように接続されている。
【００３６】
経路制御処理部２１２，…，２１ｎ，…，２ｍ２，…，２ｍｎは夫々インタフェース装置３１２，…，３１ｎ，…，３ｍ２，…，３ｍｎを通じて他のデータ転送装置７１，…，７ｅ，７ｆ，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎと経路制御情報や他のデータの交換を行う。また、経路制御処理部２１２，…，２１ｎ，２ｍ２，…，２ｍｎは、夫々内部通信装置４２，…，４ｍを介して指定経路制御処理部２１１，…，２ｍ１と経路制御情報を交換することができる。そして、経路管理部５１０はデータ転送装置１１の経路表６１を管理しており、経路制御処理部２１２，…，２１ｎ，…，２ｍ２，…，２ｍｎからの経路情報を処理する。
【００３７】
更に、経路制御処理部２１２，…，２１ｎ，…，２ｍ２，…，２ｍｎは内部通信装置４２，…，４ｍを介して夫々経路管理部５１１，…，５１ｍに経路情報を通知することが出来る。そして、指定経路制御処理部２１１，…，２ｍ１及び経路管理部５１１，…，５１ｍ、及び経路管理部５１０は内部通信装置４０を介して情報を交換することが出来る。
【００３８】
次に、本発明の更に他の実施の形態におけるデータ転送装置の動作について図３を参照しながら詳細に説明する。図３において、データ転送装置が起動すると、各経路制御処理部２１１，…，２１ｎは内部通信装置４１を介して、他の経路制御処理部２１１，…，２１ｎに動作確認情報を送信する。動作確認情報を受信した夫々の経路制御処理部２１１，…，２１ｎは指定経路制御処理部決定アルゴリズムによりｎ台の経路制御処理部の中から１台の指定経路制御処理部を決定する。
【００３９】
但し、この構成では必ず経路制御処理部２１１が指定経路制御処理部に選出されるように動作確認情報に含まれる優先度が設定されている。また同時に経路制御処理部２１２，…，２１ｎは、自分の管理するインタフェース情報を基に内部経路制御情報を作成し、内部通信装置４２を介して他の経路制御処理部に通知する。
【００４０】
指定経路制御処理部２１１は、全ての経路制御処理部２１２，…，２１ｎの作成した内部経路制御情報を結合し、インタフェース装置３１２，…，３１ｎまでの情報を含む第二内部経路制御情報を作成する。第二内部経路制御情報は、内部通信装置４０を介して他の指定経路制御処理部２２１，…，２ｍ１へ通知される。他の経路制御処理部２２１〜２２ｎ，…，２ｍ１〜２ｍｎにおいても同様の動作が行われる。
【００４１】
各指定経路制御処理部２１１，…，２ｍ１は内部通信装置４０を介して、他の指定経路制御処理部２１１，…，２ｍ１に動作確認情報を送信する。動作確認情報を受信した夫々の指定経路制御処理部２１１，…，２ｍ１は指定経路制御処理部決定アルゴリズムによりｍ台の指定経路制御処理部の中から１台の指定経路制御処理部２ｘ１（図示せず）を決定する。
【００４２】
指定経路制御処理部２ｘ１は、指定経路制御処理部２１１，…，２ｍ１から受信した第二内部経路制御情報を基にデータ転送装置１１全体の経路制御情報を作成し、内部通信装置４０を通じて指定経路制御処理部２１１，…，２ｍ１へと通知する。データ転送装置１１全体の経路制御情報は内部通信装置４２，…，４ｍを介して全経路制御処理部２１２，…，２１ｎ，…，２ｍ２，…，２ｍｎに通知される。
【００４３】
指定経路制御処理部２ｘ１によって作成された経路制御情報は、他のデータ転送装置７１，…，７ｅ，７ｆ，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎとの間で交換される。また、ある経路制御処理部が他のデータ転送装置から新しい経路制御情報を取得した場合、それは内部通信装置４０，４２，…，４ｍを介して他の全ての経路制御処理部へ通知される。
【００４４】
例えば、経路制御処理部２１ｎが他のデータ転送装置７ｆ，…，７ｋから受信した経路制御情報は、内部通信装置４２を介して指定経路制御処理部２１１に伝わり、指定経路制御処理部２１１は内部通信装置４０を介して指定経路制御処理部２２１，…，２ｍ１へその経路制御情報を伝える。指定経路制御処理部２２１，…，２ｍ１は、夫々内部通信装置４２，…，４ｍを介して経路制御処理部２２２，…，２ｍｎにその経路制御情報を伝える。
【００４５】
経路制御処理部２１２，…，２ｍｎは、他のデータ転送装置７１，…，７ｅ，７ｆ，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎから受信した新しい経路制御情報と指定経路制御処理部２ｘ１によって作成された経路制御情報を使って、自分の管理するインタフェース装置から到達可能なネットワーク上の経路とそのコストを計算する。各経路制御処理部２１２，…，２ｍｎが計算した経路情報を内部通信装置４２，…，４ｍを介して経路管理部５１１，…，５１ｍに通知する。経路管理部５１１，…，５１ｍは、各経路制御処理部２１２，…，２ｍｎが計算した経路の中から最適な経路を選択し、それを内部通信装置４０を介して経路管理部５１０に通知する。経路管理部５１０は経路管理部５１１，…，５１ｍから通知された経路の中から最適な経路を選択し最適経路情報として経路表６１に登録する。この経路表の最適経路情報６１に従ってデータ転送装置１１はデータの転送及びデータの交換を行う。
【００４６】
なお、本発明が上記実施の形態に限定されず、本発明の技術的思想の範囲内において適宜変更され得ることは明らかである。例えば、上記実施の形態では、データ転送装置としてルーターを想定した場合について説明しているが、データ転送装置はこれに限られることなく、ルーティング機能を具備する他のＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）間接続装置においても広く適用可能であることは明らかである。
【図面の簡単な説明】
【００４７】
【図１】本発明の実施の形態におけるデータ転送装置の構成を示すブロック図である。
【図２】本発明の他の実施の形態におけるデータ転送装置の構成を示すブロック図である。
【図３】本発明の更に他の実施の形態におけるデータ転送装置の構成を示すブロック図である。
【図４】従来のデータ転送装置の構成を示すブロック図である。
【符号の説明】
【００４８】
１１  データ転送装置
２１，…，２ｘ，…，２ｎ，２１２，…，２１ｎ，…，２ｍ２，…，２ｍｎ  動的経路制御処理部
３１，…，３ｘ，…，３ｎ，３１２，…，３１ｎ，…，３ｍ２，…，３ｍｎ  インタフェース装置
４０，４１，４２，…，４ｍ  内部通信装置
５１，５１０，５１１，…，５１ｍ  経路管理部
６１  経路表
７１，…，７ｅ，７ｆ，…，７ｋ，７ｌ，…，７ｘ，７ｍ，…，７ｎ  他のデータ転送装置
【図１】
2005269673.tif 000003
【図２】
2005269673.tif 000004
【図３】
2005269673.tif 000005
【図４】
2005269673.tif 000006