Top Banner
ISSN 0249-6399 ISRN INRIA/RR--4721--FR+ENG apport de recherche THÈME 1 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Multicast Optimized Link State Routing Anis Laouiti — Philippe Jacquet — Pascale Minet — Laurent Viennot — Thomas Clausen — Cédric Adjih 4721 Février 2003
22

Multicast optimized link state routing

May 13, 2023

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Multicast optimized link state routing

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--47

21--

FR

+E

NG

ap por t de r ech er ch e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Multicast Optimized Link State Routing

Anis Laouiti — Philippe Jacquet — Pascale Minet — Laurent Viennot

— Thomas Clausen — Cédric Adjih

4721

Février 2003

Page 2: Multicast optimized link state routing
Page 3: Multicast optimized link state routing

Unité de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30

������������ ��������������������������! "�#�$���&%(')�*������+

,�-/.10*2436587#.:9;.�<>=@?BA/.:C1.:D/DFEHG836IKJL7/EM9ONP=Q?R360SIK36C1EUTV.:-/EW9�XY=Q24367/ZSEW-�9Y[O.1EW-/-/569\ =Q]^A/58_`360YabC1367/0SEW-dce=QabfKg/Zh.1Ii,^gkjh.1Aml

npokq�rtstuwvyx�zh{|sh}M~��Ys��{|��{���q�rtsh{�@������s�������@��x4���w�

x4}M���6�M�|����sB�|sS��o�s�����o�s��6������ u�v �#z�¡��|¢£s�� �M¤M¤M¥ v¦uS§)�k}M¨MsS{

©Yª#«h¬�­P®�¯M¬M° npo�¢±{F������~�rts��K����sh{����¢³²6sh{@�|o�s$�H~�´³�|¢±��}W{���s���|sh�k{µ¢£�M�t¶·�W�@��o�sB�R���|¢£rb¢£¸�sS�*¹L¢£��º*»K��}P�|sx4�M~���¢³��¨b�������������M´Q¼½�¾�w¹�»�x�¿À��U�w¹�»�xÁ¢±{p¢³�O��ok}���¨MsR��¶�²k~�¢³´±��¢£��¨^})r"~�´³�|¢±��}M{µ��{����|~k��|~���sw¢³�O�M����s�����Â�|�W~��|s^r"~�´Ã��¢£�h}M{µ�$�|��}PÄ*�t¢³�Å}M�¾}W��Æ1ok���b��s���ÇF�W�|º8À^�U�w¹#»�xÈ¢£{���sh{|¢³¨W��sh�>¶·�M�Brt�M²k¢³´£s^r)~�´³�|¢±��}W{�����M~��|s���{hÉ�}��Ê�UÇ��M��º�{$¢³�Ë}Âoks�|sh�|�W¨Msh���M~k{$�ks��Ç��M��º>��Wrb�6�W{|sh�¾�M¶�{|¢£rb�k´³s^~��k¢£�h}M{µ�t�w¹�»�xÈ���M~���s���{�É�¾�w¹�»�xÌ���M~���s���{�}M�k�Âo��W{µ��{hÀ4���H��o�s)´±}M{µ�R�Ê}��|����¶Q��o�¢£{w�����~krbsh�K�RÇ�s�¢³�K���|����~k��s"}M´£{|�*}*Í΢£�|sh´³sS{|{���K��s�����s��Ïw�|�W~��U�>}��k}M¨Ms�rtsh�W�w�@�����|�����M´p¼·ÍÎ�µÏ$�H�F¿ÀL�Ð�B��Ñ8s���{4��o�st�Ê�K{|{|¢£²�¢³´£¢³����¶·�W�)�w¹�»�xÒ������sh{¼½Ç�¢Ã��o��M~��4r)~�´³�|¢±��}W{��4��}M�k}�²k¢³´£¢Ã��¢³sS{�¿F���w���M¢£�Or"~�´³�|¢±��}M{µ��¨M���M~��Ê{�}M�k�O�|sS�sh¢³¡WsRr"~�´Ã��¢£�h}M{µ�4��}P��}�ÀÓHÔKÕ8Ö�×)Ø ­PÙ#«M° Ç�¢£�|sh´³sS{|{Ú��s��Ç��M��º8Éhrt�M²k¢³´£sF}W�Bo������ks��Ç��M��º�{hÉ;�iÛ�Ü���n$ÉM�w¹�»�xBÉSr)~k´Ã��¢£�h}M{µ�hÉP�µÏ$�H�/Ér"~�´³�|¢±��}M{µ���|�W~��|¢£��¨

Ý@Þ#ß;àâáµã ä�å�æ�ç;à è:àÃé#àâß;ê:àëåSã ì³êíQîÊï àâðâàâñ;ñ�ò�ã óå�ô�õhç;ò�èÐé#àâß;ê½àëåSã ì£êö î å�á:ôµå�ðâòã ÷$àâßSò�èÐé#àâß;ê½àëåSã ì£êø ä�å�ç;ê½òµßèµã ù/àâò�ß;ß;æ�èÐé#àâß;ê½àëåSã ì£êú$û ï æ�ü4å�á|ã ý8ðëå�ç;á1ò�ß�é#àâßSê:àëåSã ì³êþ ý�ò�ÿ;ê½àâô�ã ÞLÿ��:à ï é#àâß;ê:àëåSã ì³ê

Page 4: Multicast optimized link state routing

������������ ��������������������������! "�#�$���&%(')�*������+

��� «���� � ° � }��k{4��s������~�rtsh�W�4�W�H��zh���|¢³�4~���sBs��K��s��k{|¢£�M�Âr)~�´³�|¢±��}W{���}M~Â���|�M�|����W´³s$��s����M~���}�¨Ws�w¹#»�xBÀ#�U�w¹�»�x sh{µ�b��ok}M�|¨Wz*��sY´±}i��W�k{µ�|��~k����¢³�W�Ë��sY´±}i{µ�|��~k����~��|sYr)~�´³�|¢±��}W{��t}�k� ��s*�|�W~��|sh�)´£sh{����}�Ê��{Y�Ê�W¢³�K�|Æ���Æ1r"~�´Ã��¢³�6�M¢£�K����}M�k{Y~k�Á�|zS{µsS}�~Á}W��Æ1ok���MÀÒ�U�w¹#»�x sh{µ�O���M�� �~Á�Ê�W~�����sh{��|�W~��|sh~���{rt�W²�¢³´£sh{�s��p{|~����6�M�|�|s$}�~k{�{|¢Ê~��Os���¡�¢£�|�W����s�rtsh�W��o�z��z����M¨Wq���sw��Mrt�6�W{|zR��s${|¢³rt��´£sh{����M~���s�~���{��6�M¢£�K�µÆ��Æ1�6�M¢£�K�b�w¹�»�x�ÉÚ��sh{��|�W~��|sh~���{B�¾�w¹�»�xÈs�b��sh{Br^}W��o�¢³�ksh{�{�}��k{����|�M�|����W´³s^��s^���M~���}�¨WsMÀ � }��Ê{B´£}��s�����¢³qh�|sw�k}M�µ��¢³s$��sB�sB�����~krbsh�K�hÉ����W~k{p��zh���|¢£¡M�W�k{�´�� }M��}M����}��|¢£�M�O}�~Yrt�W�k��sB{|}M�k{��k´L��~O�������|�����M´£s��� }M²Ê�W����s�rtsh�W�4}M~��*¨M���M~��6sh{�r"~�´Ã��¢£�h}M{µ��¼·ÍÎ�µÏ$�H�F¿À8�Fs$��s�����¢£s����6s���rts�4}�~��*���B~k��{��w¹�»�xV{�}��k{�h}��k}W�¢³�|zB��s$���M~���}�¨Msw�6�M¢£�W�|Æ���Æ1r"~�´³�|¢£�Ê�W¢³�K�4��sp���M¢£�k����sB��sh{p¨W�|�W~��6sh{pr)~k´Ã��¢£�h}M{µ�hÀ�ÒØ ¬S« Ö ¯�� � «O° �|zS{µsS}�~��O{|}M�k{��k´1Ék��zh{|sh}�~��Yrt�M²�¢£´³sS{4}M�Oo����MÉÊ�iÛRÜ4��n$É��w¹�»�xBÉÊr)~�´³�|¢±��}W{��SÉ��µÏ$�H�/É���M~���}�¨WsRr"~�´³�|¢£�Ê�W¢³�K�

Page 5: Multicast optimized link state routing

��������� ¥

')�)�#���)�#

��� ¬h­ Ø Ù �#¯�¬�� Ø ���� ­ Ø ¬ Ø ¯ Ø ����� Ô ­���� ÔK× �� À³u n���s�s$²�~�¢£´£��¢³��¨ À$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ �� À � n���s�s$r^}�¢£�W��s��k}M�k�sÂÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ �� À ¥ n���s�sB��s��}M��o�shrts��K�"ÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ �

��� ®�ª � Ô « ¥ À³u �¾�"!��|�W~��|sh�#!p��}�²�´£s À$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ �¥ À � �¾�"!p�|��s�s$!p��}�²�´£s�ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ �¥ À ¥ �i~�´Ã��¢£�h}M{µ�#!����M~���¢³�k¨%!p��}M²�´£s À$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ §

& ��Ô «S«h®%' Ô)(ÐØ ­ � ®�¬ *� À³u �¾�"!R��¹ÚÛ4��� rtsh{�{�}�¨Ms À$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¤� À � »Ê�,+�x4�F��!R��¹ÚÛ���� rbsS{|{�}�¨WsÌÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¤� À ¥ ���wÜR�#��x4��!���Û�x��FÜ�nÌ}��k�O¹L�FÛ.-R�ÎrbsS{|{�}�¨Wsh{(ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¤

��/ Ô ¬h®0��� Ô Ù Ø%1�Ô ­P®�¬�� Ø 23 À³u x4s#4K~�¢£�|shrbsh�K��{ÁÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&uWu3 À � Û���¡Ms��|�|¢±{|s�rts��K����¶#r)~�´³�|¢±��}W{��4���M~���s���{ÒÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&uWu3 À ¥ Û���¡Ms��|�|¢±{|s�rts��K����¶#r)~�´³�|¢±��}W{���{|�M~����sS{ À$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u �3 À � n���s�s$²�~�¢£´£��¢³��¨ À$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u �

3 À � À³u »k�,+Rx��F�5!R��¹ÚÛ4��� rtsh{�{�}�¨Msw�������sh{�{|¢³��¨yÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u �3 À � À � ���wÜ��#��x4��!���Û�x4��Ü�ndrtsh{�{|}M¨Msw��������sh{�{µ¢£��¨�ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u �

3 À 3 n���s�s$r^}�¢£�W��s��k}M�k�sÂÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¥3 À � � s��}M��o�shrts��K�4��¶/}"r"~�´³�|¢±��}M{µ���|��s�s)ÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u �

�76ÚØ ��­P¯ Ô « × �·¬�8 Ø �Ú¬ � � �½¬#�½¯W®�«h¬b¯W® 1 ®�ª����9�·¬�� Ô « :&�kÀ³u »Ê�,+�x4�F��!R��¹ÚÛ���� ¨Ms��ks���}P�|¢£�M�O}��k���������sh{�{|¢³��¨ ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ��kÀ � ���w�>����x���!���Û�x���ÜRndrbsS{|{�}�¨WsR¨Ws���sh��}��|¢£�M� À$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u 3�kÀ ¥ npoks���Mrt��~���}P��¢³�W���M¶���o�s$��s���4o��W�O�|�t�|sS}M��oY�|o�s�{|�M~����sHÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u 3

; ��Ô �<�½®�ª � Ô � � �½¬#�:¯M®�«h¬"¬h­ ÔKÔ �� � ­ Ø21�Ø « Ô Ù=��® � � Ô « (ÐØ ­*¬#8 Ô ¯ Ø «�¬S® ¬h« �*�> �#? � � �§kÀ³u �i���|¢£¡P}P��¢³�W� ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u��§kÀ � ÍÎ�µÏ$�H�Î�P¡Ws���¡K¢£s�Ç À$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u �§kÀ ¥ ÍÎ�µÏ$�i�Î�|�W~��|sh�`ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u��

§kÀ ¥ À³u �@´³¢£rt¢³�Ê}P�|¢£�M�Â�������sS��~���smÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u��§kÀ ¥ À � npo�s$�|�W~��|sh�4��sh{|¢³¨W�k}P��¢³�W�Y�������sS��~���sYÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u��

@A@ ßCB DFEHG�I

Page 6: Multicast optimized link state routing

� �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

§kÀ ¥ À ¥ ���W��s���}M��|¢£�M�Y²6s��Ç�s�sh�ÂÍÎ�µÏ$�H�Î}��k�Â�U�w¹#»�xdÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u��§kÀ � npoksBo��W{µ��²Êshok};¡�¢³�W~��)À$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&uS§

/10�@2/ Þ

Page 7: Multicast optimized link state routing

��������� 3

� � �"���/'^�O������'��

�w¹#»�xÌ¢±{�}^~��k¢£�h}M{µ�R���M~���¢³��¨^�k�|�M�|����W´:Àp�ж@r)~k´Ã��¢£�h}M{µ���|��}PÄ*�h{�s��¢±{���¢£�>}M�i}M��ÆÐo����B��s���ÇF�W�|º�¢³rt��´£sÆrtsh�W��¢³�k¨i�w¹#»�xBÉ8��Ç��Â�Ê�K{|{|¢³²k¢³´£¢Ã��¢³sS{$s��¢±{��SÀ*��¢£��{��SÉLr)~�´³�|¢±��}W{��$����}�Ä^�b¢±{��k������sh�U�P¡Msh�w�|o�st��s���ÇF�W�|º²���rbsS}��k{���¶/r)~�´³�|¢£�6�M¢£�W�w�|sh´£};��{�� �� � 3 � À4»�sS��W�k��Ékr"~�´³�|¢±��}M{µ�4����}�Ä^�$¢±{���¢£{�{µshrt¢³�k}��|sS���W��´£�*�|�Y������sh{¢£�K�|sh�|sS{���sh�O¢³�ÚÀ��ж/¶·shÇd�k����sh{�}M�|sB¢£�K�|sh�|sS{���sh��Ék�|o�s �Ê��{µ�4�Ê�K{|{|¢£²�¢³´£¢³����ok}W{4}to�¢£¨Moi���W{µ�4¢³�i²Ê}��k��Ç�¢±����o}M�k�U�F��+)É�s�¡Ws��i��o��M~k¨Moi¢³�w¢±{w�M����¢³rt¢£¸�sS�i²��Hrtsh}��Ê{��M¶�r)~�´³�|¢£�6�M¢£�W�$��s�´±};��{hÀ$npok}P�$¢£{wÇ�o��H¢£�i�|ok¢£{��s��6�M�|�hÉ�Ç�sB��sh}M´�Ç�¢Ã��oO�|o�s�{|sh���M�k���Ê�K{|{|¢£²�¢³´£¢³���MÀ

