インターネットサーピスプロバイダ (ISP) においては、性能向上や可用性向上のためにマルチホーム接続が広く利用されている。一方で、近年、アプリケーション層においてトラヒックルーチングを行うオーバーレイルーチングが急速に普及している。オーバーレイルーチングは、ISP におけるルーチング戦略との齟齬や、ネットワーク性能の低下の要因になることが知られている。本報告では、オーバーレイルーチングとマルチホーム接続 ISP におけるルーチング戦略の相互作用を、ゲーム理論に基づき解析する。また、マルチホーム接続を利用している ISP においてオーバーレイトラヒックの影響を低減するルーチング戦略を提案する。提案するルーチング手法は、ルーチングゲームを収束させることが可能であり、 ISP のコストを低減できる。本報告では、数値解析により、提案するルーチング戦略の有効性と収束性を示す。また、 ISP のコストを最も低くするための提案するルーチング戦略の条件について議論する。Multihoming is widely used by Internet Service Providers (ISPs) to obtain improved performance and availability when connecting to the Internet. Recently, the use of overlay routing for network application traffic is rapidly increasing. It is known that overlay routing brings challenges to ISPs as the reason of routing oscillation and the network overall performance decreasing. In this report, we study the interaction between overlay routing and a multihomed ISP's routing strategy with a Nash game model, and propose a routing strategy for multihomed ISP to alleviate the impact of overlay traffic. We prove that with the proposed routing strategy, the network routing game could converge to stable state, and the ISP can obtain relatively low cost. From numerical experiments, we show the efficiency and convergence with the proposed routing strategy. We also discuss the conditions in which the multihomed ISP can realize the lowest cost by using the proposed strategy.