CN114697250A - 一种路由方法及相关设备 - Google Patents

Abstract

本申请实施例公开了一种路由方法及相关设备，在第一网络设备确定满足预设的第一条件时，第一网络设备向第二网络设备发送请求消息，请求到至少一个其他网络设备的路由；响应于所述请求消息，第二网络设备向该流量发送方的第一网络设备发送路由消息，该路由消息中携带到所述至少一个其他网络设备的路由，上述第一网络设备和所述其他网络设备均与所述第二网络设备直接或间接的连接。这样，通过按照需求动态的发布路由，既能够解决全量路由通告的方式对接入网络设备的要求较高的问题，又能够降低缺省路由或聚合路由方式给核心网络设备带来的负载压力，实现了灵活的路由发布。

Description

一种路由方法及相关设备

技术领域

本申请涉及通信技术领域，尤其涉及一种路由方法及相关设备。

背景技术

在第二网络设备下部署多个第一网络设备的网络场景中，每个第一网络设备的路由都会被扩散到其他网络设备上，即，每个第一网络设备上需要保存其他所有网络设备的路由，这样，虽然能够确保完成业务的分发，但是对于第一网络设备的硬件容量提出了较高要求。例如，对于在核心设备下部署了较多接入设备的网络场景(如大规模园区)，较为低端的接入设备一般无法支撑如此高的存储能力要求。为了降低对低端的第一网络设备的要求，目前也采用缺省路由或聚合路由的方式，即，第二网络设备只向各第一网络设备发布一条到达自己的缺省路由或聚合路由，第一网络设备将匹配该缺省路由或聚合路由的所有流量均发送至该第二网络设备，进而由该第二网络设备转发至另一第一网络设备。这样，每个第一网络设备仅仅保存一条到达第二网络设备的缺省路由或聚合路由即可，无需再保存第一网络设备去往所有其他网络设备的明细路由，大大的降低了对第一网络设备的存储能力的要求。但是，该缺省路由或聚合路由的方式下，所有流量均需要从第二网络设备绕行，这样，对于流量较多的情况，会给该第二网络设备造成巨大的负载压力。

基于此，亟待提供一种路由发布机制，既能够使得第一网络设备满足要求，又不给第二网络设备带来较大的负载压力。

发明内容

本申请实施例提供了一种路由方法及相关设备，在第一网络设备上保存到达第二网络设备的缺省路由或聚合路由的基础上，在满足预设条件时，还可以向第二网络设备请求所需的到达某个或某些第一网络设备的路由，实现灵活的路由发布，不仅使得低端的第一网络设备能够支持网络的部署，还能够降低缺省路由或聚合路由方式给第二网络设备带来的负载压力。

第一方面，本申请实施例提供了一种路由方法，该方法在初始状态下，第一网络设备上仅保存到达第二网络设备的缺省路由或聚合路由，在第一网络设备确定满足预设的第一条件时，作为流量发送方的第一网络设备向第二网络设备发送请求消息，请求到至少一个其他网络设备的路由；那么，响应于所述请求消息，第二网络设备即可向该流量发送方的第一网络设备发送路由消息，该路由消息中携带到所述至少一个其他网络设备的路由，其中，所述第一网络设备和所述其他网络设备均与所述第二网络设备直接或间接的连接。这样，通过在缺省路由或聚合路由的基础上按照需求动态的发布路由，既能够解决全量路由通告的方式对第一网络设备以及与第一网络设备处于相同位置的其他网络设备的要求较高的问题，又能够降低缺省路由或聚合路由方式给第二网络设备带来的负载压力，实现了灵活的路由发布。

在一种可能的实现方式中，第一网络设备和第二网络设备之间为拉(英文：pull)模式的边界网关协议(英文：Border Gateway Protocol，简称：BGP)邻居关系，也可以称为请求模式的BGP邻居关系或订阅模式的BGP邻居关系。该pull模式的BGP邻居关系中，第一网络设备可以为pull模式下的路由接收方，第二网络设备为pull模式下的路由发送方，第二网络设备向第一网络设备发送到第二网络设备的第一路由，第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；第一网络设备基于第一条件向第二网络设备发送请求消息，第二网络设备响应于所述请求消息向第一网络设备发送到至少一个其他网络设备的路由。

作为一个示例，属于pull模式的BGP邻居关系的网络设备的角色可以通过命令行等方式进行静态配置。

作为另一个示例，属于pull模式的BGP邻居关系的网络设备的角色也可以通过协商的方式进行动态确定，例如，在第一网络设备和第二网络设备之间建立pull模式的BGP邻居关系之前，第一网络设备向所述第二网络设备发送包括第一角色标识的第一协商报文，该第一协商报文用于指示第一网络设备在pull模式的BGP邻居关系中的角色将为所述第一角色标识所指示的第一角色，并且，第二网络设备向所述第一网络设备发送包括第二角色标识的第二协商报文，该第二协商报文用于指示第二网络设备在pull模式的BGP邻居关系中的角色将为所述第二角色标识所指示的角色。例如，第一协商报文中包括的第一角色标识表明第一网络设备为pull模式下的路由接收方，第二协商报文中包括的第二角色标识表明第一网络设备为pull模式下的路由发送方，则，第一网络设备根据第一协商报文和第二协商报文，确定在与第二网络设备建立的pull模式的BGP邻居关系中，自己的角色为pull模式下的路由接收方，第二网络设备的角色为pull模式的路由发送方。其中，上述协商报文例如可以是BGP开始(英文：OPEN)报文，BGP OPEN报文是建立BGP邻居时需要发送的第一个报文，用于协商待建立BGP邻居关系的两个网络设备之间是否存在两端均可用的能力。

在一种可能的实现方式中，在第一网络设备向第二网络设备发送请求消息之前，第一网络设备上保存有到第二网络设备的第一路由，该第一路由用于指示第一网络设备将去往所述其他网络设备的流量发送到第二网络设备。该第一路由为缺省路由或聚合路由。该实现方式中，本申请实施例提供的方法还可以包括：第一网络设备接收第一报文，第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；那么，第一网络设备确定第一报文与所述第一路由匹配；从而根据所述第一路由，向所述第二网络设备发送所述第一报文。这样，在满足第一条件之前，第一网络设备能够有效的将报文从第二网络设备转发到其他网络设备。

在一种可能的实现方式中，如果到所述至少一个其他网络设备的路由包括到所述第三网络设备的第二路由，那么，在第一网络设备接收第二网络设备响应于请求消息发送的路由消息之后，该方法还可以包括：第一网络设备接收第二报文，该第二报文为去往所述第三网络设备的报文；第一网络设备确定该第二报文与第二路由匹配后，可以根据所述第二路由，向所述第三网络设备发送所述第二报文。这样，从第一网络设备去往第三网络设备的报文无需再经过第二网络设备转发，可以直接从第一网络设备发送到第二网络设备，一定程度上能够节约网络资源。

在一种可能的实现方式中，该第一条件可以包括但不限于下述条件中的至少一个：条件一，第一网络设备确定到所述至少一个其他网络设备的网络状况满足第二条件；条件二，第一网络设备到所述至少一个其他网络设备的业务类型存在优化需求；条件三，第一网络设备接收到指示消息，所述指示消息用于指示所述第一网络设备请求到所述至少一个其他网络设备的路由。其中，条件一中的第二条件包括但不限于下述条件中的至少一个：第一网络设备到所述至少一个其他网络设备的流量大于或等于第一阈值；或者，第一网络设备到所述至少一个其他网络设备的时延大于或等于第二阈值。

在一种可能的实现方式中，所述请求消息包括所述至少一个其他网络设备的标识信息，该标识信息可以包括所述至少一个其他网络设备的前缀，或者，到达所述至少一个其他网络设备的路径所经过的至少一个自治域(英文：Autonomous System，简称：AS)号。

其中，第一网络设备向第二网络设备发送的请求消息例如可以为出站路由过滤(英文：Outbound Route Filtering，简称：ORF)请求消息。该ORF请求消息可以包括类型(英文：Type)字段，该类型字段的取值指示ORF请求消息包括增量型ORF字段。例如，该ORF请求消息中的增量型ORF字段可以包括：类型字段、增量ORF类型(英文：Embedded ORF Type)字段、增量ORF类型对应的特定值(英文：Embedded ORF Type Specific Value)字段，其中，类型字段的取值用于指示所述ORF请求消息包括增量型ORF字段；增量ORF类型字段的取值用于指示该增量型ORF字段的具体类型，例如，增量型ORF字段的具体类型可以包括：互联网协议前缀(英文：Internet Protocol Prefix，简称：IP-Prefix)类型、AS path类型或覆盖前缀(英文：Covering Prefixes，简称：CP)ORF类型；增量ORF类型对应的特定值可以根据增量ORF类型字段确定，即，增量ORF类型对应的特定值的格式取决于增量ORF类型字段的取值，例如，增量ORF类型字段＝1，表征ORF类型为IP-Prefix类型，则，增量ORF类型对应的特定值可以包括：4字节的序号(英文：Sequence)字段、1字节的最小长度(英文：Minlen)字段、1字节的最大长度(英文：Maxlen)字段、1字节的长度(英文：Length)字段和可变长度的前缀(英文：Prefix)字段。

