More on the IP Internet Protocol. Internet Layer Process Transport layer process passes EACH TCP segment to the internet layer process for delivery Transport.

Slides:



Advertisements
Similar presentations
Delivery and Forwarding of
Advertisements

4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side, delivers.
CS335 Networking & Network Administration Tuesday, May 11, 2010.
TCP/IP Lecture Extra. TCP/IP Developed by DARPA (Defense Advanced Research Projects) TCP is a connection-oriented transport protocol that sends data as.
CSCI 4550/8556 Computer Networks Comer, Chapter 20: IP Datagrams and Datagram Forwarding.
TCP/IP Protocol Suite 1 Chapter 6 Upon completion you will be able to: Delivery, Forwarding, and Routing of IP Packets Understand the different types of.
1 Version 3.0 Module 10 Routing Fundamentals and Subnetting.
1 TCP/IP Internetworking (Part 2) (February 9, 2015) © Abdou Illia – Spring 2015.
TCP/IP Protocol Suite 1 Chapter 6 Upon completion you will be able to: Delivery, Forwarding, and Routing of IP Packets Understand the different types of.
IP-UDP-RTP Computer Networking (In Chap 3, 4, 7) 건국대학교 인터넷미디어공학부 임 창 훈.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Network Layer Network Fundamentals – Chapter 5 Sandra Coleman, CCNA, CCAI.
TCP/IP Protocol Suite 1 Chapter 6 Upon completion you will be able to: Delivery, Forwarding, and Routing of IP Packets Understand the different types of.
Presentation Title Subtitle Author Copyright © 2002 OPNET Technologies, Inc. TM Introduction to IP and Routing.
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
A Closer Look at HTTP, TCP, IP, and PPP Chapter 3 Copyright 2001 Prentice Hall Revision 2: July 2001.
1 Internet Protocol: Forwarding IP Datagrams Chapter 7.
1 Chapter 6 – Internet Protocol: Connectionless Datagram Delivery 6.3 Internet Architecture and Philosophy Chapters are about this layer NETWORK.
Lecture 2 TCP/IP Protocol Suite Reference: TCP/IP Protocol Suite, 4 th Edition (chapter 2) 1.
© 2009 Pearson Education, Inc. Publishing as Prentice Hall 8-1 TCP/IP Internetworking Chapter 8 Updated January 2009 Raymond Panko’s Business Data Networks.
A Closer Look at HTTP, TCP, IP, and PPP Chapter 3 Copyright 2001 Prentice Hall Revision 2: July 2001.
Copyright © Lopamudra Roychoudhuri
11 NETWORK LAYER PROTOCOLS Chapter 5 IP IPX NetBEUI AppleTalk.
CCNA 1 Module 10 Routing Fundamentals and Subnets.
1 Figure 3-13: Internet Protocol (IP) Basic Characteristics  There were already single networks, and many more would come in the future  Developers.
Delivery, Forwarding, and Routing of IP Packets
TCOM 515 IP Routing. Syllabus Objectives IP header IP addresses, classes and subnetting Routing tables Routing decisions Directly connected routes Static.
Chapter 6 Delivery and Forwarding of IP Packets
1 TCP/IP Internetting ä Subnet layer ä Links stations on same subnet ä Often IEEE LAN standards ä PPP for telephone connections ä TCP/IP specifies.
The Internet School of Business Eastern Illinois University © Abdou Illia, Fall 2002 (Week 15, Monday 12/02/2002 and Wednesday 12/04/2002)
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 6 Delivery and Routing of IP Packets.
Delivery, Forwarding, and Routing of IP Packets
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
1 Network Layer Lecture 16 Imran Ahmed University of Management & Technology.
EECB 473 DATA NETWORK ARCHITECTURE AND ELECTRONICS PREPARED BY JEHANA ERMY JAMALUDDIN Basic Packet Processing: Algorithms and Data Structures.
Layer 3: Internet Protocol.  Content IP Address within the IP Header. IP Address Classes. Subnetting and Creating a Subnet. Network Layer and Path Determination.
Lectu re 1 Recap: “Operational” view of Internet r Internet: “network of networks” m Requires sending, receiving of messages r protocols control sending,
Network Layer4-1 Datagram networks r no call setup at network layer r routers: no state about end-to-end connections m no network-level concept of “connection”
Internet Protocol: Routing IP Datagrams Chapter 8.
CCNA 1 v3.0 Module 9 TCP/IP Protocol Suite and IP Addressing
CSC 600 Internetworking with TCP/IP Unit 5: IP, IP Routing, and ICMP (ch. 7, ch. 8, ch. 9, ch. 10) Dr. Cheer-Sun Yang Spring 2001.
1 Kyung Hee University Chapter 6 Delivery Forwarding, and Routing of IP Packets.
1 12-Jan-16 OSI network layer CCNA Exploration Semester 1 Chapter 5.
Network layer (Part III)
Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 19 Omar Meqdadi Department of Computer Science and Software Engineering University.
Delivery and Forwarding Chapter 18 COMP 3270 Computer Networks Computing Science Thompson Rivers University.
TCP/IP Protocol Suite and IP Addressing Presented By : Dupien AMS.
Computer Networks 0110-IP Gergely Windisch
1 28-Sep-16 S Ward Abingdon and Witney College CCNA Exploration Semester 1 OSI network layer CCNA Exploration Semester 1 Chapter 5.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 OSI network layer CCNA Exploration Semester 1 – Chapter 5.
ROUTING.
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
Forwarding and Routing IP Packets
PART IV Network Layer.
Chapter 6 – Routing.
Chapter 6 Delivery & Forwarding of IP Packets
IST 220 Lectures for: Dec. 8, 2009 Dec. 10, 2009
5 Network Layer Part II Computer Networks Tutun Juhana
Delivery and Routing of IP Packets
TCP/IP Internetworking (Part 2)
Delivery, Forwarding, and Routing of IP Packets
Delivery and Forwarding of
Network Layer I have learned from life no matter how far you go
Network Layer: Control/data plane, addressing, routers
Delivery, Forwarding, and Routing of IP Packets
COMPUTER NETWORKS CS610 Lecture-29 Hammad Khalid Khan.
Figure 6.11 Configuration for Example 4
Figure 6.6 Default routing
Review of Internet Protocols Network Layer
Presentation transcript:

