路径处理方法、装置、设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110430140A(43)申请公布日2019.11.08(21)申请号201910728425.7(22)申请日2019.08.07(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区天府三街288号1栋15-24层(72)发明人郭重杨(74)专利代理机构北京超凡宏宇专利代理事务所(特殊普通合伙)11463代理人刘亚飞(51)Int.Cl.H04L12/751(2013.01)H04L12/721(2013.01)权利要求书2页说明书15页附图4页(54)发明名称路径处理方法、装置、设备及存储介质(57)摘要本申请提供了一种路径处理方法、装置、设备及存储介质。该路径处理方法包括：获取与用户业务对应的网络拓扑，与用户业务对应的网络拓扑包括源节点、目的节点和从源节点到目的节点必须经过的中间节点；确定包括源节点、所有中间节点和目的节点的至少一条初始路径；确定至少一条初始路径中的任一初始路径中的每相邻两个节点之间在与用户业务对应的网络拓扑中是否是存在直连路径；若否，将任一初始路径中不存在直连路径的相邻两个节点在与用户业务对应的网络拓扑中进行路径补全，得到与所述用户业务对应的可选路径。本申请能够准确得到经过中间节点的所有可选路径。CN110430140ACN110430140A权利要求书1/2页1.一种路径处理方法，其特征在于，所述方法包括：获取与用户业务对应的网络拓扑，所述与用户业务对应的网络拓扑包括所述用户业务指定的源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点；确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径；确定所述至少一条初始路径中的任一初始路径中的每两个相邻节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径；若否，将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全，得到与所述用户业务对应的可选路径。2.根据权利要求1所述的方法，其特征在于，所述确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径，包括：从所述与用户业务对应的网络拓扑中取出所述源节点、所述目的节点和所述中间节点；将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线，并将所述中间节点中的每两个节点进行连线，得到与所述用户业务对应的虚拟网络拓扑；在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。3.根据权利要求2所述的方法，其特征在于，所述在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径，包括：通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。4.根据权利要求1所述的方法，其特征在于，所述将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全，得到与所述用户业务对应的可选路径，包括：将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记，得到标记节点；按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全，得到与所述用户业务对应的可选路径。5.根据权利要求4所述的方法，其特征在于，所述标记节点包括第一标记节点；所述按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全，得到与所述用户业务对应的可选路径，包括：去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径，得到L条第一子路径，所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点，所述L为大于1的整数；去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径，得到N条第二子路径，所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述目的节点之间的所有节点，所述N为大于1的整数；2CN110430140A权利要求书2/2页按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合，得到X条与所述用户业务对应的可选路径，所述X为大于1的整数。6.根据权利要求1-5任一项所述的方法，其特征在于，在获取与用户业务对应的网络拓扑之前，所述方法还包括：获取原始网络拓扑；将所述原始网络拓扑中的所有节点按照