Analysis for Market-driven Multipath Inter-domain Routing

Multipath inter-domain routing can solve many technical flaws which have been exposed in BGP, but the market-driven factors have more direct relationship with its deployment. In order to analyze impact of these market-driven elements, this paper established an optimization model for Internet service provider (ISP) revenues based on user´s utility function. Then, the solution using Lagrange multiplier is given with the comparisons of single-path routing and multipath routing. The results indicate that more revenues will be acquired under multipath routing condition. In addition, higher performance could be offered to users.