JP4062289B2

JP4062289B2 - 経路制御方式および方法ならびにエリア境界ルータ装置およびそのプログラム

Info

Publication number: JP4062289B2
Application number: JP2004242713A
Authority: JP
Inventors: 和利本田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2004-08-23
Filing date: 2004-08-23
Publication date: 2008-03-19
Anticipated expiration: 2024-08-23
Also published as: JP2006060706A

Description

本発明は、経路制御方式および方法ならびにエリア境界ルータ装置およびそのプログラムに関し、特に、リンク状態経路制御プロトコルによる経路制御方式および方法ならびにエリア境界ルータ装置およびそのプログラムに関する。

ＯＳＰＦ（Open Shortest Path First）は、ＩＥＴＦ（Internet Engineering Task Force）によりＲＦＣ（Request for Comments）２３２８として公開されているリンク状態経路制御プロトコルであり、比較的大規模なネットワークにおいて経路制御を行うために使用される。ＯＳＰＦが動作するルータの集合であるＡＳ（Autonomous System：自律システム）は複数のエリアと呼ばれる領域に分割される。エリアの境界に置かれるルータ（ＡＢＲ（Area Border Router：エリア境界ルータ）と呼ばれる）は、エリアの経路情報（エリア間経路）を他のエリアに転送する。

特許文献１および特許文献２には、ＯＳＰＦを用いたネットワークがエリアに分割され、エリアの境界にＡＢＲが設けられ、ＡＢＲにより経路情報を交換し合うことが記載されている。

特開２０００−８３０５７号公報特開２００２−３５４０１２号公報

しかしながら、上述した背景技術では、以下のような問題点がある。

すなわち、エリアの経路情報が膨大である場合、エリアの経路情報（エリア間経路）を他のエリアに転送すると、他のエリア内のルータは経路表の巨大化のために大量のメモリ資源が消費され、膨大な経路検索のために大量のＣＰＵ資源が消費されてしまうということである。

また、ＯＳＰＦにはエリア間経路をまとめる“エリア間経路集約機能”が用意されているが、この機能は管理者が人手で、複数存在する全てのＡＢＲに、同じ設定を施す必要があり、設定に手間が掛かり設定ミスを犯す可能性があるということである。

本発明の目的は、上記の問題点を解決し、エリア内のルータの負荷状態によりエリア間経路を自動的に集約する経路制御方式および方法ならびにエリア境界ルータ装置およびそのプログラムを提供することにある。

本願第１の発明の経路制御方式は、一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置と、前記他方のエリアの中に存在するルータ装置とを含むネットワークにおけるリンク状態経路制御プロトコルによる経路制御方式であって、前記ルータ装置は、自装置の負荷情報を収集する手段と、前記収集した前記負荷情報を前記エリア境界ルータ装置に送信する手段と、前記エリア境界ルータ装置から前記一方のエリアの経路情報を受信する手段とを含み、前記エリア境界ルータ装置は、前記経路情報の集約方法を記憶する集約方法記憶部と、前記経路情報の集約を行う集約閾値を記憶する経路集約閾値記憶部とを有し、前記一方のエリアの前記経路情報を前記他方のエリア内に位置する前記ルータ装置に転送する従来機能部と、前記ルータ装置から前記ルータ装置の前記負荷情報を受信する手段と、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を前記集約方法に従って集約する手段と、前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記従来機能部から前記ルータ装置に送信する手段とを含む。

本願第２の発明の経路制御方式は、第１の発明において前記エリア境界ルータ装置は、前記経路情報の集約を解除する解除閾値を記憶する集約解除閾値記憶部を有し、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除する手段と、集約しない前記経路情報を前記従来機能部から前記ルータ装置に送信する手段とを含む。

本願第３の発明の経路制御方法は、一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置と、前記他方のエリアの中に存在するルータ装置とを含むネットワークにおけるリンク状態経路制御プロトコルによる経路制御方法であって、前記ルータ装置は、自装置の負荷情報を収集し、前記収集した前記負荷情報を前記エリア境界ルータ装置に送信し、前記エリア境界ルータ装置は、前記一方のエリアの経路情報を前記他方のエリア内に位置する前記ルータ装置に転送し、前記ルータ装置から前記負荷情報を受信し、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が経路集約閾値記憶部に記憶する集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を集約方法記憶部に記憶する集約方法に従って集約し、前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記ルータ装置に送信し、前記ルータ装置は、前記エリア境界ルータ装置から前記経路情報を受信する、ことを特徴とする。