第二方面，本申请实施例提供了一种路由方法，该方法应用于第二网络设备，该方法例如可以包括：第二网络设备接收第一网络设备发送的请求消息，该请求消息用于请求到至少一个其他网络设备的路由，其中，第一网络设备和所述其他网络设备均与所述第二网络设备连接；响应于所述请求消息，第二网络设备向第一网络设备发送路由消息，该路由消息携带到所述至少一个其他网络设备的路由。这样，通过在缺省路由或聚合路由的基础上按照需求动态的发布路由，既能够解决全量路由通告的方式对第一网络设备以及与第一网络设备处于相同位置的其他网络设备的要求较高的问题，又能够降低缺省路由或聚合路由方式给第二网络设备带来的负载压力，实现了灵活的路由发布。

在一种可能的实现方式中，第一网络设备和第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，第二网络设备向第一网络设备发送到所述第二网络设备的第一路由，该第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；第一网络设备基于所述第一条件向第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

作为一个示例，在第一网络设备和第二网络设备之间建立所述pull模式的BGP邻居关系之前，该方法还可以包括：第二网络设备向第一网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第二网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。其中，pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，pull模式下的路由发送方，或，pull模式下的路由发送方和路由接收方。

在一种可能的实现方式中，在第二网络设备接收第一网络设备发送的请求消息之前，该方法还可以包括：第二网络设备向第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。其中，所述第一路由为缺省路由或聚合路由。

在一种可能的实现方式中，该方法还可以包括：第二网络设备接收所述第一网络设备发送的第一报文，第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；接着，第二网络设备向所述第三网络设备发送所述第一报文。

其中，所述请求消息包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，所述请求消息包括到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

在一种可能的实现方式中，所述请求消息为出站路由过滤ORF请求消息，该ORF请求消息可以包括类型字段，所述类型字段的值用于指示所述ORF请求消息的类型为增量型ORF请求消息。

作为一个示例，如果该ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，本申请实施例还可以包括：第二网络设备确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有序号集合中的所有序号均不匹配，则，保存所述第一序号和所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息的对应关系。例如，所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有序号集合中的所有序号均不匹配，是指第一序号与第二网络设备上保存的所有序号均不相同。

作为另一个示例，如果该ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，那么，本申请实施例还可以包括：第二网络设备确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，则，用所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息替换所述第二序号对应的内容。例如，所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，是指第一序号与第二网络设备上保存的第二序号相同。

上述两个示例中，增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由。

作为另一个示例，本申请实施例还可以包括：第二网络设备确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配且根据所述增量型ORF字段获得删除指示，则，删除所述第二序号对应的内容。其中，第二网络设备根据所述增量型ORF字段获得删除指示，一种情况下，可以是指所述增量型ORF字段中未承载任何网络设备的标识信息，所以，第二网络设备根据该增量型ORF字段确定需要删除该第一序号(或第二序号)对应的内容；另一种情况下，可以是指所述增量型ORF字段中包括指示信息，该指示信息用于指示删除该第一序号(或第二序号)对应的内容，那么，第二网络设备根据该增量型ORF字段中的指示信息确定需要删除该第一序号(或第二序号)对应的内容。所删除的内容可以包括：第二网络设备上之前保存的第二序号和对应的网络设备的标识信息。例如，所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，是指第一序号与第二网络设备上保存的第二序号相同。

第三方面，本申请实施例还提供了一种路由装置，该装置应用于第一网络设备，该装置可以包括第一发送单元和第一接收单元。其中，第一发送单元，用于基于满足第一条件，向第二网络设备发送请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备；第一接收单元，用于接收所述第二网络设备响应于所述请求消息发送的路由消息，所述路由消息中携带到所述至少一个其他网络设备的路由。

在一种可能的实现方式中，第一网络设备和所述第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，所述第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；所述第一网络设备基于所述第一条件向所述第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

作为一个示例，所述装置还可以包括第二发送单元。所述第二发送单元，用于在和所述第二网络设备之间建立所述pull模式的BGP邻居关系之前，向所述第二网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第一网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。其中，pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，所述pull模式下的路由发送方，或，所述pull模式下的路由发送方和路由接收方。

在一种可能的实现方式中，在所述第一网络设备向第二网络设备发送请求消息之前，所述第一网络设备上保存有到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。其中，所述第一路由为缺省路由或聚合路由。

作为一个示例，所述装置还可以包括：第二接收单元、第一确定单元和第三发送单元。其中，第二接收单元，用于接收第一报文，所述第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；第一确定单元，用于确定所述第一报文与所述第一路由匹配；第三发送单元，用于根据所述第一路由，向所述第二网络设备发送所述第一报文。

在一种可能的实现方式中，所述到所述至少一个其他网络设备的路由包括到所述第三网络设备的第二路由，所述装置还可以包括：第三接收单元、第二确定单元和第四发送单元。其中，所述第三接收单元，用于在接收所述第二网络设备响应于所述请求消息发送的路由消息之后，接收第二报文，所述第二报文为去往所述第三网络设备的报文；所述第二确定单元，用于确定所述第二报文与所述第二路由匹配；第四发送单元，用于根据所述第二路由，向所述第三网络设备发送所述第二报文。

在一种可能的实现方式中，所述第一条件包括下述条件中的至少一个：所述第一网络设备确定到所述至少一个其他网络设备的网络状况满足第二条件；所述第一网络设备到所述至少一个其他网络设备的业务类型存在优化需求；所述第一网络设备接收到指示消息，述指示消息用于指示所述第一网络设备请求到所述至少一个其他网络设备的路由。其中，所述第二条件包括下述条件中的至少一个：所述第一网络设备到所述至少一个其他网络设备的流量大于或等于第一阈值；或者，所述第一网络设备到所述至少一个其他网络设备的时延大于或等于第二阈值。

在一种可能的实现方式中，该请求消息可以包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

作为一个示例，所述请求消息可以为出站路由过滤ORF请求消息。所述ORF请求消息可以包括类型字段，所述类型字段的取值指示所述ORF请求消息包括增量型ORF字段。

需要说明的是，该第三方面提供的路由装置用于执行上述第一方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。

第四方面，本申请实施例还提供了一种路由装置，该装置应用于第二网络设备，该装置可以包括：第一接收单元和第一发送单元。其中，第一接收单元，用于接收第一网络设备发送的请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接；第一发送单元，用于响应于所述请求消息，向所述第一网络设备发送路由消息，所述路由消息携带到所述至少一个其他网络设备的路由。

在一种可能的实现方式中，第一网络设备和第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，所述第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；所述第一网络设备基于所述第一条件向所述第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

作为一个示例，所述装置还可以包括第二发送单元。所述第二发送单元，用于在所述和第一网络设备之间建立所述pull模式的BGP邻居关系之前，向所述第一网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第二网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。其中，pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，所述pull模式下的路由发送方，或，所述pull模式下的路由发送方和路由接收方。

在一种可能的实现方式中，所述装置还可以包括第三发送单元。该第三发送单元，用于在接收第一网络设备发送的请求消息之前，向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。其中，所述第一路由可以为缺省路由或聚合路由。

作为一个示例，该装置还可以包括第二接收单元和第四发送单元。其中，第二接收单元，用于接收所述第一网络设备发送的第一报文，所述第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；第四发送单元，用于向所述第三网络设备发送所述第一报文。

在一种可能的实现方式中，所述请求消息包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，所述请求消息包括到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

作为一个示例，所述请求消息可以为出站路由过滤ORF请求消息。该ORF请求消息包括类型字段，所述类型字段的值用于指示所述ORF请求消息的类型为增量型ORF请求消息。一种情况下，如果ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，所述增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由，所述装置还可以包括：第一处理单元，该第一处理单元，用于确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有序号集合中的所有序号均不匹配，则，保存所述第一序号和所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息的对应关系。另一种情况下，如果ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，所述增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由，所述装置还可以包括：第二处理单元，该第二处理单元，用于确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，则，用所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息替换所述第二序号对应的内容。上述情况中，增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由。再一种情况下，所述装置还可以包括：第三处理单元，该第三处理单元，用于确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配且根据所述增量型ORF字段获得删除指示，则，删除所述第二序号对应的内容。所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，例如可以指第一序号与第二网络设备上保存的第二序号相同；所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的所有序号匹配，例如可以指第一序号与第二网络设备上保存的所有序号均不相同。

需要说明的是，该第四方面提供的路由装置用于执行上述第二方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第二方面的相关描述，在此不再赘述。

第五方面，本申请实施例还提供了一种第一网络设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得第一网络设备执行以上第一方面提供的方法。

第六方面，本申请实施例还提供了一种第二网络设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得第二网络设备执行以上第二方面提供的方法。

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

第八方面，本申请实施例还提供了一种计算机程序产品，当该计算机程序产品在网络设备上运行时，使得网络设备执行第一方面或第二方面的任意一种可能的实现方式中提供的方法。

第九方面，本申请提供了一种第一网络设备，该第一网络设备包括：主控板和接口板。主控板包括：第一处理器和第一存储器。接口板包括：第二处理器、第二存储器和接口卡。主控板和接口板耦合。

第一存储器可以用于存储程序代码，第一处理器用于调用第一存储器中的程序代码执行如下操作：确定所述第一报文与所述第一路由匹配，等。

