Communications Network Design: lecture 20 p.1/29

Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¾¼ Å ØØ Û ÊÓÙ Ò <matthew.roughan@adelaide.edu.au> ÍÒ Ú Ö ØÝ Ó Ð Å Ö ¾ ¾¼¼ Communications Network Design: lecture 20 p.1/29

È È Ø ÓÖ Ö Ø Û Ý ÈÖÓØÓÓе Ú Ö ÓÒ Ø ØÓ ÒØ Ö¹ ÓÑ Ò ÖÓÙØ Ò ÔÖÓØÓÓк Communications Network Design: lecture 20 p.2/29

È ÓÖ Ö Ø Û Ý ÈÖÓØÓÓÐ ½ È ØÓ ÙÔÔÓÖØ ÐÐ Ó Ø ÔÓÐ Ý ØÙ Ò Ö ÐÐÝ ÐÐ ÔÓÐ Ý ÖÓÙØ Ò Á Û ÐÐ Ù Ø Ø ÖÑ Ô Ø ¹Ú ØÓÖ ÖÓÙØ Ò ÒÖ ÐÝ Ü Ð Ð Ö ÓÑÔÐ Ü ÝÒ Ñ Ý Ø Ñ Ö ØÓ ÙÒ Ö Ø Ò Ö ØÓ ÔÖ Ø Ö ØÓ ÓÔØ Ñ Þ Communications Network Design: lecture 20 p.3/29

È Ø Î ØÓÖ Ñ Ð Ö ÔÖÓ ÙÖ ØÓ Ø Ò Ú ØÓÖ ØÖ Ò Ñ ÓÒ Ó ÙÔ Ø Ñ Ð Ö ÒÓ Ð Ø Ø ÖÓÙØ ØÓ ØÖ Ò Ñ Ø ØÓ Ò ÓÙÖ Ñ ØÖ ÓÖ ÓÓ Ò Ô Ø ÒÓØ ÔÙÖ ÐÝ Ø Ò ÐÓÓÔ Ø Ø ÓÒ Ó ÓÒ ÔÓÐ Ý Ø Ò Ú ØÓÖ Ô Ð Ñ ØÖ Ø Ò ÑÔÐ ÙÒ ÓÖÑ ÔÓÐ Ý ÓÖØ Ø Ô Ø µ Ù Ö ÒØ ÓÒÚ Ö Ò Ø Ò Ú ØÓÖ Ô Ø Ú ØÓÖ ÒÓØ Ù Ö ÒØ ØÓ ÙÒÐ ÓÒÚ Ö Communications Network Design: lecture 20 p.4/29

È Ñ Ò Ê ½ ½ ÓÔØ ÓÒ Ð ÜØ Ò ÓÒ Ê ½ È ÓÑÑÙÒ Ø ØØÖ ÙØ Ê ¾ È ÊÓÙØ Ð Ô ÑÔ Ò Ê ¾ È ÊÓÙØ Ê Ø ÓÒ Ê ¼ Ë ÓÒ Ö Ø ÓÒ ÓÖ È ÑÔÐ Ñ ÒØ Ø ÓÒ Ø Ð Ø Ñ Ö ÔÖÓÔÖ Ø ÖÝ ÜØ Ò ÓÒ WEIGHTµ ººº ÖÓÙØ Ò ÔÓÐ Ý ÓÒ ÙÖ Ø ÓÒ Ð Ò Ù Ú Ò ÓÖ Ô ÙÖÖ ÒØ ÔÖ Ø Ò Ñ Ò Ñ ÒØ Ó ÒØ Ö¹ ÓÑ Ò º º Ê ½ ¾ Ê ¾¾ ¼ ºººµ ÖÓÙØ Ò Communications Network Design: lecture 20 p.5/29

