CN113472645A - 发送路由、处理路由的方法、装置和设备 - Google Patents

Abstract

一种发送路由、处理路由的方法、装置和设备。所述方法包括：第一网络设备发送目的网络设备的路由信息，其中，所述路由信息包括目的地址、主用下一跳地址和备用下一跳地址，所述目的地址包括目的网络设备的地址，所述主用下一跳地址包括第一网络设备和第二网络设备的共同地址，如环回地址，所述备用下一跳地址包括第一网络设备的地址，如第一网络设备的互联网协议IP地址。采用本方法，在第二网络设备与目的网络设备之间出现连接故障时，其他网络设备可以直接根据所述备用下一跳地址向第一网络设备发送报文，以保证报文的正常转发。

Description

发送路由、处理路由的方法、装置和设备

本申请要求于2020年03月30日提交的申请号为202010239671.9、发明名称为“一种收发路由的方法和设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信技术领域，特别涉及一种发送路由、处理路由的方法、装置和设备。

背景技术

虚拟私有网络(Virtual Private Network，VPN)技术在各大运营商的网络设计中被广泛使用。VPN中包括多个运营商边缘(Provider Edge，PE)设备，该多个PE设备互相连接。用户边缘(Customer Edge，CE)设备可以连接该VPN内的PE设备，以接入该VPN。

目前，为了提升可靠性，往往使用双归方案。具体地，如图1所示，CE1设备双归属连接到PE1设备和PE2设备。PE3设备是PE1设备和PE2设备的邻居设备，CE2设备连接到PE3设备。PE1设备和PE2设备作为一对双归属PE设备，在诸如任播(anycast)等方式中可以部署相同的环回(loopback)地址作为共享地址。PE1设备和PE2设备可以将该共享地址作为下一跳地址并发布路由。

PE3设备接收到PE1设备和PE2设备发布的路由后生成转发表项，这样在转发CE2设备向CE1设备发送的流量时，PE3设备可以使用该共享地址查找路由或隧道，以此实现流量在PE1设备和PE2设备上的分担。在上述方式下，当CE1设备与PE1设备之间出现链路故障时，流量应当更新为由PE2设备承担，但是由于PE2设备使用和PE1设备相同的该共享地址，由此导致即使PE1设备撤销路由，但是转发表项的下一跳依然是该共享地址，因而PE3设备仍然会将流量转发到PE1设备。流量到达PE1设备后，由于PE1设备故障后应当查找本地转发表项的备用下一跳，但备用下一跳实际为PE2设备的该共享地址，此时PE1设备会发现下一跳是PE1设备自身就部署的该共享地址，使得PE1设备的路由计算出现问题，从而导致流量难以正常转发。

发明内容

本申请提供了一种发送路由、处理路由的方法、装置和网络设备，通过在路由中同时携带主用下一跳和备用下一跳地址，可以保证网络中报文的正常转发。

第一方面，提供了一种发送路由的方法，在该方法中，第一网络设备发送目的网络设备的第一路由信息，其中，第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，第一目的地址包括目的网络设备的地址，第一主用下一跳地址包括第一网络设备和第二网络设备的共同地址，第一备用下一跳地址包括第一网络设备的地址。例如，所述目的网络设备可以是CE设备或与CE设备连接的用户设备，所述第一网络设备和第二网络设备可以是CE设备双归属的两个PE设备。

由于目的网络设备双归属连接到第一网络设备和第二网络设备，所以第一网络设备和第二网络设备作为一对双归网络设备，可以部署有共同地址，该共同地址可以是loopback地址，以实现流量的负载分担。而作为备用下一跳的地址类型可以是互联网协议(Internet Protocol，IP)地址，也即所述第一备用下一跳地址可以是第一网络设备的IP地址。在其他情形下，共同地址的类型或作为备用下一跳地址的类型也可以是其他地址类型，共同地址的类型和备用下一跳地址的类型可以不同，或者，在某些情形下，共同地址的类型和备用下一跳地址的类型也允许相同，但至少能够通过某种方式予以区分，如具体内容或取值不同，如取值不同的两个loopback地址，或者具有不同的区分标识等。目的网络设备的地址可以是目的网络设备的IP地址。

本申请中，目的网络设备的第一路由信息中的目的地址为第一目的地址(即目的网络设备的地址)，第一路由信息中的下一跳地址包括第一主用下一跳地址(即第一网络设备和第二网络设备的共同地址)，还包括第一备用下一跳地址(即第一网络设备的地址)。如此，接收到第一路由信息的其他网络设备不仅可以存储第一网络设备和第二网络设备的共同地址，还可以存储第一网络设备的地址，这样在第二网络设备与目的网络设备之间出现连接故障时，其他网络设备可以直接根据第一备用下一跳地址向第一网络设备转发报文，从而保证网络的正常运行。

作为可能的实现方式，第一主用下一跳地址和第一备用下一跳地址可以携带于一条路由中。在一种可能的情形中，第一主用下一跳地址携带于第一边界网关协议(BorderGateway Protocol，BGP)路由中的第一属性字段，第一备用下一跳地址携带于第一BGP路由的第二属性字段。比如，第一主用下一跳地址携带于第一BGP路由的下一跳字段，第一备用下一跳地址携带于第一BGP路由中的扩展团体属性字段，如此是通过两个不同的字段来区分主用下一跳和备用下一跳。在另一种可能的情形中，第一主用下一跳地址和第一备用下一跳地址均可以携带于同一字段，并通过指示位来区分主用下一跳和备用下一跳，并且还可以考虑通过指示位来指示接收方需使用主用下一跳还是备用下一跳转发报文。

通过将包括第一主用下一跳地址和第一备用下一跳地址的第一路由信息携带于一条路由中发送给其他网络设备，如BGP邻居网络设备，便于接收该路由的远端网络设备根据接收的信息获取主用下一跳和备用下一跳，并结合现有的路由学习机制确定主用下一跳和备用下一跳各自的使用时机。

作为另一种可能的实现方式，所述第一路由信息也可以分别携带于两条路由中发布，例如，一条路由中携带目的网络设备的地址和第一主用下一跳地址，而另一条路由中携带目的网络设备的地址和第一备用下一跳地址。在一种情形中，两条路由中可以分别携带标识位，以便于作为接收方的网络设备能够对主用和备用地址进行区分。另一种情形中，也可以不携带标识位，而是根据主用和备用地址的不同特征予以区分等。

可选地，第一网络设备发送目的网络设备的第一路由信息时，第一网络设备可以向第二网络设备和第三网络设备发送目的网络设备的第一路由信息。第三网络设备例如可以是第一网络设备的远端BGP邻居设备。

可选地，第一网络设备从第二网络设备接收目的网络设备的第二路由信息，生成路由转发表项，所述路由转发表项的目的地址为目的网络设备的地址，所述路由转发表项的备用下一跳为第二备用下一跳地址。第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，第二目的地址包括目的网络设备的地址，第二主用下一跳地址包括所述共同地址，第二备用下一跳地址包括第二网络设备的地址。

第二主用下一跳地址和第二备用下一跳地址在路由中的携带方式，可以参考前述关于第一主用下一跳地址和第一备用下一跳地址在路由中的携带方式。

本申请中，第一网络设备在接收第二网络设备发布的第二路由信息后，可以发现其自身与第二网络设备均与目的网络设备连接，第一网络设备因此可以知晓其自身与第一网络设备为目的网络设备的双归设备。第一网络设备可以在本地建立路由转发表项，如快速重路由(Fast Reroute，FRR)转发表项，所述路由转发表项的备用下一跳为第二备用下一跳地址。如此在第一网络设备和目的网络设备之间出现连接故障时，第一网络设备可以根据该路由转发表项中的第二备用下一跳地址，即根据第二网络设备的地址，将需要发往目的网络设备的报文直接转发至第二网络设备，继而由第二网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

可选地，第一网络设备从第二网络设备接收用于撤销目的网络设备的路由的撤销路由消息，然后根据所述撤销路由消息发送目的网络设备的第三路由信息。第一网络设备从第二网络设备接收到撤销路由消息后，可以确定自身与第二网络设备的双归关系已经不存在，此时第一网络设备可以更新自身发布的路由，即可以发送目的网络设备的第三路由信息。

第三路由信息包括第一目的地址，第三路由信息用于指示第三网络设备使用第一备用下一跳地址作为到达目的网络设备的下一跳地址。作为可能的指示方式，例如第三路由信息可以仅包括所述第一备用下一跳地址，也即第一网络设备的地址，而不包括所述第一主用下一跳地址。例如，第三路由信息包括第一备用下一跳地址，且第一备用下一跳地址携带于第三路由信息的下一跳字段。这样，接收所述第三路由信息的远端第三网络设备，可以根据所述第三路由信息中仅包括第一备用下一跳地址，确定应当使用第一备用下一跳地址作为到达目的网络设备的下一跳地址，而不再使用第一主用下一跳地址，即不再使用第一网络设备和第二网络设备的共同地址作为下一跳。作为另一种可能的指示方式，例如第三路由信息可以既包括第一备用下一跳地址，也包括第一主用下一跳地址，但通过指示位指示第一主用下一跳地址当前不可用，则接收所述第三路由信息的远端第三网络设备，可以根据所述第一主用下一跳地址不可用，而第一备用下一跳地址可用，确定应当使用第一备用下一跳地址作为到达目的网络设备的下一跳地址。

可选地，第一网络设备在接收到第二网络设备发送的撤销路由消息后，知晓此时无法通过第二网络设备到达目的网络设备。因此，第一网络设备还可以根据该撤销路由消息删除本地路由转发表项(如FRR表项)中的第二备用下一跳地址，以避免将发往目的网络设备的报文转发至第二网络设备而导致不可达，由此保证网络运行的健壮性。

可选地，在第一网络设备向第三网络设备发送第一路由信息或第三路由信息后，第一网络设备接收第三网络设备发往目的网络设备的报文。也就是说，第一网络设备可以接收第三网络设备发送的目的地址为目的网络设备的地址的报文。之后，第一网络设备可以根据本地路由转发表项来对报文进行转发，例如直接转发报文至目的网络设备，或者根据第一网络设备与目的网络设备存在连接故障，将发往目的网络设备的报文转发至第二网络设备。

第二方面，提供了一种发送路由的装置，所述发送路由的装置具有实现上述第一方面或第一方面任一可选方式中所述方法提供的功能。所述发送路由的装置包括至少一个模块，所述至少一个模块用于实现上述第一方面或第一方面任一可选方式所提供的发送路由的方法。所述至少一个模块可以是软件模块、硬件模块或者软硬件结合的模块。