本願第４の発明の経路制御方法は、第３の発明において前記エリア境界ルータ装置は、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が集約解除閾値記憶部に記憶する解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除し、集約しない前記経路情報を前記ルータ装置に送信する、ことを特徴とする。

本願第５の発明のエリア境界ルータ装置は、一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置であって、経路情報の集約方法を記憶する集約方法記憶部と、前記経路情報の集約を行う集約閾値を記憶する経路集約閾値記憶部とを有し、前記一方のエリアの前記経路情報を前記他方のエリア内に位置するルータ装置に転送する従来機能部と、前記他方のエリア内に位置する前記ルータ装置から前記ルータ装置の負荷情報を受信する手段と、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を前記集約方法に従って集約する手段と、前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記従来機能部から前記ルータ装置に送信する手段とを含む。

本願第６の発明のエリア境界ルータ装置は、第５の発明において前記経路情報の集約を解除する解除閾値を記憶する集約解除閾値記憶部を有し、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除する手段と、集約しない前記経路情報を前記従来機能部から前記ルータ装置に送信する手段とを含む。

本願第７の発明のプログラムは、一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置のプログラムであって、エリア境界ルータ装置に、前記一方のエリアの経路情報を前記他方のエリア内に位置するルータ装置に転送する機能、前記他方のエリア内に位置する前記ルータ装置から前記ルータ装置の負荷情報を受信する機能、前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が経路集約閾値記憶部に記憶する集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を集約方法記憶部に記憶する集約方法に従って集約する機能、前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記ルータ装置に送信する機能、を実現させる。

本願第８の発明のプログラムは、第７の発明において前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が集約解除閾値記憶部に記憶する解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除する機能、集約しない前記経路情報を前記ルータ装置に送信する機能、を実現させる。

本発明の効果は、最適な経路情報の集約を行うことができることである。

その理由は、ルータの負荷状況を収集し、負荷状況に応じて経路情報を集約するようにしたからである。

本発明は、リンク状態経路制御プロトコル（例えば、ＯＳＰＦ）を用いたネットワークにおいて、エリア内の経路制御装置（ルータ）同士で負荷情報を交換し、エリア同士を接続するＡＢＲが負荷状況に応じて自動でエリア間経路の集約および解除を行うことを特徴としている。

次に、本発明を実施するための最良の形態の構成について、図面を用いて詳細に説明する。
図１は本発明の実施例１のルータの構成を表すブロック図である。
図２は本発明の実施例１のネットワークを表す図である。

図２を参照すると、本発明の実施例１では、ＯＳＰＦを用いるネットワークが２つの領域（エリアＡとエリアＢ）に分割されている。エリアＡとエリアＢの境界にＡＢＲ１を備え、エリアＢ内にルータ２とルータ３とを備えている。

ＡＢＲ１は、エリアＡとエリアＢの境界に位置し、それぞれのエリアの経路情報（エリア間経路）を相互に転送する。また、ＡＢＲ１は、エリアＡの経路情報を収集し、エリアＢに属するルータ２およびルータ３に送信する。更に、ＡＢＲ１は、収集したエリアＡの経路情報をエリアＢ内のルータ２およびルータ３の負荷情報を参照して自動的にエリアＡの経路情報の集約／解除を行う。

ルータ２は、エリアＢに属し、自身の負荷情報をＡＢＲ１に送信する。また、ＡＢＲ１からエリアＡの経路情報を受信する。

ルータ３は、エリアＢに属し、自身の負荷情報をＡＢＲ１に送信する。また、ＡＢＲ１からエリアＡの経路情報を受信する。

また、ＡＢＲ１とルータ２とルータ３とは、エリアＢに関する経路情報を相互に交換する。

次に、ＡＢＲ１とルータ２とルータ３の詳細について、図１を用いて説明する。

ＡＢＲ１とルータ２とルータ３は、経路制御を行うルータ装置であり、プログラム制御で動作する。ＡＢＲ１とルータ２とルータ３は、同様の構成を持つ。

