CN102957610A - 路由处理方法及路由转发设备 - Google Patents

Abstract

本发明公开了一种路由处理方法及路由转发设备，应用于BGP中，该方法包括：第一路由转发设备接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；要发布路由信息时，第一路由转发设备按照路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有第一路由转发设备的位置信息；第一路由转发设备向第二路由转发设备发布第二路由信息，其中，第二路由转发设备是第一路由转发设备的BGP对等体。本发明通过在BGP路由中携带位置信息，可以方便、清楚地获知BGP路由的来源。

Description

路由处理方法及路由转发设备

技术领域

本申请涉及IP（Internet Protocol，因特网协议）路由技术领域，特别涉及一种路由处理方法及路由转发设备。

背景技术

BGP（Border Gateway Protocol，边界网关协议）是一种既可以用于不同AS（Autonomous System，自治系统）之间，又可以用于同一个AS内部的动态路由协议。当BGP运行于同一个AS内部时，被称为IBGP（Internal BGP）；当BGP运行于不同AS之间时，被称为EBGP（External BGP）。其中，AS是拥有同一选路策略，属于同一技术管理部门的一组路由器。

在BGP协议中，运行BGP协议的路由器称为BGP发言者（BGP Speaker）。BGP发言者接收或产生路由信息，并将路由信息发布给其它BGP发言者。相互之间存在TCP（Transmission Control Protocol，传输控制协议）连接、且相互交换路由信息的BGP发言者互为BGP对等体。

为了改变网络数据流所经过的途径，BGP协议引入了用于修改路由信息（即路由，由路由前缀和路由属性组成）的技术—路由策略，路由策略主要通过改变路由信息中的路由属性（包括可达性）来实现路由信息的修改。路由策略的应用灵活广泛，主要有以下几个方面：

（1）控制路由的发布：BGP协议在发布路由信息时，通过路由策略对路由信息进行过滤，只发布满足条件的路由信息。此时，该路由策略可以称为路由出策略。

（2）控制路由的接收：BGP协议在接收路由信息时，通过路由策略对路由信息进行过滤，只接收满足条件的路由信息，从而可以控制本地路由表中的路由表项的数量，提高网络的安全性。此时，该路由策略可以称为路由入策略。

（3）管理引入的路由：BGP协议在引入其它路由协议（例如：OSPF（Open ShortestPath First，开放最短路径优先）、IS-IS（Intermediate System-to-Intermediate System，中间系统到中间系统）、和RIP（Routing Information Protocol，路由信息协议）协议等）发现的路由时，通过路由策略只引入满足条件的路由信息，并控制所引入的路由信息的某些属性，以满足本协议的要求。

（4）设置路由的属性：对通过路由策略的路由设置相应的属性。

下面将详细介绍路由器根据本地的路由策略对路由信息的处理过程。路由器上预先设置有作为路由入策略的路由策略和作为路由出策略的路由策略，其中，路由策略由一组根据BGP路由的路由属性定义的匹配和设置规则组成，路由入策略和路由出策略可以使用同一个路由策略，也可以分别使用不同的路由策略。在实际实施过程中，路由入策略可以称为输入策略机，路由出策略可以称为输出策略机。

如图1所示，在从BGP对等体接收到BGP路由信息之后，本地路由器按照路由入策略对该BGP路由信息进行属性过滤和属性设置。然后，对于通过了路由入策略后的BGP路由信息，如果本地路由器使能了聚合功能，则将所述通过了路由入策略后的路由信息中具有类似的路由前缀的BGP路由进行合并，得到合并后的BGP路由信息。之后，本地路由器执行决策过程，在决策过程中，从合并后的BGP路由信息中选择最佳路由，然后将选择的最佳路由添加到路由表中。

对于其他路由协议发现的路由信息（记录在路由表中），当本地路由器要将该路由信息引入到BGP协议中时，会先按照路由入策略对该路由信息进行属性过滤和属性设置，然后，将通过了路由入策略的路由信息引入到BGP协议中，这些路由信息引入到BGP协议后就成了BGP路由信息。

当本地路由器要发布BGP路由信息（包括引入的路由信息）给BGP对等体时，也会先按照路由输出策略对BGP路由信息进行属性过滤和属性设置，从而通过改变路由属性以符合路由的发送目的。然后，本地路由器将通过了路由出策略的BGP路由信息发送给BGP对等体。

