JP5668579B2

JP5668579B2 - 通信装置及び経路決定方法

Info

Publication number: JP5668579B2
Application number: JP2011086788A
Authority: JP
Inventors: 雅基出口
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2011-04-08
Filing date: 2011-04-08
Publication date: 2015-02-12
Anticipated expiration: 2031-04-08
Also published as: US8724457B2; US20120257538A1; JP2012222629A

Description

本発明は、通信装置及び経路決定方法に関する。

従来、ＩＰ（Internet Protocol）網にラベルスイッチの概念を導入することで、複数のノードを含んだネットワークにおけるＥｎｄ‐ｔｏ‐Ｅｎｄでのパスによる網の運用を可能とするＭＰＬＳ（Multi‐Protocol Label Switching）がある。また、ＩＰ網だけでなく、各種パスによる網の運用を自律分散的に行う技術として、ＧＭＰＬＳ（Generalized Multi‐Protocol Label Switching）がある。ＧＭＰＬＳは、例えば、ＳＤＨ（Synchronous Digital Hierarchy）／ＳＯＮＥＴ（Synchronous Optical NETwork）のようなＴＤＭ（Time Division Multiplexing）網の運用を自律分散的に行う。また、ＧＭＰＬＳは、他の例として、波長スイッチ網やＯＴＮ（Optical Transport Network）網の運用を自律分散的に行う。

ＭＰＬＳやＧＭＰＬＳでは、Ｅｎｄ‐ｔｏ‐Ｅｎｄのパスをシグナリングする技術として、ＲＳＶＰ‐ＴＥ（Resource Reservation Protocol‐Traffic Engineering）が利用されている。具体的には、ＭＰＬＳやＧＭＰＬＳでは、始点ノードから終点ノードまでの経路を、ＯＳＰＦ‐ＴＥ（Open Shortest Path First extended for Traffic Engineering）にて収集したネットワークのトポロジ情報を利用して計算する。そして、ＭＰＬＳやＧＭＰＬＳでは、各ノード間で自律的にＲＳＶＰ‐ＴＥが送受信される。これによって、ＭＰＬＳやＧＭＰＬＳでは、Ｅｎｄ‐ｔｏ‐ＥｎｄでＬＳＰ（Label Switched Pass）が張られ、主信号の疎通が開始される。これらの技術は、ＩＥＴＦ（Internet Engineering Task Force）、ＯＩＦ（Optical Internetworking Forum）、ＩＴＵ（International Telecommunication Union）等で議論され、標準化作業が進められている。

国際公開第２００４／１０２９０３号特開２００８−６０７５５号公報特開２００８−８５６４２号公報国際公開第２００５／１０１７５９号

しかしながら、従来技術では、複数のノードを含むネットワークにおいて、データ伝送に係る経路の選択でエラーが発生するという問題がある。具体的には、従来技術では、データ伝送に係る経路の接続先において制約がある場合に、制約を加味した経路計算を実行できないために、データ伝送に係る経路の選択でエラーが発生する。

図２５Ａは、接続先に制約がある場合の従来に係る課題を説明する図である。図２５Ａにおいて、ＮｏｄｅＡ〜ＮｏｄｅＤまでの各ノードは、例えば、ポート＃１〜＃８を有し、各ノードを含むネットワークには、ノード間のポート同士を接続する経路にコスト値が付与されている。コスト値は、リンク先となるノードまでの経路におけるデータ伝送状態を示すものであり、例えば、通信に係る帯域、速度、距離又は時間等のパラメタに対応する値である。図２５Ａでは、コスト値の値がより小さい値の方が他の経路よりも最適な経路になることを示している。また、経路計算については、例えば、ＣＳＰＦ（Constrained Shortest Path First）として最短経路を求める、ＤｉｊｋｓｔｒａアルゴリズムやＢｅｌｌｍａｎ‐Ｆｏｒｄアルゴリズム等を利用することがある。これらのアルゴリズムによる経路計算では、付与されたコスト値の総和が最小になる経路が計算される。また、各ポートは、全ての帯域が空き状態になっていると仮定し、各ノードは、ＯＳＰＦ‐ＴＥにより広告されたトポロジ情報を保持する。なお、ポートの数は、各ノードによって異なっていても良い。

図２５Ａでは、ＮｏｄｅＡとＮｏｄｅＤとに、接続先に制約があることを破線で表している。具体的には、ＮｏｄｅＡのポート＃３−１〜＃３−４及び＃４間、ＮｏｄｅＤのポート＃４及び＃３−１〜＃３−４間には、接続先に制約がある。図２５Ａの説明では、例えば、ＮｏｄｅＡ〜ＮｏｄｅＤまでの複数のノードを含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＤのポート「＃１」とする場合を説明する。また、経路計算は、ＮｏｄｅＡによって実行されることとする。

上記構成において、ＮｏｄｅＡは、付与されたコスト値の総和が最小になる経路を計算する。このようにして選択される経路は、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃４』」、「ＮｏｄｅＤのポート『＃４』」の順の経路が選択される。これらの結果、図２５Ａに示すネットワークでは、点線で示した経路が選択される。ここで、ＮｏｄｅＤにおいては、ポート＃４に接続可能な接続先がポート＃３−１〜＃３−４になる。このため、従来技術では、図２５Ａのネットワークにおいて、終点であるＮｏｄｅＤのポート＃１に到達する経路を選択することができないので、エラーが発生する。なお、本来選択されるべき経路は、図２５Ａの実線で示したＮｏｄｅＢのポート＃３を経由する経路である。

これらから、管理者は、ネットワーク内において接続先に制約があるノードが存在することを意識しておき、あるポートを経由するように経路を選択させる情報を設定することになる。図２５Ｂは、あるポートを経由するように経路を選択させるための情報を設定する例を示す図である。図２５Ｂの例において、管理者は、例えば、ＮｏｄｅＡのポート＃２と、ＮｏｄｅＤのポート＃２とを経由するように経路を選択させるための情報を設定する。あるポートを経由するように経路を選択させるための情報は、例えば、「Ｉｎｃｌｕｄｅ指定」と呼ぶことがある。図２５Ｂでは、Ｉｎｃｌｕｄｅ指定されるポートを黒い円で示している。ＮｏｄｅＡは、図２５Ｂに示すように、Ｉｎｃｌｕｄｅ指定に基づき、「ＮｏｄｅＢのポート『＃１』，『＃３』」を含む経路を選択する。

ところが、そもそもＭＰＬＳやＧＭＰＬＳは、管理者に意識させることなく、自律的に経路計算することが利点の一つである。このため、Ｉｎｃｌｕｄｅ指定を管理者が考えて設定する場合には、Ｉｎｃｌｕｄｅ指定をどのノードの何れのポートに設定するかを考える保守手順がこれまでよりも余計にかかってしまう。また、Ｉｎｃｌｕｄｅ指定については、もともと制約のないネットワークに新たに制約を設ける場合に設定されることも考えられる。このように新たに制約を設定する場合にも、ＧＭＰＬＳを使用せずに設定するための保守手順がこれまでよりも余計にかかってしまう。

そこで、本願に開示する技術は、上記に鑑みてなされたものであって、ネットワーク内に含まれるノードに接続に関する制約がある場合でも、データ伝送に係る経路の選択を正確に実行することが可能である通信装置及び経路決定方法を提供することを目的とする。

上述した課題を解決し、目的を達成するため、本願に開示する通信装置は、ネットワークに含まれる各ノードで共有される、ノード内で互いに接続可能なポートを識別するポート識別情報を含むノード間の接続状態を示すトポロジ情報を記憶するメモリと、前記メモリに記憶されたポート識別情報に基づいて、伝送データが入力される各ノードのポートに接続可能なポートを選択していくことで経路を決定するプロセッサとを有する。

本願に開示する通信装置及び経路決定方法の一つの様態は、ネットワーク内に含まれるノードに接続に関する制約がある場合でも、データ伝送に係る経路の選択を正確に実行するという効果を奏する。

