Multipath based traffic engineering in MPLS networks

(1)

! " #$&% '")( *"+-,/.103240 0357698:2;+-+-.=<+/>+-,/. <7.=?@*/AB+C8:.=D/+E>7FG.9HI.1J1+-AC24J1*KHL*/D/< .9HI.1J1+-A->KD/24J-0M.=D7N72;D/.=.=AC2;D7N */D/<O+-,/.P2;D703+-2;+-5/+-.>7FG.=D7N72;D/.=.=AC2;D7N)*/D/<!0QJ12;.=D7J1.10 >7F6=2RHIST.=D/+E5/D/2VUK.=AK032;+XW 2;D"?@*/AB+-2;*KHYFZ5KH[FZ2RH[H[8:.=D/+)>7FG+-,/. AC.1\K5/2;AC.98:.=D/+/0 F >KAE+-,/. <7.1N7AC.=. >7F 8:*703+-.=A>7F0QJ12;.=D7J1. ]_^ ` acbdfehgikjmlon phq@r3struq v ruwYxhy@yIx

(2)

4{}|fQfVfC|}4X~1|T|}~4|}|Tf :fR|}~Cf¡u{}|}{}|f¢ £ 44R¢¤~4f;¢Q¥K~}¢Q¦/f £/§ f~¨k¡u|}~Ru4~c© z[{}|}~RQz[Q|X~4|f_Z|}4fQB__B f|}Q|f 4{}|fQfVfC|}4X~1|T|}~4|}|Tf :fR|}~Cf¡u{}|}{}|f¢ ¤~4f;¢Q¥K~}¢Qª~4Qf £ ~4« § f z[{}|}~RQz[Q|X~4|f_Z|}4fQB__B f|}Q|f 4{}|fQfVfC|}4X~1|T|}~4|}|Tf :fR|}~Cf¡u{}|}{}|f¢ £ 44R¢¬¤~4f;¢¬¥K~}¢Qª}Qf:®Tf~Q¯f £ ~4°|}~1|TzVR3|TfBª|}|}~4±f²¡u{}|}{}|}}³ ¤~4f;¢=¥K~}¢= |}±|´/µ1f~ ¥K~4|}{´~1fZzVR3|TfBª|}|}~4±f²¡u{}|}{}|}

(3)

! " #$&% '")( ` acbdfehgikjmlon phq@r3struq ¿PÀv ÀikÁMÂ str3ÃÅÄ di Ã e s ehÁÆÇÂ str3ÃÅÄ d p Ái ÃuÈ Â_ÁBÉIikÁ rur dikÁBÉ vZÊ w9r d°ËBi ÈÌp d3ÍÎ ÈÌÈ i ÈÄ ÀÐÏd phÑ ÀÒd3ÀÐÓ:ehi s Î q ed v ruwYxhy@yIx Ô ~Õ±{7ª|}|}~4Ö¨Ô-ª=©Ð=|/~4u{}|}41f[{}Å~4T°×~Õ±{CØQ°×-9~4Ö |´V×9~ § 4±fX3±}|K~4|}4~4{}|T3f|´V×9~ § |}~R~4Ùf{}|f¢zVÖ |}4}[×9|±~44|±Ö|´×Ô-ªLf~4{c|}{´~4|~Tz;¤¸|´V×9~ § ×-½ ¤~4fu{} Ú[fÛ|}-¡×-{cM¨k :¤ÐÚ ¡©ÛQf{ § Û|}}¢zVf~4{c|}{´~4|f=V×9M¨tfÜ4|}o 4|°©9Ú[fÛ|}[¡×-{c|}:¤Z¨tÚ ¡3¤c©ÝQ|7Û|}|7~4Ùf~RÚ ¡3¤MfÖ|TÞ4|}~ Û|}|K4|}{}Qf~RÚ ¡3¤ f~4|/|}RcfÛ4|}Öf±|´|}~RQf~=f[z;¤o~43|}~41u{|} Ö|ß|}|àf_f¸ :¤ÐÚ ¡#{}@¢&zV|ßQcoÞf|ßf|ß{}~4|º :¤ÐÚ ¡Ú[fÛ|} ¡×-{c|}á-3|}~4ß¨tÚ ¡3á/©ÝÐ|²f~4{c|}{´~4|²4|}RÙ~Õ±{~4â~4Ùf~RãÚ ¡3¤ ãÛ|ä4|}~R|}Ç×-¸ã|}~~4~4VMQfå~Õ±{à~4æ4|}{}Qf~R¸Ú ¡3¤}¢çÔX ~4~4:²|ÜQcÖÞf|K:ß|Ü4èV{f|}åé § u{ § èVê|´ëh|}{´TQ f~44|}X|7{}Å|ÝìuCfZÅfÖÛQfÞf{}_RuR|}±}¢ÐÔ ~Õ±{T9|}41Û|´V×9|}|}| V×9ÙÚ ¡3¤-4|K|}|}ÛQf{ § 3~4ÙÙ~4|}{}|}|}~4 |T|´V×9~ § Ö|K~4 f7fé4ffÞfÛ|ÛQf3×-3ê¢#ÔX|:±R±{cQf|}à~4|}~4|}±|}ÅÙ~4|}Åf~4à ~Õ±{44Ù4{c|}±|}T/Q7Qf{ § |´±;èV~4|}~4±×-ßfàuQf[~Õ±{ ØQ°×í4MÛ|²|}@¢åÔX|:~44|}M~Õ±{:|}|}|}~4ºf~4{c|}{´~4|² |}4Qf|}_~4Û|}!4²|Ö|:fCÛ~4RÜ~43¢ßzVÛ~4RÜ~43 V×9Ù4{}{}|}44|Û~4RC{fÛ|T~R×1f~4|}|}|}|}Å°|}~-|T~4Ùf~Rf|

(4)

