DMCA
Brite: Universal topology generation from a user’s perspective (2001)
Cached
Download Links
| Citations: | 137 - 1 self |
BibTeX
@TECHREPORT{Medina01brite:universal,
author = {Alberto Medina and Anukool Lakhina and Ibrahim Matta and John Byers},
title = {Brite: Universal topology generation from a user’s perspective},
institution = {},
year = {2001}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Effective engineering of the Internet is predicated upon a detailed understanding of issues such as the large-scale structure of its underlying physical topology, the manner in which it evolves over time, and the way in which its constituent components contribute to its overall function. Unfortunately, developing a deep understanding of these issues has proven to be a challenging task, since it in turn involves solving difficult problems such as mapping the actual topology, characterizing it, and developing models that capture its emergent behavior. Consequently, even though there are a number of topology models, it is an open question as to how representative the topologies they generate are of the actual Internet. Our goal is to produce a topology generation framework which improves the state of the art and is based on design principles which include representativeness, inclusiveness, and interoperability. Representativeness leads to synthetic topologies that accurately reflect many aspects of the actual Internet topology (e.g. hierarchical structure, degree distribution, etc.). Inclusiveness combines the strengths of as many generation models as possible in a single generation tool. Interoperability provides interfaces to widely-used simulation and visualization applications such as ns and SSF. We call such a tool a universal topology generator. In this paper we discuss the design, implementation and usage of the BRITE universal topology generation tool that we have built. We also describe the BRITE Analysis Engine, BRIANA, which is an independent piece of software designed and built upon BRITE design goals of flexibility and extensibility. The purpose of BRIANA is to act as a repository of analysis routines along with a user–friendly interface that allows its use on different topology formats.
Keyphrases
universal topology generation user perspective actual internet topology actual topology topology model actual internet effective engineering open question design principle widely-used simulation many aspect deep understanding underlying physical topology different topology format universal topology generator synthetic topology topology generation framework large-scale structure user friendly interface degree distribution single generation tool constituent component brite analysis engine brite universal topology generation tool independent piece overall function brite design goal challenging task hierarchical structure emergent behavior difficult problem many generation model detailed understanding analysis routine visualization application
