CN113872843B

CN113872843B - 一种路由生成方法、路由处理方法及装置

Info

Publication number: CN113872843B
Application number: CN202010614197.3A
Authority: CN
Inventors: 孙春霞; 张耀坤; 文慧智; 肖亚群; 李其龙; 范萍伟
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-06-30
Filing date: 2020-06-30
Publication date: 2022-12-06
Anticipated expiration: 2040-06-30
Also published as: WO2022001274A1; CN113872843A

Abstract

本申请实施例公开了一种路由生成方法，第一网络节点可以获得多条路由，该多条路由中包括到达第二网络节点的路由。第一网络节点获取到多条路由之后，可以确定到达第二网络节点的路由不参与路由聚合。进一步地，第一网络节点对该多条路由中除到达第二网络节点的路由之外的其它路由进行路由聚合，生成聚合路由。而后，第一网络节点将聚合路由和到达第二网络节点的路由向第三网络节点发送。利用本方案，由于到达第二网络节点的路由未被聚合，因此，可以利用BFD技术检测到达第二网络节点的路由的可达性，并在到达第二网络节点的路由不可达时，迅速将数据切换至到达第二网络节点的路由的ECMP等价路由上转发，或者进行FRR切换，避免数据长时间丢包。

Description

一种路由生成方法、路由处理方法及装置

技术领域

本申请涉及通信领域，尤其涉及一种路由生成方法、路由处理方法及装置。

背景技术

虚拟专用网络(virtual private network，VPN)技术由于可以利用公用网络传输私网数据而得到广泛应用。为保证私网数据的传输可靠性，避免由于链路故障等原因而使得私网数据长时间丢包，VPN技术还可以与快速重路由(fast reroute，FRR)或者等价多路径(equal-cost multi-path，ECMP)技术相结合。

但是，即使将VPN技术与FRR或者ECMP技术相结合，在一些场景下，私网数据还是会出现长时间丢包的现象。

发明内容

本申请实施例提供了一种路由生成方法、路由处理方法及装置，可以改善利用VPN技术传输私网数据存在的长时间丢包问题。

第一方面，本申请实施例提供了一种路由生成方法，该方法可以由第一网络节点执行。具体地，第一网络节点可以获得多条路由，该多条路由中包括到达第二网络节点的路由。第一网络节点获取到多条路由之后，可以确定到达第二网络节点的路由不参与路由聚合。进一步地，第一网络节点在对获得的多条路由进行路由聚合时，不再如传统技术中那样，对该多条路由进行路由聚合，得到聚合路由。而是对该多条路由中除到达第二网络节点的路由之外的其它路由进行路由聚合生成聚合路由。而后，第一网络节点将聚合路由和到达第二网络节点的路由向第三网络节点发送。利用本方案，由于到达第二网络节点的路由未被聚合，因此，第三网络节点可以利用双向转发检测(Bidirectional ForwardingDetection，BFD)技术检测到达第二网络节点的路由的可达性，并在到达第二网络节点的路由不可达时，迅速将数据切换至到达第二网络节点的路由的ECMP等价路由上转发，或者进行FRR切换，避免数据长时间丢包。

在一种实现方式中，所述第一网络节点属于第一网络域，所述多条路由来自所述第一网络域，所述第三网络节点属于第二网络域。

在一种实现方式中，所述到达第二网络节点的路由为对应所述第二网络节点的定位标识(locator)的路由，其中，第二网络节点的locator，可以用于标识第二网络节点。

在一种实现方式中，第一网络节点确定到达第二网络节点的路由不参与聚合在具体实现时，例如可以根据指示信息确定所述到达第二网络节点的路由不参与路由聚合，该指示信息用于指示所述到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，前述指示到达第二网络节点的路由不参与聚合的指示信息，可以包括路由聚合策略，第一网络节点获取到该指示信息之后，可以将到达第二网络节点的路由与该路由聚合策略进行匹配。若到达第二网络节点的路由与该路由聚合策略匹配，则可以确定到达第二网络节点的路由不参与聚合。作为一种示例，第一网络节点可以将到达第二网络节点的路由与聚合匹配策略中的匹配项进行比对，从而确定到达第二网络节点的路由与该路由聚合策略匹配。

在一种实现方式中，该指示信息可以是预先配置在第一网络节点上的，第一网络节点可以读取该预先配置的指示信息，从而根据该指示信息确定到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，该指示信息可以是控制管理设备发送给第一网络节点的。控制管理设备将该指示信息发送给第一网络节点之后，第一网络节点可以保存该指示信息，相应的，第一网络节点可以读取预先保存的指示信息，从而根据该指示信息确定到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，前述指示信息可以包含在对应到达第二网络节点的路由的转发表项中。这样一来，第一网络节点基于转发表项进行路由聚合时，可以直接从转发表项中获取该指示信息，从而确定达到第二网络节点的路由不参与路由聚合。

在一种实现方式中，若前述指示信息包含在到达第二网络节点的路由的转发表项中，则该到达第二网络节点的路由，可以是对应第二网络节点的locator的路由。对于这种情况，该指示信息可以是第一网络节点获取到对应第二网络节点的locator的路由时，添加到对应到达第二网络节点的路由的转发表项中的。

在一种实现方式中，一方面，由于第二网络节点可以通过向第一网络节点发送路由消息的方式，将到达第二网络节点的路由发送给第一网络节点。第二网络节点向第一网络节点发送的路由消息可以包括locator TLV和prefix TLV。locator TLV用于携带第二网络节点的locator信息，locator TLV用于携带第二网络节点的locator信息。另一方面，若第一网络节点不支持SR技术，第一网络节点可以根据第一网络域中网络节点的prefix TLV生成转发表项，并通过将生成的转发表项发送给第二网络域中的第三网络节点的方式，来实现将第一网络域中的路由引入至第二网络域中。换言之，第一网络节点在对第一网络域的路由进行聚合时，是基于第一网络域中网络节点的prefix TLV指示的路由进行路由聚合。因此，第一网络节点接收到来自第二网络节点的locator TLV和prefix TLV之后，可以比对该locator TLV和prefix TLV，从prefix TLV中查找得到对应第二网络节点的locator的路由，进一步地，在该对应到达第二网络节点的路由的转发表项中添加指示信息。具体地，第一网络节点可以在前述prefix TLV中添加指示信息，例如，在该prefix TLV中给对应第二网络节点的locator的路由添加标记，以实现在对应到达第二网络节点的路由的转发表项中添加指示信息。

在一种实现方式中，若第一网络节点支持SR技术，则第一网络节点可以根据第一网络域中网络节点的prefix TLV和locator TLV生成转发表项，并通过将生成的转发表项发送给第二网络域中的第三网络节点的方式，来实现将第一网络域中的路由引入至第二网络域中。对于这种情况，由于prefix TLV包括locator TLV所携带的locator信息，因此，所生成的转发表项中两个locator信息会合并成一个。对于这种情况，第一网络节点生成前述指示信息的方式，与前述第一网络节点为不支持SR技术的网络节点生成指示信息的方式类似，第一网络节点也可以比对该locator TLV和prefix TLV，从prefix TLV中查找得到对应第二网络节点的locator的路由，进一步地，在该对应到达第二网络节点的路由的转发表项中添加指示信息。

