CN114650242B 路径故障检测方法、装置、相关设备及存储介质 （华为技术有限公司）

本申请实施例公开了一种路径故障检测方反馈的故障检测报文所经过的回程路径包括去方案中回程路径覆盖去程路径能够减少了误检2通过去程路径向尾节点发送第一故障检测报文，所述第一故障检测报如果接收到所述尾节点通过所述回程路径发送的第所述回程路径的逐跳信息和路径标识的路径绑定生成所述第一故障检测报文，所述第一故障检测报文携带所障检测报文用于指示所述尾节点从所述路径绑定关系中确定所述路径标识对应的回程路生成所述第一故障检测报文，所述第一故障检测报文携带所述回程路径的逐跳信息，所述第一故障检测报文用于指示所述尾节点将所述第一故障检测报文作为所述第二故障9.如权利要求1-8任一所述的方法，其特征在于，所述去程路径包括多个负载分担路3接收头节点通过去程路径发送的第一故障检测报文，所述第一故通过所述回程路径发送第二故障检测报文，所述第二故接收所述头节点发送的第一路径通知报文，所述第一路径通知报从所述路径绑定关系中确定所述第一故障检测报文携带的路径标识对应的回程路径将所述第一故障检测报文作为所述第二故障检测报文，按接收所述头节点发送的算路请求报文，所述算路请求报文携将网络拓扑信息和所述去程路径的逐跳信息输入路径算法，以确定向头节点和/或尾节点下发第二路径通知报文，所述第二路径通知报文携带所述回程其中，所述头节点用于在通过所述去程路径向所述尾节点发送4接收所述头节点或所述尾节点发送的路径请求报文，所述路径请根据所述路径请求报文携带的路径指示信息，从存储的一条或多条路径的逐跳信息第一发送模块，用于通过去程路径向尾节点发送第一故障检第一确定模块，用于如果接收到所述尾节点通过所述回第二发送模块，用于向所述尾节点发送第一路径通知报文，第二确定模块，用于如果未接收到所述第二故障检测报文，则确定23.如权利要求22所述的装置，其特征在于接收模块，用于接收所述尾节点发送的第一响应报文，所述第一响第一生成模块，用于生成所述第一故障检测报文，所述第一5第二生成模块，用于生成所述第一故障检测报文，所述第一28.如权利要求20-27任一所述的装置，其特征在30.如权利要求20-27任一所述的装置，其特第一接收模块，用于接收头节点通过去程路径发送的第一述去程路径的逐跳信息和网络拓扑信息输入路径算法确定的，所述回程路径满足指定条发送模块，用于通过所述回程路径发送第二故障检测报接收所述头节点发送的第一路径通知报文，所述第一路径通知报第一确定模块，用于从所述路径绑定关系中确定所述第一生成模块，用于生成所述第二故障检测报文，所述第二故障检转发子模块，用于将所述第一故障检测报文作为所述第二故障检测6第二接收模块，用于接收所述头节点发送的算路请求报文，第二确定模块，用于将网络拓扑信息和所述去程路径的逐其中，所述头节点用于在通过所述去程路径向所述尾节点发送接收模块，用于接收所述头节点或所述尾节点发送的路径请确定子模块，用于根据所述路径请求报文携带的路径指示所述处理器，用于执行所述计算机程序以实现权利要求1-11任一项所述方法的步骤，7点之间创建隧道过程中计算得到的路径，头节点通过隧道向尾节点发送的一个BFD报文所通过主去程路径发送故障检测报文后，将收不到尾节点的反馈而误认为去程路径存在故8报文所经过的回程路径包括去程路径，这样如果头节点接收到尾节点反馈的故障检测报9[0020]在回程路径由头节点确定，或者控制设备确定回程路径后下发给头节点的情况回程路径，回程路径包括去程路径；控制设备向头节点和/或尾节点下发第二路径通知报第一方面中路径故障检测方法行为的功能。所述路径故障检测装置包括一个或多个模块，该一个或多个模块用于实现上述第一方面所提供[0044]第一确定模块，用于如果接收到尾节点通过该回程路径发送的第二故障检测报第一故障检测报文用于指示尾节点从该路径绑定关系中确定该路径标识对应的回程路径第二方面中路径故障检测方法行为的功能。所述路径故障检测装置包括一个或多个模块，该一个或多个模块用于实现上述第二方面所提供第三方面中路径故障检测方法行为的功能。所述路径故障检测装置包括一个或多个模块，该一个或多个模块用于实现上述第三方面所提供[0094]上述第四方面所获得的技术效果与第一方面中对应的技术手段获得的技术效果近似，上述第五方面所获得的技术效果与第二方面中对应的技术手段获得的技术效果近似，上述第六方面所获得的技术效果与第三方面中对应的技术手段获得的技术效果近似，[0112]本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施[0113]图1是本申请实施例提供的一种路径故障检测方法所涉及的系统架构图。参见图议(labeldistributionprotocol，LDP)、基于流量工程扩展的资源预留(resourcereservationprotocol-trafficengineering，RSVP-TE)、分段路由-流量工程(SR去程路径可以分为主去程路径和备去程路径。在头节点101通过本申请实施例提供的路径故障检测方法确定主去程路径故障之后，将切换到备去程路径上继续与尾节点102进行通件(complexprogrammablelogicdevice，CPLD)，现场可编程逻辑门阵列(field-[0127]可选地，存储器303为只读存储器(read-onlymemory，ROM)、随机存取存储器(randomaccessmemory，RAM)、电可擦可编程只读存储器(electricallyerasableprogrammableread-onlymemory，EEPROM)、光盘(包括只读光盘(compactdiscread-接口等。可选地，以太网接口为光接口、电接口或其组合。无线通信接口为无线局域网图12所示的第一发送模块1201和第一确定模块1202通过软件实现，则存储器303中存储的13所示的第一接收模块1301和发送模块1302通过软件实现，则存储器303中存储的程序代接下来以四个实施例来分别介绍由头节点、尾节点和控制设备确定回程路径的实现方式，以及分别介绍由不同设备确定回程路径的情况下如何使用该回程路径进行路径故障检测sid9002。在头节点A基于带有约束条件的最短路径优先(constrainedshortestpathCSPF算法的约束条件包括主去程路径，示例性地，BFD报文的主去程路径为A->B，对应的条件，计算出的备回程路径为B->C->A，在备回程路径上发送报文的第一跳对应linksid负载分担主路径1(负载分担-主1)和负载分担主路径2(负载分担-主2)，负载分担主路径1和负载分担主路径2分别承担头节点与尾节点之间的一部分负载。图7为图6对应的网络拓>D->B，在该备去程路径上转发报文的第一跳对应linksid6003，第二跳对应linksid[0159]考虑到头节点与尾节点之间实际存在备去程路径A->D->B，且该备去程路径的路链路的路径，可以理解为规划的主回程路径与负载分担主路径1和负载分担主路径2共路，请实施例中用bindingsid表示回程路径对点与尾节点之间能够创建多条隧道，也即头节点向尾节点发送的报文可以有多条去程路以实现尾节点以及头节点和尾节点之间的网络设备按照回程路径来转发第二故障检测报段，第一TLV字段携带回程路径的逐跳信息。第一TLV字段的value包含回程路径的逐跳信该子TLV的value包含algorithm、bindingsid、prefix/linksid1、prefix/linksid[0180]可选地，第一故障检测报文为BFD报文或S-BFD报文，也可以为其他类型的报报文用于多协议标签交换(multi-protocollabelswitching，MPLS)的标签交换路径[0181]在本申请实施例中，头节点通过去程路径向尾节点发送样第二故障检测报文即能够按照该回程路径转发报文中封装去程路径标签栈和bindingsid，中间节点按照去程路径标签栈中压入的去程一路径通知报文(例如尾节点不支持解析第一TLV)，头节点未接收到尾节点反馈的第一响签栈这种实现方式，在第一故障检测报文中封装去程路径标签栈和路径标识(如binding识为例，尾节点接收到第一故障检测报文后，解析第一故障检测报文获得路径标识(如bindingsid)，根据该路径标识从存储的路径绑定关系中获取对应的回程路径的逐跳信收到第一故障检测报文之后，按照封装的回程路径的逐跳信息继续转发第一故障检测报作为第二故障检测报文转发即可，也即第二故障检测报文与第一故障检测报文为同一个。间基于备去程路径和备回程路径对备去程路径[0215]在本申请实施例中，头节点通过去程路径向尾节点发送对扩展TLV字段的解析功能，尾节点仅需要支持基本的SR功能并完成BFD报文的转发即可，新确定的去程路径的逐跳信息下发给头节点，头节点根据重新确定的去程路径的逐跳信节点根据去程路径的逐跳信息确定回程路径的实现方式参照图4实施例中头节点确定回程[0240]在本申请实施例中，头节点通过去程路径向尾节点发送那么路径指示信息可以通过当前需要确定主回程路径的那条主去程路径的路径标识来指[0266]其中，在本申请实施例中定义算路请求对象中(Object-Class,Object-Type)=于表示该路径请求报文中携带的该对象为一个算路请求对象。Request-ID-Number为请求(4,3或4)，ObjectBody包括TunnelSourceIPaddress、TunnelDestinationIP[0274]以上以路径请求报文通过对BFD路径计算请求消息进行扩展得到为例进行了介径的逐跳信息确定回程路径的实现方式参照前述图4实施例中头节点确定回程路径的相关……[0286]其中，在本申请实施例中定义显示路径对象中(Object-Class,Object-Type)=位，该标记位用于指示该标记位之后长度为Length的字段携带的是回程路径的逐跳信息，控制设备可以将去程路径和回程路径的逐跳信息均携带在第二路径通知报文中。示例性及增加对应的去程路径的逐跳信息。其中，增加的标记位用于指示该标记位之后长度为[0288]以上以第三路径通知报文通过对BFD路径计算响应消息进行扩展得到为例进行了实现方式来基于故障检测报文实现对去程路径进行故障检测，具体实现方式参照图4实施[0305]图12是本申请实施例提供的一种路径故障检测装置1200第一故障检测报文用于指示尾节点从该路径绑定关系中确定该路径标识对应的回程路径[0331]图13是本申请实施例提供的又一种路径故障检测装置1300的结构示意图，可选[0346]图14是本申请实施例提供的另一种路径故障检测装置1400的结构示意图，可选