n�����s�´£¢£¡Ms��Qr"~�´³�|¢±��}M{µ����}���}w�|�$��o�s4¨W�|�W~��b��sh{µ�|¢£�k}P��¢³�W�k{�ÉMÇFs4�h}��t~k{|sp�|��s�sÆвk}W{µsS�)�W�QrbsS{µo�Æ1²k}W{µsS�{µ�|��~k��|~���sh{hÀQnÚ��s�sS{�}M�|s$²�~k¢³´³�4�Êsh��¨M���M~��OÇ�¢³�|oH}t��M��st¼·s��}Mrb�k´³s�@Û��ix��W~��|s�� § � ¿É��M�p¶·�W��sh}M��oY�|~��k´³s¼:{µ�W~����sMÉkr)~�´³�|¢±��}W{���¨W�|�W~��Ê¿B¼½s��}�rt��´£s���U�$»���� � � � ¿�À4�HsS{µoU{����|~k��|~���sh{�}���sB²�~�¢£´Ã�R¶·�M�4sS}M��oHr)~k´Ã��¢ÃÆ�h}M{µ�R¨W�|�W~��LÀ$npo�s"rtsS{µo¾{����|~k��|~���s)¢£�k��´³~k��sh{R�|o�sbr)~k´Ã��¢£�h}M{µ�${|�M~����sS{�}M�k�>��sS{���¢³�Ê}P�|¢£�M�Ê{"¼½s��}�rt��´£s�� � �ix����³uWu � É8��Û��H���£u ¤�� ¿À

npo�sÂ�H~�´³�|¢±��}W{��Y�R����¢³rt¢£¸�sh�`¹L¢£��º »K��}P�|sÂx��W~��|¢£��¨e¼½�U�w¹#»�x�¿)���|�M�|����W´���}�ºWsh{"²Êsh��s ���^�M¶4�|o�s���M�6�M´£�M¨W�¾º����PÇ�´£sh��¨Ms*¨K}P�|oks���sh�˲�����o�sH�w¹#»�x �k�|�M�|����W´FÇ�¢³�|o ¢Ã��{tnÚ�W�Ê�W´³�W¨M� �F�M�K�|���M´�rtsh{�{|}M¨MsS{s�����ok}���¨Ws4���b²k~�¢³´±��r)~�´³�|¢±��}W{��p�|��s�sS{�ÀQ�U�w¹#»�xV¢£{���sh¡Msh´³�W�ÊsS�Y}M{p}M��s��K��s��k{|¢£�M�*���Y�w¹�»�xBÀ��Ð�4Ç��M��º�{sh¡Msh�*Ç�o�s��Y�����p}�´£´Ê������sS{F}M�|sRr)~�´³�|¢±��}W{��p��}M�k}�²�´£s4�����P¡�¢£��sh�t��ok}P��r)~�´³�|¢±��}W{���������sh{F��Ñ8s��F�|o�swrt¢³�k¢ÃÆr^}M´6���M����sS����¢³¡�¢³���^²Ês���ÇFshs��*��o�s${µ�W~�����sh{F}��k�*�|o�swrts�r)²6s���{���¶L��o�swr)~�´³�|¢±��}W{��p¨M���M~��ÚÀ#ÛVr)~�´³�|¢±��}W{�����|shs�¢±{�²k~�¢³´³��}��k�^r^}M¢³�K��}M¢³�ksh�t¶·�W�F}����b�|~k��´³sb¼½{|�M~����sWÉWr"~�´³�|¢±��}M{µ�F¨W�|�W~��Ê¿@¢³�Y}"��¢±{����|¢£²�~���sh�*r^}M����s��Ç�¢³�|ok�M~��^}������s��K����}M´Fsh�W��¢Ã���Å}M�k�Å�����P¡�¢£��sS{){|o��M�|�|sS{��b�|�W~��|sS{�¶·���Mr ��o�sO{|�M~k����s^�|�>�|o�sOr)~�´³�|¢±��}W{��¨W�|�W~��Yrtshr)²6s���{�À@npo�sw���|shsh{�}���s$~��8��}P��sh�OÇ�o�s��ks�¡Msh��}b�|�M�6�M´£�M¨W�*��ok}��k¨Msw¢£{4��s�|sS����sh��À

� Ô ­ � � Ø � Ø ' Õ

npo�sHºWs���Ç��M����{���� +R»�n��PÉ��� +w»�n Ü$�wn��PÉ���x�� �,+���x�� � �PÉ���»��RÛ�¹�¹��PÉ���»��RÛ�¹�¹mÜw�wn��PÉ�h»��w�,+R¹ � �PÉ���»��$�,+�¹ � Üw�wn���É��x��p���w�i�H��Ü � � � �PÉ����iÛ�����ÉÊ}��Ê���h�R��np�|�wÜRÛ�¹��w¢£�Â�|ok¢£{������~�rts��K�O}M�|sÂ��� ²6s>¢£�K�|s�������s��sh�Î}M{���sh{����¢£²ÊsS�e¢³� x��#� � uWuh§��£u � ÀÒnpo�si��s���r^{ ����M���ksh����¢³�W���PÉ�o��M´±��¢£��¨H��¢³rts!�"��r"~�´³�|¢£�Ê�W¢³�K�"��s�´±};�#�PÉ���i��x$�PÉ��r)~�´³�|¢£�6�M¢£�W�t��s�´±};�¾{|s�´£sh��|�M�%�PÉ����H��x {|s�´£sh��|�W���É�������s!��}��k�&��{µ��rtrts���|¢±�B´£¢³��º#�)}M{RÇFsh´³´/}M{����|oks��R�|s���r^{���s�´±}P��¢³�k¨^�|�Y�|o�s"¶·~��k��|¢£�M�k}M´³¢³���Â��¶��w¹�»�x}M�|sR�|�^²6sB¢£�W��s�������s�|sS��}W{���sh{����¢£²ÊsS�Y¢£�H����}�¶ �µÆТ³s��µ¶ ÆÐ�M´±{µ�|Æ ¤K� À �µ����� ¥�� À

Û�����¢Ã��¢³�W�k}�´£´³�WÉ��|oks$¶·�M´£´³�PÇ�¢£��¨"�|s���r^{�}���s$~k{µsS�*��o����M~�¨Wo��M~��p��o�¢£{������~�rts��K�'

� ���·¬��½¯W®�«�¬t­ Ø �Ú¬ Ô ­ÛÌ������s$Ç�¢³�|oOr)~�´³�|¢±��}W{��4�h}��k}M²�¢³´£¢³�|¢£sh{pÇ�o�¢±��oO�h}���²ÊsB~k{|sh�O}M{����M~���s����|�t²�~k¢³´±�Or)~�´³�|¢±��}W{����|��s�sS{�À

npok¢£{p������s�{|~����6�M�|��{��¾�w¹�»�xVs���|sh�k{|¢³�W�LÀ

/ Ô «#�<' ®�¬ Ô Ù � � �½¬#�½¯W®�«h¬"­ Ø �Ú¬ Ô ­ÛÌr"~�´Ã��¢£�h}M{µ���|�W~��|sh��Ç�ok¢£��oOok}M{p²6s�sh�H��sh{|¢³¨W�k}P��sh�*�|�b¶·�M��Ç�}M���Yr)~�´³�|¢±��}W{��4��}���})�|�*}"o��W{µ��¢³�¢³��{

�ks�¢£¨Mo�²Ê�W�|ok�K����À

@A@ ßCB DFEHG�I

Page 8: Multicast optimized link state routing

� �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

� ���·¬��½¯W®�«�¬^« Ø ��­P¯ ÔÛÌo��K{��4�W��}"���M~��|s���Ç�ok¢£��oOÇ�}M�K��{��|�^{|s��k�Â��}���}"�|�^}tr"~�´Ã��¢£�h}M{µ��¨M���M~��LÀ

� ���·¬��½¯W®�«�¬ 'Ê­ Ø � 1 � Ô �>ª Ô ­ÛÌ������sBÇ�ok¢£��oOÇ�}M�K��{��|�t��sh��s�¢£¡MsB��}P��}t{µsh�W�p���*}"r"~�´³�|¢±��}M{µ��¨M���M~��ÚÀ

� ®�­;¬#�½¯ � 1 ® ¬Û ������s^Ç�o�¢±��oŲÊsh´³�W��¨W{$���>}Hr"~�´Ã��¢£�h}M{µ�B�|��s�sWÀO�Ð�"rt};�U²Ês�}Hrts�r)²6s��"��¶p�|oks*¨M���M~��ÚÀY�ж��|ok¢£{

�k����s�¢£{������$}^r)~k´Ã��¢£�h}M{µ��¨M���M~��Ârts�r"²Êsh�hÉ6¢³��{4�k�|sS{µsh�k�s�¢±{4�ks�sh��sh�O�|�*¶·�M��Ç�}M���Or)~k´Ã��¢£�h}M{µ�R��}P��}t�|�}br"~�´Ã��¢£�h}M{µ��¨M���M~��Orts�r)²6s��SÀ

� ���·¬��½¯W®�«�¬t¬h­ Ô�ÔÛ �|��s�sOÇ�o��W{|sY�������)¢±{"�|o�sÂ{|�M~����s*�M¶4�|oks�r"~�´Ã��¢£�h}M{µ�b��}���}¾}��k�ËÇ�o��W{|sY������sS{"}M�|s�r)~�´³�|¢±��}W{��

���M~��|s���{@�ks�sh��sh�^���)¶·�W�|Çp}����^��}���})�|�t}�´£´Êr"~�´Ã��¢£�h}M{µ��¨W�|�W~��*rts�r"²Êsh��{hÀQnpo�s���s�¢±{��M��sRr)~�´³�|¢±��}W{����|��s�s�6s��p��~���´£s*¼½{|�M~����sWÉ�r)~�´³�|¢±��}W{���¨W�|�W~��Ê¿�À

� ®�­ Ô ¬ÛÈ�k}M�|sh�W�$��¶�}Y������st¢±{$}Yr"~�´Ã��¢£�h}M{µ�w���M~��|s��R�|oÊ}P����}M�>��s�´±};�Or"~�´³�|¢±��}M{µ�$�k}M��ºWs��{$���Mrt¢³�k¨*¶·���Mr

��o�s"{|�M~k����s��|�Y�|ok}��R������sWÀBÛ��k}M�|sh�W�wok}M{R�M�ks��M�wrt�M��s)���PÇ��k{µ�|��sh}Mr(´£¢³�kº�{b¼·�W��sb�Êsh�w{|�M�Ê¿4¢³�>�|o�s}W{|{|���¢±}P��sh�*r"~�´³�|¢±��}M{µ�p�|��s�sWÀ

6ÚØ ÛÌ������sBÇ�ok¢£��oOok}M{�}M�Â~��k{µ�|��sh}�r ´³¢£��º^���^¢Ã��{p�k}���s��K��¢³�O��o�s�}M{�{µ����¢£}��|sh�Yr)~�´³�|¢±��}W{������|shsMÀ

� � �#'B��'^F')� ����� ���^����

npoks�r)~�´³�|¢±��}W{��R�M����¢³rt¢£¸�sh�´£¢£��ºO{µ��}��|sB���M~���¢³�k¨^���|�M�|����W´�¼½�¾�w¹�»�x�¿�²Êsh´³�W��¨W{4�|�^��o�s){|�M~����sB²k}W{µsS�¶½}Mrt¢³´£�MÀQ�Ð��r^}�¢£�K��}�¢£�k{��M�ksRr"~�´Ã��¢£�h}M{µ�p�|��s�s$�Êsh�p�|~��k´³s^¼½{|�M~k����sMÉ�r)~�´³�|¢±��}W{���¨W�|�W~��Ê¿�ÀQnpo��K{µsR�|��s�sS{p}���s�W��´£�b���Mrt�Ê�K{µsS�^��¶�r"~�´Ã��¢£�h}M{µ���h}��k}M²�´³s�������sh{hÀQnpo��|shs�{µ�|s��Ê{F}M�|s���¢£{µ�|¢£��¨M~k¢£{|o�sh�#���o�s4���|shs�²�~k¢³´±��¢£��¨kÉ��o�s$�|��s�s$r^}�¢£�K�|sh�k}��k��sMÉ�}M�k�*��o�s$�|��s�sB��s���}W��o�s�rts��K�SÀQ��}M��oÂ{���s��¢±{���s��}�¢£´³sS��¢£�H}t{µ~�²Ê{µsS���|¢£�M�ÚÀ

��� �� ���������������������i~�´Ã��¢£�h}M{µ�4�|�W~��|sh��{���sh�´±}���sw�|o�shr^{µsh´³¡Wsh{p���t�|o�s�sh�K�|¢£�|s$��s���ÇF�W�|º*²���²��|�K}M���h}M{µ�|¢£��¨t}^�U�"!R��¹ÚÛ����rtsS{|{�}�¨Wsw¼½~k{µ¢£��¨$��o�s4�M���|¢£rb¢£¸�sS� �k������¢³��¨$��sh��o��k¢ 4K~�s��M¶L�w¹#»�x�¿�ÀK»�~k��o^������sS{QÇ�¢³´£´k��¢±{�{µshrb¢£�k}��|sp�|ok¢£{¢£��¶·�W�|r^}P��¢³�W���6s���¢£����¢£�h}�´£´³�WÀ

�R�k��s@}�{µ�W~����s/Ç�}M�K��{8���4{µsh�k�$��}P��}��|�4}�{|�ÊsS�¢ �Ê�Qr)~k´Ã��¢£�h}M{µ�L¨M���M~��BÏbÉ�¢³�Ú{µsh�k��{L}4»Ê�,+�x4�F��!R��¹ÚÛ����rtsS{|{�}�¨Ws�s��Ê}�²�´£¢³�k¨R������sS{/Ç�o�¢±��ob}M�|sFrbshr)²6s���{/��¶Ê�|o�¢±{/¨M���M~����|�B��s��sh��/¢³��{/�k�|sS{µsh�k�sp}��k�)�|�B}��µ��}W��o��o�s�r^{|s�´£¡MsS{��|�b�|o�s�}W{|{|���¢±}P��sh�*r"~�´³�|¢±��}M{µ���|��s�sWÀ

/10�@2/ Þ

Page 9: Multicast optimized link state routing

��������� �

Source_claim flooding Tree building with Confirm_parent message

Source multicast data

Client group

Source group

Mulitcast tree participant

�#¢³¨W~��|stu�/n���s�s$²�~�¢£´£��¢³��¨^rtsS��ok}���¢±{|r

npo�¢±{#rtsh{�{|}M¨MsQ¢±{��Ê�K����sS�BÇ�¢³�|o�¢£����o�s�}W�Bo����@�ks��Ç��M��ºR~k{|¢£��¨4��o�sF�W���|¢£rt¢³¸hsh���Ê�K����¢£��¨��|sh��ok��¢ 4K~�s�M¶#�w¹�»�x�À�����}M�k��o�sS{@}���s4²�~�¢£´³��¢£�Y}B²k}W��º�Ç�}M���br^}����ks��'�¨W�|�W~��^rts�r)²6s���{@Ç�ok¢£��oY����������º����PÇe�Ms�}M²Ê�W~��p�|o�¢±{4{|�M~����sR�|���*���^}P�µ��}M��o��|o�shr^{µsh´³¡Wsh{��|�b��o�s���W�|��sh{|�Ê�W�k��¢£��¨"�|��s�sMÀ

�H�W�|s^{|�ÊsS�¢ �Ê��}M´³´£�MÉ�Ç�o�s��Ë}O¨W�|�W~��Urtshr)²6s�����sh��s�¢£¡Msh{B}H»k�,+Rx4�F��!R��¹ÚÛ���� rtsS{|{�}�¨Wst}M�k�¾¢Ã�¢±{$���M�)}�´£�|sS}M���H}O�k}��|�|¢±�¢£�k}M�W�B�M¶��|ok¢£{*¼:{µ�W~����sMÉÚr)~�´³�|¢±��}W{��B¨M���M~k�Ê¿��|��s�sMÉÚ¢Ã�)}��µ��}W��o�sh{w¢³��{|s�´³¶F���Â�|o�s¼:{µ�W~����sMÉ�r"~�´Ã��¢£�h}M{µ�4¨M���M~��6¿Ð�|��s�sw²��*�������s�sS��¢£��¨^}M{�¶·�M´£´£�PÇ4{ � ¢Ã�*´£���Mº�{t¢£�W���¾�|o�sHr"~�´Ã��¢£�h}M{µ�^�|�W~��|¢£��¨¾��}M²�´³sO¶·�W�t�|o�sH��s����tok�M� �|����sh}M��o �|o�si{|�M~k����s¾¼·�|o�sr)~�´³�|¢±��}W{��"�|�W~��|¢£��¨O��}M²�´³s^�k�|�P¡�¢±��sh{B{|o��M�|�|sS{������M~��|sh{w���i}�´£´Q�|oks*r)~�´³�|¢±��}W{��)�h}��k}M²�´£s^������sh{�¿�Ànpo�¢±{���s���4o��W��²6sh���Mrtsh{p¢³��{4�k}���s��K��¢³���|oksBr)~�´³�|¢±��}W{������|shsMÀ

� npo�s��¢³��{µsh�k��{�}*���wÜ��#��x4� !��8ÛRx���ÜRnVrtsS{|{�}�¨WsR���t¢Ã��{��k}���s��K�p������sMÀ� npo�s4�k}M�|sh�K�@������s4��sh�sh¢³¡�¢£��¨w�|o�¢±{FrbsS{|{�}�¨Ws�}P�µ��}M��o�sS{Q¢³��{|s�´³¶6���$�|o�sb¼½{|�M~����sWÉ�r)~k´Ã��¢£�h}M{µ��¨M���M~��6¿�|��s�sWÉ�¢Ã¶/¢³�4¢£{p���M��}�´£�|sS}M���*}b�k}M�µ��¢£��¢³�Ê}��K�p�|�b�|o�¢±{p���|shsMÀ

npo�s����wÜR�#��x4��!���Û�x��FÜ�nÈrtsh{�{|}M¨Msb¢£{$ok}M�k��´£sh�¾o��W�U²��io��W�LÉÚ²��i¢£�K�|sh�|rtsh��¢£}��|str)~�´³�|¢±��}W{�����M~��|s���{�Ç�o�¢±��o�²�~k¢³´±�O�|o�s����M���|sS{µ�6�M�Ê��¢³�k¨)²���}��k��oÚÀ

�� � �� �������� ����� ���� �� �npoks)���|shsh{$}���s"�6s���¢£����¢£�h}�´£´³�H��s¶·��sh{|o�sh�LÉ�²K�HrtsS}��k{w��¶F�|o�s*»k�,+Rx4�F��!R��¹ÚÛ���� rtsh{�{|}M¨Msb}��k�>�|o�s���wÜR�#��x4��!���Û�x��FÜ�nÌrtsh{�{|}M¨MsWÀFÜ4�M�|¢±�sB��ok}P���|�M�6�M´£�M¨W�Y��ok}M��¨MsS{4}���sB{���¢³´£´#��s�|sS����sh�²��*��o�s�s��Æ��oÊ}���¨Ws���¶Ú�|�M�6�M´£�M¨W�^��M�K���|�W´Êrtsh{�{�}�¨MsS{@Ç�o�¢±��oY¢±{����W��sR�Ê}P�|~k��}M´³´£�t²K���w¹#»�xBÀ�npo�~k{hÉW���|shsh{�~��8��}P��sh{}M�|sR�|��¢£¨M¨Msh�|sS�*²��*��o�sB��s��sh��|¢£�M�Â��¶#�|�W�Ê�W´³�W¨M�*��ok}M��¨MsS{�À

@A@ ßCB DFEHG�I

Page 10: Multicast optimized link state routing

� �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

���� �� ���� ��� � � ���� � ������ж�}Y������s)Çp}��K��{��|��´³sS};¡Ms$��o�s"r"~�´³�|¢±��}M{µ�4���|shs"}��Ê�H¢Ã�w¢£{w}*´£sh}�¶�ÉÊ¢³�B��s��}M��o�sS{4¢³��{|s�´³¶Q¶·�|�Wr(��o�s����|shs�¢³�Q��~k{µ�R{|s��k��{�}^¹L��ÛA-��ÁrtsS{|{�}�¨Ws����^¢Ã��{4�k}M�|sh�W��¢£�Â�|o�¢±{�r"~�´Ã��¢£�h}M{µ���|��s�sWÀ��жQ¢Ã��{��k}M�|sh�W�4²6sh���Mrtsh{�}´£sh}�¶�É�}��k����o�¢£{4�k}���s��K�p¢£{��k���4}t¨M���M~���rts�r)²6s��SÉ�¢³����s��}M��o�sS{p¢Ã��{µsh´Ã¶#¶·�|�Wr��|oks$�|��s�sB�M�O¢³��{p��~��|�ÚÀ

npo�sR¹L��ÛA-��ËrtsS{|{�}�¨Ws�¢±{@�k�|���sS{|{|sh�"o��W�^²K�"o��M�*}M�k�b~���~k{|sh�t²���}��k��oksh{Q}���s4��sh´³s��|sh�^}M~��|�Wr^}P�µÆ¢±��}M´³´£�MÀ

� � ���Â��� �¾�w¹�»�x`~k{|sh{#�|oks�¢³��¶·�W�|r^}��|¢£�M�t{����M��sh�b}��k�bok}M�k��´£sh�"²K�^�w¹�»�x�À�Û�����¢³�|¢£�M�k}M´�¢³��¶·�M��rt}��|¢£�M�b}���s�ºWs����¢£�$�|ok�|shs@��¢ÃÑ8s���s��K�L��}�²�´£sh{�L�U�"!����M~���s���!p��}M²�´³sWÉ��U�"!p���|shs$!p��}M²�´£sMÉh}M�k�B�H~�´³�|¢±��}W{���!��|�W~��|¢£��¨2!p��}�²k´³sWÀ

��� ��� � � � � �� � � ��� �npok¢£{O��}�²�´£sË��W�W��}�¢£�k{H}�´£´$�|oksÅ������sh{ÂÇ�¢³�|omr"~�´Ã��¢£�h}M{µ�i��}��Ê}�²�¢£´³¢³�|¢£sh{hÀ ��}M��oÌsh�W���|�V��M�K��}�¢£�k{O�|o�s�>��!4}M�����O}M�k�Î��o�sÅ�i��!p�|¢£rtsMÀ �>��!4}M�����O{µ��}M�k��{�¶·�M�O�|oksU������sÅ}W������sh{�{�}M�k� �i� !p�|¢£rbs{|�6sh�¢ �ksS{��|o�s$��¢³rts�}P�4Ç�ok¢£��o��|o�¢±{���sh���M���*s����¢£��sh{hÀ

�� � ��� � �� ��� � � � � �npok¢£{@��}�²k´³sw��M�K��}�¢£�k{/�|oks�¢£��¶·�M��r^}P�|¢£�M�*��sh}�´£¢£��¨�Ç�¢³�|oY��¢³Ñ8s���s��K��r)~k´Ã��¢£�h}M{µ�F¨M���M~k�k{/�|oÊ}P����o�¢±{�������s�¢£{�Ê}��|�|¢±�¢£�k}P��¢³��¨)¢³�LÀ@npoks4��}M²�´£sw{µ�|�W�|sS{@�M�ks�s��K���|�t�6s��F�|~���´£st¼½{|�M~����sWÉWr"~�´Ã��¢£�h}M{µ�F¨W�|�W~��Ê¿�À#��}W��oYs��K���|�oÊ}M{��|oks$¶·�M´£´³�PÇ�¢£��¨b¢³��¶·�W�|r^}��|¢£�M�#

6ÚØ ��­P¯ Ô�� ¬�­ Ô�Ô�� � (ÐØ���M�k{|¢£{µ��{w�M¶@�|o�s^}W������sh{�{R�M¶@�|okst{|�M~k����s$!p�|��s�s�¼½�in !4{|�M~����s !4}M������¿�}��k�i�|o�sb�|¢£rtsb�|�O´³¢£¡Ms"¶·�M�

��o�¢±{�s��K�|���>¼:�in !4{µ�W~����s$!p���|shs$!p��¢³rtsS¿À

� ���·¬��½¯W®�«�¬ � ? ­ Ø � 1�� ®�Ù#ÙÚ­npo�s�}W������sh{�{���¶#�|o�sBr"~�´Ã��¢£�h}M{µ��¨M�M~k�¾¼:�in !�¨M���M~��.!4}M������¿�À

� ®�­ Ô ¬�®�Ù�Ù�­ Ô «h«npo�s�}W������sh{�{���¶#�|o�sB��s����p�k����s$�|�PÇp}�����{F�|o�s�{|�M~����st¼½�>n !��k}���s��K�#!4}W������¿�À

6ÚØ « � (ÐØ ­�Ë®�¬#� Ø ¹Ú¢£{µ�4��¶��|o�s�{|�M�k{hÀ

�k�M�bsh}W��oË{µ�W�LÉQ¢Ã��{"}W������sh{�{Y¼:�in !4{µ�W��!4}M�k����¿�}��k�Ë}i�|¢£rtsY���>´£¢³¡Ws*¶·�M�b¢³�¼:�in !4{µ�W��!p�|¢£rtsS¿)}���s��sh���M����sh�LÀ

/10�@2/ Þ

Page 11: Multicast optimized link state routing

��������� §

���� � ��� ��� ����� � � ������� � � � � ���npoks�r"~�´³�|¢±��}M{µ�#!����M~��|¢£��¨%!p��}�²�´£s������P¡�¢£��sh{Ú�|o�s4{|o��M�|�|sS{��/���M~���sh{��|�B}�´£´��|oks�r"~�´³�|¢±��}M{µ�@��}M�k}�²�´£s�������sh{¢£�*��o�s$��s��Ç��M��ºt~k{|¢³��¨b�M�k´³�t��o�s$r)~�´³�|¢±��}W{��p�|�W~��|sh��{hÀQnpo�s$��}�´±�~k´£}��|¢£�M�k{�}���sw���M��sw¢³���|oksw{�}�rtswÇ�};�}W{��|o�sh�Y}���sB���M�ksR¶·�W�R�w¹�»�xd���M~���¢³�k¨)��}�²�´£sMÀQ��}W��oÂs��K�|���^ok}M{���o�s$¶·�M´£´£�PÇ�¢³��¨t¢£��¶·�M��r^}P��¢³�W�#

� � � Ù Ô «h¬��o�s���sh{µ�|¢£�k}��|¢£�M�Âr)~�´³�|¢±��}W{��4�h}��k}M²�´³s$������sWÀ

� � � Ô�� ¬npo�sB�ks���4o��M�Or)~k´Ã��¢£�h}M{µ�4�|�W~��|sh��¢£�O�|o�sB���M~��|sw�|�^�U�"!4��sS{���¢³�Ê}P�|¢£�M�ÚÀ

� � � Ù��½«h¬npo�sBsS{���¢³r^}��|sh�O��~�r"²Êsh����¶�ok�M�k{����^�|sS}M��o*��o�s��U�"!4��sS{���¢³�Ê}P�|¢£�M�ÚÀ

npo�s^r"~�´³�|¢±��}M{µ�#!����M~��|¢£��¨%!p��}�²�´£s)¢±{$~��8��}P��sh�¾Ç�o�s��ks�¡Msh�w�|o�s��w¹#»�xÒ���M~��|¢£��¨Y��}�²�´£st¢£{$��sh�h}�´±�~�Æ´±}P��sh���M��Ç�o�sh�H}"�ks�Ç r"~�´³�|¢±��}M{µ�4������s$¢±{4��¢±{|���P¡Ms���sh�LÉK�W�p¢Ã����¢±{�}����6sh}M��{hÀ

� ���� Ú ���+����P'��/���$�

�k�M~����ks�Ç rtsS{|{�}�¨Wsh{p}���s$��s�sS��sh���|�tok}M�k��´£sw�|o�sBr"~�´Ã��¢£�h}M{µ���|��s�sS{

��� ��� © � � � Ô «S«S®0' Ô~k{|sh�H�|�Y��sS�´±}���s$�|o�s"r)~�´³�|¢±��}W{��w��}��Ê}�²�¢£´³¢³�|¢£sh{���¶@}^������sO¼·¢1À s��|o�¢±{��k����s){µ~k���Ê�W�µ��{��U�w¹#»�xÌs��Æ

��s��k{|¢£�M�Ê¿À

6 � � ���� ��� © � � � Ô «S«h®%' Ô~k{|sh�O²��^��o�s�{µ�W~����sh{F���*��sh��´£}M�|sR�|o�shr^{µsh´³¡Wsh{p¢£�Â}br"~�´Ã��¢£�h}M{µ��¨M���M~��LÀ

� � ��� � � � � � © ��� � � � Ô «S«h®%' Ô~k{|sh�����t}��µ��}M��oÂ}"�k����s$�|�t¢Ã��{��k}M�|sh�W��¢£�H}"r"~�´³�|¢±��}M{µ�p�|��s�sWÀ

�� ©�� � � Ô «S«h®0' Ô~k{|sh�����b´£sh};¡Wsw}tr"~�´³�|¢±��}M{µ�p�|��s�s$�M�p���^��ok}���¨Wsw�|o�sB�k}M�|sh�K�p�M¶#}b������sWÀ

npo�s$��¢³Ñ6sh�|sh�K��rtsh{�{�}�¨MsS{@~k{|s4��o�sw~���¢³¶·�M��r�rbsS{|{�}�¨Ws�¶·�M��r^}P�F¶·�M���w¹�»�x�� ¥� À/��}M��o���s�ÇÎrtsS{|{�}�¨WsÇ�¢£´£´�²6s�}W{|{|¢£¨M��sS�Ë}i��shÇ �����ÊsO��¶�rtsS{|{�}�¨Ws*¢³� �|o�sOrtsh{�{|}M¨Ms*oksh}M��s���¼:{µshsY��o�sÂ{µsS���|¢£�M� �@�|�W�Ê�K{µsS�¡P}M´³~�sS{�¶·�M�p��o�s���W�k{���}��K��{�¿�À

@A@ ßCB DFEHG�I

Page 12: Multicast optimized link state routing

u ¤ �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

���� ��� ������ � � � � � ��� �npoks��U�"!R��¹ÚÛ���� rtsS{|{�}�¨Wsw����sS{������4�h}����|�Y}t{|�ÊsS�¢ �Ê�$¢£��¶·�M��r^}P�|¢£�M�ÚÀ@�Ð�4¢£{4�M��´£�*��shsh��sS�Y�����k�����}�rtsh{�{|}M¨Ms�oksh}M��s��$Ç�¢Ã��oi��o�s^��M����sh{|�Ê�W�k��¢£��¨^�����Êsb��¶FrbsS{|{�}�¨WsMÀB�Ð�$¢£{w~k{|sh�>²��Hr)~�´³�|¢±��}W{��$�|�W~��|sh��{���t²�~�¢£´£���|oks�¢£���U�"!����M~���s���!p��}�²k´³sWÀ

��� � ��� � �� � ������ � � � � � ��� �npoksR»k�,+�x4�F��!R��¹�Û4��� ¢±{ �Ê�K����sS�^²��)��o�sR{|�M~k����s�������sMÉK�|���M����¶���o�s4r)~k´Ã��¢£�h}M{µ���|��s�sS{�À#;s���sh��}M´³´��ok}P�4}br)~k´Ã��¢£�h}M{µ�����|shs$¢£{psS{���}�²�´£¢£{|o�sS�Y�6s��p��~���´£s*¼½{|�M~����sWÉKr"~�´³�|¢±��}M{µ��¨M���M~��6¿�ÀQnpo�s�}M�k���|sS{|{F��¶#�|ok¢£{{|�M~k����sY¢±{^{µ�6sh��¢ �ksS� ¢£�`�|o�sÂrtsh{�{|}M¨Ms�o�sh}W��s��SÀ`npo�sH{|�M~����sO}M{|º�{)¶·�W�trbshr)²6s���{t¢³�`�|oksÂ{|�6sh�¢ �ksS�r"~�´³�|¢±��}M{µ��¨M���M~��Ê{�À

� � � �������� ������������� �!��� �"����������� �#���$�"�����������%�&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. /10-24365+748:913 ;1<-=)0:> 8@?4?@<@A:9@9 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. /10-24365+748:913 ;1<-=)0:> 8@?4?@<@A:9@9 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. B@B@B4B@B@B@B@B4B@B .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&

� � � � � © 6 � ? � � � � © / / ��� 6A6npo�sBr"~�´³�|¢±��}M{µ��¨M���M~��Â}M�k���|sS{|{F���bÇ�ok¢£��oO�|oks�{µ�W~�����sRÇ�¢£´£´Lr)~�´³�|¢±��}W{��4��}���}kÀ

����� ��DCFEG�H� � ��IJ�����KC � � ���L���K�NM$� � � � � � � � �npok�W{|sR��Ç��^rtsh{�{|}M¨MsS{FoÊ};¡Msw�|o�s"{|}MrbsBrtsS{|{�}�¨WsR¶·�W�|r^}��hÀ�n��*��¢±{���¢³��¨W~�¢±{µo²6s��Ç�s�s��O��o�s�rÂÉ �|o�s�rtsS{�Æ{�}�¨Ws������6sB��¶��|o�sBo�sS}M��sh��ok}M{����t²Ês���o�sS��ºMsS��À

npo�¢±{�rtsh{�{�}�¨Mswok}W{�{µsh¡Ms���}�´ �ksh´£�k{

� © ��� � � © / / � � 6�6npo�s�}W������sh{�{���¶#�|o�sB��s����p�k����s$�|�PÇp}����^�|oks�{µ�W~�����sR�M¶���o�sBr)~k´Ã��¢£�h}M{µ�����|shsMÀ

� � � � � © 6 � ? � � � � © / / ��� 6A6npo�sBr"~�´³�|¢±��}M{µ��¨M���M~��Â}M�k���|sS{|{F¶·�W��Ç�o�¢£��oO��o�s$rbsS{|{�}�¨Ws$¢£{���sS{���¢³�Ê}P�|sS��À

/10�@2/ Þ

Page 13: Multicast optimized link state routing

��������� uWu

� � � � � © 6 � 6 � � � ��� © / / ��� 6A6npo�s*}W������sh{�{w��¶��|o�s^r"~�´Ã��¢£�h}M{µ��{µ�W~�����sMÀ^npo�¢±{B}M�����|sS{|{$��Wr)²�¢£��sS�UÇ�¢³�|o¾��o�s^r)~�´³�|¢±��}W{��B¨W�|�W~��

}W������sh{�{�¢£��sh�K�|¢ �ksh{p��o�sBr)~k´Ã��¢£�h}M{µ�����|shsMÀ

� � � �������� ������������� �!��� �"����������� �#���$�"�����������%�&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. >@8@<@A��43 8@?@?@<@A 9@9 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. /10-24365+748:913 ;1<-=)0:> 8@?4?@<@A:9@9 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. /10-24365+748:913$9@=)0:< 74A 84?@?@<@A:949 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. >@8@<@A��43 8@?@?@<@A 9@9 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. /10-24365+748:913 ;1<-=)0:> 8@?4?@<@A:9@9 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. /10-24365+748:913$9@=)0:< 74A 84?@?@<@A:949 .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&. B@B@B4B@B@B@B@B4B@B .&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&

� � �������������'B�¾� �#�B���'��

;sB��sh{����¢£²Êswo�s���sR�|o�sw¶·~��k��|¢£�M��¢£��¨t��¶��|o�s$r"~�´Ã��¢£�h}M{µ��s����|s��Ê{µ¢£�M�O}��k��o��PÇÎ��o�sB��¢ÃÑ8s���s��K��rtsh{�{|}M¨MsS{}M�|sw�������sh{�{|sh��À

��� � ����� � �� � ����� �npoksw�h}�´±�~�´±}P��¢³�W�*��¶L��o�sB�H��xd{µs��p}W{p���M��sw¢£�Â�w¹�»�xÁr)~Ê{��p²Ês$rt����¢ �ksh��À@npoksw�H�FxV{|s�pr)~k{µ��²Ês�h}�´±�~�´±}P��sh�b¢£�*{µ~k��o^}BÇp};�B��ok}P�SÉ � Æ1o��W�tr)~�´³�|¢±��}W{��F�h}��k}M²�´£s�������sh{@}M�|s4���P¡Msh�|sS�)²��Yu�Æ1ok�M�tr)~�´³�|¢±��}W{���h}��k}M²�´£s@������sh{�Ç�o�sh�)¢³�#¢±{Ú�6�W{�{|¢³²�´£sMÀ#Ü4����sS{ÚÇ�¢³�|o"r)~�´³�|¢±��}W{��Q��}M�k}�²�¢£´£¢Ã��¢³sS{LÇ�¢£´³´�²6s���o��K{µsh�B����s¶·s���}�²k´³�������o�sR�M�|o�sh�F�k����sh{hÀ/Û��k��É��M¶���W~���{|sMÉW�|ok¢£{p{|s��{|o��W~�´£�Y²Êswrt¢³�k¢³r^}�´�}M�k�^r)~Ê{�����P¡Ws��F}M´³´Ê�|oks � Æ1o��W��k����sh{hÀ

�� � � ��� �� ��� � � � ����� � � � ��� � ��� � �� �� ��F}M��o�������s^Ç�¢³�|oÅr)~k´Ã��¢£�h}M{µ�)��}��Ê}�²�¢£´³¢³�|¢£sh{)��sh��´£}M�|sS{$¢Ã��{µsh´Ã¶p²��U{|s��k��¢£��¨i}H�U�"!R��¹�Û4��� �|�U}�´£´Q�|o�s�M�|o�sh�4������sS{�¢£�Â�|o�s"��s��Ç��M��º8ÀFÍ΢³�|o>�|o�¢±{4¢£��¶·�W�|r^}P��¢³�W�Â�|o�s)���|oks����k����sh{��h}��i�h}�´±�~�´±}P��s��|�W~��|sS{p�|���¢ÃÑ8s���s��K�Y{|�M~����sS{t¢³�e��o�s>{�}�rtsHÇ�};�`}M{t��o�sH�|sh¨M~�´±}����w¹#»�x �|�W~��|¢£��¨Ë�h}�´±�~�´±}P��¢³�W�LÀ npo�si���M~��|sh{}M�|sÅ���Mrt�Ê�K{µsS�d�M��´£� Ç�¢³�|o�r"~�´³�|¢±��}M{µ�i���M~���s���{�À npo�sË�U�"!R��¹ÚÛ���� rtsh{�{|}M¨Ms�¢£{ �k������sh�Ìsh}W��o

@A@ ßCB DFEHG�I

Page 14: Multicast optimized link state routing

u � �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

�¾�"!R��¹ÚÛ4��� !��@��x��|� � {µsS��W�k��{hÀ »�¢³�k��sË��o�¢£{U¢£��¶·�M��r^}P�|¢£�M�����KsS{i���M�U��ok}M��¨MsË¢£�Ì�|¢£rtsMÉ"�|o�s�¾�"!R��¹ÚÛ4��� !��@��x��|� � {µok�M~�´±��ok};¡Ms*}i¡;}M´³~ks�}M{)²�¢£¨>}M{)�Ê�K{|{|¢³²k´³sWÀinpo�¢£{"¢£��¶·�M��r^}P�|¢£�M�Å¢±{�ºWs����¢£�O�|o�s��¾�"!��|�W~��|sh�#!p��}�²�´£s4¶·�W�4�U�"!4�w�w¹ � !4np���H�e{|sh��W�k��{hÀ

���� � ��� �� ��� � � � ����� � � � ��� � ��� � �� � �npoks*{µ�W~�����sb��sh�´±}���sh{$¢³��{|s�´³¶p²K�¾{µsh�k��¢£��¨H}i»k�,+�x4�F��!R��¹�Û4��� rtsh{�{|}M¨MsWÀtnpok¢£{BrtsS{|{�}�¨Ws"¢±{ �k��{��¨Ws���sh��}��|sS��Ç�o�sh��s�¡Ws��L}p������s�Ç�}M�W��{6�|��{|s��Ê�w�k}P��}�����r)~�´³�|¢±��}W{���¨M���M~��BÏbÀhnpo�¢±{Ú»k�,+Rx4�F��!R��¹ÚÛ����rtsS{|{�}�¨WsRÇ�¢£´³´Ú²Ês��k������sS�Y¢£�O�|o�sBsh�W��¢³��s$��s��Ç��M��º8À

�� � �� ��������������������Û �|��s�sF¢£{/}W{|{|���¢±}P�|sS�$Ç�¢Ã��o"}M�K�w��~���´£sw¼:{µ�W~�����sMÉ;r)~k´Ã��¢£�h}M{µ�#¨W�|�W~��Ê¿�À�npo�¢£{����|shs�¢±{�²k~�¢³´³�/¢³�b}4²k}W��ºKÇp}����r^}M����s��$}�~��|�Mr^}��|¢±��}�´£´£�OÇ�¢³�|ok�M~���}����H�sh�K�|��}�´#s��K�|¢³���¶·�|�Wr �|o�st��¢³Ñ6sh�|sh�K�wr"~�´Ã��¢£�h}M{µ�w¨W�|�W~��irts�rbƲ6s���{��|����o�s${µ�W~�����sMÀ ����}M�k��o�sh{�}���sR��W�k{µ�|��~k����sh�^o��W�*²��to��M�LÀQnpo�s��|��s�sR²�~�¢£´£��¢£��¨b¢£{�{µ��}��|�|sS�^Ç�o�sh�}tr"~�´³�|¢±��}M{µ�����M~���s�����sh��s�¢£¡Msh{�}*»k�,+�x4�F��!R��¹�Û4���&rtsh{�{|}M¨Msw¶·�M�R}^¨M���M~��O¢£�HÇ�o�¢£��oH¢³��¢±{4�k}M�µ��¢£��¢ÃÆ�Ê}P�|¢£��¨ÊÀ ����}��k��oksh{�}M�|sR}P�µ��}M��o�sS�t�|�"�|oksRr"~�´Ã��¢£�h}M{µ�����|shsR²��trtsh}��Ê{��M¶L�|o�s����wÜ��#��x4� !��8ÛRx���ÜRnrtsS{|{�}�¨WsMÀ

��� &��9 6 � � � ��� ��� © � � � Ô «S«h®0' Ô 1 ­ Ø ¯ Ô «h«�� 'ÍÎoks��H}b�k}��|�|¢±�¢£�k}��K����sh�sh¢³¡Wsh{p}^»k�,+�x4�F��!R��¹�Û4��� ¢Ã�����KsS{p�|oks$¶·�M´£´³�PÇ�¢£��¨b�M�6s���}P�|¢£�M�Ê{

� � � �|o�sh�|sB¢±{p���ts��K�|���Y���M���|sS{µ�6�M�k��¢³��¨"�|�b��ok}P�4¨W�|�W~��O}M�k�O{µ�W~�����s ��� � �uWÀp���|sS}P��s$}b��shÇ �W��sMÀ� Àp{|s����o�sB�in !4{|�M~����s !4}M�����F�|�t��o�sB�M��¢£¨M¢£�k}P���M����¶Ú��o�sBrtsh{�{|}M¨MsWÀ¥ Àp{|s����o�sB�in !4{|�M~����s !p�|��s�s$!p��¢³rts��|�t�|oks)»k�,+�x4�F��!4�$�w¹ � !4np���H�4À� Àp{|s����o�sB�in !�¨M���M~k��!4}M���������*� +�¹�np�|��Ûw»�ndÏ$x4�,+��eÛ � � x��F»k»8À3 Àp{|s�4�Ê}���s��K�p}M�k�Â{µ�W�k{�¢³��¶·�M��rt}��|¢£�M���ks�´±��{p���^Ü5+�¹�¹@À�kÀ�»�s��k�Ë}����wÜ��#��x4��!���ÛRx���Ü�n rtsh{�{|}M¨Mst�|�U¢Ã��{)�Ê}���s��K�hÀ¾npo�sY�k}M�|sh�K�)¢£{)�|oksO���M���|s�Æ{|�6�M�k��¢£��¨^�ix !��ks���4¢³�O��o�s$r)~�´³�|¢±��}W{���!��|�W~��|¢£��¨%!p��}�²�´£sR�|�t�|sS}M��o��|o�s�{|�M~k����sMÀ

� � 6 ��~��6�k}P�|s$��o�s��in !4{|�M~����s !p�|��s�s !p�|¢£rbsWÀ

� � � �|o�s��k����s�¢£{@}$�H�Fxe��¶6�|o�s4{|s��k��s��SÉ ��� � � ¢³�@�|sh´£};��{��|oksR»k�,+�x4�F��!R��¹�Û4���(rtsh{�{|}M¨MsMÀ

��� &�� � � ���� � � � � � © � � � � � Ô «h«S®0' Ô 1 ­ Ø ¯ Ô «S«#� 'npoks"���wÜ��#��x4��!���Û�x4��Ü�nÌrtsh{�{�}�¨Msw¢±{4{µsh�K�4²K�O}t������s$�|�Y¢Ã��{��k}���s��K�SÀ�+4�6�M�Â��sh�sh¢³¡�¢£��¨*{|~k��oO}rtsS{|{�}�¨WsMÉ�}b������sBok}M{����^���b�|o�s$¶·�W´³´£�PÇ�¢³�k¨b�W�Êsh��}��|¢£�M�k{�

/10�@2/ Þ

Page 15: Multicast optimized link state routing

��������� u ¥

� � � }���W�|��sh{|�Ê�W�k��¢£��¨�s��K�|���4���p�|ok}��Ú¨M���M~��$}��Ê�w{|�M~k����s����|shs@����sh{��k���Ús���¢±{µ�L¢³�w�|oks��U�"!p�|��s�s !p��}M²�´³sWÉ��� � �uWÀp���|sS}P��s$}b��shÇ �W��sMÀ� Àp{|s����o�sB�in !4{|�M~����s !4}M�����F�|�t��o�sB�M��¢£¨M¢£�k}P���M����¶Ú��o�sBrtsh{�{|}M¨MsWÀ¥ Àp{|s����o�sB�in !4{|�M~����s !p�|��s�s$!p��¢³rts��|�t�|oks)»k�,+�x4�F��!4�$�w¹ � !4np���H�4À� Àp{|s����o�sB�in !�¨M���M~k��!4}M���������*� +�¹�np�|��Ûw»�ndÏ$x4�,+��eÛ � � x��F»k»8À3 Àp{|s�4�Ê}���s��K�p}M�k�Â{µ�W�k{�¢³��¶·�M��rt}��|¢£�M���ks�´±��{p���^Ü5+�¹�¹@À

� � � �|o�s�{|�M�Â}M�����|sS{|{p����sh{4������s��¢±{��4¢£�O�|o�sB{|�M�k{p´£¢±{��SÉ��� � �uWÀp���|sS}P��s$}b��shÇ ��sh���M���^¶·�M�4�|o�¢±{�{µ�W�LÀ� Àp{|s�B�in !4{|�M��!4}W���������Y��o�sb�M��¢³¨W¢³�k}��|�W��}M�����|sS{|{R��¶Q��o�s^���wÜR�#��x4��!���Û�x��FÜ�n�rtsS{�Æ{�}�¨Wsb¼·¶·�M~��Ê��¢£�O�|o�sBoksh}M��s�����¶��|o�sBrtsS{|{�}�¨WsS¿�À

¥ Àp{|s���>n !4{µ�W��!p�|¢£rts����*�~����|sh�K�F��¢³rts�� »k�wÜ !4�$�w¹ � !4np���H�4À� � 6 ��~��6�k}P�|s��>n !4{µ�W��!p�|¢£rts����*�~����|sh�K����¢³rts��Ò»k�wÜ !4�$�w¹ � !4np���H�4À� � � �|o�sB�k}M�|sh�K��}W������sh{�{�¢£{�s�4K~k}�´8���tÜ"+�¹�¹@É ��� � �

uWÀp{|s�w�|okst�>n !��k}���s��K�#!4}W�������|���|o�st��s��K�$o��W�`¼½�>x !���s����¿�¢£�U�|o�str)~k´Ã��¢£�h}M{µ�w���M~���¢³�k¨��}�²�´£s$��¶#�|o�s���~����|sh�W��������sw���^�|sS}M��o*��o�s�{|�M~����sWÀ

