【技术实现步骤摘要】
本申请属于计算机领域，尤其涉及一种地址关联关系确定方法、装置、设备及计算机存储介质。
技术介绍
1、随着互联网业务不断发展，基于ip(internet protocol国际互连协议)的数据业务急剧增多，比如互联网专线、家庭宽带和idc(internet data center互联网数据中心)等。根据ip地址管理要求，每一个已使用的ip地址都需要维护状态、设备和关联关系等属性信息，其中关联关系主要是指该ip地址对应的子网发布路由方式，包括网络设备、地址和路由发布方式等。通过关联关系，网络维护人员可以快速的了解ip地址归属的路由地址段以及发布路径，在遇到网络故障时，网络维护人员不需要再从核心层、汇聚层到接入层逐级登录设备查找路由，直接通过ip地址查询关联关系，便可以对整个网络结构和路由一目了然，从而快速完成故障定位。
2、目前网络管理系统中主要存在的是网络拓扑，即设备之间的连接关系，缺少ip地址的关联关系。虽然少量的网络管理系统结合了网络拓扑和ip地址的关联关系，但是其中的ip地址关联关系主要是通过bgp(border gateway protocol，边界网关协议)方式获取的面向骨干网网络的，针对接入网没有呈现。因此为了全面的了解网络中ip地址的关联关系，目前主要采用人工录入的方式设置ip地址的关联关系。但是人工录入需要维护人员线下登录设备逐级查找，核对该地址所在的子网路由和子网路由途径的设备，需要消耗大量的时间和人力。
技术实现思路
1、本申请实施例提供一种地址关联关系
2、第一方面，本申请实施例提供一种地址关联关系确定方法，包括：
3、采集网络中多个设备的子网路由和设备标识；
4、根据多个子网路由间的子网包含关系构建路由树，其中，路由树中的每个节点分别与一个子网路由对应；
5、针对路由树中的叶子节点，确定叶子节点对应的ip地址，其中，叶子节点对应的ip地址为网络中包含在叶子节点对应的子网路由中的ip地址；
6、在叶子节点下连接地址节点得到地址树，其中，地址节点中存储该叶子节点对应的ip地址和设备标识，叶子节点对应的设备标识为该叶子节点对应的子网路由所对应的设备标识；
7、针对网络中的ip地址，从ip地址所在的地址节点开始向上对地址树进行遍历，确定出该ip地址途径的目标子网路由和目标子网路由对应的目标设备标识。
8、作为一种可能的实现方式，根据多个子网路由间的子网包含关系构建路由树，包括：
9、对多个子网路由进行分组，得到至少一个子网集合，其中，同一子网集合中的子网路由属于同一子网段，不同子网集合中的子网路由属于不同子网段；
10、针对每个子网集合，基于子网集合中的子网路由间的子网包含关系构建子网集合对应的路由树。
11、作为一种可能的实现方式，根据子网集合中的子网路由间的子网包含关系构建子网集合对应的路由树，包括：
12、将子网集合中的子网路由按照掩码从大到小的顺序进行排序，掩码相同的子网路由按照地址从小到大的顺序进行排序；
13、对排序后的子网路由从前往后遍历，根据无类别域间路由规则确定出子网集合中的子网路由间的子网包含关系；
14、基于子网包含关系，构造子网集合对应的路由树。
15、作为一种可能的实现方式，所述方法还包括：
16、针对网络中的ip地址，获取该ip地址所在的地址节点中的设备标识；
17、确定设备标识对应的目标设备，并获取目标设备的网络拓扑图；
18、在网络拓扑图中确定与目标设备标识对应的目标设备结点；
19、将目标子网路由添加到对应的目标设备结点上，得到地址拓扑图。
20、作为一种可能的实现方式，所述方法还包括：
21、在得到地址拓扑图之后，确定地址拓扑图中没有添加子网路由的设备结点，并将设备结点从地址拓扑图中删除。
22、作为一种可能的实现方式，所述方法包括：
23、在基于多个子网路由间的子网包含关系构建路由树之前，对多个子网路由进行预处理，以基于预处理后的多个子网路由间的子网包含关系构建路由树；
24、预处理包括过滤处理、去重处理和/或格式转换，其中，过滤处理包括去除私网路由和代播地址，去重处理包括去除重复的子网路由，格式转换包括将子网路由的格式转换为预设的存储格式。
25、作为一种可能的实现方式，所述方法还包括：
26、构建哈希表，其中，哈希表以子网段为key值，以子网段对应的子网集合的路由树所在的存储地址为value值。
27、第二方面，本申请实施例还提供了一种地址关联关系确定装置，所述装置包括：
28、采集单元，用于采集网络中多个设备的子网路由和设备标识；
29、路由树构建单元，用于根据多个子网路由间的子网包含关系构建路由树，其中，路由树中的每个节点分别与一个子网路由对应；
30、确定单元，用于针对路由树中的叶子节点，确定叶子节点对应的ip地址，其中，叶子节点对应的ip地址为网络中包含在叶子节点对应的子网路由中的ip地址；
31、地址树构建单元，用于在叶子节点下连接地址节点得到地址树，其中，地址节点中存储该叶子节点对应的ip地址和设备标识，叶子节点对应的设备标识为该叶子节点对应的子网路由所对应的设备标识；
32、关系确定单元，用于针对网络中的ip地址，从该ip地址所在的地址节点开始向上对地址树进行遍历，确定出该ip地址途径的目标子网路由和目标子网路由对应的目标设备标识。
33、第三方面，本申请实施例还提供了一种地址关联关系确定设备，所述设备包括：处理器以及存储有计算机程序指令的存储器；
34、所述处理器执行所述计算机程序指令时实现如第一方面任意一项所述的地址关联关系确定方法。
35、第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如第一方面任意一项所述的地址关联关系确定方法。
36、第五方面，本申请实施例还提供了一种计算机程序产品，所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行如第一方面任意一项所述的地址关联关系确定方法。
37、本申请实施例的地址关联关系确定方法、装置、设备及计算机存储介质，采集网络中多个设备的子网路由和设备标识，根据多个子网路由间的子网包含关系构建路由树，路由树中每个节点分别与一个子网路由对应，针对路由树中的叶子节点，将叶子节点对应的子网路由包含ip的地址和所对应的设备标识存储至地址节点中，将该地址节点连接在该叶子节点下，从而得到地址树，针对网络中的ip地址，从ip地址所在的地址节点开始向上对地址树进行遍历，即可确本文档来自技高网...
【技术保护点】
1.一种地址关联关系确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述根据多个所述子网路由间的子网包含关系构建路由树，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述子网集合中的子网路由间的子网包含关系构建所述子网集合对应的路由树，包括：
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
6.根据权利要求1所述的方法，其特征在于，所述方法包括：
7.根据权利要求2所述的方法，其特征在于，所述方法还包括：
8.一种地址关联关系确定装置，其特征在于，所述装置包括：
9.一种地址关联关系确定设备，其特征在于，所述设备包括：处理器以及存储有计算机程序指令的存储器；
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权权利要求1-7任意一项所述的地址关联关系确定方法。
【技术特征摘要】
1.一种地址关联关系确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述根据多个所述子网路由间的子网包含关系构建路由树，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述子网集合中的子网路由间的子网包含关系构建所述子网集合对应的路由树，包括：
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
6.根据权利要求1所...
【专利技术属性】
技术研发人员：燕静，马学冉，申江云，
申请(专利权)人：中国移动通信集团河北有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。