End-to-end routing behavior in the Internet
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
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Stable internet routing without global coordination
IEEE/ACM Transactions on Networking (TON)
Internet Routing Architectures
Internet Routing Architectures
BGP4: Inter-Domain Routing in the Internet
BGP4: Inter-Domain Routing in the Internet
Experimental Study of Internet Stability and Backbone Failures
FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
IP network configuration for intradomain traffic engineering
IEEE Network: The Magazine of Global Internetworking
Stable internet routing without global coordination
IEEE/ACM Transactions on Networking (TON)
Measuring the effects of internet path faults on reactive routing
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On selfish routing in internet-like environments
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
Scaling properties of the Internet graph
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Towards a logic for wide-area Internet routing
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
NIRA: a new Internet routing architecture
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
On inferring and characterizing internet routing policies
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
An empirical evaluation of wide-area internet bottlenecks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
An Internet scale simulation setup for BGP
ACM SIGCOMM Computer Communication Review
Study of internet autonomous system interconnectivity from BGP routing tables
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: In memroy of Olga Casals
A comparison of overlay routing and multihoming route control
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Location diversity in anonymity networks
Proceedings of the 2004 ACM workshop on Privacy in the electronic society
Proceedings of the 35th conference on Winter simulation: driving innovation
On the scaling of congestion in the internet graph
ACM SIGCOMM Computer Communication Review
Realistic Large-Scale Online Network Simulation
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
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
Scalability analysis of the TurfNet naming and routing architecture
DIN '05 Proceedings of the 1st ACM workshop on Dynamic interconnection of networks
Visualising internet traffic data with three-dimensional spherical display
APVis '05 proceedings of the 2005 Asia-Pacific symposium on Information visualisation - Volume 45
Aggregated path authentication for efficient BGP security
Proceedings of the 12th ACM conference on Computer and communications security
An algebraic theory of dynamic network routing
IEEE/ACM Transactions on Networking (TON)
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
An analysis of convergence delay in path vector routing protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modeling Autonomous-System Relationships
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the 3rd international workshop on QoS in multiservice IP networks (QoS-IP 2005)
Graph model selection using maximum likelihood
ICML '06 Proceedings of the 23rd international conference on Machine learning
Evaluation of network impact of content distribution mechanisms
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
MIRO: multi-path interdomain routing
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement study on the impact of routing events on end-to-end internet path performance
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
On-demand computation of policy based routes for large-scale network simulation
WSC '04 Proceedings of the 36th conference on Winter simulation
Advanced concepts in large-scale network simulation
WSC '05 Proceedings of the 37th conference on Winter simulation
A structural approach to latency prediction
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Quantifying path exploration in the internet
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Topographic Visualization of Prefix Propagation in the Internet
IEEE Transactions on Visualization and Computer Graphics
AS relationships: inference and validation
ACM SIGCOMM Computer Communication Review
On selfish routing in internet-like environments
IEEE/ACM Transactions on Networking (TON)
Path preserving scale down for validation of internet inter-domain routing protocols
Proceedings of the 38th conference on Winter simulation
Geographic locality of IP prefixes
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Exploiting internet route sharing for large scale available bandwidth estimation
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Detecting BGP configuration faults with static analysis
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Cookies along trust-boundaries (CAT): accurate and deployable flood protection
SRUTI'06 Proceedings of the 2nd conference on Steps to Reducing Unwanted Traffic on the Internet - Volume 2
Computing the types of the relationships between autonomous systems
IEEE/ACM Transactions on Networking (TON)
A geographic directed preferential internet topology model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Bringing order to BGP: decreasing time and message complexity
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Can internet video-on-demand be profitable?
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Resolving inter-domain policy disputes
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
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Investigating prefix propagation through active BGP probing
Microprocessors & Microsystems
NIRA: a new inter-domain routing architecture
IEEE/ACM Transactions on Networking (TON)
Acyclic type-of-relationship problems on the internet: an experimental analysis
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
CHESS: An application-aware space for enhanced scalable services in overlay networks
Computer Communications
Practical defenses against BGP prefix hijacking
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Internet economics: the use of Shapley value for ISP settlement
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Using forgetful routing to control BGP table size
CoNEXT '06 Proceedings of the 2006 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)
Economizing Isp Interconnections At Internet Exchange Points
Journal of Integrated Design & Process Science
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
An integrated model of traffic, geography and economy in the internet
ACM SIGCOMM Computer Communication Review
Automatic induction of inter-domain hierarchy in randomly generated network topologies
SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
Policy relationship annotations of predefined AS-level topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Autonomous security for autonomous systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Graphic Drawing Tools for Network Traffic Simulation
NBiS '08 Proceedings of the 2nd international conference on Network-Based Information Systems
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Inter-domain policy violations in multi-hop overlay routes: Analysis and mitigation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Basic properties of the IPv6 AS-level topology
ACM SIGMETRICS Performance Evaluation Review
Inter-Domain Access Volume Model: Ranking Autonomous Systems
Information Networking. Towards Ubiquitous Networking and Services
Fast autonomous system traceback
Journal of Network and Computer Applications
Policy-Aware Visualization of Internet Dynamics
Graph Drawing
Triangle Inequality and Routing Policy Violations in the Internet
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
On cooperative settlement between content, transit and eyeball internet service providers
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
On the scalability of BGP: the roles of topology growth and update rate-limiting
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Inter-domain routing using topology information
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Incentive-compatible caching and peering in data-oriented networks
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Reliable interdomain routing through multiple complementary routing processes
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
ISP-friendly peer matching without ISP collaboration
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Quantifying path exploration in the internet
IEEE/ACM Transactions on Networking (TON)
Bringing order to BGP: Decreasing time and message complexity
Computer Networks: The International Journal of Computer and Telecommunications Networking
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Symbiotic relationships in internet routing overlays
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
On understanding transient interdomain routing failures
IEEE/ACM Transactions on Networking (TON)
Real-Time Security Exercises on a Realistic Interdomain Routing Experiment Platform
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
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
Connectivity Measures for Internet Topologies on the Level of Autonomous Systems
Operations Research
Graph annotations in modeling complex network topologies
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Understanding the efficacy of deployed internet source address validation filtering
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
An efficient algorithm for AS path inferring
Proceedings of the 2009 International Conference on Hybrid Information Technology
An analysis of convergence delay in path vector routing protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the 3rd international workshop on QoS in multiservice IP networks (QoS-IP 2005)
Locality-awareness in BitTorrent-like P2P applications
IEEE Transactions on Multimedia - Special section on communities and media computing
As-awareness in Tor path selection
Proceedings of the 16th ACM conference on Computer and communications security
Where the sidewalk ends: extending the internet as graph using traceroutes from P2P users
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Improving internet-wide routing protocols convergence with MRPC timers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
LANES: an inter-domain data-oriented routing architecture
Proceedings of the 2009 workshop on Re-architecting the internet
Relay node selection in large-scale VoIP overlay networks
ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
On the feasibility of static analysis for BGP convergence
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
A hierarchy and probability-based approach for inferring AS relationships
AINTEC '09 Asian Internet Engineering Conference
Near-deterministic inference of AS relationships
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Resolving cross-layer conflict between overlay routing and traffic engineering
IEEE/ACM Transactions on Networking (TON)
Longitudinal study of BGP monitor session failures
ACM SIGCOMM Computer Communication Review
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
Visualizing internet evolution on the autonomous systems level
GD'07 Proceedings of the 15th international conference on Graph drawing
Congestion avoiding mechanism based on inter-domain hierarchy
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Scalable multi-region routing at inter-domain level
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)
Understanding and modeling the internet topology: economics and evolution perspective
IEEE/ACM Transactions on Networking (TON)
DTIA: an architecture for inter-domain routing
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Evaluating potential routing diversity for internet failure recovery
INFOCOM'10 Proceedings of the 29th conference on Information communications
Malicious hubs: detecting abnormally malicious autonomous systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
How secure are secure interdomain routing protocols
Proceedings of the ACM SIGCOMM 2010 conference
Understanding block-level address usage in the visible internet
Proceedings of the ACM SIGCOMM 2010 conference
Locating prefix hijackers using LOCK
SSYM'09 Proceedings of the 18th conference on USENIX security symposium
Beyond the best: real-time non-invasive collection of BGP messages
INM/WREN'10 Proceedings of the 2010 internet network management conference on Research on enterprise networking
A declarative approach for secure and robust routing
Proceedings of the 3rd ACM workshop on Assurable and usable security configuration
Analysis of internet topologies
IEEE Circuits and Systems Magazine - Special issue on complex networks applications in circuits and systems
On the scalability of BGP: the role of topology growth
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Resolving IP aliases with prespecified timestamps
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Towards an AS-to-organization map
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Estimating AS relationships for application-layer traffic optimization
ETM'10 Proceedings of the Third international conference on Incentives, overlays, and economic traffic control
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
On name-based inter-domain routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Characterization of BitTorrent swarms and their distribution in the Internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
Internet economics: the use of Shapley value for ISP settlement
IEEE/ACM Transactions on Networking (TON)
Safe interdomain routing under diverse commercial agreements
IEEE/ACM Transactions on Networking (TON)
Security design for an inter-domain publish/subscribe architecture
The future internet
BGP and inter-AS economic relationships
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Simulating Routing Schemes on Large-Scale Topologies
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
Detecting and assessing the hybrid IPv4/IPv6 as relationships
Proceedings of the ACM SIGCOMM 2011 conference
Routing policies in named data networking
Proceedings of the ACM SIGCOMM workshop on Information-centric networking
AS-TRUST: a trust quantification scheme for autonomous systems in BGP
TRUST'11 Proceedings of the 4th international conference on Trust and trustworthy computing
On cooperative settlement between content, transit, and eyeball internet service providers
IEEE/ACM Transactions on Networking (TON)
Wheel + ring = reel: the impact of route filtering on the stability of policy routing
IEEE/ACM Transactions on Networking (TON)
Comparing ingress and egress detection to secure interdomain routing: An experimental analysis
ACM Transactions on Internet Technology (TOIT)
Machiavellian routing: improving internet availability with BGP poisoning
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Having your cake and eating it too: routing security with privacy protections
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Address-based route reflection
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
ISP-friendly P2P live streaming: A roadmap to realization
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Issue on P2P Streaming
Acyclic type-of-relationship problems on the internet
CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking
Twelve years in the evolution of the internet ecosystem
IEEE/ACM Transactions on Networking (TON)
RAGE - A rapid graphlet enumerator for large networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Network discovery and verification with distance queries
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Interdomain traffic control over multiple links based on genetic algorithm
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Cuts and disjoint paths in the valley-free path model of internet BGP routing
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Inferring AS relationships: dead end or lively beginning?
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Robustness of the internet at the topology and routing level
Dependable Systems
Abnormally malicious autonomous systems and their internet connectivity
IEEE/ACM Transactions on Networking (TON)
Topological trends of internet content providers
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
Re-wiring activity of malicious networks
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
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
Characterizing inter-domain rerouting after japan earthquake
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Measuring the evolution of internet peering agreements
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Obscure giants: detecting the provider-free ASes
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Private and verifiable interdomain routing decisions
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
LIFEGUARD: practical repair of persistent route failures
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
A theory for the connectivity discovered by routing protocols
IEEE/ACM Transactions on Networking (TON)
Private and verifiable interdomain routing decisions
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
LIFEGUARD: practical repair of persistent route failures
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
CensorSpoofer: asymmetric communication using IP spoofing for censorship-resistant web browsing
Proceedings of the 2012 ACM conference on Computer and communications security
Approximate discovery of random graphs
SAGA'07 Proceedings of the 4th international conference on Stochastic Algorithms: foundations and applications
Concurrent prefix hijacks: occurrence and impacts
Proceedings of the 2012 ACM conference on Internet measurement conference
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
On traffic matrix completion in the internet
Proceedings of the 2012 ACM conference on Internet measurement conference
Measuring the deployment of IPv6: topology, routing and performance
Proceedings of the 2012 ACM conference on Internet measurement conference
All-pairs ancestor problems inweighted dags
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Exploring reachability via settlement-free peering
Proceedings of the 2012 ACM conference on CoNEXT student workshop
Who profits from peer-to-peer file-sharing?: traffic optimization potential in BitTorrent swarms
Proceedings of the 24th International Teletraffic Congress
k-Dense communities in the Internet AS-level topology graph
Computer Networks: The International Journal of Computer and Telecommunications Networking
PoiRoot: investigating the root cause of interdomain path changes
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
AS relationships, customer cones, and validation
Proceedings of the 2013 conference on Internet measurement conference
Users get routed: traffic correlation on tor by realistic adversaries
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security
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 consists of rapidly increasing number of hosts interconnected by constantly evolving networks of links and routers. Interdomain routing in the Internet is coordinated by the Border Gateway Protocol (BGP). BGP allows each autonomous system (AS) to choose its own administrative policy in selecting routes and propagating reachability information to others. These routing policies are constrained by the contractual commercial agreements between administrative domains. For example, an AS sets its policy so that it does not provide transit services between its providers. Such policies imply that AS relationships are an important aspect of Internet structure. We propose an augmented AS graph representation that classifies AS relationships into customer-provider, peering, and sibling relationships. We classify the types of routes that can appear in BGP routing tables based on the relationships between the ASs in the path and present heuristic algorithms that infer AS relationships from BGP routing tables. The algorithms are tested on publicly available BGP routing tables. We verify our inference results with AT&T internal information on its relationship with neighboring ASs. As much as 99.1% of our inference results are confirmed by the AT&T internal information. We also verify our inferred sibling relationships with the information acquired from the WHOIS lookup service. More than half of our inferred sibling-to-sibling relationships are confirmed by the WHOIS lookup service. To the best of our knowledge, there has been no publicly available information about AS relationships and this is the first attempt in understanding and inferring AS relationships in the Internet. We show evidence that some routing table entries stem from router misconfigurations.