図１は、スイッチを経由する通信装置のハードウェア構成の例を示す図である。図２は、スイッチを経由しない通信装置のハードウェア構成の例を示す図である。図３は、実施例１に係る通信装置の機能ブロックの例を示す図である。図４Ａは、ＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎＳｕｂ‐ＴＬＶの構成の例を示す図である。図４Ｂは、ＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎＳｕｂ‐ＴＬＶの構成の例を示す図である。図５は、ＯｐａｑｕｅＬＳＡの構成例を示す図である。図６は、Ｓｕｂ‐ＴＬＶの概要を示す図である。図７Ａは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄの構成例を示す図である。図７Ｂは、図７Ａに示したＴｒａｎｓｐｏｎｄｅｒＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図８Ａは、ＭｕｘｐｏｎｄｅｒＣａｒｄの構成例を示す図である。図８Ｂは、図８Ａに示したＭｕｘｐｏｎｄｅｒＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図９Ａは、接続先が限定されるＳＷを内蔵したＭｕｘｐｏｎｄｅｒＣａｒｄの構成例を示す図である。図９Ｂは、図９Ａに示したＭｕｘｐｏｎｄｅｒＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図１０Ａは、ＳＷを内蔵したＩＦＣａｒｄの構成例を示す図である。図１０Ｂは、図１０Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図１１Ａは、ＳＷＣａｒｄを経由するＩＦＣａｒｄの構成例を示す図である。図１１Ｂは、図１１Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図１２Ａは、ＳＷＣａｒｄを経由する、制約のあるＩＦＣａｒｄの構成例を示す図である。図１２Ｂは、図１２Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図１３Ａは、図１１Ａに示したＳＷを内蔵したＩＦＣａｒｄが削除されたときのＩＦＣａｒｄの構成例を示す図である。図１３Ｂは、図１３Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。図１４は、始点及び終点のポートがＦＢｉｔ「１」である場合の経路計算の例を説明する図である。図１５は、ＦＢｉｔが「１」であるポートが連続する場合の経路計算の例を説明する図である。図１６は、ＭｕｘｐｏｎｄｅｒＣａｒｄが端点となる場合の経路計算の例を説明する図である。図１７は、ＦＢｉｔを利用しない場合の経路計算の例を説明する図である。図１８は、ＦＢｉｔを利用しない場合の経路計算の例を説明する図である。図１９は、実施例１に係るＩＦＣａｒｄ設定時のトポロジ情報設定処理の流れの例を示すフローチャートである。図２０は、実施例１に係るＩＦＣａｒｄ削除時のトポロジ情報設定処理の流れの例を示すフローチャートである。図２１は、実施例１に係るＩＦＣａｒｄ変更時のトポロジ情報設定処理の流れの例を示すフローチャートである。図２２は、実施例１に係る制約変更時のトポロジ情報設定処理の流れの例を示すフローチャートである。図２３は、実施例１に係る制約事項を経路計算に反映する処理の流れの例を示すフローチャートである。図２４は、実施例１に係る経路計算処理の流れの例を示すフローチャートである。図２５Ａは、接続先に制約がある場合の従来に係る課題を説明する図である。図２５Ｂは、あるポートを経由するように経路を選択させるための情報を設定する例を示す図である。

以下に添付図面を参照して、本願に開示する通信装置及び経路決定方法の実施例を説明する。なお、以下の実施例により本発明が限定されるものではない。

［通信装置のハードウェア構成］
図１及び図２を用いて、実施例１に係る通信装置のハードウェア構成を説明する。図１は、スイッチ（Switch）を経由する通信装置のハードウェア構成の例を示す図である。また、図２は、スイッチを経由しない通信装置のハードウェア構成の例を示す図である。

例えば、図１に示すように、通信装置は、保守管理部と、主信号処理部とを有する。これらのうち、保守管理部は、例えば、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）と、フラッシュメモリ（Flash Memory）やＣＦ（Compact Flash）等の不揮発性メモリとを有する。そして、保守管理部は、ＣＰＵ、ＲＡＭ及び不揮発性メモリを統括し、コントロールバス（Control Bus）を介して装置全体の監視や各種設定等を実行する。

一方、主信号処理部は、例えば、ＩＦ（Interface）Ｃａｒｄと、スイッチとを有する。スイッチは、例えば、クロスコネクト機能を有するＳＷＣａｒｄである。ＩＦＣａｒｄは、例えば、ＳＦＰ（Small form Factor Pluggable）／ＸＦＰ（10 Gigabit Small form Factor Pluggable）及びＩＦ制御回路を有する。ＳＦＰ／ＸＦＰは、例えば、各種の主信号規格に対応しており、各種主信号を入出力する。ＩＦ制御回路は、例えば、各フレームフォーマットに応じた処理を実行する。すなわち、主信号処理部では、ＳＯＮＥＴ／ＳＤＨ信号の場合にＳＯＮＥＴ／ＳＤＨに関する制御を実行し、ＯＴＮ信号の場合にＯＴＮに関する制御を実行する。また、ＳＦＰ／ＸＦＰとＩＦ制御回路とは、１つのＣａｒｄに含まれることがあり、同一Ｃａｒｄ内でサポート可能なポート数によってＳＦＰ／ＸＦＰの数が異なる。スイッチは、装置内の任意のポート間で主信号を疎通させるために全てのＩＦ制御回路に接続されている。また、スイッチは、ＩＦＣａｒｄと同様に、１つのＣａｒｄに含まれることがある。これらにより、スイッチを有する通信装置では、一つの様態として、図１に示した（Ａ）、（Ｂ）又は（Ｃ）等のパスを設定できる。

また、例えば、図２に示すように、通信装置は、保守管理部と、主信号処理部とを有する。これらのうち、保守管理部は、例えば、ＣＰＵと、ＲＡＭと、不揮発性メモリとを有するとともにこれらを統括し、コントロールバスを介して装置全体の監視や各種設定等を実行する。

一方、主信号処理部は、例えば、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄと、ＭｕｘｐｏｎｄｅｒＣａｒｄと、ＳＷ機能を有するＩＦＣａｒｄ（IF Card with SW）と、スイッチに接続されるＩＦＣａｒｄとを有する。ＴｒａｎｓｐｏｎｄｅｒＣａｒｄは、例えば、ポート＃１とポート＃２とが１対１で固定に割り付けられており、これらのポート間のみ接続可能なＣａｒｄである。ＭｕｘｐｏｎｄｅｒＣａｒｄは、例えば、複数のポート＃３−１〜＃３−ｎ（ｎは、自然数）から入力された受信信号を多重し、ポート＃４に送信するＣａｒｄであり、接続箇所が固定に割り付けられている。なお、ＭｕｘｐｏｎｄｅｒＣａｒｄは、逆方向、すなわちポート＃４から入力された信号については信号を分離してポート＃３−１〜＃３−ｎに送信することがある。ＳＷ機能を有するＩＦＣａｒｄは、例えば、Ｃａｒｄ内に配置されたポート＃５−１〜＃５−４間において、自由に接続先を決定できるＣａｒｄであるが、他のＣａｒｄのポートには接続できない。なお、スイッチに接続されるＩＦＣａｒｄについては、図１に示したＣａｒｄと同様の処理を実行する。

［通信装置の機能ブロック］
次に、図３を用いて、実施例１に係る通信装置の機能ブロックを説明する。図３は、実施例１に係る通信装置の機能ブロックの例を示す図である。

例えば、図３に示すように、通信装置１００は、スイッチ１０１と、ＩＦ１０２と、ＩＦ１０３と、ＩＦ１０４とを有する。これらのうち、ＩＦ１０２は、ＳＷ盤を有さないインタフェースであり、ＩＦ１０３は、ＳＷ盤を経由するインタフェースであり、ＩＦ１０４は、ＳＷ盤を経由するインタフェースであるものとする。また、例えば、通信装置１００は、ＵＩ（User Interface）１０５と、Ｃａｒｄ管理部１０６と、ＯＳＰＦ‐ＴＥ制御部１０７と、トポロジＤＢ（database）１０８と、経路計算部１０９と、ＲＳＶＰ‐ＴＥ制御部１１０と、不揮発性メモリ１１１とを有する。