Ü|}4~4|TQ-Qf{ § |´/±4~4|}~4_×9f-c § |TÞf{}|f¢BîÖ-f~4{c|}{´~4|f ×9|T4°×ÇQ-4Ü_|CQ-~4°u|}-4ïQ{fÅf{}4R|}ÅÛ|´4|}~ ~4|}4XQf|T{f4|TfB4|TÚ ¡3¤MÖ|}~4±XfZ°|}~f@~43¢ ðñ´òó9ôõ4öÌ÷´³ÜÔ ~Õ±{Öª|}|}~4Ð :¤ÐÚ ¡ Q@ZÔ ~Õ±{¡u4ZÚIÅfoµ1føè f{}¢

(5)

ú¸û±ü » ¿Ïý v Î þÿ ýCÎa´Ó:ÒÖÎ ßý 7Îß]ÜÎ²Ó:ý/a ÖÎ ` a ¿ n :l:ÂÓ:Ò ` a v ý ` aþÿ ` a ` acbdfehgikjmlon phq@r3struq Â struq[Ä di q Ë r Â struq[Ä d p Ái q ¿ínÊ g r ÁÆi ÈÌs i þ ÉIiC]²n p@s n Ê jnÊ ånÊ qZÈ°ruq ýCi È ehÁ È r n p Á rÄ i Ã i È iÍÎ ÈÌÈ i ÈÄ ÀÏd phÑ ÀÒd3ÀÓ:ehi s Î q ed Â^ s n Ê sCxhy@yIx Ô ~ï § |}4 }|}~4|}²~ï § § «V¯4Þf~4««:Qf4«Z|u¯{}±|}4B|}~4| § ZÛ|Ýè ~4|´|}@[Ûfu|}{}| § uQ § Þf~4«ä|}ºuC¯4| § | § Þf«Ùf4««[|Ù:|}~R~4Ùf4«« |}GuÙf4««ÞÅfGÛ~àV¯4|}±~}¢ µ9|}}|M_~4Å#Þf~ §¯f § G¤~4è § ªB § |´ £ QfÅcf~4ÞfÙ! «Y¨k 7¤~4fu{}TÚ[fÛ|}¡×-{cèR :¤ÐÚ ¡© § øè Þf«««@z;¤¸Þf~4«[R¯{}:|}BÛ~C~ï § |}4I±Ùf~44"|}~4±| § |}~}¢7µ9 ±Ùf~4| :¤ÐÚ ¡ãÛ3 § |}Qf~4Þf~4«QàÛQfM|}~±Û~Üz;¤&|}~4{}_¯{} f~f4«Qä § ¨| § -|}~4|°©ÜªB § |´ £ QfÅcf~4ÞfÙf«"#=¨tÚ[fÛ|}/¡×-{c|}¤Zuè Ú ¡3¤=©ÝKÛ~4_f4«_Ú ¡3¤E||}~4 § {}Ú ¡3¤ § ~4Ù § cf«~}¢ $ |}~4|}Ç±Ùf~4k :¤ÐÚ ¡ªB§ |´ £ QfÅcf~4ÞfÙf«%#&|}~4{}' |}~4¨tÚ[fÛ|}u¡×-{c|}_á-3|}~;è;Ú ¡3á/©|}~4 (}|}±|f4«ÐÚ ¡3¤) |Ùf7~ï*|Ü § {}BÚ ¡3¤) |f7~ï*|Ü+~4|QfQ{}|} § Qu~fÙf4««|}~4±| § |}~}¢-,Ð|}~4K(}|}±| § CÛ.{}|}|}|}K* § |}uè |}|}±|_4R|}±|}~4|_[¯fß|ºé § u{ § èVê|´ § 4BÞf~ § Û|}ß|´ § |} § ~Røè Ù § «~}¢åÔ ~ï § Qf±|´{}3ÖÛQfÅ|}V¯41~4_Q½f«Qfã|}~4CÛ|}4|}±|:Ûøè 4 § Þf«Þf~ § § 7Ú ¡3¤ f~f4«Q½Û(~}¢YÔ ~ï § Û±|²~4Û|}±M|}å}~ § «4±«Ð| § Û~~ï § § «±«=R¯{}|}~44| § =Q § |´|}~4o|}|´C(±|±4«~fÞfÙfÞf~4«« Û}ÙfQf|´|}Û±|}4~}¢ µ9|}}|/|}~4±~ï § |}4Ü±øè Ùf~44|f/|0|}~²f~ § ãf~ § Åã|}|}¸Q § |´|}~:f~f4«Q § TfÙftf~ § «TQ § |´|}~4

(6)

Û(3* § 4|fCÛQ § |´|}~ÖÛ~4Û~4|}ÛQ«±4«Þf~ § f4«/Ú ¡3¤PÅoQo § {}CÚ ¡3¤ }|}~4|}M+|}~4|}Û±| § |}~}¢µ9±Ùf~41| § X § Þf«Ùf4««º| § ~4_Q²+~4|±Þf)V¯ÅfÙ|´|}|0X¯{}«4«QfºR§ ~f~4«ÐÞf~ § |1|}± |}~4|}{}|}|QfQu@4Z¯{}Þf~-Þf««+R|}~4±| § |}~}¢ 24365879:5 õ<;Åñ=>@?Ùñ=ñ´õBAÔ ~ï § C|}4kZ :¤ÐÚ ¡ ¯f § ºkZÔ ~ï § µD±|f#E § ¥K|}|}|}±|f¢

(7)

z=~|´±Qf § 4|}~Ru4~ £ 44R¢¬¤~4f;¢Q¥K~}¢Ð¦/f £/§ f~1~XX4|}~Ru4@

(8)

OQPBR6S%T8UWV*X*YZS8[\U6R O ] ¢] ¦C|´V×9~ §Ö£ ~4{c|}{´~4|}¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ^ ] ¢] ¢] ¤~4|Tz;¤¦C|´V×9~ § ¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ^ ] ¢ ] ¢`_ £ ÔC O¦C|´V×9~ § "¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ a ] ¢] ¢^ :¤ÐÚ ¡¦C|´V×9~ § C¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ]b] ] ¢`_ Ô-ªMÔ |}{c|} ¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ]dc ] ¢`_u¢] |}{´|}4-Ô-ª ¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ]8e ] ¢`_u¢`_ |}{´uèV~4|}Å|}Ô-ª ¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ]%f ] ¢^ $ ~-¤~44|}:Ô-ª¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢g_Z^ hjikTlYlm*[@S%nYZS8XT8n h+o _u¢] :¤ÐÚ ¡pQ|}|}ÛQf{ § |}{cQf4 ¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢g_Za _u¢`_ :¤ÐÚ ¡rqK|} £ ~4{c|}{´~4|½¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢g_ f _u¢^ ªRcfÛ4±|}Å-fBÚ ¡3¤ ¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢s^ ] _u¢c Ô ~Õ±{¡u4G¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢s^ ]

(9)

uwvW[yx1X*z\{!S8[\U6R}|kn~dX*z@S8~ *O ^3¢] ¡u_Þ~¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c] ^3¢`_ |}4²¦C|´V×9~ § Ô fæ¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c ^ ^3¢^ ª±QT|®7u{ § è $ :ªBëh|}{´ ¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c ^3¢c zV±Qf{´-f¡u_ÞÖ¤Zf~f±|´|}~4 ¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ e] ^3¢ c ¢ ] 'B' f ' ¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ e _ ^3¢c ¢`_ ¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ebe ^3¢ c ¢^ ` ¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ eb ^3¢c ¢c : ¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ eZf U6R*Y0zyX*~d[\U6R*~ o+h iik*nR*V*[@ o+u £ ¢] ªÐá-z 9£ ¡×-{c £ ~4 ¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢sab^ £ ¢`_ÔX| |f,=f|}-f Ô-á--~1|-uf|´{fWK¡ÖÔ f¢¢¢sa £ ¢^â¤~4Ùf~Rf²¡u|}{}Qf~R¤ZX~1|-uf|´{fK¡ÖÔ fº¢ lc

(10)

] ¢] £ ¤~4|z;¤¦C|´V×9~ § ¢¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c ] ¢`_ £ £ ÔC O¦C|´V×9~ § ¢P¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ t ] ¢^ £ ² :¤ÐÚ ¡¦C|´V×9~ § ¢¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ ] _ ] ¢c ¨tÅ©1ÚI § {fQf{}|}}¢C¨Û¬© $ 3Ùf § ×9|}Å}¢"¢¢¢¢¢¢¢T¢¢¢¢ ] a ] ¢e ¨tÅ©1ÚI § {fQf{}|}}¢C¨Û¬© $ 3Ùf § ×9|}Å}¢"¢¢¢¢¢¢¢T¢¢¢¢ ]8 _u¢] qK|}±f~4{c|}{´~4|7~1| :¤ÐÚ ¡{}~4|TR×-{c@¢à¢¢¢¢¢¢T¢¢¢¢g_ f _u¢`_ :¤ÐÚ ¡²|}|R×-{cäf~4{c|}{´~4|Üfß~Õ±{_44Ù±|}{cQf4±}¢ îº|Xf44±|9QZ|X~4Ùf~Rf4|}{}Qf~RÚ ¡3¤B~Z|}RQ ] 4|X¤ ~R ] fÜ¤ ~R"_uf~4|}4|}{´|}f_|1~4Ùf~Rf4|}{}Qf~R Ú ¡3¤C~-|}RQ_Ü4|_¤ ~RD_±f²¤ ~R ] ~4|}4|}{´|}¢-¤ ~R 4|}~X|}RQ: Of~4|Tf-4°×-~1|T § |fZ4±{}V¢3¢¢s^0_ _u¢^ Ô ~Õ±{T44_:f|Ýìf±|Kf¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢s^ f ^3¢ ] ÔX|¢¡¢fÙ4|}:~X4_Þ|Ýì3|}~4±|}Å}¢P¢¢T¢¢¢¢ c ^ ^3¢`_ ~4~4|}ÅÜÔ ~Õ±{áC|~fof-~Õ±{ØQ°× ~4 3 òàº÷\ªã~| {f4|7~Õ±{TÅfÖk«[¢½¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c a

