Transport and TCP. EE122 Fall 2011 Scott Shenker
|
|
- Cori Powers
- 5 years ago
- Views:
Transcription
1 Transport and TCP EE122 Fall 2011 Scott Shenker Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley 1
2 Announcements All account issues should be resolved by now Please check your accounts one last time Project 2 released on Wednesday HW2 has been released HW1 key has been released We now have a grader (probably two!) Will grade HW1 asap No office hours this week Will be available M, W, and Th of next week But not at normal office hours.so contact me for time 2
3 Agenda Review of addressing Forwarding Transport Next lecture: TCP and starting DNS 3
4 Review of Addressing Notation: dotted quad (e.g., ) Set of four 8-bit numbers Structure: (prefix, suffix) Network component (prefix) Host component (suffix) Slash notation: /x means that prefix is x bits long Addressing schemes: Original: prefix of length 8 (all addresses in /8s) Classful: opening bits determined length of prefix E.g., 0 meant /8, 10 meant /16, 110 meant /24, 1110 meant mcast Classless (CIDR): explicit mask defines prefix 4
5 CIDR Addressing Use two 32-bit numbers to represent a network location Address + Mask IP Address : IP Mask: Address Mask Network Prefix for hosts Written as /15 or 12.4/15 5
6 Special-Purpose Address Blocks Private addresses By agreement, not routed in the public Internet For networks not meant for general Internet connectivity Blocks: /8, /12, /16 Link-local By agreement, not forwarded by any router Used for single-link communication only Intent: autoconfiguration (especially when DHCP fails) Block: /16 Loopback Address blocks that refer to the local machine Block: /8 Usually only /32 is used Limited broadcast Sent to every host attached to the local network Block: /32 6
7 Allocation Done Hierarchically ICANN gives large blocks to... Regional Internet Registries, which give blocks to... Large institutions (ISPs), which give addresses to... Individuals and smaller institutions Examples: ICANN ARIN AT&T Customer ICANN ARIN UCB Department 7
8 FAKE Example in More Detail ICANN gives ARIN several /8s, including 12.0/8 Network Prefix: ARIN gives ACME Internet a /16, /16 Network Prefix: ACME give XYZ Hosting a /24, /24 Network Prefix: XYZ gives customer specific address Address:
9 Addressing Structure All about address aggregation Only way to make Internet scalable (2 billion users!) Want to represent routing tables more compactly Using aggregation, which involves special structure Otherwise, MAC or other random addresses would be ok Will now discuss this twice General observations on route aggregation Structure of forwarding tables 9
10 Aggregation in Phone Network? My work number is Country code 1 Area/City code 510 Exchange 643 Number
11 Scalability via Address Aggregation Provider is given /21 ( x x) Provider Each customer given smaller prefix / / / /23 Routers in the rest of the Internet just need to know how to reach /21. The provider can direct the IP packets to the appropriate customer. 11
12 Global Picture /21 Port /21 Port 2 202/8 Port 4.. Router in Internet Core Only /21 listed in core /22 Port /24 Port /24 Port /23 Port 4 Router in ISP /22, /23, /24 only listed in ISP s router 12
13 Prefix Expansion Original Prefix: /21= *** ******* Subprefixes: (disjoint coverage of original prefix) /22= ** ******* /24= ******* /24= ******* /23= * ******* 13
14 Aggregation Not Always Possible /21 Provider 1 Provider / / / /23 Multi-homed customer with /23 has two providers. Other parts of the Internet need to know how to reach these destinations through both providers. /23 route must be globally visible 14
15 Multihoming Global Picture /21 Port /23 Port /21 Port 3.. Router in Internet Core /23 Port /21 Port /21 Port /21 Port 4 Router in ISP /22 Port /24 Port /24 Port /23 Port 4 Router in ISP1 Which ISP does core send /23 to? It depends.. 15
16 Addresses Advertised in Two Places? Provider 1 and Provider 2 both advertise prefix That is, they both claim they can reach prefix What problems does this cause? None, in terms of basic connectivity! DV: routers often offered two paths to destination Pick the shorter path Here, situation is complicated by: Length of prefix Policy We will return to this example. Focus now on multihoming as impediment to aggregation 16
17 Two Countervailing Forces Aggregation reduces number of advertised routes Multi-homing increases number of routes 17
18 Growth in Routed Prefixes ( ) Dot-com implosion; Internet bubble bursts Advent of CIDR allows aggregation: linear growth Initial growth super-linear; no aggregation Back in business Internet boom: multihoming drives superlinear growth 18
19 Same Table, Extended to Present Linear growth Superlinear growth What Stock Happened Market Here? Crash of
20 Summary of Addressing Hierarchical addressing Critical for scalable system Don t require everyone to know everyone else Reduces amount of updating when something changes Non-uniform hierarchy Useful for heterogeneous networks of different sizes Class-based addressing was far too coarse Classless InterDomain Routing (CIDR) more flexible Any questions? 20
21 Conceptual Problems with IP Addressing 21
22 What s Wrong with IP Addressing? Multihoming not naturally supported Causes aggregation problems No binding to identity (spoofing, etc.) Scarce (IPv6 solves this) Forwarding hard (discuss later).. 22
23 Design Exercise: Design better addressing scheme Take five minutes Work in groups Will take three proposals We will then vote on the winner. 23
24 A Better Form of Addressing? Two (or more) layers of cryptographic names Network name (domain, subdomain, etc.) Host name Examples: N:H N1:N2:H Both tied to keys (e.g., hash of public key) 24
25 Advantages Addresses are verifiable (challenge-response) Prove to me that this is your address! Hosts can prove this by signing a nonce Multihoming natural: host is both N1:H and N2:H Routing is exact match (much easier) If you have stack of network addresses Keep pointer to where in the stack of addresses you are Scaling not a problem Not that many network addresses And can aggregate them as necessary Explicit hierarchies more flexible than implicit ones 25
26 Forwarding 26
27 Forwarding Table Plays Crucial Role Table maps IP addresses into output interfaces Forwards packets based on destination address
28 Hop-by-Hop Packet Forwarding Forwarding table derived from: Routing algorithms (or static configuration) Upon receiving a packet Inspect the destination IP address in the header Index into the forwarding table Forward packet out appropriate interface If no match, take default route Default route Configured to cover cases where no matches Allows small tables at edge (w/o routing algorithms) o if it isn t on my subnet, send it to my ISP 28
29 Using the Forwarding Table With classful addressing, this is easy: Early bits in address specify mask o Class A [0]: /8 Class B [10]: /16 Class C [110]: /24 Can find exact match in forwarding table o Use prefix as index into hash table Why won t this work for CIDR? What s the network prefix in this address?
30 Finding Matches If address fields contained masks we could do an exact match on network portion! But address in packet doesn t specify mask! Would just take five bits! All delicacy of forwarding lookups due to CIDR Lack of mask prevents easy exact match over prefix 30
31 Example #1: Provider w/ 4 Customers Port 1 Provider Port 2 Port 3 Port / / / /23 Prefix Port /22 Port /24 Port /24 Port /23 Port 4 31
32 Finding the Match (at ISP s Router) No address matches more than one prefix But can t easily find match / / / / Consider First 21 bits match 4 partial prefixes First 22 bits match 3 partial prefixes First 23 bits match 2 partial prefixes First 24 bits match exactly one full prefix 32
33 Finding Match Efficiently Testing each entry to find a match scales poorly On average: (number of entries) ½ (number of bits) Leverage tree structure of binary strings Set up tree-like data structure Return to example: Prefix Port ********** ******** ******** ********* 4 33
34 Consider four three-bit prefixes Just focusing on the bits where all the action is. 0** Port Port Port 3 11* Port 4 34
35 Tree Structure *** 0 1 0** 0 1 1** * * * *
36 Walk Tree: Stop at Prefix Entries *** 0 1 0** 0 1 1** * * * *
37 Walk Tree: Stop at Prefix Entries *** * ** 0 1 P1 01* * ** * 0 1 P P2 P3 37
38 Slightly Different Example Several of the unique prefixes go to same port 0** Port Port Port 1 11* Port 1 38
39 Prefix Tree *** * ** 0 1 P1 01* * ** * 0 1 P P2 P1 39
40 More Compact Representation P1 *** Record port associated with first match, and only over-ride when it matches another prefix during walk down tree If you ever leave path, you are done, last matched prefix is answer 1 0 1** This is longest prefix match (LPM) * P2 40
41 Longest Prefix Match Representation *** Port Port 2 If address matches both, then take longest match 41
42 We Use LPM Every Day.. Everyone go outside to play. except for John, who has to stay inside We routinely insert an except whenever we make a general statement and then a contradictory specific statement Point: we would never explicitly list the members of the class, but instead use the term for the aggregate and then specify the exceptions 42
43 Example #2: Aggregating Customers Prefix Port /21 Provider /21 Provider / /21 Provider 1 Provider / / / / / / / /23 43
44 Global Picture /21 Port /21 Port /21 Port 3.. Router in Internet Core /22 Port /24 Port /24 Port /23 Port 4 Router in ISP /22 Port /24 Port /24 Port /23 Port 4 Router in ISP1 44
45 Example #3: Complications Forwarding table more complicated when addressing is non-topological / /21 Provider 1 Provider / / / / / / / /23 45
46 Global Picture /22 Port /24 Port /24 Port /23 Port /22 Port /24 Port /24 Port /23 Port 2.. Router in Internet Core /22 Port /24 Port /24 Port /23 Port 4 Router in ISP /22 Port /24 Port /24 Port /23 Port 4 Router in ISP1 46
47 Matching disjoint prefixes If match any of these prefixes, go to Provider If match any of these prefixes, go to Provider
48 Focusing Only on Crucial Bits Prefix destined for Provider 1 Prefix destined for Provider No packet will match more than one prefix All paths reach a unique prefix 48
49 More Compact Representation Prefix destined for Provider 1 Prefix destined for Provider
50 Arriving New Arriving packet: packet: Longest Prefix Match Provider / /24 Provider / /24 50
51 Return to multihoming example /21 Provider 1 Provider / / / /23 51
52 Global Picture with Multihoming /21 Port /23 Port /21 Port 3.. Router in Internet Core /23 Port /21 Port /21 Port /21 Port 4 Router in ISP2 Which ISP does core send /23 to? LPM says ISP /22 Port /24 Port /24 Port /23 Port 4 Router in ISP1 Need explicit decisions about prefix granularity ISP1 might also advertise specific prefix 52
53 Forwarding Summary Nontrivial to find matches in CIDR Because can t tell where network address ends Must walk down bit-by-bit LPM decreases size of routing table Reducing memory consumption Multihoming and LPM might have unintended consequences. 53
54 5 Minute Break 54
55 Anagram Contest What does this numerical anagram have to do with this alphabetical one? Don t ignore capitals. Alphabetical: Stern Alpaca Numerical:
Agenda. Forwarding (after a little more addressing) Follow-up from last time. Dealing with Address Scarcity. Sharing a Block of Addresses
Agenda Forwarding (after a little more addressing) EE22 Fall 20 Scott Shenker http://inst.eecs.berkeley.edu/~ee22/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues
More informationIP Addressing & Forwarding
IP Addressing & Forwarding EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationAnnouncements. IP Addressing & Forwarding. Designing IP s Addresses. Goals of Today s Lecture. Grouping Related Hosts. IP Addresses (IPv4)
Announcements IP Addressing & Forwarding EE 122 Intro to Communication Networks Fall 2006 (MW 4-530 in Donner 155) Vern Paxson TAs Dilip Antony Joseph and Sukun Kim http//inst.eecs.berkeley.edu/~ee122/
More informationGoals of Todayʼs Lecture! IP Addressing! Designing IPʼs Addresses! IP Addressing! Examples! IP Addresses (IPv4)! IP addressing. Address allocation
Goals of Todayʼs Lecture! IP addressing IP Addressing! Address allocation EE 122 Intro to Communication Networks Fall 2010 (MW 4-530 in 101 Barker) Scott Shenker TAs Sameer Agarwal, Sara Alspaugh, Igor
More informationCS 457 Networking and the Internet. Addressing. Topics 9/15/16. Fall 2016 Indrajit Ray
CS 457 Networking and the Internet Fall 2016 Indrajit Ray Addressing Topics IP addresses Dotted-quad notation IP prefixes for aggregation Address allocation Classful addresses Classless InterDomain Routing
More informationInternet Addresses Reading: Chapter 4. 2/11/14 CS125-myaddressing
Internet Addresses Reading: Chapter 4 1 Internet Addresses Outline/Goals IP addresses RFC 950, STD 05 Dotted-quad notation IP prefixes for aggregation Address allocation Classful addresses Classless InterDomain
More informationECE 158A: Lecture 7. Fall 2015
ECE 158A: Lecture 7 Fall 2015 Outline We have discussed IP shortest path routing Now we have a closer look at the IP addressing mechanism We are still at the networking layer, we will examine: IP Headers
More information1 Connectionless Routing
UCSD DEPARTMENT OF COMPUTER SCIENCE CS123a Computer Networking, IP Addressing and Neighbor Routing In these we quickly give an overview of IP addressing and Neighbor Routing. Routing consists of: IP addressing
More informationFragmentation. Agenda for Today. IP Addressing and Forwarding (with some review of IP) Why do I care about fragmentation?
Agenda for Today IP Addressing and Forwarding (with some review of IP) EE122 Fall 2012 Scott Shenker http//inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson
More informationIP Addressing and Forwarding (with some review of IP)
IP Addressing and Forwarding (with some review of IP) EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues
More informationMidterm Logistics. Midterm Review. The test is long.(~20 pages) Today. My General Philosophy on Tests. Midterm Review
Midterm Logistics Test is in this classroom starting at 5:40 exactly. Tests will be handed out before then. Midterm Review Closed book, closed notes, etc. EE122 Fall 2012 Single two-sided cheat sheet,
More informationMidterm Review. EE122 Fall 2012 Scott Shenker
Midterm Review EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley 1
More informationMissing Pieces of the Puzzle
Missing Pieces of the Puzzle EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and
More informationCS 43: Computer Networks. 21: The Network Layer & IP November 7, 2018
CS 43: Computer Networks 21: The Network Layer & IP November 7, 2018 The Network Layer! Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability Network: routing
More informationChapter 18. Introduction to Network Layer
Chapter 18. Introduction to Network Layer 18.1 Network Layer Services 18.2 Packet Switching 18.3 Network Layer Performance 18.4 IPv4 Addresses 18.5 Forwarding of IP Packets Computer Networks 18-1 Communication
More informationIP Addressing and Forwarding
IP Addressing and Forwarding EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and
More informationMidterm Review. EE122 Fall 2011 Scott Shenker
Midterm Review EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley 1
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 13 THE Internet Protocol. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 13 THE Internet Protocol Spring 2018 Rachit Agarwal 2 Reflection The events in last few days have left me sad! Such events must be condemned
More informationInterdomain Routing Reading: Sections P&D 4.3.{3,4}
Interdomain Routing Reading: Sections P&D 4.3.{3,4} EE122: Intro to Communication Networks Fall 2006 (MW 4:00-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/
More informationInternet Addresses (You should read Chapter 4 in Forouzan)
Internet Addresses (You should read Chapter 4 in Forouzan) IP Address is 32 Bits Long Conceptually the address is the pair (NETID, HOSTID) Addresses are assigned by the internet company for assignment
More informationNetwork layer: Overview. Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing
Network layer: Overview Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing 1 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationAnnouncements. IP Forwarding & Transport Protocols. Goals of Today s Lecture. Are 32-bit Addresses Enough? Summary of IP Addressing.
IP Forwarding & Transport Protocols EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/
More informationNetwork layer: Overview. Network Layer Functions
Network layer: Overview Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing 1 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationThinking Architecturally (80 Minutes Inside Scott s Head)
Thinking Architecturally (80 Minutes Inside Scott s Head) EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other
More informationChapter Motivation For Internetworking
Chapter 17-20 Internetworking Part 1 (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution 1 Motivation For Internetworking LANs Low cost Limited distance WANs High cost Unlimited distance
More informationComputer Networks and Data Systems
Computer Networks and Data Systems Network Addressing TDC463 Fall 2017 John Kristoff - DePaul University 1 Why have addresses at layer 3? Aren't there already globally unique addresses at L2? If not, should
More informationTop-Down Network Design
Top-Down Network Design Chapter Six Designing Models for Addressing and Naming Copyright 2010 Cisco Press & Priscilla Oppenheimer Guidelines for Addressing and Naming Use a structured model for addressing
More informationComputer Networks Prof. Ashok K. Agrawala
Computer Networks Prof. Ashok K. Agrawala 2017 Ashok Agrawala September 13, 2018 1 Message, Segment, Packet, and Frame 2 Packet Switching (e.g., Internet) Data traffic divided into packets; each packet
More informationCOMP 631: NETWORKED & DISTRIBUTED SYSTEMS 9/6/16 COMP 631: NETWORKED & DISTRIBUTED SYSTEMS. IP Addressing. Jasleen Kaur. Fall 2016
COMP 631: NETWORKED & DISTRIBUTED SYSTEMS IP Addressing Jasleen Kaur Fall 2016 1 How to Deal With Heterogeneity & Scale? Requirements from IP addressing: Should be globally unique Should facilitate easy
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 informationComputer Networks and Data Systems
Computer Networks and Data Systems Internet Protocol (IP) Addressing TDC463 Winter 2011/12 John Kristoff - DePaul University 1 Why have addresses at layer 3? Aren't there already globally unique addresses
More informationInterdomain Routing Reading: Sections K&R EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277)
Interdomain Routing Reading: Sections K&R 4.6.3 EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277) Guest Lecture by Brighten Godfrey Instructor: Vern Paxson TAs: Lisa Fowler, Daniel
More informationMore Routing. EE122 Fall 2012 Scott Shenker
More Routing EE Fall 0 Scott Shenker http://inst.eecs.berkeley.edu/~ee/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley Let s focus
More informationGuide to Networking Essentials, 6 th Edition. Chapter 5: Network Protocols
Guide to Networking Essentials, 6 th Edition Chapter 5: Network Protocols Objectives Describe the purpose of a network protocol, the layers in the TCP/IP architecture, and the protocols in each TCP/IP
More informationCSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca
CSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Administrivia IP out today. Your job: Find partners and tell us Implement
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 informationNetworking and IP Addressing TELECOMMUNICATIONS AND NETWORKING
Networking and IP Addressing TELECOMMUNICATIONS AND NETWORKING Addressing Schemes FLAT 1.Used by Intranetworks 2.Used by Layer 2 3.Used in MAC address 4.Is assigned statically based on next available number
More informationTDC 563 Protocols and Techniques for Data Networks
TDC 563 Protocols and Techniques for Data Networks Network Addressing TDC563 Autumn 2015/16 John Kristoff - DePaul University 1 Why have addresses at layer 3? Aren't there already globally unique addresses
More informationComputer Network Fundamentals Spring Week 4 Network Layer Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 4 Network Layer Andreas Terzis Outline Internet Protocol Service Model Addressing Original addressing scheme Subnetting CIDR Fragmentation ICMP Address Shortage
More informationLecture 12: Aggregation. CSE 123: Computer Networks Alex C. Snoeren
Lecture 12: Aggregation CSE 123: Computer Networks Alex C. Snoeren Lecture 12 Overview Subnetting Classless addressing Route aggregation 2 Class-based Addressing Most significant bits determines class
More informationInternet Protocol Addressing and Routing. Redes TCP/IP
Internet Protocol Addressing and Routing Redes TCP/IP Internet Topology Internet - WAN Gateway or router Physical Network (LAN) internet LAN LAN LAN Dotted Decimal Notation 2 7 2 6 2 5 2 4 2 3 2 2 2 1
More informationInternet Network Protocols IPv4/ IPv6
Internet Network Protocols IPv4/ IPv6 Prof. Anja Feldmann, Ph.D. anja@inet.tu-berlin.de TCP/IP Illustrated, Volume 1, W. Richard Stevens http://www.kohala.com/start 1 IP Interfaces IP address: identifier
More informationLecture 12: Addressing. CSE 123: Computer Networks Alex C. Snoeren
Lecture 12: Addressing CSE 123: Computer Networks Alex C. Snoeren Lecture 12 Overview IP Addresses Class-based addressing Subnetting Classless addressing Route aggregation 2 Addressing Considerations Fixed
More informationIP Addresses. IP Addresses
IP Addresses Introductory material. IP Addressing Structure of an IP address Classful IP addresses Limitations and problems with classful IP addresses ting CIDR IP Version 6 addresses An entire module
More informationAddressing and Routing
Addressing and Routing Andrew Scott a.scott@lancaster.ac.uk Physical/ Hardware Addresses Aka MAC* or link(-layer) address Can only talk to things on same link Unique ID given to every network interface
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationNetworking Acronym Smorgasbord: , DVMRP, CBT, WFQ
Networking Acronym Smorgasbord: 802.11, DVMRP, CBT, WFQ EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other
More informationCSC 4900 Computer Networks: Network Layer
CSC 4900 Computer Networks: Network Layer Professor Henry Carter Fall 2017 Chapter 4: Network Layer 4. 1 Introduction 4.2 What s inside a router 4.3 IP: Internet Protocol Datagram format 4.4 Generalized
More informationChapter 3 Internetworking
Chapter 3 Internetworking Basic Internetworking (IP) (cont d) Datagram forwarding in IP Every datagram contains the IP address of the destination host If directly connected to destination network, then
More informationLecture 11: IPv6. CSE 123: Computer Networks Alex C. Snoeren. HW 2 due NOW
Lecture 11: IPv6 CSE 123: Computer Networks Alex C. Snoeren HW 2 due NOW Longest Matching Prefix Forwarding table contains many prefix/length tuples They need not be disjoint! E.g. 200.23.16.0/20 and 200.23.18.0/23
More informationChapter 06 IP Address
Chapter 06 IP Address IP Address Internet address Identifier used at IP layer 32 bit binary address The address space of IPv4 is 2 32 or 4,294,967,296 Consists of netid and hosted IP Address Structure
More informationFIGURE 3. Two-Level Internet Address Structure. FIGURE 4. Principle Classful IP Address Formats
Classful IP Addressing When IP was first standardized in September 1981, the specification required that each system attached to an IP-based Internet be assigned a unique, 32-bit Internet address value.
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 12
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 12 1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what
More informationCCE1030 Computer Networking
CCE1030 Computer Networking Lecture 19 Subnetting CIDR / VLSM Usama Arusi January 2018 CCE1030 Usama Arusi 1 Lecture Content Introduction Classful IP Addressing Classful Addressing Structure Classless
More informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 2012 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Thursday, Nov 1 st Homework #4 Due Tuesday, Nov 6 th Project #2 Due 2 IPv4 addresses are usually displayed
More informationNetwork Layer. IP Protocol Stack: Key AbstracHons. Best- Effort Global Packet Delivery. Circuit Switching (e.g., Phone Network)
IP Protocol Stack Key AbstracHons Network Layer Mike Freedman COS 461 Computer Networks Application Transport Network Link Applications Reliable streams Messages Best-effort global packet delivery Best-effort
More informationMissing pieces + Putting the pieces together
Missing pieces + Putting the pieces together CS 168, Fall 2014 Sylvia Ratnasamy Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other colleagues Today Switched Ethernet
More informationInterdomain Routing. EE122 Fall 2012 Scott Shenker
Interdomain Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
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 information5.7 K E Y TE R M S 5.8 SUM M A R Y
C H A P T E R 5 I P V 4 A D D RE SSE S 153 5.7 K E Y TE R M S address aggregation address space binary notation block of addresses class A address class B address class C address class D address class
More informationCIDR VLSM AS. รศ.ดร. อน นต ผลเพ ม Asso. Prof. Anan Phonphoem, Ph.D.
CIDR VLSM AS รศ.ดร. อน นต ผลเพ ม Asso. Prof. Anan Phonphoem, Ph.D. anan.p@ku.ac.th http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand 1 Outline Classless
More informationCSCI-1680 Network Layer: IP & Forwarding John Jannotti
CSCI-1680 Network Layer: IP & Forwarding John Jannotti Based partly on lecture notes by David Mazières, Phil Levis, Rodrigo Fonseca Administrivia IP out today. Your job: Find partners, get setup with Github
More informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 2016 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Presentation 2 Security/Privacy Presentations Nov 3 rd, Nov 10 th, Nov 15 th Upload slides to Canvas by midnight
More informationIP - The Internet Protocol
IP - The Internet Protocol 1 Orientation IP s current version is Version 4 (IPv4). It is specified in RFC 891. TCP UDP Transport Layer ICMP IP IGMP Network Layer ARP Network Access Link Layer Media 2 IP:
More informationAdvanced Topics in Routing
Advanced Topics in Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC
More informationCSC458 Lecture 6. Administrivia. Inter-domain Routing IP Addressing. Midterm will Cover Following Topics (2) Midterm will Cover Following Topics
CSC458 Lecture 6 Inter-domain Routing IP Addressing Administrivia Homework: #2 due today #3 out today, due in two weeks (same date as midterm) No lecture next week Reading Week Midterm in two weeks 60
More informationLecture 10: Addressing
Lecture 10: Addressing CSE 123: Computer Networks Alex C. Snoeren HW 2 due WEDNESDAY Lecture 10 Overview ICMP The other network-layer protocol IP Addresses Class-based addressing Subnetting Classless addressing
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 informationEE 122: IP Forwarding and Transport Protocols
EE 1: IP Forwarding and Transport Protocols Ion Stoica (and Brighten Godfrey) TAs: Lucian Popa, David Zats and Ganesh Ananthanarayanan http://inst.eecs.berkeley.edu/~ee1/ (Materials with thanks to Vern
More informationVorlesung Kommunikationsnetze
Picture 15 13 Vorlesung Kommunikationsnetze Prof. Dr. H. P. Großmann mit B. Wiegel sowie A. Schmeiser und M. Rabel Sommersemester 2009 Institut für Organisation und Management von Informationssystemen
More informationIP Addressing Week 6. Module : Computer Networks Lecturer: Lucy White Office : 324
IP Addressing Week 6 Module : Computer Networks Lecturer: Lucy White lbwhite@wit.ie Office : 324 1 Addressing: Network & Host Network address help to identify route through the network cloud Network address
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks Let s Build a Scalable Global Network - IP Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene
More informationLecture 8. Basic Internetworking (IP) Outline. Basic Internetworking (IP) Basic Internetworking (IP) Service Model
Lecture 8 Basic Internetworking (IP) Reminder: Homework 3, Programming Project 2 due on Tuesday. An example internet is shown at right. Routers or gateways are used to connect different physical networks.
More informationIntroduction to Internetworking
Introduction to Internetworking Stefano Vissicchio UCL Computer Science COMP0023 Internetworking Goal: Connect many networks together into one Internet. Any computer can send to any other computer on any
More informationLecture 8. Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1
Lecture 8 Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1 Outline Chapter 3 - Internetworking 3.1 Switching and Bridging 3.2
More informationCS519: Computer Networks. Lecture 2, part 2: Feb 4, 2004 IP (Internet Protocol)
: Computer Networks Lecture 2, part 2: Feb 4, 2004 IP (Internet Protocol) More ICMP messages These were added over time RFC1191: Path MTU Discovery Added the size of the limiting MTU to the ICMP Packet
More informationInterdomain Routing. EE122 Fall 2011 Scott Shenker
Interdomain Routing EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
More informationNetwork Layer (Routing)
Network Layer (Routing) Topics Network service models Datagrams (packets), virtual circuits IP (Internet Protocol) Internetworking Forwarding (Longest Matching Prefix) Helpers: ARP and DHCP Fragmentation
More informationETSF10 Internet Protocols Network Layer Protocols
ETSF10 Internet Protocols Network Layer Protocols 2012, Part 2, Lecture 3.1 Kaan Bür, Jens Andersson Network Layer Protocols IPv4, IPv6 [ed.4 ch.20.3+19.2] [ed.5 ch.22.1.1-2+22.2] Transition from IPv4
More informationIP Address Assignment
IP Address Assignment An IP address does not identify a specific computer. Instead, each IP address identifies a connection between a computer and a network. A computer with multiple network connections
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 20 Pu+ng ALL the Pieces Together. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 20 Pu+ng ALL the Pieces Together Spring 2018 Rachit Agarwal What is a computer network? A set of network elements connected together, that implement
More informationIP Addressing and Subnetting
IP Addressing and Subnetting Internet Layer The purpose of the Internet layer is to send packets from a network node and have them arrive at the destination node independent of the path taken. Internet
More informationInternet Protocol (IP) Computer Networking. What is an Internetwork? Designing an Internetwork. Lecture 8 IP Addressing and Forwarding
Internet Protocol (IP) 5- Computer Networking Lecture 8 IP Addressing and Forwarding Hour Glass Model Create abstraction layer that hides underlying technology from network application software Make as
More informationNetworking Potpourri: Plug-n-Play, Next Gen
Networking Potpourri: Plug-n-Play, Next Gen 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia
More informationEITF25 Internet Techniques and Applications L7: Internet. Stefan Höst
EITF25 Internet Techniques and Applications L7: Internet Stefan Höst What is Internet? Internet consists of a number of networks that exchange data according to traffic agreements. All networks in Internet
More informationLecture 17: Network Layer Addressing, Control Plane, and Routing
Lecture 17: Network Layer Addressing, Control Plane, and Routing COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition:
More information2/22/2008. Outline Computer Networking Lecture 9 IP Protocol. Hop-by-Hop Packet Forwarding in the Internet. Internetworking.
Outline 5-44 Computer Networking Lecture 9 Protocol Traditional addressing CIDR addressing Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Forwarding examples 5-44
More informationC14b: Classless Intradomain Routing
CISC 7332X T6 C14b: Classless Intradomain Routing Hui Chen Department of Computer & Information Science CUNY Brooklyn College 11/27/2018 CUNY Brooklyn College 1 Acknowledgements Some pictures used in this
More informationCSCI-1680 Network Layer:
CSCI-1680 Network Layer: Wrapup Rodrigo Fonseca Based partly on lecture notes by Jennifer Rexford, Rob Sherwood, David Mazières, Phil Levis, John JannoA Administrivia Homework 2 is due tomorrow So we can
More informationOSI Data Link & Network Layer
OSI Data Link & Network Layer Erkki Kukk 1 Layers with TCP/IP and OSI Model Compare OSI and TCP/IP model 2 Layers with TCP/IP and OSI Model Explain protocol data units (PDU) and encapsulation 3 Addressing
More informationFINAL EXAM - SLOT 2 TCP/IP NETWORKING Duration: 90 min. With Solutions
First name: Family name: FINAL EXAM - SLOT 2 TCP/IP NETWORKING Duration: 90 min. With Solutions Jean-Yves Le Boudec, Patrick Thiran 2011 January 15 INSTRUCTIONS 1. The exam is in two time slots. Slot 1
More informationCS118 Discussion, Week 6. Taqi
CS118 Discussion, Week 6 Taqi 1 Outline Network Layer IP NAT DHCP Project 2 spec 2 Network layer: overview Basic functions for network layer Routing Forwarding Connection v.s. connection-less delivery
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 informationIP Addressing. Introductory material. An entire module devoted to IP addresses. Pedro Brandão (PhD) University of Évora
IP Addressing Introductory material. An entire module devoted to IP addresses. Pedro Brandão (PhD) University of Évora IP Addresses Structure of an IP address Subnetting CIDR IP Version 6 addresses IP
More informationSubnet Design and IP Addressing
Subnet Design and IP Addressing Asst. Prof. Chaiporn Jaikaeo, Ph.D. chaiporn.j@ku.ac.th http://www.cpe.ku.ac.th/~cpj Computer Engineering Department Kasetsart University, Bangkok, Thailand Adapted from
More informationThe Routing Table: A Closer Look
The Routing Table: A Closer Look Routing Protocols and Concepts Chapter 8 Version 4.0 1 Objectives Describe the various route types found in the routing table structure. Describe the routing table lookup
More informationECE 435 Network Engineering Lecture 12
ECE 435 Network Engineering Lecture 12 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 17 October 2016 Announcements HW#5 will be posted soon 1 1. OSI Layers Midterm Review (a)
More informationOSI Data Link & Network Layer
OSI Data Link & Network Layer Erkki Kukk 1 Layers with TCP/IP and OSI Model Compare OSI and TCP/IP model 2 Layers with TCP/IP and OSI Model Explain protocol data units (PDU) and encapsulation 3 Addressing
More informationThe IP Data Plane: Packets and Routers
The IP Data Plane: Packets and Routers EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other
More informationInternet Protocol (IP) Computer Networking. What is an Internetwork? Logical Structure of Internet. Lecture 8 IP Addressing and Forwarding
Internet Protocol (IP) 5- Computer Networking Lecture 8 IP Addressing and Forwarding Hour Glass Model Create abstraction layer that hides underlying technology from network application software Make as
More information