在一种实现方式中，所述第一网络域和所述第二网络域均部署中间系统至中间系统(intermediate system to intermediate system，ISIS)协议，且所述第一网络域和所述第二网络域的ISIS进程编号不同；或者，所述第一网络域和所述第二网络域均部署ISIS协议，且第一网络域的等级level与所述第二网络域的level不同；或者，所述第一网络域和所述第二网络域均部署开放最短路径优先(open shortest path first，OSPF)协议，且所述第一网络域和所述第二网络域的区域编号不同；或者，所述第一网络域部署ISIS协议，所述第二网络域部署OSPF协议；或者，所述第一网络域部署OSPF协议，所述第二网络域部署ISIS协议；或者，所述第一网络域和所述第二网络域通过边界网关协议BGP实现路由互通。

在一种实现方式中，所述第一网络节点为连接所述第一网络域和所述第二网络域的跨域节点，因此，可以通过第一网络节点将第一网络域中的路由引入第二网络域中。

第二方面，本申请实施例提供了一种路由处理方法，该方法可以由第一网络节点执行，具体地，为了使得在到达第二网络节点的路由不可达的前提下，可以迅速将数据切换至备份的路由上进行转发。在本申请实施例中，在第一网络节点接收到的路由不包括到达第二节点的路由的前提下，第一网络节点可以获取第二网络节点的段标识(segmentidentifier，SID)和第二网络节点的路由的掩码长度。并根据该SID和掩码长度，获得到达第二网络节点的路由。由此可见，即使第一网络节点接收到的路由不包括到达第二网络节点的路由，第一网络节点也可以通过其它方式获得到达第二网络节点的路由。相应的，第一网络节点可以利用BFD技术检测到达第二网络节点的路由的可达性，并在该到达第二网络节点的路由不可达时，迅速将数据切换至该到达第二网络节点的路由的ECMP等价路由上转发，或者进行FRR切换，避免数据长时间丢包。

在一种实现方式中，第二网络节点的SID，可以是第二网络节点的VPN SID。对于这种情况，考虑到第二网络节点向第一网络节点发布的私网路由中包括第二网络节点对应的VPN SID，因此，第一网络设备可以通过第二网络设备发布的私网路由获取该VPN SID。此处提及的私网路由，指的是可以到达所述VPN SID所对应的VPN的路由。

在一种实现方式中，若第二网络节点的SID为第二网络节点的VPN SID，则第一网络节点可以根据指示信息和第二网络节点的VPN SID，确定到达第二网络节点的路由的掩码长度，其中，该指示信息包括第二网络节点的VPN SID和到达第二网络节点的路由的掩码长度的对应关系。

在一种实现方式中，该指示信息可以是预先配置在第一网络节点上的，第一网络节点可以读取该预先配置的指示信息，从而根据该指示信息和第二网络节点的VPN SID，确定到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，该指示信息可以是控制管理设备发送给第一网络节点的。控制管理设备将该指示信息发送给第一网络节点之后，第一网络节点可以保存该指示信息，相应的，第一网络节点可以读取预先保存的指示信息，从而根据该指示信息和第二网络节点的VPN SID，确定到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，第二网络节点的段标识可以包括但不限于第二网络节点的VPN所SID、END SID和END.X SID。对于这种情况，第一网络节点可以获取第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系，从而得到第二网络节点的SID和到达第二网络节点的路由的掩码长度。

在一种实现方式中，第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系静态配置在第一网络节点上。

在一种实现方式中，第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系，是控制管理设备发送给第一网络节点的。

在一种实现方式中，第一网络节点生成了到达第二网络节点的路由，即获得了包括到达第二网络节点的路由的转发表项。进一步地，第一网络节点可以基于该转发表项对该到达第二网络节点的路由进行BFD检测，从而检测该到达第二网络节点的路由的可达性。以便于在到达第二网络节点的路由不可达时，迅速将数据切换至该到达第二网络节点的路由的ECMP等价路由上转发，或者进行FRR切换，避免数据长时间丢包。

在一种实现方式中，所述第一网络节点属于第一网络域，所述第二网络节点属于第二网络域，所述第一网络域和所述第二网络域均部署ISIS协议，且所述第一网络域和所述第二网络域的ISIS进程编号不同；或者，所述第一网络域和所述第二网络域均部署ISIS协议，且第一网络域的等级level与所述第二网络域的level不同；或者，所述第一网络域和所述第二网络域均部署OSPF协议，且所述第一网络域和所述第二网络域的区域编号不同；或者，所述第一网络域部署ISIS协议，所述第二网络域部署OSPF协议；或者，所述第一网络域部署OSPF协议，所述第二网络域部署ISIS协议；或者，所述第一网络域和所述第二网络域通过边界网关协议BGP实现路由互通。

在一种实现方式中，所述到达所述第二网络节点的路由为对应所述第二网络节点的locator的路由。

第三方面，本申请实施例提供了一种路由生成装置，应用于第一网络节点，所述装置包括：获得单元，用于获得多条路由，所述多条路由包括到达第二网络节点的路由；确定单元，用于确定所述到达第二网络节点的路由不参与路由聚合；聚合单元，用于对所述多条路由中除所述到达第二网络节点的路由之外的其它路由进行路由聚合，生成聚合路由；发送单元，用于将所述聚合路由和所述到达第二网络节点的路由向第三网络节点发送。

在一种实现方式中，所述到达第二网络节点的路由为对应所述第二网络节点的定位标识locator的路由。

在一种实现方式中，所述确定单元，用于：根据指示信息确定所述到达第二网络节点的路由不参与路由聚合，所述指示信息用于指示所述到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，所述指示信息包括路由聚合策略，所述确定单元，用于：在确定所述到达第二网络节点的路由与所述路由聚合策略匹配的情况下，确定所述到达第二网络节点的路由不参与聚合。

在一种实现方式中，所述指示信息静态配置在所述第一网络节点上，或者，所述指示信息是控制管理设备发送给所述第一网络节点的。

在一种实现方式中，对应到达所述第二网络节点的路由的转发表项中包含所述指示信息。

在一种实现方式中，所述装置还包括：添加单元，用于在确定到达所述第二网络设备的路由为对应所述第二网络节点的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

在一种实现方式中，所述获得单元，还用于：获得所述第二网络节点的发布的前缀路由；所述添加单元，还用于：在确定所述前缀路由中包括对应所述第二网络设备的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