これらのうち、ＩＦ１０２は、図２に示したＴｒａｎｓｐｏｎｄｅｒＣａｒｄ、ＭｕｘｐｏｎｄｅｒＣａｒｄ、ＩＦＣａｒｄｗｉｔｈＳＷ等のＩＦ制御回路の一例である。また、スイッチ１０１、ＩＦ１０３、ＩＦ１０４は、図１に示したスイッチを経由するＩＦ制御回路の一例である。また、ＵＩ１０５、Ｃａｒｄ管理部１０６、ＯＳＰＦ‐ＴＥ制御部１０７、経路計算部１０９、ＲＳＶＰ‐ＴＥ制御部１１０における処理は、例えば、図１又は図２に示したＣＰＵ等のプロセッサを用いて行なわれる。また、トポロジＤＢ１０８は、例えば、図１又は図２に示したＲＡＭ等のメモリに格納されている。また、不揮発性メモリ１１１は、図１又は図２に示した不揮発性メモリの一例である。

ＩＦ１０２とＩＦ１０３とは、例えば、図１及び図２で説明したように、スイッチ１０１を経由して主信号が流れる。また、ＩＦ１０４は、例えば、図１及び図２で説明したように、スイッチ１０１を経由することなく主信号が流れる。これらのＩＦ１０２、ＩＦ１０３及びＩＦ１０４は、例えば、隣接する通信装置と接続されており、データパケット等の主信号や、ＲＳＶＰ‐ＴＥ又はＯＳＰＦ‐ＴＥ制御用のＩＰパケットによる通信を制御する。なお、ＲＳＶＰ‐ＴＥは、シグナリングプロトコルであり、ＯＳＰＦ‐ＴＥは、ルーティングプロトコルである。

ＵＩ１０５は、例えば、通信装置１００と接続されるＯＰＳ（Operation System）等のネットワーク管理端末から各種コマンドを受け付ける。各種コマンドは、例えば、スイッチ１０１、ＩＦ１０２、ＩＦ１０３又はＩＦ１０４等のＩＦＣａｒｄに係る設定依頼や、通信装置１００を含むネットワークにおける経路計算の要求等が挙げられる。さらに、各種コマンドは、例えば、ユーザによってデータ伝送の経路に意図的に制約が設けられる場合、或いは制約が削除される場合にも利用される。また、ＵＩ１０５は、例えば、Ｃａｒｄ管理部１０６によって収集されたスイッチ１０１、ＩＦ１０２、ＩＦ１０３又はＩＦ１０４等のＩＦＣａｒｄに関する情報をネットワーク管理端末に対して通知する。

Ｃａｒｄ管理部１０６は、例えば、ＵＩ１０５によってＩＦＣａｒｄに係る設定を依頼された場合に、ＯＳＰＦ‐ＴＥ制御部１０７に通知する。ＩＦＣａｒｄに係る設定は、例えば、ＩＦＣａｒｄの登録や削除が行なわれる場合である。また、ＩＦＣａｒｄの登録では、ある制約を有するＩＦＣａｒｄが登録されることもある。ＯＳＰＦ‐ＴＥ制御部１０７は、例えば、Ｃａｒｄ管理部１０６からの通知を受けると、ＩＦＣａｒｄの種別に応じてトポロジ情報を生成し、トポロジ情報を記憶するトポロジＤＢ１０８を更新するとともに、更新したトポロジ情報を隣接する通信装置に広告する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、Ｃａｒｄ管理部１０６を経由して、ユーザによって制約の設定又は削除される場合にも、これに応じてトポロジ情報を生成してトポロジＤＢ１０８を更新するとともに、更新したトポロジ情報を隣接する通信装置に広告する。トポロジＤＢ１０８は、例えば、ＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎＳｕｂ‐ＴＬＶ（Type Length Value）を含むＯｐａｑｕｅＬＳＡ（Link‐State Advertisement）等のトポロジ情報を記憶する。

トポロジ情報の生成では、ＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎＳｕｂ‐ＴＬＶを含むＯｐａｑｕｅＬＳＡが生成される。以下では、ＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎＳｕｂ−ＴＬＶを、「ＲｅｓｔＩｎｆｏ」と記述することがある。なお、ＯＳＰＦ‐ＴＥ制御部１０７は、隣接する他の通信装置から広告されたトポロジ情報を受け付けた場合にもトポロジＤＢ１０８を更新する。これらにより、通信装置１００を含むネットワークでは、各通信装置で同一のトポロジ情報を共有する。

後述する経路の計算で利用されるトポロジ情報の構成は、ＲＦＣ（Request For Comment）３６３０、４２０２、４２３０等に規定されている。ここで、トポロジ情報は、ＯｐａｑｕｅＬＳＡとして定義されている。ＯｐａｑｕｅＬＳＡには、機能拡張に対応できるようにＧＭＰＬＳ用に定義された、ＴＬＶと呼ばれるフォーマットに従って各種情報が格納される。

図４Ａ及び図４Ｂは、ＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎＳｕｂ‐ＴＬＶの構成の例を示す図である。例えば、図４Ａに示すように、ＲｅｓｔＩｎｆｏは、ＬｉｎｋＴＬＶの配下に存在するＳｕｂ‐ＴＬＶとは別に、空きの部分を拡張したＳｕｂ‐ＴＬＶに格納される。そして、図４Ｂに示すように、ＲｅｓｔＩｎｆｏが格納されたＳｕｂ−ＴＬＶは、規定された値が使用される「Ｔｙｐｅ」と、ＴＬＶのサイズを示す「Ｌｅｎｇｔｈ」と、各Ｔｙｐｅ値に応じて規定されたルールで使用される「Ｆ」及び「ＩＤ」とを含む。なお、図４Ｂにおいて、「Ｌｅｎｇｔｈ」を「４」以上にしているが、「Ｌｅｎｇｔｈ」は、「ＩＤ」の種類数によってかえれば良い。また、「Ｆ」は、通信装置１００内で接続可能なポートが１つに固定であるか否かを示す情報であり、例えば、接続可能なポートが１つに固定である場合に「１」、接続可能なポートが複数ある場合に「０」が格納される。また、「ＩＤ」には、通信装置１００内で互いに接続可能なポートを識別する識別情報が格納される。「Ｆ」や「ＩＤ」の詳細については後述する。

このようなＴＬＶは、ネスト構造に配置可能であり、ノード情報を示す「ＲｏｕｔｅｒＴＬＶ」と、リンク情報を示す「ＬｉｎｋＴＬＶ」とが使用されることがある。図５は、ＯｐａｑｕｅＬＳＡの構成例を示す図である。また、図６は、Ｓｕｂ‐ＴＬＶの概要を示す図である。例えば、図５に示すように、ＯｐａｑｕｅＬＳＡには、「ＲｏｕｔｅｒＴＬＶ」を有するＲｏｕｔｅｒＬＳＡと、「ＬｉｎｋＴＬＶ」を有するＬｉｎｋＬＳＡとが存在する。このうち、ＬｉｎｋＬＳＡは、複数のＳｕｂ‐ＴＬＶの集合で１つのＬＳＡとしてネットワーク内のノードに広告され、ＲｅｓｔＩｎｆｏも含んでいる。また、図６に示すように、Ｓｕｂ‐ＴＬＶには、標準で定義された区分に、リンクやノードに係る各種情報が存在し、拡張された空番号の区分に、ＲｅｓｔＩｎｆｏの情報が存在する。なお、図６に示すＳｕｂ‐ＴＬＶＴｙｐｅ「５」である「ＴｒａｆｆｉｃＥｎｇｉｎｅｅｒｉｎｇＭｅｔｒｉｃ」は、経路計算に利用されるリンクのコスト値の情報である。

