nh tuyn trong mng ty bin ca cc thit b di ng

Mt mng ty bin (Ad hoc) l tp hp cc thit b di ng v tuyn to nn mt mng tm thi m khng cn s tr gip ca bt k s qun l tp trung hoc cc dch v h tr chun no. Trong mi trng nh vy, i vi mt thit b di ng nhn c s h tr ca cc thnh phn khc chuyn tip mt gi ti ch ca n l cn thit, bi v phm vi truyn dn v tuyn ca tng thit b di ng l hn ch. Mt s giao thc nh tuyn truyn thng c s dng nh tuyn trong mng ty bin, tng thit b di ng c coi nh l mt b inh tuyn. Tuy nhin nhng giao thc n c nhiu hn ch khi nh tuyn mng vi tp ng. Nhiu giao thc nh tuyn mi c xut. nh tuyn da theo Yu cu l mt dng trong nhng giao thc . Giao thc ny da trn 2 c ch Khm ph tuyn v Duy tr tuyn. Vy cc vn t ra cho 2 c ch ny trong mng ty bin l g? Gii thiu Cc thit b di ng nh cc my tnh xch tay, vi c trng l cng sut CPU, b nh ln, dung lng a hng trm megabyte, kh nng m thanh a phng tin v mn hnh mu tr nn ph bin trong i sng hng ngy v trong cng vic. ng thi, cc yu cu kt ni mng s dng cc thit b di ng gia tng ng k, bao gm vic h tr cc sn phm mng v tuyn da trn v tuyn hoc hng ngoi ngy cng nhiu. Vi kiu thit b in ton di ng ny, th gia nhng ngi s dng di ng lun mong mun c s chia s thng tin. Mt mng ty bin l mt tp hp cc thit b di ng hnh thnh nn mt mng tm thi m khng cn s tr gip ca bt k s qun l tp trung hoc cc dch v h tr chun no thng c trn mng din rng m cc thit b di ng c th kt ni c. Mt s dng giao thc nh tuyn nhn chung l cn thit trong mi trng nh vy, bi 2 thit b di ng c th mun trao i cc gi m chng c th khng truyn thng trc tip c. Hnh 1 minh ha mt mng ty bin thng thng gm 3 thit b di ng s dng cc giao din mng v tuyn. Thit b C khng nm trong phm vi ca my pht v tuyn ca thit b A (biu hin bng vng trn xung quanh A) v thit b A khng trong phm vi my pht v tuyn ca thit b C. Nu A v C mun trao i gi cho nhau, chng phi tham gia vo cc dch v ca thit b di ng B chuyn tip cc gi cho chng, do B nm trong phm vi chng gia A v C. S cc bc nhy mng ti a cn thit ti thit b di ng khc trong bt k mng ty bin thc t no l c th t nhng phi ln hn s c ch ra y. Vn nh tuyn trong mng ty bin thc t c th thm ch phc tp hn v d ny, do cc c tnh truyn dn v tuyn khng thng nht c hu ca truyn dn v tuyn v do bt k hoc ton b cc thit b di ng tham gia vo mng c th i ra khi mng bt k khi no.

