CN101313523B

CN101313523B - 一种实现端到端的链路检测、路由策略倒换的方法及装置

Info

Publication number: CN101313523B
Application number: CN2007800002804A
Authority: CN
Inventors: 张志峰; 李晓武; 曹芹
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2006-08-30
Filing date: 2007-04-13
Publication date: 2011-04-20
Anticipated expiration: 2027-04-13
Also published as: WO2008028382A1; EP1895721B1; US20080212483A1; CN101313523A; ES2347363T3; ATE472876T1; CN101136789A; DE602007007406D1; EP1895721A1

Abstract

本发明实施例公开了一种实现端到端的链路检测方法。在第一网络设备和第二网络设备之间建立的可靠性检测机制会话上，绑定第一网络设备上的链路状态，第一网络设备检测所绑定的第一网络设备上的链路状态，并通过可靠性检测机制会话将第一网络设备上的链路状态告知第二网络设备。本发明实施例还公开了一种实现路由策略倒换的方法，其中，第二网络设备上记录接收的第一网络设备上的链路状态信息，配置路由策略与链路之间的对应关系，确定所选择的路由策略对应的链路，该链路的状态进行路由策略的倒换。本发明实施例还公开了实现端到端的链路检测装置和实现路由策略倒换的装置。该方法和装置能够实现端到端的链路检测，并能够及时引发倒换。

Description

一种实现端到端的链路检测、路由策略倒换的方法及装置

技术领域

本发明涉及网络检测技术，特别是指一种实现端到端的链路检测的方法和装置，以及路由策略倒换的方法和装置。

发明背景

目前，随着三网融合步伐的加快，各种业务对网际协议(IP)承载网络的可用性的要求越来越高。网络的可用性是指网络节点之间能够保证质量要求的前提下，传输数据的时间占总时间的百分比。网络具有高可用性，则可以提供长时间不故障的服务。目前，提高网络可用性的主要措施为：通过设置冗余设备、链路，快速检测到故障，并快速进行倒换来降低平均故障修复时间，从而提高网络可用性。

目前，随着网络高可用性的要求，快速重路由(FRR)技术也应运而生，例如，IP FRR、LDP FRR、TE FRR。这些FRR技术有赖于对链路、节点故障的快速检测，因此，对链路、设备等故障快速检测技术提出了越来越高的要求。

双向转发检测(BFD)就是一种通用的独立于任何底层协议的快速故障检测技术。BFD通过在两个节点间互相定期快速发送BFD控制包，如果一端在协定时间内没有收到对端发送的BFD控制包，则判定为该两端之间的链路出现故障。

图1所示为网络组网示意图。在图1中，空心圆表示用户设备(CE)，实心圆表示网络边缘设备(PE)，带有斜线的圆表示网络骨干设备(P)。在如图1所示的网络中，为了提供端到端的可靠性，可以在PE之间全连接地建立BFD会话。这样，任意两个PE之间的链路状态都能得到快速的检测，并在PE上感知，进而引发路由策略的倒换。但是，在现有的BFD技术中，这样的检测机制只能检测建立BFD会话的两个节点之间的链路，不能检测两个节点之外的链路。例如，在图1所示的网络中，PE1和PE3之间建立的BFD会话，只能检测PE1和PE3之间的链路状态，而不能检测PE1到CE1、CE2之间的链路E1、E2的状态，同时也不能检测PE3到CE3、CE4之间的链路E3、E4的状态。因此，如果E1～E4中的任何一条链路出现故障，对端PE上都不能感知这些链路的故障，进而也不能及时地倒换路由策略，从而大大降低了网络可靠性和可用性。

而且，现有的BFD技术，在某些情况下端到端的链路检测不能部署。在图1所示的网络中，如果想部署并提供CE1和CE3之间的端到端的可靠性，则必须在CE1和CE3之间建立BFD会话。但是，很多CE并不支持BFD技术，如果CE1和CE3不具备BFD能力，则CE1和CE3之间就不能建立BFD会话，这样，CE1和CE3之间的端到端的可靠性便无法部署。从而，无法真正地为端到端的可靠性部署链路检测机制。

发明内容

有鉴于此，本发明的实施例提供了一种实现端到端的链路检测方法，能够检测端到端的链路状态。

本发明的实施例提供了一种实现端到端的链路检测装置，能够检测端到端的链路状态。

本发明的实施例提供了一种实现路由策略倒换方法，能够在链路故障时快速引发倒换。