第三方面，提供了一种网络设备，所述网络设备包括处理器。所述处理器被配置为用于执行计算机程序以实现上述第一方面或第一方面任一可选方式所提供的发送路由的方法。所述网络设备还可以包括存储器，所述存储器中存储有所述计算机程序，以及存储用于实现上述第一方面或第一方面任一可选方式所述的发送路由的方法中所涉及的数据。所述网络设备还可以包括收发器，所述收发器用于接收或发送上述第一方面或第一方面任一可选方式所提供的发送路由的方法中所涉及的数据。

第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或第一方面任一可选方式所述的发送路由的方法。

第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面或第一方面任一可选方式所述的发送路由的方法。

上述第二方面、第三方面、第四方面和第五方面所获得的技术效果与上述第一方面中对应的技术手段获得的技术效果近似，在这里不再赘述。

第六方面，提供了一种处理路由的方法。在该方法中，第三网络设备从第一网络设备接收目的网络设备的第一路由信息，以及从第二网络设备接收目的网络设备的第二路由信息。之后，根据接收到第一路由信息和第二路由信息，第三网络设备使用共同地址作为下一跳地址向目的网络设备发送第一报文。例如，所述目的网络设备可以是CE设备或与CE设备连接的用户设备，所述第一网络设备和第二网络设备可以是CE设备双归属的两个PE设备，所述第三网络设备可以是远端PE设备，所述远端PE设备通过BGP协议与所述第一网络设备和所述第二网络设备连接。

第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，第一目的地址包括目的网络设备的地址，第一主用下一跳地址包括第一网络设备和第二网络设备的共同地址，第一备用下一跳地址包括第一网络设备的地址。

第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，第二目的地址包括目的网络设备的地址，第二主用下一跳地址包括共同地址，第二备用下一跳地址包括第二网络设备的地址。

关于共同地址、第一主用下一跳地址、第二主用下一跳地址、第一备用下一跳地址和第二备用下一跳地址的类型和携带方式可参见前述第一方面中的相应描述，这里不再赘述。

根据第一路由信息和第二路由信息均包括到达目的网络设备的路由信息，第三网络设备确定接收到了目的网络设备的双份路由，因而对于需要发往目的网络设备的报文，第三网络设备就可以使用所述共同地址作为下一跳地址来向目的网络设备转发，从而实现负载分担。

具体地，第三网络设备可以根据接收到所述第一路由信息和所述第二路由信息，生成第三网络设备中的路由转发表项，该第三网络设备中的路由转发表项的目的地址为目的网络设备的地址，且下一跳为该共同地址。第三网络设备根据该路由转发表项的下一跳向目的网络设备发送第一报文。具体地，第三网络设备可以使用所述共同地址作为下一跳查询转发表项，根据所述转发表项向目的网络设备发送第一报文；或者，第三网络设备可以使用所述共同地址作为下一跳迭代隧道，根据所述隧道的隧道信息向目的网络设备发送第一报文。这种情况下，第三网络设备根据负载分担策略将第一报文发送给第一网络设备或第二网络设备，由第一网络设备或第二网络设备将第一报文转发至目的网络设备。

本申请中，第三网络设备可以接收第一网络设备发送的目的网络设备的第一路由信息以及接收第二网络设备发送的目的网络设备的第二路由信息。第一路由信息和第二路由信息中的目的地址均为目的网络设备的地址。第一路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括第一网络设备的地址。第二路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括第二网络设备的地址。如此，第三网络设备不仅可以存储该共同地址，还可以存储第一网络设备的地址和第二网络设备的地址，从而便于第三网络设备在第一网络设备和第二网络设备中的一个网络设备与目的网络设备之间出现连接故障时可以直接根据另一个网络设备的地址来正常转发报文。

第一路由信息和第二路由信息可以分别携带于一条路由中，也可以是第一路由信息中的第一主用下一跳和第一备用下一跳分别携带于两条路由中，第二路由信息中的第二主用下一跳和第二备用下一跳分别携带于两条路由中。具体实现方式可以参见第一方面中的相关描述。

在一种可能的方式中，第三网络设备从第二网络设备接收用于撤销目的网络设备的路由的撤销路由消息。该撤销路由消息用于通告撤销到达目的网络设备的路由。根据所述撤销路由消息，第三网络设备知晓无法经由第二网络设备向目的网络设备转发报文，因此使用第一备用下一跳地址向目的网络设备发送第二报文。

具体地，当第三网络设备从第二网络设备接收到该撤销路由消息时，可以根据该撤销路由消息更新路由转发表项，该路由转发表项的目的地址为目的网络设备的地址，该路由转发表项的下一跳为第一网络设备的地址，如第一网络设备的IP地址。也即，第三网络设备此时不再根据第一网络设备和第二网络设备的所述共同地址向目的网络设备发送第二报文。这种情况下，第三网络设备将第二报文转发至第一网络设备，由第一网络设备将第二报文转发至目的网络设备，如此可以保证报文的正常转发。

在另一种可能的方式中，第三网络设备从第一网络设备接收目的网络设备的第三路由信息，第三路由信息用于指示第三网络设备使用第一备用下一跳地址作为到达目的网络设备的下一跳地址。之后，第三网络设备根据第三路由信息，使用第一备用下一跳地址向目的网络设备发送第二报文。所述第三路由信息为第一网络设备接收到第二网络设备发送的撤销路由消息后发送。

具体地，当第三网络设备从第一网络设备接收到目的网络设备的第三路由信息时，可以根据所述第三路由信息更新路由转发表项，该路由转发表项的目的地址为目的网络设备的地址，该路由转发表项的下一跳为第一网络设备的地址，与第一种方式类似地，第三网络设备将第二报文转发至第一网络设备，由第一网络设备将第二报文转发至目的网络设备，如此可以保证报文的正常转发。所述第三路由信息的通告方式可以参见第一方面的相应描述，这里不再赘述。

第三网络设备在接收到第二网络设备发送的撤销路由消息，或者接收到第一网络设备发送的第三路由信息后，能够确定只能通过第一网络设备向目的网络设备发送报文，因此直接使用第一网络设备的地址，如IP地址转发需发至目的网络设备的报文，而不再使用共同地址，从而保证了业务的正常运转。可以理解地，在一种情形下，第三网络设备同时支持路由学习和路由撤销，则第三网络设备可以根据接收到撤销路由消息和第三路由信息中的任一项，使用第一网络设备的地址作为下一跳而转发报文。在另一种情形下，第三网络设备可能并不支持路由撤销，则第三网络设备至少可以根据接收到的第三路由信息学习路由，从而保证第三网络设备能够在第二网络设备和目的网络设备连接故障时，采用第一网络设备的地址作为下一跳转发报文。也即，网络中同时提供发送撤销路由消息和第三路由信息两种方式，能够使得第三网络设备即使不支持路由撤销，也能够至少通过学习路由的方式确定采用第一设备的地址转发报文的时机，由此提升了网络运行机制的通用性和健壮性。

第七方面，提供了一种处理路由的装置，所述处理路由的装置具有实现上述第六方面或第六方面任一可选方式中所述方法提供的功能。所述处理路由的装置包括至少一个模块，所述至少一个模块用于实现上述第六方面或第六方面任一可选方式所提供的发送路由的方法。所述至少一个模块可以是软件模块、硬件模块或者软硬件结合的模块。

第八方面，提供了一种网络设备，所述网络设备包括处理器。所述处理器被配置为用于执行计算机程序以实现上述第六方面或第六方面任一可选方式所提供的处理路由的方法。所述网络设备还可以包括存储器，所述存储器中存储有所述计算机程序，以及存储用于实现上述第六方面或第六方面任一可选方式所述的处理路由的方法中所涉及的数据。所述网络设备还可以包括收发器，所述收发器用于接收或发送上述第六方面或第六方面任一可选方式所提供的处理路由的方法中所涉及的数据。

第九方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第六方面或第六方面任一可选方式所述的处理路由的方法。

第十方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第六方面或第六方面任一可选方式所述的处理路由的方法。

上述第七方面、第八方面、第九方面和第十方面所获得的技术效果与上述第六方面中对应的技术手段获得的技术效果近似，在这里不再赘述。

第十一方面，提供了一种处理路由的方法。在该方法中，第二网络设备接收第一网络设备发送的目的网络设备的第一路由信息，生成路由转发表项，路由转发表项的目的地址为目的网络设备的地址，路由转发表项的备用下一跳为第一备用下一跳地址。

第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，第一目的地址包括目的网络设备的地址，第一主用下一跳地址包括第一网络设备和第二网络设备的共同地址，第一备用下一跳地址包括第一网络设备的地址。

本申请中，若第二网络设备和目的网络设备之间出现连接故障，则第二网络设备可以根据该路由转发表项(如FRR转发表项)中的备用下一跳地址，即根据第一网络设备的地址，将需要发往目的网络设备的报文直接转发至第一网络设备，继而由第一网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

可选地，第二网络设备可以发送目的网络设备的第二路由信息，例如，第二网络设备可以向第一网络设备和第三网络设备发送目的网络设备的第二路由信息。所述第三网络设备例如可以是第二网络设备的BGP邻居设备，如远端PE设备。

第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，第二目的地址包括目的网络设备的地址，第二主用下一跳地址包括共同地址，第二备用下一跳地址包括第二网络设备的地址。

关于共同地址、第二主用下一跳地址和第二备用下一跳地址的类型和携带方式可参见前述第一方面中的相应描述，这里不再赘述。

可选地，根据第二网络设备和目的网络设备之间出现连接故障，第二网络设备向第一网络设备和第三网络设备发送用于撤销目的网络设备的路由的撤销路由消息。

撤销路由消息用于指示此前发布的路由已不可达。对于第二网络设备来说，其发送的撤销路由消息用于撤销之前发送的目的网络设备的第二路由信息，例如指示需要删除第二路由信息。

第二网络设备和目的网络设备之间出现的连接故障可以包括第二网络设备的接口故障、第二网络设备与目的网络设备之间的链路故障等。当第二网络设备和目的网络设备之间出现连接故障时，第二网络设备与目的网络设备之间的报文传输路径不通，因而第二网络设备可以发送撤销路由消息来撤销之前发送的第二路由信息。