Hnh 1. Mt mng ty bin vi 3 thit b di ng v tuyn Cc gii php nh tuyn thng thng 1. M t Mt phng php n gin thc hin vic nh tuyn trong mng ty bin l xem mi thit b di ng nh mt b nh tuyn v vn hnh mt giao thc nh tuyn thng thng gia chng. Khi thc hin, thit b di ng B (Hnh 1) ng vai tr nh b nh tuyn gia mng m A c th kt ni trc tip v v C cng c th ni trc tip ti mng. A truyn gi ca n cho C ti B, ri tip tc chuyn tip chng ti C. Cc giao thc nh tuyn thng thng da trn cc thut ton vect khong cch (distance vector) hoc thut ton trng thi lin kt (link state). Trong nh tuyn vect khong cch, mi b nh tuyn duy tr mt bng cc khong cch t n n tt c cc ch c th. Mi b nh tuyn nh k qung b nhng thng tin ny ti tng b nh tuyn ln cn ca n v s dng cc gi tr nhn c t cc b nh tuyn ln cn ca n tnh ton cc gi tr c cp nht cho bng ca n. Bng cch so snh khong cch nhn c cho tng ch t mi b nh tuyn ln cn ca n, b nh tuyn c th xc nh bc nhy tip theo chnh xc trn ng ngn nht ti tng ch. Khi a ra mt gi chuyn tip ti ch no , mi b nh tuyn n gin l chuyn tip gi ti ng b nh tuyn bc nhy tip theo. Bng cch truyn cc thng s bng nh tuyn cp nht thng xuyn nh vy thm ch bt k thng tin no v nhng thay i bng, thut ton hng nhanh chng ti ng ng kt ni (v d khi mt kt ni ln hoc xung) nhng phn ph tri trong thi gian CPU v bng thng mng truyn cc cp nht bng nh tuyn ang tng ln. Trong nh tuyn trng thi lin kt, mi b nh tuyn duy tr trn vn mt kiu tp v ton b mng. Mi b nh tuyn gim st chi ph ca tuyn lin kt ti tng b nh tuyn ln cn ca n v nh k cc thng bo cc cp nht thng tin ny ti ton b cc b nh tuyn trong mng. Vi nhng thng tin chi ph mi lin kt trong mng, mi b nh tuyn s tnh ton ng ngn nht ti tng ch c th. Khi a ra mt gi chuyn tip ti ch no , mi b nh tuyn chuyn tip gi ti b nh tuyn bc nhy tip theo da trn ng ti u nht hin nay ti ch. Cc giao thc nh tuyn trng thi lin kt hng ti ch nhanh hn khi cc iu kin trong mng thay i, nhng ni chung i hi thi gian CPU nhiu hn ( tnh ton ng ngn nht ti ch) v nhiu bng thng mng hn cc thut ton vect khong cch. 2. Cc vn pht sinh Khi s dng cc giao thc nh tuyn thng thng trong mt mng ty bin, mi thit b di ng c coi l mt b nh tuyn, c mt s vn vi phng php ny: - Truyn dn gia 2 thit b di ng qua mt mng v tuyn khng nht thit phi tt nh nhau trn c 2 hng. Thm ch thit b A (Hnh 1) c th nhn mt cp nht nh tuyn t B thng bo l B gn C nht, do vy y l bc nhy u tin trong ng nht nht ca A ti

