Beruflich Dokumente
Kultur Dokumente
Spring 2015
D. Reininger
Lecture 6
IP Multicast
Introduction
Internet Group Management
Protocol (IGMP)
Routing Protocols
Intra-domain (DVMRP, MOSPF, PIM)
Inter-domain (MBGP, MSDP) not
covered here
Network multicast
(IP Multicast)
Routers actively
participate in
multicast, making
copies of packets as
needed and
forwarding towards
multicast receivers
Application-layer
multicast (P2P)
end systems
(hosts) involved
in multicast copy
and forward unicast
datagrams among
P2P hosts duplicate and
themselves
forward multicast datagrams
host becomes
128.119.40.186
multicast
group
226.17.30.197
128.34.108.63
128.34.108.60
Multicast groups
class D Internet addresses reserved for
multicast:
group ID
112 bits
IGMP
IGMP
wide-area
multicast
routing
IGMP
report
hosts:
on each link, one router is elected the querier
querier periodically sends a Membership Query message
to the all-systems group (224.0.0.1), with TTL = 1
on receipt, hosts start random timers (between 0 and 10
seconds) for each multicast group to which they belong
IGMP
IGMP version 1
router: Host
Membership Query
msg broadcast on
LAN to all hosts
host: Host
Membership Report
msg to indicate
group membership
randomized delay
before responding
implicit leave via
no reply to Query
RFC 1112
IGMP v3:
Join/Leave specific S in
G
RFC 3376
Source-based trees
Shared tree
LEGEND
R1
1
R4
R2
3
R3
5
4
R6
R5
6
R7
source
source
LEGEND
R1
R4
R2
R5
R3
R6
R7
S: source
R1
R4
R2
P
R5
R3
R6
P
R7
Center-based trees
single delivery tree shared by all
one router identified as center of
tree
to join:
edge router sends unicast join-msg
addressed to center router
join-msg processed by intermediate
routers and forwarded towards center
join-msg either hits existing tree branch
for this center, or arrives at center
path taken by join-msg becomes new branch
of tree for this router
R4
2
R5
R3
R6
R7
Current Intra-Domain
Multicast Routing Protocols
DVMRP Distance-Vector Multicast Routing
Protocol
flood-and-prune,
unidirectional per-source trees,
builds own routing table
broadcast membership,
unidirectional per-source trees,
uses OSPF routing table
Distance-Vector Multicast
Routing Protocol (DVMRP)
DVMRP consists of two major components:
(1)a conventional distance-vector routing protocol (like RIP) which builds, in each router, a routing table like
this:
(2) a protocol for determining how to forward multicast packets, based on the routing table and routing messages
Subnet
(Destination)
shortest dist
(cost)
via interface
(NextHop)
i1
i1
i2
Example Topology
g
Phase 2: Pruning
g
prune (s,g)
prune (s,g)
Steady State
g
g
g
g
g
report (g)
graft (s,g)
graft (s,g)
g
g
S1
X
R1
Y
R2
S1
Z
W
X
Q
R
R1
Y
R2
S1
Z
W
X
Q
R
R1
Y
R2
Link state advertisement (T) with new membership (R3) may require
incremental computation and addition of interface to outgoing interface
list (Z) (Similarly, disappearance of a membership may cause deletion
an interface from an outgoing interface list). Link WZ is back to normal.
S1
Z
R3
W
X
Q
R
R1
Y
R2
Protocol Independent
Multicast (PIM)
Protocol Independent
does not perform its own routing information exchange
uses unicast routing table made by any of the existing unicast
routing protocols
RP
R1
JoinG
R4
R2
R3
PIM
Register
RPdecapsulates,
forwardsdown
Sharedtree
RP
R1
R4
R2
R3
S2
JoinGforS2
(S1,G)
(S2,G)
JoinGforS1
RP
(*.G)
R1
R4
R2
R3
S2
RP
R1
R4
R2
R3
S2distributiontree
Sharedtree
S2
RP
R1
R4
R2
R3
Todays Homework
Peterson & Davie, Chap 4
4.46
4.52
4.58
Due on Friday 3/6; Reminder: Midterm 3/13
56
Basic Principles
ALOHA, Slotted ALOHA, CSMA
Throughput equations for simple cases
Details of Ethernet/802.3
Details of WiFi/802.11
Drawing time diagrams for 802.3 and .11
channels
58
59
60
CIDR addressing
Numerical examples with CIDR routing table
BGP routing principles
BGP protocol specifics; forwarding tables,
reachability advertisements, longest prefix
match
IPv6 main features and differences with
IPv4
61
IP multicast principles
IGMP basics
Source trees and reverse path routing
Shared trees
Tree setup and join/leave events
Rendezvous Point (RP) and related methods
MOSPF, DVMRP and PIM/SM protocols as
examples
62