Can you hear me now?!: it must be BGP

Industry observers expect VoIP to eventually replace most of the existing land-line telephone connections. Currently however, quality and reliability concerns largely limit VoIP usage to either personal calls on cross-domain services such as Skype and Vonage, or to single-domain services such as trunking, where a core ISP carries long-distance voice as VoIP only within its backbone, to save cost with a unified voice/data infrastructure. This paper investigates the factors that prevent cross-domain VoIP deployments from achieving the quality and reliability of existing land-line telephony (PSTN). We ran over 50,000 VoIP phone calls between 24 locations in US and Europe for a three-week period. Our results indicate that VoIP usability is hindered as much by BGP's slow convergence as network congestion. In fact, about half of the unintelligible VoIP samples in our data occur within 10 minutes of a BGP update

[1]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[2]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[3]  Ramesh Govindan,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM 2002.

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

[5]  David C. Pheanis,et al.  Effects of Loss Characteristics on Loss-Recovery Techniques for VoIP , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[6]  Wenyu Jiang,et al.  Assessment of VoIP Service Availability in the Current Internet , 2003 .

[7]  R. Sami,et al.  The Growth of Internet Overlay Networks : Implications for Architecture , Industry Structure and Policy , 2005 .

[8]  Donald F. Towsley,et al.  Improving VoIP quality through path switching , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Bernd Girod,et al.  Multi-stream voice over IP using packet path diversity , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

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

[11]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[12]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM.

[13]  Gunnar Karlsson,et al.  Wide Area Measurements of Voice over IP Quality , 2003, QofIS.

[14]  Daniel Massey,et al.  Improving BGP convergence through consistency assertions , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[16]  Henning Schulzrinne,et al.  Using dynamic PCF to improve the capacity for VoIP traffic in IEEE 802.11 networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[17]  Ian Marsh,et al.  A Systematic Study of PESQ's Performance (from a Networking Perspective) , 2006 .

[18]  Olivier Bonaventure,et al.  Achieving sub-50 milliseconds recovery upon BGP peering link failures , 2007, TNET.

[19]  Henning Schulzrinne,et al.  An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol , 2004, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Athina Markopoulou,et al.  Assessment of VoIP quality over Internet backbones , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Timothy G. Griffin,et al.  An experimental analysis of BGP convergence time , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[22]  Yehuda Afek,et al.  Improved BGP convergence via ghost flushing , 2003, IEEE Journal on Selected Areas in Communications.

[23]  Christophe Diot,et al.  Detection and analysis of routing loops in packet traces , 2002, IMW '02.

[24]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[25]  Christophe Diot,et al.  Impact of link failures on VoIP performance , 2002, NOSSDAV '02.

[26]  Parameshwaran Krishnan,et al.  Using Overlay Networks to Improve VoIP Reliability , 2004, ATVA.

[27]  Andreas Terzis,et al.  1-800-OVERLAYS: using overlay networks to improve VoIP quality , 2005, NOSSDAV '05.

[28]  Henning Schulzrinne,et al.  A VoIP emergency services architecture and prototype , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

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

[30]  Kazuhiro Kondo,et al.  A Speech Packet Loss Concealment Method Using Linear Prediction , 2006, IEICE Trans. Inf. Syst..

[31]  Anja Feldmann,et al.  Measuring BGP Pass-Through Times , 2004, PAM.

[32]  Anja Feldmann,et al.  A non-instrusive, wavelet-based approach to detecting network performance problems , 2001, IMW '01.

[33]  Feng Wang.  Quantifying the Effects of Routing Dynamics on End-to-End Internet Path Failures , 2006 .

[34]  George Varghese,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM '02.

[35]  Wai Sum Lai,et al.  Traffic engineering for MPLS , 2002, SPIE ITCom.

[36]  Cheng-Fu Chou,et al.  A Performance Study of VoIP Applications: MSN vs. Skype , 2006 .

[37]  Rauf Izmailov,et al.  Performance Optimization of VoIP using an Overlay Network , 2005 .

[38]  Chun-Ying Huang,et al.  Quantifying Skype user satisfaction , 2006, SIGCOMM.

[39]  Andreas Terzis,et al.  An Overlay Architecture for High-Quality VoIP Streams , 2006, IEEE Transactions on Multimedia.

[40]  Bruce M. Maggs,et al.  R-BGP: Staying Connected in a Connected World , 2007, NSDI.

[41]  Henning Schulzrinne,et al.  Voice over TCP and UDP , 2004 .