Framing Protocols on Upstream Channel in CATV

Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul M¨ uhlethaler, Philippe Robert

To cite this version: Philippe Jacquet, Paul M¨ uhlethaler, Philippe Robert. Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis. [Research Report] RR-4114, 2001.

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 scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Framing protocols on upstream channel in CATV networks: asymptotic average delay analysis Philippe Jacquet , Paul M¨uhlethaler , Philippe Robert

No 4114 F´evrier 2001

ISSN 0249-6399

ISRN INRIA/RR--4114--FR+ENG

` THEME 1

apport de recherche


   
       
    !"# $&%('*)   +-,. 
/0123   456+
 87!#92 :23# ;=@?A>@BBCEDGFIHKJLMCONQPR;SF-L?UTWVM
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² 







$&%BO'$&(


  
  
!"#$  %& ('*),+.-/ %102
354678 192:
!  ?6@


request transmitted

request transmitted inter-frame boundary

packet transmitted

inter-frame boundary

packet transmitted

end-user side

upstream channel R

received request, packet will be granted on the next frame

packet received

R

late request, packet will be granted on the second frame after

head-end side

downstream channel IB packet

IB packet

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

OBOQPERTS7UUS



? @. BA





$&%BO'$&(


  
  
!"#$  %& ('*),+.-/ %102
354678 192:
!  ?6@RkA

xz j!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µ¦K w  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¯w C6v¥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“”{\ˆ2² H’“”Œ‰Š 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}vMvxfhj qr£§{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#5z C867"! %/ & "('  %xÉ:² e!f‰j¢´“”i“´v¥“´Œh˜qtŠ Š#j oxo9ˆhj#¢Ãqrw '3"
*%“”o!iqtˆhj_{tª¬ªX{‡shz†—qtzÅv¥Lo C 

OBOQPERTS7UUS

kr