CN115865792A - 一种路由信息的处理方法及装置 - Google Patents

Abstract

本申请实施例涉及一种路由信息的处理方法及装置，方法包括：第一网络设备确定与第二网络设备对应的第一段标识，所述第一段标识对应第一位置标识；所述第一网络设备确定与第三网络设备对应的第二段标识，所述第二段标识对应第二位置标识；所述第一网络设备发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识；或者所述第一网络设备发送第一路由信息和第二网络设备，所述第一路由信息包括所述第一段标识；所述第二路由信息包括所述第二段标识，所述第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识或所述第二位置标识，从而避免单多归场景中单归接入无故障网络设备的流量中断。

Description

一种路由信息的处理方法及装置

本申请是申请号为201911403419.0，申请日为2019年12月31日，发明名称为“一种路由信息的处理方法及装置”的中国专利申请的分案申请。

技术领域

本发明涉及通信技术领域，尤其涉及一种路由信息的处理方法及装置。

背景技术

在互联网协议第6版(英文：Internet Protocol Version 6，IPv6)的互联网协议(英文：Internet Protocol，IP)网络流量转发场景中，网络设备A配置虚拟专用网络段标识(英文：Virtual Private Network Segment Identifier，vpnsid)，使用该vpnsid发布路由信息。网络设备B为网络设备A的位置标识(英文：locator)配置镜像(英文：mirror)保护，网络设备B配置镜像sid(英文：mirror-sid)以发布镜像消息，声明保护网络设备A的位置标识，针对网络设备A配置镜像保护。

在单多归共存且发生故障的场景下，与网络设备A直连的运营商骨干节点(英文：Provider router，P)感知到故障发生，执行镜像保护，在报文中封装网络设备B配置的mirror-sid，向网络设备B转发封装后的报文。对于去往单归属于网络设备A的网络设备C的报文，网络设备B在接收到封装了mirror-sid的所述报文后，为了防止流量环路产生，网络设备B会直接将发往网络设备A的报文丢弃，造成流量中断。然而实际上针对网络设备A和P之间的链路存在故障，且网络设备A未发生故障的场景，报文可以通过网络设备B达到网络设备A进而到达网络设备C，但是网络设备B节点却做了丢弃处理，这就导致在单多归共存场景下单归接入无故障网络设备的流量中断。

发明内容

本申请提供一种路由信息的处理方法及装置，用以解决现有技术中存在的单多归场景中单归接入无故障网络设备的流量中断的问题。

第一方面，本申请实施例提供了一种路由信息的处理方法，包括：一网络设备确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；所述第一网络设备确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；所述第一网络设备发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者所述第一网络设备发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。第四网络设备接收所述路由信息或者接收所述第一路由信息和所述第二路由信息，第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息包括所述第二段标识对应的所述第二位置标识，不包括与所述第一段标识对应的所述第一位置标识。

该方法中，所述第四网络设备针对多归网络设备的所述第三网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第二网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，单多归共存场景下，若所述第一网络设备未发生故障，发往所述第二网络设备的报文可以尝试去往所述第二网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第一网络设备成功发往所述第二网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断。

在一种可能的实现中，所述第一位置标识和所述第二位置标识位于同一位置标识池，且所述第一位置标识与所述第二位置标识不同。

在该实现中，所述第一网络设备根据单多归信息，基于独立的单、多归位置标识为单多归网络设备动态分配对应于相应位置标识的段标识，从而对于单多归共存的情况可以有效进行保护。

在一种可能的实现中，所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备可以接收第四网络设备发送的第三路由信息，所述第三路由信息包括第三网络设备的设备标识；所述第一网络设备根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；所述第一网络设备根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。

在该实现中，所述第一网络设备可以根据更新得到的多归信息，动态在多归网络设备对应的位置标识内进一步分配段标识，进一步提高系统的健壮性。

在一种可能的实现中，所述方法还包括：所述第一网络设备还可以接收多个路由信息；所述第一网络设备根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备。

所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备可以根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。

在该实现中，所述第一网络设备可以充分利用已分配的位置标识，从而在有效节约资源的同时实现单多归共存场景的镜像保护。

在一种可能的实现中，所述方法还包括：所述第一网络设备还可以接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障；所述第一网络设备将所述报文发送给所述第二网络设备。

在该实现中，在单多归共存场景下，所述报文的目的网络设备作为单归接入无故障网络设备的网络设备，在去往所述目的网络设备的链路发生故障时，所述报文能够成功发送到目的网络设备，避免了单归接入无故障网络设备的流量中断。

在一种可能的实现中，所述第一网络设备发送路由信息，具体包括：所述第一网络设备可以通过内部协议网关IGP协议发送所述路由信息。或者所述第一网络设备发送第一路由信息和第二路由信息，具体包括：所述第一网络设备通过IGP协议发送所述第一路由信息和所述第二路由信息。

在该实现中，所述第一网络设备可以将位置标识池内动态分配的位置标识的段标识通过IGP发布，从而有效地利用IGP协议机制实现段标识的发布，保证运行系统的可兼容性。

第二方面，本申请实施例提供了一种路由信息的处理方法，第一网络设备和第三网络设备为第二网络设备的多归属设备，第三网络设备为第四网络设备的单归属设备，所述方法包括：所述第一网络设备接收所述第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；或者所述第一网络设备接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。

该方法中，所述第一网络设备针对多归网络设备的所述第二网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第四网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，单多归共存场景下，若所述第三网络设备未发生故障，所述第四网络设备作为单归接入无故障的所述第三网络设备的网络设备，对于发往所述第四网络设备的报文，可以尝试去往所述第四网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第三网络设备成功发往所述第四网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断，且能够对单多归场景都可以有效的进行保护。

在一种可能的实现中，所述第一网络设备接收所述路由信息或所述第二路由信息之前，所述方法还包括：所述第一网络设备还可以接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；所述第一网络设备根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。

在该实现中，所述第一网络设备若确定所述第三路由信息中的所述第一段标识既对应单归网络设备又对应多归网络设备，所述第一网络设备针对所述第一段标识不建立镜像保护，这样在所述第一网络设备不确定所述第一段标识是单归网络设备使用还是多归网络设备使用时，能够避免错误建立镜像保护，进一步提高系统的健壮性。

在一种可能的实现中，所述第一网络设备接收所述第二路由信息之前，所述方法还包括：所述第一网络设备还可以向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。

在该实现中，所述第一网络设备发送所述第四路由信息，所述第三网络设备接收到的第四路由信息，能够准确为第二网络设备发配多归网络设备对应的第二段标识，从而更好实现单多归共存场景的镜像保护。

在一种可能的实现中，所述方法还包括：所述第一网络设备接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识。

所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，包括：所述第一网络设备确定对所述第二段标识和所述第三段标识进行聚合

后的所述第二位置标识；所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。

在该实现中，第一网络设备可以对多归网络设备的段标识进行聚合，结合聚合后的段标识的位置标识，动态发布相应位置标识的镜像保护信息，节约网络资源。

在一种可能的实现中，所述方法还包括：所述第一网络设备还可以接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；所述第一网络设备将所述报文发送给所述第三网络设备。