� Àp{|s��Ê��}Y���wÜR����x���!���Û�x���ÜRndrbsS{|{�}�¨Ws����b�|o�s��ix !���s���hÀ

�� � �� �������� ����� ���� �� ��F}M��o {|�M~����sH�6s���¢£����¢£�h}�´£´³�Î{|s��k��{�}`»k�,+Rx4�F��!R��¹ÚÛ���� rtsh{�{|}M¨MsÂ�|� �|o�s¾Ç�o��W´³si�ks��Ç��M��º6ÀÒ�����o�¢±{�Çp};�MÉÚ�ks�Ç r)~�´³�|¢±��}W{��"¨M���M~���rts�r"²Êsh��{��h}��O���M¢£���|oks���W�|��sh{|�6�M�k��¢£��¨Or)~�´³�|¢±��}W{��)�|��s�sMÀ)+��Ê�W�}O��sh��s�¢£������¶��|o�¢±{Brtsh{�{�}�¨Ms"�|oks^������sh{B¢£�¾�|o�s*{|�6sh�¢ �Ê�b���|shs^Ç�¢³´£´@~��8��}P��st�|o�sh¢³���|¢£rbst���H´³¢£¡Ms �Ês�´±��>n !4{µ�W~�����s$!p���|shs$!p�|¢£rts�¢£�O�|o�s��U�"!p���|shs$!p��}�²�´£sMÀ

npo�s>r)~�´³�|¢±��}W{���!��|�W~��|¢£��¨%!p��}�²�´£s¢£{*�|sS��}�´±�~k´£}��|sh� Ç�o�sh��s�¡Ws��t��o�si��sh¢³¨WoK²6�M��o������ �M�t�|�W�Ê�W´³�W¨M���oÊ}���¨Wsh{hÀ��жL��o�sw��s���po��M�*�k����sb¼:�ix !���s��K��¿��|�PÇp}�����{/�|oks${|�M~k����s���ok}��k¨Msh{hÉW�|o�sw������st¼ �|oksR¨W�|�W~��rtshr)²6s��O�M��} �k}��|�|¢±�¢£�k}M�W��������s>¢£�Î�|oks>���|shsS¿^r"~k{µ��¨Msh��s���}P��s>}Å��shÇ ���wÜ��#��x4� !��8ÛRx���ÜRnrtsS{|{�}�¨WsF����¢£��¶·�M��rÒ��o�s4��shÇe�k}���s��K�hÀ/npo�sh�LÉW¢³�F�iÛ��d¨Msh��s���}P��sp})¹L��ÛA-��ËrtsS{|{�}�¨WsF���)��¢±{|}M²�´£s��|o�s�W´£�U���M~���sO¼½��¶���M~k��{|s)¢³¶F��o�s^��sh¢³¨WoK²6�M�$¢±{B{���¢³´£´Q��sh}M��oÊ}�²�´£sS¿À"Ü4�Ârtsh{�{�}�¨Msb¢±{B{µsh�W�B¢³¶���o�s^��s���Bo��W����KsS{p��������oÊ}���¨WsMÀ��}W��o>�k}M�µ��¢£��¢³�Ê}��K��Ç�¢£´³´Q{|s��k�>�Êsh�|¢£����¢£�h}�´£´³�H}Â���wÜ��#��x4��!���Û�x4��Ü�nÒrbsS{|{�}�¨WsB�|��¢Ã��{w�k}���s��K��{

¢£���M����s��$���H�|s�¶·�|sS{µoU�|oksY��W�|��sh{|�Ê�W�k��¢£��¨��|¢£rbsh�M~���sS}M��oË���wÜ��#��x4��!�����x��|� � {|sh���M�k�k{�ÀYnpok�W{|srtsS{|{�}�¨Wsh{�r^};�^²ÊsB¨W�|�W~��ÊsS�Y¢£�H}t{µ¢£��¨M´£s$�M��sB}W{�}�´£´³�PÇ�sh�Y²K�Y�|o�sBrtsS{|{�}�¨Ws�¶·�W�|r^}P�SÀ

@A@ ßCB DFEHG�I

Page 16: Multicast optimized link state routing

u � �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

���� � � � � ���� � ����� � � � � ��� � ��� � �� �Ûm¹Ú��ÛA-��ertsh{�{|}M¨Msw¢£{�¨Ws���sh��}��|sS�*²��Y}b´³sS}P¶/������s$Ç�o�¢±��oOÇp}��K��{����^´³sS};¡Ms$}br)~�´³�|¢±��}W{��p�|��s�sWÉ��M�p²��}M������o�s���¢³�K�|sh�|rtsS��¢£}��|sB������s)Ç�o�¢£��oHoÊ}M{���sh��s�¢£¡Msh�Â{|~k��oH}^rtsh{�{|}M¨MsB}��Ê�O�|o�¢±{4�k}M�µ��¢£��¢³�Ê}��K�4¢£{�������}r"~�´³�|¢±��}M{µ��¨M���M~��Orts�r"²Êsh�hÀ

ÛÌ������s��h}��O´³sS};¡MsB}b¨M���M~����M�4}^{|�ÊsS�¢ �Ê�R�|��s�sWÀ@¹Lsh};¡�¢£��¨t}^{µ�6sh��¢ �Ê�R���|shsBrt};�Y���h�~���Ç�oks��O�|o�s���M�6�M´£�M¨W�t��oÊ}���¨Wsh{�}M�k�Y}"�k}M�µ��¢£��¢³�k}M�K���k�Ê��{p})��shÇÁ���M~���s����)��o�sw���M���|sS{µ�6�M�Ê��¢³�k¨){µ�W~����sMÀQn��)´£sh};¡Ws}�{µ�6sh��¢ �6�����|shs"}�������s)r^};�H{µsh�k�>}O¹L�FÛ.-R� rtsh{�{|}M¨Ms)�|�Y¢³��{w�k}M�|sh�K�hÀ$�ж@�|ok¢£{w�k}M�|sh�W�w²ÊsS��WrbsS{R}´£sh}�¶�ÉK}M�k�t¢³¶L¢Ã��¢£{F������}�¨M���M~k�brtshr)²6s���¢³�FÇ�¢£´£´6{|s��k�*�M�^¢³��{��|~����*})¹Ú��Û.-R�Ërtsh{�{|}M¨Ms�����¢³��{F�k}���s��K�hÀ

¹Úsh};¡�¢³�k¨b}br)~k´Ã��¢£�h}M{µ�p¨W�|�W~��YrtsS}��k{���ok}P�4}b������s$¢£{p�k�brt�W�|sw¢³�K��s���sh{µ�|sh��¢£����ok}P��¨W�|�W~��LÀ��F�M��Æ{|s#4K~�sh�K�|´£�MÉ��|oksB������s$´³sS};¡Msh{p}M´³´���o�s$�|��s�sS{�}M{�{µ����¢£}��|sh�YÇ�¢Ã��oO�|o�¢±{�¨M���M~k�LÀ

ÛÒ�k}��|�|¢±�¢£�k}��K�4Ç�¢£´³´#}�´±{µ�*{|s��Ê�H}^¹L��ÛA-��VrbsS{|{�}�¨Wsw�|�*¢³��{��k}���s��K��{4Ç�o�s��H¢³�Rok}W{����*rt�W�|s�{|�M�k{¼½sMÀ ¨Â�|¢£rtsh���M~���¿B}M�k��¢Ã�"¢£{B�k���)¢³��{|s�´³¶4}Âr)~�´³�|¢±��}W{��)¨W�|�W~��¾rbshr)²6s��SÀOnpok¢£{)���|����sh��~���sts�´£¢³rt¢£�k}P��sh{4K~�¢±��º�´³�*�|o�sB~���~k{|sh��²���}��k��oksh{�¢³�O��o�sB��s��Ç��M��º8À

� t')� �/F�� � �����O'��*�(� �����#�F�) �� ��B�Â���Â���������� ���"�|ok¢£{@{|sh��|¢£�M�bÇFsp��sS}�´�Ç�¢³�|ob�|o�s4{|�M~k����sh{Ú�|ok}���}���sF���M�@r)~�´³�|¢±��}W{��Q���M~���s���{�À�Û�{Q~k{|~k}M´�{µ~k��ob{µ�W~����sh{{|s��Ê�^r)~�´³�|¢±��}W{��p��}P��}$�|�"r)~�´³�|¢±��}W{���¨M���M~��Ê{�À#���^�|oÊ}P���h}M{|sMÉW�|o�s�¶·�M´£´³�PÇ�¢£��¨)�¾�w¹�»�xÎ�k�|���sS��~���sh{F}���srt����¢ �ksh�#

� npo�s)»k�,+Rx��F�5!R��¹ÚÛ4��� ¨Msh��s���}P��¢³�W��}M�k�O���|����sh{�{µ¢£��¨kÀ

� npo�s"���wÜ��#��x4� !��8ÛRx���ÜRnV¨Ws���sh��}��|¢£�M�Y¶·�M�p�|oks�{µ�W~�����sR�ks�¢£¨Mo�²Ê�W��{hÀ� npo�s���Wrt��~���}��|¢£�M�O��¶#�|o�sB�ks����o��M�O�|�t��sh}W��o*�|oks�{µ�W~�����sMÀ

��� ��� � �� � ������ � � ����� � ��� � � ����� � � � � �����npoks)��sh{|¢£¨M�k}��|sh�Âr"~�´³�|¢±��}M{µ�����M~���s��b¼½{|s�s���s����w{|sh����¢³�W�Ê¿p�M¶#��o�¢±{R{|�M~����sB¢±{R¢³�i��ok}M�|¨WsB��¶@¨Ws���sh��}��|¢£��¨}i»Ê�,+�x4�F��!R��¹ÚÛ�����rtsh{�{|}M¨Mst�M��²6s�ok}M´Ã¶���¶p��o�¢£{"{µ�W~����sMÀ����¾�|ok}��"��}W{µsWÉÚ��o�s �k��{�� �Ês�´±����¶p�|o�s»Ê�,+�x4�F��!R��¹ÚÛ���� rtsh{�{|}M¨MsY���M�K��}M¢³�Ê{���o�s�¢£�k��¢£¡�¢£��~k}�´p}M�����|sS{|{"��¶���o�sO{|�M~k����sMÀUnpoksY¶·�W´³´£�PÇ�¢³�k¨�Ês�´±��{R{|�6sh�¢³¶·�O�|o�s"r)~�´³�|¢±��}W{��w¨M���M~��i}W������sh{�{µsS{p�|��Ç�o�¢±��oH�|o�sb{µ�W~����s�{|s��k��{w��}���}�ÀRÜ4����¢£��s���ok}P�$¢Ã�¢±{psh}W{µ�*�|�^��¢±{���¢³��¨W~�¢±{µoH}br)~�´³�|¢±��}W{��4}W������sh{�{�¶·�|�Wr��|o�sB¢£�k��¢£¡�¢£��~k}�´Ú}W������sh{�{���¶Ú��o�sBo��K{��SÀ

npo�si»k�,+Rx4�F��!R��¹ÚÛ���� rtsh{�{�}�¨MsO¢±{t���|����sh{�{µsS� }M{b����s�¡�¢£�M~k{|´£�Ë��sh{����¢³²6sh� s���sh���t�|ok}��^�|o�s�>n !4{µ�W~�����s$!4}W������¢±{4{|s�p�|�t��o�s �k��{�� �ksh´£�O�M¶���o�s)»k�,+�x4�F��!R��¹�Û4��� rtsh{�{|}M¨MsMÀ

npo�s)»Ê�,+�x4�F��!R��¹ÚÛ���� rbsS{|{�}�¨WsR¢±{��6s���¢³����¢±��}M´³´£�Y{|s��K�4²��^�|oks���sh{|¢³¨W�k}P��sh���|�W~��|sh�p�|�^��s¶·��sh{|o��o�s���W�|��sh{|�6�M�k��¢£��¨"s��K�|���*¢£����o�s��U�"!p���|shs$!p��}M²�´£sMÀ

�� � �� � EG�H� � �DIG�����KC�� � � � ��� � � � � ��� � ��� �npoks"{|�M~����s��ks�¢£¨Mo�²Ê�W��{R���Y�k���w{|s��Ê�i}O���wÜR����x���!���Û�x���ÜRnmrtsh{�{|}M¨MsWÉʲ6sh�h}�~k{|s���o�s"{|�M~����s)¢£{�k���4}�²�´£s$�|�t�������sS{|{F�|oks�rÂÀ

/10�@2/ Þ

Page 17: Multicast optimized link state routing

��������� u 3

Grand parent

Parent

Node

Uncle

N3

N2 N4

N1

N0

�#¢£¨M~���s � Qx�s�´£¢±}�²�´£s$²���}M�k��o�sS{

���� � ��� � � ��� � � � � � ����� ��� � ��� � � �� � � ����� � �� ����U�M����s����|�Â��Wrb�k~��|s"�|o�st��s����wo��W�i���*�|okst{|�M~k����sMÉÊ�|o�str)~k´Ã��¢£�h}M{µ�w���M~���s���{���ok}P�B}���s)���M�${|�M~k����s�ks�¢£¨Mo�²Ê�W��{hÉ�{µsh´³sS���p�|oksB��s���4o��W�Y���b�W��s$��¶��|o�s��H�Fx4{�Ç�¢³�|oÂr)~�´³�|¢±��}W{��4�h}��k}M²�¢³´£¢³�|¢£sh{p��¶��|o�s�{|�M~k����s¨W¢³¡�¢£��¨"�|o�s�{|o��M�|�|sS{��4��¢±{µ��}��Ê�sMÀ

� %(���������� � ���������� ��(���#���

»��Mrts��¢³rtsh{)}�´£¢£��ºi¶½}M¢³´±{�É#}��k����}���}H}M�|st´£�W{µ�hÀ*npo�¢±{�{|¢Ã��~k}P��¢³�W�¾¢±{B¡Ws����H���k�>¶·�W�)}Or)~�´³�|¢±��}W{��B���|shsMɲ6sh�h}�~k{|sR}�Ç�o��M´£s��k}M�µ����¶L¢³�hÉ�¢±{�²k}M����sS�t¶·�|�Wr �|sS�s�¢£¡�¢³�k¨B�|o�s$��}���}���~ks����"}){|¢£��¨M´£s4´£¢³��ºt¶½}M¢³´£~���sMÀ/nÚ��k�|sh¡Ms��K�p�|ok¢£{�º�¢£�k�O��¶/�����M²�´£s�r^{��|oksB²���}M�k��o�sS{F�M¶���o�sBr)~k´Ã��¢£�h}M{µ���|��s�s�}���sB���M~k²�´³sS�YÇ�oks��Â�Ê�K{|{|¢£²�´³s¢£�Â�M����s������^ok};¡MsB}trt�M��s$�|�W²�~k{µ��}M�k�O�|sh´³¢±}�²k´³s$r)~k´Ã��¢£�h}M{µ�����|shsMÀ�npok¢£{�rtsS��ok}���¢±{|r ��Ñ8s���{�}��H}�´³�|sh�µÆ�Ê}P�|¢£¡Ms$�k}��|oÂ}��k�O�P¡Ws�����MrtsS{�´£¢³�kº^¶½}�¢£´³~k�|sB¢£�Y��o�s��´±}M{�{|¢£�h}�´L�U�w¹#»�x ²k��}M�k��o�sh{hÀ

��}W��oÂ������sBÜm���M~�²k´³sS{��|o�sB��~�r"²Êsh�4��¶#�|sh´£};�Ws���{�ÉK²�~�����o��W{|sB�|sh´£};�Ws���{�Ç�¢£´£´��|sh�ÊsS}P�p�|o�sBrtsS{|{�}�¨Ws�W��´£�"¢³¶Ú��shsh��sS�i¼·¢1À sWÀQ�M�*´£¢£��ºb¶½}�¢£´³~���sS¿À/��}M��o*�Ê}��|�|¢±�¢£�k}��K�hÉ���o����W{|sh{Q��ÇF���k����sh{hÉ�})�k}���s��K���k����sR}��Ê�}M�>~��Ê�´£s"������sbok};¡�¢£��¨O}�´£¢³��ºHÇ�¢³�|oU�|oks"¨W��}M�k�H�k}M�|sh�W�$������s¼ �k¨W~���s � ¿�À)npo�sb�k}M�|sh�W�B}��Ê�i~��k��´³s�k����sh{�{µo��W~�´±�t²Êsw��s�¢£¨Mo�²6�M��{Q¢³¶Ú�Ê�K{|{|¢£²�´³sWÉK}M�k�^¢³¶��|o�sh�|sw}���s4r)~k´Ã��¢³��´£s$��}��Ê��¢£�k}P�|sS{Q¶·�W�@�|oksR~��Ê�´£sMÉK�|o�s�k����s"ÜÒ{|o��W~�´£�H��ok�K�K{µs��|o�s"�M��s"Ç�¢Ã��oH�|o�s"´³�PÇ�sh{µ��¢±��s��K��¢ �ksh�hÀwnpo�~k{�ÉÊ�|oks)¨M��}��Ê�Â�k}���s��K��������s"ok}M{��Ç��B�6���|sh�K�|¢£s�´6�|sh´£};�Ws���{#�|�4���W¢³�t��o�s��k����sRÜ�ÀKnpo�s��k����sRÜÁ}W���sh����{@�|o�sw��}P��}B��s�´±};�Msh�b²��b¢Ã��{��k}M�|sh�K��W�p²K��¢Ã��{p~��k��´³sB������sWÀ@Û4�k�O¢³�4Ç�¢³´£´L��s����}M�k{µrt¢³�p�|o�s���}���}b�M�k´³�*�W�k�sWÀ

���¾�|oks �k¨M~k�|s � É�Ü�u^��sh�sh¢³¡Wsh{$}>���wÜ��#��x4� !��8ÛRx���ÜRn rtsS{|{�}�¨Ws)¶·���Mr Ü ¤ À*Ü)u^º����PÇ4{w�|o�s��Ç��to��M�Â���M�6�M´£�M¨W�MÉ�}��Ê��Ç�¢£´£´���o����W{|sw¶·�M�4s���}�rt��´£s�Ü � }M{�}t�k}���s��K�4}��k�ÂÜ � }M{�}M�O~k�k�´£sB�|�^��sh}W��o��o�s4Ü ¥ ������sp¢£�t�M����s��#�|�B²k~�¢³´±�"�|o�s�²k��}M�k��o�sh{hÀÚÜ)u4{µsh�k��{����wÜ��#��x4� !��8ÛRx���ÜRn`rtsS{|{�}�¨Ws����$Ü � É}M�k�O}t���wÜR����x���!�+�Ü$��¹L� �|�^Ü � ÀQnpo�s)���wÜ��#��x4��!�+RÜw��¹L�ertsh{�{�}�¨MsRok}M{���o�sB{|}MrtsR¶·�W�|r^}��}W{��|o�s"���wÜR�#��x4��!���Û�x��FÜ�ndrtsh{�{|}M¨MsMÀ

