   !" #$%$"  !" " &'"()* + %,- ThS. Trần Bá Nhiệm         !" !  #$%&'()*" Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm ./. 0123 +,-.'/01234567879:;<=(>$+= (;?@A,-BC/0+>D(+A.E;FGG$ %/0HIGJ34567879;<K=L(>;?5BM/0 +>71I1NOPQDQ'KR<EG/0@;,S+.5 ;,4;MN7T3GG+Q/U/0OKI,-+>,63Q$ %1'/0H234567879;<:5IMIV;?UW;XIGI(>(> >G6$ #$%Y&'()" Trang 2 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm O<I(>(> ,2. QZA5 QZPO<9 PO<9 ,4 [5Y \ \] \70+Q3I+I0+]0 ^,4+F.IQ>71I: Trang 3 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm ;I_ \`\ \BBO0`+0Q70\BBO00+0Q70 _5_ \`& \BBO0`+0Q70&3U3Q00+0Q70 _58 \#` \UU3Q>#+>+Q`0+aQ0 [Q>BEBZ \[% \077[Q0bQ%>+>330+ _;FRXc+@U \de \BO0+70Bd00O0+eB>b %2Q7c@D5I( \& \7+>>7+Q7a0+&>B0 &>B0+FBfI_ % %\ %>\0Q030O7> +FA(U %\ %>07>g\O>BQ07Q3hQ> >>3 %LZLUJ+(9 T %ij %>+0gQ03077iQ+j00 k<UGIA;lRL +M(m+>0+3n %e %>07>eB>b %2Q7c9T o o% oaa0%>+>330+ _;FRXD5 o%# oQ0B%# %#,4 oe\ oHU3eB>b\BQUQ> ,6Y2Q7c+n i i\g%# iQ+QBbB\33>Q>a>+%# #8IcILSU3W >%# i% iQ+077%>+>330+ _;FRXIA;l ioe\ ihhoHU3eB>b\BQUQ> [ [#d [00+Q370a>+dQB>0+O0 Y3.3MRLB8 0> [& [3>IQ370a>+&>I30030>  1 L  B  ;_ >G= ` `\ `0+Q0B\0770O0 <If+@UYSU `# `0+0#+>>>3 [Q>E`0+0 `#O `0+0#+>>>30+7> [Q>E`0+0U.I5 Trang 4 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm ` `0++Q0B0+O0Q30b>+R &M71YSU;QBfOZ `p `0+Q>Q3030>Q>p> U_OLD1< & &[e &0BQ[Q0bQ %c+FL &`\ &3U3Q0`+0Q70\BBO00+0Q70 85_ &`& &3U3Q0`+0Q70&3U3Q0 0+0Q70 858 & &QH00h0 qYr;>M3-:  [ 0H[00+Q>0b>+R &M<7Q # #\k #+OQ0\>Q+QoHQ0 c;G(+.;_ #]& #I3]QB&>I300b>+R &MLB;_s ;:L_ #t #3Qt3B030U>00+O0 &M;>ML_ # #I3b0BQQ0b>+R &M  X  M  BK  3 L_ # #I3b0B030U>00b>+R &M  >M  X  M L_ j j> jQ3>a0+O0 %:3,SBfOZ jd jRgQ+d0D07 u.=I9;=Q jg%# %#jRgQ+ %#Rm;=Q d do dQB>oQ+300> #(7-C. d d>B+U0 4QOv+F  % Q33+Q3%Q03 q.5>>I(>  %# +Q777>%>+>3#+>>>3 [Q>E ;FRX +F 5 & 0O7>&3U30H [wU  R.  U8  Q  0> Trang 5 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm 4Q id% %#gi+0B3dQ0%>+>3 ^FRX1;_8 %# & 030>Q>7&QQ00 0b>+R &M(7(OL ] 0g>g]O0 4QM p p# p70+QQ+Q#+>>>3 [Q>E,4B  >`# >0>O0+`# >M+.`# k k%# oHU3%>+>3#+>>>3 [Q>E;FRX+n Trang 6 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm 0456 &MOLxQ(,-+.<-y,Q;QXB=;< M<7Q[OG<-`#QO-Z.zN3/'N6OGIN U,6{$=OF(BfOZMGG;QBM'U>U/OG;vJ FE;_:3,SBfOZR(Q$k,-U(+X3G<-_ZOF MOG_ZOFBfOZ$G.xQMA-M+>R= +FLGG'YOAO@G,S9TM3GR +(RJ$ +>D(+AAX'/0;?N;FGz78939:9 5;<=>?@>A{$,-5D<G3GU,6(R5'Y SUO-;FRQ$ %:+/xQI(>(>|,6 Chương 1B>>CD2>EF[-[OG;s;X :+/ExQ[$ Chương 2;<=>?@>A+AIG,S9TH5+Q +>M'.3W;FRX9T'(.Y;((OG@>( 572BZ+>;FRX9T$ Chương 3:939:95;<=>?@1Q_71U,6 U(U;FRX9T;XA:$ .';FRX19T3G_O:;FUEMU':3GRMG GU(+X+_3-'BfOZQQ'(BfOZ-GGF'71 3,S,472BZONOG3LI<;c}>;FR4Qy,R< EvM~U.U=+AIGxQ/0RLX+(RJK <7'+:>@;,S7UWxQDW=L$ Trang 7 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm 3G "H""$&I&JKL$MJ& GG B>3 %ZPzM<7Q{•0H[00+Q>0b>+Rg[€I9;=;,S9- P"$[3GI,-<U0>+>3•O+FL+F1+.< -;,S‚+SIm|M3,-M>M#'MRLB8OGM713 •`0+0€$[_Z5|M+.OG>_R<:1:;XAG_ M'L'D5>UwU+H:>G='YSUFL -'EBZ-OGm;,4>(6_RB>QU(+X$%,6 "-cDQOF&M<7Q•[€'+AIG763,SOFMO LM';s;XOGM<$Q;'L5R<+/M[IQ>3-U +FBCOG+@U'3-U+FL'3-U;FRX'3-UEBZOG3-UD53W$ GN OP>> 1.2.1 Khái niệm về mạng viễn thông hiện tại &MOL3GU,6+FLP;=U(-;=$&M OZ:U(BfOZ>R(G$ &MOLIQ>(GU=Y<IfXM'<If +FBC'L+,4+FOG<If;=1$ g <IfXMc;G_MOGc;GD(Q$%(. IQ>;,S1OG>c;G_MOGc;G_M1OG>c;GD( Q$4(<IfXMG;,4+F;,SBOG MX;,S72BZ_(R<$ g <If+FBCB;X1<If;=1O-c;G'QKQ( c;G;XO+F(Y;$<If+FBCQ 3G3>M<If+FBCUYQ.IQ>OG<If+FBC(UDQ$ Trang 8          Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm <If+FBCUYQ.IQ>BL+,4,43G(UR3>M$ ._71+,4SUL+,4+F3G(UDQ>sOL <$ Hình 1.1. Các thành phần chính trong mạng viễn thông g &L+,4+FIQ>+FK<OGOL<$ g <If;=1>M>M+F1(;>M'(iQH' (Y'c;G#\k$ ,O@'MOLyX;,S;f•Q,7Q&MOL 3G_1(/XM;,S1O-QI(;,4 +FBC$/;,SU8GF:UOGR<SUO-(;,4+FBCM> G(:UMR(Q$ 1.2.2 Các đặc điểm của mạng viễn thông hiện tại %(MOLM;X3GM_(+.3ƒ'E O-‚3>MBfOZL3MY:_3>MMOL+.I;X UZOZBfOZ;$ g &M030HB;Xm(IE;B,-BMRW;?;,S?>(I I•?QB>€$1;_+F+::U•P!;<|I„7€$ g &M;>ML_'vN3G#t•#3Qt3B030U>00+O0€ m;8L<;,S71>(OGXMm1X M;>ML_#$ Trang 9 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm g &M+F713(MXM;X+Q>;c713KQ ((YBQ+.Q>ExQk$OG1+F713X MR.BQ+.(Q>Ek$" g %(Y+FAX+F0>|(+FI7OL <'  +F  DQ    1  M  +F  A  (U  %\  •%> \0Q030O7>€I(U;+Z>s+FDQ1O' QvN3G+FA+<U•+0+>QBQ770€$ g +>UMO6DQ'713KQ((Y;,S+Q>;cLDQ M  Z  I_  ]\  •]>Q3  \+0Q  0b>+R€  G  c  <  :  3G  M o0+0'>R07OG>R0d$ >O@'+,-RAXMOL<-['/Q=AX 3f72U(+XxQ(MM$ g kwOF;_BfOZM;>M1;f'M;>MB ;_OGM+F713$ g kwOF;_R…@MXM'M+FBC'M +@U'MI(>OGM;I_$ 1.2.3 Những hạn chế của mạng viễn thông hiện tại ,U8Ym+.'QF3>MMR(Q7>7> M$&‚M3M.=U,6U(U<R<'75H:'O@G'I5>B,r R(Q$,O@'1MOLMF,S;XG DQ+N3G(;s;X7Q g qwD5+>O  I5>B,r'O@Gy, 72  BZG .$G.7†+>_MRLXQ7ƒ>(M R(72BZ$ g &sR('MOLQ;,S<R<Z;YRQ( BfOZ>M3Gx<$ g q<+/c;G;_DF3G>(GRQ(=,UZ_ >G>GOG>(G:Uc;G$^FGRLK3G5 Trang 10 [...]... điều khiển tắc nghẽn trong NGN Trang 27 Đề tài: Điều khiển tắc nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm Chương 2 ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN 2.1 Giới thiệu chương Nhu cầu về các dịch vụ mạng ngày càng đa dạng, phong phú và đòi hỏi nhiều mức độ chất lượng dịch vụ khác nhau Xu hướng phát triển là tiến tới hội tụ về mạng và hội tụ về dịch vụ Tài nguyên của mạng có giới hạn trong khi... tượng tắc nghẽn mạng là khó tránh khỏi Chương 2 trình bày về vấn đề tắc nghẽn, nguyên nhân phân loại cũng như các tiêu chí đánh giá phương pháp điều khiển tắc nghẽn Ngoài ra, thuật toán tăng giảm tuyến tính cũng được đề cập trong chương này 2.2 Vấn đề tắc nghẽn trong NGN Tắc nghẽn là một hiện tượng rất quen thuộc trên mạng, mà nguyên nhân nói chung là do tài nguyên mạng giới hạn trong. .. nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm Xảy ra tắc nghẽn 3 6 1 8 4 2 7 5 Hình 2.1 Hiện tượng xảy ra tắc nghẽn Hình 2.2 Hiệu quả của việc điều khiển tắc nghẽn Hình 2.3 minh họa môi trường mạng hỗn tạp trong NGN Các mạng riêng lẻ được kết nối với nhau thông qua các bộ định tuyến hay các cổng (MG), tại đây các gói tin đến sẽ được lưu giữ (store) trong bộ đệm và chuyển tiếp (forward) theo một trong các... 29 Đề tài: Điều khiển tắc nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm Mạng truyền hình Máy chủ MG MG Mạng lõi MG MG Mạng dữ liệu Mạng di động Mạng cố định Hình 2.3 Môi trường mạng hỗn tạp trong NGN 2.2.1 Nguyên nhân xảy ra tắc nghẽn Nguyên nhân xảy ra tắc nghẽn trong môi trường mạng mới đó là: - Tràn bộ đệm: thường nút mạng được thiết kế với 1 bộ đệm lưu trữ có hạn Nếu tình trạng nghẽn mạng kéo đủ... gọi là nhạy hơn và mịn hơn, như trong hình 2.5 Trang 35 Đề tài: Điều khiển tắc nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm 2.4.4 Thời gian đáp ứng nhanh (Small respone time) Thuật toán phải nhanh chóng phát hiện được tắc nghẽn và thời gian kể từ khi phát hiện tắc nghẽn đến khi có tác động của điều khiển chống tắc nghẽn phải càng nhanh càng tốt: Tresp ≤ Tgoal, trong đó Tgoal là cơ sở để so sánh... nhất Trang 31 Đề tài: Điều khiển tắc nghẽn trong NGN 2.3 GVHD: ThS Trần Bá Nhiệm Các phương pháp điều khiển chống tắc nghẽn 2.3.1 Các đặc điểm chung Các phương pháp điều khiển chống tắc nghẽn có thể được phân loại dựa trên các đặc điểm chung như sau: - Điều khiển tiếp nhận (Admission control): Cho phép một kết nối mới chỉ khi mạng có thể đáp ứng một cách thích hợp Trong pha thiết lập kết nối... Điều khiển tắc nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm Phần truy cập Lớp vật lý: - Hữu tuyến: Cáp đồng, xDSL hiện đang sử dụng Tuy nhiên trong tương lai truyền dẫn quang DWDM, PON (Passive Optical Network) sẽ dần dần chiếm - ưu thế và thị trường xDSL, modem cáp dần dần thu hẹp lại Vô tuyến: thông tin di động – công nghệ GSM hoặc CDMA, truy cập vô tuyến cố định, vệ tinh Lớp 2 và lớp 3: Công nghệ. .. 2 và lớp 3 nếu chọn công nghệ IP làm nền cho mạng thế hệ sau Trong đó: - Công nghệ ghép kênh bước sóng quang DWDM sẽ chiếm lĩnh ở lớp vật lý IP/MPLS làm nền cho lớp 3 Công nghệ ở lớp 2 phải thoả mãn:  Càng đơn giản càng tốt  Tối ưu trong truyền tải gói dữ liệu  Khả năng giảm sát chất lượng, giảm sát lỗi và bảo vệ, khôi phục mạng khi có sự cố phải chuẩn hơn của công nghệ SDH/SONET Xây dựng... nguyên lý thùng rò (leaky bucket) - Trong đó không có thông tin phản hồi từ mạng hoặc phía nhận Điều khiển chống tắc nghẽn vòng kín (Close-loop congestion control) là dựa trên trạng thái của mạng với sự giám sát tắc nghẽn và điều khiển lưu lượng dựa trên thông tin phản hồi Trong đó, thông tin phản hồi có thể là: Trang 32 Đề tài: Điều khiển tắc nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm  Phản... thay đổi gây ra những biến đổi về phân chia lưu lượng trên mạng Trang 30 Đề tài: Điều khiển tắc nghẽn trong NGN GVHD: ThS Trần Bá Nhiệm 2.2.2 Nguyên lí chung điều khiển chống tắc nghẽn Điểm gãy (knee) Điểm vách (cliff) Thông lượng (Throughput) Lưu lượng đầu vào (offered load) Hình 2.4 Quá trình diễn ra tắc nghẽn Quá tải làm thông lượng (throughput) suy biến như được chỉ ra trên hình 2.4 Đồ thị . 18 ./$89 ./$01 ./$2$34 ./$ ./$56(7 :#%;<*) :#%;<*) :#%;<*) Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm Hình 1.6. Cấu trúc mạng và dịch vụ NGN (góc độ dịch vụ) Trang 19 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần. !" #$% Mạng thế hệ sau (NGN) Access IP ATM FR TDM  -)**.  !" #$% %$,#( Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm &_<3,S;XU(+XfUGPMM7QR<+/M- 3G+:DQ+N5X.=;=,+>Q;>MX<U'+> R7-@BZ;,SM[$:E5U(UG>;,SN3QA( 1XM+F1y7TMI.M(U=2ML -+>F$ Š;8'x</QH0HwD(+A<>(OF:+/MPM 3.:+/M[$ ,A"$|'/Q@:MOLMFM+. +TR<SU3MO-QG_Mz‚MU{'‡;,SH8Bm:UD1 Q';(UE;,SF3>MBfOZR(Q$&M`0+0'_M ;63-'Y:>G=',4;,S;F@U0>_3>M(Q>E +FBC63G0>_R<+/;s+,$`0+0MRL‚+Sj> y,(BfOZY4Q•,>M+F1€$ >;'OH8BM<7Q[=80>(‡. g. 70+Q3I+I0+]0 ^,4+F.IQ>71I: Trang 3 Đ ti: Điu khiển tắc nghẽn trong NGN GVHD: ThS. Trần Bá Nhiệm ;I_ ` BBO0`+0Q70BBO00+0Q70 _5_ `&