第三方面，本申请实施例还提供了一种路由信息的处理装置，所述路由信息的处理装置具有实现上述第一方面或所述第一方面所述的任一方法实现中的网络设备的功能，其包括用于执行各相应方法所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现，或硬件(如电路)实现，或者通过硬件和软件结合来实现。其中网络设备包括第一网络设备。

在一种可能的设计中，上述装置包括一个或多个处理单元和收发单元。所述一个或多个处理单元被配置为支持所述装置执行上述方法中网络设备相应的功能。

具体的，处理单元，用于确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；

收发单元，用于发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。

在一种可能的实现中，所述收发单元，还用于接收第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；

所述处理单元，具体用于根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。

在一种可能的实现中，所述收发单元，还用于接收多个路由信息；

所述处理单元，具体用于根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备；根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。

在一种可能的实现中，所述收发单元，还用于接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障；将所述报文发送给所述第二网络设备。

第四方面，本申请实施例还提供了一种路由信息的处理装置，所述路由信息的处理装置具有实现上述第二方面或所述第二方面所述的任一方法实现中的网络设备的功能，其包括用于执行各相应方法所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现，或硬件(如电路)实现，或者通过硬件和软件结合来实现。其中网络设备包括第一网络设备。

在一种可能的实现中，上述装置包括一个或多个处理单元和收发单元。所述一个或多个处理单元被配置为支持所述装置执行上述方法中网络设备相应的功能。

具体的，收发单元，用于接收第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；或者接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第三网络设备为所述第四网络设备的单归属设备；

处理单元，用于发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。

在一种可能的实现中，所述收发单元，还用于接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；

所述处理单元，还用于根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。

在一种可能的实现中，所述收发单元，还用于向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。

在一种可能的实现中，所述收发单元，还用于接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识；

所述处理单元，还用于确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。

在一种可能的实现中，所述收发单元，还用于接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；将所述报文发送给所述第三网络设备。

第五方面，本申请实施例还提供了一种路由信息的处理装置，该路由信息的处理装置包括处理器存储器，所述处理器与所述存储器耦合；

存储器，用于存储计算机程序；

处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行以下操作：确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。

在一种可能的实现中，所述第一位置标识和所述第二位置标识位于同一位置标识池，且所述第一位置标识与所述第二位置标识不同。

在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：接收第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。

在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收多个路由信息；根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备，根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。

在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障，将所述报文发送给所述第二网络设备。

在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：通过内部协议网关IGP协议发送所述路由信息；或者通过IGP协议发送所述第一路由信息和所述第二路由信息。

第六方面，本申请实施例还提供了一种路由信息的处理装置，该路由信息的处理装置包括处理器存储器，所述处理器与所述存储器耦合；

存储器，用于存储计算机程序；

处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行以下操作：接收第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；或者接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第三网络设备为所述第四网络设备的单归属设备；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。

在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。

在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。

在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识；确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。

在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；将所述报文发送给所述第三网络设备。

第七方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行第一方面、第二方面、第一方面任意一种可能的实现或者第二方面任意一种可能的实现中的方法。

第八方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行第一方面、第二方面、第一方面任意一种可能的实现或者第二方面任意一种可能的实现中的方法。

附图说明

下面将对实施例描述中所需要使用的附图作简要介绍。

图1为本申请提供的一种网络示意图；

图2为本申请提供的一种网络示意图；

图3为本申请实施例提供的一种路由信息的处理流程示意图；

图4为本申请实施例提供的一种路由信息的处理流程示意图；

图5为本申请实施例提供的一种网络示意图；

图6为本申请实施例提供的一种网络示意图；

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

图8为本申请实施例提供的一种路由信息处理装置的结构示意图。

具体实施方式

下面将结合附图对本发明作进一步地详细描述。

本申请将围绕可包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。

另外，在本申请实施例中，“例如”一词用于表示作例子、例证或说明。本申请中被描述为“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用例如一词旨在以具体方式呈现概念。

本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

以下对本申请实施例的部分用语进行解释说明，以便于本领域技术人员理解。

1)虚拟专用网络(英文：Virtual Private Network，VPN)，可以包括用户侧边缘(英文：Customer Edge，CE)节点、运营商边缘(英文：Provider Edge，PE)节点和P构成，CE也称用户边缘路由器，PE也称骨干网边缘路由器，P也称骨干网核心路由器。网络侧的PE可以与用户侧的CE直接相连，负责VPN业务接入、处理路由信息，P负责转发数据，不与CE直接相连，P可以与PE和/或其他P直接连接。在本申请实施例中，VPN网络也可以简称为网络。

2)分段路由(英文：Segment Routing，SR)协议，是基于内部网关协议(英文：Interior Gateway Protocol，IGP)的基础上提出的一种新的协议。SR协议中，段标识(英文：Segment Identifier，SID)可以用于标识一个网络设备，以便其他网络设备可以根据报文中携带的SID标签转发报文。

3)报文，是网络中交换与传输的数据单元。报文中包含有将要发送的完整的数据信息。

4)单归和多归，在本申请实施例中，单归指某个CE仅与一个PE连接，也称为CE单归属于一个PE，多归指某个CE与多个PE连接，也称为CE多归属于多个PE。如果一个网络既包括单归又包括多归，则称为该网络内单多归混接或单多归共存。在本申请实施例中，如果某一网络设备A单归属于其他网络设备，则该网络设备A也称为单归节点或单归网络设备或单归设备，如果某一网络设备B多归属于其他网络设备，则该网络设备B也称为多归节点或多归网络设备或多归设备，其中多归指网络设备B同时归属于两个或两个以上的网络设备。

5)虚拟路由转发表(英文：Virtual Routing Forwarding，vrf)，也称VPN路由转发表或VPN实例(英文：VPN-instance)，vrf是PE为直接相连的站点(英文：site)建立并维护的一个专门实体。每个site在PE上都有其对应的vrf，所述site例如可以包括CE和/或P。此外，每个vrf可以看作一个虚拟的路由器，每个vrf包括一张独立的路由表、一组归属于这个vrf的接口的集合和一组只用于本vrf的路由协议。其中，vrf可以表示用户接入的业务，例如vrf1表示用户接入业务1，vrf2表示用户接入业务2，vrf1和vrf2不同，表示用户接入的业务不同。

本申请中的“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

本申请中所涉及的多个，是指两个或两个以上。

另外，需要理解的是，在本申请的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。

为了便于理解本申请实施例中，下面对本申请实施例可能的应用场景进行说明。

传统IP网络报文转发时，报文转发到某一网络设备时，该网络设备通过查询IP路由表才可以确定报文的下一跳网络设备。用户在头节点无法明确的知道报文具体的报文路径，因此用户在规划网络时，通常需要在每个网络设备增加相应的配置信息来引导报文的转发。基于SR技术，用户可以直接定制报文完整的转发路径。

