MANET L h thng mng t cu hnh, nh tuyn ng, s dng cc kt ni khng dy.

Vic nh tuyn gia cc nt mng bin i ngu nhin, do topo khng dy ca mng c th thay i nhanh chng v khng d on c. MANET = Mobile Ad hoc Network Mobile = Di ng, khng chu s qun l ca qun tr vin Ad hoc = Khng h tng mng, m hnh mng c tnh cht ng c im: Cc node c vai tr nh nhau, kt ni vi nhau ty . Mi node ng vai tr nh mt Router. Mi node cng ng thi l Base Station (BS). 3.1 Giao thc nh tuyn khng dy (WRP) WRP thuc lp thut ton tm ng dn. trnh bi ton phi tnh n v cng phi cng bc mi nt thc hin nh tuyn lin tc kim tra thng tin trc c tt c cc nt ln cn bo co v. iu ny loi b vic lp li khng xc nh v cho hi t tuyn nhanh hn khi xy ra s c trn ng thng [2]. Trong WRP, cc nt cn bit v s tn ti ca cc nt ln cn t mt s bn tin c bit. Nu mt nt khng phi ang gi gi, n phi gi mt bn tin HELLO trong mt khong thi gian xc nh m bo thng tin kt ni c phn nh mt cch chnh xc. Ngc li, vic thiu thiu cc bn tin t nt c th xc nh s c ng thng v tuyn v gy nn cnh bo sai. Khi mt nt thu c bn tin HELLO t mt nt mi, thng tin nt mi c thm vo bng nh tuyn ca n, v n s gi n nt mi mt bn sao thng tin bng nh tuyn ca n. WRP phi duy tr 4 bng, l: Bng c ly, Bng nh tuyn, Bng chi ph ng truyn, v Bng ghi danh sch pht li bn tin (MRL). Bng ghi c ly cho bit s chng gia mt nt v nt ch ca n. Bng ghi nh tuyn cho bit nt chng k tip. Bng ghi chi ph ng thng phn nh tr theo tng ng thng c th. MRL cha s th t ca bn tin cp nht, b m s bn tin truyn li, vic nhn bit vector c cn thit, v danh sch thng tin cp nht c gi trong bn tin cp nht. Cc bn tin MRL cp nht bn tin cn c pht li v cc nt ln cn phi bit v iu ny. m bo rng thng tin nh tuyn chnh xc, cc nt phi gi bn tin cp nht nh k n cc nt ln cn ca n. Bn tin cp nht cha thng tin cp nht (danh sch nt ch, khong cch n ch, cc nt trc nt ch) cng nh danh sch cc p ng m nt xc nh c phi nhn bit cp nht. Mt nt gi cc bn tin cp nht sau khi x l thng tin cp nht t cc nt ln cn hay khi pht hin c s thay i ng truyn. Khi s c ng thng xy ra, cc nt pht hin s c s gi cc bn tin cp nht n cc nt ln cn ca chng, v cc nt ny s hiu chnh cc thc th trong Bng ghi c ly, ng thi kim tra cc ng dn mi kh thi thng qua cc nt khc [2]. 3.3 nh tuyn vector c ly theo yu cu tu bin (AODV)

Giao thc AODV (Ad Hoc On-Demand Distance Vector) da trn thut ton vector khong cch c sp xp ti ch DSDV (Destination Sequenced Dista-nce Vector) trc y (Hnh 2). AODV ti thiu ho s bn tin qung b cn thit bng cch to ra cc tuyn trn c s theo yu cu, ngc vi vic duy tr mt danh sch hon chnh cc tuyn nh thut ton DSDV.

