SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Delayed Internet routing convergence
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
The stable paths problem and interdomain routing
IEEE/ACM Transactions on Networking (TON)
Internet Routing Architectures, Second Edition
Internet Routing Architectures, Second Edition
On the correctness of IBGP configuration
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Route oscillations in I-BGP with route reflection
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring link weights using end-to-end measurements
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Topology inference from BGP routing dynamics
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Policy Disputes in Path-Vector Protocols
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On inferring and characterizing internet routing policies
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
The Temporal and Topological Characteristics of BGP Path Changes
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Guidelines for interdomain traffic engineering
ACM SIGCOMM Computer Communication Review
Towards capturing representative AS-level Internet topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamics of hot-potato routing in IP networks
Proceedings of the joint international conference on Measurement and modeling of computer systems
The impact of BGP dynamics on intra-domain traffic
Proceedings of the joint international conference on Measurement and modeling of computer systems
A model of BGP routing for network engineering
Proceedings of the joint international conference on Measurement and modeling of computer systems
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A system for authenticated policy-compliant routing
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Network sensitivity to hot-potato disruptions
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
BorderGuard: detecting cold potatoes from peers
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Traffic matrix reloaded: impact of routing changes
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
BGP routing policies in ISP networks
IEEE Network: The Magazine of Global Internetworking
Modeling the routing of an autonomous system with C-BGP
IEEE Network: The Magazine of Global Internetworking
An overview of solutions to avoid persistent BGP divergence
IEEE Network: The Magazine of Global Internetworking
AS relationships: inference and validation
ACM SIGCOMM Computer Communication Review
Report from the clean slate network research post-sigcomm 2006 workshop
ACM SIGCOMM Computer Communication Review
Can ISPS and P2P users cooperate for improved performance?
ACM SIGCOMM Computer Communication Review
In search for an appropriate granularity to model routing policies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
A study of prefix hijacking and interception in the internet
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
On the impact of route monitor selection
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Testing the reachability of (new) address space
Proceedings of the 2007 SIGCOMM workshop on Internet network management
ACM SIGCOMM Computer Communication Review
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
Practical defenses against BGP prefix hijacking
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
NetDiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Internet routing resilience to failures: analysis and implications
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down
ACM Transactions on Modeling and Computer Simulation (TOMACS)
In search of the elusive ground truth: the internet's as-level connectivity structure
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the predictive power of shortest-path weight inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Fast autonomous system traceback
Journal of Network and Computer Applications
Neighbor-specific BGP: more flexible routing policies while improving global stability
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Humpty Dumpty: Putting iBGP Back Together Again
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Modeling the Internet Routing Topology - In Less than 24h
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Design for configurability: rethinking interdomain routing policies from the ground up
IEEE Journal on Selected Areas in Communications - Special issue on network infrastructure configuration
Improving internet-wide routing protocols convergence with MRPC timers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
BGP route prediction within ISPs
Computer Communications
P2P-ISP cooperation: risks and mitigation in multiple-ISP networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On the eyeshots of BGP vantage points
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
Path stitching: internet-wide path and delay estimation from existing measurements
INFOCOM'10 Proceedings of the 29th conference on Information communications
Understanding block-level address usage in the visible internet
Proceedings of the ACM SIGCOMM 2010 conference
Passive IP traceback: capturing the origin of anonymous traffic through network telescopes
Proceedings of the ACM SIGCOMM 2010 conference
Impact of routing parameters on route diversity and path inflation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Characterizing the global impact of P2P overlays on the AS-level underlay
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
Scalable and systematic Internet-wide path and delay estimation from existing measurements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing policies in named data networking
Proceedings of the ACM SIGCOMM workshop on Information-centric networking
Obtaining provably legitimate internet topologies
IEEE/ACM Transactions on Networking (TON)
Anatomy of a large european IXP
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Private and verifiable interdomain routing decisions
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Anatomy of a large european IXP
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Private and verifiable interdomain routing decisions
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
PoiRoot: investigating the root cause of interdomain path changes
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
An understanding of the topological structure of the Internet is needed for quite a number of networking tasks, e. g., making decisions about peering relationships, choice of upstream providers, inter-domain traffic engineering. One essential component of these tasks is the ability to predict routes in the Internet. However, the Internet is composed of a large number of independent autonomous systems (ASes) resulting in complex interactions, and until now no model of the Internet has succeeded in producing predictions of acceptable accuracy.We demonstrate that there are two limitations of prior models: (i) they have all assumed that an Autonomous System (AS) is an atomic structure - it is not, and (ii) models have tended to oversimplify the relationships between ASes. Our approach uses multiple quasi-routers to capture route diversity within the ASes, and is deliberately agnostic regarding the types of relationships between ASes. The resulting model ensures that its routing is consistent with the observed routes. Exploiting a large number of observation points, we show that our model provides accurate predictions for unobserved routes, a first step towards developing structural mod-els of the Internet that enable real applications.