sigmetrics00 - ¥ !¦¥' ¥  ¦ ¥ ) ¢ (% £  £...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ¥ !¦¥' ¥  ¦ ¥ ) ¢ (% £  £ ©% & ¥ 6$© 6¦£'£¦ $ ¦ ¥ £ £ ¦' ¥¦  $  £ % £ §% ! ¥ ¦' % # " 2£¦¥ ¦£&£  ¦£ §  6¥ 6 e © $  % ¦£  £ ¢ # "  " © '¥ ££ ¢ ¡ Y H % © ¥¦ 0   ©  £ ¢ ¦£ ¦¥ © £ ¢ '¥ £ £¦£'£¦ $  £% % ¥ $  £ ¢ £&©¢ ©% & ¢ ©£  ©  ¥  H % ( %  ( %  0£# ¦ 5 ¥¦ ¥¦ " ¥  % % ¢ %  © $  $ H © ) £ ) © ( % &%  £  ¦£ ££¦(© ¦¥' !¥ ¦££ $ ¦ £ §% & ¥ ¦ $ 2 ¦ £ §% & ¥ ¦ $ £ £  £ ) ¦£ ¢ ¥ ¥¦ £¥ $¥¦ $ ¥ 2  £ % £ §% £ ¢ £ £ ¦' ¥ "  © % ¢ ¦ © ¦ £% ¢ 0£# ( %  © '¥ £ ( © ¢ 7£ % &%  £   ¥  2 ¦£ £ $6 ¥6¦£ £ $ ££ ¢ ¡  ¦ £ © ©% &  £  ¦ £  8 Y £ (¦© ¢ © ¥ § © £¦ 2  £% % ¥ $ ( © % " @ ©¦ £ ¢ H © ) §© ¢© ¥¦ $ $© ¥ ¢%   £ % £ §% ¥   £  ¥ #  £¦ 0$ !¥ ¦££ $ £ ¢ ! £ £  £ ) '¥ "  $% ¢   ¥%  © £ ¦ !¥  ¦¥'  £&£ ¥  © ¦% £ ¢  £ ¢    % !  £ E% © % $ ©  4£¦ © £ 0 £ £¦£'£¦ $ ' ¦ £ §% & ¥ ¦ $ % © ' £ §% & ¥ ¦ $ !¥ £§  ©%  ¦ £ ¥ ( % ¦% ¥ ( § £  ¦ © £ !¦£ ¢¦ % 0£¦ H © ) £ &%  £ $ £ ¦  © £ ¦ £ ¢  2  £  ¦ £  8 !¥ 6¦£ 6  ¥% © £ ¦ 6 8 6% § ¦ ¥ ¥  6 ¥ '  $% ¢  9  £  ¦ £  ¢%   ¥% ©  ( %   £  % £  2¦£ $© $  ¥ % ¢ 6 ¥ ¥B ¥§ £   £%  # §©   ¥% © §  £ 0 W V S S R U Q 68 6GP I © £)  © ) ¥ ( % © ' # " § ¢ ©£ ¥ ¢ ( % ¦% H % £ ¢  © ¢ ¦£ © £&£ ¥¦ ! © ¦ ¥' § © ©  £% % ¥ $ ! ¥¦ © ¥ '¥ £ £ ¢ ( %  % ¦   £ ¦ £ & £% £ ) 2 £ £ 1 £ ¥  % ¥ $ ! § I  © ¢ ¦¥  ¥ ¨ ¤  ¦ % © % 6% § £ § ©% & !¥  ¦  $ $ © ¥  £© ! ¢ ©£ ¦¥' ¥¦ ¨ ¤ !¦¥'¦£ $ £# '¥ £ % ©  ¤ £ ¢   %% ) ©   '% "  ©  ¥ § £) ¥ ¢ ¥ 2£ c £ ¢ " ¨ ¦ ¥'  ©%  0  £  ¦ £  8 £ ¤ ¥  © 0`ab G ( %  % 3  ¥   £% §   £% % ¥ $ "  ££¦ ¦% £ ¢  §©  ¥ © 0`QV ¤  ¥% ©   ( % £  © ¢ Y U VX ! ¦ ¥ ' % ¥ G !  ©  ¥% © ¦ ¥ ¢ © !¥£¦ " B# § © % © ¥ £ ¢ ¦¥ I ) I '¥ £ ¢ '¥ £ ¥ ¢   ¥% ©¦( ¥¦ ¥ ¥ ¨  " %  £% & £¦©  ¥ §¦©  ¦© $ 2   % ¥ $ £ ¢  ©% ¦ £  © § © GTT G £ 3£¦ ! % ¢ 2  ( % §  A "P §£¦¥ $ $ £© £# ! ¥ § © ¦  % 0  £%% ¦ £ &%  ¢   " ) § ©  H¦¥ £  0 8 " %   % '¥ G B# ©  I % 0  ¥% © § % ¦ ©   £  £  §££¦ $7£ 2   ¥% % $ ¥ §© ¦¥ ¢ % ) §© § £ ¥ ¦   ¥  2  £%  © $ 2   ¥% !¥ ¥ $ ¥ ¢ © §© 2 #86 #8 % # 2 " ! ¥  2   #8   £ ¦ £ F% §  § ©  " 2SSSRRQQ ¦ A  H % B # © 5 © £ ¢ ¡ §£© ¢ % ¢ %   ¦ £ §% & ¥ ¦  ) §£©¦£ $¥ £  ¥  ( % £ % & ¦ £ # £#  £  ¦ £  8 " £¢¡ £&£ £ ¢ (  £ & ¥ & © ¥ 2  © %  © ¦ $ '¥  £&© ¢ ¦¥ ( %  © ( © $ ¥ ¦ $ £# ¨ ( %  © !£ # ©¢ '% ©¦£ ! £ ) ¥ ¦ $ £ £(©  ¦ ¥ % ¥ $ £ ¦ £ ¢ ©¦ £  A% ¦  ©  © £ ¢ ¥¦ ¥ %    ©  A%  (%  £   £ ( ¦ £ &% §  £% % ¥ $  ¥ ¢  ©  ¦ £  % ( %   $ $ © © £ ¢ ( % §% ¥ & £ §©¦(£§ ©  © ¢  © ¢ ! ¦ ¥' % ¦£ §¦¥ ££ ¢ £ ¢ £¦ § © £ ©  ( ¥ ¥ $ ¥   ©  ¥ ! ¥ § ¦ £  % ¨  %% ) © 4%  ¢ £  % ¥  ¥%   £ ¥  ¥ 2  ¥% ©  £% % ¥ $ ¥¦ © £©  £  ¦ £  8 ¥¦ ¥¦ '¥ ¥ ¢%  ( %  % 3  ¥  § £6¥6 § £ £ £ " 0 ¦£ ¢ ¥  "  £ ( %   £% % ¥ $ '¥ # ( % ¦ ¦   © ¦' % % £ ¢ £   £ ( ¦ £ &% § © 1 6 © £ & £ ¦ ¦ ¥' ( %    £   ¥  ¦ £  %  ¥  ¥  ¥ ¦ $ 6  £  ¦ £  8   £%  ¥ ¢   #8 ©£&£¦ !% 0 '¥ '¥ £ ¢ © ¥¦ $ $ © 0 ¦£ ¢ ¥  ¦ % ( £ ¦ ¦% £ ¢  !% § £ $ 1 ¥¦ 0 ` d VX " ¥¦ '¥ © %    £ !¥6  £ §%  £ § 0 £ ( %  © ¥ ) 2  ¥%  © % § ¦ ¥ 0 £ (  © ¢  ¢ (% £¦ £  £ $ £ ¢ !¥ ( %   £  ¦ £  8 ¥¦  ©  ¥ 2   ¦% B % ¢ 2 ¦ £ & £  ¥  £% % ¥ $ £  £ $  £% % ¥ $ G £ 0 £ © §6¥6 $  £% % ¥ $ !  © ) ¥ ( ©¢ §© § £ A%  £ $  ( %   © %  ©   ©£&£¦ 2 §¥£# ¥ © © £ © §6¥6 $ % G ¥  £(¦£& ¥ ! £ ) ¥ ¦ $ ( % H  £ ¢  ¦% £ ¢  §© 2 ¦£ ¢ ¥   #8  ¥%  © % § ¦ ¥ ¥   ©%  £  ¥ $  ¦ % ( £ ¦  ¦ % ( £  © ¢ ¦£ ¢ ©¦ £(¦£& ¥ £ 0 ` a VX ¡  ©  ¥  $© ¢¦£ $ ! £) ¦¥ F£ ¥ G8 ¦£ §  ¦£ §  2 § ¦% ¢ 2  £ % ¥ $ £¦¥ ¥ ( %%   2  © ¢ £ £(¦£& ¥ 4£¦ ¦¥  £ &% ( '%  ££¦ !% $££ H ¥ £ ©' £ £(¦£& ¥ § §¦© § © G © £ £(¦£& ¥  % ( % ( ¢ ©£ 6 (% '¥ ¤ ¥ &% § ¥ ¢% £ ¢ ¨ ¦ ¥ ¦ '¥  £% % ¥ $ 5 !%  ©  %  £  ¨   ¥% © ¦ 7 £ $  $ $ ©  © %  © ¦ $ ¦ ¥ £ E% © £ ¦  '% ¦ £ & ¥ § £% $ $ © £# ¥ ¥ £ ¢ ©  ¨ ¥ # ¥ ¤ !¥ ¥ ¢%  § © £ ( © ¤ 2 ¦£&£ ¥ # ¨ "   ©  A%  ¥¦  £ % ¦£ §¦¥ ! ¢© ¥¦ $   £ % £ §% ¥ ¨ ¥¦ £ ( %   £ 2   #8 ¥ 4£¦ ¦ ¥' ¥¦  ( %  © ( © $ ¥ ¦ $  $ $ © © £© " ££ £&¥¦$ ( %   % §© !¦¥' ¥ £  ©%  ¦ £  % ¥ $ 7 £ " ( %  !¦£ $ ¥¢  ( ¥ ¥ ¥¦  © ¢ 0  £% % ¥ $  ©  ¥ £ §% & ¥ ¦ $ '¥ £ ¢ ( % ¦% #  % 2£# © £ ( %  ¥ ¥ ' C ¢ ©£ ¥¦ ¥ " %% ) © ¢  © £ ¦ £  ¦ £ &% § ¥ ¥¥¦  ¥ ¥¢ £) 0 £ £(¦£& ¥ ¦ ( %  © ¦ £ £(¦£& ¥ 0  £% % ¥ $ " £  $% ¢   ¥%  © £ ¦ 9  £  ¦ £   8  ¥ ¥ ' ¤ (A¥ !¥ ©& £ ¢ ¥ D ¥ £&£ B #  ©  ¥%  £ &  ¥  ¥ £ £  £ )  ¥%  © % § ¦ ¥ ¥  % 0  %% ) ©   % ¥ ! ¦ ¥' %  £  % ¥ $ £  ¥  © © ¦£ §  !¦£ ¢¦ ¢%  @ ©¦ ¢©£ " ¢%  ( %   £  % ¢ ¡ £&© ¢  ¥% ©  £% % ¥ $  ©  ¥  ¥ © ¥  ©  ¥ £  %  £ $  §£¥ $¥¦ $ !¦ ¥' 2£¦¥ £#  © % ¢ ¦ © ¦ £% ¢ ¦£ ¢ ¥ ¥ ¦¥' © (  © % ¢ ¦ © ¦ £% ¢ © £ ( © ¢ £ ¢ ¥ ¦ " ¥¦ ¦£ $© $ ( %  % 3  ¥  ¦£ ¢ ¥ ( %   £ £  !¥ ¥ % 0  £ % £ §% " '¥  % ¥ $ ! % (   ©  A%  (%  ( % ¦ £ £ % (  £ 6  0  ¥%  © %   £ § £¥ $ £¦ 0£# ( %  £¥ $¥¦ $ !¥§ £ )% ¦   £ § ( £ § ¥ £ ¢  £ % £ §% %% )% 7 £ 3 £¢¡ © § © 5 © # ¥¢  £ % £ §% ¤  ( ¥ ¥ $ ¥   £ %  £ %  © ¦ $ ( £ ¢ ¦ £  £% % ¥ $ ¥¦ ¥  £&¦££¦ $ ¢ © ¥¦ $ $ © 2  $% ¢   ¥%  © £ ¦  $% ¢   ¥%  © £ ¦ ! ( 2 £¦ 6£ '¥ 6 £ §%  ©% ¦ © $ 6$© 2  £% % ¥ $ '¥  © ¢ 0  % © £    %% ) © ©¢ § © £ £  £ ) 6 § ¥ ¢£ 6©¦© £ § © 0  £% % ¥ $ 7 £ $ £ £(¦£& ¥ 0£¦ 6 2  ¥%  ©%   ¥ ¢% ¢  Y a VX £&© ¢ 2 ¦£&£ ¥ ( %   £ £  6¥¦ $  %% ) © ¢  © £ ¦ Internet and Networking Systems AT&T Labs – Research Florham Park, NJ 07932 " 1 § © !£  ¦£ §¦¥ ¤ £¢¡ gao@cs.smith.edu 6¥¥¦  I ©¦( 8 £ ( © ¢ 7£ 0  $ $ © § £ & £% ¢ © 6¥ 2£¦ 2  ( ¥ ¥ $ ¥  £ £(¦£& ¥ 6¦£ $¥¦ $ 6(£¦ H¦¥  2   ©  ¦ ¥ $ £ ¢ 6&£ H£ ¢ 6  © ! £ ) ¥ ¦ $ 6 % 1. INTRODUCTION ABSTRACT Computer Science Smith College Northampton, MA 01060 jrex@research.att.com Lixin Gao Jennifer Rexford Stable Internet Routing Without Global Coordination ( %  £ ¢ ¥¦ ¦£ §  § ©  ( ¥ ¥ $ ¥  £ ¢ £ £(¦£& ¥ '¥ £ £ ( § £  ¥  H ¥¦ § £% §   © ) ¥ ( ©¢ '¥  ¥% $ ¢¦ ©££¦  ! © ¥% & £ ¦  ¢ ©£ £ £ ¥¦ ¦% £ ¢  ¥¦  © ¥ ¥¦ ¥¦ © § '¥ £ ¥¦ $ ¦% £ ¢  %  ¥ ©¢ ¨ ©£ £ ¢ £ §© £# © ¨ © % ¢ ¡ )% ¦   © ¤ " @ ©¦ YQ 2£¥ '%  ¨ ¤ ££ ¢ Y dX ! # " £  £ % ¦ £ & § © 2 £ ¢ # " © £# § © '¥  % £ 1 ! £ © $ ¥ ¥¦( !¦£  %% ) ©   §  ©  £¦  £© § $ ¨ ¤ '¥  ( %  ¥ ¦ ( £ ¢ ! ¥ ¦' '¥ §© ( % £¢¡ Protocol Dynamics £¦©   %  © ¢ # 0 " £ ¢ '¥ ) "   © ¢ ¤ ¦  # "  ¥%  £ # ¥   " % ©  ¥ ¤ ¦ % ©  £ § ¦£ ) © © ! # " % ¥ £ ¥¦ &  ¦£ ) " ! ©£¦ $ ¥¦ !  % ¢ # ¨ )  ¤ 2 £ £# (A¥ '¥ §¥ £ ©  '¥  ¤ ¥ £ ¢ " £ ©&    § © £ ¥ # " §© £ ¢ ¥ ! & % 7 A£¦ $ ¨ ¡¡ '¥  § £ ©  £ ¢  ¥ @ ©¦ 2  H ¥ )   § £ $£ § £¢¡ ¥ £¦ (%  ¥   ¦ ¥' % ¦   © ¦' % 0££¦§ §© ( %  ¦ ¦ ©  H© ) © § ©  8 ! ¥ ¦' C CB © £# £ ¢ ¦£ ©  8 ¦£ ££¦§ §© ( %  !¥  %% )%   ¥ $  £ ¦  ¥%  £ # 0 !  ! '¥ $ § © % '¥ % ©  £ §  ©¢ £¦¥ ¥¦ '¥ # ! " % # "  © ¢ £ ¢ '¥ 8 '¥ £ ¦£ £ © ¢ © T !¥ !%    ¢ ©£ "   £ ¡"   %  ¥   ©  § £  © % § £ §   £   ¥  ¦ £  % § £ % § £% ©  £ § @ ©¦ ( %  % ¦ ©  0£# 2 ¢ % '¥  ¥¦  ¥ 0 ¦£ ¢ ¥  $  © %  ¢  © © ¢%  ¥¦ £ % & ¦ £ # £ ( £ ¥  ¥ ¢ !% ¦£ ¥¦ £ ( ¦ © £( ©¦ §£¦¦£'£¦  £ $ 2 ¥¦  ¥ ¥  %  H¦ ¥  £    %  ¥  ¦£& £ ( © ¢ 7£ §©  £  ¦ £  8 ! ¥ ¦' ¥  § © '¥ © §£ 2 ¦ £ §% & ¥ ¦ $6 ¦ £ £ (  © ¢ 7£  ¦% © $ ¦£&£ !© '¥  H % £ ( ¦ © $  %% ) © ¢  © £ ¦ £ ( § £  ¥  H !£¦ 2  £% % ¥ $ £ ©  ¦ § ¦¤  £   %  % § ¥¦  ¥%   £ ¥   © ¢ §£¦ © ¢  % ¥ $6 ¥  6  % ¥ $ % ) ! ¦ ¥ ' % £ ¢ £¥ § ©  ¦ £ §% & ¥ ¦  §© ¨¦   ¥% ( £ ¦ ¦% © $ %§£ 0  H %  ¥% © 0¥ ¢ 0   #8  ¡¤ ¨  ¨ 0¦£ '¥ @ ©¦ '¥ % &%  £   ¥     £   ¥  ¦ £  % 2 % )  £  ¦ £  8 ¥ )© " £  ¥ " £©¦¥ $¦¥ ¨ '¥ £  ©% ¥ ( £  " © ¥¦ ¢ £ ( © ¢ 7£ £ ( © ¢ 7£   ( ¥ ¥ $ ¥  ¥¦ ¥ " 2 ¦££ $6 ¥6¦£ £ $ ££ ¢ ¡  ©¦  ¥ £ (  © ¢ 7£ £¥§ 8   % ¥ $ ¦£ ¢ ¥ % ¢ %  ¦£ ¦£ ¢ ¥ # " !§© £¢¡ ¥  ¥% & £ ¦ $ ¦ ¥'  ¨  ©% ¦ £  © ¦£ $© $ £ ¢ £% ¢  % £ E% ¦ © ¤ ! '¥ ! £ § £ § "  ¥¦  ! ¨  £ ¢ ¤ '¥ ¥  ©  % £ § £ §% &% § ) §££   £  ¦ £  8 !©§ 0`QV D `V VX § © ¥¦( H© ) ¥ £¦  ££¦ $ ¢¦ ©££¦ ¥ ¤ ¦ ¥ ¨ % £¢¡ ¥ ¥¥¦ $ Y U VX ( %    £ % ¢ ¦ © £ £¦ ¥¦ £ ¦£ 2  ¥%  £   ' '¥ % ¢  ¥%  0  %% ) ©    ¨ © ¤ ¥¦ # 8 " '¥ £ £ ¢ 0£#  ¤ " H¦¥  £ ¦£  % § !  !¥  ©  ¥%% § § © ¨  % ! £ £( ¦¥' £ ¢ ¨ ¤ £ ¢ £  A£ § ¦ ¥% ¦ £  7 £ £ $%   ¥% W ¢%  !  ££¦ $  ¥% & £ ¦ $ £ b  ££¦ $ '¥ © ©  £ $  D 2  ( ¥ ¥ $ ¥  )¥¦   ¥% $ § © £&¥¦$  © ¢ £ $  ¤ £   ¥%  £ #  © % ¢ ¦ © ¦ £% ¢ '¥ ¨ © H¦¥  © £ ¢ 2S £ ¦  !¦ ¥' ¥  £% & ¦ £ & ¥ ¦£ $© $  % § ( % & ¦ £  ¦% © $  $% ¢  ¥% © £ ¦ £ )% ¦   £ § ( %  £   2 © ¤  © £ £¦£ ¢§©  ££¦ $ £¦ ! ¨ ¥ )© ¥¦ £ )%   ¥ $ ¥ ¥ '¥  $% ¢  ¥% © £ ¦ £ § ¥  '¥ ¦  £ %% )% 7 £ 3 ££ ¢ ¦ £ ¢ '¥  §© ¢ ¥ ) 2 ¦£ H©£ $ ¤ ¥ ¥¥¦ $ ! ¥ § ¦ £  % §£¦ ¥¢ '¥ ¥¦ ¢ %  ©% % % ( "  ©  ¥%% § § © ¦ ¥% ¦ £  % % ©  © ¢ ¥ 2  £% % ¥ $ ( ¢( ( %  ¥ ¥ ¢  0£©  % ¥ $ # £ £  £ ) ¨ ¤ ¦££ $6 ¥6¦£ £ $ ¦££ $ D  £ % £ §% "  ¨  !©§ ¥¦ ©  ¥%%  © ¦ ©  $ $ © § © ) £ ( ( ¢$©¦( £# ¤%  © ¢ ( %   ¥ ¥ ' © £ % ¦ © ¦  £ % £ §% ! ££ £ )  ¥ ¢  £ % £ §% % §© )% ¦   © ¨   % §© 6% §  ¥%  £ # £ ££ £ ) ¥ 0  $% ¢   ¥%  © £ ¦ ( % H © £ ¥¢ ££ ©¦© §©  ¥%  £ # 0£ £ § 0  % 0 6£# R  ¥ $% ¢   ¥%  © £ ¦ 2£# ¥¦ ¢ ¥ !¦¥' 0 D " !  $% ¢   ¥%  © £ ¦ £ (  © ¢  ¥%  £ # 2  £ ¢ ¡ %  % © £ ¦ ¢( 6¦£ $  © 8 £ )% ¦   £ §  § © £ £# 6£# 2 £ ¢ ¡ ¦£ ¢ ©¦ ¦ £ § % ©   ¥% !£¦ £¢¡  ¢ ©£   © ¢ 0  £% % ¥ $ ! ¥ ¥¥¦ $ ¢ 0b " © %  0  ©¤ £  ¤ !¥ ©   £  © ¢ ¦  ¥ ¨ ¦£ 5 " ¥ ¢ H¦¥  £ ¢ 0   ¥%   £ ¦% § ¢%  6£¦ $ §© ¥ ¢  ( ¥ ¥ § ¥ ¢ £ £ £  £ ) 6£  d 6 © ¢ © $ £¢¡ £¦© £ ¢  £ ¢ e   % Y U VX £ £  £ )  £7A ¥ ( % ¦ ¥ ) ¢ (% £  ¥ 2 7 A£¦ $ B # # % )6 b W "  % " ©¢ 0£# ¥ ! ¥ § ¦ £  % © H % ( % ¦ ¥ ) ¥ ) £ £ ¥  © £¥ §£© ) ¥¦ !% ¥ £ )% ¦   ©  © ¢  ¥ © ¥ 0 ( %    £ $ © 7 A£¦ $ 0 ¢ © $ ( % ¦ ¥ ) ¢ (% £  2 £ ¥ ¢ £ §%  £ § ¥ $ £§  ¦% © $  ¢ © $ " §© ¦¥ !£ 8 ( %  4£ % " " ¦£ ¢£ ¢  ¦£ ¢£ ¢  £ ¢ 0`QV ¢ © T '¥ ) 0£# £ % ¦ £ & § © !£  #86#8   ¥ $ £¦§ §© % ¢ £ £ ¦ £ (  ¥ ¦¥ ( % &% £  £ ¦  % ¥¦ ¨ ¤ ¦¥ ¥ '¥ ¦£ % £ ¢   ¥ $ ¥ §© ¨ £# ¥ ¥ © £ ¢ ! £ % ¦ £ & § ©  © ¢ © !¦££ § ©  ¦ ! £ ¤ §¥ !  ¦ £ ' © ¥ £ "  £ £¦©  £ &%  £   ©  %% ) © ¢  © £ ¦  ¦ ! ¡¤ §¥ £ % §¥ £ H © ¦£ H ©£ $ ( % § § © % ¢ ! £ % ¦ £ & § © (  ¥ ©  ¦£ ¥ §£¦  ©  © ¦ § ¢%   % £©(© $¥¦ $ ¢ © $ © £ ¢ © £ ) © ¢ © £ ¦  © ¦ § ¢%   ¥ £ ¢ '% 2 §  © © " ¢%  © " ! £ % ¦ £ & § © £ ¢  ¢ © $ % ¦ © $ # ¥¦ ¥ ¢ ¥¦ ¢ (  £ 2$ !££¦(© @ ©¦ ( % ¦   % ¥ $ 8 0£# 2#  © % $   £#  %  H¦ ¥ £  !©7 T £ &%  © ¦  % %  £  ¦ £  8  % § §  © 0 ¢% ¢  £ §%  £ § ¢ © $ ) ¥  © §£© ) " 0 £  6 8 !¦¥' ( % % ¥ " ¥ ¢ © ¢ © $ ¥ ¢ ¤ ¦ ¥   £ &6 £   ©  % § % © ! £ % ¦ £ & § © ( %  % ¥  % §  % 0# ( %  (%   ©  " ¨ £ ¢ © " § # ¦£&¥ £ ¢  ¥¦ ¢% ¢   £ © £(©¦  ¥ # £) ¥ ¥¦  ¥ © §£ © ¢  ¥ £   2 ) §¥ ! § ¡ ¡  @©¦ ©  £ &% ( § £ ¦£ ¢ ¥  © ¦£  5 ! £ % ¦ £ & § ©   £ ¦ £ F% §  ¥ © ) £¦© ! 2 £ ¥  £ & ¥ & % ! ¢% ¢  ! ¥ § © ¦  % 2 £ %  ¦ £ ¢  £ ¥ ¤ ¢   ¥¦ ¥ ¥¦  % ¢ ¢ ¥ ¥¥¦ $ £¦¥ £ % ¦ £ & § © § © ¡ 2 ¦ £ §%  ¥  ££¦ ¢ ! £ ¥ ( %  (%   © ( A¥  ¥ £ ¢ % ¡¢ ¥¢ ) © © 0 §£¦ ¦ £ §% § ! ¥ ¦' % ©  § £ ¤¥ ¡ @ ©¦ ( %  ¦ ¥ ) ¢ (% £  " £( ©¦  ¥¦ ( % ¦ ¥ ) ¢ (% £  ¢ ©£ ¥ ' ¨¥ ! ¦£ £ £ ¢ ¥ 0 ¡ ' § ¡ ¡ (¡  ¢ £ ' ¦¢ # '¥  $£ 0 £ $%   £  © 3 % ( % ¦ £   £ ( %  ¥ H % ¦¤ £ §¥ ©¤ £ ¥ !% £ ¢  % 0¥ ¥¥¦ $ § ¥ ¨ ¡¥ '¥¢ ¦ § ¦¥¤ '¡¢ ¡ ¨  0£ ¢ (  £ H¦ ¥ £  " ©  ¤ ( % ¦ ¥ ) ¢ (% £  £ §%  £ §  © ¢ ¨ ¡¥ '¥¢ ¦ ( %   £  ¥ ¦  " #   £ £  CT   %  ¦' ¤¥ §  ¨ ©  £% % ¥ $ !£ 6¦£& ¥ £# ¢% ¢  2 £  ! £ % ¦ £ & § © ¥ $ ( %  © ( © $ ¥ ¦ $ ¦ ¥   £ &6 £   ©  % § ££ ¢ ( %  ¥ ( %  %% ) © ©   § ©  $% ¢   ¥%  © £ ¦  £ ¢%  ¥ ©¦£&£ ¦¥   " § © ¥  ¥ ¥ 6 % 6  ¥  ¦ £  % 0W £¦© ¦£ ¢£ ¢   £ §%  £ §  © ¢ © # 6¦£ $ £ ¢ 6 ¢ (% £   H¦¥ £  £ ¢ 6¦£'£¦ $  ¦¥ &©'  ¥ $ 0 ¢ © $  © ¢  £  £ ¢ © $ ¦£ H ©£ $ £ ¢ ¦ © 6 £ % ¦ £ & § © ¥ ¥¥¦ $ 6£¦ $ ¢ ©£¦ 6¥¦ $ ¥ 0 6% § £§  © ¢ 6££  6 ¦ £ F% § © 6% $   ¦¥ £# ©¢ % §£© ) ¥ ¥¥¦ $ ¦   © ¦' % !% ¥ £¦£ ¢   '¥ ( % % 2  ©¦ ¥ '¥ !   £% § !©§ £¦ £ ©¦¥ $ !6 ¥  ¥ " ¥¦ ¥¦( £(©£ ¤ 0  % £ ¢ 2¦£&£ ¥ §  £ &% ( £# ©¢  ¢¦ ©££¦ £  ¢ ¨ ©¢ Y   ¥%%  © !% % " ¥ 7 A£¦ $ ¥ !¥ ¥ '¥ £&© ¢ £ £(¦£& ¥  ¥% & £ ¦  §£ H¦ © $ !¥ © £ % ¦ © YU %   ¥   ¥%  © % )  ¥ £ ¢ ££ ) ¥ ¥¥¦ $ H¦¥    £ ¦ £  % % 7 £ $ 2  ¦ ¥ ) ¢ (% £  £H© 0 ¢ © $ £   £ ¦ £ ' £ ¦ $6 ©  ¥ £&© ¢ ¦£&£ Y aV  © '¥ §£ 0  £% ¦ £ $ ¥ ¦ $    %  ¥  " ¢% ¢   ¥%%  £ § © £ ( %  % 3  ¥   §© '¥ % '¥  ¥%  © %   £ §  £  ¦ £  8 ¥ £ &%  £  7 T ! £ ¢ # 0`ab ¤ £ % ¦ £ & § © £ £(¦£& ¥ £7 A£¦ $ 2  ( ¥ ¥ $ ¥  £ E% ¦ £   © ¦ © ¢ £ ©¦  © % £ ¦ ¥ £ ¢ ( % §  ©   ¦ £ §   £  ¦ £  8  © ¦ § ¢%  ¥  ©  ¥    £ £   §©  £% % ¥ $  ¥' Y RX © §© £¦ ¦ ¥ &©'  £% % ¥ $ ¢ © $6 £¦ ¥ ¢  © ¦ § ¢%  © §£ Y WV  £  £ ¢ ¤  ¦ ¥ ) ¢ (% £   £ % ¦ £ & § © £ £ £ ¢  ¥¦ £ £(¦£& ¥ ¥¦ £ ¥ Y V © ¦ ¨ ¥% & £ ¦ $ £ ( © ¢ £  ¥%  ©%   ¥ ¢%  £ ¢ ©  ¨ !£¦ ¤  2 ¨ ¡  ¡   ¥% © ( £ ¦ ( ( © 6 8 0©£ $£¦ § © 6£ § 2 © 0£ 6)¥¦$ £ 6£ § 0`SV 8 £ ¢ 6 6  ©  © 6 £ ¥¦ 6 2.2 6£¦¥ ¢ Internet Architecture 2 0 (0 £  2.1 2. INTERDOMAIN ROUTING ¥ ¥ a W b V ( %  %   ¥  2  ¦ ¥ ) ¢ (% £  ( %   £% % ¥ $ £ £¥ $¥¦ $ ¥ £  ¥  % §  £ % £ §% ¥ # ( ©¢ % ¢ " ¢ ©£ 2    %  £ ¦% £¦ ¥¦ ¦ '¥ £H© 2   #8 ! ¤ ¥¦ ' £  % % '¥ £ £ ¦%   £  % ©¨ § ¦¥¤ £¢ ¡ ( %  ¥¦  ¨ ¤ % 2 ¦ £ & £  ¥ ¢ £¦ £ ¢ © ¥ % % $ 7 £ 0£ @©¦ !%  £ £  %  1 % © $ 7 £ ( % ¦ £ £ % (  £ 6    ¥ £ $ 0 £ £(¦£& ¥ £¥§ ¦  £  ¦ £  8  £ %  © ¦ $ ¥  ¦ % ( £ ¦ §£© ¥  ©%  ¥¦ ( %  ¢%   © ¢ ¥ ¥ ( %  '¥ ¢ ©£ 4£¦ ¥ % © ¦    ¥  ££ ¢ £   £ ( ¦ £ &% § §© §£¦¦  £  ¥  ¢ (% !  ©  ¥%  £ &  ¥  ¦¥' £ ¥¦ £ ) £  ¥ £ ¥¦ £ )  %  § £ ¦£ H ©£ $  ¨ ¤ ¢ © T § £ © ¦£ H©£ $ © £% # " 0 # " £ !  '8   £ © £ ¢ ¥  ¥ £ ¢  0 7 A£¦ $ !© 6 ¥ § © ¦  % 0  ¥%  £  ¥ 2 ( ¨ ! ¤ I ¨ ¢ © T £ ¢%  ¦ ¥'  ¡ £ ¨ £ ¥¦ £ ¢ £ ¢ " £ ¢ ¥¦ £ ¢ £ )  H% $ £ ! ¦ ¥ ' % £  %  2   % 7 £   £ £  ¥ 2  © ¢ ¦£ H ©£ $ )   £% ¨ £ ¢ £ ¢ %   © % © £¥ ¤ ! ! !£¦  ©  ¥ £ ¢ )  H% $  H% $  © ¢ ¦£ H©£ $ S % ¦ ¥  © % 2  "! ©  '¥ ' £ 0 ¢ © $  b % " £§ !% # £ ¢ £ % 2 % % ¨  ¨ ¤£ © ¦£' ` TX  S ¥ % !  #  £ ¦¥ $  © ¢ !% £ ¢ £© § $ !©7£ !% % % £ ( % §  £  ¥¦ ( % £¦ ¥'£ ) ! ¥  % ¨ ¡¥ '¥¢ ¦ !¦¥' ©¦  ¤ ¦ ¥ ¥ ¢ ¨ ¤£   ¨ ¨ ¤ 0R ¨ ¤ ¤£ % ! ¥ ¦' 0S © ¥ § © £© § $ T 2 ¦£ H©£ $ R ¦ £ §%  ¥  £¦© £   ¥%  £  D   £  ¨ ¤ ¦ ¥¦ ¤ 0  £% % ¥ $ ¨ ¤£ ©% &  '¥ ¨  ! ¦ ¥ % §£§   % ¥ £¦© ¨ ¤ © ¥¦ £ ¢ ( %   £ F ©   ¥% © E%  ¦% © $ ©  ¥ ¢%  !% $ ¥ ¦£ H ©£ $ §% ¥ & © £ ¥  ££ ¢ ¡ ££ £ )   ¥%  £  0¦££ $ £ # "  !© ¨  ¤ £ ¢ @ ©¦ ¥  § ¨ ¤%  % ¤% §£¦ ¥¦ ¥¦ (A¥ £ ¦£ H©£ $6  ! !% ¤ 8 # "  % §© ¨ ¤ 2£ 7 A£¦ $ ¢ © T £¦¥ 0! $ % 7 £ 6 £ $%  ¢ © $ £¦ # ! &   ! " 2 # " ¦¥ £ £¥   £ ¢ ¦ ¥' %  2   !   ¥%  © %   £ § !£  (% B £   © ¨ ¨ ¥ 0  $ ©¢ ¤ ¤ ©  £ ¢ £ ¢ # © © ¨ ¤ © £) © 0£# © ¨ % ! £© § $ !¥ % © & # %   £¦ § §© £§ §©  £  © % (% ¦ ¥ 2( £ £¦£'£¦ $ £  © ' ¦ £  %   %  ( ¥ ¥ $ ¥  ¥¦  ¨ © ¤£ " 2  £© § $ '¥ 2  §¥ ¨ © !© '    ©  ¥ $ ¥ ¢6 7 £  £ ¥¦ !©7£ £ '¥ " § ©  §£© )  © ¢ % ¤ '¥ ¦% © $ ¦% © $ ¦£ H ©£ $  ¨ ¤ £¦¥  ¨ £(§£ ! ¤ £ ¢ 7£¦£& £ ©   ¥%  £  % ¥ £ ¢ ¨  ¦£ H©£ $ £ § ¦ ¤ ¦¥ ¤ § £ ¢  ££¦ $£¦ £   (  ¥ £ )  (  ¥ £ )   %  ¥    %  ¥  £¦£ ¢  !£  £ $   ¥    £ ¦ £ F% § " 0 ¥ 0 ¦£ H ©£ $ ¥ '¥ '¥ £ ¢ # ¦£ H©£ $ £ ¨ £¥  ©  © £ ¢ § " ! ¥ § © ¦  % ©¢ % ¢ © T  ©  # ¤£ ¤ % £# % © £   ©  % § ¤%   £ ¦ £ F% § ¤ §© ¨ ¨ £ ¢ ! ¢% ¢  2 0 £0 %  ( %   " ( % ¦ £ £ $ £¥ £ § "  £ ¤ § £ £ § ¥ !  © £ £ £  £ )  ¥%  £  ¢ © T " !£    © 0¥ ¥¥¦ $ ¥  §© ¤ # © ( % ¦ £ £ $ ( % H © £ $  6    %  ¥   ©   ! £¦ £  £ $  © ¢ ¡ ¥¤¥ ¨ ¦ !¥ CT ©  ¨ £ § ¥ ! ( % ¢ % ) ©   £ ! % ¢ ¡ £ ¢ ¢ ¤ £ `aV ¥  Y QX  £% ¦ £ $ ¥ ¦ $ '¥  £¦¥  %% )%   ¥ $ 2 2    % % ¤ 2  £% % ¥ $ 2 ¢ ©£ 1  © ¢ 65 £ ¢ ¢$©¦( ¢  ( ¥ ¥ $ ¥  ¦¥' 0 ¦£ H ©£ $ §©  ¨ ¦ ¥% ¦ £  7 £ H¦¥  £ ¢ £ ¢ © £¢¡ ¦©££   ¨ ¤ §© §©  # £ " £  ¨  § £ 7£ ! § © )% ¦   © ¤% £ § ¥ ( % ¢ % ) ©   £  ££¦ $ % £ $%  2  ( % §  £ $ £ ¦ $   ¥% © ¦ £ $ ¥ ¤ %  %% ) ©    ©¦ ) © ( %  !£  ¥ " ¥¦  ££ £ ) §© ¨ £ ¤  ¨ ¤ £ £ £¢¡ ! % 2  ¥%  £   ¥%  © % § ¦ ¥ ¥   ( ¥ ¥ $ ¥  £'© © © ( %    © ¢  ¨ ¤ £ )%   ¥ $ ¦¥' % ¢ 8 ( % ¦% H¦ ¥  £  ££ ©¦© ¦ ¥ ( ¥  %% )% 7 £ 3 ££ ©¦© £)  £% % ¥ $  ' 0 £' © © ( %   £ ¦% £) ¦£ $© $ 4£¦ ¥ £¢¡  ¡¤¨ ¨ $ ! ( % ¥¦ %  © ¢ £ 4£¦ £ (  © ¢  £ % £ §%  ¥' ¦£©£¦(  © ¢  © ¢ '¥ ¦£ $© $ ( ¦ ( %  ¥ © ©  £(( £  ¥%% §  ¥  !£  0 £© # "  ¨ ¤ £ ) ©   © ¡ (£ ¨ £ ¢ £ ¢ © © § © ©  %   § © ¥ ¦ ¥' ¥ 5 %    £% % ¥ $ £¦ ££ ¢ ¡ ¢ $©¦( # £ £¦£ ¢§©  ¥%% §  ¥  £(¦£& ¥ 2£ ¥¦  % " £ ¢ ( %   £  ( ©   £%  ¥ £ ( © ¢ § @  ¥ # " © £¦£ ¢  © ¡¢ ¡ £¤ ¨ ¡¤ £¤ ¨ '¥  ¥% ¥  £ ¢  £ E% © !¦ ¥' ¦£ $© $ £¢¡ ¥ ¨ £© § $ 7 !¥ £§ ¨ 0£# " £ ( § £  ¥  H ¥ £ ( © ¢ ! £ ( © ¢ 7£ 0  ¥%  £  ¥ A@94 §££ ©¦© ( %  '¥ © ¥¦ ¨ £ ¢ " ¢ ©£ © £© § $ '¥ ( %   £  ¥ ¦ $  ¥  ¥¦ ¢   © ¤£  © ¢ £ § ¥ ! % !©§ © ` QX  ££¦ $ ¦£ $© $ £ ¢ $ £¦  6  ¥ ¥ ' " £ ¢ 0£¦ 4C B '¥ ¢ © $6 £¦ ¥ ¢  % ¦  £ ¦ ( %   ¥% £ £ ( %  £¦ § £  ¦ © £  ¦% © $ £  ©% § £ ED ¥ )© £ § ¥ " !  ©  ¥%% § § ©  " ¥ ¢%  £&£ ¥¦ 2 £ £(¦£& ¥ %  ( % § ¦ ¥   © £© § $ ` V VX 2 § ©  0¦¥£ 3£¦ £© § $ ¨ ! ¥ ¦' %  ¦ ¥ ) ¢ (% £  @ ¥¦ '¥  '¥ # %  ¤  ¥%  £ #  © ¢ 0  £%  " £ ¢ ¦£ §  2£© § £ ) ©  ¥  © £ ¦ S  £ &% £  £ ¦ £ £  £ ) £ ¢ 2 £ £ ¢ '¥ ' ¤% ¤% F  ¥%  £   © ¢ £&©¢ 0   ¥%  £  2¦£ ¤ ¨ ¦ ¥% ¦ £  % 0S £(§£ £ ¨ # §©  £% $ $ © ¥ £ ¥   §£ ( © ¢ 7£ 0# 0£ § ¥ ( %   ¨ ¨ G  !% ¦  % § V '¥ ¦£ H©£ $ ! ¤ £ ¥ ¢ © T " §£¦£ 0 %% ) ©   !£   ©¢ 2£ © ¦©£ $ £© § $ ©¢ ( %  $ $ © ' © ¦ ¥ ) ¢ (% £   £% $ $ © ¡ ¨ ¡¥ '¥¢ ¦ 0 ( %  ¦£ H ©£ $   ©  ¥  ¥%  £  !¦ ¥'  ©¦ §£ G 6%  £ § £¦© 2 0 (0 £  8 0#   H ¨  £ & ¥ & % © ¦¥ " 2£# ! ©& ¦¥ VU ' ' £    £ ¢ © £ ¢ ' ¦£ £ ¨  £ ¢ " £ ¢  !% !%  $ $ © ©  £ §  (% 0£ !¦£ $ ( %  $ $ © " # £ ¢ % % $ % % $ ¢ ¥ ) ' 2  £  © © ¦¥B ( %  % £ ¢ # ( % &% £  £ ¦ ¦¥ $ !% ' ` V  UX  S ¥ %  !  #  £ 0 ¢ © $ Y ¢ © $ % ¢ ¤ !% ` TX  S ¥ %  !  #  % % $ % © & # %    £ 2 £ $ © % % $ 7 £ ©¢ ¡   % ¥ $ ¦¥ $ £¥ £ § § © © 2 £© § $ !% YVU ¦£ ¢ ¥ '%  ©%  £   £  © ¢  % ¥ $ £ ¢ aaV '% §© ¦¥ $ ` TX  S ¥ % !  #   ££¦ $£¦ ¥ 9 ¦ £ H © £ $  '¥ S £  % ¥ $   % " % % $ 7 £ ( %  (%   © 2  % ¥ $ "  § ¦ ©  % § ¥ '¥ % % $ 7 £ ' !¦¥'  ©¦ # ¦¥ $ ©  £ '  S ©  §% ¥ & © # V ¦©£ $ $©  % ¥ $ ¢ '¥ ' $ ©  © ' X  S ¥ %  !  #  £ ¢ £ ¢ % $ ©  ¥ © ¥¦ £© § $  % ¥ $ 6$ £% ¢  ¦£ H©£ $ S ¥ 6 2¦£&£ ¥ § £ §  £  %  ££¦ $ ) 67£ ¥ 2 £ %  © ¦ $ ©% & © 6$© ¦¥ % ©' 6£ H % ( % § 4 3 2 10 ) £ ¢ '¥ © ¦£'©   %  ££¦ $ A4QI PI 7 A£¦ $ 0    ¦£ H©£ $ % ¦ £ ¦£ H©£ $6  ¨  ¦£ H©£ $  ( %  $ $ © § © e 6%  § ( %   £ § £© § $ 2 "! ©  § ¥ ¦  %  § © £ ¦ © ( %  £( §£ £© § $ ¦£' © !%  0R ¥ $ ©   2          I £ ¢ ( % H © £ ¦ ) ( % % © ( %   £ £  ¥¦ £ ¢ £ ¢ !© 2  ¥%  £  S !% ¥¦ £ ¢ £ £ )  ¥ ¥ ' " ¦¥ $ S   £ ¦ £ F% § 2  ¥% ©  £ £¦£'£¦ $ ¥¦ ¢%  ¥¦ © 2# £ ( © ¢ 7£  £% % ¥ $ 2£ S  £ §% ¦ ¦ £ & ¥ £ £ ¢ £ ¥¦ ( %  £ ¢  © ¢ ( %   £ £   H% $ ¢%  ¦ ¥' £ ¤% £ ¢ ¦ ¥' ¥  £© $ ¥¦ £ ¥ ¢ © $6 # ¢ ©£  ¥%  £ £   £© § $ © £ ¢   £ ¢ (% ¢ 0 7 A£¦ $ ¢%  ¥¦ ¤ £ ¢ £  ¨ ( % H © £ ¦ )6 £%  ¥¦ ¢% £¦ ¥ ¢ $ ©  % © & # %    £¢ 0   ¥%  £   © £ £ ¢ £ ¢ ¦£ H ©£ $ £ ¥¦ $ ©% & ¢%  £ ¢ 0 ¢ (  £ 2 ¤ £ ¥¦ $ ¨  ! !© © £ ¢ ! " £¥  © ¢  ¦£ ¢ ¥ ¨  ¤ £ ©¦§ !   £ © ( ¥ %  ¤%   £ © '  0 "! ©  ( % H © £ ¦ )  £% ¦£ H ©£ $  W! & %  W £© § $ ! ¥ ¦' 0 `` TX  S ¥ %  !  #  £© § $ T "! ©  ¦¥ 6 © £   £ ¦ £ ' £ ¦ $6 ©  ¥ 6' © ` V  UX  S ¥ %  !  #  £ £ ¢ ( %  6$© 0% ¦£& T ¦¥ $ 6% ¥ $ BGP Routing P 1 DC D B D Q 3.1 3. ABSTRACT MODEL OF BGP §  £ ¢ ¦ £ §%  ¥  © ¥ © £ ¢ ¥ ¨ ¤ ¢%  £   £ ( ¦ £ &% § ( %  % 3  ¥  8 0# £&£ " % Y dV % Yd © £ ¥¦ £ ¢ £ ¢   ¥% ¦ ©  !©7£ I % ©¦£&£ ( %   £ ¢ % ) ©   £  § £  % ¦  £ ¦  0£  ¥' §© % ¨  ¨ ¤ '¥ ££ ¢  ©%  £  '¥  ¦ % ( £ ¦ 2  £% ( ¥ ¥ $ ¥  H¦¥  ¤ )% ¦   ©  © ¢ 2   ¥% © & ¦ £  ) ¥ £ £(¦£& ¥ ! ¥ § ¦ £  %  ` a bX ¥¦  £% ¦ £ $ ¥ ¦ $  © ¢ £ ) £ £(¦£& ¥ £  % # £ £ ¢ ! £ ) ¥ ¦ $ % © £((  £% % ¥ $ £ ¢ '¥ £ ¢ ¥ H¦¥    £% % ¥ $ !  £ E  ©  ©  £ $ '¥ !¥6  £ ¢ 2  £% ¦ £ $ ¥ ¦ $ % Y bX  © ¢ ( % % ©  % ©  ¥%  ©%   ¥ '¥ ¢ ©£ 2 £  £ $ ! £ ) ¥ ¦ $ 0¥ ¥¥¦ $  ¦£ $© $ £   £ ¦ £ ' £ ¦ $ 6 ©  ¥ ` a VX  ££¦ $ 0`ab £) © '¥ 8 @ £&¥¦$ ¡ ¥¤ £ )¡ § §© © ¦  2  ¥%% § § © '   £%  £¦ " !¦¥' §£ H£ ¢  © ) ¥ ( % ( % H  £ ¢  % ¦ © $ ¥   ! ( % §  © $ 7 T ¦¥' ¥¦ !%  £ ¢ 2 ¦ © ¥ )©  ¢ (  £6 ¢ © $6 # £ § ¥ 6¥ $ ( %  £ $   ¥ 2  £% % ¥ $ ¦£ $© $ £ ( § £  ¥  H £ £(¦£& ¥ AS3 AS2 AS BGP speaker iBGP eBGP AS1 £¢¡ ( % ¦ 0  £% % ¥ $ § © 8  ©' £# " ££ £ ) 0  ¥% ¢ ©' £ ¢ ¥ 0£¦   $% ¢   ¥%  © £ ¦  © % ¢ ¦ © ¦ £% ¢ £ E% © % $ ©  © % ¦ £ ¢  © % ¢ ¦ © ¦ £% ¢ £ )% ¦   £ § § £   £   ¥  ¦ £  %  £ % £ §% (  ¥% © ¦ £ ( %  £¦ 2  ¥%  £  £¦© ( A¥ £# "  % ¥ $ £ ¢ % ¢ 9 ¦ ¥ ) ¢ ( % £     $ ¥  $  & # " 5  ©% % % § © !£  0£© § $  £ £ ¢ £ ¢ " £# § ¨ © £© ¤ ¥¦ ¥ ¥ ¦% £ ¢  ¥ ¡ (£ ¨ £ ¢ " " §© '¥ © !% " %  ¥% © &%  © '% " (% B % ¦% © ' ¨ ¤ ( % ¥¦ © £ ) ©   © '¥ ( " £ 1 ¢  ©  ¦¥' ©  ¥% ¥  ( "¢ 1 $ ¨ ¤ © 2  © © © ¢ ©£ £ ¢ §£  A£ §  © ¢ $ § 2 '% ¢ ©  # " ¨ £&©¢ £ £ 2 ¦©' '¥ % !£  '% $ ¥¦ © % 0 § © © £ ¢  §© £ ¢ '% £  A£ § £ ¢ £ ( ' $ 2 ¦ % § £ ¥ ©¢ £ ( © ¢ ¡  ¨ 2 ` QX '¥ £ ) ©% © & © © £ !¥£ ) 2  £% ¦ £ $ ¥ ¦ $ © ¥¦  ©  £&£ £ £(¦£& ¥ ( %  '% $ £ !% ££ ¢ % ¢ ¡  © ¢  2  © # ¥ ¤ $ £ F© ¨ ¤% '¥ ¥¦ ! & %  W !% ¢ ©£ £  © ¢ £  $ ¥ ! R # ¥ % !  #   £% % ¥ $ £ ¢  !© 2 ¨ ¥ ¤% £ ¢ £ !  "¥ $  £ !% ¨ ) " £¥ ! T!$  © % £ § ¥ £ # " ©!       © '% £ ¢ ¥ §© ¦£ H ©£ $ ££ ¢  ¦£ ¢ ¥  ¨ ¤ ¤ ©  £ ¢ 2 © ¡ ¦ 2 §  '¥ % ¥¦ ! © "  © ¢ £¥  $ ¥  $  & # "  ¦ © £  ¥¦ ¥ ¨ % ¢ ¡ $ '¥   ©  £ ¢ I  £ ¢ £¢¡ £  %  £ ¢ ©  ¤ ¨ © £ ¢ § £  ¥  £ §  ¨ ¤ ¨ ¤ £ ¢ £ ¢ § © ¦£ H ©£ $ © ) §¥¤ £ ¥¤  $ $ © !£  ¨  ¥%  £ £  §  % ¦£ H ©£ $ £ ¢ ¤ 0  © ¦£ H ©£ $ ¥  ¦£ H ©£ $ ( % ¦ ¥ ) ¢ (% £   £% $ $ © £ £© ¦¥ $7£  £ % ¥ ¢ § ¦££ $   %  ©  © ¢  £ §% £ ¦  ¥%  £ £ 6 ¢ © $ 2£# £ ¢ ¥ £ ¢    £ £   2  £ ¢ ¡ £    £% % ¥ $ £ ) ©% © & © ¥ )© '¥ £§  © ¢ £)  % ©   ¥  W £ ¥¦ $ £ ¢ ¦¥ $7£  ¥%  £ £  £ ¢  ¥ £ ¢ £ ¢ ©¢ §££ F©  ¥¦ 0 ` QX 9 ¦ £ H © £ $   £% % ¥ $ 0£ ¥¦ $ ¦¥  ¥¦ ¦££ $ £ ¢ # £ 8 !% ' W ¦¥ $ £ ¦£ H ©£ $ '¥  ¥%  £  ¥¦ 0 ¢ © $ ¥ ( '¥ !¦¥B £¦¥ § £ $£ § ©% & % ¦£ H ©£ $ ¢%  5 % % ¦ © $ ¦¥ $ £ ¢ ¤ ££ ¢ ¥b¥V  ¥ ¤ $ ¥ ¥   " ¥¦ £ © '¥ @  £ ¢ $¥ 2 £ ! £ ¢   £%  £  % 0  ¦ ¥ ) ¢ (% £  ¦£ H ©£ $  ) ¦£ H ©£ $ % £(©¢ P £ ¥ ¢ ¦¥£& $ ¤ £ % ¦£ ¢ © © © £ ¥¦ £©   ¥ ¤  £ ¢ !£  £ ¦£ ) !£ ¨ £ ¢ ¤ ¥¦ !£¦ ¢ ©£ '¥ £© ( %  § ¥¦ © £¦© !£¦  £ £ ) ©   !£ ¤ 8 £ ¢ ¦£ H ©£ $ 0  ¦ ¥ ) ¢ (% £   £% % ¥ $ !%  ¥%  £ £  £ ( %  2  £% ¦ £ $ ¥ ¦ $ © ¢ ©£ © ¥ £ £( ¡ Y ¥ '¥ W   ¥' £ ¥¦ $ £(©£ ¥¦ '¥   % ¦¥ $ £ ¥¦ $ % ¤ 0£ £ ¥¦ $ £  %  £ ( %  ¨ ! ©¦ G § £ ¦ £ ( (% ¦ 2  ¥% ¢ ©' §££¥¦ $  © ¢ 2 £© ¦£ ) ¨ ¥ ¥  ¥%  © %   £ §   2   ¥% %  © ¢ ¨ £&© ¢ © 2   © ¦ § ¢%  £ ¢  £ ¢ H% $ @ £¦ § §©  ¥%  © %   £ § 0 ¦£ H ©£ $  ¥' ! ) §£¦¥ $7£  % 0 ¦£ H ©£ $ ¨ ¥¦ % ¥¦  % 0 7 A£¦ $   £%   £ £(¦£& ¥ ££ )  §© £ © £ £ ) ¢ © T ¥  ¥% © ( £ ¦ ( ( © 7 A£¦ $ ¦¥B  )  ¥ ©¢ ¡ !£  £ ¥ ¢ ¦£ H©£ $    £ £  ! £ ¦  %  © ¢ ¢ © $ %  % £ ) 2 % % 2  £% ¦ £ $ ¥ ¦ $ ) !£¦ © § £ % ¦ £ & § © © £ £&©¢ ¥ ¦£ H©£ $ ¦ £ §%  ¥  £¥§ ( £ ¢ ¥ ( % £ § ¥ © £ ¥¦ £ !¦£ %  % !£ $ 0  ¦ ¥ ) ¢ (% £  § £   £ £   © ¢ £ ¥ 1 ¦£ ) £ ) ) ££ ) 2(  £% $ $ © £ ¢ ¥  © ¢ £ H© £ ¢ £ ¢ ! £ % ¦ £ & § © )% ¦  % §  % ! ©¦ %  © ¢ 6 ¥ ! ¥ © £ ¢ £ £ ¥¦ !  © ¨ ¤£ e ! § ¨ ! '¥  ©  © ¦ § ¥  ¥¦ ¢   ©  ¥%  £ £ 6 £  ¥ S " £© § $ £ ¢ " ¥¦ £¢¡ !¦ ¥'  ©¦ # " ¦ ¥' 2 ¥  ¥¦ $ ©    % ¥  £% $ © ©'£ §  §© ©% & " %  £ £§ 2% §© ©& !% § ©  ( % ¦ ¥ ) ¢ (% £  ¤£  # 0£ ¥ ( %  (%   © &  !¦£ $ 2£ % % $ ¤ ¨  % £§ ¢ © $ " " 0 "! ©  ¦¥B 2!$ ( %  % ¨ % % $ 7 £   !¦ ¥'  ©¦ b % 7 A£¦ $ " # S !©7£ § © ¦¥  % ¥ $  ¦¥ $7£ 0   ¥%  £  §£  £ ¢ # R  © ¢ 2 £ $ ( %   £ §  © ¢ ¦£ H©£ $ £¢¡ ' X  R ¥ % !  #    £ # a W b V ¥ £&© ¢ # R ( % §  £ $ £ ¦ $ R £ ¢  § £ $£¦ $ R   (%  ©  !  £ 2  R ¥ % !  #    0  £ &%  £ $ £ ¦ 2S  £% % ¥ $ ¤ ¥ $ ©  # " ¥ ¢© T ¥  § !¥ ¥ £ ¥ ¥¦ 9 R % © & # %  ¤ §£  A£ § ¢ ©£ '¥ 0 ¢ © $ b § © %  ¦¥ 2 £ ¨ © ¤£ ¦£ H ©£ $ ( %  £© § $ T !% ¦¥' § £ $£¦ $ R aV % £ %  £ § £¦¥ ¨    '  R 0 "! ©  % % $ 7 T £  © ' ¦ £  % §© ¦£ H ©£ $ R  ¥%  £   £% $ $ © 0 `` TX  R ¥ % !  #    2 £ ¢ ¡ © ¥  £ ¢ ¥ !% ( %  (%   © ¦¥ $7£ '  ( 2  £  © ¥¦ !% !¥ £ '  2 (  £% % ¥ $ ¥ 6$©  R ¥ % !  #     ¥% £ R ` TX  R ¥ %  !  #    £ ¦¥ $7£ 6 % £ ¢ ¤ £ % ¦ £ & § © !% ! £¥ § % §£©(© $¥¦ $ ! '¥ ©7£  £ §£ 0   ¥%  £  '¥ §© $ 6 ¥ $ £© $ ¨ 0£ £ £  % # ¦£' © 9  ¦ ¥ ) ¢ (% £  ¥ ©% &  £  ©% § £ ¢ © $ 2¥ ¥¥¦ $ ¦£' © £ ¢ £ £ F© !% !6  ¥%%  £ § !% § © § ©  ¥% £ ¢ ! ¥ ¦' ¥& £ & £ 2 £ £ ¢  ¦£ H©£ $  © ¢ ¢ ©£ £ %  A £© § $ £ ¢  £ ) ©% © & © 2 ¢ ! ¥ ¦' ¢ ©£ 2 £ £  £ %  £ ¦ $ ¤ '¥ £ ¢  £  © % (% ¦ ¥ 2  % % $ ( % H © ( % " !¦¥B 2£ £© ¥ $ ¥§ ¦£ H ©£ $  © ¢ 2 § © £   8 ¦£&£ ¤  ¥% © ( © $ ¥ ¦ $ § ¨ 0   ¥%  £  § © ¨ ¡ £ £ © £ ¥ ¢ © ¤ ¨ ¦ ¥' $ £ ¥ ¢ '% £ © ¥¡ ¥  ¥% © &%  © ©  ¥ © © £© $ ¦ ¥'  ¢& $¥ © ¤ ¥ ¥§ £¦© % ¨ § £  ¤ ¥ $  £& $ ¥ ¥ £ (  © ¢ ¥ § £  © &%  © £  0 £© $ ¥  0 ¤&  ¦% £ ¢   $ $ © © &  £ &% ( D ©¢ $ £ ) © ¦ £ §%  ¥  ¦£ H©£ $ ¨ ! ¥ ¦' £¦£ ¢  §£¦¥ $7£ ¨ ¥¦ ! ¥ ¦' £ ¢   ¦ ¥ ) ¢ (% £  )  £ 4£ 6¦£& ¥  ¥% © &  ¥% © &%  ©  )%   ¥ $ % ¢ %   ¢ ©£ 4£ ¦£ H©£ $ ( %  $ $ ©  £ %  A % © ¥ £ ( £ £ 0 0 4£ ¦£' © £ £  !  © ¢ 8 4£  £ %  A % 2 £ £(¦£& ¥ © 2 % !£  £ ¢  £ $ ¥& £ ¥¦ £ ¢  £ &% ( © % % ¡¢ ¡ £¤ ¨  £ %  £ ¦ $ § ©  ¥% © &%  © & % T!$  0 £ !%  § £  © &%  ©  £ £ ¢ £ ¥ ¢ ) ¢¡ % © £¦£ ¢ £ £ £ ¢ § © 0 ©  ¥% © &%  ©  £ £ 4£ £   £ ¦ £ F% § £ ¢   ¥  ¥% ¥   ¥% ¥  0 £¥ £ §  $ ¥ ! R # 0£ £ ) © ¦£ H ©£ $ £¦£ ¢  2 $ £  A£ § £ ¦£ H©£ $ !¥  £ ) ©   £ %  A  © " 4£ £  © &%  © ( %  § § © £ £ £  A£ § © ¤ ! £ £ £ £ ¢ ©£ 0     ¥% © &%  ©  ©% % %   £  0 % ©¦£&£ 2 £ £(¦£& ¥ ¦ '¥ ©  4£ £© !£   © ¢  £ %  A % !%  ©% % % 0 £ £ % ¨ ¡ ) ¡ § ¦ ' 0£ ¢ 0£ £© $ § !¦¥B  £ &% ¦ ¦ © ¥ 0 ¦ ¥ ' 2   4£ 8 £ £¥ £ § % ( ' $ '¥ ¦¥'  2 £¦¥'£¦£ ¢ ¡  ¥%  £ £ 6 ¢ © $ £¢¡  £ ¢ £©¦£ $¥ © ¦£ 7£ $    ¥ %  !  #   X  $ " ) ¥¦ ¨ 2  © '£  0( 0 ¥¦ £ ¢ ££¦ ¢ ¤ 2 ¦ ©  1 ¦ £ £¢¡ £ ¢ £ " ¨ ¥¦ '% £¦ 2  £% % ¥ $ £ ) £ ¢ ¢ © $ %  ¥ £¥ £ §  ¥% ©  £# '¥ 0 ( % ( ¦ £ &  ¥  !£  © 0   ¥%  £  " ©  £  2# 1 !% ¦£ H©£ $ !£ 2£ 2 £ %  ¦ £ ¢ 2 £ ¢ ¡ £ ¢ %   £ 0£©   £ ¦% § !£  ¥¦ ¢ ¦£ §¦¥ £¦© ¦¥B 2 ¦£ §   '¥  £&£ §© '% ¥ 0  a 8 £ ¢ 2 ¦£ &£ ¥ ¥¦ ©¢  £  2 £ £ £ ¢  © £ ¢ ¦% £ ¢  £ ¢ !£  £ © ¢( '¥ !©7£ £&©¢ 7 A£¦ $ ( §££  ¥ 2 £ $ © © !£  £  A£ § £ ¢ ©£¦ £ ¥¦ $ ¦ A ¥ £ ) ©   £ ¢ 0 £  £¦£'£¦ $ ¢%  Y ` a VX ¢ ©£ £¦ £ ) ©   § £  © &%  ©   £ ¦% § % '% 2  £ ¢ ¡ §  a §© ¦ ¥ ) ¢ (% £  ¤ " £ %  ¦% © $ £© ©  ¥% $ £  £ ¦ © 2 % © ( © ¥¦ ¢ ¥ ) 2 £ © ¥  © # 0 £© ¦£&¥ ¢ ¥ £2# §© b ¥ ¢ ¡ (£ ¨ ¦£ ( ¥¦ ¢ ¥ ) £ § £  © &%  © " V ¥ ¦¥B £ ¢ # § © £ ) ©   0©£ $£¦ " " 2 0 (0 £  § V  % "  ¥ ¢%  4£ ©¢  ¥% ¥  ( %   £  ¥ ¦ $ D £# # £# £  ©%   ¥ £ !©7£   £ ¦% § §© £ ¢ # © £ £ £ ) ©   © £¦ b ¥ £  ©  £ ¢ 2 £ $ ¥¦ # £ !©7£  £© ¦£ ¢£ ¢ ¦ 2  £&© ¢ £ £  £ ) ¥¦ # £ b '¥  § £ $£ § ¦¥ ¥  £ ¢ %   ¢ ¥ ) § £   £ £  ¥  £ b ¥ ¥ '¥ a  £  © % (% ¦ ¥ £ $ % ¦ ©   £  £  0 £© $ ¤ £ £ % ¦ © $ §££  £ ¢ 0   ¥% © &%  © § ¦¥¤ £ ¥¤ ' £ ¡¨ 6 ¢%  0 £ £© ¦ ¥' © £¢¡  ¥%%  A £ §  £ ¢ 7£  !£¦ ¦ !© 2     £ §  £ $ £ § % ( %   £   ¥  0   © £ § 2 0 (0 £  £ ¢ ! £¦©  £ %  ¦ £ ¢ ¥ ¥ ` ¨ 0 £© £(¦£& ¥ 0 ` QX ©7£ 6    £ ¦% § 0 a¥V £ ¢ 6% § 6©  0  a ¥ b ¢ ©£¦ ¦£'£¦ $ £ )%   ¥ $ 6%   £ § £¦£ ¢  ¤ ( " © 1 !£   ¥% © &%  © £ ) ©    ¥% © &%  © ¨  © ¢ ¥ ¢  £ ¨ ) ¡' §¡  © £  A£ § £ ¢ 2 0 £© § © © £(¦£& ¥ £©  ©¢ 2 ¦ © ¦ £ §%  ¥  6%   © 0 £¥ £ § 2$ ¥ © 0 %% ) ©   6 © &%  © £ ¢  ¥%%  © ¦ 2 £ ¥¦ $ 2 § © ( % % © '¥ £ £   © ¢ ¦ 4. HIERARCHICAL AS GRAPH ¥© Distributed Path Selection 6$ 3.2 © ¥ % % $  7 A£¦ $ !% ¢ ©£  © ¢  £% % ¥ $ # 0 ¢ $©¦( % 6 £ ¢ £ & ¥ & % H£ ¢ " § ¥ £# §% ¥ & © " ¥ ¢( " £ ¢  ¥% © £ ¢ ¥  £ ¢ ¢% ¢   £ & £  ¦   %  © ¢ 0 !£ ¢ § £  £ $ ! £ ) ¥ ¦ $ 2£# " ! ¦ ¥ ' %  '%   £ §% ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £ ¥ £(§£ 2 ¢ $©¦( ) ! £ ) ¥ ¦ $ ¥ ¢  ¦ % ( £ ¦ % 4£ ¢ $©¦( £ ¢  ©% % % 2 ` a VX £ ¢ ( % H  £ ¢  § £ ) ©% © & © £ £ ££ ¢  '¥ @£  ( ¥ !©  ¦ % ( £ ¦ §© £ ¢ ! ¥6  ©  £% % ¥ $ £¦¥ ! © ¦¥ ¦£ £  © % § ¦ ¥ ¥  £ ¢ '8 ¦£ £' § £% $ $ © % £) £  ¢ § £ £(¦£& ¥ £ )%   ¥ $ ( %  ¥¦ ¦ ¥' £ ¢ 0 § £ & ¥ & %  ¦ % ( £ ¦ !¥ ¥ 2  £ &% ©  ¦ £   £ % ¦ £ & ¥ I £ £(¦£& ¥ § £% ©  £ §   £%  !¥ £ ¢ " ! ¥ ¦¥' H£ ¢     R ©   ( S #   ¦£ H©£ $ R !% £¦  ©  £ £# ! '¥  $% ¢  ¥% © £ ¦  ¦ £ §% & ¥ ¦ $ ¦£ ) "  %  © ¥ ! '¥  ¦£ ) !¦£ $  %   % § ¤   '¥  ¥ #  © % ¢ ¦ © ¦ £% ¢  % ¦ ¦% © $ ¥¦( ! ¨ " © ¡ !¥ ¦ £ )  ¥ ¢ ¦ £ ¢ £ ¢ ¥ !¦ ¥' # S %   ! ¥ ¦' ¥ '¥ £ '8 ¢  b §  © © £¦ " © !¦ ¥' % © % ¨ ¤ 0¦££ $ £ ¢ ¦¥ $7£ £ 6 ¦ ¥ ' % 0VU £ ` V  UX  R ¥ %  !  #     "! ©   © S # " $ ©   ! $   © ¦ £ §%  ¥  ¦¥ ¥ ¥¦  % ( %  ¥ 2£ § ¥  ¦ £ §% & ¥ ¦ $ ©  ) ¦¥ $7£ ¥¦ 2¦£ © # ( % (  © ¢  7 £  '% 2   ¢ ©£ ( %   £   ¥  ! ¥ ¢ `bV " © ! ©  ¦ £ §% & ¥ ¦ $  % © ! ¥ ¦' # " ! ¥ ¦' !¥ ©   % 2¦££ $ 6344B § £  ¦ © £ © ( % (  © ¢  7 £  % ¦¥ © 2¦£ 8 £ !¥ 634 @ ¥¦  © ©  7 £0 ¡ £ 3 @ 3 40 ¡ C@ 7 © 6 £ ¢ ¦¥B H % ¦ ¥ § £  ¦ © £ '¥ © £ 2   R ©     0   R ©     © ¥ £ ¥¦ ¢%  DQ ¢%  ( % § © ©¦ C ¥¦ £ ¢  ¥% © ! § 1 80 Q3 D B 9  £  ¢%  £ A DQI 2  ¦ £ §% & ¥ ¦ $  ) ¦¥ $7£ ¥¦ 2¦£ © # " ( % (  © ¢  7 £  £% % ¥ $  £ % ©  £ § £&©¢ £ 6 ¦¥ $7£ !££¦(© ! @ ¦£ ¢ ¥ !¥ © 8   © 2£  ¥% © DQ ! ¥ ¦'  % '¥ 2 ¦ £ §% & ¥ ¦ $ ¦ ¥¦ ! ¦ ¥' % § 1 80 Q3 D B 9 § £  ¦ © £ £ © ¨0 ¤ D 3 B 634 ¨ ¤ ¥¦ ¢% @ ( %  ¦ £ & ¥ ( ¦£ £ $6 ¥6¦££ $ % © ! © # §£ © £ ¢ ¨ ¡  % § ¥  § © © D 4 3 2 10  DQ £ £ ¢ ¦ ¥¦ §©  ¥% © !¦ ¥' § 1 80 Q3 D B 9  £ ¦ ©¦£&£ ¦ £ §% & ¥ ¦ $6 ¦ £ !££¦(©  £) ¦£ ¦ ¥  % !¥ '¥ © £  ©  £¢¡  ¥%  £ #  © ¦ £  ©% ) ' £¡ $ ©   ! $   $ ©   ! $   '% '%  £ % # ¥¦ D ) ¢ Q2 4Q@QI ¢ @QI 4C @ ¡ I@ A 4QI PI H G  ¥ ¢ ££ £ ) 0£  ¥  ¨ ¤£ 8 © '¥ !¥ ¡¡  © ©$ $% ¢   ¥%  © £ ¦ §© " # ! £ § ¥  $% ¢  ¥% © £ ¦ F  ¥¦ !¥ ¦£  ¦ £ §% & ¥ ¦ $ § ¥  " ¦¤ ¦ £ §% & ¥ ¦ $ ¦ £ ( ¦ © 2 £ £ ¢ ¦ A " '¥ !¥ £) " ¥ ¢ £ ( © ¢ 7£ ¦ ¦ % " £ ¢ £ ¢ £ % ¦ © 2  ©     2¦£ 4%  2£# ¢( @©¦ £ ) © ¦ © $ ! 2© ¡¡   #  £ (  © ¢ 7£ ! ¥ ¦'  ¥%  £   £ E% 2 ¦ ¦¥' !¥ '¥ §© 2  ¦ £ §% & ¥ ¦ $  £ £ ¢ £¦£ ¢ £  A£ § §© $% ¢   ¥%  © £ ¦ © £© % ¥  "! ©    "! ©  § © 0 §£  A£ § ! © ££ £ ) §A 2  ¥ @ ©¦  ©¦  ¥ 2©  ©   ( S #   © "  ¢ (% % !¥ 0 $ ©  0  £ &%  £ $ £ ¦ £ ¢  £) ¦% £ ¢  ! £ ¢ ¦£ £ ¢  © % $   8  © ¢  0 "! ©  " £ £  $ ©   ! $   ¥¦  £  '¥ 0¦££ $ " $% ¢   ¥%  © £ ¦ ! $% ¢   ¥%  © £ ¦ £ &%  £ $ £ ¦ '¥ £¦ © £  A£ §  ¥  © '¥ ! ©  ¦¤ ¨  ' 2 £ 0  ©   ( S #   ¡ 2  ©     ¦¥  "! ©   £   D # © £ $%  ££ £ )  © ¦££ $ £&£ £ ¢ ¦ £ © ¦ £ ¢ £ ! ££ £ ) ¤£ £ ¢ !¥ £¦© "  ( % % ¦ $ % $ ©   ! $   !¥ £  A£ § £&©¢ ¥   ¥  0¦£ ¥£(© ©& §©  © % $   ¦ £ ( ¦ © 0  £  ¦ £  8  © ¢ ¡ !¥ ¦ " © § £ A%   ©   "! ©  2¦££ $ 2¦£ ! "   ¥%  £  "  £# ¦ £ §% & ¥ ¦ $ ' #! $ R & 2  ©   © § © ' #! $ R & 2  ©   £# £¦¥ ¥  © ¥¦ ©  £¥ £ §  £ " £¢¡ " © © £# ¢ © T ¥ "  £ $% ¢   ¥%  © £ Y VX 6 ©¦ 0 b0 S % " ¦££ $ £ ¢  $% ¢  ( %  £ ¢ £ $%  2  ¥% '¥ R # 0#  ©  ¥% ( # R " % ©¢ ¡  ¥ # !©  © ¢ ¤8D£ 4 13 4 £ 4 8 8 D £3 4Q 80 %  ©¦ ) © ¦£ ¢ ¥ " 8 0¦££ $ § ©  £ ¢ ¥¦ £ ¢ !©7£ §  £(§£ £ ¥ © '% 2 % R § ( % & ¦ £  (¥ % ' #! $ R & 0  R    £)  ©  ¥% ©  ¦ £ §% & ¥ ¦ $ © " £¦£ ¢ © ¤ '¡ ¥ ! §¥ " © ¦ £ §% & ¥ ¦ $ 2S !  © % $   % ¦ £ §% & ¥ ¦ $ £  A£ § £) # S   Y % §© £ 0£# © ¥ ¥¦ £ '¥ © 0  ¦ £ §% & ¥ ¦ $  ¦ % 0  $% ¢   ¥%  £ £(§£ £ $ £) ¢ $©¦( ) £¦© ¥   ¦ £ §% & ¥ ¦ $ © !¥ © £¦© (% B !¡¤ '¡ ¥ ! §£ § £   £ ¦% § 0  $% ¢  ¥% © £ ¦ !¥ '¥ ' #! $ R &  S   ¦£ % ©  © % ¥ $ ¥ ¦  £ # £¢¡  © % ¢ ¦ © ¦ £% ¢ ¥¦ 0¦££ $ ¦¥ $7£ ( %  6 % ! ¥ ¦'  % 2 ¦ £ §% & ¥ ¦ $ ©  ¦ % ( £ ¦ ¢ © T  ¦ % ( £ ¦ ¦¥ $7£ ( %  '¥ £¦£ ¢  £    !£( ©¦   % £¦£  £§¥   % % ¦¥ % ¢ ¡ H£ ¢ ¥ $ " © § £   £ ¦% § 0W 8 '¥¢ '  ' £ ) ¦£  0 '¥ ¦£&  ©  ¥% ( £ ¦ '¥  © % ¢ ¦ © ¦ £% ¢ !¥ 8 § £   £ ¦% § '¥ " ¤ '¡ ¥ ! §© S © " ©£¦© ¦ £ ( ¦ © ¦ ! ¥ ¦' £ ¢   ¢$©¦( 0R  ¦ £ §% & ¥ ¦ $  !  £ H%  %  £ H% £ E%    ¥ ¦ £ §% & ¥ ¦ $ ¡ !¥ ¦ ¥¡   £ ¦% § '¥  © ¢  £ H% ¥ !¥ £ ) ¥ ¦¤ !% ¦¥ 2R ' #! $ R & © £ ¦ © 6  © % ¥ $ ¥ ¦  £ © ¥ £&©¢ £ ¢  ¦¤ ¨  ' ©  ¦ ¦ '% $   £ ¦% § % ©£¦£ ¢  ¦£ ¡ " C 6 ¦ £ §% & ¥ ¦ $ !¥ §£ )  ¦¤¨  '  ¦ ¦¤ ¨ !¥ 0¦£ ¡ !¥  © 2 ¦£ £¢¡ £ ) " " © © £¦  '¥ ©¢ £ ¢ !¦¥' ¥ ¦£&£ £ ¢    ¥%  £  dWSSd " Rd " £ ¢ £ ¢ £ ¢  § ¦¥' # © £) % © % 2 £ ¦ ¥' £ ¦ £ ¢ ¡  § £ # § £   £   ¥  6  © ) ¥ ( £#  © 0 £ !¥ Y  ¦ ¥ ) ¢ (% £  ¦ ¥' © © ( % § § ©  §£ ¥ " % ¥  ¤ ! § £   £ ¦% § !©7£ " £    ¦¥  £% $ $ ¥ £¢¡ ¦ £ §% & ¥ ¦ $6 ¦ £ 2 £ $ # £ $ $© ¢ ¦£&£ £ ¢  ( %  £ £ §  % # £ )%   ¥ $  ¦£ ) ¢$©¦( ! ¢% ¦ ¥ ( © © £ ( © ¢ £ ¢  © © £  '% ¦ £ & § © § £   £ ¦% § '¥ £ H© '¥  % © " £ ¢ £ ¢ £© § $ ¥ ¦£ ) !£  S QUWV " 0 ¢$©¦( £( §£  ¦ ¥' $% ¢   ¥%  © £ ¦ " " # 0 ¦ £ §% & ¥ ¦ $ § ©  # " §© ¤  ( % H  £ ¢  © £# §§© £ ( © ¢ £¢¡   ¦ © £ % £ ¢ 0 ` R VX ¤  % £ ¢ £ ¢ ! ¨   ¥%   £   ¥  ¦ £  % © ¦© £ ¢  !% ¦£ ¢£ ¢  ¦££ $6¥6¦££ $ ! $% ¢   ¥%  © £ ¦ ¦¥  % '¥  ¥%  £  £ § 6 £    " © # ! ¥ ¦£ ) £ £¦£ ¢ © ¢%  £ ¥ £ 6(£¦  © % ¢ ¦ © ¦ £% ¢ '% © % © 6¦£ #     £ ¢ 2 # £&©¢ ©  £ % ¦ © ¦ £ §% & ¥ ¦ $6 ¦ £    R ©   ( S #    ¥ )© £# 2 £    6 ¥  6 ¦ £ §% & ¥ ¦ $ § © 0£ £ ¢ ! ¢% ¦ ¥ ( © 0 ` SX 6  ¥  ¦ £  %  ¥ H ¥ 2aaab £¦£ ¢ 2 ` X % 6¦©  ¥%%  © ¦ !£¦ £&¥ '¥ 2  ©   ( S #   ( %  © § $ 6 © £ ¦ 0 ¦ £ §% & ¥ ¦ $ 2 6  ¥% © £ ¦ 6£¦ 2  % § 6 ¦ £ §% & ¥ ¦ $   0R £ §%   ¥% ©  © 6£¦ 0 ¦ £ §% & ¥ ¦ $ 6£ ) 6£¦ Hierarchy Clients, Providers, and Peers 8 D0 Q 4.2 4.1 QD8 7 ¡ 10 Q 6 (1,0) (0) A 4 3 2 10 ) AS2 d AS AS0 backup link peer-to-peer provider-to-customer (2,0) (0) AS1 £© £ ) ©   © £ ¢ ©£¦ 0b ¦£ H©£ $ £© ¢   ¨ ¤ %  ¥% © &%  © b6£© ¢  " 6  % ¦£' © A0 @C 0 £ £ £ ) ©   § ¥£ 0V £ ¢ ©£¦ ¥§  ¥ V 1 % £© ¢  0V !¥ £ ¢ £© ¢   ¨ ¥¦ %  ¥% © &%  © ¤ 2 £¦ ¥'£¦£ ¢ ¡ 9¦£ !¥ !¥ ¦£ © "  !¥ %  0  % ¨ ¦£'© ¦£ H ©£ $ £ ¥ ¢  © ¤ 2 £ £ ¥ £( £ ¥ £( !¥ ¨ ¤ § % ¤  £© ¨ 1 ¤ £ ) ©   £ F© 0 £  % ¦ © ¦ ! ! £ £ ) ©   © ¦£ ¢ ¥ £ ¢ ©£¦ £ ¢ ©£¦ 0b 8 ¦£ H ©£ $ ¦£'© £¦ " # " # £ % ¨ £© ¢  ¦£ H©£ $ © 0 £© 4£ % ©  ¨ !% ©  £ % ¦¢¢ ¦ ( ¨ " C !¦¥'  ¥ 0 ¨ ¦£ " ( %  ¥ ¥ '  % § © ¥ ¨ (¦ ¦  % 65 £ ¢ ¦£' © V §© '¥ ¤ ¤ ¥ ¨ ¡  ©  " " ¥¦ ¨ £¡ £ § © ¦£ ¦ A % & £  C 6 ¥ 6 ¦ £ §% & ¥ ¦ $ ¦£ §¦¥ ¦ © £ % © ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £  © ¢ ¦£ §¦¥ " C % © £ ¢ £# !¥ ¦ © £ %  % % " % ¢ £ £ 4£ % "  ¥% © &%  © ¥¦ ¦£ 8 0 !¥ ¨ " !¦ ¥'  ¥ % !¥  6 ¥ 6 ¦ £ §% & ¥ ¦ $ ¦£ §¦¥ 0£  C  © 0 ¥¦ ¦£ §¦¥ " © © % ¦££ $ £&©¢ ¥ £# ¦¥ ¥§ ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £  © ¢ % ¢ ¡ !¥ © % £ % £ §%    £ £  " £# £  © &%  ©  % % $ £ D ¥ !% £ ¥ " # % '¥ £ ¢ " 6  © £# £ ¢ ¤ 0( # ¥ © 5 © ! £  ¡¤ ¨  ¨ # ¡  ©  © '¥ '% 4£ £ ¢  ¥% © &%  © ¥ ¦% © ' £(¦£& ¥ 0 £© ¦ A # & £¢¡ % ¢¢ £ ¢ § ¦ ¨£ (¥ © £ F© 0 £' © £ $  " ! © !£  £ ) ©   0© ¡ (£ ¨ © ¨ ¤£ © ©¢ ! £ ¨¥ ¥ §©  ¨ £© ¤ £ ¢ !£  ¥  )  ¡¤¨ ¨ $ ©¨ § ¦¥¤ £¢ ¡ ©¤  £ %  ¡¤ ¨  ¨ $   ©% % %  © ¢ ¨ ¤  © ¦ ¥' !% ©  £ ¢ !£¦ ¥£ ¢ # ¡¡ # ¥¦ !  (%  © !£  ¡ SR §© ¢ ©£ © ¦ ¥' (  £% % ¥ $ !  %  ¥ ©   £&©¢ £ &%   £  % ¨ " " ¡  £ ¦ ©¤ ¦¤ ¦  © ¢ £ ¢ §¡ © ©¤ ¡¡  ¨ ¦ £ )  % ©  £© ! ! £ !% ©  £&¥¦ $ % !§£ £ D ¡ §¥¢ ¡ !¥  ) ¡ !¥ ¦  §¤¦¥¤£ ¢ 0 V0 S  H% $ ' £ ¦ $6 ©  ¥ ¤ £ ¢ ¥¦ ©& £ ¢ £ ¢  © ¢ ¦£ £¦ !¥ ! £ $ ¦ £ ( ¦ ©  ¥ © ¥ ©  !© £¥ § ¦£ H©£ $ ¥¢  £  ¥ " 0  ¨ ¤ ©¦§ £ % £ §% dU ¨ 2 0 (0 £  £  ©  ¥ © ¢ © $6 # (A¥ @ ©¦ £  %   ( 8 ¥¦ ¦£ ¨ " ¥ £ ¢ 0  £%    #8 £ £ % £ §% £ ) ¦¦© £ % £ §% 2  ¥%% § § © ¢% ¦¥ " ¦ £ §% & ¥ ¦ $ ¡ © 0 ¢ (  £ 2   ¥% © ¦ ¨ ©   #8 (¥ ¥¦ £( ©¦ ¥¡ ! £ % £ §%  #8 £&©¢   ©  A%  (%  ¦ £ §% & ¥ ¦ $  % ¦  £ ¦ ¤ ¦ § aaV ¦ ¥' '¥ !% ¢ " £¥§  ©%   ©  A  %% )% 7 £ 3 ¦¥ £ ¢ ' £ ¦ $6 ©  ¥  £  © ¢ £ ( ¦ © ©$ £ £ 2  £ % £ §% §£© ) ¦£ )  ¥ % ¦££ $ '¥ ©% &  % ¥ $ £ & # %     ©     ¥¦ © ) !% ¦¥ ¨0 2  £ & © £ !¥  © ¢  £¥ I £ ¢  £ $ © ! $  ¢ $ ©  ! $   '% G % % $ 7 £ ¦ £ §% & ¥ ¦ $ ¦£'£¦ $ © ¥ #  ¦% © $  £% % ¥ $ ( £ ¢  ¥% © ¦ # £ ¢ © " # © ¦ ¥' ©% & © " " £ " % ¦£ H ©£ $ £ % £ §% ¥¦  £ ¦% ¢% ¢   ©  ¥ © '¥ © 4£¦ ¥ £ £&©¢ ¦ £ §%  ¥  !¥ (A¥ ( ¦£&¥ £&©¢ ¦£ £ % £ §% !¥ (   ¥% % ¦  £ ¦ £ ¢ © ¦ A    ¥  % ¥ $ §©$7£ ¦% © $ £ D # " ¦ 5 %  % © £ © 2 £ ¢ ¡  © ¢ 0  $% ¢   ¥%  © £ ¦ £&©¢ £ ¢  © ¢  ££¦ $  £© ¦£ £ $6 ¥ !£   ¨ £  2  ¥%  £  0  £ % £ §% ¥¦ % ¨ § © 6£¦ @  % % 7 A£¦ $ ( 2£7 A£¦ $ ¦¥' H © ) £  © ¢   %  £ '¥  £ % £ §% §©  % §  © ¢ £ ( ¥¦  '% $ % ¤ ¦ ¥' % ¢ 8 ( % E  ©  © ¦ £ §%  ¥   0 £' © ¥  ¥% ©  0  $% ¢   ¥%  © £ ¢ !¥ ¥¡  % ¥ $ 7 A£¦ $ £  % # § £ 7£ !% ( £ ¢   ¥ £ ¢ £ ¢ ¦ £ §% & ¥ ¦ $6 ¦ £ £ ¢  £ % £ §% ( £¥   £ §  £ $ £ § %  ¥%  £ £  ¥ 2  ¥%  £¦  ¥%  © %   £ § ¦£ ¢ ¥ £ ¥¦ $ £§ ¦££ $6 ¥6¦£ £ $   ©% % % £ ¢ £ ¢ % ¢ ©£ $ 6  ¥% © £ ¦ !© " ( % )% ¦   £ §   £%  6%   £ § ¤ £ ) (¥ # 0 £© 4£ £ D   ¥ % 0  $% ¢  ¦ £ §%  ¥  % ¢ ¡  ¥%  £   !£   ££¦ $ ¨ ¤  ¥% ¥¥¦ D 0 £ £(¦£& ¥ §§¤ 0 V0 S ¢ & # %  "! ©    "! ©   4 80C 4 ¦¥ $ 0¦££ $ £ £&© ¢ !% ¦£ £ $6 ¥6¦£ £ $ £ % £ §% ¦ £ §% & ¥ ¦ $6 ¦ £ ( ¥ !¥ £ ¥   ¥% © &%  ©  ¥¦ £ ¢  © ¢ £ £ £ ¥¦ £  £¦£'£¦ $ ¢ ©£ !¦¥B © ( %  ¥ $ £ ¦¥' § £ ¢ % $ §© ¦£' © § ¥£ £ ¢ § £ ¢ % $ £¥ 0£© ¢ $ ¤ 2  ¥% ©  © $ 7 £ ¦£ H©£ $ £ ¤ £ ¨ ( 0 £&¥¦$ " ( %   £ £  2£ !© ¤ 2  ©  ¦££ $6¥6¦££ $ £&©¢ !££¦(©  ©% ¦ © $ ) £© ¢  2 £© ¢ $  ©% ¦ © $ ) % 8 ¨ '¥  ¥%  £ £  ¨ £¥ £ §  © ¢ £ ¢ $ SU ¦ ¥' '¥ ¥   ¥ '¥ !¥  ¥ ¥ '  ©  ¥ ¢% ¢  (¥ ©   ¨ £ ¡H £ ¢ 0  $% ¢   ¥%  © £ ¦ ¡H 4I@ © ¦£ §¦¥ 6¦££ $ V £( £ ¢ ¦£ §¦¥  £ © '¥   £  © % (% ¦ ¥ £ ¢  § © £ ! £ " £ ¢ ¦£ H ©£ $ 7 A£¦ $ © ) " % ( %  © &%   © £ ¢ £ ¢ !% ¨ % ¢ %  £  % #  ¥%  © %   £ § £ ) ©   ¦  ¥ ¨£     ©   ( S #   $  ¦¥B £ ¢ 4I@  ©% ¦ © $  " % ( %  © &%   © ¦ £ §% & ¥ ¦ $  £ ¢ 2 £ ) ©% © & © ¦ A ¦£ H ©£ $  ¥% © &%  © ¥ £  ©  " £ ¢ 7 A£¦ $ £© " 2 £© ¢ $ £ ¢ © 0  2 ¦£ H©£ $ £¥§  ¥% © &%  © § © ¦¥' ( %    © ¢ !¥ ( %  ¥ ¥' © " " £# ¨ # 0# # ¦¥B £  © &%  © £ F© W © © £ ' #! $ R & 7 ¥  % £ ¢  ©% ¦ © $ " ¦£ §¦¥ £  © &%  £ © ¢ $6 ¥  0 £ ¦£  © ¢ ¡  £ % £ §% £ £ ¢  6© ¦£  ££¦ $£¦ £ ¢ '¥  © £ ¢ ¦£ §¦¥ ¡ £¥ £ §  ©% % % 6 © &%  © § ¡¢ ¡ £¤ ¨ ¡¤ £¤ ¨   ©   %   © ¢ ¥  !% ¦£ §¦¥ £  © &%  £ ¢ £# 6£¦ 0 © ¨ !¦ ¥'  ¥ % ¡ ¦££ $ ¥¦ § ¤ ¥ $ ¦£ ¦£' © A0 @C © § © $   ©  $   %  ¥    £ £   % % $ © 0¨¡ & © '¥ © ¢ ©£ £ ) ©   ¡¨£ ¦ " ¡¨£ ¦ " # ¡¨£ £ ¢  Y  £   ©  '¥ £ £ ) ©   £© # $ !% # ¦ % !£¦ !¥ £ ¢ £ ¢  ¥% © &%  © V6£© ¢  ¤ $ ¨ 2  ¦ ©% ¨¡ ( % % © £  % § £&¥¦$ £© £© ¢     £ §  £ $ £ § % § © ¨ £# 0£# %   ©  2  ¥%  !¥  © ¢ " 0 £ ¢ ¥ !¥© ¨¡  ¦¤ ¨  ' ¥ ¢ £¢ 0£ © £)  ! D  ¥% © &%  © V6£© ¢  ¤ ¢ ©£ % D £© ¢    %  ¥  0 ¨ ¡ ¥ £ ¡ ¨ £¢¡ ¨  £ ¢  ©  '¥ £ ¦£ H ©£ $ £ ¢  ¦£ H ©£ $ "  ¥%% ¦ © $ ¥   ¥% © &%  © £ ¢ ©£¦  ©% % %  ¥% © &%  © ¦£ H©£ $ % § ¥£ £# 0V £¢¡ W % b6£© ¢  ¤ £ ) ©   D £ £ © V6£© ¢    ©  $ ¡ § © £© ¢   £© £&¥¦$   © ¡¨£ § ¥£ " £# £ ¢ 6  ¥ !¦¥'  ¥  ¥ ¥ ' !¦¥B £ ¢ 6 £¢¡   ¡ ¢ ©£ 0 £ ¥¦ '¥¥¦ $ (  ¥ £ ) ¥ ¥ V6£© ¢  ¤ £ © ¥  £© ¢   £ ¢ ©£ £© (  ¥ £ ) ¥ © ¨ ¦£ H ©£ $ £&¥¦$ ¥ !¥ !¥ £§££¦$ !© ¥ W  % ¥ $ ¦¥ $7£ ¦£ V ¦¥ ¦£ ¦£' © © ¤ W 0 § £  © &%  ©  £¦© ) W ( ¥ " 0 ¡ % ¨ ¤ %  % ¦% £ ¢  # #  2 ¦£ H ©£ $ § £  © &%  ©  ¥%   © ¢ £¥§ ©¢ £ ¢  0  ¥% © &%  ©  % ¥ ¥¦ £¥§ ¥ ¦ £ ¢% £ ¦£ ¤ £¥ $ $ ¦£ H©£ $ £© ¢  £ ¢ ( % § £  £ ¦ $  © 0 § £  © &%  © % ¦£ H ©£ $ 0V ¦£ §¦¥ ©  ¥% © &%  © ¥¦ ¨ W £ ¨ W  §£ ¢ ©£¦ 4£ 0£  ¤ % V6£© ¢  ¤ ¡ ¢ ©£¦ W 2  ¦ © £ P  © ¢ ¦£ H ©£ $  ¦£ ¥¦ £ £  ¨ V6£© ¢  ¤ © ¦£ H©£ $  £© ¢   ¨ ¥¦ £ £ ) ©   ¦ ¥' '¥    £ £  V ¢ ©£¦  £ ) ©   ¡ £¦© !© £ % £© £© ¢   £ ¢ © ¦£ H ©£ $ £© £ ¢ (¥ ( %  ( % § ¦ ¥   © £© ¢  " ¦£ ¦£ H ©£ $   ¥%%  £ § ¦¥ $7£ £¥§ 0V ¦ £% ¦ © £ %  2 £ £ £ ) £ ) ©    © ¢ ¦£ H ©£ $  ¦ A V6£© ¢  6%   ¥ $ 0V £© 6% ¥ $ 0 2§¦¥   %  © ¢ © b6£© ¢  £ ¢ ¦ A ¦   ©  " £# 0  ¥ 0 2  © Unconstrained Peer-to-Peer Agreements BGP Systems with no Backup Link  5.1.1 5.1 5. BGP POLICY GUIDELINES ¥ '¥  © ¢ £  ¢ © $ £ ¢ # £¦¥' " ¥ £¦¥ ¢ ¦¥ 2 © ¢ ! £ ) ¥ ¦ $   % ¥ $ ££ ©¦© ( £ &% % ¦  £ ¦ £ £(¦£& ¥ £ © § © ¥ 0 !£   ¨ ¤ '¥ %% ) ©   £ ¢ ¦ ¥'  ©%  £   £ %   ¥% $ !  " # " 2 £ $ § © V !©7£  & # %   ©    £    ' #! $ R & & # % £  ¦ ¦¥ $ ¦£ !% !¥ ¥ "  © ©  ¨ & # %  "! ©   ¨0 2 4 80C 4 £ ¢ ¦¥' # © ¤ ' £ ¦ $ 6 ©  ¥ £ % £ §% & # %  "! ©   ' #! $ R & % % $ 7 £   "! ©   "! ©      ©       ©   F ¥¦  ¥ © !£  !  " £ ¢ '¥ ¢  $ © £ £ ¢ ! $    ¥ '% b £ ¢  £ # £ ¢ ! $  ! $    ¦¥ ¦£ H ©£ $ ¨ £ ¢    £&©¢ £&© ¢  ¥ © 2 § £ & ¥ & % ¦¥' % "  ¡ ¡ £ ¥ ¨¥ ©¤ ©¤ © © ¤£ ©¤ ¢ ©' ¨ ¢ !§£ © ¨¡ & ¥ ¤ ¢ % H£ ¢ ¤  ¥ £ V £# © §£ ¡©¥ © ¥ ¥ (¦  £ © §£ ¨ £ ¥  " " ¤ £ ¢ ¢ ©£ 2  © £  ¥% $ ¥¦ ! £ % £ §% £ ¢ '¥ £ ¢ 0¦££ $  '% ©  9 S  0 '¥ '¥   # £ £¥ "  $% ¢   ¥%  © £ ¦ £ ¥ '¥ © !% '¥ ¥ £¦£ ¢ £# '¥ & % ¨ 6 ¥ £ © (¦ H ( %  ¦££ $ " ) 6 ! "  ¥ % !£  2 £ V # ¥¦ " ¦£  % ¦  ¡¨  ¦§ A 2II £ ©  ! ! 7  ¤ ( %   # " £ ¢ '¥ £¦ ¦£&¥ £¢¡0 £ ¥¦  ¦ £ §% & ¥ ¦ $ ¡Q Q@ " £ ¢ %  % © £ % £ §% £ % £ §% ¦££ $ £¦© £ ¢ ¢ ¥ ) A4QI PI H ¨ b £¦© ¦££ $ # ¦£'£¦ $ §© G F 7 6 ¨ ¤  © 0£ 0 ! " 0b £¦  " (% B §©  ¨  a ¤ ¥¦ # % £ % ¢ ¡ ¥ ¥¦  % # © §© " !£  £ '¥ © '¥ ¨ ¥¦ ¥¦ !©7£ ¤ © # £ ¢ ¦ £ §%  ¥  £ ¥¦ $ % ¢ ¡ £ ( © ¢ ¢© T !¥ £  %  %  © ¥ 0 £'© ¦£&¥ £ % £ §% § £  % !¥ £¦© # ( " 6 ¥  6 ¦ £ §% & ¥ ¦ $ £¢¡ © ¥ " ¦£ ) £ ¢ ¦£ § £   £ ¦% § £ $ © £  ©% % % £ ¦£ §¦¥ 2  $% ¢   ¥%  © £ ¦ £(§£ £  %   ¥  ¥¦ ¢ ©% & ( % ¦ ¦ £' £ ¦ $ 0 £ £¦£'£¦ $ £ ¢ % '¥ ¢(    £ £  0a ¦ £ §% & ¥ ¦ $ "  £ &% ( 0  £ %  A £ § % £ %  H ¥  ¦ £   W ¥¦ £ ¢  £% % ¥ $ ©  % 0 ! %  ¥% © &%  © £© ¦£' © £&¥¦$ © ! ¦% © ' ¨  © 0 0 ¤ ¥ © © W 0 " £ % £ §%  ££¦ $ % £¦    ¥% © &%  © £(¦£& ¥ ¤ ¢©£¦ ¨ ! ¤ © £ % # £# % ¨ (% B £ ¢ £ ¢ ( % £ £ 0 & 4£ 0 ! § © % ¦£ 0 & £) " £#   © ¢ ¤ ! £ ( %  ¢ ©£ % £ ¢ © ¦£ ) ¦£ H ©£ $ !© I ¨ £ ¢ " ¦% © ' '¥ !£  £ £¥ W £ ¢ £§££¦$ 0  ¥% © &%  ©  ¦£ §¦¥ b6£© ¢  " % ¤ £&©¢ ¦ A W ¦£ H©£ $ '¥ £# £ ¢  ¥% © &%  © W (¦©  £  © &%  ©  © ¢ ££ )  ¥% © &%  © ¤ £¦© £¥ $ $  ¥% © &%  © £¦£ ¢  ¦£ §¦¥ 4£  £  © £  © ¢ 4£ £ ¢ £ ¢ £ ) ©   2£&¥ )© §A § £  © &%  ©  £ ) ©    © ¡ £ ¢©£¦ ¢ ¥ )  £ &% ( £ £ ¦% ©' £ ) ©   £ ¦£ H©£ $ ! © ¢ ¦£' © ¨ © £ £ ) 0 2 & £  %    © £  © ¢  £ ) ©   8 £ £© ©  £ %  A % © £¥ ¤  ¥% © &%  © ¦£ H ©£ $ £© ¦ © £  4£ ¦£'© & 0  © ¢ !% £ £  £ ) 0 0 ! £ ¢ ¦£'© V6£© ¢  § © V6£© ¢  " ) ¡' §¡  ¡¢ ¡ £¤ ¨ ¡¤ £¤ ¨ ¡ § ¦¥¤ £ ¥¤ ' £ ¡¨ ©¤ ¥ £ ( ¨ ¡ ) ¡ § ¦ ' ¦¤ §£ !§£  ¡¤ ¨  ¨ $ # ©  © ¢ £¦© ) £# " § £  ¥ ¥' ¥  ¥%   £ &% ¡¤ £¤ ¨ " ¡  © § % ¥¥¦ ¨ ¢ £¥¤¥ §¥ §£ ¦(  § §¤ 0 b0 S " 0b % " b 4 3 2 10 £© ¢  ¦£ H ©£ $  ¢ £ ¢ £¨ ( © ¦£ £ $6 ¥6¦£ £ $ " £&¥¦$  R # R   £ ¦% §  £ H%  ¦££ $   ¥%%  £ §  %% )% 7 £ 3 ¡ 0 £ % £ §% ! © ) © % ¢ % ¦¥ ¥ $% ¢   ¥%  © £ ¦ % ' £ ¦ $6 ©  ¥ 8   ¥% $ !££¦(© £ ©  © ¢ R ¡¡ £&© ¢ % © ¥ )© 0 £  © ¢  ¥%% §  ¥   © ¢   £ ¦% § © ¡ !¥ ¦  % ¦ © $  8 © ¦¥   £ ¦% § '¥ S © £ £  £ ) ( %   © © ) !¥ 2 ¦ © % ¢ ¦% © $ ¨ !¥ 0a ¢ ¥ ¤ ¤ I 4 Q @C D0 ¢ $©¦(  © ¢ £ %  A 2 £¦ ¥'£¦£ ¢ ¡ e  ¥% © &%  © §© ¥¦ ¡ !¥ ¦ (¦ ) ¡' §¡  8 D0 Q B ¦££ $6¥6¦££ $ ¦¥ '% ¦£ £ ( % ¦ £ £ $ 2  ¥%  £  "    £ ¦% § % ¦£ £ $6 ¥6¦£ £ $ ¥  H¦¥ £  ¥¦  ¥ © !££¦(© £ £# 0  ¦ £ §% & ¥ ¦ $  " 0 § © ¥ 2£ ¦££ $  £ ! ¥    £ ¦% § %    £ ¦% § %   % 7 £ £¦¥ $% ¢   ¥%  © £ ¦ ¦ ©% ¥¦ ¥ £H© ¦ £ §% & ¥ ¦ $ ¦ £ §% & ¥ ¦ $ " 2  © ¦ £  £ ( ¢%  0 £ E% 2  © % $  ¡ £ &% ( £ © !¥ §  ¦¥ ¨  ¦££ $ ¥ £¥ © '¥ £ £ ¤ 0 W ¥ ¦£' © £©  £ ¦¥ © £ ) ©   ¤ © £ F©  ¨ ¥ ¥ § © ¥¦ '¥ £ ¢  ¦££ $ 2V  !¥ !  © ¥ ¢ ©£¦ ¦£ H ©£ $ b6£© ¢  ¤ © £ ¥ £ ¢ % V6£© ¢  " ¦£ £ ) ©    © ¢ ¨ ¦¥ ¦ £ §% & ¥ ¦ $   £ £  ¥¦  ¥ £  % % ¢ % 2# % ¦ £% ¦ © £ ©¢ ¥¦ £ £© (  ¥ £ ) ¦£ H ©£ $ £ ¢ ©£¦ ¥ ¤ £ ¢ ¦ £ ¢% £ % £ ©  ¦£' © © © £ ¢  § © £ ¦ © ! ¥ ¦' ¦% £ ¢  " ¦££ $ § £  © &%  © 9 ¦ £ £ $ V6£© ¢  "  ¥% © &%  © §£ ¢ ©£¦ £¥ § £  ¦ © £ # (  ¥ £ )  ¦£ ¢ ¥    £ £  % ¥¦ # ¨ ¦£ H©£ $  0¦££ $ ¥¦ £© ¢  % © 4£ © '¥ %  ¥% © &%  © ( % § £  £ ¦ $ # £¢¡ £ 0b '8 £ ) ©% © & © b6£© ¢  " £ ) ©    % £© ¢  %  % ¦£ H ©£ $ 2 §© ¦££ $ ! ¥ ¦' ¦££ $ ¥ 0# £©  ¦ £ §% & ¥ ¦ $ 2V ¤ W £¥ $ $ 0 2 £ £ ¢ § '¥ % ¤ '8 £© ¢  ¦¥ ¨ £© ¢  ¤ %  ©  ¥% © &%  © £ ¢ ¥ © ¨ © 0b ¦ £ ¢% £ 0¦££ $  0b £  % # 2 £¦¥'£¦£ ¢ ¡ ¥¦ ¥©  % b6£© ¢  " ¦£ H©£ $  % ¢ © T % ¢ © T ¦£ H ©£ $  £© ¢  ¤ % ¤ ( %  £  ¦ £ §% & ¥ ¦ $ 2# © £© ¢  0 £'© ¢% ¢  § © G ¨  b ¨0 2 4 80C 4 £ £ £  © % § % '¥ 0 £ £ !¦¥B  ¨  '%  ¥   ¦ % ( £ ¦ ¢ ¦( ¨¡ ¦ £ ¢ !£  ©% &  £  © ¥% & ¢ ©£ '%  £  © ¥% & % !© ¥  £ §%  £ § ! $  ¢ $ © ¢ $ © ¢ $ © G " £ % £ §% £ 7 © £ ¦ £¦ ¥'   ¥% © ¥% & 6 H ©£ $ ¡¡ ¨¥  ¥ ¥ ' D ©¢ ¡  S     © '¥ " ©   #8 ¥ £&© ¢ £ £&©¢ Constrained Peer-to-Peer Relationships 7 # ¦£ ¢ ¥ © 0 ¦ ¥ ) ¢ (% £     ©   ( S #   §©  §©   % ¥ $ 0 £ © ¥  ¥% $ 6  0 £ §% ) ©  £ ¨  ¦ b6£© ¢  £#  ( % £ 2 %  © ¢  % # 6¥6¦££ $ ¦£©£¦( ¥ 7 © £ ¦ 6£¦ ©  £  © ¥% & ¨ 5.1.2 £ ¨ ) 0b d %  ¥% © &%  © 0V 6£¦£ ¢ ¡ 0 6£© ¢  § 9 (2 0) (0) (1 0) (1 2 0) 2 provider-to-customer § ¦£' © ¥§ § % £ ) ©   £¦© £ ) ©   § ¥¦ ¦£ ¦ ©% ¨ ¤ © § £© ¢  W 2 £¦ ¥' ¨ § 9 ¤ ¥¦ V '% ¤ § © ££ ¢ W £  % # £© ¢  0b £ ¨ £© ¢  ¦£ §¦¥ ( % b ¨ £¢¡ £ £¦£ ¢  ¤ W ©  0 § £  © &% ¦££ $ W % 0  ¦ £ §% & ¥ ¦ $ ¦£ H©£ $ ¨ 0b 2  ¦ © £ P £)  © ¢ !% § 9 £¢¡  © ¢ § '%  W 2 ¦ £ §% & ¥ ¦ $ 9 ¦£ H ©£ $  © ' £ ¢ !¥ § 9 ©  W £ ¢ b6£© ¢  ¤ 2 ¢ © ¥¦ $ $ ©  % ¥¦ ¦££ $ % £ ) ¥¦ ¦££ $   ¥ ¦£ H©£ $ § £¥§ ¦ A ¨ 0 £  © ¢ £© £ £ £( £¦© ¥    ¦ £ §% & ¥ ¦ $ £  % # W  © % ¦¥ ¦ £ ¢% £ ¥¦ ¥ £&©¢ b6£© ¢  " £ ¦£ H©£ $ £¦©  © ' £¦© ©  )  © £ # ¦£ H©£ $ £&¥¦ $ % £© £ ) ©   ¦ £ §% & ¥ ¦ $ ¥§ £¦© ! ¥ ¦' V6£© ¢  ¤ ©  © ¢ £¦© ) £¥§  ) £¦¥'£ ) ¦¥ ¥ £ ) ©   W ¨ % § £  © &%  ©  ¥%  ¥ ¥ W ¦££ $ ¦¥ $7£ ¦£' © § 9  § £  © &%  © % ¦£' © £&© ¢ £ F© £¦© ¥ ¦% £ ¢  £© ¢  ¦££ $ 2 ¦£ H ©£ $ b6£© ¢  0 ¦ £ §% & ¥ ¦ $ % ¦% £ ¢  £© ¢  © W 6© 0£ 3 (3 0) (0) (1 0) (1 3 0) (2 0) (0) (3 0) (2 3 0) 1 £ ¢ !  ¥ ¥ B ¥ (¦ ¦ $ £¦ % © ' ©   £  §£ 0 b0 d Y £ !£( ©¦¦© 6  ¥% © £ ¦ £ $ §© " © £# P # " " 0 £ ¢ H % '8 0 " # " '¥ © £¦ !% § ¥  £) ¥ ¦¥ £&©¢ ¥ © ©£ C % ! ¥  ¥% $ ¦% © $ ¥   © ! " " £¦© "  ¥  #  £ "  H %  § © $ © % §© " ¦£ ¢ ¥ C §© ¦ £ §% & ¥ ¦ $ % $ © £ H © ) ¦¥B ©¢ $ # 0£ " H © ) © © © ( % £&©¢ ¥  !¦ ¥'  ¥  ¥ P    £ ¦% § % 0 § £  © ¥% & ¦¥   £ ¦% § ££ ) 2  ¥% % § © ¦  ¥    £ ¦% § '¥ ¦£ )  $£  ©£ $£¦ !¥ ¦£  ¢%  '¥ £ ©¢ 9  % ¢ ¡ W  ¥% $ ¡ ©¢  © !  £  © &%  ©  "  © ¢  £% $ 0  ¦ £ §% & ¥ ¦ $ £  %  ¥ £ £ !  © © R !% £  © ¢ £ ¢ % "  © ©  © ¢  £ !  ¥% % § © ¦  ¥  (¦© ¦ ©% V6£© ¢  " © © % ¢ ¦£&¥  !%  © ¢ ¥¦ © 1 " £© ¢  £&¥¦$ " © ©¨ " " #   ¦£ !¥ £ ¥ ¨ ¥§ #  % © © £&©¢ ¦£ §¦¥ £ ¦£ §¦¥ £¦© ! ¥ ¦'  © ¢ !¥ " ¦ © £ % 2  © " ¥¦ ¦% £ ¢  §© £ © © 2b ¨ ¤ '¥ ¥  ¨ ¥ £# © " 0 "C  % ¦£ £  © &%  £ £ £© ¢  ¨ ¤ £ ¢ ¨ "  5 ¥ 4I@ ¦£ §¦¥ £ ¥¦ £ © ¥¦ © !£ ¨ © © £( §£© ) © £ £ ¥ V  ©  ¥% !¥ ¦ © £ %  © ¢ ! ¦££ $ 0 ¢ (  £ ¥ ¦£ §¦¥  § © £ 2 V0 S ¡H  ¥% © &%  © 6 ¥  6 ¦ £ §% & ¥ ¦ $  © ¢ 0 ¦ £ §% & ¥ ¦ $ % £ ¢   % © ¦    ¥  ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £  © ¢ © £ % 2 £¦¥'£¦£ ¢ ¡ ¥ "C !¦¥' ¥ £ ) ©   ¦  ¥ 4£ !¥ !¦ ¥'  ¥ 2 £¦ ¥'£¦£ ¢ ¡ £© ¢  0V  ¦££ $6 ¥6¦£ £ $ ¦£ §¦¥ %  0 £© © V £ ¢ £¢¡ ¦£ H ©£ $ " £© ¢  £ ¢ D 0 £ ¢ £© ¢    £ £   £(  $% ¢   ¥%  © £ ¦ # 0V D £ £ © ¢ $6 ¥  %  ¥ ¥ ' !¦¥B  ©% ¦ © $ £# £ ¦£ H ©£ $  £ ¢   ¥% © &%  © !%  ©% ¦ © $ £  © &%  © £ ) ©   © ©¢ 2 V0 S £ 4£ !£  !£¦¥£ ¢ ¡  ¥% © &%  © £ ¢ " % ¡ ¡ ¦¤ ¥  ¥ ¦% © ' £(¦£& ¥ ( %  © ¦    ¥ ©¤ ¨ §¡ © ©¤ "  ¦ (§ ¦'  ¦¤ ¨  ' £ !  ¥¦ © £ ¢ § ¦ ¨ ¤ ¦ ©% © § © !£§ £ ¢ !% § ©  © ¢ % ( % & ¥ ¦ $ ¦© $ £© £© ) § ¥£  ©% % % £ ) ©   !£¦ ¥£ ¢  ¡ §¥¢ ¡ !¥  ) !§£ ¨£ !¥ % £&©¢ ¥¦ £ # 6$ © ¨ ¤£ £ ¢ £' © ¥ ©¤ ¦¢¢ ¦ ( ©¨ § ¦¥¤ £¢ ¡  ¡¤ ¨  ¨ ¦¥ &©' £) $ W ¥ ¥ 2V © £ ¢ ¨¡ & ¡¡ # "  £ £ ¢¢ £ ¦¤ ¦ ¨  % 4£ ¦ ©% !% # £ ©¦ £  % # ¦¥' £© !£  £   ¨ ¤ ¥¥¦ D ¡ (£ ¨ © (¥ ¡¡ ¥ £ ¢ © ©¢ £&¥¦$ % ¦ ¦ ¥¦ " £# ¨¥ $  ¡¤ ¨  ¨ § ¦¥¤  ¨ ¡ !¥ ¦ !§£  §¤¦¥¤£ ¢ 0 b0 S ¦££ $ ( % ¦% " W (% B # £ % £ §% % ¢ % " "  ¤ ¨ ©£ $£¦  £ ¢ 2  a £ ¥ 2  a £¢¡ ! © £ ¥¦ 0 ¦ £ §% & ¥ ¦ $  % # ©  a ¥ b ¦£&¥ " ¦£¦ ¥ ¢ !¥ ¨ " £ ¢  %  a ¥ S ¥  ¥ W ¥¦ ¢ # " Y ¦£ #   a¥V ¥¦ ¢ £ % £ §% V % ¨ ¦ A  © ¢ 0( " ¢(   £ ¦% § 0 ¢ © $ W ¢( % 2   a ¥ S ¥  ¦£&¥ ) 0  £ %  A £ § % !  % ¥¦ 1 !%  % " ¥ £# ¦£' £  £ # © !£  §©  ¥% © &%  © 2V "  © ¢ !¥  £  © ¦££ $ W   £ ¦% § % % £ ¢ 4£¦ % ¢ ¡ 2  a ¥ b  § © £ 2b §© S §© ¦£ 2  a §© " 2¦£&£ ¥ § ©   (%  © £¦ 2  a ¥ S ¥  0  £ &%  £ $ £ ¦ 2b "  ©% % % ¦£&¥ " # ¦ ¥ & ©' £ ¢ 4£ S # !£  2  a ¥ S ¥  ¥ W §© 5 § © # £¦© # £ ¢ b £ ¢ ¥¦ © ¦ £ §% & ¥ ¦ $ !§£  £  © ¥% & V ¦£'£¦ $ ¥¦ £ ©  £¥ ¥¦ £ ¢ £ ¦££ $ " § £ ¢ W '¥   a ¥V '¥    ©  © £&©¢ £ ¢ £ ¦£'£¦ $ !¥  a ¥ S ¥  £ £¦£'£¦ $ " ! ¥ ££ ) " £ ¢ ¦£ ¢%  £ ¢ 0W 2 a¥V § © 7£    £ £  § £  © &%  © £#  a¥V ¥¦ ¢ ¥¦ £ !£ ¨ £ ) ©   ¥ ¥¦ ¢ ¢( !¥  ¥¦  '% £ ¢ ¥¦ 0 ¦£ ¢£ ( ¥ 2 § £  © &%  © " £¦© ! ¦£'© ¦£ !¥ 0 £ ¦£ §¦¥ £ ) ©    ¦£ § £  ¥ ¥ ' £ ¥¦ $ 2  ¥% © &%  ©  ¦£ ¢ ¦£&£  £ § £  © &%  © 0 V0 S I ¥¦ ¦£ £  % #  % £ ¥¦ ( %  $ $ £  %  2 £ $  "  ¥% !©7£ ¦¥B £¢¡ % § £  © &%  ©   ¥ " '¥  % ! 6 H ¨0 2 4 80C 4 G ¢D IP4 ¡Q Q@ 8 D0 Q B A 2II A 4QI PI H G 7 ¤ I 4 Q @C D0 F 7 6 ¢ Q2 4 3 2 10 5 I ¡H ) ¢ (  £ £ ¢ £¦¥ ! '8 '¥  © ¦££ $  £% £¥ ( % H © £ ¦ ) £  © &%  © 27£ £ ¢  ©% ¦ © $ £ ¢  ©% ¦ © $ ¦£ §¦¥ F (¦© ¦ £¥ £ ¢ 4I@ !© £¦¥ ¢  © ¢ £ ¢  © ¢ © ¦£ §¦¥ % £© ¢  0 £ '¥¥¦$  © ¢  ©% ¦ © $ " (¥ # £¥ ©¢ "  ¥ © £ ¢ £ ¢  ¥% % ¦  £ ¦ £ ¥¦ © !¦¥'  ¥ '%  ©  V6£© ¢   ¥ 0 % ¦ © ¦ % ) ¦ ©  ! 2V £ '¥ £ ¦£ §¦¥ £  © &%  ¢ © $ ¢ !¥ D !% £ ¢ £&© ¢ % "  ¢ © $ !© # ¦£ ££ ) £ ¢ £¦¥ !¥ ¥ 2 £ ¦££ $  ¦££ $  © £¥ $ 2 £¦¥'£¦£ ¢ ¡ £ ¢ £ ¢ £# (¥ '¥ ¢%  © ¥¦ ¥ ¥ '¥ £ %% ) ©   !© %  %  %  © £¥ ¢ © ¢ % 27£  ¥% © &%  © ¡¤ ¦ # £ £ ¢ §  %  ©  ¥%% § § © '¥ £ © § £  ¦ © £  '¥ ¦££ $ £¥ ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £ £ 2  ¥% © &%  © ¦£ §¦¥ ¦£&£  ¦£&£  ¢ (  £ ¥ ¦££ $ ¦£ §¦¥ £ ©¦ £ ¥ £© ¢  6 ¥ 6 ¦ £ §% & ¥ ¦ $ ! ¥ ¦' !¥ 2   % 7 £ ¦££ $ 2 § £  © &%  © £ ¢ £&© ¢ " #    £ £  ¥ ¥ b6£© ¢  " b © !¥ ¦ © £ %  ¦£ £  © &%  © £&©¢ £  © &%  © £# # ) ( %  ¥ ¥ ' © ©¢ '¥ £ F© £¦© " £# % ¦£  £ 0 ¢ © $ ¦££ $ £ ¢ £ ¢ £ ) ©   £#  ¥ ¥ ' C ¦£ §¦¥ !¥ ¥¦ £ ¢ ©  © ¥ C © ¡ ) £¢ £¦ ¥ ¢ ¥¦ ¦¥ ¥ V6£© ¢  "  "  © ¢ 0¦£ £ # " £&© ¢ " £¦ 2 £ £ £ ' £ ¦ $6 ©  ¥ !¥ ( %  £ ¢  © ¢ 0£# £ ¢ !£¦¥£ ¢ ¡ ¨ !¦¥'  ¥ ! ¥¢ # ©  £ &% ( § £  © &%  © ¦££ $ ¦£ ¢ © $6 # ¦ R 0 a¥V '¥ 2  ¦ © R ¦¥ 2  % © ¦ £  £ ( '¥ '¥ !©£ )  © ¢ R ¦   ¥  ¢    £ ¦% § % © 9 R £ % 2 0 £0 %  R  £ %  A £ § ©  !¥ ¦ £ ¢% £ ! 9 R  ©  © ¢  %    £ ¦% § % ¥ £ ¥ ¢%  ¦£ ©¢ ¦ £ §% & ¥ ¦ $ £ ¦££ $ !¥ £  )% (% £   £ ¦% § '¥ 2 % © ¦ £  £ ( '¥ R '¥  © ¢ R ©  ¥ © ¢ 9 !¥ W ©¢ ¦£ ¦ ¥' ¦¥ 2  0 § £  © &%  © ¦£ © ¥ ©   ¥% © &%  ©    £ % § % 1 W ( % ¦ £   % ¢ ¡  © ¢ R ¦££ $  © ¢  ¥ % ¡  © ¢ !¥ 0 § £  © &%  © 2 § £  © &%  © £© ¢  ¦ £ §% & ¥ ¦ $ 2¦£&£ ¥ © !¥ ¢ ©¢ ©  ©  ©  ¦£ R D % £ %  A " £ ¥¦ $ © ¥ ¥ ¥ ¢  © ¢ ¥ ¢% ¦¥ 0V ¡ W  # ¦££ $ 0 § £  © &%  © 2 § £  © &%  © 0 § £  © &%  © % £ ¥ ¡ © ! © ¥© © D ¦¥ !% # © '¥ 2 £ ¢ § © % #  ©  ¥%% § § ©   © ¢ ¥¦ £ 8 !©  !% % " ©¢   ¥   © £ ££ ) £) ¨ ¦£ §¦¥  © 0 £© 6 £ ¥ 0 £ £ £ ) ©   £ ¢ 0  ¦ £ §% & ¥ ¦ $ 2 £¦¥'£¦£ ¢ ¡ $ £  %  ¦¥ §©  6 % ¥ ¢%  £ ¥ 6%    ¥   £ ¦% § '¥ £ ¢ 6% £ ¢( 0V £# % 6 © ¦£ 0  ¥%%  £ § © " # £ 0 V0 S 0 ¥ ! ££ ) 0 § £  © &%  © '% 2 § £  © &%  © 0 % £¥ $ % "  ¥% © &%  © ! !¥ BGP Systems with Backup Links D  © ¢ 0 £ © ¢ $6 ¥  £ ¢ % ¦¥ ¥ § © £© ¢  6% § § © £ ¢ £# ¥  ©  $% ¢   ¥%  © £ ¦ ¦ £ §% & ¥ ¦ $6 ¦ £ ¤ £ $% ¢  ! §£ P ©% & £&© ¢ '¥ £ ¢ !©7£ !% H © ) H © 7 © £ ¦ §© £ ¦¥' ¦ ¥ P © " £© !££¦(© 2 £ $ § £ % $% ¢   ¥%  © £ ¦ $ ££ £ ) ¦£ £ $6 ¥6¦££ $ ©  © ¢ " ¤ §© "  © ¢ ¦ ¥' £# % ¢ © ¦ ¥ §© ¤ §© £¥ " ¢% $% ¢   ¥%  © £ ¦ " © !¥ # ¤ C £ ¢ ©£¦ ¦£ £ $6 ¥6¦£ £ $ # 9# § © % &%  £   ¥  ¢%  0£# £¦© ¦ £ §% & ¥ ¦ $6 ¦ £ ¥ © £ ¥ % H % ( % §% & ¥ ¦ $ ¤ ¥ ¦ ¥ ) ¢ (% £  © 1 £ ¢ £ ¢  2 % © ' ¦£ ¢ ¥ !££¦(© ¥ £ ¢ ¥ £ ¢ % 2¦£&£ ¥ ! H © ) ©% & 0 £ ¦ £ §% & ¥ ¦ $  ¦ £ §% & ¥ ¦ $  ¥%  £   ¥  ¢ % ) ©   £ '¥ ( % ¦ ¥ ) ¢ (% £  " ¥ £ ¢ $ C 2  © % $  ¡ ¤ 0 % © ' ¥ © £ ¢  ©¦¥ $ # ¢ ¥ ) 0  £  ¦ £  8 ££ £ ) ¤ P " % £ ¢  10# ! !¥  ¥%  £ # ¦££ $6¥6¦££ $ H © ) 2  ©% % 8 H % ££ £ ) £ ¢ ©£¦ £ ¢ 6 ¦ £  8  © ¦ £  ©% ) 6 ¦ £  8 6&© © 6 £© ¢  V 5.2 £ ¢ (1 0), (4 5 0) (3 4 5 0) (0) 1 § £  © &%  © d 0 provider-to-customer peer-to-peer (0) 5 (5 0) 4 ... 3 ... 2 ... (2 0) (0) ! ¥ ¦' 6 © § £  ¦ © £ ££ ¢ 6 ¥ § © ¦  % £ $%  !© £ " # ¥ ! ! £ ¥¦ ¦ £ §%  ¥  £ ¢ % £¢¡ £ ¢ ! ¥ ¦'  !%   £ ¢ £ % £¦ ¦£¦¥ ¢ ¨ # ! " ' £ ¦ $6 ©  ¥ ¢%  £¦¥ ¨ ¨ £ ¢ £ £(¦£& ¥ ¥§ ( %  $ $ © 0¥ ¥¥¦ $ " ¡¤ (£ ( %  2  ¦ ¥  © % £© £   % !% !© £&© ¢ ¥ ¥ # £ ¢ " " £ ¥¦ !% ¦  % § ¢ (  £ £ ¢ '¥ ¥ ¥ £ 2`ab ¥ ¥¦ © ¥ £) § §© !£  ¥¦ (¥ % !© £ ¢ ¨ ¤ £  £ ¢ ©  © ¢ § ( % ¥  ( %  §© (   ¥% © ¦ ¥ ¥ ¥¦ ¢%    © !¦ ¥'  ¥  £¥( !¥ £¢¡  %  £% ¦ £ $ ¥ ¦ $ 0 £© ( %  ¢ ©£ ¥¦ ¥¦ ¥ ¢ £ ¢ £ £ " '¥ '¥ 0 £ !  %% ) ©   2¦£ !¥   © % § ¥% ¦   ¥%  £   ¥  !£§  ¦% £ ¢  £ ( © ¢  £ §© @ ©¦ £ 4 £ ¦' £ ¢ "   © ¢ ¥ £ ¢ ¦ A $ " C H© ) C ¦£ ¥ £&©¢  © ¢ ¦£ §¦¥ £&© ¢  £ ¢ ©  © ¢ £ £ £ £ H© ) % ¥¦ © © !© £ % ¤ £ ¢ ¥¦ ( %  £ © ¥ ££ £ ) §© ¦ !  ¥%%  © ¦ '¥ !£  ©  $% ¢   ¥%  © £ ¦ ¦ ¥ ¥¢  £% ( ¥ ¥ $ ¥  ¥ ( %  $ ¦% © $ 7 £ $ # " !¥ £ ©¦ ¥ H¦¥ £   %% ) © % $ $ ©  £ ¥ ¢ ! ¥ £ )% ¦   £ § § £% $ $ © 2 £ ¢ ¡ §©  % § ¦% § © £¦¥ !£§ ( % (  © ¢  £ ¢ £ ¥ ¦ ©% £ ¢ ! 4£ ¥ (¦© £ £(¦£& ¥ !©  ¥% © &%  © £ ¢ 4£  ¥% © &%  © !£  ( %  e 2 V0 S £ ¢ 0£#  " ¨ '¥ !£¦¥£ ¢ ¡ ¤ ¦% © ' £ ¢ ¦£ §¦¥ %  © ¢ " !£¦¥£ ¢ ¡ 0 £© ¥¦ © % £ ) ©   £&© ¢ 2  ¥%  £( " % $ " § % $ ¥¦ © $ ¦ ¥' £&¥¦ $ © ¥¦ £# ¨ % £# " £ ¢ "C ¦£ £  © &%  © !¥ £© ¢ $ " £ ¢  ¦ £ §% & ¥ ¦ $ © " " '¥ ¨ " " 6 ¦ A 6 C 4I@ £ ¢ 4I@ " ££ ¢ 6 ¡H % ¡ W £ ¢ ¡H 4I@  ©% ¦ © $  £ ¢ § © ¡H 4I@ § © © 6  ©% ¦ © $ ¦£ §¦¥ £  © &%  © ¡H ¦ £ §% & ¥ ¦ $  ¥% © &%  © 9£# ¦£ §¦¥ £  © &%  ©  £ &% ( £# £&© ¢ £  © &%  ©  £ &% ( £# % % ¥ £ ¢ % % © 6 ¥  6 ¦ £ §% & ¥ ¦ $ ££¦ ¢ £  © &%  © £ ¢   £ ¦% § £¥( © £ ¢ # " ¢ ©£ £¢¡ © © £ ¢ % £ ) ©   ¦  ¥ ¥ 2 H % $ £ 5 £ ¢ ¡H 4I@  ¨ ¤ ¥ 0 H % £# " £ ¢ £ ¡ W  © ¢ £¦© £¦£ ¢ ¡ ¦££ $ £(¦£& ¥  £ ¢ £ ¢  § © £ !¦¥B  © ¢ 9 !£¦¥£ ¢ ¡ £&A 2  H % £©(© $¥¦ $ ¥ £ ) ©   © "  © ¢ ¨ © ¥ £ ¢ £ £&¥¦ $ ¦ A £ D W ¦ ¥' ¥¦ £ ©  !£  ¦ ¥ ¡ £¥ £ § £©  ¥ ¥ ' £ ¢ © 2  © £&© ¢ H © ) #  © §© ¥¦ £ ¢ 0 £©  © ¢ H© ) £ % £ §% !£¦ ¥£ ¢ 2 V0 S £ ¢ Y£© ¢ $ £ ¢ £ D  ¥% © &%  © $ " ¦ ¥' ¦£ H ©£ $ 0 £©  £¥( §© § ¦% ¢  £ ¢ ( %  £ ) ©   £ 4£ ¥¦ £¢¡0 £ ¢ ¨¥  © ¢ ©  ¡¤ ¨  ¨  $ # ¦¢¢ ¦ ( £&¥¦$ ( %  ¥¦ H % " ¨¡ % 2 © £ ¢ 0 H % $ 2 £ % & ¦ £  H © ) © £¥ © © " §©  £ !©   H % ¦ ¥ ¥' ¡ & ©¤ % §¡ © ©¤ ¢¢ £ I 0( £ ¨  $  ¥ H © ) ¥¥¦ D ¨ ¡¥ '¥¢ ¦  ¥ ¡ ©¤  §¤¦¥¤£ ¢ 0 W0 S (  ¨ ¤   © ¢ £(© ! © ¨  £ £ ¢ ! !¥ !¥   £  © % § % §©  ¦ £ §% & ¥ ¦   ¨ ¤ £ & ¥ & % £ H%  ¥¦  £ ¦% 2  © ¢ % £ ¢ £  ¥% © ¦ £ $ ¥ ¥  £ % £ §%  ¥%  (%  © %  ¦£ ¢% ¢    © % $  ! £ % ¦ £ & § © H © ) £¦ (© ¨ ( A¥   § £ ¥¦ !¥ § £ & £% ¢ ©  £ $ £ £  £ ) " £ ¢ G ¦£ ) £ ¢ £ ¦£ ( %  !  H % " ¦¥  ¥% © ¦ £  ©% ¦ $ ¥ ¦ $ $ © ¥   % ££¦(© £ ¢  0£# ¤ 0 ¨#  ¥ £ ¢ ¦ £ §% & ¥ ¦ $ £§ ¥ " $ ¢ & # %  (%  ©  ¥   H % 2 §© £ © ¦¥ ¥ $ " H© ) $    % ©   ¥   H % ¤ $  H % © ¢ 4 £¥ I  £ £¥ §  ¢  % ©   ¥  ¨ % ©   ¥  ©  '%  ¥ ¥ ' ¥ % ©   ¥  ¨0 2 4 80C 4 & # % ¥ H © ) £ % £ §% © H © ) ¥ ( & # % H© ) §©   §©  © £ £¥ § ¥  ¢ £¥§  '% G £© ¢ $ £ ¢ ( %   ¦ © ¦% ) ¦ © £ §% & ¥ ¦ $ £© ¢ $ § £ A%  £ $  0'£¦ $ ¥¦ © © © !¥ £ £  £ )  ( %  ¦ ¥ '  £ 2 I ££ ¢ ©% & 2  © % B " ¥ ¢%  £¦ £ £&© ¢ £#  © (¦© ¦% £ ¢  % ¥¦  © ¢ ( %  ! %  © ¦ £&©¢ ¥ ( %  £ H © ) H© ) !¥ !  '%   £ §% ¦£ ¢ ¥ # !£  £ G ¥ $ $ ! " © ¨ ££#  © ¢ 2 £ %  %  ££ ¢ # ¥ £ % £ §% ¥ ` bX ¦ ¥' £ ¢  )% ¦   © ¥¦ 0  ¦% © $  £  P ¦ © £ %  © ¢ £© ¢  £ ¥§ © £ ) ©    £ £) £ &%  £ $ £ ¦ ©% & ¥ H © ) £© % 2S £ ¢ W £( 0 H %  © !£¦¥£ ¢ ¡ ) H© ) !£¦ ¡ H © ) £ !% # £# H % ( % % © H % £ ¢ 2  ¦ ©%  © ¢ 2 V0 S £ ¢ ¥ £# ¢ ©£¦ % £&©¢ © ©  © ¢ © ¦ A £© ¢  © ¦ A §© ¦ A £©(© $¥¦ $  0 £© £ ¢ £ £  £  © % (% ¦ ¥ £ !% £© ¡ (£ ¨ ¡ §¥¢ ¡ !¥  ) ¡ ¨ !©7£ ¦ £ §% & ¥ ¦ $ % 0 ` WX ! £ 0£ 1 ¢% ¢  6£¦ D ¦£ ) % ¢ ¡ £ ) ©   £  2 £ £ £ ¥' ¥  ¥¦ !¥ £¢¡ £&¥¦$  © ¢ £ ¢  ¥ ¥' (¦©  © ¢ §¥ £ % £ §% £ $ ©   (%  © £ ¢ 8 £ ¢ £ ¢  £ % % ¢  % ¥  '¥ £) 0  £% % ¥ $ £  ¦ £ &% § 2  ¥%  £   © ¢ & 0! $ 2 £ £ 0 £ £ £© ©  £ &% (  £ £ ) ©   ¥  W § © ¥¦ ¥  e ¦£ H©£ $ ¦ A £) £  % # £# ¦ © £ %  ¦ © £ % £ ¢' A ¢¦ £© ¢ $ £  © ¢  § © £ ¨ !  © !%  ¥% © &%  ©  ¥% © &%  © §© £© ¢ $ £¦© ( %  ¦ £ §% & ¥ ¦ $6 ¦ £  ¥% © &%  © £ ¢  ¥%  © %   £ § £ % £ §%  £ ) §¥¤¤ ¡ ¨ £¢¡ 0 £' © "  ( ¥ ¥ § ¥ ¢ £ ( 6 £ §% 6 ©  A%  £ $ # P 0 %% ) ©   $% ¢   ¥%  © £ ¦ § © 2£# © ¦ ¥' © ©   0 V0 S '¥ 0 £© £© ¢ $ £  0¦£ §¦¥ § £  © &%  © ££ ¢ §© ¥¦  © ¢ 6 ¥ 6 ¦ £ §% & ¥ ¦ $ ¦£ §¦¥ !¥ ¦£ §¦¥ ¥ £  ©  4£ £ ¢ H © ) § © 4£ !£  ¨ 4£ £&©¢ £© ¢ $ £©(© $¥¦ $ £ $ £ £  ¤ 6 ¥ ' 6¥  %  §© 9  © § ¥  H¦ ¥  £  Robustness of the Guidelines £&¥¦ $ £ ¢  © ¢ !¦ ¥'  ¥     £ ¦% § % % £&© ¢ !¥  © ¢ ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £ !¦ ¥'  ¥  0  © ¢ $  £  © &%  © £ 0  H % 6¥6¦££ $ 6 © 7 A£¦ $ 0 % 6£  A  £ !  ¥ $ £ §  §% $ © ¦  ( ¥ ¥ $ ¥  0  ¦ £ §% & ¥ ¦ $ ¥  H % ¨ !¦ ¥'  ¥  ¨  0  !% # ¢%  (A¥ ) "  ¥%  © %   £ § ¤ 2¦££ $ £ (  © ¢ ¥ §©  % ¥ $ ¥ '¥ ( %  ¥ ¦ ( ¥¦ ( %  ¢( ¨ ¦¥ ¦% £ ¢  ( % ¦ ¥ ) ¢ (% £  §© (A¥ £ ¢  ©  ¥%% § § © 0  £  ¦ £  8 £  ©  ¦ £   £ 2   ¥%%  £ § ! ¦ ¥ ' % ££ ¢ !£  0  ¦ £ §% & ¥ ¦ $ " £ ( © ¢   ¥% © ¦ G  £% % ¥ $ ££ ©¦© ¥ £¦ £ ¢ 2  ¥% © £ ( © ¢ 5 !¦ ¥'¦£ $ £ ¢ © ¥¦ $ $ ©  © ¢ §© ! £&£ ¦  $% ¢  ¥% © £ ¦ 0£# % ¥ ( %  ¦ £ §  H¦ ¥  £  ¦£ £¦© £&©¢ H£ ¢ ` QX £ ¢  ©% ¦ © $ ! © % ( ) 8 ¦% £ ¢   $©§© 4£ §© ¦£& ¥ ¥ © % ¢  £ % £ §% ( % § § © 2  ¥%% § § © ¥ ! $% H %  © ¢ !£  ( % ¦ £ § ¦ ¥ !% ¦ £ ( (% ¦ !©§  £  !¦A¥£¦  ( ¥ ¥ $ ¥  ¢ % ) ©   £ £ ¢ ©£¦ £ ¥ £¦ £¦ ¦¥ " 3 0  ( ¥ ¥ $ ¥  2 £ % © ' !©§ ¥ 0 £ ¢ £ 0 6¥6¦£ ¦£ §¦¥ 2£© ¢ $ 0 ¥ 0 ¥ Y aV ¦ ©%  £  © &%  © ¥ 0 £'© 6 ¥ $ ©  £  ©  % £ ¢ !£¦ £#  ©  ¦ £  %    #8 £¦ % £¥( ! £ ¢ 0 ¢ © $ ¦£'£¦ $ ¦ ¦ £% ¦ © £ %  %% ) £  % # !¥ ( )% ¦  % © % 7 £ ¥¦ ¦£  ¥ © '¥ ¦ £ §%  ¥   %% ) ©   ¥ £ ¢ © $ 0 £ % ¢ %  ¢ ©£  ¥%  £ # © !% ¦ ¥¦  £ % £ §% H¦¥  £¢¡ £ ¢ # 2W § © © $ £¦ H¦¥  £  ¥' ¤ £ ¢ ( % & © ¢ '¥ ( %  !% © ¦£&¥  ¨ ( % § ¦ # £¥ ! ¦£ ¢ ¥ ¤  ¥  § ©  ¢ © $ ¤ ¨ ¥  £ &% ©  ¦ £  ©  ¥%  © % $ $ © ¤ ¥ ¦¥ ' ¥ ¥¦ $ £ $%  ¨  £&¥¦$  ( %  ¥ ! '¥ ¤  !£  ¢%   ! ¦ ¥ ' %  ¥%%  £ § ¤ £ ¢  )% ¦   © % 2 ¡ ¥¤¥ ¨ ¦ © '¥  £% ¦ £ $ ¥ ¦ $ ¥ ¦£ H©£ $  ¥% © © % ¦ ©   £  £   !£¦ ¥£ ¢ 0 ¦£ H ©£ $ §©  ©¦¥ $ " ¥  © £ ¥ ¥ ¢ 0 ¦£ H©£ $  ¥%  £ # £ § ¥ ¥ ¥ )© # 2  ( % §  £ $ £ ¦ $ § £ $£ § £ ¢ 6H©£ $# 2S 6%   ¥ $  ' £ ¦ $ 6 ©  ¥ Y QX ££ ¢ 2  £% ¦ £ $ ¥ ¦ $ £ £(¦£& ¥ £ ) ©   £ ¢ £ ( © ¢ 7£ 6  ¥ ¦% &  £ ( % & ¥ 6£ $  ( ¥ ¥ $ ¥    ¥% © £'¥  2£¦ ¥ ¢%   6.1 6. PRACTICAL IMPLICATIONS © ¥§ ¦ A % £# £ ¢ £¦¥ " %  £) ! £ ¨ ¥ ¦¥ ¥¦ ¤ ¢©£ £&© ¢ £ ¥ © £&©¢ ( ¦¥' £¥ ¥ ¢ P £ % £ §% £¥ § ¤¦§  % ©   ¥   © ¢ § H %  © ¢ I $ £&©¢ H© ) ¥¦ ¥¦ H© ) ¨ $ £ 0£  H % © % ¦£ ¢ ¥ £ 2  © £ ¢ H % !¦¥B  H % 0 $ © ¢ ( % & ¥ & % H © ) ¥¦ 0 $¥¢ $ © 2 £ £ H © ) ¢( ¥¦ ¢ ¥ 0¦ ' £ ¦ $ 6 ©  ¥ £ ©  ¡ 1 ¦¢ £ ) © ¦ £  & £¦© £# " ¥  £ ¢ 0b £¦ (% B % ¥% ¦ ©  £   £ ¢ 6¥ "  ¨ ¤ ( %  ¢ ¥ ) 2 §  ¥£ # £¦ £¢ ¡ 0 ¢$©¦( !©7£ 0 ¦£ ¢ ¥ ¦£ !¥ ¦¥B ¢ ©£ ¥ 0 £'© £ £) ¥¦ 6 ¥ 6 ¦ £ §% & ¥ ¦ $ ¥  © £ ¢ £¦£ ¢ 2   ¦% B S 0 § © § 2 £ ¢ ¡ ! £ ) ¥ ¦ $ ¦ £ §% & ¥ ¦ $ 0¦ A ¥  © £ ©  ¥% © ¦ S § ¥ ¦  % ££ (A¥ R  % % ¢ ¡ © 5  ¥%%  © ¦  © ¢ R ¥ © ¦  2 £ $ © © © ¦¥B  © ¢ 0¦ A ¥ ¢ $% ¢  ¥% © £ ¦ ¥  © £ D 0£#  ¥% © ¦ ©  % " £ (A¥  % £ ( © ¢ 2  ( ¥ ¥ § ¥ ¢ £ £ ( © ¢ ££ £ ) ¦% © $ # " ! ¦ £ ¥ $% ¢   ¥%  © £ ¦ § ¥ ¥ ¢ ( %  $ $ ¥ ! © ! © © ¦ £ ¥ £  © ¥% & 2 % © ( " ¥ £¥§ 0 ¦ £ §% & ¥ ¦ $  ¥% © ¦ £ ¢ (A¥ % §© S ©A ¦£ ¥¦ ¢ 1 © 0 ¥  2  ©% % 8 R  ¥%%  © ¦ '¥ 0¦£ !¥    £ ¦% § £ H© ! ¥ ¦' £ ¢ §© %  6 ¦ £ §% & ¥ ¦ $ © ¦ ¥' ¦% © $ 2 # ¤ ( % § £  © % $ ¥ ¦ £ §% & ¥ ¦ $6 ¦ £ £ ¢ ¥¢ ¥ ¢ ¥ !£¦ 7£ ! % !¥ " ¥  © ¢ £ ( © ¢ £ ( © ¢ ¥¦ " ( %   " 0  £ ¢ ¦ '% " ¢ ©£ £¦© D £# " !£¦  0R C © %   % ¢ $©¦( ( % & ¥ © " £&¥ ¥ !£¦ !£¦ 0¦££ $ # S " §© £ £  £ ) ¥ § ¥ £ ¢  £ © ¥ £  % £ ¢ 2 £    !¥  ©  $ $ © !   ¥ £ ¢  © '¥ © (¦© ¦ ©%  % § !% # £ ¢ 0 "  £ D ( ¥ ¢ !£  '£¦©  % ¦££ $ # " ¢% ¢  '%   £ §% ¥ ¥ £ % ¥ !¦££ § §£ § ¥% ¦ £ $  ©¦¥ $ ££ ¢ §£ ( © ¢ © ! £  % # ©¢ !£  ¦£ ¥¦ #   % !% §© ¢%  ! © ¦£ £)  ¥%%  © ¦ !% % 0¥ " ¨ £¥ ¤ £ ¢ £¦ ¦ % ¥ © § © 2 ! £ ) ¥ ¦ $  ( ¥ ¥ § ¥ ¢ £ £ ¢ 2 £ ©   ©¢ £ ¦£ ¢ ¥ £¦£ ¢  2  '¥ £ £ !% © £ ¢ § ¥% ¦ £ $ £¦ ( A¥ ¥ ¦¥ $ § !% # ¥ ¦% £ ¢  £ © ¥ © " ©  " ¢ ©£ ! §© ! 3 % ¢ ©  ¥%  ¥%%  © ¦ 0 ¦£ ¢ ¥ £ ¢ 2 £ %  © ¦ $ £ ( © ¢ £ (  © ¢ ¥ ££ ¢ ¥ ( % & ¥ & £  ¥%%  © ¦ $% ¢   ¥%  © £ ¦ !¥ '¥ !% I (  % # ¥ £¦ ¥  © © 2 £ $ £ ¢  % © ! §££ '¥ % 2  © © ¦© $ ¦% © $ £  ©% ¥ ( £  £ ¦ !©7£ ¦¥B £ ( © ¢ " ¥ £ © # ¥ 0  ¦ ¥ ) ¢ (% £  ! # " © £ E  ©  © D §© £ ¥ ¥¦  £ £ 0 R © £ ¥¦ £ # S ¥  ©  " ! " £ ¢ ¢( ¥ £  % 2£ ¥ ¢%  !% §£ ¨ 1 ¤ £ H% © # ¦£& 5 ¦£ ¢ ¥ ¦ £ §% & ¥ ¦ $ © © © ¥ § " ¥¦ "  © ¥ £&©¢  © ¢ © ¦¥ # S # ¢ ©£ © !©7£ ¥ " ! ¥ ¦' R ¦£ ¢ ¥ © ¥ £&© ¢ 2 £ $ § ! " £¦ © £) ¥¦ ¦ ¥' § ¥ 0 ¦££ $ ¥ £ ¢%    §  © 2 © £&© ¢ ¦£ £ $6 ¥6¦£ £ $ ¦ £ §%  ¥  ¥ © ( %  ¤ 0£  ¦¥' ¦ £ §% & ¥ ¦ $ 0  ¦ £ §% & ¥ ¦ $ ¥ ¢%   $ ©   ! $   ¥¦ " £ % ¦ £ & § © ¦£ £ $6 ¥6¦££ $ § £  © % § £ § !£( ©¦¦© " ¢ % ) ©   £ ©  2 £ £ ¥¦ ¦¥' R % ¢ ¡ ¦¥ $7£ $ ©   ! $    "! ©  £ § £  ¦ © £ ££¦(© $% ¢   ¥%  © £ ¦   ¥%  £   ¥  0 £ £# R © ! ¦ £  % !£  ( £ ££ ¢  "! ©  £ ¥ ! ¥ ¦' ¦¥' !£( ©¦¦© ¥¦  ¥ §  ¢%  ¥ # §©  ¦ ©% § £ £ % £ §% ! ¥ ¦' ¥ £ )¥ © § £) ¥ ¥ § £  ¦ © £ " ¢ ©£ £¥ $ $   © ¢ ¦££ $6 ¥6¦£ £ $ ££ £ ) ¦£ ¢ ¥ £ & £% £ )  £ §© ¦ '¥ £) 0R ¦¥ $7£ ! ¥ ¦' 0S ) 2 ¦£ ¢ ¥  © ¢ R §  ©%  £  ¥ $  © ¢ £¦ § © 2R ! ¥ ¦' 0  £ % £ §% ¦£ ¢ ¥ §£¦¥ $7£ §£¦¥ $7£ ©¢ ¡ ¥¦ £¥ !¦¥ © £ ¢ ©  §  © " ¥ ¥ £ ¦££ $ 2  ©  §© £ H% $% ¢   ¥%  © £ ¦ ¥   ¦ £ §% & ¥ ¦ $  £ ¢ ! ¥ ¦' ¦£ ¢£ ¢  ¥ §££  $ I S 0 " ¦£ 2# !¥ £ £# §© " " ¥  £ £  © ¥% & © £# " '¥ £ ¢ ¦¥B £# " § © !% # 2  ¦ ©% £¦£  £( ©¦ " ¥¦ © © £ ¢ ¦¥' $% ¢  © $  % '¥ H © ) ¦£ £ $6 ¥ 0  £% % ¥ $ " © ( %  ¥ 2 7 A£¦ $ ¢ © $ £ ¢ ¦£ £ $6 ¥6¦£ £ $ £ '¥ 2  £ % % ©' §© ¦¥B  ¥%  © %   £ § # % ¢  ¥%  £ £   © ¢ " ! ©  £ & £  ¥%  £ # £ $% ¢   ¥%  © £ ¦ £  %  0£¦ H © ) !©7£ 7 A£¦ $ ¦% © $  ¥% % ¦  £ ¦ $% ¢   ¥%  © £ ¦ # # 2 £   £ ¦ £ F% § ¦ ¥'  ¥%  © %   £ § £ ¢ % ¢ ¡ % &%  £   ¥  $ 2 £ $ % ¥ % £ ¥¦ $ ¦% © $ 0  ¦% © $ £ ¢ © 0 7 A£¦ $ ¥ ¥  !% £&©¢ ¥ ¦ ¥' ¢¢ £ ©¢ ©¢ ¡  © % ¢ ¦ © ¦ £% ¢  © £7 A£¦ $ £¢¡ $% ¢   ¥%  © £ ¦ !£( ©¦¦© £¦ £#  ©¦¥ $ ¦% £ ¢  © §££¥¦$ © 2 % § £  ¦ © £ " %  £ '¥ 2 $% ¢   ¥%  © £ ¦ ! ¦ ¥' $% ¢   ¥%  © £ ¦  £ ¢ ¦£ ¢ ¥ ( % (  ¥ £ ) £&©¢ %   £ ¢ £¦£ ¢  £&© ¢ ( %   £ ¦ $ 7 £  ©  ¥%  © %   £ § !¥  % §  $% ¢   ¥%  © £ ¦ ! ¥ ¦' ' £ ¦ $6 ©  ¥ 0£7 A£¦ $ ¥ © 4%  £¥§ ¤¦§  £  ¦ £  8 ¢ ©£ ! 0¦©££     £ §  £ $ £ § %  ¥%   ©& £¢¡ ¦ £ ¢% £ ¦££ $6 ¥6¦£ £ $ §£  A£ § ¦ % " ¢ ¥ ) £¦¥ § £ $£ § 8 ¦ ¥' 0£ 7 A£¦ $ ¦ £ §% & ¥ ¦ $6 ¦ £ !% 6$© ¦¥ ¥ © ( £ ¢ # © ¥ 2  ©' ¢ ©£ ¦¥ 6 §£© ) § H© ) ¦ ¥' 6 £ §%  £&£  £ §% & ¥ ¦ $ 6¦££ $ !¥ £ ¢ 6 © ) £  % # % £¥§ " %  % % $ £ ¢ ©  $ §£ ££¦ $  "  ¥%%  © ¦ 2 £ $ £ % £ §%  ¥'  % ¦ ©%  %% ) ©   ¦ ¥' # ¦££ $ 0R  ¥ ¦ 2 % ¥ " ¥ 0  © ¢  ¥§ § £  ¦ © £ ¥% & 0¦££ $  ¢  £  27£ ¢ ©£ § ¥ ¦  % 2 ¦££ $ ¥¦ ¢%  S    ©' ¥ !£¦ # R ( A¥ ¥ 7 £ $ £ ( © ¢ % ! 4£¦  % © £¥§  ¥% © ¦ © ¦ £ §%  ¥  !% £  % ! £ F©  £   £ ¦ £ F% §  '% § ¥ £ ¦% R % ¥ £% ¢ © ¦¥ $ § £  ¦ © £ !% ( % H © !£  %  % ¥ §££  !£¦ ¦££ $6 ¥6¦£ £ $ !¥ £ ¦£ ¢ ©¦  % ¥ $ ! ¥ ¦' ¦¥ $ 0  %% ) ©   ' £ ¦ $6 ©  ¥ £ ( © ¢ © 6 ¥ 6 ¦ £ §% & ¥ ¦ $ © ¢   % §© ££ ¢ " ' £ ¦ $ 6 ©  ¥ ©& !%  R   ( S #   ¥ ( % % © ¦£ R !  ¥%  ¦£ ¢ ¥ §© % !¥ !¥ ¥ ¦£ £ $6 ¥6¦£ £ $ ¦ £ §%  ¥  2 £ § £  ¦ © £ ! # ¥¦ £ ¢ £ ( © ¢ ¥ ¢%  §©  £ ¢ ¦£ ¥  © 2S £  % ! ¥ ¦' 0S !©7£ " § © S © § © £¥§ !¥ £ % ¦ © ¤ !% " ¦¥ $7£ 2 £ $ 6 ¥ 6 ¦ £ §% & ¥ ¦ $ # ¦ £ §% & ¥ ¦ $6 ¦ £ %  ©  $% ¢   ¥%  © £ ¦ ¢ © ¥¦ $ $ © % £¢¡ 2  ¥% £) '% ¨ § £  ¦ © £ " !¥ (A¥ £ ¢ !¥ £ ( © ¢ © ¦¥ $7£ 0£ ( © ¢ # R % ¢ %  ¦ ¥' £ (  © ¢ 0 $% ¢   ¥%  © £ ¦ §© ¦£ !¥ !  ¦ £ §% & ¥ ¦ $ 8 £¥§ © £¦ 0 ¢$©¦( 0¦£ ¦ £ © §© 0  £% % ¥ $ 2  ©¦  ¥ ¥ ¥¦ ¦¥ $ ¢ © T  0  R     !% #  %   £  %  ¥  " ( %  £  % # % ¢ ¡ ' £ ¦ $ 6 ©  ¥ 8 " §££ £ £¦£'£¦ $ £ 0  £% % ¥ $ 2  ¦ ©% ¦¥ $7£ ¢%  # ¤ © © 0£# ! ¥ ¦' §  ¥% © $% ¢   ¥%  © £ ¦  ¥%%  © ¦  © % ¢ ¦ © ¦ £% ¢ © ¥ % ©  £ ¦ ¦ £ §% & ¥ ¦ $6 ¦ £ !  ! ¥ ¦' ¦¥ $ # S 0  £% % ¥ $ # R ¦£ Y ¢ $©¦(  © ¢ % ¦£ ¢ ¥ £ ( © ¢ 1 £¥§ 2 %  ¥% © ¦ 0 ¦ £ §% & ¥ ¦ $ ¦ £ §% & ¥ ¦ $6 ¦ £ £ ¢ ¦ (©3 § £   % £ $%  !£  £  % #  £% % ¥ $  ¦ £ §% & ¥ ¦ $  % 2 £ £ R ¥  ¢$©¦( £ ¢ £¥§ £ ¥ § © ¦¥ $7£ £¥§ §££ C ©A © ©  © % ¢ ¦ © ¦ £% ¢ 2  $% ¢  ¥% © £ ¦  % © £ ¢  $ $ ©  %  £% % ¥ $ ¥ ¥ ¨  ¥ ! §£¥ $¥¦ $ ¦ £ §% & ¥ ¦ $ 0£¦ £¦  ¥%%  © ¦ 0 £' © £ ( © ¢ © 0¦££ $ ¥ §££ £ ( © ¢ % £ 2 $% ¢   ¥%  © £ ¦ £ % ¥ $ $ ¥ 6  ¥% © £ ¦ " © £( §£  ©£¦ R 2  ¥%% § § © # S ¥   ©  § £  ¦ © £ # R ( ! © !©7£ ¦¥B 0 £ H% $ ¨ 2 $% ¢  ¥% © £ ¦ ¦£ £ $6 ¥6¦£ £ $ 2 ¦ £ §% & ¥ ¦ $ ¥¦(   2£  ¦££ $  £) % £ ( © ¢ £¦¥ ¥ !¥ § £ §  © ¢  £ © !¥ £ 6 ¦ £ §% & ¥ ¦ $ ¦ £ §% & ¥ ¦ $6 ¦ £ )  £ H%  6 ¦ £ §% & ¥ ¦ $ £ ¢  !¥ ¥ !¦ ¥'¦£ $ ¥ !¥ © " 0¦£ 2 ¦££ $6¥6¦££ $ ¥  £ $ $© ¢ ¦£  §  % ( %  # ! ¥ ¦' %% ) ©  # £¦© ¦ £ ¢ (% ¢ 8 £ % ¦ £ & § © ¥  % !¥ £  © ¥% &  © ¢  2  ¥%   £ ¦% § S © £  © ¥% & £ ¢ ¢ $©¦( ¦££ $6¥6¦££ $ ! £ ) ¥ ¦ $ § £  © ¥ %  ©  ¥ 2  ¥%% § § © S ¥¦ !% ¦¥ $ £ ¢ £ ¢ £¦£ ¢ R ! ¥ ¦' ¨ £(§£ % ©  $¥  §££  ¥§ ! ¥ ¦' ! © (  £% % ¥ $ £ % £ §% © ¦ £ §% & ¥ ¦ $ S  $ $ ©  ¥ £  ©  ¦¥ $7£ £ ¢ $% ¢   ¥%  © £ ¦ £ ¢ !¥  $% ¢   ¥%  © £ ¦ % ! ¥ ¦' !¥ £©¦© $£ 2 £ %  © ¦ $ 0 $% ¢  ¥% © £ ¦ !¥ 0£¦ (A¥ 6©¦  ¦ % ( £ ¦ ¥  ¥ £  £¦£'£¦ $ £ £  © % § ¦ ¥ ¥  £ ¢ 6£¦ $ ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £ 6 ¦ © ¦ £% ¢ ©A % © 0 ¥© £ ¢ © £ ¢ ( %  ¦ ¥ $ 7 £ ¥ £  © % § ¦ ¥ ¥  ¥ 2S £ % £ §% " £  %  £ (  © ¢  © ¢ 0  £ % £ §% ¦£ §  !£  §  ©%  £  ¥ $  £ ( © ¢ ¥( 0  S 0  £% % ¥ $ " "  © ¢  © % ¢ ¦ © ¦ £% ¢ § ©   ¥% $ !  ¥ ( A¥ ¢(    £ §  £ $ £ § % £¥ $ 2¦£&£ ¥ !©7£ 6$ 6£ §8 !% ! £ £ ( © ¢ 0  %% ) ©   ! £    0 ¦ £ §% & ¥ ¦ $ 2 § ¥% ¦ £ $ £ (  © ¢ § ¦¥ $7£ % 6©¦ % © ££ R ( % ¦  % £ £(¦£& ¥ ¥ ¦ 2 £ $ £ ¢ !£  £# © © '¥ £ ¢ £ ¢ ¦ £ §% & ¥ ¦ $ £# 0£ £ '¥ £ ( ¦ ©  © ¢ £ ¢ 6 £  £ $ 6¥6¦££ $   ¥%%  © ¦ § © % ¢ ¡ ¦ £ §% & ¥ ¦ $6 ¦ £ Changing AS Relationships Complex AS Relationships £ ¢ 6.3 6.2 ( ¦£ ¢ ¥ £ )¥ 0¦ A  © ¢  ¥% © ¦ ¦£ ¥ ¦£ H ©£ $ !¥ ¦¥B  ©'¥ 0   ©    ¥ (A £  ¨  © ¤ ¥¦ © £ % ¦£ £ !¥ © !¦££ § £ £¦£'£¦ $ )% ¦   © ©  ¥ © §¥  ©  ¥%% § § © © § ! ¦£&¥ ¥ £ )  '¥  ¥¦ " ¦ £ §% & ¥ ¦ $ £ ¥ ¢ ¢ © $ ¥¦ 2 ¢ £  ¢ (  £  ©¤ ¥ ££ ¢ # " % " £ 2 £ $  ¥%  £ £  0£# © ¥¦ !©7£ © $ !% ( % ¦ ¥ ) ¢ (% £   © %  ¢ £ ¡   £  % ¦ £  0 dQQV 0 ( %  0 % ¦   T ¦© ¥¦ 0 % © C ¦ )£B 28 #8 © ! ¥ § 6 ¦ £  % §© P# % 2  © § % & ¥ ¨ e 2V Wd6dQ ¦¥ $£   ¥%  ©%   ¥ 0 G 2 © ¢§©¦© £ ¤ 0 G ) §¥¤  ¦ ¡ ©¤ §¥ ¥ ¥¥¦  £  &   §¥ £ ¦ 2VRRV © £© % G 4£   $ ! ( ¦  £ ¨ # H¦ ¥ £ G ! " ! 2  £ £ ¡¤ § ! ¦£ §¦¥  I  0 %   G 0 D6  ¥ % § § $ # 0% ¨  ¦ ¥'   5 ' ¦ ¥' "  " ¨# 2£( ©¦  ! !¥ P ¤  § £% $ $ 0 £ %  © ¦  2 ¦ ¥% ¦  " ¡  4£ §©   " 0¤ ¡ § ¡¤ § 0¦© £# £ 0   G C 2aSdb " e 2 E % 0 0 0 ¨ G ( %  !  c ¦ ¥' ¦ ¥'  ' ¦ 8 $ 0 %% ) ©   % 0  ©%  © ¢ ©   % (% ¦ 5 0 ¢¦ © ( %  B 2  ¥¦ §© ¦ ¡ § 0  G ¨ §  £  ¦ £  8 2  © © £ ¡ ¡ ¡ ` d VX ¥§  0 P ` S VX  ¦  ¡  £  ¨ § £ 0  ©%  © ¢ ©  % ¡ ¦ 0 B  ¦¤¢ ¤ § £ ¡¢ ¦ ¡ § ©  %% ) ©   ! £  £  ¦  §© ¦£ )¥  §© ¨ £ ¡ ¡ B 2© 0  ¡ 2 UbS G 0  SVS  S d ( %  % © '  0 P  # & ¡ § ¤ '¥ 0 P " ) §¥¤  ¦ 8 $ § © ¨ § £'© ¡ £  ' ¦ 1 ` W VX ¥  ¦ ¤¡ £ £¦ C ¡ " 0 ¨ §© ¥ $ ¡ 0 " 0 1 0 ¨ 0 ¤ ` b VX % ¥ © B ¡ 0 0 G 0 ( %  ¡ ¨ 2 P  § © " 0 % 0 ¨ ¨ 0 ¡ (§ ¦ £ @% ¦ ` a VX " 2 ¦ '¥ ¨ 0 ¡ @% ¦ ¨ £   D " P 0 ¡ 0 ¡ ¡ ¨ ¡ 0 0 0 G  0 ¡ 0 ¦¥' " £ %  ¡ §© 4£ ! ` RX  0 0 QQQV G £(© § ©  C 2 ¢% ¦ £ £  (© ¨ 2bbdb ¨ 0 T  £ ! !¥ P  ¥%  ©  A%  £ $ # 2 (¦£ )£¦¦© 5 (A¥ § © 2 ¦ © E% 2 £ ¢ ¦£ % ¢ ¥ 0 C ! ©% ¡ ¥¦ '¥ © ¥ ¥¥¦ $ £) © # ¥ ¡ ¤ ¡ 0 P ¦ ¥'  % ¥  2£© ¤ ¡  2 0 ¡ £ ( %  2¦££  ( ¥ %   £ © '¦ £ ) © ©  # ' ©¦ § ! § £ B © 0 $ 8 4£ ¥  " 0 0 G G C P ` bX 0  £  ¦ £  8  ( ¥ %   £ © ¦ £% ¦ © £  " ¥ H  © ¢ ¦ ¥'  £ ¨ £¦© £  ¥% © ¦ " © e ¦£ ¥ ¢  £ ¥ ! £ H% " 0 P !¥ § ¥¦ `VX ¦% £ ¢  ¥ £ ¢  © ¢ £ D  £ ¦¥ $7£ $% ¢   %  © £ ¦ 9# 2 £ ¦¥  © ¢ " £¦ © ¥¦  £ 2  ¥%% § §% © & % £© § $ £) © £ ¢ © ( %  ¥¦  ¥%  ©  A% ¦ £ &  '% ¦ £ & !¥  £% % ¥ $ £ F© £¦ 0   £% % ¥ $ ¥¦ £ ¢ ¥¦ £¥§  % §% © & ¦£ £ $6 ¥6¦££ $ H % § ¢%  ' £ ¦ $6 ©  ¥ ¦£ ( %  '¥ 0 H %  £ ( %  £¢¡ £ ¢ ©& (A¥ ( % §  £ F ¥ £ ) ©  ¥¦ ( %  § £  ¥ ¥ ' £¦ 4%  ¢ £  ¤% ( % ¦ ¥ ) ¢ (% £   £ A #  © %  ©   £ G8 )  © ¢ §£¦ ( A¥ "   £  %  ¥  © © Y  £% ¦  £ ) ¥© G ¦ £ ¢% £ " ( %   ¥% © ¦ §  © ¢%  £) ¥ $ © # ¨ D H£ ¢ £ ¢ © 2© ¥¦ ! " £# £# ¢ " ) )  © ¥ ¢ ¦¥' £¦ ¦¥ ©  #8 ¦ £ §% & ¥ ¦ $6 ¥  6 ¥  6 ¦ £ §% & ¥ ¦ $ ¦¥ $7£  ¦ !¥¦$ ! ( 0  £% % ¥ $ 2 £ $ ¥¦ © !©7£ £ ¢ £) £ ©  £%  £ A ¥ £ 4£¦ ¥¦ ¢%  2 H¦¥   ¥ ¢%  ££ ©¦©  ©%  ¦ £ ¦¥ $ £¦© ¦ £¦© ( % ¦% £  $% ¢   ¥%  © £ ¦ ££ ¢ ¡  ¥%  £   ¥  £ !¥  © % $   §£¥ $¥¦ $ ( %  © (%   £ & %  © ) ¥ ( £ £(¦£& ¥ ££ £ ) (  ¦ % ( £ ¦ § £ % §£(© © 0  £ % £ §% " 0  ¥%  © % § ¦ ¥ ¥  " '¥  © ¢ ¢ ! £  % # ©  ¥  % ©   ¥  0¦¥¦¦£ £ ¢ ¦£  '% ¦ £ & ¦© $ £ )%   ¥ $ 2£#  £ % £ §% % ¤  $ $ © '¥ ( A¥ !£§ 0 T £ § ¥ £ ¢ ¢ ¦£  ¥ ! £# " ¦ ¥' § £% ©  £ § £ ( © ¢ © ! ¥ ¥ ©¢  £ % £ §% ©  ££¦ $  ! !% (  '¥ £ ¦ £ §% & ¥ ¦ $ " " 0 £' © ¢©£  © ¢   % !¥ ¨ ¤ £ ( £ ¢ ¦% £ ¢  © 2¦£ $© $ £ ¢ % © ¢%  % ¢  © ¢ !£  £§© ! ! ¥ ¦'  " ! § © ¥¦ 8 £ ©¦ ¨ ¤ £ ¢ £ ¢ £ ¥¦ ¢©£ ¥ § © ¢ ¥ ) R ! © £ £ ¥¦ £ ¢ 3 % © '¥ ¦£&¥ 0( '¥ ¥   ¥  ¢ ¥ ) ¦ £ §%  ¥  ¤ £ 0( ¦£ ¢ ¥ £  0 0 § ¥% ¦ £ $  © ¢ ( %  ¥ ¢ £¦ £( §£ © © £¥ $ $ ¦ ¥ D © £ ¢ £¢¡ £ ¢ ¥ £( §£  © ¢ © £    ¨ £ ¢ ! ¥ ¦' R £ ¥ £ 2 £ ¢ ¡ 2 % © ¦ £  £ ( " ¥   6 ¥ 6 ¦ £ §% & ¥ ¦ $ £ ¢ ¦££ $ §© S  © ¢ 2R ©% & © £# £© !£   £ ( © ¢   ¥%%  £ § § £  ¦ © £ £  %  2 ¦ £ ¢  ¥ 0£  ¦ £ ¢% £  £ ¢ 0S ( %  $ $ © ! ©¢ 0 ¦ £ §% & ¥ ¦ $ ££ £ ) R 6 ¥ 6 ¦ £ §% & ¥ ¦ $ % !¥ 6 ¥ 6 ¦ £ §% & ¥ ¦ $ !¥ ( A¥ I   £ £  # 1 ( £ © ( % §  £ $ £ § ¦ £ §%  ¥ P § © !¥ %   ¦£ !¥ ) ¦££ $ !¥ ¦ £ ¢% £ R ! ¥ ¦' ©¢ 2 £ £ £ % £ §% " !¥ ¥ S  # ¦£ ¥¦ © !£  " # ¦£ ¦¥  S  % £ ¢ 2 R R ¥¦ ¦¥ £¥§ ¥ £ !¥ 0 £'©  ¥%%  £ § © £ ¦£ £'© ¢$©¦( ¦£  ¥% © ¦ © £  %  2 S ¢$©¦( § ©¢ 0 ¢$©¦( ¦ £ §% & ¥ ¦ $6 ¥ 6 ¦ £ 0¦ A ¥ ¢ 2 ¢ £¥§ ! ¥ ¦' ¥ § § £  ¦ © £ ¦£ 8 ! §  ¥ ¦£ ¢£ ¢  % ¦ © $ ¢©£ ©¢ ( % ¦ © § ¦ ¥ ¦£ ¢ ¥  £  ¦¥ $7£ ! ¥ ¦' ¥¦ £ ¢ £§© ¦£'£¦ $ !¥ 0( ¦¥ ¦ © " % ¢ 2 £    " ¢$©¦( ¡ #   © 7 £ £ % ¢ £ F© 0  ¦ £ §% & ¥ ¦ $ ¦ £ §% & ¥ ¦ $ © £ ) S % ¢ D ¥  ¥%  © %   £ §  ¦ £ §%  ¥  £ ¢  ¥%%  © ¦ ¥ ¢ § © ` WX  %  ( ¥ ¥ § ¥ ¢ £ 2 ¦£ ¢ ¥ 1 ¥ )© ¥¦  ¦ £ §% & ¥ ¦ $ ¥¦ ¥ ¢% £¥ 7 A£¦ $ ` SX ` X G !¥ P £ ¢ P ¥ § ¥£ ©¢ ¥¦ £ £ ` dX $ 0 1 0( 2 £© ¥ 0# ¥ ¨ ' ¦ ¥ © B !¦¥ P £ ¥ 6 § ¦¥¤ '  ! ¦ ¤ § 2 £ !¥ P )% ¦   0£© ¤ £) 0 § £ A%  ¥   ¥% © ¦ § © ` UX 2 £ £  G © !   % ¡ ¦  ©6 ¦ £  ¥ $ 2¥ ¦¤ P ¦© 2¦© 2  © § % & ¥ 0 % T © £ ) © E  ©  © § © 0 # & ¡ § ¥ © B ©¤ ¥ ¦ )¢ 0 ! £ " '¥ 2 0¦ A ` QX 6¥  ¨ § £ ! ¥ § 6 ¦ £  %  © § % & ¥ ¦ )£B  £  ¦ £  8 0 ¦  $% ¢   ¥%  © £ ¦ 2¥ 0¨  2  ¥  ¦ £ % £ ¨  £ %  " § © £ E% © % $ ©  (  ¥ © ¡ $% § 0 0¥ ¥¥¦ $ § © ¡ § % © §©  ©% % %  ) © & ¥ ¦ $ !£ $£ # ¨  §¦ £ 2 8 $ ¨ ¦ " ¦© ¥¦ 0££ ¨  ( ¥ %   £ © ( £ ¢ § © ©¦ ¨ G 2 UQQV " ! ¥ ¢6%  £ %% ) ©   ( A¥ !¦¥' ¥ £© ` V VX ¥ @% ¦ ¤¡ B 0 2  ( ¥ ¥ $ ¥  0§§£ (A¥ £ £(¦£& ¥   ¦ ¤ ' ¦ D % ¦ $ § ©  ¡ 0 (  ¥'% ¥¦  ¡   £ % ¢ ¦ © 2§§ T   £  ¦ £  8 0¥ 1 0 ¨ ( £  ¥%  © % $ $ ¦ ¥'  © % ¢ ¦ © ¦ £% ¢ £¥ $¥¦ $  ¥% © ¦ 8 $ 0 ¥ 0 % ) © © ¤ ¡ § ¡¤ §  D £ " £ %  ©  © ¦ ¥£ &6 ¢ © $ 2 §¦£ ¢ $£ ¢# ¡ § ¦£ ) 0  £% ¦ £ $ ¥ ¦ $ 0 (  ¥ '% I 2 ¨¢ ¦ ' ¦ ¤ ¦ 0  ¥  ¥  ¥ ¦ $ ¨ ¦ ¢ © $ 0 %% ) ©   '¥ ¥ ¦ 5 0  G '¥ !£ 2 £© )©© §  ¢ © $ 0    £  %  ¥  6 ¦ £  % !% ¦ £ $ 7 T 2 E % & ¥ ) © ¨  2 £ 2  ¥%  £   ¥  ¦ £  8 % '¦  !£&¥ 8 $ 0 2  ( % ¦  % ¡ ¦ %  ©  © ¦£ ) '¦ D ¢¦© 8 $  2 % G ¥ £ ¢  © % § ¥% ¦ £ $ 0 £ ¢ ©£ `  VX !¥ & ¦¥B H¦¥ £  © £ " £¢¡ ¥¦ 2 E % & ¥ ) © ¨  " 6¦£ ©¢  ¥ ¨ ¦ 0£¦ § ¢ 2 £ 8 $ '¥ § © 5 0  %% ) ©   ¡ 2  © © '¦  £  ¦ £  8 0 2 ( % ¦ £ £ $ ¥  % P 0¨ ¡ ¤ '¡¤¥ © ' ¦ ¨  ¡¤ § 0 (  ¥ '% '¦ £ )£ ¨ ¦ ¥' 0 ¥ 0  ( ¥ ¥ $ ¥  ¤ ¢( © ¨ £ ¢ £ ¢ §£ H£ ¢ 8 ( %  '%   £ §% ( % H  £ ¢  0 UQQV ¤ 2 ) §¥ ¥ ¦  £  ¦ £  8 0 QQQV ) §¥¤  © £ ¦ ©6 £ §% 0  ©%  © ¢ ©  6¦£ $¥¦ $ 0 QQQV 0 £ ( % ¥ (  ¥ 0 R QQV 2£¦  0 QQQV 2 0 QQQV   % ¥  0aaab ¦¥£& 0 RQQV   £  ¦ £  8 2 £ ¢ ¡ 0 QQQV 2 ¡ §¥ 2 £ ) ©   2 ££ 0 QQQV 8 0 aQQV 0   £ &% 0 dQQV 0 ( %   ¦£ )¥ !% ¡ @ ©¦ §£ H£ ¢ § £  ©%  ¥   © ¥ 6§©  © % ( ¥ ¥ ¢ © $ 2 E % & ¥ ) © ¨ 0 @% ¦ ¨ ` R VX ¥ P C § £ ¦%  £ § 0 QQQV  '¥  ¥% © ¦ ` Q VX ` U VX G I 0 0 0   ¥%%  £ § ¥ !¥ P " 2¦££ ¥ 0 dQQV ` a bX 0¦£ $© $ ¤ 0 ¥  ©  ¥% ©  £  ( ¥ %   £ © ! ¢ # 0 D 0 6  ¦£ ¢ H£ ©© ¦¥©¦¥ )© ¨ ( ( %  P 0 ¨# 0 ©¦ $¦£ ¡ 2 ££ ¥¦ ¥ £ ¢ 0 QQQV ¢¦© 0 S QQV  0 2 ¢¦ ©££ 0 QQQV ¦ ¥' §© 8. REFERENCES Acknowledgments 7. CONCLUSIONS £ ¢ §§© £&¥  !£¦ 2 § © £   8 ...
View Full Document

This note was uploaded on 10/26/2011 for the course CS 7260 taught by Professor Staff during the Spring '08 term at Georgia Institute of Technology.

Ask a homework question - tutors are online