H C VI N CNG NGH BU CHNH VI N THNG ---------------------

CH T L NG D CH V IP

Bin so n
Hong Tr ng Minh

H n i, 5/2007

L I NI U
Ch t l ng d ch v m ng lun l m t v n quan tm c a c ng i s d ng d ch v v nh cung c p d ch v . Cng v i s pht tri n bng n cc d ch v trn n n IP l hng lo t cc yu c u v gi i php k thu t nh m c i thi n ch t l ng d ch v IP. S pht tri n m nh m c a cc gi i php lm thay i r t l n trong lnh v c ny th m ch c nh ng v n khi ni m v nh ngha. Cu n ti li u ny g m 3 chng, t p trung vo cc kha c nh c b n c a v n QoS IP. Ti p c n c a tc gi h ng t nh ng khi ni m v c u hnh chung nh t t i nh ng gi i php k thu t th ng s d ng trong m ng IP hi n nay. Cc m hnh v xu h ng c i thi n ch t l ng d ch v IP cng s c trnh by nh m gip ng i c thu tm cc c i m c b n, u nh c i m c a m t s gi i php hi n th i.!. H n i, thng 5 nm 2007

HONG TR NG MINH

CC THU T NG
T vi t t t AF AL AQM ATM BA B-ISDN CBR CBS CIR CoS DiffServ DLL DS DSCP ECN EF Gi i ngha ti ng Anh Assured Forwarding Application Layer Active Queue Management Asychronous Transfer Mode

VI T T T
Gi i ngha ti ng Vi t Chuy n ti p m b o L p ng d ng Qu n l hng i ho t ng Phng th c truy n t i khng ng b K t h p hnh vi M ng tch h p a d ch v bng r ng T c bit c nh Kch th c bng n cam k t T c thng tin cam k t L p d ch v D ch v phn bi t L p lin k t d li u D ch v phn bi t i m m d ch v phn bi t Thng bo t c ngh n hi n Chuy n ti p nhanh Vi n tiu chu n vi n thng chu u Hng i vo tr c ra tr c c tnh lu ng Hng i cn b ng C p d ch v U ban th c thi k thu t Internet D ch v tch h p T l t n th t gi IP Tr truy n t i gi tin IP T l l i gi tin IP T ch c tiu chu n qu c t Hi p h i vi n thng qu c t a tr ng i m nh gi trung bnh Chuy n m ch nhn a giao th c L p m ng Giao di n nt m ng

Behavior Aggressive Broadband ISDN Constant Bit Rate Committed Burst Size Committed Information Rate Class of Service Differential Service Data Link Layer Different Service Differential Service Code Point Explicit Congestion Notification Expedited Forwarding European Telecommunications ETSI Standards Institute First In First Out FIFO FLOWSPEC Flow Specification Fair Queueing FQ Grade of Seviche GoS Internet Engineering Task Force IETF Intergrated Service IntServ IP Loss Rate IPLR IP Packet Transfer Delay IPTD IP Error Rate IPER International Standard Organization ISO International Telecommunication Union ITU-T Multi Fields MF Mean of Score MoS Multi Protocol Label Switching MPLS Network Layer NL Network Node Interface NNI

PBS PHB PIR PQ QoS RED RFC RSVP SE SLA srTCM TCA TL ToS trTCM UBR UNI VBR WF WFQ WRED WRR

Packet Burst Size Per Hop Behavior Peak Information Rate Priority Queueing Quality of Service Random Early Discarding Request For Comments Resource reservation protocol Shared Explicit Service Level Argreement Single rate Three Color Marker Traffic Conditioning Agreement Transmission Layer Type of Service Single rate Three Color Marker Undefined Bit rate User Network Interface Variable Bit Rate Wildcard Filter Weighted Fair Queueing Weighted Random Early Discarding Weighted Round Robin

Kch th c bng n gi Hnh vi b c k ti p T c thng tin nh Hng i u tin Ch t l ng d ch v Lo i b gi s m Cc yu c u c n tr l i Giao th c dnh tr c ti nguyn Chia s hi n Tho thu n m c d ch v B nh d u 3 mu t c n Tho thu n i u ki n lu l ng L p truy n d n Ki u d ch v B nh d u 3 mu hai t c T c bit khng nh ngha Giao di n ng i dng m ng T c bit thay i B l c Wildcard Hng i cn b ng tr ng s Lo i b gi s m theo tr ng s Quay vng theo tr ng s

M CL C
Tiu Trang Chng 1: T NG QUAN V CH T L NG D CH V QoS 1.1. QoS v tham s QoS 1.1.1. Cc v n chung c a d ch v QoS 1.1.2. C p d ch v GoS 1.1.3. Ki u d ch v ToS v l p d ch v CoS 1.1.4. Cc tham s ch t l ng d ch v 1.2. Cc yu c u ch t l ng d ch v 1.3. Cc v n m b o QoS 1.3.1. Cung c p QoS 1.3.2. i u khi n QoS 1.3.3. Qu n l QoS Chng 2: K THU T M B O CH T L NG IP QOS 2.1. Gi i thi u t ng quan v QoS IP 2.1.1. L ch s pht tri n cc m hnh QoS cho m ng IP 2.1.2. Cc tham s ch t l ng d ch v IP 2.1.3. Cc tham s c b n nh h ng t i QoS IP th c t 2.2. Cc yu c u ch c nng chung QoS IP 2.3. Cc k thu t m b o ch t l ng d ch v IP 2.3.1. K thu t o l ng v mu ho lu l ng 2.3.2. K thu t ho t ng tch c c 2.3.3. K thu t l p l ch cho gi tin 2.3.4. K thu t chia c t lu l ng Chng 3: M HNH NG D NG M B O QOS IP 3.1. M hnh tch h p d ch v IntServ 3.1.1. Cc yu c u ch c nng chung c a IntServ 3.1.2. Giao th c dnh tr c truy nh p RSVP 3.2. M hnh phn bi t d ch v DiffServ 3.2.1. T ng quan v ki n trc DiffServ 3.2.2. Mi n phn bi t d ch v DS v i m m phn bi t d ch v DSCP 3.2.3. Cc phng php x l gi trong DiffServ 3.3. IP QoS v cng ngh chuy n m ch nhn a giao th c MPLS

1 1 4 5 6 8 10 10 11 11

13 13 15 15 19 22 22 26 28 32

34 34 37 42 42 44 45 48

Bi t p Ti li u tham kh o DANH M C B NG BI U V HNH V Tiu Trang Hnh 1.1: Hnh 1.2: Hnh 1.3: Hnh 2.1: Hnh 2.2: Hnh 2.3: Hnh 2.4: Hnh 2.5: Hnh 2.6: Hnh 2.7: Hnh 2.8: Hnh 2.9: Hnh 2.10: Hnh 2.11: Hnh 2.12: Hnh 2.13: Hnh 2.14: Hnh 2.15: Hnh 2.16: Hnh 2.17: Hnh 2.18: Hnh 2.19: Hnh 2.20: Hnh 2.21: Hnh 2.22: Hnh 2.21: Hnh 3.1: Hnh 3.2: Hnh 3.3: Hnh 3.4: Hnh 3.5: Hnh 3.6: Hnh 3.7:

55 58

Cc kha c nh c a ch t l ng d ch v Tr ng ki u d ch v trong tiu IPv4 Cc thnh ph n trong c c u m b o QoS Cc b c pht tri n c a m hnh QoS Tch h p d ch v v phn bi t d ch v Bng thng kh d ng Tr tch lu t u cu i t i u cu i Tr x l v hng i T n th t gi v hi n t ng trn b m u ra Cc yu c u ch c nng c b n c a b nh tuy n IP Phng php phn lo i gi a tr ng ch c nng Phng php phn lo i gi theo hnh vi k t h p Nguyn l qu n l hng i th ng S nguyn l l p l ch gi tin IP Kho ng th i gian CIR v CBS Go C, go E v ch m mu srTCM Ch ho t ng r mu srTCM Go r C,P v ch ho t ng m mu trTCM Ch ho t ng r mu trTCM S nguyn l ho t ng c a RED Ho t ng thng bo t c ngh n hi n Hng i u tin PQ Hng i cn b ng FQ Hng i quay vng theo tr ng s WRR Chia c t lu l ng thu n Chia c t lu l ng bng n ki u go r M hnh tch h p d ch v IntServ Nguyn l ho t ng RSVP Cc ki u dnh tr c ti nguyn Khun d ng b n tin RSVP v tiu chung RSVP Khun d ng b n tin i t ng Khun d ng i t ng ki u C u trc b n tin Path v Resv

2 5 10 13 14 16 17 17 18 19 20 20 21 22 23 25 25 25 26 27 28 29 29 31 32 33 34 38 38 39 40 41 41

Hnh 3.8: Hnh 3.9: Hnh 3.10: Hnh 3.11: Hnh 3.12: Hnh 3.13: Hnh 3.14: Hnh 3.15: Hnh 3.16: B ng 1.1: B ng 1.2: B ng 1.3: B ng 1.4: B ng 1.5: B ng 3.1: B ng 3.2: B ng 3.3: B ng 3.4:

M hnh cc b c phn bi t d ch v DiffServ X l gi trong m hnh DiffServ Mi n phn bi t d ch v DS C u trc tr ng phn bi t d ch v DS X l chuy n ti p nhanh EF PHB Cc phn l p chuy n ti p m b o AF PHB

D ch v phn bi t v i PHB v TCA

Th c hi n phn b nhn qua RSVP-TE C u trc b n tin RSVP-TE Th t v ngha cc gi tr u tin trong tr ng ToS Cc c tnh phn l p QoS cho m ng IP theo ITU-T Phn l p QoS theo quan i m c a ETSI Cc vng d ch v c a B-ISDN Phn vng d ch v theo di n n ATM Cc bt s d ng cho i u khi n chia s Cc bt s d ng cho i u khi n l a ch n my g i Cc kh i i m m d ch v phn bi t DSCP Chi ti t cc phn l p chuy n ti p m b o AF PHB

43 43 44 45 46 47 48 50 51 5 8 9 9 9 41 41 45 47

Chng 1 T NG QUAN V CH T L NG D CH V QOS

Chng u tin c a cu n bi gi ng ny gi i thi u cc v n t ng quan v ch t l ng d ch v QoS, phng php ti p c n trong chng ny i t cc thu t ng , nh ngha, yu c u v cc v n c b n c a ch t l ng d ch v t i cc m hnh v c c u khung lm vi c c a ch t l ng d ch v QoS trong m ng chuy n m ch gi ni chung, cc v n chung s c chi ti t ho trong cc chng ti p theo.

1.1

CH T L NG D CH V QoS V CC THAM S

QoS.

1.1.1. Cc v n chung c a ch t l ng d ch v QoS

Ch t l ng d ch v QoS l m t khi ni m r ng v c th ti p c n theo nhi u h ng khc nhau. Theo khuy n ngh E 800 ITU-T ch t l ng d ch v l M t t p cc kha c nh c a hi u nng d ch v nh m xc nh c p tho mn c a ng i s d ng i v i d ch v . ISO 9000 nh ngha ch t l ng l c p c a m t t p cc c tnh v n c p ng y cc yu c u. Trong khi IETF [ETSI - TR102] nhn nh n QoS l kh nng phn bi t lu ng lu l ng m ng c cc ng x phn bi t i v i cc ki u lu ng lu l ng, QoS bao trm c phn lo i ho d ch v v hi u nng t ng th c a m ng cho m i lo i d ch v . M t tnh ch t chung c a ch t l ng d ch v l: Hi u ng chung c a c tnh ch t l ng d ch v l xc nh m c hi lng c a ng i s d ng i v i d ch v . Ngoi ra, QoS mang m t ngha l kh nng c a m ng m b o v duy tr cc m c th c hi n nh t nh cho m i ng d ng theo nh cc yu c u c ch r c a m i ng i s d ng. Ch t l ng d ch v QoS c nhn nh n t hai kha c nh: pha ng i s d ng d ch v v pha m ng. T kha c nh ng i s d ng d ch v , QoS c coi l m c ch p nh n d ch v c a ng i s d ng v th ng c nh gi trn thang i m nh gi trung bnh MoS (Mean of Score). QoS c n c cung c p cho m i ng d ng ng i s d ng c th ch y ng d ng v m c QoS m ng d ng i h i ch c th c xc nh b i ng i s d ng, b i v ch ng i s d ng m i c th bi t c chnh xc ng d ng c a mnh c n g ho t ng t t. Tuy nhin, khng ph i ng i s d ng t ng bi t c m ng c n ph i cung c p nh ng g c n thi t cho ng d ng, h ph i tm hi u cc thng tin cung c p t ng i qu n tr m ng v ch c ch n r ng, m ng khng th t ng t ra QoS c n thi t cho m t ng d ng c a ng i s d ng. MOS dao ng t m c (1-t i) n m c (5- xu t s c) v cc nh cung c p d ch v d a vo m c MOS ny a ra m c ch t l ng d ch v ph h p cho d ch v c a mnh.

Khuy n ngh ITU-T G107 pht tri n m hnh E nh gi ch t l ng d ch v tho i qua IP l m t m hnh u vi t trong pht tri n k ho ch truy n d n, k t qu c a m hnh E l m t gi tr truy n d n chung g i l nhn t t c truy n d n R (Transmission Rating Factor) th hi n ch t l ng m tho i gi a ng i ni v ng i nghe. R dao ng t 1 n 100 tu thu c vo cc s m ng c th . Gi tr R cng l n th m c ch t l ng d ch v cng cao. i v i d ch v tho i qua IP, m hnh E l m t cng c c l c nh gi ch t l ng d ch v . M hnh E c th c s d ng hi u cc c i m c a m ng v thi t b nh h ng nh th no n ch t l ng tho i trong m ng VoIP. Cc y u t nh h ng n s suy gi m R l lo i m ho, tr , ti ng d i, m t gi, v thu t ton m ho thng tin. Gi tr u ra c a m hnh E c th chuy n thnh gi tr MOS tng ng nh gi ch t l ng d ch v [1]. T kha c nh d ch v m ng, QoS lin quan t i nng l c cung c p cc yu c u ch t l ng d ch v cho ng i s d ng. C hai ki u nng l c m ng cung c p ch t l ng d ch v trong m ng chuy n m ch gi. Th nh t, m ng chuy n m ch gi ph i c kh nng phn bi t cc l p d ch v . Th hai, m t khi m ng c cc l p d ch khc nhau, m ng ph i c c ch ng x khc nhau v i cc l p b ng cch cung c p cc m b o ti nguyn v phn bi t d ch v trong m ng. Hnh 1.1 d i y ch ra cc c i m c b n c a ch t l ng d ch v .

Hnh 1.1: Cc kha c nh c a ch t l ng d ch v

Cc phng php c b n xc nh ch t l ng d ch v m ng bao g m qu trnh phn tch lu l ng v cc i u ki n c a m ng, thng qua cc bi ton c m hnh ho ho c o ki m tr c ti p cc thng s m ng nh gi cc tiu chu n khch quan. M c ch p nh n d ch v t pha ng i s d ng c th c ki m tra qua cc thng s m ng nh kh nng t n th t gi, tr , tr t v xc su t t c ngh n. S l ng v c tnh cc tham s ch t l ng ph thu c r t l n vo c c u m ng cung c p d ch v . M t khung lm vi c chung c a ki n trc ch t l ng d ch v QoS c nhn t kha c nh m ng g m c: Cc phng php yu c u v nh n cc m c c a d ch v qua cc hnh th c th a thu n m c d ch v SLA (Service Level Agreements). M t SLA l nh d ng yu c u m c d ch v g m c cc tham s QoS nh bng thng, tr . Cc th a thu n ny l m t hnh th c giao ko d ch v gi a khch hng v nh cung c p d ch v . Cc nh cung c p d ch v c n SLA h ng lu l ng u vo c a khch hng t i m ng ph h p, cn ng i s d ng c n SLA hi u cc ng d ng c a mnh nh n c cc m c d ch v nh th no. Bo hi u, phn ph i b m v qu n l b m cho php p ng yu c u m c d ch v thng qua cc giao th c dnh tr c ti nguyn cho ng d ng. i u khi n nh ng ng d ng c sai l ch trong vi c thi t l p cc m c d ch v , thng qua qu trnh phn lo i lu l ng, h ng t i chnh sch qu n l v th c thi i v i t ng lu ng lu l ng nh m xc nh k thu t i u khi n lu l ng ph h p.Phn lo i lu l ng c th s d ng l p lin k t, l p m ng, truy n t i ho c cc l p khc cao hn. Phng php s p x p cho lu ng lu l ng qua m ng trong m t ch ng m c no m c th m b o tho thu n cc m c d ch v s d ng, b ng cc phng php nh tuy n trn n n t ng QoS. Cc phng php trnh t c ngh n, qu n l t c ngh n, hng i, v thi t l p ngn ch n cc i u ki n s c m ng gy ra nh ng h u qu b t l i nh h ng t i m c d ch v . Qu n l t c ngh n cho php cc thnh ph n m ng i u khi n t c ngh n b ng cch xc nh th t trong cc gi c truy n i d a vo cc quy n u tin ho c l cc m c d ch v gn cho cc gi tin . N c n t o ra hng i, ch nh cc gi tin t i hng i v thi t l p cc gi tin trong hng i. Qu n l t c ngh n khng ph i l c ch phng ng a, nhng l m t c ch tc ng ng c khi cc i u ki n t c ngh n pht sinh trong m ng. C t gi m v d tm ng u nghin RED (Random Early Detection) l m t trong cc k thu t ngn ng a t c ngh n. Thu t ton RED t n d ng cc tnh nng tc ng ng c c a TCP v r t ph h p t i m ng TCP/IP. Cc tc ng ng c cho php c t gi m lu l ng c p pht vo m ng khi t c ng truy n ch m. T n d ng cc tnh nng ny, thu t

