Sie sind auf Seite 1von 11




   !"#$%'&(*) +, 0. /132547638:9:;<=6>25?@BAC8
DEFAHGI@KJL2M8ONF8OP56>QR80S$13TUMV2,13P5MW2@B638
XY[ZV1\ACJL63YR]6>Z6>47MW^FQ_6>A[Pa`2MWEF^
GI6>AF47Mb<#1\2?+c.aX d\efVgWh
JL^6>25?@BAC8ji 6>AFkl;m8nElA$;mJLMVQ

#9 4B@7o31\T6>P/IGp;q:M3N6>2
] 6>^FP>;#M3r09#4763JLP52@KJ>134$13AYs.0MVQt^FEFP6>2:9#AFkV@BAF6>6u25@BAlk
v AF@BZ6>2w8n@7PnNxM3r:.a1\47@yrzMV25AF@{1[cUD|1\AP,1b}:1\25TC1\2,1
D1\AP,1b}:1\2T1\2w1[c$.aX dW~>fV
6u25M3N6>2Li134B^F/1;63J6;EJu8nT$;63Y[E

t L33FW
w n>#,K7am,tKu7K{, 33,\V:KO>njKm#0jVmm$573a0LmB0jnwUj{7y>3wa##,n >njuwwyjnK:>O>>z$O>K
OwjVKO3#{m>jnVanV7>m j3=3O,:LK+>= V7+O #w5KV5jw$nlj05
O,mBtLuORyL+zj0,=5W73lI0353ntO5Vz5K7,wK=#KO3BO3mO:7jL>mwK=O50jjVVznLKRl,,V5mOBH$,LmL7zK
,z,,LKV{>njV7j{,V+Om,Bu5jCxw 3*OnO>BOm>j7O0uLO,,LOOm+{nm,n :nm>>,BO,>W#,$>7*L{nyVnmn
FV55uK#3m#O>V3,KOywj>mO,n+|5nnO 75,7VO,$,5L 7K>,LmL,3,7O3O${m$Wn5jzL5n>jB$nw75n3
Onm:jVV5, m73O:,,Oj>,K7,,W,a7wB7xj,b,,m7n35z*V735:z:,5
73 5,LW{yl:,yw>*jOx3:b5jawKnKBmO :LO,,7,O>z5n,OK BnwB
,,mz,,nVm7>zw,j$ ,zLxK>m,0j:3Wj>3m5OK7j>KjLxOyB5V5,>
O,m,uw{:B, =:jO7 3Lw,K,5a:,VV{+O,5uOmb5K7,,nOu7UVn3wnO,n
73anw{7jK0ju,,nm7>a
>\z0m3WVLF ,>Vj L K3 33\OVKLzL>3m3mmV t$O=Km+zjVum3pW,Rmzz
nz $nKLz>
 > 33$= W3z
,x3mmmL,Ku\LzO3bm>OVmx \zz3LzOj3mm mKu>>$z3m>OO3 :LzzzjzO\m,,nV"LmmK u3\zj3,VzLOO 5Onj>,m
Vm3z mLL3_m3VL5L $>mzx35>muj+>WuOm>0zm 3x>m>zO>zzOL5jjVF 3$mLOmOOzK
z3O0:z33,Om, 7mm,3z O#\,33mO z$ L 33O,OzO$53LWVnOj,30z$mzjuV,






zOO\nVV,+0O$mWz3\O3z+0Vjnz \7 zO3z z,m,3#,>W3$ jO z\OmL>


LL$z33m=\53>u35 >#O#,3 7,LzO#:V\,::zL z> Kzn3u mVW 3LW:L{m\uO+O#z\nzO0K>mm:Lz3:z3Om
z$3m zOmOVj L:z,3$3Oj>zm\,R>_O>5,Om,\Vm,Kx3 O0zmOa3zj 37zOL
>OLO3j3VOz OO>j$RVj3VOzbL:Lz 3m:3\3n+,zV:5L$ m7_335R:L:3zO3
,mLKL3z3mz:\ 3 OzL 3\m \3mKzF$33>mmL:zm3z\Ozz3:VL53z:m3,WO0
3m3O 7zjLz33zm3O t7m 3zmzL33 33m zz3m3 >K >zOW3O> zL3zam3mOtLO,mj,j
zmLz\ K>znzCO0j$m z3Lmz,$z3m3 K>jFzO[3OO> >CO3Vm53:On>z#m3z 3 7jLzK
Vj,zmzO m *_3O> OL+Om >\:zLz\Lz3m B,O+>z B$ $3L3z
m3>a,mmVL,K3j3z= 3LO3Km+z$>z>mz zmV$3 7zL z:3$LLuzj>mF3Vzz3L 3 W,
$\3m =+Ozl>W\$,:z,m>L>zL 3lLmW3,OV7V5O z3,\L3 =OmzmmzzzmB,# V = m 3\:3a
3{ 3>33O# >+>mz,W,mOVLjz=mzz3 z zV7+L,z+zLW3Oz,Om33L zKL3OV3L3=z330 O>K+$lj3$z:3,z3jmumm
,zmLz3m0L 703mm,3\3>LOLUK333303mnaKm:Lz >{ ,7mL3j3z W7L\>
z,m3R\#z3u\LW3OWz3m53O>jzm3>zmK>Lm O>BzOzWOOV ,>nuL7 #,Vmzz 0L\LOLz>Vl,#>>zmzzWn:OO Kj$zmmVw
3 z>z3mnL,Ozm003mzm$ m$3z$3 :V 5OO:,3$zL3K3$3Lu3OzKL+u>Oz0,zVLj0,OO,
333L> $zL#z,$,$m>,,m0# 33mOz+m,mzmFa zLL33zmzOO5=>3 BF3mm
>O5O>Oz3$mVm3,Vamn=>$#z333m#mOaz3+n3zL>3#zu m3{3=,3>+j 33VnmKjz>L>zO 3Uz,$+>\ W+ ,\m m$3L3z3L>,
zL 3m=zm>zOmzmVj,zOWLaKW[ 75L5z3=,zjn3Oz5mWzzmLz0m3 mz3 >WOzmz+0V$LzLuO




  








#"


$&% (' ) * 
+ , .- / 0 /1, /% / ' 

2
#"
43
!3
53
76
8
.
36: 9 
!
9

4
<;>=?A@B * C D 
E

C .;F=?@B
G
C

G36: 9
;>HIJKF@LJM

.3  &N0
 !
5
 > >&O  

P 

Q R
 '

5
A Q
#S
5
Q

T
T



#S

Q
GV5
XWY 1 Q

#"

U3

U 9 



U


N

![

z>OVpa$3>OzznO >:z:L33zO$,,+zO3,:#Lm>z>O3j$Vz m7 l \mz  7L


z m\z>0W 3LV3OmmOVm=3V3nOzO$3m,33m3OLz#3 $z,3maLWL K733$$z33,>3O
mz >\33m O7>\[V zm7L3m3,LmL {\$+3>Lzz>n",>$,maF3L>nz+O[zjVVj
z3z\>zO3xOjz0\ Ij3z n>OLmOzmmzVO,O>zz3 x*R\Omz Bz3:WLOuz,mm3#>
3Om 3m: 3Om3Oa#j3zz>33OOj>z5j+V:>zO,z3mL3 mxz:L\zjz3OW $3m:O
3z,zL3 3zWjxzm3jVVO 7,m>jzVnV ,VV ,LOzK3m3z= 3O K+3u$
VV, zmnzz33xL,3,zjt zW> mz zO+$ mVzj\uz$n3>#3umO,>>3OOLWOOmV>m33 VO>L5zLVOz,, m$mIV3On
zjVzLROm,_:3jz3z mm Ou umxm B ,j3 x:3u>Lm3 O,7z L 3n5V>
$$ OLmO3zm0m3L3 >:$O3,\nV,5zLmL33nL\>,V3LzOz $\$m33 jlVm3u>u3
Oa,Wz,>,3W3mOO$ >03L$xOz0>$ 3L$3jO 07,z>\0juzBO n3$zO
33zazjWmmz3V,3OzzmzVjV:> m 3V 53 >>z3OzjL3mO >#m3W'z5
uzOb Vj$333>OOm0 jVzm,t33OO5> WOL>jmz :B,zL LO03O:W3tmzmz3mj03zV,mK
3OLmz>jFz3$zO3 5>z=V,aFj3nmW0,zF$>m zOmO $ \j\,L,Fm33
,5,mm3,>3am jm$33$33mbz VL\OO anu=53V5,L\z z3mz3xujuz
O,z\Oz  33\u3\zOOm,zzzW> , 3nOzL>VLmzm3m3># 3W3O>KO+$OOO, \OOmz>V$Lzm3
3333>>OOF$3KOu3n + 33L 3$,z33O >O\aOj337[mm3,pjlV,3+3:zV\nOKFO3n
3O3,VjnVOO+O=>z 50>zmVn3 W>: 33zO#L3O>z# 30V Vm3>,m u73 z\Oz
zzm mm3>:VOK+OOI33>O,>OzmWR\zm Vtm >
K> $3L zmLO 3\j>OWzz3O>>#O+3: z3z:\$:W>,\OWjO,$zmmmm \7LWz um3j33 3O$0W,,j zj#7 mOmm,O$nz 5
7,3Vz*\zz O+3mz$u\jV, m3V5V jm> mz mL 0OLVmVmOV=>n$3+z33=,V\, W7OL


t 
$    RzL3
 W3 
\K

zm,L z:\W$,zV\n,u\=O{37mzj3 OW>z,zln,nm>,j3Vm3_>n,O>,mtmVz ,L03>zWm3> 3Lm ,7>mmaLOL:jz,mV
33[zV3,nz>$mV3,3> ma>>,O>F=3VLOFVm5+Uzz0L3>zmm3,=Oj3,mW0 VV,,m>3L,Om
030z:,3Lz3n$33>#3>zmz3K3O :>
1
#"



 Q



!

2 ,>


[



2,



$
Q


U





[ 1


  0P53

S

 '

U


8

>

2.1. Path Discovery

z7 L:3$$3\"3!t3w>7m0 \#VOjm:>0j3wbn O#33m3:3xO3z3m# O7mjzm3m$jzmjmz*jm3_$3m3O O3#n3jO33am>


Fnn3zOxW3*3>3>jnm u,,Wm3#K+OLzOW5, j7z $L33>0zO3#: 3V3>L
m3=mz ,$ O+VV,LzaL>Om:,mOz \>O#m3>VuLz\ O,$z3m3 =+ 3$ >L3,Om3
z3 7Lm,$m3 VO># 



L
#"

 , 
/

#





 







>G

!

 




[
$ 

& 






S

UF

3,Oj,:mu\O3zmOz:>,3 7Bz $,O>3m33#>z,mazmL:Oz0m3,mm>:,zOm0uL>n


3Rmu3mOKxV3OK+mOOn ,KL333Ozm >\KxO z3 L3m33> m
F3>O0O3zO3>nW0Lmz mz #3\nLm$>3V3L>z30>O3j>V3 :035:$, $zO LOz3j
zO,3z0\ >L33,n$0xmV,*W>nm3 mnz,j BO3 $z3>zOz*L3{z$m3> j33mzO>0L
zz3m + 3O3>zOOFV$Lm3z\z#zm30\zOm>m3VOLjzl3>3,0OjzOL>zzu#j,3V O 3zz,=>>>
3L3OIzxzL3OzzOW \$z3,m LBzmz3z L l3\Ozzm 7jzOz ,3mzmmz\O #O,>0
 F3z>3Ojza,nzVnz0L3m$3Ox35OK
jz
 F>mzm3\aWOK+OO:m3O,3L33zm>K,W,
Ln:ujV>nm5OV,,W 5{B, 0jV O3n,UzW
 F>mzO mVjz:m 7Lz,zmL,W3:V,\O:mxm,
zOWj,,33#5mzLmO>mm:K0zz#3zO\z+330OmmL u7LWzm,3z mL 3mm33>n
3Vm,z  $>zj\\mz O,R mz#33\\zu L{37$Ojmzz t# z,L3m3>zL zmnz>,3mzmL,3L O|zpzK\3zVLL5
O0,mzmL3nzj3mm3z3m\3V+3,3+OO,5\  O>$z'n zO,mmO >LROz>>V>,,*
3333>>OO5$$3\mO z> Oz,OWOa:W,5LuO$z3 5xm:3nmKV\Lzz>z5 b$>mztO,jzuL
mz33xxzL3:zzLn3uznzLmt3zm3L zIm 37,xjVzLmzLtO WOKlxnO ,3m>3>jO5
Vnz WBzz , \3$ VO3:$\0mL> OmzmV ,\m$ba> \L,3OOVLO\>3*
LL3KO3V3+>333:>:WOljL>3>,zm3OF $3j0Vm5z\,z\7#, a3mVVnzzzj5z>m 3,m
> Onm33m5:t, O zmL3j3$zLzO\ \3$O K3LVz,:U:m3u3zLmOV+j7Vzjm$V>L$u0>zzLz\: OjzV zm3Oj>3z\m LzB3>n
mu Ln> m7zO#OzW3\z\m :V,\O0mWmLuW,VO3z\zO

 >   0 




G





6 Q

 



%'&()+*,.- /10101*23&#()4*,5- #& -6)+- W ,5- 8


7 29.*(/:01,5/1& ; <=042
01-#& ; /1010:*>2?01-#& ; &-6)+- W ,5- 782@+(BA , W ;DC

OOO$>z3V3OxW#,z mL 3 % x&#$ m()4z3*95O,5*- (/1/:x0101,5013/1*O&B2B ; 95*< 0(/1 m01$,5m/1V$ &B; O<=U 0 OC >\3O3m$L>33VOOLm
Omz3 O=jzVmL Wz Oz 3 3: z L3$ u7 zn zO>Vz\mH zL3zO Wz#O\z
3zz>jz3m3Ojzz \z\ n > a$$Lxz::,V$,t0:3O\m>:Wz 5 7zn OmmL>
:,3zmmLzm33m3Om\>nW3[3R3jO :[,0zm\>zznz3 u5L>3,Oz,F33V>LUzO n7zLLO
>,3=V3 j95>*$ (/1W=01 ,5/1m &B$I; Vj<=,0 aVj,Vm>:>O>+33+azOOm\\>5zubzOL3O\=jz$ $>m $ 3$$l3303z3>
zO\O,33\m FB$,z#jzm, nB +L#z,\#: z3L >7nLz$$>,m$ L3VOmOjO3z =Ozz>O[z33x$ zlVOj30O $z7#LmmmVl,j+z
V,>z30j3zzm: l30OLO>zVj 
z3 zO
 =OzW,zmL
>

>


 L5 7
 33mjzmzm 7L$zOLOzaW,z3nuz
 >\0\  $z L3OWa>3:WO


6  




V,m,F m333>53O>0 $W, \z$ zz,53Ln:,Ommzm L37Oz" ==3 zj33 m mmO3,0zOn,jUz3L 53Bm >7OzLmz,
33z zO$F zz3O=33O_m> Wzn 7OzpV$j3z+:m\zOmLz\> Vzz3
z5j>#>O z,W$mz33z\ 73 n#K,$ Lzma$jj\zV=Oz#O+33zO\LOVz z mV =jz zO07\L#3z\ n3=u+ zzmOOV$sjOzz

<

6 7

6 5 6

6 "



U 

23



6 5L3

6 

!


![

zz33#F>>OOnuzzmmVVV,,,mmmm>3: mz $O 3:F$ zV$,OmmmuWm,3zzOm3z03O>#, 0V*z333z>O>3$7W>:3zzm$W3z,m


z,3 > Oz$>$,, z33>n#LVj ,0O:33nzu>mzz 7zLmVj30m>m3Ozm
>,>$ObzmLV ,3Vmjzm>O3>mz>zb3n zzOx> nz3mz3mVO$j>zO$m3zxmnVz,3 OLm$3tO3Vz# LzL3>3n3zV:#mWOu0\3m:zOVm>Oz
m> Ozz\mV ,=m $ m$zF5z,3zn V,$  V,= Lz3OVL>5>3>: WO3 07Lm$>zzO3
zjz#3z3L>3z:|z3 zmnuzWOzV>,03 33 > a$ LK3VwzL3z[zm3z
m uOzjz=>3,3> 3n3,>zzOO\3uLL33Om ,$z=3zO3 $=W ,$ $33#am>$zmO
zzxVL3jzL+3zO#>Vz,\ m3>>3nz:mzmVVnzj 3zmzW[=, ,Vm$ Vz\,mO=u znV j$ V5VLLj l:\ LV3FjzV#nOO>z
3Vz033nzz5j: 3 O> L3z+m>V5Lzz3$3 3>mz+$z3\nOL>>V3L7 57Bl 0$,3Lz
zm 7Omtjzm3  = $ >j\a3 7Lm,$m3

83 

/3 

6 5

2.1.2. Forward Path Setup

C3

Q

$ , 

+N+

+ &N





6 7 3
6 5L





6 5L3

6  
6 5

6 

% &#()4*,5- :/ 0101*2 :0 -& ; /1010:*>2?01-#& ; &-#6)4- W ., - 782


4@ (BA , W ;#2 < +- ; < - C

zVOjzR OWz,,3 ztz3V\j3: mVnO3 Rz>O33n,,\z:mzp3Wz 3 zOx >jO3zzmLVzOj z\m,: 033z3>


7z R3j$ b V>3Lmum:O 5_ 33x3>3t3>, mz\73_ 3 t$3V,z z5\zO Omx 3V"L
zO,,znnz:+b>3Oz33m,V,O3Lmtzbzz m,L W3ROOLW3>:Ozm>m3V7:L,zWmOj z 7mLja VB3z zLL3>3Ozzn3>
zz>O O3zzm3V,,m33 3m3 >3 zs$5z3OO>\mnzO7zOLV>z,R,33_ 37LOzz$,W,m, z\mLxV"jz3z
V,K >Oz nz m35>z z\  $$mmzzm [O,LV3$$ 7mmuO> O mO
z3# O3O3>zRVLmuOm>Omz3 , 3zLV,>,Ob3 Vz
l m$z5O7Lm O x7\mzLzO\RO zL3 3\3m>$ 3z,\$,,zn$ $zWz,L 3zm33:m>
7jzm0,W03VjujzO3 = \ Wz3


timeout
S

Figure 1. Reverse
Path Formation

Figure 2. Forward
Path Formation

U

z3\ O$V953*O=(z/1uR01\,5j:/1zV&Bb; OK<=+0 jR$V0mV3LmV3 >OV5jz m>uO\ z:m VV,Om$:7Wmzp 3a\3OV>m3#L>:3z:


VUO3$z>3,$0:jamu3, m73znz33n$z3$#m z7L\z#jzzm 0\jOVVL03>z3\: WzO
uO\:z VO=3zW 0 VzO3$3, 37zOW,bVzz3#\z>:OzzmV,3 m>:Ozz mV\,OVm
:3z+V#W 7Lz0m$O,WaOO3z5>:z\0zL3




F  

G3 R6

N

3

6 

6



6 

G3 $6


6 


L

2.1.1. Reverse Path Setup




G

6 


D 00N0

1

6 

6 

6 





4[

6 



6 

77zLz\_tnzum3z zzLz,3n$zzO, O>z zztz\>mn:zz3m3VzjtzOm>zb[xtzmzj33xz3mm3 \OL,L3


{yw :j\zO {:3,L0 m nz z: L3mm\Wz3 j
3 $mm z3333>OL 3Vj:zOzz33>nOzzzmVWj,zzmmL xzz LL33nOVWuu\\::VVOO
7L3#OV3u\\z:znVuO+zmL33z LzO$ 3:l33#:z $L3mznxVz\:u\:z5V,Oznajz
z3z,jmn$3 3OOz37O3+OO #>zL33:zVn=zOm3Lz3=Lz3m 3 >$OWz,
V,m

zV\>jOVjm#33$> 3O3:mz3OW>nOm3$ mLzz jzOz0>,nLmmzOzFmV33j:zmj \:u L>3OKOVzmzV\:,3>3m3z:xnzWzznO


V,,mmOz#LzO33O 3z m3 z:\3$# =VzjuFjO3zm>m3KOz ,zz3,$j$3z, m0,>W: z3\,OLaO3z+3z:L$3>3z3m:3m
7mzL,jm$ z>$3,+zz3\ Vz 33=> Oj_+WzO5LORm3|j jVz ,n3,
VjOzOzO=3zL33,z mz:zL3zm3 m 7jzm m:mjz3 a


6 

6 



6 

C3





U 

.[



6 

3

"



<



4
/

#"




#"



6 "



6 

>

GZ



G
 

6 



U

[


UT3





UU





1

"

#"



1



 6


!
!



"

$F , 

C

U

U



3

U

> >zO3#,3n# 3 O> #3 3z>\\ aO0,33O\L00 >mz3umm3z3Vj, ,mtV\jz, mb# >LOzzOmzmLVam,VjLUz


mO>,OxzmVO,m33nmm"z,aF3z3L :z+L3>3z Oz>Oz>,mV,jnzzm333>*z3$R 3,3OLxzOO,zm=3zOOWjz3>j
n =mOaz,OL>O:zOjz3V0 \zz5t Oz\L3z3a3u3>n Oz+Omm33>>
{z,,m0mm +3OOmj 3mzO>VVO,>mOzO5mm>\z3 , V{,>m:m$33mOzm3K:j,amm3>mOLOK 5zL,mWOOVxLz>m> W3z,>V$5
,>zLO O3>zz+ z |7L z$, VLmz\LO ${zj:m\3z$0m3 jm$z0\mV >{O,jm z*
3$3mz zzV5 ,:7 zOz\ :Vzz3\ L3330OW3,L0x>3V3zL:VW, O> ,nz7n \l 3,m>z0L33 VzL,L33mOmVF 3u:\:3 3V>O
z>V3j:FVFn L3$,V,3ORzWL,3>az3 $3O>zmb3jmLu\z,m$a3\ Lzz3OV,
3jOm>Wxz 3Om$3Lz:L33>3nOamLu3W3z \jOV> zmzbLO 5z$W3,m0:3zOjK
mz LO3znzOz L>,mVzVmj> z3OzO$3Wn3z >Oj,3Wz:, mV 3mzm +Vz3Lm3zjmu=>3,3m:33>+WOO$ 3,m $33>3L>>n W0BzOm
z30$LWL{\z=53Onm>K\L z 3Lz Ojzm 3zLO m3>3
3L33m>zO #=Oz,L3zzn$zjz=3z30O>zmW,,zmOL \Fz#3>OOz nz l m33O$$z\Omz3n
zm:OL3Oz#3#3Vajm$VzOmnmaF3\LOz>>zz5L03:Om>3\u>Vajzt+5zOnmx3,$$3mO3z$\VO35n$z33LO333WzO3K
zzm3\3Ojm33L>V OxB\:z,m3>bzL3z3nmV:>33O,>,m>O3zmVz\,L\ zO>
z33+z>Ln3zzzmVj>zm[FO$mzn+V>3:*\mLj z z n33$ m:$z\_3>O#zz
V3,mma:>z3 ,$\:OV L3>O3V:Vnu\:FVO35=0z5O,3zn3$zzVzjV jz\m3\\zO>>
z\mO0Ouj>,3zm3:33zO>mj\V$xz\Vz,0,3$j33 >O:zn3mx #z3n





2.3. Path Maintenance

L

15

 3

U

2.2. Route Table Management




N8

uz\\:Kz VOL3,>3>mmLzmz3O O>$zz\mOzz37#\:,W t37m O,,jWmm >n$3zz,bmmVjazm7zKzz5 z:m\,OVz3j


zV,\z5z5Kmt37, $nm{uzytzmnzO3 m$O>3z:zzm3 3nVLzOz:3,mm, 3zR3m$mm ,_LOz=:O#nnz3z3V3jz
z3OL+Ozm#:LV ,z\W3,z \ 7O>zm3O#7zzLL3z3zL:zz\33>OOz0WV,,z#mL>
$333+a3 OK\+,zL 3zm3O+OVnVVL>z0,3>WVjzj\ aO nOa, zz33 ,zL5L
$zm 0 z L73zOz$m3$#\O>zmzO\0mFzLz33#z#jm L=\zL>>O>#Kz:Wj0Km>,L,lm3
3VO,mKRL>HWjz:zR3zz3LO3mm3 bs$,33mjbOVt>LzzL>,O$zm>z37jm33z \>OzL mO\taOm>>OVzmL
V ,O$3$OOz5pu jKwm jz$BL:3z#WV,nOz7W$,zmVL, $> OzmmV,zmmL
7$O,3Vm,am330$m WLz,Fm$z>53,OOmR>3 5#/1, zm;m3< z-Vjj; <L,3m-#V(L) ; zWmVL,nzz mz3Lz3$333m3>Om>OK
zmVm,amm 33zzj>>b ju bL3zmL: O3>OzzmLxuWma3$3OzIV, {y7wzL
O$z0zL,#3mLzV3j 3 ,+m$0mOzz3W,a\z$mOL>a>zFm,$OmW3|zL#b3Ozm,O =mmBm:mmzj,3_#z LK3>wz#=W3,53BLm
,3zV:zjzn,, >L0O0 zWW$>,mmz zxm\3 >+OzzLF3mVz,m33L{ muKL 3L 3OOOjVW 7L>zO3 :>WOOOmOL Oz$3 V3j>VO
3m \L3mm333>mm+mK j7>O, m33VVnVz>\ z+ ,\UO>zz 7[
z>3Oz7mLV,m,$Lam30mm >BznzzO, LL z:3$j3mO>z:>jm3
 =OzW,zmL
 $ 3
 $3:WO+ F33 7Oz
 > L3OWa>3:WO 7+z\a>OzmV,m
 m#3Om>W 7$3m$z\z
 33mjzmzm 7L$z3#30j3mnuz

S


3W 3O >j{,

#OL OzK j

>mL:3O$,z5 0n 3B>uO
K>uOLzOKmOz,zmLmu3,O>z jm 7$ 3,VLOz
7

%,
6 "

0


C
1

=
Wz\O >z,K j
0
OOz{,

 -0
6("
N0

$ 000
ON00

$00N0

%0N0

Table 1. Session-Dependent Traffic Parameters.

>WOL OmW,,\ V$j: m,a$33mz#zVnOz3=zzm :3j,mL $>3L


V,$3+zW,mmbLLmO $,VLzL3zm33::,mL:z\m3j zm \am xz3,
zVVLjz L3z>n,V,WRO33jxz Oz ,33>mmmzzm3W,O>> $5mzz mn  mV$ mV>m
z>3O,O$zm3\zV\j z\ L$3Izmnj,mOj$+\ Om7zF0L,a= 3O3K+\z>O53,,V
V,,OzO


2.4. Local Connectivity Management

RVL3$=O33>nO30O m3 j,z3xO3>mzzz3n3OOmj30OO m >3W\3zz>zm3>nmK,Rz\m:Bz7 L$ zKjz3m$Oxm5u


OzV3jz\azb3V3>,:V,mV3mV#zOnu:z\,> 3WOm>WO0 zK,mF 3$xOanu
z3mz>0>3,Oj$z3zR,mz3n3nL>LV>LVzL zx$mR33mOyOz, KtVzW>m
z3,Lx:3O3WV3,3Lm>3 mz:B WO = n$3n aO3L3>j>,b mx3mz3 jIL33zmnzVxIz>mOu>\\ :K VO$j3Vmm
z,n>m3t+xz3ItOzzm3,nLxL>mzV 3Lzm3Om> n3u  B z3 t,V3m3n3 >\t0 zVO5\Oz,u3L$3OOjmmLzx+uW3
zKVtj0m z7LzOm,zmzL3xm0ztWz3O333>3 , 3OOmma>mm33_Oj3L3u3L3Oz,mL

n  7 3 O 33OmLu3WL5+3Om{j mm3nzzjxO 7zOLmL
z\m3I3z>zVzj3OOzm>\mb3m3nOx,am zO333,53LzOOmm>Lm7uKzW LV3,m>V3LVzmjmL3: ,53b OmmLVuWjnm5
z>m,>LOOV3j,Lz=3zz3=LxzOOm,m>R 337zOLmz>3WL3az33 z3mm 3 t3LzVj,mL33\O m3j \nK
,>ztLO >_\z xn, zmVL5 Omzm3O {mj3m3_z3j_L3>zOmz,mW$ ,m3
7zm 
  K+V jz3,$ >
3,>L$Omz3n,mm3OVj,j:V3\3353zm>>mmKzK xO,3zjV3,zLO\z zVnj>uOFL$3 mm zz 33Wn>:O=3O $mmnzK
Vz3Lz 33>LO$ z73m \3$z3Wz=VLz,=3nj zO> L>333>3:>z0\mmzu
zV05,\+,z\Rz#3zVj\m\ zO$3LOy3maO3zO,$Lz0\FOm >V5Lz+z3VOjj
V 3,3Vm$m z>VW33>>\: zz3\#333>OV VO 7 L3m:
 > 
$   z[3z 
VxnKKVn5O 0zmm::33,,zL n , mm W3#z m3R, zO$O$>\>ImOj




5
L
 3



5


G 

= KLKLH





U

#"

#"

6



 3m:3,zmL3nz#z3:\zm303nKLz> \ 3
3
3jOVK+>3,Wx mz $OOm3m3m0 3z>3 O 3j$ L3K0z O ,LO On uj+z,,m\ Lzm=,z3m3m zm3\7L L z,3m
z,m: 3,m:3333>> OF3,z> L7zzOO$+=z$zWO, FBz,>p>$=33O3zU 7$"3m>#mzz3zm
3z35OLm W,OK+jOO> #j,VV> #zW n#z$Om$z\VO$3 LV  K$,z35O
$3z+O3a3W>Ozm3,7O\um3m3 7 3OU>zmzVjzlm33VLL,x3VOn:KO3n> zn
zz,,OVW$ ,jz> + ,33zLLL3zV3>n\ 3 j+7Vzz>n3Ll= z3mm:a3OOzm,WmO,3OjV53Lz 3m3:$\3m$>3z>53LOO3zm
V,3LO m zz3\#azL:VL\mjz:m\l,3mz033VznOzm>3m3a,\OK0zLWz, 33n
m3 3>mO WO 7 7L z:WO>m3:3m\3*azj3zOzOmz zmmL30$O,\OzzmO30naO,3>K
F3Lm3\$Om>,V\Lz z$mm+zmz#j3>z0$mz3zOmm3L uWl553F#O3,3>\0j>zOOjz0# ,>
V,Lz3OO>3zzjVzL\z$LzOW,,\zz5 mzm:30,V>3:$,WmO+l3mzm , n$L3$>W,
zzmO =3zVU 7z0zjm3zzO\m\a#V:LzzL3Oa Vj 33 OF, >,m m O3F3W> a7jK
>zL$333>m3Ozmx3z3Vzmn: 3,m 7z \O>zmxz O 7zLz3
u7WL,Vnz3O3O> Vj33\Vzj\3mn0 z:\l3,3=>3 3> z , $3 ,m\zUz z:m3zm3>
zVm:L3OmzjF3OLmm3>zmb,3j33>z ,V#_W\# V$n+zl jjzzz\z \Vz3
,jV>3 3>$$3zjzzOO$z=mz\O zmz:jz0 ,37LLza35OF3b3>+:zn\5jzzm
*0N0

+0N00

(*0 > 00

 



["
:

C6

0F ,



T0&'

 3



D00

%0



!



3

S

/6

L[



&P 


3.1. Simulation Environment

#"





3

[

&DF
2= KLKLH @ @KLKLH KLH
2D&










@KLKLH KLH

 9


@K KLH J ?B>@ =LK
E

6  


6

;F=



#"

@B =?

T 
 3

U

LS

 

2

Om3m0K> zmnz,, O $m n3
O3nz z 3 3m\,zm 7
3m:3 O,\z mzm3


73

8

/6 "

"

m b
$>O 3z nzm >zmn3L50 L3\m3pVm:m,3tx,Vuz,mL3zO3Wt+:L3 jO_:3L \L{
n\, z*3ILO3Kz+j3,>
zz,>V 3j j  L3
z$ >+n0>zm3z3j>5VOn,,Vz\jzO#  $:$3O\\m3 LuOzW>,L>\m  O 3zmO7>Lu0j,zV\# jnzz
,>Vm 7O\3zW*m333=,> zO # 3,OjKI +z =>VUjmz >$,z> m ,mmK,,z >+ 7m V*,3333>>zO3n5
#3,3m zL>m O=zz 3O0# jm3Oj$ F z3,OzO>z,FVj,Oznz
7z3 nx $m3 m $ O3a \VOjKjL zbOOL3jnmz3zOmL+bO$30mzm \,zmnm,$Vm35O,3z3
V,mLzLz\mz\ zWO,zj L3>x,Wb,:n3jzOmt,

00zz
00zz

 00N0
 00N0
DN00N0
DN00N0

 0

, z 3 L $WLO3OOL030K>W:z3\jO_ jz$3O:mz3Wn,:jz OjmOz3,7L


z3 V33:zOz,mm:3K,>VnV,LOL0LznOz0zmmL 3 ,B\0 [xz# 3L3
z,mV:3z3,+L3,WOOj>33z:#W3OF ,VOOz+mz 3O+= O\O3 jzL$OVV>LzLOz
zm,:3mL3 Oa,zLzO\3 +nzz3z\OOK +mOzO50bF ,VLm>Vz\mOjVVz>0: >3a3z:Ojzmz\L>z3O7# >L Ou3>j3\VO3>
l 33003,m3, VLOz#,Vz:\L0,O zznz
zzOm > :OLzz3\nzzm>LOO z,zLOtV 7>3: \,WzO3=z 3OLOK +OO>zO>5\zL:uOLm:$nm 3zO5OLO3mmz OVjjz
z>zOmzLmVO,#L$ 3jOV$V3j30>3W,zO>nLb j$ 7Ll+3Vj zz$mz\\j

35OK,+m,z3 m  5>3nm 3 $ :3aO3zjLW,Vz 7L>O$xz#Wz,mz >zOzLzz3mV\5zK>>mVan33Lm
a3mz,m:3,L#F3 7 =zV>53,V3OtOK
zm3$n,OR#zO3nt, +,zV3tL3OL3\\u 73#5$zm,:>3b,3WL $3OmOWz
zzOm:z3m,3L, V3,Vnz#m,\zm0,#z3:nV 3

5
/

>

H

B J ;A@H

!


%N00

2[

5=LKLK H
0

!00 Q

  *0
*N0 



Q*00

"
>@

8
@



@KLK H KLH
D
= KLKLH

@B


O%
JL@ 7
@
@B


U

N 0N00

+
Q

@ >@B JL@
@
@ B J @

@ @KLKLH KLH

 9
Q /*0
400
 9 $*0
O' 2 9
00
@
@ B JL@ Q0
ON

J @  
 
* 0
ONE0N0
$

/&D



100

50 Nodes
100 Nodes

99

50 Nodes
100 Nodes

99

98

98

97

97

96

Goodput(%)

96

95

94

95

94

93

93

92

92

91

91

0.5



1.5
RREQ_RETRIES

2.5

*0

100

90

8D

U

U

 9

V,=Vz33zm# \zVzm Oz#L>33,> xzjm,xWLx$3z,mO\jR,z,O\mm,3 B>zWm V,   +   $  O\,


K,V,mn 3O= =,>V 3m zbm,OWmtz3On z z5j+ L,
3 :5 W# zj z W , 3 mz  $\Wm,
33zzm3tz33, $03 L >zO3z3m# jzKm>W B L jVx \O33>z3n
3>33>>O533x3,Lu 3>mb\3:L3jzmzmz O>Bzm p, W,     Lm ,>
3z 3 m jzO m  #,3V3 z\z3On mVm>,Ozjz$O z mVz jzm73
,m3O      z3 Oj azm:3,
  $I,O 3OK+ #\OjV Lz\n>3L
3,303,> L 0WzmOKanO3 :33 >Oj0V+ O:zjzmOWV,nzV>>m33zm3Lx zz33
zzm3: 3,,m p n $L3zjzVVjLO3 ,: 3 OR > :\$jOzVm 3Lz3n

B

R
5L

 
6 

Goodput(%)

&0

B @

U*0
00

(*N0

3.2. Results and Discussion

R*N0

2
Q*0

N

S

00

.

 9


Q0

Table 2. Simulated Parameter Values

90

  

0.5

1
1.5
2
ALLOWED_HELLO_LOSS

  

Figure 3. Achieved Goodput for Varying


@  @B >JL@

2.5

Figure 4. Achieved
Goodput for Varying
=LKLKLH @ @KLKLH KLH

300

600

50 Nodes
100 Nodes

50 Nodes
100 Nodes
500

Route Acquisition Latency (msec)

Route Acquisition Latency (msec)

250

200

150

100

50

0.5

1.5
RREQ_RETRIES



2.5

  

>@

@B

JL@

*0


R0

@
@B
 (*N0

E0

J @

JL@



 00


=LKLK H

KLH

#"

#"

Q6

G3

G



6 

JL@

D

R =LK KLH

)*0 U 00

@B

J @

@K KLH KLH




*0N0

Q

>@B

Q

*0N0

00

Q

>

U+


+ 000
G
)

2=LK KLH @ @K KLH KLH

JL@

 -C

*0

$%
= KLKLH @ @KLK H KLH

@
@B >JL@
0
9

@B

U

L

N

U

2.5

83





6 .3


1
>@

Q0

1

*N0

KLH

1
1.5
2
ALLOWED_HELLO_LOSS

V3zOL O 7L3V$p,$3,m#Fzznm u j3z+zLj3Fz:3Fj>Onzzmm>Vzj0zmO$3>,


mzL3z3x_ LL 3m3\m,tm,znVmmO 37t,z3u,m$3 z3 t  3 3z5
7 V,xm3OO35jzm>jRmV3 mL3z
 z 3,$ : 3 \  I+Lz3zz,nm3zWOm3Vm>am33 'pz,Lmz333zO
L3mmbjzOVb$, ,j\ 7 z 3 3>L:mu3mm3V jz73m
      \   
z3n,3m >O#VLaLO:33 O3zOL>jlzOVj3mjz$ OO$3+,zmm3:O3 ,m3
7z3$m\O+KOzLzL>3# jm3\= 3zm33$33 VjV O\zmO0 K>$W\,a,V
z$O3zm3V,V $  z, O3 a jVj zm m#   Oz#jO 7 z L
z,V,3{ ,0mmz3L 3 3L\:uztz3n3>zmm>$,>O,m>3mm3::3WVaOjV> $a,F3>,>:3x:33zVmmnm , z+,L33 mzO
mz>3 xOx3OzOW>mV,z>mL_z3 m zO3j3j ,\Lub#W Oj3>zzma+,LLOO
3z3=Lm3jzzz,3>jj3zO \$mz>3>*333zULz3,m =jxz\a ,zmm: 3znjVzLmz##VOLVz|
z,Rm::+V33O,m> nm,:$mV3Wz5O5,jz3n zt,L 3mOz\> 3>>333z3:jVn,jzLzOmxxOjz 3x3,OLzH3L>\\:xzz3z
z,Om,:\Lz33:,,m0:bzz3\$,>O Vz 33 m0K7bL3 xzm3:3333mz,3OxLV VOm$ 3x jzzm 3:3W>
x,zmLmL um xmzVjz[LzO\ OzL,W LO3O,3L3R> m>zO:\,jzmV\, $Vz3
zVjx0j j>V3 3:VnOz\\ OO z03Ln33KL z> ,mRV L,V>jOjzx333mL>OOR\xOKx33LLz>z,
7,mmm\z3m t,:,zzLL5>0,z>t53 jx:Lz>t33+33mV jzzVm_j5zxjzbm>Ox3:x W>z3: 5Wz,5Oz, Lz3n
[


.

0.5

  



0N0
8F
*0
00
@
@B J @ Q
A@KLKLH KLH
 
,>
9
= KLKLH @ @KLKLH KLH
Q
T $0N0
$=LK KLH @ @K KLH

0
=LKLK H @ @KLK H KLH
Q
= KLKLH @ @KLKLH
 
[
2= KLKLH @ @KLKLH KLH
+3
@
@ B JL@
DF 
@ B

Figure 6. Route Acquisition


Latency for
=LK KLH @ @K KLH KLH
Varying

3zmOOV5LV>>3$>3mz3t$z,3n :BO z\ 7\L:z03 3OK,+ n3L33Om


u,Lz>$3mzjz 3$,Omzm\\#LVOmL3>:m3L3>0zma,zWmO z7OL $x03>3mz>zO
z$,mV 3:j, VzLL Ozz 50 m  z3 mFz m:W3 O,jj3mmz3 OV,# mm 0naz\3$ z m:Oz33jx,\LO\3K
> 3> 3 3[ ,m Bj \ zj V $33>n,+OFz3+\zmj
$x  3 O R Vm,: ,3 ,n zz5O p,$W3,bW Ojzz\m b33z 3>nz3O3RnKzm L:z> >
jzm\ 
, xz3,$I m   m3\zz3 >W $Oz\ 7WLOzp3Oz33>mO
VV$O3nm, 37 L >,m$ 3W 3O> jO3 z m   j  \33zjmVz    z3,:m$3, jWV3
Vz3Ot#z\Oz3mmzj[0+,m33 Lz $3mb
> z > 3 zp:Obj W
VzOV:>Wm3Ox BVz, ,V  Kb
3Omzm:3 , L3#z33n_V,mO3WzO5
     
3,3#OzzVnjz#$z35O:m  n $3>p$z7\m:+3zL3j:zm3zmmm3V$,>\zmzL:3>>V5z 3, K+3L>z33WOL5
z=mz3V j#n,z>3lO> znO znV  WOK+O O:3 Om zm:3jzzm #, V 3
0 z,$3nzj+ 73Wz3\zmj,m30W
3zO\lUza:L3 L, 3V m,zmzVm,\ , z3O$V zLV3$Vz,>## 3\3O03mzzmm5x:>, m O3VLOzm m 3 $,33>
7zzm3: 3Vz,m LO : zmO z#W$$,3z,mnL zujjnVLm3mztz\jO,  3z3L zm3z$ 0L3$3, #3m u+L0$3O3V,O
zmO z mB 0 3:$ zL3zOzmOj 073O z3, 0,3 xzLa3z,$z33tzx,3
1

200

Figure 5. Route Acquisition


Latency for
@
@ B JL@
Varying

%00N0
00N0


300

100

400

+ 000


E00N0

*N00

 00N0





C3>O
##>>33>>3333 ,,,5u$ zmnV
,>V >$ >  LO,z\OV 7 ,
> , O3 Lz 7\3
L>zL$ > O mm7 m
>m:#3O3,Om, O>3OLzz m7\
7
7 \nz >nzzmL3
7 Wz >Ozm3
7

*0

 00

*0N0

00N0

O'&-N*
O-&ON
' 
 1,
0%
D&O,
 , D
*0 ">*N0
%00
,


OND&O
ON*&O 
N N
N0
,  *N*F -, 
*N0 ">*0
%N00
%N
,L%


'-F ,L%
'%F ,L
D 
&D
, *,
%&'D
F 'N0
0N0 "U0N0
%0N0
-N
 D

-0&*ND
-&DN
 
 , O
*, '
0 ,L*
%&DN
- 
*0 "U*0
D00
%D
0
'D

1

1

#

5
2

$


1

Table 3. Summary of S DATA Results

j  ,$=3>jV3 \ >zn,VLO3z0\L B0 Ozz3LU3#,zOFWu\:jVuO


z OL z\,\:V5O,3 3mV,R3jVLzLO
$ 3 [  3[3 b  $$3   
3Oa3=3 z O7$>z3mn>z  z,3 \$ mzuV\j:VzVOOn3 zB3Wz3 VO:5Im 3,,+O:K>unzmuO3
$=3 3z,5L z3Oz3WW3$:,zzm LO=+zVL3z3\,z LL33+O mlOuL{3 3mV3zO,
z30OjV,\mmzmO+ 3#3zLz3

3m33>>O3b ,7WL 3mmtmzmm33LO>3W,\z_\b3O,33m3>K>LR{3LLz jBzOz $m,LL


z\3 3Omm3R OOzj,OL ,V mzzV3z33 >5zLx3mz>tzO 7OLz3nmVzmL ,5m
z,OVV z\mV3,xm>V3j z>O53 am"jzn>z5LOj 0OWj,ztmzO3,L3z
OmznzLW$,O+j3OzO5$znmVu,>,mOzR L 3WOz>mz5mLz j7zLIWVOj 373O
Oj,Wj3bmjLL\{O\ * zL 3$zm 3mb\z33zO>mzm xL3 t7OO$zV3,t $Lmzz
33OmKm+nz> z3 mL3,mz L:3OK+,z> 5a33, 3m3t,3z3\zzn5u jnz,xVw
z, >O xL z3,Omz0#jzjz n 3:\zj:zm\3> Oz\\O KLz,>V# zW#z3x3>=,3O
zmLz> 3=m3xxaz33  z3m #zzOOzzmmRxKK>>WWaOzzmOVz z3m:,>3m
OmO3 O0$ mz z3 $L\ VzjOj33mmz O0z\3OzBzzm:33j zm3 5 Fzj
zVOLzzmj> :Kz>OV3mz jzBIz mzn\Ozm zm:j33m, m30,$3Rz\K+ >m3:L
3>33x>3j3zm j,zVmsBz3xRzW\,_V>L$> zO,zLmOz35K> Wtjzmj x,$+3O
zzV3j KzVjzVj: zz3\ Ozx+ O z zm3OznL,3> zmb$3mmm>m3xm3
>O,33Rx z3zb\\,m \VOb3njzs+VOzxnjbzmnO3L,zV3 z>LRVm3VLO
7zzzbW ,L333jnnu3zmL O5VO+ 57L B33WV zVzm3Vnmj,R 3mzRO\3 z3L>n3RO\VVOnzsm3az>R3$ ,3m 3m >7LO
z3O3,3m3_3,zOm>nVV5,n>WKOm Rn aznz+3Vx#>mK3+ a VO, zm$=z3Kj>VVVOj5VW=>$ >VzV ,zV Oj
z3 zzOOzzmm3\ :V$\ m:V53O,m3 ,F7LOz3>mmz zWz,Wm,m_b33
4


P
1







DF 


7 

R*0



7

;>=?@B









E

6  

36C 9


zmLz\mz33Fm:z O3jBz5WL,aLK333V jz\OOzKz >L$z >3B n_0x>O m7OV3z5nmV3m,3mz3jL3m>33bmnO,>5


Vz,OWjz 3zm3 $  z 3z,7>mm>,$:3mzOjz 0OB,zW ,3mzmm3K x L33z
3 OL3,n3Lz> m LLV3,zW O xnnz3m jm z# \Kbn>zV3LjOVK+#3a3 maz\V,jV O,jz$tL3 ,mzmOn3=:,V3mOm
3z53:j jz L30zn:z#\z O,L3 33[LzLz3LO 3nO:0V$Omz 7zL\za3:3>3n
Vz>OmmzLOzzm3V,jzF33:>3O=m5z$O3,$ z$O\ 3 #303$> 33Oz>:,O3mzjm:Oj3mz\3 , 3z
3zOjz7LLzz\\$::53mz>OO+,zWz,Om Oz\W>m3zmmV3jm m7>LO3mVO$zn O>:zm33
zz33#::33mmznO,,z+Wz3m L3OV H>3n:,WOV  7L3zWa:mO jm$

4.1. Multicast

5
 N

>



8  O
U

2 00

/
,>

6 








'



#"

G



 O

CO
>#n>z3zm>L3 \+ >V, zm:,$ O V
,uV $z z ,mzOnVV 7 z
O 3O, z5 > Ozm3
7
7

*N0



$6
1
$

0N0


O'&-N*
 1,
N0%
,

1




ODF ON
 N
0N
%N

'N% '
N 0N%
D''
, *

'ND&D'
N&0%
*'N0
'O

Table 4. Comparison of Voice and S DATA Simulations

$zL33mzm 57uL z7Ljmz3mjV,m3>xmL :Vz>zV,L33 mz>Vm30tV3>m>WLV3,


zz3O=V z,O\VLz:L3zz0nm33z3m3mmmmK>:m3 Ozz\ \7Om3am#3,m 3m,33b>zj3$ ,,\L+:O$O3533>zz3Oz#>jz,m 3z> 3mL>3Onm z mV\m,z>OW m,uWu jO7z3Bmzz3 nW m7um Oz\zz,O>>5m3>,bm3VjzjVWz>zmt$O>n L 3 O:3zzzm Lm 3m>z5
3z 3+z3\z5z,xW z7xLz=zxzOVxz\OaVj3m#jmH3 {,Kmwm3 z$7 \ xz z5n,Oz>mLzm zzmVj j zt\z3\zO0O>,zmzm"OV,zmO:zWW3> m3V : Vm,># 3Omm z3I3> >n
zznz,33m$>Wnz:z3z+mmV3jz33m:[\30j30$ >mzm$3 m3Kzj,mV3[am Vz5FLz3 > j[m[$pmzzL\nOuzm z>V#3,z3#3LOz 5m>zV:3n3m3z W,B+33Oz3jO3mOz0>LW33zzam3pzObz\,x3 mzOm R:0\$3mOL,3maz$ mzB 03,O>5
{u,:mm33z#mO>,znzW 05m>3O,,zm= O33 >n,V=z,m3zzW,+z3#mm3 3$=O m0,3Lz3nmVLzj> 75,z\z: 3\ 3zj
,V=3zO>On> x\VOK3+OO 3L3\um z7OO j3m>3m>33 m3$3$zzO\Wz zOm> O W, Vnj:#>VOOn5xO,3VVjVVjV>$ >3z,juzz>\,VWjzO $=x
z33 3,m O>3mW33m0Oz30\z O33 mz,>m$m, \$7Ob\ $,Lm3m>,$Ozmn3:zL>mu3,zO=zz33>L>3+,zz0z\V3z3$zm>zO 33,j z73#zm\>z Ozmujz+z3$B n V3O\>mzm3Fmz3
zV,V L3n7zOz+#zVO$ mz>[zVL53LW3WuOmVO xmnxz:z>3 3m333Oz,0\Vz3j\VzmVOj3Omz 7a3zx3$,zW  3  >z
{,m3m3zz#V3zLmzL OjjzzmO V3zWV,Obn+zO\>#,W 53 0Wm3OOmz j >mmm,3L LzKmaz3 3 zVj, um$nz3$mV,53Lm$ 37zn$z\O>zz5$#>mLK,3W3= 3LOK+zLz>,
O zO3 3:3m $z33WOLOxL$mm\ *Ozx: 3,x>3z>3m3>$O,Vzmuj,z:OV$3 j 3m$ \5$ >$j3Vz:L3Wm,O$ z0\ $7mbmm,3$mO3> L73jz33zLO#V L,m B3,
 $3>n z03m:3#z\zO=zVj ,z#3n>
 $n 7L3uL3O, m$ m3m: O
4.3. Elimination of Hello Messages
 5>VOU Oz=z L3mO O>CjV3O>mO>3\
Ojzm3
3zzOLm$a>O,WmLm0Oz \Vn,z3jL,OOV5sm $=\Wzmzm# j,nzmm =,$V,\jV333$O35>Oz"$z5,0z=m3,33 z03jVmL3  $= >3L> BzzOn#zWzL33zan$am,m3m>:j3m3,j>:#3mz#L Czm>LOzmV3jzOm

z3 Oj\,O3Vm >:3:,zVLn#z VL33,L3+ l\O
x R3LWzOz, \z#WmV >3\nmx$,>Oz , n $Rmt0z3Vx5>$O0LRzn
ajjzR:33V>znOz>m>zm\bm> n zzm>{,3zm33:5$n5>\#z3Omm mV,,m3aOLO3  V,0a 3$ujV3O$,mLzmz\ $\:z
3WOO j7z0=mV3>OmnmV:O W>OO>jzm O5BVz$ \zm0Wzzmmjlj\m,V$>Om3 >m3$3z Lzj L>K33>3L33OzKm+3F3,3a jzm\zmOz#3'zV,,ml0mOLz3WO,zmjLz3O#W z73
zzLO33zO z,,m3mOm>mz3,z=Oz>3m$\33a3+mO: V 5L:,LOxz\ 7Lm,$m3

 3a:>nzzmVjzm 5:WaOz33>,>
4.4. Locality of Association and QoS
m3xm3 W3O R>3z,3L3O mnmu\a bm3O,3mmKpjz ObV,_z 3aO,zm,L  mz >Lmz33Oz n 3,z> jjz, \L\OH>m:jzz KOOV,L\zm3' :>,Omu,V


4.2. Intermediate Node Route Rebuilding


F

 

8G

#"

U

A





R

#"

U






"

#"





L

U

/

#"



S

L



! )

E

E


+

S





#
#"

KVV5O,z3m0=zz\O\zO, zj#z L3z=m>LmOmj:z*:3+ ,Fm z3=z>zO


3>\O m,>VWmz> 3z,,LOz 3O>,m3,:zOVj3zLm3 zu$mOzjz :B3mmz=Wu L>OOm
u:Lxzz3_#n3,LzOKV+zmLV3> zt>zO,Wz ,,n3zmOm$5z3mz\ O >$#I3jtmz OmW, m zVjaOm m>mOOW>O zzz5\Im3u
7j3L3Km33O,3LO3K +7ROO z,O3mmOzW\ pO>zO uKn$m=L V7xOV3m 373V
V,Lzz>mm 3V Ox:m:>3 3mBO,z$L,3Ojz V73z3O::3>3OmLKLOm7V3,O=>30O
zz3O3:\3>m3W,, V7L ,W,Lm3mKm> znznLz3>3Fmm>:zOzL VL>mjzmO[z$\mzz
33OK+z>#,V*z3 K>Oz3n
$ t        
z$m3mzO 5W>umj #$Vmamjm3W $,V,V[,$jL,l$,jOVz0W,j3303mz3LLmm3 jz7VjL zjzL3zL,0#z>\zj>
zzmm3# WzOF3 z O>LmO\mL0nVz,zmLz3FmV j3zz3 m z3$$xm \:n\ jOz>m[w
z,jmVzL3$ ,VO O>z3 : lm3> L33>O#zmV,\+ j>zn\z  37LmzO3$#$z:Lz\:w


R





#[

>

C /

["

/3

#"







 5 [

R




 

  "!$#&%'$)(* +-,/.0! 12)34 658729'$
: <;=7>%?"!$@>A0B$ <C$DE! "F2<?#GB$ H=%II'-1"72?!J2 K
8#LM?F9%NJ7
,O!J.$%I7 ,/P$F9%, 72#$%'Q?72F9! "A0 R>STSUSWVYX-Z\[^]$_0`Jabc]$d/d e&f
_Lgih>`$jkgi]$_?[> lEmon p>qB-P??7rtsJsJu$
Iv2w8 x "!$#&%'W-E#Wyz : %'-!E {3|t%19%7J}~
'-E P0-J74k! 
#?7219% W!7>w@>%7^$Fr#$%@2"72F"7|7^NJ72$F 19%, P$'F9%!Jz@2! , MEP?F"72
?72Fo!J"A$12 KR>STSUSEZ9`$_?[2`$h-jkgi]$_E[]$_4]"2jk`$Z9X S_$$gi_LX>X-Z"f
g'_$JE
ME2 tsJsl?
In2QB$ U"!$@ Dq 
/ L3|2F"J< = B-! DE?1"!J/  LPq?#
B$ LB-72F"@>D?72N & 
z7^9k!J",w-E@^78! , M0-9%1"!JK!c3QP&F9%I!JM
y+%"7>721"1K
8#$"!$@|(72F9! "A+!JP?F9%E~"!JF"!$@2!-12 W9~R2_
"!$@2727^#&%?J1 !YF"DE7OE! PE"F"D
8?$P02T
=3|-"TUGo$F"729
LF9%! 02 !J$k72"7^E@27|! ~3Q!J.$%I7!J,OMEP?F9%E?#W(=7^F9
Y!J"AJ%?E<8@2F2 -s sJ$
 l-w34 C0 x! "1"!JO?#/
M?D?"72,/%#?7212 0
~x%1"F"9%.?P?F"72#|!JP?F9
%?
J!J9%F"D?,k!J3Q! .&%I7 y%"7 721"1*(72F9! "A$12  b$
giZoX2aXt[ [8X-j]$ZoJ[>LJm"-p>B -q <-sJs &
I2wC0 Y!J"1"!J*B$ T3|-@>A 722?#WC0 YF"1"7>Ik
8"@ D&%F"72@^F"PE 2
! E19%#?72 F9%! E1
!JY3Q!J.$%I7 3Q721"DK(=72Fo!J"AJ%?E-s sJ$ mk!J"A*%wME"! J"721"1 p
D$F"F"M} JF"! EL$F2 %F"# ?9k L2NE ,/%I,O, E7^F , , L72F 8 F"$F2
I2w <81O?#H/ <UDL" D02N  K!JP?F9%EQ%
#&oD?!$@w(=7^F9
Y!J"A$119%E 3r%$%, PE,!J?E7^@2F"72#O=!J, %0-F9%EOC&7^F"12 $9
R>STSTSR2_0jkX-Z _0`$jkgi]$_0`a b]$_^2X-Z9X-_0h X|]$_b]$d d/e?_0gih `$jkgi]$_E[
kRJbb) ?>-0B-PE?7w-sJs u&
0

Iu2w34 c58729'|?#GB$  1 2%k K3QP&F9%@>P?1"F"722x3Q!J.$%I7JY3QP&I


F9%, 7^#&%'#$%!(=72Fo!J"A0 b$ g'Z9X2aX2[>[*Xjk]$ZoJ[>
 monJp>B-P$4tsJs &
I2wC0 T58P?D0?#~C T;8D$P$I722 6
8M?ME"!-J%,w-F9%!JG
J! 9%F"DE, 1
k!  !J?E72@^F"72#!J,/%LF9%?6C&72F"12 O&%N 72"19%F9!-3|-"J
'-E#6!I72 7 -"Ar7^@>D?&%@ttY72M0! "F*nJ J$B-P?E7 tsJsJ$
Is2QB$ T9!?&%#$%1|-E#5/ Y/ T34 B-2 +=D?7|7219%Jz-E#~9,/
M$72, 72$F -F9%!J)!r3Q! .&%I7~9$F"72"?72Fo!J"AJ%?W
8"@ D&%F"7^@>
F"P?"7J w9~VZo]h X X>$gi_[]" j0X g'_0jkXZ|LSUxR"b]$_22X-Z"f
X-_0h X2$M0-J721l$s$>? Jv$B  -s sJn$
-2w* B-!JD??1"!J|-E#* L3|tF"J Y=$L, %@ 1"!JP?"@27*"!JP?F9%?%
-#&oD?!$@Q%"7>721"1 E7^F9! "A$12 Qob]$d<e?jX-ZQbc]$d/d eE_Lgih>`Jf
jkgi]$_E[wYX-g'XzVZo]-h>X X>$g'_$J[ ]"Q?RJ*bYUQ $JT
8P?E
tsJsJ$
J QB$ <B-PE.$%-E#+B$ * !J"?!- D?7 
=0
T@ AJ72F=2
#$%!+(=7^F9! "A"!JF"!$@2!-12 +9GVYZ9]-h X>X $gi_$J[O]"wj0XOR>SUSTST
N !P?, 7wuJ$J0ML 721*v$>&nJv&<B  tsJJu$
-v2w= 34 : 7>%?722< : L(x%7 1"!J-E#U 0
/ ?! .0-%k o1"1"PE7^1
%~T@ AJ72FO#$%!(72F9! "A=7219% q 6VZo]h X X>$gi_[ ]"Oj0X
R>STSUSW 0X h-gi`JaLg[>[^e?X/]$_/VY`$h>$X-jY`$$gi]/*X-jk]$Zo[ 2?u &
 }I2?vJ$tsJJu$
-n2QB$ 3|@ AJ72Y?#wC0 $8 ?mk@>DLt%"1 p> <3Q! .&%I7
8#$oDE!$@(=7^F9! "A$1
miLLJ?p>
tsJs u&
D$F"F"M}I * %72F9 ! "$D$F", k @ D0-"F"72"1 ,?72F9
@ D0-"F"722 D$F",/k
2l-wC0 3QPE"F"D$?#B$ 8B$ x5*"@>%'2 : PELto
@272NJ7^12
!JP?F9
%?K"! F"!$@2!k! U-@>A 72F=-#&%!(=72Fo!J"A$12 ToJ[^j b
R2_0j2 abc]$_22X-Z9X-_0h X ]$_4]$gaXbc]$dx<e?jkgi_$|`$_0Q*X-jk]$Zof
gi_Q9|]$-gih ]$d $2 M0-J721J2?sJ$tsJsJ$
-2
$-"72A$Dq <C$7>72@^F9%Ew! PEF"72"1%w
8#$=!$@y+%"7>721"1(=72F9
! "A0 o|VZo]h X X>$gi_[T0 ??R>SUSTS6R2_0jiaTEX2aX h>]$d d/e?_0gih `Jf
jkgi]$_E[ dxL]J[^gie?d$ML 7218lvJ2$l$v-lE
PE? qtsJs-lE
-2 H ? "Aw-E#K34 C &x! "1"!J 
zx% D&w
8#LM?F9%NJ7x%19
F"9%.?PEF"7^#+!JP?F9%EK
=J! 9%F"DE,k!J3Q!J.$%I7ry+%"7>721"1O(=72F9
! "A$12 W9WVYZ9]-h X>X $gi_$J[O]"|$$?rR>STSUSb]$_22X-ZoX_Lh>Xw]$_
b]$d<e?jX-Z b]$d/d e?_0gih `$jg']$_E[kR2_22]-h>]$d| ?>--
8M?2 tsJsJu$
-u2 H "A -E#34 C !J"1"! q ?
~729k! ",w?@27! , M0-9
%1"! !wF"D?772, ML!J tIJ8"#?72"72#!JP?F9%EW
J! 9%F"DE,
-E#w9#?7-2 : %?AJC&F -F"7 x! PEF9%?E c9QVYZ9]-h X>X $gi_$J[T]"TR>SUSTS
R2_0jkX-Z _0`$jkgi]$_0`Ja0 dxL]J[^gie?d]$_4[^jkX-d[ `$_0bc]$d/d eE_Lgf
h `$jkgi]$_E[ JUTG!J,OMEP?F"72*C$!$@>%72Fo|"721"12B-P??7 -sJs &
-2w8 72"AJ%?1~?# UDL F2 !JP?F9%E)!-NJ723QP&F9%I
D?!JMy+%"7>721"1+(72F9Y!J"AW!3Q!J.$%I7W! , MEP?F"72"12 ?RJf
bTQ 2b]$d<eEjkX-Zbc]$d/d eE_Lgih>`$jkgi]$_?[YX--giX-
v-lEmkl$p>} vJn-l&vlJl?<8@2F2 tsJs-lE
-s2w8  7^"AJ%E1 -E# 34 <!-J722 
#|!$@ 8=72,w-E#
%1"F ?@27|HU7^@2F"!Jwmk
*xHp/! PEF9%?E +#? tkF9k%72F9'9,?72F9
-!$#ENJJv$ F"$F2<(!-N0 qtsJs & 8mkY!J"A %|ME"! J"721"1 p>
 vJ2w8 <72"AJ%?12#$%F"!J2 "W3Q! .&%II%Fo+C&P?M?M0!J"F2 Ov J v&
