CN102347885B - 一种路由切换的方法和装置 - Google Patents

Abstract

本发明提供了一种路由切换方法和装置，其中，该方法包括：在网络设备通过到达目的地的N条等价路由转发流量时，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效路由中确定出用于替代该失效路由的替代路由，将该失效路由修改为该替代路由，以使该失效路由的流量切换至该替代路由上；其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N。采用本发明，能够在缩短流量中断时间的同时，避免IP？FRR方案中复杂度加大、网络资源浪费问题。

Description

一种路由切换的方法和装置

技术领域

本发明涉及网络通信技术，特别涉及一种路由切换的方法和装置。

背景技术

在网络通信技术中，如果网络设备维护了到达目的地的多条等价路由，则该网络设备会将发送至目的地的流量平分为对应等价路由数目的份数。如图1所示，路由设备S维护了到达目的地D1的三条等价路由，分别为：下一跳为路由设备I的路由、下一跳为路由设备J的路由、以及下一跳为路由设备K的路由。如果路由设备S需要向目的地D1转发流量，则如图1所示，路由设备S会将流量平均分为3份，分别通过上述三条等价路由转发。

在上述流量转发过程中，如果三条等价路由中有一条失效，比如图1中由于路由设备S和路由设备K之间的链路发生故障而导致下一跳为路由设备K的路由失效，则此时经由该失效路由的流量就无法到达目的地D1，即出现流量中断。该流量中断会一直持续到路由设备S根据上层设备(简称上层)发送的路由更新信息更新到达目的地D1的等价路由为止。这里，路由更新信息是上层在感知到网络故障后，重新根据当前有效的网络拓扑结构计算出到达目的地D1的等价路由之后发送的。可以看出，此时的流量中断时间为探测路由失效的时间、上层重新计算路由的时间和下刷该重新计算的路由的时间之和，其一般比较长，不能满足现有网络的需求。

为了缩短流量中断时间，现有技术提供了IP快速重路由(FRR)方案。该方案的基本原理时：提前计算备份路由，一旦探测到路由失效立即启用备份路由替换失效路由进行流量转发，使得流量中断时间缩短为探测路由失效的时间和采用备份路由替换失效路由的时间之和，这相比于上述方案，缩短了流量中断时间。仍以图1所示的组网为例对该IPFRR方案进行详细描述。

步骤1，路由设备S形成针对目的地D1的路由信息。

本步骤主要发生在路由设备S学习到到达目的地D1的等价路由之后执行的，其中该路由信息具体包含目的地D1分别与到达该目的地D1的互为主备关系的路由之间的对应关系。这里，主用路由和备用路由是路由设备S学习到到达目的地D1的路由后根据IPFRR算法从该学习的等价路由中确定出的。以图1所示，若路由设备S学习到到达目的地D1对应的等价路由有三条，分别为：下一跳为路由设备I的路由、下一跳为路由设备J的路由、以及下一跳为路由设备K的路由，假如路由设备S根据IPFRR算法确定出下一跳为路由设备J的路由为备份路由，其他两个为主用路由，则形成的路由信息如图2a所示。

步骤2，路由设备S在向目的地D1转发流量时，将该流量平分为两份，分别通过图2a所述的两个主用路由转发，而备用路由不参与实际转发。

步骤3，在步骤2的流量转发过程中，若有主用路由出现失效，比如下一跳为路由设备K的主用路由失效，则启用图2a所示的备用路由替代该失效的主用路由转发该失效路由的流量，具体参见图2b所示。

可以看出，在IPFRR方案中，如果主用路由失效，直接将该失效主用路由的流量切换至备份路由，这减少了流量中断的时间。

步骤4，在步骤3的流量转发过程中，路由设备S学习到上层下刷的路由更新信息时，重新根据该路由更新信息确定到达目的地的主用路由和备份路由。