第二存储器可以用于存储程序代码，第二处理器用于调用第二存储器中的程序代码，触发接口卡执行如下操作：基于满足第一条件，向第二网络设备发送请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接；接收所述第二网络设备响应于所述请求消息发送的路由消息，所述路由消息中携带到所述至少一个其他网络设备的路由。

在一种可能的实现方式中，主控板和接口板之间建立进程间通信协议(inter-process communication，IPC)通道，主控板和接口板之间通过IPC通道进行通信。

第十方面，本申请提供了一种第二网络设备，该第二网络设备包括：主控板和接口板。主控板包括：第一处理器和第一存储器。接口板包括：第二处理器、第二存储器和接口卡。主控板和接口板耦合。

第一存储器可以用于存储程序代码，第一处理器用于调用第一存储器中的程序代码执行如下操作：确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有序号集合中的所有序号均不匹配，则，保存所述第一序号和所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息的对应关系，等。

第二存储器可以用于存储程序代码，第二处理器用于调用第二存储器中的程序代码，触发接口卡执行如下操作：接收第一网络设备发送的请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接；响应于所述请求消息，向所述第一网络设备发送路由消息，所述路由消息携带到所述至少一个其他网络设备的路由。

在一种可能的实现方式中，主控板和接口板之间建立进程间通信协议(inter-process communication，IPC)通道，主控板和接口板之间通过IPC通道进行通信。

第十一方面，本申请提供了一种芯片，包括存储器和处理器，存储器用于存储计算机程序，处理器用于从存储器中调用并运行该计算机程序，以执行上述第一方面或第二方面中的方法。

可选地，上述芯片仅包括处理器，处理器用于读取并执行存储器中存储的计算机程序，当计算机程序被执行时，处理器执行上述第一方面或第二方面中的方法。

第十二方面，本申请实施例还提供了一种网络系统，该网络系统可以包括第一网络设备和第二网络设备。其中，第一网络设备，用于执行上述第一方面中的方法；第二网络设备，用于执行上述第二方面中的方法。

附图说明

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

图1为本申请实施例中一网络场景的结构示意图；

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

图3为本申请实施例中一种协商报文中承载角色标识的TLV字段的示意图；

图4为本申请实施例中一种增量型ORF字段的示意图；

图5为本申请实施例中一种增量ORF类型对应的特定值的示意图；

图6为本申请实施例中一种路由装置600的结构示意图；

图7为本申请实施例中一种路由装置700的结构示意图；

图8为本申请实施例中一种网络设备800的结构示意图；

图9为本申请实施例中一种网络设备900的结构示意图；

图10为本申请实施例中一种网络系统1000的结构示意图。

具体实施方式

以图1所示的网络场景为例，介绍目前的路由方法和本申请实施例提供的路由方法。如图1所示，该网络场景中包括网络设备101、网络设备102、……、网络设备10N和网络设备201，其中，N为大于1的整数。网络设备101、网络设备102、……、网络设备10N分别与网络设备201连接。其中，网络设备101、网络设备102、……、网络设备10N分别与网络设备201连接，可以是指直接连接，即这些网络设备与网络设备201通过网络链路直接连接，也可以是指间接连接，即这些网络设备与网络设备201之间还存在中间网络设备。作为一个示例，网络设备201可以为核心设备，网络设备101、网络设备102、……、网络设备10N可以为多个接入设备，每个接入设备连接用户侧设备，以网络设备101连接用户设备A，网络设备104连接用户设备B，用户设备A的流量需要到达用户设备B为例进行下文描述。

目前，在一些可能的实现方式中，为了完成业务的分发，网络设备的路由进行全量互通，即，网络设备101、网络设备102、……、网络设备10N中各个网络设备的路由都被扩散到其他的网络设备，例如，网络设备101将自身的路由1发送给网络设备201，网络设备201将到达网络设备101的路由1分别发送给网络设备102～网络设备10N，这样，每个网络设备都要保存其他网络设备的路由，例如，网络设备101上需要保存到达网络设备102～网络设备10N的所有路由。随着组网规模的不断扩大，N的数量不断增多，即使每个网络设备仅产生一条路由，每个网络设备也需要保存海量的路由，但是，为了降低组网成本，网络设备101～网络设备10N这些接近用户侧的网络设备通常部署较为低端的设备，低端的设备的硬件容量比较小，无法在大规模网络中保存如此多的路由。

在另一些实现方式中，为了解决全量路由通告的方式对网络设备101～网络设备10N的要求较高的问题，还可以采用缺省路由或聚合路由的方式进行路由通告，即，网络设备201仅向网络设备101～网络设备10N中的各网络设备通告到达网络设备201的缺省路由或聚合路由，网络设备101～网络设备10N中的各网络设备仅维护到达网络设备201的缺省路由或聚合路由，有效的减少了网络设备101～网络设备10N中的各网络设备上需要保存的路由数量，降低了对这些低端的设备的存储需求。该实现方式下，对于用户设备A通过网络设备101向网络设备104所连接的用户设备B发送的报文1，网络设备101接收到报文1后，可以根据报文1的目的地址匹配到达网络设备201的缺省路由2(或聚合路由2)，依据缺省路由2(或聚合路由2)将报文1发送给网络设备201；网络设备201接收到报文1后，可以根据报文1的目的地址匹配到达网络设备104的路由3，依据路由3将报文1发送给网络设备104，由网络设备104将报文1发送给用户设备B。可见，该实现方式下，所有流量均需要从网络设备201绕行，这样，在流量较多的情况，会给网络设备201造成巨大的负载压力。

其中，缺省路由(英文：Default Route)，是一种特殊的静态路由，当网络设备接收的报文的目的地址无法匹配到路由表中的路由时，可以确定按照缺省路由发送该报文，即，网络设备按照缺省路由将该报文发往指定的位置，通常，缺省路由在路由表中路由前缀为0.0.0.0、子网掩码为0.0.0.0。聚合路由，是第二网络设备将其上保存的若干个路由进行聚合以获得聚合路由，聚合路由的前缀能够覆盖上述若干个路由的前缀，使得匹配上述若干个路由的流量也能够匹配聚合路由，这样，能够缩小各网络设备中路由表的规模、节省内存，并且能够报文转发时分析、查表等操作所需的时间，当第一网络设备接收的报文的目的地址匹配到路由表中的到达第二网络设备的聚合路由时，第一网络设备按照聚合路由将该报文发往第二网络设备。

基于此，本申请实施例提供了一种路由方法，初始状态下，第一网络设备上仅保存到达第二网络设备的缺省路由或聚合路由，在第一网络设备确定满足预设的第一条件时，作为流量发送方的第一网络设备向第二网络设备发送请求消息，请求到至少一个其他网络设备的路由；那么，响应于所述请求消息，第二网络设备即可向该流量发送方的第一网络设备发送路由消息，该路由消息中携带到所述至少一个其他网络设备的路由。这样，通过在缺省路由或聚合路由的基础上按照需求动态的发布路由，既能够解决全量路由通告的方式对第一网络设备以及与第一网络设备处于相同位置的其他网络设备的要求较高的问题，又能够降低缺省路由或聚合路由方式给第二网络设备带来的负载压力，实现了灵活的路由发布。

仍然以图1所示的网络场景为例，本申请实施例提供的方法例如可以包括：第一阶段，网络设备201分别向网络设备101～网络设备10N中的各网络设备通告到达网络设备201的缺省路由2(或聚合路由2)，此阶段中，用户设备A通过网络设备101向网络设备104所连接的用户设备B发送的报文1，网络设备101接收到报文1后，可以根据报文1的目的地址匹配到达网络设备201的缺省路由2(或聚合路由2)，依据缺省路由2(或聚合路由2)将报文1发送给网络设备201；网络设备201接收到报文1后，可以根据报文1的目的地址匹配到达网络设备104的路由3，依据路由3将报文1发送给网络设备104，由网络设备104将报文1发送给用户设备B。第二阶段，当确定用户设备A通过网络设备101向网络设备104所连接的用户设备B发送的流量满足预设的第一条件(如，用户设备A通过网络设备101向网络设备104所连接的用户设备B发送的流量大于或等于第一阈值)，则，网络设备101向网络设备201发送用于请求到达网络设备104的路由4的请求消息，网络设备201接收到请求消息后，作为响应，向网络设备101发送到达网络设备104的路由4；在网络设备101接收到到达网络设备104的路由4后，网络设备101可以保存到达网络设备201的缺省路由2(或聚合路由2)以及到达网络设备104的路由4；此阶段中，用户设备A通过网络设备101向网络设备104所连接的用户设备B发送的报文2，网络设备101接收到报文2后，可以根据报文2的目的地址匹配到达网络设备104的路由4，依据路由4将报文2发送给网络设备104，由网络设备104将报文1发送给用户设备B。如此，通过本申请实施例中在缺省路由或聚合路由的基础上按照需求动态的发布路由的方式，既解决了全量路由通告的方式对各网络设备的要求较高的问题，又克服了流量较多情况下缺省路由或聚合路由方式给网络设备201带来的负载压力，实现了灵活的路由发布。