8@2F2 <-s sJ&
 v& 
C0 T-E7^$.0-PE,Q ~b]$d<eEjkX-Z**X-jk]$Z9J[ ?Z9|S$g'jg']$_E
@ D0-MEF"7^ lEML 721wv Jnt&vJ-lE 6"7^$F9%@27|tIkY?7^!$!$#
UI%I12<n/7^#&%F9%! qT-s sJ&
 vJv2wU 72 ! A &$ -U! AJ!JF"7 ??# 34 !JA !J"!? 0
W(72F9Y!J"A*
89
@ D&%F"7^@2F"PE"7 "!-NJ%#&%?w!J1"F3r%  F9%!JK ?1"M0-"72?@2J <9
VYZ9]-h X>X $gi_$J[]" j0X/?RJ*bTQ $4b]$_^2X-Z9X-_0h X bc]$df
d eE_Lgih>`$jkgi]$_?[*Z9h 0gijkX hjke?Z9X2[cVZo]$jk]h ]JaI[ 2MLJ7^1TvJJs2?v vJ&
C$72M?F2 -s s&

3$  
 $   3 >
z\\OzVOOFz= m7u>\m3j:z#VOWUV,O ,\z z3$= Wz,3m+>Oz nzV,,3VFmm zV3 n3 z$>\\OzzO mVm,>>33L0W 7zO
zzVVjj$3z33O>Oam
ljmz>$3m$33>zO+\zma0 3$:mu>LOzBmV, L L \0 V j Vm
 #7>:,VzLOFO jmzn>z m
3Lm> O$+ $l530zVj3 \:
< z,W\m>zO>zz
z  
7L$\>OO zm7V,#mLz  z3
, $+
3!3>"
$ #&0% ,7LU:z3 =3 33  \ m3
,V O73+z* 3
nzW Lz 3 "' (
)%
O

z*-3
/ .0z\*1z
$ #&%_nu$z3n3O,+ n2
W
,7zm LO zz
$L#&W3%,,O zWmWLp,Oju 3\z: V O$ 3O73L
3>zmV34Oz3m3%4p. 3 3 .   5. V 3 W'. m 36>%zmO> >O>
zO3tO >Oz\mV,7L
L3OzV\Iz>3\:zmW3O zm>jztz\bjL zO,L7OL
bmR+O"Wzm3mpzzjzp3m3m>[3m


#S



6 



/

U

#"

6 

/



#"
5 &

5 





/



zL5V,,zm5mK +3\z z\VO5z:zL3Vn,z3\: \zz3 j>>0Oz3zm:V,m>m$,


zL33j#OzVm, :> 33 :z UVVnz5=zjzVj 3OnjzFm>z3Oz5::Lj> ,+3WO0z\>n:Oz z3 m\3V0,3LL 
 m7z7LL K
>mV' : 9 3 =
>< O #3 ,
$ #&%a3z\#La3VmnO, z39
 '
 
$#& =z%;3%,:: >LO' zm3VO, m%>8 : %  
,V  z3m$m a>z>L
V,m$ 53u W >m3V3mzazWL\ a,,n\33z\bOO># 0z0m\zjm3 3mmW>3zmm> 3m[mOF33O8zm? 38<3?
V3Lm$uuz 3> 7>\mz3z#5zx3# 3 \:% ,$\\0j$Lz3z>#3j3a>@ mL 93Az,
?CB \3,$m3zVj m:m:3mxWzm3mzbL3zzV
3z3zm,3$3+>mz3nWz,z+mmV>zjzx\mzm30zmOm>\\3OzV$Oj3>33$:3+OWVtO5zL $=mn 3 3m:,3VzLL,z3V zWnm3u,
zzL33m$zm30,m>3+\zCW,n,$3z3\LOzan>,3j3L$ VLz,+>z:Vjz:L3z3m3=3m3u>L 3 3


2W

XW

 1



F &



 



U



$

E

6