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�
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
: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~vU9yR^m+!
m9qthI{zpvjzpj fhj#zxfhjhkk El n~zpj#z9tkUl 6qttj o
3#r}htO
e!focqtIj z¡hj qt¢o6£¤v¥f§¦qt£vxf¨iqtq©j ij Ov¡{tª9v¥fjshopvxzxjrq©i
fqthhj#¢«{tª¬q6e+®1hj#v¯£°{zp±I²^e!fhj=shopvxzxjrq©i³fq©hhj ¢«¦qth£´v¥fµi6shopv¦GjUoxh¢´´vp¶
v¥j ·¦Gj~v¯£j#j Wz¥qth{i qt #j opoqth¸zpj opj zptj ¹qt# j opo ²*e!foµoph¢¤vxvxhEo{¦v¥qtj
qQq]ªXzxqti´hºzx{tvx{#{¢»²]e!fho¼ªXzxqtih]iµqrwa¦Gjc½j~uh¢´#´vp¾¡»²¿jt²Àhj~Áhj §¦OwÂopGj:¶
Ãq©¢°#{Ov¥zx{t¢ox´qt¢´o¼{z_½´ih¢´#´vp¾¼»²¿jt²Àj#Áhj#§¦KwÄv¥fhjµzxj opj zÅtq}v¥{t"oxfhj#ij©²EÆÄj
hj op zx´¦Gjahj~vqt´¢o_ªX{shz_ªXz¥q©i´hiµq©qtj#ij#Kvopfhj ij o{tª+v¥fjshopv¥zpjrqti4fq©¶
hj ¢A²MÆÄj9vxfhj opv¥sw¡v¥fhj#oxjªXz¥qti_iµqthqtj ij OvRopfhj ij o^£´v¥fox´i¢j!qthqt¢´wKv¥´rqt¢
i{\hj ¢´o ²¿U qtoÅw\ivx{tv¥´_qrj#z¥qtjqt# j#oxo9hj ¢qÇw3qtqt¢¤w\oxo_ÈX£fhj#]v¥fj_hzx{hqtOq©vx{3´o
¢ÃqtzpjÇÉS´o_hzx{Ç\j ²cUoqzxj#oxsh¢¤v{tª°{shzi{\hj#¢o ÊG£joxfh{Ç£&v¥fq©v´ih¢´#´vªXz¥qti
{sv¥Ij zŪX{zxio!j~uh¢´#´v+ªXzxqti´h6opfhj ij o#²
Ë]ÌOÍ«ÎpÏ6Ð }ÑMt +qt¦h¢´je+®Òhj~v¯£{tzx±ÄÈ»e+®&hj#v¯£°{zp±É:ÊGshopvxzxjrq©iÓfqthhj#¢»Ê-zxj#oxj#zŶ
tq}v¥{toxfhj#ij©Ê-ªXzxqtihhÊ\¦qt£vxf iµqthqtj ij Ov ÊhGj#zpªX{zpiµq©h j_j~tq©¢sq©vx{«Êqt:¶
j opoSj ¢Ãqrwt²
ÔÖÕMׯدÙÇÚ!×RÛMܤدÝ@Þ#ß
¼¡¬c³7 874!+5#~Â0& :2µ
2µ 7 7! Ó 926
jµqtj zv¥zxqt´vxjhjµ¢Ãq j oÅv¥{tÂhj3¢q]¦qthjµq©oxo¥q©Kvxjoxshz¢jrqtq©¢
i{Ov¥qtOv¿sh3zpn opjrqtst¦h¢nShjSvxn ¢´n#\op{²q¼¦qthjUqtopo¥qtOvxj=hs3 qtqt¢Ii{tKv¥qtOv
h{´v#v¥zpjEqtzpv¥qtn#jÀj Ov¥zpjÄshjahqtzpvxjQhn#hn#j§¢q© g#oqt¢n q©v¥{´zxj]j#vshhjEqtzÅv¥´j
hn h´n j¢q¢qt# g#oqrj#=zxn#oxj#zp©q©v¥´{²RjSqtzÅvqtj9j oÅv{t¦v¥j#\sµqtz^shµhzp{tv¥{\ {t¢jhj
½¯ªXz¥q©i´h©¾Soxshz¢´j qtqt¢i{Ovq©Kv ²+jU½ ªXz¥qtih}¾UIj sv~v¥zxjj:u¢#´vxj_{s]´i¢#´vxjt²
=qthoc¢j#o¼v¥j#fhh"!\sj ohj½¯ªXzxqti´h©¾j:u¢#´vxj3¢j3hqtzpv¥qtjhj¦q©hhj qtopo¥qtOv¥j j#opv
hn#ÁZqtzShj o_opq©suQfKw\op#!Kshj ohj¡#{Ov¥z%$¢j¼qt¢{zpo!Kshj¡q©ho_¢j#oUv¥j#fhh#!Kshj#o_hj
½¯ªXz¥q©i´h©¾´ih¢´#´v¥j j¡hqtzpv¥qtj6j#opvhn#ÁhhZqtz_¢´j6hzp{tv¥#{¢j6jzpn opj zp©q©vx{«²'&9{sho
hn #zx´t{hoj ahn~vqt´¢!Ksq©vxzxjcoxfhn#iµq©ojtj opvx{À¢q3¦qthjhqtoxoxqtOv¥jcoxshz¢´j¡rqtq©¢
i{Ov¥qtOvr²(&S{shoµn#v¥sh{oµj oxsh¤v¥jQ#j o3opfhn iqtoqrj#Àhj oµi{\hg ¢´j oqtqt¢¤wKv¥#!Kshj#o
oxih¢´j o ²*)9hj¼q©qt¢´w\opjq©opw\iv¥{tvx#!Kshjhs]n ¢Ãq©o!i{Ywtj ]q© g#o¡ÈX¢{zpo+!Kshj¢jhn#¢Ãqt´o
hj°zx{q©Oq©v¥´{j oÅvZzxqth-Éj oÅvZhzp{I{oxn#jt²j#oi{g ¢j#oi{Ovxzxj Ov!Kshj¢´jZ½ ªXz¥qti©¾
ih¢´ ´vxjS{hhjhjij ¢´¢j#shzxj#o+Gj#zpªX{zpiµq©h j#o,!\sj¢´jS½¯ªXz¥q©i´h©¾9j~uh¢´#´v¥j©²
-(Ð Y Î /. m9n#oxj qts t¦¢nhjºv¥n#¢n~´ox´{*ÈAe+® hj~v¯£{zp±É~Ê9rqtq©¢Si{OvqtOv Ê
½¯ªXz¥q©i´h©¾Ê\qt# g#oSq©z!zxn opj zÅtq}v¥{tÊn#©qt¢´sq©v¥´{3hjIj zŪX{zxiqth#jtÊhn#¢Ãqt´o+qt #g o ²
Coax Amp
End user Cable TV
headend
Mshzpj¡k&CED_j hj#z¥qt¢q©zxfh¤v¥j ~v¥shzpjªX{tz9e+®6²
F G
cM7 ^#
·e+®·hj#v¯£°{zp±fKw\oprq©¢¢´w=¢{\{±Ko¬¢´±©j°q!v¥zpj j^iµq©hjR{tªh#{Oq}uÃqt¢O qt¦h¢´j oMqth¼soxsqt¢´¢´w
{Çj#zxoSqtºq©zxjrqc{tªMoxj~j zxqt¢¬¦h¢{\±Ko9{©ªfh{tshoxj#o ²IH\{ij_fOw\¦hzphj#v¯£°{zx±KoUqtzxjiqthj_{tª
¦G{tvxf§ {Oq}uqt¢!qth§Á¦Ij z¡ qt¦h¢j#o ²§e!fhjj h\¶¯shopj zxoqtzpj {hj #vxj ·vx{Àv¥fhj j~u\vxj zxhqt¢
h{j oR{tªIv¥fhj!v¥zpj j©²e!fhjOv¥j#zxqt¢{hj#o^qtzxj9qtih¢¤Áj zpo£fh´f#{Gj!vx{ophqt¢hhj#rqrw
hshj=v¥{¼¦hz¥qtfhhqtKJ©{z°hoÅvqth#jt²Re!fhj_¦q©h£v¥f{tªv¥fj=rqt¦¢j=´o+h´\´hj ´Kvx{
v¯£{ ¢qtoxopj oR{tªI{hj!£qÇw6fqthhj#¢oLCZshhoÅv¥zxj qti.fq©hhj ¢´o^qthch{Ç£hopvxzxj qtifqthj ¢o#²
e!fhjhoÅv¥zx´¦hsvx{opw\opvxj iÓzxj#¢´j o+{vxfhj_fhjrq©¶¯j#h£ff o!¢´{ q©v¥j# q©v+v¥fj_zx{\{tv!{tª
v¥fhj_v¥zpj j©²2H\j j_Áshzpjck²
e!fj#{ii6shh´rq©vx{Äij#hshi {tªSqae+® hj#v¯£°{zp±Â {oxoÅv¥oc"{thjqt´z¼{tª
fqthhj#¢oLC
M {Y£opv¥zpjrqti fq©hhj ¢I£fhf¦hzx{qthrq©opvqt¢¢opq©¢oªXzx{ifjrqt¶ j hv¥{j h
shoxj#zxoLN
M
UÀshopv¥zpjrqti fqthj ¢£fh´fÀ {¢´¢j##v¥o=qt¢¢ox´qt¢´oSªXzp{i j#hÀshopj zxo=vx{fhjrq©¶
j h«²
e!fjµfhj qt¶¯j#hÂi{h¤v¥{zpo=v¥fhji6sh¢´vxh¢´j¡qt# j opo¼v¥{v¥fhjshhoÅv¥zpjrqti4fqthj ¢A²e¬{
v¥fh´oj#hÊZ¤vªXj#j h¦hqt±Ko6v¥fhjj h¶ shoxj#zxo¼\qv¥fjµh{Ç£hoÅv¥zxj qti fqthhj#¢_ÈX{z¼qoxiqt¢¢
G{zÅv¥´{c{tª«¤v:É:²U¢´¢j h\¶¯shopj zxoqtzxjoÅwfhzx{ j#3{q#{ii{¡vxij!zxj#ªXj#zxj#h jUqth
¢{\±tj À{tEvxfhj6oxqtij¼zx{shEvxzx´Qhzx{tqtOq©vx{]hj ¢qrw ÈXvxfhj¡oxshi {tªv¥fj¡K¦G{tshh
qth{sv¥¦I{sh]hzp{qtq©v¥´{hj ¢qrwo¥É~Êh\ÃqʪX{zj~uqtih¢j©Êv¥´ij_¦s«j#zxo#²°e¬{µq©fhj~j
v¥fh´oopw\hfhzp{hoxq©v¥´{cjrqtfj hshopj zRi6shoÅv°±Kh{Ç£ ¤v¥ozp{shh¡v¥zpchzp{qtOq}v¥{t¡hj ¢qÇw
v¥{6v¥fj_fhjrqt\¶¯j ²Re!fho!´o+h{hj=\q¡q6hzx{\ j#hshzxj qt¢¢´j 3zxqth´h¡hzx{\ j#hshzpj=£fhf
oh{tv´Wvxfhjaox {tGjE{tªv¥fhjEqtIj z#² mj#ªXj#zxj#h j¤kj~uh¢Ãq©ho fh{Ç£ vxfhozxqth´h
hzx{\ j#hshzxj{Ij zxq©v¥j#o9qthhzx{Ç\hj#o9q¡ªXszpv¥fj z¦qt±Kzp{shhªX{z9e+® hj#v¯£°{zx±Ko#²
¯]v¥fhjªX{¢¢´{Y£´h¡£j6qtoxopshijv¥fq}v=qt¢´¢z¥qththhzx{\ j#hshzpj o_qtzpj{hj6q©hºv¥fhq©v
qt¢¢j#h¶ shoxj#zxo9oxi¼sh¢Ãq©vxj o+vxfhjo¥qtij_hzx{tqtOq©vx{ hj#¢Ãqrw²ÆÄj_£¢¢qtoxopshij_vxfq©v&´o
¢Ãqtzpj= {tiq©zxj vx{q©±tj#v9v¥zxqthopi´oxox´{3v¥´ij©²
e!fjqtIj z¼ªX{\ shopj o6{tÂv¥z¥q©hoxiopox{t {tª9qtoÅw\hfhzx{th{shocq©v¥q² HshfÂvxz¥q3´o
j~uGj##vxj Ävx{¦Gj6vxfhjciµq©Qq©zpv_{tª+e+® v¥zxqtÊox´h je+® hj~v¯£{tzx±Ko¼q©i v¥{
rqtzpzpw¯Ovxj zxj#vcv¥zxqt² Usj vx{Qv¥fhj ¢qtzxjhzx{tqtOq©vx{ hj ¢qÇwÂqaIHh ]9¶ q©¶
hzx{Oq©fµqtoR´Zvxfhj zphj#v°oh{©vRG{opox´¦h¢j©ÊOox j {¢´¢´ox{thoM£fh´fµ qthh{tvR¦Ijhj#vxj ~v¥j
qthqt¦G{tzpv¥j#µ´zpjrqt¢hvxij£´¢¢hop´Á qtOv¥¢´w¼zxj#hsh j9v¥fhj9¦qt£vxfµj#j#h#wcv¥{q
oxiqt¢¢ªXzxqt#vx{c{tªGfqthj ¢Irqthqt ¤v¯wÈ@shox¢{©vxv¥j#¬9 Ck É:²Ze!fhj#zxj#ªX{tzxjSqtµq©¶
hzx{Oq©f¼¢´±tj^mj oxj#zp©q©vx{ ¬_S oxj j#io¬i{zxjR {tKtj 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#¢shhqµzxj#oxj#zp©q©v¥´{Qopfhj ijt²{zSjrqtf
v¥z¥q©hoxiopox{tC
M
v¥fhj!j#h¶ shoxj#z^opj hµq_zxj!Kshj#opvRv¥{_vxfhjfhjrqt\¶¯j ´hh q©v¥´hSvxfhj¢j#htv¥fc{tªIq}vq
v¥{c¦Ijopj Ov N
M
´ªvxfhjzxj!Kshj#opv^oopsh #j opopªXsh¢AÊKvxfhjfhjrq©¶¯j#hcoxj ho°¦hqt±¡q=zxqtOvRqt±tj~vR£fhf
hrq}v¥j ovxfhjavxijÀOv¥j#zp©qt¢_zpj oxj#zptj *ªX{zv¥fjÄq}vq vxz¥qtoxioxop{W{tªv¥fh´o
qtzÅv¥#sh¢Ãq©zj ¶¯shopj zLN
M
e!fhjj hshopj zv¥z¥q©hoxi´vxo+´vxo!qt±tj~vU´v¥fhj {tzxzxj#oxI{hh´hcv¥ij=´Kvxj zÅtq©¢»²
¢´jrqtzp¢´wQvxfhji´hi6si qt# j#oxo6hj#¢ÃqrwÀªX{zqt qtopw\hfhzp{h{so¼qt±©j#v¡ qthh{©v¼¦Ij
oxiqt¢¢´j z+v¥fhqt#"6²!e!fhj¼j h¶ shoxj#zxo=i¼shopv9v¥zxqthoxi´v9¤v¥o9zxj!Kshj#opvxo_qt±tj~v¥o=´ºopGj# Ãq©¢
Frame
contention period contention slot
data period data slot
tshzxj C^=hj_ªXzxqtij_{t vxfhjshhoÅv¥zxj qtiÓfqthj ¢A²
Gj#zx{\Àrq©¢¢j#Q {tKvxj Ov¥´{EGj#zx´{ho#²¼e!fhjc#{Ov¥j Ovx{EIj zx´{oqtzxj6´\hj#EÀ {t¶
v¥j Ovx{Eox¢´{tv¥oq©haq zpj!Kshj#opvqt±tj~v¼j:uqt#vx¢´wQÁhvxo{hj¡ {tKvxj Ov¥´{aox¢{©vr²6e!fhjcq}vq
qtzxjv¥zxqthoxi´vpv¥j#µhshzphzxj#oxj zÅj#Ij zp{\hoRrqt¢´¢j#µq©v¥qIj zp{\ho ²Ze!fjUq©v¥qIj zp{\ho
qtzxjch¤´hj E´Kvx{ q©vq ox¢´{tv¥o#ÊjrqtfÄq©v¥qop¢{tv_Áhvxo{hjcq©v¥qq©±tj#v£fh´f rq©Ä¦Ij
{tªtq©zxÃq©¦h¢jS¢j tv¥f²RM¤uj 3©qtzpÃqt¦h¢´jU¢´j htvxf rqt ¦Ij_shoxj#ºqt Ávxv¥j#v¥{ce9 j ¢´¢o#²
e!fhjSzx{tvx{#{¢£fhfoRshoxj#µv¥{iqtqtj!vxfhjUq©¢´v¥j#zxq©h j¦Ij#v¯£°j j #{Ov¥j#Kvx{Gj#zxÖ¶
{ho+qth3q}vq6Ij zx´{oo°rqt¢´¢j#µv¥fhjSªXz¥qtihhzx{©v¥{\ {¢AÊq©h3v¥fhj=qti {tªvxfho+hqtGj#z
o!v¥{ {iqtzpjGj zxj#OvSªXzxqti´hchzx{©v¥{\ {¢´vxj zxio9{tªZIj zŪX{zxiqth#jt²+e!fh´oShqtGj#z
o!{zpOqth j qto+ªX{t¢¢{Ç£o#²¯ vxfhjhj~u\vSoxj##v¥´{Êh£°jj~uh¢Ãq©v¥fhjh«j#zxj#h j¦Ij#v¯£°j j
j~uh¢´ ¤v^qth3´ih¢´#´vªXzxqtihhzp{tv¥{\ {¢´o ²M¯µoxj##vx{ AÊ\£°jUj ox#zx´¦Gj9ªX{shz^hGj zpj Ov
ªXz¥qtihhzx{©v¥ {t¢o ²¼¯aopj ~v¥{taÊ£jc¤jcqtEqthqt¢´wKv¥´rqt¢Mi{\hj#¢MªX{z_{sz=hzx{tG{opj
ªXz¥qtihEhzp{tv¥{\ {t¢o ² Hj ~v¥{tat´j#ovxfhj]Kshij zp qt¢zxj opsh¢´vxoµ{tªSv¥fhj] {iqtzpop{
¦Gj~v¯£j#j Qv¥fjªX{shzhzp{I{oxj#ºªXz¥qtizx{tvx{#{¢o#²+e!fhoSqtIj z9fqtoS¦Gj#j Q{Gj zpj v¥{
v¥fhjRR O²¤krc {ti¤v¯w²
~ °~ÓÓ# ##:} # #
®=j~£j#QªXzx{i j#h¶¯soxj zpooxjv¥fj¼ªXz¥qtij¼#{hopopvxo=Ovx{qtEqt¢¤v¥j zpqth#j¼{tªR{thj6 {t¶
v¥j Ovx{Gj#zx{\c£´v¥f{hjSq©v¥qIj zp{\²<Hj#jSÁszxjU²®=´j#£°j µªXzp{ifhj qt¶¯j#h3ophj©Ê
v¥fhj3zpj!Kshj#opv¥oqtÂv¥fhjq}vqQqtzpj3zxj# j#´j#¨{thj3K¦I{shh"zx{q©Oq©v¥´{ j ¢Ãqrw q©ªv¥j#z
v¥fhj#zzxj#oxIj #vx´tjv¥zxqthopi´oxox´{ho_{av¥fhjshhoÅv¥zpjrqti fq©hhj ¢A²3e!fhjfhjrqt\¶¯j i6shoÅv
v¥z¥q©hoxi´v^{µvxfhj=h{Ç£hoÅv¥zpjrqti fqthj ¢I½¯Ov¥j#zpªXz¥q©ij¦I{shhq©zpwO¾Sqt±tj~v¥oÈX ·qt±¶
j#v¥o¥É£fhfqtzpj_zxj #j ¤j ]{hj_{sv¥¦I{shhhzx{tqtOq©vx{µhj ¢qÇwµ¢Ãq©vxj z+¦Owvxfhj_j hshopj z
{zxj z+v¥{c±K±{Qv¥fhjhj:u\v9ªXzxqtijt²
e!fjÄ Óqt±©j#v] {Ov¥qthoqt¢´¢SvxfhjEªX{zpiµq}v¥{t¸hj j#hj ¹v¥{§hzp{Gj#zx¢¤w¸shopjEvxfhj
h#{i´h ªXz¥qtijtÊ1 ºvxfhj3¢j#htvxfÂ{tª!v¥fj3 {Ovxj Ov¥´{"Gj#zx´{ho¼qth vxfhj3¢´j htvxfÂ{tª
v¥fhj]q©vqÄGj#zx{\§v¥{j~v¥fhj#z£¤v¥f·vxfhjºzpj oxIj ~v¥¤jQopfhj hs¢j o{©ª_v¥fhj]z¥qtOvxj ¸q}vq
ox¢{©v¥o ²e!fhj¡ *hqt±tj~v´o=h{tv_qµªX{zxiqt¢¬hj j#²S¢´vxj zxhq©v¥¤j ¢¤wÊGq©vq3op¢{tvxo= {tsh¢À¦Ij
z¥qtOvxj Â{jµ¦Owa{hjµ¦OwÄoxj#qtz¥q}v¥j z¥qtOvxh]qt±tj~v6v¥zxqthopi¤vxv¥j# {jµ{svx¦G{tshh
hzx{hqtOq©vx{ hj ¢qrw vxij]¦Ij#ªX{tzxjºj qtf q©v¥q ox¢´{tv¥o#² ¯¸vxfhorq©oxjºvxfhjQ {tKvxj Ov¥´{
Gj#zx{\ j #{sh¢W¦IjEih¢´ ´vx¢´w"#¢{opj W¦Ow v¥fhjQÁhzxopvzpj j#´tj tz¥qtOv¥´h"qt±©j#v
qthÀv¥fhj¡ªXzxqtij¼ {sh¢´E¦Gj¡j#hhj qto_ox{\{aqt¢´¢zxqtOv¥j aq©v¥q3ox¢´{tv¥o_j:uzxj#o ²c¯Àv¥fh´o
rqtopj{thj oxIjrqt±Ko{tª 8?9°ªXz¥qtihÀ´"{hI{ox¤v¥´{Âv¥{ L?9ªXzxqti´hQ\ÃqÀ
qt±tj~v¥o#²]¯Ov¥j#zxij hq©v¥jih¢´j ij Ovq©vx{º¦Gj~v¯£j#j "j~uh¢´#´vqthÄih¢´ ´vSªXz¥qti
qtzxj_I{oxop¦h¢´jt²
ÆW¤v¥fEj~uh¢´#´v_ªXz¥q©i´h´v´o_ ¢j qtz_v¥fq}vqt¢¢Zzpj!Kshj#opv¼ªX{tz=v¥fhjhj~u\vªXz¥qtij¡i6shoÅv
¦Gj_zpj j#´tj º¦Ij#ªX{tzxj=v¥fjvxz¥qtoxioxop{{©ªMvxfhj ¹q©±tj#v ²°e!fj zxj~ªX{zxj¤ªq¡zpj!Kshj oÅvU´o
v¥z¥q©hoxi´vpv¥j º¢j opo=v¥fq©#vxij¼¦Ij#ªX{zpj¼v¥fj¡zxj #j vx{À{©ª^vxfhj6 1qt±©j#v Êvxfhj Qvxfhj
q©vqcox¢´{tv£{tsh¢¦GjzxqtOv¥j ]{]vxfhjoxj #{hºq©ªv¥j#zShj:u\vSªXzxqtij©Ê¦Gj#rqtsoxj¼¤v9rqth{tv
¦Gj9z¥q©Kvxj 3´vxfhjU#shzxzpj Ov+ ¨qt±tj~vr²°=hjU qt¢¢hvxfho^j Gj ~vvxfhj = > 5 -j Gj #v Ê
v¥fh´o+£¢¢G¢j qtv¥{cox{iji´h{z°oxjj«j##v9 hj#¢Ãqrw#{isvq©vx{o ²
ÆWfj qtj#h¶shoxj#z°fq©oZv¥z¥q©hoxi´vpv¥j q_zxj!Kshj oÅv°£fh´f£qto^h{tvRzpj j#´tj µ¦Ow6vxfhj
fhjrqt\¶¯j Ähsjcvx{ ox{ij¡ {¢´¢´ox{tº{z_j#zxzx{tz Ê´vU£¢¢M¦Gjc´ªX{zxij À´Qv¥fhjc 1qt±©j#v
È@I{oxop¦h¢¤w¨¦Ow·hj#ª@qts¢´v3¦Ij qtshopjÀ´v3{j#o3h{tvzpj #j ´tjÀz¥q©KvÉ~²1e!fhj#zxj~ªX{zxjÀ#{¢¢´hj#
zxj!Kshj#opv#{sh¢ºzxj#vxz¥qtoxi´vxvxj Q{tºv¥fhj¼hj~u\v=ªXzxqtij3È@{zSºvxfhj6opj {thEq©ªv¥j#z=hj:uv=´ª
¢Ãq©vxj=zxj!\sj opvS£´vxfj:uh¢´ ´vªXz¥qtihOÉ~²
Mshzpj Aopfh{Ç£o=qt]j~uqtih¢j{tªMªXz¥qtih¡{tGj#z¥q©vx{²RÆÄjh´oxh¢qrw{]vxfhjo¥qtij
v¥ijox qt¢j v¥fj]shopv¥zpjrqti fhqthhj#¢S{ v¥fhjj ¶¯shopj zox´hjºq©h·{§v¥fj]fhj qt¶ j h
oxjtÊ-qthv¥fhjh{Ç£hoÅv¥zxj qtiÓfqthj ¢¬{ v¥fhjfhjrq©¶¯j#hºophj©²&S{©v¥#j_v¥fq©v9zpj!Kshj oÅv¥o
qthEqt±©j#v¥oqtzpj¡zxj #j ¤j vxij¡q©ªvxj z=v¥fj zSv¥z¥q©hoxiopox{t²¼e¬{ oxih¢´´ª w £jqto¶
oxshijµv¥fhq©vcqt¢´¢^zx{q©Oq©v¥´{Âhj#¢Ãqrw\o¡qtzpj3{Âv¥fj3shhoÅv¥zxj qti fhqthhj#¢qth"h{j3{
v¥fhjh{Ç£hopvxzxjrq©i fqthj ¢A²U¯ºª@qt~vrÊI£j6opfh{sh¢´ºhzp{¦qt¦¢´w]qtoxopshijv¥fhq©vUvxfhj6zx{tshh
v¥ijhj#¢Ãqrw ofqt¢¤ªU{t¨v¥fj]shopv¥zpjrqti fq©hhj ¢Uqth¨fqt¢´ªS{ v¥fhjh{Ç£hopvxzxj qti
fqthhj#¢»Ê-v¥fh´oo9{h¢´wqv¥zxqthop¢Ãq©vx{ {tª "c´]v¥fj¼qt# j#oxo=hj#¢Ãqrw\o9£¤v¥f]h{µfq©hj
3¢q©v¥jSzxj!Kshj#opv9{\ szxj jt²^e¬{¡oxih¢´´ª w¡v¥fj=j~uqtih¢j©Ê£°jqt¢op{¡j#v+zxµ{tª¬ {¢´¢op{
{# shzpj h#jt²
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$CRz¥qti6{Ij z¥q}v¥{tÊhj ¶¯shopj zox´hj_j#zxoxsoUfhj qt¶¯j#hoxjt²
°M~ ~ Y # M#
Æ j_£¢´¢«hj#ox#zx¦Ij_ªX{shz+v¯w\Ij o9{tªMªXzxqtih6zx{tvx{#{¢oLC
k²!v¥fhjÖuj mSq}v¥{czxqti´h6hzp{tv¥{\ {t¢9N
²!v¥fhj_®^qtzpÃqt¦¢j=m9q©vx{cz¥qti6hzx{©v¥{\ {¢N
A²!v¥fhj_®^qtzpÃqt¦¢j j#htv¥f]z¥qti6hzx{©v¥{\ {¢N
h²!v¥fhj ]´hiqt¢I¯i¢#´v+-zxqtih6zx{tvx{#{¢»²
e!fhjv¥fzxj j^ÁzxoÅvhzp{tv¥{\ {¢K¦Ij ¢´{hSvx{Svxfhj+ ¢qtoxoM{tªj:u¢#´v¬ªXz¥qtihÊÇv¥fhj°¢ÃqtoÅvhzp{tv¥{\ {t¢
o! ¢´jrqtzp¢´w¦Gj#¢{o+v¥{cv¥fhj#¢Ãqtopo!{tª´i¢#´v^ªXz¥qtih²
! "#$&%')(*
¯6v¥fh´ohzp{tv¥{\ {¢AÊtfhj#zxj q©ª v¥j#zZh±Kq©ij#½ÅZm9¬¾ÊÇvxfhjªXz¥q©ij#oZqtzpj!qt¢´£qrw\o{tªv¥fhjo¥qtij
¢j tv¥fq©hv¥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´o6rq©oxj ´v£¢¢°¦Gjj zÅw
¢±©j ¢¤wÄvxfq©v{h¢¤w"qÀªXz¥qt~v¥{t {©ªSvxfhj q©vqEox¢´{tv¥o6£´¢¢+¦Ij z¥q©Kvxj Ê^v¥fhj {tvxfhj zcq}vq
ox¢{©v¥o_£¢´¢Zzxj#iµqt´Àtq©rqtOvr²e!fhjµ¦shopwEq}vq ox¢{©v¥oqtzxjczp{shIj Äq©vvxfhjcj hÄ{tªvxfhj
q©vqGj#zx{\Qq©hEqtzxj¼z¥qtOvxj Àqt# {zphµv¥{qMM.I{¢´#wÄÈ@zpopv=¯Qzpopv=svÉ
zxj qtzxh´h¡zxj!Kshj oÅv¥oUzpj #j vx{v¥´ij#o ²
ÆWfj Âv¥fjµhj~v¯£{zp± ´o{Çj#zx¢´{Oqthj#ÊZv¥fhjhzx{tG{zÅv¥´{ {tªtq©rqtOv6op¢{tvxovxj hhov¥{
hih´oxfWqt# {zph¢´wt²³e!fh´oj zpox´{ ´o vxfhjEÁzxoÅv]tj zxop{ {tª¼ªXzxqtih"hzp{tv¥{\ {t¢
hzx{I{opj vx{Àe+®zx{tvx{#{¢o#² v6oq]¢´{Ç£Ov¥j#zxj#opv6oph#jvxfhjµIj zŪX{zxiqth#jµqtzpj
h{tvUtj zÅwQ{\{«²S v_ qtQ¦Ij6h{tvxj ºvxfq©v_oph#j¼#{Ov¥j Ovx{ÀIj zp{\º¢j#htvxfQoUqÁuj
qtz¥q©ij~v¥j z#Ê«v¥fj¡ *qt±tj~v {sh¢´À¦Gj¡zpj oÅv¥zx´#vxj Àv¥{¤v¥o½¯z¥q©Kvxh}¾¼hqtzpv ²¼´shzpj¼
oxfh{Ç£ qtj~uqtih¢jU{tª¬Zm9ĪXz¥qtijU£¤v¥fq¼Áuj#zxq©v¥´{6{tª¬h´hj= {tKvxj Ov¥´{ox¢´{tv¥o+qth
hhj_hq©vq¡ox¢´{tv¥o#²¯vxfhjhoph¢Ãqrwtj j~uqtih¢j_{¢´wµvxfhzxj#jq©vq¡op¢{tvxoSq©zxj_zxqtOv¥j «²
,+ -./$/01(23/$4# 5"!$&%')(*
e!fhj opjhzp{tv¥{\ {t¢o_qtzpj¡v¥fhjciij hq©v¥jihzx{Çtj ij Ov{tª^v¥fhj¡Áuj Äz¥q©vx{hzp{tv¥{\ {t¢o ²
¯ vxfhj opj_hzx{©v¥{\ {¢´o Êfj zxj q©ªv¥j#z!h±Kq©ij#3½ ®_m9¬¾ÊKv¥fj=ªXz¥qtij o!q©zxjqt¢¤£+qrw\o!{tªÁuj
¢j tv¥fÊM¦hsvv¥fhjz¥q©vx{¦Gj~v¯£j#j " {tKvxj Ov¥´{"qtÂq©v¥q©qtzx´j oÄ{zxhj#zvx{ºj~v6zx´
vacant data slot contention period
fixed data period fixed
granted data slot
szxj! CZ_jSmSQªXz¥q©ij+£¤v¥fctq©rqtOv^q©v¥qop¢{tvxoUÈX¢´fOvzxj~wÉ^qtzxqtOv¥j#q}vq
ox¢{©v¥oÈ@hqtzx±3tzxj#wÉ:²
granted data slot variable data period variable contention period
´shzxj C^_j®=mSªXzxqtijS£´v¥f ©qtzxqt¦h¢´jU {tKvxj Ov¥´{]qthq©vq¡Ij zp{\ho ²
{tªtq©rqtOvq©v¥q§op¢{tvxo ²&e!fhj zpj#ªX{zpjÄ Óqt±©j#vxo]i6sopv oxIj #´ª w¸vxfhjÀ¢j#htvxf¹{©ªvxfhj
{Ov¥j#Ov¥{taIj zp{\QªX{z=v¥fj¡h#{i´hµªXzxqtij©²6e!fhjcihzp{Ytj ij Ov_´o_Àv¥fhjcq© j#oxo
hzx{tvx{#{¢¦Ij qtshoxj´vzx{Ç\hj#o9¢´{hj#z! {Ovxj Ov¥´{]Ij zp{\ho+ªX{z+vxfhjo¥qtij¢{Oqtoqth
v¥fhj#zxj#ªX{tzxj¢j#oxo {¢´¢´ox{tªX{z+vxfhjzxj!Kshj#opvxo ²
e!fj zxj´o!qtqt¢´vxj zpq©v¥¤j=´i¢j ij Ov¥q©v¥´{fhqt¢´ª£qrw3ªXzx{i Áuj z¥q©vx{¡q©htq©zx¤¶
qt¦h¢j z¥q©vx{·ªXzxqti´h¨£ff qt¢¢´{Ç£oº¢j#oxoQªXzpj!Kshj OvashIq©vxj"{tª {Ov¥j#Ov¥{t Ij zp{\
¢j tv¥fho#²Z¯3v¥fo qtoxjSv¥fhjUqthhzp{hzxq©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¥fj=qt~v¥sqt¢-v¥zxqU¢´{Oqt²Me!fho° {ih¢´rq©vxj j zpox´{3o^{tª
¢{Ç£j#z!Ov¥j#zxj#opvr²
e!fj°®_m9 hzx{tvx{#{¢o¬qtzpj°#shzxzpj Ov¥¢¤wshhhj#zoÅv¥shwªX{zMe+®·hj#v¯£°{zx±Ko#²tshzxj
oxfh{Ç£o¡qt j~uqtih¢j{tª!®_m9¹ªXzxqtijtÊM£ff´ovxfhj3j!Ksh¤©qt¢j#Kv{tª!vxfhj3Zm9¹ªXzxqtij
oxfh{Ç£§aÁshzpj3º£´vxfh{sv©qtrqtOv¡hq©vqºop¢{tvxo ²Qe!fj zxj q©zxjvxfhzxj#jq©v¥qºox¢´{tv¥o#Êqt¢¢
z¥qtOvxj Êhtj zxopshoÁhª v¯wO¶¯{hj#{Ov¥j Ovx{ox¢´{tv¥o#²
-./$/01( ! $4# ./&% 4(*
e!fho¡´o6v¥fhj sh¢¤v¥iq©vxj L?9ªXzxqtihQzx{tvx{#{¢»²Ä¯§vxfhj opj]zx{tvx{#{¢o#Êfhj zpjrq©ªvxj z
h±Kqtij E½¯® ¬¾¥Êj ´vxfhj zv¥fj3¢j#htv¥f qth vxfhjµzxq©v¥´{º{tªv¥fhjµªXzxqtijµqtzpj©qtzpÃqt¦h¢´jtÊ
j#j#zpw q©z¥qtij#vxj z!¦Ij sGq}v¥j ]v¥fj Wqt±©j#v ²°e!fhjz¥q}v¥{¡ qt¦Gjhj#zx´tj ºqto
Frame n Frame n+1
´shzpj Ce£{® ªXz¥qtij o+£¤v¥f©qtzxqt¦h¢jU¢j tv¥fqth zxq©v¥´{h²
v¥{¼{tv¥´i j9qrj zxqtjSqt±tj~v9qt #j opo+hj ¢qrw²Uµj~uqtih¢j9{tªopshf{vxirq}v¥{t6£¢¢
¦Gj3t´j#ÂÄv¥fhj3j~u\vcoxj##v¥´{²ÀMshzpj opfh{Ç£o6v¯£{QªXzxqtij o6¦Ij#ªX{zpj3qt§q©ª v¥j#z6q
¢j tv¥fcfqtjC¬v¥fhj!ÁzpopvRªXz¥qtij!fqtoZvx{tvq©¢h¢j#htv¥fcj!\s´©qt¢j#Ovv¥{oxÖuvxj j#µ {tKvxj Ov¥´{
ox¢{©v¥o Êv¥fhjoxj# {]ªXz¥q©ij=´o!Áhª v¯w3Áhtj#{Ov¥j Ovx{ ox¢´{tv¢{thh²
e!fo_±KhÀ{©ª°zx{tvx{#{¢oSfqto_h{tvUwj#v¦Ij j#a´Oj oÅv¥´Oq©v¥j#QªX{ze+® hj~v¯£{zp±Ko ²
e!fhjiqt#v+{tªopshfº{tv¥´i rq©vx{ho^£¢´¢«¦Ij´Oj 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¥qtihÀzx{tvx{#{¢o¡#¢Ãqtopo ²¨ÆÄjhzxj#oxj Ov
v¥fhjopih¢j#opv6tj zxop{ {tª9v¥fh´o¡ ¢qtoxoÈv¥fhj#zxjrq}ªv¥j z¡vxfhjqtij½ih´iµq©¢¤¾ÅÉ:²Q¯§v¥fhj#oxj
hzx{tvx{#{¢o#ÊYfhj zpjrq©ª vxj z±Kqtij =½p ]¾Êrv¥fj Ähqt±tj~vqtzpj°{i´vpv¥j#ÊYh¢Ãqt#jv¥fhj#zxj
qtzxjoxj!Kshj#h jc{tª<! 1 ¼qt±©j#vxoÈ9Dm(hqt±tj~v¥oÉU£fh´fQoxIj #´ª wv¥fhjoxfhj#hsh¢´j o_{tª
jrqtfÂtz¥qtOv¥j# q}vq]op¢{tv ²eM{]ox´ih¢´´ª wtÊ£jq©oxoxsijcv¥fq}v¼j qtf Dm hqt±tj~v¡z¥q©Kvxo
{h¢´w{j6q©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¥´ijoSvxfhj6j qtzx¢´j oÅvUopfhj sh¢jczxj# j#´j#²,Dm
qt±tj~v¥ocqtzpjvxz¥qthopi¤vxvxj ´Äv¥´ij{zphj z6op{ºv¥fhq©v6opfhj hs¢j3v¥´ij#o¼q©zxj3´h zpjrqtophh²
DzxqtOv¥j ox¢´{tv¥o¬qtzpj^qt¢op{Sq©¢¢{\rq}v¥j _´¼MM {zxhj#z£´v¥fzxj#oxIj ~vMvx{Szpj!Kshj oÅvZzpj j#v¥´{
v¥ij o#²R{Ov¥j#Ov¥{t]Ij zp{\zpj oÅvqtzÅv!£fhj ºqt¢¢#shzxzpj Ov9oxfhj#hsh¢´j oUfhqÇtjj~uhzpj ²
e!fjqt©qtOvqttj{tª-v¥fj ]Qhzp{tv¥{\ {¢´oM´ov¥fhq©vZ¤vqt¢´¢{Ç£oq©opw\hfhzp{h{shoRzxqtOv¥´h
qt±tj~v¥oqthµi{zpjj~u¦¢jiµq©qtj#ij#Kv ²e!fhj#zxjSoRh{hj j#v¥{qtq©vRv¥fhjªXz¥qti
{tªSvxfhjshhopvxzxj qti fqthj ¢!v¥{Ev¥fhj j:u´opvxj Ovµ{Y£opv¥zpjrqti8ªXzxqtihh²"e!fj]´ih¢´#´v
ªXz¥qtih6qtqtv¤v¥opj ¢´ªvx{vxfhj {h´v¥´{3{tªMv¥zxq o ²Re!fhj#zxjo!¢´j opo9j ¢Ãqrw´fqthj ¢
qt #j oxoox jv¥fhj9ªXz¥qtij oRh{h{tv°hj j#3v¥{¦GjS¢Ãqtzpj zv¥fhqtµhzp{qtq©v¥´{c¢Ãqtzpj z 6²Z¯
ª@qt#v^v¥fhj#zxj= qt3¦IjUopj#j#z¥qt¢« {hopj #sv¥¤jUªXzxqtij#o°£¤v¥fh´{j=hzx{tqtOq©vx{hj#¢Ãqrwqth
v¥fhj¢Ãq}v¥j=zpj!Kshj oÅv=j«j##v9o!opshhhzpj oxopj ²
GR GR GR GR
downstream channel upstream channel implicit frame n implicit frame n+1 implicit frame n+2
Mshzpj C¯ih¢´ ¤vªXz¥q©i´h¼\ÃqcqtoÅwfhzx{{sho Dm q©±tj#vxo ²
¯· {shOvxj zxhqtzpv Ê+v¥fhjQ ]Òhzp{tv¥{\ {¢j#hj zxq©v¥j#oµi{zxj v¥zxqº{¨h{Ç£hopvxzxj qti
fqthhj#¢«oph#jU ·q©±tj#vxo+ {tKvxj Ov!´o°h{Ç£¹h´oxq©vxfhj µµopj#tj z¥q©¢ DmWhqt±tj~v¥o ʦsv
h{Ç£hopvxzxjrq©iÓrqtq© ´v¯w3o!h{tv#{hophj#zxj ¢´i¤v¥´hh²
Mshzpj opfh{Ç£o+qtj~uqtih¢j{tª«ih¢´ ¤vªXz¥q©i´hh²¬e!fhjS#{Ov¥j#Kvx{Gj#zx´{ho^qtzpj
¢{toxj ¦Ow Dm¸qt±tj~v¥o#Êh{©v¥#j!v¥fq©vvxfhj9oxfhj#hsh¢j9h q©v¥j#´¡v¥fhj.Dm·qt±©j#v+ qt
¦Gjhj Ij hhj#Ov={tªZvxfhjvxij_{tªzpj j#v¥´{ÊIhzx{Ç\j ]vxfq©vS´vSov¥fhjªXsvxshzxj¼qth
v¥fq©v!vxfhj_v¥´ij={tzxhj#z9´o!hzxj#oxj#zpj#²
%
+³7!#92 :2µ#
! &#(*
¯¼v¥fh´oopj #vx{£j+zx{Ç\hjqUoxfh{tzpvq©qt¢´w\opo¬{tªv¥fhjqt #j opohj ¢qÇw\o#²MÆÄj!qtoxopshij°v¥fhq©v
v¥fhjSG{sh¢Ãq©vx{c{tªj h¶ shoxj#z´o°I{tv¥j#Ov¥Ãq©¢¢´w¼Áhh´vxjt²ÆÄjUq©oxoxsij9v¥fq©vqt¢´¢Ihq©vqox¢{©v
¢j tv¥fhoZqtzxj+´hj Ovxrq©¢»Ê ? Zj!\shqt¢v¥{_{thj!e9 j ¢´¢hqtcvxfq©v{thj+zxj!Kshj oÅv°f{¢hoMªX{z
{hj¡qt±©j#v ²6Æ jcqtopoxshijcq yM{´oxop{aqtzxzp´©qt¢{©ªaqt±tj~v¥oGj#z=v¥´ijshh´v Êj!Ksq©¢¢´w
hoÅv¥zx´¦hsvxj ¨qti{thaqt¢¢!j#h¶¯soxj zpo ² e!fhj v¥´ijsh´vcªX{z·£¢´¢+¦Gjvxfhj]hq©vqaox¢{©v
¢j tv¥f²
Í ¬ Ì }¬
Ì .ÇY
¬h Ì Í
Æ j°h{vRqtopoxshij+i6sh¢¤v¥Ö¶¯zxj!Kshj oÅvq©±tj#vR{tzzxj!Kshj oÅvRh©w¦hqt±tj#¡{6q©v¥qUox¢´{tv¥oM¦Gj:¶
rqtshopjR´v£°{vM´ihqt#vq© j#oxoMhj ¢qÇwUGj#zpªX{zpiµq©h j©Ê}oph#jRh{¶ {Çj zp¢{Oq©#{hh¤v¥´{
j h¶ shoxj#z¦hsGj z9qtzxjh{©vj~uGj##vxj ºvx{#{Ovqt´v¥fqt{hj_{thjGj#hhhqt±tj~vr²
e!fo+¢q©v¥j#z {thh´vx{o°rqt¢´¢j ¡½fq©hhj ¢Gv¥z¥q©hoxq©zxj #wO¾²R v+´o+q6q}v¥shzxqt¢G#{hopj~¶
!\sj h#j={tªvxfhjSs\¦I{shhhj opo!Kshi6¦Ij z^{tªj ¶¯shopj zpo!qth{tªv¥fjUj~uIj ~v¥j 3Áhh´vxj hj#oxo
{tªqt# j opo6hj#¢Ãqrw\o´ h{\¶¯{Çj#zx¢{qt #{hh¤v¥{tho ² H´h jcv¥fj3qrj#z¥qtjv¥´ijc¦Ij#v¯£°j j
v¥fhj6tj hj#z¥q©vx{Q{©ª^v¯£°{qt±©j#vxo{tQv¥fhj6oxqtij6j h\¶¯shopj z_oS´zpvxsqt¢¢¤w Áhh´vxj3È j zÅw
¢ÃqtzpjÇÉS#{iqtzxj#Àv¥{qrj zxqtjqt# j opoj ¢ÃqrwtÊv¥fhj#avxfhjc¦hsGj zqtzxj¡{tvj~uIj #vxj av¥{
{Ovq©·i{zpj vxfqt¨{hjºhqt±tj~vr² Hshf {thh´vx{§´oI{oxop¦h¢´j]{th¢´w"¤ª=£°jºshopjQq
{Ov¥j#Ov¥{t]hzp{tv¥{\ {t¢o ² Ij zp{\hSe _ ] o!h{©vSfhqthhj#¢vxz¥qtoxqtzpj Ov A!»²
h Ì M Ð ¬
Ð Ñ Ì .@ Í Í ¬ Ð Ì ¬
Ð
Æ jqtopoxshij¡v¥fq©vvxfhjchzx{hqtOq©vx{Àhj#¢ÃqrwÀ´o=j zÅwE¢ÃqtzpjcqthEv¥fhq©v£jc{h¢¤wÀzxj~vqt´
ªXzx{i q© j#oxo]hj ¢qÇw vxfhjaqtzpvhzp{I{zpvx{q©¢Uv¥{ ÈX£fj É:²³e!fo £¢¢
j ihfqtopoUvxfhj6Ij zpªX{tzxiqth j¼{tªv¥fhj¡j#v¯£°{zx±£fhj Ev¥fhj¼hj ¢qÇw]hzp{qtOq}v¥{tQ{zSvxfhj
hzx{\ j#oxox´hhj ¢qÇwµ{z+v¥fjvxfhzx{tshfhhsvUq©zxj {iqtzxq©v¥¤j#¢´w¢Ãqtzpjt²
¯ {tvxfhj z+£°{zpho Êh¤ª! #"$ &%°ovxfhj_ijrqt qt# j#oxohj ¢qrwqto!q6ªXsh#v¥´{{tªv¥zxq
¢{Oqt qt6hzx{tqtOq©vx{hj ¢qrw 6Êtvxfhj 6£°jqtzpj¢{\{±KSªX{z(')" *%¬opshf¡v¥fq}vªX{zqtOw
Áuj Ev¥fhj¡ªX{¢´¢{Ç£h3qtopw\iv¥{tvx¡j:uhqthox´{afh{¢o=£fhj + C, -".$ &%0/
21,'3" *%5467" &%£¤v¥f867" &%9 :U£fhj# 9 ²¬Æ j! qt¢¢;')"<%¬vxfhjqtoÅwivx{tv¥´
hj ¢qÇwt²
¯e+®Wj#v¯£°{zx±KoZv¥fj!shhopvxzxj qti vxfhzx{tshfhhsvoMj~uGj##vxj cv¥{=¦Ij+zpjrq©vxj zvxfqt
oxj#tj zxqt¢^ ]¦hho#Êv¥fhj¼hj#v¯£°{zx±ºox#j6oU¢i´vxj v¥{ t3±\iÊqtQv¥fhj6zx{\ j opox´h hj ¢qÇw
{ fhjrqt\¶¯j ]iqrwj~u j#j hoSoxj~j zxqt¢io#²
= >?
@.
BA Ì Ñ¨
Ð . . Ð Ì Ð .
Ð . Ð
Ï
C¸D ¬
Ì
Æ j_q©zxjU{tv+ªX{\ shoph{ {¢´¢´ox{tzpj op{¢svx{µqt¢t{zx¤v¥fhiÒ£ffoh{tv+j:uGj##v¥j#v¥{
¦Gjv¥fhjiµq© hj#vxj zpi´qtOvU´ªXzxqtihchzp{tv¥{\ {¢´o ²+¯v¥fh´o9Áhzxopv=qthhzp{Oqtf£j{h¢´w
{hophj#zvxfhjµopih¢¤Árq©vx{E{tª+ {Ov¥j#Ov¥{t"hzx{tvx{#{¢£´vxfÂrqtv¥shzpjC/1 ºÄjrqtf
{¢´¢op{ v¥fj zxj¡´o={hj¡zpj!Kshj#opv£fhfÀ´o=rq©v¥shzpj ÄqthÀ#{zxzpj #vx¢´w]zxj# j ¤j#ĦOwºvxfhj
fhjrqt\¶¯j Êhv¥fhj_{©v¥fhj#z!zxj!Kshj#opvxoS¦Ij ´h¡hoprqtzphj «²^¯vxfho! qtoxj_v¥fj_i{\hj ¢Go!zxq©v¥fhj#z
oxih¢´jCMªX{tz+qvxz¥q=¢´{Oqtµ{©ªEzpj!Kshj#opv¥oIj z+#{Ov¥j#Kvx{op¢{tv^v¥fj=hzx{t¦qt¦h´¢´v¯w¡ªX{tz+q
zxj!Kshj#opvSv¥{µ¦Ijhoprqtzphj ]oj~uqt~v¥¢´w E²!{z9qzxjrq©¢¬#{¢¢´op{3zpj op{¢svx{]qt¢´{zx¤v¥fhiÊ
v¥fhj°hzx{¦hqt¦h¢´´v¯w_{©ª- {¢´¢op{_£°{sh¢´6¦Gjopv¥zp~v¥¢´wtzxjrq}v¥j z¬v¥fq©3E² &Sj~j#zpv¥fj ¢j#oxo#Êq©qt¢¤¶
wopj o_£´vxfÀzxj qt¢Z {t¢¢´ox´{]zpj op{¢svx{Qqtoxopshiv¥{tEqtzxj¼vxz¥qt~vqt¦¢j¡qtÄq©zxj6#shzxzpj Ov¥¢¤w
shhhj#z9oÅv¥shwÊ-¦hsv£¢´¢«h{©v¦Gjhj~j ¢´{Ij v¥fhjhzpj opj OvUhqtGj#z ²
ÆÄj=hj#h{tvxj vxfhj=¢´j htvxfµ{tª¬q {Ov¥j#Ov¥{t3ox¢´{tv!qt v¥fhjS¢j#htv¥fµ{tªq¼q}vq
ox¢{©vr² j~v¦Ij!v¥fhj9z¥q}v¥{¦Ij#v¯£°j j# qt 4 ÊOv¥fj zxj~ªX{zxj µ qthh{tv°j~u#j j
r²R¯ ih¢´j ij Ovq©vx{ / o9q¡{\{3v¥qtzxtj#vrÊv¥fhj#zxj#ªX{tzxj / ²
!,+ # "#/&% 4(
¯ vxfhooxj ~v¥´{£jOvxzx{\hsh jSv¥fhjiqt3¢´hjS{tª¬zxj qtox{h¡£fh´f £´¢¢I¦Gj_zpj Ijrq©vxj
oxj#tj zxqt¢v¥´ij#oZqt¢´¢q©¢{hSv¥fh´oqtIj zZqth6£fh´fq©¢¢{Ç£oMshov¥{_j zx¤j+opih¢j°j oÅv¥iq©vxj
{tªzx{tvx{#{¢o#Êj#tj º£fj v¥fhj¢Ãq}v¥j z!¦Ij #{ij_i{zpj_ox{fhoÅv¥ q©v¥j#²
MzxoÅv¼£°j3hj#h{tv¥jµ¦Kw v¥fhj3¢´j h©v¥fÂ{tª!vxfhjµªXzxqtij©²À{zj~uh¢´ ¤v¼hzp{tv¥{\ {t¢o£°j
qt¢´£qrwoUqtoxopshijv¥fhq©v 6²¯ºvxfhjªX{¢´¢{Ç£c£°j¡qtopoxshijvxfq©v .´oSj!Ksqt¢¬{z
v¥j ho!v¥{qc#{hoÅvqtOvr²
e!fjhq©vq¡Ij zx´{{©ªj qtfªXzxqtij=o+{©ª¢´j htvxf Êq©hv¥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¢ZzxqtOv¥j aqtzÅv_{tª
q©vq¡Ij zp{\fqto9qrj zxqtj¢j#htv¥f Êqth £jfqrtj v¥{cj oxshzpjoÅvqt¦h´¢¤v¯w²
°j#ªX{zpj_j Ov¥j#zx¡3v¥fj_hj#v¥qt¢´o{tªv¥fjqtqt¢¤wopo#Ê£°jqtoxopshijq©shoxj~ªXsh¢fOwI{tvxf¶
j ox´o Êj#´v¥fj z¼ªX{zhzx{©v¥{\ {¢°j ´j h~w"qthªX{tz¡qtqt¢¤w\oxov¥zxqt#v¥qt¦h¢´´v¯wC6v¥fj ; !
; T95;q©oxoxsivx{«²µyMqt±tj~v¥o6j#hj zxq©v¥j#Âhshzph q}vq Gj#zx{\hoqtzpj¢´±tj#¢´w]v¥{
|xqti{ v¥fhj¦Ij ´hhc{tªMv¥fhjhj:u\v= {tKvxj Ov¥´{Gj#zx{\²2H j_v¥fhjq©v¥qIj zp{\ fqto
¢j tv¥f ÊZv¥fhjKshi¼¦Gj#z¡{tª9oxshf qt±©j#v¥oc£¢´¢°´h zpjrqtopj ocqto q©o Ê
rqtshophc¢qtzxj#z+ {t¢¢´ox´{ho+q©h]j ¢Ãqrw\o9q©v!v¥fj¦Ij th´h¡{tª¬v¥fhjhj:uv9#{Ov¥j Ovx{Gj:¶
zx{\²E¯§{zxj z6v¥{E#{Gj3£¤v¥f"opshf¨fhj h{tij#h{ÊR´v6o6shopsqt¢+vx{QªX{zx#j qt¢¢^v¥fhj#oxj
£+qt¤v¥´hqt±©j#v¥ov¥{ h´oxq}v¥fEv¥fhj#iopj ¢´tj o{Àv¥fhj¡£fh{t¢j¡ {tKvxj Ov¥´{aGj#zx{\Q\Ãq q
z¥qth{i sh´ªX{zpi ¦qt±©{M²
e!fjS±©j#wc{tªGv¥fhj9qtq©¢´w\ox´oZ£¢¢¦Gj!v¥fj#" %$> ' : % Zq©oxoxsivx{«²
Æ jqtoxopshij^v¥fq}vMvxfhjqr£§{tª qtzxtj &9shi6¦Ij zZq©hh¢´j o¬qthv¥fq©v¬v¥fj+¢j#htv¥f{tª-qt~v¥sq©¢
z¥qtOvxj ¼hqtzpv¬{tªv¥fhjRq©v¥q9Ij zp{\´o¬q9zxqthh{i tq©zxÃq©¦h¢jZ£fh´fvxj hho¬h´opv¥zp¦hsv¥{t
v¥{ Ê}{z{tvxfhj z£°{zxv¥fj^tz¥qtOv¥j#¢´j h©v¥foh´opvxzx¦sv¥´{ 467"! %ÈX£°jR {s¢
hzx{¦hqt¦h¢´wE¦Ij3q© sz¥q©vxj3qthÂqtoxopshijv¥fhj£fh{¢j qr£³{©ª qtzxj &Ssi6¦Gj#z5C867"! %/
& "(' %xÉ:²
k²!v¥fhjRj#Kvxz¥qt jj ¢ÃqrwC<1 Mv¥fhj°qth´v¥´{qt¢©hj ¢qrw_£fhj v¥fhj^qt±©j#vZ´oj hj#z¥q©vxj
hshzphcqcq©v¥qcIj zp{\N
²!v¥fhj° {¢´¢´ox{t_hj ¢qÇwCE1 Mv¥fhj°hj ¢qrw´¼#{¢¢´ox´{_zxj#ox{¢´sv¥´{¦Gj~ªX{zxj^v¥fhj°zxj!Kshj#opv
o!opsh #j oxoŪXsh¢¢¤w3v¥zxqthopi¤vxv¥j#qth v¥fhjq©v¥q¡ox¢{©vo!zxqtOv¥j %N
A²!v¥fhj=vxz¥qtoxioxop{j ¢ÃqrwCI1 Rvxfhj_hj#¢Ãqrw3¦Ij#v¯£°j j#]v¥fjq© j#v¥j#]zpj!Kshj#opvUqth
v¥fhjqt~v¥sq©¢«v¥zxqthoxiopox´{{tª¬v¥fhjq©v¥q$N
h²!v¥fhjj:u¤vhj ¢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
szxj $Ce!fhj_ªX{sz!hj ¢qÇw3 {iG{thj Ov¥o#²
Mshzpj ¡¢¢´shopvxz¥q©vxj ovxfho!hqtzpvx´v¥´{3{tªqt# j opoSj ¢Ãqrw\o93ªX{shz#{iI{hj#Ov¥o ²
ÌºÌ µÑ Ì .@ Í oqt¢¤£+qrw\o9oxj#vSq©v6²
Ì Ì ÇY Ì Ñ Ì .@ Í £´v¥f§hzp{¦qt¦¢¤v¯w qahqt±tj~vµ´o¡j hj#z¥q©vxj hshzphaq
q©vq"Ij zp{\N_v¥fh´oqt±tj~vQi6sopv£qt´v ªX{z3vxfhjEj h¹{tªv¥fhjEq©v¥q Ij zp{\Ê "
qth vxfhjµzxqthh{i4¦q©±t{¨¢j qt v¥{ºqt"qth´vx{q©¢hj ¢qÇwa{tª!qÇtj zxqtj"# %( "\²
e!fhj zpj#ªX{zpjvxfhj {Ovxzx¦sv¥´{ {tªMvxfhjj Ov¥zxqth#jhj#¢Ãqrw3´o!j~uqt~v¥¢´w "²
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!\sj opvSj Gj ~v9 {¢´¢´ox{t3hj ¢qrw²
Ì Ð .. Ð Ñ Ì .@ Í ÆÄjhoÅv¥´hsh´oxf6v¯£°{ qtoxj#o ÊK {zpzxj#oxI{hh´h_v¥{{# shzpzxj#h j
{z!h{{# shzpzxj#h j{tªM¢Ãq©vxj=zxj!\sj opv ²
MzxoÅvrqtopjC 6Êhvxfhj zpj#ªX{zpj¢q©v¥j_zpj!Kshj oÅv¥oUqtzxjh{tv9I{oxop¦h¢´jt²^e!fhjqÇtj zxqtj
sv¥´¢ q©v¥´{º{©ª+ {tKvxj Ov¥´{aox¢{©v¥o_o rÊv¥fhj#zxj#ªX{tzxjcv¥fhjchzp{¦qt¦h´¢¤v¯wº{tªq {¢´¢op{
o £ffa¢jrq©hoUv¥{ zpj#v¥zxqthopi´oxox´{ÀshOv¥´¢opsh #j oxoŪXsh¢Rv¥z¥q©hoxiopox{t²¼Rqtfazxj:¶
v¥z¥q©hoxiopox{t#{opvxoÊhv¥fj zxj~ªX{zxjv¥fhj {tKvxzx´¦hsv¥´{ hj ¢qrw hshjv¥{µ#{¢¢´op{3´oS´
qÇtj zxqtj D"% <%:² ª!£jq©¢ox{ vq©±tj3´Kvx{º#{hox´hj zxq©v¥´{Ev¥fhj3#{opv¼hshjv¥{]vxfhj
¢ÃqtoÅvSopsh #j opopªXsh¢vxz¥qtoxioxop{ £fh´fºo%ÊIvxfho#{opvU¦Gj# {ij o D" <%:²!e!fhj
zxjrq©hj zo!zpj#ªXj#zxzxj#vx{¡Áshzpj ¡ªX{z!´¢¢sopv¥zxq©v¥´{²
H\j {thº qtoxj7C Êhvxfhj zpj#ªX{zpj¢Ãq©vxj_zxj!Kshj#opvUqtzxjI{oxop¦h¢´j=£´vxfzx{¦q©¦h¢´´v¯w
Ê!KsqtOv¥¤v¯w ooxshf"v¥fhq©v 4 " %+/ 6²¯ v¥fo¼ qtoxj©ÊZjrq©f"¢Ãq©vxj
zxj!Kshj#opvS {oÅv¥oSqt]qthh¤v¥{tqt¢ £fhf¦qtop qt¢¢¤wµijrqtovxfq©vv¥fjzpj!Kshj#opv=´o+vqt±©j
Ov¥{3#{hophj#z¥q©vx{ÊIzxj#Oqtzph¢j#oxo={tªR#{¢¢´op{{zUopsh #j opo Ê{Qv¥fj6oxj# {haq©ª vxj zShj~u\v
ªXz¥qtijt²Ze!fj#{Ov¥zx´¦hsvx{´o!h{Ç£ " 4 % D" *%~²^´shzxj c´¢¢´shopvxz¥q©vxj o°vxfhj
¢Ãq©vxj=zxj!\sj opvUj Gj ~vS´ {¢´¢op{µqt #j opoShj#¢Ãqrw#{isvq©vx{«²
Ì r} r Ð Ñ Ì .X Í e!fhohj#¢Ãqrwa {shOvv¥fhjhoÅvqth#j¦Ij#v¯£°j j#"v¥fhj¢ÃqtoÅv
zxj!Kshj#opv]v¥z¥q©hoxiopox{tWvxijÀh¢so È@¦Ij rq©shoxj fqto]qt¢´zxjrq©w ¦Ij j {sKvxj *´
v¥fhjc {t¢¢´ox´{Qhj#¢ÃqrwÉq©havxfhjcz¥q©Kvxj aox¢´{tvr²ce!fhjqrj#z¥qtjzxj#iµq©h´h3qtzÅv{tª°vxfhj
{Ov¥j#Ov¥{tGj#zx{\ {topv¥o," %( "\Êv¥fj=tq©rqtOvq©v¥q6ox¢´{tv¥o+#{opv" *%Êvxfhj
qÇtj zxqtj3v¥zxqthopi´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¥fj=o¥qtij=q©qt¢´w\opo+q©ov¥fhj=ZmSaj zpox´{¦hsv+£¤v¥fµvxfhj
hGj zpj h#jv¥fhq©vvxfhjq©vqGj#zx´{Äoh{Ç£ {tª!¢´j htvxf hoÅv¥j qt {tª ÊqthÄvxfhj
{Ov¥j#Ov¥{t Ij zx´{ao " <%( qthÄooxshhI{opj vx{º {tKtj zpjvx{Qq]#{hoÅvqtOvªX{z
Áuj ÄqtoUopvq}v¥j E´ºv¥fhj " $8 ' : % ~²=¯Àv¥fh´oUrq©oxj6v¥fjcqÇtj zxqtj
sv¥´¢oxq©v¥´{µ{©ª#{Ov¥j Ovx{ox¢´{tv!oh{c¢´{hj#z E)/ rʦhsv E3/
²
ÆÄj+oÅv¥¢´¢fhqÇtj+v¥{=opvxhtshopfv¯£°{ qtoxj#oZ£´vxf6zxj#oxIj #vvx{=zxj#oxIj ~vv¥{=¢q©v¥j°zxj!Kshj#opv
{# shzpj h#jt²Ze!fhj¢Ãq©vxj°zpj!Kshj oÅv¥oZ{\ #shzxoM£fhj ! ·£fh´f6¢j qthov¥{Uvxfhjj#Áh¤v¥´{
{tªZq¡h¤{tv!©qt¢´shj ªX{z+vxfhjhsv¢{Oq©oxshfv¥fq©v / ²
¯v¥fhjv¥zxqthopi´oxox´{ hj ¢qrw3v¥fhjv¥j#zxi " <%( "6£fh´f]£qtoSzxj opj Ov=ªX{z+vxfhj
ZmS(hzp{tv¥{\ {¢h´o¥qtGj qtzxocªX{zcv¥fhj®_ZmÓox´h jv¥fhj#zxj]oh{ ¢´{hj#z©qt qtOvµq}vq
ox¢{©v¥o ²
Ì\Ð Ì
+# 6789 : ; =6,')"<% - #$ L
9 4
M
! #" / 4
')" <% / %$ " 4 " % *%
4 " 4 &
M
! #
')" <% / %$ " 4 " 4
% " % *%
4 " 4 & '
! # - "!$&%')(
e!fho+opj ~v¥{t {hopoÅv¥o!µshox´h6v¥fhjUzxj opsh¢´vªX{z®_m9 hzp{tv¥{\ {t¢qth3vx{6Áh qt{tv¥Ö¶
i´o¥q©vx{c{tªªXzxqtijS¢´j htvxf W´µ{zphj z^v¥{¼fhqÇtjUv¥fjUoxiqt¢´¢j zRq© j#oxo+j ¢Ãqrwc£fhj# ´o
Áuj ²_e!fhj¼ {ihsv¥q©v¥´{hoSqtzxjzxj q©v¥¢¤w]fj ¢Ij º¦Kwv¥fj¼ª@qt#vSv¥fq}vUv¥fj¡qt #j opo_hj ¢qÇw
{v¥´i´o¥q©vx{3£´¢¢¢´jrqtv¥{v¥z¥q©#vq©¦h¢joxj# {hº{zxhj#zSj:uhzxj#oxox´{ho#²SÆÄjhj#h{tvxj" *%
v¥fhj{vxi#j ¡©qt¢shj!{©ª«ªXz¥q©ij!¢´j htvxf ²ZWih{tzZ {ih¢´rq}v¥{t¡qtzx´oxj#o°hsj9vx{vxfhj
j~uoÅv¥j j{tªMvxfhj_v¯£{rq©oxj o9Ovxzx{\hsh j#]¦Ow3vxfhj!KsqtOv¥¤v¯w / ²
MzxoÅvrqtopjC Êh£jfqrtj
Mqt¢^rq©oxjC ² &S{©v¥#jµv¥fhq©v6v¥fjoxj #{h rqtopj3£¢´¢°¢´jrqtÂvx{Qv¥fhj qt~v¥sq©¢
{v¥´i´o¥q©vx{9ox´h jR¤vqt¢op{ {Ovq©hovxfhjR{v¥´i´o¥q©vx{9{tª\v¥fhjÁzpopv qtoxj£´vxf / ²
Æ jfqrjh{Ç£ C
')" *% /
$ " 49" 4
% % " % *%
4 " & 4
/
$ " 4 " % " *%
4 " & 4
4 '
e!fhj¼q©#v¥shqt¢{v¥´i´o¥q©vx{£¢¢j Ij hQ{tvxfhj¼op{tªvxfhjj~uhzxj#oxop{º£ffº´oS´
ª@qt#vx{z+{tª
C " 4
4 "² ªv¥fjop´o+hj#Oq©v¥¤j=vxfhj {hj_opfh{sh¢´oxj j#±
ªX{zZv¥fhjopiµqt¢´¢j#opv ÊK1 / ²M ª«vxfhjSopc´oG{op´vx´j©ÊOv¥fhj#{j9opfh{sh¢´opj j#±6ªX{z
v¥fhj9¢Ãqtzpj oÅv Ê1 /²ZyRzp{Ç´hj v¥fq}v " "=v¥fhj#zxjSoR{h¢¤w¡{hj©qt¢shj9{tª
£fhf6 qth#jrqt¢´oMv¥fj°ª@qt~v¥{zM{tª
Ê©vxfq©vZ´o !/ "D" 4 ;4 " !4 %
4 " %:²
ª vxfhj 3vxfhjUª@qt~v¥{z^o°G{tox´vx´tjtÊqth / =hzxj~©qt¢´o ²Uvxfhj zÅ£oxjSv¥fhj9ª@qt#vx{z
o!hj#Oq©v¥¤jqth / ]hzxj~©qt¢´o ²
Ì\Ð Ì =
+# 689 : ; =63')" <% - "* #$ L
9 4
M
! # !/ " " 4 4 " !4 %
4 " % E#
')" <% / "D" 4 C%.4
"D" <%
4 $