NHOM 7. DVIKL.VAA MANET- Mobile Ad-hoc Network HOC VIEN HANG KHONG VIET NAM KHOA DIEN TU VIEN THONG --000-—- MANET Mobile Ad-hoc Network Gidng vién: Thay VU VAN TAN Sinh vién thuc hién: * DO HUNG VUONG « PHAN THANH HIEP * TRAN THANH LONG DB Hing Vung, Phan Think higp, Trin Thanh Long Page LNHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network I. TONG QUAN VE MANE 1. Khai niém co ban: Cie thiét bj di dng nhur cde may tinh xdch tay, voi de trung 1a cong sudt CPU, b@ nhé Ion, dung lugng dia hing tram gigabyte, kha nang 4m thanh da phuong tign va man hinh mau da tro nén phd bién trong doi sng hang ngay va trong cong viéc. Dong thdi, u két néi mang dé str dung cac thiét bj di déng gia ting dang ké, bao gém viéc hé tro cac sin phm mang v6 tuyén dya trén vo tuyén hoac héng ngoai ngay cang nhiéu. V6i kiéu thi thi gitta nhimg nguai sir dyng di déng luén mong muén j dign ton di dong nay, it chia sé thong tin, M6t mang ty bién 14 mét tap hop cc thiét bi di dong hinh thanh nén mot mang tam thoi ma khéng can sy tr¢ gidp ctia bat ky sy quan ly tap trung hodc cdc dich vu hé tro chudn nao thudng cé trén mang dign rong ma 6 dé cdc thiét bi di déng cé thé két néi duge. Cac node duge ty do di chuyén va thiét lap né tiy ¥. Do dé, topo mang khéng day cé thé thay déi mét cach nhanh chéng va khéng thé dy bdo => Né cé thé hoat déng mét minh hode c6 thé duge két néi téi Internet. Véy MANET (mobile ad hoc network) la m6t tap hyp cia nhing node mang khéng day , nhitng node nay cé thé dug thiét lap tai bat kp thoi diém va tai bit cit noi nao. Mang MANET khéng dang bit kj co so ha ting nao. Né la DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 2NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network mét hé thong ty trj ma mdy chi: di dong duge ket ji bing dwong v6 tuyén va 6 thé di chuyén ty do, theong hoat dong niu m6t router. 2. Lich sir phat trién: I. Mobile Ad-hoc Network - MANET truéc day con duge goi ld mang v6 tuyén g6i, va duge tai tai trg, phat trién bai DARPA trong dau thap nién 1970. Sau dé mét mang méi: SUSAN (Adaptive Survivable Network) di duge dé xuat béi DARPA vio nim 1983 dé ho trg mOt mang quy mé Ién hon, manh mé hon. ‘Théi gian nay, Ad-hoc da duge sit dung dé mé ta 1 loai mang nh tigu chudin IBBE802.11 Mobile Ad-hoc Network da dugc dinh nghia boi IETF DAC DIEM CUA MANET: Thiét bj ty trj déu cudi (Autonomous terminal): Trong Manet, moi thiét bj di dong dau cuéi Ia mét node ty tri. N66 thé mang chite ning ctia host va router, Bén canh kha ning xir ly eo ban cla mOt host, cée node di dng nay c6 thé chuyén di chite ning nhu mét router. Vi vay thiét bj diu cudi va chuyén mach Ia khong thé phin bigt duge trong mang Manet. Phan chia hogt dng (Distributed operation): Vi khong cé he thong mang nén tang cho trung tam kiém sot hoat dong cia mang, nén vig kiém sat va quin ly hoat dng clia mang duge chia cho cdc thiét bj diu cuéi. Cée node trong MANET doi hoi phai cé su phéi hop véi nhau. Khi can thiét cdc node hoat déng nhu mét relay dé thye hign chite nang ctia minh. Vd: nhue bao mat vd dinh tuyén. Dinh tuyén da dwong: Thuat toan dinh tuyén khéng day co ban cé thé dinh tuyén mét chang va nhiéu ching dya vio cdc thuéc tinh lién két khdc nhau va giao thire djnh tuyén. Singalhop Manet don gian hon multihop & van dé cau tric va thye hign véi chi phf thap va ft img dung. Khi truyén cdc goi dit ligu tir mét nguén ctia né dén diém trong pham vi truyén tai tryc tip khong day, cdc g6i dit ligu sé duge chuyén tiép qua mt hodc nhiéu trung gian cdc nut. Céu hinh déng (dynamic network topology): vi cac node la di d6ng, nén cau trie mang cé thé thay déi nhanh va khéng biét trude va cdc két ndi gitta céc thiét bi dau cudi cé thé thay ddi theo thdi gian. MANET sé thich tng tuyén va DB Hing Vuong, Phan Thanh higp, Trén Thanh Long PageNHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network diéu kign lan truyén gidng nhu miu di d6ng va cc node mang di d6ng. Cac node di d6ng cdc mit trong mang thiét lip dinh tuyén dng véi nhau khi ching di chuyén, hinhthanh mang rigng cia ching trong khng trung. Hon nia, mot user trong Manet c6 thé khéng chi hoat dng trong mang lwéi di dong dic biét, ma cdn cé thé yéu cau truy cap vao mét mang cé dinh céng cOng (Vi du: Internet), © Dao déng vé dung lwong lién két (Fluctuating link capacity): Ban chat ti 18 bit 14i cao cia két ndi khong day can quan tam trong mang MANET. Tir dau ju cudi kia c6 thé duge chia sé qua m6t vai ching. Kénh giao tiép & dau cudi chju anh huéng cia nhiéu, higu img da duéng, sy giao thoa, vA bing théng cia né it hon so véi mang c6 day. Trong mot vai tinh hudng, tray cap cla hai nguéi ding cé thé qua nhiéu lién két khong day va cdc lién két nay c6 thé khong dng nhat. ¢ Téi wu héa cho thiét bj dau cudi (light-weight terminals): Trong hau hét cdc trudng hyp céc node trong mang MANET IA thiét bj véi téc 49 xir ly ctia CPU thap, b6 nhé it va lu tri dién nang it. Vi vay cdn phai ti uu héa cde thuat toan va co ché Il. KIEU KET NOI VA CHE BQ HOAT DONG: 1. Cac kiéu két néi topo mang 1.1. Mang méy chi di dong: topo nay cde thiét bj chi lién két voi mOt may chi duy nhat. cdc thiét bi Khéc lign két qua may chi 46 nhu hinh vé DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page4NHOM 7. DVIKI.VAA. MANET- Mobile Ad-hoc Network 1.2. Mang cé cde thiét bj di dong khong ding nhat: G topo nay cdc may cé thé lién két true tiép véi nhau trong pham vi phi séng cia minh, apotio. hydra 2. Ché d@ hoat dong 2.1. Ché dé IEEE-ad hoc: Ché d6 nay thi cdc node di déng truyén théng tryc tiép voi nhau ma khéng can téi m6t co sé ha tang nao ca. Trong ché d9 nay thi cac lién két khéng thé thye hign qua nhiéu ching. Dé Hing Vuong, Phan Thanh higp, Tran Thanh Long PageNHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network 2.2. Ché d6 co sit ha tang: Ché d6 nay thi mang bao gdm cdc diém truy cap AP cé dinh va cdc node di truyén théng qua cdc diém tray c§p. dong tham gia vao mang, thye Trong ché d6 nay thi cdc lién két cé thé thyc hién qua nhiéu chang, DB Hing Vuong, Phan Thanh higp, Trén Thanh Long PageNHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network Iv. PHAN LOAI MANET: 1. Theo giao thre: © Singal-hop: Mang Manet dinh tuyén singal-hop 18 loai mé hinh mang ad-hoc don gian nhit, Trong 46, tit cd cdc node déu nim trong cing mot ving phi séng, nghia li cdc node cé thé két néi tryc tiép voi nhau ma khéng cn cdc node trung gian. M6 hinh nay cdc node cé thé di chuyén ty do nhung chi trong m6t pham vi nhat dinh dii dé cdc node lién két true tiép voi céc node khdc trong mang, © Multi-hop: Day 1a m6 hinh phé bién nhat trong mang MANET, n6 khéc véi mé hinh truéc IA cdc node cé thé két ndi véi cdc node khéc trong mang ma cé thé khong can két néi trye tiép voi nhau, Céc node c6 thé dinh tuyén voi céc node khée thong qua cdc node trung gian trong mang. Dé m6 hinh nay hoat Ong mot céch hoan hao thi can phai cé giao thire dinh tuyén phi hyp voi md hinh mang MANET. DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 7NHOM 7. DVIKI.VAA. MANET- Mobile Ad-hoc Network * Mobile multi-hop: M6 hinh nay cing tong ty v6i m6 hinh thir hai nhung su khéc biét 6 day 18 mé hinh nay tap trung vao cée tg dung c6 tinh chat thai gian thye: audio, video. 2. Theo chire nang: © Mang Manet ding cap (Flat): Trong kién tric nay tat cd cde node c6 vai trd ngang hang véi nhau (peer-to- peer) va cdc node déng vai trd nhu céc router dinh tuyén dit ligu géi trén uu héa vige sit dung mang. Trong nhiing mang Ién thi cdu tric Flat khong tai nguyén bang théng cia mang vi nhimg message diéu khién phai trayén trén toan bO mang. Tuy nhién né thich hop trong nhiing topo c6 ede node di chuyén nhiéu. © Mang Manet phan cdp (Hierarchical): Day 14 mé hinh str dung phé bién nhat. Trong mé hinh nay thi mang chia thanh cée domain, trong mdi domain bao gim mét hodc nhiéu cluster mdi cluster chia thinh nhiéu node. C6 hai logi node 1A master node va nomal node. Dé Hing Vuong, Phan Thanh higp, Tran Thanh Long PageBNHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network Master node Ia node quan tr} m§t router c6 nhigm vj chuyén dit ligu cita cée node trong cluster dén cae node trong cluster khic va nguge Iai. N6i céch khéc né c6 nhigm vu nhu mot gateway. Normal node 1a cdc node nim trong ciing m6t cluster. N6 c6 thé két néi voi cde node trong cluster hoae két ndi voi cdc cluster khdc thong qua master node. M: Master node N= Normal nade Véi cic co ché trén mang sit dung tai nguyén bing thong hiéu qua hon vi cée tin nhin chi phai truyén trong 1 cluster. Tuy nhién vige quan Iy tinh chuyén dong cia cée node tré nén phite tap hon. Kién trtic mang phan cp thich hgp cho c4e mang cé tinh chuyén dong thap. . Mang MANET két hop (Aggregate): Mang = Zones, Zone = nodes Méi node bao gém hai mite topo : Topo mite thip (node level ), va topo mite cao (zone level ) Méi node dc trung bai: node ID va zone ID. Trong mét Zone 6 thé dp dung kién trac dang cdp hoc kién tric phan cdp. DB Hing Vuong, Phan Thanh higp, Trén Thanh Long PageNHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network ‘Network topology Sa nae Vv. BINH TUYEN TRONG MANG MANET: Trong mang théng tin v6 tuyén n6i chung va mang Ad hoc néi riéng do mgi nuit mang c6 kha nang di chuyén nén topo mang ciing thay di theo thdi gian. Dac diém nay gay ra kho khan trong vic truyén tai g6i tin. Rigng mang Ad hoc g6i tin muén dén duge dich thi phai truyén qua nhiéu tram va mit mang do dé dé g6i tin dén duge dich thi mat mang phai sir dung phuong phap dinh tuyén . Giao thtre dinh tuyén c6 hai chite nang: Tim, chon duéng tét nhat va chuyén g6i tin diing dich. Ta sé d8 cp sau hon vé vige tim, chon dung ctia ede nut, 1. Dinh tuyén Bellman-Ford: Nhiéu luge d6 dinh tuyén truée day duge xay dung cho mang khong day Ad hoc dya trén thuat ton Bellman-Ford. Cac luge dé nay cing duge nghién cru giai quyét cdc van dé ctia luge 43 Distance Vector (DV). Trong thuat toan Bellman-Ford, moi nit duy tri m@t bang dinh tuyén hay ma tran chia théng tin khoang céch va théng tin vé nut ké tip cla minh trén duong di ngan nhat toi dich bat ky, trong 46 khoang céch chinh 1a chiéu dai ngdn nbat tir nut tdi dich. Dé cap nhat thong tin vé dudng di ngn nhdt méi nut sé thuong xuyén trao déi bang dinh tuyén voi cdc nut bén canh né. Dya trén bang dinh tuyén ti cdc nit Jan cn dé , nit ndo dé biét duge khodng c4ch ngdn nhat tir cdc Min can ctia nb t6i ntit bat dich bat ky. Do do , voi méi nut dich, mit xudt phat sé chon mot nut trung gian cho ching ké tiép sao cho khoang cach tir né qua nuit trung gian toi nit dich la nho nhat . Céc théng tin tinh todn mdi nay sé duge luu trit vao bang DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 10NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network 4. dinh tuyén cia nit nay va duge trao déi 6 vong cp nhat dinh tuyén theo. Dinh tuyén nay cé uu diém 1a don gin va tinh toan higu qua do dic diém phan bé. Tuy nhién nhuge diém ciia né 18 hdi ty chm Khi topo mang thay ddi va ¢6 xu hudng tao cde vong lip dinh tuyén die bigt 1a khi cae digu kign ign két khong 6n dinh. Dinh tuyén tim dudng: Cée giao thtte méi nh DSDV (Destination Sequenced Distance Vector) va WRP (Wireless Routing Protocol) dya trén DBF 48 cung cdp dinh tuyén lip tw do, Cho di la van a8 da duge gidi quyét thi vin cbn t6n tai van 48 thigu chinh xée trong dinh tuyén DBF, van dé nay c6 thé gay ra suy gidm higu suat mang. Nguyén nhan dan dén sy thiéu chinh x4c 1a do nit mang khéng cé duge cac théng tin trang thai toan mang dan dén cdc quyét dinh dua ra chi téi wu trong pham vi cuc bd, né khéng dim bio mt gidi phép t6i wu trong méi tring di dng. Thém vao dé khi DBF chi duy tri mOt duéng di duy nhit t6i dich, n6 thiéu kha ning thich nghi voi céc 16i lién két va yéu cdu nghién ciru mé rong cho cae hé trg multicasting. Dinh tuyén on-demand: Dinh tuyén On-demand duge biét dén nhu DC (Diffusion Computation) cing duge sit dung trong mang khéng day. Trong luge dé dinh tuyén On-demand, mot nuit xay dug duong di bang cdch chat van tat ca cdc nuit trong mang. G6i chat van tim duge ID ctia cae mitt trung gian va luu git & phan Path, Khi dd tim cdc chat van, nut dich hay cdc nat di biét dudng di téi dich tra Idi chat vin bing cach phic dap “source routed” cho noi giri. Do nhiéu phic dap nén 06 nhiéu duéng di duge tinh toan va duy tri, Sau khi tinh toan duéng di nat lién két bat ky bat du cdc chat van , phic dap khéc nén lu6n cp nhat dinh tuyén, Mc di céc tigp cfn dya trén co sé DC c6 6 chinh xc cao hon va phan tg nhanh hon véi su thay di mang nhung phy try digu khién qué mite do thudng xuyén yéu cdu flooding dic bigt khi tinh di dng cao hon va Inu lugng day dac phan bé déu nhau. Két qua 1A cdc giao thire dinh tuyén On- demand chi phii hyp véi mang khong day bang thong rng tré truyén g6i nho va lau Iugng rat nho. Dinh tuyén ving: DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Pagel 1NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network VI. Dinh tuyén ving 1A mét giao thite dinh tuyén khac thiét ké trong mdi truéng Ad hoc. Day 1A giao thitc lai gitta dinh tuyén On-demand véi mét giao thite bat ky 43 t6n tai, Trong dinh tuyén ving mdi mat xc dinh ving riéng khi nuit 6 khoang c4ch nat dinh, Dinh tuyén ving trung gian str dung dinh tuyén On- demand dé tim dudng di. Uu diém ctia dinh tuyén ving IA kha nang mo rong cp 46 khi nu can lwu tri cho bang dinh tuyén gidm xuéng. Tuy nhién do gan gidng vi dinh tuyén On-demand nén dinh tuyén ving cing gap phai van dé vé tré két ndi va diém két thtic ctia cdc géi yéu cau. CAC GIAO THUC BINH TUYE! Phan logi giao thitc dinh tuyén: Dinh tuyén theo bing (proactive): Trong phuong phép dinh tuyén theo bang, cdc node trong mang MANET lién tue danh gia cae tuyén t6i cde node 8 duy tri tinh twong thieh, cp nht cua théng tin dinh tuyén. Vi vay, mot node ngudn cé thé dua ra mét duéng din djnh tuyén ngay lap tie Khi cin Trong cae giao thite dinh tuyén theo bang, tét ca cae node can duy ti thong iu hinh mang. Khi cdu hinh mang thay d 4p nhat duge truyén lan trong mang nhim thong bao su thay déi. Hau hét cdc giao thtre dinh tuyén theo bang déu ké thita va sita di dic tinh tuong thich ti cdc thuft toan chon duéng dan ngan nhat trong cdc mang hitu tuyén truyén thong. Cac thuat toan dinh tuyén theo bang duge sit dung cho cdc node cp nhat trang thai mang va duy tri tuyén bat ké c6 Iuu lwong hay khong. Vi vay, tiéu dé thong tin dé duy tri cdu hinh mang déi v6i cdc giao thtre nay thong 1 1én. M6t sé giao thie inh tuyén dién hinh theo bang trong MANET gdm: + Giao thie dinh tuyén khong day WRP (Wireless Routing Protocol) + Dinh tuyén vector khodng cach tudi Distance Vector) + Dinh tuyén trang thdi t6i wu lién két OLSR (Optimized Link State Routing) tw dich DSDV (Destination Sequence Dinh tuyén theo yéu cau (reactive): Trong phuong phap dinh tuyén theo yéu cau, cdc duéng din duge tim kiém chi khi can thiét, hoat dong tim tuyén bao gom ca thii tye xac dinh tuyén, Thi tue tim tuyén két thie khi m6t tuyén duge tim thy hoge khéng c6 tuyén kha dung sau khi x4e minh toan b6 tap hoan vi tuyén, Trong mang MANET, cac tuyén hoat déng co thé ngimg do DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 1 2NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network tinh di déng cla node. ay, thong tin duy tri tuyén 1a t6i quan trong déi ‘v6i cdc giao thir dinh tuyén theo yéu cau. So véi cae giao thite dinh tuyén rao doi theo bang, cae giao thite dinh tuyén theo yéu cau thuémg 6 tiéu théng tin dinh tuyén nho hon. Vi vay, vé mat nguyén tac, cde giao thite nay c6 kha ning mé r9ng t6t hon so véi céc giao thite dinh tuyén theo bang. Tuy lon nhat cita cdc giao thirc dinh tuyén theo yéu cau la tré do tim gu. Vi du vé mét sé giao thie kiém tuyén truéc khi chuyén tiép théng tin dir dinh tuyén theo yéu cdu gdm: + Giao thite dinh tuy déng DSR (Dynamic Source Routing) + Giao thite dinh tuyén vector khodng cach theo yéu cdu AODV (Ad hoc On- demand Distance Vector routing) + Giao thitc dink tuyén theo thie te tam thei TORA (Temporally Ordered Routing Algorithm) Giao thite dink tuyén lai ghép: Céc giao thite dinh tuyén lai ghép duge dé cia cae giao thire dinh tuyén theo bang yong thung, cdc giao thite dinh tuyén lai ghép Manet duge str dung trong kién tric phan cp. Cac giao thie dinh tuyén theo bang va theo yéu cu duge trién khai trong cac cdp thich hop. Mét sé vi dy vé giao thite dinh tuyén lai ghé + Giao thitc dinh tuyén viing ZRP (Zone Routing Protocol) + Giao thitc dinh tuyén trang thdi lién két dua trén ving ZHLS (Zone-based Hierarchical Link State routing) + Giao thitc dinh tuvén mang tity bién lai HARP (Hybrid Ad hoc Routing Protocol), v.v... Ngodi ra, ching ciing dug phan logi theo cach khdc: © Link state protocol : trong cdc giao thitc loai nay, cc router sé trao déi LSA (Link state advertisement) véi cde router khéc dé xay dung va duy tri co sé dit ligu vé trang thai ciia to’m mang (Network topology Cae thong tin nay duge tao d6i dudi dang multicast (Mot router dén nhiéu router khéc). Nhu vay mdi router sé cé m6t cai nhin day di va dc lap vé toan mang (Routing table chung) va tir 46 sé tim cach xdy dung duéng di ngan nhat dén dich, * Distance vector protocol : trong giao thife logi nay, céc router sé chi trao déi bang dinh tuyén (Routing table) riéng cia minh dén cdc router database) DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 1 3NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network lang giéng dugc két néi true tip véi minh. Nhu vay cdc router nay khong ty biét duge duéng di dén dich, khéng biét céc router trung gian ma phai dya vao bang dinh tuyén cua router lang giéng (Bj chi phéi bai cdc router ling giéng). > Trong phan nay chi trinh bay hai loa thy té tng véi mii loai trén. giao thirc phé bién trong 1. Giao thire DSDV(Destination Sequence Distance Vector): * Mé ta: DSDV [a giao thite dinh tuyén vecto khoang céch theo kiéu timg buéc: trong mit mang duy tri bang dinh tuyén lwu trit dich c6 thé dén 6 bude tiép theo cua dinh tuyén va sé bude dé dén dich. DSDV yéu cau nut mang phai gui déu dan théng tin dinh tuyén quang bd trén mang. Uiu diém cia DSDV la dim bao khéng co dieang dinh tuyén kin bang cach sit dung sé thie ue dé dinh du méi diedmg. Sé thir ne cho biét mite d6 “méi” ciia dicang dinh wyén, s6 cang In thi mite &6 dam bao cang cao (dang R duege coi la t6t hon R’ néu sé thie ne ctia R lén hon, trong trudng hop 6 cing sé thie te thi R phai c6 sé bude nho hon). Sé thie ue sé tang khi niit A phat hién ra dong én dich D dj phd va, sau dé nuit A quang ba duedng dinh tyén ctia né 161 nuit D vi s6 bude khéng gidi han va sé thit te sé tang lén. © Dac diém: DSDV phy thugc vao théng tin quang ba dinh ky nén né sé tiéu tén thoi gian é tng hop thong tin truée khi dudng dinh tuyén duge dua vio str dung. Thoi gian niy la khng dang ké d6i véi mang c6 cdu tric c6 dinh noi chung (bao gdm ca mang e6 day), nhung véi mang Ad hoc théi gian nay 1a dng ké, c6 thé gay ra mit g6i tin truée khi tim ra duge dinh tuyén hgp ly. Ngoai ra, ban tin quang cdo dinh ky ciing li nguyén nhan gay ra King phi ti nguyén mang. . Giao thire DSR (Dynamic source routing): © Mé ta: nv Day 1 mét giao thite thuge dang Distance Vector duge ding trong Manet. Khi m6t node mang can chuyén dit ligu nhung chua biét duge duéng din DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 14NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network dén mot dia chi ndo 46, node mang nay bat du qué trinh tim kiém dudng din (Route discovery). Vi vay, DSR Ia giao thite bj dong (Chi cp nhit trang thi mang va tim dung dan khi c6 yéu cau). M6t uu diém cla DSR 1A khéng c6 géi tim dung nao duge phat di dinh ky (vi khong cin phai cp nhat trang thai mang thudng xuyén — tréi nguge véi giao thite Link state). DSR cén cé kha nang diéu hanh duéng dn mét chiéu. Vi DSR tim duong theo yéu cu nén n6 khéng thich hgp cho céc mang dung Iuong Ién va c6 tinh di dng cao. Giao thite DSR cing cé hai hoat déng chinh: (i) tim duéng va (ii) bao tr duéng dan (Router maintenance). Hinh (2) cho ta thay mét vi dy don gin ciia DSR. Router A, B va C Jip thinh mét mang Manet. Router A va C kh6ng két ndi vi nhau trong khi ca hai ciing két néi véi router B. Router A Router B Router C Hinh 2 == === Wireless Connection . Thi tuc tim kiém duong: Gia dinh ring ban dau b6 nhé dém trong tat ca cae router déu tréng (nhiing router nay chwa biét gi vé sy cé mat cua nhau va nhing duéng din c6 thé cé gitta chting). Khi router A muén giti dit ligu dén router C, n6 phat ra tin higu yéu cau tim duéng dan, va qua trinh tim duéng din lic nay moi duge ich hoat. Router B nhan duge yéu cau cia A vi né nam trong ving phi séng ciia A. Router C li dja chi ciia yéu cdu dé vi B chua c6 thong tin nao vé dia chi cia C Ic nay, vi vay router B gin ID ctia né vao trong danh séch cae router trung gian duge dinh kém trong yéu cau cia A va chuyén tiép DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 5NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network yéu cau d6 dén nhiing router khéc. Khi C nhan duge yéu cau duge giti dén tir B, né nhan biét ring dia chi ctia n6 tring véi dia chi dich dén. Vi vay mét duéng dan tir A dén C duge tim thay. Dé gidp cho router nguén (A) va nhiing router trung gian (B) thiét lap ding duong dan, router C giti mét thong digp tra loi vé A trong trudng hop day 1a duéng dan hai chiéu, Qué trinh nay duge thyc hién dé dang vi ID ciia nhimg router trung gian déu nam trong g6i yéu cau duge giti dén C. Nhiing router trung gian nay sau xAy dung cho minh bang dinh tuyén ngay khi chting nhan duge tra léi tir router C. Vi vay, m6t duéng dan tir A dén C duge thiét lap. . Dic diém: Trong qua trinh tim dudng, céc router duy tri danh sch ID ctia nhiing router trung gian trong cdc yéu cau tim kiém gan théi diém dé dé tranh phai xt ly ciing mét yéu cau tim kiém (lip). Yéu cdu tim kiém bj bé qua trong trudng hop ching da duge xt ly gin thai diém dé va duge xdc dinh IA mét yéu cau lip. Khi mét router nhan duge yéu cau va nhan ra ring ID cua né da nim sin trong danh s4ch router trung gian cla yéu cdu dé thi yéu cdu nay sé bi bo qua. Qué trinh bao tri duéng dan dién ra khi duéng dung duge vi sy di chuyén khéng don truéc cia MANET). Méi router quan ly tat cd duong din dé chuyén tiép cdc géi, khi mot dung dan hong, mét géi bio cdo 16i duéng din (Route error) lap tite duge gti vé router nguén va dudng din tuong img. Vi vay, duéng dan bj hong sé bj bé qua. in tro nén khong thé sir Dé quan ly viée truyén g6i di ligu diéu khién von khéng dam bao (topo mang luén thay d6i), DSR phai dya vao giao thitc ngam dinh MAC (XX) dé dim bao noi nh{n luén nh§n duge dit ligu hoje né sé giti g6i dir ligu diéu khién mét sé lan nhat dinh. Vi DSR 1A mét giao thitc bi déng, né khéng thé biét duge router dich bi ngat két ndi hay yéu cau tim dudng bi mat. Vi vay, chi phf van hnh sé I6n trong trudng hgp giao thite MAC khéng dam bao dit ligu luén t6i duge dich. Day la m6t van dé phd bién cia cdc giao thie bj d6ng, béi vi khi khong nhan duge tra 16i tit router dich, router cé giao thire bj dong sé khOng thé phn biét duge hai trudng hgp (i) 16i xay ra trong qué DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 1 6NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network VIL. trinh truyén din hodc (ii) mét hodc nhiéu node mang tré nén khéng thé sir dung duge. Giao thie bj dong thuéng sir dung nhiéu g6i xéc_nhn (Acknowledgement) hoic giti dit ligu di nhiéu Hin dé khaéc phye van dé nay, tuy nhién phutong phap nay Iai lam ting chi phi hoat dng. Giao thite cht ng phat di cdc géi diégu khién dinh ky va bé qua cdc node mang khi chting khdng tra 1di sau mot sé lan phat nhat dinh, vi vay giao thire nay khong mac phai van dé tén, tuy nhién viée phat céc goi diéu khién mt cach dinh ky nhu vay ciing lim ting chi phi. UNG DUNG CUA MANET: ‘V6i su gia ting cia thiét bj cdm tay cing nhu sy tién b6 trong thong tin khong day. Mang di dOng gia tng thém tim quan trong véi sy gia ting cdc ding dung rng rai. Mang di dng nay cé thé ap dung & nhiing noi cé it co so ic khéng cé truéc co sé ha ting, hodc nhiing noi cé sin co sé ha , kh6ng tign cho sir dung. Mang manet cho phép duy tri nhiing két n6i hodc thém vao hay dé bé di m9t cach dé dang. Nhiing bé ting dung cho ee mang manet la rat da dang, khoang Iéch lén, di dng, mang cé tinh dng cao, mang tinh thuéng bj han ché béi cong suat ngudn. Bén canh nhing ting dung cii truéc day trong nhimg méi truéng truyén théng, nhiing ing dyng méi sé dugc tgo ra trong nhing méi trudng méi. Nhiing ing dung dién hinh bao gém: 1. Linh vue quan sw: Trang thiét bj quan sy hign nay thuéng chia mdt sd loai thiét bj méy tinh, Manet mang luéi sé cho phép quan d6i dé tan dung Ioi thé ctia cong nghé mang phé bién dé duy tri m6t thong tin mang lui gitta nhiing ngudi linh, xe c6, va thong tin tir bd chi huy. Céc ky thuat co ban cia mang ad hoc dén tir linh vue nay. 2. Linh vue thwong mai: MANET cé thé str dung trong ctu h6 nhim né luc citu try nhiing thin tai. Vd: héa hoan, Ii lut, dong dat... Linh vue ctu hd lam vige trong mdi truéng khic nhiét va nguy hiém cho ha ting thong tin va t6c 46 trién khai hé thong nhanh thi can thiét. Thong tin duge chuyén tiép voi cdc thanh vién trong nhém ctu hé véi nhau bing mét thiét bi nhé cam tay. DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 17NHOM 7. DVIKI.VAA MANET- Mobile Ad-hoc Network 3. N@ibé: Mang manet c6 thé chi dng lién két mét mang lui da phuong tign tire théi va tam thi nhé sir dung méy tinh xdch tay dé truyén ba va chia sé thong tin gitta cac dai biéu tham dy nhu m6t hdi nghi, 16p hoe. M6t céch sir dung khdc ciia loai mang nay 1a sir dung trong gia dinh dé trao déi tryc tiép théng tin voi nhau. Tong ty nhu vay trong cdc linh vue khac nhu taxi din sy, thé thao, sn van d6ng, thuyén va may bay nho... 4. Personal area network (PAN): MANET tam ngan cé thé don gian héa vige truyén théng gitta cfc thiét bj di déng ( PDA, laptop, cellphone). ip duge thay thé bing vigc két néi v6 tuyén. Mang manet cing 6 thé mé rong chite nang truy cép Intemet nhur céc mang khéc vd nhu WLAN, GPRS, va USTM. PAN 1A m6t linh vyc c6 tiém ning tg dung day hita hen ctia Manet phé bién trong tuong lai. ca DB Hing Vuong, Phan Thanh higp, Trén Thanh Long Page 1 8NHOM 7. DVIKL.VAA MANET- Mobile Ad-hoc Network TAI LIEU THAM KHAO 1. http://datatracker.ietf.org/wg/manet/charter 2. http://en.wikipedia.org/wiki/Mobile_ad_hoc_network 3. http://www.google.com 4. http://www.ianchak.com/manet/ 5. Kién tric mang di dng Ah-hoc- Hoe vin buu chinh vién thong 6. Va cdc trang lién quan. DB Hing Vung, Phan Think higp, Trin Thanh Long Page 19