CN112333093A - 策略路由路径确定方法、装置、网络设备及可读存储介质 - Google Patents

Abstract

本申请提供一种策略路由路径确定方法、装置、网络设备及可读存储介质，涉及数据通信技术领域。方法包括：在接收到业务报文时，根据业务报文与输出路径的对应关系，确定与业务报文对应的目标路径表，目标路径表中的每条输出路径具有优先级；从目标路径表中，选择最高优先级的所有输出路径作为候选路径；从候选路径中，确定目标路径，用于传输业务报文。在本方案中，通过预先为每条输出路径设置优先级，然后基于优先级对输出路径进行初选以得到候选路径，然后在得到的候选路径中，确定目标路径，如此，有利于根据用户指定的优先级选取到相应的输出路径，丰富输出路径的选取方式，改善选取输出路径的方式不灵活的问题。

Description

策略路由路径确定方法、装置、网络设备及可读存储介质

技术领域

本申请涉及数据通信领域，具体而言，涉及一种策略路由路径确定方法、装置、网络设备及可读存储介质。

背景技术

策略路由(Policy Based Routing,PBR)是一种比基于目的IP进行路由更灵活的数据包路由转发机制。在应用了策略路由后，路由器可以根据路由图确定对需要路由的数据包进行相应的转发处理。传统的PBR只能指定下一跳IP、强制出接口。当有多个下一跳IP或多个强制出接口时，只能在同一组下一跳IP或强制出接口组内，基于负载选取路由输出路径，使得路由输出路径选取方式单一。

发明内容

本申请实施例的目的在于提供一种策略路由路径确定方法、装置、网络设备及可读存储介质，能够改善输出路径的选择方式单一、不灵活的问题。

为了实现上述目的，本申请的实施例通过如下方式实现：

第一方面，本申请实施例提供一种策略路由路径确定方法，所述方法包括：

在接收到业务报文时，根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表，所述目标路径表中的每条输出路径具有优先级；

从所述目标路径表中，选择最高优先级的所有输出路径作为候选路径；

从所述候选路径中，确定目标路径，用于传输所述业务报文。

在上述的实施方式中，通过预先为每条输出路径设置优先级，然后基于优先级对输出路径进行初选以得到候选路径，然后在得到的候选路径中，确定目标路径，如此，有利于根据用户指定的优先级选取到相应的输出路径，丰富输出路径的选取方式，改善选取输出路径的方式不灵活的问题。

结合第一方面，在一些可选的实施方式中，从所述候选路径中，确定目标路径，包括：

当所述候选路径的数量大于1时，根据负载均衡策略，从所有所述候选路径中确定所述目标路径。

在上述的实施方式中，通过负载均衡策略，有利于实现网络系统中输出路径负载的均衡分配，避免部分输出路径的负载过大而影响数据的正常传输。

结合第一方面，在一些可选的实施方式中，根据负载均衡策略，从所有所述候选路径中确定目标路径，包括：

根据所述负载均衡策略，从所述候选路径中选取与哈希运算结果对应的路径作为所述目标路径。

在上述的实施方式中，通过选取哈希运算结果对应的路径，有利于尽可能地确保在不同时间上传输同一业务的网络设备尽可能相同，改善因同一业务在不同时间由不同网络设备进行传输导致网络资源开销大的问题。

结合第一方面，在一些可选的实施方式中，所述方法还包括：

当所述目标路径表中存在失效的输出路径时，从所述目标路径表中删除所述失效的输出路径，得到临时路径链表；

当所述目标路径表的输出路径中，存在由失效转换为有效的目标输出路径时，将所述目标输出路径添加于所述临时路径链表中，得到更新后的临时路径链表。

在上述的实施方式中，通过对临时路径链表进行维护与更新，有利于确保临时路径链表中的输出路径均为有效的输出路径。

结合第一方面，在一些可选的实施方式中，所述方法还包括：

当所述目标路径失效时，或者所述临时路径链表中添加有优先级大于或等于所述目标路径的输出路径时，从所述临时路径链表中，选择最高优先级的输出路径作为新的候选路径；

从所述新的候选路径中，确定新的目标路径，用于传输所述业务报文。