目前，当需要查找一个BGP路由的来源时，需要根据路由中的下一跳属性来逐步进行查找，比较麻烦。例如，由于某种原因（例如，接口时通时断，或BGP路由中的路由属性发生了变化导致该BGP路由从优选变成了不优选等）导致路由器A中的某一个BGP路由不断震荡（例如，不断加入路由表中以生效该BGP路由，又不断从路由表中撤销以使得该BGP路由失效），假设该BGP路由经过的路径为路由器C→路由器B→路由器A，此时，如果需要查找该BGP路由的最近来源，则，需要根据该BGP路由中的下一跳属性才能找到发来该BGP路由的前一个路由器B，即最近来源；特别是，当需要查找该BGP路由的原始来源时，还需要进一步在路由器B中根据对应的BGP路由中的下一跳属性才能找到原始来源：路由器C。这样的需要逐步进行查找才能查找到BGP路由的来源的方法，非常麻烦。而且，BGP路由经过的路径越长，查找的工作量也就越大。

发明内容

本申请提供了一种路由处理方法及路由转发设备，以解决现有技术中要查找BGP路由信息的来源比较麻烦的问题。

本申请的技术方案如下：

一方面，提供了一种路由处理方法，应用于BGP中，该方法包括：

第一路由转发设备接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；

要发布路由信息时，第一路由转发设备按照路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有第一路由转发设备的位置信息；

第一路由转发设备向第二路由转发设备发布第二路由信息，其中，第二路由转发设备是第一路由转发设备的BGP对等体。

另一方面，还提供了一种路由转发设备，应用于BGP中，该路由转发设备包括：

配置模块，用于接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；

处理模块，用于在本设备要发布路由信息时，按照路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有本设备的位置信息；

发送模块，用于发布第二路由信息。

在本申请的技术方案中，通过在路由出策略中增加用于在路由中设置本设备的位置信息的位置设置规则，这样，任意一个路由转发设备（称为第一路由转发设备）在要发布路由信息之前，就可以先在想要发布的每一个路由中设置本设备的位置信息，使得通过了路由出策略后发布给BGP对等体：第二路由转发设备的每一个路由中均会携带有本设备的位置信息，从而使得发布的路由中能够携带发送该路由的设备的位置信息。当需要在第二路由转发设备上查找一个路由的来源时，只需从该路由中即可方便地查看到。

另外，发布的每一个路由中均携带有该路由的原始位置信息（即原始来源）和最新位置信息（即最近来源），管理员可以清楚地从该路由的内容中获知该路由的来源，从而方便管理员管理网络，并且排除故障更加方便、快速。

附图说明

图1是现有技术的BGP发言者对路由信息的处理过程的流程示意图；

图2是本申请的实施例一的路由处理方法的流程图；

图3是Open消息的格式示意图；

图4是本申请的实施例二的扩展的Open消息中Optional parameters字段的格式示意图；

图5是本申请的实施例三的一种应用了BGP的实际网络的架构图；

图6是本申请的实施例四的路由转发设备的一种结构示意图；

图7是本申请的实施例四的路由转发设备的另一种结构示意图。

具体实施方式

为了解决现有技术中存在的要查找BGP路由信息的来源比较麻烦的问题，本申请的以下实施例中提供了一种应用于BGP中的路由处理方法以及一种可以应用该方法的路由转发设备。本申请的实施例中，通过在路由出策略中增加用于在路由中设置本设备的位置信息的位置设置规则，这样，任意一个路由转发设备（称为第一路由转发设备）在要发布路由信息时，就可以先将想要发布的第一路由信息按照路由出策略进行处理，具体的，在每一个路由中设置本设备的位置信息，使得通过了路由出策略后发布给BGP对等体：第二路由转发设备的第二路由信息中的每一个路由中均会携带有本设备的位置信息，从而使得发布的路由中能够携带发送该路由的设备的位置信息。当需要在第二路由转发设备上查找一个路由的来源时，只需从该路由中即可方便地查看到。

实施例一

本申请的实施例一的应用于BGP中的路由处理方法，可以由任意一个路由转发设备（即BGP发言者）来执行，该路由转发设备可以是路由器等，本申请对此不做限定。

需要说明的是：下文中的第一路由转发设备可以是任意一个运行BGP的路由转发设备，而并不特指某一个路由转发设备，而第二路由转发设备可以是第一路由转发设备的任意一个BGP对等体。

如图2所示，该路由处理方法包括以下步骤：

步骤S201，第一路由转发设备接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；

显然，在该配置信息中还可以包含有一个或多个根据现有技术的路由属性定义的匹配和设置规则。

通过步骤S201，在现有技术的路由出策略中增加了路由中设置本设备的位置信息的位置设置规则，通过该位置设置规则，可以在路由中设置本设备的位置信息。其中，位置信息可以是地理位置和设备所属的运营商等与设备的位置有关的信息。

步骤S202，要发布路由信息时，第一路由转发设备按照该路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有第一路由转发设备的位置信息；

在步骤S202中，针对不同的BGP路由，第一路由转发设备可以按照以下3种方式对第一路由信息进行处理：