在一种实现方式中，所述第一网络域和所述第二网络域均部署中间系统至中间系统ISIS协议，且所述第一网络域和所述第二网络域的ISIS进程编号不同；或者，所述第一网络域和所述第二网络域均部署ISIS协议，且第一网络域的等级level与所述第二网络域的level不同；或者，所述第一网络域和所述第二网络域均部署开放最短路径优先OSPF协议，且所述第一网络域和所述第二网络域的区域编号不同；或者，所述第一网络域部署ISIS协议，所述第二网络域部署OSPF协议；或者，所述第一网络域部署OSPF协议，所述第二网络域部署ISIS协议；或者，所述第一网络域和所述第二网络域通过边界网关协议BGP实现路由互通。

在一种实现方式中，所述第一网络节点为连接所述第一网络域和所述第二网络域的跨域节点。

第四方面，本申请实施例提供了一种路由处理装置，应用于第一网络节点，所述装置包括：获取单元，用于获取第二网络节点的段标识SID和到达所述第二网络节点的路由的掩码长度；生成单元，用于根据所述SID和所述掩码长度生成到达所述第二网络节点的路由。

在一种实现方式中，所述获取第二网络节点的段标识SID，包括：获取第二网络节点发布的虚拟专用网络VPN SID。

在一种实现方式中，所述确定到达所述第二网络节点的路由的掩码长度包括：根据指示信息和所述第二网络节点的VPN SID，确定所述第二网络节点的路由的掩码长度，所述指示信息包括所述第二网络节点的VPN SID和所述掩码长度的对应关系。

在一种实现方式中，所述获取第二网络节点的VPN SID，包括：接收来自于所述第二网络节点的、到达所述第二网络节点的VPN SID对应的VPN的路由，所述到达所述第二网络节点的VPN SID对应的VPN的路由中携带所述第二网络节点的VPN SID。

在一种实现方式中，所述获取单元，用于：获得所述SID和所述掩码长度的对应关系。

在一种实现方式中，所述SID和所述掩码长度的对应关系静态配置在所述第一网络节点上，或者，所述SID和所述掩码长度的对应关系是控制管理设备发送给所述第一网络节点的。

在一种实现方式中，所述装置还包括：检测单元，用于通过双向转发检测BFD检测所述到达所述第二网络节点的路由的可达性。

在一种实现方式中，所述第一网络节点属于第一网络域，所述第二网络节点属于第二网络域，所述第一网络域和所述第二网络域均部署中间系统至中间系统ISIS协议，且所述第一网络域和所述第二网络域的ISIS进程编号不同；或者，所述第一网络域和所述第二网络域均部署ISIS协议，且第一网络域的等级level与所述第二网络域的level不同；或者，所述第一网络域和所述第二网络域均部署开放最短路径优先OSPF协议，且所述第一网络域和所述第二网络域的区域编号不同；或者，所述第一网络域部署ISIS协议，所述第二网络域部署OSPF协议；或者，所述第一网络域部署OSPF协议，所述第二网络域部署ISIS协议；或者，所述第一网络域和所述第二网络域通过边界网关协议BGP实现路由互通。

第五方面，本申请实施例提供了一种网络设备。所述网络设备包括处理器和存储器。所述存储器用于存储指令或计算机程序。所述处理器用于执行所述存储器中的所述指令或计算机程序，执行以上第一方面以及以上第一方面任意一项所述的方法，或者执行以上第二方面以及以上第二方面任意一项所述的方法。

第六方面，本申请实施例提供了一种计算机可读存储介质，包括指令或计算机程序，当其在计算机上运行时，使得计算机执行以上第一方面以及以上第一方面任意一项所述的方法，或者执行以上第二方面以及以上第二方面任意一项所述的方法。

第七方面，本申请实施例提供了一种包含指令或计算机程序的计算机程序产品，当其在计算机上运行时，使得计算机执行以上第一方面以及以上第一方面任意一项所述的方法，或者执行以上第二方面以及以上第二方面任意一项所述的方法。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种示例性应用场景示意图；

图2为本申请实施例提供的一种路由生成方法的流程示意图；

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

图4为本申请实施例提供的一种路由生成装置的结构示意图；

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

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

具体实施方式

本申请实施例提供了一种路由生成的方法、路由处理方法及装置，用于改善利用VPN技术传输私网数据存在的长时间丢包问题。

为方便理解，首先对本申请实施例可能的应用场景进行介绍。

VPN技术可以利用公用网络传输私网数据。为保证私网数据传输的可靠性，避免由于链路故障等原因使得私网数据长时间丢包，因此，VPN技术还可以与快速重路由(fastreroute，FRR)技术或者等价多路径(equal-cost multi-path，ECMP)技术相结合。在一些实施例中，VPN技术与FRR技术的结合可以成为VPN FRR，VPN技术和ECMP技术的结合可以称为VPN ECMP。

VPN FRR技术和VPN ECMP技术可以广泛应用在移动承载网和城域骨干网中。可结合图1进行理解，图1为本申请实施例提供的一种示例性应用场景示意图。

如图1所示，演进型分组核心网(evolved packet core，EPC)设备101双归接入至两台基站控制器侧网关(radio network controller site gateway，RSG)设备，分别为图1所示的102a和102b。RSG 102a与路由反射器(route reflector，RR)103a相连，RR 103a与汇聚侧网关(aggregation site gateway，ASG)104a相连，ASG 104a与基站侧网关(cell sitegateway，CSG)105相连。RSG 102b与RR 103b相连，RR 103b与ASG 104b相连，ASG104b与ASG104a相连。ASG 104b还可以通过其它网络设备例如图1所示的CSG 106和CSG 107与CSG 105相连。RR 103a和RR103b相连，RSG 102a和RSG 102b相连。CSG 106、CSG 107、CSG105、ASG104a和ASG 104b还可以与基站相连。此处提及的CSG 106例如可以为用户边缘(customeredge，CE)设备。

在图1所示的场景中，RSG 102a、RSG 102b、RR 103a、RR 103b、ASG 104a和ASG104b属于网络域100。ASG 104a、ASG 104b、CSG 105、CSG 106和CSG 107属于网络域200。ASG104a和ASG 104b是网络域100和网络域200的跨域节点。

在一些实施例中，可以在网络域100中的网络节点和网络域200中的网络节点之间建立互联网协议第6版段路由(Segment Routing Internet Protocol Version 6，SRv6)隧道，用于传输数据，例如，如图1所示，可以在CSG 106和RSG 102a之间建立SRv6隧道。

到达EPC101连接的私网的路由可以通过RSG 102a向CSG 105发布。具体地，可以在CSG 105和RSG 102a上配置VPN实例，RSG 102a通过该VPN实例学习EPC 101发布的私网路由。并由RSG 102a将该私网路由发布给CSG 105。其中，RSG 102a可以给该私网路由分配对应的VPN SID，用于指导远端设备例如CSG 105上去往EPC 101的私网数据转发。如图1所示，由于EPC101双归接入至RSG 102a和RSG 102b，因此，到达EPC101连接的私网的路由也可以通过RSG 102b向CSG 105发布。换言之，在VPN私网层面，CSG 105的路由表中，一个地址前缀可以对应两条路由，一条路由对应的转发路径经过RSG 102a，另一条路由对应的转发路径经过RSG 102b。若这两条路由等价并且CSG 105配置了ECMP负载分担，则可以应用VPN ECMP技术，在转发私网数据时，可以将一部分数据转发给RSG 102a，一部分数据转发给RSG102b，以实现负载分担。若这两条路由不等价并且CSG 105配置了VPN FRR，则可以应用VPNFRR技术，将其中一条路由作为主用路由，另一条路由作为备用路由。假设转发路径经过RSG102a的路由为主用路由，则在转发私网数据时，经过RSG 102a到达EPC 101连接的私网。