ここで、図７Ａ〜図１３Ｂを用いて、ＩＦＣａｒｄの種別に応じて設定されるＲｅｓｔＩｎｆｏについて説明する。図７Ａは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄの構成例を示す図である。また、図７Ｂは、図７Ａに示したＴｒａｎｓｐｏｎｄｅｒＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。

例えば、図７Ａに示すＴｒａｎｓｐｏｎｄｅｒＣａｒｄでは、データ入力されるポート「＃１」に対して接続可能なポートが「＃２」である。また、図７Ａに示すＴｒａｎｓｐｏｎｄｅｒＣａｒｄでは、データ入力されるポート「＃２」に対して接続可能なポートが「＃１」である。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図７Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃１」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃２」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ０１」とを対応付けて格納する。すなわち、図７Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃１」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃２」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。

図８Ａは、ＭｕｘｐｏｎｄｅｒＣａｒｄの構成例を示す図である。また、図８Ｂは、図８Ａに示したＭｕｘｐｏｎｄｅｒＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図８Ａ及び図８Ｂには、図７Ａ及び図７Ｂで説明したＩＦＣａｒｄも含まれているためその説明は省略する。

例えば、図８Ａに示すＭｕｘｐｏｎｄｅｒＣａｒｄでは、データ入力されるポート「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」に対して接続可能なポートが「＃４」である。また、図８Ａに示すＭｕｘｐｏｎｄｅｒＣａｒｄでは、データ入力されるポート「＃４」に対して接続可能なポートが「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」の何れかである。要するに、図８Ａに示すＭｕｘｐｏｎｄｅｒＣａｒｄは、多重元の複数のポートと多重先のポートとが「ｎ対１」の関係で接続可能なポートが固定になる。詳細には、ポート「＃３−１」〜「＃３−４」は、ポート「＃４−１」〜「＃４−４」に固定に接続される。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図８Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃３−１」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ０２（０ｂ０００１０）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−２」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ０４（０ｂ００１００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−３」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ０８（０ｂ０１０００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−４」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ１０（０ｂ１００００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃４」と、ＦＢｉｔ「１」と、ＩＤ「０ｘ１Ｅ（０ｂ１１１１０）」とを対応付けて格納する。換言すると、ＯＳＰＦ‐ＴＥ制御部１０７は、多重元の複数のポートに対して通信装置１００内で固有のＩＤを付与し、多重先のポートに対して多重元に設定したＩＤ値を全てＯＲした値を付与する。また、上述したように、ポート「＃４」は、詳細にはポート「＃４−１」〜「＃４−４」まであり、各々がポート「＃３−１」〜「＃３−４」に固定に接続されるため、ＦＢｉｔにも「１」が付与される。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ＩＤ「０ｘ０１」をポート「＃１」及び「＃２」で利用しているため、ＩＤ「０ｘ０２」、「０ｘ０４」、「０ｘ０８」及び「０ｘ１０」を利用している。ＩＤについては、「０ｘ０１」、「０ｘ０２」、「０ｘ０３」・・・のように利用しても良いが、Ｂｉｔを意識して「０ｘ０２」、「０ｘ０４」・・・のように利用することで、１つのポートに複数のポートが接続可能なことを表現することができる。

すなわち、図８Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃３−１」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ０００１０」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−２」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ００１００」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−３」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ０１０００」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−４」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ１００００」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃４」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ１１１１０」の「１」と同じビット位置に「１」を持つポートであることを示している。

図９Ａは、接続先が限定されるＳＷを内蔵したＭｕｘｐｏｎｄｅｒＣａｒｄの構成例を示す図である。また、図９Ｂは、図９Ａに示したＭｕｘｐｏｎｄｅｒＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図９Ａ及び図９Ｂには、図７Ａ及び図７Ｂで説明したＩＦＣａｒｄも含まれているためその説明は省略する。

例えば、図９Ａに示すＭｕｘｐｏｎｄｅｒＣａｒｄでは、データ入力されるポート「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」に対して接続可能なポートが「＃４−１」、「＃４−２」、「＃４−３」又は「＃４−４」である。また、図９Ａに示すＭｕｘｐｏｎｄｅｒＣａｒｄでは、データ入力されるポート「＃４−１」、「＃４−２」、「＃４−３」又は「＃４−４」に対して接続可能なポートが「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」である。要するに、図９Ａに示すＭｕｘｐｏｎｄｅｒＣａｒｄは、多重元の複数のポートに対して多重先のポートも複数存在し、それぞれＳＷによって接続が切り替えられるものの、その接続先は限定されている。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図９Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃３−１」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０２（０ｂ０００１０）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−２」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０４（０ｂ００１００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−３」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０８（０ｂ０１０００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−４」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ１０（０ｂ１００００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃４」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ１Ｅ（０ｂ１１１１０）」とを対応付けて格納する。換言すると、ＯＳＰＦ‐ＴＥ制御部１０７は、ＦＢｉｔを「０」とすることで、接続先が１つに固定されているわけではなく、多重先での接続先を選択することが可能である事を示すようにしている。

すなわち、図９Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃３−１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ０００１０」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ００１００」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−３」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ０１０００」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−４」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ１００００」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃４」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ１１１１０」と同じビット位置に「１」を持つポートであることを示している。

図１０Ａは、ＳＷを内蔵したＩＦＣａｒｄの構成例を示す図である。また、図１０Ｂは、図１０Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図１０Ａ及び図１０Ｂには、図７Ａ〜図８Ｂで説明したＩＦＣａｒｄも含まれているためその説明は省略する。

例えば、図１０Ａに示すＩＦＣａｒｄでは、データ入力されるポート「＃５」、「＃６」、「＃７」又は「＃８」に対して接続可能なポートが自ポート以外のポートである。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１０Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃５」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃６」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃７」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃８」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。

すなわち、図１０Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃５」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。同様に、ポート「＃６」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。同様に、ポート「＃７」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。同様に、ポート「＃８」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。

図１１Ａは、ＳＷＣａｒｄを経由するＩＦＣａｒｄの構成例を示す図である。また、図１１Ｂは、図１１Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図１１Ａ及び図１１Ｂには、図７Ａ〜図８Ｂ、図１０Ａ及び図１０Ｂで説明したＩＦＣａｒｄも含まれているためその説明は省略する。

例えば、図１１Ａに示すＩＦＣａｒｄでは、ＳＷＣａｒｄを経由することで、データ入力されるポート「＃９」、「＃１０」、「＃１１」又は「＃１２」に対して接続可能なポートが自ポート以外のポートである。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１１Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃９」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１０」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１１」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１２」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。

すなわち、図１１Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃９」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１０」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。

図１２Ａは、ＳＷＣａｒｄを経由する、制約のあるＩＦＣａｒｄの構成例を示す図である。また、図１２Ｂは、図１２Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。

例えば、図１２Ａに示すＩＦＣａｒｄでは、ＳＷＣａｒｄを経由することで、データ入力されるポート「＃１」、「＃２」、「＃３」又は「＃４」に対して接続可能なポートが自ポート以外のポートである。また、図１２Ａに示すＩＦＣａｒｄでは、ＳＷＣａｒｄを経由することで、データ入力されるポート「＃５」、「＃６」、「＃７」又は「＃８」に対して接続可能なポートが自ポート以外のポートである。要するに、制約が存在する理由は、例えば、複数のＣａｒｄを収容するシャーシを拡張し、複数のシャーシを１つのノードとして管理する方式をとっているからである。このように、複数のシャーシを１つのノードとして管理する場合には、シャーシ単位で接続可能なポートを設定することになる。

このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１２Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃１」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃２」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃４」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃５」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃６」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃７」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃８」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。

すなわち、図１２Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃３」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃４」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃５」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。同様に、ポート「＃６」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。同様に、ポート「＃７」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。同様に、ポート「＃８」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。

図１３Ａは、図１１Ａに示したＳＷを内蔵したＩＦＣａｒｄが削除されたときのＩＦＣａｒｄの構成例を示す図である。また、図１３Ｂは、図１３Ａに示したＩＦＣａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎＩｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図１３Ａ及び図１３Ｂには、図７Ａ〜図８Ｂで説明したＩＦＣａｒｄも含まれているためその説明は省略する。