在可能的情形下，与第二网络设备存在双归关系的第一网络设备在接收到所述撤销路由消息后，可以根据该撤销路由消息删除或暂时屏蔽本地转发表项中备用下一跳的信息，所述备用下一跳的信息即为第二网络设备的地址，如IP地址。而远端的第三网络设备在接收到所述撤销路由消息后，可以根据该撤销路由消息确定无法经由第二网络设备向目的网络设备转发报文，因此转为使用第一网络设备的地址，如IP地址，转发应发至目的网络设备的报文，从而保证业务运作正常。

另外，考虑第三网络设备在通过路由撤销或路由学习的方式确定第二网络设备和目的网络设备之间出现连接故障，而使用第一网络设备的地址转发报文之前，仍有可能在一段时间内使用第一网络设备和第二网络设备的共同地址转发报文，因而第二网络设备在与目的网络设备之间的连接出现故障时，仍有可能接收到第三网络设备发往目的网络设备的报文。此种情形下，第二网络设备可以根据本地路由转发表项的备用下一跳，将报文转发至第一网络设备，继而由第一网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

第十二方面，提供了一种发送路由的装置，所述处理路由的装置具有实现上述第十一方面或第十一方面任一可选方式中所述方法提供的功能。所述处理路由的装置包括至少一个模块，所述至少一个模块用于实现上述第十一方面或第十一方面任一可选方式所提供的发送路由的方法。所述至少一个模块可以是软件模块、硬件模块或者软硬件结合的模块。

第十三方面，提供了一种网络设备，所述网络设备包括处理器。所述处理器被配置为用于执行计算机程序以实现上述第十一方面或第十一方面任一可选方式所提供的发送路由的方法。所述网络设备还可以包括存储器，所述存储器中存储有所述计算机程序，以及存储用于实现上述第十一方面或第十一方面任一可选方式所述的发送路由的方法中所涉及的数据。所述网络设备还可以包括收发器，所述收发器用于接收或发送上述第十一方面或第十一方面任一可选方式所提供的发送路由的方法中所涉及的数据。

第十四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第十一方面所述的处理路由的方法。

第十五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第十一方面所述的处理路由的方法。

上述第十二方面、第十三方面、第十四方面和第十五方面所获得的技术效果与上述第十一方面中对应的技术手段获得的技术效果近似，在这里不再赘述。

附图说明

图1是本申请实施例提供的一种网络系统的示意图；

图2是本申请实施例提供的一种路由发布过程的流程图；

图3是本申请实施例提供的一种路由撤销过程的流程图；

图4是本申请实施例提供的另一种网络系统的示意图；

图5是本申请实施例提供的另一种网络系统的示意图；

图6是本申请实施例提供的另一种网络系统的示意图；

图7是本申请实施例提供的另一种网络系统的示意图；

图8是本申请实施例提供的另一种网络系统的示意图；

图9是本申请实施例提供的一种发送路由的方法的流程图；

图10是本申请实施例提供的一种处理路由的方法的流程图；

图11是本申请实施例提供的另一种处理路由的方法的流程图；

图12是本申请实施例提供的一种网络设备的结构示意图；

图13是本申请实施例提供的一种发送路由的装置的结构示意图；

图14是本申请实施例提供的一种处理路由的装置的结构示意图；

图15是本申请实施例提供的另一种处理路由的装置的结构示意图；

图16是本申请实施例提供的另一种网络设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请的实施方式作进一步地详细描述。

应当理解的是，本申请提及的“多个”是指两个或两个以上。在本申请的描述中，除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，为了便于清楚描述本申请的技术方案，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。

在对本申请实施例进行详细地解释说明之前，对本申请实施例涉及的应用场景予以说明。

本申请实施例涉及的网络系统包括分别与目的网络设备连接的第一网络设备和第二网络设备。所述目的网络设备为通过所述第一网络设备和所述第二网络设备接收业务流量的网络设备。所述目的网络设备可以直接与所述第一网络设备和第二网络设备连接，例如可以是CE设备，所述CE设备双归属连接到作为PE设备的第一网络设备和第二网络设备。所述目的网络设备也可以非直连到所述第一网络设备和第二网络设备，例如所述目的网络设备为与所述CE设备连接的用户设备，发往所述用户设备的流量可以通过所述第一网络设备或所述第二网络设备发送给所述CE设备，并由所述CE设备转发至所述用户设备。该网络系统还可以包括第三网络设备，所述第三网络设备与所述第一网络设备和所述第二网络设备连接，例如，所述第三网络设备也可以是PE设备，并作为所述第一网络设备和所述第二网络设备的边界网关协议(Border Gateway Protocol，BGP)邻居设备。

第一网络设备、第二网络设备和第三网络设备均可以是具备数据转发功能的设备，如可以是交换机、路由器等。目的网络设备可以是具备数据转发功能的设备，也可以是用户终端设备。目的网络设备、第一网络设备、第二网络设备和第三网络设备的类型可以相同也可以不同。

仍以图1示出的网络系统示意图为例，接下来以目的网络设备为CE1设备、第一网络设备为PE1设备、第二网络设备为PE2设备、第三网络设备为PE3设备为例来进行说明。

图1示出的网络系统可以作为本申请实施例的一种应用场景。参见图1，该网络系统包括分别与CE1设备连接的PE1设备和PE2设备。也即，CE1设备双归属连接到PE1设备和PE2设备。PE1设备和PE2设备为BGP邻居设备。该网络系统还包括PE3设备，PE3设备是PE1设备和PE2设备的BGP邻居设备。其他CE设备(如图1中所示的CE2设备)可以连接到PE3设备。

PE1设备可以向其邻居设备，包括PE2设备和PE3设备，发送CE1设备的第一路由信息。PE2设备也可以向其邻居设备，包括PE1设备和PE3设备，发送CE1设备的第二路由信息。CE1设备的路由信息可以用于指示到达CE1设备的报文传输路径，也即，接收CE1设备的路由信息可以确定到达CE1设备的报文传输路径。CE1设备的路由信息可以包括目的地址和下一跳地址。所述第一路由信息中的目的地址是CE1设备的地址，下一跳地址是PE1设备的地址。所述第二路由信息中的目的地址也是CE1设备的地址，下一跳地址是PE2设备的地址。

可以理解地，上述场景以目的网络设备为CE1设备为例，因此路由信息中携带的目的地址为CE设备的地址，具体可以是互联网协议(Internet Protocol，IP)地址。在其他可能的应用场景中，目的网络设备还可以是与CE1设备连接的其他设备，如用户侧网络设备、用户主机等。当目的网络设备为用户侧网络设备时，目的地址可以为所述用户侧网络设备的IP地址。当目的网络设备为用户主机时，目的地址可以为某个用户主机的IP地址，也可以为路由前缀，所述路由前缀为覆盖多个用户主机中的部分或全部的网段地址，所述多个用户主机与CE1设备连接。

当PE3设备接收到CE2设备发往CE1设备的报文时，可以根据接收的所述第一路由信息和所述第二路由信息，沿相应的报文传输路径将报文转发至PE1设备和PE2设备。PE1设备接收到PE3设备发往CE1设备的报文后，可以根据报文传输路径将报文转发至CE1设备。同样，PE2设备接收到PE3设备发往CE1设备的报文后，可以根据报文传输路径将报文转发至CE1设备。

在一种可能的实现方式中，PE1设备和PE2设备作为双归PE，在发布路由信息时可以使用共享的共同地址，如相同的loopback地址，作为路由信息中的下一跳，以使得接收该路由信息的PE3设备根据该相同的地址实现流量的负载分担。但如前提及的，当CE1设备与PE1设备之间出现链路故障时，采用这种方式会导致PE3设备仍然会将流量的报文转发到PE1设备，导致PE1设备的路由计算出现问题，从而导致报文难以正常转发。

为此，本申请实施例提供发送路由的方法和处理路由的方法，相应方法可以应用于图1所示的网络系统中，以解决网络设备使用共享的共同地址发布路由时导致的报文无法正常转发的问题。

下面对发送路由的方法和处理路由的方法中的路由发布过程进行说明：

图2是本申请实施例提供的一种路由发布过程的流程图。参见图2，该过程包括：

201：PE1设备发送CE1设备的第一路由信息。

第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，第一目的地址包括CE1设备的地址，第一主用下一跳地址包括PE1设备和PE2设备的共同地址，第一备用下一跳地址包括PE1设备的地址。

由于CE1设备双归属连接到PE1设备和PE2设备，所以PE1设备和PE2设备作为一对双归网络设备，可以部署有共同地址，该共同地址可以是loopback地址。而作为备用下一跳的地址类型可以是IP地址，也即所述第一备用下一跳地址可以是PE1设备的IP地址。在其他情形下，共同地址的类型或作为备用下一跳地址的类型也可以是其他地址类型，共同地址的类型和备用下一跳地址的类型可以不同，或者，在某些情形下，共同地址的类型和备用下一跳地址的类型也允许相同，但至少能够通过某种方式予以区分，如具体内容或取值不同，或者具有不同的区分标识等。CE1设备的地址可以是CE1设备的IP地址。

本申请实施例中，CE1设备的第一路由信息中的目的地址为第一目的地址(即CE1设备的地址)，第一路由信息中的下一跳地址包括第一主用下一跳地址(即PE1设备和PE2设备的共同地址)，还包括第一备用下一跳地址(即PE1设备的地址)。如此，接收到第一路由信息的其他网络设备不仅可以存储PE1设备和PE2设备的共同地址，还可以存储PE1设备的地址，从而便于其他网络设备在PE2设备与CE1设备之间出现连接故障时可以直接根据第一备用下一跳地址来正常转发报文。

作为可能的情形，第一路由信息可以携带于一条路由中或者两条路由中发送。接下来，以路由类型为BGP路由为例进行说明。

示例地，若第一路由信息携带于一条BGP路由中，则第一目的地址可以携带于第一BGP路由中的目的地址字段。在一种方式中，第一主用下一跳地址和第一备用下一跳地址可以携带于不同的属性字段，即第一主用下一跳地址携带于第一BGP路由的第一属性字段，第一备用下一跳地址携带于第一BGP路由的第二属性字段。如第一主用下一跳地址携带于第一BGP路由的下一跳字段，第一备用下一跳地址携带于第一BGP路由中的扩展团体(extended communities)属性字段，如此是通过两个不同的字段来区分主用下一跳和备用下一跳。或者，在另一种方式中，第一主用下一跳地址和第一备用下一跳地址均可以携带于同一字段，并通过指示位来区分主用下一跳和备用下一跳，并且在一些情形中，可以通过指示位来指示接收方需使用主用下一跳还是备用下一跳转发报文。

