%$  $%"  /$ &. 0 -/9  : /;<!
 

 
    
  

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

*   !  $&  +,  ( $%&$
 (- #
  !  $&  +,   ( $%&$
   . # -$ #

()% $/0 *    % $/ #$%&  & / $&/ 
 && 
 & !  & 
   % $ #
  
() % $ * % $- %%     !   
0& %   $&   (&    $& 0   %%&      & ! * $%&$   %    $&     && ' !  

&(& %%  % / **
$/
%& $ %% %%  


& $+1/%% / 2 
 /&/
    , 


 
&  
 $ +1 
%% , * %( & -    $&  &
     %  && '   *  -

 %%    &

 0 



 0   (& &&   
   (  $

%%  &-
$ $    &

 0  / 
 (  %$ 

$


$
$ 


 0  (&  (   &


%%  & 
%
 $
    &

 0  / 
(  
%
 
 

 $
 


 0    (&   


 %%  & 0 0$
 "
 (
  


 (& 
 (
  %  $ %

 
(- 3&   

    &      &  


    #

  $      (
 $&   /  
      
&       
4 0 (5  %   &/
&    (5 %  (&    %! &    1 
     
 %!    # 
 3   %%   $!    
 $
/6&  6
66 
  
 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


 

6

 &  6 #    

 (#$  %!6
  

 # % %!  &/%!   6 &  6
packets

 


 




 
 


 

  




 

 

   &(&

 %!/   
  3* (&    -   %!6 3" + / %!6
  

,>%  
3* - 
 ./    
   
  %! (-      
 $ 8 /   
 % $  &(& % %     %! * /  %    %!  
&(& >-% 
(- >%   3* -  /  $- (  &(& ! %     %!   &(& % %   %
  &  >%   >  
.&&&(& %    
/ %!   


&- #
 

(  
 >-  &(&
%!/
 &
 ->-  (- &(& 
    
#   > (& */   
 % $  &(&  % %   %&  %!6&(&   
&(& >-   
&(&   && &(&/   $ %& $  % % %% /   
 % $  &(& % % %  
   &(&  % %  
 /   
 % $  &(& ! %     %!     >%   >-  .3 &&-/%!   


&-    # 
 

 (-   
 >- * "> (&  
   !% &-   $    "
  / 
6 %  %  %!   
    

   $%  &     %0 &- (& 
 "
/    -     $ >%     "> -  &
 ( 
  3*(&  

 


L3 forwarding

L2 switching

 
  

 

 
(& $  $  &
   =  & 3  
 *(& +3*,/ (&  $  >+>,/ 
 "#%&       $ >+">,3* ( 3  
 *(& 
     3"/ ?> +
? %
>0 ,/ 
>%>(&  $  /
"> (&   $    "
 3         (& 
   $%& &  $     
%!*>% (& %   %  >-
A packet arrived

Labeled Packet ? Yes


No








PFT





Push operation 
 

  

  LDPAgent 

Swap / Pop operation 

  



LDPAgent





LDPAgent

Push operation 
 

API Invocation



 

 * & !%  3*4> (&    
   
 0
&(&
4&(&
%! 





 


 





 


 
  
 




  
 

 
  

  
API Invocation API Invocation
 

 

 
  
 

  
 
 
  
  
 

  
!

"
#  

 2 0$/  &

&  $/ &  # 
/     $/ 
 
      
    #
1  0     
 (
  3   2     0   $/   
@
$  &&
  
&   $/    &&   &
%
 
(-
@/  (&   
/  
  &#
  0$8 # 
 
$ 
/   
 &&   

@
$   % 
   # 
  
        $ 

  #
  * && 
 
    !'


 
 
 

    &&
  

 & &&  %    &

 0  

 

 &  %   

 0  

& % 

$
&(&&&  $
  

 &  %  

$
 $!
#%&  
 

(& "



$%&   (& 
"



    &      &  

%!  

%!
0.1796 1: 0->8 U -1 0.1912 3: 0->8 L 1 0.1948 5: 0->8 L 1 Push(ingress) 3 1 32 4 Swap 5 1 31 4 Pop(penultimate) 7 0 30 0

 $ 
&(& 0& * #  &

 %  &(& % / %/
 %*(1    &
 
  %!6 
   

  &(& * &    &
 
   $ 
6**
 A    

  3  )    #% $ 0  $    $& (  


  

LSR2

MPLS Domain
LSR6

(ingress)

LSR5

(egress)

LSR7

  

 
  


  

LSR3

LSR4

(egress)

LSR8

  

: 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  &&/20  $&  (5*  
  $$
 && ' G  $& H 3   
 (5 
 0  
 (5 
 && ' 
BGI
H 
GI
H GI
H GI
H GI
H )GI
H DGI
H EGI
H


$%&'
 2  6
$%&6  

/  #$%&   &$ %%3 3  &
 
  $&
  $ +   
,     0 
*# &
 



 %   %! * #    &

 
  %!6 

  


*#  &
 
    0
 %!  &(&
+.,  &(&
+, * #  &
  

FGI
H 
CGI
H 
BGI
H *# &   & !(   
  " 
  
 
%&#& ! (

 ( /
&- B$/
 %* &1  I
%&#
& ! I
B  I  (  B$  %* & I
%&#
& ! I
  I  (  B$  %* & I
%&#
& ! I  I  (  B$  %* & I
%&#
& ! I  I  (  B$  %* & I
%&#
& ! I  IF  (  B$  %* & I
%&#
& ! I  I)  (  B$  %* & I
%&#
& ! I)  ID  (  B$  %* & I
%&#
& ! I)  I  (  B$  %* & I
%&#
& ! ID  IE  (  B$  %* & I
%&#
& ! ID  IF  (  B$  %* & I
%&#
& ! IE  IF  (  B$  %* & I
%&#
& ! IE  I
C  (  B$  %* & I
%&#
& ! IF  I
B (  B$  %* & * # &   &&     

 I  
&
%

&&
$%&

 *  &&  %   *& 
 &&     
 &  $-%  I&
%
1
 & (& I&
%
$%% 
 & 
I&
%


 & $ I&
%
&
 &   I&
%
    
 & -&& *#&  
   $  (& $   &

 0   I(&
  &

 0

2 &
 


 0 $ 
    &

 0* $$
JI(&



 0J & &&  
 % 


 0     


 0 $ &
/   &&  % ' I(&


$
I(&



  &  *#& 
  >   
$ 

B

/ 
  &&  
  $   
 
C

B  BG 4>H I
I
BIB IB%! A7)BB IB 0&7BBB G 4>H I
I
I I%! A7)BB I 0&7BBB BG 4&&H I
I
CIB G 4&&H I
I
BI

 * *  >  0   (  

    && && '  I IBIB I II  * && 
 0
&     $& 3 /B 
/B
%!  B/

%! B 
/ E/    3"C/$   3"C/
F/    3"B/ $  3" BB 
/&   3"C
3"B
  &  3"D B) 
/ 3"D $ 
/
  % %!BE 
 (1&-/  BE  
/  "
      BBB  (& 
(  
 E  )

F
D
EBC 
/&  3"C ( 
 (& 
"
 
/ "
 $ 
 &




/ 
/"
*&      )BB  (&  (   
 F  )
 D"
      DBB  &  (& 
 (   
 E    


)BB
E    
 )BB   #%&     $ /    
  
  &  %    #  % *  &&    !    "
 + /  DBB,    &
- (& 
  *& + /  )BB,  D  
/  &   3" C  ( 
    (& 
 "
 3 &&-/  B  
 B  %  %! >-  $$
/%

$%/(

$%/
& (

$%/ (& 
 
$%
  IBJIBJ IBJIJ IBJIE&
%
 
(-

 C
J IBJIF&
%
 
(-

 B
J IBJI&
 C
D
J IBJI&
 B
D
J IB)JID&
%
 
(-

 D
J IBEJI %J I  BE  JI $!
#%&  
   E  )77F7D7E BBB
J IBCJI&
&%
&&C
BBBJ IJI&
%
 
(-
&EBBBJ I    JI $!
#%&  
   F  7)7D7F )BB
J I    JI $!
#%&  
   E 777)BB7EDBB
J IDJI&
&%
&&C
DBBJ  IBJIB %J  IBJI%

$%J IBJI(

$%J IBJI& (

$%J  IBJI%

$%J IBJI(

$%J IBJI& (

$%J  IBJI%

$%J IBJI(

$%J IBJI& (

$%J  IBJI)%

$%J IBJI)(

$%J

IBJI)& (

$%J  IBJID%

$%J IBJID(

$%J IBJID& (

$%J  IBJIE%

$%J IBJIE(

$%J IBJIE& (

$%J  IBJIF%

$%J IBJIF(

$%J IBJIF& (

$%J * 
& 
&&#$%& && !    ! 

3  D  %       $&  & 
 (-     $&   #
 3 D
    & $&
 !3  D
( % BB 
%%    
  
 ( &(& (
    &

 0     &/ 0-      !  (& 
 3  D
    %   BD  
  %!    

 &   (& 
  3  #$%&/     %!  (- B/   &(& % %   / &(&  % %   )/ 
 &(& % % %   D    %& $  % 3  D

    %   BB  
      3" C 
     3" B  $ 
   
 $ 3  D
    %   B  
 &  3"C
3"B 
   &  3"D (1&-/ 3  D
    %   BEB  
  
 1    
 ( 
& 0
& )

F
D  
  "
( 
E3 D
   %   BED  
  
 %%     (- E   %      1   
(-3 D
  %   BCE  
  %!    

& "

 %  3  D

3 D
 3  D
    %   DC  
      

& (& 
"
/   &
  &
- (& 
  *&  %  (& "

*&     3  D (    $ &      (&  

)

"
  3 D


3 D
  *&% 
F *&"%  2  %!    

 &   "
/  & %!%%3 E*   &(& % %   /  &(&  % %  
/&(&% %   /&(& % %  )/
&(&% % %  D
F

+
,BB 
'(&2 
 & 3"C
3"B
Ingress LSR Egress LSR

+,B 
'3&   3"C
3"B  3"D
CR-LDP Request Messages

+,BB 
'   
LDP Mapping Messages

+,BEB 
'
1   "

CR-LDP Mapping Messages

+(,BB 
'(&  ( (
    &

 0 
Ingress LSR Egress LSR

+,BED 
'
%%    "

Ingress LSR Egress LSR

Egress LSR

+,BD 
'%!  
LDP Withdraw Messages

+,BCE 
'!  (
  (& 
"


LDP Withdraw Messages

D

Ingress LSR

Egress LSR

LSP Tunnel

Tunnel Egress Point Tunnel Ingress Point

+ ,  DC  
' !    (
   (& 
*& *'
+!")
1.634000 1.648000 1.662000 1.662000 1.676000 1.690000 1.704000 1.718000 2(0->9): 3(0->9): 4(0->9): 4(0->9): 5(0->9): 6(0->9): 8(0->9): 7(0->9): U L L L L L L U -1 11 12 12 12 12 11 -1 Push(ingress) Swap Swap Push(tunnel) Swap Pop(penultimate) Pop(penultimate) L3 3 4 8 5 6 8 7 -1 11 12 11 12 12 0 0 -1 32 31 30 32 31 30 29 -1 4 4 4 8 8 4 0 0

,
 *- )     0 


    !  $&   %%    & - #
   $&    0 0#$%&   !  $& 

E