CN106341326B - 一种路由区分方法及装置 - Google Patents

Abstract

本发明实施例提供了一种路由区分方法及装置，包括：路由设备接收邻居路由设备发布的路由并解析；判断所述路由中是否存在预设路由属性；若不存在，则根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由；若存在，则根据邻居设备标识更新所述预设路由属性的值后发布所述路由；从而接收到路由的设备可以根据所述预设路由属性，区分多条前缀和属性均相同的路由。

Description

一种路由区分方法及装置

技术领域

本发明涉及通信技术领域，特别是涉及一种路由区分方法和一种路由区分装置。

背景技术

边界网关协议(Border Gateway Protocol，BGP)最主要功能是控制路由的传播和选择最好的路由；现今，互联网的各自治系统(Autonomous System，AS)之间，或AS内部利用BGP交换路由；在使能BGP Add-path特性的两个路由节点A与B之间传递路由时，路由节点A会将到达目的地址的多条路由，发送给路由节点B，以使当任意一条路径出现故障时，路由节点B可以选择其他的路径，将数据发送至目的地址。

在路由节点B接收到的多条路由中，可能存在前缀和路由属性均相同的情况，此时，路由节点B无法区分这些路由。

发明内容

本发明实施例所要解决的技术问题是提供一种路由区分方法，以区分多条前缀和属性均完全相同的路由。

相应的，本发明实施例还提供了一种路由区分装置，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种路由区分方法，所述的方法包括：路由设备接收邻居路由设备发布的路由并解析；判断所述路由中是否存在预设路由属性；若不存在，则根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由；若存在，则根据邻居设备标识更新所述预设路由属性的值后发布所述路由。

可选的，所述根据所述邻居设备标识为所述路由创建所述预设路由属性，包括：创建所述预设路由属性，将所述邻居设备标识添加到所述预设路由属性的列表中。

可选的，所述依据邻居路由设备标识更新所述预设路由属性的值，包括：将所述邻居设备标识添加到所述预设路由属性的列表中，所述预设路由属性的列表中包含的设备标识按照所述路由经过的路由设备的顺序排列。

可选的，还包括：预先在所述路由设备上使能预设特性，所述路由设备根据所述预设特性为所述路由创建所述预设路由属性或者更新所述预设路由属性的值。

可选的，所述邻居设备标识为邻居设备的地址。

为了解决上述问题，本发明实施例公开了一种路由区分装置，应用在路由设备上；具体包括：接收模块，用于调用路由设备接收路由设备接收邻居路由设备发布的路由并解析；判断模块，用于判断所述路由中是否存在预设路由属性；属性创建模块，用于在所述路由中不存在预设路由属性时，根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由；还用于在所述路由中存在预设路由属性时，根据邻居设备标识更新所述预设路由属性的值后发布所述路由。

可选的，所述属性创建模块，根据邻居设备标识为所述路由创建所述预设路由属性时，用于创建所述预设路由属性，将所述邻居设备标识添加到所述预设路由属性的列表中。

可选的，所述属性创建模块，依据邻居路由设备标识更新所述预设路由属性的值时，用于将所述邻居设备标识添加到所述预设路由属性的列表中，所述预设路由属性的列表中包含的设备标识按照所述路由经过的路由设备的顺序排列。

可选的，所述的装置还包括：使能模块，用于预先在所述路由设备上使能预设特性。

可选的，所述属性创建模块，还用于根据所述预设特性为所述路由创建所述预设路由属性或者更新所述预设路由属性的值。

可选的，所述邻居设备标识为邻居设备的地址。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例在路由设备接收到邻居路由设备发布的路由时，对所述路由进行解析；当所述路由中不存在预设路由属性时，再依据所述邻居设备的标识，为所述路由创建预设路由属性后发布所述路由；当所述路由中存在预设路由属性时，根据邻居设备标识，更新所述预设路由属性的值后发布所述路由；由于每个路由设备的标识是唯一的，因此，接收到路由的路由设备根据预设路由属性的值，区分多条前缀和属性均相同的路由。

附图说明

图1是本发明的一种BGP组网示意图；

图2是本发明的一种路由区分方法实施例的步骤流程图；

图3本发明的另一种BGP组网示意图；