本发明的实施例提供了一种实现路由策略倒换装置，能够在链路故障时快速引发倒换。

本发明实施例中，实现端到端的链路检测方法包括以下步骤：

在第一网络设备和第二网络设备之间建立的可靠性检测机制会话上，绑定第一网络设备上的链路状态，第一网络设备检测所绑定的第一网络设备上的链路状态，并通过可靠性检测机制会话将第一网络设备上的链路状态告知第二网络设备；其中，所述绑定所述第一网络设备上的链路状态为：所述第一网络设备在本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表。

本发明实施例中，实现端到端的链路检测的装置包括：可靠性检测机制会话建立单元，用于建立可靠性检测机制会话；绑定单元，用于在所建立的可靠性检测机制会话上，绑定链路状态，其中，所述绑定链路状态为：第一网络设备在本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表；链路状态检测单元，用于检测所绑定的链路状态；链路状态通告单元，用于通过所建立的可靠性检测机制会话，通告所检测到的链路状态。

本发明实施例中，实现路由策略倒换的方法中，当在第一网络设备和第二网络设备之间建立的可靠性检测机制会话上绑定了所述第一网络设备上的链路状态时，其中，所述绑定所述第一网络设备上的链路状态为：所述第一网络设备在本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表，该方法包括：

第二网络设备通过可靠性检测机制会话接收到第一网络设备上的链路状态后，在第二网络设备上记录第一网络设备上的链路状态信息；

第二网络设备配置路由策略与链路之间的对应关系，从所配置的路由策略与链路之间的对应关系中，确定当前所选择的路由策略对应的链路，并从第二网络设备上记录的第一网络设备上的链路状态信息中查找该链路的状态，如果该链路状态正常，则采用当前所选择的路由策略，否则，倒换路由策略。

本发明实施例中，实现路由策略倒换的装置包括：链路状态记录单元，用于在可靠性检测机制会话上绑定了对端网络设备上的链路状态时记录通过可靠性检测机制会话接收到的对端网络设备上的链路状态信息；其中，所述绑定对端网络设备上的链路状态为：所述对端网络设备在本地建立所绑定的对端网络设备上的链路状态的链路状态列表；路由策略与链路的对应关系单元，用于配置路由策略与链路之间的对应关系；倒换单元，用于根据路由策略与链路的对应关系单元所配置的对应关系，确定当前所选择的路由策略对应的链路，并根据链路状态记录单元所记录的该链路的状态，进行路由策略的倒换。

其中，所述可靠性检测机制可以为双向转发检测BFD。

根据本发明实施例提供的实现端到端的链路检测方法，不仅可以检测建立可靠性检测机制会话的两个节点之间的链路，还可以通过在所建立的会话上绑定其它链路状态，并通过可靠性检测机制会话通告链路状态，这样，扩充了一个可靠性检测机制会话所能检测的链路的范围，从而实现了端到端的链路检测。同时，通过本发明实施例提供的在所建立的可靠性检测机制会话上绑定链路状态的方法，也能在不支持可靠性检测机制的网络设备之间部署链路检测机制，或者，还可以在不支持可靠性检测机制的网络设备上增设本发明实施例提供的实现端到端的链路检测装置，同样也能够部署链路检测机制。

这样，在任何一个网络设备之间都能实现端到端的链路检测。而且，在以上的链路检测部署中，当所绑定的链路状态发生变化时，及时通知对端网络设备，从而能够以低开销的方式达到实时检测的效果。另外，本发明实施例提供的链路检测方法还给路由策略倒换提供了良好的检测机制，即由于网络设备能够快速感知端到端之间的链路状态变化，从而能够快速引发倒换，提高了网络可用性。同时，通过在网络设备上增设本发明实施例提供的实现路由策略倒换装置，能够在链路故障时快速引发倒换。而且，本发明实施例提供的路由策略倒换方法和实现路由策略倒换装置中，对每一次选择的路由策略都判断对应的链路是否正常，从而提高了路由策略的可行性。

附图简要说明

图1为现有技术中网络组网示意图；

图2为本发明实施例中实现端到端的链路检测方法的流程图；

图3为本发明实施例中实现路由策略倒换方法的流程图；

图4为本发明实施例的网络组网示意图；

图5为本发明实施例中实现端到端的链路检测方法的流程图；

图6为本发明实施例中实现路由策略倒换方法的流程图；

图7为本发明实施例中实现端到端的链路检测的装置结构图；