在IPv6转发场景中，端到端的SRv6 POLICY(即分段路由策略)部署之后，针对尾节点故障，传统方案是部署VPN快速重路由(英文：Fast Reroute，FRR)，在图1所示的网络结构中，CE11可以将vrf41对应业务的报文发送给PE21和PE22，PE21和PE22可以通过P31和/或P32将vrf41对应业务的报文发送给P33和/或P34，P33和/或P34可以将接收到的报文通过PE23和/或PE24发送给CE13和/或CE14，相应的，CE12可以将vrf42对应业务的报文发送给PE21和PE22，PE21和PE22可以通过P31和/或P32将vrf42对应业务的报文发送给P33和/或P34，P33和/或P34可以将接收到的报文通过PE23和/或PE24发送给相应的CE(图1中未示出)。以vrf41对应业务的报文的收发过程为例，在vrf41对应业务的报文发送的过程中，对于PE23可能发生故障的场景，在PE21和PE22部署VPN FRR，在PE23故障发生时，PE21和PE22上的双向转发检测(英文：Bidirectional Forwarding Detection，BFD)检测到PE23故障，快速切换到PE24，以保证业务的切换效率。但是这种方式要求PE21和PE22上基于PE21至PE23的隧道部署BFD，当PE数量过多时，需要部署的BFD量也很大，就会消耗大量的资源，为此提出了一种尾节点保护方案来减少部署BFD导致的资源消耗。还以图1所示的网络结构为例，在该尾节点保护方案中，PE23配置虚拟专用网络段标识(英文：vpnsid)，PE23上的vrf1使用该vpnsid发布路由信息，即vrf41发布的路由信息中携带有该vpnsid，PE24为PE23的位置标识(英文：locator)配置镜像(英文：mirror)保护，例如PE23的locator为1000::/64，PE24分配镜像sid(英文：mirror-sid)，发布mirror信息，声明保护PE23的locator 1000::/64，针对PE23配置mirror保护。P33收到PE24发布的mirror信息，为1000::/64这个locator建立mirror保护路径，即在进行mirror保护时，将PE23分配的mirror-sid替换为PE24分配的vpnsid。PE24接收PE23的私网路由信息，根据PE23的私网路由信息中携带的vpnsid，匹配PE24本地配置的mirror保护，下发远端路由转发表，如remote vpnsid表，该远端路由转发表中保存有vrf41和PE24分配的mirror-sid的对应关系。

这种尾节点保护方案下PE24针对PE23配置mirror保护，在单多归共存且发生故障的场景下，例如P33和PE23之间的链路发生故障(简称故障1)，及PE23发生故障(简称故障2)这两个比较常见的故障场景，P33感知到故障发生，执行mirror保护，在报文中封装PE24分配的mirror-sid，向PE24转发给封装后的报文，PE24根据报文中封装的PE24分配的mirror-sid，查找远端路由转发表，确定PE24分配的mirror-sid对应的vrf41。对于去往CE14的报文，PE24可以直接将报文发送给CE14，而对于去往CE13的报文，PE24确定需要继续向远端网络设备PE23转发，为了防止流量环路产生，由于PE24确定命中的是远端路由，PE24会直接将发往PE23的报文丢弃，造成流量中断。然而，实际上针对故障1的场景，报文可以通过PE24达到PE23进而到达CE13，但是PE24节点却做了丢弃，这就导致在单多归共存场景下单归接入无故障PE的流量中断。

在上述故障发生的场景中，PE24之所以将发往PE23的报文丢弃，是因为PE24查找路由后确定需要将报文继续向远端网络设备PE23转发，那么PE24会在报文中封装PE23分配的mirror-sid，PE24将报文转发给P34，P34将报文转发给P33，P33接收到报文感知故障发生，又会执行mirror保护，因此导致流量环路出现，直至持续到P33或P34完成收敛才停止，因此PE24确定报文命中远端网络设备PE23时不再继续转发。

为了解决单多归共存场景下单归接入无故障PE的流量终端，一种可能的解决方案如图2所示，约束单双归不能共存，即在部署时控制同一个VPN不进行单多归混接，例如图2中vrf42单归部署，vr41双归部署，但是厂家并不能要求用户实际部署时将单双归分布到不同的vrf部署，因此上述问题仍然存在。

鉴于此，为了保证单多归共存场景下单归接入无故障网络设备的流量不发生中断，本申请提出了一种路由信息的处理方法。在该方法中，第一网络设备为第二网络设备的单归属设备，确定与所述第二网络设备对应的第一段标识，所述第一网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识，所述第一段标识和所述第二段标识对应的位置标识不同，所述第一网络设备发送路由信息，所述路由信息包括第一段标识和所述第二段标识，或者所述第一网络设备发送第一路由信息和第二路由信息，所述第一路由信息包括所述第一段标识，所述第二路由信息包括所述第二段标识。第四网络设备接收所述路由信息，或者接收所述第一路由信息和所述第二路由信息，所述第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息包括所述第二段标识对应的所述第二位置标识，不包括与所述第一段标识对应的所述第一位置标识。通过该方法，所述第四网络设备针对多归网络设备的所述第三网络设备的所述第二段标识或第二位置标识建立mirror保护，而对于单归网络设备的所述第二网络设备的所述第一段标识或第一位置标识不建立mirror保护，这样，单多归共存场景下，若所述第一网络设备未发生故障，发往所述第二网络设备的报文可以尝试去往所述第二网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第一网络设备成功发往所述第二网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断。

本申请中涉及的网络设备可以包括PE、P或CE中的一种或多种。网络设备可以为路由器或交换机。可选的，本申请涉及的网络设备可以支持SR协议。

本申请实施例提供了一种路由信息的处理方法，该方法可以应用于如图1所示的网络中，实际可能的场景中，网络中还可能包括其他网络设备，在此不做限定。下面参考图3，详细说明路由信息的处理过程。为了便于理解，例如，如图1的网络所示，第一网络设备可以为PE23，第二网络设备可以为CE13，第三网络设备可以为CE14，第四网络设备可以为PE24，第五网络设备可以为P33。如图3示出的：

S301：第一网络设备确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识。所述第一网络设备确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识。

第一网络设备确定第二网络设备和第三网络设备的单多归情况后，确定第二网络设备和第三网络设备对应的段标识，一般地，第一网络设备可以根据本地学习到的路由和/或从其他网络设备学习到的路由，确定第二网络设备和第三网络设备的单多归情况。

例如，第一网络设备可以根据第一locator对应的网段范围，为第二网络设备分配对应的第一段标识，根据第二locator对应的网段范围，为第三网络设备分配对应的第二段标识。又如，第一网络设备可以根据第一locator中指定的若干个段标识，确定第二网络设备对应的第一段标识，根据第二locator中指定的若干个段标识，确定第三网络设备对应的第二段标识。

其中，第一位置标识和第二位置标识位于同一位置标识池，且第一位置标识与第二位置标识不同。例如，第一网络设备上设置一个locator池，并且设置有单归网络设备对应的第一locator和多归网络设备对应的第二locator，如单归网络设备对应的第一locator为1000::/56locator 64，即locator池是56网段，按照64网段分配locator，对应第一locator的第一段标识可以包括1000::1/64，1000::2/64等。

