(57)【要約】【課題】パスインベントリを効率的に生成すること。【解決手段】通信ネットワークのパスインベントリを生成するステップは、通信ネットワークの一連のノードを介してパスメッセージを送信するステップを含む。一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含む。パスメッセージは開始ノードから一群の中間ノードを介して終端ノードに送信される。各ノードに続く次のノードを設定するサブステップ及びパスメッセージで次のノードに関するパス情報を収集するサブステップを、一群の中間ノードの各ノードについて反復する。パスメッセージは、終端ノードで受信され、パス情報はリターンメッセージに記録される。【選択図】図１
2007282221.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークのパスインベントリを生成する方法であって、
通信ネットワークの一連のノードを介してパスメッセージを送信するステップであって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信されるステップと、
各ノードに続く次のノードを設定するサブステップ及び前記パスメッセージで前記次のノードに関するパス情報を収集するサブステップを、前記一群の中間ノードの各ノードについて反復するステップと、
前記パスメッセージを前記終端ノードで受信するステップと、
前記パス情報をリターンメッセージに記録するステップと、
を有する方法。
【請求項２】
パスインベントリを生成する通信ネットワークであって、
開始ノードと、一群の中間ノードと、終端ノードとを含む一連のノードを有し、
前記開始ノードは、前記一連のノードを介してパスメッセージを送信し、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信され、
前記一群の中間ノードの各ノードは、各ノードに続く次のノードを設定し及び前記パスメッセージで前記次のノードに関するパス情報を収集するよう動作し、
前記終端ノードは、前記パスメッセージを受信し、前記パス情報をリターンメッセージに記録するよう動作する通信ネットワーク。
【請求項３】
前記パスメッセージが、リソースリザベーションプロトコル(RSVP)パスメッセージで構成され、
前記リターンメッセージが、RSVPリザベーションリクエストメッセージで構成される請求項２記載の通信ネットワーク。
【請求項４】
前記終端ノードは、前記リターンメッセージを前記開始ノードに送信するよう動作し、
前記開始ノードは、前記パスメッセージを記録するよう動作する請求項２の通信ネットワーク。
【請求項５】
前記一連のノードが、オーエスピーエフ(OSPF)ルーティングプロトコルに従って、前記パス情報を前記通信ネットワークに分配するよう動作する請求項２の通信ネットワーク。
【請求項６】
ネットワーク要素の準備中に前記パスメッセージを送信することで、前記通信ネットワークの一連のノードを介して前記開始ノードがパスメッセージを送信する請求項２の通信ネットワーク。
【請求項７】
前記各ノードでクロスコネクトの出力ノードを設定し、
前記出力ノードから次のノードを決定することで、前記中間ノード群の各々は各ノードに続く次のノードを設定し、
前記出力ノードは前記クロスコネクトの入力ノードにマッピングされ、前記入力ノードは前記パスメッセージによって使用される請求項２の通信ネットワーク。
【請求項８】
前記パスメッセージの宛先アドレスに対応する出力ノードを設定し、
前記出力ノードから次のノードを決定することで、
前記中間ノード群の各々は各ノードに続く次のノードを設定する請求項２記載の通信ネットワーク。
【請求項９】
通信ネットワークのパスインベントリを生成する、記憶媒体中の論理装置であって、
通信ネットワークの一連のノードを介してパスメッセージを送信するステップであって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信されるステップと、
各ノードに続く次のノードを設定するサブステップ及び前記パスメッセージで前記次のノードに関するパス情報を収集するサブステップを、前記一群の中間ノードの各ノードについて反復するステップと、
前記パスメッセージを前記終端ノードで受信するステップと、
前記パス情報をリターンメッセージに記録するステップと、
をプロセッサに実行させる論理装置。
【請求項１０】
通信ネットワークのパスインベントリを生成するシステムであって、
通信ネットワークの一連のノードを介してパスメッセージを送信する手段であって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信される手段と、
各ノードに続く次のノードを設定すること及び前記パスメッセージで前記次のノードに関するパス情報を収集することを、前記一群の中間ノードの各ノードについて反復する手段と、
前記パスメッセージを前記終端ノードで受信する手段と、
前記パス情報をリターンメッセージに記録する手段と、
を有する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に通信ネットワークの技術分野に関連し、特に通信ネットワークのパスインベントリを収集することに関連する。
【背景技術】
【０００２】
通信ネットワークは、そのネットワークを介してパケットをルーティングするノードのパスを含む。ネットワークのパスを記述するインベントリ(inventory)は、そのパスを追跡し続けるために生成される。パスインベントリを生成する既存の技法は、ネットワークのパスをトレースする複雑なソフトウエアプログラムを走らせることを含む。しかしながらそのようなソフトウエアプログラムを走らせるは、時間がかかってしまうかもしれない。例えば、１００乃至１５０コのネットワーク要素を有するネットワークについて或るプログラムを走らせると、２９時間にも及ぶかもしれない。したがってこれら既存の技法は一般に効率的ではない。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
パスインベントリを生成するための効率的な技法が一般に望まれている。
【課題を解決するための手段】
【０００４】
本発明によれば、コネクションを管理するための上記技法に関連する欠点及び問題点が軽減又は解消される。
【０００５】
本発明の一形態によれば、通信ネットワークのパスインベントリを生成するステップは、  通信ネットワークの一連のノードを介してパスメッセージを送信するステップを含む。前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含む。前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信される。各ノードに続く次のノードを設定するサブステップ及び前記パスメッセージで前記次のノードに関するパス情報を収集するサブステップを、前記一群の中間ノードの各ノードについて反復する。パスメッセージは、前記終端ノードで受信され、前記パス情報はリターンメッセージに記録される。一形態によれば、開始ノードから送信されたパスメッセージは、指定された宛先アドレスを有しなくてもよい。
【発明を実施するための最良の形態】
【０００６】
本発明の実施形態は１つ又はそれより多くの技術的恩恵をもたらす。技術的恩恵の１つは、パスメッセージを利用して、ネットワークノードからパス情報を収集することかもしれない。パス情報を集めるためにパスメッセージを用いることで、パスインベントリの効率的な収集法が提供される。一形態による別の技術的恩恵は、ルーティングプロトコルを用いてネットワークの他のノードにパス情報が分配されてよいことかもしれない。パス情報を記述するルーティングプロトコルを用いることで、より一層効率的なパス情報の分配法を提供できる。
【０００７】
一形態による別の技術的恩恵は、クロスコネクトが用意されつつある場合にパス情報が収集されてよいことかもしれない。準備中にパス情報を収集することは、より一層効率的なパスインベントリの更新法をもたらす。一形態による別の技術的恩恵は、収集されたパス情報がモニタリング情報を含んでよいことかもしれない。モニタリング情報を収集することは、パスインベントリが収集されつつある一方、そのネットワークが監視されることを許容する。
【０００８】
本発明の実施形態は上記の恩恵の全部又は一部を含んでもよいし、全く含まなくてもよい。１以上の他の技術的恩恵は、明細書、図面及び特許請求の範囲により、当業者にとって更に明白になるであろう。
【０００９】
本発明並びにその特徴及び利点に関する理解の完全を更に期するため、添付図面に関連する以下の説明が参照される。
【実施例１】
【００１０】
本発明の実施例及びその利点は図１乃至図３を参照することで最良に理解され、図中、同様な番号は、同様な対応する部分に使用される。
【００１１】
図１はパスインベントリが生成される一実施例によるネットワークシステム１０のブロック図である。本実施例によれば、パスインベントリの作成は、ネットワークシステム１０のパスを記述するパス情報を収集すること、及びネットワークシステム１０を介してパス情報を分配することを含んでよい。リソース予約プロトコル(RSVP:  Resource  Reservation  Protocol)パスメッセージのようなパスメッセージを用いて、パス情報は収集されてよい。オーエスピーエフ(OSPF:  Open  Shortest  Path  First)ルーティングプロトコルのようなルーティングプロトコルを用いて、パス情報は分配されてもよい。
【００１２】
システム１０はデバイス(装置)のようなコンポーネント又は素子を含む。一般に、デバイスはそのデバイスの動作を実行するよう動作可能な適切な如何なる素子配列を含んでよい。一例として、デバイスは、ロジック(論理装置)、インターフェース、メモリ若しくは他の素子又はそれらの適切な如何なる組み合わせをも含んでよい。「ロジック(Logic)」は、ハードウエア、ソフトウエア若しくはその他の論理装置又はそれらの適切な如何なる組み合わせをも含んでよい。或るロジックはデバイスの動作を管理するかもしれないし、例えばプロセッサで構成されるかもしれない。「プロセッサ」は、命令を実行し且つデータを処理して動作を実行する適切な如何なるデバイスにも関連する。
【００１３】
「インターフェース」は、そのデバイス用の入力を受信し、素のでバースから出力を送信し、入力、出力又は双方に関する適切な処理を実行し、或いはそれらの何らかの組み合わせを実行し、１以上のポート、変換ソフトウエア又はそれら双方を含んでよい。
【００１４】
「メモリ」は、情報を格納し及び検索を促す論理装置に関連し、ランダムアクセスメモリ(RAM)、リードオンリメモリ(ROM)、磁気ドライブ、ディスクドライブ、コンパクトディスク(CD)ドライブ、ディジタルビデオディスク(DVD)、取り外し可能なメディアストレージ、他の適切な何らかのデータストレージ媒体又はそれらの如何なる組み合わせで構成されてもよい。
【００１５】
ネットワークシステム１０は、信号を介して情報を通信する。信号は、光パルスとして伝送される光信号に関連してよい。一例として、光信号は、約１５５０ナノメートルの波長に相当する周波数、及び１０，２０，４０ギガビット毎秒又は４０ギガビット毎秒以上のデータレートを有してもよい。信号は同期トランスポート信号(STS)で構成されてもよい。
【００１６】
信号はパケットで情報を通信するかもしれない。パケットは、伝送用に特殊な方式で組織されたデータの束で構成され、フレームは、伝送用に特殊な方式で組織された１以上のパケットのペイロードで構成されてよい。音声、データ、オーディオ、ビデオ、マルチメディア、制御情報、シグナリング情報、その他の情報又はそれらの何らかの組み合わせのような適切な何らかの情報をパケットは搬送してよい。時分割多重(TDM)パケットのような適切な何らかの多重パケットで、パケットは構成されてもよい。
【００１７】
図示の例では、ネットワークシステム１０は１以上のリングネットワーク２０を含む。リングネットワーク２０は、リングトポロジでファイバ２６により結合されたノード２２を含む。リングネットワーク２０は適切な如何なるトポロジを含んでもよく、例えば、単方向性のパス切り替えリング(UPSR)トポロジ又は双方向回線切り替えリング(BLSR)トポロジを含んでもよい。
【００１８】
一実施例によれば、リングネットワーク２０は光ファイバリングで構成されてよい。リングネットワーク２０は、レジリエントパケットリング(RPR)プロトコルのようなプロトコルを利用してもよい。RPRプロトコルはリングベースのパケット伝送用プロトコルに関連し、各ノード２２でパケットは付加され、通過し又は分岐(drop)させられる。一実施例によれば、リングネットワーク２０は、適切な如何なる伝送技術（例えば、イーサーネット、同期光ネットワーク(SONET)、波長分割多重化(WDM)(高密度波長分割多重化(DWDM)等)）を利用してもよい。
【００１９】
パケットの宛先アドレスに従って、ノード２２はパケットをパスの次のノード２２にルーティングする。一般に、宛先アドレスは、インターネットプロトコル(IP)アドレスのようなノード識別子を指定し、ノード識別子は宛先ノード２２を一意に識別する。ノード２２は或るテーブルを有し、そのテーブルは所与の宛先アドレスに対する出力ポートを指定する。
【００２０】
一実施例によれば、パスインベントリは、ネットワークシステム１０のパスのリストに関連する。パス又は回路はノードのシーケンスに関連し、そのシーケンスは複数のエンドポイントノード２２と、０以上のエンドポイントノード２２間の０以上の中間ノードとを有する。エンドポイントノード２２は、開始ノード２２及び終端ノード２２を含んでもよい。開始ノード２２はパケットがネットワークシステム１０に入るノードに関連し、終端ノード２２はパケットがネットワークシステム１０を出るノード２２に関連する。したがってパケットは開始ノード２２から０以上の中間ノード２２を介して終端ノード２２に伝搬する。パスタイプの具体例は、単方向性の、双方向性の、分岐及び継続性の、ブロードキャストの又はマルチキャストのパスタイプを含む。
【００２１】
エンドポイントノード２２は適切な如何なる方法で識別されてもよい。一実施例によれば、ノード２２がネットワークファシリティであった場合、ノード２２が隣接ノード２２を有しないWDMインターフェースを含む場合、或いはノード２２がクロスコネクト(cross  connect)２８を予め用意していなかった場合に、ノード２２はエンドポイントノード２２として識別されてよい。
【００２２】
トラフィック４０はパスの特定の方向に伝搬する。図示の例では、トラフィック４０はノードＣからノードＢを介してノードＡに流れる。トラフィック進入(ingress)ノード２２はトラフィックがネットワークシステム１０に入るノードに関連し、トラフィック進出(egress)ノード２２はトラフィックがネットワークシステム１０から出るノード２２に関連する。パケットはトラフィックの方向と逆向きに伝搬してもよい。リバーストラフィック進入ノード２２はリバースパケットがネットワークシステム１０に入るノードに関連し、リバーストラフィック進出ノード２２はリバースパケットがネットワークシステム１０を出るノードに関連する。
【００２３】
パス情報(経路情報)は１以上のパスを記述する情報に関連する。一例として、パス情報は或るパスに含まれる一連のノード２２（シーケンス）を含む。一実施例によれば、パス情報はモニタリング情報も含む。モニタリング情報(監視情報)は、ネットワークシステム１０を監視するのに使用される情報に関する。モニタリング情報は、例えば、ネットワークシステム１０のパフォーマンス及びコンディションを記述する情報を含んでもよい。
【００２４】
一実施例によれば、パスはパスインベントリの作成中にエンドポイント毎に監視されてよい。モニタリング情報は、モニタリング情報を収集することの要求に応じて集められてもよい。一実施例によれば、パス情報が収集される毎に又はパス情報が収集される場合の所定の時間でのみ、モニタリング情報が収集されてもよい。
【００２５】
ノード２２は適切な如何なるデバイスを含んでもよい。図示の例では、ノード２２はネットワーク要素２４、クロスコネクト２８及びデータベース３２を含む。ネットワーク要素２４は、リングネットワーク２０へ又はそこからパケットをルーティングする適切な如何なるデバイスを含んでもよい。ネットワーク要素２４の具体例は、高密度波長分割マルチプレクサ(DWDM)、アクセスゲートウエイ、エンドポイント、ソフトスイッチサービス、トランクゲートウエイ、アクセスサービスプロバイダ、インターネットサービスプロバイダ又は他のデバイス(リングパケットへ又はそこからパケットをルーティングするよう動作する)を含む。
【００２６】
クロスコネクト２８は、接続するハードウエアを互いに結合するカップリング装置を含んでもよい。一実施例によれば、ファイバパッチコード(fiber  patch  cord)を用いて回路接続を行う。クロスコネクト２８はネットワーク要素２４と共に又はそれとは別に組み込まれてよい。クロスコネクト２８は特定の入力ポートを特定の出力ポートに対応付け、入力ポートで受信されたパケットが出力ポートにルーティングされるようにする。一実施例によれば、このマッピングはネットワークシステム１０のパスを発見するのに使用されてよい。
【００２７】
データベース３２は、リンク状態情報を格納する装置（例えば、リンク状態データベース(LSDB)）で構成されてよい。リンク状態情報はネットワークシステム１０のリンク及びパスを記述する。
【００２８】
一実施例によれば、ノード２２はモニタ３８を含んでよい。モニタ３８は、パス情報を集めながら、パスメッセージをモニタするために使用される。一実施例によれば、モニタ３８はグラフィカルユーザインターフェース(GUI)を含み、GUIは中間ノード２２でのトレース値を表示する。
【００２９】
ファイバ３６は信号を送信する適切な如何なるファイバに関連してもよい。一実施例によれば、ファイバ３６は光ファイバを表現してよい。光ファイバは典型的にはシリカガラス又はプラスチックより成るケーブルで構成されてよい。ケーブルは内側コア周囲の外側クラッディング材料を有してよい。内側コアは外側クラッディング材料よりも僅かに高い屈折率を有する。このファイバの屈折率特性により、ファイバの内側に光を保持する。
【００３０】
リングネットワーク２０は適切なファイバをいくつでも備えてよく、例えば２つのファイバ３６を備えてよい。一例として、第１ファイバ３６はリングネットワーク２０を或る方向で伝送し、第２ファイバはリングネットワーク２０を別の方向で伝送する。リングセグメントはネットワーク要素２４間のファイバ３６の一部分に関連し、リングセグメントで結合されたネットワーク要素の特定の部分で指定される。
【００３１】
一実施例の動作によれば、パスインベントリの作成は、ネットワークシステム１０のパスを記述するパス情報を収集すること、ネットワークシステムを介してパス情報を分配することを含んでよい。開始ノード２２から、０以上の中間ノードを介して終端ノード２２にパスメッセージ４２を送信することで、パス情報は収集されてよい。
【００３２】
パスメッセージ４２はノード２２を介する何らかの適切な方向で、例えばトラフィックフロー４０の方向に又はトラフィックフロー４０と反対方向に伝搬する。一実施例では、パスメッセージ４２はトラフィックフローと反対向きに伝搬する。即ち、パスメッセージ４２は、リバース進入モード２２から1以上の中間ノード２２を介してリバース進出ノード２２に送信される。
【００３３】
パスメッセージ４２は、開始ノード２２から終端ノード２２へノード２２を介して伝搬しながらパス情報を収集する。パス情報は適切な如何なる手法で収集されてもよい。図２には具体的方法例が説明されている。終端ノード２２は、収集されたパス情報を集め、パスメッセージをリターンメッセージ４４で開始ノード２２に返送する。パス情報は開始ノード２２のデータベース３２に格納されてよい。
【００３４】
一実施例では、パス及びリターンメッセージは、パス情報を収集することに加えて他の機能を実行してもよい。その一例として、パス及びリターンメッセージは例えば帯域のようなリソースを確保するのに使用されてよい。例えば、パスメッセージはRSVPパスメッセージから構成されてよく、リターンメッセージはRSVPリザベーションリクエストメッセージで構成されてよい。
【００３５】
一実施例では、パスメッセージは要求されたリソース（例えば、送信されるデータのパラメータ及び帯域条件）を記述してよい。パスメッセージは開始ノード２２から中間ノード２２を介して終端ノード２２に伝送される。そのデータに関心のある各終端ノード２２は、ネットワークを介してリザベーションリクエストメッセージを送信することでそのフローを確認する。リザベーションリクエストメッセージは、開始ノード２２から受信されるデータの帯域特性を記述する。リザベーションリクエストメッセージが開始ノード２２に向けて返送されるので、中間ノード２２は、提案されている予約内容を受け入れるか否かを決定し、それらの容量に基づいてリソースを確保する。中間ノード２２が提案済みの予約内容を受け入れよう決定する場合、そのリソースは確保され、リザベーションリクエストメッセージがそのパスの次のノード２２に伝送される。
【００３６】
データベース３２に格納されるパス情報は、他のノード２２に分配されてもよい。一実施例によれば、パス情報はルーティングプロトコル(例えば、OSPFルーティングプロトコルによる分配)を用いて分配される。一例として、分配メッセージはオーエスピーエフ(OSPF)メッセージで構成されてもよい。
【００３７】
本発明の範囲から逸脱せずに、ネットワークシステム１０に対して修正、追加又は省略がなされてもよい。ネットワークシステム１０の複数の要素は、具体的な要請に応じて統合されてもよいし或いは別々にされてもよい。更に、ネットワークシステム１０の機能は、より多くの、より少数の又は他のデバイスによって実行されてもよい。更に、ネットワークシステム１０の機能は、適切な如何なる論理装置を用いて実行されてもよい。本願で使用されているように、「各々」は、ある集合中のメンバ各自に関連する、或いはある集合の部分集合中のメンバ各自に関連する。
【００３８】
図２は、図１のネットワークシステム１０で使用されるパスインベントリ収集方法の一例を示すフローチャートである。本方法は適切な如何なる時点で実行されてもよい。一例として、ノード２２のネットワーク要素２４が準備されつつある間に、発見が行われてよい。
【００３９】
本方法はステップ１１０から始まり、パスメッセージ４２がネットワークシステム１０のノード２２に送信される。ノード２２は開始ノード２２でもよい。パスメッセージ４２がトラフィックフロー４０と逆向きに伝搬する場合には、ノード２２はリバース進入モード２２を構成する。パスメッセージ４２はRSVPパスメッセージで構成されてもよい。宛先アドレスがパスメッセージに必要とされる場合、ランダムな宛先アドレスが用意され、パスメッセージは任意的なノード２２で終端することを許可される。一例として、パスメッセージは終端クロスコネクト２８で終端するよう許可される。一実施例によれば、パスメッセージは、パスメッセージを識別するマーカーによって、正規の接続メッセージと区別されてもよい。
【００４０】
ステップ１１４では、パスメッセージ４２はノード２２の入力ポートでノード２２に入る。ステップ１１８で出力ポートは入力ポートから設定される。ノード２２のクロスコネクト２８は、所与の入力ポートについて特定の出力ポートを指定してもよい。ステップ１２２では、次のノード２２のノード識別子が設定される。ネットワーク要素２４はノード識別子を出力ポートに対応付ける（マッピングする）。このマッピングにより、ノード識別子は所与の出力ポートから設定される。ステップ１２６では、ノード識別子はパスメッセージ中に記録される。一実施例によれば、明示的な経路(ERO:  Explicit  Route)を記録することでホップ(hop)が記録されてもよい。
【００４１】
現在のノード２２は終端ノード２２かもしれない。一実施例によれば、次のホップルーティング(NHR)ステップは、現在のノード２２が終端ノード２２であることをコアRSVPスタックに通知するフラグを有してもよい。現在のノード２２が終端ノード２２でなかった場合、ステップ１３０にて、パスの中に次のノードが存在することになる。次のノード２２があった場合、本方法はステップ１１４に戻り、パスメッセージが次のノード２２の入力ポートに入る。ステップ１３０で次のノードがなかった場合、本方法はステップ１３４に進む。
【００４２】
ステップ１３２にて、パス情報はパスメッセージから収集される。パス情報は、パスメッセージによって伝送したパス中のノード２２のノード識別子を含む。ステップ１３４でパス情報はリターンメッセージに記録される。リターンメッセージはRSVPリザベーションリクエストメッセージで構成されてもよい。ステップ１３６では、リターンメッセージが開始メッセージ２２に送信される。
【００４３】
ステップ１３８でパス情報は開始メッセージ２２に格納される。パス情報は開始メッセージ２２のデータベース３２に格納されてもよい。パス情報はステップ１４２で分配されてもよい。パス情報はオーエスピーエフ(OSPF)プロトコルを用いて分配されてもよい。パス情報は一般的なOSPF情報に加えられてもよく、OSPF情報はOSPFルーティングエリアで指定される特定のノード群２２に分配される。OSPFは別の手順を実行するのに使用されてもよい。例えば、OSPFはエンドポイントノード２２からエンドポイントノード２２に至る最短経路を設定するのに使用されてもよい。
【００４４】
本発明の範囲から逸脱せずに、本方法に対して修正、追加又は省略がなされてもよい。本方法は、より多くの、より少数の又は他のステップを含んでもよい。更に、本発明の範囲から逸脱せずに、適切な如何なる順序で各ステップが実行されてもよい。
【００４５】
図３はマルチキャストパスに関するパスインベントリの作成例を示すダイアグラム２００である。ダイアグラム２００では、ノードＡはノードＢ，Ｃ，Ｄにストリームをマルチキャストする。ダイアグラム２００は、パスインベントリを収集するステップ２１０，２１４，２１８を示す。ステップ２１０では、パスメッセージは、ノードＢ，Ｃ，ＤからノードＡに、トラフィックの向きとは逆向きに送信される。パスメッセージ２２０ａはノードＢから送信され、パスメッセージ２２０ｂはノードＣから送信され、パスメッセージ２２０ｃはノードＤから送信される。
【００４６】
ステップ２１４でパスメッセージ２２０はそのパスを記録する。パスメッセージ２２０ａはノードＡ，Ｂ間でパス２２４ａを記録し、パスメッセージ２２０ｂはノードＡ，Ｃ間でパス２２４ｂを記録し、パスメッセージ２２０ｃはノードＡ，Ｄ間でパス２２４ｃを記録する。ステップ２１８でパスは共通ノードに従って吸収される。パス２２４ａ，２２４ｂ，２２４ｃはノードＡを共通に有する。したがって、パス２２４は、ノードＡがノードＢ，Ｃ，Ｄにマルチキャストすることを表すように併合される。
【００４７】
別の実施例では、パスメッセージ２２０は、トラフィックに逆向きにするのではなく、トラフィックの向きに送信される。１つのパスが複数のブランチに分割される場合、セッションは複数のセッションに分割され、各ブランチに１つのセッションが対応する。
【００４８】
本発明の範囲から逸脱せずに、本方法に対して修正、追加又は省略がなされてもよい。本方法は、より多くの、より少数の又は他のステップを含んでもよい。更に、本発明の範囲から逸脱せずに、適切な如何なる順序で各ステップが実行されてもよい。
【００４９】
本発明の実施形態は１つ又はそれより多くの技術的恩恵をもたらす。或る実施形態の技術的恩恵は、パスメッセージを利用して、ネットワークノードからパス情報を収集することかもしれない。パス情報を集めるためにパスメッセージを用いることで、パスインベントリの効率的な収集法が提供される。一形態による別の技術的恩恵は、ルーティングプロトコルを用いてネットワークの他のノードにパス情報が分配されてよいことかもしれない。パス情報を記述するルーティングプロトコルを用いることで、より一層効率的なパス情報の分配法を提供できる。
【００５０】
一形態による別の技術的恩恵は、クロスコネクトが用意されつつある場合にパス情報が収集されてよいことかもしれない。準備中にパス情報を収集することは、より一層効率的なパスインベントリの更新法をもたらす。一形態による別の技術的恩恵は、収集されたパス情報がモニタリング情報を含んでよいことかもしれない。モニタリング情報を収集することは、パスインベントリが収集されつつある一方、そのネットワークが監視されることを許容する。
【００５１】
以上本発明は或るいくつかの実施例及び全体的に関連する方法の観点から説明されてきたが、実施例の代替例及び方法の順序置換例は当業者に明らかであろう。したがって実施例に関する上述の説明は、本開示内容を限定するものではない。特許請求の範囲で規定されるような本開示の精神及び範囲から逸脱せずに、他の変更例、置換例及び代替例も可能である。
【００５２】
以下、本発明により教示される手段が例示的に列挙される。
【００５３】
（付記１）
通信ネットワークのパスインベントリを生成する方法であって、
通信ネットワークの一連のノードを介してパスメッセージを送信するステップであって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信されるステップと、
各ノードに続く次のノードを設定するサブステップ及び前記パスメッセージで前記次のノードに関するパス情報を収集するサブステップを、前記一群の中間ノードの各ノードについて反復するステップと、
前記パスメッセージを前記終端ノードで受信するステップと、
前記パス情報をリターンメッセージに記録するステップと、
を有する方法。
【００５４】
（付記２）
前記パスメッセージが、リソースリザベーションプロトコル(RSVP)パスメッセージで構成され、
前記リターンメッセージが、RSVPリザベーションリクエストメッセージで構成される付記１記載の方法。
【００５５】
（付記３）
前記リターンメッセージを前記開始ノードに送信するステップと、
前記パスメッセージを前記開始ノードに記録するステップと、
を更に有する付記１記載の方法。
【００５６】
（付記４）
オーエスピーエフ(OSPF)ルーティングプロトコルに従って、前記パス情報を前記通信ネットワークに分配するステップを更に有する付記１記載の方法。
【００５７】
（付記５）
前記通信ネットワークの一連のノードを介してパスメッセージを送信するステップが、
前記開始モードでネットワーク要素の準備中に前記パスメッセージを送信するステップを有する付記１記載の方法。
【００５８】
（付記６）
各ノードに続く次のノードを設定するサブステップが、
前記各ノードでクロスコネクトの出力ノードを設定するサブステップであって、前記出力ノードは前記クロスコネクトの入力ノードにマッピングされ、前記入力ノードは前記パスメッセージによって使用されるサブステップと、
前記出力ノードから次のノードを決定するサブステップと、
を更に有する付記１記載の方法。
【００５９】
（付記７）
各ノードに続く次のノードを設定するサブステップが、
前記パスメッセージの宛先アドレスに対応する出力ノードを設定するサブステップと、
前記出力ノードから次のノードを決定するサブステップと、
を更に有する付記１記載の方法。
【００６０】
（付記８）
前記パス情報が、モニタリング情報を有する
付記１記載の方法。
【００６１】
（付記９）
パスインベントリを生成する通信ネットワークであって、
開始ノードと、一群の中間ノードと、終端ノードとを含む一連のノードを有し、
前記開始ノードは、前記一連のノードを介してパスメッセージを送信し、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信され、
前記一群の中間ノードの各ノードは、各ノードに続く次のノードを設定し及び前記パスメッセージで前記次のノードに関するパス情報を収集するよう動作し、
前記終端ノードは、前記パスメッセージを受信し、前記パス情報をリターンメッセージに記録するよう動作する通信ネットワーク。
【００６２】
（付記１０）
前記パスメッセージが、リソースリザベーションプロトコル(RSVP)パスメッセージで構成され、
前記リターンメッセージが、RSVPリザベーションリクエストメッセージで構成される付記９記載の通信ネットワーク。
【００６３】
（付記１１）
前記終端ノードは、前記リターンメッセージを前記開始ノードに送信するよう動作し、
前記開始ノードは、前記パスメッセージを記録するよう動作する付記９記載の通信ネットワーク。
【００６４】
（付記１２）
前記一連のノードが、オーエスピーエフ(OSPF)ルーティングプロトコルに従って、前記パス情報を前記通信ネットワークに分配するよう動作する付記９記載の通信ネットワーク。
【００６５】
（付記１３）
ネットワーク要素の準備中に前記パスメッセージを送信することで、前記通信ネットワークの一連のノードを介して前記開始ノードがパスメッセージを送信する付記９記載の通信ネットワーク。
【００６６】
（付記１４）
前記各ノードでクロスコネクトの出力ノードを設定し、
前記出力ノードから次のノードを決定することで、前記中間ノード群の各々は各ノードに続く次のノードを設定し、
前記出力ノードは前記クロスコネクトの入力ノードにマッピングされ、前記入力ノードは前記パスメッセージによって使用される付記９記載の通信ネットワーク。
【００６７】
（付記１５）
前記パスメッセージの宛先アドレスに対応する出力ノードを設定し、
前記出力ノードから次のノードを決定することで、
前記中間ノード群の各々は各ノードに続く次のノードを設定する付記９記載の通信ネットワーク。
【００６８】
（付記１６）
前記パス情報が、モニタリング情報を有する
付記９記載の通信ネットワーク。
【００６９】
（付記１７）
通信ネットワークのパスインベントリを生成する、記憶媒体中の論理装置であって、
通信ネットワークの一連のノードを介してパスメッセージを送信するステップであって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信されるステップと、
各ノードに続く次のノードを設定するサブステップ及び前記パスメッセージで前記次のノードに関するパス情報を収集するサブステップを、前記一群の中間ノードの各ノードについて反復するステップと、
前記パスメッセージを前記終端ノードで受信するステップと、
前記パス情報をリターンメッセージに記録するステップと、
をプロセッサに実行させる論理装置。
【００７０】
（付記１８）
前記パスメッセージが、リソースリザベーションプロトコル(RSVP)パスメッセージで構成され、
前記リターンメッセージが、RSVPリザベーションリクエストメッセージで構成される付記１７記載の論理装置。
【００７１】
（付記１９）
前記リターンメッセージを前記開始ノードに送信するステップと、
前記パスメッセージを前記開始ノードに記録するステップと、
を更にプロセッサに実行させる付記１７記載の論理装置。
【００７２】
（付記２０）
オーエスピーエフ(OSPF)ルーティングプロトコルに従って、前記パス情報を前記通信ネットワークに分配するステップを更にプロセッサに実行させる付記１７記載の論理装置。
【００７３】
（付記２１）
前記通信ネットワークの一連のノードを介してパスメッセージを送信するステップが、
前記開始モードでネットワーク要素の準備中に前記パスメッセージを送信するステップを有する付記１７記載の論理装置。
【００７４】
（付記２２）
各ノードに続く次のノードを設定するサブステップが、
前記各ノードでクロスコネクトの出力ノードを設定するサブステップであって、前記出力ノードは前記クロスコネクトの入力ノードにマッピングされ、前記入力ノードは前記パスメッセージによって使用されるサブステップと、
前記出力ノードから次のノードを決定するサブステップと、
を更に有する付記１７記載の論理装置。
【００７５】
（付記２３）
各ノードに続く次のノードを設定するサブステップが、
前記パスメッセージの宛先アドレスに対応する出力ノードを設定するサブステップと、
前記出力ノードから次のノードを決定するサブステップと、
を更に有する付記１７記載の論理装置。
【００７６】
（付記２４）
前記パス情報が、モニタリング情報を有する
付記１７記載の論理装置。
【００７７】
（付記２５）
通信ネットワークのパスインベントリを生成するシステムであって、
通信ネットワークの一連のノードを介してパスメッセージを送信する手段であって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信される手段と、
各ノードに続く次のノードを設定すること及び前記パスメッセージで前記次のノードに関するパス情報を収集することを、前記一群の中間ノードの各ノードについて反復する手段と、
前記パスメッセージを前記終端ノードで受信する手段と、
前記パス情報をリターンメッセージに記録する手段と、
を有する方法。
【００７８】
（付記２６）
通信ネットワークのパスインベントリを生成する方法であって、
通信ネットワークの一連のノードを介してパスメッセージを送信するステップであって、前記一連のノードは開始ノードと、一群の中間ノードと、終端ノードとを含み、前記パスメッセージは前記開始ノードから前記一群の中間ノードを介して前記終端ノードに送信され、前記パスメッセージは、リソースリザベーションプロトコル(RSVP)パスメッセージで構成され、前記パスメッセージは前記開始モードでネットワーク要素の準備中に送信されるステップと、
各ノードに続く次のノードを設定するサブステップ及び前記パスメッセージで前記次のノードに関するパス情報を収集するサブステップを、前記一群の中間ノードの各ノードについて反復するステップであって、各ノードに続く次のノードを設定するサブステップが、
前記各ノードでクロスコネクトの出力ノードを設定するサブステップであって、前記出力ノードは前記クロスコネクトの入力ノードにマッピングされ、前記入力ノードは前記パスメッセージによって使用されるサブステップと、
前記パスメッセージの宛先アドレスに対応する出力ノードを設定するサブステップと、
前記出力ノードから次のノードを決定するサブステップと、
を有し、前記パス情報はモニタリング情報を有するサブステップと、
前記パスメッセージを前記終端ノードで受信するステップと、
前記パス情報をリターンメッセージに記録するステップと、
前記リターンメッセージを前記開始ノードに送信するステップと、
前記パスメッセージを前記開始ノードに記録するステップと、
オーエスピーエフ(OSPF)ルーティングプロトコルに従って、前記パス情報を前記通信ネットワークに分配するステップと、
を有する方法。
【図面の簡単な説明】
【００７９】
【図１】パスインベントリが生成される一実施例によるネットワークシステムのブロック図である。
【図２】図１のネットワークシステムで使用されるパスインベントリ収集方法の一例を示すフローチャートである。
【図３】マルチキャストパスに関するパスインベントリの作成例を示す図である。
【符号の説明】
【００８０】
１０  ネットワークシステム
２０  リングネットワーク
２２  ノード
２４  ネットワーク要素
２６  ファイバ
２８  クロスコネクト
３２  データベース
３６  ファイバ
４０  トラフィック
【図１】
2007282221.tif 000003
【図２】
2007282221.tif 000004
【図３】
2007282221.tif 000005