在本步骤中，由于下一跳为路由设备K的路由出现故障，因此，路由设备S新学习到的路由更新信息中不会包括下一跳为路由设备K的路由，而是仅包含下一跳为路由设备I和J的路由，基于此，本步骤中，路由设备S可根据IPFRR算法从下一跳为路由设备I和J的路由中确定出主用路由和备用路由，这里假如确定出下一跳为路由设备J的路由为备份路由，如此，上述图2a更改为图2c。之后，路由设备S将向目的地D1转发的流量集中通过下一跳路由设备I转发。

上述IPFRR方案虽然能够缩短流量中断的时间，但是，这种方案需要提前预留出一条作为主用路由备份的备份路由，该备份路由在主用路由正常时不用于实际转发，这对网络资源来说显然是一种严重的浪费；并且，本领域技术人员知道，在网络中采用备份路由时通常会出现环路，如果要实现全网无环路，则需要及其复杂的运算，这大大提高了IPFRR方案实现的复杂度。

发明内容

本发明提供了一种路由切换方法和装置，以实现在缩短流量中断时间时避免由于现有IPFRR方案而导致的网络资源浪费等问题。

本发明提供的技术方案包括：

一种路由切换方法，包括：

在网络设备通过到达目的地的N条等价路由转发流量时，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效路由中确定出用于替代该失效路由的替代路由，将该失效路由修改为该替代路由，以使该失效路由的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N。

一种路由切换装置，包括：

转发单元，用于通过到达目的地的N条等价路由向所述目的地转发流量；

确定单元，用于在所述转发单元转发流量的过程中，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效的路由中确定出用于替代该失效路由的替代路由；

切换单元，用于将每条失效路由修改为所述确定单元确定的用于替代该失效路由的替代路由，以使该失效路由转发的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N。

由以上技术方案可以看出，本发明在流量转发过程中，如果有路由失效，则直接用原有路由中未失效路由替代该失效路由转发流量，使流量中断时间缩短为探测路由失效的时间和采用有效路由替换失效路由的时间之和；并且，由于这种方法不需要备份路径，而是直接用原有用于转发流量的未失效路由替代失效路由，显然不会出现IPFRR方案中由于提前预留备份路由而导致的计算复杂度加大、网络资源浪费等问题。

附图说明

图1为现有路由切换的组网示意图；

图2a至2c为现有IPFRR方案中进行流量转发时的路由示意图；

图3为本发明实施例一提供的流程图；

图4a至4c为本发明实施例一实现流量转发时所采用的路由示意图；

图5为本发明实施例二提供的流程图；

图6a至6e为本发明实施例二实现流量转发时所采用的路由示意图；

图7为本发明实施例提供的装置结构图。

具体实施方式

本发明实施例提供的方法主要包括：在网络设备通过到目的地的N条等价路由转发流量时，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效的路由中确定出用于替代该失效路由的替代路由，将该失效路由修改为该替代路由，以使该失效路由转发的流量切换至该替代路由上。也就是说，本发明在流量转发过程中，如果有路由失效，则直接用原有路由中未失效路由替代该失效路由转发流量，这显然能够缩短流量中断时间；并且，由于这种方法不需要备份路径，而是直接用原有用于转发流量的未失效路由替代失效路由，显然不会出现IPFRR方案中由于提前预留备份路由而导致的计算复杂度加大、网络资源浪费等问题。

在上述方法中，N、M为正整数，其中，N大于等于2，M大于等于1且小于N。

在上述方法中，网络设备具体实现时可为路由设备或者为具有路由功能的交换设备等。为了使本发明的目的、技术方案和优点更加清楚，下面以网络设备为路由设备为例，结合附图和具体实施例对本发明进行详细描述。

实施例一：

参见图3，图3为本发明实施例提供的实施例一的流程图。该流程以上述提及的N和M分别为3和1为例，其他情况实现原理类似。如此，基于图1所示的组网，如图3所示，该流程可包括以下步骤：

步骤301，路由设备S形成针对目的地D1的等价路由信息。

