【技术实现步骤摘要】
本申请涉及数据传输，具体而言，涉及一种确定备份路径的方法及装置、非易失性存储介质。
技术介绍
1、相关技术中，将故障链路的所有下游节点组成节点集合，以节点集合中的每个节点为目的节点，从当前节点的扩展p空间和q空间中选择修复节点，修复节点的段标识(segment id，sid)和邻接sid组合形成备用路径安装到数据面；当检测到故障时，数据面触发业务立即切换到备用路径进行转发；这种方法不能保证扩展p空间和q空间中的节点的有效性，如果节点sid或者邻接sid发生变化或者失效，则备份链路也会失效，链路故障时切换走备份链路也会有较大的流量丢包。
2、针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
1、本申请实施例提供了一种确定备份路径的方法及装置、非易失性存储介质，以至少解决由于相关技术中无法保证备份路径中节点sid的有效性，无法保证备份路径的有效性造成的切换的备份路径失效导致流量丢包的技术问题。
2、根据本申请实施例的一个方面，提供了一种确定备份路径的方法，包括：检测网络拓扑的结构，得到检测结果，其中，网络拓扑由多个节点和多个数据链路组成，多个节点分别指示多个用于转发数据的网络设备，多个数据链路为与多个网络设备关联的数据转发链路；在检测结果指示网络拓扑的结构发生变化时，更新当前网络拓扑中的节点信息并将目标节点信息洪范到网络拓扑，其中，目标节点信息为更新后的节点信息，节点信息包括：多个节点标识和所多个邻接节点标识，每个节点标识为每个节点的标识，每个邻接节点
3、可选地，目标节点信息包括：有效节点标识和有效邻接节点标识，其中，有效节点标识为运行状态为正常运行的网络设备对应的节点的标识，有效邻接节点标识为运行状态为正常运行的任意两个网络设备之间的数据链路的标识，正常运行指示网络设备能够转发数据；根据目标节点信息生成备份路径，包括：将多个直连链路分别确定为故障链路，其中，每个直连链路是以目标节点标识和任意一个其它节点标识为端点的数据链路，直连链路中只包含两个节点，目标节点标识为任意一个有效节点标识，其它节点标识为节点信息中除目标节点标识以外的有效节点标识；确定每个直连链路的第一节点标识集合和第二节点标识集合，并根据第一节点标识集合和第二节点标识集合确定每个直连链路的备份路径。
4、可选地，确定每个直连链路的第一节点标识集合和第二节点标识集合，包括：从起始点出发，在不经过故障链路的情况下，可以到达的多个节点的节点标识组成第一节点标识集合，其中，起始点为每个直连链路中的其它节点标识对应的节点；从终点出发，在不经过故障链路的情况下，可以到达的多个节点的节点标识组成第二节点标识集合，其中，终点为指示目标数据的接收设备的节点。
5、可选地，根据第一节点标识集合和第二节点标识集合确定每个直连链路的备份路径，包括：确定第一节点标识集合与第二节点标识集合是否存在相同的节点标识；在第一节点标识集合与第二节点标识集合不存在相同的节点标识的情况下，确定目标邻接节点标识，其中，目标邻接节点标识为目标数据链路的标识，目标数据链路是以第一节点标识集合中的一个节点标识指示的节点和第二节点标识集合中的一个节点标识指示的节点为端点的数据链路，目标数据链路中至少包括：一个第一节点标识集合中的节点标识指示的节点和一个第二节点集合中的节点标识指示的节点；根据目标邻接节点标识和目标节点标识确定目标节点标识对应的直连链路的备份路径。
6、可选地，根据目标邻接节点标识和目标节点标识确定目标节点标识对应的直连链路的备份路径，包括：获取源设备的路由表，其中，源设备为发送目标数据的网络设备，路由表用于记录多个接口以及每个接口对应的数据转发路径，每个数据转发路径中记录了多个有效邻接节点标识和多个有效节点标识；将同时存在目标邻接节点标识和目标节点标识的目标数据转发路径确定为目标节点标识对应的直连链路的备份路径，并将目标数据转发路径的对应的接口确定为备份路径的出接口。
7、可选地，检测网络拓扑的结构，得到检测结果，包括：检测网络拓扑中是否存在失效节点标识，其中，失效节点标识为运行状态为故障的网络设备对应的节点的标识，故障用于指示网络设备无法转发数据；在网络拓扑中存在失效节点标识的情况下，确定检测结果为网络拓扑的结构发生变化；在网络拓扑中不存在失效节点标识的情况下，确定检测结果为网络拓扑的结构未发生变化。
8、可选地，在生成备份路径之后，确定备份路径的方法还包括：将备份路径的信息更新到网络拓扑的信息表中，并将信息表中用于指示故障数据链路的节点标识从信息表中删除，其中，信息表用于记录网络拓扑的节点信息，故障数据链路为无法转发数据的数据传输链路。
9、根据本申请实施例的另一方面，还提供了一种确定备份路径的装置，包括：检测模块，用于检测网络拓扑的结构，得到检测结果，其中，网络拓扑由多个节点和多个数据链路组成，多个节点分别指示多个用于转发数据的网络设备，多个数据链路为与多个网络设备关联的数据转发链路；更新模块，用于在检测结果指示网络拓扑的结构发生变化时，更新当前网络拓扑中的节点信息并将目标节点信息洪范到网络拓扑，其中，目标节点信息为更新后的节点信息，节点信息包括：多个节点标识和所多个邻接节点标识，每个节点标识为每个节点的标识，每个邻接节点标识为每个数据链路的标识；生成模块，用于根据目标节点信息生成备份路径，并将备份路径记录在路由表中，其中，路由表用于同时记录备份路径和主路径，备份路径为在主路径发生故障时代替主路径转发数据的数据链路，主路径为用于转发目标数据的多个数据链路中路径开销值最小的数据链路，目标数据为待转发的数据。
10、根据本申请实施例的另一方面，还提供了一种非易失性存储介质，非易失性存储介质中存储有计算机程序，其中，在非易失性存储介质所在设备通过运行计算机程序执行上述的确定备份路径的方法。
11、根据本申请实施例的另一方面，还提供了一种电子设备，包括存储器和处理器，在于，存储器中存储有计算机程序，处理器被设置为通过计算机程序执行上述的确定备份路径的方法。
12、在本申请实施例中，采用检测网络拓扑的结构，得到检测结果，其中，网络拓扑由多个节点和多个数据链路组成，多个节点分别指示多个用于转发数据的网络设备，多个数据链路为与多个网络设备关联的数据转发链路；在检测结果指示网络拓扑的结构发生变化时，更新当前网络拓扑中的节点信息并将目标节点信息洪范到网络拓扑，其中，目标节点信息为更新后的节点信息，节点信息包括：多个节点标识和所多个邻接节点标识，每个节点标识为每个节点的标识，每个邻接节点标识为每个数据链路的标识；根据目标节点信息生成备份路径，并将备份路径记录在路由表中，其中本文档来自技高网...
【技术保护点】
1.一种确定备份路径的方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述目标节点信息包括：有效节点标识和有效邻接节点标识，其中，所述有效节点标识为运行状态为正常运行的所述网络设备对应的节点的标识，所述有效邻接节点标识为所述运行状态为所述正常运行的任意两个所述网络设备之间的数据链路的标识，所述正常运行指示所述网络设备能够转发数据；
3.根据权利要求2所述的方法，其特征在于，确定每个所述直连链路的第一节点标识集合和第二节点标识集合，包括：
4.根据权利要求2所述的方法，其特征在于，根据所述第一节点标识集合和所述第二节点标识集合确定每个所述直连链路的备份路径，包括：
5.根据权利要求4所述的方法，其特征在于，根据所述目标邻接节点标识和所述目标节点标识确定所述目标节点标识对应的直连链路的备份路径，包括：
6.根据权利要求1所述的方法，其特征在于，检测网络拓扑的结构，得到检测结果，包括：
7.根据权利要求1所述的方法，其特征在于，在生成所述备份路径之后，所述方法还包括：
8.一种确定备
9.一种非易失性存储介质，其特征在于，所述非易失性存储介质中存储有计算机程序，其中，在所述非易失性存储介质所在设备通过运行所述计算机程序执行权利要求1至7中任意一项所述的确定备份路径的方法。
10.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行权利要求1至7中任意一项所述的确定备份路径的方法。
...【技术特征摘要】
1.一种确定备份路径的方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述目标节点信息包括：有效节点标识和有效邻接节点标识，其中，所述有效节点标识为运行状态为正常运行的所述网络设备对应的节点的标识，所述有效邻接节点标识为所述运行状态为所述正常运行的任意两个所述网络设备之间的数据链路的标识，所述正常运行指示所述网络设备能够转发数据；
3.根据权利要求2所述的方法，其特征在于，确定每个所述直连链路的第一节点标识集合和第二节点标识集合，包括：
4.根据权利要求2所述的方法，其特征在于，根据所述第一节点标识集合和所述第二节点标识集合确定每个所述直连链路的备份路径，包括：
5.根据权利要求4所述的方法，其特征在于，根据所述目标邻接节点标识和所...
【专利技术属性】
技术研发人员：王宜馨，梁彪，路文明，
申请(专利权)人：中国电信股份有限公司技术创新中心，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。