10

ton RED th c hi n c t gi m cc gi tin ng u nhin th m ch tr c khi s t c ngh n x y ra. Chnh sch qu n l cho php th c hi n cc lu t p d ng cho cc gi tin qua m ng trn n n chnh sch chung. M i l p lu l ng c m t gi i h n nh t nh s cc gi tin c ch p nh n trong m t kho ng th i gian nh t nh. Chnh sch qu n l lin quan cc ho t ng c a thi t b x l gi tin v hi n tr ng c a m ng t s quy t nh hnh th c th a thu n m c d ch v . M t cc ti p c n khc v QoS c nhn nh n t pha m ng l ti p c n theo m hnh phn l p trong m hnh tham chi u h th ng m OSI (Open System Interconnection), QoS c nh gi trong m t s l p sau: L p ng d ng AL (Application Layer): Ch t l ng d ch v QoS c nh n th c l m c d ch v . Khi ni m ny r t kh c nh l ng chnh xc, ch y u d a vo nh gi c a con ng i, m c hi lng i v i d ch v . L p truy n t i TL (Transport Layer): Ch t l ng d ch v c th c hi n b i ki n trc logic c a m ng, cc c ch nh tuy n v bo hi u m b o ch t l ng d ch v . L p m ng NL (Network Layer): Ch t l ng d ch v c th hi n qua cc tham s l p m ng tng i g n v i cc tham s chng ta th ng g p, c bi u di n thng qua cc i l ng ton h c nh: T l l i, gi tr trung bnh, gi tr l n nh t c a cc tham s nh bng thng, tr v tin c y c a lu ng lu l ng. L p lin k t d li u DLL (Data Link Layer): Ch t l ng d ch v c th hi n qua cc tham s truy n d n, t l l i thng tin, cc hi n t ng t c ngh n v h ng hc c a cc tuy n lin k t. Nh v y, ch t l ng d ch v QoS t i cc m c cao c a m hnh h ng v pha ng i s d ng d ch v lin quan t i cc h th ng giao th c v ph n m m i u khi n, trong khi cc m c th p h ng v cc c tnh c a h th ng m ng truy n thng ch y u lin quan t i c u trc m ng, ti nguyn s d ng trong cc nt v lin k t.

1.1.2.

C p d ch v GoS (Grade of Service)

M t kha c nh k thu t c a ch t l ng d ch v th ng c nhn nh n nh l c p d ch v GoS, GoS th ng c s d ng trong cng nghi p vi n thng ch ra cc thnh ph n b sung ch t l ng d ch v t ng th c a ng i s d ng nh n c. R t nhi u cc thnh ph n g m c pha k thu t m ng v ng i s d ng c nh gi qua c p d ch v , ch y u l cc thnh ph n k thu t c th o c nh (bng thng, tr ). C p d ch v c nh ngha d i y: N u c m t s ki n l i x y ra trong m t m ng, ho c m t ph n c a m ng th lu l ng s tng ln r t nhanh v t qu gi i h n x l c a m ng, v k t qu l c hi n t ng t c

11

ngh n x y ra, ho c ki n trc c a cc thnh ph n chuy n ti p thng tin t o ra gi i h n thng qua. Cc gi i h n ny nh h ng t i d ch v cung c p t i khch hng, v c p c a cc gi i h n ny c gi i thch b ng cc tham s GoS thch h p (v d nh xc su t m t gi, tr trung bnh, t l l i, v..v). V v y, c p d ch v lin quan t i cc kha c nh thng tin cung c p trn lu ng lu l ng c a ch t l ng d ch v QoS. GoS c s d ng l n u trong cc ng d ng chuy n m ch knh, GoS xc nh kh nng t c ngh n ho c tr c a cc cu c g i trong m t kho ng th i gian v th ng c bi u di n d i d ng ph n trm (%). Kh nng t c ngh n cu c g i hay cn g i l kh nng t n th t cu c g i x y ra khi khng th thi t l p m t cu c g i t m t tuy n u vo r i ra m t tuy n u ra thch h p. Cc y u t nh h ng chnh t i GoS trong tr ng h p ny l do c u trc tr ng chuy n m ch, ki n trc i u khi n c a h th ng chuy n m ch. Kha c nh tr c a cc cu c g i trong chuy n m ch knh l m t tham s nh gi GoS bao g m tr thi t l p, tr truy n v tr gi i phng cc k t n i cho cu c g i. [2] M t cch t ng th trn c phng di n lu l ng a t i h nhau s c cc c p ,c p ph n c th ng. d ch v d ch v GoS ph thu c r t l n vo ki n trc chuy n m ch ng v ph n m m i u khi n, ng th i ph thu c vo m u Cng v i m t ki n trc x l v i cc m u lu l ng khc khc nhau.

1.1.3. Ki u d ch v ToS v l p d ch v CoS

Khi ni m ki u d ch v ToS (Type of Service) v l p d ch v CoS (Class of Service) th ng c m t t ng minh t i tiu c a cc gi tin. d dng nh n th c cc v n ny ta xem xt t i tiu gi tin IP. L p d ch v chia lu l ng m ng thnh cc l p khc nhau v cung c p cc d ch v cho t ng gi tin theo l p d ch v m gi tin thu c vo . M i m t l p d ch v xc nh m t m c yu c u ch t l ng d ch v . nh n d ng m t l p d ch v , cc thi t b m ng xc nh theo m t s y u t g m: Ki u d ch v ToS v th t u tin c a d ch v ; Nh n d ng c a thi t b g i, nh n d ng c a thi t b nh n d ch v . Cc tr ng ch c nng c a ToS trong tiu IPv4 c trnh by trong hnh 1.2 d i y.

Hnh 1.2: Tr ng ki u d ch v trong tiu IPv4 Gi tr u tin 7 (111) 6(110) 5(101) ngha i u khi n m ng i u khi n lin m ng T i h n, c bi t

12

4(100) 3(011) 2(010) 1(001) 0(000)

Truy n nhanh (trn l t) Truy n nhanh L pt c u tin Bnh th ng

B ng 1.1: Th t v ngha cc gi tr u tin trong tr ng ToS Gi tr u tin (IP precedence) g m 3 bit xc nh n m c u tin, d a vo cc b nh tuy n a ra cc quy t nh chuy n ti p thng tin qua m ng. Nh ch ra trn b ng 1.1, th t u tin cao nh t c gn cho cc gi i u khi n m ng, i u m b o cc gi lin quan t i i u khi n v ti c u hnh m ng lun c c h i chuy n qua m ng cao nh t ngay c trong nh ng tr ng h p t c ngh n c c b . Cc gi c th t u tin th p nh t l cc gi s c b khi c hi n t ng t c ngh n x y ra. Cng v i cc phn th t u tin cho cc gi theo cch trn, ToS xc nh th t u tin theo m c tiu ch t l ng d ch v tng ng v i: thng qua T (Throughput), tr D (Delay) ho c tin c y R (Reliability). Cc gi tr ny t cc bit T,D,R theo gi tr bit (0) cho gi tr bnh th ng v gi tr bit (1) cho cc c tnh u tin t t. M t s bit trong tr ng ch c nng ToS d phng trong tng lai. L p d ch v CoS khi k t h p v i m hnh phn bi t d ch v DiffServ (Differentiated Service) s thay th 3 tr ng ch c nng IP precedence b ng cc gi tr i m m d ch v c nh ngha ring b i DiffServ m t cc th t u tin lu l ng. V n ny s c trnh by trong chng 3.

1.1.4. Cc tham s ch t l ng d ch v
Cc yu c u ch t l ng d ch v ph i c bi u th theo cc tham s QoS o c. Cc tham s thng th ng nh t th ng c bi t n l cc tham s : Bng thng, tr , tr t, gi v xc su t m t gi. Cc tham s s d ng tnh ton QoS c th tu thu c vo ki u m ng: Bng thng, tr , gi v tin c y l cc tham s th ng c s d ng trong m ng IP; s bi n i t c t bo, t l m t t bo v tr chuy n giao l cc tham s th ng s d ng trong m ng ATM; Trong khi i v i cc m ng khng dy, cc tham s o th ng s d ng l bng thng, nhi u, suy hao v tin c y. Trong khung lm vi c chung c a QoS , ba d ng tham s o t ng qut g m: Cc tham s tnh c ng (v d nh tr , tr t, gi v s b c nh y). Cc tham s tnh nhn (v d nh tin c y). Cc tham s tnh lm (v d nh bng thng). (i) tin c y xc nh n nh c a h th ng, ng i ta th ng xc nh kh d ng c a h

13

th ng, ng ngha v i kh d ng c a h th ng v c nhn nh n t kha c nh m ng l tin c y c a h th ng. kh d ng c a m ng cng cao ngha l tin c y c a m ng cng l n v n nh c a h th ng cng l n. kh d ng c a m ng th ng c tnh trn c s th i gian ng ng ho t ng v t ng s th i gian ho t ng. V d , kh d ng c a cc h th ng chuy n m ch gi hi n nay l 99,995% th th i gian ng ng ho t ng trong m t nm vo kho ng 26 pht. (i) Bng thng Bng thng bi u th t c truy n d li u c c i c th t c gi a hai i m k t cu i. C th gi i thch qua cc php tnh ton nh sau: M t m hnh tr ng thi QoS c a m ng th ng c bi u di n d i d ng m t th G (V,E). Trong , V l cc nt cn E cc lin k t. Lu l ng vo m ng qua nt Vi v ra kh i m ng nt Vj. M i lin k t c 2 c tnh: C(i,j) l dung l ng lin k t, f(i,j) l lu l ng th c t . G i R(i,j) l bng thng d. Khi , n u m t k t n i c yu c u bng thng l Dk, th k t n i c g i l kh d ng khi v ch khi R(i,j)Dk. M t k t n i m i c th c ch p nh n n u t n t i t nh t m t ng d n kh d ng gi a 2 nt Vi v Vj. Bng thng l t c truy n thng tin c tnh theo (bit/s).

(ii) tr
L kho ng th i gian chnh l ch gi a cc thi t b pht v thi t b thu. Tr t ng th l th i gian tr t u cu i pht t i u cu i thu tn hi u (cn g i l tr tch lu ). M i thnh ph n trong tuy n k t n i nh thi t b pht, truy n d n, thi t b chuy n m ch v nh tuy n u c th gy ra tr . Cc thnh ph n gy tr ch y u g m: Tr hng i: L th i gian m t gi ph i tr i qua trong m t hng i khi n ph i i c truy n i trong m t lin k t khc, hay th i gian c n thi t ph i i th c hi n quy t nh nh tuy n trong b nh tuy n. N c th b ng 0 ho c r t l n v ph thu c vo s gi c trong hng i v t c x l. Tr truy n lan: Th i gian c n thi t mi tr ng v t l truy n d li u. V d tr truy n lan trong cc truy n d n quang th ng nh hn trong mi tr ng v tuy n. Tr chuy n ti p: Th i gian s d ng chuy n gi tin t m t tuy n ny sang tuy n khc, hay th i gian c yu c u x l cc gi n trong m t nt. V d , th i gian ki m tra tiu gi v xc nh nt ti p theo g i i. Tr truy n d n: L th i gian c yu c u truy n t t c cc bit trong gi qua lin k t, tr truy n d n c xc nh trn th c t c a bng thng lin k t. (iii) Bi n ng tr Bi n ng tr l s khc bi t v tr c a cc gi khc nhau cng trong m t lu ng lu l ng. Bi n ng tr c t n s cao c g i l jitter trong khi bi n ng tr c t n s th p c g i l wander. Bi n ng tr ch y u do s sai khc v th i gian x p hng c a cc gi lin ti p trong m t lu ng gy ra v l v n quan tr ng nh t c a QoS. Khi jitter n m

14

vo kho ng dung sai nh ngha tr c th n khng nh h ng t i ch t l ng d ch v . N u bi n ng tr qu l n s lm cho k t n i trong m ng b t qung. B m Jitter c dng gi m tc ng tr i /s t c a m ng v t o ra dng gi n u n hn my thu. Trong m t s ng d ng, nh ng d ng th i gian th c khng th ch p nh n rung pha. Bi n ng tr l n c th c x l b ng b m, song n l i lm tng tr nn l i n y sinh cc kh khn khc.

(iv) T n th t gi
T n th t gi c th x y ra theo t ng c m ho c theo chu k do m ng b t c ngh n lin t c, ho c x y ra trn chnh cc tr ng chuy n m ch gi. M t gi theo chu k kho ng 5-10% s gi pht ra c th lm gi m ch t l ng m ng xu ng c p ng k . T ng gi b m t khng th ng xuyn cng khi n k t n i g p kh khn. Xc su t m t gi l gi tr gi tr c nhn ln t xc su t m t gi c k v ng m i m t trong cc nt trung gian gi a m t c p ngu n v ch. Xc su t t n th t gi l m t i l ng quan tr ng c a QoS v i c cc ng d ng d li u hay cc d ch v th i gian th c. Khi k t n i yu c u truy n d li u theo ng th t , th t n th t gi l nguyn nhn c a qu trnh truy n l i. i u ny lm ch m l i qu trnh x l truy n tin v lm gi m QoS nh n c. V i cc ng d ng th i gian th c, s truy n l i gi th ng khng kh thi.

1.2 CC YU C U CH T L NG D CH V
T t c cc ng d ng u yu c u m t m c ch t l ng d ch v no , m i m t ng d ng u c m t s c tnh c b n khc nhau. nh n bi t cc yu c u ch t l ng d ch v , h th ng th ng nh n bi t qua cc l p d ch v . Theo quan i m c a ITU-T, khuy n ngh I-1541 cc l p d ch v c chia thnh cc vng nh trn b ng 1.2 d i y. L p QoS 0 1 2 3 4 5 Cc c tnh QoS Th i gian th c, nh y c m v i jitter, tng tc cao Th i gian th c, nh y c m v i jitter, tng tc D li u chuy n giao, tng tc cao D li u chuy n giao, tng tc T n hao th p (chuy n giao ng n, d li u bulk, video) Cc ng d ng nguyn thu c a m ng IP ng m nh B ng 1.2: Cc c tnh phn l p QoS cho m ng IP theo ITU-T Nh v y, theo quan i m c a ITU cc tham s th i gian th c v tng tc cao c t ln hng u i v i m ng IP, ph n l n cc ng d ng c th c hi n t t trong cc m ng chuy n m ch h ng k t n i (chuy n m ch knh v ATM) p ng t t c cc yu c u ny. Trong khi , m ng IP nguyn thu khng h tr cc c tnh trn, hay ni cch khc m ng IP nguyn thu khng h tr QoS cho cc d ch v th i gian th c.

15

D n TIPHON c a ETSI xu t nh ngha phn l p QoS c ch ra trn b ng 1.3 d i y: L p QoS Thnh ph n Cc c tnh QoS H i tho i th i Tho i, audio, Video, Nh y c m v i tr v bi n ng gian th c (tho i, a phng ti n. tr , c gi i h n l i v t n th t, video, h i ngh ). t c bt thay i v c nh. Lu ng th i gian Audio, Video, th c (qu ng b). phng ti n. a Tr v bi n ng tr c dung sai nh t nh, dung sai nh i v i l i v t n th t, t c bit thay i. Nh y c m v i tr , bi n ng tr v t n th t, t c bit thay i. Khng nh y c m v i tr v bi n ng tr , nh y c m v i l i, n l c t i a.

Tng tc c n D li u th i gian th c (Web browsing). Phi th i gian th c (Email) D li u