图4是本发明的另一种路由区分方法实施例的步骤流程图；

图5是本发明一种路由区分装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

在利用BGP交换路由时，路由设备接收到两条路由(路由A和路由B)，这两条路由的的前缀和属性均相同，如目的地址，下一跳、AS路径以及路由的跳数均都相同，此时，若路由设备需要为路径A改变属性如本地优先级时，那么该设备无法确定路由A对应路径A，还是路由B对应路径A，从而无法改变路径A的优先级。如图1所示，RT5属于AS100，RT2、RT3、RT4和RT1均属于AS200；其中，RT4与RT1使能了Add-path特性，RT5可以通过RT2和RT3将目的地址为1.1.1.1/32路径，发布到AS200中；RT4可以将RT2和RT3发布的路由发送给RT1；RT1会接收到两条路由RT5→RT3→RT4→RT1和RT5→RT2→RT4→RT1；这两条路由相对于RT1而言，目标地址：1.1.1.1/32、下一跳：RT4、路由跳数：3、AS路径：AS100；因此，RT1无法区分这两条路由。本发明实施例提供一种路由区分方法，使得路由设备在接收到前缀和属性均相同的多条路由时，可以区分各路由。

本发明实施例的核心构思之一在于，提出一种路由区分方法和装置，以区分多条前缀和属性均完全相同的路由。其中，当路由设备接收到邻居路由设备发布的路由时；对所述路由进行解析，当所述路由中不存在预设路由属性时，为所述路由创建预设路由属性后发布所述路由，其中，所述预设路由属性的值为所述邻居路由设备的标识；由于各路由设备的标识是唯一的，从而接收到路由的设备根据预设路由属性的值，区分多条前缀和属性均相同的路由。

参照图2，示出了本发明的一种路由区分方法实施例的步骤流程图，具体可以包括如下步骤：

步骤102、路由设备接收邻居路由设备发布的路由并解析。

步骤104、判断所述路由中是否存在预设路由属性。

路由设备之间通过BGP协议发布路由的同时会发布该路由的属性。因此，第一路由设备接收到邻居路由设备发送的路由时，需要对路由进行解析，以此确定路由的属性，例如下一跳、AS路径、本地优先级等；从而使得第一路由设备可以根据解析的属性信息，进行数据的传输。

本发明实施例为路由创建了一个新的属性、即预设路由属性，该属性区别于BGP协议中规定的路由属性。

路由设备根据BGP路由发布策略进行路由的发布，发布的路由可能是自身产生的，也可能是从BGP邻居接收的路由。

路由设备发布的自身产生的路由不包含预设路由属性；路由设备将从BGP邻居接收的路由发布出去时，会同时发布该路由的预设路由属性。因此，对于接收到邻居路由设备发布的路由的路由设备而言，需要对接收的路由进行解析，并判断接收的路由中是否存在预设路由属性。

步骤106、当所述路由中不存在预设路由属性时，根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由。

当确定接收的路由中不存在预设路由属性时，路由设备为该路由创建所述预设路由属性。该预设路由属性的值表现形式可以是一个列表，则路由设备可以将邻居设备标识添加到该列表中。

步骤108、当所述路由中存在预设路由属性时，则根据邻居设备标识更新所述预设路由属性的值后发布所述路由。

当确定路由中存在预设路由属性时，则无需再创建所述预设路由属性，直接利用所述邻居路由设备标识，更新所述预设路由设备的值：将所述邻居设备标识添加到所述预设路由属性的列表中，所述预设路由属性的列表中包含的设备标识按照所述路由经过的设备的顺序排列。

采用本发明上述的实施例，对于接收到前缀相同、路由属性(BGP协议规定的属性)相同的多条路由，可以根据上述预设路由属性的值来区分路由，进一步的对路由进行策略控制。

在上述实施例的基础上，进一步对所述路由区分方法进行说明，为了更好的说明所述路由区分方法，参照图3，图3中路由设备H、M、N属于AS4；路由设备A、B、C、D、E、F属于AS1；其中，所述M的地址为1.1.1.1；N的地址为2.2.2.2；C、D、E的地址分别为3.3.3.3、4.4.4.4、5.5.5.5。本发明实施例中设备标识可以采用任意一种能够唯一指示设备的方式实现。在后续的实施例中，以设备标识为设备地址为例进行说明。

