PIRP: A Performance-aware Inter-domain Routing Protocol

BGP is the de-facto inter-domain routing protocol, while many problems remained; especially BGP doesn't take into account e2e performance of an inter-domain route during its route decision process. In order to study the performance of inter-domain route, an AS-level network performance representation (Matrix based Network Performance Representation, MNPR) is proposed, in which the performance of an AS is modeled as a performance matrix. Based on the representation, a performance-aware inter-domain routing protocol (PIRP) is proposed. Its basic idea, scalability, route model and implementation details are discussed. Analysis and simulation shows that comparing with BGP, PIRP achieves inter-domain route with better performance, and effectively reduce routing table size and route convergence time.

[1]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[2]  Don Towsley,et al.  On characterizing BGP routing table growth , 2004, Comput. Networks.

[3]  Lixin Gao,et al.  The extent of AS path inflation by routing policies , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[4]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[5]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[6]  David R. Cheriton,et al.  Feedback based routing , 2003, CCRV.

[7]  Mark Handley,et al.  HLP: a next generation inter-domain routing protocol , 2005, SIGCOMM '05.

[8]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[10]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[11]  Xiaowei Yang,et al.  NIRA: a new Internet routing architecture , 2003, FDNA '03.

[12]  Abhijit Bose,et al.  Delayed internet routing convergence , 2000, SIGCOMM.

[13]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.