(11)

{f4|7~Õ±{TÅfÖ ¬ ®!¯`be ¢L¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c a ^3¢ c u|T~4_fÙ4|}:~X4_Þ|Ýì3|}~4±|}Å}¢Ö¢T¢¢¢¢ c ^3¢e ~4~4|}ÅÜÔ ~Õ±{ÖáC|~fofX|Ö4~4{}|ÝèV|}RQ½Qf~ ® è ] ªQføè;¤~4~4VÙ{f4|f¢Ð¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c0f ^3¢a ~4~4|}ÅÜÔ ~Õ±{ÖáC|~fofX|Ö4~4{}|ÝèV|}RQ½Qf~ ® è c ªQføè;¤~4~4VÙ{f4|f¢Ð¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c0f ^3¢ ~4~4|}ÅÜÔ ~Õ±{ÖáC|~fofX|Ö4~4{}|ÝèV|}RQ½Qf~ ® è ] ¡~4{´Rè;¤~4~4V±{f4|T~-¤Zè;Ú ¡3¤ ¢Ù¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ eZ® ^3¢t ~4~4|}ÅÜÔ ~Õ±{ÖáC|~fofX|Ö4~4{}|ÝèV|}RQ½Qf~ ® è c ¡~4{´Rè;¤~4~4V±{f4|f¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ eZ® ^3¢f°e u|T~4_fÙ4|}:~X4_Þ|Ýì3|}~4±|}Å}¢Ö¢T¢¢¢¢ e _ ^3¢]%® ÔX|T|´ëh|}{´/f 'B' f ' Ú[áT¢â¢¢¢¢¢¢¢¢¢T¢¢¢¢ e ^ ^3¢ ]b] ÔX|T|´ëh|}{´/f 'B' f ' : $ áT¢M¢¢¢¢¢¢¢¢T¢¢¢¢ e ^ ^3¢] _MÔX|T|´ëh|}{´/f( :Ú[áT¢ã¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ e a ^3¢ ] ^ÔX|T|´ëh|}{´/f( ² $ áT¢X¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ e a ^3¢]dc ÔX|T|´ëh|}{´/f ` Ú[áT¢_¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ e t ^3¢]8e ÔX|T|´ëh|}{´/f ` : $ áT¢u¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ e t ^3¢ ] aÔX|T|´ëh|}{´/f( : Ú[áT¢_¢¢¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢sa ® ^3¢]8 ÔX|T|´ëh|}{´/f(: : $ áT¢ ¢¢¢¢¢¢T¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢sa ®

(12)

_u¢] Ô ~Õ±{T44f~4 Ö|}|u|¸¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢s^ e ^3¢ ] Ú[á--f² $ á-X~-Åuf|´{f¢¡¢f¢¢¢¢¢¢T¢¢¢¢ cbc ^3¢`_ Ú[á--f² $ á-X~ u|T~4f¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ c t ^3¢^ Ú[á--f² $ á-X~Xëh|}~4|}Å 'B' f ' ff|} ¢T¢¢¢¢ e _ ^3¢c Ú[á--f² $ á-X~Xëh|}~4|}Å4 ff|} ¢¢¢¢¢¢¢¢¢T¢¢¢¢ ebe ^3¢e Ú[á--f² $ á-X~Xëh|}~4|}Å ` ff|}Ü¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ eb ^3¢a Ú[á--f² $ á-X~Xëh|}~4|}Å4 : ff|}Ü¢¢¢¢¢¢¢¢¢¢¢T¢¢¢¢ eZf

(13)

(14)

Ê HKJ ¨ GsË §ÍÌ J GIH zVÅ|}~4|´X¡u|}~Ru{}|/¤~4°u|}~4K¨zR¡3¤c©Btf{}|-{cQf|}T~4Û|}±BuQ|-T|-uè ~4|}{}|}|}Å|}Ù~4°×XzVÅ|}~4|´~Õ±{X|}Ùf}¢BÔ 7{}|1×-_4{cÜ~Õ±{X~4°×X 4{}|}Qf~4}fzR¡3¤Z|}|}-ïQ×1uZC4Rcff_f{}{}|}3cfÛ|=QfV7f4|}~Ru{}|K¨'qK¡© ~9|}~9{}R±|}~4-f|´Öf4_|}|}ÖÜf{c|´|7|}~Qf|´Õ±{}|}{}|}}I|´ {f@Ðä~4|}{}|Ö|}~{}R}¢ £ ~4|}~RÜ~4!|r¢¡¢Ð¥K|}Qf~R±|}ÅÜf ±±|}~4{}| Î ]BÏ 4|}RCQX|~|-×-{c|zVÅ|}~4|´/QfCÛ|}|}²f3|}QfC4~4Qf44|} f f|}~/|}{c|}/~4|}{}|}Öh{}Ù~f¬|}|´u4@hf²|_|}~44Qf {}±3|}~}¢ÜÔX~4|}|Ü|}{c{fÐR~4±|}ÅT{fäÛ|Ü|}±°|}äÛÅàzR¡3¤T{}|×- |T{cQf|}|7fZzVÅ|}~4|´/~4°×X@³ Ð |´V×9~ § Þf Ð {fQf{}VÖ|}|}|}~4 Ð ~Õ±{T|}|}|}~4¢ ¦C|´V×9~ § ÞfÜ|fX×-|fÛR~f{´/R~4{´~4|fB|´V×9~ § }|T{}±è |}Åf1||´V×9~ § |}~T{´}f½|Ù~4|}ÞÛ|´V×9|}|}o|}¢:z __ è |}~4Ç~4u{}|}4Z4|}/|´|}f_f~4{c|}{´~4|1f/ÛCÅu4{fu|´V×9~ § f~4T f~4{c|}{´~4|Ð~Iè|}~4å~Õ±{=~4°×X@¢ ÔX|94|}{}R~4±|}Å[Q

(15)