参照图4，示出了本发明的另一种路由区分方法实施例的步骤流程图，具体可以包括如下步骤：

步骤202、预先在路由设备上使能预设特性。

使能了该预设特性后，路由设备可以创建预设路由属性，或者对该预设路由属性进行更新。本发明实施例的预设路由属性是可选属性，即预设路由属性不一定存在于路由信息中，主要是根据在应用过程中的需要配置。

该预设特性可以在AS中的所有路由设备上使能，也可以仅在路由分叉节点(例如如图3中路由设备B和F)上使能。本发明实施例中以在路由分叉节点上使能该预设特性为例进行说明。为所述路由设备如图3中路由设备B和F使能预设特性后，路由设备B和F可以在发布的路由中创建所述预设路由属性，以及可以设置所述预设路由属性的值。

进一步，还可以为所述预设路由属性定义一个类型值如128，也可以定义为128-255之间未被使用的任意值；用于区分所述预设路由属性和BGP协议规定的其他路由属性。

步骤204、路由设备接收邻居路由设备发布路由并解析。

在接收到邻居路由设备发布的路由后，均需要对路由进行解析，一方面，该路由设备可以根据解析的路由信息，确定去往目的地址的路径，以及该路径中其他的路由属性如下一跳、本地优先级以及起源等属性；另一方面，当路由设备需要将路由发布出去时，需要在接收的路由中将自身的信息，添加到路由信息的属性信息后，再进行转发，以构成一条去往目的地址的完整路径。

步骤206、判断所述路由设备是否需要发布所述路由；若是，则执行步骤208；若否，则执行结束的步骤。

路由设备根据预设的BGP策略来判断是否需要发布接收的路由。

步骤208、判断所述路由中是否存在预设路由属性；若是，则执行步骤212；若否，则执行步骤210。

步骤210、在路由信息中创建所述预设路由属性，将邻居路由设备的地址添加到预设路由属性的列表中，然后执行步骤214。

本发明实施例中，预设路由属性的值的表现形式可以是一个列表，当路由设备创建该预设路由属性时，将邻居设备的地址添加到列表中。

例如，图3中路由设备F接收到来自路由设备M的路由后，路由中不存在所述预设路由属性，此时，路由设备F需要在路由信息中创建所述预设路由属性，将路由设备M的地址为1.1.1.1添加到预设路由属性的列表中。

步骤212、在所述预设路由属性的列表中添加所述邻居路由设备的地址，然后执行步骤214。

当确定路由信息中存在所述预设路由属性时，直接将邻居路由设备的地址添加到预设路由属性的列表中，其中，预设路由属性的列表中的地址按照路由经过的路由设备的顺序排列。例如，图3中，路由设备B接收到路由设备C的发送的两条路由信息，其中，一条路由中所述预设路由属性的列表中包含的设备地址为1.1.1.1，另一条路由中所述预设路由属性的列表中包含的设备地址为2.2.2.2；路由设备B将路由设备C的地址3.3.3.3，分别加入两条路由的预设路由属性的列表后，一条路由信息中所述预设路由属性的列表中包含的设备地址为1.1.1.1/3.3.3.3；另一条路由信息中所述预设路由属性的列表中包含的设备地址为为2.2.2.2/3.3.3.3。

步骤214、发布路由。

经过上述步骤的处理，该步骤中发布的路由包含了预设路由属性。例如，图3中，路由设备A接收到6条路由，每条路由对应一条路径；假设其中一条路由的预设路由属性的值为1.1.1.1、3.3.3.3，其中，3.3.3.3是路由设备C的地址，1.1.1.1是路由设备M的地址，则可以确定该路由信息对应的路径为H→M→F→C→B→A。

基于预设路由属性对路由进行区分后，就可以确定路由的优先级，对不同的路由进行策略控制。

在上述实施例的基础上，本实施还提供了一种路由区分装置。

参照图5，示出了本发明一种路由区分装置实施例的结构框图，所述的装置应用在路由设备上，具体可以包括如下模块：接收模块302、判断模块304和属性创建模块306，其中，