举例说明：CSG 105上部署了VPN FRR，CSG 105的转发表项中包括两条路由，一条路由对应的转发路径经过RSG 102a，另一条路由对应的转发路径经过RSG 102b。转发路径经过RSG 102a的路由为主用路由，转发路径经过RSG 102b的路由为备用路由。在主用路由和备用路由均可达时，CSG 105通过主用路由将私网数据转发给EPC 101连接的私网。在CSG105感知到主用路由不可达时，通过备用路由将私网数据转发给EPC 101连接的私网。

需要说明的是，到达EPC101连接的私网的路由也可以通过RSG 102a向网络域200中的其它设备例如CSG 106、CSG 107发布，具体路由发布过程与向CSG 105发布路由的过程类似，此处不再重复说明。

一旦转发路径经过RSG 102a的路由不可达，例如RSG 102a故障导致转发路径经过RSG 102a的路由不可达，而CSG 105并未及时感知到转发路径经过RSG 102a的路由不可达，则转发至EPC 101连接的私网的数据依旧会通过转发路径经过RSG 102a的路由转发，从而导致丢包。只有在CSG 105感知到转发路径经过RSG 102a的路由不可达之后，才会将数据切换至转发路径经过RSG 102b的路由上转发给EPC 101连接的私网。而CSG 105感知转发路径经过RSG 102a的路由不可达需要一定的时间，这个时间一般可达秒级，故而，在转发路径经过RSG 102a的路由不可达时，会存在秒级的丢包现象。

在一些实施例中，为了减少上文提及的数据丢包，可以在CSG 105上部署BFD技术，以检测前述转发路径经过RSG 102a的路由的可达性。一旦通过BFD技术确定转发路径经过RSG 102a的路由不可达，则即刻进行路由切换，通过转发路径经过RSG 102b的路由转发数据。由于BFD技术可以实现毫秒级故障检测，因此，采用这种方案，可以实现毫秒级路由切换，从而有效避免了上文提及的长时间丢包的问题。

但是，随着通信技术的发展，移动承载网的规模越来越大，一般情况下，可以将移动承载网划分成多个网络域，各个网络域内各自进行路由学习，网络域之间进行路由互引。例如，如图1所示，网络域100和网络域200分别进行路由学习，而后，利用跨域节点ASG 104a和ASG 104b进行网络域间的路由互引。在图1所示的场景中，CSG 105可以通过ASG 104a和ASG 104b获得网络域100中的路由。

考虑到CSG 105的设备性能，在一般情况下，ASG 104a可以对网络域100中的路由进行路由聚合，将聚合得到的聚合路由发布给CSG 105。换言之，CSG 105接收到的路由中不包括到达RSG 102a和到达RSG 102b的路由，而是收到一个聚合路由。可以理解的是，CSG105生成的转发表项中，也不再包括到达RSG 102a的路由和到达RSG 102b的路由，而是包括该聚合路由。而CSG 105是基于转发表项来进行BFD检测，由于转发表项中不包括达到RSG102a的路由，则CSG 105无法使用BFD技术确定达到RSG 102a的路由不可达。进一步地，CSG105也无法在到达RSG 102a的路由不可达时立即进行路由切换。因此，依然会存在前文提及的长时间丢包的问题。

鉴于此，本申请实施例提供了一种路由生成的方法和路由处理方法。以下结合附图分别介绍该路由生成的方法和路由处理方法。

参见图2，图2为本申请实施例提供的一种路由生成方法的流程示意图。图2所示的路由生成方法，可以由第一网络节点执行，第一网络节点例如可以为图1所示的ASG 104a。该方法包括如下步骤。

S101：第一网络节点获得多条路由，所述多条路由包括到达第二网络节点的路由。

在本申请实施例中，第一网络节点可以为第一网络域中的节点。第一网络节点可以将第一网络域中的路由发布至第二网络域中，以实现第一网络域和第二网络域的路由互通。对应于图1所示的场景，第一网络节点还可以是连接第一网络域和第二网络域的跨域节点。其中，第一网络域对应于图1所示的网络域100，第二网络域对应于图2所示的网络域200。

本申请实施例中提及的网络域，可以是内部网关协议(Interior GatewayProtocol，IGP)提及的区域(area)，也可以是边界网关协议(Border Gateway Protocol，BGP)提及的自治系统(autonomous system，AS)，本申请实施例不作具体限定。

在本申请实施例中，第一网络域中部署的路由协议和第二网络域中部署的路由协议可以相同，也可以不同，本申请实施例不做具体限定。具体地：

在一些实施例中，第一网络域和第二网络域均部署中间系统至中间系统ISIS协议，第一网络域的ISIS进程编号和第二网络域的ISIS进程编号不同。其中，ISIS协议是一种IGP协议。

在一些实施例中，第一网络域和第二网络域均部署ISIS协议，并且第一网络域的等级(level)与第二网络域的level不同。

在一些实施例中，第一网络域和第二网络域均部署开放最短路径优先OSPF协议，且第一网络域的区域编号和第二网络域的区域编号不同。其中，OSPF协议是一种IGP协议。

在一些实施例中，第一网络域部署ISIS协议，第二网络域部署OSPF协议；或者，第一网络域中部署OSPF协议，第二网络域中部署ISIS协议。

在一些实施例中，当第一网络域和第二网络域可以通过BGP实现路由互通。例如，第一网络域和第二网络域均为IGP域，则第一网络域和第二网络域之间可以通过BGP实现路由互通。

在本申请实施例中，第一网络节点获得的多条路由可以来自于第一网络域。在本申请实施例中，该多条路由可以均为明细路由。

本申请实施例中提及的第二网络节点，是第一网络域中的节点。第二网络节点可以是第一网络域中的某一个关键节点，例如，对应于图1所示的场景，第二网络节点可以是RSG102a。在本申请实施例中，第一网络节点可以通过到达第二网络节点的路由，建立第一网络节点和第二网络节点之间的BGP邻居关系。在一种实现方式中，由于网络节点的定位标识(locator)可以标识网络节点，因此，前述到达第二网络节点的路由可以是对应第二网络节点的locator的路由。

在本申请实施例中，第二网络节点可以通过向第一网络节点发送路由消息的方式，将到达第二网络节点的路由发送给第一网络节点。在一些实施例中，第二网络节点向第一网络节点发送的路由消息可以包括多个类型长度值(type length value，TLV)。其中，该多个TLV可以包括locator TLV和前缀(prefix)TLV。其中：locator TLV用于携带第二网络节点的locator信息，locator TLV的类型为27；prefix TLV用于携带第二网络节点对应的路由前缀，prefix TLV中可以包括多个路由，该多个路由中的其中一个路由为对应第二网络节点的locator的路由，prefix TLV的类型为237。