C, thit b A c th khng c kh nng truyn gi ngc v B. Hnh 1 th hin phm vi truyn dn ca tt c cc thit b bng nhau v thng nht trn tt c cc mt ca thit b, nhng vic truyn v tuyn v hng ngoi khng nh vy trong thc t. Do mt s tuyn c cc giao thc nh tuyn truyn thng xc nh c th khng hot ng trong cc mi trng nh vy. - Nhiu lin kt gia cc b nh tuyn c c bi thut ton inh tuyn c th d tha. Him khi c mt b nh tuyn (thit b B) gia A v C, m c nhiu thit b di ng trong phm vi truyn ca A, v ton b chng c th chuyn tip tt gi ti C. Cc mng c dy th ngc li, thng c cu hnh ch c 1 hoc mt s t cc b nh tuyn kt ni 2 mng bt k. Cc ng d tha khng cn thit trong mi trng v tuyn lm tng kch c cc cp nht nh tuyn m phi gi qua mng, v tng phn ph tri CPU x l cp nht v tnh ton tuyn mi. - Vic nh k gi cc cp nht nh tuyn tiu tn bng thng mng. i khi, khng c thay i trong cp nht nh tuyn, nhng mi b nh tuyn (thit b di ng) vn phi tip tc gi cc cp nht nh k cc b nh tuyn khc s tip tc coi cc tuyn qua b nh tuyn l c hiu lc. Cc cp nht nh tuyn t cc thit b ngoi phm vi truyn dn ca nhau s khng gy nhiu cho nhau, nhng khi nhiu thit b di ng l trong phm vi truyn dn ca nhau, cc cp nht nh tuyn ca chng s tiu tn bng thng mng ca nhau. - Cc cp nht nh tuyn c gi nh k tiu tn ngun cquy. Hu ht cc thit b di ng trong mng ty bin s hot ng trn ngun cquy, v vic truyn gi s lm cn kin ng k ngun cquy. Mc d vic nhn gi ni chung yu cu t cng sut ngun hn vic gi chng, nhng cn phi nhn cc cp nht nh tuyn nh k ngn cn thit b tit kim ngun bng cch thit lp thit b trong ch ch. - Cui cng, cc giao thc nh tuyn thng thng khng c thit k cho kiu thay i tp ng m iu ny xy ra trong mng ty bin. cc mng thng thng, cc kt ni gia cc b nh tuyn thng i xung v i ln v oi khi chi ph cho mt tuyn kt ni c th thay i do nghn nhng cc b nh tuyn nhn chung khng chuyn ng theo nhiu hng m ch dch chuyn cc phn chnh ca tp mng tin hoc li. Cc thit b di ng mc d c th c phn bit bi s thay i ng v ni cho cng th chng l cc thit b di ng. Vic hi t tin ti cc tuyn mi v n nh sau cc thay i ng trong tp c th kh chm, c bit vi cc thut ton vect khong cch. Tc hi t c th c nng cao bng cch gi cp nht nh tuyn thng xuyn hn, nhng cch nh vy tiu tn nhiu bng thng v cng sut cquy khi nhng thay i tp l khng ng k. 3. Khm ph v Duy tr tuyn Vn nh tuyn c th chia thnh 2 phn: Khm ph tuyn (route discovery) v Duy tr tuyn (route maintenance). mt thit b c th truyn thng vi nhau, ban u n phi pht hin c tuyn ph hp s dng trong vic gi cc gi ti ch. Khi cc iu kin vn khng thay i, tuyn ny phi tip tc hot ng cho n khi n c cn n. Tuy nhin, khi tnh trng ca cc kt ni v cc b tuyn khc nhau c s dng trong tuyn ny thay i, th nhng s thay i trong tuyn l cn thit hoc mt tuyn mi cn c khm ph. 1. Khm ph tuyn Mt phng php n gin v hiu qu ca khm ph tuyn ph hp s dng trc tip trong mt s mng ty bin l Giao thc phn gii a ch ARP (Address Resolution Protocol) ca Internet. ARP c thit k dch ng a ch giao thc mng ca mt thit b (nh l

mt a ch IP) thnh a ch mc MAC ca n (nh l a ch Ethernet). Mt thit b c gng dch a ch ca thit b khc qung b mt gi thm vn trong mng cc b ca n. a ch MAC c gi li c nh m c s dng gi cc gi ti ch v sau. Trong mt mng ty bin, nu thit b ngun v ch cng nm trong phm vi truyn dn ca nhau, mt truy vn ARP n gin l nhng g cn thit tm ra mt tuyn ti thit b ch; a ch MAC c gi tr li c th c s dng trc tip truyn cc gi ti ch . Trong trng hp ny khng cn n cc cp nht nh tuyn nh k, s tit kim ng k bng thng mng v cng sut cquy cn thit. Nhng cn phi c mt gii php tng qut khm ph tuyn trong cc mng ty bin m vn gi gn c s n gin v hiu qu ca giao thc nh trong trng hp trn. Mt gii php c th l gi mt gi yu cu (tng t vi ARP) nhng truyn i yu cu s dng mt s cch trn ti cc thit b di ng khc da trn phm vi truyn d ca ngi gi. Khi gi yu cu i, mi thit b di ng cng thm mt a ch ring vo tuyn c ghi li trong gi, trc khi gi yu cu tip tc ti cc ln cn ca n (bt k thit b no trong phm vi pht gi v tuyn ca n). Khi nhn yu cu, nu thit b tm thy a ch ca n c ghi trong tuyn, n loi b bn sao ca yu cu v khng truyn bn sao ny tip tc. Lc ny l tng t vi lc s dng tm cc tuyn ngun trong cc cu nh tuyn ngun trong cc LAN IEEE 802. Do nhiu thit b di ng c th trong phm vi truyn vi nhau, do c th l nhiu bn sao p yu cu c gi i. loi tr nhng sao p ny, mi yu cu phi c mt nhn dng id yu cu duy nht t ngi gi, mi thit b nh m nhn dng yu cu v a ch ngi gi cc yu cu c chuyn tip gn y, v loi b yu cu v khng gi n i, nu n gn y truyn bn sao yu cu c cng nhn dng yu cu. Do mi thit b ch truyn bn sao u tin ca mi yu cu m n nhn c. N thng sao li nhng yu cu n n theo ng ngn nht t ngi gi ban u (do n n trc), v do vy tin ch nht l tm c ng ngn nht ti ch cui cng. Lc ny d dng m rng bao gm di ng ngn nht trong nhn dng yu cu c nh m v truyn bn sao cui cng ca cng yu cu nu n i trn ng ngn hn ng trc . Mc d c nhiu hn mt bc nhy mng cn hng ti thit b di ng khc trong mng ty bin, nhng s bc nhy ti a c th l khng nhiu. S cc yu cu c sao p c truyn c th tip tc c gim xung bng cch gii hn s cc bc nhy cc i m gi khm ph tuyn c th c truyn. Khi x l yu cu khm ph tuyn nhn c, mt thit b di ng phi loi b yu cu hn l chuyn tip n nu n khng l ch ca yu cu v nu tuyn ghi trong gi khng t ti di ti a. Cui cng khi gi truy vn ti c ch, ton b tuyn t ngi gi ban u ti ch ny s c ghi trong gi. ngi gi c th s dng tuyn ny, tuyn ny sau phi c tr li ngi gi. Thit b ch c th c gng o li tuyn ghi c vn ti ngi gi ban u, hoc c th s dng cng th tc khm ph tuyn tm tuyn ngc v ngi gi ban u; tuyn t ngi gi ban u v ch phi c quay tr li ngi gi trong gi truy vn mi ca qu trnh khm ph tuyn mi. Trao i khm ph tuyn ny gia 2 thit b di ng u cui nn la chn vic xp chng ln nhng gi d liu u tin c gi gia chng. V d, khi m mt kt ni TCP, cc gi ring bit thng c s dng trao i SYN v cc bit iu khin ACK gia 2 thit b di ng kt ni u cui; thng tin khm ph tuyn c th d dng c ti mang trong nhng gi tng t ny. Nu cc thit b u cui s dng mt giao thc thit lp lung dnh

