虚拟网络行为对互联网整体特性的影响.PDF

第 卷 第 期 年 月 物 理 学 报 . ! %B ! ， ， ， K@ -. J@ - ! /7)=7,L %B （ ） !C’%04%B4. ! 4’CB DE2D FGHI(ED I(J(ED !%B EM;) - FML: - I@N - 虚拟网络行为对互联网整体特性的影响! 王 磊 周淑华 袁 坚 任 勇 山秀明 （清华大学电子工程系，北京 !#$ ） （ 年 月 日收到； 年 月 日收到修改稿） % $ ’ % $ 虚拟网络是一种依赖()*+,)+* 基础设施所提供的传输能力，但又具有独立拓扑结构和信息传递规则的应用层 网络行为逻辑网络 提出了耦合虚拟网络行为与物理节点的抽象模型，对一类典型的虚拟网络逻辑拓扑给互联网 - 整体特性带来的影响进行了分析- 研究表明在虚拟网络作用下，节点数据包排队长度存在相变特性，但相变临界点 比对规则网络发生了明显左移，网络性能相对恶化 当数据包注入速率小于相变临界速率时，节点数据包排队长度 - 不相关或短程相关；在接近临界速率处，节点数据包排队长度长程相关，幂指数 ! 增大，网络获得更强的长程相关 性- 同时，在注入速率大于或等于临界速率时，虚拟网络行为使网络呈现出一致的长程相关特性- 关键词：虚拟网络，元胞自动机，相变，互联网 ： ， !## .$/ #0#/ 然而，这一类解释在网络模型构建中都默许了 !1 引 言 网络节点独立性、同一性的假设，而忽略了业务源时 空特征的差异，忽略了应用层网络行为（用户行为） 旨在揭示互联网（ ）日益加剧的复杂性的 的差异及其对网络流量时空分布的影响- 67,789:; 等 ()*+,)+* 网络整体动力学理论与方法的探索取得了长足的进 人的研究发现万维网节点的度分布具有幂律特 ［ ］ !% 展 演进中的普适规律和不变特征正被逐步 性 这种统计特征表明在万维网的逻辑拓扑中， - ()*+,)+* - 揭示，如业务量的自相似特性、 （数据包生存时 多数用户热衷于访问为数不多的几个热门站点，映 223 间）分布的 特性、网络中节点的长程相关特性及 射到()*+,)+* 物理网络，用户的一致性偏好行为使得 !4 ［ ］ ! 5 ’