adhoc và các giao thức định tuyến
TRANSCRIPT
-
7/29/2019 Adhoc v cc giao thc nh tuyn
1/23
1 Origins of Ad Hoc: Packet Radio Networks1.1 IntrodutionGi tr ca vic c mt mng li khng cn c s h tng c pht hin vo nhng nm 1970.Vo thi im , my tnh cn cng knh. DARPA c mt dn c bit n nh i packet
radio, mt s thit bu cui khng dy c th giao tip vi nhau trn chin trng. Packet radio l
mt cng ngh m rng khi nim chuyn mch gi. Trong sut nhng nm 1970, ALOHA, D n ti
i hc Hawaii chng minh tnh kh thi ca vic s dng cc phng tin pht sng radio gi /
nhn cc gi d liu trong mt h thng radio duy nht.
Nhng ngi tin phong ng gp cho lnh vc PRNET bao gm Robert Khan, Barry Leiner, Leonard
Kleinrock, v John Jubin. Cc vn k thut cho PRNET l ng truyn, kim sot lung, kim sot
li, gn a ch, nh tuyn, khi to v kim sot. Mt trong nhng tnh nng hp dn nht ca
PRNET l trin khai nhanh chng. Sau khi ci t h thng t khi to v t chc. C ngha l cc ntmng c th pht hin ra kt ni vi cc nt ln cn v a ra cc chin lc nh tuyn da trn cc
lien kt ny. PRNET khng cn phi qun tr.
1.2 Technical ChallengesPRNET khc vi cc mng c dy. Chng c mt c s h tng backbone v cc nt nh l cc router
v switch nhm forward cc gi tin. PRNET cc thit bdi ng bn thn hot ng nh cc router.
Vic s dng cc kt ni khng dy v cc kt qutnh ton di ng l thc thc ln v k thut. Cc
thch thc l:
Kim sot lung trn cc lien kt khng dy a nh tuyn. Kim sot li trn cc lien kt khng dy. To v duy tr cc thng tin nh tuyn chnh xc. C chxl{ nh tuyn di ng. Chia s knh truy cp bi nhiu ngi dung. Khnng x l ca thit bu cui Yu cu vnng lng.
1.3 Architecture of PRNETsNh m t trong hnh 2.1, PRNET bao gm mt s thit b lp radio, thit bu cui khng dy, vcc trm di ng chuyn dng. Vai tr ca b lp l khuch i tn hiu t mt trm n trm khc,
cho n khi n ch. Cc trm di ng nhm ly tuyn ng nh tuyn gia cc host. Khi trng
thi mng thay i (do thit bu cui di chuyn, khng khuch i tn hiu, tc nghn, thay i
tin cy cc hop) tuyn ng c gn li bi cc trm nhm p ng yu cu tr ti thiu. Cc
thit bu cui khng bit n hot ng ca cc trm.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
2/23
1.4 Components of Packet RadiosNh trong hnh 2.2, my tnh ngi dng mun giao tip vi mt i pht cn phi thng qua mt
terminal-network controller (TNC). My tnh ngi dng thng c gi l thit bdi ng / thitbu cui, trong khi cc i pht v TNC thng c gi l cc packet radio. Packet radio, do ,
thc hin cc chc nng lin quan ti giao thc lp 1, 2, v 3. PRNET l tp hp cc radio packet,
mt s packet kt ni vi thit bngi dng, mt s khc th khng.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
3/23
1.5 Routing in PRNETs1.5.1 Point-to-Point RoutingPRNETs h tr giao tip point-to-point qua nh tuyn point-to-point. y, mt gi xut pht t
mt mng di chuyn qua mt lot cc repeater cho n khi ti ch. nh tuyn point-to-point y
l mt tp th t ca cc repeater c xc nh bi cc trm di ng. Trm ny l thnh phn duy
nht trong mng bit c ton b cc kt ni ca mng l topology mng. Vi thng tin
topology mng, trm di ng tnh ton ng nh tuyn point-to-point tt nht v phn phi thng
tin ny tt c cc repeater ng nh tuyn hoc trc tip n ngun tin. Kiu ny ph hp vi
cc thit bu cui di chuyn chm.
1.5.2 Broadcast RoutingCng ngh radio cung cp cc tnh cht broadcast rt tt. Qung b thng tin cho tt ccc i pht
trong mt mng s gy ra flooding. m bo rng mi gi tin radio packet ch chuyn tip mt
packet mt ln, repeater duy tr mt danh sch nh danh cc gi tin gn y nhn c v
chuyn tip.
Trong broadcast routing, mt gi tin pht ra t cc ngun packet radio c dng sng. Mc d qung
b l rt mnh (do cc packet c nhn bi tt c cc nt trong mng khng phn vng), n khng
hiu qu cho vic giao tip gia 2 nt do tt c cc nt trong mng phi tham gia vic truyn
nhn cc gi tin khng dnh cho chng. Do , khi broadcast routing c s dng cho truyn thng
point-to-point, a chch c gn trong mi gi d liu. Khng c ng nh tuyn c th ly
trc cho vic truyn d liu, do , quyt nh nh tuyn khng tp trung. Cc gi tin cui cng s
n c host ch nu mng khng c phn vng. i vi cc thit bu cui di chuyn nhanh
broadcast routing l ph hp v n khng cn tnh ton cc tuyn ng.
1.5.3 Packet ForwardingConnectionless mun chuyn cc gi tin cn mt s hot ng nn duy tr topology mng v cc
thng tin cc kt ni gia cc nt. iu ny lm cho khi thay i topology mng lu lng thng tin
cho nh tuyn l ng k. Phng php ny thng c kt hp vi broadcast routing, mi gi tin
mang y thng tin nh tuyn cho n i n ch.
Vi phng php chuyn tip gi tin hng kt ni, vic thnh lp mt ng nh tuyn trc khi
d liu c th vn chuyn l cn thit. Cch tip cn ny thng c kt hp vi nh tuyn point-
to-point, mi nt u c mt bng nh tuyn chuyn tip cc gi tin n cc lin kt tng
ng. Do , nu topology mng thay i, giai on ti thnh lp tuyn ng l cn thit.
1.5.4 Impact of MobilityTrong PRNET, tt c cc thnh phn ca mng u c thl di ng. Mt s di chuyn tng i
chm (v d repeater) do , sthay i topo mng backbone khng phi l thng xuyn. Cc gi
nh c thc hin trong PRNET l thit bngi dng bnh thng di chuyn chm point-to-
point routing c thi gian t nht mt vi giy trc khi tuyn ng khc phi c la chn.
Khi t ldi ng ca ngi s dng c tng ln, nh tuyn im-im c th khng c thc
hin v hu ht thi gian sc chi tiu trong vic tnh ton point-to-point cc tuyn ng thay
thcc thay v chuyn tip cc gi tin ti cc im n ca chng. Trong nhng trng hp nh vy,hiu sut truyn thng s rt thp. Broadcast routing t bnh hng bi tnh di ng ca ngi s
-
7/29/2019 Adhoc v cc giao thc nh tuyn
4/23
dng do cc gi d liu khng i theo mt tuyn ng im-im c thno. Thay vo , mi nt
c nhim v chuyn tip cc gi tin, v do , cc my chch s nhn c cc gi d liu cui
cng. Tuy nhin broadcast routing c nng lng khng hiu qu.
1.6 Route CalculationMi packet radio hot ng theo cch phn phi y . Chng thu thp v duy tr cc thng tin v
topology mng hin ti nhm a ra cc quyt nh c lp lm thno a cc gi tin n ch.
Mi nt duy tr cc bng sau y:
Neighbor table Tier table Device table
Neighbor table
Khi radio packet c bt, n s qung b mt PROP(packet radio organization packet) mi 7,5 giy,cng b s tn ti ca n v thng tin v topology mng di gc nhn ca n. Do tnh cht qung
b ca PROP cc hang xm ca n s nhn c gi tin ny v cp nht neighbor table ca chng
Hnh
Trong PRNET cht lng ng truyn c o bng slng gi tin nhn c chia cho slng
gi tin gi i trong khong thi gian PROP.Thng tin ny sc sau c s dng bi cc thutton nh tuyn.
Tier Table
nh tuyn trong PRNET ph thuc vo vic cc packet radio duy tr c thng tin v packet radio
tt nht cho vic chuyn tip gi tin n cc ch. Thng tin tier c packet radio chuyn tip trung
bnh 3.75 giy cho mt hop v cui cng sn c tt c cc packet radio.Do , cui cng, ttc cc packet radio bit khong cch tn n tt c cc im v cc packet radio tip theo cn
chuyn gi tin (next-hop) (xem Bng 2.2)
Trong PRNETs, con ng tt nht c nh ngha lcon ng ngn nht vi kt ni tt trn mi
hop.Tuy nhin, mt con ng tt nht c ththay i theo thi gian.Khi mt lin kt (v d, tnt A n B) ti mt packet radio ln cn l xu, tt cng i (trong tier table) ca nt A m c
next-hop l nt B snh du l xu. Cc nt xu mi cng c thng bo qua PROP
Device Table
-
7/29/2019 Adhoc v cc giao thc nh tuyn
5/23
Vi cu hnh mng ca packet radio c thit bu cui v thit b lp, cn phi duy tr bng mapping
gia thit bv packet radio. Do tnh di ng bng mapping phi c cp nht. Cc thit bnh kz
gi mt gi iu khin trn ng truyn c dy gn vi packet radio ca n.Cc packet radio theodi cc thit b c lin quan v tuyn truyn thng tin mapping ny thng qua mt PROP ti mt
packet radio khc trong mng vi mt tc trung bnh l 3.75 giy cho mi hop.Do , khi mtpacket radio nhn c mt gi tin gi n mt thit b di ng c th, thit bang gn vi packet
radio ny bit c v chn next-hop ph hp chuyn tip cc gi tin.
1.6.1 Principles of Packet ForwardingChuyn tip c thc hin bng thng tin c t device table v tier table, v t header gi tin.
ETE Header
Cc header end-to-end (ETE) c to ra bi cc thit bdi ng / thit bu cui, khng phi
packet radio. N bao gm ID / a ch ca thit b ngun, c s dng cp nht thng tin
mapping device-packet radio, v ID / a ch ca thit bch, c s dng trong chuyn tip gitin.
Routing Header
Tri ngc vi ETE header, routing header (xem Bng 2.3) c to ra bi packet radio ngun.Ccrouting header ng gi cc ETE header, v n l routing header s s dng chuyn tip cc gi
tin.Lu rng packet radio ID ngun, sequence number, v packe radio ID ch vn cn nguyn vntrong sut ng i ca gi n packet radio ch.
1.7 Pacing TechniquesThi gian m mt gi tin c la chn truyn c xc nh bi mt giao thc ng gi ba
thnh phn.
Cc giao thc nhp cung cp iu khin lung v iu khin tc nghn trong khi m bo s dng
hp l cc knh.Mt k thut lung c s dng, trong yu cu rng mt gi tin truyn nmt packet radio nht nh c bo nhn (hoc loi b) trc khi gi khc c gi n cc packet
-
7/29/2019 Adhoc v cc giao thc nh tuyn
6/23
radio ny.Nh li trc bo nhn c cung cp mt cch thng. Do bo nhn khngc truyn i n khi packet radio sn sang nhn gi tin tip theo tpacket raido truyn trc.
Bi vy tc nghn gi tin c th hin nh nt tht c chai ca cc bo nhn quay tr li packet
radio. Ngoi ra, c mt bm cho mi packet radio.
c tnh thi gian cn thit ca s tr gia truyn gi, packet radio cn o tr chuyn tip cami gi tin m n chuyn tip.Packet radio ghi li thi gian m ti n truyn gi tin thnh cngtruyn v nhn c bo nhn.Vic tr chuyn tip, bao gm tt c thi gian x l, xp hng, v str truyn dn.
Hnh 2.3 cho thy ba packet radio tham gia trong chuyn tip gi tin. Packet radio L gi gi tin phi
cho php khong thi gian khng ch cho packet radio M nhn gi tin v bo nhn m cn
packet radio N nhn gi tin v bo nhn. Packet radio ngun phi m bo khng ch hang xm
trc tip nhn v chuyn tip gi tin thnh cng m cc hang xm theo sau cng phi nhn v
chuyn tip cng gi tin .Do , packet radio ngun phi ch mt khong thi gian ba frame.Nu chi mt thi gian ch c hai khung, n khng c cch no bit c khi packet radio N thnh cng trong vic nhn c cc gi tin t M. iu ny c ngha rng khng c packet radio c
th truyn ti ngn hn mt phn ba thi gian.
1.8 Media Access in PRNETsPRNET s dng CSMA. CSMA ngn chn packet radio truyn khi mt packet radio khc ang s dng
ng truyn.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
7/23
1.9 Flow Acknowledgments in PRNETsCc gi tin c chuyn tip qua mt ng duy nht thng qua PRNET. Mi packet radio kim tra
cc thng tin cha trong cc tiu gi tin v tier table, device table. Packet radio phi quyt nh
khi no l truyn ti cc gi tin, khi no phi cp nht cc routing header trc khi truyn, v khi
no cn cp nht cc bng ring ca mnh.
Packet radio khc trong phm vi pht cng s nhn c gi tin truyn. Nu cc neighbor ny khng
phi l mt phn ca ng i n s loi bgi tin. Do truyn dn khng ch chuyn tip gi n
packet radio tip theo m cn bo nhn n packet radio gi gi. Cc nt trung gian s gi passive
ACK, nt ch g active ACK bo qu trnh gi hon tt.
2 Ad Hoc Wireless Networks2.1 What Is an Ad Hoc Network?Ad hoc wireless l mng vi 2 hay nhiu thit b c khnng kt ni mng khng dy. Cc thit b
ny c th giao tip vi cc nt khc trong phm vi pht sng hoc ngoi phm vi pht sng ca n.
Vi vic giao tip vi nt ngoi phm vi pht sng cn nt trung gian chuyn tip cc gi tin.
Mng ad hoc t t chc v thch nghi. Ngha l mng c th thnh lp m khng cn h thng qun
tr. Cc thit b trong mng ad hoc c th pht hin s c mt ca cc thit b khc v thc hin cc
tn hiu bt tay bt u chia s.
Cc thit b ad hoc c th khc nhau v khnng tnh ton, lu tr, giao tip. Cc thit b ad hockhng ch nhn ra s c mt ca cc thit bm cn xc nh loi, thuc tnh ca cc thit b.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
8/23
Mng ad hoc khng cn c s h tng. Tuy nhin do tnh di ng thng tin nh tuyn phi thay i
phn nh nhng thay i trong lien kt.
Do mng ad hoc da vo chuyn tip cc gi d liu qua cc nt khc, in nng tiu th s tr
thnh mt vn quan trng.
2.2 Heterogeneity in Mobile DevicesNh th hin trong hnh 3.2, cc thit bdi ng c th tn ti di nhiu hnh thc. C s khc bit
ln gia cc thit b ny, v tnh khng ng nht ny c thnh hng n hiu sut truyn thng
v thit kca giao thc truyn thng.
Bng 3.1 cho thy mt s thng s k thut ca cc thit b di ng. R rng l c s khc bit trong
kch thc, sc mnh tnh ton, b nh, a, v dung lng pin.S hin din ca tnh khng ngnht ng rng mt s thit b mnh mhn nhng ci khc, v mt s c th l my ch trong khi
nhng ci khc ch c th l khch hng. Vic chuyn tip d liu n cc thit bkhc cng gy tn
nng lng nn cn tnh ton nng lng trc khi chuyn tip.
Hnh 3.1 cho thy rng mc d s khc bit gia cc thit bdi ng, chng vn c thc ni
mng vi nhau. Cc nhu cu thng tin v cu hnh c thkhc nhau nhng mt thit b nh c th
hin ththng tin c chbin t mt thit b ln
-
7/29/2019 Adhoc v cc giao thc nh tuyn
9/23
2.3 Wireless Sensor NetworksGn y c s quan tm cho cc cm bin khng dy. Chng c kch thc rt nh va c khnng
giao tip v lu tr.
Cm bin khng dy l mt thit b ad hoc. Cm bin khng dy kt ni v vo cc thi im thch
hp n gi thng tin n mt s nt.
2.4 Traffic ProfilesAd hoc c th xy ra trong nhiu hnh thc khc nhau. Vi 2 nt, giao tip s din ra trong 1 khong
thi gian v kt thc khi phin kt thc hoc 1 trong 2 nt ri i, ging peer-to-peer.
Hnh thc khc xy ra khi hai hay nhiu thit b giao tip vi nhau v chng di chuyn trong cc
nhm. M hnh ny din ra trong mt thi gian di.
Mt hnh thc khc l cc thit b giao tip khng thng nht.
2.5 Types of Ad Hoc Mobile CommunicationsThit bdi ng trong mng ad hoc c th giao tip host ngang hng vi n l peer-to-peer.Nhng trong trng hp 3 hoc nhiu hn cc nt trong phm vi ca nhau l remote-to-remote.
Thng thng remote-to-remote dung kt ni gia cc nhm nt.
2.6 Types of Mobile Host Movements2.6.1 Movements by Nodes in a RouteMt tuyn ng trong mng ad hoc gm mt ch (DEST) v mt ngun (SRC) cng mt s nt
trung gian. Di chuyn bt cnt no trong cc nt ny cng nh hng n tnh ng ca tuyn
ng. Nt ngun c ng downstream v khi n ra khi phm vi ph sng ca cc hng xm di
ca n (di theo th tng i) ng i tr thnh khng hp l, do cc nt di c th xa
-
7/29/2019 Adhoc v cc giao thc nh tuyn
10/23
b tuyn ng i. Tng tnh vy khi nt ch ra khi phm vi phsng cc nt khc cng
c thong bo xa tuyn ng i. Vi cc nt trung gian cng tng t.
Vic thay i v tr lm vic phn phi li giao thc nh tuyn din ra thng xuyn. iu ny c
cp nht cho tt c cc nt nhm duy tr thng tin nh tuyn chnh xc. Tuy nhin vic cp nht
thng tin nh tuyn qu mng khng dy gy ra lng ph lu lng do vy cn cc giao thc nhtuyn tt.
2.6.2 Movements by Subnet-Bridging NodesTrong kch bn ny nu mt nt c vai tr lm cu ni gia 2 subnet di chuyn c th s chia mng
thnh 2 mng nh. Vic di chuyn cc nt cng th th lm 2 mng hp thnh 1 mng ln.
Khi cc mng con hp nht hnh thnh cc mng ln hn, cc thut ton nh tuyn c th chp
nhn cc mng con mi bng cch cp nht tt c cc bng nh tuyn ca cc nt. iu ny, tuy
nhin, rt khng hiu qu. Mt chng trnh nh tuyn hiu qu nn t b qu trnh ny v chn
cp nht cc nt bnh hng.
2.6.3 Concurrent Node MovementsTrong thc tc trng hp cc nt di chuyn ng thi, do cn cc quy tc m bo tnh thng
nht khi cu hnh li hoc sa cha.
2.7 Challenges Facing Ad Hoc Mobile Networks2.7.1 Spectrum Allocation and PurchaseCc quy nh lin quan n vic s dng ca bng tn radio hin ang di s kim sot ca FCC.
Hu ht cc th nghim mng ad hoc u trn bang tn ISM. trnh nhiu ad hoc phi hot ng
trn cc bng tn cho php. L vi sng vi bng tn 2.4GHz c th gy nhiu cho wireless LAN.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
11/23
2.7.2 Media AccessKhng ging nh cc mng di ng, khng c kim sot tp trung v ng b ha trong mng ad
hoc. Do TDMA v FDMA khng ph hp. Ngoi ra nhiu giao thc MAC khng tng thch vi
my di ng. Nn vic h tr QoS lp 2 l kh khan.
Trong mng ad hoc cc nt dng chung mt ng truyn nn vic truy cp vo cc knh phi thchin mt loi phn phi qua giao thc MAC. Do khng c nt tnh nn khng th da vo mt nt
phn phi tp trung. Giao thc MAC phi ginh quyn truy cp nhng cng phi trnh cc xung t.
2.7.3 RoutingS hin din ca di ng c ngha rng lin kt c thit lp v ph vthng xuyn. Thut ton
nh tuyn distance vector ch dng cho mng di ng vi tnh di ng thp (trong h thn mng
c). Tuy nhin hin ti thut ton nh tuyn link state hay distance vector khng th bt kp vi tc
thay i lin kt thng xuyn trong mng ad hoc. Do , cc giao thc nh tuyn mi l cn
thit.
2.7.4 MulticastingCc phng php truyn thng cc cuc hi ngh video hoc m thanh s dng cc giao thc nh
tuyn multicast. Cn phi xy dng mt cy multicast xc nh cc my s nhn bn tin. Tt c cc
phng php i vi mng dy da trn thc trng cc router l tnh, v mt khi cc cy multicast
c hnh thnh, cc nt cy s khng di chuyn. Tuy nhin, y khng phi l trng hp ca mng
ad hoc.
2.7.5 Energy EfficiencyHu ht cc giao thc mng hin ti khng xem tiu thin nng l mt vn bi v n cho rng
cc thit bc cung cp bi ngun in. Tuy nhin, cc thit bdi ng ngy nay ch yu hotng bng pin. Cng ngh pin vn cn tt hu so vi cng ngh vi x l. i vi mng ad hoc cn ch
vn ny. Thit bdi ng va ng vai tr ca thit btng tc ngi dng v thit b trung
gian (chuyn tip cc gi tin). Chuyn tip cc gi tin cho ngi dng khc c th s tn kh nhiu
nng lng.
2.7.6 TCP PerformanceTCP l mt giao thc end-to-end c thit k cung cp lu lng v kim sot tc nghn trong
mt mng. TCP l mt giao thc hng kt ni, do , c mt giai on thnh lp kt ni trc khi
truyn d liu. Kt ni c hy b khi truyn d liu c hon thnh. Tuy nhin, TCP ginh
rng cc nt trong tuyn ng l tnh, v ch thc hin cc hot ng iu khin lung v tc nghnti SRC v cc nt DEST.
TCP da trn RTT v mt gi tin kt lun tc nghn xy ra trong mng. Tht khng may, TCP
khng th phn bit tnh di ng v tc nghn mng. Tnh di ng c th gy ra mt gi v RTT di.
Do , mt s ci tin hoc thay i l cn thit m bo rng cc giao thc vn chuyn thc
hin ng m khng nh hng n truyn thng end-to-end.
2.7.7 Service Location, Provision, and AccessM hnh client/server s khng ph hp vi mng ad hoc.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
12/23
2.7.8 Security & PrivacyCc mng ad hoc l cc mng c lp. Thng qua nh danh hng xm, ngi dng c th bit c
l ngi l hp l hay l khng hp l.
3 Ad Hoc Wireless Media Access Protocols3.1 Introductionng truyn khng dy c thc chia s v bt kz lc no cc nt c th truyn. iu ny c th
dn n tranh chp truyn qua cc knh. Trong mt mng ad hoc khng dy, mi nt c th c th
di chuyn, v do , khng c nt mng cnh hot ng nh biu khin trung tm.
Mt giao thc MAC l mt tp hp cc quy tc hoc th tc cho php vic s dng hiu qu
ng truyn. Mt nt l mt my ch c gng truy cp vo cc ng truyn. Sender l mt nt
l c gng truyn ti trn ng truyn. Receiver l mt nt nhn thng tin.
3.1.1 Synchronous MAC ProtocolsTrong giao thc MAC ng b tt c cc nt c ng b ha vi cng mt thi gian. iu ny nh
mt bm qung b tn hiu thng xuyn. Tt c cc nt lng nghe tn hiu ny v ng b thi
gian.
3.1.2 Asynchronous MAC ProtocolsTrong giao thc MAC khng ng b, cc nt khng nht thit phi theo cng mt thi gian.Mt cchkim sot phn phi hnc s dng phi hp truy cp knh. Nh vy, truy cp vo cc
knh c xu hng l contension-based.
3.2 Problems in Ad Hoc Channel Access3.2.1 Hidden Terminal ProblemHai nt ngoi phm ph sng ca nhau, khng pht hin c yu cu gi. Khi c 2 nt cng gi tin
n 1 nt, xung t xy ra.
trnh va chm, tt c cc nt ln cn ca receiver cn phi c thng bo rng knh ny sc chim.iu ny c tht c bng cch dnh ring mt knh truyn thng ip iu
-
7/29/2019 Adhoc v cc giao thc nh tuyn
13/23
khin, bng cch s dng mt giao thc bt tay. Mt tin nhn RTS (Request To Send) c thc s
dng bi mt nt cho bit mun truyn d liu. Nt nhn s qung b CTS nhm chp nhn v
thng bo cho cc nt ln cn khc bit ng truyn bn.
3.2.2 Shortcomings of the RTS-CTS SolutionPhng php RTS-CTS khng phi l mt gii php hon ho cho vn thit bn. S c trng
hp khi va chm xy ra v RTS v CTS kim sot cc tin nhn c gi bi cc nt khc nhau. Trong
hnh nt B gi p ng CTS cho RTS tnt A. Tuy nhin n xung t vi RTS t nt D gi n nt C.Nt Dn vi nt B. Bi v D khng nhn c CTS t C n tip tc gi RTS. Khi nt A nhn c CTS
n khng bit c va chm nt C v bt u gi d liu n B. D liu ny sxung t vi CTS t
C p ng cho D.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
14/23
Mt kch bn khc c vn khi nhiu tin nhn CTS c cp cho cc nt ln cn khc nhau, gy ra
va chm.Nh th hin trong hnh 4.4, hai nt gi RTS ti cc nt khc nhau ti cc thi im khcnhau. A gi RTS n B. Khi B p ng CTS cho A, C gi RTS n B (RTS ny cho D nhng B nhn c)
v c xung t. V C khng nhn c CTS t B trong khi n gi RTS n D, C khng bit lien lc gia
A v B. Nt D gi CTS cho C. CA v C u truyn d liu nn c xung t xy ra nt B.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
15/23
3.2.3 Exposed Node Problem
hnh trn B l nt exposed, n mun truyn dn vi A nhng do n nm trong phm vi thu ca C
nn khng c thc hin truyn, gy lng ph lu lng.
3.3 Receiver-Initiated MAC ProtocolsTrc khi sender gi d liu phi tin hnh gi thng bo.3.4 Existing Ad Hoc MAC Protocols3.4.1 Multiple Access with Collision Avoidance (MACA)MACA nhm gii quyt cc vn ntn v nt exposed.
Theo hnh MACA s dng bt tay 3 bc, RTS-CTS-d liu. u tin sender gi cho receiver mt RTS
n t ch knh truyn, iu ny chn cc truyn pht ca hng xm sender. Sau receiver
gi li CTS cp truyn dn, iu ny chn cc truyn dn ca hn xm receiver
-
7/29/2019 Adhoc v cc giao thc nh tuyn
16/23
4 Overview of Ad Hoc Routing ProtocolsC nhiu giao thc c pht trin cho mn ad hoc. Cc giao thc ny phi i ph vi nhng hn
chin hnh ca cc mng ny, trong bao gm in nng tiu th cao, bng thng thp, v t l
li cao.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
17/23
4.1 Bellman-FordNhiu lc nh tuyn trc y c xy dng cho mng khng dy Ad hoc da trn thut ton
Bellman-Ford. Cc lc ny cng c nghin cu gii quyt cc vn ca lc Distance
Vector (DV). Trong thut ton Bellman-Ford, mi nt i duy tr mt bng nh tuyn cha thng tin
khong cch v thng tin next-hop trn ng i ngn nht ti ch j bt kz, trong khong cch
chnh l chiu di ngn nht t i ti j. cp nht thng tin vng i ngn nht mi nt s
thng xuyn trao i bng nh tuyn vi cc nt bn cnh n. Da trn bng nh tuyn t cc
nt ln cn , nt i bit c khong cch ngn nht t cc ln cn ca n ti nt ch bt kz. Do
, vi mi nt ch j, i s chn mt nt k cho chng ktip sao cho khong cch t i qua k ti j l
nh nht . Cc thng tin tnh ton mi ny sc lu tr vo bng nh tuyn ca i v c trao
i vng cp nht nh tuyn tip theo. nh tuyn ny c u im l n gin v tnh ton hiu
qudo c im phn b. Tuy nhin nhc im ca n l hi t chm khi topo mng thay i v c
xu hng to cc vng lp nh tuyn c bit l khi cc iu kin lin kt khngn nh.
4.2 LinkStatenh tuyn ny cng l mt trong nhng thut ton c s dng rng ri trong nhiu giao thc,
chng hn nh OSPF. Mc d nh tuyn Link State him khi c s dng cho mng khng dy,
song n li cha nhiu tim nng cung cp cc gii php nh tuyn theo yu cu cho cc tiu chun
nh tuyn khc nhau. Trong nh tuyn Link State, khi c mt nt pht hin ra c thay i trong
vng kt ni vi n, nt lm trn trng thi kt ni mi bi gi cha thng tin kt ni c cp
nhp. Cc nt khc thng bo v sthay i ny khi gi trng thi lin kt ti, do thng tin v
topo mng thay i theo. nh tuyn Link State p li sthay i mng nhanh hn DBF. N tnh
ton ng i theo kiu tp trung d dng chng li cc vng lp nh tuyn. Tuy nhin do nh
tuyn Link State cng da vo c chflooding qung b thng tin v s thay i kt ni ca nt,thng tin iu khin lm cho nh tuyn Link State c cht lng km hn DBF v on-demand trong
-
7/29/2019 Adhoc v cc giao thc nh tuyn
18/23
mi trng khng dy bt chp chnh xc m n cung cp. Vn khc trong nh tuyn Link
State l mt nt c th khng tm ra nhng bin i v topo mng chnh xc nu ton b mng c
chia thnh hai phn v sau c khi phc li.
4.3 Table-Driven ApproachesGiao thc nh tuyn table-driven c gng duy tr tnh nht qun, cp nht thng tin nh tuyn cho
tt c cc nt khc trong mng.Giao thc ny yu cu mi nt duy tr mt hoc nhiu bng lutrthng tin nh tuyn, chng p ng cc yu cu thay i topo mng bng cch truyn i cc
tuyn ng mi cp nht.
4.4 Destination Sequenced Distance Vector (DSDV)Destination Sequenced Distance Vector (DSDV) l giao thc nh tuyn da trn thut ton nh
tuyn Bellman-Ford.Ci thin thc hin y l trnh cc vng lp nh tuyn trong mng inthoi di ng ca router.Mi nt trong mng di ng duy tr mt bng nh tuyn c cha tt c ccch c thn v chi ph n (ay l s hop). Do , thng tin nh tuyn lun lun c sn, bt
k cc nt ngun c yu cu mt ng i hay khng.
Mt h thng nh s th tc s dng cho php cc thit bdi ng phn bit cc tuyn
ng c vi nhng tuyn ng mi.Cp nht bng nh tuyn c gi nh kz trn ton mng duy tr tnh thng nht bng. iu ny c thto ra rt nhiu bn tin iu khin trong mng, lm
cho vic s dng ti nguyn mng khng hiu qu. lm gim bt vn ny, DSDV s dng hailoi gi tin cp nht tuyn ng. u tin l full dump. Loi gi tin ny mang tt c cc thng tin
nh tuyn hin c v c th yu cu multiple network protocol data units (NPDUs). Trong lc
chuyn ng nhiu cc gi ny khng c truyn thng xuyn. Mt loi gi nh tuyn khc nh
hn dng cp nht nhng thay i so vi gi full dump.
Bn tin broadcast nh tuyn mi s cha a ch ca nt ch, slng hop, sequence number ca
tin, v sequence number nh du phn bit cc bn tin broadcast. Cc tuyn ng mi c gn
nhn theo s mi nht (theo th t tang dn). Tuyn ng s th t ln hn sc dng. Nu
cng s th t s dng tuyn ng c s hop nhhn.
4.5 Wireless Routing Protocol (WRP)Trong WRP mi nt cha bng nh tuyn lu tr thng tin v khong cch v ng i (t nt th
2 n nt cui) n ch. WRP thuc kiu nh tuyn dng thut ton tm ng.N trnh cc vnm v tn bng cch buc mi nt thc hin kim tra tnh nht qun ca thng tin trc gi
n bi cc nt ln cn. iu ny loi b cc vic lp v cung cp cho hi tnh tuyn nhanh hn
khi xy ra mt lin kt li.
Trong WRP cc nt bit n cc nt ln cn bng ACK hoc cc tin khc. Nu mt nt khng gi cc
gi tin, n phi gi mt thng ip Hello trong mt khong thi gian quy nh m bo kt ni
c nhn bit.Nu khng, vic thiu cc tin nhn t nt c th ch ra s tht bi ca lin kt khngdy v iu ny c th gy ra mt bo ng gi. Khi mt nt nhn c bn tin Hello t nt mi,
thng tin nt mi c thm vo bng nh tuyn v nt ny gi bn copy bng nh tuyn ca n
cho nt mi.
WRP s phi duy tr bn bng l: bng khong cch, bng nh tuyn, bng chi ph v bng danh schcc tin truyn li (MRL). Bng khong cch ch ra slng hop gia n v ch n ca n. Bng nh
-
7/29/2019 Adhoc v cc giao thc nh tuyn
19/23
tuyn cho bit next-hop. Bng chi ph chra tr ca lin kt c th. MRL cha s th t ca cc
tin cp nht, bm tin truyn li, bo nhn, v danh sch cc cp nht gi trong tin cp nht. Cp
nht MRL trong bn tin cp nht cn c truyn li v cc nt ln cn cn bo nhn cho cc bn tin
ny.
m bo rng thng tin nh tuyn chnh xc, thit bdi ng gi tin nhn cp nht nh kz ticc lng ging ca n. Cc bn tin cp nht c cha mt danh sch cc bn cp nht (ch, khong
cch n ch, nt trc ch), v mt danh sch ch ra nt no nn gi li bo nhn cho bn tin
update. Nt gi bn tin cp nht sau khi x l vic vp nht ca mt nt ln cn hoc mt khi s
thay i lin kt c pht hin.Khi mt lin kt hng, cc nt pht hin ra s gi tin cp nht n
cc nt ln cn v nhng nt ln cn s sa i cc mc bng khong cch ca n v kim tra cc
ng dn mi qua cc nt khc.
4.6 Source-Initiated On-Demand Approachesy l loi nh tuyn to ra cc tuyn ng khi c yu cu ca nt ngun. Khi mt nt yu cu mt
ng i n ch, n khi to mt tin trnh nh tuyn trong mng. Qu trnh ny hoan thnh khi
mt tuyn ng c tm thy hoc tt c cc tuyn ng c th c kim tra.Mt khituyn ng c pht hin v thnh lp, n c duy tr bi mt s hnh thc cho n khi ch
tr nn khng thn c hoc khng cn tuyn ng na.
4.7 Ad Hoc On-Demand Distance Vector Routing (AODV)Giao thc nh tuyn Ad Hoc On-Demand Distance Vector (AODV) c xy dng da trn thut
ton DSDV m ttrc.AODV l mt ci tin trn DSDV bi v n gim thiu slng cc bn tinbroadcast bng cch to ra cc tuyn ng trn da theo cc yu cu, tri ngc vi vic duy tr
mt danh sch y ca cc tuyn ng nh trong thut ton DSDV.
Khi mt nt mun gi mt thng ip ti mt snt ch v khng c c mt con ng hp l
n ch,n khi to mt qu trnh tm ng xc nh v tr cc nt. N qung b gi tinroute request (RREQ) n cc hng xm. Cc nt hng xm ny li chuyn tip yu cu n cc nt
hng xm cho n khi n nt ch hoc n mt nt trung gian c ng n nt ch (ng ny
phi vn s dng c).AODV s dng s th tch (DestSeqNum) m bo rng tt c cctuyn l loop-free v cha thng tin tuyn ng gn y nht.Mi nt duy tr s th t ring camnh v broadcast ID.Broadcast ID c tng ln cho mi bn tin RREQ khi nt khi to tm ng
v cng vi a ch IP ca nt, xc nh duy nht mt RREQ. Mi nt trong mng u c mt s th
t v sny c tang ln mi khi c nh tuyn n n, s ny nhm xc nh mi ca ng di
n n cng nh trnh lp v hn. Khi bn tin RREQ gi i s th t ca ch c cha trong
(nu trc nt ny cha nh tuyn n ch th s ny = 0). Mt nt trung gian nu c ng i
n ch sp ng li bn tin RREQ nu s th tnt ch ca n ln hn hoc bng s th t
trong RREQ (tc l ng i khng c hn). Broadcast ID c tc dng khi mt nt x l RREQ ri,
khi gp li RREQ ny da vo broadcast ID ny bit n xl{ cha.
-
7/29/2019 Adhoc v cc giao thc nh tuyn
20/23
Trong sut qu trnh chuyn tip bn tin RREQ cc nt trung gian ghi trong bng nh tuyn ca n
a chnt hng xm u tin gi RREQ cho n, qua thit lp mt con ng ngc li. Nu c
thm cc bn sao ca cng 1 RREQ n n sc loi b. Khi bn tin RREQ n ch hoc nt trung
gian c ng i hp ln ch, nt ny s gi mt bn tin unicast route reply (RREP) ngc li
hng xm u tin gi RREQ cho n. Khi RREP c gi ngc li cc nt dc ng ny ghi vo
bng nh tuyn cc nt gi RREP n n. Vi mi ng i c thi gian router nhm xc nh xem
nu qu thi gian ny n s b xa nu khng c s dng. Bi v RREP c chuyn tip dc theocon ng c thnh lp bi RREQ, AODV ch h tr vic s dng cc lin kt i xng.
Trong AODV, cc tuyn ng c duy tr nh sau: Nu mt nt ngun chuyn ng, n khi to
li vic tm ng tm mt con ng mi n ch. Nu mt nt dc theo tuyn ng di
chuyn, hng xm trc (theo th tng i t ngun n ch) ca n thng bo di chuyn v
truyn tin nhn thng bo lin kt tht bi (mt RREP vi chi ph v hn) cho lng ging trc n
n xa tuyn ng, cc nt ln lt thng bo cho lng ging trc n cho n nt ngun.
Mt kha cnh khc ca giao thc l vic s dng bn tin Hello c thc hin nh kz bi mt nt
thng bo cho cc nt khc trong vng pht sng ca n. Bn tin Hello nhm duy tr kt ni cant. Tuy nhin, vic s dng tin Hello l khng cn thit. Cc nt nghe bn tin gi li m bo nt
ktip vn cn ti c. Nu khng lng nghe truyn li th c th s dng mt s k thut c th l
tip nhn tin hello.
4.8 Dynamic Source Routing (DSR)DSR l giao thc nh tuyn theo yu cu da trn cc khi nim vnh tuyn ngun. Cc nt cn
phi duy tr trong bm cache cc tuyn ng nh tuyn chng bit. Cc tuyn ng b nh
cache lu tr lin tc c cp nht nh cc tuyn ng mi c hc.
Giao thc gm 2 giai on chnh l tm ra tuyn ng v duy tr tuyn ng. Khi mt nt cn gi
d liu i trc tin n tm trong cache c tuyn ng n ch khng. Nu n c mt tuyn
ng cha qu hn n c ch, n s s dng tuyn ng ny gi cc gi tin. Nu cache
khng c tuyn ng nh vy n s khi to vic tm ng bng cch truyn mt gi tin yu cu
tuyn ng. Gi tin yu cu ny c cha a ch ca ch, a ch ngun v mt snh danh duy
nht cho gi tin . Mi nt nhn tin ny kim tra xem n c bit tuyn ng n ch hay
khng. Nu khng n sthm a ch ca n vo danh sch cc nt trn ng i ca bn tin v
chuyn gi tin ny i theo cc con ng ca n. hn chslng bn tin request chuyn tip
trn mng cc nt ch chuyn tip cc bn tin nu n cha tng thy bn tin v nu a ch ca n
khng xut hin trong hs lu tr tuyn ng ca bn tin. Mt bn tin tr li c to ra khi bn
tin yu cu hoc n c ch hoc n mt nt trung gian m trong cache ca nt trung gian
-
7/29/2019 Adhoc v cc giao thc nh tuyn
21/23
cha mt ng i cha qu hn n ch. Khi gi tin request n ch hoc nt trung gian c
ng n ch n s c mt bn ghi cc nt n ch .
Hnh di minh ha s to thnh ca hs ng i v vic chuyn tip cc bn tin yu cu qua
mng. Nu nt to bn tin reply l nt ch n st hs tuyn ng (route record) cha trong
bn tin request vo bn tin reply. Nu l nt trung gian n s ni tuyn ng lu tr ca n trongcache vo hs tuyn ng v to bn tin reply. gi li bn tin reply nt p ng phi c
ng i n nt ngun. Nu n c tuyn ng n ngun trong cache n s dng tuyn ng
ny. Nu khng, nu lin kt i xng c h tr n c tho ngc chiu ca ng trong h
s tuyn ng bn tin reply. Nu lin kt i xng khng c h tr, nt c th bt u tm
ng n ngun v gi bn tin reply qua ng mi ny.
Bo tr tuyn ng thc hin thng qua s dng route error packets v bo nhn. Route error
packets c to ra mt khi tng lin kt d liu gp phi vn truyn. Ngun lun lun b gin
on khi mt tuyn ng c ct ngn. Khi nhn c mt gi tin tuyn ng li, nt li c
xa khi b nh cache, v tt c cc tuyn c cha cc nt li c ct ngn ti im . Ngoiroute error packets, bo nhn c s dng xc minh tnh chnh xc ca cc lin kt tuyn
-
7/29/2019 Adhoc v cc giao thc nh tuyn
22/23
ng. Khi mt nt gi mt gi tin n nt khc trn tuyn ng, nt phi nhn c mt bo
nhn. Nu khng c bo nhn th nt gi li tip tc yu cu, c th yu cu nhiu ln v n mt
khong thi gian nh trc m khng thy bo nhn th tuyn ng b loi khi b nh cache.
5 Kch bn m phng.M phng vi giao thc DSR vi 10 nt di chuyn ngu nhin trong phm vi 1000x1000. a hnh
phng. To mt kt ni TCP gia nt 0 v nt 1.
Khi to cc tham s
set val(chan) Channel/WirelessChannel ; #Loi ng truyn
set val(prop) Propagation/TwoRayGround ; #Phng php tryn s dng sng radio
set val(netif) Phy/WirelessPhy ; #Giao din mng
set val(mac) Mac/802_11 ; #Giao thc mac
#set val(ifq) Queue/DropTail/PriQueue ;
set val(ifq) CMUPriQueue #Loi hng i
set val(ll) LL ; #Giao thc link layer
set val(ant) Antenna/OmniAntenna ;
set val(ifqlen) 100 ; #Slng gi ti a trong hng i l 100
set val(nn) 10 ; #S nt l 10
set val(rp) DSR ; #S dng giao thc DSR
set val(x) 1000 ; #Chiu x l 1000m
set val(y) 1000 ; #Chiu y l 1000m
set val(stop) 300 ; #Thi gian m phng l 300s
M phng vi a hnh phng
set topo [new Topography]
$topo load_flatgrid $val(x) $val(y)
To 10 nt di chuyn ngu nhin
for {set i 0} {$i < $val(nn)} {incr i} {
set node_($i) [$ns node]
$node_($i) random-motion 1
$node_($i) start}
To mt agent TCP gn vo nt 0.
set tcp [new Agent/TCP/Newreno]
$tcp set class_ 2
$ns attach-agent $node_(0)
To mt agent sink gn vo nt 1. Agent ny c gi bo nhn v agent TCP.
set sink [new Agent/TCPSink]
$ns attach-agent $node_(1) $sink
-
7/29/2019 Adhoc v cc giao thc nh tuyn
23/23
Kt ni 2 agent ny
$ns connect $tcp $sink
To ng dng FTP truyn qua lin kt TCP va to
set ftp [new Application/FTP]
$ftp attach-agent $tcp
$ftp set type_ FTP
Tin hnh o slng gi tin truyn i / gi tin n ch nh gi cht lng ng truyn.