(57)【要約】本発明は、ソース（ＵＳＥＲ１）を有するコンピュータネットワークによって通信されるデータについてのトラフィックサービスレベルを維持する方法及びシステムである。コンピュータネットワークは多々数のネットワーク（８２）の内の少なくとも１つに接続され、多数のネットワークの各々は、宛先（ＵＳＥＲ２，ＵＳＥＲ３）と通信するデータを転送するための複数の経路を包含する。本方法の一例では、ソース（ＵＳＥＲ１）及び宛先（ＵＳＥＲ２，ＵＳＥＲ３）間の経路の１つに関連するトラフィックサービスレベルが監視される。そして、その経路（８６）に関連するトラフィックサービスレベルが１つ又はそれ以上のパフォーマンスメトリックに適合するか否かを判別する。修正された経路で通信されるデータの流れが、パフォーマンスメトリックの少なくとも１つに合致しない場合には、サービスレベル違反が提示される。そのような提示があると、そのサービスレベル違反を無くすために別経路が選択される。
2004528775.tif 000002
【特許請求の範囲】
【請求項１】
ソースを有するコンピュータネットワークにより通信されるデータに関するトラフィックサービスレベルを維持する方法であって、前記コンピュータネットワークは複数のネットワークの少なくとも１つに接続され、それらネットワークの各々は宛先と通信されるデータを転送するための複数の経路を含み、それらネットワークの少なくとも２つが相互接続地点で電気的に接続され、前記相互接続地点を通じて通信されるデータが流れ、当該方法は：
ソース及び宛先の間の複数の経路の１つに関連付けられるトラフィックサービスレベルを監視するステップ；
複数の経路の１つに関連付けられるトラフィックサービスレベルが、１つ又はそれ以上のパフォーマンスメトリックに合致するか否かを判別するステップ；
ソース及び宛先間で監視される経路で通信されるデータの流れが、パフォーマンスメトリックの少なくとも１つに適合しない場合に、サービスレベル違反を示すステップ；及び
ソース及び宛先間のそれ以外の複数の経路から別の経路を選択するステップ；
より成り、前記別の経路は、ソースから宛先へのサービスレベル違反を無くすトラフィックサービスレベルを与えることを特徴とする方法。
【請求項２】
別の経路を選択するステップが、更に：
ソース及び宛先間のそれ以外の複数の経路に関連付けられるトラフィックサービスレベルを監視するステップ；
ソース及び宛先間でデータを転送するよう形成される、１つ又はそれ以上のパフォーマンスメトリックに合う別の経路の部分集合を決定するステップ；
別の経路の部分集合からの一群の統計的データを利用して、ソース及び宛先間で最適な経路を選択するステップ；及び
前記最適な経路を利用するステップ；
より成り、前記最適な経路は、ソースから宛先への経路に関連するサービスレベル違反を無くすことを特徴とする請求項１記載の方法。
【請求項３】
最適な経路を選択するステップが：
複数の経路の各々にて通信される監視されるデータの流れを統計的データとして格納するステップ；及び
前記統計的データを検索するステップ；
より成ることを特徴とする請求項２記載の方法。
【請求項４】
更に、少なくとも１つのパフォーマンスメトリックに合わない監視されている経路からのデータの流れを別の経路に配信するステップより成ることを特徴とする請求項１記載の方法。
【請求項５】
データの流れを配信するステップが、宛先からソースに最適な経路を含むように、配信テーブル内の１つ又はそれ以上のソースアドレスを変更するステップより成ることを特徴とする請求項４記載の方法。
【請求項６】
更に、複数の経路の各々にて通信される監視されるデータの流れを統計的データとして格納するステップより成ることを特徴とする請求項１記載の方法。
【請求項７】
最適な経路が、ネットワークに利用可能な配信テーブルに使用されることを特徴とする請求項２記載の方法。
【請求項８】
最適な経路が外向経路であることを特徴とする請求項３記載の方法。
【請求項９】
複数の経路の少なくとも１つが、デフォルト配信経路であることを特徴とする請求項１記載の方法。
【請求項１０】
別の経路の部分集合を決定するステップが：
ソースから宛先へ複数のネットワークの少なくとも１つを通じて１つ又はそれ以上のプローブを転送するステップ；及び
宛先から復帰してくる１つ又はそれ以上のプローブを受信するステップ；
より成り、復帰してくるプローブの各々が、別の経路を判別するために使用される別経路情報を含むことを特徴とする請求項２記載の方法。
【請求項１１】
少なくとも１つのプローブが、ソースから宛先への複数の経路各自のネットワーク待ち時間についての情報を包含することを特徴とする請求項１０記載の方法。
【請求項１２】
少なくとも１つのプローブが、ソースから宛先への複数の経路各自のネットワーク損失についての情報を包含することを特徴とする請求項１０記載の方法。
【請求項１３】
少なくとも１つのプローブが、ソースから宛先への複数の経路各自のネットワークジッタについての情報を包含することを特徴とする請求項１０記載の方法。
【請求項１４】
ソース及び宛先間の複数の経路各自に関連するトラフィックサービスレベルを監視するステップが、更に：
データフローが特定のトラフィック形式のものであるか否かを判別するステップ；及び
データフローを特定のトラフィック形式として分類するステップ；
より成り、前記特定のトラフィック形式はデータフローを配信する際に使用されることを特徴とする請求項１記載の方法。
【請求項１５】
ソースを有するコンピュータネットワークにより通信されるデータに関するトラフィックサービスレベルを維持するためにデータフローを受動的に分析する方法であって、前記コンピュータネットワークは複数のネットワークの少なくとも１つに接続され、それらネットワークの各々は宛先と通信されるデータを転送するための複数の経路を含み、それらネットワークの少なくとも２つが相互接続地点で電気的に接続され、前記相互接続地点を通じて通信されるデータが流れ、当該方法は：
ソースアドレスから宛先アドレスに流れる１つ又はそれ以上のデータパケットを捕捉するステップ；
パケット情報を抽出するために１つ又はそれ以上のデータパケットを分析するステップ；
１つ又はそれ以上のデータパケットからのパケット情報を、１つ又はそれ以上のトラフィックフローに組み合わせるステップ；
１つ又はそれ以上の捕捉されたデータパケットのパケット情報から、１つ又はそれ以上のトラフィックフロー各々についてサービスレベルを解読するステップ；
１つ又はそれ以上のトラフィックフロー各々について解読したサービスレベルにトラフィックフロー属性を関連付けるステップ；
関連する宛先と共にトラフィックフロー属性をグループ化するステップ；及び
関連する宛先と共に２つ又はそれ以上のトラフィックフロー属性から集合的サービスレベルを形成するステップ；
より成り、関連する宛先に関する集合的サービスレベルが、ソースアドレスから宛先アドレスへの別の経路を決定するために使用されることを特徴とする方法。
【請求項１６】
１つ又はそれ以上のデータパケットを捕捉するステップが、更に：
濾波基準に従ってデータパケットをフィルタ処理するステップ；及び
ネットワークから１つ又はそれ以上のパケットを除去するステップ；
より成ることを特徴とする請求項１５記載の方法。
【請求項１７】
パケット情報が、ソースアドレス及び宛先アドレスを包含することを特徴とする請求項１５記載の方法。
【請求項１８】
更に：
関連する宛先についてグループ化されたトラフィックフロー属性を受信するステップ；
サービスレベルメトリックを受信するステップ；
サービスレベルメトリックに違反しているか否かを判別するステップ；及び
そのような違反の際に、違反を無くすために使用するフィードバックを与えるステップ；
より成ることを特徴とする請求項１５記載の方法。
【請求項１９】
ソースを有するコンピュータネットワークに及びそこからトラフィックが流れる際のトラフィックフローに関するトラフィックサービスレベルを維持するシステムであって、前記コンピュータネットワークは複数のネットワークの少なくとも１つに接続され、それらネットワークの各々は宛先にトラフィックを転送するための複数の経路を含み、それらネットワークの少なくとも２つが相互接続地点で電気的に接続され、前記相互接続地点を通じてトラフィックが流れ、当該システムは：
トラフィックフローを受信するよう形成された受動的フロー分析部；
別経路の部分集合を決定するために、宛先への１つ又はそれ以上の別経路を実際に調査するように形成された校正部；
別経路及びトラフィックフローについての情報を格納するために、受動的フロー分析部及び校正部間に接続されたトラフィックフロー格納部；
受動的フロー分析部及び校正部の間に接続されたコントローラ；
最適な内向経路を判別するためにトラフィックフロー格納部に接続された最適化部；
修正された配信テーブルを形成するために、最適化部及びコントローラの間に接続されたモジュレータ；及び
修正された配信テーブルに従ってトラフィックフローを配信するためのルータ；
より成り、前記修正された配信テーブルは変更されたソースアドレスを包含し、変更されたソースアドレスは、宛先からの最適な内向経路及び宛先への別経路に関連付けられることを特徴とするシステム。
【請求項２０】
相互接続地点に電気的に接続された少なくとも２つのネットワークに関してトラフィックサービスレベルを維持するシステムであって、複数の地域的ネットワークのデフォルト配信テーブルを変更することで、相互接続地点を介してトラフィックが流れ、第１の地域的ネットワークが第１の地域的経路サーバに接続された第１地域ルータを包含し、第２の地域的ネットワークが第２の地域的経路サーバに接続された第２地域ルータを包含し、当該システムは：
第１地域からトラフィックを受信するよう形成された第１地域受動的フロー分析部；
第２地域からトラフィックを受信するよう形成された第２地域受動的フロー分析部；
別経路の第１部分集合を決定するために、宛先に至る１つ又はそれ以上の別経路を実際に調査するように形成された第１地域校正部；
別経路の第２部分集合を決定するために、宛先に至る１つ又はそれ以上の別経路を実際に調査するように形成された第２地域校正部；
第１地域受動的フロー分析部、第２地域受動的フロー分析部、第１地域校正部及び第２地域校正部の間に接続され、別経路に関する第１部分集合及び第２部分集合と、第１地域及び第２地域トラフィックフローとを格納する中央トラフィックフロー格納部；及び
中央トラフィックフロー格納部、第１地域経路サーバ及び第２地域経路サーバの間に接続され、第１地域配信テーブル及び第２地域配信テーブルをそれぞれ受信する中央経路サーバ；
より成り、前記中央経路サーバは、第１経路サーバに第１の修正された配信テーブルを与え、第２経路サーバに第２の修正された配信テーブルを与えることを特徴とするシステム。
【請求項２１】
前記中央経路サーバが、第２中央経路サーバに接続されることを特徴とする請求項２０記載のシステム。
【請求項２２】
前記中央経路サーバが親の中央経路サーバに接続され、該親の中央経路サーバが更に１つ又はそれ以上の中央経路サーバに接続され、１つ又はそれ以上の経路サーバの各々が１つ又はそれ以上の地域に関連付けられていることを特徴とする請求項２０記載のシステム。
【請求項２３】
親の中央経路サーバが、第１中央経路サーバに第１の修正された中央配信テーブルを与え、１つ又はそれ以上の中央経路サーバに１つ又はそれ以上の修正された中央配信テーブルを与えることを特徴とする請求項２２記載のシステム。
【請求項２４】
更に：
第１地域受動的フロー分析部に接続され、別経路及び第１地域のトラフィックフローについての情報を格納する第１地域トラフィックフロー格納部；及び
第２地域受動的フロー分析部に接続され、別経路及び第２地域のトラフィックフローについての情報を格納する第２地域トラフィックフロー格納部；
より成ることを特徴とする請求項２０記載のシステム。
【請求項２５】
相互接続地点に電気的に接続された少なくとも２つのネットワークに関してトラフィックサービスレベルを維持するシステムであって、複数の地域的ネットワークのデフォルト配信テーブルを変更することで、相互接続地点を介してトラフィックが流れ、第１の地域的ネットワークが第１の地域的経路サーバに接続された第１地域ルータを包含し、第２の地域的ネットワークが第２の地域的経路サーバに接続された第２地域ルータを包含し、当該システムは：
第１地域からトラフィックフローを受信するよう形成された第１地域受動的フロー分析部；
第２地域からトラフィックフローを受信するよう形成された第２地域受動的フロー分析部；
別経路の第１部分集合を決定するために、宛先に至る１つ又はそれ以上の別経路を実際に調査するように形成された第１地域校正部；
別経路の第２部分集合を決定するために、宛先に至る１つ又はそれ以上の別経路を実際に調査するように形成された第２地域校正部；
第１地域の別経路に関する情報を格納するために、第１校正部に接続された第１地域構成格納部；
第２地域の別経路に関する情報を格納するために、第２校正部に接続された第２地域構成格納部；
第１地域校正格納部及び第１地域受動的フロー分析部間に接続され、第１地域メトリックを他の地域に通知するために第１地域ルータに更に接続された第１地域コントローラ；及び
第２地域校正格納部及び第２地域受動的フロー分析部間に接続され、第２地域メトリックを他の地域に通知するために第２地域ルータに更に接続された第２地域コントローラ；
より成り、前記第１地域経路サーバ及び第２地域経路サーバは、各領域からのサービスレベル違反を無くすように接続されることを特徴とするシステム。
【請求項２６】
ソースを有するコンピュータネットワークにより通信されるデータに関するトラフィックサービスレベルを維持するための１つ又はそれ以上の実行可能な命令を包含するコンピュータ読み取り可能な媒体より成るタイプのコンピュータプロダクトであって、前記コンピュータネットワークは複数のネットワークの少なくとも１つに接続され、それらネットワークの各々は宛先と通信されるデータを転送するための複数の経路を含み、それらネットワークの少なくとも２つが相互接続地点で電気的に接続され、前記相互接続地点を通じて通信されるデータが流れ、前記コンピュータ読み取り可能な媒体がコンピュータシステムにて命令を実行することによるトラフィックサービスレベルを維持し、トラフィックサービスレベルを維持する前記コンピュータシステムが、メモリに接続されたプロセッサを包含し、前記プロセッサが更にコンピュータネットワークに接続され、当該コンピュータプロダクトは：
ソース及び宛先の間の複数の経路の１つに関連付けられるトラフィックサービスレベルを監視させるコンピュータコード；
複数の経路の１つに関連付けられるトラフィックサービスレベルが、１つ又はそれ以上のパフォーマンスメトリックに合致するか否かを判別させるコンピュータコード；
ソース及び宛先間で監視される経路で通信されるデータの流れが、パフォーマンスメトリックの少なくとも１つに適合しない場合に、サービスレベル違反を提示させるコンピュータコード；及び
ソース及び宛先間のそれ以外の複数の経路から別の経路を選択させるコンピュータコード；
より成り、前記別の経路は、ソースから宛先へのサービスレベル違反を無くすトラフィックサービスレベルを与えることを特徴とするコンピュータプロダクト。
【請求項２７】
更に、パフォーマンスメトリック経路の少なくとも１つに合致しない、ソース及び宛先間で監視される経路からのデータのフローを別経路に配信させるコンピュータコードより成ることを特徴とする請求項２６記載のコンピュータプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク通信システムにおけるデータのインテリジェント配信に関連し、特にインターネットのインテリジェント配信に関連する
【背景技術】
【０００２】
インターネットは、企業及び顧客間の通信方法として益々使用されつつある。パフォーマンス障害は、時間に関して発生し、商用の重要なアプリケーションに関してインターネットインフラストラクチャの有用性を制限してしまう。これらの障害はネットワーク経路に沿って異なる場所で生じる。個々の異なる障害は専用の解決手段又はソリューションを要する。
【０００３】
「ラストマイル（ｌａｓｔ  ｍｉｌｅ）」障害は、ここ数年にわたって最も注目を集め、エンドユーザをインターネットに接続する帯域として規定され得る。ｘＤＳＬやケーブルインターネットアクセスのような解決手段は、そのラストマイルパフォーマンスを顕著に改善することに端を発する。「ファーストマイル（ｆｉｒｓｔ  ｍｉｌｅ）」障害は、内容がウェブサーバでホストされる（ｈｏｓｔｅｄ）ネットワークセグメントである。ファーストマイルアクセスは、より強力なウェブサーバを利用することで、サーバ及びストレージ間の高速通信チャネルや、負荷バランス技法を改善する。従来の技術については、例えば以下の文献に開示されている。
【特許文献１】
米国特許第５，９５３，３１２号明細書
【特許文献２】
米国特許第６，４００，６８１号明細書
【特許文献３】
米国特許第６，０４７，３３１号明細書
【特許文献４】
米国特許第６，４０４，７６９号明細書
【特許文献５】
米国特許第６，２９２，４６４号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、「ミドルマイル（ｍｉｄｄｌｅ  ｍｉｌｅ）」は、インターネット配信の技術分にて対処されるべき最終的な障害であり、そのような障害に対処する既存の手法における最も困難な問題である。「ミドルマイル」又はインターネットのコアは、大きな基幹ネットワーク、及びネットワークが共に結合された「ピアリングポイント（ｐｅｅｒｉｎｇ  ｐｏｉｎｔｓ）」より成る。ピアリングポイントは、従来的には、混雑し、構造的に内蔵され、一般に、現存する基幹ネットワークプロバイダが、現存する混雑を軽減するために協同しようとする動機付けはない。全インターネットトラフィックの９０％以上は、複数のネットワークを通じて伝搬し、コア帯域を増加すること及び最適なピアリングを導くことだけでは、これらの問題に適切な解決手段を与えないであろう。
【０００５】
ピアリングは、２つのインターネットサービスプロバイダ（ＩＳＰ）が安定的な自由な手法で接続し、彼らのサブシステム間でルータを交換する場合におけるものである。例えば、ＩＳＰ１がＩＳＰ２とピア通信する場合に、ＩＳＰ１は、ＩＳＰ１乃至ＩＳＰ２及びその逆の範疇で到達可能なルータにのみ通知する。これは、インターネット配信テーブル総てが交換されるトランジット（ｔｒａｎｓｉｔ）接続と異なる。更なる相違は、トランジット接続は一般に支払接続（ｐａｉｄ  ｃｏｎｎｅｃｔｉｏｎ）であるが、ピアリングポイントは一般に支払無料（ｓｅｔｔｌｅｍｅｎｔ−ｆｒｅｅ）であり、各々の側が、それを超えないピアリングポイントに対する回路費用を支払う。２つのシナリオの統合である支払ピアリングに対する更なる概念が存在する。配信テーブルの一部が送信され、「非課金（ｎｏｔ  ｃｈａｒｇｅ）」が、その支払ピアリングポイントに送信されるトラフィックに与えられる。
【０００６】
ピアリングポイントから受信した経路は、ＢＧＰとは異なる観点による１つの自律システム（ＡＳ：Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）である。これは、それらをそのプロトコルに（及びそれらの接続が無料になるのでプロバイダにも）非常に好ましいものにする。しかしながら、ピアリングポイントにおける容量の問題が存在し、それを介する実効性が被害を被る場合には、ＢＧＰはむしろピアリングポイントが好ましく、データトラフィックのエンドトゥエンドパフォーマンスが被害を被る。
【０００７】
ピアリングポイントは支払無料であるので、そのようなピアリングポイントに関して提示されるサービスレベル契約（ＳＬＡ：Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ）は存在しない。アクセス又はサービスに関して誰も支払をしないので、貧弱なピアリングパフォーマンスの場合の改善作業は、その地点における容量を改善するためにダウンストリームプロバイダを長時間待たせる。構造的には、インターネット及びピアリングポイントは、一連の相互接続されたサービスプロバイダを包含する。これらのネットワークサービスプロバイダは、彼らの自律システム（ＡＳ）におけるサービスレベルを維持するが、そのシステム以外のサービスレベルは一切提供しない。従って、エンドトゥエンドのインターネット経路は一般に「最善努力（ｂｅｓｔ  ｅｆｆｏｒｔ）」サービスレベルには管理されず、インターネットを、データ転送機構としては低信頼度のものにしている。
【０００８】
従来には、いくつかのサービスネットワークプロバイダが、主要なサービスプロバイダを接続する「プライベートＮＡＰ」サービスを利用することで、インターネットの一般的な低信頼性を改善しようとしていた。しかしながら、この解決手段は、それらのサービスプロバイダ以外のサービスレベル委託内容又はダウンストリームを維持することができない。加えて、最適な経路を選択するのに使用する共通の技法が、ダウンストリームプロバイダにおける複数経路（例えば、ＥＣＭＰ）に敏感である又は影響を受けやすい。従って、この従来の技法は、リアルタイムで又はリアルタイムに近い速度で検出すること又は問題を回避することができない。
【０００９】
加えて、従来のネットワーク技術は外向（ｅｇｒｅｓｓ）トラフィックのみを取り扱っている。ネットワークの外向地点は制御することが困難である。これらの欠点は、複数のプロバイダにわたる、又はインターネットにおけるエンドトゥエンドにおけるある種のサービスレベル保証を妨げる。
【００１０】
いくつかの一般的な手法にて、特定のネットワークサービスプロバイダにより提供されるサービスレベルをリアルタイムで判別することが可能である。この手法には２種類ある。第１は、ＩＣＭＰ、トレースルート、スティング（Ｓｔｉｎｇ）のようなツールや、ＣＱＯＳインコーポレーテッド及びキーノート・インコーポレーテッドのようなベンダを利用して、データ経路に関するリアルタイムに近い能動的校正である。他の従来の手法は、ＴＣＰダンプのようなツールや、ネットワークアソシエーションズ・インコーポレーテッド、ナルス・インコーポレーテッド、ブリックス・インコーポレーテッド、Ｐキューブ・インコーポレーテッドのようなベンダを利用して、送信及び受信されるトラフィックに関するリアルタイムの受動的分析である。
【００１１】
しかしながら、これら従来の手法は、サービスレベル契約（ＳＬＡ）に違反するか否かを判定するに過ぎない。ＳＬＡの例は、ネットワークサービスプロバイダと、測定可能な量で、ネットワークサービスプロバイダが提供するサービスを指定する顧客との間の契約である。分析地点を越えるネットワークの制御又は可視性を提案する、インターネット配信に対する手法はない。そのようなサービスレベル分析は、サービスレベル保証の必要部分ではあるが、それだけではＳＬＡパフォーマンスを保証するには不十分である。従って、従来の手法は、長期的なウェブサイト停止、貧弱なダウンロード速度、ジッタに影響される映像、音声の曖昧さのようなインターネット問題を検知し且つ適切に回避することができない。
【００１２】
従って、ネットワークサービスレベル管理に関する従来手法の上述した欠点を克服するシステム及び方法が必要とされている。また、複数のネットワークの間で保証されたＳＬＡが可能であるような最適な経路をインターネットユーザに与える必要がある。
【課題を解決するための手段】
【００１３】
本発明は、ネットワーク通信システムにおけるデータのインテリジェント配信に関連し、特にインターネット網のインテリジェント配信に関連する。本発明は、ソースを備えたコンピュータネットワークによって通信されるデータのトラフィックサービスレベルを維持する。コンピュータネットワークは、多数のネットワークの少なくとも１つ（例えば、インターネット）に電気的に接続され、そのネットワークの各々は、とりわけ、データを宛先に転送するために使用される多数の経路を包含する。ネットワークの少なくとも２つは、相互接続地点にて電気的に接続され、通信されるデータはその相互接続点を通じて伝搬する。そのようなネットワーク及び相互接続地点は、それぞれ例えば自律システム及びピアリングポイントであり得る。
【００１４】
本発明の一態様は、ソース及び宛先間でインテリジェントにデータを配信する、トラフィックサービスレベルを維持する方法である。本方法は、ソース及び宛先の間の複数の経路の１つに関連付けられるトラフィックサービスレベルを監視するステップ、経路に関連付けられるトラフィックサービスレベルが、１つ又はそれ以上のパフォーマンスメトリックに合致するか否かを判別するステップ、監視される経路で通信されるデータの流れが、パフォーマンスメトリックの少なくとも１つに適合しない場合に、サービスレベル違反を示すステップ、及びソース及び宛先間のそれ以外の経路から別の経路を選択するステップより成る。その別の経路は、ソースから宛先へのサービスレベル違反を無くすトラフィックサービスレベルを与える。
【００１５】
本発明の他の態様は、コンピュータネットワークにより通信されるデータに関するトラフィックサービスレベルを維持するためにデータフローを受動的に分析する方法である。ソースを有するコンピュータネットワークは、複数のネットワークの少なくとも１つに接続され、それらネットワークの各々は宛先と通信されるデータを転送するための複数の経路を含む。それらネットワークの少なくとも２つは相互接続地点で電気的に接続され、前記相互接続地点を通じて通信されるデータが流れる。当該方法は、ソースアドレスから宛先アドレスに流れる１つ又はそれ以上のデータパケットを捕捉するステップ、パケット情報を抽出するために１つ又はそれ以上のデータパケットを分析するステップ、１つ又はそれ以上のデータパケットからのパケット情報を、１つ又はそれ以上のトラフィックフローに組み合わせるステップ、１つ又はそれ以上の捕捉されたデータパケットのパケット情報から、１つ又はそれ以上のトラフィックフロー各々についてサービスレベルを解読するステップ、１つ又はそれ以上のトラフィックフロー各々について解読したサービスレベルにトラフィックフロー属性を関連付けるステップ、関連する宛先と共にトラフィックフロー属性をグループ化するステップ；及び関連する宛先と共に２つ又はそれ以上のトラフィックフロー属性から集合的サービスレベルを形成するステップより成る。関連する宛先に関する集合的サービスレベルは、ソースアドレスから宛先アドレスへの別の経路を決定するために使用される。
【００１６】
本発明の更なる態様は、ソースを有するコンピュータネットワークに及びそこからトラフィックが流れる際のトラフィックフローに関するトラフィックサービスレベルを維持するシステムである。コンピュータネットワークは複数のネットワークの少なくとも１つに接続され、それらネットワークの各々は宛先にトラフィックを転送するための複数の経路を含む。それらネットワークの少なくとも２つは相互接続地点で電気的に接続され、前記相互接続地点を通じてトラフィックが流れる。当該システムは、トラフィックフローを受信するよう形成された受動的フロー分析部、別経路の部分集合を決定するために、宛先への１つ又はそれ以上の別経路を実際に調査するように形成された校正部、別経路及びトラフィックフローについての情報を格納するために、受動的フロー分析部及び校正部間に接続されたトラフィックフロー格納部、受動的フロー分析部及び校正部の間に接続されたコントローラ、最適な内向経路を判別するためにトラフィックフロー格納部に接続された最適化部、修正された配信テーブルを形成するために、最適化部及びコントローラの間に接続されたモジュレータ；及び修正された配信テーブルに従ってトラフィックフローを配信するためのルータより成る。前記修正された配信テーブルは変更されたソースアドレスを包含し、変更されたソースアドレスは、宛先からの最適な内向経路及び宛先への別経路に関連付けられる。
【００１７】
本発明の更なる態様は、相互接続地点に電気的に接続された少なくとも２つのネットワークに関してトラフィックサービスレベルを維持し、相互接続地点を介してトラフィックが流れるところのシステムである。第１の地域的ネットワークが第１の地域的経路サーバに接続された第１地域ルータを包含し、第２の地域的ネットワークが第２の地域的経路サーバに接続された第２地域ルータを包含する。当該システムは、第１地域からトラフィックを受信するよう形成された第１地域受動的フロー分析部と、第２地域からトラフィックを受信するよう形成された第２地域受動的フロー分析部と、別経路の第１部分集合を決定するために、宛先に至る１つ又はそれ以上の別経路を実際に調査するように形成された第１地域校正部と、別経路の第２部分集合を決定するために、宛先に至る１つ又はそれ以上の別経路を実際に調査するように形成された第２地域校正部と、第１地域受動的フロー分析部、第２地域受動的フロー分析部、第１地域校正部及び第２地域校正部の間に接続され、別経路に関する第１部分集合及び第２部分集合と、第１地域及び第２地域トラフィックフローとを格納する中央トラフィックフロー格納部と、中央トラフィックフロー格納部、第１地域経路サーバ及び第２地域経路サーバの間に接続され、第１地域配信テーブル及び第２地域配信テーブルをそれぞれ受信する中央経路サーバとを備える。前記中央経路サーバは、第１経路サーバに第１の修正された配信テーブルを与え、第２経路サーバに第２の修正された配信テーブルを与える。
【発明を実施するための最良の形態】
【００１８】
以下に実施例の詳細な説明が与えられる。しかしながら、本発明は様々な態様で実施されることが可能であることは、理解されるべきである。従って、ここに説明される具体的な詳細は、限定として解釈されるべきでなく、仮想的な又は適切な詳細なシステム、構造又は方法にて本発明を利用するための、特許請求の範囲に対する基礎として、及び当業者に教示する代表的要素として理解されるべきである。
【００１９】
図１Ａ，１Ｂは、本発明を実現するのに適切な基本的なハードウエア要素を示す。図１Ａは、表示スクリーン５を有するディスプレイ３を含むコンピュータシステム１を示す。キャビネット７は、ディスクドライブ、ＣＤＲＯＭドライブ、ディスプレイアダプタ、ネットワークカード、ランダムアクセスメモリ（ＲＡＭ）、中央処理装置（ＣＰＵ）及び他の要素、サブシステム及び装置のような標準的なコンピュータ要素（図示せず）を収容する。ボタン１３を有するマウス１１及びキーボード９のようなユーザ入力装置が示されている。トラックボール、タッチスクリーン、ディジタル化タブレット等のような他の入力装置も使用され得る。概して、本発明を利用するのに適した、デスクトップコンピュータのような、ある種のコンピュータシステムであるコンピュータシステムが図示されている。コンピュータは、多くの様々なハードウエア要素と共に構成されることが可能であり、様々な大きさ及び形状で製造され得る（例えば、ラップトップ、パームトップ、ペントップ、サーバ、ワークステーション、メインフレーム）。ここに説明される処理を実行するのに適切な任意のハードウエアプラットフォームが、本発明を使用するのに適している。
【００２０】
図１Ｂは、コンピュータ１のようなコンピュータに一般に見受けられるサブシステムを示す。図１Ｂでは、ボックス２０内のサブシステムは、内部バス２２に対して直接的にインターフェースをとる。そのようなサブシステムは典型的には図１Ａのキャビネット内のようなコンピュータシステム内に含まれている。サブシステムは、入力／出力（Ｉ／Ｏ）コントローラ２４、システムメモリ（又はランダムアクセスメモリ「ＲＡＭ」）２６、中央処理装置ＣＰＵ２８、ディスプレイアダプタ３０、シリアルポート４０、固定ディスク４２、ネットワークに電気的に接続されるネットワークインターフェースアダプタ４４を含む。バス２２の利用は、サブシステムの各々が、特に重要なことにはＣＰＵと共に、サブシステム内でデータを転送することを可能にし、そのＣＰＵはスパーク（登録商標）、インテルＣＰＵ、パワーＰＣ（登録商標）又は等価物であり得る。外部装置は、バス上でサブシステムとインターフェースをとることによって、ＣＰＵ又は他のサブシステムとバス２２を通じて通信する。従って、モニタ４６はディスプレイアダプタ３０に接続し、関連するポインティングデバイス（例えば、マウス）はシリアルポート４０を通じて接続する。キーボード５０のような装置は、例えば、割り込みコントローラや関連するレジスタを介するような主データバスを利用しない直接的な手段によってＣＰＵと通信をすることができる。
【００２１】
図１Ａに示される外的物理構成に関し、多くのサブシステム形態が可能である。図１Ｂはある適切な構成を例示する。図１Ｂに示されるもの以外のサブシステム、要素又は装置も付加され得る。適切なコンピュータシステムは、図１Ｂに示されるサブシステム全体を利用しなくても実現され得る。例えば、標準的なコンピュータは、ネットワークに接続されることを要せず、その場合はネットワークインターフェース４４は不要であろう。ＣＤＲＯＭドライブやグラフィック加速器又はアクセルレータ等のような他のサブシステムは、本発明のシステムの実効性に影響を与えずに、その構成内容に包含され得る。
【００２２】
図１Ｃは、コンピュータユーザ１がサーバ１に接続され、その接続は、イーサーネット、非同期転送モード、ＩＥＥＥ標準規格１５５３バス、モデム接続、ユニバーサルシリアルバス等のようなネットワークによってなされ得る。通信リンクは有線であることを要せず、赤外線や無線伝送等であり得る。サーバ１はインターネットに接続される。インターネットはサーバールータ８２の集まりとして象徴的に示されている。情報の配信又は通信のためのインターネットの利用は、本発明を実現するには厳密には不要であるが、以下では単に実施例を説明するために使用される。更に、サーバコンピュータ並びにサーバ及びクライアント装置の宛先の利用は、本発明の実現性には重要ではない。ユーザ１コンピュータはインターネットに直接的に接続され得る。サーバ１のインターネットへの接続は、Ｔ１回線、Ｔ３回線、メトロエリアイーサーネット等のような比較的広帯域の伝送媒体であるが、ユーザ１と同様に接続されることも可能である。同様に、他のコンピュータ８４は  ユーザ１コンピュータとは異なる場所におけるローカルネットワークを用いて示されている。コンピュータ８４はサーバ２を通じてインターネットに接続される。ユーザ３及びサーバ３はそれぞれ更なる第３のインストレーションを表現する。
【００２３】
具体的な実施例では、ここに説明される１つ又はそれ以上のルータは、インターネットサーバルータ８２として構成され、ピアリングポイントはネットワークサービスプロバイダ間の相互接続８６として例示される。更に、図２のサービスレベル管理部又はマネジャ１００の要素及び図８のネットワーク経路最適化部１５０の全部又は一部は、図１Ａに示される１つ又はそれ以上のコンピュータ装置内にあるように、又はネットワークを介して接続される１つ又はそれ以上のユーザ型機器を通じて構築され得る。
【００２４】
本発明は、トラフィックのリアルタイム分析を通じたサービスレベル保証、ローカル経路分散性又はダイバーシチ、及びダウンストリーム利用可能経路の可視性（ｖｉｓｉｂｉｌｉｔｙ）を与える。例示的システムは、コントローラとして言及される制御機構によって管理される。コントローラは、サービスレベル違反に対するインテリジェント判別を行うため且つそのような違反についての手当を選択するために、システム要素からのフィードバックを利用する。一実施例では、経路ダイバーシチを保証するために、顧客収集地点における受動的フロー分析部によって、リアルタイム受動的サービスレベル分析が行なわれる。受動的フロー分析部は、維持される必要があり且つサービスレベルが逸脱した場合にネットワーク内のコントローラに通知するところのサービスレベルを把握する。
【００２５】
他の実施例では、ネットワーク経路最適化部は、接続されたプロバイダへの可視性を利用するコントローラを包含する。そのようなコントローラは、収集地点における豊富な経路ダイバーシチによって利用可能な一連の代替的プロバイダの中で選択するように構成される。また、コントローラは、接続されるプロバイダに通知される配信指針又は配信ポリシーを変更することで、又はソースアドレスを変更して適切な既存の配信ポリシーのダイバーシチを利用することで、ネットワーク上の局所的な内向地点（ｉｎｇｒｅｓｓ  ｐｏｉｎｔ）を変更し得る。接続されるプロバイダへのそのような可視性は、各プロバイダのトラフィック及び総てのプロバイダ相互接続地点（即ち、ピアリングポイント）を調整するための校正部によって与えられる一連のアクティブ機構によってイネーブルされる。アクティブ機構は、双方向で経路を特徴付け、システムに到来する又はシステムから出て行く場合の問題を判別することができる。
【００２６】
更なる他の実施例では、受動的フロー分析部からの付加的なフィードバックは、ネットワークダイバーシチ部によって与えられるような最適化経路と組み合わせて使用される。アクティブ機構によって決定されるような最適化経路単独では複数経路の障害（ｐｒｅｖａｌｅｎｃｅ）（例えば、ＥＣＭＰ）を補償するには不十分である。複数の経路は、接続されたプロバイダの配信プロトコル、ＩＧＰとＥＧＰ、アクティブ分析による校正結果と共に使用され、そうでなければ顧客のトラフィックが見た内容を示さない。本発明によるサービスレベルマネジャ及びネットワーク経路最適化部は、新たなプロバイダが最終的な宛先に対する最低限のサービスレベルを維持することを保証するために使用される。サービスレベルが新たなサービスプロバイダに適合しない場合は、サービスレベルが適合するまで、又は一組の内向及び外向経路がネットワーク広範に使用されるまで、他の経路が選択される。
【００２７】
図２は、本発明の特定の実施例による例示的なシステム１００又はサービスレベルマネジャ１００を示す。図２の例示的なサービスレベルマネジャ１００は、例えば、受動的フロー分析部１６５（ＰＦＡ：ｐａｓｓｉｖｅ  ｆｌｏｗ  ａｎａｌｙｚｅｒ）と、コントローラ１６６と、校正部１６８と、構成要素１７２と、トラフィックフロー格納部１６２と、ルータ１７３とを有する。
【００２８】
受動的フロー分析部１６５は、顧客インターネットトラフィックのようなネットワーク通信データ１６４と相互作用せずに、受信を行なうよう制御する。受動的フロー分析部１６５から見えるネットワーク通信データ経路１６４（即ち、インターネットトラフィック）は、インターネットトラフィックのデフォルト配信経路であり、ルータ１７３から受動的フロー分析部１６５に与えられる。例えば、標準的な配信プロトコルによって決定されるように、デフォルト配信経路は、パケットがたどるであろうホップ毎の（ｈｏｐ−ｂｙ−ｈｏｐ）ルータ間の経路である。受動的フロー分析部１６５は情報を与えるためにコントローラ１６６に電気的に接続され、その情報は、具体的なインターネットトラフィックが、サービスレベルマネジャによって決定されるような許容可能なパフォーマンスメトリックの範疇にあるか否かを示す。受動的フロー分析部１６５は、実際の又はアクティブなトラフィック分析のみに基づいて複雑性を克服することで、受動的フロー分析部１６５により受信した総てのトラフィックについてのサービスレベルを速やかに監視するよう動作する。例えば、ＳＬＡ違反に対処する場合に、受動的フロー分析部１６５は、存在するマルチパスの実際のトラフィック分析を実行することの複雑性を克服するように動作する（例えば、ＥＣＭＰ）。
【００２９】
受動的フロー分析部１６５に受信される実際のトラフィックは、ネットワークプローブ（ｐｒｏｂｅ）として使用される。受動的フロー分析部１６５は、双方向で（即ち、内向及び外向で）トラフィックストリームを調べ、各トラフィックストリームをフローに分類する。そのようなフローは、時間と共に、（例えば、ＴＣＰのような）使用しているプロトコル状態に従って受動的フロー分析部１６５内で監視される。例えば、受動的フロー分析部１６５は、往復待ち時間、パケット損失率、各トラフィックルータ又はフローについてのジッタ等によりトラフィックフローを分類する。そのようなトラフィック経路情報は、パケットのトラフィックフロー速度の「エンドゥエンド」（又は端末間）特性を特徴付けるために使用され、一連のネットワークプレフィックス又は接頭部に収集される。
【００３０】
サービスレベルマネジャ１００の例では、受動的フロー分析部１６５は、トラフィックフロー格納部１６２に格納されたトラフィック経路情報を格納し、取り出し、及び更新するために電気的に接続される。例示的なトラフィック経路格納部１６２は、格納装置のような、トラフィック経路情報を格納するために多数のレコードを格納するよう構成されたデータベースである。トラフィック経路格納部１６２に保持されるデータは、図２に示されるようなシステムを利用するエンドユーザだけでなく、例えばインターネットサービスプロバイダのオペレータにも非常に有益である。トラフィックフロー格納部１６２内のデータは、トラフィックに関する長期的統計値（ｌｏｎｇ  ｔｅｒｍ  ｓｔａｔｉｓｔｉｃｓ）を包含する。これらの統計値は、報告するために、分析用途に、及びユーザへの一般的なプロバイダフィードバックに使用される。そのようなフィードバックは、例えば、送信されるトラフィック種別、ソースアドレス、宛先アドレス、アプリケーション、ＴｏＳ又はＤＳＣＰ「ディフサーブコードポイント（ＤｉｆｆＳｅｒｖ  Ｃｏｄｅ  Ｐｏｉｎｔ）」設定内容（これは、異なる課金システムに統合され得る）及び上述したもの各自のトラフィック内容より成る。これら統計値は、トラフィックフロー格納部１６２にフィードバックされ、例えばそこでは報告エンジン（図示せず）又は他の分析プロセスがそれらに対するアクセス権を有する。トラフィック経路格納部に格納された情報は、データベース管理の技術分野における当業者に理解されるような、適切な任意のデータ構造に編成されるそのようなトラフィック経路特性を表現するデータである。
【００３１】
受動的フロー分析部１６５は、更に、受動的フロー分析部１６５により決定されたトラフィック特性情報と比較するためのサービスレベル契約（ＳＬＡ）パフォーマンスメトリックを受信するように構成される。特定のＳＬＡが逸脱又は違反している場合に（即ち、１つ又はそれ以上のパフォーマンスメトリックが、１つ又はそれ以上の契約されている範囲又は値以外になった場合に）、受動的フロー分析部１６５は、実行中のプレフィックスに対して配信又はルーティングの変更が必要であることをネットワークに通知する。受動的フロー分析部１６５が、顧客のトラフィックが最少サービストリガレベル（即ち、遭遇した場合に、適切な動作を要するところの１つ又はそれ以上の所定のパフォーマンスメトリック違反）に到達したことを判定した場合に、受動的フロー分析部１６５はそのような状況をコントローラ１６６に通知する。コントローラ１６６は、実行中のトラフィック経路に対する手当の動作を実行するよう機能する。例示のコントローラ１６６の機能性及び構造は、図２０の説明に関連して説明される。
【００３２】
本発明の他の実施例では、サービスレベルマネジャ１００は、サービスの様々なレベルに従って、各顧客のコストを管理するために、受動的フロー分析部１６５に接続されたアカウントマネジャ又は管理部５０８を包含する。特に、アカウントマネジャ５０８は、顧客トラフィックに関する異なる料金分析処理を実行する。トラフィックは（後述する）分類毎に一体化（ｃｏｎｓｏｌｉｄａｔｅ）し、例えば異なる課金レートを有し得る個々の課金可能なイベントとして外部課金システムに提示される。受動的フロー分析部１６５はトラフィックを監視して分析（ｐａｒｓｅ）するので、トラフィック量に関する時間帯の割り増し分類により、トラフィックの課金可能な任意のイベントを判別することが可能である。
【００３３】
本発明の更なる実施例では、サービスレベルマネジャ１００は、トラフィック分類エンジン５００を包含する。トラフィック分類エンジン５００は、内向トラフィックに付加的な情報を与えるために受動的フロー分析部１６５に接続され、サービスレベル管理部１００が、トラフィックの様々なクラス又は階級に関する様々な要請に合致できるようにする。例示的なトラフィック分類エンジン５００は、図２１に関連して説明される。
【００３４】
コントローラ１６６は、最少限度のサービスレベルに合致しない宛先アドレス１６７を与えるように校正部１６８に接続される。一旦受信されると、校正部１６８は校正を開始し、宛先アドレスへの利用可能なネットワーク経路総てを判別する。一実施例では、校正プローブ１６９は利用可能な総てのインターネット経路に通知される。復帰してきた校正プローブ１６３は、検査情報又はプローブ情報５０４を、利用可能な経路を包含するコントローラに報告する。コントローラ１６６が、ネットワークサービスプロバイダ２（ＮＳＰ２）のような特定のサービスプロバイダを通じて、宛先アドレスに最も適切に到達するものを判別する。例示的な校正部１６８については以後更に詳細に説明される。
【００３５】
構成要素１７２はコントローラ１６６及びルータ１７３の間に接続される。コントローラ１６６は、適切な動作を要する宛先に達する最適な経路１７１を与える。構成要素１７２はルータ１７３におけるその宛先についてのデフォルト配信動作を変更するよう動作する。ルータ１７３がこの情報を受信すると、コントローラは受動的フロー分析部１６５に通知し、その状態を明確化し、新たな経路又はパスがその最低限度のサービスレベル（例えば、ＳＬＡについて何ら違反しないことや、パフォーマンスメトリックについて合意したものからの許容されない逸脱が無いこと等）を満足することを保証するようにその宛先の監視を再開する。一態様では、構成要素１７２はルータサーバ内にある。他の態様では、構成要素１７２はルータ内にあり、経路マップを修正するように構成される。更なる他の態様では、構成要素１７２は、内向する（ＣＩＢ）及び外向する（ＣＯＢ）トラフィックについてのコンフィギュレーション情報を与えるように形成される。図２に示されるように、構成要素１７２は内向トラフィックに対する修正済みアドレスを受信するため及びルータ１７３に与えるためにＣＩＢ５１２を包含し、外向トラフィックに対する修正済みアドレスを受信するため及びルータ１７３に与えるためにＣＯＢ５１０も包含する。
【００３６】
校正部１６８は、ダウンストリーム又はアップストリーム経路を決定するための実際の機構を与える。この情報は、インターネット上で使用される従来のプロトコルでは何ら搬送されるものではなく、インターネットの通常のプロセス以外で収集される必要がある。本発明の実施例を包含する各ポイントオブプレゼンス（ＰＯＰ：Ｐｏｉｎｔ−ｏｆ−Ｐｒｅｓｅｎｃｅ）は、図４Ｂに説明されるように、この情報の収集について特別に使用されるいくつかのコンピュータシステムを包含する。例えば、本発明による各要素は、サーバのような単一のコンピュータ装置にて実現され、又は１つ又はそれ以上のコンピュータ装置にて実現され得る。
【００３７】
ＡＳ又はＰＯＰのようなものにおけるコンピュータの各々は、例えば、図１Ａ及び１Ｂに示されるような明確なＴＣＰ／ＩＰを利用するオペレーティングシステムで動作する１つ又はそれ以上の商業的に入手可能なＰＣであり得る。オペレーティングシステムの選択は、典型的にはＢＳＤ依存性を有し、ＴＣＰ／ＩＰの実現性は明確であって開放的であるので、自由なＢＳＤ（ＦｒｅｅＢＳＤ）が最も利用され得る。しかしながら、通常の知識を有する当業者は、本発明を実現するために他のオペレーティングシステム（ＯＳ）が利用され得ること、及び一般にフリーＢＳＤ又はＢＳＤに限定される必要性は無いことを理解するであろう。
【００３８】
校正部１６８により実行される実際の校正動作は、ニューラルネットワークのようなネットワーク予測アルゴリズムと共に使用するための長期的統計値を与えるために使用される。そのようなアルゴリズムは、その経路の将来的な実効性又はパフォーマンスを予測しようとするものである。使用中の特定の経路は将来到来する期間に対して貧弱な特性を有することとなるのをアルゴリズムが判定した場合に、ネットワーク制御要素（即ち、コントローラ）は、その迫り来るサービス劣化に先立ってその経路変更する事前対策をとることができる。予測アルゴリズムに基づいてなされるネットワークは、例えば、通知されたデフォルト経路より高いが受動的分析に起因して上書きされた経路より低い「好適度（ｐｒｅｆｅｒｅｎｃｅ）１７５」や、以後のサービスレベル違反に対する反応（好適度２００又はそれ以上）である。そのような好適度はＢＧＰ好適度とすることが可能であり、その好適度は他の経路の中で好ましい経路を示す。予測的な経路変更は、経路サーバ又はルートマップのような他の構成要素（即ち、ルートモジュレータ）を利用してネットワークに通知される。
【００３９】
他の実施例では、校正部１７８は、そのプロセスを実行し、ルータ自身の中にあり又はコントローラ１６６に統合され得る。本発明を実施するのに適切な商業的に入手可能なルータを用いるいくつかの専用的な例が存在する。例えば、シスコシステムはサービス保証エージェント（ＳＡＡ：Ｓｅｒｖｉｃｅ  Ａｓｓｕｒａｎｃｅ  Ａｇｅｎｔ）を利用し、ＳＡＡは、実際の検査を行なうための遠隔的な監視（ＲＭＯＮ）プローブより導出される。ＳＡＡはルータが測定すること及びネットワーク発アプリケーション往復時間を報告することを可能にする。以下に説明される検査又はプローブは総てがネットワーク校正に利用可能ではないが、当業者は、以下に説明するものの各々が本発明に関する１つ又はそれ以上の実施例をどのようにして実現するかを認識するであろう。
【００４０】
ＩＣＭＰ（インターネット制御メッセージプロトコル）エコー要求又はピング（ｐｉｎｇ）は、インターネットで使用される簡易且つ最も一般的な検査である。この検査は、特定の宛先までの往復時間（ＲＴＴ：ｒｏｕｎｄ  ｔｉｒｐ  ｔｉｍｅ）を記録するための特殊形式パケットを利用する。校正部は、送信されたパケット数を計測又はカウントし、それを、観測されたパケット損失の割合を算出するために受信したパケット数と関連付ける。ＩＣＭＰエコーリクエスト法の最も重大な欠点は、そのルータが、他のトラフィックよりも低優先度でＩＣＭＰトラフィックを処理する傾向にあることである。従って、場合によっては、ネットワーク混雑度又は輻輳度の否定的な影響がその検査によって過大評価される虞がある。他の問題は、ＩＣＭＰトラフィックは、インターネットにおけるサービスアタック（ａｔｔａｃｋ）を拒否するように広範に使用されている搬送手段であることが間々ある。従って、ネットワークサービスプロバイダにとって、所定の量的閾値を上回るＩＣＭＰトラフィックを速度制限する又は落とすことは一般的である。これは、その結果をそれらの検査内容から逸脱させ又はスキュー（ｓｋｅｗ）させ、通常のトラフィックに観測されるものよりも多くの割合のパケット損失になることが明白である。加えて、インターネットにおけるファイヤウォールの広範な利用は、検査して取得したいくつかのアドレスを全く防いでしまう虞がある。ファイヤウォールの指針に関して、総てのＩＣＭＰパケットを拒否することが一般的である。このことは、検査可能なアドレスを見出すために、そのプローブをネットワーク内で１つ又は２つ上流に動かす。そのようなプローブは、検査されたアドレスからのダウンストリームにおける実効性の問題を見逃してしまう虞がある。
【００４１】
軽量ＴＣＰプローブ（ｌｉｇｈｔｗｅｉｔｈｔ  ＴＣＰ−ｂａｓｅｄ  ｐｒｏｂｅ）は、ＩＣＭＰの欠点の総てを克服するために使用されるいくつかの他の検査の１つである。軽量ＴＣＰプローブはＴＣＰスタックを検査するために使用される。プローブトラフィックは、通常のウェブトラフィックのように、そして制限的なファイヤウォールフィルタを迂回する又はバイパスするように作成され得る。ＴＣＰトラフィックは、ＩＣＭＰに関する問題を更に回避しながら、ほとんどのインターネットルータにて通常優先度で取り扱われる。最後に、ＴＣＰトラフィックは、サービスアタックの拒絶を抑制するためにプロバイダによって速度制限される。
【００４２】
図３には、軽量ＴＣＰプローブ例が示されている。プローブは、通常のＴＣＰＳＹＮを、ＨＴＴＰトラフィックを監視するために使用されるもののような、ポート８０又は他の解放ポートに送信する。そのポートが受信端にて解放されているならば、検査される機構はＳＹＮＡＣＫと共に返答する。このハンドシェークのための往復時間は、ネットワーク待ち時間（ｌａｔｅｎｃｙ）の推定値である。そして、プローブはハンドシェークを完了し、接続を閉じる。受信端がそのポートに従うこと（ｌｉｓｔｅｎ）を行なわないならば、ＲＳＴが送信され、再び往復時間がネットワーク待ち時間に対する推定値になる。これらのプローブは反復され、ハンドシェークが完了しなかった任意の時点はネットワーク損失の例であり、それも記録されることが可能である。
【００４３】
図３に示されるように、軽量ＴＣＰプローブは所定の測定を実行する。プローブは、ポート８０のような共通ポートに名目上送信され、それはほとんどのファイヤウォールに対してオープンであり、任意のウェブサーバに対して名目上オープンである。プローブは、ＴＣＰハンドシェークを実行するのに要する時間を測定し、その測定時間は瞬時的なネットワーク待ち時間を示す。プローブはＳＹＮパケットと共にハンドシェークを開始し８１３、短期間の遅延の後に８０９、ターゲットはＳＹＮＡＣＫパケットと共に応答する８１４。２つのパケットの間の時間差８１２は、測定された往復時間（ＲＴＴ）である。そして、ＴＣＰセッションを終了させるためにＦＩＮパケット８１６によって、プローブはＡＣＫパケットと共に応答する８１５。サーバはプローブ８１８によって承認されるＦＩＮＡＣＫと共に応答する８１７。ターゲットが対象とするポートに従わない又はリスニングを行なっていないならば、ＳＹＮＡＣＫ８１４の代りにリセットされたＴＣＰと共に、典型的な宛先が応答する。そのようなＴＣＰは、ＲＴＴ用の測定値に適切であり、代りに使用され得る。
【００４４】
スティング（ｓｔｉｎｇ）プローブは、本発明の実施例に使用され得るＴＣＰプローブのより複雑な形式のものである。スティングプローブは、ネットワーク待ち時間に加えて、順方向及び復帰経路パケット損失を測定するプログラムである。これは、コントローラ１６６の制御プロセスが、監視される問題のあることを表現する内向経路又は外向経路を見分けることを可能にする。
【００４５】
また、インテリジェント配信決定は、トレースアウト（ｔｒａｃｅｒｏｕｔ）のような他の重要なプローブにも準拠する。トレースアウトは、所定の制限された時間内の寿命（ＴＴＬ）を有する一連のＵＤＰパケットを利用する、経路分析に使用される一般的な実際のプローブである。ＴＴＬＴＴＬがネットワークにて満了すると、フォワード又は転送要素は、ＩＣＭＰパケットと共に期間徒過したＴＴＬの送信者に通知を行なう。このようにして、以後の各パケットについてＴＴＬを増やすことで、プローブは、その経路内の全ホップから応答を得ることができる。また、この応答はそのホップに対する往復時間をも記録する。内向サービスプロバイダ全体にわたる特定の宛先への一連のこれらのトレースアウトを目標化又はターゲット化することは、各見地（ｖａｎｔａｇｅ  ｐｏｉｎｔ）からの宛先へのホップ毎の挙動を与える。また、このツールは、ネットワーク待ち時間の大部分が生じる場所の大凡の推定をも与える。
【００４６】
加えて、配信テーブル情報と共に、各ホップが対応するＡＳを見分けることが可能である。ある経路におけるＡＳ数が変化する場合は、そのホップはピアリングポイント又はトランジット接続部であることを表現する。これらは現在の状態をマッピングし維持するためのインターネット上の対象とする地点である。充分なプローブにより、本発明の実施里を利用するＡＳは、プロバイダピアリングポイント間総てのマップ及びそれらピアリングポイントの現状態を確立及び維持することが可能である。
【００４７】
当該技術分野で周知の「パシャ（ｐａｔｈｃｈａｒ）」のような更なるプローブは、これらピアリングポイントに利用可能な容量を推定するために使用され得る。本発明の実施例は、大量のプローブを送信するために一連の超並列的なトレースプローブを利用し、それらのプローブを動作させるのに充分なネットワークリソースが存在する場合にピアリングポイントをマッピングする。プローブの宛先は任意的であり得る。例示的ターゲットは、目下の配信テーブル内にある全２４の“．１”アドレスであり得る。これは４．７百万ルート以上の経路情報を与える。
【００４８】
アクティブプローブのターゲットは典型的には最低限度のサーブスレベルに困難を生じているプレフィックス中のアドレスである。周期的な経路情報を得るために、固定された一群のアドレスに準拠して送信されるプローブが存在し得る。これらアクティブプローブは、図２のコントローラ１６６の制御プロセスにて配信の最適化及び予測化のために必要な情報を収集するために使用される。一群のアドレスを選択する方法が以下に説明される。上述したマッピングプローブ（即ち、大量のマッピングプローブ）におけるように、他のターゲットも任意的に使用され得る。
【００４９】
実際のプローブの速度は可変であり、そのプローブを要するプロセスの性質に依存する。大量のマッピングプローブは、頻繁に実行される必要はなく、インターネットにおける新たなピアリングポイントに追従する及び判別するように設定される。図２の校正部１７５によって受信されるような結果は、最適化及び予測化のために収集され、頻繁的ではないが所定の基準で適切に送信される。そのような用途のプローブは、一般に、システムが最適な変更を行なうよう予測する速度の２倍で経路をサンプリングする。そのような最適化は例えば図８の最適化部１８０によって実行される。配信動作の変更（例えば、配信テーブル変更）が毎時に行なわれるならば、そのシステムは少なくとも３０分毎にそれらのアドレスを検査することになる。
【００５０】
他のプローブは、顧客が何らのトラフィックも送信しない場合に、少量を実際に捕捉する現在のアドレスを検知するために設定される。例えば、受動的プローブは、最適な配信に使用されるイベントを捕捉及び記録することができない。これらのプローブは、ルーティングテーブルに示されるような、アクティブである一群の現在の宛先に対するデフォルト配信動作に続く。これらのプローブは、所定の期間の間に維持されるサービスレベルを監視するために設定され、５分毎の程度のように充分に頻繁に送信される。
【００５１】
最後のプローブ群は、サービスレベルが維持されない場合の出来事又はエピソード（ｅｐｉｓｏｄｅ）の間に送信され得る（即ち、エピソードプローブ）。その宛先へのネットワーク上の最適な内向地点を選択するために、プロバイダパフォーマンスの順序リストを決定するために、総てのサービスプロバイダから発する一連の高解像度プローブが存在する。これらのプローブからの結果は、コントローラ１６６の制御プロセスにフィードバックされる。これらのプローブは実行され、出来事又はエピソードを分析するのに必要とされるように、コントローラ１６６によって終了される。
【００５２】
図２の校正部１６８により受信した上記プローブは、それらのソースアドレスに送信される。プローブは、例えば、ローカルＰＯＰにて、又はルータにおける開始プロセスとして、例示的な統計的コンピュータシステムにて総て発せられ受信される。例示的な統計的コンピュータシステム２７９は図４Ａに示され、統計的コンピュータシステム内で図２の校正部１６８のようなものを包含する。
【００５３】
図４ＡはＰＯＰアーキテクチャに統合される統計的コンピュータシステム２７９を示す。統計的コンピュータシステム２７９に関し、本発明を用いるシステムのインターフェースは、システムに関連する多くの２次的なソースアドレスを有する。各トランジットプロバイダは、例えば、ＰＯＰそれらのアドレス空間内の小さなネットワーク（／２９又は／３０）を配信する。各プロバイダに関する少なくとも１つのアドレスは、統計的コンピュータシステムにおける二次的なアドレスである。更に、各ダウンストリームプロバイダに対する固有のアドレスと共にローカルに通知される多数のアドレスが存在する。
【００５４】
図４ＡはＰＯＰ内に構築された統計的コンピュータシステム２７９を示す。統計的コンピュータシステム２７９は、例えばフリーＢＳＤを実行するＰＣである。統計的コンピュータシステムは、２つの切り替え部のレイヤを通じて、ＶＲＲＰ（仮想ルータ冗長プロトコル）又はＨＳＲＰ（シスコ（登録商標）のホット待ち受け配信プロトコル）である一連のボーダルータ（ｂｏｒｄｅｒ  ｒｏｕｔｅｒ）２８０に接続される。統計的コンピュータシステム２７９のデフォルト経路は、ボーダルータ２８０にて構築される共用ＨＳＲＰ  ＩＰアドレスに対するである。統計的コンピュータシステム２７９は、ＰＯＰにおける複数の可能な内向経路に対応する多数の２次的ＩＰアドレスを有する。各アドレスは、データベース内に所与の外向サーバとの関連性を維持し、ボーダルータ２８０におけるコンフィギュレーションを有する。ソースアドレスとして使用される場合に２次的ＩＰ空間は例えば８０２．１ｑＶＬＡＮタグのようなボーダルータ２８０に送信される。タグ付けされたフレームがボーダルータ２８０に達すると、仮想配信転送（ＶＲＦ：Ｖｉｒｔｕａｌ  Ｒｏｕｔｉｎｇ  Ｆｏｒｗａｒｄｉｎｇ）テーブル２８２に伝送され、そのテーブルはソースアドレスが関連付けられているネットワークサービスプロバイダ２９５の次のホップを指定する配信項目を有する。これは、統計的コンピュータシステム２７９が、デフォルト配信動作を克服することを可能にし、ローカルＰＯＰにて可能な総てのプロバイダを実際に検査する。
【００５５】
統計的トラフィックを配信するために、ローカルに構築された又は起動時にコンフィギュレーションテーブルから読み取られたダウンストリームプロバイダに関するソースアドレスの関連性が存在する。各プロバイダは、プロバイダのアドレス空間からのあるアドレスと、ローカルに通知されたアドレス空間からのものとを有する。プローブが送信される場合に、統計的コンピュータシステム２７９には指針説明が存在し、それはソースアドレスを８０２．１ｑＶＬＡＮのような仮想ＬＡＮタグ２８１に関連付け、これはボーダルータ２８０及び統計的コンピュータシステム２７９の間に確立される。
【００５６】
タグ付けされたフレーム２８１がボーダルータ２８０に到着すると、ボーダルータ２８０は、そのタグ付けされたフレーム２８１をＶＦＲ２８２に関連付け、その宛先に関するデフォルト配信動作によらず、そのサービスプロバイダ２９５に関連付けられる次のホップをプローブすることを強制する。これは、そのプローブを必要なインターフェースに強制し、デフォルト配信動作を上書きする。ソースアドレスがプロバイダ空間からのものであったならば、その応答経路又はリターン経路は、そのプロバイダをも形有するであろう。ソースアドレスがローカルに通知された空間からのものであったならば、そのリターン経路は、外向に使用されたダウンストリームプロバイダによらない通知に従う。ソースに依存して、プローブはその宛先に関して２つの異なる結果を返す。
【００５７】
Ｎ個のダウンストリームプロバイダが存在する場合には、プロバイダソースアドレス及び外向ＶＬＡＮタグ２８１を操作することで、Ｎ個の（占有済みの）可能な経路から発することが可能である。これは、プローブが第１サービスプロバイダ（ＮＳＰ１）にトラフィックを送信し、第２サービスプロバイダ（ＮＳＰ２）からトラフィックを受信することを可能にする。この情報はコントローラがネットワークに関する外向プロバイダと内向プロバイダとの双方を選択するのに必要である。
【００５８】
また、具体的な（即ち、顧客の）アドレス空間が通知されたのと同じように通知されるデフォルトソースアドレスを利用することも有利である。このように、プローブのリターン経路は、顧客のトラフィックのリターン経路と同じである。これは、ソースアドレスが内向ポイント制御について修正されない場合にのみ真であり、その場合にプロバイダ空間プローブは、そのトラフィックがたどるリターン経路を調べる。
【００５９】
図４Ｂは、本発明による例示的なＰＯＰ５４０を示し、図２のサービスレベルマネジャ１００及び図８のネットワーク経路最適化部１５０を包含する。例示的な統計的システム５４１は、受動的フロー分析部と、ルータと、コントローラと、校正部に加えて、統計的データベース５４２と、ここに説明されるもの総てを包含する。また、１つ又はそれ以上のコアルータ５４３と、１つ又はそれ以上の領域５４４と、１つ又はそれ以上の収集ルータ５４５も包含される。コアルータ５４３は、例えば、自律システムネットワークのルータのほとんど又は総てを制御する中央ルータである。領域５４４は、例えば、付加的なＰＯＰ及び様々な地理的領域にて対応するネットワークを表現する。そのような領域５４４は図１３では領域３１０として描かれている。収集ルータは、本発明に従ってネットワークの顧客に対する制御及びアクセスを与える。通常の知識を有する当業者は、当該技術分野にて周知のＰＯＰを利用して統計的システム５４１をどのように構築するかを認識するであろう。
【００６０】
図５は、実際の校正部にてマルチパスの影響（例えば、ＥＣＭＰ）を示し、受動的フロー分析を行なうサービス管理部はそのような影響を検出及び補償する。所与のネットワークサービスプロバイダに関し、ワシントンＤＣ及びサンノゼの間には２つの可能な経路が存在する。第１の経路２７０は、ニューヨーク、シカゴ及びシアトルを経由する。第２の経路２７１は、アトランタ、ダラス及びロサンゼルスを経由する。配信プロトコルにて、各経路を利用するコストは何れも等しいと仮定する。２つの等しいコスト経路が提示される場合に、多くのルータベンダは、それらの間でトラフィック付加を分配し、同一フローにおける経路が同一経路に従うことを保証する。経路選択アルゴリズムはベンダに特有であるが、一般的にはソースＩＰアドレス及び宛先ＩＰアドレスを利用する。ソースＩＰアドレス及び宛先ＩＰアドレスが同一でない限り、トラフィックは様々な等コスト経路をたどる。経路校正部に関する示唆は、ワシントンＤＣ及びサンノゼ間のネットワークにわたって送信された実際のプローブが、顧客のトラフィックはダラスを経由する南の経路２７３をたどるが、シカゴを経由する北の経路をたどることが可能なことであり、その理由は、宛先ＩＰアドレスは異なるがソースＩＰアドレスが異なるからである。従って、測定される経路は顧客のトラフィックが実際にたどった経路ではない。
【００６１】
図６は、図２の例示的な受動的フロー分析部１６５の一層詳細な構造を示す。図６における受動的フロー分析部１５５は、パケット捕捉エンジン２５０と、パケット分析部２５１と、相関エンジン２５２と、収集部２５３と、サービスレベル分析部１５４とを有する。パケット捕捉エンジン２５０は、ネットワークへの及びそこからの顧客トラフィックを受信する要項制された受動的受信機である。トラフィック１６４の捕捉は、トラフィック分析を支援するために、及び最低限のサービスレベルに合致する特定のトラフィック経路を判別するために使用される。パケット捕捉エンジン２５０は、ネットワークを去る及びネットワークに至るパケットを含むトラフィックストリームから１つの、一部の又は総てのパケットを除去するように設定される。パケット捕捉エンジン２５０は、パケットの一部を捕捉する顧客ネットワークドライバを書き込むことで、カーネル（ｋｅｒｎｅｌ）におけるネットワークドライバからユーザ空間に所定のパケットを除去するように動作する。ＤＭＡを利用すると、パケットの一部が、コンピュータＣＰＵを利用せずにユーザ空間に直接的に複製され得る。そのようなパケットは、それらが捕捉されるのに先立って１つ又はそれ以上のフィルタに従って一般的には除去される。そのようなフィルタ及びそれを利用すること自体は、当該技術分野でよく知られており、総てのＴＣＰトラフィック、特定のアドレスの１つの範囲又は複数の範囲、ソース又は宛先アドレスの任意の組合せ、プロ通る、パケットサイズ、又はデータ適合性等を除去するように設計され得る。この機能を実行するために、一般的に「リブキャップ（ｌｉｂｐｃａｐ）」であるいくつかの共通ライブラリが存在する。リブキャップは、ローレンスバークレーナショナルラボラトリにて書き込まれたパケット捕捉用のシステム非依存性インターフェースである。また、パケット捕捉エンジン２５０は、パケット捕捉エンジン２５０へ及びそこから流れる各パケット及びその情報を重複させ、当初のパケットが修正なしに受動的フロー分析部１５５を通じて伝搬するようにする。
【００６２】
分析部２５１は、捕捉された生の又は未処理のパケットを受信するよう接続され、そのパケットを分解し、トラフィックフローにおける各々のからそのパケットに関する特定の情報を抽出するように動作する。例示的分析部２５１は、ＩＰ及びＴＣＰヘッダから情報を抽出する。そのようにＩＰヘッダから抽出された情報は、ソース及び宛先ＩＰアドレスや、ＴｏＳビット（即ち、「サービス形式」）に符号化されたＤＳＣＰ情報等を包含する。ＤＳＣＰは、ＩＰパケットＱｏＳ要請についての情報を搬送する。各ＤＳＣＰはトラフィッククラス（階級）のホップ毎動作（Ｐｅｒ  Ｈｏｐ  Ｂｅｈａｖｉｏｒ）を規定する。ディフサーブ（ＤｉｆｆＳｅｒｖ）は６４個のコードポイントを有し、トラフィック分類の６４個様々な形式を規定するようにする。ＴＣＰヘッド情報は、ソース及び宛先ポート数、シーケンス番号、ＡＣＫ番号、ＴＣＰフラグ（ＳＹＮ、ＡＣＫ、ＦＩＮ等）、ウインドウサイズ等を包含する。分析部２５１は、相関器又はコリレータ２５２に電気的に接続され、ソース及び宛先ＩＰアドレス及びポート番号を適合させることで、上述したファイヤウォールを監視すること及びそれらを開始するアドレスに接続することのプロセスと同様に、フローの再構成を与える。
【００６３】
ＴＣＰヘッダから分析されたＴＣＰ要素は、最小限のサービスレベルが維持されるか否かを判別するのに最も有益であることは、言及に価する。トラフィック量が増加すると、しかしながら、ＴＣＰを当てにできず、その代りにＵＤＰを利用する。ＵＤＰは従来の手法に従ってサービスレベルを強制するのに必要な情報を包含していない。サービスレベルをこれらの宛先に強制するために、本発明は、同一のプレフィックスに進む申し分のない適切な並行するＴＣＰトラフィック量又は同一の宛先への一連の実際のプローブを使用し、又はパケットへのより深い分析を行ない且つアプリケーション層（例えば、レイヤ７）にてトラフィックを理解する分析部を有する。ネットワークにて他のほとんどのデータトラフィックとは異なる非常に特殊な要請を有するＵＤＰにて動作するいくつかのプロトコルが存在する。これらのプロトコルは、「リアルタイム」プロトコルとして大凡分類され、ストリーム媒体及びボイスオーバＩＰ（Ｈ．３２３）のようなものを包含する。パケット損失及び所定のレベル以下の待ち時間は、リアルタイムプロトコルに関しては２次的な考察内容である。より重要なことは、パケット間の到来時間のばらつきを減らすことであり、それは一般にジッタと呼ばれる。Ｈ．３２３のような多くのリアルタイムプロトコルは、観測したジッタをＲＴＣＰ（リアルタイム転送制御プロトコル）のような既知のチャネル通信にて返送し、それはフィードバックと共にＩＰマルチキャストにより時間依存性媒体情報を配信するために使用される。図２の受動的フロー分析部１６５が「アプリケーション起動（ａｐｐｌｉｃａｔｉｏｎ  ａｗａｒｅ）」である場合に、それはＲＴＣＰの内容を捕捉及び観察し、使用しているネットワーク経路が最小限のジッタ要請に合致していないことに気付かせる。これは、３０％パケット損失率になる場合と同様な手法でＳＬＡ違反の契機となり得る。
【００６４】
相関器２５２は、フローの現在のサービスレベルを決定し、パケットを特定のトラフィックフローにグループ化するために、パケットからの要素（例えば、ＴＣＰ及びＩＰ）を解釈するように動作する。相関器２５２により決定されるような目下のサービスレベルは、ＴＣＰ処理中にいくつかのトラフィック属性を測定することによって行なわれる。例えば、相関器２５２は、そのネットワークにおける往復時間（ＲＴＴ）を判定し、それはネットワークトラフィックに関する待ち時間の測定値として与えられる。図７は、ソース（即ち、クライアントのソースアドレス）近辺に設けられる図６の受動的フロー分析部１５５の相関器が、ＴＣＰトラフィックストリームに関してネットワーク待ち時間（ＮＬ）及びサービス応答時間（ＳＲＴ）をどのようにして決定し得るかを示す。
【００６５】
図６の相関器２５２は、例えばＴＣＰＳＹＮパケット及びその対応するＴＣＰＳＹＮＡＣＫパケット間の時間にて、図７の様々な８３１を推定することによってＮＬを決定する。ＳＹＮ及びＳＹＮＡＣＫ間の様々な時間８３１は、サーバがＳＹＮに応答するのに要するわずかな量の時間８２９を包含するＲＴの大凡の推定値である。ＳＹＮＡＣＫパケットはほとんどのオペレーティングシステムのカーネルにて取り扱われ、一般にはゼロであるように想定される。ソースから発せられた新たなＴＣＰストリーム各々について、相関器２５２はネットワーク待ち時間についての瞬時値を測定することができる。
【００６６】
パケット損失率は、発生する再送信パケット総ての状態を維持することによって相関器２５２によって算出される。この値から、相関器２５２は、送付されるセグメントのカウント合計値からパケット損失率を算出する。
【００６７】
また、相関器２５２は、例えばＨＴＴＰ取得メッセージ及び受信した第１データセグメント間のデルタ時間８３３を推定することで、図７のＳＲＴ８３２を決定する。これは、ＴＣＰハンドシェークが行なわれるので、ＲＴＴに関する以前の値が操作可能な範囲を超えて変更されないことを仮定している。８３４により示される測定値は、測定された輻輳が、ＳＲＴ８３２が対応して増加するにつれてその部分で増加することを示す。この例では、初期のＨＴＴＰ取得におけるデータセグメントは返送されることを想定している。
【００６８】
ＳＲＴ８３２は、そのトラフィックが伝搬する経路に沿う場所に依存して、相関器２５２によって判定される。図６の受動的フロー分析部１５５がクライアント側にある場合は、サーバ応答時間８３２は、ＨＴＴＰ取得要求メッセージ及び第１データセグメント間の時間差マイナス取得要求前に観測されたＲＴＴとして推定され得る。受動的フロー分析部１５５がサーバ側に近い場合は、その推定値は本質的には取得メッセージとその応答の間の時間差である。また、輻輳推定は、ＴＣＰ輻輳ウインドウ「ｃｗｎｄ」を用いることによって、及びサーバによって返送されたセグメント間の受信時間差を見分けることによって可能であり、ＴＣＰ輻輳ウインドウは、ＴＣＰフローが任意の時点におけるネットワークにて所有するパケット数を制御する。相関器２５２は、上述した例示的フロー特徴を収集部２５３に与えるように電気的に接続される。
【００６９】
収集部２５３は主に一群の特定の宛先各々に向かう総てのフローを１つのグループにグループ化するように動作する。収集部２５３は、相関器２５３から受信した、個々のフローの各々に対するサービスレベル統計値を用いて、ネットワーク又はインターネットにおける同一宛先に至るフローの各グループに対するサービスレベル統計値の集合を生成する。また、収集部２５３は格納部１６１にてそのように収集された（即ち、グループ化された）トラフィックフロー属性を格納するように結合される。トラフィックフロー属性（又はトラフィック属性）は、将来的な統計的操作及びフロー予測を行なうために使用される。ある実施例では、格納部１６１は図２の格納部１６２と等価であり又は同一である。
【００７０】
宛先のグラニュール化（ｇｕｒａｎｕｌｌａｒｉｔｙ）は、配信テーブルにてなされ得る変更のグラニュール化と同様である。名目的には、図２のサービスレベル管理部１００は、一般的な実情ではそうではないが、／２４より長いプレフィックスを有するルータをインストールし得る。従って、収集部２５３は、／２４レベル（即ち、クラスＣネットワーク）にてフロー統計値を収集し始め、パトリシア（ｐａｔｒｉｃｉａ）又はラディックス（ｒａｄｉｘ）のようなデータ構造又は親子データ構造等の、総て／８レベル（即ち、クラスＡネットワーク）に至るまで継続する。このようにして、適合するサービスレベルを保証するのに必要な経路変更に関する必要なグラニュール化を非常に速やかに求めることが可能である。
【００７１】
収集部２５３で使用される収集技法は、ＳＬＡにおける合意のような許容可能なパフォーマンスサービスレベルに対して、図２のサービスレベル管理部１００を維持するために使用される。インターネットパフォーマンスは、ガウシアン又はポアッソン分布のような従来の統計的分布に従わないことを示すので、総てのフローにわたるサービスレベルの平均的計算値は、所定の期間内の一般的なパフォーマンス動作の信頼性ある測定値ではない。しかしながら、サービスレベル契約（ＳＬＡ）が、平均的サービスレベルが維持されることを述べているならば、貧弱なパフォーマンスの出現は、その平均値をずらすようにし、提示される最小限度のサービスレベルに戻すのにふさわしい動作を要求する。総てのフローにわたって提示される典型的なサービスレベルを記述する有意義な手法は、平均値ではなくメジアン値を利用することである。当該技術分野で通常の知識を有する者は、いずれの技法も可能あり、維持される必要のあるサービスレベルの決定に依存することを認識するであろう。
【００７２】
サービスレベル分析部２５４は収集部２５３に接続され、宛先の各グループに関連付けられた収集されたフロー属性を受信し、その分析部は、その属性がそれ以下に落ち込んではならない入力サービスレベルパラメータ（即ち、最低限度のサービスレベル）を受信するよう構成される。入力サービスレベルパラメータは、例えばトラフィック形式によって維持される必要のあるサービスレベルである。サービスレベル分析部２５４は、グループ化の各々についてフロー情報を解釈し、図２のコントローラ１６６のような根とワーク制御要素にフィードバックを与えるように動作する。コントローラ１６６は、コンフィギュレーション要素１７２に必要な配信変更を開始し、前の配信変更を決定する。
【００７３】
例示的なサービスレベル分析部２５４は、所定の時間間隔にわたる収集部２５３により収集されたフロー統計値の各々を監視し、サービスレベルが許容される入力サービスレベルパラメータ制約の範疇に維持されなかったならば、サービスレベル分析部２５４はそのような状況を図２のコントローラ１６６に通知し、特定のプレフィックス（又はプレフィックス形式）又は分類に関するそのサービスレベルは維持されない。
【００７４】
サービスレベル分析部２５４は、コンフィギュレーション要素１７２による変更がなされるまで、コントローラ１６６からの肯定的なフィードバックを待機する。いったん受信されると、サービスレベル分析部２５４は、そのプレフィックスについて以前に収集した総ての状態をクリア（ｃｌｅａｒ）し、再び期間に対する分析を開始する。分析期間が完了した後に、サービスレベル分析部２５４は、配信変更がその状況を改善したか否かを判別する。サービスレベル分析部２５４はその後に適切なフィードバックを、必要ならば別の変更を行わせるコントローラ１６６に与える。このプロセスは、その問題点がその領域外に進行するまで又はサービスレベルが適合するまで反復される。
【００７５】
図８は本発明の別の実施例を示す。図８では、例示的なネットワーク経路最適化部１５０が示されている。ネットワーク最適化部１５０は、接続されたネットワークプロバイダへの可視性を取得し、収集地点における豊富な経路ダイバーシチにより利用可能な一連の代替的なプロバイダの中で選択する。ネットワーク経路最適化部１５０は、接続されたプロバイダに通知される配信指針を調整することによって、或いはソースアドレスを調整して既に使用中の配信指針のダイバーシチを利用することによって、ネットワーク上の局所的な内向地点を変更する。接続されたプロバイダへの可視性は、一連のアクティブな機構（即ち、プローブ）によりイネーブルされ、その機構は各プロバイダ及びピアリングポイントのような総てのプロバイダ相互接続地点を校正しようとする。
【００７６】
ネットワーク経路最適化部１５０は、サービスレベルが達成されない場合に内向経路を修正するように一部が動作する。典型的には、ネットワークへの内向ポイントは、ネットワークプロバイダが設定し且つ宛先のホストを務める最終的なＩＳＰに通知する指針に加えてダウンストリームプロバイダになされた通知によって大きく決定される。しかしながら、ネットワークにて利用可能な経路ダイバーシチの度合いは、その宛先に対する近接性を減らす。ネットワーク上の多くの宛先はそのネットワークに対する接続を１つ有するが、いくつかのサーバは、いくつかのプロバイダを通じてそのネットワークに多数ホーム接続（ｍｕｌｔｉ−ｈｏｍｅｄ）される。同一の経路ダイバーシチ制約は、復帰経路においても明白であり、ネットワークへの内向性はダウンストリームプロバイダの配信指針によって統計的に決定されるので、それは一層明確化される。一般に、システムによりなされた外向経路選択によらず、ネットワークへの唯１つのリターン経路が存在する。
【００７７】
これは、特にほとんどのネットワークパフォーマンス要請が外向であるところの外向コンテンツ配信のようなアプリケーションに対して、サービスレベル強制をイネーブルするのに十分な経路ダイバーシチを表現する。リターン経路問題は、長い停電時間に直面する場合により顕著になる。ネットワーク経路ダイバーシチはシステムの動作に重要であるので、内向経路の修正は、サービスレベルが達成され得ない場合に試みられるべきである。ネットワーク経路最適化部１５０は、別の内向経路又は最小限のサービスレベルに合致する経路を与えるように動作する。
【００７８】
ネットワーク経路最適化部１５０は、ルータ１５９と、校正部１７５と、統計値格納部１７８と、最適化部１８０と、コンフィギュレーション要素１８１とを包含する。ネットワーク経路最適化部１５０は、多数の宛先に接続されるルータ１５９に関連付けられる配信テーブルを最適化するように機能する。そのようにするために、ネットワーク経路最適化部１５０は、統計値格納部１７８に格納される長期生存データ集合（ｌｏｎｇ  ｌｉｖｅｄ  ｄａｔａ  ｃｏｌｌｅｃｔｉｏｎ）を使用する。配信テーブルの最適化は、例えば最適化アルゴリズムを用いることで、最適化部１８０によって実行される。
【００７９】
校正部１７５は、インターネットの全範囲からの情報をスキャン及び収集するために、高速且つ大量のアクティブプローブを行うようにルータ１５９に、又は最適化を要する特定の宛先に接続される。これらのプローブからの結果１６０は校正部１７５に戻され、その校正部は統計値格納部１７８ないに結果１６０を格納するよう構成される。プローブ１７６は双方向で経路を特徴付け、ルータ１５９に向かう又はルータ１５９から出て行く際の障害を判別することができる。
【００８０】
例示的な最適化部１８０は、統計値格納部１７８から統計値１７９を受信するように接続される。統計値１７９は、最新の受信プローブ結果１７８又は以前の長期生存プローブ結果及び／又はそれらの組み合わせのような１つ又はそれ以上の統計値を包含する。最適化部１８０は、対象とする総ての宛先について最適化された配信を行うための１つ又はそれ以上のアルゴリズムを使用する。そのような最適化配信情報は、関連付けられるルータ１５９の配信テーブルを最適化するようにコンフィギュレーション要素１８１に与えられる。配信テーブルのデフォルト配信動作の変更は、コンフィギュレーション要素１８１によって行われ、その要素は配信指針に又はルータ１５９における配信テーブルに最適な変更を施す。本発明の特定の実施例では、コンフィギュレーション要素１８１は、図２のコンフィギュレーション要素１７２に構造的に及び機能的に等価である。ネットワーク経路最適化部１５０は、ネットワークに最適化された内向地点を与える。
【００８１】
最適化部１８０による配信テーブルの最適化は、統計的ルーチンにより利用可能な長期的統計値を有する任意のプレフィックスについて行われ得る。「長期的（ｌｏｎｇ  ｔｅｒｍ）」なる用語は、上述のアクティブプローブと共に説明した少なくとも所定の期間よりも典型的には長い所定の期間をいう。最適化は、ある期間及び配信決定に基づいて行われ、それが行う配信決定は、「１５０」の好適度におけるものであり、それはデフォルト経路（高適度１００）よりは高いが、実行された受動的分析及びサービスレベル違反に対する反応に起因して上書きされた経路（高適度２００又はそれ以上）より低い。受動的分析は、例えば、本発明による受動的フロー分析部により実行される。最適化は、例えば、線形最適化アルゴリズムに準拠する一連の制約により実行され、その制約は、ネットワーク損失、ネットワーク待ち時間、ネットワークジッタ、利用可能な帯域、リンク又はプロバイダコストその他の制約の中で選択される。最適化された配信変更内容は、ローカル配信サーバ又は他のコンフィギュレーション要素（例えば、配信マップを設定するようなもの）を用いてネットワークに通知される。
【００８２】
図９は、本発明の他の実施例を示し、経路モジュレータ１８４が、例えばローカルＰＯＰ内で、デフォルト経路動作を調整するために使用される。経路サーバ１９１（ＲＳ）は、総てのローカルトランジットプロバイダからＢＧＰ４エンジン１８２に与えられるデフォルトＢＧＰ４からインターネットの全配信テーブルを受信する。ＢＧＰ４エンジン１８２は、これら総ての経路を単独のＢＧＰ４配信テーブルに統合し、そのテーブルは最も利用性のある経路１８３総てを包含する。コンフィギュレーション要素としての経路モジュレータ１８４は、ＢＧＰ４エンジン１８２から１つ又はそれ以上のＢＧＰ４配信テーブル１８３を受信するように構成され、コントローラ９１２の制御プロセス結果による１つ又はそれ以上の制御信号及びデータを受信するようにも構成される。経路モジュレータ１８４は、コントローラ９１２から必要な変更を通知され、その変更はデフォルト配信テーブル１８８に行なわれる必要のあるものである。そして、経路モジュレータは、修正された配信テーブル１８９における１つ又はそれ以上の以下の変更を組み込む：図８の私的下部１８０によって決定されるような１つ又はそれ以上の最適化経路１８５；図２及び図８による校正部１６８，１７５によりそれぞれ決定されるような１つ又はそれ以上の特徴付けられる又は監視される経路１８６（即ち、プローブされた経路）；及び図２による受動的フロー分析部１６５によって与えられる瞬時的なサービスレベル１８７及び他の情報；又は修正される配信テーブルを与える他の情報。経路モジュレータ１８４は、ＢＧＰ４配信テーブル１８３を修正し、及び１つ又はそれ以上の修正されたＢＧＰ４配信テーブル１８８を生成するように動作する。修正されたＢＧＰ４配信テーブル１８８は、変更された配信内容１８９、より具体的な経路１８９の通知等を包含する。新たに修正されたＢＧＰ４配信テーブル１８８は、ネットワークにおけるＢＧＰクライアント総てに与えられ、そのクライアントはその宛先へのトラフィックを案内するためにそれを使用する。
【００８３】
所与のソースアドレスに対して、ネットワークへの内向地点は、典型的にはダウンストリームプロバイダになされた通知と、そのようなプロバイダによって設定された指針とによって決定される。最終的には、宛先のホストを務めるインターネットサービスプロバイダ（ＩＳＰ）は、そのような通知を受信するであろう。定常状態では、一般に図１０に示されるようなソースアドレスに戻るある選択された経路が存在する。
【００８４】
図１０は、パケットのソースアドレスを修正することなしに、所与の宛先についての外向経路の単なる変更が、そのソースに戻るリターン経路を変更しないことを示す。例えば、ＡＳ経路に対する処理前のＡＳ番号によって配信通知を変更することは、次のホップＡＳについてのみ影響を及ぼし、そのＡＳからのダウンストリームには影響しない。これは、ネットワークの内向地点におけるいくらかの柔軟性を与えるが、それは次のホッププロバイダへのダウンストリームを伝播せず、それらダウンストリームＩＳＰにおける問題のイベントにて最小限度のレベルに合致するのに充分な内向経路を与えない。加えて、それは、影響することが意図されていなかった有害な影響をトラフィックに与え、処理前の結果を強制すること又は理解することでさえ困難であり、相当の努力及びリソースの利用を必要とするであろう。
【００８５】
また、図１０は、５つの異なるＩＳＰを通じて宛先に異たる３つの経路を示す。内向経路１の２５７と内向経路２の２５８は、３つ分のＡＳ長を有し、内向経路３の２５９は２つ分のＡＳ長を有する。ソースにて次のホップアドレスのみを変更することは、その宛先に対するこれら３つの経路の１つに落ちたトラフィックを送信し得る。しかしながら、ソースアドレスを変更することなしに、そのソースへ戻る復帰経路は、その宛先に向けて選択された経路によらず、常に内向経路１の２６２を通じている。その経路がＢＧＰを用いることによって選択されていたならば、ＡＳ２６１及びＡＳ２６２を通じて示される経路が好ましい、というのは、ＡＳ経路長は３つ分でなく２つ分だからであり、可能な経路に関して３つ分は好ましくない経路長である。
【００８６】
特定のソースアドレスについての通知を変更することが、図１０に示されるような充分な内向経路ダイバーシチを与えないならば、そのソースアドレスを調整することはネットワーク経路ダイバーシチを支援する。例えば、ネットワークアドレス変換（ＮＡＴ）は、複数のソース間で単一のソースアドレスを共有するために一般に使用される。ＮＡＴは、総てのソースアドレスと、未登録の私的なネットワークから発するＩＰパケット中のポート番号とを、ＮＡＴソフトウエアを走らせるホストの公的なＩＰアドレスに変換する要素である。ＮＡＴは、私的ネットワークにおけるシステムが、単一の登録されたＩＰアドレスを共用し、ｆｔｐ、テルネット、ｅメール及びワールドワイドウェブのようなネットワークサービスにアクセスすることを可能にする。
【００８７】
図１１は、プロバイダ供給アドレス２６３に対するパケットのソースアドレスを調整することによって、トラフィックソースに戻る復帰経路がどのように修正され得るかを示す。ソースアドレス２６３は、宛先アドレスに対する多数の隔たったダウンストリームＩＳＰ及びパスの各々（即ち、経路）に通知され、ソースアドレスへの復帰は非常に相違する。内向経路１の２６４は、ＵＵネット又はＵＵＮｅｔ（登録商標）ソースアドレスに戻る経路を示し、内向経路２の２６５はＣ＆Ｗ（登録商標）アドレスに戻る経路を示し、内向経路３の２６６はスプリント又はＳｐｒｉｎｔ（登録商標）ソースアドレスに戻る経路を示す。
【００８８】
公に配信されるデフォルトソースＩＰアドレス２７４は、通知されるトラフィックの大多数に使用されることが可能であり、２７６の度フォルト復帰経路として内向経路３を採用する。例えば、復帰経路が混雑又は輻輳してきて、最低限のサービスレベルに適合させることが困難になった場合は、ソースＩＰアドレス２７５に対するソースアドレスを調整することで、別の内向経路１の２７７及び内向経路２７８が、最小限のサービスレベルを達成するために利用可能になる。ソースアドレスの調整は、第１に、ネットワークへの新規の内向地点を必要とするトラフィックを認識し且つどの内向地点が最良であるかを判別することによって行なわれる。第２に、その最良の内向地点が、ソースアドレスをダウンストリームプロバイダのＩＰ空間又はＩＰスペースに変換する規則に照らされる。この空間は、グローバルインターネットにて非常に異なって配信され、内向経路ダイバーシチが達成される。
【００８９】
ＮＡＴに関する典型的なアプリケーションは、ソースアドレスの発生が、ある私的ＩＰアドレス空間内であることを許容し、ＲＣＦ１９１８空間のようなインターネットに接続されないようにし、その変換されたアドレスは公的な配信可能な空間にある。この場合に、ＮＡＴは、トラフィックがそのネットワークに向けて送信される方法を顕著に変化させるために使用され得る。ＮＡＴはほとんどのアプリケーションに受け入れられ得るものであり、ＮＡＴを強制する指針は、ＮＡＴが受け入れることのできない関連アプリケーションをＮＡＴが破壊することを防止できる。しかしながら、ＮＡＴは、ボイスオーバーＩＰ（即ち、Ｈ．３２３プロトコル）のようなインターネット上のあるアプリケーションや、ＩＰ上でクライアント情報を保護するために使用されるＩＰＳｅｃ（ＩＰセキュリティプロトコル）のようなセキュリティプロトコルには邪魔である。これらのアプリケーションは、提供される内向経路ダイバーシチに否定され、２次的な選択的なネットワーク経路に強制され得る。加えて、実際のフローの途中でソースアドレスを変更することは、その流れを混乱させる。開示される本発明の一実施例は、実際のフローにおけるＮＡＴの混乱を克服するように実現され得る。例えば、図２のサービスレベルマネジャは、ＮＡＴ指針が適用される前にその宛先への何らの実際のフローも進行中でないことを確認するように実現される。
【００９０】
図１２に本発明の一実施例が示されている。図１２は例示的なコンフィギュレーション要素５５０の詳細図を示し、その要素はパケットのソースアドレスを変更するように動作し、そのようにする場合に、トラフィックがネットワークに戻るリターン経路を修正する。例示的なコンフィギュレーション要素５５０は、唯１つの物理的要素に限定される必要は無く、１つ又はそれ以上の物理的要素を包含することもソフトウエアを包含することも可能である。例えば、コンフィギュレーション要素５５０は、１つ又はそれ以上のルータ、インターフェース、スイッチ等から構成され得る。図１２は、本発明による内向経路修正システムを示すが、当業者は、その経路モジュレータが外向経路モジュレータでもあり得ることを理解するであろう。
【００９１】
図９に戻って、例示的なコントローラ９１２は、ローカルシステム内に包含され、例えば、一連のファーストスタット（ｆａｓｔｓｔａｔｓ）又は高解像度スタットからその入力を採用し、そのスタットは、その宛先への総ての可能なプロバイダに充分な期間にわたって続く。結果は収集され、各プロバイダからの結果の品質に基づいて制御判定がなされる。下りリンクにて利用可能な帯域、そのプロバイダによるロス又は損失、そのプロバイダによる待ち時間、そのプロバイダによるジッタ、及び最終的にはそのプロバイダに使用するコストのような一連の制約に基づいて、選択が行われる。いくつかのプロバイダが最低限のサービスレベルに合致する場合は、トランジットコストに基づいてシステムが決定を行うことが許容され得る。
【００９２】
リンクにおける利用可能な帯域は、運用している平均的なリンク利用度から決定されることが可能であり、その利用度はネットワーク管理用のシステム内の他のプロセスによって算出及び格納され得る。その宛先に現在送信されているトラフィック量は、新たなプロバイダリンクに必要とされる帯域量を表現する。新たなホップリンクに利用可能な充分な帯域があるならば、ダウンストリームプロバイダは、その新規トラフィックを収容するためにシステム内で利用可能な充分な帯域を有することを想定する。しかしながら、この仮定が誤っており且つ適切な動作が他のプロバイダにて行われ得るならば、受動的フロー分析部により実行される受動的分析部１８７は、劣化したサービスを記すであろう。その宛先に使用される帯域は、受動的分析部に利用可能であり、その分析部はシステムを伝播する全トラフィックの特徴を把握し得る。
【００９３】
特定の実施例では、コントローラ９１２は、最低限のサービスレベルに合致しないトラフィック分類種別に関し、受動的フロー分析部から情報を受信する。トラフィック分類については以下に説明される。トラフィックの異なる分類又はクラスは、異なるサービスレベルを要する。トラフィック分類種別に基づいて、受動的フロー分析部により決定されるように、ロス、待ち時間、ジッタ、これら３つの内いくつかの組み合わせであるネットワークパフォーマンスに関する適切な属性にて、制御判定がなされる。一旦ネットワーク経路が決定されると、コントローラ９１２は、その出来事管理部又はエピソードマネジャ（以下を参照）にプレフィックス及び次のホップアドレスを通知し、適切な配信テーブル（ＶＲＦ）を変更し、又は内向が変化する必要のあるネットワークの情報を制御し及びＣＰＥ又は収集ルータにおけるＮＡＴポリシーエンジンにより変化することを可能にする。
【００９４】
内向経路モジュレータ１８４は、いくつかのプロバイダ供給アドレス（ＮＳＰ１，ＮＳＰ２，．．．，ＮＳＰｎ）と共に構成される。少量のアドレス空間が、各ダウンストリームプロバイダにより取得され、そのダウンストリームプロバイダに対する接続を通じてそのインフラストラクチャに向けて配信される。例えば、ＮＳＰ１は、サービスプロバイダにより、プロバイダ供給トランジット接続部８３５により配信モジュレータ１８４を包含するネットワークに配信される。プロバイダアドレスは、インターフェース８３６へのＰＯＰを通じて内部的に配信され、例えばＮＡＴは顧客要素のルータ３０２（即ち、顧客機器要素ルータ又は“ＣＰＥ”）にて又はＰＯＰの収集ルータ３０４にて使用される８３６。特定のインターフェース８３６各々は、ダウンストリームプロバイダのＮＡＴアドレスに対応する別のＮＡＴポリシーを有する。
【００９５】
アドレスは、ネットワークアドレス変換コンフィギュレーション部２６９（ＮＡＴ１，ＮＡＴ２，ＮＡＴ３，．．．）に与えられ、顧客トラフィックは、様々なリバース経路をどのトラフィックがとることになっているかを指定する指針又はポリシー２６８に従って、インターフェース８３６に配信される。ポリシーに準拠するアドレス変換要素２６７は、ＮＡＴコンフィギュレーションをイネーブルする同一のルータ上にある。
【００９６】
ポリシー２６８はコントローラ１９８のローカルコントロールプロセスにより使用され、ネットワークへの内向経路が、例えば受動的トラフィック分析の実行結果により、最低限のサービスレベルに合致しないことを判別する。コントローラ１９８は、選択すべき最良の内向経路を判別し、例えば、アクティブプローブに関連して上述したようなマルチパス構成技法を利用してそれを行う。
【００９７】
ポリシ内容２６８に合致しないトラフィックは、処理されず、通常のソースアドレス８３７を維持する。ポリシー２６８に合致するトラフィックはＮＡＴに委ねられる。内向経路が特定の宛先について変更を要する場合に、ポリシ配信２６８がその宛先に適用され、ＣＰＥ３０２又は適用されるＮＡＴポリシーを有する収集ルータ３０４におけるインターフェース８３６を通じてソーストラフィックを再配信する。一旦ＮＡＴインターフェースが新たなトラフィックを受けると、下りソースアドレスがプロバイダアドレスに変更され、トラフィックがその宛先に送信される。下りソースアドレスは新たなソースアドレス１９９であり、当初のトラフィックとは異なるようにしてネットワークに戻される。その宛先にて、リターントラフィックはプロバイダソースアドレスに戻され、リターントラフィックについてはデフォルト経路とは異なる経路を生成する。また、この機能は、ボーダールータ２００の外向インターフェースにてカプセル化（ｅｎｃａｐｓｕｌａｔｅ）され、異なるルータにおける別のポリシーを要しない。全プロセスは、本発明による１つのルータの一部として統合され得ることが、理解されるべきである。
【００９８】
図１３は、本発明による特定の実施例を示し、例示的な配信サーバ１９１が、デフォルト配信テーブルに対する局所的な又は広域的なネットワーキングを変更するために使用される（即ち、１つ又はそれ以上の修正されたソースアドレスを備える。）。図１３は２つの領域３１０及び中央配信サーバ５２５を示し、そのサーバは領域におけるいくつかのローカルなＰＯＰの中でＢＧＰポリシーを決定することで、双方の領域に対する判定を行う。各領域３１０は、図２，８及び９に説明されたような１つ又はそれ以上の要素を包含するように、及びローカル配信サーバ１９１を包含するように構成される。より多くの領域や、中央配信制御に関して対応する階層構造を設けることが可能であることは、理解されるべきである。例えば、親の中央配信サーバが、１つ又はそれ以上の子の中央配信サーバに接続され得る。更に、子の中央配信サーバの各々が１つ又はそれ以上の領域に接続され得る。更に、中央配信サーバ５２５は外向トラフィックを取り扱うように描かれているが、図１３に示されるシステムも内向トラフィックを取り扱うように構成され得ることは、理解されるべきである。
【００９９】
ルータ１９０は、配信サーバ１９１のｉＢＧＰクライアントとして動作し、且つローカルプロバイダからの外部ＢＰＧ供給内容を受信するように構成される。そのようなｅＢＧＰ供給内容は、ローカルに通信される経路総てを包含するＲＩＢと関連付けられる。配信サーバ１９１は、ローカルプロバイダからの外部経路よりも高い程度に好ましい総ての経路と共に、ローカルＰＯＰルータ１９０に戻るｉＢＧＰを利用して情報を通信するように構成される。従って、配信サーバ１９１が行う任意の配信変更は、プロバイダから通知されるローカル経路よりも好ましいであろう。
【０１００】
受動的フロー分析部１９５は、トラフィックと、その顧客トラフィックが最低限のサービスレベルに合致することを確認するためのトラフィック情報とを受信するように構成される。例示的な受動的フロー分析部１９５は、図２の受動的フロー分析部１６５と同様に説明され得る。実際の又はアクティブ構成プロセスは、（プローブを利用して）インターネットへのローカル経路総ての品質を特徴付ける図２に関連して説明されたような校正部８３７によって行われる。校正情報１９８及び受動的フロー分析情報１９６は、中央格納部３１４に通信される。また、ローカル配信サーバ１９１の各々は、ローカル配信テーブル８０２を少なくとも１つのＰＯＰにおける中央配信サーバ５２５に与え、それは１つ又はそれ以上の局所的なＢＧＰ４配信テーブル１９４を作成するために標準的ＢＧＰ４エンジンを使用する。ＢＧＰ４エンジン３１６は図９のＢＧＰ４エンジンと同様である。
【０１０１】
一実施例では、中央配信サーバ５２５は、局所的なＢＧＰ４配信テーブル１９４を中央経路モジュレータ１９９に与えるように接続され、修正された配信テーブル１７０に対する（例えば、領域１に対する）領域固有の変更を行うために、格納部３１４から校正情報１９８及び受動的フロー分析情報１９６を利用する。そのような変更内容は、内部ボーダーゲートウェープロトコル（ｉＢＧＰ）２００を通じてローカル経路サーバ１９１に通知される。また、中央経路サーバ５２５は、ローカル経路サーバ１９１によりなされた変更総てをまとめ、ローカルＰＯＰ間の決定を調停する。また、中央経路サーバ５２５は、最低限のサービスレベルに合致し得るローカル経路が存在しない場合に、ローカルＰＯＰがより良好な経路を発見することを支援するように機能する。中央経路サーバ５２５によりなされた配信決定は、例えばローカル経路サーバ１９１の決定よりも高い程度に好ましい。ローカル経路サーバ１９１の各々は、ローカル経路サーバ１９１及びローカルータ１９０間のｉＢＧＰ２０１を利用しながら、ネットワークを通じて新たな配信テーブル１７０をローカルルータ１９０に通信する。
【０１０２】
経路サーバ１９１が失敗した場合は、その経路サーバより発する総てのローカル経路は破棄され、配信は利用可能な最良の好適度に降りる。例えば、中央経路サーバ５２５が失敗した場合に、決定権はローカル経路サーバ１９１に降りる。ローカル経路サーバ１９１が失敗した場合は、配信は、ローカルプロバイダから学んだデフォルト配信動作に戻る。
【０１０３】
例示的な好ましい値は、ローカルに問われる経路について「１００」、ローカルな経路サーバルートについて「２００」、地域的経路サーバルートについて「３００」、全国的経路サーバルートについて「４００」等であり得る。これは、好適度又は選択内容についての階層を与え、中央サーバ５２５がローカルサーバ１９１間で経路を調停することを可能にする。
【０１０４】
また、中央経路サーバ５２５は、ローカルでないエピソードに対して入力を収集するために、ローカルＰＯＰにおける信号制御プロセスに好ましい選択内容を使用する。本願実施例によるエピソード及びそれらがどのようにアドレスされるかについて、以下に説明する。中央経路サーバ５２５が、ヘルプ（ＨＥＬＰ）の必要性を信号送信する地域を知った場合に、その経路に対する好適度を「１０」の値に落とし、（子の）経路サーバ１９１総てにそのことを再通知する。コントローラのローカルエピソードマネジャ（図示せず）は、入力を収集する要請としてそれを解釈し、非ローカルサービスレベル違反に対処する。その違反が解消される場合には、中央経路サーバ５２５は「１０選択内容」経路を破棄することでそれを通知する。
【０１０５】
図１４は、一貫した内部的地域的配信決定を行うために、それらの間で動作する多数の経路サーバ２０６を示する。各領域３５０は、図１３における領域３１０に示される１つ又はそれ以上の要素を包含するように構成される。各領域３５０は、受動的フロー分析部２０２と、校正部２０５からの校正情報に基づく統計値及び受動的フロー分析部２０２からの受動的フロー分析情報を利用するよう構成されたコントローラ２０３とを有する。そのような情報は、ローカルに収集され、ローカル統計値格納部２０４及び地域適格のうぶ３５２に格納される。本発明の特定の実施例によれば、経路サーバ２０６は、経路属性のローカルな観察内容に基づいて各宛先についてのメトリックを判定するように構成される。そのような経路属性は、往復による損失、待ち時間及び観測されるジッタ等を包含する。
【０１０６】
経路サーバ２０６は、経路メトリックの各々を判別し、且つそれらのローカルなメトリックを、ＢＧＰ４の修正された形式のものを利用しながら他の領域と交換及び通信するように構成される。領域毎の経路サーバ２０６各々のこの例示的な形態によれば、ローカルな決定の各々は、ローカルデータや、１つ又はそれ以上の相互接続部２０７を介する他の経路サーバを通じて遠隔した領域から収集されたデータに基づいている。内部的地域的メトリックは、領域の間で、内部的地域的ネットワーク接続を利用するコスト共に、遠隔的メトリックを重み付けするために使用される。
【０１０７】
経路サーバ２０６間の通信は、特定のＢＧＰ地域調停部により行われ得る。特定の地域又は領域は、所与の経路について観測された瞬時的経路属性（ロス／待ち時間のようなもの）を利用することによって、支援要請又は問題解決要請を信号送信することができる。本発明による一実施例は、ローカルなエピソードマネジャ（以下を参照）を利用して、図１４のコントローラ２０３のローカルな制御プロセスと共に動作し、経路サーバ２０６の経路サーバＡＰＩを通じてその通信を支援する。２つの経路サーバのみが描かれているが、より多くのものが相互接続され得る。
【０１０８】
図１５は、図１３，１４に関連して説明した経路サーバに関する多領域システムの初期状態を示す。各ＰＯＰは、３つの異なる次のホップＩＰアドレス（１．１．１．１，１．１．１，２，１．１．１．３）に関連付けられた３つの利用可能な経路２０８を有する。本システムは、各ＩＳＰから完全な配信テーブルを提供し、（１．０．０．０／８）に示されるプレフィックスについての配信テーブルが、各ＰＯＰに列挙されている。配信テーブルは、宛先プレフィックス２１０、経路好適度２１１、ＡＳ経路２１２及び次のホップアドレス２１３より成る。ローカルシステムは、ｉＢＧＰ２１４を利用しながらネットワークを通じて中央（又は地域的）ネットワークシステムと通信する。
【０１０９】
一実施例では、コントローラ（図１５には図示されていない）は、任意且つ総てのサービスレベル違反又はエピソードを取り扱い、外向及び内向経路双方について一層良好な選択を行う。エピソードは以下に説明される。コントローラの制御プロセスは、階層的性質を有する。ローカルに走る制御プロセスがローカルに問題を解決できない場合には、次のレベルに上昇し、地域的コントローラにその制御プロセスや支援を問い合わせる。図１５は、コントローラが他のプロセスと共に備える通信回線を示す。相互ＰＯＰ及び相互的地域的通信は、相互プロセス通信であり得るが、ローカル及び地域的経路サーバ間で既に生じているｉＢＧＰにてこの通信を兼ねる又はピギーバック（ｐｉｇｇｙｂａｃｋ）することも可能である。コントローラには、受動的フロー分析部による通信を通じてエピソード（即ち、サービスレベル違反）が通知される。コントローラは、ＡＰＩを通じて構成モジュール又はコンフィグモジュール（即ち、コンフィギュレーション要素）に変更を施し、例えばそれは経路サーバ内のモジュレータとして実現される。このＡＰＩは、プレフィックス、次のホップ及び任意且つ総てのＢＧＰ属性を指定し、それらはローカル及び地域的なルータに経路変更を通知するために必要なものである。コントローラは、プレフィックス毎に経路サーバのＡＰＩから利用可能な経路を読み取る。また、コントローラは、統計的プロセスから利用可能な経路についての付加的な情報を受信する。
【０１１０】
図１６は、利用可能な一群のローカル経路を利用して、ローカルサービスレベル違反（ＳＬＡ）を解決するためのローカルシステム及び構造を示す。図１６では、既存の経路（ＢＧＰ４に好ましい）１．１．１．１以外の１．０．０．０／８に対するサービスレベル違反が存在する場合の例が示される。サービスレベル違反は、ローカルコントローラ２１６に通知するローカル受動的フロー分析部２１５によって検出される。コントローラ２１６は、全ローカルプロバイダからの１．０．０．０／８に対する経路を分析し、そのＳＬＡ違反を解決する、１．１．１．２を介するような宛先に達する経路の存否を判断する。従って、ローカルコントローラ２１６は、ローカル配信テーブルを修正し、１．１．１．２を通じて「２００」に至る経路２１７の好適選択肢を掲げ、ＢＧＰ４が１．１．１．１の代わりにそれを選択するようにする。また、この経路は、ｉＢＧＰ接続２１８を利用して中央経路サーバに通知される。
【０１１１】
図１７は、ローカルに解決され得ないサービスレベル違反に対してローカルシステムがどのように対処するかの例を示す。例えば、ローカルコントローラ３３２に好ましい経路２１９にて１．０．０．０／８に対するサービスレベル違反があるとする。受動的フロー分析部３３０は、サービスレベルが回復しなかったことを判定する。ローカルコントローラ３３２はローカルプロバイダ総てを試行し、いずれもそのサービスレベル違反を解決することができなかったならば、本システムは利用可能な最良の経路２１９を利用し、更にＢＧＰ地域属性２２０を利用して中央経路サーバ３３４に支援の必要性を通知する。中央コントローラ２２１は、この経路更新内容を受信し、その宛先２２２に対してほとんど好ましくない経路（１０の好適度）を利用して領域内の他の総てのＰＯＰに信号送信し、それらが、そのプレフィックスに対する最良の経路を探索しようとすべきことを通知する。
【０１１２】
図１８は、１つ又はそれ以上のローカルＰＯＰが地域的配信決定をどのようにして行うかの例を示す。例えば、図１８の各ローカルＰＯＰは、中央経路サーバ３４０からのプレフィックスに加えて、低い好適度の経路を通じて問題のプレフィックスを通知される。各コントローラ（図示せず）は、総ての可能な経路を検出し、最良のローカル経路を見出すプロセスを開始する。一旦発見されると、コントローラは、例えば好適度２２３，２２４として好適度「２００」と共にそれをローカルに通知する。
【０１１３】
また、最良のローカル経路各々には、ＢＧＰ地域属性として伝搬するある付加的な情報に対するｉＢＧＰを通じて、中央経路サーバ３４０に通知される。ローカルコントローラは、この地域属性における宛先プレフィックスに対して観測された瞬時的ロス及び待ち時間値を示す。ＰＯＰ２の場合には、往復待ち時間は２％のパケットロスで５０ｍｓである。これらの値は配信更新内容２２５により中央経路サーバ３４０に通知される。ＰＯＰ３の場合は、往復待ち時間は１％のパケットロスと共に４０ｍｓであり、これも配信更新内容２２６により通知される。これらの情報を利用して、中央コントローラ２２７は、全ローカルＰＯＰ（即ち、ＰＯＰ１，２，３）からの一群の最良の経路の中で調停を行うことが可能になり、特定の経路２２９を、例えば高い好適度「３００」と共にローカルＰＯＰ総てに通知する。この経路がＰＯＰ１の配信テーブル２３０にインストールされると、１．０．０．０／８に対する総てのトラフィックは、ＰＯＰ３に対するローカルＰＯＰを去り、３．３．３．１の次のホップと共に出る。
【０１１４】
図１９は、配信変更が、最小のサービスレベルにトラフィックを回復させたことを本システムがどのように認証するかの例を示す。地域的経路は例えば「３００」の好適度と共にインストールされ、受動的フロー分析部３６０は短時間の後にサービスレベルを確認する。サービスレベル違反が解決されるならば２３１、コントローラ３６２は中央経路サーバ３６４に対する配信入力項目又はエントリを更新し、ＢＧＰ地域属性又はヘルプ（ＨＥＬＰ）２３２の信号通知されたメトリックを除去する。これは、その配信変更はまさにその状況を解決したものであるところの肯定的な認証として動作する。この配信変更を受信し、中央配信テーブル２３３を更新すると、中央コントローラ３６６は、例えば「１０の好適度」２３４と共に総ての経路を無効にすることで、他のＰＯＰに対する認証を信号送信する。ローカル配信テーブル２３５，２３６が更新されると、ローカルコントローラ３６２はそのプレフィックスに対する一層良好な経路を探索しようとすることを総て停止する。
【０１１５】
図２０は、本発明の特定の実施例を示し、図２のコントローラ１６６及び図８のコントローラ１６６が更に図２０のエピソード管理部を包含している。イベントスケジューラ２３７は、ＳＬＡ違反２３８の通知を示す出力を受信するように構成され、その違反は例えば受動的フロー分析部（図示せず）によって与えられる。イベントスケジューラ２３７は、ローカル経路サーバ（図示せず）からのデータ受信入力２３９を受信するように構成される。データ受信入力２３９は、ネットワークシステムへの全配信更新内容の情報を包含する信号である。デルタ受信入力２３９は、主に、付加、除去及び更新のようなＢＧＰメッセージを与える。
【０１１６】
校正部１６８の例証（ｉｎｓｔａｎｔｉａｔｉｏｎ）が行われるならば（図示せず）、イベントスケジューラ２３７は、校正部（図示せず）により与えられるような、統計値入力２４０による、システムへの実際のプローブからの結果を受信するように構成され得る。エピソード管理部８４０が常駐するコントローラが、制御プロセスを実行しているならば、コントローラは、制御入力２４２によりなされるべきシステムに対する配信変更（即ち、修正されたソースアドレスや、配信テーブルを更新するための次のホップ）を通知することが可能である。これら入力の各々は処理中にイベントキュー２４２内に置かれる。イベントスケジューラ２３７は、他のイベントよりもサービスレベル違反の解決のような所定のイベントを優先させることが可能である。これは、本システムが障害時に一層良好に動作することを可能にし、その障害時には多数のサービスレベル違反がシステムに突然入力される。処理されるべきイベントが存在するならば、エピソード管理部８４０によりイベントキューからそれが読み出され、その管理部は最終的には必要な配信変更８０６をローカル経路サーバに通知する。
【０１１７】
特定の実施例によれば、適切な配信が所与のプレフィックスに対して最小サービスレベルで達成できなかった場合にエピソードが起動する。前述したように、受動的フロー分析部は、システムにそのエピソードを通知する。本発明を利用する１つ又はそれ以上のＰＯＰにて、そのシステム又はＰＯＰが常駐するシステムは、最小限度のサービスレベルに合致し得る、その宛先に至る別の経路を見出すことでローカルにそのエピソードを解決しようとするであろう。そのような経路が発見できたならば、ローカルコントローラは、新たな経路好適度「２００」と共にローカルのデフォルト配信動作を書き換える。その経路は総てのｉＢＧＰピア（任意のローカル経路中継器を含む）に送信され、ローカルＰＯＰ内の総ての経路が新たな経路に気付くようにする。また、ローカル経路サーバは、その領域内の親の経路サーバとのｉＢＧＰセッションを有し、それにより、中央経路サーバもその変化に気付くことができる。
【０１１８】
ローカルコントローラが最小サービスレベルに合致するローカル経路を見出すことができなかったならば、コントローラは「２００」の好適度の利用可能な最良の経路を選択するが、通知にて支援がプレフィックスに必要とされる、中央経路サーバを起動する共通属性又はメトリックを設定する。そして、このようにして、ローカル経路サーバは最良の経路を設定するが、経路が受け入れられない他の領域に依然として通知を行う。
【０１１９】
中央経路サーバが共通属性の支援を有する通知を受信した場合に、中央経路サーバは同一のプレフィックスを好適度「１０」と共に総ての子の経路サーバに通知する。この値は、ＢＧＰセッションから通知されたデフォルト値「１００」より非常に低く、宛先への実際の経路としては決して使用されないであろう。これが好ましいのは、その経路は最小限のサービスレベルに合致しておらず、「１０の好適度」はローカルシステムへの信号であり、他のＰＯＰは特定のプレフィックスと共に支援を要するからである。
【０１２０】
ローカル経路サーバが通知を受信すると、それらはコントローラのローカルエピソード管理部と共にＢＧＰメッセージの詳細を送信する。エピソード又は出来事管理部が「１０の好適度」を有する新たな経路を受信した場合に、これは、中央コントローラの中央出来事管理部からの指標であり、別のＰＯＰがこの経路について支援を必要としている。このローカルエピソード管理部はその後にそのプレフィックスに対する最良のローカル経路を見出し、且つそれが最小サービスレベルに合致するならば、ｉＢＧＰを利用してネットワークを通じて中央経路サーバにその経路を通知する。また、ローカルエピソード管理部は、通知における共通属性と同様な損失及び待ち時間であるような経路属性をエンコードする。これは、中央エピソード管理部が、いくつかの異なるＰＯＰからの応答の間で調停することを可能にする。
【０１２１】
中央経路サーバがこれらの通知を受信すると、その通知が既存のエピソードの一部であったか否かを判別し、及びその場合に中央経路サーバは共通属性にて送信した経路属性の観点から（ロス／待ち時間の観点から）最良の通知を選択する。これは、ローカルな子の経路サーバに降りる「３００の好適度」と共に通知される。
【０１２２】
ローカルな受動的フロー分析部はその後に新たな経路が最小限のサービスレベルに合致し得るか否かを判別し、もしそうであれば、ローカルエピソード管理部は、経路通知を更新することによってこの好適的な通知を送信する。今回は、異なる共通属性（例えば、ＡＣＫ）と一緒である。
【０１２３】
この更新を受信すると、中央経路サーバは中央エピソード管理部と共にそれを伝達する。エピソード管理部がＡＣＫ属性を発見すると、「１０の好適度」と共に子のローカル配信サーバに送信した以前の総ての経路を除去し、言い換えれば、中央エピソード管理部は子のプレフィックスにおける支援用の特殊な要求総てを無効にする。
【０１２４】
中央により送信された新たな経路が最小サービスレベルに合致しなかったならば、中央エピソード管理部はある期間（ｔｉｍｅｏｕｔ）を取得し、未だ試行されていない経路を有する更新内容を送信する。これは、総ての経路が検査され尽くすまで反復される。この状態が存在するならば、中央経路サーバは、ローカルＰＯＰがＢＧＰ共通属性を利用して行ったのと同じ手法で、その親に支援を信号送信する。こえはエピソードに含まれる他の領域を取得する。
【０１２５】
他の実施例は、ローカル配信サーバの総てが、互いに又は経路中継器を通じて通信することを許容するものである。この方法は図１４に示されている。ＢＧＰ共通属性として瞬時的経路特性をエンコードするのと同一方法が使用され得る。標準的なＢＧＰ４決定ツリーは、非常に早期の決定で、例えばＡＳ経路長前でさえも、これらのメトリックに基づいて経路選択を行うために修正され得る。これは、経路サーバの総てが独立して動作することを可能にし、更には同一の配信決定に至ることを可能にする。階層的システムは非常に多くのポリシーを要するので単独のプロバイダより多くにわたって適切に動作させることは困難であるので、そのような修正は、任意の装置に必要とされ得る。単独のプロバイダの場合には、その階層は、黙示的に親子関係にてより柔軟な（ｓｃａｌａｂｌｅ）解決手段を形成する。
【０１２６】
一実施例では、通信に関するメッセージシステムは、ＢＧＰ属性にてエンコードされる通信に準拠した状態の代わりに、親子間のエピソードの間で使用される。これはエピソード管理部が通常のＢＧＰ通信と完全に外部の通信を可能にする。更に、本実施例は、エピソード管理部が「更新」又は「破棄」のような到来するＢＧＰメッセージに気付く必要がないように実現され得る。これは、エピソード管理部を任意のＢＧＰ通信から完全に分離することを可能にする。エピソード管理部から設定される経路がダウンストリームプロバイダによって破棄される場合に、経路サーバは、発した経路を破棄すること及びプレフィックスがデフォルト配信に戻るよう配信動作することについての責務を有する。デフォルト配信が最初サービスレベルに合致しない場合には、新たなエピソードが生成され且つ通常的には問題解決されるが、以前の経路はもはや利用可能でないので別の経路が利用される。
【０１２７】
地域間の当初の経路の破棄に関し、ローカル経路サーバは、直接的に又は経路中継器を通じてＢＧＰセッションの完全なメッシュ（ｍｅｓｈ）を維持することが望ましい。しかしながら、エピソード管理部により送信される通知に関し、それらがそこに送信されたローカルＰＯＰに対する制約を維持することも望ましい。中央エピソード管理部は、ＰＯＰが通知を見ることを要することを維持し、直接的にローカル配信サーバに通知を行う。経路サーバが直接的に接続されているならば、ｉＢＧＰへの修正は、経路除去メッセージが他の経路サーバを通じて伝搬されるが、更新及び付加メッセージは伝搬されないように処理する。これは、破棄メッセージの非常に迅速な収束性を可能にしつつ、選択的なＰＯＰに対する中央配信決定の制御を維持する事を可能にする。例えば、図９の経路サーバ１９１において、経路サーバ１９１はＮＳＰ供給部からある経路を破棄する要求を受信するようにある状態を維持する。サーバ１９１が、修正経路１８９は破棄されたことの情報を受信したならば、経路サーバ１９１は修正された配信テーブル１８８から破棄された経路を除去するよう動作する。
【０１２８】
図２１は、本発明による「アプリケーション把握（ａｐｐｌｉｃａｔｉｏｎ−ａｗａｒｅ）」配信の例を示す。「アプリケーション把握」配信は、アプリケーションの要請に基づいて、所定のアプリケーションの実効性を最適化する機構を包含する。トラフィックは、ネットワークシステムへの内向に分類され、トラフィックの各タイプ又は形式はトラフィックの要請に従って配信される。トラフィック分類エンジン２４３は総てのトラフィックを監視し、分類ポリシに対してそれを照合する。個々のパケット３７０は、ＩＰデータグラムにおける区分サービスコードポイントフィールド（Ｄｅｆｆｅｒｅｎｔｉａｅｄ  Ｓｅｒｖｉｃｅ  Ｃｏｄｅ  Ｐｏｉｎｔ  ｆｉｅｌｄ）を設定することで分類される。各パケット２４４におけるＤＳＣＰビットは、低損失トラフィック、短い待ち時間トラフィック、低ジッタトラフィック及び他の分類形式のような例示的な分類法に従って設定されることが可能である。また、そのようなビットはボイスオーバＩＰのような特定のアプリケーションに設定され得る。トラフィックの分類に基づいて、外向ルータ２４６に入るように、簡潔なポリシ２４５を用いていくつかの仮想的ルータ（ＶＲＦ）の１つに配信され得る。ＶＲＦ配信テーブル各々２４７，２４８，２４９は、トラフィックに関する特定のアプリケーション条件を満足するように構成され、それはトラフィックに関する他のクラスのものと同一であってもなくても良い。従って、配信決定が本発明によってなされる場合に、ネットワークは「アプリケーション把握」になる。
【０１２９】
特定の実施例では、アプリケーション又はアプリケーションのクラスに従って、ルータ又はスイッチを利用するように構成された受動的フロー分析部を包含するサービスレベル管理部５８０によって決定されるように、内向トラフィックが受信及び分類される。本願実施例は、ＩＰヘッダにおけるＩＰ  ＴｏＳ又はＤＳＣＰビットを設定することで、ネットワークエッジにてトラフィックを分類する。受動的フロー分析部は、このフィールドを読み取り、解釈し、分類し、分類毎の様々なサービスレベル検査を可能にする。同様に、本システムは、デフォルト配信動作を上書きすることの可能な、各分類について別々の仮想ルータ（ＶＲＦ）を維持することが可能である。
【０１３０】
従って、本発明を使用するＡＳは、短い待ち時間配信テーブル低損失配信テーブル及び低ジッタ配信テーブルを維持し得る。低損失テーブルにて宛先への最良の経路が、低損失テーブルにて最良の経路とは異なる次のホップを有し得るので、各配信テーブルは異なる。トラフィックが分類されると、８０２．１ｑ回線又は他のポリシ配信機構を利用して、適切な仮想ルータに送信される。トラフィックは適切な配信テーブルに基づいて転送される。各分類について別々の仮想的な経路を与えるために１つのトラフィック分離エンジン２４３及び１つのサービスレベルマネジャ５８０しか示されていないが、好適実施例は、各トラフィック分類形式について１つのトラフィック分類エンジン２４３及び１つのサービスレベルマネジャ５８０を利用する。例えば、３つの別々のエンジン２４３及び管理部５８０が、ネットワークジッタ、ネットワーク損失及びネットワーク待ち時間の各々に対処するために関連付けられる。
【０１３１】
トラフィックの様々なクラス又は階級は、ネットワークが適合しなければならない様々な条件を有するので、そのような分類が必要である。例えば、ボイスオーバＩＰやメディアのストリーミングのようなリアルタイムトラフィックは、ネットワークジッタに厳密に配慮することを要し、所定の最小値以下のパケット損失や待ち時間には配慮を要せず、これらは今日のインターネットにて望まれている。処理又は暗号化トラフィックは、パケット損失に厳密に配慮することを要請し、通常のＴＣＰトラフィックは、ネットワークがスループットを増やすように待ち時間を最小化することを要請する。したがって、本発明による受動的フロー分析部は、「アプリケーション把握」型配信を支援するトラフィック分類を実行する。
【０１３２】
例示的なコントローラは、最小レベルに合致することのできないトラフィックの分類のようなサービスレベル違反の性質に関する情報を受信するよう構成される。この情報に基づいて、コントローラは、この観点からの統計出力を分析することが可能であり、分類に基づく決定及びその後の適切な仮想配信テーブルへの変更を行う。
【０１３３】
本発明は特定の実施例について説明されてきたが、当業者は、これらの実施例が単なる例示であって本発明を制限するものではないことを認識するであろう。例えば、上記の説明はインターネットトラフィックとしてネットワーク通信データを説明しているが、本発明は一般的なネットワークにも適用可能であり、インターネットデータに限定される必要はない。本発明の範囲は特許請求の範囲によって定められる。
【図面の簡単な説明】
【０１３４】
【図１Ａ】本発明の実施例を実現するのに適した、ユーザにユーザインターフェースを提示するコンピュータシステムを示す図である。
【図１Ｂ】図１Ａのコンピュータシステム内の基本的なサブシステムを示す図である。
【図１Ｃ】本発明を使用するのに適切な一般的なコンピュータネットワークの概略図である。
【図２】本発明の実施例によるサービスレベル管理部の概略ブロック図である。
【図３】サンプル軽量ＴＣＰプローブの概略的なタイミング図である。
【図４Ａ】一実施例によるＰＯＰの概略ブロック図である。
【図４Ｂ】実施例によるＰＯＰの詳細なブロック図である。
【図５】受動的分析が行なわれる、複数経路を利用する一般的なネットワークを示す図である。
【図６】実施例による受動的フロー分析装置のブロック図である。
【図７】ネットワーク混雑度を判別する概略的なタイミング図である。
【図８】本発明の実施例によるネットワーク経路最適化装置の概略的なブロック図である。
【図９】本発明の他の実施例による経路調整装置を利用する経路サーバの詳細ブロック図である。
【図１０】本発明の他の実施例による外向経路及び対応する内向経路のネットワーク概略図である。
【図１１】本発明による外向経路及び対応する内向経路の別のネットワーク概略図である。
【図１２】本発明の更なる実施例による構成要素の詳細ブロック図である。
【図１３】本発明の更なる実施例による広域ネットワークを変化させるために使用されるシステムのブロック図である。
【図１４】他の実施例による広域ネットワークを変化させるために使用されるシステムのブロック図である。
【図１５】本発明に従って動作する複数領域システムのブロック図である。
【図１６】動作方法の一例を示す図１５に関するブロック図である。
【図１７】別の動作方法例を示す図１５に関するブロック図である。
【図１８】別の動作方法例を示す図１５に関するブロック図である。
【図１９】別の動作方法例を示す図１５に関するブロック図である。
【図２０】本発明によるコントローラ例の詳細ブロック図である。
【図２１】本発明によるトラフィック分類エンジンの使用例を示すブロック図である。
【図１Ｂ】
2004528775.tif 000003
【図１Ｃ】
2004528775.tif 000004
【図２】
2004528775.tif 000005
【図３】
2004528775.tif 000006
【図４Ａ】
2004528775.tif 000007
【図４Ｂ】
2004528775.tif 000008
【図５】
2004528775.tif 000009
【図６】
2004528775.tif 000010
【図７】
2004528775.tif 000011
【図８】
2004528775.tif 000012
【図９】
2004528775.tif 000013
【図１０】
2004528775.tif 000014
【図１１】
2004528775.tif 000015
【図１２】
2004528775.tif 000016
【図１３】
2004528775.tif 000017
【図１４】
2004528775.tif 000018
【図１５】
2004528775.tif 000019
【図１６】
2004528775.tif 000020
【図１７】
2004528775.tif 000021
【図１８】
2004528775.tif 000022
【図１９】
2004528775.tif 000023
【図２０】
2004528775.tif 000024
【図２１】
2004528775.tif 000025
【国際公開パンフレット】
2004528775.tif 000026
2004528775.tif 000027
2004528775.tif 000028
2004528775.tif 000029
2004528775.tif 000030
2004528775.tif 000031
2004528775.tif 000032
2004528775.tif 000033
2004528775.tif 000034
2004528775.tif 000035
2004528775.tif 000036
2004528775.tif 000037
2004528775.tif 000038
2004528775.tif 000039
2004528775.tif 000040
2004528775.tif 000041
2004528775.tif 000042
2004528775.tif 000043
2004528775.tif 000044
2004528775.tif 000045
2004528775.tif 000046
2004528775.tif 000047
2004528775.tif 000048
2004528775.tif 000049
2004528775.tif 000050
2004528775.tif 000051
2004528775.tif 000052
2004528775.tif 000053
2004528775.tif 000054
2004528775.tif 000055
2004528775.tif 000056
2004528775.tif 000057
2004528775.tif 000058
2004528775.tif 000059
2004528775.tif 000060
2004528775.tif 000061
2004528775.tif 000062
2004528775.tif 000063
2004528775.tif 000064
2004528775.tif 000065
2004528775.tif 000066
2004528775.tif 000067
2004528775.tif 000068
2004528775.tif 000069
2004528775.tif 000070
2004528775.tif 000071
2004528775.tif 000072
2004528775.tif 000073
2004528775.tif 000074
2004528775.tif 000075
2004528775.tif 000076
2004528775.tif 000077
2004528775.tif 000078
2004528775.tif 000079
2004528775.tif 000080
2004528775.tif 000081
2004528775.tif 000082
2004528775.tif 000083
2004528775.tif 000084
2004528775.tif 000085
2004528775.tif 000086
2004528775.tif 000087
2004528775.tif 000088
2004528775.tif 000089
2004528775.tif 000090
2004528775.tif 000091
2004528775.tif 000092
2004528775.tif 000093
2004528775.tif 000094
2004528775.tif 000095
2004528775.tif 000096
【国際調査報告】
2004528775.tif 000097
2004528775.tif 000098