Dynamics of internet routing information
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
End-to-end packet delay and loss behavior in the internet
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
The viewserver hierarchy for interdomain routing: protocols and evaluation
IEEE Journal on Selected Areas in Communications
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
IEEE/ACM Transactions on Networking (TON)
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
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A framework for scalable global IP-anycast (GIA)
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Stable internet routing without global coordination
IEEE/ACM Transactions on Networking (TON)
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
On the marginal utility of network topology measurements
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Topology modeling via cluster graphs
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
Managing End-to-End Network Performance via Optimized Monitoring Strategies
Journal of Network and Systems Management
Realistic BGP traffic for test labs
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Looking for Science in the Art of Network Measurement
IWDC '01 Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet
Instability Analysis for OBGP Routing Convergence in Optical Internet
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Analysis and Comparison of Internet Topology Generators
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Design and performance of a loop free routing algorithm
ICCC '02 Proceedings of the 15th international conference on Computer communication
A framework for scalable global IP-anycast (GIA)
ACM SIGCOMM Computer Communication Review - Workshop on data communication in Latin America and the Caribbean
Experiences With Monitoring OSPF on a Regional Service Provider Network
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Towards capturing representative AS-level Internet topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
Visualising internet traffic data with three-dimensional spherical display
APVis '05 proceedings of the 2005 Asia-Pacific symposium on Information visualisation - Volume 45
Inference and Labeling of Metric-Induced Network Topologies
IEEE Transactions on Parallel and Distributed Systems
Design and simulation of a supplemental protocol for BGP
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient large-scale BGP simulations
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Diagnosing network disruptions with network-wide analysis
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Computing the types of the relationships between autonomous systems
IEEE/ACM Transactions on Networking (TON)
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Design and simulation of a supplemental protocol for BGP
Computer Networks: The International Journal of Computer and Telecommunications Networking
A control architecture for quality of service and resource allocation in multiservice IP networks
Art-QoS'03 Proceedings of the 2003 international conference on Architectures for quality of service in the internet
Routing stability in static wireless mesh networks
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
On the power-law of the internet and the hierarchy of BGP convergence
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
An adaptive management approach to resolving policy conflicts
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Incentive-compatible interdomain routing with linear utilities
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
The impact of IXPs on the AS-level topology structure of the Internet
Computer Communications
Network prefix-level traffic profiling: Characterizing, modeling, and evaluation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Acyclic type-of-relationship problems on the internet
CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking
Network discovery and verification with distance queries
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Discovering topologies at router level
IPOM'05 Proceedings of the 5th IEEE international conference on Operations and Management in IP-Based Networks
Exposing a nation-centric view on the german internet --- a change in perspective on AS-Level
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
Hierarchy-aware algorithms for CDN proxy placement in the Internet
Computer Communications
Characterizing and reducing route oscillations in the Internet
Computer Communications
The directed reverse path join (DRPJ) protocol: an efficient multicast routing protocol
Computer Communications
A routing algorithm for dynamic multicast trees with end-to-end path length control
Computer Communications
Approximate discovery of random graphs
SAGA'07 Proceedings of the 4th international conference on Stochastic Algorithms: foundations and applications
On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement
Proceedings of the 2012 ACM conference on Internet measurement conference
Emulation on the internet prefix hijacking attack impaction
ICT-EurAsia'13 Proceedings of the 2013 international conference on Information and Communication Technology
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 |
The Internet routing fabric is partitioned into several domains. Each domain represents a region of the fabric administered by a single commercial entity. Over the past two years, the routing fabric has experienced significant growth. From more than a year's worth of inter-domain routing traces, we analyze the Internet inter-domain topology, its route stability behavior, and the effect of growth on these characteristics. Our analysis reveals several interesting results. Despite growth, the degree distribution and the diameter of the inter-domain topology have remained relatively unchanged. Furthermore, there exists a four-level hierarchy of Internet domains classified by degree. However, connectivity between domains is significantly non-hierarchical. Despite increased connectivity at higher levels in the topology, the distribution of paths to prefixes from the backbone remained relatively unchanged. There is evidence that both route availability and the mean reachability duration have degraded with Internet growth.