JP2006324902A - ノード装置およびノード機器 - Google Patents

Abstract

【課題】 ネットワークにおける複数のドメイン間でノードアドレスが重複していても、ネットワーク情報の収集やパスの設定を容易に可能とする
【解決手段】 ノード２は、ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３、パス設定手段２４、隣接リンクＤＢ３１、リンクＤＢ３２およびパスＤＢ３３を含んで構成される。ドメイン識別子付与手段２１は、隣接リンクＤＢ３１のリンク情報に、ドメインに固有なドメイン識別子を設定する。この設定の契機には、オペレータによる指示などがある。リンク情報交換手段２２は、隣接ノードと、リンクＤＢ３２の情報を交換して、リンクＤＢ３２の内容を同一のものにする。経路計算手段２３は、リンクＤＢ３２の情報を用いて、指定されたノード間のパスの経路を計算し、その結果をパスＤＢ３３に格納する。パス設定手段２４は、隣接ノードのパス設定手段２４と通信を行い、パスを設定する。
【選択図】 図２

Description

本発明は、所定のポリシーに従って運用されるノードおよびリンクを含むドメインが複数存在するネットワークにおいて、複数のドメインをまたがるノード間でネットワーク情報の収集およびパスの設定を行うノード装置およびノード機器に関する。

ネットワークにおいて複数のドメインが存在し、そのドメイン間でノードのアドレス（以下、ノードアドレスという）が重複する場合がある。そのような場合、ドメインをまたがるノード間で、隣接するノード間を接続するリンクに関する情報（以下、リンク情報という）を交換するには、従来、あるドメインのリンク情報（ネットワーク情報）を別のドメインには渡さないようにする方法、または、あるドメインのリンク情報を別のドメインに渡す際にノードアドレスを変換する方法がある（特許文献１参照）。

これらの方法では、リンクを一意に識別するためのノードアドレスが、ドメイン間で重複して利用されていても、別のドメインには広告されないこと、または、アドレス変換によりノードアドレスの一意性を保つことができるため、各ドメインで協調的なアドレス割り当てを行う必要がなく、また、プライベートアドレス（ユーザ設定のアドレス）を付与することができる。
国際公開第ＷＯ ２００４／０６８８０５ Ａ１号パンフレット

しかしながら、従来の、あるドメインのリンク情報を別のドメインに渡さないようにする方法では、複数のドメインをまたがるパスを設定するために経路計算を行う場合に、他のドメインのリンク情報を利用できないため、最適のパス計算結果を得ることが困難である。
また、あるドメインのリンク情報を別のドメインに渡す際にノードアドレスを変換する方法では、アドレス変換テーブルを保持・管理する必要がある。

そこで、本発明は、前記問題に鑑み、ネットワークにおける複数のドメイン間でノードアドレスが重複していても、ネットワーク情報の収集やパスの設定を容易に可能とする手段を提供することを課題とする。

前記課題を解決する本発明は、所定のポリシーに従って運用される、ノードおよびそのノード間を接続するリンクを含むドメインが複数存在するネットワークにおいて、複数のドメインをまたがるノード間でネットワークに関する情報の収集およびパスの設定を行うノード装置であって、ネットワーク内の各リンクの情報であるリンク情報を格納するリンク情報格納手段と、リンク情報格納手段に格納されるリンク情報に、リンクが属するドメインに固有のドメイン識別子を付与するドメイン識別子付与手段と、ドメイン識別子付与手段によってドメイン識別子が付与されたリンク情報を他のノードと交換するリンク情報交換手段と、リンク情報を用いて、ネットワーク内における所定のノード間のパスの経路を計算する経路計算手段と、経路計算手段によって計算された経路に従って、経路を構成するノード間で、経路を含むパス設定情報を送受信し、保持するパス設定手段とを備えることを特徴とする。

また、本発明は、ノード装置であって、当該ノード装置から各隣接ノードに対して送信すべきリンク情報のドメイン識別子を示すドメイン識別子フィルタリング情報を格納するドメイン識別子フィルタリング情報格納手段と、ドメイン識別子フィルタリング情報格納手段に格納されたドメイン識別子フィルタリング情報に従って、リンク情報格納手段から該当するリンク情報を抽出するドメイン識別子フィルタリング手段とをさらに備えることを特徴とする。

また、本発明は、ノード装置であって、リンク情報格納手段に格納されるリンク情報に、リンクが属するグループに固有のグループ識別子を付与するグループ識別子付与手段と、当該ノード装置から各隣接ノードに対して送信すべきリンク情報のグループ識別子を示すグループ識別子フィルタリング情報を格納するグループ識別子フィルタリング情報格納手段と、グループ識別子フィルタリング情報格納手段に格納されたグループ識別子フィルタリング情報に従って、リンク情報格納手段から該当するリンク情報を抽出するグループ識別子フィルタリング手段とをさらに備えることを特徴とする。

また、本発明は、ノード装置を複数備えるノード機器であって、ノード機器内のノード装置間、および、ノード機器をまたがるノード装置間に、リンク情報およびパス設定情報を交換する通信路である制御リンクを備えることを特徴とする。

なお、請求項におけるリンク情報格納手段、ドメイン識別子フィルタリング情報格納手段およびグループ識別子フィルタリング情報格納手段は、発明を実施するための最良の形態におけるリンクＤＢ３２、ドメイン識別子フィルタリングＤＢ３４およびグループ識別子フィルタリングＤＢ３５のそれぞれに対応する。

本発明によれば、ネットワークにおける複数のドメイン間でノードアドレスが重複していても、あるドメインのリンク情報を別のドメインに渡すことが容易にできる。これによって、複数のドメインをまたがるノード間で、ネットワーク情報を収集することや最適なパスを設定することが容易に可能となる。

また、本発明によれば、属するドメインや任意のグループによって、ノード間で交換するリンク情報をフィルタリングすることができる。これによって、ノード間でパスを設定する場合に、所定のドメインやグループに属するノードを通過させたり、通過させないようにしたりすることが可能になるので、セキュリティや保守・運用性の向上を図ることができる。

以下、本発明を実施するための最良の形態について図面を参照して詳細に説明する。