本步骤301是在路由设备S初始学习到到达目的地D1的路由后执行的。其中，该等价路由信息具体可为路由表中关于D1的相关路由表项，可包括目的地D1和各个等价路由之间的对应关系。比如，图1中，路由设备S学习到到达目的地D1的路由中存在三条等价路由，分别为：下一跳为路由设备I的路由，下一跳为路由设备J的路由，以及下一跳为路由设备K的路由，如此，本步骤301形成的等价路由信息具体可如图4a所示。

步骤302，路由设备S在向目的地D1转发流量时，将该流量平均分为3份，分别通过图4a所示的三条等价路由转发。

也就是说，图4a所示的三条等价路由分别转发发送至目的地D1总流量的1/3。

步骤303，如果在步骤302的流量转发过程中，下一跳为路由设备K的路由失效，则执行下述步骤304。

步骤304，从当前未失效的路由中确定出用于替代该失效路由的替代路由，将图4a中设置了该失效路由的表项修改为该替代路由。

本实施例中，如果失效路由的个数，以及剩余的未失效路由的个数相同，且大于等于2，则本步骤304在执行上述确定操作时，可按照负载均衡原则确定失效路由的替代路由，以避免将所有失效路由的流量后续都切换至某一条未失效的路由上。比如，如果目的地D1对应的等价路由为4条，记为：路由1至4，，若在流量转发过程中其中两条路由比如路由1和2失效，则可将剩余的两条未失效路由即路由3和路由4分别替代该两条失效路由，而不是仅利用一个未失效路由同时替代该两条失效路由，这能进一步保证流量转发的可靠性。当然，如果失效路由的个数和未失效路由的个数不相同，比如失效路由的数目大于未失效路由的数目，或者失效路由的数目小于未失效路由的数目，则可任意从未失效路由中选择各个失效路由的替代路由，或者按照轮询方式从未失效路由中选择各个失效路由的替代路由，这里并不具体限定。其中，按照轮询方式从未失效路由中选择失效路由的替代路由具体为：按照顺序轮询未失效路由，并将轮询到的路由依次确定为各个失效路由的替代路由，如果在轮询完未失效路由后还有失效路由未确定出对应的替代路由，则重新再轮询，直至所有失效路由都能确定出对应的替代路由为止。比如，到达目的地D1的路由存在5条，记为：路由1至5，若在流量转发过程中3条路由比如路由1至3失效，则按照顺序轮询剩余的两条未失效路由，将先轮询到的路由即路由4确定为失效路由1的替代路由，将后轮询到的路由即路由5确定失效路由2的替代路由，之后重新再按照顺序轮询未失效路由，将先轮询到的路由即路由4确定为失效路由3的替代路由。

本实施例中，在图4a中，存在三条等价路由，而其中一条路由即下一跳为路由设备K的路由失效，其他两条路由未失效，如此，执行到本步骤304时，可按照上述失效路由的个数和未失效路由的个数不相同时的方式为该下一跳为路由设备K的路由选择替代路由，假如选择下一跳为路由设备I的路由替代该失效路由，则可将设置了该失效路由的表项修改为下一跳为路由设备I的路由，具体可如图4b所示。

需要说明的是，本步骤304可在路由设备S未学习到上层下刷的路由更新消息时执行的，其目的就是为了缩短由于失效路由而导致流量中断的时间，这是因为：一方面，失效路由、以及目的地和失效路由之间的对应关系只能在学习到上层发送的路由更新消息后才可删除，而此时还未接收到路由更新消息，因此不能直接删除失效路由，也不能删除目的地和失效路由之间的对应关系，可以看出，如果不执行上述步骤304，就会导致流量中断持续到路由设备S学习到路由更新消息，这段时间一般比较长；另一方面，虽然在路由失效时，可以置路由反刷标记，即直接由路由设备S中的用于管理路由的模块将路由失效的信息通知给上层，以使上层尽快下刷路由更新消息，但是，路由更新消息的下刷是在上层根据正常的网络拓扑结构重新计算出路由后执行的，而通常上层计算路由的时间比较长，并且，即使路由设备S接收到路由更新消息后，如果路由设备S上存在多个目的地对应该失效路由时，还需要逐一删除该失效路由，以及该失效路由与各个目的之间的对应关系，这都需要比较长的时间。基于上述两个方面的分析，本实施例为了提高路由切换速度，不再依赖于路由更新消息，而是直接执行步骤304，以使未失效路由替代失效路由转发流量，具体见下述步骤305。

