Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul...

24
HAL Id: inria-00070532 https://hal.inria.fr/inria-00070532 Submitted on 19 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. Duplicate address detection and autoconfiguration in OLSR Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih To cite this version: Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- configuration in OLSR. [Research Report] RR-5475, INRIA. 2005, pp.20. inria-00070532

Transcript of Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul...

Page 1: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

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

Submitted on 19 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.

Duplicate address detection and autoconfiguration inOLSR

Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih

To cite this version:Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto-configuration in OLSR. [Research Report] RR-5475, INRIA. 2005, pp.20. �inria-00070532�

Page 2: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--54

75--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Duplicate address detection andautoconfiguration in OLSR

Saadi Boudjit, Anis Laouiti, Paul Muhlethaler and Cedric Adjih

No 5475

Janvier 2005

THEME 1

Page 3: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address
Page 4: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

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

+�,-,/.#02143-5#.7680:9<;�=�>#0@?�A2,/3-5�0B9C0D;�EF,/5#GIHJ5�K#G@LM9CKN,/GBLPOQ,/>�.SRUTV.#OW0BXY= .Z680@K

[]\7^`_*a*bdcfe�g8hDa8iMjlk�a�mIhDnlhomp^`_*a8hqsrptvuoa�mIwIxyqsz�e2{�|d}

e2iv~7~�tVr�m2�la�rpa8��\Za8rp��\7a����V�v�<�v�Yc��ViM�P�<��a`r2�v�V�V� c��v�U~7iM�Ma8h

�����8�`���Z�M�M� }�tM�Z����aU ��¡\Ztl��¢Iz�[¤£�tMrp¥lh�¦B}� I¢Iz�[�h�§Fivrpa����Z¨©rpiVhomprDj7��mDjZrpa�ª@¨©rpa`aM«�\Z���M\Z��n��ZnP��iv_*���£���rpa`��a8hph#�Za�mo£�tMrp¥lh`«v£�\7a`rpa2��a`�PmprpiM�ZiM�l_*���Z��h�mDr�i�mp��tV�*tMr��`tM�l¬7�VjZr�i�mD��tM�4�<n�mp\Za2j7hDa`rN�­hs�Va`rpn��l��® �`jZ��m8¯xy�°\7iMrp�Z£���rpa8�±�Za�mo£�tMrp¥lhd�Ztl�la8h�j�h�j7iM����nYrpa`��n�tV�°i¡�`a`�PmDr�iv����²`a8�³hDa`rp�Ma`r�iM�7�³j7h�aQi��ln<�7iM_*���*\ZtPhom�`tM�l¬��MjZr�i�mp��tV��~Zrptvmpt<�`tM�@«l����¥Ma�´dwd{µq·¶ ¸C¹º«lmDtQiV�`»PjZ��rDa�iM��xyq¼iV�Z�lrpa8hph`¯�½<j���\�i hDtM��jlmp��tV���8iv�Z�ZtMm2��a�Za`~Z��t�nMaW�����Y}� F¢2z�[�hd�ljZa�mpt mD\7a�jZ�7iC��iM���­iv�Z�����¾mon�tv¨siv�<n���a8�VmprpiM����²`aW��´Fw {µqJhDa`rp�Ma`rW¯]¿ZtMrdh�_ iM���hp�`iM��a�}� F¢2z�[�h8«P��ms_ iCn��/a2~/tVhph����Z��a]mDt�iv����t<�8i�mpa]¨©rDa8a�xyqÀiM�Z�lrpa8hphDa8h�_ iv�<j7iv����nM¯#w2t�£�a`�Ma8r8«Cmp\Za2~Zrptvª�`a8�lj7rDad��aW��tV_UaWh]��_*~Zr�iM��mD�­�`iM��¨©tVr�i4�­ivrp�Ma`ªºhp�`iM��aItMr]tM~/a`�¡hDn<h�mDa8_�£�\Za`rpa _*tM�Z����a �Ztl�laWh]ivrpaI¨©rpa`admDtuotV���¡iM�7����aWiC�MaM¯s}�tVh�m2tv¨�mD\Za�iMjlmDtl�`tM�l¬7�VjZr�i�mD��tM��iv���MtVrD��mD\Z_ h]~ZrptM~/tVhDa8��¨©tMrFiM��\Ztl���Za�mo£�tMrp¥lh]ivrpa���7�la8~�a8�7�la8�Vm tv¨Nmp\ZaUrDtVjlmD���Z�Q~Zrptvmptl��tM�­hIiM�7��mp\Za`rpa�¨©tVrDaV«��Va`�Za8rpivmDa�i�hD���M�Z��¬��`iM�PmFt��Ma8rD\7a8iM�Á¯2ÂIhD���Z�mp\Zad�Ma`�<jZ���ZaFtM~lmp��_*��²8i�mp��tV�Qtv¨¤mD\ZadjZ�7�la8rD��n<���7��rptMjlmp���Z��~ZrDtMmDtl��tV�/�8iv��hD���M�Z��¬��`iM�PmD��n4rpa8�lj���aFmD\Za ivjlªmptl��tM�Z¬7�MjZr�i�mp��tV��t��Va`rp\Za8iV�ï�|F�Za]tv¨�mD\Za2}Y I¢2zµ[(~7rDtMmDtl��tV��h�£�\Z�­��\4\�iC�Ma���a8a`�*rDaW��a8�Vmp��n�~ZrDtV_*tvmDaW�mpt�e2¿�{À�­h#mD\Za�ÄsÅ#Æ<ÇÈrptMjZmD���Z��~ZrptvmDtl�`tM�ö�b8ÉC¹º«MtV�U£�\7����\UmD\7��hµivrDmD�­����aµ¨©tl�`j7h�aWh`¯N[]\Z�­hsiMr�mp���`��a�iv��_ hsi�m�`tM_*~Z��a`_*a`�Pmp���Z�Ump\Za¡Ä�Å�Æ<Ç·rDtVjlmD���Z�*~Zrptvmpt<�`tM�ÃhD~�aW����¬��`ivmD��tM�7h]mpt*\7iv�7�Z��a�iMjlmDtl��tV�l¬7�VjZrpivmD��tM�Á¯N[]\Za�`tMrp�Za`rdhomptM�ZaUtv¨�mD\Z�­h�ivjlmptl��tM�Z¬7�MjZr�i�mp��tV�¡~ZrptvmDtl�`tM����h iv�±iM�l��iv����a8�±�ljZ~Z���­�`i�mpaUiV�Z�lrpa8hphF�Za�mDaW�Êmp��tV�iM���VtMrp�¾mp\Z_�¯ Â2�7�la8r�£�a`�����la�¬��Za8�°iMhphDjZ_*~lmD��tM�7h8«Á£�a ~Zrpt��Ma4mD\ZaQ�`tMrprDaW�ÊmD�7a8hphFtM¨µmp\Za*mD\7a ~ZrDtV~�tPh�aW�iMjlmDtl�`tM�l¬7�VjZr�i�mD��tM��~ZrDtMmDtl��tV�B¯Ë¡ÌPÍ-ÎpÏ�Ð ��Ñ��M� }Y I¢2zµ[Ò¦B}¡tM�7����a� ���\7t<��¢Iz�[�£µtVrD¥lh�§ÊÓZ 2jZmDtl��tV�l¬7�Mj7rpivmD��tM�ÁÓ7|dÔ�½Ze

Õ­ÖÃ×DغÙ8Ú]×�Û�Ü�غÝ@Þ�ß

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: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

��������s���`��� ���o����#���¤�¤��� �����������*������� ��� ������ �����!�"����# ��������±����� $&%(' )

�� �� � � � ÔÁaWh�rDgWh�aWivjlk�_UtV�Z����aWhIiM��\Ztl��hDtM�PmI�laWh2rpg8hDa8ivjZk�hDiM�7h]���l¨©rpiVhomprDj��ÊmDj7rDa�a`mI\7ivjZmDa`_*a8�Vm�ZnP��iv_*��»PjZaWh`¯�´FiM�7hI�`a8h�rpg8hDa8iMjlkëZ���Áa8h�m2mDrp^8hI�l�¾®Q�`����a��la�~7rDg8�MtM��r�jZ�Za4iM�l_*���Z��h�mDr�i�mp��tV���`a`�PmDr�iv���­h�g8atVj���� jlmp�����­h�a8r2jZ�Za��`tM�l¬7�VjZr�i�mD��tM��_ iv�<jZa`����a��lj�rDgWh�aWivjÁ¯NÔÁaWh��Zt<a`j��Zh2�laWh]rDgWh�aWivjlkQ¬���iM��rpa8h]jlmp�����­h�a8�Vmj7��hDa`rp�Ma8jZr��`a`�PmDr�iv���­h�gFa�m���ad~Zrptvmpt<�`tM��ad´dwd{µq ~/tMjZr2iV�`»PjZg`rp��rµjZ�7adiV�lrDaWhDhDaIxyq#¯7ÂI�ZadmDa8����a�h�tV��jlmp��tV��7a ~�a8jlm���mprDa jZmD�����­h�g8a��ZiM�7h���a8h�rpg8hDa8iMjlkY_*tM�Z����a8h�iV�±\7t<� �8ivr�������� a�kl�­hompaQivj7�`jZ� h�a8rD�Va`jZr�´�{�w2q�`a`�PmDr�iv���­h�gV¯¡q�tVjZr*�la�~/a�mp�¾m�h4rpg8hDa8iMjlkë�����rDaWhompa�~/tVhph����Z��a���� iv����tVjZa`r4��aWh4iV�lrDaWhDhDa8h��l��hD~/tM�Z���Z��a8h��¡��i_ iM���Á¯�{µa`~/a`�7�ZiM�Pm�jZ�Za*mDa8����a ~Zrptl��g8�ZjZrDa �la8�<��a8�Vm���_*~�tPhDhD���Z��a ~/tMj7r��la �Mr�iv���ZhdrDgWh�aWivjlkYtVj³�7iv�7h�Za8hFrDgWh�aWivjlk��la4_UtV�Z����aWhFtVjZ�Ma8r�m�h2t��Y��a8hF_UtV�Z����aWhF~/a`j7�Ma`�PmdrDa�uotM���7�lrpa�tMj³»PjZ�¾mDmDa8rF��a4rpg8hDa8iMj������Zrpa�ª_*a8�VmW¯³Ô�i�~Z��jZ~7iMr�m*�la8h*iM���VtMrp�¾mp\Z_*a8h���� ivjZmDtl��tV�l¬7�Mj7rpivmD��tM� ~ZrptM~/tVhDg8h�~�tVjZrU�Za8h4rDgWh�aWivjlk iM� \7t<�hDtM�Pm����7�lg8~�a8�7�ZiM�VmU�ljÀ~Zrptvmpt<�`tM��aQ�la�rptMjZmpiv�Va*jlmD�����­hDgMÓ����­h��Mg8�Z^`rpa`�Pm�iM���7hD��j7���ot��Va`rp\Za8iV���U��_*~�tVr�ªm�iv�Pm8¯³Ô�� jlmD������hpi�mp��tV� �la8hUtV~lmD��_ iMhpi�mD��tM��h�~ZrptM~Zrpa8h4�lj ~Zrptvmptl��tM��aQ�la�rDtVjlmpiM�Ma ~/a`jlm*rpg8�ljZ��rpa�hD���V�Z�¾ª¬/�`i�mp���Va`_*�Za`m��`a8h��la8rD�7��a8rph8¯UÂI� �la8h ~Zrptvmptl��tM��a8h �la*rptMjlm�iv�VaU»PjZ�si�g�mpg*~ZrDtV_�j³rDgW��a8_U_*a8�Vm�e2¿#{aWhom2��a�~Zrptvmpt<�`tM��a��la�rDtVjlmpiM�Ma�Ä�Å�ÆlÇ ¶�bWÉC¹�ivjZmDtMj7rI�lj7»PjZa8�¤��a`mIivrDmD�­����a�a8h�m8¯]{µa`mIivrDmD�­����a���\Za`r���\ZaWh���`tM_*~Z��g�mpa`r ��aWh�h�~/g8�`�¾¬/�`i�mp��tV�7h��lj°~Zrptvmpt<�`tM��a4~/tMj7rFmprpiM�¾mpa`r���� iMjlmDtl�`tM�l¬7�VjZr�i�mD��tM�¤¯4Ô¤i�~Z��a`rprpaUiM�Z�Mjlª�­iv��rpa*�ZaQ��a*~ZrptvmDtl�`tM��a*��� iMjlmDtl��tV�l¬7�VjZrpivmD��tM�±a8h�m j7� _UgW�`iM�Z��hD_*a*g`�MtV��j7g*�ZaQ�lg�mpa8�Êmp��tV� ��� iV�lrpa8hph�aWh�ZjZ~Z����»PjZg8a8h8¯ ½<tMj7h��la8h�\Pn<~/tvmp\Z^8hDa8h��Z��a8� �lg�¬��Z��aWh��7tMj7h ~7rDtVjZ�MtV�7h ��a���tV�Ȩ©tM�7��mD��tM�Z�7a`_*a`�Pm��Zj~7rDtMmDtl��tV��a ��� ivjlmpt<�`tM�l¬��MjZr�i�mp��tV��~ZrptM~/tVhDg`aV¯� Ð �W� Î � � � � e�g8hDa8iMj�_*tV�Z����a�iM��\Ztl�v«Z IjlmDtl�`tM�l¬7�VjZr�i�mD��tM�¤«Z|dÔ�½le

Page 6: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç É

) * �4�¤�#� ������������

}Yiv�<n�¨©rpjZ��m�¨©jZ�Ãa�+/tVr�m�h�\�iC�Ma�¨©tl��j�h�aW� tM��rDtVjlmD���Z��~Zrptvmptl��tM�­hN¨©tVr-,/.-02143 ����rpa8�`a`�Pm�nVa8ivr�h8«P�laWiv�����7�aWhDhDa`�Pmp��iM����nF£���mD\�mD\Za�rptMjlmp���Z�F��hphDjZa���mphDa`��¨o«Miv�����Ztvm#�ZaW��a8hphpivrp����nd�`tM�7hD�­�la`rp���7��mD\Za]ivjZmDtl��tV�l¬7�Mj7rpivmD��tM�¨©j7�7�Êmp��tV�7iv���¾monV¯N[]\Za8hDad}Y I¢2zµ[ ~Zrptvmpt<�`tM�­hµ�8iv�Q�/a����­iMhph���¬7aW� ���Pmpt4~ZrptViV�Êmp���VaI~Zrptvmpt<�`tM�­h2¶�b8ÉC¹Á£�\7a`rpaaWiM��\°�Ztl�laQ_ iM���PmpiM����h�iv� j7~lªBmptvªy�Zi�mpa �Ma8rphD��tV�°tv¨]mD\Za��Za�mo£�tMrp¥�mptM~/tM��tM�Vn��<n±~/a`rp��tl�l�­� a`kl��\�iv�Z�VatM¨I��tV�VmprDtV��_*a8hphpiv�MaWh�£���mD\(�Za`���M\<�/tMrp���Z�Y�Ztl�la8h8ÓµiM�7�Àrpa8iV�ÊmD���Ma�~ZrDtMmDtl��tV��h�¶�b8��¹]£�\Za`rpa�aWiM��\À�Ztl�la�Z��hp��t��Va`r�hsmp\Za�rDtVjlmDadmpt*i �Za8h�mD���7i�mp��tV��tV���la8_ iv�7�ïe�aWh�aWivr���\�tM�³ivjlmptM_ i�mp���U��tV�l¬7�VjZrpivmD��tM��tM¨µxyqSiM�Z�ZrDaWhDhDa8hI¨©tMr�,/.506143S�­hdrDa8��ivmD���Ma`��n���aWhDhF¨©rpa�ª

»PjZa8�Pm8¯N[]\Za2xyqs�"7�iM�7�!8/z�e2|�{�|d¢F¿Y£�tMrp¥<���Z���VrDtVjZ~7h#tM¨ÃmD\Za2xyzµ[�¿³�Za8iv��£��¾mp\�ivjZmDtl��tV�l¬7�Mj7rpivmD��tM��­hph�jZaWh��7jlm�£���mD\�i�¨©tl�`j7h�tV��£���rDaW� �Za`mo£µtVrD¥lh8¯� IjlmDtV_*ivmD�­�FiV�Z�lrpa8hph�iM����tl�`i�mp��tV�Q�­h�_*tMrpaF�Z�¾®Q��j7�¾m����i',/.5021�3 a`�<�<��rptM�7_Ua8�Pm2mD\7iM�Y����£���rDaW���Za`mo£µtVrD¥lh2�lj7a�mpt����7hom�iv�Z�����¾mon�tv¨µ�����Z¥lh`«-_*tM�7�����¾mon�tM¨smD\Za�7t<�Za8h8«ÃmD\Za*tV~�a8�±�7ivmDjZrpa*tv¨µmD\Za*_*tM�Z����a*iV�Y\7t<�U�Za`mo£µtVrD¥lh8«Áiv�7�±�­iM��¥¡tv¨]��a8�VmprpiM�NiM�l_*���Z��h�mDr�i�mp��tV����Qmp\ZaI�Va`�Za8rpiM���8iMhDaM¯N[]\<j7h�~/a`rD¨©tMrp_*���7�4i�´I I´ ¦:´FjZ~Z�����8i�mpad ��Z�ZrDaWhDh�´Ia`mDaW�ÊmD��tM�/§s�Va`�Za8rpivmDa8h�_*tMrpa�`tM_*~Z��a�kl��mon�iv����_UtVrDa�t��Va`rp\Za8iV�Q����iM��\Ztl���7a�mo£�tMrp¥<h�mp\7iv�¡���¡£���rDaW���7a�mo£�tMrp¥<h]£�\7a`rpa�~ZrDtMmDtl��tV��hhDj7��\�iMh�´dwd{µq�¶ ¸C¹�iM�7��½Z I �¶ �8¹��8iv����a�j7hDa8�Á¯xy� mD\Z�­h�rDaWh�aWivr���\ rpa`~/tMrDm�£�aY£������ �Za8hp��rp���/a±iM� ivjlmptl��tM�Z¬7�MjZr�i�mp��tV�¼h�tV��jlmp��tV�¼¨©tMr�mD\7aJÄ�Å�ÆlÇ

~7rDtMmDtl��tV�B¯Á[]\Z�­h¤hDtM��jlmp��tV�F�­hÁ�7iVh�aW�dtM��iv� a�®Q�`��a8�Vm¤´FjZ~Z���­�`i�mpa� ��Z�lrpa8hphÁ´Fa�mpa8�Êmp��tV� ¦:´2 F´d§¤iv���MtMrp��mD\Z_£�\7����\�mpiM¥Ma8h�iV�l��iv�PmpiM�Madtv¨�mD\Za��Va`�<jZ���Za tM~lmp��_*��²8i�mp��tV��tM¨�mp\Za¡Ä�Å�ÆlÇS~ZrptvmDtl�`tM�@¯[]\ZaµrDaWh�aWivr���\ rDa8~�tVr�m¤�­h¤h�mDrpj7��mDjZrpa8��iVhè©tV����t�£2h�9ÁhDa8��mD��tM���]�­h��la8�l�­�`ivmDaW� mDt2rpa`�­i�mpa8� £�tMrp¥-«8_*tVh�mD��n

