[发明专利]一种网络路由链路生成方法、装置及电子设备

权利要求书

1.一种网络路由链路的生成方法，其特征在于，所述方法包括：

根据网络拓扑架构下的NetFlow数据，按照数据流时间的先后顺序以及链路节点信息，构建网络路由链路集合，所述网络路由链路集合中任一网络路由链路的源IP地址以及目的IP地址相同，所述链路节点信息包括所述网络拓扑架构下路由节点的下一跳节点；

根据所述网络路由链路集合，构建路由集合以及多个节点集合，所述路由集合包括所述网络路由链路集合中的多个路由节点，每个路由节点对应一个节点集合，每个节点集合包括对应的路由节点以及所述路由节点的下一跳节点；

从确定的目标路由链路中选择任一路由节点作为目标节点，根据所述目标节点的节点集合，确定子目标节点，所述目标路由链路为以所述网络路由链路集合中每个路由节点为第一跳节点确定的多条网络路由链路中节点数量最多的网络路由链路，所述子目标节点包括所述目标节点的下一跳节点；

在所述路由集合中存在所述目标节点与所述子目标节点之外的其他路由节点的情况下，遍历所述其他路由节点的节点集合，在所述其他路由节点的节点集合满足预设条件的情况下，更新所述目标路由链路，直至所述目标路由链路中所有路由节点都作为目标节点确定完毕。

2.根据权利要求1所述的方法，其特征在于，所述根据网络拓扑架构下的NetFlow数据，按照数据流时间的先后顺序以及下一跳IP信息，构建网络路由链路集合，具体包括：

获取所述NetFlow数据；

解析所述NetFlow数据，得到所述链路节点信息；

根据所述数据流时间的先后顺序以及所述下一跳IP信息，构建子网络路由链路集合，所述子网络路由链路集合中各条网络路由链路对应的源IP地址和目的IP地址相同或相反；

根据所述子网络路由链路集合，构建所述网络路由链路集合。

3.根据权利要求2所述的方法，其特征在于，所述根据所述子网络路由链路集合，构建所述网络路由链路集合，具体包括：

将所述子网络路由链路集合中网络路由链路的路由方向与预设路由方向作比较，确定不符合预设路由方向的网络路由链路；

调转所述不符合预设路由方向的网络路由链路的路由方向；

将符合预设路由方向的网络路由链路与调转路由方向后的网络路由链路合并，得到所述网络路由链路集合。

4.根据权利要求1所述的方法，其特征在于，所述根据所述网络路由链路集合，构建路由集合以及多个节点集合，具体包括：

根据所述网络路由链路集合，确定路由节点的下一跳节点，构建所述路由集合以及所述多个节点集合。

5.根据权利要求1所述的方法，其特征在于，所述从确定的目标路由链路中选择任一路由节点作为目标节点，根据所述目标节点的节点集合，确定子目标节点，具体包括：

从目标路由链路中选择任一路由节点作为目标节点，存入预设的第一序列中；

根据所述目标节点的节点集合，确定所述子目标节点；

所述在所述路由集合中存在所述目标节点与所述子目标节点之外的其他路由节点的情况下，遍历所述其他路由节点的节点集合，具体包括：

在所述路由集合中存在所述目标节点与所述子目标节点之外的其他路由节点的情况下，遍历所述其他路由节点的节点集合；

在所述其他路由节点的节点集合满足预设条件的情况下，将所述其他路由节点存入所述目标节点在所述第一序列的元素中，更新所述目标路由链路。

6.根据权利要求5所述的方法，其特征在于，所述在所述其他路由节点的节点集合满足预设条件的情况下，将所述其他路由节点存入所述目标节点在所述第一序列的元素中，更新所述目标路由链路之后，所述方法还包括：

将第一序列中的元素进行全排列，得到第二序列；

从所述第二序列的第一个元素开始，依次遍历所述第二序列中的下一元素，直至下一元素无可读取元素时结束，生成一条或多条所有可能从所述源IP地址到所述目的IP地址的网络路由链路。