è |}~4 ~4u{}|}4/ff±9Ü|}RcfÛ4{fQf{}Vf{}{}~4Ü{cQf~Õ±{ |}|}}¢ C°×9|´|}~}Ð{fQf{}Vä|Ýì3Qf4o:~4|´|}Å|Ö|}|}|}~4|}{c|f 4{}|:|:{fQf{}Vã|}RcfÛ4±|}Å~4u{}|}4Ö~4|}~4|}ätf~4º|}~4uMfK±| ¨|f¢¢h:|_~4|}~/fÐ±Åc©ÝC|}{c|Ù|f°|}~4Ûu § |}à § Kf |}~4|´~4|X×1fR|}ÙÅ|}R±|}Å}uÜ{f4|X|-|}RÙ|1~{fQf{}V_|}|}=4{}|}3{fk¢ ÔX|_~4:R~4±|}Å7-Öf:Ô ~Õ±{ª|}|}~4ß¨Ô-ª=©-×-{cßKÙ4~RRè |}~4æ~4u{}|}4}¢çzVÅ|}~4|´²Ô-ªç|´ïQ|}Lf|ä4|´²f_±|}{cQf4±~4|}~4|}å~ |}Qf{}|à|}~R~4Ùf{}|ßf_f|}~Qf/|´V×9~ § ¢ ÔXf{}{}±4|} ÛÅäf~4|}44~Õ±{±~4|}Å|}ä|}~R~4Ùf{}|Ü~4|}~4|}±|}Å~4|}Þ|}à|}Þ |}Þ ff~4Þ@I4}Zfä~43 ×-|Ü3}Ö|´V×9~ § ~4|}4~4{}|}|}{}±{f f½~4|}ÞfÛ¢ÖÔ-ªL4º|}~4|´~4|ÙÛ|±u|´×9|}f|Ù~4u{}|}4_fX{}Å~4°× ~Õ±{1ØQ°×-~4±K|´V×9~ § 4fB73±}|9~4|}4~4{}|-3fÜ|´V×9~ § |}~R~4Ùf{}| Î _ Ï ¢ÐÔ-ªM{fQfÛ|}1f~4|T4|}Ùf±³ Ð ~4°u|TzR¡3¤-~4|}{}4|{}Å~4I°|}~X|TÞf{}|}±|}ÅCf ~Õ±{7ØQ°×-} Ð ÛQfÞf{}||~Õ±{±Åfàà|Üff~47 § }[~43|}~4}BfäR×-{c|}ß| |´V×9~ § 4ÜQ-|Tf |}4|{}±|}Å-X°|}~43}|}@ Ð ~4°u|T±~4|7|´Õ±{}|}ÅC4|fBffÞfÛ|Kf~4|}Å|7ÛQf3×-3@ Ð |}Qf{}|T|7~Õ±{ÝèV~4|}Å|}|}~R~4Ùf{}|7{cQf~f{´|}~4R{}-f |T|´V×9~ § ¢ Ô-ªãÙf±f|}=_ÛQf{ § Û|T|´V×9~ § Cf|K±|´uf~9~Õ±{K|}uè |}|}~4ÜXR~4{´Ö|}|}|}Å/||}~4uÜÛQf{ § Û|_f~4{c|}{´~4|f¢=ÔX|}~4|Ýè ~4|fI×9|ÜïQ~4R°|}~Ru|´×&|±f|}~4Q|ÛQf{ § Û|Ùf~4{c|}{´~4|}{}~4~4|}Åà4|}º |TzVÅ|}~4|´¬Ö|7°×-_4|}{´@¢

(16)

zVàT4|}{´@[×9|Ü×-ZÛ~4|´Øà|Ýì3Þfß~4|}|Ü{}±±²4|}ºÛQf{ § Û|±|´V×9~ § f~4{c|}{´~4|}}¬Qf±|} Ð ¤~4|TzVÅ|}~4|´K¤~4fu{}Ð¨z;¤=©1|´V×9~ § } Ð £ Ru{c~4/Ô ~fR|}~/ u|Ù¨ £ ÔC ²©1|´V×9~ § } Ð ~4fu{}@Ú[fÛ|}[¡×-{c:¨k :¤ÐÚ ¡©X|´V×9~ § }¢ á Æ á Æ á âãÀäåæ0âèçåébê ¹ äëíì ÔX|-zVÅ|}~4|´9¤~4fu{}I¨z;¤=©ZB|X±RB×-|}ÅèV4|}Ü±|ú_~B~f4~RKQc ×-#fÛ|´V×9|}|}å{}±_{±|´V×9~ § }¢&z;¤ ~4°u|}½{}|}{´|}4} ~4|}ÞfÛ|fÛ|}RRèV|´ëh~RCQf{ § |´K|}|}~RÖRuR|}í±f{}¢Ðz /f4Ü|´ïQ|}C| ÛQf4{ÙQc:_f-Qc~fR|}~fof4²|}~R~4±|Ù~43{´@¢²z;¤L ~4|}|}#ÛÅ#|}~;èV|´|}K~4fu{}Ù{}~4||ß±~4|ß{}±|Ýì4|}~Ru{}|}ä¢&ÔX| V×9Ö~4{}QfI~f4~RKÞ|}~/~4fu{}-QKÙ § |_4|_fz;¤åf~4|C4|}~7¥7cf~f ¤~4fu{}Ðÿ/¥7¤=©XfÔ ~f4±44 Å~4[¤~4fu{}Ð¨Ô ¤=© Î ^ Ï ¢ z;¤º{}|}Å|}~49f~4|-{}{}|}3=f@KQf{ § |´=×-{c±f4 § °×-ÙfÐ7Qcf~f¢ ¥7cf~f±XfZëh|}~4|}Å/4}|}/f~4|4|}:ÛÅz;¤M~X~f4±44°|}~/|´V×9~ § C×- ëh|}~4|}ÅKÙÌì3_çQcÙ/4}|}}¢ £ ²z;¤Qcf~fç{}4RKfÐÙ|f|}~7fß QuÅf@¢ £ Üz;¤ä|f|}~Ð{}ÅcfB|1°×-CïQ|}}³ |}~44Ü_Û|}~fz;¤ 4}|Xf Qf{ § |Í4~4{}|f²|}RQ²f~4|}44|}}I{}Å|}~7{}Å~4Ü|´±|7fÐQf{ § |´ 4|}~Ru{}|±Vu|fB|´{f¢²¡u~4{}|fº|}RQ½f~4|}44|}f~4|±ÛQf²|f^0_°èVÛ _Û|}~4-{f|}z;¤f~4|}44|}}¢ £ z;¤f~4|}4CXu|}ÅV×9±ÙfÖQf~R}³B| |´V×9~ § _Û|}~9f±|CR9_Û|}~}¢BÔX|/|´V×9~ § _Û|}~=|}ÅïQ|}9T|´V×9~ § f½_R_Û|f44|}½ÛÅä|ÙzVÅ|}~4|´Ü¦C|´V×9~ § zV3~4Ù |}Å|}~¨zVÅ|}~¦Cz © Z||´V×9~ § -±Û|Qf~R/fB|zVÅ|}~4|´¢ £ ²zVÅ|}~4|´¡u|}~Ru{}|_¤~4°u|}~_¨zR¡3¤=©

(17)

IP B ackbone

P O P2

P O P3

P O P1

P O P4

P O P5

P O P6

Acc ess R outer

B order

_{R ou te r}

C ore R outer

B order

_{R ou te r}

Acc ess R outer

R1

R2

R3

R4

R2

R6

Ra

_Rb

Rd

Rc

Re

