Upload
alitlalitya
View
213
Download
0
Embed Size (px)
Citation preview
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
1/24
September 2006 doc.: IEEE 802.11-06/1481r0
IEEE P802.11
Wireless LANs
pd!ted "A-#LS" $e%ts &or 'l!(se 11A.)
*!te: 2006-09-19
A(t+or,s:
N!me 'omp! Address P+oe em!il
Kyeongsoo(Joseph) Kim
STMicroelectronics, Inc.1060 !st "ro#!$ %o!&, MS 212,S!n Jose, ' 91*1
+1-0-1-1*#yeongsoo.#im/st.com
m!n-sm!nim
3!tion!l Instit4te o5
In5orm!tion !n&'omm4nic!tionsTechnology (3I'T)
*- i#!ri&!i, Sei#!-cho, Sor!#4-g4n, Kyoto 619-029, J!p!n
+1--9-66 !olim/nict.go.7p
8o4iti K!&o
3!tion!l Instit4te o5In5orm!tion !n&'omm4nic!tions
Technology (3I'T)
*- i#!ri&!i, Sei#!-cho, Sor!#4-g4n, Kyoto 619-029, J!p!n
+1--9-6900 #!&o/nict.go.7p
"ing h!ng
3!tion!l Instit4te o5In5orm!tion !n&
'omm4nic!tionsTechnology (3I'T)
*- i#!ri&!i, Sei#!-cho, Sor!#4-
g4n, Kyoto 619-029, J!p!n +1--9-620 h!ng/nict.go.7p
M!s!nori
3o!#i
#i lectric In&4stry
'o., t&.
2-- onm!chi, 'h4o-#4, s!#!
1-00*, J!p!n+1-6-6260-000
no!#i6/o#i.co
m
y4nchimegSh!g&!r
T% &!pti:e'omm4nic!tion%ese!rch !;or!tories
2-2-2 i#!ri&!i, Sei#!-cho, Sor!#4-g4n, Kyoto 619-02, J!p!n
+1--9-1*2 oy4n!!/!tr.7p
M!h&!& 3.
Shir!i
T% &!pti:e'omm4nic!tion
%ese!rch !;or!tories
2-2-2 i#!ri&!i, Sei#!-cho, Sor!#4-
g4n, Kyoto 619-02, J!p!n+1--9-106 shir!i/!tr.7p
S4h4! T!ngT% &!pti:e'omm4nic!tion%ese!rch !;or!tories
2-2-2 i#!ri&!i, Sei#!-cho, Sor!#4-g4n, Kyoto 619-02, J!p!n
+1--9-1 sht!ng/!tr.7p
S4;mission p!ge 1 Joseph Kim,STMicroelectronics et !l.
Abstr!ct
This s4;mission pro:i&es ne$ 4p&!te& te
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
2/24
September 2006 doc.: IEEE 802.11-06/1481r0
7!c5ro(dThis contri;4tion pro:i&es 4p&!te& te
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
3/24
September 2006 doc.: IEEE 802.11-06/1481r0
11.5 Radio Aware OLSR Path Selection Protocol (Optional)
11.5.1 Introduction
%!&io $!re ptimie& in# St!te %o4ting (%-S%) protocol is ! pro!cti:e, lin#-st!te $ireless mesh p!th
selection protocol ;!se& on ptimie& in# St!te %o4ting (S%) protocol HIT %' *626 $ith e
It option!lly controls (!n& there;y re&4ces) the mess!ge e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
4/24
September 2006 doc.: IEEE 802.11-06/1481r0
!n& c!n there5ore s4st!in ! re!son!;le loss o5 some o5 s4ch mess!ges. S4ch losses occ4r 5re4ently in r!&ionet$or#s &4e to collisions or other tr!nsmission pro;lems.
lso, %-S% &oes not re4ire se4ence& &eli:ery o5 mess!ges. !ch control mess!ge cont!ins ! se4ence
n4m;er $hich is incremente& 5or e!ch mess!ge. Th4s the recipient o5 ! control mess!ge c!n, i5 re4ire&, e!sily
i&enti5y $hich in5orm!tion is more recent L e:en i5 mess!ges h!:e ;een re-or&ere& $hile in tr!nsmission.
Gi:en ! net$or# $ith only single-inter5!ce M@s, !n M@ m!y &e&4ct the neigh;or set &irectly 5rom the in5orm!tion
e see cl!4se .*.2.9 5or &et!ils) !re c!rrie& in !n %-S% 5r!me (see
cl!4se ...1 5or its 5orm!t). ere $e &escri;e ! gener!l r4le 5or processing !n& 5or$!r&ing mess!ges incl4&e& in
!n %-S% 5r!me.
11.5.".1 #e$$ae Proce$$in and %loodin
Opon recei:ing !n %-S% m!n!gement 5r!me, !n M@ e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
5/24
September 2006 doc.: IEEE 802.11-06/1481r0
recei:e&=Ptime
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
6/24
September 2006 doc.: IEEE 802.11-06/1481r0
=Pretr!nsmitte& is set to tr4e i5 !n& only i5 the mess!ge $ill ;e retr!nsmitte& !ccor&ing to step .ther$ise ! ne$ entry is !&&e& to the &4plic!te set $ithB
=P!&&r QQ rigin!tor M' &&ress.=PsePn4m QQ Mess!ge Se4ence 34m;er.
=Ptime Q c4rrent time + =O@P=PTIM.
=Pi5!cePlist cont!ins the recei:ing inter5!ce !&&ress.
=Pretr!nsmitte& is set to tr4e i5 !n& only i5 the mess!ge $ill ;e retr!nsmitte& !ccor&ing to step .
I5, !n& only i5, !ccor&ing to step , the mess!ge m4st ;e retr!nsmitte& thenB
6. The TT o5 the mess!ge is &ecremente& ;y one.. The hop-co4nt o5 the mess!ge is incre!se& ;y one.
. The mess!ge is ;ro!&c!st on !ll inter5!ces.
11.5."." on$ideration$ on Proce$$in and %orwardin
It sho4l& ;e note& th!t the processing !n& the 5or$!r&ing o5 mess!ges !re t$o &i55erent !ctions, con&itione& ;y
&i55erent r4les. @rocessing is rel!te& to 4sing the content o5 the mess!ges, $hile 5or$!r&ing is rel!te& to
retr!nsmitting the s!me mess!ge 5or other M@s in the net$or#.
3otice th!t this speci5ic!tion incl4&es ! &escription 5or ;oth the 5or$!r&ing !n& the processing o5 e!ch #no$n
mess!ge type (i.e., I=N). Mess!ges $ith #no$n mess!ge types m4st not ;e 5or$!r&e& ;lin&lyN ;y the !lgorithm&escri;e& in cl!4se 11..*.2. or$!r&ing (!n& setting the correct mess!ge 5iel& in the 5or$!r&e&, #no$n mess!ge) is
the responsi;ility o5 the !lgorithm speci5ying ho$ the mess!ge is to ;e h!n&le& !n&, i5 necess!ry, retr!nsmitte&. This
en!;les ! mess!ge type to ;e speci5ie& s4ch th!t the mess!ge c!n ;e mo&i5ie& $hile in tr!nsit (e.g., to re5lect the
ro4te the mess!ge h!s t!#en). In this reg!r&, it $o4l& ;e possi;le to ;yp!ss the M@% 5loo&ing mech!nism i5 5or some
re!sons, cl!ssic!l 5loo&ing is re4ire& 5or ! mess!ge type> in s4ch ! c!se, the 5or$!r&ing !lgorithm 5or th!t mess!ge
type $ill speci5y simple re;ro!&c!sting o5 recei:e& mess!ges, reg!r&less o5 M@%s.
"y &e5ining ! set o5 mess!ge types, $hich m4st ;e recognie& ;y !ll implement!tions o5 %-S%, it $ill ;e
possi;le to e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
7/24
September 2006 doc.: IEEE 802.11-06/1481r0
$here 7itter is ! r!n&om :!l4e in H0, MUJITT%. 3otice th!t $hen the M@ sen&s ! control mess!ge, theopport4nity to piggy;!c# other mess!ges (;e5ore their #eeping perio& is e
or e!ch &estin!tion in the net$or#, Inter5!ce ssoci!tion T4plesN !re recor&e&B
(IPi5!ceP!&&r, IPm!inP!&&r, IPtime)
;ield *escriptio
IPi5!ceP!&&r n inter5!ce !&&ress o5 ! no&e
IPm!inP!&&r The m!in !&&ress o5 ! no&e
IPtime The e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
8/24
September 2006 doc.: IEEE 802.11-06/1481r0
no&e recor&s ! set o5 2-hop t4plesNB
(3Pneigh;Pm!inP!&&r, 3P2hopP!&&r, 3Ptime)
&escri;ing symmetric lin#s ;et$een its neigh;ors !n& the symmetric 2-hop neigh;orhoo&.
;ield *escriptio
3Pneigh;Pm!inP!&&r The m!in !&&ress o5 ! neigh;or3P2hopP!&&r The m!in !&&ress o5 ! neigh;or, $hich h!s ! symmetric lin# to
3Pneigh;orPm!inP!&&r
3Ptime The e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
9/24
September 2006 doc.: IEEE 802.11-06/1481r0
!ch M@, !s ! res4lt o5 the 02.11 !ssoci!tion protocol, #eeps ! set o5 !ssoci!te& st!tions, &enote& oc!lssoci!tion "!seN (") in this &oc4ment, $hich hol&s oc!l ssoci!tion T4pleN, one 5or e!ch !ssoci!te& st!tion.
&&ition!lly, to pro:i&e s4pport 5or ! l!rge n4m;er o5 st!tions, e!ch M@ &i:i&es its " into ;loc#s o5 loc!l!ssoci!tion t4plesB e!ch ;loc# is ! s4;set o5 the ", !n& the " is the 4nion o5 those s4;sets. The ;loc#s o5 the
" !re n4m;ere&> hence e!ch ;loc# is i&enti5ie& ;y !n integer, the ;loc# in&e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
10/24
September 2006 doc.: IEEE 802.11-06/1481r0
no&e $ith se:er!l inter5!ces, $here more th!n one is p!rticip!ting in the F3 Mesh !n& r4nning %-S%MOST gener!te MI= mess!ges !s speci5ie&.
The timeN !n& TTN 5iel&s o5 the MI= mess!ge sh!ll ;e set to const!nt MI=P=PTIM !n& 2,
respecti:ely.
11.5.5.2 #I& #e$$ae %orwardin
MI= mess!ges !re ;ro!&c!st !n& retr!nsmitte& ;y the M@%s in or&er to &i554se the mess!ges in the entire net$or#.The &e5!4lt 5or$!r&ing !lgorithmN MOST ;e 4se& 5or 5or$!r&ing o5 MI= mess!ges.
11.5.5." #I& #e$$ae Proce$$in
The t4ples in the m4ltiple inter5!ce !ssoci!tion set !re recor&e& $ith the in5orm!tion th!t is e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
11/24
September 2006 doc.: IEEE 802.11-06/1481r0
Pneigh;Pi5!ceP!&&r is !ssoci!te& is selecte& !s M@% (i.e., ! correspon&ing t4ple e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
12/24
September 2006 doc.: IEEE 802.11-06/1481r0
Then, the neigh;or t4ple SO= ;e 4p&!te& !s 5ollo$sB3P$illingness QQ $illingness 5rom the mess!ge
11.5.7 Populatin the 2/hop -eihor Set
The 2-hop neigh;or set &escri;es the set o5 M@s $hich h!:e ! symmetric lin# to ! symmetric neigh;or. This
in5orm!tion set is m!int!ine& thro4gh perio&ic e
3P2hopP!&&r QQ m!in !&&ress o5 the 2-hop neigh;or>
3Ptime Q c4rrent time + :!li&ity time.
This t4ple m!y repl!ce !n ol&er simil!r t4ple $ith s!me 3Pneigh;Pm!inP!&&r !n& 3P2hopP!&&r :!l4es.
11.5.8 Populatin the #PR $et
M@%s !re 4se& to 5loo& control mess!ges 5rom !n M@ into the net$or# $hile re&4cing the n4m;er o5retr!nsmissions th!t $ill occ4r in ! region. Th4s, the concept o5 M@% is !n optimi!tion o5 ! cl!ssic!l 5loo&ing
mech!nism.
!ch M@ in the net$or# selects, in&epen&ently, its o$n set o5 M@%s !mong its 1-hop neigh;orhoo&. The neigh;or
inter5!ces, $hich !re selecte& !s M@%, !re !&:ertise& $ith !n !ssoci!te& neigh;or-tl: $ith typeQM@% in
mess!ges.
The M@% set MOST ;e c!lc4l!te& ;y !n M@ in s4ch ! $!y th!t it, thro4gh the neigh;ors in the M@%-set, c!n re!ch!ll strict 2-hop neigh;ors $ith minim4m r!&io-!$!re metric. (3otice th!t !n M@, !, $hich is ! &irect neigh;or o5
!nother M@, ;, is not !lso ! strict 2-hop neigh;or o5 M@ ;). This me!ns th!t the 4nion o5 the symmetric 1-hop
neigh;orhoo&s o5 the M@% M@s cont!ins the strict 2-hop neigh;orhoo&. M@% set rec!lc4l!tion sho4l& occ4r $hen
ch!nges !re &etecte& in the symmetric neigh;orhoo& or in the symmetric strict 2-hop neigh;orhoo&. M@% set
rec!lc4l!tion sho4l& !lso occ4r $hen the ch!nge o5 ! r!&io-!$!re metric is l!rger th!n ! &e5ine& threshol&.
M@%s !re comp4te& per inter5!ce, the 4nion o5 the M@% sets o5 e!ch inter5!ce m!#es 4p the M@% set 5or the M@.
Fhile it is not essenti!l th!t the M@% set is minim!l, it is essenti!l th!t !ll strict 2-hop neigh;ors c!n ;e re!che&
thro4gh the selecte& M@% M@s. n M@ SO= select !n M@% set s4ch th!t !ny strict 2-hop neigh;or is co:ere&;y !t le!st one M@% M@. Keeping the M@% set sm!ll ens4res th!t the o:erhe!& o5 the protocol is #ept !t !
minim4m.
The M@% set c!n coinci&e $ith the entire neigh;or set. This co4l& ;e the c!se !t net$or# initi!li!tion (!n& $ill
correspon& to cl!ssic lin#-st!te ro4ting).
S4;mission p!ge 12 Joseph Kim, STMicroelectronics et !l.
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
13/24
September 2006 doc.: IEEE 802.11-06/1481r0
The he4ristic 5or the selection o5 M@%s in the origin!l S% &oes not t!#e into !cco4nt the r!&io-!$!re metric. It
comp4tes !n M@% set $ith minim!l c!r&in!lity !n& there5ore lin#s $ith lo$er r!&io-!$!re metric c!n ;e omitte&.'onse4ently, the p!th c!lc4l!te& ;et$een t$o no&es 4sing the #no$n p!rti!l topology is not optim!l (in terms o5
r!&io-!$!re metric) in the $hole net$or#.
The &ecision o5 ho$ e!ch no&e selects its M@%s is essenti!l to &etermin!te the optim!l r!&io-!$!re metric p!th in
the net$or#. In the M@% selection, lin#s $ith lo$ r!&io-!$!re metric SO= not ;e omitte&.
11.5.8.1 #PR omputation
The 5ollo$ing speci5ies ! recommen&e& he4ristic 5or selection o5 M@%s. It constr4cts !n M@%-set th!t en!;les !n
M@ to re!ch !ny M@ in the strict 2-hop neigh;orhoo& thro4gh rel!ying ;y one M@% $ith $illingness &i55erent 5romFIP3%. The he4ristic MOST ;e !pplie& per inter5!ceB The M@% set 5or !n M@ is the 4nion o5 the M@% sets
5o4n& 5or e!ch inter5!ce. The 5ollo$ing terminology $ill ;e 4se& in &escri;ing the he4risticsB
$ermiolo5 *escriptio
3eigh;or o5 !n
inter5!ce
n M@ is ! neigh;or o5 !n inter5!ceN i5 the inter5!ce (on the loc!l M@) h!s !
lin# to !ny one inter5!ce o5 the neigh;or M@.
2-hop neigh;ors
re!ch!;le 5rom !ninter5!ce
The list o5 2-hop neigh;ors o5 the M@ th!t c!n ;e re!che& 5rom neigh;ors o5 this
inter5!ce.
M@% set o5 !n
inter5!ce
(s4;)set o5 the neigh;ors o5 !n inter5!ce $ith ! $illingness &i55erent 5rom
FIP3%, selecte& s4ch th!t thro4gh these selecte& M@s, !ll strict 2-hop
neigh;ors re!ch!;le 5rom th!t inter5!ce !re re!ch!;le.3 3 is the s4;set o5 neigh;ors o5 the M@, $hich !re neigh;or o5 the inter5!ce I.
32 The set o5 2-hop neigh;ors re!ch!;le 5rom the inter5!ce I, e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
14/24
September 2006 doc.: IEEE 802.11-06/1481r0
ther !lgorithms, !s $ell !s impro:ements o:er this !lgorithm, !re possi;le. or e
m4ltiple-inter5!ce scen!rio there e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
15/24
September 2006 doc.: IEEE 802.11-06/1481r0
11.5.11 Topolo! &i$cover!
The lin# sensing !n& neigh;or &etection p!rt o5 the protocol ;!sic!lly o55ers, to e!ch M@, ! list o5 neigh;ors $ith
$hich it c!n comm4nic!te &irectly !n&, in com;in!tion $ith the @!c#et orm!t !n& or$!r&ing p!rt, !n optimie&
5loo&ing mech!nism thro4gh M@%s. "!se& on this, topology in5orm!tion is &issemin!te& thro4gh the net$or#. The
present section &escri;es $hich p!rt o5 the in5orm!tion gi:en ;y the lin# sensing !n& neigh;or &etection is&issemin!te& to the entire net$or# !n& ho$ it is 4se& to constr4ct ro4tes.
%o4tes !re constr4cte& thro4gh !&:ertise& lin#s !n& lin#s $ith neigh;ors. n M@ m4st !t le!st &issemin!te lin#s;et$een itsel5 !n& the M@s in its M@%-selector set, in or&er to pro:i&e s455icient in5orm!tion to en!;le ro4ting.
11.5.11.1 Adverti$ed -eihor Set
T' mess!ge is sent ;y !n M@ in the net$or# to &ecl!re ! set o5 lin#s, c!lle& !&:ertise& lin# set $hich MOST
incl4&e !t le!st the lin#s to !ll M@s o5 its M@% Selector set, i.e., the neigh;ors $hich h!:e selecte& the sen&er M@ !s
!n M@%.
The se4ence n4m;er (3S3) !ssoci!te& $ith the !&:ertise& neigh;or set is !lso sent $ith the list. The 3S3n4m;er MOST ;e incremente& $hen lin#s !re remo:e& 5rom the !&:ertise& neigh;or set> the 3S3 n4m;er
SO= ;e incremente& $hen lin#s !re !&&e& to the !&:ertise& neigh;or set.
11.5.11.2 T #e$$ae 3eneration
In or&er to ;4il& the topology in5orm!tion ;!se, e!ch M@, $hich h!s ;een selecte& !s M@%, ;ro!&c!sts Topology
'ontrol (T') mess!ges. T' mess!ges !re 5loo&e& to !ll M@s in the net$or# !n& t!#e !&:!nt!ge o5 M@%s. M@%s
en!;le ;etter sc!l!;ility in the &istri;4tion o5 topology in5orm!tion.
The list o5 !&&resses c!n ;e p!rti!l in e!ch T' mess!ge (e.g., &4e to mess!ge sie limit!tions, impose& ;y thenet$or#), ;4t p!rsing o5 !l T' mess!ges &escri;ing the !&:ertise& lin# set o5 !n M@ MOST ;e complete $ithin !
cert!in re5reshing perio& (T'PI3T%). The in5orm!tion &i554se& in the net$or# ;y these T' mess!ges $illhelp e!ch M@ c!lc4l!te its ro4ting t!;le.
Fhen the !&:ertise& lin# set o5 !n M@ ;ecomes empty, this M@ SO= still sen& (empty) T'-mess!ges &4ring
the &4r!tion e4!l to the :!li&ity timeN (typic!lly, this $ill ;e e4!l to T@P=PTIM) o5 its pre:io4sly
emitte& T'-mess!ges, in or&er to in:!li&!te the pre:io4s T'-mess!ges. It SO= then stop sen&ing T'-mess!ges4ntil some M@ is inserte& in its !&:ertise& lin# set.
n M@ M8 tr!nsmit !&&ition!l T'-mess!ges to incre!se its re!cti:eness to lin# 5!il4res. Fhen ! ch!nge to theM@% selector set is &etecte& !n& this ch!nge c!n ;e !ttri;4te& to ! lin# 5!il4re, ! T'-mess!ge SO= ;e
tr!nsmitte& !5ter !n inter:!l shorter th!n T'PI3T%.
In or&er to re!lie the 5re4ency control, $hen ! no&e initi!tes ! T' mess!ge, %-S% sets &i55erent m!
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
16/24
September 2006 doc.: IEEE 802.11-06/1481r0
1. I5 the sen&er inter5!ce (3"B not origin!tor) o5 this mess!ge is not in thesymmetric 1-hop neigh;orhoo& o5 this M@, the mess!ge MOST ;e &isc!r&e&.
2. I5 there e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
17/24
September 2006 doc.: IEEE 802.11-06/1481r0
To constr4ct the ro4ting t!;le o5 M@ U, ! shortest p!th !lgorithm is r4n on the &irecte& gr!ph cont!ining the !rcs U-D 8 $here 8 is !ny symmetric neigh;or o5 U ($ith 3eigh;or Type e4!l to S8M), the !rcs 8 -D $here 8 is !
neigh;or M@ $ith $illingness &i55erent o5 FIP3% !n& there ethe ne
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
18/24
September 2006 doc.: IEEE 802.11-06/1481r0
11.5.1". LAA #e$$ae Proce$$in
Opon recei:ing !n " Mess!ge, e!ch Mesh @oint 4p&!tes its Glo;!l ssoci!tion "!se !n& its oc!l ssoci!tion
"!se, !s &escri;e& in the 5ollo$ing sections.
11.5.1"..1 Populatin the 3loal A$$ociation a$e Population
!:ing recei:e& !n " Mess!ge, the recei:er Mesh @oint $ill 4se the 5ollo$ing in5orm!tionB
the origin!tor !&&ress in the %-S% mess!ge he!&er o5 the " mess!geB the !&&ress o5 the Mesh @
$hich gener!te& the mess!ge
the list o5 !ssoci!te& STs !&&resses ($ith their se4ence n4m;ers)
It $ill per5orm the !ctions o5B
ens4ring th!t !ny ne$ !ssoci!tion is !&&e& to the Glo;!l ssoci!tion "!se
ens4ring th!t !ny termin!te& !ssoci!tion is remo:e& 5rom the Glo;!l ssoci!tion "!se
4p&!ting properly the e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
19/24
September 2006 doc.: IEEE 802.11-06/1481r0
To h!n&le the occ4rrence o5 s4ch e:ent, the 5ollo$ing processing is &oneB
or e!ch !&&e& entry in the list o5 !ssoci!te& STs, i5 there e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
20/24
September 2006 doc.: IEEE 802.11-06/1481r0
The policy 5or choosing to gener!te "' mess!ges inste!& o5 " mess!ges is le5t !s ! choice to the Mesh@, ;4t the 5ollo$ing is s4ggeste&B
I5 there h!:e ;een no ch!nges in the oc!l ssoci!tion T!;le 5or ! &4r!tion gre!ter th!n
ST"P'PSS'ITI3PTIM, the Mesh @ gener!tes "' mess!ges.
I5 there is ! ch!nge (i.e., st!tion !ssoci!tion or &is!ssoci!tion), it s$itches ;!c# to sen&ing ".
s ! si&e note, rem!r# th!t ! prere4isite 5or !pplic!tion o5 this mo&e o5 oper!tion is th!t !ll Mesh @oints in theF3 Mesh s4pport it.
11.5.1".0.2 &etailed #e$$ae 3eneration and #e$$ae Proce$$in
The processing o5 the " mess!ges is 4nch!nge& comp!re& to the oper!ting mo&e 4ll "!se =i554sionN.
11.5.1".0." LAA #e$$ae 3eneration %orwardin and Proce$$in
The gener!tion o5 "' mess!ges c!n repl!ce the gener!tion o5 " mess!ges, !n& is str!ight5or$!r& 5rom the
"' mess!ge 5orm!t &escription, !n& 5rom the chec#s4m c!lc4l!tion &escri;e& in ! 5ollo$ing section.
The 5or$!r&ing o5 "' mess!ges is &one !ccor&ing to the &e5!4lt 5or$!r&ing !lgorithmN
The processing o5 "' mess!ges is !lso simpleB !s in&ic!te&, ! :eri5ic!tion o5 !ll the 'hec#s4m St!t4s !l4es isper5orme& 5or !ll ;loc#s.
In c!se o5 one mism!tch or more !n ""% mess!ge is gener!te&. o$e:er, 5or e!ch ;loc# $hich m!tches, the
GPe
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
21/24
September 2006 doc.: IEEE 802.11-06/1481r0
"ro!&c!st ! " mess!ge $ith !ll the content o5 ;loc#s 5or $hich there $!s (!t le!st) one re4est, !n&
;ro!&c!st one "' mess!ge in !&&ition.
11.5.1".0.5 hec,$um alculation
The other sections 4se the 5!ct th!t ! chec#s4m is c!lc4l!te& !n& :eri5ie&. In this cl!4se, ! proce&4re 5or per5orming
chec#s4m c!lc4l!tion is pro:i&e&B or ! ;loc# $ith ! gi:en in&e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
22/24
September 2006 doc.: IEEE 802.11-06/1481r0
PI3T% Q 2 secon&s%%SPI3T% Q 2 secon&s
T'PI3T% Q secon&sMI=PI3T% Q T'PI3T%
3PI3T% Q T'PI3T%
11.5.1." 4oldin Time
3IG"P=PTIM Q * < %%SPI3T%
T@P=PTIM Q * < T'PI3T%
=O@P=PTIM Q *0 secon&s
MI=P=PTIM Q * < MI=PI3T%3P=PTIM Q * < 3PI3T%
The time in the mess!ge he!&er (see cl!4se 11..*), !n& the time in the mess!ge (see cl!4se 11..6)
!re the 5iel&s $hich hol& in5orm!tion !;o4t the !;o:e :!l4es in m!ntiss! !n& e
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
23/24
September 2006 doc.: IEEE 802.11-06/1481r0
11.5.1.0 ?illinne$$
FIP3% Q 0
FIPF Q 1
FIP=OT Q *
FIPIG Q 6FIPF8S Q
The $illingness o5 !n M@ m!y ;e set to !ny integer :!l4e 5rom 0 to , !n& speci5ies ho$ $illing !n M@ is to ;e5or$!r&ing tr!55ic on ;eh!l5 o5 other M@s. M@s $ill, ;y &e5!4lt, h!:e ! $illingness FIP=OT.
FIP3% in&ic!tes !n M@ $hich &oes not $ish to c!rry tr!55ic 5or other M@s, 5or e
constr!ints (li#e ;eing lo$ on ;!ttery). FIPF8S in&ic!tes th!t !n M@ !l$!ys sho4l& ;e selecte& to c!rry
tr!55ic on ;eh!l5 o5 other M@s, 5or e
inter5!ces to other M@s).
n M@ m!y &yn!mic!lly ch!nge its $illingness !s its con&itions ch!nge.
ne possi;le !pplic!tion $o4l&, 5or e
ch!rge& ;!tteries, to !&:ertise ! $illingness o5 FIPF8S. Opon ;eing &isconnecte& 5rom the perm!nent
po$er s4pply (e.g., ! @= ;eing t!#en o4t o5 its ch!rging cr!&le), ! $illingness o5 FIP=OT is !&:ertise&.
s ;!ttery c!p!city is &r!ine&, the $illingness $o4l& ;e 54rther re&4ce&. irst to the interme&i!te :!l4e ;et$een
FIP=OT !n& FIPF, then to FIPF !n& 5in!lly to FIP3%, $hen the ;!ttery c!p!cityo5 the M@ &oes no longer s4pport c!rrying 5oreign tr!55ic.
11.5.1. #i$c. on$tant$
MUJITT% Q PI3T% C
11.5.15 Se@uence -umer$
Se4ence n4m;ers !re 4se& in %-S% $ith the p4rpose o5 &isc!r&ing ol&N in5orm!tion, i.e., mess!ges recei:e&
o4t o5 or&er. o$e:er $ith ! limite& n4m;er o5 ;its 5or representing se4ence n4m;ers, $r!p-!ro4n& (th!t the
se4ence n4m;er is incremente& 5rom the m!
8/13/2019 11-06-1481-00-000s-updated-ra-olsr-texts-clause-11a-5 (1).doc
24/24
September 2006 doc.: IEEE 802.11-06/1481r0
"e&ereces:
H1 Draft in progress, [email protected]=0.0* =r!5t men&ment to St!n&!r& 5or In5orm!tion Technology -
Telecomm4nic!tions !n& In5orm!tion