S102：第一网络节点确定到达第二网络节点的路由不参与路由聚合。

在本申请实施例中，第一网络节点可以根据指示信息确定到达第二网络节点的路由不参与路由聚合，其中，该指示信息用于指示到达第二网络节点的路由不参与路由聚合。

在一些实施例中，该指示信息可以是预先配置在第一网络节点上的，第一网络节点可以读取该预先配置的指示信息，从而根据该指示信息确定到达第二网络节点的路由不参与路由聚合。

在一些实施例中，该指示信息可以是控制管理设备发送给第一网络节点的。控制管理设备将该指示信息发送给第一网络节点之后，第一网络节点可以保存该指示信息，相应的，第一网络节点可以读取预先保存的指示信息，从而根据该指示信息确定到达第二网络节点的路由不参与路由聚合。

在本申请实施例的一种实现方式中，该指示信息中可以包括路由聚合策略，第一网络节点可以将到达第二网络节点的路由与该路由聚合策略进行匹配，若到达第二网络节点的路由与该路由聚合策略匹配，则第一网络节点可以确定到达第二网络节点的路由不参与聚合。

将到达第二网络节点的路由与路由聚合策略进行匹配在具体实现时，例如可以是将到达第二网络节点的路由与路由聚合策略中的匹配项进行匹配，若到达第二网络节点的路由与路由聚合策略中的匹配项相同，则确定到达第二网络节点的路由与该路由聚合策略相匹配，从而确定到达第二网络节点的路由不参与路由聚合。其中，到达第二网络节点的路由包括路由前缀和掩码长度。

接下来以第一网络域和第二网络域均部署ISIS协议，且第一网络域的ISIS进程编号为1，第二网络域的ISIS进程编号为100为例，对该路由聚合策略进行举例说明。需要说明的是，此处只是为了方便理解该路由聚合策略而示出，其并不构成对本申请实施例的限定。

举例说明：

ip ipv6-prefix loc_1 index 10permit 141:1::96；配置ipv6-prefix loc_1；

route-policy loc_route deny node 10；配置路由聚合策略(route-policy)loc_route；

if-match ipv6address prefix-list loc_1；指示匹配了loc_1的路由不参与聚合；

isis 100；配置isis 100进程；

is-level level-2；配置本设备的isis级别为level-2；

cost-style wide；设置IS-IS设备接收和发送路由的开销类型；

network-entity；配置设备IS-IS进程的网络实体名称；

#

ipv6enable topology ipv6；使能IS-IS进程的IPv6能力,且路由计算时在IPv4和IPv6各自的拓扑中独立计算；

segment-routing ipv6 locator as5；配置设备的SRv6的locator；

ipv6import-route isis 1；在isis 100中引入isis 1的路由；

ipv6summary 18::64route-policy loc_route；根据路由聚合策略loc_route的范围进行路由聚合。

对于这种情况，第一网络节点根据路由聚合策略loc_route的范围进行路由聚合，loc_route指示匹配了loc_1的路由不参与路由聚合。此处loc_1可以是路由聚合策略中的匹配项，若到达第二网络节点的路由与loc_1匹配，则第一网络节点在对接收到的多条路由进行路由聚合时，对应于第二网络节点的路由不参与路由聚合。

在一些实施例中，前述指示信息可以包含在对应到达第二网络节点的路由的转发表项中。这样一来，第一网络节点基于转发表项进行路由聚合时，可以直接从转发表项中获取该指示信息，从而确定达到第二网络节点的路由不参与路由聚合。

在本申请实施例中，若前述指示信息包含在到达第二网络节点的路由的转发表项中，则在一些实施例中，该到达第二网络节点的路由，可以是对应第二网络节点的locator的路由。对于这种情况，该指示信息可以是第一网络节点获取到对应第二网络节点的locator的路由时，添加到对应到达第二网络节点的路由的转发表项中的。

如前文，第二网络节点可以通过向第一网络节点发送路由消息的方式，将到达第二网络节点的路由发送给第一网络节点。第二网络节点向第一网络节点发送的路由消息可以包括locator TLV和prefix TLV。另外，在一些实施例中，若第一网络节点不支持SR技术，第一网络节点可以根据第一网络域中网络节点的prefix TLV生成转发表项，并通过将生成的转发表项发送给第二网络域中的第三网络节点的方式，来实现将第一网络域中的路由引入至第二网络域中。换言之，第一网络节点在对第一网络域的路由进行聚合时，是基于第一网络域中网络节点的prefix TLV指示的路由进行路由聚合。因此，在本申请实施例的一种实现方式中，第一网络节点接收到来自第二网络节点的locator TLV和prefix TLV之后，可以比对该locator TLV和prefix TLV，从prefix TLV中查找得到对应第二网络节点的locator的路由，进一步地，在该对应到达第二网络节点的路由的转发表项中添加指示信息。例如，第一网络节点可以在该转发表项中给对应第二网络节点的locator的路由添加标记，以实现在对应到达第二网络节点的路由的转发表项中添加指示信息，以指示对应第二网络节点的locator路由不参与路由聚合的目的。

在一些实施例中，若第一网络节点为支持SR技术，则第一网络节点可以根据第一网络域中网络节点的prefix TLV和locator TLV生成转发表项，并通过将生成的转发表项发送给第二网络域中的第三网络节点的方式，来实现将第一网络域中的路由引入至第二网络域中。对于这种情况，由于prefix TLV包括locator TLV所携带的locator信息，因此，所生成的转发表项中两个locator信息会合并成一个。对于这种情况，第一网络节点生成前述指示信息的方式，与前述第一网络节点为不支持SR技术的网络节点是生成指示信息的方式一样，第一网络节点也可以比对该locator TLV和prefix TLV，从prefix TLV中查找得到对应第二网络节点的locator的路由，进一步地，在该对应到达第二网络节点的路由的转发表项中添加指示信息。

接下来以第一网络域和第二网络域均部署ISIS协议，且第一网络域的ISIS进程编号为1，第二网络域的ISIS进程编号为100为例，进行举例说明。需要说明的是，此处只是为了方便理解而示出，其并不构成对本申请实施例的限定。

举例说明：

isis 100；配置isis 100进程；

is-level level-2；配置本设备的isis级别为level-2；

cost-style wide；用于设置IS-IS设备接收和发送路由的开销类型；

#

network-entity；配置设备IS-IS进程的网络实体名称；

ipv6 enable topology ipv6；使能IS-IS进程的IPv6能力,且路由计算时在IPv4和IPv6各自的拓扑中独立计算；

segment-routing ipv6 locator as51；配置设备的SRv6的locator；

ipv6import-route isis 1；在isis 100中引入isis 1的路由；