接收模块302，用于接收路由设备接收邻居路由设备发布的路由并解析。

判断模块304，用于判断所述路由中是否存在预设路由属性。

属性创新模块306，用于在所述路由中不存在预设路由属性时，根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由；还用于在所述路由中存在预设路由属性时，根据邻居设备标识更新所述预设路由属性的值后发布所述路由。

优选的，本发明实施例所述的装置还包括：使能模块308，其中，所述使能模块308，用于预先在所述路由设备上使能预设特性。

本发明实施例所述的属性创建模块，根据邻居设备标识为所述路由创建所述预设路由属性时，用于创建所述预设路由属性，将所述邻居设备标识添加到所述预设路由属性的列表中；依据邻居路由设备标识更新所述预设路由属性的值时，用于将所述邻居设备标识添加到所述预设路由属性的列表中，所述预设路由属性的列表中包含的设备标识按照所述路由经过的路由设备的顺序排列；还用于根据所述预设特性为所述路由创建所述预设路由属性或者更新所述预设路由属性的值。

本发明实施例中所述邻居设备标识为邻居设备的地址。

本发明实施例在路由设置接收到邻居路由设备发布的路由时，对所述路由进行解析；当所述路由中不存在预设路由属性时，在路由中创建所述预设路由属性，再依据所述邻居设备的标识，为所述路由创建预设路由属性后发布所述路由；当所述路由中存在预设路由属性时，根据邻居设备标识，更新所述预设路由属性的值后发布所述路由；由于每个路由设备的标识是唯一的，因此，接收到路由的路由设备根据预设路由属性的值，区分多条前缀和属性均相同的路由。此外，接收到路由的路由设备还可以根据所述预设路由属性，对不同的路由进行策略控制。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

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

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

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

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种路由区分方法和一种路由区分装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

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

路由设备接收邻居路由设备发布的路由并解析；

判断所述路由中是否存在预设路由属性；

若不存在，则根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由；

若存在，则根据邻居设备标识更新所述预设路由属性的值后发布所述路由；

其中，所述预设路由属性区别于BGP协议中规定的路由属性；

其中，所述根据邻居设备标识更新所述预设路由属性的值，包括：

将所述邻居设备标识添加到所述预设路由属性的列表中，所述预设路由属性的列表中包含的设备标识按照所述路由经过的路由设备的顺序排列。

2.根据权利要求1所述的方法，其特征在于，所述根据所述邻居设备标识为所述路由创建所述预设路由属性，包括：

创建所述预设路由属性，将所述邻居设备标识添加到所述预设路由属性的列表中。

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

预先在所述路由设备上使能预设特性，所述路由设备根据所述预设特性为所述路由创建所述预设路由属性或者更新所述预设路由属性的值。

4.根据权利要求1-3任意一项所述的方法，其特征在于，所述邻居设备标识为邻居设备的地址。

5.一种路由区分装置，其特征在于，该装置应用在路由设备上，包括：

接收模块，用于接收邻居路由设备发布的路由并解析；

判断模块，用于判断所述路由中是否存在预设路由属性；

属性创建模块，用于在所述路由中不存在预设路由属性时，根据邻居设备标识为所述路由创建所述预设路由属性后发布所述路由；还用于在所述路由中存在预设路由属性时，根据邻居设备标识更新所述预设路由属性的值后发布所述路由；

其中，所述预设路由属性区别于BGP协议中规定的路由属性；

其中，依据邻居设备标识更新所述预设路由属性的值时，

所述属性创建模块，用于将所述邻居设备标识添加到所述预设路由属性的列表中，所述预设路由属性的列表中包含的设备标识按照所述路由经过的路由设备的顺序排列。

6.根据权利要求5所述的装置，其特征在于，根据邻居设备标识为所述路由创建所述预设路由属性时，

所述属性创建模块，用于创建所述预设路由属性，将所述邻居设备标识添加到所述预设路由属性的列表中。

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

使能模块，用于预先在所述路由设备上使能预设特性；

所述属性创建模块，还用于根据所述预设特性为所述路由创建所述预设路由属性或者更新所述预设路由属性的值。

8.根据权利要求5-7任意一项所述的装置，其特征在于，所述邻居设备标识为邻居设备的地址。

Images