需要说明的是，本申请实施例适用的网络架构可以称为集中式网络架构，例如可以包括一个中心设备和多个分布式设备，一个中心设备分别和多个分布式设备中的每个分布式设备均建立连接。其中，集中式网络架构中的中心设备，也可以称为该网络的核心设备。

图1所示的网络场景中，例如，网络设备201可以为控制器201，网络设备101～网络设备10N可以为转发设备101～转发设备10N，每个转发设备都和控制器201建立通信连接，控制器201作为中心设备负责对各转发设备进行控制或管理。又例如，网络设备201可以为中心Hub 201，网络设备101～网络设备10N可以为骨干Spine 101～Spine 10N，每个Spine都和Hub 201建立通信连接，Hub 201作为中心设备负责对各Spine进行控制、管理或对各Spine的报文进行转发。再例如，网络设备201也可以是骨干Spine 201，网络设备101～网络设备10N可以为叶子Leaf 101～Leaf 10N，每个Leaf均与Spine 201建立通信连接，Spine201作为中心设备负责对各Leaf进行控制、管理或对各Leaf的报文进行转发。又例如，网络设备201可以为虚拟扩展局域网(英文：Virtual eXtensible Local Area Network，简称：VXLAN)网关201，网络设备101～网络设备10N可以为端点设备101～端点设备10N，每个端点设备都和VXLAN网关201建立通信连接，VXLAN网关201作为中心设备负责对各端点设备发送的报文进行转发。再例如，网络设备201可以为控制面(英文：Control Plane，简称：CP)设备201，网络设备101～网络设备10N可以为用户面(英文：User Plane，简称：UP)设备101～UP设备10N，每个UP设备都和CP设备201建立通信连接，CP设备201作为中心设备负责对各UP设备进行控制、管理或对各UP设备的报文进行转发。

需要说明的是，本申请实施例中涉及的网络设备，可以是指能够实现报文转发功能的任意的实体设备，例如可以是交换机、路由器等；或者，也可以是网络设备内具有报文转发功能的单板，芯片等。此外，第二网络设备或网络设备201也可以是控制管理实体，即，能够对网络设备进行控制的任意设备或功能实体，例如可以是具有控制功能的网络云化引擎(英文：Network Cloud Engine，简称：NCE)、服务器或者路由器等；又例如也可以是任意一个网络设备内集成的功能实体，该功能实体可以通过硬件形式体现也可以通过软件形式体现。

下面结合附图，通过实施例来详细说明本申请实施例提供的一种路由方法的具体实现方式。

图2为本申请实施例中一种路由方法100的流程示意图。参见图2，该方法100以第一网络设备和第二网络设备之间的交互过程描述本申请实施例。其中，第一网络设备例如可以应用在图2所示的网络设备101～网络设备10N中的任意一个网络设备中，那么，第二网络设备例如可以应用在图2所示的网络设备201上。

在本申请实施例中，多个网络设备分别与第二网络设备直接或间接连接，多个网络设备中至少包括第一网络设备，多个网络设备也可以包括第三网络设备。第二网络设备与第一网络设备之间建立了边界网关协议(英文：Border Gateway Protocol，简称：BGP)邻居关系，第二网络设备上保存到所述多个网络设备的路由；多个网络设备之间可以存在物理连接，但是，未建立BGP邻居关系，无法进行报文的直接交互。

具体实现时，该方法100例如可以包括下述S101～S104：

S101，基于满足第一条件，第一网络设备向第二网络设备发送请求消息，所述请求消息用于请求到至少一个其他网络设备的路由。

S102，第二网络设备接收第一网络设备发送的请求消息。

在一些可能的实现方式，网络中的第一网络设备和第二网络设备可以配置为拉(英文：pull)模式的BGP邻居关系，也可以称为请求模式的BGP邻居关系或订阅模式的BGP邻居关系。对于属于pull模式的BGP邻居关系的网络设备，可以具有不同的角色。以本申请实施例中的第一网络设备和第二网络设备为例，第一网络设备可以为pull模式下的路由接收方，第二网络设备为pull模式下的路由发送方，那么，第二网络设备可以向第一网络设备发送到第二网络设备的第一路由，该第一路由用于指示第一网络设备将去往所述其他网络设备的流量发送到第二网络设备；第一网络设备还可以基于第一条件向第二网络设备发送请求消息，第二网络设备响应于请求消息向第一网络设备发送到所述至少一个其他网络设备的路由。

作为一个示例，属于pull模式的BGP邻居关系的网络设备的角色可以通过命令行等方式进行静态配置，例如，通过在第一网络设备上配置命令行1指定第一网络设备为pull模式下的路由接收方，通过在第二网络设备上配置命令行2指定第二网络设备为pull模式下的路由发送方。

作为另一个示例，属于pull模式的BGP邻居关系的网络设备的角色也可以通过协商的方式进行动态确定，例如，在第一网络设备和第二网络设备之间建立pull模式的BGP邻居关系之前，第一网络设备向所述第二网络设备发送包括第一角色标识的第一协商报文，该第一协商报文用于指示第一网络设备在pull模式的BGP邻居关系中的角色将为所述第一角色标识所指示的第一角色，并且，第二网络设备向所述第一网络设备发送包括第二角色标识的第二协商报文，该第二协商报文用于指示第二网络设备在pull模式的BGP邻居关系中的角色将为所述第二角色标识所指示的角色。例如，第一协商报文中包括的第一角色标识表明第一网络设备为pull模式下的路由接收方，第二协商报文中包括的第二角色标识表明第一网络设备为pull模式下的路由发送方，则，第一网络设备根据第一协商报文和第二协商报文，确定在与第二网络设备建立的pull模式的BGP邻居关系中，自己的角色为pull模式下的路由接收方，第二网络设备的角色为pull模式的路由发送方。

其中，协商报文例如可以是BGP开始(英文：OPEN)报文，BGP OPEN报文是建立BGP邻居时需要发送的第一个报文，用于协商待建立BGP邻居关系的两个网络设备之间是否存在两端均可用的能力。本申请实施例中，可以通过BGP OPEN报文中扩展的类型长度值(英文：Type Length Value，简称：TLV)字段承载自身的角色标识，例如，BGP OPEN报文中承载角色标识的TLV字段参见图3所示，该TLV字段可以包括：1字节的能力编码(英文：CapabilityCode)字段、1字节的能力长度(英文：Capability Length)字段和可变长度的能力值(英文：Capability Value)字段，其中，Capability Code字段的取值可以取待国际互联网工程任务组(英文：The Internet Engineering Task Force，简称：IETF)分配的任意值，用于指示该TLV字段的类型，表明该TLV字段的Capability Value字段携带发送该BGP OPEN报文的网络设备的角色标识；Capability Length字段的取值用于指示Capability Value字段的长度；Capability Value字段的取值用于指示发送该BGP OPEN报文的网络设备的角色标识，如，Capability Value字段＝1，表征发送该BGP OPEN报文的网络设备的角色为pull模式的路由发送方，Capability Value字段＝2，表征发送该BGP OPEN报文的网络设备的角色为pull模式的路由接收方，Capability Value字段＝3，表征发送该BGP OPEN报文的网络设备的角色既可以为pull模式的路由发送方也可以为pull模式的路由接收方。BGP OPEN报文的具体说明可以参见请求评论(英文：Request For Comments，简称：RFC)4271中的相关描述。

pull模式的BGP邻居关系中，路由接收方(也可以称为客户端Client)，是指初始状态下只保存到路由发送方网络设备的缺省路由或聚合路由，在需要时通过向路由发送方网络设备请求到达另一个路由接收方网络设备的明细路由的角色。路由发送方(也可以称为服务端Server)，是指保存了到所有路由接收方网络设备的明细路由，但只有接收到路由接收方网络设备的请求消息才发送明细路由的角色。网络设备在pull模式的BGP邻居关系中的角色可以根据网络设备在具体BGP邻居关系中能力而确定，在不同的BGP邻居关系中，一个网络设备可以具有两个不同的角色，也可以具有相同的一个角色。例如，第一网络设备和第二网络设备的pull模式的BGP邻居关系中，第一网络设备可以为pull模式的路由接收方，第二网络设备可以为pull模式的路由发送方，但是，第二网络设备和第四网络设备的pull模式的BGP邻居关系中，第二网络设备可以为pull模式的路由接收方，第四网络设备可以为pull模式的路由发送方，那么，第一网络设备的角色既可以为pull模式的路由接收方，第二网络设备的角色既可以为pull模式的路由接收方也可以为pull模式的路由发送方，第四网络设备可以为pull模式的路由发送方。

