+ All Categories
Home > Documents > Duplicate address detection and autoconfiguration in OLSR · Saadi Boudjit, Anis Laouiti, Paul...

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

Date post: 04-Sep-2019
Category:
Upload: others
View: 2 times
Download: 0 times
Share this document with a friend
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
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


Recommended