示例地，若第一路由信息携带于两条BGP路由中，则第一目的地址可以分别携带于这两条BGP路由中的目的地址字段。第一主用下一跳地址可以携带于一条BGP路由的下一跳字段，第一备用下一跳地址可以携带于另一条BGP路由的下一跳字段，此时这两条BGP路由中可以增加指示位来指示主用下一跳和备用下一跳。该指示位可以包括一位，也可以包括多位。当指示位为一位时，可以通过置0和置1区分主用下一跳和备用下一跳，当指示位为多位时，可以通过不同的优先级取值区分主用下一跳和备用下一跳。

PE1设备发送CE1设备的第一路由信息时，可以向其邻居设备发送CE1设备的第一路由信息，如可以向PE2设备和PE3设备发送CE1设备的第一路由信息。

202：PE2设备从PE1设备接收CE1设备的所述第一路由信息，生成路由转发表项。

该路由转发表项的目的地址为CE1设备的地址，该路由转发表项的备用下一跳为第一备用下一跳地址。

在三层转发场景下，PE2设备从PE1设备接收到CE1设备的第一路由信息后，可以确定自身与PE1设备存在双归关系，即可以确定CE1设备是双归属连接到自身和PE1设备。在二层转发场景下，PE2设备在自身与PE1设备具有相同的以太网段标识符(Ethernet SegmentIdentifier，ESI)时，可以确定自身与PE1设备存在双归关系。

PE2设备确定自身与PE1设备存在双归关系时，可以直接根据PE1设备发送的CE1设备的第一路由信息中的第一备用下一跳地址生成路由转发表项，即可以直接根据PE1设备的地址生成路由转发表项。也就是说，该路由转发表项中的目的地址为CE1设备的地址，该路由转发表项中的主用下一跳为CE1设备的地址，该路由转发表项中的备用下一跳为PE1设备的地址。其中，该路由转发表项可以用于指导CE1设备和PE2设备之间出现链路故障时的报文转发。该路由转发表项可以是快速重路由(Fast Reroute，FRR)表项等。

本申请实施例中，若PE2设备和CE1设备之间出现连接故障，则PE2设备可以根据该路由转发表项中的备用下一跳地址，即根据PE1设备的地址，将需要发往CE1设备的报文直接转发至PE1设备，继而由PE1设备将报文转发至CE1设备，从而可以保证报文的正常转发。

PE2设备不仅可以接收PE1设备发送的CE1设备的第一路由信息，其同样也可以发送CE1设备的第二路由信息，具体如下操作203所述。

203：PE2设备发送CE1设备的第二路由信息。

第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，第二目的地址包括CE1设备的地址，第二主用下一跳地址包括PE1设备和PE2设备的共同地址，第二备用下一跳地址包括PE2设备的地址。

本申请实施例中，CE1设备的第二路由信息中的目的地址为第二目的地址(即CE1设备的地址)，第二路由信息中的下一跳地址包括第二主用下一跳地址(即PE1设备和PE2设备的所述共同地址)，还包括第二备用下一跳地址(即PE2设备的地址)。如此，接收到第二路由信息的其他网络设备不仅可以存储PE1设备和PE2设备的共同地址，还可以存储PE2设备的地址，从而便于其他网络设备在PE1设备与CE1设备之间出现连接故障时可以直接根据第二备用下一跳地址来正常转发报文。上述CE1设备的地址和PE2设备的所述备用下一跳地址均可以是IP地址，或者也可以是区别于所述共同地址的其他地址。

作为可能的情形，第二路由信息可以携带于一条路由中或者两条路由中发送。接下来，以路由类型为BGP路由为例进行说明。

示例地，若第二路由信息携带于一条BGP路由中，则第二目的地址可以携带于第二BGP路由中的目的地址字段。在一种方式中，第二主用下一跳地址和第二备用下一跳地址可以携带于不同的属性字段，即第二主用下一跳地址携带于第二BGP路由的第三属性字段，第二备用下一跳地址携带于第一BGP路由的第四属性字段。如第二主用下一跳地址携带于第二BGP路由的下一跳字段，第二备用下一跳地址携带于第二BGP路由中的扩展团体属性字段，如此是通过两个不同的字段来区分主用下一跳和备用下一跳。或者，在另一种方式中，作为另一种可能的实现方式，第一主用下一跳地址和第一备用下一跳地址均可以携带于同一字段，并通过添加指示位来区分主用下一跳和备用下一跳，并且在一些情形中，可以通过指示位来指示接收方需使用主用下一跳还是备用下一跳转发报文。

示例地，若第二路由信息携带于两条BGP路由中，则第二目的地址可以分别携带于这两条BGP路由中的目的地址字段。第二主用下一跳地址可以携带于一条BGP路由的下一跳字段，第二备用下一跳地址可以携带于另一条BGP路由的下一跳字段，此时这两条BGP路由中可以增加指示位来指示主用下一跳和备用下一跳。该指示位可以包括一位，也可以包括多位。当指示位为一位时，可以通过置0和置1区分主用下一跳和备用下一跳，当指示位为多位时，可以通过不同的优先级取值区分主用下一跳和备用下一跳。

PE2设备发送CE1设备的所述第二路由信息时，可以向其邻居设备发送CE1设备的第二路由信息，如可以向PE1设备和PE3设备发送CE1设备的所述第二路由信息。

204：PE1设备从PE2设备接收CE1设备的所述第二路由信息，生成路由转发表项。

PE1设备根据所述第二路由信息生成PE1设备中的路由转发表项的过程，可参见202中PE2设备根据所述第一路由信息生成PE2设备中的路由转发表项的描述，这里不再赘述。

205：PE3设备从PE1设备接收CE1设备的所述第一路由信息，以及从PE2设备接收CE1设备的所述第二路由信息，根据接收到所述第一路由信息和所述第二路由信息，使用所述共同地址作为下一跳地址向CE1设备发送第一报文。

由于第一路由信息和第二路由信息均是CE1设备的路由信息，所以PE3设备确定接收到了CE1设备的双份路由，此时对于需要发往CE1设备的第一报文，PE3设备就可以使用所述共同地址作为下一跳地址来向CE1设备发送第一报文。

具体地，PE3设备可以根据接收到所述第一路由信息和所述第二路由信息，生成PE3设备中的路由转发表项，该PE3设备中的路由转发表项的目的地址为CE1设备的地址，且下一跳为该共同地址。PE3设备根据该路由转发表项的下一跳向CE1设备发送第一报文。具体地，PE3设备可以根据该共同地址查找出接口并进行报文转发，或者PE3设备可以根据该共同地址进行隧道迭代，以确定相应的隧道信息进行报文转发。这种情况下，PE3设备根据负载分担策略将第一报文发送给PE1设备或PE2设备，由PE1设备或PE2设备将第一报文转发至CE1设备。

本申请实施例中，PE3设备可以接收PE1设备发送的CE1设备的第一路由信息以及接收PE2设备发送的CE1设备的第二路由信息。第一路由信息和第二路由信息中的目的地址均为CE1设备的地址。第一路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括PE1设备的地址。第二路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括PE2设备的地址。如此，PE3设备不仅可以存储该共同地址，还可以存储PE1设备的地址和PE2设备的地址，从而便于PE3设备在PE1设备和PE2设备中的一个PE设备与CE1设备之间出现连接故障时可以直接根据另一个PE设备的地址来正常转发报文。

下面对发送路由的方法和处理路由的方法中的路由撤销过程进行说明：

图3是本申请实施例提供的一种路由撤销过程的流程图。参见图3，该过程包括：

301：根据PE2设备和CE1设备之间出现连接故障，PE2设备向PE1设备和PE3设备发送用于撤销CE1设备的路由的撤销路由消息。

撤销路由消息用于指示之前发布的路由已不可达。对于PE2设备来说，其发送的撤销路由消息用于撤销之前发送的CE1设备的第二路由信息，即指示需要删除第二路由信息。

PE2设备和CE1设备之间出现的连接故障可以包括PE2设备的接口故障、PE2设备与CE1设备之间的链路故障等。当PE2设备和CE1设备之间出现连接故障时，PE2设备与CE1设备之间的报文传输路径不通，因而PE2设备可以发送撤销路由消息来撤销之前发送的第二路由信息。

302：PE1设备从PE2设备接收用于撤销CE1设备的路由的所述撤销路由消息，根据所述撤销路由消息发送CE1设备的第三路由信息。

第三路由信息携带所述第一备用下一跳地址，也即PE1设备的地址，并用于指示PE3设备使用第一备用下一跳地址作为到达CE1设备的下一跳地址。

PE1设备从PE2设备接收到撤销路由消息后，可以确定自身与PE2设备的双归关系已经不存在，此时PE1设备可以更新自身发布的路由，即可以发送CE1设备的第三路由信息。

作为一种示例，第三路由信息可以包括所述第一目的地址和所述第一备用下一跳地址，而不再携带所述第一主用下一跳地址，即PE1设备和PE2设备的所述共同地址。所述第一备用下一跳地址可以携带于第三路由信息的下一跳字段。例如，若第三路由信息携带于BGP路由中，则所述第一目的地址可以携带于该BGP路由中的目的地址字段。所述第一备用下一跳地址可以携带于该BGP路由的下一跳字段。

作为另一种示例，第三路由信息仍可以包括所述第一目的地址、第一备用下一跳地址和第一主用下一跳地址，但通过指示位来指示所述第一主用下一跳地址已不可用。例如，若第三路由信息携带于BGP路由中，则所述第一目的地址可以携带于该BGP路由中的目的地址字段。所述第一备用下一跳地址可以携带于该BGP路由的下一跳字段，所述第一主用下一跳地址可以携带于该BGP路由中的扩展团体属性字段，并在此扩展团体属性字段中增加指示位来指示所述第一主用下一跳地址已不可用。或者，所述第一备用下一跳地址和第一主用下一跳地址均可以携带于该BGP路由的同一属性字段，如下一跳字段，并配合使用指示位来指示第一主用下一跳地址已不可用，或者优先使用所述第一备用下一跳地址。

另外，由于操作204中的路由转发表项中的第二备用下一跳地址是根据PE2设备发送的CE1设备的第二路由信息生成的，所以PE1设备接收到PE2设备发送的撤销路由消息后，还可以根据该撤销路由消息更新该路由转发表项，如删除FRR路由转发表项中的第二备用下一跳地址以进行更新。