例えば、図１３Ａに示すＩＦＣａｒｄでは、データ入力されるポート「＃５」、「＃６」、「＃７」、「＃８」、「＃９」、「＃１０」、「＃１１」又は「＃１２」に対して接続可能なポートが自ポート以外のポートである。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１３Ｂに示すように、ＲｅｓｔＩｎｆｏの設定について、ポート「＃５」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃６」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃７」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃８」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃９」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１０」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１１」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１２」と、ＦＢｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。要するに、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃５」〜「＃８」に対するＩＤ「０ｘ２０」を、「０ｘ４０」に更新する。

すなわち、図１３Ｂに示すＲｅｓｔＩｎｆｏにおいて、ポート「＃５」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃６」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃７」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃８」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃９」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１０」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。

図３の説明に戻り、ＯＳＰＦ‐ＴＥ制御部１０７は、例えば、ユーザによる制約の設定をネットワーク管理端末、ＵＩ１０５及びＣａｒｄ管理部１０６を介して受け付ける。そして、ＯＳＰＦ‐ＴＥ制御部１０７は、受け付けたポートのＩＤ情報をＲｅｓｔＩｎｆｏに設定し、接続先が１つに固定になる場合にはＦＢｉｔを「１」に設定する。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、既に同一のＩＤが付与されたポートが他に存在している場合に、接続可能なポートに変更が生じるため、変更に応じてＦＢｉｔを設定して、変更したトポロジ情報を再広告する。一方、ＯＳＰＦ‐ＴＥ制御部１０７は、既に同一のＩＤが付与されたポートが他に存在しない場合に、新たに制約を設定したトポロジ情報を広告する。

また、ＯＳＰＦ‐ＴＥ制御部１０７は、例えば、ユーザによる制約解除の設定をネットワーク管理端末、ＵＩ１０５及びＣａｒｄ管理部１０６を介して受け付ける。そして、ＯＳＰＦ‐ＴＥ制御部１０７は、受け付けたポート情報に該当するＲｅｓｔＩｎｆｏを削除する。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、削除したポートのＩＤと同一のＩＤが付与されたポートが他に存在している場合に、接続可能なポートに変更が生じるため、変更に応じてＦＢｉｔを設定して、変更したトポロジ情報を再広告する。一方、ＯＳＰＦ‐ＴＥ制御部１０７は、同一のＩＤが付与されたポートが他に存在しない場合に、制約を削除したトポロジ情報を広告する。

経路計算部１０９は、例えば、ＵＩ１０５を介してネットワーク管理端末から、始点及び終点のポートを指定した経路計算要求を受け付けると、トポロジＤＢ１０８を参照しつつ経路計算を実行し、計算結果をＲＳＶＰ‐ＴＥ制御部１１０に通知する。なお、経路計算部１０９による経路計算では、ＲｅｓｔＩｎｆｏに含まれるＦＢｉｔを利用せずに実行されても良い。この経路計算の詳細については後述する。

ＲＳＶＰ‐ＴＥ制御部１１０は、例えば、経路計算部１０９によって通知された経路の計算結果に基づいて、シグナリングプロトコル動作を始点ノードから終点ノードまでＥｎｄ‐ｔｏ‐Ｅｎｄで実行する。これにより、ＲＳＶＰ‐ＴＥ制御部１１０は、各通信装置でＩＦやスイッチ等に、主信号疎通のための設定を実行する。また、ＲＳＶＰ‐ＴＥ制御部１１０は、シグナリングにおいて使用した経路やシグナリングに係る情報等を不揮発性メモリ１１１に格納する。シグナリングで使用した経路やシグナリングに係る情報を不揮発性メモリ１１１に格納することは、通信装置１００のリスタート時の復旧に備えて行なわれることである。不揮発性メモリ１１１は、例えば、シグナリングで使用された経路やシグナリングに係る情報を記憶する。

［経路計算］
次に、図１４〜図１８を用いて、ＲｅｓｔＩｎｆｏを利用した経路計算について説明する。図１４は、始点及び終点のポートがＦＢｉｔ「１」である場合の経路計算の例を説明する図である。なお、図１４に示す各ポート付近に記載の値は、各ポートのＲｅｓｔＩｎｆｏ「ＩＤ（ＦＢｉｔ）」を表している。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１４に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃１」と「＃２」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。また、図１４に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃３−１」〜「＃３−４」と「＃４」とは、ＭｕｘｐｏｎｄｅｒＣａｒｄを想定している。図１４では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＤのポート「＃１」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。

例えば、図１４に示すように、ネットワーク管理端末から経路計算要求を受け付けたＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」とＮｏｄｅＤのポート「＃１」とにＦＢｉｔ「１」が付与されていることを認識する。そして、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃１」に対して、ＮｏｄｅＡ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＡのポート「＃２」をＩｎｃｌｕｄｅ指定する。また、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃１」に対して、ＮｏｄｅＤ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＤのポート「＃２」をＩｎｃｌｕｄｅ指定する。なお、Ｉｎｃｌｕｄｅ指定は、図１４において黒丸で表している。

続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃２」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃１」であることを認識する。また、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃２」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃３」であることを認識する。ここで、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃１」と「＃３」とに制約が存在しないので、Ｉｎｃｌｕｄｅ指定のポートを除いたＮｏｄｅＢのポート「＃１」を始点とし、ＮｏｄｅＢのポート「＃３」を終点とする経路計算を実行する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃３』」、「ＮｏｄｅＤのポート『＃２』，『＃１』」の順の経路計算結果を出力する。なお、経路計算結果は、図１４において点線の矢印で表している。

図１５は、ＦＢｉｔが「１」であるポートが連続する場合の経路計算の例を説明する図である。なお、図１５に示す各ポート付近に記載の値は、各ポートのＲｅｓｔＩｎｆｏ「ＩＤ（ＦＢｉｔ）」を表している。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１５に示すＮｏｄｅＡ及びＮｏｄｅＨのポート「＃１」と「＃２」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。また、図１５に示すＮｏｄｅＡ及びＮｏｄｅＨのポート「＃３−１」〜「＃３−４」と「＃４」とは、ＭｕｘｐｏｎｄｅｒＣａｒｄを想定している。また、図１５に示すＮｏｄｅＤのポート「＃１」及び「＃３」と、「＃２」及び「＃４」とは、それぞれ物理的に別のＣａｒｄであり、複数のＣａｒｄを収容するシャーシを拡張したものを想定している。図１５では、ＮｏｄｅＡ〜ＮｏｄｅＨまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＨのポート「＃１」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。

例えば、図１５に示すように、ネットワーク管理端末から経路計算要求を受け付けたＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」とＮｏｄｅＨのポート「＃１」とにＦＢｉｔ「１」が付与されていることを認識する。そして、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃１」に対して、ＮｏｄｅＡ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＡのポート「＃２」をＩｎｃｌｕｄｅ指定する。また、ＮｏｄｅＡは、ＮｏｄｅＨのポート「＃１」に対して、ＮｏｄｅＨ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＨのポート「＃２」をＩｎｃｌｕｄｅ指定する。続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＨのポート「＃２」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃３」であるとともに、ＦＢｉｔ「１」が付与されていることを認識する。その後、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃３」に対して、ＮｏｄｅＤ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＤのポート「＃１」をＩｎｃｌｕｄｅ指定する。なお、Ｉｎｃｌｕｄｅ指定は、図１５において黒丸で表している。

そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃１」の接続先ノードがＮｏｄｅＣであり、そのポートがＮｏｄｅＣのポート「＃３」であることを認識する。ここで、ＮｏｄｅＡは、ＮｏｄｅＣのポート「＃３」と、ＮｏｄｅＢのポート「＃１」とに制約が存在しないので、Ｉｎｃｌｕｄｅ指定のポートを除いたＮｏｄｅＢのポート「＃１」を始点とし、ＮｏｄｅＣのポート「＃３」を終点とする経路計算を実行する。ＮｏｄｅＡは、制約が存在しないＮｏｄｅＢのポート「＃１」からＮｏｄｅＣのポート「＃３」の経路計算について、コスト値がより小さい経路を選択する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃４』」、「ＮｏｄｅＣのポート『＃２』，『＃３』」、「ＮｏｄｅＤのポート『＃１』，『＃３』」、「ＮｏｄｅＨのポート『＃２』，『＃１』」の順の経路計算結果を出力する。なお、経路計算結果は、図１５において点線の矢印で表している。

