Detection of Anomalous Routing Dynamics in BGP - Internet Research ...
!" # $%'&# %
(!)+* ,.-/1032547698;:=< >?A@B- 418C:7DFEG2IHKJLEG2I436M/10=2IHKNI:3OP254RQS25TUTV-W?XNC:=Y[Z \7-WJLEL]#^`_18I:72I43abcEL]XEd2 /[032I476Ke fhg iKjlk;mUnpoqjsrut vWwyx{z |}j}wdvWnpiKjLzI~7zkIjlo~9x{F~KgP X 5 ;Wg5 Cx¡ ¢ 5C¢VC~ WBnpp|}jl iK;£Wrp5vW i=W~9K¤[FIW~55gPC1 7 ; © gªi j}kmUnpoqjsrut v ¥w«;5x{zW¦=|}js¨wG§9v Cnpi jl z5;~3¬35v;IoªiK1£;;m|};m o~Xx{F~KgP 7 ® ¥5W;I1¯K ® [;; ¾vW° vWÁ ±À¹£;²¼ÅÂX³v;´mUiKµ9Æ5m¶W iC³;|}vWr ·¹nVv z¸w1rpºjl¾vWÁ5» i=nq~C~nprpmoq¼KiCj}iKm r{¾¢½5m iImrpzWwGmÃÇKzWnpi ¾Ui rpvWmUvPnpryÀ jlj}iCiKz rpwd| nVmUz nq¿o½5rqnpv;Á À ¾UrpzWnpÁ5v;j}i¹npÁ5m;rpnp jlv;iK¸Á5£Èrpºj}½5i » t5£ i9rqÂKnVz z npÀ¹v Ä.rpj}vC¾¾o¾½Kv;¾mU|¨v;oq~KmUÁKjlnpoy|lk½Årpm¼ o«j}À¹mrp¼ ¾Â9vWvWzWnpnqjsmn¿ £Woqj}|l£;vWi Ç9z z rp|Á5¢unpiCmUrp¿ÊmUÇ9npzWi oqmÃmrP½Ë¾U½5v;mUi rpiKmm¾U¾Urprpj}v;j}kIiËjsrutRzWi z ½Ìi9½orVz orVrp¸{z j}oºÇ rpj}j}» |}¾j}ortC¿ÊÇ9[zW¢oqim½Írp¼ ½Kj}oPmÃrp mzW¾UÂXrpj}mUv;ni3~1~BruÉ{z npvMmÅÀ¹½KmmÃoqrpj}¼ £;vIiK½Kmo½ ~ goqz mi9» z½#npª¾Ãj}¼ËyÀ¹ÎÂKzWÏc|li mUo½ÓÀ¹=mjl5½KiCj}£WmrpiCi9m½Èrpz jsrpwdrpÁ5tÓvhnpmUnp½K¿ÊvWÇ9mUÁKrpz rpmUoqj}¾Ui mr ½È£Ô¸½Kz ºmUi rpv;» mÀ ¾Ãrpz z jli vW|}jlv;iÈmUÀ oÁKz rp|}Õ j}v;|}vWjlÁ ÐUnomo rpnp¼ vWzmÈÁKoqrpomÃj}rVi rz £MvWrpj}wy½Iorpt5Ñ j}i9Æ5¾omzW¿Ê½ÒÀ¹Ç9z j} ¾oqz o mrq½Ërpjli mUnp½5iK¸mUoªrpºmrp¾U» v ¿ rprqnVj}v;z i3jliK~[j}i É{£Mm ½K¼ mUk5zWoqj}oqm;m ~3rpÑ9¼ km m ½5À¹mUrpmmz ¾UoqrpÁKv npnFmo jlo rpvÈrqnVzWÀ¹j}iKvIm½K½#m| rpvÒ¸º|}m» znpig »rp¼ m¹«mUÎÆ5ÏcÂXmoF¾UrqrpnVmz½#ĹÇX¾;m¼ ¢zikIj}rpvW¼ npmo v mUÆKw z ¸À¹ºjliK» mocwdnprpvW¼ ÀÖmrprpm¼ omPr ½ ¼ z j}orVrpz vWoqnpmUj}r ¾z rp|yv |}½5v;mUiKrp£Wm¿¯¾UrprymUnp×À z i ¸{vWÀ ºzW» |}j}mg oq×P» ªj}i.yrpμKÏcmBorpmU½Korpz jlrViKzW£ oqmàr¼9=z ¢Êr oqm;rpC¼Kmii rpj}z i ¼Ki m¹m v;À rpmU¼KÆ5z mÂX|stSm¾Ujlrpo.m½ Ø9zWÇX½ £WmUz£;¼9rVmzzÒ½SkIjl¾v ÉBv;np|}¼ o|}mmC¾UiSÚrpmrpm½R¼ ¼9mÇCzt#krpmmªÛªorpzW¢ mÂK½S Ï|}ÇXj}¿ÊmÜm½ ¼9xzrpxݼKkImj}vWoqoqn mªmUnproqkÉ{j}mU£;vPnpiKo j}zWÑ wGÂK¾v ÂKzWn.npiCvzÒrpz |stÔiI¾Ã¼KÁ ½KmÀPjso Ù7ÇXrpmUmUvFnpn o.mUvWÆKwLwnpzWv;À.¢ À ¿ Â5½5npmUmUrpÑ m¾UÆ5rpmmo½¹c¸{z Î{ºi ¼5»vWnpÀ v;ÁKzW£;|}j}¼SmoÀ IÕ[zWj}iIi9Á9z z |l|s|{tC~Cz i9¾Uv;zWÀ¹|st5Â9oqj}zonp» ~cj}i É{£mrpoq¼ ÂXm{mr¾É{jswdvFtRzWÂXÂKvWÂKoqnpoqv;j}Ç zW|}¾Vmh¼ m¾oz ~Á É oqmmBoÞ¼ vWj}£;wª¼Koq|lv;j}£WÀ¹¼I» mr rp|}j}¼KÀ¹mj}i9z;½5z nqk;tCz ~iCÉ rVzWm{£;¼9mUzokzWm i ½K½ m|}À¹j}À¹vWi jsrVoz rqrpnVj}zv;rpiKmo½vWrpw=¼9mz zWr¾V~ ¼=ÇCItÚ̾vW¼KÀÞj}|lÇKmªjliKv;Á5j}i n£mÇXkWvWzWrp|}Á9¼Fzoqrpjljl£WvWi9izj}rpo{ÁKonprpmUj}¿Ê|}Ç9|7z ÂKoqnpmmU½ ¿ wdwdz mÁKi9¾Unq½rprpj}¼ komÃmrVnª|sz tMrpj}iIj}z okrpi9mj}½M¾oorp¿Êj}z £;Ç9¾z z ¾rpoqÁKj}mv;nV½Szi3rp zWmiK|stÒv;À jl½KzWmU|siItrpjs½KwLtÒmUrp¾mmU¾ÃnqrprVjlz vWj}iSi zW¸ÂKºÂKnp» vz m¾Ãk¼KmmiCorp~ovWrpÁK¼9nPzrotKzonprpmmUÀßÉ{vWnq¾rpzW¼CiRthmUvWwL¿w à á âãXä7åæPçFè1ã7épåâ Òí7Jd-]XELêp?5:52543aMìHK4747-WìêÃEdî9Elêp?HIï[êÃ07-Fðq4KêU- ñU47-êBEd43ì ñÃ-;25TÃ-5:CêU07-F2I4=2IJd?9TÃEGT{HIï H5í1- ñ2CêÃEdH54=2IJ9òó.ôõaX?9432I>ÒEGì T ö1-WìHK>Ò-WT >ÒH5ñU-ª2I4=a >ÒH5ñU-ªì0325JLJd- 4365Ed4763Z\ ELñTpê;:ö=-;ì 2I_=TV- 2 0 _365-P25>ÒH5_74 êH5ï«òó.ôË÷FôªO Ò25EL4A- î5-WñÃ?Xa72?K: H5í1- ñ2CêÃHKñUTP2IñU-47H5êÞ25ö7JL-êÃHÅìHK43aX_3ìêPêU07H5ñUH5_76K0Ô2I4=2IJd?9TÃEGT H54ÔêÃ07-hû07HKJL-JLHK6565-;aRòó.ô a72Cê25TÃ-êWZY9-;ìH54=a:=-Wî5-W4Rï¯H5ñ.2ÈTÃEL476KJL-hòó.ôü- îK- 4 êW:=êÃ03-ñUH9HIêPìW2I_3TÃ-25432IJd?XTVEGTFì H5_7JGaRö1-]9êÃñU- >Ò- Jd?R0325ñUaZ«YXH5>Ò-êUEL>Ò-WTW:2I4`-]Xí1- ñUEL-W43ì-;aS47- êpûªHKñÃýS2KaX>ÒEL47EGTVêÃñ2CêÃHKñP43- -Wa3TÞêÃH3:[ELï í=H TÃTÃELö3JL-K:c25ì ì -WTUTPêÃ07-MEd4Xï¯H5ñU>M2CêUELHK4ÔEd4õêU07-MìHKñÃ-hHIïªêÃ07-ÈTÃ- ñUî9Edì -47- êpûªHKñÃýXTW:[- î5-W4Sï¯ñUH5>
aXE [- ñU- 4 êP2KaX>ÒEL43EdTVêÃñ2CêUELîK- aXH5>M2IEd43TW:3Ed4RH5ñaX- ñ êÃHÈEGaX- 4 êUElï¯?í1HIêÃ-W4 êÃEG2IJcïÊ25_7JLêUT HKñFìHK4 36 _7ñU2IêÃEdH54#í7ñÃHKö7Jd- >MT Z7Y9Ed43ì -FêU07-.í7ñÃHXì -WTUTH5ïyí7ñUH5ö7Jd- > 2543aMïÊ25_7JLê25432IJd?XTVEGT ì 2I4#ö=-.07Ed6503JL? -ðq4]Xí=H5-WêÃ4307TÃ-WELñyîKû -5:H5ElñêBa7EGTWT{:Wì6KñUELElîKêU- EdìW42IJ 2PêÃJGH.2IñUí765_7-ªê{TÃHK-_7ê{ñ HIï1ï¯HXòìó._3T{ôõHK_74hí[2Þa7TV2C>MêU-25>hJLJX-;TÃ-TÃTUê2IHI6Kï1-WîTW25:;JLìW_=2I2I4ö7ûªJd-ª-4325-ìWêpìû _7H5ññU2Cý¹êU- - Jdî5?.-WìW4 2CêUêTWZ - 65HKñÃEdë -êU07- > 25T I47HKñÃ>M25J ÞH5ñ 52Iö347H5ñU>M2IJ ^ÝELêÃ0MêU07EGTªìW2CêÃ-W65HKñÃEdëW2IêÃEdH54c:Cû -Fì 254hêÃ07-W4 TVí1- 43aH5_7ñyí7ñU-WìEdH5_=T«ñU-WTÃH5_7ñì-;T>ÒHKTVêÃJd?.H54¹êU07- K2Iö743H5ñU>Ò25J HK47-WTWZøûªHÞìñUElêU- ñUEd2 pHKEL4 êUJL? aX- 343-h254Ô2I47HK>M2IJd?5Z P43-ìñUELêÃ- ñUEdH54REGTFñU- JG2CêU-WaêUH#òó.ôüí1- ñÃï¯H5ñU>M2I43ì -5Z[\7H5ñP-]72I>Òí7Jd-5: TVJdHCû ìHK4 îK- ñU65-W43ì-¹ï¯HKñ¹2AñUH5_XêU- ñPêÃHÅñÃ-;25ì0Ô2ÅTVêU2Iö3JL-hî9EL-Wû HIïBêU07-hðq4KêU- ñU47-ê T.2îC2IEdJG2Iö7JdñÃHK_XêÃ-;T 9ö=-WJLHK476KTcêÃH êU07EGTcêp?9í1-5:ö=-;ì 25_3TV-BêÃ07- ñÃHK_XêÃ-Wñ«2I4347H5_74=ì-WTy>M2I49?ÞEL49îC2IJdEda ñÃHK_XêÃ-;T êÃH aXHCû43TVêÃñU-W25> òó.ôÓñÃHK_XêÃ-WñUT{aX_3ñÃEd476.êÃ03-FìHK4 îK- ñU65-W43ì-ªí7ñÃHXì -WTUT ZIø07-H5êÃ07-WñìñUELêÃ- ñUEdH54 ñÃ- ï¯- ñT êUH#2ÅTpê2CêÃEGTVêÃEGì 2IJ{2I43H5>M2IJd? Ê2IJGTÃH#ì 25JLJd-Wa VñU- JG2CêÃEdî5-2I47HK>Ò25JL? êÃ07-hTVEd6547E =ìW2I4 ê aX- î9EG2CêÃEdH54=THIï ì _7ñUñÃ-W4KêñUH5_XêUEL436hö1- 0=2î EdH5ñ ï¯ñUH5> - ]Xí=-;ìêÃ-;aÅñÃHK_XêÃEd476Òö=-W032î9ELHKñWZ HCû - î5-WñW:«EL4 í3ñU2KìêÃEGì-K:cêUHÔH5_3ñö1-WTVêý947HCûJd-WaX6K-5:cû -#aXHõ47HIê032î5-A2ÔTV?XTVêÃ- >M2IêÃEGì 2Ií7í7ñUHK2Kì0ÝêÃH ìHK43TÃEdTVêÃ-W4KêUJL?ÝJG2Iö1- J¹2ÍTV- êRHIïòó.ô - î5-W4 êUT25T#47H5ñU>M2IJ.H5ñ2Iö347H5ñU>M2IJuZ òªHKñÃñUHCûEd476ÓêÃ07-ÔêÃ-;ì0747E K_3-WTAï¯ñÃHK> Ed4 êÃñU_3TÃELHK4aX-êU-WìêÃEdH54 25ñÃ-;27:ªûª-`aX- îK- JdH5í êpû HË2Ií í7ñÃH 25ì07-;T.êÃH`aX-êU-Wìêhòó.ô 2547H5>M2IJdH5_=T¹ñÃHK_XêÃEd476Ôa7? 4=2I>ÒEdìWT üTÃEL6K432CêU_7ñÃ- uö=25TÃ-Wa`aX-êU-Wì êÃEdH54R2I43aÅTVêU2CêUEdTVêÃEGì T ö325TÃ-WaÅ2I47HK>M2IJd?ÈaX-êU-WìêUELHK4cZ \7H5ñÒTÃEL6K432CêU_7ñÃ- uö=25TÃ-Wa aX- êÃ-;ìêÃEdH54«:ûª-aX- î9EGTV-2`TV- êhH5ïÞ2I43H5>M2IJdH5_3Thòó.ô ñUH5_7êÃEd476 _7í1a32CêÃ-hí32IêVêÃ-WñÃ4=T êUHÅTÃ-W25ñUì0ï¯HKñP>M2Cêì07Ed476AEd43ìEGaX-W4KêTFEd4õòó.ô ÷FôOFM25JL? aX-êU-WìêUELHK4c: êU07- JdH5476 êU- ñU>07EGTpêUH5ñUEdìW2IJ òó.ô"÷FôªO êU07-#2547H5>M25JL?Ôa7-êÃ-;ìêUELHK4ÌH54ÓêÃ03-ATV03H5ñÃê uêÃ- ñU> êU-WTVêÃEd476S÷FôªO hEd47-ÞêÃ03-2I47HK>M2IJdH5_3TñUH5_XêUEL436hEd43ì EdaX-W4 êUT 2543a -]Xí7JG2IEd4Ôû09?ÅêÃ07-W?ÔTV03H5_7JGaRö1-ÒìW2CêU- 65HKñÃEdë -;aR25TÞ2I47HK>M2IJdEL-;TP2543aÔTÃí=-;ìELï¯?Rí=H TÃTÃEdö7JL-hñUH H5ê ì 2I_=TV-;THIï TÃH5>Ò-.Ed43ìEGaX- 4 êT Z < 4325JL?9ë Ed476êÃ07-ÞñÃH9H5ê ì 25_3TÃ-WTï¯HKñ òó.ôÍaX?9432I>ÒEGì TªEdT 2î5- ñU?Òì032IJdJL-W4765Ed476êU25TÃý[Z P_3ñ ûªHKñÃý#>hHCîK-WT êU07- 3ñTVêPTpêU- íêUHCû 25ñUa7T êU07EGTFí7ñUH5ö3JL-W>ßö9?#í3ñÃHCî9EGaXEL436ÒêÃ07-25í7í7ñUHK2Kì07-WT êUH 2I_XêUH5>M2CêUEdìW2IJdJL?ÞJLHXìW2CêÃ-êÃ07- 2I47HK>M2IJdH5_3T«ñÃHK_XêÃEd476 _7í[a72IêÃ-WTWZOF_7-ªêÃHPJLEd>ÒElêU-WañÃHK_XêÃEd476 Ed4Xï¯H >Ò2IêÃEdH54Mû - ì 254Ò2Kì _7EdñÃ-K:CêÃ03-F2I47HK>M2IJdEL-;TBaXEGTÃì _3TÃTÃ-WahEd4ÒêÃ07-Fí32Ií1- ñ 2IñU-TVêÃEdJdJ=TÃí=-;ì_7JG2CêUELîKH547-;T Z FHCûª-Wî5- ñ;: ñÃ-;TV_7JLêUT ï¯ñUH5>ß>Ò2549_32IJ- ]X25>ÒEL432IêÃEdH54ÅTV07HCûêÃ032IêêÃ07-;TV-¹2547H5>M2IJdEd-WT2IñUûªHKñVêU0 ?ÓH5ïï¯_7ñVêU07- ñÒEd49î5-WTVêÃEd6K2IêÃEdH54cZ ø09_3T :{û -Aö1- JdEL-Wî5-#êÃ07-2Ií3í7ñÃH 25ì07-;T25ñÃ-ÈîC25JL_325ö7JdEL4ÌêU032CêêÃ07-W?Óa7ñU2KTpêUEdìW2IJdJL?õñÃ-;aX_3ì-ÈêÃ07-ÅTV-;2Iñì0ÓTÃí32Kì-Òï¯ñUH5> 2RJd25ñÃ6K-È2I>ÒH5_34KêHIï òó.ô a72Cê2êÃH`2ÔTÃ>Ò25JLJ TV- êH5ï Ã2Iö347H5ñU>M2IJ Ròó.ô - î5-W4 êUTWZyQRHKñÃ-WHCî5- ñ;:[êÃ03-ÅTÃEL6K432CêU_7ñU-WT 2543a Tpê2CêÃEGTVêÃEGì TFa7- î5-WJLHKí=-;aREd4RêÃ07-;TV-2Ií7í7ñ2IHXì07-;T ì 254Sö1-_3TÃ-WaÅêUH#2I4=2IJd? ëW-òó.ôüa72IêU2È2543a K_=2I4 êÃELêÃEdî5-WJL?È-WîC2IJd_32CêU-PêU07- V43H5>M2IJdElêp? HIï{-W2Kì0#òó.ôÝ÷FôªO hí=2IñU-WTêU07-WTÃ-PêpûªHh2Ií7í7ñUHK2Kì07-WTW:Iï¯HKJLJdHCû -Wa ö ?#ìH54=ìJd_3TVEdH54=TEL4RTÃ-WìêUELHK4 XZ
"!
#
$
%
&!
'
(
)
'
)
'
)
*
+
'$
%#
,
$
-
/.
)
'0
/1
32
54
76
-8
yã «æ åBä
Y9EL6K432CêU_7ñU- ö325TÃ-WaÞaX-êU-WìêÃEdH54¹2I43a.TVêU2IêÃEGTpêUEdìWT ö325TÃ-Wa.aX- êÃ-;ìêÃEdH54¹25ñÃ-{êpû H>Ò2 pH5ñc25í7í7ñUHK25ì03-WT LE 4R>ÒHXaX- ñU4REd4KêUñÃ_=TVEdH54RaX- êÃ-WìêÃEdH54S25ñÃ-;27Z=Y9Ed654=2CêÃ_3ñÃ-¹ö32KTV-;aaX-êU-WìêUELHK4ÔTÃ?9TVêÃ-W>MT :3TÃ_3ì0S2KT êÃ07-PYX47H5ñÃêðpO.Y[:KñU- í1H5ñÃê2I4M2IêVêU2Kìýû07-W4È2 TÃ-êH5ïTÃ?9>ÒíXêÃHK>ÒTìH5ñUñU-WTÃí=HK43aXEd476ÞêÃH2¹í3ñÃaX- 343-WaÈ2IêVêU2KìýTÃEL6K432CêU_7ñU-EdTH5ö3TÃ- ñUî5-;aZ5Y êU2IêÃEGTpêUEdìWT ö32KTV-;aÒEL4 êÃñU_3TÃELHK4MaX-êU-WìêUELHK4 =256KTB2KT 2CêVê25ìýXT2I49?MêUñU2IúMìPêU032Cê EGT_749_3TÃ_32IJ[ï¯HKñêÃ032IêFTV?XTVêÃ-W>ÅZ Y9- îK- ñ2IJ ñÃ-;TV-WñU2Kì0Ì0325Thö1- - 4 ì 25ñÃñUEd-WaÌHK_XêMH54Ëòó.ô ñÃHK_XêÃEd476`ö=-W032î5HKELñ;Z{b«2Iö1HCî9ElêUë -êÞ25JZ TÃ07HCûª-;a#êÃ032IêÞ2IñUH5_343a h_743TVêU2Iö3JL-h2I43aí32IêÃ07HKJLHK65EGì 25JñÃHK_XêÃEd476Èö1- 032î9EdH5ñT aXH5>ÒEd432CêU-WaÌêU07-Åðq4KêU- ñU47-ê;Zb«2CêU- ñ;:«êU07- ? í7ñÃ-;TV-W4 êÃ-Wa í=H TÃTÃELö3JL-Å-]Xí7JG2I432IêÃEdH543Tï¯H5ñêÃ03-WTÃ2I47HK>Ò25JLEd-WT uZ FêÃ03- ñPòó.ôñÃHK_XêÃEd476Èí7ñUH5ö3JL-W>ÒTW:[TV_3ì0S2KTPTÃJdHCû ì H549î5-WñÃ6K- 43ì - u:1í=-Wñ TVEGTpêU- 4 êBQSùOüHKTUìEdJLJG2CêUELHK4 7: :I032îK- 25JdTÃH.ö=-W- 4Òû - JdJX-]72I>ÒEd47-WaZIM2IJyòó.ôñÃHK_XêÃ-ì0=2I476K-WTW:3^Ó2I476È- ê.25JZ í3ñÃHKí=H TV-;aR2Èí32IêÃ0 3JLêÃ- ñUEd476A2Ií3í7ñÃH 25ì0 êÃH`î25JLEGa72IêÃ-ÈêU07-ìH5ñUñU-WìêhñÃHK_XêÃ-Åì032I4365-WT ï¯H5ñÒO ÞY í3ñÃ- 7]X-WTWZ øy- HK0 -êM2IJuZ a7- î5-WJLHKí=-;a 2I4ÌEd4KêU- ñ25ìêÃEdî5-Mî9EdTÃ_325JLEdëW2IêÃEdH54Óí7ñUH9ì -WTUT.êÃHõ-]Xí7JdH5ñU-Èòó.ô a72Cê2 uZ ø07-WTÃ-Èû H5ñUýXT 2IñUìH5>Òí7Jd- >Ò-W4Kê2IñU?ÒêÃHMHK_7ñ 2Ií7í3ñU25H9ì03-WT aX-WTUìñUELö1-WaÅEd4ÅêÃ07EGTí32Ií1- ñ;Z ã ã JLø-;07ìêÃ--;aAa72Iö9êU?Ò2KTVêU- 07êP-û -H5-_X]7êU25EL43>h6hEd47ðq47- ï¯H5Ed4SñU>ÒêU072I-êÃEdH5í=42Ií1Y9- - ñ.ñUî9ìEdH5ì 4=-PTVH5EGTpïêTFðpH5ôïù òó. ôüZ7ø÷F07ôª-ÞO ì ÒH5ñ-WTU03TU252IT 65-;>TF_7ì JlH5êUEJ 07H5íòó.ôÝTV-;TÃTÃELHK43T ûElêU 0 í1- -WñFhEd47-òó.ô _7í[a72IêÃ-WThï¯HKñM2õTÃ-êÒHIïÞ47-êpû H5ñUýXT Êðpô í7ñU- 3]9-;T Ed4ÍaX- 1-WñÃ-W4 ê í=-W- ñT Z1OFE 1-WñÃ-W4 êPí7ñU- 7]X-;T >M2?ÅTÃ07HCû aXE 1-WñÃ-W4 êPö1- 032î9EdH5ñT Z3ùî5-W4ï¯H5ñP2ATVEd4765Jd- í7ñU- 3][: ñÃHK_XêÃEd476.ö=-W032î9ELHKñUT >M2?¹ö1- aXE [- ñU- 4 êï¯ñUH5> a7E [- ñU- 4 êH5ö3TÃ- ñUîC2CêUELHK4í1H5Ed4Kê;Z5hí3JL-;T Z9^`-.ì03H H TV - í3ñÃ- 7]X-WT HIï«-WElêU07- ñ ñÃH9HIê O PYÅTÃ- ñUî5- ñT H5ñ6KøbyO TÃ- ñUî5- ñTªö=-;ì 2I_=TV-.HIï êÃ03- ìñUElêUEdìW2IJ[ñÃHKJL-.H5ï{ O PYÅTÃ- ñUî EGì-KZ í7ñÃ- 7]X-WT{ï¯ñUH5>Ö,.H5ñU-W2542I4=a ª03EL432¹25ñÃ- TÃ- Jd-WìêÃ-;aö1-WìW2I_3TÃ-û - 2CêVêU- >ÒíXêBêUH¹-]72I>ÒEd47-êÃ03EL>Òí32KìêHIï"Y !Þb`ûªHKñÃ> 2IêVêU2Kìý[ZXYXEL>ÒEdJd25ñªêUHhêÃ07-.í7ñU- î9EdH5_3T û H5ñUý X: $# :Xûª-.2IJGTÃHhTÃ- Jd-Wìê hí3ñÃ- 7]X-WTHIï{í1H5í7_7JG2Iñ a7-WTVêÃEd432CêUELHK43T2I43a Òí7ñU- 7]X-WT ï¯ñUH5> OF-Wí32IñÃêÃ>Ò- 4 ê H5ï{OP-ï¯-W43TV-KZ ðq4Ó2Ka7aXELêÃEdH54c:û -MñU- >ÒHCî5-;aÔaX_7í3JLEGì 2IêÃ-Wa`_7í[a72IêÃ-WTaX_7-ÒêÃHRý947HCû4`Ed>hí3JL-W>h-W4 êU2CêUELHK4 í7ñÃHKö7Jd- > Ed4RTVHK>h-.îK- 43aX-Wñ TñUH5_XêU- ñ u:725JlêU07H5_3650aX_7í7JGì 2IêÃ-¹_7í[a72CêU-WT 25ñÃ-.2I43H5>M2IJdH5_3TWZ % &(é ')â yã7çF ä +*$,-y. æ ã «è1ã7épåªâ
+
'
.
3 1
0
6
,
2
)
4
%
6+
"
'
8
'
'
2
'
2
'
2
1+
/021 34 565$7-8:9)@A92I !MH2I'% N )OG F !(% GH2I % .02I) )5J$AKGL>2I !MH2I'% N )OGYXZ [3)' \) .V&80'0]'! +3 ) ' L^% 1&) A.0 % #L6'((% K0.(! )' '] ] ]''(% ) _) V! 0]8`+ab '(8 )'!(&% '(% )'1XVZc[3) d()'. (&80'0]'!
÷Fô_TVe7-;ELìïyHKêU4307aA-ñUTÃH5-W_7ìêÃHK-¹4325aÅTñÃ÷PHK_Xô{êÃZ -.EGT >ÒH5ñU-.í7ñU-ï¯- ñ2Iö3JL-ÞêÃ0=2I4êÃ03-¹í7ñÃ-Wî9ELHK_3TH547-K:7û -¹Jd25ö=-WJcêÃ03O ^ feElïªêÃ07-MTÃ-WìHK43aSñUH5_7êÃ-hEdTÞJd-WTUTPí3ñÃ- ï¯- ñ2Iö7Jd-êU032I4õêÃ03-hí3ñÃ-Wî EdH5_=TFHK47-5:û -JG2Iö1- J êÃ07- TÃ-Wì H543a#ñUH5_XêU-.2KTO ^ Z \{b«h-Þí7ñU-ï¯-WñÃ-W43ì-ÞîC2IJd_7-5:Xû -PJG2Iö1- J[êU07-¹TV-;ìHK43aÈñUH5_XêU25T\{b«h-W4 ê EdT2ñÃHK_XêÃ-ÈûELêÃ0=aXñU2û2IJu:û -ÈJd25ö=-WJêÃ03-#TÃ-WìHK43a ñÃHK_XêÃ-¹2KT^üOZ ^õ-ÒaX- =47-Mòó.ô_7í[a72CêU-hö3_7ñUTVê¹25TÞ2#TÃ- _7-W43ì-hHIï_3í1a72IêÃ-;TPûELêÃ03EL4Ó2#TÃ07HKñVêPêÃEd>hûEL43a7HCû¹Z{\3H5ñU>M2IJdJL?K:{òó.ô _7í[a72CêU-Åö3_7ñUTVêÒEdiT h ìHK43TV-;ì_XêUELîK-A_7í[a72IêÃ-WThï¯HKñhêÃ07-RTU2I>Òí7JL-;ñÃTÃ- Ty7êÃ]0=2IêÃ4i032IjËê.25TÃí3432Ka¹ìêU-07ì - JLH 2TVî5--WñUêÃ25H5656K-B-êU_707í[- a7ñ;2IZ=êÃø-07ñU-2IêÃêÃ-lEd>Òkn-mÓEd4 ZCêÃðq-W4ñÃîCêÃ2I03Jy-ö=-- ]Xêpí=ûª-W-WñÃ- Ed>Ò4õ- _74 í1êUa3TW:2CûªêÃ-->Ò-W>h-WTUí3TÃEL25ñU65EdìW-W2ITFJdJLEd? T TV- _ê hpo q'jro #HsK:X2I43a mto 4u #3Z9ùB]72I>ÒEL436haXE [- ñU- 4 ê í32Iñ2I>Ò- êÃ- ñT EdT H5_7ñï¯_XêU_7ñUTpêU_3aX?5Z ^üOxóÞwMELîKTV-- 4M _72¹- 43òì ó.-5Z[ôÓ^`_7-hí1a3aX2C- êÃ3-F47ö7- _7ÒñTpí3ê;2I:5êVû êU-- ñU>Ò43T 25íÒï¯HKêÃñ.07_7-Fí1_7a3í12Ca3êÃ2C-ÒêÃ-;TÃ-TB Ed4 _7êÃ- H 4=ìc2 -WTWv;Z[÷POFô{_7:5-O êÃH#^ êÃ03-:KJd\{EL>Òb«ELÒEGa7aXJd-5:[ELê.Ed43aXEGì 2IêÃ-;TP2AêÃñ2I43TÃEd- 4 ê ïÊ2IEdJL_3ñÃ-Þï¯H5JdJdHCûª-;aAö9?A2ïÊ25TVêïÊ2IEdJ uHCîK- ñ;Z øª? í1- yeðï êÃ07-M_7í[a72IêÃ-Mö7_7ñTVê¹a7H -;T¹47H5ê¹ì H543TÃEGTpê¹HIï^üO 2543a`0325T.HK47JL?ÔH547- z ÷Fô{: O ^ xk HKfñ z O ^ :=÷F_ô k EL4RêU07- >ÒEGa7aXJd- ¨êU07-í3ñÃ- ï¯- ñU- 43ì - 3_3ìêÃ_32IêÃEdH54RH543JL? 032Ií3í=-W43TÈHK43ì-SEd4 êÃ03-ÔTV- _7- 43ì -SHIï¹_7í[a72IêÃ-WT :ªElêÅEL4=aXEdìW2CêU-WTM-WElêU07- ñÅ2ÓêÃñ2I43TÃEd- 4 ê ïÊ2IEdJL_3ñÃ- ¯HKñ ìHK4765-;TpêUELHK4 ï¯H5JdJLHCû -Wa#ö9?A2ïÊ25TVêïÊ2IEdJ HCî5-WñW: H5ñ47HKñÃ>M25J1ñUH5_7êÃ-¹ì032I4365-WTWZ øª? í1- qR\ e{ðï êÃ07-_7í[a72IêÃ-Åö7_7ñTpêÈìHK43TÃEdTVêUTHIïP25JLJ êU07-ñÃHK_XêÃ-;TûELêÃ0ËêÃ07-TU2I>Ò-#í3ñÃ- ï¯- ñ - 43ì -WTW:5ELê>ÒEL6K0 êö=-P2I47HK>Ò25JLHK_3TWZIø07-WTÃ- ñUH5_XêU-WT032îK- êÃ07-FTU2I>Ò- Jd- 436IêÃ0M- 43_7ì 43-AElêp>Ò?ÈEL2I6KêV0 êÃêñUEdJdö7EL-;_XTêÃ-;EdT 4 : aXEGTÃì HCî5- ñU-Wa EL43ì Eda7- 4 êUT ¯í7ñU-WTÃ- 4 êU-WahJd2IêÃ-Wñ Ed4hêÃ07EGTí325í=-Wñ :Cûª-ö1- JdEL-Wî5-êU07EdT êp?9í=-¹H5ï Ed43ìEGaX-W4KêEGT TÃí=-;ì_7JG2CêUELîK-5Z npzWv;oqÁ5oqj}rp£;4m i{¯Ï npm¸{|lz ºrp» j}kmvWnPÂ5np¢ mU¸wGmUºnpmUA» i | ¾~[mrpkW¼ zWm¹|}ÁK¢ m ºÇC» t¹¾¾vWvWoÀ¹rPÂ9rpvÒz nprpj}iK¼K£PmrpÜ ¼ >Ï m } Î ~ «W WÎ » ~ ~zW|}i miK½#£Wrpnp¼3v;Á5~Krpv mUnpnPj}£;¢uj}Þih3rut5ÚÂXm mªzW¾i z i½ Ï«ÝkWzW|}ÁKmvWwcmz ¾Ã¼h¾v;iKoqm¾ÁKrpj}kmªnpv;ÁKrpm z i iKv;Á iK¾mÀ¹miCr »
$
'
2
. 2
$
'
,8
$
1
.
$
0
#
#
#
Number of anomalous incidence prefix 166.111/16
10
A
80
number of incidences
number of incidences
100
B
60
C
40
D
20
E F
0 AS3333
AS2914
AS13129
AS3549
B C
4
D E
2
F
0
AS3257
AS3333
AS2914
DoD prefix (199.226.96.0/20)
20
40
number of incidences
number of incidences
A
6
AS 50
number of anomalous incidences Yahoo(64.58.64.0/19)
8
30 20 10 0
AS13129
AS3549
AS3257
AS3549
AS3257
AS DNS root server A prefix (198.41.0.0/24)
16 12 8 4 0
· 9· zWiKv;À zW|}j}moª½KmUrpmU¾Urpm½ÇCth5j}£Wi9z rpÁ5npmmUrpmU¾UrpvWn
AS3333
AS2914
AS13129
AS3549
AS3257
AS3333
AS2914
AS13129
AS
AS
/0
78:PEBC7 9+5 7 ;F =?8OP?9Ò-WaATVEd65432IêÃ_7ñU-FaX- êÃ-;ìêÃEdH54AH54 # í7ñU- 7]X-;TBHCî5-WñBêU07-Fí1- ñUELHXaÈï¯ñÃHK> \3- öcZ ## ÒêUH 2I4«Z ## 7Z1^õ-MaX-W>hHK43TVêÃñ2CêÃ-h07-WñÃ-ÒaX-êU-WìêÃ-Wa`2I43H5>M2IJdEL-;TPï¯H5ñÞï¯H5_7ñ¹ñU- í3ñÃ-;TV-W4 êU2CêUELîK-Fí7ñU- 3]9-;T Z FêÃ03- ñ í7ñÃ- 7]X-WTª032î5-PTVEd>ÒELJG2Iñ ñÃ-;TV_3JlêT Z9\7HKñª-;25ì0Èí7ñU- 3][: û -Pì07H9HKTÃ-êUH í7ñÃ-;TV-W4 ê ñÃ-;TV_7JLêUT ï¯ñÃHK> RM2IJBòó.ô H5í1- ñ2CêUELHK4cZ HCû - îK- ñ;:1êÃ07-È03EL6K0`ñ2CêUHIï < ó¹ó ùªó. M:5EGTEd43aXEGì 2IêÃEdî5- H5ïêÃ07-ÞaX- 6KñÃ-W- HIï«25ö747H5>M25JLELêp?H5ïêÃ07-Pö=-W032î5HKELñûElêU0AñU-WTÃí=-;ìêBêUH êÃ032Iê >h-;25TÃ_7ñU-5Z j$#.TV_3>h>M25ñÃEdë -;TêU07- 2Iö347H5ñU>M2IJdElêp?MH5ïy>M2I49?È>Ò-W2KTV_3ñÃ-;T :9ñU- 3-;ìêÃEd476hêÃ03aX- 6KñÃ-W-PêUHMû07EGì0RñÃ-;ì- 4 êö1- 032î9EdH5ñEGT TVEd>ÒELJG2Iñ êÃHÒêÃ03- 07EGTpêUH5ñUEdìW2IJí7ñUH 3Jd-5Z=b«2IñU65-ÞîC2IJd_7-WT EL43a7EdìW2CêÃ- 25ö747HKñÃ>M2IJ[ö1- 032îKH5EdñWZ 0
$
1
)
,
%
+
$
0
+
%
021
&
7 4 ;$F8 7 ;
bcEdý5- ðpOÞùªY 5YXø Ò-W25TÃ_7ñU-WTJdEdTVêÃ-;aÅEL4øy25ö7Jd- XZ HKJL3 F ('4 5$7 ;CBC7 ;;$4 G74 8 8 P*) 4 D > 8:7,+ F7 9Ò-W2KTV_7ñU-ÅEdTÒHK47-HIï 25ìêUELî9ELêp?õEd4 êÃ-W43TVELêp?Ó>Ò-W25TÃ_7ñU-WTWZcðê>Ò-;25TÃ_7ñÃ-;T¹êU07-AEd4 êÃ- ñ q2IñUñÃEdîC2IJ{êÃEd>Ò-#H5ï òó.ô _7í[a72CêU>h-;TÃTU2I6K-WTPTV-W4KêÞö9?2AñÃHK_XêÃ-WñFï¯HKñÞ2#TVEd476KJL-í7ñÃ- 7]Z=^`-ÒaX- î9EGTV-êÃ07EGTÞ>h-;25TÃ_7ñU-¹êÃHaX-êU-Wìê òó.ô_3í1a72IêÃ-ªö7_7ñTpê;Z òó.ôR_7í[a72CêU-Bö7_7ñTpêc>ÒH Tpê«JdEdý5- Jd?FEd43aXEGì 2IêÃ-;T«2Iö347H5ñU>M2IJCH5í1-W25ñVêUELHK43TWZ QRH5ñU- HCîK- ñ;:[êÃ07-Åö7_7ñTpêhElêTV-WJlï >M2?`EL>Òí325ELñêÃ03-A47- êpûªHKñÃý`ö=-;ì 25_3TV-#2S09_765-A4 _3>ö1- ñhHIï _7í1a32CêÃ-P>Ò-WTUTÃ2565-WTì 2I4MHXìWì_7í9? êU07-FHCîK- ñ2IJdJXñÃ-;TVHK_7ñì-HIïc2 òó.ôÌñUH5_7êÃ- ñ;:IHKñ- îK- 4ÈìW2I_3TÃ2ñUH5_7êÃ- ñ ì ñU2KTV0«Z \7H5ñ êÃ07EGT >Ò-W2KTV_3ñÃ-K:9êÃ072- ÖîC25JL_7- ì H5ñUñÃ-;TVí1H54=aXEL436êUHÒêÃ07-hì_7ñUñU- 4 ê_7í1a32CêÃ->h-;TÃTU2I6KñÃ-Wí7ñÃ-;TV-W4 êUTêU07-49_7>ö=-WñyH5ïX_7í1a32CêÃ- >Ò-WTUTÃ2565-;T[êÃ032Iêy032îK-2IñUñUELîK-WaÞEL4 êÃ07- ñÃ-;ì-W4Kêyí325TVêWZ;ðq4 -]Xí=HK47- 4 êUEd25JLJd?û - Ed6503-WaMTÃ_7>MTªTUì07- >Ò-K:Kû07-W47- îK- ñ 2¹47- ûÝ_3í1a72IêÃ-Þ2IñUñÃEdî5-;T :CêU07-PTÃ?XTpêU- > ûELJdJ«25TUTÃEL6K4#32 î25JL_3-Þö=25TÃ-Wa#H54ÅêÃ07-.ï¯HKJLJdHCûEd476ï¯HK>_7JG27Z 54io (67 54,8 : 8 9 8;=A@ û07- ñU$- B¹EGTªêÃ07-.aX-WìW2?ïÊ2KìêUH5ñ;,: C2DBEGTBêU07-ÞEL4 êÃ-Wñ q2IñUñUELîC2IJ7êÃEd>h-Þö1-êpû - - 4AêÃ07-.ì_3ñÃñU- 4 êª2543a êÃ07-¹í7ñU- î9EdH5_3T _7í[a72IêÃ-5Z '
*1
/.
'
.
)
BGP UPDATE Announcement Duplicate
Withdrawal
SPATH
DPATH
Different
Different
Same length
Shorter
Longer
MED
other attributes
AS_PATH
AS_PATH
AS_PATH
· 7·3¸º» g Â7½Kz rpm x |lz oqo=~ªjlmÃnVz np¾V¼It ø07EGT>h-;25TÃ_7ñU-PEGT2I47H5êÃ07-WñEL4 êÃ-W43TÃElêp?È>Ò-;25TÃ_7ñÃ-KZXOF_7êÃH.FJLEdB 47ýïÊ72I8 EdJL_7=?ñU> -@H5ñ ñUH5 _X4 êU5 - ñ; ìñ- 25& TÃ0c :I0 òó.ô`ûELJdJ7TÃ_ 1-WñTÃJLHCû ì H549î5-WñÃ6K- 43ì -í7ñUH5ö3JL-W>ÅZIOP_7ñUEL436 ìH549îK- ñU65- 4=ì-í3ñÃHXì-;TÃTW:òó.ôñUH5_XêU- ñ.>M2?RñÃ-;ì-WELîK-h2Å49_7>ö1- ñ¹H5ïªí1HIêU- 4 êÃEG2IJB TÃ- -W4 EL4 êÃ07-ªí325TVêWZø07- ñU-ï¯HKñÃ-K:êU07-49_7>ö=-WñyH5ï3Ò2?haXñ25TVêÃEGì 2IJdJd? EL4=ìñU-W25TÃ-5ZKø07EdT>Ò-W25TÃ_7ñU-EdTªaX- î9EGTV-;ahêÃH¹>ÒH547ELêÃHKñêÃ03- îC2IñUEd2IêÃEdH54ÒHIï[êÃ034 _3>ö1- ñHIï_7JG2 8 ; < >A@ @ 67 48 8 9 4 4 o û07- ñU-hì _7ñUñÃ-W4Kê EGTPêÃ07-Ò49_7>ö=-WñÞH5ï47-Wû ÒELJG2Iñ.êUH u:«ûª-Èì Jd2KTÃTÃElï¯?õòó.ô _7í[a72IêÃ-È>Ò-WTUTU2I65-;T ELHK4 êÃJLH 3 ÞêpF ?9 (í1'-WT 4 Ed5$4Å7C25VN 07 EL-W7 ñU25ñU-/ì& 03EdìW2I0 J=TVêÃñU_3ìêÃ_7ñU- \ EL6 Z9< ê êÃ03-PêUH5í#HIïcêU07-Þì Jd2KTÃTª07Ed- ñ2Iñì09? 2IñU-êpûªHÌ>M2 pHKñAìJG25TUTÃ-W0T eB2I4747HK_743ì - >Ò- 4 êUT#2I43aÍûELêÃ03a7ñU2û TWZ< 4347H5_74=ì- >Ò-W4Kê#EdTÈï¯_7ñ êÃ07-WñªìJG25TUTÃE 3-;ahEL4 êÃH êÃ07ñU- -FTÃ_7ö qìJG25TUTÃ-WTWZ5OF_3í7JLEGì 2IêÃ-Þ2I4747HK_743ì - >Ò- 4 êBEd43aXEGì 2CêU-WTBêÃ032IêêÃ03ìH54=TV-;ì_XêUELîK-Þ_3í1a72IêÃ-;T ìHK4Kê2IEd4#- ]725ìêUJL?ÈêÃ07- TU2I>Ò-¹Ed4Xï¯H5ñU>M2CêÃEdH54«Z HCû - îK- ñ;:947HIêU-.êÃ032Iê ö=-;ì 2I_=TV-Pûª-ÞñÃ-W>ÒHCî5-F25JLJ=êÃ07-.aX_7í3JLEGì 2IêÃ-Þ_7í1a32CêÃ-;T : êU07EdTìW2CêÃ-W65HKñÃ?ÒaXH9-WTª47HIê-]XEGTpêEd4ÈêÃ03-]Xí=-WñÃEd>Ò- 4 êUTWZ ðï êÃ03-¹47- û ñÃHK_XêÃ-¹ìHK4 êU2IEd43TªêÃ03- TÃ25>h-¹M2CêUELHK4ÍH52ï Tpê2CêUEdTVêÃEGì TÅTVH êÃ032IêAêÃ03aX- 6KñÃ-W-SHIï25ö747HKñÃ>M2IJdELêp? ï¯HKñÅaXE [- ñU- 4 êÅ>Ò-;25TÃ_7ñÃ-;TAìW2I4üö1-`2Ka7aX-;aÝH542ÍìHK>Òí32Iñ2Iö7Jdö325TÃEdTWZ Ý032KTP2#0325Jlï 47H5ñU>M2IJ{aXEGTpêUñÃEdö7_XêUELHK4cZcY9EL4=ì-Ò-W2Kì0SEL4=aXELî9EGaX_325J>h-;25TÃ_7ñU-032KTP2 î25JL_3- ï¯H5ñª-W2Kì0Èòó.ô _7í1a32CêÃ-Þ>Ò-WTUTÃ2565-K:CêÃ07-Þ2I47HK>M2IJd?haX- êÃ-;ìêÃHKñªìW2I4È6K- 47-WñU2IêÃ- 2TÃEd4765JdTÃì H5ñU-PîC2IJd_7Q- j$#Þö9?MêU07-.ï¯H5JdJLHCûEd476hï¯H5ñU>_3Jd 2 e j # o 8# 6 ## 6 6 4# 'u ø07- òªaX-;-Wì 2I25êÃ_3EGTV2I-ÒJGTêUHI07ïy-ÈêÃîCñ2I2I43Jd_7TV-Èï¯H5H5ñU>M$ï 2CêÃEdñUH5254A4765ï¯ñÃ-;HKTÞ> ï¯ñÃHK > êà H #ËìêUH 2I74Z 7ö1>: -.j$ï¯#ÈH5_7ì 4=25a#4ÓEdñU4 254765-ÒZ ï¯ñUH5> #ÅêÃH XZ êÃ07-WH5ñU-êÃEGì 25JLJd?5Z ðq4Åí7ñU2KìêUEdì -5: ûª-.TV- êªêU07-ÞêÃ07ñU-WTÃ07HKJdaMH5>ï j$#FêÃHhö=- 7Z 7: TÃEL4=ì-.ì032I43ì -WT 2IñUî5- ñU?ÈTÃ>Ò25JLJcï¯H5bñ j$#PêÃHÒ032îK-.65ñU-W2CêU- ñ îC2IJd_7-WTö=25TÃ-Wa#H54ÅH5_7ñí32KTpê- ]9í1- ñUEd- 43ì -5Z #
o
$
%
$
*
* 1
(
.
.
'
7
.
1
4
*.
%
0
.
4
7 8:PEBC7 9+5; > ="8O54 5PE;5P2Q; 4 ;$7'@ 9=GBC4 DEN M 75$7Q5P2=?9 7 8:PEB 79+5$; =,)?78 )OPE7 P_7ñF- ]Xí=-WñÃEd>Ò- 4 êUTPìH54=TVEGTpêPHIïêpû HÈ>M2 pH5ñFí32IñÃêUTW:307EGTVêÃH5ñUE
ì 2IJí3ñÃH 3JL-êÃñ2IEd47Ed4762I43a`aX-êU-WìêÃEd476í7ñÃHXì -WTUT ZbcHK476#êÃ- ñU> 07EGTVêÃH5ñUEGì 2IJ í7ñUH 3Jd-hêÃñ2IEd47Ed476 EdTêÃ07-Pí7ñUH9ì -WTUTö9?Òû07Edì0ÈêÃ07-Þ2I47HK>Ò25JL?haX-êU-WìêÃH5ñ Jd-W2IñU43T{êU07-Fí=25TVêªö1- 032î9EdH5ñTHIï«2 TÃ_7ö p-Wìê;Z3OP-êÃ-;ìêUEL476Mí3ñÃHXì-;TÃT - ]X25>ÒEL47-;T êÃ07-ÞêU-WTVêÃEd476Èa72Cê2ö9?Aì H5>Òí325ñÃEd476Òì_7ñUñÃ-W4 êñUH5_7êÃEd476 ö=-W032î9ELHKñUT ûELêÃ0hêÃ07-03EdTVêÃHKñÃEGì 25J ö1- 0=2î EdH5ñTWZ;ðï1êÃ03-a7- î9Ed2IêÃEdH54ÒTÃì H5ñU-ªEGTB25ö=HCîK-êU07-í7ñU-WaX347-WaêU07ñÃ-;TV03H5JGa:C2Pû2IñU47Ed476ÞûELJdJXö=- 12I656K-WaZ FêU07- ñUûEdTÃ-5:;êU07-a72Cê2PûEdJdJXö=- ì H543TÃEda7- ñU-Wa 47H5ñU>M2IJc2I4=aAEd43ìHKñÃí1H5ñ2CêU-WaAEL4 êÃHÒ07EGTVêÃH5ñUEGì 2IJí3ñÃH 3JL-KZ 78:PEB 79+5$; 4 8:4 BC75$7-8:; ø03-ÈaX-WìW2?ïÊ25ìêUH5ñ¹032KT¹2TVEd6547E =ìW2I4 ê¹EL>Òí32Kìê H54`H5_3ñ aX-êU-WìêUH5ñ;ZÒH TpêAì H549î5-WñÃ6K- 43ì -AêUEL>Ò-SEGTÈ2Iö1H5_7ê Ó>ÒEL49_XêU-WTWZø09_3T : EL4 êÃ07-Åì 25TÃ-AH5ï EL4 êU- ñ 25ñÃñUELîC25JêÃEd>Ò-#>Ò-W2KTV_3ñÃ-K:«êU07-Åa7-Wì 2?õïÊ25ìêÃHKñEGTTÃ-êêÃH`ö=- 4u ##3: û07Edì0õìH5ñUñU-WTÃí=HK43a7T êÃHAêÃ07-032IJLï JLELï¯-H5ï -##ÈTÃ-Wì H543a3T Z1ôBJd-W25TÃ-¹47H5êÃ-¹êU032Cê.ìH549îK- ñU65- 4=ìêÃEd>h-FEdTª2Þï¯_743ìêUELHK4ÈHIï[êU07-êÃHKí=HKJLHK65?K:IQ < ð{êUEL>Ò-WñW:KñÃHK_XêÃ- =25íÈa72I>Òí7Ed476=:52I43aÒñUH5_7êÃEd476 í=HKJLEGì?KZ^õ-Rì 254747H5êhí7ñUHCî5-AêÃ032IêÒêÃ07EGTÒaX-WìW2?Ìî25JL_3-ÅEGThH5íXêUEL>M25JZ FHCûª-Wî5- ñ;:«ö=25TÃ-Wa HK4 êÃ07-Ôa7EdTVêÃñUELö3_XêÃEdH54ÝH5ïÞêU07-SEd4 êÃ- ñ q2IñUñÃEdîC2IJ êÃEd>Ò-Sï¯H5ñA-W25ì0 í7ñU- 3]9-;TMû -RH5ö3TÃ- ñUî5-;a:>ÒHKTVê HIïEd4 êÃ- ñ q2IñUñÃEdîC2IJcêUEL>Ò-ÒEGTPJd-WTUTPêÃ03254 -##ATÃ-Wì H543a3TPHKñP6KñÃ-;2CêU- ñ êU032I4 #-##ÈTÃ-Wì H543a3T Z[^`
+
'
0
(
1
+1
1
0
#
1
1
T^2 value of BGP updates (166.111.0.0/24, AS3333) 6 T^2
T^2 value
5
begin
end
4 3 2 1 0 1
21
41
61
81
101
121
141
161
181
201
221
241
Index of updates
8 7% 8
N +3NÃNÃNUNUa NÃNÃNN +NÃNÃNN 8/8/#U#UNNÃÃee eÃeU NeUN NÃNUNÃN # # Ó/8 #UN Ãe Ãe 8 #?# eNÃVeUNU NNÃNV/8 e# BeU8pNN #ÃN 8 # 88 #ÃN 8Ã8 8 H'(8R9;% (80$ 5J
# # # #
+30)' )'.0!7C3 4$ '(>a -/. & 8 ì07H9HKTÃ- -##ÒTÃ-WìHK43a7T 2KT0325Jlï JLELï¯- îC2IJd_7-.êUHÈì 2Ií7êÃ_7ñU-.êÃ07- ï¯ñÃ- K_3- 4 êFñUH5_XêU-.ì0=2I476K-WTWZ3\7HKñ êÃ07- ìW2CêÃ-W65HKñÃEGì 25J1>Ò-;25TÃ_7ñÃ-K:Xûª- TÃ-êêU07-¹0325Jlï JLELï¯-aX-;ì 2?MêUH #Mòó.ôÍ_7í1a32CêÃ->h-;TÃTU2I6K-WTW: ìH5ñUñU-WTÃí=HK43aXEd476êUHM2I4 BQo # # 7Z 78:PEB 79+5 8:7 ;$FDE5; ^õ-RêU-WTVêAH5_3ñATpê2CêUEdTVêÃEGì 25JF2I47HK>M2IJd?ËaX- êÃ-WìêÃHKñÈH54ÍêÃ03-Ôòó.ô ÷FôOFÒ_325ìJLêÒEd-WH5Th_32Iñ 4=êÃa -;TpûêÒ07Ed- 4 êÃ07êpû -WñhHÔELêMaXEdì ñÃ2I-;ì4ËêÃEd07H5- 4=JdT í Z _=PTV4 -WñUH5Th432I-A430325JL25?943ëWa-#:{òûªó.-#ô í=-WñUñVH5ï¯_7HKñÃêÃ>+ Ed476õêU07aX-A?943êU25-WTV>ÒêEdìWHKT 4 Z{êÃ^`03-òó.ô÷FôOFaXH9-;T 47H5ê EL4 êÃ-W4 ê êUH¹2CêVê25ìýòó.ôõí7ñUHIêÃHXì H5Ju:òó.ô`032KT{ö=-W- 4hEL>Òí32KìêÃ-;aÒaX_7ñUEL476Þû H5ñU> 2CêVê25ìý[ZC^`êÃ-WTVêHK_7ñªaX- êÃ-;ìêÃHKñBêUHTV-W-ElïêU07-Pa7-êÃ-;ìêUH5ñìW2I4 343aÈH5_XêBêU07-F2547H5>M2IJdEd-WTEd4MêÃ0=2Cêí1- ñUELHXaZ P4ÔêU07-MHIêU07- ñ¹032543a:Ed4ÓH5ñaX- ñÞêÃHRì H5>Òí32IñU-êÃ07-MñU-WTÃ_7JLêUT.ûELêÃ0`êÃ07H TV-hï¯ñUH5>'TÃEd65432IêÃ_7ñUaX-êU-WìêUELHK4c:7û -.í=-WñVï¯HKñÃ> êU07-.êÃ-;Tpê HK4AêU07- TU2I>Ò-.í7ñÃ- 7]X-WTWZ ½ # k;z |}Á mo µK± !3· " zWi $ &%d! ')(+* ')(, ')(')(. '/(0 1 , 8 2 8U8Ã8 2 2 3 8 8 2 ?N # #2 UN #2 8 ÃN 8 2 # # #2 8 4e 2 # N2 # 2 Ãe42 3 #Ve 82 82 8VN #2 Ãe 2 #8/# 8 #2 eÃe N2 #ÃN #UN 8 2 #?#2 2 3 # #2 e 8 8 2 UN #2 N VeUe 2 ÃNÃe #2 N8pN N 4e 2 #?# #8
1
$
,.
4
'
?Y !ÞbMûªHKñÃ> 2CêÃêU2Kìý5-WaPêU07-Bðq4 êÃ-WñÃ47- ê«H54 2I4 X: ## 7Z 2CêÃêU25ìýK-Wa êÃ07-û07HKJL-ðq4 êÃ-WñÃ43-êWZ Pö3TV-WñÃî9Ed476Þ>Ò2549? ÷Fô O Ò2549?P07Ed6503JL?.2Iö743H5ñU>Ò25JIö1- 032îKH5EdñUTWZ P47-ÒHIïòó.ô _7í[a72IêÃ-ÈTÃ- _7- 4=ì-WTÞû25T¹TÃ07HCû4ÔEd4Ì\ EL6 =Zcø07-ÒJd2KTpê òó.ô ûElêU03aXñ2û 25J >h-;TÃTU2I6K- =2I6 T¹2#û2IñU47Ed4763Zcø03-ÈìH5ñUñU-WTÃí=HK43aXEd476 2543,a j$#hî25JL_3-WT 25ñÃ-ÒJdEdTVêÃ-;aõEd4ÓêÃ033ñUTVêñÃHCûüH5ïcêU25ö7Jd- 3ZXø07-.Jd25ñÃ6K- # 2I43a îC2IJd_7-Pû - ñU-.aX_7-ÞêÃHêÃ07-.í7ñU- î9EdH5_3Tªêpû H _7í1a32CêÃ-;T Zby2IñU65- # îC2IJd_7-hEL4=aXEdìW2CêU-WTPêÃ07-Ò2IñUñUELîC2IJ HIïª47- û í=2CêÃ03-WT ¨êÃ03ELñaÔ2543aRï¯HK_7ñVêU0 ìH54365-WTVêÃ-;a êU07-JdEL47ýö=- êpûª-W- 4Mh07-ÅHK43TVTVêUêÃ2IñêÃ2CEGêÃTp-;êUEdTBìWêU2I03J2CEdê4Xï¯H5H5_3ñUñ >MaX2C- êÃêÃEdH5-;ì4ËêÃHKJL-;ñ2Iì ñU2I474#-WaÌaX-ï¯êUñÃ-WHKì> ê òêÃ07ó.-Rô aXTÃ- JdêÃHC-WûüìêÃìHKH5ñÒ49ìWîK2I- 4ËñU65- 074=- ìJdí 2I4325JL?9ë -.û032Iê ì 2I_=TV-;T2h2547H5>M25JL?KZ H)K JI; 9H)= F;>8 ; ?/= J8 I6 /698 6:98 ; HJ=ü^`-25í7í7Jd?TVêU2IêÃEGTpêUEdìWT ö32KTV-;aÅ2547H5>M25JL?ÅaX-êU-Wì êÃEdH54ÒH54êÃ07- TU2I>Ò- í7ñU- 7]X-WT{- ]72I>ÒEL43-Waö ?TVEd65432IêÃ_7ñU- ö32KTV-;a2I43H5>M2IJd? aX-êU-WìêÃEdH54cZ ªHK> í32IñU-WaÒûELêÃ0ATÃEd65432IêÃ_7ñU- aX-êU-WìêÃEdH54c:KêÃ07-P49_7>ö1- ñªHIï«2I43H5>M2IJdH5_3TBEL43ì Eda7- 4 êUTEdaX-W4 êÃE 3-WaMö9? Tpê2CêÃEGTVêÃEGì T uö32KTV-;aAaX- êÃ-;ìêÃEdH54EGT>_=ì0ÅTÃ>M2IJdJL-WñWZ \7H5ñR- ]72I>Òí7Jd-5:û -`- ]72I>ÒEL43-Wa òó.ô _3í1a72IêÃ-;Tï¯H5ñêU07-Ìí7ñU- 7] 3Z `ï¯ñUH5>
(!)+* ,.-/1032547698;:=< >?A@B- 418C:7DFEG2IHKJLEG2I436M/10=2IHKNI:3OP254RQS25TUTV-W?XNC:=Y[Z \7-WJLEL]#^`_18I:72I43abcEL]XEd2 /[032I476Ke fhg iKjlk;mUnpoqjsrut vWwyx{z |}j}wdvWnpiKjLzI~7zkIjlo~9x{F~KgP X 5 ;Wg5 Cx¡ ¢ 5C¢VC~ WBnpp|}jl iK;£Wrp5vW i=W~9K¤[FIW~55gPC1 7 ; © gªi j}kmUnpoqjsrut v ¥w«;5x{zW¦=|}js¨wG§9v Cnpi jl z5;~3¬35v;IoªiK1£;;m|};m o~Xx{F~KgP 7 ® ¥5W;I1¯K ® [;; ¾vW° vWÁ ±À¹£;²¼ÅÂX³v;´mUiKµ9Æ5m¶W iC³;|}vWr ·¹nVv z¸w1rpºjl¾vWÁ5» i=nq~C~nprpmoq¼KiCj}iKm r{¾¢½5m iImrpzWwGmÃÇKzWnpi ¾Ui rpvWmUvPnpryÀ jlj}iCiKz rpwd| nVmUz nq¿o½5rqnpv;Á À ¾UrpzWnpÁ5v;j}i¹npÁ5m;rpnp jlv;iK¸Á5£Èrpºj}½5i » t5£ i9rqÂKnVz z npÀ¹v Ä.rpj}vC¾¾o¾½Kv;¾mU|¨v;oq~KmUÁKjlnpoy|lk½Årpm¼ o«j}À¹mrp¼ ¾Â9vWvWzWnpnqjsmn¿ £Woqj}|l£;vWi Ç9z z rp|Á5¢unpiCmUrp¿ÊmUÇ9npzWi oqmÃmrP½Ë¾U½5v;mUi rpiKmm¾U¾Urprpj}v;j}kIiËjsrutRzWi z ½Ìi9½orVz orVrp¸{z j}oºÇ rpj}j}» |}¾j}ortC¿ÊÇ9[zW¢oqim½Írp¼ ½Kj}oPmÃrp mzW¾UÂXrpj}mUv;ni3~1~BruÉ{z npvMmÅÀ¹½KmmÃoqrpj}¼ £;vIiK½Kmo½ ~ goqz mi9» z½#npª¾Ãj}¼ËyÀ¹ÎÂKzWÏc|li mUo½ÓÀ¹=mjl5½KiCj}£WmrpiCi9m½Èrpz jsrpwdrpÁ5tÓvhnpmUnp½K¿ÊvWÇ9mUÁKrpz rpmUoqj}¾Ui mr ½È£Ô¸½Kz ºmUi rpv;» mÀ ¾Ãrpz z jli vW|}jlv;iÈmUÀ oÁKz rp|}Õ j}v;|}vWjlÁ ÐUnomo rpnp¼ vWzmÈÁKoqrpomÃj}rVi rz £MvWrpj}wy½Iorpt5Ñ j}i9Æ5¾omzW¿Ê½ÒÀ¹Ç9z j} ¾oqz o mrq½Ërpjli mUnp½5iK¸mUoªrpºmrp¾U» v ¿ rprqnVj}v;z i3jliK~[j}i É{£Mm ½K¼ mUk5zWoqj}oqm;m ~3rpÑ9¼ km m ½5À¹mUrpmmz ¾UoqrpÁKv npnFmo jlo rpvÈrqnVzWÀ¹j}iKvIm½K½#m| rpvÒ¸º|}m» znpig »rp¼ m¹«mUÎÆ5ÏcÂXmoF¾UrqrpnVmz½#ĹÇX¾;m¼ ¢zikIj}rpvW¼ npmo v mUÆKw z ¸À¹ºjliK» mocwdnprpvW¼ ÀÖmrprpm¼ omPr ½ ¼ z j}orVrpz vWoqnpmUj}r ¾z rp|yv |}½5v;mUiKrp£Wm¿¯¾UrprymUnp×À z i ¸{vWÀ ºzW» |}j}mg oq×P» ªj}i.yrpμKÏcmBorpmU½Korpz jlrViKzW£ oqmàr¼9=z ¢Êr oqm;rpC¼Kmii rpj}z i ¼Ki m¹m v;À rpmU¼KÆ5z mÂX|stSm¾Ujlrpo.m½ Ø9zWÇX½ £WmUz£;¼9rVmzzÒ½SkIjl¾v ÉBv;np|}¼ o|}mmC¾UiSÚrpmrpm½R¼ ¼9mÇCzt#krpmmªÛªorpzW¢ mÂK½S Ï|}ÇXj}¿ÊmÜm½ ¼9xzrpxݼKkImj}vWoqoqn mªmUnproqkÉ{j}mU£;vPnpiKo j}zWÑ wGÂK¾v ÂKzWn.npiCvzÒrpz |stÔiI¾Ã¼KÁ ½KmÀPjso Ù7ÇXrpmUmUvFnpn o.mUvWÆKwLwnpzWv;À.¢ À ¿ Â5½5npmUmUrpÑ m¾UÆ5rpmmo½¹c¸{z Î{ºi ¼5»vWnpÀ v;ÁKzW£;|}j}¼SmoÀ IÕ[zWj}iIi9Á9z z |l|s|{tC~Cz i9¾Uv;zWÀ¹|st5Â9oqj}zonp» ~cj}i É{£mrpoq¼ ÂXm{mr¾É{jswdvFtRzWÂXÂKvWÂKoqnpoqv;j}Ç zW|}¾Vmh¼ m¾oz ~Á É oqmmBoÞ¼ vWj}£;wª¼Koq|lv;j}£WÀ¹¼I» mr rp|}j}¼KÀ¹mj}i9z;½5z nqk;tCz ~iCÉ rVzWm{£;¼9mUzokzWm i ½K½ m|}À¹j}À¹vWi jsrVoz rqrpnVj}zv;rpiKmo½vWrpw=¼9mz zWr¾V~ ¼=ÇCItÚ̾vW¼KÀÞj}|lÇKmªjliKv;Á5j}i n£mÇXkWvWzWrp|}Á9¼Fzoqrpjljl£WvWi9izj}rpo{ÁKonprpmUj}¿Ê|}Ç9|7z ÂKoqnpmmU½ ¿ wdwdz mÁKi9¾Unq½rprpj}¼ komÃmrVnª|sz tMrpj}iIj}z okrpi9mj}½M¾oorp¿Êj}z £;Ç9¾z z ¾rpoqÁKj}mv;nV½Szi3rp zWmiK|stÒv;À jl½KzWmU|siItrpjs½KwLtÒmUrp¾mmU¾ÃnqrprVjlz vWj}iSi zW¸ÂKºÂKnp» vz m¾Ãk¼KmmiCorp~ovWrpÁK¼9nPzrotKzonprpmmUÀßÉ{vWnq¾rpzW¼CiRthmUvWwL¿w à á âãXä7åæPçFè1ã7épåâ Òí7Jd-]XELêp?5:52543aMìHK4747-WìêÃEdî9Elêp?HIï[êÃ07-Fðq4KêU- ñU47-êBEd43ì ñÃ-;25TÃ-5:CêU07-F2I4=2IJd?9TÃEGT{HIï H5í1- ñ2CêÃEdH54=2IJ9òó.ôõaX?9432I>ÒEGì T ö1-WìHK>Ò-WT >ÒH5ñU-ª2I4=a >ÒH5ñU-ªì0325JLJd- 4365Ed4763Z\ ELñTpê;:ö=-;ì 2I_=TV- 2 0 _365-P25>ÒH5_74 êH5ï«òó.ôË÷FôªO Ò25EL4A- î5-WñÃ?Xa72?K: H5í1- ñ2CêÃHKñUTP2IñU-47H5êÞ25ö7JL-êÃHÅìHK43aX_3ìêPêU07H5ñUH5_76K0Ô2I4=2IJd?9TÃEGT H54ÔêÃ07-hû07HKJL-JLHK6565-;aRòó.ô a72Cê25TÃ-êWZY9-;ìH54=a:=-Wî5-W4Rï¯H5ñ.2ÈTÃEL476KJL-hòó.ôü- îK- 4 êW:=êÃ03-ñUH9HIêPìW2I_3TÃ-25432IJd?XTVEGTFì H5_7JGaRö1-]9êÃñU- >Ò- Jd?R0325ñUaZ«YXH5>Ò-êUEL>Ò-WTW:2I4`-]Xí1- ñUEL-W43ì-;aS47- êpûªHKñÃýS2KaX>ÒEL47EGTVêÃñ2CêÃHKñP43- -Wa3TÞêÃH3:[ELï í=H TÃTÃELö3JL-K:c25ì ì -WTUTPêÃ07-MEd4Xï¯H5ñU>M2CêUELHK4ÔEd4õêU07-MìHKñÃ-hHIïªêÃ07-ÈTÃ- ñUî9Edì -47- êpûªHKñÃýXTW:[- î5-W4Sï¯ñUH5>
aXE [- ñU- 4 êP2KaX>ÒEL43EdTVêÃñ2CêUELîK- aXH5>M2IEd43TW:3Ed4RH5ñaX- ñ êÃHÈEGaX- 4 êUElï¯?í1HIêÃ-W4 êÃEG2IJcïÊ25_7JLêUT HKñFìHK4 36 _7ñU2IêÃEdH54#í7ñÃHKö7Jd- >MT Z7Y9Ed43ì -FêU07-.í7ñÃHXì -WTUTH5ïyí7ñUH5ö7Jd- > 2543aMïÊ25_7JLê25432IJd?XTVEGT ì 2I4#ö=-.07Ed6503JL? -ðq4]Xí=H5-WêÃ4307TÃ-WELñyîKû -5:H5ElñêBa7EGTWT{:Wì6KñUELElîKêU- EdìW42IJ 2PêÃJGH.2IñUí765_7-ªê{TÃHK-_7ê{ñ HIï1ï¯HXòìó._3T{ôõHK_74hí[2Þa7TV2C>MêU-25>hJLJX-;TÃ-TÃTUê2IHI6Kï1-WîTW25:;JLìW_=2I2I4ö7ûªJd-ª-4325-ìWêpìû _7H5ññU2Cý¹êU- - Jdî5?.-WìW4 2CêUêTWZ - 65HKñÃEdë -êU07- > 25T I47HKñÃ>M25J ÞH5ñ 52Iö347H5ñU>M2IJ ^ÝELêÃ0MêU07EGTªìW2CêÃ-W65HKñÃEdëW2IêÃEdH54c:Cû -Fì 254hêÃ07-W4 TVí1- 43aH5_7ñyí7ñU-WìEdH5_=T«ñU-WTÃH5_7ñì-;T>ÒHKTVêÃJd?.H54¹êU07- K2Iö743H5ñU>Ò25J HK47-WTWZøûªHÞìñUElêU- ñUEd2 pHKEL4 êUJL? aX- 343-h254Ô2I47HK>M2IJd?5Z P43-ìñUELêÃ- ñUEdH54REGTFñU- JG2CêU-WaêUH#òó.ôüí1- ñÃï¯H5ñU>M2I43ì -5Z[\7H5ñP-]72I>Òí7Jd-5: TVJdHCû ìHK4 îK- ñU65-W43ì-¹ï¯HKñ¹2AñUH5_XêU- ñPêÃHÅñÃ-;25ì0Ô2ÅTVêU2Iö3JL-hî9EL-Wû HIïBêU07-hðq4KêU- ñU47-ê T.2îC2IEdJG2Iö7JdñÃHK_XêÃ-;T 9ö=-WJLHK476KTcêÃH êU07EGTcêp?9í1-5:ö=-;ì 25_3TV-BêÃ07- ñÃHK_XêÃ-Wñ«2I4347H5_74=ì-WTy>M2I49?ÞEL49îC2IJdEda ñÃHK_XêÃ-;T êÃH aXHCû43TVêÃñU-W25> òó.ôÓñÃHK_XêÃ-WñUT{aX_3ñÃEd476.êÃ03-FìHK4 îK- ñU65-W43ì-ªí7ñÃHXì -WTUT ZIø07-H5êÃ07-WñìñUELêÃ- ñUEdH54 ñÃ- ï¯- ñT êUH#2ÅTpê2CêÃEGTVêÃEGì 2IJ{2I43H5>M2IJd? Ê2IJGTÃH#ì 25JLJd-Wa VñU- JG2CêÃEdî5-2I47HK>Ò25JL? êÃ07-hTVEd6547E =ìW2I4 ê aX- î9EG2CêÃEdH54=THIï ì _7ñUñÃ-W4KêñUH5_XêUEL436hö1- 0=2î EdH5ñ ï¯ñUH5> - ]Xí=-;ìêÃ-;aÅñÃHK_XêÃEd476Òö=-W032î9ELHKñWZ HCû - î5-WñW:«EL4 í3ñU2KìêÃEGì-K:cêUHÔH5_3ñö1-WTVêý947HCûJd-WaX6K-5:cû -#aXHõ47HIê032î5-A2ÔTV?XTVêÃ- >M2IêÃEGì 2Ií7í7ñUHK2Kì0ÝêÃH ìHK43TÃEdTVêÃ-W4KêUJL?ÝJG2Iö1- J¹2ÍTV- êRHIïòó.ô - î5-W4 êUT25T#47H5ñU>M2IJ.H5ñ2Iö347H5ñU>M2IJuZ òªHKñÃñUHCûEd476ÓêÃ07-ÔêÃ-;ì0747E K_3-WTAï¯ñÃHK> Ed4 êÃñU_3TÃELHK4aX-êU-WìêÃEdH54 25ñÃ-;27:ªûª-`aX- îK- JdH5í êpû HË2Ií í7ñÃH 25ì07-;T.êÃH`aX-êU-Wìêhòó.ô 2547H5>M2IJdH5_=T¹ñÃHK_XêÃEd476Ôa7? 4=2I>ÒEdìWT üTÃEL6K432CêU_7ñÃ- uö=25TÃ-Wa`aX-êU-Wì êÃEdH54R2I43aÅTVêU2CêUEdTVêÃEGì T ö325TÃ-WaÅ2I47HK>M2IJd?ÈaX-êU-WìêUELHK4cZ \7H5ñÒTÃEL6K432CêU_7ñÃ- uö=25TÃ-Wa aX- êÃ-;ìêÃEdH54«:ûª-aX- î9EGTV-2`TV- êhH5ïÞ2I43H5>M2IJdH5_3Thòó.ô ñUH5_7êÃEd476 _7í1a32CêÃ-hí32IêVêÃ-WñÃ4=T êUHÅTÃ-W25ñUì0ï¯HKñP>M2Cêì07Ed476AEd43ìEGaX-W4KêTFEd4õòó.ô ÷FôOFM25JL? aX-êU-WìêUELHK4c: êU07- JdH5476 êU- ñU>07EGTpêUH5ñUEdìW2IJ òó.ô"÷FôªO êU07-#2547H5>M25JL?Ôa7-êÃ-;ìêUELHK4ÌH54ÓêÃ03-ATV03H5ñÃê uêÃ- ñU> êU-WTVêÃEd476S÷FôªO hEd47-ÞêÃ03-2I47HK>M2IJdH5_3TñUH5_XêUEL436hEd43ì EdaX-W4 êUT 2543a -]Xí7JG2IEd4Ôû09?ÅêÃ07-W?ÔTV03H5_7JGaRö1-ÒìW2CêU- 65HKñÃEdë -;aR25TÞ2I47HK>M2IJdEL-;TP2543aÔTÃí=-;ìELï¯?Rí=H TÃTÃEdö7JL-hñUH H5ê ì 2I_=TV-;THIï TÃH5>Ò-.Ed43ìEGaX- 4 êT Z < 4325JL?9ë Ed476êÃ07-ÞñÃH9H5ê ì 25_3TÃ-WTï¯HKñ òó.ôÍaX?9432I>ÒEGì TªEdT 2î5- ñU?Òì032IJdJL-W4765Ed476êU25TÃý[Z P_3ñ ûªHKñÃý#>hHCîK-WT êU07- 3ñTVêPTpêU- íêUHCû 25ñUa7T êU07EGTFí7ñUH5ö3JL-W>ßö9?#í3ñÃHCî9EGaXEL436ÒêÃ07-25í7í7ñUHK2Kì07-WT êUH 2I_XêUH5>M2CêUEdìW2IJdJL?ÞJLHXìW2CêÃ-êÃ07- 2I47HK>M2IJdH5_3T«ñÃHK_XêÃEd476 _7í[a72IêÃ-WTWZOF_7-ªêÃHPJLEd>ÒElêU-WañÃHK_XêÃEd476 Ed4Xï¯H >Ò2IêÃEdH54Mû - ì 254Ò2Kì _7EdñÃ-K:CêÃ03-F2I47HK>M2IJdEL-;TBaXEGTÃì _3TÃTÃ-WahEd4ÒêÃ07-Fí32Ií1- ñ 2IñU-TVêÃEdJdJ=TÃí=-;ì_7JG2CêUELîKH547-;T Z FHCûª-Wî5- ñ;: ñÃ-;TV_7JLêUT ï¯ñUH5>ß>Ò2549_32IJ- ]X25>ÒEL432IêÃEdH54ÅTV07HCûêÃ032IêêÃ07-;TV-¹2547H5>M2IJdEd-WT2IñUûªHKñVêU0 ?ÓH5ïï¯_7ñVêU07- ñÒEd49î5-WTVêÃEd6K2IêÃEdH54cZ ø09_3T :{û -Aö1- JdEL-Wî5-#êÃ07-2Ií3í7ñÃH 25ì07-;T25ñÃ-ÈîC25JL_325ö7JdEL4ÌêU032CêêÃ07-W?Óa7ñU2KTpêUEdìW2IJdJL?õñÃ-;aX_3ì-ÈêÃ07-ÅTV-;2Iñì0ÓTÃí32Kì-Òï¯ñUH5> 2RJd25ñÃ6K-È2I>ÒH5_34KêHIï òó.ô a72Cê2êÃH`2ÔTÃ>Ò25JLJ TV- êH5ï Ã2Iö347H5ñU>M2IJ Ròó.ô - î5-W4 êUTWZyQRHKñÃ-WHCî5- ñ;:[êÃ03-ÅTÃEL6K432CêU_7ñU-WT 2543a Tpê2CêÃEGTVêÃEGì TFa7- î5-WJLHKí=-;aREd4RêÃ07-;TV-2Ií7í7ñ2IHXì07-;T ì 254Sö1-_3TÃ-WaÅêUH#2I4=2IJd? ëW-òó.ôüa72IêU2È2543a K_=2I4 êÃELêÃEdî5-WJL?È-WîC2IJd_32CêU-PêU07- V43H5>M2IJdElêp? HIï{-W2Kì0#òó.ôÝ÷FôªO hí=2IñU-WTêU07-WTÃ-PêpûªHh2Ií7í7ñUHK2Kì07-WTW:Iï¯HKJLJdHCû -Wa ö ?#ìH54=ìJd_3TVEdH54=TEL4RTÃ-WìêUELHK4 XZ
"!
#
$
%
&!
'
(
)
'
)
'
)
*
+
'$
%#
,
$
-
/.
)
'0
/1
32
54
76
-8
yã «æ åBä
Y9EL6K432CêU_7ñU- ö325TÃ-WaÞaX-êU-WìêÃEdH54¹2I43a.TVêU2IêÃEGTpêUEdìWT ö325TÃ-Wa.aX- êÃ-;ìêÃEdH54¹25ñÃ-{êpû H>Ò2 pH5ñc25í7í7ñUHK25ì03-WT LE 4R>ÒHXaX- ñU4REd4KêUñÃ_=TVEdH54RaX- êÃ-WìêÃEdH54S25ñÃ-;27Z=Y9Ed654=2CêÃ_3ñÃ-¹ö32KTV-;aaX-êU-WìêUELHK4ÔTÃ?9TVêÃ-W>MT :3TÃ_3ì0S2KT êÃ07-PYX47H5ñÃêðpO.Y[:KñU- í1H5ñÃê2I4M2IêVêU2Kìýû07-W4È2 TÃ-êH5ïTÃ?9>ÒíXêÃHK>ÒTìH5ñUñU-WTÃí=HK43aXEd476ÞêÃH2¹í3ñÃaX- 343-WaÈ2IêVêU2KìýTÃEL6K432CêU_7ñU-EdTH5ö3TÃ- ñUî5-;aZ5Y êU2IêÃEGTpêUEdìWT ö32KTV-;aÒEL4 êÃñU_3TÃELHK4MaX-êU-WìêUELHK4 =256KTB2KT 2CêVê25ìýXT2I49?MêUñU2IúMìPêU032Cê EGT_749_3TÃ_32IJ[ï¯HKñêÃ032IêFTV?XTVêÃ-W>ÅZ Y9- îK- ñ2IJ ñÃ-;TV-WñU2Kì0Ì0325Thö1- - 4 ì 25ñÃñUEd-WaÌHK_XêMH54Ëòó.ô ñÃHK_XêÃEd476`ö=-W032î5HKELñ;Z{b«2Iö1HCî9ElêUë -êÞ25JZ TÃ07HCûª-;a#êÃ032IêÞ2IñUH5_343a h_743TVêU2Iö3JL-h2I43aí32IêÃ07HKJLHK65EGì 25JñÃHK_XêÃEd476Èö1- 032î9EdH5ñT aXH5>ÒEd432CêU-WaÌêU07-Åðq4KêU- ñU47-ê;Zb«2CêU- ñ;:«êU07- ? í7ñÃ-;TV-W4 êÃ-Wa í=H TÃTÃELö3JL-Å-]Xí7JG2I432IêÃEdH543Tï¯H5ñêÃ03-WTÃ2I47HK>Ò25JLEd-WT uZ FêÃ03- ñPòó.ôñÃHK_XêÃEd476Èí7ñUH5ö3JL-W>ÒTW:[TV_3ì0S2KTPTÃJdHCû ì H549î5-WñÃ6K- 43ì - u:1í=-Wñ TVEGTpêU- 4 êBQSùOüHKTUìEdJLJG2CêUELHK4 7: :I032îK- 25JdTÃH.ö=-W- 4Òû - JdJX-]72I>ÒEd47-WaZIM2IJyòó.ôñÃHK_XêÃ-ì0=2I476K-WTW:3^Ó2I476È- ê.25JZ í3ñÃHKí=H TV-;aR2Èí32IêÃ0 3JLêÃ- ñUEd476A2Ií3í7ñÃH 25ì0 êÃH`î25JLEGa72IêÃ-ÈêU07-ìH5ñUñU-WìêhñÃHK_XêÃ-Åì032I4365-WT ï¯H5ñÒO ÞY í3ñÃ- 7]X-WTWZ øy- HK0 -êM2IJuZ a7- î5-WJLHKí=-;a 2I4ÌEd4KêU- ñ25ìêÃEdî5-Mî9EdTÃ_325JLEdëW2IêÃEdH54Óí7ñUH9ì -WTUT.êÃHõ-]Xí7JdH5ñU-Èòó.ô a72Cê2 uZ ø07-WTÃ-Èû H5ñUýXT 2IñUìH5>Òí7Jd- >Ò-W4Kê2IñU?ÒêÃHMHK_7ñ 2Ií7í3ñU25H9ì03-WT aX-WTUìñUELö1-WaÅEd4ÅêÃ07EGTí32Ií1- ñ;Z ã ã JLø-;07ìêÃ--;aAa72Iö9êU?Ò2KTVêU- 07êP-û -H5-_X]7êU25EL43>h6hEd47ðq47- ï¯H5Ed4SñU>ÒêU072I-êÃEdH5í=42Ií1Y9- - ñ.ñUî9ìEdH5ì 4=-PTVH5EGTpïêTFðpH5ôïù òó. ôüZ7ø÷F07ôª-ÞO ì ÒH5ñ-WTU03TU252IT 65-;>TF_7ì JlH5êUEJ 07H5íòó.ôÝTV-;TÃTÃELHK43T ûElêU 0 í1- -WñFhEd47-òó.ô _7í[a72IêÃ-WThï¯HKñM2õTÃ-êÒHIïÞ47-êpû H5ñUýXT Êðpô í7ñU- 3]9-;T Ed4ÍaX- 1-WñÃ-W4 ê í=-W- ñT Z1OFE 1-WñÃ-W4 êPí7ñU- 7]X-;T >M2?ÅTÃ07HCû aXE 1-WñÃ-W4 êPö1- 032î9EdH5ñT Z3ùî5-W4ï¯H5ñP2ATVEd4765Jd- í7ñU- 3][: ñÃHK_XêÃEd476.ö=-W032î9ELHKñUT >M2?¹ö1- aXE [- ñU- 4 êï¯ñUH5> a7E [- ñU- 4 êH5ö3TÃ- ñUîC2CêUELHK4í1H5Ed4Kê;Z5hí3JL-;T Z9^`-.ì03H H TV - í3ñÃ- 7]X-WT HIï«-WElêU07- ñ ñÃH9HIê O PYÅTÃ- ñUî5- ñT H5ñ6KøbyO TÃ- ñUî5- ñTªö=-;ì 2I_=TV-.HIï êÃ03- ìñUElêUEdìW2IJ[ñÃHKJL-.H5ï{ O PYÅTÃ- ñUî EGì-KZ í7ñÃ- 7]X-WT{ï¯ñUH5>Ö,.H5ñU-W2542I4=a ª03EL432¹25ñÃ- TÃ- Jd-WìêÃ-;aö1-WìW2I_3TÃ-û - 2CêVêU- >ÒíXêBêUH¹-]72I>ÒEd47-êÃ03EL>Òí32KìêHIï"Y !Þb`ûªHKñÃ> 2IêVêU2Kìý[ZXYXEL>ÒEdJd25ñªêUHhêÃ07-.í7ñU- î9EdH5_3T û H5ñUý X: $# :Xûª-.2IJGTÃHhTÃ- Jd-Wìê hí3ñÃ- 7]X-WTHIï{í1H5í7_7JG2Iñ a7-WTVêÃEd432CêUELHK43T2I43a Òí7ñU- 7]X-WT ï¯ñUH5> OF-Wí32IñÃêÃ>Ò- 4 ê H5ï{OP-ï¯-W43TV-KZ ðq4Ó2Ka7aXELêÃEdH54c:û -MñU- >ÒHCî5-;aÔaX_7í3JLEGì 2IêÃ-Wa`_7í[a72IêÃ-WTaX_7-ÒêÃHRý947HCû4`Ed>hí3JL-W>h-W4 êU2CêUELHK4 í7ñÃHKö7Jd- > Ed4RTVHK>h-.îK- 43aX-Wñ TñUH5_XêU- ñ u:725JlêU07H5_3650aX_7í7JGì 2IêÃ-¹_7í[a72CêU-WT 25ñÃ-.2I43H5>M2IJdH5_3TWZ % &(é ')â yã7çF ä +*$,-y. æ ã «è1ã7épåªâ
+
'
.
3 1
0
6
,
2
)
4
%
6+
"
'
8
'
'
2
'
2
'
2
1+
/021 34 565$7-8:9)@A92I !MH2I'% N )OG F !(% GH2I % .02I) )5J$AKGL>2I !MH2I'% N )OGYXZ [3)' \) .V&80'0]'! +3 ) ' L^% 1&) A.0 % #L6'((% K0.(! )' '] ] ]''(% ) _) V! 0]8`+ab '(8 )'!(&% '(% )'1XVZc[3) d()'. (&80'0]'!
÷Fô_TVe7-;ELìïyHKêU4307aA-ñUTÃH5-W_7ìêÃHK-¹4325aÅTñÃ÷PHK_Xô{êÃZ -.EGT >ÒH5ñU-.í7ñU-ï¯- ñ2Iö3JL-ÞêÃ0=2I4êÃ03-¹í7ñÃ-Wî9ELHK_3TH547-K:7û -¹Jd25ö=-WJcêÃ03O ^ feElïªêÃ07-MTÃ-WìHK43aSñUH5_7êÃ-hEdTÞJd-WTUTPí3ñÃ- ï¯- ñ2Iö7Jd-êU032I4õêÃ03-hí3ñÃ-Wî EdH5_=TFHK47-5:û -JG2Iö1- J êÃ07- TÃ-Wì H543a#ñUH5_XêU-.2KTO ^ Z \{b«h-Þí7ñU-ï¯-WñÃ-W43ì-ÞîC2IJd_7-5:Xû -PJG2Iö1- J[êU07-¹TV-;ìHK43aÈñUH5_XêU25T\{b«h-W4 ê EdT2ñÃHK_XêÃ-ÈûELêÃ0=aXñU2û2IJu:û -ÈJd25ö=-WJêÃ03-#TÃ-WìHK43a ñÃHK_XêÃ-¹2KT^üOZ ^õ-ÒaX- =47-Mòó.ô_7í[a72CêU-hö3_7ñUTVê¹25TÞ2#TÃ- _7-W43ì-hHIï_3í1a72IêÃ-;TPûELêÃ03EL4Ó2#TÃ07HKñVêPêÃEd>hûEL43a7HCû¹Z{\3H5ñU>M2IJdJL?K:{òó.ô _7í[a72CêU-Åö3_7ñUTVêÒEdiT h ìHK43TV-;ì_XêUELîK-A_7í[a72IêÃ-WThï¯HKñhêÃ07-RTU2I>Òí7JL-;ñÃTÃ- Ty7êÃ]0=2IêÃ4i032IjËê.25TÃí3432Ka¹ìêU-07ì - JLH 2TVî5--WñUêÃ25H5656K-B-êU_707í[- a7ñ;2IZ=êÃø-07ñU-2IêÃêÃ-lEd>Òkn-mÓEd4 ZCêÃðq-W4ñÃîCêÃ2I03Jy-ö=-- ]Xêpí=ûª-W-WñÃ- Ed>Ò4õ- _74 í1êUa3TW:2CûªêÃ-->Ò-W>h-WTUí3TÃEL25ñU65EdìW-W2ITFJdJLEd? T TV- _ê hpo q'jro #HsK:X2I43a mto 4u #3Z9ùB]72I>ÒEL436haXE [- ñU- 4 ê í32Iñ2I>Ò- êÃ- ñT EdT H5_7ñï¯_XêU_7ñUTpêU_3aX?5Z ^üOxóÞwMELîKTV-- 4M _72¹- 43òì ó.-5Z[ôÓ^`_7-hí1a3aX2C- êÃ3-F47ö7- _7ÒñTpí3ê;2I:5êVû êU-- ñU>Ò43T 25íÒï¯HKêÃñ.07_7-Fí1_7a3í12Ca3êÃ2C-ÒêÃ-;TÃ-TB Ed4 _7êÃ- H 4=ìc2 -WTWv;Z[÷POFô{_7:5-O êÃH#^ êÃ03-:KJd\{EL>Òb«ELÒEGa7aXJd-5:[ELê.Ed43aXEGì 2IêÃ-;TP2AêÃñ2I43TÃEd- 4 ê ïÊ2IEdJL_3ñÃ-Þï¯H5JdJdHCûª-;aAö9?A2ïÊ25TVêïÊ2IEdJ uHCîK- ñ;Z øª? í1- yeðï êÃ07-M_7í[a72IêÃ-Mö7_7ñTVê¹a7H -;T¹47H5ê¹ì H543TÃEGTpê¹HIï^üO 2543a`0325T.HK47JL?ÔH547- z ÷Fô{: O ^ xk HKfñ z O ^ :=÷F_ô k EL4RêU07- >ÒEGa7aXJd- ¨êU07-í3ñÃ- ï¯- ñU- 43ì - 3_3ìêÃ_32IêÃEdH54RH543JL? 032Ií3í=-W43TÈHK43ì-SEd4 êÃ03-ÔTV- _7- 43ì -SHIï¹_7í[a72IêÃ-WT :ªElêÅEL4=aXEdìW2CêU-WTM-WElêU07- ñÅ2ÓêÃñ2I43TÃEd- 4 ê ïÊ2IEdJL_3ñÃ- ¯HKñ ìHK4765-;TpêUELHK4 ï¯H5JdJLHCû -Wa#ö9?A2ïÊ25TVêïÊ2IEdJ HCî5-WñW: H5ñ47HKñÃ>M25J1ñUH5_7êÃ-¹ì032I4365-WTWZ øª? í1- qR\ e{ðï êÃ07-_7í[a72IêÃ-Åö7_7ñTpêÈìHK43TÃEdTVêUTHIïP25JLJ êU07-ñÃHK_XêÃ-;TûELêÃ0ËêÃ07-TU2I>Ò-#í3ñÃ- ï¯- ñ - 43ì -WTW:5ELê>ÒEL6K0 êö=-P2I47HK>Ò25JLHK_3TWZIø07-WTÃ- ñUH5_XêU-WT032îK- êÃ07-FTU2I>Ò- Jd- 436IêÃ0M- 43_7ì 43-AElêp>Ò?ÈEL2I6KêV0 êÃêñUEdJdö7EL-;_XTêÃ-;EdT 4 : aXEGTÃì HCî5- ñU-Wa EL43ì Eda7- 4 êUT ¯í7ñU-WTÃ- 4 êU-WahJd2IêÃ-Wñ Ed4hêÃ07EGTí325í=-Wñ :Cûª-ö1- JdEL-Wî5-êU07EdT êp?9í=-¹H5ï Ed43ìEGaX-W4KêEGT TÃí=-;ì_7JG2CêUELîK-5Z npzWv;oqÁ5oqj}rp£;4m i{¯Ï npm¸{|lz ºrp» j}kmvWnPÂ5np¢ mU¸wGmUºnpmUA» i | ¾~[mrpkW¼ zWm¹|}ÁK¢ m ºÇC» t¹¾¾vWvWoÀ¹rPÂ9rpvÒz nprpj}iK¼K£PmrpÜ ¼ >Ï m } Î ~ «W WÎ » ~ ~zW|}i miK½#£Wrpnp¼3v;Á5~Krpv mUnpnPj}£;¢uj}Þih3rut5ÚÂXm mªzW¾i z i½ Ï«ÝkWzW|}ÁKmvWwcmz ¾Ã¼h¾v;iKoqm¾ÁKrpj}kmªnpv;ÁKrpm z i iKv;Á iK¾mÀ¹miCr »
$
'
2
. 2
$
'
,8
$
1
.
$
0
#
#
#
Number of anomalous incidence prefix 166.111/16
10
A
80
number of incidences
number of incidences
100
B
60
C
40
D
20
E F
0 AS3333
AS2914
AS13129
AS3549
B C
4
D E
2
F
0
AS3257
AS3333
AS2914
DoD prefix (199.226.96.0/20)
20
40
number of incidences
number of incidences
A
6
AS 50
number of anomalous incidences Yahoo(64.58.64.0/19)
8
30 20 10 0
AS13129
AS3549
AS3257
AS3549
AS3257
AS DNS root server A prefix (198.41.0.0/24)
16 12 8 4 0
· 9· zWiKv;À zW|}j}moª½KmUrpmU¾Urpm½ÇCth5j}£Wi9z rpÁ5npmmUrpmU¾UrpvWn
AS3333
AS2914
AS13129
AS3549
AS3257
AS3333
AS2914
AS13129
AS
AS
/0
78:PEBC7 9+5 7 ;F =?8OP?9Ò-WaATVEd65432IêÃ_7ñU-FaX- êÃ-;ìêÃEdH54AH54 # í7ñU- 7]X-;TBHCî5-WñBêU07-Fí1- ñUELHXaÈï¯ñÃHK> \3- öcZ ## ÒêUH 2I4«Z ## 7Z1^õ-MaX-W>hHK43TVêÃñ2CêÃ-h07-WñÃ-ÒaX-êU-WìêÃ-Wa`2I43H5>M2IJdEL-;TPï¯H5ñÞï¯H5_7ñ¹ñU- í3ñÃ-;TV-W4 êU2CêUELîK-Fí7ñU- 3]9-;T Z FêÃ03- ñ í7ñÃ- 7]X-WTª032î5-PTVEd>ÒELJG2Iñ ñÃ-;TV_3JlêT Z9\7HKñª-;25ì0Èí7ñU- 3][: û -Pì07H9HKTÃ-êUH í7ñÃ-;TV-W4 ê ñÃ-;TV_7JLêUT ï¯ñÃHK> RM2IJBòó.ô H5í1- ñ2CêUELHK4cZ HCû - îK- ñ;:1êÃ07-È03EL6K0`ñ2CêUHIï < ó¹ó ùªó. M:5EGTEd43aXEGì 2IêÃEdî5- H5ïêÃ07-ÞaX- 6KñÃ-W- HIï«25ö747H5>M25JLELêp?H5ïêÃ07-Pö=-W032î5HKELñûElêU0AñU-WTÃí=-;ìêBêUH êÃ032Iê >h-;25TÃ_7ñU-5Z j$#.TV_3>h>M25ñÃEdë -;TêU07- 2Iö347H5ñU>M2IJdElêp?MH5ïy>M2I49?È>Ò-W2KTV_3ñÃ-;T :9ñU- 3-;ìêÃEd476hêÃ03aX- 6KñÃ-W-PêUHMû07EGì0RñÃ-;ì- 4 êö1- 032î9EdH5ñEGT TVEd>ÒELJG2Iñ êÃHÒêÃ03- 07EGTpêUH5ñUEdìW2IJí7ñUH 3Jd-5Z=b«2IñU65-ÞîC2IJd_7-WT EL43a7EdìW2CêÃ- 25ö747HKñÃ>M2IJ[ö1- 032îKH5EdñWZ 0
$
1
)
,
%
+
$
0
+
%
021
&
7 4 ;$F8 7 ;
bcEdý5- ðpOÞùªY 5YXø Ò-W25TÃ_7ñU-WTJdEdTVêÃ-;aÅEL4øy25ö7Jd- XZ HKJL3 F ('4 5$7 ;CBC7 ;;$4 G74 8 8 P*) 4 D > 8:7,+ F7 9Ò-W2KTV_7ñU-ÅEdTÒHK47-HIï 25ìêUELî9ELêp?õEd4 êÃ-W43TVELêp?Ó>Ò-W25TÃ_7ñU-WTWZcðê>Ò-;25TÃ_7ñÃ-;T¹êU07-AEd4 êÃ- ñ q2IñUñÃEdîC2IJ{êÃEd>Ò-#H5ï òó.ô _7í[a72CêU>h-;TÃTU2I6K-WTPTV-W4KêÞö9?2AñÃHK_XêÃ-WñFï¯HKñÞ2#TVEd476KJL-í7ñÃ- 7]Z=^`-ÒaX- î9EGTV-êÃ07EGTÞ>h-;25TÃ_7ñU-¹êÃHaX-êU-Wìê òó.ô_3í1a72IêÃ-ªö7_7ñTpê;Z òó.ôR_7í[a72CêU-Bö7_7ñTpêc>ÒH Tpê«JdEdý5- Jd?FEd43aXEGì 2IêÃ-;T«2Iö347H5ñU>M2IJCH5í1-W25ñVêUELHK43TWZ QRH5ñU- HCîK- ñ;:[êÃ07-Åö7_7ñTpêhElêTV-WJlï >M2?`EL>Òí325ELñêÃ03-A47- êpûªHKñÃý`ö=-;ì 25_3TV-#2S09_765-A4 _3>ö1- ñhHIï _7í1a32CêÃ-P>Ò-WTUTÃ2565-WTì 2I4MHXìWì_7í9? êU07-FHCîK- ñ2IJdJXñÃ-;TVHK_7ñì-HIïc2 òó.ôÌñUH5_7êÃ- ñ;:IHKñ- îK- 4ÈìW2I_3TÃ2ñUH5_7êÃ- ñ ì ñU2KTV0«Z \7H5ñ êÃ07EGT >Ò-W2KTV_3ñÃ-K:9êÃ072- ÖîC25JL_7- ì H5ñUñÃ-;TVí1H54=aXEL436êUHÒêÃ07-hì_7ñUñU- 4 ê_7í1a32CêÃ->h-;TÃTU2I6KñÃ-Wí7ñÃ-;TV-W4 êUTêU07-49_7>ö=-WñyH5ïX_7í1a32CêÃ- >Ò-WTUTÃ2565-;T[êÃ032Iêy032îK-2IñUñUELîK-WaÞEL4 êÃ07- ñÃ-;ì-W4Kêyí325TVêWZ;ðq4 -]Xí=HK47- 4 êUEd25JLJd?û - Ed6503-WaMTÃ_7>MTªTUì07- >Ò-K:Kû07-W47- îK- ñ 2¹47- ûÝ_3í1a72IêÃ-Þ2IñUñÃEdî5-;T :CêU07-PTÃ?XTpêU- > ûELJdJ«25TUTÃEL6K4#32 î25JL_3-Þö=25TÃ-Wa#H54ÅêÃ07-.ï¯HKJLJdHCûEd476ï¯HK>_7JG27Z 54io (67 54,8 : 8 9 8;=A@ û07- ñU$- B¹EGTªêÃ07-.aX-WìW2?ïÊ2KìêUH5ñ;,: C2DBEGTBêU07-ÞEL4 êÃ-Wñ q2IñUñUELîC2IJ7êÃEd>h-Þö1-êpû - - 4AêÃ07-.ì_3ñÃñU- 4 êª2543a êÃ07-¹í7ñU- î9EdH5_3T _7í[a72IêÃ-5Z '
*1
/.
'
.
)
BGP UPDATE Announcement Duplicate
Withdrawal
SPATH
DPATH
Different
Different
Same length
Shorter
Longer
MED
other attributes
AS_PATH
AS_PATH
AS_PATH
· 7·3¸º» g Â7½Kz rpm x |lz oqo=~ªjlmÃnVz np¾V¼It ø07EGT>h-;25TÃ_7ñU-PEGT2I47H5êÃ07-WñEL4 êÃ-W43TÃElêp?È>Ò-;25TÃ_7ñÃ-KZXOF_7êÃH.FJLEdB 47ýïÊ72I8 EdJL_7=?ñU> -@H5ñ ñUH5 _X4 êU5 - ñ; ìñ- 25& TÃ0c :I0 òó.ô`ûELJdJ7TÃ_ 1-WñTÃJLHCû ì H549î5-WñÃ6K- 43ì -í7ñUH5ö3JL-W>ÅZIOP_7ñUEL436 ìH549îK- ñU65- 4=ì-í3ñÃHXì-;TÃTW:òó.ôñUH5_XêU- ñ.>M2?RñÃ-;ì-WELîK-h2Å49_7>ö1- ñ¹H5ïªí1HIêU- 4 êÃEG2IJB TÃ- -W4 EL4 êÃ07-ªí325TVêWZø07- ñU-ï¯HKñÃ-K:êU07-49_7>ö=-WñyH5ï3Ò2?haXñ25TVêÃEGì 2IJdJd? EL4=ìñU-W25TÃ-5ZKø07EdT>Ò-W25TÃ_7ñU-EdTªaX- î9EGTV-;ahêÃH¹>ÒH547ELêÃHKñêÃ03- îC2IñUEd2IêÃEdH54ÒHIï[êÃ034 _3>ö1- ñHIï_7JG2 8 ; < >A@ @ 67 48 8 9 4 4 o û07- ñU-hì _7ñUñÃ-W4Kê EGTPêÃ07-Ò49_7>ö=-WñÞH5ï47-Wû ÒELJG2Iñ.êUH u:«ûª-Èì Jd2KTÃTÃElï¯?õòó.ô _7í[a72IêÃ-È>Ò-WTUTU2I65-;T ELHK4 êÃJLH 3 ÞêpF ?9 (í1'-WT 4 Ed5$4Å7C25VN 07 EL-W7 ñU25ñU-/ì& 03EdìW2I0 J=TVêÃñU_3ìêÃ_7ñU- \ EL6 Z9< ê êÃ03-PêUH5í#HIïcêU07-Þì Jd2KTÃTª07Ed- ñ2Iñì09? 2IñU-êpûªHÌ>M2 pHKñAìJG25TUTÃ-W0T eB2I4747HK_743ì - >Ò- 4 êUT#2I43aÍûELêÃ03a7ñU2û TWZ< 4347H5_74=ì- >Ò-W4Kê#EdTÈï¯_7ñ êÃ07-WñªìJG25TUTÃE 3-;ahEL4 êÃH êÃ07ñU- -FTÃ_7ö qìJG25TUTÃ-WTWZ5OF_3í7JLEGì 2IêÃ-Þ2I4747HK_743ì - >Ò- 4 êBEd43aXEGì 2CêU-WTBêÃ032IêêÃ03ìH54=TV-;ì_XêUELîK-Þ_3í1a72IêÃ-;T ìHK4Kê2IEd4#- ]725ìêUJL?ÈêÃ07- TU2I>Ò-¹Ed4Xï¯H5ñU>M2CêÃEdH54«Z HCû - îK- ñ;:947HIêU-.êÃ032Iê ö=-;ì 2I_=TV-Pûª-ÞñÃ-W>ÒHCî5-F25JLJ=êÃ07-.aX_7í3JLEGì 2IêÃ-Þ_7í1a32CêÃ-;T : êU07EdTìW2CêÃ-W65HKñÃ?ÒaXH9-WTª47HIê-]XEGTpêEd4ÈêÃ03-]Xí=-WñÃEd>Ò- 4 êUTWZ ðï êÃ03-¹47- û ñÃHK_XêÃ-¹ìHK4 êU2IEd43TªêÃ03- TÃ25>h-¹M2CêUELHK4ÍH52ï Tpê2CêUEdTVêÃEGì TÅTVH êÃ032IêAêÃ03aX- 6KñÃ-W-SHIï25ö747HKñÃ>M2IJdELêp? ï¯HKñÅaXE [- ñU- 4 êÅ>Ò-;25TÃ_7ñÃ-;TAìW2I4üö1-`2Ka7aX-;aÝH542ÍìHK>Òí32Iñ2Iö7Jdö325TÃEdTWZ Ý032KTP2#0325Jlï 47H5ñU>M2IJ{aXEGTpêUñÃEdö7_XêUELHK4cZcY9EL4=ì-Ò-W2Kì0SEL4=aXELî9EGaX_325J>h-;25TÃ_7ñU-032KTP2 î25JL_3- ï¯H5ñª-W2Kì0Èòó.ô _7í1a32CêÃ-Þ>Ò-WTUTÃ2565-K:CêÃ07-Þ2I47HK>M2IJd?haX- êÃ-;ìêÃHKñªìW2I4È6K- 47-WñU2IêÃ- 2TÃEd4765JdTÃì H5ñU-PîC2IJd_7Q- j$#Þö9?MêU07-.ï¯H5JdJLHCûEd476hï¯H5ñU>_3Jd 2 e j # o 8# 6 ## 6 6 4# 'u ø07- òªaX-;-Wì 2I25êÃ_3EGTV2I-ÒJGTêUHI07ïy-ÈêÃîCñ2I2I43Jd_7TV-Èï¯H5H5ñU>M$ï 2CêÃEdñUH5254A4765ï¯ñÃ-;HKTÞ> ï¯ñÃHK > êà H #ËìêUH 2I74Z 7ö1>: -.j$ï¯#ÈH5_7ì 4=25a#4ÓEdñU4 254765-ÒZ ï¯ñUH5> #ÅêÃH XZ êÃ07-WH5ñU-êÃEGì 25JLJd?5Z ðq4Åí7ñU2KìêUEdì -5: ûª-.TV- êªêU07-ÞêÃ07ñU-WTÃ07HKJdaMH5>ï j$#FêÃHhö=- 7Z 7: TÃEL4=ì-.ì032I43ì -WT 2IñUî5- ñU?ÈTÃ>Ò25JLJcï¯H5bñ j$#PêÃHÒ032îK-.65ñU-W2CêU- ñ îC2IJd_7-WTö=25TÃ-Wa#H54ÅH5_7ñí32KTpê- ]9í1- ñUEd- 43ì -5Z #
o
$
%
$
*
* 1
(
.
.
'
7
.
1
4
*.
%
0
.
4
7 8:PEBC7 9+5; > ="8O54 5PE;5P2Q; 4 ;$7'@ 9=GBC4 DEN M 75$7Q5P2=?9 7 8:PEB 79+5$; =,)?78 )OPE7 P_7ñF- ]Xí=-WñÃEd>Ò- 4 êUTPìH54=TVEGTpêPHIïêpû HÈ>M2 pH5ñFí32IñÃêUTW:307EGTVêÃH5ñUE
ì 2IJí3ñÃH 3JL-êÃñ2IEd47Ed4762I43a`aX-êU-WìêÃEd476í7ñÃHXì -WTUT ZbcHK476#êÃ- ñU> 07EGTVêÃH5ñUEGì 2IJ í7ñUH 3Jd-hêÃñ2IEd47Ed476 EdTêÃ07-Pí7ñUH9ì -WTUTö9?Òû07Edì0ÈêÃ07-Þ2I47HK>Ò25JL?haX-êU-WìêÃH5ñ Jd-W2IñU43T{êU07-Fí=25TVêªö1- 032î9EdH5ñTHIï«2 TÃ_7ö p-Wìê;Z3OP-êÃ-;ìêUEL476Mí3ñÃHXì-;TÃT - ]X25>ÒEL47-;T êÃ07-ÞêU-WTVêÃEd476Èa72Cê2ö9?Aì H5>Òí325ñÃEd476Òì_7ñUñÃ-W4 êñUH5_7êÃEd476 ö=-W032î9ELHKñUT ûELêÃ0hêÃ07-03EdTVêÃHKñÃEGì 25J ö1- 0=2î EdH5ñTWZ;ðï1êÃ03-a7- î9Ed2IêÃEdH54ÒTÃì H5ñU-ªEGTB25ö=HCîK-êU07-í7ñU-WaX347-WaêU07ñÃ-;TV03H5JGa:C2Pû2IñU47Ed476ÞûELJdJXö=- 12I656K-WaZ FêU07- ñUûEdTÃ-5:;êU07-a72Cê2PûEdJdJXö=- ì H543TÃEda7- ñU-Wa 47H5ñU>M2IJc2I4=aAEd43ìHKñÃí1H5ñ2CêU-WaAEL4 êÃHÒ07EGTVêÃH5ñUEGì 2IJí3ñÃH 3JL-KZ 78:PEB 79+5$; 4 8:4 BC75$7-8:; ø03-ÈaX-WìW2?ïÊ25ìêUH5ñ¹032KT¹2TVEd6547E =ìW2I4 ê¹EL>Òí32Kìê H54`H5_3ñ aX-êU-WìêUH5ñ;ZÒH TpêAì H549î5-WñÃ6K- 43ì -AêUEL>Ò-SEGTÈ2Iö1H5_7ê Ó>ÒEL49_XêU-WTWZø09_3T : EL4 êÃ07-Åì 25TÃ-AH5ï EL4 êU- ñ 25ñÃñUELîC25JêÃEd>Ò-#>Ò-W2KTV_3ñÃ-K:«êU07-Åa7-Wì 2?õïÊ25ìêÃHKñEGTTÃ-êêÃH`ö=- 4u ##3: û07Edì0õìH5ñUñU-WTÃí=HK43a7T êÃHAêÃ07-032IJLï JLELï¯-H5ï -##ÈTÃ-Wì H543a3T Z1ôBJd-W25TÃ-¹47H5êÃ-¹êU032Cê.ìH549îK- ñU65- 4=ìêÃEd>h-FEdTª2Þï¯_743ìêUELHK4ÈHIï[êU07-êÃHKí=HKJLHK65?K:IQ < ð{êUEL>Ò-WñW:KñÃHK_XêÃ- =25íÈa72I>Òí7Ed476=:52I43aÒñUH5_7êÃEd476 í=HKJLEGì?KZ^õ-Rì 254747H5êhí7ñUHCî5-AêÃ032IêÒêÃ07EGTÒaX-WìW2?Ìî25JL_3-ÅEGThH5íXêUEL>M25JZ FHCûª-Wî5- ñ;:«ö=25TÃ-Wa HK4 êÃ07-Ôa7EdTVêÃñUELö3_XêÃEdH54ÝH5ïÞêU07-SEd4 êÃ- ñ q2IñUñÃEdîC2IJ êÃEd>Ò-Sï¯H5ñA-W25ì0 í7ñU- 3]9-;TMû -RH5ö3TÃ- ñUî5-;a:>ÒHKTVê HIïEd4 êÃ- ñ q2IñUñÃEdîC2IJcêUEL>Ò-ÒEGTPJd-WTUTPêÃ03254 -##ATÃ-Wì H543a3TPHKñP6KñÃ-;2CêU- ñ êU032I4 #-##ÈTÃ-Wì H543a3T Z[^`
+
'
0
(
1
+1
1
0
#
1
1
T^2 value of BGP updates (166.111.0.0/24, AS3333) 6 T^2
T^2 value
5
begin
end
4 3 2 1 0 1
21
41
61
81
101
121
141
161
181
201
221
241
Index of updates
8 7% 8
N +3NÃNÃNUNUa NÃNÃNN +NÃNÃNN 8/8/#U#UNNÃÃee eÃeU NeUN NÃNUNÃN # # Ó/8 #UN Ãe Ãe 8 #?# eNÃVeUNU NNÃNV/8 e# BeU8pNN #ÃN 8 # 88 #ÃN 8Ã8 8 H'(8R9;% (80$ 5J
# # # #
+30)' )'.0!7C3 4$ '(>a -/. & 8 ì07H9HKTÃ- -##ÒTÃ-WìHK43a7T 2KT0325Jlï JLELï¯- îC2IJd_7-.êUHÈì 2Ií7êÃ_7ñU-.êÃ07- ï¯ñÃ- K_3- 4 êFñUH5_XêU-.ì0=2I476K-WTWZ3\7HKñ êÃ07- ìW2CêÃ-W65HKñÃEGì 25J1>Ò-;25TÃ_7ñÃ-K:Xûª- TÃ-êêU07-¹0325Jlï JLELï¯-aX-;ì 2?MêUH #Mòó.ôÍ_7í1a32CêÃ->h-;TÃTU2I6K-WTW: ìH5ñUñU-WTÃí=HK43aXEd476êUHM2I4 BQo # # 7Z 78:PEB 79+5 8:7 ;$FDE5; ^õ-RêU-WTVêAH5_3ñATpê2CêUEdTVêÃEGì 25JF2I47HK>M2IJd?ËaX- êÃ-WìêÃHKñÈH54ÍêÃ03-Ôòó.ô ÷FôOFÒ_325ìJLêÒEd-WH5Th_32Iñ 4=êÃa -;TpûêÒ07Ed- 4 êÃ07êpû -WñhHÔELêMaXEdì ñÃ2I-;ì4ËêÃEd07H5- 4=JdT í Z _=PTV4 -WñUH5Th432I-A430325JL25?943ëWa-#:{òûªó.-#ô í=-WñUñVH5ï¯_7HKñÃêÃ>+ Ed476õêU07aX-A?943êU25-WTV>ÒêEdìWHKT 4 Z{êÃ^`03-òó.ô÷FôOFaXH9-;T 47H5ê EL4 êÃ-W4 ê êUH¹2CêVê25ìýòó.ôõí7ñUHIêÃHXì H5Ju:òó.ô`032KT{ö=-W- 4hEL>Òí32KìêÃ-;aÒaX_7ñUEL476Þû H5ñU> 2CêVê25ìý[ZC^`êÃ-WTVêHK_7ñªaX- êÃ-;ìêÃHKñBêUHTV-W-ElïêU07-Pa7-êÃ-;ìêUH5ñìW2I4 343aÈH5_XêBêU07-F2547H5>M2IJdEd-WTEd4MêÃ0=2Cêí1- ñUELHXaZ P4ÔêU07-MHIêU07- ñ¹032543a:Ed4ÓH5ñaX- ñÞêÃHRì H5>Òí32IñU-êÃ07-MñU-WTÃ_7JLêUT.ûELêÃ0`êÃ07H TV-hï¯ñUH5>'TÃEd65432IêÃ_7ñUaX-êU-WìêUELHK4c:7û -.í=-WñVï¯HKñÃ> êU07-.êÃ-;Tpê HK4AêU07- TU2I>Ò-.í7ñÃ- 7]X-WTWZ ½ # k;z |}Á mo µK± !3· " zWi $ &%d! ')(+* ')(, ')(')(. '/(0 1 , 8 2 8U8Ã8 2 2 3 8 8 2 ?N # #2 UN #2 8 ÃN 8 2 # # #2 8 4e 2 # N2 # 2 Ãe42 3 #Ve 82 82 8VN #2 Ãe 2 #8/# 8 #2 eÃe N2 #ÃN #UN 8 2 #?#2 2 3 # #2 e 8 8 2 UN #2 N VeUe 2 ÃNÃe #2 N8pN N 4e 2 #?# #8
1
$
,.
4
'
?Y !ÞbMûªHKñÃ> 2CêÃêU2Kìý5-WaPêU07-Bðq4 êÃ-WñÃ47- ê«H54 2I4 X: ## 7Z 2CêÃêU25ìýK-Wa êÃ07-û07HKJL-ðq4 êÃ-WñÃ43-êWZ Pö3TV-WñÃî9Ed476Þ>Ò2549? ÷Fô O Ò2549?P07Ed6503JL?.2Iö743H5ñU>Ò25JIö1- 032îKH5EdñUTWZ P47-ÒHIïòó.ô _7í[a72IêÃ-ÈTÃ- _7- 4=ì-WTÞû25T¹TÃ07HCû4ÔEd4Ì\ EL6 =Zcø07-ÒJd2KTpê òó.ô ûElêU03aXñ2û 25J >h-;TÃTU2I6K- =2I6 T¹2#û2IñU47Ed4763Zcø03-ÈìH5ñUñU-WTÃí=HK43aXEd476 2543,a j$#hî25JL_3-WT 25ñÃ-ÒJdEdTVêÃ-;aõEd4ÓêÃ033ñUTVêñÃHCûüH5ïcêU25ö7Jd- 3ZXø07-.Jd25ñÃ6K- # 2I43a îC2IJd_7-Pû - ñU-.aX_7-ÞêÃHêÃ07-.í7ñU- î9EdH5_3Tªêpû H _7í1a32CêÃ-;T Zby2IñU65- # îC2IJd_7-hEL4=aXEdìW2CêU-WTPêÃ07-Ò2IñUñUELîC2IJ HIïª47- û í=2CêÃ03-WT ¨êÃ03ELñaÔ2543aRï¯HK_7ñVêU0 ìH54365-WTVêÃ-;a êU07-JdEL47ýö=- êpûª-W- 4Mh07-ÅHK43TVTVêUêÃ2IñêÃ2CEGêÃTp-;êUEdTBìWêU2I03J2CEdê4Xï¯H5H5_3ñUñ >MaX2C- êÃêÃEdH5-;ì4ËêÃHKJL-;ñ2Iì ñU2I474#-WaÌaX-ï¯êUñÃ-WHKì> ê òêÃ07ó.-Rô aXTÃ- JdêÃHC-WûüìêÃìHKH5ñÒ49ìWîK2I- 4ËñU65- 074=- ìJdí 2I4325JL?9ë -.û032Iê ì 2I_=TV-;T2h2547H5>M25JL?KZ H)K JI; 9H)= F;>8 ; ?/= J8 I6 /698 6:98 ; HJ=ü^`-25í7í7Jd?TVêU2IêÃEGTpêUEdìWT ö32KTV-;aÅ2547H5>M25JL?ÅaX-êU-Wì êÃEdH54ÒH54êÃ07- TU2I>Ò- í7ñU- 7]X-WT{- ]72I>ÒEL43-Waö ?TVEd65432IêÃ_7ñU- ö32KTV-;a2I43H5>M2IJd? aX-êU-WìêÃEdH54cZ ªHK> í32IñU-WaÒûELêÃ0ATÃEd65432IêÃ_7ñU- aX-êU-WìêÃEdH54c:KêÃ07-P49_7>ö1- ñªHIï«2I43H5>M2IJdH5_3TBEL43ì Eda7- 4 êUTEdaX-W4 êÃE 3-WaMö9? Tpê2CêÃEGTVêÃEGì T uö32KTV-;aAaX- êÃ-;ìêÃEdH54EGT>_=ì0ÅTÃ>M2IJdJL-WñWZ \7H5ñR- ]72I>Òí7Jd-5:û -`- ]72I>ÒEL43-Wa òó.ô _3í1a72IêÃ-;Tï¯H5ñêU07-Ìí7ñU- 7] 3Z `ï¯ñUH5>
