Abstract: To improve scalability, convergence and route quality of inter-domain routing, a link-state based inter-domain routing protocol is designed. The status of autonomous system level network is first modeled. Combined with the status information of inter-domain connections, the shortest path algorithm is implemented to calculate the inter-domain route. The routing model and the mechanism of inter-domain routing policy are discussed.The protocol performance is analyzed and compared with BGP. The analysis and simulation results show that the link-state based inter-domain routing protocol can reduce routing table size,and improve convergence and route quality.

Key words: inter-domain routing protocol, link-state, border gateway protocl