ipv6 summary 18::64 la-exclude；用于指示生成聚合路由18：：64，la-exclude用于指示此网段范围内携带la标记的路由不参与路由聚合，la标记用于标识对应locator的路由。

第一网络节点接收到对应第二网络节点的locator的路由之后，可以在对应到达第二网络节点的路由的转发表项中为对应第二网络节点的locator的路由添加la标记，第一网络设备在进行路由聚合时，根据上述配置命令以及转发表项中的la标记即可确定对应第二网络节点的locator的路由不参与路由聚合。

S103：第一网络节点对多条路由中除到达第二网络节点的路由之外的其它路由进行聚合，生成聚合路由。

S104：第一网络节点将聚合路由和到达第二网络节点的路由向第三网络节点发送。

在本申请实施例中，第三网络节点可以是应用了VPN FRR或者VPN ECMP的节点。为了避免由于到达第二网络节点的路由被路由聚合而导致的当到达第二网络节点的路由不可达时，不能快速进行路由切换，而导致数据长时间丢包。在本申请实施例中，第一网络节点在确定到达第二网络节点的路由不参与路由聚合之后，可以对该多条路由中除到达第二网络节点的路由之外的其它路由进行路由聚合，得到聚合路由。换言之，在本申请实施例中，到达第二网络节点的路由不参与路由聚合。

第一网络节点生成聚合路由之后，可以将聚合路由和到达第二网络节点的路由向其他网络节点发布，其他网络节点包括第三网络节点。此处提及的第三网络节点可以是第二网络域中的节点。对应于图1所示的场景，第三网络节点可以为CSG 105。

由于第三网络节点接收到的路由不仅包括聚合路由，还包括到达第二网络节点的路由。因此，第三网络节点可以获得包括到达第二网络节点的路由的转发表项。这样一来，第三网络节点即可通过BFD技术检测到达第二网络节点的路由的可达性，相应的，在到达第二网络节点的路由不可达时，可以迅速进行路由切换，从而避免出现长时间丢包的现象。

需要说明的是，虽然在以上实施例以第二网络节点为RSG 102a为例说明了到达RSG 102a的路由不参与路由聚合，但是在实际应用中，不参与路由聚合的路由不限于到达RSG 102a的路由。例如，对应于图1所示的场景，到达RSG 102b的路由也可以不参与路由聚合，ASG 104a则可以将到达RSG 102a的路由和到达RSG 102b的路由均发送给CSG 105。这样一来，CSG 105可以利用BFD技术检测到达RSG 102b的路由的可达性，从而使得在达到RSG102b的路由不可达、并且到达RSG 102a的路由恢复的前提下，迅速将数据切换至到达RSG102a的路由上转发，从而有效避免数据长时间丢包。

接下来介绍本申请实施例提供的路由处理方法。

参见图3，该图为本申请实施例提供的一种路由处理方法的流程示意图。图3所示的路由处理方法，可以由第一网络节点执行，第一网络节点例如可以为图1所示的CSG 105。该方法包括如下步骤。

S201：第一网络节点获取第二网络节点的SID和到达第二网络节点的路由的掩码长度。

在本申请实施例中，第一网络节点可以是第一网络域中的节点，第二网络节点可以是第二网络域中的节点。第一网络域可以对应图1所示的网络域200，第二网络域可以对应图1所示的网络域100。此处提及的第一网络节点可以是图1所示的CSG 105，第二网络节点，可以是RSG 102a，也可以是RSG 102b，本申请实施例不具体限定。如前文对于图1的描述可知，第一网络节点获得的第二网络域中的路由一般为聚合路由，而不包括到达第二网络节点的路由。因此，当到达第二网络节点的路由不可达时，会出现长时间丢包的现象。为了避免长时间丢包，在本申请实施例中，第一网络节点可以自动生成到达第二网络节点的路由，即生成到达第二网络节点的路由的转发表项，以便于对到达第二网络节点的路由进行BFD检测，以减少丢包。在实际应用中，对于一个网络节点而言，到达网络节点的路由可以指示一个网段，而该网络节点的SID在该网段的范围内。具体地，SID包括128比特，路由的掩码长度小于128比特，对于一个网络节点而言，若到达该网络节点的路由的掩码长度为n，则该网络节点的SID的前n为即为到达网络节点的路由。因此，对于第二网络节点而言，若可以获得第二网络节点的SID和第二网络节点的路由的掩码长度，则可以计算得到第二网络节点的路由。

此处提及的第二网络节点的SID，包括但不限于第二网络节点的VPN SID、ENDSID、END.X SID。其中，VPN SID用于标识第二网络节点上部署的VPN实例，END SID用于指示第二网络节点，END.X SID用于指示到达第二网络节点的链路。

S201在具体实现时，可以有多种实现方式，以下介绍两种可能的实现方式。

第一种实现方式：

如前文对图1的描述可知，到达EPC 101连接的私网的路由可以通过RSG102a和RSG102b向CSG 105发布。第二网络节点向第一网络节点发布的私网路由中包括第二网络节点对应的VPN SID，因此，第一网络设备可以通过第二网络设备发布的私网路由获取该VPNSID。此处提及的私网路由，指的是可以到达所述VPN SID所对应的VPN的路由。

第一网络节点获取第二网络节点的VPN SID之后，可以根据指示信息和第二网络节点的VPN SID，确定第二网络节点的路由的掩码长度。具体地，第一网络节点上可以存储有该指示信息，该指示信息中包括前述VPN SID和到达第二网络节点的路由的掩码长度的对应关系。因此，第一网络节点在获得第二网络节点的VPN SID之后，即可根据该VPN SID和前述对应关系，得到到达第二网络节点的路由的掩码长度。

在本申请实施例中，携带该对应关系的指示信息可以是静态配置在第一网络节点上的，也可以是控制管理设备发送给第一网络节点的，本申请实施例不做具体限定。例如，该指示信息可以体现为以下配置指令:

bfd session-name bind peer-ipv6 peeripv6-value[prefix-length]

其中：

session-name用于携带BFD连接标识，例如session-name的值用于标识CSG 105和ASG 102a之间的连接；

bfd、bind和peer-ipv6为该配置命令的关键字，此处不做详细说明；

peeripv6-value用于携带第二网络节点的VPN SID，该VPN SID包括128比特；

prefix-length用于携带到达第二网络节点的路由的掩码长度。

第二种实现方式：

第一网络设备上可以保存有第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系。对于这种情况，第一网络节点可以直接获取第二网络节点的SID和到达第二网络节点的路由的掩码长度的对应关系，从而得到第二网络节点的SID和到达第二网络节点的路由的掩码长度。

在本申请实施例中，第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系，可以是静态配置在第一网络节点上的，也可以是控制管理设备发送给第一网络节点的。其中，第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系对应的配置命令与前述指示信息对应的配置命令类似。不同之处在于，第二网络节点的SID和到达第二网络节点的路由的掩码长度之间的对应关系对应的配置命令中的peeripv6-value用于携带第二网络节点的SID，该SID包括但不限于VPN SID，例如，该SID可以为前文提及的END SID以及END.X SID。

