arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Craig Labovitz

11 papers · 1998–2013

1998: 11999: 12000: 12001: 12002: 12003: 12004: 12005: 02006: 02007: 02008: 12009: 02010: 12011: 02012: 12013: 1
1998peak 1 in 19982013

Frequent co-authors

Papers

showing 1–11 of 11 RSS

Internet inter-domain traffic

Craig Labovitz, Scott Iekel-Johnson, Danny McPherson +2 more

Artificial Intelligence · · cited 550× · DOI ↗ · more like this ·

In this paper, we examine changes in Internet inter-domain traffic demands and interconnection policies. We analyze more than 200 Exabytes of commercial Internet traffic over a two year period through the instrumentation of 110 large and geographically diverse cable operators, international transit backbones, regional networks and content providers. Our analysis shows significant changes in inter-AS traffic patterns and an evolution of provider peering strategies. Specifically, we find the majority of inter-domain traffic by volume now flows directly between large content providers, data center / CDNs and consumer networks. We also show significant changes in Internet application usage, including a global decline of P2P and a significant rise in video traffic. We conclude with estimates of the current size of the Internet by inter-domain traffic volume and rate of annualized…

Delayed Internet routing convergence

Craig Labovitz, Abha Ahuja, Abhijit Bose +1 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 492× · DOI ↗ · more like this ·

This paper examines the latency in Internet path failure, failover and repair due to the convergence properties of inter-domain routing. Unlike switches in the public telephony network which exhibit failover on the order of milliseconds, our experimental measurements show that inter-domain routers in the packet switched Internet may take tens of minutes to reach a consistent view of the network topology after a fault. These delays stem from temporary routing table oscillations formed during the operation of the BGP path selection process on Internet backbone routers. During these periods of delayed convergence , we show that end-to-end Internet paths will experience intermittent loss of connectivity, as well as increased packet loss and latency. We present a two-year study of Internet routing convergence through the experimental instrumentation of key portions of the Internet…

Internet routing instability

Craig Labovitz, G. Robert Malan, Farnam Jahanian

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 363× · DOI ↗ · more like this ·

This paper examines the network interdomain routing information exchanged between backbone service providers at the major US public Internet exchange points. Internet routing instability, or the rapid fluctuation of network reachability information, is an important problem currently facing the Internet engineering community. High levels of network instability can lead to packet loss, increased network latency and time to convergence. At the extreme, high levels of routing instability have led to the loss of internal connectivity in wide-area, national networks. We describe several unexpected trends in routing instability, and examine a number of anomalies and pathologies observed in the exchange of inter-domain routing information. The analysis in this paper is based on data collected from border gateway protocol (BGP) routing messages generated by border routers at five of the Internet…

The impact of Internet policy and topology on delayed routing convergence

Craig Labovitz, Abha Ahuja, R. Wattenhofer +1 more

Computer Networks and Communications · · cited 255× · DOI ↗ · more like this ·

This paper examines the role inter-domain topology and routing policy play in the process of delayed Internet routing convergence. In previous work, we showed that the Internet lacks effective inter-domain path fail-over. Unlike circuit-switched networks which exhibit fail-over on the order of milliseconds, we found Internet backbone routers may take tens of minutes to reach a consistent view of the network topology after a fault. In this paper, we expand an our earlier work by exploring the impact of specific Internet provider policies and topologies on the speed of routing convergence. Based on data from the experimental injection and measurement of several hundred thousand inter-domain routing faults, we show that the time for end-to-end Internet convergence depends on the length of the longest possible backup autonomous system path between a source and destination node. We also…

Experimental study of Internet stability and backbone failures

Craig Labovitz, Abha Ahuja, Farnam Jahanian

Computer Networks and Communications · · cited 218× · DOI ↗ · more like this ·

In this paper, we describe an experimental study of Internet topological stability and the origins of failure in Internet protocol backbones. The stability of end-to-end Internet paths is dependent both on the underlying telecommunication switching system, as well as the higher level software and hardware components specific to the Internet's packet-switched forwarding and routing architecture. Although a number of earlier studies have examined failures in the public telecommunication system, little attention has been given to the characterization of Internet stability. We provide analysis of the stability of major paths between Internet Service Providers based on the experimental instrumentation of key portions of the Internet infrastructure. We describe unexpectedly high levels of path fluctuation and an aggregate low mean time between failures for individual Internet paths. We also…

Origins of Internet routing instability

Craig Labovitz, G. Robert Malan, Farnam Jahanian

Computer Networks and Communications · · cited 197× · DOI ↗ · more like this ·

