CN116962277A - 流量转发方法、装置、SRv6头节点及存储介质 - Google Patents
流量转发方法、装置、SRv6头节点及存储介质 Download PDFInfo
- Publication number
- CN116962277A CN116962277A CN202310937056.9A CN202310937056A CN116962277A CN 116962277 A CN116962277 A CN 116962277A CN 202310937056 A CN202310937056 A CN 202310937056A CN 116962277 A CN116962277 A CN 116962277A
- Authority
- CN
- China
- Prior art keywords
- policy
- srv
- service
- traffic
- group
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 101100063942 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) dot-1 gene Proteins 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- COCAUCFPFHUGAA-MGNBDDOMSA-N n-[3-[(1s,7s)-5-amino-4-thia-6-azabicyclo[5.1.0]oct-5-en-7-yl]-4-fluorophenyl]-5-chloropyridine-2-carboxamide Chemical compound C=1C=C(F)C([C@@]23N=C(SCC[C@@H]2C3)N)=CC=1NC(=O)C1=CC=C(Cl)C=N1 COCAUCFPFHUGAA-MGNBDDOMSA-N 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000005641 tunneling Effects 0.000 description 1
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/02—Topology update or discovery
- H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
-
- 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/30—Routing of multiclass traffic
-
- 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/34—Source routing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供的一种流量转发方法、装置、SRv6头节点及存储介质,涉及数据通信技术领域。所述方法:SRv6头节点首先学习到达目标业务网络的业务路由;然后根据业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,有效路径策略选择组包括多个候选策略组,多个候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6TE策略集合;再根据业务路由,从多个候选策略组各自对应的SRv6TE策略集合中确定可调度SRv6TE策略,并将待转发业务流量导入可调度SRv6TE策略,以转发待转发业务流量,从而避免因同时考虑多条广域网线路和多个尾节点,导致的规划出的SRv6TE策略对应的链路存在流量在尾节点之间绕行的情况。
Description
技术领域
本发明涉及数据通信技术领域,具体而言,涉及一种流量转发方法、装置、SRv6头节点及存储介质。
背景技术
SR(Segment Routing,段路由)是一种在网络上转发数据包的技术。段路由将网络路径分成一个个段,并且为这些段和网络中的网络设备分配SID(Segment ID,段标识),通过对段和网络设备进行排列,生成段列表Segment-List,就可以得到一条转发路径。
对于SRv6(Segment Routing IPv6,基于IPv6转发平面的段路由),Segment就是IPv6地址,路径就是封装在SRH(Segment Routing Header,段路由扩展头)中的IPv6地址栈。
SRv6 TE(SRv6 Traffic Engineering,SRv6流量工程)是以SRv6为基础的流量工程隧道技术,通过SRv6 TE技术可以实现流量转发路径的调度。业界通常使用SRv6 TE策略(SRv6 TE Policy)来定义一条SRv6 TE隧道。
SRv6 TE策略一般使用color(隧道颜色标识)和Endpoint(尾节点的IPv6地址)作为关键字,一条SRv6 TE策略可以具有多条候选路径,一条候选路径可以具有多条Segment-List。通过将特定流量导入相应的SRv6 TE策略,使用该SRv6 TE策略中优选的Segment-List封装SRH,从而实现流量转发。
现有的SRv6 TE策略调度引流技术主要有两种:
一种是基于路由引流,通过BGP(Border Gateway Protocol,边界网关协议)学习SRv6业务路由,通过策略路由Route-MAP对学习到的业务路由设置color扩展团体属性,学习到的业务路由带有VPN SID(如End.DT6SID或End.DT4 SID)、Endpoint、Color信息。
对于业务流量转发,先执行选路确定对应路由表项中的下一跳信息,以下一跳信息中的Endpoint和Color作为关键字确定SRv6 TE策略,然后使业务流量进入确定的SRv6TE策略进行转发。
一种是基于报文引流,通过BGP学习到携带有VPN SID、Endpoint信息的SRv6业务路由,同时通过策略路由PBR匹配报文的五元组等特征确定业务流量的Color,以路由表项中的Endpoint和PBR所设置的Color作为关键字确定SRv6 TE策略,然后使业务流量进入确定的SRv6 TE策略进行转发。
可以看出,现有SRv6 TE策略引流技术在逻辑上将引流过程分解成路由表选路和选取SRv6 TE策略两个步骤。路由表选路步骤确定了VPN SID和Endpoint,即确定SRv6隧道出口设备。选取SRv6 TE策略步骤通过结合路由或报文的信息确定到达Endpoint的隧道路径。
现有的单纯依靠路由表选路确定SRv6隧道尾节点,即无法实现Endpoint级别的调度,还会进一步导致下述两个问题:
问题一,同一站点的各尾节点之间的链路存在流量绕行;
问题二,在规划SRv6 TE策略时需同时考虑多条广域网线路和多个尾节点,导致SRv6 TE策略的数量翻倍。
举例说明,在如图1所示的Hub-Spoke组网中,针对数据中心向网点1转发流量,Hub1学习到的业务路由存在Spoke11和Spoke12两个下一跳。为了充分利用左右两条广域网线路,在Hub1上至少需要规划4个去向网点1的SRv6 TE策略,对应图1中的4条路径。其中,路径2和路径3在Spoke11和Spoke12之间存在绕行。
以路径2为例,规划该路径的真实意图是使流量从左侧广域网线路转发,但是由于选路得到的Endpoint为Spoke12,因此流量到达Spoke11后还需绕行至Spoke12。由此可以看出,路径2和路径3实际为冗余路径,一方面增加了SRv6 TE策略的数量,另一方面浪费了Spoke11和Spoke12之间的链路带宽。
发明内容
为了克服现有技术的不足,本发明提供了一种流量转发方法、装置、SRv6头节点及存储介质。
本发明的技术方案可以这样实现:
第一方面,本发明提供一种流量转发方法,应用于SRv6头节点,所述方法包括:
学习到达目标业务网络的业务路由;
根据所述业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,所述有效路径策略选择组包括多个候选策略组,多个所述候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6 TE策略集合;
根据所述业务路由,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将所述待转发业务流量导入所述可调度SRv6 TE策略,以转发所述待转发业务流量。
可选地,所述业务路由包括多个路由表项,多个所述路由表项各自对应不同的业务类型,所述根据所述业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组的步骤包括:
根据所述待转发业务流量的类型,从所述多个路由表项中确定有效路由表项,所述有效路由表项对应的业务类型为所述待转发业务流量的类型;
根据所述有效路由表项中的下一跳信息包含的业务颜色标识,从多个所述预设路径策略选择组中确定所述有效路径策略选择组。
可选地,多个所述预设路径策略选择组各自具有不同的选择组颜色标识,所述根据所述有效路由表项中的下一跳信息包含的业务颜色标识,从多个所述预设路径策略选择组中确定所述有效路径策略选择组的步骤包括:
将所述选择组颜色标识为所述业务颜色标识的所述预设路径策略选择组确定为所述有效路径策略选择组。
可选地,在所述学习到达目标业务网络的业务路由之后,所述方法还包括:
根据所述待转发业务流量的流量特征,获得所述待转发业务流量的业务颜色标识;
根据所述待转发业务流量的业务颜色标识,从多个所述预设路径策略选择组中确定所述有效路径策略选择组,所述有效路径策略选择组的选择组颜色标识为所述待转发业务流量的业务颜色标识。
可选地,所述业务路由包括有效路由表项,所述有效路由表项包括至少一个下一跳信息,所述根据所述业务路由,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略的步骤包括:
根据每个所述下一跳信息中的尾节点,从多个所述候选策略组中确定出全部待定SRv6 TE策略;
根据每个所述待定SRv6 TE策略的优先系数和策略状态,确定所述可调度SRv6 TE策略。
可选地,所述候选策略组包括尾节点列表,所述尾节点列表中不同的尾节点用于规划所述候选策略组对应的SRv6 TE策略集合中不同的预设SRv6 TE策略,所述根据每个所述下一跳信息中的尾节点,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定出全部待定SRv6 TE策略的步骤包括:
针对每个所述候选策略组,若所述候选策略组的尾节点列表中记录有至少一个所述下一跳信息中的尾节点,则将所述候选策略组作为所述待定策略组;
针对每个所述待定策略组,将所述待定策略组对应的SRv6 TE策略集合中基于任一所述下一跳信息中的尾节点规划的预设SRv6 TE策略作为所述待定SRv6 TE策略。
可选地,所述根据每个所述待定SRv6 TE策略的优先系数和策略状态,确定所述可调度SRv6 TE策略的步骤包括:
将具有最大优先系数、且所述策略状态为无故障状态的所述待定SRv6TE策略作为所述可调度SRv6 TE策略。
第二方面,本发明提供一种流量转发装置,应用于SRv6域头节点,所述装置包括:
学习模块,用于学习到达目标业务网络的业务路由;
确定模块,用于根据所述业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,所述有效路径策略选择组包括多个候选策略组,多个所述候选策略组各自对应一个基于不同广域网线路和尾节点规划的预设SRv6 TE策略集合;根据所述业务路由,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将所述待转发业务流量导入所述可调度SRv6 TE策略,以转发所述待转发业务流量。
第三方面,本发明提供一种SRv6头节点,其包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时实现如前述第一方面所述的流量转发方法。
第四方面,本发明提供一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行时实现如前述第一方面所述的流量转发方法。
相较于现有技术,本发明实施例提供的一种流量转发方法,SRv6头节点首选学习到达目标业务网络的业务路由;然后根据业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,有效路径策略选择组包括多个候选策略组,多个候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6 TE策略集合;再根据业务路由,从多个候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将待转发业务流量导入可调度SRv6 TE策略,以转发待转发业务流量。由于本发明实施例通过设置包含多个候选策略组的路径策略选择组,且多个候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6TE策略集合,从而避免在规划SRv6 TE策略时因同时考虑多条广域网线路和多个尾节点,导致的规划出的SRv6 TE策略对应的链路存在流量在尾节点之间绕行的情况。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明实施例提供的一种Hub-Spoke网络的结构示例图一;
图2为本发明实施例提供的一种流量转发方法的流程示意图一;
图3为本发明实施例提供的一种Hub-Spoke网络的结构示例图二;
图4为本发明实施例提供的一种流量转发方法的流程示意图二;
图5为本发明实施例提供的一种流量转发装置的功能单元框图;
图6为本发明实施例提供的一种SRv6头节点的结构示意框图。
图标:100-流量转发装置;101-学习模块;102-确定模块;200-SRv6头节点;210-存储器;220-处理器。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
需要说明的是,在不冲突的情况下,本发明的实施例中的特征可以相互结合。
针对现有技术的不足,本发明实施例提供了一种应用于SRv6头节点的流量转发方法,下面将进行详细介绍。
请参照图2,该流量转发方法包括步骤S101~S103。
S101,学习到达目标业务网络的业务路由。
在可能的实现中,可以通过BGP学习到达目标业务网络的业务路由。
基于图1所示的网络拓扑,示例性地,假设SRv6头节点为Hub1,目标业务网络属于网点1,Hub1通过BGP学习到去向网点1中的目标业务网络的业务路由。
S102,根据业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组。
其中,有效路径策略选择组包括多个候选策略组,多个候选策略组各自一个对应基于不同广域网线路和尾节点规划的SRv6 TE策略集合。
也就是说,对于同一路径策略选择组中的任意两个候选策略组A和B,用于规划候选策略组A对应的SRv6 TE策略集合的广域网线路与候选策略组B是完全不同的,用于规划候选策略组A对应的SRv6 TE策略集合的尾节点与候选策略组B也是完全不同的。
同时,每个候选策略组均包括尾节点列表,对于任一候选策略组,该候选策略组的尾节点列表中不同的尾节点用于规划该候选策略组对应的SRv6 TE策略集合中不同的预设SRv6 TE策略,即尾节点列表中的尾节点与SRv6 TE策略集合中的预设SRv6 TE策略是一一对应的。
基于图1所示的网络拓扑,示例性地,假设Hub向Spoke转发的业务流量主要分为生产业务流量和办公业务流量两种业务类型。用户为这两种业务流量设置的规则为生产业务流量优先走左边链路,办公业务流量优先走右边链路,同时两边链路互为备份。
从Hub1到网点1这一转发方向上规划两个SRv6 TE策略,对应两个转发路径,分别如图3所示的路径A和路径B。
同样地,从Hub1到网点2这一转发方向上也可以规划两个SRv6 TE策略。
Hub1创建了如下两个预设路径策略选择组,其中,预设路径策略选择组1用于生产业务流量:
预设路径策略选择组1包括候选策略组1和候选策略组2:
(1)候选策略组1优先系数为20,路径Color为100,Endpoint(IPv6地址)列表包括Spoke11(网点1左侧spoke)、Spoke21(网点2左侧spoke);
(2)候选策略组2优先系数为10,路径Color为200,Endpoint(IPv6地址)列表包括Spoke12(网点1右侧spoke)、Spoke22(网点2右侧spoke)。
候选策略组1对应的SRv6 TE策略集合包括基于左边的广域网线路和Spoke11、Spoke21规划的两个SRv6策略,其中,与基于左边的广域网线路和Spoke11规划的SRv6 TE策略相应的转发路径为图3中的路径A。
候选策略组2对应的SRv6 TE策略集合包括基于右边的广域网线路和Spoke12、Spoke22规划的两个SRv6策略,其中,与基于右边的广域网线路和Spoke12规划的SRv6 TE策略相应的转发路径为图3中的路径B。
预设路径策略选择组2用于办公业务流量:
预设路径策略选择组2包括候选策略组3和候选策略组4。
(1)候选策略组3优先系数为20,路径Color为200,Endpoint列表包括Spoke12(网点1右侧spoke)、Spoke22(网点2右侧spoke);
(2)候选策略组4优先系数为10,路径Color为100,Endpoint列表包括Spoke11(网点1左侧spoke)、Spoke21(网点2左侧spoke)。
候选策略组3对应的SRv6 TE策略集合包括基于右边的广域网线路和Spoke12、Spoke22规划的两个SRv6 TE策略,其中,与基于右边的广域网线路和Spoke12规划的SRv6TE策略相应的转发路径为图3中的路径B。
候选策略组4对应的SRv6 TE策略集合包括基于左边的广域网线路和Spoke11、Spoke21规划的两个SRv6 TE策略,其中,与基于左边的广域网线路和Spoke11规划的SRv6TE策略相应的转发路径为图3中的路径A。
由上述内容可以看出,去向不同网点的同一类业务流量,可以复用相同的路径策略选择组和候选策略组。
在本发明实施例中,业务路由包括多个路由表项,多个路由表项各自对应不同的业务类型。
基于图1所示的网络拓扑,由于Hub向Spoke转发的业务流量主要分为生产业务流量和办公业务流量两种业务类型,示例性地,Hub1通过BGP学习到去向网点1的业务路由包括两个路由表项。
其中,路由表项1对应的业务类型为生产业务:
路由表项2对应的业务类型为办公业务:
在可能的实现中,步骤S102包括子步骤S102-1~S102~2。
S102-1,根据待转发业务流量的类型,从多个路由表项中确定有效路由表项。
其中,有效路由表项对应的业务类型为待转发业务流量的类型。
基于图1中的网路拓扑,示例性地,假设Hub1转发生产业务流量,此时,由于路由表项1对应的业务类型为生产业务,因此,有效路由表项为路由表项1。
S102-2,根据有效路由表项中的下一跳信息包含的业务颜色标识,从多个预设路径策略选择组中确定有效路径策略选择组。
示例性地,假设有效路由表项为上述路由表项1,路由表项1包括两个下一跳信息,这两个下一跳信息包含相同的业务颜色标识,均为1000。
在本发明实施例中,多个预设路径策略选择组各自具有不同的选择组颜色标识,例如上述预设路径策略选择组1的选择组颜色标识为1000,预设路径策略选择组2的选择组颜色标识为2000。
可以理解地,在本发明实施例中,可以将选择组颜色标识为业务颜色标识的预设路径策略选择组确定为有效路径策略选择组。
示例性地,假设有效路由表项为上述路由表项1,路由表项1中的下一跳信息包含的业务颜色标识为1000,上述预设路径策略选择组1的选择组颜色标识为1000,预设路径策略选择组2的选择组颜色标识为2000,由于预设路径策略选择组1的选择组颜色标识与路由表项1中的下一跳信息包含的业务颜色标识相同,因此,预设路径策略选择组1为有效路径策略选择组。
除了根据业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,本发明实施例还提供了一种有效路径策略选择组的确定方式,请参照图4,该流量转发方法还包括与步骤S102并列的步骤S104~S105。
S104,根据待转发业务流量的流量特征,获得待转发业务流量的业务颜色标识。
在本发明实施例中,可以通过ACL/PBR等根据报文信息来确定待转发流量的业务颜色标识,例如可以通过策略路由PBR匹配报文的五元组等特征确定待转发业务流量的业务颜色标识。
S105,根据待转发业务流量的业务颜色标识,从多个预设路径策略选择组中确定有效路径策略选择组。
其中,有效路径策略选择组的选择组颜色标识为待转发业务流量的业务颜色标识。
示例性地,假设待转发业务流量的业务颜色标识为1000,上述预设路径策略选择组1的选择组颜色标识为1000,预设路径策略选择组2的选择组颜色标识为2000,由于预设路径策略选择组1的选择组颜色标识与待转发业务流量的业务颜色标识相同,因此,预设路径策略选择组1为有效路径策略选择组。
下面继续对步骤S103进行介绍。
S103,根据业务路由,从多个候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将待转发业务流量导入可调度SRv6 TE策略,以转发待转发业务流量。
其中,业务路由包括有效路由表项,有效路由表项包括至少一个下一跳信息。
示例性地,假设有效路由表项为上述路由表项1,路由表项1包括两个下一跳信息,对应Endpoint分别为Spoke11和Spoke12。
在可能的实现中,步骤S103包括子步骤S103-1~S103-2。
S103-1,根据每个下一跳信息中的尾节点,从多个候选策略组各自对应的SRv6 TE策略集合中确定出全部待定SRv6 TE策略。
在本发明实施例中,步骤S103-1的实现过程可以如下:
S103-1a,针对每个候选策略组,若候选策略组的尾节点列表中记录有至少一个下一跳信息中的尾节点,则将候选策略组作为待定策略组;
S103-1b,针对每个待定策略组,将待定策略组对应的SRv6 TE策略集合中基于任一下一跳信息中的尾节点规划的预设SRv6 TE策略作为待定SRv6 TE策略。
示例性地,假设有效路径策略选择组为上述预设路径策略选择组1,有效路由表项为上述路由表项1,预设路径策略选择组1包括候选策略组1和候选策略组2,路由表项1包括下一跳信息1和下一跳信息2。
由于下一跳信息1中的Endpoint,即Spoke11,在候选策略组1的Endpoint列表中,因此候选策略组1可以作为待定策略组。
由于下一跳信息2中的Endpoint,即Spoke12,在候选策略组2的Endpoint列表中,因此候选策略组2也可以作为待定策略组。
由于候选策略组1对应的SRv6 TE策略集合中基于下一跳信息1中的Endpoint(即Spoke11)规划的SRv6 TE策略为Policy1,将Policy1作为待定SRv6 TE策略。
由于候选策略组2对应的SRv6 TE策略集合中基于下一跳信息2中的Endpoint(即Spoke12)规划的SRv6 TE策略为Policy2,将Policy2作为待定SRv6 TE策略。
S103-2,根据每个待定SRv6 TE策略的优先系数和策略状态,确定可调度SRv6 TE策略。
在本发明实施例中,步骤S103-2的实现过程可以如下:
首先,将具有最大优先系数、且策略状态为无故障状态的待定SRv6 TE策略作为可调度SRv6 TE策略。
示例性地,假设待定SRv6 TE策略包括从预设路径策略选择组1中的候选策略组1和候选策略组2中确定出的Policy1(对应图3中的路径A)和Policy2(对应图3中的路径B),其中,候选策略组1对应的路径Color为100,优先系数为20,候选策略组2对应的路径Color为200,优先系数为10,Policy1和Policy2是根据<Endpoint:Spoke11,Color:100>、<Endpoint:Spoke12,Color:200>分别确定的。
当SRv6域中的链路都正常时,Policy1和Policy2状态都为UP,即均处于无故障状态,可以将优先系数更高的Policy1作为可调度SRv6 TE策略,利用对应图3中的路径A进行流量转发。
当图3中的路径A的链路异常时,Policy1状态为DOWN,Policy2状态为UP,即Policy1处于故障状态,Policy2处于无故障状态,此时,则将Policy2作为可调度SRv6 TE策略,利用对应图3中的路径B进行流量转发。
为了执行上述方法实施例及各个可能的实施方式中的相应步骤,下面给出一种应用于SRv6头节点的流量转发装置100的实现方式。
请参照图5,该流量转发装置包括学习模块101和确定模块102。
学习模块101,用于学习到达目标业务网络的业务路由。
确定模块102,用于根据业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,有效路径策略选择组包括多个候选策略组,多个候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6 TE策略集合;根据业务路由,从多个候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将待转发业务流量导入可调度SRv6 TE策略,以转发待转发业务流量。
可选地,业务路由包括多个路由表项,多个路由表项各自对应不同的业务类型,确定模块102具体用于根据待转发业务流量的类型,从多个路由表项中确定有效路由表项,有效路由表项对应的业务类型为待转发业务流量的类型;根据有效路由表项中的下一跳信息包含的业务颜色标识,从多个预设路径策略选择组中确定有效路径策略选择组。
可选地,多个预设路径策略选择组各自具有不同的选择组颜色标识,确定模块102用于根据有效路由表项中的下一跳信息包含的业务颜色标识,从多个预设路径策略选择组中确定有效路径策略选择组时,具体用于将选择组颜色标识为业务颜色标识的预设路径策略选择组确定为有效路径策略选择组。
可选地,确定模块102还用于根据待转发业务流量的流量特征,获得待转发业务流量的业务颜色标识;根据待转发业务流量的业务颜色标识,从多个预设路径策略选择组中确定有效路径策略选择组,有效路径策略选择组的选择组颜色标识为待转发业务流量的业务颜色标识。
可选地,业务路由包括有效路由表项,有效路由表项包括至少一个下一跳信息,确定模块102还具体用于根据每个下一跳信息中的尾节点,从多个候选策略组各自对应的SRv6 TE策略集合中确定出全部待定SRv6 TE策略;根据每个待定SRv6 TE策略的优先系数和策略状态,确定可调度SRv6TE策略。
可选地,候选策略组包括尾节点列表,尾节点列表中不同的尾节点用于规划候选策略组对应的SRv6 TE策略集合中不同的预设SRv6 TE策略,确定模块102在用于根据每个下一跳信息中的尾节点,从多个候选策略组各自对应的SRv6 TE策略集合中确定出全部待定SRv6 TE策略时,具体用于针对每个候选策略组,若候选策略组的尾节点列表中记录有至少一个下一跳信息中的尾节点,则将候选策略组作为待定策略组;针对每个待定策略组,将待定策略组对应的SRv6 TE策略集合中基于任一下一条信息中的尾节点规划的预设SRv6TE策略作为待定SRv6 TE策略。
可选地,确定模块102在用于根据每个待定SRv6 TE策略的优先系数和策略状态,确定可调度SRv6 TE策略时,具体用于将具有最大优先系数、且策略状态为无故障状态的待定SRv6 TE策略作为可调度SRv6 TE策略。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的流量转发装置100的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
进一步地,本发明实施例还提供了一种SRv6头节点200,请参照图6,SRv6头节点200可以包括存储器210和处理器220。
其中,处理器220可以是一个通用的中央处理器(Central Processing Unit,CPU),微处理器,特定应用集成电路(Application-Specific Integrated Circuit,ASIC),或一个或多个用于控制上述方法实施例提供的流量转发方法的程序执行的集成电路。
存储器210可以是ROM或可存储静态信息和指令的其它类型的静态存储设备,RAM或者可存储信息和指令的其它类型的动态存储设备,也可以是电可擦可编程只读存储器(Electrically Erasable Programmabler-Only MEMory,EEPROM)、只读光盘(CompactdiscRead-Only MEMory,CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质,但不限于此。存储器210可以是独立存在,通过通信总线与处理器220相连接。存储器210也可以和处理器220集成在一起。其中,存储器210用于存储执行本申请方案的机器可执行指令。处理器220用于执行存储器210中存储的机器可执行指令,以实现上述的方法实施例。
本发明实施例还提供一种包含计算机程序的计算机可读存储介质,计算机程序在被执行时可以用于执行上述的方法实施例提供的流量转发方法中的相关操作。
以上,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种流量转发方法,其特征在于,应用于SRv6头节点,所述方法包括:
学习到达目标业务网络的业务路由;
根据所述业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,所述有效路径策略选择组包括多个候选策略组,多个所述候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6 TE策略集合;
根据所述业务路由,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将所述待转发业务流量导入所述可调度SRv6 TE策略,以转发所述待转发业务流量。
2.如权利要求1所述的方法,其特征在于,所述业务路由包括多个路由表项,多个所述路由表项各自对应不同的业务类型,所述根据所述业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组的步骤包括:
根据所述待转发业务流量的类型,从所述多个路由表项中确定有效路由表项,所述有效路由表项对应的业务类型为所述待转发业务流量的类型;
根据所述有效路由表项中的下一跳信息包含的业务颜色标识,从多个所述预设路径策略选择组中确定所述有效路径策略选择组。
3.如权利要求2所述的方法,其特征在于,多个所述预设路径策略选择组各自具有不同的选择组颜色标识,所述根据所述有效路由表项中的下一跳信息包含的业务颜色标识,从多个所述预设路径策略选择组中确定所述有效路径策略选择组的步骤包括:
将所述选择组颜色标识为所述业务颜色标识的所述预设路径策略选择组确定为所述有效路径策略选择组。
4.如权利要求1所述的方法,其特征在于,在所述学习到达目标业务网络的业务路由之后,所述方法还包括:
根据所述待转发业务流量的流量特征,获得所述待转发业务流量的业务颜色标识;
根据所述待转发业务流量的业务颜色标识,从多个所述预设路径策略选择组中确定所述有效路径策略选择组,所述有效路径策略选择组的选择组颜色标识为所述待转发业务流量的业务颜色标识。
5.如权利要求1所述的方法,其特征在于,所述业务路由包括有效路由表项,所述有效路由表项包括至少一个下一跳信息,所述根据所述业务路由,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略的步骤包括:
根据每个所述下一跳信息中的尾节点,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定出全部待定SRv6 TE策略;
根据每个所述待定SRv6 TE策略的优先系数和策略状态,确定所述可调度SRv6 TE策略。
6.如权利要求5所述的方法,其特征在于,所述候选策略组包括尾节点列表,所述尾节点列表中不同的尾节点用于规划所述候选策略组对应的SRv6 TE策略集合中不同的预设SRv6 TE策略,所述根据每个所述下一跳信息中的尾节点,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定出全部待定SRv6 TE策略的步骤包括:
针对每个所述候选策略组,若所述候选策略组的尾节点列表中记录有至少一个所述下一跳信息中的尾节点,则将所述候选策略组作为所述待定策略组;
针对每个所述待定策略组,将所述待定策略组对应的SRv6 TE策略集合中基于任一所述下一跳信息中的尾节点规划的预设SRv6 TE策略作为所述待定SRv6 TE策略。
7.如权利要求5所述的方法,其特征在于,所述根据每个所述待定SRv6TE策略的优先系数和策略状态,确定所述可调度SRv6 TE策略的步骤包括:
将具有最大优先系数、且所述策略状态为无故障状态的所述待定SRv6TE策略作为所述可调度SRv6 TE策略。
8.一种流量转发装置,其特征在于,应用于SRv6域头节点,所述装置包括:
学习模块,用于学习到达目标业务网络的业务路由;
确定模块,用于根据所述业务路由和待转发业务流量,从多个预设路径策略选择组中确定有效路径策略选择组,其中,所述有效路径策略选择组包括多个候选策略组,多个所述候选策略组各自对应一个基于不同广域网线路和尾节点规划的SRv6 TE策略集合;根据所述业务路由,从多个所述候选策略组各自对应的SRv6 TE策略集合中确定可调度SRv6 TE策略,并将所述待转发业务流量导入所述可调度SRv6 TE策略,以转发所述待转发业务流量。
9.一种SRv6头节点,其特征在于,其包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时实现如权利要求1~7任一项所述的流量转发方法。
10.一种计算机可读存储介质,其特征在于,其存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1~7任一项所述的流量转发方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310937056.9A CN116962277A (zh) | 2023-07-27 | 2023-07-27 | 流量转发方法、装置、SRv6头节点及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310937056.9A CN116962277A (zh) | 2023-07-27 | 2023-07-27 | 流量转发方法、装置、SRv6头节点及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116962277A true CN116962277A (zh) | 2023-10-27 |
Family
ID=88456288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310937056.9A Pending CN116962277A (zh) | 2023-07-27 | 2023-07-27 | 流量转发方法、装置、SRv6头节点及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116962277A (zh) |
-
2023
- 2023-07-27 CN CN202310937056.9A patent/CN116962277A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9537769B2 (en) | Opportunistic compression of routing segment identifier stacks | |
EP1859561B1 (en) | Algorithm for backup pe selection | |
US8576721B1 (en) | Local forwarding bias in a multi-chassis router | |
US8699329B2 (en) | Tie-breaking in shortest path determination | |
US9369347B2 (en) | Service to node resolution | |
US7940763B1 (en) | Aggregated topological routing | |
US7697556B2 (en) | MAC (media access control) tunneling and control and method | |
EP2092692B1 (en) | Method for exchanging routing information and the establishment of connectivity across multiple network areas | |
CN111385207B (zh) | 一种业务数据的转发方法、网络设备及网络系统 | |
US20090245259A1 (en) | Fast reroute (frr) protection at the edge of a rfc 2547 network | |
CN102137024B (zh) | 报文处理方法、出口路由设备及边界路由设备 | |
JP2007503771A (ja) | 使用しているリンクステートとパスベクトルテクニックテクニカルフィールドとをルーティングするためのシステムと方法 | |
Salsano et al. | PMSR—Poor Man's Segment Routing, a minimalistic approach to Segment Routing and a Traffic Engineering use case | |
US7362752B1 (en) | Aggregated topological routing | |
Rojas et al. | All-Path bridging: Path exploration protocols for data center and campus networks | |
CN110661713B (zh) | 一种报文转发方法及装置 | |
WO2020244304A1 (zh) | 路由信息发送的方法、路由选路的方法和装置 | |
CN117201365A (zh) | 流量确定方法、装置、电子设备及存储介质 | |
US11855883B2 (en) | System and methods for computing flooding topology | |
CN116962277A (zh) | 流量转发方法、装置、SRv6头节点及存储介质 | |
Faghani et al. | Shortcut switching strategy in metro Ethernet networks | |
US20240223497A1 (en) | System and methods for computing flooding topology | |
CN117938748A (zh) | 一种算力节点信息通告方法、装置及相关设备 | |
CN116137607A (zh) | 一种路径确定方法及装置 | |
CN111107002A (zh) | 路由信息的获取方法和装置 |
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 |