方式一：若第一路由信息中的一个BGP路由（该BGP路由是从BGP对等体接收的BGP路由）中已经携带有原始位置信息和最新位置信息，则第一路由转发设备按照位置设置规则，将该BGP路由中的最新位置信息更换为本设备的位置信息；

方式二：若第一路由信息中的一个BGP路由中没有携带位置信息，则第一路由转发设备按照位置设置规则，在该BGP路由中增加原始位置信息和最新位置信息，其中，增加的原始位置信息和最新位置均为本设备的位置信息；

即，将本设备的位置信息作为原始位置信息和最新位置信息添加到该BGP路由中。

方式三：若第一路由信息中的一个BGP路由是将其他路由协议（即，除BGP以外的其他路由协议，例如：OSPF、IS-IS以及RIP协议等）的第一路由引入到BGP中得到的BGP路由，且第一路由中携带有位置信息，则第一路由转发设备按照位置设置规则，将该BGP路由中的原始位置信息设置为第一路由中的位置信息，并将本设备的位置信息作为最新位置信息增加到该BGP路由中。在实际实施过程中，如果第一路由中携带的位置信息有多个，其中至少包含有原始位置信息和最新位置信息，此时，可以将该BGP路由中的原始位置信息设置为第一路由中的最新位置信息，也可以将该BGP路由中的原始位置信息设置为第一路由中的原始位置信息，还可以该BGP路由中的原始位置信息设置为第一路由中的全部位置信息，具体可以根据实际的位置设置规则来执行上述的设置操作，本申请对此不做限定。

另外，因为其他路由协议的路由被引入到BGP之后就变为BGP协议路由了，因此，还可以在该BGP协议中增加用于表示第一路由所属的路由协议的信息，以注明引入的是哪个路由协议的路由。

由方式三可知，当BGP引入其他路由协议的路由（称为第一路由），且该其他路由协议也支持携带位置信息时，第一路由引入到BGP中得到的BGP路由要向外发布时，要对该BGP路由进行如下处理：将原始位置信息设置为第一路由中携带的位置信息，以及将本设备的位置信息作为最新位置信息添加到该BGP路由中。

由上可知，按照上述方式使得发布出去的每一个BGP路由中均携带有该BGP路由的原始位置信息（即，原始来源）和最新位置信息（即本设备的位置信息）。当一个BGP路由经过一个路由转发设备时，就会将最新位置信息设置为该设备的位置信息。在方式一中，由于该BGP路由是从BGP对等体接收的BGP路由，因此，该BGP路由中已经携带有原始位置信息和最新位置信息（即为该BGP对等体的位置信息），此时，本设备只需将该BGP路由中的最新位置信息更换为本设备的位置信息即可。

显然，在实际实施过程中，也可以按照其他方式使得发布出去的每一个BGP路由中不是仅携带该BGP路由的原始位置信息和最新位置信息，而是携带有该BGP路由所经过的每一个路由转发设备的位置信息。这样，当第一路由转发设备按照位置设置规则对第一路由信息进行处理时，若第一路由信息中的一个BGP路由（该BGP路由是接收的路由）中已经携带有位置信息，则将本设备的位置信息增加到原有位置信息的后面；若第一路由信息中的一个BGP路由中没有携带位置信息，则在该BGP路由中增加本设备的位置信息；若第一路由信息中的一个BGP路由是将其他路由协议的第一路由引入到BGP中得到的BGP路由，且第一路由中携带有位置信息，则将该BGP路由中的位置信息先后设置为第一路由中的最新位置信息和本设备的位置信息。这样，一个BGP路由经过一个路由转发设备时，只需将本设备的位置信息增加进去即可。

步骤S203，第一路由转发设备向本设备的BGP对等体：第二路由转发设备发布第二路由信息。

为了安全性考虑，第一路由转发设备在发布携带有位置信息的第二路由信息之前，可以先对路由中的位置信息进行加密，第二路由转发设备接收到之后，再进行解密。

在实施例一中，通过在路由出策略中增加用于在路由中设置本设备的位置信息的位置设置规则，这样，任意一个路由转发设备（称为第一路由转发设备）在要发布路由信息之前，就可以先在想要发布的每一个路由中设置本设备的位置信息，使得通过了路由出策略后发布给BGP对等体：第二路由转发设备的每一个路由中均会携带有本设备的位置信息，从而使得发布的路由中能够携带发送该路由的设备的位置信息。当需要在第二路由转发设备上查找一个路由的来源时，只需从该路由中即可方便地查看到。

另外，发布的每一个路由中均携带有该路由的原始位置信息（即原始来源）和最新位置信息（即最近来源），管理员可以清楚地从该路由的内容中获知该路由的来源，从而方便管理员管理网络，并且排除故障更加方便、快速。