pZ~4| ] ¢] ³ £ ¤~4|z;¤¦C|´V×9~ § ¢ {fßÛ3cf²Ûu{ § KfÐ|´V×9~ § f~4|}44|}7~4í|_zVÅ|}~¦Cz fß{fß4|}Ðf44 f~4|}4C4Qf{}|f-|}{}|}4f~R¢9ÔX|TRC_Û|}~-|}ÅïQ|}-RCÜ|´V×9~ § f f44|}ÛÅ|1u{fu|´V×9~ § f±R~~}¢î7ÛQf7|Xf~4|}44|}Ð|}~4± z;¤M|´V×9~ § KfÅ×-|}~4|Ö|7×9~4Ö±{}±_{|/×-|f{c:f|}~}¢ zVÅ|}~4|´/¡u|}~Ru{}|7¤~4°u|}~4T¨zR¡3¤c©=~4°u|/z;¤{}|}{úV±|}~9{}R±|}~4}¢ zR¡3¤[Q|={}|}{´TÅ}Ì{f|}T¤ ÅIf¤~4|}4|}{}|K¨t¤ $ ¤=©@K×-{cT|´7~4|}{}|}| ~Õ±{~4"|}~7{}R±|}~4T~T|Ýì3{cQf|±~Õ±{×-àf|}~TzR¡3¤}¢±zVº|f{cº¤ $ ¤ |}~4|K×-Û|7ÙfÅÙ{}R±|}~-f{}{}|}4-~43|}~4-ff4|Ü¨~9V×9~1~4|}Qf{´ ~44|}c©ÖÛ~4|}~º¨|}|°©Ö~43|}~}¢ ÔX|ä{}|}{úVf±o|à{}~4|ä~43|}~4 ~4°u|}#ÛÅðï 5ñ ;bïÝô 3 ñ 3 ñ 9 ó9ôõ;¢ÇzVòpZ~4| ] ¢] -f#zR¡3¤P|´V×9~ § Ù4°×- ×-{cÙ4{cÖT{}|}{úV±f±T{}~4|C~43|}~4=Ð~4°u|}Ü~4ÙÅRè èVÅ § ¨|}|ÝèV{}~4|~_{}~4|ÝèV{}~4|°©Ý¢½ÔXÜ{}|}{úV½{f|}oåéRQf~RÞf9±|}4êäf 4|}Ö±àé;h±|}4êÜ4{}|K|}~4|f~4|7~43|}~XQf~411ïQ~4|Tf±×-{c |}~4|_²Åu4{fº|}RcfÛ4|}½ § ¢ pQ~|Ýìf±|ffÅº~Õ±{~4Q ¤ $ ¤Â^fº|}R|}ä¤ $ ¤ÂaQf7~4äf|}~T~43|}~4ß|±ÛQf{ § Û| |´V×9~ § ¢7¡u{}||ÛQf{ § Û|_|´V×9~ § u|}/f/Q|_R×-{c{fQfÛVÙ×-{c

(18)

4{c²ÛQf{ § Û||´V×9~ § f~4{c|}{´~4|X{f|}äéR~4|Tz;¤M|´V×9~ § ê¢ zVo~4|}~:~fR|}~Qf{ § |´~4!4|}ßRß:|}RQºRZ| |´V×9~ § Þ|}~K_RT|´|}~4±||_Qà~K~43|QK|Qf{ § |´f~4|_°×T¢ ÔX_|ó4Ûf-||´V×9~ § Þ|}~~43ß~4fu{}14{cMf $ ¡3¤Âp Î cZÏ =zR¡ÅèVzR¡ Î e8Ï foµ)îT¤Zè c Î a Ï ¢ßÔX|Ö~44|f/:~43ßf~4_4±|f³|}:4|´ fK~43|}~4}=×-ã § Å|}~4{}|}{´à|~43|}~4}Xß~43äf~4OïQÙ 4~R|}RQº~4)|4~4{}|Ù||}RQ@¢ÔXQ½4~R|}Rä| 4|}4|QC|4ífZ| § {}R¨~-×9|}Åc©-{}±~44|Q:C4Ùf|}~ Qf:|f±|4ç~Cf|}~/QKÛ|´V×9|}|}²|_4~4{}|_f:||}RQ@¢ £ f|Ýìf±|frpZ~4| ] ¢] ¬f44±|7Q/f|T § {}RCf~4|T4|´-±V¢ÐÔX|}@ |X4~R|}R=QÛ|´V×9|}|}áô^7f±áôaKZ|-Q4°×-±ÛÅ_|XQf4|}±|f¢ZªÐf{c ~43|}~_~4:4~R|}RQf~4 § |¥Kó § R~ Î ^ Ï § |}|}ã:~43:cfÛ| ×-{c²{}4R/fÐ|}RQ:f~4|}4öõ|ÝìuT:Qf~4}¢Xî|}à±Qf{ § |´Tf~4~4|}K Ü~43|}~}¬||ÝìuKC{f{}Þ|}ÛÅÙ{cÜ||}RQ:f~4|}4C×- |Ùz;¤L|f|}~×-½fº|}Å~Rºà|Ù{}~4~4|}Åu|Z ~43cfÛ|f¢ÖÔXVu|Ùf ~43K |}~4|´~4|1{f|}ßéR|}RQ_ÛQf4|}Ü~43êC×-{c4|}ÐK|}RB~4|´ï3ì Ù{cf~4&=|´|}~RÙ@¢ £ Ùz;¤½Qcf~f~4Q7=|Kf{}{}|}49~43|}~4 f@¤ $ ¤Â^f±|}R|}±¤ $ ¤ÂaTBïQ~4RÐ~R×1f~4|}±áô^3¢Báô^T~4=7|}R=~4|´ï3ì Ù{cf~4Lf~R×1f~4ZZQcf~fÇ7á-@¢Bá-f4/~4/|}RB~4|´ï3ì Ù{càf~4ífß~R×1f~4K/Qcf~fíá-|f¢C44±Þf~-~4u{}|}~4| |Ù~43|}~á-|f |Ùz;¤LQcf~f~4|f{c|}áôa3¢µ9|}{f4|~43cfÛ|}{f½Û| ±uïQ|}Ü9fÅ_±|fQf{ § |´94|}Å=~4G|-u|Xff|}~Ù_°×ãëh|}~4|}Å QX~4|T|´V×9~ § fÙÖf~4~4|73CfZ~4|}~}¢ zV²z;¤ÛQf{ § Û|_|´V×9~ § }@{}~4|~43|}~4K~4ß±|}RK~4|´ï3ì:Ù{cßf~4 ~I|´|}~RTQf{ § |´×-{c[-~4|}Þ|}/|Ýì3|}4|Ðcf § {}±Qf~4|}T-R×-{c|}[Q[ 4±|7cfÛ|u § }¢K ~4|}°|}~}h~Õ±{CVu{fÖ{f~4~4|}:~4:|4~R|}R QÙ|´|}Ù×-|}ÙÐQÙÐ{}|}R|}@¢ $ Ü|/f|}~ÐQf@u½éR|Ýì3{}Ð~43ê

(19)

Q@¢Ü¤~4°uÖ|~4|}7~7|Ýì3{}T~43ÖT § |´à~4Û|}"~7z;¤¸|´V×9~ § }¢ ªZì3{}=~43{fÙÛ|C{f~4~4|}Ù394_7|}{c|K{f|}±4~4{}|/~43 Î ^ Ï ÛÅ f|3~4ÙÖfÛ3-||Ýì3{}X~43|TÜ|TQf{ § |´K|f|}~}¢÷C°×9|´|}~} _cf § fÜ½{}±3cQfàÅ|}4|ÖÛ3Ùf4ß~4|}~4|}±²4ÛRcfÅÞf ÛQf3×-3T°|}~4|f~@{f~4~RuX|4~4{}|=~43|3~4Ù@¢@Ô -°|}~4{}±||}4| ~4Û|}±}uR×-{c|}f~4{c|}{´~4|}1§ | £ Ru{c~4XÔ ~fR|}~- u|¨£ ÔC ²© Î !t Ï f øè;¤~4fu{}Ú[fÛ|}¡×-{c¨k :¤ÐÚ ¡© Î f ]%® ]b]BÏf~4|B~44|}fIÛQf{ § Û| f~4{c|}{´~4|}[~[z;¤:|´V×9~ § }¢Ð¦C|Ýìu×9|=°|}~Ru|´×½|}4|=V×9Kf~4{c|}{´~4|}}fRcf~R ïQ~4R-×- £ ÔC ä¢ á Æ á Æ:ø ù1¸º çåébê ¹ äëíì µ9~4ÅfÛQfãzVÅ|}~|}¡u|}~Ru{}|}Ù¥Kcf=¦C|´V×9~ § ¨tµÐèVzR¡3¥7¦K© Î ] _ Ï {}{}|}|}ã ~4°u|ÖuèV4|}|}Qc3{}|f9fou|}à{}±_{à|}ã4|}~4}¢ £ ÔC |4|}|}{´|}ãuèV4|}|}½|}{cfäß|}|}~|µÐèVzR¡3¥7¦ 4|}~Ru{}| Î 8Ï ¢ £ ÔC Qf-|{fQfÛVÙ~C{f~4~Ru±ëh|}~4|}Å/Vu|}/fB~Õ±{4{càf-{}|f¬u|}f QcÜ×-|}~R~4Ùf{}|f qK¡º¨'qKQfVÖfÐ¡u|}~Ru{}|°©-4~R¢Xz /{}_Û|} |CR×-{cfÙ_|Ýì3/{´Ð°|}~={}±_{|´V×9~ § }u×-{c± ×9|}I4|}~XÛ~4RV|´V×9~ § ~Õ±{f¢ £ ÔC _:{}|}øèV~4|}Å|}à|}{cf½f½Qf{ § |´ä| £ ÔC |´V×9~ § ¨{}|}c© Q|±ï3ì3|}ä4}|Q77{}4RTf9 c tÌèVu{´|´7Qcfä e èVu{´|´7|f|}~}¢ÔX 4~R-fÙï3ì3|}Ö{}|}h4}|/~4|}41|}~R~4Ùf{}|/{}~4|f4|KQf~43×1f~4|KR×-{c ~R×1f~4äf~43¢½ÔXÙ § |} £ ÔC ßuèV4|}|}|}{cf½{}±Qf~4|} ×-~4|z;¤G|´V×9~ § }¢ £ 4Ðï3ì3|}M{}|}|}4~4|QÜ±|ÝèV{}~4{fÐ3~4Ù 4{cÇf{}|à~u|}Öff3|}~44|}#|´ëh|}{´|}¸ÛÅ#o4}|àQf{ § |´~ÖQc ~f±|}}¢

