Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Å ØØ Û ÊÓÙ Ò <matthew.roughan@adelaide.edu.au> ÍÒ Ú Ö ØÝ Ó Ð Å Ö ¾ ¾¼¼ Communications Network Design: lecture 19 p.1/32
Æ ØÛÓÖ Ó Ò ØÛÓÖ ÁÒØ ÖÒ Ø Ò ØÛÓÖ Ó Ò ØÛÓÖ º ÅÓ Ø Ó Ø Ì Û Ú ÓÒ Ö ÙÔ ØÓ Ø ÔÓ ÒØ ÓÒ ÖÒ ÔÖÓ Ð Ñ Ò ØÛÓÖ º Ì Ö Ö Ñ ÒÝ ÒØ Ö Ø Ò ÔÖÓ Ð Ñ Ò Ð Û ÓÒ Ö ÓÛ Ø Ò ØÛÓÖ ÒØ ÖÓÒÒ Øº Û Ò Communications Network Design: lecture 19 p.2/32
Ø ÁÒØ ÖÒ Ø Ì ÁÒØ ÖÒ Ø Ñ ÒÝ Ø ÓÙ Ò Ó ÖÓÙØ Ö Ñ ÒÝ Ñ ÐÐ ÓÒ Ó Ó Ø Ï Ø Ó Ø ÐÓÓ Ð Ò Û Ó ÓÖØ Ø Ô Ø ÖÓÙØ Ò ÓÙÐ Û Ó ÓÖØ Ø Ô Ø ÖÓÙØ Ò Ç Ú ÓÙ ÐÝ Û Ø Ð Ø Ò ÓÑ Ö Ö Ý Communications Network Design: lecture 19 p.3/32
ÁÒØ ÖÒ Ø ÖÓ Ò ÒØÓ ÑÓÖ Ø Ò ½¼ ¼¼¼ Ì ËÝ Ø Ñ Ë µ ÙØÓÒÓÑÓÙ Ò Ë Ñ Ý Ù Ö ÒØ ÖÓÙØ Ò Ø ÒÓÐÓ Ý Û Ø Ò ººº Ñ Ò Ñ ÒØ Ò ØÛÓÖ ÒØ ÖÔÖ ÒØ Ö ÀÓ Ø Ò ÁÒØ ÖÒ Ø ÌÓÔÓÐÓ Ý Ë Ô Ö Ø ÐÝ Ñ Ò Ò ØÛÓÖ Ñ Ý Ä Æ Ï Æ ÓÖ ÓÑ Ò Ø ÓÒ Ë Ü ÑÔÐ ÁÒØ ÖÒ Ø Ë ÖÚ ÈÖÓÚ Öµ ÁËÈ ÑÔÙ Ò ØÛÓÖ Ê ½¼¼ ÓÖ Ò Ø ÓÒ Ó ÓÐ Ø Ý ½ ½¾µ Communications Network Design: lecture 19 p.4/32
Tier 3 Ø ÁÒØ ÖÒ Ø Tier 2 ISP 1 Backbone ISP 2 servers hosting center campus network WAN links LAN links AS exchange point routers switches Communications Network Design: lecture 19 p.5/32
ÆÙÑ Ö Ó Ë http://www.cidr-report.org/ Ñ Ü ÑÙÑ ÒÙÑ Ö Communications Network Design: lecture 19 p.6/32
ÔÖ Ú Ø Ö ½ ¾º½ º¼º¼»½ º º Ö Û Ø Ñ Ö Ø ½ Ø ½ ¾º½ ÐÐ Ø ÁÒØ ÖÒ Ø Ò Ë Ò ØÛÓÖ ÙÒ Ö ÓÒ Ñ Ò ØÖ Ø Ú ÓÑ Ò Ø ÓÙØ Û ÓÒ³Ø Ø Ø Ð ÖÓÑ Û Ö Ø Ó Ù Ò ØÛÓÖ Û Ö ÐÐ Ö Ð Ú Ø Ø Ë Ù Ò Ø ÖÓÙÔ Ö ØÐÝ ØØ ÓÑÔÙØ Ö Ø Ö ÓÖ ÖÓÙÔ Ó Ù ØÓÑ Ö ³ ÓÑÔÙØ Ö Á Ê Ð Ð ÁÒØ Ö¹ ÓÑ Ò ÊÓÙØ Ò µ ÖÓÙÔ Ó ÁÈ Ö Û Ø ÓÑÑÓÒ Ù Ò Ø ÔÖ Ü ½ ¾º½ º¾ º¾ ½ ¾º½ º¼º¼ Communications Network Design: lecture 19 p.7/32
ØÓ Ø Ò Ö ÈÚ ÓÒ Ø Û Ý ÈÖÓØÓÓÐ ÓÖ Ö Ø Ð ÒØ ÖÒ Ø ÓÒ ÐÐÝ ÑÙ Ø ÓÒÐÝ ÓÒ Ò Ö ÒØ Ð ÚÓÙÖ Ó ÊÓÙØ Ò ÊÓÙØ Ò Ö ÒØ Ò Ò Ë ÖÓÑ ØÛ Ò Ë Ò Ò Ëµ ÒØÖ ¹ ÓÑ Ò ÁÒØ Ö ÓÖ Ø Û Ý ÊÓÙØ Ò Á ȵ ÔÖÓØÓÓÐ ÐÐ Ü ÑÔÐ ÇËÈ ÊÁÈ Á ÊÈ Á˹ÁË ººº Ò Ù ÒÝ ÓÒ Ó Ø Ò Ú Ò Ù ÑÓÖ Ø Ò ÓÒ Ø ÓÒ ØÛ Ò Ë µ ÒØ Ö¹ ÓÑ Ò ÜØ Ö ÓÖ Ø Û Ý ÊÓÙØ Ò Èµ ÔÖÓØÓÓÐ ÐÐ Communications Network Design: lecture 19 p.8/32
Ò ÓÒ Ø Û Ý Old view of routers as gateways between networks ÖÓÙØ Ö ÓÑ Ø Ñ ÐÐ Ø Û Ý Ethernet switch LAN router WAN router token ring LAN ½¼¼ Ê ÕÙ Ö Ñ ÒØ ÓÖ ÁÒØ ÖÒ Ø Ø Û Ý Ê Ò Ø ÓÒ Ó Ù ØÓ Ù Ø Ø ÖÑ ÓÖ Ø Û Ý ÖÓÙØ Ö ØØ Ö Ó Ò ØÛÓ Ò ØÛÓÖ µ Ø Ø ÓÖ Ð Ú Ð º º Ò ØÛÓÖ Ð Ú Ðµ ÔÖÓØÓÓÐ Ð Ó º º ÁÈ ØÓ ÁÈ ÓÒÚ Ö ÓÒ ÖÓÙØ Ò ÔÖÓØÓÓÐ Ø ÐÐ Ø ÐÐ ³ Ø Û Ý³ ÙØ ÔÖÓØÓÓÐ Communications Network Design: lecture 19 p.9/32
È Ø ÐÐ Ó Ø Ó Ò Ö Ð Þ Ø ÓÒ ÐÐ Ô Ø ¹Ú ØÓÖ È Ä Ò Ø Ø Ú Ø Ò Î ØÓÖ Ï Û ÇËÈ Û Ð Ò ¹ Ø Ø ÖÓÙØ Ò ÔÖÓØÓÓÐ ÓÓ ØÓÔÓÐÓ Ý Ð Ò Ø Ø µ Ò ÓÑÔÙØ ËÈ ÓÐÚ ÓÖØ Ø Ô Ø ÔÖÓ Ð Ñ ÐØ ÖÒ Ø Ú ÐÐ Ø Ò ¹Ú ØÓÖ ÔÖÓØÓÓÐ Ü ÑÔÐ ÊÁÈ Á ÊÈ ººº Ð Ó Ñ ØÓ ÓÐÚ ÓÖØ Ø Ô Ø ÓÖ Ò ÐÐÝ ÒÓ ÓÒ³Ø Ò ØÓ ÒÓÛ ÓÑÔÐ Ø ÙØ ØÓÔÓÐÓ Ý ÔÖÓØÓÓÐ Communications Network Design: lecture 19 p.10/32
Ø Ò Î ØÓÖ Ö Ñ Ò Ö Ð Ø Ó Ø Ò Ø ÓÒ ÝÓÙ Ò Ö Ò Ø Å ØÓ Ø Ø Ò Ø ÓÒ º Ø Ò ËØÓÖ Ò ÖÓÙØ Ò Ø Ð Ë Ö Ø Ð Ø Û Ø ÝÓÙÖ Ò ÓÙÖ ØÓ ÖÓÙØ Ò Ø Ð Ò Û Ò ÓÖÑ Ø ÓÒ Ò ÖÓÑ ÖÓÙØ Ö ÓÙØ Ø Ø Ò Ø ÓÒ Ø Ý Ò ÒØ Ö ØÓ ÒÖ Ñ ÒØ Ø Ö Ø Ò Ö Ñ Ñ Ö Ô Ø ÓÙÖ Ø Ò ÜØ ÓÔ ØÛÓ Ô Ø ØÓ Ø Ñ Ø Ò Ø ÓÒ Ü Ø Ô Á ÓÖØ Ø Ø Ò Ô Ø º Ø Ô Ö Ó ÐÐÝ Ò ÊÁÈ Ú ÖÝ ¼ ÓÒ µº Ê Ô Ø Communications Network Design: lecture 19 p.11/32
Ø Ò Î ØÓÖ Ü ÑÔÐ subnet next hop distance no route infinity subnet next hop distance no route infinity R3 R4 R1 R2 R5 Ethernet 0 subnet next hop Ethernet 0 distance 1 subnet next hop distance no route infinity subnet next hop distance no route infinity Communications Network Design: lecture 19 p.12/32
Ø Ò Î ØÓÖ Ü ÑÔÐ subnet next hop distance no route infinity subnet next hop distance no route infinity R3 R4 R1 R2 R5 Ethernet 0 subnet next hop Ethernet 0 distance 1 subnet next hop distance R1 2 subnet next hop distance no route infinity Communications Network Design: lecture 19 p.12/32
Ø Ò Î ØÓÖ Ü ÑÔÐ subnet next hop distance R2 3 subnet next hop distance no route infinity R3 R4 R1 R2 R5 Ethernet 0 subnet next hop Ethernet 0 distance 1 subnet next hop distance R1 2 subnet next hop distance R2 3 Communications Network Design: lecture 19 p.12/32
Ø Ò Î ØÓÖ Ü ÑÔÐ subnet next hop distance R2 3 subnet next hop distance R3 4 R3 R4 R1 R2 R5 Ethernet 0 subnet next hop Ethernet 0 distance 1 subnet next hop distance R1 2 subnet next hop distance R2 3 Communications Network Design: lecture 19 p.12/32
Ø Ò Î ØÓÖ Ü ÑÔÐ subnet next hop distance R2 3 subnet next hop distance R3 4 R3 R4 R1 R2 R5 Ethernet 0 subnet next hop Ethernet 0 distance 1 subnet next hop distance R1 2 subnet next hop distance R2 3 Communications Network Design: lecture 19 p.12/32
Ó Ë Ö Ô Ø Ö ÓÖ ÑÔÓÖØ ÒØ ØÖÙØÙÖ Ø Ö Ò Ö Ð Ø ÓÒ Ô Ù ØÓÑ Ö¹ÔÖÓÚ Ö Ô Ö Ò ÖÓÙØ Ò ÔÓÐ Ý ÁÒØ ÖÒ Ø ØÖÙØÙÖ»ØÓÔÓÐÓ Ý ÊÁÈ Ø ÐÐ Ù ÙØ ÓÒÐÝ Ò Ñ ÐÐ Ò ØÛÓÖ Ñ Ð Ö ØÓ ÊÁÈ ÙØ Û ÑÔÖÓÚ Ñ ÒØ ØÓ Á ÊÈ Ø ÑÓÖ Ð Ð Ñ Á ÓÒ³Ø ÒÓÛ ÓÛ Û ÐÝ Á ÊÈ Ù Ö ÐÐÝ ÙÒ Ö Ø Ò Û Ý Ø Ò ¹Ú ØÓÖ ÔÖÓØÓÓÐ ØÓ Ó ÑÔÓÖØ ÒØ Û Ò ØÓ ÐÓÓ Ø È Ö È Ò ØÓ ÙÔÔÓÖØ ÓÒÒ Ø Ú ØÝ ØÛ Ò Ë Communications Network Design: lecture 19 p.13/32
Ö Ò Ø ÖÙÐ ÙØ ÒÓ ÁËÈ ÒØ ÖÒ Ø ÓÒ Ð ÓÖ Ò Ø ÓÒ Ð ÓÒ Ø Ö¹½ ÁËÈ ÐÓ Ð ÁËÈ Ø Ö¹ ÒÓØ ÔÖÓÚ ÓÑÑ Ö Ð ØÖ Ò Ø ÖÚ Ó Ì Ö Ò ØÖ Ò Ø ÔÖÓÚ Ø Ð Ø ÓÑ ÙÐع Ö ÖÓÙØ Ö Ú Ú ÓÒÒ Ø Ú ØÝ ÓÚ Ö Ð Ö Ó Ö Ô Ö ÁËÈ Ö ÓÒ Ð ÁËÈ Ø Ö¹¾ ØÖ Ò Ø Û Ø Ò Ó Ö Ô Ö ÔÖÓÚ Ñ Ý Ú ÙÐع Ö ÖÓÙØ Ö Ø Ý Ñ Ý Ò ÒØ ÐÐÝ ÔÖÓÚ ØÖ Ò Ø ÐØ ÓÙ Ø Ö Ù ØÓÑ Ö ÑÓÒ ÁËÈ º º ÓÑÔ ÒÝ Ò ØÛÓÖ Ø Ö¹ Ø ÖÓÙ ÔÖÓÚ Ö ÓÒÐÝ ÁÒØ ÖÒ Ø Communications Network Design: lecture 19 p.14/32
Ì Ö Ò À Ö Ø Ö ÔÖÓÚ ØÖ Ò Ø ÓÖ ÐÓÛ Ö Ø Ö provider ISP X transit Tier 1 customer ISP Y ISP Z ISP Y Tier 2 peers ISP W Tier 3 Ø Ö Ö Ù ØÓÑ Ö Ó Ö Ø Ö ÄÓÛ Ö Ø Ö Ö ÔÖÓÚ Ö ÓÖ ÐÓÛ Ö Ø Ö À Ö Communications Network Design: lecture 19 p.15/32
Ì Ö Ò ËÓÑ Ø Ö¹½ ÁËÈ Ò ÒÓ Ô ÖØ ÙÐ Ö ÓÖ Öµ ÍÍÆ Ì»ÏÓÖÐ ÓѻŠÁ Ë ¼½µ Ì²Ì Ë ¼½ ¹ ÆÓÖØ Ñ Ö Ò ÓÒ µ Î Ö Ó Ë ¾ ½ µ ËÔÖ ÒØ Ë ½¾ µ Ä Ú Ð Ë ½µ Ð ² Ï Ö Ð Ë ½µ ÐÓ Ð ÖÓ Ò Ë µ ÉÛ Ø Ë ¾¼ µ ÆÓØ Ø Ø ÓÑ ÓÑÔ Ò ÖÙÒ ÑÓÖ Ø Ò ÓÒ Ë Communications Network Design: lecture 19 p.16/32
È Ö Ò ÌÛÓ Ò Ø ÓÒ Ð Ò ØÛÓÖ º 12 o S 18 o S 24 o S 30 o S 36 o S 42 o S Network 1 Network 2 Peering points 110 o E 120 o E 130 o E 140 o E 150 o E 160 o E ØÓ Ø ØÛ Ò Ø Ñ Ô Ö Ò Ð Ò ½ ¾ º ÌÖ Communications Network Design: lecture 19 p.17/32
È Ö Ò ÌÛÓ Ò Ø ÓÒ Ð Ò ØÛÓÖ º 12 o S 18 o S 24 o S 30 o S 36 o S 42 o S Network 1 Network 2 Peering points 110 o E 120 o E 130 o E 140 o E 150 o E 160 o E ØÓ Ø ØÛ Ò Ø Ñ Ô Ö Ò Ð Ò ½ ¾ º ÌÖ Communications Network Design: lecture 19 p.17/32
È Ö Ò ÌÛÓ Ò Ø ÓÒ Ð Ò ØÛÓÖ º 12 o S 18 o S 24 o S 30 o S 36 o S 42 o S Network 1 Network 2 Peering points 110 o E 120 o E 130 o E 140 o E 150 o E 160 o E ØÓ Ø ØÛ Ò Ø Ñ Ô Ö Ò Ð Ò ½ ¾ º ÌÖ Communications Network Design: lecture 19 p.17/32
È Ö Ò ÌÛÓ Ò Ø ÓÒ Ð Ò ØÛÓÖ º 12 o S 18 o S 24 o S 30 o S 36 o S 42 o S Network 1 Network 2 Peering points 110 o E 120 o E 130 o E 140 o E 150 o E 160 o E ØÓ Ø ØÛ Ò Ø Ñ Ô Ö Ò Ð Ò ½ ¾ º ÌÖ Communications Network Design: lecture 19 p.17/32
È Ö Ò ÌÛÓ Ò Ø ÓÒ Ð Ò ØÛÓÖ º 12 o S 18 o S 24 o S 30 o S 36 o S 42 o S Network 1 Network 2 Peering points 110 o E 120 o E 130 o E 140 o E 150 o E 160 o E ØÓ Ø ØÛ Ò Ø Ñ Ô Ö Ò Ð Ò ½ ¾ º ÌÖ Communications Network Design: lecture 19 p.17/32
È Ö Ò ØÛ Ò Ø Ö¹½³ Ò Ñ Ò ÓÖ ÐÓÛ Ö Ø Ö Ô Ö Û ÐÐ Ô Ö Ò ØÖ Ò Ø Ö ÖÓÑ ÔÖÓÚ Ö ÚÓ Ì Ö Ò Ò È Ö Ò provider ISP X transit Tier 1 customer ISP Y ISP Z ISP Y Tier 2 peers ISP W Tier 3 Communications Network Design: lecture 19 p.18/32
È Ö Ò ØÛ Ò Ø Ö¹½³ Ò Ñ Ò ÓÖ ÐÓÛ Ö Ø Ö Ô Ö Û ÐÐ Ô Ö Ò ØÖ Ò Ø Ö ÖÓÑ ÔÖÓÚ Ö ÚÓ Ì Ö Ò Ò È Ö Ò provider ISP X Tier 1 customer ISP Y ISP Z ISP Y Tier 2 peers ISP W Tier 3 Communications Network Design: lecture 19 p.18/32
Ï Æ Ð Ò Ù Ù ÐÐÝ Ü Ò ÈÓ ÒØ Á ȵ ÁÒØ ÖÒ Ø È Ö Ò ÓÒÒ Ø ÓÒ Ö Ø Ô Ý Ð ÓÒÒ Ø ÓÒ ØÛ Ò Ë Ï Ø Ô Ö Ò ÔÖ Ú Ø ÔÓ ÒعØÓ¹ÔÓ ÒØ ÓÒÒ Ø ÓÒ ØÛ Ò Ø Û Ý ÓÒ Ò ØÛÓÖ ÖÓÙØ Ö Ô ÖØÝ ÖÙÒ ÖÓÙØ Ö ÓÖ Û Ø ÓÖ Ò ØÛÓÖ Ø Ö ÓÒÒ Ø ØÓ Ø Û Ø ÁËÈ Ñ Ð Ö ÓÒ ÔØ Æ ØÛÓÖ ÈÓ ÒØ Æ Èµ Ð ØÝ Ó¹ÐÓ Ø ÓÒ Ô ÖØÝ ÔÖÓÚ ÔÖ Ñ Ò ÔÓÛ Ö Øµ Ø Ö ÁËÈ Ñ ÒØ Ò ÖÓÙØ Ö Ò Ø ÔÖ Ñ ÑÙÐØ ÔÐ ÐÓ Ð ÓÒÒ Ø ÓÒ ØÛ Ò Ø Ö ÖÓÙØ Ö Ö Ø º º ÖÖ Ö ÓØ Ð Communications Network Design: lecture 19 p.19/32
ÈÖ Ú Ø È Ö Ò ÓÒÒ Ø ÓÒ AS X Ú ÒØ Ô ØÝ ØÛÓ Ô ÖØ ÓÒÐÝ ÒÚÓÐÚ AS Y Ú ÒØ ÒÓØ Ú ÖÝ Ü Ð Ò³Ø Ò º º ÐÝ Ô Ö Communications Network Design: lecture 19 p.20/32
Ú ÒØ ØÓ ÓÒÒ Ø ÓÒ ØÓ Ø Ö Ù Ø Ô ÖØÝ Ü Ò ÔÓ ÒØ AS W AS X Ú ÒØ ÑÙÐØ ÔÐ Ô ÖØ IXP Ú ÖÝ Ü Ð AS Y Ò Ð ÈÓÈ ÐÓÛ Ö Ô ØÝ Communications Network Design: lecture 19 p.21/32
Ü Ò ÔÓ ÒØ ËÓÑ ÍË Ü Ò ÔÓ ÒØ Å Ø Æ Î µ ËÔÖ ÒØ Æ È Æµ È Á Å Ï Ø Ù ØÖ Ð Ò Ü Ò ÔÓ ÒØ ÍËÁ ºÆ Ì ¹ ËÝ Ò Ý Å Ð ÓÙÖÒ Æ È ØØ ÎÁ ¹ Î ØÓÖ Ò ÁÒØ ÖÒ Ø Ü Ò Å Ð ÓÙÖÒ µ Ë Á ¹ ËÓÙØ ÖÒ Ù ØÖ Ð Ò ÁÒØ ÖÒ Ø Ü Ò ¹ Ï Ø ÖÒ Ù ØÖ Ð ÁÒØ ÖÒ Ø Ü Ò Ï Á Communications Network Design: lecture 19 p.22/32
ØÖ ÙØ Ü Ò ÔÓ ÒØ AS W AS X Ú ÒØ ÑÙÐØ ÔÐ Ô ÖØ IXP Ú ÖÝ Ü Ð Ú ÒØ ØÓ Ø Ö Ù Ø Ô ÖØÝ AS Y Communications Network Design: lecture 19 p.23/32
ØÖ ÙØ Ü Ò ÔÓ ÒØ ËÓÑ ØÖ ÙØ Ü Ò ÔÓ ÒØ ÄÓÆ È ÄÓÒ ÓÒ http://www.lonap.net/ Ø Ö Ô Ö Ò Ñ ØÖ Ü Ø http://stats.lonap.net/cgi-bin/matrix.cgi ÄÓÒ ÓÒ http://www.linx.net/ Ä Æ http://www.nanog.org/mtg-9901/ppt/linx/sld001.htm Communications Network Design: lecture 19 p.24/32
Ü ÑÔÐ ÁÒØ ÖÒ Ô Ó¹ÄÓ Ø ÓÒ AS W AS X Ú ÒØ Ó ÔÖ Ú Ø Ø Ò Æ È Ô Ö Ò Ú ÒØ ÜÔ Ò ÜØÖ co location facility AS Y http://www.internap.com/products/preferredcollo.html http://www.internap.com/products/locationmap.html Communications Network Design: lecture 19 p.25/32
ÊÓÙØ Ò ÈÓÐ Ý ÔÓÐ Ý Ø Ó Ö ØÖ ÖÝ ÖÙÐ ÓÖ ÖÓÙØ Ò Ü ÑÔÐ ÔÖ Ö ØÓ ÖÓÙØ ØÓ Ô Ö Ö Ø Ö Ø Ò Û ÔÖÓÚ Ö Ö Ù ÑÓÒ Ý ÔÖÓÚ Ö Ü Ò Û Ø Ô Ö ÓÖ Ö ØÖ ÔÖ Ö ØÓ ÖÓÙØ ØÓ ÖÓÙØ ØÖ Û Ø X Û X ÔÖÓÚ ØØ Ö ÉÓË Ñ Ý Ñ Ý X³ Ò ØÛÓÖ ÑÓÖ ÙÖ ÖÓÙØ Ò ÓعÔÓØ ØÓ Ó Ø Ó ÖÖÝ Ò ØÖ ÓÒ ÓÙÖ Ò ØÛÓÖ Ö Ù ÙÑÔ Ò ÓÒØÓ ÓÑ ÓÒ Ð ³ ÓÓÒ Ý ÔÓ Ð Communications Network Design: lecture 19 p.26/32
ÀÓØ ÈÓØ ØÓ ÖÓÙØ Ò ÙÑÔ ØÖ Ó ÝÓÙÖ Ò ØÛÓÖ Ø ÔÓ Ð AS X AS Y Perth Sydney ØÖ ÖÓÑ È ÖØ ÓÒ Ë ØÓ ËÝ Ò Ý ÓÒ Ë Communications Network Design: lecture 19 p.27/32
ÀÓØ ÈÓØ ØÓ ÖÓÙØ Ò ÙÑÔ ØÖ Ó ÝÓÙÖ Ò ØÛÓÖ Ø ÔÓ Ð AS X AS Y Perth Sydney Ö ÙÐØ Ò ÒØÖ Ò ÝÑÑ ØÖÝ Ò ÖÓÙØ Ò Ö ØÖ Ð Ò ÓÒÐÝ Communications Network Design: lecture 19 p.27/32
ÓÔ Ö Ø ÑÙÐØ ÔÐ Ò ØÛÓÖ ÓÑÔ Ò ÓÚ Ö ÓÚ ÖÐ Ô ÙØ Ö Ò³Ø ÕÙ Ð Ö ÓÒ Ð Ô Ö Ó Ø Ý Ö ÓÑÔ Ø Ò Ø Ð Ú Ð µ Ö Ð Ø ÓØ ÙÝ Ð Ý Ö¹½ Ô Ý Ð ØÖ Ò ÔÓÖØ ÖÓÑ ÙØ ÓÑÔÐ Ü Ø ÑÙÐØ ÔÐÝ Ö Ò Ø ÖÙÐ ÓÙØ Ø Ö Ò ÒÓ ÛÓÙÐ Ð ØÓ ÐÐ Ø Ö¹½ ÓÑÔ Ò Ô Ö Ò ØÛ Ò ÐÓÛ Ö Ø Ö ØÓ ÚÓ ØÖ Ò Ø Ö ÑÓÖ Ø Ò Ù Ø Ö Ð Ø ÓÒ Ô Ù ØÓÑ Ö¹ÔÖÓÚ Ö Ô Ö¹Ô Ö Ð Ý Ö ÓÑÔÐ Ü ØÝ Ô Ý Ð ÁÈ Ò ØÛÓÖ Ð Ý Ö µ ØÛÓ Ñ ÓÑÔ ÒÝ Communications Network Design: lecture 19 p.28/32
Tier 3 Tier 2 Backbone ISP 1 ISP 2 È ØÙÖ Ó Ø ÁÒØ ÖÒ Ø servers hosting center campus network peering link backbone links regional ISP links LAN exchange point backbone routers other routers switches Communications Network Design: lecture 19 p.29/32
Tier 3 Tier 2 Backbone ISP 1 ISP 2 È ØÙÖ Ó Ø ÁÒØ ÖÒ Ø servers hosting center campus network peering link backbone links regional ISP links LAN exchange point backbone routers other routers switches Communications Network Design: lecture 19 p.29/32
Tier 3 Tier 2 Backbone ISP 1 ISP 2 È ØÙÖ Ó Ø ÁÒØ ÖÒ Ø servers hosting center campus network peering link backbone links regional ISP links LAN exchange point backbone routers other routers switches Communications Network Design: lecture 19 p.29/32
Tier 3 Tier 2 ISP 1 Backbone ISP 2 È ØÙÖ Ó Ø ÁÒØ ÖÒ Ø servers hosting center campus network WAN links LAN links AS exchange point routers switches Communications Network Design: lecture 19 p.29/32
Ê Ð Ü ÑÔÐ http://abilene.internet2.edu/ Academic Services Network (ASNet) Global Backbone. Ö Ð Ü ÑÔÐ ÖÓÑ ABILENE AS 11537 ASNet AS 9264 http://www.geant.net/ AS 20965 GEANT http://www.reach.com/network/overview.php AS 4637 REACH TeleGlobe AS 6453 http://www.teleglobe.com/en/our_network/default.asp JANET http://www.lsbu.ac.uk/juga/ AS 786 CUHK AS 3661 The Chinese University of Hong Kong http://www.cuhk.edu.hk/en/ Rule: academic networks prefer to use academic networks academic commercial Communications Network Design: lecture 19 p.30/32
Ê Ð Ü ÑÔÐ http://abilene.internet2.edu/ Academic Services Network (ASNet) Global Backbone. Ö Ð Ü ÑÔÐ ÖÓÑ ABILENE AS 11537 ASNet AS 9264 http://www.geant.net/ AS 20965 GEANT http://www.reach.com/network/overview.php AS 4637 REACH TeleGlobe AS 6453 http://www.teleglobe.com/en/our_network/default.asp JANET http://www.lsbu.ac.uk/juga/ AS 786 CUHK AS 3661 The Chinese University of Hong Kong http://www.cuhk.edu.hk/en/ Rule: academic networks prefer to use academic networks academic commercial Communications Network Design: lecture 19 p.30/32
Ê Ð Ü ÑÔÐ http://abilene.internet2.edu/ Academic Services Network (ASNet) Global Backbone. Ö Ð Ü ÑÔÐ ÖÓÑ ABILENE AS 11537 ASNet AS 9264 http://www.geant.net/ AS 20965 GEANT http://www.reach.com/network/overview.php AS 4637 REACH TeleGlobe AS 6453 http://www.teleglobe.com/en/our_network/default.asp JANET http://www.lsbu.ac.uk/juga/ AS 786 CUHK AS 3661 The Chinese University of Hong Kong http://www.cuhk.edu.hk/en/ Rule: all else being equal use the shortest path academic commercial Communications Network Design: lecture 19 p.30/32
ÁÒØ Ö¹ ÓÑ Ò ÓÔØ Ñ Þ Ø ÓÒ Ò ØÛÓÖ Ò º º Û Ö ÓÙÐ Ô Ö Ò Ð Ò Ó ØÖ Ò Ò Ö Ò Ð Ò Ò ÐÓ ÓÒ Ô Ö Ò Ð Ò ÖÓÙØ Ò ÓÔØ Ñ Þ ÏÊÌ ÔÓРȵ ÛÓÖ Û Ø ÒÝ Ó Ø Û Ò ØÓ ÒÓÛ ÑÓÖ ÓÙØ ÌÓ È ÛÓÖ º ÓÛ Communications Network Design: lecture 19 p.31/32
º ÀÙ ØÓÒ È Ö Ò Ò ØØÐ Ñ ÒØ ¹ Ô ÖØ Á Ì ÁÒØ ÖÒ Ø ÈÖÓØÓÓÐ ÂÓÙÖÒ Ð ÚÓк ¾ ½ ½ º Å Ö º ÀÙ ØÓÒ È Ö Ò Ò ØØÐ Ñ ÒØ ¹ Ô ÖØ ÁÁ Ì ÁÒØ ÖÒ Ø ÈÖÓØÓÓÐ ÂÓÙÖÒ Ð ¾ ¾ ÂÙÒ ½ º ÚÓк Àº Ò º ú Ä٠ź È Ò Ìº Ö Ò ÁÒØ ÖÒ Ø ÖÓÙØ Ò ÔÓÐ Ò Ò È Ú Ò Ø Ú Å ÙÖ Ñ ÒØ ÏÓÖ ÓÔ Ó ØÓÒ Å ÖÓÙÒ ¹ØÖ Ô¹Ø Ñ Âº ËØ Û ÖØ ÁÁÁ È ÁÒØ Ö¹ ÓÑ Ò ÊÓÙØ Ò Ò Ø ÁÒØ ÖÒ Øº ÓÒ¹Ï Ð Ý ½ º Ó ØÓÒ Ìº Ö Ò Ó È ËÓÐÚ Ø Ë ÓÖØ Ø È Ø ÈÖÓ Ð Ñ Ò Ì ÆÓÖØ Ñ Ö Ò ÇÔ Ö ØÓÖ ³ ÖÓÙÔ Æ ÆÇ µ ½ Ë Ò ÂÓ ÍË µ ÖÙ ÖÝ ¾¼¼¼º Æ ØÛÓÖ Ìº Ö Ò ºË Ô Ö Ò ºÏ Ð ÓÒ Ì Ø Ð Ô Ø ÔÖÓ Ð Ñ Ò ÒØ Ö ÓÑ Ò Á» Å ÌÖ Ò Ø ÓÒ ÓÒ Æ ØÛÓÖ Ò ÚÓк ½¼ ÒÓº ¾ ÔÔº ¾ ¾ ¾ ¾¼¼¾º ÖÓÙØ Ò References ÍË µ ¾¼¼ º http://www.nanog.org/mtg-0002/ppt/griffin/º Communications Network Design: lecture 19 p.32/32