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

摘要

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