在另一些可能的实现方式中，网络中的第一网络设备和第二网络设备也可以配置为常规的BGP邻居关系，通过在第一网络设备和第二网络设备上的配置实现如下流程：初始状态下，第二网络设备可以向第一网络设备发送到第二网络设备的第一路由，该第一路由用于指示第一网络设备将去往所述其他网络设备的流量发送到第二网络设备；第一网络设备还可以基于第一条件向第二网络设备发送请求消息，第二网络设备响应于请求消息向第一网络设备发送到所述至少一个其他网络设备的路由。例如，在第二网络设备上配置指令集合1，该指令集合1用于指示第二网络设备在初始状态下只向第一网络设备以及与第一网络设备属于相同位置的其他网络设备发送到第二网络设备的缺省路由或聚合路由，只有接收到第一网络设备或与第一网络设备属于相同位置的其他网络设备的请求消息才发送明细路由；在第一网络设备以及与第一网络设备属于相同位置的其他网络设备上配置指令集合2，该指令集合2用于指示第一网络设备或与第一网络设备属于相同位置的其他网络设备在初始状态下只保存到第二网络设备的缺省路由或聚合路由，在需要时通过向第二网络设备请求到达至少一个其他网络设备的明细路由。需要说明的是，该实现方式相比于建立pull模式的BGP邻居关系，不仅配置复杂，而且需要频繁的对配置进行维护，不及上述建立pull模式的BGP邻居关系的实现方式更加简单、便捷。

具体实现时，在S101之前，第二网络设备向第一网络设备发送第一路由，该第一路由用于指示第一网络设备将去往所述其他网络设备的流量发送到第二网络设备，第一网络设备接收并保存该第一路由。第一路由可以是缺省路由或聚合路由。其中，缺省路由，是一种特殊的静态路由，当第一网络设备接收的报文的目的地址无法匹配到路由表中的路由时，可以确定按照缺省路由发送该报文，即，第一网络设备按照缺省路由将该报文发往指定的位置(本申请实施例中即发往第二网络设备)，通常，缺省路由在路由表中路由前缀为0.0.0.0、子网掩码为0.0.0.0。聚合路由，是第二网络设备将其上保存的若干个路由进行聚合以获得聚合路由，聚合路由的前缀能够覆盖上述若干个路由的前缀，使得匹配上述若干个路由的流量也能够匹配聚合路由，这样，能够缩小各网络设备中路由表的规模、节省内存，并且能够报文转发时分析、查表等操作所需的时间，当第一网络设备接收的报文的目的地址匹配到路由表中的到达第二网络设备的聚合路由时，第一网络设备按照聚合路由将该报文发往第二网络设备。

作为一个示例，假设第一网络设备上保存第一路由，那么，在S104之前，本申请实施例还可以包括：S105，第一网络设备按照第一路由，经过第二网络设备向第三网络设备发送第一报文，其中，第三网络设备为与第一网络设备属于相同位置的其他网络设备中的任意一个网络设备，例如可以是图1所示的网络设备104。具体实现时，S105例如可以包括：S1051，第一网络设备接收第一报文，该第一报文为去往第三网络设备的报文；S1052，第一网络设备确定第一报文与所述第一路由匹配；S1053，第一网络设备根据所述第一路由，向第二网络设备发送所述第一报文。其中，S1052中第一网络设备可以从第一网络设备的路由表中确定与所述第一报文的目的地址匹配的路由条目，确定与所述第一报文的目的地址匹配的路由条目为第一路由。此外，S105在S1053之后，还可以包括：S1054，第二网络设备接收第一报文；S1055，第二网络设备根据所述第一报文的目的地址确定第三路由，其中，第三路由对应的路由条目中的前缀与第一报文的目的地址匹配；S1056，第二网络设备根据所述第三路由，向第三网络设备发送所述第一报文。

在第一网络设备上保存第一路由后，还可以监控是否满足预设的第一条件，以便触发第一网络设备向第二网络设备请求到至少一个其他网络设备的明细路由。其中，第一条件，可以是第一网络设备上预先配置的请求明细路由的触发条件，第一网络设备上可以仅配置一个第一条件，该第一条件适用触发请求到所有其他网络设备中任意一个网络设备的明细路由；或者，第一网络设备上也可以配置多个第一条件，各第一条件适用触发请求到对应的部分网络设备的明细路由，例如，如图1所示的网络设备101上，配置(N-1)个第一条件，每个第一条件对应一个网络设备，如，第一条件1用于触发请求到网络设备102的明细路由，第一条件2用于触发请求到网络设备104的明细路由。

其中，所述第一条件可以包括下述条件中的至少一个：第一网络设备确定到至少一个其他网络设备的网络状况满足第二条件；第一网络设备到至少一个其他网络设备的业务类型存在优化需求；第一网络设备接收到指示消息，所述指示消息用于指示第一网络设备请求到至少一个其他网络设备的路由。

作为一个示例，第一网络设备可以包括流量统计模块、策略处理模块和BGP模块。其中，流量统计模块用于对第一网络设备收发的流量进行统计，策略处理模块用于根据流量统计模块的统计结果以及预设的第二条件，确定是否要执行S101，如果需要，则，将待请求的至少一个其他网络设备的标识信息发送给BGP模块，BGP模块用于生成S101中的请求消息。至少一个网络设备的标识信息，例如可以是所述至少一个其他网络设备的前缀，或者，也可以是到达所述至少一个其他网络设备的路径所经过的至少一个自治域(英文：Autonomous System，简称：AS)号。其中，第二条件例如可以包括下述条件中的至少一个：第一网络设备到所述至少一个其他网络设备的流量大于或等于第一阈值(如500千兆字节(GB))；或者，第一网络设备到所述至少一个其他网络设备的时延大于或等于第二阈值(如30毫秒(ms))。需要说明的是，第二条件可以根据实际需求进行灵活配置。

作为另一个示例，第一网络设备可以包括BGP模块，而流量统计模块以及策略处理模块集成在其他的设备中，该其他的设备用于对第一网络设备的进行流量监控以及策略处理，当其他的设备确定第一网络设备收发的流量满足预设的第三条件，则，生成并向第一网络设备发送指示消息，第一网络设备的BGP模块基于该指示消息生成S101中的请求消息。其中，该示例中的流量监控模块以及策略处理模块可以继承在一个其他的设备中，也可以分别集成在不同的设备中。需要说明的是，第三条件可以根据实际需求进行灵活配置，第三条件可以与第二条件相同，也可以与第二条件不同。

作为再一个示例，第一网络设备也可以在到至少一个其他网络设备的业务类型存在优化需求时，触发执行S101。例如，第一网络设备到第三网络设备有重要的线上会议，为保证线上会议质量，音频业务需要优化，此时，可以确定满足第一条件，执行S101以请求到第三网络设备的明细路由。

对于S101中的请求消息，可以携带所请求的所述至少一个其他网络设备的标识信息，该标识信息包括所述至少一个其他网络设备的前缀，或者，到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。如果请求消息用于请求到第三网络设备的路由，那么，请求消息中携带的标识信息可以为第三网络设备的前缀。如果请求消息用于请求到多个其他网络设备的路由，那么，请求消息中携带的标识信息可以为到达所述多个其他网络设备的路径所经过的至少一个AS号，例如可以是AS path中的全部AS号或部分AS号。

作为一个示例，该请求消息可以为出站路由过滤(英文：Outbound RouteFiltering，简称：ORF)请求消息。该ORF请求消息中可以包括类型字段，所述类型字段的值用于指示所述ORF请求消息的类型为增量型ORF请求消息。该增量型ORF请求消息中还可以包括增量型ORF字段，该增量型ORF字段用于承载所述至少一个其他网络设备的标识信息，所述增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由。例如，该ORF请求消息中的增量型ORF字段如图4所示，可以包括：类型(英文：Type)字段、增量ORF类型(英文：Embedded ORF Type)字段、增量ORF类型对应的特定值(英文：Embedded ORF Type Specific Value)字段，其中，类型字段的取值用于指示所述ORF请求消息包括增量型ORF字段；增量ORF类型字段的取值用于指示该增量型ORF字段的具体类型，例如，增量型ORF字段的具体类型可以包括：互联网协议前缀(英文：Internet Protocol Prefix，简称：IP-Prefix)类型、AS path类型或覆盖前缀(英文：Covering Prefixes，简称：CP)ORF类型；增量ORF类型对应的特定值可以根据增量ORF类型字段确定，即，增量ORF类型对应的特定值的格式取决于增量ORF类型字段的取值，例如，增量ORF类型字段＝1，表征ORF类型为IP-Prefix类型，则，增量ORF类型对应的特定值可以如图5所示，包括：4字节的序号(英文：Sequence)字段、1字节的最小长度(英文：Minlen)字段、1字节的最大长度(英文：Maxlen)字段、1字节的长度(英文：Length)字段和可变长度的前缀(英文：Prefix)字段。其中，第二网络设备上保存的路由按照Sequence值进行排序，所以，请求消息中的Sequence字段的取值用于索引第二网络设备上的路由条目；Minlen字段的值用于指示最短前缀包括的位(英文：bit)；Maxlen字段的值用于指示最长前缀包括的bit；Length字段的值用于指示前缀的长度；Prefix字段的取值为用于所请求路由的网络设备的前缀地址，如第三网络设备的前缀。

需要说明的是，第二网络设备上保存有序号和标识信息的对应关系，用于记录第二网络设备发布路由的情况。例如，第二网络设备保存的序号和标识信息的对应关系如下表1所示：

表1序号和标识信息的对应关系

序号	标识信息
		2	第四网络设备
3	第五网络设备
		4	第六网络设备
8	第七网络设备

作为一个示例，当第二网络设备确定增量型ORF字段中的序号字段的取值与所述第二网络设备上已有的序号不匹配，则，第二网络设备保存所述增量型ORF字段中的序号字段的取值和所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息的对应关系。例如，请求消息中的增量型ORF字段中的序号字段＝1，标识信息为第三网络设备的前缀，则，第二网络设备接收到该请求消息后，保存的序号和标识信息的对应关系可以如下表2所示：