在上述的实施方式中，当目标路径失效时，或者临时路径链表中添加有优先级大于或等于目标路径的输出路径时，可以通过重新选择有效的目标路径，避免所选的目标路径失效，或所选择的目标路径的影响报文的传输。

结合第一方面，在一些可选的实施方式中，所述方法还包括：

当所述目标路径失效时，从所有候选路径的有效路径中，确定新的目标路径；

当所述所有候选路径均失效时，根据优先级从高到低的选择顺序，从所述目标路径表中未失效的输出路径中确定新的候选路径，并在所述新的候选路径中确定新的目标路径。

在上述的实施方式中，通过递归的方式进行选取，能够最终选取到有效的目标路径，能够避免因目标路径失效而影响报文的传输。

结合第一方面，在一些可选的实施方式中，在根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表之前，所述方法还包括：

在配置输出路径时，对每条所述输出路径设置对应的优先级。

在上述的实施方式中，用户可以灵活地设置每条输出路径的优先级，从而有利于提高所选择的输出路径的灵活性。

第二方面，本申请实施例还提供一种策略路由路径确定装置，所述装置包括：

路径表确定单元，用于在接收到业务报文时，根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表，所述目标路径表中的每条输出路径具有优先级；

候选确定单元，用于从所述目标路径表中，选择最高优先级的所有输出路径作为候选路径；

目标确定单元，用于从所述候选路径中，确定目标路径，用于传输所述业务报文。

第三方面，本申请实施例还提供一种网络设备，所述网络设备包括相互耦合的处理器及存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述网络设备执行上述的方法。

第四方面，本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行上述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的网络系统的通信连接示意图。

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

图3为本申请实施例提供的策略路由路径确定方法的流程示意图。

图4为本申请实施例提供的策略路由路径确定装置的框图。

图标：10-网络系统；20-网络设备；21-处理模块；22-存储模块；23-通信模块；100-策略路由路径确定装置；110-路径表确定单元；120-候选确定单元；130-目标确定单元。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。需要说明的是，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。

请参照图1，本申请实施例提供一种网络系统10，可以应用于三层的PBR。网络系统10可以包括多个网络设备20，多个网络设备20可以形成路由拓扑。网络设备20可以为路由器或交换机，用于转发数据。

例如，在图1中，网络系统10可以包括网络设备A与网络设备B。其中，网络设备A与网络设备B之间，通常存在多条通信可达的传输路径。比如，在图1中，网络设备A与网络设备B之间，可以存在输出路径1、输出路径2、…、输出路径N，其中，N为大于2的整数。

每条传输路径可以经过一个或多个中间设备。即，网络设备A与网络设备B之间，存在多个中间设备。中间设备为路由器或交换机，作为连接网络设备A与网络设备B的通信桥梁。

请参照图2，本申请实施例还提供一种可以应用于上述的网络系统10的网络设备20，网络设备20可以包括处理模块21及存储模块22。存储模块22内存储计算机程序，当计算机程序被所述处理模块21执行时，使得网络设备20能够执行下述方法中的各步骤。

当然，网络设备20还可以包括其他模块，例如，网络设备20还可以包括通信模块23、固化在存储模块22中的策略路由路径确定装置100。其中，处理模块21、存储模块22以及通信模块23等各个元件之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

请参照图3，本申请实施例还提供一种策略路由路径确定方法，可以应用于上述的网络设备20中，由网络设备20执行或实现方法的各步骤。方法可以包括如下步骤：

步骤S210，在接收到业务报文时，根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表，所述目标路径表中的每条输出路径具有优先级；

步骤S220，从所述目标路径表中，选择最高优先级的所有输出路径作为候选路径；

步骤S230，从所述候选路径中，确定目标路径，用于传输所述业务报文。

在上述的实施方式中，通过预先为每条输出路径设置优先级，然后基于优先级对输出路径进行初选以得到候选路径，然后在得到的候选路径中，确定目标路径，如此，有利于根据用户指定的优先级选取到相应的输出路径，丰富输出路径的选取方式，改善选取输出路径的方式不灵活的问题。

下面将对方法的各步骤进行详细阐述，如下：

