Professional Documents
Culture Documents
Lp Network
Computer Networking:
A Top Down Approach
Featuring the Internet,
3rd edition.
Jim Kurose, Keith Ross
Addison-Wesley, July
2004.
Lp Network
Chng 4: Lp Network
Mc tiu:
network:
cc
Lp Network
datagram networks
4.3 Bn trong mt
router?
4.4 IP: Internet
Protocol
Routing
Link state
Distance Vector
Hierarchical routing
Internet
RIP
OSPF
BGP
4.7 Broadcast v
multicast routing
Lp Network
4. 1 Gii thiu
Lp Network
lp Network
chuyn cc on t host
gi n host nhn
bn gi s ng gi cc
on vo trong cc
datagram
bn nhn s chuyn cc
on cho lp transport
cc giao thc lp
network trong mi host,
router
Router s xem xt cc
trng header trong tt
c cc IP datagram
c chuyn cho n
application
transport
network
data link
physical
network
data link
physical
network
data link
physical
network
data link
physical
network
data link
physical
network
data link
physical
network
data link
physical
network
data link
physical
network
data link
physical
application
transport
network
data link
physical
Lp Network
cc gi t u vo n
u ra thch hp ca
router
routing: xc nh
ng i cho cc gi
t ngun n ch
cc
tng t:
routing: tin trnh lp
k hoch chuyn i t
ngun n ch
Lp Network
bng forwarding cc b
gi tr header ng ra
0100
0101
0111
1001
3
2
2
1
gi tr ang n
trong header ca gi
0111
1
3 2
Lp Network
Thit lp kt ni
chc nng quan trng th 3 ca mt s kin trc mng:
Lp Network
V d cc dch v cho 1
lung cc datagram:
giao nhn datagram
theo th t
bo m bng thng ti
thiu cho lung
hn ch cc thay i
trong khong trng
gia cc gi
Lp Network
M hnh
dch v
Bo m?
phn hi
tc nghn
Th nh
Bngthng Mt
t
mt
th
khng khng khng khng (pht hin
best effort khng
thng qua mt mt)
ATM
CBR
ATM
VBR
ATM
ABR
ATM
UBR
c
tc
khng i
c
tc
c bo m
khng
bo m
ti thiu
khng
khng
khng
tc nghn
khng
c
tc nghn
khng c
khng khng
c
c
Lp Network
10
Lp Network
11
Kt ni lp network v dch v
khng kt ni
datagram network cung cp dch v khng
kt ni lp network
kt ni o cung cp dch v kt ni lp
network
tng t vi cc dch v lp transport,
nhng:
dch v: host-to-host
khng la chn: network ch cung cp 1 dch v
hin thc: bn trong phn li ca network
Lp Network
12
cc mch o
cch x l ng t ngun n ch phi tng t vi
mch in thoi
hiu qu
th truyn
mi gi mang nhn dng kt ni o (khng phi l a ch ch)
mi router trn ng t ngun n ch gi nguyn trng
thi qua mi kt ni
kt ni, cc ti nguyn router (bng thng, b m) c th
c cp pht cho kt ni o (cc ti nguyn dnh ring =
dch v c th d on trc)
Lp Network
13
hin thc kt ni o
mt kt ni o bao gm:
1.
2.
3.
ng t ngun n ch
cc s hiu kt ni o, mi s dnh cho mi kt
ni dc theo ng
cc im ng k vo cc bng forwarding
trong router dc theo ng
l a ch ch)
s hiu kt ni o c th thay i trn mi
kt ni
Lp Network
14
Bng Forwarding
s hiu
22
12
s hiu
giao tip
32
3
1
2
3
s hiu kt ni ra
22
18
17
87
15
application
transport 5. bt u dng d liu
network 4. cuc gi kt ni
data link 1. khi to cuc gi
physical
application
transport
3. chp nhn cuc gi
network
2. cuc gi n
data link
physical
6. nhn d liu
Lp Network
16
cc mng Datagram
khng thit lp cuc gi ti lp network
to-end
2. nhn d liu
application
transport
network
data link
physical
Lp Network
17
bng Forwarding
Vng a ch ch
4 t im
ng nhp c th
Giao tip kt ni
3
Lp Network
18
Link Interface
0
1
2
3
Cc v d:
DA: 11001000 00010111 00010110 10100001
Lp Network
19
ATM (kt ni o)
pht trin t h thng in
tnh
thoi
dch v mm do, khng
m thoi ca con ngi:
nh th cht ch
nh th cht ch, yu
cc h thng u cui thng
cu tin cy
minh (cc my tnh)
cn thit cho cc dch v
c th thch ng, iu
bo m
khin v sa li
cc h thng u cui t
bn trong mng n gin,
thng minh
bn ngoi phc tp
in thoi
nhiu kiu kt ni
bn trong mng phc
cc c tnh khc nhau
tp
ng nht dch v kh
khn
Lp Network
20
4.3 Router
Lp Network
21
Lp Network
22
lp Physical:
tip nhn mc bit
lp Data link:
v d: Ethernet
xem chng 5
23
Lp Network
24
b nh
cng
ra
Bus h thng
Lp Network
25
Lp Network
26
Lp Network
27
Cc cng ra
nhanh hn tc truyn
Scheduling discipline chn gia nhng datagram
sp hng truyn
Lp Network
28
Sp hng ti cng ra
dng ra
sp hng (tr) v mt mt bi v b m ti cng ra
b trn!
Lp Network
29
Sp hng ti cng vo
Fabric chm hn s phi hp ti cc cng vo -> sp
hng xy ra ti cc hng vo
Tc nghn Head-of-the-Line (HOL): datagram sp
hng pha trc ca hng ngn cn cc datagram khc
di chuyn ln trc
sp hng (tr) v mt mt bi v b m ti cng vo
b trn!
Lp Network
30
Lp Network
31
Lp Internet Network
Cc chc nng:
lp Transport: TCP, UDP
lp
Network
giao thc IP
cc quy c nh a ch
dng thc datagram
cc quy c qun l gi
forwarding
table
lp Link
lp physical
Lp Network
32
s hop cn li
ti a
(gim xung ti
mi router)
giao thc lp trn
32 bits
head. type of
length
ver
len service
fragment
16-bit identifier flgs
offset
upper
time to
header
layer
live
checksum
32 bit a ch IP ngun
32 bit a ch IP ch
ty chn (nu c)
tng di
datagram (bytes)
d liu
( di thay i,
ty theo on TCP
hoc UDP)
v d: trng
timestamp
ghi nhn ng i,
danh sch cc
router
i n
Lp Network
33
phn mnh:
vo: 1 datagram ln
ra: 3 datagram nh hn
tng hp
Lp Network
34
Lp Network
35
223.1.1.1
223.1.2.1
223.1.1.2
223.1.1.4
223.1.1.3
223.1.2.9
223.1.3.27
223.1.2.2
223.1.3.2
223.1.3.1
1
Lp Network
1
36
223.1.1.1
223.1.2.1
223.1.1.2
223.1.1.4
223.1.1.3
223.1.2.9
223.1.3.27
223.1.2.2
subnet
223.1.3.1
223.1.3.2
mng gm 3 subnets
Lp Network
37
Subnets
223.1.1.0/24
223.1.2.0/24
phng php
xc nh subnet,
tch mi interface t
host hoc router ca
n, to vng cc mng
c lp. Mi vng mng
c lp c gi l mt
subnet.
223.1.3.0/24
Lp Network
38
Subnets
223.1.1.2
Bao nhiu?
223.1.1.1
223.1.1.4
223.1.1.3
223.1.9.2
223.1.7.0
223.1.9.1
223.1.7.1
223.1.8.1
223.1.8.0
223.1.2.6
223.1.2.1
223.1.3.27
223.1.2.2
223.1.3.1
223.1.3.2
Lp Network
39
nh a ch IP: CIDR
CIDR: Classless InterDomain Routing
phn subnet ca a ch c di bt k
dng thc a ch: a.b.c.d/x, trong x l s bit
trong phn subnet ca a ch
phn
subnet
phn
host
40
Wintel: control-panel->network->configuration>tcp/ip->properties
UNIX: /etc/rc.config
DHCP: Dynamic Host Configuration Protocol: t ng
ly a ch t server
plug-and-play
(xem chng k tip bit r hn)
Lp Network
41
200.23.16.0/20
T chc 0
T chc 1
T chc 2
...
200.23.16.0/23
200.23.18.0/23
200.23.20.0/23
.
T chc 7
200.23.30.0/23
Lp Network
42
T chc 0
200.23.16.0/23
T chc 1
gi cho ti bt c th g
vi cc a ch bt u
200.23.16.0/20
200.23.18.0/23
T chc 2
200.23.20.0/23
T chc 7
.
.
.
.
.
.
Fly-By-Night-ISP
Internet
200.23.30.0/23
ISPs-R-Us
gi cho ti bt c th g
vi cc a ch bt u
199.31.0.0/16
Lp Network
43
200.23.16.0/23
T chc 2
200.23.20.0/23
T chc 7
.
.
.
.
.
.
gi cho ti bt c th g
vi cc a ch bt u
200.23.16.0/20
Fly-By-Night-ISP
Internet
200.23.30.0/23
ISPs-R-Us
T chc 1
200.23.18.0/23
gi cho ti bt c th g
vi cc a ch bt u
199.31.0.0/16
hoc 200.23.18.0/23
Lp Network
44
nh a ch IP:...
Hi: Lm sao mt ISP ly c khi a ch?
p: ICANN: Internet Corporation for Assigned
Names and Numbers
cp pht cc a ch
qun l DNS
gn cc tn min, gii quyt tranh chp
Lp Network
45
mng cc b
(vd: mng gia nh)
10.0.0/24
10.0.0.4
10.0.0.1
10.0.0.2
138.76.29.7
10.0.0.3
Lp Network
46
Lp Network
47
ghi
cc
48
1: host 10.0.0.1
gi datagram n
128.119.40.186, 80
S: 10.0.0.1, 3345
D: 128.119.40.186, 80
S: 138.76.29.7, 5001
D: 128.119.40.186, 80
138.76.29.7
S: 128.119.40.186, 80
D: 138.76.29.7, 5001
3: phn hi n a ch :
ch 138.76.29.7, 5001
10.0.0.1
10.0.0.4
S: 128.119.40.186, 80
D: 10.0.0.1, 3345
10.0.0.2
10.0.0.3
4: NAT router
thay i a ch datagram
ch t
138.76.29.7, 5001 -> 10.0.0.1, 3345
Lp Network
49
50
kiu m
0
0
3
0
3
1
3
2
3
3
3
6
3
7
4
0
8
9
10
11
12
0
0
0
0
0
m t
echo reply (ping)
dest. network unreachable
dest host unreachable
dest protocol unreachable
dest port unreachable
dest network unknown
dest host unknown
source quench (congestion
control - not used)
echo request (ping)
route advertisement
router discovery
TTL expired
bad IP header
Lp Network
51
on UDP n ch
u tin c TTL =1
th hai c TTL=2, tng
t.
khng ging s port
khi datagram th n n
router n:
Router hy datagram
v gi n ngun mt ICMP
message (kiu 11, m 0)
thng ip cha tn ca a
ch router& IP
Lp Network
52
IPv6
ng lc thc y ban u: khng gian a ch
Lp Network
53
Lp Network
54
ti hop
Options: cho php, nhng nm ngoi header,
ch th bi trng Next Header
ICMPv6: phin bn mi ca ICMP
cc kiu thng ip b sung, vd Packet Too Big
cc chc nng qun l nhm multicast
Lp Network
55
ng thi
Lp Network
56
Tunneling
cch nhn logic:
IPv6
IPv6
IPv6
IPv6
IPv6
IPv6
IPv6
IPv6
tunnel
IPv4
IPv4
Lp Network
57
Tunneling
cch nhn logic:
IPv6
IPv6
IPv6
IPv6
IPv4
Flow: X
Src: A
Dest: F
data
A-to-B:
IPv6
IPv6
IPv6
IPv4
IPv6
IPv6
tunnel
Src:B
Dest: E
Src:B
Dest: E
Flow: X
Src: A
Dest: F
Flow: X
Src: A
Dest: F
data
data
B-to-C:
IPv6 inside
IPv4
B-to-C:
IPv6 inside
IPv4
Flow: X
Src: A
Dest: F
data
E-to-F:
IPv6
Lp Network
58
Lp Network
59
bng forwarding cc b
gi trheader l.kt ra
0100
0101
0111
1001
3
2
2
1
gi tr trong header
ca gi n
0111
1
3 2
Lp Network
60
M hnh th
5
2
2
1
th: G = (N,E)
w
3
N = tp cc routers = { u, v, w, x, y, z }
E = tp cc kt ni ={ (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) }
61
v
2
w
3
- v d: c(w,z) = 5
62
ton cc:
tt c router c ton b thng
tin v chi ph kt ni, cu trc
mng
cc gii thut trng thi kt
ni - Link State
khng tp trung:
bit cc kt ni vt l n cc
im ln cn v chi ph ca n
lp li qu trnh tnh ton, trao
i thng tin vi cc im ln
cn
cc gii thut vector khong
cch Distance Vector
Lp Network
63
mng ca tt c cc nt
tt c cc nt c thng
tin ging nhau
tnh ton ng i chi ph
thp nht t 1 nt (ngun)
n tt c cc nt khc
cho trc bng
forwarding ca nt
sau k ln duyt, bit c
ng i chi ph thp nht
ca k ch
K hiu:
c(x,y): chi ph kt ni t
nt x n y; = nu khng
kt ni trc tip n im
ln cn
64
65
N'
u
ux
uxy
uxyv
uxyvw
uxyvwz
D(v),p(v) D(w),p(w)
2,u
5,u
2,u
4,x
2,u
3,y
3,y
D(x),p(x)
1,u
D(y),p(y)
2,x
D(z),p(z)
4,y
4,y
4,y
5
2
v
2
w
3
2
Lp Network
66
z
x
kt ni
v
x
(u,v)
(u,x)
(u,x)
(u,x)
(u,x)
Lp Network
67
D
1
1
0
A
0 0
1+e
khi to
2+e
0
1
A
1+e 1
tnh ton li
routing
A
0 0
2+e
C 1+e
tnh ton li
2+e
A
1+e 1
tnh ton li
Lp Network
68
Lp Network
69
Bellman-Ford: v d
5
2
v
2
w
3
70
y
nt x bit chi ph n mi ln cn v: c(x,v)
Nt X duy tr vect khong cch Dx =
[Dx(y): y N ]
Nt X cng duy tr cc vect khong cch
n cc ln cn ca n
vi mi ln cn v, x duy tr
Dv = [Dv(y): y N ]
Lp Network
71
vi mi nt y N
Lp Network
72
phn b:
mi nt:
mi nt thng bo n cc
ln cn ch khi DV ca n
thay i
cc ln cn sau thng
bo n cc ln cn ca n
nu cn thit
nu DV n bt k ch no
c thay i, thng bo cho
cc ln cn
Lp Network
73
chi ph n
x y z
x 0 2 7
y
z
bng nt y
chi ph n
x y z
x
y 2 0 1
z
bng nt z
chi ph n
x y z
x
y
z 71 0
Dx(z) = min{c(x,y) +
Dy(z), c(x,z) + Dz(z)}
= min{2+1 , 7+0} = 3
chi ph n
x y z
bng nt x
x 0 2 3
y 2 0 1
z 7 1 0
thi gian
Lp Network
74
x
y
z 71 0
t
t
x 0 2 7
y 2 0 1
z 7 1 0
chi ph n
x y z
x 0 2 7
y 2 0 1
z 3 1 0
x 0 2 3
y 2 0 1
z 3 1 0
chi ph n
x y z
x 0 2 3
y 2 0 1
z 3 1 0
chi ph n
x y z
x
y 2 0 1
z
bng nt z
chi ph n
x y z
x 0 2 3
y 2 0 1
z 7 1 0
Dx(z) = min{c(x,y) +
Dy(z), c(x,z) + Dz(z)}
= min{2+1 , 7+0} = 3
chi ph n
x y z
chi ph n
x y z
x 0 2 7
y
z
bng nt y
chi ph n
x y z
chi ph n
x y z
chi ph n
x y z
bng nt x
x 0 2 3
y 2 0 1
z 3 1 0
thi gian
Lp Network
75
duyt
tin tc
tt
nhanh
y
50
76
m n v tn!
44 ln duyt trc khi n nh
60
y
50
Poisoned reverse:
Nu Z dn ng t Y thng ti
X:
Z ni vi Y khong cch ca n
n X l (v th Y s khng
dn ng n X i qua Z)
m v tn?
Lp Network
77
cc thng bo c gi
DV: ch trao i gia cc ln
cn
s linh hot: iu g xy ra nu
router hot ng sai chc
nng?
LS:
Tc hi t
LS: gii thut O(n2) yu cu
O(nE) thng bo
c th c cc dao ng
DV: thi gian hi t thay i
c th do cc qu trnh lp
tm ng
vn m v hn
nt c th thng bo chi ph
kt ni khng chnh xc
mi nt ch tnh ton bng
ring ca n
DV:
nt c th thng bo chi ph
ng i khng chnh xc
bng ca nt c th c nt
khc dng
li lan truyn thng qua mng
Lp Network
78
Hierarchical Routing
nghin cu trong mi trng l tng ha
tt c cc router ng nht
mng phng
khng ng trong thc t
quy m: vi 200 triu
ch
khng th ghi nh tt c
qun tr
internet = mng ca cc
mng
mi qun tr mng mun
iu hnh routing trong
mng ca h
Lp Network
79
Hierarchical Routing
cc router gom thnh cc
Gateway router
trc tip kt ni n
router trong AS khc
Lp Network
80
Kt ni cc AS
3c
3a
3b
AS3
1a
2a
1c
1d
1b
2c
AS2
AS1
2b
bng Forwarding c cu
g.thut
Intra-AS
Routing
g.thut
Inter-AS
Routing
bng
Forwarding
Intra-AS thit lp cc
im ng nhp vo cc
ch ni mng
Inter-AS & Intra-As thit
lp cc im ng nhp vo
cc ch ngoi mng
Lp Network
81
cc tc v Inter-AS
gi s router AS1 nhn
datagram vi ch nm
ngoi n
Router s forward v
mt trong nhng
gateway router k tip,
nhng l ci no?
AS1 cn:
1. hc cc ch no c
th chm n thng
qua AS2 v AS3
2. lan truyn thng tin
ny n tt c cc
router trong AS1
cng vic ca inter-AS
routing!
3c
3b
3a
AS3
1a
2a
1c
1d
1b
2c
AS2
2b
AS1
Lp Network
82
3a
3b
AS3
1a
2a
1c
1d
1b
2c
AS2
2b
AS1
Lp Network
83
3a
3b
AS3
1a
2a
1c
1d
1b
2c
AS2
2b
AS1
Lp Network
84
gn nht
hc t giao thc
inter-AS l subnet x
c th chm n thng
qua nhiu gateways
xc nh t bng
forwarding l I c th
dn n gateway chi
ph thp nht. a
gi tr (x,I) vo bng
Lp Network
85
Lp Network
86
Intra-AS Routing
cng gi l Interior Gateway Protocols (IGP)
cc giao thc Intra-AS routing ph bin:
Lp Network
87
x
y
ch
u
v
w
x
y
z
s hop
1
2
2
3
3
2
Lp Network
88
cc thng bo ca RIP
Cc vector khong cch: trao i gia cc
Lp Network
89
RIP: v d
z
w
C
Network ch
w
y
z
x
Router k tip
A
B
B
-.
S hop n ch
2
2
7
1
....
90
RIP: v d
ch
w
x
z
.
K tipS hop
1
1
C
4
...
Network ch
w
y
z
x
thng bo
t A n D
z
x
Router k tip
A
B
B A
-.
S hop n ch
2
2
7 5
1
....
Lp Network
91
Lp Network
92
RIP: x l bng
cc bng RIP routing c qun l bi cc tin trnh
routed
Transprt
(UDP)
network
(IP)
link
physical
Transprt
(UDP)
bng
forwarding
bng
forwarding
network
(IP)
link
physical
Lp Network
93
ch flooding)
thng ip OSPF trc tip trn IP (ch khng phi l TCP hoc
UDP)
Lp Network
94
nhng k c xu)
cho php nhiu ng i c chi ph ging nhau (RIP ch
cho 1)
vi mi kt ni, c nhiu khng gian chi ph cho TOS
khc nhau (vd: chi ph kt ni v tinh c thit lp
thp t hiu qu tt, cao cho thi gian thc)
h tr uni- v multicast tch hp:
Multicast OSPF (MOSPF) dng cng c s d liu
cu trc nh OSPF
OSPF phn cp trong nhng min ln.
Lp Network
95
OSPF phn cp
Lp Network
96
OSPF phn cp
phn cp mc 2: vng a phng, backbone.
Lp Network
97
Internet
Lp Network
98
cc c s BGP
Cc cp router (BGP peers) trao i thng tin
3c
3a
3b
AS3
1a
AS1
2a
1c
1d
1b
2c
AS2
2b
eBGP session
iBGP session
Lp Network
99
AS1.
1c sau c th dng iBGP phn phi thng tin kh chm n
tt c router trong AS1.
1b sau c th thng bo li thng tin kh chm n AS2
trn phin eBGP t 1b-n-2a
Khi router hc xong prefix mi, to entry cho prefix trong
bng forwarding ca n.
3c
3a
3b
AS3
1a
AS1
2a
1c
1d
1b
2c
AS2
2b
eBGP session
iBGP session
Lp Network
100
Lp Network
101
c chn mt.
Cc quy tc hn ch:
1.
2.
3.
4.
Lp Network
102
cc thng ip BGP
trao i cc thng ip BGP dng TCP
cc thng ip BGP:
Lp Network
103
B
W
provider
network
customer
network:
C
Y
Lp Network
104
B
W
provider
network
customer
network:
C
Y
A thng bo vi B v ng AW
Figure 4.5-BGPnew: a simple BGP scenario
B thng bo vi X v ng BAW
B s thng bo vi C v ng BAW?
105
linh hot:
lng cp nht
hiu sut:
Intra-AS: c th tp trung vo hiu sut
Inter-AS: chnh sch quan trng hn hiu sut
Lp Network
106
Lp Network
107
Broadcast Routing
Chuyn cc gi t ngun n tt c cc nt khc
Ngun trng lp th khng c hiu qu
trng lp
to/truyn dn
trng lp
R1
R1
trng lp
R2
R2
R3
ngun
trng lp
R4
R3
R4
trng lp
trong mng
ngi nhn?
Lp Network
108
c cc ln cn
cc vn : bo broadcast & lp li
Cy m rng
ti bt k nt no cng u khng nhn tha cc gi
Lp Network
109
Cy m rng
u tin xy dng Cy m rng
Cc nt forward cc bn sao ch trn Cy
m rng
A
B
c
D
F
G
D
G
110
Cy m rng: to
Nt trung tm
Mi nt gi thng ip gia nhp unicast n nt
trung tm
A
3
c
4
F
1
c
D
(a) cc bc xy dng
mt cy m rng
(b) cy m rng xy
dng xong
Lp Network
111
cy chia s
cy da trn ngun
Cy ng i ngn nht
cy ng i ngc multicast: cy ng i ngn
S: ngun
K hiu
R1
1
R4
R2
3
R3
5
4
R6
R5
6
R7
Cy ng i ngc forward:
ph thuc tri thc ca router ca ng i
Cy ng i ngc forward: v d
S: ngun
K hiu
R1
R4
R2
R5
R3
R6
R7
kt qu l mt cy SPT o ngc
c th l mt la chn ti vi cc kt ni khng
ng b
Cy ng i ngc forward: ct
gim
S: ngun
R1
R4
R2
R5
R3
R6
P
R7
thng ip ct gim
cc kt ni vi multicast
forward
Cy chia s: cy Steiner
cy Steiner: cy chi ph thp nht kt ni
Cc cy trung tm
mt cy truyn nhn chia s cho tt c
1 router c gi l trung tm ca cy
gia nhp:
Cc cy trung tm: v d
gi s R6 c chn lm trung tm:
K hiu
R1
R4
3
R2
2
R5
R3
R6
R7
th t ng i trong y
cc thng ip gia nhp
sinh ra
DVMRP: (tt)
trng thi mm: router DVMRP chu k (1
cn li
hin thc ph bin trong cc router thng mi
hon thnh routing dng DVMRP
Tunneling
Hi: Lm sao kt ni cc o multicast
router trong mt bin cc unicast router?
cu trc vt l
cu trc logic
routing bn di no
Tr mt:
Tha tht:
s lng cc mng vi cc
ng gi tr mt
bng thng d tha
Tha tht:
PIM- kiu tr mt
flood-and-prune RPF, tng t DVMRP,
nhng:
giao thc unicast bn di cung cp thng tin
tm
router gi thng ip
gia nhp n
rendezvous point (RP)
RP, router c th
chuyn sang cy xc
nh ngun
R1
R4
join
R2
R3
join
R5
join
tt c d liu
multicast
n t RP
R7
R6
RP
R1
R4
join
R2
R3
join
R5
join
tt c d liu
multicast
n t RP
R7
R6
RP