PE1设备向PE3设备发送第一路由信息或第三路由信息后，PE1设备可以接收PE3设备发往CE1设备的报文。也就是说，PE1设备可以接收PE3设备发送的目的地址为CE1设备的地址的报文。之后，PE1设备可以根据本地路由转发表项来对报文进行转发。

作为一种示例，该本地路由转发表项中的目的地址为CE1设备的地址，该路由转发表项中的主用下一跳为CE1设备的地址，该路由转发表项中的备用下一跳为PE2设备的地址。该本地路由转发表项的生成过程可参见S204和S202中的相应描述。这种情况下，对于发往CE1设备的报文，PE1设备可以在自身和CE1设备之间未出现连接故障时，根据该路由转发表项的主用下一跳直接将报文转发至CE1设备。图3虽然以PE2和CE1设备之间出现连接故障作为举例，但可以理解地，PE1和CE1设备之间也可能出现连接故障，此时PE1可以根据该本地路由转发表项的备用下一跳将报文转发至PE2设备，由PE2设备将报文转发至CE1设备。

接下来，仍以在PE2设备和CE1设备之间出现连接故障作为示例，PE3可以执行如下操作303或304。

303：PE3设备从PE2设备接收用于撤销CE1设备的路由的所述撤销路由消息，根据所述撤销路由消息，使用所述第一备用下一跳地址向CE1设备发送第二报文。

具体地，当PE3设备从PE2设备接收到该撤销路由消息时，可以根据该撤销路由消息更新路由转发表项，该路由转发表项的目的地址为CE1设备的地址，该路由转发表项的下一跳为PE1设备的地址，如PE1设备的IP地址。也即，PE3设备此时不再根据PE1设备和PE2设备的所述共同地址向CE1设备发送第二报文。这种情况下，PE3设备将第二报文转发至PE1设备，由PE1设备将第二报文转发至CE1设备。

304：PE3设备从PE1设备接收CE1设备的第三路由信息，根据第三路由信息，使用第一备用下一跳地址向CE1设备发送第二报文。

具体地，当PE3设备从PE1设备接收到CE1设备的第三路由信息时，可以根据所述第三路由信息更新路由转发表项，该路由转发表项的目的地址为CE1设备的地址，该路由转发表项的下一跳为PE1设备的地址，与303类似地，PE3设备将第二报文转发至PE1设备，由PE1设备将第二报文转发至CE1设备。

值得注意的是，在某些情形下，PE3设备具备路由学习能力，但是不具备路由撤销能力。在PE3设备不具备路由撤销能力时，PE3设备可以根据上述操作304实现报文转发，即仅通过学习路由即可确定使用备用下一跳转发报文的时机。在PE3设备具备路由撤销能力时，PE3设备可以根据上述操作303和操作304中的任一种操作实现报文转发。此外，PE3设备在根据接收到的所述撤销路由消息或所述第三路由信息更新路由转发表项时，一种可能的方式是将下一跳信息由所述共同地址替换为所述第一备用下一跳地址，另一种可能的方式是更新标识位以指示下一跳信息中的所述共同地址当前不可用，而需使用所述第一备用下一跳地址转发报文。

上述对CE1设备双归属连接到PE1设备和PE2设备的情况进行了说明。实际应用中，还可能存在CE1设备多归属连接到至少三个PE设备。如图4所示，CE1设备三归属连接到PE1设备、PE2设备和PE4设备，PE3设备是PE1设备、PE2设备和PE4设备的邻居设备。

这种情况下，该至少三个PE设备中的任意一个PE设备执行的操作与上述PE1设备或PE2设备执行的操作类似，本申请实施例对此不再赘述。当所述至少三个PE设备中的任意一个与CE1设备出现连接故障时，若PE3设备接收到该至少三个PE设备中的任意一个PE设备发送的撤销路由消息，则可以不使用该至少三个PE设备的共同地址进行报文转发，而使用该至少三个PE设备中除这个PE设备之外的其他一个或多个PE设备的地址，如根据所述其他一个或多个PE设备的IP地址作为下一跳地址来向CE1设备发送报文；或者，若PE3设备接收到该至少三个PE设备中的任意一个PE设备发送的更新路由信息，所述更新路由信息为所述任意一个PE设备根据其他多归PE设备发送的所述路由撤销消息生成，则PE3设备不使用该至少三个PE设备的共同地址进行报文转发，而是使用除出现上述连接故障外的其他一个或多个PE设备的地址作为下一跳地址来向CE1设备发送报文。所述至少三个PE设备中的任意一个可以根据接收到的其他多归PE设备发送的路由信息，建立本地路由转发表项，所述本地路由转发表项中可以包括一个或多个备用下一跳地址。在至少三个PE设备中的任意一个与CE1设备出现连接故障时，其他PE设备可以根据接收到该任意一个PE设备发送的撤销路由消息，更新所述本地路由转发表项。

为了便于理解，下面结合图5-图8所示的网络系统，对上述方法进行举例说明。假设CE1设备的地址为1.1.1.1，PE1设备的地址为10.1.1.1，PE2设备的地址为10.1.1.2，PE1设备与PE2设备的共同地址为9.9.9.9。CE1和PE1之间的端口地址为192.168.1.1，CE1和PE2之间的端口地址为192.168.1.2。

正常状态下，PE1设备发送CE1设备的第一路由信息，PE2设备发送CE1设备的第二路由信息。PE1设备接收到第二路由信息后可以进行路由学习，PE2设备接收到第一路由信息后可以进行路由学习，PE3设备接收到第一路由信息和第二路由信息后可以进行路由学习。示意地，PE1设备、PE2设备和PE3设备学习到的路由如图5所示，PE1设备、PE2设备和PE3设备根据其学习到的路由生成的路由转发表项如图6所示。示意地，参见图6，PE1设备主要根据端口地址192.168.1.1向CE1设备直接转发报文，可以将PE2设备的地址10.1.1.2作为故障时的备选。PE2设备主要根据端口地址192.168.1.2向CE1设备直接转发报文，可以将PE1设备的地址10.1.1.1作为故障时的备选。PE3设备根据PE1设备与PE2设备的共同地址9.9.9.9转发报文。

示意地，如图7所示，在PE2设备与CE1设备之间出现连接故障时，PE2设备可以感知到此连接故障。这种情况下，若PE2设备接收到PE3设备向CE1设备发送的报文，则根据其路由转发表项中的备用下一跳10.1.1.1将报文转发至PE1设备，由PE1设备将报文转发至CE1设备。

PE2设备感知到此连接故障后，可以更新PE2的路由转发表项，并可以发送撤销路由消息。PE1设备接收到该撤销路由消息后，更新PE1的路由转发表项，并同时发送第三路由消息。该第三路由消息用于指示作为主用下一跳的共同地址9.9.9.9不再可用。PE3设备接收到该撤销路由消息或接收到第三路由信息后，可以更新自身的路由转发表项。PE1设备、PE2设备和PE3设备更新后的路由转发表项如图8所示。参见图8，PE2设备根据PE1设备的地址10.1.1.1转发报文。PE1设备根据端口地址1.1.1.1转发报文。PE3设备根据PE1设备的地址10.1.1.1转发报文。

可以理解地，图5-8作为一种示意，主要用于呈现能够实现本申请实施例所述方法的关键信息。在实际应用中，各PE设备生成用于报文转发的路由表和转发表的具体方式，以及路由表和转发表所包括的具体内容和构成样式，可以结合具体应用场景进行设计。

本申请实施例提供的发送路由的方法和处理路由的方法应用于网络系统，该网络系统包括分别与目的网络设备连接的第一网络设备和第二网络设备，以及可以包括第三网络设备。

下面对第一网络设备发送路由的过程进行说明：

图9是本申请实施例提供的一种发送路由的方法的流程图。该方法可以由第一网络设备执行，该第一网络设备例如可以是图1-3中的PE1设备。参见图9，该方法包括：

901：第一网络设备发送目的网络设备的第一路由信息，其中，第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，第一目的地址包括目的网络设备的地址，第一主用下一跳地址包括第一网络设备和第二网络设备的共同地址，第一备用下一跳地址包括第一网络设备的地址。

由于目的网络设备双归属连接到第一网络设备和第二网络设备，所以第一网络设备和第二网络设备作为一对双归网络设备，可以部署有共同地址，该共同地址可以是loopback地址。而作为备用下一跳的地址类型可以是IP地址，也即所述第一备用下一跳地址可以是第一网络设备的IP地址。在其他情形下，共同地址的类型或作为备用下一跳地址的类型也可以是其他地址类型，共同地址的类型和备用下一跳地址的类型可以不同，或者，在某些情形下，共同地址的类型和备用下一跳地址的类型也允许相同，但至少能够通过某种方式予以区分，如具体内容或取值不同，或者具有不同的区分标识等。目的网络设备的地址可以是目的网络设备的IP地址。

本申请实施例中，目的网络设备的第一路由信息中的目的地址为第一目的地址(即目的网络设备的地址)，第一路由信息中的下一跳地址包括第一主用下一跳地址(即第一网络设备和第二网络设备的共同地址)，还包括第一备用下一跳地址(即第一网络设备的地址)。如此，接收到第一路由信息的其他网络设备不仅可以存储第一网络设备和第二网络设备的共同地址，还可以存储第一网络设备的地址，从而便于其他网络设备在第二网络设备与目的网络设备之间出现连接故障时直接根据第一备用下一跳地址来正常转发报文。

作为可能的情形，第一路由信息可以携带于一条路由中或者两条路由中发送，具体可以参考201中关于所述第一路由信息携带方式的相关描述，这里不再赘述。

第一网络设备发送目的网络设备的第一路由信息时，可以向其邻居设备发送目的网络设备的第一路由信息，如可以向作为其邻居的第二网络设备和第三网络设备发送目的网络设备的第一路由信息。

可选地，第一网络设备还可以从第二网络设备接收目的网络设备的第二路由信息，然后生成路由转发表项。

第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，第二目的地址包括目的网络设备的地址，第二主用下一跳地址包括所述共同地址，第二备用下一跳地址包括第二网络设备的地址。

作为可能的情形，第二路由信息可以携带于一条路由中或者两条路由中发送，具体可以参考203中关于所述第二路由信息携带方式的相关描述，这里不再赘述。

该路由转发表项的目的地址为目的网络设备的地址，该路由转发表项的备用下一跳为第二备用下一跳地址。

在三层转发场景下，第一网络设备从第二网络设备接收到目的网络设备的第二路由信息后，可以确定自身与第二网络设备存在双归关系，即可以确定目的网络设备是双归属连接到自身和第二网络设备。在二层转发场景下，第一网络设备在自身与第二网络设备具有相同的ESI时，可以确定自身与第二网络设备存在双归关系。

