[发明专利]路由选择的方法和设备

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种路由选择的方法和设备。 

背景技术

组播是现有网络通信技术领域中常见的一种数据分发技术，IP(InternetProtocol，网络协议)组播是指在IP网络中将数据包以尽力传送的形式发送到网络中的某个节点子集，这个节点子集也称为组播组，组播的基本思想是组播源只发送一份数据，这份数据中的目的地址为组播组地址，而组播组中的所有接收者都可以接收到同样的数据拷贝，并且只有组播组的成员才能接收该组播数据。 

组播路由协议的标准中规定，如果组播接收设备在到组播源的路由中存在多条等价路由，则与该组播接收设备相连的路由器或交换机等网络设备从该些等价路由中选择下一跳IP地址较大的路由，做为组播接收设备和组播源之间进行数据传输的路由。如图1所示，在该网络结构中，组播接收设备到组播源的路由中包括两条等价路由，一条是下一跳为1.1.1.2的路由，另一条是下一跳为2.2.2.2的路由。所谓等价路由是指组播接收设备通过下一跳为1.1.1.2的路由和通过下一跳为2.2.2.2的路由发送数据到组播源的开销相同。则根据组播路由协议的标准，连接组播接收设备的网络设备1会从该两条等价路由中选择下一跳IP地址较大的路由，也即下一跳为2.2.2.2的路由做为组播接收设备和组播源之间进行数据传输的当前使用路由，并向下一跳IP地址为2.2.2.2的网络设备2发送加入报文，用来给网络设备2添加出接口，从而维护组播转发表项。 

在实际应用中，图1中所示连接网络设备2和网络设备4的网络发生故障，从而导致组播流量不通的情况时有发生。其中，导致网络发生故障的原因有多种，例如：链路拥塞；或者网络中的网络设备之间采用链路聚合的方式相连，聚合链路产生环路故障造成广播风暴；再或者网络中的网络设备之间通过光纤连接时，光纤发生单通故障等。以上该些故障都会导致一段时间内路由存在但实际链路已经不通的情况，因为在网络中，网络设备是通过定时发送hello报文来维护各自的邻接关系。例如：当上述连接网络设备2和网络设备4的网络发生故障，导致网络设备2无法接收到网络设备4发送的hello报文时，假设规定重建邻接关系的时间为40s(秒)，则在40s之后网络设备2仍然无法接收到网络设备4的hello报文，就会自动丢弃与网络设备4的邻接关系，重新计算新的路由，而计算新路由的时间也需要至少10s。 

由上述可知，网络发生故障导致组播流量中断，网络设备2要在至少40s之后才能获知这一状况的发生，因此在前40s的时间内会继续保留从网络设备2到网络设备4的路由，但是实际的链路已经不通了。而且从网络发生故障到计算出新的路由恢复组播流量的时间至少也需要50s的时间，从而造成组播流量中断时间较长，无法快速恢复的问题。 

发明内容

本发明实施例提供一种路由选择的方法和设备，以解决现有技术中由于网络故障导致流量中断时，无法快速恢复流量的问题。 

为达到上述目的，本发明的实施例提供了一种路由选择的方法，包括： 

与组播接收设备连接的网络设备从路由表中选择到目的地址的等价路由信息，组成等价路由集合； 

所述网络设备通过到组播源对应的目的地址的当前使用路由向组播源对应的目的地址发送检测报文，检测所述路由是否发生故障； 

如果是，则从所述到目的地址的等价路由中选择路由进行检测，当检测到无故障的路由时，将所述无故障的路由确定为到目的地址的新的当前使用路由。 

其中，所述通过到目的地址的当前使用路由向目的地址发送检测报文，检测所述路由是否发生故障，包括： 

通过所述当前使用路由向目的地址发送检测报文； 

若接收到所述目的地址返回的响应，则所述当前使用路由没有发生故障； 

否则，所述当前使用路由发生故障。 

其中，所述通过到目的地址的当前路由向目的地址发送检测报文，检测所述路由是否发生故障，包括： 

设置预定值； 

通过所述当前使用路由向目的地址连续发送检测报文； 

若连续接收到所述目的地址返回响应的次数达到或超过所述预定值，则所述当前使用路由没有发生故障； 

否则，所述当前使用路由发生故障。 

其中，所述从路由表中选择到目的地址的等价路由信息，组成等价路由集合，进一步包括：将所述等价路由信息按照下一跳地址从大到小的顺序进行排列。