More on the IP Internet Protocol

Internet Layer Process Transport layer process passes EACH TCP segment to the internet layer process for delivery Transport Layer Process Internet Layer Process TCP segment

IP: Connectionless Service The Internet Protocol (IP) –Internet layer protocol –IP messages are called IP packets No connections are established –No open, close, error correction, flow control –Low overhead Internet Process Internet Process IP Packet

IP: Connectionless Service IP is unreliable –No error handling (Let TCP catch errors!) –No sequence numbers, so no way to put arriving IP packets in order (Let TCP put the TCP segments these IP packets contain in order!) Internet Process Internet Process IP Packet

TCP/IP Partnership TCP checks for errors once, at the destination host IP is used in many hops between routers –Not checking for errors at each step greatly reduces overall processing work –Reduces router costs Transport Internet Check Only Once Host Router Host

Cobnnectionless IP IP is unreliable (does not catch errors) –But this is not bad –First, errors are caught--at the next-higher layer (transport) if TCP is used –Second, avoiding error checking at each hop between routers lowers router costs –Far less expensive to check for errors on one destination host than on many routers along the way

IP is a Best-Effort Service IP Only Offers Best-Effort Service –Does its best to get packets through –No guarantees of delivery –No way to give priority to time-sensitive traffic, such as voice Overall, low overhead but limited Quality of Service (QoS) QoS should change in the future (see Chapter 8)

IP Address 32-bit Strings –Often given in dotted decimal notation: Fits into 32-bit source and destination address field of IP headers IP Packet 32-bit Source and Destination Addresses

IP Addresses and Router Forwarding Routers use the destination IP address of an incoming packet in the router forwarding decision, that is, to decide what output port to use to send the packet back out to the destination host or to another router B? D? C? Router A B C D Packet

IP Addresses Many Addressing Systems Use Hierarchical Addressing –Postal delivery: city, street address –Post office looks at city first If not P.O.’s city, put in bag for other city If in P.O.’s city, put in bag for sorting by street address –Hierarchical addressing greatly speeds sorting at each post office Imagine if we needed a sorting bin for each address in the country!