This paper examines the network routing messages exchanged between core Internet backbone routers. Internet routing instability, or the rapid fluctuation of network reachability information, is an important problem currently facing the Internet engineering community. High levels of network instability can lead to packet loss, increased network latency and time to convergence. At the extreme, high levels of routing instability have led to the loss of internal connectivity in wide-area, national networks. In an earlier study of inter-domain routing, we described widespread, significant pathological behaviour in the routing information exchanged between backbone service providers at the major US public Internet exchange points. These pathologies included several orders of magnitude more routing updates in the Internet core than anticipated, large numbers of duplicate routing messages, and…

Experiences with monitoring ospf on a regional service provider network

David Watson, Farnam Jahanian, Craig Labovitz

Computer Networks and Communications · · cited 73× · DOI ↗ · more like this ·

This paper presents the results from a detailed, experimental study of OSPF an intra-domain routing protocol, running on a mid-size regional Internet service provider. Using multiple, distributed probes running custom monitoring tools, we collected continuous protocol information for a full year. We use this data to analyze the health of the network including the amount, source, duration and periodicity of routing instability. We found that information from external routing protocols produces significant levels of instability within OSPF. We also examine the evolution of the routing topology over time, showing that short term changes are incremental and that the long term trend shows constant change. Finally, we present a set of detailed investigations into several large scale anomalies. These anomalies demonstrate the significant impact external routing protocols have on OSPF. In…

Shining Light on Dark Address Space

Craig Labovitz, Abha Ahuja, Michael Bailey

Computer Networks and Communications · · cited 35× · OpenAlex ↗ · more like this ·

In this report, we explore the degree to which commercial strategies, peering disputes, network failures, misconfiguration, and occasionally, malicious intent, lead to a partitioning of Internet topology. Specifically, we present a three-year study of the one-sided differences in Internet provider reachability. We focus on “dark address space”, or the range of topology accessible from one provider, but unreachable via one or more competitor networks. We present active and passive measurements of these differences on time scales ranging from several seconds to multiple months. We show that more than five percent of the currently routed Internet address space lacks global connectivity. Our analysis shows that the majority of this partitioned Internet topology includes broadband customers and United States military networks. Finally, we explore “murky” address space, or the transient…

Arbor

Craig Labovitz, Scott Iekel-johnson, Danny Mcpherson +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

In this paper, we examine changes in Internet inter-domain traffic demands and interconnection policies. We analyze more than 200 Exabytes of commercial Internet traffic over a two year period through the instrumentation of 110 large and geographically diverse cable operators, international transit backbones, regional networks and content providers. Our analysis shows significant changes in inter-AS traffic patterns and an evolution of provider peering strategies. Specifically, we find the majority of inter-domain traffic by volume now flows directly between large content providers, data center / CDNs and consumer networks. We also show significant changes in Internet application usage, including a global decline of P2P and a significant rise in video traffic. We conclude with estimates of the current size of the Internet by inter-domain traffic volume and rate of annualized…

Censorship and Co-option of the Internet Infrastructure

Michael Bailey, Craig Labovitz

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Over a few short years, the Internet has grown to play an integral part of daily economic, social, and political life in most countries. From the Egyptian “Velvet Revolution ” to the last US presidential campaign, Internet communication shapes public opinion and fosters social change. But despite its immense social importance, the Internet has proven remarkably susceptible to disruption and manipulation, including government induced multi-week outages (e.g. Libya and Egypt) and multi-year campaigns by autocratic regimes to render web sites and large address blocks unreachable. While parents, enterprises, and governments have always placed restrictions on end-user communication to meet social or legal goals we argue recent years have seen the beginning of a new trend—the co-option of the Internet infrastructure itself to affect large-scale censorship. In this paper, we use Internet…

Abstract Internet Routing Instability *

Craig Labovitz, G. Robert Malan, Farnam Jahanian

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

This paper examines the network inter-domain routing in-formation exchanged between backbone service providers at the major U.S. public Internet exchange points. Internet routing instability, or the rapid fluctuation of network reach-ability information, is an important problem currently fac-ing the Internet engineering community. High levels of net-work instability can lead to packet loss, increased network latency and time to convergence. At the extreme, high lev-els of routing instability have lead to the loss of internal connectivity in wide-area, national networks. In this paper, we describe several unexpected trends in routing instability, and examine a number of anomalies and pathologies ob-served in the exchange of inter-domain routing information. The analysis in thii paper is based on data collected from BGP routing messages generated by border routers at five of the Internet…