表2序号和标识信息的对应关系

序号	标识信息
		1	第三网络设备
2	第四网络设备
		3	第五网络设备
4	第六网络设备
		8	第七网络设备

作为另一个示例，当第二网络设备确定增量型ORF字段中的序号字段的取值与所述第二网络设备上已有的一个序号匹配，而且，增量型ORF字段中承载有所述至少一个其他网络设备的标识信息，则，第二网络设备用所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息替换所述匹配到的已有序号对应的内容。例如，请求消息中的增量型ORF字段中的序号字段＝3，标识信息为第三网络设备的前缀，则，第二网络设备在表1的基础上接收到该请求消息后，保存的序号和标识信息的对应关系可以如下表3所示：

表3序号和标识信息的对应关系

序号	标识信息
		2	第四网络设备
3	第三网络设备
		4	第六网络设备
8	第七网络设备

作为再一个示例，当第二网络设备确定增量型ORF字段中的序号字段的取值与所述第二网络设备上已有的一个序号匹配，但是，根据增量型ORF字段确定删除指示，则，第二网络设备删除所述匹配到的已有序号对应的内容。其中，一种情况下，根据增量型ORF字段确定删除指示，可以是指该增量型ORF字段中包括指示信息，该指示信息用于指示删除该增量型ORF字段中序号对应的内容。或者，另一种情况下，根据增量型ORF字段确定删除指示，可以是指增量型ORF字段中未承载任何的标识信息(即，Embedded ORF Type SpecificValue字段为空或取值为0)，例如，请求消息中的增量型ORF字段中的序号字段＝2，不承载任何的标识信息，则，第二网络设备在表1的基础上接收到该请求消息后，保存的序号和标识信息的对应关系可以如下表4所示：

表4序号和标识信息的对应关系

序号	标识信息
		3	第五网络设备
4	第六网络设备
		8	第七网络设备

相比与ORF请求消息中已有的类型，ORF请求消息中扩展的增量ORF类型字段无需在请求一条路由时对所有的路由进行全量的更新，而仅针对所请求的路由进行针对性的处理，有效的降低了路由请求过程中的网络资源开销，提高了路由发布的效率。

在第二网络设备接收到第一网络设备发送的请求消息之后，可以通过对请求消息的解析，确定第一网络设备需要请求到至少一个其他网络设备的路由，为后续第二网络设备针对性的发送第一网络设备所需的路由提供了数据基础。

S103，响应于所述请求消息，第二网络设备向第一网络设备发送路由消息，所述路由消息携带到所述至少一个其他网络设备的路由。

S104，第一网络设备接收第二网络设备响应于请求消息发送的路由消息。

作为一个示例，若第一网络设备向第二网络设备请求到达第三网络设备的第二路由，那么，第二网络设备生成的路由消息中可以携带第三网络设备的第二路由，并将该路由消息发送给第一网络设备。

该示例下，第一网络设备根据该路由消息获得并保存该第二路由，例如，第一网络设备将前缀与第三网络设备的地址匹配的路由条目中的第一路由替换为第二路由。在S104之后，本申请实施例还可以包括：S106，第一网络设备按照第二路由，向第三网络设备发送第二报文。具体实现时，S106例如可以包括：S1061，第一网络设备接收第二报文，该第二报文为去往第三网络设备的报文；S1062，第一网络设备确定第二报文与所述第二路由匹配；S1063，第一网络设备根据所述第二路由，向第三网络设备发送所述第二报文。其中，S1062中第一网络设备可以从第一网络设备的路由表中确定与所述第二报文的目的地址匹配的路由条目，确定与所述第二报文的目的地址匹配的路由条目为第二路由。

作为另一个示例，若第一网络设备向第二网络设备请求到达AS 100的第三路由，那么，第二网络设备生成的路由消息中可以携带AS 100的第三路由，并将该路由消息发送给第一网络设备。

该示例下，第一网络设备根据该路由消息获得并保存该第三路由，例如，第一网络设备将前缀与AS 100中网络设备的地址匹配的路由条目中的第一路由替换为第三路由。在S104之后，本申请实施例还可以包括：S107，第一网络设备按照第三路由，向AS 100发送第三报文。具体实现时，S107例如可以包括：S1071，第一网络设备接收第三报文，该第三报文为去往AS 100的报文；S1072，第一网络设备确定第三报文与所述第三路由匹配；S1073，第一网络设备根据所述第三路由，向AS 100发送所述第三报文。此外，当第三报文到达AS 100后，接收第三报文的边界设备可以基于该第三报文的目的地址，将该第三报文发送到AS100中该第三报文的目的设备。

可见，通过本申请实施例提供的方法，初始状态下，第一网络设备上仅保存到达第二网络设备的缺省路由或聚合路由，在第一网络设备确定满足预设的第一条件时，作为流量发送方的第一网络设备向第二网络设备发送请求消息，请求到至少一个其他网络设备的路由；那么，响应于所述请求消息，第二网络设备即可向该流量发送方的第一网络设备发送路由消息，该路由消息中携带到所述至少一个其他网络设备的路由。这样，通过在缺省路由或聚合路由的基础上按照需求动态的发布路由，既能够解决全量路由通告的方式对第一网络设备以及与第一网络设备处于相同位置的其他网络设备的要求较高的问题，又能够降低缺省路由或聚合路由方式给第二网络设备带来的负载压力，实现了灵活的路由发布。

相应的，本申请实施例还提供了一种路由装置600，该装置600具有上述图1所示的示例中的网络设备101，或者图2所示的方法100中的第一网络设备的任意功能。如图6所示。该装置600应用于第一网络设备，可以包括：第一发送单元601和第一接收单元602。

其中，第一发送单元601，用于基于满足第一条件，向第二网络设备发送请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备。所述第一发送单元601可以执行图2所示的S101。

第一接收单元602，用于接收所述第二网络设备响应于所述请求消息发送的路由消息，所述路由消息中携带到所述至少一个其他网络设备的路由。所述第一接收单元602可以执行图2所示的S104。

在一种可能的实现方式中，第一网络设备和所述第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，所述第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；所述第一网络设备基于所述第一条件向所述第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

作为一个示例，所述装置600还可以包括第二发送单元。所述第二发送单元，用于在和所述第二网络设备之间建立所述pull模式的BGP邻居关系之前，向所述第二网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第一网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。其中，pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，所述pull模式下的路由发送方，或，所述pull模式下的路由发送方和路由接收方。

在一种可能的实现方式中，在所述第一网络设备向第二网络设备发送请求消息之前，所述第一网络设备上保存有到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。其中，所述第一路由为缺省路由或聚合路由。

作为一个示例，所述装置600还可以包括：第二接收单元、第一确定单元和第三发送单元。其中，第二接收单元，用于接收第一报文，所述第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；第一确定单元，用于确定所述第一报文与所述第一路由匹配；第三发送单元，用于根据所述第一路由，向所述第二网络设备发送所述第一报文。该示例的相关说明可以参见图2所示的S105。

在一种可能的实现方式中，所述到所述至少一个其他网络设备的路由包括到所述第三网络设备的第二路由，所述装置600还可以包括：第三接收单元、第二确定单元和第四发送单元。其中，所述第三接收单元，用于在接收所述第二网络设备响应于所述请求消息发送的路由消息之后，接收第二报文，所述第二报文为去往所述第三网络设备的报文；所述第二确定单元，用于确定所述第二报文与所述第二路由匹配；第四发送单元，用于根据所述第二路由，向所述第三网络设备发送所述第二报文。该实现方式的相关说明可以参见图2所示的S106。

在一种可能的实现方式中，所述第一条件包括下述条件中的至少一个：所述第一网络设备确定到所述至少一个其他网络设备的网络状况满足第二条件；所述第一网络设备到所述至少一个其他网络设备的业务类型存在优化需求；所述第一网络设备接收到指示消息，述指示消息用于指示所述第一网络设备请求到所述至少一个其他网络设备的路由。其中，所述第二条件包括下述条件中的至少一个：所述第一网络设备到所述至少一个其他网络设备的流量大于或等于第一阈值；或者，所述第一网络设备到所述至少一个其他网络设备的时延大于或等于第二阈值。

在一种可能的实现方式中，该请求消息可以包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

作为一个示例，所述请求消息可以为出站路由过滤ORF请求消息。所述ORF请求消息可以包括类型字段，所述类型字段的取值指示所述ORF请求消息包括增量型ORF字段。

需要说明的是，上述功能相同但命名中序号不同的单元，可以是一个能够实现该功能的单元，例如，上述第一发送单元601和第二发送单元可以是同一个具有发送功能的单元。

需要说明的是，图6所示的路由装置600可以是图1所示的实施例中的网络设备101或图2所示的示例中的第一网络设备，因此，路由装置600的各种具体实施例方式，可以参见图2对应的方法100的相关介绍，本实施例不再赘述。

本申请实施例还提供了一种路由装置700，该装置700具有上述图1所示的示例中的网络设备201，或者图2所示的方法100中的第二网络设备的任意功能。如图7所示。该装置700应用于第二网络设备，可以包括：第一接收单元701和第一发送单元702。