BGP路由是由路由前缀和路由属性组成。其中，现有技术的路由属性进一步包括以下基本属性：Origin（源）属性、AS_Path（AS路径）属性、Nexthop（下一跳）属性、MED（MULTI_EXIT_DISC）属性、Loacl_Pref（本地优先）属性、团体（COMMUNITY）属性。本实施例的位置信息可以作为路由属性中的一种新的属性，即，在现有技术的路由属性中增加了一种基本属性：位置信息属性。

实施例二

在实施例一的方法的基础上，还可以在路由入策略中增加用于过滤携带有位置信息的路由的位置匹配规则，在接收到BGP对等体：第二路由转发设备发来的第三路由信息之后，就可以按照该路由入策略对第三路由信息进行处理，具体的，按照该位置匹配规则对第三路由信息进行过滤。从而，能够针对接收到的携带有位置信息的路由进行过滤处理。

这样，本申请实施例二的路由处理方法中还包括以下步骤：

步骤S301，第一路由转发设备接收针对路由入策略的配置信息，其中，该配置信息中包含有用于过滤携带有位置信息的路由的位置匹配规则，该位置匹配规则中包括：匹配条件以及处理方式，处理方式为通过或过滤；

显然，在该配置信息中还可以包含有一个或多个根据现有技术的路由属性定义的匹配和设置规则。

例如，该位置匹配规则可以为：当BGP路由中携带的位置信息是位置信息1时（匹配条件），将该BGP路由通过（处理方式1）；显然，对于位置信息不是位置信息1的BGP路由就会拒绝。或者，该位置匹配规则可以为：当BGP路由中携带的位置信息是位置信息1时（匹配条件），将该BGP路由拒绝（处理方式2）；显然，对于位置信息不是位置信息1的BGP路由就会通过。

步骤S302，在接收到第二路由转发设备发来的第三路由信息之后，第一路由转发设备按照该路由入策略对第三路由信息进行处理，保存处理后得到的第四路由信息；

在该步骤S302中，第一路由转发设备按照该路由入策略对第三路由信息进行处理的方式为：若第三路由信息中的一个BGP路由中携带的位置信息满足该位置匹配规则中的匹配条件，则第一路由转发设备按照该位置匹配规则中的处理方式进行处理。

另外，在BGP网络中，为了执行上述步骤S201-S203使得发布给BGP对等体的路由携带有位置信息，以及执行步骤S301-S302的路由处理方法使得接收到的携带有位置信息的路由能够被正确接收，第一路由转发设备需要事先与BGP对等体：第二路由转发设备进行位置信息携带能力的协商，具体可以通过Open消息（初始）进行协商。

具体的，可以通过扩展Open消息来实现位置信息携带能力的协商。图3是Open消息的格式示意图。下面对Open消息中的各个主要字段解释如下：

Version：BGP的版本号。对于BGP-4来说，其值为4；

My autonomous system：本地AS号。通过比较两端的AS号可以确定是EBGP（External BGP，外部BGP）连接还是IBGP（Internal BGP，内部BGP）连接；

Hold time：保持时间。在建立对等体关系时两端要协商Hold Time，并保持一致。如果在这个时间内未收到对端发来的Keepalive（保活）消息或Update（更新）消息，则认为BGP连接中断；

BGP identifier：BGP标识符。以IP地址的形式表示，用来识别BGP路由器；

Opt Parm Len（Optional Parameters Length）：可选参数的长度。如果为0，则没有可选参数；

Optional parameters：可选参数。用于多协议扩展（Multiprotocol Extensions）等功能。

由上可以看出，可以在Open消息中的Optional parameters字段中定义相关字段来实现位置信息携带能力的协商。本实施例中，如图4所示，在Optional parameters字段中定义了三个字段：Position_Info cap（位置信息能力）字段、Position_Info send（位置信息发送）字段和Position_Info recv（位置信息接收）字段。下面对这三个字段进行解释。

Position_Info cap：用于标识发送本Open消息的路由转发设备具有携带位置信息的能力，该字段的长度为1字节。

Position_Info send：用于指示发送本Open消息的路由转发设备发布的路由能否携带位置信息，该字段的长度为1字节，该字段的值为第一值或第二值。当Position_Infosend字段的值为第一值时，表示发送本Open消息的路由转发设备发布的路由能携带位置信息，当Position_Info send字段的值为第二值时，表示发送本Open消息的路由转发设备发布的路由不能携带位置信息；例如，第一值为1，第二值为0。

Position_Info recv：用于指示发送本Open消息的路由转发设备对携带有位置信息的路由能否正确接收，该字段的长度为1字节，该字段的值为第三值或第四值。当Position_Info recv字段的值为第三值时，表示发送本Open消息的路由转发设备对携带有位置信息的路由能正确接收，当Position_Info recv字段的值为第四值时，表示发送本Open消息的路由转发设备对携带有位置信息的路由不能正确接收。例如，第三值为1，第四值为0。