ÀÓÛ È ÛÓÖ Å ÒØ ØÛ Ò Ô Ö ÒÓØ Ô Ö Ù Ø Ñ Ò ØÛÓ ÖÓÙØ Ö Ø Ø ÓÑÑÙÒ Ø ÒÓØ ÁËÈ Ô Ö ÒÓØ È Ô Ö ÓÒ³Ø Ú ØÓ ÒØ Ö ¹ Ø Ø ÔÖÓØÓÓÐ ÒÓ Ô Ö Ó ÙÔ Ø µ Ð Ð ØÝ Ö ÕÙ Ö Ñ ÒØ ÌÝÔ Ó Ñ ÓÔ Ò Ø Ð Ô Ö Ò ÓÒ Ô Ð Ú Ò Ø Ö ÙÐ Ö ÒØ ÖÚ Ð ÒÓØ Ø ÓÒ ÙØ ÓÛÒ Ô Ö Ò ÓÒ ÙÔ Ø ÒÒÓÙÒ Ò ÓÖ Û Ø Ö Û Ò ÖÓÙØ ÖÓÙØ ØÓ ÔÖ Ü Communications Network Design: lecture 20 p.6/29

È ØØÖ ÙØ ÖÓÙØ ÒÒÓÙÒ Ñ ÒØ ÔÖ Ü ØØÖ ÙØ ÒÓØ ÐÐ ØØÖ ÙØ Ò ÓÖ ÐÐ ÒÒÓÙÒ Ñ ÒØ È Ú ØØÖ ÙØ ØÓ ÖÓÙØ Ø ØÖ ÙØ ÑÔÓÖØ ÒØ ØØÖ ÙØ ¾ Ë¹Ô Ø ÔÖ Ñ Ö ÐÝ ØÓ ÚÓ ÐÓÓÔ µ Ò ÜØ ÓÔ ÅÙÐØ ¹ Ü Ø Ö Ñ Ò ØÓÖ Å µ ÐÓ Ð ÔÖ ÓÑÑÙÒ ØÝ ÓÖ Ò ØÓÖ Á Communications Network Design: lecture 20 p.7/29

ÀÓÛ È ÛÓÖ ÈÓÐ Ý ÑÔÐ Ñ ÒØ Ý Ø Ó ÖÙÐ ÑÔÓÖØ ÖÙÐ Ò ÒÓÖ ÖÓÙØ Ý ÐØ Ö Ò Ø Ñ ÓÒ ÒÔÙØ Ò Ò ÖÓÙØ ØØÖ ÙØ Ñ Ø ÖÓÙØ ÔÔ Ö ÑÓÖ ØØÖ Ø Ú ÜÔÓÖØ ÖÙÐ Ò ÔÖ Ú ÒØ Ù ØÓÑ Ö ÖÓÑ Ù Ò ÖÓÙØ Ý ÐØ Ö Ò ÜÔÓÖØ Ó ÖÙÐ ÓÒ³Ø Ø ÐÐ ÓÑ ÓÒ ÓÙØ ÖÓÙØ Ò Ø Ý Ò³Ø Ù Ø Ý Ò Ò ÖÓÙØ ØØÖ ÙØ ÓÒ ÜÔÓÖØ Û Ò Ñ ÖÓÙØ ÔÔ Ö Ð ØØÖ Ø Ú Communications Network Design: lecture 20 p.8/29

È ÓÒ ÔÖÓ Û Ò ØÓ ÒÓÛ ÓÛ È Ñ ÓÒ º ØØÖ Ø Ú ÒÓÖ Ò Ú Ò ÓÖ Ô Ø µ Ú Ö ÓÒ Ó Ø Ø ÑÔÐ ÌÓ ÒÓÛ ÓÛ ØÓ Ò ÖÓÙØ ØÓ ÑÓÖ ÓÖ Ð ÔÖÓ ÓÐÐÓÛ Ò ÓÖ Ö Ó ÔÖ Ò µº ÓÒ³Ø Ð Ø Ô Ø Û Ø Ò Ð Ò ÜØ ÓÔ ÔÖ Ö Ø Ô Ø Û Ø Ö ÐÓ Ð ÔÖ Ö Ò ÔÖ Ö Ø Ô Ø Ø ÓÖØ Ø Ë¹Ô Ø ÔÖ Ö Ø ÖÓÙØ Û Ø Ø ÐÓÛ Ø Å ÔÖ Ö Ø ÖÓÙØ Ø Ø Ò Ö Ø ÖÓÙ Ø ÐÓ Ø Á È Ò ÓÙÖ ÓØ ÔÓØ ØÓµ ÔÖ Ö Ø ÖÓÙØ Ø Ø Ò ÖÓÙÒ Ø ÐÓÒ Ø Ø ¹ Ö ÔÖ Ö Ø Ô Ø Û Ø Ø ÐÓÛ Ø ÁÈ Ô Ý Ø È ÖÓÙØ Ö Á º Ö Communications Network Design: lecture 20 p.9/29

