Shortest Path First Example

Similar documents
Lab Assignment 4 ECE374 Spring Posted: 03/22/18 Due: 03/29/18. In this lab, we ll take a quick look at the ICMP and IP protocols.

CS 457 Lecture 11 More IP Networking. Fall 2011

Lab Two Using Wireshark to Discover IP NAME:

Lab Using Wireshark to Examine Ethernet Frames

Lecture 8. Basic Internetworking (IP) Outline. Basic Internetworking (IP) Basic Internetworking (IP) Service Model

Lab Using Wireshark to Examine Ethernet Frames

Lecture 8. Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1

Position of IP and other network-layer protocols in TCP/IP protocol suite

Network Layer (4): ICMP

Lecture 8. Network Layer (cont d) Network Layer 1-1

Lecture 3. The Network Layer (cont d) Network Layer 1-1

CS 356: Computer Network Architectures. Lecture 10: IP Fragmentation, ARP, and ICMP. Xiaowei Yang

Lab 6.7.1: Ping and Traceroute

Computer Networks Security: intro. CS Computer Systems Security

Internet Protocol. Outline Introduction to Internet Protocol Header and address formats ICMP Tools CS 640 1

Protocol Layers & Wireshark TDTS11:COMPUTER NETWORKS AND INTERNET PROTOCOLS

ICMP Computer Networks Lab Lab Course Number: Lab Course Name: Computer Networks (A) 3. Lab Name: ICMP

CS475 Networks Lecture 8 Chapter 3 Internetworking. Ethernet or Wi-Fi).

Internet Protocols (chapter 18)

CPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer

CS 458 Internet Engineering Spring First Exam

Internet Control Message Protocol (ICMP)

Introduction to Computer Networks. CS 166: Introduction to Computer Systems Security

(ICMP), RFC

CS519: Computer Networks. Lecture 2: Feb 2, 2004 IP (Internet Protocol)

TSIN02 - Internetworking

Prof. Shervin Shirmohammadi SITE, University of Ottawa. Internet Protocol (IP) Lecture 2: Prof. Shervin Shirmohammadi CEG

TCP /IP Fundamentals Mr. Cantu

Ref: A. Leon Garcia and I. Widjaja, Communication Networks, 2 nd Ed. McGraw Hill, 2006 Latest update of this lecture was on

Each ICMP message contains three fields that define its purpose and provide a checksum. They are TYPE, CODE, and CHECKSUM fields.

Network layer: Overview. Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing

b. Suppose the two packets are to be forwarded to two different output ports. Is it

Network layer: Overview. Network Layer Functions

OSI Network Layer. Network Fundamentals Chapter 5. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1

The Interconnection Structure of. The Internet. EECC694 - Shaaban

Network Layer PREPARED BY AHMED ABDEL-RAOUF

The Internet Protocol. IP Addresses Address Resolution Protocol: IP datagram format and forwarding: IP fragmentation and reassembly

Wireshark Lab: IP v6.0

ECE 4450:427/527 - Computer Networks Spring 2017

Exercise Sheet 4. Exercise 1 (Routers, Layer-3-Switches, Gateways)

Introduction to Internetworking

Department of Computer Science and Engineering. COSC 4213: Computer Networks II (Fall 2005) Instructor: N. Vlajic Date: November 3, 2005

Internet Control Message Protocol (ICMP), RFC 792. Prof. Lin Weiguo Copyleft 2009~2017, School of Computing, CUC

The Internet. The Internet is an interconnected collection of netw orks.

Chapter 3 Review Questions

Networking: Network Layer

Network Layer/IP Protocols

Veryx ATTEST TM. Sample Test cases Overview. Conformance Test Suite. Internet Protocol version 4 (IPv4) Part Number: T / TCLS IPv /1.

Problem Set 7 Due: Start of Class, November 2

Information Network Systems The network layer. Stephan Sigg

IP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia

CCNA 1 Chapter 6 v5.0 Exam Answers 2013

Table of Contents 1 System Maintenance and Debugging Commands 1-1

CIS-331 Final Exam Spring 2016 Total of 120 Points. Version 1

Introduction to routing in the Internet

CS 348 Computer Networks. IP and Routing. Indian Institute of Technology, Bombay

BSc Year 2 Data Communications Lab - Using Wireshark to View Network Traffic. Topology. Objectives. Background / Scenario

Solution of Exercise Sheet 4. Exercise 1 (Routers, Layer-3-Switches, Gateways)

Lecture 17 Overview. Last Lecture. Wide Area Networking (2) This Lecture. Internet Protocol (1) Source: chapters 2.2, 2.3,18.4, 19.1, 9.