实施例三

下面以图5所示的网络为例来详细说明本申请实施例的路由处理。在图5中，路由器A为运营商A北京的路由器，位置信息为Provider A Beijing（运营商A北京）；路由器B为运营商B杭州的路由器，位置信息为Provider B Hangzhou（运营商B杭州）；路由器C为运营商C南京的路由器。位置信息为Provider C Nanjing（运营商南京）。路由器A与路由器B之间，以及路由器A与路由器C之间运行BGP。以路由器A为上述实施例一和二中的第一路由转发设备，路由器B和路由器C作为第二路由转发设备来说明。本实施例三中，路由器A对路由信息进行处理的具体流程包括以下操作步骤：

步骤S401，路由器A使能位置信息携带能力；

步骤S402，路由器A分别与BGP对等体：路由器B和路由器C通过扩展的Open消息协商位置信息携带能力；

步骤S403，路由器A接收针对路由出策略和路由入策略的配置信息，例如，路由出策略的名称为exp，路由入策略的名称为imp。该路由出策略exp中包含有一组（至少一个）匹配设置规则，其中包括：用于在路由中设置本设备的位置信息Provider ABeijing的位置设置规则。该路由入策略imp中包含有一组（至少一个）匹配设置规则，其中包括：用于过滤携带有位置信息的路由的位置匹配规则（设置if-match进行位置信息的匹配）。在路由出策略或路由入策略中的匹配设置规则中，将BGP路由的不同路由属性作为匹配或者设置的依据，例如ORIGIN、AS_PATH、NEXT_HOP、MULTI_EXIT_DISC、LOCAL_PREF、Community和位置信息等属性；

当路由器A分别与路由器B和路由器C协商位置信息携带能力成功之后，管理员就可以通过路由出策略设置本路由器的位置信息。

显然，当路由器A不能使能位置信息携带能力时，无法在路由策略中配置位置设置规则。

在实际实施的过程中，也可以将配置的一个路由策略既作为路由出策略使用，也作为路由入策略使用。此时，如果该路由策略中既包含有位置设置规则，又包含有位置匹配规则，那么，在按照路由策略对路由信息进行处理时，位置设置规则仅对要发布的BGP路由有效，对接收的BGP路由无效。

步骤S404，路由器A接收到路由前缀为1.1.1.0/24的BGP路由（下面简称为BGP路由1.1.1.0/24）之后，按照路由策略imp对BGP路由1.1.1.0/24进行策略检查，按照路由策略imp对BGP路由1.1.1.0/24进行处理；

具体的，按照路由策略imp对BGP路由1.1.1.0/24进行处理的具体方法包括：如果BGP路由1.1.1.0/24中携带有位置信息，则会响应位置匹配规则，对BGP路由1.1.1.0/24进行通过或拒绝处理。即，位置匹配规则可以应用于接收的BGP路由。

另外，如果在路由策略imp中还包含有位置设置规则，那么，由于BGP路由1.1.1.0/24是接收到的路由，因此，在策略检查时，该路由对位置设置规则不响应，即，位置设置规则不能应用于接收的BGP路由，对接收的BGP路由无效。

上述按照路由策略imp对BGP路由1.1.1.0/24进行处理的过程仅介绍了与位置信息有关的处理，而按照现有技术的匹配设置规则进行处理的过程在此不再赘述。

假设在步骤S404中，BGP路由1.1.1.0/24通过了路由策略imp，并最终作为最佳路由保存到了路由表中。

步骤S405，当路由器A想要发布路由表中的BGP路由1.1.1.0/24和OSPF路由2.2.2.0/24时，先按照现有技术将OSPF路由2.2.2.0/24引入到BGP中得到BGP路由2.2.2.0/24。然后，按照路由策略exp对BGP路由1.1.1.0/24和BGP路由2.2.2.0/24进行策略检查，按照路由策略exp对BGP路由1.1.1.0/24和BGP路由2.2.2.0/24进行处理；

具体的，按照路由策略exp对BGP路由1.1.1.0/24和BGP路由2.2.2.0/24进行处理包括以下几种情况：

情况1：如果BGP路由1.1.1.0/24中没有携带位置信息，则按照位置设置规则，将路由器A的位置信息：Provider A Beijing作为原始位置信息和最新位置信息添加到BGP路由1.1.1.0/24中；

情况2：如果BGP路由1.1.1.0/24中已经携带了原始位置信息和最新位置信息，则将BGP路由1.1.1.0/24中的最新位置信息更换为路由器A的位置信息：Provider ABeijing；

