Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén Chuong 3 Phan tich cdc chirc nang va hoat déng cia dinh tuyén 3.1 Gi6i thigu chuong : Dinh tuyén 1a mét chire nang phir tap khéng thé thiéu trong bat ky mét logi hinh vign théng nao va cing duge xem la phan trung tim cua kién trac mang, thiét ké mang va diéu hinh mang. Khi cdn la tng dai nhén céng, vigc két ni céc cude goi duéi hinh thire ndi day 1a hinh thie dinh tuyén so khai nhit. Voi sy ra di cia téng dai ky thuat 86, da lam thay déi ca phuong thire cing nhw ky thuat dinh tuyén, nhung né vin la mét chitc nang co ban trong mot tng dai dign thogi, khong cé dinh tuyén khong cé két ndi cude goi. Vige t6i uu hod dinh tuyén trong mang dem lai higu qua kinh doanh t6i da va ‘nghia kinh té v6 ciing to lon trén da phat trién mang vién thong hign nay. Chuong ba mé ta cde bude thye hién dinh tuyén, chire nang cia dinh tuyén nhim_ khing dinh muc tiéu cia dinh tuyén la lam gi va lim nhu thé nao? Ngoai ra chuong nay con phan tich co sé ly thuyét trén quan diém mang dé xay dyng ky thudt dinh tuyén va trinh bay cy thé cdc kiéu dinh tuyén dya trén sy phan chia d6 nhu dinh tuyén tap trung, dinh tuyén phan tn hay dinh tuyén tinh, dinh tuyén déng. 3.2. Khai niém dinh tuyén : & Dinh tuyén la qué trink chon mét con dudng dé truyén mét don vi dit ligu (mot g6i tin chang han) tit tram nguén cho t6i tram dich. Ta xét mt mang chuyén mgch goi bao gim tap hgp ede node chuyén mach géi ndi ‘véi nhau béi cdc Lién két dit ligu (hinh 3.1). Céc goi dit ligu duge truyén tir mot hé 24Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén théng mé téi mOt hé thong mé khée trén mang phai duge chon dudng qua mot chudi cdc node. @ aN cil = i SS 5 5» « f= SEES (oem fem Pe pe |) Elem Glo) er 9 oe 9 oe oe Hinh 3.1: Chie nding dinh tuyén trong mé hinh két néi hé thong mo OST ‘Gi node trong mang nhfn géi dit ligu tir mt duéng vao (incoming link) ri chuyén tiép né t6i mOt dudng ra (outgoing link) huéng dén dich ciia dit ligu. Nhu vay 6 mdi sn cdc chite nding chon duéng hay con goi la dinh tuyén |. Cae chite ning 46 thude lap mang - kép 3 cita m6 node trung gian 46 phai thye vva chuyén tigp cho dom vi dit hinh OSI, vi ede giao thire dinh tuyén hoat dOng 6 trén lép lién két dir ligu - l6p 2 va dé cung cp mét dich vu “trong suét” cho tang giao van, vi vay ching phai dudi ting giao van — lop 4. 3.3. Muc tigu ciia dinh tuyén : Ba muc tiéu co ban cia dinh tuyén © Téi wu higu ning mang. © Téi thigu gid thanh mang © T6i wu tham s6 mang nhu bang théng, d6 tré, d6 tin cy, chat lugng géi tin. Vi vay dé dat duge muc tiéu dé ra m6t ky thugt dink tuyén can phai hoan thign duge hai chite nang chinh sau : 25Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén * Quyét dinh chon dudng theo nhing chuan ti wu nao 6. © Cp nhjt thong tin dinh tuyén, tire fa thong tin diing cho chéte ning. 3.4 Phin logi kj thuft djnh tuyén trong mang IP : 3.4.1 Co’ sé cho vige phan chia cac kf thuat dinh tuyén : Trong cic mang may tinh c6 rit nhiéu cdc ky thudt dinh tuyén khéc nhau da durge dua ra. Sy phan biét giita cdc ky thuat dinh tuyén chi yéu cin cit vao cdc yéu t6 lién quan dén hai chte nang chinh da chi ra trén muc 3.3 . Cac yéu t6 a6 thurong 1a: (@) Su phén tén cita céc chite nding chon dudng trén ede node ctta mang. (B) Swe thich nghi véi trang thai hign hank etka mang. (c) Cée tiéu chudn tdi wu dé dink tuyén. ‘Dya trén yéu t6 (a) ta c6 thé phan biét ky thuat dinh tuyén thanh: Kj thudt dink tayén tap trung (centralized routing). K5 thudt dink tayén phan tén (distributed routing). Dya trén yéu té (b) ta cé thé phan biét ky thuat dinh tuyén thanh : KY thudt dinh tuyén tinh (static hay fixed routing). RRV REY KY thudt dink tuyén ding (adaptative routing) > Cudi cling cae ky thudt dinh tuyén cing loai theo (a) va (b) lai cé thé phan biét boi yéu t6 (c). Tigu chuan t6i wu dé dinh tuyén duge xéc dinh boi ngudi quan Ly hose ngudi thiét ké mang, né 06 thé la: D6 tré trung binh ciia thei gian truyén géi tin. & Sé luong node trung gian gitta nguén va dich ctia géi tin. & D6 an toan cita vigc truyén tin, & Ngudn tai nguyén mang sir dung cho truyén tin . tow & 76 hop cia cae tiéu chudn trén. 26Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén ‘Vigc chon tiéu chuan téi uu nhu vay phy thuge vao nhiéu béi canh mang (topo, théng wong, muc dich sir dung.v.v..). Cac tiéu chudn 06 thé thay déi vi béi canh mang ciing c6 thé thay déi theo théi gian hoje cdc trién khai img dyng trén mang, chinh vi thé ma van dé t6i uu ho dinh tuyén luén duge dit ra trong théi gian trién khai mang, nhit la sy 46i lap vé quan diém ngudi sit dung dich vu va nha khai thac dich vu mang. 3.4.2 Dinh tuyén tap trung va dinh tuyén phan tan: 3.4.2.1 Dinh tuyén tap trung : Giai phap quan ly dinh tuyén cho cdc mang nho (vé kich c mang va d6 phic tap cla mang) thudng img dung kiéu dinh tuy ip trung dé gidm gid thinh va thudn tign trong céng téc quan ly. Tuy nhién kiéu dinh tuyén tap trung thudng bic 16 cic yéu cong khai thong tin dinh tuyén cho ton mang va dé bi tin céng. Hon nita, trung phan img véi sy thay déi trang thai mang kém nhanh nhay. Dé tai nay dé c&p dén phuong phdp ban dd trang thai trang ké (TSMR) 1a mot phuong php dinh tuyén dai dign cho dinh tuyén dong theo thei gian thyc tap trung. 3.4.2.1.2 Mang djnh tuyén dng theo thdi gian thye tip trung (Centralized Real-Time Dynamic Routing Network) : trang thai trung ké 6 hinh 3.2. trong cdc trung ké TSMP théng qua M6 hinh mang dinh tuyén dong voi ban dai goi dinh ky T gidy théng tin vé trang th: kénh bio higu (CCS) va s® nh§n dinh ky théng tin cp nbgt tang thdi trung ké tir TSMP. Khi mét ct dai dich . Tha tue TSMR sé chon hung wu tién 1, hung wu tién 1 1a hudng c6 Iu goi dén tng dai ngudn, ting dai phan tich sé bj goi dé biét duge téng lugng th4p nhat, néu trén huéng nay cé mach réi thi né sé chon, néu khéng r6i thi nd 21Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén chon huéng cé tai thip nhdt, la hudng c6 sé mach rdi 16n nhat nho vao ban 43 trang thai trung ké tap trung. [as | UPDATE}+ = ~{UPDATE] Elia STATUS] (sTATUS]> Hud di {UPDATE cia g6i UPDATE! [UPDATE}~ {UPDATE ccs ~[STATUS STATUS |~ STATUS > STATUS ]> ES ES TSM Hinh 3.2 : Dinh tuyén véi ban do trang thdi trung ké E $6 mach rdi hign tai trén Router it ban dinh tuyén Tong dai ncaa ‘BS xir ly bin dé trang thai trung ké (TSMP) Hinh 3.3 : Dinh tuyén dong theo thoi gian thee tap trung. Khi mét cugc goi dén téng dai ngudn, ting dai phan tich s6 bi goi dé biét duge ting dai dich . Thi tue TSMR sé chon husmg wu tién 1, huéng wu tién 1 la hudng e6 hw 28Chuong 3 : Phin tich céc chite ning va hoat dng cia dinh tuyén Jugng thip nhat, néu trén huéng nay cé mach rdi thi né s& chon, néu khéng rdi thi nd chon huéng cé tai thdp nhat, la huéng c6 sé mach rdi ln nhat nhé vio ban dé trang thai trung ké tap trung. ‘Vi du nhu hinh 3.3, huéng duge chon 18 huéng A-C-B: 3.4.2.2 Dinh tuyén phan tin : 3.4.2.2.1 Gidi thigu : & M6 hinh tap trung duge xay dung tir hé théng tinh toan dinh tuyén, nhung trong cae diéu kign mang phét trién rat nhanh va manh. M6 hinh phan tan thye sy chiém durge wu thé véi do dong kim hon, vi cic chire nang dinh tuyén duge thre hign trén nhiéu thyc thé mang, céc théng tin duge hu tai nhiéu thyc thé va vi 16 tin cay cla ‘mang ting lén. & Sau day xin dé cp phuong phép dinh tuyén mang théi gian thyc (RTNR) dai dign cho dinh tuyén dng théi gian thye phan tan. 3.4. 2.2 Mang djnh tuyén dng theo thai gian thye tip trung (Centralized Real 1¢ Dynamic Routing Network) : Phuong phap dinh tuyén mang théri gian thc Real Time Network Routing (RTNR) urge minh hog trong hinh 3.4. Least load Téng ee fi — Téng dai Try Trang Hinh 3.4 : Binh tuyén d6ng theo thoi gian thye phan tén 29Chuong 3 : Phin tich céc chie ning va hoat dng cia dinh tuyén Khi m6t cudc goi dén téng dai ngudn, no phan tich s6 bj goi dé biét duge tng dai dich. Téng dai ngudn luén luén chon thir duéng néi true tiép giita hai tong dai , néu Khong e6 mgch ri né chon hudng qué giang dya vao trang thai thye tai. Téng dai ngudn yéu cau tng dai dich goi théng tin vé trang thai ban rdi cua tat ca cdc trung ké néi dén téng dai dich. Téng dai nguén sé so sinh trang thai ban ri cua cdc trung ké ndi én né sau 46 chon huéng c6 tii thép nhét 48 dinh tuyén cude goi . Vige dinh tuyén duge thyc hign cho timg cuge goi 3.4.3 Dinh tuyén tinh va dinh tuyén dong : 3.4.3.1 Dinh tuyén tinh : 3. 1.1 Gidi thigu : Dinh tuyén tinh La m6t giai phap ma cac tuyén tinh duge ngudi quan trj cap nhat va quin Iy nhan céng. Trong tradng hyp céu hinh mang mang thay ddi, ngudi quan tr} phai cp nhat Iai cae tuyén tinh mét cach tha cong. 3.4.3.1.2 Uu diém cia h tuyén finh : ‘Uu diém 16n nhat cia dinh tuyén tinh 1a sy thay d6i chim, diéu 46 cé nghia la tinh chju dan hdi cua mang sé t6t hon. Diéu d6 din t6i viée dy doan higu nang mang va sira 18i nhanh hon, Cac hé thong sir dung dinh tuyén tinh thudng 1a cac hé thong két cx ‘vige chuyén théng tin vao mang cé thé chi co mét tuyén duéng duy nhat va thong duge goi la huéng ngim dinh, cdc bé dinh tuyén khéng can trao déi cdc théng tin tim during cing nhu co sé dit ligu dinh tuyén. Vi vay, dinh tuyén tinh cé mét sé img dung hiru ich, ‘Dinh tuyén déng c6 khuynh huéng truyén dat tat ca cdc théng tin vé mét lign mang. Tuy nhién, trong mét sé tring hop, vi ly do an toan ching ta cé thé mudn che déu mot 6 phan cua lin mang. Dinh tuyén tinh cho phép ching ta che dau théng tin khéng 30Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén muén tiét 16. Vi dy trong trong hgp hinh 3.5 duéi day, mang LAN chi cé mét duéng di duy nhat toi mang, thi chi mét tuyén tinh téi mang 1a di. Két ni \ehuyén mach, Meng stub Hinh 3.5 :Ste dung tuyén tinh cho mang két cudi mét dieong. 3.4.3.1.3 Nhuge diém ciia djnh tuyén finh : 1. Quyét dinh dinh tuyén tinh khéng dya trén sy dénh gid lu lugng va Topo mang hién thei. 2. Trong méi trong IP cac bé dinh tuyén khéng thé phat ra cée bd dinh tuyén méi, ching chi cé thé chuyén g6i tin t6i céc bg dinh tuyén duge dinh cia nha quan 1 mang. 3. Trong dinh tuyén tinh, cac tuyén duge thiét lap tha céng, mdi khi mang cé sw cé hodc cau hinh mang thay d6i thi quan tr] mang phai thiét lap Iai tuyén moi. & Hign nay hau hét cdc nude trén thé gidi phuong phap nay durge m6 ta nhw hinh 3.6. déu str dung dinh tuyén thay thé, ‘Trude tién tong dai sé chon hung uu tién 1 48 dinh tuyén cude goi, néu khong dinh tuyén dugc trén huéng ny thi sé chon dén huéng cé mite wu tién thip hon va qué trinh ctr thé duge tigp tuc. 31Chung 3 : Phin tich cdc chite ning va hoat dng cia dinh tuyén Hinh 3.6 : Phong phap chon Router thay thé 3.4.3.2 Dinh tuyén dong : 3.4.3.2.1 Gidi thigu : Dinh tuyén dong c6 co ché hoat dong nguge lai so véi dinh tuyén tinh. Sau khi nguéi quan trj nhap cdc Ignh cau hinh dé khéi tao dinh tuyén dong, théng tin vé tuyén sé duge cp nhat ty dgng mai khi nhin duge mdt thong tin méi tir lép mang. Cée thay déi vé Topo mang duge trao déi gitta céc b6 dinh tuyén. 3. 2 Uu diém cia dinh tuyén d6ng : R3 Hinh 3.7 : Co thé thay thé te déng tuyén hong bang tuyén khéc 32Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén Dinh tuyén dong Iva chon tuyén dya trén thong tin trang thai hign thi cita mang. ‘Théng tin trang thai cé thé do hodc dy doan va tuyén duing cé thé thay d4i khi topo mang hoic luu Iugng mang thay ddi. Thong tin dinh tuyén cp nhat vao trong cde bang inh tuyén cia cde node mang tryc tuyén, va dap img tinh théi gian thye nhim tranh tic nghén cing nhu téi wu higu nding mang. lap tuyén duéng téi tat cd -4u hinh mgng thay doi, N6 ‘Uu diém én nbat cia dinh tuyén dgng 1a no c6 thé cdc thiét bj trong mang, ty d6ng thay ddi tuyén duéng kl rit thich hgp cho: * Thém thiét bj va dia cl méi vao mang. Logi bé thiét bi va dia chi khdi mang. ‘Cac giao thire dinh tuyén d6ng cing cé thé chuyén liu lugng tir cling mét phién lim ‘vige qua nhiéu dudng di khac nhau trong mang dé c6 higu suat cao hon. Tinh chat nay duge goi li chia sé tai (load sharing), 3.4.3.2.3 Nhuge diém cia djnh tuyén dng : hgp sir dung dinh tuyén déng, m6t mang c6 thé bj tai tgo Tai cu ‘h cia rat nhiéu nha khai Trong mang ph hinh m6t céch lién tue vi sy khéic nhau vé thiét bj va chinh sé thc cing hoat d6ng. Diéu dé c6 thé gay nén nhimg tén that tren mang vé sir dung tai nguyén hay ndi céch khée vige sit dung dinh tuyén dong cing sé tao ra d6 phite tap cao. 3.5 Két luan chwong: Hai gidi phdp dinh tuyén thudng duoc st: dung 1a dinh tuyén tinh va dinh tuyén déng. Dinh tuyén tinh 14 mét gidi phép ma cdc tuyén tinh duge nguéi quan tri cdp nhat inh 1a sy thay ddi chim, ‘va quan ly nhan céng. Uu diém 1én nhit cua dinh tuyé 46 c6 nghia 1a tinh ehju dain vige sir dung dinh tuyén tinh tranh duge liu lugng cap nhat cia dinh tuyén déng, bao cia mang sé t6t hon. Trong mét s6 mang chuyén mach, 33Chuong 3 : Phan tich cée chie nang va hogt dng cia dinh tuyén mét duge nguén tin, Hign nay khi mang phan cp dang phat trién Lim thay d6i mgt sé tinh ning hé tro cia mang va dat ra yéu cau cao vé diéu hanh va gidm sat hoat déng ca mang vign thong. Qua d6 ky thugt dinh tuyén da boc 16 nhig nhuge diém nhu 46 hoi ty kém, thng tin thay ddi Topo chi duge gi dén Router do nha quan tri mang qui inh. Nguge lai v6i dinh tuyén tinh thi sau khi ngudi quan tri nhap céc Iénh cdu hinh dé khdi tao dinh tuyén d6ng, thong tin vé tuyén s& duge c4p nhat tw déng mdi khi nhan urge mét théng tin méi tir 1ép mang. Uu diém Ion nhat cia dinh tuyén d6ng 1a n6 c6 the thiét lap tuyén dudng toi cée thiét bj trong mang, ty dong thay doi tuyén dung khi cdu hinh mang thay déi din dén 46 hi tu nhanh. Cac giao thire dinh tuyén Ong cing cé thé chuyén uu Iugng tir cing mét phién 1am vigc qua nhiéu duéng di hdc nhau trong mang dé c6 higu sudt cao hon. Tinh chét nay duge goi 1a chia sé tai (load sharing). Khong don gin nhu dinh tuyén tinh, dinh tuyén dong 4di hoi cung cp al ‘ai nguyén mang hon nhur bing thong, phuong thite xit ly phite tap 1a mot trong s6 cée nguyén nhén gay tré duréng truyé: Dinh tuyén dong xy dung trén hai yéu t6 corbin Li m6 hinb hinh tinh ton va thong tin trang théi. Cé hai kiéu m6 hinh tinh toan sit dung trong dinh tuyén dong 1a m6 hinh ‘tp trung va mé hinh phan tan. Mé hinh tap trung duge xAy dung tir hé théng tinh toan dinh tuyén, nhung trong cae diéu kign mang phat trién rit nhanh va manh, mé hinh phan tan thye sy chiém duge wu thé v6i d6 rong én hon, Vi cde chire nang dinh tuyén urge thyc hign trén nhiéu thyc thé mgng, cdc théng tin duge luu tai nhiéu thye thé va vi thé 49 tin cay cia mang ting Ién.