CN108259343B - 路由策略的匹配方法及装置 - Google Patents
路由策略的匹配方法及装置 Download PDFInfo
- Publication number
- CN108259343B CN108259343B CN201710446811.8A CN201710446811A CN108259343B CN 108259343 B CN108259343 B CN 108259343B CN 201710446811 A CN201710446811 A CN 201710446811A CN 108259343 B CN108259343 B CN 108259343B
- Authority
- CN
- China
- Prior art keywords
- routing
- node
- routing information
- matching
- matched
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/308—Route determination based on user's profile, e.g. premium users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种路由策略的匹配方法及装置,其中,该方法包括:针对第一路由策略中包含的任一第一节点,将路由信息与第一节点的匹配条件进行匹配,其中,第一节点中嵌套第二路由策略,第一路由策略中包含一个或多个第一节点;若路由信息与第一节点的匹配条件不匹配,则确定路由信息未通过第一节点;若路由信息与第一节点的匹配条件匹配,则将路由信息与第一节点所嵌套的第二路由策略进行匹配,若路由信息与第二路由策略相匹配,则确定路由信息通过了第一节点,确定路由信息与第一路由策略匹配。
Description
技术领域
本申请涉及网络通信技术领域,特别涉及一种路由策略的匹配方法及装置。
背景技术
目前,路由策略(Route policy)在各种协议网络中的应用特别广泛,路由策略是一种为了改变网络流量所经过的途径而修改路由信息的技术,主要通过改变路由属性(包括可达性)来实现。通过路由策略可以控制路由信息的发布和接收、管理引入的路由信息、以及设置路由信息的属性等。
路由策略可以由一个或多个节点(node)组成,每个节点是路由策略中的一个匹配单元,在将路由信息与路由策略进行匹配的过程中,会按照节点序号由小到大的顺序依次将该路由信息与各个节点的匹配条件进行匹配。通常情况下,不同节点间是“或”的关系,如果该路由信息通过了某一节点,则不再对其它节点进行匹配。
现有技术中,在某些网络应用场景中,存在路由策略的配置复杂,且路由策略匹配效率低下的问题。以如图1所示的BGP(Border Gateway Protocol,边界网关协议)网络为例进行说明。在图1中,AS(Autonomous System,自治系统)100内存在两台路由器R1和R2,R1和R2之间建立IBGP(Internal Border Gateway Protocol,内部BGP)邻居。AS 100通过边缘路由器R1接入外部网络Network-1、Network-2和Network-3,R1分别与这3个外部网络建立EBGP(External Border Gateway Protocol,外部BGP)邻居关系。
R1接收来自外部网络的路由信息并发布给R2。当R2向外部网络转发数据流时,需要从R2上的与外部网络直连的接口上进行转发,而不需要经由R1进行转发。为了达到上述目的,需要在R1上配置用于控制向R2发布的路由信息的路由策略,例如,在R1上配置了针对前缀为10.1.1.1/24的路由信息的路由策略R1_To_R2,该路由策略中包含3个节点:node0、node1、node2,这3个节点的内容如下:
node0:匹配条件为路由信息的前缀为10.1.1.1/24、且来自外部网络Network-1,处理动作为修改该路由信息的团体属性和下一跳信息;
node1:匹配条件为路由信息的前缀为10.1.1.1/24、且来自外部网络Network-2,处理动作为修改该路由信息的团体属性和下一跳信息;
node2:匹配条件为路由信息的前缀为10.1.1.1/24、且来自外部网络Network-3,处理动作为修改该路由信息的团体属性和下一跳信息。
可见,由于前缀为10.1.1.1/24的路由信息可能来自于3个外部网络,因此,需要针对每个外部网络均配置对应的节点,即,针对前缀为10.1.1.1/24的路由信息需要配置3个类似的节点,从而配置工作繁琐复杂,配置效率较低。
另外,如果R1接收到了来自外部网络Network-2的前缀为20.1.1.1/24的路由信息,将该路由信息与路由策略R1_To_R2进行匹配的过程为:首先,将来自Network-2的前缀为20.1.1.1/24的路由信息与node0中的匹配条件进行匹配,由于路由前缀不匹配,因此不能通过该节点,继续与下一个节点node1进行匹配;将来自Network-2的前缀为20.1.1.1/24的路由信息与node1中的匹配条件进行匹配,由于路由前缀不一致,因此不能通过该节点,继续与下一个节点node2进行匹配;将来自Network-2的前缀为20.1.1.1/24的路由信息与node2中的匹配条件进行匹配,由于路由前缀不一致,因此不能通过该节点。最终来自Network-2的前缀为20.1.1.1/24的路由信息与路由策略R1_To_R2不匹配,不能向R2发布。
可见,对于路由前缀不一致的路由信息,需要进行多次的匹配过程,导致路由策略匹配效率低下。
发明内容
有鉴于此,本申请提供一种路由策略的匹配方法及装置。
具体地,本申请是通过如下技术方案实现的:
一方面,提供了一种路由策略的匹配方法,该方法包括:
针对第一路由策略中包含的任一第一节点,将路由信息与第一节点的匹配条件进行匹配,其中,第一节点中嵌套第二路由策略,第一路由策略中包含一个或多个第一节点;
若路由信息与第一节点的匹配条件不匹配,则确定路由信息未通过第一节点;
若路由信息与第一节点的匹配条件匹配,则将路由信息与第一节点所嵌套的第二路由策略进行匹配,若路由信息与第二路由策略相匹配,则确定路由信息通过了第一节点,确定路由信息与第一路由策略匹配。
另一方面,还提供了一种路由策略的匹配装置,该装置包括:
匹配单元,用于针对第一路由策略中包含的任一第一节点,将路由信息与第一节点的匹配条件进行匹配,其中,第一节点中嵌套第二路由策略,第一路由策略中包含一个或多个第一节点;若路由信息与第一节点的匹配条件匹配,则将路由信息与第一节点所嵌套的第二路由策略进行匹配;
确定单元,用于若匹配单元判断出路由信息与第一节点的匹配条件不匹配,则确定路由信息未通过第一节点;若匹配单元判断出路由信息与第二路由策略相匹配,则确定路由信息通过了第一节点,确定路由信息与第一路由策略匹配。
通过本申请的以上技术方案,使用路由策略嵌套的方式,可以将现有技术中同一路由策略中包含的多个类似的节点的内容进行简化,将这多个节点中相同的内容(包括匹配条件、处理动作等)设置在第一路由策略的第一节点中,并且将多个节点中不同的内容设置在第一节点所嵌套的第二路由策略中,从而简化了路由策略的配置工作,提高了配置效率。另外,对于不满足第一节点的匹配条件的路由信息,只需一次匹配过程即可,无需进行多次的匹配过程,进一步提高了路由策略匹配效率,缩短了匹配时间。
附图说明
图1是路由策略应用的BGP网络架构示意图;
图2是本申请实施例的路由策略的匹配方法的流程图;
图3是本申请实施例的路由策略的匹配装置的一种结构示意图;
图4是本申请实施例的路由策略的匹配装置的另一种结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
为了解决现有技术中存在的路由策略配置工作繁琐复杂,配置效率较低,并且,路由策略匹配效率低下的问题,本申请以下实施例中提供了一种路由策略的匹配方法,以及一种可以应用该方法的路由策略的匹配装置。
路由策略中的每个节点可以由if-match(如果匹配)子句、apply(应用)子句和continue(继续)子句组成,if-match子句、apply子句和continue子句可以根据实际需求进行设置,都是可选的。下面对if-match子句和apply子句进行说明。
if-match子句:用于定义匹配条件,同一节点中的不同if-match子句是“与”的关系,只有满足节点内所有if-match子句中定义的匹配条件,才能通过该节点。
apply子句:用于指定在通过了该节点时需要对路由信息执行的处理动作,即,若通过该节点,则需要按照apply子句中的处理动作,对路由信息的相应属性进行设置和修改。
在此基础上,本申请实施例中在路由策略中新增了一种子句,称为nesting(嵌套)子句。通过在nesting子句中指定被嵌套的路由策略,可以实现路由策略的嵌套。这样,当某一节点中包含nesting子句时,若路由信息与该节点的匹配条件匹配,且与该nesting子句中指定的被嵌套的路由策略相匹配,则确定该路由信息通过了该节点;否则,确定该路由信息未通过该节点。
基于上述的路由策略嵌套,如图2所示,本申请实施例中支持路由策略的网络设备执行的路由策略的匹配方法包括以下步骤:
步骤S201,针对第一路由策略中包含的任一第一节点,将待匹配的路由信息与该第一节点的匹配条件进行匹配,其中,第一节点中嵌套第二路由策略,第一路由策略中包含一个或多个第一节点;
在步骤S201中,按照节点序号由小到大的顺序依次将路由信息与第一路由策略中包含的各个第一节点的匹配条件进行匹配。其中,在将该路由策略与任一第一节点的匹配条件进行匹配时,将路由信息与第一节点中包含的各个if-match子句中定义的匹配条件进行匹配,其中,第一节点中还包含nesting子句,在该nesting子句中指定被嵌套的第二路由策略。
步骤S202,判断该路由信息与第一节点的匹配条件是否匹配,若是,则执行步骤S203,否则,执行步骤S206;
步骤S203,将该路由信息与第一节点所嵌套的第二路由策略进行匹配;
在步骤S203中,按照节点序号由小到大的顺序依次将路由信息与第二路由策略中包含的各个第二节点的匹配条件进行匹配,其中,第二路由策略中包含一个或多个第二节点。具体的,针对第二路由策略中的任一第二节点,将该路由信息与该第二节点的匹配条件进行匹配,若匹配,则确定该路由信息通过了该第二节点,也就确定该路由信息与第二路由策略相匹配;否则,确定该路由信息没有通过该第二节点,继续与下一个第二节点进行匹配;若该路由信息没有通过第二路由策略中的任一第二节点,则确定该路由信息与第二路由策略不匹配。
步骤S204,判断该路由信息是否与第二路由策略相匹配,若是,则执行步骤S205,否则,执行步骤S206;
步骤S205,确定该路由信息通过了第一节点,确定该路由信息与第一路由策略匹配;
步骤S206,确定该路由信息未通过第一节点,若后续还有其它节点,则继续将该路由信息与下一个第一节点进行匹配。
若该路由信息未通过第一路由策略中的任一第一节点,则确定该路由信息与第一路由策略不匹配。
本申请上述实施例的方法中,使用路由策略嵌套的方式,可以将现有技术中同一路由策略中包含的多个类似的节点内容进行简化,将这多个节点中相同的内容(包括匹配条件、处理动作等)设置在第一路由策略的第一节点中,并且将多个节点中不同的内容设置在第一节点所嵌套的第二路由策略中,从而简化了路由策略的配置工作,提高了配置效率。另外,对于不满足第一节点的匹配条件的路由信息,只需一次匹配过程即可,无需进行多次的匹配过程,进一步提高了路由策略匹配效率,缩短了匹配时间。
此外,本申请实施例中可以支持2级、3级、甚至更多级的嵌套。其中,当采用2级嵌套方式时,第一路由策略中的第一节点中嵌套第二路由策略,第二路由策略中的任一节点不再嵌套其它路由策略。
当采用N(N≥3)级嵌套方式时,在任意相邻2级的嵌套结构中,上一级的路由策略为第一路由策略,下一级的路由策略为第二路由策略,其中,第一路由策略中的第一节点中嵌套第二路由策略。这样,依然可以采用如图2所示的匹配方法,将路由信息与任意相邻两级嵌套的路由策略进行匹配。
通过多级嵌套,可以提供更加多样化、更加灵活的路由策略嵌套方式。本申请实施例中不限定路由策略间的嵌套级数,可以是2级、3级、甚至更多级,根据实际需求来灵活配置。
以如图1所示的BGP网络为例,对上述的路由策略的匹配方法进行详细说明。在图1中,AS 100内存在两台路由器R1和R2,R1和R2之间建立IBGP(Internal Border GatewayProtocol,内部BGP)邻居。AS 100通过边缘路由器R1接入外部网络Network-1、Network-2和Network-3,R1分别与这3个外部网络建立EBGP(External Border Gateway Protocol,外部BGP)邻居关系。
R1接收来自外部网络的路由信息并发布给R2。当R2向外部网络转发数据流时,需要从R2上的与外部网络直连的接口上进行转发,而不需要经由R1进行转发。为了达到上述目的,需要在R1上配置用于控制向R2发布的路由信息的路由策略,例如,在R1上配置了针对前缀为10.1.1.1/24的路由信息的路由策略R1_To_R2,该路由策略中包含1个节点:node1_0,node1_0的匹配条件为路由信息的前缀为10.1.1.1/24,在node1_0中嵌套路由策略nesting_policy。例如,node1_0的具体内容可以如下:
route-policy R1_To_R2permit node1_0
if-match ip address 10.1.1.1/24
nesting nesting_policy
路由策略nesting_policy中包含3个节点:node2_0、node2_1、node2_2,其中,node2_0的匹配条件为来自外部网络Network-1,处理动作为修改该路由信息的团体属性和下一跳信息;node2_1的匹配条件为路由信息来自外部网络Network-2,处理动作为修改该路由信息的团体属性和下一跳信息;node2_2的匹配条件为路由信息来自外部网络Network-3,处理动作为修改该路由信息的团体属性和下一跳信息。
例如,node2_0、node2_1、node2_2的具体内容分别如下:
route-policy nesting_policy permit node2_0
if-match from peer Network-1
apply community 1:1(修改路由信息中的团体属性为1:1)
apply ip-address next-hop 1.1.1.1(修改路由信息中的下一跳信息为Network-1中连接R2的接口IP地址1.1.1.1)
route-policy nesting_policy permit node2_1
if-match from peer Network-2
apply community 2:2(修改路由信息中的团体属性为2:2)
apply ip-address next-hop 2.2.2.2(修改路由信息中的下一跳信息为Network-2中连接R2的接口IP地址2.2.2.2)
route-policy nesting_policy permit node2_2
if-match from peer Network-3
apply community 3:3(修改路由信息中的团体属性为3:3)
apply ip-address next-hop 3.3.3.3(修改路由信息中的下一跳信息为Network-2中连接R2的接口IP地址3.3.3.3)
可见,在使用本申请实施例的方法后,将现有技术中的路由策略拆分为2个路由策略,本申请实施例中,路由策略R1_To_R2中的node1_0嵌套路由策略nesting_policy。其中,路由策略R1_To_R2中的node1_0针对路由信息的前缀设置匹配条件;路由策略nesting_policy中的各个节点分别针对路由信息的来源网络设置匹配条件。通过这种路由策略嵌套方式,可以将相同的内容,例如,匹配条件为路由前缀是10.1.1.1/24,设置在路由策略R1_To_R2中的node1_0中,将不同的内容,例如,匹配条件为Network-1、或Network-2、或Network-3,修改团体属性和下一跳信息的处理动作,设置在节点node1_0嵌套的路由策略nesting_policy中的各个节点中,简化了路由策略的配置工作,提高了配置效率。
另外,如果对于路由前缀为10.1.1.1/24、且来自外部网络Network-1或Network-2或Network-3的路由信息,需要修改的团体属性相同的话,也可以将对应的apply子句设置在路由策略R1_To_R2中的node1_0中。
此时,如果R1接收到了来自外部网络Network-2的前缀为10.1.1.1/24的路由信息M_1和来自外部网络Network-2的前缀为20.1.1.1/24的路由信息M_2。
将路由信息M_1与路由策略R1_To_R2进行匹配的过程为:将路由信息M_1与路由策略R1_To_R2中的节点node1_0的匹配条件进行匹配,结果是匹配,则继续将路由信息M_1与节点node1_0中嵌套的路由策略nesting_policy中的各个节点进行匹配,具体的,先与node2_0的匹配条件进行匹配,结果是不匹配,则确定路由信息M_1未通过节点node2_0,继续将路由信息M_1与node2_1的匹配条件进行匹配,结果是匹配,则确定路由信息M_1可以通过节点node2_0,从而,确定路由信息M_1可以通过节点1_0,确定该路由信息与路由策略R1_To_R2匹配,因此,按照node2_0中的处理动作修改路由信息M_1中的团体属性和下一跳信息后发布给R2。
将路由信息M_2与路由策略R1_To_R2进行匹配的过程为:将路由信息M_2与路由策略R1_To_R2中的节点node1_0的匹配条件进行匹配,结果是不匹配,则确定路由信息M_2未通过节点node1_0,将路由信息M_2继续与下一个节点进行匹配,但是,路由策略R1_To_R2中只有节点node1_0这一个节点,因此,确定路由信息M_2与路由策略R1_To_R2不匹配,不会向R2发布。
从上述匹配的过程中可以看出,对于路由前缀不一致的路由信息,只需进行一次匹配过程即可,无需进行多次的匹配过程,进一步提高了路由策略匹配效率,缩短了匹配时间。
与前述路由策略的匹配方法的实施例相对应,本申请还提供了路由策略的匹配装置的实施例。
请参考图3,本申请实施例的路由策略的匹配装置中包括:匹配单元301和确定单元302,其中:
匹配单元301,用于针对第一路由策略中包含的任一第一节点,将路由信息与第一节点的匹配条件进行匹配,其中,第一节点中嵌套第二路由策略,第一路由策略中包含一个或多个第一节点;若路由信息与第一节点的匹配条件匹配,则将路由信息与第一节点所嵌套的第二路由策略进行匹配;
确定单元302,用于若匹配单元301判断出路由信息与第一节点的匹配条件不匹配,则确定路由信息未通过第一节点;若匹配单元301判断出路由信息与第二路由策略相匹配,则确定路由信息通过了第一节点,确定路由信息与第一路由策略匹配。
其中,确定单元302,还用于若匹配单元301判断出路由信息不匹配第二路由策略,则确定路由信息未通过第一节点;若匹配单元301判断出路由信息未通过第一路由策略中的任一第一节点,则确定路由信息与第一路由策略不匹配。
如图4所示,上述路由策略的匹配装置中还包括:
配置单元303,用于在本设备上配置第一路由策略和第二路由策略,其中,第一路由策略中的第一节点中包含nesting子句,在nesting子句中指定第一节点所嵌套的第二路由策略的策略标识。
其中,匹配单元301具体用于通过以下方式判断路由信息与第二路由策略是否相匹配:
针对第二路由策略中包含的任一第二节点,将路由信息与第二节点的匹配条件进行匹配,其中,第二路由策略中包含一个或多个第二节点;若路由信息与第二节点的匹配条件不匹配,则确定路由信息未通过第二节点;若路由信息与第二节点的匹配条件匹配,则确定路由信息通过了第二节点,确定路由信息与第二路由策略相匹配;
若路由信息未通过第二路由策略中的任一第二节点,则确定路由信息与第二路由策略不匹配。
其中,匹配单元301具体用于通过以下方式判断路由信息与节点的匹配条件是否匹配:
将路由信息与节点中包含的每个if-match子句中定义的匹配条件进行匹配;
若路由信息与所有if-match子句中定义的匹配条件均匹配,则确定路由信息与节点的匹配条件匹配;否则,确定路由信息与节点的匹配条件不匹配。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (10)
1.一种路由策略的匹配方法,其特征在于,所述方法包括:
针对第一路由策略中包含的任一第一节点,将路由信息与所述第一节点的匹配条件进行匹配,其中,所述第一节点中嵌套第二路由策略,所述第一路由策略中包含一个或多个第一节点,其中,所述第一节点的匹配条件为能够通过所述第一节点的多条路由信息均需满足的匹配条件;所述第二路由策略为针对所述多条路由信息各自需要满足的匹配条件制定的策略;
若所述路由信息与所述第一节点的匹配条件不匹配,则确定所述路由信息未通过所述第一节点;
若所述路由信息与所述第一节点的匹配条件匹配,则将所述路由信息与所述第一节点所嵌套的所述第二路由策略进行匹配,若所述路由信息与所述第二路由策略相匹配,则确定所述路由信息通过了所述第一节点,确定所述路由信息与所述第一路由策略匹配。
2.根据权利要求1所述的方法,其特征在于,在将所述路由信息与所述第一节点所嵌套的所述第二路由策略进行匹配之后,还包括:
若所述路由信息不匹配所述第二路由策略,则确定所述路由信息未通过所述第一节点;
若所述路由信息未通过所述第一路由策略中的所有第一节点,则确定所述路由信息与所述第一路由策略不匹配。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
在本设备上配置所述第一路由策略和所述第二路由策略,其中,所述第一路由策略中的所述第一节点中包含嵌套nesting子句,在nesting子句中指定所述第一节点所嵌套的所述第二路由策略的策略标识。
4.根据权利要求1或2所述的方法,其特征在于,通过以下方式判断所述路由信息与所述第二路由策略是否相匹配:
针对所述第二路由策略中包含的任一第二节点,将所述路由信息与所述第二节点的匹配条件进行匹配,其中,所述第二路由策略中包含一个或多个第二节点;若所述路由信息与所述第二节点的匹配条件不匹配,则确定所述路由信息未通过所述第二节点;若所述路由信息与所述第二节点的匹配条件匹配,则确定所述路由信息通过了所述第二节点,确定所述路由信息与所述第二路由策略相匹配;
若所述路由信息未通过所述第二路由策略中的所有第二节点,则确定所述路由信息与所述第二路由策略不匹配。
5.根据权利要求4所述的方法,其特征在于,通过以下方式判断所述路由信息与节点的匹配条件是否匹配:
将所述路由信息与节点中包含的每个if-match子句中定义的匹配条件进行匹配;
若所述路由信息与所有if-match子句中定义的匹配条件均匹配,则确定所述路由信息与节点的匹配条件匹配;否则,确定所述路由信息与节点的匹配条件不匹配。
6.一种路由策略的匹配装置,其特征在于,所述装置包括:
匹配单元,用于针对第一路由策略中包含的任一第一节点,将路由信息与所述第一节点的匹配条件进行匹配,其中,所述第一节点中嵌套第二路由策略,所述第一路由策略中包含一个或多个第一节点,其中,所述第一节点的匹配条件为能够通过所述第一节点的多条路由信息均需满足的匹配条件;所述第二路由策略为针对所述多条路由信息各自需要满足的匹配条件制定的策略;若所述路由信息与所述第一节点的匹配条件匹配,则将所述路由信息与所述第一节点所嵌套的所述第二路由策略进行匹配;
确定单元,用于若所述匹配单元判断出所述路由信息与所述第一节点的匹配条件不匹配,则确定所述路由信息未通过所述第一节点;若所述匹配单元判断出所述路由信息与所述第二路由策略相匹配,则确定所述路由信息通过了所述第一节点,确定所述路由信息与所述第一路由策略匹配。
7.根据权利要求6所述的装置,其特征在于,
所述确定单元,还用于若所述匹配单元判断出所述路由信息不匹配所述第二路由策略,则确定所述路由信息未通过所述第一节点;若所述匹配单元判断出所述路由信息未通过所述第一路由策略中的所有第一节点,则确定所述路由信息与所述第一路由策略不匹配。
8.根据权利要求6或7所述的装置,其特征在于,所述装置还包括:
配置单元,用于在本设备上配置所述第一路由策略和所述第二路由策略,其中,所述第一路由策略中的所述第一节点中包含嵌套nesting子句,在nesting子句中指定所述第一节点所嵌套的所述第二路由策略的策略标识。
9.根据权利要求6或7所述的装置,其特征在于,所述匹配单元具体用于通过以下方式判断所述路由信息与所述第二路由策略是否相匹配:
针对所述第二路由策略中包含的任一第二节点,将所述路由信息与所述第二节点的匹配条件进行匹配,其中,所述第二路由策略中包含一个或多个第二节点;若所述路由信息与所述第二节点的匹配条件不匹配,则确定所述路由信息未通过所述第二节点;若所述路由信息与所述第二节点的匹配条件匹配,则确定所述路由信息通过了所述第二节点,确定所述路由信息与所述第二路由策略相匹配;
若所述路由信息未通过所述第二路由策略中的所有第二节点,则确定所述路由信息与所述第二路由策略不匹配。
10.根据权利要求9所述的装置,其特征在于,所述匹配单元具体用于通过以下方式判断所述路由信息与节点的匹配条件是否匹配:
将所述路由信息与节点中包含的每个if-match子句中定义的匹配条件进行匹配;
若所述路由信息与所有if-match子句中定义的匹配条件均匹配,则确定所述路由信息与节点的匹配条件匹配;否则,确定所述路由信息与节点的匹配条件不匹配。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710446811.8A CN108259343B (zh) | 2017-06-14 | 2017-06-14 | 路由策略的匹配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710446811.8A CN108259343B (zh) | 2017-06-14 | 2017-06-14 | 路由策略的匹配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108259343A CN108259343A (zh) | 2018-07-06 |
CN108259343B true CN108259343B (zh) | 2020-08-04 |
Family
ID=62722136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710446811.8A Active CN108259343B (zh) | 2017-06-14 | 2017-06-14 | 路由策略的匹配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108259343B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114070786B (zh) * | 2021-11-11 | 2023-07-11 | 北京天融信网络安全技术有限公司 | 一种策略路由动态调度方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105591908A (zh) * | 2015-09-17 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种路由发布方法和装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060045088A1 (en) * | 2004-08-25 | 2006-03-02 | Nokia Inc. | Method of using Patricia tree and longest prefix match for policy-based route look-up |
CN101459576B (zh) * | 2007-12-14 | 2013-07-17 | 上海博达数据通信有限公司 | 一种ip acl归并优化处理的实现方法 |
CN102833164B (zh) * | 2012-08-23 | 2015-04-22 | 福建星网锐捷网络有限公司 | 策略路由的实现方法、装置和交换设备 |
CN104580027B (zh) * | 2013-10-25 | 2018-03-20 | 新华三技术有限公司 | 一种OpenFlow报文转发方法及设备 |
WO2016176853A1 (zh) * | 2015-05-07 | 2016-11-10 | 华为技术有限公司 | 一种路由查询方法和网络设备 |
-
2017
- 2017-06-14 CN CN201710446811.8A patent/CN108259343B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105591908A (zh) * | 2015-09-17 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种路由发布方法和装置 |
Non-Patent Citations (1)
Title |
---|
"一种TCAM策略路由融合表项维护管理算法";杨赞等;《计算机应用研究》;20120115;第28卷(第10期);3894-3896 * |
Also Published As
Publication number | Publication date |
---|---|
CN108259343A (zh) | 2018-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3668025B1 (en) | Routing control method, device, and system | |
US8432914B2 (en) | Method for optimizing a network prefix-list search | |
EP1757026B1 (en) | Method and apparatus for forwarding data in a data communications network | |
KR20090045344A (ko) | 모바일 ip 네트워크에서의 라우팅 및 품질 결정 | |
KR20100112144A (ko) | 최단 경로 결정시의 타이브레이킹 | |
US8667174B2 (en) | Method and system for survival of data plane through a total control plane failure | |
WO2017107814A1 (zh) | 一种传播QoS策略的方法、装置及系统 | |
US20120124238A1 (en) | Prioritization of routing information updates | |
CN102752205B (zh) | 一种路由迭代的方法和装置 | |
GB2537338A (en) | Modeling a border gateway protocol network | |
CN106254152B (zh) | 一种流量控制策略处理方法和装置 | |
CN112118181B (zh) | 一种流量调度方法及装置 | |
CN113037527B (zh) | 网络切片创建方法、报文转发方法及其装置 | |
CN108574628A (zh) | 域级拓扑的建立方法及装置、系统 | |
CN109039916B (zh) | 报文转发方法、装置及存储介质 | |
CN108259343B (zh) | 路由策略的匹配方法及装置 | |
CN108259205B (zh) | 一种路由发布方法及网络设备 | |
US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
CN110417653A (zh) | 报文转发方法、装置及报文转发控制方法、装置 | |
CN107786439B (zh) | 跨域路由方法、控制器、系统及路由方法和域内路由器 | |
EP4075739B1 (en) | Service chain forwarding control methods and devices | |
CN104065578B (zh) | 一种基于ason光网络的ip路由处理方法和装置 | |
CN111526093B (zh) | 协议处理方法及装置、存储介质 | |
CN111245716A (zh) | 域间路由方法、设备和系统 | |
CN114268583B (zh) | 基于sdn的双栈骨干网管理方法、装置、及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |