On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Towards capturing representative AS-level Internet topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Towards capturing representative AS-level Internet topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scalability and accuracy in a large-scale network emulator
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
On characterizing affinity and its impact on network performance
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
Bullet: high bandwidth data dissemination using an overlay mesh
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
Representing the Internet as a succinct forest
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue on The global Internet
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 pragmatic approach to dealing with high-variability in network measurements
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Scalability and accuracy in a large-scale network emulator
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
On the database/network interface in large-scale publish/subscribe systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
MACEDON: methodology for automatically creating, evaluating, and designing overlay networks
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Using random subsets to build scalable network services
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
A geographic directed preferential internet topology model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Investigating prefix propagation through active BGP probing
Microprocessors & Microsystems
Value-based notification conditions in large-scale publish/subscribe systems?
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Enabling DVD-like features in P2P video-on-demand systems
Proceedings of the 2007 workshop on Peer-to-peer streaming and IP-TV
High-bandwidth data dissemination for large-scale distributed systems
ACM Transactions on Computer Systems (TOCS)
Design and implementation trade-offs for wide-area resource discovery
ACM Transactions on Internet Technology (TOIT)
End-to-end support for joins in large-scale publish/subscribe systems
Proceedings of the VLDB Endowment
Opis: reliable distributed systems in OCaml
Proceedings of the 4th international workshop on Types in language design and implementation
CrystalBall: predicting and preventing inconsistencies in deployed distributed systems
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
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
NIT: A New Internet Topology Generator
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
On the placement of infrastructure overlay nodes
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
A new small-world rewiring method for construction of HOT based router-level network topologies
WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
Predicting and preventing inconsistencies in deployed distributed systems
ACM Transactions on Computer Systems (TOCS)
Bandwidth adaptation in streaming overlays
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Analysis of internet topologies
IEEE Circuits and Systems Magazine - Special issue on complex networks applications in circuits and systems
Keychain-based signatures for securing BGP
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
Distributed network querying with bounded approximate caching
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
| Hi-index | 0.00 |
For the past two years,there has been a significant increase in research activities related to studying and modeling the Internet's topology, especially at the level of autonomous systems (ASs). A closer look at the measurements that form the basis for all these studies reveals that the data sets used consist of the BGP routing tables collected by the Oregon route server (henceforth, the Oregon route-views) [1]. So far, there has been anecdotal evidence and an intuitive understanding among researchers in the field that BGP-derived AS connectivity is not complete. However, as far as we know, there has been no systematic study on quantifying the completeness of currently known AS-level Internet topologies. Our main objective in this paper is to quantify the completeness of Internet AS maps constructed from the Oregon route-views and to attempt to capture more representative AS-level Internet topology. One of the main contributions of this paper is in developing a methodology that enables quantitative investigations into issues related to the (in)completeness of BGP-derived AS maps.