Abstract:

In inter-domain routing, the optimal path forwarding rule of BGP makes nodes not control what paths they can receive. An ondemand interdomain path building method (OIPBM) is proposed, whose main feature is that nodes can lay control over the path selecting process of their downstream nodes and customize the routes according to their own requirements. Firstly, by extending BGP, a new protocol called P-BGP is proposed, which adds more policy options into routing advertisements. The inserted policies can be referred by the intermediate nodes when selecting paths. Secondly, based on P-BGP, OIPBM is proposed. OIPBM uses BGP to ensure that the source and the destination nodes are reachable, and any source node that requires a special path to destination node can request the destination to start a politic PBGP convergence process to find the satisfying path. Based on theoretical analysis, OIPBM is demonstrated to have good performance by experiments.

Key words: inter-domain routing;P-BGP;OIPBM