To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology
To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology
复制标题
DOI：
10.1109/infocom.2006.236
复制
发表时间：
2006-04
期刊：
影响因子：
--
通讯作者：
Hyunseok Chang;S. Jamin;W. Willinger
中科院分区：
文献类型：
--
作者：
Hyunseok Chang;S. Jamin;W. Willinger
AS级别的互联网连接（根据成对逻辑对等关系定义）正在不断发展。这种演变在很大程度上是对影响AS开展业务方式的经济、政治和技术变化的响应。我们提出了一个新的框架，通过确定一组标准，AS考虑在建立一个新的对等关系或重新评估现有的关系，这个进化过程的建模。拟议的框架旨在捕捉这些关系形成的决策过程中的关键要素。我们提出了两个决策过程中执行的AS，根据其在一个给定的对等决策的作用，作为客户或另一个AS的同行。当作为对等体时，AS的相应决策模型的一个关键特征是其对实际AS间流量需求的依赖。为了反映客户或对等AS之间的巨大异质性，我们的决策模型足够灵活，以适应广泛的AS特定的目标。我们证明了这种新框架的潜力，考虑不同的决策模型在各种现实的“如果”实验方案。我们实现这些决策模型生成和研究所产生的AS图随着时间的推移的演变，并将它们与观察到的互联网在AS级别的历史演变特征进行比较。
Internet connectivity at the AS level, defined in terms of pairwise logical peering relationships, is constantly evolving. This evolution is largely a response to economic, political, and technological changes that impact the way ASs conduct their business. We present a new framework for modeling this evolutionary process by identifying a set of criteria that ASs consider either in establishing a new peering relationship or in reassessing an existing relationship. The proposed framework is intended to capture key elements in the decision processes underlying the formation of these relationships. We present two decision processes that are executed by an AS, depending on its role in a given peering decision, as a customer or a peer of another AS. When acting as a peer, a key feature of the AS’s corresponding decision model is its reliance on realistic inter-AS traffic demands. To reflect the enormous heterogeneity among customer or peer ASs, our decision models are flexible enough to accommodate a wide range of AS-specific objectives. We demonstrate the potential of this new framework by considering different decision models in various realistic “what if” experiment scenarios. We implement these decision models to generate and study the evolution of the resulting AS graphs over time, and compare them against observed historical evolutionary features of the Internet at the AS level.