Khi mt nt ngun mun gi mt bn tin n mt nt ch no v khng bit rng c mt tuyn ng n ch , n phi khi u mt qu trnh khm ph ng truyn xc nh nt khc. N pht qung b mt gi yu cu tuyn (RREQ) n cc nt ln cn. Nt ny sau s chuyn tip gi yu cu n nt ln cn khc. Qu trnh c tip tc nh vy cho n khi c mt nt trung gian no xc nh c mt tuyn ti (fresh enough) t n ch. AODV s dng s th t ch m bo rng tt c cc tuyn khng lp v cha hu ht thng tin tuyn hin ti. Mi nt duy tr s tun t ca n cng vi mt ID qung b. ID qung b c tng ln mi khi nt khi u mt RREQ, v cng vi a ch IP ca nt, xc nh duy nht mt RREQ. Cng vi s tun t v ID qung b, nt ngun bao gm trong RREQ hu ht s tun t hin ti ca ch m n c. Cc nt trung gian c th tr li RREQ ch khi no chng c mt tuyn n ch m s tun t ch tng ng ln hn hoc bng s tun t cha trong RREQ. Trong sut qu trnh chuyn tip RREQ, cc nt trung gian ghi vo Bng nh tuyn ca chng a ch ca cc nt ln cn t khi nhn c bn sao u tin ca gi qung b, theo thit lp c mt ng dn theo thi gian. Nu cc bn sao ca cng mt RREQ c nhn sau , cc gi ny s b hu b. Mt khi RREQ t n ch hay mt nt trung gian vi tuyn ti, nt ch (hoc nt trung gian) p ng li bng cch pht n phng mt gi p ng tuyn (RREP) ngc v nt ln cn m t n thu c RREQ. Khi RREP c nh tuyn ngc theo ng dn, cc nt trn ng dn thit lp cc thc th tuyn chuyn tip trong Bng nh tuyn ca ch nt m n nhn c RREP. Cc thc th tuyn chuyn tip ny ch th tuyn chuyn tip tch cc. Cng vi mi thc th tuyn l mt b nh thi tuyn c nhim v xo cc thc th nu n khng c s dng trong mt thi hn xc nh. Do mt RREP chuyn tip trn ng dn c thit lp bi mt RREQ nn AODV ch h tr vic s dng ng truyn i xng. Trong AODV, cc tuyn c duy tr iu kin nh sau: Nu mt nt ngun chuyn ng, n phi khi ng li giao thc khm ph tuyn tm ra mt tuyn mi n ch. Nu mt nt trn tuyn chuyn ng, nt ln cn lung ln ca n ch n chuyn ng

 v truyn mt bn tin Khai bo s c ng thng (mt RREP khng xc nh) n mi nt ln cn tch cc lung ln thng bo cho cc nt ny xo phn tuyn . Cc nt ny thc cht truyn mt Thng bo s c ng thng n cc nt ln cn lung ln. Qu trnh c tip tc nh vy cho n khi t n nt ngun. Nt ngun sau c th chn khi ng li mt qu trnh khm ph tuyn cho ch nu mt tuyn vn cn thit [4]. Ngoi ra, giao thc ny s dng bn tin HELLO c pht qung b nh k bi mt nt thng bo cho tt c cc nt khc v nhng nt ln cn ca n. Cc bn tin HELLO c th c s dng duy tr kh nng kt ni cc b ca mt nt. Tuy nhin, vic s dng bn tin HELLO l khng cn thit. Cc nt lng nghe vic truyn li gi d liu m bo rng vn t n chng k tip. Nu khng nghe c vic truyn li nh th, nt c th s dng mt trong s cc k thut, k c vic tip nhn bn tin HELLO. Cc bn tin HELLO c th lit k cc nt khc m t nt di ng nghe tin bo, do to ra kh nng lin kt ln hn cho mng. 3.4 nh tuyn ngun ng (DSR) Giao thc DSR (Dynamic Source Routing) l mt giao thc nh tuyn theo yu cu t nt ngun. Trong , cc nt di ng cn duy tr b nh m v tuyn cha cc tuyn ngun m nt di ng nhn bit c. Cc thc th trong b nh m tuyn c cp nht lin tc.