Adj RIB In ÀÓÛ È ÛÓÖ BGP speaking router updates from peers 1 per BGP peer updates to peers import policy engine filter routes tweak attributes per peer Adj RIB out export policy engine filter routes tweak attributes per peer best route selection best route table LocRIB open ended programming constrained by vendor configuration language local routes install forwarding entries for best routes IP FIB Communications Network Design: lecture 20 p.10/29

Ü ÑÔÐ ½ ÐØ Ö Ò ÒÔÙØ Û ÓÒ³Ø Ù ÙÒØÖÙ Ø Ò ØÛÓÖ ÐØ Ö ÓÙØ ÒÝ ÖÓÙØ Ø Ø ÖÓ ÙÒØÖÙ Ø Ò ØÛÓÖ prefix announcement traffic trusted filter untrusted route untrusted Communications Network Design: lecture 20 p.11/29

Ü ÑÔÐ ¾ Ò Ò ÖÓÙØ ØØÖ ÙØ ÓÒ ÒÔÙص ÙÒ Ú Ö ØÝ Ò ØÛÓÖ ÔÖ Ö Ñ Ò ØÛÓÖ ÖÓÙØ ØÓ ÓÑÑ Ö Ð ÔÖÓÚ Ö Û Ò Ñ Ò ØÛÓÖ ÖÓÙØ ÒÔÙØ Ú Ø ÐÓ Ð ÔÖ º Û ÔÖ Ö ÖÓÙØ Û Ø ÐÓ Ð ÔÖ prefix announcement Academic Network Commercial Network traffic increase local pref University Network academic commercial Communications Network Design: lecture 20 p.12/29

Ü ÑÔÐ ÐØ Ö Ò Ó ÓÙØÔÙØ Ò ÁËÈ Ó Ò³Ø ÔÖÓÚ ØÖ Ò Ø ØÓ Ô Ö ÓÒ³Ø Ò ÖÓÙØ Ð ÖÒØ ÖÓÑ Ô Ö ÓÖ ÔÖÓÚ Ö ØÓ ÓÙÖ Ô Ö ÓÖ ÔÖÓÚ Ö ÓÒÐÝ Ò Ù ØÓÑ Ö ÖÓÙØ ØÓ Ô Ö Ó Ø Ý Û ÐÐ ÓÒÐÝ ÖÓÙØ ØÖ ØÓ ÓÙÖ Ù ØÓÑ Ö Ø ÖÓÙ Ù Without filtering customer 2 provides transit Provider 1 Provider 2 peering link Customer 1 Customer 2 prefix announcement traffic Communications Network Design: lecture 20 p.13/29

Ü ÑÔÐ ÐØ Ö Ò Ó ÓÙØÔÙØ Ò ÁËÈ Ó Ò³Ø ÔÖÓÚ ØÖ Ò Ø ØÓ Ô Ö ÓÒ³Ø Ò ÖÓÙØ Ð ÖÒØ ÖÓÑ Ô Ö ÓÖ ÔÖÓÚ Ö ØÓ ÓÙÖ Ô Ö ÓÖ ÔÖÓÚ Ö ÓÒÐÝ Ò Ù ØÓÑ Ö ÖÓÙØ ØÓ Ô Ö Ó Ø Ý Û ÐÐ ÓÒÐÝ ÖÓÙØ ØÖ ØÓ ÓÙÖ Ù ØÓÑ Ö Ø ÖÓÙ Ù With filtering Provider 1 Provider 2 route filtered peering link Customer 1 Customer 2 prefix announcement traffic Communications Network Design: lecture 20 p.13/29

Ü ÑÔÐ aut-num: as-name: descr: import: import: export: export: admin-c: tech-c: mnt-by: changed: source: AS2 CAT-NET Catatonic State University from AS1 accept ANY from AS3 accept <ˆAS3+$> to AS3 announce ANY to AS1 announce AS2 AS3 AO36-RIPE CO19-RIPE OPS4-RIPE orangeripe.net RIPE Ü ÑÔÐ ÖÓÑ Ê ¾ ¼µ Ó ÔÓÐ Ý ÓÖ Ë¾ AS 1 AS 2 transit provider small ISP customer of AS 2 Communications Network Design: lecture 20 p.14/29

