买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：电子科技大学

摘要：本发明公开了一种区域约束的并行自演化网络拓扑图生成方法，步骤为：步骤1、对目标地区进行拓扑探测得到IP级拓扑；步骤2、进行拓扑恢复得到路由器级拓扑数据；步骤3、将路由器级拓扑数据划分为三个层次类别：接入层路由器、汇聚层路由器、骨干层路由器；步骤4、使用神经网络分类的方法获取网络关键节点并设置为锚点；步骤5、将复杂的网络按行政区域或交互优化需求切分为多个子区域；采用分治的思想对每个子区域进行并行的布局；将布局演化结果进一步分为核心层、汇聚层和接入层。本发明将复杂的网络切分为多个子区域，采用分治策略，对每个子区域进行并行的自演化布局，使节点分布的均衡性与地理约束的适应性。

主权项：1.一种区域约束的并行自演化网络拓扑图生成方法，其特征在于，步骤为：步骤1、对目标地区进行拓扑探测，得到IP级拓扑：通过探测工具包Scamper得到初始的网络测量数据，获得初始的目标地区IP级拓扑，目标地区IP级拓扑中包含节点IP和节点的路径关系；步骤2、采用别名解析方法对目标地区IP级拓扑进行拓扑恢复，得到路由器级拓扑数据；步骤3、收集路由器级拓扑数据中各个节点的自身属性和连接属性；然后使用复杂网络中的k-壳分解方法，将路由器级拓扑数据划分为三个层次类别：接入层路由器、汇聚层路由器、骨干层路由器；三种类别的核心路由器进行定义如下：接入层路由器：指网络拓扑中与用户终端直接相连的路由器，在网络拓扑中处于网络边缘，通过单一链路接入网络；汇聚层路由器：指网络拓扑中与接入层路由器相连，处于拓扑中间层的路由器；此类路由器是接入层与骨干层路由器的中介，负责处理与转发来自接入层路由器的网络流；骨干层路由器：指网络拓扑中处于网络拓扑内部核心位置的路由器；在划分结束后，根据路由器在拓扑中的层级和重要性赋予其权重：骨干层路由器赋予权重3，汇聚层路由器赋予权重2，接入层路由器赋予权重1；定义一条边的权重值为其两端相连路由器权重值之和；步骤4、使用神经网络分类方法判定关键机构节点，设置为锚点；步骤5、构建并行自演化网络拓扑图布局模型：将复杂的网络按行政区域或交互优化需求切分为多个子区域；采用分治的思想，对每个子区域进行并行的布局；将布局演化结果进一步分为核心层、汇聚层和接入层。

全文数据：

权利要求：

百度查询： 电子科技大学 一种区域约束的并行自演化网络拓扑图生成方法