Giao thc ny bao gm 2 giai on chnh: a) Khm ph tuyn, b) Duy tr tuyn (Hnh 3). Khi mt nt di ng gi mt gi n mt nt ch no , trc ht n phi tham vn b nh m tuyn xc nh l n c mt tuyn n ch cha. Nu n c mt tuyn cha ht hiu lc n ch, n s s dng tuyn ny gi gi i. Tri li, nu khng c mt tuyn nh th, n phi khi u mt qu trnh khm ph tuyn bng cch pht qung b mt gi yu cu tuyn. Bn tin yu cu ny cha a ch ch, cng vi a ch nt ngun v s nhn dng duy nht. Mi nt nhn c gi ny s tin hnh kim tra l n c bit mt tuyn no n ch khng. Nu khng, n thm a ch ca n vo Bng ghi nh tuyn ca gi v sau chuyn tip gi trn cc ng truyn ng ra. gii hn s yu cu tuyn pht trn cc ng truyn ng ra ca nt, mt nt ch chuyn tip yu cu tuyn nu n cha bit yu cu v nu a ch ca nt di ng cha xut hin trong Bng ghi tuyn. Mt p ng tuyn c to ra khi hoc l yu cu tuyn t n ch hoc l khi n t n mt nt trung gian cha trong b nh m tuyn ca n mt tuyn n ch cha ht hiu lc. n lc gi c th t n ch hay n mt nt trung gian nh th, n cha mt Bng ghi tuyn cho bit s tun t chng tri qua. Nu nt to ra p ng tuyn l ch th n t Bng ghi tuyn cha trong yu cu tuyn vo p ng tuyn. Nu nt tng ng l mt nt trung gian, n gn thm tuyn trong b nh m ca n vo Bng ghi tuyn v sau to ra mt p ng tuyn. tr v p ng tuyn, nt tng ng phi c mt tuyn khi u. Nu n c mt tuyn khi u trong b nh m tuyn ca n, n c th s dng tuyn . Tri li, nu cc ng truyn i xng c h tr, nt c th khi u mt qu trnh khm ph tuyn ca n v tip tc gi i p ng tuyn trn mt yu cu tuyn mi. Vic duy tr tuyn c hon thnh thng qua s dng cc gi li tuyn v cc bn tin xc nhn. Cc gi li tuyn c to ra mt nt khi lp lin kt d liu gp s c ng truyn. Nt ngun lun lun b dng khi mt tuyn b ct xn. Khi nhn c mt gi li tuyn, chng b li s b loi b khi b nh m tuyn ca nt v tt c cc tuyn cha chng ny u b ct im . Ngoi cc bn tin li tuyn, cc bn tin xc nhn c s dng xc minh s hot ng chnh xc ca cc ng thng tuyn. Cc bn tin xc nhn nh th bao gm c xc nhn th ng (khi nt di ng c th nghe vic chuyn tip gi chng k tip trn tuyn). 3.5 Thut ton nh tuyn theo th t tm thi (TORA) TORA (Temporally Orde-red Routing Algorithm) l mt thut ton nh tuyn phn b khng lp vng v thch nghi cao, da trn khi nim o ngc ng thng. TORA c xut cho mi trng ni mng c tnh linh ng cao. N l mt giao thc khi pht t ngun v cung cp a tuyn cho mi cp nt ngun/ch cn thit. Nguyn l ch o trong TORA l nh v cc bn tin iu khin i vi mi tp hp cc nt gn vi ni xy ra s thay i topo mng. thc hin c iu ny, cc nt cn duy tr thng tin nh tuyn v cc nt k cn (ch mt chng). Giao thc ny thc hin 3 chc nng c bn: To tuyn, Duy tr tuyn, v Xo tuyn. Trong sut giai on to ra v duy tr tuyn, cc nt s dng mt tham s cao thit lp mt DAG (s hnh xon c) c gc nt ch. Sau , cc ng truyn