Ó È ÓÐÚ ËÈ Û Ø ËÈ Ö ÔÖ Ö ÖÓÙØ Û Ø ÓÖØ Ö Ë¹Ô Ø ÙØ Ë Ô Ø Ó Ò³Ø Ú ÒÝØ Ò ØÓ Ó Û Ø Ô Ý Ð Ø Ò ÔÓÐ Ñ Ý ÔÖ Ö ÐÓÒ Ö Ë¹Ô Ø ÜÔÐ ØÐÝ º º ÔÖ Ö Ô Ö ØÖ Ò Ø Ö ÐÐ Ð Ò ÕÙ Ð Û ÔÖ Ö ÓÖØ Ö Á È Ø Ò ÓØ ÔÓØ ØÓ ÖÓÙØ Ò Ó Ó ÓÑ Ø Ò Ñ Ò Ñ Þ Ø ÓÒ ÙØ ÒÓØ ËÈ ÆÓ È Ó ÒÓØ ÓÐÚ ËÈ Ü ÔØ Ò Ð Ñ Ø ØÙ Ø ÓÒ Communications Network Design: lecture 20 p.15/29

Ó È ØÖÝ ØÓ ÓÔØ Ñ Þ È ØÖÝ Ò ØÓ Ø Ý ÔÓÐ Ý Û Ø ÔÓÐ Ý ÙÒ Ó ÖÙÐ Ù Ù ÐÐÝ Ø ÖÙÐ Ö Ö Ð Ø ØÓ Ò ÓÔØ Ñ Þ Ø ÓÒ Ó Ø Ú º º Ö Ù ÐÓ Ò ÓÒ Ø ÓÒµ ÓÒ ÓÙÖ Ò ØÛÓÖ º º Ö Ù ØÖ Ò Ø Ó Ø Ó È ÓÐÚ Ò Ò ÓÔØ Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ Ñ ÒÝ Ò Ú Ù Ð Ë µ Ø ÓÛÒ Ö ÒØ ÓÔØ Ñ Þ Ø ÓÒ Ó Ø Ú Ò ÓÒ ØÖ ÒØ Ó Ø Ú Ö ÐÐ ÓÙÔÐ Ø Ð Ö Ø ØÖ ÙØ ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ÔÐ Ò Øº Ñ Ý Communications Network Design: lecture 20 p.16/29

ËØ Ð È Ø ÈÖÓ Ð Ñ Û ÐÐ Ø ÓÔØ Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ø Ð ¹Ô Ø ÔÖÓ Ð Ñ ¾ ÐÓÓ Ò ÓÖ Ø Ó Ø Ð Ô Ø Û Ñ Ø ÔÓÐ ÓÙÐ Ø ÐÐ Ò ØÖ ØÖ Ø Ø ÑÔÐ Ñ ÒØ Ø ÓÒ Èµ Рس Ñ ØÖ ÓÖ Ô Ø f(p,d) ØÖ Ø p Ø Ô Ø d Ø Ø Ò Ø ÓÒ ØØ Ö Ô Ø Ú Ñ ÐÐ Ö Ñ ØÖ Ë Ø Ô Ø Û Ø Ø Ñ ÐÐ Ø Ñ ØÖ ÓÓ Ò Ø Ñ ØÖ Ò Ø Ô Ø ØÓ Ø Ò ÓÙÖ Ø Ý Ó ÒÓØ Ö Ø Ñ ØÖ Ø ÓÔ Ò Ò Ô Ò ÓÒ Ø Ò ÓÙÖ Ø Communications Network Design: lecture 20 p.17/29

Ë ÑÔÐ Ü ÑÔÐ ½ 4 4 Ø Ò Ø ÓÒ Ë ¼ ÖÖÓÛ ÓÛ ØÖ ³ ÖÓÙØ Ø Ð ÓÛ ÔØ Ð ÖÓÙØ Ò ÓÖ Ö Ó ÔÖ Ö Ò ÓÖØ Ø¹Ô Ø ØÖ Ö ÙÐØ Communications Network Design: lecture 20 p.18/29