(20)

ºÛ||}RcfÛ4|}MÛ|´~4||~Õ±{:{fMRcf~R±ØQ°×-¢ £ ÔC Qf±V×9ºVu|}Ùf {}|}{´}³ ú [\T%S8X{z([\TlY0X*[@S<û ú <ü8ý £ , ÐKu~RQf{cQf|}QQÐ{f~4~4|}Ð{}|}Z~4&| |}:4|}~XÙff|}~-|}:4|}~Cf~4|}~}¢ £ @|T{}|}XÖ|þ, ×-°×| f±|X~43|X~4|}4TÜ7uèV4|}|}Ü{}|}{´@¢, Ð{f±Û|X3uQf±{f{}3ïQè ~4|}44QffC¡×-{c|},K~RQf ~4{}T¨k¡, ©1~XRc{f±{}3ïQ~4|} f¤ |}~4Ùf|}Å,K~RQf ~4{}Ù¨t¤(, ©Ý¢ £ |´|}~RºÅ|}~Rtf{}|Ùºf £ ÔC |´V×9~ § |f{c, 4-Q Å|}~Rtf{}|Ð[u{fKf44u{}Þ|}T×--{}±±T|=|}ÅïQ|}~ ~4|´|}~4~4|}Ùf1|D,K~RQf Qf|}[zV|}ÅïQ|}~¨@, zR©Ý¢ ú [\T%S8X{z ÿÀ{!S8m û ú ÿü8ý £ ,7¤ {fÛ|²Åf½~4#f, ÖÛ|} |´|}~}¢ £ ,7¤ {fåÛ|ß|}RcfÛ4|}åÛ|´V×9|}|}åV×9ã|}åÅ|}~Rtf{}|}| £ ÔC Ùf@¢_zVà7{f4|Ùf |~Õ±{Ü4Ö|,7¤å×-Z°×L|±f±|4|}{}ïQ|} Q@¢ £ _fº|Ýìf±|ÜÙfÅàëh|}~4|}Å, f1ëh|}~4|}Å4|}~4_Û|´V×9|}|}½V×9 £ ÔC R×-{c|}T{fßÛ|Û|}²|´|}~Tf74|,7¤ ¢,K~RQfZ¤ZßzV|}ÅïQ|}~±¨@,7¤zR© X4|}Ü|}ÅÖ_u~RQf@Q@¢ Ô Ü4|´-_{}|}{´@3|74~4{}|Tu|7Qf1|Ýì3{cQf|T{}Å~4@3~4Ù 4{c:f1|}RQÖf~4|}44|}CfÖÛQf3×-3~4|}~4|}±|}Å1×-Ù|7|´V×9~ § ;è T4QfK~4fu{}k¢C4|}~9¦C|´V×9~ § zVÅ|}~Rtf{}|_¨y/¦CzR© Î ] ^ Ï fÙ¤~4f|-¦C|´V×9~ § ¦C|´V×9~ § zVÅ|}~Rtf{}|Ü¨t¤Ð¦/¦CzR© Î ]dclÏ RcfQf~414|}{}±°×_|}RcfÛ4 , }ÛQfuè ×-3²~4|}4|}~Rf@hØQ°×Y{}Å~4k@f²{}¢ $ {}|Ù{}|}{´ß:|~4íf , ~K ,7¤K|}RcfÛ4|}@h|_{}|}{´àKf44|}àu{f,7¤zÅõ8, z-ff| -|4|}~;èV|´V×9~ § Å|}~Rtf{}|f¢1ªB|}~R{}|}@±Û|T~f4±4|}ÖÜ||}RQ |}4|}Å-_|T|´V×9~ § ÛÅ|74|}~X×-Ö|Tf44|}E,7¤zÅõ8, z9ff|K{}|} :||f|}~7fÐ|_{}|}k¢7ÔX||´V×9~ § u|}°¨k¢|f¢ £ ÔC R×-{c|}c©C|}à4|_ ,7¤zÅõ8, zZff|1T~R×1f~4Ü|-{}|}B7|C|}RQÛÅÜR×1fT|),7¤zÅõ8, z ff|}Ùf7{}|}fM~R×1f~4ä|}4|²{}|}±Åº|²~4ÅÙÅ|}~Rtf{}|}}¢¸ÔXÙ|

(21)

A TM B ackbone

P O P2

P O P3

P O P1

P O P4

P O P5

P O P6

Ac c ess R ou ter

B o rde r

_{R o uter}

ATM S w itc h

B o rde r

_{R o uter}

Ac c ess R ou ter

R1

R2

R3

R4

R2

R6

S1

_S2

S4

S3

S5

pZ~4| ] ¢`_u³ £ £ ÔC O¦C|´V×9~ § ¢ |}RQãf~4|}4±4|}CÜà|}~|}|}|}ÛÅ½||´V×9~ § ~4ß|Qc ~fR|}~-Qf4|f¢ÐÔXX|}{c|X|}|}~4{f § °×-²fþ= 5 ïÝñ=÷´ó 5 > 3 ¢ ÔX|ÙVu{f9f{àf £ ÔC }Bf_:ÛQf{ § Û|Ù|}{cfZ~f4~R z;¤~Õ±{K×-{c1{f|}|éRz;¤ã°|}~ £ ÔC êÜ±u|}h4°×-pZ~4| ] ¢`_u¢zVÖ ïQ~4|f £ ÔC OR×-{c|}Kf~4|T4|}:|TÛQf{ § Û|±~4°u|T{}|}{´uVÛ|´V×9|}|} |4øìßÛ~4|}~7~43|}~4}¢ £ Å²~Õ±{~4QÙ¤ $ ¤"_Öfà|}R|}à¤ $ ¤ c QfB7K~4Ü/u~RQf3{cQf|}[¨@, ©Ý¢ÔX(, {fÜ4|-K|}~ZQ:¨Qf4|} |°©/R|fºf=|±4~R|}R_QäÛÅä4|Ýì3{}T~43¢±ÔX|±Û~4|}~~43|}~ á4_|Ýìf±|}9|K|}RQÖf~4|}4XfI|7z;¤Qcf~f fÖ|Ýì3|}X9~43 cfÛ|-fÜ|´|}~4±|}|-z;¤½f~4|}4=f|-|Ýìu=Û~4|}~Ð~43|}~}¢BÔX|}@3á4_K|Ýì3|} f £ ÔC £ ~4|}4á-|}43ä¤~4fu{}/¨ £ áC¤=©KcfÛ|Ü×-à|Ùz;¤Lf~4|}4_f9| |ÝìuÛ~4|}~7~43|}~Tfà|´|}~4±|}K| £ ÔC âf~4|}4fÐ|Ü|ÝìuÛ~4|}~7~43|}~ fQf44|}-|Tz;¤MQcf~fP| £ ÔC )Þ|}~XÛÅ4 £ ÔC £ Qf3cÚ[|}~ ¨ £/£ Ú e ©If4|}±|}Åcf3|ÐQcf~fÇÅ £ ÔC P{}|} Î t Ï ¢pQ~4Ç°×Tf[I| ó4Ûf | £ ÔC )~f4~RC|´V×9~ § ±|}|}~X| £ ÔC O{}|}1|}~-|}RQ

(22)

|D, |}4|{}|}-f~4|T~4|f44|}_Û|}ÛQf{ § Å|T~4QfQcf~f¢ £ ÔC pQ~4»/¦Cz c ¢ ® 4|}{}ïQ{ Î ] ^ Ï {´c|}9ï|74|}~Ru{}|K{}Þf44|}}³ RcfÅ µ9_áC|ß¨ µ1á/©Ý,=f~4ÞfÛ|Ùµ9_áC|¦Cuè;á-|fÐÔX±|ß¨@,7µ1á1è;¦/áZÔC©Ý,=f~4ÞfÛ|±µ9 áC|1á-|fuÔX±|K¨@,7µ1á1è;áZÔC©Ý £ ffÞfÛ|Ðµ9áC|K¨ £ µ1á/©Ýff<C4|}{}ïQ|}Üµ9BáC| ¨y/µ1á/©Ý¢ $ 9|}4|f µ1áPf1,7µ1á{}Þf44|}_f~4|Ü~T~4|føè ±|f{K4{cf {}|f²u|}¢7ÔX|´ßf~4|_Qf~fÅ|}|}à|}|}~R:4|}~Ru{}|}K×-|}~4|°×~f4K|}Þ fó44|}~Üf~4|~4|}~4|}@¢ C°×9|´|}~} £ µ1áçf /µ1áçf~4||}4|}ã~ÜÛ|}RRèV|´ëh~R Qc|´V×9~ § C×-|}~4||}Þ-fC{}~4{fh~4|}~4|}±|}Å¢ zV|/µ1áÇ4|}~Ru{}|f4|}~4C|}fÞ|T|}~-¤ | §¢ |}[áC|}_¨t¤ á/©1×-|} 4|´4±|{}|}{´@¢=ÔX|}@Q|´{f4|}²Û~4RCfZ{}|}Cf-|}4~4|}:/fÅ ±|à~|Q±u|}±fÙ|Ýì3{}|}|}|:¤ áT¢Ðz K|fcf1~Õ±{:àR×-{c |Ýì3{}|}|}C|T33C{fQf{}V|T|Ýì3{}|}44|~Õ±{7×-hÛ|T~4|}ÛÅ|TR×-{c@¢ ÔX| £ µ1áã4|}~Ru{}|XÞu/{}~4{}Þf3~4|9|1|´|}±|}ÅÐfQ |}4}¢BÔX|}~4|Ýè ~4|f3|T|Ýìu/4Û4|}{´:X|´f|}±f°|}~Ru|´×f £ µ1áT¢ i| zVÜ| £ µ1áM4|}~Ru{}|fu4~4{}|}=f~4|-3~4±|}_ÛÅ_|-|´V×9~ § fÛ3|X~|-×-{c |´²4àÛ|~f4±4¢þpQ~CK~44|f@|R×-{c|}T±~-|}~KÅf f{}±3|Ù|ffÞfÛ|±ÛQf3×-3fu|tf~4ºf±ßf{´|ØQ°×-}¢ ÔX|4~4{}|u|Ö4|}±|}~4u{fäàá-|}4~4{}|² :fQf|}±|}Å:¨tá/ ²©{}|}9ß| |´V×9~ § -×-{c#±|}#~4|´~4|}ÛQf{ § ÛÅM|:|}RQMº|²4~4{}|f¢LÔX| á/ E{}|}={}Åcf±|/4~4{}|Z ~4~4|}Å |}áC|_¨ ) á/©9fÖ _ |}áC| ¨k á/©Ý¢hÔX|á/ {}|}Kf4ÙQ|4|´|}~fZïQ|}/QK{fßÛ|4|}àÛÅ|_R×-{c|} ß~4°u||}|}ÛQf{ § ²|4~4{}|}}¢½ÔX|}4|ïQ|}Üf~4|ÖªZì3{}ÜáC|à¨tªÐá/©ïQ|}@ |}RzV{Ù¨ zR©hØ¬fff¦CCzV{}~4|f4|K¨t¦CzR©@Ø¬f¢ ÔX|9ªÐáºïQ|}T{|} |~|TQC||´V×9~ § {f²4~R7C|Qf~R{}Þf~XRcfÅ/±|f¢ £ C|

(23)

¦CzBØ¬f1f~4|/{}|f~4|}@¢ $ Ù|C×1±|/|}RQ@|Ká/ E{}|}=f1±uïQ|}@¢ î|}ä|Ùá/ â{}|}Tä7×1àÛQf{ § ~4"|Ü|}RQàÖ|±4~4{}|fZ|f{c R×-{c4|´X|TªÐáïQ|}_|7±_f[|7{}~4~4|}Å/ªÐáff|K|7á/ {}|} f:|ÙÌì3_~|T|R×-{cß{f²4~R¢-zV²{}|}~Rcf²{f4|}}h/{f²f4Ù4|´ | z9f:¦CzÐØ¬f}¢î|}:_4~4{}|~4|}{}|}|}X|T~4|´~4±á/ {}|}k3X{}±3|} £ °×9|} |}BáC|¨£ô á/©/4|{}~4~4|}Å £ô áT zcI¦Cz-Ø¬f}Ifß|ÜªÐá ïQ|}²fB|_á/ !{}|}k¢ £ |´cf|}|Ýì3ÞfQ:f4~4{}|f²|}²RuR|}"Û|}Qu~ =ffÞfÛ|X Î ]8e%Ï ¢Bz@|-~Õ±{C|}ÙfÙÐ|}~ÐQf±|C{f{}Þ|} £ô áTQf~R f[|K|}Ùf94|}Å-×-_~| £ô áÇf|7~4|}ÙfQf~RX9|}Þ|}:9| |}|f¢ £ µ1áÜß~|ÝèVÛQf4|}oØQ°×{}Å~4X±|}{cQf4~ £ ÔC |´V×9~ § ±Û3± ~7Ô-ª¸f~4Åf{cßÛ||}4{}~4Û|}äÞ|}~}h×9|_×-ZÙ § |4|ÜfÐ| £ µ1áY|}|}ÛQf{ § ±|}{cQf4 ~1~Õ±{T|}|}|}~4Ü~44|}}¢ îº|/f|-Q1TÙ%ó4~Ðf3ffÅcf|Cfh|/z;¤½°|}~ £ ÔC E±u|}QÐQ=z;¤f £ ÔC 4|X{}±|´|}Tëh|}~4|}Å=f~4|}44Tf~43K4{c|}±|}}Å×-{cÜf±ÅZ |C|}|}Ù~ÐÙfQfKV×9_4|}Qf~|C|´V×9~ § }¢1 ~4|}°|}~} £ ÔC í4|} e ^ÌèVu{´|´={}|} 4}|}-fÖ|´|}~RÖz;¤ãQcf~f×-{c{fÖÛ|7 ]8eZ®b® u{´|´X_RXÛ|74|}±|}Å|} Å e ^ÌèVu{´|´ £ ÔC {}|}f½_~4|}~4|}ÜfQfÐ~4u{}|}44¢àÔXÙºÛ| |}~R{}R|}4|}{}ÞfÖX|}~R4|}|}}¢=ÔX|Tz;¤M°|}~ £ ÔC Of~4Åf{c:f4Qf ±4{fÞfÛVÙ±c@¢BÔ Ù|}RcfÛ4I±|}4|}:{f@{}|}{´CÛ|´V×9|}|} |}|u|}}I|f{càu|__RT4|´Tß{f {}|}{´Kä¨ ] ©Cf|}~Ku|}}¢ ÔX} ¨ ] ©/{fZ{}|}{´Q|ÜÛ|Ü|}RcfÛ4|}à~7|øèV±|}4 u~RQfK|´V×9~ § ¢ ÔXÖ § °×-ÇfÖ|¸é4¦XèV4Qf~4|}ê~4Û|} |à|}~~4| Î ] a Ï ¢ÔX|}~4|´~4|fKº|´×E|}{cf{f|}M|à øè;¤~4fu{}CÚ[fÛ|}7¡×-{c ¨k :¤ÐÚ ¡©B~44|}T4|X|XØQ|Ýì3ÛVfhz;¤º~43Tf|-|´Õ±{}|}{´f £ ÔC ~R×1f~4¢Ð¦C|Ýìu×9|°|}~Ru|´×Ç| :¤ÐÚ ¡|}{cf¢

(24)

nT [\n ¸_f½|}±|}~4|}{cfàQ_fëh|}~4|´× {fQfÛ|}K~z;¤LQcf~f |´V×9~ § -fÖ~4°u|}143Ð~=|K~4Û|}±=±|}Å|}Ù|/~4|ú14|}{Ýè ~X|²éRz;¤°|}~ £ ÔC êÙ°|}~4Þ±u|}k¢=z CC{f|}MéR_~4fu{}êÛ|}{f4| /|}{c|Ü{fàÛ|Üf|}:fÅ²|´V×9~ § Þ|}~7~4fu{}k¢Tz TK{f|}éRÞfÛ|} R×-{cêCÛ|}{f4|Ð|Ð|}~;èVT~R×1f~4-Û|}Qu~[f-Qf{ § |´Z :¤ÐÚ ¡T|´V×9~ § Cf{c|´|}²ÛÅR×1f±|_ :¤ÐÚ ¡ÞfÛ|}C4cf{c|}±|f{c²Qf{ § |´¢C :¤ÐÚ ¡{}è Û|}X|7ØQ|Ýì3ÛV±fZz;¤M~43Üf|T|´Õ±{}|}{´f | £ ÔC )ÞfÛ|}hR×1f¢ :¤ÐÚ ¡Ö±~4°|}±|}ÅCf|´|}±|}Å/f~4|f³ Ð :¤ÐÚ ¡Ö~4°u|}-~Õ±{ÝèV|}|}|}~4{fQfÛ|}=~XQf{ § |´ Ð :¤ÐÚ ¡Ù~4°u|}1~43R~|}|}9Ù|/ÛQf49f 4~4Û3|}9f|}~=QfÙ| |}RQf~4|}44|}} Ð :¤ÐÚ ¡Ö4~RC|}~f~4{c{f@ÞfÛ|}hRcf{ § KfÖ|}¢ nT8{!S8[\U6R î|}LQf{ § |´àf~4~4|}:|ä|}|½Ú[fÛ|}¡×-{c|}Lá-3|}~½¨tÚ ¡3á/©ÝXÖïQ~4R Ùf|}äÅ:rpQ~R×1f~4ªff|}{}| Þf4ÿpBª ©Tf{}{}~4:~4|}|´ïQ|} {´¢ £ pBª |´ïQ|}åf½~4#fTQf{ § |´QÖ{f#Û|²~4||}#|}Qf ÛÅ²||´V×9~ § ~K|~44|}TfÐ~R×1f~4¢pBª TÙ:Û|ÛQf4|}äà4|}~Ru{}| ~4|}~4|}±|}Å1~X~4Öf Qf{ § |Ć~9|´ÖÙÙ4±±Û|7ÛQf4|}|}RQ f~4|}44|}}¢ pQ~7|Ýìf±|f[fZQf{ § |´~TfZuèV~4~4VQf{ § |´|}R|}àÖ| f±|K|}RQÖÛ~4|}~1~43|}~XÙ±~4 <pBª ¢ÔX|Tf f {}Þf44u_Qf{ § |´ ÅrpBª TKÖ|}QfÛ||4|}~Ru{}|±~4°u|}~KÖ~Õ±{Ü|}|}|}~K|Ü|´V×9~ § f ~43|Ö|f{c pBª ß4|}{}ïQ|}ãÙf|}~}¢½ÔXÜf{c|´|}MÛÅoÙfàf~4~4u

