(57)【要約】  通信装置は、階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶し、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信する。そして、通信装置は、異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が所定の記憶部に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報を自エリア内に広告し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄する。
2009011062.tif 000002
【特許請求の範囲】
【請求項１】
レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、前記レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御する通信装置であって、
前記階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶するリンク情報記憶手段と、
前記自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信するリンク情報送信手段と、
前記異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手段に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定するリンク情報判定手段と、
前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報を自エリア内に広告し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄するリンク情報広告手段と、
を備えたことを特徴とする通信装置。
【請求項２】
前記リンク情報判定手段は、前記自エリア内からリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手段に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、
前記リンク情報送信手段は、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報を自エリアよりも低いレベルの他エリアに送信し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および送信することなく破棄することを特徴とする請求項１に記載の通信装置。
【請求項３】
自エリア内に存在する自装置と同一の機能を有するノードが機能停止したことを検出する機能停止検出手段をさらに備え、
前記リンク情報送信手段は、前記機能停止検出手段により機能停止を検出された場合に、当該機能停止したノードの代替ノードとして、前記自エリア内のリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信し、
前記リンク情報判定手段は、異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手段に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、
前記リンク情報広告手段は、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報を自エリア内に広告し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄することを特徴とする請求項１に記載の通信装置。
【請求項４】
前記機能停止検出手段は、自エリア内に存在する自装置と同一の機能を有するノードを終端点とする全てのリンク情報が削除されたことを示す信号、または、削除を要求する信号を前記ノードから受信した場合に、前記ノードが機能停止したと検出することを特徴とする請求項３に記載の通信装置。
【請求項５】
前記リンク情報広告手段は、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報から所定のリンク情報のみを抽出して自エリアに広告し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄することを特徴とする請求項１〜４のいずれか一つに記載の通信装置。
【請求項６】
レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、前記レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御する方法をコンピュータに実行させる通信プログラムであって、
前記階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶するリンク情報記憶手順と、
前記自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信するリンク情報送信手順と、
前記異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手順に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定するリンク情報判定手順と、
前記リンク情報判定手順により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手順に格納するとともに、当該新しいリンク情報を自エリア内に広告し、前記リンク情報判定手順により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄するリンク情報広告手順と、
をコンピュータに実行させることを特徴とする通信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御する通信装置および通信プログラムに関する。
【背景技術】
【０００２】
従来より、インターネットに関する技術の標準を定める団体であるＩＥＴＦ（Internet  Engineering  Task  Force）により正式に発行された文書において、ラベルスイッチング方式によるパケット転送技術であるＭＰＬＳ（Multi−Protocol  Label  Switching）を用いたルーティング技術の機能向上などが公開されている（非特許文献１〜３）。【０００３】
このＭＰＬＳでは、ＯＳＰＦ（Open  Shortest  Path  First）によりラベルスイッチネットワークで用いられるネットワーク接続状況を示すリンク情報（トポロジ情報）の配布や収集などを行い、ネットワーク内のノード間のリンク接続情報を収集している。【０００４】
具体的には、各ノードは、自ノードを起点とするリンクについての情報を広告する。そして、各ノードは、このリンクについての情報を各ノード間において交換することで、ネットワーク内の全てのノードにリンク情報を送信することとなる。この結果、ネットワーク内の全てのノードは、ネットワーク内の全てのノード間のリンク接続情報を把握する。【０００５】
例えば、レベル分けされたルーティングエリアから構成される階層化ネットワークにおける各ルーティングエリアに、リンク情報の送受信を行う代表ルーティングコントローラ（以下、「代表ＲＣ」と言う）を一つ設ける。そして、この代表ＲＣは、下位レベルから上位レベルにリンク情報を送信するフィードアップ、または、上位レベルから下位レベルにリンク情報を送信するフィードダウンによりリンク情報を受信した場合に、受信されたリンク情報を同じルーティングレベルのルーティングエリア内において、他のＲＣに当該リンク情報を広告する。このようにして、各ルーティングエリアの各ノードは、ネットワーク全体のリンク情報を把握する。【０００６】
【非特許文献１】“ＲＦＣ３６０６”、［online］、［平成１９年６月２２日検索］、インターネット＜http://www.ietf.org/rfc/rfc3606.txt＞
【非特許文献２】“ＲＦＣ４２０２”、［online］、［平成１９年６月２２日検索］、インターネット＜http://www.ietf.org/rfc/rfc4202.txt＞
【非特許文献３】“ｄｒａｆｔ−ｉｅｔｆ−ｃｃａｍｐ−ｇｍｐｌｓ−ｒｏｕｔｉｎｇ−ｏｓｐｆ−０２”、［online］、［平成１９年６月２２日検索］、インターネット＜http://rfc.netvolante.jp/internet-drafts/draft-ietf-ccamp-gmpls-ason-routing-ospf-02.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記した従来の技術は、リンク情報を広告しない時間が発生し、リンク情報の整合性が維持できないという課題があった。具体的には、代表ＲＣが障害により機能停止した場合に、当該代表ＲＣが保持している広告主やリンク接続状況などを示すリンクＬＳＡ（Link−State  Advertisement）がルーティングエリア内に存在し続け、フィードアップまたはフィードダウンを担う代表ＲＣの交代が行われないために、当該代表ＲＣがルーティングエリア内に存在しないことになってしまい、リンク情報を広告しない時間が発生する。【０００８】
そこで、この発明は、上記した従来技術の課題を解決するためになされたものであり、リンク情報の流通を滞らせることなく、当該リンク情報の整合性を維持することが可能である通信装置および通信プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、本発明は、レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、前記レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御する通信装置であって、前記階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶するリンク情報記憶手段と、前記自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信するリンク情報送信手段と、前記異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手段に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定するリンク情報判定手段と、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報を自エリア内に広告し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄するリンク情報広告手段と、を備えたことを特徴とする。【００１０】
また、本発明は、上記の発明において、前記リンク情報判定手段は、前記自エリア内からリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手段に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、前記リンク情報送信手段は、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報を自エリアよりも低いレベルの他エリアに送信し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および送信することなく破棄することを特徴とする。【００１１】
また、本発明は、上記の発明において、自エリア内に存在する自装置と同一の機能を有するノードが機能停止したことを検出する機能停止検出手段をさらに備え、前記リンク情報送信手段は、前記機能停止検出手段により機能停止を検出された場合に、当該機能停止したノードの代替ノードとして、前記自エリア内のリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信し、前記リンク情報判定手段は、異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手段に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、前記リンク情報広告手段は、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報を自エリア内に広告し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄することを特徴とする。【００１２】
また、本発明は、上記の発明において、前記機能停止検出手段は、自エリア内に存在する自装置と同一の機能を有するノードを終端点とする全てのリンク情報が削除されたことを示す信号、または、削除を要求する信号を前記ノードから受信した場合に、前記ノードが機能停止したと検出することを特徴とする。【００１３】
また、本発明は、上記の発明において、前記リンク情報広告手段は、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手段に格納するとともに、当該新しいリンク情報から所定のリンク情報のみを抽出して自エリアに広告し、前記リンク情報判定手段により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄することを特徴とする。【００１４】
また、本発明は、上記の発明において、レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、前記レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御する方法をコンピュータに実行させる通信プログラムであって、前記階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶するリンク情報記憶手順と、前記自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信するリンク情報送信手順と、前記異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が前記リンク情報記憶手順に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定するリンク情報判定手順と、前記リンク情報判定手順により受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を前記リンク情報記憶手順に格納するとともに、当該新しいリンク情報を自エリア内に広告し、前記リンク情報判定手順により受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄するリンク情報広告手順と、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、通信装置は、フィードアップまたはフィードダウンを行うルーティングコントローラの冗長性を確保した迅速な障害復旧が可能であり、当該フィードアップまたはフィードダウンに伴うリンク情報の重複を回避し、当該リンク情報の正確性を保つことが可能であるとともに、リンク情報の生成元を識別するフィールドを追加するなどの拡張を施すことなく、相互接続性を維持することが可能である。
【図面の簡単な説明】
【００１６】
【図１】図１は、実施例１に係る通信装置を含むシステム全体の概要および特徴を示す図である。
【図２】図２は、実施例１に係る通信装置の構成を示すブロック図である。
【図３】図３は、実施例１に係るリンク情報記憶部の一例を示す図である。
【図４】図４は、実施例１に係るリンクＬＳＡの一例を示す図である。
【図５】図５は、実施例１に係るシステムにおけるリンク情報広告処理を示すフローチャートである。
【図６】図６は、実施例２に係るシステムにおけるフィードダウン処理を説明するための図である。
【図７】図７は、実施例３に係る通信装置の構成を示すブロック図である。
【図８】図８は、実施例３に係るフィードアップＲＣおよびバックアップフィードアップＲＣの選出について説明するための図である。
【図９】図９は、実施例３に係るシステムにおけるフィードアップ処理を示すフローチャートである。
【図１０】図１０は、実施例４に係るフィードダウンＲＣおよびバックアップフィードダウンＲＣの選出について説明するための図である。
【図１１】図１１は、実施例４に係るシステムにおけるフィードダウン処理を示すフローチャートである。
【図１２】図１２は、実施例５に係るリンク情報抽出処理について説明するための図である。
【図１３】図１３は、通信プログラムを実行するコンピュータを示す図である。
【符号の説明】
【００１７】
１０  通信装置
１１  入力部
１２  出力部
１３  Ｉ／Ｆ部
１４  記憶部
１４ａ  リンク情報記憶部
１５  制御部
１５ａ  リンク情報収集部
１５ｂ  リンク情報送信部
１５ｃ  リンク情報受信部
１５ｄ  リンクＬＳＡ生成部
１５ｅ  リンク情報判定部
１５ｆ  リンク情報広告部
１５ｇ  機能停止検出部
【発明を実施するための最良の形態】
【００１８】
以下に添付図面を参照して、この発明に係る通信装置の実施例を詳細に説明する。なお、以下では、実施例１に係る通信装置の概要および特徴、通信装置の構成および処理の流れを順に説明し、最後に本実施例による効果を説明する。
【実施例１】
【００１９】
［通信装置の概要および特徴］
次に、実施例１に係る通信装置を含むシステム全体の概要および特徴を説明する。図１は、実施例１に係る通信装置を含むシステム全体の概要および特徴を示す図である。【００２０】
図１に示すように、このシステムは、ルーティングレベル１が割り当てられたルーティングエリア４に通信装置α、δ、βおよびγが接続されており、同様に、ルーティングレベル０が割り当てられたルーティングエリア１に通信装置Ａ〜Ｅが、ルーティングエリア２に通信装置Ｆ〜Ｈおよび通信装置Ｊ〜Ｍが、ルーティングエリア３に通信装置Ｎ〜Ｒがそれぞれ接続されている。そして、各通信装置は、自ルーティングエリア内のリンク情報を保持している。つまり、このシステムは、ルーティングレベル１のルーティングエリア４と、ルーティングレベル０のルーティングエリア１〜３とから階層化ネットワークを構成している。【００２１】
また、下位レベルの階層であるルーティングレベル０の各ルーティングエリア１〜３から、上位レベルの階層であるルーティングレベル１のルーティングエリア４にリンク情報を送信することを「フィードアップ」と言い、上位レベルの階層から下位レベルの階層にリンク情報を送信することを「フィードダウン」と言う。また、このシステムは、下位レベルの階層であるルーティングレベル０の各ルーティングエリア間において、ルーティングプロトコルが異なり、リンク情報のやり取りは行われないために、上位レベルの階層であるルーティングレベル１のルーティングエリアにリンク情報をフィードアップして、下位レベルの階層であるルーティングレベル０の各ルーティングエリアにリンク情報をフィードダウンする。この結果、下位レベルのルーティングレベル０の各ルーティングエリアのルーティングコントローラは、同じレベルのリンク情報や上位層のリンク情報を把握することができ、さらに、上位層と下位層から構成される階層化ネットワーク全体のリンク情報を把握することができる。【００２２】
なお、上記したフィードアップまたはフィードダウンを行う通信装置Ａ〜Ｈおよび通信装置Ｊ〜Ｒは、例えば、ルータ、Ｌ３スイッチなどのルーティング機能を備えたコンピュータ装置のことであり、本実施例では、ルーティングコントローラＡ〜Ｒ（以下、「ＲＣ（Ａ）〜ＲＣ（Ｒ）」と言う）として説明する。また、本実施例では、ＲＣ（Ｌ）がフィードアップする先の装置はＲＣ（β）であるとして説明するが、本発明はこれに限定されるものではなく、例えば、ＲＣ（γ）であってもよく、送信先の装置は、管理者などによって予め設定されている。【００２３】
例えば、このシステムには、収集されたルーティングエリア２内のリンク情報であるトポロジ情報を、ルーティングレベル１に送信する機能を有する複数の代表ＲＣ（ＲＣ（Ｌ）とＲＣ（Ｆ））が設けられている。そして、ＲＣ（Ｌ）は、リンク情報を収集してＲＣ（β）にフィードアップする。その後、ＲＣ（β）は、フィードアップされたリンク情報をＲＣ（δ）やＲＣ（γ）などに送信し、送信されたＲＣ（δ）やＲＣ（γ）は、ＲＣ（Ｆ）やＲＣ（Ｎ）などにリンク情報をフィードダウンする。なお、実施例１では、ＲＣ（Ｌ）がＲＣ（β）にリンク情報を送信するフィードアップについて説明する。【００２４】
このような構成において、通信装置（ＲＣ（Ｌ）とＲＣ（β））は、レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御することを概要とし、特に、リンク情報の流通を滞らせることなく、当該リンク情報の整合性を維持することが可能である点を主たる特徴とする。【００２５】
この主たる特徴について説明すると、ＲＣ（Ｌ）は、階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶する。具体的に例を挙げると、ＲＣ（Ｌ）は、自エリアであるルーティングエリア２のリンク情報と、上記したフィードアップやフィードダウンで得られた同じレベルのエリアであるルーティングエリア１およびルーティングエリア３のリンク情報と、異なるレベルであるルーティングエリアのリンク情報とから構成される階層化ネットワーク全体のリンク情報を記憶する。なお、ここで記憶されるリンク情報は、フィードアップやフィードダウンにより更新される。【００２６】
このような状態において、ＲＣ（Ｌ）は、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集する（図１の（１）参照）。具体的に説明すると、ＲＣ（Ｌ）は、自エリアであるルーティングエリア２のネットワーク接続状況を示すリンク情報を所定の周期で収集する。例えば、ＲＣ（Ｌ）は、ルーティングレベル０のルーティングエリア２のネットワーク接続状況を示すリンク情報であるトポロジ情報を、ルーティングエリア２のＲＣ（Ｍ）に新たにＲＣ（Ｚ）が接続されて、ルーティングエリア２のトポロジ情報が更新された場合や予め定めた周期に達した場合に（例えば、３０分ごと）収集する。【００２７】
続いて、ＲＣ（Ｌ）は、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信する（図１の（２）参照）。上記した例で具体的に説明すると、ＲＣ（Ｌ）は、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられたルーティングエリア４に送信する。例えば、ＲＣ（Ｌ）は、収集されたルーティングエリア２のリンク情報を、リンクＬＳＡの形式に変換してＲＣ（β）にフィードアップする。このリンクＬＳＡは、リンクの広告主を特定する「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」と、リンクを特定する「ＬＳＡ  ＩＤ」と、ＬＳＡの新旧判定を行うために利用される「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」と、リンクの端点を示す「Ｌｏｃａｌ  Ｎｏｄｅ  ＩＤ」および「Ｒｅｍｏｔｅ  Ｎｏｄｅ  ＩＤ」とで構成される。なお、フィードアップする場合に、リンクＬＳＡの形式にして抽象化することが拡張性の観点から望ましいが、複数エリアに跨る冗長経路の計算を容易にするために、リンク情報をそのままフィードアップすることとしてもよい。【００２８】
そして、ＲＣ（β）は、異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が記憶されるリンク情報よりも新しいリンク情報であるか否かを判定する（図１の（３）と（４）参照）。具体的には、ＲＣ（β）は、ＲＣ（Ｌ）から送信されたルーティングエリア２のリンク情報を受信し、受信されたリンク情報のリンクＬＳＡの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」と「ＬＳＡ  ＩＤ」とに記載されているＩＤをそのまま付与するとともに、当該リンク情報のインタフェースが接続されているネットワークを示すリンクＬＳＡを生成する。例えば、ＲＣ（β）は、ＲＣ（Ｌ）により送信されたリンク情報のリンクＬＳＡの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ＝Ｆ」と「ＬＳＡ  ＩＤ＝１」との値をそのまま利用して、リンクＬＳＡを生成する。【００２９】
ＲＣ（β）は、ＲＣ（Ｌ）から受信したリンク情報から生成したリンクＬＳＡと、記憶するルーティングエリア４で流通しているリンクＬＳＡとを比較して、受信されたリンク情報が最新のリンク情報であるか否かを「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」の値から判定する。ここでは、「ＬＳ  Ａｇｅ」の処理時刻が新しいものおよび「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」が大きいものが、より新しいリンクＬＳＡであると判定される。例えば、ＲＣ（β）は、受信したリンクＬＳＡの一行目の「ＬＳ  Ａｇｅ＝１０１」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ＝１５」と、所定の記憶部により記憶されているルーティングエリア４で流通しているリンクＬＳＡの一行目「ＬＳ  Ａｇｅ＝１０１」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ＝１５」とが同じ値であることにより、受信したリンク情報（リンクＬＳＡ）を新しいリンク情報でないと判定する。【００３０】
また、ＲＣ（β）は、受信したリンクＬＳＡが「ＬＳ  Ａｇｅ＝１０１」、「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ＝１５」であり、生成したリンクＬＳＡが「ＬＳ  Ａｇｅ＝１００」、「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ＝１４」であった場合には、受信したリンク情報（リンクＬＳＡ）を新しいリンク情報であると判定する。なお、リンクＬＳＡの「ＬＳ  Ａｇｅ」と「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」とは、通常のＯＳＰＦ−ＴＥ処理で行われ、接続されてからの時間とデータベースがリフレッシュされると割り振られるシーケンス番号とになる。例えば、「ＬＳ  Ａｇｅ」は、ＲＣ（Ｆ）とＲＣ（Ｈ）とが接続されてからの時間「１０１」となり、「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」は、データベースがリフレッシュされて割り振られたシーケンス番号「１５」となる。【００３１】
続いて、ＲＣ（β）は、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を格納するとともに、当該新しいリンク情報を自エリア内に広告し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄する（図１の（５）参照）。【００３２】
上記した例で具体的に説明すると、ＲＣ（β）は、受信されたリンク情報から生成したリンクＬＳＡと、所定の記憶部に記憶されているルーティングエリア４で流通しているリンクＬＳＡとの「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」の値から、受信されたリンク情報が最新のリンク情報であると判定された場合に、当該最新のリンク情報を所定の記憶部に格納するとともに、当該最新のリンク情報をルーティングエリア４のＲＣ（δ）やＲＣ（γ）などに広告する。【００３３】
また、ルーティングエリア２の代表ＲＣであるＲＣ（Ｆ）においても、上記した手法と同様にリンク情報が収集されてＲＣ（δ）に送信され、ＲＣ（δ）は、上記した手法と同様に、受信したリンク情報が新しいリンク情報であるか否かの判定をする。なお、ここでは、ルーティングエリア２からルーティングエリア４へのフィードアップについて説明したが、ルーティングエリア１からルーティングエリア４およびルーティングエリア３からルーティングエリア４へのフィードアップも同様に実行される。例えば、ルーティングレベル１のＲＣ（Ｄ）は、ルーティングエリア１のリンク情報を収集してルーティングエリア４のＲＣ（α）に送信して、ＲＣ（α）は、上記した同様の処理を実施する。また、ルーティングレベル３のＲＣ（Ｎ）は、ルーティングエリア３のリンク情報を収集してルーティングエリア４のＲＣ（γ）に送信して、ＲＣ（γ）は、上記した同様の処理を実施する。【００３４】
このように、実施例１に係る通信装置（ＲＣ（Ｌ）、ＲＣ（Ｆ）、ＲＣ（β）、ＲＣ（δ）など）は、属するルーティングエリアのリンク情報を上位層であるルーティングエリア４に送信することができる結果、上記した主たる特徴のごとく、リンク情報の流通を滞らせることなく、当該リンク情報の整合性を維持することが可能である。【００３５】
［通信装置の構成］
次に、図２を用いて、実施例１に係る通信装置の構成を示すブロック図を説明する。図２は、実施例１に係る通信装置の構成を示すブロック図である。図２に示すように、通信装置１０は、入力部１１、出力部１２、Ｉ／Ｆ部１３、記憶部１４および制御部１５から構成される。なお、ルーティングエリア４のＲＣ（α）、ＲＣ（γ）、ＲＣ（β）、ＲＣ（δ）と、ルーティングエリア１のＲＣ（Ｄ）と、ルーティングエリア２のＲＣ（Ｆ）、ＲＣ（Ｌ）と、ルーティングエリア３のＲＣ（Ｎ）とは同様の機能を有するので、つまり、ＲＣ（α）、ＲＣ（γ）、ＲＣ（β）、ＲＣ（δ）、ＲＣ（Ｄ）、ＲＣ（Ｆ）、ＲＣ（Ｌ）、ＲＣ（Ｎ）は、図２に示した構成を有しているので、ここでは、図２に示す各制御部で実施される処理については、ルーティングエリア４のＲＣ（β）とルーティングエリア２のＲＣ（Ｌ）との間で実施される処理を例にして説明する。【００３６】
入力部１１は、各種情報の入力を受け付ける。例えば、入力部１１は、通信装置１０の管理者により各ルーティングエリアにおいて、リンク情報を送信する役割を担うＲＣが決定される場合にその入力を受け付ける。【００３７】
出力部１２は、モニタ（若しくはディスプレイ、タッチパネル）やスピーカを備えて構成され、各種の情報を出力する。例えば、出力部１２は、入力部１１によって受け付けられた各ルーティングエリアにおいて、リンク情報を送信する役割を担うＲＣの入力を表示出力する。【００３８】
Ｉ／Ｆ部１３は、ネットワークに接続されており、当該ネットワークを介して取得される各種情報に関する通信を制御する。例えば、ＲＣ（Ｌ）のＩ／Ｆ部１３は、ＲＣ（β）に対してリンク情報が変換されたリンクＬＳＡを送信する。また、ＲＣ（β）のＩ／Ｆ部１３は、ＲＣ（Ｌ）からリンクＬＳＡを受信し、受信したリンクＬＳＡを広告する。【００３９】
記憶部１４は、制御部１５による各種処理に必要なデータや、制御部１５による各種処理結果を記憶し、特に本発明に密接に関連するものとしては、リンク情報記憶部１４ａを備える。【００４０】
リンク情報記憶部１４ａは、後述する制御部１５により受信されたリンク情報を記憶する。具体的には、リンク情報記憶部１４ａは、制御部１５により受信されたルーティングエリアのリンク情報であるトポロジ情報を記憶しており、例えば、図３に示すように、ＲＣ（Ｆ）とＲＣ（Ｈ）とが接続され、同様に、ＲＣ（Ｇ）とＲＣ（Ｈ）とが接続され、ＲＣ（Ｈ）とＲＣ（Ｆ）とＲＣ（Ｇ）とＲＣ（Ｊ）とＲＣ（Ｋ）と、ＲＣ（Ｊ）にＲＣ（Ｇ）とＲＣ（Ｈ）とＲＣ（Ｋ）とＲＣ（Ｍ）とが接続され、ＲＣ（Ｋ）とＲＣ（Ｈ）とＲＣ（Ｊ）とＲＣ（Ｍ）とが接続され、ＲＣ（Ｌ）とＲＣ（Ｋ）とが接続され、ＲＣ（Ｍ）とＲＣ（Ｊ）とＲＣ（Ｋ）とが接続されていることを示すリンク情報であるトポロジ情報を記憶する。なお、図３は、記憶されるトポロジ情報の例を示す図である。【００４１】
制御部１５は、制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有するとともに、特に本発明に密接に関連するものとしては、リンク情報収集部１５ａ、リンク情報送信部１５ｂ、リンク情報受信部１５ｃ、リンクＬＳＡ生成部１５ｄ、リンク情報判定部１５ｅおよびリンク情報広告部１５ｆを備え、これらによって種々の処理を実行する。【００４２】
リンク情報収集部１５ａは、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集する。上記した例で具体的に説明すると、ＲＣ（Ｌ）のリンク情報収集部１５ａは、所定の周期（例えば、３０分毎）またはリンク情報が更新された場合に、ルーティングエリア２のリンク情報であるトポロジ情報を、自エリアであるルーティングエリア２の他のＲＣから収集する。例えば、ＲＣ（Ｌ）は、ルーティングエリア２のＲＣ（Ｍ）に新たにＲＣ（Ｚ）が接続され、ネットワーク接続状況が更新された場合に、ルーティングエリア２のリンク情報を収集する。【００４３】
リンク情報送信部１５ｂは、リンク情報収集部１５ａにより収集された自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信する。上記した例で具体的に説明すると、ＲＣ（Ｌ）のリンク情報送信部１５ｂは、リンク情報収集部１５ａにより収集されたルーティングエリア２のリンク情報を、リンクＬＳＡの形式に変換してＲＣ（β）に送信する。ここで送信されるリンクＬＳＡとは、図４に例示するように、リンクの広告主を特定する「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」と、リンクを特定する「ＬＳＡ  ＩＤ」と、ＬＳＡの新旧判定を行うために利用される「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」と、リンクの端点を示す「Ｌｏｃａｌ  Ｎｏｄｅ  ＩＤ」および「Ｒｅｍｏｔｅ  Ｎｏｄｅ  ＩＤ」とで構成される。なお、ＲＣ（Ｌ）は、ＲＣ（β）に一行ごとを１パケットとして送信する。また、ＲＣ（Ｌ）からＲＣ（β）にリンク情報を送信する場合に、リンクＬＳＡの形式にして抽象化することが拡張性の観点から望ましいが、複数エリアに跨る冗長経路の計算を容易にするために、リンク情報をそのまま送信することとしてもよい。【００４４】
リンク情報受信部１５ｃは、リンク情報送信部１５ｂにより異なるレベルが割り当てられた他エリアからリンク情報を受信する。上記した例で具体的に説明すると、ＲＣ（β）のリンク情報受信部１５ｃは、ＲＣ（Ｌ）のリンク情報送信部１５ｂにより送信されたルーティングエリア２のリンク情報としてリンクＬＳＡを受信する。【００４５】
リンクＬＳＡ生成部１５ｄは、リンク情報受信部１５ｃにより受信されたリンク情報を一意に特定する識別子を付与するとともに、当該リンク情報のインタフェースが接続されているネットワークを示すリンクＬＳＡを生成する。【００４６】
上記した例で具体的に説明すると、ＲＣ（β）のリンクＬＳＡ生成部１５ｄは、リンク情報受信部１５ｃにより受信されたルーティングエリア２のリンク情報であるリンクＬＳＡの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」と「ＬＳＡ  ＩＤ」とに記載されているＩＤをそのまま付与した当該リンク情報のインタフェースが接続されているネットワークを示すリンクＬＳＡを生成する。例えば、ＲＣ（β）のリンクＬＳＡ生成部１５ｄは、ＲＣ（Ｌ）のリンク情報送信部１５ｂにより送信されたリンク情報であるリンクＬＳＡの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ＝Ｆ」と「ＬＳＡ  ＩＤ＝１」との値をそのまま利用してリンクＬＳＡを生成する。そして、ＲＣ（β）のリンクＬＳＡ生成部１５ｄは、受信されたリンク情報から生成されたリンクＬＳＡと、リンク情報記憶部１４ａに記憶されているルーティングエリア４で流通しているリンクＬＳＡとを後述するリンク情報判定部１５ｅに送信する。【００４７】
また、リンクＬＳＡの「ＬＳ  Ａｇｅ」と「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」とは、通常のＯＳＰＦ−ＴＥ処理で行われ、接続されてからの時間とデータベースがリフレッシュされると割り振られるシーケンス番号とになる。例えば、「ＬＳ  Ａｇｅ」は、ＲＣ（Ｆ）とＲＣ（Ｈ）とが接続されてからの時間「１０１」となり、「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」は、データベースがリフレッシュされて割り振られたシーケンス番号「１５」となる。【００４８】
リンク情報判定部１５ｅは、リンク情報受信部１５ｃにより異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報がリンク情報記憶部１４ａに記憶されるリンク情報よりも新しいリンク情報であるか否かを判定する。上記した例で具体的に説明すると、ＲＣ（β）のリンク情報判定部１５ｅは、リンク情報受信部１５ｃにより受信されてリンクＬＳＡ生成部１５ｄにより生成されたリンクＬＳＡと、リンク情報記憶部１４ａに記憶されているルーティングエリア４で流通しているリンクＬＳＡとを比較して、受信されたリンク情報（リンクＬＳＡ）が最新のリンク情報であるか否かを「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」の値から判定する。例えば、ＲＣ（β）のリンク情報判定部１５ｅは、「ＬＳ  Ａｇｅ」の処理時刻が新しいものおよび「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」が大きいものを、より新しいリンク情報であると判定する。【００４９】
リンク情報広告部１５ｆは、リンク情報判定部１５ｅにより受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報をリンク情報記憶部１４ａに格納するとともに、当該新しいリンク情報を自エリア内に広告し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄する。【００５０】
上記した例で具体的に説明すると、ＲＣ（β）のリンク情報広告部１５ｆは、リンク情報判定部１５ｅによりＲＣ（β）によって送信されたリンク情報（リンクＬＳＡ）が最新のリンク情報であると判定された場合に、当該リンク情報をリンク情報記憶部１４ａに格納するとともに、ルーティングエリア４のＲＣ（δ）やＲＣ（γ）などに広告（送信）する。一方、ＲＣ（β）のリンク情報広告部１５ｆは、リンク情報判定部１５ｅによりＲＣ（β）によって送信されたリンク情報（リンクＬＳＡ）が最新のリンク情報でないと判定された場合に、当該リンク情報をリンク情報記憶部１４ａに格納およびルーティングエリア４のＲＣ（δ）やＲＣ（γ）などに広告することなく破棄する。【００５１】
［実施例１に係るリンク情報広告処理のフローチャート］
次に、図５を用いて、実施例１に係るシステムにおけるリンク情報広告処理を説明する。図５は、実施例１に係るシステムにおけるリンク情報広告処理を示すフローチャートである。【００５２】
図５に示すように、ＲＣ（Ｌ）のリンク情報収集部１５ａは、ＲＣ（Ｌ）がＲＣ（β）にリンク情報をフィードアップする場合に、ルーティングエリア２のリンク情報であるトポロジ情報を３０分毎にまたはリンク情報が更新される、つまり、リンク情報がリフレッシュされると（ステップＳ５１肯定）、ルーティングエリア２のリンク情報であるトポロジ情報を収集する（ステップＳ５２）。【００５３】
続いて、ＲＣ（Ｌ）のリンク情報送信部１５ｂは、リンク情報収集部１５ａにより収集されたルーティングエリア２のリンク情報を、リンクＬＳＡの形式に変換してＲＣ（β）に送信する（ステップＳ５３）。【００５４】
そして、ＲＣ（β）のリンク情報受信部１５ｃは、ＲＣ（Ｌ）のリンク情報送信部１５ｂにより送信されたルーティングエリア２のリンク情報を受信する（ステップＳ５４）。【００５５】
その後、ＲＣ（β）のリンクＬＳＡ生成部１５ｄは、リンク情報受信部１５ｃにより受信されたリンク情報を一意に特定する識別子を付与するとともに、当該リンク情報のインタフェースが接続されているネットワークを示すリンクＬＳＡを生成する（ステップＳ５５）。【００５６】
そして、ＲＣ（β）のリンク情報判定部１５ｅは、リンク情報受信部１５ｃにより異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報がリンク情報記憶部１４ａに記憶されるリンク情報よりも新しいリンク情報であるか否かを判定する。（ステップＳ５６）。【００５７】
その後、ＲＣ（β）のリンク情報広告部１５ｆは、リンク情報判定部１５ｅにより受信されたリンク情報が新しいリンク情報であると判定された場合に（ステップＳ５６肯定）、当該新しいリンク情報をリンク情報記憶部１４ａに格納するとともに、当該新しいリンク情報を自エリア内に広告し（ステップＳ５７）、受信されたリンク情報が新しいリンク情報でないと判定された場合に（ステップＳ５６否定）、当該リンク情報を格納および広告することなく破棄する。【００５８】
［実施例１による効果］
このように、通信装置は、階層化ネットワーク全体のネットワーク接続状況を示すリンク情報を記憶し、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信し、異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が所定の記憶部に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報を自エリア内に広告し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄することとしたので、リンク情報の流通を滞らせることなく、当該リンク情報の整合性を維持することが可能である。【００５９】
例えば、ルーティングレベル０にルーティングエリア２のＲＣ（Ｌ）が接続されており、ルーティングレベル１にルーティングエリア４のＲＣ（β）が接続されている。このような構成において、ＲＣ（Ｌ）は、ルーティングエリア２のリンク情報をＲＣ（β）に送信する。そして、ＲＣ（β）は、ＲＣ（Ｌ）により送信されたリンク情報を受信して、受信されたリンク情報を一意に特定する識別子を付与するとともに、当該リンク情報のリンクＬＳＡを生成し、受信されたリンク情報が最新のリンク情報であるか否かを判定し、判定されたリンク情報が最新のリンク情報である場合に、当該リンク情報を格納するとともに、自エリアに広告する。また、ＲＣ（β）は、判定されたリンク情報が最新のリンク情報でない場合に、当該リンク情報を格納および広告することなく破棄することとしたので、リンク情報の重複を回避して、当該リンク情報の正確性を保つことが可能であるとともに、当該ルーティングコントローラに障害が発生した場合に、リンク情報の流通を滞らせることなく、当該リンク情報の整合性を維持することが可能である。
【実施例２】
【００６０】
ところで、実施例１では、下位レベルであるルーティングエリア２のＲＣ（Ｌ）から上位レベルであるルーティングエリア４のＲＣ（β）にリンク情報を送信するフィードアップに係る処理を説明したが、本発明はこれに限定されるものではなく、上位レベルから下位レベルにリンク情報を送信するフィードダウン処理をすることもできる。【００６１】
［実施例２に係るフィードダウン処理］
そこで、以下の実施例２では、図６を用いて、上位レベルであるルーティングエリア４のＲＣ（β）から下位レベルであるルーティングエリア２のＲＣ（Ｌ）にリンク情報を送信するフィードダウンに係る処理を説明する。図６は、実施例２に係るシステムにおけるフィードダウン処理を説明するための図である。なお、実施例２においては、機能構成や各処理は実施例１と同様であるので、その説明を省略する。【００６２】
図６に示すように、ＲＣ（β）は、同じレベルが割り当てられた自エリアからリンク情報を受信した場合に、当該リンク情報がリンク情報記憶部１４ａに記憶されるリンク情報よりも新しいリンク情報であるか否かを判定する（図６の（１）参照）。【００６３】
具体的に説明すると、ＲＣ（β）は、同じルーティングエリア４に属するＲＣ（γ）から広告されたリンク情報を受信した場合に、受信されたリンク情報から生成したリンクＬＳＡと、記憶するルーティングエリア４で流通しているリンクＬＳＡとを比較して、受信されたリンク情報が最新のリンク情報であるか否かを判定する。例えば、ＲＣ（β）は、同じルーティングエリア４に属するＲＣ（γ）から広告されたリンク情報を受信した場合に、受信されたリンク情報から生成したリンクＬＳＡと、記憶するルーティングエリア４で流通しているリンクＬＳＡそれぞれの「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」の値を参照する。そして、ＲＣ（β）は、受信したリンクＬＳＡの「ＬＳ  Ａｇｅ」の処理時刻および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」が、記憶するルーティングエリア４で流通しているリンクＬＳＡよりも大きい場合には、受信されたリンク情報が新しいリンク情報であると判定し、記憶するリンクＬＳＡの「ＬＳ  Ａｇｅ」の処理時刻および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」が大きい場合には、受信されたリンク情報が新しいリンク情報でないと判定する。【００６４】
続いて、ＲＣ（β）は、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報をリンク情報記憶部１４ａに格納するとともに、当該新しいリンク情報を自エリアよりも低いレベルの他エリアに送信し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および送信することなく破棄する（図６の（２）参照）。【００６５】
上記した例で具体的に説明すると、ＲＣ（β）は、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該最新のリンク情報をリンク情報記憶部１４ａに格納するとともに、当該リンク情報を下位のルーティングレベル０であるルーティングエリア２のＲＣ（Ｌ）にフィードダウンする。また、ＲＣ（β）は、受信されたリンク情報が最新のリンク情報でないと判定された場合に、当該リンク情報を格納およびフィードダウンすることなく破棄する。【００６６】
そして、ルーティングレベル０であるルーティングエリア２のＲＣ（Ｌ）は、受信されたリンク情報のリンクＬＳＡを生成し（図６の（３）参照）、生成されたリンクＬＳＡを自エリアに広告する（図６の（４）参照）。上記した例で具体的に説明すると、ＲＣ（Ｌ）は、ＲＣ（β）により送信されたリンク情報を受信すると、受信されたリンク情報のリンクＬＳＡを生成し、生成されたリンクＬＳＡをルーティングエリア２に広告する。なお、ＲＣ（β）からのフィードダウンによりリンク情報を受信したＲＣ（Ｌ）は、上位ルーティングレベルにおいて新旧判定が行われているため、ここでは新旧判定を行わなくてもよい。【００６７】
［実施例２による効果］
このように、実施例２によれば、通信装置は、自エリア内からリンク情報を受信した場合に、当該リンク情報が所定の記憶部に記憶されるリンク情報よりも新しいリンク情報であるか否かを判定し、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報を自エリアよりも低いレベルの他エリアに送信し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および送信することなく破棄することとしたので、リンク情報の重複を回避して、当該リンク情報の正確性を保つことが可能であるとともに、当該リンク情報の一貫性を保持することが可能である。【００６８】
例えば、ルーティングレベル１にルーティングエリア４のＲＣ（β）および（γ）が接続されており、ルーティングレベル０にルーティングエリア２のＲＣ（Ｌ）が、ルーティングレベル０にルーティングエリア３のＲＣ（Ｎ）がそれぞれ接続されている。このような構成において、ＲＣ（β）は、ＲＣ（Ｌ）からルーティングエリア２のリンク情報を受信してＲＣ（γ）に広告する。そして、ＲＣ（γ）は、当該広告されたリンク情報を受信して、当該リンク情報を一意に特定する識別子を付与してリンクＬＳＡを生成し、受信されたリンク情報が最新のものであるか否かを判定する。続いて、ＲＣ（γ）は、判定されたリンク情報が最新のリンク情報である場合に、当該最新のリンク情報を所定の記憶部に格納するとともに、当該リンク情報をルーティングレベル０のＲＣ（Ｎ）に送信し、判定されたリンク情報が最新のリンク情報でない場合に、当該リンク情報を格納および送信することなく破棄することとしたので、リンク情報の重複を回避して、当該リンク情報の正確性を保つことが可能であるとともに、当該リンク情報の一貫性を保持することが可能である。
【実施例３】
【００６９】
ところで、本発明は、同じルーティングエリア内に存在するルーティングコントローラと同一の機能を有する他のルーティングコントローラが機能停止したことを検出すると、リンク情報をフィードアップすることもできる。つまり、ルーティングエリア２に属するルーティングコントローラであるＲＣ（Ｌ）とＲＣ（Ｆ）とのうち、ＲＣ（Ｆ）が機能停止したことを検出すると、ＲＣ（Ｌ）がルーティングエリア２のリンク情報を、ルーティングエリア４のＲＣ（β）に即時に送信することもできる。【００７０】
そこで、以下の実施例３では、図７を用いて、実施例３に係る通信装置（ＲＣ（Ｌ）とＲＣ（Ｆ））の構成を説明し、図８を用いて、実施例３に係るシステムにおけるフィードアップＲＣおよびバックアップフィードアップＲＣの選出について説明し、図９を用いて、実施例３に係るシステムにおけるフィードアップ処理を説明する。なお、ここで示したフィードアップＲＣとは、ルーティングエリア内において代表してフィードアップを行うＲＣのことであり、バックアップフィードアップＲＣとは、ルーティングエリア内においてフィードアップＲＣが障害などにより機能停止になった場合に、フィードアップＲＣの代替としてフィードアップを行うＲＣのことである。【００７１】
［実施例３に係る通信装置の構成］
図７は、実施例３に係る通信装置（ＲＣ（Ｌ）とＲＣ（Ｆ））の構成を示すブロック図である。図７に示すように、通信装置１０は、入力部１１、出力部１２、Ｉ／Ｆ部１３、記憶部１４および制御部１５から構成される。【００７２】
ここで、実施例３に係る通信装置１０は、入力部１１と、出力部１２と、Ｉ／Ｆ部１３と、記憶部１４と、制御部１５とで構成される。このうち、入力部１１と、出力部１２と、Ｉ／Ｆ部１３と、記憶部１４のリンク情報記憶部１４ａと、制御部１５のリンク情報収集部１５ａ、リンク情報送信部１５ｂ、リンク情報受信部１５ｃ、リンクＬＳＡ生成部１５ｄ、リンク情報判定部１５ｅおよびリンク情報広告部１５ｆとは、実施例１の図２で説明した、入力部１１と、出力部１２と、Ｉ／Ｆ部１３と、記憶部１４のリンク情報記憶部１４ａと、制御部１５のリンク情報収集部１５ａ、リンク情報送信部１５ｂ、リンク情報受信部１５ｃ、リンクＬＳＡ生成部１５ｄ、リンク情報判定部１５ｅおよびリンク情報広告部１５ｆと同様の機能を有するので、詳細な説明は省略し、ここでは、実施例１とは異なる機能を有する機能停止検出部１５ｇについて説明する。【００７３】
機能停止検出部１５ｇは、自エリア内に存在する自装置と同一の機能を有するノードが機能停止したことを検出する。具体的に例を挙げると、ＲＣ（Ｌ）の機能停止検出部１５ｇは、同一のルーティングエリア２内に存在するＲＣ（Ｆ）が何らかの障害により機能停止して、隣接するＲＣ（Ｈ）にＲＣ（Ｆ）からの「ＯＳＰＦ  ｈｅｌｌｏ」が届かなくなった場合に、当該ＲＣ（Ｆ）が機能停止したことを検出する。そして、ＲＣ（Ｌ）は、ＲＣ（Ｆ）を終端点とするリンクＬＳＡの「ＬＳ  Ａｇｅ」が全てＭａｘＡｇｅに設定されてＲＣ（Ｆ）がダウンしたと判定された場合に、当該ＲＣ（Ｆ）の代替ＲＣとしてリンク情報をフィードアップする。【００７４】
［実施例３に係るフィードアップＲＣおよびバックアップフィードアップＲＣの選出］
次に、図８を用いて、実施例３に係るフィードアップＲＣおよびバックアップフィードアップＲＣの選出について説明する。図８は、実施例３に係るフィードアップＲＣおよびバックアップフィードアップＲＣの選出について説明するための図である。なお、実施例３では、図１に示したルーティングレベル０のルーティングエリア２からルーティングレベル１のルーティングエリア４にリンク情報が送信される場合を説明するが、ルーティングエリア１やルーティングエリア３などの各ルーティングエリアにおいても同様の処理が行われる。なお、実施例３において、リンク情報の広告主を示す「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｎｔｅｒ  ＩＤ」（具体的には、ＩＰアドレスなど）の値の大小を、「Ｆ＞Ｌ＞Ｇ」として説明する。【００７５】
図８に示すように、ルーティングエリア２において、フィードアップの機能を担うことができる各ＲＣ（ＲＣ（Ｆ）、ＲＣ（Ｇ）およびＲＣ（Ｌ））は、「Ｒｏｕｔｅｒ  Ｉｎｆｏｒｍａｔｉｏｎａｌ  Ｃａｐａｂｉｌｉｔｉｅｓ  ＴＬＶ」に「Ｕ−ｂｉｔ＝１」を付与したルータインフォメーションＬＳＡをルーティングエリア２内に発行する。【００７６】
そして、ルーティングエリア２において、フィードアップの機能を担うことができる各ＲＣ（ＲＣ（Ｆ）、ＲＣ（Ｇ）およびＲＣ（Ｌ））は、当該ルータインフォメーションＬＳＡの情報を相互に通信し、「Ｕ−ｂｉｔ＝１」であるという情報と各ＲＣの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」とを交換する。【００７７】
続いて、フィードアップを担うことが可能な各ＲＣ（ＲＣ（Ｆ）、ＲＣ（Ｇ）およびＲＣ（Ｌ））は、お互いの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」を確認して、メインのフィードアップＲＣを選出する。この例では、「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」が最大であるＲＣがメインのフィードアップＲＣとして選出され、「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」が２番目に大きいＲＣがバックアップフィードアップＲＣとして選出される。例えば、図８においては、「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」の大小関係が、「Ｆ＞Ｌ＞Ｇ」となっていることから、ＲＣ（Ｆ）がメインのフィードアップＲＣとして選出され、ＲＣ（Ｌ）がバックアップフィードアップＲＣとして選出される。【００７８】
［実施例３に係るフィードアップ処理のフローチャート］
次に、図９を用いて、実施例３に係るシステムにおけるフィードアップ処理のフローチャートを説明する。図９は、実施例３に係るシステムにおけるフィードアップ処理を示すフローチャートである。なお、以下では、図８を用いて選出されたＲＣ（Ｆ）がフィードアップＲＣであり、ＲＣ（Ｌ）がバックアップフィードアップＲＣであるとする。【００７９】
図９に示すように、メインのフィードアップＲＣが機能停止となり、リンクＬＳＡの交換が不可能になった場合に、当該フィードアップＲＣに隣接するＲＣに「ＯＳＰＦ  ｈｅｌｌｏ」が届かなくなり（ステップＳ９１否定）、隣接するＲＣは、自エリア内に存在する自装置と同一の機能を有するノードが機能停止したことを検出する（ステップＳ９２）。【００８０】
具体的には、ＲＣ（Ｆ）に隣接するＲＣ（Ｈ）は、メインのフィードアップＲＣであるＲＣ（Ｆ）が機能停止となり、ルーティングエリア２においてリンクＬＳＡの交換が不可能になった場合に、当該ＲＣ（Ｆ）からの「ＯＳＰＦ  ｈｅｌｌｏ」を受信することができなくなる。そして、ＲＣ（Ｆ）に隣接するＲＣ（Ｈ）は、ＲＣ（Ｆ）による「ＯＳＰＦ  ｈｅｌｌｏ」が届かなくなったことによりフィードアップＲＣであるＲＣ（Ｆ）のダウンを検出する。【００８１】
そして、フィードアップＲＣに隣接するＲＣは、フィードアップＲＣへのリンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定し、当該リンクＬＳＡを自ルーティングエリア内に広告する（ステップＳ９３）。【００８２】
具体的には、フィードアップＲＣであるＲＣ（Ｆ）に隣接するＲＣ（Ｈ）は、通常のＯＳＰＦの処理に従って、ＲＣ（Ｆ）へのリンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定し、当該リンクＬＳＡをルーティングエリア２内に広告する。なお、リンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定することは、Ｍａｘに設定されたＲＣへのリンクを削除する命令となる。【００８３】
続いて、バックアップフィードアップＲＣは、フィードアップＲＣに隣接するＲＣから受信したリンクＬＳＡよりフィードアップＲＣのダウンを判定し（ステップＳ９４）、自エリア内に存在する自装置と同一の機能を有するノードを終端点とする全てのリンク情報が削除されたことを示す信号、または、削除を要求する信号を前記ノードから受信した場合に、前記ノードが機能停止したことを検出し（ステップＳ９４肯定）、当該機能停止したノードの代替ノードとして、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信する（ステップＳ９５）。【００８４】
具体的には、バックアップフィードアップＲＣであるＲＣ（Ｌ）は、フィードアップＲＣであるＲＣ（Ｆ）に隣接するＲＣ（Ｈ）から受信したリンクＬＳＡより、ＲＣ（Ｆ）を終端点とするリンクＬＳＡの「ＬＳ  Ａｇｅ」が全てＭａｘＡｇｅに設定された場合に、ＲＣ（Ｆ）がダウンしたと判定して、ＲＣ（Ｆ）の代替ＲＣとして実施例１と同様に、リンク情報をフィードアップする。【００８５】
［実施例３による効果］
このように、実施例３によれば、同じエリア内のルーティングコントローラが障害により機能停止した場合に、当該機能停止を検出することとしたので、フィードアップを実施するルーティングコントローラの冗長性を確保するとともに、迅速に障害復旧を行うことが可能である。【００８６】
例えば、ルーティングエリア２内にフィードアップＲＣ（Ｆ）と、フィードアップＲＣ（Ｆ）に隣接するＲＣ（Ｈ）と、バックアップフィードアップＲＣ（Ｌ）とが設置されている。このような構成において、フィードアップＲＣ（Ｆ）が機能停止してリンク情報の交換が不可能になった場合に、当該フィードアップＲＣ（Ｆ）に隣接するＲＣ（Ｈ）は、フィードアップＲＣ（Ｆ）により「ＯＳＰＦ  ｈｅｌｌｏ」が不達になると、フィードアップＲＣ（Ｆ）の機能停止を検出する。そして、ＲＣ（Ｈ）は、当該ＲＣ（Ｈ）からフィードアップＲＣ（Ｆ）へのリンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定し、当該リンクＬＳＡをルーティングエリア２内の他のＲＣに広告する。続いて、バックアップフィードアップＲＣ（Ｌ）は、フィードアップＲＣ（Ｆ）を終端点とするリンクＬＳＡの「ＬＳ  Ａｇｅ」が全てＭａｘＡｇｅに設定されていると、当該フィードアップＲＣ（Ｆ）が機能停止したものと検出する。その後、バックアップフィードアップＲＣ（Ｌ）は、フィードアップＲＣ（Ｆ）の代替ＲＣとしてフィードアップ処理を開始することとしたので、フィードアップまたはフィードダウンを実施するルーティングコントローラの冗長性を確保するとともに、迅速に障害復旧を行うことが可能である。
【実施例４】
【００８７】
ところで、本発明は、同じルーティングエリア内に存在するルーティングコントローラと同一の機能を有する他のルーティングコントローラが機能停止したことを検出して、リンク情報をフィードダウンすることもできる。つまり、ルーティングエリア４に属するルーティングコントローラであるＲＣ（δ）とＲＣ（β）とのうち、ＲＣ（δ）が機能停止したことを検出すると、ＲＣ（β）がルーティングエリア４のリンク情報を、ルーティングエリア２のＲＣ（Ｌ）に即時に送信することもできる。【００８８】
そこで、以下の実施例４では、図１０を用いて、実施例４に係るフィードダウンＲＣおよびバックアップフィードダウンＲＣの選出について説明し、図１１を用いて、実施例４に係るシステムにおけるフィードダウン処理をそれぞれ説明する。なお、実施例４に係る通信装置は、機能構成や各処理は実施例３と同様のものとなるのでその説明を省略する。【００８９】
［実施例４に係るフィードダウンＲＣおよびバックアップフィードダウンＲＣの選出］
まず、図１０を用いて、実施例４に係るフィードダウンＲＣおよびバックアップフィードダウンＲＣの選出について説明する。図１０は、実施例４に係るフィードダウンＲＣおよびバックアップフィードダウンＲＣの選出について説明するための図である。なお、実施例４では、図６に示したルーティングレベル１のルーティングエリア４からルーティングレベル０のルーティングエリア２にリンク情報が送信される場合を説明するが、ルーティングエリア１やルーティングエリア３などの各ルーティングエリアに対しても同様にリンク情報が送信される。なお、実施例４において、リンク情報の広告主を示す「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」（具体的には、ＩＰアドレスなど）の値の大小を「δ＞β」として説明する。【００９０】
例えば、ルーティングエリア４において、フィードダウンの機能を担うことができる各ＲＣ（ＲＣ（δ）およびＲＣ（β））は、「Ｒｏｕｔｅｒ  Ｉｎｆｏｒｍａｔｉｏｎａｌ  Ｃａｐａｂｉｌｉｔｉｅｓ  ＴＬＶ」に「Ｄ−ｂｉｔ＝１」を付与するとともに、フィードダウン先を特定する「Ａｓｓｏｃｉａｔｅｄ  Ａｒｅａ  ＩＤ」が含まれたルータインフォメーションＬＳＡをルーティングエリア４内に発行する。【００９１】
そして、ルーティングエリア４において、フィードダウンの機能を担うことができる各ＲＣ（ＲＣ（δ）およびＲＣ（β））は、当該ルータインフォメーションＬＳＡの情報を相互に通信し、「Ａｓｓｏｃｉａｔｅｄ  Ａｒｅａ  ＩＤ」、「Ｄ−ｂｉｔ＝１」および「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」を交換する。【００９２】
その後、「Ｄ−ｂｉｔ＝１」のＲＣの中から、同一のルーティングエリア２に対してフィードダウンすることを示す「Ａｓｓｏｃｉａｔｅｄ  Ａｒｅａ  ＩＤ＝２」および「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」が最大であるＲＣがメインのフィードダウンＲＣとして選出され、「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」が２番目に大きいＲＣがバックアップフィードダウンＲＣとして選出される。例えば、図１０においては、「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」の大小関係が、「δ＞β」となっていることから、ＲＣ（δ）がメインのフィードダウンＲＣとして選出され、ＲＣ（β）がバックアップフィードダウンＲＣとして選出される。【００９３】
［実施例４に係るフィードダウン処理のフローチャート］
次に、図１１を用いて、実施例４に係るシステムにおけるフィードダウン処理のフローチャートを説明する。図１１は、実施例４に係るシステムにおけるフィードダウン処理を示すフローチャートである。なお、以下では、図１０を用いて選出されたＲＣ（δ）がフィードダウンＲＣであり、ＲＣ（β）がバックアップフィードダウンＲＣであるとする。【００９４】
図１１に示すように、メインのフィードダウンＲＣが機能停止となり、リンクＬＳＡの交換が不可能になった場合に、当該フィードダウンＲＣに隣接するＲＣに「ＯＳＰＦ  ｈｅｌｌｏ」が届かなくなり（ステップＳ１１１否定）、隣接するＲＣは、自エリア内に存在する自装置と同一の機能を有するノードが機能停止したことを検出する（ステップＳ１１２）。【００９５】
具体的には、ＲＣ（δ）に隣接するＲＣ（α）は、メインのフィードダウンＲＣであるＲＣ（δ）が機能停止となり、ルーティングエリア４においてリンクＬＳＡの交換が不可能になった場合に、当該ＲＣ（δ）からの「ＯＳＰＦ  ｈｅｌｌｏ」を受信することができなくなる。そして、ＲＣ（δ）に隣接するＲＣ（α）は、ＲＣ（δ）による「ＯＳＰＦ  ｈｅｌｌｏ」が届かなくなったことによりフィードダウンＲＣであるＲＣ（δ）のダウンを検出する。【００９６】
そして、フィードダウンＲＣに隣接するＲＣは、フィードダウンＲＣへのリンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定し、当該リンクＬＳＡを自ルーティングエリア内に広告する（ステップＳ１１３）。【００９７】
具体的には、フィードダウンＲＣであるＲＣ（δ）に隣接するＲＣ（α）は、通常のＯＳＰＦの処理に従って、ＲＣ（δ）へのリンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定し、当該リンクＬＳＡをルーティングエリア４内に広告する。なお、リンクＬＳＡの「ＬＳ  Ａｇｅ」をＭａｘに設定することは、Ｍａｘに設定されたＲＣへのリンクを削除する命令となる。【００９８】
続いて、バックアップフィードダウンＲＣは、フィードダウンＲＣに隣接するＲＣから受信したリンクＬＳＡによりフィードダウンＲＣのダウンを判定し（ステップＳ１１４）、自エリア内に存在する自装置と同一の機能を有するノードを終端点とする全てのリンク情報が削除されたことを示す信号、または、削除を要求する信号を前記ノードから受信した場合に、前記ノードが機能停止したことを検出し（ステップＳ１１４肯定）、当該機能停止したノードの代替ノードとして、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集し、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信する（ステップＳ１１５）。【００９９】
具体的には、バックアップフィードダウンＲＣであるＲＣ（β）は、フィードアップＲＣであるＲＣ（δ）に隣接するＲＣ（α）から受信したリンクＬＳＡより、ＲＣ（δ）を終端点とするリンクＬＳＡの「ＬＳ  Ａｇｅ」が全てＭａｘＡｇｅに設定された場合に、ＲＣ（δ）がダウンしたと判定して、ＲＣ（δ）の代替ＲＣとして実施例２と同様に、リンク情報をフィードダウンする。【０１００】
［実施例４による効果］
このように、実施例４によれば、同じエリア内のルーティングコントローラが障害により機能停止した場合に、当該機能停止を検出することとしたので、フィードダウンを実施するルーティングコントローラの冗長性を確保するとともに、迅速に障害復旧を行うことが可能である。
【実施例５】
【０１０１】
ところで、実施例１〜４では、異なるレベルが割り当てられた他エリアから受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報を自エリアに広告する場合を説明したが、本発明はこれに限定されるものではなく、異なるレベルが割り当てられた他エリアから受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報から所定のリンク情報のみを抽出して自エリアに広告することもできる。【０１０２】
そこで、以下の実施例５では、図１２を用いて、異なるレベルが割り当てられた他エリアから受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報から所定のリンク情報のみを抽出して自エリアに広告する場合を説明する。なお、実施例５に係る通信装置は、機能構成や各処理は実施例１または３と同様のものとなるのでその説明を省略する。【０１０３】
［実施例５に係るリンク情報抽出処理］
まず、図１２を用いて、実施例５に係るリンク情報抽出処理について説明する。図１２は、実施例５に係るリンク情報抽出処理について説明するための図である。なお、実施例５では、ルーティングレベル０のルーティングエリア２からルーティングレベル１のルーティングエリア４にリンク情報が送信される場合を説明するが、ルーティングエリア１やルーティングエリア３などの各ルーティングエリアも同様の処理を行う。【０１０４】
図１２に示すように、全体のリンク情報を記憶する通信装置は、自エリア内のネットワーク接続状況を示す自エリアのリンク情報を所定の周期で収集する（図１２の（１）参照）。具体的に説明すると、ＲＣ（Ｆ）は、ルーティングレベル０のルーティングエリア２のネットワーク接続状況を示すリンク情報であるトポロジ情報を、３０分毎またはリンク情報が更新された場合に収集する。例えば、ＲＣ（Ｆ）は、ルーティングエリア２のＲＣ（Ｍ）に新たにＲＣ（Ｚ）が接続され、ネットワーク接続状況が更新された場合に、ルーティングエリア２のリンク情報を収集する。【０１０５】
続いて、通信装置は、収集した自エリアのリンク情報を、自エリアに割り当てられたレベルとは異なるレベルが割り当てられた他エリアに送信する（図１２の（２）参照）。上記した例で具体的に説明すると、ＲＣ（Ｆ）は、収集されたルーティングエリア２のリンク情報を、リンクＬＳＡの形式に変換してＲＣ（δ）にフィードアップする。【０１０６】
そして、通信装置は、異なるレベルが割り当てられた他エリアからリンク情報を受信し、受信されたリンク情報を一意に特定する識別子を付与するとともに、当該リンク情報のインタフェースが接続されているネットワークを示すリンクＬＳＡを生成する（図１２の（３）参照）。【０１０７】
上記した例で具体的に説明すると、ＲＣ（δ）は、ＲＣ（Ｆ）から送信されたルーティングエリア２のリンク情報を受信し、受信されたリンク情報のリンクＬＳＡの「Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  ＩＤ」と「ＬＳＡ  ＩＤ」とに記載されているＩＤをそのまま付与するとともに、当該リンク情報のインタフェースが接続されているネットワークを示すリンクＬＳＡを生成する。【０１０８】
その後、通信装置は、異なるレベルが割り当てられた他エリアからリンク情報を受信した場合に、当該リンク情報が記憶されるリンク情報よりも新しいリンク情報であるか否かを判定する。上記した例で具体的に説明すると、ＲＣ（δ）は、ＲＣ（Ｆ）から受信したリンク情報から生成したリンクＬＳＡと、リンク情報記憶部１４ａにより記憶されているルーティングエリア４で流通しているリンクＬＳＡとを比較して、最新のリンク情報であるか否かを「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」の値から判定する。【０１０９】
続いて、通信装置は、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報から所定のリンク情報のみを抽出して自エリアに広告し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄する（図１２の（４）参照）。【０１１０】
上記した例で具体的に説明すると、ＲＣ（δ）は、受信されたリンク情報から生成したリンクＬＳＡと、リンク情報記憶部１４ａに記憶されているルーティングエリア４で流通しているリンクＬＳＡとの「ＬＳ  Ａｇｅ」および「ＬＳ  Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ」の値から、受信されたリンク情報が最新のリンク情報であると判定された場合に、当該最新のリンク情報をリンク情報記憶部１４ａに格納するとともに、当該最新のリンク情報から所定のリンク情報のみを抽出して、ルーティングエリア４のＲＣ（α）やＲＣ（β）などに広告する。また、ＲＣ（δ）は、受信されたリンク情報が最新のリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄する。【０１１１】
例えば、図１２において、ＲＣ（δ）は、所定のリンク情報として、図示しているような抽出されたＲＣ（Ｆ）からＲＣ（Ｍ）（ＲＣ（Ｉ）を除く）までのリンク情報を抽出する。そして、ＲＣ（δ）は、ＲＣ（α）やＲＣ（β）などに広告する。なお、ＲＣ（δ）は、所定のリンク情報抽出として、ＲＣ（Ｆ）からＲＣ（Ｍ）（ＲＣ（Ｉ）を除く）までの最短経路を抽出したり、新たにリンク情報が更新された場合に、当該更新されたリンク情報のみを抽出したりすることもできる。【０１１２】
［実施例５による効果］
このように、実施例５に係る通信装置は、受信されたリンク情報が新しいリンク情報であると判定された場合に、当該新しいリンク情報を所定の記憶部に格納するとともに、当該新しいリンク情報から所定のリンク情報のみを抽出して自エリアに広告し、受信されたリンク情報が新しいリンク情報でないと判定された場合に、当該リンク情報を格納および広告することなく破棄することとしたので、全てのリンク情報をやり取りするよりも、他ノードへの負荷を小さくすることが可能である。【０１１３】
例えば、ルーティングレベル１のＲＣ（δ）は、リンク情報を広告する場合に、必要とする所定のリンク情報（ＲＣ（Ｆ）からＲＣ（Ｍ）（ＲＣ（Ｉ）を除く）までのリンク）のみを抽出し、抽出された所定のリンク情報のみを広告することとしたので、全てのリンク情報をやり取りするよりも、他ノードへの負荷を小さくすることが可能である。
【実施例６】
【０１１４】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、（１）システム構成、（２）プログラムにそれぞれ区分けして異なる実施例を説明する。【０１１５】
（１）システム構成
例えば、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメタを含む情報（例えば、図３や図４など）については、特記する場合を除いて任意に変更することができる。【０１１６】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、例えば、リンク情報送信部１５ｂおよびリンク情報受信部１５ｃを、リンク情報送受信部として統合するなど、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。【０１１７】
（２）プログラム
なお、本実施例で説明した通信装置は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１３を用いて、上記の実施例に示した通信装置と同様の機能を有する通信プログラムを実行するコンピュータの一例を説明する。図１３は、通信プログラムを実行するコンピュータを示す図である。【０１１８】
図１３に示すように、通信装置としてのコンピュータ１１０は、キーボード１２０、ＨＤＤ１３０、ＣＰＵ１４０、ＲＯＭ１５０、ＲＡＭ１６０およびディスプレイ１７０をバス１８０などで接続して構成される。【０１１９】
ＲＯＭ１５０には、上記の実施例１に示した通信装置１０と同様の機能を発揮する通信プログラム、つまり、図１３に示すようにリンク情報収集プログラム１５０ａと、リンク情報送信プログラム１５０ｂと、リンク情報受信プログラム１５０ｃと、リンクＬＳＡ生成プログラム１５０ｄと、リンク情報判定プログラム１５０ｅと、リンク情報広告プログラム１５０ｆとが、あらかじめ記憶されている。なお、これらのプログラム１５０ａ〜１５０ｆについては、図２に示した通信装置の各構成要素と同様、適宜統合または、分散してもよい。【０１２０】
そして、ＣＰＵ１４０がこれらのプログラム１５０ａ〜プログラム１５０ｆをＲＯＭ１５０から読み出して実行することで、図１３に示すように、プログラム１５０ａ〜プログラム１５０ｆは、リンク情報収集プロセス１４０ａと、リンク情報送信プロセス１４０ｂと、リンク情報受信プロセス１４０ｃと、リンクＬＳＡ生成プロセス１４０ｄと、リンク情報判定プロセス１４０ｅと、リンク情報広告プロセス１４０ｆとして機能するようになる。なお、プロセス１４０ａ〜プロセス１４０ｆは、図２に示した、リンク情報収集部１５ａと、リンク情報送信部１５ｂと、リンク情報受信部１５ｃと、リンクＬＳＡ生成部１５ｄと、リンク情報判定部１５ｅと、リンク情報広告部１５ｆとにそれぞれ対応する。【０１２１】
そして、ＣＰＵ１４０はＲＡＭ１６０に記録されたリンク情報記憶データ１６０ａに基づいて通信プログラムを実行する。【０１２２】
なお、上記した各プログラム１５０ａ〜１５０ｆについては、必ずしも最初からＲＯＭ１５０に記憶させておく必要はなく、例えば、コンピュータ１１０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、またはコンピュータ１１０の内外に備えられるＨＤＤなどの「固定用の物理媒体」、さらには公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１１０に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ１１０がこれから各プログラムを読み出して実行するようにしてもよい。
【産業上の利用可能性】
【０１２３】
以上のように、本発明に係る通信装置および通信プログラムは、レベルが割り当てられた複数のエリアから構成される階層化ネットワークにおいて、レベルが割り当てられたエリアに属し、当該属する自エリアと異なるレベルが割り当てられた他エリアとの通信を制御する場合に有用であり、特に、リンク情報の流通を滞らせることなく、当該リンク情報の整合性を維持することに適する。
【図１】
2009011062.tif 000003
【図２】
2009011062.tif 000004
【図３】
2009011062.tif 000005
【図４】
2009011062.tif 000006
【図５】
2009011062.tif 000007
【図６】
2009011062.tif 000008
【図７】
2009011062.tif 000009
【図８】
2009011062.tif 000010
【図９】
2009011062.tif 000011
【図１０】
2009011062.tif 000012
【図１１】
2009011062.tif 000013
【図１２】
2009011062.tif 000014
【図１３】
2009011062.tif 000015
【国際調査報告】
2009011062.tif 000016
2009011062.tif 000017
2009011062.tif 000018