CN116938785A - 路径优化处理方法、装置、设备及可读存储介质 - Google Patents
路径优化处理方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN116938785A CN116938785A CN202210348021.7A CN202210348021A CN116938785A CN 116938785 A CN116938785 A CN 116938785A CN 202210348021 A CN202210348021 A CN 202210348021A CN 116938785 A CN116938785 A CN 116938785A
- Authority
- CN
- China
- Prior art keywords
- information
- metric
- link
- algorithm
- value
- 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
- 238000003860 storage Methods 0.000 title claims abstract description 21
- 238000005457 optimization Methods 0.000 title claims abstract description 20
- 238000003672 processing method Methods 0.000 title claims abstract description 14
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 98
- 238000000034 method Methods 0.000 claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims description 51
- 238000012545 processing Methods 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 10
- 238000004590 computer program Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 description 6
- 241000764238 Isis Species 0.000 description 6
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 description 6
- 238000012739 integrated shape imaging system Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000002955 isolation Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 241000465502 Tobacco latent virus Species 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012546 transfer Methods 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/14—Routing performance; Theoretical aspects
-
- 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
-
- 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
本申请实施例提供一种路径优化处理方法、装置、设备及可读存储介质,该方法包括:发送端发布第一信息;其中,所述第一信息包括以下至少一项:算法相关的Metric信息;链路信息。
Description
技术领域
本申请实施例涉及通信技术领域,具体涉及一种路径优化处理方法、装置、设备及可读存储介质。
背景技术
灵活算法(Flex-Algorithm,FlexAlgo)允许内部网关协议(Interior GatewayProtocol,IGP)计算基于约束的路径,相关技术中分别对Flex-Algorithm在分段路由(Segment Routing,SR)数据平面(SR-MPLS,SRv6)以及原生IPv4和IPv6数据平面中的应用做了详细描述。FlexAlgo通过将指标类型(MetricType),计算类型(CalcType)和链接颜色(LinkColor)结合单独做最短路径优先(shortest path first,SPF)计算,每FlexAlgo形成独立的路由转发表项,可以灵活实现实现网络拓扑的动态规划和隔离。
目前,如何提高最优路径计算准确性是亟待解决的问题。
发明内容
本申请实施例在于提供一种路径优化处理方法、装置、设备及可读存储介质,解决如何提高最优路径计算准确性的问题。
第一方面,提供一种路径优化处理方法,包括:
发送端发布第一信息;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
可选地,所述算法相关的Metric信息,包括以下至少一项:
算法标识;
Metric类型;
Metric值。
可选地,所述方法还包括:
所述发送端确定所述算法相关的Metric信息。
可选地,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算;
和/或,
所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算。
可选地,所述算法相关的Metric信息以第一子类型长度值形式sub-TLV携带在所述第一信息中。
可选地,所述第一子类型长度值sub-TLV是算法相关通用指标子类型长度值Algorithm-Associated Generic Metric sub-TLV,算法特定指标子类型长度值Algorithm-Specific Metric sub-TLV,或者基于算法指标子类型长度值Algorithm-BasedMetric sub-TLV。
可选地,所述链路信息以第二子类型长度值形式sub-TLV携带在所述第一信息中。
可选地,所述第二子类型长度值是链路排除子类型长度值Link Excluding sub-TLV。
可选地,所述链路信息用于指示第一链路参与基础拓扑路由计算,和/或,不参与基础拓扑路由计算。
可选地,所述链路信息包括指示比特,在所述指示比特为第二值时,指示所述第一链路参与基础拓扑路由计算,和/或,在所述指示比特为第三值时,指示所述第一链路不参与基础拓扑路由计算。
可选地,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑。
可选地,所述第一信息携带在内部网关协议IGP报文信息中。
第二方面,提供一种传输处理方法,包括:
接收端接收第一信息;
所述接收端根据所述第一信息,计算路径;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
可选地,所述算法相关的Metric信息,包括以下至少一项:
算法标识;
Metric类型;
Metric值。
可选地,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算;
和/或,
在所述算法相关的Metric信息包括Metric值,且所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算。
可选地,所述算法相关的Metric信息以第一子类型长度值形式sub-TLV携带在所述第一信息中。
可选地,所述第一子类型长度值sub-TLV是Algorithm-Associated GenericMetric sub-TLV,Algorithm-Specific Metric sub-TLV,或者Algorithm-Based Metricsub-TLV。
可选地,所述链路信息以第二子类型长度值形式sub-TLV携带在所述第一信息中。
可选地,所述第二子类型长度值是Link Excluding sub-TLV。
可选地,所述链路信息用于指示第一链路是否参与基础拓扑路由计算。
可选地,所述链路信息包括指示比特,在所述指示比特为第二值时,指示所述第一链路参与基础拓扑路由计算,在所述指示比特为第三值时,指示所述第一链路不参与基础拓扑路由计算。
可选地,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑路由计算。
可选地,所述第一信息携带在内部网关协议IGP报文信息中。
第三方面,提供一种路径优化处理装置,应用于发送端,包括:
第一发送模块,用于发布第一信息;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
第四方面,提供一种传输处理装置,应用于接收端,包括:
第一接收模块,用于接收第一信息;
第二处理模块,用于根据所述第一信息,计算路径;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
第五方面,提供一种通信设备,包括处理器,存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令,所述程序或指令被所述处理器执行时实现如第一方面或第二方面所述的方法的步骤。
第六方面,提供一种可读存储介质,所述可读存储介质上存储程序或指令,所述程序或指令被处理器执行时实现如第一方面或第二方面所述的方法的步骤。
在本申请实施例中,发送端发布用于计算路径的第一信息,第一信息包括算法相关的指标(Metric)信息和/或链路信息,接收端在计算路径时,基于不同的Metric计算,得到不同的计算结果,基于链路信息排除不参与IGP基础拓扑路由计算的链路,避免该链路影响基础拓扑功能,从而在不改变基础拓扑配置的情况下,实现基础拓扑和FlexAlgo拓扑的完全隔离,提高最优路径计算的准确性。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本申请的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1a是基础拓扑的示意图;
图1b是Flex-Algo128拓扑的示意图;
图1c是FlexAlgo129拓扑的示意图;
图2a是基础拓扑的示意图;
图2b是Flex-Algo128后的基础拓扑的示意图;
图2c是Flex-Algo128拓扑的示意图;
图3是本申请实施例提供的路径优化处理方法的流程图之一;
图4是本申请实施例提供的路径优化处理方法的流程图之二;
图5是本申请实施例提供的路径优化处理方法的流程图之三;
图6是本申请实施例提供的第一sub-TLV格式的示意图;
图7是本申请实施例提供的第二sub-TLV格式的示意图;
图8是本申请实施例提供的P比特的示意图;
图9是本申请实施例提供的路径优化处理装置的示意图之一;
图10是本申请实施例提供的路径优化处理装置的示意图之二;
图11是本申请实施例提供的通信设备的示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书中的术语“包括”以及它的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。此外,说明书以及权利要求中使用“和/或”表示所连接对象的至少其中之一,例如A和/或B,表示包含单独A,单独B,以及A和B都存在三种情况。
在本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
参见图3,本申请实施例提供一种路径优化处理方法,具体步骤包括:
步骤301:发送端发布第一信息;
其中,所述第一信息包括以下至少一项:
(1)算法相关的Metric信息;
metric信息是与算法(比如灵活算法等)相关的,相关联的方式可以有多重可能,例如和算法类型相关,或者和算法ID相关。和算法相关的metric信息可以被称为算法特定指标(algorithm-specific metric),基于算法的指标(algorithm-based metric)或者算法的专用指标(dedicated metric for algorithm)。
算法相关的metric信息可以包括指标类型(metric-Type)字段、metric字段以及算法(Algorithm)字段中的至少之一。
进一步地,Metric信息也可以包含其他字段。
可选地,metric-Type字段、metric字段均与算法相关(例如可以与algorithm字段相关),这两个字段合在一起作为对应算法路径计算的依据之一。metric-Type字段、metric字段与Algorithm的相关性可以有多种实施方式:例如metric-Type字段可以与Algorithm是一一对应的关系,在这样的情况下,metric type字段与Algorithm字段可以只保留一个字段。再例如,metric-Type字段可以与Algorithm是多对1的关系,这样的情况下,metric-Type字段和Algorithm字段均需要保留。
(2)链路信息。
可选地,链路信息用于指示第一链路参与基础拓扑路由计算,和/或,链路信息用于指示不参与基础拓扑路由计算。
本文中的发布可以理解为发送(advertise)。
相关技术中提出了应用特定链接属性(Application-Specific Link Attribute,ASLA),用来在具体的应用(Application)中发布不同的第一信息,但是相关技术中部分第一信息发布机制不完善,导致特定场景下Flex-Algo实际部署受限。
图1b、图1c分别是从图1a所示的基础拓扑中划分的Metric-Type为IGP Metric的子拓扑,Flex-Algo128和Flex-Algo129。
实际应用中需要的部署效果是,两个FA间流量分散分布,同时FA内部可以实现路径故障备份:FA128,主路径A--B--D,备路径A--C--D;FA129,主路径A--C--D--F,备路径A--B--D--F。
然而现有机制下,两个FA无法确定不同的优选路径,最终只能是FA 128和FA 129走相同的路径,无法实现流量分散。
本申请实施例针对上述场景,发送端基于特定的灵活算法(Flex-Algo)确定Metric值,接收端在计算时,基于不同的Metric值计算,得到不同的计算结果。
在本申请的一种实施方式中,所述方法还包括:所述发送端根据灵活算法确定Metric值。
在本申请的一种实施方式中,所述算法相关的Metric信息包括以下至少一项:(1)算法标识(比如,Flex-Algo ID);(2)Metric类型(Metric-Type);(3)Metric值。
在本申请的一种实施方式中,在所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算,比如第一值为0,当然并不限于此;
可选地,指定范围可以为128~255,这是一种示例,指定范围主要描述的是算法标识的合法范围,该范围可能会变化。
在本申请的另一种实施方式中,第一值也可以是指定范围以内的情况,其中指定范围是非法范围,这样的情况下所述Metric信息对应的链路也是不参与基础拓扑路由计算。
在本申请的一种实施方式中,在所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算,比如ISIS协议可以设置为2^24-1,OSPF可以设置为2^32-1。
可选地,所述算法相关的Metric信息以第一子类型长度值(第一sub-TLV(TypeLength Value))形式携带在所述第一信息中。
在本申请的实施例中,提出基于灵活算法的通用Metric子(sub)类型长度值(TypeLength Value,TLV),该第一sub-TLV支持指定Flex-Algo发布Metric值。IGP发布第一信息时携带发送给其他设备,接收端接收到该第一sub-TLV后,通过解析Flex-Algo对应的Metric信息,按照现有算法计算,得到最终路径。
可选地,所述第一信息携带在IGP报文信息中。
可以理解的是,本申请的实施例适用于所有IGP协议,以中间系统到中间系统(Intermediate system to intermediate system,ISIS)协议为例,第一sub-TLV格式可以参见图6,其中,
(a)Type表示:第一子TLV type;
(b)Length表示:第一子TLV长度(length);
(c)Metric-Type表示:定义对应的Metric类型,包括但不限于以下一项或多项:IGP Metric,流量工程(Traffic Engineering,TE)Metric,延迟(Delay);
(d)Algorithm表示:Flex-Algo ID,取值范围1-255;
(e)Metric表示:Metric值,范围为1-16,777,215;
(f)Reserved表示:保留字段。
可选地,第一sub-TLV携带在相关技术(比如,[RFC8919])中定义的Application-Specific Link Attribute(简写ASLA)中。
基于该方案,图1a~图1c所示问题,在本申请实施例中可以通过如下方式解决:
1、Flex-Algo128,Flex-Algo 129按照图1a~图1c规划,Clac-Type设置为SPF,Metric-Type设置为IGP Metric;
2、链路Metric根据Flex-Algo设置不同的值,比如Flex-Algo128中A--B,B--D,C--D链路设置Metric为1,A--C链路设置Metric为2。Flex-Algo129中A--C,C--D,B--D的链路Metric设置为1,A--B设置为2。
3、所有发送端按照上述设置,根据第一sub-TLV格式发布Metric值。
4、所有接收端识别第一sub-TLV,Flex-Algo128使用Algorithm为128的Metric计算,Flex-Algo129使用Algorithm为129的Metric计算。最终计算出的结果为,Flex-Algo128主路径A--B--D,备路径A--C--D;Flex-Algo129主路径A--C--D--F,备路径A--B--D--F,满足了部署需求。
在本申请的一种实施方式中,所述第一子类型长度值是算法相关通用指标子类型长度值(Algorithm-Associated Generic Metric sub-TLV)。
参见图2a,为原始组网拓扑,该拓扑中部署IGP协议,通过最短路径计算得到最优路径。在图2a基础上,ABCD四台设备链路基础上增加子链路,并且将子链路规划到Flex-Algo128中(如图2b所示),这样就得到图2c所示的Flex-Algo 128拓扑。
假设上述拓扑中,所有主链路IGP Metric为2,新增子链路IGP Metric为1,按照现有机制,IGP基础拓扑无法屏蔽新增的子链路,会将其加入到IGP基础拓扑路由计算中,最终优选子链路路径作为最短路径,导致流量路径由主链路切换到子链路。
针对上述场景,在本申请的实施例中,Flex-Algo在发布第一信息时通过标记位设置标识(链路排除信息)该链路不参与IGP基础拓扑路由计算,避免新增链路影响基础拓扑功能。
在本申请的一种实施方式中,所述链路信息以第二子类型长度值形式携带在所述第一信息中。
在本申请的一种实施方式中,所述第二子类型长度值是链路排除子类型长度值(Link Excludingsub-TLV)。
在本申请的一种实施方式中,所述链路信息用于指示第一链路是否参与基础拓扑路由计算,所述第一链路的信息包含在由所述发送端根据灵活算法确定的第一信息中。
在本申请的一种实施方式中,所述链路信息包括指示比特(或者描述为链路信息标记位),所述指示比特为第二值时,指示第一链路参与基础拓扑路由计算,所述指示比特为第三值时,指示第一链路参与基础拓扑路由计算。
在本申请的一种实施方式中,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑路由计算。
针对图2a、图2b和图2c所示的问题,本申请实施例中新增链路排除信息(或者简称为链路信息),携带在Link Excluding sub-TLV,用以在FlexAlgo发布第一信息时标识该链路是否能够参与基础拓扑路由计算。接收端根据该Link Excluding sub-TLV来判断是否需要计算该第一信息。从而在不改变基础拓扑配置的情况下,实现基础拓扑和FlexAlgo拓扑的完全隔离。
在本申请的实施例中,链路排除信息在IGP协议发布第一信息时携带,适用于所有IGP协议,以ISIS协议为例,第二sub-TLV格式如图7所示。
(a)Type:第二子TLV type;
(b)Length:第二子TLV length;
(c)Flags:链路信息标记位(相当于指示比特),如图8所示的P比特(bit)设置。
其中,P-Flag:置1表示将该链路不参与IGP基础拓扑路由计算,置0表示参与IGP基础拓扑路由计算。
可选地,第二sub-TLV在ISIS如下TLV中作为子TLV携带:
(a)TLV-22(Extended IS reachability);
(b)TLV-222(MT-ISN);
(c)TLV-23(IS Neighbor Attribute);
(d)TLV-223(MT IS Neighbor Attribute);
(e)TLV-141(inter-AS reachability information)。
可以理解的是,第二sub-TLV也可以作为子TLV携带在其他TLV中。
在本申请实施例中,图2a、图2b和图2c所示问题,可以通过如下方式解决:
1、在基础拓扑上增加子链路部署Flex-Algo128时,将新增链路从基础拓扑中排除,不参与基础拓扑路由计算,设备在发布链路Metric时携带Link Excluding sub-TLV,并且设置P bit。
2、接收端接收到该Link Excluding sub-TLV后检查Pbit设置,发现P bit设置为1,则计算时排除该链路,正常进行路由计算。这样新增子链路就不会成为IGP基础拓扑的最短路径。
在本申请实施例中,发送端发布用于计算路径的第一信息,第一信息包括算法相关的Metric信息和/或链路信息,接收端在计算路径时,基于不同的Metric计算,得到不同的计算结果,基于链路信息排除不参与IGP基础拓扑路由计算的链路,避免该链路影响基础拓扑功能,从而在不改变基础拓扑配置的情况下,实现基础拓扑和FlexAlgo拓扑的完全隔离,提高最优路径计算的准确性。
参见图4,本申请实施例提供一种传输处理方法,具体步骤包括:步骤401和步骤402。
步骤401:接收端接收第一信息;
步骤402:所述接收端根据所述第一信息,计算路径;
其中,所述第一信息包括以下至少一项:(1)算法相关的Metric信息;(2)链路信息。
在本申请的一种实施方式中,所述算法相关的Metric信息,包括以下至少一项:(1)算法标识;(2)Metric类型;(3)Metric值。
在本申请的一种实施方式中,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算,比如第一值为0,当然并不限于此;
和/或,
所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算,比如ISIS协议可以设置为2^24-1,OSPF可以设置为2^32-1。
在本申请的一种实施方式中,所述算法相关的Metric信息以第一子类型长度值形式携带在所述第一信息中。
在本申请的一种实施方式中,所述第一子类型长度值是Algorithm-AssociatedGeneric Metric sub-TLV,Algorithm-Specific Metric sub-TLV,或者Algorithm-BasedMetric sub-TLV。
在本申请的一种实施方式中,所述接收端根据所述第一信息,计算路径,包括:
所述接收端根据所述算法标识对应算法,以及Metric类型和Metric值,计算路径。
在本申请的一种实施方式中,所述链路信息以第二子类型长度值形式携带在所述第一信息中。
在本申请的一种实施方式中,所述第二子类型长度值是Link Excluding sub-TLV。
在本申请的一种实施方式中,所述链路信息用于指示第一链路是否参与基础拓扑路由计算,所述第一链路的信息包含在由所述发送端根据灵活算法确定的第一信息中。
在本申请的一种实施方式中,所述链路信息包括指示比特,所述指示比特为第二值时,指示第一链路参与基础拓扑路由计算,所述指示比特为第三值时,指示第一链路参与与基础拓扑路由计算。
在本申请的一种实施方式中,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑路由计算。
在本申请实施例中,接收端接收用于计算路径的第一信息,第一信息包括算法相关的Metric信息和/或链路信息,接收端在计算路径时,基于不同的指标(Metric)计算,得到不同的计算结果,基于链路信息排除不参与IGP基础拓扑路由计算的链路,避免该链路影响基础拓扑功能,从而在不改变基础拓扑配置的情况下,实现基础拓扑和FlexAlgo拓扑的完全隔离,提高最优路径计算的准确性。
参见图5,具体步骤包括:
步骤501:发送端发布第一信息;其中,所述第一信息包括以下至少一项:算法相关的Metric信息;链路信息。
步骤502:所述接收端根据所述第一信息,计算路径。
参见图9,本申请实施例提供一种路径优化处理装置,应用于发送端,该装置900包括:
第一发送模块901,用于发布第一信息,所述第一信息用于所述接收端计算路径;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
在本申请的一种实施例中,所述算法相关的Metric信息包括以下至少一项:
算法标识;
Metric类型;
Metric值。
在本申请的一种实施方式中,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算,比如第一值为0,当然并不限于此;
和/或,
所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算,比如ISIS协议可以设置为2^24-1,OSPF可以设置为2^32-1。
在本申请的一种实施例中,所述算法相关的Metric信息以第一子类型长度值形式携带在所述第一信息中。
在本申请的一种实施例中,所述第一子类型长度值是Algorithm-AssociatedGeneric Metric sub-TLV。
在本申请的一种实施例中,所述装置还包括:
第一处理模块,用于确定灵活相关的Metric值。
在本申请的一种实施例中,所述链路信息以第二子类型长度值形式携带在所述第一信息中。
在本申请的一种实施例中,所述第二子类型长度值是Link Excluding sub-TLV。
在本申请的一种实施例中,所述链路信息用于指示第一链路参与基础拓扑,和/或,不参与基础拓扑路由计算,所述第一链路的信息包含在由所述发送端根据灵活算法确定的第一信息中。
在本申请的一种实施例中,所述链路信息包括指示比特,所述指示比特为第二值(比如0)时,指示第一链路参与基础拓扑路由计算,所述指示比特为第三值(比如1)时,指示第一链路不参与基础拓扑路由计算。
在本申请的一种实施例中,所述第一信息携带在内部网关协议IGP报文信息中。
本申请实施例提供的装置能够实现图3所示的方法实施例实现的各个过程,并达到相同的技术效果,为避免重复,这里不再赘述。
参见图10,本申请实施例提供一种传输处理装置,应用于接收端,该装置1000包括:
第一接收模块1001,用于接收第一信息;
第二处理模块1002,用于根据所述第一信息,计算路径;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
在本申请的一种实施例中,所述算法相关的Metric信息,包括以下至少一项:
算法标识;
Metric类型;
Metric值。
可选地,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算;
和/或,
所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算。
在本申请的一种实施例中,所述算法相关的Metric信息以第一子类型长度值形式携带在所述第一信息中。
在本申请的一种实施例中,所述第一子类型长度值是Algorithm-AssociatedGeneric Metric sub-TLV,Algorithm-Specific Metric sub-TLV,或者Algorithm-BasedMetric sub-TLV。
在本申请的一种实施例中,所述第二处理模块1002进一步用于:根据所述算法标识对应算法,以及Metric类型和Metric值,计算路径。
在本申请的一种实施例中,所述链路信息以第二子类型长度值形式携带在所述第一信息中。
在本申请的一种实施例中,所述第二子类型长度值是Link Excluding sub-TLV。
在本申请的一种实施例中,所述链路信息用于指示第一链路是否参与基础拓扑路由计算,所述第一链路的信息包含在由所述发送端根据灵活算法确定的第一信息中。
在本申请的一种实施例中,所述链路信息包括指示比特,所述指示比特为第二值时,指示第一链路参与基础拓扑路由计算,所述指示比特为第三值时,指示第一链路参与与基础拓扑路由计算。
可选地,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑路由计算。
本申请实施例提供的装置能够实现图4所示的方法实施例实现的各个过程,并达到相同的技术效果,为避免重复,这里不再赘述。
如图11所示,本申请实施例还提供一种通信设备1100,包括处理器1101,存储器1102,存储在存储器1102上并可在所述处理器1101上运行的程序或指令,该程序或指令被处理器1101执行时实现上述图3或图4方法实施例的各个过程,且能达到相同的技术效果。为避免重复,这里不再赘述。
本申请实施例还提供一种可读存储介质,所述可读存储介质上存储有程序或指令,该程序或指令被处理器执行时实现上述图3或图4所示方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
其中,所述处理器为上述实施例中所述的终端中的处理器。所述可读存储介质,包括计算机可读存储介质,如计算机只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等。
结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以由在处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于RAM、闪存、ROM、EPROM、EEPROM、寄存器、硬盘、移动硬盘、只读光盘或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以携带在ASIC中。另外,该ASIC可以携带在核心网接口设备中。当然,处理器和存储介质也可以作为分立组件存在于核心网接口设备中。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本申请所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式,对本申请的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本申请的具体实施方式而已,并不用于限定本申请的保护范围,凡在本申请的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本申请的保护范围之内。
本领域内的技术人员应明白,本申请实施例可提供为方法、系统、或计算机程序产品。因此,本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请实施例是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (27)
1.一种路径优化处理方法,其特征在于,包括:
发送端发布第一信息;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
2.根据权利要求1所述的方法,其特征在于,所述算法相关的Metric信息,包括以下至少一项:
算法标识;
Metric类型;
Metric值。
3.根据权利要求1或者2所述的方法,其特征在于,所述方法还包括:
所述发送端确定所述算法相关的Metric信息。
4.根据权利要求2所述,其特征在于,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算;
和/或,
所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算。
5.根据权利要求1所述的方法,其特征在于,所述算法相关的Metric信息以第一子类型长度值形式sub-TLV携带在所述第一信息中。
6.根据权利要求5所述的方法,其特征在于,所述第一子类型长度值sub-TLV是算法相关通用指标子类型长度值Algorithm-Associated Generic Metric sub-TLV,算法特定指标子类型长度值Algorithm-Specific Metric sub-TLV,或者基于算法指标子类型长度值Algorithm-Based Metric sub-TLV。
7.根据权利要求1所述的方法,其特征在于,所述链路信息以第二子类型长度值形式sub-TLV携带在所述第一信息中。
8.根据权利要求7所述的方法,其特征在于,所述第二子类型长度值是链路排除子类型长度值Link Excluding sub-TLV。
9.根据权利要求1所述的方法,其特征在于,所述链路信息用于指示第一链路参与基础拓扑路由计算,和/或,不参与基础拓扑路由计算。
10.根据权利要求9所述的方法,其特征在于,所述链路信息包括指示比特,在所述指示比特为第二值时,指示所述第一链路参与基础拓扑路由计算,和/或,在所述指示比特为第三值时,指示所述第一链路不参与基础拓扑路由计算。
11.根据权利要求1所述的方法,其特征在于,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑。
12.根据权利要求1所述的方法,其特征在于,所述第一信息携带在内部网关协议IGP报文信息中。
13.一种传输处理方法,其特征在于,包括:
接收端接收第一信息;
所述接收端根据所述第一信息,计算路径;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
14.根据权利要求13所述的方法,其特征在于,所述算法相关的Metric信息,包括以下至少一项:
算法标识;
Metric类型;
Metric值。
15.根据权利要求14所述,其特征在于,所述算法标识设置为第一值,所述第一值为指定范围以外的值的情况下,与所述Metric信息对应的链路不参与基础拓扑路由计算;
和/或,
在所述算法相关的Metric信息包括Metric值,且所述Metric值为最大Metric的情况下,所述Metric信息对应的链路不参与基础拓扑路由计算。
16.根据权利要求13所述的方法,其特征在于,所述算法相关的Metric信息以第一子类型长度值形式sub-TLV携带在所述第一信息中。
17.根据权利要求16所述的方法,其特征在于,所述第一子类型长度值sub-TLV是Algorithm-Associated Generic Metric sub-TLV,Algorithm-Specific Metric sub-TLV,或者Algorithm-Based Metric sub-TLV。
18.根据权利要求13所述的方法,其特征在于,所述链路信息以第二子类型长度值形式sub-TLV携带在所述第一信息中。
19.根据权利要求18所述的方法,其特征在于,所述第二子类型长度值是LinkExcluding sub-TLV。
20.根据权利要求13所述的方法,其特征在于,所述链路信息用于指示第一链路是否参与基础拓扑路由计算。
21.根据权利要求20所述的方法,其特征在于,所述链路信息包括指示比特,在所述指示比特为第二值时,指示所述第一链路参与基础拓扑路由计算,在所述指示比特为第三值时,指示所述第一链路不参与基础拓扑路由计算。
22.根据权利要求13所述的方法,其特征在于,在所述第一信息包括链路信息时,表示与所述第一信息对应的链路不参与基础拓扑路由计算;和/或,在所述第一信息不包括链路信息时,表示与所述第一信息对应的链路参与基础拓扑路由计算。
23.根据权利要求13所述的方法,其特征在于,所述第一信息携带在内部网关协议IGP报文信息中。
24.一种路径优化处理装置,应用于发送端,其特征在于,包括:
第一发送模块,用于发布第一信息;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
25.一种传输处理装置,应用于接收端,其特征在于,包括:
第一接收模块,用于接收第一信息;
第二处理模块,用于根据所述第一信息,计算路径;
其中,所述第一信息包括以下至少一项:
算法相关的Metric信息;
链路信息。
26.一种通信设备,其特征在于,包括处理器,存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令,所述程序或指令被所述处理器执行时实现如权利要求1至23中任一项所述的方法的步骤。
27.一种可读存储介质,其特征在于,所述可读存储介质上存储程序或指令,所述程序或指令被处理器执行时实现如权利要求1至23中任一项所述的方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210348021.7A CN116938785A (zh) | 2022-04-01 | 2022-04-01 | 路径优化处理方法、装置、设备及可读存储介质 |
PCT/CN2023/085525 WO2023186104A1 (zh) | 2022-04-01 | 2023-03-31 | 路径优化处理方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210348021.7A CN116938785A (zh) | 2022-04-01 | 2022-04-01 | 路径优化处理方法、装置、设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116938785A true CN116938785A (zh) | 2023-10-24 |
Family
ID=88199492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210348021.7A Pending CN116938785A (zh) | 2022-04-01 | 2022-04-01 | 路径优化处理方法、装置、设备及可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN116938785A (zh) |
WO (1) | WO2023186104A1 (zh) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7733786B2 (en) * | 2008-05-15 | 2010-06-08 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for performing a constraint shortest path first computation |
CN112054960B (zh) * | 2019-02-13 | 2024-04-26 | 华为技术有限公司 | 一种路径计算方法、装置及设备 |
-
2022
- 2022-04-01 CN CN202210348021.7A patent/CN116938785A/zh active Pending
-
2023
- 2023-03-31 WO PCT/CN2023/085525 patent/WO2023186104A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2023186104A1 (zh) | 2023-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106063203B (zh) | 软件定义网络(sdn)特定拓扑信息发现 | |
CN101606341B (zh) | 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 | |
WO2013159451A1 (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
EP3461078B1 (en) | Path determination method, device and system | |
EP2173069A1 (en) | Path selection method and network system, path computation element | |
US10084558B2 (en) | Cross-domain clock synchronization method, device and system and computer storage medium | |
JP2013541290A (ja) | 複数の領域及び複数の自律システムのためのリレーされるcspf | |
EP2725751B1 (en) | Routing table updating | |
JP7413397B2 (ja) | エリア間srmpls igpネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム | |
KR20040019524A (ko) | 서비스 품질(QoS)보장 다중경로 계산방법 | |
CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
EP3254419B1 (en) | Intermediate-system-to-intermediate-system topology-transparent-zone | |
CN102742224B (zh) | 域间链路信息的发布方法、设备和系统 | |
CN102752185B (zh) | 一种确定路由路径的方法及系统 | |
CN101931583B (zh) | 域路由信息生成方法、装置以及路径计算方法、装置 | |
CN112054958B (zh) | 路径计算方法及存储介质、电子装置 | |
EP2999175B1 (en) | Method, apparatus, and system for controlling release of route information | |
CN113542120B (zh) | 一种路径选择方法及装置、计算机可读存储介质 | |
CN104038419A (zh) | 用于在由多个网络节点组成的数据网络中传输数据分组的方法 | |
CN116938785A (zh) | 路径优化处理方法、装置、设备及可读存储介质 | |
EP2923463A1 (en) | Establishing neighbor connection | |
US9819438B2 (en) | Method for calculating spectrum timing channel, path calculating element and node | |
CN104753778A (zh) | 一种跨域路径处理方法和装置 | |
WO2022267083A1 (zh) | 确定路径的方法和装置 | |
CN109729006B (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 |