在本申请实施例中，前述到达第二网络节点的路由，可以是对应第二网络节点的locator的路由。

关于第一网络域和第二网络域，需要说明的是，第一网络域中部署的路由协议和第二网络域中部署的路由协议可以相同，也可以不同，本申请实施例不做具体限定。具体地：

在一些实施例中，第一网络域和第二网络域均部署中间系统至中间系统(intermediate system to intermediate system，ISIS)协议，第一网络域的ISIS进程编号和第二网络域的ISIS进程编号不同。其中，ISIS协议是一种IGP协议。

在一些实施例中，第一网络域和第二网络域均部署开放最短路径优先(openshortest path first，OSPF)协议，且第一网络域的区域编号和第二网络域的区域编号不同。其中，OSPF协议是一种IGP协议。

S202：第一网络节点根据第二网络节点的SID和掩码长度生成到达第二网络节点的路由。

S202在具体实现时，若掩码长度为n比特，则到达第二网络节点的路由可以为第二网络节点的SID的前n比特。

第一网络节点生成了到达第二网络节点的路由，即获得了包括到达第二网络节点的路由的转发表项。进一步地，第一网络节点可以基于该转发表项对该到达第二网络节点的路由进行BFD检测，从而检测该路由的可达性。关于BFD检测的具体实现，可以参考前文的相关描述部分，此处不再详述。

通过以上描述可知，即使第一网络节点接收到的路由不包括到达第二网络节点的路由，第一网络节点也可以通过其它方式获得到达第二网络节点的路由。相应的，第一网络节点可以利用BFD技术检测到达第二网络节点的路由的可达性，并在该路由不可达时，迅速将数据切换至该路由的ECMP等价路由上转发，或者进行FRR切换，避免数据长时间丢包。

需要说明的是，虽然在以上实施例仅说明了根据第二网络节点的SID和掩码长度来生成到达第二网络节点的路由。但是在实际应用中，还可以根据第三网络节点的SID和掩码长度生成到达该第三网络节点的路由。例如，对应于图1所示的场景，可以根据RSG 102a的SID和RSG 102a的路由的掩码长度生成到达RSG 102a的路由，并根据RSG 102b的SID和RSG 102b的路由的掩码长度生成到达RSG 102b的路由。这样一来，CSG 105除了可以利用BFD技术检测到达RSG 102a的路由的可达性之外，还可以利用BFD技术检测到达RSG 102b的路由的可达性，从而使得在到达RSG 102b的路由不可达、并且到达RSG 102a的路由恢复的前提下，迅速将数据切换至到达RSG 102a的路由上转发，从而有效避免数据长时间丢包。

基于以上实施例提供的路由生成方法，本申请实施例还提供了一种路由生成装置，该路由生成装置可以应用于第一网络设备上，以使得第一网络设备执行对应于图2所示的路由生成方法。

参见图4，该图为本申请实施例提供的一种路由生成装置的结构示意图。图4所示的路由生成装置400，例如可以包括：获得单元401、确定单元402、聚合单元403和发送单元404。

获得单元401用于获得多条路由，所述多条路由包括到达第二网络节点的路由。

确定单元402用于确定所述到达第二网络节点的路由不参与路由聚合。

聚合单元403用于对所述多条路由中除所述到达第二网络节点的路由之外的其它路由进行路由聚合，生成聚合路由。

发送单元404用于将所述聚合路由和所述到达第二网络节点的路由向第三网络节点发送。

在一种实现方式中，所述确定单元402用于：

根据指示信息确定所述到达第二网络节点的路由不参与路由聚合，所述指示信息用于指示所述到达第二网络节点的路由不参与路由聚合。

在一种实现方式中，所述指示信息包括路由聚合策略，所述确定单元402用于：

在确定所述到达第二网络节点的路由与所述路由聚合策略匹配的情况下，确定所述到达第二网络节点的路由不参与聚合。

在一种实现方式中，所述装置400还包括添加单元。

所述添加单元用于在确定到达所述第二网络设备的路由为对应所述第二网络节点的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

在一种实现方式中，

所述获得单元，还用于：获得所述第二网络节点的发布的前缀路由；

所述添加单元，还用于：在确定所述前缀路由中包括对应所述第二网络设备的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

在一种实现方式中，

所述第一网络域和所述第二网络域均部署ISIS协议，且所述第一网络域和所述第二网络域的ISIS进程编号不同；或者，

所述第一网络域和所述第二网络域均部署ISIS协议，且第一网络域的等级level与所述第二网络域的level不同；或者，

所述第一网络域和所述第二网络域均部署OSPF协议，且所述第一网络域和所述第二网络域的区域编号不同；或者，

所述第一网络域部署ISIS协议，所述第二网络域部署OSPF协议；或者，

所述第一网络域部署OSPF协议，所述第二网络域部署ISIS协议；或者，

所述第一网络域和所述第二网络域通过BGP实现路由互通。

在一种实现方式中，

所述第一网络节点为连接所述第一网络域和所述第二网络域的跨域节点。

由于所述装置400是与以上方法实施例提供的路由生成方法对应的装置，所述装置400的各个单元的具体实现，均与以上方法实施例为同一构思，因此，关于所述装置400的各个单元的具体实现，可以参考以上方法实施例对于路由生成方法的描述部分，此处不再赘述。

基于以上实施例提供的路由处理方法，本申请实施例还提供了一种路由处理装置，该路由处理装置可以应用于第一网络设备上，以使得第一网络设备执行对应于图3所示的路由处理方法。

参见图5，该图为本申请实施例提供的一种路由处理装置的结构示意图。图5所示的路由处理装置500，例如可以包括：获取单元501和生成单元502。

获取单元501用于获取第二网络节点的段标识SID和到达所述第二网络节点的路由的掩码长度。

生成单元502用于根据所述SID和所述掩码长度生成到达所述第二网络节点的路由。

在一种实现方式中，所述获取第二网络节点的段标识SID，包括：

获取第二网络节点发布的虚拟专用网络VPN SID。

在一种实现方式中，所述确定到达所述第二网络节点的路由的掩码长度包括：

根据指示信息和所述第二网络节点的VPN SID，确定所述第二网络节点的路由的掩码长度，所述指示信息包括所述第二网络节点的VPN SID和所述掩码长度的对应关系。

在一种实现方式中，

所述指示信息静态配置在所述第一网络节点上，或者，所述指示信息是控制管理设备发送给所述第一网络节点的。

在一种实现方式中，所述获取第二网络节点的VPN SID，包括：

接收来自于所述第二网络节点的、到达所述第二网络节点的VPN SID对应的VPN的路由，所述到达所述第二网络节点的VPN SID对应的VPN的路由中携带所述第二网络节点的VPN SID。

在一种实现方式中，所述获取单元501用于：

获得所述SID和所述掩码长度的对应关系。

在一种实现方式中，所述装置500还包括：

检测单元，用于通过双向转发检测BFD检测所述到达所述第二网络节点的路由的可达性。