図１を参照すると、ルータ装置は、負荷情報送受信部１１と、判断部１２と、経路集約実行部１３と、負荷情報収集部１４と、従来機能部１５と、を含んでいる。

負荷情報送受信部１１は、自身の負荷情報を送信する機能と、自エリア内のルータの負荷情報を受信する機能と、を有する。

判断部１２は、経路集約を行う閾値が予め格納されている経路集約閾値記憶部と経路集約を解除する閾値が予め格納されている集約解除閾値記憶部とを有している。そして、受信した負荷情報とこれらの閾値とを比較して、受信した負荷情報が経路集約閾値を超えたかどうかを判断する機能、また、受信した負荷情報が集約解除閾値を下回ったかどうかを判断する機能を持つ。

経路集約実行部１３は、経路の集約方法が予め登録されている集約方法記憶部を有している。そして、判断部１２の判断結果、ルータ２〜３のいずれかのルータの負荷情報が経路集約閾値を超えたときに、集約方法記憶部に登録されている経路集約方法に従って自動的に経路集約を行う機能を有する。また、判断部１２の判断結果、ルータ２〜３の全てのルータの負荷情報が集約解除閾値を下回るときに自動的に経路集約の解除を行う機能を有する。

負荷情報収集部１４は、メモリ資源情報（例えば、メモリ使用率）やＣＰＵ資源情報（例えば、ＣＰＵ使用率）等を負荷情報として収集する。メモリ使用率やＣＰＵ使用率の取得方法は公知の方法による。

従来機能部１５は、従来のＯＳＰＦが持つ経路制御機能を有する。エリア（例えばエリアＡ）の経路情報を受信（収集）する機能、エリア（例えばエリアＡ）の経路情報を他エリア（例えばエリアＢ）内のルータに送信する機能、等を含む。

次に、本発明を実施するための最良の形態の動作について、図１〜図３を用いて詳細に説明する。
図３は本発明の実施例１の動作を表すフローチャートを示す図である。

図１において、ルータ２の負荷情報送受信部１１とルータ３の負荷情報送受信部１１は、各自身の負荷情報をＡＢＲ１に向けて送信する（図３のステップ１）。

ＡＢＲ１の負荷情報送受信部１１は、ルータ２とルータ３から送信された負荷情報を受信する（ステップ２）。

ＡＢＲ１の判断部１２は、受信した負荷情報が閾値を超えているかどうかを判断する（ステップ３）。

ルータ２あるいはルータ３の負荷情報が経路集約閾値を超えていた場合、ＡＢＲ１の経路集約実行部１３は、ＡＢＲ１が収集したエリアＡの経路情報を経路集約方法に従って自動的に経路集約する（ステップ４ａ）。ＡＢＲ１は、エリアＡの集約した経路情報をルータ２とルータ３に送信する。

ルータ２およびルータ３の負荷情報が集約解除閾値を下回っていれば、ＡＢＲ１の経路集約実行部１３は経路の集約を解除する（ステップ４ｂ）。ＡＢＲ１は、ＡＢＲ１が収集したエリアＡの経路情報をそのままルータ２とルータ３に送信する。

上記説明したように、ルータが自身のメモリ資源情報やＣＰＵ資源情報等を負荷情報としてエリア内のＡＢＲに送信するので、ＡＢＲはエリア内の全てのルータの負荷情報を知ることができる。これにより、以下の効果を奏する。

第１の効果は、ルータの負荷に応じて最適な経路集約方法を自動で選択することが可能になることにある。その結果、従来よりも緻密な経路制御が可能になる。

その理由は、ルータの負荷状況を収集し、その情報から自動で経路情報を集約・解除することで、ルータの負荷が低い場合は通常の経路を用いて、負荷が高い場合のみ精度の低い集約経路を用いることが可能になるからである。

第２の効果は、ルータ管理者の手間を減らすことができることにある。

その理由は、従来のＯＳＰＦでは経路集約処理は管理者が人手でルータに設定を施す必要があったが、その設定を自動で行うことができるためである。