情况3：如果OSPF路由2.2.2.0/24中也携带有位置信息1，则将OSPF路由2.2.2.0/24引入到BGP中得到的BGP路由2.2.2.0/24中也携带有位置信息1，则按照位置设置规则，将BGP路由2.2.2.0/24中的原始位置信息设置为位置信息1中的最新位置信息，将路由器A的位置信息：Provider A Beijing作为最新位置信息添加到BGP路由2.2.2.0/24中，并且，还可以在BGP路由2.2.2.0/24中增加用于指示OSPF路由2.2.2.0/24所属的路由协议OSPF的信息。

上述3种情况仅介绍了与位置信息有关的处理，而按照现有技术的匹配设置规则进行处理的过程在此不再赘述。

另外，作为路由出策略的路由策略exp中也可以包含有位置匹配规则，用于对携带有位置信息的想要发布的BGP路由进行过滤。此时，按照路由出策略对想要发布的BGP路由进行处理时，还可以对携带有原始位置信息和最新位置信息、且携带的位置信息满足该位置匹配规则中的匹配条件的BGP路由，按照该位置匹配规则中的处理方式进行处理。

假设，处理后的BGP路由1.1.1.0/24和BGP路由2.2.2.0/24均通过了路由策略exp。

步骤S406，路由器A通过Update消息分别向路由器B和路由器C发布通过了路由策略exp后的BGP路由1.1.1.0/24和BGP路由2.2.2.0/24，这两个路由中均携带有原始位置信息和最新位置信息。

这样，当路由器B或路由器C接收到BGP路由1.1.1.0/24和BGP路由2.2.2.0/24后，也可以按照上述步骤S404-405按照本地的路由入策略和路由出策略对路由进行处理。当管理员要在路由器B或C上查看BGP路由1.1.1.0/24时，通过相应的查看命令就可以在路由器B或C上显示BGP路由1.1.1.0/24的详细信息，其中包含有原始位置信息和最新位置信息。从而，管理员可以很方便地获知BGP路由1.1.1.0/24的最初的来源位置及最近的来源位置Provider A Beijing，知道该路由来自运营商A的北京的路由器。例如，路由器B显示的BGP路由1.1.1.0/24的详细信息如下：

display bgp routing-table ipv41.1.1.024

BGP local router ID:85.1.1.1

Local AS number:200

Paths:1available,1best

BGP routing table information of1.1.1.0/24:

From:2.9.3.2(122.152.0.1)

Relay nexthop  :2.9.3.2

Original nexthop:2.9.3.2

OutLabel    :NULL

AS-path     :700

Origin      :igp

Position_Info    :Provider A Beij ing

Attribute value:pref-val 0

State    :valid,external,best

可以看出，显示的详细信息中包含有位置信息Position_Info：Provider A Beijing。

由上述的实施例三可知，为了安全考虑，位置设置规则只对要向外发布的BGP路由有效，而对接收的BGP路由无效，即，不能对接收的BGP路由设置位置信息，只能对要发布的BGP路由设置位置信息。但是，可以对接收的BGP路由进行位置信息的属性匹配过滤，即，位置匹配规则对接收的BGP路由有效，对接收的BGP路由根据位置信息进行通过或者拒绝处理。同样，位置匹配规则也可以对要向外发布的BGP路由有效，对要向外发布的BGP路由根据位置信息进行通过或者拒绝处理。

实施例四

针对上述实施例的方法，本申请的实施例四提供了一种应用于BGP中的路由转发设备，该路由转发设备可以应用上述实施例的方法，该路由转发设备可以是路由器等设备，本申请对此不做限定。

如图6所示，该路由转发设备中包括以下模块：配置模块10、处理模块20和发送模块30，其中：

配置模块10，用于接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；

处理模块20，用于在本设备要发布路由信息时，按照路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有本设备的位置信息；

发送模块30，用于发布第二路由信息。

其中，处理模块10按照路由出策略对想要发布的第一路由信息进行处理的方式包括以下至少之一：

若第一路由信息中的一个BGP路由中已经携带有原始位置信息和最新位置信息，则按照位置设置规则，将该BGP路由中的最新位置信息更换为本设备的位置信息；

若第一路由信息中的一个BGP路由中未携带有位置信息，则按照位置设置规则，在该BGP路由中增加原始位置信息和最新位置信息，其中，增加的原始位置信息和最新位置均为本设备的位置信息；

若第一路由信息中的一个BGP路由是将其他路由协议的第一路由引入到BGP中得到的BGP路由，且第一路由中携带有位置信息，则按照位置设置规则，将该BGP路由中的原始位置信息设置为第一路由中携带的位置信息，并将本设备的位置信息作为最新位置信息增加到该BGP路由中，同时，在该BGP协议中增加用于表示第一路由所属的路由协议的信息。

如图7所示，该路由转发设备中还可以包括：接收模块40和保存模块50，其中：

配置模块10，还用于接收针对路由入策略的配置信息，其中，该配置信息中包含有用于过滤携带有位置信息的路由的位置匹配规则，位置匹配规则中包括：匹配条件以及处理方式，处理方式为通过或过滤；