步骤305，通过目的地D1当前对应的各个等价路由向目的地D1转发流量。

从图4b可以看出，目的地D1依然对应三个表项，只不过其中两个表项设置了下一跳为路由设备I的路由，另一个表项设置了下一跳为路由设备J的路由，如此，执行到本步骤305时，依然将转发至目的地的流量平均分为3份，分别由图4b所示的三个表项中的路由转发。可以看出，执行到本步骤305时，下一跳为路由设备J的路由转发流量保持不变，仍然转发发送至目的地D1总流量的1/3，而下一跳为路由设备I的路由则需要转发发送至目的地D1总流量的2/3，即在原来转发1/3流量的基础上增加了原本由失效路由转发的1/3流量。

可以看出，本实施例在路由失效时，直接将失效路由的流量切换至当前采用的未失效路由，不依赖于路由更新消息，使得流量中断时间缩短为探测路由失效的时间和采用未失效路由替代失效路由的时间(该时间比较短，基本可以忽略)之和。并且，由于本实施例不需要备份路径，而是直接用原有用于转发流量的未失效路由替代失效路由，显然不会出现IPFRR方案中由于提前预留备份路由而导致的计算复杂度加大、网络资源浪费等问题。

步骤306，在步骤305的流量转发过程中，如果路由设备S学习到上层下刷的路由更新消息，则删除图4b中被修改的表项，并删除目的地D1和该表项之间的对应关系。

也就是说，步骤305利用未失效路由替代失效路由转发流量只是暂时的，其只会持续到路由设备S学习到路由更新消息。

在步骤304中，为便于识别修改的表项，可在完成表项修改后，对该被修改的表项作一修改标记。比如，步骤304中对图4b所示的第三个表项进行了修改，可在该图4b所示的第三个表项做一个修改标记(图4b未示出)。如此，执行到本步骤306时，可直接删除具有修改标记的表项，并相应删除该表项和目的地D1之间的对应关系，具体见图4c所示。此时，图4c所示的路由信息仅包含目的地D1与两条等价路由即下一跳分别为路由设备I和J之间的对应关系。

步骤307，路由设备S将转发至目的地D1的流量平分为两份，分别通过图4c所示的两条等价路由转发。

也就是说，图4c所示的两条等价路由分别转发发送至目的地D1总流量的1/2。在该流量转发过程中，如果还有路由出现失效，则按照上述步骤303中的操作执行。

至此，实现了本发明实施例一所提供的方法流程。

在组网中，路由资源是有限的，其可能会存在这种情况：到达不同目的地的等价路由是完全相同的。仍以图1为例，可以看出，路由设备S到达目的地D1和D2的等价路由是相同的，分别为：下一跳为路由设备I的路由、下一跳为路由设备J的路由和下一跳为路由设备K的路由，基于此，本实施例可使这两个目的地共用路由，具体实现时可将该共用的路由放置在虚拟下一跳(VN)中，并使这两个目的地分别对应该VN，具体参见实施例二描述。

实施例二：

参见图5，图5为本发明实施例提供的第二流程图。该流程以上述提及的N和M分别为3和1为例，其他情况实现原理类似。如此，基于图1所示的组网，如图5所示，该流程可包括以下步骤：

步骤501，路由设备S学习到到达目的地D1的等价路由后，判断当前是否存在仅包含该等价路由的VN，如果否，则执行步骤502；如果是，则执行步骤503。

