Efficient IP-Level Network Topology Capture

Bourgeau, Thomas; Friedman, Timur

doi:10.1007/978-3-642-36516-4_2

Cited by 3 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, traceroute has been improved to face load balancing [27] or the reverse path [28]. Its probing speed and efficiency has also been investigated [29,30,31].…”

Section: Related Workmentioning

confidence: 99%

Revealing middlebox interference with tracebox

Detal

Hesmans

Bonaventure

et al. 2013

Proceedings of the 2013 Conference on Internet Measurement Conference

101

View full text Add to dashboard Cite

Middleboxes such as firewalls, NAT, proxies, or Deep Packet Inspection play an increasingly important role in various types of IP networks, including enterprise and cellular networks. Recent studies have shed the light on their impact on real traffic and the complexity of managing them. Network operators and researchers have few tools to understand the impact of those boxes on any path. In this paper, we propose tracebox, an extension to the widely used traceroute tool, that is capable of detecting various types of middlebox interference over almost any path. tracebox sends IP packets containing TCP segments with different TTL values and analyses the packet encapsulated in the returned ICMP messages. Further, as recent routers quote, in the ICMP message, the entire IP packet that they received, tracebox is able to detect any modification performed by upstream middleboxes. In addition, tracebox can often pinpoint the network hop where the middlebox interference occurs. We evaluate tracebox with measurements performed on PlanetLab nodes. Our analysis reveals various types of middleboxes that were not expected on such an experimental testbed supposed to be connected to the Internet without any restriction.

show abstract

“…For instance, traceroute has been improved to face load balancing [27] or the reverse path [28]. Its probing speed and efficiency has also been investigated [29,30,31].…”

Section: Related Workmentioning

confidence: 99%

Revealing middlebox interference with tracebox

Detal

Hesmans

Bonaventure

et al. 2013

Proceedings of the 2013 Conference on Internet Measurement Conference

101

View full text Add to dashboard Cite

show abstract

“…Current explorations still rely on the extensive use of tracer-oute: one collects routes from a limited set of sources to a large set of destinations, and then merges the obtained paths into a graph. This method has been adopted by many influential network topology discovery projects [2, 1,3,19,14,22,6]. In order to better simulate the Internet routes, we deeply study the real traceroute traces of two network topology datasets: iPlane [19] and skitter [2].…”

Section: Preliminariesmentioning

confidence: 99%

“…It is very important to track how a packet is routed inside Internet, which is of great help to Internet measurement and modeling. Specifically, it could assist the deployment of sources and destinations for traceroute which is a generally employed tool to sample Internet [2, 1,3,19,14,22,6,7]. However, the realistic routing process in Internet is complicated, which makes the simulation of the Internet routes be a significant challenge.…”

Section: Introductionmentioning

confidence: 99%

Weighted Shortest Path Models: A Revisit to the Simulation of Internet Routing

Chen,

Zhao,

Liang

et al. 2014

Preprint

View full text Add to dashboard Cite

Understanding how packets are routed in Internet is significantly important to Internet measurement and modeling. The conventional solution for route simulation is based on the assumption of unweighted shortest path. However, it has been found and widely accepted that a packet in Internet is usually not transmitted along the unweighted shortest path between its source and destination. To better simulate the routing behavior of a packet, we thoroughly explore the real-world Internet routes and present a novel local information based simulation model, with a tuning parameter, which assigns weights to links based on local information and then simulates the Internet route with weighted shortest path. Comparisons with baseline approaches show its capability in well replicating the route length distribution and other structural properties of the Internet topology. Meanwhile, the optimal parameter of this model locates in the range of (0, 2), which implies that a packet inside the Internet inclines to move to nodes with small degrees. This behavior actually reflects the design philosophy of Internet routing, balancing between network efficiency and traffic congestion.

show abstract

Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping

Baltra

Beverly

Xie

2014

Passive and Active Measurement

View full text Add to dashboard Cite

Abstract. Among outstanding challenges to Internet-wide topology mapping using active probes is balancing efficiency, e.g. induced load and time, with coverage. Toward maximizing probe utility, we introduce Ingress Point Spreading (IPS). IPS utilizes ingress diversity discovered in prior rounds of probing to rank-order available vantage points such that future probes traverse all known paths into a target network. We implement and deploy IPS to probe ∼49k random prefixes drawn from the global BGP table using a distributed collection of vantage points. As compared to existing mapping systems, we discover 12% more unique vertices and 12% more edges using ∼50% fewer probes, in half the time.

show abstract

Efficient IP-Level Network Topology Capture

Cited by 3 publications

References 12 publications

Revealing middlebox interference with tracebox

Revealing middlebox interference with tracebox

Weighted Shortest Path Models: A Revisit to the Simulation of Internet Routing

Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping

Contact Info

Product

Resources

About