Building an AS-topology model that captures route diversity

Mühlbauer, Wolfgang; Feldmann, Anja; Maennel, Olaf; Roughan, Matthew; Uhlig, Steve

doi:10.1145/1159913.1159937

Cited by 79 publications

(87 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Large ISPs that offer transit service usually connect to many neighboring ASes, often in multiple locations [23,22]. For example, ISP Z in Figure 1 has four different router-level paths to D, through three different neighboring ASes.…”

Section: A Large Isps Have Rich Path Diversitymentioning

confidence: 99%

“…Various studies have quantified the rich path diversity seen by large ISPs. For example, at least 2% of all the ASes (which are likely to be tier-1 or tier-2 ISPs) have ten or more unique AS paths for certain destinations [23]. A survey conducted in April 2007 on the NANOG mailing list shows that 5-10 router-level paths per prefix is quite common in large networks, with some prefixes having more than 20 different paths [24].…”

Section: A Large Isps Have Rich Path Diversitymentioning

confidence: 99%

See 1 more Smart Citation

Design for configurability: rethinking interdomain routing policies from the ground up

Wang

Avramopoulos

Rexford

2009

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-Giving ISPs more fine-grain control over interdomain routing policies would help them better manage their networks and offer value-added services to their customers. Unfortunately, the current BGP route-selection process imposes inherent restrictions on the policies an ISP can configure, making many useful policies infeasible. In this paper, we present Morpheus, a routing control platform that is designed for configurability. Morpheus enables a single ISP to realize a much broader range of routing policies without requiring changes to the underlying routers or collaboration with other domains. Morpheus allows network operators to: (1) make flexible trade-offs between policy objectives through a weighted-sum based decision process, (2) realize customer-specific policies by supporting multiple routeselection processes in parallel, and allowing customers to influence the decision processes, and (3) configure the decision processes through a simple and intuitive configuration interface based on the Analytic Hierarchy Process, a decision-theoretic technique for balancing conflicting objectives. We also present the design, implementation, and evaluation of Morpheus as an extension to the XORP software router.

show abstract

Section: A Large Isps Have Rich Path Diversitymentioning

confidence: 99%

Section: A Large Isps Have Rich Path Diversitymentioning

confidence: 99%

Design for configurability: rethinking interdomain routing policies from the ground up

Wang

Avramopoulos

Rexford

2009

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

show abstract

“…Because SSFNet provides support for TCP/IP layer, we are able to simulate complex AS topologies, with routers, links, bridges, hosts running P2P software, as well as link and device delays and link bandwidths. We subsample Internet AS topologies as derived from recent measurements [19], and distribute P2P clients within the ASes according to geographical populations or ISP customer information.…”

Section: A Experiences With Ssfnetmentioning

confidence: 99%

Reflecting P2P User Behaviour Models in a Simulation Environment

Aggarwal

Akonjang

Feldmann

et al. 2008

16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)

Self Cite

View full text Add to dashboard Cite

Abstract-In this paper, we detail our experiences with the implementation of a popular P2P file sharing system in a simulation framework. We discuss some of the salient features of our implementation, and compare packet level with application level simulators. We then explain how we reflect user behaviour models in our simulation framework. After describing the use of visualization as an important analysis tool, we finally make some observations from our experiences with P2P simulations.

show abstract

“…In this section, we give the spectral radius ρ for the following real-world networks: the social network that is formed by all soccer players that have played an international match for the Dutch soccer team 1 (A), the Dutch roadmap network (B) [11], the network of the observable part of the Internet graph at the IP-level (C) [12] and the Autonomous System level (D) [13].…”

Section: Spectral Radius Of Real-world Networkmentioning

confidence: 99%

Robustness of networks against viruses: the role of the spectral radius

Jamakovic

Kooij

Mieghem

et al. 2006

2006 Symposium on Communications and Vehicular Technology

View full text Add to dashboard Cite

Abstract-In this paper we study the spectral radius of a number of real-life networks. This study is motivated by the fact that the smaller the spectral radius, the higher the robustness of a network against the spread of viruses. First we study how wellknown upper bounds for the spectral radius of graphs match to the spectral radii of the social network of the Dutch soccer team, the Dutch roadmap network, the network of the observable part of the Internet graph at the IP-level and the Autonomous System level. Secondly, we compare the spectral radius for these real-life networks with those of commonly used complex network models.

show abstract

Building an AS-topology model that captures route diversity

Cited by 79 publications

References 34 publications

Design for configurability: rethinking interdomain routing policies from the ground up

Design for configurability: rethinking interdomain routing policies from the ground up

Reflecting P2P User Behaviour Models in a Simulation Environment

Robustness of networks against viruses: the role of the spectral radius

Contact Info

Product

Resources

About