在步骤S210中，业务报文可理解为与待传输的业务流量对应的数据报文。业务流量可以根据实际情况进行确定，比如，业务流量对应的数据可以包括但不限于图片、视频、文档等网络资源，这里不作具体限定。

在执行步骤S210之前，网络设备20预先存储有业务报文与输出路径的对应关系。该对应关系可以根据实际情况进行确定。比如，在PBR中，PBR由Match和Set两部分组成。Match是指对流量报文的业务类型、报文来源、报文目的地等信息进行匹配命中。Set是指Match匹配命中之后的流量报文，按需指定输出方式。Set指定输出时，输出路径可以包括但不限于下一跳IP(Internet Protocol，网际互连协议)地址、强制出接口、依赖路由出接口等。

用户可以根据业务报文的业务类型、报文来源、报文目的地等信息，与相应的输出路径建立对应关系，并存储于网络设备20中。其中，一个业务对应的报文可以与多个输出路径建立对应关系，建立对应关系的方式为本领域技术人员所熟知，这里不再赘述。基于此，当网络设备20接收到业务报文时，可以根据基于预先配置的对应关系，结合业务报文的业务类型、报文来源、报文目的地等信息，匹配到与业务报文对应的所有输出路径。所匹配到的所有输出路径包括当前有效的输出路径以及当前失效的输出路径。所匹配到的所有输出路径可以组成路径链表。与当前的业务报文对应的路径链表即为目标路径表。

其中，路径链表中的每条输出路径预先设置有相应的优先级，每条输出路径的优先级可以根据用户的实际需求而设置，输出路径之间的优先级可以相同或不同，这里不作具体限定。

示例性地，优先级可以包括0至9，共10个值，优先级的值越小，优先级越高。比如，优先级的值为0时，优先级最高。当然，在其他实施方式中，优先级所包括的等级数量可以不限于10个，可以根据实际情况进行设置。

在步骤S220中，目标路径表中通常包括多条输出路径，多条输出路径中可以包括不同级别的优先级。网络设备20可以从目标路径表中选择最高优先级的输出路径。其中，目标路径表中的最高优先级的输出路径可以为一条或多条，可以根据实际情况而确定。

在步骤S230中，网络设备20可以从候选路径中，根据相应的选择策略选择目标路径。所选择的目标路径便作为传输业务报文的路径。选择策略可以根据实际情况进行确定。例如，选择策略可以为负载匀衡策略或其他策略。

作为一种可选的实施方式，步骤S230可以包括：当所述候选路径的数量大于1时，根据负载均衡策略，从所有所述候选路径中确定所述目标路径；当所述候选路径的数量为1时，便将所述候选路径作为所述目标路径。

负载均衡策略可以根据实际情况进行确定。比如，负载均衡策略可以为选择候选路径中的闲置带宽最大的路径，作为目标路径；或者，负载均衡策略可以为选择候选路径中传输的稳定性或可靠性最高的路径作为目标路径。或者，负载均衡策略可以为选择候选路径中闲置带宽与总带宽占比最大的路径作为目标路径。

在上述的实施方式中，通过负载均衡策略，有利于实现网络系统10中输出路径负载的均衡分配，避免部分输出路径的负载过大而影响数据的正常传输。

作为一种可选的实施方式，步骤S230可以包括：根据所述负载均衡策略，从所述候选路径中选取与哈希运算结果对应的路径作为所述目标路径。

哈希运算结果可理解为基于业务报文的业务类型、报文来源、报文目的地等信息进行哈希运算，得到与业务对应的哈希值，然后，将该哈希值与传输该业务报文的目标路径进行绑定，后续在传输业务报文时，尽可能地选取与该哈希值绑定的目标路径中的网络设备20进行数据的转发。如此，有利于尽可能地确保在不同时间上传输同一业务的网络设备20尽可能相同，改善因同一业务在不同时间由不同网络设备20进行传输导致网络资源开销大的问题。

作为一种可选的实施方式，在步骤S210之前，方法还可以包括：在配置输出路径时，对每条所述输出路径设置对应的优先级。