≪ネットワークの構成と概要≫
図１は、本発明の実施の形態に係るネットワークの構成を示す図である。ネットワークは、ノード、ＢＮ（Border Node、ボーダノード）およびリンクが、ドメインごとに接続されて構成される。ドメイン内のノード（ノード装置）やそのノード間を接続するリンクは、所定のポリシーに従って運用される。また、ドメイン間は、ＢＮによって接続される。

図１（ａ）において、各ドメイン内では、ノード間にリンクが設定される。例えば、ドメイン＃２内では、ノード＃４と、ノード＃５との間にリンクｃが設定される。ＢＮは、所定のドメインに属するノードのうち、他のドメインに属するノードと接続しているノードを意味する。例えば、ドメイン＃１と、ドメイン＃２との間については、ＢＮ＃１と、ＢＮ＃５とがリンクｇを介して接続されている。なお、ドメイン＃４に示す、ノード＃８およびＢＮ＃９と、ＢＮ＃１０およびノード＃１１との間のように、同じドメインに含まれる複数のノードの間に必ずしもリンクが存在していなくてもよい。また、以下の説明において、ＢＮを単にノードということもある。

図１（ａ）に示すように、異なるドメインの複数のＢＮは、物理的に異なる装置にあって、ＢＮ間（装置間）がリンクによって接続されていてもよい。この場合、ＢＮ間のリンクは、両方のドメインに属することになる。例えば、ＢＮ＃１と、ＢＮ＃５との間のリンクｇは、ドメイン＃１およびドメイン＃２の両方に属する。

また、図１（ｂ）に示すように、異なるドメインの複数のＢＮが、物理的に同一の装置にあり、ＢＮ間は、その装置内で接続されていてもよい。例えば、図１（ｂ）のＢＮ＃１は、１つの装置を示すものであり、その装置は、ドメイン＃１に属するＢＮと、ドメイン＃２に属するＢＮと、ドメイン＃４に属するＢＮとを備えている。詳細は、後記する（図９参照）。

なお、ノード間でリンク情報（ネットワーク情報）やパス設定情報などの制御情報を交換するために、データを送受信するリンクを兼用してもよいし、リンクとは独立した専用の通信路を設けてもよい。ここで、制御情報を交換する専用の通信路を制御リンクという。また、リンクは、有向性があってもよいし、なくてもよい。さらに、図１における「＃１」、「ａ」などは、図示するネットワークにおいて一意に付与されているが、説明上の便宜のためであり、実際のＤＢ（後記する）には含まれない。

≪第１の実施の形態≫
図２は、本発明の第１の実施の形態に係るノードの構成を示す図である。ノード（ノード装置）２は、ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３、パス設定手段２４、隣接リンクＤＢ３１、リンクＤＢ（リンク情報格納手段）３２およびパスＤＢ３３を含んで構成される。ノード２は、ルータやＰＣ（Personal Computer）などの、交換能力のあるノード装置によって実現される。ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３およびパス設定手段２４は、ノード２に内蔵されるＣＰＵ（Central Processing Unit）が所定のメモリに格納されたプログラムを実行することによって実現される。隣接リンクＤＢ３１、リンクＤＢ３２およびパスＤＢ３３は、ノード２に内蔵または外部接続されるハードディスク装置などの不揮発性記憶装置に構築される。

隣接リンクＤＢ３１は、当該ノード２が直接管理をしているリンク、すなわち当該ノード２を一端とするリンクのリンク情報を格納するＤＢである。その格納されるリンク情報には、Ａ端ノードアドレス、Ｚ端ノードアドレス、Ａ端ＩＦＩＤ、Ｚ端ＩＦＩＤ、ドメイン識別子および残余帯域が含まれる。なお、その他の情報が含まれていてもよい。

Ａ端ノードアドレスは、リンクの一端となっているノード（Ａ端ノード）のアドレス情報である。Ｚ端ノードアドレスは、リンクの他端となっているノード（Ｚ端ノード）のアドレス情報である。Ａ端ＩＦＩＤ（Interface Identification）は、Ａ端ノードにおいて当該リンクを一意に示す情報である。Ｚ端ＩＦＩＤは、Ｚ端ノードにおいて当該リンクを一意に示す情報である。ドメイン識別子は、当該リンクが属しているドメインを一意に示す情報である。残余帯域は、当該リンクに残っている（新たに割り当て可能な）帯域（単位時間あたりのデータ転送量［GB/sec］）を示す情報である。

Ａ端ノードアドレスおよびＺ端ノードアドレスには、例えば、ＩＰアドレスが相当する。また、Ａ端ＩＦＩＤおよびＺ端ＩＦＩＤには、例えば、ＩＰアドレスや、当該ノード２から見てユニークな番号が相当する。なお、Ａ端ノードアドレスに当該ノード２のアドレスを設定し、Ｚ端ノードアドレスに、当該ノード２に隣接するノード（以下、隣接ノードという）のアドレスを設定することが考えられるが、それに限定されることなくリンクが特定できるように設定すればよい。

リンクＤＢ３２は、隣接リンクＤＢ３１に含まれるリンク情報、および、リンク情報交換手段２２により取得されたリンク情報を格納するＤＢである。換言すれば、リンクＤＢ３２は、ネットワーク全体のリンク情報を格納するＤＢである。なお、リンク情報の詳細は、隣接リンクＤＢ３１と同様である。

ここで、図３は、図１（ａ）のネットワーク構成を前提とした、リンクＤＢの例を示す図である。前提とするノードアドレスについても記述している。ノードアドレスは、ドメイン内において一意に割り当てるものとする。ドメイン識別子が複数付与されているリンクについては、先頭（最初）のドメイン識別子が、Ａ端ノードアドレスから見たドメイン識別子を意味し、末尾（次）のドメイン識別子が、Ｚ端ノードアドレスから見たドメイン識別子を意味する。例えば、リンクｇの場合、Ａ端ノードアドレス“１９２．１６８．１．１”に対応するノード＃１は、「ドメイン＃１」に属する。また、Ｚ端ノードアドレス“１９２．１６８．２．２”に対応するノード＃５は、「ドメイン＃２」に属する。従って、リンクｇのドメイン識別子には、「１，２」が設定される。

