optimization des réseaux de confédérations basés bgpoptimization des réseaux de...

39
HAL Id: inria-00000248 https://hal.inria.fr/inria-00000248 Submitted on 27 May 2007 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. Optimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des réseaux de confédérations basés BGP. [Stage] 2005, pp.32. inria- 00000248

Upload: others

Post on 24-Aug-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

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

Submitted on 27 May 2007

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.

Optimization des réseaux de confédérations basés BGPMohamed Nassar

To cite this version:Mohamed Nassar. Optimization des réseaux de confédérations basés BGP. [Stage] 2005, pp.32. �inria-00000248�

Page 2: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

Universite Henri Poincare – Nancy I Ecole Doctorale IAEM Lorraine

Optimisation des reseaux de

confederations bases BGP

MEMOIRE

soutenu le 22 juin 2005

pour l’obtention du

DEA de l’Universite Henri Poincare – Nancy I

(Specialite Informatique)

par

Nassar Mohamed el Baker

Composition du jury

Membres du jury : Dominique Mery

Didier Galmiche

Noelle Carbonell

Olivier Festor

Encadrant : Radu State

Laboratoire Lorrain de Recherche en Informatique et ses Applications - Equipe MADYNES

Page 3: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

����� ��������� ��� ���

�������������������! "�!��#������$��%'&(��)+*��,����#�&�-��/.��0�� 1���2��3465 %'��������&��178*�9�&�:;�<*=����>? 1%'����(#@*�9���*��2�A&(����B������0����*��/�0��>C)D%'&��E�0%'�F*���9��G�!�1�0���1#�%'���0����-/�*@B;�/�0H��!>465 %'��������&��JIK-���B;�/�!�ML+���,��%'�!>@���!��)D%'����*�N�-/�?�0#������2���PO+QR&��?9��S-UTVH�QR&���)W� 5YXKZ\[^]`_ :D>=)D%'&��M �Ta*@B'%'���*b#�#�&(���/-�-/�W*�&Y�������c9��^��%'�YH�QR&���)W�^�!�8)D%'&��d�0%'���0%'&(���/���Y9+*��(�8-/*e��H�*�-/����*b���/%'�f9(�g#!�^)���%=h0�i�@>4 -jTa�!�����! eN�-���9��^-UTVH�QR&��/)D� 5�XkZ$[�]k_ :W>l)D%'&���-UTa*� eN��/*���#!�K#�%'�2B;��B;�/*�-/�KQR&��mf��.�n�����>4 -��K���!#��0H!�<*b���o*=�`9(&�pJI�78q X )D%'&��d�0���8���!�����!�/n'���! "�!�2����r

Page 4: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

s tvuxw � yz�F� � t ���{������

|!}W~������J����~����D} �� �g�=�l�����;����~��j�M�J�c�2~1�R~@�(~"�J����������~ �

� r � p?TVq��R�����0���!�`�!�8-/���0%'&(��*�n'��rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr �� r�� p��^)���%b��%;#�%'-����d ^¡¢r�rgr�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr £� ra¤ ¡?��%�N�-/.! "�!�g3()+*�����*�n'�g��-UTVH�#<¥��!-/-/�k�!��Ol*�N���-/�P��Hk9(�gq��$ g¡ rgrgr�rgr�rgrgr�r^rgr�rgr ¦� rV£ p����8��Hi§+��#i���!&����89����8��%�&(���!��rgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ¨

� rV£�r � Z H!O��������/%'�����i�d����#<¥(���/QR&��!�©r�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ¨� rV£�r�� IK)(���� "����*b���/%'�"9���-/*ª��%')D%'-�%'n'�/�`9��^��Hi§+�i«��/%��¬rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ­

� r�® p����8#�%��(¯°H�9�H!��*b���/%'�(� rgr�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � �� r�®�r � Z H!O��������/%'�����i�d����#<¥(���/QR&��!�©r�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � �� r�®�r�� X �0#<¥�������#!��&����g¥R&�N�±�*���9�±²��)D%'³�� r�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � £� r�®�ra¤ ´\%' 1)+*���*b�/��%��G���2���0��-����d��Hi§+��#i���!&����`9��^��%'&(�����0�!�8-/�!�8#!%'�(¯°H!9�H���*b����%'��� rgr � ¦

� ra¦ ´\%'�(#�-/&(���/%���r^r�rgrgr�rgr�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � ¦� µ��D}W~��=������~����D}J¶ �;·

��r � q��2���0%�9(&�#!���/%'�¸r�rgrgr�rgr�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ��¹��r�� 5 %;9�.!-/����9��!�`n���*�)�¥(��� r�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ��¹��ra¤ º?��%'�(#�Hg9�&�)(��%'N�-�.� 1� r�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � ­��rV£ p»*E "Hi���0�/QR&��^9��^9����(������H^�!��-/�!��#�%'�2����*��/�2������9�&Y)���%'N(-/.� 1�¼rgr�rgr�rgrgr�r^rgr�rgr½��¾��r�® p��^)���%�N�-/.! "��9���Ol*bN��/-�����H`9��^#�%'��¯°H�9�H!��*b���/%'��± Z ���(������H1¿j7d´À± Z�Á rgr�rgrgr�r^rgr�rgr½�'���ra¦ :�%�-/&(���/%'�G¥��!&������0���/QR&��^)W%�&���7d´À± Z r�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr½��¤��r�¨ 7�H��0&�-���*b�����i«�)DH��0�/ 1���2�<*�&;«Ârgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr½�'®��r ¹ à ���^ "Hi������QR&��^*�-������0�+*b���PB'�E3+#!%'�����!#!���PB;����H�9(�ª:R�������������0��-o*=����B�� r�rgrgr�r^rgr�rgr½�'¨

µ��D}��2���J¶@���D}ÅÄD�;}»�R�=����� Æ+ÇÈE�°�É���°�DÄl����Ê�Ë��°� Æ��

�/�

Page 5: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

�/�/�Ì }J}J�2Í�� ÆlÆ

Page 6: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

s tvuxw � yz�F� ÎÐÏÒÑz�Y�F�

� r � ´\%' 1)D%'�0���� 1���2��N+*��0�/QR&��^9�&Y��%'&(��*�n'� r�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ¤� r�� q��d ^¡F*��(9 _ �d ^¡ r�rgr�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr ®� ra¤ ´\%' 1)D%'��*��2���89MTa&��(�^��%')D%'-/%'n��/�k9(�g�0H!§+�Ó«��/%'�Y9����8��%�&(���!�Ðrgrgr�rgr�rgrgr�r^rgr�rgr ¹� rV£ 7�.�n'-�����)D%'&��d-/�!��*�����%���#��!�`9+*b����&�������%')D%'-�%'n'�/�`9��^��Hi§+�i«��/%���9��!�`�0%'&(�����Ôrgr�rgr ­� r�® Z �!&�«Y%')(���/%'�(�d)W%'&(�d-o*E#�%'�(#���)����/%��Y9MTa&��(�g��%')W%�-/%'n'���Argr�rgrgr�rgr�rgrgr�r^rgr�rgr �'�� ra¦ º?-/H! "�!�2����9TV&����g#�%'�(¯°H!9�H���*b����%'� rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � ¤� r�¨ X ��#<¥��P����#i��&��0��¥R&�N;±�*���9;±���)D%'³b� r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr � £� r ¹ ´\%' 1)+*���*��/�0%'�G���2�����g9���&�«�*b��#<¥��P����#i��&��0����)D%'&��d&����^��%�)W%'-�%'n'���k��%'�c#!���2����*�-/����H��¬r � ®��r � p»*e��%')D%'-�%'n'�/�`)�¥2m;���/QR&���r�rgrgr�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr½��¾��r�� p?Ta*�Bb*��2��*�n'�^9Ta*�&�n' 1���2���!��-/����%' ªN�����9��!�`�0���0���/%������/�2����*�#!%'�(¯°H!9�H���*b����%'�Õr^rgr�rgr½� ���ra¤ X )�)�-/��#@*b���/%'�G9(����#�%'�2����*����R�������!�8#�*�-/#!&�-9��!�`9��!�����P��H!� r�rgrgr�rgr�rgrgr�r^rgr�rgr½�'���rV£ p�������*�Bb*���-M9���ÖØ×=Ù+Ú�Û�Ü;ÝiÚ?¿

k = 2 Á rgrgr�rgr�rgrgr�rgr^r�rgr�rgrgr�rgr�rgrgrgrgrgr�r½�b£��r�® 7�H��0&�-���*b�����i«�)DH��0�/ 1���2�<*�&;«Þ ��ß r�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr½��¦��ra¦ 7�H��0&�-���*b�����i«�)DH��0�/ 1���2�<*�&;«Þa� ß r�r^rgr�rgr�rgrgr�rgr�r^rgr�rgrgr�rgr�rgrgr�r^rgr�rgr½�'¨��r�¨ Z �PàMH!���!��#��/*b����%'�G���2���0��9(��&�«c�0&�N�± X :��89��^ "á! "��9(�����0����H�rgrgr�rgr�rgrgr�r^rgr�rgr½� ¹

�PB

Page 7: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

â � �c��ãÂyäÑä�å���ãæ�

p��$)��0%���%;#�%'-��\�$ g¡�¿�çK×=Û0è;éiÛ�ê�Ü�Ú�éiëÀÜ�ìkíØÛ�×=Ú�×�Ý<×=î Á �!�0�S*b#!��&(��-/-��� 1���2�C-��\)��0%���%;#�%�-/�À9��$¯�*�#!��%K9�&�0%'&(�<*bn'�^9+*����8-UTVq��2�����0���!��rD¡S-�&��8Q;&(� � ¾�>�¾'¾�¾19�%� A*���������¿jïkð�Ú�×=ÙM×=ñA×=ðRò^ólì�òiÚ�éiñªò Á &����/-��/�0���2�8�d ^¡)D%'&��gH�#<¥+*b��n'���ª-/���g�/��¯°%'�� "*b����%'����9Ta*�#!#����0����N��/-�����H19��!�e*�9��0���0�����Eq�¡JrC´\¥�*�QR&��f9�%' "*����������0�ª&�����!�R������H\*�9( "�����/�,����*=����B��?�/��9(H�)D����9+*b�R���$��%�&��É#!%'�2��ô'-��Ø9TV&����Ø%'��n'*����/��*b����%'�r@q��$ g¡Å¿UõÓÙ+Ú�éiÛÓÙDÜ�î'çgêØí Á�!�0�^-o*1B�*b���o*b�R���e9��1�d ^¡¸&����/-��/�0H��ª)�*���-/�!�K��%'&�����&(���g�d ^¡¸9�&ö 1á� 1�e9�%' "*�������rWp��E "H!#@*������� 1�9��c)��0H!B����2����%'��9��!�"ND%'&�#!-/�!�"9��c�0%'&(�<*bn'�c�i«��/n'�G����*�9��P����%'�����!-/-/�! "�!�2�e&����Y���!���0�/%'��q��d g¡÷�/��9�HÓ±)D����9�*��2���e�!�R�����e#<¥�*�QR&��e)+*�������9��ª�0%'&(���!&����K�d g¡ø9�&� 1á� 1�g9�%' "*��/���brDpJ*���%')D%'-�%'n'�/��B;�/�,��&��!-/-��¿�×=ù�éiÛiîPÜ�ìkÙMéiÚjë\×=Û�ú Á �0H��0&�-���*��2���$�!T�*�)()W�!-/-/�Ø-o*8 A*���-/-��?#�%' 1)�-/.i���K¿�ûÓð;îüî(ñAé<ò<ý Á rbp��$)+*��0��*�n��d�k-UTVH�#<¥(��-/-��9���-/*Y "*��/-�-/�g#�%' 1)�-�.!����)��0%�B'%;Q;&(�A&��þ)���%�N�-/.! "����H!������&�«þ9+*b���^-/��� X :;�ª�cn'��*b��9���H�#<¥��!-/-���r»p����9��!&�«ö�0%'-/&(���/%'�(�K�i«��/�,�<*��2�����^)W%�&�����H!��%'&�9(���1#��E)��0%'N�-/.! "�E�0%'�2�^-/�!����H!§���#!����&��0�ª9��E�0%'&(�����^�!�^-����#!%'�(¯°H�9(H���*=���/%�����rJp»*�Ol*�N(�/-/�P��HE9��!�e%')DH���*b����%'���^q��d ^¡ÿ9�*����ª-����g��%')D%'-/%�n'�/�!�^*�-���������*b���PB'���g���,�E&��#!������.��0�k�/ 1)D%'�0��*��2�Ø)D%'&��Ø-o*^#�%'�(#���)����/%��G9Ta&(���K��%�-/&(���/%'�r X )�)��0%�¯°%'��9����Ø&(����*�)�)(��%;#<¥��k��¥(H�%'�0�/QR&��)D%'&��J9�H��0�/n'�(���É&(���\��%�)W%'-�%'n'���CB����0��&���-�-/�?Ol*�N�-��Ø�i�C�0H�����-/�����2���ÀH!��*�����-o*�)W�!���0)W�!#!���PB'�$9(�\��%������À����*@Bb*���-9+*b����#��^�0��*�n'��r_ � )+*��,����#�&�-��/���!>�-/�!�`�0��#!%' " "*���9�*b����%'����n'H��(H���*b-/���`)W%�&��`-jTa%�)(���� "����*b���/%'�f9(���k#!%'�(¯°H!9�H���*b����%'���¿,Þ � ¤ ß >�Þa® ß Á ��%'�2�d������& � ��*��2���!�d�!�d���k��H�)D%'��9(���2�d)+*��\�ª9��!�dQ;&(���0���/%'�(�$���0�����2���/��-�-/�!��r à ���K*b)�)���%;#<¥����¥�H�%'�0�/QR&��`)W%'&(�\-UTVH!Bb*�-�&+*b���/%'���!�$-o*�#!%'��#!��)(���/%'�f9(���$#!%'�(¯°H�9(H���*=���/%����\�TV���,��)+*��Ø����#!%'���k¯°%��� e&�-�H��brp»*� 1%�9(H�-/����*b���/%'�ö9�&¼�0H��0�@*�&>É-o*Y¯°%��� e&�-/*b����%'�ö9�&¼)��0%'N�-/.! "�b>��i�E-o*Y)���%�)W%'�0�����/%'�å9����e�0%'-/&����/%������%�&���%��R��#�%���9�&��P�C�����!#<¥����0#<¥����?�0&���9(��&�«�)�-/*����J�/ 1)W%'�,�<*��2���?3=-��S "%'�(9��À����#<¥��(�/QR&��\9(&ª)��0%���%;#�%'-���i��-/���8*�)()�-/��#@*b���/%'���Ø)W%�������N�-/�!�d9��g-o*ª��¥(H�%'�0�/��9��!�8n���*�)�¥(����rp��� "*��R&��0#����P�8���0�k9���B;����Hg����9(��&�«�#<¥+*�)(�����0���8)�������#���)+*�&�«Wr Z *��(�`-���)��0�� 1�/�!�8#<¥�*�)��������b>D�(%'&��#!%' " 1���(#����0%'���f)�*��G&�����N��0.!B��þ)(��H��0���2�<*=���/%��¸9(��-UTa*���#<¥��P���!#!��&(����¥���H���*b��#<¥���Q;&(��9���-UTVq��2�����0���!��>9�&ö)��0%�#!���0��&��^9�&ö��%�&(�<*�n���>M�i�^9�&ö)���%b��%;#�%'-��E�d ^¡�r ] %'&���)��0H��0���2���!��%'���g-o*f)(��%'N�-�H� "*b����QR&��A3-��)+*b����*bn'�ª�1-UTVH�#<¥��!-/-���9��ªq��d ^¡��i�k-/*19�� � #�&�-P��H^9��g-UTa*��+*�-Pm��0�^9�����*1Ol*bN��/-�����Hb>�)�&�����-UTVH!�<*=�`9(��-jT�*��,��0&���-UTV%')(���� "����*b���/%'�19��!�8�0H!§+�!#!����&��0�k9��^��%�&(���!�8�i�89�����#�%��(¯°H�9�H!��*b���/%'�(��rZ *��(�"&��(�Y�0��#!%'��9��Y)+*��,���/�G�(%'&���)���H!���!�R�����0%'���A�(%'��#�%'�2���0�/N�&����/%����G3?&��Å "%;9�.�-��fN+*��0H��0&��-/*G��¥�H�%����/��9��!��n���*�)�¥(���g)W%'&(�g�0��)��0H��0���2���!�ª-/���0H�����*�&>»&����1 1H!���0�/QR&���)D%'&��^H!Bb*�-�&�����-/*cOl*bN��/-�����H9TV&����8��%')D%'-�%'n'�/�\9��k#!%'�(¯°H�9(H���*=���/%��>2&����`��%'-�&(����%'���/�(¯°%'�0 A*=���/QR&��d)D%'&��À��H!��%'&(9����`-/�8)���%'N(-/.� 1��9��-jTa%')����/ 1�/��*b����%'�19+*�����&��c���! ")���-��/��H�*��/�0�k�!�8-/*ªB�*b-/�/9�*b����%'�A�Ó«()DH��0�/ 1���2�<*b-/��9��^��%����Ó«�*b#!���P��&�9(��r_S] *��(���i«���>W��%'&��k9�%'�����!��%'�(�k&���*b�0����#�-����!��*���n'-/*��/��QR&�����%'&���*@B�%'���K�0H�9���n'H��0&��k-/*" 1á� 1�*�)()���%;#<¥���r ] %�&��e*@B'%����e��%�&� "����#!�!��*b�0����#�-��"�Y-o*Y#�%'�(¯°H!���!��#��fq�¡ÀI 5 ��¾�¾2®Y�i�e��%'&(�e*b�0�����(9�%'���*�#i��&��!-/-��� 1���2�?-/�!�CH!Bb*�-�&+*b���/%'���!r�q�¡ÀI 5 ���0�À&��(�8#!%'�(¯°H!�����(#����/�2���!���+*=���/%��+*�-/�Øq _S_À_ Q;&(����TV�/�2��H!���!������E-o*en����0���/%'�c�i�k�E-jTa�Ó«()(-/%'�P�<*b���/%'�f9(������H!���@*b&�«Yq�¡�r

Page 8: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

� � t�� �D�Y�Y� �

� �Yã uxw� � t ���� Ñz� �� � � t � yz� w �'t �f�

����� ��������������� ���!���#"$�%�'&)( �+*-,��X &�h0%'&���9MTa¥R&��$-jTaq��2�������(�!�����!��9���!�0B;�/#!��� -/*�)�-�&��en'��*���9��G�i��-o*�)�-�&��e9��PB'�!�����c#!%' " ª&��+*�&(��H9��!��&����/-��/��*b���!&�����9+*b����-��� "%'�(9���rJ:�%����/��¯°��*��,����&(#!��&(���1��TV���0�g����*����,¯°%'�� 1H��19TV&����0H�����*�&寰H!9�H���*=±����&��1¿�Ý<×=Û<éEÙMéiÚjë\×=Û�ú Á QR&TVH!�<*b��� ] :�L ]k_/. �G&��(�"*b��#<¥��P����#i��&��0��)�-/&���9(�/�0������N�&�H��E%�)WH!��H���)+*b��9����¯°%'&(�����������!&�����#!%' " 1���0#��/*�&�«A#�%' 1 "� Ã`à ]`_0. >2143Ø���,�@>W:�)��0�/�2�@>+�i�`9(���� "��-/-��/���0�Ø9(���8*�&(�������!rp?TaH!)��/�(�ª9�%'�0��*�-��ª#!%'�2���� 1)D%'��*������g9��e-UTVq��2���!�����i�K���,��&����ª#�%'-�-/��#i����%'��9(��¯°%'&��0���/�0���!&����K9(�e���!�,±B;�/#!���`*@m2*��2�`9����`)W%'���2����9��g#�%'���(�i«��/%'��*�)�)D��-�H��`¡ØI�¡?�ª¿�í�×65üÙ+Ú°ò�×�ûKíØÛ�é<ò�éiÙMÝ<é Á ��H�)�*��0���/����&��8)�-�&�±�0�/��&(���g��H�n��/%'���!rJpJ*Y#�%'-�-/�!#!����%'�ö9����e¡ØI�¡?�ª�i�ª-jTa���(¯°��*b�0���0&�#!��&����1QR&��À-/���g�/�2�����,±²#�%'�(����#i���"¯°%��� 1���2�&��Y��H!����*�&Y¯°%�&����������0��&��!rlp»�!��#�-/�����2�����0%'�2�`#!%'�����!#!��H��`*�&�«G¯°%'&(�����������!&�����)+*b�8-����$¯�*�#!�/-�����H!�$9Ta*�#�#!.��%'&�9TV¥�H�ND���0n'�� 1���2�K�Ó«��/�0��*��2���!�K9+*����`&���¡ÀI�¡�rM´\���`#�-/�����2���8)D��&(B����2�^��&�«� 1á� 1��ái���0�ª9��!�`¯°%'&���±�������0��&��0��rS¡�%�&���)W�!�� 1�!�������c*�&;«¼#�-��/�!�R���E9TV&��ů°%�&����������0��&��E9Ta*b�0��������9��0�G-/���E#!-/�����2���E9TV&���*�&(�����¯°%'&(�����������!&���>?-��G����*=O+#c���0�"H�#<¥�*���n'HY)+*���9��!�")D%'�/�2���19MT�*�#!#�.!�")�&(N�-/��Q;&(���"*�)�)D��-/H!� ]`X ¡?��¿�7géiÚ98ë\×=Û�úKïKÝ<Ý<é<ò<òdí�×65üÙ+Úüò Á >R%'&")+*��S9����Ø�/�2���!��#!%'�����Ó«(��%'���À9��/�0��#i�����!r(p������!�� 1�8q,:�¡S�K¿UõÓÙ+Ú�éiÛÓÙMéiÚ�óéiÛÓù:5UÝ<éíØÛ�×=ù:5�è;éiÛ�ò Á ���0�1&(���/-��/��HAn'H���H!��*�-��� 1���2�1)W%�&��E��Hi¯°H����!�"�MTa�� ")D%'�0���fQR&��$¯°%'&��0���/�0���!�R�"-/�G�0���,B���#��Y9��#!%'�����Ó«(��%'���1-jTaq��2���!�����i�@>lQR&��g#��g��%'�P�`9(�/���!#!���� 1���2�`�1-jTa&(���/-��/��*=����&(�ØO+�+*b-J%�&�*�&;«Y*�&(��������¯°%'&��0���/��±�0��&��0�K9��e�0���0B;��#���rp»�������0 "� ] :(¡8¿;7�éiÚ�ë\×=Û�úfóéiÛÓù:5UÝ<é�íØÛ�×=ù:5�è;éiÛ Á �!�0�^n'H!��H���*�-/�! "�!�2�K&(���/-/����H^)D%'&��9�H!#��0�/���Ø-/�!��¯°%'&��0���/�0���!&����C9(�$-UTVH�)������À9�%'����*�-/�br à ���$#�*���*�#i��H!���/��*b����%'�ª)(-/&���9�H!��*��/-�-/H��S9��\-o*`�,���0&�#!��&����9��^-jTaq��2���!�����i�`��)�*��0���/�$9��^)�-�&�������&��0��)W%'���2���d���,�8)�&�N�-��/H���9�*����gÞa­ ß rp����E�0%'&(���!&����ª��%'�2�E9��!�E9��/�0)W%���������¯°�gQR&��\B'H!¥��/#!&�-/�!�2�E-/�1����*=O+#f���2�����G-/�!�e%'�09��/�+*=����&(���ª¥(ô����!��rq�-��g#!%'���,����&(�/���!�2�ª9��!�g��*�N�-����^9��1��%'&(��*�n'��QR&��S#�%'�2���/���(�����2��-/���^���(¯°%'�� "*b���/%'���`#�%'-�-/�!#!��H!���g��&��^-����9��!�0���/�+*b���/%'�(�$*�#!#����0����N�-/�!�d�!�d-����$ 1����-/-/�!&����À#<¥��! "�����\B'�!����#��!�d9����,�����+*b����%'���!r�p��K��%�&(�<*�n��KN+*��0�/QR&���!�0��¯°%'�� 1H�9��!�8Hi�<*�)D�����0&���Bb*��2���!��3� r`p��!�Y�0%'&(����&��0���Ó«(H!#�&(�����2� 9(���Y)���%'n���*� 1 "�!�f9�H!���/n���H��Y)+*��c-/���(%' 9��=<DÛ�×=Ú�×�Ý<×=î/é<òA)D%'&������*��(�� 1�!���������i�`�0��#!�!B'%��/��-/�!�d�/�(¯°%'�0 A*=���/%����\�0&���-/�����0%'&(���!��r�;r`p��!�k��%�&(���!&����`&(����-/�/�0���2�8#��!�K�/�(¯°%��� "*b����%'���d)D%'&��k�0�� 1)�-/���d-/�!�`�<*bN�-/�!�`9�����%'&��<*�n'��*��0��%;#��/H!���*@B���#g#<¥+*�QR&��g)���%���%�#!%'-/�k)+*��0���/#!&�-/������r¤�r`p��!�g�0%'&(����&��0�gN�*�-o*������2��-����K�<*bN�-/�!��9�����%'&(��*�n'��9��!�g9(��àWH����!�2���^)���%b��%;#�%'-����1¿��0�?)�-/&(��Q;&MTa&��)(��%���%�#!%'-/�K�!�0�8�i«�H!#�&(��H Á �!����H!-/�!#!����%'�����!�2�`-��2¿°� Á 1���/-�-/�!&���¿°� Á #<¥(�� 1�/�»¿°� Á )D%'&��d#<¥+*�QR&��g9��!�,±���/�+*=���/%��r

Page 9: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?A>@?CB4D E�F2G�HJIKF2HLG�HLG/MNHOIQPSRTG;ULVWH ¤£(r`p��!�É��%�&(���!&����?*b����%;#������2�S�8#<¥+*�QR&��d9��!�0�����+*b���/%'��-UTa*�9����!���0�$q�¡�9�&E9��/�0)W%���������¯�9�&E��*b&(�C�0&���Bb*��2�¿�ÙMéYX'Ú�ý+×J< Á *b�0�<*�#<¥(HK)+*��Ø-o*ª#!%'&�#<¥���9��k-/�o*b�/��%��"9���9(%'����H!���g¿�è2Ü�ÚUÜ1îZ5üÙ(úªîPÜ�ì2éiÛØ�i�d-UTV�/�2���!�0¯�*�#!�-�%�#�*�-/��9(�e��%'�,������QR&��JB�*1á!�����ª&����/-��/�0H��g-/%'�0�`9���-UTa*�#<¥��! "������ 1���2�`9����K)�*�QR&��!���kB'�!���K-/*"9��!�,±���/�+*=���/%��r ] %���%'�(�`QR&��g-/�^9�����)D%'���P����¯J9�&���*�&��k�0&���Bb*��2�`)W�!&(�8á!���0�ª&���*�&(�����g��%'&�����&(��>l%'&Y-o*9(���0���/�+*=���/%��G��-/-��K 1á� 1��r®;r`p��!�\�/��¯°%'�� "*b����%'���C9MT�*�#<¥(�� 1�/���! "�!�R�ØB'�!���\-��`��*�&(�\��&��PB�*b�R�K¿�-jT�*b9����!�����`9��k-/*g#!%'&�#<¥��k-/�o*b�/��%��9(���\9(%'����H!���\)(-/&��À-UTV�/�2���!�0¯�*�#!��9��k�0%'�0���/� Á �0%'�2�$)�-/*�#�H!���\9�*����À-o*��<*�N�-��`9MT�*�#<¥(�� 1�/���! "�!�R�Ø9�&�0%'&(����&��!r¦�r41K&+*b��9A&��A��%'&(����&��Ø���\[�%'�P�\&��A)+*�QR&��!��>(��-+�i«(*� 1�/���8-UTV����±U��ái���k9(&f)+*�QR&��i�$)D%'&��\9(H!���!�� 1�/���!�-jT�*b9����!�����^9��^-/*e9����,���/��*b����%'�r¨;r`p��G�0%'&(���!&��E#�%�����&�-P���c-o*���*�N�-��f9Ta*�#<¥��� 1�/�(�� 1���2�1)W%'&(�E%'N(���!���/�ª-UTV�/�2���!�0¯�*�#!�G9��G��%'�,�����G�!�-jT�*b9����!�����^9�&Y��*b&(����&��PBb*��2�`)D%'&���*b�����PB'�!���1-/*e9����,���/��*b����%'�r¹ r`p��e�0%'&(����&����Ó«(H!#�&(���E��%'&(���e¯°%'��#i���/%���*�9�9��P����%'�����!-/-/�g���!QR&��/�0�E)�&��/�k�/-É�!�2B'%'���E-/�e)+*bQ;&(�!�g*�&9(�/��)D%'�0�����P¯J*�)�)��0%')��0�/H�r­�rk´\�i�����E)���%;#�H!9�&�����#!%'�2���/�R&��`h0&(��QR&Ta��*b�0���!�/��9��0�e-/�ª¥�ô����E9(���0���/�+*=�<*�������r´\�E#�%' 1)D%'�0���� 1���2��0�!§+.i���g-/�g)+*���*�9��/n� "��9�&���%'&��<*�n'�^��*�&(�k�"��*b&(�k&����/-��/�0H�n'H���H!��*�-��� 1���2�89+*����`-/�!�8�0H��0�@*�&�«��#!%' 1 e&(�<*=���/%��f9��^)+*�QR&��i����r

]_^a`cb � r � 4 ´\%' 1)W%��0���! "�!�2��N+*�����QR&��^9�&c��%'&(��*�n'�Z *��(�8-/*�O+n'&(��� � r � >(&��c�Ó«(�! ")(-/������ ")(-/�K�!�0���/�2����%;9�&����\)W%�&��d "%��R�����!�$#�%' 1 1���2������9�H!��%'&(-/�-�����%'&(��*�n'�brlp»�!�`£1��%�&(���!&����`7 X >l7`�`>l7d´6�!�`7 Z #!%'�����!#!���!�2�KQR&+*b�����g��H��0�@*�&;«Y-/%;#@*�&�«þ¿jp XK] � Á)+*b�A9��!�f-/�/*��/�0%'������H!���/�br\p��!�f��H!���@*b&�«ø-�%�#�*�&�«Å%'�2�G-����f*b9����!�����!�Gq�¡ �0&���Bb*��2����� 3 � � ¹ r ¹ ra¾(ra¾ed � ¦(>� � ¹ r � ¾(r�¾�r�¾ed � ¦(> � � ¹ r � �;r�¾(ra¾ed � ¦1�i� � ­2��ra­(r���ra¾ed'�b£�rlp��!����%'&(����&��0�K%'�2�K�(%'�� "*�-/�! "�!�2�k9��!��*�9��0���0�����q�¡ )D%'&��J#<¥+*�QR&��$���2�����,¯�*�#��À "*��/����-/�»��%'�2��9�H��0�/n'�(H��É��#��R)+*��J-/�!&����J��%' 1�»)W%�&����0�/ 1)�-/�PO+����-jTa�Ó«��� 1)�-/�br´\¥+*bQ;&(�A-/�/*��/�0%'����H!�����A���,�e*b������n'��H!�A)+*��g&�����Bb*�-/�!&��gQ;&(�Ø����9��/QR&���-��1#!%@f(�ª9��1����*��(�� 1�/���0�/%'�þ9�&����*bO+#`�g����*@B'�!���$#!�!�0���k-��o*�����%'�MrR´\¥+*�#!&��f9��!�\-/�������Ø7 X ±�78�k>R78�À±�7$´��!�\7d´À±�7 Z *�&(�A#�%gf(�$9��`£2¾��*���9����\QR&��K-��k-/�����A7`�À±�7 Z *�&��G#�%@f��$9�� � ¾'¾'¾(r�¡?��*b���/QR&��� 1���2��>(-/�`-/�����f*@m'*��2�d&��G#�%gf(�d9�� � ¾'¾'¾

Page 10: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?ihW?CBjHlkmI$PSG�Pon\PLMNHqpsrOt £

Z ���,���/��*b����%'� :(*b&(����&��PBb*��2� �/�2�����0¯�*b#���9��^��%��0����� ´\%@f��� � ¹ r ¹ ra¾(ra¾ 7 X * ®�¾� � ¹ r � ¾(ra¾(ra¾ #�%�������#i��H 9 � ¾� � ¹ r � ��ra¾(ra¾ 7d´ N ®�¾� ­2��ra­(r���ra¾ 7d´ N ­'¾

uwvjx'b � r � 4y. *�N(-/��9��^��%�&(�<*�n��g9(��78�)D��&(�`á!�����g&���O�-»��H�-�H�)�¥�%����/QR&��g9��g9�H�N��P�k®�¦{z�N�)(��>D�!�`-/����-��/���(�`*@m'*��2�K9��!�`#!%@f(���`9��g£2¾1#<¥�*�#�&��)D��&(B����2�`á!���0�^9����8-/�������$9(�^��m;)D� . � ¿�9(H�N��P�Q| � r�®b£'£ 5 N�)(� Á rp����J��%'&�����&(���ÉH!#<¥+*���n����2�C-���&��0�J)(��H!O�«(�!�C�!��#�%����0����&��������2�É-/��&(�����<*�N(-/���J9��À��%'&��<*�n'�br�p��À��*�N�-/��*�&� r � 9(%'������&�������9�H��Y��&(�A#���QR&Ta�!�0�G-/*ö��*�N�-���9�����%'&��<*�n'�Y9�&F�0%'&(����&��A7`�krÀ¡J%'&��A9(%'�����!�A&���Ó«(�! ")(-/�S��&��J-/�C¯°%���#!���/%'���(�� 1���2�J9��Ø�0%'&(��*�n'�S9��SNW%�&(�J���ªND%'&(��>���&�)()W%'�0%'����Q;&(�Ø-jTa¥�ôb��� � � ¹ r ¹ r � ¾(r �B���&(�h0%'����9����d-��$¥�ô���� � ­2��ra­(r���r � r�q�-+&(���/-/�����Ø9T�*bNW%'�09�-o*K��%�&(���d)+*b�À9(H!¯�*�&(�S�����0��*�-/-�H��$ "*��R&��!-/-/�! "�!�2�)D%'&��»���2B�%�m����?-��S����*bO�#\�87 X r=7 X N+*�-/*@m'�À��*8��*�N�-��À9(�Ø�0%'&(�<*bn'�Ø9�*����J-/�SN�&(��9��Ø����%'&�B'���J&�����H��0�@*�&QR&���#�%'�2�������2�^-o*19����,�����+*b����%'� �i�^�/-»B�*A����%'&�B'���kQ;&(�E-/�e�0H�����*�& � ­2��ra­(r���ra¾A���,�^*�#�#!���0���/N(-/���A)+*b�0�����9�&c78�ø#�%' 1 1�k��*b&(����&��PBb*��2�@r(q�-Wmf*E9��!&�«G�0%'&(���!�d9��^78��B'���0� � ­2��ra­(r���r�¾�>� "*��/�Ø9+*����d&(�c���� 1)��)+*b����HA7`�÷*Y9(H�#���9�HAQR&��"-o*c "�!�/-�-/��&(���e�!�0�e#!��-�-/�1*@B'��#"#�%' 1 1�1��*�&(�ª��&��PB�*b�R�ª7d´k>»9��" "Hi������QR&��­'¾�>J�i�e9TV�/�2�����0¯�*b#��1Nr�1K&+*b��9 �/-?�0��[!%'����-/������*bO+#�>�7 Z Bb*Y���0%'&(B����eQR&��"-UTV¥�ô����19��!�0�����+*b��*��/�0�1�!�0�9������!#!���! "�!�2��#�%'���(��#!��H�#<¥(��}g-/&���i�8�/-9�������n'�K-/�K����*bO�#^��)�*��0���/�d9��^-UTV�/�2�����0¯�*b#���#�%������!��)D%'��9+*b�R����r����~ ����� �j&-��&��l&)"$� �����p����d)��0%���%;#�%�-/���\9��^��%'&(��*�n'�K�0%'�2��9���B;����H��d�!�c9���&�«Gn'��*��(9����d#�*b��H!n'%'��������3�)(��%���%�#!%'-/�!�$9�����%�&�±��*�n'���/�2��H!������&��gq, g¡ ¿jõiÙ+Ú�éiÛQ5U×=Û�ê�Ü�Ú�éiëÀÜ�ìYíØÛ�×=Ú�×�Ý<×=î Á �i�ª)(��%���%�#!%'-/�!�g9(�A��%�&(�<*�n��1�Ó«;��H��0�/�!&�� _  ^¡¿;��X'Ú�éiÛQ5U×=ÛAê�Ü�Ú�éiëÀÜ�ì"íØÛ�×=Ú�×�Ý<×=î Á rDpSTV�i«��! ")�-���)(��H�#!H�9��!�2��#�%'�0���!��)D%'��9��1&�� )��0%���%;#�%'-��^9��ª�0%'&(�<*bn'�q, ^¡�r(p»�!�dq, g¡?�!>�#�%' 1 1��78q�¡8¿;�8×=ð;ÚN5üÙS�eõiÙ@û@×=ÛÓñ1Ü�ÚN5U×=ÙcíØÛ�×=Ú�×�Ý<×=î Á �i�8I^:(¡SLd¿\�'<+éiÙYó�ý+×=ÛÓÚ�é<òiÚCí$Ü�Ú°ý�05üÛ�òiÚ Á �0%'�2�^� � #@*�#!���^)D%'&��K-����K�0H�����*�&�«ö9(�ª�<*���-/-��� 1%�9(H���H!��>W A*����k��-/�8���E��%'�2�^)+*b�K#@*�)�*�N�-/�!��9���0&�)�)D%'�0�����8-/�^��%'&��<*�n'��*@B'�!#ª)�-�&�������&��0�` 1�/-�-/�/�!���Ø9����`�T�^&�9��k�i�k#!���2�<*b�/���!�k9��g "��-/-��/���0�\9��g��%�&(���!��rp»*^�0���0&�#!��&���*=���/%��"9��8-UTVq��2���!�����i�\#!%'�������0���k�^-/�� "�P�����É-/�d����*�Bb*���-�9��!�\q, ^¡S�À9+*��(�Ø9��!�Ø9(%' A*b�/���!�Ø*b9�± 1�/�����0����*b����¯°�C����9�H�)D���(9+*��2���Ø%'&A#!�kQR&TV%'�G*�)�)D��-�-/���0m;�,��.� 1���$*�&(��%���%' 1���`¿�Ü�ð;Ú�×=ÙM×=ñA×=ð2ò8òiì�òiÚ�éiñªò ÁX :���r à � X :f���0�8�!�Yn�H���H!��*�-�0%'&���#�%��R����ô'-���9TV&����^���!&�-/�������0������&����/%��>�#!%' 1 "�K)�*��d�i«��� 1)�-��K&����&��(��B'�!���0����H�%�&�&��(�g�!�2�����!)��������brà � _  g¡ ���0�Y9TV�/�2��H���ái�Y9�%'&�N�-��3d-/���G�0%'&(����&��0��9+*b���c&�� X : -jTa&����/-��/�0���2�f)D%'&��Y*�)�)(-/�/QR&��!�&��(�f)W%�-/�����/QR&���9��f�0%'&(��*�n'�A���2�����0����>��!�E-�������%'&(����&��0�e9+*��(�e9���� X :�9��PàMH!�����2���e-UTV&(����-/�������2�g)D%'&��H!#<¥+*���n'�!�k-������/�(¯°%��� "*b����%'���$�0&��`-jT�*b#�#��!���0�/N���-/����H�9����`��H!���@*b&�«Wr X #i��&��!-/-/�! "�!�2�@>l-/�^)��0%���%;#�%'-��^�d ^¡çK×=Û0è;éiÛ1ê�Ü�Ú�éiëÀÜ�ì"íØÛ<×=Ú�×�Ý<×=î(�!�0�k-/�g�0�<*b��9+*��09��!�`&�����QR&��ª)��0%���%;#�%�-/� _  g¡F)D%'&��8-/�^��%�&(�<*�n����!�R�����-����d9�%' "*��������d9��^-jTaq��2���!�����i�@r�d ^¡6&(���/-��/���g#�%� " 1�e)��0%���%;#�%'-��e9��e����*����0)W%��0��-�� . ´$¡ ¿L�(Û0Ü�Ù(òiñ�5/ò<ò$5U×=Ù�ÖØ×=Ù+Ú�Û�×=îJíØÛ�×=Ú�×�Ý<×=î Á rp����G�0%'&(����&��0�GQ;&(�K�/ 1)�-o*b�R�����2�G�$ g¡ ��%'�2�c�0%'&(B'�!�2���(%' " 1H��"-/%;#�&(����&��0�þ¿�çgêØí ò�<+é�Ü=ú2éiÛ�ò Á %'&�!�R������H��8�d ^¡�r Z �!&�«Y��)D�@*�³b���0�`QR&��»H!��*�N�-��/���0���2�8&����^#�%������i«���%'���$ g¡�)D%'&��dH!#<¥+*���n����8-/���$��*�N�-����9��g��%�&(�<*�n����8��%'�2�k*�)�)D��-/H!�8B�%'�/�0�/���ª¿,ÙMé$5A�=ýW�i×=Û�ò Á %'&�)+*�������¿a<+é<éiÛ�ò Á >l�i�k-/*�#!%'�����Ó«��/%'� �!�0�k*�)�)D��-�H��#!%'�����Ó«(��%'�c9��g)+*��/��¿a<+é<éiÛªÝ<×=Ù+ÙMé<ÝiÚN5U×=Ù Á %'&Y9���B'%'�����/��*�n'�1¿,ÙMé$5A�=ýW�i×�×=ÛgÝ<×=ÙMé<ÝiÚ95U×=Ù Á r

Page 11: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?ihW?CBjHlkmI$PSG�Pon\PLMNHqpsrOt ®�d ^¡¸�!�0�^&(���/-��/��Hg)D%'&��k9(�/�0������N�&����k-/���`�/�(¯°%��� "*b����%'���89T�*b#�#��!���0�/N���-/����H�9(����)��0H!O(«����^)+*b�� 1��-����

X :���rRq�-l���,�\H!n2*�-/�! "�!�2�Ø&����/-��/�0Hd�i«;��H!���/�!&����! "�!�2�$)+*��0 "�(-/��� X :;�Ø�i�\���R��H��0�/��&(���� 1���2�Ø��#<¥�*�QR&�� X :Wrà ���^�����0����%'� �d ^¡�Hi�<*�N�-��/�K�!�2�����g9��!&�«Y��%'&�����&(���89+*�����-/�^ 1á� 1� X :G���,�k9�H!����n'��H��^)+*b�kõÓÙ+Ú�éiÛÓÙDÜ�îçgêØíÅ%�& q��d ^¡�>D�!�K&(���e���!���0�/%'� �!�2�����ª9���&�«���%�&(���!&����KQR&��J��H!����9����2��9+*b���k9��!&�« X :��K9(��àWH����!�2����!�0�g9�H��0�/n'�(H��1)+*��AéYX'Ú�éiÛiÙDÜ�îÉç^êØíø%'& _ �d g¡Jr»p����g��%'&(����&��0�^�/���P���o*b�R�K9����^���!���0�/%'��� _ �d ^¡¢��%'�2�*�)()W�!-/H����0%'&(���!&�����9��^ND%'��9�¿K�i×=Û0è;éiÛ�Û�×=ð;Ú�éiÛ�ò Á r+q�-��Éh0%'&����2�8-/���0ô'-/��9(���8)W%'�,���!�8�!�2����H!�:db�0%'�0���/�^)D%'&��-���&��0� X :��!r à �����0�����0�/%'�Yq��d ^¡�)D��&(��ái���0�gHi�<*�N(-/�/�k)+*��d&�����#!%'�����Ó«��/%'���e��*�&����� e&�-P���/)(-/���Øn'���b#��� . ´$¡Jr _ �¼#@*��ª9�� _ �d g¡ÿ�0��*���9+*b��9>�-/����9���&;«¼)+*�������%'�2�E-o*��0���,������#!���/%'�åQ;&MTa��-/�ª9(%'��B����2��á!�����#!%'�����!#!��H!�`)�*��d&��Y����n� "�!�R�8)�¥2m;����QR&���r

]_^a`cb � r�� 4 q��d g¡�*���9 _ �d g¡p»*^O�n'&���� � r����/-/-�&��0�����$&(�A�i«��! ")�-���9��8����%'��� X :��!r;p»�!�Ø�W�g&(9��Ø�0��)��0H��0���2���!�R�$-/���S�!�R������H��À�d ^¡�i�?-/�!�?-/�/n���������%'-��/9��!�C���!)���H!�����2�����2�\-����C-��/�!���É)�¥2m;����QR&����!r ] %'&��S*@B'%����?9���&;«����!������%'��� _ �d ^¡þ�!�R�����X �!��16�i�Ø�!�2�����k�Å�i�$¡ QR&��l�0%'�2�\9��!�Ø�0%'&(����&��0�Ø9��8ND%'��9��!>2�!�Ø����«����!������%'���Øq��d g¡åQ;&(�l¯°%��� 1���2�À-o* "*��/-�-/�Ø#�%' 1)�-/.i���d9��8q��d ^¡ 9+*����S-�� X : � ¾�¾(rRp����À��%'&(����&��0�Ø9(�`ND%'��9(� X �!�Ø�Å�/�(¯°%'�0 "�!�2�?��%'&��S-����-�%�#!&(���!&����89��ª-���&��89�%' "*������"¿�)+*��8q��d ^¡ Á ��&(�k-/�!�k*b9����!�����!�K9��!�K��H!���@*b&�« �Ó«;��H��0�/�!&����k*�#�#!�����0�/N�-����¿�*�)�)��0�/���!��)+*�� _ �d ^¡ Á r�¡�*���-UTV�/�2���!�� 1H�9��/*��/�0��9(� X �!�g�k> X : � ¾'¾G)W�!&(�g*����(%'��#��!�����!�g)(��%')��0���)��0H!O(«��!��>M%�& *����(%'��#��!�k� X :��b¾'¾"&���)���HiO(«��E*�)�)(���/�8)+*�� X :(¤'¾'¾1�!�`�/�2B'�!�����! "�!�2�@r7��� "*��0Q;&(%'���QR&��� A*�-�n'��HcQR&���� �!� Z �Ta*��/�!�R�")+*��"9���-��/�!��<+ý;ì�ò$5N��ðléi>S��-/�1*����0��B����2�G�þH!�<*bN�-/���1&(�����0�����0�/%'�î/×K�g5N��ð+éirp�����9�Hi�<*���-/�k����#<¥��(�/QR&����^9�&þ)��0%���%;#�%'-��ª�0%'�2�^¥�%'����9(&þ#<¥�*� ")(�g9(�E#��E "*��R&���#!�����KN��/�!�þQR&TV�/-��¯°%'�0 "�!�2��&����YN+*����c�� ")D%'�0��*��2���G)D%'&��E#!%' ")(�����(9����Y-/�!�1)(��%'N�-�.� 1���E9�&Å)+*��0��*�n����ö-UTVH�#<¥��!-/-��G�!�9��^Ol*�N(�/-/�P��H�QR&��»¯°%'�2�k%�N;h0�!�k9����(%����0�e*�#i����B;�P��H^9��g����#<¥(����#<¥(��r��\�0�/.iB'�� 1���2��>W-����8)+*�QR&��!���K&(���/-/����H!�9+*b����&����c���!������%'���d g¡v��%'�2�19��cQR&+*b�����G��m;)W�!�Y3ÀI�¡ _S] )W%'&(�E-o*���#!���E-/* �����0����%'�> à ¡ ZdX/.�_)D%'&��ÀH�#<¥+*b��n'���d-����Ø "�������Ø��h0%'&(�k> ] I . q�LÉq,´ X/. q,I ] )D%'&��د°�!�� 1���Ø-o*��0���0���/%��f�!� z _S_ ¡ X p»q;� _)D%'&��� "*��/�2���!���/�d-/*1�0���0���/%�������B����^Q;&�*���9 ��-��TVm�*�)+*��89����` "�����!�k�kh0%'&��8���Eh0��&rDp���)(��%;#����0��&��9��A��H�-���#i���/%�� 9�&¼#<¥��! "��� ���&�� �0%'&(����&��E�$ g¡ÿ���,�EN+*��0HG��&��e-����ª*b�������/N(&(���ª�d g¡JrCp��f�0%'&(���!&���d ^¡F9�H!#�-/�!��#<¥��e#!�e)��0%�#!�����0&��KQR&+*��(9��/-����\[�%'�P�k)(-/&��0�/��&(���k#<¥(�� 1�/���8B'���0�K-o*� 1á� 1��9��!�0���/�+*b���/%'�Mr

Z *b���\&��A "�!����*bn'�`9(�k 1�/���`�dh0%�&���>R#<¥+*�QR&��k9����,���/��*b����%'�"�!�0�$*����0%�#!�/H��k*@B'��#k9����ÀB�*b-/��&(���À)W%'&(�Ø-����9��PàMH!���!�R���d*b�0������N�&(����r�p��!�d)�-/&��\�/ 1)W%'�,�<*��2���\��%��R� X :R±�¡ X/. � > ]`_��s. ± � I�¡�> 5�_ÀZ >+�!��pJI^´ X pM±¡S7 _ LØr�p��\�0%'&(����&����/n'��%����À-o*`�0%'&(���\���;-/� ]k_��4. ± � I�¡ö���,�C�/��*�#�#!�����0�/N�-���¿°)+*��Éq, ^¡ Á r X &(�����! "�!�R��>

Page 12: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��S?Ct/I$Po�6MN�J� HJ���@kU��K��U6VWH¡ �MQD ¢\n¤£�HJM¥MNH¡H:G�¦§UT��¨¥M©¨;G�¢4ªTH4E«p¡r t ¦��-É#<¥�%'�����P��#��!-/-/�e*�m'*��2�g-o*f)�-�&���n'��*b��9��E)��0H!¯°H��0����#!�"-�%�#�*�-/�f¿jpJI^´ X pM±�¡S7 _ L Á r _ �þ#@*���9MTaH!n2*�-/�P��Hb>#!��-/-��^*@m2*��2�`-/��)�-�&���#�%'&��,�8#<¥��� 1�/�c������%' eN(����9��g9�%' "*��/�(���$����*@B'���0��H!�E¿ X :R±�¡ X/. �KÁ >+)�&��/��#!��-/-��*@m2*b�R�$-/�K)�-�&��\)D�!�����\9��/�0#����� "���+*��2�Ø9��K��%��0�������$ ª&�-����/)�-����k¿ 5�_SZ�Á �0�M-/�!�$9��!&�«G�0%'&(���!�$��%��R���0��[!&�����e����*@B'���0�`-��� "á! "� X :Wrp������0%'&(���!&����K�d g¡ 9�Hi����#i���!�R�g-jTaH!#<¥���#E9TV&����E�0���0���/%������ö&(����-/����*��2�`&��� "H!#@*��(�/�� 1�ª9(�fÚ95üñAé×=ð;Újr`´\¥+*bQ;&(����%�&(���!&����$ g¡ "*����R���/�!�R�c&(�6���! ")D%'�0�/��*=����&(�G9Ta�!�2�����i������� ¿;¬Eé<é�<(ïkîZ5üù�é­��5üñAéiÛ Á�i�"&(�Å���� 1)W%'�0�/��*b���!&��E9Ta*b�������2���¯®�×=îPè°��5üñAéiÛ�)W%�&���#<¥+*�QR&��Y�����0����%'�F�d ^¡æ)D%'���0H�9�H!��)+*b�1-�&��UrX #<¥+*bQ;&(�å�Ó«()(�/��*=���/%��ø9�&¸���� 1)W%����/��*b���!&��Cz����!) X -���B'�b>$�/-k���2B'%'���ö&��6 1���0��*�n���z _S_ ¡ X p»q;� _B�������-��ª�0%'&(���!&��K)+*b�/�`*����0%�#!�/HE*@B'�!#E#��i�����ª�����0����%'�r _ �����!#��iB�*b�R�K&��� "�!����*�n'��z _S_ ¡ X p�q;� _ %'&��%'&(��*b&(���0�ª 1������*�n'�E�$ g¡J>W��-J 1�!�K�y}�H!��%f-������� 1)W%'�0�/��*b���!&�� � %'-/9Mr à ����¯°%'���k-��g���� 1)W%'�0�/��*b���!&��� %'-/9ö�i«�)������b>J��-S*����0&� 1�"QR&��"-/����%'&�����&(��)+*b�/�^���1)W�!&(�ª)�*���#!%' 1 e&�����Q;&(���^#�%'�0���!#!���! "�!�2�ª�i�ª��-¯°�!�� 1�g-/*E�����0����%'�r ] %'�0 A*b-/�� 1���2��>�-/�^��%�&(���!&��8�d g¡ø*=�����!��9Y9����0%'��)�*��/�8*�&Y "%��/���d&��� "�!����*�n'�*@Bb*��2��QR&���-/�k���� 1)W%����/��*b���!&�� � %'-/9f�Ó«�)��/�0��r+p���9�H!-o*��W%'&c-o*ª)D���,����9��!�8 1���0��*�n�����*�ND%'&(���/���0���2�8*�&9�H!)+*��0���� 1���2��9�&ö���� 1)D%'������*b����&�� � %'-/9ö�!�g)+*b����&(�������c-o*f�0Hi±²�/���P���o*b-/�/��*b����%'�c9��1-o*f���!���0�/%'�rJ¡J%'&��)�-�&��d9TV�/�(¯°%��� "*b����%'���\�0&���-/�K¯°%'�(#!����%'�����! "�!�2��9��g�d g¡J>+-/��-���#!����&��d�!�0�`�/�2B;����H���Þa® ß r���Y± �²�j&�³C"\´ µ � ¶¸·¹�º*)¶�¶�*�,��¼»%"½�;¾ �/¿C�c"$"$�¼���ÁÀÂ*-³CÃ\"$ÃQ��¾ÅÄC�Æ�2���Ç��d ^¡©���0�e&�� )��0%���%;#�%'-��A�cB'�!#!���!&��E9��f#<¥(�� 1�/�r _ �¼9Ta*�&(���0���ª�����0 "�!��>J�/-À*����0%�#!�/�A��#<¥+*�QR&��9��!�0���/�+*b���/%'�Y-o*1��H!Q;&(����#!�E9����`�;&( "H!��%'�`9���� X :��k��9����2����Ol*��2�`-/�g#<¥��� 1�/��Q;&(�� 1.����ª�"#!�!�����e9��!�,±���/�+*b���/%'��¿�-jT�*=�����0�/N�&�� X :R±�¡ X/. �KÁ r�´\��#!�É�!�0�����R��H��0������*��2��)D%'&��k9(H!���!#!������-/�!�kND%'&�#!-/���`9��e�0%'&(�<*bn'��!�R������-/�!� X :��!r _ �å�iàM�i�@>�#<¥+*�QR&��1)+*��0-/�!&�� _ �d g¡¸)W%��0���E-��E�R&� "H!��%c9T X :�%@Èþ�/-C*b)�)+*��,���/�!�2�^�!���H!n'-/��n'�"��%'&(���f "�����G�1h0%�&��E)W%�&��e&����G9(���0���/�+*=���/%�� ���\[�&��c)+*��ª&��Å*�&(���0�G)+*��0-/��&(� _ �d g¡v���$-��#<¥��! "���A*b����%;#���Hk*@B���#k#!�!�0���k9(���0���/�+*=���/%��1#!%'�2�������2�\�0%'�A)(��%')��0�`�R&� 1H��0%ª9T X :Dr(´\�` "H!#@*��(�/�� 1�����)D��&(��)+*���á!�����$*b)�)�-/��QR&�HÀ�`-UTV�/�2��H�������&��»9TV&�� X :�%@Èg��%'&��J-/�!�É�0%'&(���!&�����%'�2�É-��Ø 1á� 1�S�R&� "H!��%K9MT X :Wrp»*���.!n'-/��*�)()�-/��Q;&(H���*�&1��%'&��<*�n'�d���2��H��0�/�!&��?H���%���#��8QR&Ta&(���`�0%'&(���`*b)�)���������)+*��?-jTa���2�����0 "H!9��o*b�/���Ø9��q��d ^¡¼���K�0����*8h�*b A*����À*�����%'�(#�H��k&�����*�&������`¯°%'�/�À)+*��Ø-UTV�/�2���!�� 1H�9��/*��/�0�89(�kq��d ^¡�r(p»�`���!&�- 1%�m����)D%'&��ÀH�#<¥+*b��n'���Ø��%���*�-/�! "�!�R�À-����\���(¯°%'�0 A*b���/%'�(�?9�&f��%�&(�<*�n��`9+*b���\&�� X :1�!�0�dQR&��K#<¥�*�QR&��K)+*��0-/�!&�� "*��/�2���/���2�S9��!�Ø�0���0���/%����\q��d ^¡¼*@B'�!#k��%'&(�Ø-����S-/%;#�&(����&��0�Ø9(�`�0%'�A9�%� A*�������r;´\�i�����k#�%���#��!)(����%'�"�!�0�9��P���� "*��/-�-/�8#�%' 1)�-�.!����9(�gq��$ g¡Jrp�����%' eN��0�E9������!������%'���g��H�#!���0��*��������g)D%'&��K¯°%'�0 "�!��#��!�0���� "*��/-�-/�g���2���0�

n��%�&(���!&����^���,�

n ×(n − 1)/2

>��!�8#<¥+*�QR&��g��%'&�����&(�89(%'����n'H!���!�n − 1

�0���0���/%�����rlq� "*�n'�/�(%'���$QR&��^)D%'&�� � ¾'¾e�0%'&(���!&����!>-��g�(%' eN��0���0��QR&��/�`9��ª�0���0���/%����k�!�0�K£'­2®�¾(rDp»*"#!%'��#��!)(����%'��9(�ª-o*� "*��/-�-/�K#!%' ")(-/.!���g�"&�����n'��*b��9��H!#<¥���-�-/�A#!%'��9�&(������&(�¼n'��*��(9 ��%' eN(���f9��A�����0����%'���Eq��d ^¡v�!�¼ "á! "�1���! ")��ªQ;&MT�� &��(�fn'��*b��9��#!%'����%� " "*b����%'�f9��!�������0��%'&(��#��!�k)+*b�8�0%'&(����&��!rp»*þn����0���/%'�Å9��Y��%'&��<*�n'�Y9+*��(�"-������0m;�0��.� 1���A*�&(��%���%' 1���1Q;&(�8#!%' 1)(���!�R�"9��!�"#!���2�<*��������"9���T�^&�9(�Ø)D%'���8&��")���%'N(-/.� 1����H!���/�!&�«")W%�&��S-/���À*�9( "�����/�,����*=����&(���S9����À��H!����*�&�«Wr Z *b���Ø-���� X :��S¯°%'&���±�������0��&��0�89(�������,B;�/#��!�e¿°q,:(¡?� Á �!��-���� X :���9��^-UTVH�)������K9�%'�0��*�-��1¿�ç`Ü;Ý<úg�i×=ÙMéKÙMéiÚjë\×=Û�ú�ò Á >(-o*e "*�h0%'�0����H9��!�e��%�&(���!&������/ 1)�-o*��2�����2�e�$ g¡JrÉp»*�#!%'��#!��)(���/%'� 9(�f-o*Y A*���-/-��e#�%' 1)�-�.!���"9��Aq��$ g¡©���2�����f�!&�«*��0���PB'����*b)��/9��! "�!�2�8��ái���0��¥�%'����#!%'�2����ô�-/��r Z &�#!ô���H^9��!� X :���#�-��/�!�R���g¿!ÖCð2òiÚ�×=ñAéiÛ�ò Á >( 1á� 1������&����%� eN����G-��/ 1����H19(�Y�0%'&(����&��0�1�� ")(-o*��2���!�2�E�d ^¡�>C-/* #<¥+*��0n'�G9�&Åq, g¡v)W�!&(��#��0%gÉ/�����c*�&¼9��!-o��9�&#!%'�2����ô�-/��9��^-UTa*�9� 1�/�(�/�0����*b����&��!rZ �!&�«Å��%'-�&(����%'���e�0%'�2�1�� 1)�-/%�m'H!����)D%'&��E��H!��%'&(9����c-/�G)(��%'N�-�.� 1�f9�&Å)+*��0��*�n'�Y��-UTVH�#<¥(��-/-��G9��q��d ^¡ø3(�0�� 1)�-o*�#!���Ø-o*� "*���-/-/��#!%' ")(-/.!���k)+*b�\&����`��%')D%'-/%�n'�/��9����0H!§+�Ó«(��%'�f9��!�d��%'&������KÞ ��ß >(%�&f&����

Page 13: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?�ÊS?CBjHJ�OI$¢�Ë�H�n:G«HLR�IK�¡ªTHJ�OI$PSRWG«HJ� ¨��%')W%�-/%'n'���k9��^#!%'�(¯°H�9(H���*=���/%��åÞ � ¾ ß rp»*�QR&+*�-�����H19�&¼�0%'&(�<*bn'�A9+*b���e-UTVq��2���!�����i�e���,�e¯°%'�,���� 1���2�ª9�H�)D����9�*��2���G9��f-/*YOl*bN��/-�����H��i�E9��-/*1�,�<*�N���-/�P��H^9����k%')WH!��*b���/%'�(�`q��d ^¡¸�"-UTV�/�2��H�������&��89��!�K9�%' "*��/�(����r à ���e���!���0�/%'� q��$ g¡v¿�%�&��d ^¡�!��n'H���H!��*�- Á )D��&�����%'&�àM�0�/�k9(�e9���àWH��0���2���!�k¯�*���N�-/�!�����!�k9+*b���K-/�!�K#�%�&�#<¥��������(¯°H��0�/�!&����!�K� . ´$¡Jr à �H!#<¥���# )(¥Rm;�0�/QR&�� �����0��*��2�<*���HY#@*b&���� &(����)D���,��&��0N+*b����%'��9(��q, ^¡ Q;&(�`)D��&(�A)����!��9��0��&������� 1)��-�%'��nA¿����!-o*b����B��� 1���2�$*b&�«1���� 1)D%'������*b����&��0�\�d ^¡ Á )D%'&��À#�%'�2B�����n�����r(p»*ª)W�!�0���k9TV&����`�����0����%'�G)W�!&(�)��0%�B'%;Q;&(���^9�����Bb*=±²�!�0±UB;�/���2�^9��!�^��%'&(�����^�!�^9(����*�9����!���0���g�/�+*�#!#��!������N�-/�!��r�p��!�g�0%'&(�����^#�%'�0���!��)D%'��±9+*b�R�����`�E&����g�����0����%'��9(H�#�-/*���H!��)D���09�&��^9�%'�PB'�!�R�`á!�����^��&()�)����� "H!���89����d��*�N�-/�!��9��^��%'&(��*�n'�!��rlp���� 1���0��*�n'�!�$9��K 1�/�0�K��h0%�&��$���2B�%�m�H���)D%'&��$�ià*�#!���$#!���d�!�R����H!���d)D��&(B����2�89�H�#!-/���(#<¥����d&��(�KQR&+*��2���P��HH!��%'�� 1��9��K����*��P���� 1���2��)+*b�d-/���d)(��%;#����0��&��89��!�89(H�#�������%'����r�pJ*E�,�<*�N���-/����*b���/%'�"9�&��0%'&(��*�n'��9+*��(�8-��9�%� A*������K9��iB;�/���2�8#�%gf(���!&����g���c���!�� 1�g9(&c���� 1)����!�89��!�8�0���0��%'&��0#��!��rp?T�*b�+*�-�m;�0�f9��f-/*�Ol*�N���-/�P��H�9����E�0H��0�@*�&�« q��d ^¡v�!�0�E9�� � #��/-���>»)+*��0#��GQR&��f-����e�0���0���/%����Eq��d ^¡)D��&(B����2�Sá!�����d#!%'���0H�-/H!���C�!�2�����d�!-/-����É)�*��É-����C�0&�)�)D%'�0���?)�¥2m��0�/QR&��!�?#�%' 1 e&����!>��i�?)+*��0#��$QR&��d-jTaH!#<¥���#9TV&����`���!������%'�f*b)���.!�\&����`)+*����(�k9+*��(�Ø�0%'�f#<¥��! "���"q, ^¡ ���,�$&��fHiB'.!���� 1���2�d9��8�+*b��&����`)���%�N+*�N���±-��/�0���1Þa¦ ß r _ ���!àW�!� . ´$¡ø������*@m'�E9��g��*�&�B'���k-o*������0����%'��n'�K��#��ª*�&� 1H�#�*������� 1�g9(���0�!����*����0 "��������%'�9��!��)+*�QR&��i����rJp����^*b&(���!&����^9��cÞV¦ ß ������9��!�2�ª�G*b&�n' 1���2���!��-o*f)��0%'N+*�N���-/�P��Hg9��E��*�&�B'���g-o*"�����0����%'�rp���&(�K�/9�H!�e���,�^9��E 1%�9��PO+���`-/H!n'.��0�� 1���2��-/�ª "H!#@*������� 1�ª9��E�0�!����*����0 "�����0�/%'� 9(� . ´$¡�>�#!�EQ;&(�C���)+*b��*�É��É)+*b�?)���*b���/QR&��! "�!�R�É��H�*�-/����*�N�-���rb´\��)D���(9+*��2�@>2-/*k#�%'�(#���)����/%��E9��$-o*8��%')D%'-/%�n'�/�S-/%�n'�/QR&��\*k&����n'��*���9��k�/�(§+&(����#!�K��&��\-o*ª�0H�����-/������#!�k�!�$-o*gO+*�N��/-�����H`9�&G�0%'&(��*�n'��r�p?T�*b)(���P��&�9��k9��K-UTa*�9� 1�/�(�/�0����*b����&���g9�H�)�-�%�m'���\-o*���%')D%'-/%�n'�/�d-�%'n'�/QR&��8#�%��RB����+*bN�-/�K�!�0�\�/�2��H!�����0��*��2����r+p»*� 1�/n���*b���/%'��9TV&��f�0H�����*�&fB'�!���&��(�e��%')D%'-/%�n'�/�g9���#�%'��¯°H�9�H!��*b���/%'��%'&ö9��E�0H!§+�!#!����&��0��9����0%'&(���!��9�%'�P�^*@B'%'���K#�%' 1 1�e�!àW�!�^9������!#!�&���n2*�����9+*b���k-/*�Ol*bN��/-�����Hk�!�K-jTa� � #@*�#!����Hg9��gq��d ^¡�rD¡�%'&(�k-/�!�`9(%' A*b�/���!�8%gÈ�-o*� "*��/-�-/�K#!%' ")(-/.!����Ó«(��n'�E&��þ��%' eN(���E-/�� "�P��H�9��������0����%'���^�!�g-/�E)(��%'N�-�.� 1�e9�&þ)+*��0��*�n'�1�c-UTVH�#<¥��!-/-��e�TV���0��)+*��^)D%'��Hb>-/*Y�0�i±�#!%'�(O+n�&���*b���/%'�þ9�& �0H��0�@*�& �MTa�!�0�e)�*��ª&��(�AND%'�����1�/9�H!��r�p»*� "*��/-�-/�e#!%' ")(-/.!������%'&��ª*����0&����-/*�)�-/&(�en'��*b��9��f����9�H�)D���(9+*���#!�G-/%'n'��QR&���¿°#<¥+*�QR&��c)+*������A9(�G��%'&(����&��0�e%'�2��&����G�0���0���/%��¼-/%'n'��QR&������9�H�)D���(9+*��2���b>�-/*�9�H!)W�!��9+*���#!�K)�¥2m;����Q;&(�K)W�!&(�\��%'&=h0%'&(���\�Ó«��/�0����� Á r�¡É*��Ø�i«��� 1)�-/�b>��0�W&(���k�0�����0�/%'��Ó«()(�/������*����gá!���0�"#!%'���0H�-�H��1)+*��^-o*G#@*b&����1)�¥2m;���/QR&��A*@B'��#"9Ta*�&(���0���g���!������%'���!>��0��&�-��g-����^��%�&(���!&����9TV�i«;����H� 1����H�)W�!��9��!�R�ª#�%'�2��*�#!��>�#!�"QR&��À���,�ª&��å9�H�n@�b�ª 1�/�(�/ "*�-UrWp����^��%')D%'-/%�n'�/�!�^*�-���������*b���PB'���g�-/*1 "*��/-�-/�K#!%' 1)�-/.i���A¿���Hi§+�i«���%'� 9��!�k��%�&(���!�k�!�k#�%'��¯°H�9�H!��*b���/%'��� Á �0%'�2�K#@*b��*�#i��H��0�/�0H����k)+*��8&����ª9(Hi±)D����9�*���#��k-/%'n'��QR&���9��k�0%'�0���KQR&��k-jTa�Ó«()(�/��*=���/%��"9TV&����k�����0����%'�f)D��&(�\#@*�&��0���$&(���K�/�0%'-o*=���/%��E9+*����$-���0H�����*�&r¡?��%;9�&�������&��A#�*�9��0�`�i�\9��!�\ 1H!�����/QR&��!�S)W%'&(�ØHiB�*b-/&��!�À-/*KOl*�N���-/����Hd9����S��%�)W%'-�%'n'�����S*�-P�����0�+*b����B'�!��i�ª)��0%�9(&��/�0�1&(���A 1H!��¥�%�9(%'-/%'n��/�e)D%'&��^���0%'&(B'�!�ª-/*c��%')W%�-/%'n'���E-/%'n��/QR&��E%')(���/ "*�-/�E)�*�����*�)�)D%'�0���-jTa���(¯°��*��,���0&�#!��&����K)(¥Rm;�0�/QR&��ª�Ó«��/�0��*��2���^���,�8-o*e)D�����0)W�!#!����B'�g9��^��%������g*�#i����B;�P��H�r����Ì ��� ¶Í�j¾�κ� �_��� (Ï�j¶�Ä � ¶Ð�'&Ñ(Ï��� ¶Ò0ÓÕÔqÓ¤Ò Ö�×ØsÙqÚ�ÛoÚ«Ü0Ù4ÝßÞmÛàÛoÞ�áTâ4ÙqÚ«ã�ä4Þ�Ý

´\�!�0���` "Hi��¥�%;9��k#!%'���0�/�0���K�g��)DH�#��PO+���Ø9+*����Ø-UT X :�&��f���(���� ªN�-/�`9��k�0%'&(���!&����\q��d g¡ )D%'&��Øá!�����9��!�`�0H!§+�!#!����&��0�k9��!�`�0%'&(���!��rDp»*1�0.�n'-���9��gq��d g¡�)W%'&(�8�! ")Dá�#<¥(���8-/����ND%'&�#!-/�����!�0�`H!���!��9�&��g)D%'&��#!�!�$�!�����! eN�-��K9��K�0%'&(���!&����!r+´kTV���,���ª9������8�/-/�À)D��&(B����2�����i§+H!�����$9��!�$��%�&(���!�$9TV&��G)+*����Øq��d ^¡�ª&��*�&�������)�*��/�dq��d ^¡�r+´\�!�������,���0&�#!��&����g#�-/*����0��O+��-����d��%�&(���!&����8���c���0%'�/�$n���%'&�)D���^34 7�H!§���#!����&��0�`9(������%'&������må

Page 14: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?�ÊS?CBjHJ�OI$¢�Ë�H�n:G«HLR�IK�¡ªTHJ�OI$PSRWG«HJ� ¹4 ´\-��/�!�R���d9������0H!§+�!#!���!&����må4 -�%�#!&(���!&����dq��$ g¡��0H�n'&(-/�/�!���$%�&���%���±�#!-/�/�!�2����rZ &)D%'�/�2�ª9��fB;&��c9Ta&(�Å�0H!§+�!#!����&��!>?�/-Sm¼* 9��!�1�0���0���/%����Eq��d ^¡÷�/�(������H��!�e*@B'�!#G9�����#�-��/�!�R���c¿��0���)��0%')��0���8#�-/�����2��� Á �!�`9T�*b&(���0���K*@B���#ª9(���k�(%'��±�#!-/�����2����¿�-����8*�&(�����!�k��Hi§+��#i���!&����`�!�`-/���8��%'�;±�#�-��/�!�R��� Á rq�-�0�^#�%' 1)W%��0���k#�%' 1 "��&(�Y)�*���-���&��dq��d ^¡��0H�n'&(-/�/�!��>� A*����$���c 1á� 1�K���! ")��d��-)D��&(���0�!§+Hi������-�����0%'&(���!�����2���0���0���8#�-/�����2�����i�`�0���8��%'��±²#�-��/���2����>�%'&Y9TV&��Y#�-/�����2�`�E&���*b&(���0��r Z *��(�`#!�!�������,���0&�#!��&����-/*� "*��/-�-/�d#�%� ")�-�.!���k���,���i«��/n�H��K�0��&�-��� 1���2�d9+*��(�$-UTV�����0�� eN(-/�k9(���d��Hi§+��#i���!&����d�i�d9����d�(%'��±�#!-/�����2���!r

Z �!&�«���Hi§+��#i����&(���f)D��&(B����2�Y*@B'%'����-/���1 1á� 1���1#�-/�����2���!r Z ���f�0���0���/%����A9������!9�%'��9+*b��#���)W�!&(B'�!�R��Ó«(���0�����KH!n2*�-/�! "�!�2�K���2�����E-/�!�k#!-/�/�!�2���K9TV&��� 1á� 1�ª�0H!§+�!#!���!&���rJ´\%�������9�H��0%'���K-/*"��%')D%'-�%'n'�/�^�0��)��0Hi±�0���2��H!�E9+*�����-/*1O+n'&(��� � ra¤(>WQ;&(�É 1%'�2����������%��/� X :��K���R������±�#�%�������#i��H!��)+*��K9��!&�«��0���0���/%���� _ �d g¡JrZ *b��� X :(¤�¾'¾(>+7876�!�0�8&��c��Hi§+��#i����&(�89(����%'&(�����8*@B'�!#^����%'���$#�-��/�!�R���8´ � >l´d�e�!�`´$¤�r+p����d��%�&(���!&����] ´ � �!� ] ´d�A��%'�2���(%'��±�#!-/�����2���8�!����-/�8��%'�2�K��%��<*b-/�� 1���2�` A*b�/-/-�H��8*@B'�!#�7`7^r´\¥�*�#�&���9(���K#!-/�/�!�2���¯°%'�0 "�`&����K�0��&�-��K���!���0�/%'�cq��d ^¡�*@B���#^787gr à �����0���0���/%��G9��K���!9�%'��9�*���#��^*e-��/�!&A���2�����g´ � �!��´d��r_ �G#@*b�d9��K)+*��(����9�&c787g>�´ � �!�8´d�e���K)D���09����2��)+*b�d-/�k#!%'�2�<*�#i�@r+p��K�(%' eN��0�k��%���*�-D9������!������%'���q��d ^¡��!�0�89���¨�rl:;�-o*e "*��/-�-/�8#�%' 1)�-�.!�����!�0�8#�%��(O+n'&��0H��g*�&c-/����&G9��^-/*e�0���0&�#!��&����g9����0H!§+�Ó«(��%'�>+��-¯�*�&���Q;&(�g-�����%' eN(������%���*�-9��^�0�����0�/%'�(�`q��d ^¡��0%'��� � ®�r

]_^a`cb � r�¤ 4 ´\%' 1)W%���*��2����9TV&����^��%�)W%'-�%'n'���`9��g��Hi§+�i«���%'�c9����8��%'&������] %�&��E)W%�&(B'%'�(�E9�H!O+�(�/�e)�-�&��e#!-o*������� 1���2�ª&����G��Hi§+�i«���%'�¼#�%' 1 1�f&����c*��(��%'��#!�G9��f)��0H!O(«����¯�*��P���$)�*��S&��"�0H!§+�!#!����&��À9TV&��A#!-/�/�!�2�À�^&(�A*�&�������#!-/�/�!�2�@>'%'&19TV&��1#�-/�����2�À�^&��"�(%'��±�#!-/�����2�@>'%�&"9TV&����%��þ#!-/�����2�g�G&��å#!-/�����2�@r�p��!��*b&(���0���g#@*��^��%��R�g9��!�g*�����%'�(#����gq��d ^¡Õ��H!n'&�-��/.��0�����i���(�1�0%'�2�g)+*��9��!����Hi§+�i«��/%�����r»p»*AO+n'&(��� � rV£G "%��R�����e#!%' 1 "�!�R�K-/�����0.�n'-����K9(�E��%'&(��*�n'�E�0%'�2�g*�)�)�-��/QR&�H��!�K)D%'&��9��PàM&(������&�� )��0H!O(«��f)�*��� 1�À��%'&���-/����-/%;#�&(����&��0�ª9�&�9�%' "*��/���br»p����ª����%'����#�*��e��%��R�ª���!)���H!�����2��H���r

Z *b���k-���#�*��E¿�* Á 787¢���\[�%'�P�k&(� )���HiO(«��e9�����%'��)+*��/� _ �d ^¡�>l�/-»-UTa*����(%'��#����1����*@B'�!���k��%'&(�����k�0����0�����0�/%'�(�kq��d ^¡F)W%�&���#�-/�����2���8�!�`��%'�;±�#�-��/�!�R����r Z *b���`-���#�*��ª¿�N Á >W787¢���\[�%'�P�8&���)��0H!O(«��e9(� ] ´ � >��-�-/�g���!§�.!���e�"���!�K#�-��/�!�R���e¿° A*b�/��)+*��k� ] ´d�1Q;&(���0��[�%����`-o*"�0%'&(����9������!#!���! "�!�2�K9�� ] ´ � Á �!�`)+*��_ �d ^¡F*�&c��%�&(���!&���9���ND%'�09Y9(�g-jT X : � ¾'¾�r Z *����8-/��#�*���¿�# Á 787Õ�0��[�%�����&��Y)���HiO(«��ª9��^�0%'��#!-/�����2�´ � >(�/--������!§�.!����*�&�«c*�&(���0����#�-��/�!�R����>+*b&�«c��%'�;±�#�-��/�!�R���d�!�8)+*�� _ �d ^¡�rp»*`�0H!§+�Ó«(��%'�ª9(�\��%�&(���!��¯°%'&��0�����J&��e*�&(���0�\*@Bb*��2�<*bn'�Ø9(&e)W%��/�2�J9�&ªB;&��\)�*�����*�n'�$�8-UTVH�#<¥��!-/-��`3�&���0H!§+�!#!���!&��C9��\��%'&(�����C�0H!§+.i���$�0��&�-��� 1���2�?-��Ø 1����-/-/�!&��»#<¥��� 1�/�ª)W%'&(�É#<¥+*�QR&��\9����,���/��*b����%'�rg1�&�*���9e��-�0��[�%����»)�-�&�������&��0��#<¥��� 1�/����B������J-o*$ 1á� 1�?9��!�0�����+*b���/%'�>!�/-2*b)�)�-/��QR&��?)����! "��.��0�� 1���2��-/�?)(��%;#����0��&���9��

Page 15: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?�ÊS?CBjHJ�OI$¢�Ë�H�n:G«HLR�IK�¡ªTHJ�OI$PSRWG«HJ� ­�0H�-/�!#!���/%'�"9�&f 1���/-�-/�!&��S#<¥��� 1�/�>R)�&(�/�\��-l���!§�.!���k-/�8��H��0&�-���*b�@r(´\�!�0����*bN��0����*�#i���/%��A��H!9�&��P�\-��`B'%�-/&� 1�9��Y 1H� 1%'�/�0�G��H�#!������*��/�0��)D%'&�����*b&(B'�!n2*���9(���A-����1�/�(¯°%��� "*b����%'���e9��Y��%�&(�<*�n���9+*b���"-�������%�&(���!&����9��c9�%� A*������f�!��n'H!��H���*�-U>C "*����e��-�-/�G)D��&(�1#@*b&����!��>S-/%'�0�E9TV&����Y��H�-���#i���/%��Å����#�%�¥�H��0���2���Y���2���0��-���0H!§+�!#!���!&����!�1���!��)+*��/�0��>C9(����NW%�&�#�-�����9��G��%�&(�<*�n��G�!�19�����)D���,������9TV�/��¯°%'�� "*b����%'����9��G��%'&��<*�n'�br¡J%'&��� A*b�/�2���!���/�$&(���g��%')D%'-/%'n��/�K#!%'�(¯°%'�0 "��9����d ^¡�>+-�������Hi§+��#i����&(���k�(�� 1%�9(��O+�!�R��)�*���#����,�<*������*b�0���0�/N�&(���G�d ^¡ 9�&(��*��2�c-o*å��H!§��i«��/%'�M>d#�%' 1 "� ]k_��s. ± � I�¡�> X :R±�¡ X/. � >dpJI^´ X pM±�¡À7 _ L �!�5�_SZ r¡�%�&��ª¯°%'&��0���/�g&��¼�0&�)�)D%'�0�E9(�f���!9�%'��9+*b��#��G)D%'&���-o*�#!%'��#!��)(���/%'�¼9��A��H!§��i«��/%'�M>É-UTV�/9(H��19T�*b�,±�0�� eN�-����Ø-/���\-/%;#�&(����&��0�\9+*��(�$)�-/&(���/�!&����\n'��%'&()W�!�$%'&åÝiî ð2òiÚ�éiÛ�òØ���,�d�/�2����%;9�&�������r Z ��&;«G%'&f)(-/&��0�/��&(����0H!§+�!#!���!&����8)D��&(B����2�K�0���0B;���8-����� 1á� 1���d#�-��/�!�R����rD´\�!�`�0H!§+�!#!���!&����`��%'�2�8#�%��(O+n'&��0H��`*@B'��#�-/�� 1á� 1���9����2���POl*��2��9��gn'��%�&�)W��%�&�Ö'æ4ç�ó/��w�q8�õ�è^r+p»*1-��/�,����9��^n'�0%'&�)D���ª¿!Ö'æ4ç»ó/��0�q8éæõÓó/� Á �i�k-jTa��9����;±����Ol*��2�89TV%'����n'�/�(�1¿UõJè¡8Q�_�dõ=êSõJ7dï)�w�_� Á ��%'�2�K9(��&�«�*b�0������N�&(���`*b9�9������/%'�(����-��8)D%'&����! ")Dá�#<¥��!�k-����ND%'&�#!-/���d9(���8�/�(¯°%'�0 A*=���/%����\9��^�0%'&(�<*bn'��9+*�����&��Y���2B;�/�0%'�����! "�!�2�`9(�g�0H!§+�Ó«��/%'�Y9������0%'&(���!��rp»*�#�%���#��!)(����%'�ø9����A��H!§���#!����&��0�G9�� �0%'&(���!�f)D��&(�G�0&�)�)D%'�0�����f&(��� �0����&�#i��&��0��¥��/H!��*��0#<¥��/QR&��br1K&+*��(9�-o*� "*��/-�-/�K#!%' ")(-/.!�����!�2������-/�!�`�0H!§+�!#!���!&����k)W%'�0�ª9�����%'&(B��@*�&�-o*�Q;&(���0���/%'��9�&�)+*b����*bn'�e�-jTaH!#<¥���-�-/��>»&��(�G9���&�«���.� 1�"��%�)W%'-�%'n'���19(�f��Hi§+�i«��/%��¼)W�!&(�Eá!�����fN�*���H!�f��&��ª-o*�)(���� 1�/.!���brÉ¡J%'&��e-�����0H�����*�&�«G�ªn'��*b��9��kH!#<¥���-�-/�b>(&����k�0���0&�#!��&����K*�B���#�)�-�&�������&��0�$���PB'�@*b&�«f9(�K��Hi§+�i«��/%��ö¿�)���*b����QR&��� 1���2���%'&�¤ Á )D���0 "�i�19����0H�9�&(�/���c9��Y)�-�&��"�!��)�-�&���-/�c��%' ªN����Y9��Y�����0����%'����rØp����1��Hi§+��#i����&(���f9TV&�����PB'��*�& N+*��k��%'�2���!�� "á! "�^���! ")��k9����K#!-/�����2���`)W%'&(�k-/�!�K��Hi§+��#i���!&�����9�&��(��B'��*�&1h0&��,���e�!��¥+*�&(��rp»*E A*b�/-/-��`#!%' 1)�-/.i�������,�8�i«��/n'H!�^����&(-/�� 1���2�8)D%'&��d-/��)(-/&���¥+*�&�������B��@*�&r

]_^a`cb � ra£ 4 78.!n'-/�!��)W%'&(�d-/����*b����%'��#!���89+*�����&��(�^��%')D%'-/%'n��/�k9(�g�0H!§+�Ó«��/%'�Y9����8��%�&(���!�

Ò0ÓÕÔqÓéê ëíìOÛWÚ¤îïÚ«ÝSð/ÛoÚ«Ü0ÙÇñqÞóò«ðôÛoÜ0ì)Ü0ò«Üwõ0Ú«Þ²ñqÞóöT×÷4Þmø Ú«ÜwÙ|!}�ùÉ�»��}J�'���»���°� ~��lÊ?�W�°�lÄD����¶@�»�G���c~����eú��+���\�»� |!È{ûG�

p»*A��%')D%'-�%'n'�/�^-�%'n'�/QR&���9��e�0H!§+�Ó«(��%'�����,��¯°%'�� 1H���)+*��K-/*A9��PB�������%'��9��!����%'&�����&(��������)(-/&��0�/��&(���#!-/&��,�����0�E�!��-/*���H!-/H�#i����%'�9+*����E#<¥+*bQ;&(�Y#!-/&��,���!�E9�&»¿�%�&Å9(��� Á �0%'&(����&��@¿�� Á QR&��\Bb*+¿üB'%'�2� Á h0%'&����E-���0ô'-/�f9(�2¿�� Á ��H!§���#!����&��@¿�� Á rØp»�G#<¥(%'�P«9(�G-o* ��%')D%'-�%'n'�/�1�/��§+&����(#��c9TV&����Y A*��(�/.��0�f9�������#i���G�0&���-o*Ol*bN��/-�����Hk9�&�)��0%���%;#�%�-/�^�/�2��H!������&��!rl¡É*��`�i«��� 1)�-/�^-/*���%')W%�-/%'n'���K����H!��%��/-/�^*@B���#e&������!&�-��0H!§+�!#!����&���TV���,�^)+*����Ó«��������0�/N�-��e�!�^�!-/-��ª��%�&(àM�0�E9TV&��ö����&(-C)W%��/�2�K9��E9(H!¯�*���-/-o*b��#��br _ ��¯�*��P�K-/�ª��H!§���#!����&��KBb*

Page 16: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?�ÊS?CBjHJ�OI$¢�Ë�H�n:G«HLR�IK�¡ªTHJ�OI$PSRWG«HJ� � ¾ "*�����)�&�-/�!�$&��Yn'��*b��9��(%' eN��0��9����0���0���/%����`�i��B�*�9�H!)+*����0���8-o*E#@*b)+*�#��P��H^9��^���!�`�0���0��%'&��0#��!��r à ���¯°%'����Q;&MTa��-»��%' eND���!��)+*b������>l��%�&(�k-���)(��%;#����0��&��K�d g¡F�0����*")+*���*�-�m;�0H�r Z *����`-o*EO+n'&��0� � r�®�>l9��!&�«%')����/%����^9���àWH��0���2���!�ª��%��R�����!)���H!���!�R��H��!�E)W%'&(��9�H!)�-/%�m����g&����"��%')D%'-/%'n��/�e9��1��Hi§+�i«���%'� *�&å9����0��&��9��k-o*��,���0&�#!��&�����)�¥2m;����QR&���9��K-jT X : � ¾'¾(r;p»*e#�%���#��!)(����%'�ö¿�N Á %@ÈG�F�i�dL ��%��R�$��H!§���#!����&��0��> X �!� Z�0%'�2�k#!-/�/�!�2���89��E´k>D�!�k�6�i� _ ��%��R�k#�-��/���2���`9����Õ���g#�%����0������&(�ª)+*��8&�� ND%'��#<¥�%'�P«Wr _ � �!àW�!��>l-o*�0�����0�/%'�1���2�����8-/���?�0H!§+�!#!����&��0�$�¼�!�\´Å�0&�N��P�Ø£^��*�&(���S�0&���Bb*��2�À-/�d)�-�&��?#�%�&��0�À#<¥��! "����¿�LJ±��S± _ ± Z ±�´ Á�i��-o*�-/%'�(n'&���&(�E9��G��%'&(������-/�!�E���!������%'���1q��d ^¡æ���,�A­��!�����!�� 1�G9�&Å��%' eN��0�G9����1��*b&(���!>?���Å-o*#!%' ")�*���*��2�K*�B���#�¦f��*�&(����)D%'&��`��%'&(�����K-����K�0���0���/%�����9��Y¿j* Á r Z H��0�/n'���!��-o*1��H!§��i«��/%'�ö�0&���Bb*��2�1¿�* Á�!�0�8)�-/&(�$Ol*�N�-���)+*���#!��QR&TV��-�-/�����,�k)(-/&��d�0&�)W�!��)D%'��*bN�-/�g�E-o*ª��%')W%�-/%'n'���k)�¥2m;����QR&���r Z Ta*�&(�����^)+*��,�@>���-¯�*�&��K#<¥�%'�������`-����k#!%' 1)W%'��*��2���K-����`)�-/&��`��%'N(&��0������)D%'&��k�0&�)�)D%'�0�����K-/*"�0H!§+�Ó«(��%'�rM:��É)�*��k�Ó«(�! ")(-/�q, ^¡©�/��9���QR&��"QR&��A-/�1-/�/�!� X ± _ ���,�e 1%'�/���^Ol*�N(-/�AQR&��"-/�!�e*�&(�����!�e-/�������!>J&(� )W�i���P�ª#<¥+*b��n'�� 1���2�)D��&(�\á!�����K�iàM�!#!��&(HK���þ¿�* Á �!�G#<¥�%'�/�0�/�0��*��2� Z #!%' 1 "�8��Hi§+��#i����&(��*�&f-/����&"9�� X r�p��k-��/��� Z ± _ ���!��*&(���/-��/��Hk*�&Y-/�/�!&G9�� X ± _ #��^QR&��J*��0��&��0�g&(��)�-�&��dn'��*���9Y9���n'�0H^9���Ol*�N���-/����H`��%'&(�����Y#�%������!�0Bb*��2�k-�� 1á� 1�K��%' ªN����^9��^��*b&(����)D%'&���-UTV�����0�� eN(-/��9��!�8�0���0���/%����e¿�¦ Á rZ *��(�k&�� �0H��0�@*�&�)D%'�/�2�89���)���H!�����(#��Y¿j¡ÀI�¡ Á >D�/-�m�*"9��!�k�0%'&(���!&����?h0%'&+*��2�k-/�g��ô'-��g9(& ��%�m2*�&QR&��$�0%'�2�1#<¥�%'�/�0�/�e�(%'�� "*�-/�! "�!�2�E#�%' 1 1�A9��!�1�0H!§+�!#!����&��0��rÀp��G)���%'N(-/.� 1�f9��c-/*�#�%'�(#���)����/%��Å�!�0�)D%'��H`)W%�&��\-����\�0H��0�@*�&�«fH!������9�&(��r�p»*ª�0��#!%' " "*���9�*b����%'�")(��*b���/QR&��k�!�0�d9(�`���!�2�����$�ª��&�)D���0)W%������\-o*��%')W%�-/%'n'���K-/%�n'�/QR&��^*@B'�!#ª-/*E��%')D%'-/%'n��/�K)�¥2m;����QR&��ª�Ó«(���0��*��2���fÞ � ¤ ß r � �/*�%�>Tü�*���n1�!� ] *�¥(���0����9(�`%'�2�*�ND%'�09�H�-jT�*b)�)���%;#<¥��^��¥�H!%'����QR&��ª9��g#���)���%�N�-/.! "�g9+*����ªÞ ���!ß >W)�&(�/�8�/-/��%'�2�`9�H!B���-�%')�)DHª-/�!&�������*@Bb*���-9+*b���cÞ � � ß rÉq�-/�E)��0%')W%������2�19��!&�«Å "%;9�.!-/���ª9�����n'��*�)�¥��!�1�(%'��%����/�!�2��H��E)D%'&��E�0��)��0H��0���2���!�A-UT X :�!��QR&����,����%'�63S&���n'��*b)�¥��c)�¥2m;���/QR&��

G(V, E)9�%��R�"-UTV���(���� ªN�-/�c9��!�A��%� " 1�!���1�0��)��0H��0���2����-/����0%'&(���!&����8�!�`-UTV���(���� ªN�-/�^9��!�K*��0á!���!�`�0��)��0H��0���2���e-����8-/�������d)�¥2m;����QR&����!>M�!�`&���n'��*�)(¥���-�%'n'��Q;&(�1¿�%'&n'��*�)�¥��89��`��H!§��i«��/%'� Á Gr(Vr, Er)

r Z *����Ø-/�8n'��*b)�¥��8-/%'n'��QR&���>R���!&�-/�Ø-/�!�Ø-�%�#!&(���!&����Àq��d ^¡¼¯°%��� 1���2�-jTa�!�����! eN�-/��9(������%' 1 1�!���!>��!�8-��������!������%'����q��d ^¡�¯°%'�0 "�!�R��-jTa�!�����! eN�-���9����`*���ái���!��r´\¥+*�QR&��Ø���!������%'�ª�!�0�C*����0%�#!�/H��Ø*@B'�!#\-/�S#<¥��! "����q, ^¡ #�%������!��)D%'��9+*b�R��9+*��(�É-/�Sn'��*�)�¥��S)�¥2m;����QR&���rp��8 "%;9�.�-��d-/%'n��/QR&������,�\�0& � ��*� 1 "�!�2�\§+�Ó«(��N�-/��)D%'&��À�/��#!%'��)D%'�0���S9����Ø#�%'��O+n'&���*b����%'���S A*b�;&(��-/-����!>9����0%'�0����QR&��^-UTa*�9� 1�/�����0����*b���!&��À9�&c9�%' "*��/���k)W�!&(�dO(«�����QR&���-�QR&�������%�&(���!&����d#!%' " 1�K�0H!§+�!#!���!&����%'&ö#!%' " 1�E#�-��/�!�R����r�p��� 1%�9�.!-/�e�0&�)�)D%'���1-UTV�i«����0���!��#��19TV&��þ����&(-À�(��B'��*�&ö9��1��H!§���#!����&��0��>»�!�gQR&��#<¥+*bQ;&(�YÝiî ð2òiÚ�éiÛ$�(��9�%�����)+*��8#�%� ")��0����9(���^)�-/&(�`9TV&�����H!§���#!����&��!>W�i�8Q;&MTa��-��TVmY*�)+*��89��g���!������%'���9��`���!9�%'��9+*b��#����!�R�����K-����Ø#�-/�����2���Ø9�&f 1á� 1�k#!-/&��,�����!r�´\�!�d��&�)()W%'�0�����/%'���À���� ")(-/��O����2�À-/�k)(��%'N�-�.� 1���*������R&��/�0���E-jTa�� ")D%'�0��*���#!�k9��^-UTa*�)�)(��%;#<¥���rZ *��(�f-/�Y)+*���*�n'��*b)�¥��Y��&��PB�*b�R��>Ø�(%'&��A)(��H��0���2��%����G-/�!�A 1H!���0�/QR&��!�A)��0%')W%���H��!�f)+*��1#��!�f9��!&�«*��,����#�-/�!�$)D%'&��d-UTVH!Bb*�-�&+*b���/%'�f9(�g-/*eOl*�N���-/����Hk9��^-/*ª��%')D%'-/%�n'�/�`9��^��H!§��i«��/%'�Mr

ý©�2~��=�j�M�J�;¶EÊ����lÊ?�D¶��R�;¶1Ê?�D�»�G�,���eú����j�»�(~��°�D}��S���J}»��~��lÊ?�D���lÄD���Z *��(��Þ �'�!ß >'-����?*b&(���!&����S9�HiO+���/�0���!�R� γ(e)

#�%' 1 1�$-o*8Ol*�N���-/����H\9�&E-��/�!�E)�¥2m��0�/QR&��e>'QR&����0�/n'�(��O+�-/*Y)��0%'N+*�N(�/-/�P��H�9TV&�������*����,¯°���,�E*@B'�!#f��&�#!#�.!�E9Ta&(�¼)+*�QR&��!�e������*@B'���0�

e>J%'& -/�1)D%'&���#!���2�<*bn'�f9�&���� 1)��d%@È

e����*@Bb*��/-�-/�k)(��%')��0�� 1���2�@r à �c#<¥��� 1�/�cq, ^¡�9TV&����W�g&(9

s�E&����W�g&(9

t���,�`�(%���H

Pst

rPst = (s, v1, v2....vn, t)

%gÈ(s, v1), (v1, v2)...., (vn, t)

�0%'�2��-����^-/�������^)�¥2m;����QR&�����Q;&(�S¯°%��� 1���2�-��e#<¥��� 1�/�Mr�p»*AOl*�N���-/����Hª9TV&��þ#<¥��� 1�/�Pst

���,�γ(Pst) =

∏e∈Pst

γ(e)#!�1QR&��É���0�g-/*f)���%'N�*�N��/-�����H9TV&��c����*����0¯°�!�0�`*@B'�!#��0&�#�#!.��89Ta&(��)+*bQ;&(�!�`-/��-/%���nE9�&Y#<¥��� 1�/�rp����»*�&�����&(���»9�H��(%����!�R�J-��C��%' eN(���C9��!�»��*�&(���Ø¿�ý+×J<fÝ<×=ð;Ù+Ú Á 9MTa&��^#<¥��! "��� Pst

#!%' 1 "�Hop(Pst)

rp��^��%' eN(���^9����`��*�&����89�&�n���*�)�¥(��-�%'n'�/QR&����!�0�`-o*E��%� " 1��9����`��%' eN(������9��!�k��*�&(���89��!�`#<¥��! "�����q, ^¡Õ9��E��%�&(���!��-����^���!������%'���13Hop(Gr) =

∑s∈Er

Hop(Ps)>�-/����%' ªN�����9��!����*�&(���g9�&þn'��*b)�¥��

Page 17: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?�ÊS?CBjHJ�OI$¢�Ë�H�n:G«HLR�IK�¡ªTHJ�OI$PSRWG«HJ� �'�

]_^a`cb � r�® 4fZ ��&�«Y%�)(����%'���d)D%'&���-o*e#!%'��#��!)(����%'�Y9Ta&(������%')D%'-/%�n'�/� 1���0&�����îKþ éÕÿøÝ�Ü;Ý$5üÚ��e9��cq��d ^¡�r?:��d-o*�Bb*�-���&��e�!�0�1)D�!���P���b>C-/�f����*bO+#G9(&��0%'&(�<*bn'�G���,�1¯�*b�/N�-��A�!�1��-)��0����9&��(�Y)D�!�������f9�&��0H��c)W%�&��e)��0%')+*�n'�!�E-UTV�/�(¯°%��� "*b����%'������%'&��E-����E-/%;#�&�����&(����r Z T�*b&(���0�G)+*��0��>��-/�k9(H!O+�������0���2�1îPÜ��ØÜe��5üîZ5üÚ��`9�&ön'��*�)�¥��E-�%'n'��Q;&(�ª#�%� " 1�e-/�ª)���%;9�&��P�K9��!�^O+*�N��/-�����H��k9(�e��%'&(������-�����0�����0�/%'�(�g3

γ(Gr) =∏

s∈Erγ(Ps)

rIK)(���� "�����!�k-/��n'��*b)�¥��E9��E�0H!§+�Ó«(��%'�ö#�%'�(���/�,�����A����%'&(B�����-/*A��%')D%'-/%�n'�/�^-o*f)(-/&��K� � #@*�#!�1�i�^��� 1á� 1�G���� 1)��1-o*ö)�-/&(�1Ol*bN�-/�Y)W%�&��"q��$ g¡JrØp?TV%')(���/ 1�/��*=���/%�� �����(9F�å 1�/�(�/ 1�/���!�e-/�Y��%' ªN����Y9����*�&(���Hop(Gr)

�!�\�� "*=«��/ 1�/�0���C-/*^O+*�N��/-�����Hγ(Gr)

r;p»*g�0��&�-��k#!%'�2����*b�/�2���8 "������)D%'&��À-o*^��%'-�&(����%'��!�0��QR&��E#<¥+*bQ;&(�E)+*���-���&��`���e9�%����K)�*��K��&()�)W%��0���!��)�-/&(�kQR&��α�0���0���/%�����r Z *�����-/��N�&(��9MT�*�n���H�n����-�����9���&;«� 1H!������Q;&(����>S-����1*�&(����&��0�"&(���/-��/���!�2�"-/* ¯°%'��#!���/%'�Å-/%�n2*����P��¥� 1�/QR&��")W%�&��E����*b���0¯°%'�0 "�!��-o* e&(-�����)�-/��#@*b���/%'�"9+*����8-o*E¯°%'�0 e&�-/�^9��g-o*EOl*�N(�/-/�P��HK�!� &�����*�9�9(������%'�r 5 *�«(�� "�����!� γ(Gr)

�0�!B;�/�!�2�K� 1�/���� "�����!�C-o*g��H�n2*=���/%��A9��`��%'�G-�%'n2*��0����¥( "�br2p»*���%'&�B'��-�-/�` "Hi������QR&��k�!�0�d�� "�����/ 1�/�0���$3w(Gr) =∑

s∈Er[(−1)θlog(γ(Ps))+(1− θ)Hop(Ps))

>R*@B'�!#θ ∈ [0, 1]

rRp����Ø*�&(����&��0�Ø#<¥�%��/�������0���2�θ)(��%;#<¥��9�� � )+*��0#��cQR&TV�/-/�ª)W�!�����!�R�"QR&��Y)���*b���/QR&��! "�!�R��-/*�Ol*�N���-/�P��HA�!�0�1)�-�&��E�/ 1)W%��0�<*b�R���f�!�1&(���/-��/���!�2�-jTa� � #�*�#��P��H�)D%'&��d#�*����0���8-UTVH�n2*�-�����Hk���2�����^-/�!����%')D%'-/%'n��/���Ø9��^ "á! "�KO+*�N��/-�����H�rp����� "á! "�!�e*�&(����&��0�ª)��0%')D%'���!�R�e&����A�(%'&(B'�!-/-��A*�)()���%;#<¥��f9+*b���fÞ � � ß r�p»�" "%;9�.!-/�1)�¥2m��0�/QR&���!�0��N+*b��He�0&��K-o*�Ol*�N���-/�P��H^9�����#!%' 1)W%'��*��2���`H�-/H! "�!�2�<*��������`9�&���H!����*�&r�p»*"Ol*bN��/-�����H^9TV&����0%'&(���!&���!�0�E¯°%'��#i����%'� 9��G-/* )�&��/�0��*��(#��G9��G�0%'�&�������Hf#��!�2����*b-/�G9��f����*��P���� 1���2�G¿!Ö�íÑç Á >C�!����* #@*�)�*�#��P��H 1H� 1%'�/�0��r�:��$-��f��%�&(���!&��E A*b���/)�&(-/�A9(�f¯�*g[�%'�¼#!%'��#!&����0���2���c&��n'��*���9��%' eN(���f9��G�0���0���/%�����>?��-Bb*�#!%'����%� " 1����&����Gn'��*���9��fQR&+*b�R������Hf9��f�0���E���!���0%'&���#!���!>?�!�E��-Ø)D��&(�eá!���0�f��&(��#<¥+*��0n'HG%'&¼¥�%���� 1H� 1%'�/�0��r X �������j>W-��e 1%�9�.!-/�gO(«��E&����E-/�� "�P�����0&�)WH!������&��0��*�&���%' eN(���E9��e�0���0���/%����^)W%'�0��H!9�H��!� ci)D%'&��d&��Y��%�&(���!&��

irp����k*�&(���!&����k*����0&� 1���2��QR&��ª-����8H!B�.����! "�!�R����9����kH�#<¥��!#���¿°�/��#!-/&+*��2�`-/�!�`�!��#�%' ªN����! "�!�R���k����±�������0��� Á )D%'&��d-����d-/�������\)�¥2m��0�/QR&��!�`�0%'�2�`#!%'�(¯°%'�0 "�!�d�E&��c)���%;#��!���0&��`9(��¡J%'�/�0��%'�M>��!��9�H!��%������2�8-o*¯°�0H�QR&����(#��89TaH!#<¥���#`9TV&��"-��/�!�1)(¥Rm;�0�/QR&��

l)+*��

wl

r Z �� 1á� 1��>'-jTaHiB'.��(�� 1���2�\9MTaH!#<¥���#`9Ta&(�"�0%'&(���!&��i���0�\&��f)��0%�#!���0��&��$9(��¡�%'�����0%'�f�!�Ø-o*^¯°��H!Q;&(����#!�K9TVH�#<¥��!#����0�$��%���H!�

vi

r�p»*����!���0�/%'�f�Ó«�)��/�0�k���W-UTV&��9��!��9���&;«���%�&(���!&�����9TV�i«;����H� 1����Hª��%� eNW�ª���ö)+*����(��>�*@B'�!#E&����E)��0%'N+*�N(�/-/�P��Hpr

�0�C&���9��!��*b&(���0����0%'&(���!&����É9��$��%��e#<¥��� 1�/�Eq, ^¡ ��%' ªNW�Ø���E)+*��(����>b�!�S*@B'�!#$&����d)(��%'N+*bN��/-�����Hpe

����&��e-��/���ª)�¥2m��0�/QR&��9����0%'�c#<¥��� 1�/�cq, ^¡Å��%' eND�K���c)+*��(����r _ �c��H�*�-/�P��H�>;9+*��(�8-����$�0H��0�@*�&�«Y9(��-UTVH�)������K9�%'�0��*�-���>��/-M�!�0���*�����QR&��^9��!&�«c#�%� ")D%'��*b�R����)�¥2m��0�/QR&��!�`H!#<¥�%'&��!�R�`���� e&�-P�<*���H! "�!�2�@r X �/���0�U>�-/�� 1%�9�.!-/�K#!%'���0�/9�.!���-����d9��PàMH!�����2�����8)+*������!��#�%' 1 "��9(����H!B�.����! "�!�R���k����9�H�)D���(9+*��2���!rZ *��(�\-/�8 1%�9�.!-/��-/%�n'�/QR&��b>2-/���Ø*�&(����&��0�\�0&�)�)D%'���!�R�$Q;&(�k-/�!�\�0%'&(���!&����À��%��R�Ø��%'&(�\9��!�\-/%;#�&�����&(���

Page 18: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��½?CBjHJ�¡n�PLF��é¢�ªT¢�IJUWGN¨NPLFT� � �q��d ^¡¢¿

V = VrÁ ¿ X :c9�������*����0��� Á �!�8QR&Ta&(���^���/ 1)�-��K�i«;���!������%'��)D��&��`��*� 1�����!��*�&c#@*���n'H!��H���*�-Urp����K 1H!������Q;&(���k)(��%')D%'��H!�����0%'�2��-o*19�&���H!�E9���B;���e)���HiB;&��c¿��jX\<+é<ÝiÚ�é�èÏæ'5 û@é ��5üñAé)�0æ/� Á �!�k-o*)D���,���S9����J���!���0�/%'����)���HiB;&��K¿;�jX\<+é<ÝiÚ�é�èkóé<ò<ò$5U×=ÙÑæ»×�ò<ò/�ÀóTæ Á r�ºC�<*��2��9�%'����HÀ&��g��H!���@*b&ª9��À��Hi§+�i«��/%��>-/*19�&(��H��ª9���B;�/��)���HiB;&�� _ p . �0�e��*�)()W%'�,����*�&����� 1)��k�0���0��*��2��9�.!�k "*��/�2���!�+*��2�k�A-o*�)���%;#<¥+*������)+*b�����19��"q��$ g¡Jr��\*���*��2����&��g-/�!��¯°��H�QR&��!��#��!�e9TVH�#<¥��!#f9��!��H!-/H� 1���2����9�&å��H!���@*b&>�-/*f¯°��H�QR&��!��#��9TVH�#<¥(��#g9�&��0H��0�@*�&����0�8#�*�-/#!&�-/H!��#�%' 1 "�k��&��P��3

Rf (Gr) =∑

i∈V

vi +∑

l∈E

kl>0

wl[1 − (1 − pe)kl]

%@Èkl

���0��-��K��%' ªN�����9����0���0���/%�������&�)�)D%'�,��H��!��)+*��lr+p»*E9�&��0H���9��KB;�/��)(��H!B;&��^�TV���,�`*�&(���0�KQR&���3

ELT (Gr) =1

Rf(Gr):�%����m-/�Ø��%' eN(���$��%b�<*�-�9����?�0�����0�/%'�(�Àq��$ g¡Jr'p»*K)W�!�0���d9����?�0�����0�/%'�(�À)(��H!B;&���)+*b�C&����P��H$9��$���� 1)��)D%'&��d&��Y��%�&(���!&��

i���0��3

ESL(i) =hi + prki

mvi

4 %gÈ hi

���,�8-/����%' ªN�����9��g���!���0�/%'�Y)W%�����H!9�H��!�k)+*b�i4 �i� ki

�!�0�8-/���(%' eN��0��9��^�����0����%'���89�%'�2�8-/��&(����#<¥��� 1�/�(�dq, g¡�)�*����0���2�k)�*��iZ ��¯�*g[!%'��*��+*�-�%'n'&��b>�-o*e)D���,���^9��g�����0����%'���8)���HiB�&(��)+*b�8&(������H�9������� 1)���)D%'&���&��Y-/�/�!�c)�¥2m��0�/QR&��

l���0��3

ESL(l) =pekl

mwl

_ �(O+�M>�-o*`)W�!�0���\9��$���!���0�/%'���?)(��H!B;&���)D%'&���-/�\�0H��0�@*�&����2���/��� ESL(Gr)�!�0�S)+*b�C9�H!O��������/%'��-o*k)D���,��� "*=«��/ "*�-/�89�����%�&���-/�����0%'&(���!&������i�`-����d-��/���(�d)�¥2m��0�/QR&��!��3

ESL(Gr) = maxj∈V ∪E

ESL(j)

IK)(���/ 1�/���!�k-��En'��*�)(¥���9�����H!§��i«��/%'�þ9+*��(�g#!��#�%'�2���Ó«;���1���!B;�����2���G����%'&�B'���^-/*G��%')D%'-/%'n��/�g-/%'n'��QR&��#�*���*�#i��H!���/�0H��Y)+*��1&�� _ p . A*�«(�� e&� �i�A&(� _ :(p¢ 1�/���� e&� YrCp����19���&;«� 1H!������Q;&(���1)W�!&(B'�!�R�ái�����ª*�n'�0H�n'H!���k�!�����! eN�-��ª#�%� " 1��3ηESL(Gr) + εRf (Gr)

*@B'�!#��,�k����.��`n'��*b��9�)+*b�k��*b)�)W%��0��

εr?´\�YQR&���* )D%'&��E�iàM�i��-/%'�0�e9��G-jTa%')����/ 1�/��*b����%'�>�9��G9(%'�����!�1-/*�)��0�/%'�0����HA����H�9(&��/�0� _ :�pS>É�!�)+*b�� 1�Ø)�-�&�������&��0����%')W%�-/%'n'�����g-/%'n��/QR&����ª*@B'��# _ :(p 1�/���� e&� Y>9��f#�*����0���E-UTVH�n'*�-/�P��H1)+*�� Rf

r�p����*�&�����&(���S)���%�&(B'�!�R�\QR&��`-��d)���%�N�-/.! "�d9TV%')(���/ 1�/��*b����%'�e���,� ] ¡É±�9�� � #!�/-���>��i�À9�%'�����!�2�\9��!�Ø�0%'-/&����/%����¥��!&������0���/QR&����ª9�%'�2�E�/-���Bb*�-��/9��!�R�ª-UTV� � #@*b#�����HA)+*b�e9����E�Ó«�)WH!���/�!��#��!�E�/�(¯°%��� "*b����Q;&(����r à �Å�0H��0&�-���*b��� ")D%'�0��*��2�$9���#!������*@Bb*���-M���,�89��� "%��R�����!�dQ;&(�g-�����%' eN(����%')(���/ "*�-D9�������Hi§+��#i���!&����8���^9�%'�P�dá!��������M-/�� 1�/���� e&� ¿°��%�)W%'-�%'n'���`�!��Hi��%'��-/� Á ����-/�� "*=«��/ e&( z¿° A*���-/-��`#!%' ")(-/.!��� Á r��� ��� ¶!�l&Ñ���6¾ Ä ¾���*¡��Ã\&)�C¶Ò0Ó� cÓ¤Ò Ö�×ØsÙqÚ�ÛoÚ«Ü0Ù4ÝßÞmÛàÛoÞ�áTâ4ÙqÚ«ã�ä4Þ�Ý

p»*`#!%'�(¯°H�9(H���*=���/%��e�d ^¡����0�É-o*89���&�«���.� 1�Ø�0%'-/&(���/%'�g)D%'&��É�0�� 1H�9��������`-jTa�Ó«()(-/%'�0�/%'�g9��\-/*` "*��/-�-/�9���q��$ g¡Å9+*����d&�� X :Dr+p���#�%'��#!��)(�89���-/*e#�%'��¯°H�9�H!��*b���/%'�c���,��QR&Ta&(��n'��*���9c�0m;�,��.� 1�g*�&(��%'��%' 1�

Page 19: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��½?CBjHJ�¡n�PLF��é¢�ªT¢�IJUWGN¨NPLFT� � ¤)D��&(�Àái������9��PB;�/��H��!�"&��"��%' eN(����9����S�,m��,��.! "�!�$*�&(��%'��%' 1���S)�-�&��S)W�i���P���S*�)�)D��-�H�� X :E���!#�%'�(9+*��/�0���¿²òiðT��8�ïKó�ò Á %'&� 1�� ªN����!� X :¼¿jï�ó�ñAéiñ��iéiÛ<ò Á rW´\¥+*�QR&��E��&(N�± X :ö*"&����R&� "H!��%G9T X :�9��PàMH!���!�R��rp»*�#!%'����H!QR&�����#!��9(�/���!#!���f���,��Q;&(� _ �$ g¡ÿ9�%'�P�eá!�����G-��A)��0%���%;#�%'-��A9��G�0%'&(��*�n'�A�!�2�����G�!&�«Wr?p�����0�����0�/%'�(� _ �d ^¡ ���2���0�k-����S��&�N;± X :;�\��%��R�\*�)�)D��-�H��!�Ø�0�����0�/%'�(� _ �d ^¡ �/�2����*=±�#!%'�(¯°H�9(H���*=���/%��Y¿¤5üÙ+Ú�Û�Üg8Ý<×=Ù@û@é�è;éiÛ0Ü�ÚN5U×=ÙÂ�Àç^êØíÕò�é<ò<ò$5U×=Ù(ò Á >+)�*���#!�ªQR&TV��-/-����8��%'�2�k&�� )D��& 9��PàMH!���!�R�����K9(���k�0���0���/%���� _ �d ^¡�0H�n'&�-��/.!�����!rÀpJ*þ9���àWH��0����#!��B;�/�!�R�AQR&+*���9F-����")���HiO(«����f�0%'�2�GH�#<¥+*b��n'H��f�þ����*@B'���0�G-/�!�"�0�����0�/%'�(� 3#!%' " 1��9+*����Àq��d ^¡�>;-/�!�\*b�0���0�/N�&(���À�d g¡ #!%' 1 "� ]k_��4. ± � I�¡J> 5�_SZ >;�!�$pJIg´ X pM±�¡S7 _ Lþ��%'�2�)��0H��0���0B�H��!>W)D%'&��,�<*��2��#�%� " 1��9+*���� _ �d ^¡�>�-jT�*=�����0�/N�&�� X :R±�¡ X/. � ���,�8 "%;9���O�H�r X :R±�¡ X/. � h0%'&���0%'�f��ô�-/�8¥+*�N��P��&��!-D)D%'&��Ø�� 1)Wá!#<¥����\-/���ÀND%'&�#�-����Ø9��K��%�&(�<*�n��`�!�R�����K-����À��&�N;± X :;��r X -UTV�/�2��H!������&��À9��#<¥+*bQ;&(�`�0&�N�± X :W>'��%�&(���!�À-����?�0.�n'-����S9���q��d ^¡å��%��R�Ø*�)()�-/��Q;&(H����!rR¡É*��S�Ó«(�! ")(-/��>b��%'&��S-����?-/%;#�&�����&(����d ^¡Y��-jTa���2��H��0�/�!&��M9�&^�0&�N�± X :^9(%'��B����2�»á!�����? "*��/-�-/H��D���2���/.��0�� 1���2�@r à ���S*��0#<¥�������#!��&����S9��?�0H!§+�Ó«��/%'�9��g��%�&(���!�k)D��&(�ká!���0�ª9�H!)�-/%�m�H��ª�!Ta��-�m��!� *1NW�!��%'���rDpJ*�O+n'&��0� � ra¦" 1%'�2���0��&(������%')W%�-/%'n'���K9TV&����#!%'�(¯°H�9(H���*=���/%��r X : � ¾�¾å���,�f9��PB;�/��H����F9(��&�«���&(N�± X :�� 3 X :(¦�£2®'��¾ö�!� X :(¦�£R®b¤'¾(rÀp����A�0&�N�± X :���0%'�2��)(��%���H�n'H!��9�&þ 1%'��9����i«;��H�������&��^�i�ª)D��&(B����2��)����!��9����1�TV�/ 1)W%��0���EQR&��!-S�;&( "H!��%Y9T X :Wr»p�����R&� 1H��0%'��)W�!&(B'�!�2�eá!�����E#<¥�%��/������9+*����^&��þ���0)+*�#!�")��0��B�HY¿j¦�£R® � �f�c¦2®'®�¤�£ Á )W%�&��^���E)+*��^&(���/-/�����!�9��!���R&� 1H��0%'�g9T X :ö¯°%'�0 "�!-/�!r�1K&+*���9þ&����0&�N�± X :å*b����%'��#!�"&(��)��0H!O(«��f�c&��å*�&(�����1��&�N�± X :W>»��-*�h0%�&(������%����R&� 1H���%�9T X :þ9�*����g&���#<¥+*b ")å��)DH�#��PO+QR&��f*b&å9�H!N�&(�ª9��"-jT X :R±�¡ X/. � r+1K&+*��(9�&���0&�N�± X :�*����(%'��#���&�� )��0H!O(«��E�1&�� )+*b�/� _ �$ g¡F�Ó«���H��0�/��&(��>M��-�����-�.!B��e-o*���H!Q;&(����#!�19(���k�0&�N�± X :��9��d-jT X :R±�¡ X/. � �!�C�/-�*�h0%'&(���$�^��*K)�-o*b#��$-��$�R&� "H!��%�9T X :e9��d-/*k#�%��(¯°H�9�H!��*b���/%'�Mr2p»*K#�%'�(¯°H!9�H���*b����%'�*�)()+*���*6É/�d#!%' " 1�K&��Y���� ")(-/� X :c�i�`��*e��%')D%'-/%�n'�/�`�����,���g�/�2B;�/�0�/N�-���r

]_^a`cb � r�¦ 4 º?-/H� 1���2���89MTa&��(��#!%'�(¯°H�9(H���*=���/%��p?T�*@Bb*��2�<*bn'�K9����0������n'&�H`9����d#!%'�(¯°H!9�H���*b����%'���d���,�dQR&���#<¥+*�QR&��^�0&�N�± X :f)W�!&(�d9�H!)�-/%�m'�!�d&��Gq, ^¡����9�H�)D���(9+*� 1 "�!�R�"9��!�G*�&(�������"��&�N;± X :;��r$p��!&��A����#�%'�2B�H��������2�G���,�fQR&�� -/*å 1�/n'��*b����%'�¼9TV&��F�0Hi±�0�@*�&ö)D%'&���á!�����E&��(�1#!%'�(¯°H!9�H���*b����%'�ö�i«��/n'�E&(���E���Ó±�#�%��(O+n'&���*b����%'���/ 1)D%'�0��*��2���ª9(����%'&���-�������%�&�±����&��0���i�e&��å#<¥+*���n'�! "�!�2�e�/ 1)D%'�0��*��2�^9+*����g-o*G��%')D%'-�%'n'�/�ª-/%'n'��QR&���r Z �")�-/&(��>�-/�1��%�&(�<*�n��"�c����*=±B������g&�����#!%'�(¯°H�9(H���*=���/%��þ)D��&���ái���0�"�0%'&��^%')(���/ "*�-É��*�����O(«����g A*b�;&(��-/-��� 1���2��-����^)W%�-/�����/QR&��!�K9���d ^¡�rl¡�*����i«��� 1)�-��g)(�����(%'���k)D%'&���&��(�� 1á� 1��9����,�����+*b����%'�c-/�!�89(��&�«Y#<¥��! "�����8��&��PB�*b�R���^3M´\¥(�i± 1�/�»¿ � Á |EÞ X : � ¾'¾(> X :(��¾'¾ ß �!�d´\¥��� 1�/�»¿j� Á |EÞ X :(¤�¾'¾(> X :�£2¾�¾(> X :���¾'¾ ß r _ �c�d ^¡¼�0�<*b��9+*��09>(-��k��%�&�±����&��d9�%�����#<¥�%'��������´\¥��� 1�/��¿ � Á )+*b��#��bTa��-���,�8)�-/&��d#!%'&��,�@rD´\��)D���(9+*��2�@> X : � ¾'¾E���,�`&(���^#�%'�(¯°H!9�H���*=±

Page 20: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��½?CBjHJ�¡n�PLF��é¢�ªT¢�IJUWGN¨NPLFT� � £���/%'�>��!���!���0H@*�-�����HK´\¥��� 1�/��¿ � Á |�Þ�¿ X :(¦�£R®���¾(> X :(¦�£2®�¤'¾(> X :(¦�£R®=£2¾ Á > X :��b¾'¾ ß r+¡É*��d#!%'���0H�QR&����(#���>´\¥��! "���»¿U� Á ���0��)�-�&��»#�%'&��,�É�i�J-/�S��%'&��<*�n'�S�!�0����%'&��J%')(���/ "*�-Ur�p��À�0%'&(��*�n'�À�8-jTa���2��H��0�/�!&���9��À-o*d#�%'��¯°Hi±9�H!��*b���/%'�")W�!&(�$�0%'&(àW�����\9�&f 1á� 1�k)(��%'N�-�.� 1��>R)+*��0#��KQR&��k&����k�0H�QR&��!��#��^9��K�0&�N�± X :��$�MTa���(§+&��!��#��)+*b�C��&��?-/*K-/%'�(n'&���&(�É9TV&���#<¥��� 1�/�Mr'¡É*b�?�i«��� 1)�-/�d9(&E)W%'���2�?9��$B;&��d9TV&�����&�N;± X :c¿ X :(¦�£2®b£2¾ Á >b-����9��!&�«ö#<¥��! "������Þ�¿ X :�¦�£R®'��¾ Á > X :(¤'¾�¾ ß �i�1Þ/¿ X :(¦�£2®�¤'¾(> X :(¦b£R®'��¾ Á > X :(¤'¾'¾ ß %'�2�^-/*f "á! "�e-�%'��n'&(��&��!>�i� X :(¦�£R®b£'¾�)D��&(��#<¥�%'�����/�g-UTV&��å%'&�-jT�*�&�������)D%'&��^����*����� 1�!�0���0�A-/������*bO+#�B'�!��� X :(¤'¾'¾(rJp��1#�%' E±)D%'�0���� 1���2�"9�&ø��%'&��<*�n'����-jTa���R��H��0�/��&(�19MTa&��(� #�%'��¯°H�9�H!��*b���/%'�F)D��&��fá!������*=àM�!#!��H�����O�«�*b�R�f9����)D%'-/�P����Q;&(���$*b9�9������/%'�(����-�-/���\���cO(«(*��2�`)�*��d�i«��� 1)�-��g-jT�*=�����0�/N�&���pJIg´ X pM±�¡S7 _ L\rÒ0Ó� cÓéê � öWáTâ4Ú;ÛoÞ�á2ÛoäqöWÞ âlä����LðwÙqñ��6ݽì)Ü��0Þ

à �(�ENW%'�(���E#�%'�(#���)����/%��þ9MTa&��ö�0H�����*�&å�d g¡¸9�%'�P�K��*=���/�,¯�*��/�0�e-/�!�K)��0%')�����H!��H�����&(��Bb*��2���!�13W&����#!%' ")(-/�i«��P��HÀ��H�9(&�������>=&����$�0�/ 1)�-/�À)���%;#�H!9�&��0�$9��$�0%'&(�<*bn'��>b�!�C�!�E "á! "�À���! ")���&����\¯°%��0���ÀOl*�N���-/�P��H�rp?Ta*���#<¥��P���!#!��&(�������YH!��%'�/-���¿�ý;ðW��8,Ü�ÙDèg8Uò�<+×�ú2é�Ü�Û<Ý<ýS5üÚ�é<ÝiÚ�ð�Û�é Á ���,�8����#!%' 1 A*��(9�H���9+*b����-o*e-/�P����H���*=��&��0�¿,Þ�® ß >�Þ � ¤ ß Á rR´\�!�0���8*��0#<¥�������#!��&����8*K&��1��&(N�± X :�*b&1#!���2���0��Q;&(�bh0%'&��d-/�d�0ô'-/�\9�&�#��^&��?9�&���H!����*�&rRp����*�&������!����&�N�± X :��8��%��R�`#�%�������#i��H!�k���!&�-/�! "�!�2�K�E-/&(���!�8-UTV&(����-/�������2�d#!%' 1 "��&��Y#��!�2����*b-J9(�g����*����0����rp»*eO+n'&��0� � r ¨e 1%'�2���0��&����g*���#<¥(�����!#!��&����^9��^¥R&�N�±�*���9�±²��)D%'³��br

]_^a`cb � r ¨ 4AX �0#<¥�������#i��&��0��¥R&�N�±�*���9�±²��)D%'³��p����8*@Bb*��2�<*�n'�!��9Ta&(���g����-�-/��*��0#<¥�������#i��&��0�g�0%'�2�g34 &(�Y�(%' eN��0�g�0H�9�&(����9��^���!���0�/%'��� _ �d ^¡��/�2����*=±�#!%'�(¯°H!9�H���*b����%'���å4 &(�å�0%'&(�<*bn'�E#�%'�(���/�,���!�R���!�g)��0H�9��P�g���2���0�1-���� X :;��rJp�������*bO�#19MTa&��þ��&(N�± X :þ��%'�;±²����*����0���^���%'&(�8*�&��������0&�N�± X :Y�(%'��±²����*��(�����$��&�N��P�d��%'&�h0%'&�����9��!&�«Y��*b&(��� X :Drà �ö��%� eN����ª��H�9(&�����9(�E�����0����%'��� _ �d g¡ �/�2����*=±²#�%'�(¯°H!9�H���*b����%'� �!�0�^)��0H!¯°H��0H�>�)+*b��#��ªQ;&(�1�0�C&���0&�N�± X :�*�)�-�&�������&��0�e���!���0�/%'��� _ �$ g¡ÿ�/�2����*=±�#!%'�(¯°H!9�H���*b����%'�>��/-À)D��&(�ª����#!�!B�%'�/�e)(-/&��0�/��&(���ª#!%')������9��ª-o*A 1á� 1�e��%�&(���b>M#��EQR&��É��H��0&�-����e���ö&�������*bO+#ª����9(%'��9+*��2�^9+*b���K-/�ª��H��0�@*�&ö�i�^&�� ����*������� 1���2��0��9�%'�(9+*��2�K*b&����PB'�@*b&�9�&���%'&(����&��!r 5 *��/�89Ta*�&(�����g)+*��0�`-o*E�0��9�%'�(9+*���#!�e*�&�n� "�!�R����-/*1�0H��0�/-/������#!�

Page 21: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��½?CBjHJ�¡n�PLF��é¢�ªT¢�IJUWGN¨NPLFT� � ®9�&"��H!���@*b&f���f#�*��\9(���\9(H!¯�*���-/-o*b��#��!�À9(���\#!%' 1)W%'��*��2���!r�¡�*��\�Ó«��� 1)�-/�b>;�0�W&(�A��&(N�± X :"���,�$#�%�������#i��H*�&��0&�N�± X :1#\�g&(�À)�*��?&����8���!&�-/�����!���0�/%'�1��&�)()W%'�,��H!�`)+*b�?&��"-��/�!�1)(¥Rm;�0�/QR&���r;p»*^9�H!¯�*���-/-/*���#��Ø9���#��-��/���E%�&"&��19��!�À9(��&�«1�0%'&(���!&����À9��!�Ø�Ó«�����H! "�P��H��?)(��%�B'%;QR&��`-jTa����%'-/*b����%'�ª#!%' 1)�-/.i���d���2�����8#��8��&�N�± X :�i�ª-/*Y#!%'�(¯°H�9(H���*=���/%��r»¡?�����(%'���e&���*�&(�����1�i«��� 1)�-/�Y3»���À)�-/&(���/�!&����g��&(N�± X :��ª�0%'�2�ª#!%'�����!#!��H!�E*�&�0&�N�± X :Y#\�g&(�`)+*b�89(���k�0���0���/%����`���������/H!���d�i«�#!-/&��0��B'�! "�!�2��*@B'�!#ª-/�^ 1á� 1�^��%'&(����&��!>l-o*E9�H!¯�*b�/-/-/*���#!�9��"#��f�0%'&(����&��gB�*c����*����0¯°%��� 1���ª-/*Y#!%'�(¯°H!9�H���*b����%'� ����9����ÑÉ/-/%����^��H�)�*���H!��r Z *b���e-/�!���0H��0�@*�&�« 9��-jTaH!)��/���E9(%'����*�-/�b>�/-Émþ*G&��(�1¯�*���N�-/�ª)���%'N�*�N��/-�����HªQR&��19���&�«þ#!%' 1)W%'��*��2������%� eNW�!�2���!�å)�*������1��� 1á� 1������ 1)��!>W%'&�-/�g9���&�«���.� 1����%� eNW�g����)+*������ª*@B�*b�R�kQR&��ª-���)��0�� 1�/�!�`�0%'���`��H!)+*���Hbr:;%'&��k#!���#!%'��9��P���/%�����>J&����A��%')D%'-/%'n��/��¥R&�N�±�*b��9�±��0)W%�³��G%@ȼ#<¥+*bQ;&(�G��&�N�± X : ��%'�;±²����*����0���ª* 9���&�« ���!������%'�������9�H�)D���(9+*��2���!��¿�)�*��A#!%'���0H�-/H!���")+*��19����"��&�)�)D%'�,���A)(¥Rm;�0�/QR&����G#!%' 1 e&���� Á �! ")Dá�#<¥(��*@B'��#�&����n'��*���9��c)��0%'N+*�N(�/-/�P��H"-UTV�/��%�-/�� 1���2�E�!�2�����Y-/�!����&�N�± X :��!rÀpJ*���%�)W%'-�%'n'���f9��c-o* O+n'&(��� � r�¨ö��*b�����0¯�*��P�#!�!�����^#�%'��9(������%'�G�!�8�!-/-/�k���0�`9�%'�(#�#@*���*�#!��H�������H!��)+*b�d&�����¯°%'�0������H!���/-��/�!��#��br¡�%�&��?&�����H!���@*b&"9��$��%')D%'-/%'n��/�\)(¥Rm;�0�/QR&���9�%'���(H���>2-/*k#�%���#��!)(����%'��9���¥;&(N�±�*��(9�±��0)W%'³b��#�%'���0�/�,����A#<¥(����#<¥(���^&�����&(N�± X :�#����2����*�-j>W)�&(�/��*��0����n'�����`-/�!��*�&(�������k��&�N�± X :��!r�p����KND%'�09��K9��e#<¥�*�QR&�� X :�0%'�2�Ø#<¥(%'�/�0�/�S���1��&��PBb*��2�Ø-/*K��%')D%'-/%�n'�/�Ø)�¥2m��0�/QR&��`)W%'&(�S���������?#�%' 1)(���89(&"ND%'��¯°%'��#!���/%'�(���� 1���2�À9��q��d ^¡�r 5 *����K��%'&(��*@B'%'���K����%'&�B'HEQR&��e#!�!�����E "Hi��¥�%;9�%'-�%'n'���g)D��&��^*�ND%'&(�����k�f&(��n'��*��(9 ��%' eN(���9��þ���!���0�/%'��� _ �d ^¡ ���Õ 1á� 1�����! ")��YQR&TV&���� *b&(���0�þ#!%'��#!��)(���/%'�6)W�!&(���0���,B����c9�����H�-/H! "�!�2���)�¥2m;����QR&����e�0&�)�)D%'�0��*��2�e#!���e�0�����0�/%'�(�e)W%�&��ª*b�/9��!�ª*�&åNW%��寰%'��#i����%'�����! "�!�R�ª9��Aq��$ g¡¢9+*b���ª-�����0&�N�± X :���r�p��")D%'���R�g¯�*���N�-/�E9��"#��i�����" "Hi��¥�%;9�%'-�%'n'���e���,�eQR&TV��-/-��� "�i�ªq��d ^¡¢9+*��(�ª-o*c9��!&�«��/.� 1�)�-/*�#��8���A9�%'���+*b�R�\)�����%'���P��H8�ª-/*g#!%'�������0��*���#��k�!�$-/*g)(��H�9(�/#!���/%'�"9�&f�0%'&(�<*bn'��r;¡�%�&��\&��(�k��%')D%'-�%'n'�/�)�¥2m;����QR&��A��%��å#!���2����*�-/����H��b>»-o*c#�%'��#!��)(���/%'�þ9��1¥R&�N�±�*b��9�±��0)W%�³��A)D���09��0%'��)��0�� 1�/�!�^*�Bb*��2��*�n'�1�!���n'��%'�0�`&��(�K��H!)+*��0�������/%'�")�-/&��Ø#�%'��¯°%'�� 1�k9��!�$��&(N�± X :���r+¡?-�&��\-��k��H!����*�&c���0�$-o*��0n'�`�i�dH!������9(&>()�-�&����-M���,�k9(� � #���-/�K9�������%'&(B�����&����g*��0#<¥�������#i��&��0�g¥R&�N;±�*���9;±���)D%'³b��#!%'�2B'����*�N�-/�br

]_^a`cb � r ¹ 4 ´\%' ")�*���*�����%'�G�!�2�����g9��!&�«�*���#<¥(�����!#!��&����!�8)D%'&���&��(�^��%')D%'-/%'n��/�k�(%'�c#����2����*�-��/��H!�¡�%�&��d-o*ª 1á� 1�k��%')W%�-/%'n'����)�¥2m��0�/QR&��b>+��%'&��d�Ó«()D%'�0%'���8�e-o*�O�n'&���� � r ¹ ¿�* Á -jT�*��0#<¥�������#i��&��0�K¥R&�N�±*��(9�±��0)W%'³b�kQR&��W)W�!&(�$ái�����k�� 1)�-/%�m'H!��r�78�! A*b��QR&�%'���Ø-/�`n'��*��(9A��%' ªN����`9��K���!���0�/%'��� _ �$ g¡¸¿�-��/�!��� "*���QR&�H!�k)+*b�k-o*1-/�i�����0� _ÀÁ �i��QR&��e£f-��/�!���`)(¥Rm;�0�/QR&����^������%'�2��)�*��K&(���/-/����H!�ª¿°-/�������` A*��0QR&�H��`)+*��-/*�-/�i�����0� ] >\-/���f*�&(���0���G-��/���(�f��&�)()W%'�,���!�R�cq��$ g¡ Á r$78�! A*��0QR&�%'���c*�&(�����kQ;&(�þ#<¥�*�QR&��ö��&�N�± X :

Page 22: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��e?��wPLF�n�M;Rg�Y¨NPLF � ¦)D��&(�eá!���0�c�/��%�-/HA�0�$-/�A��%'&(����&��ª9��GNW%���9#�%'�0���!��)D%'��9+*��2��9+*b���E-UT X :�#!���2����*�-\��%� eNW�A���)+*����(��rp?Ta*���#<¥��P���!#!��&(���G� -/*YO+n'&(��� � r ¹ ¿°N Á )+*���*�É/��)�-�&��eH�-�H�n2*b�R����r Z *����e#<¥�*�QR&��c��&�N�± X :W>�-/�!�e���!������%'���q��d ^¡ )D%'���0.�9��!�R��9(���$�0&�)�)D%'�0���\)�¥2m;����Q;&(���d�/�(9�H�)D����9�*��2����r�´\¥+*�QR&��K)�*��/�0�`9��`��&�N;± X :;�$��%'�2�\-/�/H!�)+*b�d9���&�«Y�0���0���/%���� _ �$ g¡��i�8-/����%�&(�<*�n����/�2����*=±�#!%'�(¯°H�9(H���*=���/%��G���0�8#!%'�������0��*��2�@rÒ0Ó� cÓ�� � Üwîôìsð/öTð0Ú«ÝSÜwÙ Þ�ÙwÛoöWÞ#ò«Þ�ÝóöW×÷sÞ�á2ÛoÞ�äOöTÝ ñ4ÞÐöTÜ0äOÛoÞ�ÝSÞmÛ ò«Þ�ݲá�ÜwÙ��J×�ñ4×��

öTð�ÛoÚ«Ü0Ù4ÝZ Hi�����0 "��������QR&��!-/-/��#!%'��#!��)(���/%'�Y&(����-/�������!>(#!%'�(¯°H�9(H���*=���/%���%'&Y��Hi§+�i«���%'��9(���8��%'&(�����!>D�MTa�!�0�`)+*��&��(�ª9�H!#��/�0�/%'�Y���� ")(-/��rl�Ø�/����QR&��ª9��!�K%'�0n2*�������*b���/%'���d9(��àWH����!�2�����`%'�2�K�Ó«()DH��0�/ 1���2��Hg)�-�&�������&��0�`����±B��@*�&�«�9��f�,�<*�N(�/-/�P��H1*@B'�!#f#��!�E9���&�« *�)�)(��%;#<¥����!>É-o*Y��Hi§+�i«��/%��¼9��A�0%'&(���!�e)+*���*�É/��)�-�&���§+�Ó«��/N�-��A��� ")�-/*��2���!�É�!�Ø�^ A*b�/�2���!���/���!�À-/�!�S¯°%�&����������0��&��0�À%��R�Àn2*bn'��H�)�-/&(�?9Ta�Ó«�)WH!���/�!��#��k��-o*k����*��������!r X �������j>�!-/-/���!�0�`���!#�%' 1 A*b��9�H��^)D%'&�����H!��%'&(9�����-/�^)���%�N�-/.! "��9��g 1�/���^�!��H�#<¥(��-/-��^9���q��$ g¡JrM´\�!)W�!��9+*��2�)D%'&��^��H!��%'&(9����"-/��)���%�N�-/.! "��9TV�/���,�<*�N(�/-/�P��He9(�Aq, ^¡¢9+*����g-/�!� X :��ª�Yn'��*b��9��1H�#<¥��!-/-/�b>»-o*G#�%'��¯°Hi±9�H!��*b���/%'�Y)D���� 1�!�`9���9�H�)�-�%�m'���`9����`q, g¡?�`�/��9�H!)W�!��9+*��2���k9+*��(�k-/�!�`9(��àWH����!�2��� X :��k�i�k�!-/-��g�!�0�k-o*�0%'-/&(���/%'�G-/*e)�-/&(�$¯�*�B�%'��*bN�-/�br

���! " &)�C�l"\(º¶�Ã$&Ñ�p��A)+*b����*bn'�f��-jTaH!#<¥���-�-/��9��fq��$ g¡¢)D%'���"&�� )��0%'N�-�.� 1�")D%'&��g-/�!�ªn'��*���9���9�%' "*��/���!��rJp»*Y��%b±)D%'-/%�n'�/�G9���-o*ö A*b�/-/-��f#�%� ")�-�.!�����TV���,�G)+*��1�i«;�������0�/N�-���r$p��!�"��%�)W%'-�%'n'������*�-P�����0�+*b����B'�!�"�0%'�2�f-�����0H!§+�!#!���!&�����9�����%'&����1�!�g-o*G#�%��(¯°H�9�H!��*b���/%'�Mr»pSTa*��+*b-�m;����9���-o*fOl*bN��/-�����Hª9�&å����*@Bb*��/-C9(�1q��$ g¡Õ�!�0�9�� � #��/-��"�i��-o*�O+*�N��/-�����H"�!�0������0��-o*=���/%�� *@B'�!#Y-/*���%�)W%'-�%'n'���"-�%'n'�/QR&��"�� 1)�-/%�m�H���r ] %'�0 A*�-��� 1���2�@>�0�� 1)�-o*�#!���$-/*ª��%')D%'-�%'n'�/�89��^-o*e "*���-/-/�8#�%� ")�-�.!���K#�%'�(9�&����8�E&��(��)W�!�0���^9+*b����-UTV�/��9�H!)W�!��9+*��(#���-/%=±n'��QR&��e¿°#�TV���,�d��9(�/����)�-�&�������&��0�\�0%'&(���!&����À)D��&(B����2�d9�H!)W�!��9����k9Ta&(���k�0��&�-��k���!���0�/%'� Á r(p»*^ "��n'��*=���/%��B������d&(���K9��!�d9���&�«A��%�-/&(���/%'���Ø���,�d���!#�%' 1 A*b��9�H��k�i«�#�-�&����PB'�� 1���2�d)D%'&��\-/���Ø9�%' "*��/�(���\9(�Kn'��*b��9����*��/-�-/��r Z *����$-����\)D�!�������\9�%' "*��������!>�-����Ø��%')D%'-/%'n��/���Ø*�-P�����0�+*b����B'�!�\)D��&(B����2�8*@B'%'���\&��(��)�-/&��Øn'��*b��9���0H�����-/������#!��>?#��YQR&��8���0�A9�H� 1%'�2���0H�9�*�����Þa¦ ß )D%'&��1-/�!�1�0H!§+�!#!����&��0�f9����0%'&(�����"*�B���# 9(������%')D%'-/%=±n'�����^���!9�%'��9�*��2�����f¿��0H!§+�!#!���!&��������!9�%'��9+*b�R���ª)D%'&��^-/�!�^ "á! "�!�g#!-/�����2���^�!�����!���0�/%'�������!9�%'��9+*b�R������!�R�����K#!-/�����2��� Á r ] %'&��$)D���(��%'���dQR&TVq, ^¡����,�d¯°%'�0�\9+*����\#����d9(%' A*b�/���!�\�!�$�/-D#�%'�2B'�!��n'�^��*�)��/9(�� 1���2��!�Å�0H�9�&(�/��*b�R��-/* )���%�N+*�N���-/����H"9(�Y-jTaH!#<¥���#G9MTa&��(�Y�0���0���/%���)D%'&��e&(���c)+*������G9�*�����-/�f#<¥(�� 1�/�9���0%'��)+*��0��*�n'�brp����k)W�i���������K9(��àWH����!��#��!�K9+*��(�K-/��#@*�-�#�&�-�9��e��H!����-/�/�!��#������!��%'�2����������n'����O+*��2�����`�!�k-o*�0�i±�#!%'�(O+n�&���*b���/%'�G9(&��0H�����*�&Y���0�8��%�&=h0%'&��0�d�i«�#�-�&���rà �(�ª¯°%'�/�8-o*19�H�#!�/�0�/%'� 9(�e "��n'��*=���/%��cB����0�K-/�!�k��Hi§+��#i���!&����^9��!�K��%'&������k���0�K)���������>D-/�!�k 1%�9(.�-/�!�9��!�en'��*�)�¥��!�E�!�E-����ª 1H!������Q;&(���e)��0H��0���2��H!���19+*����e#!�f#<¥+*�)(�����0�f��%��R�E� -o*�N�*����G9TV&����A "Hi��¥�%;9��)D%'&��1H�-��/���c-/*ö��%')W%�-/%'n'���f-o*þ)�-/&(�1Ol*bN�-/�Y)+*��0 "�$��%'&(���!�A-�������%')D%'-/%�n'�/�!�E)W%'�0����N�-/�!� ¿°��%'&��A*�B�%'���

∑NM=1

∑Mi=0(−1)i (M−i)N

i!(M−i)!

Bb*��0�o*b���/%'����)D%'&��Jn'�0%'&�)D��� ] �T�^&�9������e9(���É#!-/&��,���!���$Þ �'�iß Á r�p��À)+*�����*�n'��E-UTVH�#<¥(��-/-���9��^q, g¡¯�*@B'%'�0�/����¯°%'�,���! "�!�R��-���#<¥�%'��«c9��^-o*e#!%'�(¯°H�9(H���*=���/%��r ] %�&��8*�B�%'�������0%'&(B'H^QR&��-����d���!#�%' 1 "*���9+*b���/%'�(�d)���*b���/QR&��!�8�Ó«��/�0��*��2���!�`)D%'&��d%')����/ 1�/�0���$-/*E#�%'��#!��)(���/%'�Y��%��R�`�/�(��& � ��*b�R������i��QR&TV&����" "Hi��¥�%;9�%'-�%'n'���eQR&��?B������1�c�� 1)�-/%�m'�!��&(���A*b��#<¥��P����#i��&��0�"9(�1¥R&�N;±�*���9;±���)D%'³b�A���1)W�!&(�)+*b��ái�����"*�)�)(-/�/QR&�H!�"9�*����ª-���#@*��gn'H��(H���*b-Ur _ ���!àW�!��>�#!�!�0���A 1H!��¥�%;9�%'-/%�n'�/�e)(��%')D%'���1&��å "%;9�.�-��9����0H�)+*��,���P���/%��þ9(���g��&�N�± X :��g���þ�/n���%'��*b�R�^-jTa%�)(���� "����*b���/%'��9����g%')DH���*=���/%����^q��d g¡Õ�Y-jTa���R��H��0�/��&(�9���#<¥�*�QR&��å�0&�N�± X :Wr Z �!��QR&��!�0���/%'���c#!%' " 1�$#!#!%' eN������ 9��ö��&(N�± X :��c�/-k¯�*�&��c�� 1)�-/%�m'�!�&%'# �!�#!%gÈø��%'�2�Y-/�!�GNW%'�09��G9��ö#<¥+*�QR&��þ��&(N�± X :(%)# �TV%'�2�Y)+*��G�!��#�%'�0�ö9��ö��H�)D%'���0���cN+*��0H��!���0&��G&����

Page 23: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

>@?��e?��wPLF�n�M;Rg�Y¨NPLF � ¨*�)()���%;#<¥�����¥�H�%����/QR&��br Z *b���K-/�g#@*b9����e9(�ª-o*1��H!��%'-�&(����%'��9���#��i�����ª)���%'N(-/H� "*b���/QR&���>+B;�/�!�����!�R�K��%'�#!%'�2������N�&(���/%'���\)���H!�����2��H����k9+*�����-/��#<¥�*�)����������0&���Bb*��2�@r

Page 24: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

� � t�� �D�Y�Y� *

� ãÒ� �c��� u ѽ���ãæ�ä�

~¹��� �������'&{ÄC(C�_��Ã$&Ñ�ºC�<*��2�?9(%'����H!�d-UTV�/�(¯°��*��0����&�#i��&��0�Ø)�¥2m;����QR&���9Ta&(�E��H��0�@*�&E�0%'&(àW��*��2�?9MTa&���)��0%'N�-�.� 1�Ø9��\)+*�����*�n'��1-UTVH�#<¥��!-/-/�b>l-o*"#!%'��#!��)(���/%'� 9MTa&��(�ª��%�-/&(���/%'��9��ª�0H!§+�Ó«(��%'� 9�����%'&������k%'&�9���#�%'��¯°H�9�H!��*b���/%'� �!�0�k-o*������ 1�/��*��/�0%'�f9��^9��!&�«YH!��*�)W�!���/ 1)W%'�,�<*��2������3� r8H!-/�����À-o*8��%')D%'-/%'n��/�?-/%�n'�/QR&��À-o*8)�-/&���Ol*�N�-��Ø)+*b�C��*�)()W%'�,�C*b&�«eH!-/H! "�!�R���É)�¥2m;����QR&����S�i«����0�<*b�R���å�;r`��&��c����B��@*�&G)�-�&��$¥+*b&(�@>�#�%'�(O�n'&����!�d-/�!�\)D%'-/�P���/QR&��!�$�d ^¡�!�d)��0%�O������$9����0���d#!%' ")DH!������#!���)D%'&��d%����/�!�2�����d-�����%')DH���*b����%'���$9�&Y��%�&(�<*�n���r

X )���.!�`*@B�%'�/�dHi��&�9���H�-UTVH!��*b�d9��^-UTa*��,�@>(�(%'&���)W%�&(B'%'�(�8#!-o*��0���!��¯�*b#��/-��� 1���2�$-����d9������!#!���PB'�!�8n�H���H!��*�-����)��0%')D%'��H!����9+*�����-/* -/���0��H!��*b��&����"��%'&���-jTa&��(�G%'&-UTa*�&(���0�G9�����9��!&�«Hi�<*�)D���!rS¡É*��E�Ó«(�! ")(-/��>?�(%'&��)D%'&(B�%'���\&����/-��/�0���?-o*g9��/�0��#i����B��+#in2*���9(���À-/���S��%�)W%'-�%'n'�����?)�¥2m;����Q;&(�K�!�\-/%'n'��QR&���¥�%' 1%'-/%'n�&����S-/��)�-�&��)D%'���0�/N�-��,#É9+*b���»-o*d)����! "��.��0�CH!��*�)W�b>��!�J9��!��9������!#!���PB'�!��#�%' 1 "��#ÓO(«����»9����J 1H!���0�/QR&��!��#�%' 1)+*���*�N�-/�!�¿°-UTa*b�������/N(&(� 5�_SZ�Á )D%'&��G-/*�0H�-���#!���/%'� 9��!�c��%'&(�����-#b>�#! 1%�9��PO+���"-UTa*b��������N�&(� ]`_/�4. ± � I^¡ *�B���#*b�0���!�R���/%'�.#k�!�/#iO(«�����9��!�` 1H!������Q;&(���dq, ^¡F*�)�)��0%')��0�/H��!�0#�*@B'�!#�-/*�9(��&�«��/.! "�^Hi�<*�)D��r] %b�����ª��&=h0�i�����,�^�������!-o*b���/%'��*@B'��#�-/*")��0�� 1�/.��0�eH!��*�)D��r ] %'&��kB;����%'���k)+*��K-jTa%')����/ 1�/��*b����%'�c9��-/*���%')D%'-/%�n'�/�"-/%'n'��QR&��c�ö¯°%��� 1���e-/*öN�*����Y�/��9(�/��)D���(��*�N�-��G)W%�&��E)+*��,���/�E�0&���-o*�9��!&�«��/.� 1�cH!��*�)W�br

Z *b���k#!��#<¥+*b)���������>l��%�&��K*�ND%'�09�%'���8-UTa*�)�)��0%�#<¥(�g��¥�H�%'�0�/QR&��g)W%�&��`-/*1#!%'��#!��)(���/%'��9Ta&(���ª#!%'�(¯°H�9(Hi±��*b����%'�r ] %'&��k�Ó«�)W%'�0%'���`-/���89��PàMH!�����2�����k#!%' 1)W%'��*��2���!�`9�����%������g#�%'�2���0�/N�&����/%��å3l-/�!�` 1%;9�.�-�����9��n'��*�)�¥��!��>;-o*^¯°%'�� "*�-/����*b���/%'�ª9�&f)��0%'N�-/.! "�8�!�\9����\#�%'�2����*��/�2������>;-/�!�\ 1H!�����/QR&��!�Ø&����/-��/�0H����À)D%'&��\HiBb*=±-�&�����-/*GO+*�N��/-�����Hª9TV&�������%')D%'-�%'n'�/�b>M&��(�1�0%'-/&����/%��þ���(¯°%'�0 A*b���/QR&����!��-UTVH!Bb*�-/&�*b����%'� �i«�)DH��0�/ 1���2�<*�-��#!%'���0����)D%'��9�*��2����r ] %b�����E����*@Bb*��/-?�!�0��&���#!%' ")(-/H� 1���2��*��/�0�E9�����*�)�)��0%�#<¥(������¥�H�%����/QR&��!��Hi��&�9(�o*��2�-/*e#�%'��#!��)(���/%'�Y9��!�8�0H!§+�!#!����&��0�k9��^��%�&(���!��¿0Þ �'��ß >�Þ � � ß Á r~¹��~ 1 &�Ä ´c"$� ¶¸ÄC� ¶Í,-��*-�º¿C� ¶

] %�&�� ���!)���H!���!�R��%'���ö-/����H��0�@*�&©)(¥Rm;�0�/QR&��9+*�����&�� X :¢#�%� " 1�å&(�©n'��*�)(¥�� ��%'�©%����/�!�2��HG(V, E)

>?%@ÈV�0��)��0H��0���2��� -jTa�!�����! eN�-��Y9(���A�0%'&(����&��0�"�i�

E���!)���H!�����2��� -UTV�����0�� eN(-/�c9����"-/�������)�¥2m;����QR&����!r ] %'&�����%���%'��� (i, j) ∈ E

-jT�*b��á!�������2���0��-��^�T�^&�9i ∈ V

�!�j ∈ V

rD ^H!��H���*�-/�! "�!�R��>+�/-m�*A9��!�K��%�&(���!&����`Q;&(�É�TV�i«�H�#!&(���!�2��)�*��K�d ^¡�>D��%'&(�K���!)���H!�����2��%'����)+*��Vp

-UTV�����0�� eN�-��ª9��!�K��%�&�±����&��0�dQ;&(����%'�2��9��!�8-�%�#!&(���!&������$ g¡J>Vp ⊆ V

>��!����%�&���9�H!O+�(�/���0%'���n = |Vp|

#!%' " 1�K-��K��%' eN(�����¹

Page 25: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?��S?32/F�PLF�n\¢)ª§R)kmIQPo��MÕ�J� H � ­9��!�^-/%;#�&(����&��0��r ] %'&��K¯°%;#@*�-��/��%����k�0&��^&��ö9�%' "*��/���ª9��e����*������P��%@È���%�&���-/�!����%'&(����&��0�^�i«�H�#!&(���!�R��d ^¡¢¿

V = VpÁ >+�!�8��%'&���#!%'������9�H��0%'���8QR&����(%����0�g 1%;9�.�-��K)W�!&(�`á!���0�^H!���!��9�&����/ 1)�-��� 1���2�d)D%'&��#!%'&(B;�����8-��^#@*��8n'H��(H���*b-Ur à �� "%;9�.!-/��9��^Ol*�N���-/�P��H�9�%'�P��á!�����g�����0%'�»-/��H^�1-/*�Ol*bN��/-�����Hk9����`#�%' 1)W%=±��*��2���$����9���B;��9�&���-��S#i±���±�9A-����Ø��%'&(����&��0�$�!�\-/�!�\-/�������À)�¥2m;����Q;&(����r�pJ*gOl*�N���-/����H�9Ta&(�f��%'&�����&(�$9�H�#!��%gÉ��¯°%'�,���! "�!�R�K���C-/*A#�%'�(��%' 1 A*=���/%�� 9��E���!�^�����0��%'&(��#��!�f¿°QR&��E#��E�0%'����-���´$¡ à )W%�&���-/�!�k����*������� 1���2�9��!�^��%'&(�����!>%'&ö-o*f 1H� 1%'�/�0�ª)D%'&��� "*��/�2���������k-/�!�K�<*�N(-/����9(�E��%'&(��*�n'� Á *�&�n' 1���2����*b&þ9(��-o�G9TV&���0��&���-�9�%�����HG¿°��� ¯°%'�(#!����%'��9(���K)D���,¯°%'�� "*���#!���k9(& ��%'&�����&(� Á rMp»*"#�%�����%' 1 "*b����%'��9(���K�0�����0%'&��0#�����!�0�^¯°%'��#i���/%���9�&å�(%' eN��0�19(�1�0���0���/%����^ A*��(�/)�&�-�H��!�����/ ª&�-���*���H� 1���2��)�*���-/�E�0%'&(���!&���r Z *����^&����#!%'�(¯°H�9(H���*=���/%��>»�i«�#��!)(��HG-����ª�0%'&(����&��0�e9�&¼ND%'��9 9(& 9�%' "*��/�(��>»#<¥+*�QR&��f�0%'&(����&��e9(%'����n'H��0����9�����0�����0�/%'�(�`*@B���#^-/�!�$-/%;#�&(����&��0�d9�����%��Y�0&�N�± X :G*�&c-/����&f9��K��%'&��d-����$-�%�#!&(���!&����d9�&c9�%� A*�������r(´\�!�0���#!%'��#��!)(����%'�c���!)W%'�0�^9�%'��#^-o*e#!%'�2����*��/�2���^9�H�h��E "�!�R���/%'�(��H����i�`�0H��0%'&(�8-/��)��0%'N�-�.� 1�K9��^)+*��0��*�n'�g�-jTaH!#<¥���-�-/��r 5 *����$-o*�9�H!¯�*���-/-/*���#������! ")D%'��*��/�0�k9TV&��c#�%' 1)D%'��*��2�\)�¥2m��0�/QR&��^���,��&�����)+*b�0�����k9��!��%')WHÓ±��*b����%'���CQR&�%����/9��������(���?9TV&��1��H��0�@*�&Mr ] %'&��S*b����%;#���%'���S��#<¥+*�QR&����0%'&(���!&�� i

&����dBb*�-/�!&��C9��dOl*bN��/-�����Hvi

9�H!O+�(�/��#�%' 1 1�E-o*G)���%�)W%'�,����%'��9�&å���� 1)��^%@Èi�!�0�����þNW%������1��*��2��Hbr

vi

)D��&(�gá!�����"*����0�/n'�(H��n'�K��#��`�^-UTV¥��/�,��%'�����d9��8��&��,B'�!�/-/-/*���#!�8%�&A���,���� "H!�8n�����#!�k*�&;«1)W�!�0¯°%'�0 A*��(#����À9�&"��%'&(����&��!r Z �k 1á� 1���%�&���*����0%�#!�/%'�(���e#<¥+*�QR&��^-/�����(i, j)

&��(�^Bb*�-���&��\9��KOl*�N���-/�P��Hwij

9�HiO+���/�^#!%' " 1�k-/*e)���%�)W%'�,����%'�9�&����� 1)��`%@È(i, j)

����*@Bb*���-/-/��)(��%')��0�� 1���2�@rM:WTV�/-»�T m *1)+*��`9��e-/�����Y���2���0�e9��!&�« �0%'&(����&��0�i�i�

j>*�-�%'���\��%'&���)��0����%'�(�

wij = 0rp»* ��%')D%'-/%�n'�/� -�%'n'��Q;&(� ���,��¯°%'�0 "H!��)+*��

k��&(N�± X :���>�#<¥+*�QR&��þ��&(N�± X :¸���,�Y����)(��H��0���2��Hå)+*��&���0%'&��,±²n'��*b)�¥��c�!���0�cB�%'���E*����0�/n'���!�E&��Å�;&( "H!��%å: X :D> 1 ≤ SAS ≤ k

r?p��c "%;9�.�-��A-�%'n'�/QR&��G(V, E, f)

�!�0�À%'N(�����R&A�!�"#�*���*�#i��H!���/��*��2�À-/�� "%;9�.!-/�$)�¥2m;����QR&��k)+*b�?&�����¯°%'��#!���/%'�f : V 7→ [1, k]

rf*b������n'������#<¥+*�QR&����T�^&�9�-/����%'&���±�n'��*�)�¥���QR&��k-���#�%��R���/�!�R��r$p»*�)��0%')��0�/H!��H�)(���/�(#��/)�*�-/�Y9��

f�!�0�`Q;&MTa�!-/-/�^9��PB;�/���^-���n'��*�)�¥��^�!��9��!�k��%�&��,±²n'��*�)(¥����`#�%'���(�i«����!r _ � ��%�&��`N�*���*��2�`��&��8#��i������¯°%'��#Ó±���/%'�>(��%'&���)D%'&(B'%����`#�*�-/#!&�-/�!�d-/����%� eN����^9��!�`�W�g&(9��`9(�g#<¥�*�QR&��ª�0%'&��,±²n'��*b)�¥��^)+*���-o*e¯°%'�0 e&�-��e3y(SAS) = card({i ∈ V ; f(i) = SAS})

rp��E��%' ªN����E9��!�g*���ái�����^�!�R������-/�!���T�^&�9��^9�&ö 1á� 1��0%'&��,±²n'��*b)�¥��e)D��&(�Ká!���0�E*�&��0����#@*�-�#�&�-�HA3m(SAS) = card({(i, j) ∈ E; f(i) = f(j) = SAS})

r] %'&��K)D%'&(B�%'���K9�Hi���!#!���!������&�����%'&�����&(�k)D��&(�����������/�!�89(���K�0�����0�/%'�(� _ �$ g¡ �/�2����*=±�#!%'�(¯°H!9�H���*b����%'��i�"��-\�!�0�")+*����0&������G&����0%'&(����&��E9��YND%'��9>É)+*���&����G¯°%'��#i����%'�

b3b(i) = 1

��¯∃j ∈ V ; (i, j) ∈

E ∧ f(i) 6= f(j)r Z %'�(# b(i) = 1

���i���,�^&��ö��%'&(����&���9(�eNW%���9ö�!�

b(i) = 0*�&(������ 1���2��r�¡�%'&(����������/���J&����d�0���0���/%�� _ �d ^¡å���R����*=±²#�%'��¯°H�9�H!��*b���/%'�>=9��!&�«E�0%'&(���!&����S9��dND%'�09��?9�%'�PB'���2�S�0H�����9����?9�*����9��!&�«c�0%'&��,±²n'��*b)�¥�����9��PàMH!���!�R����r ] %'&���&(����-/����%'���Ø&�����¯°%'��#i����%'� s

)D%'&��d9�Hi����#i���!�8#!�!�0���^)���%�)�����H!��H�>i, j ∈ V : s(i, j) = 1

�P¯f(i) 6= f(j)

�!�0*�&(������ 1���2��r

~¹�Y± 4°� &)�C�l¾ ÄC( � �j&�³C"\´ µ �ºC�<*��2��9�%'���(HA-o*f��%')W%�-/%'n'���e9�&å��H��0�@*�&�)�¥2m��0�/QR&��

G(V, E)9TV&�� �0m;�,��.� 1�f*b&(��%'�(%' "�b>���%'&��9��iB'%'�(�ª���0%'&(B'�!�e)+*��0 "�C��%'&(�����e-����^��%')D%'-/%�n'�/�!�g-�%'n'��Q;&(���g9��A#!%'�(¯°H�9(H���*=���/%���#��!-/-��"QR&��\*����0&����"-o* 1����-/-/�!&����8Ol*�N���-/�P��H�r

� X   � L Z ´ _¯0¿�� Á � � � � � � �N»¿�� Á ¾ ¾ � � ¾ � �uwvjx'bW�;r � 4 pJ*e��%')W%�-/%'n'���k-�%'n'�/QR&��k#�%' 1 "���0%'-/&����/%��

Page 26: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?�ÊS?CB+U¹� ¢LGNIK¨65TR½H¡ªTH-ªTHJFT�Y¨;G�¢�H:G/MNHJ�4n\PLF2G9I�U�¨©F2G«H��sª2R)k�I$Po��MÕ�J� H ��¾

]_^a`cbW��r � 4 p»*e��%')D%'-�%'n'�/�`)�¥2m;���/QR&��¡É*b�1�Ó«��� 1)�-/�b>À�(%'&��19�%'����%�����-o*���%')D%'-/%�n'�/�")�¥2m��0�/QR&���9���-/* O+n'&��0���;r � r ] %'&��1��&�)()W%'�0%'���QR&TV&��G%'&f)(-/&��0�/��&(���\)�*��� 1�W-����$¨���%'&�����&(���$�TV%'�2�d)+*b�\-/�!�\)D���,¯°%'�� "*���#!���$�0& � ��*��2���!�d)W%�&��\ "*�����±)�&(-/����¦k�0�����0�/%'�(�?#�%'��#!&����0�� 1 "�!�2�@r ] %'&���B'%'&�-�%'����9���B;�/�0���Ép»� X :ª�!�e9����É��&�N�± X :��?�!�e%')(���/ 1�/��*��2�-/*AOl*�N���-/����He9�&þ)���%b��%;#�%'-��E9�&å�0%'&(��*�n'��r»p»*c��%'-�&(����%'��)D%'&��^#��i��������%�)W%'-�%'n'���ª���,�ª�0��)��0H��0���2��H!�f*�&��*�N�-/��*�&1��r � r à �(�Ch0&(�0���PO+#@*=���/%��e��¥�H!%'����Q;&(�89(�8#!��#<¥�%'�P«E����)W�!&(�À)+*��Sá!������#�%' 1)�-�.!���d��*����SH!��&�9������-����e¯�*�#i����&(����QR&��d�/�(§�&�����#!���2�1��&���-/*�Ol*�N���-/����H"9(�Yq��$ g¡v�!�19�� _ �d ^¡�r ] %�&��� "%;9�H�-��/�0%'���ª#!���¯�*�#i���!&�����)+*��d&(���� 1H!������Q;&(�^*�)�)��0%')�����H��^*�#!#�%' 1)+*�n���H���)+*b������%'���$#�%��R����*����2�������!�����!�2���/�!-/-�����r

~¹��Ì � * µ ¾����jÃ87{( � Ä � ÄC� �C¶�ÃQ��¾ ��� "$� ¶ �l&)������*-Ã������ ¶ ÄC( � �j&:9³C"\´ µ �

] %�&��G9�H!O����/�0��%'���Y&����� 1H!������Q;&(��#@*�)+*bN�-/� 9MTaHiB�*b-/&��!�G-o* 9��PàMH!�����(#������2�����ö&����å´\-/��QR&��¼ÞV¤ ß�i�E&��¼n'��*�)�¥��f9(�G "á! "�1�<*���-/-/��¿°��� ���!�� 1�f9�&¼��%� eN����A9��G�T�^&�9�� Á rCp»* 1%����PBb*b����%'�å9(�f��%������*�)()���%;#<¥��Y���0�"QR&TV&����ö´\-��/QR&��Y*þ-/*þ)(-/&���)D�!���P���Y)W�!�0����9��Y���!���0�/%'���")���HiB;&��¼¿ _ :�p Á �!�"-o*�)�-�&��n'��*���9���#!%'�����!#!����B;����Hg9(���8*���ái���!�ª¿�é�è:�;éeÝ<×=Ù+ÙMé<ÝiÚN5üù:5üÚjì Á )+*��0 "�D��%'&���-����dn'��*�)�¥��!�89(�g 1á� 1�K�<*b�/-/-���rp»*e#�%�������#i���PB��P��H�n'-�%'N+*�-��`9(���8*���ái���!�8)D%'&��\&��cn'��*�)(¥�����%'�c%'�0�/���2��HK���,�`-��K��%' ªN����� 1�/���� A*b-+9����*��0á!�����$QR&TV�/-l¯�*�&(�d�!��-/�iB'�!�$)W%�&��\#!%'&�)D���$-��kn'��*�)�¥��K�!�G9���&;«f%'&G)(-/&��Ø)+*��0���/�!�$#�%'�(���i«����^Þa� ß r�¡J%'&��&��(�G´\-/��QR&��"9(�n�W�g&(9���>�-o*�#!%'�����!#!����B;����H"9��!�E*��0á!���!�ª�!�0�E9��

n − 1r ] %b�����A*�)�)��0%�#<¥(�A���,�E9��9��PB;�/���!��-/����H!����*�& ����&���)D�!��������%� eN����^9��g��&(N�± X :��k9��!�����!��rWp»*1��%b���/%���9��g9��!�����P��Hg���0�`&(���/-/����H!��!��ÞV­ ß )D%'&���#�*���*b#!��H!����������-/*f¥��/H!��*��0#<¥��/�ª9���-UTVq��R�����0���!��r�¡�%'&(�g&(�þn���*�)�¥(�E³2±²9���B;����HY¿�#bTa�!�0���G9��/�0�9��PB;�/��H^�!��³G��%�&��,±²n'��*�)(¥����`#�%'���(�i«���� Á >M�(%'&��89�H!O+�(�/���0%'���`9T�*bNW%'�09�-/*�9(�����0����Hg9TV&�� �0%'&��,±²n'��*b)�¥��#!%' " 1�ª-��e��*b)�)W%��0���!�R������-/�ª��%' eN��0�E9��E���!�g*���ái�������i�^-/�e�(%' eN��0�E9����^*��0á!�����^��H�#!���0��*������E)D%'&��*�#!#�%' 1)�-��/�É&(���`´\-/�/QR&��d�!�2�����8���!�S�T�^&�9���r;¡J%'&��

n�T�^&�9��!>;�(%'&��À*@B'%'���SND���0%'�/�19�� n×(n−1)

2

*b��á!�����)D%'&���*�#!#�%' 1)�-��/�\&(����´\-/�/QR&��brD(SAS) =

m(SAS)y(SAS)×(y(SAS)−1)

2] %'&��À9�H!O+�(�/���0%'���À-o*^9����(������H`9(&An'��*�)�¥���#�%� " 1��-o*� "%�m��������`9����À9��!�����P��H��À9��8���!�\��%�&��,±²n'��*�)(¥����D =

∑kSAS=1 D(SAS)

kà �(�c��%')D%'-/%'n��/�1-/%'n'��QR&��fQR&��\¯�*��P�E#�%���#��!�R�����!�1-�����*��0á!������9+*����E-����E�0%'&��,±²n'��*b)�¥������0H�9�&��P����� 1á� 1�`���� 1)��$-/�`��%' eN(���K9��!�d*��0á!���!�d���2���0��-/�!�\��%�&��,±²n'��*�)(¥����d�i�d-/�`��%' eN��0�K9��!�d�����0����%'��� _ �d ^¡�!�0�8 "�����/ 1�/�0H�r

Page 27: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?�ÊS?CB+U¹� ¢LGNIK¨65TR½H¡ªTH-ªTHJFT�Y¨;G�¢�H:G/MNHJ�4n\PLF2G9I�U�¨©F2G«H��sª2R)k�I$Po��MÕ�J� H � �¡�%�&��8*�9����!���0���k-/*e��H!���/-��/�!��#���9�� _ �d ^¡�>+��%'&(�8���2����%;9�&�����%'�(�d�/#��M-o*E#�%'�2����*����R���^9���îPÜ��ØÜe��5üîZ5üÚ��è;é8îPÜ"Ý<×=ð:<Dð�Û�éir ] %'&(�Ø9�HiO+��������%����Ø-/*^O+*�N��/-�����H$9�� _ �$ g¡ ���R����*=±²#�%'��¯°H�9�H!��*b���/%'�E#!%' " 1��-o*���%� " 1�9��!�8O+*�N��/-�����H��$9��!�`#!%' 1)W%'��*��2����9��g-UTV�/�(¯°��*��0����&�#i��&��0��QR&��»&(����-/�/�0���2� _ �d ^¡ÿ¿���%�&(���!&�����9��gNW%���9Y�!�-��/���1)�¥2m;����Q;&(���d���2�����K�!&�« Á �!�\��%'&��\-o*^��%���%���� R

rR�/�(9��/QR&��`*�)�)��0%@«(�� A*=����B��� 1���2�Ø#�%' eN(�/���"9����#!%' ")D%'��*��2���d&(���/-/�����!�R� _ �$ g¡��i�`��QR&��!-»9���n'�0H^#����8#�%� ")D%'��*b�R���d��%'�2��Ol*�N(-/���!r

R =∑

i∈V

vi × bi +∑

(i,j)∈E

w(ij) × b(i) × b(j) × s(i, j).

] %����0�À#!%'�2����*��/�2���À�i«���n'�ØQR&�� R9�%����Já!�����À)�-/&��»n'��*���9(�ØQR&TV&��e#!���0��*��/�g���!&��/-R)D���0H\)+*��»&��(�À¯°��*�#!���/%'�

α�"-/*�O+*�N��/-�����HK��%���*�-/�

RT

rDp»*1Ol*bN��/-�����H`��%���*�-/�^���,�K9�HiO+������#!%' " 1�^-o*���%' 1 1�g9(���`O+*�N��/-�����H���9����%'&���-/�!�d#�%' 1)W%���*��2����9�&c�0H�����*�&rRT =

i∈V

vi +∑

(i,j)∈E

wij

p»*`#!%'�2����*��/�2���À���!��*`¯°%��� e&�-�H��S��%�&��É-/*�¯°%'�0 "�83R > α×RT

r=p��\N(&(�É�!���0���2������-(9(�\#��i�����\#�%��R����*����2����!�0��9Ta*�&�n' 1���2������-/�f�(%' eN��0�G9�����H�-�H� 1���2���EQR&��d�Ó«�H�#�&������2� _ �$ g¡J>C�!��)+*b�E��&��P���G-/�!�E���!������%'���_ �d ^¡��!�C-/*`�0��9�%'�(9+*���#!�$-/%'n��/QR&���>�#!�$QR&���9(�/ 1�/�R&��À-o*`)(��%'N+*bN��/-�����H?9MTa����%'-/*b����%'���!�2�����\-/���J��%�&(���!&����¿°�!�d#!�KQR&�����,�d���! eN�-/*�N�-/�k�E*@B'%'���\9��!�d��H!§���#!����&��0������9(%'��9+*��2���d)W%'&(�$-/�` "á! "�`#�-/&(�0���!�$9+*��(�$&������%')W%�-/%'n'���^9��E��Hi§+�i«��/%�� Á rMp»�!�KBb*�-/�!&����K9(�eOl*�N���-/����H��0%'�2���/�(��H��0H��!��*b&�-/�/�!& 9�&��0�/ 1)�-/��#�%' 1)(�<*bn'�)D%'&��89����`��*�����%'�(�`9TVH!Bb*�-�&+*b���/%'�c)�-�&��`QR&���9��ª#!%'��#!��)(���/%'�rD¡�*��k�Ó«(�! ")(-/��>l#!%'������9�H��0%'���`-/���89��!&�«�T�^&�9(� X �!�e�÷9��1-o*GO+n'&��0�f�;r �ö3J9�*����ª��r �(¿j* Á > X �!�ª�÷�0%'�2�ª#!%'�����!#!��H��E�c����*@B�������&����"����&(-/��0�����0�/%'�M>»��*���9����^Q;&(�"9+*b���e�;r ��¿°N Á >�-����^ 1�/���!�g�eh0%'&(���^9�� X )D��&�B'���2��*b�����PB'�!���Y�ÿ9��/�0��#!���� 1���2�)+*b�Ø-/*����!���0�/%'� X ±��k>R%'&f����9�������#i���! "�!�R�Ø)+*��Ø-o*g�����0����%'� X ± Z �!�\)�&����\)+*��Øq��d ^¡�r;p»*ª���!9�%'��9+*b��#��-�%'n'�/QR&��k���2���0� X �i�k�v¿°9��^ "á! "� X �!�`´ %'& X �i� Z�Á ���,�`)(-/&���n'��*���9��^9+*��(�ª¿°N Á r

]_^a`cbD��r � 4 p?T�*@Bb*��2�<*�n���9T�*b&�n' 1���2���!�8-�����%' eN(���^9������0�����0�/%'�(�`���R����*E#�%��(¯°H�9�H!��*b���/%'�p»*�9��!&�«��/.! "�`#�%'�2����*��/�2���kQR&��k�(%'&��$&(���/-��/��%����?#�%'�(���/�,�����g-/�� "�P�����\î/éKÙM×=ñ���Û�é�è;é8òiðW��8�ïKó�òir(p���0%'&(�<*bn'�e9+*��(�K-o*f#!%'�(¯°H�9(H���*=���/%���)W�!&(��)��0����9��0��9�����9�H!#������/%����K��%�&���%')(���/ "*�-/�!�`��*����^#�%'��O+n'&��0��� "*��R&���-�-/�! "�!�R�-/����)D%'-�������QR&����W9��À�d g¡JrL1K&+*���9g-/�É��%' eN��0�S9��S��&�N�± X :��J*�&(n' "�!�2����>�-/���J*@Bb*��2�<*�n����9��gq, ^¡�9��!B;���������!�2�� "%��/���d�� ")D%'�0��*��2���!r+¡�%'&(�`�0�ª#�%��RBb*�����#��0�^9���-jTa��9�H��b>+�/-��0& � �k9TV�/ "*�n'�������d-��#�*��É�Ó«�����á! "�Ø%@Èe#<¥+*�QR&��\��%'&(����&���#�%'�(�0���P��&��Ø&��e�0&�N�± X :��!�É9��\�0�$9��! A*��(9����J#�%' 1 1���2�É-��\�0%'&(�<*bn'�)D��&(�ªá!�����f�iàM�!#!��&(HG��*����ª-o*��(%�����%'��9��A-o*�-�%'��n'&(��&���9����e#<¥(�� 1�/���!r X �������À��%'&(�e#<¥�%'�����/�0��%'�(�e9�����")+*����i«�#�H!9����e&(� #��!�0�<*b�/���0��&���-S)W%'&(�ª-/�1��%' ªN����19��A�0&�N�± X :��!r?:(*��(�ª#��i�����A#�%��R����*����2���A�(%'&��*@B'%����kND���0%'�/��9Ta&(� �!àW%'�0�k#�%'�(��H�QR&��!�2�^)W%'&(�k*��0��&��0���`-o*��0�<*bN��/-�����H^�i�k-jTa� � #�*�#��P��Hg��&��`-/�g)�-o*b��9�&�0%'&(�<*bn'��r

Page 28: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?��½?CBjHlkmI$Po�6MN�J� H¡ªTHq¦§UT�6¨©M©¨éG«¢qªTH-n�PLF;�é¢\ªT¢JI�UWG9¨ÕPLF=<?>�HJFT�Y¨;G�¢A@CB:�D<�>�E �'�LÉ���+*�-/�! "�!�2�@>;�/-M�!�0�8�/ 1)D%'�0��*��2�$9��^9����0���0�/N�&(���$&��(��¯°%'�0 "H! "�!�R�$-/���d�0%'&(����&��0�d��&���-/�!�d��&�N;± X :;��rZ �d#!�!�0���$¯�*g[!%'�E��%'&��?H!QR&��/-��/N��0%'���É-��\��%� eN����\9��d���!������%'���SQR&��d#<¥+*�QR&����0%'&(���!&��ÉBb*K "*����/)(&�-/�!��>�#��QR&���)���%���.�n'�ª#����,�<*������k�0%'&(����&��0��9Ta&(���e#�%�����%' 1 "*b����%'��9(�E�����0��%'&(��#��!���i«�#��!���0��B'�b>»�!�K�(%'&���H�QR&���±-��/N��0%'���À���2���0��-/���\q, g¡dTV�dQ;&(�W����*@B�*b�/-/-����2�Ø9+*����d-����$9��PàMH!���!�R���$��&(N�± X :���r+p»*ª����%'�����/.! "�8#�%��R����*����2����!�0�89�%'��#g*�)()W�!-/H���-/*E#�%'�2����*��/�2����9T6�K��ðS5üîZ5N��Û0Ü:�;é�è;é<òEÝ<ý(Ü�Û9�;é<òirp?Ta�Ó«��� 1)�-/��9��e-o*1O+n'&��0�E��ra¤A#@*b-/#�&(-/�ª-/*"9��!�����P��He9(�e£A��%�)W%'-�%'n'������-/%'n��/QR&����`9���àWH��0���2���!�K)D%'&��-/*� "á! "�1��%')D%'-�%'n'�/��)�¥2m;����QR&��c�!�� 1%'�2�����"#�%' 1 1���2�E��-�-/�!�ª)D��&(B����2�1á!���0�G�i«�#�-�&������ #�*�&��0�G9����#!%'�2����*b�/�2���!��r

]_^a`cbW��r�¤ 4AX )()�-/��#@*b���/%'�f9(���8#�%'�2����*��/�2�������!�8#@*b-/#�&(-9����89��!�����P��H��

~¹� ��� � �'&)³C"$´ µ � ÄC� ÀÂ*-³CÃ\"$ÃQ��¾ Ä � �l&)����¾ Ä ¾��j*-��Ã$&Ñ�A9;FÇ� �C¶�Ã$��¾G,H "I9;FKJ

ºC�<*��2��9�%'���(Hå&��¸n'��*�)�¥��þ��%'�¸%'�������2��HG(V, E)

>�*���������QR&��þ-/�!�GB�*b-/��&(���Y9���Ol*�N���-/����H 9��!��0%'&(���!&����1�!�A9����"-/�������vi

�i�wij

>S-/�c)��0%'N�-/.! "�Y7d´À± Z ¿�)D%'&��YÛ�éiîZ5�Üe��î/é Ý<×=Ù@û@é�è;éiÛ0Ü�Ú95U×=Ù 8,è;éiÙ(ò$5üÚ�ì Á

Page 29: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?��e?ML§PLMéRTG9¨ÕPLF £�H:RgIK¨¥� G9¨65WRSHlk/PSR�I�B:�D<�> ��¤#!%'�����P���8�g����%'&�B'���

k�!�Ø-o*

k±�#!%'&�)�&(���89�&An'��*�)�¥��8QR&��l A*�«(�� "�����$-/*g 1H!������Q;&(�89(�`9��!�����P��H

D��%'&(��!���0����)D��#i�<*��2�`-/�!�$����%��/�d#�%��R����*����2�����d¯°%'�0 e&�-�H����d#!%' 1 "�K�0&����^3

� r8-/*g#!%'�2����*��/�2���89��8Ol*�N���-/����Hd9��k-/*g#!%'&�)�&(���ª3R > α×RT

%@Èα���,�$#<¥�%��/���l9+*b���\-jTa���R�����,B�*b-/-/�

[0, 0.1]å

�;r8-/*e#�%'�2����*����R����9��^��%' eN(���^9��^��&�N;± X :;��3 2 ≤ k < dln(n)eå

¤�r8-/*E#�%'�2����*��/�2����9TVH�QR&���-/��N���*�n���9����8#<¥+*��0n'����3∀SAS; β × n

k< y(SAS) < (2 − β) × n

k

%@Èβ�!�0�8#<¥�%'������9��

[0.5, 0.9]r

] %'&���)D%'&(B�%'��� #<¥(%'�/�0�/� α�i�

β�!��#<¥+*���n���� -��å�0��&���-�9��

k)D%'&��Y���!�(¯°%'��#!��� %�&Õ���!- ��#<¥(����-����#!%'�2����*b�/�2���!��r à �fND%'�f#<¥�%��P«"�i«��/n��k&����`�i«�)DH���������#!��)���*=���/QR&��8�!�$&����kHi��&�9(�K9����\�i«��� 1)�-/�!�\¥����0��%b±�0�/QR&�����9��!��#�%'�(¯°H!9�H���*b����%'���!r

~¹�! N�&)"\(Ï��Ã\&)� ¿C� (Ï�'Ã�¶��Ã87{( � �¯&)(Ï� H "I9;F:��

k���,�?O(«��d�!�S-/�Øn'��*b)�¥��\Bb*Ká!�����d9��PB;�/��HØ����³g��%'&���±�n'��*�)�¥��!�?�i«(*�#i���� 1���2��>29�%'��#$�(%'&��S*�&��0%'���-��8)(��%'N�-�.� 1�d³'±�7d´À± Z r;¡É*��À-o*^#�%' 1)+*���*��/�0%'��9����À��%�-/&(���/%'���S9�&")���%�N�-/.! "�d³'±�7$´À± Z )D%'&�� k

*�-/-/*��2�9��$�?h0&��0Q;&MT��dln ne

>b�i�C-UTVH�-���#i���/%��ª9��Ø-o*`�0%'-/&����/%���QR&��� A*=«��� "�����?��%������Ø "Hi������QR&���>=��%'&�����H!��%'-PB'%'���-��g)(��%'N�-�.� 1�g7d´À± Z )D%'&��8#���n'��*b)�¥���r ] %����0���0%'-/&(���/%'�Y���,�k&(��*�-/n�%'���P��¥� 1�K��*b��9�%' 1�/�0Hg9(& n'���(���¿,Þ ¹�ß Á QR&��É&(����-/�/�0��&(���e���!#<¥����/QR&��E9(�e-UTV�����0�� eN(-/�e9��!����%'-�&(����%'���89�&ö)���%�N�-/.! "��9��e-o*yzK±�´\%'&�)�&(��� 1�/���� A*b-/��¿�OÂ5üÙ�ú68ÓÖCð�Ú Á r] %b�����d�0%'-/&����/%�� � :eO(«��8³ª9T�*bNW%'�09��!�À&(����-/�����\&(����)���%;#�H!9�&�������*���9�%' 1�/�0H���*�)()W�!-/H���ÖØ×=Ù+Ú�Û0Ü;ÝiÚ�!���0��#�%���9�-��/�!&Y)D%'&��d9(��B;�/�0���d-/��n���*�)�¥(�g�!��³A��%'&���±�n'��*�)�¥��!��#�%'���(�i«����!rMp»*E)���%;#�H!9�&��0��ÖØ×=Ù+Ú�Û0Ü;ÝiÚ#<¥�%��/���P�»9TV&����\ "*�����.��0�S*�-/H�*b��%'�����?&��(�\*��0á!���Ø9��E¿�-/*8 1á� 1�S)���%'N�*�N��/-�����HC)W%�&�����%'&(�����J-/�!��*b��á!����� Á rp?Ta*���ái���K#<¥�%��/�����k�!�0�dH!-/�/ 1�/�(H��8�!�d-����$9��!&�«A�i«;���0H� 1����H!�$��%��R�Éh0%��/�2���\�ª&��G 1á� 1�k 1H!�<*�±��T�^&�9r�p����*��0á!�����d9���#<¥+*b#�&��Y9�����9��!&�«G�Ó«;����H! "�P��H!��*�)�)+*��,�����������!�2�� A*����2������*��2��*�&G��%'&�B'�@*b&� 1H!��*=±��T�^&�9Mr´\�i�����1#�%��R����*�#i����%'���!�0����H�)DH!��H��"9Ta&(���A "*�����.����E�P��H!��*b����B'���i�ª�!T�*��0��ái���AQR&+*b��9���%�&��e*b�0���!�/n'��%����

k 1H!��*=±��W�g&(9���r(p»�!�$�T�^&�9��d#!%' 1)����!����H!��9+*����$#<¥�*�QR&��^ "Hi�<*=±²�T�^&�9f��%��R���0�!��%'&����(H��d#�%� " 1�k&���0%'&��,±²n'��*b)�¥��8#�%'���(�i«���r(pJ*g��%'�,�����`9��`#��i�����`)���%;#�H!9�&��0�k���,�$&��(�`��%�)W%'-�%'n'���d-/%'n'��QR&���*����0%�#!�o*��2�Ø&����¯°%'�(#!����%'�

f*�&�n���*�)�¥(��r

f���,�K�0��)��0H����!�2��H��E)�*��k&��(�ª-/���0����QR&���*����0�/n'�(�e�"#<¥�*�QR&��e�T�^&�9 9�*����

V-��SAS

9(& ��%'&(�,±�n���*�)�¥(�fQR&��\-��"#!%'�2���/�!�2�@r�p»�A)����!&�9�%�#�%;9��"9��¼ÖØ×=Ù+Ú�Û�Ü;ÝiÚÀ)D��&(�ªá!���0�A�0�/ 1)�-/�PO+H#!%' " 1�K�0&����^3�ØÙ+Ú�ÛP�<é/QØê:RTSVUa�XW�2ïs7{�ZY�ç�

|V | > k��ï8õJ� �Ö�ý+×65/ò$5üÛgÜ�îC��Ü�Ú�×65üÛ<éiñAéiÙ+Ú?ð;ÙMéªÜ�Û[iÚ�é

(u, v)è;é

E��\c�_8{(u, v)}ó�õ]R

ué<òiÚØð;Ù�ñA�iÚ²Üg8�Ù_^\ð(è`W ���ZR

vé<òiÚÀð�Ù�ñA�iÚUÜg8�Ù_^\ð(è`W�ïsæl�_�8óïba@×=ð;Ú�éiÛªÜ�Û[iÚ�é<òcR

vWedGÜ�Û[iÚ�é<òcR

uWMR��D×=ð`a@×=ð;Û�ò+�iîZ5üñ�5üÙMéiÛ�î/é<ò�Ü�Û[iÚ�é<òªè;é^ÚjìJ<+é

(u, u)Wïba@×=ð;Ú�éiÛgîZ5/òiÚ�écR

vWedAîZ5/òiÚ�écR

uWSD\AS�8

{v}ó�õJ7 �_7 ó�õfRué<òiÚÀð;Ù�ñA�iÚ²Üg8�Ù_^\ð(è`W�ï4æ��_�8óïba@×=ð;Ú�éiÛªÜ�Û[iÚ�é<òcR

vWedAÜ�ÛP[iÚ�é<òcR

uWïba@×=ð;Ú�éiÛ

vdAîZ5/òiÚ�écR

uW

Page 30: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?��e?ML§PLMéRTG9¨ÕPLF £�H:RgIK¨¥� G9¨65WRSHlk/PSR�I�B:�D<�> �b£SD\AS�8

{v}ó�õJ7 �_7 ó�õfRvé<òiÚÀð�Ù ñA�iÚUÜg8�Ù_^\ð(è`W�ïsæl�_�8óïDa@×=ð;Ú�éiÛªÜ�Û[iÚ�é<òcR

uWfdGÜ�Û[iÚ�é<òcR

vWïDa@×=ð;Ú�éiÛeR

uWed"îPÜAîZ5/òiÚ�écR

vWSg\AS�8

{u}ó�õJ7 �_7u\²7g×=ð;ù�é�Ü�ð�ñA�iÚUÜg8�Ù_^\ð�èïDa@×=ð;Ú�éiÛªÜ�Û[iÚ�é<òcR

vWedfÜ�Û[iÚ�é<òcR

uWïDa@×=ð;Ú�éiÛ

vdAîZ5/òiÚ�écR

uWSg\AS�8

{v}ó×=ÛÓÚN5UéhQkñA�iÚUÜg8�Ù_^\ð�è=òªÝ<ý(Ü;Ýið�ÙöÜAð;ÙMé^îZ5/òiÚ�éªè;é<ò^Ù_^\ð(è=ògìcÝ<×=ñ4<DÛ�é<ò<ò0�<òji

p��f����*�Bb*���-\9��ÖØ×=Ù+Ú�Û0Ü;ÝiÚ$���,��9�H� 1%'�2���0HG��&���&��(�G���2���0H��Y���/ 1)�-��A9+*��(�E-o*�O+n'&(���Y��rV£�r ] %'&��*@B'%����dO(«�Hk�

29+*�����-jTa�Ó«(�! ")(-/��>(�!��-/�K����*@Bb*��/-W9��YÖØ×=Ù+ÚjÛ0Ü;ÝiÚ�!T�*b����ái���gQR&+*���9

V���^��H!9�&����8�E&���!�����! eN�-/�^9��

2�T�^&�9(��r

]_^a`cbD��rV£ 4 p��K����*�Bb*���-9��YÖØ×=Ù+Ú�Û�Ü;ÝiÚ?¿ k = 2 ÁX -o*^��&��P����> � :1#@*b-/#�&(-/�8-o*KOl*�N���-/�P��Hd9��`-o*^#�%'&�)(&����b>��i�\-��8�(%' eN��0�`9��!�\�0%'&(���!&����Ø9+*����Ø#<¥+*�QR&���0%'&��,± X : y(SAS)

r:��S-o*f��%�)W%'-�%'n'���ª�i«�#!.�9��f-/*G#�%'�2����*��/�2���19(�"-/*GO+*�N��/-�����Hª9��1-o*G#�%�&�)�&��0�"%'&þ-o*#!%'�2����*b�/�2���À9TVH�QR&��/-��/N���*�n'�?9��!�É#<¥+*b��n'�!��> � :�-�&��R*����0�/n'�(�Ø&��(�\9��!�����P��HÀ�;&(-/-/�br X &(�����! "�!�R��>b��-2#@*�-�#�&�-��-/*�9(�����0����HØ9��À#<¥+*�QR&��\�0%'&���±�n'��*�)�¥��À�!��)�&�����-/*89��!�����P��HÀ "%�m��������br � :g�0H�)D.!���À#��À����*�Bb*���-l¿!ÖØ×=Ù+Ú�Û0Ü;ÝiÚk #@*b-/#�&(-É9��e-/*A 1H!���0�/QR&�� Á n2 ¯°%'���`#!%' 1 "��9+*�����-jT�*�-�n'%'�0����¥( "��9��ª³2±²#�%'&()�&����E)D%'&��k*�&�n' 1���2�����-/*"#<¥+*��(#���9TVá!���0�e)��0%�#<¥��E9(�E-o*"�0%'-/&����/%�� %')(���/ "*�-/�br X -o*"O���9��E#��i�����ªNW%'&(#�-/�b> � :���H�-���#i���/%������-/*þ9��!�����P��H� A*=«��� A*�-��G�!�"-o*þ-/�/�,���c#�%������!��)D%'��9+*b�R��� QR&��8����)(��H��0���2���f#�%� " 1��-/*þ�0%'-/&����/%���9�&)��0%'N�-�.� 1�K³'±�7d´À± Z r¡�%�&�����H!)W%'�(9����E*b&�)���%'N(-/.� 1�e7$´À± Z > � :�*����0�/n'���e� k

��%'&������k-/���`B�*b-/��&(���K�!�R���/.!�������!�2�����2�i�

dln ne>��0H���%�&(�e)D%'&��g#<¥+*�QR&��ABb*�-���&��^-��")��0%'N�-�.� 1�1³'±�7d´À± Z >J�!�gO+�+*b-/�� 1���2�����i��%'&��0���A)�*��� 1���%'&(���!�Ø-����S��%�-/&(���/%'���S#!��-/-���*@m2*��2�$-/*�9������0����H` "*=«��/ "*�-/�br X �/���0�U>'-/*g#!%' ")(-/�i«��P��Hd9��8��%������8��%'-�&(����%'�

Page 31: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?6l:?3Bs¢J� R�M;G;UoG9�sHnmgk�¢JIK¨¥�CH�F2G;UWRom �'®�!�0�

O(n2(n2 + m) lnn))+*��0#��cQR&���-/*ö#!%' 1)�-/�Ó«(�P��Hf9(��-/*ö)(��%;#�H�9(&�����ÖØ×=Ù+ÚjÛ0Ü;ÝiÚd�!�0�

O(n2)�!�-��E#@*�-�#�&�-?9���9��!�����P��H�)D%'&��^-/�!�g9(��àWH����!�2���^��%'&(�,±�n���*�)�¥(���g9���-o*f��%')D%'-�%'n'�/����H!��&�-P�<*��2���1���E¯�*��P�^���

O(m)>m = |E|

�!�0��-/�`��%' eN(���K9��!��*���ái���!�d9�&Gn'��*b)�¥��K�!�R���/�!�Gr�p��K)��0��&�9�%�#!%�9��k9�� � :A�!�0��-/��0&���Bb*��2�^3

í4��ç�k = 2

ddln(n)eí4��ç��÷Ú�×J<+×=î/×K�g5Ué

= 1d

n2ûqp²Ú�×J<+×=î/×K�g5Ué6r-\�ÖØ×=Ù+Ú�Û0Ü;ÝiÚnRGWó�õfR�ûqp²Ú�×J<+×=î/×K�g5Ué6r`ò�Ü�ÚN5/ò°û!Üg5üÚÀî/é<òeÝ<×=Ù+ÚjÛ0Üg5üÙ+Ú�é<ò�WAQè�seÚ�×J<tp²Ú�×J<+×=î/×K�g5Ué6rh\æÝ�Ü�î/Ýið�îus)èfR�ûqp²Ú�×J<+×=î/×K�g5Ué6rvWó�õJ7 �_7 è�seÚ�×J<tp²Ú�×J<+×=î/×K�g5Ué6r-\:wè�s�ú8pjú�r-\¢ñ1Ü X=R9è�seÚ�×J<,Wè�s"×J<DÚ�\8ñ1Ü X=R9è�s�úPW� ���w��ç�� 7O�0�+R9è�s"×J<DÚ6Uüú8s"×J<DÚxU ûqs"×J<DÚ�W

~¹�y H ¾ ¶�(C"Q�+*¡�+¶��{zÏ�¯¾��'Ã�µ � ���+*�(|zZ *��(�k#��i�����ª���!#!���/%'�>l��%�&��kHiB�*b-/&�%'�(�8-����8��H!��&�-P�<*b���`9TV%')(���/ 1�/��*b����%'�G9��ª-jT�*b-/n'%'�0����¥� "� � :c)+*��&������!�0�À�i«�)DH��0�/ 1���2�<*�-jr ] %'&��À*@B'%'���À�/ 1)�-/*��2��H$&��"*�-�n'%'���P��¥� 1�À9��d¯°%'��#!�8N(��&(��*�-/�g¿ _0.8Á QR&��+)��0����9-/*E��%')D%'-/%'n��/�K)�¥2m;����QR&��ª�i�k-��g�(%' eN��0��9��g��&(N�± X :�� k

#�%� " 1�����2���0H��b>D����*@Bb*��/-�-/�K�!�����! ")(�`�Ó«()D%b±���!�2���/�!-U>�������*@m'����%'&������d-����d#!%' eN����+*��/�0%'���!>�)��0%�9(&����$��%'&(�����d-/�!�\��%�)W%'-�%'n'�����À-/%'n'��QR&����$)D%'�0���/N(-/���\�!��0�!��%�&������"�i«(*�#i���� 1���2�E-/*Y9(�����0����H" A*�«(�� A*b-/�E)D%'���0�/N�-��"#!%' " 1�1��%'�,���/�brJpJ*Y#�%' 1)�-��i«�����H"9��"-UTa*�-P±n'%�������¥� 1��¿ _/.8Á ���,� knr ] %����0�A%'NRh0��#!����¯d�!�0�E9(�A#�%� ")+*b�����g-/�!�ª�0H���&(-��<*=���ª9(� � :å*�B���#G#!��&�«�9��_/. r p����\��%')D%'-/%'n��/���S)�¥2m;����QR&����d9��!�$��H!����*�&�«AH!�<*b�/���2�\)���%;9�&��P���$��-UTa*��/9���9�&Gn�H���H!��*b����&��Ø9����\��%')D%b±-�%'n'�/�!�^�$7�q .�_ ¿�çK×�òiÚ�×=Ù ð;Ù 5üù�éiÛ<ò$5üÚ�ì �8é�<DÛ�é<ò�éiÙ+ÚUÜ�Ú95üù�éªõÓÙ+Ú�éiÛÓÙMéiÚ¹�W×J<+×=î/×K��ì��6�ØÙMéiÛ0Ü�Ú�×=Û Á Þa¨ ß r ] %'&��*@B'%����\&(���/-��/��H8�$7�q .�_ )+*���#!�kQR&TV�/-l���,�d&��f9(���\n�H���H!��*b����&��0�$-o*��0n'�� 1���2�Ø&(����-/����H��S9+*b���\-/*�#�%� " e&;±�+*b&(��H�9��!�d���!#<¥����0#<¥����`��&��d-����$�0H�����*�&�«c�i��-UTVq��2�����0���!��r ] %�&���*@B'%'����#<¥�%��/���W9TV&(����-/�/�0���Ø-o*e9����0���0�/N�&;±���/%'� � �@*@BRm2±²�<*b�/-/�!9�)W%�&���)�-o*b#����k-/���k�T�^&�9��^�!�^-��e "%;9�.!-/�ª9(& ü�*=«� "*���)W%�&��K-/�!���/�2���!��#!%'�����!#i±������r _ ����&(�����b>-/�!�`Ol*bN��/-�����H!��9�����-��/���(�k)�¥2m;����Q;&(��� {wij}

H!��*��/�!�2�K)��0%�9�&(�����!�K*�-�H@*b��%'�/�0�� 1���2�`9+*����-jTa���R�����,B�*b-/-/�[0, 0.9]

�!�ª-/���^Ol*�N(�/-/�P��H!�g9(���ª�0%'&(����&��0�{vi}

H!��*��/�!�R��)��0%�9�&(������*�-�H@*b��%'�/�0�� 1���2�g9+*����-jTa���R�����,B�*b-/-/��ÞV¾(>�¾�r�­'­ ß r?¡J%'&���-/�!�E#�%'�2����*����R��������%'&(�"*@B�%'���EO(«�Hα� 1

n

�i�β�

0.5r ] %'&��1*@B'%'���)��0%�9(&����C�����!�R���i±U����%��/�?��%')D%'-�%'n'�/�!�C)�¥2m;����Q;&(���8329��P«E��%')D%'-/%'n��/���É)W%'&(�?#<¥+*�QR&��`��*��/-�-/�Ø9���9��P«W>2QR&��/�W}���i�$B;�/��n��$�T�^&�9��d�!�\����%��/�Ø��%')D%'-/%'n��/���À)D%'&��$-/*��<*���-/-��`9��`B�����n��,±�#�����Q��T�^&�9��g¿°)W%'&(�$#��i�����K��*��/-�-/�b>;-������ 1)��?9TV�i«�H�#!&(����%'�"9(� _0. )W%�&��?&����� "*�#<¥��/�(�$%'��9(�/�+*������Ø#�%' 1 "�!��#�����9��iB'�!���/�?���0.��S-/%���nl¿ k25 Á�Á r¡J%'&��S#<¥+*�QR&�����%')D%'-�%'n'�/�b>b�(%'&��À*@B'%'���À9�H!#��/9(H89(�8#!%'&�)D���S-/�dn���*�)�¥(�8�!�"9(��&�«1�0%'&��,±²n'��*b)�¥����k¿��(%'&��*@B'%����ØO(«�H8³��

2 Á >2�!�Ø��%'&(�$*@B'%'�(�\�i«�H!#�&(��Hk-/�!�Ø9(��&�«A*�-�n'%'���P��¥� 1���d¿ � :��!� _/.8Á rRq�-l���0�\)�-/&(�À9(&��\�_/. 9��K����*�Bb*���-/-����À*@B'��# k = 3)W%'&(�$-/�!�\��%')D%'-�%'n'�/�!�\9��`B�����n��d�W�g&(9��d%'&c)�-/&(��r�¡J%'&��$¯�*������`-/�k�����0�*@B'�!#

k = 3>M��%'&��g*@B'%'�(��&(���/-��/��Hª����&(-/�� 1���2�g-/�!��B�����n��^)��0�� 1�/.!�����K��%')D%'-/%'n��/���k9��E�<*���-/-/�!�K9���«��!�QR&����T}��g�T�^&�9��!rMp����`9���&;«�9(�o*�n'��*� 1 "�!�d9��ª-/*�O+n�&����ª��r�®1 1%'�2�����!�2�k-/*19��PàMH!���!��#���9����`��H�)D%'���0����!�R�����^-/�!��9���&�«c*�-/n'%�������¥� 1����r¡�%�&���&(���1��%')D%'-/%'n��/�e9TV���2����H��b>É-/*c9(�����0����H19��1-o*G��%')D%'-�%'n'�/�ª-/%'n'��QR&��E9��1��%'�,���/��n'H!��H��0H��")+*��-jT�*�-�n'%'�0����¥( "� _0. ���0�`��%���H���)+*�� DET

�!�`-o*�9����(������H�9(��#!��-/-��^n'H���H!��H!�ª)+*��8-UTa*�-�n'%'���P��¥� 1� � :Y�!�0�

Page 32: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?6l:?3Bs¢J� R�M;G;UoG9�sHnmgk�¢JIK¨¥�CH�F2G;UWRom ��¦

]_^a`cbW��r ® 4 7�H���&(-��<*=���d�i«�)DH��0�/ 1���2�<*�&;«Þ ��ß��%b��H��^)+*b�

DHS

>+-UTV�����0��&��d�0��-/*b���PB'��)D��&(�8á!�����^9�%'�(#g#�*�-/#!&�-/H!��)+*��d-/*ª¯°%'�� e&(-/�E3

er =DET − DHS

DET

× 100

] %'&��À*@B'%'���À&(���/-/����HØ-UTV�����0��&��S�0��-o*=����B��d)W%�&��?��%'�1)D%����!�R���/�!-+�g#!%' 1)+*����!�?-/�!�?�����0��&��0�Ø#!%' 1 "�������?�0&��9��!&�«G��%')W%�-/%'n'�����$9MTa�!�R����H!��9��^#!%'��#��!�2����*=���/%��Y�!��*b��á!�����89���àWH��0���2���br¡�%�&��»#<¥+*�QR&��\�!�����! eN�-��À9(�À��%')W%�-/%'n'�����WQ;&(�;%��R�J-/*� 1á� 1�C�<*b�/-/-���>i��%'&���*@B'%'�(��#!%' ")�*���H?-jTa�!�����!&���0��-o*=����B��� "%�m'�!�����"�!�e-jTa�!���0��&��g���!-o*b����B'�� "*=«��/ "*�-/�brp�������H!��&�-P�<*b�����0%'�2�e9�%'�(��H���9+*�����-/���g9��!&�«9��/*�n'��*� " 1���S9���-/*gO+n�&����^�;r�¦(r X )��0.��d���R�����0)���Hi�����\-/���\9��o*�n���*� 1 "�!��>2��%�&���*@B'%'���$����%'&�B'HKQR&���-�����0H���&(-��<*=���À9�� � :1���`��%'�2�Ø)+*��À����.!�Ø-�%'�/��9��`#��!&�«"9�� _/. r�p?Ta�!�����!&��\�0��-/*b���PB'�� "%�m��������`���89�H�)+*b�����)+*b�6%

�!�C-UTV�����0��&������!-o*b����B'�Ø A*�«(�� A*b-/�?���$9(H�)+*��0���d)+*b�12%

)D%'&���-o*k9��PB;�/����%'�g���E9��!&�«E�0&�N�± X :���>�i�ª�0����)D��#i���PB'�� 1���2�4%

�i�10%

)W%�&��^-o*c9���B;�/�0�/%'�ö�!�å���0%'�/�^�0&�N�± X :���r ] %�&��ª*@B�%'���ª#!%'��#!-/&þQ;&(�-jT�*�-�n'%'�0����¥( "� � :1)D��&��$á!�����8&����`��%'-�&(����%'�A*b#�#��!)(�<*bN�-/�8)W%�&��\*b)�)���%;#<¥��!�\-/��)��0%'N�-�.� 1�`7$´À± Z >;��%'�P��!�Y������ 1�^9��g#�%' 1)�-/�Ó«�����Hk%'&��!�������� 1�^9TV�i«(*�#!������&�9���>l��*�#<¥+*��2�`Q;&(����%�&���)W%'&�B'%'�������0%'&(B����89�����0%'-/&(���/%'�(�\)�-�&��dH�-/*�NW%���H��!�$9+*��(�d-/�k¯°&(��&��$��%�&(�d���c�0�gN�*���*��2���0&��d-UTVH!��*b�d9���-jT�*��,�$9���-/*ª��H!��%'-�&(����%'�9��^)��0%'N�-�.� 1�K9��^³'±�#�%�&�)�&��0��r

Page 33: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?~}S?��+F2Hs� ¢LGNIK¨�5WRSH4U6M;G«H�IKF§UoG9¨v�:H���n�P:FTF�H�n:G9¨��L¨éG«¢¡ªTH�LmG�HJ¨¥F�HJI I$H�MaUWGN¨v�:H �'¨

]_^a`cbW��r�¦ 4 7�H���&(-��<*=���d�i«�)DH��0�/ 1���2�<*�&;«Þa� ß~¹�!� �¼� � µ ¾����jÃ87�(C� *-"$�����j�C*-��Ã�� � · �l&)�C� � �_��Ã`�{ÃQ��¾ Ä � N¹���cÃ�� ���

�j�c"\*¡��Ã`�Ñ�p»*G "Hi������QR&��E9���9����(������H�9�%'������&��(�1����9���#@*b���/%'� �0&��^-/�e�(%' eN��0�19(���g*���ái���!�g&����/-��/�0H�����9�*����#<¥+*bQ;&(�þ�0&�N�± X :W>$��*����c��*@B�%'�/�f-/*�¯°%'�� 1��9(����H�)�*��0��������%'�F9���#!���Y*��0á!���!��r Z T�*�&������ö)+*b�0�@>Ø��%������*�)()���%;#<¥��k�(�k)��0����9f)�*��\�!�f#�%' 1)(���`-����\�0%'&(����&��0�\9�&fND%'�09A9�&f9(%' A*b�/�������2���/���K¿��!�f-/�/*��/�0%'�1*�B���#*�&������!� X :�� Á rRp��d��%' ªN����d9���#<¥��! "�����?�/�(9�H�)D����9�*��2���S���2���0��9���&�«E��%'&(����&��0�S9�&"ND%'�09E9Ta&(�" 1á� 1��0&�N�± X :Y�!�0�`9Ta&(������ ")D%'�,�<*���#!����&�)DH��0�/�!&�����*�&Y��%' eN��0�^9���#<¥(�� 1�/�����/�(9�H�)D����9�*��2���k�!�2�����g9��!&�«*�&������!�K��%�&(���!&����!>M)+*��0#��eQR&��E-����K�0%'&(����&��0�K9��eND%'��9�h0%'&����2��&(����ô'-��ª�/ 1)D%'�0��*��2�k9+*b���K-/�g����*������P�9�&Y����*bO+#g�!�`9����`�/�(¯°%'�0 A*=���/%����$9�&���%'&(��*�n'�g�"-jTa���2��H��0�/�!&��d�!�k�"-jTa�Ó«���H��0�/��&(�89(�ª-o*E#!%'�(¯°H�9(H���*=���/%��r

X B'%'���\)�-�&�������&��0�$#<¥��! "�����$�/�(9�H�)D����9�*��2���d���2������9��!&�«G�0%'&(���!&����\9���NW%���9f)D��&(�d*�&�n' 1���2���!�$9TV&���� "*�����.�����#!%'���0�/9�H!��*�N�-���-/*E#@*�)+*b#�����H^9�� . ´$¡ ����&��0 "%'�2�����ª¿�)+*����0�!����*����0 "��������%'�Y�!�`���i±²��%'&��<*�n'� Á&��(�ª)+*��(����)(¥Rm;�0�/QR&��e9+*b���k-��g#<¥(�� 1�/��9(�ª-o*����!���0�/%'� QR&��J-/�!�`���2������±�#!%'�����!#!���brM¡J%'&��8)����!��9��0�e���#!%' ")����c#��c¯�*�#!����&��!>?��%'&��1)��0%')W%���%'���1&����Y 1H!���0�/QR&��c*�-P���!���+*b����B��YQR&���9��PàMH!���!��#����Y�!�2�����Y9��!&�«�0%'&��ªn���*�)�¥(���ª9(�A 1á� 1�19(�����0����H"�!�ªQ;&(�Ø�!�0�e "*=«��/ "*�-��EQ;&�*���9 -/*Y9��!�����P��H"���0�ª A*�«(�� A*b-/�Y¿�#�*��9TV&�����´\-��/QR&�� Á rp»*�#�%�������#i���PB��P��H"n'-/%'N�*�-/��9��!��*���ái�����ª)W%'&(�ª&�� n���*�)�¥(�f��%'� %����/�!�2��HA�!�0�E9(H!O+�����f#�%� " 1�"-����%� eN����k "�����/ "*�-+9��!��*���ái�����d9(%'�2��-UTV�!àM*�#��! "�!�R�$9���B;�/�0�K-/�`n'��*b)�¥������c9��!�d)+*��,���/�!�$#�%������i«��!��Þ £ ß rp»*E#�%'�(����#i����B;�P��H^9����`*��0á!���!�`9(�g)(-/&��0�/��&(�����T�^&�9��8��)DH�#!��O+H!�`9+*b����-/�^n'��*b)�¥��^)W�!&(�8á!�����^#�%'�(���/9(Hi±��*�N�-/�! "�!�2�ª9��PàMH!���!�R���f9��f-/*�#!%'�����!#!���PB;����H"n'-/%�N+*�-/�19�& n���*�)�¥(��rC¡�*��e�Ó«(�! ")(-/��>J-o*Y#�%'�(����#i����B;�P��H�!�R�����89���&;«A�W�g&(9��Ø)D��&��\ái�����C�<*b��9��/�SQR&��8-o*�#�%�������#i���PB��P��H8n'-/%�N+*�-/�\9�&An'��*�)�¥��8���,� � rR¡�%'&��À&��n'��*�)�¥�����%��"%'�0�/�!�R��H��!�Ø&��"�0%'&��À�����0�� eN(-/�8��)DH�#��PO+H89����À�T�^&�9��k¿j*�)()W�!-/H���Ú�éiÛÓñ�5üÙDÜ�î�ò Á >2-o*�#!%'�����!#i±����B;����Hg:;���!�/���!�8�!�0�`-/�^��%' ªN����^ 1�/���� A*�-W9����`*��0á!���!�`9(%'�2�k-/*�9(���0����&�#i����%'��9�H!#�%'&()W�g-/�^n'��*�)�¥��g*�& 1%'�/�(�K���å9���&�«þ#!%' 1)W%'��*��2���^#�%������i«��!��9TV&��������!-/-��E A*��(�/.��0�EQR&���-/���������� 1�/��*�-/�K�0%'�2�ª�0H�)+*b�0������0&��$9��!&�«G%'&G)(-/&��0�/��&(���$#!%' ")D%'��*��2����Þa� ß r�¡�%�&��d&����g´\-��/QR&��k9(�K�<*���-/-/�

n>(-o*�#�%'���(��#!����B;����H^:;�����/�(����!�0�8H�n2*b-/�^�

n − 1QR&���-»QR&��^��%'�P��-/�!�������0 "���+*�-/�Ø��)DH�#!��O+H!��r

] %�&��Y*�)�)D��-/%����G��%�������)��0%')����ö 1H!�����/QR&���-o* #�%�������#i���PB��P��Hö9��þ:;�����������c���!-o*b����B��2¿ CSR Á >Ø�!���%�&���-o* 9�HiO+���/�0��%'�(�")D%'&���&��Å��%'&(�,±�n���*�)�¥(�2¿SAS Á 9(�c��*��/-�-/� ¿ y(SAS) Á �!�1&��Å��%�&��,±²�����0�� eN�-��

Page 34: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?~}S?��+F2Hs� ¢LGNIK¨�5WRSH4U6M;G«H�IKF§UoG9¨v�:H���n�P:FTF�H�n:G9¨��L¨éG«¢¡ªTH�LmG�HJ¨¥F�HJI I$H�MaUWGN¨v�:H � ¹�0)WH!#���O�H2¿

B Á 9��^�������T�^&�9(�8#!%' 1 "�K-�����*�)()W%'�,�����2���0�^-o*e#!%'�����!#!���PB;����Hg:R�����������@¿ CS Á 9��^#��^��%�&��,±n'��*�)�¥���9(��B;�/�0H�)+*���-o*e#!%'�����!#!���PB;����H�:;�����������d)D%'&���&�����´\-��/QR&���9��^ 1á� 1�K�<*���-/-/�g3

CSR(SAS, B) =CS(SAS, B)

y(SAS) − 1

]_^a`cbM��r�¨ 4fZ ��àWH��0����#!�o*b���/%'�G�!�R�����g9���&;«Y��&�N�± X :���9��^ 1á� 1��9����(������H] %b�����f*�)�)��0%�#<¥��A���0�e9��f#@*b-/#�&(-/����-o*Y#�%'���(��#!����B;����Hc:;�����/�(���ª�0��-/*b���PB'�A9(����*��0á!���!�E*�& -��/�!& 9��-/*Y9��!�����P��H")W%'&(�ª#<¥+*�QR&��A��%'&���±�n'��*�)�¥��"��� �0)WH!#��POl*��2�E-/�!���0%'&(����&��0�e9��AND%'�09�9��"����B��@*�& X :å%'&9��A����B��@*�&¼�0&�N�± X : #�%' 1 "�"-UTV�����0�� eN(-/�f9��!�e���!�� 1�/�+*�-���r à �¼�Ó«��� 1)�-/�A����.!�E���/ 1)�-��"�!�0���/-�-/&��,���0H9+*b���A-/*þO+n'&(�����;r ¨�rÀp����A�T�^&�9��f���R������&�-/H!�1)�*��A-/*þ-��!��������� ��%'�2�A-/���1���!�� 1�/�+*�-���rSp����0&�N�± X : �9���¿j* Á �!�0�")�-/&(��O+*�N�-/�cQR&���#���-�&��d9���¿�N Á r _ ���!àW�!��>À�0&�)�)D%'��%����"QR&���-o*����!���0�/%'��pÕ��%' eND�c���)+*b�����19+*����g-/�!��9��!&�«þ��H!����*�&�«Wr Z *b����-�����H��0�@*�&ø¿j* Á >�&����0%'&(���!&��g������*����g����%'-�H19(&å�0H�����*�& �i�ª��-�T m�*G)+*b��&��ön'��*��(9þ)(��%'N�-�.� 1��r´\��)D����9+*b�R�g9+*b���^-/�e�0H�����*�&�¿�N Á >-/� X :���¾'¾f�i�^-/�e�0&�N�± X :��G9��X : � ¾'¾G���!��*������2�^�/�0%'-/H!��r�p»*G���!9�%'��9�*���#��1)�¥2m;����Q;&(�")D%'&���-�����9��!&�«þ��%'&�����&(���^9���NW%���9ö9+*����"¿�* Á)D��&(�\)���%b��H�n�����¿�*@B'��#k&����K#!���0��*��/�(�k)��0%'N+*�N���-/�P��H Á -/*��0�����0�/%'�A����-/*b���PB'�! "�!�R�\�/ 1)W%��0�<*b�R����r;´\�!-o*��!�0�����*�9�&(���S9�������#i���! "�!�R�À)+*b�Ø-jTa�iàM�i�ØQR&��8-o*�#!%'�����!#!���PB;����H`:;�����������À���!-o*b����B'�d9(�e¿�* Á ���0� 2/4

�i�À��-/-��d���,��0&�)WH!������&��0�ª��-o*E#�%�������#i���PB��P��H�:;�����/�(���89��f¿°N Á QR&��»���0� 1/4rD´\��)D���(9+*��2�K-/*�9(�����0����Hg9��g��&�N;± X : ��!�0�ØH�n2*�-����

5/109+*b���Ø-����S9��!&�«1��H!���@*b&�«"�!�Øq��d g¡å���0�Ø��&()�)W%��0��H`*�&1 "á! "�d9(��n'�0H�r;78�! A*b��QR&�%'���QR&��^-o*E#!%'�����!#!���PB;����H�n�-/%'N+*b-/�K�!�0�8H�n2*b-/�^�

19+*�����-�����9���&;«c��H!���@*b&�«Wrà ��*�-/n�%'���P��¥� 1�A��*�)��/9(�Y)D%'&���#�*�-/#!&�-/�!�E-o*�#�%'�(����#i����B;�P��H�:;���!�/���!�1�!�0�")�&�N�-��/HG9+*b����Þa� ß rÀ´\�!�*�-�n'%'�0����¥( "�����,��N+*��0HK��&��d&(����#�%'�(�0���0&�#!���/%'�G� � #@*�#!��9����d�! eN+*�-�-o*�n'�!�\9��!��*���N(�����\Q;&(�n'H��(H���*b-/�/�0�-��Ø��¥(H�%'�0.� 1�d9T _ 9� 1%'��9(�?�!�S��*K#!%' 1)�-/�Ó«(�P��HØ���0� O(C3n log n+m)

)D%'&��?&(�En'��*�)(¥��d9��n�T�^&�9(��i�

m*���ái���!��>

CH!��*��2�ª-/*G#�%'���(��#!����B;����H":;���!�/���!�g)D%'&���-jTa�!�����! eN�-��19(���^�����0 "���+*�-��K��)DH�#!��O+H!��r _ ��0�� 1)�-o*g[�*��2��-/�G#�*�-/#!&�-$9��Y-o* 9��!�����P��HYQR&��d���c¯�*����e���

O(m))�*��E-/�c#@*b-/#�&(-$9��Y-o* #�%�������#i���PB��P��H:;�����������À)W%�&��Ø&(�A��%�&��,±²n'��*�)(¥���>;��%������`*�-/n'%�������¥� 1� � :"*b&�n' 1���2���89��k#!%' 1)�-/�Ó«(�P��Hbr ] %'&��Ø�Ta*�B�%'���)+*b�À�� ")(-o*��2��H\#��!�Ø*�-�n'%'�0����¥( "�Ø�!�À�/�2���!��)��0H!��H`�0���À��H��0&�-���*b���À��#@*b&����89���-o*�9�&��0H��8-/�� "�P��H��Ø9�����%�������,�<*�n'�br

5 á! "�e�0�C-UTV�� 1)�-�%'�»9��e-o*"#�%'���(��#!����B;����H�:;�����/�(���K�0��-o*=����B��E�f-o*1)�-o*b#��e9��E-/*A9��!�����P��He9+*b��� � :)D%'&��0��*��P�C����)+*��S9�%��������S9��!�S��H��0&�-���*b���?9(�8n���*���9(�d9���àWH��0����#!��rRp»*�#�%'���(��#!����B;����H8:;���!�/���!�S�����,����&��%'&����/-»�� ")D%'�0��*��2�k)D%'&��`-UTVH!Bb*�-�&+*b����%'�c9��e-/*A#�%' 1)DH!���!��#��ª9Ta&(��9�%' "*��/���g%'& 9MTa&����0%'&���±�9�%' "*������

Page 35: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

hW?~}S?��+F2Hs� ¢LGNIK¨�5WRSH4U6M;G«H�IKF§UoG9¨v�:H���n�P:FTF�H�n:G9¨��L¨éG«¢¡ªTH�LmG�HJ¨¥F�HJI I$H�MaUWGN¨v�:H ��­� �0&�)�)D%'�0�����G-/�!�f%')DH���*b����%'���f9�&F����*��(������>\%'&ø)D%'&��G-�%�#�*�-/�����!�1%gȸ-jTa�������!�0���/%'��9����Y*��0á!���!�G)W�!&(�*�&(n' "�!�2�����S-/*^#!%'�����!#!����B;����H`�!�R�����8-/�!�Ø�0%'&(���!&����À9��8NW%���919Ta&(�A9�%' "*������d%'&19Ta&(�A��%�&��Ø9(%' A*b�/���br

Page 36: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

� ãæ�ä� w Ñä�G�ãÒ� Ï � � � � tæw �

p��f)��0%���%;#�%'-��A�$ g¡ÿ���,��*�&=h0%'&(��9TV¥R&��\-��A)��0%���%;#�%'-��"�0���0)W%'�(��*�N�-��f9�&¼�0%'&(�<*bn'�f9+*��(�e-UTVq��2������±���i�@rSp��c¯°%'��#!���/%'�(���� 1���2��9��Y#��Y)���%b��%;#�%'-��f���,�A�!�����!�2���/�!-/-��� 1���2�19��/�0�/n'HG)+*b�1��*þ#!%'�(O+n�&���*b���/%'�Mr´\�i������#�%'��O+n'&���*b����%'��*�&���9�%'&�N�-����0ô'-/�br _ -/-/�^Hi�<*�N�-�����&��(����%�)W%'-�%'n'���kB;�/�0��&���-�-/�1¿°-/%'n'��QR&�� Á ¿<×=ù�éiÛQ8îPÜ�ìöÙMéiÚ�ë\×=Û<ú Á QR&��d9(�/����n'�f-��G)���%;#��!����&(�A9TVH�#<¥+*b��n'�Y9����1��%'&��������i�"�!-/-��f)W�!�� 1�!��-jTa�� ")�-/*��2�<*b���/%'�9��!��)W%'-������/QR&����\9��^��%'&(��*�n'�^)+*��d-�����%')DH���*b���!&����!rlpSTVH!Bb*�-�&+*b���/%'�G�i�`-/*e#�%'�(#���)����/%���9��!�d��%')D%'-/%�n'�/�!�B;�/�,��&��!-/-����$9��^q��d ^¡�Hi�<*������2��-/�!�8 1%�����¯°�\9(�g�(%����0�^����*@Bb*��/-jr] %�&���*@B'%'�(�K#�%' 1 1����#!Hª#��� A*b�;&(��#��0���k)+*��k&(���ªN��0.!B��E9����0#�����)(����%'� 9���-o*1�0���0&�#!��&���*=���/%�� 9��-jTaq��2���!�����i�e�i�E9��f�$ g¡Jr Z *��(�e-o*Y)+*��0���/�1H!��*b�e9��A-UTa*��0��>J�(%'&��E*@B'%����e�i«�)�-��/QR&�H"-/����¯�*�#!����&��0�ªQR&��*�n��/���0���2����&(�E-o*�Ol*�N(�/-/�P��H19��Gq��d ^¡�r ] %'&���*@B'%������/�2���0%�9�&(���e-����E9�HiO+���P���/%����e�!��-����ª����#<¥��(�/QR&����9��!�Ø�0%'-/&����/%����À*�-���������*b���PB'���!>R-/���À*@Bb*��2�<*�n����\�i�\-����S�/�(#�%'�2B'H!���/�!�2���$9��8#<¥+*�#!&����b>(�!�Ø-/�!�S#����P��.!�����ÀQR&��¯�*@B'%����/�0���2��-/�`#<¥�%'��«G9���-jTa&��(�K��&��d-jT�*b&(���0��r�¡�%'&��d-����d�0H!§+�!#!���!&�����9��!�d��%'&������!>���%'&(��*�B�%'������H!��&� 1H-����`*�)�)��0%�#<¥��!�k��¥(H�%'�0�/QR&����k�i«��/�,�<*��2���!�K)D%'&��8-UTVH!Bb*�-/&�*b����%'�c9����k��%')D%'-/%'n��/�����i�K-/�!�k 1H!��¥�%�9(%'-/%'n��/���9��S#!%'��#��!)(����%'�gN+*���H!���J��&��»-jTa%')����/ 1�/��*b����%'�k9(���» "Hi���0�/QR&����J*�)()���%')(���/H!���!r�¡�%'&��»-����»#�%'��¯°H�9�H!��*b���/%'���!>��%�&��J*�B�%'���J�i«�)D%'��HØ-/�����0��#!%' " "*���9�*b����%'����)���*b����Q;&(���»9��S-o*d#�%���#��!)(����%'���i�J��%'&���*@B'%'���J9��! "%'�2����H-jTa������& � ��*���#��g9��g#��!�k���!#�%' 1 "*���9+*b���/%'�(�d�!�8-UTa*�N��0����#!�ª9TV&����ª*�)�)��0%�#<¥��g��)DH�#!�o*�-��/�0H��^��&��8-/�^)�-/*����¥�H�%'�0�/QR&��brZ *��(�\-o*g)+*��,���/��#!%'�2������N�&(���/%'���À��%'&(�$*@B'%'�(�$H!��&�9��/H8-o*g)+*��,���/#!&�-o*b������Hd9����Ø#�%'�(9������/%'���S9��8Ol*�N���±-�����HØ9����À#�%��(¯°H�9�H!��*b���/%'�(��r ] %'&��À*@B'%'���À)��0%')W%���Hd-/�!�S "%;9�.�-����C9(���Àn'��*�)(¥����SQR&��+)D��&(B����2�\�0��)��0���0����±�����8-UTV���2���0H��A¿°��%�)W%'-�%'n'����)�¥2m��0�/QR&�� Á �!�k-o*E��%��0�����f¿ü��%')D%'-�%'n'�/�k-/%'n'��QR&�� Á 9��g��%������g)���%'N(-/.� 1��r ] %'&��*@B'%����`)D%'�0Hg-��^)���%'N(-/.� 1��9TV%')(���/ 1�/��*=���/%��f9TV&����g A*��(�/.��0�K¯°%'�� 1��-�-/�K�!��*b����%;#��/*��2�8&����g "Hi������QR&��QR&+*��2�����<*=����B���r ] %'&��8*@B'%'�(��¯°%��� e&�-�HK-/�!��#�%'�2����*��/�2�������/��9(�/��)D���(��*�N�-����d)D%'&��d-/*e��%'-�&(����%'�G9��^��%������)��0%'N�-�.� 1��r _ ���0&�������>J��%'&���*@B'%'���g)��0%')W%���H1&����A�0%'-/&����/%��þ���(¯°%'�0 A*b���/QR&��e)D%'&��^�0H���%�&�9����"-/��)��0%b±N�-�.� 1�`9�*����$&��f���� 1)��\-��/��H�*��/�0��r ] %�&��$*@B'%����d�/ 1)�-o*b�R��H`�(%����0�k��%�-/&(���/%'�"�!�$�(%'&��d*@B'%����$Bb*�-/��9�H`-��9��!n'��Hª9��ª�0%'���i«(*�#i������&�9��e)�*��k�Ó«()DH��0�/�!��#��E�0&��K9��!�k��%')D%'-�%'n'�/�!�`n�H���H!��H��!�^*@B'��#E9(���k��*��/-�-/����9��PàMHÓ±�0���2���!��r X -o*kO+�"9���#��!�0���8*�)�)(��%;#<¥���>R��%'&(�Ø*@B�%'���À)���%')D%'�0H8&(���` 1H!������Q;&(��*�-���������*b���PB'�dQR&��+H!Bb*�-�&��-/*e#�%'���(��#!����B;����H^���2���0�g-����d�0%'&(���!&����89��^ND%'��9r] %b�����g����*�Bb*���-����,��#�%' 1)�-�H� 1���2�<*������^9��!�`����*@B�*b&�«��i«��/�,�<*��2���k��&��`-/���`��Hi§+��#i����&(����9�����%'&(����rDq�-)D��&(�Øá!�����89TV&����8n'��*��(9��`&����/-�����Hd*@B'��#k-/��NW�!��%'���")(��%'n'�0���0����¯M)W%�&��Ø-���9�H�)�-�%'�/�! "�!�2�S9����Ø#�%'�(¯°H!9�H���*=±���/%'���S9+*b���\-����À9�%' "*��/���!�S9��k�0%'&(�<*bn'��9��kn'��*���9��8H�#<¥(��-/-���rRq�-D)W�!&(�\ái���0�k)D%'&����0&���B;�l9+*��(�Ø-��` 1á� 1��0�����^QR&��E-UTV%')(���/ 1�/��*b����%'��9(�E-o*"��%')W%�-/%'n'����-�%'n'��Q;&(�e9��Eq��d ^¡6�!�ö¯°%���#!���/%'��9��E-/*A��H!)+*��,�������/%'���!�-����8#@*���*�#!��H������0���/QR&����`9����`H�-�H� 1���2���`)�¥2m��0�/QR&��!��9��ª-jT X :Wrlq�-J)D��&��KH�n'*�-/�! "�!�R�`á!������)W%'&(����&(��B;�»)+*��-jTaHi��&�9��19��"-o*c#�%'��#!��)(���/%'�å9�����)W%�-/�����/QR&��!�^�d g¡¢�!� )��0%�O��<*b�R��9��"������n'��*b��9�����#@*�)�*�#��P��H��g)D%'&��%'�0�/�!�R�����d-����d%')DH���*b����%'���d9��^��%�&(�<*�n��KB'���0�`&(���0H�n'�� "�K�,�<*�N(-/�^�!�dOl*bN�-/�br

¤'¾

Page 37: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

� � uxw �ãæÏ÷� t�� � ��

Þ ��ß . rS�$*=�����!>S7gr?´\¥+*���9���*(>S*���9 _ rS´\¥��!�rÅ�\n')��%'&����c���i§+��#i���/%��¼±�*b��*�-P���!���+*b����B��A��%�¯°&�-�- 1���0¥���N�n')rØ7`LJ´6�'¨�­'¦(>(q��R�����0���!� _ ��n'�/�(�����0�/��n . *���³cL+%'�0#���>�> à �(�����!9 :R�<*b������> X )�����-»��¾'¾'¾�r¥2����)å3 d@d63c3c3^rV�0¯°#Ó±�*��0#<¥���B���rV%'��n(rÞ�� ß 7��/#<¥+*b��9å´\%'-/�e*���9þ7`*b "�!��¥ � *��0�/¥+*b��*��r X ¯�*��,�g*�-/n�%'���P��¥� ¯°%'�K#!%' 1)�&(������nf�,�����������^�!9�n'�#!%'�����!#!���PB;����m'rkq���ó/�w��Ö#þ�wc��QÉíØÛ<×�Ý<é<é�èg5üÙS�=ò�×�û�Ú°ý+éªÚüýS5üÛiÚ�ì68~�+ûÓÚ°ýöÜ�Ù+Ù+ð�Ü�îMïeÖ�O òiì=ñ4<+×�ò$5üð�ñ×=Ù­�ý+é<×=ÛÓìf×�ûeÝ<×=ñ4<Dð�ÚN5üÙS��>()�*�n'��� � ¦'¨ 4 � ¨�¦�> ] �$3 [ %'�0³D> ]d[ > à : X >D�b¾'¾'¤(r X ´ 5 ¡?�����0��rÞa¤ ß . ¥�%� A*�� � rk´\%��� 1���>8´\-���àW%'��9¸:;�������>�78%��+*�-/9¸p?r878�PB'�!�0�@>�*b��9©´\¥+*b��-/�!� _ r8p��������!����%��rõÓÙ+ÚjÛ�×�è�ð+ÝiÚ95U×=Ù Ú�תïkî �;×=ÛQ5üÚ°ý;ñªòir 5 #� ���* 3$± � �/-/- � ��n'¥���� _ 9�&(#@*b���/%'�>+��¾'¾ � rÞV£ ß � *���%'-�9 ] rS ^*�ND%L3^r X "*b���0%'�/9 *�)�)��0%2*�#<¥��%�O+��9�����nö��9�n��Y#!%'�����!#!����B;����m*b��9�)�*�#<³R�/��n*��0NW%������0#��!��#��!��rRq��1ó/�w��Ö�þ �,�:Q;í\Û�×�Ý<é<é�èg5üÙS�=ò$×�ûÀÚüý+éÀÚjë\éiÙ+Ú�ì68�Ú°ýS5üÛ0è^Ü�Ù+Ù+ð�Ü�î=ïeÖ�O òiì=ñ4<+×�ò$5üð�ñ×=Ù­�ý+é<×=ÛÓìf×�ûeÝ<×=ñ4<Dð�ÚN5üÙS��>()�*�n'��� �'� � 4 � �'�;> ] �$3 [ %'�0³D> ]d[ > à : X > � ­'­ � r X ´ 5 ¡?�����0��rÞ�® ß :Wr � *�-o*bN��*��(9 5 #@¡?¥����0��%'� Z r �ý+é�è;é6�SÙ 5üÚN5üù�ékçgêØí6Û�é<ò�×=ð;Û<Ý<é�QõiÙ+Ú�éiÛÓÙMéiÚ/��×=ð;Ú95üÙS�EïkÛ�Ý<ýS5a8Ú�é<ÝiÚjð;Û�é<ò^óé<Ý<×=ÙDè¹�$èg5üÚ95U×=Ù+rÀ´\����#!%A¡?���!���!>M�b¾'¾'¾(rÞa¦ ß p?r � �o*�%¼p?rd*b��9 z�r ] *�¥��0�0����9(��rÒ7���-/�/*�N���-/����m "%;9���-��G*���9ø�iBb*�-/&+*=���/%��F%�¯��/�2���!���+*�-`N�n')���i��3\%���³R��rØq���õ��0�w�Fõ�7q����Öc��O���w,w`��U�®g×=ÙS��¬E×=ÙS�oU8Ö�ýS5üÙDÜ�> 5 *��0#<¥ �b¾'¾�£�rÞ�¨ ß X r 5 ��9(�/�+*(> X r2p»*�³R¥����+*(>'q<r 5 *b����*(>2*���9"�(r2�Àm'���0��rM�\���P���K3 à ����B����0��*�-���%')W%�-/%'n�mgn'�!������*b����%'�¯°�0%' *¼&����!��TV��)D���0��)D��#i����B��F¿°&����!�� "*��R&+*�- Á r . ��#<¥(���/#�*�-^78�!)W%��0��� à ±�´d:R± . 7$±,�b¾'¾ � ±�¾'¾'¤(>�\%��0��%�� à ����B������0����m�>D��¾'¾ � r(#!¥2����)þ3 d@d63c3c3^rV#���rVN�&rV��9(&§dbN��0����� d;#brÞ ¹bß 78*�h0���iB 5 %b��3$*��(�+*���9�¡?��*bN�¥+*�³=*=«E7`*�n�¥+*@B�*b�r+78*���9�%' 1�©}!��9E*b-/n'%'�0����¥� "�!rDó�õ=êSïeÖ4� 7géiëÉòi>��¦�¿j¤ Á > � ­'­2®;rÞa­ ß p?r�:;&�N���*b A*��(�o*��>M:Wr X n2*��¤3$*�-j>��(rM78�Ó«�¯°%���9>�*b��9ö7grmz^*b��}bre´\¥+*b��*�#i�����0�©}!�/��nA��¥��E�/�2�������(�!�¥�������*���#<¥2m�¯°�0%' ½ e&�-����/)�-��gBb*��2��*�n'�e)D%'�/�2����r . �!#<¥�����#@*�-S7���)D%'�0��´d: Z ±�¾ � ± ��� ® � > à ���PB'���0���P��m%�¯C´$*�-���¯°%'�0���o*e*=�8�\���0³���-��!m�>W�Ø����³b��-��!m'>D´ X > à : X >D��¾'¾ � rÞ � ¾ ß ¡Jr . ��*����+*(> Z r 5 #@¡?¥��!����%��>C*��(9�(rC:;#�&�9�9(����r X &(��%'��%' 1%'&��g�0m;�0���� ¬#�%'�(¯°�!9�����*b����%'���g¯°%'�N�n�)r7`LJ´ ¤'¾'¦2®�>Éq��R�����0���!� _ ��n'�/�(�����0�/��n . *��0³Ll%���#��b>$> à ���P����9�:;��*b���!��>SL+��N��0&+*��,mÅ��¾'¾ � r#!¥2�0��)þ3�d@dL3c3c3^ra�,¯°#i±�*b��#<¥��PB'��rV%'�0n&#brÞ �'��ß p?r � �o*�%�>M�(rmü�*���n�>M*���9 zEr ] *b¥����,����9��@rEIK)(���/ 1�©}!�/��n1�/N�n�)���%'&(���E���i§+��#i���/%��þ�(�!��3Ø%'��³lreq��õ��w�0��õÓÙ+Ú�éiÛÓÙDÜ�ÚN5U×=ÙDÜ�îÖØ×=Ù@û@éiÛ�éiÙMÝ<ék×=Ù�ÖØ×=ñEñEð;Ù 5UÝ�Ü�ÚN5U×=Ù(ò:R°õ=ÖdÖ���w,wc�8W0UDïkÙMÝ<ý+×=Û0Ü:�;éPUlïkîPÜ=ò<ú�Ü�>

5 *@m���¾�¾'¤(rÞ � � ß p?r � �o*b%�>��(r'ü�*���n�>�*���9ízEr ] *�¥(���0����9(��r�7���-/�/*�N���-/����m2±�*:3\*��0�e�/N�n�) ��%'&����A�0�!§+�!#!���/%'����%')D%b±-�%'n�mþ9����0�/n'�Mr . �!#<¥�����#@*�-d7���)D%'�,� à q à ´ Z ´d:R±�7d±���¾'¾'¤=±���¤2¨'®gd à q�p à ± _S]  k±,��¾'¾�¤=± � ¨b¦2��> Z �i±)+*b�0�� 1���2�k%�¯À´\%' 1)�&(������:;#��/�!��#�� à ���PB'���0���P��m�%b¯?q�-/-��/��%'����*b� à ��N+*b�+*=±,´\¥�*� ")�*��/n'�M> X &�n'&(�0���¾�¾'¤(r¤ �

Page 38: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

¤2�Þ � ¤ ß 7^r)�M¥+*���n�*���9 5 r;�$*��,���!-/-Ur�çgêØí�èeé<ò$5A��ÙYÜ�ÙDè�õÓñ4<Dî/éiñAéiÙ+Ú²Ü�ÚN5U×=Ù3QWíØÛ�Ü;ÝiÚN5UÝ�Ü�îo��ðo5�è;éiîZ5üÙMé<òû@×=Ûè;é<ò$5A��Ù 5üÙS�"Ü�ÙDèGè;é�<Dî/×=ì�5üÙS�"Ü1ò�Ý�Ü�îPÜe��î/éKçgêØí6Û�×=ð�ÚN5üÙS�fÜ�Û�Ý<ýS5üÚ�é<ÝiÚ�ð;Û<éirØ´\����#�%1¡?���!���!>��¾�¾�£�r

Page 39: Optimization des réseaux de confédérations basés BGPOptimization des réseaux de confédérations basés BGP Mohamed Nassar To cite this version: Mohamed Nassar. Optimization des

� �ä�z��� �

�����b���;�!�.�q K _¡£¢¥¤�¦;§©¨h�gª:¦«�. ��¬�Dª:ª­ _¡� K�®§��=§¯¦�¤±°:²³�q¦´�D° µD¶V²« K�·�= _¸�q�! .� ��ª¹�= .�'ª/���;�q¤±ª/�D�´º,»�»�» ¦�°­�¼�-�x _¡£¢­�q¤��v�_���;�!¤�ª  �� �P� ½� V¦)�;�!¤�ª ¨:  º�¾¿ º,¾ÁÀÃÂKıűÅ�µ�ÆÃǯ��©¨h�·�; È¨�° É{Ê{ÂK�D�PʱÄ�Å�Å�µK ��˪­¤±°:¦Ì���)�= Vª­¨:¤�ª:¦Í�q È�t§_¸¦t°­���_���Ψ: Ï�0�Ч�ѹ�D�q°/�·�;�!¤�ª ÇÍ�P�Ò¨h�·�= I¨�°KÓ�Ê�Ô�°­�q�q�! ��_Ê�Ä�űÅ{µ�Õ