一种转发路径检测方法及装置制造方法及图纸

本申请提供了一种转发路径检测方法及装置，应用于转发路径的源节点中，该方法包括：获取待检测的转发路径；确定所述转发路径对应的第一段标签列表和第二段标签列表，所述第一段标签列表包括所述转发路径上所有节点的段标签，所述第二段标签列表包括与所述转发路径的方向相反的返回路径上的至少一个节点的段标签，所述第二段标签列表中的段标签个数小于所述第一段标签列表中的段标签个数；通过所述转发路径发送携带所述第一段标签列表和所述第二段标签列表的双向转发检测回声BFD Echo报文；根据是否通过所述返回路径接收到所述BFD Echo报文确定所述转发路径是否正常。通过该方法可以正确检测转发路径的连通性，且安全性较高。

A forwarding path detection method and device

【技术实现步骤摘要】
一种转发路径检测方法及装置
本申请涉及通信
，尤其涉及一种转发路径检测方法及装置。
技术介绍
双向转发检测(BidirectionalForwardingDetection，BFD)是一种快速检测两个网络节点之间转发路径连通性的网络协议。实现双向转发检测功能只需要源节点发送BFD回声(Echo)报文，而终点将BFDEcho报文转发回源节点即可。互联网协议第六版的分段路由(SegmentRoutingInternetProtocolVersion6，SRv6)，是互联网协议第六版(InternetProtocolVersion6，IPv6)与分段路由(SegmentRouting，SR)技术的结合，通过在源节点为要转发的BFDEcho报文选择一个转发路径，并将转发路径中经过的SR设备的地址标识信息以逆序方式组成段标签列表并插入到数据报文的IPv6头部中，形成IPv6分段扩展头部(SegmentRoutingHeader，SRH)，其他网络节点根据数据报文所携带的段标签列表来执行对应的转发指令来进行转发。当返回路径与转发路径不一致时，本文档来自技高网...

【技术保护点】
1.一种转发路径检测方法，应用于转发路径的源节点中，所述转发路径还包括至少一个中间节点和终止节点，其特征在于，包括：/n获取待检测的转发路径；/n确定所述转发路径对应的第一段标签列表和第二段标签列表，所述第一段标签列表包括所述转发路径上所有节点的段标签，所述第二段标签列表包括与所述转发路径的方向相反的返回路径上的至少一个节点的段标签，所述第二段标签列表中的段标签个数小于所述第一段标签列表中的段标签个数；/n通过所述转发路径发送携带所述第一段标签列表和所述第二段标签列表的双向转发检测回声BFD Echo报文；/n根据是否通过所述返回路径接收到所述BFD Echo报文确定所述转发路径是否正常。/n

【技术特征摘要】
1.一种转发路径检测方法，应用于转发路径的源节点中，所述转发路径还包括至少一个中间节点和终止节点，其特征在于，包括：
获取待检测的转发路径；
确定所述转发路径对应的第一段标签列表和第二段标签列表，所述第一段标签列表包括所述转发路径上所有节点的段标签，所述第二段标签列表包括与所述转发路径的方向相反的返回路径上的至少一个节点的段标签，所述第二段标签列表中的段标签个数小于所述第一段标签列表中的段标签个数；
通过所述转发路径发送携带所述第一段标签列表和所述第二段标签列表的双向转发检测回声BFDEcho报文；
根据是否通过所述返回路径接收到所述BFDEcho报文确定所述转发路径是否正常。


2.如权利要求1所述的方法，其特征在于，所述根据是否通过所述返回路径接收到所述BFD报文确定所述转发路径是否正常，包括：
监测是否通过所述返回路径接收到所述BFDEcho报文；
若通过所述返回路径接收到所述BFDEcho报文，则确定所述转发路径正常；
若未通过所述返回路径接收到所述BFDEcho报文，则确定所述转发路径故障。


3.如权利要求1所述的方法，其特征在于，所述确定所述转发路径对应的第二段标签列表，包括：
确定所述返回路径上第i个节点与之后的每个节点之间的至少一条最短路径；其中，1≤i<n，n为所述返回路径的终点；
确定所述至少一条最短路径中是否存在满足条件的最短路径；
若确定所述第i个节点与之后的第i+1个节点到第j个节点之间的每个节点之间存在满足条件的最短路径，而所述第i个节点与第j+1个节点之间不存在满足所述条件的最短路径，则将第j个节点的段标签添加到所述第二段标签列表中，所述第二段标签列表中不包括所述第i个节点到所述第j-1个节点之间的节点的段标签；其中，i<j<n；
所述满足条件的最短路径为存在于所述返回路径上的路径。


4.如权利要求3所述的方法，其特征在于，所述方法还包括：
确定所述第j个节点与之后的每个节点之间的至少一条最短路径；
若确定所述第j个节点与之后的第j+1个节点到第m个节点之间的每个节点之间存在满足所述条件的最短路径，但所述第j个节点与第m+1个节点之间不存在满足所述条件的最短路径，则将第m个节点的段标签添加到所述第二段标签列表中，所述第二段标签列表中不包括所述第j个节点到所述第m个节点之间的节点的段标签，所述第二段标签列表中，所述第m个节点的段标签位于所述第j个节点的段标签之后，j<m<n。


5.如权利要求4所述的方法，其特征在于，还包括：
若确定所述第j个节点与之后的第j+1个节点到第m个节点之间的每个节点之间存在满足所述条件的最短路径，所述第m个节点是所述返回路径的终点，则将所述返回路径的终点的段标签添加到所述第二段标签列表中，所述第二段标签列表中不包括所述第j个节点与所述返回路径的终点之间的其它节点的段标签，所述返回路径的终点的段标签位于所述第二段标签列表的末尾。


6.一种转发路径检测装置，应用于转发路径的源节点中，所述转发路径还包括至少一个中间节点和终止节点，其特征在于，包括：
获取模块，用于获取待检测的转发路径；
处理模块，用于确定所述转发路径对应的第一段标签列表和第...

【专利技术属性】
技术研发人员：戴志滨，
申请(专利权)人：锐捷网络股份有限公司，
类型：发明
国别省市：福建;35