ネットワークにおけるパスの決定および設定
２つのネットワークの間の共通ネットワーク装置が、１つのネットワークにおける第１のネットワーク要素および第２のネットワークにおける第２のネットワーク要素の間のリンクとしてモデル化される、２つのネットワークの間のパスを確立するためのネットワークを設定するシステム（図３）が開示される。ネットワークにおける物理ネットワーク要素およびリンクを一覧化することにより、ルーティング・マネージャ（３０４）における一覧サブシステム（３０６）によりネットワーク・ルーティングの図表が、生成される。一覧サブシステム（３０６）は次に、ノード間の複数のノードおよびリンクとしてそれらの要素／リンクをモデル化する。２つのネットワークを接続するデジタル・クロス・コネクトなどの、少なくとも１つの共通ネットワーク装置が、ノードではなくリンクとしてモデル化される。次いでルーティング・エンジン（３０８）が、共通ネットワーク装置からモデル化されたリンクを含むネットワーク・ルーティング図表を使用し、ネットワークの間のパスを設定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおけるパスの決定および設定に関する。
【背景技術】
【０００２】
本出願は、２００４年９月３０日に出願した米国仮出願番号第６０／６１４，６０９の優先権を主張するとともに、参照により、そのすべての開示内容を本明細書の一部とする。
【０００３】
次世代広帯域ネットワークなどの通信ネットワークは、増加する規模、多数の混在する技術／プロトコル（例えば、ＡＴＭ、フレーム・リレイなど）、および多数の異なった業者により製造された設備の混在により、ますます複雑になってきている。結果として、これらのネットワーク中で仮想的なトランクおよび回線（virtual trunks and circuits）を設定可能な、ネットワーク構成管理システムが、ますます重要になっている。そのようなネットワーク構成管理システムは、ここでネットワーク要素（network element）と呼ばれるネットワーク設備の間のパス／ルートを決定するように、そしてそれらのネットワーク要素と通信して、ネットワークを通るトラフィックの伝送を促進するのに必要なトランクまたは回線を実現するように機能する。
【０００４】
一般にネットワーク構成管理システムは伝統的に、ネットワーク要素の部分を図表上にノードとしてモデル化することにより利用可能なパスを、およびノードの間のリンクとして、これらの部分の間のリンク／相互接続を決定してきた。より詳細には、従来のシステムは通常、あらゆるネットワーク要素のあらゆるポートを図表上にノードとしてモデル化し、そしてこれらのポートをお互いに相互接続するあらゆる物理的なリンクを、図表上のノードを相互接続するリンクとして、モデル化した。そしてネットワーク・モデルは、ネットワークにおけるネットワーク要素の間のパスを形成する仮想的なトランクを設定するために使用された。これらの仮想的なトランクが設定されると、次にこれらのトランクを通して仮想的な回線が確立され、ネットワークにおいてある点から他の点へのトラフィックの流れを支援することが可能となった。
【０００５】
図１は、代表的従来技術のネットワーク構成管理システム１０２およびシステム１０２によって管理されるネットワーク１１０を示す。ネットワーク構成管理システム１０２は、ネットワークにおける２点間の（すなわち、２つのネットワーク要素の間の）好適なパスを決定するように、そして管理されたネットワーク１１０と通信することによって、このパスを通して通信接続を設定するように機能する。管理されるネットワーク１１０はさらに主として、図１においてリンク１２０〜１２４により表された物理的なリンクおよび仮想的なトランクおよび回線により相互接続された複数のネットワーク要素１１４〜１１８より成る、広帯域ネットワーク１１２から成る。ネットワーク要素は、様々な技術およびプロトコルを具備し、そして異なった業者により製造されている場合がある。管理されるネットワーク１１０はさらに、ネットワーク管理システム（Network Management System：ＮＭＳ）１２６などの、ネットワーク管理システム、および要素管理システム（Element Management System：ＥＭＳ）１２８などの、要素管理システムを具備する。これらのシステムは、ネットワーク要素製造業者により通常は提供され、そして個々のネットワーク要素の実際の構成および管理を遂行するように通常は機能する。
【０００６】
ＮＭＳおよびＥＭＳは、ネットワーク要素およびそれらの要素間のリンクの両方を制御するように機能することができる。しかしながら、一部のものは要素間のリンクを制御せず、代わりにネットワーク要素自体を管理するだけである場合がある。例えば、ＮＭＳ１２６などのＮＭＳは一連のネットワーク要素１１４およびそれらの間の物理的リンク１２０を集合的に管理するように機能でき、その結果、ネットワーク要素１１４を有する集合的に管理されたサブネットワークを形成することができる。従って、ネットワーク・トラフィックがポート１３０などのネットワーク要素１１４の１つへの入力ポートに到来すると、ＮＭＳ１２６は一連のリンクおよびネットワーク要素のクロス・コネクトを決定し、ポート１３０を、ポート１３２などの出力ポートに相互接続する。ＮＭＳ１２６は次に、ネットワーク要素を設定し、この相互接続を実現する。別の例においては、ＥＭＳ１２８などの一部の管理システムは、１つまたは複数のネットワーク要素１１８の管理だけはできるが、それらの間のリンク１２４は管理できない。ここでは、ネットワーク構成管理システム１０２などの、より上位レイヤのエンティティが、パスを生成することを必要とされたネットワーク要素１１８の間のリンクを決定し、次にＥＭＳがネットワーク要素１１８の中で必要なクロス・コネクトを実行するように指示し、完全なパスを実現する。
【０００７】
図１はまた、ネットワーク要素１１６などの一部のネットワーク要素が、ＮＭＳまたはＥＭＳのいずれによっても管理されない状況を示す。具体的には、ここでもネットワーク構成管理システム１０２などの、より上位レイヤのエンティティがこれらの要素と直接通信し、ネットワーク構成機能を実現する。この場合には、ネットワーク構成管理システム１０２が、ネットワーク要素間の任意のリンクと同様にネットワーク要素１１６の中の任意のクロス・コネクトをも構成するであろう。このように図１に示されるように、例えばネットワーク要素１１４上のポート１３０からネットワーク要素１１８への、広帯域ネットワーク１１２を通るトラフィックの流れを容易にするために、ネットワーク構成管理システム１０２、ＮＭＳ１２６、およびＥＭＳ１２８の組み合わせは集合的に、ネットワーク要素１１４、１１６を通る、そしてその間の適切なネットワークパスを決定し、次にネットワーク１１２を渡る仮想的なトランクおよび回線を設定する。
【０００８】
上で記述されたものなどの、ネットワーク構成管理システムを使用する従来の方法における１つの困難性は、ネットワーク要素、物理的なリンク、および仮想的なトランクおよび回線のモデル化により、非常に大きく、非効率なモデルがもたらされ、多様なネットワーク要素および大きなネットワークに旨く適合しない、ということである。具体的には、そのような大きなモデルにより、それに相当する大きく複雑なネットワーク・モデルの図表がもたらされ、そのような図表に関連付けられた必要とされる処理要件により、さらに性能および拡張性の問題を生成させる。したがって、この問題を解決し、かつ前述の不利益を軽減させるための１つの従来の試みにおいて、ネットワーク要素のそれぞれの入力および出力のポートが、それら自体の内部で、および他のネットワーク要素と相互接続可能となっている状態に基づいて、ネットワーク・モデルが生成された。具体的には、この従来的試みでは、ネットワーク要素のそれぞれのポートをルーティング・図表上のノードとしてモデル化するのではなく、ネットワーク要素自体全体を１つまたは複数のルーティング・ノードとして表すことが可能な、またはいくつかの場合においては、複数のネットワーク要素を単一のルーティング・ノードとして表すことが可能な、簡素化されたルーティング・図表がネットワーク構成管理システムによって生成された。図２を参照すると、例えばＮＭＳ１２６によって管理される図１のネットワーク要素１１４が単一のノード２０１としてモデル化される。さらに、ＥＭＳ１２８およびネットワーク構成管理システム１０２の両方によって管理されるネットワーク要素１１８もまた、単一のルーティング・ノード２０４としてモデル化される。ネットワーク構成管理システム１０２がネットワーク要素および要素間のリンクの両方を管理するが故に、ネットワーク要素１１６は、それぞれが個々のルーティング・ノードとしてモデル化される。したがって、そのようなモデルにおいては、個々の物理的なハードウェア・リンクはそれぞれモデル化されずに、むしろ１つまたは複数のネットワーク要素が、それらのネットワーク要素およびそれらの間のリンクが管理されている状態に基づき、単一のルーティング・ノードとしてモデル化される。このような試みは、２００２年４月８日出願の係属中の米国特許出願番号第１０／１ １８，１８７、名称「Determining and Provisioning Paths Within a Network of Communication Elements」（以下「’１８７出願」と称する）において一般的に記述され、この番号を参照することにより、その開示内容を本明細書の一部とする。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ネットワークを通るラフィックおよび複数のネットワーク間のトラフィックのルーティングのためのネットワーク・モデルを生成する従来の方法は、上で議論したように、多くの点において有利であるが、ある点においてそれらは制約されている。特に、従来の方法を使用することによりネットワークのルーティングに関連付けられた処理を大いに簡素化可能であるが、そのような処理は未だにリソース集約的でありオーバヘッド集約的である可能性がある。これは、異なった速度および／またはプロトコルを使用するネットワークが、新規のそしてより複雑なサービスを顧客に提供するために、相互接続される場合に、特にそうである。
【課題を解決するための手段】
【００１０】
従って、本発明者は２つのネットワークの間の共通ネットワーク装置が、１つのネットワークにおける第１のネットワーク要素および第２のネットワークにおける第２のネットワーク要素の間のリンクとしてモデル化される、２つのネットワークの間のパスを確立するためのネットワーク設定システムを発明した。一実施形態においては、ルーティング・マネージャにおける一覧サブシステムによりネットワークにおける物理ネットワーク要素およびリンクを一覧化することにより、ネットワーク・ルーティング図表が生成される。一覧サブシステムは次に、ノード間の複数の仮想的なノードおよびリンクとしてそれらの要素／リンクをモデル化する。２つのネットワークの間の接続点に位置するデジタル・クロス・コネクトなどの、少なくとも１つの共通ネットワーク装置が、ノードではなくリンクとしてモデル化される。次にルーティング・エンジンが、共通ネットワーク装置からモデル化されたリンクを含むネットワーク・ルーティング図表を使用し、２つのネットワークの間のパスを設定する。このようにして、モデル化されたネットワークのネットワーク図表においてはより少ないノードが表されるが故に、ルーティング処理が削減され、１つのノードから別のノードへネットワーク・トラフィックをルーティングするために必要となるオーバヘッドおよびリソースにおいて対応する削減がもたらされる。
【発明を実施するための最良の形態】
【００１１】
図３は、図１および図２におけるネットワーク構成管理システム（Network Configuration Management System：ＮＣＭＳ）１０２などの、例証的なネットワーク構成管理システムを示す。上で議論されたようにＮＣＭＳ１０２は、複数のルーティング・ノードおよびそれらノード間のリンクとしてネットワーク・パスをモデル化することにより、そしてこれらのパスを使用してネットワークにおける仮想的なトランクおよび回線を設定するために、ネットワークの中の２つのポートの間の好適なルーティング・パスを決定する。この機能を達成するために、ＮＣＭＳ１０２は、他の構成要素と並んで、ルーティング・マネージャ３０４および一覧データベース３２２を含む。ルーティング・マネージャ３０４は、図１の広帯域ネットワーク１１２における、ルーティング・パスを決定し設定することを含む、エンド・ツー・エンドの接続管理機能を提供する。これらの機能を達成するために、ルーティング・マネージャ３０４は、一覧サブシステム３０６、ルーティング・エンジン３０８、およびサービス有効化（service activation）システム３１０を具備する。ルーティング・マネージャ３０４は、要素アダプタ３１２および接続３１３を介して様々なネットワーク要素に接続される。ルーティング・マネージャ３０４は概括的には、広帯域ネットワーク１１２をモデル化するノードおよびリンクを具備する接続形態の図表（topological graph）を維持する。この図表は、例えばネットワークの中の２つのポートの間のルーティング・パスを決定しそして設定するために使用される。これらのパスは次に、仮想的なトランクおよび回線を設定するために使用される。
【００１２】
一覧サブシステム３０６は、’１８７出願と関連して上で記述されたものなどのモデル化手法により、接続形態の図表を構築し、かつ維持する。この図表は例証的に、３つのデータベース表において維持される：すなわち、ルーティング・リンク・テーブル３１４、ルーティング・ノード・テーブル３１６、およびＮＭＳ／ＥＭＳ・テーブル３１８である。ルーティング・エンジン３０８は、一覧サブシステム３０６によって維持されたネットワーク図表を使用してネットワークを通るトラフィックに対するルーティング・パスを決定する。サービス有効化システム３１０は次に、決定されたルーティング・パスを使用して実際の仮想的なトランクまたは仮想的な回線を設定する。具体的にはサービス有効化システム３１０が、所与の２つの端点のルーティング・パスを得るためにルーティング・エンジン３０８を起動し、次に決定された通路を物理的に設定するために、ネットワーク要素、ＮＭＳ、およびＥＭＳにインタフェースする要素アダプタ３１２を呼び出す。このように要素アダプタ３１２は、管理される広帯域ネットワーク１１２におけるルーティング・マネージャ３０４および、ＮＭＳ１２６、ＥＭＳ１２８、およびネットワーク要素１１６の間のインタフェースとして機能する。当業者が認識するように、通常は、異なる製造業者により製造されたＮＭＳ、ＥＭＳ、およびネットワーク要素と共に使用するために設計された特定の要素アダプタがある。このように、ネットワーク管理システムは複数の要素アダプタ、または１つの要素アダプタ中に別のモジュールを有することができる。従ってサービス有効化システムはルーティング・パスを決定すると、適切なアダプタ（群）またはアダプタ・モジュール（群）を呼び出し、決定されたパスを設定するために、管理システム／要素１２６、１２８、および１１６に必要な構成設定（configuration setting）を伝達する。
【００１３】
当業者が認識するように、かつここに以下でさらに議論されるように、ネットワーク・トラフィックは、複数の別々のネットワークを通過することを要求される場合がある。これらの異なったネットワークは、デジタル・クロス・コネクト（Digital Cross connect：ＤＣＳ）などの、クロス・コネクトを用いて相互接続される場合がある。このように、ＮＣＭＳ１０２はまた、これらのＤＣＳに関連する利用可能な構成および状態の情報を有することが必要である。この構成および状態の情報は、例証的には、クロス・コネクト状態データベース３２４において維持される。このように、前述のパスを設定する際に、サービス有効化システム３１０はまた、クロス・コネクト状態データベース３２４を参照することができる。
【００１４】
ルーティング図表を簡素化するためにＮＭＳを使用する’１８７出願において記述された従来の例証的方法は、多くの点で有利である。個々のポートを一覧化する必要性を排除することにより、そして１つの点から別の点へネットワーク・トラフィックをルーティングする際に考慮する必要のあるノードの数を減少させることにより、ルーティング決定に関連した処理オーバヘッドおよび適時性が大幅に改善される。このような解決方法はさらに、ルーティング図表を設計し、そして維持する際に、相当の柔軟性を追加することになる。具体的には、当該出願において記述されたように、ネットワークにおけるそれぞれのポートに関するデータベース、およびそれらのポートの間の相互接続を一覧化し、そして維持する代わりに、例えばいくつかのネットワーク要素から成る場合があるルーティング・ノード、およびルーティング・ノードの間のリンクを一覧化することが単に必要なだけである。
【００１５】
当業者が認識するように、’１８７出願において記述された方法は主としてネットワークのレイヤ２でのネットワーク・ルーティングに焦点を合わせている。よく理解されているように、ネットワークは種々のレイヤで動作するようにモデル化されてきた。そのようなネットワーク・レイヤに対する１つのモデルが、ＯＳＩ（Open System Interconnection）モデルとして知られており、一般にネットワークにおいて７つの異なるレイヤを定義する。レイヤ２はまた、データ・リンク・レイヤとして知られ、そして物理的媒体が共有され、データ・リンクおよび媒体アクセスが制御されるレイヤである。例えばイーサネット（登録商標）（Ethernet（登録商標））・ネットワークにおいては、レイヤ２は個々のハードウェア構成要素の媒体アクセス制御（Media Access Control：ＭＡＣ）アドレスの間のネットワーク・ルーティングが実行されるレイヤである。
【００１６】
上で記述されたネットワークのレイヤ２でのネットワーク・モデルは基本的に単一のネットワーク中において有益である。しかしながら、ますます複雑かつ大規模になるネットワークに関しては、ネットワーク・トラフィックを１つの宛先から別の宛先へルーティングするためにネットワーク境界を渡ることが必要となってきた。多くの場合、異なったネットワークは、異なったプロトコルに依存し、異なった速度で動作し、かつ異なった物理媒体（例えば、銅線と光ファイバ）を使用して動作する場合さえある。そのようなネットワークを相互接続するために、光クロス・コネクト・システム（Optical Cross Connect System：ＯＣＳ）などの、ＤＣＳまたは他の同様なデバイスが使用される。ここに使用されるように、ＤＣＳはネットワークを相互接続する任意の装置であって、１つのネットワークから別のネットワークへのトラフィックをルーティングすることを容易にし、または１つのプロトコルまたはトラフィック速度を使用するネットワークの部分を異なったプロトコルまたは速度を使用する別の部分にリンクさせる。このようなＤＣＳは当技術分野においては非常によく知られており、電気通信システムの局内および、遠隔の領域や、ホテル内やユーザ設備など他の場所における異種のトラフィック・プロトコルおよび回線速度を効率的に管理するために役立つ。さまざまな異なるアプリケーションにおいてこのようなＤＣＳを使用することができる。例えば、音声プロトコルのネットワークおよび多くの異なるデータ・プロトコル・ネットワークの両方と、これらのネットワークを集合させ、そして高速の銅線または光ファイバにクロス・コネクトさせるために、顧客設備においてインタフェースするようにＤＣＳを使用することができる。さらに、ＳＯＮＥＴリング・ネットワークを通して伝送するために、複数のプロトコルを使用するネットワークを集合させるようにＤＬＣ（Digital Loop Carrier）の能力においてＤＣＳを使用することができる。別の一般的な実施方法において、例証的に電気通信局内において、アクセス・ネットワーク、そして／またはメトロ・ネットワークまたは企業間ネットワークにおいて採用されている複数のＳＯＮＥＴリングからのチャンネルを管理し、クロス・コネクトするために、このようなＤＣＳを使用することができる。当業者にとっては、ＤＣＳの他の用途はよく知られており、明白であろう。
【００１７】
図４は、１つのネットワークから別のネットワークへのトラフィックの流れを容易にするためにネットワークを接続するようにＤＣＳが使用される１つの例証的ルーティングの図を示す。図４は特に、ルーティング・ノード４０１〜４０６を示し、それぞれが例証的に、広帯域ネットワーク１１２などのネットワーク、または図１におけるネットワーク要素１１６のグループなどのネットワークの一部を表す。このように、ルーティング・ノード４０１〜４０６のそれぞれは例証的に、それぞれルーティング目的のために、図１におけるそれぞれポート１３０および１３４などの入力ポートおよび出力ポートを有する単一のルーティング・ノードとしてモデル化された複数のネットワーク要素を有する。ルーティング・ノード４０１〜４０６のそれぞれにより表されたネットワークは例えば、異なったプロトコルまたは速度を使用して動作することができ、そしてしたがって、ＤＣＳ４０７、４０８、および４０９などのＤＣＳは、トラフィックを集合、および／または分離させて、ＤＣＳにより相互接続された異なるネットワークの間の、またはそこを渡っての、そのトラフィックの伝送を容易にするように使用することができる。例えば、ルーティング・ノード４０２および４０５は、例証的速度１５５．５２Ｍｂ／ｓにて動作する周知のＯＣ−３ネットワークを表す場合があり、一方ノード４０３および４０６により表されたネットワークは、例証的に６２２．０８Ｍｂ／ｓの速度にて動作する周知のＯＣ−１２ネットワークである場合がある。ＤＣＳ４０７および４０８は、ノード４０２および４０３により表されたネットワークの間のデータを集合および／または分離し、そしてＤＣＳ４０９は、ノード４０５および４０６により表されたネットワークの間のトラフィックを集合および分離する。ＤＣＳ４０７〜４０９を通る通路は通常、比較的静的な方法にて設定される。例えばノード４０２に関連付けられたポート４０７Ａからノード４０３に関連付けられた４０７Ｂへの通路は、ＤＣＳ４０７上で、ノード４０２および４０３により表されたネットワークの間の接続性を提供するために設定される。ポート４０８Ａ／４０８Ｂおよび４０９Ａ／４０９Ｂの間の接続は、それぞれノード４０２／４０３および４０５／４０６を接続するために同様に設定される。このように、当業者はＤＣＳ４０７〜４０９がそれぞれのネットワークの間の共通的なノードとして機能することを認識するだろう。
【００１８】
当業者が認識するように、ＤＣＳ４０７〜４０９の内の任意の１つなどのＤＣＳは、ある点においてルータまたはＡＴＭスイッチなどの、ネットワーク・スイッチと同様に機能する。しかしながら、そのようなルータ／スイッチは少なくとも部分的にはネットワークを通過するトラフィックに伴う信号方式の一機能として通常は動作し、そしてしたがってそのようなルータ／スイッチは、ネットワーク・サービス・プロバイダにより提供される特定のサービスに通常密接に結合される。通常ＤＣＳはそのような目的には使用されない。そうではなくＤＣＳは通常は、ネットワークの上位レベルでの伝送管理に使用される。具体的には、スイッチ制御が顧客に提供されたサービスの固有の要素であり、ネットワークのレイヤ２にて使用されるプロトコルに密接に結合されているほとんどの電子通信サービスと異なって、ＤＣＳは通常、ネットワークにおけるレイヤ１（すなわちネットワークの物理層）にて設計的、および設定制御的な機構として使用される。このように、ＤＣＳは通常、ルータおよび他の型のスイッチのように、短期間にわたって切り換えを動的に変更するようには使用されない。さらに、ＤＣＳは通常、顧客からの信号方式の機能として制御されることはなく、そうではなく例えば、サービス・プロバイダの技術者によって直接制御される。またより簡単なネットワーク・スイッチと異なり、典型的なＤＣＳは通常は、何時間かから何カ月かの期間にわたって不変の、ＤＣＳを通るネットワーク・パスおよび接続を設定することを容易にする。
【００１９】
電気通信サービス・プロバイダなどのサービス・プロバイダが、より高度な機能を消費者に提供するように努力するので、ＤＣＳ４０７〜４０９や他の同様の装置によって生成されたものなどの、ネットワーク間の相互接続および接続点は、数の上でますます多くなり、かつ重要性が増大する。ネットワークのルーティングの方策を開発する場合には、これらの相互接続装置を考慮に入れねばならない。ルーティングを決定する際に、ネットワーク構成管理システムは伝統的に、ＤＣＳなどの装置を１つまたは複数の別々のルーティング・ノードとしてモデル化した。しかしながら、ＤＣＳのそのようなモデル化では、ルーティングモデルにおいてノードを通過するために必要な「ホップ（hop）」が多くなるが故に、必要なルーティング処理を増加させることを、本発明者は発見した。これは、例えば前述のルーティング図表を発生させるために必要な、時間およびオーバヘッドの両方を増大させる。したがって’１８７出願において記述されたように、ネットワークの第２層でのルーティング決定を簡素化することに加えて、そのネットワークの第１層でルーティング図表を簡素化することが望ましいということを、本発明者はさらに発見した。具体的には、ルーティング図表／決定をさらに簡略化するためには、ネットワークにおいてＤＣＳを別々のノード（またはＤＣＳ上のポートに対応する複数のノード）として扱うのではなく、ＤＣＳを別様にモデル化することもまた望ましい。より詳細には、一部にはＤＣＳおよび他の同様の装置は、構成において比較的静的であるが故に、断定的なルーティングホップとして処理することを必要とするノードの代わりに、物理ケーブルによって形成されるようなリンクとしてそのような装置を扱うことができることを本発明者は発見した。
【００２０】
’１８７出願と関連して上で記述されたように、図１におけるネットワーク１１２などのネットワークにおいてネットワーク・パスを設定するに先立ち、図１におけるＮＣＭＳ１２６などのネットワーク構成管理システムはネットワークにおけるネットワーク要素およびリンクを一覧化することとなる。これらの要素およびリンクが定義されると、ＮＣＭＳはネットワークを通るトランク／回路を設定する際に使用されるべき、ルーティング・ノードおよびリンクに関するネットワーク接続形態を示す、ルーティング図表を発生させる。図５はそのようなルーティング図の簡略化された表現である。特に、ルーティング・ノード４０１〜４０６は上で図４と関連して記述されたものである。それらのルーティング・ノードのそれぞれは例えば、前述のトランク／回路を設定するために必要とされる処理オーバヘッドを削減するために高レベルで単一のルーティング・ノードとしてモデル化された複数のネットワーク要素から成る。しかしながら、図４のＤＣＳ４０７〜４０９のポートは個々のノードとしてモデル化されるのではなく、または複数のノードとしてモデル化されるのではなく、それらの例証的ＤＣＳはリンク５０１、５０２、および５０３としてモデル化される。リンク５０１、５０２、および５０３は、それぞれＤＣＳ４０７、４０８、および４０９を表すように、図５のルーティング図表において使用される。従って本発明の原理によると、ＤＣＳなどのクロス・コネクトは、ポートを互いに、そして他のネットワーク要素上の外部のポートに接続する様々なリンクを有する、１つまたは複数のルーティング・ノードとしてモデル化されることはない。そうではなく、そのようなクロス・コネクトは１つまたは複数のネットワークにおけるネットワーク要素の間の個別のリンクとしてモデル化される。従って、ルーティング図は大いに簡略化される。
【００２１】
ＤＣＳまたは他のネットワークの構成要素が追加されたとき、または削除されたときに、ＮＣＭＳが、上で記述されたようにＤＣＳをリンクとして扱い、ネットワーク要素および要素間のリンクを一覧化することとなることを当業者は認識するだろう。具体的には、この一覧化は図３の一覧サブシステム３０６により行われる。この一覧化の一部として、ＮＣＭＳ１０２により管理されるネットワーク群内およびそれらの間のリンク、ノード、およびクロス・コネクトについての情報を用いて、ルーティング・リンク・テーブル３１４、ルーティング・ノード・テーブル３１６、ＮＭＳ／ＥＭＳ・テーブル３１８およびクロス・コネクト状態データベース３２４が更新される。したがってこの一覧化においては、クロス・コネクト状態データベースにおいてそれぞれのＤＣＳに関する情報が更新されることとなり、そしてそれらの同じＤＣＳがルーティング・リンク・テーブルにおけるリンクとして更新されることとなる。その結果、サービス有効化システム３１０がパスを設定するためにルーティング・エンジン３０８を呼び出したときには、そのエンジンはＤＣＳを、ＤＣＳ上のポートに対応する１つまたは複数のネットワーク・ノードではなく、設定されるべきリンクとして扱うこととなる。ネットワーク・トラフィックが特定のＤＣＳを通過するときには、そのＤＣＳに関連する構成および状態情報がクロス・コネクト状態データベース３２４から検索され、適切な宛先にトラフィックをルーティングするためにそのＤＣＳを通るパスがどのように設定されるべきであるかを特定する。
【００２２】
特定のネットワークに関してネットワーク設計に柔軟性を追加し、そしてルーティング管理オーバヘッド費用を減少させるための必要性により、分散化された境界要素機能を生成するために、多くの変更が可能であり、かつ上でここに記述されたこれらの実施形態のいずれかまたはすべてを結合させることができることを当業者は認識するだろう。以上の詳細な説明は例証的かつ代表的なものであって、限定的なものではないことを理解すべきであり、かつここに開示された本発明の範囲は詳細な説明からではなく、請求の範囲から特許法で許容された範囲に従って解釈されるように判断されるべきである。ここに示されかつ記述された実施形態は本発明の原理を例証するのみであり、かつ本発明の範囲および精神から逸脱することなく様々な修正を当業者が実施することができることを理解するべきである。本発明の範囲および精神から逸脱することなく、当業者は他の様々な特徴を組み合わせて実施することができる。
【図面の簡単な説明】
【００２３】
【図１】ネットワーク内のルーティング・パスを決定し設定するための、従来技術により管理された広帯域ネットワークおよびネットワーク構成管理システムを示す図である。
【図２】一部のネットワーク要素が結合され、単一のルーティング・ノードとして扱われるネットワーク・ルーティング・モデルを示す図である。
【図３】例証的ネットワーク構成管理システムを示す図である。
【図４】異なったネットワーク・ノードと相互接続するためにデジタル・クロス・コネクト・システム（Digital Cross Connect System：ＤＣＳ）を使用するネットワーク・ルーティング・モデルを示す図である。
【図５】ＤＣＳをリンクとしてモデル化する、本発明の原理によるネットワーク・ルーティング・モデルを示す図である。
【技術分野】
【０００１】
本発明は、ネットワークにおけるパスの決定および設定に関する。
【背景技術】
【０００２】
本出願は、２００４年９月３０日に出願した米国仮出願番号第６０／６１４，６０９の優先権を主張するとともに、参照により、そのすべての開示内容を本明細書の一部とする。
【０００３】
次世代広帯域ネットワークなどの通信ネットワークは、増加する規模、多数の混在する技術／プロトコル（例えば、ＡＴＭ、フレーム・リレイなど）、および多数の異なった業者により製造された設備の混在により、ますます複雑になってきている。結果として、これらのネットワーク中で仮想的なトランクおよび回線（virtual trunks and circuits）を設定可能な、ネットワーク構成管理システムが、ますます重要になっている。そのようなネットワーク構成管理システムは、ここでネットワーク要素（network element）と呼ばれるネットワーク設備の間のパス／ルートを決定するように、そしてそれらのネットワーク要素と通信して、ネットワークを通るトラフィックの伝送を促進するのに必要なトランクまたは回線を実現するように機能する。
【０００４】
一般にネットワーク構成管理システムは伝統的に、ネットワーク要素の部分を図表上にノードとしてモデル化することにより利用可能なパスを、およびノードの間のリンクとして、これらの部分の間のリンク／相互接続を決定してきた。より詳細には、従来のシステムは通常、あらゆるネットワーク要素のあらゆるポートを図表上にノードとしてモデル化し、そしてこれらのポートをお互いに相互接続するあらゆる物理的なリンクを、図表上のノードを相互接続するリンクとして、モデル化した。そしてネットワーク・モデルは、ネットワークにおけるネットワーク要素の間のパスを形成する仮想的なトランクを設定するために使用された。これらの仮想的なトランクが設定されると、次にこれらのトランクを通して仮想的な回線が確立され、ネットワークにおいてある点から他の点へのトラフィックの流れを支援することが可能となった。
【０００５】
図１は、代表的従来技術のネットワーク構成管理システム１０２およびシステム１０２によって管理されるネットワーク１１０を示す。ネットワーク構成管理システム１０２は、ネットワークにおける２点間の（すなわち、２つのネットワーク要素の間の）好適なパスを決定するように、そして管理されたネットワーク１１０と通信することによって、このパスを通して通信接続を設定するように機能する。管理されるネットワーク１１０はさらに主として、図１においてリンク１２０〜１２４により表された物理的なリンクおよび仮想的なトランクおよび回線により相互接続された複数のネットワーク要素１１４〜１１８より成る、広帯域ネットワーク１１２から成る。ネットワーク要素は、様々な技術およびプロトコルを具備し、そして異なった業者により製造されている場合がある。管理されるネットワーク１１０はさらに、ネットワーク管理システム（Network Management System：ＮＭＳ）１２６などの、ネットワーク管理システム、および要素管理システム（Element Management System：ＥＭＳ）１２８などの、要素管理システムを具備する。これらのシステムは、ネットワーク要素製造業者により通常は提供され、そして個々のネットワーク要素の実際の構成および管理を遂行するように通常は機能する。
【０００６】
ＮＭＳおよびＥＭＳは、ネットワーク要素およびそれらの要素間のリンクの両方を制御するように機能することができる。しかしながら、一部のものは要素間のリンクを制御せず、代わりにネットワーク要素自体を管理するだけである場合がある。例えば、ＮＭＳ１２６などのＮＭＳは一連のネットワーク要素１１４およびそれらの間の物理的リンク１２０を集合的に管理するように機能でき、その結果、ネットワーク要素１１４を有する集合的に管理されたサブネットワークを形成することができる。従って、ネットワーク・トラフィックがポート１３０などのネットワーク要素１１４の１つへの入力ポートに到来すると、ＮＭＳ１２６は一連のリンクおよびネットワーク要素のクロス・コネクトを決定し、ポート１３０を、ポート１３２などの出力ポートに相互接続する。ＮＭＳ１２６は次に、ネットワーク要素を設定し、この相互接続を実現する。別の例においては、ＥＭＳ１２８などの一部の管理システムは、１つまたは複数のネットワーク要素１１８の管理だけはできるが、それらの間のリンク１２４は管理できない。ここでは、ネットワーク構成管理システム１０２などの、より上位レイヤのエンティティが、パスを生成することを必要とされたネットワーク要素１１８の間のリンクを決定し、次にＥＭＳがネットワーク要素１１８の中で必要なクロス・コネクトを実行するように指示し、完全なパスを実現する。
【０００７】
図１はまた、ネットワーク要素１１６などの一部のネットワーク要素が、ＮＭＳまたはＥＭＳのいずれによっても管理されない状況を示す。具体的には、ここでもネットワーク構成管理システム１０２などの、より上位レイヤのエンティティがこれらの要素と直接通信し、ネットワーク構成機能を実現する。この場合には、ネットワーク構成管理システム１０２が、ネットワーク要素間の任意のリンクと同様にネットワーク要素１１６の中の任意のクロス・コネクトをも構成するであろう。このように図１に示されるように、例えばネットワーク要素１１４上のポート１３０からネットワーク要素１１８への、広帯域ネットワーク１１２を通るトラフィックの流れを容易にするために、ネットワーク構成管理システム１０２、ＮＭＳ１２６、およびＥＭＳ１２８の組み合わせは集合的に、ネットワーク要素１１４、１１６を通る、そしてその間の適切なネットワークパスを決定し、次にネットワーク１１２を渡る仮想的なトランクおよび回線を設定する。
【０００８】
上で記述されたものなどの、ネットワーク構成管理システムを使用する従来の方法における１つの困難性は、ネットワーク要素、物理的なリンク、および仮想的なトランクおよび回線のモデル化により、非常に大きく、非効率なモデルがもたらされ、多様なネットワーク要素および大きなネットワークに旨く適合しない、ということである。具体的には、そのような大きなモデルにより、それに相当する大きく複雑なネットワーク・モデルの図表がもたらされ、そのような図表に関連付けられた必要とされる処理要件により、さらに性能および拡張性の問題を生成させる。したがって、この問題を解決し、かつ前述の不利益を軽減させるための１つの従来の試みにおいて、ネットワーク要素のそれぞれの入力および出力のポートが、それら自体の内部で、および他のネットワーク要素と相互接続可能となっている状態に基づいて、ネットワーク・モデルが生成された。具体的には、この従来的試みでは、ネットワーク要素のそれぞれのポートをルーティング・図表上のノードとしてモデル化するのではなく、ネットワーク要素自体全体を１つまたは複数のルーティング・ノードとして表すことが可能な、またはいくつかの場合においては、複数のネットワーク要素を単一のルーティング・ノードとして表すことが可能な、簡素化されたルーティング・図表がネットワーク構成管理システムによって生成された。図２を参照すると、例えばＮＭＳ１２６によって管理される図１のネットワーク要素１１４が単一のノード２０１としてモデル化される。さらに、ＥＭＳ１２８およびネットワーク構成管理システム１０２の両方によって管理されるネットワーク要素１１８もまた、単一のルーティング・ノード２０４としてモデル化される。ネットワーク構成管理システム１０２がネットワーク要素および要素間のリンクの両方を管理するが故に、ネットワーク要素１１６は、それぞれが個々のルーティング・ノードとしてモデル化される。したがって、そのようなモデルにおいては、個々の物理的なハードウェア・リンクはそれぞれモデル化されずに、むしろ１つまたは複数のネットワーク要素が、それらのネットワーク要素およびそれらの間のリンクが管理されている状態に基づき、単一のルーティング・ノードとしてモデル化される。このような試みは、２００２年４月８日出願の係属中の米国特許出願番号第１０／１ １８，１８７、名称「Determining and Provisioning Paths Within a Network of Communication Elements」（以下「’１８７出願」と称する）において一般的に記述され、この番号を参照することにより、その開示内容を本明細書の一部とする。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ネットワークを通るラフィックおよび複数のネットワーク間のトラフィックのルーティングのためのネットワーク・モデルを生成する従来の方法は、上で議論したように、多くの点において有利であるが、ある点においてそれらは制約されている。特に、従来の方法を使用することによりネットワークのルーティングに関連付けられた処理を大いに簡素化可能であるが、そのような処理は未だにリソース集約的でありオーバヘッド集約的である可能性がある。これは、異なった速度および／またはプロトコルを使用するネットワークが、新規のそしてより複雑なサービスを顧客に提供するために、相互接続される場合に、特にそうである。
【課題を解決するための手段】
【００１０】
従って、本発明者は２つのネットワークの間の共通ネットワーク装置が、１つのネットワークにおける第１のネットワーク要素および第２のネットワークにおける第２のネットワーク要素の間のリンクとしてモデル化される、２つのネットワークの間のパスを確立するためのネットワーク設定システムを発明した。一実施形態においては、ルーティング・マネージャにおける一覧サブシステムによりネットワークにおける物理ネットワーク要素およびリンクを一覧化することにより、ネットワーク・ルーティング図表が生成される。一覧サブシステムは次に、ノード間の複数の仮想的なノードおよびリンクとしてそれらの要素／リンクをモデル化する。２つのネットワークの間の接続点に位置するデジタル・クロス・コネクトなどの、少なくとも１つの共通ネットワーク装置が、ノードではなくリンクとしてモデル化される。次にルーティング・エンジンが、共通ネットワーク装置からモデル化されたリンクを含むネットワーク・ルーティング図表を使用し、２つのネットワークの間のパスを設定する。このようにして、モデル化されたネットワークのネットワーク図表においてはより少ないノードが表されるが故に、ルーティング処理が削減され、１つのノードから別のノードへネットワーク・トラフィックをルーティングするために必要となるオーバヘッドおよびリソースにおいて対応する削減がもたらされる。
【発明を実施するための最良の形態】
【００１１】
図３は、図１および図２におけるネットワーク構成管理システム（Network Configuration Management System：ＮＣＭＳ）１０２などの、例証的なネットワーク構成管理システムを示す。上で議論されたようにＮＣＭＳ１０２は、複数のルーティング・ノードおよびそれらノード間のリンクとしてネットワーク・パスをモデル化することにより、そしてこれらのパスを使用してネットワークにおける仮想的なトランクおよび回線を設定するために、ネットワークの中の２つのポートの間の好適なルーティング・パスを決定する。この機能を達成するために、ＮＣＭＳ１０２は、他の構成要素と並んで、ルーティング・マネージャ３０４および一覧データベース３２２を含む。ルーティング・マネージャ３０４は、図１の広帯域ネットワーク１１２における、ルーティング・パスを決定し設定することを含む、エンド・ツー・エンドの接続管理機能を提供する。これらの機能を達成するために、ルーティング・マネージャ３０４は、一覧サブシステム３０６、ルーティング・エンジン３０８、およびサービス有効化（service activation）システム３１０を具備する。ルーティング・マネージャ３０４は、要素アダプタ３１２および接続３１３を介して様々なネットワーク要素に接続される。ルーティング・マネージャ３０４は概括的には、広帯域ネットワーク１１２をモデル化するノードおよびリンクを具備する接続形態の図表（topological graph）を維持する。この図表は、例えばネットワークの中の２つのポートの間のルーティング・パスを決定しそして設定するために使用される。これらのパスは次に、仮想的なトランクおよび回線を設定するために使用される。
【００１２】
一覧サブシステム３０６は、’１８７出願と関連して上で記述されたものなどのモデル化手法により、接続形態の図表を構築し、かつ維持する。この図表は例証的に、３つのデータベース表において維持される：すなわち、ルーティング・リンク・テーブル３１４、ルーティング・ノード・テーブル３１６、およびＮＭＳ／ＥＭＳ・テーブル３１８である。ルーティング・エンジン３０８は、一覧サブシステム３０６によって維持されたネットワーク図表を使用してネットワークを通るトラフィックに対するルーティング・パスを決定する。サービス有効化システム３１０は次に、決定されたルーティング・パスを使用して実際の仮想的なトランクまたは仮想的な回線を設定する。具体的にはサービス有効化システム３１０が、所与の２つの端点のルーティング・パスを得るためにルーティング・エンジン３０８を起動し、次に決定された通路を物理的に設定するために、ネットワーク要素、ＮＭＳ、およびＥＭＳにインタフェースする要素アダプタ３１２を呼び出す。このように要素アダプタ３１２は、管理される広帯域ネットワーク１１２におけるルーティング・マネージャ３０４および、ＮＭＳ１２６、ＥＭＳ１２８、およびネットワーク要素１１６の間のインタフェースとして機能する。当業者が認識するように、通常は、異なる製造業者により製造されたＮＭＳ、ＥＭＳ、およびネットワーク要素と共に使用するために設計された特定の要素アダプタがある。このように、ネットワーク管理システムは複数の要素アダプタ、または１つの要素アダプタ中に別のモジュールを有することができる。従ってサービス有効化システムはルーティング・パスを決定すると、適切なアダプタ（群）またはアダプタ・モジュール（群）を呼び出し、決定されたパスを設定するために、管理システム／要素１２６、１２８、および１１６に必要な構成設定（configuration setting）を伝達する。
【００１３】
当業者が認識するように、かつここに以下でさらに議論されるように、ネットワーク・トラフィックは、複数の別々のネットワークを通過することを要求される場合がある。これらの異なったネットワークは、デジタル・クロス・コネクト（Digital Cross connect：ＤＣＳ）などの、クロス・コネクトを用いて相互接続される場合がある。このように、ＮＣＭＳ１０２はまた、これらのＤＣＳに関連する利用可能な構成および状態の情報を有することが必要である。この構成および状態の情報は、例証的には、クロス・コネクト状態データベース３２４において維持される。このように、前述のパスを設定する際に、サービス有効化システム３１０はまた、クロス・コネクト状態データベース３２４を参照することができる。
【００１４】
ルーティング図表を簡素化するためにＮＭＳを使用する’１８７出願において記述された従来の例証的方法は、多くの点で有利である。個々のポートを一覧化する必要性を排除することにより、そして１つの点から別の点へネットワーク・トラフィックをルーティングする際に考慮する必要のあるノードの数を減少させることにより、ルーティング決定に関連した処理オーバヘッドおよび適時性が大幅に改善される。このような解決方法はさらに、ルーティング図表を設計し、そして維持する際に、相当の柔軟性を追加することになる。具体的には、当該出願において記述されたように、ネットワークにおけるそれぞれのポートに関するデータベース、およびそれらのポートの間の相互接続を一覧化し、そして維持する代わりに、例えばいくつかのネットワーク要素から成る場合があるルーティング・ノード、およびルーティング・ノードの間のリンクを一覧化することが単に必要なだけである。
【００１５】
当業者が認識するように、’１８７出願において記述された方法は主としてネットワークのレイヤ２でのネットワーク・ルーティングに焦点を合わせている。よく理解されているように、ネットワークは種々のレイヤで動作するようにモデル化されてきた。そのようなネットワーク・レイヤに対する１つのモデルが、ＯＳＩ（Open System Interconnection）モデルとして知られており、一般にネットワークにおいて７つの異なるレイヤを定義する。レイヤ２はまた、データ・リンク・レイヤとして知られ、そして物理的媒体が共有され、データ・リンクおよび媒体アクセスが制御されるレイヤである。例えばイーサネット（登録商標）（Ethernet（登録商標））・ネットワークにおいては、レイヤ２は個々のハードウェア構成要素の媒体アクセス制御（Media Access Control：ＭＡＣ）アドレスの間のネットワーク・ルーティングが実行されるレイヤである。
【００１６】
上で記述されたネットワークのレイヤ２でのネットワーク・モデルは基本的に単一のネットワーク中において有益である。しかしながら、ますます複雑かつ大規模になるネットワークに関しては、ネットワーク・トラフィックを１つの宛先から別の宛先へルーティングするためにネットワーク境界を渡ることが必要となってきた。多くの場合、異なったネットワークは、異なったプロトコルに依存し、異なった速度で動作し、かつ異なった物理媒体（例えば、銅線と光ファイバ）を使用して動作する場合さえある。そのようなネットワークを相互接続するために、光クロス・コネクト・システム（Optical Cross Connect System：ＯＣＳ）などの、ＤＣＳまたは他の同様なデバイスが使用される。ここに使用されるように、ＤＣＳはネットワークを相互接続する任意の装置であって、１つのネットワークから別のネットワークへのトラフィックをルーティングすることを容易にし、または１つのプロトコルまたはトラフィック速度を使用するネットワークの部分を異なったプロトコルまたは速度を使用する別の部分にリンクさせる。このようなＤＣＳは当技術分野においては非常によく知られており、電気通信システムの局内および、遠隔の領域や、ホテル内やユーザ設備など他の場所における異種のトラフィック・プロトコルおよび回線速度を効率的に管理するために役立つ。さまざまな異なるアプリケーションにおいてこのようなＤＣＳを使用することができる。例えば、音声プロトコルのネットワークおよび多くの異なるデータ・プロトコル・ネットワークの両方と、これらのネットワークを集合させ、そして高速の銅線または光ファイバにクロス・コネクトさせるために、顧客設備においてインタフェースするようにＤＣＳを使用することができる。さらに、ＳＯＮＥＴリング・ネットワークを通して伝送するために、複数のプロトコルを使用するネットワークを集合させるようにＤＬＣ（Digital Loop Carrier）の能力においてＤＣＳを使用することができる。別の一般的な実施方法において、例証的に電気通信局内において、アクセス・ネットワーク、そして／またはメトロ・ネットワークまたは企業間ネットワークにおいて採用されている複数のＳＯＮＥＴリングからのチャンネルを管理し、クロス・コネクトするために、このようなＤＣＳを使用することができる。当業者にとっては、ＤＣＳの他の用途はよく知られており、明白であろう。
【００１７】
図４は、１つのネットワークから別のネットワークへのトラフィックの流れを容易にするためにネットワークを接続するようにＤＣＳが使用される１つの例証的ルーティングの図を示す。図４は特に、ルーティング・ノード４０１〜４０６を示し、それぞれが例証的に、広帯域ネットワーク１１２などのネットワーク、または図１におけるネットワーク要素１１６のグループなどのネットワークの一部を表す。このように、ルーティング・ノード４０１〜４０６のそれぞれは例証的に、それぞれルーティング目的のために、図１におけるそれぞれポート１３０および１３４などの入力ポートおよび出力ポートを有する単一のルーティング・ノードとしてモデル化された複数のネットワーク要素を有する。ルーティング・ノード４０１〜４０６のそれぞれにより表されたネットワークは例えば、異なったプロトコルまたは速度を使用して動作することができ、そしてしたがって、ＤＣＳ４０７、４０８、および４０９などのＤＣＳは、トラフィックを集合、および／または分離させて、ＤＣＳにより相互接続された異なるネットワークの間の、またはそこを渡っての、そのトラフィックの伝送を容易にするように使用することができる。例えば、ルーティング・ノード４０２および４０５は、例証的速度１５５．５２Ｍｂ／ｓにて動作する周知のＯＣ−３ネットワークを表す場合があり、一方ノード４０３および４０６により表されたネットワークは、例証的に６２２．０８Ｍｂ／ｓの速度にて動作する周知のＯＣ−１２ネットワークである場合がある。ＤＣＳ４０７および４０８は、ノード４０２および４０３により表されたネットワークの間のデータを集合および／または分離し、そしてＤＣＳ４０９は、ノード４０５および４０６により表されたネットワークの間のトラフィックを集合および分離する。ＤＣＳ４０７〜４０９を通る通路は通常、比較的静的な方法にて設定される。例えばノード４０２に関連付けられたポート４０７Ａからノード４０３に関連付けられた４０７Ｂへの通路は、ＤＣＳ４０７上で、ノード４０２および４０３により表されたネットワークの間の接続性を提供するために設定される。ポート４０８Ａ／４０８Ｂおよび４０９Ａ／４０９Ｂの間の接続は、それぞれノード４０２／４０３および４０５／４０６を接続するために同様に設定される。このように、当業者はＤＣＳ４０７〜４０９がそれぞれのネットワークの間の共通的なノードとして機能することを認識するだろう。
【００１８】
当業者が認識するように、ＤＣＳ４０７〜４０９の内の任意の１つなどのＤＣＳは、ある点においてルータまたはＡＴＭスイッチなどの、ネットワーク・スイッチと同様に機能する。しかしながら、そのようなルータ／スイッチは少なくとも部分的にはネットワークを通過するトラフィックに伴う信号方式の一機能として通常は動作し、そしてしたがってそのようなルータ／スイッチは、ネットワーク・サービス・プロバイダにより提供される特定のサービスに通常密接に結合される。通常ＤＣＳはそのような目的には使用されない。そうではなくＤＣＳは通常は、ネットワークの上位レベルでの伝送管理に使用される。具体的には、スイッチ制御が顧客に提供されたサービスの固有の要素であり、ネットワークのレイヤ２にて使用されるプロトコルに密接に結合されているほとんどの電子通信サービスと異なって、ＤＣＳは通常、ネットワークにおけるレイヤ１（すなわちネットワークの物理層）にて設計的、および設定制御的な機構として使用される。このように、ＤＣＳは通常、ルータおよび他の型のスイッチのように、短期間にわたって切り換えを動的に変更するようには使用されない。さらに、ＤＣＳは通常、顧客からの信号方式の機能として制御されることはなく、そうではなく例えば、サービス・プロバイダの技術者によって直接制御される。またより簡単なネットワーク・スイッチと異なり、典型的なＤＣＳは通常は、何時間かから何カ月かの期間にわたって不変の、ＤＣＳを通るネットワーク・パスおよび接続を設定することを容易にする。
【００１９】
電気通信サービス・プロバイダなどのサービス・プロバイダが、より高度な機能を消費者に提供するように努力するので、ＤＣＳ４０７〜４０９や他の同様の装置によって生成されたものなどの、ネットワーク間の相互接続および接続点は、数の上でますます多くなり、かつ重要性が増大する。ネットワークのルーティングの方策を開発する場合には、これらの相互接続装置を考慮に入れねばならない。ルーティングを決定する際に、ネットワーク構成管理システムは伝統的に、ＤＣＳなどの装置を１つまたは複数の別々のルーティング・ノードとしてモデル化した。しかしながら、ＤＣＳのそのようなモデル化では、ルーティングモデルにおいてノードを通過するために必要な「ホップ（hop）」が多くなるが故に、必要なルーティング処理を増加させることを、本発明者は発見した。これは、例えば前述のルーティング図表を発生させるために必要な、時間およびオーバヘッドの両方を増大させる。したがって’１８７出願において記述されたように、ネットワークの第２層でのルーティング決定を簡素化することに加えて、そのネットワークの第１層でルーティング図表を簡素化することが望ましいということを、本発明者はさらに発見した。具体的には、ルーティング図表／決定をさらに簡略化するためには、ネットワークにおいてＤＣＳを別々のノード（またはＤＣＳ上のポートに対応する複数のノード）として扱うのではなく、ＤＣＳを別様にモデル化することもまた望ましい。より詳細には、一部にはＤＣＳおよび他の同様の装置は、構成において比較的静的であるが故に、断定的なルーティングホップとして処理することを必要とするノードの代わりに、物理ケーブルによって形成されるようなリンクとしてそのような装置を扱うことができることを本発明者は発見した。
【００２０】
’１８７出願と関連して上で記述されたように、図１におけるネットワーク１１２などのネットワークにおいてネットワーク・パスを設定するに先立ち、図１におけるＮＣＭＳ１２６などのネットワーク構成管理システムはネットワークにおけるネットワーク要素およびリンクを一覧化することとなる。これらの要素およびリンクが定義されると、ＮＣＭＳはネットワークを通るトランク／回路を設定する際に使用されるべき、ルーティング・ノードおよびリンクに関するネットワーク接続形態を示す、ルーティング図表を発生させる。図５はそのようなルーティング図の簡略化された表現である。特に、ルーティング・ノード４０１〜４０６は上で図４と関連して記述されたものである。それらのルーティング・ノードのそれぞれは例えば、前述のトランク／回路を設定するために必要とされる処理オーバヘッドを削減するために高レベルで単一のルーティング・ノードとしてモデル化された複数のネットワーク要素から成る。しかしながら、図４のＤＣＳ４０７〜４０９のポートは個々のノードとしてモデル化されるのではなく、または複数のノードとしてモデル化されるのではなく、それらの例証的ＤＣＳはリンク５０１、５０２、および５０３としてモデル化される。リンク５０１、５０２、および５０３は、それぞれＤＣＳ４０７、４０８、および４０９を表すように、図５のルーティング図表において使用される。従って本発明の原理によると、ＤＣＳなどのクロス・コネクトは、ポートを互いに、そして他のネットワーク要素上の外部のポートに接続する様々なリンクを有する、１つまたは複数のルーティング・ノードとしてモデル化されることはない。そうではなく、そのようなクロス・コネクトは１つまたは複数のネットワークにおけるネットワーク要素の間の個別のリンクとしてモデル化される。従って、ルーティング図は大いに簡略化される。
【００２１】
ＤＣＳまたは他のネットワークの構成要素が追加されたとき、または削除されたときに、ＮＣＭＳが、上で記述されたようにＤＣＳをリンクとして扱い、ネットワーク要素および要素間のリンクを一覧化することとなることを当業者は認識するだろう。具体的には、この一覧化は図３の一覧サブシステム３０６により行われる。この一覧化の一部として、ＮＣＭＳ１０２により管理されるネットワーク群内およびそれらの間のリンク、ノード、およびクロス・コネクトについての情報を用いて、ルーティング・リンク・テーブル３１４、ルーティング・ノード・テーブル３１６、ＮＭＳ／ＥＭＳ・テーブル３１８およびクロス・コネクト状態データベース３２４が更新される。したがってこの一覧化においては、クロス・コネクト状態データベースにおいてそれぞれのＤＣＳに関する情報が更新されることとなり、そしてそれらの同じＤＣＳがルーティング・リンク・テーブルにおけるリンクとして更新されることとなる。その結果、サービス有効化システム３１０がパスを設定するためにルーティング・エンジン３０８を呼び出したときには、そのエンジンはＤＣＳを、ＤＣＳ上のポートに対応する１つまたは複数のネットワーク・ノードではなく、設定されるべきリンクとして扱うこととなる。ネットワーク・トラフィックが特定のＤＣＳを通過するときには、そのＤＣＳに関連する構成および状態情報がクロス・コネクト状態データベース３２４から検索され、適切な宛先にトラフィックをルーティングするためにそのＤＣＳを通るパスがどのように設定されるべきであるかを特定する。
【００２２】
特定のネットワークに関してネットワーク設計に柔軟性を追加し、そしてルーティング管理オーバヘッド費用を減少させるための必要性により、分散化された境界要素機能を生成するために、多くの変更が可能であり、かつ上でここに記述されたこれらの実施形態のいずれかまたはすべてを結合させることができることを当業者は認識するだろう。以上の詳細な説明は例証的かつ代表的なものであって、限定的なものではないことを理解すべきであり、かつここに開示された本発明の範囲は詳細な説明からではなく、請求の範囲から特許法で許容された範囲に従って解釈されるように判断されるべきである。ここに示されかつ記述された実施形態は本発明の原理を例証するのみであり、かつ本発明の範囲および精神から逸脱することなく様々な修正を当業者が実施することができることを理解するべきである。本発明の範囲および精神から逸脱することなく、当業者は他の様々な特徴を組み合わせて実施することができる。
【図面の簡単な説明】
【００２３】
【図１】ネットワーク内のルーティング・パスを決定し設定するための、従来技術により管理された広帯域ネットワークおよびネットワーク構成管理システムを示す図である。
【図２】一部のネットワーク要素が結合され、単一のルーティング・ノードとして扱われるネットワーク・ルーティング・モデルを示す図である。
【図３】例証的ネットワーク構成管理システムを示す図である。
【図４】異なったネットワーク・ノードと相互接続するためにデジタル・クロス・コネクト・システム（Digital Cross Connect System：ＤＣＳ）を使用するネットワーク・ルーティング・モデルを示す図である。
【図５】ＤＣＳをリンクとしてモデル化する、本発明の原理によるネットワーク・ルーティング・モデルを示す図である。
【特許請求の範囲】
【請求項１】
共通ネットワーク装置により相互接続されている少なくとも第１のネットワーク要素と少なくとも第２のネットワーク要素との間のパスを確立するためのネットワーク設定システムであって、
前記少なくとも第１のネットワーク要素および前記少なくとも第２のネットワーク要素のそれぞれを、複数のルーティング・ノードおよび当該複数のルーティング・ノードを相互接続する複数のリンクを含む図表における１つまたは複数のルーティング・ノードとしてモデル化する一覧サブシステムと、
前記少なくとも第１のネットワーク要素と前記少なくとも第２のネットワーク要素との間のパスを決定するために、前記図表を使用するように適合されたルーティング・エンジンとを備え、
前記一覧サブシステムが、前記共通ネットワーク装置を前記少なくとも第１のネットワーク要素と前記少なくとも第２のネットワーク要素との間のリンクとしてモデル化することを特徴とするシステム。
【請求項２】
前記共通ネットワーク装置がデジタル・クロス・コネクト・システムを含むことを特徴とする請求項１に記載のネットワーク設定システム。
【請求項３】
前記少なくとも第１のネットワーク要素が第１のネットワーク中にあり、前記少なくとも第２のネットワーク要素が第２のネットワーク中にあることを特徴とする請求項１に記載のネットワーク設定システム。
【請求項４】
１つまたは複数のネットワーク内の複数のネットワーク要素であって、前記複数のネットワーク要素の少なくとも第１のネットワーク要素と第２のネットワーク要素との間に少なくとも第１の共通ネットワーク装置が介在するネットワーク要素の間のネットワーク・トラフィックについてのパスを設定するためのルーティング・マネージャであって、
前記複数のネットワーク要素のうちの１つまたは複数のネットワーク要素を表すルーティング・ノードおよび前記ルーティング・ノードの間の相互接続を表すリンクの図表を生成する手段と、
前記少なくとも第１の共通ネットワーク装置を、前記第１のネットワーク要素および前記第２のネットワーク要素を表すルーティング・ノードの間のリンクとしてモデル化する手段と
を備えることを特徴とするルーティング・マネージャ。
【請求項５】
前記少なくとも第１の共通ネットワーク装置がデジタル・クロス・コネクト・システムを含むことを特徴とする請求項４に記載のルーティング・マネージャ。
【請求項６】
前記第１のネットワーク要素が第１のネットワークにおける要素であり、前記第２のネットワーク要素が第２のネットワークにおける要素であることを特徴とする請求項４に記載のルーティング・マネージャ。
【請求項７】
デジタル・クロス・コネクトにより接続された複数のネットワーク要素をそれぞれ備えた第１のネットワークと第２のネットワークとの間のネットワーク・トラフィックをルーティングするための方法であって、
前記複数のネットワーク要素のうちの少なくとも２つのネットワーク要素の間の前記デジタル・クロス・コネクト・システムにより生成される相互接続群を決定するステップと、
前記相互接続群のそれぞれを前記少なくとも２つのネットワーク要素の間のリンクとして表すステップと
を備えることを特徴とする方法。
【請求項８】
クロス・コネクト状態データベース中に前記相互接続のそれぞれの状態を格納するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
前記少なくとも２つのネットワーク要素の間にパスを設定するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項１０】
複数のネットワーク要素および複数のネットワーク・リンクをそれぞれ備えたネットワークのうちの第２のネットワークに共通ネットワーク装置を介して接続された第１のネットワーク中の第１のネットワーク要素と前記第２のネットワーク中の第２のネットワーク要素との間のパスを決定するための方法であって、
前記第１および第２のネットワーク中の前記複数のネットワーク要素を１つまたは複数のルーティング・ノードとしてモデル化するステップと、
前記ネットワーク・リンクを、前記ルーティング・ノードを相互接続するルーティング・リンクとしてモデル化するステップと、
前記共通ネットワーク装置を、前記第１のネットワーク中の第１のルーティング・ノードを前記第２のネットワーク中の第２のルーティング・ノードに接続するルーティング・リンクとしてモデル化するステップと
を備えることを特徴とする方法。
【請求項１１】
ルーティング・リンク・テーブル中に前記ルーティング・リンクを格納するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記ルーティング・リンクを使用して、前記第１のルーティング・ノードと前記第２のルーティング・ノードとの間のネットワーク・パスを決定するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１３】
前記第１のルーティング・ノード中の第１のネットワーク要素を前記第２のネットワーク要素中の第２のネットワーク要素と相互接続するために、前記ネットワーク・パスを設定するステップをさらに備えることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記ルーティング・リンクの少なくとも１つを使用するクロス・コネクトの設定が成功したかまたは失敗したかを示す前記ルーティング・リンクの状態を維持するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１】
共通ネットワーク装置により相互接続されている少なくとも第１のネットワーク要素と少なくとも第２のネットワーク要素との間のパスを確立するためのネットワーク設定システムであって、
前記少なくとも第１のネットワーク要素および前記少なくとも第２のネットワーク要素のそれぞれを、複数のルーティング・ノードおよび当該複数のルーティング・ノードを相互接続する複数のリンクを含む図表における１つまたは複数のルーティング・ノードとしてモデル化する一覧サブシステムと、
前記少なくとも第１のネットワーク要素と前記少なくとも第２のネットワーク要素との間のパスを決定するために、前記図表を使用するように適合されたルーティング・エンジンとを備え、
前記一覧サブシステムが、前記共通ネットワーク装置を前記少なくとも第１のネットワーク要素と前記少なくとも第２のネットワーク要素との間のリンクとしてモデル化することを特徴とするシステム。
【請求項２】
前記共通ネットワーク装置がデジタル・クロス・コネクト・システムを含むことを特徴とする請求項１に記載のネットワーク設定システム。
【請求項３】
前記少なくとも第１のネットワーク要素が第１のネットワーク中にあり、前記少なくとも第２のネットワーク要素が第２のネットワーク中にあることを特徴とする請求項１に記載のネットワーク設定システム。
【請求項４】
１つまたは複数のネットワーク内の複数のネットワーク要素であって、前記複数のネットワーク要素の少なくとも第１のネットワーク要素と第２のネットワーク要素との間に少なくとも第１の共通ネットワーク装置が介在するネットワーク要素の間のネットワーク・トラフィックについてのパスを設定するためのルーティング・マネージャであって、
前記複数のネットワーク要素のうちの１つまたは複数のネットワーク要素を表すルーティング・ノードおよび前記ルーティング・ノードの間の相互接続を表すリンクの図表を生成する手段と、
前記少なくとも第１の共通ネットワーク装置を、前記第１のネットワーク要素および前記第２のネットワーク要素を表すルーティング・ノードの間のリンクとしてモデル化する手段と
を備えることを特徴とするルーティング・マネージャ。
【請求項５】
前記少なくとも第１の共通ネットワーク装置がデジタル・クロス・コネクト・システムを含むことを特徴とする請求項４に記載のルーティング・マネージャ。
【請求項６】
前記第１のネットワーク要素が第１のネットワークにおける要素であり、前記第２のネットワーク要素が第２のネットワークにおける要素であることを特徴とする請求項４に記載のルーティング・マネージャ。
【請求項７】
デジタル・クロス・コネクトにより接続された複数のネットワーク要素をそれぞれ備えた第１のネットワークと第２のネットワークとの間のネットワーク・トラフィックをルーティングするための方法であって、
前記複数のネットワーク要素のうちの少なくとも２つのネットワーク要素の間の前記デジタル・クロス・コネクト・システムにより生成される相互接続群を決定するステップと、
前記相互接続群のそれぞれを前記少なくとも２つのネットワーク要素の間のリンクとして表すステップと
を備えることを特徴とする方法。
【請求項８】
クロス・コネクト状態データベース中に前記相互接続のそれぞれの状態を格納するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
前記少なくとも２つのネットワーク要素の間にパスを設定するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項１０】
複数のネットワーク要素および複数のネットワーク・リンクをそれぞれ備えたネットワークのうちの第２のネットワークに共通ネットワーク装置を介して接続された第１のネットワーク中の第１のネットワーク要素と前記第２のネットワーク中の第２のネットワーク要素との間のパスを決定するための方法であって、
前記第１および第２のネットワーク中の前記複数のネットワーク要素を１つまたは複数のルーティング・ノードとしてモデル化するステップと、
前記ネットワーク・リンクを、前記ルーティング・ノードを相互接続するルーティング・リンクとしてモデル化するステップと、
前記共通ネットワーク装置を、前記第１のネットワーク中の第１のルーティング・ノードを前記第２のネットワーク中の第２のルーティング・ノードに接続するルーティング・リンクとしてモデル化するステップと
を備えることを特徴とする方法。
【請求項１１】
ルーティング・リンク・テーブル中に前記ルーティング・リンクを格納するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記ルーティング・リンクを使用して、前記第１のルーティング・ノードと前記第２のルーティング・ノードとの間のネットワーク・パスを決定するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１３】
前記第１のルーティング・ノード中の第１のネットワーク要素を前記第２のネットワーク要素中の第２のネットワーク要素と相互接続するために、前記ネットワーク・パスを設定するステップをさらに備えることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記ルーティング・リンクの少なくとも１つを使用するクロス・コネクトの設定が成功したかまたは失敗したかを示す前記ルーティング・リンクの状態を維持するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公表番号】特表２００８−５１５３４５（Ｐ２００８−５１５３４５Ａ）
【公表日】平成２０年５月８日（２００８．５．８）
【国際特許分類】
【出願番号】特願２００７−５３４６８７（Ｐ２００７−５３４６８７）
【出願日】平成１７年９月２８日（２００５．９．２８）
【国際出願番号】ＰＣＴ／ＵＳ２００５／０３４４１８
【国際公開番号】ＷＯ２００６／１１０１７１
【国際公開日】平成１８年１０月１９日（２００６．１０．１９）
【出願人】（３９９０４７９２１）テルコーディア テクノロジーズ インコーポレイテッド (61)
【Ｆターム（参考）】
【公表日】平成２０年５月８日（２００８．５．８）
【国際特許分類】
【出願日】平成１７年９月２８日（２００５．９．２８）
【国際出願番号】ＰＣＴ／ＵＳ２００５／０３４４１８
【国際公開番号】ＷＯ２００６／１１０１７１
【国際公開日】平成１８年１０月１９日（２００６．１０．１９）
【出願人】（３９９０４７９２１）テルコーディア テクノロジーズ インコーポレイテッド (61)
【Ｆターム（参考）】
[ Back to top ]