可理解地，用户可以根据实际需求设置不同输出路径的优先级，或者，用户可以随机设置不同输出路径的优先级。例如，优先级的值可以为0至9中的任意值，不同的输出路径的优先级可以相同或不同。

为了避免在路径链表中相同优先级的输出路径的数量过多，在设置输出路径的优先级时，针对同一业务的所有输出路径，可以对相同优先级的输出路径的数量进行限制，例如，相同优先级的输出路径的数量不能超过设定数量。设定数量可以根据实际情况进行确定，例如可以为10个。示例性地，在设置同一业务的所有输出路径的优先级时，若同一个优先级“0”的输出路径的数量为10个，则剩余未设置优先级的输出路径的优先级不能被设置为“0”，只能从1至9中选择所设置优先级的值，确保相同优先级的输出路径的数量不超过10个。

作为一种可选的实施方式，在步骤S230之后，方法还可以包括：

当所述目标路径表中存在失效的输出路径时，从所述目标路径表中删除所述失效的输出路径，得到临时路径链表；

当所述目标路径表的输出路径中，存在由失效转换为有效的目标输出路径时，将所述目标输出路径添加于所述临时路径链表中，得到更新后的临时路径链表。

在本实施例中，网络设备20可以实时地检测目标路径表中各条输出路径的有效性。目标路径表中，可以包括有效及失效的输出路径。临时路径链表中通常均为有效的输出路径。在选取候选路径时，可以从临时路径链表中进行选取，以提高所选取的候选路径的有效性。

其中，有效的输出路径即为通信可达的路径，能够通过该输出路径将报文传输至对端设备。失效的输出路径即为通信不可达的路径，无法通过该输出路径将报文传输至对端设备。

在本实施例中，通过对临时路径链表进行维护与更新，有利于确保临时路径链表中的输出路径均为有效的输出路径，有利于后续跟进临时路径链表确定有效的目标路径，提高所确定的目标路径的可靠性。

作为一种可选的实施方式，在步骤S230之后，方法还可以包括：

当所述目标路径失效时，或者所述临时路径链表中添加有优先级大于或等于所述目标路径的输出路径时，从所述临时路径链表中，选择最高优先级的输出路径作为新的候选路径；

从所述新的候选路径中，确定新的目标路径，用于传输所述业务报文。

可理解地，当目标路径失效时，或者临时路径链表中添加有优先级大于或等于目标路径的输出路径时，可以通过重新选择新的目标路径作为传输业务报文的路径，如此，有利于提高所选择的目标路径的可靠性，丰富路径的选择方式。

作为一种可选的实施方式，在步骤S230之后，方法还可以包括：

当所述目标路径失效时，从所有候选路径的有效路径中，确定新的目标路径；

当所述所有候选路径均失效时，根据优先级从高到低的选择顺序，从所述目标路径表中未失效的输出路径中确定新的候选路径，并在所述新的候选路径中确定新的目标路径。

例如，假设与业务报文对应的目标路径表包括路径1至路径5，其中，路径1、路径2和路径3的优先级相同且最高，均为“0”；路径4、路径5的优先级次高，均为“1”。网络设备20可以确定与业务报文对应的候选路径为：路径1、路径2和路径3。当路径1作为目标路径失效后，网络设备20便可以从路径2和路径3中，根据负载均衡策略选择其中一条路径作为新的目标路径。若路径1、路径2和路径3均失效，便可以从有效的路径4、路径5中，选择一条路径作为新的目标路径，如此，通过递归的选择方式，便可以选择得到有效的目标路径，避免因所选输出路径无效而走回Underlay网络，影响报文的传输。

下面将举例阐述方法的实现过程，如下：

针对同一业务的目标路径表，为了便于对相同的优先级进行区分，可以对每条输出路径赋予相应的Key值。其中，Key值可以通过下述公式计算得到，公式如下：

Key＝p*100+q

其中，p为优先级的值，可以为0至9中的任意整数；q为相同优先级中当前的输出路径的序号，可以为0至9中的任意整数。例如，路径A、路径B、路径C的优先级的值均为0，序号分别为1、2、3。路径D和路径E的优先级均为1，序号分别为1、2。则路径A的Key＝0*100+1＝1；路径B的Key＝0*100+2＝2；路径C的Key＝0*100+3＝3；路径D的Key＝1*100+1＝101；路径E的Key＝1*100+2＝102。输出路径的Key值可以作为索引值，可以以从小到大的顺序进行存储。

