BGP-Grid: A distributed BGP policy simulation and evaluation system

As a result of the independence, opacity and complication of inter-domain routing policy deployment among different ASes, negative impact on global Internet might be introduced. By presenting one case occurred in TEIN2 backbone, we point out the potential performance and stability problems caused by inappropriate policy design and amendment, which might cause side effect on particular application, e.g. telemedicine. After studying the related works on inter-domain routing policy, we propose a distributed system, BGP-Grid, for BGP policy simulation and evaluation. Through the collaboration among participant ASes over BGP-Grid, the bi-directional performance outcome of routing policy design and amendment can be simulated and evaluated before deploying to actual routers, which allow us to find and solve any potential problem inside the policy in advance. According to the results of evaluation experiments, the effectiveness of optimization for overall performance based on BGP-Grid is confirmed.