A Case for Using Service Availability to Characterize IP Backbone Topologies

  • 발행 : 2006.06.01

초록

Traditional service-level agreements (SLAs), defined by average delay or packet loss, often camouflage the instantaneous performance perceived by end-users. We define a set of metrics for service availability to quantify the performance of Internet protocol (IP) backbone networks and capture the impact of routing dynamics on packet forwarding. Given a network topology and its link weights, we propose a novel technique to compute the associated service availability by taking into account transient routing dynamics and operational conditions, such as border gateway protocol (BGP) table size and traffic distributions. Even though there are numerous models for characterizing topologies, none of them provide insights on the expected performance perceived by end customers. Our simulations show that the amount of service disruption experienced by similar networks (i.e., with similar intrinsic properties such as average out-degree or network diameter) could be significantly different, making it imperative to use new metrics for characterizing networks. In the second part of the paper, we derive goodness factors based on service availability viewed from three perspectives: Ingress node (from one node to many destinations), link (traffic traversing a link), and network-wide (across all source-destination pairs). We show how goodness factors can be used in various applications and describe our numerical results.

키워드

참고문헌

  1. A. Markopoulou, G. Iannaccone, S. Bhattacharrya, C. N. Chuah, and C. Diot, 'Characterization of failures in an IP backbone network,' in Proc. INFOCOM 2004, Mar. 2004
  2. C. Boutermans, G. Iannaccone, and C. Diot, 'Impact of link failures on VoIP performance,' in Proc. NOSSDAV 2002, May 2002
  3. A. Sridharan, S. Moon, and C. Diot, 'On the causes of routing loops,' in Proc. ACM Sigcomm Internet Measurement Conf. 2003, Oct. 2003
  4. C. Filsfils, 'Deploying tight-SLA services on an IP backbone,' June 2002, available at http://www.nanog.org/mig-0206/ppt/filsfils
  5. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Mol!, R. Rockel!, T. Seely, and C. Diot, 'Packet level traffic measurements from the sprint IP backbone,' IEEE Network, Nov. 2003
  6. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, 'Analysis of link failures in an IP backbone,' in Proc. ACM Sigcomm Internet Measurement Workshop 2002, Nov. 2002
  7. P. Radoslavov, H. Tangmunarunkit, H. Yu, R. Govindan, S. Shenker, and D. Estrin 'On characterizing network topologies and analyzing their impact on protocol design,' Tech. Rep. USC-CS-TR-00-731, Mar. 2000
  8. C. Faloutsos, P. Faloutsos, and M. Faloutsos, 'On power-law relationships of the Internet topology,' in Proc. ACM SIGCOMM'99, Sept. 1999
  9. R. Govindan and H. Tangmunarunkit, 'Heuristics for Internet map discovery,' in Proc. INFOCOM 2000, Mar. 2000
  10. K. Calvert, M. Doar, and E. W. Zegura, 'Modelling Internet topology,' IEEE Commun. Mag., June 1997
  11. A. Medina, A. Lakhina, I. Matta, and J. Byers 'BRITE: An approach to universal topology generation,' in Proc. MASCOTS 2001, Aug. 2001
  12. R. Keralapura, C. Chuah, G. Iannaccone, and S. Bhattacharyya 'Service availability: A new approach to characterize IP backbone topologies,' in Proc. IEEE Int. Workshop Quality of Service, Mar. 2004
  13. Dave Oran, 'OSI IS-IS intra-domain routing protocol,' RFC 1142, Feb. 1990
  14. J. Moy, 'OSPF version 2,' RFC 2328, Apr. 1998
  15. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot, 'Feasibility of IP restoration in a tier-I backbone,' IEEE Network, Mar. 2004
  16. B. Waxman, 'Routing of multipoint connections,' IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1988 https://doi.org/10.1109/49.12889
  17. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993