[发明专利]大规模虚拟网络拓扑生成方法

说明书

技术领域

本发明属于网络拓扑领域，具体涉及一种能够生成具有大量节点且符合层次性、度分布特征并包含带宽、IP等网络属性信息的大规模网络拓扑建模和生成方法。

背景技术[DU3]

大规模网络拓扑生成技术能够生成具有大量节点且符合层次性、度分布特征并包含带宽、IP等网络属性信息的拓扑结构，是研究评估新协议、新应用以及探索蠕虫传播机制的重要基础。拓扑建模和拓扑生成器是大规模网络拓扑生成技术的两个主要研究领域。

根据现有研究进展可知，大规模网络拓扑生成技术主要分为随机型、层次型和幂率型三类，每类均包含相应的拓扑模型以及拓扑生成器。其中，随机型拓扑模型和拓扑生成器使用简便，但缺点在于无层次性特征，且出度频率呈泊松分布，不符合幂率特性。而层次型拓扑模型和拓扑生成器虽然较好地体现了大规模网络所具备的层次性特征，但由于来自同一层的节点出度接近，不同层间节点出度差别很大，故其缺点在于不能反映网络拓扑中存在的幂率等结构特性。随着研究人员发现Internet拓扑结构中所存在的幂率特性，体现大规模网络高度非均一性的拓扑模型成为研究热点，许多遵循幂率的拓扑生成模型以及拓扑生成器被开发了出来，为大规模网络拓扑生成提供了有力支持。

现有技术主要考虑的是网络拓扑结构中的自治域级和路由器级，并未加入端系统级，无法用于大规模网络拓扑的自动生成，且对带宽分配机制、IP地址自动生成策略涉及较少。本发明提出的大规模虚拟网络拓扑生成方法针对以上问题进行了改进，包含了自治域、路由器和端系统三个层次，并为其中各层均提供了可选的带宽分配机制和IP地址分配策略，使得网络结构和属性信息更为完整。

发明内容

本发明提供了一种能够生成符合层次性、度分布特征并包含带宽、IP等网络属性信息的网络拓扑建模方法，其特征在于将网络拓扑分成自治域、路由器和端系统三个层次，所述网络拓扑建模方法包含以下步骤：步骤1：在自治域级采用幂率模型生成网络拓扑，其中每个节点代表一个自治域；步骤2：为自治域间的连接(即边)分配带宽；步骤3：为各自治域分配IP地址；步骤4：将每个自治域节点扩展成路由器级拓扑结构；步骤5：为该自治域添加端系统级拓扑；步骤6：为路由器-路由器间、路由器-端系统间的连接(即边)分配带宽；步骤7：为路由器和端系统分配IP地址；步骤8：重新确定边界路由节点，并建立连接以作为新的自治域间连接[DU4]；步骤9：将原有自治域间的连接带宽作为相应边界路由器间的连接带宽。

优选地，步骤1中，首先，由m₀(m₀＞1)个起始节点组成一个连通图；然后，按时间顺序依次增添新节点，并将新节点连接到m(≤m₀)个不同的、已存在的节点上。新节点连接到节点i的概率∏取决于其出度k_i，即

优选地，步骤2和步骤6中，可选择四种带宽分配类型：恒定型，为所有连接指定一个固定的带宽数值；均匀型，带宽按照均匀分布规律在一个给定数值区间内取值；指数型，带宽数值符合指数分布规律；重尾型，带宽数值符合重尾分布规律。

优选地，步骤3中，根据网络规模、每个自治域内节点数量以及用户输入地址范围确定自治域网络地址，通常每个自治域分配1个A类地址。

优选地，步骤4中，用Waxman算法产生一个连通图作为当前自治域节点对应的路由器级拓扑结构。

优选地，步骤5中，采用星型网络结构；首先，根据网络规模和IP地址容量以及输入参数，随机选择路由器级拓扑结构中的路由器节点[DU5]，且需保证所选路由器节点不可为边界路由节点；然后，为该路由器节点随机生成一定数量的端系统，并以星型拓扑的形式将这些端系统连接到该路由器节点上。

优选地，步骤7中，首先，根据对应自治域节点网络地址，为路由器级拓扑中的节点分配IP地址，其网络地址与相应自治域地址相同，点分结构最后一段值为1，中间的地址根据节点数量依次递增；然后，根据接入路由器的地址生成对应端系统IP地址，其基本原则是端系统的网络地址与接入路由器的网络地址相同，其地址在接入路由器地址的基础上依次递增。

优选地，步骤8中，以每个自治域内的路由器节点作为备选边界路由器，可选择以下四种方式：随机法，随机选择路由器节点作为边界路由节点；最小度数法，选择出度最小的路由器节点，若满足条件的节点数＞1，则从中随机选择；非叶节点最小度数法，选择出度最小且不为0的路由器节点，若满足条件的节点数＞1，则从中随机选择；最小k度法，选择出度不小于k的最小出度路由器节点，若满足条件的节点数＞1，则从中随机选择。

附图说明