Problem Statement Map of OSU Routers Gopi Krishna Tummala Rupam Kundu Graduate Students The Ohio State University.

Slides:



Advertisements
Similar presentations
CSCI 4550/8556 Computer Networks Comer, Chapter 23: An Error Reporting Mechanism (ICMP)
Advertisements

Tcpdump Traceroute Ping. A packet tracing tool  Works on various host platforms  Captures packets going through a certain network interface  Shows.
Internet Control Message Protocol (ICMP)
CPSC 441 Tutorial - Network Tools 1 Network Tools CPSC 441 – Computer Communications Tutorial.
The Network Layer Chapter 5. The IP Protocol The IPv4 (Internet Protocol) header.
Chapter 5 The Network Layer.
1 CCNA 2 v3.1 Module 8. 2 TCP/IP Suite Error and Control Messages CCNA 2 Module 8.
ICMP: Ping and Trace CCNA 1 version 3.0 Rick Graziani Spring 2005.
CISCO NETWORKING ACADEMY Chabot College ELEC ping & traceroute.
1 ICMP – Using Ping and Trace CCNA Semester
TCP/IP Tools Lesson 5. Objectives Skills/ConceptsObjective Domain Description Objective Domain Number Using basic TCP/IP commands Understanding TCP/IP3.6.
1 ICMP : Internet Control Message Protocol Computer Network System Sirak Kaewjamnong.
Support Protocols and Technologies. Topics Filling in the gaps we need to make for IP forwarding work in practice – Getting IP addresses (DHCP) – Mapping.
NET0183 Networks and Communications Lectures 19 and 20 Support Protocols: ARP and ICMP 8/25/20091 NET0183 Networks and Communications by Dr Andy Brooks.
IP-adresses and subnet masks. Figure 19.9 Dotted-decimal notation.
CCNA Introduction to Networking 5.0 Rick Graziani Cabrillo College
TCP/IP Protocol Suite 1 Chapter 9 Upon completion you will be able to: Internet Control Message Protocol Be familiar with the ICMP message format Know.
CS 6401 Internet Protocol Outline Introduction to Internet Protocol Header and address formats ICMP Tools.
Internet Control Message Protocol ICMP. ICMP has two major purposes: –To report erroneous conditions –To diagnose network problems ICMP has two major.
Network Layer4-1 NAT: Network Address Translation local network (e.g., home network) /24 rest of.
Guide to TCP/IP, Third Edition
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 9 Internet Control Message.
ICMP (Internet Control Message Protocol) Computer Networks By: Saeedeh Zahmatkesh spring.
Internet Control Message Protocol (ICMP)
1 Version 3.1 modified by Brierley Module 8 TCP/IP Suite Error and Control Messages.
Page 19/13/2015 Chapter 8 Some conditions that must be met for host to host communication over an internetwork: a default gateway must be properly configured.
1 IP: putting it all together Part 2 G53ACC Chris Greenhalgh.
Network Tools TCP/IP interface configuration query - MAC (HW) address and IP address – Linux - /sbin/ifconfig – MS Windows – ipconfig/all 1.
21.1 Chapter 21 Network Layer: Address Mapping, Error Reporting, and Multicasting Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
Internet Control Message Protocol (ICMP). Objective l IP and ICMP l Why need ICMP? l ICMP Message Format l ICMP fields l Examples: »Ping »Traceroute.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 8 TCP/IP Suite Error and Control Messages.
© 2002, Cisco Systems, Inc. All rights reserved..
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 4. Active Monitoring Techniques.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 9 Basic Router Troubleshooting.
© Jörg Liebeherr (modified by M. Veeraraghavan) 1 ICMP: A helper protocol to IP The Internet Control Message Protocol (ICMP) is the protocol used for error.
PC1 LAN GW SP RTR1 SP RTR2 DST 4 * 25 ms 21 ms dst [ ] 4. A third packet is sent with TTL=3, which decrements at each hop, and expires after RTR2,
TCOM 515 IP Routing. Syllabus Objectives IP header IP addresses, classes and subnetting Routing tables Routing decisions Directly connected routes Static.
1 Internet Control Message Protocol (ICMP) Used to send error and control messages. It is a necessary part of the TCP/IP suite. It is above the IP module.
Internet Protocols. Address Resolution IP Addresses are not recognized by hardware. If we know the IP address of a host, how do we find out the hardware.
1 Network Layer Lecture 16 Imran Ahmed University of Management & Technology.
Error and Control An IP datagram travels from node to node on the way to its destination Each router operates autonomously Failures or problems may occur.
Chapter 23 Internet Control Message Protocol used to report information and errors IP uses ICMP when it sends an error message ICMP uses IP to transport.
1 An Error Reporting Mechanism (ICMP). 2 IP Semantics IP is best-effort Datagrams can be –Lost –Delayed –Duplicated –Delivered out of order –Corrupted.
1 Chapter 23 Internetworking Part 3 (Control Messages, Error Handling, ICMP)
ICMPv6 Error Message Types Informational Message Types.
1 Figure 3-13: Internet Protocol (IP) IP Addresses and Security  IP address spoofing: Sending a message with a false IP address (Figure 3-17)  Gives.
21.1 Chapter 21 Network Layer: Address Mapping, Error Reporting, and Multicasting Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
© Jörg Liebeherr (modified by M. Veeraraghavan) 1 ICMP The PING Tool Traceroute program IGMP.
Lecture 21: Network Primer 7/9/2003 CSCE 590 Summer 2003.
Network Layer Protocols COMP 3270 Computer Networks Computing Science Thompson Rivers University.
Reading for next class No new reading, but there will be a quiz Ch 4.1 – 4.23: Internet applications.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 8 TCP/IP Suite Error and Control Messages.
Lecture#6:Connectivity Verification
ICMP The IP provides unreliable and connectionless datagram delivery. The IP protocol has no error-reporting or error-correcting mechanism. The IP protocol.
Traceroute traceroute is a Unix utility designed by Van Jacobson in 1987 The Windows equivalent is called tracert The Linux equivalent is called tracepath.
Connectivity Verification
Network Tools and Utilities
ICMP ICMP = Internet Control Message Protocol Layer 3
COMPUTER NETWORKS CS610 Lecture-33 Hammad Khalid Khan.
8 Network Layer Part V Computer Networks Tutun Juhana
ICMP – Using Ping and Trace
Troubleshooting IP Communications
Lecture#7:Connectivity Verification
Internet Control Message Protocol (ICMP)
ICMP – Using Ping and Trace
Internet Control Message Protocol (ICMP)
Internet Control Message Protocol Version 4 (ICMPv4)
Lecture#6:Connectivity Verification
Internet Control Message Protocol
TCP/IP Protocol Suite 1 Chapter 9 Upon completion you will be able to: Internet Control Message Protocol Be familiar with the ICMP message format Know.
Presentation transcript:

