CN116032825A - 确定性路由的计算方法、装置、存储介质和电子设备 - Google Patents

确定性路由的计算方法、装置、存储介质和电子设备 Download PDF

Info

Publication number
CN116032825A
CN116032825A CN202111236373.5A CN202111236373A CN116032825A CN 116032825 A CN116032825 A CN 116032825A CN 202111236373 A CN202111236373 A CN 202111236373A CN 116032825 A CN116032825 A CN 116032825A
Authority
CN
China
Prior art keywords
sub
tlv
deterministic
maximum
exclude
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
Application number
CN202111236373.5A
Other languages
English (en)
Inventor
熊泉
彭少富
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN202111236373.5A priority Critical patent/CN116032825A/zh
Priority to PCT/CN2022/108364 priority patent/WO2023065756A1/zh
Publication of CN116032825A publication Critical patent/CN116032825A/zh
Pending legal-status Critical Current

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
    • 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
    • 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
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种确定性路由的计算方法、装置、存储介质和电子设备，包括：接收管理单元或控制单元发送的灵活算法Flex‑algo策略配置消息，其中，所述Flex‑algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex‑algo策略配置消息。

Description

确定性路由的计算方法、装置、存储介质和电子设备
技术领域
本发明涉及通信领域，具体而言，涉及一种确定性路由的计算方法、装置、存储介质和电子设备。
背景技术
目前，传统的IGP(Interior Gateway Protocol)都是通过IGP Metric(如OSPF中的COST值)，计算出最短路径为数据包进行路由。而当所有报文都选择最短路径时，很明显会导致很多问题，该路径不能满足用户的需求，TE机制应运而生，如RSVP-TE/SR-TE等技术，根据其他Metric或Constraints计算路径并转发流量，以使报文走非最短路的其它路径。TE的功能其实就是在IGP算路的基础上，增加其它约束进行算路。draft-ietf-lsr-flex-algo-17提出灵活算法机制Flexible algorithms(Flex--algo)，提出一种策略，可以使IGP自身计算带约束的最短路，从而达到原本TE才能实现的效果。在IGP协议中创建一定约束条件下的路径，在IGP协议中进行洪泛，配置节点的转发表，扩展了计算类型，Metric类型和一组路径计算的约束条件。draft-ietf-lsr-flex-algo-bw-con-01根据网络中带宽和低时延要求，进一步扩展了排除最低带宽和排除最大链路时延的约束条件。Flexible AlgorithmDefinition(FAD)是为Flex-algo扩展的TLV，用于通告某一个Flex-Algo的具体计算规则，一般由一个三元组表示(Metric Type，Calc-Type，topo-constraints)，分别表示链路指标约束，如时延指标等，计算算法约束，如采用SPF算法，拓扑约束，如计算时是否包含/去掉某些链路。不同的Flex-algo可以视为在同一物理拓扑下不同的逻辑拓扑，这些逻辑拓扑在物理拓扑的基础上，都具有不同的链路权值，携带不同的metric类型，不同的链路亲和属性，排除/包含某些链路，从而完成不同资源的预留及TE路径的实现。
为了满足确定性服务等的业务需求，为了在L3层实现确定性技术，IETF标准组织提出确定性网络技术(Deterministic Networking，DetNet)，其中RFC8655定义DetNet相关技术架构，为二层桥和三层路由网络提供确定性服务，服务等级(Quality of Service，QoS)要求包括确定性时延上限，低丢包率，降低抖动和高可靠性等。确定性网络采用资源预留、显式路由、业务保护来提供QoS。资源预留是为了满足资源确定性需求，涉及资源分配及预留等，包括链路带宽，时延队列资源等。显示路由是为了满足路径确定性需求，是指需要提前选定确定性业务流的网络路径，确保至少在业务驻留期间路由的稳定性。确定性网络的路由采用确定路径技术，路由路径不随网络拓扑的实时变化而发生改变。这一技术确保了确定性流的传输路径相对固定，为资源预留技术提供最基础的保障，同时路径的固定也为时延的精确计算提供可能，是保证有限延迟和抖动的重要技术支持。
目前Flex-algo未考虑确定性网络技术，如DetNet技术中基于端到端确定性时延上限，丢包率，时延抖动，队列资源等约束条件，无法为确定性网络提供确定性资源和路径，无法实现低时延抖动，低丢包率等确定性服务要求。
因此，针对相关技术中,在标准中缺失的基于Flex-algo中利用IGP/BGP-LS协议实现确定性时延计算及上报的问题，目前尚未提出有效的解决方案。
因此，有必要对相关技术予以改良以克服相关技术中的缺陷。
发明内容
本申请实施例提供了一种确定性路由的计算方法、装置、存储介质和电子设备，以至少解决相关技术中,在标准中缺失的基于Flex-algo中利用IGP/BGP-LS协议实现确定性时延计算及上报的问题。
根据本申请实施例的一方面，提供了一种确定性路由的计算方法，包括：接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
可选地,所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD TLV中增加的Metric-Type类型，以及在OSPF FAD TLV中增加的确定性时延指标类型DeterministicMetric；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD Sub-TLV中增加的Metric-Type类型，以及在IS-IS FAD Sub-TLV中增加的确定性时延指标类型DeterministicMetric。
可选地,所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件。
可选地,所述方法还包括：所述确定性路由计算相关策略信息包括：在所述IS-ISFAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述Exclude Maximum Processing Delay sub-TLV用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Queuing Delay sub-TLV，其中，所述Exclude Maximum Queuing Delaysub-TLV用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加Exclude Maximum POF Delay sub-TLV，其中，所述Exclude Maximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的ExcludeMaximum Link Loss sub-TLV，其中，所述Exclude Maximum Link Loss sub-TLV用于排除最大链路丢包数；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet Reservable Bandwidth sub-TLV，其中，所述Exclude Maximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any QueuingAlgorithm sub-TLV用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-All QueuingAlgorithm sub-TLV，其中，所述Include-All Queuing Algorithm sub-TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS-IS FADsub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述ExcludeQueuing Algorithm sub-TLV用于排除目标确定性网络队列调度算法。
可选地,所述方法还包括：所述确定性路由计算相关策略信息包括：在所述OSPFFAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述Exclude Maximum Processing Delay sub-TLV用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Queuing Delay sub-TLV，其中，所述Exclude Maximum Queuing Delaysub-TLV用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum POF Delay sub-TLV，其中，所述Exclude Maximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的ExcludeMaximum Out-of-order Number sub-TLV，其中，所述Exclude Maximum Out-of-orderNumber sub-TLV用于排除最大容忍丢包数；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet ReservableBandwidth sub-TLV，其中，所述Exclude Maximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；所述确定性路由计算相关策略信息包括：在所述OSPFFAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any Queuing Algorithm sub-TLV用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Include-All Queuing Algorithm sub-TLV，其中，所述Include-All Queuing Algorithm sub-TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述Exclude Queuing Algorithm sub-TLV用于排除目标确定性网络队列调度算法。
可选地，所述方法还包括：指示所述网络域内的任一设备将携带有所述确定性路由计算相关策略信息的确定性路由上报至控制器。
可选地，通过扩展的BGP-LS协议实现确定性时延抖动指标约束，以及确定拓扑约束条件。
可选地，所述方法还包括：在所述BGP-LS协议中增加Exclude MaximumProcessing Delay sub-TLV，用于排除最大节点处理时延及抖动；在所述BGP-LS协议中增加Exclude Maximum Queuing Delay sub-TLV，用于排除最大队列时延及抖动；在所述BGP-LS协议中增加Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序时延及抖动；在所述BGP-LS协议中增加Exclude Maximum Link Loss sub-TLV，用于排除最大链路丢包数；在所述BGP-LS协议中增加Exclude Maximum DetNet Reservable Bandwidth sub-TLV，用于排除最大DetNet预留带宽；在所述BGP-LS协议中增加Include-Any QueuingAlgorithm sub-TLV，用于指示确定性网络队列调度算法；在所述BGP-LS协议中增加Include-All Queuing Algorithm sub-TLV，用于指示全部确定性网络队列调度算法；在所述BGP-LS协议中增加Exclude Queuing Algorithm sub-TLV，用于排除目标确定性网络队列调度算法。
根据本申请实施例的又一方面，提供了一种确定性路由的计算装置，应用于设备侧节点，包括：接收模块，用于接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；发送模块，用于在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
根据本申请实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项的方法。
根据本申请实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述任一项的方法。
通过本申请，通过接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息，解决了相关技术中,在标准中缺失的基于Flex-algo中利用IGP/BGP-LS协议实现确定性时延计算及上报的问题，为确定性网络提供确定性资源和路径，实现了低时延抖动、低丢包率的确定性服务要求。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示例性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1是本申请实施例的确定性路由的计算方法的计算机终端的硬件结构框图；
图2是根据本申请实施例的确定性路由的计算方法的流程图；
图3是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(一)；
图4是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(二)；
图5是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(三)；
图6是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(四)；
图7是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(五)；
图8是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(六)；
图9是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(一)；
图10是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(二)；
图11是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(三)；
图12是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(四)；
图13是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(五)；
图14是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(六)；
图15是根据本申请实施例的Flex-algo确定性路由计算处理流程的示意图；
图16是根据本申请实施例的基于IGP算路的确定性网络的示意图；
图17是根据本申请实施例的确定性路由的计算装置的结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
接下来对本申请中的技术术语进行解释:
Flex-algo，Flexible Algorithm，灵活算法技术算法，是一种用户可以自主在IGP中创建单独拓扑并计算路径的灵活算法，提供了分离路由平面、约束TE路径、低延迟路由的建议解决方案。
BGP，Border Gateway Protocol，边界网关协议，是运行于TCP上的一种自治系统的路由协议。
IGP，Interior Gateway Protocol,内部网关协议，是一种专用于一个自治网络系统中的网关间交互数据流转通道信息的协议。
DetNet，Deterministic Networking，确定性网络技术，是一项帮助实现IP网络从“尽力而为”(best effort)到“准时、准确、快速”，控制并降低端到端时延的技术。
TE，Traffic Engineer,流量工程机制，代表一种用于对网络流量进行管理和控制的技术。
RSVP，Resource Reservation Protocol,资源预留协议，是一种位于网络协议第三层的信令协议，独立于各种网络媒介，使得应用能够将自身的Qos要求通过信令通知给网络，网络可以给应用预留相应的资源。
OSPF(Open Shortest Path First,开放式最短路径优先)协议，与RIP(距离向量路由协议)相对，可以用于在单一自治系统(Autonomous System,AS)内决策路由。
洪泛(flooding)，此算法不要求维护网络的拓扑结构和相关的路由计算，仅要求接收到信息的节点以广播方式转发数据包。
本申请实施例中所提供的方法实施例可以在计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例，图1是本发明实施例的确定性路由的计算方法的计算机终端的硬件结构框图。如图1所示，计算机终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器(Microprocessor Unit，简称是MPU)或可编程逻辑器件(Programmable logic device，简称是PLD))和用于存储数据的存储器104，在一个示例性实施例中，上述计算机终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述计算机终端的结构造成限定。例如，计算机终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示等同功能或比图1所示功能更多的不同的配置。
存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的确定性路由的计算方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。
图2是根据本申请实施例的确定性路由的计算方法的流程图，如图2所示，该方法的步骤包括：
步骤S202，接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；
步骤S204，在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
通过上述步骤，通过接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息，解决了相关技术中,在标准中缺失的基于Flex-algo中利用IGP/BGP-LS协议实现确定性时延计算及上报的问题，为确定性网络提供确定性资源和路径，实现了低时延抖动、低丢包率的确定性服务要求。
进一步地,提出了一种技术方案，具体步骤包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD TLV中增加的Metric-Type类型，以及在OSPF FAD TLV中增加的确定性时延指标类型Deterministic Metric；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD Sub-TLV中增加的Metric-Type类型，以及在IS-IS FAD Sub-TLV中增加的确定性时延指标类型Deterministic Metric。
进一步地,所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件。
进一步地,所述方法还包括：所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述Exclude Maximum Processing Delay sub-TLV用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Queuing Delay sub-TLV，其中，所述Exclude Maximum QueuingDelay sub-TLV用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加Exclude Maximum POF Delay sub-TLV，其中，所述Exclude Maximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的ExcludeMaximum Link Loss sub-TLV，其中，所述Exclude Maximum Link Loss sub-TLV用于排除最大链路丢包数；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet Reservable Bandwidth sub-TLV，其中，所述Exclude Maximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any QueuingAlgorithm sub-TLV用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-All QueuingAlgorithm sub-TLV，其中，所述Include-All Queuing Algorithm sub-TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS-IS FADsub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述ExcludeQueuing Algorithm sub-TLV用于排除目标确定性网络队列调度算法。
进一步地,所述方法还包括：所述确定性路由计算相关策略信息包括：在所述OSPFFAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述Exclude Maximum Processing Delay sub-TLV用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Queuing Delay sub-TLV，其中，所述Exclude Maximum Queuing Delaysub-TLV用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum POF Delay sub-TLV，其中，所述Exclude Maximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的ExcludeMaximum Out-of-order Number sub-TLV，其中，所述Exclude Maximum Out-of-orderNumber sub-TLV用于排除最大容忍丢包数；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet ReservableBandwidth sub-TLV，其中，所述Exclude Maximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；所述确定性路由计算相关策略信息包括：在所述OSPFFAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any Queuing Algorithm sub-TLV用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Include-All Queuing Algorithm sub-TLV，其中，所述Include-All Queuing Algorithm sub-TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述Exclude Queuing Algorithm sub-TLV用于排除目标确定性网络队列调度算法。
进一步地,提出了一种技术方案，具体步骤包括：指示所述网络域内的任一设备将携带有所述确定性路由计算相关策略信息的确定性路由上报至控制器。
进一步地,提出了一种技术方案，具体步骤包括：通过扩展的BGP-LS协议实现确定性时延抖动指标约束，以及确定拓扑约束条件。
进一步地,所述方法还包括：在所述BGP-LS协议中增加Exclude MaximumProcessing Delay sub-TLV，用于排除最大节点处理时延及抖动；在所述BGP-LS协议中增加Exclude Maximum Queuing Delay sub-TLV，用于排除最大队列时延及抖动；在所述BGP-LS协议中增加Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序时延及抖动；在所述BGP-LS协议中增加Exclude Maximum Link Loss sub-TLV，用于排除最大链路丢包数；在所述BGP-LS协议中增加Exclude Maximum DetNet Reservable Bandwidth sub-TLV，用于排除最大DetNet预留带宽；在所述BGP-LS协议中增加Include-Any QueuingAlgorithm sub-TLV，用于指示确定性网络队列调度算法；在所述BGP-LS协议中增加Include-All Queuing Algorithm sub-TLV，用于指示全部确定性网络队列调度算法；在所述BGP-LS协议中增加Exclude Queuing Algorithm sub-TLV，用于排除目标确定性网络队列调度算法。
为了满足确定性网络确定路径和资源预留的需求，本申请提出一种扩展IGP/BGP-LS协议实现基于Flex-algo确定性路径计算及上报的方法。具体的，在扩展IGP及BGP-LS协议中，基于Flex-algo的确定性时延抖动指标约束及拓扑约束条件，实现确定性路由计算，完成域内洪泛及上报。
接下来结合下述实施例与说明书附图3-14对上述确定性路由的计算方法进行说明。
实施例1
在本实施例中，可以扩展IGP协议实现基于Flex-algo的确定性时延抖动指标约束及拓扑约束条件。
可选地，在一个实施例中，新增确定性时延指标类型(Deterministic DelayMetric)。其中，可以通过扩展OSPF FAD TLV，新增Metric-Type类型，(0：IGP Metric，1：MinUnidirectional Link Delay，2：TE Metric)，新增确定性时延指标类型(DeterministicMetric)，或者通过扩展IS-IS FAD Sub-TLV，新增Metric-Type类型，(0：IGP Metric，1：MinUnidirectional Link Delay，2：TE Metric)，新增确定性时延指标类型(DeterministicMetric)。
需要说明的是，Flex-algo基于Deterministic Metric的SPF算路时，所计算得到的最优路径将具有最小的累计Deterministic Delay/Jitter和Loss。DeterministicDelay/Jitter需要考虑节点内的转发时延与链路上的传输时延/抖动。节点内的转发时延一般包含针对报文的处理时延以及在队列中等待调度的队列时延。在确定性网络中实现复制消除排序时，还需要考虑排序时延。Deterministic Loss需要考虑节点内的丢包及链路的丢包。
可选的，在一个实施例中，新增确定性网络中的用于计算确定性路径的约束条件，如，排除最大节点处理时延，排除最大队列时延，排除最大节点排序时延，排除最大链路丢包数，排除最大DetNet预留带宽，排除队列调度算法，Include-any队列调度算法，Include-any复制消除排序能力等。
图3是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(一)，提供了一种IS-IS Exclude Maximum Processing Delay sub-TLV的示意图。如图3所示，通过扩展属于IS-IS FAD sub-TLV下的sub-TLV的IS-IS Exclude Maximum Process ing Delaysub-TLV，用于排除最大节点处理时延及抖动。
需要说明的是，图3中的Type为8比特，用于指示排除节点最大报文处理时延的类型。Length为8比特，用于指示该sub-TLV的长度。Maximum Processing Delay为32比特，用于指示节点最大报文处理时延。Maximum Processing Delay Variation为32比特，用于指示节点最大报文处理时延抖动。
图4是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(二)，提供了一种IS-IS Exclude Maximum Queuing Delay sub-TLV的示意图。如图4所示，通过扩展属于IS-IS FAD sub-TLV下的sub-TLV IS-IS Exclude Maximum Queuing Delay sub-TLV，用于排除最大节点处理时延及抖动。
需要说明的是，图4中的Type为8比特，用于指示排除节点最大队列时延的类型。Length为8比特，用于指示该sub-TLV的长度。Maximum Queuing Delay为32比特，用于指示节点最大队列处理时延。Maximum Queuing Delay Variation为32比特，用于指示节点最大队列时延抖动。
图5是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(三)，提供了一种IS-IS Exclude Maximum POF Delay sub-TLV的示意图。如图5所示，通过扩展属于IS-IS FAD sub-TLV下的IS-IS Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序(Packet Ordering Function，POF)时延及抖动。
需要说明的是，图5中的Type为8比特，用于指示排除节点最大排序时延的类型。Length为8比特，用于指示该sub-TLV的长度。Maximum POF Delay为32比特，用于指示节点最大排序处理时延。Maximum POF Delay Variation为32比特，用于指示节点最大排序时延抖动。
图6是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(四)，提供了一种IS-IS Exclude Maximum Link Loss sub-TLV的示意图。如图6所示，通过扩展属于IS-IS FAD sub-TLV下的IS-IS Exclude Maximum Link Loss sub-TLV，用于排除最大链路丢包数。
需要说明的是，图6中的Type为8比特，用于指示排除最大链路丢包的类型。Length为8比特，用于指示该sub-TLV的长度。A为1比特，置1时指示该链路丢包数目变化超过阈值。Maximum Link Loss为24比特，用于指示最大链路丢包数。
图7是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(五)，提供了一种IS-IS Exclude Maximum DetNet Reservable Bandwidth sub-TLV的示意图。如图7所示，通过扩展属于IS-IS FAD sub-TLV下的IS-IS Exclude Maximum DetNet ReservableBandwidth sub-TLV，用于排除最大DetNet预留带宽。
需要说明的是，图7中的Type为8比特，用于指示排除最大DetNet预留带宽的类型。Length为8比特，用于指示该sub-TLV的长度。Maximum DetNet Reservable Bandwidth为32比特，用于指示最大DetNet预留带宽。
图8是根据本申请实施例的IS-IS FAD sub-TLV下的sub-TLV的示意图(六)，如图8所示，提供了一种IS-IS Include-Any Queuing Algorithm sub-TLV的示意图。如图8所示，通过扩展属于IS-IS FAD sub-TLV下的IS-IS Include-Any Queuing Algorithm sub-TLV，用于包含确定性网络队列调度算法。
需要说明的是，图8中的Type为8比特，用于指示包含任意队列算法的类型。Length为8比特，用于指示该sub-TLV的长度。Queuing Algorithm Flags为32比特，用于指示队列算法，其中，D表示基于Dealine调度算法，C表示CBS调度算法，T表示TAS调度算法，Q表示CQF调度算法，A表示ATS调度算法。
需要说明的是，可以通过修改图8中的Type所指示的类型修改IS-IS FAD sub-TLV下的sub-TLV的类型，其中，Type所指示的类型可以为指示包含所有最大队列算法的类型，也可以为指示排除队列算法的类型，但不限于此。
在一个实施例中，提供了一种IS-IS Include-All Queuing Algorithm sub-TLV的类型，参考图8所示，在本实施例中，通过扩展属于IS-IS FAD sub-TLV下的IS-ISInclude-All Queuing Algorithm sub-TLV，用于确定全部确定性网络队列调度算法。其中，Type为8比特，用于指示包含所有最大队列算法的类型。Length为8比特，用于指示该sub-TLV的长度。Queuing Algorithm Flags为32比特，用于指示队列算法，其中，D表示基于Dealine调度算法，C表示CBS调度算法，T表示TAS调度算法，Q表示CQF调度算法，A表示ATS调度算法。
在一个实施例中，提供了一种IS-IS Exclude Queuing Algorithm sub-TLV的类型，参考图8所示，在本实施例中，通过扩展属于IS-IS FAD sub-TLV下的IS-IS ExcludeQueuing Algorithm sub-TLV，用于排除某些确定性网络队列调度算法。其中，Type为8比特，用于指示排除队列算法的类型。Length为8比特，用于指示该sub-TLV的长度。QueuingAlgorithm Flags为32比特，用于指示队列算法，其中，D表示基于Dealine调度算法，C表示CBS调度算法，T表示TAS调度算法，Q表示CQF调度算法，A表示ATS调度算法。
图9是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(一)，提供了一种OSPF Exclude Maximum Processing Delay sub-TLV的示意图。如图9所示，通过扩展OSPFFAD TLV下的sub-TLV下的OSPF Exclude Maximum Processing Delay sub-TLV，用于排除最大节点处理时延及抖动。
需要说明的是，图9中的Type为16比特，用于指示排除节点最大报文处理时延抖动的类型。Length为16比特，用于指示该sub-TLV的长度。Maximum Processing Delay为32比特，用于指示节点最大报文处理时延。Maximum Processing Delay Variation为32比特，用于指示节点最大报文处理时延抖动。
图10是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(二)，提供了一种OSPF Exclude Maximum Queuing Delay sub-TLV的示意图。如图10所示，通过扩展OSPFFAD TLV下的sub-TLV下的OSPF Exclude Maximum Queuing Delay sub-TLV，用于排除最大队列时延及抖动。
需要说明的是，图10中的Type为16比特，用于指示排除节点最大队列时延抖动的类型。Length为16比特，用于指示该sub-TLV的长度。Maximum Queuing Delay为32比特，用于指示节点最大队列时延。Maximum Queuing Delay Variation为32比特，用于指示节点最大队列时延抖动。
图11是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(三)，提供了一种OSPF Exclude Maximum POF Delay sub-TLV的示意图。如图11所示，通过扩展OSPF FADTLV下的sub-TLV下的OSPF Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序(Packet Ordering Function，POF)时延及抖动。
需要说明的是，图11中的Type为16比特，用于指示排除节点最大排虚时延抖动的类型。Length为16比特，用于指示该sub-TLV的长度。Maximum Queuing Delay为32比特，用于指示节点最大队列时延。Maximum POF Delay为32比特，用于指示节点最大排序时延。Maximum POF Delay Variation为32比特，用于指示节点最大排序时延抖动。
图12是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(四)，提供了一种OSPF Exclude Maximum Out-of-order Number sub-TLV的示意图。如图12所示，通过扩展OSPF FAD TLV下的sub-TLV下的OSPF Exclude Maximum Out-of-order Number sub-TLV，用于排除最大容忍丢包数(out-of-order)。
需要说明的是，图12中的Type为16比特，用于指示排除节点最大乱序数的类型。Length为16比特，用于指示该sub-TLV的长度。Maximum Queuing Delay为32比特，用于指示节点最大队列时延。A为1比特，置1时指示该链路丢包数目变化超过阈值。Maximum LinkLoss为24比特，用于指示最大链路丢包数。
图13是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(五)，提供了一种OSPF Exclude Maximum DetNet Reservable Bandwidth sub-TLV的示意图。如图13所示，扩展OSPF FAD TLV下的sub-TLV下的OSPF Exclude Maximum DetNet ReservableBandwidth sub-TLV，用于排除最大DetNet预留带宽。
需要说明的是，图13中的Type为16比特，用于指示排除最大DetNet预留带宽的类型。Length为16比特，用于指示该sub-TLV的长度。Maximum DetNet Reservable Bandwidth为32比特，用于指示最大DetNet预留带宽。
图14是根据本申请实施例的OSPF FAD TLV下的sub-TLV的示意图(六)，提供了一种OSPF Include-Any Queuing Algorithm sub-TLV的示意图。如图14所示，通过扩展OSPFFAD TLV下的sub-TLV下的OSPF Include-Any Queuing Algorithm sub-TLV，用于包含确定性网络队列调度算法。
需要说明的是，图14中的Type为16比特，用于指示包含任意队列算法的类型。Length为16比特，用于指示该sub-TLV的长度。Queuing Algorithm Flags为32比特，用于指示队列算法，其中，D表示基于Dealine调度算法，C表示CBS调度算法，T表示TAS调度算法，Q表示CQF调度算法，A表示ATS调度算法。
需要说明的是，可以通过修改图14中的Type类型修改OSPF FAD TLV下的sub-TLV的类型。其中，Type所指示的类型可以为指示包含任意队列算法的类型，也可以为指示排除队列算法的类型，但不限于此。
在一个实施例中，提供了一种OSPF Include-All Queuing Algorithm sub-TLV的类型。参考图14所示，在本实施例中，通过扩展OSPF FAD TLV下的sub-TLV下的OSPFInclude-All Queuing Algorithm sub-TLV，用于指示全部确定性网络队列调度算法。其中，Type为16比特，用于指示包含任意队列算法的类型。Length为16比特，用于指示该sub-TLV的长度。Queuing Algorithm Flags为32比特，用于指示队列算法，其中，D表示基于Dealine调度算法，C表示CBS调度算法，T表示TAS调度算法，Q表示CQF调度算法，A表示ATS调度算法。
在一个实施例中，提供了一种扩展OSPF Exclude Queuing Algorithm sub-TLV的类型。参考图14所示，在本实施例中，通过扩展OSPF FAD TLV下的sub-TLV下的扩展OSPFExclude Queuing Algorithm sub-TLV，用于排除某些确定性网络队列调度算法。其中，Type为16比特，用于指示排除队列算法的类型。Length为16比特，用于指示该sub-TLV的长度。Queuing Algorithm Flags为32比特，用于指示队列算法，其中，D表示基于Dealine调度算法，C表示CBS调度算法，T表示TAS调度算法，Q表示CQF调度算法，A表示ATS调度算法。
可选的，在一个实施例中，可以扩展BGP-LS协议实现基于Flex-algo的确定性时延抖动指标约束及拓扑约束条件。
进一步的，可以扩展BGP-LS Exclude Maximum Processing Delaysub-TLV，用于排除最大节点处理时延及抖动，所扩展的BGP-LS Exclude Maximum Processing Delaysub-TLV的数据格式可以参考图9。
进一步的，可以扩展BGP-LS Exclude Maximum Queuing Delay sub-TLV，用于排除最大队列时延及抖动，所扩展的BGP-LS Exclude Maximum Queuing Delay sub-TLV的数据格式可以参考图10。
进一步的，可以扩展BGP-LS Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序(Packet Ordering Function，POF)时延及抖动，所扩展的BGP-LS ExcludeMaximum POF Delay sub-TLV的数据格式可以参考图11。
进一步的，可以扩展BGP-LS Exclude Maximum Link Loss sub-TLV，用于排除最大链路丢包数，所扩展的BGP-LS Exclude Maximum Link Loss sub-TLV的数据格式可以参考图12。
进一步的，可以扩展BGP-LS Exclude Maximum DetNet Reservable Bandwidthsub-TLV，用于排除最大DetNet预留带宽，所扩展的BGP-LS Exclude Maximum DetNetReservable Bandwidth sub-TLV的数据格式可以参考图13。
进一步的，在一个实施例中，可以扩展BGP-LS Include-Any Queuing Algorithmsub-TLV，用于包含确定性网络队列调度算法，所扩展的BGP-LS Include-Any QueuingAlgorithmsub-TLV的数据格式可以参考图14。
进一步的，可以扩展BGP-LS Exclude-All Queuing Algorithm sub-TLV，用于排除全部确定性网络队列调度算法，所扩展的BGP-LS Exclude-All Queuing Algorithmsub-TLV的数据格式可以参考图14。
进一步的，可以扩展BGP-LS Exclude Queuing Algorithm sub-TLV，用于排除某些确定性网络队列调度算法，所扩展的BGP-LS Exclude Queuing Algorithm sub-TLV的数据格式可以参考图14。
实施例2
本实施例提出一种基于Flex-algo确定性路径计算及上报的方法，其中，扩展IGP协议包括IS-IS协议，OSPF协议实现确定性路径计算和扩展BGP-LS协议实现确定性路径上报，实现确定性路径计算和确定性资源预留。图15是根据本申请实施例的Flex-algo确定性路由计算处理流程的示意图。如图15所示，具体步骤如下：
步骤1502，管理或控制单元向设备侧配置Flex-algo策略，其中包括确定性路由计算相关策略信息，即配置用于计算确定性路径的约束条件去构建Flex-algo平面；
步骤1504，设备收到该配置消息后在网络域内洪泛该Flex-algo策略，其中携带确定性路由计算相关策略；
步骤1506，网络域内设备收到该洪泛消息后，根据确定性路由计算策略计算路径，生成确定性路由，包括基于Deterministic Metric计算SPF路径，所计算得到的最优路径将具有最小的累计Deterministic Metric。
接下来结合说明书附图16和下述实施例对基于IGP算路的确定性网络进行说明。
实施例3
本实施例提出了一种IGP域内OSPF协议计算确定性路由的技术方案。图16是根据本申请实施例的基于IGP算路的确定性网络的示意图。如图16所示，本申请提出一种基于IGP的Flex-algo确定性路由的计算方法，控制器或网管向DetNet网络的节点H下发携带确定性路径计算的Flex-algo策略，H节点通过IGP域内OSPF协议根据Flex-algo策略中的确定性计算策略计算路由。具体流程如下：
步骤1，控制器或网管(相当于上述接收管理单元或控制单元)向DetNet节点H下发配置Flex-algo策略，其中包含了使用OSPF协议计算确定性路由的策略，其中携带OSPF FAD信息，FAD中的Metric-Type类型Deterministic Delay Metric，同时携带路径计算的约束条件携带，例如OSPF Exclude Maximum Processing Delay sub-TLV，限制节点最大报文处理时延10us内，最大处理时延抖动在2us内，携带OSPF Exclude Maximum Queuing Delaysub-TLV，限制节点最大队列时延10us内，最大队列时延抖动在2us内，携带OSPF Include-Any Maximum Queuing Algorithm sub-TLV，其中C置1，限制节点队列调度算法使用CBS。
步骤2，节点H接收到Flex-algo策略后，通过OSPF协议向网络中其它节点泛洪。假设H节点通告的FAD具有最高的优先级，则全网所有节点将一致的根据该FAD计算相应Flex-algo平面的基于Deterministic Delay Metric的确定性SPF路径。
实施例4
本实施例提出了一种IGP域内IS-IS协议计算确定性路由的技术方案。如图16所示，基于IGP算路的DetNet网络结构图，本申请提出一种基于IGP的Flex-algo确定性路由的计算方法，控制器或网管向DetNet网络的节点H下发携带确定性路径计算的Flex-algo策略，H节点通过IGP域内IS-IS协议根据Flex-algo策略中的确定性计算策略计算路由。具体流程如下：
步骤1，控制器或网管向DetNet节点H下发配置Flex-algo策略，其中包含了使用IS-IS协议计算确定性路由的策略，其中携带IS-IS FAD sub-TLV，其中Metric-Type类型Deterministic Delay Metric，同时携带路径计算的约束条件携带，例如IS-IS ExcludeMaximum Processing Delay sub-TLV，限制节点最大报文处理时延5us内，最大处理时延抖动在1us内，携带IS-IS Exclude Maximum Queuing Delay sub-TLV，限制节点最大队列时延5us内，最大队列时延抖动在1us内，携带IS-IS Include-Any Maximum QueuingAlgorithm sub-TLV，其中Q置1，限制节点队列调度算法使用CQF。
步骤2，DetNet节点接收到Flex-algo策略后，运行IS-IS协议计算确定性路由，并在域内洪泛。
实施例5
本实施例提出了一种BGP-LS上报Flex-algo确定性路由策略的技术方案。如图16所示，基于IGP算路的DetNet网络结构图，本申请提出一种基于IGP的Flex-algo确定性路由的计算方法，控制器或网管向DetNet网络的节点H下发携带确定性路径计算的Flex-algo策略，H节点通过IGP域内IS-IS协议根据Flex-algo策略中的确定性计算策略计算路由。H节点可以通过BGP-LS上报Flex-algo确定性路由策略，具体流程如下：
步骤1，控制器或网管向DetNet节点H下发配置Flex-algo策略，其中包含了使用IGP域内计算确定性路由的策略。
步骤2，DetNet节点H接收到Flex-algo策略后，在域内洪泛该Flex-algo策略，Flex-algo平面内的所有节点分布式的计算确定性路由。
步骤3，DetNet节点H通过BGP-LS协议向控制器上报Flex-algo确定性路由策略，其中携带BGP-LS Exclude Maximum Processing Delay sub-TLV，用于排除最大节点处理时延及抖动，携带BGP-LS Exclude Maximum Queuing Delay sub-TLV，用于排除最大队列时延及抖动等。
通过上述实施例，本申请提出了一种基于Flex-algo确定性路径计算及上报的方法，扩展IGP协议包括IS-IS协议和OSPF协议实现确定性路径计算，扩展BGP-LS协议实现确定性路径上报，实现确定性路径计算和确定性路由洪泛及上报，其中扩展：
1，扩展IGP协议中关于Flex-algo的路径计算类型，新增确定性时延计算类型。
2，扩展IGP协议中关于Flex-algo的路径计算的约束条件，新增排除最大节点报文处理时延及抖动，排序最大队列时延及抖动，排除最大排序时延及抖动，排除最大链路丢包数，排除最大DetNet预留带宽，排除队列调度算法，包含任意队列调度算法，包含所有队列调度算法等。
3，扩展BGP-LS协议中关于Flex-algo的路径计算的策略上报，包括排序最大队列时延及抖动，排除最大排序时延及抖动，排除最大容链路包数，排除最大DetNet预留带宽，排除队列调度算法，包含任意队列调度算法，包含所有队列调度算法等。
图17是根据本申请实施例的确定性路由的计算装置的结构框图。如图17所示,确定性路由的计算装置应用于设备侧节点，包括:
接收模块1702，用于接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；
发送模块1704，用于在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
通过上述方案,通过接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息,解决了相关技术中,在标准中缺失的基于Flex-algo中利用IGP/BGP-LS协议实现确定性时延计算及上报的问题，为确定性网络提供确定性资源和路径，实现了低时延抖动、低丢包率的确定性服务要求。
进一步地,在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD TLV中增加的Metric-Type类型，以及在OSPF FAD TLV中增加的确定性时延指标类型Deterministic Metric；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD Sub-TLV中增加的Metric-Type类型，以及在IS-IS FAD Sub-TLV中增加的确定性时延指标类型Deterministic Metric。
进一步地,在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-ISFAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件。
进一步地,所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述ExcludeMaximum Processing Delay sub-TLV用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的ExcludeMaximum Queuing Delay sub-TLV，其中，所述Exclude Maximum Queuing Delay sub-TLV用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FADsub-TLV下的sub-TLV中增加Exclude Maximum POF Delay sub-TLV，其中，所述ExcludeMaximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum LinkLoss sub-TLV，其中，所述Exclude Maximum Link Loss sub-TLV用于排除最大链路丢包数；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet Reservable Bandwidth sub-TLV，其中，所述ExcludeMaximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any Queuing Algorithmsub-TLV用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-All Queuing Algorithm sub-TLV，其中，所述Include-All Queuing Algorithm sub-TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述Exclude Queuing Algorithmsub-TLV用于排除目标确定性网络队列调度算法。
进一步地,所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述ExcludeMaximum Processing Delay sub-TLV用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude MaximumQueuing Delay sub-TLV，其中，所述Exclude Maximum Queuing Delay sub-TLV用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum POF Delay sub-TLV，其中，所述Exclude MaximumPOF Delay sub-TLV用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Out-of-orderNumber sub-TLV，其中，所述Exclude Maximum Out-of-order Number sub-TLV用于排除最大容忍丢包数；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet Reservable Bandwidth sub-TLV，其中，所述Exclude Maximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any QueuingAlgorithm sub-TLV用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Include-All Queuing Algorithmsub-TLV，其中，所述Include-All Queuing Algorithm sub-TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述Exclude QueuingAlgorithm sub-TLV用于排除目标确定性网络队列调度算法。
进一步地,上述确定性路由的计算装置还包括上报模块，用于指示所述网络域内的任一设备将携带有所述确定性路由计算相关策略信息的确定性路由上报至控制器。
进一步地,上述确定性路由的计算装置还包括扩展模块，用于通过扩展的BGP-LS协议实现确定性时延抖动指标约束，以及确定拓扑约束条件。
进一步地,在所述BGP-LS协议中增加Exclude Maximum Processing Delay sub-TLV，用于排除最大节点处理时延及抖动；在所述BGP-LS协议中增加Exclude MaximumQueuing Delay sub-TLV，用于排除最大队列时延及抖动；在所述BGP-LS协议中增加Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序时延及抖动；在所述BGP-LS协议中增加Exclude Maximum Link Loss sub-TLV，用于排除最大链路丢包数；在所述BGP-LS协议中增加Exclude Maximum DetNet Reservable Bandwidth sub-TLV，用于排除最大DetNet预留带宽；在所述BGP-LS协议中增加Include-Any Queuing Algorithm sub-TLV，用于指示确定性网络队列调度算法；在所述BGP-LS协议中增加Include-All QueuingAlgorithm sub-TLV，用于指示全部确定性网络队列调度算法；在所述BGP-LS协议中增加Exclude Queuing Algorithm sub-TLV，用于排除目标确定性网络队列调度算法
在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
可选地，在本实施例中，上述计算机可读存储介质存储的计算机程序可以执行以下步骤：
S1，接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；
S2，在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
本申请的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；
S2，在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在部分情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种确定性路由的计算方法，其特征在于,应用于设备侧节点，包括：
接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；
在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
2.根据权利要求1所述的确定性路由的计算方法，其特征在于，所述方法还包括：
在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD TLV中增加的Metric-Type类型，以及在OSPFFAD TLV中增加的确定性时延指标类型Deterministic Metric；
在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD Sub-TLV中增加的Metric-Type类型，以及在IS-IS FAD Sub-TLV中增加的确定性时延指标类型Deterministic Metric。
3.根据权利要求2所述的确定性路由的计算方法，其特征在于，所述方法还包括：
在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件；
在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS-IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS-IS FAD sub-TLV下的sub-TLV中增加的用于计算确定性路径的拓扑约束条件。
4.根据权利要求3所述的确定性路由的计算方法，其特征在于，所述方法还包括：
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述Exclude MaximumProcessing Delay sub-TLV用于排除最大节点处理时延及抖动；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Queuing Delay sub-TLV，其中，所述Exclude Maximum QueuingDelay sub-TLV用于排除最大队列时延及抖动；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加Exclude Maximum POF Delay sub-TLV，其中，所述Exclude Maximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Link Loss sub-TLV，其中，所述Exclude Maximum Link Loss sub-TLV用于排除最大链路丢包数；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet Reservable Bandwidth sub-TLV，其中，所述ExcludeMaximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any QueuingAlgorithm sub-TLV用于指示确定性网络队列调度算法；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Include-All Queuing Algorithm sub-TLV，其中，所述Include-All QueuingAlgorithm sub-TLV用于指示全部确定性网络队列调度算法；
所述确定性路由计算相关策略信息包括：在所述IS-IS FAD sub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述Exclude Queuing Algorithm sub-TLV用于排除目标确定性网络队列调度算法。
5.根据权利要求3所述的确定性路由的计算方法，其特征在于，所述方法还包括：
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Processing Delay sub-TLV，其中，所述Exclude MaximumProcessing Delay sub-TLV用于排除最大节点处理时延及抖动；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Queuing Delay sub-TLV，其中，所述Exclude Maximum QueuingDelay sub-TLV用于排除最大队列时延及抖动；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum POF Delay sub-TLV，其中，所述Exclude Maximum POF Delay sub-TLV用于排除最大节点排序时延及抖动；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum Out-of-order Number sub-TLV，其中，所述Exclude Maximum Out-of-order Number sub-TLV用于排除最大容忍丢包数；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Maximum DetNet Reservable Bandwidth sub-TLV，其中，所述ExcludeMaximum DetNet Reservable Bandwidth sub-TLV用于排除最大DetNet预留带宽；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Include-Any Queuing Algorithm sub-TLV，其中，所述Include-Any QueuingAlgorithm sub-TLV用于指示确定性网络队列调度算法；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Include-All Queuing Algorithm sub-TLV，其中，所述Include-All QueuingAlgorithm sub-TLV用于指示全部确定性网络队列调度算法；
所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub-TLV下的sub-TLV中增加的Exclude Queuing Algorithm sub-TLV，其中，所述Exclude Queuing Algorithm sub-TLV用于排除目标确定性网络队列调度算法。
6.根据权利要求1所述的确定性路由的计算方法，其特征在于，所述方法还包括：
指示所述网络域内的任一设备将携带有所述确定性路由计算相关策略信息的确定性路由上报至控制器。
7.根据权利要求6所述的确定性路由的计算方法，其特征在于，所述方法还包括：
通过扩展的BGP-LS协议实现确定性时延抖动指标约束，以及确定拓扑约束条件。
8.根据权利要求7所述的确定性路由的计算方法，其特征在于，所述方法还包括：
在所述BGP-LS协议中增加Exclude Maximum Processing Delay sub-TLV，用于排除最大节点处理时延及抖动；
在所述BGP-LS协议中增加Exclude Maximum Queuing Delay sub-TLV，用于排除最大队列时延及抖动；
在所述BGP-LS协议中增加Exclude Maximum POF Delay sub-TLV，用于排除最大节点排序时延及抖动；
在所述BGP-LS协议中增加Exclude Maximum Link Loss sub-TLV，用于排除最大链路丢包数；
在所述BGP-LS协议中增加Exclude Maximum DetNet Reservable Bandwidth sub-TLV，用于排除最大DetNet预留带宽；
在所述BGP-LS协议中增加Include-Any Queuing Algorithm sub-TLV，用于指示确定性网络队列调度算法；
在所述BGP-LS协议中增加Include-All Queuing Algorithm sub-TLV，用于指示全部确定性网络队列调度算法；
在所述BGP-LS协议中增加Exclude Queuing Algorithm sub-TLV，用于排除目标确定性网络队列调度算法。
9.一种确定性路由的计算装置，其特征在于，应用于设备侧节点，包括：
接收模块，用于接收管理单元或控制单元发送的灵活算法Flex-algo策略配置消息，其中，所述Flex-algo策略配置消息包括：确定性路由计算相关策略信息；
发送模块，用于在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex-algo策略配置消息。
10.一种计算机可读的存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至8任一项中所述的方法。
11.一种电子装置，其特征在于，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至8任一项中所述的方法。
CN202111236373.5A 2021-10-22 2021-10-22 确定性路由的计算方法、装置、存储介质和电子设备 Pending CN116032825A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202111236373.5A CN116032825A (zh) 2021-10-22 2021-10-22 确定性路由的计算方法、装置、存储介质和电子设备
PCT/CN2022/108364 WO2023065756A1 (zh) 2021-10-22 2022-07-27 确定性路由的计算方法、装置、存储介质和电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111236373.5A CN116032825A (zh) 2021-10-22 2021-10-22 确定性路由的计算方法、装置、存储介质和电子设备