B ng 1.3: Phn l p QoS theo quan i m c a ETSI H ng ti p c n c a ETSI t p trung vo cc d ch v th ng s d ng trn m ng IP phn ra cc lo i d ch v yu c u th i gian th c v khng yu c u th i gian th c. i v i cc yu c u th i gian th c ETSI-TR102 phn bi t d ch v qua cc nh y c m v i cc tham s QoS thng dung nh : Tr , bi n ng tr , t n th t gi v c tnh t c bit. Lin quan t i m ng tch h p a d ch v bng r ng B-ISDN, ITU-T nh ngha cc vng d ch v , theo h ng lin quan t i cng ngh li c a B-ISDN l cng ngh ATM ch ra trn b ng 1.4 d i y. Vng d ch v H i tho i B n tin Khi ph c Phn b Cc ng d ng (v d ) Tho i v video h i ngh , truy n thng a phng ti n t c cao (truy n file, m thanh, hnh nh). Email, chat Truy n video, nh tnh, m thanh v d li u Phn b n i dung video, qu ng b TV. B ng 1.4: Cc vng d ch v c a B-ISDN T cc phn vng d ch v c a B-ISDN, di n n ATM a ra cc phn l p d ch v ATM, cc c tnh ng d ng cng nh c tnh ch t l ng d ch v c ch ra trong b ng .15 d i y:

16

Vng d ch v ATM T c bit c nh (CBR)

ng d ng M ph ng knh

Cc c tnh QoS Bi n ng tr t bo th p, t n th t th p.

T c bit thay i- th i Video theo yu Bi n ng tr bnh th ng, gian th c (rt- VBR) c u t n th t th p. T c bit thay i- phi Lu l ng gi th i gian th c (nrt- VBR) T c (ABR) bit kh T n th t bnh th ng

d ng Tng thch t c T n th t th p ngu n

T c bit khng nh Lu l ng n l c Khng yu c u ngha (UBR) t i a B ng 1.5: Phn vng d ch v theo di n n ATM

1.3 CC V N M B O QOS
nh n th c r cc v n c b n nh m m b o cc yu c u ch t l ng d ch v trn y trnh by, ta xem xt m t khung lm vi c c a c ch m b o ch t l ng d ch v chung. M t c c u m b o ch t l ng d ch v QoS chung nh t g m 3 ph n chnh: Cung c p QoS, i u khi n QoS v qu n l QoS nh ch ra trn hnh 1.2 d i y [3]. Cung c p QoS a ra hng lo t cc k thu t nh m thi t l p lu ng v cc giai o n tho thu n ti nguyn nh m m b o QoS t u cu i t i u cu i. i u khi n QoS a ra hng lo t cc hnh vi i u khi n nh l p l ch, chia gi l p chnh sch v i u khi n lu ng. Qu n l QoS nh m gim st, i u nh l i ti nguyn v duy tr cc i u ki n m b o QoS. 1.3.1 Cung c p QoS. C c u cung c p QoS bao g m nh x QoS, ki m tra qu n l v dnh tr c ti nguyn. Module nh x QoS th c hi n cc ch c nng bin d ch gi a cc th hi n QoS sang cc m c h th ng khc nhau, ng i s d ng c th nh r ch t l ng d ch v thng qua cc tham s tr u t ng nh t c trung bnh, bng thng kh d ng, tr , m t gi tin v cc yu c u v tr ; m t th c th s bin d ch chng thnh cc l p d ch v s d ng cho m c ch dnh tr c ti nguyn. Module ki m tra qu n l QoS ch u trch nhi m ki m tra kh d ng c a ngu n ti nguyn so v i cc yu c u v ra quy t nh c cho php cc yu c u m i ho c khng. M t khi yu c u m b o QoS t u cu i t i u cu i c n ti nguyn

17

t ng th , cc ngu n ti nguyn c ph c v d a trn quy t nh i u khi n qu n l nhng chng c cam k t khi ki m tra i u khi n qu n l thnh cng.
C cu QoS

Cung cp QoS 1. nh x QoS 2. Kim tra qun l 3. D nh trc t i nguyn

iu khin QoS 1. Lp lch lung 2. Chia lu lng 3. Chnh sch lung 4. iu khin lung 5. ng b lung

Qun l QoS 1. Gim st QoS 2. kh dng QoS 3. Gim cp QoS 4. Duy tr QoS 5. M rng QoS

Hnh 1.2: Cc thnh ph n trong c c u m b o ch t l ng d ch v QoS Module bo hi u v dnh tr c ti nguyn s p x p cc ngu n ti nguyn thch h p v i cc c tnh QoS c a ng i s d ng. Module qu n l QoS c n cc d ch v ny xc nh n cc ki m tra i u khi n qu n l thnh cng ho c khng. Module nh x QoS c n ph i quan tm t i kh nng c a cc giao th c bo hi u tr c khi ghp cc c tnh QoS vo m c ch t l ng m ng. 1.3.2 i u khi n QoS Thnh ph n i u khi n QoS ho t ng theo th c o th i gian t i cc t c truy n thng tin, thnh ph n ny cung c p i u khi n lu l ng th i gian th c d a trn cc yu c u m c QoS t giai o n cung c p QoS. Thnh ph n ny g m cc module sau: Module l p l ch lu ng qu n l cc lu ng chuy n ti p theo cng m t cch th c c h th ng k t cu i v m ng. Cc lu ng c c tnh ring t i h th ng k t cu i s t p h p v lin k t trong lu c l p l ch b i m ng. Module nh h ng lu ng i u ch nh cc lu ng lu l ng d a trn cc m c yu c u QoS, n bao g m cc thu t ton phn tch v nh h ng cc lu ng t h p t i bin m ng v l p l ch trong m ng cung c p hi u nng cao nh t. Module chnh sch th ng s d ng trong i u ki n lu l ng ng i dng chuy n qua vng bin qu n l v c n lo i b gim st. Chnh sch c s d ng theo di khi no nh cung c p duy tr cc i u ki n QoS ho c khng. Module ng b lu ng c yu c u i u khi n cc s ki n tng tc a phng ti n theo trnh t v th i gian chnh xc. 1.3.3 Qu n l QoS Cc thnh ph n qu n l QoS l duy tr cc m c QoS tho thu n g m cc module sau:

18

Module ki m tra QoS l phng ti n theo di cc m c QoS u ra s c cung c p ho c s c s d ng, n l c s c a th c th qu n l m ng tnh ton t i u hi u nng m ng. Module kh d ng QoS cho php ng d ng ch r cc tham s QoS giam st v ph n h i nh n ra hi u nng c n thi t. Module qu n l QoS cho php so snh m c QoS ki m tra v i hi u nng mong mu n v i u khi n t i u a ra m c ch t l ng d ch v . Module ny cng m trch cc v n lin quan t i x l v khi ph c l i trn lin k t v t i cc node. duy tr cc m c QoS cung c p c n s d ng cc phng php o lu l ng nh m gim st v i u khi n lu l ng m ng. Modlue phn m c QoS g m cc php o gia tng s phn m c cho ki n trc QoS, cc ng d ng a phng ti n c n c cc phn m c nh m tho mn cc yu c u bng thng di h i khc nhau. Module ny g m cc thnh ph nnh b l c QoS, t p h p v ki n trc phn l p QoS.

Tm t t chng 1: Chng ny trnh by m t s v n c b n v ch t l ng d ch v nh: Cc nh ngha, thu t ng , cc m hnh v tham s c b n. Khung lm vi c chung c a ch t l ng d ch v c trnh by cng v i m t s quan i m nhn nh n c a cc t ch c vi n thng l n trn th gi i nh m gip ng i c nh n th c cc h ng ti p c n khc nhau i v i v n ch t l ng d ch v .

19

Chng 2 K THU T M B O CH T L NG D CH V IP
Cc k thu t m b o ch t l ng d ch v IP s c trnh by trong chng ny theo h ng ti p c n t n gi n t i chi ti t. Cc m hnh chung c a QoS IP c trnh by qua ti n trnh l ch s pht tri n, cc tham s nh h ng t i ch t l ng d ch v IP trong th c t c trnh by n gi n qua cc hnh thi n gi n nh t c a m ng nh m h ng ng i c d n t i cc v n k thu t trong cc bi ton m b o ch t l ng d ch v IP.Chng 2 t p trung vo cc gi i php k thu t c trnh by t gc b nh tuy n IP, y l cc n i dung quan tr ng nh t th hi n trong cc m hnh m b o ch t l ng d ch v IP.

2.1

GI I THI U T NG QUAN V QOS IP

2.1.1 L ch s pht tri n cc m hnh QoS cho m ng IP Cc m ng IP vo kho ng gi a th p k 1990 l cc m ng n l c t i a gi ng nh m ng internet hi n nay. Cc h th ng m ng doanh nghi p v cc m ng cung c p d ch v pht tri n t cc m hnh n l c t i a thnh cc m hnh d ch v phn bi t ph c t p. i u c ngha l m ng chung ph i a ra nhi u cc ng d ng v i nhi u m c d ch v khc nhau. Hnh 2.1 d i y ch ra cc b c pht tri n c a khi ni m QoS t kho ng gi a th p k 1990 t i y.

Hnh 2.1: Cc b c pht tri n c a m hnh QoS

20

N l c tiu chu n ho ch t l ng d ch v IP l n u tin khi IETF pht hnh RFC 1633 vo thng 6 nm 1994. RFC 1633 a ra m hnh d ch v tch h p IntServ (Integrated Sevices) v t p trung vo giao th c dnh tr c ti nguyn RSVP (Resource Reservation Protocol). RSVP bo hi u cc yu c u v tr v bng thng cho cc phin ring bi t t i t ng nt d c theo tuy n ng d n m gi i qua. T i th i i m kh i t o, RSVP yu c u cc nt d tr ti nguyn, i u ny g p ph i tr ng i r t l n khi ho t ng trong cc mi tr ng khng gian l n nh Internet, v s l ng cc b nh tuy n, my ch , thi t b chuy n m ch l n v a d ng. gi i quy t thch th c ny, m t t p tiu chu n c a m hnh phn bi t d ch v c a ra nh m t tiu chu n th hai v ch t l ng d ch v IP. M hnh Diffesrv (Differentiated Services) m t cc hnh vi khc nhau c a ra b i m i nt. Cc nt c th s d ng cc c tnh c s n ( c tnh chung ho c ring) c l a ch n b i cc nh cung c p thi t b cho ph h p v i c tnh lu ng lu l ng. M hnh Diffserv nh ngha cc k thu t nh d u gi, nh th t u tin IPP (IP precendence) v nt k ti p c a n, cc i m m d ch v phn bi t DSCP (Differentiated Services Code Points) ph h p v i cc hnh vi b c k ti p PHB (per-hop behaviors) cho cc ki u lu l ng. Hai m hnh tch h p d ch v IntServ v DiffServ cng c pht tri n v b sung cc tnh nng c n thi t cho ng i s d ng. C hai m hnh u a ra cc gi i php hon thi n v cc thnh ph n c a hai m hnh c th t h p cung c p cc ng d ng t ng qut nh t cho mi n r ng cc lu l ng v ki u ng d ng.

Hnh 2.2: Tch h p d ch v IntServ v phn bi t d ch v DiffServ IntServ s d ng khi ni m d a trn lu ng cng v i giao th c bo hi u d c theo ng d n gi tin. Giao th c bo hi u m b o cc ngu n ti nguyn tho mn yu c u d ch v c cung c p t i m i nt cho cc lu ng lu l ng tr c khi n c truy n trn m ng. Trong giai o n u kh i t o, m hnh IntServ b h n ch b i v n m r ng v r t nhi u lu ng lu l ng c n ph i qu n l trong m ng c bi t l trong m ng ng tr c.

21

DiffServ s d ng phng php nh d u gi phn lo i v ng x v i t ng gi theo cc hnh vi c l p. M c d tnh m m d o l n, nhng DiffServ khng cung c p m b o bng thng cho cc gi trong cng m t lu ng lu l ng. Cc phn tch k l ng hn v hai m hnh ny s c trnh by trong chng 3. Vo cu i nh ng nm 1990, cc k thu t QoS c ch tr ng nhi u hn v tr thnh v n quan tr ng khi tng thch v i cc cng ngh m ng tin ti n nh: Cng ngh chuy n m ch nhn a giao th c MPLS (Multiprotocol Label Switching) v cc cng ngh m ng ring o VPN (Virtual Private Network). Cc chi n l c pht tri n m hnh ch t l ng d ch v IP trong cc kho ng th i gian g n y t p trung vo tnh n gi n v t ng, v i m c tiu cung c p cc k thu t m b o QoS thng minh trn m ng IP. Cc cng ngh QoS ngy cng a ra cc m c tiu qu n l ch t l ng d ch v r ng v chi ti t hn, c th gi i quy t c cc v n ch t l ng d ch v IP nh ng c u hnh ph c t p. R t nhi u nh qu n tr m ng khng mu n c cc m c qu n l ph c t p v h mu n xu h ng c a qu n l QoS cng n gi n cng t t, th m ch pht tri n cc cng ngh QoS theo h ng cng c b o m t cho h th ng. 2.1.2 Cc tham s ch t l ng d ch v IP Theo khuy n ngh I.380 ITUT nh ngha m t s tham s nh gi hi u nng truy n gi tin IP g m: Tr truy n gi IP IPTD (IP packet Transfer Delay): y l tr cho m t datagram ho c phn o n cu i gi a hai i m tham kh o. Tr ny th ng g i l tr u cu i t i u cu i ho c tr m ng. Trong tr truy n gi IP cn c th hi n qua tr truy n gi IP trung bnh v bi n ng tr gi tin IP. T l l i gi tin IP IPER (IP packet Error Ratio): y l tham s tnh theo t l c a cc gi tin IP l i trn t ng s gi tin IP nh n c:
IPER = Trong : Nerr: S l ng gi tin IP l i Nsuc: S l ng gi tin IP truy n thnh cng T l t n th t gi IP IPLR (IP Loss Ratio): T s cc gi t n th t trn t ng s cc gi tin IP truy n. IPLR = Nloss Ntran (2.2) Trong : Nloss: S l ng gi tin t n th t Nerr Nerr + Nsuc (2.1)

22

Ntran: S l ng gi tin truy n T l t n th t gi nh h ng b i ch t l ng k t n i, cc ng d ng trn IP th ng tnh trn 3 kha c nh nh h ng t l m t gi: Gi tr ng ng c a t l m t gi, dung sai c a t l m t gi v nh h ng c a t l m t gi i v i hi u nng ng d ng.

2.1.3 M t s tham s c b n nh h ng t i QoS IP th c t Cng v i cc ng d ng m i c b sung vo m ng internet l cc yu c u ch t l ng d ch v . M t s v n lin quan t i ch t l ng d ch v IP c nhn nh n t pha ng i s d ng l: M t s ng d ng ch m; cc ng d ng video c ch t l ng th p; cc d ch v IP telephony c ch t l ng khng m b o; th i gian chuy n giao v truy n t i lu l ng l n c th i gian di. T gc m ng, cc v n trn c th nh l ng qua cc tham s QoS c a m ng nh: Bng thng, tr , tr t m t gi v i u khi n qu n l. [4] (i) Bng thng Bng thng l m t trong nh ng tham s quan tr ng nh t c a ch t l ng d ch v IP. S thi u h t bng thng trong m ng Internet th ng xuyn x y ra do r t nhi u nguyn nhn, b n thn ngu n ti nguyn m ng khng p ng ho c cc lu ng lu l ng cng tranh ch p m t s ngu n ti nguyn. M t th hi n r nh t v bng thng kh d ng c ch ra trn cc ti nguyn lin k t trong hnh 2.3 d i y.

Hnh 2.3: Bng thng kh d ng Bng thng l n nh t c a tuy n lin k t b ng gi tr bng thng l n nh t c a m t o n lin k t. Bng thng kh d ng c tnh tng i qua gi tr bng thng l n nh t v l ng bng thng c a lu ng lu l ng. Tnh ton bng thng kh d ng tng i ph c t p v tham s bng thng mang tnh lm (nh ch ra trn m c 1.1.4 trn y). M t s gi i php c a ra nh m gi i quy t v n s d ng bng thng khng hi u qu g m: Ti p c n t t nh t l tng dung l ng lin k t ph h p v i t t c cc ng d ng v ng i s d ng v i m t s l ng bng thng d. Gi i php ny g p ph i m t s i m h n ch th c t nh th i gian, ti n v i khi cn t gi i h n c a cng ngh trong qu trnh nng c p h th ng.

23