(25)

M PLS B ackbone

P O P2

P O P3

P O P1

P O P 4

P O P 5

P O P 6

Ac c ess R ou ter

E dge

_{LS R}

LS R

E dge

_{LS R}

Ac c ess R ou ter

R1

R2

R3

R4

R2

R6

LSR1

LSR2

LSR4

LSR3

LSR5

pZ~4| ] ¢^3³ £ ² :¤ÐÚ ¡¦C|´V×9~ § ¢ Qf{ § |´KÛ|}Ù pBª Ù|fZ|Ú ¡3¤Kf44u{}Þ|}×-|pBª ¢ £ |}~ Qf{ § |´7f44|}ßEpBª @7/cf|}²×-àÞfÛ|}k@fß~R×1f~4Ù| |}RQßÛ~4|}~7~43|}~7K|4|ÞfÛ|}Bfß|Ü|}{f4Þ|}àz;¤ f~4|}4CXf-4|}:Ö| :¤ÐÚ ¡Ö|´V×9~ § fÅu±~4|f¢ Ú[fÛ|}[¡×-{c|}¤Z¨tÚ ¡3¤=©9f~4|T_4|}|}{}|f ÞfÛ|}1X|f{c:fÖ|´|}~Ru| fT|/Q±~44~4{}|C|}RQ@¢Ú ¡3¤1f~4|C|}RcfÛ4|}|}|}~=~4~_ Qc~f4±44Ö~-|´|}{´fÜ{}|}~RcfQcØQ°×T¢1 :¤ÐÚ ¡~4°u|}-V×9 ëh|}~4|}Å-×1u-Ü4|´/f:Ú ¡3¤X³ ! U+#"%$'&'"ömU+T8U6XWS8[yR)(ý ÚI§ |Ù|Ö±|´ufä4|}oz;¤Y|´V×9~ § }=~Õ±{ ×-°×|T4~R|}R/Q4±~43~4fu{}X § | $ ¡3¤Âp9¢ * Wzy[yY0[@S¢T8U6XWS8[yR)(ý ÔX|}~R½4±Þf~K²4~4{}|~43:½z;¤|´V×9~ § }¢ zV±|´uf9|²~4|}4ÖÚ ¡3áE4|}{}ïQ|}|²Rf7|²u|}QÙ| ªZì3{}Má-3|}åÚ ¡3¤¨tªÐá1è;Ú ¡3¤=©±×-C~|}~44|à~43Öó4~4|´| |´V×9~ § ¢ _