这里，假如学习到的等价路由分别为：下一跳分别为路由设备I、I和K的路由，则步骤501中的判断为：路由设备S判断当前是否存在仅包含下一跳分别为路由设备I、I和K的路由的VN。

步骤502，创建包含该等价路由的VN，并使目的地D1指向该创建的VN。之后，执行步骤504。

如上所述，假如学习到的等价路由分别为：下一跳分别为路由设备I、J和K的路由，则创建的VN中包含了下一跳为路由设备I、J和K的路由，其中，该三条等价路由分别设置在该创建的VN所包含的三个表项中，之后，使目的地D1指向该创建的VN，即建立了目的地D1和该创建的VN之间的对应关系，具体可如图6a所示。

步骤503，将目的地D1指向该存在的VN。之后执行步骤504。

比如，在执行本步骤501之前，若目的地D2指向的VN为步骤501判断出的VN，则执行到本步骤503时，直接将目的地D1指向该VN，即建立了目的地D1和该存在的VN之间的对应关系，具体参见图6b所示。

以上步骤501至步骤503为对到达目的地D1的路由信息进行的初始化操作。以下以图6b所示的路由为例进行描述，图6a的实现原理类似。

步骤504，路由设备S在向目的地D1转发流量时，将该流量平均分为3份，分别通过图6b所示的三条等价路由转发。

也就是说，图6b所示的三条等价路由分别转发发送至目的地D1总流量的1/3。

步骤505，如果在步骤501的流量转发过程中，图6b所示的下一跳为路由设备K的路由失效，则执行下述步骤506。

步骤506，从当前未失效的路由中确定出用于替代该失效路由的替代路由，将图6b中设置了该失效路由的表项修改为该替代路由。

这里，步骤506中确定替代路由的具体操作可与步骤304类似，这里不再赘述。

至于步骤506中的修改操作，以确定出的路由为下一跳为路由设备I的路由为例，则将原来设置了下一跳为路由设备K的路由(失效路由)的表项修改为下一跳为路由设备I的路由，具体如图6c所示。

需要说明的是，虽然VN中的表项可以由用户随时修改，并非要求在学习到路由更新消息时进行更改，但是，在步骤506中仍然不直接删除目的地D1对应的VN中的失效路由，理由为：如果在步骤506中直接删除VN中的失效路由，则会导致同时存在多个相同VN的可能，不符合VN的规范，比如，在执行步骤506之前，其他目的地比如目的地D3对应的VN中包含两条等价路由，分别为下一跳为路由设备I和下一跳为路由设备J的路由，而执行到步骤506时，若直接删除目的地D1对应的VN中的失效路由即下一跳为路由设备K的路由，则该VN中就与目的地D3对应的VN相同，这不符合VN的规范，因此，为满足VN规范，先临时执行上述步骤506。

步骤507，通过目的地D1当前对应的VN包含的等价路由向目的地D1转发流量。

目的地D1当前对应的VN如图6c所示，从图6c可以看出，目的地D1对应的VN中依然包含三个表项，只不过其中两个表项设置了下一跳为路由设备I的路由，另一个表项设置了下一跳为路由设备J的路由，如此，执行到本步骤507时，依然将转发至目的地的流量平均分为3份，分别由图6c所示的三个表项中的路由转发。可以看出，执行到本步骤507时，下一跳为路由设备J的路由转发流量保持不变，仍然转发发送至目的地D1总流量的1/3，而下一跳为路由设备I的路由则需要转发发送至目的地D1总流量的2/3，即在原来转1/3流量的基础上增加了原本由失效路由转发的1/3流量。

步骤508，在步骤507的流量转发过程中，如果接收到上层下发的路由更新消息，则判断当前存在的其他VN中是否存在仅包含图6b所示的未失效路由的VN，如果是，执行步骤509，如果否，执行步骤510。

从图6b中可以看出，未失效路由为：下一跳分别为路由设备I和J的路由，如此，本步骤508中的判断为：判断当前存在的其他VN中是否存在仅包含下一跳为路由设备I和J的路由的VN。