c ch nh mt hng (lung ln hay lung xung) da trn tham s cao tng i ca cc nt ln cn. Qu trnh thit lp DAG tng t nh qu trnh vn tin/p ng trong LMR (Light-Weight Moblie Routing - nh tuyn di ng trng s thp). Trong thi gian mt nt di chuyn, tuyn DAG b ph v v vic duy tr tuyn cn thit lp li mt DAG c gc cng ch . Khi ng thng lung xung cui cng b s c th mt nt to ra mt mc tham chiu mi da vo mc tham chiu ca cc nt ln cn, phi hp hot ng c hiu qu phn ng li s c mt cch c cu trc. Cc ng thng c o ngc phn nh nhng thay i trong vic thch nghi vi mc tham chiu mi. Vic ny c hiu qu ging nh s o hng ca mt hay nhiu ng thng khi mt nt khng c cc ng thng lung xung. Vic nh thi l mt yu t quan trng i vi TORA do tham s cao c lp vi thi gian s c ng thng; TORA gi s rng tt c cc nt u c ng h ng b (thc thi qua mt ngun thi gian bn ngoi nh h thng nh v ton cu - GPS) [3]. Cc tham s ca TORA gm: a) Thi gian s c ng thng, b) ID duy nht ca nt xc nh mc tham chiu mi, c) Bit ch th phn nh, d) Tham s th t truyn, v e) ID duy nht ca nt. Tham s th 3 th hin mc tham chiu mt cch c chn lc. Mt mc tham chiu mi c xc nh mi khi mt nt khng cn ng thng lung xung cui cng do s c ng thng. Giai on xo tuyn ca TORA bao gm mt bn tin qung b Xo tuyn (CLR) trong ton mng xo cc tuyn khng cn hiu lc na. Trong TORA c mt s bin ng tim tng xy ra, c bit khi nhiu tp hp cc nt ang lin kt l phn hin ang b xo, cc tuyn ang xo, v cc tuyn ang xy dng mi. Do TORA s dng to lin nt nn bi ton bt cn bng ca n tng t nh bi ton tnh n v cng trong cc giao thc nh tuyn theo vector c ly, ngoi tr cc bin ng l tm thi v s hi t tuyn cui cng vn t c. 4. Kt lun Bi bo gii thiu mt s gii php nh tuyn trong mng di ng khng dy tu bin ti u hin nay. y l mt loi mng kh mi m nhng y tin ch. Hy vng cc k thut nh tuyn cho loi mng ny s c pht trin hn na ngy cng ti u thng, gim thiu s lng ph ti nguyn mng. AODV (Ad hoc On-Demand Distance Vector), ting Vit gi l nh tuyn vect khong cch da trn yu cu trong mng ad-hoc, l mt giao thc nh tuyn ph bin trong mng tu bin MANET. y l thut ton nh tuyn iu khin theo yu cu (reactive routing). AODV da trn thut ton vect khong cch c sp xp ti ch DSDV ph bin trong nh tuyn Internet. AODV ti thiu ho s bn tin qung b cn thit bng cch to ra cc tuyn trn c s theo yu cu, ngc vi vic duy tr mt danh sch hon chnh cc tuyn nh thut ton DSDV. Khi mt nt ngun mun gi mt bn tin n mt nt ch no v khng bit rng c mt tuyn ng n ch , n phi khi u mt qu trnh khm ph ng truyn xc nh nt khc. N pht qung b mt gi yu

cu tuyn (RREQ) n cc nt ln cn. Nt ny sau s chuyn tip gi yu cu n nt ln cn khc. Qu trnh c tip tc nh vy cho n khi c mt nt trung gian no xc nh c mt tuyn ti (fresh enough) t n ch. DSR (Dynamic Source Routing), ting Vit gi l nh tuyn ngun ng, l mt giao thc nh tuyn ph bin trong mng tu bin MANET. y l thut ton nh tuyn iu khin theo yu cu (reactive routing). DSR l mt giao thc nh tuyn theo yu cu t nt ngun. Trong , cc nt di ng cn duy tr b nh m v tuyn cha cc tuyn ngun m nt di ng nhn bit c. Cc thc th trong b nh m tuyn c cp nht lin tc. Khi mt nt di ng gi mt gi n mt nt ch no , trc ht n phi tham vn b nh m tuyn xc nh l n c mt tuyn n ch cha. Nu n c mt tuyn cha ht hiu lc n ch, n s s dng tuyn ny gi gi i. Tri li, nu khng c mt tuyn nh th, n phi khi u mt qu trnh khm ph tuyn bng cch pht qung b mt gi yu cu tuyn. Bn tin yu cu ny cha a ch ch, cng vi a ch nt ngun v s nhn dng duy nht. Mi nt nhn c gi ny s tin hnh kim tra l n c bit mt tuyn no n ch khng. Nu khng, n thm a ch ca n vo Bng ghi nh tuyn ca gi v sau chuyn tip gi trn cc ng truyn ng ra. Mt p ng tuyn c to ra khi hoc l yu cu tuyn t n ch hoc l khi n t n mt nt trung gian cha trong b nh m tuyn ca n mt tuyn n ch cha ht hiu lc.