図１６は、ＭｕｘｐｏｎｄｅｒＣａｒｄが端点となる場合の経路計算の例を説明する図である。なお、図１６に示す各ポート付近に記載の値は、各ポートのＲｅｓｔＩｎｆｏ「ＩＤ（ＦＢｉｔ）」を表している。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１６に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃１」と「＃２」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。また、図１６に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃３−１」〜「＃３−４」と、「＃４」とは、ＭｕｘｐｏｎｄｅｒＣａｒｄを想定している。図１６では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＤのポート「＃３−１」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。

例えば、図１６に示すように、ネットワーク管理端末から経路計算要求を受け付けたＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」とＮｏｄｅＤのポート「＃３−１」とにＦＢｉｔ「１」が付与されていることを認識する。そして、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃１」に対して、ＮｏｄｅＡ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＡのポート「＃２」をＩｎｃｌｕｄｅ指定する。また、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃３−１」に対して、ＮｏｄｅＤ内で接続可能なポート「＃４」を検索し、検索の結果、ＮｏｄｅＤのポート「＃４」をＩｎｃｌｕｄｅ指定する。なお、Ｉｎｃｌｕｄｅ指定は、図１６において黒丸で表している。

そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃１」であることを認識する。また、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃４」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃４」であることを認識する。ここで、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃１」と「＃４」とに制約が存在しないので、Ｉｎｃｌｕｄｅ指定のポートを除いたＮｏｄｅＢのポート「＃１」を始点とし、ＮｏｄｅＢのポート「＃４」を終点とする経路計算を実行する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃４』」、「ＮｏｄｅＤのポート『＃４』，『＃３−１』」の順の経路計算結果を出力する。なお、経路計算結果は、図１６において点線の矢印で表している。

図１７は、ＦＢｉｔを利用しない場合の経路計算の例を説明する図である。なお、図１７に示す各ポート付近に記載の値は、各ポートのＲｅｓｔＩｎｆｏ「ＩＤ（ＦＢｉｔ）」を表している。但し、図１７の説明では、ＦＢｉｔを利用しない経路計算を説明する。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１７に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃３」と「＃４」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。同様に、図１７に示すＮｏｄｅＢのポート「＃１」と「＃４」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。図１７では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃５」、終点をＮｏｄｅＤのポート「＃５」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。

例えば、図１７に示すように、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃５」に接続可能なポート「＃６」、「＃７」及び「＃８」を取得する。ここでは、ＮｏｄｅＡは、コスト値が同一となるＮｏｄｅＡのポート「＃７」と「＃８」とのうち、ポート「＃７」を選択したと仮定する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃７」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃３」であることを認識する。

続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃５」及び「＃６」を取得する。このとき、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃５」と「＃６」とのうち、コスト値のより小さいＮｏｄｅＢのポート「＃５」を選択する。その後、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃５」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃４」であることを認識する。

そして、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃４」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃４」と「＃５」とのＩＤが異なるので、図１７に示す（Ａ）の経路は接続できないことを認識する。

そこで、ＮｏｄｅＡは、１ホップ分戻したＮｏｄｅＢのポート「＃３」から再計算を実行する。再計算において、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃６」を選択する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃６」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃７」であることを認識する。

続いて、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃７」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃７」と「＃５」とのＩＤが同一であるので、図１７に示す（Ｂ）の経路を計算結果として出力する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃５』，『＃７』」、「ＮｏｄｅＢのポート『＃３』，『＃６』」、「ＮｏｄｅＤのポート『＃７』，『＃５』」の順の経路計算結果を出力する。

図１８は、ＦＢｉｔを利用しない場合の経路計算の例を説明する図である。なお、図１８に示す各ポート付近に記載の値は、各ポートのＲｅｓｔＩｎｆｏ「ＩＤ（ＦＢｉｔ）」を表している。但し、図１８の説明では、ＦＢｉｔを利用しない経路計算を説明する。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１８に示すＮｏｄｅＡのポート「＃３」と「＃４」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。同様に、図１８に示すＮｏｄｅＢのポート「＃１」と「＃４」とは、ＴｒａｎｓｐｏｎｄｅｒＣａｒｄを想定している。また、図１８に示すＮｏｄｅＤのポート「＃３」と「＃４」と「＃７」とは、ＳＷを内蔵したＩＦＣａｒｄ又はＳＷＣａｒｄを経由するＩＦＣａｒｄ等を想定している。図１８では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃５」、終点をＮｏｄｅＤのポート「＃５」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。

例えば、図１８に示すように、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃５」に接続可能なポート「＃６」、「＃７」及び「＃８」を取得する。ここでは、ＮｏｄｅＡは、コスト値が同一となるＮｏｄｅＡのポート「＃７」と「＃８」とのうち、ポート「＃７」を選択したと仮定する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃７」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃３」であることを認識する。

続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃５」及び「＃６」を取得する。このとき、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃５」と「＃６」のうち、コスト値のより小さいＮｏｄｅＢのポート「＃５」を選択する。その後、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃５」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃４」であることを認識する。

そして、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃４」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃４」と「＃５」とのＩＤが異なるので、図１８に示す（Ａ）の経路は接続できないことを認識する。

続いて、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃７」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃７」と「＃５」とのＩＤが異なるので、図１８に示す（Ｂ）の経路は接続できないことを認識する。

そこで、ＮｏｄｅＡは、さらに１ホップ分戻したＮｏｄｅＡのポート「＃５」から再計算を実行する。再計算において、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃５」に接続可能なポート「＃８」を選択する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃８」の接続先ノードがＮｏｄｅＣであり、そのポートがＮｏｄｅＣのポート「＃１」であることを認識する。

続いて、ＮｏｄｅＡは、ＮｏｄｅＣのポート「＃１」に接続可能なポート「＃２」を選択する。その後、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＣのポート「＃２」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃８」であることを認識する。

そして、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃８」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃８」と「＃５」とのＩＤが同一であるので、図１８に示す（Ｃ）の経路を計算結果として出力する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃５』，『＃８』」、「ＮｏｄｅＣのポート『＃１』，『＃２』」、「ＮｏｄｅＤのポート『＃８』，『＃５』」の順の経路計算結果を出力する。

［トポロジ情報設定処理］
次に、図１９を用いて、実施例１に係るＩＦＣａｒｄ設定時のトポロジ情報設定処理を説明する。図１９は、実施例１に係るＩＦＣａｒｄ設定時のトポロジ情報設定処理の流れの例を示すフローチャートである。

例えば、図１９に示すように、通信装置１００は、ネットワーク管理端末からＩＦＣａｒｄに関する設定要求を受け付ける（Ｓ１０１）。そして、通信装置１００は、通信装置１００内に含まれるＩＦＣａｒｄのＣａｒｄ種別を判定する（Ｓ１０２）。このとき、通信装置１００は、Ｃａｒｄ種別がＴｒａｎｓｐｏｎｄｅｒＣａｒｄである場合に、該当するＴｒａｎｓｐｏｎｄｅｒＣａｒｄが有するポートそれぞれに、通信装置１００内で固有の同一ＩＤを付与する（Ｓ１０３）。その後、通信装置１００は、ＦＢｉｔに「１」を設定する（Ｓ１０４）。