图8为本发明实施例中实现路由策略倒换的装置结构图。

实施本发明的方式

为使本发明的技术方案和优点更加清楚明白，以下参照附图，对本发明的具体实施例进一步详细说明。

本发明的实施例提供一种实现端到端的链路检测方法。在两个网络设备之间建立可靠性检测机制会话，并在所建立的可靠性检测机制会话上，绑定一端网络设备希望检测的另一端网络设备的一个或多个链路状态，使得另一端网络设备通过所建立的可靠性检测机制会话，将自身网络设备上的链路状态通知给一端网络设备。其中，所述的可靠性检测机制可以采用任何一种检测机制，例如，可采用BFD技术。

本发明以BFD技术为例，详细说明实现端到端的链路检测的方法。

图2为本发明实施例中实现端到端的链路检测的流程图，包括以下几个步骤：

步骤201：在两个网络设备之间建立BFD会话。

步骤202：在所建立的BFD会话上，绑定两端网络设备上的链路状态。

在此，网络设备上的链路可以是该网络设备到其它网络设备之间的链路，或者是该网络设备到用户设备之间的链路。其中，链路是广义上的链路，可以是逻辑链路，也可以是物理链路。对于物理链路，还可以表示为网络设备的端口。

本步骤中，在BFD会话上绑定链路状态的实现方法可以为：网络设备在本地建立对端网络设备所希望检测的链路的状态列表。其中对端网络设备所希望检测的链路可能是经常出故障的链路，也可能是比较关键的链路。

例如，假设两个网络设备分别为第一网络设备和第二网络设备，则第二网络设备在所建立的BFD会话上，绑定第一网络设备希望检测的第二网络设备上的链路状态为：第二网络设备在本地建立第二网络设备上的链路状态列表。同样的，第一网络设备在所建立的BFD会话上，绑定第二网络设备希望检测的第一网络设备上的链路状态为：第一网络设备在本地建立第一网络设备上的链路状态列表。

步骤203：两端网络设备分别检测本端网络设备上的、所绑定的链路状态，并通过绑定链路状态的BFD会话将所述链路状态快速通告给对端网络设备。

其中，检测所绑定的链路状态的实现方法可以为：定期检测步骤202中所建立的链路状态列表中各链路的状态。在此，链路状态的检测可以利用BFD技术实现，也可以利用其它检测技术实现。

本步骤中，网络设备可以将每次检测得到的链路状态都通知给对端网络设备，使得对端网络设备能够实时获知链路状态。

网络设备检测链路状态还可以为：检测链路状态是否发生变化。利用这个检测方法，只有当网络设备检测到自身网络设备上的链路状态发生变化时，才将变化后的链路状态通告给对端网络设备，从而减少对网络的负荷。其中，链路状态发生变化的情况包括：链路的状态由正常变化为异常或者由异常变化为正常。在链路中断或者链路故障等情况下，可认为链路异常。

例如，假设两个网络设备分别为第一网络设备和第二网络设备，则第二网络设备定期检测所建立的链路状态列表中各链路的状态，当发现自身网络设备上的某链路状态发生变化时，通过BFD会话将变化后的该链路的状态通告给第一网络设备。同样的，第一网络设备定期检测所建立的链路状态列表中各链路的状态，当发现自身网络设备上的某链路状态发生变化时，通过BFD会话将变化后的该链路的状态通告第二网络设备。

在此，为了在不改动现有BFD协议报文格式的情况下，在BFD会话中携带链路状态信息，则在原有BFD报文中设置一个新字段，设置的新字段用于表示链路状态信息。这样，可用所设置的新字段携带链路状态，发送给对端网络设备。

通过上述方法，可以实现快速的端到端的链路检测。这样的端到端的链路检测机制可以为快速路由策略倒换提供基础。在上述的端到端的链路检测机制的基础上，本发明实施例还提供了一种实现路由策略倒换的方法，该方法中，网络设备解析来自对端网络设备的BFD会话上携带的对端网络设备上的链路状态，根据链路状态，将状态异常的链路对应的路由策略倒换到状态正常的链路对应的路由策略。

在上述的端到端的链路检测机制中，网络设备通过BFD会话接收到对端网络设备上的链路状态信息后，将所接收到的对端网络设备上的链路状态信息记录下来。这可以通过在本地建立对端网络设备上的链路状态列表，并将从BFD会话上解析得到的对端网络设备上的链路状态信息保存到该对端网络设备上的链路状态列表中。