Publications (1)

Publication Number Publication Date
CN116032825A true CN116032825A (zh) 2023-04-28

Family

ID=86057899

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111236373.5A Pending CN116032825A (zh) 2021-10-22 2021-10-22 确定性路由的计算方法、装置、存储介质和电子设备

Country Status (2)

Country Link
CN (1) CN116032825A (zh)
WO (1) WO2023065756A1 (zh)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
CN114726775B (zh) * 2020-06-24 2023-04-28 华为技术有限公司 一种路由信息发送方法、报文发送方法及相关装置

Also Published As

Publication number Publication date
WO2023065756A1 (zh) 2023-04-27

Similar Documents

Publication Publication Date Title
CN107276897B (zh) 网络设备、集中控制器设备及其路由标签交换路径的方法
EP3468116B1 (en) Method for calculating forwarding path and network device
US9001672B2 (en) System, method and apparatus conforming path cost criteria across multiple ABRs
CN100596102C (zh) 最小化路径抢占代价的标签交换路径建立方法
US7978682B2 (en) Methods, systems, and computer-readable media for optimizing the communication of data packets in a data network
US9071541B2 (en) Path weighted equal-cost multipath
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
US7660254B2 (en) Optimization of distributed tunnel rerouting in a computer network with coordinated head-end node path computation
US20100061366A1 (en) Method and apparatus for link sharing among logical routers
CN108989210B (zh) 一种基于策略的隧道选择方法及软件定义网络控制器
EP2689563B1 (en) Use of sub path maintenance elements (spmes) for multiprotocol label switching (mpls) shared mesh protection
CN113542120A (zh) 一种路径选择方法及装置、计算机可读存储介质
WO2023082815A1 (zh) 确定性路由的构建方法、装置和存储介质
CN116032825A (zh) 确定性路由的计算方法、装置、存储介质和电子设备
CN102685004A (zh) 一种gmpls/obs网络中实现流量工程的方法
WO2023160124A1 (zh) 确定路径的方法和装置
CN118041878A (zh) 确定性资源调度方法及装置
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
CN115396360A (zh) 一种路径计算方法、装置、存储介质及电子装置
Magsi et al. Mitigating Network Congestion through MPLS-TE Based Load Balancing Using Alternate Optimal Path
CN115150313A (zh) 发送报文、生成路由的方法、装置、存储介质及系统
Kebria Analyzing IP/MPLS as Fault Tolerant Network Architecture
CN112491713A (zh) 一种数据传输的控制方法及装置
Singh et al. Application of N jobs M machine Job Sequencing Technique for MPLS Traffic Engineering
Nemtur Failure recovery techniques over an MPLS network using OPNET

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication