I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E )   V o l . 1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1 ,   p p .   1 5 1 ~ 1 6 0   I S S N :   2 0 8 8 - 8 7 0 8             1 5 1       R e c e i v e d     S e p   6 th ,   2 0 1 1 ;   R e v i s e d   N o v   1 1 th ,   2 0 1 1 ;   A c c e p t e d   N o v   2 1 th ,   2 0 1 1   C o m p a r i s o n   A n a l y s i s   o f   R e c o v e r y   M e c h a n i s m   a t   M P L S   N e t w o r k       M o h a m m a d   Y a n u a r   H a r i y a w a n   P o l i t e k n i k   Ca l t e x   Ri a u   J l .   U m b a n s a r i   1 ,   Ru m b a i ,   P e k a n b a r u ,   Ri a u ,   + 6 2 - 7 6 1 - 9 0 2 3 0 9 4   y a n u a r @ p c r . a c . i d       A b s t r a c t   M u l t i - p r o t o c o l   L a b e l   S wi t c h i n g   ( M P L S )   h a s   b e c o m e   a n   a t t r a c t i v e   t e c h n o l o g y   o f   c h o i c e   f o r   I n t e r n e t   b a c k b o n e   s e r v i c e   p r o v i d e r s .     M P L S   f e a t u r e s   t h e   a b i l i t y   t o   p e r f o r m   t r a f f i c   e n g i n e e r i n g   a n d   p r o v i d e s   s u p p o r t   f o r   Q u a l i t y   o f   S e r v i c e   t r a f f i c   p r o v i s i o n i n g .   T o   d e l i v e r   r e l i a b l e   s e r v i c e ,   M P L S   r e q u i r e s   a   s e t   o f   p r o c e d u r e s   t o   p r o v i d e   p r o t e c t i o n   f o r   t h e   t r a f f i c   c a r r i e d   o n   L a b e l   S wi t c h e d   P a t h s   ( L S P ) .   I n   t h i s   c a s e   L a b l e   S wi t c h e d   R o u t e r s   ( L S R )   s u p p o r t s   r e c o v e r y   m e c h a n i s m   w h e n   f a i l u r e   h a p p e n e d   i n   t h e   n e t wo r k . T h i s   p a p e r   s t u d i e d   a b o u t   p e r f o r m a n c e   f r o m   u s a g e   o f   d i f f e r e n t   t e c h n i q u e s   t h a t   c a n   b e   u s e d   t o   r e r o u t e   t r a f f i c   f a s t e r   t h e n     t h e   c u r r e n t   I P   r e r o u t i n g   m e t h o d s   i n   t h e   c a s e   o f   a   f a i l u r e   i n   a   n e t w o r k .   L o c a l   r e r o u t i n g ,   F a s t   R e r o u t e   o n e   t o   o n e   b a c k s   u p ,   H a s k i n ,   P S L   o r i e n t e d   p a t h   p r o t e c t i o n   a n d   1 + 1   p a t h   p r o t e c t i o n   r e c o v e r y   m e c h a n i s m   wa s   c o m p a r e d   b y   g i v e n   o f   a g g r e g a t e   t r a f f i c   wh i c h   h a s   s e l f - s i m i l a r i t y   c h a r a c t e r .   P a c k e t   d r o p ,   r e j e c t i o n   p r o b a b i l i t y ,   r e c o v e r y   t i m e ,   s e r v i c e   d i s r u p t i o n   t i m e   a n d   p r e - r e s e r v e d   r e s o u r c e s   b a c k u p   wi l l   b e   m a d e   a s   c o m p a r a t o r   p a r a m e t e r   wi t h   v a r i o u s   b i t r a t e   a n d   d i f f e r e n t   p o s i t i o n   o f   l i n k   f a i l u r e .   P a c k e t   l o s s ,   r e j e c t i o n   p r o b a b i l i t y ,   r e c o v e r y   t i m e   a n d   s e r v i c e   d i s r u p t i o n   t i m e   a t   f i v e   r e c o v e r y   m e c h a n i s m s   i n f l u e n c e d   b y   p o s i t i o n   o f   l i n k   f a i l u r e   t o   i n g r e s s .   1 + 1   p a t h   p r o t e c t i o n   m e c h a n i s m   h a s   l e a s t   p a c k e t   d r o p ,   b u t   c o s t l i e s t   wa y   t o   d o   r e c o v e r y   i n   t h e   c a s e   o f   u s a g e   r e s o u r c e s ,   a s   t r a f f i c   i s   s e n t   s i m u l t a n e o u s l y   i n   t wo   p a t h s   wh i c h   d i s j o i n t .   F a s t   R e r o u t e   o n e   t o   o n e   b a c k u p   i s   q u i c k e s t   wa y   t o   o p e r a t e   p r o t e c t i o n   s wi t c h i n g   r e c o v e r y   a f t e r   1 + 1   p a t h   p r o t e c t i o n   m e c h a n i s m .     Ke y wo r d s :   M P L S ,   r e c o v e r y ,   r e r o u t i n g ,   s e l f - s i m i l a r   t r a f f i c ,   p r o t e c t i o n   s wi t c h i n g         1 .   I n t r o d u c t i o n   I n   t h e   g l o b a l i z a t i o n   e r a ,   t h e   s p e e d   a n d   q u a l i t y   o f   s e r v i c e   i n   c o m m u n i c a t i o n   b e c o m e s   a n   i m p o r t a n t   f a c t o r .   S o m e   s o u r c e s   i n   t h e   n e t w o r k   m a y   h a v e   f a i l e d .   T o   p r o v i d e   h i g h   a v a i l i b i l i t y   a p p r o p r i a t e   n e t w o r k ,   n e t w o r k   p r o v i d e r s   m u s t   b e   a b l e   t o   p r e d i c t   a n d   p l a n   f o r   t h i s   f a i l u r e .   L i n k   f a i l u r e   i s   a   c o m m o n   c a u s e   s e r v i c e   i n t e r r u p t i o n   i n   c o m p u t e r   n e t w o r k s .   W h e n   t h e   c h a n n e l   o n   t h e   n e t w o r k   f a i l s ,   a l l   c o m m u n i c a t i o n   c h a n n e l s   t h a t   f a i l   t o   u s e   i t   t o   t e m p o r a r i l y   b e   i n t e r r u p t e d .   W h e n   d o n e   i n   h a n d l i n g   l o w - l e v e l   c o m m u n i c a t i o n   l a y e r ,   r e r o u t i n g   c a n   b e   d o n e   q u i c k l y   b u t   a r e   e x p e n s i v e   b e c a u s e   i t   r e q u i r e s   a d d i t i o n a l   h a r d w a r e .   O n   t h e   o t h e r   h a n d ,   i t   i s   p o s s i b l e   t o   r e r o u t e   t r a f f i c   a t   a   h i g h e r   l a y e r   u s i n g   s o f t w a r e   m e c h a n i s m s ,   b u t   r e s u l t s   a r e   s l o w .   I n t e r n e t   i s   a   d a t a g r a m   p a c k e t   s w i t c h i n g   n e t w o r k   w h e r e   d a t a   i s   c a r r i e d   i n   I P   p a c k e t s .   M u l t i p r o t o c o l   L a b e l   S w i t c h i n g   ( M P L S )   c a r r y   I P   p a c k e t s   t h r o u g h   a   v i r t u a l   c i r c u i t ,   w h i c h   c o m b i n e s   t h e   a d v a n t a g e s   d a t a g r a m   p a c k e t   s w i t c h i n g   a n d   v i r t u a l   c i r c u i t   s w i t c h i n g   t o   m e e t   t h e   n e e d   f o r   r e l i a b i l i t y ,   s p e e d   a n d   e f f i c i e n c y   i n   h a n d l i n g   l i n k   f a i l u r e s .   I n   t e r m s   o f   h a n d l i n g   d a m a g e   t o   t h e   n e t w o r k ,   M P L S   n e t w o r k   h a s   a   m e t h o d   o f   p r o t e c t i o n   a g a i n s t   t r a f f i c ,   w h e r e   t h e   m e t h o d   o f   p r o t e c t i o n   i s   p a r t   o f   t h e   q u a l i t y   o f   s e r v i c e s   p r o v i d e d   M P L S   t o   p r o v i d e   c e r t a i n t y   i n   t h e   v a l i d i t y   o f   t r a n s m i t t e d   d a t a .   T h e   a b i l i t y   o f   a   n e t w o r k   p r o t e c t i o n   i n   M P L S - T E   r e q u i r e s   r e c o v e r y   m e c h a n i s m s   t o   h a n d l e   f a i l u r e   w i l l   o c c u r   s o   t h a t   t h e   r a t e   o f   t r a f f i c   i n   f i x e d   n e t w o r k s   c a n   b e   d o n e   w i t h o u t   l o s i n g   t r a f f i c   d a t a   t o   b e   t r a n s m i t t e d .   S o m e   r e c o v e r y   m e c h a n i s m   [ 1 ] ,   [ 2 ] ,   [ 3 ] ,   [ 4 ] ,   [ 5 ] ,   [ 6 ] ,   [ 7 ]   h a s   b e e n   d e v e l o p e d   t o   o v e r c o m e   t h e   p r o b l e m   o f   s e n d i n g   d a t a   p a c k e t s   t h r o u g h   t h e   M P L S   n e t w o r k ,   i n c l u d i n g   t h e   l o c a l   r e r o u t i n g   [ 1 ]   ,   H a s k i n   [ 6 ] ,   F a s t   R e r o u t e   o n e - t o - o n e   b a c k u p   [ 3 ] ,   [ 7 ] ,   1   + 1   p a t h   p r o t e c t i o n   [ 5 ]   a n d   t h e   P a t h   S w i t c h   L S R - O r i e n t e d   P a t h   p r o t e c t i o n   [ 2 ] ,   [ 3 ] .   E a c h   t e c h n i q u e   h a s   a d v a n t a g e s   a n d   d i s a d v a n t a g e s   f o r   e a c h   d e v e l o p m e n t   p r i o r i t y   o n   c e r t a i n   p a r a m e t e r s .   I f   t h e   s p e e d   o f   r e c o v e r y   b e   g i v e n   t o p   p r i o r i t y ,   t h e n   t h e   m o d e l   o f   p r o t e c t i o n   s w i t c h i n g   w a s   t o   b e   u s e d ,   w h i l e   i f   t h e   n e t w o r k   e f f i c i e n c y   l e s s   a d v a n c e d   t h a n   t h e   s p e e d   f o r   a n y   r e a s o n ,   t h e n   t h e   r e r o u t i n g   m o d e l   w i t h   t h e   s c o p e   o f   l o c a l   r e c o v e r y   i n t o   a   f a i r l y   l o g i c a l   c h o i c e   f o r   s e r v i c e   p r o v i d e r s .   S o m e   c o m p a r a t i v e   a n a l y s i s   [ 8 ] ,   [ 9 ] ,   [ 1 0 ] ,   [ 1 1 ] ,   [ 2 0 ]   , [ 2 2 ] , [ 2 3 ] ,   h a v e   b e e n   m a d e   t o   s e e   p e r f o r m a n c e   o f   r e c o v e r y   m e c h a n i s m s   i n   M P L S   n e t w o r k s   u s i n g   a   s i n g l e   s o u r c e   t h a t   h a s   a   c o n s t a n t   b i t   r a t e   ( C B R ) .     T h i s   p a p e r   w i l l   a n a l y z e   c o m p a r a t i v e   p e r f o r m a n c e   o f   L o c a l   R e r o u t i n g   m e c h a n i s m ,   H a s k i n ,   F a s t   R e r o u t e   O n e - t o - O n e   B a c k u p ,   1   + 1   p a t h   p r o t e c t i o n   a n d   t h e   P a t h   S w i t c h   L S R - O r i e n t e d   P a t h   p r o t e c t i o n   b y   g i v i n g   a g g r e g a t e   t r a f f i c   w h i c h   h a s   s e l f - s i m i l a r i t y   c h a r a c t e r ,   u s i n g   c o m p a r i s o n   c r i t e r i a :   ·   P a c k e t   l o s s   d u r i n g   r e c o v e r y   p r o c e s s   P a c k e t s   d i s c a r d e d   b y   t h e   r o u t e r   o r   l o s t   w h e n   t h e   w a y   t o   t h e   d e s t i n a t i o n .   M e a s u r e m e n t   o f   p a c k e t   l o s s   i s   u s e d   a s   a   p a r a m e t e r   r e l i a b i l i t y   c o m p a r i s o n .     ·   R e j e c t i o n   p r o b a b i l i t y   R e j e c t i o n   p r o b a b i l i t y   i s   t h e   p r o b a b i l i t y   o f   a   d a t a   p a c k e t   h a v i n g   d r o p p e d   w h e n   s e n t   f r o m   s o u r c e   t o   d e s t i n a t i o n .     ·   S e r v i c e   d i s r u p t i o n   t i m e     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1   :     1 5 1     1 6 0   1 5 2 L o n g   s e r v i c e   i n t e r r u p t i o n   i s   t h e   t i m e   b e t w e e n   t h e   l a s t   b i t   t r a n s m i t t e d   b e f o r e   t h e   f a i l u r e   o c c u r r e d   a n d   t h e   e v e n t   i s   r e c e i v e d   w h e n   t h e   f i r s t   b i t   o f   d a t a   u s i n g   a   b a c k   u p   t h e   p a t h   t o   t h e   r e c e i v e r ,   i s   u s e d   a s   a   p a r a m e t e r   o f   t h e   s p e e d   r a t i o .     ·   R e c o v e r y   t i m e     R e c o v e r y   t i m e   i s   t h e   t i m e   i t   t a k e s   t h e   b a c k u p   p a t h   f o r   t h e   a c t i v e   a n d   s t a r t   c a r r y i n g   p a c k e t s   o f   d a t a   a f t e r   t h e   f a i l u r e .   R e c o v e r y   t i m e   a l s o   m a r k s   t h e   t i m e   b e t w e e n   f a i l u r e   d e t e c t i o n   a n d   t h e   t i m e   w h e n   t h e   p a c k e t   i s   p a s s e d   t h r o u g h   t h e   b a c k u p   L S P .   T h e   c a l c u l a t i o n   i s   d o n e   b y   c o m p a r i n g   t h e   r e c o v e r y   t i m e   b e t w e e n   t h e   t i m e   w h e n   a   l i n k   f a i l u r e   o c c u r s   u n t i l   t h e   r e c o v e r y   p r o c e s s   i s   c o m p l e t e d .   M a r k   w i t h   t h e   t r a n s f e r   o f   p a c k e t s   f r o m   a n   u p s t r e a m   n o d e   t h a t   d e t e c t s   a   l i n k   f a i l u r e   t o   t h e   b a c k u p   p a t h   t h a t   h a s   b e e n   p r o v i d e d .     ·   P r e - r e s e r v e d   r e s o u r c e s   T o t a l   r e s o u r c e s   a v a i l a b l e   f o r   b a c k u p   t r a f f i c   o n   t h e   n e t w o r k   b e f o r e   t h e   f a i l u r e   o c c u r r e d .       2 .   R e s e a r c h   M e t h o d   R e c o v e r y   m e c h a n i s m   s i m u l a t i o n   w i l l   b e   d o n e   b y   u s i n g   t h e   N e t w o r k   S i m u l a t o r   ( N S )   2 . 2 6   v e r s i o n   w i t h   M P L S   N e t w o r k   S i m u l a t o r   ( M N S ) .   T h i s   s i m u l a t i o n   i n v o l v e s   s e v e r a l   s t a g e s :   a .   A g g r e g a t e   t r a f f i c     s o u r c e   m o d e l l i n g   y i e l d i n g   p a t t e r n   s e l f - s i m i l a r   w i t h   c l a u s e s   o f   p a r a m e t e r   v a l u e   h u r s t   :   1 2 1     b .   M P L S   n e t w o r k   m o d e l l i n g   c .   S c h e m e   o f   s i m u l a t i o n   L o c a l   R e r o u t i n g ,   F a s t r e r o u t e   O n e - t o - O n e   B a c k u p ,   H a s k i n ,   1 + 1   p a t h   p r o t e c t i o n ,   P S L - O r i e n t e d   P a t h   p r o t e c t i o n   d .   G i v i n g   o f   a d d i t i o n a l   t r a f f i c   a t   n e t w o r k   M P L S     2 . 2 . 1 .   A g g r e g a t e   T r a f f i c   S o u r c e   M o d e l i n g     S e l f   S i m i l a r   t r a f f i c   g e n e r a t e d   b y   p e r f o r m i n g   a g g r e g a t i o n   o f   a   n u m b e r   o f   s o u r c e s ,   w h e r e   e a c h   s o u r c e   r e l e a s e   p a c k a g e   w i t h   a   f i x e d   s i z e ,   w h i l e   t h e   p r o b a b i l i t y   o f   o c c u r r e n c e   t i m e   o f   t h e s e   p a c k a g e s   f o l l o w   a   P a r e t o   d i s t r i b u t i o n   [ 1 8 ] ,   w h e r e   t h e   v a r i a b l e s   c o n t a i n e d   t h e r e   i n   i s   t h e   s h a p e   p a r a m e t e r   ( α   ) ,   c a n   b e   s e e n   i n     F i g u r e   1 .   T h r e e   v a r i a b l e s   t h a t   c a n   a f f e c t   c h a r a c t e r i s t i c s   o f   t r a f f i c   g e n e r a t e d ,   a m o n g   o t h e r s ,   s h a p e   p a r a m e t e r s ,   t h e   n u m b e r   o f   s o u r c e   a n d   s i z e   o f   t h e   p a c k a g e   a t   [ 1 9 ]   c o n c l u d e d   t h a t   t h e   a d d i t i o n   o f   t h e   s o u r c e   d o e s   n o t   e l i m i n a t e   t h e   b u r s t y   n a t u r e   o f   s e l f - s i m i l a r   t r a f f i c ,   t h e r e f o r e   i t   i s   n o t   a b s o l u t e l y   r e q u i r e   a   l a r g e   a m o u n t   o f   s o u r c e ,   d e s i g n   o f   t r a f f i c   s o u r c e   u s e d   1 5   s o u r c e s .     S h a p e   p a r a m e t e r     C h a n g i n g   s h a p e   p a r a m e t e r   a f f e c t s   t h e   s h a p e   o f   t h e   r e s u l t i n g   P a r e t o   d i s t r i b u t i o n ,   g e n e r a l l y   w i l l   a f f e c t   m e a n   a n d   v a r i a n c e .   T h e r e   i s   a   r e l a t i o n s h i p   b e t w e e n   s h a p e   p a r a m e t e r   a n d   t h e   H u r s t   p a r a m e t e r ,   n a m e l y :       H   =   ( 3 - a ) / 2                                                                                                                                                       ( 1 )   S e l f - s i m i l a r   t r a f f i c   h a s   a   H u r s t   p a r a m e t e r   v a l u e   r e q u i r e m e n t s :   2 1 .   T o   m e e t   t h e s e   r e q u i r e m e n t s ,   t h e n   t h e   s h a p e   p a r a m e t e r   1 2   v a l u e   r a n g e s .   B a s e d   o n   r e s e a r c h   t h a t   h a s   b e e n   d o n e   [ 1 9 ] ,   s t a t e d   t h a t   t r a f f i c   w o u l d   h a v e   s e l f - s i m i l a r   c h a r a c t e r i s t i c   i f   h a s   1 2 1 .   B y   l o o k i n g   a t   t h e   e q u a t i o n   o f   t h e   r e l a t i o n s h i p   b e t w e e n   s h a p e   p a r a m e t e r   a n d   t h e   H u r s t   p a r a m e t e r   ( e q .   1 ) ,   t h e n   t h e   d e s i g n   o f   s e l f - s i m i l a r   t r a f f i c   s o u r c e   w i l l   b e   u s e d   a n   a l p h a   v a l u e   o f   1 . 2   t o   p r o d u c e   H   o f   0 . 9 .           F i g u r e   1 .   A g g r e g a t e   T r a f f i c   G e n e r a t i o n   T o p o l o g y     Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       C o m p a r i s o n   A n a l y s i s   o f   R e c o v e r y   M e c h a n i s m   a t   M P L S   N e t w o r k   ( M o h a m m a d   Y a n u a r   H a r i y a w a n )   1 5 3 N u m b e r   o f   S o u r c e     T h e o r e t i c a l l y ,   t h e   n u m b e r   o f   s o u r c e s   w i l l   a f f e c t   s e l f - s i m i l a r   b u r s t y   c h a r a c t e r i s t i c .   T h e   d e s i g n   o f   a g g r e g a t e   t r a f f i c   s o u r c e s   w i l l   b e   u s e d   1 5   s o u r c e s ,   b a s e d   o n   [ 1 9 ] .     2 . 2 . 2 .   S c h e m e   o f   R e c o v e r y   M e c h a n i s m   S i m u l a t i o n   a t   M P L S   N e t w o r k     M e c h a n i s m   s i m u l a t i o n o f   L o c a l   R e r o u t i n g ,   F a s t   R e r o u t e   O n e - t o - O n e   B a c k u p ,   H a s k i n ,   1 + 1   P a t h   P r o t e c t i o n   a n d   P S L - O r i e n t e d   P a t h   P r o t e c t i o n   s i m u l a t i o n   b y   u s i n g   n e t w o r k   s i m u l a t o r   v e r s i o n   2 . 2 6   h a s   b e e n   i n s t a l l e d   M N S   m o d u l e   i s   c o m p r i s i n g   m o d u l e s   M P L S   u s i n g   L D P   a n d   C R - L D P .       F i g u r e   2 .   N e t w o r k   T o p o l o g y   P a r t i a l   m e s h   t o p o l o g y   u s e d   t o   s i m u l a t e   t h e   p e r f o r m a n c e   o f   r e c o v e r y   i n   M P L S   a s   s h o w n   i n   F i g u r e   2 ,   w h e r e   t h e r e   a r e   s e v e r a l   M P L S   r o u t e r s   t h a t   a r e   c o n n e c t e d   t o   e a c h   o t h e r   a n d   t h e r e   i s   a l s o   a   n o r m a l   I P   r o u t e r   a s   t h e   a g e n t   s e n d e r   a n d   r e c e i v e r   p a c k a g e .     3 . 1 .   R e c o v e r y   L o c a l   R e r o u t i n g   M e c h a n i s m   D e s i g n     L o c a l   r e r o u t i n g   i s   r e r o u t i n g   m e c h a n i s m   w i t h   a   c o m b i n a t i o n   o f   l o c a l   r e p a i r   m o d e l   [ 1 7 ] .   R e c o v e r y   L S P   w i l l   b e   s e t   u p   d y n a m i c a l l y   w h e n   t h e r e   i s   f a u l t   o n   t h e   L S P .   E a c h   L S R   h a s   t h e   a b i l i t y   t o   d e t e c t   e r r o r s   r a n g i n g   f r o m   u p   t o   f o r m   a   n e w   L S P .   A s   w a s   e x p l a i n e d   e a r l i e r   t h a t   t h e   r e r o u t i n g   m o d e l   h a s   t h e   a d v a n t a g e   o f   s a v i n g   n e t w o r k   r e s o u r c e s   b u t   l a c k i n g   i n   s p e e d   r e c o v e r y ,   a n d   t h a t ' s   w h y   l o c a l   r e r o u t i n g   m e c h a n i s m   i s   d e v e l o p e d ,   t o   m i n i m i z e   r e c o v e r y   t i m e   b y   g i v i n g   t h e m   t h e   a b i l i t y   o n   e a c h   L S R   t o   b e   a b l e   t o   q u i c k l y   e s t a b l i s h   i t s e l f   a f t e r   t h e   r e c o v e r y   L S P   d e t e c t e d   a   f a u l t ,   F i g u r e   3   e x p l a i n s   L o c a l   R e r o u t i n g     m e c h a n i s m .         F i g u r e   3 .   L o c a l   R e r o u t i n g   M e c h a n i s m e   [ 1 7 ]   A t   l o c a l   r e r o u t i n g   m e c h a n i s m   u s e   s i m p l e - d y n a m i c "   r o u t i n g   m o d e l ,   m e a n i n g   t h a t   f r o m   t h e   b e g i n n i n g   t h e r e   w a s   n o   f o r m a t i o n   o f   L S P   f o r   b a c k u p   p u r p o s e s ,   b u t   d y n a m i c a l l y .   I n   t h e   e v e n t   o f   f a u l t   o n   t h e   w o r k i n g   L S P ,   t h e   L S R   t h a t   d e t e c t   i t   ( L S R   u p s t r e a m )   w i l l   s o o n   r u n   t h e   a l g o r i t h m   t o   f i n d   t h e   s h o r t e s t   r o u t e   f r o m   t h e   l e a d i n g   t o   t h e   e g r e s s   L S R   a n d   t h e n   p u t   t h e   t r a f f i c   f r o m   t h e   w o r k i n g   L S P   t o   t h e   n e w   r o u t e ,   i f   t h e   f a u l t   o c c u r s   o n   l i n k   3 - 4 ,   t h e   p r o t e c t i o n   g i v e n   o n   L S R 3 .   M P L S   L S R   w i l l   a l s o   e n a b l e   t h e   f l o w   p r o t e c t i o n   w i t h   i n t e r v a l s   0 . 0 1   s e c o n d s   t o w a r d   n o d e   1 2 .     3 . 2 .   R e c o v e r y   F a s t r e r o u t e   O n e - t o - O n e   B a c k u p   M e c h a n i s m   D e s i g n     F a s t r e r o u t e   O n e - t o - O n e   B a c k u p   i s   a   p r o c e s s   w h e r e b y   d a t a   r e c o v e r y   i n   M P L S   n e t w o r k s   c a n   b e   d i r e c t l y   t r a n s f e r r e d   t o   t h e   b a c k u p   p a t h   w i t h o u t   r e q u i r i n g   t h e   s i g n a l i n g   p r o c e s s   w h e n   t h e   f a i l u r e   o c c u r s   [ 5 ] .   N o   s u c h   p r o t e c t i o n   s w i t c h i n g ,   w h e r e   i t   i s   t h e   r e p a i r   p o i n t   i s   f a i l u r e   d e t e c t i o n   p o i n t .   S o   t h e r e   i s   n o   r e q u i r e m e n t   t o   n o t i f y   a n   e r r o r   o r   d i s t u r b a n c e   t o   t h e   r e p a i r   p o i n t   b y   u s i n g   t h e   s i g n a l i n g   p r o t o c o l .   F i g u r e   4   d e s c r i b e s   t h e   F a s t r e r o u t e   O n e - t o - O n e   B a c k u p   m e c h a n i s m .   F a s t r e r o u t e   o n e - t o - o n e   m e c h a n i s m   b a c k - u p ,   u s e s   d y n a m i c   r o u t i n g   p r o t o c o l s   D i s t a n c e   V e c t o r   i n   s i m u l a t i o n .   T h i s   p r o t o c o l   w i l l   b e   u s e d   i n   t h e   t r a n s f e r   o f   i n f o r m a t i o n   b e t w e e n   L S R s   f o r   u p d a t i n g   t o   e a c h   o t h e r   i t s   r o u t i n g   t a b l e   a n d   m a k e   t h e   p r o c e s s   o f   t r a n s f e r r i n g   t r a f f i c   i f   t h e   r e c o v e r y   p r o c e s s   h a v e   b e e n   a c c o m p l i s h e d .   I n i t i a l   p r o c e s s   o f   t h e   s i m u l a t i o n   i s   e s t a b l i s h   n e t w o r k   t o p o l o g y   i n c l u d i n g   n o d e s ,   l i n k s ,   a n d   t h e   a g e n t   w h i c h   u s e d ,   t h e n   e a c h   a g e n t   s u c h   a s   U D P   a n d   I P   r o u t i n g   w i l l   h a v e   t o   i n i t i a l i z e .   I n   h a n d l i n g   a   l i n k   f a i l u r e   t h a t   o c c u r r e d   o n   t h e   n e t w o r k ,   t h e n   e s t a b l i s h e d   a n   a l t e r n a t i v e   r o u t e   a s   a   b a c k u p   t h a t   w i l l   t r a n s f e r   d a t a   p a c k e t s   f r o m   t h e   L S P   w h i c h   f a c e   a   l i n k   f a i l u r e ,   g o   b a c k   t o   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1   :     1 5 1     1 6 0   1 5 4 L S P   i n   d i f f e r e n t   p a t h s ,   i n   o r d e r   t o   b e   s e n t   b a c k   t o w a r d   t h e   d e s t i n a t i o n .   T h i s   a l t e r n a t i v e   p a t h   i s   f o r m e d   a t   e a c h   n o d e   t h a t   i s   o n   t h e   L S P   ( O n e - t o - O n e   B a c k u p )   t o   o v e r c o m e   e v e r y   p o s s i b l e   l i n k   f a i l u r e   w i l l   h a p p e n   i n   a l l   t h e   l i n k s   o n   t h e   L S P .       F i g u r e   4 .   D e t o u r   F a s t r e r o u t e   O n e - t o - O n e   B a c k u p   [ 5 ]   3 . 3 .   H a s k i n   M e c h a n i s m   D e s i g n     H a s k i n   m e c h a n i s m   i s   a   m e t h o d   t o   d o   s e t t i n g - u p   a l t e r n a t i v e   L S P   i n   h a n d l i n g   f a s t   r e r o u t i n g   t r a f f i c ,   a t   t h e   t i m e   o f   t h e   h a p p e n i n g   o f   f a i l u r e   i n   w o r k i n g   L S P   M P L S   n e t w o r k   [ 6 ] .   S i n c e   i t   p r o v i d e   m e c h a n i s m   o f   p r o t e c t i o n   f a s t   r e r o u t i n g ,   h e n c e   L S P   a l t e r n a t i v e   i s   m a d e   b e f o r e   t h e   h a p p e n i n g   o f   f a i l u r e .           F i g u r e   5 .   H a s k i n   R e c o v e r y   M e c h a n i s m e   [ 1 7 ]   A t   H a s k i n   m e c h a n i s m ,   m e t h o d   a p p l i e d   b a s e d   o n   g l o b a l   o f   r e p a i r   w h e r e   p r o t e c t i o n   o f   n e t w o r k   i s   d o n e   i n   e n d - t o - e n d   b y   u s i n g   p r o t e c t i o n   s w i t c h i n g   m e t h o d .   P r o t e c t i o n   s w i t c h i n g   i s   a   f o r m   o f   p r o t e c t i o n   b u i l d i n g   r e c o v e r y   p a t h   b e f o r e   t h e   h a p p e n i n g   o f   f a i l u r e   a t   w o r k i n g   p a t h .   O n   t h e   h a p p e n i n g   o f   f a i l u r e   a t   L S R ,   d a t a   p a c k a g e   w i l l   b e   r e t u r n e d   t o   p a r t   o f   i n g r e s s   L S R   a p p l i e s   r e v e r s e   L S P .   I n g r e s s   L S R   w i l l   l o o k   f o r   p a t h   t o   r e t u r n   t o   t h r o u g h   a l t e r n a t i v e   L S P   a s   d a t a   d e l i v e r y   r o u t e ,   a s   s h o w n   i n   E r r o r !   R e f e r e n c e   s o u r c e   n o t   f o u n d . .   I n i t i a l   p r o c e s s   i n   i m p l e m e n t i n g   s i m u l a t i o n   o f   t h i s   r e c o v e r y   e q u a l   t o   m e c h a n i s m   p r o c e s s   b e f o r e   a l l   i s   f o r m i n g   o f   n e t w o r k   t o p o l o g i e s   c o v e r i n g   n o d e ,   l i n k ,   a n d   a g e n t   a p p l i e d .   T h e n   e a c h   a g e n t   l i k e   U D P   a n d   p r o t o c o l   r o u t i n g   w i l l   d o   i n i s i a l i s a t i o n .   M e s s a g e   r e q u e s t   s e n t   f r o m   i n g r e s s   L S R   t o w a r d s   e g r e s s   L S R .   A f t e r   t h e   r e q u e s t   m e s s a g e   s e n t   i s   r e c e i v e d   b y   t h e   e g r e s s   L S R ,   t h e   e g r e s s   L S R   w i l l   s e n d   a   r e p l y   t o   t h e   i n g r e s s   L S R   w h i c h   c o n t a i n s   i m p o r t a n t   i n f o r m a t i o n   t h a t   w i l l   b e   d e l i v e r e d   t o   e a c h   n o d e   t h a t   d i a l u i n y a   a s   w e l l   a s   t h e   i n f o r m a t i o n   r e q u i r e d   i n   t h e   e s t a b l i s h m e n t   o f   a n   L S P .     3 . 4 .   P S L - O r i e n t e d   P a t h   P r o t e c t i o n   M e c h a n i s m   D e s i g n     P S L - O r i e n t e d   M e c h a n i s m   P a t h   P r o t e c t i o n   w a s   d e v e l o p e d   t o   s u p p o r t   t h e   1 : 1   p a t h   p r o t e c t i o n   m e c h a n i s m   i s   a   m e c h a n i s m   w h e r e b y   i n   n o r m a l   c o n d i t i o n ,   p r o t e c t e d   t r a f f i c   p a s s i n g   t h r o u g h   t h e   w o r k i n g   p a t h   w i l l   b e   m o v e d   t o   a   r e c o v e r y   p a t h   w h e n   a   f a u l t   o c c u r s   o n   t h e   w o r k i n g   p a t h   [ 2 0 ] .   S w i t c h i n g   a c t i o n   i s   p e r f o r m e d   b y   t h e   P S L ,   a n d   t h e r e f o r e   t h i s   m e c h a n i s m   i s   a l s o   r e f e r r e d   t o   a s   t h e   P S L - o r i e n t e d .   E s t a b l i s h e d   r e c o v e r y   p a t h   i s   n o t   s p e c i f i e d   a s   a   b a c k u p ,   b u t   s t i l l   a v a i l a b l e   f o r   t r a f f i c   w i t h   l o w   p r i o r i t y .   P r o t e c t e d   t r a f f i c   m o v e d   t o   t h e   r e c o v e r y   p a t h   w i l l   o c c u p y   t h e   l o w - p r i o r i t y   t r a f f i c   f o u n d   o n   t h e   r e c o v e r y   p a t h .   T h i s   m e t h o d   i s   s l i g h t l y   i m p r o v e d   e f f i c i e n c y   i n   r e s o u r c e   u s a g e ,   F i g u r e   6   s h o w s   t h e   m e c h a n i s m   o f   P S L - O r i e n t e d   P a t h   P r o t e c t i o n .   P r o c e d u r e   P S L - O r i e n t e d   P a t h   m e c h a n i s m ,   s i m i l a r   p r o t e c t i o n   w i t h   o t h e r   r e c o v e r y   m e c h a n i s m s   p r o c e d u r e s   a n d   t h e   e s t a b l i s h m e n t   o f   a n   M P L S   L S P   a n d   a d d i t i o n a l   m o d u l e s   h a v e   i n   c o m m o n ,   w h i c h   d i s t i n g u i s h e s   i t   f r o m   o t h e r s   t h a t   i s   i n   t h e   p r o c e s s   o f   t r a n s f e r r i n g   t r a f f i c   t o   t h e   r e c o v e r y   L S P .   W h e n   t h e   P S L   h a s   r e c e i v e d   F I S   i s   w o r k i n g   L S P   s t a t e d   f a u l t   s o   t h a t   t h e   p r o c e s s   o f   m o v i n g   t r a f f i c   t o   t h e   r e c o v e r y   L S P   i s   i m m e d i a t e l y   r u n .   T h e   p r o c e d u r e   i s   c a l l e d   b y   f u n c t i o n s   t h a t   h a v e   b e e n   a p p l i e d   t o   t h e   L D P   a g e n t   f o r   t h e   c a s e   o f   F I S   r e c e p t i o n   b y   a   n o d e .   T y p e   o f   r e c o v e r y   m e c h a n i s m   u s e d   i s   ' n o t i f y - p r e n e g o t i a t e d '   m e a n s   t h a t   d o   i s   a   n o t i f i c a t i o n   s i g n a l   t r a n s m i s s i o n   m e c h a n i s m   F I S   a n d   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       C o m p a r i s o n   A n a l y s i s   o f   R e c o v e r y   M e c h a n i s m   a t   M P L S   N e t w o r k   ( M o h a m m a d   Y a n u a r   H a r i y a w a n )   1 5 5 p r o c e s s   o f   m o v i n g   t r a f f i c   f r o m   t h e   w o r k i n g   L S P   t o   t h e   r e c o v e r y   L S P .   ' N o t i f y - p r e n e g o t i a t e d '   i s   u s e d   f o r   t h e   c a s e   o f   f a u l t   o n   t h e   l i n k s   2 - 3 ,   3 - 4 ,   a n d   5 - 1 1 ,   w h i l e   f o r   t h e   c a s e   o f   f a u l t   o n   l i n k   1 - 2   d o e s   n o t   r e q u i r e   t h e   s a m e   m e c h a n i s m   a s   L S R 1   i s   a   P S L   t h a t   d o e s   n o t   r e q u i r e   n o t i f i c a t i o n   p r o c e s s   a g a i n .   T h e r e f o r e ,   f o r   t h e   c a s e   o f   f a u l t   o n   l i n k   1 - 2   n o t i f y - p r e n e g o t i a t e d   s h o u l d   b e   r e p l a c e d   w i t h   d r o p .       F i g u r e   6 .   P S L - O r i e n t e d   P a t h   P r o t e c t i o n   M e c h a n i s m e   A s   w i t h   o t h e r   m e c h a n i s m s ,   i n i t i a l l   p r o c e d u r e   i s   t h e   p r o c e s s   o f   f o r m a t i o n   o f   t h e   w o r k i n g   L S P ,   t h e n   t h e   e s t a b l i s h m e n t   o f   L S P   r e c o v e r y ,   a f t e r   t h e   o c c u r r e n c e   o f   a   f a u l t   i n   o n e   o f   t h e   l i n k s   o n   t h e   w o r k i n g   L S P .   E s t a b l i s h m e n t   o f   w o r k i n g   L S P   b e g i n s   w i t h   a   l a b e l - r e q u e s t   p r o c e s s   w h e r e   L S R 1   o r   i n g r e s s   w i l l   s e n d   a   s i g n a l   L D P   f o r   l a b e l - r e q u e s t   t o   L S R 1 1   o r   e g r e s s .   A f t e r   r e c e i v i n g   t h e   s i g n a l - L D P   l a b e l   r e q u e s t ,   i m m e d i a t e l y   s e n d   t h e   s i g n a l   e g r e s s   L D P   f o r   l a b e l - m a p p i n g   t o   t h e   i n g r e s s   w h e r e   i t s   f u n c t i o n   i s   t o   m a p   t h e   l a b e l s   o n   e a c h   L S R   t h a t   w i l l   b e   p a s s e d   b y   t h e   p a c k a g e s   w i l l   u s e   t h e   w o r k i n g   L S P .   T h e   s e c o n d   i s   t h e   f o r m a t i o n   p r o c e s s   o f   r e c o v e r y   L S P s   a r e   d i s j o i n t   t o   t h e   w o r k i n g   L S P s .   A f t e r   r e c e i v e   t h e   l a b e l   r e q u e s t ,   t h e   e g r e s s   t o   d o   a   l a b e l - m a p p i n g   b y   s e n d i n g   a   s i g n a l   b a c k   t h r o u g h   t h e   L S R   1 1 - 1 0 - 9 - 8 - 7 - 6 - 1   L D P .   T h u s   h a s   p r e p a r e d   a   w o r k i n g   L S P   a n d   b a c k u p   w h e n   a   f a u l t   c u r r e n t   o c c u r s   o n   t h e   w o r k i n g   L S P .     3 . 5 .     1   + 1   P a t h   P r o t e c t i o n   M e c h a n i s m   D e s i g n     T h e   p u r p o s e   o f   t h e   u s e   o f   p a t h   p r o t e c t i o n ,   o r   s p e c i f i c a l l y   i n   t h e   1   + 1   p a t h   p r o t e c t i o n   i s   t o   p r o t e c t   t h e   w o r k i n g   p a t h   o f   d e s t r u c t i o n   a   l i n k   o r   n o d e   o n   t h a t   p a t h   [ 1 ] .   B e c a u s e   i n   t h i s   s c h e m e   a   r e c o v e r y   p a t h   m a d e   a   s e p a r a t e   ( n o t   c o n n e c t e d )   w i t h   t h e   p r o t e c t e d   w o r k i n g   p a t h ,   s o   i f   t h e r e   i s   d a m a g e   t o   e i t h e r   t h e   n o d e   o r   l i n k   o n   t h e   w o r k i n g   p a t h   w i l l   n o t   a f f e c t   t h e   e m p l o y m e n t   r e c o v e r y   p a t h ,   a s   s h o w n   i n   F i g u r e   7 .       F i g u r e   7 .   R e c o v e r y   1 + 1   P a t h   p r o t e c t i o n   M e c h a n i s m   [ 1 ]   1   + 1   p a t h   p r o t e c t i o n   m e c h a n i s m   p r o c e d u r e   s i m i l a r   t o   o t h e r   p r o c e d u r e s   f o r   r e c o v e r y   m e c h a n i s m s   a n d   t h e   e s t a b l i s h m e n t   o f   a n   M P L S   L S P   a n d   a d d i t i o n a l   m o d u l e s   h a v e   i n   c o m m o n ,   e x c e p t   t h a t   i n   t h i s   m e c h a n i s m   w a s   r a i s e d   t w o   t i m e s   t h e   a g g r e g a t e   t r a f f i c   s o u r c e s   ( 2   x   1 5   s o u r c e s   =   3 0   s o u r c e s ) .   T h i s   i s   d u e   t o   M P L S   n o d e   i n   N S 2   s i m u l a t o r   d o e s   n o t   s u p p o r t   p a c k e t   d u p l i c a t i o n   f u n c t i o n .   I n   1   + 1   p a t h   p r o t e c t i o n   m e c h a n i s m   i s   f o r m e d   o f   t w o   L S P   ( w o r k i n g   p a t h   a n d   b a c k u p   p a t h ) ,   w h e r e   t h e   s e c o n d   L S P   w i l l   s u b m i t   t h e   p a c k a g e   a r e   i d e n t i c a l   t o   e a c h   o t h e r   t o   t h e   s a m e   d e s t i n a t i o n .   S o   w h e n   t h e r e   i s   a   f a i l u r e   o n   t h e   w o r k i n g   p a t h   l i n e ,   t h e   d e s t i n a t i o n   s t i l l   r e c e i v e   d a t a   p a c k e t s   i n   t h e i r   e n t i r e t y .       3 .   R e s u l t   a n d   D i s c u s s i o n   I n   t h e   f o l l o w i n g   s e c t i o n   w i l l   d i s c u s s   t h e   c o m p a r i s o n   o f   d i f f e r e n t   m e c h a n i s m s   i n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   a n d   p a c k e t   d e l i v e r y   r a t e   i s   d i f f e r e n t .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1   :     1 5 1     1 6 0   1 5 6 3 . 1 .   P a c k e t   D r o p   C o m p a r i s o n   o f   p a c k e t   d r o p   i n   f i v e   m e c h a n i s m s   c a n   b e   s e e n   i n   F i g u r e   8 ,   t h e   m e c h a n i s m   o f   1   + 1   p a t h   p r o t e c t i o n ,   t r a f f i c   o n   t h e   w o r k i n g   p a t h   h a s   a   d u p l i c a t e   o f   w h i c h   i s   a l w a y s   s e n t   t h r o u g h   t h e   p a t h   t o   r e c o v e r y   r e g a r d l e s s   o f   w h e t h e r   a n   i n t e r r u p t i o n   i n   t h e   d e l i v e r y   o f   t r a f f i c   o n   t h e   w o r k i n g   p a t h   o r   n o t .   W i t h   t h e s e   c o n d i t i o n s ,   t h e n   t h e   p a c k e t   d r o p   i n   t h i s   m e c h a n i s m   d o e s   n o t   i n d i c a t e   t h e   n u m b e r   o f   p a c k e t s   d i s c a r d e d   i n   t h e   w o r k i n g   p a t h   f o r   a n y   d a m a g e ,   b e c a u s e   t r a f f i c   o n   t h e   w o r k i n g   p a t h   i s   n o t   p r o t e c t e d   b y   t h i s   r e c o v e r y   m e c h a n i s m .             F i g u r e   8 .   C o m p a r i s o n   o f   p a c k e t   d r o p   a t   t h e   f i v e   m e c h a n i s m s   P a c k e t   d a t a   o n   t h e   w o r k i n g   p a t h   w i l l   b e   l e f t   i s   w a s t e d   b e c a u s e   i t   a l r e a d y   h a s   a   d u p l i c a t e   t r a f f i c   s e n t   t h r o u g h   o t h e r   c h a n n e l s   t h a t   a r e   n o t   a f f e c t e d   b y   d a m a g e   t o   t h e   l i n k   o n   t h e   w o r k i n g   p a t h .   P a c k a g e s   t h a t   a r e   i g n o r e d   b y   t h e   r e c e i v e r   w h e n   n o t   w o r k i n g   p a t h   o f   d a m a g e   w a s   a l s o   n o t   i n c l u d e d   i n   t h e   c a t e g o r y   o f   p a c k e t   d r o p .   T h e s e   p a c k a g e s   a r e   n o t   c a t e g o r i z e d   a s   a   p a c k e t   d r o p   d u e   t o   t h e   l o s s   o f   t h e   p a c k a g e   d o e s   n o t   a f f e c t   t h e   r e c e p t i o n   o f   i n f o r m a t i o n   b y   t h e   r e c e i v e r .   O n   t h e   l o c a l   r e r o u t i n g   m e c h a n i s m   t h e   p a c k e t   d r o p   t e n d s   t o   i n c r e a s e   a t   t h e   l o c a t i o n   o f   t h e   l i n k   f a u l t   i s   i n c r e a s i n g l y   d i s t a n t   f r o m   t h e   i n g r e s s ,   w h i l e   t h e   F a s t   R e r o u t e   m e c h a n i s m s   d r o p   p a c k e t s   a t   a l l   p o s i t i o n s   r e l a t i v e   l i n k   h a s   t h e   s a m e   a m o u n t ,   i t   i s   i n   b e c a u s e   o f   t h e   l a c k   o f   b a c k u p   p a t h   c a l c u l a t i o n   m e c h a n i s m   t o   f i n d   t h e   s h o r t e s t   p a t h   t o w a r d   t h e   e g r e s s   L S R .   I n   H a s k i n   m e c h a n i s m   d o e s   n o t   f o r m   a   s p e c i f i c   p a t t e r n   i n   t h e   p a c k e t   b e i n g   d r o p p e d ,   b u t   t h e   l i n k   f a i l u r e   h a s   t h e   m o s t   d i s t a n t   f r o m   t h e   i n g r e s s   p a c k e t   d r o p   a t   m o s t .   T h e   a m o u n t   o f   p a c k e t   d r o p   i n   t h e   m e c h a n i s m   o f   P S L - O r i e n t e d   P a t h   P r o t e c t i o n   t e n d e d   i n c r e a s i n g l y   t o   t h e   l o c a t i o n   o f   t h e   l i n k   f a i l u r e   i s   i n c r e a s i n g l y   d i s t a n t   f r o m   t h e   P S L .   T h i s   i s   c a u s e d   b y   t h e   F I S   t o   b e   s e n t   b a c k   t o   t h e   P S L   b e f o r e   t r a f f i c   c a n   b e   r o u t e d   t o   t h e   r e c o v e r y   L S P ,   s o   t h a t   t h e   l o c a t i o n   o f   t h e   l i n k   f a u l t   i s   i n c r e a s i n g l y   d i s t a n t   f r o m   t h e   P S L ,   t h e   F I S   d e l i v e r y   p r o c e s s   w i l l   s t a y   l o n g e r   a n d   c a u s e   m o r e   a n d   m o r e   p a c k e t s   a r e   s t i l l   d e l i v e r e d   o n   t h e   w o r k i n g   L S P   b e f o r e   i t   i s   t r a n s f e r r e d   t o   t h e   r e c o v e r y   L S P .     3 . 2 .   R e j e c t i o n   P r o b a b i l i t y   R e j e c t i o n   p r o b a b i l i t y   i s   t h e   p r o b a b i l i t y   o f   a   d a t a   p a c k e t   h a v i n g   d r o p p e d   w h e n   s e n t   f r o m   s o u r c e   t o   d e s t i n a t i o n .   I n   t h e   f i f t h   r e c o v e r y   m e c h a n i s m   ( c a n   b e   s e e n   i n   F i g u r e   9 ) ,   r e j e c t i o n   p r o b a b i l i t y   d o e s   n o t   f o r m   a   s p e c i f i c   p a t t e r n   i n   c a s e s   w h e r e   a   l i n k   f a i l u r e   o c c u r s ,   b u t   t e n d s   t o   r i s e   w h e n   a   l i n k   f a i l u r e   a w a y   f r o m   t h e   i n g r e s s .   R e j e c t i o n   p r o b a b i l i t y   d e p e n d s   o n   t h e   n u m b e r   o f   p a c k e t s   s e n t   a n d   t h e   n u m b e r   o f   p a c k e t s   d r o p p e d ,   w h i l e   t h e   n u m b e r   o f   p a c k e t s   g e n e r a t e d   i n   e a c h   s i m u l a t i o n   i s   d i f f e r e n t ,   t h i s   w i l l   a f f e c t   t h e   n u m b e r   o f   p a c k e t s   d r o p p e d .   P S L   o r i e n t e d   o n   a v e r a g e   h a v e   t h e   h i g h e s t   p r o b a b i l i t y   o f   r e j e c t i o n   a t   a n y   r a t e   t h a t   i s   u s e d   c o m p a r e d   t o   o t h e r   m e c h a n i s m s .   W h i l e   t h e   m e c h a n i s m   o f   1   + 1   p a t h   p r o t e c t i o n   h a s   0 %   p r o b a b i l i t y   f o r   a l l   p a c k e t s   r e c e i v e d   a t   t h e   d e s t i n a t i o n .     F i g u r e   9 .   C o m p a r i s o n   o f   r e j e c t i o n   p r o b a b i l i t y   a t   t h e   f i v e   m e c h a n i s m s   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       C o m p a r i s o n   A n a l y s i s   o f   R e c o v e r y   M e c h a n i s m   a t   M P L S   N e t w o r k   ( M o h a m m a d   Y a n u a r   H a r i y a w a n )   1 5 7   F i g u r e   1 0 .   C o m p a r i s o n   o f   t h e   s e r v i c e   d i s r u p t i o n   t i m e   i n   t h e   f i v e   m e c h a n i s m s   3 . 3 .   S e r v i c e   D i s r u p t i o n   T i m e   S e r v i c e   d i s r u p t i o n   t i m e s ,   i s   t h e   l e n g t h   o f   t i m e   o f   t h e   p a c k a g e   t h a t   a r r i v e d   a t   t h e   d e s t i n a t i o n   n o d e   i s   c a l c u l a t e d   b a s e d   o n   t h e   d i f f e r e n c e   o f   t i m e   f r o m   l a s t   p a c k e t   e n t e r i n g   t h e   d e s t i n a t i o n   n o d e   a f t e r   a   l i n k   f a i l u r e   o c c u r s   u n t i l   t h e   f i r s t   p a c k e t   i n t o   t h e   d e s t i n a t i o n   n o d e   a f t e r   r e c o v e r y   m e c h a n i s m   i s   c o m p l e t e .   B a s i c a l l y   t h e   s e r v i c e   d i s r u p t i o n   t i m e   c a l c u l a t i o n   w a s   d o n e   i n   o r d e r   t o   s e e   h o w   l o n g   i t   t o o k   t h e   a r r i v a l   o f   t h e   p a c k e t   b a c k   t o   t h e   d e s t i n a t i o n   n o d e   a f t e r   a n   i n t e r r u p t i o n   i n   t h e   n e t w o r k .   I n   a p p l i c a t i o n s   t h a t   a r e   r e a l   t i m e ,   s u c h   a s   v o i c e   a p p l i c a t i o n s   o v e r   I P   ( V o I P )   a n d   v i d e o   t r a n s m i s s i o n ,   t h e   t i m e   o f   t h i s   d i s t u r b a n c e   c a n   o n l y   b e   t o l e r a t e d   f o r   m u c h   l e s s   t h a n   6 0   m s   [ 5 ] ,   s o   b e t w e e n   t h e   t w o   m e c h a n i s m s   a r e   c o m p a r e d   i n   t h e   t a s k   o f   r e c o v e r y   t h i s   e n d ,   i t   i s   k n o w n   r e c o v e r y   m e c h a n i s m s   w h i c h   a r e   c a p a b l e   o f   s e r v i n g   a p p l i c a t i o n s   t h a t   a r e   r e a l   t i m e .   F i g u r e   1 0   s h o w s   t h e   r e j e c t i o n   p r o b a b i l i t y   o f   t h e   f i v e   m e c h a n i s m s .   I n   t h e   F a s t   R e r o u t e   s e r v i c e   d i s r u p t i o n   t i m e   i s   r e l a t i v e l y   c o n s t a n t   a s   t h e   n o d e   t h a t   d e t e c t s   a   f a i l u r e   o f   n o d e s   t o   s w i t c h   t r a f f i c   t o   t h e   b a c k u p   p a t h   a n d   n o t   t a k e   t i m e   t o   s e t   u p   t h e   b a c k u p   p a t h   b e f o r e   f a i l u r e   o c c u r s .   S e r v i c e   d i s r u p t i o n   t i m e   o n   t h e   P S L   m e c h a n i s m   o r e i e n t e d   H a s k i n   a n d   w i l l   i n c r e a s e   f o r   b o t h   m o d e l s   w h e n   t h e   l i n k   f a i l u r e   a w a y   f r o m   t h e   i n g r e s s   n o d e ,   t h i s   i s   d u e   t o   F I S   o r   r e v e r s e d   t r a f f i c   s h o u l d   b e   s e n t   u p s t r e a m   t o   t h e   i n g r e s s   b e f o r e   i t   c a n   b e   r o u t e d   t o   t h e   g l o b a l   r e c o v e r y   p a t h ,   t h e s e   r e s u l t s   a l s o   o c c u r   w h e n   t h e   M P L S   n e t w o r k   i s   l o a d e d   w i t h   C B R [ 8 ] ,   [ 9 ] ,   [ 1 0 ] ,   [ 1 1 ] ,   [ 2 1 ] .   I n   1   + 1   p a t h   p r o t e c t i o n   i s   n e e d e d   t h e   m o s t   r a p i d   r e c o v e r y   c o m p a r e d   w i t h   o t h e r   m e c h a n i s m s ,   w h e r e   t h e   a v e r a g e   t i m e   r e q u i r e d   b y   0 . 0 1 1 6 7 s .   T h e   a m o u n t   o f   s e r v i c e   d i s r u p t i o n   t i m e   o n   a   1   + 1   p a t h   p r o t e c t i o n   i s   a   t i m e   i n t e r v a l   o f   r e c e i p t   o f   s u c c e s s i v e   p a c k e t s   f r o m   t h e   w o r k i n g   p a t h   a n d   t h e   r e c o v e r y   p a t h ,   s o   t h a t   w h e r e v e r   t h e   l o c a t i o n   o f   t h e   d a m a g e   l i n k   h a s   s a m e   t i m e ,   s u c c e s i v e   p a c k e t s   i n t e r v a l   f r o m   t h e   w o r k i n g   p a t h   a n d   t h e   r e c o v e r y   p a t h   w i l l   r e m a i n .   S e r v i c e   d i s r u p t i o n   t i m e   o n   t h e   L o c a l   R e r o u t e   m e c h a n i s m s   w i l l   d e c r e a s e   w h e n   a   l i n k   f a i l u r e   o c c u r s   a w a y   f r o m   t h e   i n g r e s s   n o d e ,   w i t h   d i f f e r e n t   H a s k i n   m e c h a n i s m s   a n d   P S L   o r i e n t e d ,   t h i s   i s   d u e   t o   t h e   m e c h a n i s m   o f   l o c a l   r o u t e ,   t h e   d i s t a n c e   b e t w e e n   t h e   s i t e   o f   a   l i n k   f a i l u r e   w i t h   t h e   d e s t i n a t i o n   n o d e   i s   v e r y   i n f l u e n t i a l .   C l o s e r   d i s t a n c e   b e t w e e n   t h e   s i t e   o f   a   l i n k   f a i l u r e   t o   t h e   e g r e s s   L S R   m e a n   l e n g t h   o f   b a c k u p   p a t h s   a r e   a l s o   s h o r t e r ,   t h e n   t h e   r e c o v e r y   p r o c e s s   i s   d o n e   f a s t e r .       3 . 4 .   R e c o v e r y   T i m e   T h e   c a l c u l a t i o n   i s   d o n e   b y   c o m p a r i n g   t h e   r e c o v e r y   t i m e   b e t w e e n   t h e   t i m e   w h e n   a   l i n k   f a i l u r e   o c c u r s   u n t i l   t h e   r e c o v e r y   p r o c e s s   w a s   c o m p l e t e d ,   w h i c h   i s   m a r k e d   b y   t h e   t r a n s f e r   o f   p a c k e t s   f r o m   a n   u p s t r e a m   n o d e   t h a t   d e t e c t s   a   l i n k   f a i l u r e   t o   t h e   b a c k u p   p a t h   t h a t   h a s   b e e n   p r o v i d e d .   L o c a l   r e r o u t i n g   r e q u i r e s   a n   a v e r a g e   r e c o v e r y   t i m e   i s   l o n g e r   t h a n   t h e   o t h e r   m e c h a n i s m s .   O n   t h e   F a s t   R e r o u t e   a n d   H a s k i n   m e c h a n i s m ,   r e c o v e r y   t i m e   w a s   n o t   i n f l u e n c e d   b y   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e ,   w h e r e a s   t h e   o t h e r   m e c h a n i s m s   r e c o v e r y   t i m e   i n f l u e n c e d   b y   t h e   p o s i t i o n   w h e r e   t h e   l i n k   f a i l u r e   o c c u r s ,   ,   t h e s e   r e s u l t s   a r e   s i m i l a r   w h e n   t h e   M P L S   n e t w o r k   i s   l o a d e d   w i t h   C B R   [ 8 ] ,   [ 9 ] ,   [ 1 0 ] ,   [ 1 1 ] ,   [ 2 1 ] .   O n   t h e   l o c a l   r e r o u t i n g   a n d   1 + 1   p a t h   p r o t e c t i o n   m e c h a n i s m ,   w h e n   a   l i n k   f a i l u r e   r e c o v e r y   t i m e   a w a y   f r o m   t h e   i n g r e s s   w i l l   i n c r e a s e ,   w h i l e   d u r i n g   t h e   r e c o v e r y   m e c h a n i s m   P S L   o r i e n t e d   p a t h   p r o t e c t i o n ,   w h e n   l i n k   f a i l u r e   c l o s e   t o   t h e   i n g r e s s ,   t h e n   t h e   r e c o v e r y   t i m e   n e e d e d   w i l l   b e   m o r e   r a p i d .   T h i s   i s   c a u s e d   b y   t h e   F I S   t o   b e   s e n t   b a c k   t o   t h e   P S L ,   s o   t h a t   t h e   l o c a t i o n   o f   t h e   l i n k   f a u l t   i s   i n c r e a s i n g l y   d i s t a n t   f r o m   t h e   P S L ,   t h e   F I S   d e l i v e r y   p r o c e s s   w i l l   s t a y   l o n g e r .   B u t   t h e   r e c o v e r y   t i m e   r e q u i r e d   b y   t h e   t h r e e   m e c h a n i s m s   a b o v e   i s   s t i l l   m u c h   f a s t e r   r e c o v e r y   t i m e   p e r i o d   r e q u i r e d   b y   t h e   m e c h a n i s m   o f   F a s t   R e r o u t e   a n d   H a s k i n   m e c h a n i s m .   I n   t h e   F a s t   R e r o u t e   O n e   t o   O n e   B a c k u p   a n d   H a s k i n   m e c h a n i s m s ,   r e c o v e r y   t i m e   i s   n o t   a f f e c t e d   w h e r e   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   o c c u r s   a n d   b o t h   h a v e   a l m o s t   t h e   s a m e   r e c o v e r y   t i m e   o f   a b o u t   0 . 0 1 0 5 6 5   s e c o n d s ,   F a s t   R e r o u t e   m e c h a n i s m   r e q u i r e s   a n   a v e r a g e   r e c o v e r y   t i m e   o f   a b o u t   0 . 0 1 0 5 9   s e c o n d s ,   w h i l e   t h e   H a s k i n   m e c h a n i s m   r e q u i r e s   a v e r a g e   r e c o v e r y   t i m e   o f   a b o u t   0 . 0 1 0 5 4   s e c o n d s .   F i g u r e   1 1   s h o w s   t h e   c o m p a r i s o n   o f   t h e   f i v e   r e c o v e r y   m e c h a n i s m .   F o r   C B R   l o a d ,   H a s k i n   m e c h a n i s m   [ 8 ]   n e e d   r e c o v e r y   t i m e   a b o u t   0 . 0 1     0 . 0 1 4 8   s e c o n d s   a n d   F a s t   R e r o u t e   O n e   t o   O n e   B a c k u p   m e c h a n i s m   [ 9 ]   a b o u t   0 . 0 1 1 8 - 0 . 0 1 3 6   s e c o n d s .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1   :     1 5 1     1 6 0   1 5 8   F i g u r e   1 1   C o m p a r i s o n   o f   r e c o v e r y   t i m e   f r o m   t h e   f i v e   m e c h a n i s m s     3 . 5 .   P r e - r e s e r v e d   R e s o u r c e s   B a c k u p   F i g u r e   2 . 1 1   s h o w s   t h e   a m o u n t   o f   r e s o u r c e s   r e s e r v e d   f o r   b a c k u p   t r a f f i c   o n   t h e   n e t w o r k   b e f o r e   t h e   f a i l u r e   o c c u r r e d .   L o c a l   r e r o u t i n g   m o d e l   s e t u p   t h e   b a c k u p   p a t h   o n   d e m a n d   a f t e r   t h e   f a i l u r e   o c c u r r e d .   F a s t   r e r e o u t e   o n e   t o   o n e   b a c k u p   r e q u i r e s   t e n   g l o b a l   r e s o u r c e s   r e s e r v e d   f o r   b a c k u p   p a t h s .   H a s k i n   r e q u i r e s   s i x   g l o b a l   r e s o u r c e s   f o r   b a c k u p   p a t h s   a n d   t h r e e   r e v e r s e d   p a t h ,   w i t h   a   t o t a l   t e n   r e s o u r c e s   r e s e r v e d .   P S L   o r i e n t e d   p a t h   p r o t e c t i o n   a n d   1   + 1   p a t h   p r o t e c t i o n   t a k e s   6   r e s e r v e d   b a c k u p s .   T h e   n u m b e r   o f   r e s e r v e d   r e s o u r c e s   d e p e n d s   o n   t h e   t o p o l o g y   o f   t h e   n e t w o r k .   H a s k i n   a n d   P S L   o r i e n t e d   p a t h   p r o t e c t i o n   d e p e n d s   o n   b o t h   t h e   g l o b a l   r e c o v e r y   p a t h ,   H a s k i n   w i l l   a l w a y s   r e q u i r e   m o r e   r e s o u r c e s   t h a n   t h e   P S L   o r i e n t e d   p a t h   p r o t e c t i o n   b e c a u s e   o f   t h e   H a s k i n   r e q u i r e s   r e v e r s e   b a c k u p   p a t h   i n   a d d i t i o n   t o   t h e   g l o b a l   r e c o v e r y   p a t h .     F i g u r e   1 2 .   P r e - r e s e r v e d   B a c k u p   R e s o u r c e s   F r o m   t h e   r e s u l t s   o f   d i s c u s s i o n s   w h i c h   h a v e   b e e n   c a r r i e d   o u t   o n   a l l   t h e   m e c h a n i s m s   a n d   p e r f o r m a n c e   p a r a m e t e r s ,   o b t a i n e d   r e s u l t s   o n   p e r f o r m a n c e   c o m p a r i s o n   t a b l e   m e c h a n i s m   w h i c h   c a n   b e   s e e n   i n   T a b l e   1 .       4 .   C o n c l u s i o n   S e l f - s i m i l a r   t r a f f i c ,   c a n   b e   g e n e r a t e d   u s i n g   a g g r e g a t e   t r a f f i c   c o n s i s t i n g   o f   1 5   d i s t r i b u t e d   p a r e t o   t r a f f i c   s o u r c e   w i t h   α = 1 . 2 ,   w h i c h   p r o d u c e s   a n   a v e r a g e   H u r s t   p a r a m e t e r   0 . 6 7 1 4 8 .   R e r o u t i n g   m e c h a n i s m   w i l l   h a v e   t h e   s e r v i c e   d i s r u p t i o n   t i m e   i s   h i g h e r   t h a n   t h e   p r o t e c t i o n   s w i t c h i n g ,   s i n c e   t h e   t i m e   r e r o u t i n g   p a t h   c o m p u t a t i o n   a n d   p a t h   s e t u p   a n d   t h i s   i s   n o t   n e e d e d   o n   p r o t e c t i o n   s w i t c h i n g .   T h e   m e c h a n i s m s   t h a t   h a v e   t h e   l e a s t   s e r v i c e   d i s r u p t i o n   t i m e   i s   1   + 1   p a t h   p r o t e c t i o n .   W i t h   t h i s   m e c h a n i s m ,   f a i l u r e   n o t i f i c a t i o n ,   t h e   c a l c u l a t i o n   o f   t h e   r e c o v e r y   p a t h   o r   r e c o v e r y   p a t h   s e t u p   i s   n o t   r e q u i r e d .   F a s t   R e r o u t e   o n e   t o   o n e   b a c k u p   i s   t h e   f a s t e s t   w a y   t o   p e r f o r m   t h e   p r o t e c t i o n   s w i t c h i n g   o p e r a t i o n   r e c o v e r y   a f t e r   a   1   + 1   p a t h   p r o t e c t i o n   m e c h a n i s m   a n d   m o r e   p o s s i b l e   t o   b e   r e a l i z e d .   P r e - r e s e r v e d   r e s o u r c e s   b e c o m e   a t t e n t i o n   w h e n   p r o t e c t i o n   s w i t c h i n g   i s   u s e d ,   b e c a u s e   r e r o u t i n g   i s   n o t   p r o v i d e d   f o r   a   n u m b e r   o f   r e s o u r c e s   b e f o r e   s t a r t i n g   t h e   r e c o v e r y   p r o c e s s .   R e r o u t i n g   i s   t h e   b e s t   o p t i o n   i n   t e r m s   o f   t h e   u s e   o f   p r e - r e s e r v e d   r e s o u r c e s .   F o r   h i g h   p r i o r i t y   t r a f f i c ,   p r o t e c t i o n   s w i t c h i n g   i s   t h e   b e s t   m e c h a n i s m   t o   u s e .   T h e   q u i c k e s t   w a y   t o   r e c o v e r y   w i t h   t h e   f e w e s t   d r o p p e d   p a c k e t s   o n   t h e   n e t w o r k   i s   t h r o u g h   p r o t e c t i o n   s w i t c h i n g   w i t h   1 + 1   p r o t e c t i o n ,   b u t   t h i s   a p p r o a c h   i s   t h e   m o s t   e x p e n s i v e   w a y   t o   d o   r e c o v e r y   i n   t h e   u s e   o f   r e s o u r c e s ,   w h e n   t h e   f l o w   o f   t r a f f i c   a r e   s e n t   s i m u l t a n e o u s l y   o n   t w o   0 2 4 6 8 1 0 1 2 L o c al   R e r o u t e F as t   r e r o u t e   O n e   t o   O n e   B ac k   U p Has k i n PS L   O r i e n t e d   Pat h   Pr o t e c t i o n   1 + 1   Pat h   Pr o t e c t i o n R e s o u r c e s   B a c U p R e v c o v e r y   M e c h a n i s m s Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       C o m p a r i s o n   A n a l y s i s   o f   R e c o v e r y   M e c h a n i s m   a t   M P L S   N e t w o r k   ( M o h a m m a d   Y a n u a r   H a r i y a w a n )   1 5 9 d i s j o i n t   p a t h s .   H a s k i n   a n d   F a s t   R e r o u t e   m e c h a n i s m   r e q u i r e s   t h e   w h i c h   i s   b r i e f e s t   r e c o v e r y   t i m e   i f   i t   i s   c o m p a r e d   t o   o t h e r   m e c h a n i s m s   a n d   d o e s   n o t   d e p e n d   o n   p o s i t i o n   o f   l i n k   f a i l u r e .       R e f f e r e n c e s   [ 1 ]   A h n   G ,   e t   a l . ,   A n   e f f i c i e n t   r e r o u t i n g   s c h e m e   f o r   M P L S - Ba s e d   Re c o v e r y   a n d   i t s   P e r f o r m a n c e   E v a l u a t i o n ,   T e l e c o m m u n i c a t i o n   S y s t e m s ,     4 8 1 4 9 6 ,   2 0 0 2 .     [ 2 ]   O w e n s ,   e t   a l . ,   A   p a t h   p r o t e c t i o n / r e s t o r a t i o n   m e c h a n i s m   f o r   M P L S   n e t w o r k s ,   I n t e r n e t   D r a f t ,   2 0 0 1     [ 3 ]   H u a n g   e t   a l . ,   Bu i l d i n g   r e l i a b l e   m p l s   n e t w o r k s   u s i n g   a   p a t h   p r o t e c t i o n   m e c h a n i s m ,   Co m m u n i c a t i o n s   M a g a z i n e ,   I E E E ,   4 0 ( 3 ) :   1 5 6 1 6 2 ,   2 0 0 2 .   [ 4 ]   P a n   P ,   e t   a l . ,   A .   F a s t   Re r o u t e   E x t e n s i o n s   t o   RS V P - T E   f o r   L S P   T u n n e l s ,   I n t e r n e t   D r a f t ,   d r a f t - i e t f - m p l s - r s v p - l s p - f a s t r e r o u t e - 0 6 . t x t .   2 0 0 4     [ 5 ]   H a r r i s o n ,   E , P r o t e c t i o n   a n d   Re s t o r a t i o n   i n   M P L S   N e t w o r k ,   D a t a   Co n n e c t i o n   W h i t e   P a p e r .   2 0 0 1   [ 6 ]   H a s k i n ,   D .   a n d   K r i s h n a n ,   R ,   A   M e t h o d   f o r   S e t t i n g   a n   A l t e r n a t i v e   L a b e l   S w i t c h e d   P a t h s   t o   H a n d l e   F a s t   Re r o u t e r ,   D r a f t - H a s k i n - m p l s - f a s t - r e r o u t e - 0 5 . t x t .   2 0 0 4     [ 7 ]   N a g a r a j a n ,   e t   a l . , A   p a c k e t   1 + 1   p a t h   p r o t e c t i o n   s e r v i c e   f o r   M P L S   n e t w o r k s ,   I E T F   I n t e r n e t   D r a f t .   2 0 0 2   [ 8 ]   A f r i n a l d i ,   Z , P e n g g u n a a n   M e k a n i s m e   R e c o v e r y   H a s k i n   p a d a   J a r i n g a n   M P L S ,   F i n a l   P r o j e c t ,   S u r a b a y a :   T e k n i k   T e l e k o m u n i k a s i   M u l t i m e d i a ,   T e k n i k   E l e k t r o ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ;   2 0 0 6 .   [ 9 ]     H e r i a n s y a h ,   D ,   P e n g g u n a a n   M e k a n i s m e   Re c o v e r y   F a s t   Re o u t e   O n e   t o   O n e   Ba c k u p   p a d a   J a r i n g a n   M P L S , S u r a b a y a : T e k n i k   T e l e k o m u n i k a s i   M u l t i m e d i a ,   T e k n i k   E l e k t r o ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ; 2 0 0 6 .   [ 1 0 ]   N u g r o h o ,   H , P e n g g u n a a n   M e k a n i s m e   Re c o v e r y   1 + 1   P a t h   p r o t e c t i o n   p a d a   J a r i n g a n   M P L S ,   S u r a b a y a :   T e k n i k   T e l e k o m u n i k a s i   M u l t i m e d i a ,   T e k n i k   E l e k t r o ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ;   2 0 0 6 .   [ 1 1 ]   S e t i a w a n ,   W , P e n g g u n a a n   M e k a n i s m e   P S L   P a t h   p r o t e c t i o n   p a d a   J a r i n g a n   M P L S ,   S u r a b a y a :   T e k n i k   T e l e k o m u n i k a s i   M u l t i m e d i a ,   T e k n i k   E l e k t r o ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ;   2 0 0 6 .     [ 1 2 ]   Ro s e n ,   E   e t   a l . ,   M u l t i p r o t o c o l   L a b e l   S w i t c h i n g   A r c h i t e c t u r e ,   R F C3 0 3 1 ,   I E T F .   2 0 0 1 .     [ 1 3 ]   K u h n ,   R, S o u r c e s   o f   f a i l u r e   i n   t h e   p u b l i c   s w i t c h e d   t e l e p h o n e   n e t w o r k ,   I E E E   C o m p u t e r .   1 9 9 7   [ 1 4 ]     N e t w o r k   S t r a t e g y   P a r t n e r s ,   L L C.   Re l i a b l e   I P   N o d e s , A   P r e r e q u i s i t e   T o   P r o f i t a b l e   I P   S e r v i c e s ,   W h i t e p a p e r .   2 0 0 2   [ 1 5 ]   S h a r m a ,   V .   a n d   H e l l s t r a n d ,   F , F r a m e w o r k   f o r   M P L S - Ba s e d   Re c o v e r y ,   I E T F   R F 3 4 6 9 .   2 0 0 3   [ 1 6 ]     Ba r t o s ,   R.   a n d   Ra m a n ,   M , A   h e u r i s t i c   a p p r o a c h   t o   s e r v i c e   r e s t o r a t i o n   i n   M P L S   n e t w o r k s ,   I E E E   I n t e r n a t i o n a l   Co n f e r e n c e   o n   o m m u n i c a t i o n s   ( I CC) ,   H e l s i n k i ,   F i n l a n d .   2 0 0 1   [ 1 7 ]   Y o o n ,   S , A n   e f f i c i e n t   r e c o v e r y   m e c h a n i s m   f o r   M P L S - b a s e d   p r o t e c t i o n   L S P ,   J o i n t   4 t h   I E E E   I n t e r n a t .   Co n f .   o n   A T M   ( I CA T M ) ,     7 5 7 9 ,   .   2 0 0 1 .     [ 1 8 ]   Cr o v e l l a ,   M . E .   a n d   Be s t a v r o s , A .   S e l f - s i m i l a r i t y   i n   w o r l d   w i d e   w e b   t r a f f i c :   e v i d e n c e   a n d   p o s s i b l e   c a u s e s ,   A CM   S I G M E T R I CS 9 6 ,   P h i l a d e l p h i a ,   U S A ,   1 6 0 - 1 6 9 ,   .   1 9 9 6 .   [ 1 9 ]   S e t i j a d i ,   E k o , Ra n c a n g   Ba n g u n   P e m b e b a n a n   T r a f i k   S e l f   S i m i l a r   p a d a   T e s t b e d   J a i n g a n   M P L S   o v e r   I P   d i   J a r i n g a n   T e l e k o m u n i k a s i   E l e k t r o   I T S ,   T e s i s .   S u r a b a y a :   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ;   2 0 0 6 .   [ 2 0 ]   Ba n e r j e e ,   A . e t   a l . , G e n e r a l i z e d   m u l t i p r o t o c o l   l a b e l   s w i t c h i n g :   A n   o v e r v i e w   o f   r o u t i n g   a n d   m a n a g e m e n t   e n h a n c e m e n t s ,   I E E E   Co m m u n i c a t i o n s   M a g a z i n e ,   v o l .   3 9 ,   n o .   1 ,   1 4 4 1 5 0 ,   2 0 0 1 .   [ 2 1 ]   J o h a n   M . O .   P e t e r s s o n , M P L S   Ba s e d   Re c o v e r y   M e c h a n i s m s ,   M a s t e r   T h e s i s .   O s l o :   U n i v e r s i t y   o f   O s l o ;   2 0 0 5   [ 2 2 ]   Y i m i n   Q i u ,   e t   a l . , M P L S - b a s e d   N e t w o r k   F a u l t   Re c o v e r y   Re s e a r c h ,   I n t e r n a t i o n a l   J o u r n a l   o f   I n t e l l i g e n t   E n g i n e e r i n g   a n d   S y s t e m s ,   V o l . 3 ,   N o . 4 ,   2 0 1 0 .   [ 2 3 ]   E l   K a m e l   A l i   a n d   Y o u s s e f   H a b i b , A n   e f f i c i e n t   h y b r i d   r e c o v e r y   m e c h a n i s m   f o r   M P L S - b a s e d   n e t w o r k s ,   Co m p u t e r s   a n d   Co m m u n i c a t i o n s   I E E E   S y m p o s i u m ,   I S CC   2 0 0 9 .         B i b l i o g r a p h y   o f   a u t h o r s     M o h a m m a d   Y a n u a r   H a r i y a w a n   r e c e i v e d   B a c h e l o r   a n d   M a g i s t e r   d e g r e e s   i n   T e l e c o m m u n i c a t i o n   M u l t i m e d i a   f r o m   t h e   S e p u l u h   N o p e m b e r   I n s t i t u t e   o f   T e c h n o l o g y   S u r a b a y a ,   I n d o n e s i a ,   i n   2 0 0 1   a n d   2 0 0 7   r e s p e c t i v e l y .     H e   i s   L e c t u r e r   a n d   M e m b e r   o f   W i r e l e s s   C o m m u n i c a t i o n   R e s e a r c h   G r o u p   a t   T e l e c o m m u n i c a t i o n   D e p a r t m e n t ,   P o l y t e c h n i c   o f   C a l t e x   R i a u .                   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E )   V o l . 1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1 ,   p p .   1 5 1 ~ 1 6 0   I S S N :   2 0 8 8 - 8 7 0 8             1 6 0       R e c e i v e d     S e p   6 t h ,   2 0 1 1 ;   R e v i s e d   N o v   1 1 t h ,   2 0 1 1 ;   A c c e p t e d   N o v   2 1 t h ,   2 0 1 1     T a b l e   1   R e c o v e r y   M e c h a n i s m   C o m p a r i s o n   T a b l e     P a r a m e t e r   R e c o v e r y   M e c h a n i s m   L o c a l   R e r o u t e   F a s t r e r o u t e   O n e   t o   O n e   b a c k u p   H a s k i n   P S L   O r i e n t e d   P a t h   P r o t e c t i o n   1 + 1   p a t h   p r o t e c t i o n   P a c k e t   D r o p   ·   i n c r e a s e s   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   a n d   t h e   f a r t h e r   f r o m   t h e   i n g r e s s .     ·   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d   ·   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e .     ·   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d .       ·   i n c r e a s e s   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   a n d   t h e   f a r t h e r   f r o m   t h e   i n g r e s s .     ·   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d .   ·   i n c r e a s e s   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   a n d   t h e   f a r t h e r   f r o m   t h e   i n g r e s s .     ·   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d .   t h e r e   i s   n o   p a c k e t   d r o p   R e j e c t i o n   P r o b a b i l i t y   ·   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e .     ·   d e c r e a s e s   o n   t h e   r a t e   o f   2 0 0 0 k   a n d   2 5 0 0 k .   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d   ·   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e .     ·   d e c r e a s e s   o n   t h e   r a t e   o f   2 0 0 0 k   a n d   2 5 0 0 k .   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d     ·   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e .     ·   d e c r e a s e s   o n   t h e   r a t e   o f   2 0 0 0 k   a n d   2 5 0 0 k .   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d   ·   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e .     ·   d e c r e a s a s e s   o n   t h e   r a t e   o f   2 0 0 0 k   a n d   2 5 0 0 k .   i n c r e a s e s   w h e n   t h e r e   i s   a d d i t i o n a l   t r a f f i c   l o a d   0 %   b e c a u s e   t h e r e   i s   d u p l i c a t i o n   o f   p a c k e t s   s e n t   t h r o u g h   a   r e c o v e r y   p a t h   S e r v i c e   D i s r u p t i o n   T i m e   m o r e   r a p i d l y   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   t h e   f a r t h e r   f r o m   t h e   i n g r e s s ,   m a x   =   0 . 1 1 5 5 6 9 s ,   m i n   =   0 . 0 7 3 0 1 s   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e ,   a v e r a g e   o f   0 . 0 4 1 5 7 6 4 3 s   m o r e   s l o w l y   w h e n   t h e   p o s i t i o n   f u r t h e r   a w a y   f r o m   t h e   i n g r e s s   l i n k ,   m a x   =   0 . 1 1 1 5 6 s ,   m i n   =   0 . 0 3 2 2 7 s       m o r e   s l o w l y   w h e n   t h e   p o s i t i o n   f u r t h e r   a w a y   f r o m   t h e   i n g r e s s   l i n k ,   m a x   =   0 . 1 1 2 1 2 8 s ,   m i n   =   0 . 0 3 0 4 9 5 6 s       d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e ,   a n   a v e r a g e   o f   0 . 0 1 1 6 7 s   R e c o v e r y   T i m e   m o r e   r a p i d l y   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   t h e   f a r t h e r   f r o m   t h e   i n g r e s s ,   m a x   =   0 . 1 3 4 6 9 s ,   m i n   =   0 . 0 5 2 2 1 s   d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e ,   a n   a v e r a g e   o f   0 . 0 1 0 5 9 s     d o e s   n o t   d e p e n d   o n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e ,   a n   a v e r a g e   o f   0 . 0 1 0 5 4 s     m o r e   s l o w l y   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   a n d   t h e   f a r t h e r   f r o m   t h e   i n g r e s s ,   m a x   =   0 . 0 5 1 0 3 1 s ,   m i n   0 . 0 1 0 2 2 6 2 s     m o r e   r a p i d l y   w h e n   t h e   p o s i t i o n   o f   a   l i n k   f a i l u r e   t h e   f a r t h e r   f r o m   t h e   i n g r e s s ,   m a x   =   0 . 6 2 3 4 s ,   m i n   =   0 . 1 8 5 9 s   P r e - r e s e r v e d   b a c k u p   0   1 0   1 0   6   6     Evaluation Warning : The document was created with Spire.PDF for Python.