�`tM�7�`a`rp�Z���Z�Y~Zrpa`�<��tMj7hD��n ~ZrDtV~�tPh�aW�ÀivjZmDtl��tV�l¬7�Mj7rpivmD��tM�À~Zrptvmptl��tM�­h4���ÈiM�(\Ztl���Za�mo£�tMrp¥lh`¯À[]\Za8� ihDjZ_*_ ivrpn¡tv¨smp\Za°Ä�Å�Æ<ÇÒ~7rDtMmDtl��tV�B«Ã£���mD\³�¾m�h _ iv���Y¨©aWi�mDj7rDaWh`«Ã�­h �la8hp��rp���/a8�±���³hDa8��mD��tM�±É7¯U½<aW�Êmp��tV��±�la8hp��rp���/a8h�mD\Za��ljZ~Z���­�`i�mpa�iM�7�lrDaWhDh4�la�mpa8��mD��tM� _*a8��\7iM�Z�­h�_ £�\Z�­��\À��h�mD\Za���tVrDaQtM¨�tMjZr4~ZrDtV~�tPh�aW�iMjlmDtl�`tM�l¬7�VjZr�i�mD��tM�(~ZrptvmDtl�`tM�@¯   ¨©tVrD_ iM��~ZrDt<tM¨ tM¨ �`tMrprDaW�Êmp�Za8hph*tv¨ mD\7��h��la�mpa8�Êmp��tV� iv���MtVrD��mD\Z_ ��h�V���Va`�Á¯ ½la8�Êmp��tV� �Y~ZrptM~/tVhDa8hU�l��+-a`rpa`�Pm*£�iCnlh�mDt°iMhph����M�(iv� ���Z��mD�­iv�2iV�Z�lrpa8hph�mpt³i±�Za`£���nÀivrprp���<���Z��7t<�ZaUiM�7��mDt�rpa8hDtM���Ma�iV�Z�lrpa8hphI�ljZ~7���­�`ivmD��tM�Á¯�[]\Z�­h h�aW�Êmp��tV�YiM��mDj7iM����n¡��tM_*~Z��a�mpa8hFmD\7a4~Zrpa`�<��tMj7hItM�ZatV���lj7~Z���­�`ivmDa�iM�7�lrDaWhDh��la`mDa8��mD��tM�Á¯s[]\7a8hDaImo£�tUhDa8��mD��tM�7h]�`tM�7h�mD��mDjlmpadi*�`tM_*~Z��a�mDa ivjZmDtl��tV�l¬7�Mj7rpivmD��tM�iM���VtMrp�¾mp\Z_�¯�[]\7a�rDaWh�aWivr���\QrDa8~�tVr�m2�`tM�7�`��j7�Za8h]����hDa8��mD��tM�:7Z¯

; ) ���` �����=< ���%>

¢IjZ_*a`rptMj7h#h�mDj7�Z��aWh#\7iC�Maµ��a8a`�*�`ivrprp��aW��tMjZm�tV�UiMjlmDtl��tV�l¬7�VjZrpivmD��tM��~Zrptvmptl��tM�­h#iv�7��mD\Za]rpa`�­i�mpa8���­hph�jZatM¨Á�ljZ~Z�����8i�mpaIiM�Z�ZrDaWhDhµ�la�mpa8�Êmp��tV� ����iM�*\Ztl���Za`mo£µtVrD¥lh8¯�[]\ZaWh�aFhompj7�l��a8hs\�iC�Ma��/a`a`��~ZrDtV~�tPh�aW�U£��¾mp\Z���mp\ZaUxyz�[�¿ÈtMrd~ZjZ�Z���­h�\ZaW�����±iV�`iM�Za`_*����~7iv~/a`r�h`¯ []\Z�­h h�aW�ÊmD��tM�Y��hdtMrp�ViM�Z��²`a8��iVh2¨©tV����t�£2h`¯ ¿���r�h�m8«-£µarpa`�<��a`£�ivjZmDtl��tV�l¬7�Mj7rpivmD��tM��hp��a`��ivrp��tPh2iv�7�¡mD\Za*�l�?+/a8rDa8�Vm ��tV�7�l��mD��tM�7hF£�\Za`rpa�iV�Z�lrpa8hphI�ljZ~7���­�`ivmD��tM�7h_ iCn�tl�`��j7r8¯2[]\Za8�Á«-£µa��ZrD��a�@�n�~Zrpa8hDa`�Pm2mp\Za���iMrD��tMj7hI~ZrptM~/tVhDa8��ivjlmptl��tM�Z¬7�MjZr�i�mp��tV��~ZrDtMmDtl��tV��h8¯�[¤t�`tM�7�`��j��la�mD\7��hdh�aW�Êmp��tV��£µa�~�tPh���mD��tM��tVjZrF�`tM�PmDrp���ZjlmD��tM�¡£���mD\YrDaWh�~/a8��mImDtQmD\ZaU~Zrpa`�<��tVj7hD��n�~ZrDtV~�tPh�aW�iMjlmDtl�`tM�l¬7�VjZr�i�mD��tM��~ZrDtMmDtl��tV��h8¯

A%ACBEDGF�H�I�F

Page 7: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

� Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

����� ��������� �!�#"%$�&('�)*',+.-0/,$���"�&(1�',+2�!)*� +."�31�',�#"%+��2"%�0�.��� �!�4��$�506�17)*"�&(1�',+��[]\7aµ¬�rph�mshD�`a`�7iMrD��tF�­h#mp\Za�h���_*~Z��aWhom�9�id_*tM�7����a]�Ztl�la#uotM���7hNiv����mp\Za`�*��a8iC�MaWh#i�,/.-02143¤¯M I�Uj7�Pj�h�aW�xyq(iM�Z�lrpa8hphN�­h�iM����tl�`i�mpa8�4mDt�mD\ZaI�Ztl�laItV� �¾m�h�ivrprp����iv��iv�7�*�/a8�`tM_*a8hs¨©rDa8a2tM� ��mphµ�la`~7iMr�mpjZrpaM¯�xy��h�tV_*ahp��a8�7ivrp��tVh8«Mmp\Za�iv����tl�8i�mDaW��xyq¼iV�Z�lrpa8hph]_*iCn �/a��ljZ~7���­�`ivmDa8������mD\Za��Za`mo£µtVrD¥-¯  _*tMrpa±��tV_*~Z���­�`ivmDaW� hD�`a`�7iMrD��t �­h�mp\Za�¨©tV����t�£����Z� 9 �Ztl�laWh�iMrDaY¨©rDa8a�mpt _*t��MaYiMrD�7�¾mprpiMrD����n ���

mp\Za ,/.5021�3&iM�7�ëµ�`tM�7hDa8»PjZa8�PmD��nM«smp\Za��Za�mo£�tMrp¥ _ iCn ��aW��tV_UaWh*~7ivrDmD��mD��tM�7a8�ï xy� mp\Za¡rpa8hDjZ�¾mp���7�~�ivrDmD��mD��tM�7h8«/mD\ZaU�Ztl�la8hd��tV�PmD���Pj7a�mDt�j7hDa�mp\Za*~ZrDa8�<��tVj7h���n�iv����tl�`ivmDaW�¡xyqJiV�Z�lrpa8hph�aWh`¯dxº¨µiQ�7a`£·�Ztl�la�`tM_*a8hQmDtÀtV�ZaYtM¨ mD\Za±~7ivrDmD��mD��tM�7h8«2��m�_ iCn ��a³iMhph����M�ZaW�Èiv� xyq iV�Z�lrpa8hph �/a`��tM�Z�V���Z�ÀmDt(iM�Ztvmp\Za`r~�ivrDmD��mD��tM�Á¯N ��Z�lrpa8hph��ljZ~7���­�`ivmD��tM��_*iCn�t<�8��jZr�£�\7a`��mD\Za�~�ivrDmD��mD��tM�7h�_*a`rp�MaV¯ I�Ztvmp\Za`r�hp��a`��ivrp��t4��h�£�\Za8��mo£�t����7�la8~�a8�7�la`�Pm ,/.506143 �F_*a`rp�MaV¯%8µaW�`iMj7h�aImD\Zadmo£�t ,/.506143 �

£�a`rpas��tV�l¬7�VjZrDaW� h�a8~7ivr�i�mpa`��nM«8iM�7�dmD\7aµiM�7�lrDaWhDh¤iv����tl�`ivmD��tM� ����a8iM��\�tM¨<mD\Za-,!.-02143 �s�­hÁ���7�la8~�a8�7�la`�PmtM¨¤mp\Za�tvmp\Za`rW«<mD\Za8rDa�_ iCn �/a��ljZ~Z���­�`i�mpa8��iM�7�lrDaWhDhDa8h�£�\Za8��mD\Za mo£�t ,!.-02143 � _*a`rp�MaM¯}¡tPhomUtv¨2mp\Za�tMmD\Za8rUhp��a8�7ivrp��tVh8«��8iv�À�/a�mp\ZtMj7�M\Pm4tM¨IiMhUh�~/a8�`��iM���8iMhDa8h�tM¨�mD\Za�mD\7rDa8a�hp��a`��ivrp��tPh

�Za8hp��rp���/a8��iv�/t��MaV¯

���9� ��������� �!�#"%$�&('�)*',+.-0/,$���"�&(1�',+21�+:"%�<;.'�)=+.�>&@?A'���B��[]\7a`rpa�ivrpaFmo£�t*_ iv����iv~Z~ZrptViV��\Za8h�mDt�iM�Z�lrpa8hph�ivjZmDtl��tV�l¬7�Mj7rpivmD��tM�����¡iM��\Ztl���Za`mo£µtVrD¥lh8¯s[]\Za ¬7r�homiM~Z~ZrptViV��\�mpa`�7�ZhsmDt�iM����tl�`i�mpa2��tV�"@7�­�Êms¨©rpa`a2iV�Z�lrpa8hph�aWh`¯�[]\ZaIiv���MtVrD��mD\7_*h#���*mD\7��hµiv~Z~ZrptViV��\UiMrDa�tM¨ mDa8��8iv����aW����tV�"@7�­�ÊmDªB¨©rpa`a�iM����tl�`ivmD��tM�YiM���VtMrp�¾mp\Z_ h`¯d[]\Za4hDa8�`tM�7��iM~Z~ZrptViV��\�mpa`�7�7hImpt�iM����tl�`i�mpa4iV�Z�lrpa8hph�aWhtV�(iYrpiM�7�ltM_���iMhD��hUiv�7� j7hDa8h*�la8�Z���8i�mDaW�À_*a8��\�iv�Z�­h�_ h�mDt°�la�mpa8��m �ZjZ~Z�����8i�mDa�iM�7�lrDaWhDhDa8h8¯AC¼\Za`��ZjZ~Z�����8i�mD��tM��h�ivrpa �Za�mDaW�Êmpa8�ëZ�7a`£JiV�Z�lrpa8hph�aWh�£��¾mp\��7a`£ �CiM��j7a8h�ivrpa�iMhph����M�7a8�ï[]\ZaF´I�­homprD���Zjlmpa8� ´Fn<�7iv_*�­��w2tVh�m]{µtV�l¬7�Mj7rpivmD��tM��q�rDtMmDtl��tV�¤¦:´d´Fw {µqµ§È¶ �M�W¹/��hstM�Za�a`kliM_*~Z��a�tM¨

iI��tM� @7����m�ª@¨©rDa8a�iv����t<�8i�mp��tV� iM���VtMrp�¾mp\Z_�¯Áxy��mp\Z��h�iv���MtVrD��mD\Z_�«8mD\Zaµ�Ztl�la8h¤rDaWh�~/tM��h����Z��aN¨©tMr�iv����tl�`ivmD��tM�dmDrpnmpt�iMhph����M�*iv�*jZ�<j7hDa8�UxyqÀiV�Z�lrpa8hph�mDt�id�Za8£ �7t<�ZaED�jZ�<j7h�aW�4mDt�mp\Za���aWhomµtv¨/mD\Za8��rµ¥P�7t�£���aW�l�MaV¯�[]\Za8�mp\ZaQ�Za8£ �7t<�ZaQ~�a8r�¨©tVrD_ h�´2 F´&mpt¡�Mj7iMrpiM�PmDa`aUmp\7i�m���m��­h�iv�°jZ��iv����tl�`ivmDaW�±xyq·iV�Z�lrpa8hph`¯�´F´dwd{µq_ iM���PmpiM����h�i¡�M��tM��iv��iM����tl�`i�mp��tV�³h�mpivmDaV«#hDt¡xyq iV�Z�lrpa8hph�aWh £�\Z����\ \�iC�Ma �/a`a`� j�h�aW�ëNiv�7� iV�Z�lrpa8hph�aWh£�\7����\°\7iC�VaU�7tvm�nVa�m��/a`a`� iM����tl�`i�mpa8�ë#ivrpa*¥<�Zt�£��Á¯FC¼\Za8�Ài��Za`£ �Ztl�la uotV����h mD\Za��Za�mo£�tMrp¥-«ÁtM�ZatM¨���mph2�Za`���M\<�/tMr�h���\ZtVhDa8h�iM��j7�Pj�h�aW��iV�Z�lrpa8hph�¨©tMr2��m8¯�[]\Za�hpiv_*a�jZ�<j7hDa8��xyq iM�Z�ZrDaWhDh]����mD\Za��V��tV�7iv�iV�Z�lrpa8hph ~�t<tV�µ��tVjZ�­�±�/a�iVhDhD���V�Za8�±mpt¡_UtVrDa*mp\7iv� tV�Za �Ztl�la�iMrDrp���P���Z�¡i�m�iM��_*tPhom�mp\Za�hpiv_*a*mD��_*aM¯[]\7��h��­h�mp\Za�rpa8iVh�tV��£�\<n�´I I´·�­h2h�mD������~�a8r�¨©tVrD_*aW���<n�i*�Ztl�la�i�¨ mpa`r2�Va�mDmD���Z�Qiv�¡xyq iV�Z�lrpa8hph`¯�[]\7��hiM���VtMrp�¾mp\Z_ mpiv¥Va8hI���PmDt�iM�8��tMj7�VmF�Za�mo£�tMrp¥�~7iMr�mp�¾mp��tV�Yiv���¡_*a`rp�Ma`rW«�iM�7�¡£�tMrp¥lh�£µa8����£���mD\Y~7rDtPiM�Êmp���VarptMjZmD���Z�*~ZrDtMmDtl��tV��h8¯´Fn<�7iv_*�­� {µtV�l¬7�VjZrpivmD��tM�YiM�7�Y´F�­homprD���Zjlmp��tV�±qsrptvmptl��tM��¦B´ {�´Fqµ§U¶ �vÉC¹s�­h iv�ZtMmD\Za8r �`tM�"@�����m�ª@¨©rDa8a

iM����tl�`ivmD��tM��iM���VtMrp�¾mp\Z_�¯ C¼\Za8�UiF�Za`£ _UtV�Z����a��Ztl�la�uotM���7h�mD\Za6,/.506143¤«viv�UiM�Z�lrpa8hph�~�t<tM�<�­hN�l���P�­�laW����PmDt�\�iv���Ma8hs��a`mo£µa8a`� ��mphDa`��¨¤iv�7� i��`tM�l¬��MjZrpa8�U�Ztl�laV¯#[]\7��hµiv���MtMrp��mD\Z_ mpiv¥Va8hN���PmDt�iV�`�`tMjZ�Pms�Za`mo£µtVrD¥~�ivrDmD��mD��tM�Àiv���°_Ua8rD�VaM«#\Zt�£�a`�Va`r���tV�"@7�­�Êm�h�£�������tl�`��j7r4�ljZrp���Z�¡mD\7a�_*a`rp�MaQ��¨�mo£�t�tMr�_*tVrDaQtM¨�mD\ZahDa`~�ivr�i�mDa8��nÀ�`tM�l¬��MjZrpa8� ,/.5021�3 ��m�iv¥<���7�³~�ivrDm*��� mD\ZaY_Ua8rD�VaM«µ��a8�M��� £���mD\ mp\ZaYhpiv_*a�rDaWh�a8rD�Va8�iV�Z�lrpa8hph�rpiM�Z�MaV¯ I�Ztvmp\Za`r*��tV�"@7�­�Êm�ª@¨©rpa`a�iM����tl�`i�mp��tV� iv���MtMrp��mD\Z_�«N�`iM����a8�³mp\Za � ~ZrptM~Z\Za`m4iv����t<�8i�mp��tV� ~ZrDtMmDtl��tV� ��\7iMh

�/a`a8�*~ZrDtV~�tPh�aW�4¨©tMrN�­ivrp�Ma�hD�8iv��a ,/.5021�3 ����� ¶ �M�C¹@¯N[]\Za��­�la8i �­h#mp\7i�m�a8�Ma8rDn�_*tV�Z����a��Ztl�la�a`k<aW��jlmpa8hi�hom�i�mpa�¨©jZ��¨©jZ�7��mD��tM�HGJI&�LK�mpt��Ma`m i�jZ�Z�­»PjZa�xyq iM�Z�lrpa8hph8¯MGJI��@K*��hI¨©jZ�7��mD��tM�±tv¨µi�hom�i�mDa4��iv��jZa4�8iv����aW�

NPO AQN�R

Page 8: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç �

mp\Za ������� £�\7����\(��hUjZ~-�Zi�mpa8�À¨©tMrUa8iM��\(�Ztl�la���� mD\Za��Za�mo£�tMrp¥-¯°xy�ÀmD\7��h*iv���MtVrD��mD\7_�«N_*aW��\7iv�Z�­hD_*hiMrDa�~ZrptM~/tVhDa8� ¨©tVr*�Za�mo£�tMrp¥°~7ivrDmD��mD��tM� iv�7� _Ua8rD�Va`rW¯À[]\Za¡�l��® �`jZ��mon ���(mD\Z�­h hDtM��jlmD��tM�(��h4mDt³¬7���i�¨©j7�7�Êmp��tV��GJI&�LK�£�\Z�­��\°£��������Vj7ivr�iv�PmDa8a�mp\ZaQ�Va`�Za8rpivmD��tM�³tv¨]jZ�Z�­»Vj7aQxyq·iM�Z�ZrDaWhDhDa8h aWiM��\³mD��_*a mD\Za¨©j7�7�Êmp��tV���­h]a�klaW��jlmpa8���<n�iU�Ztl�laM¯

[]\Za³iv���MtVrD��mD\Z_ h rpa`�­i�mpa8� mptÀmD\7a±hDa8��tV�7�¼iv~7~ZrDtPiM��\Á«]~/a`rD¨©tMrp_ i(´2 I´ ¦:´FjZ~Z���­�`i�mpa³ ��7�lrDaWhDh´Fa�mpa8��mD��tM��§2mDt�a`�7hDjZrpa�mD\7a4jZ�7��»PjZa8�Za8hphdtv¨NmD\7aUiM����tl�`i�mpa8�¡xyq iM�Z�ZrDaWhDh8¯d[]\7a��Ma8�Za`r�iv��~Zrptl��a8�ZjZrDa���hmp\7i�mIiU�Ztl�la �Va`�Za8rpivmDa8h]i4mDa8�Pmpi�mp���Va�iM�Z�ZrDaWhDh]iv���Qmp\Za`��~/a`rD¨©tMrp_*h�´I I´�£���mD\Z���¡��mph]�Za8���V\P�/tMrp\Zt<tl�¦:rpiV�l��t�r�iv�Z�Va4tM¨�mp\Za*�Ztl�laW§�¯Uxº¨�mD\7a*iV�Z�lrpa8hphd��h jZ�7��»PjZaV«ÃmD\ZaQ´I I´��­h ~�a8r�¨©tVrD_*aW�Yiv�Piv���Yt��Va`rdmD\Za£�\7tM��a��7a�mo£�tMrp¥�iv�7�UidjZ�Z�­»Vj7a�xyq°iV�Z�lrpa8hph���hN�`tM�7h�mDrpj7�Êmpa8�ï�zNkZiv_*~Z��a8h#tM¨/hDj7��\ iv~Z~7rDtPiM��\ZaWh¤���7����j7�la¶�bʹº«#¶�b��8¹�iM�7� ¶�b��C¹º¯2´2 I´Ò_*a8��\�iv�Z�­h�_ h2�8iv��iM��hDtQ�/a4�l���<���laW�����PmptQmo£�tQ�`i�mpa`�VtMrp��aWh�£�\Z�­��\��l��+-a`rd���£�\7a`�Á«7iM�7��\Zt�£J�lj7~Z���­�`ivmDa�iV�Z�lrpa8hph�aWhµiMrDa��la`mDa8��mDaW�ï[]\ZaU I´2 F´ ¦B ��Êmp���Va4´FjZ~Z�����8i�mDa4 ��Z�lrpa8hphI´Fa�mDaW�Êmp��tV��§�_*a8��\�iv�Z�­h�_ hF�l��h�mDrp���ZjlmDa4iM�Z�l��mD��tM��iv�¤���lª

¨©tVrD_ ivmD��tM������mD\Za��7a�mo£�tMrp¥*mDt ~Zrpa`�Va`�Pm]iV�Z�lrpa8hph��ljZ~Z���­�`i�mp��tV��iVh`«<¨©tVr�����hom�iv�7�`aM«l���³¶�bC�W¹�iv�7�±¶�b���¹º¯xy�À�`tM�PmDr�iMh�m8«�q�´2 I´ ¦©qNiMhphD���VaQ´IjZ~7���­�`ivmDa� ��Z�ZrDaWhDh�´Fa�mpa8�Êmp��tV��§�iM���VtMrp�¾mp\Z_ h ¦o¶�b8¸C¹]iv�7� ¶ �M�C¹©§Ê«

