On-demand Interdomain Path Building Protocol

Ill structured interdomain routing protocol makes interdomain route selection uncontrollable. To solve this problem, an on-demand interdomain path building protocol(OIPBP) is proposed in this paper. The main characteristic of OIPBP is that routers can lay control over the path selection process of their downstream nodes and customize the routes according to their own requirements. In order to achieve this goal, we extend BGP by adding more policies options into routing advertisements, and the inserted policies can be referred by the intermediate nodes when selecting paths. We verify OIPBP has good performance by experiments.