步骤509，使指向图6b所示VN(记为VN1)的目的地即目的地D1和D2指向该存在的VN(记为VN2)，并删除该VN1。之后执行步骤511。

假如除了目的地D1和D2之外的其他目的地指向的VN2为步骤508判断出的VN，则执行到本步骤509时，建立目的地D1和D2与VN2之间的对应关系，之后删除目的地原先指向的VN1，具体参见图6d。

需要说明的是，如果原本指向图6b所示VN(记为VN1)的目的地只有一个目的地即目的地D1，则执行到本步骤509时，使D1指向步骤508判断出的VN，并删除该VN1。

步骤510，删除VN1中被修改的表项。

在步骤506中，为便于识别修改的表项，可在完成表项修改后，对该被修改的表项作一修改标记。比如，步骤506中对图6c所示的第三个表项进行了修改，可在该图6c所示的第三个表项做一个修改标记(图6c未示出)。如此，执行到本步骤510时，可直接删除该具有修改标记的表项，具体见图6e所示。此时，图6e所示的VN仅包含两个表项，分别设置了下一跳为路由设备I的路由和下一跳为路由设备J的路由。

可以看出，本步骤510并不删除目的地D1和VN之间的对应关系，而是直接更新VN中的内容，提高了路由切换效率。

步骤511，路由设备S将转发至目的地D1的流量平分为两份，分别通过图6d或6e所示的VN中的两条等价路由转发。

也就是说，图6d或6e所示的VN中的两条等价路由分别转发发送至目的地D1总流量的1/2。在该流量转发过程中，如果还有路由出现失效，则按照上述步骤505中的操作执行。

至此，通过上面描述实现了本发明实施例二所示的流程。

以上对本发明实施例提供的方法进行了描述，下面对本发明实施例提供的装置进行描述。

参见图7，图7为本发明实施例提供的装置结构图。如图7所示，该装置包括：

转发单元701，用于通过到达目的地的N条等价路由向所述目的地转发流量；

确定单元702，用于在转发单元701转发流量的过程中，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效的路由中确定出用于替代该失效路由的替代路由；

切换单元703，用于将每条失效路由修改为确定单元702确定的用于替代该失效路由的替代路由，以使该失效路由转发的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N。

本发明实施例中的装置在具体实现时可包括：第一存储单元704和第一处理单元705，其中，

第一存储单元704，用于存储所述目的地对应的N个表项，其中，所述N条等价路由分别设置在所述N个表项中；基于此，切换单元703用于将第一存储单元704存储的设置了失效路由的表项修改为用于替代该失效路由的替代路由；

第一处理单元705，用于在切换单元703执行流量转发的过程中，如果接收到上层下刷的路由更新信息，则删除第一存储单元704存储的所述目的地对应的被修改的表项，之后利用所述目的地当前对应的表项中的等价路由向所述目的地转发流量；其中，所述路由更新信息是由上层设备感知路由失效后，重新计算出到达所述目的地的等价路由后所发送的。

优选地，作为本发明实施例的一种扩展，如图7所示，该装置还可包括：第二存储单元706和第二处理单元707。

其中，第二存储单元706，用于存储所述目的地对应的虚拟下一跳VN，其中，所述N条等价路由分别设置在所述VN包含的N个表项中；基于此，切换单元703用于将第二存储单元706设置了失效路由的表项修改为用于替代该失效路由的替代路由。

第二处理单元707，用于在切换单元703执行流量转发过程中，如果接收到上层设备发送的路由更新信息时，判断第二存储单元706当前存在的其他VN中是否存在仅包含所述N-M条未失效路由的VN，如果否，则删除所述目的地对应的VN中被修改的表项，如果是，删除所述目的地原先对应的VN，并将所述目的地与当前存在的其他VN对应，之后通过所述目的地当前对应的VN中的等价路由向所述目的地转发流量，其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由所发送的。

由以上技术方案可以看出，本发明提供的方法具备以下优点：