IP Addresses For IP, Routers Take the Place of Post Offices –There are hundreds of millions of IP addresses on the Internet –Routers cannot store decision rules for reaching each address individually –So router simply asks if a destination IP address is that of a host on one one of the networks or subnets connected to the router or must be passed on to another router –This is the router forwarding decision

IP Addresses To Simplify Router Decisions, IP Addresses are Hierarchical The Internet is Made of Many Individual Networks Owned by Different Organizations First route packets to a single network; only need one “sorting bin” for each network! In the next step, route packet to host on the network

IP Addresses Each Organization is Given a Network Part Number For the University of Hawaii, this is –All IP Addresses in that Organization’s Network Begin with that Network Part Network Part IP Address

IP Addresses Network Parts can be 8 to 24 bits long –For University of Hawaii, it is 16 bits long –16 bits is only an example Network Part (8 to 24 bits) IP Address

IP Addresses Between different organization networks, routers look first at the Network Part of an arriving IP packet’s destination address –If the network part is not that of the organization, the router cannot deliver the IP packet locally –Passes the IP packet on to another router, called a next-hop router, to move the IP packet closer to the destination host Network Part

IP Addresses Local Part –The part of the IP address after the network part is called the local part –Total address is 32 bits, so if the network part is 8, the local part is 24 Network PartLocal Part IP Address (32 bits total)

Assigning Network Parts Organization applies to an Internet IP address registrar –Registrar gives organization a network part –Organization assigns the local part to its hosts internally –Only large organizations and ISPs get network parts RegistrarFirm

Assigning Parts Example –IP address registrar gave the University of Hawaii the network part –UH gave the College of Business Administration the subnet part 17 –College of Business Administration gave the host part 13 to a computer it later gave the host name voyager.cba.hawaii.edu –So the computer’s IP address became

IP Addresses Most Organizations Have Multiple Subnets within the Organizational Network –Usually represent each as a Subnet Part within the Local Part –Remaining Bits are the Host Part, designating a particular host on that subnet Network PartSubnet Part IP Address (32 bits total) Host Part Local Part

Assigning Subnet Parts Organization Assigns Subnet Parts –Assigns subnet parts to suborganizations –Suborganization assigns host bits to hosts RegistrarFirm Suborganization Host

IP Addresses Within an organizational Network –Router looks at Network Plus Subnet Part Combined –If destination host is on a subnet attached to the router, delivers the IP packet to the host –Otherwise, passes the packet on to a next-hop router Network PartSubnet Part IP Address (32 bits total) Host Part Local Part

IP Addresses In IP Addresses, “Network” and “Subnet” are Organizational Concepts, not Technical Concepts Network is the collection of individual networks and routers owned by an organization Subnet is a collection of individual networks and routers owned by a suborganization –Often a single physical network (subnet)

Importance of Part Sizes Determine Number of Possible Networks, Subnets, or Hosts If There are N Bits in the Part, there can be 2 N possible Networks, Subnets, or Hosts Actually, 2 N -2 –All zeros cannot be used for a part –All ones cannot be used for a part Example: if part has 8 bits, possibilities (254)

Masks IP Addresses are Always Paired with a Second 32-bit Number Called a Mask Two Types: Network Masks and Subnet Masks –Network Mask Tells the Length of the Network Part –Subnet Mask Tells the length of the Network Plus Subnet Parts (not just subnet part) –IP Address will be paired with one or the other, but not both simultaneously

Masks Masks Begin with 1s, End with 0s (111…00) For network masks, 1s are in Network Part bits; 0s are in Subnet and Host Parts For subnet masks, 1s are in Network and Subnet Parts; 0s are in Host part

Masks IP Address-Mask Pairs often Written with Prefix Notation – /16 –16 means that the mask has 16 initial 1s –Total number of bits is 32 in an IP address, so there must be 16 trailing 0s

Router Delivery If Destination Host is On the Source Host’s Subnet, Source Host Delivers the Packet Directly –No router is involved Subnet Source Host Destination Host

Router Delivery If Destination Host is NOT On the Source Host’s Subnet, Source Host Sends the Packet to a Router for Delivery Subnet