第一网络设备确定自身与第二网络设备存在双归关系时，可以直接根据第二网络设备发送的目的网络设备的第二路由信息中的第二备用下一跳地址生成路由转发表项，即可以直接根据第二网络设备的地址生成路由转发表项。也就是说，该路由转发表项中的目的地址为目的网络设备的地址，该路由转发表项中的主用下一跳为目的网络设备的地址，该路由转发表项中的备用下一跳为第二网络设备的地址。其中，该路由转发表项可以用于指导目的网络设备和第一网络设备之间出现链路故障时的报文转发，该路由转发表项可以是FRR表项等。

本申请实施例中，若第一网络设备和目的网络设备之间出现连接故障，则第一网络设备可以根据该路由转发表项中的备用下一跳地址，即根据第二网络设备的地址，将需要发往目的网络设备的报文直接转发至第二网络设备，继而由第二网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

进一步地，第一网络设备还可以从第二网络设备接收用于撤销目的网络设备的路由的撤销路由消息，然后根据该撤销路由消息发送目的网络设备的第三路由信息。

撤销路由消息用于指示之前发布的路由已不可达。对于第二网络设备来说，其发送的撤销路由消息用于撤销之前发送的目的网络设备的第二路由信息，即指示需要删除第二路由信息。

第三路由信息包括第一目的地址，第三路由信息用于指示第三网络设备使用第一备用下一跳地址作为到达目的网络设备的下一跳地址。也就是说，第三路由信息可以携带所述第一备用下一跳地址，也即第一网络设备的地址。第三路由信息的具体携带方式可以参考302中的相关描述，这里不再赘述。

第一网络设备从第二网络设备接收到撤销路由消息后，可以确定自身与第二网络设备的双归关系已经不存在，此时第一网络设备可以更新自身发布的路由，即可以发送目的网络设备的第三路由信息。

由于第一网络设备的本地路由转发表项中的第二备用下一跳地址是根据第二网络设备发送的目的网络设备的第二路由信息生成的，所以第一网络设备接收到第二网络设备发送的撤销路由消息后，还可以根据该撤销路由消息删除该路由转发表项，如FRR路由转发表项中的第二备用下一跳地址。

第一网络设备向第三网络设备发送第一路由信息或第三路由信息后，第一网络设备可以接收第三网络设备发往目的网络设备的报文。也就是说，第一网络设备可以接收第三网络设备发送的目的地址为目的网络设备的地址的报文。之后，第一网络设备可以根据本地路由转发表项来对报文进行转发。

下面对第二网络设备处理路由的过程进行说明：

图10是本申请实施例提供的一种处理路由的方法的流程图。该方法可以由第二网络设备执行，该第二网络设备例如可以是图1-3中的PE2设备。参见图10，该方法包括：

1001：第二网络设备接收第一网络设备发送的目的网络设备的第一路由信息，然后生成路由转发表项。

第二网络设备生成的路由转发表项的目的地址为目的网络设备的地址，所述路由转发表项的备用下一跳为第一备用下一跳地址。

在三层转发场景下，第二网络设备从第一网络设备接收到目的网络设备的第一路由信息后，可以确定自身与第一网络设备存在双归关系，即可以确定目的网络设备是双归属连接到自身和第一网络设备。在二层转发场景下，第二网络设备在自身与第一网络设备具有相同的ESI时，可以确定自身与第一网络设备存在双归关系。

第二网络设备确定自身与第一网络设备存在双归关系时，可以直接根据第一网络设备发送的目的网络设备的第一路由信息中的第一备用下一跳地址生成路由转发表项，即可以直接根据第一网络设备的地址生成路由转发表项。也就是说，该路由转发表项中的目的地址为目的网络设备的地址，该路由转发表项中的主用下一跳为目的网络设备的地址，该路由转发表项中的备用下一跳为第一网络设备的地址。其中，该路由转发表项可以用于指导目的网络设备和第二网络设备之间出现链路故障时的报文转发，该路由转发表项可以是FRR表项等。

本申请实施例中，若第二网络设备和目的网络设备之间出现连接故障，则第二网络设备可以根据该路由转发表项中的备用下一跳地址，即根据第一网络设备的地址，将需要发往目的网络设备的报文直接转发至第一网络设备，继而由第一网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

可选地，第二网络设备可以发送目的网络设备的第二路由信息，具体可以向其邻居设备发送目的网络设备的第二路由信息。例如，第二网络设备可以向第一网络设备和第三网络设备发送目的网络设备的第二路由信息。

作为可能的情形，第二路由信息可以携带于一条路由中或者两条路由中发送，具体可以参考203中关于所述第二路由信息携带方式的相关描述，这里不再赘述。

进一步地，根据第二网络设备和目的网络设备之间出现连接故障，第二网络设备还可以向第一网络设备和第三网络设备发送用于撤销目的网络设备的路由的撤销路由消息。

撤销路由消息用于指示之前发布的路由已不可达。对于第二网络设备来说，其发送的撤销路由消息用于撤销之前发送的目的网络设备的第二路由信息，即指示需要删除第二路由信息。

第二网络设备和目的网络设备之间出现的连接故障可以包括第二网络设备的接口故障、第二网络设备与目的网络设备之间的链路故障等。当第二网络设备和目的网络设备之间出现连接故障时，第二网络设备与目的网络设备之间的报文传输路径不通，因而第二网络设备可以发送撤销路由消息来撤销之前发送的第二路由信息。

另外，在第二网络设备和目的网络设备之间出现连接故障时，若第二网络设备接收到第三网络设备发往目的网络设备的报文，则可以根据本地路由转发表项的备用下一跳将报文转发至第一网络设备。继而由第一网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

下面对第三网络设备处理路由的过程进行说明：

图11是本申请实施例提供的一种处理路由的方法的流程图。该方法可以由第三网络设备执行，该第三网络设备例如可以是图1-3中的PE3设备。参见图11，该方法包括：

1101：第三网络设备从第一网络设备接收目的网络设备的第一路由信息，以及从第二网络设备接收目的网络设备的第二路由信息。

作为可能的情形，第一路由信息可以携带于一条路由中或者两条路由中发送，具体可以参考201中关于所述第一路由信息携带方式的相关描述，这里不再赘述。

作为可能的情形，第二路由信息可以携带于一条路由中或者两条路由中发送，具体可以参考203中关于所述第二路由信息携带方式的相关描述，这里不再赘述。

1102：根据接收到第一路由信息和第二路由信息，第三网络设备使用第一网络设备和第二网络设备的共同地址作为下一跳地址向目的网络设备发送第一报文。

由于第一路由信息和第二路由信息均是目的网络设备的路由信息，所以第三网络设备确定接收到了目的网络设备的双份路由，此时对于需要发往目的网络设备的第一报文，第三网络设备就可以使用所述共同地址作为下一跳地址来向目的网络设备发送第一报文。

具体地，第三网络设备可以根据接收到所述第一路由信息和所述第二路由信息，生成第三网络设备中的路由转发表项，该第三网络设备中的路由转发表项的目的地址为目的网络设备的地址，且下一跳为该共同地址。第三网络设备根据该路由转发表项的下一跳向目的网络设备发送第一报文。具体地，第三网络设备可以使用所述共同地址作为下一跳查询转发表项，根据所述转发表项向目的网络设备发送第一报文；或者，第三网络设备可以使用所述共同地址作为下一跳迭代隧道，根据所述隧道的隧道信息向目的网络设备发送第一报文。这种情况下，第三网络设备根据负载分担策略将第一报文发送给第一网络设备或第二网络设备，由第一网络设备或第二网络设备将第一报文转发至目的网络设备。

本申请实施例中，第三网络设备可以接收第一网络设备发送的目的网络设备的第一路由信息以及接收第二网络设备发送的目的网络设备的第二路由信息。第一路由信息和第二路由信息中的目的地址均为目的网络设备的地址。第一路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括第一网络设备的地址。第二路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括第二网络设备的地址。如此，第三网络设备不仅可以存储该共同地址，还可以存储第一网络设备的地址和第二网络设备的地址，从而便于第三网络设备在第一网络设备和第二网络设备中的一个网络设备与目的网络设备之间出现连接故障时可以直接根据另一个网络设备的地址来正常转发报文。

在第二网络设备和目的网络设备之间出现连接故障时，会出现如下两种情况：

第一种情况：第三网络设备从第二网络设备接收用于撤销目的网络设备的路由的撤销路由消息，根据所述撤销路由消息，使用第一备用下一跳地址向目的网络设备发送第二报文。

具体地，当第三网络设备从第二网络设备接收到该撤销路由消息时，可以根据该撤销路由消息更新路由转发表项，该路由转发表项的目的地址为目的网络设备的地址，该路由转发表项的下一跳为第一网络设备的地址，如第一网络设备的IP地址。也即，第三网络设备此时不再根据第一网络设备和第二网络设备的所述共同地址向目的网络设备发送第二报文。这种情况下，第三网络设备将第二报文转发至第一网络设备，由第一网络设备将第二报文转发至目的网络设备。

第二种情况：第三网络设备从第一网络设备接收目的网络设备的第三路由信息，根据第三路由信息，使用第一备用下一跳地址向目的网络设备发送第二报文。

具体地，当第三网络设备从第一网络设备接收到目的网络设备的第三路由信息时，可以根据所述第三路由信息更新路由转发表项，该路由转发表项的目的地址为目的网络设备的地址，该路由转发表项的下一跳为第一网络设备的地址，与第一种情况类似地，第三网络设备将第二报文转发至第一网络设备，由第一网络设备将第二报文转发至目的网络设备。

值得注意的是，在某些情形下，第三网络设备具备路由学习能力，但是不具备路由撤销能力。在第三网络设备不具备路由撤销能力时，第三网络设备可以根据上述第二种情况实现报文转发。在第三网络设备具备路由撤销能力时，第三网络设备可以根据上述第一种情况和第二种情况中的任一种情况实现报文转发。此外，第三网络设备在根据接收到的所述撤销路由消息或所述第三路由信息更新路由转发表项时，一种可能的方式是将下一跳信息由所述共同地址替换为所述第一备用下一跳地址，另一种可能的方式是更新标识位以指示下一跳信息中的所述共同地址当前不可用，而需使用所述第一备用下一跳地址转发报文。

