• Aucun résultat trouvé

Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis

N/A
N/A
Protected

Academic year: 2021

Partager "Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis"

Copied!
26
0
0

Texte intégral

(1)

HAL Id: inria-00072517

https://hal.inria.fr/inria-00072517

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents

Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis

Philippe Jacquet, Paul Mühlethaler, Philippe Robert

To cite this version:

Philippe Jacquet, Paul Mühlethaler, Philippe Robert. Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis. [Research Report] RR-4114, INRIA. 2001.

�inria-00072517�

(2)

a p p o r t

d e r e c h e r c h e

Framing protocols on upstream channel in CATV networks: asymptotic average delay

analysis

Philippe Jacquet , Paul M¨uhlethaler , Philippe Robert

No 4114

F´evrier 2001

TH `EME 1

(3)
(4)

:23#

;=<>@?A>@BBCEDGFIHKJLMCONQPR;SF-L?UTWVM<?XCONY<ZF-?@C\[]P^;_<M>A?@>@BBCa`cbGdC\[#N

e!fhg ijck=l mn opjrqts\uj#v9opw\opvxg ij o

yzx{}|pj~vU9€yR‚^m+ƒ!„…

m9qt†h†I{‡zpvˆ‰jzpj Š‹fhj#zxŠ‹fhjŒŽ‡hk‡k El n~‘’zp“”j#z9•t–‡–‰kUl •‡•6†—qt˜tj o

™3š›#œr}žhŸtœO 

e!f‰“”oc†—qt†Ij z¡ˆhj qt¢”o6£“¤v¥f§¦—qtŒ‰ˆ‰£“”ˆ‰vxf¨iqtŒ—q©˜‡j ij ŒOv¡{tª9v¥f‰js‰†hopvxzxjrq©i

Š‹f—qtŒhŒhj#¢«{tª¬q6ƒ­e+®1Œhj#v¯£°{‡zp±I²^e!fhj=s‰†hopvxzxjrq©i³Š‹f—q©ŒhŒhj ¢«¦—qtŒhˆ‰£“´ˆ‰v¥fµi6shopv¦GjUox†h¢´“´vp¶

v¥j ˆ·¦Gj~v¯£j#j ŒWz¥qtŒ‰ˆh{‡i qtŠ Š#j opoqtŒhˆ¸zpj opj zp‘tj ˆ¹qtŠ#Š j opo ²*e!f‰“”oµop†h¢”“¤vxvx“”Œh˜E“”o{‡¦‰v¥qt“”Œ‰j ˆ

‘’“”qQq]ªXzxqti“´Œh˜º†‰zx{tvx{’Š#{‡¢»²]e!fh“”o¼ªXzxqti“”Œh˜]iµqrwa¦Gjc½j~u’†h¢´“”Š#“´vp¾¡“»²¿jt²Àˆhj~Á—Œhj ˆ§¦OwÂop†Gj:¶

Š “Ãq©¢°Š#{‡ŒOv¥zx{t¢ox“´˜‡Œ—qt¢´o¼{‡z_½“´i†h¢´“”Š#“´vp¾¼“»²¿jt²Àˆ‰j#Á—Œhj#ˆ§¦KwÄv¥fhjµzxj opj zőtq}v¥“”{tŒ"oxŠ‹fhj#ij©²EÆÄj

ˆhj opŠ zx“´¦Gj“”Œaˆhj~v‹qt“´¢”o_ªX{‡shz_ªXz¥q©i“´Œh˜iµq©Œ—qt˜‡j#ij#ŒKvopŠ‹fhj ij o{tª+v¥f‰jsh†‰opv¥zpjrqti4Š‹f—q©Œ’¶

Œhj ¢A²MÆÄj9vxfhj Œopv¥s‰ˆ‰w¡v¥fhj#oxjªXz¥qti“”Œ‰˜_iµqtŒhqt˜‡j ij ŒOvRopŠ‹fhj ij o^£“´v¥fox“´i†‰¢”j!qtŒhqt¢´wKv¥“´Šrqt¢

i{\ˆhj ¢´o ²¿­UŒ qtoÅw\i†‰vx{tv¥“´Š_qr‘‡j#z¥qt˜‡jqtŠ#Š j#oxo9ˆhj ¢”qÇw3qtŒ—qt¢¤w\ox“”o_ÈX£fhj#Œ]v¥f‰j_†hzx{‡†hqt˜Oq©vx“”{‡Œ3“´o

¢Ãqtzp˜‡jÇÉS“´o_†hzx{Ǒ\“”ˆ‰j ˆ²c­Uoqzxj#oxsh¢¤v{tª°{‡shzi{\ˆhj#¢”o ÊG£joxfh{Ç£&v¥f—q©v“´i†h¢´“”Š#“´vªXz¥qti“”Œ‰˜

{‡s‰v¥†Ij zŪX{‡zxio!j~u’†h¢´“”Š#“´v+ªXzxqti“´Œh˜6opŠ‹fhj ij o#²

Ë]ÌOÍ«ÎpÏ6Ð }ÑM›t  ƒ+qt¦h¢´je+®ÒŒhj~v¯£{tzx±ÄÈ»ƒ­e+®&Œhj#v¯£°{‡zp±‰É:ÊGs‰†hopvxzxjrq©iӊ‹f—qtŒhŒhj#¢»Ê-zxj#oxj#zŶ

‘tq}v¥“”{tŒoxŠ‹fhj#ij©Ê-ªXzxqti“”Œh˜hÊ\¦—qtŒ‰ˆ‰£“”ˆ‰vxf iµqtŒhqt˜‡j ij ŒOv Êh†Gj#zpªX{‡zpiµq©ŒhŠ j_j~‘tq©¢”s—q©vx“”{‡Œ«Ê‰qtŠ:¶

Š j opoSˆ‰j ¢Ãqrwt²

ÔÖÕMׯدÙÇÚ!×RÛMܤدÝ@Þ#ß

(5)

¼¡¬c³7 874!+5#~Â0& :2µ

7 7! Ó 926

›   ƒjµ†—qt†‰“”j zv¥zxqt“´vxjˆhjµ¢Ãq ˜‡j oÅv¥“”{tŒÂˆhj3¢”q]¦—qtŒ‰ˆhjµ†—q©oxo¥q©ŒKvxjoxshz¢”jŠrqtŒ—q©¢

i{‡ŒOv¥qtŒOvˆ¿shŒ3zpn opjrqtsŠt¦h¢”nSˆhjSvxn ¢´n#‘\“”op“”{‡Œ²q¼¦—qtŒhˆ‰jU†—qtopo¥qtŒOvxj=ˆhs3Š qtŒ—qt¢Ii{tŒKv¥qtŒOv

ˆh{‡“´v#v¥zpjE†—qtzpv¥qt˜‡n#jÀj ŒOv¥zpjÄshŒ‰ja†hqtzpvx“”jQˆhn#ˆh“”n#j§¢q©Š Š g#oqt¢”n q©v¥{‡“´zxj]j#vshŒhjE†—qtzÅv¥“´j

ˆhn ˆh“´n j¢”q¢qtŠ#Š g#oqr‘‡j#Š=zxn#oxj#zp‘©q©v¥“´{‡Œ²RƒjS†—qtzÅv‹qt˜‡j9j oÅv{t¦‰v¥j#Œ\sµ†—qtz^shŒµ†hzp{tv¥{\Š {t¢”jˆhj

½¯ªXz¥q©i“´Œh˜©¾Soxshz¢´jŠ qtŒ—qt¢i{‡ŒOv‹q©ŒKv ²+ƒjU½ ªXz¥qti“”Œh˜}¾U†Ij s’v~v¥zxjj:u‰†‰¢”“”Š#“´vxj_{‡s]“´i†‰¢”“”Š#“´vxjt²

=qtŒhoc¢”j#o¼v¥j#Š‹fhŒh“"!\s‰j oˆhj½¯ªXzxqti“´Œh˜©¾j:u‰†‰¢”“”Š#“´vxj3¢”j3†hqtzpv¥qt˜‡jˆhj¦—q©Œhˆhj †—qtopo¥qtŒOv¥j j#opv

ˆhn#Á—Œ‰“Z†—qtzSˆhj o_op“”˜‡Œ—q©s’uQ†‰fKw\op“#!Kshj oˆhj¡Š#{‡ŒOv¥z%$‡¢”j¼qt¢”{‡zpo!Kshj¡ˆ—q©Œho_¢”j#oUv¥j#Š‹fhŒh“#!Kshj#o_ˆhj

½¯ªXz¥q©i“´Œh˜©¾“´i†h¢´“”Š#“´v¥jŠ j¡†hqtzpv¥qt˜‡j6j#opvˆhn#ÁhŒh“Z†—qtz_¢´j6†hzp{tv¥Š#{‡¢”j6ˆ‰jzpn opj zp‘©q©vx“”{‡Œ«²'&9{‡sho

ˆhn Š#zx“´‘t{‡Œhoj Œaˆhn~v‹qt“´¢!Ks—q©vxzxjcoxŠ‹fhn#iµq©oˆ‰j˜tj opvx“”{‡ŒÀ¢”q3¦—qtŒhˆ‰j†hqtoxoxqtŒOv¥jcoxshz¢´j¡ŠrqtŒ—q©¢

i{‡ŒOv¥qtŒOvr²(&S{‡shoµn#v¥s‰ˆh“”{‡Œ‰oµj Œ‰oxsh“¤v¥jQŠ#j o3opŠ‹fhn iqtoqr‘‡j#ŠÀˆhj oµi{\ˆhg ¢´j oqtŒ—qt¢¤wKv¥“#!Kshj#o

ox“”i†h¢´j o ²*)9Œhj¼q©Œ—qt¢´w\opjq©opw\i†’v¥{tvx“#!Kshjˆhs]ˆ‰n ¢Ãq©“”o!i{Ywtj Œ]ˆq©Š Š g#o¡ÈX¢”{‡zpo+!Kshj¢”jˆhn#¢Ãqt“´o

ˆhj°†‰zx{‡†—q©˜Oq©v¥“´{‡Œj oÅvZ˜‡zxqtŒhˆ-Éj oÅvZ†hzp{‡†I{‡oxn#jt²ƒj#oi{’ˆ‰g ¢”j#oi{‡ŒOvxzxj ŒOv!Kshj¢´jZ½ ªXz¥qti“”Œ‰˜©¾

“”i†h¢”“´Š “´vxjSˆ‰{‡ŒhŒhjˆhjij “”¢´¢”j#shzxj#o+†Gj#zpªX{‡zpiµq©ŒhŠ j#o,!\s‰j¢´jS½¯ªXz¥q©i“´Œh˜©¾9j~u’†h¢´“”Š#“´v¥j©²

-(Ð œY› Î Ÿ/.   m9n#oxj qts Št¦‰¢”nˆhjºv¥n#¢”n~‘’“´ox“´{‡Œ*ÈAƒ­e+® Œhj~v¯£{‡zp±’É~Ê9ŠrqtŒ—q©¢Si{‡ŒOv‹qtŒOv Ê

½¯ªXz¥q©i“´Œh˜©¾‹Ê\qtŠ#Š g#oS†—q©z!zxn opj zőtq}v¥“”{tŒÊ—n#‘©qt¢´s—q©v¥“´{‡Œ3ˆhj†Ij zŪX{‡zxiqtŒhŠ#jtʗˆhn#¢Ãqt“´o+ˆqtŠ Š#g o ²

(6)

Coax Amp

End user Cable TV

headend

M“”˜‡shzpj¡k&CED_j Œhj#z¥qt¢q©zxŠ‹fh“¤v¥j Š~v¥shzpjªX{tz9ƒ­e+®6²

F G

cM7 ^#

­·ƒ­e+®·Œhj#v¯£°{‡zp±†‰fKw\op“”Šrq©¢”¢´w=¢”{\{‡±Ko¬¢´“”±©j°q!v¥zpj j^iµq©ˆhjR{tªhŠ#{Oq}u’“Ãqt¢OŠ qt¦h¢´j oMqtŒhˆ¼s‰oxs—qt¢´¢´w

Š {Ǒ‡j#zxoSqtŒºq©zxjrqc{tªMoxj~‘‡j zxqt¢¬¦h¢”{\Š‹±Ko9{©ªfh{tshoxj#o ²IH\{‡ij_fOw\¦hzp“”ˆŒhj#v¯£°{‡zx±KoUqtzxjiqtˆhj_{tª

¦G{tvxf§Š {Oq}u’“”qt¢!qtŒhˆ§Á—¦Ij z¡Š qt¦h¢”j#o ²§e!fhjj Œhˆ\¶¯shopj zxoqtzpjŠ {‡ŒhŒ‰j Š#vxj ˆ·vx{Àv¥fhj j~u\vxj zxŒhqt¢

Œh{’ˆ‰j oR{tªIv¥fhj!v¥zpj j©²e!fhj“”ŒOv¥j#zxŒ—qt¢—Œ‰{’ˆhj#o^qtzxj9qti†h¢”“¤Á—j zpo£fh“´Š‹fŠ#{‡†Gj!vx{op“”˜‡Œhqt¢hˆhj#Šrqrw

ˆhshj=v¥{¼¦hz¥qtŒ‰Š‹fh“”Œh˜qtŒ‰ˆKJ©{‡z°ˆh“”oÅv‹qtŒhŠ#jt²Re!fhj_¦—q©Œhˆ‰£“”ˆ’v¥f{tªv¥f‰j=Šrqt¦‰¢”j=“´o+ˆh“´‘\“´ˆhj ˆ“´ŒKvx{

v¯£{Š ¢”qtoxopj oR{tªI{‡Œhj!£qÇw6Š‹f—qtŒhŒhj#¢”oLCZsh†hoÅv¥zxj qti.Š‹f—q©ŒhŒhj ¢´o^qtŒhˆcˆh{Ç£Œhopvxzxj qtiŠ‹f—qtŒhŒ‰j ¢”o#²

e!fhjˆh“”oÅv¥zx“´¦hs‰vx“”{‡Œopw\opvxj iÓzxj#¢”“´j o+{‡Œvxfhj_fhjrq©ˆ’¶¯j#Œhˆ£f‰“”Š‹f “”o!¢´{’Š q©v¥j#ˆ q©v+v¥f‰j_zx{\{tv!{tª

v¥fhj_v¥zpj j©²2H\j j_Á—˜‡shzpjck‡²

e!f‰jŠ#{‡ii6shŒh“´Šrq©vx“”{‡ŒÄij#ˆh“”shi {tªSqaƒ­e+® Œhj#v¯£°{‡zp±ÂŠ {‡Œ‰ox“”oÅv¥oc“”Œ"{tŒhj†—qt“´z¼{tª

Š‹f—qtŒhŒhj#¢”oLC

M ­ ˆ‰{Y£Œ‰opv¥zpjrqti Š‹f—q©ŒhŒhj ¢I£fh“”Š‹f¦hzx{‡qtˆhŠrq©opvqt¢”¢—op“”˜‡Œ—q©¢”oªXzx{‡if‰jrqtˆ’¶ j Œhˆv¥{j Œhˆ

shoxj#zxoLN

(7)

M

­UŒÀsh†‰opv¥zpjrqti Š‹f—qtŒhŒ‰j ¢£fh“´Š‹fÀŠ {‡¢´¢”j#Š#v¥o=qt¢”¢ox“´˜‡Œ—qt¢´oSªXzp{‡i j#ŒhˆÀshopj zxo=vx{fhjrq©ˆ’¶

j Œhˆ«²

e!f‰jµfhj qtˆ’¶¯j#ŒhˆÂi{‡Œh“¤v¥{‡zpo=v¥fhji6sh¢´vx“”†h¢´j¡qtŠ#Š j opo¼v¥{v¥fhjsh†hoÅv¥zpjrqti4Š‹f—qtŒ‰Œhj ¢A²e¬{

v¥fh“´oj#ŒhˆÊZ“¤vªXj#j ˆh¦hqtŠ‹±Ko6v¥fhjj Œhˆ’¶ shoxj#zxo¼‘\“”qv¥f‰jµˆh{Ç£ŒhoÅv¥zxj qti Š‹f—qtŒhŒhj#¢_ÈX{‡z¼qoxiqt¢”¢

†G{‡zÅv¥“´{‡Œc{tª«“¤v:É:²­U¢´¢—j Œhˆ\¶¯shopj zxoqtzxjoÅw’Œ‰Š‹fhzx{‡Œ‰“ j#ˆ3{‡ŒqŠ#{‡ii{‡Œ¡vx“”ij!zxj#ªXj#zxj#ŒhŠ jUqtŒhˆ

¢”{\Š‹±tj ˆÀ{tŒEvxfhj6oxqtij¼zx{‡shŒ‰ˆEvxzx“´†Q†hzx{t†—qt˜Oq©vx“”{‡Œ]ˆhj ¢”qrw ÈXvxfhj¡oxshi {tªv¥f‰j¡“”ŒK¦G{tshŒhˆ

qtŒhˆ{‡s‰v¥¦I{‡shŒ‰ˆ]†hzp{‡†—qt˜‡q©v¥“´{‡Œˆhj ¢”qrw’o¥É~Êh‘\“Ãq’ʉªX{‡zj~u‰qti†h¢”j©Ê‰v¥“´ij_¦‰s«j#zxo#²°e¬{µq©Š‹fh“”j~‘‡j

v¥fh“´oopw\ŒhŠ‹fhzp{‡Œh“”oxq©v¥“´{‡ŒcjrqtŠ‹fj Œhˆshopj zRi6shoÅv°±KŒh{Ç£ “¤v¥ozp{‡shŒhˆ¡v¥zp“”†c†hzp{‡†—qt˜Oq}v¥“”{tŒ¡ˆhj ¢”qÇw

v¥{6v¥f‰j_fhjrqtˆ\¶¯j Œ‰ˆ²Re!fh“”o!“´o+ˆh{‡Œhj=‘\“”q¡q6†hzx{\Š j#ˆhshzxjŠ qt¢”¢´j ˆ3zxqtŒh˜‡“´Œh˜¡†hzx{\Š j#ˆhshzpj=£fh“”Š‹f

“”oŒh{tv“´ŒWvxfhjaoxŠ {t†GjE{tªv¥fhjE†—qt†Ij z#² mj#ªXj#zxj#ŒhŠ j¤kj~u’†h¢Ãq©“”Œho fh{Ç£ vxfh“”ozxqtŒh˜‡“´Œh˜

†hzx{\Š j#ˆhshzxj{‡†Ij zxq©v¥j#o9qtŒhˆ†hzx{Ǒ\“”ˆhj#o9q¡ªXs‰zpv¥f‰j z¦—qtŠ‹±K˜‡zp{‡shŒhˆªX{‡z9ƒ­e+® Œhj#v¯£°{‡zx±Ko#²

€¯Œ]v¥fhjªX{‡¢”¢´{Y£“´Œh˜¡£j6qtoxopshijv¥f—q}v=qt¢´¢z¥qtŒh˜t“”Œh˜†hzx{\Š j#ˆhshzpj o_qtzpjˆ‰{‡Œhj6q©Œhˆºv¥fhq©v

qt¢”¢j#Œhˆ’¶ shoxj#zxo9ox“”i¼sh¢Ãq©vxj o+vxfhjo¥qtij_†hzx{t†—qt˜Oq©vx“”{‡Œ ˆhj#¢Ãqrw‡²ÆÄj_£“”¢”¢qtoxopshij_vxf—q©v&“´o

¢Ãqtzp˜‡j=Š {ti†—q©zxj ˆvx{†—q©Š‹±tj#v9v¥zxqtŒhopi“´oxox“´{‡Œ3v¥“´ij©²

e!f‰j†—qt†Ij z¼ªX{\Š shopj o6{tŒÂv¥z¥q©Œhoxi“”opox“”{tŒ {tª9qtoÅw\ŒhŠ‹fhzx{tŒh{‡shocˆ—q©v¥q‰² H’shŠ‹fÂvxz¥qŠ3“´o

j~u’†Gj#Š#vxj ˆÄvx{¦Gj6vxfhjciµq©“”ŒQ†—q©zpv_{tª+ƒ­e+® v¥zxqŠtÊox“´ŒhŠ jƒ­e+® Œhj~v¯£{tzx±Ko¼q©“”i v¥{

Šrqtzpzpw€¯ŒOvxj zxŒ‰j#vcv¥zxqŠt² Us‰j vx{Qv¥fhj ¢”qtzx˜‡j†hzx{t†—qt˜Oq©vx“”{‡Œ ˆhj ¢”qÇwÂqaƒIHh…]­9¶ƒ q©†’¶

†hzx{Oq©Š‹fµqtoR“´Œ‚Zvxfhj zpŒhj#v°“”oŒh{©vR†G{‡opox“´¦h¢”j©ÊOox“”Œ‰Š jŠ {‡¢´¢”“´ox“”{tŒhoM£fh“´Š‹fµŠ qtŒhŒh{tvR¦Ijˆhj#vxj Š~v¥j ˆ

qtŒhˆqt¦G{tzpv¥j#ˆµ“´Œzpjrqt¢hvx“”ij£“´¢”¢hop“”˜‡Œ‰“´Á—Š qtŒOv¥¢´w¼zxj#ˆhshŠ j9v¥fhj9¦—qtŒ‰ˆ‰£“”ˆ‰vxfµjŠ#“”j#ŒhŠ#wcv¥{q

oxiqt¢”¢‰ªXzxqtŠ#vx“”{‡Œc{tªGŠ‹f—qtŒ‰Œhj ¢IŠrqt†hqtŠ “¤v¯wÈ@shŒ‰ox¢”{©vxv¥j#ˆ­¬„9­ C—k É:²Ze!fhj#zxj#ªX{tzxjSqtŒµq©†’¶

†hzx{Oq©Š‹f¼¢”“´±tj^mj oxj#zp‘©q©vx“”{‡Œ­ ¬„_S­ oxj j#io¬i{‡zxjRŠ {tŒK‘tj Œh“´j ŒOvr²Rmj#ªXj#zxj#ŒhŠ j•!\†hzpj opj ŒOv¥o

qtŠ Š#j oxo_†‰zx{tvx{’Š#{‡¢”oªX{‡z_ƒ­e+®.Œhj#v¯£°{‡zx±]“”ŒhŠ#¢”shˆ‰“”Œh˜qµzxj#oxj#zp‘©q©v¥“´{‡ŒQopŠ‹fhj ijt²—{‡zSjrqtŠ‹f

v¥z¥q©Œhoxi“”opox“”{tŒC

M

v¥fhj!j#Œhˆ’¶ shoxj#z^opj Œhˆµq_zxj!Kshj#opvRv¥{_vxfhjfhjrqtˆ\¶¯j Œ‰ˆ“´Œhˆh“”Š q©v¥“´Œh˜Svxfhj¢”j#Œh˜tv¥fc{tªIˆ—q}v‹q

v¥{c¦Ijopj ŒOv N

M

“´ª—vxfhjzxj!Kshj#opv^“”oopshŠ Š#j opopªXsh¢AÊKvxfhjfhjrq©ˆ’¶¯j#Œhˆcoxj Œ‰ˆho°¦hqtŠ‹±¡q=˜‡zxqtŒOvR†—qtŠ‹±tj~vR£fh“”Š‹f

“”Œhˆ‰“”Šrq}v¥j ovxfhjavx“”ijÀ“”ŒOv¥j#zp‘©qt¢_zpj oxj#zp‘tj ˆ*ªX{‡zv¥f‰jĈ—q}v‹q vxz¥qtŒ‰oxi“”oxop“”{‡ŒW{tªv¥fh“´o

†—qtzÅv¥“”Š#sh¢Ãq©zj Œ‰ˆ’¶¯shopj zLN

M

e!fhjj Œhˆshopj zv¥z¥q©Œhoxi“´vxo+“´vxo!†—qtŠ‹±tj~vU“´Œv¥fhjŠ {tzxzxj#ox†I{‡Œhˆh“´Œh˜cv¥“”ij=“´ŒKvxj zőtq©¢»²

ƒ¢´jrqtzp¢´wQvxfhji“´Œh“”i6s‰i qtŠ#Š j#oxo6ˆhj#¢ÃqrwÀªX{‡zqtŒ qtopw\ŒhŠ‹fhzp{‡Œh{‡s‰o¼†—qtŠ‹±©j#v¡Š qtŒhŒh{©v¼¦Ij

oxiqt¢”¢´j z+v¥fhqtŒ#"6²!e!fhj¼j Œhˆ’¶ shoxj#zxo=i¼shopv9v¥zxqtŒhoxi“´v9“¤v¥o9zxj!Kshj#opvxo_†—qtŠ‹±tj~v¥o=“´Œºop†Gj#Š “Ãq©¢

(8)

Frame

contention period contention slot

data period data slot

“”˜tshzxj• C^„=Œhj_ªXzxqtij_{tŒ vxfhjsh†hoÅv¥zxj qtiӊ‹f—qtŒ‰Œhj ¢A²

†Gj#zx“”{\ˆÀŠrq©¢”¢”j#ˆQŠ {tŒKvxj ŒOv¥“´{‡ŒE†Gj#zx“´{’ˆho#²¼e!fhjcŠ#{‡ŒOv¥j ŒOvx“”{‡ŒE†Ij zx“´{’ˆ‰oqtzxj6ˆ‰“´‘\“”ˆhj#ˆE“”ŒÀŠ {tŒ’¶

v¥j ŒOvx“”{‡ŒEox¢´{tv¥oq©Œhˆaq zpj!Kshj#opv†—qtŠ‹±tj~v¼j:u‰qtŠ#vx¢´wQÁhvxo{‡Œhj¡Š {tŒKvxj ŒOv¥“´{‡Œaox¢”{©vr²6e!fhjcˆ—q}v‹q

qtzxjv¥zxqtŒhoxi“´vpv¥j#ˆµˆhshzp“”Œh˜zxj#oxj ző‡j#ˆ†Ij zp“”{\ˆhoRŠrqt¢´¢”j#ˆµˆ—q©v¥q†Ij zp“”{\ˆho ²Ze!f‰jUˆ—q©v¥q†Ij zp“”{\ˆho

qtzxjcˆh“¤‘’“´ˆhj ˆE“´ŒKvx{ ˆ—q©v‹q ox¢´{tv¥o#ÊjrqtŠ‹fĈ—q©v¥qop¢”{tv_Áhvxo{‡Œhjcˆ—q©v¥q†—q©Š‹±tj#v£fh“´Š‹f Šrq©ŒÄ¦Ij

{tª‘tq©zx“Ãq©¦h¢”jS¢”j Œ‰˜tv¥f²RM“¤u’j ˆ3‘©qtzp“Ãqt¦h¢´jU¢´j Œh˜tvxf ŠrqtŒ ¦Ij_shoxj#ˆºqtŒ‰ˆ Á‰vxv¥j#ˆv¥{c­e9… Š j ¢´¢”o#²

e!fhjS†‰zx{tvx{’Š#{‡¢—£fh“”Š‹f“”oRshoxj#ˆµv¥{iqtŒ—qt˜‡j!vxfhjUq©¢´v¥j#zxŒ—q©ŒhŠ j¦Ij#v¯£°j j ŒŠ#{‡ŒOv¥j#ŒKvx“”{‡Œ†Gj#zx“Ö¶

{’ˆho+qtŒhˆ3ˆ—q}v‹q6†Ij zx“´{’ˆ‰o“”o°Šrqt¢´¢”j#ˆµv¥fhjSªXz¥qti“”Œh˜†hzx{©v¥{\Š {‡¢Aʒq©Œhˆ3v¥fhj=qt“”i {tªvxfh“”o+†hqt†Gj#z

“”o!v¥{Š {‡i†—qtzpjˆ‰“Gj zxj#ŒOvSªXzxqti“´Œh˜c†hzx{©v¥{\Š {‡¢“´Œvxj zxio9{tªZ†Ij zŪX{‡zxiqtŒhŠ#jt²+e!fh“´oS†hqt†Gj#z

“”o!{‡zp˜OqtŒh“ j ˆqto+ªX{t¢”¢”{Ç£o#²€¯Œ vxfhjŒhj~u\vSoxj#Š#v¥“´{‡ŒÊh£°jj~u’†h¢Ãq©“”Œv¥fhjˆh“«j#zxj#ŒhŠ j¦Ij#v¯£°j j Œ

j~u’†h¢”“´Š “¤v^qtŒhˆ3“´i†h¢´“”Š#“´vªXzxqti“”Œh˜†hzp{tv¥{\Š {‡¢´o ²M€¯Œµoxj#Š#vx“”{‡Œ A‰Ê\£°jUˆ‰j oxŠ#zx“´¦Gj9ªX{‡shz^ˆh“Gj zpj ŒOv

ªXz¥qti“”Œh˜†hzx{©v¥Š {t¢”o ²¼€¯Œaopj Š~v¥“”{tŒa‰Ê£jc˜‡“¤‘‡jcqtŒEqtŒhqt¢´wKv¥“´Šrqt¢Mi{\ˆhj#¢MªX{‡z_{‡s‰z=†hzx{t†G{‡opj ˆ

ªXz¥qti“”Œh˜E†hzp{tv¥{\Š {t¢”o ² H’j Š~v¥“”{tŒa˜t“´‘‡j#ovxfhj]ŒKshij zp“”Š qt¢zxj opsh¢´vxoµ{tªSv¥fhj]Š {‡i†—qtzp“”op{‡Œ

¦Gj~v¯£j#j ŒQv¥f‰jªX{‡shz†hzp{‡†I{‡oxj#ˆºªXz¥qti“”Œ‰˜†‰zx{tvx{’Š#{‡¢”o#²+e!fh“”oS†—qt†Ij z9f—qtoS¦Gj#j ŒQ{Gj zpj ˆv¥{

v¥fhj€‚R‚R‚ ‡–O•’²¤krcŠ {ti“¤v¯w‡²

~ °~ÓÓ# ##:} # #

®=“”j~£j#ˆQªXzx{‡i j#Œhˆ’¶¯s‰oxj zpoox“”ˆ‰jv¥f‰j¼ªXz¥qtij¼Š#{‡Œhop“”opvxo=“”ŒOvx{qtŒEqt¢¤v¥j zpŒ—qtŒhŠ#j¼{tªR{tŒhj6Š {tŒ’¶

v¥j ŒOvx“”{‡Œ†Gj#zx“”{\ˆc£“´v¥f{‡ŒhjSˆ—q©v¥q†Ij zp“”{\ˆ²<H’j#jSÁ—˜‡s‰zxjU•’²®=“´j#£°j ˆµªXzp{‡ifhj qtˆ’¶¯j#Œhˆ3op“”ˆhj©Ê

v¥fhj3zpj!Kshj#opv¥oqtŒ‰ˆÂv¥fhjˆ—q}v‹qQqtzpj3zxj#Š j#“´‘‡j#ˆ¨{tŒhj3“”ŒK¦I{‡shŒhˆ"†‰zx{‡†—q©˜Oq©v¥“´{‡Œ ˆ‰j ¢Ãqrw q©ªv¥j#z

v¥fhj#“”zzxj#ox†Ij Š#vx“´‘tjv¥zxqtŒhopi“´oxox“´{‡Œho_{‡Œav¥fhjsh†hoÅv¥zpjrqti Š‹f—q©ŒhŒhj ¢A²3e!fhjfhjrqtˆ\¶¯j Œ‰ˆ i6shoÅv

v¥z¥q©Œhoxi“´v^{‡Œµvxfhj=ˆh{Ç£ŒhoÅv¥zpjrqti Š‹f—qtŒhŒ‰j ¢I½¯“”ŒOv¥j#zpªXz¥q©ij¦I{‡shŒhˆ—q©zpwO¾S†—qtŠ‹±tj~v¥oÈX€ ·†—qtŠ‹±‡¶

j#v¥o¥É£fh“”Š‹fqtzpj_zxj Š#j “¤‘‡j ˆ]{‡Œhj_{‡s’v¥¦I{‡shŒhˆ†hzx{t†—qt˜Oq©vx“”{‡Œµˆhj ¢”qÇwµ¢Ãq©vxj z+¦Owvxfhj_j Œhˆshopj z

“”Œ {‡zxˆ‰j z+v¥{c±K“”Š‹±{Qv¥fhjŒhj:u\v9ªXzxqtijt²

(9)

e!f‰jĀ ӆ—qtŠ‹±©j#v]Š {‡ŒOv¥qt“”Œhoqt¢´¢SvxfhjE“”Œ‰ªX{‡zpiµq}v¥“”{tŒ¸Œhj j#ˆhj ˆ¹v¥{§†hzp{‡†Gj#zx¢¤w¸shopjEvxfhj

“”ŒhŠ#{‡i“´Œh˜ ªXz¥qtijtÊ1 ºvxfhj3¢”j#Œh˜tvxfÂ{tª!v¥f‰j3Š {‡ŒOvxj ŒOv¥“´{‡Œ"†Gj#zx“´{’ˆho¼qtŒhˆ vxfhj3¢´j Œh˜tvxfÂ{tª

v¥fhj]ˆ—q©v‹qĆGj#zx“”{\ˆ§v¥{‡˜‡j~v¥fhj#z£“¤v¥f·vxfhjºzpj ox†Ij Š~v¥“¤‘‡jQopŠ‹fhj ˆhs‰¢”j o{©ª_v¥fhj]˜‡z¥qtŒOvxj ˆ¸ˆ—q}v‹q

ox¢”{©v¥o ²e!fhj¡€ *†hqtŠ‹±tj~v“´o=Œh{tv_qµªX{‡zxiqt¢¬Œhj j#ˆ²­S¢´vxj zxŒhq©v¥“¤‘‡j ¢¤w‡ÊGˆ—q©v‹q3op¢”{tvxo=Š {tsh¢”ˆÀ¦Ij

˜‡z¥qtŒOvxj ˆÂ{‡Œ‰jµ¦Owa{‡Œhjµ¦OwÄoxj#†—qtz¥q}v¥j ˆ ˜‡z¥qtŒOvx“”Œh˜]†—qtŠ‹±tj~v6v¥zxqtŒhopi“¤vxv¥j#ˆ {‡Œ‰jµ{‡s‰vx¦G{tshŒhˆ

†hzx{‡†hqt˜Oq©vx“”{‡Œ ˆhj ¢”qrw vx“”ij]¦Ij#ªX{tzxjºj qtŠ‹f ˆ—q©v¥q ox¢´{tv¥o#² €¯Œ¸vxfh“”oŠrq©oxjºvxfhjQŠ {tŒKvxj ŒOv¥“´{‡Œ

†Gj#zx“”{\ˆ j Œ‰ˆ Š#{‡sh¢”ˆW¦IjE“”i†h¢”“´Š “´vx¢´w"Š#¢”{‡opj ˆW¦Ow v¥fhjQÁhzxopvzpj Š j#“´‘tj ˆ ˜tz¥qtŒOv¥“´Œh˜"†—qtŠ‹±©j#v

qtŒhˆÀv¥fhj¡ªXzxqtij¼Š {‡sh¢´ˆE¦Gj¡j#Œhˆhj ˆ qto_ox{\{‡Œaqt¢´¢˜‡zxqtŒOv¥j ˆaˆ—q©v¥q3ox¢´{tv¥o_j:u‰†‰“”zxj#o ²c€¯ŒÀv¥fh“´o

Šrqtopj{tŒhj ox†Ijrqt±Ko{tª 8?9°ªXz¥qti“”Œh˜À“´Œ"{‡†h†I{‡ox“¤v¥“´{‡ŒÂv¥{ L?9ªXzxqti“´Œh˜Q‘\“ÃqÀ€

†—qtŠ‹±tj~v¥o#²]€¯ŒOv¥j#zxij ˆh“”q©v¥j“”i†h¢´j ij ŒOv‹q©vx“”{‡Œº¦Gj~v¯£j#j Œ"j~u’†h¢´“”Š#“´vqtŒhˆÄ“”i†h¢”“´Š “´vSªXz¥qti“”Œ‰˜

qtzxj_†I{‡oxop“”¦h¢´jt²

ÆW“¤v¥fEj~u’†h¢´“”Š#“´v_ªXz¥q©i“´Œh˜“´v“´o_Š ¢”j qtz_v¥f—q}vqt¢”¢Zzpj!Kshj#opv¼ªX{tz=v¥fhjŒhj~u\vªXz¥qtij¡i6shoÅv

¦Gj_zpj Š j#“´‘tj ˆº¦Ij#ªX{tzxj=v¥f‰jvxz¥qtŒ‰oxi“”oxop“”{‡Œ{©ªMvxfhj€ ¹†—q©Š‹±tj#v ²°e!f‰j zxj~ªX{‡zxj“¤ªq¡zpj!Kshj oÅvU“´o

v¥z¥q©Œhoxi“´vpv¥j ˆº¢”j opo=v¥f—q©Œ#vx“”ij¼¦Ij#ªX{‡zpj¼v¥f‰j¡zxj Š#j †‰vx“”{‡ŒÀ{©ª^vxfhj6€ 1†—qtŠ‹±©j#v Êvxfhj ŒQvxfhj

ˆ—q©v‹qcox¢´{tv£{tsh¢”ˆ¦Gj˜‡zxqtŒOv¥j ˆ]{‡Œ]vxfhjoxj Š#{‡Œhˆºq©ªv¥j#zSŒhj:u\vSªXzxqtij©Ê—¦Gj#Šrqts‰oxj¼“¤v9ŠrqtŒhŒ‰{tv

¦Gj9˜‡z¥q©ŒKvxj ˆ3“´ŒvxfhjUŠ#shzxzpj ŒOv+€ ¨†—qtŠ‹±tj~vr²°„=ŒhjUŠ qt¢”¢hvxfh“”o^j Gj Š~vvxfhj = > 5 -j Gj Š#v Ê

v¥fh“´o+£“”¢”¢G¢”j qtˆv¥{cox{‡iji“´Œh{‡z°ox“”ˆ‰jj«j#Š#v9“”Œ ˆhj#¢ÃqrwŠ#{‡i†‰s‰v‹q©vx“”{‡Œ‰o ²

ÆWf‰j ŒqtŒj#Œhˆ’¶shoxj#z°f—q©oZv¥z¥q©Œhoxi“´vpv¥j ˆq_zxj!Kshj oÅv°£fh“´Š‹f£qto^Œh{tvRzpj Š j#“´‘tj ˆµ¦Ow6vxfhj

fhjrqtˆ\¶¯j Œ‰ˆÄˆhs‰jcvx{ ox{‡ij¡Š {‡¢´¢”“´ox“”{tŒº{‡z_j#zxzx{tz ʓ´vU£“”¢”¢M¦Gjc“´Œ‰ªX{‡zxij ˆÀ“´ŒQv¥fhjc€ 1†—qtŠ‹±©j#v

È@†I{‡oxop“”¦h¢¤w¨¦Ow·ˆhj#ª@qts‰¢´v3¦Ij Š qtshopjÀ“´v3ˆ‰{’j#o3Œh{tvzpj Š#j “´‘tjÀ˜‡z¥q©ŒKv‹É~²1e!fhj#zxj~ªX{‡zxjÀŠ#{‡¢”¢´“”ˆhj#ˆ

zxj!Kshj#opvŠ#{‡sh¢”ˆºzxj#vxz¥qtŒ‰oxi“´vxvxj ˆQ{tŒºv¥fhj¼Œhj~u\v=ªXzxqtij3È@{‡zS“”Œºvxfhj6opj Š {tŒhˆEq©ªv¥j#z=Œhj:u’v=“´ª

¢Ãq©vxj=zxj!\s‰j opvS£“´vxfj:u’†h¢”“´Š “´vªXz¥qti“”Œh˜OÉ~²

M“”˜‡shzpj Aopfh{Ç£o=qtŒ]j~u‰qti†h¢”j{tªMªXz¥qti“”Œh˜¡{t†Gj#z¥q©vx“”{‡Œ²RÆÄjˆh“´ox†h¢”qrw{‡Œ]vxfhjo¥qtij

v¥“”ijoxŠ qt¢”j v¥f‰j]sh†‰opv¥zpjrqti Š‹fhqtŒhŒhj#¢S{‡Œ v¥fhjj Œ‰ˆ’¶¯shopj zox“´ˆhjºq©Œhˆ·{‡Œ§v¥f‰j]fhj qtˆ’¶ j Œhˆ

ox“”ˆ‰jtÊ-qtŒhˆv¥fhjˆh{Ç£ŒhoÅv¥zxj qtiӊ‹f—qtŒ‰Œhj ¢¬{‡Œ v¥fhjfhjrq©ˆ’¶¯j#Œhˆºop“”ˆhj©²&S{©v¥“”Š#j_v¥f—q©v9zpj!Kshj oÅv¥o

qtŒhˆE†—qtŠ‹±©j#v¥oqtzpj¡zxj Š#j “¤‘‡j ˆ vx“”ij¡q©ªvxj z=v¥f‰j “”zSv¥z¥q©Œhoxi“”opox“”{tŒ²¼e¬{ ox“”i†h¢´“´ª w £jqto¶

oxshijµv¥fhq©vcqt¢´¢^†‰zx{‡†—q©˜Oq©v¥“´{‡ŒÂˆhj#¢Ãqrw\o¡qtzpj3{‡ŒÂv¥f‰j3sh†hoÅv¥zxj qti Š‹fhqtŒhŒhj#¢qtŒhˆ"Œh{‡Œ‰j3{‡Œ

v¥fhjˆh{Ç£Œhopvxzxjrq©i Š‹f—qtŒ‰Œhj ¢A²U€¯Œºª@qtŠ~vrÊI£j6opfh{‡sh¢´ˆº†hzp{‡¦—qt¦‰¢´w]qtoxopshijv¥fhq©vUvxfhj6zx{tshŒhˆ

v¥“”ijˆhj#¢Ãqrw “”of—qt¢¤ªU{tŒ¨v¥f‰j]sh†‰opv¥zpjrqti Š‹f—q©ŒhŒhj ¢UqtŒhˆ¨f—qt¢´ªS{‡Œ v¥fhjˆh{Ç£Œhopvxzxj qti

Š‹f—qtŒhŒhj#¢»Ê-v¥fh“´o“”o9{‡Œh¢´wqv¥zxqtŒhop¢Ãq©vx“”{‡Œ {tª "c“´Œ]v¥f‰j¼qtŠ#Š j#oxo=ˆhj#¢Ãqrw\o9£“¤v¥f]Œh{µŠ‹f—q©Œh˜‡j

“”Œ3¢”q©v¥jSzxj!Kshj#opv9{\Š Š s‰zxj Œ‰Š jt²^e¬{¡ox“”i†h¢´“´ª w¡v¥f‰j=j~u‰qti†h¢”j©Ê’£°jqt¢”op{¡˜‡j#v+zx“”ˆµ{tª¬Š {‡¢´¢”“”op“”{‡Œ

{’Š#Š shzpj ŒhŠ#jt²

(10)

request transmitted

request transmitted

packet

inter-frame

packet transmitted transmitted

packet will be granted

IB packet

R R

end-user side

head-end side

IB packet on the next frame

packet received

will be granted on late request, packet

the second frame after received request,

boundary

upstream channel

downstream channel

inter-frame boundary

“´˜‡shzpj A$CR—z¥qti“”Œ‰˜6{‡†Ij z¥q}v¥“”{tŒÊhj Œ‰ˆ’¶¯shopj zox“´ˆhj_‘‡j#zxoxs‰oUfhj qtˆ’¶¯j#Œhˆox“”ˆ‰jt²

(11)

°M~ ~ Y # M#

Æ j_£“”¢´¢«ˆhj#oxŠ#zx“”¦Ij_ªX{‡shz+v¯w\†Ij o9{tªMªXzxqti“”Œh˜6†‰zx{tvx{’Š#{‡¢”oLC

k‡²!v¥fhj“Öu’j ˆmSq}v¥“”{c—zxqti“´Œh˜6†hzp{tv¥{\Š {t¢9N

•’²!v¥fhj_®^qtzp“Ãqt¦‰¢”j=m9q©vx“”{c—z¥qti“”Œ‰˜6†hzx{©v¥{\Š {‡¢N

A‰²!v¥fhj_®^qtzp“Ãqt¦‰¢”j j#Œh˜tv¥f]—z¥qti“”Œ‰˜6†hzx{©v¥{\Š {‡¢N

h²!v¥fhj…]“´Œh“”iqt¢I€¯i†‰¢”“”Š#“´v+-zxqti“”Œh˜6†‰zx{tvx{’Š#{‡¢»²

e!fhjv¥f‰zxj j^Á—zxoÅv†hzp{tv¥{\Š {‡¢K¦Ij ¢´{‡Œh˜Svx{Svxfhj+Š ¢”qtoxoM{tª—j:u‰†‰¢”“”Š#“´v¬ªXz¥qti“”Œ‰˜hÊÇv¥fhj°¢ÃqtoÅv†hzp{tv¥{\Š {t¢

“”o!Š ¢´jrqtzp¢´w¦Gj#¢”{‡Œ‰˜‡o+v¥{cv¥fhjŠ#¢Ãqtopo!{tª“´i†‰¢”“”Š#“´v^ªXz¥qti“”Œ‰˜h²

! "#$&%')(*

€¯Œ6v¥fh“´o†hzp{tv¥{\Š {‡¢AÊtfhj#zxj q©ª v¥j#zZŒh“”Š‹±KŒ—q©ij#ˆ½ÅZm9¬¾‹ÊÇvxfhjªXz¥q©ij#oZqtzpj!qt¢´£qrw\o{tª—v¥fhjo¥qtij

¢”j Œ‰˜tv¥fq©Œhˆv¥fhj=Š#{‡ŒOv¥j#ŒKvx“”{‡Œ †Ij zp“”{\ˆho+qtzpj_qt¢¤£+qrw\o+v¥fhj_oxqtijC1 v¥fhj=zxq©v¥“´{6¦Ij#v¯£°j j Œ

Š {‡ŒOv¥j#ŒOv¥“”{tŒ¨q©Œhˆ"ˆ—q©v¥qE“´o¡qt¢¤£+qrw\o6v¥fhjoxqtij¢”j Œ‰˜tv¥f²a€¯Œ"v¥fh“´o6Šrq©oxj “´v£“”¢”¢°¦Gj‘‡j zÅw

¢”“”±©j ¢¤wÄvxf—q©v{‡Œh¢¤w"qÀªXz¥qtŠ~v¥“”{tŒ {©ªSvxfhj ˆ—q©v‹qEox¢´{tv¥o6£“´¢”¢+¦Ij ˜‡z¥q©ŒKvxj ˆÊ^v¥fhj {tvxfhj zcˆ—q}v‹q

ox¢”{©v¥o_£“”¢´¢Zzxj#iµqt“´ŒÀ‘tq©ŠrqtŒOvr²e!fhjµ¦‰shopwEˆ—q}v‹q ox¢”{©v¥oqtzxjc˜‡zp{‡sh†Ij ˆÄq©vvxfhjcj ŒhˆÄ{tªvxfhj

ˆ—q©v‹q†Gj#zx“”{\ˆQq©ŒhˆEqtzxj¼˜‡z¥qtŒOvxj ˆÀqtŠ#Š {‡zpˆh“”Œ‰˜µv¥{qM€M„.†I{‡¢”“´Š#wÄÈ@“”zpopv=€¯ŒQ“”zpopv„=s‰v‹É

zxj ˜‡qtzxˆh“´Œh˜¡zxj!Kshj oÅv¥oUzpj Š#j †‰vx“”{‡Œv¥“´ij#o ²

ÆWf‰j ŒÂv¥f‰jµŒhj~v¯£{‡zp± “´o{Ǒ‡j#zx¢´{Oqtˆhj#ˆÊZv¥fhj†hzx{t†G{‡zÅv¥“´{‡Œ {tª‘tq©ŠrqtŒOv6op¢”{tvxovxj Œhˆhov¥{

ˆh“”i“”Œh“´oxfWqtŠ#Š {‡zpˆh“”Œ‰˜‡¢´wt²³e!fh“´o‘‡j zpox“´{‡Œ “´o vxfhjEÁ—zxoÅv]‘tj zxop“”{‡Œ {tª¼ªXzxqti“”Œh˜"†hzp{tv¥{\Š {t¢

†hzx{‡†I{‡opj ˆ vx{Àƒ­e+®†‰zx{tvx{’Š#{‡¢”o#²€ v6“”oq]¢´{Ç£“”ŒOv¥j#zxj#opv6op“”ŒhŠ#jvxfhjµ†Ij zŪX{‡zxiqtŒhŠ#jµqtzpj

Œh{tvU‘tj zÅwQ˜‡{\{’ˆ«²S€ v_Š qtŒQ¦Ij6Œh{tvxj ˆºvxf—q©v_op“”ŒhŠ#j¼Š#{‡ŒOv¥j ŒOvx“”{‡ŒÀ†Ij zp“”{\ˆº¢”j#Œh˜tvxfQ“”oUqÁ‰u’j ˆ

†—qtz¥q©ij~v¥j z#Ê«v¥f‰j¡€ *†—qtŠ‹±tj~vŠ {‡sh¢´ˆÀ¦Gj¡zpj oÅv¥zx“´Š#vxj ˆÀv¥{“¤v¥o½¯˜‡z¥q©ŒKvx“”Œh˜}¾¼†hqtzpv ²¼“´˜‡shzpj¼

oxfh{Ç£ qtŒj~u‰qti†h¢”jU{tª¬Zm9ÄªXz¥qtijU£“¤v¥fq¼Á‰u’j#ˆzxq©v¥“´{6{tª¬Œh“´Œhj=Š {tŒKvxj ŒOv¥“´{‡Œox¢´{tv¥o+qtŒhˆ

Œh“”Œhj_ˆhq©v‹q¡ox¢´{tv¥o#²€¯Œvxfhjˆh“”op†h¢Ãqrwtj ˆj~u‰qti†h¢”j_{‡Œ‰¢´wµvxfhzxj#jˆ—q©v‹q¡op¢”{tvxoSq©zxj_˜‡zxqtŒOv¥j ˆ«²

,+ -./$/01(23/$4# 5"!$&%')(*

e!fhj opj†hzp{tv¥{\Š {t¢”o_qtzpj¡v¥fhjc“”iij ˆh“”q©v¥j“”i†hzx{Ǒtj ij ŒOv{tª^v¥fhj¡Á‰u’j ˆÄz¥q©vx“”{†hzp{tv¥{\Š {t¢”o ²

€¯Œ vxfhj opj_†hzx{©v¥{\Š {‡¢´o ʉf‰j zxj q©ªv¥j#z!Œh“”Š‹±KŒ—q©ij#ˆ3½ ®_m9¬¾‹ÊKv¥f‰j=ªXz¥qtij o!q©zxjqt¢¤£+qrw\o!{tªÁ‰u’j ˆ

¢”j Œ‰˜tv¥fÊM¦hs‰vv¥fhjz¥q©vx“”{¦Gj~v¯£j#j Œ"Š {tŒKvxj ŒOv¥“´{‡Œ"qtŒ‰ˆÂˆ—q©v¥q‘©qtzx“´j o“”ŒÄ{‡zxˆhj#zvx{º˜‡j~v6zx“´ˆ

(12)

vacant data slot contention period

fixed data period fixed

granted data slot

“”˜‡s‰zxj! CZ„_Œ‰jSmSQªXz¥q©ij+£“¤v¥fc‘tq©ŠrqtŒOv^ˆ—q©v¥qop¢”{tvxoUÈX¢”“´˜‡fOv˜‡zxj~w‰É^qtŒ‰ˆ˜‡zxqtŒOv¥j#ˆˆ—q}v‹q

ox¢”{©v¥oÈ@ˆhqtzx±3˜tzxj#w‰É:²

granted data slot variable data period variable contention period

“´˜‡shzxj C^„_Œ‰j®=mSÂªXzxqtijS£“´v¥f ‘©qtzx“”qt¦h¢´jUŠ {tŒKvxj ŒOv¥“´{‡Œ]qtŒhˆˆ—q©v‹q¡†Ij zp“”{\ˆho ²

{tª‘tq©ŠrqtŒOvˆ—q©v¥q§op¢”{tvxo ²&e!fhj zpj#ªX{‡zpjĀ ӆ—qtŠ‹±©j#vxo]i6s‰opv ox†Ij Š#“´ª w¸vxfhjÀ¢”j#Œh˜tvxf¹{©ªvxfhj

Š {‡ŒOv¥j#ŒOv¥“”{tŒa†Ij zp“”{\ˆQªX{‡z=v¥f‰j¡“”ŒhŠ#{‡i“´Œh˜µªXzxqtij©²6e!fhjc“”i†hzp{Y‘tj ij ŒOv_“´o_“”ŒÀv¥fhjcq©Š Š j#oxo

†hzx{tvx{’Š#{‡¢¦Ij Š qtshoxj“´v†‰zx{Ǒ\“”ˆhj#o9¢´{‡Œh˜‡j#z!Š {‡ŒOvxj ŒOv¥“´{‡Œ]†Ij zp“”{\ˆho+ªX{‡z+vxfhjo¥qtij¢”{Oqtˆ‰oqtŒhˆ

v¥fhj#zxj#ªX{tzxj¢”j#oxoŠ {‡¢´¢”“´ox“”{tŒªX{‡z+vxfhjzxj!Kshj#opvxo ²

e!f‰j zxj“´o!qtŒqt¢´vxj zpŒ—q©v¥“¤‘‡j=“´i†‰¢”j ij ŒOv¥q©v¥“´{‡Œfhqt¢´ª£qrw3ªXzx{‡i Á‰u’j ˆz¥q©vx“”{¡q©Œhˆ‘tq©zx“¤¶

qt¦h¢”j z¥q©vx“”{·ªXzxqti“´Œh˜¨£f‰“”Š‹f qt¢”¢´{Ç£oº¢”j#oxoQªXzpj!Kshj ŒOvash†Iˆ—q©vxj"{tªŠ {‡ŒOv¥j#ŒOv¥“”{tŒ †Ij zp“”{\ˆ

¢”j Œ‰˜tv¥fho#²Z€¯Œ3v¥f‰“”oŠ qtoxjSv¥fhjUqt†h†hzp{‡†hzx“”q©v¥jSz¥q©vx“”{“”o°ˆhj zp“´‘‡j#ˆ3ªXzx{‡i j!\s‰“”¢”“´¦hzx“´shiÒªX{‡zpi6sh¢”q

¦—qtoxj#ˆ{‡Œvxfhj=j#opv¥“´iµq}v¥j9{tªv¥f‰j=qtŠ~v¥s—qt¢-v¥zxqŠU¢´{Oqtˆ²Me!fh“”o°Š {‡i†h¢”“´Šrq©vxj ˆ‘‡j zpox“´{‡Œ3“”o^{tª

¢”{Ç£j#z!“”ŒOv¥j#zxj#opvr²

e!f‰j°®_m9 †hzx{tvx{’Š#{‡¢”o¬qtzpj°Š#shzxzpj ŒOv¥¢¤wshŒhˆhj#zoÅv¥shˆ‰wªX{‡zMƒ­e+®·Œhj#v¯£°{‡zx±Ko#²“”˜tshzxj

oxfh{Ç£o¡qtŒ j~u‰qti†h¢”j{tª!®_m9¹ªXzxqtijtÊM£f‰“”Š‹f“´ovxfhj3j!Ksh“¤‘©qt¢”j#ŒKv{tª!vxfhj3Zm9¹ªXzxqtij

oxfh{Ç£Œ§“”ŒaÁ—˜‡shzpj3º£“´vxfh{‡s‰v‘©qtŠrqtŒOv¡ˆhq©v‹qºop¢”{tvxo ²Qe!f‰j zxj q©zxjvxfhzxj#jˆ—q©v¥qºox¢´{tv¥o#Êqt¢”¢

˜‡z¥qtŒOvxj ˆÊh‘tj zxopshoÁhª v¯wO¶¯{‡ŒhjŠ#{‡ŒOv¥j ŒOvx“”{‡Œox¢´{tv¥o#²

-./$/01( ! $4# ./&% 4(*

e!fh“”o¡“´o6v¥fhj sh¢¤v¥“”iq©vxj L?9ªXzxqti“”Œh˜Q†‰zx{tvx{’Š#{‡¢»²Ä€¯Œ§vxfhj opj]†‰zx{tvx{’Š#{‡¢”o#Êfhj zpjrq©ªvxj z

Œh“”Š‹±KŒ—qtij ˆE½¯® ¬¾¥Êj “´vxfhj zv¥f‰j3¢”j#Œh˜tv¥f qtŒhˆ vxfhjµzxq©v¥“´{º{tªv¥fhjµªXzxqtijµqtzpj‘©qtzp“Ãqt¦h¢´jtÊ

j#‘‡j#zpw †—q©z¥qtij#vxj z!¦Ij “”Œ‰˜s‰†Gˆ—q}v¥j ˆ]“”Œv¥f‰j€ W†—qtŠ‹±©j#v ²°e!fhjz¥q}v¥“”{¡Š qtŒ¦Gjˆhj#zx“´‘tj ˆºqto

(13)

Frame n Frame n+1

“´˜‡shzpj Ce£{® ÂªXz¥qtij o+£“¤v¥f‘©qtzx“”qt¦h¢”jU¢”j Œ‰˜tv¥fqtŒhˆ zxq©v¥“´{h²

v¥{¼{t†‰v¥“´i“ j9qr‘‡j zxqt˜‡jS†—qtŠ‹±tj~v9qtŠ Š#j opo+ˆhj ¢”qrw‡²­UŒµj~u‰qti†h¢”j9{tªopshŠ‹f{‡†‰vx“”i“rq}v¥“”{tŒ6£“”¢”¢

¦Gj3˜t“´‘‡j#ŒÂ“”ŒÄv¥fhj3Œ‰j~u\vcoxj#Š#v¥“´{‡Œ²ÀM“”˜‡shzpj opfh{Ç£o6v¯£{QªXzxqtij o6¦Ij#ªX{‡zpj3qtŒ‰ˆ§q©ª v¥j#z6q

¢”j Œ‰˜tv¥fcŠ‹f—qtŒ‰˜‡jC¬v¥fhj!Á—zpopvRªXz¥qtij!f—qtoZvx{tv‹q©¢h¢”j#Œh˜tv¥fcj!\s‰“´‘©qt¢”j#ŒOvv¥{ox“Öu’vxj j#ŒµŠ {tŒKvxj ŒOv¥“´{‡Œ

ox¢”{©v¥o ʒv¥fhjoxj#Š {‡Œ‰ˆ]ªXz¥q©ij=“´o!Áhª v¯w3Áh‘tjŠ#{‡ŒOv¥j ŒOvx“”{‡Œ ox¢´{tv¢”{tŒh˜h²

e!f‰“”o_±K“”ŒhˆÀ{©ª°†‰zx{tvx{’Š#{‡¢”oSf—qto_Œh{tvUw‡j#v¦Ij j#Œa“´ŒO‘‡j oÅv¥“´˜Oq©v¥j#ˆQªX{‡zƒ­e+® Œhj~v¯£{‡zp±Ko ²

e!fhj“”i†—qtŠ#v+{tªopshŠ‹fº{t†‰v¥“´i“ rq©vx“”{‡Œho^£“”¢´¢«¦Ij“´ŒO‘‡j oÅv¥“´˜Oq©v¥j#ˆ “”Œq¡Œhj~u\vSoxj Š~v¥“´{‡Œ²

#)( 5"1(%'! 5"#/&% 4(*

e!fhj opjº†hzp{tv¥{\Š {‡¢´o¡¦Gj#¢”{‡Œ‰˜avx{avxfhj 8?9+ªXz¥qti“”Œh˜À†‰zx{tvx{’Š#{‡¢”o¡Š#¢Ãqtopo ²¨ÆÄj†hzxj#oxj ŒOv

v¥fhjop“”i†h¢”j#opv6‘tj zxop“”{‡Œ {tª9v¥fh“´o¡Š ¢”qtoxoÈv¥fhj#zxjrq}ªv¥j z¡vxfhjŒ—qtij½i“”Œh“´iµq©¢¤¾ÅÉ:²Q€¯Œ§v¥fhj#oxj

†hzx{tvx{’Š#{‡¢”o#ÊYfhj zpjrq©ª vxj zŒ‰“”Š‹±KŒ—qtij ˆ=½p…]€¾‹Êrv¥f‰j€ ĆhqtŠ‹±tj~vqtzpj°{‡i“´vpv¥j#ˆÊY“”Œ†h¢ÃqtŠ#jv¥fhj#zxj

qtzxjoxj!Kshj#ŒhŠ jc{tª<! 1 ¼†—qtŠ‹±©j#vxoÈ9Dm(†hqtŠ‹±tj~v¥o‹ÉU£fh“´Š‹fQox†Ij Š#“´ª wv¥fhjoxŠ‹fhj#ˆhsh¢´j o_{tª

jrqtŠ‹f˜tz¥qtŒOv¥j#ˆ ˆ—q}v‹q]op¢”{tv ²eM{]ox“´i†h¢´“´ª wtÊ£jq©oxoxs‰ijcv¥f—q}v¼j qtŠ‹f Dm †hqtŠ‹±tj~v¡˜‡z¥q©ŒKvxo

{‡Œh¢´w{‡Œ‰j6ˆ—q©v¥q3ox¢”{©vr²ƒ{‡ŒOv¥j#ŒOv¥“”{tŒÀ†Gj#zx“”{\ˆhoUqtzxj6“´i†‰¢”“”Š#“´vx¢´w3Š#¢”{‡opj ˆÀ¦Owv¥fhj¡zpj Š j#†‰v¥“´{‡Œ

{tª Dm(†—qtŠ‹±©j#vxo ²e!fhj6j Gj Š~v¥“¤‘‡j¡Š ¢´{‡oxjv¥“´ij“”oSvxfhj6j qtzx¢´“”j oÅvUopŠ‹fhj ˆ‰sh¢”jczxj#Š j#“´‘‡j#ˆ²,Dm

†—qtŠ‹±tj~v¥ocqtzpjvxz¥qtŒhopi“¤vxvxj ˆÂ“´ŒÄv¥“´ij{‡zpˆhj z6op{ºv¥fhq©v6opŠ‹fhj ˆhs‰¢”j3v¥“´ij#o¼q©zxj3“´ŒhŠ zpjrqtop“”Œh˜h²

DzxqtŒOv¥j ˆox¢´{tv¥o¬qtzpj^qt¢”op{Sq©¢”¢”{\Šrq}v¥j ˆ_“´Œ¼M€M„ {‡zxˆhj#z£“´v¥fzxj#ox†Ij Š~vMvx{Szpj!Kshj oÅvZzpj Š j#†‰v¥“´{‡Œ

v¥“”ij o#²Rƒ{‡ŒOv¥j#ŒOv¥“”{tŒ]†Ij zp“”{\ˆzpj oÅv‹qtzÅv!£fhj Œºqt¢”¢Š#shzxzpj ŒOv9oxŠ‹fhj#ˆhsh¢´j oUfhqǑtjj~u’†h“”zpj ˆ²

e!f‰jqtˆ‰‘©qtŒOv‹qt˜tj{tª-v¥f‰j…]€Q†hzp{tv¥{\Š {‡¢´oM“´ov¥fhq©vZ“¤vqt¢´¢”{Ç£oq©opw\ŒhŠ‹fhzp{‡Œh{‡shoR˜‡zxqtŒOv¥“´Œh˜

†—qtŠ‹±tj~v¥oqtŒhˆµi{‡zpj—j~u’“”¦‰¢”jiµq©Œ—qt˜‡j#ij#ŒKv ²e!fhj#zxjS“”oRŒh{Œhj j#ˆv¥{qtˆ—q©†‰vRv¥fhjªXz¥qti“”Œ‰˜

{tªSvxfhjsh†hopvxzxj qti Š‹f—qtŒhŒ‰j ¢!v¥{Ev¥fhj j:u‰“´opvxj ŒOvµˆ‰{Y£Œ‰opv¥zpjrqti8ªXzxqti“”Œh˜h²"e!f‰j]“´i†h¢´“”Š#“´v

ªXz¥qti“”Œh˜6qtˆ—qt†‰v“¤v¥opj ¢´ªvx{vxfhjŠ {‡Œhˆ‰“´v¥“´{‡Œ3{tªMv¥zxqŠ o ²Re!fhj#zxj“”o!¢´j opo9ˆ‰j ¢Ãqrw“´ŒŠ‹f—qtŒhŒ‰j ¢

qtŠ Š#j oxoox“”Œ‰Š jv¥fhj9ªXz¥qtij oRˆh{Œh{tv°Œhj j#ˆ3v¥{¦GjS¢Ãqtzp˜‡j zv¥fhqtŒµ†hzp{‡†—qt˜‡q©v¥“´{‡Œc¢Ãqtzp˜‡j z 6²Z€¯Œ

ª@qtŠ#v^v¥fhj#zxj=Š qtŒ3¦IjUopj#‘‡j#z¥qt¢«Š {‡Œhopj Š#s‰v¥“¤‘‡jUªXzxqtij#o°£“¤v¥fh“´Œ{‡Œ‰j=†hzx{t†—qt˜Oq©vx“”{‡Œˆhj#¢ÃqrwqtŒhˆ

v¥fhj¢Ãq}v¥j=zpj!Kshj oÅv=j«j#Š#v9“”o!opsh†h†hzpj oxopj ˆ²

(14)

GR GR GR GR

downstream channel upstream channel implicit frame n implicit frame n+1 implicit frame n+2

M“”˜‡shzpj C€¯i†h¢”“´Š “¤vªXz¥q©i“´Œh˜¼‘\“ÃqcqtoÅw’Œ‰Š‹fhzx{‡Œ‰{‡sho Dm †—q©Š‹±tj#vxo ²

€¯Œ·Š {‡shŒOvxj zx†hqtzpv Ê+v¥fhjQ…]€Ò†hzp{tv¥{\Š {‡¢˜‡j#Œhj zxq©v¥j#oµi{‡zxj v¥zxqŠº{‡Œ¨ˆh{Ç£Œhopvxzxj qti

Š‹f—qtŒhŒhj#¢«op“”ŒhŠ#jU€ ·†—q©Š‹±tj#vxo+Š {tŒKvxj ŒOv!“´o°Œh{Ç£¹ˆh“´ox†—q©vxŠ‹fhj ˆµ“”Œµopj#‘tj z¥q©¢ DmW†hqtŠ‹±tj~v¥o ʗ¦‰s‰v

ˆh{Ç£Œhopvxzxjrq©iӊrqt†—q©Š “´v¯w3“”o!Œh{tvŠ#{‡Œhop“”ˆhj#zxj ˆ¢”“´i“¤v¥“´Œh˜h²

M“”˜‡shzpj opfh{Ç£o+qtŒj~u‰qti†h¢”j{tª«“”i†h¢”“´Š “¤vªXz¥q©i“´Œh˜h²¬e!fhjSŠ#{‡ŒOv¥j#ŒKvx“”{‡Œ†Gj#zx“´{’ˆho^qtzpj

Š ¢”{toxj ˆ¦Ow Dm¸†—qtŠ‹±tj~v¥o#ʒŒh{©v¥“”Š#j!v¥f—q©vvxfhj9oxŠ‹fhj#ˆhsh¢”j9“”Œ‰ˆh“”Š q©v¥j#ˆ“´Œ¡v¥fhj.Dm·†—qtŠ‹±©j#v+Š qtŒ

¦Gj“”Œhˆ‰j †Ij Œhˆhj#ŒOv={tªZvxfhjvx“”ij_{tªzpj Š j#†‰v¥“´{‡ŒÊI†hzx{Ǒ\“”ˆ‰j ˆ]vxf—q©vS“´vS“”o“”Œv¥fhjªXs‰vxshzxj¼qtŒhˆ

v¥f—q©v!vxfhj_v¥“´ij={tzxˆhj#z9“´o!†hzxj#oxj#zp‘‡j#ˆ²

%

+³7!#92 :2µ#

! &#(*

€¯Œ¼v¥fh“´oopj Š#vx“”{‡Œ£j+†‰zx{Ǒ\“”ˆhjqUoxfh{tzpvq©Œ—qt¢´w\op“”o¬{tª—v¥fhjqtŠ Š#j opoˆhj ¢”qÇw\o#²MÆÄj!qtoxopshij°v¥fhq©v

v¥fhjS†G{‡†‰sh¢Ãq©vx“”{‡Œc{tªj Œhˆ’¶ shoxj#z“´o°†I{tv¥j#ŒOv¥“Ãq©¢”¢´w¼“”Œ‰ÁhŒh“´vxjt²ÆÄjUq©oxoxs‰ij9v¥f—q©vqt¢´¢Iˆhq©v‹qox¢”{©v

¢”j Œ‰˜tv¥fhoZqtzxj+“´ˆhj ŒOvx“”Šrq©¢»Ê ? Zj!\shqt¢‰v¥{_{tŒhj!­e9…Š j ¢´¢hqtŒ‰ˆcvxf—q©v{tŒhj+zxj!Kshj oÅv°f‰{‡¢”ˆhoMªX{‡z

{‡Œhj¡†—qtŠ‹±©j#v ²6Æ jcqtopoxshijcq yM{‡“´oxop{‡Œaqtzxzp“´‘©qt¢{©ªa†—qtŠ‹±tj~v¥o†Gj#z=v¥“´ijshŒh“´v Êj!Ks—q©¢”¢´w

ˆh“”oÅv¥zx“´¦hs‰vxj ˆ¨qti{tŒh˜aqt¢”¢!j#Œhˆ’¶¯s‰oxj zpo ² e!fhj v¥“´ijs‰Œh“´vcªX{‡z·£“”¢´¢+¦Gjvxfhj]ˆhq©v‹qaox¢”{©v

¢”j Œ‰˜tv¥f²

(15)

Í š¬ž—Ÿ Ì }›¬›ž

Ì .œÇYž

›¬žh Ì Ÿ Í

Æ j°ˆh{‡ŒvRqtopoxshij+i6sh¢¤v¥“Ö¶¯zxj!Kshj oÅv†—q©Š‹±tj#vR{tzzxj!Kshj oÅvR†h“”˜‡˜©w’¦hqtŠ‹±tj#ˆ¡{‡Œ6ˆ—q©v¥qUox¢´{tv¥oM¦Gj:¶

ŠrqtshopjR“´v£°{‡ŒvM“´i†hqtŠ#vq©Š Š j#oxoMˆhj ¢”qÇwU†Gj#zpªX{‡zpiµq©ŒhŠ j©Ê}op“”ŒhŠ#jR“”ŒŒh{‡Œ’¶ {Ǒ‡j zp¢”{Oq©ˆŠ#{‡Œhˆh“¤v¥“´{‡Œ

j Œhˆ’¶ shoxj#z¦hsGj z9qtzxjŒh{©vj~u’†Gj#Š#vxj ˆºvx{Š#{‡ŒOv‹qt“´Œv¥f—qtŒ{‡Œhj_{tŒhj†Gj#Œhˆh“”Œ‰˜†hqtŠ‹±tj~vr²

e!f‰“”o+¢”q©v¥j#zŠ {tŒhˆh“´vx“”{‡Œ“”o°Šrqt¢´¢”j ˆ¡½Š‹f—q©ŒhŒhj ¢Gv¥z¥q©Œhox†—q©zxj Œ‰Š#wO¾‹²R€ v+“´o+q6Œ—q}v¥shzxqt¢GŠ#{‡Œhopj~¶

!\s‰j ŒhŠ#j={tªvxfhjSs‰Œ\¦I{‡shŒ‰ˆhŒhj opo!ŒKshi6¦Ij z^{tªj Œ‰ˆ’¶¯shopj zpo!qtŒhˆ{tªv¥f‰jUj~u’†Ij Š~v¥j ˆ3ÁhŒh“´vxj Œhj#oxo

{tªqtŠ#Š j opo6ˆhj#¢Ãqrw\o“´Œ Œh{‡Œ\¶¯{Ǒ‡j#zx¢”{‡qtˆ Š#{‡Œhˆh“¤v¥“”{tŒho ² H’“´ŒhŠ jcv¥f‰j3qr‘‡j#z¥qt˜‡jv¥“´ijc¦Ij#v¯£°j j Œ

v¥fhj6˜tj Œhj#z¥q©vx“”{‡ŒQ{©ª^v¯£°{†—qtŠ‹±©j#vxo{tŒQv¥fhj6oxqtij6j Œhˆ\¶¯shopj z_“”oS‘’“´zpvxs—qt¢”¢¤w “”Œ‰ÁhŒh“´vxj3È ‘‡j zÅw

¢Ãqtzp˜‡jÇÉSŠ#{‡i†—qtzxj#ˆÀv¥{qr‘‡j zxqt˜‡jqtŠ#Š j opoˆ‰j ¢ÃqrwtÊv¥fhj#Œavxfhjc¦hsGj zqtzxj¡Œ‰{tvj~u’†Ij Š#vxj ˆav¥{

Š {‡ŒOv‹q©“”Œ·i{‡zpj vxf—qtŒ¨{‡Œhjº†hqtŠ‹±tj~vr² H’shŠ‹f Š {tŒhˆh“´vx“”{‡Œ§“´o†I{‡oxop“”¦h¢´j]{tŒh¢´w"“¤ª=£°jºshopjQq

Š {‡ŒOv¥j#ŒOv¥“”{tŒ]†hzp{tv¥{\Š {t¢”o ²­ †Ij zp“”{\ˆh“”ŠSe _…]­ “”o!Œh{©vSŠ‹fhqtŒhŒhj#¢vxz¥qtŒ‰ox†—qtzpj ŒOv A!»²

žh Ì Ð ¬ž ž‰œ

Ð Ñ Ì .@ž Í ž—› Í ¬œ Ð œ Ÿ Ì ¬ž

› Ð

Æ jqtopoxshij¡v¥f—q©vvxfhjc†hzx{‡†hqt˜Oq©vx“”{‡ŒÀˆhj#¢ÃqrwÀ“´o=‘‡j zÅwE¢Ãqtzp˜‡jcqtŒhˆEv¥fhq©v£jc{‡Œh¢¤wÀzxj~v‹qt“´Œ

ªXzx{‡i q©Š Š j#oxo]ˆhj ¢”qÇw vxfhja†—qtzpv†hzp{‡†I{‡zpvx“”{‡Œ—q©¢Uv¥{ ÈX£f‰j Œ É:²³e!f‰“”o £“”¢”¢

j i†hf—qtop“”oUvxfhj6†Ij zpªX{tzxiqtŒhŠ j¼{tªv¥fhj¡Œ‰j#v¯£°{‡zx±£fhj ŒEv¥fhj¼ˆhj ¢”qÇw]†hzp{‡†—qt˜Oq}v¥“”{tŒQ{‡zSvxfhj

†hzx{\Š j#oxox“´Œh˜ˆhj ¢”qÇwµ{‡z+v¥f‰jvxfhzx{tsh˜‡fh†hs’vUq©zxjŠ {‡i†—qtzxq©v¥“¤‘‡j#¢´w¢Ãqtzp˜‡jt²

€¯Œ {tvxfhj z+£°{‡zpˆho Êh“¤ª! #"$ &%°“”ovxfhj_ijrqtŒ qtŠ#Š j#oxoˆhj ¢”qrwqto!q6ªXshŒ‰Š#v¥“´{‡Œ{tªv¥zxqŠ

¢”{Oqtˆ qtŒ‰ˆ6†hzx{t†—qt˜Oq©vx“”{‡Œˆhj ¢”qrw 6Êtvxfhj Œ6£°jqtzpj¢”{\{‡±K“”Œ‰˜SªX{‡z(')" *%¬opshŠ‹f¡v¥f—q}vªX{‡zqtŒOw

Á‰u’j ˆ Ev¥fhj¡ªX{‡¢´¢”{Ç£“”Œh˜3qtopw\i†‰v¥{tvx“”Š¡j:u‰†hqtŒhox“´{‡Œafh{‡¢”ˆ‰o=£fhj Œ + C, -".$ &%0/

21,'3" *%5467" &%£“¤v¥f867" &%9 :U£fhj#Œ 9 ²¬Æ j!Š qt¢”¢;')"<%¬vxfhjqtoÅw’i†‰vx{tv¥“´Š

ˆhj ¢”qÇwt²

€¯Œƒ­e+®WŒ‰j#v¯£°{‡zx±KoZv¥f‰j!sh†hopvxzxj qti vxfhzx{tsh˜‡fh†hs’v“”oMj~u’†Gj#Š#vxj ˆcv¥{=¦Ij+˜‡zpjrq©vxj zvxf—qtŒ

oxj#‘tj zxqt¢^…]¦h†ho#Êv¥fhj¼Œhj#v¯£°{‡zx±ºox“#j6“”oU¢”“”i“´vxj ˆ v¥{ t–3±\iÊqtŒ‰ˆQv¥fhj6†‰zx{\Š j opox“´Œh˜ ˆhj ¢”qÇw

{‡Œ fhjrqtˆ\¶¯j Œ‰ˆ]iqrwj~u’Š j#j ˆhoSoxj~‘‡j zxqt¢io#²

= >?

@.

BA Ì Ñ¨Ÿ

Ð . . › Ð  Ì › Ð

Ð ž . Ð 

œ Ï

œC¸Ÿ‡žDœ ¬

Ì

Æ j_q©zxjUŒ‰{tv+ªX{\Š shop“”Œh˜{‡ŒŠ {‡¢´¢”“´ox“”{tŒzpj op{‡¢”s‰vx“”{‡Œµqt¢”˜t{‡zx“¤v¥fhiÒ£f‰“”Š‹f“”oŒh{tv+j:u’†Gj#Š#v¥j#ˆv¥{

¦Gjv¥fhjiµq©“”Œ ˆhj#vxj zpi“´Œ—qtŒOvU“´ŒªXzxqti“”Œh˜c†hzp{tv¥{\Š {‡¢´o ²+€¯Œv¥fh“´o9Áhzxopv=qt†h†hzp{OqtŠ‹f£j{‡Œh¢´w

Š {‡Œhop“”ˆhj#zvxfhjµop“”i†h¢”“¤Á—Šrq©vx“”{‡ŒE{tª+Š {‡ŒOv¥j#ŒOv¥“”{tŒ"†hzx{tvx{’Š#{‡¢£“´vxfŠrqt†’v¥shzpjC/1 º“”ŒÄjrqtŠ‹f

Š {‡¢´¢”“”op“”{‡Œ v¥f‰j zxj¡“´o={‡Œhj¡zpj!Kshj#opv£fh“”Š‹fÀ“´o=Šrq©†‰v¥shzpj ˆÄqtŒhˆÀŠ#{‡zxzpj Š#vx¢´w]zxj#Š j “¤‘‡j#ˆÄ¦Owºvxfhj

fhjrqtˆ\¶¯j Œ‰ˆÊhv¥fhj_{©v¥fhj#z!zxj!Kshj#opvxoS¦Ij “´Œh˜¡ˆh“”opŠrqtzpˆhj ˆ«²^€¯Œvxfh“”o!Š qtoxj_v¥f‰j_i{\ˆhj ¢G“”o!zxq©v¥fhj#z

ox“”i†h¢´jCMªX{tz+qvxz¥qŠ=¢´{Oqtˆµ{©ªEzpj!Kshj#opv¥o†Ij z+Š#{‡ŒOv¥j#ŒKvx“”{‡Œop¢”{tv^v¥f‰j=†hzx{t¦—qt¦h“´¢”“´v¯w¡ªX{tz+q

(16)

zxj!Kshj#opvSv¥{µ¦Ijˆh“”opŠrqtzpˆhj ˆ]“”oj~u‰qtŠ~v¥¢´w E—²!—{‡z9qzxjrq©¢¬Š#{‡¢”¢´“”op“”{‡Œ3zpj op{‡¢”s‰vx“”{‡Œ]qt¢´˜‡{‡zx“¤v¥fhiÊ

v¥fhj°†hzx{‡¦hqt¦h“”¢´“´v¯w_{©ª-Š {‡¢´¢”“”op“”{‡Œ_£°{‡sh¢´ˆ6¦Gjopv¥zp“”Š~v¥¢´w˜tzxjrq}v¥j z¬v¥f—q©Œ3E—² &Sj~‘‡j#zpv¥f‰j ¢”j#oxo#ʒq©Œ—qt¢¤¶

w’opj o_£“´vxfÀzxj qt¢ZŠ {t¢”¢”“´ox“´{‡Œ]zpj op{‡¢”s‰vx“”{‡ŒQqtoxopshi†’v¥“”{tŒEqtzxj¼vxz¥qtŠ~v‹qt¦‰¢”j¡qtŒ‰ˆÄq©zxj6Š#shzxzpj ŒOv¥¢¤w

shŒhˆhj#z9oÅv¥shˆ’w‡Ê-¦hs‰v£“”¢´¢«Œh{©v¦Gjˆhj~‘‡j ¢´{‡†Ij ˆ“”Œv¥fhj†hzpj opj ŒOvU†hqt†Gj#z ²

ÆÄj=ˆhj#Œh{tvxj vxfhj=¢´j Œh˜tvxfµ{tª¬qŠ {‡ŒOv¥j#ŒOv¥“”{tŒ3ox¢´{tv!qtŒ‰ˆ v¥fhjS¢”j#Œh˜tv¥fµ{tªq¼ˆ—q}v‹q

ox¢”{©vr² j~v¦Ij!v¥fhj9z¥q}v¥“”{¦Ij#v¯£°j j#Œ qtŒ‰ˆ 4 ÊOv¥f‰j zxj~ªX{‡zxj µŠ qtŒhŒh{tv°j~u’Š#j j ˆ

r²R€¯Œ “”i†h¢´j ij ŒOv‹q©vx“”{‡Œ / “”o9q¡˜‡{\{’ˆ3v¥qtzx˜tj#vrʒv¥fhj#zxj#ªX{tzxj / ‰²

!,+ # "#/&% 4(

€¯Œ vxfh“”ooxj Š~v¥“´{‡Œ£j“”ŒOvxzx{\ˆhshŠ jSv¥fhjiqt“”Œ3¢´“”ŒhjS{tª¬zxj qtox{‡Œ‰“”Œh˜¡£fh“´Š‹f £“´¢”¢I¦Gj_zpj †Ijrq©vxj ˆ

oxj#‘tj zxqt¢‰v¥“´ij#oZqt¢´¢‰q©¢”{‡Œh˜Sv¥fh“´o†—qt†Ij zZqtŒhˆ6£fh“´Š‹fq©¢”¢”{Ç£oMshov¥{_ˆ‰j zx“¤‘‡j+op“”i†h¢”j°j oÅv¥“”iq©vxj

{tª†‰zx{tvx{’Š#{‡¢”o#ʉj#‘tj Œº£f‰j Œ v¥fhj¢Ãq}v¥j z!¦Ij Š#{‡ij_i{‡zpj_ox{‡†‰fh“”oÅv¥“”Š q©v¥j#ˆ²

M“”zxoÅv¼£°j3ˆhj#Œh{tv¥jµ¦Kw v¥fhj3¢´j Œh˜©v¥fÂ{tª!vxfhjµªXzxqtij©²À—{‡zj~u’†h¢”“´Š “¤v¼†hzp{tv¥{\Š {t¢”o£°j

qt¢´£qrw’oUqtoxopshijv¥fhq©v 6²€¯ŒºvxfhjªX{‡¢´¢”{Ç£“”Œ‰˜c£°j¡qtopoxshijvxf—q©v .“´oSj!Ks—qt¢¬{‡z

v¥j Œ‰ˆho!v¥{qcŠ#{‡ŒhoÅv‹qtŒOvr²

e!f‰jˆhq©v‹q¡†Ij zx“´{’ˆ{©ªj qtŠ‹fªXzxqtij=“”o+{©ª¢´j Œh˜tvxf ʗq©Œhˆv¥fhjzxj#iµq©“”Œh“´Œh˜¼†—q©zpv{tª

v¥fhj6ªXzxqtij¼shoxj#ˆaªX{‡zUŠ {‡ŒOv¥j#ŒOv¥“”{tŒÄ“´o={tª°¢”j Œ‰˜tv¥f " %²­!Š#v¥shqt¢Z˜‡zxqtŒOv¥j ˆa†—qtzÅv_{tª

ˆ—q©v‹q¡†Ij zp“”{\ˆf—qto9qr‘‡j zxqt˜‡j¢”j#Œh˜tv¥f ʗqtŒhˆ £jf—qr‘tj v¥{cj Œ‰oxshzpjoÅv‹qt¦h“´¢”“¤v¯w‡²

°j#ªX{‡zpj_j ŒOv¥j#zx“”Œ‰˜¡“”Œ3v¥f‰j_ˆhj#v¥qt“”¢´o{tªv¥f‰jqtŒ—qt¢¤w’op“”o#ʒ£°jqtoxopshijq©Œshoxj~ªXsh¢fOw’†I{tvxf’¶

j ox“´o Êj#“´v¥f‰j z¼ªX{‡z†hzx{©v¥{\Š {‡¢°j Š “´j ŒhŠ~w"qtŒhˆÂªX{tz¡qtŒ—qt¢¤w\ox“”ov¥zxqtŠ#v¥qt¦h“”¢´“´v¯wC6v¥f‰j ; !

; T95;q©oxoxs‰i†‰vx“”{‡Œ«²µyMqtŠ‹±tj~v¥o6˜‡j#Œhj zxq©v¥j#ˆÂˆhshzp“”Œh˜ ˆ—q}v‹q †Gj#zx“”{\ˆhoqtzpj¢´“”±tj#¢´w]v¥{

|xqti{‡Œ v¥fhj¦Ij ˜‡“´Œh“”Œh˜c{tªMv¥fhjŒhj:u\v=Š {tŒKvxj ŒOv¥“´{‡Œ†Gj#zx“”{\ˆ²2H’“”Œ‰Š j_v¥fhjˆ—q©v¥q†Ij zp“”{\ˆ f—qto

¢”j Œ‰˜tv¥f ÊZv¥fhjŒKshi¼¦Gj#z¡{tª9oxshŠ‹f †—qtŠ‹±©j#v¥oc£“”¢´¢°“´ŒhŠ zpjrqtopj ocqto q©o Ê

Šrqtshop“”Œh˜c¢”qtzx˜‡j#z+Š {t¢”¢”“´ox“´{‡Œho+q©Œhˆ]ˆ‰j ¢Ãqrw\o9q©v!v¥f‰j¦Ij ˜t“”Œh“´Œh˜¡{tª¬v¥fhjŒhj:u’v9Š#{‡ŒOv¥j ŒOvx“”{‡Œ†Gj:¶

zx“”{\ˆ²E€¯Œ§{‡zxˆ‰j z6v¥{EŠ#{‡†Gj3£“¤v¥f"opshŠ‹f¨†‰fhj Œh{tij#Œh{‡ŒÊR“´v6“”o6shops—qt¢+vx{QªX{‡zxŠ#j qt¢”¢^v¥fhj#oxj

£+qt“¤v¥“´Œh˜†—qtŠ‹±©j#v¥ov¥{ ˆh“´ox†—q}v¥Š‹fEv¥fhj#iopj ¢´‘tj o{‡ŒÀv¥fhj¡£fh{t¢”j¡Š {tŒKvxj ŒOv¥“´{‡Œa†Gj#zx“”{\ˆQ‘\“Ãq q

z¥qtŒhˆ‰{‡i shŒ‰“´ªX{‡zpi ¦—qtŠ‹±©{M²

e!f‰jS±©j#wc{tªGv¥fhj9qtŒ—q©¢´w\ox“´oZ£“”¢”¢‰¦Gj!v¥f‰j#" %$> ' : % Zq©oxoxs‰i†‰vx“”{‡Œ«²

Æ jqtoxopshij^v¥f—q}vMvxfhjqr£§{tª qtzx˜tj &9shi6¦Ij zZq©†h†h¢”“´j o¬qtŒhˆv¥f—q©v¬v¥f‰j+¢”j#Œh˜tv¥f{tª-qtŠ~v¥s—q©¢

˜‡z¥qtŒOvxj ˆ¼†hqtzpv¬{tª’v¥fhjRˆ—q©v¥q9†Ij zp“”{\ˆ“´o¬q9zxqtŒhˆh{‡i ‘tq©zx“Ãq©¦h¢”jZ£fh“´Š‹fvxj Œhˆho¬“”Œˆh“´opv¥zp“”¦hs’v¥“”{tŒ

v¥{ Ê}{‡z“”Œ{tvxfhj z£°{‡zxˆv¥f‰j^˜tz¥qtŒOv¥j#ˆ¢´j Œh˜©v¥f“”o“”Œˆh“´opvxzx“”¦‰s‰v¥“´{‡Œ 467"! %ÈX£°jRŠ {‡s‰¢”ˆ

†hzx{‡¦hqt¦h¢´wE¦Ij3q©Š Š s‰z¥q©vxj3qtŒhˆÂqtoxopshijv¥fhj£fh{‡¢”j qr£³{©ª qtzx˜‡j &Ss‰i6¦Gj#z5C867"! %/

& "(' %xÉ:²

(17)

k‡²!v¥fhjRj#ŒKvxz¥qtŒ‰Š jˆ‰j ¢ÃqrwC<1 Mv¥fhj°qtˆhˆ‰“´v¥“´{‡Œ—qt¢©ˆhj ¢”qrw_£fhj Œv¥fhj^†—qtŠ‹±©j#vZ“´o˜‡j Œhj#z¥q©vxj ˆ

ˆhshzp“”Œh˜cqcˆ—q©v¥qc†Ij zp“”{\ˆN

•’²!v¥fhj°Š {‡¢´¢”“´ox“”{tŒ_ˆhj ¢”qÇwCE1 Mv¥fhj°ˆhj ¢”qrw“´Œ¼Š#{‡¢”¢´“”ox“´{‡Œ_zxj#ox{‡¢´s‰v¥“´{‡Œ¦Gj~ªX{‡zxj^v¥fhj°zxj!Kshj#opv

“”o!opshŠ Š#j oxoŪXsh¢”¢¤w3v¥zxqtŒhopi“¤vxv¥j#ˆqtŒhˆ v¥fhjˆ—q©v¥q¡ox¢”{©v“”o!˜‡zxqtŒOv¥j ˆ%N

A‰²!v¥fhj=vxz¥qtŒ‰oxi“”oxop“”{‡Œˆ‰j ¢ÃqrwCI1 Rvxfhj_ˆhj#¢Ãqrw3¦Ij#v¯£°j j#Œ]v¥f‰jq©Š Š j#†‰v¥j#ˆ]zpj!Kshj#opvUqtŒhˆ

v¥fhjqtŠ~v¥s—q©¢«v¥zxqtŒhoxi“”opox“´{‡Œ{tª¬v¥fhjˆ—q©v¥q$N

h²!v¥fhjj:u‰“¤vˆhj ¢”qrw‡²

entrance

second request after collision transmission

first request

collision delay

delay delay

transmission

data

transmission exit delay = R contention

period

data period

transmitted frame=T

“”˜‡s‰zxj $Ce!fhj_ªX{‡s‰z!ˆhj ¢”qÇw3Š {‡i†G{tŒhj ŒOv¥o#²

M“”˜‡shzpj ¡“”¢”¢´shopvxz¥q©vxj ovxfh“”o!†hqtzpvx“´v¥“´{‡Œ3{tªqtŠ#Š j opoSˆ‰j ¢Ãqrw\o9“”Œ3ªX{‡shzŠ#{‡i†I{‡Œhj#ŒOv¥o ²

ÌºÌ œµÑ Ì .@ž Í   “”oqt¢¤£+qrw\o9oxj#vSq©v6²

Ì Ì œÇYž Ÿ Ì Ñ Ì .@ž Í   £“´v¥f§†hzp{‡¦—qt¦‰“”¢”“¤v¯w qa†hqtŠ‹±tj~vµ“´o¡˜‡j Œhj#z¥q©vxj ˆ ˆhshzp“”Œh˜aq

ˆ—q©v‹q"†Ij zp“”{\ˆN_v¥fh“´o†—qtŠ‹±tj~vQi6s‰opv£qt“´v ªX{‡z3vxfhjEj Œhˆ¹{tªv¥fhjEˆ—q©v¥q †Ij zp“”{\ˆÊ "

qtŒhˆ vxfhjµzxqtŒhˆh{‡i4¦—q©Š‹±t{¨¢”j qtˆ v¥{ºqtŒ"qtˆ‰ˆh“´vx“”{‡Œ—q©¢ˆhj ¢”qÇwa{tª!qǑtj zxqt˜‡j"# %( "\²

e!fhj zpj#ªX{‡zpjvxfhjŠ {‡ŒOvxzx“”¦‰s‰v¥“´{‡Œ {tªMvxfhjj ŒOv¥zxqtŒhŠ#jˆhj#¢Ãqrw3“´o!j~u‰qtŠ~v¥¢´w "’²

(18)

R after next frame

late request with feedback on the next

regular request with feedback on the next frame

“´˜‡shzpj $CRe!fhj¢Ãq©vxj_zxj!\s‰j opvSj Gj Š~v9“”Œ Š {‡¢´¢”“´ox“”{tŒ3ˆhj ¢”qrw‡²

Ì Ÿ Ð .. › Ð Ñ Ì .@ž Í ÆÄjˆh“”oÅv¥“´Œh˜‡sh“´oxf6v¯£°{Š qtoxj#o ÊKŠ {‡zpzxj#ox†I{‡Œhˆh“´Œh˜_v¥{{’Š#Š shzpzxj#ŒhŠ j

{‡z!Œh{‡Œ{’Š#Š shzpzxj#ŒhŠ j{tªM¢Ãq©vxj=zxj!\s‰j opv ²

M“”zxoÅvŠrqtopjC 6Êhvxfhj zpj#ªX{‡zpj¢”q©v¥j_zpj!Kshj oÅv¥oUqtzxjŒh{tv9†I{‡oxop“”¦h¢´jt²^e!fhjqǑtj zxqt˜‡j

s‰v¥“´¢”“ q©v¥“´{‡Œº{©ª+Š {tŒKvxj ŒOv¥“´{‡Œaox¢”{©v¥o_“”o rÊv¥fhj#zxj#ªX{tzxjcv¥fhjc†hzp{‡¦—qt¦h“´¢”“¤v¯wº{tªq Š {‡¢´¢”“”op“”{‡Œ

“”o £f‰“”Š‹fa¢”jrq©ˆhoUv¥{ zpj#v¥zxqtŒhopi“´oxox“´{‡ŒÀshŒOv¥“´¢opshŠ Š#j oxoŪXsh¢Rv¥z¥q©Œhoxi“”opox“”{tŒ²¼‚RqtŠ‹fazxj:¶

v¥z¥q©Œhoxi“”opox“”{tŒŠ#{‡opvxoÊhv¥f‰j zxj~ªX{‡zxjv¥fhjŠ {tŒKvxzx“´¦hs‰v¥“´{‡Œ “”Œˆhj ¢”qrw ˆhshjv¥{µŠ#{‡¢”¢´“”op“”{‡Œ3“´oS“´Œ

qǑtj zxqt˜‡j D"% <%:² € ª!£jq©¢”ox{ v‹q©±tj3“´ŒKvx{ºŠ#{‡Œhox“´ˆhj zxq©v¥“´{‡ŒEv¥fhj3Š#{‡opv¼ˆhshjv¥{]vxfhj

¢ÃqtoÅvSopshŠ Š#j opopªXsh¢vxz¥qtŒ‰oxi“”oxop“”{‡Œ £fh“´Š‹fº“”o%ÊIvxfh“”oŠ#{‡opvU¦Gj#Š {‡ij o D" <%:²!e!fhj

zxjrq©ˆhj z“”o!zpj#ªXj#zxzxj#ˆvx{¡Á—˜‡shzpj ¡ªX{‡z!“´¢”¢”s‰opv¥zxq©v¥“´{‡Œ²

H\j Š {tŒhˆºŠ qtoxj7C Êhvxfhj zpj#ªX{‡zpj¢Ãq©vxj_zxj!Kshj#opvUqtzxj†I{‡oxop“”¦h¢´j=£“´vxf†‰zx{‡¦—q©¦h“”¢´“´v¯w

Ê!Ks—qtŒOv¥“¤v¯w “”ooxshŠ‹f"v¥fhq©v 4 " %+/ 6²€¯Œ v¥f‰“”o¼Š qtoxj©ÊZjrq©Š‹f"¢Ãq©vxj

zxj!Kshj#opvSŠ {‡oÅv¥oSqtŒ]qtˆhˆh“¤v¥“”{tŒ—qt¢ £fh“”Š‹f¦—qtop“”Š qt¢”¢¤wµijrqtŒ‰ovxf—q©vv¥f‰jzpj!Kshj#opv=“´o+v‹qt±©j Œ

“”ŒOv¥{3Š#{‡Œhop“”ˆhj#z¥q©vx“”{‡ŒÊIzxj#˜Oqtzpˆh¢”j#oxo={tªRŠ#{‡¢”¢´“”op“”{‡Œ{‡zUopshŠ Š#j opo Ê{‡ŒQv¥f‰j6oxj#Š {‡Œhˆaq©ª vxj zSŒhj~u\v

ªXz¥qtijt²Ze!f‰jŠ#{‡ŒOv¥zx“´¦hs‰vx“”{‡Œ“´o!Œh{Ç£ " 4 % D" *%~²^“´˜‡shzxj c“´¢”¢´shopvxz¥q©vxj o°vxfhj

¢Ãq©vxj=zxj!\s‰j opvUj Gj Š~vS“´Œ Š {‡¢´¢”“”op“”{‡ŒµqtŠ Š#j opoSˆhj#¢ÃqrwŠ#{‡i†‰s‰v‹q©vx“”{‡Œ«²

Ì œr}ž › ›r› Ð Ñ Ì .Xž Í e!fh“”oˆhj#¢ÃqrwaŠ {‡shŒOvv¥fhjˆh“”oÅv‹qtŒhŠ#j¦Ij#v¯£°j j#Œ"v¥fhj¢ÃqtoÅv

zxj!Kshj#opv]v¥z¥q©Œhoxi“”opox“”{tŒWvx“”ijÀ†h¢”s‰o È@¦Ij Šrq©shoxj f—qto]qt¢´zxjrq©ˆ‰w ¦Ij j Œ Š {‡s‰ŒKvxj ˆ*“´Œ

v¥fhjcŠ {t¢”¢”“´ox“´{‡ŒQˆhj#¢Ãqrw‰Éq©Œhˆavxfhjc˜‡z¥q©ŒKvxj ˆaox¢´{tvr²ce!fhjqr‘‡j#z¥qt˜‡jzxj#iµq©“”Œh“´Œh˜3†—qtzÅv{tª°vxfhj

Š {‡ŒOv¥j#ŒOv¥“”{tŒ†Gj#zx“”{\ˆŠ {topv¥o," %( "\ʒv¥f‰j=‘tq©ŠrqtŒOvˆ—q©v¥q6ox¢´{tv¥o+Š#{‡opv" *%ʒvxfhj

(19)

qǑtj zxqt˜‡j3v¥zxqtŒhopi“´oxox“´{‡Œ ˆ‰j ¢Ãqrwē”o "&4 " *% "vxfhj zpj#ªX{‡zpj3£jŠ qtŒ"opv¥q©v¥jµvxfhj

v¥fhj#{‡zxj#i C

Ì\Ð  Ì

+# 689 : ; =6')" <% *#$ L

9 4

M

! 4!')"*% / " 4

4 " 4 " *% " 4

M

!

')" <% / " 4

4 " 49" *% " 4 K0 # 4

" % /

! # - 3 "!$&%')(

e!fhjU®_m9Â†hzp{tv¥{\Š {‡¢GqtŠ#Š j †’v¥o+v¥f‰j=o¥qtij=q©Œ—qt¢´w\op“”o+q©ov¥fhj=ZmSa‘‡j zpox“´{‡Œ¦hs‰v+£“¤v¥fµvxfhj

ˆh“Gj zpj ŒhŠ#jv¥fhq©vvxfhjˆ—q©v‹q†Gj#zx“´{’ˆÄ“”oŒh{Ç£ {tª!¢´j Œh˜tvxf “”ŒhoÅv¥j qtˆ {tª ÊqtŒhˆÄvxfhj

Š {‡ŒOv¥j#ŒOv¥“”{tŒ †Ij zx“´{’ˆa“”o " <%( qtŒhˆÄ“”ooxsh†h†I{‡opj ˆ vx{ºŠ {tŒK‘tj zp˜‡jvx{Qq]Š#{‡ŒhoÅv‹qtŒOvªX{‡z

Á‰u’j ˆ ÄqtoUopv‹q}v¥j ˆE“´Œºv¥fhj " $8 ' : % ~²=€¯ŒÀv¥fh“´oUŠrq©oxj6v¥f‰jcqǑtj zxqt˜‡j

s‰v¥“´¢”“”oxq©v¥“´{‡Œµ{©ªŠ#{‡ŒOv¥j ŒOvx“”{‡Œox¢´{tv!“”oŒh{c¢´{‡Œh˜‡j#z E)/ rʗ¦hs‰v E3/

²

ÆÄj+oÅv¥“”¢´¢’fhqǑtj+v¥{=ˆ‰“”opvx“”Œh˜tsh“”opfv¯£°{Š qtoxj#oZ£“´vxf6zxj#ox†Ij Š#vvx{=zxj#ox†Ij Š~vv¥{=¢”q©v¥j°zxj!Kshj#opv

{’Š#Š shzpj ŒhŠ#jt²Ze!fhj¢Ãq©vxj°zpj!Kshj oÅv¥oZ{\Š Š#shzxoM£fhj Œ ! ·£fh“´Š‹f6¢”j qtˆhov¥{Uvxfhjˆ‰j#Á—Œh“¤v¥“´{‡Œ

{tªZq¡†h“¤‘‡{tv!‘©qt¢´shj ªX{‡z+vxfhj“”Œh†‰s‰v¢”{Oq©ˆoxshŠ‹fv¥f—q©v / ²

€¯Œv¥fhjv¥zxqtŒhopi“´oxox“´{‡Œ ˆhj ¢”qrw3v¥fhjv¥j#zxi " <%( "6£fh“´Š‹f]£qtoS†‰zxj opj ŒOv=ªX{‡z+vxfhj

ZmS(†hzp{tv¥{\Š {‡¢ˆh“´o¥qt†‰†Gj qtzxocªX{‡zcv¥fhj®_ZmÓox“´ŒhŠ jv¥fhj#zxj]“”oŒh{ ¢´{‡Œh˜‡j#z‘©qtŠ qtŒOvµˆ—q}v‹q

ox¢”{©v¥o ²

Ì\Ð  Ì

+# 6789 : ; =6,')"<% - #$ L

9 4

M

! #" / 4

')" <% / %$ " 4 " % *%

4 " 4 &

M

! #

')" <% / %$ " 4 " 4

% " % *%

4 " 4 & '

(20)

! # - "!$&%')(

e!fh“”o+opj Š~v¥“”{tŒŠ {‡Œhop“”oÅv¥o!“”Œµshox“´Œh˜6v¥fhjUzxj opsh¢´vªX{‡z®_m9 †hzp{tv¥{\Š {t¢qtŒhˆ3vx{6Á—Œhˆ qtŒ{t†‰v¥“Ö¶

i“´o¥q©vx“”{‡Œc{tªªXzxqtijS¢´j Œh˜tvxf W“´Œµ{‡zpˆhj z^v¥{¼fhqǑtjUv¥f‰jUoxiqt¢´¢”j zRq©Š Š j#oxo+ˆ‰j ¢Ãqrwc£fhj#Œ “´o

Á‰u’j ˆ²_e!fhj¼Š {‡i†hs‰v¥q©v¥“´{‡ŒhoSqtzxj˜‡zxj q©v¥¢¤w]f‰j ¢”†Ij ˆº¦Kwv¥f‰j¼ª@qtŠ#vSv¥f—q}vUv¥f‰j¡qtŠ Š#j opo_ˆhj ¢”qÇw

{‡†‰v¥“´i“´o¥q©vx“”{‡Œ3£“´¢”¢¢´jrqtˆv¥{v¥z¥q©Š#v‹q©¦h¢”joxj#Š {‡Œhˆº{‡zxˆhj#zSj:u’†hzxj#oxox“´{‡Œho#²SÆÄjˆhj#Œh{tvxj" *%

v¥fhj{‡†‰vx“”i“#j ˆ¡‘©qt¢”shj!{©ª«ªXz¥q©ij!¢´j Œh˜tvxf ²Z­Wi“”Œh{tzZŠ {‡i†h¢´“”Šrq}v¥“”{tŒ¡qtzx“´oxj#o°ˆhs‰j9vx{vxfhj

j~u’“”oÅv¥j Œ‰Š j{tªMvxfhj_v¯£{Šrq©oxj o9“”ŒOvxzx{\ˆhshŠ j#ˆ]¦Ow3vxfhj!Ks—qtŒOv¥“¤v¯w / ²

M“”zxoÅvŠrqtopjC Êh£jf—qr‘tj

M“”Œ—qt¢^Šrq©oxjC ² &S{©v¥“”Š#jµv¥fhq©v6v¥f‰joxj Š#{‡Œhˆ Šrqtopj3£“”¢´¢°¢´jrqtˆÂvx{Qv¥fhj qtŠ~v¥s—q©¢

{‡†‰v¥“´i“´o¥q©vx“”{‡Œ9ox“´ŒhŠ jR“¤vqt¢”op{Š {‡ŒOv‹q©“”ŒhovxfhjR{‡†‰v¥“´i“´o¥q©vx“”{‡Œ9{tª\v¥fhjÁ—zpopvŠ qtoxj£“´vxf / ²

Æ jf—qr‘‡jŒh{Ç£ C

')" *% /

$ " 49" 4

% % " % *%

4 " & 4

/

$ " 4 " % " *%

4 " & 4

4 '

e!fhj¼q©Š#v¥shqt¢{‡†‰v¥“´i“´o¥q©vx“”{‡Œ£“”¢”¢ˆ‰j †Ij ŒhˆQ{tŒvxfhj¼op“”˜‡Œ{tªvxfhjj~u’†hzxj#oxop“”{‡Œº£f‰“”Š‹fº“´oS“´Œ

ª@qtŠ#vx{‡z+{tª

C " 4

4 "’²€ ªv¥f‰jop“”˜‡Œ“´o+Œhj#˜Oq©v¥“¤‘‡j=vxfhj Œ{‡Œhj_opfh{‡sh¢´ˆoxj j#±

ªX{‡zZv¥fhjopiµqt¢´¢”j#opv ÊK1 / ²M€ ª«vxfhjSop“”˜‡Œc“´o†G{‡op“´vx“´‘‡j©ÊOv¥fhj#Œ{‡Œ‰j9opfh{‡sh¢´ˆopj j#±6ªX{‡z

v¥fhj9¢Ãqtzp˜‡j oÅv Ê1 /‡²ZyRzp{Ǒ’“´ˆhj ˆv¥f—q}v " "=v¥fhj#zxjS“”oR{‡Œh¢¤w¡{‡Œhj‘©qt¢”shj9{tª

£fh“”Š‹f6Š qtŒhŠ#jrqt¢´oMv¥f‰j°ª@qtŠ~v¥{‡zM{tª

Ê©vxf—q©vZ“´o !/ "D" 4 ;4 " !4 %

4 " %:²

€ ª vxfhj Œ3vxfhjUª@qtŠ~v¥{‡z^“”o°†G{tox“´vx“´‘tjtʒqtŒhˆ / =†hzxj~‘©qt“”¢´o ²„Uvxfhj zÅ£“”oxjSv¥fhj9ª@qtŠ#vx{‡z

“”o!Œhj#˜Oq©v¥“¤‘‡jqtŒhˆ / ]†hzxj~‘©qt“”¢´o ²

Ì\Ð  Ì =

+# 689 : ; =63')" <% - "* #$ L

9 4

M

! # !/ " " 4 4 " !4 %

4 " % E#

')" <% / "D" 4 C%.4

"D" <%

4 $

Références

Documents relatifs

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP