43、互联网拓扑模型与绿色交通发展策略研究

互联网拓扑模型与绿色交通发展策略研究

一、改进的AS级互联网拓扑加权演化模型

互联网作为一个大型的异构动态发展的复杂网络，对其拓扑结构的认识经历了随机、分层和幂律三个阶段。幂律拓扑模型分为静态和动态模型，动态模型能更好地反映互联网的动态增长过程和拓扑特征。以往的网络演化模型大多基于BA和BBV模型改进，但很少考虑节点衰退现象。为了模拟真实的互联网网络演化过程，提出了一种改进的演化模型，该模型不仅考虑了节点和链路在优先连接规则下的增长，还考虑了节点强度的降低和现有链路在反优先连接规则下的死亡。

1.1 改进的互联网演化模型

• 网络基础设定 ：基于欧拉图形理论，互联网可从路由层和AS层形成网络，这里从AS层描述互联网，采用无向图，链路权重对称，节点强度(s_i = \sum_{j\in\nu(i)} \omega_{ij})，其中(\nu(i))表示节点(i)的邻居节点。初始时有(m_0)（(m_0 > 1)）个全连接节点，所有链路权重为(\omega_0)，每个节点强度为((m_0 - 1)\omega_0)。
• 随机演化规则 ：在每个时间步(t)，随机执行以下四种演化之一：
  1. 新增节点 ：以概率(P_1)，一个新的AS节点(k)连接到(m_1)个旧的AS节点，新链路权重为(\omega_0)。节点(k)根据强度优先连接公式(\Pi(s_i) = \frac{s_i}{\sum s_j})选择连接的现有节点(i)。新节点连接会导致局部权重重新分配，节点(i)的强度变为(s_i(t) = s_i(t