Problem Statement Map of OSU Routers Gopi Krishna Tummala Rupam Kundu Graduate Students The Ohio State University

Significance Analyzing the map of routers helps to understand how internet works. how client host and a remote host in different places establishes a connection between them A map of routers can lead to localiztion

Traceroute In computing, traceroute is a computer network diagnostic tool for displaying the route (path) and measuring transit delays of packets across an Internet Protocol (IP) network. Traceroute: – list the router hops between the client host and a remote host. – The IP address and domain name (if there is one) of each router is returned to the client

Basic Concepts Each IP packet that you send on the internet has got a field called as TTL. TTL stands for Time To Live. TTL is measured by the no of hops. It is the maximum number of hops that a packet can travel through across the internet, before it is discarded. Each router that comes in between the source and destination will go on reducing the TTL value before sending to the next router.

Basic Concepts If the destination is not found even when TTL value becomes 0 the receiving router will drop the packet and informs the original sender. The information send by the router back to the original sender is called as "ICMP TTL exceeded messages". Of course in internet when you send something to a receiver, the receiver will come to know the address of the sender. Hence when an ICMP TTL exceeded message is sent by a router, the original sender will come to know the address of the router.

How Traceroute Works Traceroute makes use of this TTL exceeded messages to find out routers that come across your path to destination(Because these exceeded messages send by the router will contain its address). Traceroute works by sending UDP packets with gradually increasing TTL value, starting with TTL value of 1. The first router receives the packet, decrements the TTL value and drops the packet because it then has TTL value zero. The router sends an ICMP Time Exceeded message back to the source.