在具体实现路由策略倒换时，网络设备首先需要配置路由策略与链路之间的对应关系。例如，通过静态配置路由策略与链路之间的对应关系。对应关系中的链路是该路由策略中所包含的链路，这些链路可以是被绑定在BFD会话中的链路，也可以是建立BFD会话的两个节点之间的任何链路，这样才能根据链路状态的变化来倒换路由策略。这时，路由策略的倒换具体实现流程如图3所示，包括以下步骤：

步骤301：网络设备选择路由策略。

步骤302：网络设备从静态配置的路由策略与链路之间的对应关系中，查找到所选择的路由策略对应的链路。

步骤303：网络设备从本地记录的对端网络设备上的链路状态列表中，查找所选择的路由策略对应的链路的状态，并判断链路状态是否正常，如果链路状态正常，则执行步骤304；否则，执行步骤305。

步骤304：网络设备采用当前所选择的路由策略，结束本流程。

步骤305：选择一个新的路由策略。

网络设备选择新的路由策略后，还可以通过如上所述的步骤判断所选择的新的路由策略是否可用，即步骤305后可以返回执行步骤302。以此类推，网络设备每选择一个路由策略后，都可以执行如上所述的步骤，直到所选择的路由策略对应的链路正常后，采用所选择的路由策略进行路由。

通过以上步骤，网络设备从本地记录的对端网络设备上的链路状态列表中查找所选择路由策略对应的链路的状态，并根据所得到的链路状态，决定是否倒换路由策略。由于网络设备能够快速得到对端网络设备上的链路的状态，因此，当链路状态变化时，也能够快速地实现路由策略的倒换。

下面结合图1所示的组网结构，详细描述实现端到端之间的链路检测的方法和实现路由策略倒换的方法。在此，将图1所示的组网结构重新绘制在图4中。

在图4所示组网结构中，需要检测CE1、CE2与CE3、CE4之间的端到端链路。针对这种链路检测任务，可通过图5所示的流程完成端到端的链路检测，包括如下步骤：

步骤501：建立PE1和PE3之间的BFD会话。

步骤502：PE1在所建立的BFD会话上，绑定PE1上的链路E1和E2状态；PE3在所建立的BFD会话上，绑定PE3上的链路E3和E4状态。

在此，可通过在PE1本地建立PE1上的链路状态列表的方式实现在BFD会话上绑定链路状态，即PE1在本地建立自身设备上的链路状态列表；可通过在PE3本地建立PE3上的链路状态列表的方式实现在BFD会话上绑定链路状态，即PE3在本地建立自身设备上的链路状态列表。

步骤503：PE1检测绑定在BFD会话上的链路E1和E2的状态，当检测到某链路状态变化时，PE1将该链路的变化后的链路状态通过BFD会话发送给PE3；PE3检测绑定在BFD会话上的链路E3和E4的状态，当检测到某链路状态变化时，PE3将该链路的变化后的链路状态通过BFD会话发送给PE1。

例如，在图4所示的组网结构中，如果PE3到CE3的链路E3故障，这时，PE3会检测到链路E3出现故障，然后PE3立刻将E3的故障状态通过BFD会话发送给PE1。这样PE1能够及时获知PE3上的链路的状态是否正常。

当然，在本实施例中，为了能够检测CE1、CE2到CE3、CE4的所有链路的情况，则还可以在PE2和PE4之间建立BFD会话，并在BFD会话上绑定PE2到CE1、PE2到CE2、以及PE4到CE3、PE4 到CE4的链路状态；进一步还可以在PE1和PE4之间建立BFD会话，在PE2和PE3之间建立BFD会话，并在所建立的BFD会话上绑定相应的PE到CE的链路。这样，网络能够完全地掌握CE1、CE2到CE3、CE4的所有链路的情况。

在图4所示组网结构中，部署上述的端到端链路检测机制时，各PE可以实现快速的路由策略倒换。下面，给出PE1进行自身到CE3的路由策略倒换的具体实现步骤。

PE1与PE3、PE4交互，从而得到从PE1到CE3的路由策略有两个，分别为通过PE3到达CE3的路由策略和通过PE4到达CE3的路由策略。PE1得到路由策略的方法属于现有技术，在此，省略详细描述。

为了进行路由策略倒换，PE1在本地需要配置到达CE3的路由策略与对应的链路之间的对应关系。