在其他实施方式中，Key值可以以二维矩阵索引set[p][q]的方式存储记录。其中set[p][q]指向Key为p*100+q的链表节点，可以作为有效输出路径的临时路径链表。网络设备20可以存储记录每个set[p]中的有效输出路径计数，计数为0表示当前优先级的值为p的有效输出路径的数量为0。网络设备20可以从优先级最高的有效路径中，根据哈希运算结果选取有效的目标路径；若根据哈希运算结果所选输出路径为无效(路径为依赖路由出接口时，若接口与目的IP路由表中的出接口不匹配，也为无效)，则从索引表set[p][q]中删除，并更新有效路径的计数，并进行递归选取，直至选取到目标路径。

基于上述设计，方法可以灵活地满足用户在指定输出路径时，对优先级、负载均衡的要求；在需要支持递归选取时，利用临时路径链表确定新的目标路径，能够提高选取输出路径的效率，节约网络设备20的内存资源。

请参照图4，本申请实施例还提供一种策略路由路径确定装置100，可以应用于上述的网络设备20中，用于执行方法中的各步骤。策略路由路径确定装置100包括至少一个可以软件或固件(Firmware)的形式存储于存储模块22中或固化在网络设备20操作系统(Operating System，OS)中的软件功能模块。处理模块21用于执行存储模块22中存储的可执行模块，例如策略路由路径确定装置100所包括的软件功能模块及计算机程序等。

策略路由路径确定装置100可以包括路径表确定单元110、候选确定单元120及目标确定单元130，执行的操作步骤可以如下：

路径表确定单元110，用于在接收到业务报文时，根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表，所述目标路径表中的每条输出路径具有优先级；

候选确定单元120，用于从所述目标路径表中，选择最高优先级的所有输出路径作为候选路径；

目标确定单元130，用于从所述候选路径中，确定目标路径，用于传输所述业务报文。

可选的，目标确定单元130可以当所述候选路径的数量大于1时，根据负载均衡策略，从所有所述候选路径中确定所述目标路径。

可选的，目标确定单元130还可以用于根据所述负载均衡策略，从所述候选路径中选取与哈希运算结果对应的路径作为所述目标路径。

可选地，策略路由路径确定装置100还可以包括链表更新单元。链表更新单元用于：

当所述目标路径表中存在失效的输出路径时，从所述目标路径表中删除所述失效的输出路径，得到临时路径链表；

当所述目标路径表的输出路径中，存在由失效转换为有效的目标输出路径时，将所述目标输出路径添加于所述临时路径链表中，得到更新后的临时路径链表。

可选地，候选确定单元120还可以用于：在所述目标路径失效时，或者所述临时路径链表中添加有优先级大于或等于所述目标路径的输出路径时，从所述临时路径链表中，选择最高优先级的输出路径作为新的候选路径；目标确定单元130还可以用于：从所述新的候选路径中，确定新的目标路径，用于传输所述业务报文。

可选地，目标确定单元130还可以用于：

当所述目标路径失效时，从所有候选路径的有效路径中，确定新的目标路径；

当所述所有候选路径均失效时，根据优先级从高到低的选择顺序，从所述目标路径表中未失效的输出路径中确定新的候选路径，并在所述新的候选路径中确定新的目标路径。

可选地，策略路由路径确定装置100还可以包括配置单元，用于在配置输出路径时，对每条所述输出路径设置对应的优先级。

在本实施例中，处理模块21可以是一种集成电路芯片，具有信号的处理能力。上述处理模块21可以是通用处理器。例如，该处理器可以是中央处理器(Central ProcessingUnit，CPU)、数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。

存储模块22可以是，但不限于，随机存取存储器，只读存储器，可编程只读存储器，可擦除可编程只读存储器，电可擦除可编程只读存储器等。在本实施例中，存储模块22可以用于存储路径链表、业务报文与输出路径的对应关系等。当然，存储模块22还可以用于存储程序，处理模块21在接收到执行指令后，执行该程序。