Tutorial 9. SOLUTION Since the number of supported interfaces is different for each subnet, this is a Variable- Length Subnet Masking (VLSM) problem.

Lab - Using Wireshark to Examine a UDP DNS Capture

Lecture 18 Overview. Last Lecture. This Lecture. Next Lecture. Internet Protocol (1) Internet Protocol (2)

Table of Contents 1 System Maintaining and Debugging Commands 1-1

Vorlesung Kommunikationsnetze

COMPUTER NETWORKING LAB EXERCISES (TP) 4

Internetwork Protocols

Network Layer. The Network Layer. Contents Connection-Oriented and Connectionless Service. Recall:

Network Layer. Recall: The network layer is responsible for the routing of packets The network layer is responsible for congestion control

ETSF10 Internet Protocols Network Layer Protocols

Router Architecture Overview

End-to-End Communication

Department of Computer Science and Engineering. CSE 3214: Computer Network Protocols and Applications Instructor: N. Vlajic Date: Feb 23, 2016

Material for the Networking lab in EITF25 & EITF45

Computer Networks A Simple Network Analyzer Decoding Ethernet and IP headers

CIS-331 Final Exam Fall 2015 Total of 120 Points. Version 1

CE3005: Computer Networks Laboratory 3 SNIFFING AND ANALYSING NETWORK PACKETS

Data Communication Prof. A. Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture 34 TCP/ IP I

CS 477/677 Computer Communications & Networks The Network Layer: IP

Network+ Guide to Networks 5 th Edition. Chapter 10 In-Depth TCP/IP Networking

Lecture 11: Fragmentation & Addressing. CSE 123: Computer Networks Stefan Savage

Networking Theory CSCI 201 Principles of Software Development

Access Switch VLAN Y Y.1 /24

CMPE 80N: Introduction to Networking and the Internet

CCNA Semester 1 labs. Part 2 of 2 Labs for chapters 8 11

ICS 451: Today's plan

ELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition

Homework 2 TCP/IP Network Monitoring and Management

IPv4 Lecture 10a. COMPSCI 726 Network Defence and Countermeasures. Muhammad Rizwan Asghar. August 14, 2017

CS356 Lab NIL (Lam) In this lab you will learn: Cisco 2600 Router Configuration Static Routing PartB 20 min Access Control Lists PartC 30 min Explore!

Master Course Computer Networks IN2097

CS4450. Computer Networks: Architecture and Protocols. Lecture 13 THE Internet Protocol. Spring 2018 Rachit Agarwal

Course Contents. The TCP/IP protocol Stack

ICMP messages generating by the Ping program; ICMP messages generated by the Traceroute program; the format and contents of an ICMP message.

Last time. Network layer. Introduction. Virtual circuit vs. datagram details. IP: the Internet Protocol. forwarding vs. routing

Chapter 4: outline. 4.5 routing algorithms link state distance vector hierarchical routing. 4.6 routing in the Internet RIP OSPF BGP

EEC-484/584 Computer Networks

Ping, tracert and system debugging commands

CSCI Computer Networks Fall 2016

IPv6 Protocols and Networks Hadassah College Spring 2018 Wireless Dr. Martin Land

I. More ARP Week 7. after resolving a hardware address, why not store it?

Transcription:

IP Exercises (Solutions in Class) 1 Shortest Path First Example Example: Received Set of Link State Update Packets (from Fig. 5-13, Computer Networks) Identity Sequence # Age List of Neighbors A 2021 60 B 4 E 5 B 2021 60 A 4 C 4 F 6 C 2021 59 B 4 D 3 E 1 D 2020 10 C 3 F 7 E 2020 9 A 5 C 1 F 2 F 2021 59 B 6 D 7 E 2 Where: Sequence number: Only process packets with larger sequence numbers, from any particular node. Age: Last packet received is only good for a set duration of time: time is decremented. Exercise: Construct a Shortest Path First graph from the above information. B C A D E F CIDR Fill in the blank! Company First Address Last Address Number of Addresses A: 10.6.0.0 1024 10.6.0.0/22 B: 10.7.128.0 10.7.143.255 10.7.128.0/20 C: 10.8.3.255 1024 10.8.?.0/22 D: 10.9.128.0/21 10.9.128.0

