(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-04-15
(45)【発行日】2024-04-23
(54)【発明の名称】情報処理装置及びプログラム
(51)【国際特許分類】
H04L 43/08 20220101AFI20240416BHJP
【ＦＩ】
H04L43/08
【請求項の数】
9
(21)【出願番号】P 2021137352
(22)【出願日】2021-08-25
(65)【公開番号】P2023031700
(43)【公開日】2023-03-09
【審査請求日】2023-07-24
(73)【特許権者】
【識別番号】000208891
【氏名又は名称】ＫＤＤＩ株式会社
(74)【代理人】
【識別番号】110003281
【氏名又は名称】弁理士法人大塚国際特許事務所
(72)【発明者】
【氏名】植田 一暁
(72)【発明者】
【氏名】田上 敦士
【審査官】宮島 郁美
(56)【参考文献】
【文献】特表２０１２－５１７１４９（ＪＰ，Ａ）
【文献】特開２００５－３１１４５８（ＪＰ，Ａ）
【文献】米国特許出願公開第２００５／０２３２２３０（ＵＳ，Ａ１）
【文献】特開２０１１－１７６３８７（ＪＰ，Ａ）
【文献】特開２０１６－１７４２６９（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ１２／００－１２／６６，１３／００，４１／００－４９／９０５７，６１／００－６５／８０，６９／００－６９／４０
(57)【特許請求の範囲】
【請求項1】
複数の自律システム（ＡＳ）で構成されるネットワークにおいて、前記複数のＡＳの内の第１ＡＳを運用するオペレータが、新たなレイヤ３プロトコルを協調して導入するＡＳを判定するための情報処理装置であって、前記複数のＡＳの内の前記第１ＡＳとは異なる第２ＡＳそれぞれについて、前記第１ＡＳとの間の第１トラフィック量を示すトラフィック情報を生成する生成手段と、
前記トラフィック情報に基づき、前記第２ＡＳの内の前記新たなレイヤ３プロトコルを導入していない前記第２ＡＳから前記第１トラフィック量の上位ｎ（ｎは２以上の整数）個の前記第２ＡＳを第３ＡＳとして選択する選択手段と、
前記ｎ個の前記第３ＡＳからｋ（ｋはｎより小さい整数）個の前記第３ＡＳを選択した組み合わせであるセットそれぞれについて、前記第１ＡＳと前記セットに含まれる前記ｋ個の前記第３ＡＳとに前記新たなレイヤ３プロトコルを協調して導入した場合に、前記新たなレイヤ３プロトコルがエンドトゥエンドで使用されることになる前記第１ＡＳとの間の第２トラフィック量を判定する判定手段と、
を備えていることを特徴とする情報処理装置。
【請求項2】
前記判定手段は、前記第２トラフィック量を、前記トラフィック情報と、前記複数のＡＳの接続関係を示す接続情報と、前記新たなレイヤ３プロトコルを既に導入している前記第２ＡＳを示す情報と、に基づき判定することを特徴とする請求項１に記載の情報処理装置。
【請求項3】
前記判定手段は、前記セットそれぞれについて求めた前記第２トラフィック量の順位を前記セットの順位として求めることを特徴とする請求項１又は２に記載の情報処理装置。
【請求項4】
前記判定手段は、前記セットの順位を提示することを特徴とする請求項３に記載の情報処理装置。
【請求項5】
前記ｋの値の入力を受け付けて設定する設定手段をさらに備えていることを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
【請求項6】
前記複数のＡＳは、トラフィックの中継を行う第１タイプのＡＳと、コンテンツを配信する第２タイプのＡＳとに分類され、前記第１ＡＳは、前記第１タイプのＡＳであることを特徴とする請求項１から５のいずれか１項に記載の情報処理装置。
【請求項7】
前記生成手段は、前記第１ＡＳを構成する装置のログに基づき、前記第２タイプの前記第２ＡＳとの間の前記第１トラフィック量を求め、前記複数のＡＳの接続関係を示す接続情報と、前記第２タイプの前記第２ＡＳとの間の前記第１トラフィック量と、に基づき前記第１タイプの前記第２ＡＳとの間の前記第１トラフィック量を求めることで、前記トラフィック情報を生成することを特徴とする請求項６に記載の情報処理装置。
【請求項8】
前記生成手段は、前記第１ＡＳを構成する装置が前記第２ＡＳを構成する装置との間で使用する経路制御プロトコルで得られた経路情報に基づき前記接続情報を生成することを特徴とする請求項７に記載の情報処理装置。
【請求項9】
請求項１から８のいずれか１項に記載の情報処理装置としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、新たなレイヤ３プロトコルの導入計画を策定するための情報処理装置及びプログラムに関する。
【背景技術】
【0002】
現在、コンテンツの配信等に利用されるインターネットは、レイヤ３プロトコルとしてインターネットプロトコル（ＩＰ）を使用している。ＩＰを使用するネットワーク（ＩＰネットワーク）において、パケットは、宛先コンピュータ（正確には宛先コンピュータのインタフェース）に割り当てられたＩＰアドレスを宛先アドレスとして格納している。ＩＰネットワークを構成するルータ等の転送装置は、パケットに格納されている宛先のＩＰアドレスに基づき当該パケットの転送を行う。この様に、現在のレイヤ３プロトコルにおいて、パケットは、宛先コンピュータ（ホスト）を示すアドレスを有し、当該プロトコルは、ホスト指向のプロトコルとして参照される。
【0003】
一方、インターネットを介してコンテンツを取得するユーザ（及び当該ユーザが使用するクライアント装置）にとっては、要求するコンテンツを取得できれば良く、当該コンテンツが、どのコンピュータに格納されているかは重要ではない。このため、非特許文献１は、新たなレイヤ３プロトコルを開示している。非特許文献１に記載のプロトコルを、以下では、コンテンツ・セントリック・ネットワーキング（ＣＣＮ：Ｃｏｎｔｅｎｔ Ｃｅｎｔｒｉｃ Ｎｅｔｗｏｒｋｉｎｇ）プロトコルとして参照する。
【0004】
ＣＣＮプロトコルにおいて、コンテンツを取得するクライアント装置は、取得するコンテンツを示す情報、例えば、取得するコンテンツの名前を示す情報を含む要求パケットを送信する。ＣＣＮプロトコルを使用するネットワークの各転送装置は、要求パケットに含まれるコンテンツの名前に基づき要求パケットを転送し、要求パケットが要求するコンテンツを保持しているサーバ装置は、当該要求パケットを受信すると、保持しているコンテンツをクライアント装置に向けて送信する。なお、要求パケットを転送した各転送装置は、要求パケットが要求するコンテンツの名前と、当該要求パケットを受信したインタフェースとを示す情報を保持しており、サーバ装置が送信したコンテンツは、当該情報に基づき要求パケットと同じ経路を逆向きに転送されてクライアント装置に到達する。また、コンテンツを中継した転送装置は、必要に応じて当該コンテンツをキャッシュすることができる。転送装置は、自装置がキャッシュしているコンテンツを要求する要求パケットを受信した場合、自装置がキャッシュしているコンテンツを、当該要求パケットを送信したクライアント装置に向けて送信することができる。
【0005】
ＩＰプロトコルにおいて、転送装置は、ＩＰアドレスに基づきパケットを転送するのみであり、当該パケットが搬送する情報（コンテンツ）を認識しない。一方、ＣＣＮプロトコルにおいては、コンテンツの名前に基づき要求パケットや、コンテンツを含むパケットが転送されるため、転送装置は、コンテンツを識別でき、よって、当該コンテンツを、当該コンテンツの名前に関連付けてキャッシュできる。したがって、コンテンツがネットワークの各転送装置において分散的にキャッシュされ、コンテンツの転送効率が改善される。ＣＣＮプロトコルの様に、コンテンツの名前に基づきパケットの転送を行うプロトコルは、コンテンツ指向のプロトコルとして参照される。
【先行技術文献】
【非特許文献】
【0006】
【文献】Ｖ．Ｊａｃｏｂｓｏｎ，ｅｔ ａｌ．，"Ｎｅｔｗｏｒｋｉｎｇ Ｎａｍｅｄ Ｃｏｎｔｅｎｔ"，ｉｎ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＣｏＮＥＸＴ ２００９，２００９年１２月
【発明の概要】
【発明が解決しようとする課題】
【0007】
現在のインターネットは、複数の自律システム（ＡＳ）が相互接続することにより構成されている。ＡＳは、統一された運用ポリシにより管理されるネットワークである。なお、ＡＳは、おおまかには、ＩＳＰ（インターネットサービスプロバイダ）によって運用されるＡＳ（以下、第１タイプのＡＳ）と、ＣＰ（コンテンツプロバイダ）によって運用されるＡＳ（以下、第２タイプのＡＳ）とに分類することができる。
【0008】
ＩＳＰは、ユーザへのインターネットアクセスの提供と、パケットの中継を主に行うオペレータである。つまり、第１タイプのＡＳは、クライアント装置を収容し、パケットの中継を主に行うネットワークである。一方、ＣＰは、コンテンツを配信するためのサーバ装置群を運用するオペレータである。つまり、第２タイプのＡＳは、コンテンツのソースとなり、コンテンツ配信の起点となるネットワークである。
【0009】
したがって、現在のインターネットにおいて、クライアント装置がコンテンツを要求する場合、当該要求パケットは、クライアント装置が接続している第１タイプのＡＳから当該コンテンツを配信している第２タイプのＡＳまで転送され、当該コンテンツは、当該コンテンツを配信している第２タイプのＡＳから当該クライアント装置が接続している第１タイプのＡＳを介して当該クライアント装置に配信されることになる。なお、クライアント装置が接続している第１タイプのＡＳとコンテンツを配信している第２タイプのＡＳとの間には、１つ以上の他の第１タイプのＡＳが存在することもある。
【0010】
新たなコンテンツ指向のレイヤ３プロトコルを導入し、コンテンツ指向のレイヤ３プロトコルのメリットを享受するには、クライアント装置から第２タイプのＡＳまでの間に存在する総ての第１タイプのＡＳと、当該第２タイプのＡＳとが、新たなレイヤ３プロトコルを導入している必要がある。つまり、第１タイプのＡＳを運用しているオペレータは、自身が運用しているＡＳのみにコンテンツ指向のレイヤ３プロトコルを導入しても、そのメリットを享受することができず、他のＡＳを運用するオペレータと協調しながら、コンテンツ指向のレイヤ３プロトコルを導入する必要がある。しかしながら、現在、インターネットには１０万以上のＡＳが存在するため、コンテンツ指向のレイヤ３プロトコルを協調して導入することによって高い効果を得られるＡＳを決定する必要がある。
【0011】
本発明は、新たなレイヤ３プロトコルを協調して導入するＡＳを判定するための情報を提示する情報処理装置及びプログラムを提供するものである。
【課題を解決するための手段】
【0012】
本発明の一態様によると、複数の自律システム（ＡＳ）で構成されるネットワークにおいて、前記複数のＡＳの内の第１ＡＳを運用するオペレータが、新たなレイヤ３プロトコルを協調して導入するＡＳを判定するための情報処理装置は、前記複数のＡＳの内の前記第１ＡＳとは異なる第２ＡＳそれぞれについて、前記第１ＡＳとの間の第１トラフィック量を示すトラフィック情報を生成する生成手段と、前記トラフィック情報に基づき、前記第２ＡＳの内の前記新たなレイヤ３プロトコルを導入していない前記第２ＡＳから前記第１トラフィック量の上位ｎ（ｎは２以上の整数）個の前記第２ＡＳを第３ＡＳとして選択する選択手段と、前記ｎ個の前記第３ＡＳからｋ（ｋはｎより小さい整数）個の前記第３ＡＳを選択した組み合わせであるセットそれぞれについて、前記第１ＡＳと前記セットに含まれる前記ｋ個の前記第３ＡＳとに前記新たなレイヤ３プロトコルを協調して導入した場合に、前記新たなレイヤ３プロトコルがエンドトゥエンドで使用されることになる前記第１ＡＳとの間の第２トラフィック量を判定する判定手段と、を備えていることを特徴とする。
【発明の効果】
【0013】
本発明によると、新たなレイヤ３プロトコルを協調して導入するＡＳを判定するための情報を提示することができる。
【図面の簡単な説明】
【0014】
【図1】実施形態の説明に使用するネットワークの構成図。
【図2】第２タイプのＡＳとのトラフィック量の例を示す図。
【図3】トラフィック情報を示す図。
【図4】情報処理装置が実行する処理のフローチャート。
【図5】情報処理装置が提示する情報を示す図。
【図6】一実施形態による情報処理装置の構成図。
【発明を実施するための形態】
【0015】
以下、添付図面を参照して実施形態を詳しく説明する。尚、以下の実施形態は特許請求の範囲に係る発明を限定するものでなく、また実施形態で説明されている特徴の組み合わせの全てが発明に必須のものとは限らない。実施形態で説明されている複数の特徴のうち二つ以上の特徴が任意に組み合わされてもよい。また、同一若しくは同様の構成には同一の参照番号を付し、重複した説明は省略する。
【0016】
図１は、本実施形態の説明に使用するインターネットの構成図である。インターネットは、複数のＡＳを含む。なお、各ＡＳは、上述した様に、第１タイプのＡＳと第２タイプのＡＳに分類され得る。第１タイプのＡＳは、ＩＳＰによって運用されるＡＳであり、第２タイプのＡＳは、ＣＰによって運用されるＡＳである。図１によると、ＡＳ＃１～ＡＳ＃１０の１０個のＡＳがあり、ＡＳ＃１～ＡＳ＃３は、第１タイプであり、ＡＳ＃４～ＡＳ＃１０は、第２タイプである。
【0017】
以下、図１に示すネットワークの構成において、ＡＳ＃１のオペレータが、新たなレイヤ３プロトコルの導入を計画する際に、本実施形態の情報処理装置が実行する処理について説明する。なお、以下の説明では、本実施形態の情報処理装置を使用するＡＳ＃１のオペレータを、起点オペレータと表記し、ＡＳ＃１を起点ＡＳと表記する。さらに、以下の説明において、第１タイプのＡＳとは、起点ＡＳを除く残りの第１タイプのＡＳ、つまり、ＡＳ＃２及びＡＳ＃３を意味するものとする。
【0018】
まず、情報処理装置は、図１に示すＡＳの接続関係を示す接続情報を生成・取得する。接続情報は、起点ＡＳを構成するルータが、他のＡＳのルータとの間で使用するＢＧＰ（ボーダゲートウェイプロトコル）で得られた経路情報から生成することができる。ＢＧＰは、経路制御プロトコルである。なお、接続情報は、Ｔｒａｃｅｒｏｕｔｅなどの経路探索ツールによる計測結果に基づき生成することもできる。
【0019】
さらに、情報処理装置は、図２に示す、起点ＡＳ（ＡＳ＃１）と第２タイプのＡＳそれぞれとの間のトラフィック量を示す情報を生成する。例えば、図２に示す情報は、起点ＡＳを構成するルータの通信ログからパケットの宛先ＩＰアドレスを判定し、当該ＩＰアドレスから宛先ＡＳを判定することで生成することができる。なお、図２では、起点ＡＳと７つの第２タイプのＡＳとの間の総トラフィック量を１００％とし、各第２タイプのＡＳとの間のトラフィック量を総トラフィック量に対するパーセンテージで表示している。
【0020】
情報処理装置は、接続情報と、図２に示す情報とに基づき、起点ＡＳとその他のＡＳそれぞれとのトラフィック量を示すトラフィック情報を生成する。図３は、図１に示す接続情報にトラフィック情報、つまり、起点ＡＳとその他のＡＳそれぞれとの間のトラフィック量を追加したものである。具体的には、トラフィック情報が示す第２タイプのＡＳとの間のトラフィック量は、図２に示すトラフィック量と同じである。一方、第１タイプのＡＳとの間のトラフィック量は、当該第１タイプのＡＳがトラフィックを中継する第２タイプのＡＳのトラフィック量を合計することで求める。例えば、図２によると、起点ＡＳとＡＳ＃７との間のトラフィック量は２２％であり、ＡＳ＃８との間のトラフィック量は３％である。図３より、起点ＡＳとＡＳ＃７及びＡＳ＃８との間のトラフィックはＡＳ＃２が中継するため、ＡＳ＃２との間のトラフィック量は２２＋３＝２５％となる。ＡＳ＃３についても同様である。
【0021】
続いて、情報処理装置は、図４に示す処理を実行する。Ｓ１０において、情報処理装置は、トラフィック情報が示す各ＡＳとのトラフィック量から、上位ｎ個のトラフィック量のＡＳを選択する。上述した様に、現在、１０万以上のＡＳが存在するが、総てのＡＳを対象として図４に示す処理を実行することは現実的ではない。一方、起点ＡＳとの間のトラフィック量が少ないＡＳと協調して新たなレイヤ３プロトコルを導入してもその効果は低い。Ｓ１０の処理は、図４の処理の対象とするＡＳを絞り込むものであり、"ｎ"は予め決定した２以上の所定値である。なお、本例においては、ｎ＝６とする。したがって、図３よりトラフィック量が下位３つのＡＳ＃６、ＡＳ＃８、ＡＳ＃８は、Ｓ１０で除外され、ＡＳ＃２～ＡＳ＃５、ＡＳ＃７及びＡＳ＃９がＳ１０で選択される。
【0022】
情報処理装置は、Ｓ１１において、ｎ個のＡＳから選択したｋ個（ｋはｎ未満の整数）のＡＳの組み合わせ（セット）の総てを判定する。ｋは、新たなレイヤ３プロトコルを協調して導入するＡＳの数を決めるパラメータであり変数である。以下では、ｋ＝３の場合を例にして説明を行う。ｋ＝３であるため、情報処理装置は、Ｓ１１で、６Ｃ３＝２０個のセットを判定する。図５の表の"セット"は、２０個のセットを示している。
【0023】
情報処理装置は、Ｓ１２において、各セットについて、カバレッジを判定する。"カバレッジ"とは、起点ＡＳが、セットに含まれるｋ個（本例では３つ）のＡＳと協調して新たなレイヤ３プロトコルを導入した場合、エンドトゥエンド（Ｅｎｄ ｔｏ Ｅｎｄ）で新たなレイヤ３プロトコルが使用されることになるトラフィック量である。例えば、ＡＳ＃２、ＡＳ＃４、ＡＳ＃７のセットの場合、起点ＡＳとＡＳ＃４及びＡＳ＃７との間でのコンテンツの配信においては、エンドトゥエンドで新たなレイヤ３プロトコルが使用されるため、カバレッジは３２＋２２＝５４％となる。一方、ＡＳ＃４、ＡＳ＃５、ＡＳ＃７のセットの場合、起点ＡＳとＡＳ＃４及びＡＳ＃５との間でのコンテンツの配信には、エンドトゥエンドで新たなレイヤ３プロトコルが使用されるが、ＡＳ＃２が新たなレイヤ３プロトコルに対応していないため、起点ＡＳとＡＳ＃７との間でのコンテンツの配信には、エンドトゥエンドで新たなレイヤ３プロトコルを使用することはできない。したがって、ＡＳ＃４、ＡＳ＃５、ＡＳ＃７のセットのカバレッジは、３２＋２０＝５２％となる。さらに、ＡＳ＃２、ＡＳ＃３、ＡＳ＃４のセットの場合、コンテンツの配信にエンドトゥエンドで新たなレイヤ３プロトコルを使用できるのはＡＳ＃４のみであるため、カバレッジは３２％となる。図５の表の"カバレッジ"は、各セットのカバレッジを示している。
【0024】
情報処理装置は、Ｓ１３において、各セットのカバレッジの降順に各カバレッジを順位付けする。図５の表の"順位"は、各セットの順位を示している。
【0025】
図５の表より、３つのＡＳと協調して新たなレイヤ３プロトコルを導入する場合、順位が１位のセットであるＡＳ＃２、ＡＳ＃４、ＡＳ＃７を選択することが最も効果的であると判定することができる。したがって、起点オペレータは、３つのＡＳと協調して新たなレイヤ３プロトコルを導入する場合、まず、ＡＳ＃２、ＡＳ＃４、ＡＳ＃７のオペレータと交渉することが効果的と判定することができる。また、順位が１位のセットのオペレータに新たなレイヤ３プロトコルの導入に消極的なオペレータがいる場合、図５の順位に従い、次に新たなレイヤ３プロトコルを導入することが効果的なＡＳのセットを判定することができる。例えば、ＡＳ＃４が新たなレイヤ３プロトコルの導入に消極的である場合、ＡＳ＃４を含まないとの条件で最も順位の高いセット（５位）のオペレータ、つまり、ＡＳ＃２、ＡＳ＃５、ＡＳ＃７のオペレータと交渉することが効果的と判定することができる。
【0026】
また、ｋの値を変更することで、協調して新たなレイヤ３プロトコルを導入するＡＳの数と、その最大のカバレッジを判定することができる。一般的に、ｋの数が大きくなると、カバレッジの最大値も増加するが、オペレータ間の交渉が煩雑になる。したがって、様々なｋの値で最大のカバレッジを判定することで、実際に交渉するオペレータを判定するための材料とすることができる。
【0027】
なお、上記説明においては、既に新たなレイヤ３プロトコルを導入しているＡＳが存在しないことを前提としていたが、本発明は、既に新たなレイヤ３プロトコルを導入しているＡＳが存在する場合にも適用することができる。この場合、情報処理装置には、既に新たなレイヤ３プロトコルを導入しているＡＳを示す導入済ＡＳ情報が設定される。そして、図４のフローチャートのＳ１０及びＳ１１の処理においては、既に新たなレイヤ３プロトコルを導入しているＡＳを除外する。例えば、ＡＳ＃２が既に新たなレイヤ３プロトコルを導入済である場合、Ｓ１０においては、ＡＳ＃３～ＡＳ１０の内から上位ｎ個のＡＳを選択する。
【0028】
一方、Ｓ１２において、セットのカバレッジを算出する際には、既に新たなレイヤ３プロトコルを導入しているＡＳを考慮する。例えば、ＡＳ＃２が既に新たなレイヤ３プロトコルを導入済であるものとすると、ＡＳ＃４、ＡＳ＃５、ＡＳ＃７のセットの場合、起点ＡＳとＡＳ＃４、ＡＳ＃５及びＡＳ＃７それぞれとの間でのコンテンツの配信には、エンドトゥエンドで新たなレイヤ３プロトコルを使用することができる。したがって、カバレッジは７４％となる。
【0029】
図６は、本実施形態による情報処理装置のブロック図である。なお、情報処理装置は、１つ以上のプロセッサと、１つ以上のメモリと、を備えたコンピュータにより実現することができる。１つ以上のプロセッサが、１つ以上のメモリに格納されているプログラムを実行することで、図６の機能ブロックが実現され得る。
【0030】
生成部１０は、複数のＡＳの内の起点ＡＳ（第１ＡＳ）とは異なる第２ＡＳ（ＡＳ＃２～ＡＳ＃１０）それぞれについて、起点ＡＳとの間の第１トラフィック量を示すトラフィック情報を生成する。図３は、トラフィック情報の例を示している。
【0031】
なお、生成部１０は、第２タイプの各第２ＡＳ（ＡＳ＃４～ＡＳ＃１０）との間の第１トラフィック量については、起点ＡＳを構成する装置（ルータ等）のログに基づき判定することができる。また、生成部１０は、第１タイプの各第２ＡＳ（ＡＳ＃２、ＡＳ＃３）との間の第１トラフィック量については、第２タイプの各第２ＡＳとの間の第１トラフィック量と、複数のＡＳの接続関係を示す接続情報と、に基づき判定することができる。接続情報は、例えば、図１に示すＡＳの接続関係を示す情報である。生成部１０は、接続情報を、例えば、第１ＡＳを構成する装置が第２ＡＳを構成する装置との間で使用するＢＧＰの様な経路制御プロトコルで得られた経路情報に基づき生成することができる。
【0032】
選択部１１は、トラフィック情報に基づき、第１トラフィック量の上位ｎ（ｎは２以上の整数）個の第２ＡＳを第３ＡＳとして選択する。上記例では、ＡＳ＃２～ＡＳ＃５、ＡＳ＃７及びＡＳ＃９が第３ＡＳとして選択されている。なお、導入済ＡＳ情報が設定されている場合、選択部１１は、新たなレイヤ３プロトコルを導入していない第２ＡＳから第１トラフィック量の上位ｎ個の第２ＡＳを第３ＡＳとして選択する。
【0033】
判定部１２は、ｎ個の第３ＡＳからｋ（ｋは、ｎより小さい整数）個の第３ＡＳを選択した組み合わせであるセットそれぞれについて、起点ＡＳとセットに含まれるｋ個の第３ＡＳとに新たなレイヤ３プロトコルを協調して導入した場合に、新たなレイヤ３プロトコルがエンドトゥエンドで使用されることになる第１ＡＳとの間の第２トラフィック量を判定する。第２トラフィック量は、上記説明では"カバレッジ"として参照されている。なお、判定部１２は、第２トラフィック量を、トラフィック情報と、接続情報と、に基づき判定することができる。なお、導入済ＡＳ情報が設定されている場合、判定部１２は、第２トラフィック量の判定に導入済ＡＳ情報も使用する。さらに、判定部１２は、セットそれぞれについて求めた第２トラフィック量の順位をセットの順位として求める。判定部１２は、この様にして求めた図５に示す情報をユーザに提示する。なお、ユーザには、上位所定数の順位のみを表示する構成とすることもできる。
【0034】
設定部１３は、ｋの値を受け付けて設定する。なお、本実施形態においてｎの値は、情報処理装置による図４の処理の処理速度（処理にかかる時間）を考慮して予め決定される所定値である。しかしながら、ｎの値についてもユーザ入力により任意の値に設定できる構成とすることもできる。さらに、設定部１３は、導入済ＡＳ情報の入力を受け付けて保持する。
【0035】
なお、上記実施形態では、起点ＡＳが第１タイプのＡＳであったが、起点ＡＳは、第２タイプのＡＳであっても良い。この場合、第２タイプの起点ＡＳは、コンテンツの配信先のＩＰアドレスに基づき、宛先となる第１タイプのＡＳとの値のトラフィック量を求め、接続情報に基づき、各第１タイプのＡＳそれぞれとの間のトラフィック量を示すトラフィック情報を求める。
【0036】
以上の構成により、新たなレイヤ３プロトコルを協調して導入するＡＳを判定するための情報を提示することができる。したがって、国連が主導する持続可能な開発目標（ＳＤＧｓ）の目標９「レジリエントなインフラを整備し、持続可能な産業化を推進するとともに、イノベーションの拡大を図る」に貢献することが可能となる。
【0037】
なお、本発明による情報処理装置は、コンピュータを上記情報処理装置として動作させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。
【0038】
発明は上記の実施形態に制限されるものではなく、発明の要旨の範囲内で、種々の変形・変更が可能である。
【符号の説明】
【0039】
１０：生成部、１１：選択部、１２：判定部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】