また、通信装置１００は、Ｃａｒｄ種別がＭｕｘｐｏｎｄｅｒＣａｒｄである場合に、該当するＭｕｘｐｏｎｄｅｒＣａｒｄの多重元の複数のポートに対して、通信装置１００内で固有のＩＤをポート毎に付与する（Ｓ１０５）。そして、通信装置１００は、該当するＭｕｘｐｏｎｄｅｒＣａｒｄの多重先のポートに対して、多重元に設定したＩＤをＯＲした値を付与する（Ｓ１０６）。その後、通信装置１００は、ＦＢｉｔに「１」を設定する（Ｓ１０７）。

また、通信装置１００は、Ｃａｒｄ種別がＳＷ盤内蔵のＩＦＣａｒｄである場合に、該当するＩＦＣａｒｄが有するポートに、通信装置１００内で固有の同一ＩＤを付与する（Ｓ１０８）。そして、通信装置１００は、ＦＢｉｔに「０」を設定する（Ｓ１０９）。

また、通信装置１００は、Ｃａｒｄ種別が通常のＩＦＣａｒｄである場合に、該当するＩＦＣａｒｄ間で同一で、通信装置１００内で固有のＩＤを付与する（Ｓ１１０）。そして、通信装置１００は、ＦＢｉｔに「０」を設定する（Ｓ１１１）。その後、通信装置１００は、ＦＢｉｔとＩＤとが設定されたＲｅｓｔＩｎｆｏを含むＯｐａｑｕｅＬＳＡを生成して隣接する通信装置に広告する（Ｓ１１２）。

次に、図２０を用いて、実施例１に係るＩＦＣａｒｄ削除時のトポロジ情報設定処理を説明する。図２０は、実施例１に係るＩＦＣａｒｄ削除時のトポロジ情報設定処理の流れの例を示すフローチャートである。

例えば、図２０に示すように、通信装置１００は、ネットワーク管理端末からＩＦＣａｒｄに関する削除要求を受け付ける（Ｓ２０１）。そして、通信装置１００は、該当するＩＦＣａｒｄのＲｅｓｔＩｎｆｏを含むＯｐａｑｕｅＬＳＡを削除するとともに、削除によって生じる他のＩＦＣａｒｄのＲｅｓｔＩｎｆｏの変更も実行する（Ｓ２０２）。なお、通信装置１００は、更新後のＲｅｓｔＩｎｆｏを含むＯｐａｑｕｅＬＳＡを隣接する通信装置に広告する。

次に、図２１を用いて、実施例１に係るＩＦＣａｒｄ変更時のトポロジ情報設定処理を説明する。図２１は、実施例１に係るＩＦＣａｒｄ変更時のトポロジ情報設定処理の流れの例を示すフローチャートである。なお、図２１では、当初には制約を有するＩＦＣａｒｄが、ハードウェアの改版等によって制約が解除される場合の処理を説明する。

例えば、図２１に示すように、通信装置１００は、ネットワーク管理端末からＩＦＣａｒｄに関する変更要求を受け付ける（Ｓ３０１）。そして、通信装置１００は、該当するＩＦＣａｒｄのＩＤを通常のＩＦＣａｒｄ間で付与されているＩＤに更新する（Ｓ３０２）。続いて、通信装置１００は、ＲｅｓｔＩｎｆｏを含むＯｐａｑｕｅＬＳＡを隣接する通信装置に再広告する（Ｓ３０３）。

次に、図２２を用いて、実施例１に係る制約変更時のトポロジ情報設定処理を説明する。図２２は、実施例１に係る制約変更時のトポロジ情報設定処理の流れの例を示すフローチャートである。なお、図２２では、ユーザが意図してあるポートの制約を設定又は削除する場合の処理を説明する。

例えば、図２２に示すように、通信装置１００は、ネットワーク管理端末からあるポートに対してＩＤを設定、或いは、削除する通知を受け付ける（Ｓ４０１）。そして、通信装置１００は、ＩＤを設定する通知であるか否かを判定する（Ｓ４０２）。このとき、通信装置１００は、ＩＤを設定する通知である場合に（Ｓ４０２肯定）、ＩＤ情報を対象のポートに設定し、接続可能なポートが固定になる場合にはＦＢｉｔに「１」を設定する（Ｓ４０３）。

また、通信装置１００は、同一ＩＤを持つポートが既に存在する場合に、接続可能なポートが複数存在すればＦＢｉｔ「０」、接続可能なポートが１つに固定であればＦＢｉｔ「１」として、変更したＯｐａｑｕｅＬＳＡを広告する（Ｓ４０４）。また、通信装置１００は、ＩＤを新たに設定したポートについて、ＲｅｓｔＩｎｆｏを追加したＯｐａｑｕｅＬＳＡを再広告する（Ｓ４０５）。

一方、通信装置１００は、ＩＤを削除する通知の場合に（Ｓ４０２否定）、同一ＩＤが付与された他のポートが存在すれば、接続状態に応じて他のポートのＦＢｉｔを更新する（Ｓ４０６）。すなわち、通信装置１００は、接続可能なポートが複数存在すればＦＢｉｔを「０」に、接続可能なポートが１つに固定であればＦＢｉｔを「１」に更新して、ＦＢｉｔに変更が生じた場合に、ＯｐａｑｕｅＬＳＡを再広告する。また、通信装置１００は、ＩＤが削除されたポートについて、ＲｅｓｔＩｎｆｏを削除したＯｐａｑｕｅＬＳＡを再広告する（Ｓ４０７）。

［経路計算処理］
次に、図２３を用いて、実施例１に係る制約事項を経路計算に反映する処理を説明する。図２３は、実施例１に係る制約事項を経路計算に反映する処理の流れの例を示すフローチャートである。

例えば、図２３に示すように、通信装置１００は、ネットワーク管理端末から経路計算要求を受け付ける（Ｓ５０１）。経路計算要求には、指定された始点及び終点のポート情報等が含まれる。そして、通信装置１００は、トポロジＤＢ１０８を参照して、指定された始点のポートのＦＢｉｔが「１」であるか否かを判定する（Ｓ５０２）。このとき、通信装置１００は、始点のポートのＦＢｉｔが「１」である場合に（Ｓ５０２肯定）、始点のポートに接続可能なポートを検索する（Ｓ５０３）。そして、通信装置１００は、検索したポートをＩｎｃｌｕｄｅ指定する（Ｓ５０４）。続いて、通信装置１００は、トポロジＤＢ１０８を参照して、検索したポートに対向する通信装置のポートを検索する（Ｓ５０５）。その後、通信装置１００は、対向する通信装置のポートのＦＢｉｔが「１」であるか否かを判定する（Ｓ５０６）。このとき、通信装置１００は、ＦＢｉｔが「１」である場合に（Ｓ５０６肯定）、接続可能なポートをさらに検索するＳ５０３の処理を実行する。

一方、通信装置１００は、ＦＢｔｉが「０」である場合に（Ｓ５０６否定）、トポロジＤＢ１０８を参照して、指定された終点のポートのＦＢｉｔが「１」であるか否かを判定する（Ｓ５０７）。このとき、通信装置１００は、終点のポートのＦＢｉｔが「１」である場合に（Ｓ５０７肯定）、終点のポートに接続可能なポートを検索する（Ｓ５０８）。そして、通信装置１００は、検索したポートをＩｎｃｌｕｄｅ指定する（Ｓ５０９）。続いて、通信装置１００は、トポロジＤＢ１０８を参照して、検索したポートに対向する通信装置のポートを検索する（Ｓ５１０）。その後、通信装置１００は、対向する通信装置のポートのＦＢｉｔが「１」であるか否かを判定する（Ｓ５１１）。このとき、通信装置１００は、ＦＢｉｔが「１」である場合に（Ｓ５１１肯定）、接続可能なポートをさらに検索するＳ５０８の処理を実行する。