mprDn°mpt±�la`mDaW�ÊmQ�ljZ~Z���­�`i�mpa8hU£���mD\ZtVjlm*�Z��hph�a8_*���7ivmD���Z�°iM�Z�l��mD��tM��iv�]��tM�PmprDtV�µ���l¨©tMrp_ i�mp��tV�À��� mD\Za��Za`m�ª£�tMrp¥-¯ []\Za����laWiY�/a`\7���7� mD\7��h iM~Z~ZrptViM��\ �­h4mDt°��tV�Vmp���<jZtVj7hD��n°_*tM�Z��mDtVr*rDtVjlmD���Z�Y~7rDtMmDtl��tV�µmprpiv®Q�mpt��la`mDaW�Êmd�ZjZ~Z�����8i�mDaWhIr�i�mp\Za`rImD\7iM�YhDa`�7�l���Z��iM�Z�l��mD��tM��iv���`tM�PmDrptM��~7iM��¥Va�m�h]¨©tMrFmD\Z�­hF~ZjZrp~�tPh�aV¯Fw2t�£]ªa8�Ma8r8«s���J¦�¶ �M��¹©§Ui±hDtvªy�`iM����a8�À ��7�lrDaWhDhQ{µtV�"@7�­�Êm ¢2tvmp�¾¬/�`i�mp��tV�J¦B I{�¢F§U_*a8hphDiM�Ma���hU���VmprDtl�lj���a8�À¨©tMrmp\Za�~Zj7rD~/tVhDa�tv¨��`tM�"@7�­�Êm�rDaWh�tV��jlmp��tV�Á«]iv�7�È�Zt ��aWhDhQmD\7iM�¼�Z���7aY�l�?+/a8rDa8�Vm�iv~Z~ZrptViV��\Za8hUmpt �la`mDa8��m�ª���Z�È�ljZ~Z���­�`i�mpa8� iM�Z�ZrDaWhDhDa8h�\7iC�Ma±��a8a`� ~Zrpa8hDa`�PmDaW�¼¨©tMr�~ZrptViV�Êmp���VaY�����Z¥Pªyhom�i�mpa±rptMjlmp���7� ~Zrptvmpt<�`tM�­h`¯[]\7a8hDa�iv~Z~ZrptViV��\Za8h*iMrDa¡�7iVh�aW� tM� 9YmD\Za Æ ����� ������!04����������� IP� �-.5��ºÆ 0�KC«�mp\Za Æ ����� ��� ��!0 ����������� ��� �-����������@I��E�2.5��ºÆ 0-�.K�«Mmp\ZaUÆ ����� ��� ��-0 ����������� 1 ��� ���PI��E�-.5��ºÆ 061 K�«PmD\Za40�����$J������7 �G����4� � ������(IP� �-.5��0���KC«/mp\Za�Å �(����Æ �� �!��� $ ��� �( P��HIP� �-.5��BÅ�Æ�KC«-mp\Za�Å%�G������( �� � � �(� �� � �?� I��E�-.5��Å � K�«Ámp\Za¡Æ ����� ��� ���04���������� �������� ��� I��E�-.-���ºÆ"0�� K�«/mD\7a�Æ ���"�����.2�����������!��� $���� �( ��� I��E�2.5��Æ .EK�«ViM�7�*mp\Za6������� ���� �� �� ����� $ ��� �( P��HI��E�-.-���� KC¯l[]\Zrpa`aFiv���MtMrp��mD\Z_ hN\7iC�Va2�/a`a`��~ZrDtV~�tPh�aW�¨©tVrYtV�lªº�Za`_ iv�7�S~7rDtMmDtl��tV��hG9 []\7a Ç2Ç-1����0����������ºÆ ��� /��� $���� �( ��� I��E�-.-���:Ç50�ÆLK�«]mD\7a Ç2Ç-1,���� �( P ���" ��:ÇIÇ-1�� ��� $ ��� �( P��HI��E�-.-���:Ç � ÇEK�«`iM�7�FmD\Za CÇ2Ç-1�� ��� ���!�:Ç2Ç21�� ��� $ ��� �( P��HIP� �-.5��" WÇ2�`ÇEK�¯zµiM��\�tv¨¤mp\Za8hDa�iv~Z~7rDtPiM��\ZaWhs�­h��la8�l�­�`ivmDaW�Qmpt*iUhD~�aW���­iv�Á�`iVh�a iv����i*hD~�aW���­iv�ÃhD�`a`�7iMrD��t7«liM�7�Q¨©tVr�mD\Za8��riM~Z~Z�����8iv�Z�����¾mon�mDt�¥<�Zt�£��*rptMjlmp���7��~ZrDtMmDtl��tV��h�h�j7��\QiVh�Ä�Å�ÆlÇ iM�7�!.4Ä �$#¤«�mp\ZaFiMjlmD\7tMrsrpa8�`tM_*_*a`�7�Zhi*�`tM_��7���7ivmD��tM��tv¨#iUhDjZ�7hDa�m2tM¨¤mp\Za�~ZrptM~/tVhDa8��iv���MtMrp��mD\Z_ hµ¨©tMr�aWiM��\�rDtVjlmD���Z�U~ZrDtMmDtl��tV�B¯[]\7a�iM�l��iM�Vm�iv�VadtM¨#mD\Z�­hFhDtM��jlmp��tV���`tM�7hD�­hom�h2���¡���PmDrptl�lj7�`���Z��tM�Z��n�tV�Za�iM�7�l�¾mp��tV�7iv�¤_UaWhDhpiv�Va�j7hDa8��mDtrpa`~/tMrDm�i¡��tV�"@7�­�Êm8¯�[]\Z�­h�hDiC�Va8hd�7iM�7�l£��­�<mD\ ���³mD\Za�iM�7hDa`�7�`aUtM¨]�`tM�"@�����mDj7iM��h���mDj�i�mD��tM��h`¯�wIt�£µa8�Ma8rhDa`�Va`r�iv�Ã�lr�iC£��7iM��¥lh]�`iM����a�¨©tVjZ�7�ï]¿���r�h�m2�¾mI�­h2i*\ZaWiC�<n�h�tV��jZmD��tM����aW�`iMj7h�a�tM¨#mD\Za��<jZ_*a`rptMj�h2iv���MtMªrp��mD\Z_ h�mD\�i�mN_�j7h�mN��a2�`tM_4�Z���7a8��mDtd\7iv�7�Z��a�iv���<mD\7a2hD�`a`�7iMrD��tVh8¯¤¿ZtVr#���7h�mpiM�7��a�¨©tVrs|dÔ�½le�«v�lj7a]mDtdmD\Za~/a8�`jZ����iMr2�l�¾®Q�`jZ�¾mp��aWh2���7�lj7�`a8���<nQmp\Za�}¡q�eStV~lmD��_*��²Wi�mp��tV�Á«l_*tMrpa mD\7iM���7���Za��Z��+-a`rpa`�PmIiv���MtVrD��mD\7_*hiMrDaF�Za8�`a8hphDiMrDn4mDt*��t��Va`r]iv���7mp\Za ���Za`�PmD��¬7a8��hp��a`��ivrp��tPh`¯� �mµmp\Za�hDiM_UaFmD��_*aImptUiC�VtM�­� ~/tVhph����Z��adh�mDtVrD_a�+/aW�Êm�h]£�\Za`��i*�ljZ~Z�����8i�mpa iV�Z�lrpa8hph���h��la`mDaW�ÊmDaW�ë7hD~�aW���­iv�-mpa8��\Z�Z�­»PjZa8h]_4j7h�m]�/a�j7hDa8��mDt ��tV�PmDrptM�/mD\Za@�tPtl�l���Z�±tv¨F I{�¢ _*a8hphDiM�Ma8h8¯±¿����7iv����n°mD\Za8rDa���hU�ZtY¨©tMrp_*iM�µ~7rDt<tv¨�mp\7i�m iv�����ljZ~Z���­�`i�mp��tV�7hU�`iv�(��a¬��7iv����n��la�mpa8�Êmpa8�ï

A%ACBEDGF�H�I�F

Page 9: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

7 Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

����� � $�� )*'M+,&(�31��0$.&(1�',+xy�*mp\Z�­h�rpa8hDa8iMrp��\*rpa`~/tMrDms£µaIiMrDaI~ZrDtV~�tPh����Z��i��7a`£ ivjZmDtl��tV�l¬7�Mj7rpivmD��tM�*iv���MtMrp��mD\Z_ ¨©tMr]|dÔ�½le¼�7iVh�aW�tV�Qi�´2 I´SiM~Z~ZrptViM��\¤¯¤[]\Za2_ iv���Q�­�la8i �­h�mD\7ivm�~Zrpa`�Ma8�PmD���Z��iM�Z�ZrDaWhDhs�`tM�����­hD��tV�Urpa8»PjZ��rpa8hsiM�QiMhph�jZ_*~lªmp��tV��mD\7ivmdhDtM_*a�jZ�7��»PjZa��­�la8�Vmp�¾¬�a`r�h�¦�0��G����� ���Q§2iMrDa�iM����tl�`ivmDa8��mptQa8iV��\¡�Ztl�la����¡mD\7a��Za`mo£µtVrD¥-¯� Ih¨©tVrNmD\7aIqàI{�}� I¢ ~ZrptM~/tVhpiv�@«�mD\Z�­hs�7a`£¼ivjlmptl��tM�Z¬7�MjZr�i�mp��tV�UiM���VtMrp�¾mp\Z_ �­hstV~lmD��_*��²8a8�Umpt�rDaW�lj7�`a�mD\Za��iv�7�l£��­�<mp\�jlmp������²Wi�mp��tV�Á¯� Fh#i2_ i�mDmDa`r#tM¨Z¨:iM��m�mp\Z��h#iM~Z~ZrptViM��\�j�h�aWhÁmp\Za�|dÔ�½le � h#}¡q�eÀtV~lmD��_*��²Wi�mp��tV�mpt*�ZrDtPiM�Z�8iMh�m]i*�7a`£S��tM�PmprDtV�/~�iM��¥Ma`mW¦ ,!.-��� , �"� &� ���?� .2������� ���-��������?������ �����-§2j7hDa8���Pn�mD\Za�´I I´~7rDtl��aW�ljZrpaM¯#}¡tMrpa`t��Va`rµmD\Z�­h�iv~7~ZrDtPiM��\���h]a`kPmprDa8_*a`��nQh���_*~Z��a�iM�7��i�¨©tVrD_ iM�/~7rDt<tv¨�tv¨#��tMrprpa8�Êmp�Za8hphµ��h�V���Va`�Q���Qmp\Za ivrDmD�­����aM¯C±a ivrpaI�7t�£¼�MtM���Z��mpt4�V���VaFi4h�\ZtVr�m�rDa8�<��a8£¼tv¨Ámp\Za�Ä�Å#Æ<ÇJrDtVjlmD���Z�4~ZrDtMmDtl��tV�B¯

� $&% ' )

[]\7��h�hDa8�Êmp��tV� �laWhD�`rD����aWh�mD\Za³_ iv��� ¨©a8ivmDjZrpa8h�tM¨�mD\Za Ä�Å�ÆlÇ ¦º|F~lmD��_*��²8a8� ÔÁ���Z¥ ½Pm�i�mDa°e�tVjlmD���Z�P§~7rDtMmDtl��tV�B¯Ä�Å�ÆlǼ�­hsiv� tV~lmD��_*��²Wi�mp��tV�UtM¨-i�~ZjZrpa������Z¥4h�mpivmDa2rptMjZmD���Z� ~ZrDtMmDtl��tV�B¯�xºm��­hN�7iVh�aW�4tV�UmD\ZaI�`tM�7�`a`~lm