其中，第一接收单元701，用于接收第一网络设备发送的请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接。所述第一接收单元701可以执行图2所示的S102。

第一发送单元702，用于响应于所述请求消息，向所述第一网络设备发送路由消息，所述路由消息携带到所述至少一个其他网络设备的路由。所述第一发送单元702可以执行图2所示的S103。

在一种可能的实现方式中，第一网络设备和第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，所述第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；所述第一网络设备基于所述第一条件向所述第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

作为一个示例，所述装置700还可以包括第二发送单元。所述第二发送单元，用于在所述和第一网络设备之间建立所述pull模式的BGP邻居关系之前，向所述第一网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第二网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。其中，pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，所述pull模式下的路由发送方，或，所述pull模式下的路由发送方和路由接收方。

在一种可能的实现方式中，所述装置700还可以包括第三发送单元。该第三发送单元，用于在接收第一网络设备发送的请求消息之前，向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。其中，所述第一路由可以为缺省路由或聚合路由。

作为一个示例，该装置700还可以包括第二接收单元和第四发送单元。其中，第二接收单元，用于接收所述第一网络设备发送的第一报文，所述第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；第四发送单元，用于向所述第三网络设备发送所述第一报文。该示例的相关说明可以参见图2所示实施例中的S105。

在一种可能的实现方式中，所述请求消息包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，所述请求消息包括到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

作为一个示例，所述请求消息可以为出站路由过滤ORF请求消息。该ORF请求消息包括类型字段，所述类型字段的值用于指示所述ORF请求消息的类型为增量型ORF请求消息。一种情况下，如果ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，所述增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由，所述装置还可以包括：第一处理单元，该第一处理单元，用于确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有序号集合中的所有序号均不匹配，则，保存所述第一序号和所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息的对应关系。另一种情况下，如果ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，所述增量型ORF字段用于请求所述第二网络设备增量向所述第一网络设备发送到达所述至少一个其他网络设备的标识信息对应的路由，所述装置还可以包括：第二处理单元，该第二处理单元，用于确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，则，用所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息替换所述第二序号对应的内容。再一种情况下，所述装置还可以包括：第三处理单元，该第三处理单元，用于确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配且根据所述增量型ORF字段获得删除指示，则，删除所述第二序号对应的内容。上述情况中，匹配例如可以指相同，不匹配例如可以指不相同。

需要说明的是，上述功能相同但命名中序号不同的单元，可以是一个能够实现该功能的单元，例如，上述第一接收单元701和第二接收单元可以是同一个具有接收功能的单元。

需要说明的是，图7所示的路由装置700可以是图1所示的实施例中的网络设备201或图2所示的示例中的第二网络设备，因此，路由装置700的各种具体实施例方式，可以参见图2对应的方法100的相关介绍，本实施例不再赘述。

参见图8，本申请实施例提供了一种网络设备800。该网络设备800可以是上述任一实施例中的网络设备，例如可以是图1中的网络设备101或图2中的第一网络设备，那么，网络设备800可以实现上述方法100中第一网络设备的功能。又例如也可以是图1中的网络设备201或图2中的第二网络设备，那么，网络设备800可以实现上述方法100中第二网络设备的功能。该网络设备800包括至少一个处理器801，总线系统802，存储器803以及至少一个收发器804。

该网络设备800是一种硬件结构的装置，可以用于实现图6所示的路由装置600中的功能模块，也可以用于实现图7所示的路由装置700中的功能模块。例如，本领域技术人员可以想到图6所示的路由装置600中的第一确定单元和第二确定单元可以通过该至少一个处理器801调用存储器803中的代码来实现，图6所示的路由装置600中的第一发送单元601和第一接收单元602可以通过该收发器804来实现。

可选的，该网络设备800还可用于实现上述任一实施例中网络设备的功能。

可选的，上述处理器801可以是一个通用中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述总线系统802可包括一通路，在上述组件之间传送信息。

上述收发器804，用于与其他设备或通信网络通信。

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

其中，存储器803用于存储执行本申请方案的应用程序代码，并由处理器801来控制执行。处理器801用于执行存储器803中存储的应用程序代码，从而实现本专利方法中的功能。

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

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

图9是本申请实施例提供的另一种网络设备900的结构示意图，网络设备900例如可以是图1中的网络设备101或图2中的第一网络设备，那么，网络设备900可以实现上述方法100中第一网络设备的功能，或者，又例如也可以是图1中的网络设备201或图2中的第二网络设备，那么，网络设备900可以实现上述方法100中第二网络设备的功能。

网络设备900包括：主控板910和接口板930。

主控板910也称为主处理单元(main processing unit，MPU)或路由处理卡(routeprocessor card)，主控板910对网络设备900中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板910包括：中央处理器911和存储器912。

接口板930也称为线路接口单元卡(line processing unit，LPU)、线卡(linecard)或业务板。接口板930用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(Packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(Flexible Ethernet Clients，FlexE Clients)。接口板930包括：中央处理器931、网络处理器932、转发表项存储器934和物理接口卡(ph8sical interface card，PIC)933。

接口板930上的中央处理器931用于对接口板930进行控制管理并与主控板910上的中央处理器911进行通信。

网络处理器932用于实现报文的转发处理。网络处理器932的形态可以是转发芯片。具体而言，上行报文的处理包括：报文入接口的处理，转发表查找；下行报文的处理：转发表查找等等。

物理接口卡933用于实现物理层的对接功能，原始的流量由此进入接口板930，以及处理后的报文从该物理接口卡933发出。物理接口卡933包括至少一个物理接口，物理接口也称物理口，物理接口卡933对应于系统架构中的FlexE物理接口。物理接口卡933也称为子卡，可安装在接口板930上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器932处理。在一些实施例中，接口板930的中央处理器931也可执行网络处理器932的功能，比如基于通用CPU实现软件转发，从而物理接口卡933中不需要网络处理器932。

可选地，网络设备900包括多个接口板，例如网络设备900还包括接口板940，接口板940包括：中央处理器941、网络处理器942、转发表项存储器944和物理接口卡943。

可选地，网络设备900还包括交换网板920。交换网板920也可以称为交换网板单元(switch fabric unit，SFU)。在网络设备有多个接口板930的情况下，交换网板920用于完成各接口板之间的数据交换。例如，接口板930和接口板940之间可以通过交换网板920通信。

主控板910和接口板930耦合。例如。主控板910、接口板930和接口板940，以及交换网板920之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板910和接口板930之间建立进程间通信协议(inter-process communication，IPC)通道，主控板910和接口板930之间通过IPC通道进行通信。

在逻辑上，网络设备900包括控制面和转发面，控制面包括主控板910和中央处理器931，转发面包括执行转发的各个组件，比如转发表项存储器934、物理接口卡933和网络处理器932。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器932基于控制面下发的转发表对物理接口卡933收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器934中。在一些实施例中，控制面和转发面可以完全分离，不在同一设备上。

如果网络设备900被配置为第一网络设备，网络处理器932可以触发物理接口卡933基于满足第一条件，向第二网络设备发送请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备；接收所述第二网络设备响应于所述请求消息发送的路由消息，所述路由消息中携带到所述至少一个其他网络设备的路由。中央处理器911可以确定所述第一报文与所述第一路由匹配，确定所述第二报文与所述第二路由匹配。

如果网络设备900被配置为第二网络设备，网络处理器932可以触发物理接口卡933接收第一网络设备发送的请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接；响应于所述请求消息，向所述第一网络设备发送路由消息，所述路由消息携带到所述至少一个其他网络设备的路由。中央处理器911可以执行确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配且根据所述增量型ORF字段获得删除指示，则，删除所述第二序号对应的内容。

应理解，路由装置600中的第一发送单元601、第一接收单元602，路由装置700中的第一接收单元701、第一发送单元702，以及网络设备800中的收发器804可以相当于网络设备900中的物理接口卡933或物理接口卡943；路由装置600中的第一确定单元、第二确定单元，路由装置700中的第一处理单元、第二处理单元和第三处理单元、以及网络设备800中的处理器801可以相当于网络设备900中的中央处理器911或中央处理器931。

应理解，本申请实施例中接口板940上的操作与接口板930的操作一致，为了简洁，不再赘述。应理解，本实施例的网络设备900可对应于上述各个方法实施例中的建立BGP邻居的装置或网络设备，该网络设备900中的主控板910、接口板930和/或接口板940可以实现上述各个方法实施例中的路由装置600、路由装置700或网络设备800中所具有的功能和/或所实施的各种步骤，为了简洁，在此不再赘述。

应理解，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的网络设备的数据接入和处理能力要大于集中式架构的设备。可选地，网络设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态设备的数据交换和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景。

在一些可能的实施例中，上述各网络设备或网络设备可以实现为虚拟化设备。例如，虚拟化设备可以是运行有用于发送报文功能的程序的虚拟机(英文：Virtual Machine，VM)，虚拟机部署在硬件设备上(例如，物理服务器)。虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。可以将虚拟机配置为图1或图2中的各网络设备。例如，可以基于通用的物理服务器结合网络功能虚拟化(NetworkFunctions Virtualization，NFV)技术来实现各网络设备或网络设备。各网络设备或网络设备为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出具有上述功能的各网络设备或网络设备，此处不再赘述。

应理解，上述各种产品形态的网络设备，分别具有上述方法实施例中各网络设备或网络设备的任意功能，此处不再赘述。

本申请实施例还提供了一种芯片，包括处理器和接口电路，接口电路，用于接收指令并传输至处理器；处理器，例如可以是本申请实施例中报文处理装置的一种具体实现形式，可以用于执行上述报文处理方法。其中，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得该芯片系统实现上述任一方法实施例中的方法。

可选地，该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。

可选地，该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起，也可以和处理器分离设置，本申请并不限定。示例性的，存储器可以是非瞬时性处理器，例如只读存储器ROM，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请对存储器的类型，以及存储器与处理器的设置方式不作具体限定。

示例性的，该芯片系统可以是现场可编程门阵列(field programmable gatearray，FPGA)，可以是专用集成芯片(application specific integrated circuit，ASIC)，还可以是系统芯片(system on chip，SoC)，还可以是中央处理器(central processorunit，CPU)，还可以是网络处理器(network processor，NP)，还可以是数字信号处理电路(digital signal processor，DSP)，还可以是微控制器(micro controller unit，MCU)，还可以是可编程控制器(programmable logic device，PLD)或其他集成芯片。

此外，本申请实施例还提供了一种网络系统1000，参见图10。该网络系统1000可以包括第一网络设备1001和第二网络设备1002。其中，第一网络设备1001，用于执行图2所示方法100中第一网络设备执行的所有操作；第二网络设备1002，用于执行图2所示方法100中第二网络设备执行的所有操作。

需要说明的是，图10所示的网络系统1000的相关说明，可以参见图2对应的方法100的相关介绍，本实施例不再赘述。

此外，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质中存储有程序代码或指令，当其在计算机上运行时，使得计算机执行以上图2所示实施例中任意一种实现方式下的方法。

此外，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述方法100中任意一种实现方式的方法。

本申请实施例中提到的“第一报文”、“第一网络设备”等名称中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”等。

应理解，本申请实施例中提到的“基于根据A确定B”并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(英文：read-only memory，ROM)/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如路由器等网络通信设备)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例和设备实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本申请的优选实施方式，并非用于限定本申请的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (29)

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

