      !  "#$%&'$&( "#%$&"#$%& )&    *   ! $& +,  ( $%&$ (- #  ! $& +,   ( $%&$   .# -$ #()%$/0*  %$/ #$%& & / $&/  && &! z  &   %$ #  () %$ * %$- %%   !   0&%  $&  (&  $& 0  %%& & ! * $%&$ %   $&   && ' z ! &(& %%%/ **$/%&$%%%% z &$+1/%%/ 2 /&/, z   &  $ +1 %%, * %(&-   $& &   %&& ' z   * -  %% &0 0 z  (& &&  ( $  %% &-  $ $  &0 /  ( %$   $ $$0 z (&(&%%&- % $  &0 /  ( %   $  0  z  (&    %% &- 00$ z "(   (& (  %$%(- z 3&      &    &        # $      ( $&  /       &     40 (5  %&/&(5%(&   %! & 1    %!   #  3  %%  $!   $/6&6 66 3           $&6-6-%    *    &$  && & %!0*0(&/ 6-76/      &$  $&%%0(&$(   6 &6/  &&  &-  $ %!  &(&  &(&  3 &(& %!  %!    0& - 3 &(& %!  6 &6  %(&  &(&  %%  %!   * 6 &6  0(&/ 6&76/ 6&6 6 &6  %(&  %!   (66&6 %(&& 8 0  %!/    %  && '  6&6$  0 %!&(&&(&&(& %!/ 6 &6 #       &-   #   &(&  %%%&(&%!( %!%%/6&6 # &(&%!  8 / 6 &6    6 &6   %$$%"/$&.0-/9 :/;<!   6 &6 #    (- #$%!6  #%%!&/%! 6&6         L2 switching L3 forwarding        packets         (&$$ &  = & 3  *(& +3*,/ (& $ >+>,/  "#%&  $>+">,3*(3  *(&    3"/ ?> +?%>0,/ >%>(&$/"> (&  $  " 3        (&   $%& &$   %!*>%(&% %>-                A packet arrived Labeled Packet ?   Yes No Push operation Swap / Pop operation  PFT  Push operation   * &!%  3*4> (&     0&(&4&(&%!    &(& %!/     3* (&   -   %!6 3" + / %!6,>% 3* -  ./        %! (-     $ 8 /    %$  &(& % %   %! * /  %   %!&(&>-%(- >% 3*-/ $-(  &(& ! %   %!   &(& % %% & >%  > - .&&&(&%/ %! &-#(- >- &(&%!/&- ->-(-&(&   #  > (& */    %$  &(&  % %  %&  %!6&(& &(&>-  &(&   && &(&/  $ %&$ % %%%/    %$  &(& %% %    &(&  % %  /    %$  &(& ! %   %!     >%   >-.3&&-/%!  &-   #   (-   >- * "> (&    !% &-  $  " /  6 %%  %!        $%  &    %0&-(& "/   -   $ >%     "> - & ( 3*(&              API Invocation             LDPAgent LDPAgent LDPAgent      API InvocationAPI Invocation    !"#   20$/& &  $/ &  # /     $/          #10 (  3  2    0   $/   @$  &&  &$/&&&% (-@/  (&/  &#0$8 #   $/    &&   @$ % #          $  #        *&&   !' z   z     && z   & &&  %  &0 z   &  %   0 z &%$ &(&&&$ z   &  %  $ z $!#%&(&" z $%& (& " z     &    & z %! z %! 0.1796 1: 0->8 U -1 Push(ingress) 3 1 32 4 0.1912 3: 0->8 L 1 Swap 5 1 31 4 0.1948 5: 0->8 L 1 Pop(penultimate) 7 0 30 0 $%&' 2  6$%&6  /  #$%&   &$%%33& $& $ + ,    0 *#& %  %! * #   &   %!6*# &    0 %!  &(&+.,  &(&+, * # &   $&(& 0& * # & %  &(& %/%/ %*(1   &  %!6    &(& * &   &   $ 6**A   3 )    #%$ 0$  $&(  LSR4   LSR5 LSR2 LSR3 LSR6 LSR7 LSR8       (ingress) (egress) (egress) MPLS Domain : Direction of Packet Forwarding based on Shortest Path scheme (%&') 3)/ B// C/B  /       B    B  %!   B  C %! B. %!   $ (   %/ %!$B&0&)DE/ %!$&0&F * &&       *&   !(3) 3&&/20$&(5*  $$&& ' z G $&H 3   (5  0   (5 && ' z BGIH z GIH z GIH z GIH z GIH z )GIH z DGIH z EGIH  z FGIH z CGIH z BGIH *#&&!(   "  %&#&! (  (/&-B$/%*&1  z I %&#&! IB  I  (  B$ %*& z I %&#&! I  I  (  B$ %*& z I %&#&! I  I  (  B$ %*& z I %&#&! I  I  (  B$ %*& z I %&#&! I  IF  (  B$ %*& z I %&#&! I  I)  (  B$ %*& z I %&#&! I)  ID  (  B$ %*& z I %&#&! I)  I  (  B$ %*& z I %&#&! ID  IE  (  B$ %*& z I %&#&! ID  IF  (  B$ %*& z I %&#&! IE  IF  (  B$ %*& z I %&#&! IE  IC  (  B$ %*& z I %&#&! IF  IB (  B$ %*& * # &  &&       z I&%&&$%& * &&  %  *&  &&     &$-%  z I&%1&(& z I&%$%%& z I&%  &$ z I&%&& z I&%&-&& *#&$ (&$&0  z I(&&0 2&0$ &0*$$JI(&0J & &&   %  0    0$&/  && %' z I(&$ z I(&&  *#&> $B /   &&    $   CB  z BG 4>H z IIBIB z IB%!A7)BB z IB0&7BBB z z G 4>H z III z I%!A7)BB z I0&7BBB z z BG 4&&H z IICIB z z G 4&&H z IIBI  * *  >  0  (    &&&& '  z IIBIB z III  *&& 0& $&3/B/B%! B/%!B/ E/ 3"C/$ 3"C/F/ 3"B/ $3"BB /&   3"C3"B& 3"D B)/3"D$/ %%!BE (1&-/  BE /  "    BBB(&(  E )FDEBC/& 3"C ((&"/ "$ & ) //"*&    )BB  (& (    F )D"    DBB  & (& (    E   )BBE    )BB   #%&  $ /     -  &  %   # % * &&   !   " + /  DBB,   &- (&  *& + /  )BB,  D /  &   3" C  (   (& " 3&&-/  B B% %! >-$$/%$%/($%/&( $%/(&$%  IBJIBJ IBJIJ IBJIE&%(-  CJ IBJIF&%(-  BJ IBJI& CDJ IBJI& BDJ IB)JID&%(-  DJ IBEJI%J I BEJI$!#%& E)77F7D7E BBBJ IBCJI& &%&&CBBBJ IJI&%(-&EBBBJ I    JI $!#%&  F  7)7D7F )BBJ I    JI $!#%&  E 777)BB7EDBBJ IDJI& &%&&CDBBJ  IBJIB%J  IBJI%$%J IBJI($%J IBJI&($%J  IBJI%$%J IBJI($%J IBJI&($%J  IBJI%$%J IBJI($%J IBJI&($%J  IBJI)%$%J IBJI)($%J IBJI)&($%J  IBJID%$%J IBJID($%J IBJID&($%J  IBJIE%$%J IBJIE($%J IBJIE&($%J  IBJIF%$%J IBJIF($%J IBJIF&($%J * &&&#$%&&&!    !  3 D  %     $& &  (-   $&  #  3D &$& !3 D( %BB%%     ( &(& (  & 0    &/ 0-      !  (& 3 D   %  BD   %!    &  (&3#$%&/ %!  (- B/   &(& % %  / &(&  % %  )/  &(& %% %  D    %&$ % 3 D    %  BB      3" C     3" B  $    $ 3 D    %  B  & 3"C3"B  & 3"D (1&-/ 3 D    %  BEB    1   (- &0&)FD "( E3D   %  BED    %%    (- E   %    1(-3D  %  BCE   %!    &"% 3 D3D 3 D    %  DC    &(&"/  &  &-(&  *&  %  (&"*&   3 D ($& (&  D " 3D3D *&%F*&"% 2  %!    &  "/  &%!%%3E*   &(& % %  /  &(&  % %/&(&%% /&(& %%)/&(&%% %DF +,BB' LDP Mapping Messages +(,BB'(&(( &0 Egress LSR Ingress LSR Egress LSR +,BD'%!  LDP Withdraw Messages LDP Withdraw Messages +,BB'(&2 &3"C 3"B Egress LSR Ingress LSR +,B'3& 3"C 3"B3"D CR-LDP Request Messages +,BEB'1 " CR-LDP Mapping Messages +,BED'%% " Egress LSR Ingress LSR +,BCE'! ( (&" E Egress LSR Ingress LSR Tunnel Ingress Point Tunnel Egress Point LSP Tunnel +,  DC ' !   (   (&*& *'+!") 1.634000 2(0->9): U -1 Push(ingress) 3 11 32 4 1.648000 3(0->9): L 11 Swap 4 12 31 4 1.662000 4(0->9): L 12 Swap 8 11 30 4 1.662000 4(0->9): L 12 Push(tunnel) 5 12 32 8 1.676000 5(0->9): L 12 Swap 6 12 31 8 1.690000 6(0->9): L 12 Pop(penultimate) 8 0 30 4 1.704000 8(0->9): L 11 Pop(penultimate) 7 0 29 0 1.718000 7(0->9): U -1 L3 -1 -1 -1 0 ,*- )    0   ! $&  %%  &- #  $&   00#$%& ! $& . 2(0->9 ): U -1 Push(ingress) 3 11 32 4 1.648000 3(0->9 ): L 11 Swap 4 12 31 4 1.662000 4(0->9 ): L 12 Swap 8 11 30 4 1.662000 4(0->9 ): L 12 Push(tunnel) 5 12 32 8 1.676000 5(0->9 ): L 12.  $&(  LSR4   LSR5 LSR2 LSR3 LSR6 LSR7 LSR8       (ingress) (egress) (egress) MPLS Domain : Direction of Packet Forwarding based on Shortest Path scheme (%&') 3)/. %! z %! 0.1796 1: 0->8 U -1 Push(ingress) 3 1 32 4 0.1912 3: 0->8 L 1 Swap 5 1 31 4 0.1948 5: 0->8 L 1 Pop(penultimate) 7 0 30 0 $%&' 2