H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative as-level internet topologies. In Computer Networks Journal, 2004. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Using Random Subsets to Build Scalable Network Services - Kostic, Rodriguez.. (2003) (8 citations) (Correct)
....perhop queue sizes and queuing disciplines) through a target network. Thus, a packet s end to end delay accounts for congestion and for per hop queuing, propagation, and transmission delay. By default, the core emulates the characteristics of a random 20,000 node INET generated topology [6]. We randomly assign 1,000 nodes to act as clients connected to one degree stub nodes in the topology. One of these participants is randomly selected to act as the root of the SARO tree. We classify network links as being Client Stub, Stub Stub (both with bandwidth between 1 10 Mbps) Transit Stub ....
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Scalability and Accuracy in a Large-Scale Network Emulator - Amin Vahdat Ken (2002) (28 citations) (Correct)
....(e.g. from Caida) BGP dumps, and synthetic topology gener CREATE Target DISTILL ASSIGN BIND RUN Pipes#cores Physical client resources Topology e.g. GT ITM Distilled topology Core resource specs Virt.#Phys. Routing info Figure 2: The phases of the ModelNet architecture. ators [3, 4, 12]. ModelNet includes filters to convert all of these formats to GML (graph modeling language) Users may annotate the GML graph with attributes not provided by its source, such as packet loss rates, failure distributions, etc. The Distillation phase transforms the GML graph to a pipe topology ....
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
On the Emergence of Highly Variable Distributions.. - Fayed, Krapivsky, .. (2003) (1 citation) (Correct)
....that: #### # # with # # #, and where #### # #### means that ###### ######### # #. Some authors have argued that AS vertex degree is well modeled as having power law tails [15, 22] Others have suggested that vertex degree does not clearly exhibit power law tails, although it is highly variable [9]. Since such highlyvariable distributions do not arise in simple random graphs, and since power law tails do provide a simple (albeit crude) approximation for the behavior of the true distribution, a number of papers have proposed mechanisms (more complicated than purely random connection) that ....
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. Technical Report UM-CSE-TR-454-02, University of Michigan Computer Science, 2002.
On the Emergence of Highly Variable Distributions.. - Fayed, Krapivsky, .. (2003) (1 citation) (Correct)
....that: p(x) x with 0, and where a(x) b(x) means that limx 1 a(x) b(x) c. Some authors have argued that AS vertex degree is well modeled as having power law tails [15, 22] Others have suggested that vertex degree does not clearly exhibit power law tails, although it is highly variable [9]. Since such highlyvariable distributions do not arise in simple random graphs, and since power law tails do provide a simple (albeit crude) approximation for the behavior of the true distribution, a number of papers have proposed mechanisms (more complicated than purely random connection) that ....
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. Technical Report UM-CSE-TR-454-02, University of Michigan Computer Science, 2002.
On Distinguishing between Internet Power Law Topology Generators - Bu, Towsley (2002) (29 citations) (Correct)
....due to various reasons. For instance, a customer AS does not necessarily announce all its connections to its provider. Only part of its connections can be discovered from the routing table of its provider. It is still an active research topic to obtain complete AS level Internet topology [11] [12]. It has been proposed in [12] to augment connections among ASs using the Internet Routing Registry (IRR) Up to ### more connections are discovered from the IRR database. However, since the records in the database are published by individual ISPs voluntarily and updated less frequently than the ....
....instance, a customer AS does not necessarily announce all its connections to its provider. Only part of its connections can be discovered from the routing table of its provider. It is still an active research topic to obtain complete AS level Internet topology [11] 12] It has been proposed in [12] to augment connections among ASs using the Internet Routing Registry (IRR) Up to ### more connections are discovered from the IRR database. However, since the records in the database are published by individual ISPs voluntarily and updated less frequently than the BGP routing tables, the ....
H. Chang, R. Govindan, S.Jamin, S. Shenker, and W. Willinger, "Towards Capturing Representative AS-level Internet Topologies", Submitted for publication, 2001
Towards Capturing Representative AS-Level Internet .. - Chang, Govindan.. (2001) (29 citations) (Correct)
....TOPOLOGY While we do not have a complete map of the Internet at the AS level, we can discover the AS neighbors of each AS if we have access to its BGP routing table. We call the neighbors of an ASi so discovered the local view of ASi. From ASj s # A full version of this paper is available as [2]. This project is funded in part by NSF grant number ANI 0082287 and by ONR grant number N000140110617. Sugih Jamin is further supported by the NSF CAREER Award ANI 9734145, the Presidential Early Career Award for Scientists and Engineers (PECASE) 1998, and the Alfred P. Sloan Foundation ....
.... views of ASi, how complete would the inferred neighbors of ASi be compared to its own local view To answer this question, we collected (1) BGP routing tables of 41 distinct ASs from 12 existing public route servers, and (2) BGP summary data of about 70 distinct ASs from Looking Glass sites (see [2] for further details) In Fig. 1, we compare the vertex degree of a given AS inferred by its merged non local views (y axis) and its actual vertex degree (x axis) The actual vertex degree of a given AS is based on either its local BGP view or its Looking Glass data. Aside from a few exceptional ....
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards Capturing Representative AS-Level Internet Topologies," Tech. Rep. CSE-TR-454-02, EECS Department, University of Michigan, 2002.
An Empirical Approach to Modeling Inter-AS Traffic Matrices - Hyunseok Chang Sugih (2005) Self-citation (Chang Jamin Willinger) (Correct)
No context found.
CHANG, H., GOVINDAN, R., JAMIN, S., SHENKER, S. J., AND WILLINGER, W. Towards Capturing Representative AS-level Internet Topologies. Computer Networks 44, 6 (2004).
Lakshminarayanan Subramanian Randy H. Katz Volker Roth - Scott Shenker Ion Self-citation (Shenker) (Correct)
No context found.
CHANG, H., R.GOVINDAN, JAMIN, S., SHENKER , S., AND WILLINGER, W. Towards capturing representative AS-level Internet topologies. In Journal of Computer Networks (2004).
A First-Principles Approach to Understanding the.. - Li, Alderson.. (2004) (7 citations) Self-citation (Willinger) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies Proc. of ACM SIGMETRICS 2002 (2002)
The Origin of Power Laws in Internet Topologies Revisited - Chen, Chang, Govindan, Jamin (41 citations) Self-citation (Chang Govindan Jamin Shenker Willinger) (Correct)
....topology captured by the Oregon route server could be checked by comparing it with the actual topology. Since the actual topology is not known, how do we check the completeness of the topology inferred from the Oregon route server data Our initial study investigating this question is reported in [10]. In this section, we summarize the methodology and main results of [10] that support our conclusion that AS maps constructed solely from Oregon route server data contain only a portion of AS connectivities on the Internet. While we do not have a complete map of the Internet at the AS level, we ....
....it with the actual topology. Since the actual topology is not known, how do we check the completeness of the topology inferred from the Oregon route server data Our initial study investigating this question is reported in [10] In this section, we summarize the methodology and main results of [10] that support our conclusion that AS maps constructed solely from Oregon route server data contain only a portion of AS connectivities on the Internet. While we do not have a complete map of the Internet at the AS level, we can re construct the neighbor(s) each AS is connected to (i.e. its ....
[Article contains additional citation context not shown here]
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards Capturing Representative AS-Level Internet Topologies," Submitted for publication, 2001.
ChunkCast: An Anycast Service for Large Content.. - Chun, Wu, Weatherspoon, .. (2006) (1 citation) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative as-level internet topologies. In Computer Networks Journal, 2004.
Scalability and Accuracy in a Large-Scale Network Emulator - Amin Vahdat Ken (2002) (28 citations) (Correct)
No context found.
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Using Random Subsets to Build Scalable Network Services - Dejan Kostic Adolfo (2003) (8 citations) (Correct)
No context found.
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Design and Implementation Tradeoffs for Wide-Area.. - David Oppenheimer Jeannie (2005) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. In SIGMETRICS, June 2002.
Inter-Domain QoS Routing on Diffserv Networks: A.. - Okumus, Mantar.. (2002) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative as-level internet topologies. Computer Networks Journal, Elsevier Publisher, 44(6), 2004.
On the Difficulty of Establishing Interdomain LSPs - Cristel Pelsser Steve (2004) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards Capturing Representative AS-Level Internet Topologies," Computer Networks Journal, Elsevier, vol. 44, no. 6, pp. 737--755, April 2004.
On the Difficulty of Establishing Interdomain LSPs - Pelsser, Uhlig, Bonaventure (2004) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards Capturing Representative AS-Level Internet Topologies," Computer Networks Journal, Elsevier, vol. 44, no. 6, pp. 737--755, April 2004.
Comparing Static and Dynamic Measurements and - Models Of The (2004) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger., "Towards capturing representative AS-level Internet topologies," Technical Report CSE-TR-454-02, EECS Department, University of Michigan,
Path-aware Overlay Multicast - Kwon, Fahmy (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. Technical Report UM-CSE-TR-454-02, Michigan, 2002.
Scalable Wide-Area Resource Discovery - Oppenheimer, Albrecht, Patterson, .. (2004) (3 citations) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Measuring ISP Topologies with Rocketfuel - Neil Spring Ratul (2002) (100 citations) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. In ACM SIGMETRICS, June 2002.
MACEDON: Methodology for Automatically Creating.. - Rodriguez.. (2004) (1 citation) (Correct)
No context found.
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Scalability in Adaptive Multi-Metric Overlays - Rodriguez, Kostic, Vahdat (2004) (2 citations) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Bullet: High Bandwidth Data Dissemination Using an.. - Kostic, Rodriguez.. (2003) (38 citations) (Correct)
No context found.
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Measuring ISP Topologies with Rocketfuel - Neil Spring Ratul (2002) (100 citations) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. In ACM SIGMETRICS, June 2002.
MACEDON: Methodology for Automatically Creating.. - Rodriguez.. (2004) (1 citation) (Correct)
No context found.
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Scalability in Adaptive Multi-Metric Overlays - Rodriguez, Kostic, Vahdat (2004) (2 citations) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
On Characterizing Affinity and Its Impact on Network - Performance Gabriel Lucas (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger. Towards capturing representative AS-Level internet topologies. In Proceedings of ACM SIGMETRICS, pages 280--281, June 15--19 2002.
Bullet: High Bandwidth Data Dissemination Using an.. - Kostic, Rodriguez.. (2003) (38 citations) (Correct)
No context found.
Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
Location Diversity in Anonymity Networks - Feamster, Dingledine (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative as-level internet topologies. Computer Networks Journal, 2004. 14
On the Emergence of Highly Variable Distributions in - System (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. Technical Report UM-CSE-TR-454-02, University of Michigan Computer Science, 2002.
Resource Deployment Based on Autonomous - System Clustering Jim (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies, " in To appear in ACM SIGMETRICS, 2002.
On the Emergence of Highly Variable Distributions.. - Fayed, Krapivsky, .. (2003) (1 citation) (Correct)
No context found.
H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. Technical Report UM-CSE-TR-454-02, University of Michigan Computer Science, 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC