A STUDY ON THE USE OF MPLS- TE IN IP CORE NETWORKS A thesis presented by, ANANDAMURUGA GAJENDRAN Admission Number: 05/8369 Supervised by ENG. A.T.L.K. SAMARASINGHE In partial fulfillment of the requirement for the degree of MASTER OF SCIENCE IN TELECOMMUNICATIONS At the DEPARTMENT OF ELECTRONICS AND TELECOMMUNICATION ENGINEERING UNIVERSITY OF MORATUW A SRI LANKA 2009 93925 Abstract Keywords: Core network, NGN, MPLS, MPLS-TE, QoS, DSCP, differentiated services, SLA, SNMP, ICT Today's demand for various applications like voice, data and real time video etc., are increasing in the consumer market and stakeholders mostly expect all services from a service provider. The tremendous growth in ICT adds more users and also traffic adds another dimension. NGN is expected to be the emerging IP network to transport converged services and MPLS and MPLS- TE plays an important role in this context. These new applications have increased demand for guaranteed bandwidth in the limited backbone capacity in the provider's network and the challenge is to provide differentiated class of services with required QoS and also to produce SLA performance reports to the end users when requested. Due to numerous benefits such as guaranteed end to end QoS, link protection and efficient use of core bandwidth MPLS- TE is being recognized and becoming popular among service providers. TE enables service providers to route network traffic in such a way that they can offer the best service to their users in terms of throughput and delay. In this research MPLS- TE approach is used to implement end to end QoS for prioritized services and a SLA program is developed using SNMP to produce end to end reports on critical performance metrics like delay, round trip time, jitter and application aware services to customers. The study also investigates the process of steering traffic across the MPLS/IP core backbone to facilitate efficient use of available bandwidth between a pair of backbone routers to ensure the required service levels. Hence in a multilink environment where many links are available for routing we can avoid the shortest paths being congested. Since network can have different types of packets; packets were generated and marked based on DSCP for QoS which were routed in different TE tunnels in a lab environment. The lab results showed that, using, TE tunriels constrained routing can provide explicit paths to required destinations regardless of the paths calculated by the routing protocols thus bandwidth efficiency can be achieved in the core while ensuring end to end QoS for critical applications for a given IP SLA. Also, results obtained by the SLA program from a live operational network were acceptable in providing SLA performance reports. D E C L A R A T I O N I d o h e r e b y d e c l a r e t h a t t h e w o r k r e p o r t e d i n t h i s r e s e a r c h p r o j e c t w a s e x c l u s i v e l y c a n i e d o u t b y m e u n d e r t h e s u p e r v i s i o n o f E n g . A . T . L . K . S a m a r a s i n g h e . T h e w o r k i n c l u d e d i n t h e t h e s i s h a s n o t b e e n s u b m i t t e d f o r a n y o t h e r a c a d e m i c q u a l i f i c a t i o n a t a n y i n s t i t u t i o n . S i g n a t u r e : \ . , . , 1 · · ' , { . c C e r t i f i e d b y : S u p e r v i s o r E n g . A . T L . K . S a m a r a s i n g h e S i g n a t u r e : - ' \ , _ _ _ , \ - , l " ' - A . T L . K S a m a r a s i n g h e H e a d D e p a r t m e n t o f U c c Y : r o n i c & T e l c c o m m u o k F . : t l o n Engin~ering U n i v e r s i t y o f M o r a t u w a , S r i L a n k a / D a t e : ' · . : - · . . ) . . I D a t e : -~ l J . ~ ! C ' ' l 1 1 T A B L E O F C O N T E N T S L I S T O F F I G r R E S L I S T O F T A B L E S A C R O N Y M S A C K N O W L E D G E M E N T A B S T R A C T 1 . 0 I n t r o d u c t i o n 1 . 1 B a c k g r o u n d a n d m o t i v a t i o n f o r t h e t h e s i s I . 2 G o a l o f t h e t h e s i s 1 . 3 S t r u c t u r e o f t h e t h e s i s 2 . 0 M P L S / V l l X X I X 1 1 1 X I V 2 3 2 . 1 I n t r o d u c t i o n 4 2 . 2 B r i e f H i s t o r y o f M P L S c o m m u n i c a t i o n s 5 2 . 3 B e n e f i t s o f u s i n g M P L S c o m m u n i c a t i o n 9 2 . 4 A r c h i t e c t u r e o f M P L S P r o t o c o l s t a c k 1 0 2 . 5 M P L S N e t w o r k o v e r v i e w 1 1 2 . 6 T r a d i t i o n a l R o u t i n g a n d P a c k e t S w i t c h i n g 1 3 2 . 7 M P L S O p e r a t i o n 1 3 2 . 7 . 1 L a b e l S w i t c h R o u t e r s ( L S R s ) o r L a b e l E d g e R o u t e r s ( L E R s ) 1 6 2 . 7 . 2 F o r w a r d E q u i v a l e n t C l a s s ( F E C ) 1 6 2 . 7 . 3 L a b e l s a n d L a b e l B i n d i n g s 1 6 2 . 7 . 4 L a b e l c r e a t i o n a n d D i s t r i b u t i o n 1 8 2 . 7 . 5 L a b e l S w i t c h e d P a t h s ( L S P s ) 1 9 I V 3 . 0 M P L S T r a f f i c E n g i n e e r i n g ( T E ) a n d T e c h n i q u e s 3 . 1 O v e r v i e w 3 . 2 H m v T E O p e r a t e s O p e r a t i o n 3 . 2 . 1 M P L S T E S i g n a l i n g P r o t o c o l s 3 . 2 . 2 R e s o u r c e R e s e r v a t i o n p r o t o c o l ( R S V P ) E x t e n s i o n s 3 . 2 . 3 T r a f f i c S e l e c t i o n 4 . 0 M P L S a n d Q u a l i t y o f S e r v i c e 4 . 1 O v e r v i e w 4 . 2 D i f f e r e n t i a t e d S e r v i c e s 4 . 3 P e r - H o p B e h a v i o r s ( P H B s ) a n d C o d e p o i n t s 4 . 4 I P S e r v i c e L e v e l A g r e e m e n t s ( S L A ) 5 . 0 S i m u l a t i o n a n d R e s u l t s 5 . 1 I n t r o d u c t i o n , . 5 . 2 S e t t i n g u p M P L S t o p o l o g y a n d a s s i g n i n g t r a f f i c v i a T E t u n n e l s 5 . 3 Q o S M a r k i n g u s i n g D i f f e r e n t i a t e d S e r v i c e s C o d e P o i n t ( D S C P ) 5 . 4 I P S e r v i c e L e v e l A g r e e m e n t s ( S L A s ) c u s t o m e r r e p o r t s 6 . 0 C o n c l u s i o n & D i s c u s s i o n o f R e s u l t s 6 . 1 F u t u r e w o r k s v 2 1 2 3 2 5 2 5 2 6 2 7 2 7 3 0 3 1 3 7 3 8 5 1 5 5 6 0 6 1 Z:6 06 [L Z:9 lA AHdV1IDOn9HI S3JN31I:ild:il~ H XION:ilddV VXION:ilddV F i g u r e 2 . 1 F i g u r e 2 . 2 F i g u r e 2 . 3 F i g u r e 2 . 4 F i g u r e 2 . 5 f i g u r e 2 . 6 F i g u r e 2 . 7 F i g u r e 2 . 8 F i g u r e 2 . 9 F i g u r e 2 . 1 0 F i g u r e 3 . 1 F i g u r e 3 . 2 F i g u r e 4 . 1 F i g u r e 4 . 5 F i g u r e 4 . 6 F i g u r e 4 . 7 F i g u r e 5 . 1 F i g u r e 5 . 2 F i g u r e 5 . 3 a F i g u r e 5 . 3 b F i g u r e 5 . 3 c F i g u r e 5 . 3 d L I S T O F F I G U R E S L a b e l S w i t c h i n g T i m e l i n e I E T F S t a n d a r d s T y p i c a l M P L S b l o c k d i a g r a m T y p i c a l M P L S P r o t o c o l S t a c k L D P H e a d e r M P L S N e t w o r k O v e r v i e w / M P L S O p e r a t i o n P a c k e t F l o w i n M P L S M P L S H e a d e r L a b e l R e q u e s t a n d L a b e l M a p p i n g I P f o r w a r d i n g n e t w o r k M P L S T E T u n n e l s I P v e r s i o n 4 T y p e o f S e r v i c e ( T O S ) f i e l d E n d t o E n d I P S L A M I B t r e e f o r v e n d o r C I S C O ( 1 . 3 . 6 . 1 . 4 . 1 . 9 . X . X . X . X . X ) w h e r e " X " r e p r e s e n t s v a l u e s s p e c i f i c t o a p r o d u c t . S L A p r o g r a m l o g i c t o g e n e r a t e p e r f o m 1 a n c e r e p o r t s I n i t i a l T o p o l o g y c r e a t i o n s i n G N S 3 , a l l r o u t e r s a r e C I S C O 3 6 4 0 w i t h l O S v e r s i o n 1 2 . 3 ( 2 6 ) M P L S n e t w o r k T o p o l o g y i m p l e m e n t e d i n L a b , a l l r o u t e r s a r e C I S C O 2 8 0 0 a n d c o r e s e r i a l l i n k s a r e c o n n e c t e d v i a a F r a m e R e l a y S w i t c h T o p o l o g y I n f o r m a t i o n i n R o u t e r P E l T o p o l o g y I n f o m 1 a t i o n i n R o u t e r P E 2 T o p o l o g y I n f o r m a t i o n i n R o u t e r P E 3 T o p o l o g y I n f o r m a t i o n i n R o u t e r C l V l l 5 6 7 1 0 1 0 1 1 1 2 1 3 1 6 3 1 3 0 2 3 2 7 3 1 3 4 3 5 3 8 3 9 3 9 4 0 4 0 4 0 F i g u r e 5 . 3 e F i g u r e 5 . 3 f F i g u r e 5 . 4 F i g u r e 5 . 5 a F i g u r e 5 . 5 b F i g u r e 5 . 6 F i g u r e 5 . 7 a F i g u r e 5 . 7 b F i g u r e 5 . 8 a F i g u r e 5 . 8 b f i g u r e 5 . 9 F i g u r e 5 . 1 0 a F i g u r e 5 . 1 0 b F i g u r e 5 . 1 1 a F i g u r e 5 . 1 1 b F i g u r e 5 . 1 2 F i g u r e 5 . 1 4 F i g u r e 5 . 1 5 F i g u r e 5 . 1 6 F i g u r e 5 . 1 7 T o p o l o g y I n f o r n 1 a t i o n i n R o u t e r C 2 T o p o l o g y l n f o n n a t i o n i n R o u t e r C 3 I P r o u t i n g t a b l e s h o w i n g c u s t o m e r s u b n e t s a n d n e x t h o p a d d r e s s e s T r a c e t h r o u g h P E 1 t o P E 3 t a k e s t h e s h o r t e s t p a t h a l w a y s f o r 1 9 2 . 1 6 8 . 3 . 5 2 a n d 1 9 2 . 1 6 8 . 7 . 1 d e s t i n a t i o n n e t w o r k . T r a c e t h r o u g h P E 1 t o P E 3 f o r 1 9 2 . 1 6 8 . 7 . 1 t a k e s t h e a l t e r n a t i v e p a t h T o t a l b a n d w i d t h r e s e r v a t i o n b y b o t h t u n n e l s a t f a s t E t h e r n e t 0 / 0 i s 8 0 K b p s a t P E 1 / T O r e s e r v e d w i t h 4 8 K b b p s a n d p r i o r i t y 7 T 1 r e s e r v e d w i t h 3 2 K b p s a n d p r i o r i t y 2 a n d e x p l i c i t r o u t e s h o w s t h e l o n g e s t p a t h h o p s v i a C 2 C l C 3 B a n d w i d t h a l l o c a t i o n i n P E 1 a t F a s t E t h e r n e t 0 / 0 i n t e r f a c e o f r o u t e r P E l . B W ( 2 ) a n d B W ( 7 ) a r e t h e p r i o r i t i e s o f t h e t u n n e l s B a n d w i d t h a l l o c a t i o n b y b o t h t u n n e l s T O a n d T 1 a t F a s t E t h e r n e t 0 / 0 i n t e r f a c e o f r o u t e r P E 1 I P r o u t i n g t a b l e a f t e r t u n n e l s a r e b e e n s e t u p a n d P E 3 ( 1 0 . 1 2 . 0 . 8 ) h a s t w o p a t h s T u n n e l T O a n d T 1 " I p e r f ' t o o l i s s e n d i n g 1 2 K b p s U D P t r a f f i c t o d e s t i n a t i o n 1 8 2 . 1 6 8 . 7 . 1 " l p e r P ' t o o l i s s e n d i n g 3 0 K b p s U D P t r a f f i c t o d e s t i n a t i o n 1 9 2 . 1 6 8 . 3 . 5 2 f o r 1 2 0 s e c o n d s T u n n e l 0 i n t e r f a c e b a n d w i d t h 2 9 K b p s . T u n n e l 1 i n t e r f a c e b a n d w i d t h 1 1 K b p s . T r i g g e r e d f l o o d i n g a t C 2 d u r i n g T 1 s h u t d o w n a t P E 1 . T h e h i g h l i g h t e d p o r t i o n s h o w s T 1 b a n d w i d t h 3 2 K b p s b e e n r e l e a s e d d u r i n g t u n n e l s h u t d o w n a n d t h i s i n f o r m a t i o n i s f l o o d e d t o a l l T E e n a b l e d t h r e e l i n k s a t r o u t e r C 2 . P a c k e t d r o p s a t C 2 s e r i a l i n t e r f a c e 0 / 0 / 0 , Q u e u e t y p e i s F I F O P a c k e t d r o p s a r e a v o i d e d a t C 2 s e r i a l i n t e r f a c e 0 / 0 / 0 a f t e r Q o S a t P E 1 r o u t e r U D P p a c k e t g e n e r a t i o n u s i n g " i p e r f ' t o o l m a r k e d p a c k e t s a r e q u e u e d i n t o t h e i r a p p r o p r i a t e q u e u e s a n d e x c e s s V l l l 4 0 4 1 4 1 4 2 4 2 4 2 4 3 4 4 4 5 4 5 4 6 4 6 4 6 4 7 4 8 4 9 5 2 5 3 5 3 5 4 F i g u r e 5 . 1 8 F i g u r e 5 . 1 9 F i g u r e 5 . 2 0 a F i g u r e 5 . 2 0 b F i g u r e 5 . 2 0 c f i g u r e 5 . 2 0 d l o w p r i o r i t y a r e d r o p p e d a t c l a s s - d e f a u l t C l a s s b a s e d q u e u e a t P E I o u t p u t i n t e r f a c e P a c k e t s a r e m a t c h e d a t t h e i n p u t i n t e r f a c e P E 1 a n d m a r k e d a c c o r d i n g l y t o D S C P m a r k i n g s R o u n d t r i p t i m e ( R T T ) r e s p o n s e u s i n g " i c m p e c h o " p r o t o c o l . A v a i l a b i l i t y o f l i n k f r o m s o u r c e t o d e s t i n a t i o n . A v e r a g e a v a i l a b i l i t y H T T P t r a n s a c t i o n t i m e t o a w e b - s e r v e r S o u r c e t o D e s t i n a t i o n p o s i t i v e s o u r c e t o d e s t i n a t i o n J i t t e r . / I X 5 4 5 5 5 0 5 1 5 2 5 3 T a b l e 4 . 2 T a b l e 4 . 3 T a b l e 4 . 4 T a b l c 5 . 1 3 L I S T O F T A B L E S D S C P a n d I P P r e c e d e n c e m a p p i n g s D S C P A F a n d E F v a l u e s G e n e r a l d r o p o r d e r b a s e d o n c l a s s e s C l a s s i f y i n g o f p a c k e t s b a s e d o n D S C P m a r k i n g / X 2 8 2 9 3 0 5 2 A C R O N Y M S M P L 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 G M P L S G e n e r a l i z e d M P L S T E T r a f f i c E n g i n e e r i n g I C T I n f o r m a t i o n a n d C o m m u n i c a t i o n T e c h n o l o g y N G N N e x t G e n e r a t i o n N e t w o r k S L A S e r v i c e L e v e l A g r e e m e n t I S P I n t e r n e t S e r v i c e P r o v i d e r T P I n t e r n e t P r o t o c o l / U D P U s e r D a t a g r a m P r o t o c o l T C P T r a n s m i s s i o n C o n t r o l P r o t o c o l P D U P r o t o c o l D a t a U n i t L I B L a b e l i n f o r m a t i o n b a s e L S P L a b e l S w i t c h e d P a t h L S R L a b e l S w i t c h R o u t e r L E R L a b e l E d g e R o u t e r L S P L a b e l S w i t c h e d P a t h L O P L a b e l D i s t r i b u t i o n P r o t o c o l C R - L D P C o n s t r a i n t - b a s e d L O P F E C F o r w a r d E q u i v a l e n t C l a s s P o P P o i n t o f P r e s e n c e C o S C l a s s o f S e r v i c e Q o S Q u a l i t y o f S e r v i c e P I M P r o t o c o l I n d e p e n d e n t M u l t i c a s t D S C P D i f f e r e n t i a t e d S e r v i c e s C o d e P o i n t O S P F O p e n S h o r t e s t P a t h F i r s t I S I S I n t e r m e d i a t e S y s t e m - t o - I n t e r m e d i a t e S y s t e m B G P B o r d e r G a t e w a y p r o t o c o l R I P R o u t i n g I n f o r m a t i o n P r o t o c o l I G P I n t e r i o r G a t e w a y P r o t o c o l L S A L i n k S t a t e A d v e r t i s e m e n t T O S T y p e o f S e r v i c e P H B P e r H o p B e h a v i o r E C N E x p l i c i t C o n g e s t i o n N o t i f i c a t i o n C S C P C l a s s S e c t o r C o d e P o i n t s A F A s s u r e d F o r w a r d i n g E F E x p e d i t e d F o r w a r d i n g W R E D W e i g h t e d R a n d o m E a r l y D e t e c t i o n W R R W e i g h t e d R o u n d R o b i n C B R C o n s t r a i n t B a s e d R o u t i n g X l C ' S P F C o n s t r a i n e d S h o r t e s t P a t h C a l c u l a t i o n A T M A s y n c h r o n o u s T r a n s f e r M o d e V P N V i r t u a l P r i v a t e N e t w o r k V L S I V e r y L a r g e S c a l e I n t e g r a t i o n A S I C A p p l i c a t i o n S p e c i f i c I n t e g r a t e d C i r c u i t s P E P r o v i d e r E d g e c C o r e R S V P R e s o u r c e R e s e r v a t i o n P r o t o c o l C I R C o m m i t t e d I n f o m 1 a t i o n R a t e O P E X O p e r a t i o n a l E x p e n d i t u r e C A P E X C a p i t a l E x p e n d i t u r e C S R C e l l S w i t c h R o u t e r . . . S O N E T S y n c h r o n o u s O p t i c a l N e t w o r k S O H S y n c h r o n o u s D i g i t a l H i e r a r c h y D W D M D e n s e W a v e l e n g t h D i v i s i o n M u l t i p l e x i n g L A N L o c a l A r e a N e t w o r k W A N W i d e A r e a N e t w o r k T T L T i m e t o L i v e C P E C u s t o m e r P r e m i s e s E q u i p m e n t E R P E n t e r p r i s e R e s o u r c e M a n a g e m e n t C R M C u s t o m e r R e l a t i o n s h i p M a n a g e m e n t M R P M a t e r i a l R e q u i r e m e n t s P l a n n i n g S N M P S i m p l e N e t w o r k M a n a g e m e n t P r o t o c o l M I B M a n a g e m e n t I n f o r m a t i o n B a s e O l D O b j e c t I d e n t i f i e r s V o i P V o i c e o v e r I P M T T R M e a n - T i m e - T o - R e p a i r F I F O F i r s t I n F i r s t O u t X l l A C K N O W L E D G E M E N T S I w o u l d l i k e t o m a k e t h i s a g r e a t o p p o r t u n i t y t o t h a n k e v e r y o n e w h o h e l p e d m e i n n u m e r o u s w a y s t o c o m p l e t e t h i s r e s e a r c h p r o j e c t s u c c e s s f u l l y . F i r s t o f a l l , I w i s h t o e x p r e s s m y s i n c e r e g r a t i t u d e t o m y s u p e r v i s o r E n g . A . T . L . K . S a m a r a s i n g h e H e a d o f t h e D e p a r t m e n t , o f t h e E J e c t r o n i c a n d T e l e c o m m u n i c a t i o n E n g i n e e r i n g , U n i v e r s i t y o f M o r a t u w a , S r i L a n k a f o r h i s k i n d , u n t i r i n g s u p e r v i s i o n a n d g u i d a n c e d u r i n g t h e p r o j e c t w o r k . S e c o n d l y , I w o u l d l i k e t o t h a n k D r . P r i y a n t h a T h i l a k u m a r a a n d D r . A j i t h P a s q u a ! , c o u r s e c o o r d i n a t o r s o f M . S c . i n T e l e c o m m u n i c a t i o n s 2 0 0 5 / 2 0 0 6 , f o r t h e g u i d a n c e g i v e n d u r i n g t h e c o u r s e a n d D r . S a n k a s s a S e n e v i r a t h n a f o r h i s e n c o u r a g e m e n t . A l s o I w o u l d l i k e t o t h a n k E n g . S u b h a s h E d i r i s i n g h e , E n g , S u d e e r a M u d u g a m u w a , E n g . H i m i d i r i W e d a n d e a n d E n g . N e t h a d u m H a r s h a n a o f M i l l e n n i u m I n f o r m a t i o n T e c h n o l o g i e s ( M I T ) f o r p r o v i d i n g m e w i t h t h e l a b e n v i r o n m e n t a n d e q u i p m e n t s . F i n a l l y a l s o t h a n k f u l t o a l l o f m y f r i e n d s , f o r t h e i r s u p p o r t a n d e n c o u r a g e m e n t e x t e n d e d t o w a r d s t h e s u c c e s s f u l c o m p l e t i o n o f t h i s r e s e a r c h p r o j e c t a n d t o m y f a m i l y a n d m y w i f e f o r t h e i r c o n s t a n t l o v e a n d u n e n d i n g s u p p o r t . X 1 1 1