Nghiên cứu mạng chuyển mạch gói đi sâu về thuật toán cửa sổ trượt một số bài toán ứng dụng

MUC LUC LI M U Chng I: TễNG QUAN Vấ MANG CHUYấN MACH GOI .3 1.1 Khai niờm vờ mang truyờn sụ liờu .3 1.1.1 Mang truyờn sụ liờu 1.1.2 Cac chuõn giao tiờp võt ly 1.2 Cac ky thuõt chuyờn mach mang truyờn sụ liờu 11 1.2.1 K thut chuyờn mach kờnh .11 1.2.2 K thut chuyờn mach tin 12 1.2.3 K thut chuyờn mach goi 12 Chng II: TRUYấN Sễ LIấU TRONG MANG CHUYấN MACH GOI 15 2.1 iờu khiờn luụng va tranh tc 15 2.1.1 Khai niờm va phõn loai iờu khiờn luụng 15 2.1.2 Khai niờm va phõn loai iờu khiờn tranh tc 16 2.1.3 Y nghia cua viờc iờu khiờn luụng va tranh tc .19 2.1.4 Nhiờm vu chu yờu cua iờu khiờn luụng va tranh tc 22 2.2 Võn kiờm soat lụi mang chuyờn mach goi 23 2.2.1 RQ dng va i 23 2.2.2 RQ liờn tuc 31 Chng III: IấU KHIấN LUễNG TRONG MANG CHUYấN MACH GOI DUNG PHNG PHAP CA Sễ TRT 43 3.1 Cac phng phap iờu khiờn luụng mang chuyờn mach goi 43 3.1.1 Thuõt toan Leaky bucket ( phng phap chõu do) .43 3.1.2 Thuõt toan Sliding windown ( phng phap ca sụ trt) 46 3.2 Phng phap ca sụ trt 48 3.2.1 iờu khiờn luụng theo ca sụ .49 3.2.2 Ca sụ thich ng 56 Chng IV: MễT Sễ BAI TOAN NG DUNG 62 4.1 Bai toan anh gia hiờu suõt s dung liờn kờt trờn ng truyờn vờ tinh 62 4.2 Bai toan anh gia hiờu suõt s dung liờn kờt trờn ng truyờn gia tran mt õt 63 4.3 Bai toan anh gia hiờu suõt s dung liờn kờt trờn ng truyờn gia hai thiờt bi c ly gõn 64 4.4 Nhõn xet 65 KấT LUN 66 TAI LIấU THAM KHAO 67 CAC CH VIấT TT 68 LI M U Cựng vi s phỏt trin ca xó hi thỡ nhu cu ca ngi vi vic trao i thụng tin ngy cng cao ỏp ng nhu cu ú ũi hi mng vin thụng phi cú tc cao, dung lng ln S tng trng vi tc nhanh chúng dung lng ca h thng truyn dn l sc ộp v l ng lc mnh cho s phỏt trin ca h thng chuyn mch Quy mụ ca h thng chuyn mch thụng tin ngy cng ln, tc võn hnh ngy cng cao Ngy xột v mt k thut ch yu da vo k thut chuyn mch chớnh l: + K thut chuyn mch kờnh + K thut chuyn mch tin + K thut chuyn mch gúi Trong ú k thut chuyn mch gúi c s dng rng rói hn c Vỡ hiu qu s dng ti nguyờn cao hn, hai trm cú tc khỏc cú th thụng tin c vi nhau, vic iu khin lu lng v trỏnh tc nghn ng truyn thc hin n gin, u tiờn gúi tin vi tc truyn tin cao tỡn hiu sõu hn v k thut ny em ó chn ti NGHIấN CU MNG CHUYN MCH GểI I SU V THUT TON CA S TRT MT S BI TON NG DNG Phn ni dung ỏn c phõn b thnh chng nh sau: Chng I : Tng quan v mng chuyn mch gúi Chng II : Truyn s liu mng chuyn mch gúi Chng III: Phng phỏp iu khin lung mng chuyn mch gúi v i sõu v thut toỏn ca s trt Chng IV: Mt s bi toỏn liờn quan Trong quỏ trỡnh lm ỏn, vi s hng dn, ch bo tn tỡnh ca thy giỏo Thc s: V Vn Rc v cỏc thy cụ khoa in - in t tu bin cựng cỏc bn lp ó to mi iu kin thun li giỳp em hon thnh ỏn ỳng tin yờu cu Em xin chõn thnh cỏm n.! Hi Phũng Ngy 15 thỏng 02 nm 2012 Sinh viờn: Nguyn Th Bỡnh Chng I TNG QUAN V MNG CHUYN MCH GểI 1.1: KHI NIM V MNG TRUYN S LIU 1.1.1Mng truyn s liu Cỏc khỏi nim c bn v truyn s liu a.Cỏc ch thụng tin (Communication Modes) Khi mt ngi ang din thuyt thỡ thụng tin c truyn i theo mt chiu Tuy nhiờn, mt cuc m thoi gia hai ngi thỡ thụng ip c trao i theo hai hng Cỏc thụng ip ny thng c trao i ln lt nhng cng cú th xy ng thi Tng t, truyn s liu gia hai thit b, cú th dựng mt ch thụng tin sau: - n cụng (one way hay simplex): c dựng d liu c truyn ch theo mt hng, vớ d mt h thng thu nhp s liu nh k - Bỏn song cụng (either way hay half-duplex): c dựng hai thit b kt ni vi mun trao i thụng tin mt cỏch luõn phiờn, vớ d mt thit b ch gi d liu ỏp li ỏp ng mt yờu cu t thit b Rừ rng hai thit b phi cú th chuyn i qua li gia truyn v nhn sau mi ln truyn - Song cụng hon ton (both way hay full-duplex): c dựng s liu c trao i gia hai thit b theo c hai hng mt cỏch ng thi b Cỏc ch truyn (Transmission modes) Truyn bt ng b: (asynchronous trỏnmasion) Cỏch thc truyn ú cỏc ký t d liu mó hoỏ thụng tin c truyn i ti nhng thi im khỏc m khong thi gian ni tip gia hai kớ t khụng cn thit phi l mt giỏ tr c nh ch truyn ny hiu theo bn cht truyn tớn hiu s thỡ mỏy phỏt v mỏy thu c lp vic s dng ng h, ng h chớnh l b phỏt xung clock cho vic dch bit d liu (shift) v nh vy khụng cn kờnh truyn tớn hiu ng h gia hai u phỏt v thu Tt nhiờn, cú th nhn c d liu, mỏy thu buc phi ng b theo tng kớ t mt Mc dự c dựng ch yu truyn kớ t gia mt bn phớm v mt mỏy tớnh, truyn bt ng b cng cũn c dựng truyn cỏc ký t gia hai mỏy tớnh Trong trng hp ny, mi ký t k tip i sau stop bit ca ký t trc ú vỡ cỏc ký t mt c truyn tc thi sau ký t m khụng cú khong thi gian trỡ hoón no gia chỳng Truyn ng b (Synchronous transmission) Cỏch thc truyn ú khong thi gian cho mi bit l nh nhau, v h thng truyn ký t khong thi gian t bit cui ca ký t ny n bit u ca ký t k tip bng khụng hoc bng bi s tng thi gian cn thit truyn hon chnh mt ký t V gúc truyn tớn hiu s thỡ mỏy phỏt v mỏy thu s dng mt ng h chung, nh ú mỏy thu cú th ng b c vi mỏy phỏt hot ng dch bit thu d liu Nh vy, cn phi cú kờnh (cn hiu hoc l cp dõy dn hoc l mt kờnh trờn ng ghộp kờnh hay kờnh mó hoỏ) th hai cho tớn hiu ng h chung Tuy nhiờn, xột n cỏc mc thụng in cao hn mc vt lý mụ hỡnh h thng m thỡ vic ng b ny c thc hin theo tng d liu v c tớnh truyn ng b khỏc nhau, cn cú cỏc c trng sau: - Lung bit truyn c mó hoỏ mt cỏch thớch hp mỏy thu cú th trỡ mt c cu ng b bit - Tt c cỏ frame c dn u bi mt hay nhiu byte iu khin nhm m bo mỏy thu cú th dch lung bit n theo cỏc ranh gii byte hay ký t mt cỏch chớnh xỏc - Ni dung ca mi frame c úng gúi gia mt cp ký t iu khin ng b frame Trong trng hp truyn ng b, khong thi gian gia hai frame truyn liờn tip cú cỏc byte nhn ri c truyn liờn tip mỏy thu trỡ c cu ng b bit v ng b byte hoc mi frame c dn u bi hai hay nhiu byte ng b c bit cho phộp mỏy thu thc hin tỏi ng b c Kim soỏt li (error control) Trong quỏ trỡnh truyn lung bit gia hai DTE, rt thng xy sai lc thụng tin, cú ngha l mc tớn hiu tng ng vi bit b thay i lm cho mỏy thu dch l bit v ngc li, c bit cú khong cỏch vt lớ truyn khỏ xa vớ d nh dựng mng PSTN truyn Vỡ th, truyn s liu gia hai thit b cn cú phng tin phỏt hin cỏc li cú th xy v xy li nờn cú phng tin sa cha chỳng Chỳng ta cú th dựng mt s cỏc lc , nhng vic chn loi no l tu thuc vo phng phỏp truyn c dựng Khi dựng phng phỏp truyn bt ng b, vỡ mi ký t c chm súc nh mt thc t riờng bit, nờn thng thờm mt s ký s nh phõn vo mi ký t c truyn Ký s nh phõn thờm vo ny gi l bit chn l parity bit Ngc li, dựng phng phỏp truyn ng b, chỳng ta thng xỏc nh cỏc li xy trờn mt frame hon chnh Hn th na, ni dung ca mt frame cú th rt ln v xỏc sut nhiu hn mt bit lừi gia tng Vỡ vy cn dựng tun t kim tra li phc hn Cng cú mt s dng kim tra li khỏc nhau, nhng nhỡn chung thit b s tớn toỏn tun t cỏc ký s kim tra da vo ni dung ca frame ang c truyn v gn tun t ny vo uụi ca frame sau ký t d liu hay trc byte bỏo hiu kt thỳc frame Trong quỏ trỡnh duyt frame, mỏy thu cú th tớnh toỏn li mt cỏch tun t kim tra mi da vo nhn c t frame hon chnh v so sỏnh vi cỏc ký s kim tra nhn c t mỏy phỏt Nu hai chui ký s ny khụng ging nhau, coi nh cú mt li truyn xy C hai lc núi trờn ch cho phộp mỏy thu phỏt hin li tryn Chỳng ta cn mỏy thu ly c mt bn copy khỏc t ngun bn truyn b li Cú mt s lc cho phộp iu ny Vớ d xem xột trng hp mt u cui v mt mỏy tớnh truyn s liu truyn bt ng b Khi user gừ vo bn phớm, ký t ó mó hoỏ c truyn n mỏy tớnh di dng in c Ngay sau ú, ký t tng ng vi lung bit va thu c mỏy tớnh di tr li (echo) u cui v hin lờn mn hỡnh Nu ký t xut hin khụng ging nh ký t ó truyn trc ú, user cú th gi mt ký t c bit thụng bỏo vi mỏy tớnh b qua ký t va nhn iu ny c gi l kim soỏt li Mt phng thc cú chc nng tng tng cng phi c dựng truyn cỏc ký t Chỳng ta s quay tr li phn sau d iu khin lung (flow control) iu ny l ht sc quan trng hai thit b ang truyn thụng tin qua mng s liu, m rt nhiu mng s m s liu cỏc b m cú kớch thc gii hn Nu hai thit b hot ng vi tc khỏc nhau, chỳng ta thng phi iu khin s liu u ca thit b tc cao hn ngn chn trng hp nghn trờn mng iu khin lung thụng tin gia hai thit b truyn thng c gi tt l iu khin lung (flow control) e Cỏc giao thc liờn kt d liu Kim soỏt li v iu khin lung l hai thnh phn thit yu ca mt ch tng quỏt hn ú l giao thc iu khin truyn s liu V c bn, mt giao thc l mt hp cỏc tiờu chun hay quy nh phi tuõn theo bi c hai i tỏc hai u, nhm m bo thụng tin ang trao i xuyờn qua mt liờn kt s liu ni tip c tip nhn v c biờn dch mt cỏch chớnh xỏc Bờn cnh kim soỏt li v iu khin lung, giao thc liờn kt s liu cng nh ngha nhng chi tit sau: - Khuụn dng ca mu s liu ang trao i, ngha l s bit trờn mt phn t thụng tin v dng lc mó bỏo ang c dựng - Dng v th t cỏc thụng ip c trao i t c tin cy gia hai i tỏc truyn f Mó truyn (transmission code) Trong h thng thụng tin s liu, thng mun truyn dũng cỏc bn, cỏc giỏ tr s, hỡnh nh, õm thanh,v.v t ni ny n ni khỏc Cỏc thụng tin thỡ cú nhiu dng, nhiờn mỏy tớnh hay cỏc thit b u cui ch bit cỏc bit hay vỡ chỳng l cỏc h thng nh phõn Cn phi chuyn cỏc thụng tin v dng nh phõn thc hin phự hp d liu cho mỏy tớnh, ng thi cng phi cú du hiu no ú cho ngi hiu c hay chuyn v dng thụng tin hiu c nhõn thụng tin nh phõn Nhu cu ny l nguyờn nhõn cho vic i cỏc b mó Cỏc b mó l hp mt s gii hn cỏc t hp nh phõn, mi t hp bit nh phõn mang ý ngha ca mt ký t no ú theo quy nh ca tng b mó S lng bit nh phõn mt t hp bit núi lờn quy mụ ca mt b mó hay s ký t cha b mó Nu gi n l s bit mt t hp bit thỡ s ký t cú th mó hoỏ l n Cú mt s b mó thụng dng nh Baudot, BCD, EBCDIC, ASCII Mc dự mó ny c dựng xut nhp, nhng mt d liu c nhp vo mỏy tớnh nú c chuyn i v c lu gi di dng s nh phõn tng ng cú s bit c nh, thụng thng l 8, 16 hay 32 bit Chỳng ta gi mu nh phõn bit l mt byte v mu di hn l mt t Vỡ mt dóy biet c dựng biu din cho mi t, nờn thng dựng nhiu phn t bit truyn d liu gia hai DTE.Do ú vi trng hp bit c qua mt liờn kt s liu cú th i din cho mt ký t cú th in c mó hoỏ nh phõn (7 bit cng vi mt bit kim tra) trng hp khỏc nú cú th i din cho thnh phn bit ca mt giỏ tr ln hn Trong trng hp sau s xem xột phn t nh l byte hoc nh l octet cho cỏc mc ớch truyn tin g Cỏc n v d liu (data unit) Theo n v o lng dung lng thụng tin thỡ n v c bn l byte, mt byte l mt t hp bit 1Kb = 210byte = 2024 byte 1Mb = 210 Kb = 1024 Kb 1Gb = 210 Mb =1024 Mb 1Tb = 210 Gb = 1024 Gb Trong k thut truyn s liu ụi xem cỏc n v d liu truyn di dng mt ký t hay mt gm nhiu cỏc ký t Vic nhúm cỏc ký t li thnh mt gi l úng gúi d liu, v d liu c xem nh mt n v d liu truyn mt giao thc no ú Mt d liu nh vy c gi l mt gúi (packet) hay mt khung (frame) h Giao thc (protocol) Giao thc truyn l hp cỏc quy nh liờn quan n cỏc yu t k thut truyn s liu, c th hoỏ cỏc cụng tỏc cn thit v quy trỡnh thc hin vic truyn nhn s liu t u n cui Tu thuc vo vic la chn cỏc gii phỏp k thut v thit k quy trỡnh lm vic m s cú cỏc giao thc khỏc Mi giao thc s c s dng tng ng vi thit k ca nú i Hot ng kt ni im ni im (point-to-point) l dng kt ni trao i thụng tin ú mt s u cui s liu ch lm vic vi mt u cui khỏc ti mt thi im a im (multipoint) l dng kt ni trao i thụng tin ú mt u cui s liu cú th thụng tin vi nhiu u cui khỏc mt cỏch ng thi j ng ni v liờn kt ng ni l ng kt ni thc t xuyờn qua mụi trng truyn, vỡ vy nú l i tng truyn dn mang tớnh vt lý Liờn kt l kt ni gia cỏc u cui da trờn cỏc ng ni v tn ti mt khong thi gian nht nh, mi ng ni cú th cha nhiu liờn kt, ngoi mt liờn kt cú th c kt hp t nhiu liờn kt hay mt liờn kt cú th phõn thnh nhiu liờn kt Do ú liờn kt l i tng truyn dn ph thuc mang tớnh lụgic S v mng truyn s liu Mng truyn s liu bao gm hay nhiu h thng truyn v nhn tin c ghộp ni vi theo nhiu hỡnh thc phõn cp hoc phõn chia thnh cỏc trung tõm x lý trao i vi cỏc chc nng khỏc S tng quỏt ca mt mng truyn s liu cú th c mụ t nh sau: ộ Giao tip DTE-DCE Giao tip DTE-DCE DTE DCE Kờnh truyn DTE DCE Hỡnh 1.1: S tng quỏt ca mng truyn s liu + DTE ( Data Terminal Equipment) õy l thit b lu tr v x lý thụng tin.Trong h thng truyn s liu hin i ngy thỡ DTE thng l mỏy tớnh hoc mỏy fax hoc l trm u cui Nh vy, tt c cỏc ng dng ca ngi s dng( chng trỡnh, d liu) u nm DTE Chc nng ca DTE thng l lu tr cỏc phn mm ng dng, úng gúi d liu ri gi DCE hoc nhn gúi d liu t DCE theo mt giao thc xỏc nh DTE trao i vi DCE thụng qua mt chun giao tip no ú Nh vy, mng truyn s liu chớnh l mng ni cỏc DTE li cho phộp chỳng phõn chia ti nguyờn, trao i d liu v lu tr thụng tin dựng chung + DCE ( Data Circuit terminal Equipment) õy l thut ng dựng ch cỏc thit b dựng ni cỏc DTE vi cỏc ng mng truyn thụng, nú cú th l mt Modem, dn kờnh, card mng hoc mt thit b s no ú nh mt mỏy tớnh chng hn( nỳt mng) DCE cú th c ci t bờn DTE hoc ng riờng nh mt thit b c lp Gia DTE v DCE, vic trao i d liu phi tuõn th theo mt chun d liu nht nh 1.1.2 Cỏc chun giao tip vt lý a Giao tip EIA-232D/V24 Giao tip EIA-232D/V24 c nh ngha nh l mt giao tip chun cho vic kt ni gia DTE v modem ITU-T gi l V24 Thụng thng modem c cp n nh mt DCE (Data connect Equipment) u ni gia DTE v modem l u ni 25 Cỏc ng d liu TxD (Transmitted Data) v d liu RxD (Received Data) l cỏc ng c DTE dựng truyn v nhn d liu Cỏc ng khỏc thc hin cỏc chc nng nh thi v iu khin liờn quan n thit lp, xoỏ cuc ni qua PSTN (Public Switching Telephone Network) v cỏc hot ng kim th tu chn Cỏc tớn hiu nh thi TxClk v RxClk cú liờn quan n s truyn v nhn ca d liu trờn ng truyn nhn d liu Nh ó bit, d liu c truyn theo ch ng b hoc ch bt ng b Trong ch truyn bt ng b c hai ng h truyn v thu u c thc hin c lp c hai u mỏy phỏt v mỏy thu Trong ch ny ch cỏc ng d liu truyn / nhn l c ni n modem v cỏc ng iu khin cn thit khỏc Cỏc ng tớn hiu ng vỡ vy khụng cn dựng v khụng ni n modem Tuy nhiờn ch truyn ng b s liu truyn v nhn c truyn nhn mt cỏch ng b vi tớn hiu ng h tng ng v thng c to bi modem Cỏc modem lm vic ch th hai ny gi l modem ng b tc baud nh hn tc bit thỡ cỏc tớn hiu ng h c to bi modem hot ng vi tn s thớch hp so vi tc thay i tớn hiu trờn ng truyn b Modem rng (Null Modem) Vi tớn hiu c truyn v nhn s liu t u cui n mỏy tớnh u trờn cựng mt ng, vỡ modem cú cựng chc nng c hai phớa Tuy nhiờn theo nh ngha nguyờn thu chun EIA-232D/V24 l giao tip chun ni cỏc thit b ngoi vi vo mỏy tớnh nờn dựng c cn quyt nh thit b no s l mỏy tớnh v thit b no s l thit b ngoi vi vỡ c hai thit b khụng th truyn v nhn s liu trờn cựng mt ng dõy, cú kh nng la chn: - u cui mụ phng modem v nh ngha cỏc ng mt cỏch thớch hp hon chnh hot ng - Mỏy tớnh mụ phng modem - C u cui v mỏy tớnh u khụng thay i v cỏc dõy dn c ni li Bt tin ca hai la chn u l khụng cú u cui no hay mỏy tớnh no cú th dựng trc tip vi mt modem T ú tip cn tng quỏt cho l bng cỏch ni li tớn hiu trờn cng giao tip EIA-232D/V24 mụ phng mt modem, cho phộp u cui v mỏy tớnh ni trc tip vo modem, la chn th c dựng rng rói, yờu cu mt modem rng (Null Modem) chốn vo gia u cui v mỏy tớnh Cỏc ng truyn trao i vi tng ụi mt cỏc ng iu khin cng c i li Vớ d vỡ thụng thng u cui v mỏy tớnh hot ng ch song cụng hon ton Cỏc ng RTS v CTS c ni vi ti u ng dõy v sau ú tớn hiu ny c ni n ngừ vo DTR Tớn hiu signal ground v shield ground c ni trc tip Khi hai thit b liờn lc vi qua mt liờn kt s liu ng b thỡ ng h truyn t mi thit b thng c ni n v c dựng nh ng h thu ti thit b Trong vi trng hp khụng cú thit b no cú ng h v ng h cho c hai thit b c to modem rng thnh phn ny c gi l b modem eliminator c Giao tip EIA-530 Chun EIA-530 l giao tip cú tớn hiu ging giao tip EIA-232D/V24 iu khỏc l giao tip EIA-530 dựng cỏc tớn hiu in vỡ sai theo RS 422/V11 t c c lý truyn xa hn v tc cao hn Dựng b ni 37 chõn cựng vi b ni tng cng chõn nu tớn hiu th hai cng c dựng d Giao tip EIA-430/V35 Giao tip EIA/430/V35 c nh ngha cho vic giao tip gia mt DTE vi mt modem ng b bng rng hot ng vi tc t 48Kbps n 168Kbps Giao tip ny dựng tớn hiu ging vi giao tip EIA-232D/V24 ngoi tr khụng cú cỏc ng thuc kờnh th hai hay kim th Cỏc tớn hiu in l mt hp theo li khụng cõn bng (V28) v cõn bng (RS422/V11) Cỏc ng tớn hiu khụng cõn bng dựng cho cỏc chc nng iu khin; cỏc ng tớn hiu cõn bng dựng cho d liu v tớn hiu ng h Vỡ tt c cỏc ng tớn hiu d liu v ng h l cõn bng nờn cỏc trng hp truyn vi ng cỏp di thng hay s dng cỏc ng truyn nhn EIA-430/V35 dựng b ni 34 chõn, nhng vi cỏc ỏp dng ch dựng cỏc ng truyn s liu v ng h thỡ cú b kt ni nh hn e Giao tip X21 Giao tip X21 c nh ngha cho giao tip gia mt DTE v DCE mt dng d liu cụng cng Giao tip X21 cng c dựng nh mt giao tip kt cui cho cỏc mch thuờ riờng s tc l bi s ca 64Kbps u ni v cỏc ng tớn hiu c trỡnh by trờn hỡnh 1.2 Tt c cỏc ng tớn hiu dựng ng b phỏt v thu cõn bng (RS-422A/V11) L giao tip ng b, bờn cnh cp tớn hiu truyn (T) v nhn ( R) cũn cú tớn hiu nh thi phõn t bit (s) v nh thi byte (B) Cỏc tớn hiu iu khin (C) v (I) c dựng vi cỏc ng truyn v thu thit lp nờn cu ni xuyờn qua mt mng d liu chuyn mch s hoỏ hon ton Hỡnh 1.2: u ni v cỏc ng tớn hiu ca chun giao tip X21 f Giao tip ISDN Giao tip ISDN l giao tip thay th c s hoỏ hon ton vo PSTN Mch thoi c s hoỏ hot ng ti tc 64Kbps v mt kt cui tc c bn cung cp hai mch nh vy cựng vi mt mch 16kbps cho mc ớch thit lp v xoỏ cuc gi Ba mch riờng bit c ghộp kờnh cho mc ớch truyn n v i t mt tng i gn nht lờn mt cp dõy Thit b kt cui mng NT (Network Termination) tỏch bit cỏc ng dn i v n lờn hai cp dõy riờng bit Nng lng cú th c cp t NT cho cỏc DTE nu cú nhu cu Giao tip gia user v NT trờn hai cp dõy c gi l giao tip S xem hỡnh 1.3 Ngun nng lng chớnh t NT n thit b u cui c dn xut t cỏc cp truyn/nhn Mt ngun nng lng th hai cng cú sn qua chõn v Nhm kt ni thit b cú tc thp v giao tip S cú tc cao ny cn dựng thit b cú tờn l "b thớch nghi u cui" TA (terminal Adapter) 10 Hỡnh 3.10: C ch backpressure iu khin lung Hop-by-Hop u im ca phng phỏp Hop-by-Hop: Trong trng hp xu nht, gi s tc nghn xy ti ng ni cui cựng ca tuyn truyn (ng ni th n) thỡ tng s gúi tin nm mng s l n.K (b m ca mi nỳt s b in y bi K gúi tin) Trong trng hp ny, s lng gúi tin s c phõn b u b m ca cỏc nỳt v ú dung lng b m cn thit mi nỳt s nh hn trng hp End-to-End rt nhiu (trong trng hp End-to-End, nu tng s gúi tin vo mng hay kớch thc ca s l n.K thỡ dung lng b m tng ng mi nỳt cng phi l n.K) Mt u im khỏc na ca phng phỏp Hop-by-Hop chớnh l cho phộp thc hin tớnh cụng bng Vi vic phõn cỏc gúi tin ca mt kt ni dc theo cỏc nỳt mng m kt ni phi i qua, ta cú th trỏnh c tỡnh trng ti mt nỳt, kt ni vi khong cỏch ngun ớch ln s chim ht ti nguyờn ca cỏc kt ni khỏc Trong trng hp Hop-by-Hop, kớch thc ca s ca cỏc kt ni l xp x bng ú tc thụng tin n l khụng chờnh lch v vic s dng ti nguyờn c m bo cụng bng iu ny khụng ỏp dng trng hp kt ni gia hai nỳt dựng cho truyn v tinh Trong trng hp ny, tr truyn dn khỏ ln nờn kớch thc ca s ca kt ni v tinh cú th ln hn kớch thc ca s ca cỏc kt ni khỏc dn n tỡnh trng khụng cụng bng Phng thc Isarithmic: phng thc ny cng c coi l mt bin th ca c ch iu khin lung theo ca s nht c dựng cho ton mng Vic iu khin lung c thc hin bi vic gii hn s lng gúi tini vo mng thụng qua vic cp phỏt mt sụ lng hn ch th bi Mi mt gúi tin mun i vo mng cn phi nhn c mt th bi nỳt m gúi tin ú vo v tr li th bi nỳt m gúi tin ú mng Nh vy, tng s gúi tin tn ti ng thi mng luụn nh hn hoc bng tng s lng th bi v vic iu khin lung c thc hin Tuy nhiờn phng phỏp ny cú nhng hn ch nht nh Nú khụng m bo tớnh cụng bng cho tt c ngi dựng vỡ khụng cú nhng c ch nht nh qun lý v phõn phi th bi Ngoi ra, cỏc th bi cú th b mt vỡ nhng lý nht nh m hin ti cha cú c ch qun lý s lng th bi tn ti mng Vỡ nhng lý ú phng thc Isarithmic ớt c s dng thc t - 54 - lm rừ nguyờn lý hot ng ca phng phỏp ca s ta xột vớ d sau: Vớ d hot ng ca phng phỏp ca s vi kớch thc K=7 Phía thu Phía phát 0123456701234567 0123456701234567 I(0) I(1) I(2) 0123456701234567 0123456701234567 RR3 0123456701234567 0123456701234567 I(3) I(4) 0123456701234567 I(5) RR I(6) 0123456701234567 0123456701234567 0123456701234567 Hỡnh 3.11: Hot ng ca phng phỏp ca s trt vi K=7 Trong vớ d ny ngi ta dựng bit ỏnh du ch s cho cỏc gúi tin nờn kớch thc cc i ca ca s l K=7, tc l phớa phỏt (A) cú th phỏt gúi tin liờn tip m khụng cn ch bỏo nhn bt u t gúi tin (0) Sau phỏt i gúi tin I(0), I(1), I(2) m khụng cn bỏo nhn kớch thc ca s phỏt bõy gi gim xung l K=4, ng thi b m phỏt cha c gii phúng cha nhn c bỏo nhn ca cỏc gúi tin ó phỏt Bõy gi phớa phỏt cú th phỏt gúi tin cũn li ca s hin ti bt u t gúi tin (3) Ti phớa thu sau nhn gúi tin b m phớa thu tng lờn cú kớch thc K(B)=7, phớa thu phỏt thụng bỏo ti phớa phỏt bng xỏc nhn RR3 thụng bỏo cho phớa phỏt bit nú ó nhn tt cỏc gúi tin (0),(1),(2) v sn sng nhn cỏc gúi tin tip theo t gúi tin (3) ng thi gii phúng b m thu vi gúi tin tng ng Phớa phỏt - 55 - (A) sau nhn c xỏc nhn RR(3) s tin hnh xúa cỏc gúi tin tng ng vi cỏc bỏo nhn gi v gii phúng b m, lm kớch thc ca s li tng lờn cc i K=7 Lỳc ny chỳng ta thy rng kớch thc ca s khụng thay i v ó trt qua gúi tin I(0), I(1), I(2) Phớa phỏt tip tc phỏt i gúi tin tip theo I(3), I(4), I(5), I(6) m khụng cn ch bỏo nhn ca phớa phỏt m gi bn coppy ca chỳng b m, kớch thc ca s gim xung cũn K=3 Phớa thu sau x lý xong gúi tin I(3), nú gi RR(4) thụng bỏo gúi tin I(3) ó c nhn tt Gúi tin I(3) s c loi b b m phỏt v gúi tin tip theo c chuyn vo ca s sn sng gi i lm kớch thc ca s tng lờn K=4 3.2.2 Ca s thớch ng C ch ca s trt ó cho thy hiu qu ca vic iu khin lu lng u vo thụng qua vic tng gim kớch thc ca s mt cỏch hp lý Trong cỏc mng chuyn mch gúi hin nay, lu lng ngi dựng rt ln v lu lng ny thng xuyờn thay i vi mc thay i rt cao Vic la chn kớch thc ca s cho phự hp vi lu lng ln v liờn tc thay i nh vy l vic lm rt khú khn Vic s dng ca s trt xem nh l mt phng phỏp iu chnh lu lng mng vi di lu lng bin i nh Vi i bin i nh, lu lng dựng nh phng phỏp ny rt phự hp vỡ nú cú th iu chnh lu lng mt cỏch nhanh chúng hn vi hiu qu s dng liờn kt cao i vi cỏc mng chuyn mch gúi cú lu lng thụng tin ln v thng xuyờn thay i mnh ngi ta s dng k thut ca s thớch ng (adaptive windown) Phng phỏp ny cng ỏp dng nguyờn lý ca s trt hn ch lu lng vo ca mng nhng nú phự hp vi mng cú lu lng ln v thng xuyờn thay i bi l: Khi mng cú kh nng ỏp ng c lu lng tc thi kớch thc cc i ca ca s s c iu chnh kớch thc phự hp no ú Vic thay i kớch thc ca s tc thi s khụng vt quỏ kớch thc ca s c la chn Khi mng t ngt tng lu lng, lỳc ny mng khụng cú kh nng ỏp ng c vic truyn thụng nu gi nguyờn kớch thc cc i ca ca s, tỡnh trng tc nghn s xy nu khụng cú cỏc bin phỏp tớch cc iu chnh Trong trng hp ny, ng dng phng phỏp ca s thớch ng, phớa phỏt s gim kớch thc ca s cc i xung nhm gim lu lng vo ca mng trỏnh tc nghn ti nguyờn mng khụng th ỏp ng c s tng lu lng t ngt trờn Nh vy kớch thc ca s l nhõn t chớnh quyt nh tc thụng tin t phớa phỏt i vo mng Vic thay i kớch thc ca s cc i c coi l vic iu chnh thụ lu lng vo mng, kt hp vi nguyờn lý ca s trt nh l vic iu chnh tinh lu lng vo mng cú th gii quyt c vic lu lng mng tng t ngt - 56 - Hỡnh 3.12: Biu th hin s nh hng vic la chn kớch thc ca s Hỡnh (3.12) trỡnh by mi quan h gia kớch thc ca s v thụng lng ca mng Khi lu lng vo mng nh, kớch thc ca s ln t ti u tn dng c thi gian truyn gúi tin, nhiờn, lu lng vo mng tng lờn, vic s dng kớch thc ca s ln s gõy tc nghn cú quỏ nhiu gúi tin cú th c gi cựng lỳc vo mng Trong trng hp ny, ngi ta s dng cỏc ca s cú kớch thc nh ỏp ng vi tỡnh trng ca mng Vic thay i kớch thc ca s mt cỏch mm cho phự hp vi tỡnh trng lu lng ca mng chớnh l cỏch thc iu khin tc nghn ca cỏc thit b u cui (phớa phỏt v phớa thu) C ch thay i kớch thc ca s theo trỡnh trng lu lng mng c gi l c ch ca s thớch ng (adaptive window) Vn ca iu khin tc nghn theo phng phỏp ca s thớch ng l iu kin quyt nh vic tng v gim kớch thc ca s cú th thc hin c iu ny, phớa phỏt da trờn cỏc thụng tin phn hi t phớa thu hoc cỏc thit b trờn ng truyn t phỏt n thu thc hin iu chnh kớch thc ca s Khi xột n cỏc thit b mng trung gian gia phớa phỏt v phớa thu, ngi ta chia lm hai loi: Thit b mng thụng minh: L cỏc thit b mng cú kh nng phỏt hin tc nghn ang xy hoc cú th xy v cú kh nng thụng bỏo cho phớa phỏt Thit b mng khụng thụng minh: L cỏc thit b ny khụng cú kh nng phỏt hin tc nghn, vic xỏc nh tỡnh trng tc nghn hon ton c thc hin bi phớa phỏt K thut iu khin tc nghn s dng thit b mng thụng minh hot ng nh sau: Thit b mng phỏt hin tỡnh trng tc nghn xy hoc sp xy Khi phỏt hin tc nghn, thit bi mng thụng bỏo cho tt c cỏc nỳt ngun (phớa phỏt) thc hin hn ch phỏt thụng tin qua thit b mng ny Cỏc nỳt ngun bt u gim kớch thc ca s gim tc nghn, tỡnh trng tc nghn c gii quyt kớch thc ca s cú th tng dn tng cao hiu qu truyn tin Tỡnh trng tc nghn ti cỏc nỳt mng c quyt nh bi cỏc tham s sau: + Dung lng b m cũn trng - 57 - + Kh nng hot ng ca CPU (nhiu hay ớt) + Mc s dng bng thụng ca ng truyn Da vo cỏc thụng s trờn phớa thu hoc cỏc thit b mng thụng minh trung gian cú th cnh bỏo cho phớa phỏt theo mt hai c ch sau: S dng mt gúi tin cnh bỏo c lp: Phng phỏp ny cho phộp phớa phỏt nhanh chúng nhn c thụng tin tc nghn v phn ng kp thi Tuy nhiờn, hn ch ca phng phỏp ny l phi s dng gúi tin c lp gõy lóng phớ bng thụng v phc húa vic qun lý S dng mt bit ch th tc nghn: Vi vic dựng mt bit ch th tc nghn nm trng iu khin ca gúi tin mang d liu t phớa thu sang phớa phỏt Bit ch th tc nghn bng th hin tc nghn khụng xy v bit ny bng tc nghn xy Phớa phỏt s da trờn thụng tin cnh bỏo no quyt nh vic tng gim kớch thc ca s Nu vic thay i kớch thc ca s ch c da trờn mt gúi tin phn hi thỡ cú th xy tỡnh trng h thng hot ng khụng hiu qu (nu nỳt mng gi mt gúi tin cnh bỏo tc nghn ri li gi mt gúi thụng bỏo khụng tc nghn) Vỡ vy, trờn thc t, phớa phỏt s da trờn mt s lng thụng bỏo nht nh t phớa nỳt mng ri mi kt lun v tỡnh trng tc nghn Thụng thng, vi mt s lng thụng bỏo nhn c, nu s gúi tin cnh bỏo tc nghn vt quỏ mt gii hn no ú thỡ phớa phỏt s coi l cú tc nghn xy v gim kớch thc ca s Nu s lng cnh bỏo ny nh hn gii hn cho phộp thỡ phớa phỏt s coi l khụng cú tc nghn v tng kớch thc ca s Vic tng v gim kớch thc ca s cú th tuõn theo mt hai quy tc: phộp cng v phộp nhõn + Phộp cng: K new = K old + I ú knew v kold l kớch thc ca s mi v c, I l h s tng gim Khi I > l tng kớch thc ca s v I < l gim kớch thc ca s + Phộp nhõn: K new = K old ì vi cỏc quy c tng t nh trờn Khi >1 l tng kớch thc ca s v < l gim kớch thc ca s Trong trng hp kớch thc ca s khụng phi s nguyờn thỡ kớch thc ú s c quy v s nguyờn gn nht Trong ng dng c th, ngi ta thng dựng phộp cng tng v dựng phộp nhõn gim (cũn gi l thut tng cng gim nhõn) Hỡnh (3.12) trỡnh by nguyờn tc tng gim kớch thc ca s da trờn bit ch th tc nghn c gi i t nỳt mng cú tc nghn Trong vớ d ny, kớch thc ca s ban u l K = 4, vic kt lun v tỡnh trng tc nghn c da trờn cỏc nhúm bỏo nhn gi v Trong bỏo nhn ú, nu cú ln hn hoc bng bỏo nhn cú bit ch th tc nghn bng thỡ nỳt ngun coi l cú tc nghn v gim kớch thc ca s, - 58 - ngc li thỡ nỳt ngun coi l khụng cú tc nghn v tng kớch thc ca s Trong trng hp ny, vic gim c thc hin theo phộp nhõn vi = 0,7 v vic tng c thc hin theo phộp cng vi I = Nguồn Đích Kích thước sổ K=4 Chú thích: Gói thông tin ACK với bít thị tắc nghẽn =0 ACK với bít thị tắc nghẽn =1 Giảm kích thước cửa sổ K=4x 0.7=2.8 Sử dụng K=3 Giảm kích thước cửa sổ K=2.8x 0.7=2.24 Sử dụng K=2 Tăng kích thước sổ K=2.24+1=3.24 Sử dụng K=3 Hỡnh 3.13: S dng bit ch th tc nghn thay i kớch thc ca s - 59 - Trong trng hp ny, cỏc thit bi mng khụng cú kh nng cnh bỏo cho phớa phỏt v tỡnh trng tc nghn v vic xỏc nh tc nghn mng hon ton da trờn vic suy oỏn ca nỳt ngun Thit b mng khụng thụng minh l cỏc thit bi mng n gin, khụng cú kh nng xỏc nh trng thỏi b m, trng thỏi CPU hay trng thỏi s dng ng truyn Trong mt s trng hp khỏc, yờu cu hot ng vi tc cao nờn cỏc thit b mng cú th cng khụng kim tra v trỡnh trng tc nghn cú th xy mi gúi tin i qua thit b Khi khụng cú s h tr ca thit b mng, nỳt ngun kt lun v trng thỏi tc nghn hon ton da trờn bỏo nhn c gi v Trong trng hp mng b tc nghn, bỏo nhn cú th b tr ln (tr bỏo nhn hoc tr gúi n phớa thu) hoc cú th b mt (mt bỏo nhn hoc mt gúi nờn khụng cú bỏo nhn) Trong trng hp mt bỏo nhn hoc bỏo nhn n quỏ tr, nỳt ngun s phi phỏt li gúi v vic phỏt li ny cú th coi l mt tớn hiu kt lun v tỡnh trng tc nghn C ch tc nghn ny gi l c ch iu khin tc nghn dựng ca s thớch ng da trờn time out v hot ng nh sau: Ti thi im ban u, nỳt ngun t kớch thc ca s bng Kmax Mi cú time out xy v phớa phỏt phi thc hin phỏt li gúi tin thỡ nỳt ngun s t K = Mi nhn c n bỏo nhn t nỳt ớch, phớa phỏt li tng kớch thc ca s lờn Kớch thc ca s s khụng bao gi vt quỏ kớch thc ca s Kmax Vi vic thay i giỏ tr n, ngi ta cú th thc hin iu khin tc nghn nhiu mc khỏc Trong trng hp ny, chỳng ta gi thit t l li bit l khỏ nh v time out xy hon ton l tr ch khụng phi mt gúi vỡ li bit Vớ d trờn hỡnh (3.13) minh c ch iu khin tc nghn theo ca s thớch ng da trờn time out Trong trng hp ny, kớch thc ca s ban u Kmax = 4, v giỏ tr n = Gi thit rng cỏc nỳt mng trung gian cú th gõy tr hoc hy gúi tin hoc bỏo nhn nu tc nghn xy iu ny dn n h qu l cú time out xy ti nỳt ngun cho cỏc gúi tin ú - 60 - Kích thước cửa sổ K=4 Phía phát Phía thu ACK ACK ACK ACK ACK Gói tin bị trễ bị hủy tắc nghẽn Time-out ACK ACK Check-point ACK Giảm kích thước cửa sổ K=1 ACK 9 ACK 10 Tăng kích thước 10 cửa sổ K=2 11 ACK 11 ACK 12 Tăng kích thước cửa sổ K=3 Hỡnh 3.14: S dng c ch Time out iu chnh kớch thc ca s - 61 - Chng IV MT S BI TON NG DNG thy rừ c s tỏc ng ca cỏc ng truyn khỏc cng nh cỏc phng phỏp kim soỏt li khỏc lờn quỏ trỡnh truyn s liu, em xin a bi toỏn ỏnh giỏ hiu sut s dng liờn kt trờn s ng truyn nh sau: 4.1 BAI TOAN ANH GIA HIấU SUT S DUNG LIấN KấT TRấN NG TRUYấN Vấ TINH Cho mt chui cỏc frame ni tip, mi frame cú 2000bit, c truyn qua liờn kt s liu cú chiu di 20.000km Gi s tc liờn kt ca ng l 20Kbps, ng truyn l 20Mbps Nu liờn kt cú tc lan truyn l 2.10 m/s, trng hp lý tng Hóy xỏc nh hiu sut s dng liờn kt dựng cỏc phng phỏp kim soỏt li: a RQ dng v i b Selective repeat ARQ vi ca s truyn K1=10 K2 = c Go-back-N ARQ vi ca s truyn K=10 Li gii Trng hp 1: ng truyn cú tc liờn kt l 20Kbps Theo cụng thc ta cú: - Thi gian cn truyn frame l Ti x: Ti x = s bit frame (bit) / tc bit (bps) 2000 = = 0,1 (s) 20.10 - Thi gian tr truyn l Tp: Tp = khong cỏch truyn lan (m) / tc truyn lan (m/s) = 20.10 = 0,1 (s) 2.108 T ú ta cú: a = Tp Tix = 0,1 = Suy ra: 1+2a = 0,1 a) Vi RQ dng v i cú : dung & doi = b) Vi Selective repeat ARQ cú K1 = 10 Do K1 = 10 > 1+2a nờn Selective repeat (1) = =1 Vi Selective repeat ARQ cú K2 = Do K2 = < 1+2a nờn - 62 - 1 = = 0,2 + 2a K2 = = 0,4 + 2a c) Vi Go-back-N ARQ s truyn K=10 Do K = 10 > 1+2a nờn Selective repeat (2) = Go Back N =1 Trng hp 2: ng truyn cú tc liờn kt l 20Mbps Tng t nh phn trờn ta cú: a= Ti x = 2000 = 0,0001 (s) 20.10 Tp = 20.10 = 0,1 (s) 2.108 Tp Tix = 0,1 = 1000 0,0001 => 1+2a = 2001 1 5.10-4 = + 2a 2001 b) Vi Selective repeat ARQ cú K1 = 10 Do K1 = 10 < 1+2a nờn Selective repeat (1) = K1 = 10 5.10-3 2001 + 2a Vi Selective repeat ARQ cú K2 = Do K2 = < 1+2a nờn Selective repeat (2) = K = = 10-3 2001 + 2a c) Vi Go-back-N ARQ s truyn K=10 Do K = 10 < 1+2a nờn 10 K Go Back N = = (2a + 1) (2.1000 + 1) a) Vi RQ dng v i cú dung & doi = = 5.10-3 4.2 BAI TOAN ANH GIA HIấU SUT S DUNG LIấN KấT TRấN NG TRUYấN GIA HAI TRAM MT T Cho mt chui cỏc frame ni tip, mi frame cú 2000bit, c truyn qua liờn kt s liu cú chiu di 20km Gi s tc liờn kt ca ng truyn l 20Kbps Nu liờn kt cú tc lan truyn l 2.10 m/s, trng hp lý tng Hóy xỏc nh hiu sut s dng liờn kt dựng cỏc phng phỏp kim soỏt li: a RQ dng v i b Selective repeat ARQ vi ca s truyn K=10 c Go-back-N ARQ vi ca s truyn K=10 - 63 - Li gii: Theo cụng thc ta cú: - Thi gian cn truyn frame l Ti x: Ti x = s bit frame (bit) / tc bit (bps) 2000 = = 0,1 (s) 20.10 - Thi gian tr truyn l Tp: Tp = khong cỏch truyn lan (m) / tc truyn lan (m/s) 20.103 = = 0,0001 (s) 2.108 T ú ta cú: a = Tp Tix = 0,0001 = 0,001 0,1 Suy ra: 1+2a = 1,002 a) Vi RQ dng v i cú dung &doi = = 1 +2a b) Vi Selective repeat ARQ cú K = 10 Do K = 10 > 1+2a nờn selective repeat = c) Vi Go-back-N ARQ s truyn K=10 Do K = 10 > 1+2a nờn Go Back N = 4.3 BAI TOAN ANH GIA HIấU SUT S DUNG LIấN KấT TRấN NG TRUYấN GIA THIấT BI C LY GN Cho mt chui cỏc frame ni tip, mi frame cú 2000bit, c truyn qua liờn kt s liu cú chiu di 20m Gi s tc liờn kt ca ng truyn l 20Kbps Nu liờn kt cú tc lan truyn l 2.10 m/s, trng hp lý tng Hóy xỏc nh hiu sut s dng liờn kt dựng cỏc phng phỏp kim soỏt li: a RQ dng v i b Selective repeat ARQ vi ca s truyn K=10 c Go-back-N ARQ vi ca s truyn K=10 Li gii: Theo cụng thc ta cú: - Thi gian cn truyn frame l Ti x: Ti x = s bit frame (bit) / tc bit (bps) 2000 = = 0,1 (s) 20.10 - Thi gian tr truyn l Tp: - 64 - Tp = khong cỏch truyn lan (m) / tc truyn lan (m/s) 20 = = 0,0000001 (s) 2.108 T ú ta cú: a = Tp Tix = 0,0000001 = 0,000001 0,1 Suy ra: 1+2a = 1,000002 a) Vi RQ dng v i cú dung &doi = = 1 +2a b) Vi Selective repeat ARQ cú K = 10 Do K = 10 > 1+2a nờn selective repeat = c) Vi Go-back-N ARQ ca s truyn K=10 Do K = 10 > 1+2a nờn Go back N =1 4.4 NHN XẫT Qua bi toỏn trờn ta thy: * Vi cỏc liờn kt mt t, ng truyn cú tc d liu thp s cú hiu sut s dng liờn kt cao v ú giỏ tr ca a thp Nhng hiu sut s dng liờn kt s gim nhanh tc d liu tng * Cỏc ng truyn cú khong cỏch xa hn s cú xỏc sut li bit cao hn nờn hiu sut s dng liờn kt thp hn Vi cỏc liờn kt v tinh hiu sut s dng liờn kt rt thp c túc d liu thp * Vi cựng ng truyn s dng cỏc phng phỏp kim soỏt li khỏc s cú hiu sut s dng liờn kt khỏc RQ dng i xem l giao thc thớch hp nht cho cỏc ng truyn cú liờn kt ngn v tc d liu va phi Selective repeat ARQ v Go-back-N ARQ phự hp vi cỏc ng truyn cú c ly xa hay thụng tin v tinh Nhng vic chn kớch thc ca s truyn ( giỏ tr ca K) cng cú nh hng rt ln n hiu sut s dng liờn kt Bi vy ta thng dựng K ln tng hiu sut s dng liờn kt - 65 - KT LUN Ngy ny, khoa hc phỏt trin, cht lng cuc sng c nõng cao nờn mi ỏp ng v dch v u ũi hi s ti u Vi nhng tớnh nng u vit nh: tc d liu cao, cung cp c nhiu dch v v d liu, giỏ thnh r chuyn mch gúi ang tr thnh s la chn hng u cỏc ng truyn d liu Vỡ vy , vic Nghiờn cu mng chuyn mch gúi i sõu v thut toỏn ca s trt s giỳp ta cú s hiu bit sõu sc hn v nhng tớnh nng, nhng u - nhc im ca mng chuyn mch gúi ng thi a c cỏc gii phỏp khc phc nhc im tt nht cng nh phỏt huy ti a cỏc u im ca chuyn mch gúi phc v cuc sng Trong mng chuyn mch gúi cú chớnh l: iu khin lung v trỏnh tc nghn, k thut tỡm ng, kim soỏt li trờn ng truyn Chỳng ta cn nm rừ c ny, bi mi u cho ta cỏi nhỡn v chuyn mch gúi di gúc khỏc Nhng tt c u giỳp chuyn mch gúi chim c lũng tin dựng ca ngi s dng Di s hng dn trc tip ca thy giỏo Thc s V Vn Rc, ni dung ỏn ó c em hon thnh y v ỳng tin yờu cu Trong quỏ trỡnh lm ỏn, mc dự ó rt c gng nhng hiu bit cũn hn ch, kh nng t cú hn, kinh nghim thc t cha cú nờn ỏn khụng th trỏnh nhng thiu sút Em rt mong nhn c s ch bo ca thy cụ, nhng gúp ý ca bn bố giỳp em khc phc nhng sai sút ca mỡnh, vng vng hn, hiu bit hn ngh nghip sau ny Em xin cm n !!! - 66 - TI LIU THAM KHO [1] Taker N.Saadawi and Mostafa H.Ammar with Ahmed Rl Hakeem, Chapter6Fundamentals of Telecommunication Networks, John Wiley & Son, 1994 [2] Th.S V Vn Rc, Giỏo trỡnh K thut truyn s liu [3] Nguyn Hng Sn, Hong c Hi, K thut truyn s liu, nh xut bn Lao ng, 2002 - 67 - CC T VIT TT ACK Acknowledge Bỏo nhn ARQ Automatic Repeat Request Yờu cu lp li t ng BER Bit Error Rate T l li bớt DCE Data Circuit-Terminal Equipment Thit b kt cui kờnh s liu DTE Data Terminal Equipment Thit b u cui s liu FIFO First In, First Out Vo trc, trc NAK Negative Acknowledge T chi bỏo nhn NT Network Termination Kt cui mng PSTN Public Switching Telephone Mng in thoi chuyn Network mch cụng cng TA Terminal Adapter - 68 - B phi ghộp u cui [...]... mng cú tc chờnh lch nhau quỏ ln ti nỳt ni gia cỏc ng liờn kt hai mng s xy ra tc nghn + Do lu lng ln v thay i t ngt gõy ra tỡnh trng tc nghn Nguyờn lý chung ca trỏnh tc nghn: 16 Thông lượng của mạng Đi m gãy Đi m vách Tắc nghẽn xảy ra Lưu lượng thông tin Hỡnh 2.2: th ỏnh giỏ trng thỏi tc nghn trong mng th biu din mi quan h gia thụng lng ca mng v lu lng a vo mng (offered load) Vi mc lu lng vo mng nh... I(N+1) ACK(N) I(N) I(N) phía thu trục thời gian I(N) khởi động timer khởi động lại Timer dừng Timer I(N) I(N) I(N+1) I(N) ACK(N) I(N) ACK(N) phía phát phía thu I(N) trục thời gian I(N) Phát hiện trùng gói tin Gói tin bị hỏng Hỡnh 2.7: Hot ng ca RQ dng v i ngm nh Hỡnh v trờn trỡnh by tun t cỏc gúi tin trong cỏc trng hp xy ra trong quỏ trỡnh truyn gúi tin Trong trng hp khụng xy ra li trong quỏ trỡnh truyn... bng hiu sut khi tớnh cho mt gúi tin (vỡ c t s v mu s cựng nhõn vi mt h s t l l s gúi tin c truyn) Gi s quỏ trỡnh truyn tin trong mụi trng l khụng cú li, ch xột ti nh hng ca tr truyn lan Gói tin (1) in it Gó AC K( 0) Gói tin (0) ) (0 Tix Tp Trục thời gian ACK(0) T ip T Td Tap TACK Hỡnh 2.9: Hiu sut s dng liờn kt cho 1 gúi tin Trong ú: + Tix: Thi gian phỏt gúi tin + Tp: Tr truyn súng gia phớa phỏt v phớa... động lại Timer dừng Timer I(N) ACK(N ) I(N) I(N) I(N+1) I(N) phía thu I(N+1) I(N) I(N) phía thu phía phát trục thời gian I(N+1) ACK(N) phía phát ACK(N+1) ACK (N) I(N) I(N+1) phía thu trục thời gian I(N) gói tin bị hỏng Hỡnh 2.8: Hot ng ca RQ dng v i yờu cu rừ Cng ging nh RQ dng v i ngm nh, khi phớa thu nhn mt gúi tin khụng li nú s phỏt mt gúi tin ACK bỏo nhn cho phớa phỏt Khi nhn c gúi xỏc bỏo (ACK) khụng... nội dung danh sách truyền lại N+3 N+2 N+1 N N+2 N+1 N N+1 N N vào trạng thái truyền lại N+3 N+4 N+2 ACK(N +2) N+1 ACK(N +1) N trục thời gian I(N) N+3 nội dung danh sách thu V(R) N N+1 N+2 N+3 N+4 N+4 gói tin bị hỏng Hỡnh 2.11: Hot ng ca Selective repeat ARQ ngm nh vi gúi ACK b hng Trong trng hp cú li xy ra do gúi tin xỏc bỏo (ACK) b li (gi s cỏc gúi tin c nhn ỳng hon ton ti phớa thu) Trng hp ny ACK(N)