図２に戻って、パスＤＢ３３は、ノード間のパス情報を格納するＤＢである。パス情報には、パスＩＤ、Ｓｒｃアドレス、Ｓｒｃドメイン識別子、Ｄｓｔアドレス、Ｄｓｔドメイン識別子、経路および帯域が含まれる。なお、その他の情報が含まれていてもよい。

パスＩＤは、パスを一意に識別する情報である。パスとは、所定のノード間の経路であり、１以上のリンクを経由するものである。なお、パスＩＤだけで、パスを一意に識別してもよいし、ＳｒｃアドレスおよびＤｓｔアドレスのペアと組み合わせて、パスを一意に識別してもよい。Ｓｒｃアドレスは、パスのデータ送信元のノードのアドレスを示す情報である。Ｓｒｃドメイン識別子は、パスのデータ送信元のノードが属するドメインの識別子である。Ｄｓｔアドレスは、パスのデータ送信先のノードのアドレスを示す情報である。Ｄｓｔドメイン識別子は、パスのデータ送信先のノードが属するドメイの識別子である。経路は、パスが経由するリンクのリストを示す情報である。帯域は、パスの帯域（単位時間あたりのデータ転送量［GB/sec］）を示す情報である。

ここで、パスが経由するリンクのリスト（経路）としては、ノードのアドレス情報およびドメイン情報を組み合わせて、ネットワーク全体でリンクを一意に識別できるようにする。例えば、図１（ａ）および図３の例において、ノード＃４からのノード＃７までのパスの経路をリンクで示す場合、ｃ−ｇ−ａ−ｂ−ｈ−ｄとなるとき、パス情報の経路としては、＜１９２．１６８．１．１，１，２＞−＜１９２．１６８．２．２，２，２＞−＜１９２．１６８．１．１，１，１＞−＜１９２．１６８．２．２，２，１＞−＜１９２．１６８．３．３，２，１＞−＜１９２．１６８．１．１，１，３＞となる。

ここで、＜ｘ，ｙ，ｚ＞とは、ｘ＝ノードアドレス、ｙ＝ノードアドレスがｘであるノードにおけるリンクＩＦＩＤ，ｚ＝リンクの属するドメインの識別子を意味している。例えば、リンクｃの場合、ｘ＝ノード＃４のノードアドレス、ｙ＝リンクｃのＡ端ＩＦＩＤ、ｚ＝リンクｃのドメイン識別子であることから、＜１９２．１６８．１．１，１，２＞によって特定できる。また、リンクｂの場合、ｘ＝ノード＃２のノードアドレス、ｙ＝リンクｂのＡ端ＩＦＩＤ、ｚ＝リンクｂのドメイン識別子であることから、＜１９２．１６８．２．２，２，１＞によって特定できる。

ドメイン識別子付与手段２１は、隣接リンクＤＢ３１のリンク情報に、ドメインに固有なドメイン識別子を設定する。この設定の契機には、オペレータによる指示などがある。なお、隣接リンクＤＢ３１のリンク情報に他の情報を設定する方法としては、オペレータによる設定や、隣接ノードとリンク情報の一部を交換する自動設定などがある。この隣接ノード間における自動設定は、インターネットの技術開発組織であるＩＥＴＦ（Internet Engineering Task Force）で検討されているＬＭＰ（Link Management Protocol）に従って、“LinkSummary Message”や“LinkSummaryAck Message”などを送受信することによって行われる。

リンク情報交換手段２２は、隣接ノードと、リンクＤＢ３２の情報を交換して、リンクＤＢ３２の内容を同一のものにする。なお、リンク情報交換手段２２がリンク情報を交換する隣接ノードは、隣接リンクＤＢ３１に含まれるリンクにより接続されるすべての隣接ノードであってもよいし、リンク情報を交換する隣接ノードを規定する新たなＤＢを用意して、そのＤＢに含まれる隣接ノードであってもよい。初期状態としては、リンクＤＢ３２の内容は、隣接リンクＤＢ３１と同一であるが、隣接ノードとリンク情報を交換するにつれて、ネットワーク全体のリンク情報が反映されるようになる。リンク情報交換手段２２としては、例えば、ＲＦＣ（Request for Comments）３６３０（Traffic Engineering (TE) Extensions to OSPF Version 2）で規定されている方法を用いることができる。なお、ＲＦＣとは、ＩＥＴＦが公開している技術提案やコメントの文書のことである。

経路計算手段２３は、リンクＤＢ３２のリンク情報を用いて、指定されたノード間のパスの経路を計算し、その結果をパスＤＢ３３に格納する。

パス設定手段２４は、隣接ノードのパス設定手段２４と通信を行い、パスを設定する。パスの先頭のノードにおいて、パス設定手段２４は、経路計算手段２３によって計算され、パスＤＢ３３に格納された経路（ドメイン識別子付き）に従ってパスを設定するために、パスの次のノード（経路を構成するノード）にパス設定情報を送信する。ここで、パス設定情報は、経路計算手段２３が計算した経路に帯域などの情報を付加した（経路を含む）ものである。そして、パスの設定に利用するリンク（パス設定情報を送信したリンク）に関して、隣接リンクＤＢ３１のリンク情報の残余帯域の値からパスの帯域分を減算する。これは、当該リンクをパスの設定に利用するには、そのリンクが持つ帯域において、パスにおけるデータ転送に必要な帯域を確保する必要があり、そのために残余帯域を更新するものである（以下同様）。

パスの途中のノードにおいて、パス設定手段２４は、他のノードのパス設定手段２４からパス設定情報を受信し、パスＤＢ３３に新たな情報として追加（保持）する。そして、パス設定情報に含まれる経路を参照して、パスの次のノードにパス設定情報を送信する。さらに、パスの設定に利用するリンク（パス設定情報を受信したリンクおよび送信したリンク）に関して、隣接リンクＤＢ３１のリンク情報の残余帯域の値からパスの帯域分を減算する。