图12是本申请实施例提供的一种网络设备的结构示意图。该网络设备可以是图1-图3实施例中所示的PE1设备、PE2设备或PE3设备，也可以是上述图9-图11实施例中所述的第一网络设备、第二网络设备或第三网络设备。参见图12，该网络设备可以包括至少一个处理器1201以及至少一个通信接口1204。该网络设备还可以包括通信总线1202、存储器1203。

处理器1201可以是微处理器(包括中央处理器(central processing unit，CPU)等)、特定应用集成电路(application-specific integrated circuit，ASIC)，或者可以是一个或多个用于控制本申请方案程序执行的集成电路。

通信接口1204使用任何收发器一类的装置，用于与其它设备或通信网络通信，如以太网、无线接入网(radio access network，RAN)、无线局域网(wireless local areanetwork，WLAN)等。

存储器1203可以是只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、电可擦可编程只读存储器(electrically erasableprogrammable read-Only memory，EEPROM)、光盘(包括只读光盘(compact disc read-only memory，CD-ROM)、压缩光盘、激光盘、数字通用光盘、蓝光光盘等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器1203可以是独立存在，并通过通信总线1202与处理器1201相连接。存储器1203也可以和处理器1201集成在一起。

通信总线1202可包括一通路，用于在上述组件之间传送信息。

在具体实现中，作为一种实施例，处理器1201可以包括一个或多个CPU，如图12中所示的CPU0和CPU1。

在具体实现中，作为一种实施例，网络设备可以包括多个处理器，如图12中所示的处理器1201和处理器1205。这些处理器中的每一个可以是一个单核处理器，也可以是一个多核处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，网络设备还可以包括输出设备1206和输入设备1207。输出设备1206和处理器1201通信，可以以多种方式来显示信息。例如，输出设备1206可以是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备1207和处理器1201通信，可以以多种方式接收用户的输入。例如，输入设备1207可以是鼠标、键盘、触摸屏设备或传感设备等。

上述网络设备例如可以是路由器、交换机、PE设备、网络服务器、交换机或台式机，也可以是其他类型的通信设备或嵌入式设备等，本申请实施例不特别限定网络设备的类型。

当网络设备包括存储器1203时，该存储器1203用于存储执行本申请方案的程序代码1210，处理器1201用于执行存储器1203中存储的程序代码1210。该网络设备可以通过处理器1201以及存储器1203中的程序代码1210，以实现上述实施例中由第一网络设备、第二网络设备或第三网络设备执行的操作。在其他实现形式中，存储器也可以独立于网络设备存在，网络设备运行时可以调用该存储器中存储的程序代码，以实现上述实施例中由第一网络设备、第二网络设备或第三网络设备执行的操作。

图13是本申请实施例提供的一种发送路由的装置的结构示意图，该装置可以由软件、硬件或者两者的结合实现成为第一网络设备的部分或者全部，第一网络设备可以为图12所示的网络设备。参见图13，该装置包括：

发送模块1301，用于发送所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址。

可选地，所述第一主用下一跳地址携带于第一BGP路由中的第一属性字段，所述第一备用下一跳地址携带于所述第一BGP路由的第二属性字段。

可选地，所述发送模块1301用于：

向所述第二网络设备和第三网络设备发送所述目的网络设备的所述第一路由信息。

可选地，所述装置包括：

接收模块1302，用于从所述第二网络设备接收所述目的网络设备的第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址；

生成模块1303，用于生成路由转发表项，所述路由转发表项的目的地址为所述目的网络设备的地址，所述路由转发表项的备用下一跳为所述第二备用下一跳地址。

可选地，所述装置还包括：

接收模块1302，用于从所述第二网络设备接收用于撤销所述目的网络设备的路由的撤销路由消息；

所述发送模块1301，还用于根据所述撤销路由消息发送所述目的网络设备的第三路由信息，所述第三路由信息包括所述第一目的地址，所述第三路由信息用于指示第三网络设备使用所述第一备用下一跳地址作为到达所述目的网络设备的下一跳地址。

可选地，所述第三路由信息包括所述第一备用下一跳地址，所述第一备用下一跳地址携带于所述第三路由信息的下一跳字段。

可选地，所述装置包括：

接收模块1302，用于在向第三网络设备发送所述第一路由信息后，接收所述第三网络设备发往所述目的网络设备的报文。

可选地，所述第一网络设备的地址为所述第一网络设备的IP地址，所述共同地址为环回地址。

本申请实施例中，目的网络设备的第一路由信息中的目的地址为第一目的地址(即目的网络设备的地址)，第一路由信息中的下一跳地址包括第一主用下一跳地址(即第一网络设备和第二网络设备的共同地址)，还包括第一备用下一跳地址(即第一网络设备的地址)。如此，接收到第一路由信息的其他网络设备不仅可以存储第一网络设备和第二网络设备的共同地址，还可以存储第一网络设备的地址，从而便于其他网络设备在第二网络设备与目的网络设备之间出现连接故障时可以直接根据第一备用下一跳地址来正常转发报文。

需要说明的是：上述实施例提供的发送路由的装置在发送路由时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的发送路由的装置与发送路由的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图14是本申请实施例提供的一种处理路由的装置的结构示意图，该装置可以由软件、硬件或者两者的结合实现成为第二网络设备的部分或者全部，第二网络设备可以为图12所示的网络设备。参见图14，该装置包括：

接收模块1401，用于接收所述第一网络设备发送的所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址；

生成模块1402，用于生成路由转发表项，所述路由转发表项的目的地址为所述目的网络设备的地址，所述路由转发表项的备用下一跳为所述第一备用下一跳地址。

可选地，所述装置包括：

发送模块，用于根据所述第二网络设备和所述目的网络设备之间出现连接故障，向所述第一网络设备和第三网络设备发送用于撤销所述目的网络设备的路由的撤销路由消息。

可选地，所述装置包括发送模块；

所述接收模块1401，还用于接收第三网络设备发往目的网络设备的报文；

所述发送模块，用于在所述第二网络设备和所述目的网络设备之间出现连接故障时，根据所述路由转发表项的备用下一跳将所述报文转发至所述第一网络设备。

可选地，所述装置包括：

发送模块，用于发送第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址。

本申请实施例中，若第二网络设备和目的网络设备之间出现连接故障，则第二网络设备可以根据该路由转发表项中的备用下一跳地址，即根据第一网络设备的地址，将需要发往目的网络设备的报文直接转发至第一网络设备，继而由第一网络设备将报文转发至目的网络设备，从而可以保证报文的正常转发。

图15是本申请实施例提供的一种处理路由的装置的结构示意图，该装置可以由软件、硬件或者两者的结合实现成为第三网络设备的部分或者全部，第三网络设备可以为图12所示的网络设备。参见图15，该装置包括：

接收模块1501，用于从所述第一网络设备接收所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址；

接收模块1501，还用于从所述第二网络设备接收所述目的网络设备的第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址；

发送模块1502，用于根据接收到所述第一路由信息和所述第二路由信息，使用所述共同地址作为下一跳地址向所述目的网络设备发送第一报文。

可选地，所述共同地址分别携带于所述第一网络设备发送的第一BGP路由中的第一属性字段和所述第二网络设备发送的第二BGP路由中的第三属性字段，所述第一网络设备的地址携带于所述第一BGP路由的第二属性字段，所述第二网络设备的地址携带于所述第二BGP路由的第四属性字段。

可选地，

所述接收模块1501，还用于从所述第二网络设备接收用于撤销所述目的网络设备的路由的撤销路由消息；

所述发送模块1502，还用于根据所述撤销路由消息，使用所述第一备用下一跳地址向所述目的网络设备发送第二报文。

可选地，

所述接收模块1501，还用于从所述第一网络设备接收所述目的网络设备的第三路由信息，所述第三路由信息用于指示所述第三网络设备使用所述第一备用下一跳地址作为到达所述目的网络设备的下一跳地址；

所述发送模块1502，还用于根据所述第三路由信息，使用所述第一备用下一跳地址向所述目的网络设备发送第二报文。

可选地，所述发送模块1502用于：

使用所述共同地址作为下一跳查询转发表项，根据所述转发表项向所述目的网络设备发送所述第一报文；或者，

使用所述共同地址作为下一跳迭代隧道，根据所述隧道的隧道信息向所述目的网络设备发送所述第一报文。

可选地，所述第一备用下一跳的地址为所述第一网络设备的IP地址，所述共同地址为环回地址。

本申请实施例中，第三网络设备可以接收第一网络设备发送的目的网络设备的第一路由信息以及接收第二网络设备发送的目的网络设备的第二路由信息。第一路由信息和第二路由信息中的目的地址均为目的网络设备的地址。第一路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括第一网络设备的地址。第二路由信息中的下一跳地址不仅可以包括该共同地址，还可以包括第二网络设备的地址。如此，第三网络设备不仅可以存储该共同地址，还可以存储第一网络设备的地址和第二网络设备的地址，从而便于第三网络设备在第一网络设备和第二网络设备中的一个网络设备与目的网络设备之间出现连接故障时可以直接根据另一个网络设备的地址来正常转发报文。

需要说明的是：上述实施例提供的处理路由的装置在处理路由时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的处理路由的装置与处理路由的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图16示出了一种包括图13提供的发送路由的装置的网络设备。在一种实现方式中，如图16所示，所述发送路由的装置为软件模块形式。存储器1203可以存储程序代码和数据，所述程序代码按照可实现的功能可以划分为不同的程序模块。例如，所述程序代码和数据可以由处理器1201和/或处理器1205调用执行，以实现接收模块1301、发送模块1302和/或生成模块1303的功能。该网络设备还包括通信接口1204，在另一种实现方式中，也可以是存储器中包括软件形式的程序模块，该程序模块可以由处理器调用以实现生成模块1303的功能，例如生成转发表项、生成路由信息等，而接收模块1301和/或发送模块1302的功能则可以是通信接口1204或者收发器等执行，可以用于发送本地生成的路由，也可以用于接收其他设备发送的路由或报文等。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意结合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络或其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如：同轴电缆、光纤、数据用户线(Digital Subscriber Line，DSL))或无线(例如：红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质，或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如：软盘、硬盘、磁带)、光介质(例如：数字通用光盘(Digital Versatile Disc，DVD))或半导体介质(例如：固态硬盘(Solid State Disk，SSD))等。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

应理解，在本申请的各种实施例中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成唯一实现过程的限定。

以上所述为本申请提供的实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (38)

1.一种发送路由的方法，其特征在于，所述方法包括：

所述第一网络设备发送所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址。

