Tìm hiểu giao thức IP multicast ứng dụng trong đào tạo điện tử
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.84 MB, 74 trang )
LỜI CAM ĐOAN
!"#$% &"'(
")*$!+,!-./
**'0112 $34)05
6!+ "#6784
9,"':3!+ "#4;
<'="75">584
9,")?2@1"A5 B'>"
,4C>+<?2@"'
D",D*)+EF
5D& )'
Thái Nguyên, tháng 10 năm 2010
:&
Trần Ngọc Sơn
G
MỤC LỤC
HI:JKL=MN:O''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''P
HI:JKL=JQ:JN:J''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''R
KSTUV''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''W
X'T6>4''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''W
Y'KZ!''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''W
['J\'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''']
P'^> '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''']
=J_`:OXGQKJabVcd=e:O:OJfagKV(a=Ih''''''''''''''''''''''''''''''''''''''''''''i
X'X'^""4agK''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''i
X'X'X'="A/0'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''i
X'X'YTD;K''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Xj
X'X'[=#5#.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''XX
X'Y'TD5K''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''X]
X'Y'XO+D5%/"'''''''''''''''''''''''''''''''''''''''''''X]
X'Y'YO+gaKHFF2F''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Yj
X'Y'Y'X)C''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YX
X'Y'Y'Y=k"'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YY
X'Y'Y'[=/"''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Y[
X'Y'Y'PO%"''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Y[
X'Y'[gaKhFK2F'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YP
X'Y'['X=#5l'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YP
X'Y'['Y=#5&k>''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YP
X'Y'['[,mngF''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YR
X'Y'['PTB923,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YR
X'Y'['R=5o8#5l#5&k>'''''''''''''''''''''''''''''''''''YW
X'Y'PKpFhFgqrKphgqs''''''''''''''''''''''''''''''''''''''''''''''''''''YW
X'Y'P'XTD5t'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YW
X'Y'P'YTD5!4t'''''''''''''''''''''''''''''''''''''''''''''''''''''''''Yi
X'Y'P'['TD5!"Ih'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[Y
=J_`:OYGTupvpTaf:wHxIyz:=e:O:OJfagKV(a=Ih''''''''''[[
Y'X'K1.,ZZ,,{''''''''''''''''''''''''''''''''[[
Y'X'X'O+aVJ'[Y[G''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[[
Y'X'X'X'7G''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[[
Y'X'X'Y'=>- J'[Y[G''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[P
Y'X'X'['=9+J'[Y[G'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[P
Y'X'X'P'J1 J'[Y[G''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[R
Y'X'X'R'K)/0 J'[Y[G'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[R
Y'X'Y'O+|!hagG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[}
Y'X'Y'X'7G''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[}
Y'X'Y'Y'=>- hagG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[W
Y'X'Y'['741 hagG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[i
Y'X'Y'P'J1? hagG''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''PY
Y'X'Y'R'K)!3hagJ'[Y[G'''''''''''''''''''''''''''''''''''''''''''''''''''''''P[
Y'Y'T,{2~!,agK''''''''''''''''''''''''''''''''''''''''''''''''''''''PP
Y'Y'X'O\,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''PR
Y
G
Y'Y'Y'HDZ•€(F''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''P}
Y'Y'[^-,.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''P]
Y'Y'P'=>2DZ•ph''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Rj
Y'Y'R'•€(F2DZ?''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''RX
=J_`:O[G‚ƒ„Hx:OJfJ…:OTupvpTaf:wHxIyz:=e:O
:OJfagKV(a=Ih''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''R[
['X'KZ!5!A2~+2Z'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''R[
['Y'=ZKMFG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''R}
['['‚#52~,.T,{2~!,K'''''''''''''''''''''''''''R]
['['X'=6>)"5 (''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}Y
['['X'X'T6D;agG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}Y
['['X'Y'D5rFs†K''''''''''''''''''''''''''''''''''''''''''''''}[
['['X'['=>)‡•MyIG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}[
['['X'P'^|1"2DZG'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}R
['['X'R'^o!:a=G'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}}
['['Y'HF,.54c2F'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}W
['['Y'X'"!(I:XrK"59"?,c2Fs''''''''''''''''''''''''''''''}W
['['Y'Y'"!(I:Yr=""5c2Fs''''''''''''''''''''''''''''''''''''''''''''''}i
^ˆ•VNTvT_‰='''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''WX
^ˆ(VŠ:''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''WY
:J‹:O^aˆ::OJŒ:OJaz:=•VaˆgJ•p'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''W[
ua(afVJIK^JNp''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''WP
[
G
DANH MỤC BẢNG
MX'XG,aOKgX[''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''X[
MX'YG="&,aOKgX'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''X[
MX'[G,aOKgY'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''XP
MX'PG="&,aOKgY'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''XP
MX'RG="&,aOKg[''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''X}
MY'X'1.•h{2Zo4;9/"+2Z' Rj
M['X'"."/+"•h?'''''''''''''''''RW
P
G
DANH MỤC HÌNH ẢNH
J)X'XG="AagK''''''''''''''''''''''''''''''''''''''''''''i
J)X'YGTD2 D;ag\H'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Xj
J)X'[GŽD;agD;KI='''''''''''''''''''''''''''''''''''Xj
J)X'PG=#5&k> I''''''''''''''''''''''''''''''''''''''''''''''''''''XY
J)X'RG=#5l''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''XY
J)X'}G)CHcKyg'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Xi
J)X'WG=k"HcKyg''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Xi
J)X']GO%"HcKyg'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Yj
J)X'iG=#5#.gaK€HK''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YY
J)X'XjG=k"gaK€HK''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YY
J)X'XXG‚"gaK€HK'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Y[
J)X'XYGO%"gaK€HK'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''YP
J)X'X[GK1tKphgq+9!CO''''''Y]
J)X'XP,CCkt&Z'''''''''''''''''''''''''''''''[j
J)X'XR=#5&k>hgt&Z''''''''''''''''''''''''[j
J)X'X}:9t&Z''''''''''''''''''''''''''''''''''''''''''[X
J)X'XW'(."4Kphgq''''''''''''''''''''''''''''''''''[Y
Hình 2.1: =>- J'[Y['''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[P
Hình 2.2: =9+J'[Y['''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[P
Hình 2.3. ="? J'[Y['''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[R
Hình 2.4. K)J'[Y[/0aFF''''''''''''''''''''''''''''''''''''''''''[R
Hình 2.5.yF2FhFF'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''[i
Hình 2.6.J1 g5FF''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''PY
Hình 2.7.J1 yF2FFF''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''PY
Hình 2.8.^hagJ'[Y[{2ZHK''''''''''''''''''''''''''''''''''''''''''''''''''P[
Hình 2.9.^hagJ'[Y[{2Zg5+'''''''''''''''''''''''''''''P[
Hình 2.10.^hagJ'[Y[2t.''''''''''''''''''''''''''''''''''''''''PP
R
G
J)Y'XX'•h2+2Z"#2F'''''''''''''''PW
J)Y'XY',. -''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''P]
J['X'BW nhu cầu cho từng chế độ QoS.......................................................59
J)['Y'CPU nhu cầu cho từng chế độ QoS.....................................................59
J)['['Tuyến tính phân phối băng thông bằng cách sử dụng các ứng dụng mặc
định, thích ứng không được sử dụng...................................................................60
J)['P'Tăng số lượng các thành viên trong nhóm đang hoạt động bằng cách sử
dụng thích ứng để phân phối lại nguồn mạng.....................................................60
J)['R€ Hình thức QoS thông qua hệ thống phải đối mặt với điều kiện nguồn tài
nguyên có sẵn......................................................................................................61
J)['}'h/9,.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}Y
J)['W'^|1c'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}W
J)[']'^X'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}]
J)['i'^Y'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''}i
J)['Xj'^['''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Wj
}
G
MỞ ĐẦU
1. Đặt vấn đề
K"5?"+2Z!"5?5|
!2Z$A5o1>\"4
/t1&>A'gA\"+2Z!
,5{2Z/"5423,$C/"
5423,8o\o'
~,5A&5!{23,81
o\4o$/"5423,,'
&5{2Z)t123,•CC4
AA{-\8o?'K1""o~,,
5423,81o4o)Co{ 2Z+
02$#5/"{23,81o>"o
!'=/"!4#5!3~•?
5!$&5\A/|,5
+5.>$-,0
‘,.15423,'K/
"5423,8o\4o$C1923,•{
\1CD;C'g/"C
"+%""5?Co/Co
23,5E0’C$"+D5‘#52~
%"+2ZCo{23,1",!'
2. Mục tiêu luận văn
‚> " 8 > 4 ! !$ “) o + ag
+2Z,{”.!+\3
>4 5G
W
G
€ ) o " A / 0 " ) 54 23 ,
$#5$5o$‘")
C+aFFOKFFg
raOKgs'
€)o"+D5{2Z
+D5HFcFKygrHcKygs$
+D5ga2FF2FKrgaKs+D
5KpFhFgqrKphgqs'
ۥ2Z+agK,{
3. Hướng tiếp cận
c\Z!)o,ag$
F\!+"",$)o"+
70 $8C;"oo‘
"2Z ag"+2Z,{'
4. Kết cấu của luận văn
gA|A
=/XG)o4,agK
=/YGT,{2~!,agK
=/[G‚#52~,.,{2~!,ag
K
^
^
:3D!+F
,
]
G
CHƯƠNG 1: TÌM HIỂU VỀ CÔNG NGHỆ IP
MULTICAST
1.1. Khái quát về IP Multicast
X'X'X'="A/0
To#52~,.723,A!AC"
"5?"F†+$C""5?Co
{523,8+ag'
+>"59{23,+\1D
;Cr{2Z1D;\Hs'
+""5."C•!,\
FZ01oBC23,'
+0"F•{2Z1+D5o
"D"5o23,\"!
C':C! C$F•5o
23,\C'
i
J)X'XG="AagK
G
X'X'YTD;K
ag{2ZD;\H8YYP'j'j'jY[i'YRR'YRR'YRR
o"0DCo2•2"D"D;
0–"*P00!" 1D;'M.05 1D;
0–XXXj'
=H
Y]0
X X X j
KOaH
J)X'YGTD2 D;ag\H
HC///\+#D;
54$12"D60,2!D;
KI= •2t'="D;50kA0–jXjjR•$A
Y]0 D;ag•"Y[0> D;
KI=0–1/'
=/"D;$;CY[0. D;%8
D;agD;KI=—R0 D;ag5o
D;KI='=/"5CoC[YD;"C
o"t1D;KI='c)5$123,C
J)X'[GŽD;agD;KI=
Xj
G
o>"˜FCKI=C#$C5o
AD;ag0!†˜FoAD; 8
C'
K1.D;2! G
€01D;GYYP'j'j'j€Y[i'YRR'YRR'YRR'
€TD;€GYYP'j'j'j€YYP'j'j'YRR2t0|"
+D5'yF•5o"CCD;5'="D
;09D;>"YYP'j'j'X$>"FYYP'j'j'Y$>
"phgqFYYP'j'j'R™#5D;"C.DD
š\'
€^D;2DY[i'j'j'j€Y[i'YRR'YRR'YRR
2t"4"'TD;5{2Z
3"4!CCo2t4A'
€TD;ZYYP'j'X'j€Y[]'YRR'YRR'YRR2t0|0>+
.'="D;5{2Z!aFF$)5D;5
25>'
X'X'[=#5#.
To#.23,\>""5$#5#.
{2Z$CC"2Z4o& 23,
54!'=C/0 #5#.
* Cây nguồn: (#5\. C?923,
"" C2@\"A.23,!'H#5
5{2Z&k>!*#5&k>rhF
gFF›hgs'
XX
G
* Cây chia sẻ: (#5{2Z1.25>1o•*
!'O.l5—*oœryF2F•g›ygs'
^{2Z#5l$9{ C\.C
55oF"" #5"A.23
,'
J)X'PG=#5&k>
I
J)X'RG=#5l
XY
G
H3,8IH{\.#5FH
F"#5"5M='>"9
Ct{2Z1#5l$B,rž$Os
{2Zo0o2•#5'
€C*G>"9
€OGD;C'
c)#5l)X'RCorž$YYP'Y'Y'Ys'=#5
lG#514#54'#5
423,Co54!.o\>""5'
1.1.4 Giao thức quản lý nhóm Internet
To23,819$""5A!
1C$"DD;'
K1Co1C0–"{"5!A
FA>'"5~,+B
CaOKgraFFOKFFgs'O+aOKg"
o8+JKF0Fg'aOKg"o8aOKgX
ryq=XXXYsaOKgYryq=YY[}s!0.taOKg[ryq=
[[W}s'=",aOKgCCag2\&
0F0–Y$C&(rF(FsC"D0–
X'="CaOKg;54(I:Z5o
(I:"2"D( C'JZ?*>
aOKgG
€0"F0–C1"5.23
,81C'
€0"F0C1"5.&C
X[
G
* Giao thức IGMPv1: M9Y,JKF0F
yFJKF0F•F5'TD2 ,aOKgX
o,G
j [ P
W
]
XR
X}
[X
cF 5F VF2 =F
OI22F
MX'XG,aOKgX
O"D "&aOKgXG
Tên trường Độ dài Mô tả
cF P0 =;D!0 +C"DX
5F P0
‚"DYo,C"DG
jXJKF0F•F5
jYJKF0FyF
VF2 ]0 =+"Dj{0D0’
=F X}0 Htoo†")5423,
O
I22F
[Y0
T"4"Dj'j'j'jF{CJ
KF0F •F5 " " D D ; C
1"5{,JKF0F
yF
MX'YG="&,aOKgX
* Giao thức IGMPv2
O+aOKg!0Y~|1"+ aOKg
!0X09G
€K1/+o"DF•{",5
>C4Ft.1'
€K1,\{2Z1.&C'
€K1,\%F5>8CZo
5)>"C'
€g!0\ ,JKF0FyF'TD2
,aOKgYo,0X'[G
XP
G
j
W
]
XR
X}
[X
5F K
yF
=F
OI22F
MX'[G,aOKgY
O"D "&aOKgYG
Tên trường Độ dài Mô tả
5F ]0
‚"DPo,C"DG
jXXJKF0F•F5
jXYaOKgXJKF0FyF
jX}aOKgYJKF0FyF
jXW(FFOKFF
K
yFFF
]0
=;&.r?0–#5s
1Co95>$;{
2Z",5>
=F X}0 Htoo†")5423,
OI22F [Y0
T""Dj'j'j'jC5>
"D;C,8C
Zo'=",JKF0FyF
6,(FFOCoD;
C&5
MX'PG="&,aOKgY
XR
G
* Giao thức IGMPv3
aOKg!0[|1+ aOKgY0–,†
?89%"*23,2~
!D;ag9'c\aOKg[CoC4912—23
,)"CoC23,8"
9A>'aOKg[—,JKF0F•F5
!!0\ JKF0FyF'
- Lọc dữ liệu %1;C•9
23,8D;9"D'aKOg[%1;
<1?#5"CZoG
ŸH""923,'
ŸH""923,'
- Thông điệp aOKg[JKF0F•F5 Ct"Do
CtD2\aOKgYJKF0F•F58C
!1.&|&D;C'="&5>"
.5>F;<"9>
>+\†C'H""9>
>;{2Z5>\1CZo
C{2Z?*23,'
X}
G
M"&,aOKg[JKF0F•F5G
Tên trường Độ dài Mô tả
5F
]0 ‚"DPo,C"DGjXX
JKF0F•F5
K
yFFF
]0
=;&.r?0–#5s
1Co95
>$;{2Z",5>
=F X}0
Htoo†")5423
,
OI22F [Y0
T""Dj'j'j'jC5>
"D;C,
8 C Z o' =" ,
KF0FyF6 , (FF
OCoD; C
&5
yFFF2rH
!s
P0
=+"Dj{0D0’
hF X0
O""DXo<"F28
&15>
•FF y0F
c0Fr•ycs
[0
=;"C2!'
aOKgCo>5•yc€XC20D
>
•FF •F5
aF=2Fr••a=s
]0
=;&?0–#5
F35>&
:0F˜hF X}0
=;.D;9+,
5>
hFI22FF [Y0 =+D;ag 9
MX'RG="&,aOKg[
XW
1.2. Định tuyến Multicast
T#0?9G
€O+1F)rHFFK2Fs
HcKyggaK€HK'J1F/0"0’C
"F–!"—9?>1"523,
$)-{23,.>"
0"28{23,'c\/5"+2FF2F
t\""5?’$C
54\A""5!'
€O+1F)#"rhFK2FsgaK€
hK=M'J1F"$"F•{23,
!8C5!A{23,8""5'T45
23,2854!$-"+F
2Ft\"\$\.""523,
4–"!"'
€O+1F)"!Kphgq'
X'Y'XO+D5%/"
HcKygrHFcFKygs+
D5A!{2Z70'HcKyg"
o2~!+D5ya˜g
ryags\1.57ot\/'
* Tìm kiếm hàng xóm: (")*"F{2Z
+HcKygA25)12""FCo
~,5o'T4560,-HcKyg
1!5•FF$)!CoC4
FHcKygt'
* Cắt nhánh: HcKyg{2Z#59o4o&
923,$0A23,{.>""
#5'To28AC1/k0’""#5
!CC""523,'"FC"5
23,.~)FC*F"$F5{1
,HcKyggF!#5o5!A28{23,k0’
"’#5'
J)X'WG=k"HcKyg
J)X'}G)CHcKyg
* Ghép nhánh: To~,%")F{1
,HcKygO˜\F?!o0"C.%
"|#5'hF?!C•9
0–,O˜€I5o.
F?2\'
X'Y'YO+gaKHFF2F
(+11\+D5ag
'gaKrga2FF2FKs*+
{2Zo0D5r090D
5šs!F$C{2Z80D5o
~,")oyFFFgq¡2rygqs8C
5D{23,'M|)gaK2t5)23, 0D
5$CA~,""{$0"
&0D53"F"+"$4
C"o54!'gaKCo>)o
J)X']GO%"HcKyg
1F/2FF2FF2F$A5)
054gaKrgaK›HKs09"")/0G)
C$k0’%"!#5#.$/"'
1.2.2.1 Tìm kiếm hàng xóm
* Thông điệp Hello: =‘+HcKyg$gaK€HK{2Z
/)FC'gaK€HKX,)C
!yF•F5CC,aOKg{\
YYP'j'j'YrD;€Fs'gaK€HKY,2—C!
JF{F¢[j#5\YYP'j'j'X[rD;€gaK€Fs'
,JF+"DJ2F&,~
.3"5'
* Router được chỉ định: ,gaKJF8o!
C8{2Zo)F;Do{23,
rHFF2yF›Hys5',JFo"
F0F!C"DD;ag>*
Hy'1#C4Ft9$
&DA;D1FHy'5!,57D;
ag Fo;D1FHy&C6o
~,'To~,45$,gaKY JF!
1~*41!Hy€g5'^C"FC1!
•*Hy$C54Ft1!)"D
ag"o0A*'
* Cây phân phối multicast: h{2Z#59r5#5&
k>s;")#.23,\""5!'="
#59#52~0–"{2Z/0"0’
rq22gFs590kA5423,'^
HcKyg+{2Z0D5 !C$
gaK€HK{2Z4C Co#52~#59'
gaK€HK"F.\9|!#5&
k>hg'=#5hg0A?#50"rM2FFs)
F{23,\>"C C$0!"
FCC9""523,5'
1.2.2.2 Cắt nhánh
^>5C923,28FgaK€HK{,k
"gF!F?!o0"k"'
J)X'XjG=k"gaK€HK
J)X'iG=#5#.gaK€HK
1.2.2.3 Cơ chế xác nhận
K1F23,!77C‘{23
,89$)F•{1,gaKIF\7C
23,o)F~*',gaKIF
+"DF\9$FC"DF.>•
*F{23,'="F"•8{23,0’
7 C’#5'&4FCt
F$)%*FCD;ag>'
1.2.2.4 Ghép nhánh
^A%")FC•{1,O˜\
F!Co5!A23,'yF!C,
&0–"{1,O˜€I0"•%
"'
J)X'XXG‚"gaK€HK
X'Y'[gaKhFK2F
1.2.3.1 Cây chia sẻ
="1 gaK€hK51#5l14$
C.#5*oœygryF2F•gs'=#5l
—C1!"#5ygkyg). C|o
yg'yF|6..23,81CC•
#5l'^F.23,8C
3C•k0’’#5l'
1.2.3.2 Cây đường đi ngắn nhất
O+gaK€hK&2tCo23,
#5&k>hg'M–"#5hg23,
•~\"5Fyg$
4C-!Fyg':o #5hgF
25)"~o"rh$Os0D5'
J)X'XYGO%"gaK€HK
1.2.3.3 Thông điệp Join/Prune
="A\#5•k,gaKmgaKgF
,"\Z?"’")
5k0’"'5!+gaK;{2Z1,/
mngF+'K†,mngF+
2"mgF12"CCo†'="~
omgF,mngFCt1D2$
09"G
€TD;9GD;ag 9o~
,")m5gF$&£220)&5+
D; Fyg'
€TD;CGD;Co~,"
)m5gF'
€=&£22r£=0sG;–~o1,rž$
OsmngF'
€=&ygFFryg0sG,mngF?A
{!#5l'
1.2.3.4 Đăng ký nguồn dữ liệu
#5lgaK€hK-•0"F{,
rž$Os\#5lCO'5!gaK€hK{2Z#5
l14!23,;CoF48.#5
.""'c)923,AC1""o{23
, C\Fyg'5!\!FygA
0"499'To45gaK€hK{2Z,gaK
yFFyFF€ho~,")B923,'•"
)5•0"\Fyg191#.
"CA!\ygoZ{.""'