@A@ ßCB DFEHG�I

Page 18: Multicast optimized link state routing

u�� �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

�H�ks�rt�M��¢±� -@}M´³~�s �Q���|s��Ê{µ¢£�M�������������� � �� �� ��� �������

����� � �"!#���$���%� & �� �� ��� �������� �('*) � ���,+-� � ! '/. 0 �� �� ��� �������

�1!2�435! 6�7 �� �� ��� �������� �('*) � �8� � ' ���1! 6-6 �� �� ��� �������

n#}�²k´³stu�Q�HsS{|{�}�¨Ws������6sh{

9 � �#'��U'� ���� �R�������� �P'�� ���O�&F'��O ��#���"��

:<; !=;(> ?5@2: !BA,CED�@2F(GIHKJ�L�MON�P:<; !QRF(> G)!S5@2:TCUHVJ�WX:<; !5;(> ?5@2: !A,CYD(@ZF(G[ FY\(D,;(C !=;(>"?5@2:]H<^�_-MON�P[ FY\(D,;(C !QRF(>"G)!S�@Z:TC<HKJ�W [ FY\(D,;(C !5;(> ?5@2:;,F(`Ra,@�D,: !A,CYD(@ZF(GIH<^�LZM�N�P[ F(`�!QRF(>"G)!S�@Z:TC<HKJ�Wb;,F(`ca,@ZD(: !=A,CED�@2F(G;,F(`Ra,@�D,: !GdCY> ?5efHT^�MONOPnpo�sBrtsS{|{�}�¨Ws������6sh{��M¶Ú�|ok¢£{�s����|s��Ê{µ¢£�M�Â}���s$¨M¢£¡Ms���²��*�|oksR��}�²�´£s^uMÀ

g h �ji � �

k�� � ��� � � ��� �npoksF���K�|sh�|�ks��Ïw�|�W~��"�>}��k}M¨Ms�rtsh�W�#�@�����|�����M´�¼·�µÏ$�H��¿#¢£{#~k{|sh�"²��Bo��W{µ��{��|�$��s��6�M�|����o�s�¢£�/r)~�´³�|¢±��}W{��¨W�|�W~���rts�r"²Êsh��{|o�¢£�����w�ks�¢£¨Mo�²Ê�W�|¢£��¨Rr)~�´³�|¢±��}W{��/�|�W~��|sh��{�� ��� À#�Ð�Q¢£{/}�´±{|��~k{|sh�"²��Br)~�´³�|¢±��}W{��/�|�W~��|sh��{Ú�|���¢£{���P¡Ws���¨W�|�W~��*rts�r"²Êsh��{hÀQÛ������M����¢³�k¨��|�b�µÏ$�H�@¡ � � � � }M�k�*�µÏ$�i�@¡ ¥ � �'� É��µÏ$�H�`¢±{��|s�4K~�¢³��sh�^�|�t²Ês¢£rt��´£s�rts��K�|sS�)²��)}M���wok�W{µ�/Ç�¢±{|o�¢³�k¨����w��sh��s�¢£¡MsF���¾r"~�´³�|¢±��}M{µ��{hÀ����PÇFsh¡Msh��¢£�b}RÇ�¢£�|sh´³sS{|{/��W�K�|s���/´³¢£ºMs�>Û�Ü4�Fn$ÉP�|o�sp~k{|sp��¶6�µÏ$�H��rt};�B´£sh}W�����B{µ�Wrbs�¢£�k��W�k{µ¢±{µ�|s��Ê�¢£sh{hÀ��H�W�|s�����sh�¢±{|s�´£�MÉP��o�sps�´£¢³rt¢£�k}P��¢³�W��k�|���sS��~���sR�M¶ 4K~�sh�|¢£sh{p}W{���sh{����¢³²6sh�O¢£���µÏ$�i�΢£{p�����M²k´³shrt}��|¢±�w¢³�H}bÇ�¢³��s�´£sh{�{���W�K�|s���'Æ�npoks�sh´³¢£rt¢³�Ê}P�|¢£�M�t�������sS��~���s�sh´³¢£rt¢³�Ê}P�|sS{#�|���$r^}���� 4K~�s���¢£s���{�ÉM}W{/¢³´£´£~k{�����}��|sS�)²��B��o�¢£{@s��}�rt��´£sMÀ

� � ® � 1 � Ô °���Å��o�s��k¨M~���s ¥ }>o��W{µ�"�(ok}M{)�M��´£�¾�M��s���s�¢£¨Mo�²6�M�)���M~��|s��"x � À¾x��M~���s��bxBu�}M�k���|�W~��|sh�"x �

}M�|sB�ks�¢£¨Mo�²Ê�W��{hÀ����k¢Ã��¢£}M´³´£��²6����oH�|�W~��|sh��{�xBu�}��k�Hx � }���s 4W~ks���¢³sh��{hÀFÍÎoks��H���M~���s���x � ��sh��s�¢£¡MsS{p�|o�s4K~�sh�|�"��¶����M~���s���xBu�Ç�¢Ã��oY}B{µr^}M´³´£s���}M������sh{�{hÉ��|�W~��|sh��x � ²6sh���Mrtsh{����M� 4K~�sh�|¢£s��SÀ�x4�M~���s��Fx�u4¢£{@�|o�s�W��´£� 4K~�sh�|¢£s��SÀ#ÛR{�ok�W{µ��� �h}��^�W��´³�t²6s�o�sS}����t²��bx � É��|�W~��|sh��xBuR���KsS{@���M�F��sh��s�¢£¡Ms���o�s�~��Ê{µ�W´³¢±�¢³�|sS���s��6�M�|�4��¶@�̶·�W�4¨M���M~k�HÏbÀ6�4sh�k�s��k�^�|�W~��|sh�4Ç�¢³´£´L¶·�W�|Çp}��������Îr)~�´³�|¢±��}W{����Ê}M��ºMs���{�¶·�W�4¨M���M~��iÏÒ�|��)À

n��^��M�6swÇ�¢Ã��o���o�¢±{p���|�W²�´£s�r�Ç�sw�k�|�W�Ê�K{µs��|�trt����¢Ã¶·�Y�|o�s$²6s�ok};¡�¢£�M~�����¶#�µÏ$�H�e¢³���|o�s$���M~���s���{�À

/10�@2/ Þ

Page 19: Multicast optimized link state routing

��������� u �

R1 R2 HH

�#¢£¨M~���s ¥ Q�@´£¢³rt¢£�k}P��¢³�W�ÂrbsS��ok}��k¢£{|r ¢£�O�µÏ$�i�

k� � � ��� � I � � ��� ���ÍÎ�µÏ$�i�m¢£{"}�Í΢£��s�´£sh{�{B�µÏ$�H�/ÀÚ�Ð�)¢±{B�W��´³�¾��W�k�sh�|��sS�¾Ç�¢Ã��o��|o�s^s�����oÊ}���¨Wsh{$²6s��Ç�s�s���o��K{���{�}��Ê����M~��|s���{F�|�^��s��|s���rt¢³�ksB¨M���M~���rbshr)²6s���{µok¢³�LÀ@npoksB¨M�W}M´£{��M¶�ÍÎ�µÏ$�H�Á}M�|s�� �|�^sh�k}�²�´£sB}����*r"~�´Ã��¢£�h}M{µ���|�W~��|sh�p�|�tº����PÇ Ç�o�s��|o�sh�4}P�4´£sh}W{����M�kswok�W{µ�4¢³�O¢Ã��{���sh¢³¨WoK²6�M��o������¢£{4rbshr)²6s����M¶/}br)~k´Ã��¢£�h}M{µ�p¨W�|�W~����

� �|�"s��k}M²�´³sR}Br)~�´³�|¢±��}W{��F�|�W~��|sh�@�|�)ºK�k�PÇ Ç�oks�|oks���¢³�Fr"~k{µ��¶·�M��Çp}����)r"~�´Ã��¢£�h}M{µ����}���}$���)}Bo��K{��¢³�¢³��{��ks�¢£¨Mo�²Ê�W�|ok�K����À

�R�)}�r)~�´³�|¢±��}W{����|�W~��|sh�hÉ;ÍÎ�µÏ$�H�¾���s��¢±{���{LÇ�¢³�|o"}4r)~�´³�|¢±��}W{��#�|�W~��|¢£��¨4������������M´1ÀÚnpo�sFr)~�´³�|¢±��}W{�����M~��|¢£��¨^�������|�����M´L¢±{4¢£�i��ok}���¨Ms$�M¶/²k~�¢³´±��¢£��¨Y}M�k�Âr^}�¢£�W��}�¢£��¢£��¨Y}tr)~k´Ã��¢£�h}M{µ�R{����|~Ê���|~k�|sY¼½sMÀ ¨kÀ�}b�|��s�s²6s��Ç�s�sh�>}O{µ�W~�����s)}��Ê�>}�´£´��|o�sbr)~�´³�|¢±��}W{��$���M~���s���{4�k}M�µ��¢£��¢³�k}M�K��{R��¶F}Yr)~�´³�|¢±��}W{��$¨M���M~��6¿�s��Ê}�²�´£¢³�k¨}M���*rts�r)²6s����M¶#}tr"~�´Ã��¢£�h}M{µ��¨M���M~��ÂÏm���^�|sS�s�¢£¡Msw���er)~�´³�|¢±��}W{����k}P��}t��sS{���¢³�Ê}P�|sS�*���YÏbÀ

Ü����|¢±�sR�|oÊ}P�hÉ�¢£�YÍÎ�µÏ$�H�`�|oks���s�¢±{F�k�)��shÇÁrtsh{�{|}M¨Msh{F}M����sh�t�����|oksR�µÏ$�H� �M�ksh{hÉWÇ�s�ºWs�s��Y�|o�s{�}�rts$rtsh{�{|}M¨MsS{�{|�6sh�¢ �ksS��}W{p¢³�Â�µÏ$�H�@¡ ¥ � �� À@npo�s$o��K{��4�µÏ$�i� ¢±{pºMsh����}M{p¢³�4¢±{�}�´±{µ�ÊÀ

npo�swr^}P���W�F��ok}M��¨Ms4¢±{�¢³�*�|o�sw�µÏ$�H� �|�W~��|sh�hÀ#ÍUswrt����¢Ã¶·�b��o�sR²6s�oÊ};¡K¢£�M~k����¶Ú�|o�sw�µÏ$�H� ���M~��|s��Ç�oks��Â{µsh�k��¢£��¨*}��k����sh�sh¢³¡�¢£��¨"�|o��K{µsBrtsh{�{�}�¨MsS{�À�F�W�k{|s#4K~�s��K��´³� uMÀ�npo�sB��~�´³sw¶·�W��r)~�´³�|¢±��}W{��4���M~���s���{�s�´£¢³rt¢£�k}P��¢³�W��¢±{�rt����¢ �Êsh��À� À����W�4sh}W��oOok�W{µ�R��É6}^r)~�´³�|¢±��}W{��4���M~��|s���¢³�i�m�ks�¢£¨Mo�²Ê�W�|ok�K���O¢±{4��sh{|¢£¨M�k}��|sh�����^¶·�M��Ç�}M����r)~k´ÃÆ�|¢±��}W{�����}���}kÀ

¥ À�Ûdr)~�´³�|¢±��}W{����|�W~��|sh�hÉ�rts�r"²Êsh�F�M¶�})r"~�´³�|¢±��}M{µ�p¨M���M~��LÉK��´±};��{@��o�sR�W��´£�b���M´£s��M¶Ú�µÏ$�H� �|�W~��|sh�hÀÍÎoks���sh¡Ms��^}¾o��K{��Y� Çp}��K��{b�������W¢³�e}¾r)~�´³�|¢±��}W{��*¨W�|�W~�� ÏbÉQ¢³�Y{|s��k��{^}M�`�µÏ$�i�È��s��6�M�|�^Ç�o�¢±��o¢±{)�h}�´£´³sS��+4�k{|�M´£¢±�¢³�|sh�Åx4s��6�M�|���|�i��sh}W��o���s�¢£¨Mo�²6�M��r"~�´Ã��¢£�h}M{µ�)���M~���s���{�ÀÂ�U�w¹�»�x �|�W~��|sh��{����i�����{|s��Ê�O�|o�¢±{4º�¢£�k�Â��¶Qrtsh{�{|}M¨MsS{�À��ж�}^�U�w¹�»�xÌ�|�W~��|sh�4Ç�}M�K��{p���B���M¢£�>}t¨M���M~k�O¢³�R²k~�¢³´±��{R{µ¢£rt��´³�Â}��Ê�¢£rtrtsh��¢±}P��s�´£�t})�|�W~��|s��|�)�|o�s${µ�W~����sh{���¶���o�sR��s#4K~�sS{���sh�^¨W�|�W~��LÀ/Û r"~�´³�|¢±��}M{µ�F���M~��|s��F¢£{p��sS{µ¢£¨M�Ê}P�|sS����b¶·�M��Ç�}M���Yr)~�´³�|¢±��}W{��4��}���}b�|�^��¼:{µshsR��o�s���sS{µ¢£¨M�k}��|¢£�M�O��������sh��~k�|sw¢³�O��o�sB��s����{|sh��|¢£�M�Ê¿À

@A@ ßCB DFEHG�I

Page 20: Multicast optimized link state routing

u�� �������������� �������������������������������������������! "���$#����%����&(')&+*,�.-

�H~k´Ã��¢£�h}M{µ�)�|�W~��|sh��{R��ok}P�)oÊ};¡Mst������²6s�sh�Ås�´£¢³rt¢£�k}P��sh�e¼½{|s�st��o�s*sh´³¢£rt¢³�k}��|¢£�M���������sh��~��|st¢£���|o�s�ks����{µsS����¢³�W�Ê¿�É��6s���¢³����¢±��}M´³´£�Y{|s��k��¨Msh��s���}�´ 4K~�sh�|¢£sh{����t�|o�sh¢³����sh¢³¨Wo�²Ê�W��{hÀ

k��� � ��� � I � � � � * � � �9 � �<� � � ®�¬�� Ø 1 ­ Ø ¯ Ô Ù��Ú­ ÔnpoksHs�´£¢³rt¢£�k}P��¢³�W� �k�|���sS��~���s¢£{^rt����¢ �ksh�e¢£�Á{|~k��o }�Çp};�Å��ok}P�Y�µÏ$�i��¢£{*}��Ê}��|�|¢±�~�´±}��*�h}M{|sO�M¶ÍÎ�µÏ$�i�#À@npoks����M´£sY�M¶4�|o�¢±{t�������sh��~��|s�¢£{"���¾{|s�´£sh��t}>r)~�´³�|¢±��}W{��t�|�W~��|sh�"¢£�`��oÊ}���¨MsY�M¶4�|oks�o��K{��4K~�sh�|¢£sh{4¢³�Â��o�s���sh¢³¨WoK²6�M��o�������ÀF���PÇFsh¡Msh�hÉk}M���Yo��K{��4r"~k{��R²Ês 4K~�sh�|¢£sh�²��O}^r)~�´³�|¢±��}W{��4���M~��|s��SÀ�����µÏ$�i�@¡ � }��k�U¡ ¥ ÉL¢³¶p��ÇF�Âr)~k´Ã��¢£�h}M{µ�$���M~��|s���{wo�sh}M�Bsh}W��oU�M�|o�sh�hÉ��M��´£�H�|oks^�M��stÇ�¢³�|o¾�|o�s*{|r^}�´£´³sS{��}W������sh{�{�¢£{�sh´³sS����sh�O}M{�}�4K~�s���¢³sh�hÀ/���ÂÍÎ�µÏ$�H�/É���o�sw¶·�M´£´³�PÇ�¢£��¨t��~�´³s$¢±{4}��k��´³¢£sh�#

¹Ús�YD���}M�k�RD��MÉL²6s^}����Â��ÇF�Or)~k´Ã��¢£�h}M{µ�$���M~��|s���{hÉ8}M�k� F�� NOQ���� D�� �R²6st�|o�st�W��s"ok�M�¾��s�¢£¨Mo�Ʋ6�M��o������Y�M¶ D��

� � F�� N�Q���� D������ D�� HVF�� N�Q���� D������ D����� � � ��o�sB���M~���s��=D��$Ç�¢³�|oO�|oksBo�¢³¨Wo�sh{µ�4}M�����|sS{|{�¢±{�s�´£¢³rt¢£�k}P��sh�� 6 � � � F�� NOQ���� D�������D��Q¢±{p¢³�Ê�´£~k��sh�O¢£�cF�� NOQ���� D������ D����� � � ��o�sB���M~���s��=D��/¢£{�sh´³¢£rt¢³�Ê}P�|sS��À

* � � � � � 8 Ô ­ Ø ��¬ Ô ­YÙ Ô «��9' ®�¬#� Ø 1 ­ Ø ¯ Ô Ù ��­ ÔnpoksB�|�W~��|sh����sh{|¢£¨M�k}��|¢£�M�O���|����sh��~���sBs��Ê}�²�´£sh{p��o�s���sS{µ¢£¨M�k}��|¢£�M�Â��¶#�|oks�r)~�´³�|¢±��}W{��R�|�W~��|sh��¢³�i��ok}M�|¨Ws�M¶Ú¶·�W�|Çp}�����¢£��¨"r"~�´³�|¢±��}M{µ�4��}P��}"�|�*}bo��W{µ�hÀ

ÍÎo�sh�Î}>r"~�´Ã��¢£�h}M{µ�^�|�W~��|sh�b��sh��s�¢£¡MsS{"}M�=+��k{µ�W´³¢±�¢³�|sS�`x4s��6�M�|�b¶·���Mr }¾o��K{��*� ¢³��{^��o�sS��º�{b¢³��{�ks�¢£¨Mo�²Ê�W�b��}�²k´³sÂ���Ë{µshsOÇ�oks�|oks��*¢³�*ok}M{b��o�sH´£�PÇFsS{��^����}M�����|sS{|{^}Mrb�W��¨¾�|o�sHr"~�´³�|¢±��}M{µ�^�|�W~��|sh��{�ks�¢£¨Mo�²Ê�W��{#�M¶��)À����b¶½}M��hÉMÇ�¢³�|o��w¹#»�xBÉ�sS}M��ob������s�ok}W{@}w��ÇF�$o��W�t��s�¢£¨Mo�²6�M��{Ú��}�²�´£s�Ç�o�¢±��ot���|�P¡�¢±��sh{}M´³´�´³¢£��º�{4¢£�H��o�s)��sh¢³¨Wo�²Ê�W�|o�������Àp���H��o�¢£{RÇp};�MÉ���o�s)r"~�´Ã��¢£�h}M{µ�R���M~���s��4Ç�¢³�|oi�|o�s"´³�PÇ�sh{µ�4��� }M�k���|sS{|{��sh{|¢³¨W�k}P��sh{�¢Ã��{µsh´Ã¶Q}M{�}b���M~���s��p���"��o�¢±{�o��W{µ�hÀ�жF�|o�s^o��K{��B�Èrt�P¡Msh{w�W�w}O´£¢³��º>²��|sS}�º�{RÇ�¢Ã��o>��o�¢£{$���M~��|s��SÉL}��k���|oks��$r)~�´³�|¢±��}W{��$���M~���s��$ok};¡�¢³�k¨

��s�|sS����sh�O�|oks�����sh{|s��k��sB��¶@��ÉÊ¢£{R��sh{|¢³¨W�k}P��sh�Â}M{R}tr)~�´³�|¢±��}W{��R�|�W~��|sh��¶·�M���)Àk�Ð�w²�~�¢£´£��{R}t²���}��k��oO�|���o�sBr)~k´Ã��¢£�h}M{µ�p¨W�|�W~���¼·¢³¶#¢³������sh{p���M�4s��¢±{���¿�É�}��Ê�Y¶·�W�|Çp}�����{��|o�s����M���|sS{µ�6�M�Ê��¢³�k¨"r"~�´Ã��¢£�h}M{µ�4��}P��}�À

* � � � � �� ¬ Ô ­P®�¯�¬�� Ø ª Ô ¬ ×)Ô�Ô > ��? � � ® Ù � � 6 ��F}M��o¾�|¢£rts^�|o�sh�|sY¢£{�}>��ok}���¨Wst��¶�¨M���M~��ÅÏ(rts�r)²6s���{|o�¢³�ÚÉ�ÍÎ�µÏ$�H�Ò������¢ �ksS{B¢³��{�´£����}M´@r)~�´³�|¢±��}W{�����M~��|¢£��¨t���|�M�|����W´8Ç�o�s��#

� s�¢³�|o�sh��}��O~��k{|�M´£¢±�¢³�|sh����s��6�M�|�poÊ}M{p²6s�s��Â��sh��s�¢£¡Msh�Y¶·���Mr }b��shÇVrts�r"²Êsh�hÉ

� �M�4}b����s�¡�¢£�M~k{prts�r"²Êsh��ok}M{p´£s¶ �SÀ

/10�@2/ Þ

Page 21: Multicast optimized link state routing

��������� uS§

k� � � ��� � ��� � ���� �� �� npoks4o��W{µ�@��ok}P��¢±{@�k���F}Br"~�´³�|¢±��}M{µ�����M~���s��@²6s�oÊ};¡Msh{�}M�����M����¢£��¨w�|���µÏ$�H�`}M{@¢£�t�|oks�Ç�¢£�|sS�"�ks��Ç��M��º6ÀÍÎoks��΢³��Çp}��K��{t���H���M¢£� }År"~�´³�|¢±��}M{µ�Y¨W�|�W~��LÉp¢Ã�O{���}��|��{Y{|s��Ê��¢³�k¨Å¢Ã��{ +��k{µ�W´³¢±�¢³�|sS�Îx�s��6�M�|�hÉ4}M�k��É��o�s��H�k�M��rt}M´L��s��6�M�|��{�~��6�M�H��sh��s�¢£¡�¢³��¨ 4K~�sh�|¢£sh{p¶·���Mr r)~k´Ã��¢£�h}M{µ���|�W~��|sh��{hÀ����i�h}M{|sB��¶/�|oks�����sh{|s��k��s�M¶�r)~�´³�|¢£��´£sYr)~k´Ã��¢£�h}M{µ�)�|�W~��|sh��{){µsh�k��¢£��¨H�|oks�¢£� 4K~�s����>rtsS{|{�}�¨Wsh{B¢£���|o�s���s�¢£¨Mo�²6�M��o�������ÉÚ��o�s*o��K{��²k~��k��´£sh{�r)~�´³�|¢£��´£sh{Fr)~�´³�|¢±��}W{���¨W�|�W~��t�|sh�Ê�W�µ��{@}M{�¢³�Y�µÏ$�H�@¡ ¥ }��Ê�t¢Ã��{���s��6�M�|��{@}M�|s4}W������sh{�{µsS�"�|�)}M´³´r"~�´³�|¢±��}M{µ���|�W~��|sh��{�¢£�¢Ã��{���s�¢£¨Mo�²6�M��o�������À

% ���P� �/�������

�³u � »�À ����}W����sh�hÀ��$sh�>Ç��M����{w¶·�M�)~k{µsY¢³�Ëx4�/��{$�|�>���k��¢±��}P��sYx�s�4W~k¢³��s�rts��K�)¹Ús�¡Msh´£{hÀÚx�s�4K~�sh{µ�B¶·�M��F�Wrtrbsh�K��{�¼ ��sS{����F~�����s��K�#����}W���|¢±�s;¿ � uMuS§�ÉP���K�|sh�|�ks�Q�@��¨W¢³��shs���¢³�k¨$n#}M{|º����W����sMÉM�>}�����oYuh§W§ � À

� �%� �k�|sS� �p}�ºMsh�hÀ�x4s#4K~�¢£�|shrbsh�K��{p¶·�W�4��� -Qs���{µ¢£�M� � x4�M~���s���{�Àkx4s#4K~�sh{µ��¶·�M�$�F�Mrtrts��K��{"¼½{µ��}��Ê��}��������}W��º�¿�É����K�|sh�|��s����@��¨M¢£��shs���¢³��¨^n#}M{|ºY���W����sMÉ �M~k��stuh§M§ 3 À

� ¥�� ��o�¢³´£¢£���Ês��W}W�F4K~�s��hÉkÛ�rb¢£���w};����~�rÂÉ�npo��Mr^}W{4��À��F´£}M~k{µsh�LÉkÛ���¢£{�¹Ú}��W~�¢³�|¢1Ék¹Ú}M~��|sh�K��-�¢£s������M�hÉ�Q}W{|�h}�´£s��H¢£��s���}��k�)�/}M~�´��H~�ok´³s��|ok}M´³sh�hÀW�R����¢³rt¢£¸�sS�"¹Ú¢³��ºb»K��}��|s�x��M~��|¢£��¨R���|�M�|����W´:À;���K�|sh�|��s��µÆ� ��}P¶ �hÉÊ����}�¶ �µÆТ³s��µ¶ ÆÐr^}���s��µÆÐ�M´±{µ�|Æ ¤�� À �µ���hÉ6u ¤ �W~���s ��¤W¤M¥ ÀK;�M��º*¢£�Â���|�W¨M��sh{�{�À

� ��� �/À��K}M�F4K~�s��hÉK�/ÀK�H~ko�´³s���}M´³sh�hÉ�Û�À �w};����~�rÂÉWÛ�À�¹Ú}M�M~�¢³�|¢1É�n$À��F´±}�~k{|s��ÚÉK¹�À -R¢³sh�������SÉ����R����¢³rt¢£¸�sS�¹Ú¢³�kºO»K��}P�|s�x4�M~���¢³��¨t�@����������M´��"É������@�Î��Ü��H�|�Á�Q}�º�¢±{���}��LÉ � sh� �M¤M¤ uWÀ

� 3 � Û)À �w};����~�rÂÉkÛ)À6¹�}��M~k¢Ã��¢:É6¹@À%-R¢³sh�����M�hÉ �µ�H~k´Ã��¢³�6�M¢£�K�R��s�´±};�K¢£��¨b�|sS��o���¢ 4K~�sB¶·�M���k������¢³�k¨^²��|�K}M��Æ�h}M{µ��rbsS{|{�}�¨Wsh{�¢£�Ort�W²�¢³´£sBÇ�¢£�|sh´³sS{|{���s���ÇF�W�|º�{��É��4�|�p»k»8Ék��};Çp}�¢£¢1É�K}�� ��¤W¤W� À

� � � Í΢£´£´³¢±}�r(�RÀ���sh����sh�hÀ����K�|sh�|��s��pÏw���M~����i}��k}M¨Mshrbsh�K���@�����|�����M´1É:-Qsh��{|¢£�M� � ÀWx�s�4W~ksh{µ�F¶·�W���F�Wr"Ærtsh�W��{ �M�M¥ �kÉK���K��s�����s���@��¨W¢³�ks�s���¢£��¨^n�}W{µºY�k�M���sWÉ�Ü��P¡Mshr)²6s��Buh§W§ � À

� �� �wÀQ��}�¢£�LÉ/»�À � s�s���¢£��¨kÉ �RÀ#��sh����s��SÉ#��À����W~�¡Msh´£}W{�É�Û�À�npo��K}�¨W}M��}��µ}��LÉ ����K�|s�����s���Ïw���M~k���>}���Æ}M¨Mshrbsh�K�p���|�M�|����W´:É -Qs���{|¢³�W� ¥ �PÉ�x�s#4K~�sS{��p¶·�W�R�F�Mrtrts��K��{ ¥W¥K� �kÉW���K��s�����s���@��¨W¢³�ks�s���¢£��¨^n�}W{µº�k�M���sWÉÊ�w���|�W²Êsh� ��¤W¤W� À

� � � �ÊÀk�H�P�WÉ����H~k´Ã��¢£�h}M{µ�4�Q���|s��Ê{µ¢£�M�k{����Y�$»�������Ék����n�� x4�/�mu 3 � � É��i}�����o>uS§M§ � À� § � �ËÀW¹L¢£~LÉ�xBÀWx�ÀWn#}�´£�k}M��sWÉWÛ)ÀK�i�hÛ4~�´£s��WÉW��À����Mrtr^}�¢±}�oLÉ��µÛR�ix��W~��|s��Û���o����4�i~�´Ã��¢£�h}M{µ�Fx��W~��µÆ¢£��¨^�@����������M´���É +R� � n�sh��oÊx�s��6�M�|�4§M§PÆ ��À

�£u ¤�� �ÊÀ �kÀpÏ$}����¢±}PÆ�¹L~��k}�ÆÐÛ���s�¡Wsh{hÉ��4À ¹@Àp�i}M���|~�¨K}�É �µnpoks¾�F�M��siÛ�{�{µ¢±{µ�|sh�Î�ish{|oÎ�@�|�M�|����W´���Ép���@�@��W�M~k�|�k}M´k�W�Y»�s�´£sh��|sh�YÛ4��sh}M{@¢³�O�F�Wrtr)~���¢±��}��|¢£�M�k{hÉ�»��ÊsS�¢±}�´Ê��{|{|~�s4�W�YÛ���Æ��4���4Ü4s���ÇF�W�|º�{hÉ$-Q�W´:Àu � É�Ü��kÀ%�kÉ����LÀLu ¥ � ¤ Æ�u ¥ § � ÉMÛ�~�¨M~k{µ��uh§W§M§kÀ

�£uMu � »�À Æ��kÀ�¹Ús�sMÉ��ÅÀLÏws���´£}kÉ��RÀ Ƶ���Fo�¢±}���¨ÊÉ����R� � shr^}��k�U�H~�´³�|¢±��}M{µ��x��M~��|¢£��¨����|�M�|����W´���É8���U�@����Æ��s�sS��¢³�k¨W{/��¶k�|o�s����@���¾Í΢£��s�´£sh{�{Q�F�Wrtr)~���¢±��}��|¢£�M���Ê{#}M�k�bÜ4s��Ç��M��º�¢³�k¨$�F�M��¶·s���s��k��sw¼½ÍÎ��Ü$�p¿�É�Ê}�¨MsS{$u � §$�PÆ�u ¥W¤�� ÉMÜ4shÇm�R��´³sS}��k{hÉ�¹ÚÛ)ÉÊ»�s����|s�r"²Êsh��uh§W§M§kÀ

@A@ ßCB DFEHG�I

Page 22: Multicast optimized link state routing

Unité de recherche INRIA RocquencourtDomaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Futurs : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique

615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France)Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)� � ����� ��������� �� �� � ��� ���

ISSN 0249-6399