Ë ÑÔÐ Ü ÑÔÐ ½ 4 4 Ø Ò Ø ÓÒ Ë ¼ ÖÖÓÛ ÓÛ ØÖ ³ ÖÓÙØ Ø Ð ÓÛ ÔØ Ð ÖÓÙØ Ò ÓÖ Ö Ó ÔÖ Ö Ò ÓÖØ Ø¹Ô Ø ØÖ Ö ÙÐØ Communications Network Design: lecture 20 p.18/29

Ë ÑÔÐ Ü ÑÔÐ ¾ 4 4 Ö ÙÐØ ÒÓØ ËÈ ØÖ Communications Network Design: lecture 20 p.19/29

Ë ÑÔÐ Ü ÑÔÐ 3 4 4 4 ÓÛ Ø ÔÖÓ Ó Ó Ø Ò Ò Ø ÓÐÙØ ÓÒ Ò Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Communications Network Design: lecture 20 p.20/29

Ë ÑÔÐ Ü ÑÔÐ 3 4 4 4 ÓÛ Ø ÔÖÓ Ó Ó Ø Ò Ò Ø ÓÐÙØ ÓÒ Ò Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Communications Network Design: lecture 20 p.20/29

Ë ÑÔÐ Ü ÑÔÐ 3 4 4 4 ÓÛ Ø ÔÖÓ Ó Ó Ø Ò Ò Ø ÓÐÙØ ÓÒ Ò Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Communications Network Design: lecture 20 p.20/29

Ë ÑÔÐ Ü ÑÔÐ 3 4 4 4 ÓÛ Ø ÔÖÓ Ó Ó Ø Ò Ò Ø ÓÐÙØ ÓÒ Ò Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Communications Network Design: lecture 20 p.20/29

Ë ÑÔÐ Ü ÑÔÐ 3 4 4 4 ÓÛ Ø ÔÖÓ Ó Ó Ø Ò Ò Ø ÓÐÙØ ÓÒ Ò Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Communications Network Design: lecture 20 p.20/29

Ë ÑÔÐ Ü ÑÔÐ 3 4 4 4 ÓÛ Ø ÔÖÓ Ó Ó Ø Ò Ò Ø ÓÐÙØ ÓÒ Ò Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Communications Network Design: lecture 20 p.20/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Ï Ø 3 4 4 4 ÑÔÐ Ò ØÓ ÔÓÐ Ý Ø ÒÓ ÒÓ ÓÐÙØ ÓÒ Ò Ð Ó ÐÐ Ø ÓÒ Communications Network Design: lecture 20 p.21/29

Á Ø ÔÖÓ Ð Ñ ÖÓÙØ Ó ÐÐ Ø ÓÒ Ò Ó ÖÚ Ò Ø ÁÒØ ÖÒ Ø Å Ó ÐÐ Ø ÓÒ ÙÖÒ µ Å Ù ÓÖ ÓÐ ¹ÔÓØ ØÓ ÖÓÙØ Ò Ü bgp deterministic med ÓÑÑ Ò Ó Ø ÑÓÖ ÔÐÙ http://www.cisco.com/warp/public/770/fn12942.html Ø ÓÙÐ ÔÔ Ò Ò ÑÓ ØÐÝ Ø Ó Ò³Ø Ò Û Ü Ø Ò Ò Ö Ð ÒÓØ ÐÝ Ø Ö Ò ØÓ Ö ØÖ Ø ÔÓÐ Ý Ú ÒØÖ Ð Ñ Ò ÐÐ ÔÓÐ ÓÖ Communications Network Design: lecture 20 p.22/29

Ê Ð Ü ÑÔÐ Ö Ð Ü ÑÔÐ Ó È ÓÒÚ Ö Ò Ò Ò Ø http://bgplay.routeviews.org/bgplay/ ÓÓ ÔÖ Ü 198.133.206.0/24 Ë ½ ¼µ ØÓ ÔÖ Ü Û Ø Ö ÛÒ Ò Ø Ò ÒÒÓÙÒ º ÓÓ ÔÖ Ü 192.83.230.0/24 Ë ½ ¼µ ØÓ ÔÖ Ü Ò Ø ÔÖ ÖÖ ÔÖÓÚ Öº ÓÒ ÔÖ Ü ÇØ Ö 192.135.183.0/24 203.10.63.0/24 198.32.7.0/24 ÓÖ ÓÒ Ø Ð http://www.psg.com/~zmao/bgpbeacon.html Communications Network Design: lecture 20 p.23/29