2.根据权利要求1所述的方法，其特征在于，所述第一主用下一跳地址携带于第一边界网关协议BGP路由中的第一属性字段，所述第一备用下一跳地址携带于所述第一BGP路由的第二属性字段。

3.根据权利要求1或2所述的方法，其特征在于，所述第一网络设备发送所述目的网络设备的第一路由信息，包括：

所述第一网络设备向所述第二网络设备和第三网络设备发送所述目的网络设备的所述第一路由信息。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法包括：

所述第一网络设备从所述第二网络设备接收所述目的网络设备的第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址；

所述第一网络设备生成路由转发表项，所述路由转发表项的目的地址为所述目的网络设备的地址，所述路由转发表项的备用下一跳为所述第二备用下一跳地址。

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：

所述第一网络设备从所述第二网络设备接收用于撤销所述目的网络设备的路由的撤销路由消息；

所述第一网络设备根据所述撤销路由消息发送所述目的网络设备的第三路由信息，所述第三路由信息包括所述第一目的地址，所述第三路由信息用于指示第三网络设备使用所述第一备用下一跳地址作为到达所述目的网络设备的下一跳地址。

6.根据权利要求5所述的方法，其特征在于，所述第三路由信息包括所述第一备用下一跳地址，所述第一备用下一跳地址携带于所述第三路由信息的下一跳字段。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述方法包括：

在所述第一网络设备向第三网络设备发送所述第一路由信息后，所述第一网络设备接收所述第三网络设备发往所述目的网络设备的报文。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一网络设备的地址为所述第一网络设备的互联网协议IP地址，所述共同地址为环回地址。

9.一种处理路由的方法，其特征在于，所述方法包括：

第三网络设备从所述第一网络设备接收所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址；

所述第三网络设备从所述第二网络设备接收所述目的网络设备的第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址；

根据接收到所述第一路由信息和所述第二路由信息，所述第三网络设备使用所述共同地址作为下一跳地址向所述目的网络设备发送第一报文。

10.根据权利要求9所述的方法，其特征在于，所述共同地址分别携带于所述第一网络设备发送的第一边界网关协议BGP路由中的第一属性字段和所述第二网络设备发送的第二BGP路由中的第三属性字段，所述第一网络设备的地址携带于所述第一BGP路由的第二属性字段，所述第二网络设备的地址携带于所述第二BGP路由的第四属性字段。

11.根据权利要求9或10所述的方法，其特征在于，所述方法还包括：

所述第三网络设备从所述第二网络设备接收用于撤销所述目的网络设备的路由的撤销路由消息；

所述第三网络设备根据所述撤销路由消息，使用所述第一备用下一跳地址向所述目的网络设备发送第二报文。

12.根据权利要求9或10所述的方法，其特征在于，所述方法还包括：

所述第三网络设备从所述第一网络设备接收所述目的网络设备的第三路由信息，所述第三路由信息用于指示所述第三网络设备使用所述第一备用下一跳地址作为到达所述目的网络设备的下一跳地址；

所述第三网络设备根据所述第三路由信息，使用所述第一备用下一跳地址向所述目的网络设备发送第二报文。

13.根据权利要求9所述的方法，其特征在于，所述第三网络设备使用所述共同地址作为下一跳地址向所述目的网络设备发送第一报文，包括：

所述第三网络设备使用所述共同地址作为下一跳查询转发表项，根据所述转发表项向所述目的网络设备发送所述第一报文；或者，

所述第三网络设备使用所述共同地址作为下一跳迭代隧道，根据所述隧道的隧道信息向所述目的网络设备发送所述第一报文。

14.根据权利要求9-13任一项所述的方法，其特征在于，所述第一备用下一跳的地址为所述第一网络设备的互联网协议IP地址，所述共同地址为环回地址。

15.一种处理路由的方法，其特征在于，所述方法包括：

所述第二网络设备接收所述第一网络设备发送的所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址；

所述第二网络设备生成路由转发表项，所述路由转发表项的目的地址为所述目的网络设备的地址，所述路由转发表项的备用下一跳为所述第一备用下一跳地址。

16.根据权利要求15所述的方法，其特征在于，所述方法包括：

根据所述第二网络设备和所述目的网络设备之间出现连接故障，所述第二网络设备向所述第一网络设备和第三网络设备发送用于撤销所述目的网络设备的路由的撤销路由消息。

17.根据权利要求15或16所述的方法，其特征在于，所述方法包括：

所述第二网络设备接收第三网络设备发往目的网络设备的报文；

在所述第二网络设备和所述目的网络设备之间出现连接故障时，所述第二网络设备根据所述路由转发表项的备用下一跳将所述报文转发至所述第一网络设备。

18.根据权利要求15所述的方法，其特征在于，所述方法包括：

所述第二网络设备发送第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址。

19.一种发送路由的装置，其特征在于，所述装置包括：

发送模块，用于发送所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址。

20.根据权利要求19所述的装置，其特征在于，所述第一主用下一跳地址携带于第一边界网关协议BGP路由中的第一属性字段，所述第一备用下一跳地址携带于所述第一BGP路由的第二属性字段。

21.根据权利要求19或20所述的装置，其特征在于，所述发送模块用于：

向所述第二网络设备和第三网络设备发送所述目的网络设备的所述第一路由信息。

22.根据权利要求19-21任一项所述的装置，其特征在于，所述装置包括：

接收模块，用于从所述第二网络设备接收所述目的网络设备的第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址；

生成模块，用于生成路由转发表项，所述路由转发表项的目的地址为所述目的网络设备的地址，所述路由转发表项的备用下一跳为所述第二备用下一跳地址。

23.根据权利要求21或22所述的装置，其特征在于，所述装置还包括：

接收模块，用于从所述第二网络设备接收用于撤销所述目的网络设备的路由的撤销路由消息；

所述发送模块，还用于根据所述撤销路由消息发送所述目的网络设备的第三路由信息，所述第三路由信息包括所述第一目的地址，所述第三路由信息用于指示第三网络设备使用所述第一备用下一跳地址作为到达所述目的网络设备的下一跳地址。

24.根据权利要求23所述的装置，其特征在于，所述第三路由信息包括所述第一备用下一跳地址，所述第一备用下一跳地址携带于所述第三路由信息的下一跳字段。

25.根据权利要求19-22任一项所述的装置，其特征在于，所述装置包括：

接收模块，用于在向第三网络设备发送所述第一路由信息后，接收所述第三网络设备发往所述目的网络设备的报文。

26.根据权利要求19-25任一项所述的装置，其特征在于，所述第一网络设备的地址为所述第一网络设备的互联网协议IP地址，所述共同地址为环回地址。

27.一种处理路由的装置，其特征在于，所述装置包括：

接收模块，用于从所述第一网络设备接收所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址；

所述接收模块，还用于从所述第二网络设备接收所述目的网络设备的第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址；

发送模块，用于根据接收到所述第一路由信息和所述第二路由信息，使用所述共同地址作为下一跳地址向所述目的网络设备发送第一报文。

28.根据权利要求27所述的装置，其特征在于，所述共同地址分别携带于所述第一网络设备发送的第一边界网关协议BGP路由中的第一属性字段和所述第二网络设备发送的第二BGP路由中的第三属性字段，所述第一网络设备的地址携带于所述第一BGP路由的第二属性字段，所述第二网络设备的地址携带于所述第二BGP路由的第四属性字段。

29.根据权利要求27或28所述的装置，其特征在于，

所述接收模块，还用于从所述第二网络设备接收用于撤销所述目的网络设备的路由的撤销路由消息；

所述发送模块，还用于根据所述撤销路由消息，使用所述第一备用下一跳地址向所述目的网络设备发送第二报文。

30.根据权利要求27或28所述的装置，其特征在于，

所述接收模块，还用于从所述第一网络设备接收所述目的网络设备的第三路由信息，所述第三路由信息用于指示所述第三网络设备使用所述第一备用下一跳地址作为到达所述目的网络设备的下一跳地址；

所述发送模块，还用于根据所述第三路由信息，使用所述第一备用下一跳地址向所述目的网络设备发送第二报文。

31.根据权利要求27所述的装置，其特征在于，所述发送模块用于：

使用所述共同地址作为下一跳查询转发表项，根据所述转发表项向所述目的网络设备发送所述第一报文；或者，

使用所述共同地址作为下一跳迭代隧道，根据所述隧道的隧道信息向所述目的网络设备发送所述第一报文。

32.根据权利要求27-31任一项所述的装置，其特征在于，所述第一备用下一跳的地址为所述第一网络设备的互联网协议IP地址，所述共同地址为环回地址。

33.一种处理路由的装置，其特征在于，所述装置包括：

接收模块，用于接收所述第一网络设备发送的所述目的网络设备的第一路由信息，其中，所述第一路由信息包括第一目的地址、第一主用下一跳地址和第一备用下一跳地址，所述第一目的地址包括所述目的网络设备的地址，所述第一主用下一跳地址包括所述第一网络设备和所述第二网络设备的共同地址，所述第一备用下一跳地址包括所述第一网络设备的地址；

生成模块，用于生成路由转发表项，所述路由转发表项的目的地址为所述目的网络设备的地址，所述路由转发表项的备用下一跳为所述第一备用下一跳地址。

34.根据权利要求33所述的装置，其特征在于，所述装置包括：

发送模块，用于根据所述第二网络设备和所述目的网络设备之间出现连接故障，向所述第一网络设备和第三网络设备发送用于撤销所述目的网络设备的路由的撤销路由消息。

35.根据权利要求33或34所述的装置，其特征在于，所述装置包括发送模块；

所述接收模块，还用于接收第三网络设备发往目的网络设备的报文；

所述发送模块，用于在所述第二网络设备和所述目的网络设备之间出现连接故障时，根据所述路由转发表项的备用下一跳将所述报文转发至所述第一网络设备。

36.根据权利要求33所述的装置，其特征在于，所述装置包括：

发送模块，用于发送第二路由信息，其中，所述第二路由信息包括第二目的地址、第二主用下一跳地址和第二备用下一跳地址，所述第二目的地址包括所述目的网络设备的地址，所述第二主用下一跳地址包括所述共同地址，所述第二备用下一跳地址包括所述第二网络设备的地址。

37.一种网络设备，其特征在于，所述网络设备包括处理器和存储器，所述存储器用于存储计算机程序，所述处理器用于调用存储器中存储的计算机程序，执行如权利要求1-18中任一项所述的方法。

38.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行如权利要求1-18任意一项所述的方法。

Images