上述した説明では、ルータ２とルータ３の負荷情報をＡＢＲ１が判断して経路の集約／解除を行っているが、ルータ２とルータ３とＡＢＲ１の負荷情報をＡＢＲ１が判断して経路情報の集約／解除を行うようにしてもよい。これにより、経路情報の集約／解除に、ＡＢＲの状態も考慮できる。

また、上述した説明では、経路集約閾値と集約解除閾値の２つの閾値を有して経路情報の集約／解除を制御しているが、１つの閾値で経路情報の集約／解除を制御するようにしてもよい。すなわち、閾値を超えたときに経路情報の集約を行い、閾値を下回ったときに経路情報の集約を解除する。

次に、本発明の第２の実施例について説明する。
図４は本発明の実施例２のネットワークを表す図である。
図５は本発明の実施例２のルータの構成を表すブロック図である。
図６は本発明の実施例２の動作を表すフローチャートを示す図である。

図４を参照すると、実施例１の図２ではＡＢＲが１台しか存在しないのに対し、ＡＢＲが２台存在する点で異なる。ＯＳＰＦでは、ＡＢＲが複数存在する場合、すべてのＡＢＲにおいて経路集約設定を一致させる必要があるが、本発明は、そのような場合でも問題なく適用することができる。

図５において、ルータ２、ルータ３は自身の負荷情報をＡＢＲ１、ＡＢＲ４に向けて送信する（図６のステップ１）。

ＡＢＲ１、ＡＢＲ４は、それぞれがルータ２、ルータ３両方の負荷情報を受信する（ステップ２）。

その後、ＡＢＲ１、ＡＢＲ４は、ともに図６のステップ３〜４で示される動作を行うが、このステップは図３のステップ３〜４の動作と同一のため説明は省略する。

この結果、ＡＢＲ１、ＡＢＲ４において同一の経路集約処理が行われる。

これらの動作は、ＡＢＲが３台以上存在する場合も同様である。

更に、図面を用いて、本実施例の動作をより具体的に説明する。
図７は本発明の実施例２の動作（通常時）を説明する図である。
図８は本発明の実施例２の動作（負荷上昇時）を説明する図である。
図９は本発明の実施例２の動作（負荷低下時）を説明する図である。

先ず、通常時の動作について、図７を参照して説明する。

予め、全てのＡＢＲ（ＡＢＲ１とＡＢＲ４）に、経路集約を行う閾値（例えばＣＰＵ負荷８０％）と、集約方法（例えば「マスク長１６ビットで集約」）と、集約を解除する閾値（例えばＣＰＵ負荷５０％）とを設定しておくものとする。また、エリアＡには、１０００個のネットワーク（経路）が存在するものとする。

（１）ルータ２は、ＡＢＲ１とＡＢＲ４に、定期的にＣＰＵ負荷情報を送信する。例えば、現在のルータ２のＣＰＵ負荷は４０％とする。

（２）ルータ３は、ＡＢＲ１とＡＢＲ４に、定期的にＣＰＵ負荷情報を送信する。例えば、現在のルータ３のＣＰＵ負荷は３０％とする。

（３）ＡＢＲ１とＡＢＲ４は、１０００個のネットワークそれぞれに対する経路（１０００経路全て）を、エリアＢのルータ２とルータ３に送信する。

（４）ルータ２とルータ３は、１０００経路分の経路表を保持する。

続いて、負荷上昇時の動作について、図８を参照して説明する。

（１）通信量の増大などの要因で、ルータ２のＣＰＵ負荷が９０％に上昇する。

（２）ルータ２は、ＡＢＲ１とＡＢＲ４に、定期的にＣＰＵ負荷情報を送信する。例えば、現在のルータ２のＣＰＵ負荷は９０％とする。

（３）ルータ３は、ＡＢＲ１とＡＢＲ４に、定期的にＣＰＵ負荷情報を送信する。例えば、現在のルータ３のＣＰＵ負荷は３０％とする。

（４）ＡＢＲ１とＡＢＲ４は、ルータ２とルータ３からＣＰＵ負荷情報を受信する。

（５）ルータ２の負荷情報が閾値（８０％）を超えているため、ＡＢＲ１とＡＢＲ４はエリアＡについて経路集約を実行する。「マスク長１６ビットで集約」することで、５経路に集約されたとする。

