CHƯƠNG 1: TỔNG QUAN VỀ ĐỊNH TUYẾN pptx

CHƯƠNG 1: TỔNG QUAN VỀ ĐỊNH TUYẾN
1.1. Giới thiệu về định tuyến

 !"#$%&'($
)*+!,'-%./
0&1'23 4**
56!78'79/:.;<87=8
'.".!>3../'($*
.?...@%.0*# A.?..
!))*3?=6.B.<
87!./'3C#9;&!28D
."+?9/<878'7
1.2. Định tuyến tĩnh
$<87" A!
;E%)*!+$F9GH! 4G
)*'*9H6.3)*F=9GH!

1.3. Định tuyến động
'*<87")*508)9H3
9H! AH!$"E)
!F$H3'6
1.4. Phân loại giao thức định tuyến
1.4.1. Định tuyến theo Distance Vector
I J,K6''K36;
I L3MK'K39/GK<!./
:H!$H3K2+).
'6 N)'$3M'K?3E+
=
Trang 1
I O!&"K'K?3+;
9&*++!PH!>KM'>$

+$.@%..87>*+6
I AKEF$H3KQ
I RM%$'2H3&K2KE,
;.;=.='!93&
'!$S'26;'6
'H3&P<$H3M.
MK.K
A"!TUVWVLUWXX
A:;&UVWT
IJ"KNKYK
IZ$+%.
I[8>*;+%.6?\]8>*EH
&H^
IAQM.M:_`0 
1.4.2. Định tuyến theo Link-State
I J,a=8)'H!*+
I L3M,K9)*F$
=3KHa/508)!H3P/&
'2*+
I A$'2+'K&KE%<
6=3K
I 4GKEM.=3$=3K508)
!HP'2*+ bKD);',
+=;'H3
I bH!Kc!71S<^'2)F&
6=3K Y$<H!$&H3
d9+!!7
I Z9+29&*+
Trang 2
I Z;HG'2

I A3#e!?'6K'K?3
:&JbKTfbWgVbIVbX
:&fbWgT
I J"K9
I b<87MbWg;,+=
I ASM.M=1)F
1.5bfbWg'6"NKYK
fbWg!"K9%8)
9he fbWg%$32h&ViZg Ahee0
jfbWge'6$!$;!2
UVWS6\].!7M'$k,+!M'
,$0,H#
$l fbWga.7%%&UVW'!"
3#e!.@%.'6*+* fbWg
=?'@<87^
fbWg UVW
W@%.'66'+
=.7!+!2
W@%.^+=
.7!'+.
b<87MbWg, b<87M,?3
Y*,.7!+!
2
Y*,$0
+!2
Z+!!7 Z+!!7M
N(8e!*+ R#e!*+
b<87$.0 b<87$
Trang 3
1.6So sánh giữa Link State và Distance Vector

AUKEFJbm'6
508)'8?e8>*'2
9?e8>
*=1
AUK)*<H3
KQ'S<UK
29).'6
AUK2/&$'2
=1*+ ZUK
E8@MbWg
+=;
AUK$H;
7'UK>
1
AUKc!75$
M.MH3KQ
SM.M)F
*+
n3?>
+='.7!''*)
,&UK2
Z+!!7'+;H#$ AUK)*M.M$
H3KQ9+=
2H#$2'
)FUKMH%
)F/9EM.MH3
&6P<
UK2
OG%YJb49.@%.'6
6'8(e!

R$G%YJb4
CHƯƠNG 2: TỔNG QUAN VỀ CÔNG NGHỆ FRAME RELAY
Trang 4
LinkState DistanceVector
2.1 Công nghệ Frame Relay
2.1.1 Giới thiệu về công nghệ FRAME RELAY
gKUK8'7+8>*K.?"
!e"9'=;%.'62+*8%6 Y2:=1
gKUK8>*'K@"%<87He8'7
op] RH*op]%:e"'MC'"$fbV
gKUKS?3!"e"'MCH^*;<G
=12P$ RGEH&H^"$<
>'M5<CH!39gKUK"$
%?3"=&op]
gKUK*'699;#8P9
.B.M.2+9@!80'MC Z9'MC+
8=gKUKG%2"87&ZAWqVW
[KnVfbb[m 3"87 ['M*.;H#$
80-H28r'H+ 
A;'>8'7gKUKc%;
'.FH
2.1.2 Lợi ích sử dụng FRAME RELAY
• ZH#$6;%.'6"87.".P*.;
?$*?"$S8'73H 
• Z$#C<878'7sG=.23H3!+
!2tAK8VuUKIAVUv+!28>*)
$%.B.^? Z%.$HM+!
2'%"AVU 
• OG%508)8*!38@$*'8@
). Z'8@*:).+

'63C508)AKqbK'K$
gKUK&=.8'7 21.3.;H
6<8766<878*!w#3
Trang 5
#F+;'6F=%
K9/&
• JH^%'*SGT
ZM.xy`z`?e/2$$!M*
(920G8>* N'M"2
1H=.33#5<CG A1M.'8>*&<
87G'9/2 ['rHG<87E
%$H{9!+$h A3H3
8>*'r%.C'6F.;. O*8=%
23H3?-H/+&3#
'<%G92'*;%.3#<G'2
P2$k,+'6"87|
)}
• Z#+!2T
A$*M.xz`M.9*+3#2
H!0+!$k.@%. [2
"87/2+%68>*!3=t
3?e8>*6 v Y;87!"87/22
$30>; [*%2H~
g5$"#B8>*!3•`I]`*H
'62]€Hq0E.3=3\`.1 Nj99)
g5H!B'8'M'*2S=3'70
•€Hq0 Z9x*B-6'=%&8>*t
3 vEH3 Y6$*.'=2$%
2$k%: Z901$*.
e9/'2!".B.28%6

3a'r%: YgKUK%2
Trang 6
2.1.3 Sự tiến triển và ngõ cụt của công nghệ Frame Relay
2.1.3.1 Sự tiến triển của công nghệ Frame Relay
gKUK!)&$* W/6gKUK!
8)9)‚&./2'./"**+2$8>
* A+ƒ!+!G%He'/!
He<87+
2.1.3.2 Ngõ cụt của công nghệ Frame Relay
4!+5K$*gKUK!ƒ7$*He'
$239KK'$25=!+$*6
I.KK8K [SG%%8>* A$*.
$K6$*KKIHK8
2.1.4 Mạch ảo Frame Relay
gKUK%!+Ce3&o p] O+9
9H>1gKUK)MH+3 L+99
o p]3%=.923K8IIK8 
2.2 Hoạt động cơ bản Frame Relay
2.2.1 Các dịch vụ kết nối và quản lý dữ liệu
2.2.1.1 Mạch ảo Frame Relay
439987I>/+
:KIK [=.96+:9
87$!8@H!tKv:
43359WYAk,3+'
3bYAk,3$59T
I WYAT
4GH/+98*!„m[.3!S,N[m
tN[K…m88KvH/+,% +'6GN[m
293H~<87NJAV Y6G:.N[m
!+93++1'!F>1

$/.35<CM.!,
Trang 7
I bYAT
[93+gKIUKk3†=.93
bYA Cj&Ha//+>H/
+H,E<9/6H~!biZ‡WM
5K5B+%.*E%/+H, [
!,%=.M/+H,EAf[[iAZ6
6/+, /+,M%E<
Af[[iAZmAR[f„JiNLi65M'-<6
/+H, R1M.!,/+
F
2.2.1.2 Các dịch vụ kết nối
• Các giao thức kết nối chiếm kênh :
ZM.!+>./2$628>* Z
!'*%8>?'8>*%2
+HK8@MH+K8IIK8 AHK
%,93 ZgKK%
8@HM8+8>*'aNJAV
• Các giao thức kết nối kiểu không chiếm kênh :
- R$\+%M.>8@' 2
j$bYAWYA%
- A8'73C"?'8>*)!M.
'9H* R$+*%8>128>*
9.'S\'h%>92$
KK
- Z$)2$.3\79^M
2$';#=%&8'7.3%
hH6 A=%&8'7%=.GWN‡
Trang 8

%2 [GWN‡.3"MH
'=.!&8'7 
- 4!+$9?+9WN‡
8KH^Ha
E9
2.2.2.3 Các dịch vụ quản lý tính toàn vẹn của dữ liệu
Y=2&8'7+9'+$9.3%
9H*'8'73C;'ˆ&8>*He''"G
%!'$ [2"=.2;#8
'2'*3C8>* Y;87"=.)5)lmAR
&%2?!'K1) A8'73C
8>*&72$%#3H<
2%?! 
W&M5)[mR-%=.He"8@$H
<%~.3<%'<87!'2S
2.2.2 Cấu trúc Frame của Frame Relay
OK8K&uKgKK€T
- NJAVTnM8+8>*
- AqUTnF$
- imTne!S
- giA[Tn$HaE6
- niA[Tn$HaE@
- NiTn&uK
Trang 9
Z7;&gKUKH^!e6.
$H^=3!e6. O\ \$3!!/
e6.&!gKUKTM8+3 gKUK<
87M8+8>*tNJAVvM8!3
Z/NJAV%51*!,93
+tWYAv ‰?3eKHe'1S/6

%5H3NJAVeH3'6%;%. 
Z#\••y!+=.Ha/)!,3tbYAv
.B.)+cM.9/
YNJAVCj7H!33#MHNJAVe
‡[V O\ \HHNJAV\p_'AWimMHAWinA'N
NJAVp\pp'p_K")c‚
W/86&-HNJAV|5H3} [=He)
H332'NJAV9G3
6 YNT%emnNJAV\5NJAVp\%
enm NJAVp\5\
ne'32H#$=.6 
YNTŠ87e';m9/uK6"87e';n'9/
?39$/2H#$H#$=.mn
Trang 10
\• •H. RuK%nmH#$e6\pz
H.

2.2.2.1 Diễn đạt các bit
- DLCI
Z9!'MCuKK=2+3G!+%
.0!+39Hr%,NJAVk%,
.
[MH%!+3[[Vt[K…[K…v!+3
‡[Vt‡K[K…v
NJAVMH%3'2)8(3&+3MH%
3'2>)9$%.0.%M
NJAVF'2;‹'"p_•K 2
juKK.B.<872+NJAV?
- C/R
n8@&7^'.gKK$8@

S8H/+<87G/F$H
AqU8H/+:'%>92
- EA
R8@2/e!9Sj#+NJAV
8@He!Sim 
I Bit FECN và Bit BECN
OŒM8@$HKK./F'2)a
E A3#)*%HeHHaEgiA['HH
aE@niA[ 
nniA[E%HM9uK'<K6%8@H
P&%~aEPe./F+ 
Trang 11
Z$H.B.P2%aE
%3
ngiA[KH~\uK'<8KK68@H
~aE53e6.;% ngiA[%2"
&6..;9.B.M5M6..&6
%&P8t"6uK6v:62
PeP
- Bit DE
Y=2aE'=2&& gKK?3'=2
H~&%&8@aE\'+
/.0H*ƒx%&8@ gKK<87HNi
'=2
2.2.2.2 Định dạng của Frame
ZcH~NJAVuKgKKF'2;6
'"p_:•K Y62Pj8@
2NJAV?
Trang 12
2.2.3 Multicasting

gKK=.\;#:H*, 0$
*.B.KM<%2K@\1 
‡KS/<\H3.&uK'6NJAV89K8K 4E
)!uK9'.0.H3K/M
%
Trang 13
2.3 Kiểm soát tắc nghẽn trong Frame Relay
2.3.1 Cách làm việc của Frame Relay
NJAV.B.8>*'./FgKK<
!?3pH6T
- R;'ˆ&uKH~8@gKKKKKtgAbv 
[M=G&uK
- ZNJAVH3NJAV$%j9
xuK
Trang 14
?3uKK)*%'6\+?H3TH=Q
'=2'6uK?3x ApC8&8>*uK
.3HxT
- NkG8>*
- b)aET
+ Z"=8\8KM2uK?5<C
+ Z"\8K<uK'%+!2
.B.
2.4 Quản lý tắc nghẽn trong Frame Relay
2.4.1 Tắc nghẽn trong mạng Frame Relay
4gKK\&!>'=2&
&'*gKKaE Y2?H3gK
K&%GH!5<CuK!%uK Z
0+!uK'%+!uK;
6%#$6 [3uKM'6

uK%&#$B++!
5=.5S+!2 
Trang 15
2.4.2 Kiểm soát tắc nghẽn trên Frame Relay
2.4.2.1 Quản lý tốc độ truyền
- AVUtAK8VuUKvTZ+!$tnqvc!
+9H*>98@'=.8'7
- n8>*2K+!+!2'%
+!.B.AVU'r.B.28>*
!H:S53aE=. Z9
53aE9,E,uK2'6+
!"AVU&6
- Y2:CG8KgKKE3CH!AVU&
+'6<87a98K$'%3#&8K Z9'
H!AVU$9'%+!2'MC$
.<87%+!M.
2.5 So sánh Frame Relay và ATM
2.5.1 Tại sao Frame Relay và ATM có sự ảnh hưởng lẫn nhau
47;&9gKK'mZ4.B.97<87$
**3gKUK'P=.239mZ4
mZ4$*F9'?%.$9%5
H3+@9&gKUK'mZ4$%H
Z9gKUK<87!c')FHM&mZ4"/';?
F><87%
2.5.2 Các định nghĩa
Z;=9c)G%&*+gKUK59!
mZ4%,HHKt!+v b)9!!
8@8'7mZ4)*"#&gKUK O!%
)*He<87%H?HH#!
tnIAWiv nIAWi.3)5M&*+gKUK5

Trang 16
2.5.3 So sánh Frame Relay và ATM
Thuộc Tính Frame Relay ATM
OG%"87 PH!8>*t%;&
'K<87
$'Kv
PH!'K'8K8
A+ O6+ O6+
‰3CaE Z$HaEuu
tNiHv'
H^%
Z$HaEuu
tAJWHv'
H^%
AM8% 438TNJAV
WYA A A
bYA A A
Z$HaE ngiA['HniA[ nA[WZV
CHƯƠNG 3: TRIỂN KHAI ĐỊNH TUYẾN OSPF TRÊN FRAME RELAY
3.1 Giới thiệu GNS3
3.1.1 Tổng quan
L[b_!?3M.<878*P,.B.$.^
".".
3.1.2 Các đặc điểm chính
+ OG%28KAVfbVbWWVo'mbmuK…•‡[fb
+ 4$.^iKK?3mZ4'gKUKb…
+ R+$.^'66)
+ OG%7.H~„K
Trang 17
3.2 Mô hình triển khai

3.3 Cài đặt
3.3.1 Các bước triển khai
n\TA=gKUK'SVWUKU\U•U]T
+ UKU\
UKŽuKK
iKu8K.KK i8…A[ZJq•
UKtuvŽKO[
O[tuvŽKuK.H\
O[tuIuvŽ.88K\` \ \ \p]] p]] p]] `
O[tuIuvŽKuKK`q`
O[tuIuvŽ.88K\` \ \p_ \p]] p]] p]] `
O[tuIuvŽK.uKIK
O[tuIuvŽuKIK'KKI.
Trang 18
O[tuIuvŽuKIK..\` \ \p_ \\`p
O[tuIuvŽuKIK..\` \ \p_ p\`pH8
O[tuIuvŽuKIK..\` \ \p_ _\`_H8
O[tuIuvŽ8…
+ UKUp
UKŽuKK
iKu8K.KK i8…A[ZJq•

UKtuvŽKbL
bLtuvŽKuK.Hp
bLtuIuvŽ.88K\` \ p \p]] p]] p]] `
bLtuIuvŽKuKK`q`
bLtuIuvŽ.88K\` \ \p_ pp]] p]] p]] `
bLtuIuvŽK€•```
bLtuIuvŽK.uKIK
bLtuIuvŽuKIK'KKI.

bLtuIuvŽuKIK..\` \ \p_ \p`\H8
bLtuIuvŽuKIK..\` \ \p_ pp`\
bLtuIuvŽuKIK..\` \ \p_ _p`\H8
bLtuIuvŽ8…
bLtuIuvŽKuKgiKK`q`
bLtuIuvŽ.88K\` \ p_ pp]] p]] p]] `
bLtuIuvŽ8…
+ UKU]
UKŽuKK
iKu8K.KK i8…A[ZJq•
UKtuvŽKN[
N[tuvŽKuK.H_
N[tuIuvŽ.88K\` \ _ \p]] p]] p]] `
N[tuIuvŽKuKK`q`
N[tuIuvŽ.88K\` \ \p_ _p]] p]] p]] `
N[tuIuvŽK.uKIK
Trang 19
N[tuIuvŽuKIK'KKI.
N[tuIuvŽuKIK..\` \ \p_ \_`\H8
N[tuIuvŽuKIK..\` \ \p_ p_`\H8
N[tuIuvŽuKIK..\` \ \p_ __`\
N[tuIuvŽ8…
N[tuIuvŽKuKgiKK`q`
N[tuIuvŽ.88K\` \ p_ _p]] p]] p]] `
N[tuIuvŽ8…
npTA=UK€gUT
KgUb
•
uKIK…
KuKbK`q`

.88K
K.uKIK
.KIK
K€•```
uKIKuI.K8K
uKIKK\`pKuKbK`q\p`\
uKIKK\`_KuKbK`qp_`\
8…
KuKbK`q\
.88K
K.uKIK
uKIKuI.K8K
uKIKKp`\KuKbK`q`\`p
8…
•
KuKbK`qp
.88K
K.uKIK
.KIK
Trang 20
uKIKuI.K8K
K€•```
uKIKK_`\KuKbK`q`q`\`_
8…
n_TA=fbWgK….K[n4mT
O[tuvŽK.u\
O[tuIKvŽK…\` \ \p_ `` ` ` p]]K`
O[tuIKvŽK…\` \ \ `` ` ` p]]K`
O[tuIKvŽK5
O[tuvŽKuK.H\

O[tuIuvŽ..uK….II.
bLtuvŽK.u\
bLtuIKvŽK…\` \ \p_ `` ` ` p]]K`
bLtuIKvŽK…\` \ p `` ` ` p]]K`
bLtuIKvŽK5
bLtuvŽKuK.Hp
bLtuIuvŽ..uK….II.

N[tuvŽK.u\
N[tuIKvŽK…\` \ \p_ `` ` ` p]]K`
N[tuIKvŽK…\` \ _ `` ` ` p]]K`
N[tuIKvŽK5
N[tuvŽKuK.H_
N[tuIuvŽ..uK….II.
IA=KHUKT
O[tuvŽK.u\
O[tuIKvŽKH\` \ \p_ p
O[tuIKvŽKH\` \ \p_ _
bLtuvŽK.u\
bLtuIKvŽKH\` \ \p_ \
Trang 21
gUbtuvŽK.u\
gUbtuIKvŽKH\` \ \p_ \
Trang 22
+ N@*…..uKHU\5KM.KHT
O[Ž…..uKH
[KHVNWbKNK8ZKm88KVKuK
\` \ p \`g‡JJqNUfZOiU``T`\T]y\` \ \p_ pbK`q`
\` \ _ \`g‡JJqNUfZOiU``T`\T]y\` \ \p_ _bK`q`
Trang 23

Trang 24