trc ti nguyn hoc bng thng cho cht lng dch v c th gia chng, s trao i khm ph tuyn ny c th c tch hp vi vic trao i thit lp lung. Mt thit lp lung nh vy cng c th c s dng thit lp trng thi tuyn trong tng thit b di ng dc theo ng truyn, do ton b tuyn cn thit khng c gp vo trong tng gi gi i dc theo tuyn. Cc thit b di ng nn nh m cc tuyn c khm ph trong cch ny s dng trong vic gi cc gi ti cng mt ch. Phn ph tri ca giao thc c th c gim nh cch s dng rng ri nh m nh vy. Nu mt thit b di ng nh m mt tuyn m lit k mt s bc nhy ti mt thit b di ng ch, th tuyn ngn nht ti mi bc nhy c lit k trong tuyn l tin t ca tuyn . Trong trng hp ny, khng cn thit khm ph tuyn mi thit b di ng ny truyn thng vi bt k thit b di ng no khc c xem nh cc bc nhy trong bt k tuyn no hin ang trong b nh m ca n. Cng nh vy, khi thit b di ng chuyn tip cc gi, n s c th theo di nhiu tuyn khc ti cc ch khc, do mi gi bao gm mt tuyn. Bng cch xem xt cc tuyn trong cc gi n chuyn tip, thit b di ng cng c th nh m cc tuyn ti cc ch mi hoc thu c thng tin cp nht ti ch m c trong b nh m ca n. 2. Duy tr tuyn Cc giao thc nh tuyn thng thng kt hp khm ph tuyn v duy tr tuyn bng cch lin tc gi cc cp nht nh tuyn nh k danh nh. Nu tnh trng ca mt lin kt hoc b nh tuyn thay i, cc cp nht nh k cui cng s phn nh nhng thay i ti tt c nhng b nh tuyn khc, gi d nh c th to ra nhng thay i ca cc tuyn mi. Vi phng php khm ph tuyn ring bit nh trnh by trn, mt lin kt hoc b nh tuyn b trc trc, mun thay th tuyn s phi ngng hot ng m khng hi tip v ngi gi. Vai tr ca giao thc duy tr tuyn l cung cp s phn hi ny v cho php tuyn c thay i hoc mt tuyn mi c khm ph trong trng hp ny. Trong mng ty bin, mt tuyn c th ngng hot ng nu mt hoc nhiu cc thit b di ng dc theo ng truyn n gin l di chuyn. Hnh 2 minh ha 2 kh nng m s di ng ca thit b c th gy ra mt tuyn ang tn ti b dng hot ng. Gi thit, thit b di ng A gi gi ti thit b D s dng cc tuyn i qua cc thit b di ng B v C. Hnh 2a/ ch ra ch ra trng hp C i ra ngoi phm vi ca B, lm t tuyn ti D. Hnh 2b/ l mt kch bn khc m C i ra ngoi phm vi ca b nhy tip theo ti D; trong trng hp ny C sau khi di chuyn vn trong phm vi ca B nhng cch xa D.