Router Delivery If Destination Host is On One of the Router’s Subnets, the Router Sends the Packet to the Destination Host for Delivery Subnet

Router Delivery If Destination Host is NOT On One of the Router’s Subnets, the Router Sends the Packet to a Next-Hop Router for Delivery –May have to choose among several possible next-hop routers for delivery Subnet

Router Delivery Border Routers Connect Networks, Not Subnets –Select between next-hop router on own network or on another network Own Network Other Network

Router Forwarding Tables Allow Routers to Decide Whether Local Delivery is Possible to Destination Host Allow Routers to Select Next-Hop Router if Local Delivery is Not Possible

Router Forwarding Tables Router Compares Destination IP Address to Each Row in Router Forwarding Table –If matches IP address, delivers according to Delivery rule –So if destination address of IP packet is , router delivers packet locally IP AddressDelivery Local Next-Hop Router A

Router Forwarding Tables Also Has a Mask Column –Masks destination IP Address of packet –If Mask in a row is 24 bits long, router only compares first 24 bits of packet’s IP dest. addr. –Compares to IP Address Part for that row IP Address Part MaskDestination Local 1428Next-Hop Router A

Router Forwarding Tables Also Has a Mask Column –A network mask for a host outside the organization’s network –A subnet mask for an internal host –Can’t tell which by looking at the mask IP Address Part MaskDestination Local 1428Next-Hop Router A

Router Forwarding Tables Also Has a Mask Column –Masks destination IP Address of packet –IP Address Part really is a network part or network plus subnet part of a network or subnet, respectively IP Address Part MaskDestination Local 1428Next-Hop Router A Not in the Book

Router Forwarding Tables Matching Destination IP Addresses –Example: Destination IP Address is –Mask is 24, so only look at –Matches row’s IP address part, so use Local delivery IP Address Part MaskDestination Local 1428Next-Hop Router A

Router Forwarding Tables Longest Match Principle –Must select one row to determine delivery –If two rows match, use longest match, that is match to greatest number of bits –For , use local delivery (24-bit match) IP Address Part MaskDestination Local Next-Hop Router A

Router Forwarding Tables Metric –If same length of match, turn to metric column –Metric describes the desirability of a choice –If metric is cost, choose lowest cost –For other metrics (speed, etc.), may chose largest value IP Address Part MaskMetric (Cost) Delivery Local Next-Hop Router A

Router Forwarding Tables There May be No Matches –One IP Address Part is Always –If there is no match, choose its next-hop router (called the Default Router) IP AddressDelivery Local Next-Hop Router C

Router Forwarding Tables Recap of Selection Rules –Compare destination IP address of an arriving packet against ALL rows within the router forwarding table because there may be multiple matches –Select the single row that matches –If multiple rows match, select the longest match –If multiple rows tie on the longest match, select the row with the largest or smallest metric, depending on the specific metric –If there is no match, select the default router row

Router Forwarding Tables Delivery –Table not only designates local delivery or a next hop router –Also designates the router interface (port) that will be used for delivery InterfaceDelivery 2Local 3Next-Hop Router C 3Next-Hop Router D

Dynamic Routing Protocols How Do Routers Get Information for their Router Forwarding Tables? –Share router forwarding table information –Standards for these exchanges are called dynamic routing protocols Router Forwarding Table Information

Dynamic Routing Protocols How Do Routers Get Information for their Router Forwarding Tables? –Thanks to dynamic routing protocols, the Internet needs no central point of control –Routers create their router forwarding tables strictly by information from peers and their own knowledge Router Forwarding Table Information

IP Version 6 Current Version of IP is IP Version 4 –This is the version we have been discussing –Has 32-bit IP address fields –Not long enough; running out of IP addresses Next Version will be IP Version 6 –Will have 128-bit IP address fields –Will allow vast numbers of IP addresses (2 128 ) –Being adopted slowly

Terminology Confusion TCP/IP is a Standards Architecture –Includes not only TCP and IP but also UDP, HTTP, and many other protocols –May not even use TCP (UDP instead) or IP (ARP instead, as discussed in Module A) TCP and IP are Individual Standards –Within the TCP/IP Architecture