(57)【要約】【課題】  AS間のトポロジモデルを用いてISP間のトラヒックノ交流パターンを算出し、それに伴うISP間のトランジット費の変化等のネットワーク事業者の収益に与える影響を推定する。【解決手段】  本発明は、階層的なAS間トポロジモデルを用いて、該AS間の接続構造をモデル化するAS接続構造モデル化手段と、コンテンツのモデル化し、トランジットリンク上を流れたデータ転送レートに応じたトランジット費を算出し、該トランジット費を所与の配信コストに適用することによりネットワークコストを求め、容量に応じたキャッシュメモリのコストを算出するコストモデル生成手段と、AS接続構造モデル化手段でモデル化されたAS間の接続構造に基づいて、コストモデル生成手段で算出された各種コストを用いて各ASの収益を算出し、該各ASの収益から前記ISPの収益を求めるISP収益算出手段と、を有する。【選択図】  図１
2015169965.tif 000002
【特許請求の範囲】
【請求項１】
ルータにおいてコンテンツをキャッシュし、コンテンツ名を宛名にコンテンツを発見し受信するCCN(Content Centric Networking)において、該CCN導入がISP(Internet Services Provider)の収益に与える影響を予測するためのISPの収益予測装置であって、
階層的なAS(Autonomous System)間トポロジモデルを用いて、該AS間の接続構造をモデル化するAS接続構造モデル化手段と、
コンテンツをモデル化し、トランジットリンク上を流れたデータ転送レートに応じたトランジット費を算出し、該トランジット費を与えられた配信コストに適用することによりネットワークコストを求め、容量に応じたキャッシュメモリのコストを算出するコストモデル生成手段と、
前記AS接続構造モデル化手段でモデル化された前記AS間の接続構造に基づいて、前記コストモデル生成手段で算出された各種コストを用いて各ASの収益を算出し、該各ASの収益から前記ISPの収益を求めるISP収益算出手段と、
を有することを特徴とするISPの収益予測装置。
【請求項２】
前記ISP収益算出手段は、
【数２８】
2015169965.tif 000033
をレイヤkのAS(LkAS)がレイヤk+1のcustomer ASから受け取るトランジット費、
【数２９】
2015169965.tif 000034
を各LkASがレイヤk-1のprovider ASが支払うトランジット費、Ar,kを各LkASが自身の収容ユーザから得るアクセス費、Ac,kを各LkASが自身が収容するコンテンツ事業者(CP)から得るアクセス費、Cn,kを各LkASが負担するネットワークコスト、Cm,kを各LkASが負担するキャッシュメモリのコストとし、
【数３０】
2015169965.tif 000035
により前記各ASの収益を算出する手段を含む
請求項１記載のISPの収益予測装置。
【請求項３】
前記AS接続構造モデル化手段は、
AS間トポロジデータと、各ASの属性を分類したデータを用いて、p2cリンク(provider-to-customer)とc2pリンク(customer-to-provider)を全く有していないASと、該p2cリンクを有して、他のASに対してトランジットサービスを提供しているASと、これらASに対して該c2pリンクを有するASを除いたASを抽出し、抽出したASの中から、該c2pリンクを全く有しない(どのISPからもトランジットを購入していない)ASを抽出してレイヤ1に割当て、次にレイヤに未分類のASの中から、該レイヤ１に分類されたASに対して一本以上のc2pリンクを有するASを抽出してレイヤ２に割当て、以後、同様に、レイヤkに分類されたASに対して一本以上の該c2pリンクを有するASを抽出してレイヤk+1を割当てる処理を、k=2以上の整数に対して昇順に、全てのASにレイヤが割当られるまで反復する手段を含む
請求項１記載のISPの収益予測装置。
【請求項４】
前記ISP収益算出手段は、
前記トランジット費
【数３１】
2015169965.tif 000036
【数３２】
2015169965.tif 000037
を算出する際に、
前記AS間の接続リンク上に発生するトラヒック量を、全てのネットワークにキャッシュが存在せず、全ての配信要求に対してコンテンツがオリジナルサーバから発信される場合、全てのASがCDN(Content Delivery Network)を導入している場合、全てのASがCCNを導入している場合毎に算出する手段を含む
請求項２記載のISPの収益予測装置。
【請求項５】
ルータにおいてコンテンツをキャッシュし、コンテンツ名を宛名にコンテンツを発見し受信するCCN(Content Centric Networking)において、該CCN導入がISP(Internet Services Provider)の収益に与える影響を予測する装置におけるためのISPの収益予測方法であって、
階層的なAS(Autonomous System)間トポロジモデルを用いて、該AS間の接続構造をモデル化するAS接続構造モデル化ステップと、
コンテンツをモデル化し、トランジットリンク上を流れたデータ転送レートに応じたトランジット費を算出し、該トランジット費を与えられた配信コストに適用することによりネットワークコストを求め、容量に応じたキャッシュメモリのコストを算出するコストモデル生成ステップと、
前記AS接続構造モデル化ステップでモデル化された前記AS間の接続構造に基づいて、前記コストモデル生成ステップで算出された各種コストを用いて各ASの収益を算出し、該各ASの収益から前記ISPの収益を求めるISP収益算出ステップと、
を行うことを特徴とするISPの収益予測方法。
【請求項６】
前記ISP収益算出ステップにおいて、
【数３３】
2015169965.tif 000038
をレイヤkのAS(LkAS)がレイヤk+1のcustomer ASから受け取るトランジット費、
【数３４】
2015169965.tif 000039
を各LkASがレイヤk-1のprovider ASが支払うトランジット費、Ar,kを各LkASが自身の収容ユーザから得るアクセス費、Ac,kを各LkASが自身が収容するコンテンツ事業者(CP)から得るアクセス費、Cn,kを各LkASが負担するネットワークコスト、Cm,kを各LkASが負担するキャッシュメモリのコストとし、
【数３５】
2015169965.tif 000040
により前記各ASの収益を算出する
請求項５記載のISPの収益予測方法。
【請求項７】
前記AS接続構造モデル化ステップにおいて、
AS間トポロジデータと、各ASの属性を分類したデータを用いて、p2cリンク(provider-to-customer)とc2pリンク(customer-to-provider)を全く有していないASと、該p2cリンクを有して、他のASに対してトランジットサービスを提供しているASと、これらASに対して該c2pリンクを有するASを除いたASを抽出し、抽出したASの中から、該c2pリンクを全く有しない(どのISPからもトランジットを購入していない)ASを抽出してレイヤ1に割当て、次にレイヤに未分類のASの中から、該レイヤ1に分類されたASに対して一本以上のc2pリンクを有するASを抽出してレイヤ2に割当て、以後、同様に、レイヤkに分類されたASに対して一本以上の該c2pリンクを有するASを抽出してレイヤk+1を割当てる処理を、k=2以上の整数に対して昇順に、全てのASにレイヤが割当られるまで反復する
請求項５記載のISPの収益予測方法。
【請求項８】
コンピュータを、
請求項１乃至４のいずれか1項に記載のISPの収益予測装置の各手段として機能させるためのISPの収益予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ISP(Internet Services Provider)の収益予測装置及び方法及びプログラムに係り、特に、ルータにおいてコンテンツをキャッシュし、コンテンツ名を宛名にコンテンツを発見し受信するCCN(Content Centric Networking)の導入に伴い、ISP間のトラヒックの交流パタンが変化するが、階層的なAS(Autonomous System)間トポロジモデルを用いて、CCN導入がISPの収益に与える影響を予測するためのCCNを導入したISPの収益予測装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
インターネットでは、Webコンテンツ、YouTube（登録商標）に代表されるUGC(User Generated Content)、コンテンツ事業者(CP)が作成する映画やドラマ等の大容量のリッチコンテンツといった各種コンテンツの配信の占める割合が大きい。従来のインターネットではIPアドレスを用いてパケットがルーティングされるため、配信に先立ち、配信元となるサーバのIPアドレスをコンテンツの名称から解決するオーバヘッドが発生する。
【０００３】
そこでコンテンツをネットワーク(NW)内のルータでキャッシュし、コンテンツの名称を用いて配信要求を配信サーバにルーティングするCCNが、効率的なコンテンツ配信NWとして注目されている。CCNではコンテンツを取得したいユーザはInterestをオリジナル保有サーバに向けて送出し、ルータはコンテンツの名称を用いてInterestを転送する。ルータにはコンテンツ（実際にはコンテンツを複数の部位に分割したchunkを単位にキャッシュされるが、本明細書ではコンテンツと表記する）をキャッシュするためのメモリが実装されており、コンテンツ配信経路上のルータは転送されてきたコンテンツをキャッシュする。Interestの経路上のルータは、自身が要求コンテンツをキャッシュしている場合にはInterestを次ホップルータに転送しないで要求コンテンツを要求元に配信する。CCNを用いることで名前解決処理のオーバヘッドを回避でき、またオリジナルサーバやキャッシュサーバから配信する場合と比較して、ユーザにより近い位置からコンテンツが配信でき、遅延時間やNW負荷の低減が期待できる。
【０００４】
インターネットは各々が自律的に異なる組織によって運用される多数のASを相互に接続することで構成されているが、各NWはトランジットISPと接続しトランジット費を支払うことで、全NWへの接続性を確保している（他にも、二つ以上のISP間でトラヒックを互いに無償で交換しあうピアリング接続やIXP(Internet Exchange Point)接続の形態もある）。トランジット費は5分ごとの平均データ転送レートの95％値に応じた従量制が一般的である。現在のインターネットではコンテンツを効率的に配信するためにCDN(Content Delivery Network)が広く用いられているが、CCNの導入によって、ISP間の交流トラヒックパタンが変わるため、ISP間のトランジット費や各ISPの収益が影響を受ける。CCNの導入は各ISPの判断に基づくため、CCNの普及可能性を明らかにするためには、CCN導入が各ISPの収益に与える影響を分析する必要がある。
【０００５】
以上の技術については、下記非特許文献1を参照されたい。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】B. Ahlgren, et al., "A Survey of Information-Centric Networking," IEEE Commun. Mag., vol.50, no.7, pp.26-36, July 2012.
【非特許文献２】H. Chang, S. Jamin, and W. Willinger, "To Peer or not to Peer: Modeling the Evolution of the Internet's AS-level Topology," IEEE INFOCOM 2006.
【非特許文献３】DePeering International, http://depeering.net
【発明の概要】
【発明が解決しようとする課題】
【０００７】
CCNにおいて各ASが自律的にとる行動を分析した研究としては、CCNにおいて各ASが自身のNW内でコンテンツをキャッシュするモチベーションが働かない可能性を示し、インセンティブを付与することの必要性を提言しているものや、CCNの導入によってAS間のルーティングポリシが受ける影響を分析しているものがあるが、しかしこれまでに、CCNの導入がISPの収益に与える影響を定量的に分析した研究は見られない。
【０００８】
本発明は、上記の点に鑑みなされたもので、ネットワーク機器（ルータ）でコンテンツをキャッシュし、コンテンツ名を宛名としてデータ転送を行うコンテンツオリエンテッドネットワークにおいて、AS間のトポロジモデルを用いてISP間のトラヒックの交流パターンを算出し、それに伴うISP間のトランジット費の変化等のネットワーク事業者の収益に与える影響を推定することが可能なISPの収益予測装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
一態様によれば、ルータにおいてコンテンツをキャッシュし、コンテンツ名を宛名にコンテンツを発見し受信するCCN(Content Centric Networking)において、該CCN導入がISP(Internet Services Provider)の収益に与える影響を予測するためのISPの収益予測装置であって、
階層的なAS(Autonomous System)間トポロジモデルを用いて、該AS間の接続構造をモデル化するAS接続構造モデル化手段と、
コンテンツをモデル化し、トランジットリンク上を流れたデータ転送レートに応じたトランジット費を算出し、該トランジット費を与えられた配信コストに適用することによりネットワークコストを求め、容量に応じたキャッシュメモリのコストを算出するコストモデル生成手段と、
前記AS接続構造モデル化手段でモデル化された前記AS間の接続構造に基づいて、前記コストモデル生成手段で算出された各種コストを用いて各ASの収益を算出し、該各ASの収益から前記ISPの収益を求めるISP収益算出手段と、を有するISPの収益予測装置が提供される。
【発明の効果】
【００１０】
一態様によれば、ルータにおいてコンテンツをキャッシュし、コンテンツ名を宛名にコンテンツを発見し受信するCCNの導入に伴い、ISP間のトラヒックの交流パタンが変化するが、階層的なAS間トポロジモデルを用いて、CCN導入がISPの収益に与える影響を予測することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施の形態におけるISP収益予測装置の構成例。
【図２】本発明の一実施の形態におけるAS(Autonomous System)間の接続構成モデル。
【図３】本発明の一実施の形態におけるコンテンツ配信フローの経路の例。
【図４】本発明の一実施の形態におけるCCNに適用した場合のinterestとコンテンツの配信経路の例。
【図５】本発明の一実施の形態における各ASの月間収益の例。
【発明を実施するための形態】
【００１２】
以下、図面と共に本発明の実施の形態を説明する。
【００１３】
本発明は、ASをモデル化し、モデル化したNWの交流トラヒックを推定し、推定されたトラヒック量からISP間でやり取りされるトランジット費を算出し、さらにネットワークコスト、キャッシュメモリのコストを算出し、これらのコストから各ASの収益を求めるものである。
【００１４】
図１は、本発明の一実施の形態における収益予測装置の構成例を示す。
【００１５】
同図に示す収益予測装置は、AS接続構造モデル化部１０１、コストモデル生成部１０２、ISPの収益算出部１０３、ISPの収益出力部１０４を有する。
【００１６】
AS接続構造モデル化部１０１は、AS間の接続構造をモデル化する。またコストモデル生成部１０２は、各種コストモデルを生成する。ISPの収益算出部１０３は、モデル化されたAS間の接続構造及び、コストモデルを用いてISPの収益を算出する。ISPの収益出力部１０４は、ISPの収益算出部１０３で導出されたISP収益を出力する。
【００１７】
次に、本発明の実施の形態に係るCCNを導入したISPの収益予測法について、詳細を説明する。
【００１８】
[1]想定条件:
本節では、配信要求の発生パタンやAS間トポロジ構成といった、AS間の交流トラヒックを導出するのに際して必要となる各種前提条件について述べる。
【００１９】
以下のコンテンツのモデル化、トランジット費、ネットワーク（NW）コスト、キャッシュコストの設定は、図１のコストモデル生成部１０２で行われ、メモリ（図示せず）に格納されるものとする。
【００２０】
＜コンテンツのモデル化＞
映画やドラマといった大容量のM個のリッチコンテンツが全ASのNW上で提供されている環境を想定する。簡単のため、各コンテンツのサイズは均一でL(Mbyte)を想定する。また各ユーザの月間平均視聴回数をdとし、各配信要求において、各コンテンツmが一定の確率qmで選択されるとする。コンテンツのIDはqmの降順に割当られているものとし、q1が人気度最大のコンテンツの、qMが人気度最小のコンテンツの要求比率となる。またQ(m)をqmの累積分布とする
【００２１】
【数１】
2015169965.tif 000003
。また全てのASが収容するユーザ数の総計をU1、CP数の総計をU2とする。
【００２２】
＜トランジット費＞
現在、多くのISPはトランジット契約をしたcustomer ISPに対して、月間にトランジットリンク上に流れたデータ転送レートに応じた料金を課金する。2004年の米国における20の地域ISPが用いたトランジット費の分析によると、月間のトランジット費Tはデータ転送レートV(Mbps）の0.75乗に比例し(非特許文献2参照)、T=100V0.75で近似できる。
【００２３】
多くのISPではVとして5分ごとのデータ転送レートの95%値を用いているが、95%値を平均転送レートの３倍と仮定する。またトランジットリンク上にはproviderからcustomerに向かうdownhill方向と、customerからproviderに向かうuphill方向の各々にトラヒックが流れるが、Vが大きな方向の値に基づく場合(max model)と、両方向の合計値に基づきトランジット費を算出する場合(sum model)がある。そのためトランジットリンクをdownhillとuphillの各々の方向に月間に流れるコンテンツの配信回数がDd，Duであるとき、一ヶ月の日数を３０日とするとトランジット費算出に用いられるVの値は
V=(3×8LD)/(30×24×3600)=1.08×10-5LD
となる。但し、Dは、
【００２４】
【数２】
2015169965.tif 000004
で与えられ、月間のトランジット費Tは次式で得られる。
【００２５】
【数３】
2015169965.tif 000005
＜ネットワーク(NW)コスト＞
各ISPはNWの構築・運用コストを負担する必要があるが、自NW上でコンテンツを1回配信するごとにκの配信コストが発生すると仮定し、月間のISP間のトランジット費を配信コストに適用する。2013年の米国における1Mbpsあたりの平均トランジット価格は1.57 USDであり（非特許文献３参照）、商用VoD（Video on Demand）サービスにおけるピーク時の需要量は平均量に対して約1.8倍である例が報告されていることから、
κ=(1.57×1.8×8L)/(30×24×3600)=8.72×10-6L
で与える。
【００２６】
＜キャッシュコスト＞
ISPがCCNを用いる場合には、各ルータにおいてキャッシュメモリを導入する必要があるため、キャッシュメモリのコストを負担する必要がある。本明細書ではDRAM(Dynamic Random Access Memory)を用いること、またキャッシュメモリを3年で置き換えることを想定し、1Mbytesあたりのメモリコストを0.016 USDとすると、容量がB(単位はコンテンツ数)のキャッシュメモリのコストは、
0.016LB/36=4.44×10-4LB (USD)
となる。
【００２７】
[2]ASのモデル化:
当該ASのモデル化は、図１のAS接続構造モデル化部１０１で行われる。
【００２８】
本節では、本明細書で想定するAS間トポロジ、CP・ユーザ収容パタン、キャッシュの設計に関して述べる。
【００２９】
＜AS間トポロジ＞
二つのASが接続するときの形態は、一方が他方から転送データ量に応じたトランジット費を徴収するトランジット接続と、両者が互いに料金を相手に支払わないピアリング接続とに分類できる。二つのASの規模が大きく異なるような場合には、大きな方がproviderとなり相手ASにトランジットサービスを提供する。もう一方のASはcustomerとなり、providerに対してトランジット費を支払う。一方、トランジット費の受け渡しが発生しないピアリング接続は、同程度の規模のASが接続する際に用いられることが多い。
【００３０】
二つのAS、xとyが、xがproviderとして、yがcustomerとしてトランジット接続をする場合、xから見たときの両者を接続するリンクをprovider-to-customer (p2c)リンクと、yから見たときにはcustomer-to-provider (c2p)リンクと呼ぶものとする。このため同一のトランジット接続リンクが、一方にとってはp2cリンクに、他方にとってはc2pリンクとなる。一方、ピアリング接続で二つのASを繋ぐリンクをpeer-to-peer (p2p)リンクと呼ぶことにする。レイヤkのAS(以後、LkASLと表記)xがLk+1ASyに対してp2cリンクを有する場合、yはxに対してc2pリンクを有することになり、両端のASの一方にとってはp2cリンクであり、他方のASにとっては同一のリンクがc2pリンクとなる。
【００３１】
本明細書ではCAIDAのWebサイト(http://www.caida.org/data)で公開されているAS間のトポロジに関する以下の二つのデータを用いてASトポロジをモデル化する。
【００３２】
・as_rel file：
「as_rel file」は、BGP(Border Gateway Protocol)テーブル情報(RouteView)と、AS間のルーティングポリシ情報(IRR: Internet Routing Registries)から2005年に推定したAS間トポロジデータを用いて、18,967個のAS間に存在する85,136のリンクをp2p，p2c，c2pの三つに分類したデータである。
【００３３】
・as2attr file:
「as2attr file 」は、上記AS間トポロジデータを用いて、19,537個の各ASの属性を、Large ISPs，Small ISPs，Universities，IXPs，NICs，Customersに分類したデータである。
【００３４】
AS接続構造モデル化部１０１は、上記二つのデータを用いて、以下に述べる手順でAS間のトポロジをツリー型の階層トポロジでモデル化する。
【００３５】
(1)  両方のデータファイルに共通して含まれるASのうち、as2attr fileにおいて、Large ISPs，Small ISPs，Universities，Customersのいずれかに分類された17,828のASの中から、p2cリンクとc2pリンクを全く有していない3つのASと、p2cリンクを有して、他のASに対してトランジットサービスを提供している481のASと、これら481のASに対してc2pリンクを有する201のASを除いた、17,143のASを抽出する。
【００３６】
(2)  抽出した17,143のASの中から、c2pリンクを全く有しない(どのISPからもトランジットを購入していない)ASを抽出してレイヤ1に割り当てる。
【００３７】
(3)  レイヤに未分類のASの中から、レイヤ1に分類されたASに対して一本以上のc2pリンクを有するASを抽出してレイヤ2に割り当てる。
【００３８】
(4)  以後、同様に、レイヤkに分類されたASに対して一本以上のc2pリンクを有するASを抽出してレイヤk+1を割当てる処理を、k=2以上の整数に対して昇順に、17,143の全てのASにレイヤが割当られるまで反復する。
【００３９】
上記処理の結果、17,143のASは7つのレイヤに分類された例として、表１に各レイヤに分類されたASの数をas2attr fileの各AS属性に対してまとめる。
【００４０】
【表１】
2015169965.tif 000006
Universities ASとCustomers ASはユーザやCPを収容するNWとみなせる。本明細書の目的はトランジット費の分析であるため、ASトポロジの構成ASとしてLarge ISPsとSmall ISPsのみを考える。そのためASとISPを同じ意味で用いる。17,143のASのうちLarge ISPsもしくはSmall ISPsに分類された5,473のASに対して、同様に上記(2)〜(4)の処理を反復し、各々にレイヤを割り当てたときの分類AS数を表２に示す。
【００４１】
【表２】
2015169965.tif 000007
大部分のLarge ISPsとSmall ISPsは、レイヤ1〜3のいずれかに割当られることから、これら3つのレイヤに分類された4,737のASを用いてAS間トポロジをモデル化する。すなわちレイヤ数はK=3で、各レイヤkのAS数はN1=49，N2=2,123，N3=2,565となる。そして
【００４２】
【数４】
2015169965.tif 000008
を各々、各LkASのLk+1ASに対する平均p2cリンク数、Lk-1ASに対する平均 c２pリンク数、LkASに対する平均p2pリンク数と定義する。表３に4,737のASの接続構造から算出した
【００４３】
【数５】
2015169965.tif 000009
の値をまとめる。
【００４４】
【表３】
2015169965.tif 000010
図２に本明細書で想定するAS間の接続構成モデルを示す。
【００４５】
各LkAS（１≦k≦K-1）は、各Lk+1ASと各々均一な確率
【００４６】
【数６】
2015169965.tif 000011
でp2cリンクを有すること、同様に各LkAS （２≦k≦K）は、各Lk-1ASと各々、均一な確率
【００４７】
【数７】
2015169965.tif 000012
でc2pリンクを有することを想定する(レイヤ1のASにはc2pリンクが、レイヤK=3のASにはp2cリンクが存在しない)。そのため1≦k≦K-1の各kに対して、
【００４８】
【数８】
2015169965.tif 000013
となる(表３に示した数値は小数点第二位で丸め込んでいるため、本数値から算出される値は若干の誤差を有する)。また各k(1≦k≦K)の各LkASは、同一のレイヤkに属する他の各ASと、均一な確率
【００４９】
【数９】
2015169965.tif 000014
でp2pリンクを有することを想定する。
【００５０】
＜CP・ユーザの収容パタン＞
次にコンテンツを提供するCPとコンテンツを要求するユーザについて考える。本明細書では簡単のため、UniversitiesもしくはCustomersに分類されたASに対して均一に、CPとユーザは収容されていると仮定する。表１において、レイヤkに割当られたUniversities ASもしくはCustomers ASは、Lk-1ASに対してc2pリンクを有することから、LkASに収容されたCPとユーザの比率Wkは、W1=0.460，W2=0.426，W3=0.114となる。
【００５１】
また各レイヤkにおいて、Nkの各ASは均一にCPとユーザを収容しているものとし、また各CPの提供コンテンツに対する要求比率と、各ユーザの配信要求発生レートと各コンテンツの選択確率も均一であることを想定する。
【００５２】
このとき、コンテンツの配信要求が発生したときに、その要求元ユーザと、要求コンテンツのオリジナルを保有するCPが各LkASに収容されている確率ωkは、
【００５３】
【数１０】
2015169965.tif 000015
となる。
【００５４】
＜キャッシュ設計＞
CCNでは各ルータにキャッシュが設置されるため、AS間の交流トラヒックは、AS内のトポロジ・各ルータのキャッシュ容量・キャッシュ運用ポリシ等の影響を受ける。しかし本明細書では簡単のため、CCNを導入している各ASは自NW内の全てのルータ間でキャッシュ情報を交換することで、各ルータでのキャッシュコンテンツの重複を回避しつつ、到着したInterestに対するコンテンツを任意のルータが保有する場合には、そのルータにInterestが転送され、要求元にコンテンツが送信されるものとする。そのため、各ルータのキャッシュ容量やAS内のトポロジについては考慮せず、各ASの全ルータのキャッシュ総容量Bのみを考える(単位はコンテンツ数)。同一のレイヤに割当られたASは全て同一のBを有するものとし、各LkASのキャッシュ容量をBkとする。上位のレイヤに属するASほど規模が大きなことが予想されることから、Bk＞Bk+1(1≦k≦K-1)を想定する。
【００５５】
[3]ASのポリシに関する仮定
AS間のルーティングにはBGPが用いられるが、経路情報の隣接ASに対する広告の判断や、経路の選択は、自律的に行動するASのポリシに依存する。またCCNの導入判断、どのコンテンツのキャッシュを行うか、キャッシュしたどのコンテンツを隣接するASに広告するかは、各ASの自律的な判断で決まる。そのためAS間のトラヒック交流はASの各種ポリシに強く依存することから、CCNの導入がトランジット費に与える影響を分析するためには、想定するASのポリシを整理しておく必要がある。本明細書では、以下に列挙するポリシを想定する。
【００５６】
＜AS間の経路広告＞
provider ASは、customer ASに対してインターネット全体に対する到達性(トランジット)を提供する義務があることから、隣接する全てのASから受信した全ての経路情報を広告する。またピアリング接続をしている二つのAS間には、通常、互いのトラヒックを自由に無償で送受信できるため、各ASはp2p接続先のASに対しても受信した全ての経路を広告する。一方でcustomer ASはprovider ASに対して経路を広告すると、c2pリンク上のdownhill方向のトラヒック量が増加することから、provider ASには経路を広告しない。しかし、自身からp2cリンクのみを経由して到達できる全てのAS(customer coneと定義)が収容するユーザやCPのオリジナルサーバのインターネットへの到達性を保障する義務があることから、これらのアドレスに対してはprovider ASに広告する。最上位のL1ASは自身のcustomerに対してインターネットへの到達性を保障する必要があることから、全L1AS間で完全に経路情報が交換される。
【００５７】
＜AS間ルーティング＞
各ASは、p2p接続先のpeer AS、p2c接続先のcustomer AS、そしてc2p接続先のprovider ASの複数から経路広告を受けているアドレスに対するInterestを受信した場合には、p2c接続先(トランジット費が得られる)、p2p接続先(トランジット費の受払が生じない)、c2p接続先(トランジット費を支払う)の優先順位でInterestを転送する。本ポリシの結果、AS間経路は経由最上位レイヤがkであるとき、配信サーバからLkASに到達するまではc2pリンクのみを経由し、レイヤkでは単一のASか、もしくはp2pリンクを用いて複数のASを経由した後、p2cリンクのみを経由して要求元のユーザにコンテンツが配信される。このようなAS間経路の特徴はValley-freeルーティングとして知られている。
【００５８】
＜ASのキャッシュ判断＞
CCNを用いているASは、自NW内を流れたコンテンツをルータにおいてキャッシュするか否かを自由に判断することができる。 provider ASからc2pリンクをdownhill方向に転送されてきたコンテンツをキャッシュすることで、次回以降、自身のcustomer coneから同一のコンテンツに対するInterestを受信した場合には、provider ASにInterestを転送することなく、自身のキャッシュから該当コンテンツを配信することができ、その結果、c2pリンクをdownhill方向に流れるトラヒック量を削減することが可能となる。そのためprovider ASから受信したコンテンツは自NW内でキャッシュする。一方、customer ASからp2cリンクをuphill方向に転送されてきたコンテンツをキャッシュすると、同一コンテンツに対するInterestがproviderやpeer ASから到達した場合に、自身のp2cリンクをuphill方向にコンテンツが流れず、customer ASからのトランジット収入が減少するためキャッシュしない。またpeer ASから受信したコンテンツについても、p2pリンク上を流れるトラヒックについてはトランジット費が発生しないことから、キャッシュ資源を節約するためにキャッシュしない。
【００５９】
[4]  AS間の交流トラヒック量
本節では、ISPの収益算出部１０３において、前述した想定条件に基づき、AS間の接続リンク上に発生するトラヒック量を導出する処理について説明する。
【００６０】
＜キャッシュを用いない場合＞
まず、全てのNWにキャッシュが存在せず、全ての配信要求に対してコンテンツがオリジナルサーバから配信される場合(WOC: without cache)について考える。
【００６１】
LsASに収容されたユーザからの配信要求に対して、要求コンテンツのオリジナルサーバがLsASに収容されている場合、オリジナルサーバを出発したデータパケットはc2pリンクのみを用いて、1≦K≦sの各レイヤkに属するASの中で唯一つのASukを経由してu1に到達する。そしてL1ASd1にp2pリンクを用いてデータパケットが転送され(レイヤ1において同一のASで折り返す場合はd1=u1)、p2cリンクのみを用いて、1≦k≦rの各レイヤｋに属するASの中で唯一つのASdkを経由して要求元に到達する。
【００６２】
ただし1≦t≦min(r,s)の任意のtにおいて、ASutとAsdtとがピアリング接続をしている場合には、配信フローの経由最上位レイヤはtとなる。図３（a）に、r=2,s=3においてt=1となる場合の、図３（b）にt=2となる場合の例を示す。そのため配信フローの経由最上位レイヤがtとなる確率をGr,s,tとすると、1≦t≦min(r,s)の各tに対しては、
【００６３】
【数１１】
2015169965.tif 000016
となり、min(r,s)＜t≦Kの各tに対してはGr,s,t=0となる。よって与えられたrとsに対して、各LkASの各c2pリンクを配信フローがuphill方向に通る確率をφr,s,kとすると、k≦ｓのとき、
【００６４】
【数１２】
2015169965.tif 000017
となり、k＞sのときφr,s,k=0となる。同様に各LkASの各c2pリンクを配信フローがdownhill方向に通る確率も、CPとユーザは均一に配置していることを想定しているためφr,s,kとなる。また、配信要求ユーザ、もしくはオリジナルサーバがあるLkASのcustomer coneに含まれる確率は各々1/Nkであることから、レイヤkの各ASの各p2pリンク、および自身が収容するCPの各々から、自NWに配信フローが流入する確率μr,s,kは次式で得られる。
【００６５】
【数１３】
2015169965.tif 000018
各LkASの各c2pリンクを配信フローがuphill方向に通る確率をFu,k、p2cリンクをdownhill方向に通る確率をFd,k、peer ASもしくは自身の収容CPから配信フローが流入する確率をFp,kとすると、
【００６６】
【数１４】
2015169965.tif 000019
となり、各LkASのNWに配信フローが流入する確率Hkは、
【００６７】
【数１５】
2015169965.tif 000020
で与えられる。ただしFu,K+1=0とする。
【００６８】
＜CDNを用いる場合＞
次に全てのASがCDNを導入している場合について考える。
【００６９】
各LkASは容量Bkのキャッシュを有しており、各々が収容する比率ωkのユーザから配信要求を受けたとき、自身のキャッシュに該当コンテンツが存在する場合にはキャッシュから配信し、存在しない場合にはオリジナルサーバから配信する。そのため各ASのキャッシュは、その収容ユーザのみに対して用いられる。各LkASは、自身が収容するCPのコンテンツはキャッシュしないため、各コンテンツがキャッシュ対象となる確率は1−ωkとなる。LRU(Least Recently Used)を用いたキャッシュ置換制御を想定すると高人気のコンテンツがキャッシュされることから、人気が上位Bk/(1-ωk)個のコンテンツがキャッシュに存在すると仮定する。
【００７０】
このとき、仮想的なキャッシュ上限ρrをρr=min{Br/(1−ωr),M}と定義すると、LrASに収容されたユーザに対しては、コンテンツm(1≦m≦ρr)がキャッシュから配信される。そのためオリジナルサーバから配信される確率は1−Q(ρr)となり、次式が得られる。
【００７１】
【数１６】
2015169965.tif 000021
Hkは、やはり式(8)で得られる。
【００７２】
＜CCNを用いる場合＞
次に全てのASがCCNを導入している場合を考える。前述したように、各LkASはピアリング先の
【００７３】
【数１７】
2015169965.tif 000022
のASとの間で、各々のcustomer coneや自身のNW内に存在するコンテンツへの経路情報を交換するため、自身を含む
【００７４】
【数１８】
2015169965.tif 000023
のAS間で、同一コンテンツの重複したキャッシュを回避できる。そのため各LkASにおいて、各コンテンツがキャッシュ対象となる確率は
【００７５】
【数１９】
2015169965.tif 000024
となり、その仮想的なキャッシュ上限σkを、
【００７６】
【数２０】
2015169965.tif 000025
と定義すると、1≦m≦σkの範囲のコンテンツmが各LkASにキャッシュされているとみなせる。
【００７７】
LrASに収容されたユーザから送出された、オリジナルサーバがLsASに収容されているコンテンツに対するInterestが経由する最上位レイヤがtであるときに、あるLkASのc2pリンク上を配信フローがuphill方向に流れるのは、xのcustomer coneに属さないユーザから送出されたInterestがレイヤr，r-1，…，t，t+1，…，k-1の各ASを経由して、xに届く場合である。
【００７８】
図４（a）に、r=3，s=3，t=1のときに、xのc2pリンクを配信フローがuphill方向に経由する場合のInterestとコンテンツの配信経路を例示する。Interestが経由する、ASa,b,c,dの全てにおいてコンテンツがキャッシュされていない場合にのみInterestがxに到達する。前述したようにi＜jに対してBi＜Bjを想定しているため、Interestの経路上のσkの最大値はσtとなり、1≦m≦σtの範囲のコンテンツはxにInterestが届かない。
【００７９】
一方、LkASxのc2pリンク上を配信フローがdownhill方向に流れるのは、xのcustomer coneに属するユーザから送出されたInterestが、レイヤr，r−1，…，k+1の各ASとxを経由して、xのproviderであるLk-1ASに届く場合であり、1≦m≦σkの範囲のコンテンツはLk-1ASにInterestが届かない。図４（ｂ）に例を示すが、ASeとxにコンテンツがキャッシュされていない場合にのみInterestがdに到達する。またxのピアリングASから配信フローが流入するのは、経由するレイヤr，r−1，…，k+1のASにおいてキャッシュされていない場合なので、m＞σk+1のコンテンツに限られる。よって次式が得られる。
【００８０】
【数２１】
2015169965.tif 000026
Hkは、やはり式（8）で得られる。
【００８１】
[5]各ASの月間収益の導出
以下に、ISPの収益算出部１０３の処理として、月間収益を算出する処理を示す。なお、以下では、収益算出の単位を月間として説明するが、算出単位の期間は月間に限定されるものではない。以下のトランジット費、NWコスト、キャッシュコストは、コストモデル生成部１０２で算出され、メモリ（図示せず）に格納されている値であり、ISPの収益算出部１０３はその値を読み込んで、以下の処理を行う。
【００８２】
各LkASが月間に得る収益Rk(USD)は、
【００８３】
【数２２】
2015169965.tif 000027
で得られる。ただし
【００８４】
【数２３】
2015169965.tif 000028
は各LkASがレイヤk+1のcustomer ASから月間に受け取るトランジット費で、
【００８５】
【数２４】
2015169965.tif 000029
は各LkASがレイヤk−1のprovider ASから月間に支払うトランジット費で、式(2)より、
【００８６】
【数２５】
2015169965.tif 000030
となる。ただしFkを次式で定義する。
【００８７】
【数２６】
2015169965.tif 000031
またAr,kは各LkASLが自身の収容ユーザから月間に得るアクセス費で、各ユーザから定額Pr（USD）の料金を月間に徴収することを想定するとAr,k=PrωkU1となる。
【００８８】
またAc,kは各LkASが自身の収容CPから月間に得るアクセス費で、ISP間のトランジット費と同様の従量型課金を想定すると、
Ack=100{1.08×10-5LdU1/U2}0.75U2ωk
となる。
【００８９】
また、Cn,kは各LkASが月間に負担するNWコストで、配信コストκを用いて、
Cn,k=κdU1Hk
となり、Cm,kは各LkASが月間に負担するキャッシュメモリのコスト（キャッシュコスト）で、
Cm,k=4.44×10-4LBk
となる。
【００９０】
上記のようにして算出されたコストから収益値を求めISPの収益出力部１０４に出力される。
【００９１】
[6]  数値評価
＜評価条件＞
ISPが各ユーザから徴収する月間アクセス費をPr=50USDに、ユーザとCPの総数を各々U1=109、U2=104に設定する。また各ユーザの月間平均コンテンツ視聴回数をd=10に、コンテンツの平均サイズをL=3×104Mbytesに設定する。総コンテンツ数をM=106とし、各コンテンツmの要求比率qmを、パラメタθのZipf分布に従うことを想定し、
【００９２】
【数２７】
2015169965.tif 000032
に設定する。またCDNやCCNにおける最下位レイヤLKASのキャッシュ容量をBK=Bminに設定し、ε＞1の実数値をとるパラメタεを用いて、1≦k＜Kの各kに対してBk=εBk+1に設定する。以降の数値評価では特に断らない限り、θ=1，Bmin=10，ε=5に設定する。
【００９３】
＜ISPの月間収益＞
図５に、WOC，CDN，CCNの三つの各方式と、max modelとsum modelの二つのトランジット費モデルの各々について、θもしくはBminを変化させたときの、各LkASが月間に得る収益Rkをプロットする。sumを用いた場合、maxと比較してトランジット費が高くなるため、各L1ASの収益は大きく、各L2ASとL3ASの収益は小さい。CCNはCDNと比較して、L1ASにとってもNWコストの低減効果があるが、sumの場合、それよりもL2ASから受取るトランジット費の減少幅が大きく収益はCCNの方が小さくなる。一方maxの場合、トランジット費はトラヒック量の大きなdownhill方向(Fd,k)で決まるため、L2ASから得るトランジット費のCCNによる減少度合いは小さく、NWコストの低減効果と打ち消しあいCCNとCDNの差異は小さい。θやBminが増加し、キャッシュの効果が増大するほど、L1ASにとってはトランジット費収入の減少がNWコストの減少を上回り収益は減少するが、L2ASとL3ASにとってはトランジットコストとNWコストが共に減少するため収益は増加する。
【００９４】
なお、上記のISP収益予測装置１００の構成要素の動作をプログラムとして構築し、ISP収益予測装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００９５】
本発明は上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００９６】
１００  ISP収益予測装置
１０１  AS接続構造モデル化部
１０２  コストモデル生成部
１０３  ISPの収益算出部
１０４  ISPの収益出力部
【図１】
2015169965.tif 000041
【図３】
2015169965.tif 000042
【図４】
2015169965.tif 000043
【図２】
2015169965.tif 000044
【図５】
2015169965.tif 000045