CN113542120B - 一种路径选择方法及装置、计算机可读存储介质 - Google Patents
一种路径选择方法及装置、计算机可读存储介质 Download PDFInfo
- Publication number
- CN113542120B CN113542120B CN202110724206.9A CN202110724206A CN113542120B CN 113542120 B CN113542120 B CN 113542120B CN 202110724206 A CN202110724206 A CN 202110724206A CN 113542120 B CN113542120 B CN 113542120B
- Authority
- CN
- China
- Prior art keywords
- forwarding plane
- value
- path
- link
- forwarding
- 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
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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书提供一种路径选择方法及装置、计算机可读存储介质,所述方法包括:接收用户下发的灵活算法的配置,所述灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息;根据所述业务标识以及所述转发平面的优先级信息生成指示报文;将所述指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备按照优先级对应的转发平面转发对应的业务。本说明书提供的路径选择方法中,通过转发平面的优先级信息,实现了对于转发平面的优选次序的选择,方便用户规划业务转发的路径,增加了业务选择路径的确定性。
Description
技术领域
本说明书涉及通信技术领域,尤其涉及一种路径选择方法及装置、计算机可读存储介质。
背景技术
随着第五代移动通信5G、多云、物联网的发展以及行业数字化进程的深入,网络需要服务的范围、规模和颗粒度都需要提升。下一代网络平台必须能提供大规模、细颗粒、端到端的SLA(Service-Level Agreement,服务等级协议)。
流量工程技术从最初的RSVP-TE(Resource ReSerVation Protocol-TrafficEngineering,基于流量工程扩展的资源预留协议)技术,到SR-TE(Segment Routing-Traffic Engineering,基于分段路由的流量工程),到近期的分段路由策略SR Policy技术,在SR Policy技术中逐步输出一些草案,将灵活算法(Flex-Algo)的功能标准化。
路由器能够发送TLV(类型-长度-值)来标识计算类型、指定度量类型和描述了拓扑上的一组约束,这些约束将用于计算沿约束拓扑的最佳路径。在灵活算法中将计算类型calculation-type、度量类型metric-type和约束的给定组合称为灵活算法定义“FlexibleAlgorithm Definition”,缩写为FAD。
在灵活算法的相关草案中,给出了IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)、OSPF(Open Shortest Path First开放式最短路径优先)协议下关于FAD的sub-TLV的定义。
然而灵活算法的现有属性和功能还是不够灵活,在某些场景下还是存在局限性。
发明内容
为克服相关技术中存在的问题,本说明书提供了一种方法及装置。
根据本说明书实施例的第一方面,提供一种路径选择方法,应用于控制器,所述方法包括:
接收用户下发的灵活算法的配置,所述灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息;
根据所述业务标识以及所述转发平面的优先级信息生成指示报文;
将所述指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备按照优先级对应的转发平面转发对应的业务。
可选的,所述指示报文中的转发平面的优先级信息包括:
转发平面的优先级的数值和/或预设的转发平面的度量的补偿值。
可选的,所述指示报文中的所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
根据本说明书实施例的第二方面,提供一种路径选择方法,包括:
获取灵活算法的配置中包括业务标识以及业务对应的至少一个转发平面的优先级信息;
根据优先级最高的转发平面确定用于指导业务报文转发的路径。
可选的,根据优先级最高的转发平面确定用于指导业务报文转发的路径,包括:
确定业务标识对应的各转发平面的度量值;
确定出度量值最小的转发平面对应的路径。
可选的,确定业务标识对应的各转发平面的度量值,包括:
根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以计算业务标识对应的各转发平面的度量值。
可选的,所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
可选的,所述方法还包括:
将所述路径下发至该路径对应的源节点;
或者,为接收到的业务报文封装路径,并转发至该路径对应的下一跳节点。
根据本说明书实施例的第三方面,提供一种路径选择装置,所述装置包括:
接收模块,用于接收用户下发的灵活算法的配置,所述灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息;
生成模块,用于根据所述业务标识以及所述转发平面的优先级信息生成指示报文;
发送模块,用于将所述指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备按照优先级对应的转发平面转发对应的业务。
可选的,所述生成模块生成的指示报文中的转发平面的优先级信息包括:转发平面的优先级的数值和/或预设的转发平面的度量的补偿值。
可选的,所述指示报文中的所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
根据本说明书实施例的第四方面,提供一种路径选择装置,所述装置包括:
获取模块,用于获取灵活算法的配置中包括业务标识以及业务对应的至少一个转发平面的优先级信息;
指导转发模块,用于根据优先级最高的转发平面确定用于指导业务报文转发的路径。
可选的,所述指导转发模块具体用于确定业务标识对应的各转发平面的度量值;确定出度量值最小的转发平面对应的路径。
可选的,所述指导转发模块具体用于根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值。
可选的,所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
可选的,所述装置还包括:
下发模块,用于将所述路径下发至该路径对应的源节点;
或者,封装模块,用于为接收到的业务报文封装路径,并转发至该路径对应的下一跳节点。
根据本说明书实施例的第五方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行程序,所述计算机可执行程序在被计算机调用时,使所述计算机执行如上述第一方面或者第二方面所提供的任一方法。
本说明书的实施例提供的技术方案可以包括以下有益效果:本说明书提供的路径选择方法中,通过转发平面的优先级信息,实现了对于转发平面的优选次序的选择,方便用户规划业务转发的路径,增加了业务选择路径的确定性。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本说明书。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本说明书的实施例,并与说明书一起用于解释本说明书的原理。
图1是本说明书提供的一种网络架构的示意图;
图2是本说明书实施例提供的路径选择方法的流程示意图;
图3是本说明书一实施例提供的拓展的sub-TLV的结构示意图;
图4是本说明书一实施例提供的链路的时延的补偿值Link Delay Compensate的示图;
图5是本说明书一实施例提供的链路的开销补偿值Cost Compensate的示意图;
图6是示出了本说明书另一实施例提供的路径选择方法的流程示意图;
图7是本说明书一实施例提供的路径选择装置的结构示意图;
图8是本说明书另一实施例提供的路径选择装置的结构示意图;
图9是本说明书提供的控制器的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。
一个转发平面可以包括多条路径,也可以为一条路径,每一条路径是由多个链路组成。图1示出了相关技术中的一种网络架构的示意图,图1中规划了业务流量的三个转发平面,本说明书中将三个转发平面从上至下分别称为绿色平面、红色平面、蓝色平面。可以通过配置各个网络设备之间链路的颜色color属性,相同颜色属性的链路可以形成一个转发平面。
其中,本实施例中以绿色平面的花销cost为1、链路的延时为20-50us、链路的带宽为1T;红色平面的cost为2、链路的延时为10-30us,链路的带宽为10G;蓝色平面的cost为3,链路的延时为0-20us,链路的带宽为1G;其中转发平面的花销是由组成该转发平面的链路的cost之和确定的。此外,图1中的实线部分的链路是各个转发平面的公共链路,即流经每个转发平面的报文均可以从该公共链路进行转发。
由此可见,绿色平面的花销最小,延时最大,带宽容量最大。
红色平面的花销中等,延时中等,带宽容量中等;
蓝色平面的花销最高,延时最小,带宽容量最小;
假设用户有三种业务包括:核心业务、办公业务、其他非关键业务。其中,核心业务的流量比较稳定,优先为链路延时最小的链路,对链路的花销无要求;
办公业务的流量也比较稳定,对时延有一定要求;非关键业务的流量可能存在突发情况,流量时大时小,但是对时延没有要求。
基于上面三种业务的特点以及网络架构本身的规划情况,用户对于各个业务的转发平面可能提出如下的诉求:
核心业务默认在蓝色平面转发,在蓝色平面异常情况下,流量可以逃生到红色平面,这样可以避免被非关键突发流量影响,如果蓝色和红色平面都异常,则流量可以逃生到绿色平面上。
办公业务默认走在红色平面,红色平面异常情况下,逃生到蓝色平面(由于办公业务无突发流量,因此优先选择质量好的蓝色平面),如果红色和蓝色平面都异常,则走到绿色平面上。
非关键业务默认走绿色平面,绿色平面异常情况下,逃生到红色平面,如果绿色和红色平面都异常,则丢弃。
然而,现有的灵活算法无法实现用户的上述诉求。
Flex-Algo算法包含三个要素:算法类型、优化目标和约束条件。
算法类型,即计算路径使用的算法。
优化目标,指的是使用Flex-Algo算法基于特定开销类型计算到达目的地的最小开销路径。
约束条件,计算去往Flex-Algo算法拓扑中每个SID(Segment Identifier,段标识)的路径时,包含或排除具有特定亲和属性的链路。具体的,可以采用拓展管理组(Extenden Administrative Group)中的TLV(tag-length-value,类型-长度-数据的值)标识约束条件,当Flex-Algo算法生成拓扑时,会判断链路的亲和属性是否与拓展管理组属性匹配,匹配的链路才会被Flex-Algo算法加入或者排除拓扑。
举例来说,现有的灵活算法通过Include-Any Admin Group Sub-TLV(256Bit)定义了Flex-Algo选路时可选的链路亲和属性标志;通过度量类型Metric-Type:定义了算法的优化目标,其中,0表示内部网关协议度量interior Gateway Protocols Metric,1表示最小单向链路延迟Min Unidirectional Link Delay,2表示流量工程的度量TrafficEngineering metric。
亲和属性:也称链路颜色。亲和属性和约束条件配合,决定了Flex-Algo算法进行计算时使用的链路。
例如,可以通过Include-Any Admin Group配置核心业务可选的转发平面为绿,红,蓝表示的转发平面,度量类型Metric-Type为时延优先。
在各平面非故障场景的情况下,由于延时不稳定,因此在选路时可能选到红色平面;在红色平面故障的场景下,由于延时不稳定,选路可能选到绿色平面。
例如,可以通过Include-Any Admin Group配置办公业务可选的转发平面为绿色和/或红色表示的转发平面,度量类型Metric-Type为时延优先。
但这种配置无法实现办公业务次选蓝色平面的需求,由于延时不稳定,可能选到绿色平面。
本说明书实施例提供一种路径选择方法,该路径选择方法可以应用于网络管理设备,例如SDN(Software Defined Network,软件定义网络)控制器、编排器或者安装有网络管理软件的服务器等。
图2示出了本实施例提供的路径选择方法的流程示意图,如图2所示,该路径选择方法包括:
步骤201,接收用户下发的灵活算法的配置,灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息。
本实施例中的业务流可以通过源设备和/或目的设备的标识进行定义,例如,如图1所示,到达PE2的报文,被定义为一种业务流。或者,由PE1到达PE2的报文被定义为一种业务流。
具体的,可以根据用户的实际需求进行定义。
因此,本实施例中的业务标识可以为源设备和/或目的设备的标识。
其中,灵活算法的配置中配置的业务标识可以通过如下方式进行配置:
一种实现方式可以通过配置灵活算法中的优化目标,优化目标可以定义目的设备,即到达该目的设备的报文,都使用本实施例给出的Flex-Algo算法基于特定开销类型计算到达目的设备的最小开销路径。
另一种实现方式可以通过配置locator(位置)段与灵活算法关联,Locator段关联已创建的Flex-Algo算法后,在发布SRv6(Segment Routing IPv6,基于IPv6的分段路由)Locator信息时,一种实现方式中,可以在LSP(Label Switching Path,标记交换路径)中携带SRv6 Locator TLV。Locator段关联Flex-Algo算法后,配置有Flex-Algo算法的网络设备会计算到达该Locator前缀的最优路径。
步骤203,根据所述业务标识以及所述转发平面的优先级信息生成指示报文。
本实施例中生成的指示报文可以对现有的IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)或者OSPF(Open Shortest Path First开放式最短路径优先)协议下关于FAD的sub-TLV(类型-长度-值)的协议字段进行拓展,如图3所示,可以通过定义一个拓展链路优先级(Extended Link preference)的sub-TLV,在该字段中可以通过value字段携带转发平面的优先级信息。或者,该指示报文也可以为基于netconf(Network Configuration Protocol,网络配置协议)协议的报文。
如图3所示,该拓展的sub-TLV还可以包括:
Type字段:定义该Extended Link preference sub-TLV的类型;
Length字段:定义该Extended Link preference sub-TLV的长度,该长度可以变化,当然也可以为固定长度,本实施例中对此并不加以限定。
图4示出了一种Extended Link preference的value的结构信息,如图4所示,该value值中所包括的优先级信息具体包括:
LinkBit:用于标识链路的属性;例如,可以为链路的颜色属性,或者,还可以为指定属性的链路。
Priority:用于标识与其对应的链路属性的优先级的值。
其中,LinkBit与Priority可以成对儿使用,具体的对儿数可以根据实际需求进行配置。
在一种可选的实施方式中,可以根据链路默认的Cost的值+链路属性的优先级的值Priority,计算各个转发平面的cost的值。
以图1的示例,若绿色的转发平面对应的默认的Cost为1,如果想要业务流优先在绿色平面转发,红色转发平面为次选时,可以配置绿色链路的优先级的值Priority为1,红色链路的优先级的值Priority为10。
那么此时得到绿色平面的Cost的值为:默认cost的值(1)+priority(1)×链路P1->P4的Cost(1)+priority(1)×链路P5->P11的Cost(1)=3;
红色平面的Cost的值为:默认cost的值(2)+priority(10)×链路P2->P5的Cost(2)+priority(10)×链路P4->P10的Cost(2)=42;
红色转发平面的路径P2->P8->P11以及绿色转发平面P1->P7->P10的Cost的计算方式是类似的,在此不再赘述。
其中,上述priority以及Cost后面括号中的内容表示priority的取值。
根据上述计算方式可以看出,在转发设备的跳数基本相同的情况下,绿色转发平面的Cost最小,在红色平面与绿色平面之间,业务流在转发的时候会优先选择红色平面转发。
步骤205,将所指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备按照优先级对应的转发平面转发对应的业务。
生成的指示报文可以下发至对应的网络设备。具体下发至哪些网络设备,可以根据实际需求需要使用灵活算法的网络设备即可。本实施例中不加以限定。
本实施例提供的路径选择方法中,通过转发平面的优先级信息,实现了对于转发平面的优选次序的选择,方便用户规划业务转发的路径,增加了业务选择路径的确定性。
一般来说,priority的取值通常取为0、1、2、3等,如果按照上面给出的实施方式,如果不同转发平面中经过设备的跳数差异很大,例如,组成绿色平面的转发路径经过100台设备,但是组成红色平面的转发路径经过50台设备,在各网络设备间链路的cost相同的情况下,为了保证红色平面被优选,在上述实施例的基础上,本实施例提供另外提供一种可选的实施方式:
Extended Link preference的value,即优先级信息中还可以包括:转发平面的度量Metric的补偿值。其中,度量类型Metric的补偿值可以为:链路的时延的补偿值LinkDelay Compensate或者链路的开销补偿值Cost Compensate。
上述补偿值可以与优先级的值配合使用,对于转发平面的时延或者Cost进行补偿。不同优先级的转发平面的度量Metric的补偿值可以取值在不同的量级,例如红色平面被优选,Cost Compensate取值为1,绿色平面次选,对应的Cost Compensate取值为100,通过对Cost Compensate进行不同量级的取值,从而保证优选的平面最终能够被选择到。例如,补偿之后某一转发平面的Cost的值很大,则相应的,该转发平面在转发报文时,优先级自然会较低。
其中,图4和图5分别给出了链路的时延的补偿值Link Delay Compensate或者链路的开销Cost Compensate的示意。
相应的,确定业务标识对应的各转发平面的度量值,包括:
根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值。
一种具体的实现方式中:若度量类型为时延,那么各转发平面的时延可以根据组成转发平面的链路的时延确定,具体的,每一个链路的时延可以根据如下方式计算:
Link Delay+Priority×Link Delay Compensate;
其中,Link Delay为测得的链路时延。
通过优先级的数值以及链路时延的补偿值计算各个转发平面的时延,从而可以实现对于优选的转发平面的选择。
在另一种可选的实施方式中:若度量类型为Cost,那么各个转发平面的Cost可以根据组成转发平面的链路的Cost确定,具体的,每一个链路的Cost可以根据如下方式计算:默认的Cost+Priority×Cost Compensate;
其中,默认的Cost即为在未配置转发平面优先级的情况下,链路默认配置的Cost值。
与上述实施例相对应的,本实施例还提供一种路径选择方法,该路径选择方法可以应用于任意的网络设备,该网络设备可以为路由器、交换机等。或者,该方法可以应用于SRv6节点中的源节点,该源节点可以将计算出的路径转换成有序的SID列表封装到接收到的报文中。本实施例中以该源节点为PE(Provider Edge,网络侧边缘设备)为例进行说明。
图6示出了本实施例提供的路径选择方法的流程示意图,如图6所示,该方法包括:
步骤601,获取灵活算法的配置中包括业务标识以及业务对应的至少一个转发平面的优先级信息。
步骤601中的灵活算法的配置可以由控制器下发,也可以由管理员进行配置。本实施例中对于网络设备获取灵活算法的配置的方式并不加以限定。
步骤602,根据优先级最高的转发平面确定用于指导业务报文转发的路径。
各个转发平面的优先级可以根据上面实施例中步骤203给出的示例进行计算,或者还可以根据在步骤203下方给出的两种实现方式确定。
具体的,步骤602可以采用如下方式实现:
步骤6021,确定业务标识对应的各转发平面的度量值。
根据步骤201的说明,业务标识可以根据Flex-Algo中优化目标对应的源设备和目的设备确定。举例来说,若执行本实施例所提供的方法的网络设备为Flex-Algo优化目标对应的源设备,源设备可以获取到到达目的设备的各个转发平面的度量值,将度量值最小的转发平面对应的至少一个路径确定为报文转发的路径。
另一种实现方式中,可以通过配置locator(位置)段与灵活算法关联,Locator段关联已创建的Flex-Algo算法后,在发布SRv6(Segment Routing IPv6,基于IPv6的分段路由)Locator信息时,一种实现方式中,可以在LSP(Label Switching Path,标记交换路径)中携带SRv6 Locator TLV。Locator段关联Flex-Algo算法后,配置有Flex-Algo算法的网络设备会计算到达该Locator前缀的最优路径。
具体的,如图1所示,可以配置PE2的Locator前缀与Flex-Algo算法关联,PE1配置为IPv6 SR隧道的源节点。
步骤6022,确定出度量值最小的转发平面对应的链路组成的路径。
源节点PE1可以根据各转发平面的度量值确定出度量值最小的转发平面对应的链路组成的到达PE2的路径。
当然,根据度量值确定出的路径也可以为多个等价路径,如果存在等价路径,可以将该等价路径作为候选路径Candidate Paths。
其中,各个转发平面的度量值可以根据上述步骤201中提供的示例或者根据步骤203中提供的示例进行计算,本实施例中不再详细赘述。
需要说明的是,若执行本实施例的网络设备为PE设备,以图1中的PE1设备为例,PE1在接收到业务报文时,可以为业务报文封装该路径,具体的,可以以段列表segmentlist的方式为业务报文封装路径,进而根据封装的路径将封装后的业务报文转发至路径对应的下一跳节点。
若执行本实施例的设备为控制器,那么控制器在确定出源节点至尾节点之间的业务报文的路径后,可以将该路径信息下发至源节点,进而可以使得源节点为业务报文封装该路径。
为了更好的说明上述实施例中所提供的路径选择方法的技术效果,本实施例以具体的示例做进一步的解释说明。
如图1所示:如果用户预先规划了三个平面,经过测试可以得知如下情况:
绿色平面:花销最小,延时最大,带宽容量最大。
红色平面:花销中等,延时中等,带宽容量中等。
蓝色平面:花销最高,延时最小,带宽容量最小。
用户有三种业务,用户业务如下:
核心业务:流量较为稳定,用户期望可以优先选择延时最小的链路,花销无要求。
办公业务:流量较为稳定,对时延有一定要求。
非关键业务:流量存在突发情况,对时延无要求。
针对上述的业务情况,用户规划的业务诉求为:
核心业务默认走在蓝色平面,蓝色平面异常情况下,逃生到红色平面(避免被非关键突发流量影响),如果蓝色和红色平面都异常,则走到绿色平面上。
办公业务默认走在红色平面,红色平面异常情况下,逃生到蓝色平面(办公业务无突发流量,优先选择质量好的蓝色平面),如果红色和蓝色平面都异常,则走到绿色平面上。
非关键业务默认走绿色平面,绿色平面异常情况下,逃生到红色平面,如果绿色和红色平面都异常,则丢弃。
通过使用本说明书提供的方案可以进行如下配置:
(1)针对核心业务:
配置Include-Any Admin Group:绿,红,蓝;
配置Metric-Type:时延优先;
配置Extended Link preference Sub-TLV:
LinkBit:蓝色,Priority:0;
LinkBit:红色,priority:1;
LinkBit:绿色,priority:2;
Link Delay Compensate:100;
(2)针对办公业务:
配置Include-Any Admin Group:绿,红,蓝;
配置Metric-Type:时延优先;
配置Extended Link preference Sub-TLV:
LinkBit:红色,Priority:0;
LinkBit:蓝色,priority:1;
LinkBit:绿色,priority:2;
Link Delay Compensate:100;
(3)针对非关键业务:
配置Include-Any Admin Group:绿,红;
配置Metric-Type:时延优先;
配置Extended Link preference Sub-TLV:
LinkBit:绿色,Priority:0;
LinkBit:红色,priority:1;
Link Delay Compensate:10。
通过上述配置,可以使得用户的策略意图更加明确,即便在多个平面的花销均一样的情况下,例如某一个平面的流量拥塞了,这些业务流量也还是可以通过其他平面进行转发。本说明书提供的方法,实现了目前现有的Flex-Algo不支持的功能。
在上述实施例的基础上,本实施例还提供一种路径选择装置,图7示出了该路径选择装置的结构示意图,如图7所示,该装置包括:
接收模块701,用于接收用户下发的灵活算法的配置,所述灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息;
生成模块702,用于根据所述业务标识以及所述转发平面的优先级信息生成指示报文;
发送模块703,用于将所述指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备按照优先级对应的转发平面转发对应的业务。
可选的,所述生成模块702生成的指示报文中的转发平面的优先级信息包括:转发平面的优先级的数值和/或预设的转发平面的度量的补偿值。
可选的,所述指示报文中的所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
本实施例提供的路径选择装置各模块所执行的步骤可以参照上述实施例中控制器执行的方法,本实施例中不再详细赘述。
在上述实施例的基础上本实施例还提供一种路径选择装置,图8示出了该路径选择装置的结构示意图,如图8所示,该装置包括:
获取模块801,用于获取灵活算法的配置中包括业务标识以及业务对应的至少一个转发平面的优先级信息;
指导转发模块802,用于根据优先级最高的转发平面确定用于指导业务报文转发的路径。
可选的,所述指导转发模块802具体用于确定业务标识对应的各转发平面的度量值;确定出度量值最小的转发平面对应的路径。
可选的,所述指导转发模块802具体用于根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值。
可选的,所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
可选的,所述装置还包括:
下发模块(图中未示出),用于将所述路径下发至该路径对应的源节点;
或者,封装模块(图中未示出),用于为接收到的业务报文封装路径,并转发至该路径对应的下一跳节点。
本实施例提供的路径选择装置各模块所执行的步骤可以参照上述实施例中源节点执行的方法,本实施例中不再详细赘述。
根据本说明书实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行程序,所述计算机可执行程序在被计算机调用时,使所述计算机执行如上述控制器或者源节点所执行的任一路径选择方法。
本说明书提供的路径选择装置中,通过转发平面的优先级信息,实现了对于转发平面的优选次序的选择,方便用户规划业务转发的路径,增加了业务选择路径的确定性。
本公开还提供一种控制器90,图9为本公开另一实施例提供的控制器的结构示意图,如图9所示,该控制器90包括处理器901和存储器902,
所述存储器902用于存储程序指令,所述处理器901用于调用所述存储器中的存储的程序指令,当所述处理器901执行所述存储器902存储的程序指令时,用于执行上述控制器所执行的路径选择方法。另外,为了更好的说明本公开,在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本公开同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述,以便于凸显本公开的主旨。
在本公开所提供的实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本公开的实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本公开各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个可读存储介质中。基于这样的理解,本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个可读存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的可读存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
Claims (11)
1.一种路径选择方法,其特征在于,应用于控制器,包括:
接收用户下发的灵活算法的配置,所述灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息;
根据所述业务标识以及所述转发平面的优先级信息生成指示报文,所述指示报文中的转发平面的优先级信息包括:转发平面的优先级的数值和预设的转发平面的度量的补偿值;
将所述指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值,根据确定出的度量值最小的转发平面对应的路径转发对应的业务。
2.根据权利要求1所述的方法,其特征在于,所述指示报文中的所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
3.一种路径选择方法,其特征在于,包括:
获取灵活算法的配置中包括业务标识以及业务对应的至少一个转发平面的优先级信息;
根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值;
确定出度量值最小的转发平面对应的路径。
4.根据权利要求3所述的方法,其特征在于,所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
5.根据权利要求3-4任一项所述的方法,其特征在于,所述方法还包括:
将所述路径下发至该路径对应的源节点;
或者,为接收到的业务报文封装路径,并转发至该路径对应的下一跳节点。
6.一种路径选择装置,其特征在于,所述装置包括:
接收模块,用于接收用户下发的灵活算法的配置,所述灵活算法的配置中包括配置的业务标识、以及与业务对应的至少一个转发平面的优先级信息;
生成模块,用于根据所述业务标识以及所述转发平面的优先级信息生成指示报文,所述指示报文中的转发平面的优先级信息包括:转发平面的优先级的数值和预设的转发平面的度量的补偿值;
发送模块,用于将所述指示报文发送至所述灵活算法配置对应的网络设备,以指导网络设备根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值,根据确定出的度量值最小的转发平面对应的路径转发对应的业务。
7.根据权利要求6所述的装置,其特征在于,所述指示报文中的所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
8.一种路径选择装置,其特征在于,所述装置包括:
获取模块,用于获取灵活算法的配置中包括业务标识以及业务对应的至少一个转发平面的优先级信息;
指导转发模块,用于根据组成转发平面的各个链路的默认度量值加上转发平面的优先级数值乘以预设的转发平面的度量的补偿值计算业务标识对应的各转发平面的度量值;确定出度量值最小的转发平面对应的路径。
9.根据权利要求8所述的装置,其特征在于,所述度量的补偿值的类型包括:链路的时延的补偿值或者链路的开销cost的补偿值。
10.根据权利要求8-9任一项所述的装置,其特征在于,所述装置还包括:
下发模块,用于将所述路径下发至该路径对应的源节点;
或者,封装模块,用于为接收到的业务报文封装路径,并转发至该路径对应的下一跳节点。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行程序,所述计算机可执行程序在被计算机调用时,使所述计算机执行如权利要求1-2或者3-5任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110724206.9A CN113542120B (zh) | 2021-06-29 | 2021-06-29 | 一种路径选择方法及装置、计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110724206.9A CN113542120B (zh) | 2021-06-29 | 2021-06-29 | 一种路径选择方法及装置、计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113542120A CN113542120A (zh) | 2021-10-22 |
CN113542120B true CN113542120B (zh) | 2023-08-18 |
Family
ID=78126102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110724206.9A Active CN113542120B (zh) | 2021-06-29 | 2021-06-29 | 一种路径选择方法及装置、计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113542120B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116264560A (zh) * | 2021-12-14 | 2023-06-16 | 中国移动通信有限公司研究院 | 路径规划方法及装置 |
CN116684347A (zh) * | 2022-02-23 | 2023-09-01 | 华为技术有限公司 | 确定路径的方法和装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014071723A1 (zh) * | 2012-11-07 | 2014-05-15 | 华为技术有限公司 | 无线局域网络传输控制方法、设备及系统 |
CN110535772A (zh) * | 2019-08-27 | 2019-12-03 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置和网元 |
CN111600849A (zh) * | 2020-04-23 | 2020-08-28 | 新华三信息安全技术有限公司 | 一种报文处理方法、装置、设备及机器可读存储介质 |
CN112054960A (zh) * | 2019-02-13 | 2020-12-08 | 华为技术有限公司 | 一种路径计算方法、装置及设备 |
CN112422430A (zh) * | 2020-11-27 | 2021-02-26 | 迈普通信技术股份有限公司 | QoS队列调度方法、装置、电子设备及存储介质 |
CN112491713A (zh) * | 2019-09-11 | 2021-03-12 | 华为技术有限公司 | 一种数据传输的控制方法及装置 |
CN112615780A (zh) * | 2020-12-03 | 2021-04-06 | 新华三大数据技术有限公司 | 一种sdn网络中数据流的备选路径确定方法及装置 |
CN112822106A (zh) * | 2020-06-04 | 2021-05-18 | 中兴通讯股份有限公司 | 段路由业务处理方法、装置、源节点及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10205662B2 (en) * | 2014-07-11 | 2019-02-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Prefix distribution-based table performance optimization in SDN |
CN108737128B (zh) * | 2017-04-13 | 2022-10-28 | 中兴通讯股份有限公司 | 一种实现带内操作管理维护ioam的方法及装置 |
CN111431800B (zh) * | 2020-03-20 | 2022-07-12 | 新华三技术有限公司合肥分公司 | 一种建立路径的方法、装置、设备及机器可读存储介质 |
-
2021
- 2021-06-29 CN CN202110724206.9A patent/CN113542120B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014071723A1 (zh) * | 2012-11-07 | 2014-05-15 | 华为技术有限公司 | 无线局域网络传输控制方法、设备及系统 |
CN112054960A (zh) * | 2019-02-13 | 2020-12-08 | 华为技术有限公司 | 一种路径计算方法、装置及设备 |
CN110535772A (zh) * | 2019-08-27 | 2019-12-03 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置和网元 |
CN112491713A (zh) * | 2019-09-11 | 2021-03-12 | 华为技术有限公司 | 一种数据传输的控制方法及装置 |
CN111600849A (zh) * | 2020-04-23 | 2020-08-28 | 新华三信息安全技术有限公司 | 一种报文处理方法、装置、设备及机器可读存储介质 |
CN112822106A (zh) * | 2020-06-04 | 2021-05-18 | 中兴通讯股份有限公司 | 段路由业务处理方法、装置、源节点及存储介质 |
CN112422430A (zh) * | 2020-11-27 | 2021-02-26 | 迈普通信技术股份有限公司 | QoS队列调度方法、装置、电子设备及存储介质 |
CN112615780A (zh) * | 2020-12-03 | 2021-04-06 | 新华三大数据技术有限公司 | 一种sdn网络中数据流的备选路径确定方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113542120A (zh) | 2021-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10009231B1 (en) | Advertising with a layer three routing protocol constituent link attributes of a layer two bundle | |
EP3414874B1 (en) | Border gateway protocol for communication among software defined network controllers | |
US10382321B1 (en) | Aggregate link bundles in label switched paths | |
US9001672B2 (en) | System, method and apparatus conforming path cost criteria across multiple ABRs | |
US9071541B2 (en) | Path weighted equal-cost multipath | |
US6956821B2 (en) | Path determination in a data network | |
US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
CN101288266B (zh) | 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统 | |
US9007956B2 (en) | Communicating constraint information for determining a path subject to such constraints | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
CN109314663B (zh) | Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc | |
US8644325B2 (en) | Method and apparatus for path computation element and routing controller cooperation | |
US10462045B1 (en) | Topology independent fast reroute for node and SRLG local protection | |
JP7413397B2 (ja) | エリア間srmpls igpネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム | |
CN113542120B (zh) | 一种路径选择方法及装置、计算机可读存储介质 | |
US8929204B2 (en) | Reliability as an interdomain service | |
CN107888490B (zh) | 一种报文转发方法、路由时延计算与调度装置及系统 | |
CN114650242A (zh) | 路径故障检测方法、装置、相关设备及存储介质 | |
CN112054958B (zh) | 路径计算方法及存储介质、电子装置 | |
US7702810B1 (en) | Detecting a label-switched path outage using adjacency information | |
CN112055954B (zh) | 网络中优选路径路由的资源预留和维护 | |
US20140043976A1 (en) | Method and device for creating and for receiving a data packet with discard eligible information | |
WO2024082617A1 (zh) | 转发表索引的通告方法、节点及存储介质 | |
US20220255838A1 (en) | A Method and a Device for Routing Traffic Along an IGP Shortcut Path | |
Grampin et al. | Cooperation of control and management plane for provisioning in MPLS networks |
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 |