È ÓÔØ Ñ Þ Ø ÓÒ ÒÝÓÒ ÛÖ ØØ Ò Ø ÓÖÑ Ð ÓÔØ Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ ÓÑÔ Ò Ú Ù ÐØ ØÓÓÐ Ø Ø ØÖ Ø ÒØ Ö¹ Ë ÖÓÙØ Ò Ò ÓÔØ Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ º º ÓÔØ Ñ Þ Ô Ö ÓÖÑ Ò Ý ÓÓ Ò ÓÖØ Ö Ô Ø ÓÔØ Ñ Þ Ó Ø Ý ÓÓ Ò Ô Ö Ô Ø Ø Ò ØÓ Ô Ø Ö Ñ Ø Ó Ö Ø ÙÒ ÓÖØÙÒ Ø Ðݵ Ø ÓÐÚ ÔÖÓ Ð Ñ ÒÓ Û Ý ÓÚ ÓÖ ÑÔÐÝ ÓÒÒ Ø Ò ØÛÓÖ Û Ø ÔÔ Ò Û Ò Ô ÓÔÐ ÔÔÐÝ Ø Ñ Ø Ó Ø Ú ÐÝ Ò Ø ÓØ Ö Ö ÐÐÝ Ñ Ø ÓÖÝ ÔÖÓ Ð Ñ Û ÐÐ Û Ø ØÖ Ý Ó Ø ÓÑÑÓÒ Ø Ö ÙÐØ Ò Ð Ö Ð Ó ÐÐ Ø ÓÒ» Ò Ø Ð ØÝ ÓÙÐ Communications Network Design: lecture 20 p.24/29

Ä Ò Ø Ø Ú È Ø Î ØÓÖ Ä Ò Ø Ø È Ø ¹Ú ØÓÖ ØÓÔÓÐÓ Ý Ò ÓÖÑ Ø ÓÒ ÓÓ ÖÓÙØ Ö ÒÓÛ Ð ØØÐ ÓÙØ ÓÚ Ö ÐÐ ØÓÔÓÐÓ Ý Ø Ò ¹ØÓ¹ Ò Ô Ø ÓÑÔÙØ ÐÓ ÐÐÝ Ø ÖÓÙØ Ö ÓÒÐÝ Ø Ò ÜØ ÓÔ Ö Ó Ò Ý ÖÓÙØ Ö ÓÖ Ø Ò Ø ÓÒ ÓÒ Ñ Ò Ñ Þ Ò ÓÑ ÒÓØ ÓÒ Ó Ø Ò Ø Ò ¹ØÓ¹ Ò Ô Ø Ö ÙÐØ Ø Ò ¹ØÓ¹ Ò Ô Ø Ø ÖÑ Ò ÖÓÑ ÓÑÔÓ Ø ÓÒ Ó ÐÐ Ò Üع ÓÔ Ó Ò ÜØ ÓÔ ÛÓÖ ÓÒÐÝ ÔÓÐ Ý Ö Ò Ó ÒÓØ Ö ÕÙ Ö ÒÓØ ÓÒ Ó Ø Ò ÙÒ ÓÖÑ Ó ÒÓØ Ö ÕÙ Ö ÙÒ ÓÖÑ ÔÓÐ Communications Network Design: lecture 20 p.25/29

ÇËÈ Ú È ÓÑÔ Ö ÓÒ ÇËÈ È Ð Ò Ø Ø Ô Ø ¹Ú ØÓÖ ØÓÔÓÐÓ Ý ÓÚ Ö ÖÓÙØ Ö ÒÓÛ Ð ØØÐ ÓÙØ ÓÚ Ö ÐÐ ØÓÔÓÐÓ Ý Ó Ø¹ Ø Ø ÓÒ Ñ Ò ØÖ Ø Ú ÓÒØÖÓÐ Ö ¹ Ø Ø Ø Ò ¹ØÓ¹ Ò Ô Ø Ö ÙÐØ ÓÑÑÓÒ ÖÓÙØ Ò ÔÓÐ Ý ÖÓÑ ÓÑÔÓ Ø ÓÒ Ó ÐÐ Ò Üع ÓÔ ÓÖØ Ø Ô Ø Ó Ø µ ÓÒÚ Ö Ò ½¼³ Ó ÔÓÐ Ý ÓÒ ÓÛÒ ØÓ Ù ¹ ÓÒ µ Ð Ð ØÓ Ø Þ Ó Ø Ð Ñ Ø ÔÓÐ Ý ÁÒØ ÖÒ Øµ Ð Ñ Ø Ð Ò ÓÒ Ð Ú Ð ÐÓÛ Ö ÓÒÚ Ö Ò Ñ ÒÙØ µ Ö Ö Ýµ Communications Network Design: lecture 20 p.26/29

