The Network Layer. Antonio Carzaniga. November 24, Faculty of Informatics Università della Svizzera italiana
|
|
- Rachel Butler
- 5 years ago
- Views:
Transcription
1 The Network Layer Antonio Carzaniga Faculty of Informatics Università della Svizzera italiana November 24, 2017
2 Outline Basic network-layer architecture of a datagram network Introduction to forwarding Introduction to routing General architecture of a router Switching fabric and queuing Internet network-layer protocol The Internet protocol(ip) Fragmentation
3 Application Level web browser web server
4 Application Level web browser web server
5 Application Level GET /carzaniga/ HTTP/1.1 Host: web browser web server
6 Application Level web browser web server HTTP/ OK... <html><head>... </head><body>...
7 Application Level GET /carzaniga/anto.png HTTP/1.1 Host: web browser web server
8 Application Level web browser web server HTTP/ OK......
9 Transport Level web browser web server
10 Transport Level web browser web server
11 Transport Level web browser web server
12 Network Layer web browser web server
13 Network Layer web browser web server
14 Network Layer web browser web server
15
16
17
18 Router
19 Fundamental component of the network layer Router
20 Router Fundamental component of the network layer Anodeinagraph
21 Router Fundamental component of the network layer Anodeinagraph A finite set of input/output(physical) connections a.k.a., interfaces or ports
22 Focus: Datagram Networks
23 Packet-switched network Focus: Datagram Networks
24 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams
25 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service
26 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase
27 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase Best-effort service
28 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase Best-effort service delivery guarantee: none
29 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase Best-effort service delivery guarantee: none maximum latency guarantee: none
30 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase Best-effort service delivery guarantee: none maximum latency guarantee: none bandwidth guarantee: none
31 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase Best-effort service delivery guarantee: none maximum latency guarantee: none bandwidth guarantee: none in-order delivery guarantee: none
32 Focus: Datagram Networks Packet-switched network information is transmitted in discrete units called datagrams Connectionless service a datagram is a self-contained message treated independently by the network no connection setup/tear-down phase Best-effort service delivery guarantee: none maximum latency guarantee: none bandwidth guarantee: none in-order delivery guarantee: none congestion indication: none
33 Datagram Network
34 Datagram Network
35 Datagram Network
36 Datagram Network
37 Datagram Network
38 Datagram Network
39 Datagram Network
40 Potentially multiple paths for the same source/destination Datagram Network
41 Potentially multiple paths for the same source/destination Datagram Network
42 Potentially multiple paths for the same source/destination Datagram Network
43 Potentially multiple paths for the same source/destination Datagram Network
44 Potentially multiple paths for the same source/destination Datagram Network
45 Potentially multiple paths for the same source/destination Datagram Network
46 Potentially multiple paths for the same source/destination Datagram Network
47 Potentially multiple paths for the same source/destination Datagram Network
48 Datagram Network Potentially multiple paths for the same source/destination Potentially asymmetric paths
49 Datagram Network Potentially multiple paths for the same source/destination Potentially asymmetric paths
50 Datagram Network Potentially multiple paths for the same source/destination Potentially asymmetric paths
51 Datagram Network Potentially multiple paths for the same source/destination Potentially asymmetric paths
52 Datagram Network Potentially multiple paths for the same source/destination Potentially asymmetric paths
53 Datagram Network Potentially multiple paths for the same source/destination Potentially asymmetric paths
54 Forwarding
55 Forwarding c d j A k h i g B e f AsendsadatagramtoB
56 Forwarding c d j A to:b... k h i g B e f AsendsadatagramtoB The datagram is forwarded towards B
57 Forwarding A to:b... k c h d i j g B e f AsendsadatagramtoB The datagram is forwarded towards B
58 Forwarding c to:b... d j A k h i g B e f
59 Forwarding c d j A k h to:b... i g B e f
60 Forwarding j c d A k h 3 2 e to:b i f g B forwarding table dest. output B port
61 Forwarding c d j A k h 3 2 e 1 4 to:b... i f g B forwarding table dest. output B port
62 Forwarding c d j A k h 3 2 e 1 4 i f to:b... g B forwarding table dest. output B port
63 Forwarding c d j A k h 3 2 e 1 4 i f g to:b... B forwarding table dest. output B port
64 Input: datagram destination Forwarding
65 Forwarding Input: datagram destination Output: output port
66 Forwarding Input: datagram destination Output: output port Simple design: forwarding table
67 Forwarding Input: datagram destination Output: output port Simple design: forwarding table Issues
68 Forwarding Input: datagram destination Output: output port Simple design: forwarding table Issues howbigistheforwardingtable?
69 Forwarding Input: datagram destination Output: output port Simple design: forwarding table Issues howbigistheforwardingtable? howfastdoestherouterhavetoforwarddatagrams?
70 Forwarding Input: datagram destination Output: output port Simple design: forwarding table Issues howbigistheforwardingtable? howfastdoestherouterhavetoforwarddatagrams? how does the router build and maintain the forwarding table?
71 Routing
72 Routing A k c h e d j g i f B
73 Routing A B k c d e f g h i j router k A 2 B 1...
74 Router Functions
75 Router Functions communications with neighbors: routing protocol routing routing table
76 Router Functions communications with neighbors: routing protocol routing routing table forwarding table
77 Router Functions communications with neighbors: routing protocol routing routing table forwarding table input packets from input ports forwarding output packets to output ports
78 Anatomy of a Router
79 Anatomy of a Router routing processor input port input port... input port switch fabric output port output port... output port
80 Anatomy of a Router routing processor input port input port... input port switch fabric output port output port... output port data link processing lookup forwarding queuing
81 Anatomy of a Router routing processor input port input port... input port switch fabric output port output port... output port
82 Anatomy of a Router routing processor input port input port... input port switch fabric output port output port... output port queuing data link processing
83 Where does queuing occur? Queuing
84 Queuing Where does queuing occur? Input ports queuingmayoccurhereiftheswitchingfabricisslowerthantheaggregatespeed ofalltheinputlines.i.e.,r S <nr in
85 Queuing Where does queuing occur? Input ports queuingmayoccurhereiftheswitchingfabricisslowerthantheaggregatespeed ofalltheinputlines.i.e.,r S <nr in Output ports queuingmayoccurherebecauseofthelimitedthroughputoftheoutputlink.i.e., R out <min(r S,nR in )
86 Whathappenswhenpacketsqueueupinarouter? Queuing
87 Queuing Whathappenswhenpacketsqueueupinarouter? Scheduling: deciding which packets to process
88 Queuing Whathappenswhenpacketsqueueupinarouter? Scheduling: deciding which packets to process first-come-first-served
89 Queuing Whathappenswhenpacketsqueueupinarouter? Scheduling: deciding which packets to process first-come-first-served weightedfairqueuing:theroutertriestobebalancetrafficevenlyamongthe different end-to-end connections. Essential to implement quality-of-service guarantees
90 Queuing Whathappenswhenpacketsqueueupinarouter? Scheduling: deciding which packets to process first-come-first-served weightedfairqueuing:theroutertriestobebalancetrafficevenlyamongthe different end-to-end connections. Essential to implement quality-of-service guarantees Deciding when to drop packets, and which packets to drop
91 Queuing Whathappenswhenpacketsqueueupinarouter? Scheduling: deciding which packets to process first-come-first-served weightedfairqueuing:theroutertriestobebalancetrafficevenlyamongthe different end-to-end connections. Essential to implement quality-of-service guarantees Deciding when to drop packets, and which packets to drop drop tail: drop arriving packets when queues are full
92 Queuing Whathappenswhenpacketsqueueupinarouter? Scheduling: deciding which packets to process first-come-first-served weightedfairqueuing:theroutertriestobebalancetrafficevenlyamongthe different end-to-end connections. Essential to implement quality-of-service guarantees Deciding when to drop packets, and which packets to drop drop tail: drop arriving packets when queues are full activequeuemanagement:asetofpoliciesandalgorithmstodecidewhenandhow todropormarkpacketsintheattempttopreventcongestion
93 Internet Network Layer
94 Routing: defining paths and compiling forwarding tables Internet Network Layer
95 Internet Network Layer Routing: defining paths and compiling forwarding tables RIP OSPF BGP
96 Internet Network Layer Routing: defining paths and compiling forwarding tables RIP OSPF BGP IP
97 Internet Network Layer Routing: defining paths and compiling forwarding tables RIP OSPF BGP IP addressing datagram format fragmentation and packet handling
98 Internet Network Layer Routing: defining paths and compiling forwarding tables RIP OSPF BGP IP addressing datagram format fragmentation and packet handling ICMP
99 Internet Network Layer Routing: defining paths and compiling forwarding tables RIP OSPF BGP IP addressing datagram format fragmentation and packet handling ICMP error reporting signaling
100 IPv4 Datagram Format 0 31
101 IPv4 Datagram Format 0 31 vers.
102 IPv4 Datagram Format 0 31 vers. hlen
103 IPv4 Datagram Format 0 31 vers. hlen type of service
104 IPv4 Datagram Format 0 31 vers. hlen type of service datagram length
105 IPv4 Datagram Format 0 31 vers. hlen type of service identifier datagram length flags fragmentation offset
106 IPv4 Datagram Format 0 31 vers. hlen type of service time-to-live identifier datagram length flags fragmentation offset
107 IPv4 Datagram Format 0 31 vers. hlen type of service identifier time-to-live protocol datagram length flags fragmentation offset
108 IPv4 Datagram Format 0 31 vers. hlen type of service identifier time-to-live protocol datagram length flags fragmentation offset header checksum
109 IPv4 Datagram Format 0 31 vers. hlen type of service datagram length identifier flags fragmentation offset time-to-live protocol header checksum source address destination address
110 IPv4 Datagram Format 0 31 vers. hlen type of service datagram length identifier flags fragmentation offset time-to-live protocol header checksum source address destination address options(if any)
111 IPv4 Datagram Format 0 31 vers. hlen type of service datagram length identifier flags fragmentation offset time-to-live protocol header checksum source address destination address options(if any) data
112 Fragmentation
113 Fragmentation routing processor input port input port... input port switch fabric output port output port... output port
114 Fragmentation routing processor input port input port... input port switch fabric output port output port... output port
115 Fragmentation routing processor input port input port... input port switch fabric output port output port... output port
116 Fragmentation routing processor input port input port... input port switch fabric output port output port... output port
117 Fragmentation MTU =1500b size =1000b input port input port... input port routing processor switch fabric output port output port... output port
118 Fragmentation MTU =1500b size =1000b input port input port... input port routing processor switch fabric output port output port... output port MTU =512b
119 Fragmentation MTU =1500b size =1000b input port input port... input port routing processor switch fabric output port output port... output port MTU =512b Howdoestherouterhandlecaseswherethesizeofaninputdatagramexceeds the maximum transmission unit(mtu) of the output link?
120 Fragmentation MTU =1500b size =1000b input port input port... input port routing processor switch fabric output port output port... output port MTU =512b Howdoestherouterhandlecaseswherethesizeofaninputdatagramexceeds the maximum transmission unit(mtu) of the output link? The datagram is fragmented
121 Fragmentation header input datagram
122 Fragmentation MTU header input datagram
123 Fragmentation MTU header header + header input datagram fragment 1 fragment 2
124 Fragmentation MTU header header + header input datagram fragment 1 fragment 2 The destination reassembles fragmented datagrams
125 Fragmentation MTU header header + header input datagram fragment 1 fragment 2 The destination reassembles fragmented datagrams pushcomplexityoutofthenetwork adatagrammayhavetobefragmentedfurtheralongthepath
126 Fragmentation MTU header header + header input datagram fragment 1 fragment 2 The destination reassembles fragmented datagrams pushcomplexityoutofthenetwork adatagrammayhavetobefragmentedfurtheralongthepath Requirements destination must recognize two fragments of the same original datagram destinationmustseeifandwhenallthefragmentshavebeenreceived intermediate routers must be able to fragment a datagram to whatever level necessary
127 Fragmentation
128 Initial(non-fragmented) datagram format(datasize = 1000) Fragmentation
129 Fragmentation Initial(non-fragmented) datagram format(datasize = 1000) sender host assigns a 16-bit identifier to the datagram(e.g., 789)
130 Fragmentation Initial(non-fragmented) datagram format(datasize = 1000) sender host assigns a 16-bit identifier to the datagram(e.g., 789) thefragmentoffsetissetto0,indicatingthatthispacketcontainsdatastartingat position 0 of the original datagram fragmentoffsetisactuallytheoffsetinunitsof8bytes(rememberit sonly13bits...)
131 Fragmentation Initial(non-fragmented) datagram format(datasize = 1000) sender host assigns a 16-bit identifier to the datagram(e.g., 789) thefragmentoffsetissetto0,indicatingthatthispacketcontainsdatastartingat position 0 of the original datagram fragmentoffsetisactuallytheoffsetinunitsof8bytes(rememberit sonly13bits...) the morefragments flagissetto0,indicatingthatno(more)fragmentshavebeen sent
132 Fragmentation Initial(non-fragmented) datagram format(datasize = 1000) sender host assigns a 16-bit identifier to the datagram(e.g., 789) thefragmentoffsetissetto0,indicatingthatthispacketcontainsdatastartingat position 0 of the original datagram fragmentoffsetisactuallytheoffsetinunitsof8bytes(rememberit sonly13bits...) the morefragments flagissetto0,indicatingthatno(more)fragmentshavebeen sent identifier fragment more header total offset fragments length length
133 Fragmentation
134 FragmentationtoanMTUof512 Fragmentation
135 Fragmentation FragmentationtoanMTUof512 sender must split the datagram into 3 fragments:
136 Fragmentation FragmentationtoanMTUof512 sender must split the datagram into 3 fragments: identifier fragment more header total offset fragments length length
137 Fragmentation FragmentationtoanMTUof512 sender must split the datagram into 3 fragments: identifier fragment more header total offset fragments length length identifier fragment more header total offset fragments length length
138 Fragmentation FragmentationtoanMTUof512 sender must split the datagram into 3 fragments: identifier fragment more header total offset fragments length length identifier fragment more header total offset fragments length length identifier fragment more header total offset fragments length length
The Network Layer. Antonio Carzaniga. April 22, Faculty of Informatics University of Lugano Antonio Carzaniga
The Network Layer Antonio Carzaniga Faculty of Informatics University of Lugano April 22, 2010 Basic network-layer architecture of a datagram network Outline Introduction to forwarding Introduction to
More informationPosition of IP and other network-layer protocols in TCP/IP protocol suite
Position of IP and other network-layer protocols in TCP/IP protocol suite IPv4 is an unreliable datagram protocol a best-effort delivery service. The term best-effort means that IPv4 packets can be corrupted,
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer
1 CPSC 826 Intering The Network Layer: Routing & Addressing Outline The Network Layer Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu November 10, 2004 Network layer
More informationComputer Networking Course Introduction
Computer Networking Course Introduction Antonio Carzaniga Faculty of Informatics Università della Svizzera italiana September 20, 2017 Outline General course information Program Preliminary schedule Intro
More informationChapter 4 Network Layer: The Data Plane. Part A. Computer Networking: A Top Down Approach
Chapter 4 Network Layer: The Data Plane Part A All material copyright 996-06 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th Edition, Global Edition Jim Kurose,
More informationLecture 8. Network Layer (cont d) Network Layer 1-1
Lecture 8 Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets Network
More informationIntroduction to Computer Networking
Introduction to Computer Networking Antonio Carzaniga Faculty of Informatics University of Lugano September 17, 2014 Outline General course information Program Preliminary schedule Intro to computer networking:
More informationCS 3516: Computer Networks
Welcome to CS 3516: Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: AK 219 Fall 2018 A-term 1 Some slides are originally from the course materials of the textbook Computer
More informationCS 3516: Advanced Computer Networks
Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationChapter 4 Network Layer
Chapter 4 Network Layer Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Network Layer 4-1 Chapter 4: Network Layer Chapter
More informationLecture 3. The Network Layer (cont d) Network Layer 1-1
Lecture 3 The Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router? Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets
More informationCSC 4900 Computer Networks: Network Layer
CSC 4900 Computer Networks: Network Layer Professor Henry Carter Fall 2017 Villanova University Department of Computing Sciences Review What is AIMD? When do we use it? What is the steady state profile
More informationLast time. Wireless link-layer. Introduction. Characteristics of wireless links wireless LANs networking. Cellular Internet access
Last time Wireless link-layer Introduction Wireless hosts, base stations, wireless links Characteristics of wireless links Signal strength, interference, multipath propagation Hidden terminal, signal fading
More informationNetwork Layer PREPARED BY AHMED ABDEL-RAOUF
Network Layer PREPARED BY AHMED ABDEL-RAOUF Network layer transport segment from sending to receiving host on sending side encapsulates segments into datagrams on receiving side, delivers segments to transport
More informationCMSC 332 Computer Networks Network Layer
CMSC 332 Computer Networks Network Layer Professor Szajda CMSC 332: Computer Networks Where in the Stack... CMSC 332: Computer Network 2 Where in the Stack... Application CMSC 332: Computer Network 2 Where
More information1-1. Switching Networks (Fall 2010) EE 586 Communication and. October 25, Lecture 24
EE 586 Communication and Switching Networks (Fall 2010) Lecture 24 October 25, 2010 1-1 Announcements Midterm 1: Mean = 92.2 Stdev = 8 Still grading your programs (sorry about the delay) Network Layer
More informationIP : Internet Protocol
1/20 IP : Internet Protocol Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: July 30, 1999 Agenda 2/20 IP functions IP header format Routing architecture IP layer 3/20 defines
More informationData Communication & Networks G Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer
Data Communication & Networks G22.2262-001 Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer Dr. Jean-Claude Franchitti New York University Computer Science
More informationCSE 3214: Computer Network Protocols and Applications Network Layer
CSE 314: Computer Network Protocols and Applications Network Layer Dr. Peter Lian, Professor Department of Computer Science and Engineering York University Email: peterlian@cse.yorku.ca Office: 101C Lassonde
More informationChapter 4. Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, sl April 2009.
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
More informationChapter 20 Network Layer: Internet Protocol 20.1
Chapter 20 Network Layer: Internet Protocol 20.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 20-1 INTERNETWORKING In this section, we discuss internetworking,
More informationThe Transport Layer. Antonio Carzaniga. October 27, Faculty of Informatics Università della Svizzera italiana
The Transport Layer Antonio Carzaniga Faculty of Informatics Università della Svizzera italiana October 27, 2017 Outline Basic concepts in transport-layer protocols Multiplexing/demultiplexing UDP message
More informationChapter 4: network layer
Chapter 4: network layer chapter goals: understand principles behind network layer services: network layer service models forwarding versus routing how a router works routing (path selection) broadcast,
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
More informationComputer Networks. Instructor: Niklas Carlsson
Computer Networks Instructor: Niklas Carlsson Email: niklas.carlsson@liu.se Notes derived from Computer Networking: A Top Down Approach, by Jim Kurose and Keith Ross, Addison-Wesley. The slides are adapted
More informationNetwork Layer: outline
Network Layer: outline 1 introduction 2 virtual circuit and datagram networks 3 what s inside a router 4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 5 routing algorithms link state
More informationLecture 16: Network Layer Overview, Internet Protocol
Lecture 16: Network Layer Overview, Internet Protocol COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
More informationKey Network-Layer Functions
Network Layer: Routing & Forwarding Instructor: Anirban Mahanti Office: ICT 745 Email: mahanti@cpsc.ucalgary.ca Class Location: ICT 121 Lectures: MWF 12:00 12:50 hours Notes derived from Computer Networking:
More informationNetwork Layer: Control/data plane, addressing, routers
Network Layer: Control/data plane, addressing, routers CS 352, Lecture 10 http://www.cs.rutgers.edu/~sn624/352-s19 Srinivas Narayana (heavily adapted from slides by Prof. Badri Nath and the textbook authors)
More informationCSCI Computer Networks Fall 2016
source: computer-s-webdesign.com CSCI 4760 - Computer Networks Fall 2016 Instructor: Prof. Roberto Perdisci perdisci@cs.uga.edu These slides are adapted from the textbook slides by J.F. Kurose and K.W.
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationOSI Network Layer. Network Fundamentals Chapter 5. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1
OSI Network Layer Network Fundamentals Chapter 5 Version 4.0 1 Objectives Identify the role of the Network Layer, as it describes communication from one end device to another end device. Examine the most
More informationTSIN02 - Internetworking
Lecture 2: Internet Protocol Literature: Forouzan: ch (4-6), 7-9 and ch 31 2004 Image Coding Group, Linköpings Universitet Lecture 2: IP Goals: Understand the benefits Understand the architecture IPv4
More informationChapter 4: network layer. Network service model. Two key network-layer functions. Network layer. Input port functions. Router architecture overview
Chapter 4: chapter goals: understand principles behind services service models forwarding versus routing how a router works generalized forwarding instantiation, implementation in the Internet 4- Network
More informationIP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia
IP - The Internet Protocol Based on the slides of Dr. Jorg Liebeherr, University of Virginia Orientation IP (Internet Protocol) is a Network Layer Protocol. IP: The waist of the hourglass IP is the waist
More informationChapter 5 OSI Network Layer
Chapter 5 OSI Network Layer The protocols of the OSI model Network layer specify addressing and processes that enable Transport layer data to be packaged and transported. The Network layer encapsulation
More informationThe Internet Protocol (IP)
The Internet Protocol (IP) The Blood of the Internet (C) Herbert Haas 2005/03/11 "Information Superhighway is really an acronym for 'Interactive Network For Organizing, Retrieving, Manipulating, Accessing
More informationRouter Architecture Overview
Chapter 4: r Introduction (forwarding and routing) r Review of queueing theory r Router design and operation r IP: Internet Protocol m IPv4 (datagram format, addressing, ICMP, NAT) m Ipv6 r Generalized
More informationChapter 7 Internet Protocol Version 4 (IPv4) Kyung Hee University
Chapter 7 Internet Protocol Version 4 (IPv4) 1 7.1 Introduction The transmission mechanism used by the TCP/IP Unreliable and connectionless datagram protocol Best-effort delivery service IP packets can
More informationQuiz. Segment structure and fields Flow control (rwnd) Timeout interval. Phases transition ssthresh setting Cwnd setting
Quiz v 10/30/2013 (Wednesday), 20 mins v Midterm question (available on website) v TCP basics Segment structure and fields Flow control (rwnd) Timeout interval v TCP Congestion control Phases transition
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Chapter 4: outline 4.1 Overview of Network layer data plane control plane 4.2 What s inside a router 4.3 IP: Internet Protocol datagram format fragmentation IPv4
More informationProf. Shervin Shirmohammadi SITE, University of Ottawa. Internet Protocol (IP) Lecture 2: Prof. Shervin Shirmohammadi CEG
Lecture 2: Internet Protocol (IP) Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4185 2-1 Network Layer Provides the upper layers with independence from the data
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer II Dmitri Loguinov Texas A&M University April 3, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter 4:
More informationCSE/EE 461 The Network Layer. Application Presentation Session Transport Network Data Link Physical
CSE/EE 461 The Network Layer Application Presentation Session Transport Network Data Link Physical This Lecture Focus: What to do when one wire isn t big enough? Point to point link Broadcast link (Ethernet
More informationCOMP211 Chapter 4 Network Layer: The Data Plane
COMP211 Chapter 4 Network Layer: The Data Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross
More informationLecture 4 - Network Layer. Transport Layer. Outline. Introduction. Notes. Notes. Notes. Notes. Networks and Security. Jacob Aae Mikkelsen
Lecture 4 - Network Layer Networks and Security Jacob Aae Mikkelsen IMADA September 23, 2013 September 23, 2013 1 / 67 Transport Layer Goals understand principles behind network layer services: network
More informationReview for Chapter 4 R1,R2,R3,R7,R10,R11,R16,R17,R19,R22,R24, R26,R30 P1,P2,P4,P7,P10,P11,P12,P14,P15,P16,P17,P22,P24,P29,P30
Review for Chapter 4 R1,R2,R3,R7,R10,R11,R16,R17,R19,R22,R24, R26,R30 P1,P2,P4,P7,P10,P11,P12,P14,P15,P16,P17,P22,P24,P29,P30 R1. Let s review some of the terminology used in this textbook. Recall that
More informationRef: A. Leon Garcia and I. Widjaja, Communication Networks, 2 nd Ed. McGraw Hill, 2006 Latest update of this lecture was on
IP Version 4 (IPv4) Header (Continued) Identification (16 bits): One of the parameters of any network is the maximum transmission unit (MTU) parameter. This parameter specifies the maximum size of the
More informationCMPE 80N: Introduction to Networking and the Internet
CMPE 80N: Introduction to Networking and the Internet Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 17 CMPE 80N Spring'10 1 Announcements Next class: Presentation of fun projects
More informationChapter 4: Network Layer
Chapter 4: Introduction (forwarding and routing) Review of queueing theory Routing algorithms Link state, Distance Vector Router design and operation IP: Internet Protocol IPv4 (datagram format, addressing,
More informationChapter 4 Network Layer
Chapter 4 Network Layer Reti degli Elaboratori Canale AL Prof.ssa Chiara Petrioli a.a. 2014/2015 We thank for the support material Prof. Kurose-Ross All material copyright 1996-2012 J.F Kurose and K.W.
More informationCS610 Computer Network Final Term Papers Solved MCQs with reference by Virtualians Social Network
CS610 Computer Network Final Term Papers Solved MCQs with reference by Virtualians Social Network Question No: 1( M a r k s: 1 ) A ---------- Relies on the hardware manufacturer to assign a unique physical
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2017 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationEE-311 Data Communication & Networks
National University of Computer & Emerging Sciences, Islamabad, Pakistan Name: Roll No: EE-311 Data Communication & Networks Summer 2007 Final Thursday, 2 nd August 2007 Total Time: 3 Hours Total Marks:
More informationInternet Protocol. Outline Introduction to Internet Protocol Header and address formats ICMP Tools CS 640 1
Internet Protocol Outline Introduction to Internet Protocol Header and address formats ICMP Tools CS 640 1 Internet Protocol Runs on all hosts in the Internet and enables packets to be routed between systems
More informationLecture 3: Packet Forwarding
Lecture 3: Packet Forwarding CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman & Amin Vahdat Lecture 3 Overview Paper reviews Packet Forwarding IP Addressing Subnetting/CIDR
More informationEC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane
EC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane This presentation is adapted from slides produced by Jim Kurose and Keith Ross for their book, Computer Networking:
More informationIPv4 Addressing and IPv6
IPv4 Addressing and IPv6 Antonio Carzaniga Faculty of Informatics Università della Svizzera italiana December 5, 2016 Outline IPv4 Addressing network addresses classless interdomain routing address allocation
More informationIPv4 addressing, NAT. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley.
IPv4 addressing, NAT http://xkcd.com/195/ Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights
More informationCS 455 Internet Architecture, Page 3 ffl By 1985, the ARPANET was heavily used and congested; the National Science Foundation (NSF) initiated the NSFN
CS 455 Internet Architecture, Page 1 Network Layer, Part 3 Internet Architecture These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang's courses at GMU
More informationIPv4. Christian Grothoff.
IPv4 christian@grothoff.org http://grothoff.org/christian/ Sites need to be able to interact in one single, universal space. Tim Berners-Lee 1 The Network Layer Transports datagrams from sending to receiving
More informationInternet Control Message Protocol (ICMP)
Internet Control Message Protocol (ICMP) 1 Overview The IP (Internet Protocol) relies on several other protocols to perform necessary control and routing functions: Control functions (ICMP) Multicast signaling
More informationcs144 Midterm Review Fall 2010
cs144 Midterm Review Fall 2010 Administrivia Lab 3 in flight. Due: Thursday, Oct 28 Midterm is this Thursday, Oct 21 (during class) Remember Grading Policy: - Exam grade = max (final, (final + midterm)/2)
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2015 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationCS 455: INTRODUCTION TO DISTRIBUTED SYSTEMS [NETWORKING] Frequently asked questions from the previous class surveys
CS 455: INTRODUCTION TO DISTRIBUTED SYSTEMS [NETWORKING] The Receiver's Buffer Small it may be But throttle the mightiest sender It can Not just the how much But also the when Or if at all Shrideep Pallickara
More informationChapter 5 End-to-End Protocols
Chapter 5 End-to-End Protocols Transport layer turns the host-to-host packet delivery service of the underlying network into a process-to-process communication channel Common properties that application
More informationEE 610 Part 2: Encapsulation and network utilities
EE 610 Part 2: Encapsulation and network utilities Objective: After this experiment, the students should be able to: i. Understand the format of standard frames and packet headers. Overview: The Open Systems
More informationCh.7 Internet Protocol: Connectionless Datagram Delivery (IPv4, IPv6)
CSC521 Communication Protocols 網路通訊協定 Ch.7 Internet Protocol: Connectionless Datagram Delivery (IPv4, IPv6) 吳俊興國立高雄大學資訊工程學系 Internetworking With TCP/IP, Vol I: Sixth Edition, Douglas E. Comer Outline 1
More informationCOMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class
Computer Network Homework#2 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes
More informationb. Suppose the two packets are to be forwarded to two different output ports. Is it
Problem-1:[15] Suppose two packets arrive to two different input ports of a router at exactly the same time. Also suppose there are no other packets anywhere in the router. a. Suppose the two packets are
More informationTCP /IP Fundamentals Mr. Cantu
TCP /IP Fundamentals Mr. Cantu OSI Model and TCP/IP Model Comparison TCP / IP Protocols (Application Layer) The TCP/IP subprotocols listed in this layer are services that support a number of network functions:
More informationExercise Sheet 4. Exercise 1 (Routers, Layer-3-Switches, Gateways)
Exercise Sheet 4 Exercise 1 (Routers, Layer-3-Switches, Gateways) 1. What is the purpose of Routers in computer networks? (Also explain the difference to Layer-3-Switches.) 2. What is the purpose of Layer-3-Switches
More informationTSIN02 - Internetworking
Lecture 4: Transport Layer Literature: Forouzan: ch 11-12 2004 Image Coding Group, Linköpings Universitet Lecture 4: Outline Transport layer responsibilities UDP TCP 2 Transport layer in OSI model Figure
More informationGoal of Today s Lecture. EE 122: Designing IP. The Internet Hourglass. Our Story So Far (Context) Our Story So Far (Context), Con t
Goal of Today s Lecture EE 122: Designing IP Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee122/ (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationLS Example 5 3 C 5 A 1 D
Lecture 10 LS Example 5 2 B 3 C 5 1 A 1 D 2 3 1 1 E 2 F G Itrn M B Path C Path D Path E Path F Path G Path 1 {A} 2 A-B 5 A-C 1 A-D Inf. Inf. 1 A-G 2 {A,D} 2 A-B 4 A-D-C 1 A-D 2 A-D-E Inf. 1 A-G 3 {A,D,G}
More informationCS 356: Computer Network Architectures. Lecture 10: IP Fragmentation, ARP, and ICMP. Xiaowei Yang
CS 356: Computer Network Architectures Lecture 10: IP Fragmentation, ARP, and ICMP Xiaowei Yang xwy@cs.duke.edu Overview Homework 2-dimension parity IP fragmentation ARP ICMP Fragmentation and Reassembly
More informationCSE/EE 461 Lecture 13 Connections and Fragmentation. TCP Connection Management
CSE/EE 461 Lecture 13 Connections and Fragmentation Tom Anderson tom@cs.washington.edu Peterson, Chapter 5.2 TCP Connection Management Setup assymetric 3-way handshake Transfer sliding window; data and
More informationReview. Some slides are in courtesy of J. Kurose and K. Ross
Review The Internet (IP) Protocol Datagram format IP fragmentation ICMP: Internet Control Message Protocol NAT: Network Address Translation Routing in the Internet Intra-AS routing: RIP and OSPF Inter-AS
More informationHW3 and Quiz. P14, P24, P26, P27, P28, P31, P37, P43, P46, P55, due at 3:00pm with both soft and hard copies, 11/11/2013 (Monday) TCP), 20 mins
HW3 and Quiz v HW3 (Chapter 3): R1, R2, R5, R6, R7, R8, R15, P14, P24, P26, P27, P28, P31, P37, P43, P46, P55, due at 3:00pm with both soft and hard copies, 11/11/2013 (Monday) v Quiz: 10/30/2013, Wednesday,
More informationCC231 Introduction to Networks Dr. Ayman A. Abdel-Hamid. Internet Protocol Suite
CC231 Introduction to Networks Dr. Ayman A. Abdel-Hamid College of Computing and Information Technology Arab bacademy for Science &T Technology and Maritime Transport Internet Protocol Suite IP Suite Dr.
More informationThe Internet. The Internet is an interconnected collection of netw orks.
The Internet The Internet is an interconnected collection of netw orks. Internetw orking-1 Internetworking! Communications Network: A facility that provides a data transfer service among stations attached
More informationNetwork Layer: Data Plane 4-2
Network Layer: Data Plane EECS3214 18-02-25 4-1 Chapter 4: outline 4.1 Overview of Network layer data plane control plane 4.2 What s inside a router 4.3 IP: Internet Protocol datagram format fragmentation
More informationNetwork and Security: Introduction
Network and Security: Introduction Seungwon Shin KAIST Some slides are from Dr. Srinivasan Seshan Some slides are from Dr. Nick Mckeown Network Overview Computer Network Definition A computer network or
More informationLecture 18 Overview. Last Lecture. This Lecture. Next Lecture. Internet Protocol (1) Internet Protocol (2)
Last Lecture Internet Protocol (1) This Lecture Internet Protocol (2) Lecture 18 Overview Source: chapters 19.1, 19.2, 22,1 22.2, 26.6 Next Lecture Transport Control Protocol (1) Source: chapters 24.1,
More informationChapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet
Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties
More informationCIS-331 Final Exam Spring 2016 Total of 120 Points. Version 1
Version 1 1. (25 Points) Given that a frame is formatted as follows: And given that a datagram is formatted as follows: And given that a TCP segment is formatted as follows: Assuming no options are present
More informationLecture 17 Overview. Last Lecture. Wide Area Networking (2) This Lecture. Internet Protocol (1) Source: chapters 2.2, 2.3,18.4, 19.1, 9.
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.2 Next Lecture Internet Protocol (2) Source: chapters 19.1, 19.2, 22,1
More informationTutorial 9. SOLUTION Since the number of supported interfaces is different for each subnet, this is a Variable- Length Subnet Masking (VLSM) problem.
Tutorial 9 1 Router Architecture Consider a router with a switch fabric, 2 input ports (A and B) and 2 output ports (C and D). Suppose the switch fabric operates at 1.5 times the line speed. a. If, for
More informationTDTS06: computer Networks
TDTS06: computer Networks Lecturer: Johannes Schmidt The slides are taken from the book s companion Web site with few modifications: Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith
More informationTopic 4a Router Operation and Scheduling. Ch4: Network Layer: The Data Plane. Computer Networking: A Top Down Approach
Topic 4a Router Operation and Scheduling Ch4: Network Layer: The Data Plane Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 4-1 Chapter 4:
More informationConcept Questions Demonstrate your knowledge of these concepts by answering the following questions in the space that is provided.
223 Chapter 19 Inter mediate TCP The Transmission Control Protocol/Internet Protocol (TCP/IP) suite of protocols was developed as part of the research that the Defense Advanced Research Projects Agency
More informationInter-networking. Problem. 3&4-Internetworking.key - September 20, LAN s are great but. We want to connect them together. ...
1 Inter-networking COS 460 & 540 2 Problem 3 LAN s are great but We want to connect them together...across the world Inter-networking 4 Internet Protocol (IP) Routing The Internet Multicast* Multi-protocol
More informationFaculty of Science and IT Course title. Pre-requisite/corequisite
Faculty Course number Faculty of Science and IT 022242 Department Course title Computer Science Network Protocols Number of credit hours 3 Pre-requisite/corequisite Computer network Brief course description.
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationInternetworking Terms. Internet Structure. Internet Structure. Chapter 15&16 Internetworking. Internetwork Structure & Terms
Chapter 15&16 Internetworking Internetwork Structure & Terms Internetworking Architecture Features Connection/Connectionless Architecture Fragmentation & Reassembly Internet Protocol & Services Addressing
More informationEP2120 Internetworking/Internetteknik IK2218 Internets Protokoll och Principer
EP2120 Internetworking/Internetteknik IK2218 Internets Protokoll och Principer Homework Assignment 1 (Solutions due 20:00, Mon., 10 Sept. 2018) (Review due 20:00, Wed., 12 Sept. 2018) 1. IPv4 Addressing
More information