パスの末尾のノードにおいて、パス設定手段２４は、パス設定情報を受信すると、パスＤＢ３３に新たな情報として追加（保持）する。そして、パス設定に利用するリンク（パス設定情報を受信したリンク）について、隣接リンクＤＢ３１のリンク情報の残余帯域の値からパスの帯域分を減算する。

各ノードにおいては、隣接リンクＤＢ３１の残余帯域が変化した場合、リンクＤＢ３２に反映させるとともに、隣接ノードとリンク情報の交換を行い、リンク情報を最新で同一のものとする。また、パスの確認のために、パスの末尾のノードから、途中のノードを経由して、パスの先頭のノードに対して、パス設定情報に対応する、確認情報を送信してもよい。このようなパス設定には、例えば、ＲＦＣ３４７３（Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions）で規定されている方法を用いることができる。また、パスの削除も同様な処理により可能となる。

なお、図２に示す隣接リンクＤＢ３１やリンクＤＢ３２においては、ドメイン識別子をリンクごとに設定しているが、Ａ端ノードアドレスに１つのドメイン識別子を対応付け、さらに、Ｚ端ノードアドレスにもう１つのドメイン識別子を対応付けるように設定しても構わない。

図４は、ノードがパスを設定する処理を示すフローチャートである。まず、ノード２において、ドメイン識別子付与手段２１が、隣接リンクＤＢ３１のリンク情報に、ドメイン識別子を付与する（ステップＳ４０１）。これは、オペレータの起動などによる。

次に、リンク情報交換手段２２が、リンクＤＢ３２のリンク情報を、隣接ノードと交換する（ステップＳ４０２）。これは、オペレータの起動や、リンク情報の更新による起動などによる。これによって、ネットワーク全体のリンク情報を取得する。

ここで、パス設定の契機が発生したとする（ステップＳ４０３）。その契機としては、オペレータからの指示でもよいし、トラヒックの増加などでもよい。この場合の入力としては、Ｓｒｃアドレス、Ｓｒｃドメイン識別子、Ｄｓｔアドレス、Ｄｓｔドメイン識別子、帯域などが与えられる。

そして、経路計算手段２３が、パスの経路を計算する（ステップＳ４０４）。このアルゴリズムとしては、Ｄｉｊｋｓｔｒａ法などが考えられる。

さらに、パス設定手段２４が、計算された経路に沿って、パスを設定する（ステップＳ４０５）。このパス設定に伴ってリンクの帯域が変更された場合、リンク情報交換手段２２がネットワーク全体にその変更を通知する。

以上説明した第１の実施の形態によれば、リンクを一意に識別するための情報として、ノードアドレスに加え、ドメイン識別子を新たに定義する。ノードアドレスは、ドメイン内において一意に割り当てるものとする。これによれば、ノードアドレスおよびドメイン識別子を組み合わせることによって、リンクをネットワーク全体で一意に識別することができるようになる。また、アドレス変換テーブルを利用することなく、あるドメインのリンク情報を別のドメインに渡すことができる。

さらに、このリンク情報を用いてパスの経路計算を行った後、ドメイン識別子を含めて経路指定を行い、パス設定を行う。これによって、パスの途中のノードにおいて、パスの経路を一意に識別できる。また、複数のドメイン間でノードアドレスの重複がある場合でも、一意にパスの設定や削除を行うことができる。

≪第２の実施の形態≫
図５は、本発明の第２の実施の形態に係るノードの構成を示す図である。ノード２ａは、ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３、パス設定手段２４、ドメイン識別子フィルタリング手段２５、隣接リンクＤＢ３１、リンクＤＢ３２、パスＤＢ３３およびドメイン識別子フィルタリングＤＢ（ドメイン識別子フィルタリング情報格納手段）３４を含んで構成される。ノード２ａは、図２に示す第１の実施の形態に係るノード２に対して、ドメイン識別子フィルタリング手段２５およびドメイン識別子フィルタリングＤＢ３４が追加された構成となっている。

ドメイン識別子フィルタリング手段２５は、ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３およびパス設定手段２４と同様に、ノード２ａに内蔵されるＣＰＵが所定のメモリに格納されたプログラムを実行することによって実現される。ドメイン識別子フィルタリングＤＢ３４は、隣接リンクＤＢ３１、リンクＤＢ３２およびパスＤＢ３３と同様に、ノード２ａに内蔵または外部接続されるハードディスク装置などの不揮発性記憶装置に構築される。

ドメイン識別子フィルタリングＤＢ３４は、当該ノード２ａから各隣接ノードに対して、どのドメイン識別子が付与されたリンク情報を送信するかを示す情報を格納するＤＢである。その格納される情報（ドメイン識別子フィルタリング情報）には、隣接ノードごとに、隣接ノードアドレス、ドメイン識別子および対象ドメイン識別子が含まれる。なお、その他の情報が含まれていてもよい。また、これらの情報の設定は、オペレータの操作などによる。

隣接ノードアドレスは、隣接ノードのアドレス情報である。ドメイン識別子は、隣接ノードの属するドメインの識別子である。対象ドメイン識別子は、当該隣接ノードに対してフィルタリングして送信すべき、リンク情報のドメイン識別子を意味する。換言すれば、対象ドメイン識別子以外のリンク情報は、当該隣接ノードに送信されないことになる。これにより、当該ノードにおいて、所定のドメインに属するリンク情報を特定の隣接ノードに送信するか否かを制御することができる。

ドメイン識別子フィルタリング手段２５は、ドメイン識別子フィルタリングＤＢ３４を用いて、リンク情報ＤＢ３２のリンク情報をフィルタリング（抽出）する。これにより、隣接ノードと、リンク情報交換手段２２とが、選択的にリンク情報を交換することができる。その他の手段やＤＢについては、第１の実施の形態と同様である。

この場合のパス設定の処理は、図４に示す処理に対して、ステップＳ４０２においてリンク情報交換手段２２がリンク情報を隣接ノードと交換する前に、ドメイン識別子フィルタリング手段２５がリンクＤＢ３２のリンク情報をフィルタリングすることを追加した処理となる。