Ï Ø Ú Ò³Ø Á ØÓÐ ÝÓÙ ÐÓØ ÑÓ Ø ÑÔÐ Ñ ÒØ Ø ÓÒ Ø Ð Ô ÖØ ÙÐ ÖÐÝ ÔÖÓÔÖ Ø ÖÝ ØÙ Ñ ÒÝ ÓØ Ö ØÙÖ Ò Ù ÓÒ Ö Ø ÓÒ ÖÓÙØ Ö ØÓÖ ººº È Ú È ÒØ Ö Ø ÓÒ ØÛ Ò È Ò Á È Ñ ÒÝ ÖÙÐ ÓÙØ ÔÖ Ö Ò Ó ÖÓÙØ Ð ÖÒØ ÖÓÑ ÓÒ Ò Ö ØÖ ÙØ ÒØÓ Ø ÓØ Ö È Ò Ø Ú Ö Ó Ö Ö ÑÙ ÒÓØ ÒØ Ö ÐÝ ÙÒ Ö ØÓÓ Communications Network Design: lecture 20 p.27/29

È Ø ÑÙ Ð Ø Ö Ý Ø Û Ø Ö Û Ð Ñ Ó Ö Û Ý ÐÐ Ø ÓÙ Ø ÑÝ ÔÖ Ü Û Ö Ö ØÓ Ø Ý Á Á Ð Ú Ò Ø Ö Ýº Ç ËÙ ÒÐÝ ÒÓØ Ð Ø Ø Ð Ø Ù ØÓ Áس Ð ÓÐ Ò Ò ÓÚ Ö Ñ Ì Ö ³ Á Ð Ú Ò Ø Ö Ýº Ç Ø Ý ØÓ Ô ÒÒÓÙÒ Ò Ö Û Û Ý Ï Ý ÒØ ÓÑ Ø Ò ÒÓÛ Á ÐÓÒ ÓÖ Ý Ø Ö Ýº Ì Ý Ø Ö Ý Û Ù Ò Ý Ñ ØÓ ÔÐ Ý ÊÓÙØ Ò ÑÝ Ô Ø ÐÐ Û Ý ÆÓÛ Á Ð Ú Ò Ø Ö Ý Ç Ì Ñ ÓÒ ÙÒ ØÓ Ø ØÙÒ Ó Ø Ö Ý µ Communications Network Design: lecture 20 p.28/29 Ú Ö Ñ Ò http://www.caida.org/workshops/isma/0112/agenda.xml

º ËØ Û ÖØ ÁÁÁ È ÁÒØ Ö¹ ÓÑ Ò ÊÓÙØ Ò Ò Ø ÁÒØ ÖÒ Øº ÓÒ¹Ï Ð Ý ½ ½ º Ó ØÓÒ Ìº Ö Ò Ó È ËÓÐÚ Ø Ë ÓÖØ Ø È Ø ÈÖÓ Ð Ñ Ò Ì ÆÓÖØ Ñ Ö Ò ¾ ÇÔ Ö ØÓÖ ³ ÖÓÙÔ Æ ÆÇ µ ½ Ë Ò ÂÓ ÍË µ ÖÙ ÖÝ ¾¼¼¼º Æ ØÛÓÖ Ìº Ö Ò ºË Ô Ö Ò ºÏ Ð ÓÒ Ì Ø Ð Ô Ø ÔÖÓ Ð Ñ Ò ÒØ Ö ÓÑ Ò Á» Å ÌÖ Ò Ø ÓÒ ÓÒ Æ ØÛÓÖ Ò ÚÓк ½¼ ÒÓº ¾ ÔÔº ¾ ¾ ¾ ¾¼¼¾º ÖÓÙØ Ò References http://www.nanog.org/mtg-0002/ppt/griffin/º Communications Network Design: lecture 20 p.29/29