tM¨����"� &� � ���(� ������?� � � ¦ , �NÇ6�W§�¶�b�7C¹º¯·¿���r�homW«�j7h����Z� ���"� &� � ���(� ������?� � �Yrpa8�Zj7��aWh*mD\Za³h���²`a¡tM¨�mD\Za�`tM�PmDrptM�Ã_*aWhDhpiv�Va8hG9srpivmD\Za8r]mD\7iM���la8�`��iMrD���Z�QiM���Á�����Z¥lh`«/i �Ztl�la��laW���­ivrpa8h�tV�Z��n�mD\Za4h�a`mItv¨N�����Z¥lh�£���mD\��mph*�7a`���M\<��tVrph�mD\�i�mQivrpa���mph � ���"� &� � ���(� 4�����?� � � �ʯ []\Za�j7hDa�tv¨�, �NÇ ��iM��hDtY_*���Z��_*��²`aWh�@7t<t<�Z���Z�tM¨��`tM�PmDrptM��mDr�i�®Q�M¯�xy�7�la8a8�³tM�7��n ���"� &� � ���(� -�����?� � �*¨©tMrp£�iMrp���`tM�PmDrptM�#_*a8hphpiv�MaWh`¯U[]\Z�­hdmDa8��\7�Z��»PjZahD���M�Z��¬��`iM�PmD��n�rpa8�Zj7��aWh2mp\Za4�<jZ_4��a8r tv¨srpa�mDr�iv��h�_*�­hDhD��tV�7h2tM¨��ZrptViV�Z�`iVhomF�`tM�PmDrptM��_*a8hphDiM�MaWh�¶�b8Él«#bG7�¹@¯[]\7a�mo£�tQ_ iv��� Ä�Å�Æ<Ç·¨©jZ�7��mD��tM�7iM����mD��a8h8«Ã¢2a8���V\P�/tMrd´I�­hp��t��Ma8rDn�iv�7�Y[¤tV~�tV��tV�Mn�´I�­hDhDa`_*���7i�mp��tV�Á«-ivrpa�7t�£ �la�m�iv����aW�ïs[]\Za8��£�a ~ZrDaWh�a8�Pm*Ä�Å#Æ<Ç ���Vi�mpa`£]iCn��I_UaW��\7iv�7��hD_�j7hDa8���Pn�h�tV_Ua �Ztl�laWh�mDt �laW���­ivrparpa8iV��\7iv�7�����¾mon*mptUmD\Za8��rI�`tM�Z�7a8�Êmpa8��\ZtVh�mph�iM�7���Za�mo£�tMrp¥lh`¯ªo��~lm

����� � � 1�/,;� '��� 1��!)*' �M�Q���zµiM��\��Ztl�la�_�j7h�m2�la�mpa8��m�mD\Za��Za8���V\<��tVr��Ztl�la8h]£���mD\�£�\Z�­��\��¾m2\7iVh�i*�l��rpa8��m������Z¥-¯¿7tMr]mD\7��h8«7aWiM��\��7t<�Za�~�a8rD��tl�l���8iv����n��ZrDtPiM�Z�8iMh�mph �����(�?�*_*aWhDhpiv�Va8h8«<�`tM�PmpiM���7���Z�Ump\Za����­h�m2tv¨#�Za`���M\lª

�/tMr�hU¥<�Zt�£��Àmpt±mp\Za¡�Ztl�la¡iv���Àmp\Za`��r*�����Z¥(h�mpivmDj7h8¯È[]\Za������Z¥ h�mpivmDj7h �8iv� �/a¡a`��mD\7a`r ��� � � �� &� �¦:�¾¨��`tM_*_�jZ�7���8i�mD��tM�È�­h ~/tVhph����Z��a¡���¼�/tvmp\ �l��rpa8��mD��tM�7h�§Ê«4����� �� �� &� �À¦:�¾¨���tV_*_�jZ�Z�­�`ivmD��tM�È�­h tM�Z��n~/tVhphD���Z��aU���³tM�Za �l��rpa8�Êmp��tV��§Ê« ���"� &� � ���(� 2����� � �À¦©��¨�mD\Za*�����Z¥Y��h hDnP_*_*a�mprD�­�*iv�7��mD\ZaQhDa`���la`r tv¨µmD\Za�����(� ��_*a8hphpiv�Ma�\7iMh4h�a8��aW�ÊmDaW�°mD\7��hU�Ztl�la�iMh�i ���"�� �� � ���(� 6�����?� �P§�«�tMr/�?� � �¦:�¾¨ImD\Za������Z¥°\7iVh��/a`a8���tVh�m�§�¯N[]\Za������(� ��_*aWhDhpiv�Va8h�ivrpaIrpa8��a8���Va8� �<n iv���#b�ªº\ZtM~��Za`���M\<�/tMr�h`«P�Zjlm2ivrpaI�7tvm�¨©tMrp£�iMrp�laW�ï�[]\7a`niMrDa4�ZrptViM�7�`iMh�mDaW�¡tM����aU~�a8r�rDa`¨©rDaWh�\Z���Z��~�a8rD��tl�±�8iv����aW�¡mD\7a � �61sŤÅ�Ä�����0/3 1NÇ#�.IÅ �ʯ�[]\<j7h8« �����(�?�_*aWhDhpiv�Va8hFa`�7iM�Z��aUa8iV��\Y�Ztl�laUmpt��Z��hp��t��Va`rI��mph*b`ª@\7tM~Y�7a`���M\<��tVrph8«ÁiMhd£�a`���NiMh ��mph��Cªº\ZtM~±�Za`���M\<�/tMr�h`¯[]\7��hN�7a`���M\<��tVrD\7tPtl�Uiv�7� ��ª@\ZtV~4�7a`���M\<��tVrD\7tPtl�4���Z¨©tMrp_*ivmD��tM�U\7iMh�iv� iMhph�tl�`��ivmDa8��\ZtM�­�l���Z� mD��_*aM«VmD\Zaª ��061 ��� � ��ÄsÇ���� Ä�Å ��� 3 ��,/1 �Ê«li�¨ mDa8r�£�\Z�­��\���m2�­h]�Zt*��tV�Z�Ma8r��CiM���­�ï

|F��mD\Za��7iMhD�­h¤tM¨lmD\Z�­h����l¨©tVrD_ ivmD��tM�Á«�aWiM��\��Ztl�la������la`~/a`�7�Za`�PmD��n�h�a8��aW�Êm�h���mph�t�£���hDa�m�tv¨ ���"� &� � ���(� �����?� � �Qiv_*tM�Z����mph*b`ª@\ZtV~±�7a`���M\<��tVrphd��� h�j7��\°i�£�iCn±iv�����Cªº\ZtM~³�Za`���M\<�/tMr�hdtv¨�� \7iC�Ma/��� � � �� &� �

NPO AQN�R

Page 10: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç �

� multipoint relaysof node m

m

¿����Mj7rDa*b�9N}¡j7�¾mp��~/tM���PmIrDa8��iCnlh�tv¨��Ztl�la �

�����Z¥lhµ£���mD\�������� �ʯN[]\Z�­h]_*a8iM�7hµmD\7ivm�mp\Za����"�� �� � ���(� �����?� � ����t��Va`r ¦©����mpa`rp_ h]tv¨�r�iM�Z��t4rpiM�Z�MaC§iM���-�Cªº\ZtM~ �7a`���M\<��tVrphF¦:¿����MjZrpa�bC§�|F�ZaI~/tVhphD���Z��aFiM���VtMrp�¾mp\Z_·¨©tVr�hDa`��a8��mD���Z��mp\Za8hDa4, �NÇ6�F��h��la8hp��rp����aW���� ¶�b�7�¹º¯È[]\7a ���"� &� � ���(� ������ � � hDa�mQ�­h ��tV_U~7jlmDaW�(£�\7a`�Za8�Ma`r i°��\7iM�Z�Ma���� mp\Za b�ªº\ZtM~(tMr���ª@\ZtV~�7a`���M\<��tVrD\7tPtl� �­h]�la�mpa8��mDa8�Á¯Nxy��iV�Z�l��mD��tM�Á«<a8iV��\��Ztl�la � _ iv���Vm�iv���7h��¾m�h���, �NÇ �����?��� ����2���� �ʯ#[]\7��hhDa�md��tM�Pm�iv���7h]mD\7a��Ztl�laWh2£�\Z�­��\¡\7iC�Ma�hDa`��a8��mDaW� � iMhIi ���"�� �� � ���(� �����?� ��¯I¢2tl�la ��tM�7��n�¨©tMrp£�iMrp�7h�7rDtPiM�Z�8iMh�m�_*a8hphpiv�MaWh�rpa8�`a`���MaW�Q¨©rptM_&tV�Za tv¨#�¾m�h6, �NÇ ����� ��� �����ʯ

���9� � '�5 'M6�'�/ � 1��!� � � 1�+�" &�1�',+zµiM��\À�Ztl�la�tv¨�mp\Za��7a�mo£�tMrp¥Y_ iv���Pmpiv���7h�mDtV~�tV��tV�M�­�`iv�����l¨©tVrD_ ivmD��tM� iM��tVjlm�mp\Za��7a�mo£�tMrp¥YtM�Zmpiv���ZaW��<n�_*a8iM�7hItM¨�3, I�3 ��� ���?��$ �'���� ������ K4_*aWhDhpiv�Va8h8¯2z�iM��\±�Ztl�la � hDa`��a8�Êmpa8��iVhFi ���"�� �� � ���(� ����� � ��«�7rDtPiM�Z�8iMh�mph�i 3, _UaWhDhpiv�Va�ivmU��a8iVhom*a`�Va`rpn � 3, ��� 0 3�1sÇ�#�.IÅ ��¯#[]\Za 3, _*a8hphpiv�Ma�tMrp���V����i�mDaW�¨©rptM_��7t<�Za � �Za8���­ivrpa8hµmp\Za�, �sÇ �����?��� ������ tM¨ �³¯#xº¨�i*��\7iv�7�Madt<�8��jZr�h�����mD\7a�, �NÇ �����?��� �����h�a`m8«mp\Za��Za�k<m 3, �`iM�À��a�hDa`�Pm4aWivrp����a`rW¯±[]\Za 3, _*aWhDhpiv�Va8h�iMrDa!@7t<t<�Za8�°mpt³iM�����Ztl�la8h4���ÀmD\7a��Za`m�ª£�tMrp¥�iM�7��mpiM¥Ma�iM�Z�CiM�Pmpiv�Va tv¨ , �NÇ6��mDt�rDaW�lj7��a mp\Za��<jZ_4��a8r2tv¨Nrpa�mprpiM�7h�_*�­hDhD��tM�7h8¯�[]\<j7h8«�i �Ztl�la�­h2rpa8iV��\7iv�7��a a`��mD\7a`rF�Z��rpa8��mD��n�tVr2�<��i*��mph4, �sÇ6�ʯ2[]\Z��h2mDtV~�tV��tV�M�­�`iv�Ã���l¨©tVrD_ i�mp��tV����tV����a8��mDa8������a8iV��\�7t<�Zaµ\7iVh�iM��iMhphDt<�`��ivmDaW��\ZtM�­�l���Z�2mp��_*a � 3�Ä������QÄ�Å � �:3 � ,!1 ��«Ci�¨ mpa`r�£�\Z����\4�¾m#�­h��7tI��tM�Z�Va`r��CiM���­�ï

[]\ZaU�Za8���V\P�/tMrd���l¨©tMrp_ i�mD��tM�±iv�7��mD\Za4mDtV~�tV��tV�Mn����l¨©tVrD_ ivmD��tM�YiMrDa4rDa`¨©rDaWh�\ZaW�¡~/a`rp��tl�l�­�`iM����nM«Ãiv���mp\Za`n¼a8�7iv�7��a³a8iV��\ �Ztl�la³mDtÈ��tV_*~ZjlmDa±mD\7a³rptMjZmDa8h�mpt iM��� ¥<�Zt�£��J�Za8h�mD���7i�mp��tV�7h`¯ []\Za8hDa±rptMjZmDa8hiMrDa��`tM_*~Zjlmpa8�¼£���mD\J´I� uo¥lhomprpi � h�h�\ZtVr�mpa8h�mQ~7i�mp\ iv���MtVrD��mD\7_ ¶ ��7C¹º¯ w2a8�7��aV«]mD\Za8n¼ivrpa¡tM~lmp��_ iv� iMh�`tM�7�`a`rp�7hµmD\Za �<jZ_4��a8r�tv¨#\ZtM~7h8¯N[]\Za rDtVjlmD���Z�UmpiM�Z��ad�­h���tV_*~ZjlmDaW��£�\7a`�Za8�Ma`r]mp\Za`rpa ��h�i*��\7iM�Z�Mad����7a`���M\<��tVrD\7tPtl��tMr]mDtV~�tV��tV�Mn ���l¨©tMrp_ i�mp��tV�Á¯

����� ���������(/�"�&(�>?A" �.���zµiM��\��Ztl�la�_ iv���Pmpiv���7h����l¨©tVrD_ i�mp��tV���`tM�7�`a`rp�Z���Z�*£�\Z����\��Ztl�laWh�_ iCn�iV�ÊmIiMh����VivmDa8£�iCnlh �2mDtQiMhphDt<�`�¾ªivmDaW�4\7tVh�mphsiM�7�*�Za�mo£�tMrp¥lh`¯�[]\Za8hDa ���Vi�mpa`£]iCnlh �µ~/a`rp��t<�Z���8iv����n4�Ma`�7a`r�i�mDa�i��202. I ��� � ����� 0��� � ��� �. ���������� &����@K4_UaWhDhpiv�VaM«l��tV�Pmpiv���Z���Z�*~7iv��r�h]tv¨�¦:�Za�mo£�tMrp¥�iV�Z�lrpa8hph`«l�Za`mD_ iMhD¥Z§���tMrprpa8hD~�tV�7�l���Z��mpt*mD\Za

A%ACBEDGF�H�I�F

Page 11: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

� Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

�`tM�Z�7a8�Êmpa8� \ZtPhom�hÁiv��� �Za�mo£�tMrp¥lh`¯Á[]\Za �-06.±_UaWhDhpiv�Va8hÃiMrDa @7t<tl�laW�dmDtIiM���MmD\Zaµ�Ztl�la8h¤��� mp\Zas�Za`mo£µtVrD¥�<n4mD\Za�, �NÇ6�ʯs[]\Za8hDa2_*a8hphpiv�MaWhshD\ZtMjZ�­�*�/aImprpiM�7h�_*��m�mpa8�*~/a`rp��tl�l�­�`iM����n4a8�Ma8rDn��-06.���� 0 3�1sÇ�#�.IÅN¯[]\7aQ��tM����a8�Êmpa8�°���l¨©tMrp_ i�mp��tV�³�­h���iv���­�³¨©tMr �202.����QÄsÅ ��� 3 ��,/1�¯Á[]\7aQ�Za�mo£�tMrp¥lh�iv�7�°iVhDhDtl���­i�mDaW�\7tVh�mphIiMrDa4iM�Z�laW��mDt�mD\Za4rDtVjlmD���Z� m�iv�Z��a4iM�7��mD\Za8n�\7iC�Ma�mp\Za4hpiv_*a��7a�k<mF\ZtV~YiMh2mD\Za4tM�Za�mDtQrpa8iV��\mp\Za�iv~7~ZrDtV~Zrp��ivmDa����VivmDa8£�iCn��ʯ

����� � $�6�&�1�506�����+M&(�Q��� "%)*� � )>6�"��"�&�1�',+xy��mp\Za�¨©jZ���#|dÔ�½le ~ZrDtMmDtl��tV�B«�i*�Ztl�la�£�\Z�­��\�\�iMh2hDa`�Va`r�iv�Ã���Vmpa`rD¨:iM�`a8h8«l~�a8rD��tl�l���8iv����n�a`_*��mph2i hD~�aW���­iv�mon<~/a�_*a8hphDiM�MaV«��D}¡jZ��mD��~Z��a4xy�PmDa`rD¨:iM�`a�´Fa8���­ivr�i�mp��tV� �Ê«Z���Y£�\Z����\Y�¾md���­hom�hIiM�����¾m�hI���PmDa`rD¨:iM�`a8hFiM�Z�lrpa8hphDa8h8«iM��tV�Z�U£��¾mp\�tV�Za tv¨�mD\Za8_�«Z£�\Z�­��\��­h�¬Zkla8�Á«7iv�7���­h�¦:ivrp�Z��mDr�ivrp����nZ§���\ZtVhDa`��iMh]��mph�_ iv����iM�Z�lrpa8hph8¯

� � �������`µ ����������������&� ��������������

|Fj7r�~ZrptM~/tVhDa8� ivjlmpt<�`tM�l¬��MjZr�i�mp��tV� iv���MtMrp��mD\Z_ �­h���iMhDa8� tV�¼mo£�t h�mDa8~7h`¯�xy� mD\Za³¬7r�h�m�h�mDa8~Á«FiM�xyq iM�7�lrDaWhDh4�­h h�a8��aW�ÊmDaW�À�<n°mD\7a�iMrDrp���P���Z�±�Ztl�la�iM�7� mD\Z�­h*��ivm�mpa`r �`iM��uotM���(mD\Za¡iM� \Ztl���7a�mo£�tMrp¥/¯¢IjZ_*a`rptMj7hµhD��\7a`_*a8hs�8iv� �/aIj7hDa8�Umpt�hDa`��a8�ÊmµmD\Z�­hsxyq(iM�Z�lrpa8hph8¯�¿7tMrs���7h�mpiv����a�mp\ZaI�Ztl�lad�`iM� ~�a8r�¨©tVrD_iQrpiM�7�ltM_ hDa`��a8�Êmp��tV�¡���±iQ£�a`���¤¥<�Zt�£��¡~/tPtV��tM¨siM�Z�lrpa8hphDa8h8Ó/iM�Ztvmp\Za`r�mpa8��\Z�7��»PjZaU��tM��h��­hom�h2tM¨stM�Za�tM¨��mph��Za8���V\<��tVrphµh�a8��aW�ÊmD���Z�4mD\Za iM�7�lrDaWhDhµtM����a8\7iv��¨¤tM¨ÁmD\Za ivrprp���<���Z���Ztl�laV¯Nxy��hDa8�Êmp��tV����£µad�l��hp��j�hDh�����Za�mpiM���Ã��iMrD��tMj7h]£]iCnlhµmDt iMhph����M��iv��xyq¼iM�Z�ZrDaWhDhµmDtQiM��iMrDrp���P���Z�U�Ztl�laM¯ 2¨ mDa`rUmp\Z��h�¬7r�hom*hompa`~À\�iMh4��a8a`� ~/a`rD¨©tMrp_*a8�ë�mp\Za�hDa8�`tM�7� h�mDa8~ �`iM� mpiM¥Ma�~Z��iV��aV¯±[]\Za�iv��_ tM¨

mp\Z�­h�hompa`~°�­h mDt��la`mDaW�Êm�~/tvmDa8�PmD�­iv��iV�Z�lrpa8hphd�ZjZ~Z�����8i�mD��tM��h�tM�³rDj7�Á¯�[�t¡~�a8r�¨©tVrD_ mp\Z�­h mpiVh�¥³i�´I I´iM���VtMrp�¾mp\Z_ �­hdhom�ivrDmDa8��tV��mD\Z�­hF�Za`£���n¡��tM�Z¬7�MjZrpa8���7t<�ZaM¯I[]\Z�­hd´2 I´Òiv���MtVrD��mD\Z_ iv����t�£2h]mD\Za4�Za`£���n�`tM�l¬��MjZrpa8�³�Ztl�la�mDtYh�mpivmDaQ£�\Za`mD\Za8r�mp\Za�hDa`��a8��mDa8� iM�Z�lrpa8hph��­h��lj7~Z���­�`ivmDaW� tMr��7tvm4��� i¡~7rDtPiM�Êmp���Va_ iM�Z�Za`rW¯#xº¨�hDj7��\�iU�`iVh�adtl�`��j7rph8«li��Ztl�la �`iM����\7iM�Z�MaF�¾m�h�iM�Z�ZrDaWhDhµ£��¾mp\�rpa8hD~/a8�Êm�mDt*hDtM_*adhD~/a8����¬7aW��`rD��mDa8rD�­iZ¯xy��tVrp�Za`r2mpt��la`mDa8��mdiV�Z�lrpa8hphI��tV�"@7�­�Êm�h`«/a8iV��\¡�Ztl�la4�l�?+-j7h�aWhFi�h�~/a8�`��iM�¤_*a8hphDiM�Ma�mp\7i�md£µa4�`iv����i

}Y I´È¨©tVr ��}�jZ�¾mp��~7��a2 ��Z�ZrDaWhDhN´Fa8�`��iMrpivmD��tM� ��mpt mD\Za�a8�PmD��rDa��Za`mo£µtVrD¥-¯�[]\Z��h���tM�PmprDtV�P~�iM��¥Ma`mN���7�`��j��la8hmp\Za��7t<�Za4iM�7�lrDaWhDhFiv�7��mp\Za��7t<�Za��­�la`�PmD��¬7a8r8¯d[]\Za��Ztl�la4���Za`�PmD��¬7a`rd�­hIi�hDa8»PjZa8�7��a�tv¨s�Z��mphFtv¨N¬ZklaW���a`�7�vmD\� £�\7����\¼�­hQr�iv�7�ZtM_*��n(�Ma8�Za`r�i�mpa8�ï w2a`����aY£�a�ivrpa¡j7hD���7� mD\Za±hom�iv�7�ZiMrp� �­�la8i³mp\7i�m�mD\Za~7rDtV�7iv�Z�����¾mon¡tM¨µmo£�t��Ztl�la8h \7iC�<���Z��mD\ZaQhpiv_*a*�Ztl�la*�­�la`�PmD��¬7a8r���h ��t�£�«�iM�7�YmD\Za ~ZrptM��iv�Z������mon¡tv¨�i�m��a8iVhomdtM�Za4iM�Z�lrpa8hphI�`tM�����­hD��tV��£��¾mp\ ���7t<�Za8h8«�£�\Z�­��\Y�­hImD\Za4£µa8����¥<�Zt�£�����Z��rDmD\��ZiCn�~7rDtV�Z��a8_ ��«-�`iM��/a�hDa�m2ivrp�Z��mDr�ivrp����n ��t�£J�<n���\Zt<tVhD���7�UiU�­ivrp�Mada`�ZtVjZ�M\���iv��jZa�tv¨�2¯  �Ztl�la��la`mDa8��mphUiv�ÀiV�Z�lrpa8hph���tV�"@7�­�Êm�£�\Za8�À��m4rpa8��a8���Va8h�i¡}Y I´ _*a8hphDiM�Ma \7iC�<���Z��mD\Za�hDiM_*a

iV�Z�lrpa8hphsiMhµ��mphµt�£��Á«V�7jlmµ£���mD\�i��l�?+/a8rDa8�Vm����Za`�PmD��¬7a`rW¯�|F� mD\7aItvmp\Za`rµ\7iv���Qiv�7��iMh�hD\Zt�£��Q��� ¬7�VjZrpa�Z«stvmp\Za`rU�Ztl�laWh4£������]�Za�mDaW�ÊmUmD\Za¡�`tM�"@7�­�ÊmW¯À[]\Za8hDa��Ztl�la8hU��tVjZ���(iv�Z�7tMjZ�7�`aQmp\Za¡��tM� @7����mUj�h����Z�±ihD~/a8���­iv�-��tV�PmDrptM�/_UaWhDhpiv�VaIiMhµ�­h��ZtM�Zad����mD\ZadqNiM�`_*iM��~Zrptvmptl��tM��¶ �M�C¹º¯sw2t�£�a`�Ma8rsmp\Z��h]iM~Z~ZrptViM��\ _ iCn���7�lj���a��ZrptViV�Z�`iVhom]homptMrp_ h����7�`a�_*iM�<n �Ztl�la8h�_ iCn�iM�Z�ZtVjZ�7��aFmD\7a���tM� @7����mIiv�7��hD~�aW���­iv�Á�`iMrDa _4j7hom�/a�m�iv¥Va`�¡mpt�iC�MtV����mp\Z��hFa�+-a8��m8¯ ¿ZtVr2mD\�i�mFrpa8iVh�tV�¡£µa4�lt��ZtMmFrpa8�`tM_*_*a`�7��mp\Z��hd£]iCnM¯2 I�Ya�®Q�`��a8�Vm_ iM�Z�Za`rdmpt��7tvmD��¨©n¡mp\Za iM�Z�lrpa8hph �ljZ~Z���­�`i�mp��tV�Ympt�mD\Za*�Ztl�laWh ���°��tV�"@7�­�Êm8«���tM��h��­hom�hd���°iv����t�£����Z��mD\Za}Y I´ ~7iM��¥Va�mphdmpt�rpa8iM��\ iM���Nmp\Za��7t<�Za8h���� mD\7aQ�Za�mo£�tMrp¥-¯�[�tYhpiC�MaUmD\Za���\7iv�7�Za`�s��iv�7�l£��­�<mp\ mD\Za}Y I´ ~7iM��¥Va�m�h�hD\ZtMjZ�­� �/a��ZrptViV�Z�`iVhompa8�°j7hD���Z��mp\Za�}¡qµe @7t<tl�l���Z�7¯° ��Êmpj7iv����nV«siv~Z~7��n<���Z�³|dÔ�½Ze

NPO AQN�R

Page 12: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç ¸

������������ ������������������������� �!��"�#�

¿����MjZrpa�É 9N ��Z�lrpa8hph��ljZ~Z���­�`i�mpa�hD�`a`�7iMrD��t

rpa`�­iCn<���7�UtV~lmD��_*��²Wi�mp��tV�¡rDjZ��a8hIiMh]mp\Za`n¡ivrpa��la`¬7�Za8�Á«7_ iCn��7tvmI�/a�hDjl®Q����a`�Pm2mDt�a`�7hDjZrpa��l��+-j7hD��tV�����hDtM_*a��`tM�"@�����mDj7iM���8iMhDa8h8¯F Ihdiv�Y������j�homprpivmD��tM�¡tv¨�h�j7��\¡~/tVhphD���Z��a4hD��mDj7ivmD��tM�7h8«�£�a��V���Va�mp\Za�¨©tV����t�£����7�a`kZiv_*~Z��aM¯¿����MjZrpa É�h�\7t�£2h2mo£�t��`tM�"@7�­�Êmp���7���Ztl�laWh%$'&�iv�7�($*)�¦+$,&�iM�7�-$*)Q\7iC�Ma�mD\Za*hDiM_*a4iM�7�lrDaWhDh

. §Ê«-���Ymp\Za*��ª@\7tM~��Za8���V\<��tVrphItv¨��Ztl�la0/�¯�xy��mD\7��h ��tV�l¬7�VjZrpivmD��tM�Á«/�Ztl�laWh21 iv�7�*/�ivrpa��ZtMm ��\ZtPh�a8�iVh�}¡q�eIh`«�mD\7a`�Á«�mD\7a��D}¡jZ��mD��~Z��a� ��Z�lrpa8hph�´IaW���­ivr�i�mp��tV� �U_*a8hphpiv�MaWh��l�?+/j7hDa8�ÀrDaWh�~/a8��mD���Ma`��nY�<n±mD\Za�7t<�Za8h%$,&4iM�7�-$*)��`iM���Ztvm �/a4~ZrptM~�iv�VivmDaW��mD\ZrptMjZ�V\ZtMjZmImD\7aUa8�PmD��rDa4�Za�mo£�tMrp¥-¯Fxy�±tMjZr�hp��a`��ivrp��t�«�7t<�Za3/ ��tMj7��� �ZtMm �8iv�­��jZ�­i�mpa��¾m�hQ}¡q�e hDa�mQ��tVrDrpa8��mD��nM«µ��aW�`ivj�h�a¡}¡q�e �8iv�­��jZ�­i�mp��tV�(�­h*�7iVh�aW� tV�

A%ACBEDGF�H�I�F

Page 13: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

bW� Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

mp\Za°iMhph�jZ_*~lmp��tV�¼mD\�i�m�mD\Za8rDa³��h��Zt iM�Z�ZrDaWhDh��ljZ~Z���­�`i�mp��tV� ��� mp\Za(b`ª@\7tM~ iM�7� �Cªº\ZtV~ �Za`���M\<�/tMr�h`¯{µtV�7hDa8»PjZa`�Pmp��nV«7�Ztl�la�$'&�iv�7�¡�7t<�Za�$*)U£��������Ztvmd�la�mpa8�ÊmFmD\ZaUiM�Z�ZrDaWhDh2�`tM�"@�����m8«-iv�7��mp\Za��Za`mo£µtVrD¥rpa`_ iM���7hF��tVrDrpjZ~lmpa8�ï2[�t�\7iM�7�l��a4hDj7��\��`iVh�aWh`«/�Za8£ rpjZ��a8hI¨©tMrd}¡q�e @�tPtl�l���Z��iM���VtMrp�¾mp\Z_ ¨©tMrF}Y I´_*aWhDhpiv�VaI�l�?+/j7hD��tM��iMrDaFj7h�aW�ïC±a �`iM���/��m�mD\7ad´2 F´2ªy}¡q�e ¿���t<tl�l���Z�4iM���VtMrp�¾mp\Z_�«PiM�7� ��m��­h��la�m�iv����aW����*mD\7a2¨©tM����t�£����Z��hDa8��mD��tM�Á¯#[]\Z�­hs_*tl�l��¬7a8� �Va`r�h���tM�*tM¨Ã}�q�e @7t<tl�l���Z��mpiM¥MaWhN���Pmpt���tV�7h��­�la8rpivmD��tM�UmD\Za~/tVhphD���Z�����¾mon mp\7i�mI}�q�e tMrp���V���7ivmDtVr�iV�Z�lrpa8hph�aWhµ_*���M\Pm2�/a��ljZ~Z�����8i�mpa8�ï[]\Za2´I I´Iªº}¡qµe @7t<tl�l���7� iM���VtMrp�¾mp\Z_·�­hNtM�7��n�j�h�a`¨©jZ�Z¨©tVr ��}¡j7�¾mp��~Z��aI ��Z�ZrDaWhDhN´Fa8�`��iMrpivmD��tM� �Ê«��Zjlm

�`tMjZ�­���/a j7hDa8�±���³�Ma8�Za`r�iv��¨©tMr�iM�<n¡¥P���7�±tv¨�_UaWhDhpiv�Va�£�\Z�­��\³���7�`��j��la8hdmp\Za*�Ztl�la*���la8�PmD��¬7a`rW¯U[]\7��h�Va`r�h���tM�Utv¨Á}¡qµe @7t<tl�l���7����hµ�`iM����a8� ������� ���� �� .2������� ��� ���� ��� &�(� $�, �NÇ�� �?�G�����(� $*tMr �-.5���, �NÇ� �?�������(� $

����� � 5 � )>1�"%6 �3$�6�� � ' � &�;.� �� �� ��� ��� 'E'��01�+./:"%+�� 5��3'E' � ' � )*'����3� ) &��+�� �!�

´I I´Iªº}¡qµe @7t<tl�l���7�Àh�\ZtVjZ�­�È\7iC�Ma�mp\Za�~ZrptM~/a`rDmonÀmp\7i�m���m�£������d��tV�Vmp���<jZa�mDtÀ£�tMrp¥Àa`�Va`�È���¼mD\Za~7rDaWh�a8�7��aUtv¨µ�ZjZ~Z�����8i�mDa iV�Z�lrpa8hph�aWhI���Ymp\Za*�Za�mo£�tMrp¥-¯�[]\Z�­h ~ZrptM~/a`rDmon�_*aWiv�7hdmp\7i�mW«Á���±mD\7a*iM�7hDa`�7�`atM¨N~7iM��¥Va�mI��tVhph`«7mD\ZaU´2 I´Iªy}¡q�e·¿���tPtl�l���Z��£�������iM����t�£�iQ}� I´ ~7iV��¥Ma�mImDtQrpa8iV��\�iM����mD\7a��Ztl�la8hF���mp\ZaI�7a�mo£�tMrp¥/¯# ��Êmpj7iv����nU£�a2£������-�ZtMm�iM��£]iCnlhN��a iv�7��a�mpt�\7iC�Va2a�kZiV�ÊmD��nUmD\Z�­hµ~ZrDtV~�a8r�monV¯�wIt�£µa8�Ma8rs£µa£������/\�iC�Ma2mp\Zad£µaWiv¥Ma8r�~ZrptM~/a`rDmon hom�i�mp���Z�4mD\�i�m�¨©tMr�mo£µt4�Ztl�la8h��2iM�7� ��Fj�h����Z��mp\Za�hDiM_*aFiM�7�lrDaWhDh�«��7jlm�\ZtM�­�l���Z���l�?+/a8rDa8�Pm��Ztl�la ���Za`�PmD��¬7a`r�h�/�������iM�7� /������Ump\ZaQ´2 I´ _*a8hphDiM�Ma*tv¨���4£������µ��arpa8�`a`���MaW�Q�<n ���iv�7���<���`ad�Va`r�hDi�mD\7a�´2 I´ _UaWhDhpiv�VaFtM¨��� £������Á�/a�rDaW��a`���MaW�Q�<n���C¯[�t��la`¬7�ZaUiv�7��~Zrpt��Ma mp\Za*��tMrprpa8�Êmp�Za8hph]tv¨Nmp\Za4´I I´Iªº}¡qµe @7t<tl�l���Z��iM���VtMrp�¾mp\Z_ £�a�£�������_ iv¥Va

mp\Zad¨©tM����t�£����Z�UiMhph�jZ_*~lmp��tV�7h8¯ C³a £������ÁiMhph�j7_UaImD\7ivm]mD\Za8rDa ivrpaItV�Z��n*mo£�tU�Ztl�la8h�£���mD\�i4�lj7~Z���­�`ivmDaW�iV�Z�lrpa8hph2����mp\Za4�7a�mo£�tMrp¥/¯dxy��mp\ZaU¨©tM����t�£����Z��«�£�a�£������NhDa`a4mD\7ivmFmp\Z�­hdiVhDhDjZ_*~lmp��tV�Y�`iM�YiM��mDj7iM����n¡��ahD���M�Z��¬��`iM�PmD��n £µaWiv¥Ma8�Za8�Á¯Ô¤a�mFj�hI��tV�7hD���la8r2tM�7a�~7iv��rItM¨N�Ztl�la8hI£�\Z����\¡\�iC�Ma��ljZ~7���­�`ivmDa�iV�Z�lrpa8hph�aWh`¯�ÔÁa`mIj7hF�la`�ZtMmDa��<n���

iM�7�� � mD\7a8hDa2mo£�t��Ztl�laWhs£���mD\�hpiv_*aIiV�Z�lrpa8hph��«P�7jlm]�Z��+-a`rpa`�Pmµ�7t<�ZaI�­�la`�PmD��¬7a8rph�/�� � ��iM�7� /�� � �iM�7�Q��a�m�j7h��Za`�ZtMmDad�Pn� Ump\Za��l�­hom�iv�7�`aM«<�����<jZ_��/a`r�tM¨¤\ZtV~7h`«<�/a�mo£�a`a8�! � iM�7� � ¯sÔ¤a�m]j7h�iMhphDjZ_*amp\7i�m2�/tvmp\�tv¨¤mp\Za`_ h�a8�7��i*}� I´�_*aWhDhpiv�Va � � iM�7� � � ¯

C³a±���PmDa8�7�ÈmDt iM�Z� h�~/a8�`��iM�FrpjZ��a8h�mDtÀmp\Za±}�q�e @7t<tl�l���Z�(iM���VtMrp�¾mp\Z_ mDt \�iv�7�l��a�mp\Za±}Y I´_*aWhDhpiv�Va8h8¯�C¼�¾mp\�mD\ZaWh�a�iV�Z�l��mD��tM�7iM�ÁrpjZ��aWh�£�a�_�j7h�mI�/a����¡i ~/tVhD��mD��tM��mDt ~Zrpt��Madmp\7i�mI��¨#mD\Za8rDa��­h��Zt~�iM��¥Ma`ms��tPhDhNmD\ZaI}Y I´J_UaWhDhpiv�Va]tv¨"���£������7�/aIrpa8�`a`���Ma8�4�<n#��IiM�7�U�P�­��aI�Ma`r�hpiImp\ZaF}Y I´ _*aWhDhpiv�VatM¨����£��������/a�rpa8�`a`���MaW� �<n$��C¯([]\Za�_ iM���(~ZrDtV�Z��a`_ \Za`rpa���tM_*aWh�¨©rptM_ mp\Za�}�q�e �8iv�­��jZ�­i�mp��tV�iVhI£�aU\7iC�MaUiv��rDaWiM�ln�h�a8a`�±���³i�~Zrpa`�<��tMj7hFa�kZiM_U~7��aV¯  Fh i�_ i�mDmDa8rdtM¨s¨:iM��m8«-mp\ZaU}�q�e �8iv�­��jZ�­i�mp��tV��­hU�ltM�Za�tM� iV�Z�lrpa8hph�aWh�hDt¡mD\7a�}¡qµe hDa�m*tv¨Ii��7t<�Za�_ iCn°�ZtvmU��a�~ZrptM~/a`rp��n°�`iM���`jZ��ivmDaW� �¾¨F�¾m*\7iMhiV�Z�lrpa8hphF�ZjZ~Z�����8i�mD��tM�±���³��mph��Cªº\ZtV~��Za`���M\<�/tMrp\Zt<tl�ï�[]\Za`rpa�¨©tVrDaV«/mD\Za }¡q�eÒhDa�m�_ iCn¡�Ztvm ~ZrptM~/a`rp��n�`t��Ma8rNmD\Za �Cªº\ZtM~ �7a`���M\<��tVrD\7tPtl�*tM¨ÃmD\Z�­h��Ztl�laM¯#xy��hDj7��\�i��8iMhDaM«<��tV�VmprDtV�7_*a8hphpiv�MaWhNj7hD���7��mD\7aF}¡q�etV~lmD��_*��²Wi�mp��tV��_ iCnQ�ZtMm���a�~ZrptM~�iv�VivmDaW� mDt iM���Á�7t<�Za8h]����mp\Za��Za`mo£µtVrD¥-¯Ô¤a�msj7hN�la8�Ztvmpa]�Pn �&%/mD\7a]hDa�mstM¨��Ztl�laWh#£�\Z�­��\UiMrDa�a�kZiM��mD��n�i�ms�l�­h�mpiv����a'Átv¨(���iM�7�4ivms�l��h�mpiM�7��a

*)+'¤tM¨" � «V¨©tMr�'�,.-�&0/2131414/5 *) &76V¯�[]\ZtVhDa��Ztl�laWhsivrpa�~Zrpa8���­hDa`��n�mD\ZaI�Ztl�la8h�£�\Z����\ iMrDa]tM�Qi�hD\ZtVr�mpa8h�m~�i�mD\±¨©rptM_8 � mpt9 � ¯*w2a8�7��aUmp\Za h�a`mph � % iMrDaU�Za`�Va`r a`_*~lmon±h����7��a i�h�\7tMrDmDa8h�m ~7i�mp\±a`k<�­h�mph8¯4 2�a`kZiv_*~Z��adtM¨�hDj7��\¡h�a`mph]�­h]������j7homprpivmDaW������¬7�MjZrpa �7¯

NPO AQN�R

Page 14: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç bVb

������������ ����������������������! #"%$

���������'&� )(+*-,/.103254�6�798

:<;� �>= /?# � �A@ � ��=/= � �#� ��� � ���CB�D�FE �GD������ ��� �!;�'D��H= � ����� 'I�

JLKNMOKNM I+7P8