IP Exercises (Solutions in Class) 2 IP Network Addressing The configuration, shown below, shows an Autonomous System or network configuration for company AmeridynitechiCorp. Subnet 1 To Internet Apollo w Subnet 2 Zeus Subnet 3 Ishtar 1) Zeus has an IP address of 140.84.2.3: Zeus s IP address indicates the network is Class. 2) Label the nodes as hosts and routers (H or R) inside each box. 3) How large does the Time-To-Live field have to be for a packet to traverse from Ishtar to Apollo? 4) Label all the hosts and routers with appropriate IP addresses. For our class consistency, assume routers get.1 (or lowest) host addresses. 5) An efficient but complete router table for Zeus might show: Destination Address Gen Mask Next Hop Flags

IP Exercises (Solutions in Class) 3 Fragmentation/Reassembly An Internet network running IPv4 looks as follows: Node A Router A WAN Router B Node B The two LANs have a maximum layer 2 frame size of 2000 bytes, but the WAN supports a maximum frame payload size of 420 bytes. A datagram of 1000 bytes is to be transmitted from Node A to Node B. Router A detects that the datagram must be fragmented. The datagram will be reassembled at (circle one:) Router_B or Node_B Fragmentation of Datagram 45. The Payload size of 1,000 octets is to be transmitted over the network The maximum layer 2 frame size is 420 bytes for WAN not including the Layer 2 header. The IP Header size is 20 bytes. Fragment 1 Fragment 2 Fragment 3 Identification Fragment Length Fragment Offset More Fragment Flag

IP Exercises (Solutions in Class) 4 Lab: Using the Wireshark Sniffer Start up a cmd terminal by selecting the console icon at the top of the screen. 1. Learning Your IP Address Open a DOS prompt. Then execute the ipconfig command to learn your IP address. Start -> Command Prompt or Start-> Run (with Open: Cmd) > ipconfig 1a) Your IP Address is: 2. Using a Sniffer Open the Wireshark sniffer: Press the Wireshark icon on the desktop or Start->All Programs->Wireshark. Select Capture-> Options In the Capture box, select/check Local Area Connection. This should post an IP address. Configure Wireshark to read only packets destined to your IP address as follows: Capture Filter: host <your IP address> We want to capture and display packets in real-time. Optionally you may turn off MAC name translation, because if the processor gets too busy, packets will be lost. Set all three Display Option check boxes (to select to see packets in real time). Press Start (and if necessary, Continue without Saving) The sniffer is now started and we need to generate data to observe. At the DOS command prompt enter: > ping ginger.cs.uwp.edu Observe a series of Ping requests and replies. To observe the contents of the Ping packets: Click on a Echo (Ping) Request packet. In the second box you will see details of different layers of the protocol. Expand [+] Internet Protocol Expand [+] Flags (within the IP header) You can scroll up and down using the arrow keys on any line of the Wireshark display. 2a) What is the Windows default Time-to-Live for a Ping message? 2b) What is the More Fragment flag set to? 3. Observing Fragments Linux is required to do this exercise. Open a terminal using the screen icon. Send ping messages to the Windows XP terminal with a length of 5000 bytes: $ ping <Your IP address> -s 5000 Now observe what Wireshark has caught. You should see a number of ICMP Echo (ping) Requests followed by 3 IP fragments. The ICMP packet contains the ICMP header. The following three packets include the fragmented data. (You can ctl-c out of the ping on the Linux system so that the Ping transmissions stop.) In Wireshark, click on the ICMP packet and the following IP packets to observe packet contents. Answer the following questions: 3a) What is the standard Linux Ping Time-to-Live? 3b) What is the More Fragment flag in the last packet?

IP Exercises (Solutions in Class) 5 3c) What is the Fragment Offset in the second packet? 4. Observing DNS packets and Traceroute At windows prompt enter: > tracert ginger.cs.uwp.edu 4a) What are the Time-To-Live fields set to in the Ping requests? Look at the ICMP Time-to-Live Exceeded packets which lists the routers on the path to ginger.cs.uwp.edu. The IP protocol Source Address lists the router which encountered the failed Time-To-Live. 4b) What is the IP address of the routers on the path to ginger? 4c) What is the Type of ICMP message for Time-To-Live Exceeded? Scroll up (using arrow keys) to a DNS Standard Query for ginger.cs.uwp.edu. This message is requesting a translation of ginger.cs.uwp.edu to an IP address (number). Expand (+) the Domain Name System (query) Expand (+) the Query part 4d) What is included in the Query part? Look at the Query Response message, and expand (+) its Answer section. 4e) What is the IP address? 5. DNS and ICMP Errors Now attempt to ping the following machines: > ping robot.cs.uwp.edu (does not exist) > ping eaglet.cs.uwp.edu (powered off) 5a) What happened in each case? Robot Eaglet