ユーザとネットワークへの普及率を考慮したBreadcrumbs方式の性能評価

摘要

近年，大容量コンテンツ配信に起因するサーバ負荷の増大が問題となっている．その解決策として，ネットワーク内に配置されたコンテンツキャッシュを用いてサーバ負荷軽減を実現するため，コンテンツの存在方向を示す足跡情報（インネットワーク誘導）をルータに残すBreadcrumbs方式が提案されている．Breadcrumbs方式においてコンテンツ要求は当初，ロケーションIDにより転送されるが，所望コンテンツの足跡にヒットするとその足跡情報によりコンテンツキャッシュ方向へ誘導される．この誘導によりネットワーク内からコンテンツ取得を行うことで，サーバ負荷軽減を実現する．本稿では，このBreadcrumbs方式が部分普及した状況でのサーバダウンロード低減効果を，ユーザとネットワークの普及率に着目して評価する．その結果，Breadcrumbs方式単体では，部分普及時においてユーザ普及率もしくはルータ普及率が低い段階では改善効果が小さいことを示す．この問題点の解決手法として，Breadcrumbs対応ルータでオーバーレイネットワークを構成する方法を取り上げ，これにBreadcrumbsの一部の機能を下位ネットワークへ開示する方法を組み合わせることで，ユーザ普及率，ルータ普及率の低い段階でも大きな改善効果が得られることを明らかにする．