WO2024060590A1 - 确定性业务报文的转发方法、边界路由器及控制器 - Google Patents
确定性业务报文的转发方法、边界路由器及控制器 Download PDFInfo
- Publication number
- WO2024060590A1 WO2024060590A1 PCT/CN2023/087657 CN2023087657W WO2024060590A1 WO 2024060590 A1 WO2024060590 A1 WO 2024060590A1 CN 2023087657 W CN2023087657 W CN 2023087657W WO 2024060590 A1 WO2024060590 A1 WO 2024060590A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- deterministic
- forwarding
- length value
- cycle length
- message
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 79
- 230000007246 mechanism Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 2
- 230000009471 action Effects 0.000 description 38
- 230000000875 corresponding effect Effects 0.000 description 22
- 238000005516 engineering process Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 238000013507 mapping Methods 0.000 description 9
- 239000012634 fragment Substances 0.000 description 6
- 238000011144 upstream manufacturing Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000001568 sexual effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- QBPPRVHXOZRESW-UHFFFAOYSA-N 1,4,7,10-tetraazacyclododecane Chemical compound C1CNCCNCCNCCN1 QBPPRVHXOZRESW-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- 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/60—Router architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种确定性业务报文的转发方法、边界路由器及控制器，其中，应用于边界路由器的转发方法包括，获取配置报文，配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，周期长度值表征确定性业务报文的转发等待时长（S110），根据确定性转发路径和周期长度值对目标业务报文进行转发（S120）。
Description
相关申请的交叉引用
本申请基于申请号为202211148180.9、申请日为2022年9月20日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
本申请涉及数据通信技术领域，具体涉及一种确定性业务报文的转发方法、边界路由器及控制器。
在确定性网络中，为了实现各流量转发设备之间的时间同步，往往会使用循环队列转发技术，将时间被划分为等长的周期，使上游节点在某一周期发出的数据包能被相邻的下游节点在同一周期内获取，进而使各设备之间时间同步。
当确定性业务使用循环队列转发技术时，需要携带有周期参数，用于上下游的周期映射以及指导在节点内的确定时延转发，然而，目前确定性流和周期参数之间的关系是需要用户提前对流量转发设备进行手工配置，步骤十分繁琐，影响用户体验。
发明内容
本申请实施例提供一种确定性业务报文的转发方法、边界路由器及控制器。
第一方面，本申请实施例提供了一种确定性业务报文的转发方法，应用于边界路由器，所述方法包括，获取配置报文，所述配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，所述周期长度值表征所述确定性业务报文的转发等待时长，根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发。
第二方面，本申请实施例提供了一种确定性业务报文的转发方法，应用于控制器，所述方法包括：生成配置报文，并将所述配置报文发送至边界路由器，所述配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，以使所述边界路由器根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发；其中，所述周期长度值表征所述确定性业务报文的转发等待时长。
第三方面，本申请实施例提供了一种边界路由器，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述
计算机程序时实现如第一方面中任意一项实施例所述的确定性业务报文的转发方法。
第四方面，本申请实施例提供了一种控制器，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第二方面中任意一项实施例所述的确定性业务报文的转发方法。
第五方面，本申请实施例提供了一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令用于执行如第一方面和第二方面中任意一项实施例所述的确定性业务报文的转发方法。
图1为本申请一实施例提出的，应用于边界路由器的确定性业务报文的转发方法的流程图；
图2为本申请另一实施例提出的，根据转发请求得到配置报文的流程图；
图3为本申请另一实施例提出的，接收由控制器发送的配置报文的流程图；
图4为本申请另一实施例提出的，在接收到的目标业务报文为所述确定性业务报文的情况下，确定性业务报文的转发方法的流程图；
图5为本申请另一实施例提出的，应用于控制器的确定性业务报文的转发方法的流程图；
图6为本申请另一实施例提出的，BGP-Flowspec中的action动作项的示意图；
图7为本申请另一实施例提出的，确定性业务报文的转发方法的业务流程示意图；
图8为本申请另一实施例提出的，当确定性流量经过单个自治域时，确定性业务报文的转发方法的示意图；
图9为本申请另一实施例提出的，当确定性流量经过多个自治域时，确定性业务报文的转发方法的示意图；
图10本申请另一实施例提出的，确定性业务报文的转发方法的实例图；
图11本申请另一实施例提出的控制器的结构图。
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。
在一些实施例中，虽然在系统示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于系统中的模块划分，或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语第一、第二等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在确定性网络中，为了实现各流量转发设备之间的时间同步，往往会使用循环队列转发技术，将时间被划分为等长的周期，使上游节点在某一周期发出的数据包能被相邻的下游节点在同一周期内接收，进而使各设备之间时间同步；当确定性业务使用循环队列转发技术时，需要携带有周期参数，用于上下游的周期映射以及指导在节点内的确定时延转发，然而，目前确定性流和周期参数之间的关系是需要用户提前对流量转发设备进行手工配置，步骤十分繁琐，影响用户体验。
基于上述情况，本申请公开了一种确定性业务报文的转发方法、边界路由器及控制器，通过本申请提出的确定性业务报文的转发方法，边界路由器获取配置报文，配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，周期长度值表征确定性业务报文的转发等待时长，边界路由器根据确定性转发路径和周期长度值对目标业务报文进行转发，其中，配置报文为网关协议流规则配置报文，边界网关协议流规则配置报文在下发到边界路由器上后会转化为控制策略，进而使边界路由器可以根据配置报文中的周期长度值在确定性转发路径上对确定性业务报文进行转发，无需用户手工配置即可完成确定性业务报文的重定向，能有效增强网络灵活性和可维护性，减少人为调整错误，提高用户体验。
下面结合附图，对本申请实施例作描述。
参考图1，图1为本申请一实施例提出的确定性业务报文的转发方法的流程图，其中，本申请实施例的确定性业务报文的转发方法，包括但不限于有步骤S110和步骤S120。
步骤S110：获取配置报文，配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，周期长度值表征确定性业务报文的转发等待时长。
在一些实施例中，确定性业务报文即为即为确定性网络中确定性流量，其中确定性代表对网络业务的网络性能和网络服务质量提出的更高的确定性要求，例如要求毫秒级的时延，要求将抖动控制在更小的范围之内等要求；相对于传统网络“统计复用、尽力而为”的原则，确定性网络拥有更加严格、细粒度的控制和转发机制来保障网络的网络服务质量。
在一些实施例中，确定性网络技术包括面向二层的时间敏感网络(Time-Sensitive Networking，简称TSN)和面向三层的确定性网络(Deterministic Networking，简称DetNet)，要求为特定的实时应用提供极低的丢包率以及确定的端到端最大传输时延。其中DetNet体系结构将DetNet数据平面分解为两个子层：服务子层和转发子层。服务子层用于提供DetNet服务保护和重新排序，包含DetNet控制字(d-CW)和服务识别标签(S-Label)；转发子层用于提供转发保证(低损耗、有保证的延迟和有限的重新排序)。
在一些实施例中，确定性业务报文为TSN网络中的确定性业务报文，本申请根据确定性业务报文对应的转发请求得到对应的确定性要求，进而在后续步骤
中根据该确定性要求计算出一条满足用户要求的确定性流量转发路径，同时还计算出使用循环队列转发技术(CQF，Cyclic Queuing and Forwarding)机制时所需要的周期cycle，即周期长度值，其中，循环队列转发技术CQF是TSN中的一项流量转发控制机制，使用循环队列转发技术能简洁高效的在TSN网络中实现确定性流量的转发。
在一些实施例中，确定性转发路径即为确定性业务报文进行循环队列转发的路径，周期长度值即为在确定性转发路径上对确定性流量进行循环队列转发的周期cycle。
在一些实施例中，在CQF机制中，时间被划分为等长的周期。所有执行CQF的设备之间要实现精确的时间同步。每个设备的每个出端口存在两个队列。在一个周期内，一个队列处于传输状态，另一个队列则处于接收状态。到下一个周期，两个队列的状态互换，实现循环队列，即在某个周期t接收到的数据包将在周期(t+1)中被转发。同时，CQF要求在上游节点周期t发出的数据包一定要在同一周期内(即t)被相邻下游节点接收。在CQF机制下，数据包的时延上下界为：Dmax＝(n+1)×c，Dmin＝(n-1)×c；其中Dmax和Dmin分别为时延上界和下界，n表示跳数，c表示周期长度。
在一些实施例中，确定性业务使用CQF队列技术时，需要携带有周期cycle这个参数，用于上下游的周期映射以及指导在节点内的确定时延转发，周期cycle在报文中的存放位置包括但不限于：周期cycle可以存放在报文的mpls标签中，周期cycle也可以存放在ipv6报文头中的HOH、DOH、option-tlv中等位置。
在一些实施例中，确定性业务报文经过单个自治域，自治域为一组路由器的集合，它们拥有同样的选路策略、被同一技术管理部门管理运行，每个自治系统可以制定自己的路由策略，因此可以说自治系统是一同工作运行，以提供内部选路的内部网关协议的汇集，即在同一自治域中用于在确定性转发路径上对确定性流量进行循环队列转发的周期cycle相同，确定性转发路径对应单个周期cycle。
在一些实施例中，确定性业务报文经过多个自治域，多个自治域对应多个用于在确定性转发路径上对确定性流量进行循环队列转发的周期cycle，此时确定性转发路径对应多个周期cycle。
在一些实施例中，边界网关协议流规则配置报文即为运用BGP-FS(BGP Flowspec,Border Gateway Protocol Flowspec)协议的报文，BGP Flowspec协议报文通过Flowspec路由被下发到网络设备上后转化为控制策略，最终影响网络中的选路结果，实现对流量路径的调整、调优，能有效的提高网络流量调优的精准度，增强网络灵活性和可维护性，减少人为调整错误，提高对运营商的安全运维、高效运维的可靠性。
在一些实施例中，BGP Flowspec定义了一套统一的流量匹配/动作规则项，RFC5575中定义了以下数据流匹配项，但不局限于此：
Tyep 1-Destination Prefix：数据包目的地址。
Tyep 2-Source Prefix：数据包源地址。
Tyep T-IP Protocol：协议号，比如：ICMP(1)、TCP(6)、UDP(17)。
Tyep 4-Port：TCP/UDP的端口号，比如：http(80)、ftp(21)、https(44T)等等，不区分源端口号或目的端口号。
Tyep 5-Destination port：TCP/UDP的目的端口号。
Tyep 6-Source port：TCP/UDP的源端口号。
Tyep 7-ICMP type：ICMP类型。
Tyep 8-ICMP code：ICMP代码类型。
Tyep 9-TCP flags：TCP标志位。
Tyep 10-Packet length：IP数据包的总长度。
Tyep 11-DSCP：可以匹配数据包的QOS类型。
Tyep 12-Fragment：分片标志位。比如：don’t-fragment、first-fragment、is-fragment、last-fragment、not-a-fragment等。
在一些实施例中，RFC5575还定义了以下对数据流的基本处理动作项，但不局限于此：
默认行为：接收数据流，不做策略处理。
Traffic-rate：限速，当限制速率值为0时，则表示丢弃数据流。
Traffic-action：Terminal Action标志位决定，数据流匹配一条规则后，是否匹配下一个规则。Sample标志位决定是否对数据流采样或记录。
Redirect：重定向，可以将数据流重定向到其他VRF。
Traffic Marking：设置数据流DSCP信息。
步骤S120：根据确定性转发路径和周期长度值对目标业务报文进行转发。
在一些实施例中，确定性业务报文经过单个自治域，确定性转发路径对应单个周期长度值，边界网关协议流规则配置报文包括匹配字段match和动作字段action，其中，边界网关协议流规则配置报文的匹配字段中包括确定性业务报文的网络层可达信息NLRI(Network Layer Reachability Information)，网络层可达信息包括确定性业务报文的源地址、目的地址，网络层可达信息用于使边界路由器根据网络层可达信息确定接收到的目标业务报文是否为确定性业务报文，边界网关协议流规则配置报文的动作字段中包括周期长度值和确定性转发路径。
在一些实施例中，确定性业务报文经过多个自治域，确定性转发路径对应多个周期长度值，其中，边界网关协议流规则配置报文包括匹配字段match和动作字段action，其中，边界网关协议流规则配置报文的匹配字段中包括确定性业务报文的网络层可达信息，网络层可达信息包括确定性业务报文的源地址、目的地址，网络层可达信息用于使边界路由器根据网络层可达信息确定接收到的目标业务报文是否为确定性业务报文，边界网关协议流规则配置报文的动作字段中包括多个周期长度值和确定性转发路径。
在一些实施例中，确定性转发路径包括但不限于段路由策略sr-policy转发路
径，源路由协议sr-te转发路径，多协议标签交换流量工程mpls-te转发路径。
在一些实施例中，边界路由器为为确定性转发路径对应的边界网关协议流规则路由器，当确定性流量到达边界路由器，路由器根据配置报文生效BGP-Flowspec策略，当匹配到报文是有确定性要求的，需要走特殊的具有CQF队列调度机制的确定性流量路径进行转发时，使用配置报文中的cycle周期对报文进行转发。
在一些实施例中，边界路由器接收控制器发送的配置报文，根据配置报文得到确定性转发路径和周期长度值，并对目标业务报文进行转发，进而无需用户手工配置即可完成确定性目标业务报文的重定向，在确定性转发过程中，通过BGP-Flowspec机制自动的进行流量中cycle值的过滤、设置以及在不同cycle之间进行映射的动作，而无需复杂的人工配置，简化人工操作，能有效增强网络灵活性和可维护性，减少人为调整错误，提高用户体验。
图2为本申请另一实施例提出的，在确定性转发路径经过的自治域包括第一自治域，第一自治域对应的周期长度值为第一周期长度值的情况下，确定性业务报文的转发方法的流程图，确定性业务报文的转发方法，包括但不限于有步骤S210和步骤S220。
步骤S210：响应确定性业务报文的转发请求，并根据转发请求得到确定性转发路径和用于循环队列转发的周期长度值。
步骤S220：根据确定性转发路径和周期长度值得到配置报文。
在一些实施例中，边界路由器在响应确定性业务报文的转发请求，接收到确定性业务报文后，边界路由器根据转发请求中携带的确定性业务报文对应的业务请求信息得到确定性转发路径和用于循环队列转发的周期长度值，并根据确定性转发路径和周期长度值得到配置报文，边界路由器根据配置报文确定所接收到的目标业务报文是否为确定性业务报文，在确定接收到的目标业务报文为确定性业务报文的情况下，以配置报文中的周期长度值为转发周期在确定性转发路径上对确定性业务报文进行循环队列转发，进而完成确定性业务报文的重定向。
在一些实施例中，确定性转发路径经过第一自治域，确定性业务报文经过单个自治域，确定性转发路径对应单个周期长度值，边界网关协议流规则配置报文包括匹配字段match和动作字段action，其中，边界网关协议流规则配置报文的匹配字段中包括确定性业务报文的网络层可达信息，边界网关协议流规则配置报文的动作字段中包括周期长度值和确定性转发路径，将配置报文发送至边界路由器后，边界路由器根据匹配字段match中的网络层可达信息确定所接收到的目标业务报文是否为确定性业务报文，在确定接收到的目标业务报文为确定性业务报文的情况下，执行动作字段action，以周期长度值为转发周期在第一自治域对确定性业务报文进行循环队列转发，进而完成确定性业务报文的重定向。
图T为本申请另一实施例提出的确定性业务报文的转发方法的流程图，确定性业务报文的转发方法，包括但不限于有步骤ST10。
步骤ST10：接收控制器发送的配置报文，配置报文由控制器根据确定性转发路径和周期长度值得到，确定性转发路径和周期长度值由控制器响应确定性业务报文的转发请求，并根据转发请求得到。
在一些实施例中，边界路由器接收控制器所发送的边界网关协议流规则配置报文，根据配置报文得到确定性转发路径和用于循环队列转发的周期长度值，并根据确定性转发路径和周期长度值对目标业务报文进行转发，进而根据周期长度值完成确定性业务报文的重定向，能有效增强网络灵活性和可维护性，减少人为调整错误，提高用户体验。
在一些实施例中，根据转发请求得到确定性转发路径和用于循环队列转发的周期长度值，包括，根据转发请求中携带的确定性业务报文对应的业务请求信息确定确定性转发路径，根据循环队列转发机制得到对应于确定性转发路径的至少一个周期长度值。
图4为本申请另一实施例提出的，在配置报文携带有确定性业务报文的网络层可达信息的情况下，确定性业务报文的转发方法的流程图，确定性业务报文的转发方法，包括但不限于有步骤S410和步骤S420。
步骤S410：在确定接收到的目标业务报文为确定性业务报文的情况下，根据目标业务报文的流量特性和配置报文确定周期长度值。
步骤S420：根据确定性转发路径和周期长度值对目标业务报文进行转发。
在一些实施例中，配置报文携带有确定性业务报文的网络层可达信息，网络层可达信息包括但不限于确定性业务报文的源地址和目的地址，将配置报文发送至边界路由器后，边界路由器根据网络层可达信息可以对接收到的目标业务报文识别，将网络层可达信息一致的目标业务报文确定为确定性业务报文，进而在后续步骤中对该确定性业务报文进行cycle值的过滤、设置以及在不同cycle之间进行映射的动作，完成确定性业务报文的重定向。
在一些实施例中，边界路由器接收到的业务报文中包括多个确定性业务报文，每个确定性业务报文对应的确定性转发路径和周期长度值不同，故在从接收到的业务报文中确定多个确定性业务报文的情况下，根据目标业务报文的流量特性从配置报文中确定对应的周期长度值，进而使用不同的周期长度值对多个确定性业务报文进行循环队列转发，使边界路由器能同时满足多种不同转发周期的确定性业务报文的转发需求，提高确定性业务报文转发效率，其中，确定性业务报文的流量特性包括但不限于确定性业务报文的带宽、时延和传输数据大小等常见参数。
在一些实施例中，配置报文的周期长度值包括匹配周期长度值和对应的配置周期长度值，匹配周期长度值表征在第一自治域中确定性业务报文的转发等待时长，配置周期长度值表征在第二自治域中确定性业务报文的转发等待时长，边界路由器为第一自治域的末节点，且为第二自治域的头节点，其中，匹配周期长度值对应BGP_FS报文匹配字段match中增加的cycle，配置周期长度值对应BGP_FS报文中增加的set cycle的动作字段action中的cycle，配置报文的周期长
度值包括匹配周期长度值和对应的配置周期长度值，根据确定性转发路径和周期长度值对目标业务报文进行转发，包括，对比目标业务报文的周期长度值和匹配周期长度值，在目标业务报文的周期长度值等于匹配周期长度值的情况下，将目标业务报文的周期长度值设置为对应的配置周期长度值，并根据确定性转发路径和配置周期长度值对目标业务报文进行转发。
在一些实施例中，将配置报文发送至边界路由器后，边界路由器在确定性业务报文符合匹配字段match的情况下，对业务报文执行对应的动作字段action，将确定性业务报文的周期cycle值修改为动作字段action中的周期cycle值，进而使边界路由器能指导本地设备按照报文中的cycle进行队列调度处理。
在一些实施例中，边界路由器根据配置报文修改确定性业务报文的周期长度值，并根据确定性转发路径和周期长度值对目标业务报文进行转发。
在一些实施例中，确定性转发路径经过第一自治域和第二自治域，边界路由器位于第一自治域和第二自治域之间，确定性转发路径对应多个周期长度值，边界网关协议流规则配置报文包括匹配字段match和动作字段action，其中，边界网关协议流规则配置报文的匹配字段中包括确定性业务报文的网络层可达信息和第一自治域对应的周期长度值，边界网关协议流规则配置报文的动作字段中包括第二自治域对应的周期长度值和确定性转发路径，将配置报文发送至边界路由器后，边界路由器根据匹配字段match中的网络层可达信息确定所接收到的目标业务报文是否为确定性业务报文，在确定接收到的目标业务报文为确定性业务报文的情况下，再次判断确定性业务报文中的周期长度值是否与第一自治域对应的周期长度值一致，在确定性业务报文中的周期长度值与第一自治域对应的周期长度值一致的情况下，执行动作字段action，将确定性业务报文中的周期长度值修改为第二自治域对应的周期长度值，以第二自治域对应的周期长度值为转发周期在第二自治域对确定性业务报文进行循环队列转发，进而在确定性转发过程中，通过BGP-Flowspec机制自动的进行流量中周期长度值的过滤、设置以及在不同周期长度值之间进行映射的动作完成确定性业务报文的重定向。
在一些实施例中，配置报文携带有确定性业务报文的网络层可达信息，根据确定性转发路径和周期长度值对目标业务报文进行转发之前，还包括：根据网络层可达信息确定接收到的目标业务报文为确定性业务报文。
图5为本申请另一实施例提出的，应用于控制器，确定性业务报文的转发方法的流程图，确定性业务报文的转发方法，包括但不限于有步骤S510。
步骤S510：生成配置报文，并将配置报文发送至边界路由器，配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，以使边界路由器根据确定性转发路径和周期长度值对目标业务报文进行转发。
在一些实施例中，配置报文为边界网关协议流规则配置报文，周期长度值表征在边界路由器内的确定时延，控制器将配置报文发送至边界路由器，配置报文携带有确定性业务报文的确定性转发路径和用于循环队列转发的周期长度值，边
界路由器接收控制器所发送的边界网关协议流规则配置报文，根据配置报文得到确定性转发路径和用于循环队列转发的周期长度值，并根据确定性转发路径和周期长度值对确定性业务报文进行转发，进而根据周期长度值完成确定性业务报文的重定向，能有效增强网络灵活性和可维护性，减少人为调整错误，提高用户体验。
在一些实施例中，生成配置报文，包括，响应确定性业务报文的转发请求，并根据转发请求得到确定性转发路径和用于循环队列转发的周期长度值，根据确定性转发路径和周期长度值得到配置报文。
在一些实施例中，根据转发请求得到确定性转发路径和用于循环队列转发的周期长度值，包括，根据转发请求中携带的确定性业务报文对应的业务请求信息确定确定性转发路径，根据循环队列转发机制得到对应于确定性转发路径的至少一个周期长度值。
在一些实施例中，将配置报文发送至边界路由器，以使边界路由器根据确定性转发路径和周期长度值对确定性业务报文进行转发，包括，将配置报文发送至边界路由器，以使边界路由器根据配置报文确定接收到的目标业务报文为确定性业务报文，并根据确定性业务报文和配置报文确定周期长度值，并根据确定性转发路径和周期长度值对确定性业务报文进行转发。
在一些实施例中，将配置报文发送至边界路由器，还包括，将配置报文发送至边界路由器，以使边界路由器根据配置报文修改确定性业务报文的周期长度值，并根据确定性转发路径和周期长度值对确定性业务报文进行转发。
在一些实施例中，配置报文携带有确定性业务报文的网络层可达信息，述将配置报文发送至边界路由器之后，将配置报文发送至边界路由器，以使边界路由器根据网络层可达信息确定接收到的目标业务报文为确定性业务报文。
在一些实施例中，控制器获取确定性业务报文，响应确定性业务报文的转发请求，并根据转发请求得到确定性转发路径和至少一个用于循环队列转发的周期长度值，根据确定性转发路径和周期长度值得到配置报文，配置报文为边界网关协议流规则配置报文，将配置报文发送至边界路由器，以使边界路由器根据确定性转发路径和周期长度值对确定性业务报文进行转发，其中，边界网关协议流规则配置报文在下发到边界路由器上后会转化为控制策略，使边界路由器根据周期长度值完成确定性业务报文的重定向，能有效增强网络灵活性和可维护性，减少人为调整错误，提高用户体验。
图6为本申请另一实施例提出的，BGP-Flowspec中的action动作项的示意图。
参考图6，在一些实施例中，根据确定性转发路径和周期长度值得到配置报文的步骤中，配置报文BGP-Flowspec中的match项和action动作项的结构如下。
扩展BGP-Flowspec中的match项，增加type＝1T，用于标识确定性cycle周期信息；cycle信息格式为：Encoding:<type(1octet),[op,value]+>；其中：type＝1T；
op参考RFC5575第4节定义；value代表cycle周期值，比如10，单位默认是us。
扩展BGP-Flowspec中的action动作项，在type＝0x80的扩展团体属性上增加sub-type＝0x0e的set cycle子对象：该子对象用于match之后的动作，比如match确定性流之后，对确定性流报文打上cycle周期值；这里的cycle值可以在mpls标签中，也可以在ipv6报文头中，cycle周期值的存储位置不对本申请方案构成限制。
图7为本申请另一实施例提出的，确定性业务报文的转发方法的业务流程示意图，确定性业务报文的转发方法，包括但不限于有步骤S710、步骤S720、步骤S7T0和步骤S740。
步骤S710：确定性业务需求时延<＝10us。
步骤S720：算路模块进行计算，选择具备端到端时延<＝10us的路径，sr-policy10,cycle＝10us。
步骤S7T0：下发sr-policy。
步骤S740：配置业务和cycle的映射关系。
在一些实施例中，控制器确定性业务需求时延<＝10us对应获取确定性业务报文的确定性需求；控制器中的算路模块进行计算，选择具备端到端时延<＝10us的路径，比如sr-policy10,cycle＝10us即根据确定性业务报文得到确定性转发路径和至少一个用于循环队列转发的周期长度值，控制器下发sr-policy，配置业务和cycle的映射关系对应，将配置报文发送至边界路由器，以使边界路由器根据确定性转发路径和周期长度值对确定性业务报文进行转发，其中，确定性报文匹配sr-policy后，封装SR相关信息，再从映射表中找到cycle值，封装到相关位置进行后续转发，进而完成节点间的周期映射。
图8为本申请另一实施例提出的，当确定性流量经过单个自治域时，确定性业务报文的转发方法的示意图。
参考图8，在一些实施例中，BGP-FS策略路由部署在确定性域边缘节点，当确定性业务流进入时，会被识别出是确定性流，然后根据BGP-FS的动作打上cycle周期值，相关步骤如下。
控制器根据确定性业务的要求，计算一条满足确定性要求的路径，比如sr-policy-1(即对应图8中转发路径)；在该路径上采用CQF队列技术，所需要的cycle值为10us级别。
控制器装置根据确定性业务特性，构造能识别确定性业务流的match项目，比如源地址、目的地址等，组成BGP-FS的NLRI部分。
控制器装置根据计算出来的sr-policy-1以及cycle值，构造BGP-FS的action部分，其中sr-policy-1通过重定向到sr-policy动作来封装，参考draft-jiang-idr-ts-flowspec-srv6-policy-04草案；本申请所提出的cycle值通过set cycle的action动作项来封装。如下表(1)所示：
表(1)
如表(1)所示，控制器将构造好的BGP-FS路由条目下发给边界路由器并生效；确定性流量到达边界路由器，路由器根据生效的BGP-FS策略，匹配到报文是有确定性要求的，需要走特殊的具有CQF队列调度机制的sr-policy-1路径，并且使用sr-policy中的cycle周期进行转发。
图9为本申请另一实施例提出的，当确定性流量经过多个自治域时，确定性业务报文的转发方法的示意图。
参考图9，在一些实施例中，以确定性流量穿越多个自治域为例，每个自治域内所使用的cycle不一致，需要通过match cycle项以及set cycle来进行映射处理，相关步骤如下。
控制器根据确定性业务的要求，计算一条满足确定性要求的路径，本场景下由三条sr-policy拼接而成；每条路径上均采用CQF队列技术，所需要的cycle值为分别为cycle1、cycle2和cycleT。
控制器在三个域内的边界路由器上分别下发BGP-Flowspec策略。如下表(2)所示：
表(2)
确定性流量到达边界路由器R1，路由器根据生效的BGP-Flowspec策略，匹配到报文是有确定性要求的，需要走特殊的具有CQF队列调度机制的sr-policy-1路径，修改报文中的cycle周期字段为cycle1，并且使用sr-policy-1中的cycle1周期进行转发。
R1-2路由器收到确定性报文后，匹配其中的确定性流特征，进行重定向到sr-policy-2路径的动作，修改报文中的cycle周期字段为cycle2，并且使用sr-policy-2中的cycle2周期进行转发。
R1-2路由器收到确定性报文后，匹配其中的确定性流特征，进行重定向到sr-policy-T路径的动作，修改报文中的cycle周期字段为cycleT，并且使用sr-policy-T中的cycleT周期进行转发。
图10本申请另一实施例提出的，确定性业务报文的转发方法的实例图，确定性业务报文的转发方法，包括但不限于有步骤S1010、步骤S1020、步骤S10T0、步骤S1040、S1050、步骤S1060和步骤S1070。
步骤S1010：收到业务报文。
步骤S1020：match其中的确定性特征，若业务报文与match中确定性特征匹配，则跳转至步骤S10T0，反之则跳转至步骤S1040。
步骤S10T0：match cycle(type＝1T)。
步骤S1040：正常转发。
步骤S1050：action中是否含有set cycle，若是，则跳转至步骤S1060，若否，则跳转至步骤S1070。
步骤S1060：修改报文中原有的cycle，设置为新的cycle值。
步骤S1070：指导本地设备按照报文中cycle进行队列调度处理。
在一些实施例中，本申请还提供了一种确定性业务报文的重定向装置，该重定向装置用于执行上述步骤S1010至步骤S1070，控制器根据报文的确定性要求，计算一条满足用户要求的路径，同时还计算出使用CQF机制时所需要的cycle值；根据这match项信息action项信息和形成BGP-Flowspec策略，其中，match项是确定性流特征action是重定向到路径的动作和set cycle动作；将BGP-Flowspec策略对应报文下发给重定向装置，使重定向装置能在在不同的cycle之间映射，比如在确定性流量跨越多个路径时，可能每个路径上所使用的cycle值不一致，需要做映射，本装置在match报文中的cycle值之后，直接进行set cycle动作。
在一些实施例中，参考图6，支持设置公共路径使用多个cycle值，比如sr-policy1这段路径上可以设置cycle1，也可以设置为cycle2...cycleN，只要sr-policy路径上的资源足够即可。
参考图11，本申请实施例还提供了一种边界路由器1100，包括：存储器1120、处理器1110及存储在存储器上并可在处理器上运行的计算机程序,处理器1110执行计算机程序时实现如上述实施例中任意一项应用于边界路由器的确定性业务报文的转发方法，例如，执行以上描述的图1中的方法步骤S110至S120、图2中的方法步骤S210至S220、图T中的方法步骤ST10、图4中的方法步骤S410至S420、图5中的方法步骤S510、图7中的方法步骤S710至S740、图10中的方法步骤S1010至S1070。
此外，本申请的一实施例还提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个控制处理器执行，例如，例如，执行以上描述的图1中的方法步骤S110至S120、图2中
的方法步骤S210至S220、图T中的方法步骤ST10、图4中的方法步骤S410至S420、图5中的方法步骤S510、图7中的方法步骤S710至S740、图10中的方法步骤S1010至S1070。
本申请实施例包括一种确定性业务报文的转发方法、边界路由器及控制器，其中，通过本申请提出的确定性业务报文的转发方法，获取配置报文，所述配置报文为边界网关协议流规则配置报文，所述配置报文携带有确定性业务报文的确定性转发路径和用于循环队列转发的周期长度值，所述周期长度值表征在所述边界路由器内的确定时延，根据所述确定性转发路径和所述周期长度值对所述确定性业务报文进行转发，其中，边界网关协议流规则配置报文在下发到边界路由器上后会转化为控制策略，进而使边界路由器可以根据配置报文中的周期长度值在确定性转发路径上对确定性业务报文进行转发，无需用户手工配置即可完成确定性业务报文的重定向，能有效增强网络灵活性和可维护性，减少人为调整错误，提高用户体验。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如总处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
Claims (13)
- 一种确定性业务报文的转发方法，应用于边界路由器，所述方法包括：获取配置报文，所述配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，所述周期长度值表征所述确定性业务报文的转发等待时长；根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发。
- 根据权利要求1所述的确定性业务报文的转发方法，其中，所述获取配置报文，包括：响应确定性业务报文的转发请求，并根据所述转发请求得到确定性转发路径和用于循环队列转发的周期长度值；根据所述确定性转发路径和所述周期长度值得到所述配置报文。
- 根据权利要求1所述的确定性业务报文的转发方法，其中，所述获取配置报文，包括：接收控制器发送的配置报文，所述配置报文由所述控制器根据确定性转发路径和周期长度值得到，所述确定性转发路径和所述周期长度值由所述控制器响应确定性业务报文的转发请求，并根据所述转发请求得到。
- 根据权利要求2所述的确定性业务报文的转发方法，其中，所述根据所述转发请求得到确定性转发路径和用于循环队列转发的周期长度值，包括：根据所述转发请求中携带的所述确定性业务报文对应的业务请求信息确定所述确定性转发路径；根据循环队列转发机制得到对应于所述确定性转发路径的至少一个所述周期长度值。
- 根据权利要求1所述的确定性业务报文的转发方法，其中，所述根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发，包括：在确定接收到的目标业务报文为所述确定性业务报文的情况下，根据所述目标业务报文的流量特性和所述配置报文确定所述周期长度值；根据所述确定性转发路径和所述周期长度值对所述目标业务报文进行转发。
- 根据权利要求1所述的确定性业务报文的转发方法，其中，所述配置报文的周期长度值包括匹配周期长度值和配置周期长度值，所述匹配周期长度值表征在第一自治域中所述确定性业务报文的转发等待时长，所述配置周期长度值表征在第二自治域中所述确定性业务报文的转发等待时长，所述边界路由器为所述第一自治域的末节点，且为所述第二自治域的头节点，所述根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发，包括：对所述目标业务报文当前的周期长度值和所述匹配周期长度值进行对比处理；在所述目标业务报文当前的周期长度值等于所述匹配周期长度值的情况下，根据所述配置周期长度值对所述目标业务报文当前的周期长度值进行替换处理， 并对所述目标业务报文进行转发。
- 根据权利要求1所述的确定性业务报文的转发方法，其中，所述配置报文携带有所述确定性业务报文的网络层可达信息，所述根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发之前，还包括：根据所述网络层可达信息确定接收到的目标业务报文为所述确定性业务报文。
- 一种确定性业务报文的转发方法，应用于控制器，所述方法包括：生成配置报文，并将所述配置报文发送至边界路由器，所述配置报文携带有用于指导确定性业务报文进行转发的确定性转发路径和周期长度值，以使所述边界路由器根据所述确定性转发路径和所述周期长度值对目标业务报文进行转发；其中，所述周期长度值表征所述确定性业务报文的转发等待时长。
- 根据权利要求8所述的确定性业务报文的转发方法，其中，所述生成配置报文，包括：响应确定性业务报文的转发请求，并根据所述转发请求得到确定性转发路径和用于循环队列转发的周期长度值；根据所述确定性转发路径和所述周期长度值得到配置报文。
- 根据权利要求9所述的确定性业务报文的转发方法，其中，所述根据所述转发请求得到确定性转发路径和用于循环队列转发的周期长度值，包括：根据所述转发请求中携带的所述确定性业务报文对应的业务请求信息确定所述确定性转发路径；根据循环队列转发机制得到对应于所述确定性转发路径的至少一个所述周期长度值。
- 一种边界路由器，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的确定性业务报文的转发方法。
- 一种控制器，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求8至10中任意一项所述的确定性业务报文的转发方法。
- 一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令用于执行如权利要求1至7、权利要求8至10中任意一项所述的确定性业务报文的转发方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211148180.9 | 2022-09-20 | ||
| CN202211148180.9A CN117792997A (zh) | 2022-09-20 | 2022-09-20 | 确定性业务报文的转发方法、边界路由器及控制器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2024060590A1 true WO2024060590A1 (zh) | 2024-03-28 |
Family
ID=90398615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2023/087657 WO2024060590A1 (zh) | 2022-09-20 | 2023-04-11 | 确定性业务报文的转发方法、边界路由器及控制器 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN117792997A (zh) |
| WO (1) | WO2024060590A1 (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110324242A (zh) * | 2018-03-29 | 2019-10-11 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
| CN110474853A (zh) * | 2018-05-11 | 2019-11-19 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
| US20210021510A1 (en) * | 2019-01-29 | 2021-01-21 | Cisco Technology, Inc. | Supporting asynchronous packet operations in a deterministic network |
| WO2022078232A1 (zh) * | 2020-10-15 | 2022-04-21 | 中国移动通信有限公司研究院 | 确定性业务的转发方法及装置 |
-
2022
- 2022-09-20 CN CN202211148180.9A patent/CN117792997A/zh active Pending
-
2023
- 2023-04-11 WO PCT/CN2023/087657 patent/WO2024060590A1/zh unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110324242A (zh) * | 2018-03-29 | 2019-10-11 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
| CN110474853A (zh) * | 2018-05-11 | 2019-11-19 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
| US20210021510A1 (en) * | 2019-01-29 | 2021-01-21 | Cisco Technology, Inc. | Supporting asynchronous packet operations in a deterministic network |
| WO2022078232A1 (zh) * | 2020-10-15 | 2022-04-21 | 中国移动通信有限公司研究院 | 确定性业务的转发方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117792997A (zh) | 2024-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10855574B2 (en) | Method and network device for computing forwarding path | |
| CN112262553B (zh) | 在软件定义网络交换机的分组处理流水线中跟踪分组的装置和方法 | |
| WO2021047321A1 (zh) | 一种数据传输的控制方法及装置 | |
| US9071529B2 (en) | Method and apparatus for accelerating forwarding in software-defined networks | |
| WO2020182086A1 (zh) | 一种bier报文的发送方法和装置 | |
| US7636781B2 (en) | System and method for realizing the resource distribution in the communication network | |
| US9197568B2 (en) | Method for providing quality of service in software-defined networking based network and apparatus using the same | |
| US11689452B2 (en) | Method for forwarding service data, network device, and network system | |
| US20220078114A1 (en) | Method and Apparatus for Providing Service for Traffic Flow | |
| US10548074B2 (en) | Rule-based routing within a software-defined core network | |
| US20180091603A1 (en) | Session-identifer based twamp data session provisioning in computer networks | |
| EP3834365B1 (en) | Multicast distribution tree versioning for minimizing multicast group traffic disruption | |
| US8670320B2 (en) | Quality of service routing architecture | |
| WO2012106869A1 (zh) | 一种报文处理方法及相关设备 | |
| WO2017107814A1 (zh) | 一种传播QoS策略的方法、装置及系统 | |
| CN108234314B (zh) | 业务调度方法和装置 | |
| WO2018108093A1 (zh) | 拥塞控制方法及装置和计算机存储介质 | |
| WO2017198131A1 (zh) | 用于重定向数据流的方法和系统、网络设备和控制设备 | |
| WO2011103759A1 (zh) | 关联的双向标签交换路径的创建方法及系统 | |
| WO2020185130A1 (en) | Dynamic access network selection based on application orchestration information in an edge cloud system | |
| WO2021084309A1 (en) | In-band protocol-based in-network computation offload framework | |
| CN111865795A (zh) | 控制方法及装置 | |
| WO2024060590A1 (zh) | 确定性业务报文的转发方法、边界路由器及控制器 | |
| WO2022183879A1 (zh) | 报文转发方法、电子设备和存储介质 | |
| WO2018010618A1 (zh) | 一种数据报文的路径信息获取方法及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23866887 Country of ref document: EP Kind code of ref document: A1 |