Internet Packets. Forwarding Datagrams

Transcription

1 Internet Packets Packets at the network layer level are called datagrams They are encapsulated in frames for delivery across physical networks Frames are packets at the data link layer Datagrams are formed by header and payload Datagrams can have different sizes Header is fixed (20 bytes) Data area can contain between 1 byte and 65 KB Forwarding Datagrams Header contains all information needed to deliver datagrams to destination computer Destination address Source address Identifier Other delivery information Router examines header of each datagram and forwards datagram along path to destination 1

2 Networks and IP addressing IP address: Network part + Host part Network: Any host can physically be reached by any other host without intervening router All hosts in the same network have the same network number network consisting of 3 IP networks (for IP addresses starting with 223, first 24 bits are network address) Routing Routing means finding a suitable path for a packet from sender to destination A possible route Another possible route 2

3 Routing (cont d) A router must choose between two or more paths that lead to the destination. Choosing the shortest path Typically, there are multiple hops to make the journey Unless the hosts are on the same network The routing algorithm is the part of a network layer software responsible for deciding which output line a packet should be transmitted on Routing Table Each router stores information about forwarding in a routing table Initialized at system initialization Must be updated as network topology changes A routing table contains a list of destination networks and next hop for each destination Note that a router has several IP addresses! One IP address per interface 3

4 Routing Table (cont d) Each table contains information to deliver a packet to the next hop Each table entry has two parts First part: Network segment (prefix) of IP address of the packet destination No need for the host segment (suffix) Router only delivers across networks; each network takes care of in-network delivery to host Second part: IP address of next router interface Specifies where the packet should go If one more hop is needed, we write here the IP address of the next router interface Example of Routing Table IP datagram: misc fields source IP addr dest IP addr data datagram remains unchanged, as it travels source to destination A B routing table in A Dest. Net. next router Nhops E 4

6 Routing Example 2 (cont d) Dest. next misc fields data network router Nhops interface Arriving at , destined for look up network address of E E on same network as router s interface router, E directly attached link layer sends datagram to inside link-layer frame via interface datagram arrives at!!! (hooray!) A B E Internet Protocol (IP) IP (Internet Protocol) is the network layer protocol for the Internet It is responsible for datagram routing Important: each datagram is routed independently! Two different datagrams in the same connection can take different routes! This can determine different delay for different packets within the same connection 6

8 Address Resolution Remember, once a packet is in a network, the IP address in the packet needs to be translated to a MAC address This is called address resolution A host or a router uses address resolution only when it needs to send a packet to another computer (host or router) in the same network A computer never resolves the address of a computer that attaches to a remote network! 8

SFWR 4C03: Computer Networks and Computer Security January 19-22 2004 Lecturer: Kartik Krishnan Lectures 7-9 RARP: Reverse Address Resolution Protocol When a system with a local disk is bootstrapped it

CS335 Sample Questions for Exam #2.) Compare connection-oriented with connectionless protocols. What type of protocol is IP? How about TCP and UDP? Connection-oriented protocols Require a setup time to

Internet Architecture and Philosophy Conceptually, TCP/IP provides three sets of services to the user: Application Services Reliable Transport Service Connectionless Packet Delivery Service The underlying

TCP/IP: An overview Syed A. Rizvi TCP/IP The Internet uses TCP/IP protocol suite to establish a connection between two computers. TCP/IP suite includes two protocols (1) Transmission Control Protocol or

The OSI Model and the TCP/IP Protocol Suite TCP/IP Protocol Suite 1 To discuss the idea of multiple layering in data communication and networking and the interrelationship between layers. To discuss the

Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete

Assignment #3 Routing and Network Analysis CIS3210 Computer Networks University of Guelph Part I Written (50%): 1. Given the network graph diagram above where the nodes represent routers and the weights

