一种分段路由的快速保护倒换方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113726646A(43)申请公布日2021.11.30(21)申请号202110983563.7(22)申请日2021.08.25(71)申请人烽火通信科技股份有限公司地址430000湖北省武汉市东湖高新技术开发区高新四路6号(72)发明人刘剑华(74)专利代理机构武汉智权专利代理事务所(特殊普通合伙)42225代理人彭程程(51)Int.Cl.H04L12/703(2013.01)H04L12/723(2013.01)H04L12/711(2013.01)权利要求书2页说明书8页附图5页(54)发明名称一种分段路由的快速保护倒换方法及装置(57)摘要一种分段路由的快速保护倒换方法及装置，涉及通信技术领域，方法包括：以当前节点为根节点生成第一SPT树，以当前节点每个直连链路作为故障链路计算第一P空间，将第一SPT树中经过故障链路的所有下游节点形成第一节点集合；分别以当前故障链路之外的其他接口邻居节点为根节点，计算扩展P空间；根据当前节点计算第二SPT树；根据当前故障链路计算Q空间；以第一节点集合中的每个节点为目的节点，从扩展P空间和Q空间中选择修复节点，修复节点的节点SID或者邻接SID组合形成备用路径，并安装到数据面；当检测到故障时，数据面触发业务立即切换到备用路径进行转发。本发明避免路径的绕行和二次倒换，并减少了保护路径的标签层数。CN113726646ACN113726646A权利要求书1/2页1.一种分段路由的快速保护倒换方法，其特征在于，包括：以当前节点为根节点生成第一SPT树，依次以当前节点每个直连链路作为故障链路计算第一P空间，将第一SPT树中经过故障链路的所有下游节点形成第一节点集合；分别以当前故障链路之外的其他接口邻居节点为根节点，计算当前节点在该链路故障时的扩展P空间；根据当前节点，计算裁掉当前故障链路后的第二SPT树；根据当前故障链路，以所述第一节点集合中每一个节点为根节点，计算Q空间；以第一节点集合中的每个节点为目的节点，从当前节点在该链路故障时的扩展P空间和Q空间中选择修复节点，修复节点的节点SID或者邻接SID组合形成备用路径，并安装到数据面；当检测到故障时，数据面触发业务立即切换到根据修复节点形成的备用路径进行转发。2.如权利要求1所述的分段路由的快速保护倒换方法，其特征在于，所述以当前节点为根节点生成第一SPT树，包括：对当前节点执行SPF计算，得到第一SPT树，第一SPT树上的每个节点的信息都记录当前节点到该节点的最短距离，还记录当前节点到该节点的主用下一跳，包括出接口和邻居信息。3.如权利要求2所述的分段路由的快速保护倒换方法，其特征在于，所述依次以当前节点每个直连链路作为故障链路计算第一P空间，包括：依次以当前节点每个直连链路作为故障链路，第一SPT树中不经过故障链路的所有下游节点形成第一P空间。4.如权利要求3所述的分段路由的快速保护倒换方法，其特征在于，分别以当前故障链路之外的其他接口邻居节点为根节点，计算邻居节点P空间，并上所述第一P空间，得到计算当前节点在该链路故障时的扩展P空间。5.如权利要求1所述的分段路由的快速保护倒换方法，其特征在于，所述第二SPT树中，每个节点信息记录当前故障链路下，当前节点到该节点的最短距离，还记录当前节点到该节点的主用下一跳。6.如权利要求1所述的分段路由的快速保护倒换方法，其特征在于，根据当前故障链路，以所述第一节点集合中每一个节点为根节点，计算SPT反向生成树，SPT反向生成树中每个节点的信息都记录该节点和第一节点集合中对应节点的最短距离，每个节点的信息还保存该对应节点的扩展P空间和Q空间。7.如权利要求1所述的分段路由的快速保护倒换方法，其特征在于，从当前节点在该链路故障时的扩展P空间和Q空间中选择修复节点，包括：从第二SPT树中当前故障链路下，分别得到前节点到第一节点集合中每一个节点依次经过的第二节点集合，且第二节点集合中节点根据该节点和当前节点之间最短距离从小到大依次排序，依次遍历第二节点集合中的每个节点，选择修复节点。8.如权利要求7所述的分段路由的快速保护倒换方法，其特征在于，所述第二节点集合中，如果当前遍历节点既在扩展P空间又在Q空间内，当前遍历节点为修复节点，备用下一跳路径信息是当前遍历节点的节点标签；2CN113726646A权利要求书2/2页或者，在所述第二节点集合中，根据当前遍历节点和下一个遍历节点所属空间，得到修复节点和备用下一跳路径信息；其中，如果当前遍历节点仅在扩展P空间，下一个遍历节点也仅在扩展P空间，则不做处理，继续遍历。9.如权利要求7所述的分段路由的快速保护倒换方法，其特征在于，控制面计算所有可达前缀的主用下一跳和备用下一跳，备用下一