M t l a ch n khc l s d ng phn lo i lu l ng thnh cc l p QoS v s p x p th t u tin cc lu ng lu l ng quan tr ng. y l gi i php th ng s d ng hi n nay v i r t nhi u c c u k thu t th ng c cc nh cung c p thi t b h tr tr c ti p trn h th ng c a h . T i u ng lin k t b ng cch nn cc khung t i tin nh m tng bng thng kh d ng c a lin k t. Nn d li u c th th c hi n b ng ph n c ng ho c ph n m m qua cc thu t ton nn. V n kh khn n y sinh trong gi i php ny l qu trnh nn v gi i nn s lm tng th i gian tr v ph c t p c a thu t ton nn. T i u ng lin k t b ng cc k thu t nn tiu . K qu t i mi tr ng truy n thng c cc gi tin c t s d i n hnh c a nn tiu l nn tiu giao th c (Transfer Control Protocol) v giao th c th i gian Protocol). thu t ny c bi t hi u tiu / t i tin l n. V truy n t i tin c y TCP th c RTP (Real Time

(ii) tr tr t u cu i t i u cu i c a m t qu trnh truy n tin IP c nhn nh n n gi n trn hnh 2.4 ch y u g m hai thnh ph n tr : Tr truy n lan v tr x l, hng i. Tr tch lu g m t t c cc thnh ph n tr trn v mang tnh c ng. Tr truy n lan l tham s c gi tr c nh ph thu c v phng ti n truy n, trong khi tham s tr x l v tr hng i trong cc b nh tuy n l cc tham s c gi tr thay i do cc i u ki n th c t c a m ng.

Hnh 2.4: Tr tch lu t u cu i t i u cu i Tr x l l kho ng th i gian c n thi t c a m t b nh tuy n chuy n m t gi t giao di n u vo t i hng i u ra v ph thu c vo r t nhi u y u t nh: T c x l, m c chi m d ng CPU, phng th c chuy n m ch IP, ki n trc b nh tuy n v cc c tnh c u hnh giao di n u vo v u ra.

24

Hnh 2.5: Tr x l v hng i Tr hng i l kho ng th i gian c a gi tin n m ch t i hng i trong m t b nh tuy n. Tr hng i ph thu c vo s l ng v kch th c cc gi tin trong hng i v bng thng kh d ng trn lin k t u ra c a b nh tuy n. Tr hng i cn ph thu c vo k thu t x p hng. Tr truy n lan l th i gian truy n m t gi qua lin k t, tr truy n lan th ng ch ph thu c vo bng thng kh d ng c a lin k t. Cc k thu t truy nh p CSMA/CD cng c th gy thm tr v xc su t tranh ch p ti nguyn trong tr ng h p giao di n ti n g n t i tr ng thi t c ngh n. M t s gi i php c i thi n th i gian tr g m c: Tng dung l ng lin k t, bng thng s khi n hng i ng n l i v cc gi khng ph i i tr c khi truy n d n. Tng bng thng cng ng ngha lm gi m tr n i ti p nhng m t khc, gi i php ny cng lm tng gi thnh h th ng khi ph i nng c p. M t ti p c n hi u qu hn khi s d ng cc hng i h p l. Cc hng i u tin l m t trong nh ng thnh ph n ch y u trong ti p c n ny. Cc phn tch chi ti t s c trnh by trong m c 2.3 d i y. Phng php nn t i tin v nn tiu gi tin l m t ti p c n c cc u v nh c i m tri ng c nhau cng t n t i. Vi c nn thng tin lm kch th c gi nh i ng ngha v i th i gian tr th p i, ng th i cc k thu t nn s lm gia tng tr v chnh k thu t nn c n ph i c th i gian th c hi n. (iii) T n th t gi Thng th ng, t n th t gi x y ra khi cc b nh tuy n trn khng gian m. Hnh v 2.6 d i y ch ra trong tr ng h p hng i u ra y v cc gi tin m i n b lo i b .

Hnh 2.6: T n th t gi v hi n t ng trn b m u ra

25

Cc b nh tuy n IP thng th ng lo i b gi v m t s l do nh: Lo i b gi t i hng i u vo v b x l t c ngh n v khng th x l gi (hng i u vo y), cc gi b lo i b t i u ra v b m u ra y, b nh tuy n qu t i khng th ch nh c khng gian m r i cho cc gi u vo v m t s hi n t ng l i khung truy n d n. Ngoi vi c tng dung l ng lin k t, m t s ti p c n sau c s d ng gi m t n th t gi: m b o bng thng v tng khng gian m tng thch v i cc ng d ng c bng n lu l ng cao. M t vi k thu t hng i th ng s d ng trong th c t : Hng i u tin, hng i theo yu c u, hng i cn b ng tr ng s v hng i phn l p. Ch ng t c ngh n b ng phng php lo i b gi s m tr c khi c hi n t ng t c ngh n x y ra qua cc k thu t lo i b gi s m. Chia c t lu l ng v tr lu l ng thay v lo i b gi, gi i php ny th ng c s d ng cng v i cc hng i phn l p v c th t u tin. Chnh sch lu l ng c th gi i h n t c c a cc gi tin t quan tr ng hn cung c p ch t l ng d ch v t t nh t cho cc gi tin c yu c u cao (T c truy nh p cam k t v chnh sch phn l p). 2.2 CC YU C U CH C NNG CHUNG C A IP QOS Nh chng 1 trnh by, cung c p ch t l ng d ch v QoS qua m ng IP, m ng ph i th c hi n hai nhi m v c b n: (1) Phn bi t cc lu ng lu l ng ho c cc ki u d ch v ng i s d ng a cc ng d ng vo cc l p ho c lu ng lu l ng phn bi t v i cc ng d ng khc; (2) Phn bi t cc l p lu l ng b ng cc ngu n ti nguyn v ng x d ch v khc nhau trong m t m ng. Nhi m v (1) th ng c th c hi n t i giao di n ng i s d ng v m ng UNI (User Network Interface). Kh nng th c hi n nhi m v (2) c a m ng l s khc bi t c b n c a cc cng ngh m ng, n th hi n cc c i m u vi t v nh c i m c a cc gi i php cng ngh khc nhau. Hnh 2.7 d i y ch ra cc yu c u ch c nng c th c hi n trong b nh tuy n IP. B nh tuy n IP trn hnh v th hi n d i gc cc kh i ch c nng s p x p theo h ng i c a lu ng d li u t u vo b nh tuy n t i u ra b nh tuy n. Cc gi tin IP i vo t cc c ng u vo c a b nh tuy n t i cc kh i ch c nng nh d u gi v phn lo i gi, hai kh i ch c nng ny c a b nh tuy n th c hi n nhi m v (1). Cc kh i ch c nng: Chnh sch lu l ng, qu n l hng i tch c c, l p l ch gi v chia c t lu l ng l cc kh i ch c nng th c hi n nhi m v (2).

26

Hnh 2.7: Cc yu c u ch c nng c b n c a m t b nh tuy n IP (i) nh d u gi tin IP nh d u gi tin IP l ch c nng u tin m cc b nh tuy n IP p d ng vo cc lu ng lu l ng ng i s d ng. Ch c nng nh d u gi t cc bit nh phn vo cc tr ng ch c nng c bi t c a c a tiu gi tin IP phn bi t ki u c a gi tin IP v i cc gi tin IP khc. M t gi c th phn bi t b i a ch ngu n, a ch ch ho c t h p c hai, ho c gi tr DSCP c a tr ng ch c nng IP precedence, k thu t nh d u DSCP s c trnh by trong m c sau. Cc gi tin IP n m t c ng u vo c th c nh d u ho c khng. N u gi tin c nh d u, n c th c nh d u l i n u cc gi tr c nh d u ch ra cc c i m vi ph m chnh sch c a b nh tuy n ang th c hi n chuy n gi. N u m t gi chuy n qua nhi u vng d ch v phn bi t, cc gi tin s c nh d u theo cch ph h p v i cc tho thu n m c d ch v SLA gi a cc vng. Cc gi tin cha c nh d u s c nh d u nh n cc gi tr ph h p v i chnh sch c a b nh tuy n. (ii) Phn lo i gi tin IP Phn lo i gi s d ng nhm cc gi tin IP theo lu t phn l p d ch v . i m kh i t o phn l p lu l ng c th t t i thi t b u cu i. Trong m ng, cc gi tin IP c l a ch n d a trn cc tr ng ch c nng c a tiu IP s d ng cho nh d u gi tin IP. Hai phng php phn lo i gi tin l: Phn lo i a tr ng MF (Multi-Field) Phn lo i k t h p hnh vi BA (Behavior Aggregate) Phng php phn lo i a tr ng ch c nng c ch ra trn hnh 2.8 d i y. Cc gi c phn lo i d a trn t h p cc gi tr c a m t ho c nhi u tr ng ch c nng trong tiu u IP. Thm vo l cc tham s khc nh nh n d ng giao di n c ng vo cng c th s d ng cho m c ch phn lo i.

27

Hnh 2.8: Phng php phn lo i gi a tr ng ch c nng Phng php phn lo i k t h p hnh vi BA th c hi n phn lo i cc gi d a trn tr ng ch c nng ch a gi tr i m m d ch v phn bi t DSCP. Chi ti t k thu t phn lo i ny s c trnh by trong m hnh phn bi t d ch v DiffServ trong chng 3. Hnh v 2.9 d i y m t n gi n c a phng php phn lo i gi theo hnh vi k t h p.

Hnh 2.9: Phng php phn lo i gi theo hnh vi k t h p BA

28

(iii) Chnh sch lu l ng Chnh sch lu l ng c s d ng ki m tra cc lu ng lu l ng gi tin IP n trn cc c ng u vo c a b nh tuy n c ph h p v i cc t c lu l ng c tho thu n v xc nh hay khng. Chnh sch lu l ng g m b o lu l ng xc nh lu l ng u vo v u ra, trn c s p d ng chnh sch i u khi n t c lu l ng ph h p v i u ra b i b nh d u gi. Cc gi tin c th nh d u l i ho c b lo i b n u khng ph h p v i lu l ng u ra. Thng th ng chnh sch lu l ng ki m tra t c lu l ng u vo theo m t vi tham s lu l ng nh: T c thng tin cam k t CIR (Committed Information Rate); t c thng tin nh PIR (Peak Information Rate); ho c m t s tham s ph : Kch th c bng n nh PBS ( Peak Burst Size), kch th c bng n cam k t CBS (Committed Burst Size) v kch th c bng n v t ng ng EBS (Excess Burst Size). [5] (iv) Qu n l hng i tch c c Nh c p trn y, hng i ch y u trong cc b nh tuy n IP truy n th ng l phng php lo i b ui lu l ng. y l ki u hng i th ng, cc gi tin t ng b lo i b khi hng i y. u i m c b n nh t c a phng php ny l x l n gi n, tuy nhin phng php ny c th gy ra cc hi n t ng x u nh h ng t i ng b . Hnh 2.10 d i y ch ra m hnh c a hng i th ng.

Hnh 2.10: Nguyn l qu n l hng i th ng K thu t qu n l hng i tch c c AQM (Active Queue Management) l m t k thu t i u khi n ch ng t c ngh n, t ng chnh c a AQM l d on tr c kh nng t c ngh n v a ra m t s ho t ng i u khi n ch ng l i ho c gi m thi u kh nng t c ngh n. C 3 k thu t c b n l: K thu t lo i b gi s m ng u nhin RED (Random Early Discarding); K thu t lo i b gi s m ng u nhin theo tr ng s WRED (Weighted Random Early Discarding); Thng bo t c ngh n hi n ECN (Explicit Congestion Notification). K thu t RED v WRED lin quan t i cc ho t ng c a cc gi lo i b trong hng i v khng lin quan tr c ti p t i thi t b u cu i. ECN a ra ti p c n khc lin quan tr c ti p t i cc thnh vin c a ng i s d ng u cu i. (v) L p l ch cho gi tin L p l ch cho cc gi tin IP th hi n cch th c thi t l p th t cho cc gi i ra kh i cc hng i, d a trn cc c tnh c a cc c ng u ra, cc gi tin s c phn b v chuy n t i u ra theo lu t. Thng th ng, k thu t l p l ch khng c n ph i tiu chu n

29

ho v ph thu c vo nh cung c p thi t b . K thu t l p l ch l m u ch t trung tm c a ch t l ng d ch v v l th c o cng ngh gi a cc nh cung c p khc nhau. Hnh 2.11 d i y ch ra s nguyn l c a m t d ng l p l ch, n khng i di n cho k thu t trong th c ti n.

Hnh 2.11: S nguyn l c a l p l ch gi tin IP Nh ch ra trn hnh v 2.11 l p l ch gi c ng d ng trn t ng c ng u ra. Cc gi n t i cc c ng vo (1-n) c nh tuy n t i cc c ng u ra (1-m) theo ch v c xc nh b i b ng nh tuy n trong b nh tuy n. T i m i c ng u ra, cc gi c phn lo i v x p hng. L p l ch c p d ng cho cc hng i ny k t cu i t i m t c ng u ra th c t . M t s ki u hng i l p l ch th ng s d ng g m: Hng i vo tr c ra tr c FIFO (First In First Out); Hng i u tin PQ (Priority Queueing); Hng i cn b ng FQ (Fair Queuing); hng i quay vng tr ng s WRR (Weighted Round Robin); Hng i cn b ng tr ng s WFQ (Weighted Fair Queuing) v hng i d a theo l p cn b ng tr ng s (Class based WFQ). (vi) Chia c t lu l ng Chia c t lu l ng l thay i t c lu ng lu l ng n nh m i u ho lu l ng v i u ra. N u lu l ng u vo c bng n cao, lu ng lu l ng c n ph i m u ra b t bng n v m m hn. Theo t ng nh v y, cc hnh vi lu l ng c i u ch nh theo cc d ng lu l ng xc nh tr c, v d theo cc tho thu n m c d ch v SLA. Vi c i u ch nh t c lu l ng gi ng nh m t qu trnh d ng v i, th i gian tr t i b m s lm cc gi t i u ra c i u ch nh theo yu c u. C hai d ng chia c t lu l ng th ng s d ng l: chia c t lu l ng thu n v chia c t lu l ng go r. Cc k thu t ny s c trnh by trong m c 2.3 d i y. 2.3 CC K THU T M B O CH T L NG D CH V IP M c 2.2 trn y ch ra cc kh i ch c nng c b n c a m t b nh tuy n IP c nhn d i kha c nh ch t l ng d ch v , cc k thu t c b n s c trnh by d i y ch ra cc gi i php m b o QoS th ng c p d ng. 2.3.1 K thu t o lu l ng v mu ho lu l ng th c hi n h n ch lu l ng, b nh tuy n s d ng k thu t o lu l ng nh m xc nh t c lu l ng u vo c ph h p v i t c th c t hay khng. Cc kh i o

30

lu l ng th ng s d ng m hnh ton g i l go r token xc nh v h n ch t c lu l ng. M hnh go r token g m hai thnh ph n: Token mang ngha v s cho php m t s l ng bit c a vo m ng; Go r l ni lu tr cc token, su c a go th hi n cc kch th c c a gi. C hai d ng o lu l ng v mu ho lu l ng: nh d u 3 mu t c n srTCM (single rate Three Color marker) v nh d u 3 mu hai t c trTCM (two rate Three Color marker). (i) nh d u 3 mu t c n K thu t nh d u 3 mu t c n c nh ngha trong RFC 2696 [6], nh tn c a n ng , srTCM c s d ng t chnh sch cho m t lu ng n t c v cng CIR. N o t c lu l ng v d a trn k t qu o nh d u cc gi theo 3 mu ho c cc c p . Ba mu l xanh, vng v th hi n c p tng thch lu l ng theo th t gi m d n. srTCM c hai ch i u hnh: Ch m mu v ch r mu. Ch m mu gi thi t cc gi tin n cha c nh d u mu, trong khi ch r mu gi thi t cc gi tin IP n c nh d u mu t th c th pha tr c. M c tiu c a srTCM l m b o t c lu l ng trung bnh di h n c a ng i s d ng trong t c thng tin cam k t CIR. Kho ng th i gian di h n khng tng thch v i kho ng th i gian p d ng chnh sch v m c tiu c a chnh sch l xc nh cc lu ng lu l ng vi ph m cc t c tho thu n tr c v nh d u cc gi tin chuy n chng i. Do cc gi s chuy n i ngay m khng lu t i b nh tuy n m t th i gian di ch CIR c xc nh d a trn th i gian di h n. V v y, p d ng chnh sch ph i d a trn m t kho ng th i gian ng n, s d ng hai tham s ph l CBS v EBS thay cho CIR. Hnh 2.12 d i y ch ra kho ng th i gian CBS trong CIR c a t c lu l ng u vo n.

Hnh 2.12: Kho ng th i gian CIR v CBS nh d u 3 mu t c n srTCM g m hai ki u go token, go token C v go token E nh ch ra trn hnh 2.13(a). su c a go C l kch th c bng n cam k t CBS, go C c kh i t o y v i s l ng token Tc=CBS. su c a go E l kch th c bng n qu h n EBS. Go E cng c kh i t o y v i s l ng Te=EBS. C hai b m token Tc v Te c c p nh t t i t c CIR, v d t i cc th i i m 1/CIR giy.

31

Hnh 2.13: Go C, go E v ch m mu srTCM Thu t ton c p nh t c a hai go nh sau: T i kho ng th i gian c p nh t, n u go C khng y (Tc<CBS) th Tc s tng ln 1 (Tc:=Tc+1). N u go C y m go E khng y (Tc= CBS v Te<EBS) th Tc khng thay i v Te tng ln 1 (Te:=Te+1). N u c hai go y th khng c go no thay i tr ng thi. Hnh 2.13(b) ch ra phng php ho t ng c a ch m mu srTCM. m t gi khng nh d u c kch th c B byte n t i th i i m t. u tin, b m so snh kch th c B v i token hi n th i c a go C (Tc), N u go C ch (B Tc) th gi c nh d u mu xanh, Tc s gi m i m t l ng B (Tc:=Tc-B). N u khng ch trong C (B> Tc) b m ki m tra go th 2 (go E), n u go E cn ch (BTe) gi s c nh d u mu vng v Te:=Te-B. Khi go C khng s d ng nn Tc khng thay i tr ng thi. Cu i cng, n u go E cng khng ch (B>Te), gi s c nh d u mu v c Tc v Te khng thay i tr ng thi. Hnh 2.14 th hi n ch ho t ng r mu c a srTCM, n tng t nh trong ch m mu. Cc gi mu xanh kch th c B bytes n t i th i i m t. V n gi mu xanh n u Tc B v Tc:=Tc-B. c nh d u mu vng n u TcBTe v Te:=Te-B. nh d u mu n u Te<B v khng c s thay i c a Te v Tc.

32

Hnh 2.14: Ch ho t ng r mu srTCM Cc gi mu vng c th gi nguyn mu vng ho c chuy n sang mu v khng th chuy n sang mu xanh. Cc gi mu lun gi mu v khng bao gi c chuy n ln c p cao hn ( mu xanh ho c mu vng). (ii) nh d u 3 mu hai t c B nh d u 3 mu hai t c c nh ngha b i RFC 2698 [6]. trTCM c s d ng cho c t c thng tin nh PIR v t c thng tin cam k t CIR. Gi ng nh srTCM, trTCM c hai ch ho t ng : Ch m mu v ch r mu. nh d u 3 mu hai t c c c u hnh b i cc ch ho t ng v cc tham s PIR, CIR, PBS v CBS. B nh d u 3 mu hai t c trTCM ho t ng v i hai go r: Go r token C v go r token P. Go r C c s d ng i u khi n CIR v go d P i u khi n PIR. Go r C trong trTCM tng t nh trong srTCM, go r P c su cn b ng v i kch th c bng n nh PBS v c c p nh t t i t c PIR (v d t i cc th i i m 1/PIR giy nh trn hnh 2.15(a)).

33

Hnh 2.15: Go r C, P v ch ho t ng m mu trTCM Ch ho t ng m mu c m t trn hnh 2.15 (b). Gi thi t cc gi khng mu c kch th c B n t i th i i m t. Gi tin kch th c B s so snh v i token trong go r P. N u go P khng ch (B> Tp), gi tin s c nh d u mu b t k C c hay khng. N u go P ch (TpB), gi kch th c B c so snh v i b m token trong go C, Tc. N u (Tc B), gi c nh d u mu xanh v Tp:=Tp-B v Tc:=Tc-B. N u (Tc<B) gi c nh d u mu vng v Tp:=Tp-B. Ch ho t ng r mu ch ra trn hnh 2.16. Gi ng nh ch ho t ng c a srTCM, cc gi n khng th c i thi n c p t t hn (lun lun b ng ho c nh hn c p a t i). Gi thi t cc gi c nh d u mu t i: N u gi c nh d u mu , gi s c nh d u l i mu v cc go r c b qua. N u gi c nh d u mu vng, n c nh d u mu khi B Tp v Tp:=Tp-B; c nh d u mu vng n u Tp>B. N u gi c nh d u mu xanh, n c chuy n sang mu: , n u Tp<B; Vng, n u Tc<B Tb v Tp:=Tp-B; Xanh, n u Tc B, Tp B v Tc:=Tc-B, Tp:=Tb-B.

34

Hnh 2.16: Ch ho t ng r mu trTCM 2.3.2 K thu t qu n l hng i tch c c Trong k thu t qu n l hng i tch c c g m c 3 ki u c b n: RED, WRED v ECN nh trnh by trn m c 2.2. D i y, chng ta s xem xt chi ti t cc ki u hng i ny. (i) K thu t lo i b gi ng u nhin s m RED. RED pht hi n trn t p t c ngh n v lo i b gi ng u nhin t b m. Hnh 2.16 th hi n s nguyn l ho t ng c a k thu t lo i b gi ng u nhin s m. Nh ch ra trn hnh, RED ch a m t thu t ton d on t c ngh n v h s lo i b gi nh l cc thnh ph n trung tm.

Hnh 2.17: S nguyn l ho t ng c a RED Ch c nng c a module d on t c ngh n l nh gi hnh vi lu l ng trong b m theo th i gian v pht hi n kh nng t c ngh n.

35

Ti p c n n gi n nh t l d a vo chi u di hng i (N) v xc nh tr ng thi t c ngh n d a trn c s hng i y (so snh v i kch th c b m (B)). M t phng php khc s d ng d on t c ngh n d a trn thu t ton tnh ton th i gian trung bnh c a hng i, u ra c a module d on t c ngh n l chi u di hng i trung bnh tr ng s (nN). M c d n ph n nh di hng i hi n th i, nhng (nN) khng ph i l chi u di hng i th c t m l php o cho hi n t ng t c ngh n. G i l ph n trm (%) i n y b m c tnh theo cng th c sau: n = N (2.3) B Trong : B l kch th c b m H s lo i b gi l m t phng php tham chi u gi a % b m y v xc su t lo i b gi, khi t m t gi tr no th RED c kch ho t, khi t gi tr l n nh t (<100%) th xc su t lo i b gi =1. C ch lo i b gi chuy n sang theo phng php c t ui lu l ng. (ii) K thu t lo i b gi s m theo tr ng s WRED. K thu t lo i b gi s m theo tr ng s WRED l k thu t lo i b gi s m RED v i nhi u h s lo i b gi. Thay v s d ng m t h s lo i b gi cho t t c cc hng i, WRED s d ng nhi u h s lo i b gi cho m t hng i (V d , 3 h s lo i b gi khc nhau c th s d ng cho 3 mu c a cc gi). (iii) Thng bo t c ngh n hi n ECN Phng php thng bo t c ngh n hi n ECN c ng d ng cho cc lu l ng TCP, ECN c xu t t 1999 trong RFC 2481 [6] nh l m t b sung trong ki n trc IP. Hn v 2.18 d i y ch ra phng php ECN. Trong ECN t c ngh n c thng tin t i cc h th ng k t cu i b ng cch nh d u trong tr ng ch c nng c bi t c a tiu IP v TCP v i cc ch th t c ngh n thay v lo i b gi. M t thu t ton tng t nh trong k thu t lo i b gi s m c th c hi n ch ra ng ng v th i i m thng bo t c ngh n.

36

Hnh 2.18: Ho t ng thng bo t c ngh n hi n ECN ECN yu c u nh d u trn c hai tiu IP v TCP. ECN s d ng hai bit d phng trong tiu TCP v hai bit d phng trong tiu IP. Hai bit d phng cu i cng trong 8 bit c a tr ng ki u d ch v ToS trong tiu IPv4 v 8 bit tr ng phn l p lu l ng trong IPv6 s d ng nh d u ECN. 2.3.3 K thu t l p l ch cho gi tin M t s k thu t l p l ch c b n s d ng trong b nh tuy n c trnh by trong m c ny g m c: Hng i FIFO; Hng i u tin PQ; hng i cn b ng FQ; hng i quay vng tr ng s WRR; hng i cn b ng tr ng s WFQ v hng i d a theo l p cn b ng tr ng s CBQ. (i) Hng i FIFO Hng i vo tr c ra tr c FIFO l k thu t hng i ng m nh, cc gi tin n c a vo trong m t hng i n v c g i ra u ra theo ng th t . FIFO l ki u hng i n gi n nh t khng c n s d ng thu t ton i u khi n. FIFO i x v i t t c cc gi theo cng m t cch, v v y n r t thch h p v i m ng n l c t i a. M t khc FIFO khng th cung c p cc d ch v phn bi t v t t c cc lu ng lu l ng u b suy gi m ch t l ng khi c t c ngh n x y ra. (ii) Hng i u tin PQ Hng i FIFO t t t c cc gi tin vo trong m t hng i n b t k l p lu l ng no. M t cch n gi n t o ra s phn bi t l p lu l ng l s d ng hng i u tin PQ. Trong PQ, N hng i c t o ra nh trong hnh 2.19 v i cc m c u tin t 1 t i N. Th t l p l ch c xc nh b i th t u tin v khng ph thu c vo v tr c a gi tin. Cc gi trong hng i th j c x l khi khng cn gi no trong hng i c th t cao hn (Cc hng i t 1 t i (j-1)).

37

Hnh 2.19: Hng i u tin PQ Gi ng nh FIFO, hng i u tin c u i m l r t n gi n: n cung c p phng ti n n gi n nh t phn bi t l p lu l ng. Nh c i m c a hng i u tin l PQ lun h ng t i x l m c u tin cao, nn cc hng i c m c u tin th p c th khng c c h i g i gi i. (iii) Hng i cn b ng FQ Hng i cn b ng cn c g i l hng i d a trn lu ng lu l ng, trong FQ cc gi tin n c phn lo i thnh N hng i. M i m t hng i nh n 1/N bng thng u ra. B l p l ch ki m tra cc hng i theo chu k v b qua cc hng i r ng. M i khi b l p l ch t i m t hng i, m t gi tin c truy n ra kh i hng i. Hng i cn b ng r t n gi n, n khng yu c u m t k thu t ch nh bng thng ph c t p no. N u m t hng i m i c thm vo N hng i c tr c , b l p l ch t ng t l i bng thng theo th c t b ng 1/(N+1). n gi n chnh l u i m c a hng i cn b ng.

Hnh 2.20: Hng i cn b ng FQ Hng i cn b ng c hai nh c i m chnh. u tin, khi bng thng u ra c chia thnh N hng i 1/N, n u cc l p lu l ng u vo c yu c u bng thng khc nhau, th FQ khng th phn b l i c bng thng c a u ra p ng yu c u u vo. Th hai, khi kch th c gi khng c quan tm trong FQ, kch th c cc gi s nh h ng n phn b bng thng th c t , th m ch b l p l ch v n ho t ng ng trn c s cng b ng, cc hng i c gi kch th c l n s chi m nhi u bng thng hn cc hng i khc.

38

(iv) Hng i quay vng theo tr ng s (WRR) Hng i quay vng theo tr ng s WRR c a ra nh m gi i quy t hai nh c i m c a hng i cn b ng FQ. WRR chia bng thng c ng u ra v i cc l p lu l ng u vo ph h p v i bng thng yu c u. Nguyn l ho t ng c a WRR c ch ra trn hnh 2.21. Cc lu ng lu l ng u vo c nhm thnh m l p tng ng v i tr ng s c xc nh b i bng thng yu c u. T ng cc tr ng s c a cc l p b ng 100%.
m

W = 100%
i i=1

(ct 2.4) Trong : m l s l p lu l ng, Wi l % tr ng s c a l p i. V i m i m t l p, cc lu ng lu l ng ring c l p l ch theo nguyn t c hng i cn b ng FQ. t s l ng cc hng i FQ trong l p i l Ni, t ng s hng i FQ trong l c WRR c tnh theo cng th c 2.5 sau y :
m

TotalFQ WRR = N i
i =1

(ct 2.5)

Nh ch ra trn hnh 2.21, hng i quay vng theo tr ng s WRR g m hai l p l p l ch quay vng. B l p l ch quay vng ch t i cc l p trong kho ng t l p 1 n l p m, y c coi l l p l p l ch th nh t. Khi b l p l ch d ng l i t i m t l p, b l p l ch quay vng th hai s quay vng trong cc hng i FQ. Bng thng c ng u ra tnh theo % c gn vo l p i, tr ng s c a l p i (Wi) th hi n l ng th i gian tiu t n c a b l p l ch cho l p i. V d , Wi=20% c ngha l b l p l ch s tiu t n 20% chu k th i gian quay vng cho l p i. V i cc hng i FQ trong l p i, th i gian cho cc hng i l cn b ng, v v y l ng th i gian cho m t hng i trong Ni hng i l (1/Ni). Tr ng s cho m i m t hng i FQ c tnh nh sau: Wij (ct 2.6) Trong : Wij l tr ng s c a hng i th j trong l p i; Wi l tr ng s l p i. = Wi x (1/Ni)

39

Hnh 2.21: Hng i quay vng theo tr ng s WRR Theo cng th c 2.6 ta c th vi t l i thnh Wi = Wij x Ni hay: Wi = Wij
j =1 Ni

(ct 2.7)

Tr ng s c a l p i s c tnh b ng t ng cc yu c u lu l ng trong l p i. WRR s d ng Wi thay cho 1/m nh trong tr ng h p FQ, t o ra m l p lu l ng khc nhau t i cc c ng u ra. y chnh l c i thi n c a WRR so v i FQ nh m trnh nh c i m u c a FQ. (iv) Hng i cn b ng tr ng s (WFQ) v Hng i cn b ng tr ng s phn l p CBWFQ. M c d WRR ch ra c cch kh c ph c nh c i m th nh t c a hng i cn b ng FQm nhng WRR cha gi i quy t c nh h ng c a kch th c gi tin i v i bng thng chia s . Ti p c n hng i cn b ng tr ng s WFQ cng nh m c i thi n nh c i m th hai c a hng i FQ. Gi ng nh hng i FQ, lu l ng u vo c nhm m hng i. Tuy nhin, bng thng c ng u ra c phn b t i m hng i theo tr ng s c xc nh b i cc yu c u bng thng c a l p lu l ng thay v chia u. Hng i cn b ng tr ng s phn l p CB-WFQ tng t nh hng i quay vng theo tr ng s WRR, s khc bi t c b n c a CB-WFQ so v i WRR l cch s d ng c ch cn

40

b ng theo tr ng s t i cc l p i thay v s d ng c ch hng i cn b ng. Ti p c n ny theo h ng m m ho hn n a i v i cc yu c u bng thng khng ng nh t.

2.3.4 K thu t chia c t lu l ng K thu t chia c t lu l ng g m hai ki u: Chia c t lu l ng thu n v chia c t lu l ng ki u go r. (i) Chia c t lu l ng thu n Hnh 2.22 d i y ch ra nguyn l chia c t lu l ng thu n. Cc gi tin n c a vo b m (go r) c su d, sau c g i ra lin k t u ra t i t c h ng s , t c h ng s ny c g i l t c r r.

Hnh 2.22: Chia c t lu l ng thu n Chia c t lu l ng thu n khng cho php bng n bng thng trn cc lin k t u ra. Thng th ng, t c r r lun nh hn t c lin k t C (r<C). Tuy nhin, v i chia c t lu l ng thu n, t c r r c t t i t c l n nh t c a t c u ra v khng cho php bng n lu l ng. N u kch th c gi bng n qu su c a go r d th cc gi s b lo i b . (ii) Chia c t lu l ng ki u go r Hnh 2.23 ch ra nguyn l chia c t lu l ng go r, go r token c s d ng trong m hnh ny tng t nh go r C s d ng trong srTCM v trTCM. Cc token c a vo go r v i t c b ng h ng s , c g i l t c token r. T c token tng t v i t c thng tin cam k t CIR. su c a go r d th hi n kch th c bng n cam k t CBS. N u go r y, khng m t token no c th c a vo go. M i m t token cho php b m lu l ng u vo g i ra m t byte d li u. Khi khng cn gi no trong b m g i ra, y c a go r ng l i v khng m t token no c l y ra. Khi v n c cc gi tin trong b m, cc token c rt ra theo t c lin k t u ra (C) v cc gi c chuy n t i u ra. N u go r x h t cc token, cc gi trong b m ph i i cho n khi cc token c a vo go r.

41

Hnh 2.23: Chia c t lu l ng bng n ki u go r K t qu c a ho t ng ny l cc gi c chuy n t i lin k t u ra t i t c lin k t C. Kch th c bng n c gi i h n b i su c a go d .Khi cc token c a vo trong go r t i t c r, th t c trung bnh di h n c a cc gi t i u ra s l r. V v y, k thu t chia c t lu l ng go r ho t ng gi ng h t go r C trong srTCM v trTCM, ngo i tr go r token c p d ng t i u ra trong khi go r C c p d ng t i u vo. Tm t t chng 2: Chng 2 t p trung vo cc gi i php k thu t nh m m b o ch t l ng d ch v IP. T cc c i m c b n c a ch t l ng d ch v IP, cc yu c u QoS IP c th hi n qua m hnh b nh tuy n d i kha c nh kh i ch c nng c b n. Cc gi i php k thu t nh phn l p d ch v , chnh sch lo i b gi, l p l ch v chia c t lu l ng c trnh by d a trn m hnh ch c nng b nh tuy n IP.

42

Chng 3 M HNH NG D NG M B O QOS IP

Chng ny s gi i thi u hai m hnh ng d ng m b o QoS IP: M hnh tch h p d ch v IntServ v m hnh phn bi t d ch v DiffServ. Cc k thu t trnh by trong chng 3 s c th o lu n chi ti t hn trong t ng m hnh.

3.1

M HNH TCH H P D CH V INTSERV

3.1.1 Cc yu c u ch c nng chung c a IntServ. M hnh d ch v tch h p IntServ xu t hai l p d ch v b sung cho cc d ch v IP truy n th ng g m: D ch v b o m GS cho ng d ng yu c u gi i h n tr v bng thng. D ch v i u khi n t i CL cho ng d ng yu c u t n th t gi th p. t ng ban u c a cc d ch v tch h p l h tr vi c dnh tr c ti nguyn cho cc lu ng lu l ng. Tri ng c v i ki n trc chuy n pht datagram (cc gi s i qua cc tuy n khc nhau t i m i th i i m chng c g i), d ch v tch h p cho php dnh ton b m t tuy n cho lu ng d li u. i u c th c hi n b i vi c thi t l p m t tuy n dnh tr c ti nguyn tr c khi g i d li u. Th c ch t c a m hnh ny l cc b nh tuy n v thi t b m ng ph i dnh tr c ngu n ti nguyn c a n cung c p cc m c ch t l ng d ch v c th cho cc gi mang lu l ng ng i dng. i u ny yu c u cc b nh tuy n ph i c kh nng i u khi n cc lu ng lu l ng.

Hnh 3.1: M hnh tch h p d ch v Intserv

43

C hai l p d ch v m b o v d ch v i u khi n t i ph i c ci t cc ng d n v d tr cc ti nguyn tr c khi truy n d li u c a h . S i u khi n nh tuy n s quy t nh cho vi c c c p ngu n cho yu c u hay khng. Khi b nh tuy n nh n c gi, b phn l p s th c hi n s phn l p a tr ng v a gi vo hng i c bi t d a trn k t qu c a s phn l p. C u hnh gi sau s ln l ch trnh cho gi t c yu c u ch t l ng d ch v c a n. ng d ng s m t lu l ng v ti nguyn no m n s c n. Sau , m ng s s d ng giao th c dnh tr c ti nguyn (RSVP) dnh tr c bng thng xc nh trong m i b nh tuy n d c theo ng i. M i b nh tuy n s ki m tra xem n c m b o ti nguyn c yu c u v duy tr tuy n khi c yu c u b i yu c u dnh tr c ti nguyn. Khi t t c cc b c nh y c thi t l p, thi t b g i c th g i d li u. M hnh tch h p d ch v IntServ m t cc ng d ng QoS trong m ng IP theo phng php nh n d ng lu ng lu l ng v i 5 tham s c b n sau: Nh n d ng giao th c a ch IP ch a ch c ng ch a ch IP ngu n a ch c ng ngu n d tr ti nguyn cho m t lu ng lu l ng, ng d ng ngu n c n ph i cung c p cc c tnh lu ng. c tnh lu ng g m cc c tnh lu l ng v cc yu c u ch t l ng d ch v cho lu ng . c tnh lu l ng bao g m t c nh, t c trung bnh, kch th c bng n v cc tham s c a go r. Cc yu c u d ch v g m bng thng t i thi u v cc yu c u hi u nng nh tr , bi n ng tr v t l t n th t gi. Cc d ch v tch h p c th c chia thnh hai m t b ng: m t b ng i u khi n v m t b ng d li u. M t b ng i u khi n thi t l p vi c dnh tr c ti nguyn. M t b ng d li u th c hi n truy n d li u. yu c u m t dnh tr c ti nguyn IntServ, tr c tin ng d ng ph i c tnh ho c lu ng lu l ng c a n v t p h p l i trong ch tiu lu ng lu l ng. Sau , yu c u thi t l p d tr ti nguyn c th c g i n m ng. N u c th cam k t vi c d phng, lu ng c a vo b ng d phng ti nguyn. Khi gi tin n, kh i l ng nh n d ng lu ng s nh n d ng gi tin thu c v lu ng t tr c v t chng vo trong hng i ph h p nh n c d ch v yu c u.

44

Vi c l a ch n ng d n ph h p cho ch ng k ti p t i m t nt l m t nhi m v kh khn do cc h n ch trong vi c nh tuy n IP truy n th ng. ng d n c n c l a ch n c th p ng c yu c u nh ra. Tuy nhin, nh tuy n IP th ng s d ng cc s o nh tr , b c nh y hay m t s lo i thng s khc tnh ton ng i ng n nh t. Do v y, ng d n ng n nh t c th khng c c kh nng truy n t i, m c d ng d n khc di hn l i c c kh nng . V n nh tuy n c th tr nn ph c t p hn b i m t s ng d ng c yu c u nhi u tham s QoS (v d , c bng thng v cc yu c u v t n th t gi tin). Tm ki m ng d n ph h p trong nhi u i u ki n rng bu c r t ph c t p. Chnh v l do , m hnh m b o QoS cho IP u tin ny khng yu c u g n cc c ch nh tuy n m b o QoS trong ki n trc InterServ. Ki n trc ny gi s r ng kh i ch c nng nh tuy n c a b nh tuy n s th c hi n nh tuy n t ng b c (hop by hop). Ti nguyn dnh tr c trong InterServ c n ph i qua t t c cc nt trn ng d n v thi t l p cc d phng yu c u. N cng ph i truy n t i thng tin trong cc phc th o lu l ng v cc yu c u ti nguyn, do v y m i nt c n quy t nh li u n c ch p nh n vi c dnh tr c hay khng, nh n d ng lu ng nh th no v l p l ch cho gi tin. i u khi n ch p nh n X l hai nhi m v c b n l: Ch p nh n hay t ch i cc yu c u dnh tr c v gim st vi c s d ng ti nguyn. Vi c dnh tr c ti nguyn cho m t yu c u m i khng th c ch p nh n n u nt khng c s n ti nguyn yu c u. C hai h ng ti p c n quy t nh ti nguyn no l s n sng: D a trn o c v d a theo tham s . Trong h ng ti p c n theo tham s , i u khi n ch p nh n s tnh ton cc ti nguyn kh d ng d a trn cc ch tiu k thu t c a yu c u dnh tr c ti nguyn hi n t i. Trong h ng ti p c n d a theo o c, i u khi n ch p nh n o lu l ng th c s trong m ng v s d ng cc phng php th ng k quy t nh xem li u ti nguyn no l kh d ng. H ng ti p c n ny c u i m l t i u ho vi c s d ng m ng, m c d n khng th m b o ch t ch cc cam k t ti nguyn. Nh n d ng lu ng RSVP S d ng 5 tr ng trong tiu gi tin IP nh n d ng cc gi tin thu c v cc lu ng dnh tr c ti nguyn trong nt. Cc tr ng ny bao g m: a ch IP ngu n, a ch IP ch, nh n di n giao th c, c ng ngu n v c ng ch. L p l ch gi tin L b c cu i cng trong vi c dnh tr c ti nguyn. B l p l ch gi tin th c hi n vi c

45

c p php ti nguyn. N quy t nh gi tin no g i k ti p khi tuy n k t n i i l s n sng. Do n tc ng n tr m gi tin ph i ch u trong b nh tuy n v b nh tuy n khng tr c ti p lo i b gi tin.

46

3.1.2 Giao th c dnh tr c ti nguyn RSVP (i) Gi i thi u chung Giao th c dnh tr c ti nguyn RSVP l m t giao th c thi t l p ti nguyn d phng QoS IP, RSVP h tr c IPv4 v IPv6 cng nh ng d ng cho c hai phng th c chuy n pht tin n h ng v a h ng (Unicast v multicast). Trong giao th c dnh tr c ti nguyn RSVP, cc ngu n ti nguyn c dnh tr c theo cc h ng c l p. My ch ngu n v my ch ch trao i cc b n tin RSVP thi t l p cc tr ng thi chuy n ti p v phn lo i gi t i m i nt. RSVP khng ph i l giao th c nh tuy n m l giao th c bo hi u, cc b n tin RSVP c chuy n i trn cng ng d n v i cc gi tin s c chuy n v c xc nh b i b ng nh tuy n trong b nh tuy n IP.Cc my ch s d ng giao th c RSVP yu c u QoS c a m ng cho cc lu ng lu l ng th c t . Cc b nh tuy n s d ng RSVP t o ra cc yu c u QoS cho ton b cc b nh tuy n d c theo tuy n ng gi tin chuy n qua m ng. Giao th c RSVP cng s d ng duy tr v lm ti tr ng thi cho lu ng ng d ng yu c u QoS. M t s c tnh c b n c a giao th c dnh tr c ti nguyn RSVP c li t k d i y: RSVP l giao th c bo hi u dnh tr c ti nguyn trong ng d n t ngu n t i ch. RSVP bo hi u t i t t c cc thi t b m ng v yu c u QoS c a ng d ng. RSVP yu c u cc ng d ng kh i t o yu c u. RSVP ho t ng lin i u hnh v i cc k thu t QoS khc c i thi n m b o cho cc ti nguyn dnh tr c. Giao th c dnh tr c ti nguyn RSVP th ng c s d ng cho cc ng d ng yu c u m b o cc tham s bng thng v tr . Cc ng d ng m ng hi n nay s d ng RSVP nh l giao th c bo hi u g m cc ng d ng cho VoIP v k thu t lu l ng MPLS (Multiprotocol Label Switching). RSVP c pht tri n ch ng l i t c ngh n m ng b ng cch cho php cc b nh tuy n c quy t nh m c cao. T i m c ny cc b nh tuy n c th p ng cc yu c u c a m t lu ng ng d ng v d tr ti nguyn mong mu n ngay c khi m t b ng chuy n ti p gi khng x l c. M hnh bo hi u RSVP c d a trn x l c bi t ki u a phng, mang b n tin bo hi u t i cc nt d c tuy n ng qua m ng theo lu ng th c t , qu n l tr ng thi m m, trao i b n tin, d phng ti nguyn v tch bo hi u QoS kh i ch c nng nh tuy n. (ii) Ho t ng c a RSVP

47

M t phin lm vi c c a giao th c dnh tr c ti nguyn RSVP th ng s d ng 3 tham s sau: a ch ch Nh n d ng giao th c a ch c ng ch Hnh 3.2 d i y ch ra nguyn l ho t ng c a RSVP. My ch ngu n g i b n tin Path t i ch cho m t lu ng d li u hay cn g i l m t phin truy n thng. B n tin Path ch a cc c tnh cho lu ng d li u s c g i, b n tin Path i qua cc b nh tuy n trn ng d n t i ch. Cc b nh tuy n trn tuy n ng k nh n d ng lu ng v cc c tnh lu ng vo c s d li u. B n tin Resv c pht ng c t my ch nh n v my ch g i nh m xc nh n v ch nh s a cc thng tin yu c u c g i i trong b n tin Path, y l cc thng tin v d phng ti nguyn cho ng d n m gi tin s c chuy n qua.

Hnh 3.2: Nguyn l ho t ng c a RSVP RSVP gi tr ng thi m m cc ti nguyn trong cc b nh tuy n. Tr ng thi m m ny c cung c p ng theo cc thng tin t cc thnh vin trong phin lm vi c, tng thch v i s thay i nh tuy n v cc yu c u thay i ti nguyn c a cc lu ng lu l ng trong phin. Th i gian lm ti nh k thng th ng l 30s. (iii) Cc ki u dnh tr c ti nguyn c a RSVP Trong RFC 2205 [6] nh ngha 3 ki u d phng ti nguyn (minh ho trn hnh 3.3). Hai ki u i u khi n my g i c nh ngha: Ki u l a ch n hi n Ki u l a ch n wildcard. Ki u l a ch n tuy n hi n li t k ton b cc my g i, trong khi ki u wildcard ch li t k ton b my ch trong phin.

48

Hnh 3.3: Cc ki u dnh tr c ti nguyn i u khi n chia s lu l ng th c hi n i u khi n cc ng x ti nguyn dnh tr c cho cc my g i khc nhau trong cng m t phin. Hai ki u i u khi n chia s lu l ng c nh ngha l: Ki u dnh tr c ti nguyn ring bi t. Ki u dnh tr c ti nguyn chia s . Trong ki u dnh tr c ti nguyn ring bi t, ti nguyn dnh c t o ra cho t ng my g i. Trong ki u dnh tr c ti nguyn chia s , m t ti nguyn chung c chia s b i cc my g i trong phin. Nh ch ra trn hnh 3.3 c 4 kh nng c t h p t cc cch th c i u khi n chia s ti nguyn v l a ch n my g i. Tuy nhin, m t ki u khng c nh ngha v ta cn 3 ki u dnh tr c ti nguyn l: Ki u b l c c nh FF (Fixed Filter), Ki u chia s hi n SE (Shared Explicit) v ki u b l c Wildcard WF (Wildcard - Filter). (iv) Cc d ng b n tin c a RSVP Khun d ng b n tin RSVP c c u trc g m m t tiu chung v cc tr ng ch c nng th hi n cc i t ng nh ch ra trn hnh 3.4 (a). M i m t i t ng c c u trc b i tiu i t ng v n i dung i t ng. Khun d ng tiu chung c ch ra trn hnh 3.4 (b) c t ng di l 8 bytes. N g m 4 bit cho s hi u phin b n RSVP, 4 bit c , 8 bit s d ng cho ki u b n tin RSVP; 16 bit t ng ki m tra, 8 bit s d ng cho th i gian s ng TTL c a gi tin IP, 8 bit d phng v tr ng hi n th di b n tin g m 16 bit.

49

Hnh 3.4: Khun d ng b n tin RSVP v tiu chung RSVP N u tr ng t ng ki m tra di ch a ton b gi tr 0, i u th hi n khng c n ki m tra cc d li u truy n i. di b n tin RSVP bao g m c tiu v cc i t ng trong b n tin. RSVP nh ngha cc ki u b n tin s p x p theo th t ki u b n tin: 1. 2. 3. 4. 5. 6. 7. Path - S d ng yu c u ti nguyn dnh tr c. Resv - G i p ng b n tin ng thi t l p v duy tr d tr ti nguyn. PathTear - S d ng xo d tr ti nguyn kh i m ng theo h ng i. ResvTear - S d ng xo b ti nguyn kh i m ng theo h ng v . PathErr Thng bo l i b n tin Path. ResvErr - Thng bo l i b n tin Resv . ResvConf L m t b n tin tu ch n, g i ng c l i t i pha g i c a b n tin Resv xc nh n r ng ti nguyn d tr xc nh th c s c ci t. 8. ResvTearConf - S d ng xc nh n d tr ti nguyn xc nh b xo kh i m ng.

Khun d ng i t ng RSVP c ch ra trn hnh 3.5 d i y g m 32 bit tiu i t ng v cc n i dung i t ng c di thay . M t i t ng di c 32 bit nh ngha di t i a cho php c a i t ng RSVP l 65,528 byte. Cc i t ng RSVP c t ch c thnh l p i t ng v ki u i t ng.

Hnh 3.5: Khun d ng b n tin i t ng RSVP Tr ng ch c nng Class Num nh ngha l p i t ng v tr ng ch c nng C Type nh ngha i t ng trong l p. Cc tr ng ch c nng ny t ch c thnh m t c p m t cc i t ng trong RSVP. Cc l p i t ng sau c nh ngha trong RFC 2205. NULL - M t tr ng thi c a phin. SESSION M t phin. RSVP_HOP - Th hi n cc b c nh y c a b n tin RSVP. TIME_VALUE M t gi tr th i gian chuy n tin. STYLE M t ki u b n tin.

50

FLOWSPEC M t c tnh lu ng. FILTER_SPEC M t c tnh b l c. SENDER_TEMPLATE - M t khun d ng gi c a i t ng g i. i t ng FLOWSPEC ch a cc tham s i u khi n lu l ng g m: t c go r token; kch th c go r token, t c nh , v..v. i t ng ki u b n tin (STYLE) c t trong Class num=8, l p ny ch c m t i t ng v i C type -1. i t ng ki u nh ngha cc ki u dnh tr c ti nguyn.

Hnh 3.6: Khun d ng i t ng ki u XX bit 00 01 10 11 i u khi n chia s D phng Ti nguyn phn bi t Ti nguyn chia s D phng B ng 3.1: Cc bit s d ng cho i u khi n chia s YYY bit 000 001 010 011-111 i u khi n l a ch n my g i D phng L a ch n Wildcard L a ch n hi n D phng

B ng 3.2: Cc bit s d ng cho i u khi n l a ch n my g i Hnh 3.6 trn y ch ra khun d ng c a i t ng ki u. ki u dnh tr c ti nguyn c nh ngha b i 5 bit cu i cng. Trong , 2 bit u nh ngha ki u i u khi n chia s ti nguyn v 3 bit i u khi n l a ch n my g i. ngha c a cc bit c th hi n trong b ng 3.1 v b ng 3.2.

51

Hnh 3.7: C u trc b n tin Path v Resv trong RSVP B n tin Path m t thng tin phin truy n thng qua a ch IP ngu n v a ch IP ch, cng v i m t s c tnh c a ng i c ph n nh trong cc i t ng RSVP_HOP v TIME_VALUE. Khun d ng c a gi tin s c chuy n i tng thch v i cc ki u l c c m t trong i t ng SENDER_TEMPLATE, cc c tnh lu ng c a cc ng d ng t my g i c m t trong i t ng SENDER_TSPEC. C u trc b n tin Path c trnh by trn hnh 3.7 (a). Trn hnh 3.7 (b) m t c u trc chung c a b n tin Resv, cc i t ng c a b n tin Resv nh m xc nh n v s a i m t s yu c u c a b n tin Path cho ph h p v i hi n tr ng th c t c a m ng.

3.2 M HNH PHN BI T D CH V DIFFSERV

3.2.1 T ng quan v ki n trc DiffServ. Ki n trc m hnh phn bi t d ch v DiffServ c coi l b c pht tri n ti p theo c a m hnh tch h p d ch v IntServ. M t v n l n nh t cn t n t i c a IntServ l cc ngu n ti nguyn c n ph i c duy tr tr ng thi thng tin theo t ng lu ng. V i cc m ng c s l ng d ch v v s l ng thi t b m ng l n, v n ny tr nn kh kh thi i v i cc b nh tuy n li c n ph i x l lu l ng r t l n trong m ng. Ti p c n c a m hnh phn bi t d ch v DiffServ l khng x l theo t ng lu ng lu l ng ring bi t m ghp chng vo m t s l ng h n ch cc l p lu l ng. Trong DiffServ, bng thng v cc ti nguyn m ng khc c ch nh trong cc l p lu l ng. M t khc, DiffServ h ng t i x l trong t ng vng d ch v phn bi t DS (Differential Service) thay v x l t u cu i t i u cu i nh trong m hnh tch h p d ch v IntServ. DiffServ ch cung c p quan h ng x phn bi t t i cc l p lu l ng, v v y DiffServ khng cung c p m c QoS c th . m b o m t s m c ch t l ng d ch v QoS c th , DiffServ c h tr v i i u khi n qu n l t i bin vng DS nh m ph i h p i u khi n cc lu ng lu l ng vo m ng. Ch t l ng d ch v c cung c p b i m hnh

52

phn bi t d ch v DiffServ theo h ng cung c p thay v theo h ng dnh tr c ti nguyn. Thu t ng DiffServ m t t ng th cch ng x c a lu l ng ng d ng trong m ng cung c p d ch v , n nh ngha d ch v m ng i s d ng mong nh n c t pha nh cung c p d ch v . D ch v DiffServ c nh ngha trong cc tho thu n m c d ch v SLA c a ng i s d ng v i nh cung c p d ch v DiffServ. DiffServ nh ngha m t s tham s m ng i s d ng hi u r cho ng d ng c a h trong SLA nh: Tho thu n v i u ki n lu l ng TCA (Traffic Conditioning Agreement), h s lu l ng (cc tham s c a go r token), cc tham s hi u nng ( thng qua, tr , m c t n th t gi), cch th c x l cc gi tin khng ph h p v i tho thu n, lu t nh d u v chia c t lu l ng.

Hnh 3.8: M hnh cc b c phn bi t d ch v DiffServ Hnh 3.8 trn y ch ra cc b c c b n lin quan t i v n cung c p cc d ch v DiffServ. Cc gi tin n b nh tuy n c th c nh d u ho c cha nh d u, b nh tuy n xc nh i m m i u khi n d ch v DSCP c a gi tin v phn lo i cc gi tin theo phng php phn lo i hnh vi k t h p BA. Cc gi tin phn lo i thnh cc l p BA c chuy n ti p theo hnh vi t ng b c PHB (Per Hop Behavior) c nh ngha tr c cho cc BA. M i PHB c th hi n b i gi tr DSCP v x l gi ng nhau i v i cc gi tin trong cng l p BA. Cc yu c u chung c a QoS c ch ra trong chng 2 c a ti li u ny g m chnh sch lu l ng, chia c t lu l ng, lo i b gi, hng i tch c c v l p l ch gi c p d ng t i b c ny c a m hnh phn bi t d ch v DiffServ. Ki n trc DiffServ h ng t i m b o ch t l ng d ch v QoS b ng cch k t h p tr ng thi phn lo i lu l ng theo tnh ch t lu l ng c phn bi t qua cc gi nh d u. Cc gi c nh d u v nh n d ng nh n c m t ng x chuy n ti p t ng b c c th trn cc nt d c theo ng truy n c a chng.

53

Hnh 3.9: X l gi trong m hnh DiffServ

Ki n trc x l gi theo DiffServ g m m t s cc y u t ch c nng c th c hi n trong cc nt m ng v b sung cc php ng x chuy n ti p trn t ng lu ng cng v i cc ch c nng x l lu l ng nh: Ch c nng phn lo i gi, nh d u, nh d ng v ho ch nh chnh sch. Ki n trc ny cho php m r ng m ng do th c hi n cc ch c nng phn l p v i u khi n ph c t p cc nt bin m ng S cung c p d ch v v chnh sch qui nh lu l ng c tch ring ra t cc cch ng x chuy n ti p trong ph m vi n i m ng cho php th c hi n bi n i r ng ri cc php ng x . 3.2.2 Mi n phn bi t d ch v DS v i m m phn bi t d ch v DSCP M t mi n DS g m cc b nh tuy n h tr c ch phn bi t d ch v , cn g i l cc nt DS ho t ng v i m t chnh sch cung c p d ch v chung v thi t l p cc nhm PHB c th c hi n trn m i nt. M t mi n DS c bin g m cc nt bin DS v cc nt li trong mi n. Cc nt bin DS phn lo i v i u khi n lu l ng u vo m b o r ng cc gi i qua mi n c nh d u thch h p l a ch n m t PHB t m t nhm cc PHB c h tr trong ph m vi mi n. Cc nt trong mi n DS l a ch n ng x chuy n ti p cho cc gi d a trn i m m d ch v DSCP c a chng, s p x p vo m t trong cc PHB theo yu c u. M t mi n DS thng th ng g m m t hay nhi u m ng d i cng m t chnh sch qu n tr . Vi c qu n tr m t mi n ph i m b o tin c y m b o r ng cc ngu n ti nguyn tng x ng c cung c p v (ho c) c d tr h tr cc SLA yu c u.

54

Hnh 3.10: Mi n phn bi t d ch v DS M t vng DS l m t t p h p m t hay vi mi n DS k ti p nhau. Cc vng DS c kh nng h tr cc mi n DS d c theo ng d n n i cc mi n trong vng. Cc mi n DS trong vng DS c th h tr n i b trong cc nhm PHB khc nhau v cc i m m khc nhau s p x p PHB. Tuy nhin, cho php cc d ch v n i ngang qua mi n, cc mi n DS ngang hng ph i thi t l p m i mi n m t SLA ngang hng ch a tho thu n lu l ng TCA ph h p. M t vi mi n DS trong m t vng DS c th k th a m t chnh sch cung c p d ch v chung v c th h tr t p h p chung cc nhm PHB v cc cch s p x p i m m phn bi t d ch v DSCP, v v y c th lo i b qui nh lu l ng gi a cc mi n DS . DiffServ s d ng tr ng ki u d ch v ToS trong tiu IPv4 (m c 1.13) v tr ng phn l p lu l ng TC (Traffic Class) trong tiu IPv6 nh d u gi. i v i cc b nh tuy n ho t ng trong mi n DS cc tr ng ch c nng ny c thay b ng tr ng ch c nng d ch v phn bi t DS. Trong 8 bit c a tr ng DS, 6 bit c s d ng cho i m m d ch v phn bi t DSCP v 2 bit d phng. Hnh 3.11 d i y ch ra c u trc c a tr ng DS.

Hnh 3.11: C u trc c a tr ng phn bi t d ch v DS Cc i m m phn bi t d ch v DSCP c phn thnh 3 kh i c g i l cc pool. B ng 3.3 d i y ch ra cc kh i c a DSCP. Pool 1 2 3 i m m DSCP XXXXX0 XXXX11 XXXX01 ng d ng Tiu chu n Th nghi m/n i b Th nghi m/n i b

B ng 3.3: Cc kh i i m m d ch v phn bi t DSCP Pool 1 g m cc i m m DSCP s d ng cho ton c u, pool 2 v pool 3 s d ng cho m c ch th nghi m v n i b mi n DS ring. Nh v y, s phn l p d ch v c a pool 1 c th ln t i 32 v s l p d ch v t i a c a pool2 v pool 3 l 16. h tr cho cc b nh tuy n truy n th ng s d ng cc phn l p c a tr ng ToS trong IPv4. 8 i m m

55

DSCP c s d ng nn DSCP c d ng (XXX000). D ch v n l c t i a c i m m phn bi t d ch v DSCP l (000000). 3.2.3 Cc phng php x l gi trong DiffServ. Qui t c ng x theo t ng ch ng l s m t b ngoi c a ng x chuy n ti p c a m t nt DS c p d ng cho m t s t p ng x DS c th . ng x chuy n ti p m c tiu gi i thi u trong m c ny nh m sng t phng php x l gi trong m hnh DiffServ. t o ra cc hnh vi chuy n ti p gi c nh ngha theo quy t c ng x t ng ch ng PHB, cc c c u k thu t m b o QoS nh AQM v l p l ch gi c trnh by trong chng 2 c ng d ng. M t PHB c th khng c n ph thu c vo nguyn t c chung m c th c pht tri n trn cc k thu t ring c a nh cung c p thi t b . Nhm lm vi c v DiffServ c a IETF nh ngha hai lo i PHB trong RFC 2598 [6], RFC 3246 v RFC 2597 [6]: Chuy n ti p nhanh EF (Expedited Forwarding) v Chuy n ti p m b o AF (Assured Forwarding). (i) Chuy n ti p nhanh EF PHB V c b n, EF PHB m b o tnh nng v m t t c hn l tin c y. N c yu c u a ra cc d ch v v i kh nng t n hao th p, tr th p, rung pha th p v m b o bng thng. V rung pha v tr gy nn b i th i gian m gi s d ng trong b nh m v hng i, m t b nh tuy n EF ph i m b o r ng lu l ng EF c a n nh ng b nh m nh . T c u ra c a b nh tuy n ny ph i b ng (ho c cao hn u vo). Khi x y ra hi n t ng qu t i, nt bin mi n DS khng cho php lu l ng d ng ny i vo trong mi n v n s l nguyn nhn gy t c ngh n t i cc b nh tuy n trong mi n DS. V n ny c i u ch nh b i xc nh m c d ch v SLA v xc nh lu l ng truy n c i u ki n.

Hnh 3.12: X l chuy n ti p nhanh EF PHB Chuy n ti p EF PHB kh thi n u bng thng u ra v kch th c b nh m cc lu ng lu l ng ra v i t c ph c v . T c ph c v lun l n hn t c u vo

56

t i cc b m EF. Cc lu ng khng ph i l EF y l cc lu ng d ch v n l c t i a. V i k thu t l p l ch u tin nh ch ra trong chng 3, chuy n ti p EF m b o c tnh u tin cho cc lu ng lu l ng theo yu c u. M t ti p c n khc c a chuy n ti p EF PHB l s d ng cc bi n th c a hng i WFQ phn lo i cc lu l ng chuy n ti p EF. (ii) Chuy n ti p m b o AF PHB c i m c a AF PHB l phn ph i d li u m b o v i kh nng m t gi th p. l i u ki n t t nh t khi s d ng cc giao th c khng th c hi n x l s a l i ho c khng c gi i php truy n l i gi. AF PHB bao g m 4 l p chuy n ti p v m i l p chuy n ti p c 3 m c u tin lo i b gi tin, m i l p c gn m t bng thng v kho ng nh m xc nh. L p A c th c b nh m l n hn nhng bng thng nh v l p D c th c b nh m nh nhng bng thng l n hn. N u m t gi ph i b lo i b , b nh tuy n c cch nh n bi t gi no b lo i b u tin. Ngoi ra, m i l p chuy n ti p c phn b m t s l ng c c nh bng thng v b nh m. N u b nh m y, th qu trnh lo i b gi s b t u theo tr t t lo i b theo m c u tin. Cc phn lo i AF c th hi n trn hnh 3.13 v trn b ng 3.4.

Hnh 3.13: Cc phn l p chuy n ti p m b o AF PHB L p PHB Phn l p D on m t gi DSCP AF4 AF41 Th p 100010 AF42 Trung bnh 100100 AF43 Cao 100110 AF3 AF31 Th p 011010 AF32 Trung bnh 011100 AF33 Cao 100010 AF2 AF21 Th p 010010 AF22 Trung bnh 010100 AF23 Cao 010110

57

AF11 Th p 001010 AF12 Trung bnh 001100 AF13 Cao 001110 B ng 3.4: Chi ti t cc phn l p chuy n ti p m b o AF PHB (iii) PHB v tho thu n l p lu l ng Cc PHB c xc nh theo cc gi i h n v ti nguyn c a chng (v d : b m, bng thng) c quan h u tin v i cc PHB khc, hay trong cc gi i h n v c i m lu l ng t ng minh (tr , t n th t). Cc PHB ny c th c dng nh l cc kh i lm s n c p pht cc ti nguyn v nn c nh r nh m t nhm PHB ch c ch n. Cc nhm PHB th ng chia s p d ng rng bu c chung cho m i PHB trong ph m vi nhm, nh chnh sch l p l ch gi hay qu n l b m. Quan h gi a cc PHB trong nhm c th d i d ng u tin tuy t i hay tng i. M t PHB n l tr ng h p c bi t c a nhm PHB. PHB c th c hi n trong cc nt theo m t s c c u qu n l b m ho c l p l ch gi. Cc nhm PHB c n c hi u nh s c p pht ti nguyn thch h p gi a cc nhm, v cc c c u tch h p c th c th c hi n h tr 2 hay nhi u nhm. M t nh ngha nhm PHB nn xc nh r kh nng xung t v i cc nhm PHB tr c, m c th ngn c n s ho t ng ng th i. M t PHB c ch n t i m t nt nh s p x p i m m DS trong gi nh n c. Cc PHB tiu chu n c m t i m m c ch nh. Tuy nhin, v i cc PHB chu n ton b khng gian cc i m m l n hn khng gian kh d ng cho cc i m m c ngh , v do lo i b s cung c p cho nh ng s p x p c u hnh n i b . M t b ng s p x p i m m cho PHB c th bao g m c s s p x p 1 1 v N 1. T t c cc i m m ph i c s p x p theo m t s PHB; khi thi u m t vi chnh sch c c b , cc i m m khng c s p x p theo PHB chu n ph h p v i cc chi ti t c a PHB nn c s p x p theo PHB m c nh .

AF1

58

Hnh3.14: D ch v phn bi t v i PHB v TCA Th c hi n, c u hnh, v n hnh v qu n l cc nhm PHB c h tr trong cc nt c a mi n DS nn c phn m t cch hi u qu ti nguyn c a cc nt ny v cc lin k t n i vng gi a cc t p ng x , ph h p v i chnh sch cung c p d ch v c a mi n. Cc thnh ph n qui nh lu l ng c th tng m c i u khi n s d ng cc ti nguyn ny qua s p bu c c a cc TCA v c th qua ho t ng ph n h i t cc nt v cc thnh ph n qui nh lu l ng trong mi n. M c d cc d ch v c th c tri n khai khi thi u cc ch c nng qui nh lu l ng ph c t p, cc ch c nng nh l nh chnh sch, nh d ng, v nh d u l i ng cho php tri n khai cc h o l ng thi hnh vi c cung c p cc d ch v . C u hnh v nh h ng gi a cc thnh ph n qui nh lu l ng v cc nt n i vng nn c qu n l b ng i u khi n qu n tr c a mi n v c th yu c u i u khi n v n hnh qua cc giao th c v m t th c th i u khi n.

3.3 IP QOS V CHUY N M CH NHN A GIAO TH C MPLS

Trong m t s nm g n y, cng ngh chuy n m ch nhn a giao th c MPLS c coi l cng ngh hng u cho m ng li. S pht tri n cng ngh chuy n m ch MPLS l k t qu c a cc m hnh ng d ng cng ngh IP trn n n ATM v FR. Ch t l ng d ch v m ng QoS chnh l yu c u thc y MPLS. So snh v i cc yu c u khc, nh qu n l lu l ng v h tr VPN th QoS khng ph i l l do quan tr ng nh t tri n khai MPLS. H u h t cc cng vi c c th c hi n trong MPLS QoS t p trung vo vi c h tr cc d c tnh IP QoS trong m ng. Ni cch khc, m c tiu l thi t l p i m tng ng c a cc c tnh QoS gi a IP v MPLS ch khng ph i l lm cho MPLS QoS t t hn IP QoS.

59

M t l do n a kh ng nh MPLS QoS khng ph i l IP QoS l MPLS khng ph i l giao th c xuyn su t. MPLS khng v n hnh trong cc my ch v c th s t n t i cc m ng IP khng s d ng MPLS. M t khc QoS l c tnh th ng tr c c a lin l c gi a cc LSR cng c p. M t cch nhn khc v v n ny l MPLS khng thay i v cn b n v m hnh d ch v IP. Cc nh cung c p d ch v khng bn d ch v MPLS, h cung c p cc d ch v IP (hay Frame Relay v cc d ch v khc), v do n u h a ra QoS th ph i d a trn IP QoS (hay Frame Relay QoS,) ch khng ph i l MPLS QoS. i u ny khng c ngha l MPLS QoS khng c vai tr nh IP QoS. Th nh t, MPLS gip nh cung c p a ra d ch v IP QoS ch t l ng hn. Th hai, hi n nay ang xu t hi n m t s kh nng QoS m i h tr qua m ng s d ng MPLS, tuy khng th c s xuyn su t nhng cng c th ch ng t r t h u ch, v d nh m b o bng thng c a LSP. (i) M hnh DiffServ v MPLS Tng t nh DiffServ, MPLS cng h tr ch t l ng d ch v trn c s phn lo i cc lu ng lu l ng theo cc tiu ch nh tr , bng t n. u tin t i bin c a m ng, lu ng lu l ng c a ng i dng c nh n d ng (bng vi c phn tch m t s tr ng trong mo u c a gi) v chuy n cc lu ng lu l ng trong cc LSP ring v i thu c tnh COS hay QoS c a n. MPLS c th h tr cc d ch v khng nh tr c qua LSP b ng vi c s d ng m t trong cc k thu t sau: B ch nh COS c th c truy n trong nhn g n li n v i t ng gi. Bn c nh vi c chuy n m ch nhn t i t ng nt LSR, m i gi c th c chuy n sang knh ra d a vo thu c tnh COS. Mo u m (Shim header) c a MPLS c ch a tr ng COS. Trong tr ng h p nhn khng ch a ch th COS hi n t i th gi tr COS c th lin quan ng m nh v i m t LSP c th . i u i h i LDP hay RSVP gn gi tr COS khng danh nh cho LSP cc gi c x l tng x ng. Ch t l ng d ch v QoS c th c cung c p b i m t LSP c thi t l p trn c s bo hi u ATM (trong tr ng h p MPLS l m ng ATM-LSR). Khi m t b nh tuy n MPLS g i i m t gi tin n ch ng k ti p c a n, n g i m t nhn i km. Cc LSR tu n t trong m ng khng c n phn tch mo u c a gi tin, n ch c nhn MPLS c nh ch s trong b ng ng d n nh tuy n duy tr t i m i LSR. Khi cc gi tin c nh d u b i cc m i m DiffServ n m t m ng MPLS, c n ph i c m t cch th c chuy n giao thng tin cung c p b i cc m i m vo nhn MPLS. Vi c ny c n th c hi n n u MPLS c kh nng th c hi n cc quy t nh p ng cc yu c u d ch v khc bi t nh cc gi tin c nh d u v i MPLS trong m ng, cc tiu IP khng c ki m tra khi cc gi tin c gn nhn MPLS. Do v y cc gi tin khng th phn bi t d a trn cc DSCP c a chng do DSCP l m t ph n c a tiu IP. C hai phng php t thng tin DSCP vo tiu IP.

60

Phng php th nh t s d ng 3 bit tr ng EXP c a tiu MPLS. Theo cch , c t i a 8 l p BA v m t gi tr EXP c nh x n m t m t PHB hon ch nh: trnh t hu v x p hng. Phng php th hai, n u c hn 8 l p d ch v , RFC 2309 xu t m t ki u LSP khc. Do , DSCP c nh x vo m t c p <Label, EXP>. Nhn ny trao i thng tin ring v hng i v l p l ch L-LSP. trn o n gi a c a LSP, s phn lo i BA c d a trn EXP hay cc tr ng nhn c a tiu MPLS ch khng ph i DSCP c lu trong tiu IP. Do , hnh vi cho m i ch ng c a gi tin cng l duy nh t. MPLS k t h p v i Diffserv trong m ng li em l i l i ch cho c cc thnh ph n c a MPLS v Diffserv. MPLS cung c p cc d ch v phn bi t Diffserv v i c tnh khi ph c v b o v ng d n, trong khi Diffserv ho t ng nh m t ki n trc phn l p d ch v cho MPLS. MPLS v i Diffserv c th a ra cc thi t k m ng m m d o cung c p cc x l khc nhau cho cc l p d ch v CoS trong ng d n lu l ng. Ki u ghp hai m c c s p x p nh vo giao th c RSVP, RSVP thi t l p v duy tr m t s l ng ng d n LSP MPLS v trn cc ng d n c phn l p d ch v theo ki n trc Diffserv. m b o cc ch c nng c a Diffserv qua m ng MPLS, Cc i m m d ch v DSCP c chuy n t i cc LSR nh m ch ra cc x l tng thch v i QoS yu c u. (i) M hnh IntServ v MPLS MPLS ti s d ng cc giao th c c a IP, RSVP cng l m t trong cc giao th c c ti s d ng v c c i thi n. RSVP nguyn thu [RFC 2205] c thi t k t cho cc ng d ng th i gian th c qua m ng Internet. c r t nhi u cc ng d ng m r ng c a RSVP h tr thm cc c tnh nh tnh b o m t v kh nng m m d o; h tr cc giao di n t i cc thi t b trong mi n Diffserv; h tr k thu t lu l ng trong cc ng d ng m i nh MPLS v GMPLS (RSVP-TE).

Hnh 3.15: Th c hi n phn b nhn qua RSVP-TE

Cc c tnh c a RSVP-TE [RFC 3209] l s m r ng ph n li c a RSVP thi t l p cc tuy n ng hi n d a trn nh tuy n rng bu c cc LSP trong m ng MPLS s

61

d ng RSVP lm giao th c bo hi u. D tr ti nguyn l m t thnh ph n r t quan tr ng c a x l lu l ng. y l m t trong s cc l do nhm lm vi c MPLS ch n RSVP hn l vi c xy d ng m i hon ton m t giao th c bo hi u khc h tr cc yu c u x l lu l ng. RSVP m r ng thnh giao th c bo hi u h tr vi c t o LSPs c th c nh tuy n t ng trnh kh i l i m ng v t c ngh n. RSVP n gi n ho vi c v n hnh m ng b ng qu trnh x l lu l ng m t cch t ng. RSVP-TE s d ng cc b nh tuy n chuy n m ch thi t l p, duy tr cc ng ng LSP v ph c v ti nguyn cho cc LSP . RSVP-TE yu c u thi t b c kh nng mang m t i t ng m (opaque object), ngha l cc i t ng ny khng b x l b i cc thi t b khc khi truy n trong m ng. RSVP mang cc i t ng trong cc b n tin c a n nh l cc o n m c a thng tin (hnh 3.15). Nh ng o n m ny c mang t i cc module i u khi n thch h p trong b nh tuy n. Phng th c thi t l p bo hi u d a trn c s ny khuy n khch s pht tri n c a cc i t ng RSVP m i. Cc i t ng ny c th c dng t o ra v duy tr cc tr ng thi c phn ph i cho cc thng tin khc ngoi v n d tr ti nguyn n thu n.T p h p cc m r ng c th nhanh chng v d dng c pht tri n qua vi c c i thi n RSVP nh m h tr cc yu c u x l lu l ng mang tnh t c th i trong v n nh tuy n chnh xc v gi m ph c t p trong qu trnh phn ph i nhn.

Hnh 3.16: C u trc b n tin RSVP-TE

Cc khuy n ngh m i m r ng RSVP c yu c u tng thch hon ton v i RSVP truy n th ng. RSVP-TE c th d dng phn bi t bo hi u thi t l p ng LSP c a MPLS v i RSVP truy n th ng b ng cch ki m tra cc i t ng ch a trong cc b n tin. Nh v y h th ng bo hi u h p nh t mang m i i t ng c n thi t thi t l p LSP m t cch m m d o. Cc c i m c b n c a RSVP-TE h tr trong MPLS c tm t t d i y:

62

Cc ki u LSP c cung c p Giao th c RSVP cung c p cc ng d n chuy n m ch nh tuy n hi n ER-LSP theo c hai ki u ch t v l ng, ch c nng ny l i d ng chnh hai ki u nh tuy n trong MPLS ( nh tuy n hi n v nh tuy n t ng b c). i v i phng php l ng trong cc ng d n ER-LSP, phng php nh tuy n t ng b c c s d ng xc nh ni b n tin g i n. V th RSVP cng cung c p nh tuy n t ng b c d a trn yu c u ng xu ng. Cc tham s QoS Ban u RSVP c thi t k cung c p cc d ch v tch h p, n khng c kh nng phn bi t d ch v trong cc m ng mang. V th RSVP khng c kh nng bo hi u cc d ch v phn bi t. tng thch v i cc d ch v phn bi t RSVP truy n v i u khi n kho lo cc tham s i u khi n QoS nh l d li u "m ", g i cc d li u ny t i module i u khi n lu l ng thch h p th c hi n d tr ti nguyn cho cc l p d ch v phn bi t. Ki n trc bo hi u trong m ng RSVP-TE c thi t k d a trn cy multicast IP, th c hi n th ng nh t d tr ti nguyn h ng t i thi t b g i. Trong ph m vi MPLS, ch c k t n i n phng c xem xt, nn n b i m t s ki u d tr v ki n trc g c thi t b g i. Trong su t th i gian bo hi u, cc yu c u cc l p d ch v v QoS th ng c kh i t o t thi t b nh n.V i cc ng d n chuy n m ch nh tuy n hi n ER - LSP, nh qu n l m ng th ng xuyn c u hnh v kh i t o cc yu c u v chnh sch t thi t b g i hn l t thi t b nh n ho c c hai. Ch th l i Do thi u cc c ch h tr v n chuy n tin c y, RSVP khng th nhanh chng thng tin cho i m k t cu i r ng k t n i gi a chng b l i, RSVP c m t b n tin ng t ng nhng n l i khng c g i m t cch tin c y. Chnh v v y, i m cu i khng th b t u ti nh tuy n cho n khi k t thc kho ng th i gian xo b tr ng thi m m. Kh nng ti nh tuy n Ki u d tr ti nguyn RSVP SE c s d ng thi t l p ng th i 2 ng cho m t phin nh tuy n thch nghi lun phin xuyn qua m ng b ng c ch n i tr c khi c t. Trong ki u ny, m t phin c th thi t l p m t ng khc cho LSP, s d ng m t nh n d ng ng khc v i ng ban u. Thi t b g i g i m t b n tin Path s d ng i t ng phin ban u v LSP ID m i v i t ng tuy n hi n ch th tuy n m i. Sau trn cc lin k t m khng chi m gi chung, b n tin Path m i c i x nh l thi t l p LSP m i thng th ng. Trn cc lin k t c duy tr, i t ng phin chia s v ki u SE cho php LSP c thi t l p chia s ti nguyn v i LSP c. M i l n thi t b g i nh n

63

m t b n tin Resv cho LSP m i, n c th truy n lu l ng vo v hu b LSP c. c i m ny c th c s d ng trong vi c t i u l i lu l ng, khng s d ng cho cn b ng t i. Khi s d ng c tnh ny, ch r ng ch c m t ER - LSPs mang lu l ng v t t c ng th hai khc u tr ng r ng. Quy n ginh tr c ng RSVP s d ng cc u tin thi t l p v chi m gi ng d xc nh ng m i c th chi m tr c ng ang t n t i. C ch v n chuy n c a RSVP, trn IP c th gy ra cc v n khc n a i v i vi c h tr c i m ny. B i v quy n ginh tr c th ng xuyn c yu c u khi m ng ang ch y trong khi thi u ti nguyn, b n tin bo hi u RSVP c th b m t trong tr ng h p ny. T i u l i ng Kh nng ti nh tuy n trong RSVP c th c s d ng t i u ng. Khi ph c l i Cc m r ng c a RSVP mang l i c i m ti nh tuy n i u khi n khi ph c l i. Nhng trong tr ng h p ny, n i tr c khi c t khng c s d ng. RSVP a ra m t l a ch n ti nh tuy n nhanh c c b i u khi n tnh hu ng l i. Ti nh tuy n nhanh lin quan n tnh ton ng vng tr c t i m i nt d c theo ng. Ti p c n ny i h i r t nhi u cc gi i php m r ng tnh ton. S l ng l n c hai ng ph i c tnh tr c, m b o r ng chng khng n i v i nhau v c duy tr s d ng trong i u ki n l i. Tch vng l p i u khi n tch vng l p, i t ng ghi thng tin tuy n c s d ng, n cng c th cung c p thng tin tuy n c a LSP xc nh cho m c ch ch n on tuy n. V n kh nng gia tng k th a gi i quy t v n ny, cc m r ng g n y nh t cho php k t h p b n tin lm ti gi m b t s l ng b n tin ny, khi s l ng l n LSP t n t i. gi m qu trnh n p cc b n tin lm ti trong m t nt, nh n d ng b n tin c a ra, m c ch cho cc nt nh n nhanh chng nh n ra tr ng thi thay i. Tuy nhin s d ng nh n d ng nt (ID node) c n ph i qu n l ch c ch n s l ng ID v b n tin trnh nhi u l i c th . Cc m r ng m i nh t c m hon ton cc b n tin lm ti. LSR ph i s d ng giao th c m i pht hi n m t cc k c n. H th ng bo hi u linh ng Thi t k tr ng thi m m r t linh ng, RSVP c th linh ng i v i cc node khi x l cc tnh hu ng t c ngh n nhng khng nhanh chng trong vi c khi ph c LSP.

64

Tm t t chng 3
Chng 3 t p trung vo hai m hnh m b o ch t l ng d ch v IP: m hnh tch h p d ch v IntServ v m hnh phn bi t d ch v DiffServ. Cc c i m c a hai m hnh c trnh by chi ti t nh m gip ng i c n m b t r cc kha c nh ng d ng c a hai m hnh trong m ng IP th c t . M t s v n c trnh by trong chng 1 v chng 2 c t ng k t v ng d ng trong chng 3 t o ra m t cch nhn nh n xuyn su t v kha c nh m b o ch t l ng IP. M t s c tnh c b n c a m hnh ng d ng QoS IP c th c hi n trong MPLS c gi i thi u l nh ng thng tin kh i u cho m t ti li u ti p theo.

65

BI T P Bi 1: Xc nh mu gi tin trong srTCM

Hnh1- BT1: Lu nguyn l nh d u

Hnh2- BT1: Lu nguyn l srTCM Gi thi t: Phng th c ho t ng m mu CIR = 1000 byte/s CBS = 50 token EBS = 400 token T i th i i m t, Tc=10 token, Te=70 token. T i th i i m t, m t gi c kch th c 5 byte n.

66

Yu c u Cn c theo nguyn l trn hnh1-BT1 Xc nh mu c a gi tin Tnh Te v Tc sau khi x l gi. Bi 2: Xc nh tr ng thi go r sau m t kho ng th i gian

Hnh 1-BT2:nh d u 3 mu t c n Gi thi t: Phng th c ho t ng m mu CIR = 100 byte/s CBS = 50 token EBS = 400 token T i th i i m t, Tc=10 token, Te=50 token. Th i gian c p nh t token t = t + (1/100) Sau 2 giy, khng c gi n Yu c u Cn c theo nguyn l trn hnh1-BT1 Xc nh tr ng thi Te v Tc sau 2 giy. Bi 3: Xc nh th t u tin trong WFQ

67

Hnh 1-BT3: Hng i cn b ng tr ng s Gi thi t: C 3 hng i Hng i 1: 20% BW; Hng i 2: 30% BW; Hng i 3: 50% BW. Cc gi c kch th c nh hnh 1BT3. Yu c u Xc nh th t cc gi t i c ng u ra. Bi 4: Xc nh bng thng u ra theo WRR

Hnh 1-BT4: Quay vng tr ng s bit by bit Gi thi t: M hnh hng i WRR g m 2 l p: L p 1=40%, l p 2=60%. 10 lu ng lu l ng u vo nh hnh 1-BT3. Cc lu ng lu l ng u c kch th c gi b ng nhau L p 1 x l 2 lu ng L p 2 x l 8 lu ng Yu c u Xc nh bng thng u ra theo cc lu ng u vo.

68

Ti li u tham kh o: 1. Kun I.Pack, QoS in Packet Network, The MITE coporation USA, Springer 2005. Print ISBN: 0-387-23389-X. 2. Markus Peuhkuri, IP Quality of Service, Helsinki University of Technology, Laboratory of Telecommunications Technology, 2000. 3. Mario Marchese, QoS over Heterogeneous Networks, John Wiley & Sons, 2007. 4. IP Quality of Service (courses from TRA, Cisco), 2003. 5. Dng H ng Sn, Hong Tr ng Minh, Hong c H i, K thu t i n tho i qua IP v Internet, NXB Lao ng, 2002. 6. http://www.ietf.org/rfc/

69