PE1侧进行以上配置后，进行到CE3的路由策略倒换的方法如图6所示，包括以下步骤：

步骤601：PE1从PE3的BFD会话中获取E3的状态，并将E3的状态记录下来。

在此，PE1可以在本地建立对端网络设备上的链路状态列表。这样，可以将从BFD会话中得到的E3的状态记录到该对端网络设备上的链路状态列表中。

步骤602：PE1选择到CE3的路由策略为通过PE3到达CE3的路由策略。

步骤603：PE1从路由策略与链路对应关系中，查找所选择的路由策略对应的链路，确定对应的链路为E3。

步骤604～606：PE1从本地建立的对端网络设备上的链路状态列表中查找E3的状态，并判断E3状态是否正常，如果正常，则采用通过PE3到达CE3的路由策略，否则，切换到通过PE4到达CE3的路由策略。

根据以上步骤，假设PE3到CE3的链路故障，则在步骤601中PE1得到E3处于故障状态；从而，当PE1选择通过PE3到达CE3的路由策略时，在步骤604～606中，由于E3处于故障状态，所以PE1倒换路由策略，即选择通过PE4到达CE3的路由策略。如图4所示，PE1最初选择的到CE3的路由策略为粗实线所示的路由策略，由于该路由策略对应的链路E3处于故障状态，因此，PE1将本次路由策略倒换到虚线所示的路由策略。

为了保证PE1倒换得到的通过PE4到达CE3的路由策略中的E5链路正常，PE1还可以通过如步骤603～606，确保链路E5正常后，再采用该路由策略，否则，再次重新选择其它路由策略。这需要在建立PE1和PE3之间的BFD会话的基础上，再需要建立PE1和PE4之间的BFD会话，并需要启用本发明所述的链路检测机制。这时，PE1在本地需要配置到达CE3的路由策略与对应的链路之间的对应关系，对应关系分别为：通过PE3到达CE3的路由策略对应链路E3，通过PE4到达CE3的路由策略对应链路E4。PE1在本地需要建立PE3、PE4上的链路状态列表，该列表分别包括E3、E4、E5、E6状态。依次类推，当网络结构非常复杂时，为了能够确保采用可行的路由策略，需要建立能够检测所有路由策略对应的链路的BFD会话，然后反复执行上述过程，这样最终能够选择可行的路由策略。

下面，给出实现端到端的链路检测的装置，如图7所示，该装置包括：可靠性检测机制会话建立单元701、绑定单元702、链路状态检测单元703、链路状态通告单元704。其中，可靠性检测机制会话建立单元701用于建立可靠性检测机制会话。绑定单元702用于在所建立的可靠性检测机制会话上，绑定链路状态。链路状态检测单元703用于检测所绑定的链路状态。链路状态通告单元704用于通过所建立的可靠性检测机制会话，通告所检测得到的链路状态。

实际网络中，在需要实现端到端链路检测的节点中，增加如上所述的实现端到端的链路检测的装置便可实现端到端的链路检测。该装置可以设置在网络设备内部，也可以设置在网络设备外部。这样，即使是不支持BFD技术的网络设备，只需要通过在该网络设备所在的节点增设上述的实现端到端的链路检测的装置，便可部署端到端的链路检测机制。

下面，给出实现路由策略倒换的装置，如图8所示，该装置包括：链路状态记录单元801，路由策略与链路的对应关系单元802，倒换单元803。其中，链路状态记录单元801用于记录通过可靠性检测机制会话接收到的对端网络设备上的链路的状态信息；路由策略与链路的对应关系单元802用于配置路由策略与链路之间的对应关系；倒换单元803用于根据路由策略与链路的对应关系单元所配置的对应关系，确定当前所选择的路由策略对应的链路，并根据链路状态记录单元所记录的该链路的状态，进行路由策略的倒换。

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

Claims

1.一种实现端到端的链路检测方法，其特征在于，该方法包括：

在第一网络设备和第二网络设备之间建立的可靠性检测机制会话上，绑定所述第一网络设备上的链路状态，所述第一网络设备检测所绑定的所述第一网络设备上的链路状态，并通过可靠性检测机制会话将所述第一网络设备上的链路状态告知所述第二网络设备；其中，所述绑定所述第一网络设备上的链路状态为：所述第一网络设备在本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表。

2.根据权利要求1所述的方法，其特征在于，

