基于EMA的网络拓扑自动化建模.docVIP

基于EMA的网络拓扑自动化建模 　　摘 要： 网络拓扑的建设在以网络平台为依托的研究领域发挥着重要的作用，是相关研究得以展开的基础。将目前流行的两种网络拓扑生成算法――正向反馈优先和热模型算法，与时下最强大网络仿真工具OPNET相结合，给出了一种OPNET平台上基于EMA的、规模可控的、仿真度较高的网络拓扑自动化建模方法。实验结果表明，该方法能够更好地模拟真实网络拓扑环境，达到网络仿真的规模要求，满足相关领域的研究需要。 　　关键词： OPNET； 外部模块访问； 正向反馈优先； 热模型； 幂律 　　中图分类号：TP312 文献标志码：A 文章编号：1006-8228（2014）05-05-05 　　Abstract： The network topology generation plays an important role in those researches that rely on the network platform. Its the basis for outspreading researches. PFP and hot model， two popular network topology generation algorithms， are introduced. The algorithms are combined with the most powerful network simulation platform， the OPNET. A large scale and high simulation network topology automatic modeling method based on ARM is given. Experimental result shows that the network topology generated by the method can simulate the real network topology environment better， and meet the scale requirement of network simulation and correlative researches. 　　Key words： OPNET； EMA； PFP； hot model； power law 　　0 引言 　　网络拓扑的研究一直是网络研究的一个重要方面，研究内容主要是通过对真实网络拓扑的分析，总结网络拓扑各节点分布和相互之间连接的规律性，设计网络拓扑生成算法，从而创建高仿真的网络拓扑模型。 　　根据建模对象不同，网络拓扑模型可分为自治域级拓扑和路由器级拓扑两种[1]。在自治域（Autonomous System， AS）级拓扑模型中，节点代表自治系统，边代表自治系统之间的连接关系；在路由器级拓扑模型中，节点代表自治域内的路由器，边代表路由器之间的连接关系。 　　自治域级网络拓扑描述的是更高一个层次的网络节点（AS）间的互联，而路由器级拓扑描述的是一个自治域系统内路由器节点间的连接关系。构造Internet网络拓扑时两种情况都要考虑。 　　长期以来人们一直比较关注自治域级网络拓扑建模，其研究经历了从经验假设到客观分析，从单纯的计算机网络研究到复杂系统特征化研究的过程[2]，可分为以下三个阶段。 　　⑴ 第一阶段：基于经验的随机模型阶段。 　　在研究初期，由于缺乏真实测量数据的支持，拓扑只能建立在研究人员经验假设的基础上。最早的网络拓扑模型是1988年Waxman提出的Waxman模型[3]，这是一种随机模型。随机模型没有反映网络拓扑的层次特征，无法适用于大规模的网络拓扑建模。 　　⑵ 第二阶段：反映网络层次特征的层次模型阶段。 　　最早的层次模型是1996年Doar提出的Tiers（等级）模型[4]，该模型刻画了Internet所具有的层次特征。之后不久，1997年，Zegura等人提出了另一种层次模型――Transit-Stub模型[5]。层次模型反映了网络拓扑的层次特征，能够用于规模化网络拓扑建模，但是并没有把握网络拓扑自身的规律性，无法再现真实的网络环境。 　　⑶ 第三阶段：基于幂律的无标度模型阶段。 　　自1995年起，大规模的网络拓扑测量工作开始展开，为网络拓扑研究搜集了大量的数据。这些数据为网络拓扑规律性的发现提供了依据。1999年，从大量网络拓扑数据中，Faloutsos等人发现Internet拓扑结构存在幂律（power-law）[6]分布特性。随着幂律分布特性的揭示，出现了能够反映更大规模Internet网络拓扑的自治域级拓扑模型，即基于幂律的无标度模型，其中比较有代表性的有BA