路由收敛方法及装置制造方法及图纸

本发明专利技术实施例涉及一种路由收敛方法及装置，第一路由器与多个第二路由器处于同一组播组内，第一路由器分别与多个第二路由器中的任一第二路由器建立双向转发检测BFD会话，该方法包括：当第一路由器通过与第二路由器建立的BFD会话确定第二路由器的状态为不可达时，第一路由器生成第一BFD报文，第一BFD报文包括组播组的组播地址和状态为不可达的第二路由器的IP地址；第一路由器向第三路由器发送所述第一BFD报文，以使根据组播地址接收到第一BFD报文的第三路由器根据第二路由器的IP地址断开与状态为不可达的第二路由器的通信连接。根据本发明专利技术实施例的一种路由收敛方法及装置，能够提高组播组内的链路资源使用效率。

【技术实现步骤摘要】
路由收敛方法及装置
本专利技术涉及网络
，尤其涉及一种路由收敛方法及装置。
技术介绍
双向转发检测(英文：BidirectionalForwardingDetection，简称：BFD)协议用于检测计算机互联网络中两台设备间链路的连通状况，保证设备之间能够快速检测到通信故障，以便能够及时采取措施，保证业务持续运行。BFD协议可以为各种上层协议(如路由协议)提供快速检测两台设备间双向转发路径是否故障的解决方案。但是，在现有利用BFD协议监控网络设备间的链路过程中，当网络中的一台设备故障不可达时，与其进行通信连接的其它设备无法快速感知其已经为不可达设备，其他设备仍会通过与故障设备间的路由向故障设备发送报文，导致链路资源的浪费。
技术实现思路
有鉴于此，本专利技术提出了一种路由收敛方法及装置，以解决根据BFD协议检测网络设备为不可达时，路由收敛不及时，导致链路资源浪费的问题。在第一方面，本专利技术提供了一种路由收敛方法，第一路由器与多个第二路由器处于同一组播组内，所述第一路由器分别与多个所述第二路由器中的任一第二路由器建立双向转发检测BFD会话，所述方法包括：当所述第一路由器通过与所述第二路由器建立的BFD会话确定所述第二路由器的当前状态为不可达时，所述第一路由器生成第一BFD报文，所述第一BFD报文包括所述组播组的组播地址和当前状态为不可达的所述第二路由器的IP地址；所述第一路由器向第三路由器发送所述第一BFD报文，以使通过所述组播地址接收到所述第一BFD报文的所述第三路由器根据所述第二路由器的IP地址断开与当前状态为不可达的第二路由器的通信连接，所述第三路由器为所述组播组内当前状态为可达的第二路由器。结合第一方面，在第一种可能的实现方式中，所述方法还包括：所述第一路由器断开与当前状态为不可达的第二路由器之间的通信连接。结合第一方面，或者结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述断开与当前状态为不可达的第二路由器之间的通信连接，包括：所述第一路由器建立与当前状态为不可达的第二路由器之间的黑洞路由；通过所述黑洞路由，所述第一路由器断开与当前状态为不可达的第二路由器之间的通信连接。结合第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述第一路由器通过与所述第二路由器建立的BFD会话确定所述第二路由器的当前状态为不可达，包括：通过建立的BFD会话，所述第一路由器向所述第二路由器发送第二BFD报文；当超过预设时间未接收到所述第二路由器根据所述第二BFD报文发送的第一BFD响应报文时，所述第一路由器将所述第二路由器的当前状态确定为不可达。结合第一方面的第一种可能的实现方式，在第四种可能的实现方式中，所述第一路由器接收所述第二路由器发送的第二BFD响应报文，所述第二BFD响应报文为当前状态为不可达的第二路由器恢复正常后发送；所述第一路由器向所述第三路由器和当前状态为可达的第二路由器发送第三BFD报文，所述第三BFD报文包括所述组播地址和当前状态为可达的第二路由器的IP地址，以使通过所述组播地址接收到所述第三BFD报文的所述第三路由器恢复与当前状态为可达的第二路由器之间的通信连接；所述第一路由器恢复与当前状态为可达的第二路由器之间的通信连接。在第二方面，本专利技术提供了一种路由收敛装置，第一路由器与多个第二路由器处于同一组播组内，所述第一路由器分别与多个所述第二路由器中的任一第二路由器建立双向转发检测BFD会话，所述装置应用于所述第一路由器中，所述装置包括：第一BFD报文生成模块，用于当通过与所述第二路由器建立的BFD会话确定所述第二路由器的当前状态为不可达时，所述第一路由器生成第一BFD报文，所述第一BFD报文包括所述组播组的组播地址和当前状态为不可达的所述第二路由器的IP地址；第一BFD报文发送模块，用于向第三路由器发送所述第一BFD报文，以使通过所述组播地址接收到所述第一BFD报文的所述第三路由器根据所述第二路由器的IP地址断开与当前状态为不可达的第二路由器的通信连接，所述第三路由器为所述组播组内当前状态为可达的第二路由器。结合第二方面，在第一种可能的实现方式中，所述装置还包括：通信连接断开模块，用于断开与当前状态为不可达的第二路由器之间的通信连接。通信连接不可达通信连接结合第二方面，或者结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述通信连接断开模块，包括：黑洞路由建立子模块，用于建立与当前状态为不可达的第二路由器之间的黑洞路由；通信连接断开子模块，用于通过所述黑洞路由，断开与当前状态为不可达的第二路由器之间的通信连接。结合第二方面的第一种可能的实现方式，在第三种可能的实现方式中，所述第一BFD报文生成模块，包括：第二BFD报文发送子模块，用于通过建立的BFD会话，向所述第二路由器发送第二BFD报文；不可达判断子模块，用于当超过预设时间未接收到所述第二路由器根据所述第二BFD报文发送的第一BFD响应报文时，将所述第二路由器的当前状态确定为不可达。结合第二方面的第一种可能的实现方式，在第四种可能的实现方式中，所述装置还包括：第二BFD响应报文接收模块，用于接收所述第二路由器发送的第二BFD响应报文，所述第二BFD响应报文为当前状态为不可达的第二路由器恢复正常后发送；第三BFD报文发送模块，用于向所述第三路由器和当前状态为可达的第二路由器发送第三BFD报文，所述第三BFD报文包括所述组播地址和当前状态为可达的第二路由器的IP地址，以使通过所述组播地址接收到所述第三BFD报文的所述第三路由器恢复与当前状态为可达的第二路由器之间的通信连接；通信连接恢复模块，用于恢复与当前状态为可达的第二路由器之间的通信连接。在第三方面，本专利技术提供了一种路由收敛装置，包括：包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现上述路由收敛方法。在第四方面，本专利技术提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现上述路由收敛方法。在本专利技术实施例中，通过应用本专利技术实施例提供的路由收敛方法与装置，当第一路由器确定第二路由器的状态为不可达时，所述第一路由器向第三路由器发送第一BFD报文，所述第三路由器为所述组播组内当前状态为可达的第二路由器。所述第一BFD报文包括所述组播组的组播地址和当前状态为不可达的所述第二路由器的IP地址，以使接收到所述第一BFD报文的所述第三路由器根据所述第二路由器的IP地址断开与状态为不可达的第二路由器的通信连接。组播组内的第三路由器，通过接收第一路由器发送的第一BFD报文能够及时地断开与状态为不可达的第二路由器之间的通信连接，避免了第三路由器向与状态为不可达的第二路由器发送报文导致的链路资源浪费，提高了组播组内的链路资源使用效率。根据下面参考附图对示例性实施例的详细说明，本专利技术的其它特征及方面将变得清楚。附图说明包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本专利技术的示例性实施例、特征和方面，并且用于解释本专利技术的原理。图1示出根据本专利技术一实施例的广播网络中组播组的结构示意图。图2示出根据本专利技术一实施例的路由收敛方法的流程图。图本文档来自技高网...