（６）ＡＢＲ１とＡＢＲ４は、集約された５経路をルータ２とルータ３に送信する。

（７）ルータ２とルータ３は、５経路分の経路表を保持する。

このように経路集約を行うことで、経路計算時に、５経路分だけ計算を行えばよいため、ＣＰＵ負荷を下げることができる。また、パケットのルーティング時も、５経路分宛先を検索すればよいので、ＣＰＵ負荷を低くできる。

但し、集約を行うと、最短経路を通らなくなる場合がある。例えば、172.16.1.0/24〜172.16.100.0/24はＡＢＲ１経由のほうが近いが、172.16.101.0/24〜172.16.200.0/24はＡＢＲ４経由のほうが近い場合、172.16.0.0/16に集約すると、常にＡＢＲ１またはＡＢＲ４のどちらかしか経由しなくなる。どちらを経由するかはコスト値による。

最後に、負荷低下時の動作について、図９を参照して説明する。

（１）通信量の低下などの要因で、ルータ２のＣＰＵ負荷が４０％に低下する。

（２）ルータ２は、ＡＢＲ１とＡＢＲ４に、定期的にＣＰＵ負荷情報を送信する。例えば、現在のルータ２のＣＰＵ負荷は４０％とする。

（５）ルータ２とルータ３のＣＰＵ負荷情報が解除閾値（５０％）を下回ったため、ＡＢＲ１とＡＢＲ４はエリアＡについての経路集約を解除する。エリアＢのルータに配布される経路数は１０００に戻る。

（６）ＡＢＲ１とＡＢＲ４は、１０００経路をルータ２とルータ３に送信する。

（７）ルータ２とルータ３は、１０００経路分の経路表を保持する。

このように集約解除を行うことで、ＣＰＵ負荷が低い間は、１０００経路分の経路計算を行うことができる。また、パケットのルーティング時も、１０００経路分の宛先検索が可能である。負荷が低いときは、より詳細な経路表を保持することで、必ず最短経路を通るようなルーティングが可能である。

次に、本発明の第３の実施例について説明する。
図１０は本発明の実施例３のルータの構成を表すブロック図である。

図１０を参照すると、実施例１の図１ではＡＢＲ１、ルータ２、ルータ３はすべて同じ構成であるのに対し、本実施例３では、ＡＢＲ５に負荷情報収集部を除いた構成を用い、ルータ６とルータ７に判断部と経路集約実行部とを除いた構成を用いる点で異なる。ルータ６とルータ７では経路集約処理を行わないため判断部および経路集約実行部を省略しても問題ない。また、ＡＢＲ５では負荷情報収集を行わないため負荷情報収集部を省略しても問題ない。

本実施例３の動作は、実施例１と同様である。

このように、実施例３では、ルータに機能を省略した構成を用いることができるため、実施例１に比べて導入コストを下げるという新たな効果が得られる。

本発明による上述した実施の形態において、エリア境界ルータ装置の処理動作を実行するためのプログラム等を、データとしてエリア境界ルータ装置の磁気ディスクやＲＯＭ等の記録媒体（図示せず）に記録するようにし、記録されたデータを読み出してエリア境界ルータ装置を動作させるために用いる。このように、本発明によるエリア境界ルータ装置を動作させるデータを記録媒体に記録させ、この記録媒体をインストールすることによりエリア境界ルータ装置の機能が実現できるようになる。

本発明の実施例１のルータの構成を表すブロック図本発明の実施例１のネットワークを表す図本発明の実施例１の動作を表すフローチャートを示す図本発明の実施例２のネットワークを表す図本発明の実施例２のルータの構成を表すブロック図本発明の実施例２の動作を表すフローチャートを示す図本発明の実施例２の動作（通常時）を説明する図本発明の実施例２の動作（負荷上昇時）を説明する図本発明の実施例２の動作（負荷低下時）を説明する図本発明の実施例３のルータの構成を表すブロック図

符号の説明

１ＡＢＲ
２ルータ
３ルータ
４ＡＢＲ
５ＡＢＲ
６ルータ
７ルータ
１１負荷情報送受信部
１２判断部
１３経路集約実行部
１４負荷情報収集部
１５従来機能部

Claims

