(57)【要約】　　　（修正有）【課題】切替えネットワークの自動再構成を可能にする装置および方法を提供する。【解決手段】ネットワーク構成のルールを検査するために刺激を受信するステップと、実施するルールの１つを識別するためにルールを審問するステップと、ネットワークを再構成するためにルールの識別した１つを実行するステップとを含む方法により、複数のスイッチ要素を有するネットワークを動的に再構成する。【選択図】　　　図１
2004080742.tif 000002
【特許請求の範囲】
【請求項１】
複数のスイッチ要素を有するネットワークを動的に再構成する方法であって、
ネットワーク構成のルールを検査するために刺激を受信するステップと、
実施するルールの１つを識別するために、ルールを審問するステップと、
ネットワークを再構成するために、ルールの識別した１つを実行するステップとを含む方法。
【請求項２】
ルールの第１セットが、ネットワーク・ベース・ルールであり、審問のステップが、ルールの第１セットのそれぞれによって指定されたネットワーク条件が存在するかを判定するために、ルールの第１セットのそれぞれを検査するステップと、
指定されたネットワーク条件が、ルールの識別された１つであることを意味するルールの第１セットのそれぞれを識別するステップとを含む、請求項１に記載の方法。
【請求項３】
ルールの第２セットが、時間ベース・ルールであり、審問のステップが、ルールの第２セットのそれぞれによって指定された時間条件が存在するかを判定するために、ルールの第２セットのそれぞれを検査するステップと、
指定された時間条件が、ルールの識別された１つであることを意味するルールの第２セットのそれぞれを識別するステップとを含む、請求項１に記載の方法。
【請求項４】
ルールの第３セットが、ユーザの刺激に基づいたルールであり、審問のステップが、ルールの第３セットのそれぞれによって指定されたユーザの刺激が存在するかを判定するために、ルールの第３セットのそれぞれを検査するステップと、
指定されたユーザの刺激が、ルールの識別された１つとして受信されているルールの第３セットのそれぞれを識別するステップとを含む、請求項１に記載の方法。
【請求項５】
実行のステップが、構成情報を獲得するために、ルールの識別された１つによって指定された複数のネットワーク構成の１つにアクセスするステップと、
修正される複数の切替え要素のサブセットを識別するステップとを含む、請求項２、３、および４に記載の方法。
【請求項６】
実行のステップが、ネットワークを再構成するために、構成情報を複数の切替え要素の識別されたサブセットに送信するステップをさらに含む、請求項５に記載の方法。
【請求項７】
送信のステップが、複数の切替え要素のサブセットのそれぞれに接続するステップと、
複数の切替え要素のサブセットのそれぞれの構成を更新するステップとを含む、請求項６に記載の方法。
【請求項８】
刺激を受信するステップが、刺激について複数の切替え要素を審問するステップを含む、請求項７に記載の方法。
【請求項９】
複数の切替え要素を有するネットワークを動的に再構成する装置であって、
刺激で、第１表にアクセスする手段と、
第１表から、複数のルールのうち、刺激と整合する１つを決定する手段と、
第２表の再構成情報を識別するために、第１表の第１情報を使用する手段と、
再構成情報を使用して、ネットワークを再構成する手段とを備える装置。
【請求項１０】
再構成の手段が、複数の切替え要素のサブセットを識別するために、第１表の第２情報を使用する手段と、
再構成情報を複数の切替え要素のサブセットに送信する手段とを備える、請求項９に記載の装置。
【請求項１１】
刺激が、ネットワーク条件である、請求項１０に記載の装置。
【請求項１２】
刺激が、時間条件である、請求項１０に記載の装置。
【請求項１３】
刺激が、ユーザ入力である、請求項１０に記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、切替えネットワークに関し、具体的には、切替えネットワークの再構成に関する。
【０００２】
【従来の技術】
従来の技術では、大企業または他の組織が、データのパケットを伝送するための何百というルータを有するネットワークを有することが周知である。そのような大規模なネットワークを再構成しなければならないとき、または提供されたネットワークをしばしば参照する際に、問題が生じる。ネットワーク管理者は、変更を必要とするネットワーク内のルータのそれぞれに個々のコマンドを送信することによって、再構成のオペレーションを実施しなければならない。これは、大規模パケット切替えネットワークの再構成を実施するための労働集中的な取組みである。結果的には、大規模パケット切替えネットワークを変更するために必要な時間と労力のために、大規模パケット切替えネットワークは、状況の変化に適応可能ではない。たとえば、パケット切替えネットワークでは、トラフィックのタイプまたはトラフィックの集中度が、異なる宛先間で切り替えられることによって、トラフィックが日中変化することがよく知られている。トラフィックの集中度が変化するという概念は、大企業のパケット切替えネットワークが世界全体にわたるようになるとき、容易に構想することができる。さらに、１日のある時間帯中に、バックアップ・オペレーションが実施され、このオペレーションは、データ・ファイルを保存することができるように、大量のデータを様々なマシンの間で転送することを必要とする。残念ながら、従来の技術の方法を使用すると、ルータがネットワークに追加されたときまたは取り去られたとき、あるいは手作業の介入を必要とする様々な問題が生じたとき、大規模パケット切替えネットワークの構成は、わずかに修正されるだけである。
【０００３】
【発明が解決しようとする課題】
決定された条件が生じたとき、切替えネットワークを自動的に再構成することを可能にする装置および方法によって、上述した問題は解決され、また、当技術分野の技術の進歩が達成される。
【０００４】
【課題を解決するための手段】
本発明においては、ネットワーク構成のルールを検査するために刺激を受信するステップと、実施するルールの１つを識別するために、ルールを審問するステップと、ネットワークを再構成するために、ルールの識別した１つを実行するステップとを含む方法により、複数のスイッチ要素を有するネットワークを動的に再構成する。
【０００５】
【発明の実施の形態】
図１は、本発明の実施形態を実施する切替えネットワークを示す。ルータ１０３〜１１６は、サーバ１１７および１１８など、複数の終点を相互接続する。保全サーバ１０１は、トラフィックの輻輳の問題などを解決するため、時間帯に基づいて終点間のトラフィックの流れを予測するために、図７のルール・エンジン７０３を使用して絶えずルールを評価して、図１に示した切替えネットワークを再構成するのに適切であるかを判定し、または管理者が、事象が生じたことを判定した。
【０００６】
図７のルール・エンジン７０３を使用する保全サーバ１０１は、トラフィックの問題が、再構成を必要とするルーラ１０３〜１１６によって確定されたネットワーク内で生じたかを判定する。さらに、時間帯に基づいて、図７のルール・エンジン７０３は、データ・バックアップなどのオペレーションを考慮に入れるために、ネットワークも再構成されるべきであるかを判定することが可能であり、または、通常の営業時間中に、ネットワークを通してパケットによって搬送されているボイス・トラフィックに特別な処理を提供する必要があるかを判定することが可能である。さらに、保全サーバ１０１は、図７の表に、ルータ１０３〜１１６によって実施されたネットワークの様々な構成を記憶し、この構成は、ネットワークの管理者が要求した際に、適所に配置することができる。そのようなオペレーションの一例は、性質が任意で、かつ特定の終点間におけるデータ切替えを増大して提供する必要がある事象である。
【０００７】
図２および６は、フローチャートの形態で、本発明の実施形態によって実施されるオペレーションを示す。この点に関して、各ブロックは、モジュール、セグメント、または、指定の論理機能を実施するための１つまたは複数の実行可能命令を備えるコードの一部を表す可能性がある。また、いくつかの代替実施態様では、ブロックに示した機能は、図２および６に示した順序から外れて実施することが可能であり、または本発明の実施形態の機能から著しく逸脱せずに、追加の機能を含むことが可能であることに留意されたい。たとえば、以下でさらに明らかになるように、含まれている機能に応じて、図２および６に続けて示した２つのブロックは、実際には、ほぼ同時に実行することが可能であり、ブロックは、反対順序で実行することが可能であることがあり、または、ブロックのいくつかは、すべての事例で実行されない可能性がある。すべてのそのような修正および変更は本開示の範囲内に含まれ、首記の特許請求の範囲によって保護されるべきものとする。
【０００８】
図２は、フローチャートの形態で、本発明の実施形態によって実施されるオペレーションを示す。ブロック２０１から開始した後、判定ブロック２０２は、ユーザ・ベース・ルールを検査する必要がある刺激が到着したかを見るために検査する。応答がいいえである場合、制御が、判定ブロック２０３に転送される。後者の判定ブロックは、時間刺激が、時間ベース・ルールの検査を必要とするかを判定する。判定ブロック２０３の応答がいいえである場合、判定ブロック２０９は、ネットワーク・ベース・ルールの検査を必要とする刺激が到着したかを判定する。応答がいいえである場合、制御が、判定ブロック２０２に後方転送される。判定ブロック２０９の応答がはいである場合、ブロック２１１は、ネットワーク・ルールにアクセスして、分析し、その後、制御を判定ブロック２０４に転送する。次いで、判定ブロック２０４は、ルールによって指定された条件が満たされたかを判定する。応答がいいえである場合、制御が、ブロック２０２に後方転送されて、新しいルールが獲得される。応答がはいである場合、制御が、ブロック２０６に転送されて、図４の表２から再構成されなければならないネットワーク・デバイスのアドレスが獲得される。表２は、ネットワーク・デバイスのアドレスを提供するだけでなく、ネットワーク・デバイスへのアクセスを獲得するために必要な機器のタイプと情報をも提供する。ネットワーク・デバイスのアドレスは、表１の資格証明指標列３０２を使用することによって決定されることに留意されたい。
【０００９】
情報が表２から獲得された後、ブロック２０７は、判定ブロック２０４において満たされたルールに対して確定された構成指標情報を使用して、図５の表３の中に指標付けすることによって、新しい構成情報を獲得する。最後に、ブロック２０８では、図２に示した図７のルール・エンジン７０３を実行している保全サーバ１０１は、ネットワーク・デバイス／ルータにログ・インして、表３によって確定されたようにこれらのルータの構成を更新する。ブロック２０８の実行後、制御が、判定ブロック２０９に後方転送される。
【００１０】
構成情報は、保全サーバ１０１によって、または簡単なネットワーク管理プロトコル（ＳＮＭＰ）メッセージを使用することによって、ルータ１０３〜１１６に転送される。保全サーバ１０１は、ルータとのテルネット・セッションを確立して、テルネット・セッションを介して構成情報を転送する。ＳＮＭＰメッセージは、ＴＦＴＰサーバ１０２のアドレスをデバイス／ルータに伝送し、かつルータがＴＦＴＰプロトコルを使用してＴＦＴＰサーバ１０２から獲得すべき構成ファイルを指定するために使用される。表３によって確定された構成ファイルをルータに転送するために、テルネット・セッションが使用されるか、またはＴＦＴＰサーバ１０２へのアクセスが使用されているかは、ルータが、ＴＦＴＰサーバと共動することができるか、またはルータが、テルネット・セッションを確立することを必要とするかに拠る。当業者なら、構成情報をルータに転送するために、他のタイプのデータ転送機構が存在することを容易に理解するであろう。
【００１１】
判定ブロック２０２に戻ると、刺激が、ユーザ・ベース・ルールの検査を必要とする場合、制御が、図６のブロック６０１に転送される。ブロック６０１は、刺激を生じたユーザ・ルールにアクセスして、分析する。判定ブロック６０２は、ルールの条件が満たされているかを判定する。応答がいいえである場合、制御が、図２の判定ブロック２０２に後方転送される。判定ブロック６０２の応答がはいである場合、ブロック６０３は、図４の表２から再構成されるネットワーク・デバイスのアドレスを獲得する。情報が表２から獲得された後、ブロック６０４は、判定ブロック６０２において満たされたルールに対して確定された構成指標情報を使用して、図５の表３の中に指標付けすることによって、新しい構成情報を獲得する。最後に、ブロック６０６では、図２に示したように図７のルール・エンジン７０３を実行している保全サーバ１０１は、ネットワーク・デバイス／ルータにアクセスして、表３によって確定されたようにこれらのルータの構成を更新し、その後、図２の判定ブロック２０２に制御を返す。
【００１２】
判定ブロック２０３に戻ると、応答がはいの場合、制御が、図６のブロック６０７に転送される。ブロック６０７は、時間ルールにアクセスして、分析し、その後、制御を判定ブロック６０８に転送する。判定ブロック６０８は、ルールの条件が満たされているかを判定する。応答がいいえである場合、制御が、図２の判定ブロック２０２に転送される。判定ブロック６０８の応答がはいである場合、変更されるネットワーク・デバイスのアドレスが、図４の表２にアクセスすることによって、ブロック６０９において獲得される。ブロック６１１は、判定ブロック６０８において満たされたルールに対して確定された構成指標情報を使用して、図５の表３の中に指標付けすることによって、新しい構成情報を獲得する。ブロック６１２では、図２に示したように図７のルール・エンジン７０３を実行している保全サーバ１０１は、ネットワーク・デバイス／ルータにアクセスして、表３によって確定されたようにこれらのルータの構成を更新し、その後、図２の判定ブロック２０２に制御を返す。
【００１３】
ここで、表１を参照する。表１は、図１の保全サーバ１０１によって実行されている図７のルール・エンジン７０３によって実施されるルールを示す。線３０４から３０５は、時間帯、曜日、または月によって開始されるルールを示す。開始後、列３０２に列挙された表２へのポインタを使用して、表２の中に指標付けして、修正する各ネットワーク・ルータのアドレス、機器のタイプ、アクセス情報、および転送のタイプを獲得する。次いで、構成指標列３０３は、呼び出されたルールについて、図５の表３のへポインタを提供し、表３は、図４の表２を指す資格証明指標列３０２において指定されたネットワーク・ルータのそれぞれについて、新しい構成を確定する。保全サーバ１０１が、図５の表３の情報を各個々のルータに転送する方式は、表２の転送タイプの列４０６によって決定されることに留意されたい。さらに、ユーザ名／パスワードの列４０４の情報は、ネットワーク・ルータにアクセスするために使用される。
【００１４】
図３の表１のルール３０６から３０７は、ネットワークの条件に基づいたルールの例示である。たとえば、ルール３０６は、保全サーバ１０１が、ルータ１０３、１０６、１０８、１１２、および１１１を審問して、これらのルータに対するトラフィックの負荷が過度に高かったかを判定する。保全サーバ１０１は、ＳＮＭＰメッセージを使用することによって、このオペレーションを実施して、これらのネットワーク・ルータのそれぞれの管理情報ベース（ＭＩＢ）を審問する。これらのルータのいずれかが、オーバーロードであることが判明した場合、これは、ルータが入来パケットを破棄することによって示され、保全サーバ１０１の図７のルール・エンジン７０３は、図３の表１のルール３０６によって特定のネットワーク・ルータに対して確定されたように、構成指標列３０３から表３へのポインタを使用することによって、ネットワークの問題に遭遇しているネットワーク・ルータのポインタを使用して、図５の表３にアクセスする。ネットワークの問題に遭遇しているネットワーク・ルータの数に応じて、２つ以上のルータが構成を変更した可能性がある。さらに、図５の表３に記憶された構成表は、ルータがパケットでオーバーランしていた場合、上流ネットワーク・ルータに対して変更を実施して、その結果、ネットワーク・ルータが、ネットワークの問題に遭遇しているネットワーク・ルータからデータ・トラフィックを分岐するように指定する。そのような分岐技術は、当業者には周知であり、上流ネットワーク・ルータ内における待ち行列の制御を含む。ネットワーク・トラフィックのオーバーランの問題を判定することの他に、ルール３０６または３０７など、条件付きをベースとするルールは、ネットワークの異なる構成要素を周期的に試験して、これらの要素の１つが故障したかを判定することもできる。
【００１５】
図３の表１のルール３０８〜３０９は、周知の入力および出力の設備を使用して、ネットワーク管理者から保全サーバ１０１への入力を受け取るルールである。そのような入力が、ネットワーク管理者から受信されたとき、保全サーバ１０１の図７のルール・エンジン７０３は、この入力に応答して、要求ベース・ルール３０８〜３０９を調査する。資格証明指標列３０２と構成指標列３０３は、要求ベース・ルールに対して、時間ベース・ルールと同様の方式で使用される。これは、時間ベース・ルールと要求ベース・ルールの間で異なるルールを開始する事象のみである。
【００１６】
図７は、ブロック図で、保全サーバ１０１の実施形態を示す。コンピュータ７０２は、表３００、４００、および５００の情報を使用して、制御アプリケーション７０４とルール・エンジン７０３を実行することによって、図２および６に示したオペレーションを実施する。ユーザ端末７０６は、ネットワークの管理者が、ネットワーク構成を要求するために使用することが可能である。
【００１７】
保全サーバ１０１は、ソフトウエア、ハードウエア、またはその組合せで実装することができる。現在構想されている最適モードでは、図１および７の保全サーバ１０１のオペレーションは、実行可能プログラムとしてソフトウエアに実装され、コンピュータ７０２によって実行される。コンピュータ７０２は、具体的にはメモリ７０１に記憶されたソフトウエアを実行するハードウエア・デバイスである。コンピュータ７０２は、特注または市販のコンピュータとすることができる。
【００１８】
メモリ７０１は、揮発性メモリ要素（ＤＲＡＭ、ＳＲＡＭ、ＳＤＲＡＭなど、ランダム・アクセス・メモリＲＡＭ）と、不揮発性メモリ要素（ＲＯＭ、ハード・ドライブ、テープ、ＣＤＲＯＭなど）とのいずれか一方またはその組合せを含むことができる。さらに、メモリ７０１は、電子、磁気、光学、および／または他のタイプの記憶媒体を組み込むことが可能である。メモリ７０１は、分散アーキテクチャを有することができることに留意されたい。この場合、様々な構成要素を互いに離れて配置されるが、コンピュータ７０２によってアクセスすることができる。
【００１９】
保全サーバ１０１のオペレーションが、図７に示したように、ソフトウエアにおいて実施されるとき、保全サーバ１０１のオペレーション情報は、メモリ７０１に記憶されることに留意されたい。メモリ７０１は、コンピュータに関連するシステムまたは方法によって、あるいはそれと共に使用されるコンピュータ読取り可能媒体とすることができる。本文献の文脈では、コンピュータ読取り可能媒体は、コンピュータ関連システムまたは方法によって、あるいはそれと共に使用されるコンピュータ・プログラムを含むまたは記憶することができる電子、磁気、光学、または他の物理のデバイスまたは手段である。保全サーバ１０１のオペレーションは、コンピュータ・ベース・システム、プロセッサ包含システム、または命令実行システム、装置、またはデバイスから命令を取り出して、その命令を実行することができる他のシステムなど、命令実行システム、装置、またはデバイスによって、またはそれと共に使用される任意のコンピュータ読取り可能媒体において実現することができる。本文献の文脈では、「コンピュータ読取り可能媒体」は、命令実行システム、装置、またはデバイスによって、またはそれと共に使用されるプログラムを記憶、伝達、伝播、または転送することができる任意の手段とすることができる。コンピュータ読取り可能媒体は、たとえば、電子、磁気、光学、電磁気、赤外、または半導体のシステム、装置、デバイス、または伝播媒体とすることができるが、これに限定されるものではない。コンピュータ読取り可能媒体のより具体的な例（非網羅的列挙）には、以下が含まれる：１つまたは複数のワイヤを有する電気接続（電子）、携帯式コンピュータ・ディスケット（磁気）、ランダム・アクセス・メモリ（ＲＡＭ）（電子）、読取り専用メモリ（ＲＯＭ）（電子）、消去可能プログラム可能読取り専用メモリ（ＥＰＲＯＭ、ＥＥＰＲＯＭ、またはフラッシュ・メモリ）（電子）、光ファイバ（光学）、および携帯式コンパクト・ディスク読取り専用メモリ（ＣＤＲＯＭ）（光学）。コンピュータ読取り可能媒体は、プログラムが上に印刷された紙または他の適切な媒体とすることさえできるが、その理由は、プログラムを、たとえば紙または他の媒体を光学走査することにより電子的に捕獲して、コンパイルし、解釈し、そうでない場合は必要であれば適切な方式で処理して、コンピュータ・メモリに記憶することができるからであることに留意されたい。
【００２０】
保全サーバ１０１がハードウエアに実装される代替実施形態では、保全サーバ１０１は、当技術分野ではそれぞれ周知の以下の技術のいずれかまたは組合せで実装することができる：データ信号に関する論理機能を実施するための論理ゲートを有する離散論理回路、適切な組合せ論理ゲートを有する特定用途向け集積回路（ＡＳＩＣ）、プログラム可能ゲート・アレイ（ＰＧＡ）、フィールド・プログラム可能ゲート・アレイ（ＦＰＧＡ）など。
【００２１】
当然、上述した例示実施形態に対する様々な変更および修正が、当業者には明らかであろう。これらの変更および修正は、本発明の精神および範囲を逸脱せずに、および意図した利点を低減せずに、実施することができる。したがって、そのような変更および修正は、従来の技術によって制限される場合を除いて、以下の請求項によって網羅されることを意図する。
【図面の簡単な説明】
【図１】本発明の一実施形態を実施する切替えネットワークの図である。
【図２】本発明の実施形態によって実施されるオペレーションのフローチャートである。
【図３】本発明の実施形態によって使用される表をあげる図である。
【図４】本発明の実施形態によって使用される表をあげる図である。
【図５】本発明の実施形態によって使用される表をあげる図である。
【図６】本発明の実施形態によって実施されるオペレーションのフローチャートである。
【図７】本発明の実施形態によって実施されるオペレーションのブロック図である。
【図１】
2004080742.tif 000003
【図２】
2004080742.tif 000004
【図３】
2004080742.tif 000005
【図４】
2004080742.tif 000006
【図５】
2004080742.tif 000007
【図６】
2004080742.tif 000008
【図７】
2004080742.tif 000009