另外可选的，不同的vrf的单归网络设备对应的第一locator可以不同，不同vrf的多归网络设备对应的第二locator可以不同，例如，vrf1的单归网络设备对应的第一locator可以为1000::1/64，vrf2的单归网络设备对应的第一locator可以为1000::2/64，又例如，vrf1的多归网络设备可以为2000::1/64，vrf2的多归网络设备可以为2000::2/64。

第一网络设备可以通过如下方式确定第二网络设备和第三网络设备的单多归情况：

1、第一网络设备先根据本地已有路由信息，为第二网络设备和/或第三网络设备分配对应的段标识，此时所述第一网络设备可能认定所述第二网络设备和/或第三网络设备为单归网络设备；再基于其他网络设备发送的路由信息，确定第二网络设备和第三网络设备实际的单多归情况，并在确定所述第二网络设备和/或第三网络设备实际为多归网络设备时，第一网络设备重新确定第二网络设备及第三网络设备对应的段标识。

即在该方式中第一网络设备预先假设第二网络设备和/或第三网络设备为单归网络设备，并基于此分配相应的段标识，然后根据从其他网络设备接收的新的路由信息，重新确定所述第二网络设备和/或第三网络设备为多归网络设备，并基于此重新确定与所述第二网络设备及第三网络设备对应的段标识。需要说明的是，如果基于新的路由信息发现所述第二网络设备和/或第三网络设备实际仍为单归网络设备，则无需更新对应的段标识。例如，如图1所示的网络中，PE23基于PE24发送的路由信息，确定CE14实际为双归网络设备，重新确定CE14对应的段标识。

2、第一网络设备等待设定时长，以确定第二网络设备和第三网络设备实际的单多归情况，再确定第二网络设备及第三网络设备对应的段标识。其中设定时长可以为任意合理值，在本申请实施例中不做限定。

在该设定时长内，第一网络设备可能接收到其他网络设备发送的路由信息，第一网络设备可以根据本地学习到的路由和其他网络设备发送的路由信息，确定第二网络设备和第三网络设备的单多归情况。例如，如图1所示的网络设备，PE23接收PE24发送的路由信息，PE23确定CE14为双归网络设备。

以多归为例对第一网络设备确定第三网络设备的单多归情况进行说明。

针对双归，所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备接收第四网络设备发送的第三路由信息，所述第三路由信息包括第三网络设备的设备标识；所述第一网络设备根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的双归属设备；所述第一网络设备根据所述第四网络设备为所述第三网络设备的双归属设备，确定与所述第三网络设备对应的第二段标识。

路由信息的发送方发送的设备标识包括CE的设备标识，具体地，所述发送端发送的设备标识包括单归CE的设备标识或多归CE的设备标识。CE的设备标识可以为所述CE的IP地址等标识信息，例如所述第三网络设备的设备标识可以为所述第三网络设备的IP地址等标识信息。

如果采用方式1，所述第一网络设备在接收所述第三路由信息之前，所述第一网络设备可以发送第四路由信息，所述第四路由信息中包括所述第三网络设备的设备标识和与所述第三网络设备的设备标识对应的段标识。另外可选的，与所述第三网络设备的设备标识对应的段标识可以为所述第一网络设备为所述第三网络设备确定的单归网络设备对应的段标识。

第一网络设备根据第三路由信息，可以确定第三网络设备多归属于第一网络设备和第四网络设备。

针对三归及以上，所述方法还包括：所述第一网络设备接收多个路由信息；所述第一网络设备根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备。

所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。

例如，假设在图1示出的网络结构基础上，还存在第六网络设备，所述第六网络设备和第一网络设备、第四网络设备共同构成第三网络设备的多归属设备，则若第一网络设备接收到第四网络设备和第六网络设备发送的路由信息，在一种可能的实现方式中，第一网络设备可以根据第四网络设备确定与第三网络设备对应的第二段标识；或者在另一种可能的实现方式中，第一网络设备可以根据第六网络设备确定与第三网络设备对应的第二段标识；或者，在其他可能的实现方式中，第一网络设备可以根据第四网络设备和第六网络设备的组合确定与第三网络设备对应的第二段标识。

如果采用方式1，所述多个路由信息中包括所述第三网络设备的设备标识，及所述第一网络设备为所述第三网络设备确定的单归网络设备对应的段标识。

S302：所述第一网络设备发送第一路由信息，第四网络设备接收第一路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识。

可选的，第一网络设备通过内部协议网关(英文：interior gateway protocol，IGP)协议发送第一路由信息。

S303：所述第一网络设备发送第二路由信息，所述第四网络设备接收第二路由信息，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。

可选的，第一网络设备通过IGP协议发送第二路由信息。

需要说明的是，在其他可能的实现方式中，作为发送方的第一网络设备也通过一条路由信息发送所述第一段标识和所述第二段标识，此种情形下，所述一条路由信息中包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。与之对应地，作为接收方的第四网络设备接收所述一条路由信息，以获得所述第一段标识和所述第二段标识。

S304：所述第四网络设备发布对于所述第一网络设备的镜像路由信息。

所述第四网络设备根据接收到的第二段标识，确定所述第三网络设备多归属于所述第一网络设备和所述第四网络设备。所述第四网络设备可以根据所述第二段标识，生成对于所述第一网络设备的mirror保护。

一种可能的实现方式中，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，以生成对于所述第一网络设备的mirror保护。例如，所述第四网络设备发布mirror信息，根据所述第三网络设备的所述第二段标识，声明对所述第一网络设备的mirror保护，如所述第四网络设备发布的mirror消息中携带有所述第三网络设备的所述第二段标识，不携带所述第二网络设备的所述第一段标识。

另一种可能的实现方式中，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，以生成对于所述第一网络设备的mirror保护。例如，所述第四网络设备发布mirror信息，根据所述第三网络设备的所述第二段标识对应的所述第二locator，声明对所述第一网络设备的mirror保护，如所述第四网络设备发布的mirror消息中携带有与所述第二段标识对应的第二locator，不携带与所述第一段标识对应的第一locator。

这样在故障1发生时，去往所述第三网络设备的报文会命中mirror保护，执行mirror保护流程，从而使得所述第四网络设备将接收到的报文发送给所述第三网络设备，保证了所述第三网络设备能够正常接收到报文，避免了流量的中断。

针对去往单归网络设备的报文的传输链路发生故障的场景，例如第五网络设备与所述第一网络设备之间的链路存在故障的场景，若所述报文的目的网络设备为所述第二网络设备，所述第一网络设备接收所述第四网络设备转发的、由所述第五网络设备发送的所述报文，所述第一网络设备将所述报文发送给所述第二网络设备。

具体的，报文达到所述第五网络设备后，所述第五网络设备感知去往所述第二网络设备的链路存在故障，导致所述报文无法经由所述第五网络设备-所述第一网络设备-所述第二网络设备的链路发送至所述第二网络设备。所述第五网络设备将所述报文发送给作为备份设备的所述第四网络设备，并由所述第四网络设备将所述报文发送给所述第一网络设备。由于所述第一网络设备本身并未发生故障，所述第一网络设备将所述报文发送给所述第二网络设备，其中所述第一网络设备为所述第二网络设备的单归属设备。

