framing protocols on upstream channel in catv networks ... · framing protocols on upstream channel...

26
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- entific research documents, whether they are pub- lished 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ée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. 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

Upload: others

Post on 17-Aug-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

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

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Framing Protocols on Upstream Channel in CATVNetworks: 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 inCATV Networks: Asymptotic Average Delay Analysis. [Research Report] RR-4114, INRIA. 2001.�inria-00072517�

Page 2: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--41

14--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Framing protocols on upstream channel inCATV networks: asymptotic average delay

analysis

Philippe Jacquet , Paul Muhlethaler , Philippe Robert

No 4114

Fevrier 2001

THEME 1

Page 3: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,
Page 4: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������� ��� ���� ��� ��� ���� �� ��������������� ��� ��� � �!�"�#�$&%('*) ���+�-,. ���/���01����23� ���� �����4��56�+������87��!�#�92

�������:23���#�

;=<�>@?A>@B�B�CEDGFIHKJ�LMCONQPR;SF-L�?UTWVM<�?XCONY<ZF-?@C\[]P^;_<M>A?@>@B�B�Ca`cbGd�C\[#N

e!fhgi�jck=l m�nopjrqts\u�j#v9opw\opvxgi�joy�zx{}|pj~vU�9��yR�^m+�!���

m9qt�h�I{�zpv���j�zpj��fhj#zx��fhj������hk�k�El ��n~��zp��j#z9�t����kUl ���6��qt�tjo

�3���#�r�}�h�t�O  e!f���oc��qt�Ijz¡�hjqt¢�o6£��¤v¥f§¦�qt����£�����vxf¨i�qt��q©��ji�j�Ov¡{tª9v¥f�j�s��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��#jopo�qt�h�¸zpjopjzp�tj�¹qt�#�jopo²*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µzxjopjzÅ�tq}v¥��{t�"ox��fhj#i�j©²EÆÄj�hjop�zx�´¦Gj����a�hj~v�qt�´¢�o_ªX{�shz_ªXz¥q©i��´�h��iµq©��qt��j#i�j#�Kv�op��fhji�jo�{tª+v¥f�j�sh��opv¥zpjrqti4��f�q©��¶�hj¢A²MÆÄj9vxfhj��opv¥s���w¡v¥fhj#oxj�ªXz¥qti������_iµqt�hqt��ji�j�OvRop��fhji�jo^£��´v¥f�ox�´i���¢�j!qt�hqt¢´wKv¥�´�rqt¢i�{\�hj¢´o²¿­U� qtoÅw\i���vx{tv¥�´�_qr��j#z¥qt��j�qt�#�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­Uo�q�zxj#oxsh¢¤v�{tª°{�shz�i�{\�hj#¢�oÊG£�j�oxfh{Ç£&v¥f�q©v��´i��h¢´���#�´v�ªXz¥qti������{�s�v¥�IjzŪX{�zxi�o!j~u��h¢´���#�´v+ªXzxqti��´�h�6op��fhji�jo#²Ë]ÌOÍ«ÎpÏ6Ð �}ÑM�t  �+qt¦h¢´j�e+®Ò�hj~v¯£�{tzx±ÄÈ»��­�e+®&�hj#v¯£°{�zp±�É:ÊGs��hopvxzxjrq©iÓ��f�qt�h�hj#¢»Ê-zxj#oxj#zŶ�tq}v¥��{t��ox��fhj#i�j©Ê-ªXzxqti����h�hÊ\¦�qt����£�����vxf iµqt�hqt��ji�j�OvÊh�Gj#zpªX{�zpiµq©�h�j_j~�tq©¢�s�q©vx��{��«Ê�qt�:¶�jopoS��j¢Ãqrwt²

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

Unite de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

Telephone : 01 39 63 55 11 - International : +33 1 39 63 55 11Telecopie : (33) 01 39 63 53 30 - International : +33 1 39 63 53 30

Page 5: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

� �������# �� 7�� �#� ����� 7�� �]���������¡��� ���3�Ó�~�8�+��� ���� ¼�¡�¬���c�³7���� � ����������� ��������87��4��!���+5��#���~ ��Â0&��� ���:2µ���

����2µ� � �� ���������� 7�� 7 �!�����Ó� 926���

��� ����� �   ��jµ��qt����jz�v¥zxqt�´vxj��hjµ¢Ãq ��joÅv¥��{t�Â�hj3¢�q]¦�qt���hjµ��q©oxo¥q©�Kvxj�oxshz�¢�j��rqt��q©¢i�{��Ov¥qt�Ov����¿sh�3zpnopjrqts����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#o�qt¢�nq©v¥{��´zxj]j#v�sh�hjE��qtzÅv¥�´j�hn�h�´nj���¢�q�¢�� qt�#�g#o�qr��j#�=zxn#oxj#zp�©q©v¥�´{���²R��jS��qtzÅv�qt��j9joÅ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�Ijs�v��~v¥zxj�j:u���¢����#�´vxj_{�s]�´i���¢����#�´vxjt² =qt�hoc¢�j#o¼v¥j#��fh�h�"!\s�jo��hj�½¯ªXzxqti��´�h�©¾�j:u���¢����#�´vxj3¢�j3�hqtzpv¥qt��j��hj�¦�q©�h�hj ��qtopo¥qt�Ov¥j j#opv�hn#Á����Z��qtzS�hjo_op������q©s�uQ��fKw\op�#!Kshjo��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��j�zpnopjzp�©q©vx��{��«²'&9{�sho�hn�#zx�´�t{��ho�j�a�hn~v�qt�´¢�!Ks�q©vxzxjcox��fhn#iµq©o���j��tjopvx��{��À¢�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�#jo3op��fhni�qto�qr��j#�À�hjoµi�{\�hg¢´jo�qt��qt¢¤wKv¥�#!Kshj#oox��i��h¢´jo²*)9�hj¼q©��qt¢´w\opj�q©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¥�´{���joÅvZ��zxqt�h�-É�joÅvZ�hzp{��I{�oxn#jt²���j#o�i�{���g¢�j#o�i�{��Ovxzxj�Ov�!Kshj�¢´jZ½ ªXz¥qti������©¾��i��h¢��´��´vxjS��{��h�hj��hj�i�j��¢´¢�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#oxjqts ���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!zxnopjzÅ�tq}v¥��{t��Ê�n#�©qt¢´s�q©v¥�´{��3�hj��IjzŪX{�zxi�qt�h�#jtÊ��hn#¢Ãqt�´o+��� qt��#go²

Page 6: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�BA

Coax Amp

End user

Cable TVheadend

�M����shzpj¡k&CED_j�hj#z¥qt¢�q©zx��fh�¤v¥j�~v¥shzpj�ªX{tz9��­�e+®6²

F G �c���M �7 ���^���# ��

­·��­�e+®·�hj#v¯£°{�zp±���fKw\op���rq©¢�¢´w=¢�{\{�±Ko¬¢´��±©j°q!v¥zpjj^iµq©�hjR{tªh�#{Oq}u��Ãqt¢O�qt¦h¢´joMqt�h�¼s�oxs�qt¢´¢´w�{Ç��j#zxoSqt�ºq©zxjrqc{tªMoxj~��jzxqt¢¬¦h¢�{\��±Ko9{©ª�fh{tshoxj#o²IH\{�i�j_fOw\¦hzp�����hj#v¯£°{�zx±KoUqtzxj�i�qt�hj_{tª¦G{tvxf§�{Oq}u���qt¢!qt�h�§Á�¦Ijz¡�qt¦h¢�j#o²§e!fhj�j�h�\¶¯shopjzxo�qtzpj��{��h��j�#vxj�·vx{Àv¥fhj j~u\vxjzx�hqt¢�h{���joR{tªIv¥fhj!v¥zpjj©²�e!fhj����Ov¥j#zx��qt¢���{��hj#o^qtzxj9qti��h¢��¤Á�jzpo�£�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¯£�{��¢�qtoxopjoR{tªI{��hj!£�qÇw6��f�qt�h�hj#¢�oLCZsh�hoÅv¥zxjqti.��f�q©�h�hj¢´o^qt�h�c�h{Ç£��hopvxzxjqti���f�qt�h��j¢�o#²e!fhj��h��oÅv¥zx�´¦hs�vx��{���opw\opvxjiÓzxj#¢��´jo+{���vxfhj_fhjrq©��¶¯j#�h��£�f�����f ��o!¢´{��q©v¥j#� q©v+v¥f�j_zx{\{tv!{tªv¥fhj_v¥zpjj©²2H\jj_Á���shzpjck�²e!f�j��#{�i�i6sh�h�´�rq©vx��{��Äi�j#�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©opv�qt¢�¢�op������q©¢�o�ªXzx{�i�f�jrqt��¶ j�h��v¥{�j�h�shoxj#zxoLN

OBOQPERTS7U�U�S

Page 7: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

M ­U�Àsh��opv¥zpjrqti ��f�qt�h��j¢�£�fh�´��fÀ�{�¢´¢�j#�#v¥o=qt¢�¢�ox�´����qt¢´oSªXzp{�i j#�h�Àshopjzxo=vx{�fhjrq©��¶j�h�«²

e!f�jµfhjqt��¶¯j#�h�Âi�{��h�¤v¥{�zpo=v¥fhj�i6sh¢´vx���h¢´j¡qt�#�jopo¼v¥{�v¥fhj�sh�hoÅv¥zpjrqti4��f�qt���hj¢A²�e¬{v¥fh�´o�j#�h��ÊZ�¤v�ªXj#j�h¦hqt��±Ko6v¥fhj�j�h��¶ shoxj#zxo¼�\��q�v¥f�jµ�h{Ç£��hoÅv¥zxjqti ��f�qt�h�hj#¢_ÈX{�z¼q�oxi�qt¢�¢�G{�zÅv¥�´{��c{tª«�¤v:É:²�­U¢´¢�j�h�\¶¯shopjzxo�qtzxj�oÅw�����fhzx{������j#�3{���q��#{�i�i�{��¡vx��i�j!zxj#ªXj#zxj#�h�jUqt�h�¢�{\��±tj�À{t�Evxfhj6oxqti�j¼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{�z�j~u�qti��h¢�j©Ê�v¥�´i�j_¦�s��«j#zxo#²°e¬{µq©��fh��j~��jv¥fh�´o�opw\�h��fhzp{��h��oxq©v¥�´{��cjrqt��f�j�h��shopjzRi6shoÅv°±K�h{Ç£ �¤v¥o�zp{�sh�h�¡v¥zp���c�hzp{���qt�Oq}v¥��{t�¡�hj¢�qÇwv¥{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�Ijz#² m�j#ªXj#zxj#�h�j��¤k���j~u��h¢Ãq©���ho fh{Ç£ vxfh��o�zxqt�h���´�h��hzx{\�j#�hshzxj�{��Ijzxq©v¥j#o9qt�h���hzx{Ç�\���hj#o9q¡ªXs�zpv¥f�jz�¦�qt��±K��zp{�sh�h��ªX{�z9��­�e+® �hj#v¯£°{�zx±Ko#²�¯�]v¥fhj�ªX{�¢�¢´{Y£��´�h�¡£�j6qtoxopshi�j�v¥f�q}v=qt¢´¢�z¥qt�h�t���h���hzx{\�j#�hshzpjo_qtzpj���{��hj6q©�h�ºv¥fhq©v

qt¢�¢�j#�h��¶ shoxj#zxo9ox��i¼sh¢Ãq©vxjo+vxfhj�o¥qti�j_�hzx{t��qt�Oq©vx��{�� �hj#¢Ãqrw�²�ÆÄj_£���¢�¢�qtoxopshi�j_vxf�q©v��&�´o¢Ãqtzp��j=�{ti���q©zxj��vx{���q©��±tj#v9v¥zxqt�hopi��´oxox�´{��3v¥�´i�j©²e!f�j���qt�Ijz¼ªX{\�shopjo6{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Â�¯�Ovxjzx��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�´���Zvxfhjzp�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��i�j�£��´¢�¢hop�������´Á��qt�Ov¥¢´w¼zxj#�hsh�j9v¥fhj9¦�qt����£�����vxfµj����#��j#�h�#wcv¥{�qoxi�qt¢�¢�ª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^m�joxj#zp�©q©vx��{���­ �¬�_�S­ oxjj#i�o¬i�{�zxjR�{t�K�tj�h�´j�Ovr²Rm�j#ªXj#zxj#�h�j�� �!�\�hzpjopj�Ov¥oqt��#joxo_��zx{tvx{��#{�¢�o�ªX{�z_��­�e+®.�hj#v¯£°{�zx±]���h�#¢�sh�����h��qµzxj#oxj#zp�©q©v¥�´{��Qop��fhji�jt²���{�zSjrqt��fv¥z¥q©�hoxi���opox��{t��C

M v¥fhj!j#�h��¶ shoxj#z^opj�h�µq_zxj�!Kshj#opvRv¥{_vxfhj�fhjrqt�\¶¯j�����´�h�h���q©v¥�´�h�Svxfhj�¢�j#�h�tv¥fc{tªI��q}v�qv¥{c¦Ij�opj�Ov N

M �´ª�vxfhj�zxj�!Kshj#opv^��o�opsh��#jopopªXsh¢AÊKvxfhj�fhjrq©��¶¯j#�h�coxj���ho°¦hqt��±¡q=��zxqt�OvR��qt��±tj~vR£�fh����f���h�����rq}v¥jo�vxfhjavx��i�jÀ���Ov¥j#zp�©qt¢_zpjoxj#zp�tj�*ªX{�z�v¥f�jÄ��q}v�q vxz¥qt��oxi���oxop��{��W{tª�v¥fh�´o��qtzÅv¥���#sh¢Ãq©z�j����¶¯shopjzLN

M e!fhj�j�h��shopjz�v¥z¥q©�hoxi��´vxo+�´vxo!��qt��±tj~vU�´��v¥fhj��{tzxzxj#ox�I{��h�h�´�h�cv¥��i�j=�´�KvxjzÅ�tq©¢»²��¢´jrqtzp¢´wQvxfhj�i��´�h��i6s�i qt�#�j#oxo6�hj#¢ÃqrwÀªX{�z�qt� qtopw\�h��fhzp{��h{�s�o¼��qt��±©j#v¡�qt�h�h{©v¼¦Ij

oxi�qt¢�¢´jz+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©¢

$&%BO'$&(

Page 8: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@���

Frame

contention period

contention slot

data period

data slot

�����tshzxj�� C^�=�hj_ªXzxqti�j_{t� vxfhj�sh�hoÅv¥zxjqtiÓ��f�qt���hj¢A²

�Gj#zx��{\�À�rq©¢�¢�j#�Q�{t�Kvxj�Ov¥�´{��E�Gj#zx�´{��ho#²¼e!fhjc�#{��Ov¥j�Ovx��{��E�Ijzx�´{���o�qtzxj6���´�\���hj#�E���À�{t��¶v¥j�Ovx��{��Eox¢´{tv¥o�q©�h�aq zpj�!Kshj#opv���qt��±tj~v¼j:u�qt�#vx¢´wQÁhvxo�{��hj¡�{t�Kvxj�Ov¥�´{��aox¢�{©vr²6e!fhjc��q}v�qqtzxj�v¥zxqt�hoxi��´vpv¥j#�µ�hshzp���h��zxj#oxjzÅ��j#���Ijzp��{\�hoR�rqt¢´¢�j#�µ��q©v¥q��Ijzp��{\�ho²Ze!f�jU��q©v¥q��Ijzp��{\�hoqtzxjc�h�¤���´�hj�E�´�Kvx{ ��q©v�q ox¢´{tv¥o#Ê�jrqt��fÄ��q©v¥q�op¢�{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¥{�i�qt��qt��j!vxfhjUq©¢´v¥j#zx��q©�h�j�¦Ij#v¯£°jj���#{��Ov¥j#�Kvx��{����Gj#zx�Ö¶{��ho+qt�h�3��q}v�q6�Ijzx�´{���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���� �Gjzxj#�OvSªXzxqti��´�h�c�hzx{©v¥{\�{�¢��´��vxjzxi�o9{tªZ�IjzŪX{�zxi�qt�h�#jt²+e!fh�´oS�hqt�Gj#z��o!{�zp�Oqt�h� �j��qto+ªX{t¢�¢�{Ç£�o#²��¯� vxfhj��hj~u\vSoxj#�#v¥�´{���Êh£°j�j~u��h¢Ãq©����v¥fhj��h� �«j#zxj#�h�j�¦Ij#v¯£°jj�j~u��h¢��´��¤v^qt�h�3�´i��h¢´���#�´v�ªXzxqti����h���hzp{tv¥{\�{�¢´o²M�¯�µoxj#�#vx��{�� A�Ê\£°jU��jox�#zx�´¦Gj9ªX{�shz^�h� �Gjzpj�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#o�vxfhj]�Kshi�jzp���qt¢�zxjopsh¢´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�Ijz9f�qtoS¦Gj#j�Q{��Gjzpj��v¥{v¥fhj����R�R� ���O��²¤kr�c�{ti��¤v¯w�²

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

®=��j~£�j#�QªXzx{�i j#�h��¶¯s�oxjzpo�ox����j�v¥f�j¼ªXz¥qti�j¼�#{��hop��opvxo=���Ovx{�qt�Eqt¢¤v¥jzp��qt�h�#j¼{tªR{t�hj6�{t��¶v¥j�Ovx��{����Gj#zx��{\�c£��´v¥f�{��hjS��q©v¥q��Ijzp��{\��²<H�j#jSÁ���s�zxjU��²�®=�´j#£°j�µªXzp{�i�fhjqt��¶¯j#�h�3op���hj©Êv¥fhj3zpj�!Kshj#opv¥o�qt���Âv¥fhj���q}v�qQqtzpj3zxj#�j#�´��j#�¨{t�hj3���K¦I{�sh�h�"��zx{���q©�Oq©v¥�´{�� ��j¢Ãqrw q©ª v¥j#zv¥fhj#��z�zxj#ox�Ij�#vx�´�tj�v¥zxqt�hopi��´oxox�´{��ho_{��av¥fhj�sh�hoÅv¥zpjrqti ��f�q©�h�hj¢A²3e!fhj�fhjrqt�\¶¯j��� i6shoÅvv¥z¥q©�hoxi��´v^{��µvxfhj=�h{Ç£��hoÅv¥zpjrqti ��f�qt�h��j¢I½¯���Ov¥j#zpªXz¥q©i�j�¦I{�sh�h��q©zpwO¾S��qt��±tj~v¥o�ÈX�·��qt��±�¶j#v¥o¥É�£�fh����f�qtzpj_zxj�#j�¤��j�]{��hj_{�s�v¥¦I{�sh�h���hzx{t��qt�Oq©vx��{��µ�hj¢�qÇwµ¢Ãq©vxjz+¦Ow�vxfhj_j�h��shopjz��� {�zx��jz+v¥{c±K����±�{��Qv¥fhj��hj:u\v9ªXzxqti�jt²

OBOQPERTS7U�U�S

Page 9: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

e!f�jÄ�Ó��qt��±©j#v]�{��Ov¥qt���ho�qt¢´¢SvxfhjE����ªX{�zpiµq}v¥��{t�¸�hjj#�hj�¹v¥{§�hzp{��Gj#zx¢¤w¸shopjEvxfhj���h�#{�i��´�h� ªXz¥qti�jtÊ����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ºzpjox�Ij�~v¥�¤��jQop��fhj�hs�¢�jo�{©ª_v¥fhj]��z¥qt�Ovxj�¸��q}v�qox¢�{©v¥o²�e!fhj¡�*�hqt��±tj~v��´o=�h{tv_qµªX{�zxi�qt¢¬�hjj#��²�­S¢´vxjzx�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��i�j]¦Ij#ªX{tzxjºjqt��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Áhzxopv�zpj�j#�´�tj� �tz¥qt�Ov¥�´�h�"��qt��±©j#vqt�h�Àv¥fhj¡ªXzxqti�j¼�{�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#zxi�j�h��q©v¥j���i��h¢´ji�j�Ov�q©vx��{��º¦Gj~v¯£�j#j�"j~u��h¢´���#�´v�qt�h�Ä��i��h¢��´��´vSªXz¥qti������qtzxj_�I{�oxop��¦h¢´jt²ÆW�¤v¥fEj~u��h¢´���#�´v_ªXz¥q©i��´�h���´v��´o_�¢�jqtz_v¥f�q}v�qt¢�¢Zzpj�!Kshj#opv¼ªX{tz=v¥fhj��hj~u\v�ªXz¥qti�j¡i6shoÅv

¦Gj_zpj�j#�´�tj�º¦Ij#ªX{tzxj=v¥f�j�vxz¥qt��oxi���oxop��{���{©ªMvxfhj��¹��q©��±tj#v²°e!f�jzxj~ªX{�zxj��¤ª�q¡zpj�!KshjoÅvU�´ov¥z¥q©�hoxi��´vpv¥j�º¢�jopo=v¥f�q©�#��vx��i�j¼¦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�]{��]vxfhj�oxj�#{��h�ºq©ª v¥j#zS�hj:u\vSªXzxqti�j©Ê�¦Gj#�rqts�oxj¼�¤v9�rqt�h��{tv¦Gj9��z¥q©�Kvxj�3�´��vxfhjU�#shzxzpj�Ov+�¨��qt��±tj~vr²°�=�hjU�qt¢�¢hvxfh��o^j �Gj�~v�vxfhj �=���� >�� ��5�� ����-j �Gj�#vÊv¥fh�´o+£���¢�¢G¢�jqt��v¥{cox{�i�j�i��´�h{�z°ox����j�j��«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�!KshjoÅv°£�fh�´��f�£�qto^�h{tvRzpj�j#�´�tj�µ¦Ow6vxfhj

fhjrqt�\¶¯j���Ä�hs�jcvx{ ox{�i�j¡�{�¢´¢��´ox��{t�º{�z_j#zxzx{tzÊ��´vU£���¢�¢M¦Gjc�´��ªX{�zxi�j�À�´�Qv¥fhjc�1��qt��±©j#vÈ@�I{�oxop��¦h¢¤w¨¦Ow·�hj#ª@qts�¢´v3¦Ij�qtshopjÀ�´v3��{�j#o3�h{tv�zpj�#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=ªXzxqti�j3È@{�zS���ºvxfhj6opj�{t�h�Eq©ª v¥j#z=�hj:u�v=�´ª¢Ãq©vxj=zxj�!\s�jopvS£��´vxf�j:u��h¢��´��´v�ªXz¥qti����h�OÉ~²�M����shzpj A�opfh{Ç£�o=qt�]j~u�qti��h¢�j�{tªMªXz¥qti����h�¡{t�Gj#z¥q©vx��{���²RÆÄj��h�´ox�h¢�qrw�{��]vxfhj�o¥qti�j

v¥��i�j�ox�qt¢�j v¥f�j]sh��opv¥zpjrqti ��fhqt�h�hj#¢S{�� v¥fhj�j����¶¯shopjz�ox�´�hjºq©�h�·{��§v¥f�j]fhjqt��¶ j�h�ox����jtÊ-qt�h��v¥fhj��h{Ç£��hoÅv¥zxjqtiÓ��f�qt���hj¢¬{�� v¥fhj�fhjrq©��¶¯j#�h�ºop���hj©²�&S{©v¥���#j_v¥f�q©v9zpj�!KshjoÅv¥oqt�h�E��qt��±©j#v¥o�qtzpj¡zxj�#j�¤��j� � vx��i�j¡q©ª vxjz=v¥f�j��zSv¥z¥q©�hoxi���opox��{t��²¼e¬{ ox��i��h¢´�´ª w £�j�qto�¶oxshi�jµv¥fhq©vcqt¢´¢^��zx{���q©�Oq©v¥�´{��Â�hj#¢Ãqrw\o¡qtzpj3{��Âv¥f�j3sh�hoÅv¥zxjqti ��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]qtoxopshi�j�v¥fhq©vUvxfhj6zx{tsh�h�v¥��i�j��hj#¢Ãqrw � ��o�f�qt¢¤ªU{t�¨v¥f�j]sh��opv¥zpjrqti ��f�q©�h�hj¢Uqt�h�¨f�qt¢´ªS{�� v¥fhj��h{Ç£��hopvxzxjqti��f�qt�h�hj#¢»Ê-v¥fh�´o���o9{��h¢´w�q�v¥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©Ê�£°j�qt¢�op{¡��j#v+zx���µ{tª¬�{�¢´¢���op��{��{��#�shzpj�h�#jt²

$&%BO'$&(

Page 10: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@���

requesttransmitted

requesttransmitted

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 onlate request, packet

the second frame after

received request,

boundary

upstreamchannel

downstream channel

inter-frameboundary

���´��shzpj A$CR��z¥qti������6{��Ijz¥q}v¥��{t��Êhj����¶¯shopjz�ox�´�hj_��j#zxoxs�oUfhjqt��¶¯j#�h��ox����jt²

OBOQPERTS7U�U�S

Page 11: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

� � �����°�M�~� ���~ �� ���Y����� �#�� ���M ��� ��� ��#�

Æ j_£���¢´¢«�hj#ox�#zx��¦Ij_ªX{�shz+v¯w\�Ijo9{tªMªXzxqti����h�6��zx{tvx{��#{�¢�oLCk�²!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¥{\�{�¢�NA�²!v¥fhj_®^qtzp�Ãqt¦�¢�j ��j#�h�tv¥f]��z¥qti������6�hzx{©v¥{\�{�¢�N�h²!v¥fhj��]�´�h��i�qt¢I�¯i���¢����#�´v+�-zxqti����h�6��zx{tvx{��#{�¢»²

e!fhj�v¥f�zxjj^Á�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#zxjq©ª v¥j#zZ�h����±K��q©i�j#��½Å�Zm9�¬¾�ÊÇvxfhj�ªXz¥q©i�j#oZqtzpj!qt¢´£�qrw\o�{tª�v¥fhj�o¥qti�j¢�j���tv¥f�q©�h��v¥fhj=�#{��Ov¥j#�Kvx��{�� �Ijzp��{\�ho+qtzpj_qt¢¤£+qrw\o+v¥fhj_oxqti�j�C����1 ���v¥fhj=zxq©v¥�´{6¦Ij#v¯£°jj��{��Ov¥j#�Ov¥��{t�¨q©�h�"��q©v¥qE�´o¡qt¢¤£+qrw\o6v¥fhj�oxqti�j�¢�j���tv¥f�²a�¯�"v¥fh�´o6�rq©oxj �´v�£���¢�¢°¦Gj���jzÅ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 {tvxfhjzc��q}v�qox¢�{©v¥o_£���¢´¢Zzxj#iµqt�´�À�tq©�rqt�Ovr²�e!fhjµ¦�shopwE��q}v�q ox¢�{©v¥o�qtzxjc��zp{�sh�Ij�Äq©v�vxfhjcj�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�!KshjoÅv¥oUzpj�#j��vx��{���v¥�´i�j#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¢�{tvxo�vxj�h�ho�v¥{

�h��i����h�´oxfWqt�#�{�zp�h������¢´wt²³e!fh�´o���jzpox�´{�� �´o vxfhjEÁ�zxoÅv]�tjzxop��{�� {tª¼ªXzxqti����h�"�hzp{tv¥{\�{t¢�hzx{��I{�opj� vx{À��­�e+®���zx{tvx{��#{�¢�o#²�� v6��o�q]¢´{Ç£����Ov¥j#zxj#opv6op���h�#j�vxfhjµ�IjzŪX{�zxi�qt�h�#jµqtzpj�h{tvU�tjzÅwQ��{\{��«²S� v_�qt�Q¦Ij6�h{tvxj�ºvxf�q©v_op���h�#j¼�#{��Ov¥j�Ovx��{��À�Ijzp��{\�º¢�j#�h�tvxfQ��oUq�Á�u�j���qtz¥q©i�j~v¥jz#Ê«v¥f�j¡�*��qt��±tj~v��{�sh¢´�À¦Gj¡zpjoÅv¥zx�´�#vxj�Àv¥{��¤v¥o�½¯��z¥q©�Kvx���h�}¾¼�hqtzpv²¼���´��shzpj¼�oxfh{Ç£ qt��j~u�qti��h¢�jU{tª¬�Zm9�ĪXz¥qti�jU£��¤v¥f�q¼Á�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(��2�3�/������� �$�4�����# 5"!�$�����&%'�)(�*e!fhjopj��hzp{tv¥{\�{t¢�o_qtzpj¡v¥fhjc��i�i�j�h��q©v¥j���i��hzx{Ç�tji�j�Ov�{tª^v¥fhj¡Á�u�j�Äz¥q©vx��{��hzp{tv¥{\�{t¢�o²�¯� vxfhjopj_�hzx{©v¥{\�{�¢´oÊ�f�jzxjq©ª v¥j#z!�h����±K��q©i�j#�3½ ®_m9�¬¾�ÊKv¥f�j=ªXz¥qti�jo!q©zxj�qt¢¤£+qrw\o!{tª�Á�u�j�¢�j���tv¥f�ÊM¦hs�v�v¥fhj�z¥q©vx��{�¦Gj~v¯£�j#j�"�{t�Kvxj�Ov¥�´{��"qt���Â��q©v¥q��©qtzx�´jo����Ä{�zx�hj#z�vx{º��j~v6zx�´�

$&%BO'$&(

Page 12: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@���

vacant data slotcontention period

fixed data periodfixed

granted data slot

������s�zxj!� CZ�_��jS��mS�QªXz¥q©i�j+£��¤v¥fc�tq©�rqt�Ov^��q©v¥q�op¢�{tvxoUÈX¢��´��fOv���zxj~w�É^qt������zxqt�Ov¥j#����q}v�qox¢�{©v¥o�È@�hqtzx±3�tzxj#w�É:²

granted data slot

variable data periodvariable contention period

���´��shzxj ��C^�_��j�®=mS�ªXzxqti�jS£��´v¥f �©qtzx��qt¦h¢´jU�{t�Kvxj�Ov¥�´{��]qt�h����q©v�q¡�Ijzp��{\�ho²

{tª��tq©�rqt�Ov���q©v¥q§op¢�{tvxo²&e!fhjzpj#ªX{�zpjÄ�Ó��qt��±©j#vxo]i6s�opv ox�Ij�#�´ª w¸vxfhjÀ¢�j#�h�tvxf¹{©ª�vxfhj�{��Ov¥j#�Ov¥��{t�a�Ijzp��{\�QªX{�z=v¥f�j¡���h�#{�i��´�h�µªXzxqti�j©²6e!fhjc��i��hzp{Y�tji�j�Ov_�´o_���Àv¥fhjcq©��j#oxo�hzx{tvx{��#{�¢�¦Ij�qtshoxj��´v���zx{Ç�\���hj#o9¢´{��h��j#z!�{��Ovxj�Ov¥�´{��]�Ijzp��{\�ho+ªX{�z+vxfhj�o¥qti�j�¢�{Oqt��o�qt�h�v¥fhj#zxj#ªX{tzxj�¢�j#oxo��{�¢´¢��´ox��{t��ªX{�z+vxfhj�zxj�!Kshj#opvxo²e!f�jzxj��´o!qt��qt¢´vxjzp��q©v¥�¤��j=�´i���¢�ji�j�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� �Ijzp��{\�¢�j���tv¥fho#²Z�¯�3v¥f���o��qtoxjSv¥fhjUqt�h�hzp{��hzx��q©v¥jSz¥q©vx��{���o°�hjzp�´��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����jzpox�´{��3��o^{tª¢�{Ç£�j#z!���Ov¥j#zxj#opvr²e!f�j°®_m9� �hzx{tvx{��#{�¢�o¬qtzpj°�#shzxzpj�Ov¥¢¤w�sh�h�hj#z�oÅv¥sh��w�ªX{�zM��­�e+®·�hj#v¯£°{�zx±Ko#²������tshzxj �

oxfh{Ç£�o¡qt� j~u�qti��h¢�j�{tª!®_m9�¹ªXzxqti�jtÊM£�f�����fÂ�´o�vxfhj3j�!Ksh�¤�©qt¢�j#�Kv�{tª!vxfhj3�Zm9�¹ªXzxqti�joxfh{Ç£��§���aÁ���shzpj3�º£��´vxfh{�s�v��©qt�rqt�Ov¡�hq©v�qºop¢�{tvxo²Qe!f�jzxj q©zxj�vxfhzxj#j���q©v¥qºox¢´{tv¥o#Ê�qt¢�¢��z¥qt�Ovxj��Êh�tjzxopsho�Áhª v¯wO¶¯{��hj��#{��Ov¥j�Ovx��{���ox¢´{tv¥o#²

��� � -.�/�$���/01(���� ���! ������ �$�4�����# ��.���/���&% �4(�*e!fh��o¡�´o6v¥fhj sh¢¤v¥��i�q©vxj ��L ��?�9�����ªXzxqti����h�Q��zx{tvx{��#{�¢»²Ä�¯�§vxfhjopj]��zx{tvx{��#{�¢�o#Ê�fhjzpjrq©ª vxjz�h����±K��qti�j�E½¯® ���¬¾¥Ê�j�´vxfhjz�v¥f�j3¢�j#�h�tv¥f qt�h� vxfhjµzxq©v¥�´{º{tª�v¥fhjµªXzxqti�jµqtzpj��©qtzp�Ãqt¦h¢´jtÊj#��j#zpw ��q©z¥qti�j#vxjz!¦Ij������s��G��q}v¥j�]����v¥f�j��W��qt��±©j#v²°e!fhj�z¥q}v¥��{¡�qt��¦Gj��hj#zx�´�tj�ºqto���¼®=mS�]�tjzpox��{t����jox�#zx�´¦Gj#��¦Ij¢´{Ç£�²�e!fhj�ªXzxqti�j�¢�j#�h�tvxf¡�{�sh¢´�6¦Ij+{���vx��i����j#�6���¼{�zx�hj#z

OBOQPERTS7U�U�S

Page 13: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

k� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

Frame n Frame n+1

���´��shzpj � C�e�£�{�® ���ªXz¥qti�jo+£��¤v¥f��©qtzx��qt¦h¢�jU¢�j���tv¥f�qt�h� zxq©v¥�´{h²

v¥{¼{t��v¥�´i�� �j9qr��jzxqt��jS��qt��±tj~v9qt��#jopo+�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ªXzxqti�jo6¦Ij#ªX{�zpj3qt���§q©ª v¥j#z6q¢�j���tv¥fc��f�qt����j�C¬v¥fhj!Á�zpopvRªXz¥qti�j!f�qtoZvx{tv�q©¢h¢�j#�h�tv¥fcj�!\s��´�©qt¢�j#�Ov�v¥{�ox�Öu�vxjj#�µ�{t�Kvxj�Ov¥�´{��ox¢�{©v¥oÊ�v¥fhj�oxj#�{����]ªXz¥q©i�j=�´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�¦Ijj#�a�´�O��joÅ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��joÅv¥�´�Oq©v¥j#� ����q¡�hj~u\vSoxj�~v¥�´{���²

����� � ���#�����)(�� �5"1(���%'���������������! 5"#���/���&% �4(�*e!fhjopjº�hzp{tv¥{\�{�¢´o¡¦Gj#¢�{����avx{avxfhj ��8 ��?�9����+ªXz¥qti����h�À��zx{tvx{��#{�¢�o¡�#¢Ãqtopo²¨ÆÄj��hzxj#oxj�Ovv¥fhj�op��i��h¢�j#opv6�tjzxop��{�� {tª9v¥fh�´o¡�¢�qtoxo�È v¥fhj#zxjrq}ª v¥jz¡vxfhj���qti�j�½�i����h�´iµq©¢¤¾ÅÉ:²Q�¯�§v¥fhj#oxj�hzx{tvx{��#{�¢�o#ÊYfhjzpjrq©ª vxjz�������±K��qti�j�=½p�]����¾�Êrv¥f�j��Ä�hqt��±tj~v�qtzpj°{�i��´vpv¥j#��ÊY�����h¢Ãqt�#j�v¥fhj#zxjqtzxj�oxj�!Kshj#�h�jc{tª<���!����1���¼��qt��±©j#vxo�È9D�m(�hqt��±tj~v¥o�ÉU£�fh�´��fQox�Ij�#�´ª w�v¥fhj�ox��fhj#�hsh¢´jo_{tªjrqt��fÂ�tz¥qt�Ov¥j#� ��q}v�q]op¢�{tv²�eM{]ox�´i��h¢´�´ª wtÊ�£�j�q©oxoxs�i�jcv¥f�q}v¼jqt��f D�m �hqt��±tj~v¡��z¥q©�Kvxo{��h¢´w�{���j6��q©v¥q3ox¢�{©vr²���{��Ov¥j#�Ov¥��{t�À�Gj#zx��{\�hoUqtzxj6�´i���¢����#�´vx¢´w3�#¢�{�opj�À¦Ow�v¥fhj¡zpj�j#��v¥�´{��{tª D�m(��qt��±©j#vxo²�e!fhj6j �Gj�~v¥�¤��j¡�¢´{�oxj�v¥�´i�j���oSvxfhj6jqtzx¢´��joÅvUop��fhj��sh¢�jczxj#�j#�´��j#��²,D�m��qt��±tj~v¥ocqtzpj�vxz¥qt�hopi��¤vxvxj�Â�´�Äv¥�´i�j�{�zp�hjz6op{ºv¥fhq©v6op��fhj�hs�¢�j3v¥�´i�j#o¼q©zxj3�´�h�zpjrqtop���h�h²D�zxqt�Ov¥j��ox¢´{tv¥o¬qtzpj^qt¢�op{Sq©¢�¢�{\�rq}v¥j�_�´�¼�M���M� {�zx�hj#z�£��´v¥f�zxj#ox�Ij�~vMvx{Szpj�!KshjoÅvZzpj�j#��v¥�´{��v¥��i�jo#²R��{��Ov¥j#�Ov¥��{t�]�Ijzp��{\��zpjoÅv�qtzÅv!£�fhj�ºqt¢�¢��#shzxzpj�Ov9ox��fhj#�hsh¢´joUfhqÇ�tj�j~u��h��zpj��²e!f�j�qt���©qt�Ov�qt�tj�{tª-v¥f�j��]���Q�hzp{tv¥{\�{�¢´oM�´o�v¥fhq©vZ�¤v�qt¢´¢�{Ç£�o�q©opw\�h��fhzp{��h{�shoR��zxqt�Ov¥�´�h�

��qt��±tj~v¥o�qt�h�µi�{�zpj���j~u���¦�¢�j�iµq©��qt��j#i�j#�Kv²�e!fhj#zxjS��oR�h{��hjj#��v¥{�qt��q©��vRv¥fhj�ªXz¥qti������{tªSvxfhj�sh�hopvxzxjqti ��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!¢´jopo9��j¢Ãqrw��´����f�qt�h��j¢qt��#joxo�ox�����j�v¥fhj9ªXz¥qti�joR�h{��h{tv°�hjj#�3v¥{�¦GjS¢Ãqtzp��jz�v¥fhqt�µ�hzp{���qt��q©v¥�´{��c¢Ãqtzp��jz �6²Z�¯�ª@qt�#v^v¥fhj#zxj=�qt�3¦IjUopj#��j#z¥qt¢«�{��hopj�#s�v¥�¤��jUªXzxqti�j#o°£��¤v¥fh�´��{���j=�hzx{t��qt�Oq©vx��{����hj#¢Ãqrw�qt�h�v¥fhj�¢Ãq}v¥j=zpj�!KshjoÅv=j��«j#�#v9��o!opsh�h�hzpjoxopj��²

$&%BO'$&(

Page 14: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�Rk�k

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 D�m ��q©��±tj#vxo²

�¯�·�{�sh�Ovxjzx�hqtzpvÊ+v¥fhjQ�]���Ò�hzp{tv¥{\�{�¢���j#�hjzxq©v¥j#oµi�{�zxj v¥zxq����º{��¨�h{Ç£��hopvxzxjqti��f�qt�h�hj#¢«op���h�#jU�·��q©��±tj#vxo+�{t�Kvxj�Ov!�´o°�h{Ç£¹�h�´ox��q©vx��fhj�µ���µopj#�tjz¥q©¢ D�mW�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 D�m¸��qt��±tj~v¥o#Ê��h{©v¥���#j!v¥f�q©v�vxfhj9ox��fhj#�hsh¢�j9�����h���q©v¥j#���´�¡v¥fhj.D�m·��qt��±©j#v+�qt�¦Gj����h��j�Ij�h�hj#�Ov={tªZvxfhj�vx��i�j_{tª�zpj�j#��v¥�´{���ÊI�hzx{Ç�\����j�]vxf�q©vS�´vS��o�����v¥fhj�ªXs�vxshzxj¼qt�h�v¥f�q©v!vxfhj_v¥�´i�j={tzx�hj#z9�´o!�hzxj#oxj#zp��j#��²

� % �+�������³7��!�#�92 ��� ���:2µ���#�

�!��� � �&�#��(�*�¯�¼v¥fh�´o�opj�#vx��{���£�j+��zx{Ç�\���hj�qUoxfh{tzpv�q©��qt¢´w\op��o¬{tª�v¥fhj�qt��#jopo��hj¢�qÇw\o#²MÆÄj!qtoxopshi�j°v¥fhq©vv¥fhjS�G{���sh¢Ãq©vx��{��c{tª�j�h��¶ shoxj#z��´o°�I{tv¥j#�Ov¥�Ãq©¢�¢´w¼����Áh�h�´vxjt²�ÆÄjUq©oxoxs�i�j9v¥f�q©v�qt¢´¢I�hq©v�q�ox¢�{©v¢�j���tv¥fhoZqtzxj+�´�hj�Ovx���rq©¢»Ê� ��?� �Zj�!\shqt¢�v¥{_{t�hj!­�e9���j¢´¢hqt���cvxf�q©v�{t�hj+zxj�!KshjoÅv°f�{�¢��hoMªX{�z{��hj¡��qt��±©j#v²6Æ jcqtopoxshi�jcq yM{��´oxop{��aqtzxzp�´�©qt¢�{©ª��a��qt��±tj~v¥o��Gj#z=v¥�´i�j�sh�h�´vÊ�j�!Ks�q©¢�¢´w�h��oÅv¥zx�´¦hs�vxj�¨qti�{t�h�aqt¢�¢!j#�h��¶¯s�oxjzpo² e!fhj v¥�´i�j�s��h�´vcªX{�z��·£���¢´¢+¦Gj�vxfhj]�hq©v�qaox¢�{©v¢�j���tv¥f�²

OBOQPERTS7U�U�S

Page 15: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

kY� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

��������� ���� Í �¬����� �� ��� Ì �}���¬������� � Ì .��Ç�Y� ���¬�h� Ì � ÍÆ j°�h{���� vRqtopoxshi�j+i6sh¢¤v¥�Ö¶¯zxj�!KshjoÅv���q©��±tj#vR{tz�zxj�!KshjoÅvR�h�����©w�¦hqt��±tj#�¡{��6��q©v¥qUox¢´{tv¥oM¦Gj:¶�rqtshopjR�´v�£°{���� vM�´i��hqt�#v�q©��j#oxoM�hj¢�qÇwU�Gj#zpªX{�zpiµq©�h�j©Ê}op���h�#jR�����h{���¶ {Ç��jzp¢�{Oq©���#{��h�h�¤v¥�´{��j�h��¶ shoxj#z�¦hs��Gjz9qtzxj��h{©v�j~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�hjopo!�Kshi6¦Ijz^{tª�j����¶¯shopjzpo!qt�h��{tª�v¥f�jUj~u��Ij�~v¥j�3Áh�h�´vxj�hj#oxo{tª�qt�#�jopo6�hj#¢Ãqrw\o��´� �h{��\¶¯{Ç��j#zx¢�{�qt� �#{��h�h�¤v¥��{t�ho² H��´�h�jcv¥f�j3qr��j#z¥qt��j�v¥�´i�jc¦Ij#v¯£°jj�v¥fhj6�tj�hj#z¥q©vx��{��Q{©ª^v¯£°{���qt��±©j#vxo�{t�Qv¥fhj6oxqti�j6j�h�\¶¯shopjz_��oS���´zpvxs�qt¢�¢¤w ����Áh�h�´vxj3È ��jzÅw¢Ãqtzp��jÇÉS�#{�i���qtzxj#�Àv¥{�qr��jzxqt��j�qt�#�jopo���j¢ÃqrwtÊ�v¥fhj#�avxfhjc¦hs��Gjz�qtzxj¡��{tv�j~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²�­ �Ijzp��{\�h���Se _�]­ ��o!�h{©vS��fhqt�h�hj#¢�vxz¥qt��ox��qtzpj�Ov � A!�»²

��������� � �h� Ì �M� Ð �¬� ��� � Ð Ñ Ì .@� Í ��� Í ���¬� Ð � � � Ì�� �¬� � � Ð Æ j�qtopoxshi�j¡v¥f�q©v�vxfhjc�hzx{��hqt�Oq©vx��{��À�hj#¢ÃqrwÀ�´o=��jzÅ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 £���¢�¢ji��hf�qtop��oUvxfhj6�IjzpªX{tzxi�qt�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�j�vxfhzx{tsh��fh�hs�vUq©zxj��{�i���qtzxq©v¥�¤��j#¢´w�¢Ãqtzp��jt²�¯� {tvxfhjz+£°{�zp�hoÊh�¤ª! #" ��$ �&%°��o�vxfhj_i�jrqt� qt�#�j#oxo��hj¢�qrw�qto!q6ªXsh���#v¥�´{���{tª�v¥zxq����

¢�{Oqt� ��qt���6�hzx{t��qt�Oq©vx��{����hj¢�qrw �6Êtvxfhj�6£°j�qtzpj�¢�{\{�±K�����SªX{�z(')" �*%¬opsh��f¡v¥f�q}v�ªX{�z�qt�OwÁ�u�j� �Ev¥fhj¡ªX{�¢´¢�{Ç£����h�3qtopw\i���v¥{tvx���¡j:u��hqt�hox�´{��afh{�¢���o=£�fhj� �+� � C, -" �.$ �&%0/�21,'3" �*%54�67" �&%�£��¤v¥f867" �&%����9� :U£�fhj#� �9� � ²¬Æ j!�qt¢�¢;')" �<%¬vxfhj�qtoÅw�i���vx{tv¥�´��hj¢�qÇwt²�¯����­�e+®W��j#v¯£°{�zx±KoZv¥f�j!sh�hopvxzxjqti vxfhzx{tsh��fh�hs�v���oMj~u��Gj#�#vxj�cv¥{=¦Ij+��zpjrq©vxjz�vxf�qt�

oxj#�tjzxqt¢^�]¦h�ho#Ê�v¥fhj¼�hj#v¯£°{�zx±ºox���#j6��oU¢���i��´vxj� v¥{ �t�3±\i�Ê�qt���Qv¥fhj6��zx{\�jopox�´�h� �hj¢�qÇw{�� fhjrqt�\¶¯j���]i�qrw�j~u��j#j�hoSoxj~��jzxqt¢�i�o#²

��������= >?� �@��. �BA Ì Ñ¨� Ð . . � � � Ð � Ì � Ð .���� � Ð � . Ð � � ��� � Ï � �C�¸���D��� �¬� ÌÆ j_q©zxjU��{tv+ªX{\�shop���h��{����{�¢´¢��´ox��{t��zpjop{�¢�s�vx��{��µqt¢��t{�zx�¤v¥fhiÒ£�f�����f���o��h{tv+j:u��Gj#�#v¥j#��v¥{¦Gj�v¥fhj�iµq©��� �hj#vxjzpi��´��qt�OvU�´��ªXzxqti����h�c�hzp{tv¥{\�{�¢´o²+�¯��v¥fh�´o9Áhzxopv=qt�h�hzp{Oqt��f�£�j�{��h¢´w�{��hop���hj#z�vxfhjµop��i��h¢��¤Á��rq©vx��{��E{tª+�{��Ov¥j#�Ov¥��{t�"�hzx{tvx{��#{�¢�£��´vxfÂ�rqt��v¥shzpj�C/���1 ��º���Äjrqt��f�{�¢´¢���op��{�� v¥f�jzxj¡�´o={��hj¡zpj�!Kshj#opv�£�fh����fÀ�´o=�rq©��v¥shzpj�Äqt�h�À�#{�zxzpj�#vx¢´w]zxj#�j�¤��j#�ĦOwºvxfhjfhjrqt�\¶¯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#zox��i��h¢´j�CMªX{tz+q�vxz¥q����=¢´{Oqt�µ{©ª�E�zpj�!Kshj#opv¥o��Ijz+�#{��Ov¥j#�Kvx��{���op¢�{tv^v¥f�j=�hzx{t¦�qt¦h�´¢��´v¯w¡ªX{tz+q

$&%BO'$&(

Page 16: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�Rk�A

zxj�!Kshj#opvSv¥{µ¦Ij��h��op�rqtzp�hj�]��o�j~u�qt�~v¥¢´w E�²!��{�z9q�zxjrq©¢¬�#{�¢�¢´��op��{��3zpjop{�¢�s�vx��{��]qt¢´��{�zx�¤v¥fhi�Êv¥fhj°�hzx{�¦hqt¦h��¢´�´v¯w_{©ª-�{�¢´¢���op��{��_£°{�sh¢´�6¦Gj�opv¥zp���~v¥¢´w��tzxjrq}v¥jz¬v¥f�q©�3E�² &Sj~��j#zpv¥f�j¢�j#oxo#Ê�q©��qt¢¤¶w�opjo_£��´vxfÀzxjqt¢Z�{t¢�¢��´ox�´{��]zpjop{�¢�s�vx��{��Qqtoxopshi���v¥��{t�Eqtzxj¼vxz¥qt�~v�qt¦�¢�j¡qt���Äq©zxj6�#shzxzpj�Ov¥¢¤wsh�h�hj#z9oÅv¥sh��w�Ê-¦hs�v�£���¢´¢«�h{©v�¦Gj��hj~��j¢´{��Ij������v¥fhj��hzpjopj�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¯£°jj#��� � qt��� ��� 4�� � ÊOv¥f�jzxj~ªX{�zxj �µ�qt�h�h{tv°j~u��#jj���r²R�¯� ��i��h¢´ji�j�Ov�q©vx��{��� � /��� ��� ��o9q¡��{\{��3v¥qtzx�tj#vrÊ�v¥fhj#zxj#ªX{tzxj �� /�� ����²

�!�,+ � �#� � ��� "#���/���&% �4(�¯� vxfh��o�oxj�~v¥�´{���£�j����Ovxzx{\�hsh�jSv¥fhj�i�qt���3¢´���hjS{tª¬zxjqtox{������h�¡£�fh�´��f £��´¢�¢I¦Gj_zpj�Ijrq©vxj�oxj#�tjzxqt¢�v¥�´i�j#oZqt¢´¢�q©¢�{��h�Sv¥fh�´o���qt�IjzZqt�h�6£�fh�´��f�q©¢�¢�{Ç£�oMsho�v¥{_��jzx�¤��j+op��i��h¢�j°joÅv¥��i�q©vxj{tª���zx{tvx{��#{�¢�o#Ê�j#�tj�º£�f�j� v¥fhj�¢Ãq}v¥jz!¦Ij�#{�i�j_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µªXzxqti�j©²À��{�z�j~u��h¢��´��¤v¼�hzp{tv¥{\�{t¢�o�£°j

qt¢´£�qrw�oUqtoxopshi�j�v¥fhq©v���� �6²��¯�ºvxfhj�ªX{�¢´¢�{Ç£������c£°j¡qtopoxshi�j�vxf�q©v�� ���.�´oSj�!Ks�qt¢¬{�zv¥j���ho!v¥{�qc�#{��hoÅv�qt�Ovr²e!f�j��hq©v�q¡�Ijzx�´{���{©ª�jqt��f�ªXzxqti�j=��o+{©ª�¢´j�h�tvxf �����Ê�q©�h��v¥fhj�zxj#iµq©���h�´�h�¼��q©zpv�{tª

v¥fhj6ªXzxqti�j¼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¡�Ijzp��{\��f�qto9qr��jzxqt��j�¢�j#�h�tv¥f ����Ê�qt�h� £�j�f�qr�tj ��� ���v¥{cj��oxshzpj�oÅv�qt¦h�´¢��¤v¯w�²°j#ªX{�zpj_j�Ov¥j#zx�����¡���3v¥f�j_�hj#v¥qt��¢´o�{tª�v¥f�j�qt��qt¢¤w�op��o#Ê�£°j�qtoxopshi�j�q©��shoxj~ªXsh¢�fOw��I{tvxf�¶

jox�´oÊ�j#�´v¥f�jz¼ªX{�z��hzx{©v¥{\�{�¢°j ����´j�h�~w"qt�h�ªX{tz¡qt��qt¢¤w\ox��o�v¥zxqt�#v¥qt¦h��¢´�´v¯w�C6v¥f�j ;� ! �� ��; ��� � � ��T�9�5;�q©oxoxs�i���vx��{��«²µyMqt��±tj~v¥o6��j#�hjzxq©v¥j#�Â�hshzp���h� ��q}v�q �Gj#zx��{\�ho�qtzpj�¢´��±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��Ijzp��{\� f�qto¢�j���tv¥f ������ÊZv¥fhj��Kshi¼¦Gj#z¡{tª9oxsh��f ��qt��±©j#v¥oc£���¢´¢°�´�h�zpjrqtopjocqto � ������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��jz6v¥{E�#{��Gj3£��¤v¥f"opsh��f¨��fhj�h{ti�j#�h{���ÊR�´v6��o6shops�qt¢+vx{QªX{�zx�#j qt¢�¢^v¥fhj#oxj£+qt�¤v¥�´�h����qt��±©j#v¥o�v¥{ �h�´ox��q}v¥��fEv¥fhj#i�opj¢´�tjo�{��Àv¥fhj¡£�fh{t¢�j¡�{t�Kvxj�Ov¥�´{��a�Gj#zx��{\�Q�\�Ãq qz¥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��{��«²

Æ j�qtoxopshi�j^v¥f�q}vMvxfhj���qr£§{tª ��qtzx�tj &9shi6¦IjzZq©�h�h¢��´jo¬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�Ijzp��{\���´o¬q9zxqt�h�h{�i �tq©zx�Ãq©¦h¢�jZ£�fh�´��f�vxj�h�ho¬�����h�´opv¥zp��¦hs�v¥��{t�v¥{ ����Ê}{�z�����{tvxfhjz�£°{�zx��v¥f�j^�tz¥qt�Ov¥j#��¢´j�h�©v¥f���o������h�´opvxzx��¦�s�v¥�´{�� ��� 4�67"!� %�ÈX£°jR�{�s�¢���hzx{�¦hqt¦h¢´wE¦Ij3q©��s�z¥q©vxj3qt�h�Âqtoxopshi�j�v¥fhj�£�fh{�¢�j ��qr£³{©ª ��qtzx��j &Ss�i6¦Gj#z5C867"!� %�/& "(' � %xÉ:²e!f�j�¢´��i��´v¥�´�h��qt��#joxo9�hj#¢Ãqrw '3" �*%���o!i�qt�hj_{tª¬ªX{�shz���qtzÅv¥oLC

OBOQPERTS7U�U�S

Page 17: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

kr� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

k�²!v¥fhjRj#�Kvxz¥qt���j���j¢Ãqrw�C<���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�Ijzp��{\��N

��²!v¥fhj°�{�¢´¢��´ox��{t�_�hj¢�qÇw�CE���1 ��Mv¥fhj°�hj¢�qrw��´�¼�#{�¢�¢´��ox�´{��_zxj#ox{�¢´s�v¥�´{���¦Gj~ªX{�zxj^v¥fhj°zxj�!Kshj#opv��o!opsh��#joxoŪ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¢Ãqrw�CI���1 ��Rvxfhj_�hj#¢Ãqrw3¦Ij#v¯£°jj#�]v¥f�j�q©��j#��v¥j#�]zpj�!Kshj#opvUqt�h�v¥fhj�qt�~v¥s�q©¢«v¥zxqt�hoxi���opox�´{���{tª¬v¥fhj���q©v¥q$N

�h²!v¥fhj�j:u��¤v��hj¢�qrw�²

entrance

second request

after collisiontransmission

first request

collisiondelaydelay delay

transmission

datatransmission

exit delay = Rcontentionperiod

dataperiod

transmittedframe=T

������s�zxj �$C�e!fhj_ªX{�s�z!�hj¢�qÇw3�{�i��G{t�hj�Ov¥o#²

�M����shzpj �¡��¢�¢´shopvxz¥q©vxjo�vxfh��o!�hqtzpvx�´v¥�´{��3{tª�qt�#�jopoS��j¢Ãqrw\o9���3ªX{�shz��#{�i��I{��hj#�Ov¥o²

� � ̺Ì�� � �µÑ Ì .@� Í   ��o�qt¢¤£+qrw\o9oxj#vSq©v��6²

� � Ì Ì �Ç�Y� � Ì Ñ Ì .@� Í   £��´v¥f§�hzp{�¦�qt¦���¢��¤v¯w ���qa�hqt��±tj~vµ�´o¡��j�hj#z¥q©vxj� �hshzp���h�aq��q©v�q"�Ijzp��{\��N_v¥fh�´o���qt��±tj~vQi6s�opv�£�qt�´v ªX{�z3vxfhjEj�h�¹{tª�v¥fhjE��q©v¥q �Ijzp��{\��Ê ���� � "qt�h� vxfhjµzxqt�h�h{�i4¦�q©��±t{��¨¢�jqt� v¥{ºqt�"qt���h�´vx��{���q©¢��hj¢�qÇwa{tª!qÇ�tjzxqt��j�"��#� �� %(� � "\²e!fhjzpj#ªX{�zpj�vxfhj��{��Ovxzx��¦�s�v¥�´{�� {tªMvxfhj�j�Ov¥zxqt�h�#j��hj#¢Ãqrw3�´o!j~u�qt�~v¥¢´w �� � � "�²

$&%BO'$&(

Page 18: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�Rk �

R

after next framelate request with feedback on the next

regular request with feedback

on the next frame

���´��shzpj �$CRe!fhj�¢Ãq©vxj_zxj�!\s�jopvSj �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�jopv²�M��zxoÅv��rqtopj�C����� � �6Êhvxfhjzpj#ªX{�zpj�¢�q©v¥j_zpj�!KshjoÅv¥oUqtzxj��h{tv9�I{�oxop��¦h¢´jt²^e!fhj�qÇ�tjzxqt��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��#joxoŪXsh¢Rv¥z¥q©�hoxi���opox��{t��²¼�Rqt��fazxj:¶v¥z¥q©�hoxi���opox��{t���#{�opvxo���Êhv¥f�jzxj~ªX{�zxj�v¥fhj��{t�Kvxzx�´¦hs�v¥�´{�� �����hj¢�qrw �hshj�v¥{µ�#{�¢�¢´��op��{��3�´oS�´�qÇ�tjzxqt��j � � �D" ���%� �<%:² � ª!£�j�q©¢�ox{ v�q©±tj3�´�Kvx{º�#{��hox�´�hjzxq©v¥�´{��Ev¥fhj3�#{�opv¼�hshj�v¥{]vxfhj¢ÃqtoÅvSopsh��#jopopªXsh¢�vxz¥qt��oxi���oxop��{�� £�fh�´��fº��o%��ÊIvxfh��o��#{�opvU¦Gj#�{�i�jo�� ��� �D" �� � �<%:²!e!fhjzxjrq©�hjz���o!zpj#ªXj#zxzxj#��vx{¡Á���shzpj �¡ªX{�z!�´¢�¢�s�opv¥zxq©v¥�´{���²

H\j�{t�h�º�qtoxj7C ��� � � ��Êhvxfhjzpj#ªX{�zpj�¢Ãq©vxj_zxj�!Kshj#opvUqtzxj��I{�oxop��¦h¢´j=£��´vxf���zx{�¦�q©¦h��¢´�´v¯w��� Ê�!Ks�qt�Ov¥�¤v¯w ��� ��o�oxsh��f"v¥fhq©v ����� 4 ��� " � � ��� %��+/ �6²��¯� v¥f���o¼�qtoxj©ÊZjrq©��f"¢Ãq©vxjzxj�!Kshj#opvS�{�oÅv¥oSqt�]qt�h�h�¤v¥��{t��qt¢ � £�fh����f�¦�qtop���qt¢�¢¤wµi�jrqt��o�vxf�q©v�v¥f�j�zpj�!Kshj#opv=�´o+v�qt±©j����Ov¥{3�#{��hop���hj#z¥q©vx��{���ÊIzxj#�Oqtzp�h¢�j#oxo={tªR�#{�¢�¢´��op��{���{�zUopsh��#jopoÊ�{��Qv¥f�j6oxj#�{��h�aq©ª vxjzS�hj~u\vªXz¥qti�jt²Ze!f�j��#{��Ov¥zx�´¦hs�vx��{����´o!�h{Ç£ "�� 4 ��� %�� ��� �D" �� � �*%~²^���´��shzxj �c�´¢�¢´shopvxz¥q©vxjo°vxfhj¢Ãq©vxj=zxj�!\s�jopvUj �Gj�~vS�´� �{�¢´¢���op��{��µqt��#jopoS�hj#¢Ãqrw��#{�i���s�v�q©vx��{��«²

� � Ì �r�}� ��� � �r� � Ð Ñ Ì .X� Í � e!fh��o��hj#¢Ãqrwa�{�sh�Ov�v¥fhj��h��oÅv�qt�h�#j�¦Ij#v¯£°jj#�"v¥fhj�¢ÃqtoÅvzxj�!Kshj#opv]v¥z¥q©�hoxi���opox��{t�Wvx��i�jÀ�h¢�s�o � È@¦Ij�rq©shoxj � f�qto]qt¢´zxjrq©��w ¦Ijj� �{�s��Kvxj�*�´�v¥fhjc�{t¢�¢��´ox�´{��Q�hj#¢Ãqrw�É�q©�h�avxfhjc��z¥q©�Kvxj�aox¢´{tvr²ce!fhj�qr��j#z¥qt��j�zxj#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�" �� � �*%���Ê�vxfhjqÇ�tjzxqt��j�ªXzxqt�#vx��{��a{tª!�tz¥qt�Ov¥j#�Âox¢´{tv¥o�¦Ij#ªX{�zpj�v¥zxqt�hopi��´oxox�´{��a��o ��� � "�² e!fhj#zxj#ªX{tzxj�vxfhj

OBOQPERTS7U�U�S

Page 19: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

k � �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

qÇ�tjzxqt��j3v¥zxqt�hopi��´oxox�´{�� ��j¢ÃqrwÄ��o � � "&4 " ����� �*%�� � "�vxfhjzpj#ªX{�zpj3£�j��qt�"opv¥q©v¥jµvxfhjv¥fhj#{�zxj#i C

� � Ì\Ð � Ì � � +�#� �����6��8 ��������9� ��:� ������� ;� ��=��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¥qti�j=q©��qt¢´w\op��o+q©o�v¥fhj=�ZmS�a��jzpox�´{���¦hs�v+£��¤v¥fµvxfhj�h� �Gjzpj�h�#j�v¥fhq©v�vxfhj���q©v�q��Gj#zx�´{��Ä��o��h{Ç£ {tª!¢´j�h�tvxf ��� ���hoÅv¥jqt� {tª �����Ê�qt�h�Ävxfhj�{��Ov¥j#�Ov¥��{t� �Ijzx�´{��a��o "�� � �<%(� qt�h�Ä��o�oxsh�h�I{�opj� vx{º�{t�K�tjzp��j�vx{Qq]�#{��hoÅv�qt�Ov�ªX{�zÁ�u�j� �ÄqtoUopv�q}v¥j�E�´�ºv¥fhj "������� $8��� �� �� ' ���:� ����� �%�� ~²=�¯�Àv¥fh�´oU�rq©oxj6v¥f�jcqÇ�tjzxqt��js�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��opf�v¯£°{��qtoxj#oZ£��´vxf6zxj#ox�Ij�#v�vx{=zxj#ox�Ij�~v�v¥{=¢�q©v¥j°zxj�!Kshj#opv{��#�shzpj�h�#jt²Ze!fhj�¢Ãq©vxj°zpj�!KshjoÅv¥oZ{\��#shzxoM£�fhj� ���! �·£�fh�´��f6¢�jqt�ho�v¥{Uvxfhj���j#Á��h�¤v¥�´{��{tªZq¡�h�¤��{tv!�©qt¢´shj � � ªX{�z+vxfhj����h��s�v�¢�{Oq©��oxsh��f�v¥f�q©v � � / ��� ��²�¯��v¥fhj�v¥zxqt�hopi��´oxox�´{�� �hj¢�qrw3v¥fhj�v¥j#zxi " �� � �<%(� � "6£�fh�´��f]£�qtoS��zxjopj�Ov=ªX{�z+vxfhj

�ZmS�(�hzp{tv¥{\�{�¢��h�´o¥qt���GjqtzxocªX{�zcv¥fhj�®_�ZmÓox�´�h�j�v¥fhj#zxj]��o��h{ ¢´{��h��j#z��©qt�qt�Ovµ��q}v�qox¢�{©v¥o²� � Ì\Ð � Ì � � +�#� ����67�8 ��������9� ��:� ������� ;� ��=��6,')" �<% �� -�� � ������ ��������#$���� ��L ��� �������9���4

M � �����! �#" � � / ��� � 4

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

M � ������! �# � �')" �<% / � ���%$ ��� � " 4 " � 4 � � � ���� � %

" �%� �*% �������� � � 4 � � " 4 ��& '

$&%BO'$&(

Page 20: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�Rk �

�!��� � �#� - � � "!�$�����&%'�)(e!fh��o+opj�~v¥��{t���{��hop��oÅv¥o!���µshox�´�h�6v¥fhjUzxjopsh¢´v�ªX{�z�®_m9� �hzp{tv¥{\�{t¢�qt�h�3vx{6Á��h� qt��{t��v¥�Ö¶i��´o¥q©vx��{��c{tª�ªXzxqti�jS¢´j�h�tvxf �W�´�µ{�zp�hjz^v¥{¼fhqÇ�tjUv¥f�jUoxi�qt¢´¢�jzRq©��j#oxo+��j¢Ãqrwc£�fhj#� ���´oÁ�u�j��²_e!fhj¼�{�i��hs�v¥q©v¥�´{��hoSqtzxj���zxjq©v¥¢¤w]f�j¢��Ij�º¦Kw�v¥f�j¼ª@qt�#vSv¥f�q}vUv¥f�j¡qt��#jopo_�hj¢�qÇw{���v¥�´i��´o¥q©vx��{��3£��´¢�¢�¢´jrqt��v¥{�v¥z¥q©�#v�q©¦h¢�j�oxj#�{��h�º{�zx�hj#zSj:u��hzxj#oxox�´{��ho#²SÆÄj��hj#�h{tvxj���" �*%v¥fhj�{���vx��i����#j�¡�©qt¢�shj!{©ª«ªXz¥q©i�j!¢´j�h�tvxf ��²Z­Wi����h{tzZ�{�i��h¢´���rq}v¥��{t�¡qtzx�´oxj#o°�hs�j9vx{�vxfhjj~u���oÅv¥j���j�{tªMvxfhj_v¯£�{��rq©oxjo9���Ovxzx{\�hsh�j#�]¦Ow3vxfhj�!Ks�qt�Ov¥�¤v¯w � � / ��� ��²�M��zxoÅv��rqtopj�C ��� � � Êh£�j�f�qr�tj

�M����qt¢^�rq©oxj�C � � � ² &S{©v¥���#jµv¥fhq©v6v¥f�j�oxj�#{��h� �rqtopj3£���¢´¢°¢´jrqt�Âvx{Qv¥fhj qt�~v¥s�q©¢{���v¥�´i��´o¥q©vx��{��9ox�´�h�jR�¤v�qt¢�op{��{��Ov�q©���ho�vxfhjR{���v¥�´i��´o¥q©vx��{��9{tª\v¥fhj�Á�zpopv��qtoxj�£��´vxf � � / ��²Æ j�f�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ª�vxfhj�j~u��hzxj#oxop��{��º£�f�����fº�´oS�´�ª@qt�#vx{�z+{tª � � C � ��" 4 � � � � � ��� 4 � � "�²�� ª�v¥f�j�op�������´o+�hj#�Oq©v¥�¤��j=vxfhj��{��hj_opfh{�sh¢´��oxjj#±ªX{�zZv¥fhj�opiµqt¢´¢�j#opv � � ÊK���1 �� � � / ��²M� ª«vxfhjSop�����c�´o��G{�op�´vx�´��j©ÊOv¥fhj#��{���j9opfh{�sh¢´��opjj#±6ªX{�zv¥fhj9¢Ãqtzp��joÅ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²��UvxfhjzÅ£���oxjSv¥fhj9ª@qt�#vx{�z��o!�hj#�Oq©v¥�¤��j�qt�h� � � / �]�hzxj~�©qt��¢´o²

� � Ì\Ð � Ì � = +�#� �����6��8 ��������9� ��:� ������� ;� ��=��63')" �<% �� - "*� ���������������#$��� ��L ��� �������9���4

M � �����! �# ��!/�� � " "�� ����4 � 4 � "�� ���!4 ��% � 4 � " ��� % �E�#� �

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

���; �#� ��� �������@�� !;� T����� �@ �����#/�@�%��" �*% / � �

OBOQPERTS7U�U�S

Page 21: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

k�� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

M � ������! �#" ��� � #� �')" �*% / �

�$ " �%� �*% ����� � � 4 � � " & 4 � ��" $

���; �#� ��� �������@�� !;� T����� �@ �����#/�@�%��" �*% / � � �

�!��� � �#� � � � "!�$�����&%'�)(�¯�·v¥fhjQ�]���Ò�hzp{tv¥{\�{t¢�vxfhjº�hq©v�qa�Gj#zx��{\�ho�qtzxj]�h{tv�ªX{�zx�#j�·vx{ ¦Ijº�hzp{��I{�zpvx��{���q©¢+v¥{�hzx{��hqt�Oq©vx��{��E�hj#¢Ãqrw �Óqto�£��´v¥fav¥fhj�j~u��h¢´���#�´v�ªXz¥qti���������zx{tvx{��#{�¢�o�qt¦I{Ç��jµ��jox�#zx�´¦Gj#��²�¯�ª@qt�#v6ªX{tz6qQ���¤��j� � � ���6v¥fhj��´i���¢����#�´v_ªXzxqti�j#o6qtzpj3j~u��Ij�~v¥j�§v¥{º±tjj#�·q�Á��h�´vxj�h��oÅv¥zx�´¦hs�vx��{��6£�fhj#��vxfhjS��zx{���q©�Oq©v¥�´{��¡�hj#¢Ãqrw � vxj�h�hoRv¥{�����Á��h�´v¯wt²��¯��{tv¥f�jzR£�{�zp��vxfhjªXz¥qti�j�¢´j�h�©v¥fQ�´o067" �&%~²Ue!fhjzpj#ªX{�zpj6¦G{©v¥fÀj�Ovxz¥qt�h�#j6�hj#¢ÃqrwQq©�h�ºv¥zxqt�hopi��´oxox�´{��º��j¢Ãqrw\oqtzxj&67" �&%:²e!f�j�qr��jzxqt��j3s�v¥��¢´��oxq©v¥�´{���EÀ{tª��{��Ovxj�Ov¥�´{��Âox¢´{tv¥o���o�opvx��¢�¢ � � �� � � � �� � ²ºe!fhj3qÇ�tjzxqt��j�h��oÅv�qt�h�#j¡¦Gj~v¯£�j#j�Ev¯£�{��{t�hoxj#�s�vx�´��jczpj�!KshjoÅv¼zpj#vxz¥qt�hopi��´oxop��{��Q�´o�� 4 6 " �&%~Ê��hs�j6v¥{

j#��j#�Ov¥s�qt¢¬���OvxjzpªXj#zxj#�h�j#oS£��´vxf�Áh�h�´vxj���q}v�qc�Gj#zx��{\�ho#²�e!fhj#zxj¼�´o��h{�¢�q©v¥j�zpj�!KshjoÅv=j��«j#�#vqt�h��v¥fhj#zxj~ªX{�zxj_v¥f�j��#{�¢�¢´��op��{��3��j¢Ãqrwµ��o � � �� � �� �� 4 6 " �&%~²� � Ì\Ð � Ì � � +�#� ����6��8 �� ���1�9����:� ��!���� �;� ��=��63'3" �*% �� � ��� ������ �������*#$��� ��L ��� �������9���4

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

� � � � �+���#�+���Â���������:�¬�

�¯�Qv¥fh�´o=oxj#�#v¥�´{��À£�j¡�#{��hop���hj#z_�\s�i�j#zx���qt¢Mqt�h�h¢´���rq}v¥��{t�º{tªRv¥f�j¡qt¦I{Y�tj¡v¥fhj#{�zxj#i�o#²�ÆÄjÁ�u�j� �hq©v�q�ox¢´{tv¥o�q©¢�¢Zj�!\shqt¢Zv¥{ �µv¥��i�jo=vxfhjc�{��Ovxj�Ov¥�´{��Äop¢�{tvÊ����E{�zp�hjz_v¥{�Áhv�­�e9��j¢´¢�o#²�e!fhjzpj#ªX{�zpj ��� / � � �cqt�h��� / � � ")1 � �����Zm9�"qt�h� ®_m9�§��zx{tvx{��#{�¢»²�M����shzpjQkÇ�À�h�´ox�h¢�qÇw\o !Ks�qt�Ov¥�¤v¥�´jo)')" �<%�ªX{�z �¨�©qtzpw\�����QªXzx{�i �Evx{ ���rÊRv¥fhj ¢�q©v¥j#z

¦Gj#���h�3vxfhj¡iµqYu��´i6shi s�vx��¢�� �rq©vx��{��]{tªRv¥fhj¡��j#v¯£°{�zx±À�´�Eqt¦hoxj#�h�jc{tª^�h�´���tw\¦�qt��±K�´�h��qtoj~u��h¢Ãq©���hj#���´� oxsh¦hopj�~v¥��{t�]�h²¤k�²¤k�²�M����shzpj¼k�k_�´o!q¡iµq©���h�´Áh�rq©vx��{���{tª�v¥fhj_�hqtzpv�{tª�vxfhj=�hzpj#�\��{�s�o+Á���shzpj_�{��Ov�q©���hj#���´�

v¥fhj¡¦I{ruÀ­¼²G� v�oxfh{Ç£�o_v¥f�j¡¦Gj#f�qr���´{�shz={©ª^®=mS� q©�h�À® ���¸�hzx{©v¥{\�{�¢¬£�fhj�Àv¥f�j#wEqtzpj

$&%BO'$&(

Page 22: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�Rk �

FRF

VRF

MIF

A

0

5

10

15

20

0 0.2 0.4 0.6 0.8λ

aver

age

asym

ptot

ic d

elay

������s�zxj6kÇ� C�e!fhj�qÇ�tjzxqt��j�qtopw\i���v¥{©v¥���_��j¢Ãqrw\o!ªX{�z!�Zm9��Ê�®=mS�°Ê�® ���§qt�h�]�]���"�hzp{©¶v¥{\�{�¢´o�ÈX® �¬�"�´���hqtoxfhj#�-É~²

�¢�{toxj�vx{���j~v¥fhj#z²=�¯�À��q©zpv¥�´�sh¢�qtz9�´vSoxfh{Ç£�o=v¥fhq©vUvxfhj¼�©qt¢�s�j�� / ��� ��"���oS{���v¥�´iµq©¢�ªX{�zv¯£�{ ���©qt¢�s�jo²

H\���h�#j �]��� �hzp{tv¥{\�{t¢°�´o¼sh�h��{�sh¦�vxj�h¢¤w {���v¥��i�qt¢�ªX{�z¼qt¢�¢Rz¥q©�h��jo¼{tª ��ÊMÁ���shzpjQkY�oxfh{Ç£�oRv¥fhjSqr��jzxqt��j9zxj#�hsh�h��q©�h��´jo^{tª«��zx{tvx{��#{�¢�oR�Zm9��Êt®=mS�Eqt����® �¬�À£��´vxf�zpjop�Gj#�#vv¥{µ�]����Ê ���1 ��°v¥f�j�Áh��shzxj��h�´ox�h¢�qÇwµv¥fhj�z¥q}v¥��{c{tªMv¥fhj�qr��j#z¥qt�tj¼qt�#�j#oxoU��j¢Ãqrw {tªMjrq©��fº{tªv¥fhj�j~u��h¢´���#�´v+£��¤v¥f�v¥fhj�qr��j#z¥qt�tj���j¢Ãqrw�{©ªMvxfhj��]��� ��zx{tvx{��#{�¢»²

� $ ¼� ���#� ���# ��

Æ j6fhqÇ�tjc�hjop�zx�´¦Gj#�QªX{�shzUªXzxqti����h��iµqt�hqt��ji�j�OvUox��fhj#i�j#o�vx{3oxfhqtzxj¡¦�q©�h��£�����v¥fÀ{tªv¥fhj°sh�hopvxzxjqtiÒ��f�q©�h�hj¢�{tªG��­�e+® �hj~v¯£�{tzx±Ko²ZÆÄj+f�qr��j�opv¥s��h��j#�6v¥fhj#oxj�ªXzxqti��´�h�9iµqt�\¶

OBOQPERTS7U�U�S

Page 23: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

�t� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

VRF

VLF

4.3

4.35

4.4

4.45

4.5

4.55

4.6

0.6 0.62 0.64 0.66 0.68 0.7λ

aver

age

asym

ptot

ic d

elay

������s�zxjµktk&CUe!fhjcqr�tjz¥q©��jcqtopw\i���v¥{©v¥�����hj¢�qrw�o=ªX{tzU®_m9� qt�h�Q® �¬�¸��zx{tvx{��#{�¢�o=i�qt�©¶�h�´Á�j#��ªXzx{�i�¦I{ru�­(����Á��tshzxjckÇ��²

$&%BO'$&(

Page 24: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

������������ ���������������������� ������� !���"��#$���% ��&�('*),+.-/% ��102����3��54�����67�8 ������1�9�2��:� ��!���� <;� ��=��6>������?6����@�M��k

VLF

FRF

VRF

1.

2.

4.

7.

10.

0 0.2 0.4 0.6 0.8λ

asym

ptot

ic d

elay

red

unda

ncy

with

res

pect

to M

IF p

roto

col

������s�zxj kÇ� CÄe!f�jÀzxj¢�q©v¥�¤��jQzpj�hs��h��qt�h�~w ���¸qÇ�tjzxqt��jÀ�hj#¢Ãqrw\o�{tª��ZmS�°Ê^®=mS��Ê^® �����jzpoxshoU�]���§�hzx{©v¥{\�{�¢´o²

OBOQPERTS7U�U�S

Page 25: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

��� �<#���?�� � ��$�����5�K ���������� ��� #��@ ��#$���@ ������<#���?�� � � ���� ��T�

qt��ji�j�Ov!op��fhji�jo+£��¤v¥f�op��i��h¢�jUqt��qt¢¤w\vx���qt¢-i�{\�hj¢´o²Z­So!q6zxj#oxsh¢¤v!{tª¬{�shz�ox��i¼sh¢Ãq©vx��{��i�{\�hj¢AÊ+£�jEf�qr�tjaopfh{Ç£��¹vxf�q©v��´i���¢����#�´vcªXz¥q©i��´�h� {�s�v �Gj#zpªX{�zpi�o3j:u��h¢��´��´v�ªXz¥qti������ox��fhj#i�j#o²^­ ��j#v�q©��¢�j#� qt��qt¢¤w\ox��o!�´��v¥jzpi�{tª�qt��#jopoS�hj#¢Ãqrw�f�q©o!¦Gj#j�º��zx{Ç�\���hj#��²

��� �©�+�M��� �����

�¤k ��y�fh�´¢��´�h�Gj���qt��!\s�j#vrÊ yMqtsh¢"���hfh¢�j~v¥f�q©¢�jz qt�h�4y�fh�´¢��´�h�Gj m�{�¦IjzpvW½�­ ox¢´{tvxvxj��]j#�h��shi ­!��j#oxoc��{t�Kvxzx{�¢ H���f�ji�j��hj#ox�´���hj�aªX{�z���­�e+® &9j#v¯£°{�zx±�¾�� &Um��¯­ m9j:¶oxjqtzx��fºm9j#�G{tzpv��hkÇ� � ²���qt�Ks�q©zpw]�t����k�²

� �!��y�fh�´¢��´�h�Gj���q©��!Kshj#vÊ«yMqtsh¢M���hf�¢�j#vxf�qt¢´jz9qt�h�ºyRf���¢��´�h�Ij_m9{t¦Gj#zpv+½Åy¬jzpªX{tzxi�qt�OvS�´ic¶�h¢´ji�j�Ov�q©vx��{���o¡{tªUvxzxjj �#{�¢�¢´��ox�´{��"zxj#ox{�¢´s�v¥�´{�� qt¢��t{�zx�¤v¥fhi�o�ªX{�z���­�e+® �hj#v¯£°{�zp±\o�¾m�joxjqtzx��fºm9j#�G{tzpvr²��t����k=vx{µqt���Gjqtz²

� A�� �² °jzpvxoxj#±©q©oÊIm D�qt¢�¢�qt��jz�½ =q}v�q¡�hj#v¯£°{�zp±\o�¾�y�zxj�Ovx���j��Sqt¢�¢A²«k � � ��²

$&%BO'$&(

Page 26: Framing Protocols on Upstream Channel in CATV Networks ... · Framing Protocols on Upstream Channel in CATV Networks: Asymptotic Average Delay Analysis Philippe Jacquet, Paul Mühlethaler,

Unit e de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unit e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnit e de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unit e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnit e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399