SourceRouter 1Router 2 Destination 1 st UDP packet TTL = 0 ICMP Time Exceeded TTL=1 Traceroute makes a note of the router’s address and the time taken for the round-trip. It sends two more packets in the same way to get an average value of the round-trip time. 2 nd UDP packet TTL=2 ICMP Time Exceeded TTL=1 TTL = 0 3rd UDP packet TTL=3TTL=2 TTL=1 UDP packet dropped due to error in port number ICMP Destination port Unreachable How Traceroute Works Once the destination is reached, Time exceeded ICMP message is NOT sent back this time because the destination has already been reached. But, the UDP packet used by Traceroute specifies the destination port number to be one that is not usually used for UDP. Hence, when the destination computer verifies the headers of the UDP packet, the packet gets dropped due to improper port being used and an ICMP message (this time – Destination Unreachable) is sent back to the source. When Traceroute encounters this message, it understands that the destination has been reached.

Installing Traceroute in Linux(using Terminal)

Executing Traceroute in Linux Program name Remote host domain name

Results of Traceroute in Linux Hop 1-4: OSU router

Traceroute in Windows Program name Remote host domain name

Traceroute results Hop 1-4: OSU routers

* means? The stars in the output mean that they are filtered, most likely by a firewall. traceroute to google.com ( ), 30 hops max, 60 byte packets 1 se4-vl3020.net.ohio-state.edu ( ) ms ms ms 2 kc1-forg2-3.net.ohio-state.edu ( ) ms ms ms 3 kc3-teng1-1.net.ohio-state.edu ( ) ms ms ms 4 clmbk-r9-xe-1-0-1s330.core.oar.net ( ) ms ms ms 5 clmbs-r9-xe-0-0-0s100.core.oar.net ( ) ms ms ms 6 clmbs-r5-xe-3-3-0s100.core.oar.net ( ) ms ms ms 7 * * * 8 * * * 9 * * * 10 * * * 11 * * * 12 * * * 13 * * *

OVERALL MAP ( data collected in following places on Campus)

At Physics research building, We observe 7-hops to exit ohio-state ip- space IP-Address of each hop is shown below Tracing route to google.com [ ] over a maximum of 30 hops: 1 <1 ms <1 ms <1 ms se4-vl1116.net.ohio-state.edu [ ] 2 9 ms <1 ms <1 ms se3-vl59.net.ohio-state.edu [ ] 3 5 ms 4 ms 2 ms ms <1 ms <1 ms se3-vl62.net.ohio-state.edu [ ] 5 1 ms <1 ms <1 ms se4-teng7-1.net.ohio-state.edu [ ] 6 8 ms 11 ms 43 ms kc1-forg2-3.net.ohio-state.edu [ ] 7 <1 ms <1 ms <1 ms kc3-teng1-1.net.ohio-state.edu [ ] 8 3 ms 1 ms 1 ms clmbk-r9-xe-1-0-1s330.core.oar.net [ ] 9 1 ms 1 ms 4 ms clmbn-r0-xe-1-2-1s100.core.oar.net [ ] 10 1 ms 1 ms 1 ms clmbn-r5-xe-4-2-0s100.core.oar.net [ ] 11 4 ms 4 ms 4 ms toldb-r5-et-1-0-0s100.core.oar.net [ ] ms 14 ms 14 ms ms 14 ms 14 ms ms 14 ms 14 ms ms 14 ms 14 ms ord31s22-in-f14.1e100.net [ ] Trace complete.

At Physics research building, We observe 7-hops to exit ohio-state ip- space IP-Address of each hop is shown below Yellow bulbs indicate wired experiment

At Caldwell building, We observe 3-hops to exit ohio-state ip- space white bulbs indicate wireless experiments

At Dreese Lab, We observe 3 to 4 hops to exit ohio-state ip-space

At Bakers system building, We observe 3 hops to exit ohio-state ip-space

At Thompson Library, We observe 3 to 4 hops to exit ohio-state ip-space

Observations First hop  x.x.even.x  routers

Observations using Wireless First hop  x.x.odd.x  DHCP servers

Observations 1)In most of the cases, ip-address of first hop changes from building to building and floor to floor(in case of wireless) 1)We observed first hop ip-address is always in the format of xx.xx.xx.1 and changes from floor to floor but the corresponding hop addresses remains the same. 1)We observed in Thompsons library odd numbers are DHCP servers and even numbers are routers. xx.xx.even.1 --> dhcp servers xx.xx.odd.1 --> routers

A step beyond the work Where am I ?? No GPS ! Track the IP-Address ??? Often the IP-Address registration and location are not updated. (Try searching where am I in Google )

A step beyond the work Solution : IP-based maps. (with location-IP map information, computer can be localized.) Additional benefits: 1)Protection against spoofing 2) Network analysis (which link has too much load)

END