Midterm Review. EE122 Fall 2011 Scott Shenker
|
|
- Kimberly Scott
- 5 years ago
- Views:
Transcription
1 Midterm Review 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 Available after class I hate these review lectures. 2
3 Agenda Finish Web caching Midterm review 3
4 Finishing Up Web Caching 4
5 Improving HTTP Performance: Caching Many clients transfer same information Generates redundant server and network load Clients experience unnecessary latency Server Backbone ISP ISP-1 ISP-2 Clients 5
6 Improving HTTP Performance: Caching: How Response header: Expires how long it s safe to cache the resource No-cache ignore all caches; always get resource directly from server If entry has not expired, cache returns it Otherwise, it issues an if-modified-since Modifier to GET requests: If-modified-since returns not modified if resource not modified since specified time 6
7 Improving HTTP Performance: Caching: Why Motive for placing content closer to client: User gets better response time Content providers get happier users o Time is money, really! Network gets reduced load How well does caching work? Very well, up to a limit Large overlap in content But many unique requests sound familiar? 7
8 Improving HTTP Performance: Caching with Reverse Proxies Cache documents close to server decrease server load Typically done by content providers Only works for static content Server Reverse proxies Backbone ISP ISP-1 ISP-2 Clients 8
9 Improving HTTP Performance: Caching with Forward Proxies Cache documents close to clients reduce network traffic and decrease latency Typically done by ISPs or corporate LANs Server Reverse proxies Backbone ISP Forward proxies ISP-1 ISP-2 Clients 9
10 Improving HTTP Performance: Caching w/ Content Distribution Networks Integrate forward and reverse caching functionality One overlay network (usually) administered by one entity e.g., Akamai Provide document caching Pull: Direct result of clients requests Push: Expectation of high access rate Also do some processing Handle dynamic web pages Transcoding 10
11 Improving HTTP Performance: Caching with CDNs (cont.) Server Backbone ISP CDN Forward proxies ISP-1 ISP-2 Clients 11
12 Improving HTTP Performance: CDN Example Akamai Akamai creates new domain names for each client content provider. e.g., a128.g.akamai.net The CDN s DNS servers are authoritative for the new domains The client content provider modifies its content so that embedded URLs reference the new domains. Akamaize content e.g.: becomes Requests now sent to CDN s infrastructure 12
13 Hosting: Multiple Sites Per Machine Multiple Web sites on a single machine Hosting company runs the Web server on behalf of multiple sites (e.g., and Problem: GET /index.html or Solutions: Multiple server processes on the same machine o Have a separate IP address (or port) for each server Include site name in HTTP request o Single Web server process with a single IP address o Client includes Host header (e.g.,host: o Required header with HTTP/1.1 13
14 Hosting: Multiple Machines Per Site Replicate popular Web site across many machines Helps to handle the load Places content closer to clients Helps when content isn t cacheable Problem: Want to direct client to particular replica Balance load across server replicas Pair clients with nearby servers 14
15 Multi-Hosting at Single Location Single IP address, multiple machines Run multiple machines behind a single IP address Load Balancer Ensure all packets from a single TCP connection go to the same replica 15
16 Multi-Hosting at Several Locations Multiple addresses, multiple machines Same name but different addresses for all of the replicas Configure DNS server to return different addresses Internet
17 Midterm Review 17
18 My General Philosophy on Tests I am not a sadist I am not a masochist For those of you who only read the slides at home: If you don t attend lectures, then it is your own damn fault if you missed something. I believe in testing your understanding of the basics, not tripping you up on tiny details or making you calculate pi to 15 decimal places 18
19 General Guidelines Know the basics well, rather than focus on details Study lecture notes and problem sets Remember: you can use a crib sheet..10pt font Read text only for general context and to learn certain details Just because I didn t cover it in review doesn t mean you don t need to know it! Get plenty of sleep 19
20 Things You Don t Need to Know The details of how to fragment packets The details of any protocol header Know semantics, but not syntax Any details of DNS, HTTP (thank Ganesh) Just know that when you access a web page, you do a DNS request and then an HTTP request DNS request, DNS reply, SYN, SYNACK, ACK, HTTP Request, HTTP Reply, FIN, FINACK, ACK 20
21 First half of course: Basics General background (3 lectures) Basic design principles Idealized view of network (4 lectures) Routing Reliability Making this vision real (5 lectures) IP, TCP, DNS, Web Emphasize concepts, but deal with unpleasant realities 21
22 General Background 22
23 Overview of the Internet The Internet is a large complicated system that must meet an unprecedented variety of challenges Scale, dynamic range, diversity, ad hoc, failures, asynchrony, malice, and greed An amazing feat of engineering Went against the conventional wisdom Created a new networking paradigm In hindsight, some aspects of design are terrible Will revisit when we do the clean slate design But enormity of genius far outweighs the oversights 23
24 Internet s Five Basic Design Decisions 1. Packet-switching 2. Best-effort service model 3. A single internetworking layer 4. Layering 5. The end-to-end principle (and fate-sharing) 24
25 Packet-Switching vs. Circuit-Switching Reliability advantage: since routers don t know about individual conversations, when a router or link fails, it is easy to fail over to a different path Efficiency advantage of packet-switching over circuit switching: Exploitation of statistical multiplexing Deployability advantage: easier for different parties to link their networks together because they re not promising to reserve resources for one another Disadvantage: packet-switching must handle congestion More complex routers (more buffering, sophisticated dropping) Harder to provide good network services (e.g., delay and bandwidth guarantees) 25
26 What service should Internet support? Strict delay bounds? Some applications require them Guaranteed delivery? Some applications are sensitive to packet drops No applications mind getting good service Why not require Internet support these guarantees? 26
27 Important life lessons People (applications) don t always need what they think they need People (applications) don t always need what we think they need Flexibility often more important than performance But typically only in hindsight! Example: cell phones vs landlines Architect for flexibility, engineer for performance 27
28 Applying lessons to Internet Requiring performance guarantees would limit variety of networks that could attach to Internet Many applications don t need these guarantees And those that do? Well, they don t either (usually) Tremendous ability to mask drops, delays And ISPs can work hard to deliver good service without changing the architecture 28
29 Kahn s Rules for Interconnection Each network is independent and must not be required to change (why?) Best-effort communication (why?) Boxes (routers) connect networks No global control at operations level (why?) 29
30 Tasks in Networking (bottom up) Electrons on wire Bits on wire Packets on wire Deliver packets across local network Local addresses Deliver packets across country Global addresses Ensure that packets get there Do something with the data 30
31 Resulting Layers Electrons on wire (contained in next layer) Bits on wire (Physical) Packets on wire (contained in next layer) Deliver packets across local network (Link) Local addresses Deliver packets across country (Internetwork) Global addresses Ensure that packets get there (Transport) Do something with the data (Application) 31
32 Decisions and Their Principles How to break system into modules Dictated by Layering Where modules are implemented Dictated by End-to-End Principle Where state is stored Dictated by Fate-Sharing 32
33 Who Does What? Five layers Lower three layers implemented everywhere Top two layers implemented only at hosts What is top layer of router doing? Application Transport Network Datalink Physical Network Datalink Physical Application Transport Network Datalink Physical Host A Router What about switches? Host B 33
34 Layer Encapsulation User A User B Appl: Get index.html Trans: Connection ID Net: Source/Dest Link: Src/Dest Common case: 20 bytes TCP header + 20 bytes IP header + 14 bytes Ethernet header = 54 bytes overhead 34
35 Pontifications. 35
36 General Rules of System Design System not scalable? Add hierarchy DNS, IP addressing System not flexible? Add layer of indirection DNS names (rather than using IP addresses as names) System not performing well? Add caches Web and DNS caching 36
37 The Paradox of Internet Traffic The majority of flows are short A few packets The majority of bytes are in long flows MB or more And this trend is accelerating 37
38 A Common Pattern.. Distributions of various metrics (file lengths, access patterns, etc.) often have two properties: Large fraction of total metric in the top 10% Sizable fraction (~10%) of total fraction in low values Not an exponential distribution Large fraction is in top 10% But low values have very little of overall total Lesson: have to pay attention to both ends of dist. 38
39 Fundamental Tasks: Routing and Reliability 39
40 Routing 40
41 Valid Routing State Global routing state is valid if it produces forwarding decisions that always deliver packets to their destinations Valid is my terminology, not standard Goal of routing protocols: compute valid state But how can you tell if routing state if valid? 41
42 Necessary and Sufficient Condition Global routing state is valid if and only if: There are no dead ends (other than destination) There are no loops 42
43 How Can You Avoid Loops? Restrict topology to spanning tree If the topology has no loops, packets can t loop! Computation over entire graph Can make sure no loops Link-State Minimizing metric in distributed computation Loops are never the solution to a minimization problem Distance vector Won t review LS/DV, but will review learning switch 43
44 Easiest Way to Avoid Loops Use a topology where loops are impossible! Take arbitrary topology Build spanning tree (algorithm covered later) Ignore all other links (as before) Only one path to destinations on spanning trees Use learning switches to discover these paths No need to compute routes, just observe them 44
45 A Spanning Tree 45
46 Flooding on a Spanning Tree If you want to send a packet that will reach all nodes, then switches can use the following rule: Ignoring all ports not on spanning tree! Originating switch sends flood packet out all ports When a flood packet arrives on one incoming port, send it out all other ports This works because the lack of loops prevents the flooding from cycling back on itself Eventually all nodes will be covered, exactly once 46
47 Flooding on Spanning Tree 47
48 This Enables Learning! There is only one path from source to destination Each switch can learn how to reach a another node by remembering where its flooding packets came from! If flood packet from Node A entered switch from port 4, then to reach Node A, switch sends packets out port 4 48
49 Learning from Flood Packets Node A can be reached through this port Node A can be reached through this port Node A Once a node has sent a flood message, all other switches know how to reach it. 49
50 Self-Learning Switch When a packet arrives Inspect source ID, associate with incoming port Store mapping in the switch table Use time-to-live field to eventually forget mapping Packet tells switch how to reach A. B A C D 50
51 Self Learning: Handling Misses When packet arrives with unfamiliar destination Forward packet out all other ports Response will teach switch about that destination When in doubt, shout! B A C D 51
52 General Rule When switch receives a packet: index the switch table using destination ID if entry found for destination { } if dest on port from which packet arrived then drop packet else forward packet on port indicated else flood Why do this? forward on all but the interface on which the frame arrived 52
53 Reliability Correctness Condition Packet is always resent if the previous transmission was lost or corrupted. Packet may be resent at other times. Need not specify this portion All the rest is just implementing this invariant 53
54 Core of Real Architecture Addressing, Forwarding, TCP, DNS, Web 54
55 What Tasks Do We Need to Do? Read packet correctly Get packet to the destination Get responses to the packet back to source Carry data Tell host what to do with packet once arrived Specify any special network handling of the packet Deal with problems that arise along the path 55
56 Dealing with Problems Is packet caught in loop? TTL Header Corrupted: Detect with Checksum What about payload checksum? Packet too large? Deal with fragmentation Split packet apart Keep track of how to put together 56
57 IP Packet Structure 4-bit Version 4-bit Header Length 8-bit Type of Service (TOS) 16-bit Total Length (Bytes) 16-bit Identification 3-bit Flags 13-bit Fragment Offset 8-bit Time to Live (TTL) 8-bit Protocol 16-bit Header Checksum 32-bit Source IP Address 32-bit Destination IP Address Options (if any) Payload
58 IPv4 and IPv6 Header Comparison IPv4 IPv6 Version IHL Type of Service Total Length Version Traffic Class Flow Label Identification Flags Fragment Offset Payload Length Next Header Hop Limit Time to Live Protocol Header Checksum Source Address Destination Address Source Address Options Padding Field name kept from IPv4 to IPv6 Fields not kept in IPv6 Name & position changed in IPv6 New field in IPv6 Destination Address
59 Summary of Changes Eliminated fragmentation (why?) Eliminated header length (why?) Eliminated checksum (why?) New options mechanism (next header) (why?) Expanded addresses (why?) Added Flow Label (why?) 59
60 Philosophy of Changes Don t deal with problems: leave to ends Eliminated fragmentation Eliminated checksum Why retain TTL? Simplify handling: New options mechanism (uses next header approach) Eliminated header length o Why couldn t IPv4 do this? Provide general flow label for packet Not tied to semantics Provides great flexibility 60
61 Comparison of Design Philosophy IPv4 IPv6 Version IHL Type of Service Total Length Version Traffic Class Flow Label Identification Flags Fragment Offset Payload Length Next Header Hop Limit Time to Live Protocol Header Checksum Source Address Destination Address Source Address Options Padding To Destination and Back (expanded) Deal with Problems (greatly reduced) Read Correctly (reduced) Special Handling (similar) Destination Address
62 Original Internet Addresses First eight bits: network address (/8) Last 24 bits: host address Assumed 256 networks were more than enough! 62
63 Next Design: Classful Addressing Class A: if first byte in [0..127] assume /8 (top bit = 0) 0******* ******** ******** ******** o Very large blocks (e.g., MIT has /8) Class B: first byte in [ ] assume /16 (top bits = 10) 10****** ******** ******** ******** o Large blocks (e.g,. UCB has /16) Class C: [ ] assume /24 (top bits = 110) 110***** ******** ******** ******** o Small blocks (e.g., ICIR has /24) o (My house used to have a /25) 63
64 Classful Addressing (cont d) Class D: [ ] (top bits 1110) 1110**** ******** ******** ******** o Multicast groups Class E: [ ] (top bits 11110) 11110*** ******** ******** ******** o Reserved for future use What problems can classful addressing lead to? Only comes in 3 sizes Routers can end up knowing about many class C s (/24s) Wasted address space 64
65 Today s Addressing: CIDR CIDR = Classless Interdomain Routing Flexible division between network and host addresses Must specify both address and mask Clarifies where boundary between addresses lies Classful addressing communicate this with first few bits CIDR requires explicit mask 65
66 CIDR Addressing Use two 32-bit numbers to represent a network. Network number = IP address + Mask IP Address : IP Mask: Address Mask Network Prefix for hosts Written as /15 or 12.4/15 66
67 Obtaining a Block of Addresses Allocation is also hierarchical Prefix: assigned to an institution Addresses: assigned by the institution to their nodes Who assigns prefixes? Internet Corporation for Assigned Names and Numbers o Allocates large address blocks to Regional Internet Registries o ICANN is politically charged Regional Internet Registries (RIRs) o E.g., ARIN (American Registry for Internet Numbers) o Allocates address blocks within their regions o Allocated to Internet Service Providers and large institutions ($$) Internet Service Providers (ISPs) o Allocate address blocks to their customers (could be recursive) Often w/o charge 67
68 Dynamic Host Configuration Protocol arriving client DHCP server Why all the broadcasts? 68
69 Network Address Translation (NAT) Before NAT every machine connected to Internet had unique IP address Server Internet dest addr LAN src addr src port dst port Clients 69
70 NAT (cont d) Assign addresses to machines behind same NAT Usually in address block /16 Use port numbers to multiplex single address Server NAT Internet : : Clients 70
71 NAT (cont d) Assign addresses to machines behind same NAT Usually in address block /16 Use port numbers to multiplex single address Server NAT Internet : : : :2001 Clients 71
72 Forwarding 72
73 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. 73
74 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 74
75 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 75
76 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 76
77 Simple Example 0** Port Port Port 1 11* Port 1 77
78 Prefix Tree *** * ** 0 1 P1 01* * ** * 0 1 P P2 P1 78
79 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 79
80 Forwarding Optimization LPM requires fewest entries and fewest bits walked 80
81 Longest Prefix Match Representation *** Port Port 2 If address matches both, then take longest match 81
82 Example Prefix destined for Provider 1 Prefix destined for Provider No packet will match more than one prefix All paths reach a unique prefix 82
83 More Compact Representation Prefix destined for Provider 1 Prefix destined for Provider
84 Transport 84
85 Role of Transport Layer Provide common end-to-end services for app layer Deal with network on behalf of applications Deal with applications on behalf of networks Could have been built into apps, but want common implementations to make app development easier Since TCP runs on end host, this is about software modularity, not overall network architecture 85
86 TCP Header Source port Destination port Sequence number Acknowledgment HdrLen 0 Flags Advertised window Checksum Urgent pointer Options (variable) Data 86
87 Example Packet arrives: Seq: 2323 Ack: 4001 W=3000 [no payload] Appropriate response? Seq: 4001, payload: Seq: 2001, payload: Seq: 4001, payload: Seq: 5001, payload: Seq: 8001, payload:
88 Advertised Window Limits Rate Sender can send no faster than W/RTT bytes/sec In ideal case, throughput = MIN [W/RTT, B] Where B is bottleneck on path 88
89 Establishing a TCP Connection A B Each host tells its ISN to the other host. Three-way handshake to establish connection Host A sends a SYN (open; synchronize sequence numbers ) to host B Host B returns a SYN acknowledgment (SYN ACK) Host A sends an ACK to acknowledge the SYN ACK 89
Midterm 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 informationAgenda. 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 informationTransport and TCP. EE122 Fall 2011 Scott Shenker
Transport and TCP 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 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 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 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 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 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 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 informationIntroduction to Networks and the Internet
Introduction to Networks and the Internet CMPE 80N Announcements Project 2. Reference page. Library presentation. Internet History video. Spring 2003 Week 7 1 2 Today Internetworking (cont d). Fragmentation.
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 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 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 informationGoals for Today s Class. EE 122: Networks & Protocols. What Global (non-digital) Communication Network Do You Use Every Day?
Goals for Today s Class EE 122: & Protocols Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee122/fa09 (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues
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 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 informationQuestion. Reliable Transport: The Prequel. Don t parse my words too carefully. Don t be intimidated. Decisions and Their Principles.
Question How many people have not yet participated? Reliable Transport: The Prequel EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica,
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 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 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 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 informationEEC-484/584 Computer Networks
EEC-484/584 Computer Networks Lecture 13 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline 2 Review of lecture 12 Routing Congestion
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 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 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 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 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 informationIntroduction to TCP/IP networking
Introduction to TCP/IP networking TCP/IP protocol family IP : Internet Protocol UDP : User Datagram Protocol RTP, traceroute TCP : Transmission Control Protocol HTTP, FTP, ssh What is an internet? A set
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 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 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 informationCommunication Networks ( ) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner
Communication Networks (0368-3030) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner Kurose & Ross, Chapter 4 (5 th ed.) Many slides adapted from: J. Kurose & K. Ross
More informationCSCI-GA Operating Systems. Networking. Hubertus Franke
CSCI-GA.2250-001 Operating Systems Networking Hubertus Franke frankeh@cs.nyu.edu Source: Ganesh Sittampalam NYU TCP/IP protocol family IP : Internet Protocol UDP : User Datagram Protocol RTP, traceroute
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 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 informationEEC-684/584 Computer Networks
EEC-684/584 Computer Networks Lecture 14 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline 2 Review of last lecture Internetworking
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 6.2: IP Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer Networks
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 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 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 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 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 informationUser Datagram Protocol
Topics Transport Layer TCP s three-way handshake TCP s connection termination sequence TCP s TIME_WAIT state TCP and UDP buffering by the socket layer 2 Introduction UDP is a simple, unreliable datagram
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 informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
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 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 informationRMIT University. Data Communication and Net-Centric Computing COSC 1111/2061. Lecture 2. Internetworking IPv4, IPv6
RMIT University Data Communication and Net-Centric Computing COSC 1111/2061 Internetworking IPv4, IPv6 Technology Slide 1 Lecture Overview During this lecture, we will understand The principles of Internetworking
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 informationLayering and Addressing CS551. Bill Cheng. Layer Encapsulation. OSI Model: 7 Protocol Layers.
Protocols CS551 Layering and Addressing Bill Cheng Set of rules governing communication between network elements (applications, hosts, routers) Protocols define: Format and order of messages Actions taken
More informationEECS 122: Introduction to Computer Networks DNS and WWW. Internet Names & Addresses
EECS 122: Introduction to Computer Networks DNS and WWW Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776 Internet
More informationECE4110 Internetwork Programming. Introduction and Overview
ECE4110 Internetwork Programming Introduction and Overview 1 EXAMPLE GENERAL NETWORK ALGORITHM Listen to wire Are signals detected Detect a preamble Yes Read Destination Address No data carrying or noise?
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 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 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 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 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 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 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 informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 2011 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Topics This week: Network layer (IP, ARP, ICMP) Next week: More network layer (Routers and routing protocols)
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 informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 14: TCP Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu Northeastern
More informationEE 122: Introduction To Communication Networks. Some Questions & Answers
EE 122: Introduction 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/ Materials with thanks
More informationHY 335 Φροντιστήριο 8 ο
HY 335 Φροντιστήριο 8 ο Χειμερινό Εξάμηνο 2009-2010 Παπακωνσταντίνου Άρτεμις artpap@csd.uoc.gr 4/12/2009 Roadmap IP: The Internet Protocol IPv4 Addressing Datagram Format Transporting a datagram from source
More informationNetworking Overview. CS Computer Security Profs. Vern Paxson & David Wagner
Networking Overview CS 161 - Computer Security Profs. Vern Paxson & David Wagner TAs: John Bethencourt, Erika Chin, Matthew Finifter, Cynthia Sturton, Joel Weinberger http://inst.eecs.berkeley.edu/~cs161/
More informationSTEVEN R. BAGLEY PACKETS
STEVEN R. BAGLEY PACKETS INTRODUCTION Talked about how data is split into packets Allows it to be multiplexed onto the network with data from other machines But exactly how is it split into packets and
More informationCS 457 Lecture 11 More IP Networking. Fall 2011
CS 457 Lecture 11 More IP Networking Fall 2011 IP datagram format IP protocol version number header length (bytes) type of data max number remaining hops (decremented at each router) upper layer protocol
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 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 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 informationIntroduction to Networking. Operating Systems In Depth XXVII 1 Copyright 2017 Thomas W. Doeppner. All rights reserved.
Introduction to Networking Operating Systems In Depth XXVII 1 Copyright 2017 Thomas W. Doeppner. All rights reserved. Distributed File Systems Operating Systems In Depth XXVII 2 Copyright 2017 Thomas W.
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 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 informationIntroduction to Information Science and Technology 2017 Networking II. Sören Schwertfeger 师泽仁
II Sören Schwertfeger 师泽仁 Outline Review Network Layer Routing Transport Layer Applications HTTP Demos Internet: Huge network of networks Billions of hosts (computers) Internet Structure Network Edge:
More informationNetwork Layer: Internet Protocol
Network Layer: Internet Protocol Motivation Heterogeneity Scale Intering IP is the glue that connects heterogeneous s giving the illusion of a homogenous one. Salient Features Each host is identified by
More informationOverview. Internetworking and Reliable Transmission. CSE 561 Lecture 3, Spring David Wetherall. Internetworking. Reliable Transmission
Internetworking and Reliable Transmission CSE 561 Lecture 3, Spring 2002. David Wetherall Overview Internetworking Addressing Packet size Error detection Gateway services Reliable Transmission Stop and
More informationLecture 6. Internet Security: How the Internet works and some basic vulnerabilities. Thursday 19/11/2015
Lecture 6 Internet Security: How the Internet works and some basic vulnerabilities Thursday 19/11/2015 Agenda Internet Infrastructure: Review Basic Security Problems Security Issues in Routing Internet
More informationWhere we are in the Course
Network Layer Where we are in the Course Moving on up to the Network Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Network Layer How to connect different link layer
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 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 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 informationSubnets. IP datagram format. The Internet Network layer. IP Fragmentation and Reassembly. IP Fragmentation & Reassembly. IP Addressing: introduction
The Network layer Host, network layer functions: Network layer Routing protocols path selection R, OSPF, BGP Transport layer: TCP, forwarding table Link layer physical layer protocol addressing conventions
More informationEnd-to-End Communication
End-to-End Communication Goal: Interconnect multiple LANs. Why? Diverse LANs speak different languages need to make them talk to each other Management flexibility global vs. local Internet Problems: How
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 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 informationTCP Performance. EE 122: Intro to Communication Networks. Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim
TCP Performance 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 with thanks
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 informationOutline. Internet. Router. Network Model. Internet Protocol (IP) Design Principles
Outline Internet model Design principles Internet Protocol (IP) Transmission Control Protocol (TCP) Tze Sing Eugene Ng Department of Computer Science Carnegie Mellon University Tze Sing Eugene Ng eugeneng@cs.cmu.edu
More informationIntroduction to Internet. Ass. Prof. J.Y. Tigli University of Nice Sophia Antipolis
Introduction to Internet Ass. Prof. J.Y. Tigli University of Nice Sophia Antipolis What about inter-networks communications? Between LANs? Ethernet?? Ethernet Example Similarities and Differences between
More informationThe Network Layer Forwarding Tables and Switching Fabric
The Network Layer Forwarding Tables and Switching Fabric Smith College, CSC 249 February 27, 2018 1 Network Layer Overview q Network layer services v v Desired services and tasks Actual services and tasks
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.13 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING ECE361 Computer Networks Midterm March 09, 2016, 6:15PM DURATION: 75 minutes Calculator Type: 2 (non-programmable calculators) Examiner:
More informationDepartment of Computer and IT Engineering University of Kurdistan. Network Layer. By: Dr. Alireza Abdollahpouri
Department of Computer and IT Engineering University of Kurdistan Network Layer By: Dr. Alireza Abdollahpouri What s the Internet: nuts and bolts view PC server wireless laptop cellular handheld millions
More informationUniversity of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences
University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences EE122 MIDTERM EXAMINATION Monday, 18 October 2010 Scott Shenker INSTRUCTIONS READ
More informationNWEN 243. Networked Applications. Layer 4 TCP and UDP
NWEN 243 Networked Applications Layer 4 TCP and UDP 1 About the second lecturer Aaron Chen Office: AM405 Phone: 463 5114 Email: aaron.chen@ecs.vuw.ac.nz Transport layer and application layer protocols
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 informationThe Internet Protocol. IP Addresses Address Resolution Protocol: IP datagram format and forwarding: IP fragmentation and reassembly
The Internet Protocol IP Addresses Address Resolution Protocol: IP datagram format and forwarding: IP fragmentation and reassembly IP Addresses IP Addresses are 32 bit. Written in dotted decimal format:
More information