针对去往多归网络设备的报文的传输链路发生故障的场景，例如所述第五网络设备与所述第一网络设备之间存在链路故障，和/或所述第一网络设备本身发生故障，若所述报文的目的网络设备为所述第三网络设备，所述第四网络设备接收所述第五网络设备发送的所述报文，所述第四网络设备将所述报文发送给所述第三网络设备。

具体的，报文达到所述第五网络设备，所述第五网络设备感知通过所述第一网络设备去往所述第三网络设备的链路存在故障，导致所述报文无法经由所述第五网络设备-所述第一网络设备-所述第三网络设备的链路发送至所述第三网络设备。所述第五网络设备根据所述报文的第二段标识，确定所述第四网络设备已根据所述第二段标识或与所述第二段标识对应的第二locator生成了mirror保护，通过执行所述mirror保护，所述第五网络设备将所述报文发送给所述第四网络设备，其中所述第四网络设备和所述第一网络设备构成所述第三网络设备的双归属设备。所述第四网络设备接收所述报文后，将所述报文发送给所述第三网络设备。

在上述实施例的基础上，若第一网络设备为接收路由信息的网络设备，在该路由信息的处理过程中，第一网络设备和第三网络设备为第二网络设备的多归属设备，第三网络设备为第四网络设备的单归属设备，参考图4，详细说明路由信息的处理过程。为了便于理解，例如，如图1的网络所示，第一网络设备可以为PE24，第二网络设备可以为CE14，第三网络设备可以为PE23，第四网络设备可以为CE13，第六网络设备可以为P33。如图4示出的：

S401：第一网络设备接收第一路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第一段标识对应于第一位置标识。

其中，第三网络设备为所述第四网络设备的单归属设备。所述第一路由信息由所述第三网络设备发送。可选的，所述第三网络设备确定所述第四网络设备为其单归网络设备，所述第三网络设备确定与所述第四网络设备对应的所述第一段标识。其中所述第三网络设备确定与所述第四网络设备对应的所述第一段标识的过程，可以参见上述图3中第一网络设备确定与第二网络设备对应的第一段标识的过程，在此不做赘述。

S402：所述第一网络设备接收第二路由信息，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，所述第二段标识对应于第二位置标识。

其中，所述第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第二路由信息由所述第三网络设备发送。可选的，所述第三网络设备确定所述第二网络设备为多归网络设备，所述第三网络设备确定与所述第二网络设备对应的所述第二段标识。其中所述第三网络设备确定与所述第二网络设备对应的所述第二段标识的过程，可以参见上述图3中第一网络设备确定与第三网络设备对应的第二段标识的过程，在此不做赘述。

需要说明的是，在其他可能的实现方式中，作为发送方的第三网络设备也通过一条路由信息发送所述第一段标识和所述第二段标识，作为接收方的第一网络设备接收所述一条路由，以获得所述第一段标识和所述第二段标识。此种情形下，所述一条路由信息中包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识。

其中，第一位置标识和第二位置标识位于同一位置标识池，且第一位置标识与第二位置标识不同。

S403：所述第一网络设备发布对于所述第三网络设备的镜像路由信息。

所述第一网络设备根据所述第二段标识，可以确定所述第一网络设备为所述第二网络设备的多归属设备，及所述第三网络设备为所述第二网络设备的多归属设备。所述第一网络设备可以确定所述第二网络设备为多归网络设备，且所述第一网络设备可以确定所述第二网络设备多归属于所述第一网络设备和所述第三网络设备。所述第一网络设备可以根据所述第二段标识，生成对于所述第三网络设备的mirror保护。

一种可能的实现方式中，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，以生成对于所述第三网络设备的mirror保护。例如，所述第一网络设备发布mirror信息，根据第三网络设备的第二段标识，声明对所述第三网络设备的mirror保护。

另一种可能的实现方式中，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，以生成对于所述第三网络设备的mirror保护。例如，所述第一网络设备发布mirror信息，根据第三网络设备的第二段标识对应的第二locator，声明对所述第一网络设备的mirror保护。

可选的，第三网络设备确定第二网络设备和第四网络设备的单多归情况时，可以通过如下方式确定：

1、第三网络设备先根据本地已有路由信息，为第二网络设备和/或第四网络设备分配对应的段标识，此时所述第三网络设备可能认定所述第二网络设备和/或第四网络设备为单归网络设备；再基于其他网络设备发送的路由信息，确定第二网络设备和第四网络设备实际的单多归情况，并在确定所述根据第二网络设备和/或第四网络设备实际为多归网络设备时，第三网络设备重新确定第二网络设备及第四网络设备对应的段标识。

在该方式中，所述第一网络设备接收所述第二路由信息之前，所述第一网络设备还可以接收第三路由信息，所述第三路由信息由第三网络设备发送，所述第三路由信息包括所述第二网络设备的第二设备标识以及与所述第二标识对应的所述第一段标识；所述第一网络设备根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。此种情形下，所述第一网络设备确定所述第一段标识既对应于单归网络设备又对应于多归网络设备，所述第一网络设备不根据所述第一段标识对所述第三网络设备建立mirror保护，避免导致流量环路的出现。

另外所述第一网络设备还可以向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示所述第二网络设备的路由。例如，第四网络设备可以包括第二网络设备的第二设备标识及与所述第二设备信息对应的所述第一段标识。

即在该方式中，所述第三网络设备预先假设所述第二网络设备为单归节点，并基于此分配与所述第二网络设备对应的所述第一段标识，然后向所述第一网络设备发送第三路由信息，所述第三路由信息中包括所述第二网络设备的第二设备标识及与所述第二网络设备对应的所述第一段标识。所述第一网络设备接收所述第三路由信息，所述第一网络设备向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示所述第二网络设备的路由。所述第三网络设备接收所述第四路由信息，确定所述第二网络设备为多归网络设备，且确定所述第二网络设备多归属于所述第一网络设备和所述第三网络设备。所述第三网络设备基于此重新确定与所述第二网络设备对应的段标识，且重新确定的与所述第二网络设备对应的段标识为第二段标识。然后所述第三网络设备发送第二路由信息，所述第二路由信息包括第二网络设备的第二设备标识及与所述第二设备标识对应的所述第二段标识。

2、第三网络设备等待设定时长，以确定所述第二网络设备和所述第四网络设备实际的单多归情况，再确定第二网络设备及第四网络设备对应的段标识。其中设定时长可以为任意合理值，在本申请实施例中不做具体限定。

另外，所述第一网络设备可以接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识和对应于所述第三设备标识的第三段标识，所述第三段标识对应所述第二locator。

所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，包括：所述第一网络设备还可以确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。

例如，与所述第二网络设备对应的所述第二段标识为1001::1，与所述第五网络设备对应的所述第三段标识为1001::2，所述第一网络设备可以对所述第二段标识和所述第三段标识进行聚合，确定聚合后的所述第二位置标识1001::/64。这样，所述第一网络设备可以对多个多归节点对应的段标识进行聚合，结合聚合后的段标识的locator，发布相应mirror保护信息，从而节约网络资源。

