基于骨干子网内竞争的Internet自治域层演化模型

Evolution model for Internet's AS Level Topology Based on Competition in Backbone Subnet

通过研究Internet的发展过程,提出了基于骨干子网内节点的价格和服务性能竞争的Internet演化模型。模型利用支配集划分骨干子网,进而将节点类型分为提供商和客户两类,节点之间的连边代表了C2P和P2P两种关系。不同的节点具有不同的建连决策:作为对等方的节点,寻找另一个节点作为合作伙伴以相互交换流量;作为客户方的节点,通过价格和服务性能的比较,选择合适的提供商为其转发流量。模拟结果显示,基于该模型生成的网络在度的幂律分布、高集聚及度度负相关等方面与实测Internet网络基本相符。本模型对于进一步认识Internet自治域层拓扑结构具有启发意义。

Through studying the evolution process of Internet, this paper proposed a evolution model of the Internet AS-level topology based on competition by price and quality of service in backbone subnet. In the model, using dominant set, we get the backbone subnet. Correspondingly, the nodes in the model are divided into two types, provider and client, and the links represent two relationships, C2P and P2P. An AS＇ s decision processes depend on its role in a given peering relationship, as a customer or a peer of another AS. When acting as a peer, an AS seeks a partner to exchange traffic between them. In contrast, when as a customer, considering price and quality of service, an AS chooses appropriate providers transiting traffic for it. The simulation result shows that, in the model, the power-law distribution of degree, the degree-dependent average clustering coefficient c（k） and the degree-dependent average nearest neigh-bors＇ degree knn（k） are all consistent with empirical evidence. The model could throw some light on the future study.