Académique Documents
Professionnel Documents
Culture Documents
The slides used in class are derived from the slides available on our text book companion website: http://wps.pearsoned.com/ecs_kurose_compnetw_6/ copyright 1996-2012 J.F Kurose and K.W. Ross 2012 Maharishi University of Management All additional course materials are copyright protected by international copyright laws and remain the property of the Maharishi University of Management. The materials are accessible only for the personal use of students enrolled in this course and only for the duration of the course. Any copying and distributing are not allowed and subject to legal action.
Introduction 1-1
CS450 Computer Networks Lesson 1 Networking Overview Life is found in layers, inside and outside
Introduction 1-2
Introduction 1-3
Lesson 1: introduction
our goal: Overview of Computer Networking and terminology see the rationale for Network Layers approach more depth, detail follows in the course as we go through each layer course approach:
use Internet as example Top-down view to understand the motivation for each layers services
Introduction 1-4
Lesson 1: roadmap
1.1 what is the Internet? 1.2 network edge
end systems, access networks, links
1.4 delay, loss, throughput in networks 1.5 protocol layers, service models
Introduction 1-5
billions of connected computing devices: hosts = end systems running network apps communication links fiber, copper, radio, satellite transmission rate: bandwidth Packet switches: forward packets (chunks of data) routers and switches
home network
regional ISP
router
institutional network
Introduction 1-6
Internet standards
RFC: Request for comments IETF: Internet Engineering Task Force
home network
regional ISP
institutional network
Introduction 1-7
global ISP
home network
regional ISP
institutional network
Introduction 1-8
Whats a protocol?
human protocols:
whats the time? I have a question introductions specific msgs sent specific actions taken when msgs received, or other events
network protocols:
machines rather than humans all communication activity in Internet governed by protocols
protocols define format, order of msgs sent and received among network entities, and actions taken on msg transmission, receipt
Introduction 1-9
Whats a protocol?
a human protocol and a computer network protocol:
Hi Hi
Got the time?
2:00
time
<file>
Lesson 1: roadmap
1.1 what is the Internet? 1.2 network edge
end systems, access networks, links
1.4 delay, loss, throughput in networks 1.5 protocol layers, service models
Introduction 1-11
access networks, physical media: wired, wireless communication links network core:
interconnected routers network of networks
home network
regional ISP
institutional network
Introduction 1-12
keep in mind:
bandwidth (bits per second) of access network? shared or dedicated?
Introduction 1-13
DSLAM
voice, data transmitted at different frequencies over dedicated line to central office
ISP
DSL access multiplexer
use existing telephone line to central office DSLAM data over DSL phone line goes to Internet voice over DSL phone line goes to telephone net < 2.5 Mbps upstream transmission rate (typically < 1 Mbps) < 24 Mbps downstream transmission rate (typically < 10 Mbps)
Introduction 1-14
V I D E O 1
V I D E O 2
V I D E O 3
V I D E O 4
V I D E O 5
V I D E O 6
D A T A 7
D A T A 8
C O N T R O L 9
Channels
CMTS
ISP
HFC: hybrid fiber coax asymmetric: up to 30Mbps downstream transmission rate, 2 Mbps upstream transmission rate network of cable, fiber attaches homes to ISP router homes share access network to cable headend unlike DSL, which has dedicated access to central office
Introduction 1-16
cable or DSL modem wireless access point (54 Mbps) router, firewall, NAT wired Ethernet (100 Mbps)
Introduction 1-17
cable modem wireless access point (54 Mbps) router, firewall, NAT wired Ethernet (100 Mbps)
Introduction 1-18
to/from headend
cable modem wireless access point (54 Mbps) router, firewall, NAT wired Ethernet (100 Mbps)
Introduction 1-19
institutional link to ISP (Internet) institutional router Ethernet switch institutional mail, web servers
typically used in companies, universities, etc 10 Mbps, 100Mbps, 1Gbps, 10Gbps transmission rates today, end systems typically connect into Ethernet switch
Introduction 1-20
wireless LANs:
within building (100 ft) 802.11b/g (WiFi): 11, 54 Mbps transmission rate
to Internet to Internet
Introduction 1-21
2 1
host
L (bits) R (bits/sec)
1-22
Physical media
bit: propagates between transmitter/receiver pairs physical link: what lies between transmitter & receiver guided media: signals propagate in solid media: copper, fiber, coax unguided media: signals propagate freely, e.g., radio twisted pair (TP) two insulated copper wires
Category 5: 100 Mbps, 1 Gpbs Ethernet Category 6: 10Gbps
Introduction 1-23
Introduction 1-24
satellite
Kbps to 45Mbps channel (or multiple smaller channels) 270 msec end-end delay geosynchronous versus low altitude
Introduction 1-25
Lesson 1: roadmap
1.1 what is the Internet? 1.2 network edge
end systems, access networks, links
1.4 delay, loss, throughput in networks 1.5 protocol layers, service models
Introduction 1-26
Introduction 1-27
Packet-switching: store-and-forward
L bits per packet source
3 2 1
R bps
R bps
destination
takes L/R seconds to transmit (push out) L-bit packet into link at R bps store and forward: entire packet must arrive at router before it can be transmitted on next link end-end delay = 2L/R (assuming zero propagation delay)
one-hop numerical example: L = 7.5 Mbits R = 1.5 Mbps one-hop transmission delay = 5 sec
more on delay shortly
Introduction 1-28
C
R = 1.5 Mb/s
D E
1
3 2
TDM
frequency time
Introduction 1-32
circuit-switching:
10 users
packet switching:
with 35 users, probability > 10 active at same time is less than .0004 *
Introduction 1-33
access net
access net
access net
access net access net access net access net access net
access net
access net
connecting each access ISP to each other directly doesnt scale: O(N2) connections.
access net
access net
access net access net access net access net access net
access net
access net
global ISP
access net
access net
access net access net access net access net access net
access net
ISP A
access net
ISP B ISP C
access net
access net
access net access net access net access net access net
access net
IXP
ISP A
IXP
access net
access net
ISP B
access net
access net
ISP C
access net access net
peering link
access net access net access net
access net
IXP
ISP A
IXP
access net
access net
ISP B
access net
access net
ISP C
access net access net access net
regional net
access net access net
access net
IXP
ISP A
access net
IXP
ISP B
access net
access net
ISP B
access net access net access net
regional net
access net access net
access net
access ISP
access ISP
access ISP
access ISP
access ISP
access ISP
access ISP
access ISP
to/from customers
Introduction 1-44
Lesson 1: roadmap
1.1 what is the Internet? 1.2 network edge
end systems, access networks, links
1.4 delay, loss, throughput in networks 1.5 protocol layers, service models
Introduction 1-45
A B
packets queueing (delay) free (available) buffers: arriving packets dropped (loss) if no free buffers
Introduction 1-46
A B
nodal processing
propagation
queueing
A B
nodal processing
propagation
queueing
* Check out the Java applet for an interactive animation on trans vs. prop delay
Caravan analogy
100 km ten-car caravan toll booth toll booth 100 km
cars propagate at 100 km/hr toll booth takes 12 sec to service car (bit transmission time) car~bit; caravan ~ packet Q: How long until caravan is lined up before 2nd toll booth?
time to push entire caravan through toll booth onto highway = 12*10 = 120 sec time for last car to propagate from 1st to 2nd toll both: 100km/(100km/hr)= 1 hr A: 62 minutes
Introduction 1-50
suppose cars now propagate at 1000 km/hr and suppose toll booth now takes one min to service a car Q: Will cars arrive to 2nd booth before all cars serviced at first booth? A: Yes! after 7 min, 1st car arrives at second booth; three cars still at 1st booth.
Introduction 1-51
La/R ~ 0: avg. queueing delay small La/R -> 1: avg. queueing delay large La/R > 1: more work arriving than can be serviced, average delay infinite!
* Check out the Java applet for an interactive animation on queuing and loss
La/R ~ 0
La/R -> 1
Introduction 1-52
3 probes 3 probes
3 probes
Introduction 1-53
Packet loss
queue (aka buffer) preceding link in buffer has finite capacity packet arriving to full queue dropped (aka lost) lost packet may be retransmitted by previous node, by source end system, or not at all
buffer (waiting area)
A B
Throughput
throughput: rate (bits/time unit) at which bits transferred between sender/receiver
instantaneous: rate at given point in time average: rate over longer period of time
server, with server sends bits file of F bits (fluid) into pipe to send to client
Throughput (more)
Rs < Rc What is average end-end throughput?
Rs bits/sec Rc bits/sec
Lesson 1: roadmap
1.1 what is the Internet? 1.2 network edge
end systems, access networks, links
1.4 delay, loss, throughput in networks 1.5 protocol layers, service models
Introduction 1-60
Protocol layers
Networks are complex, with many pieces: hosts routers links of various media applications protocols hardware, software
Question:
is there any hope of organizing structure of network? . or at least our discussion of networks?
Introduction 1-61
a series of steps
Introduction 1-62
ticket (complain) baggage (claim gates (unload) runway (land) airplane routing airplane routing airplane routing
arrival airport
layers: each layer implements a service via its own internal-layer actions relying on services provided by layer below
Introduction 1-63
Why layering?
dealing with complex systems:
explicit structure allows identification, relationship of complex systems pieces
layered reference model for discussion
Introduction 1-66
source
message segment frame
Ht M M M M
datagram Hn Ht
Hl Hn Ht
Encapsulation
destination
M Ht Hn Ht Hl Hn Ht M M M
Hn Ht Hl Hn Ht
M M
Hn Ht
router
Introduction 1-67
Introduction: summary
Internet overview whats a protocol? network edge, core, access network packet-switching versus circuit-switching Internet structure performance: loss, delay, throughput layering, service models
Introduction 1-68