需要说明的是，在另一种可能的实现方式中，即使所述第二段标识和所述第三段标识在发送端网络设备被分配或配置时对应的是locator A，但所述第二段标识和所述第三段标识在接收端网络设备聚合而生成的所述第二locator可能为locator B，所述locator A和locator B的值不同。例如，所述第二段标识和所述第三段标识具有较locatorA更多的相同比特位，则所述第二段标识和所述第三段标识聚合后生成的locator B与locator A不同。所述接收端用于发布镜像保护路由的所述第二locator为locator B。

针对去往单归网络设备的报文的传输链路发生故障的场景，例如所述第六网络设备与所述第三网络设备之间的链路存在故障的场景，若所述报文的目的网络设备为所述第四网络设备，所述第一网络设备接收所述第六网络设备发送的所述报文，所述第一网络设备将所述报文发送给所述第三网络设备。

具体的，报文到达所述第六网络设备后，所述第六网络设备感知去往所述第四网络设备的链路存在故障，导致所述报文无法经由所述第六网络设备-所述第三网络设备-所述第四网络设备的链路发送至所述第四网络设备。所述第六网络设备将所述报文发送给作为备份设备的所述第一网络设备，并由所述第一网络设备将所述报文发送给所述第三网络设备。由于所述第三网络设备本身并未发生故障，所述第三网络设备将所述报文发送给所述第四网络设备，其中所述第三网络设备为所述第四网络设备的单归属设备。

针对去往多归网络设备的报文的传输链路发生故障的场景，例如所述第六网络设备与所述第三网络设备之间存在链路故障，和/或所述第三网络设备本身发生故障，若所述报文的目的网络设备为所述第二网络设备，所述第一网络设备接收所述第六网络设备的发送的所述报文，所述第一网络设备将所述报文发送给所述第二网络设备。

具体的，所述报文达到所述第六网络设备，所述第六网络设备感知通过所述第三网络设备去往所述第四网络设备的链路存在故障，导致所述报文无法经由所述第六网络设备-所述第三网络设备-所述第二网络设备的链路发送至所述第二网络设备。所述第六网络设备根据所述报文的所述第二段标识，确定所述第一网络设备已为所述第二段标识或与所述第二段标识对应的第二locator生成了mirror保护，通过执行所述mirror保护，所述第六网络设备将所述报文发送给所述第一网络设备，其中所述第一网络设备和所述第三网络设备构成所述第四网络设备的双归设备。所述第一网络设备接收所述报文后，将所述报文发送给所述第二网络设备。

在图3和图4的基础上，本申请实施例中详细说明路由信息的处理的具体过程。参阅图1所示，其中PE23例如可以执行图3示出的方法，PE24例如可以执行图4示出的方法。在本申请实施例中，网络中单双归混接，具体包括以下过程：

PE23上设置有locator池，并且设置有单归网络设备对应的第一locator(如1000::/56locator 64)和多归网络设备对应的第二locator(如1001::/56locator 64)。PE23基于所述第一locator或所述第二locator进行相应段标识的确定，对于PE23而言，所述单归网络设备例如为图1示出的CE13，所述多归网络设备例如为图1示出的CE14。PE23和PE24为CE14的双归属设备，其中PE23为主用PE，PE24为备用PE。

PE23本地学习到CE13和CE14的路由，根据所述第一locator，为CE13和CE14分配对应的第一段标识1000::1。PE23发送第一路由信息，所述第一路由信息包括CE13的设备标识和CE13的第一段标识1000::1。PE23发送所述第二路由信息，第二路由信息包括CE14的设备标识和CE14的第一段标识1000::1。

可选的，本申请实施例中所述的路由可以包括从CE通过边界网关协议(英文：Border Gateway Protocol，BGP)学习到的路由，引入的直连路由、静态路由、IGP路由，或者公私网路由等。

PE24接收所述第一路由信息，计算发现CE13为PE23的单归设备。PE24的计算依据例如可以是PE24仅从其他PE设备学习到CE13的路由信息，这种路由信息例如可以称为远端路由。然而，PE24没有通过本地直连的CE设备学习到CE13的路由信息，这种路由例如可以称为本地路由。由此，PE24确定所述第一路由信息中的第一段标识1000::1为单归网络设备的段标识。

PE24接收所述第二路由信息，计算发现CE14存在多归属情形。PE24的计算依据例如可以是PE24既学习对应于CE14的本地路由，也学习到对应于CE14的远端路由。由此，实际上PE24应该将第二路由信息中的第一段标识1000::1作为双归网络设备的段标识。但是这可能会导致PE24将1000::1同时作为单归网络设备和多归网络设备的段标识，从而使得PE24因出现计算错误而为单归网络设备提供mirror保护。在一种可能的实现方式中，当PE24发现同一个段标识既被单归网络设备使用，又被多归网络设备使用时，则确定不需要针对该段标识所对应的网络设备提供mirror保护。

此后，随着路由信息地不断更新，例如当PE23因从PE24学习到CE14的路由而确定CE14存在多归属情形，并据此为CE14分配新的段标识，例如对应于第二locator的新的vpnsid，并将包括所述新的vpnsid和PE23设备标识的路由信息发送至PE24。此时，PE24通过计算发现CE14为双归网络设备，且所述新的vpnsid仅为双归网络设备使用时，确定为PE23提供mirror保护，具体地，PE24基于所述新的vpnsid或者新的vpnsid对应的第二locator，为PE23生成mirror保护。

仍以图1为例，在接收PE23发送的所述第一路由信息和所述第二路由信息之后，PE24发送对应于CE14的第三路由信息。

PE23接收第三路由信息，从PE24学习到CE14的路由，确定CE14多归属于PE23和PE24，PE23确定下一跳组合为(local，PE24，vrf1)，即PE23确定vrf1对应业务的报文可以通过本地(英文：local)路由至CE14，以及可以通过PE24路由至CE14。PE23根据下一跳组合(local，PE24)及所述第二locator，重新为CE14分配第二段标识1001::1，PE23发送第四路由信息，所述第四路由信息包括CE14的设备标识和CE14的所述第二段标识1001::1。

PE24接收所述第四路由信息，PE24确定CE14多归属于PE23和PE24，PE24根据与所述第二段标识1001::1对应的所述第二locator1001::/64，生成对于PE23的mirror保护，例如，PE24根据第二段标识1001::1为PE23的生成mirror保护。

在图3和图4的基础上，本申请实施例中详细说明路由信息的处理的具体过程。参阅图5所示，其中PE23例如可以执行图3示出的方法，PE24例如可以执行图4示出的方法。在本申请实施例中，图5为在图1的基础上，在网络中新增PE25和CE15，且图5中所述的网络中单双归混接，其中CE15为双归网络设备，且CE15双归属于PE23和PE25。网络中接入PE25和CE15之前，PE23可以参见上述图1中处理路由信息的过程，网络中接入PE25和CE15之后，针对接入的PE25和CE15，具体地：

网络中新增PE25和CE15后，对于PE23而言，所述单归网络设备例如为图5示出的CE13，所述多归网络设备例如为图5示出的CE14和CE15。PE23和PE25为CE15的双归属设备，其中PE23为主用PE，新增的PE25为备用PE。