図６は、図１（ａ）および図３のネットワーク構成において、図５に示すノード２ａによってフィルタリングを実施した例を示す図である。図６（ａ）は、前提となる、各ノードにおけるドメイン識別子フィルタリングＤＢ３４の設定情報である。例えば、ドメイン識別子フィルタリングＤＢ３４のうち、ノード＃１における設定情報（隣接ノードに関する情報）は、上からノード＃２、ノード＃５およびノード＃９の情報となっている。図６（ｂ）は、各ノードにおけるフィルタリング後のリンクＤＢのリンク情報である。なお、図６（ａ）には、ＢＮにおける設定情報について示されているが、ＢＮ以外のノードにドメイン識別子フィルタリングＤＢ３４があってもよい。

ここで、図６では、ドメイン識別子が１つ付与されているリンクについては、対象ドメイン識別子に該当するリンク情報を隣接ノードに送信することになる。例えば、図６（ａ）のノード＃１における設定情報に示すように、ノード＃１は、ノード＃２（上から１番目）に対して、ドメイン識別子が＃１、＃２、＃３または＃４であるリンク情報を送信することになる。換言すれば、ノード＃１は、ノード＃２に対して、ドメイン識別子がそれ以外であるリンク情報を送信しないことになる。

また、ドメイン識別子が複数付与されているリンクについては、ドメイン識別子フィルタリングＤＢ３４において、対象ドメイン識別子として指定されているドメイン識別子以外が付与されているリンクを対象外とする（リンク情報を送信しない）ルールに基づいてフィルタリングを行う。図６（ａ）のノード＃１における設定情報に示すように、ノード＃１は、ノード＃９（上から３番目）に対して、ドメイン識別子が＃４であるリンク情報を送信することになる。この場合、例えば、リンクｊは、図３に示すように、ドメイン識別子に＃４以外の＃１が付与されているので、ノード＃１は、ノード＃９に対して、リンクｊの情報を送信しないことになる。なお、これ以外のルールに基づいてフィルタリングを行ってもよい。

次に、図１（ａ）および図３のネットワーク構成において、図６（ａ）のドメイン識別子フィルタリングＤＢ３４によって、図６（ｂ）のリンクＤＢ３２が生成される論理について説明する。図６（ａ）によると、ノード＃１は、ノード＃２に対して、ドメイン識別子が＃１、＃２、＃３または＃４であるリンク情報を送信する。すなわち、ノード＃２に対しては、すべてのリンク情報を送信することになる。次に、ノード＃５に対しては、ドメイン識別子が＃１、＃２または＃３であるリンク情報を送信する。すなわち、ノード＃５に対しては、ドメイン識別子が＃４のリンク情報を送信しないことになる。続いて、ノード＃９に対しては、ドメイン識別子が＃４のリンク情報を送信する。なお、ノード＃３も、同様にリンク情報を送信する。

ノード＃５は、ノード＃１およびノード＃４に対して、ドメイン識別子が＃１、＃２または＃３であるリンク情報を送信する。すなわち、ノード＃５は、ドメイン識別子が＃４であるリンク情報を送信しないことになる。なお、ノード＃６も、同様にリンク情報を送信する。一方、ノード＃９は、ノード＃１およびノード＃８に対して、ドメイン識別子が＃４であるリンク情報を送信する。なお、ノード＃１０も、同様にリンク情報を送信する。

以上によると、フィルタリング後のリンクＤＢ３２を用いたリンク情報の交換によって、ドメイン＃１の各ノードには、すべてのリンク情報が届く。次に、ドメイン＃２およびドメイン＃３の各ノードには、ドメイン＃１、＃２および＃３に属するリンク情報が届く。さらに、ドメイン＃４の各ノードには、ドメイン＃４に属するリンク情報が届く。その結果、図６（ｂ）に示すように、ノード＃１、＃２および＃３のリンクＤＢ３２には、リンクａないしｊのすべてのリンク情報が格納される。また、ノード＃４、＃５、＃６および＃７のリンクＤＢ３２には、ドメイン＃１のリンクａおよびｂのリンク情報、ドメイン＃２のリンクｃのリンク情報、ドメイン＃３のリンクｄのリンク情報、ドメイン＃１とドメイン＃２との間のリンクｇのリンク情報、ならびに、ドメイン＃１とドメイン＃３との間のリンクｊのリンク情報が格納される。さらに、ノード＃８、＃９、＃１０および＃１１のリンクＤＢ３２には、ドメイン＃４のリンクｅおよびｆのリンク情報が格納される。

以上説明した第２の実施の形態によれば、ドメイン識別子フィルタリング手段２５およびドメイン識別子フィルタリングＤＢ３４により、ドメインごとに得ることができるリンク情報に制限を加えることができる。すなわち、ドメインごとに異なるリンク情報を得ることができる。これによれば、パス設定に不要なリンク情報を取り除くことができ、例えば、ドメインにまたがるノード間でパスを設定する場合に、所定のドメインを通過させたり、通過させないようにしたりすることが可能になる。これによって、セキュリティの向上や、保守・運用性の向上を図ることができる。

≪第３の実施の形態≫
図７は、第３の実施の形態に係るノードの構成を示す図である。ノード２ｂは、ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３、パス設定手段２４、グループ識別子付与手段２６、グループ識別子フィルタリング手段２７、隣接リンクＤＢ３１、リンクＤＢ３２、パスＤＢ３３およびグループ識別子フィルタリングＤＢ（グループ識別子フィルタリング情報格納手段）３５を含んで構成される。ノード２ｂは、図２に示す第１の実施の形態に係るノード２に対して、グループ識別子付与手段２６、グループ識別子フィルタリング手段２７およびグループ識別子フィルタリングＤＢ３５が追加された構成となっている。ここで、グループとは、属するドメインによらない、任意のノードからなるものとする。

グループ識別子付与手段２６およびグループ識別子フィルタリング手段２７は、ドメイン識別子付与手段２１、リンク情報交換手段２２、経路計算手段２３およびパス設定手段２４と同様に、ノード２ｂに内蔵されるＣＰＵが所定のメモリに格納されたプログラムを実行することによって実現される。グループ識別子フィルタリングＤＢ３５は、隣接リンクＤＢ３１、リンクＤＢ３２およびパスＤＢ３３と同様に、ノード２ｂに内蔵または外部接続されるハードディスク装置などの不揮発性記憶装置に構築される。

