(57)【特許請求の範囲】
【請求項１】
ネットワークに含まれる各ノードで共有される、ノード内で互いに接続可能なポートを識別するポート識別情報を含むノード間の接続状態を示すトポロジ情報と、ノード内で接続可能なポートが固定に決められたポートに関する固定ポート情報とを記憶するメモリと、
前記メモリに記憶されたポート識別情報および固定ポート情報に基づいて、伝送データが入力される各ノードのポートに接続可能なポートを選択していくことで経路を決定するプロセッサと
を有することを特徴とする通信装置。
【請求項２】
前記プロセッサは、インタフェースカードの種別に応じて各ノードで付与されたポート識別情報又は固定ポート情報を取得し、取得したポート識別情報又は固定ポート情報を前記メモリに設定することを特徴とする請求項１に記載の通信装置。
【請求項３】
前記プロセッサは、あるノード内においてポートの構成が更新された場合に、更新に合わせて前記トポロジ情報を設定することを特徴とする請求項２に記載の通信装置。
【請求項４】
前記プロセッサは、接続可能なポートが複数存在する場合に、リンク先となるノードまでの経路におけるデータ伝送状態を示すコスト値に基づいて、経路を決定することを特徴とする請求項１に記載の通信装置。
【請求項５】
コンピュータによって実行される経路決定方法であって、
ネットワークに含まれる各ノードで共有される、ノード内で互いに接続可能なポートを識別するポート識別情報を含むノード間の接続状態を示すトポロジ情報と、ノード内で接続可能なポートが固定に決められたポートに関する固定ポート情報とを取得し、
取得したポート識別情報および固定ポート情報に基づいて、伝送データが入力される各ノードのポートに接続可能なポートを選択していくことで経路を決定する
ことを特徴とする経路決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置及び経路決定方法に関する。
【背景技術】
【０００２】
従来、ＩＰ（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）３６３０、４２０２、４２３０等に規定されている。ここで、トポロジ情報は、Ｏｐａｑｕｅ  ＬＳＡとして定義されている。Ｏｐａｑｕｅ  ＬＳＡには、機能拡張に対応できるようにＧＭＰＬＳ用に定義された、ＴＬＶと呼ばれるフォーマットに従って各種情報が格納される。
【００２９】
図４Ａ及び図４Ｂは、Ｒｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｕｂ‐ＴＬＶの構成の例を示す図である。例えば、図４Ａに示すように、Ｒｅｓｔ  Ｉｎｆｏは、Ｌｉｎｋ  ＴＬＶの配下に存在するＳｕｂ‐ＴＬＶとは別に、空きの部分を拡張したＳｕｂ‐ＴＬＶに格納される。そして、図４Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏが格納されたＳｕｂ−ＴＬＶは、規定された値が使用される「Ｔｙｐｅ」と、ＴＬＶのサイズを示す「Ｌｅｎｇｔｈ」と、各Ｔｙｐｅ値に応じて規定されたルールで使用される「Ｆ」及び「ＩＤ」とを含む。なお、図４Ｂにおいて、「Ｌｅｎｇｔｈ」を「４」以上にしているが、「Ｌｅｎｇｔｈ」は、「ＩＤ」の種類数によってかえれば良い。また、「Ｆ」は、通信装置１００内で接続可能なポートが１つに固定であるか否かを示す情報であり、例えば、接続可能なポートが１つに固定である場合に「１」、接続可能なポートが複数ある場合に「０」が格納される。また、「ＩＤ」には、通信装置１００内で互いに接続可能なポートを識別する識別情報が格納される。「Ｆ」や「ＩＤ」の詳細については後述する。
【００３０】
このようなＴＬＶは、ネスト構造に配置可能であり、ノード情報を示す「Ｒｏｕｔｅｒ  ＴＬＶ」と、リンク情報を示す「Ｌｉｎｋ  ＴＬＶ」とが使用されることがある。図５は、Ｏｐａｑｕｅ  ＬＳＡの構成例を示す図である。また、図６は、Ｓｕｂ‐ＴＬＶの概要を示す図である。例えば、図５に示すように、Ｏｐａｑｕｅ  ＬＳＡには、「Ｒｏｕｔｅｒ  ＴＬＶ」を有するＲｏｕｔｅｒ  ＬＳＡと、「Ｌｉｎｋ  ＴＬＶ」を有するＬｉｎｋ  ＬＳＡとが存在する。このうち、Ｌｉｎｋ  ＬＳＡは、複数のＳｕｂ‐ＴＬＶの集合で１つのＬＳＡとしてネットワーク内のノードに広告され、Ｒｅｓｔ  Ｉｎｆｏも含んでいる。また、図６に示すように、Ｓｕｂ‐ＴＬＶには、標準で定義された区分に、リンクやノードに係る各種情報が存在し、拡張された空番号の区分に、Ｒｅｓｔ  Ｉｎｆｏの情報が存在する。なお、図６に示すＳｕｂ‐ＴＬＶ  Ｔｙｐｅ「５」である「Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｍｅｔｒｉｃ」は、経路計算に利用されるリンクのコスト値の情報である。
【００３１】
ここで、図７Ａ〜図１３Ｂを用いて、ＩＦ  Ｃａｒｄの種別に応じて設定されるＲｅｓｔ  Ｉｎｆｏについて説明する。図７Ａは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄの構成例を示す図である。また、図７Ｂは、図７Ａに示したＴｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。
【００３２】
例えば、図７Ａに示すＴｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄでは、データ入力されるポート「＃１」に対して接続可能なポートが「＃２」である。また、図７Ａに示すＴｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄでは、データ入力されるポート「＃２」に対して接続可能なポートが「＃１」である。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図７Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃１」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃２」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ０１」とを対応付けて格納する。すなわち、図７Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃１」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃２」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。
【００３３】
図８Ａは、Ｍｕｘｐｏｎｄｅｒ  Ｃａｒｄの構成例を示す図である。また、図８Ｂは、図８Ａに示したＭｕｘｐｏｎｄｅｒ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図８Ａ及び図８Ｂには、図７Ａ及び図７Ｂで説明したＩＦ  Ｃａｒｄも含まれているためその説明は省略する。
【００３４】
例えば、図８Ａに示すＭｕｘｐｏｎｄｅｒ  Ｃａｒｄでは、データ入力されるポート「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」に対して接続可能なポートが「＃４」である。また、図８Ａに示すＭｕｘｐｏｎｄｅｒ  Ｃａｒｄでは、データ入力されるポート「＃４」に対して接続可能なポートが「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」の何れかである。要するに、図８Ａに示すＭｕｘｐｏｎｄｅｒ  Ｃａｒｄは、多重元の複数のポートと多重先のポートとが「ｎ対１」の関係で接続可能なポートが固定になる。詳細には、ポート「＃３−１」〜「＃３−４」は、ポート「＃４−１」〜「＃４−４」に固定に接続される。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図８Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃３−１」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ０２（０ｂ０００１０）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−２」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ０４（０ｂ００１００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−３」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ０８（０ｂ０１０００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−４」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ１０（０ｂ１００００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃４」と、Ｆ  Ｂｉｔ「１」と、ＩＤ「０ｘ１Ｅ（０ｂ１１１１０）」とを対応付けて格納する。換言すると、ＯＳＰＦ‐ＴＥ制御部１０７は、多重元の複数のポートに対して通信装置１００内で固有のＩＤを付与し、多重先のポートに対して多重元に設定したＩＤ値を全てＯＲした値を付与する。また、上述したように、ポート「＃４」は、詳細にはポート「＃４−１」〜「＃４−４」まであり、各々がポート「＃３−１」〜「＃３−４」に固定に接続されるため、Ｆ  Ｂｉｔにも「１」が付与される。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ＩＤ「０ｘ０１」をポート「＃１」及び「＃２」で利用しているため、ＩＤ「０ｘ０２」、「０ｘ０４」、「０ｘ０８」及び「０ｘ１０」を利用している。ＩＤについては、「０ｘ０１」、「０ｘ０２」、「０ｘ０３」・・・のように利用しても良いが、Ｂｉｔを意識して「０ｘ０２」、「０ｘ０４」・・・のように利用することで、１つのポートに複数のポートが接続可能なことを表現することができる。
【００３５】
すなわち、図８Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃３−１」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ０００１０」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−２」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ００１００」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−３」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ０１０００」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−４」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ１００００」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃４」は、接続可能なポートが１つに固定されており、接続可能なポートはＩＤ「０ｂ１１１１０」の「１」と同じビット位置に「１」を持つポートであることを示している。
【００３６】
図９Ａは、接続先が限定されるＳＷを内蔵したＭｕｘｐｏｎｄｅｒ  Ｃａｒｄの構成例を示す図である。また、図９Ｂは、図９Ａに示したＭｕｘｐｏｎｄｅｒ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図９Ａ及び図９Ｂには、図７Ａ及び図７Ｂで説明したＩＦ  Ｃａｒｄも含まれているためその説明は省略する。
【００３７】
例えば、図９Ａに示すＭｕｘｐｏｎｄｅｒ  Ｃａｒｄでは、データ入力されるポート「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」に対して接続可能なポートが「＃４−１」、「＃４−２」、「＃４−３」又は「＃４−４」である。また、図９Ａに示すＭｕｘｐｏｎｄｅｒ  Ｃａｒｄでは、データ入力されるポート「＃４−１」、「＃４−２」、「＃４−３」又は「＃４−４」に対して接続可能なポートが「＃３−１」、「＃３−２」、「＃３−３」又は「＃３−４」である。要するに、図９Ａに示すＭｕｘｐｏｎｄｅｒ  Ｃａｒｄは、多重元の複数のポートに対して多重先のポートも複数存在し、それぞれＳＷによって接続が切り替えられるものの、その接続先は限定されている。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図９Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃３−１」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０２（０ｂ０００１０）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−２」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０４（０ｂ００１００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−３」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０８（０ｂ０１０００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３−４」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ１０（０ｂ１００００）」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃４」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ１Ｅ（０ｂ１１１１０）」とを対応付けて格納する。換言すると、ＯＳＰＦ‐ＴＥ制御部１０７は、Ｆ  Ｂｉｔを「０」とすることで、接続先が１つに固定されているわけではなく、多重先での接続先を選択することが可能である事を示すようにしている。
【００３８】
すなわち、図９Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃３−１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ０００１０」の「１」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ００１００」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−３」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ０１０００」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃３−４」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ１００００」と同じビット位置に「１」を持つポートであることを示している。同様に、ポート「＃４」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｂ１１１１０」と同じビット位置に「１」を持つポートであることを示している。
【００３９】
図１０Ａは、ＳＷを内蔵したＩＦ  Ｃａｒｄの構成例を示す図である。また、図１０Ｂは、図１０Ａに示したＩＦ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図１０Ａ及び図１０Ｂには、図７Ａ〜図８Ｂで説明したＩＦ  Ｃａｒｄも含まれているためその説明は省略する。
【００４０】
例えば、図１０Ａに示すＩＦ  Ｃａｒｄでは、データ入力されるポート「＃５」、「＃６」、「＃７」又は「＃８」に対して接続可能なポートが自ポート以外のポートである。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１０Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃５」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃６」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃７」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃８」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ２０」とを対応付けて格納する。
【００４１】
すなわち、図１０Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃５」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。同様に、ポート「＃６」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。同様に、ポート「＃７」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。同様に、ポート「＃８」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ２０」を持つポートであることを示している。
【００４２】
図１１Ａは、ＳＷ  Ｃａｒｄを経由するＩＦ  Ｃａｒｄの構成例を示す図である。また、図１１Ｂは、図１１Ａに示したＩＦ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図１１Ａ及び図１１Ｂには、図７Ａ〜図８Ｂ、図１０Ａ及び図１０Ｂで説明したＩＦ  Ｃａｒｄも含まれているためその説明は省略する。
【００４３】
例えば、図１１Ａに示すＩＦ  Ｃａｒｄでは、ＳＷ  Ｃａｒｄを経由することで、データ入力されるポート「＃９」、「＃１０」、「＃１１」又は「＃１２」に対して接続可能なポートが自ポート以外のポートである。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１１Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃９」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１０」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１１」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１２」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。
【００４４】
すなわち、図１１Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃９」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１０」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。
【００４５】
図１２Ａは、ＳＷ  Ｃａｒｄを経由する、制約のあるＩＦ  Ｃａｒｄの構成例を示す図である。また、図１２Ｂは、図１２Ａに示したＩＦ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。
【００４６】
例えば、図１２Ａに示すＩＦ  Ｃａｒｄでは、ＳＷ  Ｃａｒｄを経由することで、データ入力されるポート「＃１」、「＃２」、「＃３」又は「＃４」に対して接続可能なポートが自ポート以外のポートである。また、図１２Ａに示すＩＦ  Ｃａｒｄでは、ＳＷ  Ｃａｒｄを経由することで、データ入力されるポート「＃５」、「＃６」、「＃７」又は「＃８」に対して接続可能なポートが自ポート以外のポートである。要するに、制約が存在する理由は、例えば、複数のＣａｒｄを収容するシャーシを拡張し、複数のシャーシを１つのノードとして管理する方式をとっているからである。このように、複数のシャーシを１つのノードとして管理する場合には、シャーシ単位で接続可能なポートを設定することになる。
【００４７】
このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１２Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃１」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃２」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃３」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃４」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０１」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃５」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃６」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃７」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃８」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ０２」とを対応付けて格納する。
【００４８】
すなわち、図１２Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃３」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃４」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０１」を持つポートであることを示している。同様に、ポート「＃５」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。同様に、ポート「＃６」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。同様に、ポート「＃７」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。同様に、ポート「＃８」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ０２」を持つポートであることを示している。
【００４９】
図１３Ａは、図１１Ａに示したＳＷを内蔵したＩＦ  Ｃａｒｄが削除されたときのＩＦ  Ｃａｒｄの構成例を示す図である。また、図１３Ｂは、図１３Ａに示したＩＦ  Ｃａｒｄに応じて設定されるＲｅｓｔｒｉｃｔｉｏｎ  Ｉｎｆｏｒｍａｔｉｏｎの例を示す図である。なお、図１３Ａ及び図１３Ｂには、図７Ａ〜図８Ｂで説明したＩＦ  Ｃａｒｄも含まれているためその説明は省略する。
【００５０】
例えば、図１３Ａに示すＩＦ  Ｃａｒｄでは、データ入力されるポート「＃５」、「＃６」、「＃７」、「＃８」、「＃９」、「＃１０」、「＃１１」又は「＃１２」に対して接続可能なポートが自ポート以外のポートである。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、図１３Ｂに示すように、Ｒｅｓｔ  Ｉｎｆｏの設定について、ポート「＃５」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃６」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃７」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃８」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃９」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１０」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１１」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。また、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃１２」と、Ｆ  Ｂｉｔ「０」と、ＩＤ「０ｘ４０」とを対応付けて格納する。要するに、ＯＳＰＦ‐ＴＥ制御部１０７は、ポート「＃５」〜「＃８」に対するＩＤ「０ｘ２０」を、「０ｘ４０」に更新する。
【００５１】
すなわち、図１３Ｂに示すＲｅｓｔ  Ｉｎｆｏにおいて、ポート「＃５」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃６」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃７」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃８」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃９」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１０」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１１」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。同様に、ポート「＃１２」は、接続可能なポートが複数存在し、接続可能なポートはＩＤ「０ｘ４０」を持つポートであることを示している。
【００５２】
図３の説明に戻り、ＯＳＰＦ‐ＴＥ制御部１０７は、例えば、ユーザによる制約の設定をネットワーク管理端末、ＵＩ１０５及びＣａｒｄ管理部１０６を介して受け付ける。そして、ＯＳＰＦ‐ＴＥ制御部１０７は、受け付けたポートのＩＤ情報をＲｅｓｔ  Ｉｎｆｏに設定し、接続先が１つに固定になる場合にはＦ  Ｂｉｔを「１」に設定する。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、既に同一のＩＤが付与されたポートが他に存在している場合に、接続可能なポートに変更が生じるため、変更に応じてＦ  Ｂｉｔを設定して、変更したトポロジ情報を再広告する。一方、ＯＳＰＦ‐ＴＥ制御部１０７は、既に同一のＩＤが付与されたポートが他に存在しない場合に、新たに制約を設定したトポロジ情報を広告する。
【００５３】
また、ＯＳＰＦ‐ＴＥ制御部１０７は、例えば、ユーザによる制約解除の設定をネットワーク管理端末、ＵＩ１０５及びＣａｒｄ管理部１０６を介して受け付ける。そして、ＯＳＰＦ‐ＴＥ制御部１０７は、受け付けたポート情報に該当するＲｅｓｔ  Ｉｎｆｏを削除する。このとき、ＯＳＰＦ‐ＴＥ制御部１０７は、削除したポートのＩＤと同一のＩＤが付与されたポートが他に存在している場合に、接続可能なポートに変更が生じるため、変更に応じてＦ  Ｂｉｔを設定して、変更したトポロジ情報を再広告する。一方、ＯＳＰＦ‐ＴＥ制御部１０７は、同一のＩＤが付与されたポートが他に存在しない場合に、制約を削除したトポロジ情報を広告する。
【００５４】
経路計算部１０９は、例えば、ＵＩ１０５を介してネットワーク管理端末から、始点及び終点のポートを指定した経路計算要求を受け付けると、トポロジＤＢ１０８を参照しつつ経路計算を実行し、計算結果をＲＳＶＰ‐ＴＥ制御部１１０に通知する。なお、経路計算部１０９による経路計算では、Ｒｅｓｔ  Ｉｎｆｏに含まれるＦ  Ｂｉｔを利用せずに実行されても良い。この経路計算の詳細については後述する。
【００５５】
ＲＳＶＰ‐ＴＥ制御部１１０は、例えば、経路計算部１０９によって通知された経路の計算結果に基づいて、シグナリングプロトコル動作を始点ノードから終点ノードまでＥｎｄ‐ｔｏ‐Ｅｎｄで実行する。これにより、ＲＳＶＰ‐ＴＥ制御部１１０は、各通信装置でＩＦやスイッチ等に、主信号疎通のための設定を実行する。また、ＲＳＶＰ‐ＴＥ制御部１１０は、シグナリングにおいて使用した経路やシグナリングに係る情報等を不揮発性メモリ１１１に格納する。シグナリングで使用した経路やシグナリングに係る情報を不揮発性メモリ１１１に格納することは、通信装置１００のリスタート時の復旧に備えて行なわれることである。不揮発性メモリ１１１は、例えば、シグナリングで使用された経路やシグナリングに係る情報を記憶する。
【００５６】
［経路計算］
次に、図１４〜図１８を用いて、Ｒｅｓｔ  Ｉｎｆｏを利用した経路計算について説明する。図１４は、始点及び終点のポートがＦ  Ｂｉｔ「１」である場合の経路計算の例を説明する図である。なお、図１４に示す各ポート付近に記載の値は、各ポートのＲｅｓｔ  Ｉｎｆｏ「ＩＤ（Ｆ  Ｂｉｔ）」を表している。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１４に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃１」と「＃２」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。また、図１４に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃３−１」〜「＃３−４」と「＃４」とは、Ｍｕｘｐｏｎｄｅｒ  Ｃａｒｄを想定している。図１４では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＤのポート「＃１」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。
【００５７】
例えば、図１４に示すように、ネットワーク管理端末から経路計算要求を受け付けたＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」とＮｏｄｅＤのポート「＃１」とにＦ  Ｂｉｔ「１」が付与されていることを認識する。そして、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃１」に対して、ＮｏｄｅＡ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＡのポート「＃２」をＩｎｃｌｕｄｅ指定する。また、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃１」に対して、ＮｏｄｅＤ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＤのポート「＃２」をＩｎｃｌｕｄｅ指定する。なお、Ｉｎｃｌｕｄｅ指定は、図１４において黒丸で表している。
【００５８】
続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃２」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃１」であることを認識する。また、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃２」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃３」であることを認識する。ここで、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃１」と「＃３」とに制約が存在しないので、Ｉｎｃｌｕｄｅ指定のポートを除いたＮｏｄｅＢのポート「＃１」を始点とし、ＮｏｄｅＢのポート「＃３」を終点とする経路計算を実行する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃３』」、「ＮｏｄｅＤのポート『＃２』，『＃１』」の順の経路計算結果を出力する。なお、経路計算結果は、図１４において点線の矢印で表している。
【００５９】
図１５は、Ｆ  Ｂｉｔが「１」であるポートが連続する場合の経路計算の例を説明する図である。なお、図１５に示す各ポート付近に記載の値は、各ポートのＲｅｓｔ  Ｉｎｆｏ「ＩＤ（Ｆ  Ｂｉｔ）」を表している。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１５に示すＮｏｄｅＡ及びＮｏｄｅＨのポート「＃１」と「＃２」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。また、図１５に示すＮｏｄｅＡ及びＮｏｄｅＨのポート「＃３−１」〜「＃３−４」と「＃４」とは、Ｍｕｘｐｏｎｄｅｒ  Ｃａｒｄを想定している。また、図１５に示すＮｏｄｅＤのポート「＃１」及び「＃３」と、「＃２」及び「＃４」とは、それぞれ物理的に別のＣａｒｄであり、複数のＣａｒｄを収容するシャーシを拡張したものを想定している。図１５では、ＮｏｄｅＡ〜ＮｏｄｅＨまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＨのポート「＃１」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。
【００６０】
例えば、図１５に示すように、ネットワーク管理端末から経路計算要求を受け付けたＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」とＮｏｄｅＨのポート「＃１」とにＦ  Ｂｉｔ「１」が付与されていることを認識する。そして、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃１」に対して、ＮｏｄｅＡ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＡのポート「＃２」をＩｎｃｌｕｄｅ指定する。また、ＮｏｄｅＡは、ＮｏｄｅＨのポート「＃１」に対して、ＮｏｄｅＨ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＨのポート「＃２」をＩｎｃｌｕｄｅ指定する。続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＨのポート「＃２」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃３」であるとともに、Ｆ  Ｂｉｔ「１」が付与されていることを認識する。その後、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃３」に対して、ＮｏｄｅＤ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＤのポート「＃１」をＩｎｃｌｕｄｅ指定する。なお、Ｉｎｃｌｕｄｅ指定は、図１５において黒丸で表している。
【００６１】
そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃１」の接続先ノードがＮｏｄｅＣであり、そのポートがＮｏｄｅＣのポート「＃３」であることを認識する。ここで、ＮｏｄｅＡは、ＮｏｄｅＣのポート「＃３」と、ＮｏｄｅＢのポート「＃１」とに制約が存在しないので、Ｉｎｃｌｕｄｅ指定のポートを除いたＮｏｄｅＢのポート「＃１」を始点とし、ＮｏｄｅＣのポート「＃３」を終点とする経路計算を実行する。ＮｏｄｅＡは、制約が存在しないＮｏｄｅＢのポート「＃１」からＮｏｄｅＣのポート「＃３」の経路計算について、コスト値がより小さい経路を選択する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃４』」、「ＮｏｄｅＣのポート『＃２』，『＃３』」、「ＮｏｄｅＤのポート『＃１』，『＃３』」、「ＮｏｄｅＨのポート『＃２』，『＃１』」の順の経路計算結果を出力する。なお、経路計算結果は、図１５において点線の矢印で表している。
【００６２】
図１６は、Ｍｕｘｐｏｎｄｅｒ  Ｃａｒｄが端点となる場合の経路計算の例を説明する図である。なお、図１６に示す各ポート付近に記載の値は、各ポートのＲｅｓｔ  Ｉｎｆｏ「ＩＤ（Ｆ  Ｂｉｔ）」を表している。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１６に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃１」と「＃２」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。また、図１６に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃３−１」〜「＃３−４」と、「＃４」とは、Ｍｕｘｐｏｎｄｅｒ  Ｃａｒｄを想定している。図１６では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃１」、終点をＮｏｄｅＤのポート「＃３−１」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。
【００６３】
例えば、図１６に示すように、ネットワーク管理端末から経路計算要求を受け付けたＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」とＮｏｄｅＤのポート「＃３−１」とにＦ  Ｂｉｔ「１」が付与されていることを認識する。そして、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃１」に対して、ＮｏｄｅＡ内で同一のＩＤが付与されているポートを検索し、検索の結果、ＮｏｄｅＡのポート「＃２」をＩｎｃｌｕｄｅ指定する。また、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃３−１」に対して、ＮｏｄｅＤ内で接続可能なポート「＃４」を検索し、検索の結果、ＮｏｄｅＤのポート「＃４」をＩｎｃｌｕｄｅ指定する。なお、Ｉｎｃｌｕｄｅ指定は、図１６において黒丸で表している。
【００６４】
そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃１」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃１」であることを認識する。また、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃４」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃４」であることを認識する。ここで、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃１」と「＃４」とに制約が存在しないので、Ｉｎｃｌｕｄｅ指定のポートを除いたＮｏｄｅＢのポート「＃１」を始点とし、ＮｏｄｅＢのポート「＃４」を終点とする経路計算を実行する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃１』，『＃２』」、「ＮｏｄｅＢのポート『＃１』，『＃４』」、「ＮｏｄｅＤのポート『＃４』，『＃３−１』」の順の経路計算結果を出力する。なお、経路計算結果は、図１６において点線の矢印で表している。
【００６５】
図１７は、Ｆ  Ｂｉｔを利用しない場合の経路計算の例を説明する図である。なお、図１７に示す各ポート付近に記載の値は、各ポートのＲｅｓｔ  Ｉｎｆｏ「ＩＤ（Ｆ  Ｂｉｔ）」を表している。但し、図１７の説明では、Ｆ  Ｂｉｔを利用しない経路計算を説明する。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１７に示すＮｏｄｅＡ及びＮｏｄｅＤのポート「＃３」と「＃４」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。同様に、図１７に示すＮｏｄｅＢのポート「＃１」と「＃４」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。図１７では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃５」、終点をＮｏｄｅＤのポート「＃５」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。
【００６６】
例えば、図１７に示すように、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃５」に接続可能なポート「＃６」、「＃７」及び「＃８」を取得する。ここでは、ＮｏｄｅＡは、コスト値が同一となるＮｏｄｅＡのポート「＃７」と「＃８」とのうち、ポート「＃７」を選択したと仮定する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃７」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃３」であることを認識する。
【００６７】
続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃５」及び「＃６」を取得する。このとき、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃５」と「＃６」とのうち、コスト値のより小さいＮｏｄｅＢのポート「＃５」を選択する。その後、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃５」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃４」であることを認識する。
【００６８】
そして、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃４」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃４」と「＃５」とのＩＤが異なるので、図１７に示す（Ａ）の経路は接続できないことを認識する。
【００６９】
そこで、ＮｏｄｅＡは、１ホップ分戻したＮｏｄｅＢのポート「＃３」から再計算を実行する。再計算において、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃６」を選択する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃６」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃７」であることを認識する。
【００７０】
続いて、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃７」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃７」と「＃５」とのＩＤが同一であるので、図１７に示す（Ｂ）の経路を計算結果として出力する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃５』，『＃７』」、「ＮｏｄｅＢのポート『＃３』，『＃６』」、「ＮｏｄｅＤのポート『＃７』，『＃５』」の順の経路計算結果を出力する。
【００７１】
図１８は、Ｆ  Ｂｉｔを利用しない場合の経路計算の例を説明する図である。なお、図１８に示す各ポート付近に記載の値は、各ポートのＲｅｓｔ  Ｉｎｆｏ「ＩＤ（Ｆ  Ｂｉｔ）」を表している。但し、図１８の説明では、Ｆ  Ｂｉｔを利用しない経路計算を説明する。また、各ノード間のポート同士を接続する経路に記載の値は、コスト値を表している。また、図１８に示すＮｏｄｅＡのポート「＃３」と「＃４」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。同様に、図１８に示すＮｏｄｅＢのポート「＃１」と「＃４」とは、Ｔｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄを想定している。また、図１８に示すＮｏｄｅＤのポート「＃３」と「＃４」と「＃７」とは、ＳＷを内蔵したＩＦ  Ｃａｒｄ又はＳＷ  Ｃａｒｄを経由するＩＦ  Ｃａｒｄ等を想定している。図１８では、ＮｏｄｅＡ〜ＮｏｄｅＤまでの通信装置を含むネットワークにおいて、始点をＮｏｄｅＡのポート「＃５」、終点をＮｏｄｅＤのポート「＃５」とする経路計算要求をＮｏｄｅＡが受け付けた場合を説明する。
【００７２】
例えば、図１８に示すように、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃５」に接続可能なポート「＃６」、「＃７」及び「＃８」を取得する。ここでは、ＮｏｄｅＡは、コスト値が同一となるＮｏｄｅＡのポート「＃７」と「＃８」とのうち、ポート「＃７」を選択したと仮定する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃７」の接続先ノードがＮｏｄｅＢであり、そのポートがＮｏｄｅＢのポート「＃３」であることを認識する。
【００７３】
続いて、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃５」及び「＃６」を取得する。このとき、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃５」と「＃６」のうち、コスト値のより小さいＮｏｄｅＢのポート「＃５」を選択する。その後、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃５」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃４」であることを認識する。
【００７４】
そして、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃４」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃４」と「＃５」とのＩＤが異なるので、図１８に示す（Ａ）の経路は接続できないことを認識する。
【００７５】
そこで、ＮｏｄｅＡは、１ホップ分戻したＮｏｄｅＢのポート「＃３」から再計算を実行する。再計算において、ＮｏｄｅＡは、ＮｏｄｅＢのポート「＃３」に接続可能なポート「＃６」を選択する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＢのポート「＃６」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃７」であることを認識する。
【００７６】
続いて、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃７」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃７」と「＃５」とのＩＤが異なるので、図１８に示す（Ｂ）の経路は接続できないことを認識する。
【００７７】
そこで、ＮｏｄｅＡは、さらに１ホップ分戻したＮｏｄｅＡのポート「＃５」から再計算を実行する。再計算において、ＮｏｄｅＡは、ＮｏｄｅＡのポート「＃５」に接続可能なポート「＃８」を選択する。そして、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＡのポート「＃８」の接続先ノードがＮｏｄｅＣであり、そのポートがＮｏｄｅＣのポート「＃１」であることを認識する。
【００７８】
続いて、ＮｏｄｅＡは、ＮｏｄｅＣのポート「＃１」に接続可能なポート「＃２」を選択する。その後、ＮｏｄｅＡは、トポロジＤＢ１０８を参照して、ＮｏｄｅＣのポート「＃２」の接続先ノードがＮｏｄｅＤであり、そのポートがＮｏｄｅＤのポート「＃８」であることを認識する。
【００７９】
そして、ＮｏｄｅＡは、ＮｏｄｅＤについて、終点のポート「＃５」が存在するノードであるので、トポロジＤＢ１０８を参照して、ＮｏｄｅＤのポート「＃８」と「＃５」とが接続可能であるか否かを判定する。このとき、ＮｏｄｅＡは、ＮｏｄｅＤのポート「＃８」と「＃５」とのＩＤが同一であるので、図１８に示す（Ｃ）の経路を計算結果として出力する。すなわち、ＮｏｄｅＡは、「ＮｏｄｅＡのポート『＃５』，『＃８』」、「ＮｏｄｅＣのポート『＃１』，『＃２』」、「ＮｏｄｅＤのポート『＃８』，『＃５』」の順の経路計算結果を出力する。
【００８０】
［トポロジ情報設定処理］
次に、図１９を用いて、実施例１に係るＩＦ  Ｃａｒｄ設定時のトポロジ情報設定処理を説明する。図１９は、実施例１に係るＩＦ  Ｃａｒｄ設定時のトポロジ情報設定処理の流れの例を示すフローチャートである。
【００８１】
例えば、図１９に示すように、通信装置１００は、ネットワーク管理端末からＩＦ  Ｃａｒｄに関する設定要求を受け付ける（Ｓ１０１）。そして、通信装置１００は、通信装置１００内に含まれるＩＦ  ＣａｒｄのＣａｒｄ種別を判定する（Ｓ１０２）。このとき、通信装置１００は、Ｃａｒｄ種別がＴｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄである場合に、該当するＴｒａｎｓｐｏｎｄｅｒ  Ｃａｒｄが有するポートそれぞれに、通信装置１００内で固有の同一ＩＤを付与する（Ｓ１０３）。その後、通信装置１００は、Ｆ  Ｂｉｔに「１」を設定する（Ｓ１０４）。
【００８２】
また、通信装置１００は、Ｃａｒｄ種別がＭｕｘｐｏｎｄｅｒ  Ｃａｒｄである場合に、該当するＭｕｘｐｏｎｄｅｒ  Ｃａｒｄの多重元の複数のポートに対して、通信装置１００内で固有のＩＤをポート毎に付与する（Ｓ１０５）。そして、通信装置１００は、該当するＭｕｘｐｏｎｄｅｒ  Ｃａｒｄの多重先のポートに対して、多重元に設定したＩＤをＯＲした値を付与する（Ｓ１０６）。その後、通信装置１００は、Ｆ  Ｂｉｔに「１」を設定する（Ｓ１０７）。
【００８３】
また、通信装置１００は、Ｃａｒｄ種別がＳＷ盤内蔵のＩＦ  Ｃａｒｄである場合に、該当するＩＦ  Ｃａｒｄが有するポートに、通信装置１００内で固有の同一ＩＤを付与する（Ｓ１０８）。そして、通信装置１００は、Ｆ  Ｂｉｔに「０」を設定する（Ｓ１０９）。
【００８４】
また、通信装置１００は、Ｃａｒｄ種別が通常のＩＦ  Ｃａｒｄである場合に、該当するＩＦ  Ｃａｒｄ間で同一で、通信装置１００内で固有のＩＤを付与する（Ｓ１１０）。そして、通信装置１００は、Ｆ  Ｂｉｔに「０」を設定する（Ｓ１１１）。その後、通信装置１００は、Ｆ  ＢｉｔとＩＤとが設定されたＲｅｓｔ  Ｉｎｆｏを含むＯｐａｑｕｅ  ＬＳＡを生成して隣接する通信装置に広告する（Ｓ１１２）。
【００８５】
次に、図２０を用いて、実施例１に係るＩＦ  Ｃａｒｄ削除時のトポロジ情報設定処理を説明する。図２０は、実施例１に係るＩＦ  Ｃａｒｄ削除時のトポロジ情報設定処理の流れの例を示すフローチャートである。
【００８６】
例えば、図２０に示すように、通信装置１００は、ネットワーク管理端末からＩＦ  Ｃａｒｄに関する削除要求を受け付ける（Ｓ２０１）。そして、通信装置１００は、該当するＩＦ  ＣａｒｄのＲｅｓｔ  Ｉｎｆｏを含むＯｐａｑｕｅ  ＬＳＡを削除するとともに、削除によって生じる他のＩＦ  ＣａｒｄのＲｅｓｔ  Ｉｎｆｏの変更も実行する（Ｓ２０２）。なお、通信装置１００は、更新後のＲｅｓｔ  Ｉｎｆｏを含むＯｐａｑｕｅ  ＬＳＡを隣接する通信装置に広告する。
【００８７】
次に、図２１を用いて、実施例１に係るＩＦ  Ｃａｒｄ変更時のトポロジ情報設定処理を説明する。図２１は、実施例１に係るＩＦ  Ｃａｒｄ変更時のトポロジ情報設定処理の流れの例を示すフローチャートである。なお、図２１では、当初には制約を有するＩＦ  Ｃａｒｄが、ハードウェアの改版等によって制約が解除される場合の処理を説明する。
【００８８】
例えば、図２１に示すように、通信装置１００は、ネットワーク管理端末からＩＦ  Ｃａｒｄに関する変更要求を受け付ける（Ｓ３０１）。そして、通信装置１００は、該当するＩＦ  ＣａｒｄのＩＤを通常のＩＦ  Ｃａｒｄ間で付与されているＩＤに更新する（Ｓ３０２）。続いて、通信装置１００は、Ｒｅｓｔ  Ｉｎｆｏを含むＯｐａｑｕｅ  ＬＳＡを隣接する通信装置に再広告する（Ｓ３０３）。
【００８９】
次に、図２２を用いて、実施例１に係る制約変更時のトポロジ情報設定処理を説明する。図２２は、実施例１に係る制約変更時のトポロジ情報設定処理の流れの例を示すフローチャートである。なお、図２２では、ユーザが意図してあるポートの制約を設定又は削除する場合の処理を説明する。
【００９０】
例えば、図２２に示すように、通信装置１００は、ネットワーク管理端末からあるポートに対してＩＤを設定、或いは、削除する通知を受け付ける（Ｓ４０１）。そして、通信装置１００は、ＩＤを設定する通知であるか否かを判定する（Ｓ４０２）。このとき、通信装置１００は、ＩＤを設定する通知である場合に（Ｓ４０２肯定）、ＩＤ情報を対象のポートに設定し、接続可能なポートが固定になる場合にはＦ  Ｂｉｔに「１」を設定する（Ｓ４０３）。
【００９１】
また、通信装置１００は、同一ＩＤを持つポートが既に存在する場合に、接続可能なポートが複数存在すればＦ  Ｂｉｔ「０」、接続可能なポートが１つに固定であればＦ  Ｂｉｔ「１」として、変更したＯｐａｑｕｅ  ＬＳＡを広告する（Ｓ４０４）。また、通信装置１００は、ＩＤを新たに設定したポートについて、Ｒｅｓｔ  Ｉｎｆｏを追加したＯｐａｑｕｅ  ＬＳＡを再広告する（Ｓ４０５）。
【００９２】
一方、通信装置１００は、ＩＤを削除する通知の場合に（Ｓ４０２否定）、同一ＩＤが付与された他のポートが存在すれば、接続状態に応じて他のポートのＦ  Ｂｉｔを更新する（Ｓ４０６）。すなわち、通信装置１００は、接続可能なポートが複数存在すればＦ  Ｂｉｔを「０」に、接続可能なポートが１つに固定であればＦ  Ｂｉｔを「１」に更新して、Ｆ  Ｂｉｔに変更が生じた場合に、Ｏｐａｑｕｅ  ＬＳＡを再広告する。また、通信装置１００は、ＩＤが削除されたポートについて、Ｒｅｓｔ  Ｉｎｆｏを削除したＯｐａｑｕｅ  ＬＳＡを再広告する（Ｓ４０７）。
【００９３】
［経路計算処理］
次に、図２３を用いて、実施例１に係る制約事項を経路計算に反映する処理を説明する。図２３は、実施例１に係る制約事項を経路計算に反映する処理の流れの例を示すフローチャートである。
【００９４】
例えば、図２３に示すように、通信装置１００は、ネットワーク管理端末から経路計算要求を受け付ける（Ｓ５０１）。経路計算要求には、指定された始点及び終点のポート情報等が含まれる。そして、通信装置１００は、トポロジＤＢ１０８を参照して、指定された始点のポートのＦ  Ｂｉｔが「１」であるか否かを判定する（Ｓ５０２）。このとき、通信装置１００は、始点のポートのＦ  Ｂｉｔが「１」である場合に（Ｓ５０２肯定）、始点のポートに接続可能なポートを検索する（Ｓ５０３）。そして、通信装置１００は、検索したポートをＩｎｃｌｕｄｅ指定する（Ｓ５０４）。続いて、通信装置１００は、トポロジＤＢ１０８を参照して、検索したポートに対向する通信装置のポートを検索する（Ｓ５０５）。その後、通信装置１００は、対向する通信装置のポートのＦ  Ｂｉｔが「１」であるか否かを判定する（Ｓ５０６）。このとき、通信装置１００は、Ｆ  Ｂｉｔが「１」である場合に（Ｓ５０６肯定）、接続可能なポートをさらに検索するＳ５０３の処理を実行する。
【００９５】
一方、通信装置１００は、Ｆ  Ｂｔｉが「０」である場合に（Ｓ５０６否定）、トポロジＤＢ１０８を参照して、指定された終点のポートのＦ  Ｂｉｔが「１」であるか否かを判定する（Ｓ５０７）。このとき、通信装置１００は、終点のポートのＦ  Ｂｉｔが「１」である場合に（Ｓ５０７肯定）、終点のポートに接続可能なポートを検索する（Ｓ５０８）。そして、通信装置１００は、検索したポートをＩｎｃｌｕｄｅ指定する（Ｓ５０９）。続いて、通信装置１００は、トポロジＤＢ１０８を参照して、検索したポートに対向する通信装置のポートを検索する（Ｓ５１０）。その後、通信装置１００は、対向する通信装置のポートのＦ  Ｂｉｔが「１」であるか否かを判定する（Ｓ５１１）。このとき、通信装置１００は、Ｆ  Ｂｉｔが「１」である場合に（Ｓ５１１肯定）、接続可能なポートをさらに検索するＳ５０８の処理を実行する。
【００９６】
一方、通信装置１００は、Ｆ  Ｂｉｔが「０」である場合に（Ｓ５１１否定）、Ｉｎｃｌｕｄｅ指定した箇所の内側に存在する経路における経路計算を実行する（Ｓ５１２）。そして、通信装置１００は、経路計算した経路と、Ｉｎｃｌｕｄｅ指定したポートとを合わせた経路を経路計算結果として出力する（Ｓ５１３）。なお、通信装置１００は、始点のポートのＦ  Ｂｉｔが「０」である場合に（Ｓ５０２否定）、Ｓ５０７の処理を実行する。また、通信装置１００は、終点のポートのＦ  Ｂｉｔが「０」である場合に（Ｓ５０７否定）、Ｓ５１２の処理を実行する。また、通信装置１００は、始点及び終点のポートのＦ  Ｂｉｔが「０」である場合、若しくは、Ｒｅｓｔ  Ｉｎｆｏが付与されていない場合には、Ｉｎｃｌｕｄｅ指定は行なわない。
【００９７】
次に、図２４を用いて、実施例１に係る経路計算処理を説明する。図２４は、実施例１に係る経路計算処理の流れの例を示すフローチャートである。
【００９８】
例えば、図２４に示すように、通信装置１００は、経路計算を実行する場合に、経路検索元となるポートのＯｐａｑｕｅ  ＬＳＡをトポロジＤＢ１０８から取得する（Ｓ６０１）。そして、通信装置１００は、経路検索元となるポートが終点となるポートを含む通信装置内のポートであるか否かを判定する（Ｓ６０２）。このとき、通信装置１００は、終点となるポートを含む通信装置内のポートでないと判定した場合に（Ｓ６０２否定）、Ｏｐａｑｕｅ  ＬＳＡ内の経路検索元となるポートにＲｅｓｔ  Ｉｎｆｏが付与されているか否かを判定する（Ｓ６０３）。
【００９９】
このとき、通信装置１００は、経路検索元となるポートにＲｅｓｔ  Ｉｎｆｏが付与されていない場合に（Ｓ６０３否定）、接続先に制約がないので、Ｒｅｓｔ  Ｉｎｆｏが付与されていないポートから最適な経路を選択する（Ｓ６０４）。最適な経路とは、例えば、コスト値がより小さい経路のことである。一方、通信装置１００は、経路検索元となるポートにＲｅｓｔ  Ｉｎｆｏが付与されている場合に（Ｓ６０３肯定）、Ｆ  Ｂｉｔが「１」であるか否かを判定する（Ｓ６０５）。
【０１００】
このとき、通信装置１００は、Ｆ  Ｂｉｔが「０」である場合に（Ｓ６０５否定）、接続可能なＩＤを有するポートから最適経路を選択する（Ｓ６０６）。一方、通信装置１００は、Ｆ  Ｂｉｔが「１」である場合に（Ｓ６０５肯定）、接続可能なＩＤを有するポートを次の経路として選択する（Ｓ６０７）。そして、通信装置１００は、選択したポートを経路検索元として（Ｓ６０８）、再度Ｓ６０１の処理を実行する。
【０１０１】
また、通信装置１００は、Ｓ６０２において、終点となるポートを含む通信装置内のポートであると判定した場合に（Ｓ６０２肯定）、経路検索元のポートのＲｅｓｔ  Ｉｎｆｏを取得する（Ｓ６０９）。また、通信装置１００は、終点となるポートのＲｅｓｔ  Ｉｎｆｏもさらに取得する（Ｓ６１０）。そして、通信装置１００は、経路検索元のポートと終点となるポートとが接続可能か否かを判定する（Ｓ６１１）。
【０１０２】
このとき、通信装置１００は、経路検索元のポートと終点となるポートとが接続可能である場合に（Ｓ６１１肯定）、それまでに選択してきたポートを経路計算結果として出力する（Ｓ６１２）。一方、通信装置１００は、経路検索元のポートと終点となるポートとが接続不可能である場合に（Ｓ６１１否定）、Ｓ６１３の処理を実行する。Ｓ６１３の処理では、通信装置１００は、１ホップ分戻したポートを経路検索元とし、経路として選択できなかったポートが次回に選択されないようにする。また、Ｓ６１３の処理では、通信装置１００は、１ホップ分戻したポートで経路選択できない場合には、さらに１ホップ戻して再度経路検索していく処理を実行していき、経路選択できなければ始点ノードのポートまで経路検索元を戻す。そして、通信装置１００は、全ての経路について検索済みであるか否かを判定する（Ｓ６１４）。このとき、通信装置１００は、全ての経路について検索済みである場合に（Ｓ６１４肯定）、指定された始点のポートから終点のポートまでの経路について、選択可能な経路がないので、エラーを出力して処理を終了する。一方、通信装置１００は、全ての経路について検索済みでない場合に（Ｓ６１４否定）、Ｓ６０１の処理を実行する。
【０１０３】
［実施例１による効果］
上述したように、通信装置１００は、経路計算において制約がある場合でも、制約を加味した経路を選択するので、制約を加味した経路計算を実行できずにエラーが発生する従来技術と比較して、データ伝送に係る経路の選択を正確に実行することができる。また、通信装置１００は、始点及び終点のポートが指定された場合に、自律的に経路計算を実行するので、保守者等のユーザにデータ伝送に係る制約を意識させることなく、複数の通信装置を含むネットワークにおけるＧＭＰＬＳでの運用を可能としている。また、通信装置１００は、経路計算において、経由することを要する経路を判定し、経由する経路を経路計算の対象外として実行するので、計算量を削減するとともに処理負荷を削減することができる。
【実施例２】
【０１０４】
さて、これまで本願に開示する通信装置１００の実施例について説明したが、上述した実施例以外にも異なる形態にて実施されてよいものである。そこで、「構成」において異なる実施例を説明する。
【０１０５】
［構成］
上記文書中や図面中等で示した処理手順、制御手順、具体的名称、各種のデータやパラメタ等を含む情報（例えば、トポロジＤＢ１０８に記憶された情報等）については、特記する場合を除いて任意に変更することができる。例えば、トポロジＤＢ１０８に記憶される情報は、各通信装置におけるＩＦ  Ｃａｒｄの種別や各種制約によって異なる。
【０１０６】
また、図示した通信装置１００の各構成要素は、機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は、図示のものに限られず、その全部又は一部を各種の負担や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合することができる。例えば、不揮発性メモリ１１１は、図１又は図２に示した不揮発性メモリの一例として記載したが、図１又は図２に示したＲＡＭの一例としても良い。また、スイッチ１０１、ＩＦ１０２〜ＩＦ１０４の数や構成等については、図示のものに限られない。
【符号の説明】
【０１０７】
１００  通信装置
１０１  スイッチ
１０２  ＩＦ（ＳＷ盤無し）
１０３  ＩＦ（ＳＷ盤経由）
１０４  ＩＦ（ＳＷ盤経由）
１０５  ＵＩ
１０６  Ｃａｒｄ管理部
１０７  ＯＳＰＦ‐ＴＥ制御部
１０８  トポロジＤＢ
１０９  経路計算部
１１０  ＲＳＶＰ‐ＴＥ制御部
１１１  不揮発性メモリ
【図１】
0005668579.tif 000002
【図２】
0005668579.tif 000003
【図３】
0005668579.tif 000004
【図４Ａ】
0005668579.tif 000005
【図４Ｂ】
0005668579.tif 000006
【図５】
0005668579.tif 000007
【図６】
0005668579.tif 000008
【図７Ａ】
0005668579.tif 000009
【図７Ｂ】
0005668579.tif 000010
【図８Ａ】
0005668579.tif 000011
【図８Ｂ】
0005668579.tif 000012
【図９Ａ】
0005668579.tif 000013
【図９Ｂ】
0005668579.tif 000014
【図１０Ａ】
0005668579.tif 000015
【図１０Ｂ】
0005668579.tif 000016
【図１１Ａ】
0005668579.tif 000017
【図１１Ｂ】
0005668579.tif 000018
【図１２Ａ】
0005668579.tif 000019
【図１２Ｂ】
0005668579.tif 000020
【図１３Ａ】
0005668579.tif 000021
【図１３Ｂ】
0005668579.tif 000022
【図１４】
0005668579.tif 000023
【図１５】
0005668579.tif 000024
【図１６】
0005668579.tif 000025
【図１７】
0005668579.tif 000026
【図１８】
0005668579.tif 000027
【図１９】
0005668579.tif 000028
【図２０】
0005668579.tif 000029
【図２１】
0005668579.tif 000030
【図２２】
0005668579.tif 000031
【図２３】
0005668579.tif 000032
【図２４】
0005668579.tif 000033
【図２５Ａ】
0005668579.tif 000034
【図２５Ｂ】
0005668579.tif 000035