在一种实现方式中，所述第一网络节点属于第一网络域，所述第二网络节点属于第二网络域。

所述第一网络域和所述第二网络域均部署中间系统至中间系统ISIS协议，且所述第一网络域和所述第二网络域的ISIS进程编号不同；或者，

所述第一网络域和所述第二网络域均部署开放最短路径优先OSPF协议，且所述第一网络域和所述第二网络域的区域编号不同；或者，

所述第一网络域和所述第二网络域通过边界网关协议BGP实现路由互通。

由于所述装置500是与以上方法实施例提供的路由处理方法对应的装置，所述装置500的各个单元的具体实现，均与以上方法实施例为同一构思，因此，关于所述装置500的各个单元的具体实现，可以参考以上方法实施例对于路由处理方法的描述部分，此处不再赘述。

需要说明的是，前述提及的路由生成装置400和路由处理装置500，其硬件结构可以为如图6所示的结构，图6为本申请实施例提供的一种网络设备的结构示意图。

请参阅图6所示，网络设备600包括：处理器610、通信接口620和和存储器630。其中网络设备600中的处理器610的数量可以一个或多个，图6中以一个处理器为例。本申请实施例中，处理器610、通信接口620和存储器630可通过总线系统或其它方式连接，其中，图6中以通过总线系统640连接为例。

处理器610可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。处理器610还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic,GAL)或其任意组合。

存储器630可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器630也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器630还可以包括上述种类的存储器的组合。当网络设备600对应前述路由生成装置400时，存储器630例如可以存储指示到达第二网络节点不参与路由聚合的指示信息；当设备600对应图5所示的路由处理装置500时，存储器630例如可以存储指示信息，该指示信息包括第二网络节点的VPN SID和到达第二网络节点的路由的掩码长度的对应关系，存储630还可以存储第二网络节点的SID和到达第二网络节点的路由的掩码长度的对应关系。

可选地，存储器630存储有操作系统和程序、可执行模块或者数据结构，或者它们的子集，或者它们的扩展集，其中，程序可包括各种操作指令，用于实现各种操作。操作系统可包括各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。处理器610可以读取存储器630中的程序，实现本申请实施例提供的时间同步方法或者用于时间同步的消息处理方法。

总线系统640可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。总线系统640可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

本申请实施例还提供了一种计算机可读存储介质，包括指令或计算机程序，当其在计算机上运行时，使得计算机执行以上实施例提供的路由生成方法或者路由处理方法。

本申请实施例还提供了一种包含指令或计算机程序的计算机程序产品，当其在计算机上运行时，使得计算机执行以上实施例提供的路由生成方法或者路由处理方法。

本申请中提到的装置或设备，可以是网络设备，比如交换机、路由器，也可以是服务器，也可以是网络设备或服务器的一部分。在一些实施例中，本申请的装置或设备，也可以是部署在设备或网络中的功能模块。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑业务划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各业务单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件业务单元的形式实现。

集成的单元如果以软件业务单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

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

以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已。

以上，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims

1.一种路由生成方法，其特征在于，包括：

第一网络节点获得多条路由，所述多条路由包括到达第二网络节点的路由；

所述第一网络节点确定所述到达第二网络节点的路由不参与路由聚合；

所述第一网络节点对所述多条路由中除所述到达第二网络节点的路由之外的其它路由进行路由聚合，生成聚合路由；

所述第一网络节点将所述聚合路由和所述到达第二网络节点的路由向第三网络节点发送。

2.根据权利要求1所述的方法，其特征在于，所述第一网络节点属于第一网络域，所述多条路由来自所述第一网络域，所述第三网络节点属于第二网络域。

3.根据权利要求1或2所述的方法，其特征在于，所述到达第二网络节点的路由为对应所述第二网络节点的定位标识locator的路由。

4.根据权利要求1-2任意一项所述的方法，其特征在于，所述第一网络节点确定所述到达第二网络节点的路由不参与路由聚合，包括：

所述第一网络节点根据指示信息确定所述到达第二网络节点的路由不参与路由聚合，所述指示信息用于指示所述到达第二网络节点的路由不参与路由聚合。

5.根据权利要求4所述的方法，其特征在于，所述指示信息包括路由聚合策略，所述第一网络节点根据指示信息确定所述到达第二网络节点的路由不参与聚合，包括：

所述第一网络节点在确定所述到达第二网络节点的路由与所述路由聚合策略匹配的情况下，确定所述到达第二网络节点的路由不参与聚合。

6.根据权利要求4所述的方法，其特征在于，所述指示信息静态配置在所述第一网络节点上，或者，所述指示信息是控制管理设备发送给所述第一网络节点的。

7.根据权利要求4所述的方法，其特征在于，对应到达所述第二网络节点的路由的转发表项中包含所述指示信息。

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

在所述第一网络节点在确定到达所述第二网络节点的路由为对应所述第二网络节点的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

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

所述第一网络节点获得所述第二网络节点的发布的前缀路由；

在确定所述前缀路由中包括对应所述第二网络节点的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

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

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

12.一种路由生成装置，其特征在于，应用于第一网络节点，所述装置包括：

获得单元，用于获得多条路由，所述多条路由包括到达第二网络节点的路由；

确定单元，用于确定所述到达第二网络节点的路由不参与路由聚合；

聚合单元，用于对所述多条路由中除所述到达第二网络节点的路由之外的其它路由进行路由聚合，生成聚合路由；

发送单元，用于将所述聚合路由和所述到达第二网络节点的路由向第三网络节点发送。

13.根据权利要求12所述的装置，其特征在于，所述第一网络节点属于第一网络域，所述多条路由来自所述第一网络域，所述第三网络节点属于第二网络域。

14.根据权利要求12或13所述的装置，其特征在于，所述到达第二网络节点的路由为对应所述第二网络节点的定位标识locator的路由。

15.根据权利要求12-13任意一项所述的装置，其特征在于，所述确定单元，用于：

16.根据权利要求15所述的装置，其特征在于，所述指示信息包括路由聚合策略，所述确定单元，用于：

17.根据权利要求15所述的装置，其特征在于，所述指示信息静态配置在所述第一网络节点上，或者，所述指示信息是控制管理设备发送给所述第一网络节点的。

18.根据权利要求15所述的装置，其特征在于，对应到达所述第二网络节点的路由的转发表项中包含所述指示信息。

19.根据权利要求18所述的装置，其特征在于，所述装置还包括:

添加单元，用于在确定到达所述第二网络节点的路由为对应所述第二网络节点的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

20.根据权利要求19所述的装置，其特征在于，

所述添加单元，还用于：在确定所述前缀路由中包括对应所述第二网络节点的locator的路由时，在对应所述到达所述第二网络节点的路由的转发表项中添加所述指示信息。

21.根据权利要求13所述的装置，其特征在于，

22.一种计算机可读存储介质，其特征在于，包括指令或计算机程序，当其在计算机上运行时，使得计算机执行以上权利要求1-11任意一项所述的方法。