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
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.22 MB, 142 trang )
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 trong 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 các 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 3 dƠi h n t/h 2 lƠ do lost packet?
ng đ t đ
c c a 3 lu ng đ lý gi i th i gian bù trong
10/4: S a theo ý ki n ph n bi n đ c l p (PB L) 1.
v28, 16/5/2013: S a theo ý ki n l n 1 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 2 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 tôi 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 mình t v n cho tơi trong su t q
trình nghiên c u. Th y lƠ ng
i ki m tra, đánh giá, giúp tôi hoƠn thi n các k t qu
cu i cùng 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 chính 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 đi u ki n
thu n l i cho tơi trong 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 chính Vi n thơng Vi t
Nam, Lưnh đ o Ban Vi n thông đư t o đi u ki n cho tơi đ
c tham gia khóa đƠo t o
vƠ t o đi u ki n trong 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 các đ 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 trong gia đình đư
khích l , đ ng viên vƠ h t lòng t o đi u ki n đ tơi có th hoƠn thƠnh lu n án.
Hà N i, ngày 16 tháng 8 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”
là cơng trình nghiên c u c a tôi, tr nh ng ki n th c tham kh o t các tƠi li u đư
đ
c ch rõ.
Các k t qu , s li u nêu trong lu n án lƠ trung th c, m t ph n đư đ
trên các t p chí khoa h c chuyên ngƠnh, ph n còn l i ch a đ
c công b
c công b trong b t
k cơng trình nào khác.
Hà N i, ngày 16 tháng 8 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 ..................................................................................................................... 1
CH
NG 1 ................................................................................................................ 7
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..................... 7
ng d ch v ..................................................................... 7
1.1.1. M ng IP ................................................................................................. 7
1.1.2. Ch t l
ng d ch v trên m ng IP .......................................................... 9
1.1.3. V n đ đ m b o QoS cho các ng d ng .............................................10
1.1.4. Các mơ hình đ m b o QoS trong m ng IP .........................................12
1.1.5. Các c ch giám sát, đi u khi n QoS trong m ng IP..........................13
1.2 C ch đ nh trình đi u khi n QoS ...............................................................14
1.2.1. Các yêu c u chính đ i v i b đ nh trình .............................................15
1.2.2. Phơn lo i các 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 1 .......................................................................................33
NG 2 ..............................................................................................................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 trong m t vùng m ng...........................................................38
2.2.3. Giám sát gi a các 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 đ trên 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 trong NS-2 .........................................57
2.5.2. Mô ph ng đ nh trình trong 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 2 .......................................................................................65
NG 3 ..............................................................................................................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 trên các 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 đi u khi 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 trong tr
ng h p ngu n l u l
3.3.4. K ch b n 2: Mô ph ng v i các ngu n l u l
3.3.5. K t qu mô ph ng trong 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 3 .....................................................................................102
NG 4 ............................................................................................................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ý các yêu c u t i file ..................................................................108
4.2.2. X lý các 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 4 .....................................................................................112
K T LU N .............................................................................................................113
Nh ng k t qu chính 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 3
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 các
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 đi n vƠ đi n t M
c ra tr
c
M ng di đ ng toƠn c u
u hƠng đ i
Electronics Engineers
IETF
Internet Engineering Task T ch c đ a ra các 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ô tuy 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,
1 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 đi 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
trong 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 trên giám sát
Multi-Router Collector
B thu th p thông tin l u l
ng d ch v
ng t các
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 2
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
ix
OSPF
Open Shortest Path First
Giao th c đ nh tuy n ch n đ
ng
ng n nh t
PAE
Periodical Average QoS Ph
ng pháp
cl
ng giá tr trung
Estimating bình các tham s QoS đ nh k .
parameters
method
PDV
Packet Delay Variation
Bi n thiên tr truy n gói tin
PE
Provider Edge
Thi t b biên c a nhƠ cung c p d ch v
PID
Proportional
Integral Vi tích phơn t l
Derivative
T l m t gói tin
PLR
Packet Lost Ratio
PSTN
Public Switch Telephone M ng đi n tho i chuy n m ch công
Network
c ng
PTD
Packet Transfer Delay
Tr truy n gói tin
QCM
QoS
Compensation Ph
ng pháp bù ch t l
Mechanism
tên là QCM
QoE
Quality Of Experience
Ch t l
ng tr i nghi m
QoS
Quality Of Service
Ch t l
ng d ch v
QoSM
QoS
Monitoring C ch giám sát ch t l
ng d ch v có
ng d ch v có
mechanism
tên là QoSM
QFQ
Quick Fair Queueing
HƠng đ i công b ng nhanh
RFC
Request For Comment
Khuy n ngh do IETF đ a ra v đ nh
h
RL
Rate Limitation block
RSVP
Resource
Protocol
ng phát tri n m ng Internet
Kh i h n ch t c đ
reSerVation Giao th c đ t tr
c tƠi nguyên m ng
x
RTT
Round Trip Time
Th i gian tr toƠn trình
SLA
Service Level Agreement
Th a thu n c p đ d ch v
TCP
Transmission
Control Giao th c đi u khi n truy n tin
Protocol
TCP-like
Control Giao th c t a TCP
Transmission
Protocol - like
TDM
Division Ghép kênh phơn chia theo th i gian
Time
Multiplexing
ToS
Type of Service
TSFQ
Tiered-Service
Lo i d ch v
Fair HƠng đ i công b ng theo l p d ch v
Queueing
TTL
Time To Live
Th i gian t n t i c a gói tin
UDP
User Datagram Protocol
Giao th c truy n d
li u c a ng
i
dùng
UE
User Equipment
Thi t b c a ng
User profile
T p yêu c u ch t l
ng
VC
Virtual Clock
VLAN
Virtual
Local
i dùng
ng d ch v c a
i dùng
ng h
o
Area M ng c c b
o
Network
VoD
Video on Demand
D ch v Video theo yêu c u
VoIP
Voice over IP
Tho i s d ng giao th c Internet
VPN
Virtual Private Network
M ng riêng o
WAN
Wide Area Network
M ng di n r ng
WCDMA Wideband Code Division
a truy nh p phơn chia theo mư b ng
xi
Multiple Access
r ng
WF2Q,
Worst-case Fair Weighted HƠng đ i công b ng có tr ng s trong
WF2Q+
Fair Queueing
WF2Q-M
WF2Q+ with maximum WF2Q+ đ
đi u ki n x u nh t
c b sung gi i thu t đi u
rate control mechanism
khi n h n ch t c đ t i đa
WFQ
Weighted Fair Queueing
HƠng đ i cơng b ng có tr ng s
WWW
World Wide Web
M ng l
i toƠn c u, không gian thông
tin toƠn c u mƠ m i ng
i có th truy
nh p (đ c vƠ vi t) qua các máy tính
n i v i m ng Internet
xDSL
Digital Subscriber Line Các công ngh đ
technologies
ng dơy thuê bao s
xii
DANHăM CăKụăHI U
Ký hi u
a ik
Ý ngh a
Th i đi m đ n c a gói tin th k thu c lu ng tin i
B(t )
T p các lu ng tin t n đ ng t i th i đi m t
BM (t )
T p các lu ng bưo hòa t i th i đi m t
BM (t )
T p các lu ng ch a bưo hòa t i th i đi m t
Bs (t )
T p các lu ng tin đ
c truy n t i th i đi m t trong gi i thu t s
C
B ng thông đ u ra c a nút m ng
Cb,j
B ng thông c a k t n i c chai j
Cn
B ng thông đư c p phát cho các lu ng tin t i đ u ra c a nút m ng
C nk
B ng thông đư c p phát cho các lu ng tin t i đ u ra c a nút m ng
t i th i đi m g i gói tin k
B ng thơng trung bình t i th i đ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 đi m truy n 2 gói tin liên ti p
Deque()
Hàm trong NS-2 đ
c kích ho t khi đ a gói tin ra kh i hƠng đ i
Enque()
Hàm trong NS-2 đ
c kích ho t khi gói tin đ n nút m ng
F ik
Nhưn th i gian k t thúc x lý (d ki n) c a gói tin k thu c lu ng i
i
FQoS
(t )
i
FQoS
long
(t )
i
FQoSTmon
(t )
c c a d li u yêu c u, t c đ truy n d li u
HƠm QoS c a lu ng i
HƠm QoS c a lu ng i t i trong kho ng th i gian (0, t] (dƠi h n)
HƠm QoS c a lu ng i t i trong kho ng th i gian Tmon (ng n h n)
xiii
k
S th t gói tin trong m t lu ng tin
K
H s t l trong 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 đ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 các lu ng tin tích c c c a h th ng
Now
Th i gian hi n t i
PDV
Packet Delay Variation ậ Bi n 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 Time Delay - Tr c a gói tin
qcrtSizei
dƠi t c th i c a hƠng đ i c a lu ng i
qmaxSizei
dƠi t i đa c a hƠng đ i c a lu ng i
Qi ,s ( )
dƠi hƠng đ i c a lu ng tin i t i th i đi m
trong gi i thu t s
r
B ng thông c a k t n i
ri
T cđ đ
Ri
B ng thông c p phát cho lu ng tin i (bít/s)
rateik
T c đ t c th i c a lu ng tin i khi chuy n gói tin th k
rateik
T c đ trung bình c a lu ng tin i sau khi chuy n gói tin th k
rateiEWMA
T c đ trung bình c a lu ng tin i tính theo ph
c đ m b o (cam k t) cho kênh i
ng pháp EWMA
xiv
rateiPAE
T c đ trung bình c a lu ng tin i tính theo ph
ng pháp PAE
rateiTmon
T c đ trung bình c a lu ng i trong kho ng th i gian Tmon
speedup(t)
Giá tr hi u ch nh th i gian o (V), nhưn th i gian (S, F)
SB(t)
T p các lu ng tin hi n có gói tin trong b đ m
Sik
Nhưn th i gian b t đ u x lý (d ki n) c a gói tin k thu c lu ng i
Tc
Th i gian bù
k
t RTT
Th i gian truy n c a gói tin th k
k
t RTT
Th i gian truy n trung bình c a k gói tin
Ti(t)
Thơng l
TD
Th i gian vi phơn trong PID
TI
Th i gian tích phơn trong PID
Ts
Th i gian l y m u trong PID
Tmon
Kho ng th i gian c p nh t giá tr các tham s QoS giám sát đ
Tmoni
Kho ng th i gian c p nh t giá tr các tham s QoS giám sát đ
th i đi m t
ng c a lu ng i t i th i đi m t
c
c a lu ng i
Tsnd
Th i đi m g i gói tin, đ
c chèn vƠo ph n mƠo đ u c a gói tin đ
giám sát QoS
Tota lPkti (t ) T ng s gói tin nh n đ
c đ n th i đi m t c a lu ng i
Vs(t)
HƠm th i gian o c a h th ng trong gi i thu t s
wa
Giá tr hi u ch nh tr ng s trong ph
wi
Tr ng s c a lu ng tin i
wci
Tr ng s c a lu ng tin i trong khi bù
ng pháp bù QCM
c
xv
Wi , s (t1 , t 2 )
T ng s bít mƠ lu ng tin i đ
c chuy n ra kh i nút m ng trong
kho ng th i gian [t1, t2] trong gi i thu t s
,
H s
cl
ng s d ng trong PID
H s
cl
ng s d ng trong EWMA
H s công b ng c a các lu ng tin
H ng s th i gian
Chu k giám sát
xvi
DANHăM CăHỊNHăV ă
Hình 1.1. Mơ hình m ng IP cung c p đa d ch v [26] ................................................ 7
Hình 1.2. Mơ hình nút m ng IP ậ router [1] ............................................................... 8
Hình 1.3. Phơn lo i m t s
ng d ng theo thơng l
ng vƠ đ tr [39]....................... 9
Hình 1.4. Mơ hình b đ nh trình x lý n lu ng tin. ...................................................14
Hình 1.5. Mơ hình dịng ch y lý t
ng [47] .............................................................19
Hình 1.6. Mơ hình GPS [47] .....................................................................................19
Hình 1.7. Mơ hình hƠng đ i cơng b ng có tr ng s [10] ..........................................21
Hình 1.8. i u khi n QoS b ng hƠm th i gian o [26].............................................22
Hình 1.9. Gói tin đ n, d ch v vƠ hƠm th i gian o c a hai lu ng tin [26]...............22
Hình 1.10. Gán nhãn th i gian vƠ x lý gói tin trong WFQ [40]..............................24
Hình 1.11. Gi i h n c a giá tr tham s QoS [26] ....................................................28
Hình 1.12. Mơ hình c p gói [13] ...............................................................................32
Hình 2.1. C u trúc đi u khi n QoS [30] ...................................................................36
Hình 2.2. Mơ hình giám sát QoS t ng qt [46] .......................................................37
Hình 2.3. Mơ hình QoSM .........................................................................................40
Hình 2.5. Giám sát QoS offline.................................................................................43
Hình 2.6. Yêu c u h n ch t c đ lu ng i t i nút m ng N1 ......................................44
Hình 2.7. T c đ t c th i, t c đ trung bình c a lu ng tin .......................................47
* Gi i thu t tri n khai ph
ng pháp giám sát, h n ch t c đ : ............................47
Hình 2.8. Gi i thu t giám sát t i m t nút m ng đ gi i h n t c đ . .........................48
Hình 2.9. Ph
ng pháp giám sát QoS ph i h p 2 nút m ng.....................................49
Hình 2.10. Ch n giá tr Tmon....................................................................................53
Hình 2.11. Gi i thu t chèn thông tin giám sát c a QoSMon.....................................54
Hình 2.12. Gi i thu t thu th p thơng tin giám sát c a c ch QoSMon....................55
Hình 2.13. Gi i thu t tính các tham s QoS c a c ch MonQoS. ...........................56
Hình 2.14. S đ mơ ph ng giám sát ........................................................................59
Hình 2.15. K t qu mơ ph ng t c đ ........................................................................61
Hình 2.16. K t qu mơ ph ng thơng l
Hình 2.17. K t qu so sánh s l
ng ..............................................................62
ng bít đ
c ph c v ............................................63
Hình 2.18. K t qu so sánh t l m t gói tin .............................................................63
xvii
Hình 2.19. K t qu so sánh th i gian tr ...................................................................64
Hình 2.20. K t qu so sánh bi n thiên tr .................................................................65
Hình 3.1. Yêu c u x lý n lu ng tin t i k t n i ra .....................................................69
Hình 3.2. Ki n trúc chung c a các b đ nh trình [26] ...............................................70
Hình 3.3. Ki n trúc mơ hình MQCM ........................................................................71
Hình 3.4. Gi i thu t TimeStamp() ............................................................................74
Hình 3.5. L
ng bit đ
c ph c v Wi(t) vƠ hƠm th i gian V(t) ...............................76
Hình 3.6. Gi i thu t giám sát, đi u ch nh tr ng s MPWPS::MonQoS(). ................79
Hình 3.7. Bi n đ i thơng l
ng c a các lu ng trong khi bù .....................................80
Hình 3.8. S đ kh i c a h th ng đi u khi n bù theo tr ng thái [22]. ....................81
Hình 3.9. Mơ hình bƠi tốn đi u khi n MPWPS. .....................................................83
Hình 3.10. S đ mô ph ng MQCM th c hi n giám sát, bù, h n ch t c đ ...........86
Hình 3.11. K t qu mô ph ng t c đ ........................................................................88
Hình 3.12. K t qu so sánh thơng l
Hình 3.13. K t qu so sánh s l
ng ...................................................................90
ng bít đ
c ph c v ............................................91
Hình 3.14. K t qu so sánh tr ..................................................................................92
Hình 3.15. K t qu so sánh bi n thiên tr .................................................................94
Hình 3.16. K t qu so sánh t l m t gói tin .............................................................95
Hình 3.17. K t qu so sánh thơng l
Hình 3.18. K t qu so sánh s l
ng ...................................................................98
ng bít đ
c ph c v ............................................99
Hình 3.19. K t qu so sánh t c đ ..........................................................................101
Hình 3.20. K t qu so sánh thơng l
ng .................................................................102
Hình 4.1. Web server QoS x lý tu n t [55] .........................................................105
Hình 4.2. Mơ hình DiffServ c b n [55] .................................................................105
Hình 4.3. Mơ hình QoS Download Gateway ..........................................................108
Hình 4.4. X lý các yêu c u t i file.........................................................................108
xviii
DANHăM CăB NGăBI U
B ng 1.1. Phơn lo i l u l
ng các d ch v [19] .......................................................... 9
B ng 1.2. Yêu c u QoS c a các ng d ng tho i, video, d li u [17], [49] ..............10
B ng 1.3. Phơn nhóm QoS trong các l p c a mơ hình OSI [44] ..............................29
B ng 1.4. Ánh x tham s QoS gi a RTP vƠ UDP [44] ...........................................30
B ng 2.1. T c đ trung bình
cl
ng theo ph
ng pháp EWMA vƠ PAE ...........47
B ng 2.2. Tham s c a các lu ng mô ph ng giám sát ..............................................60
B ng 3.1. Tham s c a các lu ng mô ph ng giám sát, bù thông l
ng ...................87
B ng 3.2. Thay đ i tham s c a các lu ng mô ph ng giám sát, bù thông l
ng .....96
B ng 3.3. Dùng mơ hình l i cho các lu ng mơ ph ng giám sát, bù thông l
ng ....96
B ng 3.4. Mô ph ng v i ngu n l u l
B ng 4.1.
ng FTP-TCP .............................................100
c tính c a m t s mơ hình Download Server hi n nay ......................107
