H CăVI NăCỌNGăNGH ăB UăCHệNHăVI NăTHỌNG PH MăV NăTH NG NGHIểNăC Uă ăXU TăM TăS ăC ăCH ăT NGăC NGă KH ăN NGă MăB OăCH TăL NGăD CHăV ăTRONGă M NGăTHỌNGăTINăCHUY NăM CHăGịI LU NăỄNăTI NăS ăK ăTHU T v24: 11/10 S a theo ý ki n TS HoƠng 19/10: S a theo ý ki n anh H i 22/10: S a theo ý ki n th y Q Bình v25: 9/12 S a theo ý ki n anh Trinh 10/12: S a theo ý t ng c a anh H i vƠ ch Nga slide v26 24/12: S a theo ý ki n c a anh H i t i b n th o 121212v25 v27 18/3/2013: S a l i so n th o h t trang 137/137, slide 44/44 Hình 3.12: Có th lƠm thêm hình so sánh t ng thơng l t/h dƠi h n t/h lƠ lost packet? ng đ t đ c c a lu ng đ lý gi i th i gian bù 10/4: S a theo ý ki n ph n bi n đ c l p (PB L) v28, 16/5/2013: S a theo ý ki n l n c a PB L 2: B sung thêm ph l c v mô ph ng v30: 3/8/2013: s a theo ý ki n l n c a PB L 2: B sung đánh giá đ ng đ MQCM & TCP Fast Recovery HƠăN iăậ 2013 H CăVI NăCỌNGăNGH ăB UăCHệNHăVI NăTHỌNG PH MăV NăTH NG NGHIểNăC Uă ăXU TăM TăS ăC ăCH ăT NGăC NGă KH ăN NGă MăB OăCH TăL NGăD CHăV ăTRONGă M NGăTHỌNGăTINăCHUY NăM CHăGịI LU NăỄNăTI NăS ăK ăTHU T Mư s : 62.52.70.10 Chuyên ngành: K ăthu tămáyătính Ng ih ng d n khoa h c: PGS.ăTSKH.ăHoƠngă HƠăN iăậ 2013 ngăH i i L IăC Mă N Tôi xin bƠy t lòng bi t n sơu s c t i th y giáo h HoƠng cho ph ng H i, ng i đư đ nh h ng nghiên c u, h ng d n - PGS TSKH ng d n khoa h c, ch d n ng pháp lu n th c hi n lu n án Th y đư mang nh ng ki n th c, kinh nghi m, lòng nhi t huy t, th i gian quý báu c a t v n cho tơi su t q trình nghiên c u Th y lƠ ng i ki m tra, đánh giá, giúp hoƠn thi n k t qu cu i c a lu n án Tôi xin chơn thƠnh c m n Lưnh đ o H c vi n Cơng ngh B u Vi n thơng, Khoa Qu c t vƠ Ơo t o Sau đ i h c đư h tr , giúp đ vƠ t o m i u ki n thu n l i cho tơi q trình nghiên c u Tơi xin chơn thƠnh c m n Lưnh đ o T p đoƠn B u Vi n thơng Vi t Nam, Lưnh đ o Ban Vi n thông đư t o u ki n cho đ c tham gia khóa đƠo t o vƠ t o u ki n cơng vi c đ tơi có th hoƠn thƠnh lu n án Tôi xin chơn thƠnh c m n đ ng nghi p, b n bè đư khích l , đ ng viên, giúp tơi hoƠn thi n lu n án Tơi xin bƠy t lịng bi t n sơu s c nh t t i nh ng ng i thơn gia đình đư khích l , đ ng viên vƠ h t lòng t o u ki n đ tơi có th hoƠn thƠnh lu n án Hà N i, ngày 16 tháng n m 2013 Tácăgi Ph măV năTh ng ii L IăCAMă OAN Tôi xin cam đoan lu n án “Nghiênăc uăđ ăxu tăm tăs ăc ăch ăt ngăc kh ăn ngăđ măb oăch tăl ngă ngăd chăv ătrongăm ngăthôngătinăchuy năm chăgói” cơng trình nghiên c u c a tơi, tr nh ng ki n th c tham kh o t tƠi li u đư đ c ch rõ Các k t qu , s li u nêu lu n án lƠ trung th c, m t ph n đư đ t p chí khoa h c chuyên ngƠnh, ph n l i ch a đ c công b c công b b t k cơng trình khác Hà N i, ngày 16 tháng n m 2013 Tácăgi Ph măV năTh ng iii M CăL C L I C M N i L I CAM OAN ii M C L C iii DANH M C CH VI T T T vi DANH M C Kụ HI U xii DANH M C HỊNH V xvi DANH M C B NG BI U xviii M U CH NG V N M B O CH T L 1.1 M ng IP vƠ ch t l NG D CH V TRONG M NG IP ng d ch v 1.1.1 M ng IP 1.1.2 Ch t l ng d ch v m ng IP 1.1.3 V n đ đ m b o QoS cho ng d ng .10 1.1.4 Các mơ hình đ m b o QoS m ng IP 12 1.1.5 Các c ch giám sát, u n QoS m ng IP 13 1.2 C ch đ nh trình u n QoS .14 1.2.1 Các yêu c u đ i v i b đ nh trình .15 1.2.2 Phơn lo i b đ nh trình 16 1.2.3 Các c ch đ nh trình theo nhưn th i gian 17 1.3 C ch giám sát QoS 28 1.3.1 Yêu c u vƠ phơn lo i giám sát 28 1.3.2 Tham s giám sát 29 1.3.3 Giám sát th i gian tr 30 1.3.4 Giám sát t l m t gói 31 1.3.5 Giám sát b ng thông 31 1.3.6 Giám sát l u l 1.4 K t lu n ch CH ng 33 ng .33 NG 35 C CH GIÁM SÁT CH T L NG D CH V 35 iv 2.1 Nhu c u giám sát QoS 35 2.2 Các nghiên c u liên quan 37 2.2.1 C ch t ng quát 37 2.2.2 Giám sát m t vùng m ng 38 2.2.3 Giám sát gi a vùng m ng .38 2.2.4 Giám sát nhi u vùng m ng 39 2.2.5 Nh n xét 39 2.3 Mơ hình giám sát QoSM .39 2.4 Ph ng pháp giám sát, h n ch t c đ 43 2.4.1 Ph ng pháp giám sát, h n ch t c đ m t nút m ng 43 2.4.2 Ph ng pháp giám sát ph i h p hai nút m ng QoSMon 49 2.4.3 S d ng k t qu giám sát 57 2.5 K t qu mô ph ng .57 2.5.1 Các b c th c hi n mô ph ng NS-2 57 2.5.2 Mô ph ng đ nh trình NS-2 58 2.5.3 Mô ph ng QoSM 59 2.5.4 K ch b n mô ph ng .59 2.5.5 K t qu mô ph ng .60 2.6 K t lu n ch CH C ng .65 NG 67 CH M B O CH T L NG D CH V D A TRểN CÁC THAM S C GIÁM SÁT 67 3.1 Yêu c u đ m b o QoS d a tham s đ c giám sát .67 3.2 Mơ hình c ch MQCM 68 3.2.1 Phát bi u bƠi toán 68 3.2.2 Kh i Agent 70 3.2.3 Kh i giám sát MonQoS 70 3.2.4 Kh i giám sát vƠ h n ch t c đ t i đa (RL) 72 3.2.5 B u n MPWPS .72 3.2.6 HƠm th i gian o 73 3.2.7 Gán nhưn th i gian cho gói tin 73 3.2.8 Hi u ch nh tr ng s bù thông l ng 75 v 3.2.9 L a ch n giá tr hi u ch nh tr ng s bù thông l ng 80 3.3 K t qu mô ph ng .85 3.3.1 Ph ng pháp mô ph ng 85 3.3.2 K ch b n 1: ngu n l u l ng không đ i .86 3.3.3 K t qu mô ph ng tr ng h p ngu n l u l 3.3.4 K ch b n 2: Mô ph ng v i ngu n l u l 3.3.5 K t qu mô ph ng tr 3.3.7 K t qu mô ph ng v i ngu n l u l 3.4 K t lu n ch CH ng bi n đ i 96 ng h p ngu n l u l 3.3.6 K ch b n 3: Mô ph ng v i ngu n l u l ng không đ i 88 ng bi n đ i 97 ng khác 99 ng khác 100 ng .102 NG 104 NG D NG C CH GIÁM SÁT, M B O CH T L NG D CH V D A TRểN CÁC THAM S C GIÁM SÁT VÀO MÔ HỊNH QoS DOWNLOAD GATEWAY 104 4.1 Các nghiên c u liên quan 104 4.1.1 Mơ hình best-effort c b n 105 4.1.2 Mơ hình Diffserv c b n 105 4.1.3 Mơ hình WSPT 106 4.1.4 Nh n xét 107 4.2 Mơ hình QoS Download Gateway 108 4.2.1 X lý yêu c u t i file 108 4.2.2 X lý phiên t i file 110 4.3 V n đ mô ph ng mơ hình QoS Download Gateway .111 4.4 K t lu n ch ng .112 K T LU N .113 Nh ng k t qu c a lu n án 113 H ng phát tri n ti p c a lu n án 115 CÁC CÔNG TRỊNH Ã C CÔNG B 116 TÀI LI U THAM KH O .117 vi DANHăM CăCH Vi t t t 3G VI TăT T Ngh a ti ng Anh Ngh a ti ng Vi t Third Generation mobile M ng di đ ng th h th telecommunications AO Administrative Owner AQM Active Ch th qu n tr Queue Qu n lý hƠng đ i tích c c Management AQoS Active Quality of Service ATM Asynchronous Ch đ ng đo ch t l Transfer Ph ng d ch v ng th c truy n d b Mode Giao th c c ng k t n i BGP Border Gateway Protocol BM Buffer Management block Kh i qu n lý b đ m BW Bandwidth B ng thông CBR Constant Bit Rate T c đ bít c đ nh CBWFQ Class-Based Weighted HƠng đ i công b ng theo tr ng s , Fair Queueing theo l p CE Customer Edge Thi t b biên c a ng CoS Class of Service L p d ch v CPE Customer Premise Thi t b t i nhƠ ng i dùng i dùng Equipment DiffServ Differentiated Service DS Differentiated Service Tr Differentiated Code Point c phơn bi t ng phơn bi t l u l lo i d ch v field DSCP D ch v đ Service i m mư phơn bi t d ch v ng c a vii DSL Digital Subscriber Line EWMA Exponential ng dơy thuê bao s Weighted Trung bình d ch chuy n tr ng s theo Moving Average hƠm m EM Error Model Mơ hình l i EM1 Uniform Error Model Mơ hình l i đ n EM2 Markov Error Model Mơ hình l i Markov EO Element Owner Ch th hƠnh ph n FIFO First In First Out HƠng đ i vƠo tr FQ Fair Queueing HƠng đ i công b ng FTTH Fiber to the home Cáp quang t i nhƠ thuê bao GPS General Processor System H th ng x lý t ng quát GSM Global System Mobile HOL Head of Line IEEE Institute of Electrical and Vi n nghiên c u n vƠ n t M c tr c M ng di đ ng toƠn c u u hƠng đ i Electronics Engineers IETF Internet Engineering Task T ch c đ a khuy n ngh , đ nh Force h ng phát tri n m ng Internet IMS IP Multimedia Subsystem Phân h đa ph IntServ Integrated Service D ch v đ INTERMON Inter-network Monitoring Giám sát liên m ng IP Internet Protocol Giao th c Internet IPTV Internet c tích h p Protocol Truy n hình s d ng giao th c IP TeleVision LAN ng ti n IP Local Area Network M ng c c b viii LSR Label Switch Router Router chuy n m ch nhưn LTE Long-Term Evolution Công ngh truy nh p vô n b ng r ng (4G) M/M/1 arivals, HƠng đ i v i gói tin đ n theo ti n Poisson exponential service, trình Poisson, FIFO, th i gian ph c v server queue theo hƠm m , m t b x lý MAN Metro Area Network M ng đô th MOS Mean Opinion Score i m đánh giá ch t l ng d ch v (audio, voice, video) theo quan m c a ng i s d ng Label Bít phơn lo i d ch v MPLS- Multi-Protocol EXP Switching Experience bit MPWPS Max-Rated chuy n m ch nhưn đa giao th c Per-flow C ch đ nh trình bù tr ng s theo lu ng tin có h n ch t c đ t i đa Weight-compensation Scheduling mechanism MQCM MRC Monitoring-based QoS C ch ki m soát ch t l Control Mechanism d a giám sát Multi-Router Collector B thu th p thông tin l u l ng d ch v ng t router s d ng SNMP NAM Network Animator Ph n m m minh h a k t qu mô ph ng NGN Next Generation Network NS-2 Network Simulator Ph n m m mô ph ng m ng mư ngu n version OSI M ng th h k ti p m Open Systems Intercon- Mơ hình tham chi u liên k t m nection Reference Model ... thiên tr pik Gói tin th k c a lu ng i pktSize Kích th PktSqNo S th t c a gói tin, đ c gói tin c chèn vƠo ph n mƠo đ u c a gói tin đ giám sát QoS PLR Packet Loss Ratio - T l m t gói tin PTD Packet... S th t gói tin m t lu ng tin K H s t l PID Lik dƠi gói tin k c a lu ng tin i LostPkti (t ) S l ng gói tin b m t đ n th i m t c a lu ng i Mi T c đ t i đa c a lu ng i N T p t t c lu ng tin tích... m g i gói tin k B ng thơng trung bình t i th i m g i gói tin k Cnk d i , si Kích th delta_t Kho ng th i gian gi a th i m truy n gói tin liên ti p Deque() Hàm NS-2 đ c kích ho t đ a gói tin kh