グループ識別子フィルタリングＤＢ３５は、各隣接ノードに対して、どのグループ識別子が付与されたリンク情報を送信するかを示す情報を格納するＤＢである。その格納される情報には、隣接ノードアドレス、ドメイン識別子および対象グループ識別子が含まれる。なお、その他の情報が含まれていてもよい。

隣接ノードアドレスは、隣接ノードのアドレス情報である。ドメイン識別子は、隣接ノードの属するドメインの識別子である。対象グループ識別子は、当該隣接ノードに対して、フィルタリングして送信すべき、リンク情報のグループ識別子を意味する。

グループ識別子付与手段２６は、隣接リンクＤＢ３１に、グループ識別子を付与する。どのリンクにどのグループ識別子を付与するかは、オペレータによる設定などによる。

グループ識別子フィルタリング手段２７は、グループ識別子フィルタリングＤＢ３５を用いてリンクＤＢ３２のリンク情報をフィルタリング（抽出）する。これにより、隣接ノードと、リンク情報交換手段２２とが、選択的にリンク情報を交換することができる。

さらに、図２と比較して、隣接リンクＤＢ３１およびリンクＤＢ３２に、グループ識別子が追加される。その他の手段およびＤＢについては、第１の実施の形態と同様である。

この場合のパス設定の処理は、図４に示す処理に対して、ステップＳ４０２においてリンク情報交換手段２２がリンク情報を隣接ノードと交換する前に、グループ識別子フィルタリング手段２７がリンクＤＢ３２のリンク情報をフィルタリングすることを追加した処理となる。

図８は、図１（ａ）のネットワーク構成において、図７に示すノード２ｂによってフィルタリングを実施した例を示す図である。図８（ａ）は、前提となる各リンクの情報である。図８（ｂ）は、各ノードにおけるグループ識別子フィルタリングＤＢ３５の設定情報である。図８（ｃ）は、各ノードにおけるフィルタリング後のリンクＤＢ３２のリンク情報である。なお、図８（ｂ）には、ＢＮにおける設定情報について示されているが、ＢＮ以外のノードにグループ識別子フィルタリングＤＢ３５があってもよい。

ここで、グループ識別子が１つ付与されているリンク（図示せず）については、図８（ｂ）に示す対象グループ識別子に該当するリンク情報が、各ノードから隣接ノードに送信されるようにフィルタリングを行う。

また、グループ識別子が複数付与されているリンクについては、グループ識別子フィルタリングＤＢ３５において指定されている対象グループ識別子のうち、少なくとも１つのグループ識別子が付与されているリンクを対象とする（リンク情報を送信する）ルールに基づいてフィルタリングを行う。なお、これ以外のルールに基づいてフィルタリングを行ってもよい。

図８（ａ）によれば、例えば、リンクａは、グループ識別子＃１、＃２および＃３を有する。図８（ｂ）によれば、各ノードにおいて隣接ノードに送信する対象グループ識別子は＃１、＃２または＃３であることから、リンクａのリンク情報は、各ノードにおいてすべての隣接ノードに対して送信されることになる。

また、リンクｃは、グループ識別子＃１および＃２を有する。図８（ｂ）のノード＃１における設定情報によれば、例えば、ノード＃１からのノード＃２（上から１番目）またはノード＃５（上から２番目）への送信については、対象グループ識別子が＃１または＃２であるので、許容される。一方、ノード＃１からのノード＃９（上から３番目）への送信については、対象グループ識別子が＃３であるので、制限される。

次に、図１（ａ）および図８（ａ）のネットワーク構成において、図８（ｂ）のグループ識別子フィルタリングＤＢ３５によって、図８（ｃ）のリンクＤＢ３２が生成される論理について説明する。図８（ａ）によると、リンクａおよびｂは、グループ識別子＃１、＃２および＃３を有する。また、リンクｃ、ｄ、ｇおよびｈは、グループ識別子＃１および＃２を有する。さらに、リンクｅ、ｆ、ｉおよびｊは、グループ識別子＃１および＃３を有する。このようなグループ識別子の付与によると、すべてのリンクがグループ＃１に属し、リンクａ、ｂ、ｃ、ｄ、ｇおよびｈがグループ＃２に属し、リンクａ、ｂ、ｅ、ｆ、ｉおよびｊがグループ＃３に属することになる。

図８（ｂ）によると、ノード＃１においては、ノード＃２に対して、グループ識別子が＃１であるリンク情報を送信する。ノード＃５に対して、グループ識別子が＃２であるリンク情報を送信する。ノード＃９に対して、グループ識別子が＃３であるリンク情報を送信する。なお、ノード＃３も同様にリンク情報を送信する。次に、ノード＃５においては、ノード＃１に対して、グループ識別子が＃１であるリンク情報を送信する。ノード＃４に対して、グループ識別子＃２であるリンク情報を送信する。なお、ノード＃６も同様にリンク情報を送信する。さらに、ノード＃９においては、ノード＃１に対して、グループ識別子が＃１であるリンク情報を送信する。ノード＃８に対して、グループ識別子＃３であるリンク情報を送信する。なお、ノード＃１０も同様にリンク情報を送信する。

以上によると、フィルタリング後のリンクＤＢ３２を用いたリンク情報の交換によって、ドメイン＃１の各ノードには、すべてのリンク情報が届く。ドメイン＃２およびドメイン＃３の各ノードには、グループ＃２に属するリンク情報を届く。ドメイン＃４の各ノードには、グループ＃３に属するリンク情報が届く。その結果、図８（ｃ）に示すように、ノード＃１、＃２および＃３のリンクＤＢ３２には、リンクａないしｊのすべてのリンク情報が格納される。また、ノード＃４、＃５、＃６および＃７のリンクＤＢ３２には、グループ＃２のリンクａ、ｂ、ｃ、ｄ、ｇおよびｈのリンク情報が格納される。さらに、ノード＃８、＃９、＃１０および＃１１のリンクＤＢ３２には、グループ＃３のａ、ｂ、ｅ、ｆ、ｉおよびｊのリンク情報が格納される。