PE23学习到CE15的本地路由，由于此时PE23还没有学习到CE15的其他远端路由，因此PE23初始先根据单归网络设备对应的第一locator，为CE15分配对应的第一段标识1000::1，PE23发送第五路由信息，第五路由信息包括CE15的设备标识和CE15的所述第一段标识1000::1。

PE25接收所述第五路由信息，计算发现CE15存在多归属情形。PE23的计算依据例如可以是PE25通过本地也学习到CE15的路由信息。由此，实际上PE25应该将所述第五路由信息中的所述第一段标识1000::1作为双归网络设备的段标识。但是这可能会导致PE25将1000::1同时作为单归网络设备和多归网络设备的段标识，从而使得PE25因出现计算错误而为单归网络设备提供mirror保护。在一种可能的实现方式中，当PE25发现同一个段标识既被单归网络设备使用，又被多归网络设备使用时，则确定目前不需要针对该段标识所对应的网络设备提供mirror保护。

此后，随着路由信息地不断更新，例如当PE23因从PE25学习到CE15的路由而确定CE15存在多归属情形，并据此为CE15分配新的段标识，例如对应于第二locator的新的vpnsid，并将包括所述新的vpnsid的PE23设备标识的路由信息发送至PE25。此时，PE25通过计算发现CE15为双归网络设备，且所述新的vpnsid仅为双归网络设备使用时，确定为PE23提供mirror保护，具体的，PE25基于所述新的vpnsid或所述新的vpnsid对应的所述第二locator为PE23的生成mirror保护。

具体地，PE25发送对应于CE15的第六路由信息。

PE23接收所述第六路由信息，从PE25学习到CE15的路由，确定CE15多归属于PE23和PE25，PE23确定下一跳组合为(local，PE25，vrf1)，即PE23确定vrf1对应业务的报文可以通过本地路由至CE15，以及可以通过PE25路由至CE15，PE23根据下一跳组合(local，PE25)及第二locator，重新为CE15分配第三段标识1002::1。PE23发布第七路由信息，所述第七路由信息包括CE15的设备标识和所述第三段标识1002::1，其中PE23设置的多归网络设备对应的第二locator例如可以是1002::/56locator 64。

PE24接收所述第七路由信息，由于PE24在本地没有学习到CE15的路由信息，PE24不会针对CE15的vpnsid生成对于PE23的mirror保护。

PE25接收所述第七路由信息，PE25确定CE15多归属于PE23和PE25，PE根据与第三段标识1002::1对应的第二locator，生成对于CE15的mirror保护。例如，PE25基于第二段标识1002::1为PE23生成mirror保护。

需要说明的是，在其他可能的实现方式中，PE23也可以不是只要学习到CE15的本地路由，就为CE15分配对应于第一locator的vpnsid段标识，而是在学习到CE15的本地路由后，先等待一段时间，如在等待时段内又学习到CE15的远端路由，则直接为CE15分配对应于第二locator的vpnsid段标识，而无需先分配对应于第一locator的vpnsid段标识后再重新调整。

在图3、图4和图5的基础上，本申请实施例中详细说明路由信息的处理的具体过程。参阅图6所示，其中PE23例如可以执行图3示出的方法，PE24例如可以执行图4示出的方法。在本申请实施例中，图6为在图5的基础上，在网络中新增CE16，且图6中所述的网络中单归、双归和三归混接，其中CE6为三归网络设备，且CE16三归属于PE23、PE24和PE25。网络中接入CE16之前，PE23可以参见上述图1中处理路由信息的过程，网络中接入CE16之后，针对接入的CE16，具体包括：

PE23可以计算发现CE16存在多归属情形。PE23的计算依据例如可以是PE23、PE24和PE25分别学习到CE16的本地路由信息。具体的，PE23确定CE16为三归网络设备，即PE23确定报文可以通过本地路由至CE16，可以通过PE24路由至CE16，以及可以通过PE25路由至CE16。

在一种可能的实现方式中，PE23上还设置有专门对应于三归节点的第三locator(如1003::/56locator 64)，PE23可以根据确定的下一跳组合(local，PE24，PE25)及第三locator分配对应的三归段标识。具体地，PE23可以根据下一跳组合(local，PE24，PE25)及第三locator，为CE16分配对应的第四段标识1003::1。

在另一种可能的实现方式中，PE23可以根据(local，PE24，PE25)中的包括local路由在内的任意一组双归子集及双归专用的第二定位分配对应的双归段标识。例如，PE23可以根据双归子集(local，PE24)或(local，PE25)确定应分配的段标识。具体地，PE23可以根据下一跳组合(local，PE24)分配对应的段标识1001::1，或者PE23可以根据下一跳组合(local，PE25)分配对应的段标识1002::1。

在上述三归情形下，PE24和PE25既可以根据所述三归段标识创建mirror保护，也可以根据所述双归段标识创建mirror保护，具体适用规则可以根据需要预先确定。

P33可以既接收到PE24针对PE23发布的第一mirror信息，又接收到PE25针对PE23发布的第二mirror信息，此时，P33可以根据本地策略选择所述第一mirror信息和第二mirror信息中的一个或两个建立保护路径。

图7是本申请提供的一种网络设备700的示意图。该网络设备700可以应用于图1所示的网络架构中，例如可以是图1所示的网络架构中的PE3或PE4。用于执行图3或图4中第一网络设备所执行的操作，或者用于执行图4、图5或图6中任一相应PE设备所执行的操作。

