Professional Documents
Culture Documents
Dina Katabi
dk@mit.edu
www.nms.lcs.mit.edu/~dina
Administrative Information
Instructors
Michael Lewy
Course Webpage
http://nms.lcs.mit.edu/~dina/6.263
Grades
HW (weekly)
10%
Project
30%
Midterm
25%
Final
35%
Syllabus
Circuit-Switched
Communication
Network
Broadcast
Communication
Network
Packet-Switched
Communication
Network
Datagram
Network
Virtual Circuit
Network
5
Broadcast networks
Information transmitted by
any node is received by every
node in the network
Ex: Broadcast Ethernet,
wireless LANs
Switched networks
Circuit-Switched
Communication
Network
Broadcast
Communication
Network
Packet-Switched
Communication
Network
Datagram
Network
Virtual Circuit
Network
7
Circuit Switching
Three phases:
1.
2.
3.
Host 1
Circuit Establishment:
allocates certain bandwidth
and establish a path
Data Transfer
Circuit Termination
Host 2
Node 1
Node 2
(1)
(2)
DATA
(3)
Switch
Frames
Slots = 0 1 2 3 4 5
0 1 2 3 4 5
Communication
Network
Switched
Communication
Network
Circuit-Switched
Communication
Network
Broadcast
Communication
Network
Packet-Switched
Communication
Network
Datagram
Network
Virtual Circuit
Network
10
Header
Data
Host 1
Node 1
Trailer
Per-packet routing
At each node the entire
packet is received,
stored, and then
forwarded (Store-andForward Networks)
No capacity is allocated
E.g. The Internet
Host 2
transmission
time of
Packet 1
at Host 1
Packet 1
Packet 2
Packet 3
Node 2
propagation
delay
between
Host 1 &
Node 2
Packet 1
processing
delay of
Packet 1
at Node 2
Packet 2
Packet 3
Packet 1
Packet 2
Packet 3
11
Router
Multiplex
Routers
Queue
using a queue
need memory
Queuing introduces jitters
Demultiplex
12
Host A
Node 1
Node 2
Node 3
Node 5
Host B
Node 6
Node 7
Host E
Node 4
13
Datagram-Switching
Guaranteed capacity
More efficient
14
Communication
Network
Switched
Communication
Network
Circuit-Switched
Communication
Network
Broadcast
Communication
Network
Packet-Switched
Communication
Network
Datagram
Network
Virtual Circuit
Network
15
16
Node 1
Host 2
Node 2
propagation delay
between Host 1
and Node 1
VC
establishment
Packet 1
Packet 2
Packet 1
Data
transfer
Packet 3
Packet 2
Packet 3
Packet 1
Packet 2
Packet 3
VC
termination
17
Host A
Node 1
Node 2
Node 3
Node 5
Host B
Node 6
Node 7
Host E
Node 4
18
In Reality
19
20
Addressing
A network is a graph
21
Hierarchical Addressing
Source Routing
Virtual Circuit
Routing & forwarding are both done by the routers
22
Internet Routing
(see BG-5.2.3 for Algs.)
23
Forwarding
Forwarding:
A
R1
C
F
Router
Dest. Addr
A
B
C
E
F
G
R2
R3
E
G
Next-hop
R1
R2
R1
R3
R1
R3
24
AS-3
AS-2
Intra-Domain Routing
Inter-Domain Routing
25
A node is a router or a
whole network region
A
1
Semi-dynamic topology
(deal with link failures)
Dynamic load
Policy
4
C
B
9
E
1
D
26
R1
R2
R4
R3
R6
R5
R7
R8
27
R1
R2
R4
R3
R5
R6
R7
2
3
R8