OSI Network Layer OSI Layer 3 Network Fundamentals Chapter 5 ١ Objectives Identify the role of the Network Layer, as it describes communication from one end device to another end device Examine the most

How Networks Differ Differences that can occur at network layer, which makes internetworking difficult: It is impossible to resolve all differences, and the solution is to take a simple approach (as in

Networking Primer* *caveat: this is just a brief and incomplete introduction to networking to help students without a networking background learn Network Security. How do I get to www.randomsite.com? Local

Answers to Sample Questions on Network Layer ) IP Packets on a certain network can carry a maximum of only 500 bytes in the data portion. An application using TCP/IP on a node on this network generates

CCNA1 V3.0 Mod 10 (Ch 8) 1. How many bits are in an IP C. 64 2. What is the maximum value of each octet in an IP A. 28 55 C. 256 3. The network number plays what part in an IP A. It specifies the network

The internetworking solution of the Internet Prof. Malathi Veeraraghavan Elec. & Comp. Engg. Dept/CATT Polytechnic University mv@poly.edu What is the internetworking problem: how to connect different types

Internet Control Message Protocol (ICMP) Relates to Lab 2: A short module on the Internet Control Message Protocol (ICMP). 1 Overview The IP (Internet Protocol) relies on several other protocols to perform

The Network Layer Functions: Congestion Control Network Congestion: Characterized by presence of a large number of packets (load) being routed in all or portions of the subnet that exceeds its link and

The OSI Model and the TCP/IP Protocol Suite To discuss the idea of multiple layering in data communication and networking and the interrelationship between layers. To discuss the OSI model and its layer

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science Examination Computer Networks (2IC15) on Monday, June 22 nd 2009, 9.00h-12.00h. First read the entire examination. There

Network Models OSI vs. TCP/IP Network Models Using a formal model allows us to deal with various aspects of Networks abstractly. We will look at two popular models OSI reference model TCP/IP model Both

Chapter 3 TCP/IP Networks 3.1 Internet Protocol version 4 (IPv4) Internet Protocol version 4 is the fourth iteration of the Internet Protocol (IP) and it is the first version of the protocol to be widely

Guide to TCP/IP, Third Edition Chapter 3: Data Link and Network Layer TCP/IP Protocols Objectives Understand the role that data link protocols, such as SLIP and PPP, play for TCP/IP Distinguish among various

VXLAN: Scaling Data Center Capacity White Paper Virtual Extensible LAN (VXLAN) Overview This document provides an overview of how VXLAN works. It also provides criteria to help determine when and where

1 IPv6 Trace Analysis using Wireshark Nalini Elkins, CEO Inside Products, Inc. Nalini.elkins@insidethestack.com Agenda What has not changed between IPv4 and IPv6 traces What has changed between IPv4 and

PART IV Network Layer Position of network layer Network layer duties Internetworking : heterogeneous Physical Networks To look Like a single network to he upper layers The address at Network layer must

M ddresses and RP Mac ddressing, thernet, and Interconnections 32-bit IP address: network-layer address used to get datagram to destination IP subnet M (or LN or physical or thernet) address: used to get

Networking Test 4 Study Guide True/False Indicate whether the statement is true or false. 1. IPX/SPX is considered the protocol suite of the Internet, and it is the most widely used protocol suite in LANs.

The OSI Model and the TCP/IP Protocol Suite Pritee Parwekar ANITS 1 To study To discuss the idea of multiple layering in data communication and networking and the interrelationship between layers. To discuss

Gary Hecht Computer Networking (IP Addressing, Subnet Masks, and Packets) The diagram below illustrates four routers on the Internet backbone along with two companies that have gateways for their internal

Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements

Border Gateway Protocol Exterior routing protocols created to: control the expansion of routing tables provide a structured view of the Internet by segregating routing domains into separate administrations

Chapter 1 Review Questions R1. What is the difference between a host and an end system? List several different types of end systems. Is a Web server an end system? 1. There is no difference. Throughout