基于无尺度网络的路由级拓扑建模方法

摘要

本发明公开了一种基于无尺度网络的路由级拓扑建模方法，根据无尺度网络的增长和择优连接特性，将新增节点连接到已经有较多连接的旧有节点上，使路由级拓扑中的节点呈现幂律分布；根据功能和组织关系按节点种类将路由级拓扑中节点分为核心层core、叶子层leaf和主体层main三层，且层次具备可扩展性；把路由级拓扑压扁到一个平面上后，利用雷达图进行连接象限的划分，且象限内部可继续细化拆分；对于路由级拓扑，可按比率向各个层次/象限增加新节点，即根据权重进行概率计算来决定新增节点的归属区域。本发明采用混合建模的方法，对实际情况符合程度更高。

主权项

一种基于无尺度网络的路由级拓扑建模方法，其特征在于，包括：在初始路由级拓扑上，根据无尺度网络的增长和择优连接特性，将新增节点连接到已经有较多连接的旧有节点上，使路由级拓扑中的节点呈现幂律分布；根据功能和组织关系按节点种类将路由级拓扑中节点分为核心层core、叶子层leaf和主体层main三层；所述核心层为最内圈承担骨干互联的节点，所述叶子层为最外圈只具有对上连接的节点；除核心层和叶子层以外的层次称为主体层，主体层可继续细化拆解为多个层次；把路由级拓扑压扁到一个平面上后，利用雷达图进行连接象限的划分；所述象限内部可继续细化拆分；对于路由级拓扑，使其所有节点呈现幂律分布的同时，还需按比率向各个层次/象限增加新节点，即根据权重进行概率计算来决定新增节点的归属区域；所述节点在各层次、各象限中的数目分布有对应的比率，即该区域中的节点数与节点总数的比值，称之为权重。