a/ Thit b C i ra, lm t tuyn ti B

b/ Thit b C i ra, dn tuyn cch xa D Hnh 2. Cc thay i tuyn do thit b di chuyn Trong nhiu mng v tuyn, duy tr tuyn c th c thc hin vi phn ph tri rt nh. Do cc mng v tuyn l t tin cy hn mng c dy, nhiu mng v tuyn s dng bo

nhn bc nhy - ti - bc nhy ti mc lin kt d liu pht hin sm v truyn li cc gi b mt hoc b sai lch. Trong nhng mng ny, vn duy tr tuyn l tng i n gin, do ti mi bc nhy, ngi gi c th xc nh c bc nhy ca tuyn l vn hot ng. Nu mc lin kt d liu thng bo mt vn truyn dn m khng th gii quyt c, li s c thng bo ngc tr li ngi gi v ngi gi gi li th tc khm ph tuyn tm tuyn mi. y cng c th l kh nng cho thit b trung gian gp li thay cho vic s dng th tc khm ph tuyn bng vic m rng tuyn hin ti ti ch chnh xc. Nu mng v tuyn khng h tr cc bo nhn mc thp hn nh vy, mt tn hiu bo nhn tng ng s c trong nhiu mi trng. Sau khi gi mt gi ti thit b di ng bc nhy tip theo, ngi gi c th bit thit b truyn li gi, v trong cch tip tc dc trn ng truyn. V d, trong Hnh 1, A c th bit vic truyn gi ca B ti C. Ngoi ra, cc gi hin ti i theo hng ngc li dc theo lin kt tng t (chng hn nh cc tr li hoc bo nhn mc truyn ti hoc ng dng t ch gc) cng c th c s dng nh mt bo nhn m tuyn (hoc bc nhy ca tuyn) l vn ang hot ng. Vi phng thc cui cng ny, mt bit trong mo u ca gi c th c thm vo cho php mt thit b di ng c th truyn gi yu cu mt bo nhn chnh xc t my thu bc nhy tip theo. Nu khng c tn hiu bo nhn khc c nhn trong thi im no ti bc nhy tip theo trn tuyn no , thit b c th s dng bit ny thm d tnh trng ca bc nhy ny trn tuyn. Kt lun Bi bo trnh by phng php nh tuyn trong mng ty bin m da trn cc giao thc khm ph tuyn v duy tr tuyn ring bit. Hiu nng ca phng php ny ph thuc vo mt s yu t nh l: cc thit b di ng trong mi trng c gng truyn thng vi cc thit b khc thng xuyn nh th no chng khng phi nh m tuyn (khi khm ph tuyn l cn thit) v cc thit b di ng di chuyn nh th no l ph hp cho cc tuyn hin ti dng hot ng (cn thit vi duy tr tuyn). Gia Kit (Theo IEEE Workshop on Mobile Computing Systems)