一方、通信装置１００は、ＦＢｉｔが「０」である場合に（Ｓ５１１否定）、Ｉｎｃｌｕｄｅ指定した箇所の内側に存在する経路における経路計算を実行する（Ｓ５１２）。そして、通信装置１００は、経路計算した経路と、Ｉｎｃｌｕｄｅ指定したポートとを合わせた経路を経路計算結果として出力する（Ｓ５１３）。なお、通信装置１００は、始点のポートのＦＢｉｔが「０」である場合に（Ｓ５０２否定）、Ｓ５０７の処理を実行する。また、通信装置１００は、終点のポートのＦＢｉｔが「０」である場合に（Ｓ５０７否定）、Ｓ５１２の処理を実行する。また、通信装置１００は、始点及び終点のポートのＦＢｉｔが「０」である場合、若しくは、ＲｅｓｔＩｎｆｏが付与されていない場合には、Ｉｎｃｌｕｄｅ指定は行なわない。

次に、図２４を用いて、実施例１に係る経路計算処理を説明する。図２４は、実施例１に係る経路計算処理の流れの例を示すフローチャートである。

例えば、図２４に示すように、通信装置１００は、経路計算を実行する場合に、経路検索元となるポートのＯｐａｑｕｅＬＳＡをトポロジＤＢ１０８から取得する（Ｓ６０１）。そして、通信装置１００は、経路検索元となるポートが終点となるポートを含む通信装置内のポートであるか否かを判定する（Ｓ６０２）。このとき、通信装置１００は、終点となるポートを含む通信装置内のポートでないと判定した場合に（Ｓ６０２否定）、ＯｐａｑｕｅＬＳＡ内の経路検索元となるポートにＲｅｓｔＩｎｆｏが付与されているか否かを判定する（Ｓ６０３）。

このとき、通信装置１００は、経路検索元となるポートにＲｅｓｔＩｎｆｏが付与されていない場合に（Ｓ６０３否定）、接続先に制約がないので、ＲｅｓｔＩｎｆｏが付与されていないポートから最適な経路を選択する（Ｓ６０４）。最適な経路とは、例えば、コスト値がより小さい経路のことである。一方、通信装置１００は、経路検索元となるポートにＲｅｓｔＩｎｆｏが付与されている場合に（Ｓ６０３肯定）、ＦＢｉｔが「１」であるか否かを判定する（Ｓ６０５）。

このとき、通信装置１００は、ＦＢｉｔが「０」である場合に（Ｓ６０５否定）、接続可能なＩＤを有するポートから最適経路を選択する（Ｓ６０６）。一方、通信装置１００は、ＦＢｉｔが「１」である場合に（Ｓ６０５肯定）、接続可能なＩＤを有するポートを次の経路として選択する（Ｓ６０７）。そして、通信装置１００は、選択したポートを経路検索元として（Ｓ６０８）、再度Ｓ６０１の処理を実行する。

また、通信装置１００は、Ｓ６０２において、終点となるポートを含む通信装置内のポートであると判定した場合に（Ｓ６０２肯定）、経路検索元のポートのＲｅｓｔＩｎｆｏを取得する（Ｓ６０９）。また、通信装置１００は、終点となるポートのＲｅｓｔＩｎｆｏもさらに取得する（Ｓ６１０）。そして、通信装置１００は、経路検索元のポートと終点となるポートとが接続可能か否かを判定する（Ｓ６１１）。

このとき、通信装置１００は、経路検索元のポートと終点となるポートとが接続可能である場合に（Ｓ６１１肯定）、それまでに選択してきたポートを経路計算結果として出力する（Ｓ６１２）。一方、通信装置１００は、経路検索元のポートと終点となるポートとが接続不可能である場合に（Ｓ６１１否定）、Ｓ６１３の処理を実行する。Ｓ６１３の処理では、通信装置１００は、１ホップ分戻したポートを経路検索元とし、経路として選択できなかったポートが次回に選択されないようにする。また、Ｓ６１３の処理では、通信装置１００は、１ホップ分戻したポートで経路選択できない場合には、さらに１ホップ戻して再度経路検索していく処理を実行していき、経路選択できなければ始点ノードのポートまで経路検索元を戻す。そして、通信装置１００は、全ての経路について検索済みであるか否かを判定する（Ｓ６１４）。このとき、通信装置１００は、全ての経路について検索済みである場合に（Ｓ６１４肯定）、指定された始点のポートから終点のポートまでの経路について、選択可能な経路がないので、エラーを出力して処理を終了する。一方、通信装置１００は、全ての経路について検索済みでない場合に（Ｓ６１４否定）、Ｓ６０１の処理を実行する。

［実施例１による効果］
上述したように、通信装置１００は、経路計算において制約がある場合でも、制約を加味した経路を選択するので、制約を加味した経路計算を実行できずにエラーが発生する従来技術と比較して、データ伝送に係る経路の選択を正確に実行することができる。また、通信装置１００は、始点及び終点のポートが指定された場合に、自律的に経路計算を実行するので、保守者等のユーザにデータ伝送に係る制約を意識させることなく、複数の通信装置を含むネットワークにおけるＧＭＰＬＳでの運用を可能としている。また、通信装置１００は、経路計算において、経由することを要する経路を判定し、経由する経路を経路計算の対象外として実行するので、計算量を削減するとともに処理負荷を削減することができる。

さて、これまで本願に開示する通信装置１００の実施例について説明したが、上述した実施例以外にも異なる形態にて実施されてよいものである。そこで、「構成」において異なる実施例を説明する。

［構成］
上記文書中や図面中等で示した処理手順、制御手順、具体的名称、各種のデータやパラメタ等を含む情報（例えば、トポロジＤＢ１０８に記憶された情報等）については、特記する場合を除いて任意に変更することができる。例えば、トポロジＤＢ１０８に記憶される情報は、各通信装置におけるＩＦＣａｒｄの種別や各種制約によって異なる。

また、図示した通信装置１００の各構成要素は、機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は、図示のものに限られず、その全部又は一部を各種の負担や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合することができる。例えば、不揮発性メモリ１１１は、図１又は図２に示した不揮発性メモリの一例として記載したが、図１又は図２に示したＲＡＭの一例としても良い。また、スイッチ１０１、ＩＦ１０２〜ＩＦ１０４の数や構成等については、図示のものに限られない。

１００通信装置
１０１スイッチ
１０２ＩＦ（ＳＷ盤無し）
１０３ＩＦ（ＳＷ盤経由）
１０４ＩＦ（ＳＷ盤経由）
１０５ＵＩ
１０６Ｃａｒｄ管理部
１０７ＯＳＰＦ‐ＴＥ制御部
１０８トポロジＤＢ
１０９経路計算部
１１０ＲＳＶＰ‐ＴＥ制御部
１１１不揮発性メモリ

Claims

ネットワークに含まれる各ノードで共有される、ノード内で互いに接続可能なポートを識別するポート識別情報を含むノード間の接続状態を示すトポロジ情報と、ノード内で接続可能なポートが固定に決められたポートに関する固定ポート情報とを記憶するメモリと、
前記メモリに記憶されたポート識別情報および固定ポート情報に基づいて、伝送データが入力される各ノードのポートに接続可能なポートを選択していくことで経路を決定するプロセッサと
を有することを特徴とする通信装置。
前記プロセッサは、インタフェースカードの種別に応じて各ノードで付与されたポート識別情報又は固定ポート情報を取得し、取得したポート識別情報又は固定ポート情報を前記メモリに設定することを特徴とする請求項１に記載の通信装置。
前記プロセッサは、あるノード内においてポートの構成が更新された場合に、更新に合わせて前記トポロジ情報を設定することを特徴とする請求項２に記載の通信装置。
前記プロセッサは、接続可能なポートが複数存在する場合に、リンク先となるノードまでの経路におけるデータ伝送状態を示すコスト値に基づいて、経路を決定することを特徴とする請求項１に記載の通信装置。
コンピュータによって実行される経路決定方法であって、
ネットワークに含まれる各ノードで共有される、ノード内で互いに接続可能なポートを識別するポート識別情報を含むノード間の接続状態を示すトポロジ情報と、ノード内で接続可能なポートが固定に決められたポートに関する固定ポート情報とを取得し、
取得したポート識別情報および固定ポート情報に基づいて、伝送データが入力される各ノードのポートに接続可能なポートを選択していくことで経路を決定する
ことを特徴とする経路決定方法。