【技术保护点】
1.一种路由收敛方法，其特征在于，第一路由器与多个第二路由器处于同一组播组内，所述第一路由器分别与多个所述第二路由器中的任一第二路由器建立双向转发检测BFD会话，所述方法包括：当所述第一路由器通过与所述第二路由器建立的BFD会话确定所述第二路由器的当前状态为不可达时，所述第一路由器生成第一BFD报文，所述第一BFD报文包括所述组播组的组播地址和当前状态为不可达的所述第二路由器的IP地址；所述第一路由器向第三路由器发送所述第一BFD报文，以使通过所述组播地址接收到所述第一BFD报文的所述第三路由器根据所述第二路由器的IP地址断开与当前状态为不可达的第二路由器的通信连接，所述第三路由器为所述组播组内当前状态为可达的第二路由器。

【技术特征摘要】
1.一种路由收敛方法，其特征在于，第一路由器与多个第二路由器处于同一组播组内，所述第一路由器分别与多个所述第二路由器中的任一第二路由器建立双向转发检测BFD会话，所述方法包括：当所述第一路由器通过与所述第二路由器建立的BFD会话确定所述第二路由器的当前状态为不可达时，所述第一路由器生成第一BFD报文，所述第一BFD报文包括所述组播组的组播地址和当前状态为不可达的所述第二路由器的IP地址；所述第一路由器向第三路由器发送所述第一BFD报文，以使通过所述组播地址接收到所述第一BFD报文的所述第三路由器根据所述第二路由器的IP地址断开与当前状态为不可达的第二路由器的通信连接，所述第三路由器为所述组播组内当前状态为可达的第二路由器。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一路由器断开与当前状态为不可达的第二路由器之间的通信连接。3.根据权利要求1或2所述的方法，其特征在于，所述断开与当前状态为不可达的第二路由器之间的通信连接，包括：所述第一路由器建立与当前状态为不可达的第二路由器之间的黑洞路由；通过所述黑洞路由，所述第一路由器断开与当前状态为不可达的第二路由器之间的通信连接。4.根据权利要求1所述的方法，其特征在于，所述第一路由器通过与所述第二路由器建立的BFD会话确定所述第二路由器的当前状态为不可达，包括：通过建立的BFD会话，所述第一路由器向所述第二路由器发送第二BFD报文；当超过预设时间未接收到所述第二路由器根据所述第二BFD报文发送的第一BFD响应报文时，所述第一路由器将所述第二路由器的当前状态确定为不可达。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一路由器接收所述第二路由器发送的第二BFD响应报文，所述第二BFD响应报文为当前状态为不可达的第二路由器恢复正常后发送；所述第一路由器向所述第三路由器和当前状态为可达的第二路由器发送第三BFD报文，所述第三BFD报文包括所述组播地址和当前状态为可达的第二路由器的IP地址，以使通过所述组播地址接收到所述第三BFD报文的所述第三路由器恢复与当前状态为可达的第二路由器之间的通信连接；所述第一路由器恢复与当前状态为可达的第二路由器之间的通信连接。6.一种路由收敛装置，其特征在于，...

【专利技术属性】
技术研发人员：梅树，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33