Q �*�������R& ����D�/=�S�T ���GDUSWVX;��Y?� �!;�R=��Z ��D�D�� /=!=FB ����D-�!;�F[(�#�R&\;���E�=2�Y] �Y[_^ ���Z ���`;�#�;� �/a�Q � �;��H=�� ��= ����D�/=�S�T ���GD�SbV ���GD0��@�@��!;� �"� � �!Z0/D������![ ����D�C=�D�� ���#��;��Y?##D���EG@���� ����"�#�G=

cLced�f/g`hFi`g

Page 15: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

bC� Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

����mp\Za`��r b�ªº\ZtV~Yiv�7�³�Cªº\ZtM~Y�Za`���M\<�/tMr�hFiV�`��tVrp�Z���Z��mDt�tMjZr iMhphDjZ_*~lmD��tM�±tv¨�tV�Z��n�mo£�t��Ztl�la8hd£���mD\±i�ZjZ~Z�����8i�mDaW��iV�Z�lrpa8hph`¯#w2a8�7��a iv���7mp\Za ���Pmpa`rp_UaW�l�­ivrpn4�Ztl�laWh]�`iv�­��j7��ivmDa2mp\Za`��r]}¡q�e h�a`m�~ZrptM~/a`rp��nM¯N½<t7«j�h����Z��mp\Zad}�q�e @7t<tl�l���Z��mp\ZaI_*aWhDhpiv�Va8h � �2iv�7� � �2£������-�/aF�`tMrprDaW�ÊmD��nU~ZrDtV~7iv�Pi�mpa8�4mDt�mD\ZaF�Ztl�la8h � iM�7� � rpa8hD~�aW�ÊmD���Ma8��n¡iM�7��mD\7a4��tV�"@7�­�Êmd£������#��aU�la�mpa8�Êmpa8�ï C¼��mD\YmD\ZaUhDiM_UaU��tV�7h��­�la8rpivmD��tM��£µa�8iv��h�\7t�£ mD\�i�m8«l����mD\Z�­h2�8iMhDaM«Ziv���-mD\7a�}� I´ _UaWhDhpiv�Va8hµ£������Árpa8iV��\�iv���Ãmp\Za��Za�mo£�tMrp¥ �Ztl�laWh`¯

��������� ��xy�±¬7�VjZrDa 7��Ztl�la8h� � iv�7�. � �lt��ZtMmd\7iC�VaU�ZjZ~Z�����8i�mD��tM��h ���±mD\Za8��r b`ª@\7tM~±iM�7�±��ª@\7tM~Y�7a`���M\<��tVrphiV�`�`tMr��l���7�±mptÀtMj7r����Z�¾mp��iM�FiVhDhDjZ_*~lmD��tM�¤¯S[]\7a`rpa�¨©tMrpaM«�mp\Za±}� F´�_*aWhDhpiv�Va8hQ�l�?+-j7h�aW�È�<n���¡iv�����Q£�������rpa8iM��\ �7t<�Za �U¯±¢It<�Za�� �`iM� �la`mDa8��m�mp\Za��`tM�"@7�­�ÊmU�<n±a`kliM_*���Z���Z�¡mp\Za��Ztl�laQ�­�la`�PmD��¬7a8rph�`tM�PmpiM���7a8�Q����mD\Za�rpa8�`a`���MaW��}� F´�_*a8hphDiM�Ma8h8¯#[]\Za8hDa _UaWhDhpiv�Va8h�h�\7tMjZ�­���/a�rpa`�­iCnMa8���<n �U«l��aW�`iMj7h�a��m�\7iVhs�/a`a8�Q��\ZtVhDa`� iMhµiv�Q}¡qµe¼�<n�� iM�7�+�¡¯�xy�QtMj7r��`iVh�aV«vmD\7��h���h��ZtvmsmprD���<��iM�B¯�xy� ¨:iV�Êm8«P_*a8hphDiM�MaWh�Va`�Za8rpivmDaW���Pn ���iM�7� ���_ iCn�\7iC�Va4����tVhDa4hDa8»PjZa8�7��a4�<jZ_��/a`r�h`«-£�\Z�­��\Y_ iCn�~Zrpa`�Va`�PmItM�7a4tM¨smD\Zamo£�t�hDa�m�hµtM¨Á_*a8hphDiM�Ma8hs¨©rDtV_ ��a8���Z�4rDa8��iCnVa8�*�<n���¦:�ZjZaImpt�~/tVhph����Z��aIa`k<�­h�mDa`����aItM¨�i��ZjZ~Z�����8i�mDaImDjZ~7��a���7�l�­�`ivmD���Z�*mD\�i�mFhDj7��\�i*_*a8hphDiM�Ma \7iC�<���Z�*mD\Za4hDiM_Ua�hDa8»PjZa8�7��a��Pj7_��/a`rIiM�7��tMrp���V����i�mDtVr8«<\7iVh2�/a`a8�rpa8�`a`���MaW�4iM�7�U~ZrDtl�`a8hph�aW�7§Ê¯�C±aI�Za`aW�4\7a`rpa]mDt�iV�Z�*iv�*a�k<mDr�i rpjZ��a]mpt�iv����t�£ }� I´J_*a8hphDiM�Ma]rpa`�­iCnP���Z��¯C³a�_*tl�l��¨©n mD\Za]}� F´ �ZjZ~Z�����8i�mDaµ_*a8hphDiM�Ma��la`mDaW�ÊmD��tM�¤«�£�\Z����\�£������V�/a��7iMhDa8��tV� mD\Za��Ztl�laµtMrp���V���7ivmDtVriV�Z�lrpa8hph`«-mp\Za*_*a8hphDiM�Ma4hDa8»PjZa8�7��a*�<jZ_4��a8r8«Á~7��j7hdmp\Za*�Ztl�la*���Za`�PmD��¬7a`rW¯*w2a`����aM« � iv���. � }Y I´_*aWhDhpiv�Va8h#£������/��aI¨©tMrp£�iMrp�Za8�4�Pn�� ����iv�����8iMhDa8hsiM�7�*rDaWiM��\�� iM�7�+�¡¯N¢2tMmD�­��a2\7a`rpa�mD\7ivmsmD\7aF}¡q�e�8iv�­��jZ�­i�mp��tV��tM¨�� ��hNi�+/aW�ÊmDaW�4�ZjZa]mDtdmD\7a�~ZrDaWh�a8�7��a�tv¨-�ljZ~Z���­�`i�mpa8�*iM�7�lrDaWhDhDa8h����U��mphs��ª@\7tM~��7a`���M\<��tVrph¦ � iM�7� � §Ê¯�� ��\Zt<tVhDa8h tV�Z��n±tM�Za��Ztl�la ��a`mo£µa8a`��� iM�7� ��iMh�iM� }¡q�e mpt���t��Ma8r��¾m�h4��ª@\ZtV~�7a`���M\<��tVrph8¯N[]\Za���\ZtPh�a8��}¡qµe�«�hD\ZtMj7����iM��m2����¥Ma �Ztl�la�� iMh2�Za8hp��rp���/a8����a`¨©tMrpa mDt*rpa`�­iCn mD\Za�}Y I´_*aWhDhpiv�Va8h8¯2¿ZtM����t�£����Z�QmD\Z�­hdrDjZ��aM«/£�a4ivrpa�hDjZrpa�mD\7ivmFtV�Za�tM¨NmD\Za4mo£µt��Ztl�la8hU¦ ���iM�7� ��W§�rpa8�`a`���Ma8hmp\ZaQ}� F´&_*a8hphDiM�MaWh �Ma`�7a`r�i�mDaW���<n�mp\ZaQtMmD\Za8r��Ztl�laQiv�7�°�8iv� �la�mpa8��m�mD\ZaQ�`tM�"@�����m8¯ C³a £�������hDa`a£���mD\*mp\ZaI�7a�k<mµ�`iVh�aV«M£�\Za8rDa ����7«PiM�Ztvmp\Za`rsrpjZ��a]mD\7ivm�iM����t�£2h�mD\ZaImo£µt��`tM�"@�����mD���Z���Ztl�laWhNmDt4�la�mpa8�Êmmp\Za�iM�7�lrDaWhDh]�lj7~Z���­�`ivmD��tM�Á¯

��������� ���xy���`iVh�aFtv¨��l�­h�mpiv����a� ����7«<�Ztl�la8h�� iv�7��� ¦ ¬7�VjZrpa �v§µ�ltU�Ztvm]�Za8a8� mptU��\7tPtPh�adiv��}�q�e mptU�`t��Ma8rrpa8hD~/a8�Êmp���Va`��n*mD\Za8��rd�Cªº\ZtM~��Za`���M\<�/tMr�h ���iv�7�!��dhD���7��admD\7a`n�\�iC�MaFmD\Za�hpiv_*a�iM�Z�ZrDaWhDh8¯� ��7�lrDaWhDh��­h��`tM�7hD���Za`rpa8�³iMh�i�tM�7a \ZtM~°�Za8���V\P�/tMrW¯ xy� ��tV�VmprpiVhomW«� � ��\Zt<tVhDa8h �Ztl�la�� iVh�i�}¡q�eÒmDt¡rpa8iV��\�7t<�Za��U«/iM�7���Ztl�la& � ��\Zt<tPh�aWh��ÒiMhIi }�q�eSmDt�rDaWiM��\��Ztl�la���¯�xy�¡mD\Z�­hIhD��mDj7ivmD��tM�Á«/iv�7��mp\7iv�Z¥lhmpt mD\ZaI�Za`£ÈrpjZ��aF�la8hp��rp���/a8�U~Zrpa`�<��tMj7hD��nM«�mp\Za� � }� I´ _*a8hphDiM�Ma8h#£������7rpa8iM��\U�Ztl�la �U«<iv���UmD\Za2tV�Za8h�Va`�Za8rpivmDaW�*�Pn+ � £������/iMrDrp���VaIi�m]�Ztl�la!�Q¯�8�jlm8«"�Òiv�7� ���lt��7tvm���\Zt<tVhDa2a8iV��\Qtvmp\Za`r]iMh�iv��}�q�e�«�`tM�7hDa8»PjZa8�PmD��nM«� � �`iM�Y�ZtMmFrpa8��a8���Va4}� F´ _*a8hphDiM�Ma8hF��tV_U���Z��¨©rDtV_ � «ÁiM�7� � }Y I´ _*a8hphDiM�MaWh£��������Za`�Va`r*rDaWiM��\�����Ztl�laV¯ [�t³mpiM��¥<��a�mp\Z�­h*~ZrDtV�Z��a`_�«�£�a¡iM�Z� iv�ZtMmD\Za8r*rDjZ��a�mDt°a`�7iM�Z��a�}Y I´rpa`�­iCn<���7�*¨©tMr h�j7��\�hD��mDj7ivmD��tM�7h8«ÃiMh�¨©tV����t�£2hG9���¨µi �V���Va`���7t<�Za ��rpa8�`a`���Ma8hIi�}� F´ _*aWhDhpiv�Va�¨©rDtV_ i�7a`���M\<��tVr �Ò«¤iv�7� � �Z���³�ZtMm�hDa`��a8��m � iVh�iv�°}¡q�e�«Ãmp\Za`�¤«¤�Ztl�la � £������Nrpa`~/a8i�m mp\Z��h _*aWhDhpiv�Va��¨]�¾m��la`mDaW�Êmphdmp\7i�m�tV�Za*tv¨��¾m�h b�ªº\ZtM~±�Za`���M\<�/tMr�hd\7iMhdmp\ZaQhDiM_*aUiV�Z�lrpa8hph�iMhFmD\Za tV�Za ��tV�Vm�iv���Za8�±���mp\Za }� I´�_*aWhDhpiv�VaM¯#[]\Zad}Y I´�[�[�Ô±�CiM��j7aF�­h]~Zjlm]mDt�bFmDt*iC�MtM�­�*mp\ZaImprpiM�7hD_U�­hph���tM�QtM¨ÁmD\7a }Y I´_*aWhDhpiv�VaF�/a`nVtM�7��mD\Za��`tM�"@�����mD���Z�*�Ztl�la8h8¯

NPO AQN�R

Page 16: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç bWÉ

���"�#��� ��� ��%� = � �#��� ����

���� ��������������������� ��!#"

$%$'&)(+*-,/.-*

Page 17: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

b8� Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

���"�#��� ��� ��%� = � �#��� �� �

JLKNMOK�J I����

Q � ������� ���B!�!;� ����D��� D� � ���`= �;� D���E�@"�"� �!��"�#�� � ���G= �;������D�/=�S� ���GD�S�� ��� �"� ���!=� �� ;���E�� �"��;������;�� ��D B�� � E����� /DG=�� [ �!;�%= �AZ0�Z ������ �2��= �"� �!;� � ��= �A^�I�����a :<; �G=�����D�%S�T�] � @�@� � � ?#%�;����� � Z0/=!= ���# ��^�SWV�������D ��� D��SbV�] ��@ @ � � � ?#2�;������� Z0/=!= ���#2�A^)S TAa

JLKNMOK�� I���

:<;�� =�� =��!;� =� ZXEG@�C= � � ��=%�#�GD� � ���G=�����D�C=<S T ���GD+S V �#�%��� �;�2� ��D��"��� ������ �A^ �#�`; �#�;� �/B�!;��� �����������#] � @�@ � 'D� � � �CD!� ["� ���!;3����D�/=/a

� � �����@�@ [ ] � �#� ]� �$## �(�!;� ��==��Z�E���"�#� �!;��!� �!;� �� �1]����%# ;���= ����@�[(�1]�� ��� D�/=�;���@ D�������>D���E�@"�"� �!�CD ��D�D��C==/a�& � �G=���==��Z00�;��!� ] R;��Y?#0����@�[ �>D���EG@���� ��� ��DGD��C==���� �1] � ����D�/=]#;��"�`;3��� W^ �����#;���EG= �Y] �Y[ ��� @"/=!= ^ � ��Z ���`; �#�;� �/a(' �Z0�Y[ ;��Y?#2���!;� �#D���EG@���� ���/D3��D�D�� /=!= C=��������� � �#�GE�@�C= �A^ ��� D�/= ��?# ;���EG= �Y] �Y[�����Z0�#� #^ ���Z �#�`;0���!;� �Ca)Q �+= ���`; ��� ��= �!;�WE�� F? �"�#�G=� ��= �����"����] ��@ @O= �� @ @�] �#�)# a Q �R^+�������!;�WE�� F? �"�#�G=�������@�[�=� =��G= C= �!;�%��==��Z�E���"�#�0�!;��!� �;����� � D��������� � E����;��� �1]� � �1]�� ����D�C=)] � �!;RD���E�@"�"� �!� /D ��D�D�� /=!=/=�] ��@ @�] �#�)#Oa*& � ��= ��� ]'� �#�G=� D� � ���!;� ���� D�/=<] ���;>D���E�@"��� �!� /D3��DGD��C==/=/a(+ [ ��=!= ��Z�E�� �����\] ��� =��� 2�;���� �;� � �H= ���0���;� � ��DGD��C==D���E�@"�"� �!��"�#�_^ ��� �1]��0����D�C= �!����D��H= � ����� �@�C== �!;����_^ �����/a :<; ��= �;� �#�;� ����D�D��C==<D���EG@���� ����"�#�G=� ��� �#��@ [0� � � ���,� �1] � ����D�C= ��� �XD��H= � ����� %��^ �G?�%��� Z0�#� �B��#�GD �!;� � 2� ��� �����,�� �#�3[ �-� ;���E� �#�����"� �!= D���2�� �;��H= ���!;� �<D���E�@"��� �!� �����5a�:<;���/.10 ��� � D������X] � @�@ �; �G= ] �#�)#�E����E� �@ [2��]#;��"�`; � =E�� � �H= /@�[0�!;� �#��@ [ ��==��Z�E���"�#�_] �;��Y?#2�G=/D ��� �;��E��/? �����G= � ��=�#���"����a

Q � �#�;� � ] �#�`D�=/B#�#��� ����� Z0 �`;������H= Z ] � @�@ ��E � �!� �� ���� � �@ [ ���GD� ���!;�%�3��� ?� ��=!= �GZXE���"�#�5a:<; �G=�� �'] � @�@���E � �!� 0� �#� � ���!@�[-�"� �;� � ��=0�A^ ��� ��� � ��? �"���3����D�+= /@� ��� �����-�#� Q4. ��D�D�� /=!=��������@ =� �"�-�!;� � ��= �A^ E���������"�#�*�#�GD Z0 ��� �#�2F?� �*���*�;�0� ��= �A^ �\D��"� ����Z0 � �# �A^ =FE���� �!�/@�[

576�c 598

Page 18: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç bC�

���"�#��� ��� ��%� = � �#��� ��

� �#�����#��� /D(�� �1] �#�)#�=Fa��W^ � �����`= ���*�;�/=X@���= ��� ��= C=��!;������� �������������,��^ D���EG@���� ���/D ��DGD��C==] � @ @ ^ ��@�@"� ] �;�0��=!=��Z�E���"�#�(�3���������!;��D�� = � �#��� �� �1]� �*����D�/=b;���@HD��"���\D���E�@"�"� �!�CD(��D�D�� /=!= C=� a ����@�[ � � ����E�@" �A^ D���E�@"�"� �!� /D(��D�D�� /=!= C= ] ���;*����D�/= �!��D��H= � ����� ��+���*� �ZR=%�A^ ;���EG=�� ��^�^ �#������<@�C==/a

�%�!���� ��@�@ [�B ��� �;�C= 2� ��=/=��;�����������������! 2�A^ D���EG@���� ���/D ��D�D�� /=!=/=�] � @�@�^ ��@ @"� ] �!;� ��=!= ��Z�E�� ������3������� �!;� D��H= � ����� �� �1] � ��� D�/= ;���@HD������ D���E�@"��� �!� /D ��D�D�� /=!= C= � a �a ����@�[3� � �#��E�@"���^�D���E�@"� �� �!� /D(��D�D�� /=!= C=W] ���; ����D�C= �!�'D��H= � ����� "�+��� � �ZR=2�A^ ;���E�=����A^ ^ �#��� ���b@"/=!= � �#��� 0��� � FE�� /D a���!;� ����==��Z�E�� �����G= � �#��� �G=/D a ����� ����= � ����� �;�#E�� F? �"�#�G=)E��� �A^N= � ��� � �3��� ���"��/D%] � �!;RZ0�#� �!;���� �3� ����E�@" ��^�����D�C= ��� � �#������������� � D��H= � ����� 0�A^ ^ �#����;���EG= �#��@"/=!=Fa ' R] ��@ @$# �G= �';��Y?# ����==��Z02�;���� �;��E����"� �A^ ����D�/= �"� � �#�����"� ����� W^+�#� ���#����; ��E������� � �Y?#��� D ��� � � ^ � ��� �"� �;� ����-� ;���E �� ����; � �#� � �����������!=/a&% ��' � �" � � � ���GD�����"�#�G= )(�E�� /=!= CD0��� � �!ZR= ��^ D��H= � ����� � �1] � ����D�/=�"� � ����������� � �#�!� ��= � @�[ �3��� ���"��/D a

*,+�- .0/21436587�3$9 :�5<;>=?;&@�:!AB1DCFEGCFHJILKNMPO�QR;0;TS,5U=BVW9XQRV&;&YZ58:!A,[& � �G= � � �A@ @ �;����==��Z�E�� �����G= ;� � �a

\ ���`;3����D��S E� ��"��D��"� �A@ @�[\= �GD�= �XZ0/=!=�#�#^] �"����@"�GD��"����

_ :<;� �#� �"�#�"���!� �#� ��D�D�� /=!= �A^�S'BZ`baY*�ced<B��"� �!;����&f% 0 Z0/=!= ���#�;� ��D� �/a

_ :<;��Z0/=!=�#�#�= �g �� ��� � �GZ�� �CB�h ,Y,/2�B��"� �!;����&f% 0 Z0/=!= ���# ;� ��D� �/a

_ :<;� ����D� �HD� � � � �� �Bi�( d � �R= � ��"���0�A^*�����!=�� ��� �;��Z C== ����%���!=F@�^1a

cLced�f/g`hFi`g

Page 19: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

b�7 Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

[]\Za�_UaWhDhpiv�Va*��h�~ZrDtV~7iv�Pi�mpa8���<n°}¡q�e @7t<tl�l���Z�¡mpt�mD\ZaQtMmD\Za8r��Ztl�laWhQÓ#�Zjlm4¨©tMr�´2 F´2ªy}¡q�e¿���t<t<�Z���Z��«�mD\7a]�ZjZ~Z�����8i�mDa�m�iv�Z��a]tv¨Ã|dÔ�½le(��h#_*tl�l��¬7a8�ëVh�tdmD\�i�mN�¾m�iM��hDtd���7�`��j��la8h�mp\Za]�Ztl�la]���la8�PmD��¬7a`r���­hom2����mp\Za��ljZ~7���­�`ivmDa mDj7~Z��aV¯s[]\7i�m2�­h8«Zi �ljZ~Z�����8i�mpaFmpjZ~Z��aM«Z���7�`��j7�Za8h]mp\Za ¨©tM����t�£����Z�U���Z¨©tMrp_*ivmD��tM� 9

� []\Za�tMrp���M���7i�mptMr]iM�Z�lrpa8hph ¦:iVh�����|dÔ�½Ze h�mpiM�7�ZiMrp���ljZ~Z�����8i�mpa mpiv�7��aC§Ê¯� []\Za�_*a8hphDiM�Ma h�aW»PjZa`�7�`a �Pj7_��/a`r�¦:iVh]���Y|dÔ�½leShom�iv�7�ZiMrp���ljZ~Z���­�`i�mpa mpiM�Z��aC§Ê¯� []\Za�����h�m2tv¨��Ztl�la����Za`�PmD��¬7a`r�h8¯[]\Za��Za�mpiM����a8��iv���MtVrD��mD\7_�¨©tMr2´2 F´2ªy}¡q�e�¿���t<t<�Z���Z�*�­h�mD\Za ¨©tV����t�£����Z� 9� C¼\Za`�Èi��7t<�Za�rpa8�`a`���Ma8hUi�_*aWhDhpiv�Va � ¨©rptM_ �Ztl�la ��£���mD\ tMrp���M���7i�mptMr&�«�£���mD\ _*aWhDhpiv�Vah�aW»PjZa`�7�`a2�<jZ_��/a`r �������N«ViM�7�*£��¾mp\ �Ztl�la2�­�la`�Pmp�¾¬7a8r�/�� � «V�¾m�~�a8r�¨©tVrD_ h#mp\Za�¨©tV����t�£����7� mpiMhD¥lh�9bV¯���¤id�ljZ~Z�����8i�mpa]mDjZ~Z��a]a�kl�­hom�h#£��¾mp\4mp\Za2hpiv_*aµtVrD���M���7ivmDtMr �«MmD\Za�hpiv_*a]_*a8hphDiM�Ma]h�aW»Vj7a`�7�`a�<jZ_4��a8r8«ZiM�7� /���� �­h]����mp\Za ���­hom2tM¨��Ztl�la �­�la`�Pmp�¾¬7a8rph8«� ��Ì���«lmp\Za _*a8hphDiM�Mad��h]���M�ZtVrDaW�¦:�¾m2\�iMh�iv��rpa8iM�Zn ��a8a`��~Zrpt<�`a8hph�aW�7§Ê¯N[]\Za�iM���VtMrp�¾mp\Z_&h�mDtM~�h]\Za`rpaM¯

�Z¯�� �:� Ì*tM�7adtM¨�mp\Za ¨©tM����t�£����Z�*hD�¾mpj7i�mp��tV�7h]tl�`��j7rph 9¦:iP§� ��ZjZ~Z�����8i�mDaUmpjZ~Z��aUa`kl��h�mph £���mD\³mD\7a*hpiv_*a*tMrp���M���7i�mptMr��iM�7�YmD\Za hpiv_*a4_*aWhDhpiv�Va

hDa8»PjZa8�7��aY�Pj7_��/a`rW«2�Zjlm3/���� ��h��Ztvm���� mD\Za±���­hom�tv¨��Ztl�la±���la8�PmD��¬7a`r�h�9±mD\7a`�Á«Ii�`tM�"@�����m4�­h4�la`mDaW�ÊmDaW� ¦BiM�Z�lrpa8hph�  ��hU�ljZ~7���­�`ivmDa8��§Ê¯ /�� � ��hUiM�7�la8�³mpt�mD\7a�����h�m4tM¨�7t<�Za����la8�PmD��¬7a`r�h`¯

¦©�/§�  �ZjZ~Z�����8i�mDa�mpjZ~Z��a¡a�kl�­hom�h £��¾mp\ mD\Za�hpiv_*a�tMrp���V����i�mDtVr#�«]�ZjlmQ£���mD\ i°�l�?+/a8rDa8�Vm_*aWhDhpiv�Va±hDa8»PjZa`����aY�<jZ_4��a8r¡iv�7� /���� ��h��ZtMm���� mp\Za³���­hom¡tM¨��Ztl�la±�­�la8�Vmp�¾¬�a`r�h�9mp\Za`�¤«#i¡�`tM�"@�����m���h4�la�mpa8�Êmpa8�¼¦BiM�Z�lrpa8hph� ��­h��ljZ~7���­�`ivmDa8��§Ê¯¡ ��ljZ~Z���­�`i�mpa mDj7~Z��a���h�`rDaWi�mpa8�(£��¾mp\(mp\Za¡tMrp���M���7i�mptMr iM�Z�ZrDaWhDh8«�_*a8hphpiv�Ma�hDa8»PjZa`����a��<jZ_��/a`r�iM�7�(���­homQtM¨�7t<�Za����la8�PmD��¬7a`r�h���tV�Vm�iv���Z���Z�4tV�Z��n /�� � ¯