接收模块40，用于接收第三路由信息；

处理模块20，还用于按照路由入策略对接收模块40接收到的第三路由信息进行处理，得到第四路由信息；

保存模块50，用于保存经处理模块20处理后得到的第四路由信息；

其中，处理模块20按照路由入策略对第三路由信息进行处理的方式包括：若第三路由信息中的一个BGP路由中携带的位置信息满足位置匹配规则中的匹配条件，则按照位置匹配规则中的处理方式进行处理。

此外，在该路由转发设备中还可以包括：协商模块，用于通过Open消息与本设备的BGP对等体进行位置信息携带能力的协商；其中，Open消息中的Optionalparameters字段中增加了Position_Info cap字段、Position_Info send字段和Position_Inforecv字段。对这3个字段的解释可以参见上述实施例二，这里不再赘述。

综上，本申请以上实施例可以达到以下技术效果：

（1）通过在路由出策略中增加用于在路由中设置本设备的位置信息的位置设置规则，这样，任意一个路由转发设备（称为第一路由转发设备）在要发布路由信息之前，就可以先在想要发布的每一个路由中设置本设备的位置信息，使得通过了路由出策略后发布给BGP对等体：第二路由转发设备的每一个路由中均会携带有本设备的位置信息，从而使得发布的路由中能够携带发送该路由的设备的位置信息。当需要在第二路由转发设备上查找一个路由的来源时，只需从该路由中即可方便地查看到。

（2）发布的每一个路由中均携带有该路由的原始位置信息（即原始来源）和最新位置信息（即最近来源），管理员可以清楚地从该路由的内容中获知该路由的来源，从而方便管理员管理网络，并且排除故障更加方便、快速。

（3）在路由入策略中增加用于过滤携带有位置信息的路由的位置匹配规则，在接收到BGP对等体：第二路由转发设备发来的第三路由信息之后，就可以按照该路由入策略对第三路由信息进行处理，具体的，按照该位置匹配规则对第三路由信息进行过滤。从而，能够针对接收到的携带有位置信息的路由进行过滤处理。

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

Claims (10)

1.一种路由处理方法，应用于边界网关协议BGP中，其特征在于，所述方法包括：

第一路由转发设备接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；

要发布路由信息时，第一路由转发设备按照所述路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有第一路由转发设备的位置信息；

第一路由转发设备向第二路由转发设备发布第二路由信息，其中，第二路由转发设备是第一路由转发设备的BGP对等体。

2.根据权利要求1所述的方法，其特征在于，所述按照所述路由出策略对想要发布的第一路由信息进行处理的方式包括以下至少之一：

若第一路由信息中的一个BGP路由中已经携带有原始位置信息和最新位置信息，则第一路由转发设备按照所述位置设置规则，将该BGP路由中的最新位置信息更换为本设备的位置信息；

若第一路由信息中的一个BGP路由中未携带有位置信息，则第一路由转发设备按照所述位置设置规则，在该BGP路由中增加原始位置信息和最新位置信息，其中，增加的原始位置信息和最新位置均为本设备的位置信息；

若第一路由信息中的一个BGP路由是将其他路由协议的第一路由引入到BGP中得到的BGP路由，且第一路由中携带有位置信息，则第一路由转发设备按照所述位置设置规则，将该BGP路由中的原始位置信息设置为第一路由中携带的位置信息，并将本设备的位置信息作为最新位置信息增加到该BGP路由中。

3.根据权利要求2所述的方法，其特征在于，若第一路由信息中的一个BGP路由是引入到BGP中的其他路由协议的第一路由，且第一路由中携带有位置信息，则第一路由转发设备在将该BGP路由中的原始位置信息设置为第一路由中携带的位置信息的同时，还在该BGP协议中增加用于表示第一路由所属的路由协议的信息。

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

第一路由转发设备接收针对路由入策略的配置信息，其中，该配置信息中包含有用于过滤携带有位置信息的路由的位置匹配规则，所述位置匹配规则中包括：匹配条件以及处理方式，所述处理方式为通过或拒绝；

在接收到第二路由转发设备发来的第三路由信息之后，第一路由转发设备按照所述路由入策略对第三路由信息进行处理，保存处理后得到的第四路由信息；

其中，所述按照所述路由入策略对第三路由信息进行处理的方式包括：若第三路由信息中的一个BGP路由中携带的位置信息满足所述位置匹配规则中的匹配条件，则第一路由转发设备按照所述位置匹配规则中的所述处理方式进行处理。

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

第一路由转发设备通过初始Open消息与第二路由转发设备进行位置信息携带能力的协商；

其中，Open消息中的可选参数Optional parameters字段中增加了位置信息能力Position_Info cap字段、位置信息发送Position_Info send字段和位置信息接收Position_Info recv字段；