1)，在路由失效时，直接将失效路由转发的流量切换至未失效路由转发，使得流量中断时间缩短为探测路由失效的时间和采用未失效路由替代失效路由的时间(该时间比较短，基本可以忽略)之和，这实现了路由的快速切换，大大缩短流量的中断时间。

2)，相对于IPFRR技术，由于不需要提前计算备份路由，因此，节约了网络资源，并且，不需要复杂的无环备用路由计算，实现简单，性价比高。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (6)

1.一种路由切换方法，其特征在于，该方法包括：

在网络设备通过到达目的地的N条等价路由转发流量时，所述N条等价路由分别设置在所述目的地对应的N个表项；

如果其中M条路由失效，网络设备接收到上层设备发送的路由更新信息前则针对每条失效路由，从N-M条未失效路由中确定出用于替代该失效路由的替代路由，将所述目的地对应的设置该失效路由的表项修改为该替代路由，以使该失效路由的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N；

该方法进一步包括：

当所述网络设备接收到上层设备发送的路由更新信息时，删除所述目的地对应的被修改的表项；之后利用所述目的地当前对应的表项中的等价路由向所述目的地转发流量；

其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由后所发送的。

2.根据权利要求1所述的方法，其特征在于，所述N条等价路由分别设置在所述目的地对应的虚拟下一跳VN所包含的N个表项中；

所述该失效路由的表项修改为该替代路由包括：

将所述VN中设置了失效路由的表项修改为确定的用于替代该失效路由的替代路由。

3.根据权利要求2所述的方法，其特征在于，该方法进一步包括：

所述网络设备接收到上层设备发送的路由更新信息时，判断当前存在的其他VN中是否存在仅包含所述N-M条未失效路由的VN，如果否，则删除所述目的地对应的VN中被修改的表项，如果是，删除所述目的地原先对应的VN，并将所述目的地与当前存在的其他VN对应；

通过所述目的地当前对应的VN中的等价路由，将流量转发至所述目的地；其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由所发送的。

4.一种路由切换装置，其特征在于，该装置包括：

转发单元，用于通过到达目的地的N条等价路由向所述目的地转发流量；

第一存储单元，用于存储所述目的地对应的N个表项，其中，所述N条等价路由分别设置在所述N个表项中；

确定单元，用于在所述转发单元转发流量的过程中，如果其中M条路由失效，网络设备接收到上层设备发送的路由更新信息前，则针对每条失效路由，从N-M条未失效的路由中确定出用于替代该失效路由的替代路由；

切换单元，用于将所述第一存储单元存储的设置了失效路由的表项修改为该替代路由，以使该失效路由转发的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N；该装置还包括第一处理单元，其中，

所述第一处理单元用于在接收到上层设备下刷的路由更新信息时，删除所述第一存储单元存储的所述目的地对应的被修改的表项，之后利用所述目的地当前对应的表项中的等价路由向所述目的地转发流量；

其中，所述路由更新信息是由上层设备感知路由失效后，重新计算出到达所述目的地的等价路由后所发送的。

5.根据权利要求4所述的装置，其特征在于，该装置还包括：第二存储单元，其中，

所述第二存储单元用于存储所述目的地对应的虚拟下一跳VN，其中，所述N条等价路由分别设置在所述VN包含的N个表项中；

所述切换单元用于将所述第二存储单元中设置了失效路由的表项修改为用于替代该失效路由的替代路由。

6.根据权利要求5所述的装置，其特征在于，该装置还包括：第二处理单元，其中，

所述第二处理单元，用于在接收到上层设备发送的路由更新信息时，判断所述第二存储单元当前存在的其他VN中是否存在仅包含所述N-M条未失效路由的VN，如果否，则删除所述目的地对应的VN中被修改的表项，如果是，删除所述目的地原先对应的VN，并将所述目的地与当前存在的其他VN对应；以及通过所述目的地当前对应的VN中的等价路由向所述目的地转发流量，其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由所发送的。