¦:�W§�¢ItQ�ljZ~Z���­�`i�mpa mDjZ~7��a�a`k<�­h�mph8¯s S�Za`£ tM�Za��­h���rpa8ivmDaW��£���mD\�mp\Za�tMrp���V����i�mDtVr�iV�Z�lrpa8hph`«_*aWhDhpiv�VadhDa8»PjZa8�7��a �<jZ_��/a`rFiv�7�����­h�m2tv¨��7t<�Za����la8�PmD��¬7a`r�h���tV�Vm�iv���Z���Z�4tV�Z��n /��#�µ¯

É7¯][]\7aQ}� I´ _*a8hphDiM�Ma8h hD\ZtMj7���³�/aQrDa8��iCnVa8�±�¾¨�tV�Za tMr��/tvmp\ tv¨�mD\Za ¨©tV����t�£����Z��rDjZ��a8h�ivrpa_*a`mG9¦:iP§�� \�iM����\ZtVhDa`��mD\Z�­h2�`jZrDrpa`�Pm�rpa8��a8���<���Z�U�Ztl�la�iMh]iv�¡}¡qµe�¯¦©�/§�|F�7adtM¨ÁmD\7a �`tM�"@�����mD���Z�*�Ztl�la8h��­h�i��Za8���V\<��tVr�tM¨¤mp\Za �Ztl�lad�Za�mDaW�Êmp���Z�Ump\Za��ljZ~Z�����8i�ª

mp��tV�Á¯�xy�*hDj7��\ i �`iVh�aV«�mD\Za2[�[�Ô���iv��jZa]tv¨/mD\7a2}� I´ _UaWhDhpiv�Va�hD\Zt�£����Z�FmD\Za2�`tM�"@7�­�Êm�­h h�a`mImpt�tV�Za��/a�¨©tVrDa4�¾m�hFrpa�mprpiM�7hD_U�­hph���tM�Á¯d[]\Z�­hFiM��hDt�iM~Z~Z����aWhIa8�Ma`�Y�¾¨smp\Za*��jZrprDa8�Pm�7t<�Za�\7iMh]�ZtMm���a8a`�¡h�a8��aW�Êmpa8��iMh�i*}¡q�e �<n mp\Za�~Zrpa`�<��tVj7h]_*a8hphDiM�Ma h�a8�7�la8r8¯

� �������#���¤�&����¤��"���� ���4� ���� �#���¤��������������� �È�������������

����� � +�1�&(1�"%6 "%������� �!�#"%�!�!1�/,+ � � +,&C³ad\7iC�Ma�mo£�t�_ iM����£�iCnlhNmptUiM����tl�`ivmDaIiM��iM�7�lrDaWhDhsmDt*i��Za8£���nQiMrDrp���P���Z���7t<�ZaM¯N[]\ZaF¬7rph�mµ£]iCnU��hµmDtiVhDhD���M�4mD\Z�­hN�Ztl�la2i r�iv�7�ZtM_ iV�Z�lrpa8hph����*mD\7a�~�t<tM�7tv¨ÃiM�Z�lrpa8hphDa8h�mD\7ivm��`iM�U�/aIiM����tl�`i�mpa8�Uiv�7�4mp\Za`�UmDt

NPO AQN�R

Page 20: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç b��

rpa`��n tM��mD\Za�´I I´�iv���MtVrD��mD\7_ mDt �l�­hD�`t��Ma`rµ~�tMmDa8�Vmp��iM�Á��tV�"@7�­�Êmph8¯N[]\Za�h�aW��tV�7�Q£]iCn ��h�mptUiVh�¥*¨©tVr]mD\Za\7a`��~�tv¨¤i4�Za8���V\P�/tMrµ�Ztl�laM¯N[]\Z�­h��Za`���M\<�/tMr�£������/��a iv�Z��aFmDt�~7rDtV~�tPh�aImDt�mp\Zad�Za`£���nQivrprD���<���7���Ztl�laFi�`tM�l¬��MjZr�i�mp��tV��iV�Z�lrpa8hph`¯d½<������a4i��Za`���M\<�/tMrF�Ztl�la�_4j7homd���±~Zrp���7�`��~7��a4rDaW��a`���Ma mp\Za*}� I´Ò_*a8hphDiM�MaWhtM¨�iM���Á�7t<�Za8h]����mp\Za��Za`mo£µtVrD¥-«<�¾mI�8iv��_ iv���Vm�iv����iU~/t<tM�ÁtM¨��ZtV�lªºi�+/aW�Êmpa8��iM�Z�lrpa8hphDa8h8¯  �Za`£���n ivrprD���<���Z���7t<�ZaF�`iM�Q��\Zt<tVhDa2�/a�mo£�a`a`�QmD\ZaWh�a�mo£�t4iM~Z~ZrptViV��\Za8h�m�iv¥<���7�����Pmpt4iM�8��tVjZ�PmsmD\Za

�<jZ_4��a8r�tv¨��Ztl�la8h]����mp\Za��Za`mo£µtVrD¥Q�la8�Ztvmpa8���<n ����iv�7��mD\Za��<jZ_4��a8r�tv¨#iM�Z�lrpa8hphDa8h�����mD\7a�~�t<tM�ÃtM¨iV�Z�lrpa8hph�aWh#mD\�i�m]\7iC�Ma2�7tvm�iM��rpa8iV�lnU��a8a`��iM����tl�`i�mpa8�ë<�la8�Ztvmpa8�Q�<n � � ¯%C¼��mD\�i�r�iv�7�ltV_ÒiVhDhD���M�7ivmD��tM�tM¨¤mp\Za�iM�Z�ZrDaWhDhDa8h8«PmD\Za�~ZrptM��iv�Z������monQtM¨�iv��iM�7�lrDaWhDh]�/a`���Z� �ljZ~7���­�`ivmDa8���8iv����a�aWiMhD����n��la8rD���MaW��iVh

&�) � � ������� � � � ) � � �

1

xº¨�£�aYj�h�aYmD\Za ½PmDa8a`rp�����Z� ¨©tMrp_�jZ�­i £�a±�`iM� a�kl~Zrpa8hph�iM� iv~7~ZrDtCkl��_ i�mD��tM�ÈtM¨�mD\Z�­h�~7rDtV�7iv�Z�����¾mon¼iMh&�)�� ��� � & ) � �� � � ��� ���

��� � ¯C¼\Za8� � � ��hµ��iMrD�VaI��tV_*~7ivrpa8�Umpt � � mp\Z�­hµ~7rDtV�7iv�Z�����¾mon*�`iM�Q��a¨©j7r�mp\Za`r2iM~Z~ZrptCk<��_ i�mpa8��iVh&�) � &�) � �

� � � � ���5� 1

Ô¤a�mNj7h��Zt�£ iVhDhDjZ_*a�mp\7i�mNiF�Za`£���n�ivrprp���<���Z�2�Ztl�la�iMhD¥lh¤tV�Za�tv¨7��mph#�Za8���V\<��tVrph¤¨©tMrNiF�Za`£ iV�Z�lrpa8hph`¯C³a�£������¤_UtVrDa8t��Ma8r]iVhDhDjZ_*admD\7ivmIt�£����Z�UmDt mp\Za�}� I´ _*a8hphDiM�MaWh�mp\Z�­h2�Za8���V\P�/tMr�¥<�Zt�£2hIiv��_UtPhom2iM���mp\ZaµiVhDhD���M�ZaW��iM�Z�lrpa8hphDa8h � � «�\Zt�£µa8�Ma8rÁ�ljZaµmDt2~7iV��¥Ma`m¤��tPhDh8«C£µa�iMhph�j7_UasmD\7ivm ���FiMhphD���V�Za8��iV�Z�lrpa8hph�aWh£��������ZtMmµ�/aI¥<�Zt�£�� �<nUmD\ZaF�Za`���M\<�/tMrW¯�[]\<j7hµ��¨ÃmD\ZaF�Za`���M\<�/tMr�~7����¥lh�iM��iM�7�lrDaWhDh�i�mµr�iv���ltM_ iv_*tM�7�mp\ZaIiV�Z�lrpa8hph�aWh�mD\7ivm��¾mµ��a8����a`�Va8h#mpt���aIiC��iM���­iv�Z��aM«vmD\Za2~7rDtV�7iv�Z�����¾mon�mD\7ivmµi ~ZrptM~/tVhDa8�UiM�Z�lrpa8hphN£���������a�ZjZ~Z�����8i�mDaW���`iM����a�a�kl~Zrpa8hphDa8�d�<n & )�� � � � ��� �������

� � �� � ��� �������¯�ÂFh����Z�ImD\Za]½PmDa8a`rp�����Z��¨©tVrD_4jZ��i�mD\Z�­h¤~7rDtV�7iv�Z�����¾mon

�8iv����a�aWiMhD����n�iM~Z~ZrptCk<��_ i�mpa8�Q�<n

&�) �!� � � ���� � � ) � �#" ��� � � � ��� ��� �

��� �� � � ) � � � � � �$�

��� � 1

C¼\7a`� � � ��h��­ivrp�Ma ��tV_*~7ivrpa8�QmDt � � mD\Z�­h�~ZrptM��iv�Z������mon��8iv����a ¨©jZrDmD\7a`r2iv~7~ZrDtCkl��_ i�mDaW��iVh

&�) � & ) � � ) �%�� �

��� 1

���9� � ' ',6 ' � "%�0�.��� �!� � �[]\7a�~�t<tM�¤tv¨siM�Z�ZrDaWhDhDa8h]��tVjZ�­���/a�¨©tVr2��tl�8iv�Áj7hDa�tM�7��nV¯µ¿ZtVr�a�kZiv_*~Z��aM«7�¾mF�`tMjZ�­����a�rDaWh�a8rD�Va8���Pn�mD\Zaxo F¢I ·iMjlmD\7tMrp�¾mon ¨©tVr2��t<�8iv�¤}Y I¢2zµ[ ¨©tMrp£�iMrp�l���Z��¦N�@¯ aV«ZmD\7tVhDa�iM�Z�lrpa8hphDa8h]_�j�hom2�ZtMmI�/a�¨©tMrp£�iMrp�Za8�tVjlmphD�­�laUmD\ZaQ}� F¢2z�[ �Za`mo£µtVrD¥-«Ã�ZtVr�rDaWiM��\ZaW�¡¨©rptM_ tVjlmphD���ZaW§Ê¯Q  hDa8�`tM�7�±~�tPhDhD���Z������monY��tV�7h��­h�mph ���rpa`��n<���7�2tM��hDtM_*aµ_*iV��\Z���Za8h¤£�\Z����\�£������liv�Z�ZtVjZ�7�`asmD\7a�~Zrpa�¬Zk mptIj7hDas¨©tVr�iV�Z�lrpa8hph¤ivjZmDtl��tV�l¬7�Mj7rpivmD��tM�¨©tVrImp\Z�­hd}Y I¢2zµ[·�Za`mo£µtVrD¥-¯ []\Za8hDa4_ iV��\Z���7a8hd��tMj7���¡�/a*��tM�7�Za8��mDa8��mDt�mD\ZaU���Vmpa`rp�Za�mW«Ãiv�7�±iM�Êm�iMh�Pi�mpa`£]iCn<h8¯¼xy� mD\Z�­h��8iMhDaM«µmD\Za±iM�Z�lrpa8hphDa8hU_ iCn �/a��M��tM�7iM�2iM�Z�ZrDaWhDhDa8h8«µiM�7�È��tMj7���È�/a�h�a8a`� ¨©rptM_tVjlmphD�­�laM¯

A%ACBEDGF�H�I�F

Page 21: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

b � Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

����� � � � ',67$�&�1�'M+ ' � " )*',+ � 1�) &C¼\7a`�°mo£�t¡�Ztl�la8h � iM�7� � ivrpa*�`tM�l¬��MjZrpa8�³£���mD\ mp\Za�hpiv_*a xyq iM�7�lrDaWhDh�iM�7� iMhphDjZ_*���Z��mp\7i�mmp\Za`rpa��­h2�ZtQ~�iM��¥Ma`m2��tPhDh8«ZaWiM��\�tv¨#mD\7a8hDa�mo£µt �7t<�Za8h2£������¤rpa8��a8���Va mD\Za4}� I´ _*a8hphDiM�Ma tv¨#mD\7a�tvmp\Za`r�7t<�ZaM¯�[]\<j7hFmD\7aU�7t<�Za8hd£�\Za`rpa4mD\Za*��tV�"@7�­�Êm�����a8h iMrDa4��tVjZ�7�YmDt��l��hp��t��Va`rImD\Za ��tV�"@7�­�ÊmW¯�  h���_*~Z��arpjZ��a�mDtUh�tV���Va]mD\Z�­h���tM� @7����mµ£������/�/a�9�mD\ZaF�Ztl�laI�����`tM�"@7�­�Êmµ£��¾mp\QmD\7aFhD_*iM����a8h�m��­�la`�Pmp�¾¬7a8r���\�iv�Z�Va8hN��mphiV�Z�lrpa8hph`¯s½<���7�`a mD\Z�­h��Ztl�la�¥<�Zt�£2h]�<�­i�mp\Za�rpa8�`a`~lmp��tV��tM¨�mp\Za�}� I´ ��tV�VmprDtV�-_UaWhDhpiv�Va8hµmD\7a�iv��rDaWiM�lniVhDhD���M�ZaW��iV�Z�lrpa8hph�aWh`«lmp\Za��Za8£�iM�Z�lrpa8hph�_4j7homF��a�hDa`��a8��mDaW�¡i�mIr�iv�7�ZtM_ iM_UtV�Z�*mD\7a�iM�Z�ZrDaWhDhDa8h]mp\7i�miMrDa �/a`����a`�MaW�±mDt��/a ¨©rpa`aM¯¡[�t¡��a���tV_U~7��a`mDa`��nYrp���MtMrptMj�h £µaQ�8iv� �ZtMm���a�h�jZrpa*mD\�i�m4iM����mD\Za�}Y I´�`tM�PmDrptM��_*a8hphDiM�Ma8hI£���������aUrDaW��a8���Va8���<n�iv���¤mp\ZaU�Za�mo£�tMrp¥��7t<�Za8h8¯d FhF~7rDa8�P��tMj�h���n�hD\Zt�£��Á«-iQ£�rptM�7��8iv�­��jZ�­i�mp��tV�±tM¨µmp\ZaQ}¡q�e�hDa�m�_ iCnYi�+/aW�Êm�mp\Za �ZrptViM�7�`iMh�m�tv¨���tV�VmprDtV�#_UaWhDhpiv�Va8h8¯Q[]\ZaQiM�7�l�¾mp��tV�7iv�rpjZ��a8h iV�Z�la8� mDt°mp\Za�´2 F´2ªy}¡q�eC@7t<tl�l���Z�Àiv���MtVrD��mD\7_ �`iv� tM�7��n �la8iM��£��¾mp\(mp\Za��la8�����Ma8rDn }Y I´�`tM�PmDrptM��_*a8hphDiM�Ma8hItv¨Nmp\ZaU�`tM�"@�����mD���Z���Ztl�laWh`¯ []\Za*}� I´ �`tM�PmDrptM��_UaWhDhpiv�Va8hItv¨�tMmD\Za8rI�Ztl�laWhF_ iCn�/a�homptM~Z~/a8�Á¯�wIt�£µa8�Ma`r#���4_*tPhoms�`iVh�aWh�mD\Za�}� F´ ��tV�VmprDtV�<_UaWhDhpiv�Va8h�£������Z�/a���tMrprpa8�Êmp��n��7rDtPiM�Z�8iMh�mDa8�Á¯[]\7a�tM�Z��n�rDaWiMhDtM��¨©tMrI�7tM���la8�����Ma8rDn�tv¨#mD\ZaWh�a4}� I´Ò��tV�VmprDtV�Á_*a8hphDiM�MaWh]��hI£�\Za`�¡mp\Za`rpa��­h2tV�Z��n�tM�ZarptMjZmDaN¨©tVr�}� F´È�la`�����Va`rpnM«�iv���ëviM�Z�Z�¾mp��tV�7iv����nd£�\Za8��mD\7a`rpaµivrpa��`tM�"@7�­�Êm�h¤����mp\Za]��ª@\7tM~��Za8���V\P�/tMrp\Zt<tl�tM¨��Ztl�laWh�tM��mD\7��h�rptMjZmDaM¯}¡tVrDa8t��Ma8r8«-��¨�i�¬Zkla8�±~7ivrDm�tv¨µmD\ZaU¬7r�hom��Z��mph�tv¨�mp\Za*���Za`�PmD��¬7a`r��­h�hDa�m mDt�mD\7a��o~Zrp��tMrp�¾mon���tv¨µmD\Za