一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置と、前記他方のエリアの中に存在するルータ装置とを含むネットワークにおけるリンク状態経路制御プロトコルによる経路制御方式であって、
前記ルータ装置は、
自装置の負荷情報を収集する手段と、
前記収集した前記負荷情報を前記エリア境界ルータ装置に送信する手段と、
前記エリア境界ルータ装置から前記一方のエリアの経路情報を受信する手段とを含み、
前記エリア境界ルータ装置は、
前記経路情報の集約方法を記憶する集約方法記憶部と、
前記経路情報の集約を行う集約閾値を記憶する経路集約閾値記憶部とを有し、
前記一方のエリアの前記経路情報を前記他方のエリア内に位置する前記ルータ装置に転送する従来機能部と、
前記ルータ装置から前記ルータ装置の前記負荷情報を受信する手段と、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を前記集約方法に従って集約する手段と、
前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記従来機能部から前記ルータ装置に送信する手段とを含む、
ことを特徴とする経路制御方式。
前記エリア境界ルータ装置は、
前記経路情報の集約を解除する解除閾値を記憶する集約解除閾値記憶部を有し、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除する手段と、
集約しない前記経路情報を前記従来機能部から前記ルータ装置に送信する手段とを含む、
ことを特徴とする請求項１記載の経路制御方式。
一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置と、前記他方のエリアの中に存在するルータ装置とを含むネットワークにおけるリンク状態経路制御プロトコルによる経路制御方法であって、
前記ルータ装置は、
自装置の負荷情報を収集し、
前記収集した前記負荷情報を前記エリア境界ルータ装置に送信し、
前記エリア境界ルータ装置は、
前記一方のエリアの経路情報を前記他方のエリア内に位置する前記ルータ装置に転送し、
前記ルータ装置から前記負荷情報を受信し、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が経路集約閾値記憶部に記憶する集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を集約方法記憶部に記憶する集約方法に従って集約し、
前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記ルータ装置に送信し、
前記ルータ装置は、
前記エリア境界ルータ装置から前記経路情報を受信する、
ことを特徴とする経路制御方法。
前記エリア境界ルータ装置は、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が集約解除閾値記憶部に記憶する解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除し、
集約しない前記経路情報を前記ルータ装置に送信する、
ことを特徴とする請求項３記載の経路制御方法。
一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置であって、
経路情報の集約方法を記憶する集約方法記憶部と、
前記経路情報の集約を行う集約閾値を記憶する経路集約閾値記憶部とを有し、
前記一方のエリアの前記経路情報を前記他方のエリア内に位置するルータ装置に転送する従来機能部と、
前記他方のエリア内に位置する前記ルータ装置から前記ルータ装置の負荷情報を受信する手段と、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を前記集約方法に従って集約する手段と、
前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記従来機能部から前記ルータ装置に送信する手段とを含む、
ことを特徴とするエリア境界ルータ装置。
前記経路情報の集約を解除する解除閾値を記憶する集約解除閾値記憶部を有し、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が前記解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除する手段と、
集約しない前記経路情報を前記従来機能部から前記ルータ装置に送信する手段とを含む、
ことを特徴とする請求項５記載のエリア境界ルータ装置。
一方のエリアと他方のエリアの境界に位置するエリア境界ルータ装置のプログラムであって、
エリア境界ルータ装置に、
前記一方のエリアの経路情報を前記他方のエリア内に位置するルータ装置に転送する機能、
前記他方のエリア内に位置する前記ルータ装置から前記ルータ装置の負荷情報を受信する機能、
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が経路集約閾値記憶部に記憶する集約閾値を超えていた場合には前記受信した一方のエリアの前記経路情報を集約方法記憶部に記憶する集約方法に従って集約する機能、
前記集約を行った前記経路情報を前記一方のエリアの前記経路情報に代えて前記ルータ装置に送信する機能、
を実現させるためのプログラム。
前記一方のエリアの前記経路情報を受信したときに、前記ルータ装置から受信した前記負荷情報が集約解除閾値記憶部に記憶する解除閾値を下回っていた場合には前記受信した一方のエリアの前記経路情報の集約を解除する機能、
集約しない前記経路情報を前記ルータ装置に送信する機能、
を実現させるための請求項７記載のプログラム。