オーバレイルーティングに起因するISP間トランジットコスト削減手法の提案および評価

摘要

Overlay routing is an application-level routing mechanism. Recent researches have revealed that user-perceived performance can be improved by overlay routing. However, because of the policy mismatch between overlay routing and IP routing, overlay-routed traffic would increase inter-ISP transit cost. In the previous work, we proposed a method to reduce inter-ISP transit cost caused by overlay routing. We utilize the number of transit links on overlay-routed paths as a metric of the inter-ISP transit cost, and estimate it utilizing the multiple regression analysis. By limiting the estimated number of transit links, we can reduce the inter-ISP transit cost. In the present report, we evaluate the performance of the proposed method in the two network environments that we assume, which are a generalized PlanetLab environment and a Japanese commercial network environment, to demonstrate the performance of the proposed method in various network environments. We also discuss the network properties which affect the performance of the proposed method, utilizing the analysis results of the bothrnenvironments.%オーバレイルーティングはアプリケーションレベルの経路制御技術であり，エンド間ネットワーク性能を指標として経路選択を行うことで，ユーザの体感性能が向上することが知られている．一方で，IP層で行われるルーティングとの経路制御ポリシの違いが原因となり．オーバレイルーティングによってISP間の金銭的なトランジットコストが増加することが考えられる．我々はこの問題に対して，重回帰分析を用いてエンド間のトランジットコストを推定し，これを制限することでISP間のトランジットコストを削減する手法を提案している．本稿では，PlanetLabノードを用いたインターネット環境および日本の商用ネットワーク環境を想定した評価により，提案手法が様々なネットワーク環境に適用できることを示す．加えて．PlanetLab環墳および日本の商用ネットワーク環境の性質の差異から，提案手法に影響を及ぼすネットワーク環境の性質について議論する．