qos trong obs( hoanchinh)
TRANSCRIPT
-
8/16/2019 QoS Trong OBS( HoanChinh)
1/114
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
KHOA VIỄN THÔNG I
ĐỒ ÁNTỐT NGHIỆP ĐẠI HỌC
Đề tài:
QoS TRONG MẠNG
CHUYN MẠCH BURST QUANG
®eddddddddddddd
G!"o #!$% &'(%) *+% : T.S Bùi Trung Hiếu N)',! -&./ &!0% : Nguyễn Kim Tuyến
Hµ néi 11/2008
i
-
8/16/2019 QoS Trong OBS( HoanChinh)
2/114
H C VI N CÔNG NGH B U CHÍNH VI N THÔNG C NG HOÀ XÃ HÔI CH NGH ĨA VI TỌ Ệ Ệ Ư Ễ Ộ Ủ Ệ NAM
KHOA VIỄN THÔNG 1 Đ2/ 345 6 T. *o 6 H7%& 5&8/
666666666o9o66666666 666666666o9o666666
Đ: T;I ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC
Họ và tên < N)=>?% K!@ T=>%
Lớp < 9VT1
Khoá < D99 E D99F
Ngành < Đ!0% - 6 V!?% -&%)T$% J -! : QoS -Lo%) @7%) /&=>% @7/& =L- =%)
N2! *=%) "% <
G!(! -&!0= -&=4- /&=>% @7/& =L- =%)
G!(! -&!0= QoS # /"/ !% -L8/ @ o QoS
T@ &!= /"/ #W% J -Lo%) #!0/ -X/& &5 IP = @7%)
ZM
T@ &!= /"/ 5&'[%) 5&"5 /! -&!0% QoS -Lo%) /"/
@7%) OBS
T@ &!= -"/ 2%) /\ /"/ ]^ _! #(! QoS -Lo%) /"/
@7%) OBS Ngày giao đề tài : …..tháng…..năm !!"
Ngày n#$ đ% án : …..tháng ….năm !!"
Ngày ….. tháng …..năm !!"
&iáo 'i(n h)*ng +,n
T`S BaI TRUNG HIbU
i
-
8/16/2019 QoS Trong OBS( HoanChinh)
3/114
NH-N /T 01A &234 526N H78N& 9N
………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
……………………………….
;ing ?h@ : ………………..
Ngày ……tháng …….năm !!"
T`S BaI TRUNG HIbU
ii
-
8/16/2019 QoS Trong OBS( HoanChinh)
4/114
NH-N /T 01A &234 526N HCN B2DN
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
……………………….
;ing ?h@ : ……………………….
Ngày ……..tháng ……..năm !!"
iii
-
8/16/2019 QoS Trong OBS( HoanChinh)
5/114
Đồ án tốt nghiệp Mục lục
McC ^cC
ME0 FE0...........................................................................................................................29ANH ME0 HGNH 5......................................................................................................2229ANH ME0 BCN& B2IJ.................................................................................................5THJ-T N& 52LT TT...................................................................................................52F2 NO2 ;PJ.....................................................................................................................20H7QN& R : K THJ-T 0HJIN MU0H VJAN&....................................................R
R.R. 0á? WX thuYt ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
6/114
Đồ án tốt nghiệp Mục lục
R.. 0á? WX thuYt 4BS :.................................................................................................................................R
R...R 0á? ^ đ% tY$ h$ ]ur^t :.............................................................................................................................
RR... 0á? ^ đ% giành tr)*? ])*? ^_ng :.............................................................................................................................RfR...b &iao th? ]áo hicu pqT :.............................................................................................................................RR...f 0á? thuYt toán dY$ d\?h ]ur^t :.............................................................................................................................R"R... 0á? gisi $há$ Wh? $h? tranh ?hv$ ]ur^t:
.............................................................................................................................!
R.b. Kết duYn ?h)ng.....................................................................................................................................R
0H7QN& : 0HwT F7xN& 90H 5E = VoS .............................................................b
.R ;\nh nghza VoS :.....................................................................................................................................b. 2ntS{r'.....................................................................................................................................
..R Kiến trj? 2ntS{r'................................................................................................................................... Nguy(n d| điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
7/114
Đồ án tốt nghiệp Mục lục
.b.R.b Miền 9i}}S{r'.............................................................................................................................bR.b.R.f Njt ]i(n 9i}}S{r'.............................................................................................................................
b.b.R. Njt d•i 9i}}S{r'.............................................................................................................................bb
.b. Vuá tr€nh th? hicn 9i}}S{r'.................................................................................................................................bb.b.b 0á? 'vn đề trong 'ic? Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
8/114
Đồ án tốt nghiệp Mục lục
b.b..R 0á? mZng đ\nh tuyến ])*? ^_ng 2‡MFS.............................................................................................................................fb.b.. 0huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
9/114
Đồ án tốt nghiệp Mục lục
f.f Kết duYn ?h)ng :.....................................................................................................................................k
0H7QN& : KHC4 S3T CNH H7‘N& 01A 030 Œ9F ;LN VoS 01A 030MUN& 4BS........................................................................................................................
"!.R Khso ^át ?á? ]i(n tr(n 'à ]i(n +)*i ?a †á? ^uvt mvt ]ur^t trong mZng 4BS....................................................................................................................................."!
.R.R hŽn t|?h................................................................................................................................."!.R. Kết [us................................................................................................................................."R
. Mƒ h€nh oo
....................................................................................................................................."
..R Cnh h)‹ng ?a thi gian trễ d*n nhvt & d(n †á? ^uvt mvt ]ur^t.................................................................................................................................".. Hicu [us th? tế ?a ^ đ% +a tr(n thi gian ?Žn ]>ng:................................................................................................................................."k
.b Kết duYn ?h)ng.....................................................................................................................................kR
KLT FJ-N.........................................................................................................................kT’2 F2DJ THAM KHC4...................................................................................................kf
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 5
-
8/16/2019 QoS Trong OBS( HoanChinh)
10/114
Đồ án tốt nghiệp D'nh mục h(nh )*
ANH McC HdNH Ve
+(nh !,! Thiết lp lightp'th,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,!
+(nh !,. +iệu /u 12 3ụng 56ng 37n,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8 +(nh !,4 M9 h(nh chuyn m;ch
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 222
-
8/16/2019 QoS Trong OBS( HoanChinh)
11/114
Đồ án tốt nghiệp D'nh mục h(nh )*
+(nh ?,! aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
12/114
Đồ án tốt nghiệp D'nh mục
-
8/16/2019 QoS Trong OBS( HoanChinh)
13/114
Đồ án tốt nghiệp Thut ngB )iết tt
THUgT NGh VIbT TiT
TjN VIbT TiT TIbNG ANH NGHkA TIbNG
VIỆTAŒ A^^ur{+ Œor“ar+ing 0huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
14/114
Đồ án tốt nghiệp Thut ngB )iết tt
2qTŒ 2nt{rn{t qngin{{ring Ta^W Œor?{ Nh_m ?huy(n trá?h 'ề
WX thuYt 2nt{rn{t
2 2nt{rn{t roto?od &iao th? 2nt{rn{t
2o` 2 o'{r ̀ 9M 2 [ua ̀ 9M
2S 2nt{rn{t S{r'i?{ ro'i+{r Nhà ?ung ?v$ +\?h '
2nt{rn{t
2TJT 2nt{rnationad T{d{?ommuni?ation^
Jnion T{d{?ommuni?ation
Stan+ar+i—ation S{?tor
Ti(u ?hu˜n hoá 'iễn
thƒng [u? tế
pqT pu^t qnough Tim{ Thi gian '™a đ
F9 Fa]{d 9i^tri]uting roto?od &iao th? $hŽn ]” nhn
F2B Fa]{d 2n}ormation Ba^{ 0 ̂‹ +@ dicu nhn
FS Fa]{d S“it?hing ath ;)ng ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
15/114
Đồ án tốt nghiệp Thut ngB )iết tt
pqT rioriti—{+ pqT pqT )u ti(n
4H ath 4'{r H{a+ Mào đ~u tuyếnVoS Vuadity o} S{r'i?{ 0hvt d)ng +\?h '
S5 {^our?{ {^{r'ation roto?od &iao th? giành tr)*?
tài nguy(n
S0J S“it?h 0ontrod Jnit Khi điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
16/114
Đồ án tốt nghiệp L6i ni ]u
^lI NmI ĐnU
G!(! -&!0=<
Trong 'ài năm g~n đŽy đ ?_ ^ $hát tri
-
8/16/2019 QoS Trong OBS( HoanChinh)
17/114
Đồ án tốt nghiệp L6i ni ]u
?a ?á? rout{r 2. 9o 'Yy ?~n $hsi ?_ nh@ng $h)ng án m*i đ< ti thi
-
8/16/2019 QoS Trong OBS( HoanChinh)
18/114
Đồ án tốt nghiệp L6i ni ]u
Thƒng tin [uangœ đ„? ]ict dà th~y giáo h)*ng +,n ¤ T.S Bùi Trung Hiếu đ gij$ đ£
{m hoàn thành đ% án tt nghic$ ?a m€nh.
T /&p/ /\ Đ "% <
N#i +ung ?a ;% án đề ?Y$ đến 'vn đề ?si thicn VoS trong mZng ?huyng ?ƒng ? MATFAB đ< $hŽn t|?h 'à Whso †á? ?á? tham ^
snh h)‹ng đến †á? ^uvt mvt ]ur^t.0h)ng này ?¥n đ)a ra mƒ h€nh oo trong đ_
$hŽn t|?h 'à đánh giá ?á? yếu t snh h)‹ng đến †á? ^uvt mvt ]ur^t 'à trễ hàng đi.
T™ đ_œ đ)a ra ?á? nhYn †–t nh>m m? đ|?h ?si thicn hicu ^uvt VoS ?a ?á? mZng
4BS.
Trong ^ut thi gian dàm đ% ánœ {m đ đ)? ^ h)*ng +,n tYn t€nh ?a ?á?
th~y ?ƒ trong Whoa 5iễn thƒng R 'à đ„? ]ict dà Th~y giáo h)*ng +,n Bùi Trung
Hiếu.
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 2
-
8/16/2019 QoS Trong OBS( HoanChinh)
19/114
Đồ án tốt nghiệp L6i ni ]u
9o Wiến th? 'à Whs năng ]sn thŽn ?¥n nhiều hZn ?hế n(n đ% án Whƒng
tránh Whži nh@ng thiếu ^_t. qm rvt mong nhYn đ)? ^ đ_ng g_$ e Wiến 'à gij$ đ£
?a ?á? Th~y ?ƒ giáo 'à ?á? ]Zn.
Qm din chkn thEnh cm qn r
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 22
-
8/16/2019 QoS Trong OBS( HoanChinh)
20/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
CHƯqNG 1 < Kr THUgT CHUYN MẠCH QUANG
1`1 C"/ -&=4- /&=>% @7/& =%) <
0_ b WX thuYt ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
21/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+,n [uang đing t”ng t? đ# ?a tvt ?s ?á? $hi(n ^ˆ +ng ?hung m#t đ)ng +,n Whƒng th<
')t [uá t”ng +ung d)ng ?a đ)ng +,n đ_. Nếu m#t đ)ng thƒng tin đ ?ha đ?á? $hi(n th€ m#t $hi(n m*i Whƒng th< ^ˆ +ng đ)ng +,n này 'à nếu Whƒng ?_
đ)ng +,n nào rŠi '*i t? đ# ti thi
-
8/16/2019 QoS Trong OBS( HoanChinh)
22/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,. +iệu /u 12 3ụng 56ng 37n
T™ h€nh tr(nœ ?hjng ta ?_ a s L #= 1 'à t ^ a '*i !#) =ho„? ). a dà
$hŽn ^ thi gian ?ho ]iết $h~n đ)ng +,n đ)? ?v$ ?ho ^ dà ]Yn hay rŠi. 0hjng ta
?_ th< thvy r>ng nếu ). a §§ ! th€ ?_ nghza dà $h~n đ)ng +,n đ)? ?v$ đ< mang
R $hi(n dà rŠi trong $h~n d*n thi gian = nghza dà Whƒng ^ˆ +ng hicu [us. ;< †á?
đ\nh t|nh Whƒng hicu [us ?a ?huyng đ)ng +,n Whƒng đ)? ^ˆ +ng
hicu [us. ;i '*i R ^ $hi(n ?ui tá? đ#ng [ua dZi đ)? mang ]‹i ?á? mZng +@
dicuœ ),T th)ng dà 0w0! ho„? |t hn. Nghza dà $h~n đ)ng +,n đ)? ?v$ ?ho $hi(n
đ)? ^ˆ +ng ‹ h~u hết !x. Nh) 'Yyœ ?hjng ta ?_ th< Wết duYn r>ng ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
23/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
Tuy nhi(nœ ?á? ?u#? gi th)ng ?_ thi gian +ài hn ^o '*i thi gian thiết dY$ 'à
r*t ?u#? giœ +o đ_ hicu [us ^› ?ao nếu ]ăng thƒng đ)? ^ˆ +ng đ~y đ trong ^ut
[uá tr€nh th? hicn ?u#? gi. 9o nh)? đi
-
8/16/2019 QoS Trong OBS( HoanChinh)
24/114
NhYn +Zngœ †ˆ de 'à tZomào đ~u m*i
0huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
25/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
S tranh ?hv$ ?a ?á? g_i [uang trong m#t ? ?vu ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
26/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+ng ?a mZng ]>ng ?á?h ^ˆ +ng ]# gh–$ W(nh thng W( ?ho ]ăng thƒng ?hia ^›
nh)ng n_ ?~n ]# đcm g_i. 9o đ_ nếu Wết h$ ?á? )u đi
-
8/16/2019 QoS Trong OBS( HoanChinh)
27/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
thng W(. Nh) 'Yy ^› ?ho hicu [us ^ˆ +ng ]ăng thƒng d*n hn nhiều ^o '*i `œ
$hù h$ ?ho ?á? Wết ni y(u ?~u thi gian +ài. N_ ?¥n Wh? $h? ?á? 'vn đề hZn
?hế Whs năng Wết ni trong ?á? mZng ` mà ^ ?á? đ)ng +,n [uang ?_ th< thiết
dY$ ]\ hZn ?hế ]‹i ^ d)ng ?á? ])*? ^_ng rŠi.
Ngoài raœ 4BS ?_ th< th|?h nghi ?ao '*i nh@ng t? ngh›n ho„? ?á? dŠi =]>ng
?á?h ^ˆ +ng đ\nh tuyến dc?h 'à hŠ tr đ\nh tuyến th{o ?hế đ# )u ti(n nh) trong
?huyng nh)
trong pqTœ n(n 'ic? Wết h$ gi@a 0B 'à 9B Whƒng ?h„t ?h› nh) trong ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
28/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,? @A 1ánh giB' C@ "'% )E C&@ "
-
8/16/2019 QoS Trong OBS( HoanChinh)
29/114
out{r d•i
F)u d)ngđ~u 'ào out{r ]i(n
F)u d)ng
đ~u ra
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,G M9 h(nh m;ng C&@
Kiến trj? ?a rout{r ]i(n đ)? minh hoZ trong h€nh !,> . ;< doZi ]ž ?á?
?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
30/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,> Kiến t=Hc cI' =AutJ=
-
8/16/2019 QoS Trong OBS( HoanChinh)
31/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !, Kiến t=Hc cI' =AutJ= li
R.. 0á? WX thuYt 4BS :
R...R 0á? ^ đ% tY$ h$ ]ur^t :
5vn đề tY$ h$ ]ur^t tZi rout{r ]i(n dà R 'vn đề [uan trng trong ?á? mZng
4BS. 5ề ? ]sn ?_ ^ đ% tY$ h$ : ^ đ% +a tr(n ng)£ng 'à ^ đ% +a tr(n thi
gian. Trong ^ đ% +a tr(n thi gian th€ thi gian ^› đ)? t|nh t™ Whi ]t đ~u 'ic?
tY$ h$. Tvt ?s ?á? g_i trong ]# đcm ^› đ)? tY$ h$ thành R ]ur^t Whi thi gian
')t [uá R ?hu W€ tY$ h$ ]ur^t T
-
8/16/2019 QoS Trong OBS( HoanChinh)
32/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
S da ?hn thuYt toán tY$ h$ ]ur^t $h thu#? 'ào doZi d)u d)ng đ)?
truyền tsi. 0á? thuYt toán +a tr(n thi gian dà $hù h$ '*i d)u d)ng nhZy ?sm '*i
thi gian nh) ?á? ng +ng thi gian th? ]‹i '€ ]i(n tr(n ?a trễ tY$ h$ ]ur^t dà
đ)? gi*i hZn. 0¥n trong ?á? ng +ng Whƒng nhZy ?sm '*i thi gian nh) truyền
tsi }id{ th€ đ< dàm gism ?á? g_i mào đ~u điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
33/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
F ªi« ¬ ! œ +ung +{m thoi gian T ªi«
qn+ i}
. Khi T ªi« ¬ T ]
Tao R ]ur^t 'oi ?hi{u +ai F ªi« 'a gui no 'ao mang 4BSœ
F ªi« ¬ ! œ +ung +{m thoi gian T ªi«
K{t thu?
Sau Whi R ]ur^t đ)? tZo raœ n_ ^› đ)? d)u 'ào hàng đi trong Whosng thi
gian ?Žn ]>ng = o}}^{t tim{ tr)*? Whi đ)? $hát đi đ< ?ho 0B ?a n_ đ thi gian
đ< giành tr)*? tài nguy(n mZng. Trong ^ut thi gian ?Žn ]>ng nàyœ ?á? g_i thu#?
hàng đi đ_ ?_ th< tiế$ t? đến. B‹i '€ g_i điều Whing. Khi ?hiều
+ài ]ur^t ]” ^ung đ)? + đoán dà d*n hn ?hiều +ài ]ur^t ]” ^ung th? tế th€ ])*?
^_ng đ)? giành tr)*? ^› ]\ dng $h|. Ng)? dZiœ th€ ?á? g_i ]” ^ung ^› ]\ mvt.
0_ R ?á?h Whá? dà ?ho ]# đcm di(n tiế$ thay '€ R ]# đcm trong mŠi hàng
đi zi{, Khi R ]ur^t đ)? tZo ra t™ R ]# đcmœ th€ ?á? g_i đến ^au ^› đ)? d)u tr@‹ ]# đcm Whá? ?ho đến d~n tY$ h$ tiế$ th{o đ)? th? hicn.
R... 0á? ^ đ% giành tr)*? ])*? ^_ng :
Trong ?á? mZng 4BSœ R g_i điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
34/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
A0K tr‹ dZi ngu%n t)ng ng Whi n_ nhYn đ)? ]sn tin thành ?ƒng. Ng)? dZiœ th€
$h|a thu gˆi tr‹ dZi ngu%n ]sn tin NA0K đ< ngu%n ?_ th< $hát dZi ]ur^t ^au đ_.
Trong 4BSœ mƒ h€nh ]áo hicu đ)? y(u ?~u ?ho 'ic? giành tr)*? tài nguy(n
'à 'ic? ?vu h€nh ?á? ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
35/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,F K thut
-
8/16/2019 QoS Trong OBS( HoanChinh)
36/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,!0 C&@ 12 3ụng gi'A thRc OQT
H€nh !,!0 minh hoZ giao th? 4BS đ)? gi dà pu^t ¤ qnough ¤ Tim{ =pqT
dà doZi giao th? giành tr)*? R h)*ng. ;< gˆi đi R ]ur^t +@ dicu =nhiều g_i 2œ R
]ur^t điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
37/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
r>ngœ trong 4BS +a tr(n pqTœ R!!± +ung d)ng ?a ]# đcm Œ9F^ dà ^²n ^àng ?ho
'vn đề gisi [uyết tranh ?hv$ trong Whi 0M tế ]ào‡ 0M g_i [uang th€ nhž hn
R!!±. Hn n@aœ pqT Whƒng ?h ?si thicn ]ăng thƒng Whs +ng mà ?¥n +ễ +àng
[usn d| ]# đcm thƒng minh. Kết [us dà dàm gism đáng W< †á? ^uvt mvt ]ur^t.
0hj e r>ngœ †á? ^uvt mvt R 'ài ]ur^t ?_ th< đ)? gism mà Whƒng ^ˆ +ng
]vt W€ Œ9F nàoœ ]>ng ?á?h ?h đ\nh R đ# )u ti(n ?ao hn ?ho ]ur^t ]>ng ?á?h ]”
^ung th(m thi gian ?Žn ]>ng 'à +o đ_ ]so đsm †á? ^uvt mvt ]ur^t thv$ hn. &_i
điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
38/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
+(nh !,!! Minh hA; thut tAán SSU
FAJ0
So '*i ŒŒJ0 th€ FAJ0 tăng hicu [us ^ˆ +ng ])*? ^_ng '€ n_ tZo ra ?á?
Whosng trng ti thing ?á?h da ?hn W(nh +@ dicu rŠi đến W(nh
?ui ?ùng ?ho mŠi ]ur^t +@ dicu đến. ;< '| +œ trong h€nh !,!.œ W(nh +@ dicu 'à
W(nh b rŠi tZi thi đi
-
8/16/2019 QoS Trong OBS( HoanChinh)
39/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
Trong ?s hai thuYt toán ŒŒJ0 'à FAJ0œ ?á? Whosng trng gi@a ]ur^t +@
dicu n>m tr(n R W(nh +@ dicuœ ?hjng dà +ung d)ng W(nh Whƒng đ)? ^ˆ +ngœ gŽy
dng $h|. ThuYt toán FAJ0 ¤ 5Œ th€ t)ng t nh) FAJ0 nh)ng trong tr)ng h$
này th€ ?á? Whosng trng ^› đ)? dv$ đ~y ]‹i ?á? ]ur^t m*i đến.
Trong FAJ0 ¤ 5Œœ thi gian ]t đ~u 'à thi gian Wết thj? ?a ?á? Whosng
trng trong mŠi W(nh +@ dicu đ)? ghi dZi. 5| + ?a thuYt toán nh) minh hoZ tr(n
h€nh !,!8. &is ^ˆ R ]ur^t +@ dicu m*i đến ?huyng ?á? ?á?h ^au:
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! !
-
8/16/2019 QoS Trong OBS( HoanChinh)
40/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
9ùng ]# đcm Œ9F : Bur^t tranh ?hv$ ^› ]\ dàm trễ trong R ?hu W€ ?
đ\nh ]>ng ?á?h ?ho đi [ua Œ9F.
9ùng ]# ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
41/114
Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng
thuYt
?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
42/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
CHƯqNG D < CHvT ^ƯwNG xCH Vc s QoS t
D`1 Đy%& %)&z QoS <
5ic? đ\nh nghza ?hvt d)ng +\?h ' =VoS dà R 'vn đề $h? tZ$œ dà m? ?hvtd)ng mong mun ^› truyền tsi t™ ng)i ^ˆ +ng đến ng)i ^ˆ +ng 'à t™ +\?h '
đến +\?h '. Trong ?á? mZng đicn thoZi t)ng tœ nhiễu dà 'vn đề d*n nhvt snh
h)‹ng đến ?hvt d)ng +\?h '. Tuy nhi(nœ 'vn đề này đ đ)? gisi [uyết hoàn toàn
trong ?á? mZng đicn thoZi ^. Thay 'ào đ_œ 'vn đề dŠi ]it tr‹ thành 'vn đề d*n
trong ?á? mZng ^ +o ?á? 'vn đề Whá? nh) mvt đ%ng ]# œmvt ]|tœ +\?h $ha 'à trƒi
$ha…Tvt ?s nh@ng 'vn đề đ_ ?_ th< +,n đến dŠi ]|t. Trong ?á? mZng g_iœ ?á? 'vn
đề dŠi g_i 'à mvt g_i dà nh@ng 'vn đề [uan trng ]‹i '€ tvt ?s nh@ng 'vn đề Whá?
?a dŠi ]|t ?_ th< +,n đến Wết [us gŽy n(n dŠi g_i 'à mvt g_i. Ngoài raœ nếu ?á?+\?h ' đa $h)ng ticn đ)? ?ung ?v$ [ua ?á? mZng g_i th€ trễ g_i 'à ]iến đ#ng
trễ dà 'vn đề [uan trng ?~n đ)? gisi [uyếtœ nguy(n nhŽn gŽy ra ]‹i 'ic? †ˆ d|
W|?h th)*? g_i ?a ?á? t|n hicu di(n t? th{o thi gian. Nh) 'Yyœ ?_ nhiều tham ^
hicu năng Whá? nhau ng '*i ?á? mZng Whá? nhau. 0á? hc ^ ?h|nh ?a VoS ]ao
g%m : t? đ# dŠi ]|t =Bqœ t? đ# dŠi g_iœ trễ ?a ?á? +\?h 'à ^ ]iến đ#ng trễ.
Sau Whi ?hjng ta đ\nh nghza thuYt ng@ VoSœ 'vn đề tiế$ th{o ^› đ)? gisi
[uyết dà dàm thế nào đ< th? hicn VoSœ đ_ dà dàm thế nào đ< 'Yn hành R mZng đ
-
8/16/2019 QoS Trong OBS( HoanChinh)
43/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
h)*ng Whá? đ< đZt đ)? ?á? y(u ?~u VoS '*i R ^ mƒ h€nh thƒng minh đ< [usn d|
mZng t|?h h$ nhiều thành $h~n.
MZng 2nt{rn{t hicn nay ?ung ?v$ +\?h ' tr(n ? ^‹ $h? ' th{o nŠ d? ti
đa =]{^t ¤ {}}ort. T? dà Whƒng ?_ ]vt ? m#t ?am Wết nào đ)? đ)a ra t™ $h|a nhàWhai thá? 'ề ?hvt d)ng ?a +\?h '. Thay 'ào đ_œ tu¦ thu#? 'ào trZng thái ? th<
?a mZngœ mZng ?h ^› th? hicn nh@ng Whs năng tt nhvt ?a m€nh đ< $h? '
d)u d)ng ?a +\?h '. ;Žy ?h|nh dà nguy(n nhŽn ?h yếu thj? đ˜y ^ nghi(n ?u
mZnh m› 'ề VoS tr(n nền mZng 2 trong nh@ng năm g~n đŽy.
Kiến trj? mZng hicn nay th? hicn $hŽn $hi g_i th{o +\?h ' tt nhvtœ ?á?
rout{r thiết Wế th{o Wing ?á?h
gism thƒng d)ng ?a du%ng Whá?…;< th? hicn VoSœ ?á? thành $h~n ? ]sn đ<
đsm ]so VoS g%m : Thành $h~n VoS đ\nh +Zng 'à đánh +vu ^ˆ +ng ?ho 'ic?
đánh +vu ?á? g_i t™ đ~u đến ?ui Whi đi [ua gi@a ?á? thành $h~n mZng© thành $h~nVoS gi@a ?á? thiết ]\ mZng nh) hàng điœ ]# dY$ d\?hœ đ\nh Whuƒn d)u d)ng© thành
$h~n [usn d|œ ?h|nh ^á?h VoS +ùng đ< điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
44/114
-
8/16/2019 QoS Trong OBS( HoanChinh)
45/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
D`D I%-S{L#
..R Kiến trj? 2ntS{r'
T”ng [uan ?a $h)ng $há$ này dà ?ung ?v$ mƒ h€nh +\?h ' ?ho 2nt{rn{tœ
di(n [uan t*i mƒ h€nh truyền thng +a tr(n +\?h ' tt nhvt 'à d*$ 2nt{rn{t 2. &isi $há$ này y(u ?~u rout{r VoS $hsi d)u thƒng tin ?a tài nguy(n ?¥n dZi =+ung d)ng
?a di(n Wếtœ Whƒng gian ]# đcmœ Whs năng t|nh toán ?a ]# ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
46/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
Thành $h~n $hŽn doZi 'à đ\nh tuyến =0da^^i}i{r an+ rout{r ^{d{?tion :
?_ ?h? năng $hŽn doZi ?á? g_i ?a R du%ng ?ho tr)*? =ho„? ?a R
tY$ đ< ^ˆ +ng ]‹i thành $h~n dY$ d\?h 'à đ\nh tuyến ?ho ?á? g_i
+a 'ào ? ^‹ +@ dicu đ\nh tuyến =outing +ata]a^{ 'à ?á? giao th?
đ\nh tuyến =outing $roto?od^.
Thành $h~n dY$ d\?h =a?W{t ^?h{+ud{r : [usn d| 'ic? ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
47/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
Wi
-
8/16/2019 QoS Trong OBS( HoanChinh)
48/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
đ\nh tuyến ?ài đ„t tZi ?á? ]# đ\nh tuyến 'à ?hiếm gi@ +ung d)ng +? đ)ng
truyền ?ho du%ng 2. Žy +ng đ)ng truyền đ)? th? hicn '*i ]sn tin ¡ATH¢
?a giao th? S5. S ?hiếm gi@ +ung d)ng đ)? th? hicn '*i ]sn tin
¡qS5¢œ ]t đ~u t™ ]# đ\nh tuyến ]i(n đ~u nhYn 'à ?hZy ng)? tr‹ dZi +? th{o
đ)ng truyền ?ho t*i ]# đ\nh tuyến ]i(n đ~u gˆi.
H€nh .,. minh hoZ nguy(n d| ?a 2ntS{r'. &iao th? ]áo hicu S5 ^› đ)a
ra [uyết đ\nh du%ng 2 t™ njt t™ njt H R đến njt H ?_ th< đ)? mZng 2ntS{r' $h?
' hay Whƒng. Tr)*? hếtœ S5 †á? đ\nh 'à †Žy +ng đ)ng truyền ?ho du%ng 2
]>ng tin ATH. ;)ng truyền này đi [ua ?á? ]# đ\nh tuyến Rœ œ b. Tiế$ đ_
+ung d)ng ^› đ)? ?hiếm gi@ ?ho đ)ng truyền th{o ?hiều t™ njt nhYn ng)? tr‹
dZi njt gˆi. S ?hiếm gi@ đ)? th? hicn ]>ng tin qS5 ?a giao th? S5. Nếu
^ ?hiếm gi@ thành ?ƒng tZi tvt ?s ?á? ]# đ\nh tuyến bœ œ Rœ du%ng 2 ]t đ~uđ)? $h? '. Nếu tZi ]vt ? ]# đ\nh tuyến nàoœ ^ ?hiếm gi@ Whƒng th? hicn
đ)? +o thiếu +ung d)ng ?~n thiếtœ giao th? S5 ^› +a 'ào Wết [us này đ<
?h„n du%ng 2.
+(nh .,. Nguyn lX iYu $hin cI' Wnt@J=)
Nếu ^ ?hiếm gi@ +ung d)ng tZi tvt ?s ?á? ]# đ\nh tuyến +? đ)ng truyền
đều thành ?ƒngœ ?á? g_i ?a du%ng 2 ]t đ~u đ)? truyền tsi t™ đ~u gˆi đến đ~u
nhYn. Trong tr)ng h$ ]vt ? m#t di(n Wết nào +? đ)ng truyền Whƒng ?_ đ
+ung d)ng ?~n thiếtœ [uá tr€nh ?hiếm gi@ ^› ]\ ng™ng 'à thƒng tin 'ề ^ ?hiếm gi@
Whƒng thành ?ƒng ^› đ)? ?huyng ]sn tin q4 ?a S5.Fu%ng 2 ^› ]\ ?h„n Whƒng đ)? $h? '. 0~n d)u e dà ngay ?s Whi đ)ng truyền
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! k
-
8/16/2019 QoS Trong OBS( HoanChinh)
49/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
đ)? †Žy +ng thành ?ƒngœ trong [uá tr€nh truyền tsi ?á? g_i ?a du%ng 2œ ?~n
thiết $hsi ?_ ^ Wim ‹
đ)ng 'ành ?a t” ?h? mZng ?_ ?h? năng 9i}}S{r'. 0á? ]# đ\nh tuyến n>m ](n
trong t” ?h? mZng ?_ ?h? năng 9i}}S{r' đ)? gi dà ?á? ]# đ\nh tuyến d•i. Nh)đ tr€nh ]ày ‹ tr(nœ nếu dà t” ?h? mZng ?_ ?h? năng 2ntS{r'œ +ù ]# đ\nh tuyến dà
d•i hay ]i(nœ ?hjng đều ]t ]u#? $hsi ?_ Whs năng †ˆ d| t™ng du%ng 2. ;i
-
8/16/2019 QoS Trong OBS( HoanChinh)
50/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
.b R 0á? thành $h~n ?a Wiến trj? 9i}}S{r'
Kiến trj? 9i}}S{r' ]ao g%m R ^ ?á? thành $h~n nh) : 9S0œ HBœ miền
9i}}S{r'œ njt ]i(n 9i}}S{r' 'à njt d•i 9i}}S{r'.
.b.R.R 9S0
9S0 =9i}}{r{ntiat{+ ^{r'i?{^ ?o+{ $oint dà ? ^‹ ?a Wiến trj? 9i}}S{r'.
N_ đ)? đ„t trong mŠi mào đ~u ?a g_i 2œ đ< ?h th\ doZi ho„? m? +\?h ' mà g_i
đ)? nhYn. 9S0 ^ˆ +ng tr)ng T4S =ty${ o} ^{r'i?{ trong mào đ~u 2'f ho„?
tr)ng d)u d)ng " ]|t trong mào đ~u 2'. M„? +ù ?s tr)ng này ?_ ?hiều +ài "
]|t nh)ng 9S0 ?h ^ˆ +ng ]|tœ ]|t ?¥n dZi đ)? + tr@. 5ic? ^ˆ +ng 9S0
đ< [uyết đ\nh m? +\?h ' dà $h)ng $há$ ?_ nhiều )u đing'*i ^ ?a ?á? 9S0. 0_ nghza dà ^ d)ng trZng thái $hŽn doZi đ)? d)u tr@ trong
?á? rout{r d•i dà rvt nhž. Sˆ +ng 9S0 dà R $h)ng $há$ ?a ^ h$ nhvt d)u
d)ng '€ trZng thái ?a du%ng ?on Whƒng ?~n đ)? +uy tr€ trong ?á? rout{r d•iœ
?hjng đ)? ?huym ‹ ]i(n ?a mZngœ dà ni mà t? đ# d)u d)ng dà Whƒng ?ao.
9o đ_œ 'ic? ^ˆ +ng giá tr\ 9S0 trong ?á? mào đ~u ?ho $h–$ ?ung ?v$ ?á? doZi
+\?h ' Whá? nhau.
.b.R. HB
&iá tr\ ?a HB =${r ¤ ho$ ¤ ]{ha'ior ^› ?ho ]iết R g_i ^› đ)? †ˆ d| nh)
thế nào Whi n_ đến đ)? R njt. HB đ)? ?hn +a tr(n giá tr\ 9S0 ?a g_i đến.
h thu#? 'ào doZi ?a +\?h ' y(u ?~uœ HB ?_ b doZi Whá? nhau : HB m„? đ\nhœ
HB ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
51/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
+(nh .,8 MiYn DiZZ@J=)
.b.R.f Njt ]i(n 9i}}S{r'
Njt ]i(n 9i}}S{r' dà njt n>m tr(n ]i(n ?a miền 9i}}S{r'. h thu#? 'àoh)*ng ?a d)u d)ng đi 'ào hay đi ra miền 9i}}S{r' mà njt ]i(n ?_ th< đ)? ?hia
thành njt 'ào 9i}}S{r' hay njt ra 9i}}S{r'. Njt ]i(n 9i}}S{r' th? hicn nhicm '
mang d)u d)ng đi 'ào ho„? đi ra Whži mZng 'à dà ni tY$ trung h~u hết ?á? ?h?
năng $h? tZ$ ?a Wiến trj? 9i}}S{r'. 0á? g_i Whi đến njt ]i(n th€ đ)? $hŽn t|?h
'à ?v$ ?ho ?á? giá tr\ 9S0. H€nh .,4 ?ho thvy ?vu trj? ?a R njt ]i(n 9i}}S{r'œ
]ao g%m R ]# $hŽn doZi =0da^^i}i{rœ ]# đo =M{t{rœ ]# đánh +vu =MarW{r 'à ]#
điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
52/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
+(nh .,4 U[u t=Hc cI' nHt m ](n trong miền 9i}}S{r'. h thu#? 'ào ?á?
nh_m HB đ)? hŠ tr trong miền 9i}}S{r'œ n_ ?_ th< truyền tsi ?á? g_i +a 'ào
9S0. M#t njt d•i ?_ th< hZn ?hế du%ng d)u d)ng đi [ua n_. Nh) minh hoZ trong
h€nh .,?œ m#t njt d•i 9i}}S{r' th)ng g%m m#t ]# $hŽn doZi BA =]{ha'ior
aggr{gat{œ ?á? ]# đcm Whá? nhau ?ho mŠi d*$ +\?h ' =qŒœ AŒœ Bq 'à m#t ]# dY$
d\?h =^?h{+ud{r. B# $hŽn doZi BA $hŽn t|?h tvt ?s ?á? g_i đến 'à đ„t ?hjng trong
hàng đi t)ng ng +a tr(n ?á? giá tr\ 9S0. h thu#? 'ào HB nào đ)? da
?hnœ ^ đ% Whá? nhau đ)? ^ˆ +ng ?ho [usn d| ]# đcm ho„? ]# dY$ d\?h. 5*i d*$
+\?h ' AŒœ ^ đ% [usn d| hàng đi đ)? W|?h hoZt '*i tr(n b đ# )u ti(n Whá? nhauœ
?_ th< dà 24œ `q9œ Œq9. 5*i d*$ +\?h ' qŒœ dà d*$ mà ?á? g_i $hsi đsm ]so
trễ nhž nhvt. 9o đ_œ m#t hàng đi '*i đ# )u ti(n ? đ\nh ho„? ]# dY$ d\?h ` '*i
đ# )u ti(n đ)? đ„t ?ao nhvt.
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! bb
-
8/16/2019 QoS Trong OBS( HoanChinh)
53/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
+(nh .,? U[u t=Hc cI' nHt li DiZZ@J=)
.b. Vuá tr€nh th? hicn 9i}}S{r'
0 ?hế 9i}}S{r' đ)a ra ^ $hŽn doZi ?ho b doZi h€nh +\?h ': +\?h ' )uti(nœ +\?h ' đsm ]so 'à +\?h ' ng ]iến th{o Whs năng ti đa. 9\?h ' ?ui ?ùng
?h|nh dà +\?h ' đang đ)? ?ung ?v$ ]‹i mZng 2nt{rn{t hicn nay. µng '*i mŠi doZi
+\?h 'œ 9i}}S{r' đ\nh nghza ?á?h th? †ˆ d| ?á? g_i 2 tZi ?á? ]# đ\nh tuyến d•i.
N_i ?á?h Whá?œ tZi ?á? ]# đ\nh tuyến d•iœ ?á? g_i 2 ^› đ)? †ˆ d| t)ng ng '*i
doZi +\?h ' ?a ?hjng. &_i 2 ?a +\?h ' )u ti(n nhYn đ)? ?á?h †ˆ d| ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
54/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
Sau Whi ?hng doZi ?a g_i 2 đ)? †á? đ\nhœ ]# đ\nh tuyến ]i(n ^› á$ +ng
m#t ^ gisi $há$ điều ?hnh tiế$ th{o ?ho g_i nếu ?~n thiết. F| +o dà g_i 2 ?~n $hsi
tuŽn th{o nh@ng t|nh ?hvt đ đ)? đ\nh nghza tr)*? ?ho ?hng doZi ?a n_. Nh@ng
t|nh ?hvt này ?_ th< dà m? ?? đZi ?a d)u d)ngœ ]i(n đ# ?ho $h–$ ?a ^ ]ùng
$hát ?a d)u d)ng 'à m#t ^ đZi d)ng Whá?.Tu¦ thu#? 'ào m? đ# tuŽn th ? th<
?a g_i 2 'à m? đ# ?h„t ?h› ?a 9i}}S{r'œ gisi $há$ đ)? ]# đ\nh tuyến ]i(n ^ˆ
+ng ?_ th< dà đánh +vu g_iœ điều ?hnh g_i = ]ao g%m doZi ]ž g_iœ ho„? dàm trễ g_i
m#t thi gian nhvt đ\nh tr)*? Whi ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
55/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
$há$ th nhvtœ m#t thiết ]\ đ„? ]ict đ)? gi dà BroW{r +ung d)ng đ)? d$ đ„t
= +(nh .,G . 5€ ?ha ?á? tY$ +@ dicu duƒn đ)? dàm m*i 'à ]” ^ung nh ^ ]áo hicu
đều đ„nœ ‹ ]vt ? thi đi
-
8/16/2019 QoS Trong OBS( HoanChinh)
56/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
h)ng $há$ th hai đ< điều ?hnh đ~u 'ào +a 'ào nh@ng Wết [us đo đZ?
'à giám ^át mZng. Trong $h)ng $há$ nàyœ ]# đ\nh tuyến ]i(n ?_ Whs năng t
[uyết đ\nh t™ ?hi hay ?hv$ nhYn truyền tsi +@ dicu ?a du%ng 2 m*i. ;< dàm đ)?
điều nàyœ tvt nhi(n ?~n ?_ ^ $hŽn t|?h h$ d| ?á? Wết [us đo đZ? đ)? thu thY$.
.b.b 0á? 'vn đề trong 'ic? Whing d)u d)ng ?a ?á? +\?h ' thi gian th? ?h ?hiếm m#t t dc nhž
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! b
-
8/16/2019 QoS Trong OBS( HoanChinh)
57/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
tr(n toàn ]# d)u d)ng mZngœ Whosng R! ¤ R±. Nh) 'Yyœ '*i nguy(n d| $hŽn doZi
g_i 'à gán ^ )u ti(n tuyct đi ?ho ?á? g_i ?a +\?h ' thi gian th?œ hicu ^uvt ^ˆ
+ng =t dc gi@a d)u d)ng đ)? ?huyng đsm ]sođ)? VoS dà ^ hi
-
8/16/2019 QoS Trong OBS( HoanChinh)
58/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
Whƒng Whuyến Wh|?h ^ á$ +ng ?a gisi $há$ ?ung ng th™a +ung d)ng. Hn
n@aœ Whi VoS đ~u ?ui đ~u ?ui dà ti(u ?h|œ ?~n ?hj e dà đ)ng truyền d)u d)ng
Whƒng ?h đi [ua mZng d•i mà ?¥n đi [ua ?s mZng truy nhY$. 5€ mZng truy nhY$
đ)? Whai thá? ]‹i ?á? nhà ?ung ?v$ +\?h ' t~m ?£ nhžœ 'à tài nguy(n mZng ti đa
trong nhiều tr)ng h$ dà gi*i hZn = '| + tr(n nền mZng truy nhY$ 'ƒ tuyếnœ
đ)ng Wết ni Whƒng +Žy ?h ?_ đ)? +ung d)ng ti đa ? đ\nh 'à Whƒng th< tăng
th(m n(n Whs năng ?ung ng th™a +ung d)ng dà Whƒng th< th? hicn đ)?. 5€
thếœ ?ung ng th™a +ung d)ng Whƒng gisi [uyết đ)? 'vn đề VoS 'à ?hjng ',n
tiế$ t? ?~n đ)? †{m †–t 'à nghi(n ?u.
D` K- 3=4% /&'[%) <
0hjng ta '™a t€m hi
-
8/16/2019 QoS Trong OBS( HoanChinh)
59/114
Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! f!
-
8/16/2019 QoS Trong OBS( HoanChinh)
60/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
CHƯqNG u < TRUY:N TfI IP QUA MẠNG ZM
u`1 TX/& &5 IP # /"/ @7%) =%)&iao th? 2nt{rn{t =2 đ tr‹ thành giao th? ?hu˜n $h” ]iến ?ho ?á? +\?h
' mZng m*iœ +o đ_ d)u d)ng 2 ^› tăng nhanh 'à thay thế ?á? doZi giao th?
Whá?. Trong Whi 2 đ)? †{m nh) ?ƒng nghc d*$ mZng $h” ]iến th€ ?ƒng nghc
[uang ti(n tiến ?ho $h–$ Whs năng +ung d)ng truyền +,n d*n. 5*i +ung d)ng
truyền +,n d*n nh 9`9M 'à Whs năng ?vu h€nh mềm +¯o ?a ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
61/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,! M9 h(nh m;ng /u'ng
b.R. 0á? 'vn đề truyền tsi 2 [ua ̀ 9M
Trong truyền tsi 2 [ua `9M ?_ hai 'vn đề ? ]sn ?~n đ)? gisi [uyết : 5vn đề th nhvt dà dàm thế nào đ< th|?h ng 'à ^ˆ +ng ?á? giao th?
m„t $hng điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
62/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
b.R.b M„t $hng +@ dicu 'à m„t $hng điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
63/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,8 NHt /u'ng
M„t $hng +@ dicu truyền tsi d)u d)ng ng)i ^ˆ +ng gi@a ?á? njt [uang.
Trong th? tếœ m„t $hng điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
64/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
đ)? t€nh trZng hicn tZi ?a mZng. Vuá tr€nh ?Y$ nhYt 'à $hŽn $hát thƒng tin ?~n
thiết này đ)? gi dà ¡^ [usng ]á thƒng tin mZng¢.
T|nh toán đ\nh tuyến : ?h? năng này ]ao g%m 'ic? t|nh toán đ\nh
tuyến 'à gán m#t ])*? ^_ng ?ho đ)ng +,n [uang. 9a 'ào nh@ng thƒng tin ?~nthiết đ ?Y$ nhYt ‹ ?h? năng th nhvt mà m„t $hng điều Whing 'ề m„t ?vu trj? th€ m„? +ù ?á? mƒh€nh ?vu trj? ]áo hicu 'à điều Whing thiết ]\ ng)i ^ˆ +ng =ho„? Whá?h hàng truy nhY$
?á? +\?h ' mZng thƒng [ua giao th? ]áo hicu JN2 đ< y(u ?~u thiết dY$ ho„? gisi
$h_ng ?á? Wết ni đi
-
8/16/2019 QoS Trong OBS( HoanChinh)
65/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,4 Mối /u'n hệ giB' các =AutJ= W )E các CaU t=n m_t ph`ng iYu $hin
"'% M9 h(nh dếp chồng
"ng ?á? đ)ng ?hvm ?hvm ]ao [uanh ?á? rout{r 'à ?á? 40. Nh)
?hjng ta đ ]iếtœ ?á? rout{r ^ˆ +ng giao th? điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
66/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,? Uác m9 h(nh 3bch )ụ : "'% m9 h(nh 3bch )ụ miYn
"
-
8/16/2019 QoS Trong OBS( HoanChinh)
67/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
Œorumœ 2qTŒ 'à 2TJ đều đang nŠ d? gv$ rjt đ< thiết dY$ n(n ?á? $h)ng $há$
†á? đ\nh 'ic? điều Whing ?á? rout{r điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
68/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
'Ÿn thƒng tin ?a nhà Whai thá? mZng [uang. Tuy nhi(nœ mƒ h€nh ngang hàng ?ho
$h–$ t|?h h$ hoàn toàn 2‡[uang tZo n(n mZng 2nt{rn{t [uang thng nhvtœ +o đ_
$hù h$ '*i ?á? 2S hn. Ngoài raœ mƒ h€nh ngang hàng g~n hn '*i mZng ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
69/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
H€nh 8,G minh ha ]n mƒ h€nh d*$ Whá? nhau ?ho 'ic? truyền tsi d)u d)ng 2 [ua
?á? mZng truyền tsi [uang.
+(nh 8,G Ngn dếp gi'A thRc chA
-
8/16/2019 QoS Trong OBS( HoanChinh)
70/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
?h? năng đ_ng g_i này. T™ 40f" tr‹ d(n th? hicn SA rvt Wh_ Whăn. F*$ ATM
‹ gi@a d*$ 2 'à d*$ `9M +)ng nh) Whƒng ?~n thiết.
2‡S9H‡`9M : &isi $há$ th hai dà 2‡MFS o'{r S4NqT‡S9H 'à
`9M. S4NqT‡S9H ?_ m#t ^ )u đi
-
8/16/2019 QoS Trong OBS( HoanChinh)
71/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
Wết ni qth{rn{t Whƒng ?~n thiết $hsi gh–$ t|n hicu ^ang +Zng giao th? Whá? =Nh)
ATM đ< truyền +,n.
u`u K -&=4- MP^S
b.b.R &i*i thicu WX thuYt MFS
M#t Whuyết đing d)u d)ng Wh_ th? hicn Whi d)u d)ng tY$
trung 'ào m#t tuyến nào đ_. Th(m 'ào đ_ 'ic? đ\nh tuyến gi@a ?á? g_i 2 đ#? dY$
'*i nhau m„? +ù trong th? tế nhiều g_i 2 ?_ mi [uan hc '*i nhauœ '| + ?_ ?ùng
đ|?h đếnœ ?ùng m#t doZi d)u d)ngœ ?ùng m#t ?v$ đ# )u ti(n…Ngoài raœ ^ tá?h ]ictgi@a WX thuYt đ\nh tuyến 'à ?huyng ?á?h th(m 'ào m#t ^ tr)ng )u ti(n trong g_i
MFSœ ta ?_ th< đsm ]so 'vn đề VoS ?ho mZng 2.
MFS ?šng ?_ th< ?oi nh) m#t gisi $há$ ?ƒng nghc t” h$œ mZng MFS ?_
Whs năng ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
72/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
gian đ\a ?h.
MFS ?hia ]# đ\nh tuyến 2 dàm hai $h~n ri(ng ]ict : ?h? năng ?huyng điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
73/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
]yt{œ ?ùng nhn =52‡502œ ?ùng m#t WX thuYt +án nhn ?ho tế ]ào ?huym trong ?á? 'vn đề ^au: MFS Whƒng ^ˆ +ng đ\a
?h ATMœ đ\nh tuyến ATMœ 'à ?á? giao th? trong ATM. Thay 'ào đ_œ MFS ^ˆ
+ng đ\a ?h 2œ đ\nh tuyến 2 đ#ngœ 'à giao th? điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
74/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,> Mối /u'n hệ giB' các m;ng ML@ )E Mf@
b.b..R 0á? mZng đ\nh tuyến ])*? ^_ng 2‡MFS
Nh) đ gi*i thicu ‹ $h~n tr)*?œ đ\nh tuyến ])*? ^_ng dà m#t h€nh th? ?a
?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
75/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8, M9 h(nh m;ng bnh tuyến
-
8/16/2019 QoS Trong OBS( HoanChinh)
76/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,F T=uyYn ti W /u' C&@ eDM 12 3ụng ML@
b.b...R 4BS ^ˆ +ng MFS
Trong $h~n này ?hjng ta ^› t€m hi
-
8/16/2019 QoS Trong OBS( HoanChinh)
77/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
Kết ni ?h–o ^› th? hicn ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
78/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
+(nh 8,!0 Uác chRc nng cI' chuyn m;ch /u'ng h t=^ C&@ )E ML@
b.b... F*$ MA0
M#t trong ^ ?á? 'vn đề ?~n đ)? gisi [uyết Whi thiết Wế 4BS dà d*$ MA0
đ)? y(u ?~u gi@a d*$ 2 'à d*$ [uang. H€nh 8,!! minh hoZ ?h? năng ?a ?á?
Whi tZi d*$ MA0 4BS. 0á? ?h? năng ?h|nh mà d*$ MA0 4BS ?~n $hsi th?
hicn tZi rout{r đ~u 'ào dà:
TY$ h$ ?á? g_i 2 thành ?á? ]ur^t.
Khi m#t ]ur^t n>m ‹ đ~u ?a hàng đi ]ur^t th€ giá tr\ thi gian ?Žn ]>ng
đ)? †á? đ\nh ?ho ]ur^t nàyœ 'à ^au đ_ tZo ra m#t g_i điều Whing trƒi [ua th€ Whung ]ur^t gˆi ]ur^t 'ào d*$
[uang.
TZi rout{r đ~u ra th€ d*$ MA0 4BS ?h đn gisn $hŽn gisi ?á? Whung
?a ?á? ]ur^t 'à tá?h ?á? g_i 2 t™ ?á? ]ur^t đ_.
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! "
-
8/16/2019 QoS Trong OBS( HoanChinh)
79/114
-
8/16/2019 QoS Trong OBS( HoanChinh)
80/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
N_ điều ?hnh t? đ# trung ]€nh mà ?á? ]ur^t +@ dicu đ)? gisi
$h_ng đi 'ào d*$ 4BS `9M tr(n FS ]vt W€.
5ic? $hát ]ur^t ng,u nhi(n tránh Whži 'ic? đ%ng ]# hc thng gi@a
?á? du%ng ]ur^t ?a ?á? FS [uang Whá? nhau. ;iều này dà ?~n thiết'€ nếu nh) ?á? ]# $hát ]ur^t ?a hai FS đi tr(n ?ùng m#t giao +icn
ra ?a m#t ^ njt trong mZng d•i 4BS `9M ^› †sy ra 'ic? đ%ng
]#œ ?á? ]ur^t +@ dicu trong ?á? FS này ^› h~u nh) duƒn 'a ?hZm
'*i nhau tZi giao +icn đ_œ gŽy ra t”n thvt [uá m?. B# $hát ng,u
nhi(n ?á? ]ur^t ‹ ?á? rout{r Whá? nhau ?_ th< đ)? thiết dY$œ '| +
'*i ?á? đ\a ?h 2 ri(ng +o 'Yy Whƒng ]ao gi ?~n $hsi đ%ng ]# hc
thng.
0hiến d)? thiết dY$ thi gian ?Žn ]>ng ‹ tr(n tá? đ#ng đến đ„? t|nh
)u ti(n thng W( đi '*i +¥ng ?á? ]ur^t +@ dicu ?a FS tZi t™ng njt
mà n_ đi [ua gi@a ?„$ rout{r 'àora. ;iều này dà ?_ |?h ?ho WX thuYt
d)u d)ng 'à ?á? m? đ|?h ?ung ?v$ VoS.
5ic? Wết h$ ?á? g_i 2 thành ?á? ]ur^t +@ dicu dà m#t ?h? năng [uan trng
Whá? đ)? th? hicn tZi d*$ 4BS MA0 ‹ rout{r 'ào. ‘ đŽyœ W|?h th)*? ]ur^t dà
m#t tham ^ thiết Wế [uan trng. T? đ# †ˆ de đicn ?a W(nh điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
81/114
Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM
u` K- 3=4% /&'[%) <
0h)ng này gi*i thicu †u h)*ng 'à ?á? thá?h th? hicn nay trong 'ic? t|?h
h$ mZng 2‡[uang. Trong hai mƒ h€nh tr(nœ mƒ h€nh †ế$ ?h%ng +ễ +àng tri
-
8/16/2019 QoS Trong OBS( HoanChinh)
82/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
CHƯqNG < HIỆU N}NG QoS TRONG MẠNG OBS
Trong mZng 2nt{rn{t [uang thế hc ^auœ m#t 'vn đề [uan trng ?~n gisi [uyết
dà dàm thế nào đ< hŠ tr ?hvt d)ng +\?h ' =VoS ‹ d*$ `9M. B‹i '€ mZng 2
hicn nay ?h ?ung ?v$ +\?h ' nŠ d? ti đa = ]{^t {}}ort nh)ng ?á? ng +ng thigian th? y(u ?~u m#t m? VoS ?ao hn =nh) trễ thv$œ ³itt{r 'à †á? ^uvt t”n hao
?šng $hsi thv$. 5ic? hŠ tr VoS ‹ d*$ `9M dà ?~n thiết Whƒng ?h đ< mang m#t
^ d)u d)ng d*$ `9M ?ho ?á? m? đ|?h ]áo hicuœ ]so 'c ho„? Whƒi $h? y(u ?~u
đ# )u ti(n ?ao hn d)u d)ng thƒng th)ngœ mà ?¥n đ< hŠ tr ?ho ?á? ng +ng
tr? tiế$ ho„? gián tiế$ ho„? ?á? giao th? m*i Whƒng ?_ Whs năng hŠ tr VoS.
Nh) ?hjng ta đ đề ?Y$ trong $h~n tr)*?œ ?_ nhiều 'vn đề nsy ^inh trong 'ic? th?
hicn VoS ‹ ?á? mZng `9M. 0hng hZnœ ?hjng ta Whƒng ?_ ?á? ^ đ% VoS đ< h$
nhvt ?á? đ„? t|nh ?a d*$ `9M. Hn n@aœ ?á? ^ đ% VoS hicn nay đ)? +a tr(n
?huyng mŠi njt ?_ đ thi gian
đ< hoàn thành 'ic? †ˆ d| ]ur^t điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
83/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
này Whƒng hề [uan tŽm đến đ# )u ti(n ?a ?á? +\?h ' hay n_i ?á?h Whá?œ n_
Whƒng hŠ tr VoS. 9o đ_œ n_ Whƒng th< ng +ng trong 'ic? ?ung ?v$ VoS trong
?á? mZng 4BS.
Trong $h~n nàyœ ?hjng ta ^› gi*i thicu m#t giao th? m*i đ< hŠ tr VoStrong ?huyng đ< ?ung ?v$ ?á? d*$ +\?h ' Whá? nhau trong ?á? mZng [uang
Whƒng ]# đcm =Whƒng ^ˆ +ng Œ9F. 0á? ]ur^t đ)? [uy đ\nh đ# )u ti(n ?ao hn
]>ng ?á?h ^ˆ +ng thi gian ?Žn ]>ng ]” ^ung 'à +o đ_ đsm ]so †á? ^uvt r*t thv$
hn. &_i +@ dicu t)ng ng ?_ th< giành tr)*? ]ăng thƒng nhiều hn nh@ng g_i
Whá?œ '€ 'Yy Wết [us dà †á? ^uvt thành ?ƒng ^› ?ao hn.
&is ^ˆ ?hjng ta ?_ hai d*$ +\?h 'œ d*$ R dà d*$ +\?h ' ?_ đ# )u ti(n ?ao 'à
d*$ ! dà d*$ +\?h ' nŠ d? ti đa. Nh) 'Yyœ d*$ R ?_ đ# )u ti(n ?ao hn đ< giành
tr)*? ]ăng thƒngœ thi gian ?Žn ]>ng ]” ^ung t AZZ1Jt đ)? giành ?ho d*$ này. &iá tr\
t AZZ1Jt dà Whƒng đ”i 'à d*n hn thi gian ?Žn ]>ng g? T 0 ?a pqT. Ngoài raœ n_ ?~n
$hsi d*n hn ?hiều +ài ]ur^t d*n nhvt trong tvt ?s ?á? ]ur^t ‹ d*$ !. 5*i thi gian
?Žn ]>ng nhiều hnœ †á? ^uvt ngh›n ?a ?á? ]ur^t trong d*$ R Whƒng $h thu#? 'ào
d)u d)ng tsi trong d*$ ! mà ?h $h thu#? 'ào d)u d)ng tsi trong d*$ R. N_i ?á?h
Whá?œ d)u d)ng tsi trong ?s hai d*$ ^› [uyết đ\nh †á? ^uvt ngh›n ?a d*$ !. H€nh4,! minh hoZ tZi ^ao y(u ?~u ?a d*$ R trong đ_ đ)? gán t AZZ1Jt ?_ đ# )u ti(n ?ao
hn y(u ?~u ?a d*$ ! đ< giành tr)*? tài nguy(n.
+(nh 4,! Th6i gi'n ckn
-
8/16/2019 QoS Trong OBS( HoanChinh)
84/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
&i t 'i 'à t 1i dà thi gian đến 'à thi gian ]t đ~u +\?h ' ?ho y(u ?~u d*$ R
='iết tt dà r{[ =i œ trong đ_ i ¬ !œR ‹ '| + ?a ?hjng ta 'à l i dà ?hiều +ài ?a ]ur^t
đ)? y(u ?~u ]‹i d*$ i. 0_ hai tr)ng h$ trong đ_ ?á? tranh ?hv$ gi@a hai d*$ ?_
th< †sy ra. Trong tr)ng h$ th nhvt nh) minh ha trong h€nh 4,! "'%w r{[ =R đến
tr)*? 'à giành tr)*? ]ăng thƒngœ 'à r{[ =! đến ngay ^au đ_. • ràngœ r{[ =R ^›
thành ?ƒngœ nh)ng r{[ =! ^› ]\ ngh›n nếu t '0 v t 1! 'à t '0 l 0 } t 1! ho„? nếu t '0 v t 1!
l !. Trong tr)ng h$ th haiœ r{[ =! đến tr)*? 'à r{[ =R th{o ^au nh) minh ha
h€nh 4,! "ng t AZZ1Jt ?ho d*$ R dà d*n hn ?hiều +ài ]ur^t d*n nhvt
trong d*$ !œ n(n ]vt W€ y(u ?~u nào t™ d*$ R ^› tránh đ)? ngh›n ]‹i y(u ?~u t™ d*$
!. 0á? nhà nghi(n ?u đ đ)a ra mƒ h€nh $hŽn t|?h đn gisn đ< đánh giá Whs năng
ngh›n 'à Wết duYn r>ng đ< ?á?h dy hoàn toàn gi@a d*$ R 'à d*$ ! th€ t AZZ1Jt s ?L0 trong
đ_ L0 dà W|?h th)*? ]ur^t trung ]€nh trong d*$ !.`D T&=4- -o"% 345 3y/& &~ -L QoS -Lo%) /"/ @7%) OBS <
Trong ?á? mZng 4BSœ Whi m#t ]ur^t điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
85/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
đ~u 'ào 'à m#t tY$ ?á? đ)ng +,n đ~u ra. T)ng tœ mŠi đ)ng +,n đ~u 'ào ‡ đ~u
ra ?_ m#t tY$ ?á? W(nhœ mŠi W(nh ^ˆ +ng m#t ])*? ^_ng Whá? nhau. 0á? W(nh ?a
đ)ng +,n [uang đ)? ?hia thành hai nh_m : nh_m W(nh +@ dicu =90& 'à nh_m
W(nh điều Whing 'à ?hiều +ài
]ur^t đ)? gˆi đi tr)*? 9B ?a n_. TZi mŠi rout{r d•i tr(n đ)ng đi đến rout{r đ~u
raœ BH đ)? †ˆ d| ]>ng đicn đ< ?vu h€nh đ#ng ?huyng: M#t đ)ng +,n ?_ W W(nh +@ dicu 0hRœ 0hœ … œ 0hW 'à m#t W(nh
điều Whi
-
8/16/2019 QoS Trong OBS( HoanChinh)
86/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
+(nh 4,. U[u t=Hc cI' nHt li C&@
0á? BH ?a ?á? 9Bœ đ)? truyền tr(n ?ùng m#t đ)ng +,n đ~u raœ
đ)? dY$ d\?h th{o th t mà ?hjng nhYn đ)? ‹ ]# dY$ d\?h ?a đ)ng +,n đ_. ;<
đn gisnœ ?hjng ta gis thiết r>ng th t đ_ dà tuyến t|nh.
&+ i g%m m#t tr)ng ?Žn ]>ng 3 i †á? đ\nh Whosng thi gian truyền
+,n gi@a &+ i 'à D&i 'à m#t tr)ng đ# +ài lJngthi †á? đ\nh ?hiều +ài ?a D&i. MŠi D&i đ)? dàm trễ ]‹i Œ9F đ~u 'ào trong Whosng thi gian ?
đ\nh D tr)*? Whi n_ đi 'ào ma trYn ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
87/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
Ngoài raœ gi t 1Aut "D&i % 'à t JAut "D&i % dà thi gian truyền +,n ?a Wh{ đ~u
ti(n 'à Wh{ ?ui ?ùng ?a D&i [ua W(nh đ~u ra. Ta ?_:
t 1Aut "D&i % ¬ t 1in"&+ i % 3 i D L=i
'à t JAut "D&i % ¬ t 1Aut "D&i % lJngth"D&i % D L=i
Trong đ_œ L=i dà thi gian trễ đ~u ra 'à đ)? ?hn t™ @ L ¬ @ L » L0 ¼ '*i
L0 ¬ !.
+(nh 4,8 Mối /u'n hệ giB' th6i gi'n nhn cI' &+ i )E D&i
0hjng ta ^ˆ +ng ª t 1Aut "D&i % œ t JAut "D&i % « đ< đ\nh nghza Whosng thi gian
truyền +,n ?a D&i tZi m#t njt. Khi đ_œ tranh ?hv$ ^› †sy ra gi@a D&i 'à D& nếu
?hjng ^ˆ +ng ?ùng m#t W(nh đ~u ra 'à đ)? truyền trong Whosng ª t 1Aut "D&i % œ
t JAut "D&i % « ½ ª t 1Aut "D& % œ t JAut "D& % « ¾ !. 9a tr(n t 1in"&+ i % œ 3 i 'à lJngth"D&i %œ i ¬
Rœœbœ…œ ?ho ?ùng m#t W(nh đ~u raœ ]# dY$ d\?h W(nh ^› gán mŠi D&i ?ho m#t W(nh
đ~u ra Uhuœ ! ¿ u ¿ $ 'à ?hn m#t thi gian trễ L=i t™ tY$ @ L ?ho D&iœ+o đ_ ^› Whƒng
†sy ra tranh ?hv$ gi@a D&i 'à D& wi ‚ . S gán W(nh nh) 'Yy đ)? gi dà dY$ d\?h
Whƒng tranh ?hv$. Tuy nhi(nœ Whƒng $hsi dj? nào ]# dY$ d\?h ?šng ?_ th< t€m đ)?
m#t ^ đ% dY$ d\?h Whƒng tranh ?hv$ ?ho tvt ?s ?á? 9B. 9o đ_œ ?hjng ta ?h ?_ th<
t€m m#t ^ đ% dY$ d\?h Whƒng tranh ?hv$ ?ho m#t tY$ ?on d*n nhvt » D&i ‡ i s !w.w8w
•¼ trong thi gian ti thi
-
8/16/2019 QoS Trong OBS( HoanChinh)
88/114
-
8/16/2019 QoS Trong OBS( HoanChinh)
89/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
+(nh 4,4 U[u t=Hc cI' nHt chuyn m;ch /u'ng "C@N%
0vu trj? ?a ?á? ]# đcm Œ9F đ)? minh hoZ trong h€nh 4,?. Nh) ?hjng ta
đ thvy tr(n h€nh 4,? "'%œ mŠi ]# đcm Œ9F ?_ N đ)ng trễœ mŠi đ)ng ?ung ?v$
m#t đ# trễ Whá? nhau nh)ng đ)? ? đ\nh t™ 0 đến thi gian trễ d*n nhvt & s "N P
!%
-
8/16/2019 QoS Trong OBS( HoanChinh)
90/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
+(nh 4,? U[u t=Hc cI' các ng tvt ?s ?á? ]# đcm trong h€nh 4,? ?_ $ ?huyngœ
tr)*? ti(n ?hjng ta nh? dZi dàm thế nào mà ?á? tài nguy(n =])*? ^_ng 'à ?á? ]#
đcm Œ9F đ)? giành tr)*? trong ?á? mZng 4BS Whƒng hŠ tr VoS =đ)? gi dà
4BS Whƒng d*$. Trong ?á? mZng nàyœ Whƒng ?_ đ# )u ti(n nào đ)? trao ?ho ]vt
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! !
-
8/16/2019 QoS Trong OBS( HoanChinh)
91/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
W€ d*$ d)u d)ng đ„? ]ict nào. 0hj e r>ng trong tr)ng h$ nàyœ n_ ^› ^ˆ +ng giao
th? pqT đ n_i ‹ ?á? $h~n tr)*?. TZi m#t rout{r ]i(n $h|a $hátœ m#t thi gian ?Žn
]>ng g? đ)? †á? đ\nh +a tr(n t”ng thi gian †ˆ d| "Z,L%, Nguy(n t? dàm 'ic?
nh) ^auœ g_i điều Whing m‹ r#ngœ '*i ?á? thƒng tin Whá? nh) đ\a ?h
đ|?h 'à Whosng thi gian đến ?a ]ur^t. Sau Whi g_i điều Whing thi gian ?Žn ]>ng g? Whƒng đáng
W< ^o '*i thi gian ?Žn ]>ng m‹ r#ng.
f.b.. Th? hicn '*i ?á? Œ9F trong 4BS )u ti(n :
Trong $h~n này ?hjng ta ^› mƒ ts dàm thế nào đ< th? hicn ^ đ% +a tr(n
thi gian ?Žn ]>ng trong 4BS ?_ hŠ tr VoS =gi dà 4BS )u ti(n '*i ?á? Œ9F. ;<
đn gisn ?hjng ta ?oi r>ng ?_ d*$ d)u d)ngœ d*$ ! 'à d*$ R trong đ_ d*$ R ?_ đ#
)u ti(n ?ao hn d*$ !. S d)ng ?á? d*$ ^› đ)? tZo ra tu¦ thu#? 'ào ^ nguy(n n.
9o d*$ R ?_ đ# )u ti(n ?ao hn trong 'ic? giành tr)*? tài nguy(n nh) ])*?
^_ng 'à Œ9F n(n thi gian ?Žn ]>ng m‹ r#ngœ W| hicu dà t 0!œ đ)? ^ˆ +ng ?ho d)u
d)ng d*$ R. ;< đn gisnœ ‹ đŽyœ ?hjng ta ?h [uan tŽm m#t ])*? ^_ng +@ dicu đn
'à m#t Œ9F đn mà ?_ th< ?ung ?v$ m#t trễ ]iến đ”i t™ 0 đến &. H€nh 4,G minh
hoZ tZi ^ao giá tr\ t 0! ?_ th< gij$ ?ho y(u ?~u d*$ R ?_ đ# )u ti(n ?ao hn y(u ?~u
d*$ ! trong 'ic? giành tr)*? tài nguy(n. &i t 'i dà thi gian đến ?a y(u ?~u d*$ iœ
W| hicu dà r{[ =iœ 'à t 1i dà thi gian ]t đ~u +\?h 'œ nghza dà thi gian đến ?a ]ur^t
+@ dicu t)ng ng. 0hiều +ài ]ur^t ?a d*$ i đ)? W| hicu dà l i, 9o đ_œ ?hjng ta ?_t 1! s t '! t 0! 'à t 10 s t '0,
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! R
-
8/16/2019 QoS Trong OBS( HoanChinh)
92/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
BŽy gi ?hjng ta thso duYn dàm thế nào đ< $hŽn ]ict d*$ d)u d)ng trong
'ic? giành tr)*? tài nguy(n ]>ng 'ic? ^ˆ +ng thi gian ?Žn ]>ng m‹ r#ng. 0hjng
ta ^› ?hia thành hai $h~n : ^ $hŽn ]ict trong 'ic? giành tr)*? ])*? ^_ng 'à ^
$hŽn ]ict trong 'ic? giành tr)*? Œ9F.
Nếu gis thiết r>ng r{[ =! đến tZi thi đing m‹ r#ng t 0! '€ t 0! đ d*n đ< t 1! s t '! t 0! } t '0 t ng nếu r{[ =R đến ^*m hn r{[ =! nh) h€nh "c% th€ r{[ =R ^› thành ?ƒng trong
'ic? giành tr)*? ])*? ^_ng t™ t 1! đến t 1! l ! nh)ng r{[ =! th€ Whƒng thng ?á?h ^ˆ +ng thi gian
?Žn ]>ng m‹ r#ng.
+(nh 4,G @ phkn lA;i lớp 12 3ụng th6i gi'n ckn
-
8/16/2019 QoS Trong OBS( HoanChinh)
93/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
T)ng tœ h€nh 4,G "ng m‹ r#ng. 0hjng ta gis thiết r>ng
r{[ =! đ giành tr)*? Œ9F nh) đ tr€nh ]ày ‹ tr)*?œ 'à t 0! th€ Whƒng đ +ài " t 1! s
t '! t 0! v t '0 t ng d*$ R ?_ th< tá?h ]ict '*i d*$ ! trong ?s 'ic?giành tr)*? ])*? ^_ng 'à Œ9F ]>ng ?á?h ^ˆ +ng thi gian ?Žn ]>ng m‹ r#ngœ t?
dà ?ung ?v$ ?ho d*$ R m#t đ# )u ti(n ?ao hn d*$ !. N_i ?á?h Whá?œ '*i đ# )u ti(n
thv$ trong 'ic? giành tr)*? tài nguy(n th€ †á? ^uvt ngh›n ho„? †á? ^uvt mvt ]ur^t
?a d*$ ! ^› ?ao hn d*$ R.
f.b..b T|nh toán thi gian ?Žn ]>ng ?~n thiết :
Trong $h~n nàyœ ?hjng ta ^› dàm m#t 'ài $h–$ t|nh đ< t|nh thi gian ?Žn
]>ng đ)? y(u ?~u ?ho ^ $hŽn ]ict ?á? d*$ Whi giành tr)*? ])*? ^_ng 'à Œ9F.
0hjng ta gis thiết trong tr)ng h$ t”ng [uátœ ^ d)ng ?á? d*$ dà n }!. &i
t iw } 0 dà ^ ?h(nh dc?h 'ề thi gian ?Žn ]>ng đ)? gán ?ho d*$ i 'à d*$ ³œ t? dà t iw
s t 0i P t 0 œ trong đ_ 0 v i n P ! 'à 0 ƒiw ! dà †á? ^uvt mà r{[ =i ^› ]\ ngh›n
Whi r{[ =³ đến ^*m hn. 9o đ_ ?hjng ta ?_ th< thvy r>ng t iw 'à ƒiw ^› $h thu#? 'ào
^ ?h(nh dc?h thi gian ?Žn ]>ng 'à đ# $hŽn ]ict gi@a ?á? d*$. Nh) đ n_i ‹ $h~n
tr)*?œ đ< $hŽn ]ict hoàn toàn d*$ i '*i d*$ i ¤ R =‹ đŽy ƒiwi -! s 0 trong 'ic? giành
tr)*? Œ9F th€ t iwi-! ?~n $hsi d*n hn ?hiều +ài ]ur^t d*n nhvt ?a d*$ i ¤ R. T)ng tœtrong 'ic? giành tr)*? ])*? ^_ng th€ t iwi-! ?~n $hsi d*n hn t”ng ?a & 'à ?hiều +ài
]ur^t d*n nhvt ?a d*$ i ¤ R.
Trong ^ giành tr)*? Œ9Fœ [uan hc gi@a ƒiwi -! 'à t iwi-! ?h $h thu#? 'ào ^
$hŽn ] ?a ?hiều +ài ]ur^t d*$ i ¤ R. Khi ?hjng ta gis thiết r>ng ?hiều +ài ]ur^t
d*$ R th{o $hŽn ] hàm mš '*i ?hiều +ài FiR. Khi đ_œ †á? ^uvt mà m#t ]ur^t d*$ i ¤
R ?_ ?hiều +ài Whƒng d*n hn m#t giá tr\ t dà "! P J-„i-! d t %w trong đ_ „i-! s !#Li-!, 0ho
r>ng m#t ]ur^t d*$ i ^› Whƒng ]\ ngh›n Whi ?hiều +ài ?a ]ur^t d*$ i ¤ R đến ^*m
hn dà Whƒng d*n hn t iwi-!. 0hjng ta ?_:
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! b
-
8/16/2019 QoS Trong OBS( HoanChinh)
94/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
ƒiwi -! s " ! P J-„i-!, t iwi-! %
ho„? t iwi-! s t 0i P t 0i-! s -ln"! P ƒiwi-! %,Li-!
Trong ^ giành tr)*? ])*? ^_ngœ m#t ]ur^t d*$ i ^› Whƒng ]\ ngh›n Whi
?hiều +ài ?a ]ur^t d*$ i ¤ R dà Whƒng d*n hn t iwi-! P &. 9o đ_œ ?hjng ta ?_:
ƒiwi -! s z ! P J-„i-!, "t iwi-!- &% {
ho„? t iwi-! s t 0i P t 0i-! s -ln"! P ƒiwi-! %,Li-! &
&ng 4,! ?ho m#t ^ giá tr\ ?a t iwi-! 'à ƒiwi-! trong ^ giành tr)*? ])*? ^_ng
'à Œ9F.
iœi R !.bR !.k! !.kkb
tiœiR =Œ9F FiR bFiR FiR
tiœiR =¹ FiR B bFiR B FiR B
&ng 4,! Đj phkn ng 'à trễ đ~u ?ui đ~u ?ui :
5*i ?á? ng +ng thi gian th? th€ ?~n $hsi đề ?Y$ đến trễ t™ đ~u ?ui đến
đ~u ?uiœ ]ao g%m b thành $h~n trễ trong mƒ h€nh VoS +a tr(n thi gian ?Žn ]>ng: trễ $hát ^inh t™ ngu%n đến đ|?h œ trễ tr)*? Whi truyền +,n t p = +o thi gian ?Žn
]>ng 'à trễ hàng đi trong ?á? Œ9F t / =+o ngh›n. Nh) ?hjng ta đ ]iếtœ Whƒng
$h thu#? 'ào 'ic? ?_ ^ˆ +ng hay Whƒng ^ˆ +ng thi gian ?Žn ]>ng. ‘ đŽyœ
?hjng ta ?~n [uan tŽm đến trễ tr)*? truyền +,n '€ thành $h~n trễ này di(n [uan đến
'ic? ^ˆ +ng thi gian ?Žn ]>ng. 0hjng ta ?~n nh? dZi dà thi gian ?Žn ]>ng ]ao
g%m thành $h~n : thi gian ?Žn ]>ng g? 'à thi gian ?Žn ]>ng m‹ r#ng. Khi ^o
^ánh '*i ?huyng m‹
r#ng mà nh đ_ gij$ $hŽn ]ict đ)? d*$ ?_ đ# )u ti(n ?ao '*i ?á? d*$ ?_ đ# $hŽn
]ict thv$ hnœ ^› dàm tăng trễ đ~u ?ui đến đ~u ?ui. Khi ?hjng ta ^ˆ +ng thi
gian ?Žn ]>ng m‹ r#ng th€ trễ tr)*? truyền +,n ^› tăng th{o ^ d)ng ?á? d*$ n 'à
^ ?h(nh dc?h thi gian ?Žn ]>ng t iwi-! = ho„? ƒiwi-!. ;< đn gisnœ ?hjng ta gis thiết
r>ng ^ ?h(nh dc?h thi gian ?Žn ]>ng dà nh) nhau ?ho tvt ?s ?á? d*$ Wề nhauœ t?
dà t n-!wn-. s t n-.wn-8 s • s t !w0 s t 3iZZ œ Whi đ_ trễ tr)*? truyền +,n tăng th(m d*n nhvt mà
d*$ )u ti(n ?ao nhvt n ¤ R $hsi ?h\u dà t p s t 0n-!
s "n P !%,t 3iZZ . T™ nhYn †–t tr(nœ?hjng ta thvy r>ng đ< hŠ tr ?á? ng +ng nhZy ?sm '*i trễ ]>ng ^ đ% VoS +a
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! f
-
8/16/2019 QoS Trong OBS( HoanChinh)
95/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
tr(n thi gian ?Žn ]>ng th€ ^ d)ng ?á? d*$ 'à ?hiều +ài ]ur^t trung ]€nh dà ?á?
tham ^ ?h yếu ?~n $hsi đ)? [uan tŽm đ< ^ao ?ho $hù h$ '*i y(u ?~u đ„t ra Whi
thiết Wế.
M„t Whá?œ trễ hàng đi t / dZi $h thu#? 'ào †á? ^uvt ngh›n 'à t dc ngh\?h'*i đ# ?h(nh dc?h thi gian ?Žn ]>ng. Nh) ?hjng ta đ ]iếtœ Whi tăng đ# ?h(nh dc?h
thi gian ?Žn ]>ngœ t? dà tăng đ# $hŽn ]ict gi@a hai d*$ Wề nhauœ th€ †á? ^uvt
ngh›n ^› gism 'à +o đ_ trễ hàng đi ^› thv$ ?ho ?á? d*$ ?_ đ# )u ti(n ?ao. 0hj e
r>ng trong trễ t™ đ~u ?ui đến đ~u ?ui th€ t p dà trễ ? đ\nhœ trong Whi đ_ t / dà trễ ?_
Whs năng ]iến đ”i. 0_ nghza dà trong mƒ h€nh VoS +a tr(n thi gian ?Žn ]>ng th€
?á? d*$ ?_ đ# )u ti(n ?ao ^› ?_ giá tr\ t / thv$œ thYm ?h| Whƒng đáng W
-
8/16/2019 QoS Trong OBS( HoanChinh)
96/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
M„t Whá?œ ]i(n +)*i ?_ đ)? Whi gis thiết r>ng ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
97/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
p
-
8/16/2019 QoS Trong OBS( HoanChinh)
98/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
0hjng ta n(n ?hj e r>ng Œ9F Whƒng th< mƒ h€nh hoá ?h|nh †á? nh) hàng
đi ]‹i '€ m#t hàng đi trong mƒ h€nh "M#M#$#D% ?_ th< d)u tr@ ]vt W€ ]ur^t nào
mà n_ Whƒng [uan tŽm đến thi gian ngh›nœ trong Whi đ_œ m#t Œ9F ^› dàm mvt
]ur^t Whi thi gian ngh›n ?a ]ur^t đ_ d*n hn &. 5€ 'Yyœ nếu giá tr\ & ?àng d*n th€
^ Whá? nhau gi@a Œ9F 'à hàng đi ^› ?àng nhž.
+(nh 4,> @ $hác " "
-
8/16/2019 QoS Trong OBS( HoanChinh)
99/114
Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@
^_ng $ mà nhž th€ Wết [us dà thi gian ngh›n trung ]€nh ^› d*n. Ng)? dZiœ nếu
?hiều +ài ]ur^t trung ]€nh mà nhž hn thi gian ngh›n trung ]€nh th€ †á? ^uvt
ngh›n đ)? th? hicn ]‹i mƒ $hžng ^ˆ +ng Œ9F ^› thv$ hn ?á? + đoán đ)?
th? hicn ]‹i mƒ h€nh "M#M#$#D% 'à trong tr)ng h$ nàyœ giá tr\ & ^› d*n hn
?hiều +ài ]ur^t trung ]€nh 'à Whi $ d*n th€ thi gian ngh›n ^› nhž.
` K- 3=4% /&'[%) <
Trong ?h)ng nàyœ đ~u ti(n đ gi*i thicu m#t giao th? m*i ?ho 'ic? hŠ tr
?hvt d)ng +\?h ' =VoS trong mZng ?huy
-
8/16/2019 QoS Trong OBS( HoanChinh)
100/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
CHƯqNG < KHfO SÁT fNH HƯ‚NG CƒA CÁC ]^
ĐbN QoS CƒA CÁC MẠNG OBS
Trong $h~n nàyœ ta ^› $hŽn t|?h snh h)‹ng ?a ?á? Œ9F đến VoS ?a ?á?
mZng 4BS.
;~u ti(nœ ta ^› $hŽn t|?h ?á? ]i(n tr(n 'à ]i(n +)*i ?a †á? ^uvt mvt ]ur^t
+a 'ào ?á? $h)ng tr€nh "!%w ".%w "8%w "4%w "?%w "G% trong m? f.b.b.. Sau đ_œ ta ^›
†{m †–t mƒ h€nh mƒ $hžng đ)? th? hicn ]‹i oo.
`1 K&o "- /"/ !$% -L$% # !$% *'(! /\ „"/ =W- @W- =L-
-Lo%) @7%) OBS.R.R hŽn t|?h
Trong $h~n này ta ^› $hŽn t|?h ?á? ]i(n tr(n 'à ]i(n +)*i ?a †á? ^uvt mvt
]ur^t trong ?á? mZng 4BS +a tr(n ?á? Wết [us t|nh toán de thuyết. T™ $h)ng
tr€nh "!% 'à ".% trong m? f.b.b.œ ?hjng ta ?_ đ)? ?á? ]i(n tr(n 'à ]i(n +)*i ?a
†á? ^uvt mvt ]ur^t trong ?á? mZng 4BS Whƒng d*$. 0ho ?á? mZng 4BS )u ti(nœ đ<
đn gisnœ ?hjng ta ?h †{m †–t hai d*$ d)u d)ng =d*$ R ?_ đ# )u ti(n ?ao hn 'à
d*$ ! ?_ đ# )u ti(n thv$ hn 'à mYt đ# d)u d)ng ?a mŠi d*$ dà ]>ng nhau = …0 s
…! s
ρ . 9o = i s
i
i
µ
λ s …i,$ 'à ci s ρ
ρ i n(n ?hjng ta ?_ đ)? = 0 = ! s = 'à c0 c!
s c.
T™ $h)ng tr€nh "!%œ png :
p
-
8/16/2019 QoS Trong OBS( HoanChinh)
101/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
p
-
8/16/2019 QoS Trong OBS( HoanChinh)
102/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
Trong tr)ng h$ nàyœ ^ d)ng ?á? Œ9F dà N s 4œ ^ d)ng ?á? ])*? ^_ng
$ s 4œ 'à mYt đ# d)u d)ng … s 0,. T™ h€nh ?,! ?hjng ta thvy r>ng ]i(n tr(n 'à
]i(n +)*i ?a †á? ^uvt mvt ]ur^t Whƒng $h thu#? 'ào thi gian trễ d*n nhvt &.
N ¬ fœ W ¬ fœ Á ¬ !."
B ¬ ! B¬!. B ¬ R B ¬ b B ¬ B ¬ B ¬ k
F*$ ! Bi(n
tr(n
!.bkk" !.bkk" !.bkk" !.bkk" !.bkk" !.bkk" !.bkk"
Bi(n
+)*i
!.!!" !.!!" !.!!" !.!!" !.!!" !.!!" !.!!"
Khƒng d*$ Bi(ntr(n
!."R !."R !."R !."R !."R !."R !."R
Bi(n
+)*i
!.!!bf !.!!bf !.!!bf !.!!bf !.!!bf !.!!bf !.!!bf
F*$ R Bi(n
tr(n
!.! !.! !.! !.! !.! !.! !.!
Bi(n
+)*i
.bfq!" .bfq!" .bfq!" .bfq!" .bfq!" .bfq!" .bfq!"
&ng ?,! aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
103/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
+(nh ?,! aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
104/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
W ¬ fœ Á ¬ !."
N ¬ ! N ¬ R N ¬ N ¬ b N ¬ f N ¬
F*$ ! Bi(n tr(n !.bkk" !.bkk" !.bkk" !.bkk" !.bkk" !.bkk"
Bi(n +)*i !.bkk" !.R!R !.!fb !.!Rk !.!!" !.!!"
Khƒng
d*$
Bi(n tr(n !."R !."R !."R !."R !."R !."R
Bi(n +)*i !."R !.!! !.!R" !.!!" !.!!bf !.!!Rf
F*$ R Bi(n tr(n !.! !.! !.! !.! !.! !.!
Bi(n +)*i .q! R.f!q!b b.q! k.Rbq! .bfq!" .k"qR!
&ng ?,. aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
105/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
N ¬ fœ Á ¬ !."
W ¬ ! W ¬ " W ¬ R W ¬ f W ¬ b W ¬ f!
F*$ ! Bi(n tr(n R !. !.R! !.R!b !.!b !.!b
Bi(n +)*i R !.Rfff !.!"! !.! !.!bk !.!"
Khƒng
d*$
Bi(n tr(n R !.!RR .kq!f f.R!q! ."bq! .!q!
Bi(n +)*i R R.fq!f .q!" f.bbqRR .bqRf R.RqR
F*$ R Bi(n tr(n R .q! b."bq!" .RqRR R.qRf .qR"
Bi(n +)*i R .!qR .Rfqk .qfb b."q f.bRqR
&ng ?,8 aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
106/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
])*? ^_ng rŠi hnœ +,n đến Whs năng đcm đ)? ?ung ?v$ ]‹i ?á? Œ9F ^› đ)?
tăng d(n +o ?ƒng th? 3 s N,$ . Tr)ng h$ này Whá? '*i tr)ng h$ tr)*? dà ]i(n
tr(n ?a †á? ^uvt mvt ]ur^t ?_ gism điœ m„? +ù gism rvt |t Whi ?hjng ta tăng ^
d)ng ])*? ^_ng $ .
+ MYt đ# d)u d)ng t”ng … :
Trong tr)ng h$ nàyœ ?á? tham ^ đ)? ?hn dà N s 4w $ s 4. H€nh ?,4 ?h
ra r>ng ?á? ]i(n +)*i ?a †á? ^uvt mvt ]ur^t ^› tăng d(n đáng W< Whi mYt đ# d)u
d)ng tăng d(n. ;iều này đ)? gisi th|?h dà Whi tsi d)u d)ng tăng th(m trong 4SN
th€ +,n đến ^› ?_ nhiều hn ?á? ]ur^t ?~n đ)? đcm trong ?á? Œ9F. 9o đ_ †á? ^uvt
mvt ]ur^t ^› ?ao hn . Kết [us dà †á? ^uvt mvt ]ur^t ^› tăng th{o.
N ¬ fœ W ¬ f
Á ¬ !. Á ¬ !.f Á ¬ !. Á ¬ !." Á ¬ R
F*$ ! Bi(n
tr(n
!.!Rf !.R!b !.R !.bkk" !.R
Bi(n
+)*i
!.!! !.! !.Rb" !."R !.bR!
Khƒngd*$ Bi(ntr(n .Rq!f !.!! .q! .q! k.q!
Bi(n
+)*i
R.!!qRb f.q!" .f"q! ."!q!b R.!fq!R
F*$ R Bi(n
tr(n
.!qRf .bfq!" b.fq! b.f!q!b .!q!
Bi(n
+)*i
.Rq! .!qRf R.RqR! .bfq!" R.bbq!
&ng ?,4 aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
107/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
+(nh ?,4 aác 1u[t m[t ng ?_ d*$ 'à mŠi 4SN
đn ?_ $ ])*? ^_ng đ~u ra 'à m#t ]# đcm Œ9F ?ha N Œ9F. 0hjng ta ?_ th< gis
thiết r>ng d)u d)ng trong mŠi d*$ dà ]>ng nhau = f0 s f! sf 'à „0 s „! s „œ trong
đ_ „ s L
R w +o đ_ …0 s …!. Ngoài raœ d*$ ?_ ?hiều +ài ]ur^t trung ]€nh dà nh)
nhau 'à ^ ?h(nh dc?h thi gian ?Žn ]>ng ging nhau. 0á? Wết [us Whso ^át tr(n
†á? ^uvt mvt ]ur^t 'à trễ hàng đi th{o ?á? tham ^ thi gian trễ d*n nhvt &œ ^
d)ng N ?á? Œ9F 'à ^ d)ng $ ?á? ])*? ^_ng.
..R Cnh h)‹ng ?a thi gian trễ d*n nhvt & d(n †á? ^uvt mvt ]ur^t
;< ?_ đ)? ?á? +\?h ' Whá? nhau th€ ?hjng ta ?~n $hsi gi@ trễ hàng đi
thv$ Whi ?hjng ta ^ˆ +ng ?á? ]# đcm Œ9F. 9o đ_œ m„? +ù thi gian trễ d*n nhvt &
=ho„? ?hiều +ài Œ9F +ài ?_ th< dàm gism †á? ^uvt mvt ]ur^t nh)ng dZi dàm tăng trễ
hàng đi. 9o 'Yyœ ?~n $hsi dàm ?ho trễ này gism đến m? ?_ th
-
8/16/2019 QoS Trong OBS( HoanChinh)
108/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
]ur^t 'à trễ hàng đi 'à đ„? ]ict dàm thế nào ?_ th< gism trễ hàng đi ?a ?á? d*$
)u ti(n ?ao Whi ^ˆ +ng ?á? Œ9F +ài.
+(nh ?,? aác 1u[t m[t ng Whi đ# )u ti(n
?a m#t d*$ dà ?ao hn th€ †á? ^uvt mvt ]ur^t ?a n_ ^› thv$ hn.
H€nh ?,G minh ha trễ hàng đi trung ]€nh trong mŠi d*$œ ?á? tham ^ đ)?
^ˆ +ng ging nh) ?á? tham ^ trong h€nh ?,?. Nh) ?hjng ta đ ]iếtœ trễ hàng đi t
dc '*i †á? ^uvt ngh›nœ nghza dà trễ hàng đi ?a ?á? d*$ Whá? nhau trong 4BS )uti(n th€ Whá? nhau 'à d*$ ?_ đ# )u ti(n ?ao hn th€ ?_ trễ hàng đi thv$ hn. Nh)
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! ""
-
8/16/2019 QoS Trong OBS( HoanChinh)
109/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
?hjng ta thvy trong h€nh ?,G œ ngay ?s '*i giá tr\ d*n ?a & "& s FL% th€ trễ hàng đi
trung ]€nh ?a d*$ R ?šng ?h)a đến 0,0?L. N_i ?á?h Whá?œ ?á? d*$ )u ti(n ?ao =‹
đŽy dà d*$ R Whƒng $h thu#? nhiều 'ào 'ic? ^ˆ +ng ?á? Œ9F +ài +o †á? ^uvt
ngh›n ?a ?hjng thv$. M„? +ù 'Yyœ đi '*i d)u d)ng thi gian th?œ Whi ?á? ]ur^t
trong d*$ )u ti(n ?ao ?_ th< ?_ trễ hàng đi +ài th€ dj? này mŠi njt ?~n $hsi Wi
-
8/16/2019 QoS Trong OBS( HoanChinh)
110/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
+(nh ?,> aác 1u[t m[t
-
8/16/2019 QoS Trong OBS( HoanChinh)
111/114
Đ án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ
?Znh đ_œ Whi ^o ^ánh h€nh ?,> '*i h€nh ?, ?hjng ta thvy r>ng 'ic? tăng ^ d)ng
])*? ^_ng ?_ hicu [us ?ao hn ^o '*i tăng ^ d)ng Œ9F đ< ?si thicn VoS.
+(nh ?, aác 1u[t m[t ng ?_ th< hŠ tr hicu
[us VoS trong mZng 2nt{rn{t [uang thế hc ^au +o n_ đn gisn 'à hicu [us dZi ?ao
Whi tăng ^ d)ng ])*? ^_ng.
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! kR
-
8/16/2019 QoS Trong OBS( HoanChinh)
112/114
Đồ án tốt nghiệp Kết lun
KbT ^UgN
T%) - <
Trong đ% án nàyœ {m đ gi*i thicu m#t ^ 'vn đề 'ề WX thuYt 2 [ua ?á?mZng `9M nh) ?á? WX thuYt trong ?á? mZng `9Mœ trong đ_ {m tY$ trung 'ào b
WX thuYt ?huym $hŽn ]ict
?á? d*$ d)u d)ng Whá? nhau. S đ% này đ)? †{m dà mƒ h€nh VoS $hù h$ ?ho
?á? mZng [uang thế hc ^au.
Trong $h~n $hŽn t|?h 'à đánh giᜠ?hjng ta đ †{m †–t tá? đ#ng ?a ?á?
đ)ng trễ [uang Œ9F đến hicu ^uvt VoS ?a ?á? mZng 4BS. N#i +ung này đ)?
?hia thành hai $h~n : ?á? Wết [us t|nh th{o de thuyết 'à ?á? Wết [us ?_ đ)? t™ th?nghicm. Trong $h~n de thuyếtœ m#t ^ $h)ng tr€nh đ)? đ)a ra đ< t|nh ?á? ]i(n
tr(n 'à +)*i ?a †á? ^uvt mvt ]ur^t th{o de thuyết ?ho ?s 4BS Whƒng d*$ 'à 4BS
)u ti(n. 9a 'ào ?á? $h)ng tr€nh nàyœ {m ^ˆ +ng ?ƒng ? Matda] đ< Whso ^át
m#t ^ tham ^ tá? đ#ng đến ?á? ]i(n tr(n 'à +)*i ?a †á? ^uvt mvt ]ur^t nh): thi
gian trễ d*n nhvt Bœ ^ d)ng Œ9Fœ ^ ])*? ^_ng W 'à mYt đ# d)u d)ng Á. Trong
$h~n th? nghicmœ ?á? Wết [us mƒ $hžng đ)? th? hicn ]‹i oo đ)? đ)a ra thso
duYn 'à đánh giá hicu ^uvt VoS '*i ?á? tham ^ nh) †á? ^uvt mvt ]ur^t 'à trễ hàng
đi. Tvt ?s nh@ng Wết [us này ?ho thvy r>ng mƒ h€nh VoS +a tr(n thi gian ?Žn
]>ng ?_ th< tZo ra ^ $hŽn ]ict ?a ?á? d*$ +\?h ' đ„? ]ict dà ?ho ?á? d*$ ?_ đ# )u
ti(n ?aoœ trong đ_ trễ hàng đi 'à trễ tr)*? truyền +,n ?_ th< đ)? gi@ ‹ m? thv$
trong Whi ',n +uy tr€ đ)? †á? ^uvt mvt ]ur^t thv$.
qm †in đ)? ?sm n ?á? th~y ?ƒ giáo trong H? 'icn ?ƒng nghc B)u ?h|nh
'iễn thƒng n_i ?hung 'à Whoa 5iễn thƒng R n_i ri(ng đ gisng +Zy Wiến th? ?ho
?hjng {m trong ^ut thi gian [ua.
llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! k
-
8/16/2019 QoS Trong OBS( HoanChinh)
113/114
Đồ án tốt nghiệp Kết lun
qm †in ?hŽn thành ?sm n Th~y giáo T.S Bùi Trung H2ếuœ ng)i đ gij$
đ£œ ?h ]so {m trong ^ut thi gian dàm đ% án tt nghic$.
H'(%) 5&"- -L!% -!5 -&{o <
Trong $h~n $hŽn t|?h 'à đánh giᜠ+o hZn ?hế 'ề m„t thi gian n(n {m ?h $hŽn t|?h 'à đánh giá +a tr(n Wết [us t|nh th{o de thuyết ]>ng ?ƒng ? Matda] mà
?h)a mƒ $hžng đ)? mZng 4BS đ< [ua đ_ Whso ^át ?á? tham ^ +a tr(n th?
nghicm. 0á? Wết [us th? nghicm trong đ% án này đ)? +a th{o Wết [us th?
nghicm t™ mƒ h€nh oo. ;_ ?šng dà m#t hZn ?hế ?a đ% án này. 5€ 'Yyœ m#t trong
nh@ng h)*ng trong t)ng dai dà {m ^› ? gng dàm thế nào đ< mƒ $hžng đ)?
mZng 4BS nh>m hoàn thicn hn n#i +ung mà {m đang [uan tŽm.
T™ 'vn đề VoS trong mZng 4BSœ {m mun nghi(n ?u VoS trong m#t $hZm 'i r#ng hn. 9o đ_œ h)*ng $hát tri
-
8/16/2019 QoS Trong OBS( HoanChinh)
114/114
Đồ án tốt nghiệp TEi liệu th'm $hA
T;I ^IỆU THAM KHfO
ªR« 9an Fuo. ˆ A@ in W A)J= eDM ‰. 0urtin Jni'{r^ity o} T{?hnodogyœ R!‡!!b.
ª« ing 9J. ˆ A@ cAnt=Al 'n3 pJ=ZA=m'ncJ imp=A)JmJnt mJthA31 ZA= Cptic'l
&u=1t @Šitching NJtŠA=$1 ‰œ b‡!!.
ªb« Hao Bu?hta. ˆ Vn'ly1i1 AZ hy1ic'l UAn1t='int1 in 'n Cptic'l &u=1t @Šitching
NJtŠA=$ ‰œ f‡!!.
ªf« Miro^do“ KdinWo“^Wi. ˆ Qmul'tJ3 V=chitJctu=J ZA= Cptic'l &u=1t @Šitching P
MA3Jlling 'n3 J=ZA=m'ncJ Q)'lu'tiAn ‰œ RR‡!!.
ª« A?hyut K. 9uttaœ Nidoy K. 9utta 'à Ma^ahiWo Œu³i“ara. ˆ eDM TJchnAlAgiJ1 : Cptic'l NJtŠA=$1 ‰œ !!f.
ª« `ang Tao. ˆ Vn'ly1i1 AZ A@ in W A)J= DeDM ‰œ "‡R!‡!!b.
ª« Ki^hor{ Ko+uru. ˆ NJŠ UAntJntiAn ƒJ1AlutiAn TJchni/uJ1 ZA= Cptic'l &u=1t
@Šitching ‰œ ‡!!.
ª"« ro} o+ Tu?W{r 'à 9r K{$ing Fong. ˆ Cptic'l &u=1t @Šitching ZA= NJdt
JnJ='tiAn T='n1pA=t NJtŠA=$1 ‰œ Rb‡b‡!!.