基于满足第一条件，第一网络设备向第二网络设备发送请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接；

所述第一网络设备接收所述第二网络设备响应于所述请求消息发送的路由消息，所述路由消息中携带到所述至少一个其他网络设备的路由。

2.根据权利要求1所述的方法，其特征在于，所述第一网络设备和所述第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，所述第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；所述第一网络设备基于所述第一条件向所述第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

3.根据权利要求2所述的方法，其特征在于，在所述第一网络设备和所述第二网络设备之间建立所述pull模式的BGP邻居关系之前，所述方法还包括：

所述第一网络设备向所述第二网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第一网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。

4.根据权利要求3所述的方法，其特征在于，所述pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，所述pull模式下的路由发送方，或，所述pull模式下的路由发送方和路由接收方。

5.根据权利要求1-4任一项所述的方法，其特征在于，在所述第一网络设备向第二网络设备发送请求消息之前，所述第一网络设备上保存有到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。

6.根据权利要求5所述的方法，其特征在于，所述第一路由为缺省路由或聚合路由。

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

所述第一网络设备接收第一报文，所述第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；

所述第一网络设备确定所述第一报文与所述第一路由匹配；

所述第一网络设备根据所述第一路由，向所述第二网络设备发送所述第一报文。

8.根据权利要求7所述的方法，其特征在于，所述到所述至少一个其他网络设备的路由包括到所述第三网络设备的第二路由，所述第一网络设备接收所述第二网络设备响应于所述请求消息发送的路由消息之后，所述方法还包括：

所述第一网络设备接收第二报文，所述第二报文为去往所述第三网络设备的报文；

所述第一网络设备确定所述第二报文与所述第二路由匹配；

所述第一网络设备根据所述第二路由，向所述第三网络设备发送所述第二报文。

9.根据权利要求1-8任一项所述的方法，其特征在于，所述第一条件包括下述条件中的至少一个：

所述第一网络设备确定到所述至少一个其他网络设备的网络状况满足第二条件；

所述第一网络设备到所述至少一个其他网络设备的业务类型存在优化需求；

所述第一网络设备接收到指示消息，所述指示消息用于指示所述第一网络设备请求到所述至少一个其他网络设备的路由。

10.根据权利要求9所述的方法，其特征在于，所述第二条件包括下述条件中的至少一个：

所述第一网络设备到所述至少一个其他网络设备的流量大于或等于第一阈值；或者，

所述第一网络设备到所述至少一个其他网络设备的时延大于或等于第二阈值。

11.根据权利要求1-10任一项所述的方法，其特征在于，所述请求消息包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

12.根据权利要求1-11任一项所述的方法，其特征在于，所述请求消息为出站路由过滤ORF请求消息。

13.根据权利要求12所述的方法，其特征在于，所述ORF请求消息包括类型字段，所述类型字段的取值指示所述ORF请求消息包括增量型ORF字段。

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

第二网络设备接收第一网络设备发送的请求消息，所述请求消息用于请求到至少一个其他网络设备的路由，所述第一网络设备和所述其他网络设备均与所述第二网络设备连接；

响应于所述请求消息，所述第二网络设备向所述第一网络设备发送路由消息，所述路由消息携带到所述至少一个其他网络设备的路由。

15.根据权利要求14所述的方法，其特征在于，所述第一网络设备和所述第二网络设备之间为拉pull模式的边界网关协议BGP邻居关系，所述第一网络设备为所述pull模式下的路由接收方，所述第二网络设备为所述pull模式下的路由发送方，所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备；所述第一网络设备基于所述第一条件向所述第二网络设备发送请求消息，所述第二网络设备响应于所述请求消息向所述第一网络设备发送到所述至少一个其他网络设备的路由。

16.根据权利要求15所述的方法，其特征在于，在所述第一网络设备和所述第二网络设备之间建立所述pull模式的BGP邻居关系之前，所述方法还包括：

所述第二网络设备向所述第一网络设备发送包括角色标识的协商报文，所述协商报文用于指示所述第二网络设备在所述pull模式的BGP邻居关系中的角色将为所述角色标识所指示的角色。

17.根据权利要求16所述的方法，其特征在于，所述pull模式的BGP邻居关系中的角色包括：所述pull模式下的路由接收方，所述pull模式下的路由发送方，或，所述pull模式下的路由发送方和路由接收方。

18.根据权利要求14-17任一项所述的方法，其特征在于，在所述第二网络设备接收第一网络设备发送的请求消息之前，所述方法还包括：

所述第二网络设备向所述第一网络设备发送到所述第二网络设备的第一路由，所述第一路由用于指示所述第一网络设备将去往所述其他网络设备的流量发送到所述第二网络设备。

19.根据权利要求18所述的方法，其特征在于，所述第一路由为缺省路由或聚合路由。

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

所述第二网络设备接收所述第一网络设备发送的第一报文，所述第一报文为去往第三网络设备的报文，所述第三网络设备属于所述至少一个其他网络设备；

所述第二网络设备向所述第三网络设备发送所述第一报文。

21.根据权利要求14-20任一项所述的方法，其特征在于，所述请求消息包括所述至少一个其他网络设备的标识信息，所述标识信息包括所述至少一个其他网络设备的前缀，或者，所述请求消息包括到达所述至少一个其他网络设备的路径所经过的至少一个自治域AS号。

22.根据权利要求14-21任一项所述的方法，其特征在于，所述请求消息为出站路由过滤ORF请求消息。

23.根据权利要求22所述的方法，其特征在于，所述ORF请求消息包括类型字段，所述类型字段的值用于指示所述ORF请求消息的类型为增量型ORF请求消息。

24.根据权利要求23所述的方法，其特征在于，所述ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，所述方法还包括：

所述第二网络设备确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的所有序号均不匹配，则，所述第二网络设备保存所述第一序号和所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息的对应关系。

25.根据权利要求23所述的方法，其特征在于，所述ORF请求消息包括增量型ORF字段，所述增量型ORF字段承载所述至少一个其他网络设备的标识信息，所述方法还包括：

所述第二网络设备确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，则，所述第二网络设备用所述增量型ORF字段中所承载的所述至少一个其他网络设备的标识信息替换所述第二序号对应的内容。

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

所述第二网络设备确定所述增量型ORF字段中的第一序号Sequence与所述第二网络设备上已有的第二序号匹配，且所述第二网络设备根据所述增量型ORF字段获得删除指示，则，所述第二网络设备删除所述第二序号对应的内容。

27.一种网络设备，其特征在于，所述网络设备包括：处理器和存储器；

所述存储器，用于存储指令；

所述处理器，用于执行所述存储器中的所述指令，使得所述网络设备执行权利要求1-13或14-26任一项所述的方法。

28.一种网络系统，其特征在于，所述网络系统包括：第一网络设备和第二网络设备；

其中，所述第一网络设备，用于执行权利要求1-13任一项所述的方法；

所述第二网络设备，用于执行权利要求14-26任一项所述的方法。

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

Images