以上説明した第３の実施の形態によれば、グループ識別子付与手段２６、グループ識別子フィルタリング手段２７およびグループ識別子フィルタリングＤＢ３５によって、ドメイン識別子とは独立にグループ識別子を新たに定義し、グループ識別子単位でのフィルタリングを行うことで、グループごとに得ることができるリンク情報に制限を加えることができる。すなわち、グループごとに異なるリンク情報を得ることができる。これによれば、不要なリンク情報を取り除くことができ、例えば、所定のノード間でパスを設定する場合に、所定のグループに属するリンクを通過させたり、通過させないようにしたりすることが可能になる。これによって、セキュリティの向上や、保守・運用性の向上を実現できる。

≪第４の実施の形態≫
図９は、第４の実施の形態に係るネットワーク構成を示す図である。第４の実施の形態は、第３の実施の形態の適用例である。ＢＮ（ボーダノード）は、図７に示すノード２ｂの構成を有するものとする。また、図１と比較すると、物理装置および制御リンクが追加されている。

物理装置（ノード機器）は、１のノードまたは複数のＢＮを含むことができ、物理的に１つの装置となっている。例えば、ノード＃２、＃４、＃７、＃８および＃１１は、それぞれ別の物理装置に含まれる。一方、ＢＮ＃１、＃５および＃９は、まとめて１つの物理装置に含まれる。ＢＮ＃３、＃６および＃１０も、まとめて１つの物理装置に含まれる。なお、物理装置は、データの経路であるリンクに対しては、１つのノードまたはＢＮとして動作するものとする。従って、図９に示すネットワークにおいて、ドメイン＃１、ドメイン＃２およびドメイン＃３の相互間で、パスの設定を行うことができる。

また、制御リンクは、リンク情報やパス設定情報を、隣接ノードと交換するための通信路である。制御リンクに関する情報は、リンクＤＢ３２とは別のＤＢに格納されるか、または、リンクＤＢ３２と同じＤＢであっても、制御リンクであることが明示されることによって、リンク情報とは区別して格納される。なお、制御リンクに関する情報は、パスを計算する場合には利用されない。これによれば、ノード間において、データの経路であるリンクとは別の制御リンクを介してパス設定情報やリンク情報を交換することができるので、設定されたパスにおけるデータ送受信の動作とは独立して、リンク情報の交換やパスの設定を行うことができ、ネットワークの管理や運用を簡単に行うことができる。

図１０は、図９のネットワーク構成における、ノードアドレスおよびリンク情報を示す図である。図１０において、“−”（ハイフン）は、情報として設定されていないことを意味する。例えば、リンクｃにはドメイン識別子が設定されていない。これは、実際にリンクｃはドメイン＃２に属しているが、後記するように、グループ識別子フィルタリングＤＢ３５の設定により、ドメイン＃２のリンク情報は、他のドメインには流れないため、必ずしもドメイン識別子を設定する必要がないことによる。グループ識別子の“−”についても、同様である。

図１１は、図１０を前提として、フィルタリングを実施した例を示す図である。図１１（ａ）は、前提とするグループ識別子フィルタリングＤＢ３５の各ノードにおける設定情報である。図１１（ｂ）は、各ノードにおけるフィルタリング後のリンクＤＢ３２のリンク情報である。図１１（ａ）において、“ＡＮＹ”は、グループ識別子の内容に関わらず、全てのリンク情報を対象として選択することを意味する。また、“ＮＯＮＥ”は、グループ識別子の内容に関わらず、すべてのリンク情報を対象としないことを意味する。

また、ドメイン＃２、ドメイン＃３では、グループ識別子を利用しないため、ＢＮにおいて、グループ識別子を削除する手段があってもよい。

次に、図９および図１０のネットワーク構成において、図１１（ａ）のグループ識別子フィルタリングＤＢ３５によって、図１１（ｂ）のリンクＤＢ３２が生成される論理について説明する。図１０によると、リンクａおよびｂは、それぞれドメイン識別子として＃１を有し、グループ識別子として＃２および＃３を有する。図１１（ａ）によると、ノード＃１は、ノード＃２に対して、すべてのリンク情報を送信する。ノード＃５に対して、グループ識別子が＃２であるリンク情報を送信する。ノード＃９に対して、グループ識別子が＃３であるリンク情報を送信する。なお、ノード＃３も、同様にリンク情報を送信する。

ノード＃５は、ノード＃１に対してリンク情報を送信しない。ノード＃４および＃６に対して、すべてのリンク情報を送信する。なお、ノード＃６も、同様にリンク情報を送信する。さらに、ノード＃９は、ノード＃１に対してリンク情報を送信しない。ノード＃８および＃１０に対して、すべてのリンク情報を送信する。なお、ノード＃１０も、同様にリンク情報を送信する。

以上によると、フィルタリング後のリンクＤＢ３２を用いたリンク情報の交換によって、ドメイン＃１の各ノードには、ドメイン＃１に属するリンク情報が届く。ドメイン＃２の各ノードには、ドメイン＃１およびドメイン＃２に属するリンク情報が届く。ドメイン＃３の各ノードには、ドメイン＃１およびドメイン＃３に属するリンク情報が届く。その結果、図１１（ｂ）に示すように、ノード＃１、＃２および＃３のリンクＤＢ３２には、ドメイン＃１のリンクａおよびｂのリンク情報が格納される。また、ノード＃４、＃５、＃６および＃７のリンクＤＢ３２には、ドメイン＃１のリンクａおよびｂのリンク情報、ならびに、ドメイン＃２のリンクｃおよびｄのリンク情報が格納される。さらに、ノード＃８、＃９、＃１０および＃１１のリンクＤＢ３２には、ドメイン＃１のリンクａおよびｂのリンク情報、ならびに、ドメイン＃３のリンクｅおよびｆのリンク情報が格納される。