Position_Info cap字段用于标识发送本Open消息的路由转发设备具有携带位置信息的能力；

Position_Info send字段用于指示发送本Open消息的路由转发设备发布的路由能否携带位置信息，当Position_Info send字段的值为第一值时，表示发送本Open消息的路由转发设备发布的路由能携带位置信息，当Position_Info send字段的值为第二值时，表示发送本Open消息的路由转发设备发布的路由不能携带位置信息；

Position_Info recv字段用于指示发送本Open消息的路由转发设备对携带有位置信息的路由能否正确接收，当Position_Info recv字段的值为第三值时，表示发送本Open消息的路由转发设备对携带有位置信息的路由能正确接收，当Position_Info recv字段的值为第四值时，表示发送本Open消息的路由转发设备对携带有位置信息的路由不能正确接收。

6.一种路由转发设备，应用于边界网关协议BGP中，其特征在于，所述路由转发设备包括：

配置模块，用于接收针对路由出策略的配置信息，其中，该配置信息中包含有用于在路由中设置本设备的位置信息的位置设置规则；

处理模块，用于在本设备要发布路由信息时，按照所述路由出策略对想要发布的第一路由信息进行处理，得到第二路由信息，其中，第二路由信息中的每一个路由中携带有本设备的位置信息；

发送模块，用于发布第二路由信息。

7.根据权利要求6所述的路由转发设备，其特征在于，所述处理模块按照所述路由出策略对想要发布的第一路由信息进行处理的方式包括以下至少之一：

若第一路由信息中的一个BGP路由中已经携带有原始位置信息和最新位置信息，则按照所述位置设置规则，将该BGP路由中的最新位置信息更换为本设备的位置信息；

若第一路由信息中的一个BGP路由中未携带有位置信息，则按照所述位置设置规则，在该BGP路由中增加原始位置信息和最新位置信息，其中，增加的原始位置信息和最新位置均为本设备的位置信息；

若第一路由信息中的一个BGP路由是将其他路由协议的第一路由引入到BGP中得到的BGP路由，且第一路由中携带有位置信息，则按照所述位置设置规则，将该BGP路由中的原始位置信息设置为第一路由中携带的位置信息，并将本设备的位置信息作为最新位置信息增加到该BGP路由中。

8.根据权利要求7所述的路由转发设备，其特征在于，若第一路由信息中的一个BGP路由是引入到BGP中的其他路由协议的第一路由，且第一路由中携带有位置信息，则所述处理模块还用于在将该BGP路由中的原始位置信息设置为第一路由中携带的位置信息的同时，在该BGP协议中增加用于表示第一路由所属的路由协议的信息。

9.根据权利要求6所述的路由转发设备，其特征在于，还包括：接收模块和保存模块，其中：

所述配置模块，还用于接收针对路由入策略的配置信息，其中，该配置信息中包含有用于过滤携带有位置信息的路由的位置匹配规则，所述位置匹配规则中包括：匹配条件以及处理方式，所述处理方式为通过或拒绝；

所述接收模块，用于接收第三路由信息；

所述处理模块，还用于按照所述路由入策略对所述接收模块接收到的第三路由信息进行处理，得到第四路由信息；

保存模块，用于保存经所述处理模块处理后得到的第四路由信息；

其中，所述处理模块按照所述路由入策略对第三路由信息进行处理的方式包括：若第三路由信息中的一个BGP路由中携带的位置信息满足所述位置匹配规则中的匹配条件，则按照所述位置匹配规则中的所述处理方式进行处理。

10.根据权利要求6至9中任一项所述的路由转发设备，其特征在于，还包括：

协商模块，用于通过初始Open消息与本设备的BGP对等体进行位置信息携带能力的协商；

其中，Open消息中的可选参数Optional parameters字段中增加了位置信息能力Position_Info cap字段、位置信息发送Position_Info send字段和位置信息接收Position_Info recv字段；

Position_Info cap字段用于标识发送本Open消息的路由转发设备具有携带位置信息的能力；

Position_Info send字段用于指示发送本Open消息的路由转发设备发布的路由能否携带位置信息，当Position_Info send字段的值为第一值时，表示发送本Open消息的路由转发设备发布的路由能携带位置信息，当Position_Info send字段的值为第二值时，表示发送本Open消息的路由转发设备发布的路由不能携带位置信息；

Position_Info recv字段用于指示发送本Open消息的路由转发设备对携带有位置信息的路由能否正确接收，当Position_Info recv字段的值为第三值时，表示发送本Open消息的路由转发设备对携带有位置信息的路由能正确接收，当Position_Info recv字段的值为第四值时，表示发送本Open消息的路由转发设备对携带有位置信息的路由不能正确接收。

Images