通信模块23用于通过网络建立网络设备20与其他设备的通信连接，并通过网络收发数据。

可以理解的是，图2所示的结构仅为网络设备20的一种结构示意图，网络设备20还可以包括比图2所示更多的组件。图2中所示的各组件可以采用硬件、软件或其组合实现。

需要说明的是，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的网络设备20、策略路由路径确定装置100的具体工作过程，可以参考前述方法中的各步骤对应过程，在此不再过多赘述。

本申请实施例还提供一种计算机可读存储介质。计算机可读存储介质中存储有计算机程序，当计算机程序在计算机上运行时，使得计算机执行如上述实施例中所述的策略路由路径确定方法。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现，基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施场景所述的方法。

综上所述，本申请实施例提供一种策略路由路径确定方法、装置、网络设备及可读存储介质。方法包括：在接收到业务报文时，根据业务报文与输出路径的对应关系，确定与业务报文对应的目标路径表，目标路径表中的每条输出路径具有优先级；从目标路径表中，选择最高优先级的所有输出路径作为候选路径；从候选路径中，确定目标路径，用于传输业务报文。在本方案中，通过预先为每条输出路径设置优先级，然后基于优先级对输出路径进行初选以得到候选路径，然后在得到的候选路径中，确定目标路径，如此，有利于根据用户指定的优先级选取到相应的输出路径，丰富输出路径的选取方式，改善选取输出路径的方式不灵活的问题。

在本申请所提供的实施例中，应该理解到，所揭露的装置、系统和方法，也可以通过其它的方式实现。以上所描述的装置、系统和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种策略路由路径确定方法，其特征在于，所述方法包括：

在接收到业务报文时，根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表，所述目标路径表中的每条输出路径具有优先级；

从所述目标路径表中，选择最高优先级的所有输出路径作为候选路径；

从所述候选路径中，确定目标路径，用于传输所述业务报文。

2.根据权利要求1所述的方法，其特征在于，从所述候选路径中，确定目标路径，包括：

当所述候选路径的数量大于1时，根据负载均衡策略，从所有所述候选路径中确定所述目标路径。

3.根据权利要求2所述的方法，其特征在于，根据负载均衡策略，从所有所述候选路径中确定目标路径，包括：

根据所述负载均衡策略，从所述候选路径中选取与哈希运算结果对应的路径作为所述目标路径。

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

当所述目标路径表中存在失效的输出路径时，从所述目标路径表中删除所述失效的输出路径，得到临时路径链表；

当所述目标路径表的输出路径中，存在由失效转换为有效的目标输出路径时，将所述目标输出路径添加于所述临时路径链表中，得到更新后的临时路径链表。

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

当所述目标路径失效时，或者所述临时路径链表中添加有优先级大于或等于所述目标路径的输出路径时，从所述临时路径链表中，选择最高优先级的输出路径作为新的候选路径；

从所述新的候选路径中，确定新的目标路径，用于传输所述业务报文。

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

当所述目标路径失效时，从所有候选路径的有效路径中，确定新的目标路径；

当所述所有候选路径均失效时，根据优先级从高到低的选择顺序，从所述目标路径表中未失效的输出路径中确定新的候选路径，并在所述新的候选路径中确定新的目标路径。

7.根据权利要求1所述的方法，其特征在于，在根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表之前，所述方法还包括：

在配置输出路径时，对每条所述输出路径设置对应的优先级。

8.一种策略路由路径确定装置，其特征在于，所述装置包括：

路径表确定单元，用于在接收到业务报文时，根据所述业务报文与输出路径的对应关系，确定与所述业务报文对应的目标路径表，所述目标路径表中的每条输出路径具有优先级；

候选确定单元，用于从所述目标路径表中，选择最高优先级的所有输出路径作为候选路径；

目标确定单元，用于从所述候选路径中，确定目标路径，用于传输所述业务报文。

9.一种网络设备，其特征在于，所述网络设备包括相互耦合的处理器及存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述网络设备执行如权利要求1-7中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1-7中任一项所述的方法。

Images