以上説明した第４の実施の形態によれば、ＢＮごとの物理装置を、複数のＢＮを含む物理装置にすることができるので、ハードウェアのコストを低減することができる。また、ドメイン間を接続するＢＮを１箇所にまとめられるので、ネットワークの保守・運用性の向上を図ることができる。

なお、本発明の実施の形態に係るノード（ノード装置）は、コンピュータおよびプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記録媒体に記録することでその記録媒体によって提供することが可能である。また、そのプログラムをネットワーク経由で提供することも可能である。

≪その他の実施の形態≫
以上本発明について好適な実施の形態について一例を示したが、本発明は前記実施の形態に限定されず、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば、以下のような実施の形態が考えられる。
（１）第１の実施の形態では、経路などのパス情報を格納するパス情報格納手段としてパスＤＢ３３について説明したが、そのパス情報格納手段としてフラッシュメモリなどのメモリを使用してもよい。また、経路計算手段２３からパス設定手段２４にパス情報を伝達するパス情報伝達手段としてプログラム間インタフェースなどを使用してもよい。
（２）第４の実施の形態は、第３の実施の形態の適用例として説明したが、図９に示す、複数のＢＮを１つの物理装置に備える構成を第１の実施の形態や第２の実施の形態に適用してもよい。これによれば、第４の実施の形態と同様に、ハードウェアのコストを低減することができ、ネットワークの保守・運用性の向上を図ることができる。

本発明の実施の形態に係るネットワークの構成を示す図であり、（ａ）は、異なるドメインの複数のＢＮが物理的に異なる装置にある構成を示し、（ｂ）は、異なるドメインの複数のＢＮが物理的に同一の装置にある構成を示す。 本発明の第１の実施の形態に係るノードの構成を示す図である。 図１（ａ）のネットワーク構成を前提とした、リンクＤＢの例を示す図である。 ノードがパスを設定する処理を示すフローチャートである。 本発明の第２の実施の形態に係るノードの構成を示す図である。 図１（ａ）および図３のネットワーク構成において、図５に示すノードによってフィルタリングを実施した例を示す図であり、（ａ）は、前提となる、各ノードにおけるドメイン識別子フィルタリングＤＢの設定情報を示し、（ｂ）は、各ノードにおけるフィルタリング後のリンクＤＢのリンク情報を示す。 第３の実施の形態に係るノードの構成を示す図である。 図１（ａ）のネットワーク構成において、図７に示すノードによってフィルタリングを実施した例を示す図であり、（ａ）は、前提となる各リンクの情報を示し、（ｂ）は、各ノードにおけるグループ識別子フィルタリングＤＢの設定情報を示し、（ｃ）は、各ノードにおけるフィルタリング後のリンクＤＢのリンク情報を示す。 第４の実施の形態に係るネットワーク構成を示す図である。 図９のネットワーク構成における、ノードアドレスおよびリンク情報を示す図である。 図１０を前提として、フィルタリングを実施した例を示す図であり、（ａ）は、前提とするグループ識別子フィルタリングＤＢの各ノードにおける設定情報を示し、（ｂ）は、各ノードにおけるフィルタリング後のリンクＤＢのリンク情報を示す。

符号の説明

２、２ａ、２ｂ ノード（ノード装置）
２１ ドメイン識別子付与手段
２２ リンク情報交換手段
２３ 経路計算手段
２４ パス設定手段
２５ ドメイン識別子フィルタリング手段
２６ グループ識別子付与手段
２７ グループ識別子フィルタリング手段
３２ リンクＤＢ（リンク情報格納手段）
３４ ドメイン識別子フィルタリングＤＢ（ドメイン識別子フィルタリング情報格納手段）
３５ グループ識別子フィルタリングＤＢ（グループ識別子フィルタリング情報格納手段）

Claims (4)

1. 所定のポリシーに従って運用される、ノードおよびそのノード間を接続するリンクを含むドメインが複数存在するネットワークにおいて、複数のドメインをまたがるノード間で前記ネットワークに関する情報の収集およびパスの設定を行うノード装置であって、
   前記ネットワーク内の各リンクの情報であるリンク情報を格納するリンク情報格納手段と、
   前記リンク情報格納手段に格納されるリンク情報に、前記リンクが属するドメインに固有のドメイン識別子を付与するドメイン識別子付与手段と、
   前記ドメイン識別子付与手段によってドメイン識別子が付与されたリンク情報を他のノードと交換するリンク情報交換手段と、
   前記リンク情報を用いて、前記ネットワーク内における所定のノード間のパスの経路を計算する経路計算手段と、
   前記経路計算手段によって計算された経路に従って、前記経路を構成するノード間で、前記経路を含むパス設定情報を送受信し、保持するパス設定手段と、
   を備えることを特徴とするノード装置。
2. 当該ノード装置から各隣接ノードに対して送信すべきリンク情報のドメイン識別子を示すドメイン識別子フィルタリング情報を格納するドメイン識別子フィルタリング情報格納手段と、
   前記ドメイン識別子フィルタリング情報格納手段に格納されたドメイン識別子フィルタリング情報に従って、前記リンク情報格納手段から該当するリンク情報を抽出するドメイン識別子フィルタリング手段と、
   をさらに備えることを特徴とする請求項１に記載のノード装置。
3. 前記リンク情報格納手段に格納されるリンク情報に、前記リンクが属するグループに固有のグループ識別子を付与するグループ識別子付与手段と、
   当該ノード装置から各隣接ノードに対して送信すべきリンク情報のグループ識別子を示すグループ識別子フィルタリング情報を格納するグループ識別子フィルタリング情報格納手段と、
   前記グループ識別子フィルタリング情報格納手段に格納されたグループ識別子フィルタリング情報に従って、前記リンク情報格納手段から該当するリンク情報を抽出するグループ識別子フィルタリング手段と、
   をさらに備えることを特徴とする請求項１に記載のノード装置。
4. 請求項１ないし請求項３のいずれか一項に記載のノード装置を複数備えるノード機器であって、
   前記ノード機器内のノード装置間、および、前記ノード機器をまたがるノード装置間に、前記リンク情報および前記パス設定情報を交換する通信路である制御リンクを備える
   ことを特徴とするノード機器。

Images