Traceroute probe method and forward IP path inference

Luckie, Matthew; Hyun, Young; Huffaker, Bradley

doi:10.1145/1452520.1452557

Cited by 75 publications

(50 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reference [8], [9] proposes a topology discovery method based on ICMP. This method depends on two basic ICMP tools.…”

Section: Topology Discovery Methods Based On Icmpmentioning

confidence: 99%

“…We cannot rely on ICMP based approach as mentioned in [8] [9] because it works on a higher layer of the TCP/IP Stack and also imposes heavy load on the network infrastructure. Since ICMP is usually used for Denial of Service (DoS) attacks, it is blocked by most network firewalls, which prevent us from determining the structure of the network beyond the firewall.…”

Section: Comparitive Studymentioning

confidence: 99%

See 1 more Smart Citation

Optimizing Routes using Genetic Algorithms based on Throughput or Delay Sensitivity of Applications using SNMP for Automatic Discovery of Network Topology

Surputheen¹,

Ravi²,

Srinivasan³

2012

IJCA

View full text Add to dashboard Cite

Network Applications can be broadly classified as Throughput sensitive or Delay sensitive. Such applications require efficient routing mechanisms in order to work effectively. Genetic Algorithms can be used for defining the Best or Optimal Route based on its sensitivity and Various Constraints that the application imposes usually referred to as Constraint Satisfaction Problems (CSP).The use of Genetic Algorithms for selecting an optimal route based on CSP requires a mechanism for automatic discovery of network topology and also mechanisms for learning the capacity of the network infrastructure. SNMP along with MIB provides the required data for Topology discovery and also to learn the information about the current network capacity along with various bottlenecks present in the topology. Since the shortest path is not always the best path, our genetic algorithm will provide the optimal route based on CSP and application sensitivity.

show abstract

“…Reference [8], [9] proposes a topology discovery method based on ICMP. This method depends on two basic ICMP tools.…”

Section: Topology Discovery Methods Based On Icmpmentioning

confidence: 99%

Section: Comparitive Studymentioning

confidence: 99%

Optimizing Routes using Genetic Algorithms based on Throughput or Delay Sensitivity of Applications using SNMP for Automatic Discovery of Network Topology

Surputheen¹,

Ravi²,

Srinivasan³

2012

IJCA

View full text Add to dashboard Cite

show abstract

“…Since then, traceroute has been extended in order to mitigate its intrinsic limitations. From simple extensions (i.e., the types of probes sent [25,26]) to much more developed modifications. For instance, traceroute has been improved to face load balancing [27] or the reverse path [28].…”

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

“…Indeed, Luckie et al show that there are significant differences in the topology observed following the probing method [24]. ICMP-based traceroute is able to reach more destinations and to collect more evidence of a greater number of AS links (after an IP-to-AS mapping [25][26][27]).…”

Section: Traceroutementioning

confidence: 99%

Internet Topology Discovery

Donnet

2013

Data Traffic Monitoring and Analysis

View full text Add to dashboard Cite

Abstract. Since the nineties, the Internet has seen an impressive growth, in terms of users, intermediate systems (such as routers), autonomous systems, or applications. In parallel to this growth, the research community has been looking for obtaining and modeling the Internet topology, i.e., how the various elements of the network interconnect between themselves. An impressive amount of work has been done regarding how to collect data and how to analyse and model it. This chapter reviews main approaches for gathering Internet topology data. We first focus on hop limited probing, i.e., traceroute-like probing. We review large-scale tracerouting projects and discuss traceroute limitations and how they are mitigated by new techniques or extensions. Hop limited probing can reveal an IP interface vision of the Internet. We next focus on techniques for aggregating several IP interfaces of a given router into a single identifier. This leads to a router level vision of the topology. The aggregation can be done through a process called alias resolution. We also review a technique based on IGMP probing that silently collect all multicast interfaces of a router into a single probe. We next refine the router level topology by adding subnet information. We finish this chapter by discussing the AS level topology, in particular the relationships between ASes and the induced hierarchy.

show abstract

Traceroute probe method and forward IP path inference

Cited by 75 publications

References 20 publications

Optimizing Routes using Genetic Algorithms based on Throughput or Delay Sensitivity of Applications using SNMP for Automatic Discovery of Network Topology

Optimizing Routes using Genetic Algorithms based on Throughput or Delay Sensitivity of Applications using SNMP for Automatic Discovery of Network Topology

Revealing middlebox interference with tracebox

Internet Topology Discovery

Contact Info

Product

Resources

About