如图7所示，网络设备700可以包括处理器701，与所述处理器701耦合连接的存储器702，收发器703。处理器701可以是中央处理器(英文：central processing unit，CPU)，网络处理器(英文：network processor，NP)或者CPU和NP的组合。处理器701还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application specificintegrated circuit，ASIC)，可编程逻辑器件(英文：programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logicdevice，CPLD)，现场可编程逻辑门阵列(英文：field programmable gate array，FPGA)，通用阵列逻辑(英文：generic array logic，GAL)或其任意组合。处理器701可以是指一个处理器，也可以包括多个处理器。存储器702可以包括易失性存储器(英文：volatilememory)，例如随机存取存储器(英文：random access memory，RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如只读存储器(英文：read only memory，ROM)，快闪存储器(英文：flash memory)，硬盘驱动器(英文：hard disk drive，HDD)或固态硬盘(英文：solid state disk，SSD)；存储器702还可以包括上述种类的存储器的组合。存储器702可以是指一个存储器，也可以包括多个存储器。收发器703的个数可以为一个或多个。

在本实施例中，处理器701根据所述存储器中存储的计算机可读指令而执行相应的操作。例如，处理器701用于确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应第二位置标识。收发器703用于发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。

在一种可能的实现方式中，存储器702中存储的计算机可读指令可以包括多个软件模块，例如发送模块705，处理模块704和接收模块706。处理器701执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。

图8示出了本申请实施例中提供的路由信息的处理装置800的一种示意性框图，该路由确定装置可以为上述图3或图4中的第一网络设备(或具有第一网络设备功能的组件，或者，该组件可以与第一网络设备匹配使用，以支持第一网络设备实现相应功能)或其他具体示例中的PE23或PE24。该路由确定装置800可以是软件的形式存在，还可以为可用于设备的芯片。路由确定装置800包括：处理单元801和收发单元802。可选的，收发单元802还可以划分为发送单元(并未在图7中示出)和接收单元(并未在图7中示出)。其中，发送单元，用于支持路由确定装置800向其他网元发送信息。接收单元，用于支持路由确定装置800从其他网元接收信息。

若路由确定装置800为上文图3或图4中提及的第一网络设备，处理单元801可以用于支持图3中的第一网络设备执行S301、S304，或者支持图4中的第一网络设备执行S403等，和/或用于本文所描述的方案的其他过程，如PE23或PE24执行的相应操作。收发单元802用于支持第一网络设备和其他网元之间的通信，例如支持图3中的第一网络设备执行S302、S303，或者支持图4中的第一网络设备执行S401、S402等，和/或用于本文所描述的方案的其他收发操作，如PE23或PE24执行的相应的收发操作。

需要说明的是，以上所描述的装置800的划分方式是示意性的，单元的划分可以为逻辑功能的划分，具体实现时可以有另外的划分或组合方式，不同的划分或组合方式不影响相应功能的实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (19)

1.一种路由信息的处理方法，其特征在于，由第一网络设备执行，所述方法包括：

向第四网络设备发送第一路由信息，所述第一路由信息包括与第二网络设备对应的第一虚拟专用网段标识VPN SID，所述第一VPN SID属于第一位置标识locator对应的网段；其中，所述第一网络设备和所述第四网络设备为所述第二网络设备的多归属设备，所述第二locator对应的网段仅为多归属网络设备所使用；

向所述第四网络设备发送第二路由信息，所述第二路由信息包括第三网络设备的第二VPN SID，所述第一网络设备为所述第三网络设备的单归属设备，所述第二VPN SID属于第二Locator对应的网段，所述第一locator和所述第二locator不同,所述第二locator对应的网段仅为单归网络设备所使用。

2.根据权利要求1所述的方法，其特征在于，所述第一路由信息和所述第二路由信息携带在同一条路由消息中。

3.根据权利要求1或2所述的方法，其特征在于，在分配所述第一VPN SID之前，

所述方法还包括：确定所述第三网络设备为多归网络设备。

4.根据权利要求3所述的方法，其特征在于，所述确定所述第三网络设备为多归网络设备，包括：

接收所述第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；

根据所述第三路由信息，确定所述第三网络设备多归属于所述第一网络设备和所述第四网络设备。

5.根据权利要求1-4任一项所述的方法，其特征在于，在分配所述第二VPN SID之前所述方法还包括：确定所述第二网络设备为单归网络设备。

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

接收第五网络设备通过所述第四网络设备转发的发往所述第二网络设备的报文，其中，所述第五网络设备与所述第一网络设备之间的链路存在故障；

将所述报文转发给所述第二网络设备。

7.一种路由信息的处理方法，其特征在于，由第四网络设备执行，所述方法包括：

接收第一网络设备发送的第一路由信息，所述第一路由信息包括与第二网络设备对应的第一虚拟专用网段标识VPN SID，所述第一VPN SID属于第一位置标识locator对应的网段；

接收所述第一网络设备发送的第二路由信息，所述第二路由信息包括与第三网络设备对应的第二VPN SID，所述第二VPN SID属于第二locator对应的网段；

基于所述第一VPN SID或所述第一locator，发布对于所述第一网络设备的镜像路由信息；

避免基于所述第二VPN SID或所述第二locator为所述第三网络设备生成镜像保护；其中，

所述第一网络设备和所述第四网络设备为所述第二网络设备的多归属设备，所述第一网络设备为所述第三网络设备的单归属设备，所述第一locator和所述第二locator不同,所述第一locator对应的网段仅为单归网络设备所使用，所述第二locator对应的网段仅为多归属网络设备所使用。

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

响应于未从本地学习到到达所述第三网络设备的本地路由，避免基于所述第二VPNSID或所述第二locator为所述第三网络设备生成镜像保护。

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

接收第五网络设备发送的第三路由信息，所述第三路由信息包括与所述第二网络设备对应的第三VPN SID,所述第三VPN SID属于所述第一locator对应的网段；

将所述第一VPN SID和所述第三VPN SID进行聚合，基于聚合后的locator，发布镜像路由信息。

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

接收第六网络设备发往所述第二网络设备的报文，所述第六网络设备与所述第一网络设备之间存在链路故障；

将所述报文发送给所述第一网络设备。

11.根据权利要求1-10任一项所述的方法，其特征在于，所述方法用于IPv6网络。

12.一种报文转发方法，其特征在于，由第四网络设备执行，该方法包括：

接收发往第二网络设备的第一报文，所述第一报文封装有所述第二网络设备对应的第一虚拟专用网段标识VPN SID，所述第一VPN SID属于第一位置标识locator对应的网段，所述第一locator对应的网段仅为多归网络设备所使用；

通过本地接口向所述第二网络设备转发所述第一报文，所述第一网络设备和第一网络设备为所述第二网络设备的多归属设备；

接收发往第三网络设备的第二报文，所述第二报文封装有所述第三网络设备对应的第二VPN SID，所述第二VPN SID属于第二locator对应的网段，所述第二locator对应的网段仅为单归网络设备所使用，所述第一locator和所述第二locator不同，所述第三网络设备为所述第一网络设备的单归属设备；

通过网络侧接口向所述第一网络设备转发所述第二报文。

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

接收所述第一网络设备发送的第一路由信息，所述第一路由信息包括所述第一VPNSID；

接收所述第一网络设备发送的第二路由信息，所述第二路由信息包括所述第二VPNSID；

基于所述第一VPN SID或所述第一locator，发布对于所述第一网络设备的镜像路由信息；

避免基于所述第二VPN SID或所述第二locator为所述第三网络设备生成镜像保护。

14.一种第一网络设备，包括：

收发单元，用于执行权利要求1-6任一项所述的方法中由所述第一网络设备所执行的接收和/或发送相关的操作；

处理单元，用于执行权利要求1-6任一项所述的方法中由所述第一网络设备所执行的接收和/或发送相关的操作以外的其它操作。

15.一种第四网络设备，包括：

收发单元，用于执行权利要求7-11或权利要求12-13任一项所述的方法中由所述第四网络设备所执行的接收和/或发送相关的操作；

处理单元，用于执行权利要求7-11或权利要求12-13任一项所述的方法中由所述第四网络设备所执行的接收和/或发送相关的操作以外的其它操作。

16.一种路由信息的处理装置，其特征在于，包括处理器和存储器，所述处理器与所述

存储器耦合；

存储器，用于存储计算机程序；

处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行如权利要求1-13任一项所述的方法。

17.一种计算机可读存储介质，包括计算机指令，其特征在于，当所述计算机指令在处理器上运行时，实现权利要求1-13任一项所述的方法。

18.一种计算机程序产品，包括计算机程序，其特征在于，当所述计算机程序在处理器上运行时，实现权利要求1-13任一项所述的方法。

19.一种通信系统，包括第一网络设备和第四网络设备，所述第一网络设备用于执行权利要求1-6任一项所述的方法，所述第四网络设备用于执行权利要求7-13任一项所述的方法。

Images