View Full Document

Geographic Locality of IP Prefixes



View the full content.
View Full Document
View Full Document

16 views

Unformatted text preview:

Geographic Locality of IP Prefixes Mythili Vutukuru Joint work with Michael J Freedman Nick Feamster and Hari Balakrishnan Internet Measurement Conference 05 Motivation Autonomous Systems ASes C B IP Prefixes in BGP messages Routing handles Granularity of routing handle tradeoff between routing table size and ability to control traffic Is prefix the right granularity 10 0 0 0 16 A Too fine grained A X B 10 1 0 0 16 10 3 0 0 16 10 5 0 0 16 X X X Discontiguous prefixes from same location Likely to share fate Multiple routing table entries to be updates Close in geography far in IP space 10 1 16 10 3 16 10 5 16 fine grained Too coarse grained 10 0 16 10 0 15 10 0 16 A 10 1 16 B 10 0 15 10 1 16 C BB aggregates does not aggregate Contiguous prefixes from different locations Aggregate Artificially inflates opportunities for aggregation Close in IP space far geographically less control over traffic coarse grained Questions we investigate IP space Far Close Geography Close Far Granularity Fine grained Coarse grained How often do ASes announce discontiguous prefixes from same location How often do ASes announce contiguous prefixes from different locations Correlation locality in IP space geographic locality Major Findings Discontiguous prefixes close geographically 70 of discontiguous prefix pairs Fragmented allocation to fate sharing entities Contiguous prefixes far geographically 25 of contiguous prefix pairs Unsuitable to express traffic control policy Method GOAL Associate an IP prefix with a set of locations cities CoralCDN 1 Web clients Content servers Random IPs X IPs DNS names X Location city undns 2 IP Prefix Uses 3 naming Routeviews conventions of routers city names embedded in DNS names Traceroute 1 http www coralcdn org 2 http www scriptroute org 3 http www routeviews org Prefixes too fine grained 70 of discontiguous prefixes have same location 65 due to fragmented allocation Analyzed top 20 AS location pairs 23 of them allocated on the same day Implications



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Geographic Locality of IP Prefixes and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Geographic Locality of IP Prefixes and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?