Professional Documents
Culture Documents
Outline
L -1; 9-11-02
Whos Who?
http://www.cs.cmu.edu/~srini srini@cmu.edu Office hours: Wed 1:30-2:30pm manjhi@cs.cmu.edu Office hours: Mon 3:00-4:00pm http://www.cs.cmu.edu/~srini/15-744/F02/
L -1; 9-11-02 3
Course info
Objectives
Understand the state-of-the-art in network protocols, architectures and applications Understand how networking research is done
Teach the typical constraints and thought process for networked systems
Web Page
Check regularly!! Course schedule Reading list Lecture notes Announcements Assignments Project ideas Exams Student list
L -1; 9-11-02 5
Course Materials
Research papers
Links to ps or pdf on Web page Combination of classic and recent work ~40 papers Optional readings For students not familiar with networking Peterson & Davie 2nd edition
Recommended textbook
2 copies on reserve I have some spare (1st ed) that I can lend out
L -1; 9-11-02 6
Grading
Homework assignments
Problem sets & hands-on assignments (15%) Hand-ins for readings (10%)
Class participation (5%) 2 person project (30%) Midterm exam (20%) Final (2nd Midterm) exam (not cumulative) (20%)
Waitlist & HW 0 HW 0 due next Thursday in class If you are trying to add class
L -1; 9-11-02
Outline
L -1; 9-11-02
Traffic data rate Traffic pattern (bursty or constant bit rate) Traffic target (multipoint or single destination, mobile or fixed) Delay sensitivity Loss sensitivity
L -1; 9-11-02 10
Communicating across a link Connecting together multiple links (internetworking) Finding and routing data to nodes on internetwork Matching application requirements
L -1; 9-11-02 11
A First Step
Creating a link between nodes Link: path followed by bits
L -1; 9-11-02
12
Types of Links
Point-to-Point Multiple Access
L -1; 9-11-02
13
Unicast
Transmission to single specific receiver Transmission to all network nodes Transmission to specific subset of nodes Transmission to one of a specific subset of nodes
L -1; 9-11-02 14
Broadcast
Multicast
Anycast
Switched Network
L -1; 9-11-02
15
L -1; 9-11-02
16
L -1; 9-11-02
17
L -1; 9-11-02
18
Packets
L -1; 9-11-02
19
Packet Switching
Interleave packets from different sources Efficient: resources used on demand
General
L -1; 9-11-02
20
L -1; 9-11-02
21
Packets are self contained units Can use alternate paths reordering Congestion Delay
Contention
L -1; 9-11-02
22
L -1; 9-11-02
Internet[work]
23
Challenge
L -1; 9-11-02
24
L -1; 9-11-02
25
Naming
E.g. DNS translates name to IP Address (e.g. 128.2.11.43) Address reflects location in network
L -1; 9-11-02 26
L -1; 9-11-02
27
Packet Routing/Delivery
Each network technology has different local delivery methods Address resolution provides delivery information within network
E.g., ARP maps IP addresses to Ethernet addresses Local, works only on a particular network
R R R R
R R
H: Hosts R: Routers
L -1; 9-11-02
30
Routing
Forwarding tables at each router populated by routing protocols. Original Internet: manually updated Routing protocols update tables based on cost
Exchange tables with neighbors or everyone Use neighbor leading to shortest path
L -1; 9-11-02
31
Reliability
L -1; 9-11-02
32
Internet
0,9 9
6,7,8 21
4,5 7
1,2,3 6
L -1; 9-11-02
33
Solution: Buffering and Congestion Control Short bursts: buffer What if buffer overflows?
Internet
Solution: Timeout and Retransmit GET index.html GET index.html Internet GET index.html
L -1; 9-11-02
35
Solution: Fragment data across packets ml x.ht inde GET GET index.html
Srinivasan Seshan, 2002 L -1; 9-11-02 36
ml 4
inde 2
x.ht 3
L -1; 9-11-02
37
Link Multiplexing Routing Addressing/naming (locating peers) Reliability Flow control Fragmentation Etc.
L -1; 9-11-02 38
What is Layering?
Modular approach to network functionality Example:
L -1; 9-11-02
39
Protocols
Module in layered structure Set of rules governing communication between network elements (applications, hosts, routers) Protocols define:
Layering Characteristics
Each layer relies on services from layer below and exports services to layer above Interface defines interaction Hides implementation - layers can change without disturbing other layers (black box)
L -1; 9-11-02
41
Layering
User A
Application
User B
Layer Encapsulation
User A
Get index.html
User B
Connection ID
L -1; 9-11-02
43
Protocol Demultiplexing
FTP
HTTP
NV
TFTP UDP
Network IP
Protocol Field
TCP/UDP
Port Number
NETn
Type Field
L -1; 9-11-02
44
Physical: how to transmit bits Data link: how to transmit frames Network: how to route packets Transport: how to send packets end2end Session: how to tie flows together Presentation: byte ordering, security Application: everything else
L -1; 9-11-02
45
Application Presentation Session Transport Network Data Link Physical Host Switch Router Host
L -1; 9-11-02
46
L -1; 9-11-02
47
L -1; 9-11-02
48
Is Layering Harmful?
Sometimes..
Layer N may duplicate lower level functionality (e.g., error recovery) Layers may need same info (timestamp, MTU) Strict adherence to layering may hurt performance
L -1; 9-11-02
49
Class Coverage
Protocol rules and algorithms Investigate protocol trade-offs Why this way and not another?
L -1; 9-11-02
50
Lecture Topics
Traditional Layering Internet architecture Routing (IP) Transport (TCP) Queue management (FQ, RED) Naming (DNS)
Recent Topics Multicast Mobility Active networks QOS Security Network measurement Overlay networks P2P applications
L -1; 9-11-02
51
Across protocol layers Across network nodes [Cla88] Design Philosophy of the DARPA Internet Protocols [SRC84] End-to-end Arguments in System Design [Cla02] Tussle in Cyberspace: Defining Tomorrows Internet
L -1; 9-11-02 52
Assigned Reading