Internet Design History and Goals
|
|
- Melanie Rich
- 5 years ago
- Views:
Transcription
1 Internet Design History and Goals EE122 Fall 2012 Scott Shenker Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley 1
2 Administrivia Keep those questions coming! It will take a while for me to calibrate length of lectures Questions about switching sections? Kay keo@eecs.berkeley.edu, cc me. Check your bspace address! Make sure it is an account you check If you miss a future bspace message, it is your fault Everyone should be on Piazza now Again, we now view Piazza communications as reliable 2
3 Outline for Today Finishing up queueing Statistical Multiplexing Why did we choose packet-switching? Internet history Internet design goals Protocols, Clients and Servers,. 3
4 Finishing Up Queueing Delays
5 Queueing Delay Review Does not happen if packets are evenly spaced And arrival rate is less than service rate Queueing delay caused by packet interference Burstiness of arrival schedule Variations in packet lengths Made worse at high load Less idle time to absorb bursts Think about traffic jams in rush hour. 5
6 Jitter Difference between minimum and maximal delay Latency (propagation delay) plays no role in jitter Nor does transmission delay for same sized packets Jitter typically just differences in queueing delay Why might an application care about jitter? 6
7 Packet Losses Packets can be dropped or lost How? 7
8 Packet Losses: Buffers Full 8
9 Packet Losses: Corruption 9
10 Packet Losses Where should packet corruption be detected? In network? At host? Other ways packets can be lost? TTL! 10
11 Basic Queueing Theory Terminology Arrival process: how packets arrive Average rate A Peak rate P Service process: transmission times Average transmission time For networks, function of packet size W: average time packets wait in the queue W for waiting time L: average number of packets waiting in the queue L for length of queue Two different quantities 11
12 Little s Law (1961) L = A x W Compute L: count packets in queue every second This is the straightforward approach, easy to compute How often does a packet get counted? W times The average arrival rate determines how frequently this total queue occupancy should be added to the total Why do you care? Easy to compute L, harder to compute W But W is what applications notice, so that s what we want 12
13 Statistical Multiplexing
14 Three Flows with Bursty Arrivals Data Rate 1 Time Data Rate 2 Time Capacity Data Rate 3 Time
15 When Each Flow Gets 1/3 rd of Capacity Data Rate 1 Frequent Overloading Time Data Rate 2 Time Data Rate 3 Time
16 When Flows Share Total Capacity Time Time Time No Overloading Statistical multiplexing relies on the assumption that not all flows burst at the same time. Very similar to insurance, and has same failure case
17 Demonstration: I need 8 volunteers! Each generates 0, 1, or 2 chocolates per cycle But can t eat more than one per cycle Must discard excess One group of 4: each keeps own chocolates Other group of 4: share all chocolates Who eats more chocolate? 17
18 Observations In no case does sharing result in less consumption Sharing is strictly better in terms of utilization It does need to deal with congestion (later) When the number of entities sharing grows large, can use the law of large numbers The average of n samples from any probability distribution is close to the average of the distribution When you have many flows sharing a link, you can provision for the average (plus a little) load, not the peak loads. 18
19 Improved Delays: M/M/1 Queue Consider n flows sharing a single queue Flow: random (Poisson) arrivals at rate l Random (Exponential) service with average 1/m Utilization factor: r = nl/m If r >1, system is unstable Case 1: Flows share bandwidth Delay = 1/(m - nl) Case 2: Flows each have 1/n th share of bandwidth No sharing Delay = n/(m - nl) Not sharing increases delay by n 19
20 If you still don t understand stat mux Will cover in section. Will not be tested on M/M/1 content This is just for fun 20
21 Recurrent theme in computer science Greater efficiency through sharing Statistical multiplexing Phone network rather than dedicated lines Ancient history Packet switching rather than circuits Last lecture Cloud computing Shared datacenters, rather than single PCs 21
22 Choosing a Network Design
23 If you were building a network. Which would you choose? Circuit switched? Packet-switched (Datagram)? Let s review the strengths and weaknesses 23
24 Advantages of Circuit Switching Guaranteed bandwidth Predictable communication performance Not best-effort delivery with no real guarantees Simple abstraction Reliable communication channel between hosts No worries about lost or out-of-order packets Simple forwarding Forwarding based on time slot or frequency No need to inspect a packet header Low per-packet overhead Forwarding based on time slot or frequency No headers on each packet 24
25 Disadvantages of Circuit-Switching Wasted bandwidth Bursty traffic leads to idle connection during silent period Blocked connections Connection refused when resources are not sufficient Unable to offer okay service to everybody Network state Network nodes must store per-connection information This makes failures more disruptive! 25
26 Advantages of Datagram Recovery from failures Routers don t know about individual flows, so it is easy to fail over to a different path Efficiency Exploits of statistical multiplexing Deployability Easier for different parties to link their networks together because they are not promising to reserve resources for one another 26
27 Disadvantages of Datagram Worse service for flows No promises made about delays, just best effort Packets might be dropped or delivered out of order End hosts must cope with out-of-order packets Must deal with congestion Without reserved resources, must cope with overloads Overloads can result in bad service for flows More complicated forwarding Per-packet lookups, etc. 27
28 Choosing a Design for the Internet Which would you choose? And why? Not so fast.. Hindsight is great But there were important reasons to choose differently 28
29 The paradox of the Internet s design As we will discuss later, one of the main design goals is to support a wide range of apps These applications have different requirements Shouldn t the Internet support them all? 29
30 Diversity of application requirements Size of transfers Bidirectionality (or not) Delay sensitive (or not) Tolerance of jitter (or not) Tolerance of packet drop (or not) Need for reliability (or not) Multipoint (or not).. 30
31 Diversity of application requirements Size of transfers Bidirectionality (or not) Delay sensitive (or not) Tolerance of jitter (or not) Tolerance of packet drop (or not) Need for reliability (or not) Multipoint (or not).. 31
32 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? 32
33 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 33
34 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 If the Internet had focused on voice applications early, it might have made different choices 34
35 Bottom Line The choice of datagram service is not as obvious as it might seem today Great vision on the part of the Internet designers And lucky that they were focused on applications that did not need great service 35
36 Internet History
37 Timeline 1961 Baran and Kleinrock advocate packet switching 1962 Licklider s vision of Galactic Network 1965 Roberts connects two computers via phone 1967 Roberts publishes vision of ARPANET 1969 BBN installs first IMP at UCLA IMP: Interface Message Processor 1971 Network Control Program (protocol) 1972 Public demonstration of ARPANET 37
38 The beginning of the Internet revolution Kleinrock s group at UCLA tried to log on to Stanford computer: His recollection of the event We typed the L Do you see the L? Yes, we see the L. We typed the O Do you see the O? Yes, we see the O. Then we typed the G and the system crashed! 38
39 Timeline continued invented 1972 Telnet introduced 1972 Kahn advocates Open Architecture networking 39
40 The Problem Many different packet-switching networks Only nodes on the same network could communicate 40
41 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?) 41
42 Solution Gateways 42
43 Kahn s vision Kahn imagined there would be only a few networks (~20) and thus only a few routers He was wrong Why? Imagined gateways would translate between networks We think of it as all routers supporting IP 43
44 Timeline continued FTP introduced 1974 Cerf and Kahn paper on TCP/IP 1980 TCP/IP adopted as defense standard 1983 Global NCP to TCP/IP flag day 198x XNS, DECbit, and other protocols 1984 Janet (British research network) 1985 NSFnet (picks TCP/IP) 198x Internet meltdowns due to congestion 1986 Van Jacobson saves the Internet (BSD TCP) 44
45 Unsung hero of Internet: David D. Clark Chief Architect Great consistency of vision Kept the Internet true to its basic design principles Authored what became known as the End-to-end principle (next lecture) Conceives and articulates architectural concepts Read his Active Networking and End-To-End Arguments Perhaps the only irreplaceable Internet pioneer 45
46 Timeline continued 1988 Deering and Cheriton propose multicast 1989 Birth of the web.tim Berners-Lee 46
47 Why did it take physicist to invent web? Physicists are the smartest people in the world? Computer scientists were trying to invent nirvana Well, actually Xanadu (Ted Nelson) More generally, CS researchers focused on hyptertext Again, users didn t need what we wanted to invent Think about it: a paper on the web design would have been rejected by every CS conference and journal In general, the CS research community is great at solving well-defined problems, but terrible at guessing what users will actually use Academics get paid for being clever, not for being right. 47 Don Norman
48 Timeline continued Search engines invented (Excite) 199x ATM rises and falls (as internetworking layer) 199x QoS rises and falls 1994 Internet goes commercial 1998 IPv6 specification 1998 Google reinvents search 200x The Internet boom and bust 2012 EE122 enrollment suggests boom is back! ~80 in 2010 to ~200 in 2011 to ~340 in
49 5 Minute Break Questions Before We Proceed? 49
50 Internet Design Goals
51 Internet Design Goals (Clark 88) Connect existing networks Robust in face of failures Support multiple types of delivery services Accommodate a variety of networks Allow distributed management Easy host attachment Cost effective Allow resource accountability 51
52 Connect Existing Networks Internet (e.g., IP) should be designed such that all current networks could support IP. This is where the need for best effort arose. 52
53 Robust As long as network is not partitioned, two hosts should be able to communicate (eventually) Failures (excepting network partition) should not interfere with endpoint semantics Very successful, not clear how relevant now Availability more important than recovering from disaster Second notion of robustness is underappreciated Key to modularity of Internet 53
54 Types of Delivery Services Use of the term communication services already implied an application-neutral network Built lowest common denominator service Allow end-based protocols to provide better service For instance, turn unreliable service into reliable service Example: recognition that TCP wasn t needed (or wanted) by some applications Separated TCP from IP, and introduced UDP 54
55 Variety of Networks Incredibly successful! Minimal requirements on networks No need for reliability, in-order, fixed size packets, etc. A result of aiming for lowest common denominator IP over everything Then: ARPANET, X.25, DARPA satellite network.. Now: ATM, SONET, WDM 55
56 Decentralized Management Both a curse and a blessing Important for easy deployment Makes management hard today 56
57 Host Attachment Clark observes that cost of host attachment may be higher because hosts have to be smart But the administrative cost of adding hosts is very low, which is probably more important Plug-and-play kind of behavior. 57
58 Cost Effective Cheaper than telephone network But much more expensive than circuit switching Perhaps it is cheap where it counts (low-end) and more expensive for those who can pay. i.e., high-speed circuit switching cheaper, but that s ok 58
59 Resource Accountability Failure! 59
60 Internet Motto We reject kings, presidents, and voting. We believe in rough consensus and running code. David Clark 60
61 Real Goals Build something that works! Connect existing networks Robust in face of failures Support multiple types of delivery services Accommodate a variety of networks Allow distributed management Easy host attachment Cost effective Allow resource accountability 61
62 Questions to think about. What priorities would a commercial design have? What would the resulting design look like? What goals are missing from this list? 62
63 Protocols
64 What Is A Protocol? Protocol: an agreement on how to communicate To exchange data To coordinate sharing of resources Protocols specifies syntax and semantics Syntax: how protocol is structured Format, order messages are sent and received Semantics: what these bits mean How to respond to various messages, events, etc. 64
65 Examples of Protocols in Life Asking a question in class Turn-taking in conversations Pause is a signal for the next person s response When do these rules break? Boarding and exiting an airplane Not all countries have the same protocol! Answering the phone Starting with hello as signal for other party to talk Other party identifies themselves, then conversation Teenagers (an example of unreliable transport!) Information and money only flow in one direction 65
66 Example: HyperText Transfer Protocol GET /courses/archive/spring06/cos461/ HTTP/1.1 Host: User-Agent: Mozilla/4.03 CRLF Request Response HTTP/ OK Date: Mon, 6 Feb :09:03 GMT Server: Netscape-Enterprise/3.5.1 Last-Modified: Mon, 6 Feb :12:23 GMT Content-Length: 21 CRLF Site under construction 66
67 Example: IP Packet 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 20-byte header 32-bit Source IP Address 32-bit Destination IP Address Options (if any) Payload 67
68 Example: Transmission Control Protocol Communication service Ordered, reliable byte stream Both data transfer and resource sharing Packet exchanges to make sure data arrives Congestion control to share bandwidth fairly with others 68
69 Protocol Standardization All hosts must follow same protocol Very small modifications can make a big difference Or prevent it from working altogether Cisco bug compatible! This is why we have standards Can have multiple implementations of protocol Internet Engineering Task Force Based on working groups that focus on specific issues Produces Request For Comments (RFCs) IETF Web site is RFCs archived at 69
70 Alternative to Standardization? Have one implementation used by everyone Open-source projects Which has had more impact, Linux or POSIX? Or just sole-sourced implementation Skype, many P2P implementations, etc. 70
71 Clients and Servers
72 Many Different Hosts on Internet Internet Also known as a host 72
73 Clients and Servers Client program Running on end host Requests service E.g., Web browser GET /index.html 73
74 Clients and Servers Client program Running on end host Requests service E.g., Web browser Server program Running on end host Provides service E.g., Web server GET /index.html Site under construction 74
75 Client-Server Communication Client sometimes on Initiates a request to the server when interested E.g., Web browser on your laptop or cell phone Doesn t communicate directly with other clients Needs to know the server s address Server is always on Services requests from many client hosts E.g., Web server for the Web site Doesn t initiate contact with the clients Needs a fixed, well-known address 75
76 Peer-to-Peer Designs No always-on server at the center of it all Hosts can come and go, and change addresses Hosts may have a different address each time Example: peer-to-peer file sharing All hosts are both servers and clients! Scalability by harnessing millions of peers self-scaling Not just for file sharing! This is how many datacenter applications are built Better reliability, scalability, less management Sound familiar? 76
CS 268: Lecture 4 (Internet Architecture & E2E Arguments)
CS 268: Lecture 4 (Internet Architecture & E2E Arguments) Today s Agenda Course Theme Course overview History of the Internet Design goals Layering (review) Focus on the Internet Other topics covered,
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 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 informationInternet Design: Goals and Principles
Internet Design: Goals and Principles 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
More informationIP Packet Switching. Goals of Todayʼs Lecture. Simple Network: Nodes and a Link. Connectivity Links and nodes Circuit switching Packet switching
IP Packet Switching CS 375: Computer Networks Dr. Thomas C. Bressoud Goals of Todayʼs Lecture Connectivity Links and nodes Circuit switching Packet switching IP service model Best-effort packet delivery
More informationCS 268: Internet Architecture & E2E Arguments. Today s Agenda. Scott Shenker and Ion Stoica (Fall, 2010) Design goals.
CS 268: Internet Architecture & E2E Arguments Scott Shenker and Ion Stoica (Fall, 2010) 1 Today s Agenda Design goals Layering (review) End-to-end arguments (review) 2 1 Internet Design Goals Goals 0 Connect
More informationPage 1. Goals for Today" What Is A Protocol?" CS162 Operating Systems and Systems Programming Lecture 10. Protocols, Layering and e2e Argument"
Goals for Today" CS162 Operating Systems and Systems Programming Lecture 10 Protocols, Layering and e2e Argument" What is a protocol?! Layering! End-to-end arguments!! October 3, 2011! Anthony D. Joseph
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 informationInternet Design Principles and Architecture
Internet Design Principles and Architecture Venkat Padmanabhan Microsoft Research 2 April 2001 Venkat Padmanabhan 1 Lecture Outline A brief history of the Internet How is the Internet different from the
More informationLecture 2: Layering & End-to-End
Lecture 2: Layering & End-to-End CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman & Amin Vahdat Lecture 2 Overview Layering Application interface Transport services Discussion
More informationNetworking and Internetworking 1
Networking and Internetworking 1 Today l Networks and distributed systems l Internet architecture xkcd Networking issues for distributed systems Early networks were designed to meet relatively simple requirements
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 informationInternet Design: Big Picture
Internet Design: Big Picture Internet architectural, design and implementation principles not scriptures, but guidelines understand pros and cons, trade-offs involves Original Internet Design Goals what
More information416 Distributed Systems. Networks review; Day 1 of 2 Jan 5 + 8, 2018
416 Distributed Systems Networks review; Day 1 of 2 Jan 5 + 8, 2018 1 Distributed Systems vs. Networks Low level (c/go) Run forever Support others Adversarial environment Distributed & concurrent Resources
More informationWeek 2 / Paper 1. The Design Philosophy of the DARPA Internet Protocols
Week 2 / Paper 1 The Design Philosophy of the DARPA Internet Protocols David D. Clark ACM CCR, Vol. 18, No. 4, August 1988 Main point Many papers describe how the Internet Protocols work But why do they
More information416 Distributed Systems. Networks review; Day 2 of 2 Fate sharing, e2e principle And start of RPC Jan 10, 2018
416 Distributed Systems Networks review; Day 2 of 2 Fate sharing, e2e principle And start of RPC Jan 10, 2018 1 Last Time Modularity, Layering, and Decomposition Example: UDP layered on top of IP to provide
More informationCS 457 Networking and the Internet. Network Overview (cont d) 8/29/16. Circuit Switching (e.g., Phone Network) Fall 2016 Indrajit Ray
8/9/6 CS 457 Networking and the Internet Fall 06 Indrajit Ray Network Overview (cont d) Circuit vs. Packet Switching Best Effort Internet Model Circuit Switching (e.g., Phone Network) Step : Source establishes
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 informationCS519: Computer Networks. Lecture 2: Feb 2, 2004 IP (Internet Protocol)
: Computer Networks Lecture 2: Feb 2, 2004 IP (Internet Protocol) A hypothetical service You want a mail delivery service You have two choices: Acme Guaranteed Mail Delivery Service We never fail Rocko
More informationAnnouncements. Designing IP. Our Story So Far (Context) Goals of Today s Lecture. Our Story So Far (Context), Con t. The Internet Hourglass
Announcements Designing IP EE 122: Intro to Communication Networks Fall 200 (MW -:30 in Donner 1) Homework #2 out Wednesday rather than today And due Oct 11 instead of Oct We will likely shift the remaining
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 informationWhat Global (non-digital) Communication Network Do You Use Every Day?"
CS162 Operating Systems and Systems Programming Lecture 8 Introduction to Networking, Packet Switching" September 26, 2011! Anthony D. Joseph and Ion Stoica! http://inst.eecs.berkeley.edu/~cs162! Review:
More informationCE 443: Computer Networks
CE 443: Computer Networks Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained from other sources, a a reference
More information416 Distributed Systems. Networks review; Day 2 of 2 And start of RPC Jan 13, 2016
416 Distributed Systems Networks review; Day 2 of 2 And start of RPC Jan 13, 2016 1 Last Time Modularity, Layering, and Decomposition Example: UDP layered on top of IP to provide application demux ( ports
More informationNeed For Protocol Architecture
Chapter 2 CS420/520 Axel Krings Page 1 Need For Protocol Architecture E.g. File transfer Source must activate communications path or inform network of destination Source must check destination is prepared
More informationNeed For Protocol Architecture
Chapter 2 CS420/520 Axel Krings Page 1 Need For Protocol Architecture E.g. File transfer Source must activate communications path or inform network of destination Source must check destination is prepared
More informationDesign Considerations : Computer Networking. Outline. Challenge 1: Address Formats. Challenge. How to determine split of functionality
Design Considerations 15-744: Computer Networking L-2 Design Considerations How to determine split of functionality Across protocol layers Across network nodes Assigned Reading [SRC84] End-to-end Arguments
More informationCSC2209 Computer Networks
CSC2209 Computer Networks Network Architecture Stefan Saroiu Computer Science University of Toronto Outline Overview Protocols and layering Brief Internet tour E2E paper Internet design philosophy Protocols
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 informationInternet Design Principles
Internet Design Principles 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 informationWhat Global (non-digital) Communication Network Do You Use Every Day?"
Goals for Today" CS162 Operating Systems and Systems Programming Lecture 13 Communication network taxonomy! Circuit switching! Packet switching! Statistical multiplexing! Packet Switching" March 7, 2011!
More informationAnnouncements Computer Networking. What is the Objective of the Internet? Today s Lecture
Announcements 15-441 15-441 Computer ing 15-641 Lecture 2 Protocol Stacks Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Sign up for piazza: https://piazza.com/cmu/fall2016/15441641 P1 will
More informationNetwork and Mobile Compu4ng in the 20 th Century and Beyond. COMP 1400 Memorial University Winter 2015
Network and Mobile Compu4ng in the 20 th Century and Beyond COMP 1400 Memorial University Winter 2015 What s the Internet: nuts and bolts view PC server wireless laptop smartphone wireless links wired
More informationEECS 228a Lecture 1 Overview: Networks. Jean Walrand
EECS 228a Lecture 1 Overview: Networks Jean Walrand www.eecs.berkeley.edu/~wlr Fall 2002 Course Information Instructor: Jean Walrand n Office Hours: M-Tu 1:00-2:00 Time/Place: MW 2:00-3:30 in 285 Cory
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 informationCSCI Computer Networks
CSCI-1680 - Computer Networks Chen Avin (avin) Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Administrivia Sign and hand in Collaboration
More informationNetworking and Internetworking 1
Networking and Internetworking 1 To do q q Networks and distributed systems Internet architecture xkcd Internet history Early days ~1960 ARPA sponsored research on computer networking to enable remote
More informationCS 678 Spring 2013 Network Architecture and Principles
CS 678 Spring 2013 Network Architecture and Principles The Design Philosophy of the DARPA Internet Protocols, Dave Clarke, 1988 Ihsan Ayyub Qazi Computer Science Department LUMS SBASSE Slides use info
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 informationCSCD 433/533 Advanced Networks
CSCD 433/533 Advanced Networks Lecture 2 Network Review Winter 2017 Reading: Chapter 1 1 Topics Network Topics Some Review from CSCD330 Applications Common Services Architecture OSI Model AS and Routing
More informationEEC-484/584 Computer Networks
EEC-484/584 Computer Networks Lecture 2 Wenbing Zhao wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Misc. Interested in research? Secure
More informationNext Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points
Next Steps Have: digital point-to-point We ve worked on link signaling, reliability, sharing Want: many interconnected points 6.02 Spring 2011 Lecture #18 multi-hop networks: design criteria network topologies
More informationCPSC 441 Computer Communications
CPSC 441 Computer Communications 1 History of the Internet Slides created by Ajay Gopinathan. Content adapted from previous slides by Emir Halepovic as well references found at the end of this presentation
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 informationOutline. TCP/IP Internet
Outline Major Internet components Network architecture and protocols Switching strategies Internet protocol stack, history to network performance TCP/IP Internet Motivations Most networks are established
More informationCSE 486/586: Distributed Systems
CSE 486/586: Distributed Systems The Internet in Two Lectures (Part 1) Ethan Blanton Department of Computer Science and Engineering University at Buffalo Last Time Attendance is required Academic Integrity
More informationProbability, Preview, and Principles
Probability, Preview, and Principles 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
More informationInternet A Brief Tutorial. Jean Walrand EECS U.C. Berkeley
Internet A Brief Tutorial Jean Walrand EECS U.C. Berkeley Contents History Key Ideas Protocols Technology Research History 1962 L. Kleinrock proposes Packet Switching 1966 L. Roberts proposes architecture
More informationQoS in IPv6. Madrid Global IPv6 Summit 2002 March Alberto López Toledo.
QoS in IPv6 Madrid Global IPv6 Summit 2002 March 2002 Alberto López Toledo alberto@dit.upm.es, alberto@dif.um.es Madrid Global IPv6 Summit What is Quality of Service? Quality: reliable delivery of data
More informationLecture 2: Links and Signaling
Lecture 2: Links and Signaling CSE 123: Computer Networks Alex C. Snoeren DISCUSSION @7pm Tomorrow Our Problem Communications is complicated Modulation and encoding bits Splitting sequences of bits into
More informationPage 1. Key Value Storage" System Examples" Key Values: Examples "
CS162 Operating Systems and Systems Programming Lecture 15 Key-Value Storage, Network Protocols" October 22, 2012! Ion Stoica! http://inst.eecs.berkeley.edu/~cs162! Key Value Storage" Interface! put(key,
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.3 Chapter 1: roadmap 1.1 what is the Internet? 1.2 network edge end systems,
More informationCS 43: Computer Networks The Network Layer. Kevin Webb Swarthmore College November 2, 2017
CS 43: Computer Networks The Network Layer Kevin Webb Swarthmore College November 2, 2017 TCP/IP Protocol Stack host host HTTP Application Layer HTTP TCP Transport Layer TCP router router IP IP Network
More informationNetwork Architecture COS 461: Computer Networks
Network Architecture COS 461: Computer Networks Nick Feamster Spring 2015 Lectures: MW 10-10:50 am in CS 104 Acknowledgments: Lecture slides are from Computer networks course thought by Nick Feamster at
More informationNetwork Architecture
Unit 7 Network Architecture Acknowledgments: These slides were originally developed by Prof. Jean Walrand for EE122. The past and current EE122 instructors including Kevin Fall, Abhay Parekh, Shyam Parekh,
More informationCSEE 4119 Computer Networks. Chapter 1 Introduction (4/4) Introduction 1-1
CSEE 4119 Computer Networks Chapter 1 Introduction (4/4) Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge! end systems, access networks, links 1.3 Network core! circuit switching,
More informationDesign Considerations : Computer Networking. Outline
Design Considerations 15-744: Computer Networking L-2 Design Considerations How to determine split of functionality Across protocol layers Across network nodes Assigned Reading [SRC84] End-to-end Arguments
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 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 informationprecise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level)
Protocols precise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level) all packets shipped from network to network as IP packets
More informationNetwork Architecture. EE 122, Fall 2013 Sylvia Ratnasamy
Network Architecture EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Administrivia l Enrollment l l Discussion sections are *not* the bottleneck to enrollment State of the waitlist
More informationReminder: Datalink Functions Computer Networking. Datalink Architectures
Reminder: Datalink Functions 15-441 15 441 15-641 Computer Networking Lecture 5 Media Access Control Peter Steenkiste Fall 2015 www.cs.cmu.edu/~prs/15-441-f15 Framing: encapsulating a network layer datagram
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 informationPart 1: Introduction. Goal: Review of how the Internet works Overview
Part 1: Introduction Goal: Review of how the Internet works Overview Get context Get overview, feel of the Internet Application layer protocols and addressing Network layer / Routing Link layer / Example
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 Jannotti Today Network layer: Internet Protocol (v4) Forwarding Next 2 classes:
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 informationCS 640: Introduction to Computer Networks. Today s Lecture. Page 1
CS 640: Introduction to Computer Networks Aditya Akella Lecture 2 Layering, Protocol Stacks, and Standards 1 Today s Lecture Layers and Protocols A bit about s 2 Network Communication: Lots of Functions
More informationNetwork Layer (1) Networked Systems 3 Lecture 8
Network Layer (1) Networked Systems 3 Lecture 8 Role of the Network Layer Application Application The network layer is the first end-to-end layer in the OSI reference model Presentation Session Transport
More informationCPSC156a: The Internet Co-Evolution of Technology and Society. Lecture 4: September 16, 2003 Internet Layers and the Web
CPSC156a: The Internet Co-Evolution of Technology and Society Lecture 4: September 16, 2003 Internet Layers and the Web Layering in the IP Protocols HTTP (Web) Telnet Domain Name Service Simple Network
More informationCAS CS 556. What to expect? Background? Abraham Matta. Advanced Computer Networks. Increase understanding of fundamentals and design tradeoffs
CAS CS 556 Abraham Matta Advanced Computer Networks What to expect? Increase understanding of fundamentals and design tradeoffs Discuss latest developments and research issues Naming & addressing, routing,
More informationCS 268: Computer Networking
CS 268: Computer Networking L-2 Design Considerations Design Considerations How to determine split of functionality Across protocol layers Across network nodes Assigned Reading [SRC84] End-to-end Arguments
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 informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 2: Internet architecture and. Internetworking. Stefan Savage
CSE 123b CSE 123b Communications Software Spring 2003 Lecture 2: Internet architecture and Internetworking Stefan Savage Some history 1968: DARPANET (precursor to Internet) Bob Taylor, Larry Roberts create
More informationAdvanced Computer Networks
Advanced Computer Networks Ibrahim Matta What to expect? Increase understanding of fundamentals and design tradeoffs Discuss latest developments and research issues Naming & addressing, routing, connection
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 informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationGoals and topics. Verkkomedian perusteet Fundamentals of Network Media T Circuit switching networks. Topics. Packet-switching networks
Verkkomedian perusteet Fundamentals of Media T-110.250 19.2.2002 Antti Ylä-Jääski 19.2.2002 / AYJ lide 1 Goals and topics protocols Discuss how packet-switching networks differ from circuit switching networks.
More informationCommunication Networks
Communication Networks Spring 2018 Tobias Bühler, TA Slides from Laurent Vanbever nsg.ee.ethz.ch ETH Zürich February 26 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication
More informationIntroduction to the Internet
Introduction to the Internet CCST9015 8 th Sep, 2010 Dr. Hayden Kwok-Hay So Department of Electrical and Electronic Engineering 2 Internet in 2003 3 Internet Basics The Internet is a network that connects
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 informationFlow Routing to Power NGN IP Services. Dr. Lawrence G. Roberts CEO, Anagran
Flow Routing to Power NGN IP Services Dr. Lawrence G. Roberts CEO, Anagran lroberts@anagran.com The Beginning of the Internet - ARPANET 1965 MIT Two Computer Experiment Proved Circuit Switching too slow,
More informationDistributed Systems /640
Distributed Systems 15-440/640 Fall 2018 3 Communication: The Internet in a Day (ctnd) Announcements Recitations Tomorrow (9/5) Wean 7500 to go over the basics of Golang at 6pm and again at 7pm Prepare
More informationend systems, access networks, links circuit switching, packet switching, network structure
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge end systems, access networks, links 1.3 Network core circuit switching, packet switching, network structure 1.4 Delay, loss and throughput
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 informationSlides are an edited mashup of two books
Slides are an edited mashup of two books Computer Networks: A Systems Approach, 5e Larry L. Peterson and Bruce S. Davie Copyright 2010, Elsevier Inc. All rights Reserved Computer Networking: A Top Down
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 informationSwitching Networks (Fall 2010) EE 586 Communication and. August 27, Lecture 2. (modified by Cheung for EE586; based on K&R original) 1-1
EE 586 Communication and Switching Networks (Fall 2010) Lecture 2 August 27, 2010 (modified by Cheung for EE586; based on K&R original) 1-1 Announcements Read Chapter 1 First homework is due 9/3 In Blackboard
More informationCS40024: Internet Technology
CS40024: Internet Technology Sandip Chakraborty Time-Travel to the Past A History of Internet 08 January, 2015 Internet Technology CS 40024 08 January, 2015 1 / 19 Disclaimer: The slides are based on,
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 informationInternetworking Models The OSI Reference Model
Internetworking Models When networks first came into being, computers could typically communicate only with computers from the same manufacturer. In the late 1970s, the Open Systems Interconnection (OSI)
More informationPage 1. Key Value Storage" System Examples" Key Values: Examples "
Key Value Storage" CS162 Operating Systems and Systems Programming Lecture 15 Key-Value Storage, Network Protocols" March 20, 2013 Anthony D. Joseph http://inst.eecs.berkeley.edu/~cs162 Interface put(key,
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 informationComputer Networks. Fall 2012 (M 6:15-9:00 in Jbarry 201B) Mirela Damian.
Computer Networks Fall 2012 (M 6:15-9:00 in Jbarry 201B) Mirela Damian http://www.csc.villanova.edu/~mdamian/csc8400.html/ Slides by Rexford @ Princeton & Slides accompanying the Internet Lab Manual, slightly
More informationSocket Programming. #In the name of Allah. Computer Engineering Department Sharif University of Technology CE443- Computer Networks
#In the name of Allah Computer Engineering Department Sharif University of Technology CE443- Computer Networks Socket Programming Acknowledgments: Lecture slides are from Computer networks course thought
More informationCS 598: Advanced Internet
CS 598: Advanced Internet Lecture 3: TCP / IP Brighten Godfrey pbg@illinois.edu Fall 2009 1 Today Announcements A few more project ideas Cerf and Kahn: TCP / IP Clark: TCP / IP design philosophy 2 Announcements
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 informationIntroduction. General requirements
Introduction 188lecture1.ppt Pasi Lassila 1 General requirements So, you want to build a network... First you need to know the requirements the network must satisfy The requirements vary depending on who
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 informationTCP/IP THE TCP/IP ARCHITECTURE
TCP/IP-1 The Internet Protocol (IP) enables communications across a vast and heterogeneous collection of networks that are based on different technologies. Any host computer that is connected to the Internet
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 information