�7t<�ZaM«<mD\7��h�£������Ã��t�£�a`r�mD\7ad~7rDtV�7iv�Z�����¾mon tM¨ ����_*~/tMrDmpiv�Pm �F�Ztl�la8h]\�iC�P���Z�4mDt ��\7iM�Z�MaFmD\Za8��rFiM�Z�lrpa8hphDa8h8¯

����� � ',+M&!�3',6 ' �,�Q� ;.�Q"%�2' � &(;�� 4� "6�/�'��31�&�; �[]\7a2t��Ma8rD\ZaWiM��tv¨-mD\ZaI~ZrDtV~�tPh�aW�*ivjlmpt<�`tM�l¬��MjZr�i�mp��tV�4~Zrptvmptl��tM�Z�8iv� �/a2a8iVh�����n�a`��iM��j7ivmDaW�ï�[]\7a2_ iv���~�ivrDmµtv¨Ãmp\Z�­hµt��Va`rp\Za8iV� ��tV_UaWhs¨©rptM_Òmp\ZadhDa`���l���7��tv¨¤mD\Za }� I´ _*a8hphpiv�MaV¯�xº¨�£µadiMhph�jZ_*adi��Za`mo£µtVrD¥£���mD\�i�_ i�kl��_�jZ_ tv¨sbW�M�V�M� �Ztl�laWh`«Pa`���M\Pmµ�<nPmDaWh�iMrDa2a8�ZtMj7�M\ mpt4��tl�laImD\ZaFrpiM�7�ltV_ �­�la`�Pmp�¾¬7a8r8¯N[]\ZaiM��t��Va ¨©tMrp_�jZ�­iva�¦:iv~7~Z����a8��£��¾mp\ � � � &�������� iv�7� � � � )����W§2_ iM¥Ma���mF~/tVhph����Z��a�mpt���tV_*~ZjlmDa�mD\Za�`tM�����­hD��tV��~ZrptM�7iM�Z������mon�£��¾mp\�mp\Za8hDa�¬7�Mj7rDaWh�iM�7�UiF~7rDtV�7iv�Z�����¾mon tv¨-ivrptMjZ��� &��� � � ��h�¨©tVjZ�7�4£��¾mp\�bW�M�M�V��7t<�Za8h8¯ C¼��mD\³mD\Z�­hd¬7�VjZrDaV«ÃmD\7aUt��Va`rp\Za8iV�¡�­h����<nPmDaWhd¨©tMrdmD\Za }� F´�_*a8hphDiM�Ma4�¾m�h�a8�¾¨o«µbW���PnPmpa8hF¨©tMrmp\Za*_*a8hphDiM�Ma�\7a8iM�Za`rW«Ã���<nPmDaWhI¨©tVrdmD\Za*_*a8hphDiM�Ma4\Za8iV�la`r�iv���±� ���<nPmDa8hF¨©tVrFmp\Za ÂI´FqSxyqJ\ZaWiM�la8r8¯[]\7aFhDjZ_ ��h]�M� �<nPmDaWh�iM�7� ��¨ÁmD\Zad}� I´ �­hµhDa`�Pmµivm�mp\Zadhpiv_*a2r�i�mpaIiMh�mD\7aF[I{(_*a8hphDiM�MaWh`«VtM�Za2a8�Ma8rDn¬��Ma�h�aW��tV�7�Zh8«<mD\Za��7iM�7�l£��­�<mD\�j7hDa8��~/a`r2�Ztl�la �­h2ivrptMj7�7� �V�4�7�¾m�h�~�a8r2h�aW��tV�7�ï[�t��V���Va�iv��a8��iv��j7i�mp��tV�¡tv¨NmD\7a4rpa`�­i�mp���Va�������rpa8iMhDa����±��tV�PmDrptM�¤t��Va`rp\Za8iV�����7�lj���a8�Y�<n�mp\Za4}Y I´

_*aWhDhpiv�Va8h8«M£�a2£������-iMhph�jZ_*a�mp\7i�m�a8iV��\Q�Ztl�laI��� mp\ZaI�Za`mo£µtVrD¥4��h���\ZtPh�a8�QiMh�iM��}¡q�e �<nUiM��iC�Ma8rpiM�MatM¨%7U�Ztl�la8h8¯N[]\Za h���²`a tv¨¤mD\Za�[I{È�­hµmD\<j7h & )� " ��) � " ��) � ��)����Z��mph�iMhµmp\Za�h���²`adtv¨#iv��}Y I´_*aWhDhpiv�Va2��h2& )�� " � �� &������Z��mph8¯s[]\Pj�h�mp\ZadrDa8��ivmD���MaI���7�`rDaWiMhDaI���QmD\7a �`tM�PmDrptM�/t��Ma8rD\7a8iM�*�­h � ���Q¯ Fh�i ��tV�7h�aW»PjZa`�7�`aImp\Za�t��Ma8rD\7a8iM�Q���7�Zj7��aW���<n�mD\Za�}� F´·��tV�PmDrptM�-_*a8hphDiM�Ma8h�rpa`_ iv���7h]����_*��mDaW�ï

� � ����µ�����¤�`���

[]\7aQivjlmpt<�`tM�l¬��MjZr�i�mp��tV�Y~Zrptl��a8�ZjZrDa*~ZrptM~/tVhDa8�Y���°mp\Z�­h�ivrDmD�­����a*rDa8����a8h tV�°iM�°a�®Q����a`�Pm�iv���±~7rDt��Va`��Za�mDaW�Êmp��tV�±iv���MtVrD��mD\7_�¯d  hD~/a8���­iv�N�`tM�PmDrptM��_UaWhDhpiv�Va�}� F´ ¦:}¡jZ��mD��~Z��aU ��7�lrDaWhDhd´Fa8���­ivr�i�mp��tV��§2�`tM�lª�Va`nlh�i�r�iv�7�ltV_ ���la8�PmD��¬7a`r�£��¾mp\Qmp\ZadiV�Z�lrpa8hph�tM¨ÃmD\Zad�Ztl�laV¯s[]\Z��h���tV�PmDrptM�/_UaWhDhpiv�Va2j7hDa8h�mD\Za�|dÔ�½Ze

NPO AQN�R

Page 22: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

������������ ��������������������� ���� ����� �����!���" ��������#%$��"���� &����'�(�(Ä�Å�Æ<Ç bW¸

�Va`�<jZ���Za�}¡q�e @7t<tl�l���Z��iv���MtVrD��mD\7_�«M\Zt�£µa8�Ma8r#hD~/a8���­iv�7rDjZ��a8h#\�iC�Ma]��a8a`�QiV�Z�la8�4mpt�a`�7hDjZrpaµmp\7i�msa8�Ma8�£���mD\(iM�Z�lrpa8hph��lj7~Z���­�`ivmD��tM�7h�mD\Za�}� I´ £���������a�~ZrDtV~7iv�Pi�mpa8�±��a`mo£µa8a`�°mD\7a��Ztl�laWh���� ��tV�"@7�­�Êm8¯� ¨©tVrD_ iM�Á~ZrptPtM¨�tM¨s��tMrprpa8�Êmp�Za8hph�tv¨#mD\7a��la�mpa8��mD��tM��hp��\Za`_*a��­h2�M���Ma8������mp\Z��hIrDaWh�aWivr���\�rpa`~/tMrDm8¯]½<��_U~7��aiM~Z~ZrptViV��\Za8h�mDt°iv����tl�`ivmDa�iv� iM�Z�lrpa8hph�mDt°iY�Za8£���n(ivrprD���<���Z�Y�Ztl�la�tMr4mDt°h�tV���Va��`tM�"@7�­�Êm�h*ivrpa�iv�­hDt~7rDt��<�­�la8�ï

) � ���]�#��������

¶�b`¹� �¯ÃÔ¤ivtVjZ��mD�@«Ã½Ã¯*8�tVj7�Cuo��m8«Ãq#¯Ã}¡���7a�m�iv�7�³{F¯- ���uo��\Á«�Ä�Å#Æ<Ç G������7�����/���� � ��� � �Ê«Ãqsrptl��a8a8�l���Z�VhtM¨#}�a8�<ªyw2tl�ʪy¢2a`mI�v�M�M�7«l�VjZ�Za��v�V�v��« 8�tl�lrpjZ_�«Z[¤jZrp¥Ma8n-¯

¶ ��¹�{µ\�ivrp��aWh4zI¯sq#a`rp¥P���7h8«µ�Pivrp�2[ ¯s}�iv�����Za`�Á«�e�n<j�uo�.C°iv¥<��¥CiC£]iZ«µ 2�7�la8rph ¢I���­hph�tV� iM�7�( I�Pm�mD�F�7¯[�jZtV_U���Za8�Á« ��� ��� � �� 0 E��� � ��� &� �G�( ��G���� .-� ����20��� � ��� ���Ê«Z~Z~���7P� DP� �V�Z«�C¼��rDa8��aWhDhd{µtM_*_�jlª�7���8i�mD��tM�¡iM�7��}�tM�Z����a�{µtV_U~7jlmD���Z�7«7�Pj7_��/a`rI�l«l�VtM��jZ_*a��l«Z 2j7�Mj7h�mF�v�V�V�

¶ Év¹�e�¯/wI���7�Za`�Á«Ã½-¯-´Ia8a`rp���Z��«���xyq��Na`r�h���tM�'7  ��7�lrDaWhDhD���Z�� 2r���\Z��mDaW�ÊmDj7rDa���«Zxyzµ[�¿ eI¿�{ �vÉ<��ÉZ«��MjZ��nbW¸M¸ �Z¯

¶ �M¹�e�¯-wI�����la`�Á«�½-¯Ã´Ia8a`rp���Z��« �oxyqs�"7�}¡jZ��mD�­�`iMh�m� ��Z�lrpa8hphF FhDhD���V�Z_*a`�Pmph �Ê«/xyzµ[�¿ e2¿�{S�MÉP�M�l«-�MjZ��nbW¸M¸ �Z¯

¶ ��¹�½Ã¯Á´Ia8a`rp���Z��«Áe�¯Ãw2���7�la8�Á« ��xy�Vmpa`rp�Za�m qsrptvmpt<�`tM�@«��Na`r�h���tM� 7±¦:xyqs�"7V§�½l~�aW����¬��`ivmD��tM� �Ê«Ãxyz�[�¿ e2¿#{�v��7V�Z«l´IaW��a8_��/a`r�bW¸M¸ �7¯

¶ 7v¹�[ ¯Á¢FivrDmDa8�Á«Ãz2¯Á¢2tVrp�Z_*iMrD¥-«*C�¯¤½<��_*~7h�tV�Á« �D¢2a`���M\<�/tMr ´I�­hp��t��Ma8rDn�¨©tMr xyq��Na`r�h���tM� 7±¦:xyqs�"7V§ ��«xyzµ[�¿(e2¿#{ �v��7ZbV«l´IaW��a`_4��a8r�b8¸V¸ �Z¯

¶ �C¹�½Ã¯7[]\ZtM_ hDtM�Á«Z[ ¯Z¢FivrDmDa8�Á«���xyqs�"7*½<mpi�mpa`��a8hph� ��Z�lrpa8hph] 2jlmpt<�`tM�l¬��MjZr�i�mp��tV� ��«<xyz�[�¿(e2¿�{J��� 7V�Z«´Fa8�`a`_4��a8r�b8¸V¸ �Z¯

¶ �v¹� �¯�{µtM�Pm�iZ«�½-¯�´Ia8a`rp���Z��« ��xy�Vmpa`rp�Za�m�{µtM�PmprDtV�#}�a8hphDiM�MaUqsrDtMmDtl��tV�2¦©xD{�}¡q�� 7P§F¨©tMrdmD\7a xy�Vmpa`rp�Za�mq�rDtMmDtl��tV���Na`r�h���tM�:7�¦©xyqs�"7V§�½l~�aW����¬��`ivmD��tM� �Ê«lxyz�[�¿ e2¿�{ ����7VÉZ«l´Fa8��a8_��/a`r�bW¸M¸ �7¯

¶ ¸v¹�e�¯¤´IrptM_ h8«Áz��ï�« �7¯ 8�tVjZ�7�ë 8d¯��NtV��²V«�[ ¯ÁÔÁa8_*tM�Á«N{F¯Ãq�a8rD¥<���7h8«¤} ¯�{�iMrD�Za8nM« �D´In<�7iM_*���*w2tPhom{µtV�l¬7�VjZrpivmD��tM��qsrDtMmDtl��tV�-¨©tMr�xyqs�"7�¦:´dwd{µq�� 7P§��Ê«7xyz�[�¿(e2¿�{ ÉMÉ7bW�Z«P�VjZ��n��v�V�MÉ7¯

¶�b8�v¹ e�¯Zw2���7�la`�¤«�½-¯Z´Fa`a`rp���Z�7« ��xyq��Na8rphD��tV�/7U ��Z�lrpa8hph����Z�* 2r���\Z��mDa8��mDjZrpa �Ê«<xyz�[�¿Àe2¿#{¼ÉP�lb8É7«P I~Zrp����M�M�VÉZ¯

¶�bMb`¹ e�¯CwI�����la`�Á«P½-¯�´Ia8a`rp���Z��« zI¯C¢ItMr��l_ ivrp¥-« ��xyqs�"7�d��tM��iv�lÂ2�Z�­�`iVhom# ��Z�lrpa8hph�¿7tMrp_ i�m �Ê«Cxyz�[�¿�e2¿#{ÉP� �<�<«l 2jZ�Vj7h�mF�v�M�VÉZ¯

¶�bW��¹dq#¯l�PiM�`»PjZa`m8«Pq#¯P}¡j7\Z��a`mpiM��a8r8«< �¯�diCn<n<jZ_�«V �¯<Ô¤iMtMjZ��mD�@«<[ ¯l{µ�­ivj7hDa`�¤«PÔ�¯��F��a8�Z�ZtvmW« �p|F~lmp��_*��²`aW�Ô¤���7¥�½Pm�i�mDa�e2tMjlmp���Z�*qsrptvmptl��tM� �4«Zxyz�zsz¼xo¢I}¡xD{ qNiv¥<�­hom�iv�Á«Z´Fa8���M�M�ZbV¯

¶�b8Év¹dq#¯��ViV�`»PjZa�mW«Áq#¯¤}¡jZ\7��a`mpiv��a`rW«Áq#¯ }¡���7a�m8«# �¯ diCnPn<jZ_�«¤ �¯¤Ô¤iMtMjZ��mD�@«¤[ ¯�{µ�­ivj�h�a8�Á«¤Ôs¯��I��a`�Z�ZtMm8«Ä%� �� ���������*Å �(���*Æ� ��� ��FÇ-���" ��(� $ � ���� ������� «7xyz�[�¿(eI¿�{�É�7P��77«l|d��mDtM�/a`rI�M�M�VÉZ¯

A%ACBEDGF�H�I�F

Page 23: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

�M� Æ ���������2��� ��� �( �� .2� � �IÅ �����"�( &���� ���"� ,:��"�?�� � ���?������� �� ������ � .2��� ��

¶�b`�M¹�{F¯ q#a`rp¥<���7h8«/z2¯ 8�a8���l���Z�Mªºe�t�nVa`rW«7iv����½-¯ ´diMh8« .-�������Ä �!������ ��� ����� � ������� # ��� ��� I.4Ä �$#�KÇ2���" &�(� $M«lxyz�[�¿ e2¿�{�ÉP��7ZbV«P�VjZ��n��v�V�MÉ7¯

¶�bW��¹dxyz�zsz2«�� �djZ�­�la`�����Za8h ¨©tVr 7v�Mª@�Z��m �d��tV�7iv�¡xo�Za`�PmD��¬7a`r·¦:z�Â2xºª 7v�<§Èe�a`�V��h�mDr�i�mp��tV�  IjlmD\7tMrp�¾mon���«\PmDmD~ 9����vhom�iv�7�ZiMrp�7h`¯ ��a8a`aV¯ tVrD�����l����tMjZ���WmpjlmDtVrD�­iv�­h�Cz�ÂIx 7v�7¯ \VmD_*�B«V}�ivr���\YbW¸M¸P�l¯

¶�bG7v¹  �¯ diCn<n<jZ_�«Á �¯�Ô¤ivtVjZ��mD�@«¤Ôs¯ �F��a8�Z�ZtMm8« , �"� &� � ���(� 6�����?� ���(� $ ��� � � ��� �0G����� �G�����(� $ ��������� ������ �� � ������$ ��� �(� � � ���(�?� � �(�����?� ��� � �� � ��� ���Ê«#wIxD{]½Z½ 9�wIiC£]iv�Nxy�Pm8¯N{µtM�l¨©a8rDa8�7��a tV� ½<nlhompa`_½Z����a`�7�`a8h8«7�ViM�<j7ivrpnQ�v�M�P�l«lwIiC£]iv�@«lÂF½l �¯

¶�bC�C¹�{F¯ q#a`rp¥<���7h8«Z��¯ }�iM�����Za8�Á«Ze�¯ C³iM¥P��¥�iC£�i7«VzI¯ 8�a`�­�l���Z�vªye�t�nVa`rW«PiM�7� �U¯ ½ljZ�Á« � � .-�����������5.2�" �G����!�# $��"���� &���� G����2.-� ����-0��� � ��� ���Ê«Zxy�PmDa`rp�Za`mI´Ir�i�¨ mW«lxyz�[�¿ C³tMrp¥<���7� �drptMjZ~�}� F¢2z�[ « C±tVrD¥����~ZrptM�Mrpa8hph8«P¢It��Ma`_4��a8rI�v�V�ZbM¯

¶�b��v¹��*¯ C³a`�Z���Ma8r8«N} ¯ 8/��m�mDa8rD��ivrDm8« �7�����:.2�" �������G# $��"���� &���� �(�ÀÅ%����$ ��Æ ���� � , � ���(�?�/.-� � �����0��� �� ��� � �Ê«�qsrDtl�`a`a8�Z���Z�Ph�tv¨#zsjZrptM~/a8iv�HC¼��rDa8��aWhDh2�M�M�V�Z«l¿Za`�7rDj7iMrDn��M�M�P�l«l¿���tVrDa8�7��aV«lxºmpiv��n-¯

¶�b8¸v¹��*¯ C³a`�Z���Ma8r8«3� ����� � ���2������������ ��2.-����������� ���� ��� &���� �(�:, � ���(�?� .2������50��� � ��� ����«lq�rDtl��a8a8�<ª���Z�Ph]tv¨#xyzszsz C {�¢d{J�v�M�VÉZ«l}�iMrp��\��v�M�VÉZ«l¢2a8£�|Frp��a8iv��h`«lÂF½Z �¯

¶ �v�v¹��*¯ C³a`�Z���Ma8r8« � � ��� � ��� .2�" �G�����#%$��"���� &����AG���� , � ���(�?� .-� ���G'0��� � ��� ���Ê«Fq�rDtl��a8a8�l���Z�Ph�tM¨xyz�zsz C¼{�¢ { �M�M�VÉZ«l}�ivr���\��M�M�VÉZ«l¢2a8£�|Frp��aWiv�7h8«lÂF½l �¯

¶ �lb`¹ ¢�¯ �siM���ZnViZ«�� ��� � �4��� � ���� � .2���������������� ���� ����� �(� ,'� ���(� �!.-� ���� 0��� � ��� � �Ê«Nh�j7�Z_*�¾mDmDa8�¨©tVr2}¡tM�7��wIt<� � �P�l«Z�VjZ�Za��v�V�V�Z¯

¶ �M��¹�½Ã¯ ¢Ia8hpivrp�M�@«Áe�¯ q�rpiM¥CiVh�\¤« ,!.-02143 ���� G � ����#%$��"���� &���� ��G ������ ����(� � , � ���(�?��.2�������0��� �� ��� ��«�xy�l¨©t<{µtV_ �v�V�V�Z«<�VjZ�Za��M�M�V�Z¯

¶ �vÉv¹  Irp��\�iv�Q}¡�­h�r�iZ«<½<jZ�Z��rµ´diMh8«< 2�PmD\ZtV�<nU}��8 2jZ��a`nV«PiM�7�Q½livu�iv���*¯ ´diMh8« .2�" �G�����#%$��"���� &����3�-Ç2�&$ �� � &���� &����3� ��� ��, � ���(� �( �� ,'�����G$���� ��� G���� � ������� � � ���F � �5� �" ��(� $v«Zxyz�zszÈq�a8rphDtM��iv�Á{µtM_*_�jlª�7���8i�mD��tM�¤«7 2jZ�Vj7h�m2�M�M�7bM«<~Z~����MªºÉ7bM¯

¶ ���M¹  �}Y�` 2j7��a8nM«7½-¯ ´FiVh`«/½-¯ 8]iM�7i4iM�7���4¯ ½<\ZtM��i�mpiM¥MaV«"������ ���dÇ-��$�� � ����� ����� ��� � ����#%$��"���� &����� ���� �G���� «��lr�i�¨ mDª@��mphDjZ_*tvªy�lr���~lªy�M�7¯ mDk<m8«Pxyz�[�¿�«��VjZ��n��v�M�V�Z«<zNkl~Z��rDaW�ï

¶ �M��¹ wItM�Z�V��t 8/\ZtVjÁ«PÔ¤��tV�Za`�-} ¯<¢2�@«liv�7�Q}Yi�m�mEC�¯ }�jlmD¥�iZ« � �����3 �� .-����������� .2�(�?����� &���� G����2Å%���&$��Æ ����?��,/.506143 ��«7xyzszsz¼xo¢I¿#|�{�|d} �M�M�VÉZ«<}�ivr���\��M�M�VÉZ¯

¶ ��7v¹  �¯�½-¯7[�iv�7a`�<�7ivj7_�« � �-���" ���-0��� � ��� � �Ê«Nqsrpa`�PmD�­��a�wFiv���B«�bW¸M¸�7Z¯¶ �V�C¹�½ZiCnPr�i�¬�a`²8iV�la`\¤«<}À¯�« 3* � �5�(� � ��� � � ��� ��� ���&Ç-����� ���( ����«7}Yi�mD\¤¯7}�iv��¯"7P�<«ÃbW¸M¸M�7«<~Z~��M�M��ªo�M�vÉ7¯¶ � �v¹ �dj7������iMjZ_*a°{µ\Za8����j7h�iv�7� zsrp���±¿���a8jZrDn-«-.2��������� � . 0�� � .-� ��:0��� � ��� � .2�� �( ��� &�"�����

Æ ��� �`«7xo¢Ie2xo �e�a8hDa8iMrp��\�e�a`~/tMrDm��VÉV�v�7«l�Piv�<j7ivrpnQ�v�V�V�l¯Pªo��~lm

NPO AQN�R

Page 24: Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul Muhlethaler, Cédric Adjih. Duplicate address detection and auto- Duplicate address

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