所述第一网络设备检测所绑定的所述第一网络设备上的链路状态为：所述第一网络设备检测所绑定的所述第一网络设备上的链路状态是否发生变化；

当所述第一网络设备检测到所绑定的所述第一网络设备上的链路状态变化时，通过所述可靠性检测机制会话将链路状态变化告知所述第二网络设备。

3.根据权利要求2所述的方法，其特征在于，所述链路状态变化为：所述第一网络设备上的链路状态由正常变化为异常，或者由异常变化为正常。

4.根据权利要求1所述的方法，其特征在于，

所述第一网络设备检测所绑定的所述第一网络设备上的链路状态为：所述第一网络设备检测所述第一链路状态列表中各链路的状态。

5.根据权利要求1所述的方法，其特征在于，

所述第一网络设备通过可靠性检测机制会话将所述第一网络设备上的链路状态告知所述第二网络设备为：所述第一网络设备在所述可靠性检测机制会话的报文的字段中携带所述第一网络设备上的链路状态，并将该报文发送给所述第二网络设备；其中，所述字段为所述报文中新设置的用于表示链路状态的字段。

6.根据权利要求2所述的方法，其特征在于，

所述第一网络设备通过可靠性检测机制会话将所述第一网络设备上的链路状态的变化告知所述第二网络设备为：所述第一网络设备在所述可靠性检测机制会话的报文的字段中携带变化后的第一网络设备上的链路状态，并将所述报文发送给所述第二网络设备；其中，所述字段为所述报文中新设置的用于表示链路状态的字段。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述可靠性检测机制为：双向转发检测BFD。

8.一种实现端到端的链路检测的装置，其特征在于，包括：

可靠性检测机制会话建立单元，用于建立可靠性检测机制会话；

绑定单元，用于在所建立的可靠性检测机制会话上，绑定链路状态，其中，所述绑定链路状态为：第一网络设备在本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表；

链路状态检测单元，用于检测所绑定的链路状态；

链路状态通告单元，用于通过所建立的可靠性检测机制会话，通告所检测到的链路状态。

9.一种实现路由策略倒换的方法，其特征在于，当在第一网络设备和第二网络设备之间建立的可靠性检测机制会话上绑定了所述第一网络设备上的链路状态时，其中，所述绑定所述第一网络设备上的链路状态为：所述第一网络设备在本地建立所绑定的第一网络设备上的链路状态的第一链路状态列表，该方法包括：

所述第二网络设备通过所述可靠性检测机制会话接收到所述第一网络设备上的链路状态后，在所述第二网络设备上记录所述第一网络设备上的链路状态信息；

所述第二网络设备配置路由策略与链路之间的对应关系；

所述第二网络设备从所配置的路由策略与链路之间的对应关系中，确定当前所选择的路由策略对应的链路，并从所述第二网络设备上记录的所述第一网络设备上的链路状态信息中查找该链路的状态，如果该链路状态正常，则采用当前所选择的路由策略，否则，倒换路由策略。

10.根据权利要求9所述的方法，其特征在于，所述第二网络设备倒换路由策略后，进一步包括：确定倒换后的路由策略对应的链路的状态是否正常，并根据该链路的状态，决定是否继续倒换路由策略。

11.根据权利要求9所述的方法，其特征在于，所述第二网络设备在所述第二网络设备上记录所述第一网络设备上的链路状态信息为：所述第二网络设备在所述第二网络设备上建立所述第一网络设备上的第一链路状态列表；

所述第二网络设备从所述第二网络设备上记录的所述第一网络设备上的链路状态信息中查找该链路的状态为：所述第二网络设备从所述的第一链路状态列表中查找所述链路的状态。

12.根据权利要求9至11中任一项所述的方法，其特征在于，所述可靠性检测机制为：双向转发检测BFD。

13.一种实现路由策略倒换的装置，其特征在于，该装置包括：

链路状态记录单元，用于在可靠性检测机制会话上绑定了对端网络设备上的链路状态时记录通过可靠性检测机制会话接收到的对端网络设备上的链路的状态信息；其中，所述绑定对端网络设备上的链路状态为：所述对端网络设备在本地建立所绑定的对端网络设备上的链路状态的链路状态列表；

路由策略与链路的对应关系单元，用于配置路由策略与链路之间的对应关系；

倒换单元，用于根据路由策略与链路的对应关系单元所配置的对应关系，确定当前所选择的路由策略对应的链路，并根据链路状态记录单元所记录的该链路的状态，进行路由策略的倒换。