[go: up one dir, main page]

CN114051715B - 控制设备、交换设备和方法 - Google Patents

控制设备、交换设备和方法 Download PDF

Info

Publication number
CN114051715B
CN114051715B CN201980097974.7A CN201980097974A CN114051715B CN 114051715 B CN114051715 B CN 114051715B CN 201980097974 A CN201980097974 A CN 201980097974A CN 114051715 B CN114051715 B CN 114051715B
Authority
CN
China
Prior art keywords
traffic
node
resource allocation
new
qos
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
Application number
CN201980097974.7A
Other languages
English (en)
Other versions
CN114051715A (zh
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN114051715A publication Critical patent/CN114051715A/zh
Application granted granted Critical
Publication of CN114051715B publication Critical patent/CN114051715B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • 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/0894—Policy-based network configuration management
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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/302—Route determination based on requested QoS
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • 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/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • 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/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • 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/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning

Landscapes

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

Abstract

提供了一种软件可编程网络的控制设备，其中所述软件可编程网络包括一个或多个节点，支持保证服务质量(quality of service，QoS)业务和尽力而为(best‑effort，BE)业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述控制设备包括：处理电路，用于：根据对QoS业务的需求，确定保证QoS业务类型和BE业务类型之间的不同于所述预定资源分配的新资源分配；针对每个节点计算指示所述新资源分配的新配置；针对所述一个或多个节点中的每个网络入口节点，计算标签分配序列，所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配，以减少抖动或丢包；收发器，用于：向各个节点发送所述新配置；向各个入口节点发送所述标签分配序列。

Description

控制设备、交换设备和方法
技术领域
本发明涉及通过软件可编程网络中的一个或多个节点将数据从源端发送到目的端的方法和设备。
背景技术
软件可编程网络可以提供保证质量的业务。配置软件可编程网络最常用的方法是使用集中控制实体，其中所述集中控制实体使用远程管理来配置网络特征。根据集中控制实体的配置，通过中间节点将数据流从网络的源节点发送到网络的目的节点。
考虑确定性网络(deterministic networking，DetNet)和时间敏感网络(time-sensitive networking，TSN)，以保证使用基于IP的网络基础设施所需的服务质量(quality of service，QoS)。除了保证QoS的业务之外，所述软件可编程网络还可以提供没有保证QoS的业务类型，而是根据尽力而为(best-effort，BE)方法。QoS业务和BE业务之间的网络资源分配由所述集中控制实体配置。
然而，由于软件可编程网络的配置相当不灵活，所以还需要进一步的改进。
发明内容
本发明根据业务需求，提供了在软件可编程网络中的动态资源重配置方法和装置，减少抖动或丢包。所述软件可编程网络支持保证服务质量(quality of service，QoS)业务和尽力而为(best-effort，BE)业务。
上述和其它目的通过独立权利要求的主题来实现。进一步的实现方式在从属权利要求、具体说明和附图中显而易见。
提供了一种软件可编程网络的控制设备，其中所述软件可编程网络包括一个或多个节点，支持QoS业务和BE业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述控制设备包括：处理电路，用于：根据对QoS业务的需求，确定保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配；针对每个节点计算指示所述新资源分配的新配置；针对所述一个或多个节点中的每个网络入口节点，计算标签分配序列，所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配，以减少抖动或丢包。所述控制设备还包括：收发器，用于：向各个节点发送所述新配置；向各个入口节点发送所述标签分配序列。
提供新配置来指示QoS业务和BE业务之间的不同资源划分有利于提高对QoS业务需求的接受度。为网络入口节点提供标签分配序列有利于减少例如资源重配置可能引入的抖动和/或丢包。
例如，QoS涉及数据包从源端到目的端的端到端(end to end，E2E)传输的最大时延或延迟，和/或有界抖动。
在一些实施例中，所述新配置指示为保证QoS业务类型和BE业务类型配置的队列再划分。
改变网络中节点的队列数量有利于动态重配置为QoS业务和BE业务配置的资源。
在一些实施例中，根据第一方面或第二方面提供的控制设备，所述新配置指示针对保证QoS业务类型和BE业务类型的带宽再划分。
例如，所述带宽划分可以涉及在QoS业务和BE业务之间的时间敏感网络中对周期的划分。将不同的发送时间量分配给时间关键型(QoS)或BE业务有助于接受对QoS业务的额外需求或为BE业务提供不用于QoS业务的资源。
在一些实施例中，所述处理电路用于计算重配置序列，其中所述重配置序列指示针对每个节点的具有关联的第二激活定时信息的一个或多个配置。此外，所述收发器用于向各个节点发送所述重配置序列。
在一些实施例中，所述收发器用于从所述一个或多个节点接收使用数据。此外，所述处理电路用于基于接收到的使用数据确定所述新资源分配。
基于所述接收到的使用数据确定所述新资源分配有利于根据网络节点端口的当前实际使用进行资源动态重配置。例如，资源重配置的确定可以基于使用统计，所述使用统计基于从网络节点接收的使用数据。
在一些实施例中，所述处理电路用于确定当前和/或未来对QoS业务的需求，并根据确定的当前和/或未来的需求确定新资源分配。
确定当前和/或未来对QoS业务的需求，并相应地在QoS业务和BE业务之间设置新资源分配，有利于增加对保证服务质量的需求的接受。
在一些实施例中，所述收发器用于从所述一个或多个节点中的一个节点接收重配置请求。此外，所述处理电路用于：当接收到所述重配置请求时，确定所述新资源分配。
还提供了一种在软件可编程网络中作为节点运行的交换设备。所述软件可编程网络包括一个或多个节点，支持QoS业务和BE业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述交换设备包括：收发器，用于：根据当前配置接收和发送数据包，其中所述当前配置指示保证QoS业务类型和BE业务类型之间的资源分配；接收新配置，其中所述新配置指示保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配。此外，所述交换设备还包括：处理电路，用于将所述新配置设置为当前配置。
在一些实施例中，所述交换设备用于作为网络入口节点运行。此外，所述收发器用于：接收标签分配序列，其中所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配；根据接收到的所述一个或多个标签分配和所述关联的激活定时信息，接收和发送数据包。
在一些实施例中，所述收发器用于接收重配置序列，其中所述重配置序列指示具有关联的第二激活定时信息的一个或多个配置的序列。此外，所述处理电路用于根据所述关联的第二激活定时信息，将所述重配置序列指示的所述一个或多个配置设置为当前配置。
在一些实施例中，所述处理电路用于监听端口使用；所述收发器用于发送指示端口使用的使用数据。
在一些实施例中，所述处理电路用于监听端口使用；确定是否需要在保证QoS业务类型和BE业务类型之间进行新资源分配。此外，所述收发器还用于发送重配置请求。
还提供了一种在软件可编程网络中的动态资源重配置方法。所述软件可编程网络包括一个或多个节点，支持QoS业务和BE业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述方法包括：根据对QoS业务的需求，确定保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配；针对每个节点计算指示所述新资源分配的新配置；针对所述一个或多个节点中的每个网络入口节点，计算标签分配序列，所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配，以减少抖动或丢包；向各个节点发送所述新配置；向各个入口节点发送所述标签分配序列。
在一些实施例中，所述新配置指示为保证QoS业务类型和BE业务类型配置的队列再划分。
在一些实施例中，所述新配置指示针对保证QoS业务类型和BE业务类型的带宽再划分。
在一些实施例中，所述方法包括：计算重配置序列，其中所述重配置序列指示针对每个节点的具有关联的第二激活定时信息的一个或多个配置；向各个节点发送所述重配置序列。
在一些实施例中，所述方法包括：从所述一个或多个节点接收使用数据；基于所述接收到的使用数据确定新资源分配。
在一些实施例中，所述方法包括：确定当前和/或未来对QoS业务的需求，并根据确定的当前和/或未来的需求确定新资源分配。
在一些实施例中，所述方法包括：从所述一个或多个节点接收重配置请求；当收到所述重配置请求时，确定新资源分配。
还提供了一种在软件可编程网络中的动态资源重配置方法。所述软件可编程网络包括一个或多个节点，支持QoS业务和BE业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述方法包括：根据当前配置接收和发送数据包，其中所述当前配置指示保证QoS业务类型和BE业务类型之间的资源分配；接收新配置，其中所述新配置指示保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配；将所述新配置设置为当前配置。
在一些实施例中，所述方法包括：接收标签分配序列，其中所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配；根据接收到的所述一个或多个标签分配和所述关联的激活定时信息，接收和发送数据包。
在一些实施例中，所述方法包括：接收重配置序列，其中所述重配置序列指示具有关联的第二激活定时信息的一个或多个配置的序列；根据所述关联的第二激活定时信息，将所述重配置序列指示的所述一个或多个配置设置为当前配置。
在一些实施例中，所述方法包括：监听端口使用；确定是否需要在保证QoS业务类型和BE业务类型之间进行新资源分配。此外，在一些实施例中，所述方法包括发送重配置请求。
还提供了一种包括指令的计算机可读存储介质。当所述指令由计算机执行时，使得所述计算机执行所提供任一方法的步骤或所提供方法的任一可能实施例。
上述任一方法可以实现为包括代码指令的软件代码，实现上述方法步骤。软件可以存储于一计算机可读介质中。所述介质可以是处理器存储器、任意存储介质等。所述软件可用于上述控制设备或交换机等设备。
下述附图与说明将对一个或多个实施例进行详细阐释。根据所述说明、附图以及权利要求书，其它特征、目标及优势将显而易见。
附图说明
在下文中，将结合附图对本发明各实施例进行更详细的描述，在附图中：
图1示出了提供两个TSN域之间进行互连的DetNet域。
图2示出了提供端到端确定性网络的DetNet域。
图3示出了根据周期特定排队和转发(cycle specific queuing andforwarding，CSQF)实现的保证服务质量的业务与尽力而为业务之间的队列分配的详细信息。
图4示出了根据CSQF实现的保证服务质量的业务与尽力而为业务之间的带宽再划分。
图5示出了根据一实施例通过改变各个队列数量来对保证服务质量的业务和尽力而为业务之间的资源分配进行动态重配置。
图6示出了通过改变带宽再划分来对保证服务质量的业务和尽力而为业务之间的资源分配进行动态重配置。
图7示出了根据一实施例的一种情况，增加保证服务质量的业务的队列数量有助于接受附加需求同时减少丢包。
图8示出了根据一实施例的一种情况，对带宽分配进行重配置有助于接受对保证服务质量的业务的附加需求。
图9a示出了在对保证服务质量的业务和尽力而为业务之间的资源分配进行重配置之前的一种初始情况。
图9b示例性地示出了在不考虑标签分配序列的情况下，增加为保证服务质量的业务配置的队列的数量时引入附加抖动。
图9c示例性地示出了根据一实施例当提供标签分配序列时，改变保证服务质量业务和尽力而为业务的队列再划分，从而进行资源重配置，以便减少抖动。
图10是根据一实施例的控制器和支持DetNet/TSN的设备的节点架构的示意图。
图11是根据一实施例提供的一种用于控制设备的在软件可编程网络中动态资源重配置的方法的流程图。
图12是根据一实施例提供的一种用于交换设备的在软件可编程网络中动态资源重配置的方法的流程图。
图13是用于资源动态重配置的软件可编程网络的节点和控制设备之间发送的消息的示意图。
图14是支持分段路由配置的消息的示例性结构。
图15是根据一实施例的包括时间戳参数的有状态PCE请求参数对象的示例性结构。
图16是根据一实施例的一种重配置规划算法方法的流程图。
图17a示出了一种路由和调度算法，用于在不调度的情况下使用深度优先搜索算法计算需求的路径。
图17b示出了根据一实施例的一种路由和调度算法，用于使用深度优先搜索算法计算需求路径，根据各个节点的可用队列的数量考虑每个模式的副本。
图18示出了根据一实施例的一种路由和调度算法，用于计算需求路径来解决多商品问题。
在下文中，在没有明确指出的情况下，相同的附图标记指相同的或至少功能等同的特征。
具体实施方式
在以下描述中，参考构成本发明内容一部分的附图。附图通过说明示出了本发明实施例的具体方面或可以使用本发明实施例的具体方面。可以理解的是，本发明的实施例可以用于其它方面并且包括附图中未示出的结构或逻辑变化。因此，以下详细的描述并不当作限定，本发明的范围由所附权利要求书界定。
例如，可以理解的是，与所描述的方法有关的内容对于与用于执行方法对应的设备或系统也同样适用，反之亦然。例如，如果描述了一个或多个特定的方法步骤，则对应的设备可以包括用于执行所描述的一个或多个方法步骤的一个或多个单元(例如功能单元)(例如，执行一个或多个步骤的一个单元，或执行一个或多个步骤的多个单元)，即使此类一个或多个单元未在附图中明确描述或图示。另一方面，例如，如果基于一个或多个单元(例如功能单元)描述了特定的装置，则对应的方法可以包括用于执行所述一个或多个单元的功能的步骤(例如，执行所述一个或多个单元的功能的一个步骤，或执行所述一个或多个单元的功能的多个步骤)，即使此类一个或多个步骤未在附图中明确描述或图示。此外，可以理解的是，除非另外具体指出，否则本文中描述的各种示例性实施例和/或方面的特征可彼此组合。
确定性网络/时间敏感网络
考虑DetNet和TSN，保证使用单个基于IP的融合网络基础设施对时间关键型应用所需的QoS，即，有界延迟和抖动。
所述延迟被定义为在源节点发送数据包到在目的节点接收相同数据包之间的时间间隔。所述抖动被定义为连续数据包之间E2E延迟的变化。所考虑网络支持保证QoS的关键性业务和BE业务。
例如，在N.Finn等人在互联网工程任务组中的“确定性网络架构draft-ietf-detnet-architecture-13”，第13版，2019年5月，描述了确定性网络架构。DetNet为网络域内的实时应用提供了低数据丢失率和有界延迟的针对指定单播或组播数据流的承载能力。也就是说，确定性意味着数据包的位置在网络中任何时间都是确定性的。
所使用的技术包括：(1)为单个(或聚合)DetNet流在沿着流路径的部分或全部中间节点中预留数据面资源；(2)为DetNet流提供不随网络拓扑立即变化的明确路由；(3)在时间和/或空间上分发来自DetNet流数据包的数据，以确保在路径丢失的情况下传送每个数据包的数据。DetNet在IP层运行，通过MPLS/多协议标签交换和IEEE 802.1TSN等低层技术分发业务。TSN通常用于需要高可靠性和安全性以及低延迟的工业应用，例如生产工厂和汽车工业。
BE业务描述了一种网络业务，在所述业务中，网络不提供任何数据交付的保证或交付满足任何服务质量的保证。在尽力而为网络中，所有用户都获得尽力而为的业务，这也意味着他们获得视当前业务负载而定的未指定的可变比特率、延迟和丢包。
图1示出了提供两个TSN域之间互连的DetNet域。
图2示出了提供端到端确定性网络的DetNet域。
如图1和2所示，DetNet网络可用于提供TSN岛的互连或端到端的确定性网络。可能有三种配置模型：集中式、分布式和混合式。在完全集中模式下，关键性业务路径由TSN的集中网络控制器(centralized network controller，CNC)或DetNet的路径计算单元(pathcomputation element，PCE)路由和调度。
网络中的信息通过管理节点配置的中间节点或中继节点N1—N4从发话端(可以是端站点CE1等网络入口节点)发送到收听端(可以是端站点CE2等另一个网络入口节点)。所述中间节点N1—N4作为交换机，通过分组交换连接网络中设备，以接收、处理和转发数据至目的节点或收听端。交换机可以通过多种方式互连。这可能导致可能的不同的路径，用于将信息从发话端发送到收听端。本示例中的管理节点包括CNC或路径计算单元PCE。如上所述，所述CNC/PCE对网络节点进行配置。
与从特定发话端到特定收听端的流相关的信息通常需要周期性地发送。流可以定义满足特定要求的从发话端到收听端发生的周期性数据发送。CNC/PCE寻找解决方案来保证所有注册流的交付及时性。这可以通过CNC/PCE来完成。解决方案可以称为网络的配置或调度，尤其是各个网络实体。当确定整个网络的日程安排时，可以为每个交换机创建配置。
通常，业务是按照这样的配置调度的，所述配置为每个流预定义了存储在节点队列的关于流的数据包将会在什么时间被发送，以及这些数据包会被发送给哪个节点。可以使用不同的方案将业务映射到队列。例如，可以对业务进行优先级排序，并且可以将来自每个业务类型的数据包映射到相应的队列。
但是，除了在CNC注册的业务之外，非调度业务可以通过同一个网络发送。通常，调度业务在网络中具有最高的优先级，非调度业务只能使用没有为保证QoS的调度业务配置的资源。
下面，表达式“保证QoS的业务”、“QoS业务”和“DetNet/TSN业务”用于同义事项中，以指示根据保证质量的业务类型的业务。
此外，尽管下面参考了DetNet/TSN网络，但本发明并不限于此。所述DetNet/TSN网络可以被认为是网络的具体实现方式，针对不同业务类型的资源调度和划分可以由软件配置，即软件可编程网络。也就是说，软件可编程网络是网络设备的操作和流控制可以通过独立于网络硬件运行的软件来处理的网络。
周期特定排队和转发
CSQF标准给出了用于实现资源预留和QoS保证的最有希望的当前解决方案之一。该方案利用网络中每个节点的每个端口内存在的8个发送队列。CSQF的详细信息可在M-Chen等人的“基于分段路由(segment routing，SR)的有界时延draft-chen-detnet-sr-based-bounded-latency-01”，版本1，2019年5月7日，中找到。在标准推荐的默认配置中，三个队列静态关联到具有保证QoS的DetNet/TSN业务，而其余五个队列静态用于尽力而为(未调度)业务。
文献中可用的CSQF的主要替代方案是P802.1Qch周期排队和转发(cyclicqueuing and forwarding，CQF)协议，是CSQF协议衍生的基础。不同于CSQF，在CQF中，在一个周期中接收到的数据包在下一个周期中被发送，即不可能在节点内调度数据包。这种限制减少了存在多个队列时的潜在动态重配置。
图3和图4示出了根据CSQF实现的保证QoS的业务与BE业务之间的资源再划分的细节。图3示出了队列分配的细节，图4示出了保证服务质量的业务和尽力而为业务之间的带宽再划分。
如图3所示，为保证QoS的业务预留3个队列，为BE业务预留5个队列。为保证时间的业务预留的三个队列以轮询方式激活(即，一个队列的门打开用于发送，关闭用于接收；另两个队列的门关闭用于发送，打开用于接收)。在激活期间，发送队列发送上一个接收阶段保存的所有数据包。任何进入数据包只能插入到接收模式下的两个队列中的一个队列中。规定数据包插入到哪个队列就称为调度。与BE业务相关联的队列按照优先级系统进行管理，例如根据HQoS协议。分层服务质量(hierarchical quality of service，HQoS)是一种分层控制业务和用户的QoS技术。例如，在华为技术有限公司2010年的《华为HQoS技术白皮书》中，可以找到相关细节。对于每个出端口，即对每条链路，总共有8个可用队列。这就称为路由。
为了在时间敏感(DetNet/TSN)和尽力而为业务之间提供公平的资源再划分，将时间划分为周期。如图4所示，每个周期被划分为两个部分：前者具有保证资源，保留给时间关键性业务；而后者基于竞争协议，保留给尽力而为业务。资源的标准再划分是50/50。
在时间关键性活动周期内，通过为时间关键性流的每个数据包提供路由和调度方案来实现性能保证。给定数据包大小和数据包发送频率(通常可以称为数据包发送模式)，可以通过尊重每个端口的容量来映射数据包将在哪个队列和哪个发送端口上发送。每个端口的容量可以用一个周期内能够发送的数据包来表示，而不会引入损耗或延迟。
CSQF利用了分段路由(segment routing，SR)。在分段路由网络中，入口节点可能将报头附加在包含分段或标签列表的数据包，这些段或标签表示将在网络中的后续节点上执行的指令。这些指令可以是转发指令，例如将数据包转发到特定目的地、接口和/或特别是网络节点的端口的特定队列的指令。
由于CSQF利用SR，一旦控制器决定了路由和调度，控制器就会为每个流分配一组标签(实现为分段路由ID—SID)，以便于指示在选择的路径和调度时刻支持DetNet/TSN的节点。每个中间节点消耗其SR标签，这允许将发送周期和发送端口严格映射到每个周期。
由于发送时间被划分为多个周期，因此只要处理延迟(即在节点内花费的时间)是已知的，就可以保证数据包的确定性发送。在CSQF中，这可以通过考虑支持DetNet的节点转发的每个数据包的处理延迟的统计上限来实现。
在本文的其余部分中，将利用CSQF来提供本发明的一些示例。但是本发明并不限于CSQF协议，还可以应用于CQF或其他协议。
根据CSQF的静态配置方法的一个局限性在于所有配置(即队列分配和带宽分配)是静态配置的，使得所述配置可能不适合当前或未来的业务状况。
在CSQF的当前实现中，从控制器做出的决策在节点内部静态实现。然而，由于业务可能随时间而变化(即新业务到来、旧业务消失或QoS要求发生改变)，原配置可能不再有效或不准确，因为这可能导致业务被拒绝。
资源分配的动态重配置
根据本发明，可以重配置时间关键性业务和BE业务之间的资源分配，以便使所述资源配置适用于当前或预测的场景。时间关键性应用程序的特点在于，在重配置阶段，确保数据包丢包或附加抖动的减少是有利的。基于这样的原因，根据本发明，定义了重配置序列以及它们的特定激活时刻。
也就是说，根据本发明，可以改变软件可编程网络的QoS业务类型和BE业务类型之间的资源分配，从而允许根据QoS业务的当前的和/或预测的需求来调整网络。
图5示出了根据一实施例通过改变相应的队列数量来重新配置具有保证服务质量的业务和尽力而为业务之间的资源分配。如图5所示，可以通过为确定性业务分配更多队列来改变队列的数量，从而为更多的时间关键性应用服务；或者如果时间关键性业务较低而BE业务需要更细粒度的业务管理，则将更多队列分配给BE业务。在图中，QoS业务的队列以非阴影方式显示，BE业务的队列以阴影方式显示。
在图5所示的示例中，中间示出了根据CSQF的初始配置，其中为QoS业务配置3个队列，为BE业务配置5个队列。从初始配置开始，QoS业务的队列数量可以增加(如左图所示)，也可以减少(如右图所示)。即使初始配置被图示为根据CSQF的配置，初始队列再划分也可能与其不同。此外，尽管在图5中示出了队列数量增加或减少了一个，但是QoS业务的队列数量可以增加或减少两个或更多。
图6示出了通过改变带宽再划分来动态重配置具有保证服务质量的业务和尽力而为业务之间的资源分配。如图6所示，时间周期再划分可以通过为时间关键性业务或BE业务分配不同的发送时间量来改变。这种变化影响了分配给这两类业务的带宽。
在图中，发送周期的再划分从根据CSQF的配置开始改变，其中所述周期与QoS业务和BE业务等比例相关联。从这个配置开始，QoS业务和BE业务的时间周期比例可能会增加(如右上图所示)，也可以减少(如右下图所示)。即使初始配置被图示为根据CSQF的配置，初始周期再划分也可能与其不同。
图7和图8示出了QoS业务和BE业务之间资源分配的动态重配置的优点。
图7示出了根据一实施例的一种情况，增加保证服务质量的业务的队列数量有助于接受附加需求同时减少丢包。
在图7的左上部分中，示出了具有节点0至8以及节点之间的相应链接的示例性网络结构。对于每条链路，给出了相应的比特率和延时。在图7中，考虑了从源节点0经由中间节点2、4和7到目的节点8的两个时间关键性需求d0和d1，每个需求都具有其时延限制。关于说明性的目的，假设在一个周期中只能服务一个DetNet/TSN数据包。
图7左下图中示出了一种情况：为DetNet/TSN业务(即QoS业务)配置每个端口两个队列。如果QoS业务(DetNet/TSN业务)只有两个队列可用，则需求d0可以被接纳入网络，而需求d1则被拒绝，因为数据包将由于缺乏资源而在目的节点丢失。
具体地，需求d1的数据包可以在周期0中从源节点0发送到节点2，在周期1中从节点2发送到节点4，在周期2中从节点4发送到节点7，并且在周期3中从节点7发送到目的节点8。数据包流被图示为阴影区域以及对应的箭头。所述路径是根据需求d0的流的数据包的示例性发送路径。图7中还示出了其它分组路径和发送周期。所述流通过周期方式来显示。
此外，如网络结构所示，第二需求d1的数据包可以在周期0中从源节点0发送到节点2，在周期1中从节点2发送到节点4，在周期2中从节点4发送到节点7，并且可能在周期3中丢失，这是因为节点7和目的节点8之间的连接提供的发送率较低。
然而，在图右下部分所示的3个队列的情况下，请求d0的数据包在节点7处被调度为在两个周期进行发送。即，需求d0的数据包的发送在节点7内延迟一个周期，这为需求d1的数据包通过并到达目的节点8留出了空间。
具体地，与QoS业务只有两个可用队列的情况相反，需求d0的数据包可以在周期4中而不是在周期3中从节点7发送到节点8，从而需求d1的数据包可以在周期3中从节点7发送到节点8。上述情况通过附加队列实现，该附加队列允许在不紧接前一个周期之后的周期内发送需求d0的数据包。可以理解的是，这种显式描述适用于在不同于周期3和/或4的周期中从节点7发送到节点8的数据包。
因此，通过改变为Qos业务配置的队列的数量，可以实现对保证QoS的业务的需求的更高接受度。
图8示出了一种情况，对带宽分配进行重配置有助于接受对保证服务质量的业务的附加需求。
在图8的左侧，示出了具有连接链路的节点A、B和C的示例性网络结构。假设比特速率为10Gb的链路在一个周期内最多可以接受4个QoS业务数据包，比特速率为40Gb的链路在一个周期内最多可以接受16个QoS业务数据包，其中，后者不饱和并为额外的业务提供了空间。图8的右侧显示了保证QoS的业务和BE业务之间的周期再划分(带宽再划分)。在上面的划分中，在重配置前，QoS业务和BE业务之间按照50/50的方式划分周期。由于10Gb链路，例如节点B和A之间的链路，在一个周期内只能接受4个QoS业务数据包，因此由于资源限制，额外的业务可能会被拒绝。
在重配置后，10Gb链路可以接受5个数据包，而不是4个数据包。在重配置后，周期再划分如图8的右下部分所示，其中，为QoS业务配置的周期部分增加，使得可以在单个周期中发送5个数据包。由于40Gb链路在一个周期内仍然可以接受16个QoS业务数据包，因此不会增加抖动。在这个示例中，由于周期持续时间不变，重配置对已经在网络内的数据包没有影响。也就是说，在这个特定示例中，为后者分配更多的资源时，在时间关键性的业务上没有引入抖动。
因此，根据本发明，可以实现以下有利效果：
·通过资源重分配允许(i)提高DetNet/TSN(QoS)业务接受度，以及(ii)提高BE业务的QoS。
·适应业务演进的方式有多种，即修改队列分布和修改周期再划分。
ο增加DetNet/TSN队列的数量提高了DetNet/TSN业务接受度。
ο增加BE队列的数量可以允许进行细粒度的BE业务调度，例如，通过HQoS或DiffServe进行调度。
ο增加用于DetNet/TSN业务的带宽(即周期)提高DetNet/TSN业务接受度。
ο增加用于BE业务的带宽(即周期)使得BE业务接受度更高。
标签分配序列
然而，即使所述优点可以通过对QoS业务类别和BE业务类别之间的资源分配进行重分配来实现，但突然应用新配置是不可取的，因为这可能会引入额外的抖动和/或丢包。下面将参照图9a至9c进行描述。
图9a示出了在对保证服务质量的业务和尽力而为业务之间的资源分配进行重配置之前的一种初始情况。在图9a的左侧，示出了包括节点A、B和C以及A和B之间以及B和C之间链路的示例性网络结构。在本示例中，节点A作为源节点，通过中间节点B向目的节点C发送数据。在所示示例中，每个节点中有三个队列可用于QoS业务。
为流中的每个数据包分配一组标签，即标签栈，以指示数据包所期望的路由的路径上的节点。也就是说，流的路由由标签栈定义。特别地，标签栈可以指示将用于节点A、B和C中每个节点的一系列队列。每个中间节点都消耗其标签。图的右侧示出了图示流的标签栈，图的中间部分示出了示例性数据包从A经由B到C的对应路径。尽管与每个流相关联的标签可以进一步包含在队列序列的信息，但出于说明性的目的，标签栈受限于图和描述中的队列的定义。
具体地，数据包从节点A的队列1003发送到节点B的队列1001，随后从节点B的队列1001发送到节点C的队列。指示已使用队列的序列的标签栈即为(1003，1001，1003)。
例如，在对QoS业务的额外需求的情况下，节点B的队列的数量可以增加1。
图9b示例性地示出了在不考虑标签分配序列的情况下，增加为保证服务质量的业务配置的队列的数量时引入附加抖动。
如上所述，由于对QoS业务的需求，节点B的队列的数量可以增加1。例如，在图9b中用垂直箭头指示的时刻，为QoS业务配置的队列的数量从3个增加到4个。在每个周期，单个队列按照标签栈将自己的数据包发送到下一个节点。在保持标签栈的情况下，即，当标签栈(1003，1001，1003)进一步用于定义流的路径时，可能会引入抖动。特别地，由于节点A至C的活动队列序列不再同步，数据包到达收听端C可能会延迟，如图9b中的圆圈所示。这种延迟是由于标签栈通过指定使用的队列来定义数据包的路径。由于队列是轮询活跃的，节点B的新可用队列1004的活跃时间导致延迟。
因此，根据一实施例，当改变QoS业务类型和BE业务类型之间的资源分配时，控制设备为每个入口节点计算标签分配序列，其中所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配(例如，标签栈)，从而减少抖动或丢包。
图9c示例性地示出了根据一实施例，通过改变保证服务质量业务和尽力而为业务的队列再划分来重配置资源，同时提供标签分配序列。
与图9b所示的例子一样，为节点B的QoS业务配置的队列的数量从3个增加到4个。此外，所述控制设备向所述入口节点A提供标签栈序列以及相关的激活定时，使得数据包的发送不再由于节点B处的附加可用资源而延迟。
特别地，在图示的示例中，四个标签栈从控制设备发送到入口节点A。例如，在周期i，第一数据包的标签栈为(1003，1001，1003)。所述控制设备发送新配置(即节点B的4个队列的激活)和激活时间(在周期i+2)到相应节点。此外，用于后面数据包和相应定时(例如，在周期i+1)的新标签栈被发送给入口节点A。通过这个标签栈序列，标签栈(1003，1004，1003)、(1003，1003，1003)和(1003，1002，1003)用于后面发送的数据包。因此，节点B中可用于QoS业务的额外队列不会在流中引入抖动。
换言之，为源节点提供标签栈，该标签栈用于通过中间节点B发送数据包该节点B应用了资源重配置。为了不引入抖动或丢包，标签栈指示队列的新序列。
此外，标签栈的序列与定时信息相关联，其中所述定时信息指示标签栈的激活时间(例如，就周期数量而言)。这便于确保在重配置时到达需要重配置的节点的数据包与已考虑到新资源再划分的标签栈相关联。为此目的，考虑源节点和经过重配置的节点之间的发送持续时间，以便使数据包的到达时间与经过重配置的节点处的新标签栈协调，并在所述节点内新配置进行激活。
虽然在图9c中图示的示例中，由于包含QoS业务的队列数量变化的重配置，发送标签分配序列，但本发明不限于此。当通过改变QoS业务和BE业务之间的带宽划分来改变资源分配时，可以将标签分配序列发送给入口节点。例如，如图8所示，在一个周期中为QoS业务配置的增加的周期允许在同一周期中发送额外的数据包，使得具有相关激活定时的标签分配序列可以减少抖动或丢包。
根据一实施例的控制设备是用于软件可编程网络的控制设备。所述软件可编程网络包括一个或多个节点，支持保证服务质量业务和尽力而为业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述控制设备包括：电路，用于确定保证QoS业务类型和BE业务类型之间的新资源分配，其中所述新资源分配与所述预定资源分配不同。此外，根据对QoS业务的需求确定所述新资源分配。此外，所述处理电路针对每个节点计算指示新资源分配的新配置，并针对所述一个或多个节点中的每个网络入口节点，计算标签分配序列，所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配，以减少抖动或丢包。此外，所述控制设备还包括：收发器，用于：向各个节点发送所述新配置；向各个入口节点发送所述标签分配序列。
根据一实施例提供的交换设备是一种在软件可编程网络中作为节点运行的交换设备。所述软件可编程网络包括一个或多个节点，支持保证QoS业务和BE业务，并支持在保证QoS业务类型和BE业务类型之间的预定资源分配。所述交换设备包括：收发器，用于：根据当前配置接收和发送数据包，其中所述当前配置指示保证QoS业务类型和BE业务类型之间的资源分配。此外，所述收发器接收新配置，其中所述新配置指示保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配。作为节点运行的交换设备还包括：处理电路，用于将所述新配置设置为当前配置。
根据一实施例的所述交换设备可以作为网络入口节点运行。所述设备可以接收标签分配序列，其中所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配。此外，所述收发器可以根据接收到的所述一个或多个标签分配和所述关联的激活定时信息，接收和发送数据包。
图10示出了根据一实施例的支持DetNet/TSN的设备的控制器和节点架构的图。
控制设备(DetNet/TSN网络控制器)可以包括周期性的数据统计(periodicstatistic collection，PSC)模块、重配置触发(Reconfiguration Trigger，RT)模块、重配置模块(reconfiguration model，RM)以及重配置序列规划(reconfiguration sequenceplanning，RSP)模块。
根据本实施例，所述控制设备(DetNet/TSN网络控制器)通过例如CCAMP(CommonControl and Measurement Plane，CCAMP)、NetFlow或PSC的Telemetry等标准协议从网络统计业务数据。通过使用存储的信息，或者如果由来自节点的外部请求的触发，控制器的重配置触发器(Reconfiguration Trigger，RT)可以触发重配置阶段。重配置模型(reconfiguration model，RM)计算新资源分配，例如新的队列和/或带宽分配，重配置序列规划(reconfiguration sequence planning，RSP)模块使用新资源分配来计算重配置步骤序列，以减少正在进行的业务的抖动和丢包。在优选实施例中，RSP计算重配置步骤序列，以保证在进行中的业务上不引入额外的抖动和丢包。
这个序列被转换为节点配置和调度策略，即标签分配，可以通过下文描述的专用消息发送给DetNet/TSN节点(交换设备)。
一旦收到新配置，所述DetNet节点通过修改时间关键性队列和BE队列再划分，以实现其资源划分，例如，队列分配；并通过改变在时间关键性业务发送和BE业务发送之间切换的内部调度器的权重，所述节点实现其带宽分配。
根据一实施例，支持DetNet/TSN的节点还可以监视端口使用并将所收集的统计信息上报给控制器。
在图10所示的示例中，交换设备(启用DetNet/TSN的设备)包括两个端口。通过改变队列分布和带宽分布来改变端口2中保证QoS业务类型和BE业务类型之间的资源分配。
图11是根据一实施例提供的一种用于控制设备的在软件可编程网络中动态资源重配置的方法的流程图。
步骤S100：根据对QoS业务的需求，确定保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配。所述确定可以由重配置触发(reconfigurationtrigger，RT)模块触发，所述重配置触发模块决策是否需要重配置。所述决策可以基于统计信息周期性地执行，也可以基于特定事件触发，例如来自节点的请求。例如，可以根据当前和/或未来QoS业务的需求确定新队列分布和/或带宽比例。也就是说，在不引入额外的抖动和丢包的情况下，重配置模块(reconfiguration module，RM)对正在进行的DetNet/TSN流计算新队列分布和带宽比例策略。
此外，步骤S110：针对每个节点计算指示所述新资源分配的新配置。
步骤S120：针对所述一个或多个节点中的每个网络入口节点，计算标签分配序列，以减少抖动或丢包。所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配。也就是说，根据新的资源分配情况，重配置序列规划(reconfiguration sequenceplanning，RSP)模块定义了一种重配置策略(即一系列中间重配置活动)以(i)避免在瞬态阶段中对正在进行的流造成额外抖动和丢包，以及(ii)限制瞬态阶段的持续时间。
步骤S130：将新配置发送给相应节点。例如，控制设备向DetNet/TSN设备(交换机、节点)发送一系列用于资源分配的一个或多个中间配置以及必须激活这些配置的相应时刻。
步骤S140：将标签分配序列发送给相应入口节点。特别地，控制设备向DetNet/TSN源节点发送一系列用于分配调度策略的配置(即标签分配，例如标签栈)以及必须激活这些配置的相应时刻。
通过提供一系列配置以及这些配置的激活时间，可以减少由于资源分配重配置而引入网络的附加抖动和丢包。
图12是根据一实施例提供的一种用于交换设备的在软件可编程网络中动态资源重配置的方法的流程图。所述交换设备可以作为软件可编程网络中的节点。
步骤S200：根据当前配置接收和发送数据包，其中所述当前配置指示保证QoS业务类型和BE业务类型之间的资源分配。也就是说，节点设备根据当前配置执行所述节点设备在网络内发送数据包的专用任务。
步骤S210：接收新配置，其中所述新配置指示保证QoS业务类型和BE业务类型之间的不同于当前资源分配的新资源分配。
步骤S220：将接收到的新配置设置为当前配置。在步骤S220之后，节点设备可以恢复在网络内发送和接收数据包，而不根据新配置进行。
图13是用于资源动态重配置的软件可编程网络的节点和控制设备之间发送的消息的示意图。
根据一个实施例，网络节点i和j，例如，向网络的PCE或CNC发送指示端口使用统计数据的信息。根据上述方法，控制设备通过RT、RM和RSP确定具有各自开始时间信息的新配置，并在称为CConf的消息中向节点i和j发送所述新配置。此外，PCE或CNC确定调度和路由策略，即具有各自标签栈和激活定时信息的标签分配序列，并在称为SConf的消息中将所述标签分配序列和开始定时发送给入口节点。
根据一个实施例，所述CConf消息是允许配置资源分配的消息。所述CConf消息还包括关于新配置将变为活动状态的开始时间的信息。如同X.Geng等人在“确定性网络(DetNet)拓扑YANG模型draft-ietf-detnet-topology-yang-00”，版本0，2019年1月14日中所提出的，可以从用于为DetNet和队列缓存配置预留带宽参数的NETCONF/YANG消息派生出所述CConf消息。
SConf是允许将调度和路由策略(即标签栈)分发给源节点的消息。所述SConf消息还包括关于新配置将变为活动状态的开始时间的信息。所述信息允许实现有效的网络重配置，因为所述信息为每个节点提供了配置变为活动状态的时间(例如，通过周期表示)。
由于可以为流中的每个数据包计算重配置，因此如果不适当地实现，通过SConf消息分发对应的标签可能成本过高。支持SR策略的SConf消息的有效实现可以降低成本。SConf可以作为支持SR策略和激活时间的PCUpd(PC更新请求)消息的扩展生成。假设已经在路径计算单元(path computation element，PCE)和路径计算客户端(path computationclient，PCC)，即支持DetNet的节点，之间建立了PCEP(Path Computation ElementProtocol，PCEP)会话，并且PCEP会话是如E.Crabe等人的“有状态PCE的路径计算单元通信协议(Path Computation Element Protocol，PCEP)扩展”，2017年9月，doi:10.17487/RFC8231中所述的状态RFC 8231；或是如E.Crabbe等人的“在有状态PCE模型中PCE发起的LSP建立的路径计算单元通信协议(Path Computation Element Protocol，PCEP)扩展”，2017年12月，doi:10.17487/RFC8281中所述的PCE发起的RFC8281，则PCE可以随时通过PCUpd消息向PCC分发新SR标签，而无需等待节点(通过PCRep)的显式请求”。实际上，PCUpd不需要跟随从PCC发送的PCReq消息。此外，可以在一个PCEP会话内多次发送PCUpd，以创建一个重配置活动序列。
所述PCUpd消息可以包含对应于所述新SR标签栈的N个标签栈，所述新SR标签栈用于将在重调度后发送的前N个连续数据包。
图14是支持分段路由配置的消息的示例性结构。特别地，图14示出了SConf消息的结构。
特别地，为了定义新配置何时会变为活动状态，可以在状态PCE请求参数(Stateful PCE Request Parameters,SRP)对象中添加新的时间戳TLV，以指示在设备内部使用新SR标签栈的起始周期。图15示出了所修改对象的格式。
根据一个实施例，一旦一组新需求(可以是已知的当前需求或预测的未来需求)到达，控制设备可以确定是否应该增加一组节点N'上的队列数量。
例如，可以通过应用基于人工智能的预测或线性回归来确定未来的需求。具体地，可以利用需求的历史数据结合网络结构来训练神经网络确定器，以便能够预测未来对QoS业务的需求。或者，可以利用对过去和当前需求的线性回归来推断未来需求。然而，对QoS业务未来需求的确定不限于所描述的方法，还可以应用任何其他合适的方法。
特别地，所述控制设备考虑一组新需求D'，并确定所述一组新需求D'是否可以不经过重配置而被接受。下文进一步给出了确定是否可以接受需求的详细信息。
如果一组需求D'可以不用改变队列数量就被接受，则接受所有需求。否则，当确定不能接受所述一组需求D'时，测试网络中所有节点中一个节点上QoS业务的队列数量增加1是否允许接受所述一组需求D'。可以对从网络的所有节点中选择的每一个节点进行测试。
如果确定增加所述多个节点中的一个节点的可用队列的数量不允许接受所述一组需求D'，则通过将所述网络的所有节点中两个节点的QoS业务的队列的数量增加1来测试是否可以接受所述一组需求D'。可以对从网络的所有节点中选择的任意两个节点的组合进行测试。
可用队列数量增加的节点的数量可以增加1，直到确定增加QoS的队列数量允许接受所述一组需求D'的节点的数量，或者直到每个节点的QoS业务的队列数量增加1以便接受最大数量的需求D'。
此外，可以确定是否可以在一组节点N'上减少QoS业务的队列数量。
特别地，对于一个队列没有用于给定周期数的每个节点u，将u添加到N'中。此外，对于可以将需求重新分组到较少队列中的每个节点u，考虑到N'的节点上的一个队列的减少，测试是否存在多商品重调度。随后在N'中添加u。多商品重调度说明如下。
根据一实施例的重配置规划算法如图16所示。所述重配置规划算法针对软件可编程网络中的每个DetNet/TSN节点执行，其中所述节点的队列数量将会发生变化。下面将进一步描述确定哪些节点的队列数量发生了变化。
在所述方法的以下描述中，N表示队列数量发生变化的节点数量。
步骤S300：将现有节点设置为第一节点。
步骤S310：对于遍历节点的每个流，计算新标签。
步骤S320：计算遍历节点的所有流的最大上行路径时长。换句话说，计算所有源和所述节点之间的最大路径时长。所述最大路径时长可以例如以周期的数量的形式来表示。在下文中，所有源和所述节点之间计算的最大路径时长记为Lmax。资源分配的新配置将在Lmax周期内被激活。
步骤S330：修改使用该节点的每个需求的标签。特别地，当Ls代表以周期数量的形式表示源和节点之间的路径时长时，在周期(Lmax–Ls)内修改新标签。通过在所述指定周期内修改标签，当激活了新资源配置时，即当修改了可用于该节点的QoS业务的队列数量时，保证了数据包到达具有正确标签的节点。
步骤S340：等待Lst周期，其中Lst表示所有源节点与通过该节点的所有目的地之间的最大路径时长。
步骤S350：确定是否已经为所有节点计算了新标签，即确定当前节点是否为最后一个节点N。如果当前节点为最后一个节点，则方法终止。如果当前节点不是最后一个节点N，则在步骤S360中节点索引增加1，方法从步骤S310继续。
换句话说，所述算法包括：(i)列出待重配置的节点的序列；(ii)更改考虑的节点的队列数量和到达数据包的SR标签；(iii)等待网络中不再出现旧数据包；(iv)下一个节点继续。
为了计算考虑节点中不同队列数量的新需求或预测需求的路径，可以考虑每个节点的N–1个副本从而使用深度优先搜索(depth-first search，DFS)算法，其中N是所述节点中可用队列的总数。所述方法适用于单需求计算。
深度优先搜索是遍历或搜索树或图数据结构的示例性算法，可用于确定网络中可能的流路径。所述算法从源节点开始，并尽可能沿着每个分支进行探索。然后，所述算法回溯直到找到未探索的路径，然后进行探索。
图17a示出了一种路由和调度算法，用于在不调度的情况下使用深度优先搜索算法计算需求的路径。根据DFS算法，从源节点开始，通过节点u到目的节点t探索网络，探索网络结构，从而计算路径。随后，从源节点s通过节点v到目的节点t进行回溯以及探索。
图17b示出了根据一实施例的一种路由和调度算法，用于使用深度优先搜索算法计算需求路径，根据各个节点的可用队列的数量考虑每个模式的副本。在本实施例中，根据QoS业务可用队列的数量为DFS生成每个节点的副本。特别地，生成每个节点的N–1个副本，其中N表示为QoS业务配置的队列的数量。在所示示例中，为节点s和节点t中的QoS业务配置两个队列，并为节点u和节点v中的QoS业务配置三个节点。
为了解决考虑在计算多个需求的路径的情况下会产生的调度的多商品流问题，图17b所示的方法可以在所有新需求和/或预测的需求上顺序执行。所述方法适用于多商品流问题。图18示出了这种机制。
在第一个步骤中，例如，根据上述DFS算法计算源节点s和目的节点t之间业务的第一需求的路径。在第二个步骤中，从s到t计算第二需求的路径，其中考虑了第一需求所需的资源。也就是说，在进行第二路径计算时，考虑了网络节点的剩余容量。
虽然在本示例中，针对两个需求描述了针对需求的路径的顺序计算，但本发明不限于此，可以按顺序计算针对任意数量需求的任意数量的路径。
为了改变当前调度决策，可以针对新需求和/或预测的需求顺序执行上述发送路径计算方法，同时针对所有现有需求保持当前路径固定。

Claims (13)

1.一种控制设备，其特征在于，所述控制设备包括：
处理电路，用于：
根据对QoS业务的需求，确定保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配；
针对每个节点计算指示所述新资源分配的新配置，所述新配置包括用于新资源分配的一个或多个中间配置以及激活所述一个或多个中间配置的相应时刻；针对一个或多个节点中的每个网络入口节点，获得标签分配序列，所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配；
收发器，用于：
向各个节点发送所述新配置；
向各个入口节点发送所述标签分配序列。
2.根据权利要求1所述的控制设备，其特征在于，
所述新配置指示为保证QoS业务类型和BE业务类型配置的队列再划分。
3.根据权利要求1或2所述的控制设备，其特征在于，
所述新配置指示针对保证QoS业务类型和BE业务类型的带宽再划分。
4.根据权利要求1或2所述的控制设备，其特征在于，
所述收发器用于从所述一个或多个节点接收使用数据；
所述处理电路用于基于所述接收到的使用数据确定所述新资源分配。
5.根据权利要求1或2所述的控制设备，其特征在于，
所述处理电路用于：
确定当前和/或未来对QoS业务的需求；
根据所述确定的当前和/或未来的需求确定所述新资源分配。
6.根据权利要求1或2所述的控制设备，其特征在于，
所述收发器用于从所述一个或多个节点中的一个节点接收重配置请求；
所述处理电路用于：当接收到所述重配置请求时，确定所述新资源分配。
7.一种交换设备，其特征在于，所述交换设备包括：
收发器，用于：
根据当前配置接收和发送数据包，其中所述当前配置指示保证QoS业务类型和BE业务类型之间的资源分配；接收新配置，其中所述新配置指示保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配，所述新配置包括用于新资源分配的一个或多个中间配置以及激活所述一个或多个中间配置的相应时刻；
处理电路，用于将所述新配置设置为所述当前配置；
所述交换设备用于作为网络入口节点运行；
所述收发器用于：
接收标签分配序列，其中所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配；
根据所述接收到的一个或多个标签分配和所述关联的激活定时信息，接收和发送数据包。
8.根据权利要求7所述的交换设备，其特征在于，
所述处理电路用于根据所述激活所述一个或多个中间配置的相应时刻，将所述一个或多个中间配置设置为所述当前配置。
9.根据权利要求7所述的交换设备，其特征在于，
所述处理电路用于监听端口使用；
所述收发器用于发送指示所述端口使用的使用数据。
10.根据权利要求7至9中任一项所述的交换设备，其特征在于，
所述处理电路用于：
确定是否需要在保证QoS业务类型和BE业务类型之间进行新资源分配；
所述收发器用于发送重配置请求。
11.一种动态资源重配置方法，其特征在于，所述方法包括：
根据对QoS业务的需求，确定保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配；
针对每个节点计算指示所述新资源分配的新配置，所述新配置包括用于新资源分配的一个或多个中间配置以及激活所述一个或多个中间配置的相应时刻；
针对一个或多个节点中的每个网络入口节点，获得标签分配序列，所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配；向各个节点发送所述新配置；
向各个入口节点发送所述标签分配序列。
12.一种动态资源重配置方法，其特征在于，所述方法包括：
根据当前配置接收和发送数据包，其中所述当前配置指示保证QoS业务类型和BE业务类型之间的资源分配；
接收新配置，其中所述新配置指示保证QoS业务类型和BE业务类型之间的不同于预定资源分配的新资源分配，所述新配置包括用于新资源分配的一个或多个中间配置以及激活所述一个或多个中间配置的相应时刻；
将所述新配置设置为所述当前配置；接收标签分配序列，其中所述标签分配序列指示具有关联的激活定时信息的一个或多个标签分配；
根据所述接收到的一个或多个标签分配和所述关联的激活定时信息，接收和发送数据包。
13.一种包括指令的计算机可读存储介质，其特征在于，当所述指令由计算机执行时，使得所述计算机执行根据权利要求11或12所述的方法。
CN201980097974.7A 2019-07-22 2019-07-22 控制设备、交换设备和方法 Active CN114051715B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2019/000784 WO2021014180A1 (en) 2019-07-22 2019-07-22 Control device, switch device and methods

Publications (2)

Publication Number Publication Date
CN114051715A CN114051715A (zh) 2022-02-15
CN114051715B true CN114051715B (zh) 2024-07-16

Family

ID=74193775

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980097974.7A Active CN114051715B (zh) 2019-07-22 2019-07-22 控制设备、交换设备和方法

Country Status (4)

Country Link
US (1) US20220150159A1 (zh)
EP (1) EP3981133B1 (zh)
CN (1) CN114051715B (zh)
WO (1) WO2021014180A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2024518389A (ja) * 2021-05-06 2024-05-01 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 通信ネットワークのための確定的ネットワークエンティティ
KR20230085108A (ko) * 2021-12-06 2023-06-13 한국전자통신연구원 DetNet 트래픽을 처리하는 방법 및 장치
JP2024520146A (ja) * 2021-12-15 2024-05-21 新華三技術有限公司 決定論的フロー伝送方法および装置
KR20240157068A (ko) * 2022-03-04 2024-10-31 제너럴 일렉트릭 캄파니 멀티-액세스 엣지 컴퓨팅(mec) 제어 및 리소스 특성화
CN115733808A (zh) * 2022-11-14 2023-03-03 北京交通大学 一种基于循环队列集群转发的数据传输方法、装置及设备
CN118741615A (zh) * 2023-03-29 2024-10-01 华为技术有限公司 确定服务需求的方法及通信装置
CN116319507B (zh) * 2023-03-31 2024-03-29 西安电子科技大学 一种动态实时网云资源细粒度感知及交互方法

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE360943T1 (de) * 2001-09-07 2007-05-15 Ericsson Telefon Ab L M Verfahren und anordnungen zur erzielung einer dynamischen betriebsmittelverteilungsrichtlinie in paketgestützten kommunikationsnetzen
US8014395B1 (en) * 2002-01-10 2011-09-06 Ericsson Ab Method and apparatus for processing labels
US7082128B1 (en) * 2002-01-10 2006-07-25 Redback Networks Inc. Method and apparatus for non-stop forwarding with labels
GB0207507D0 (en) * 2002-03-28 2002-05-08 Marconi Corp Plc An apparatus for providing communications network resource
JP4571080B2 (ja) * 2006-02-15 2010-10-27 富士通株式会社 マルチドメインネットワークにおけるＱｏＳ保証システム及び，これに適用するＱｏＳサーバ
US7839780B2 (en) * 2006-03-30 2010-11-23 Telcordia Technologies, Inc. Dynamic traffic rearrangement to enforce policy changes in MPLS networks
US20080155101A1 (en) * 2006-12-21 2008-06-26 Cisco Technology, Inc. Reserving resources for data streams in a communication network
EP1968253A1 (en) * 2007-03-06 2008-09-10 Siemens Networks S.p.A. Method for increasing synchronized resources reconfiguration efficiency in an IP based UMTS radio access network
US8908700B2 (en) * 2007-09-07 2014-12-09 Citrix Systems, Inc. Systems and methods for bridging a WAN accelerator with a security gateway
CN101212417B (zh) * 2007-12-25 2010-04-21 中国科学院软件研究所 一种基于时间粒度的互联网服务质量保证方法
EP2405609A3 (en) * 2008-04-17 2012-05-30 Vodafone España, S.A. System and method for monitoring and optimizing traffic in mpls-diffserv networks
CN101951683B (zh) * 2010-09-29 2013-06-26 中国科学院声学研究所 一种WiMax系统中的资源分配方法
US9979595B2 (en) 2012-12-18 2018-05-22 Juniper Networks, Inc. Subscriber management and network service integration for software-defined networks having centralized control
US9161263B2 (en) * 2013-03-07 2015-10-13 Verizon Patent And Licensing Inc. End-to-end quality of service optimization based on network performance indicators
US9270527B2 (en) * 2013-08-05 2016-02-23 The Trustees Of The University Of Pennsylvania Methods, systems, and computer readable media for enabling real-time guarantees in publish-subscribe middleware using dynamically reconfigurable networks
CN105637925B (zh) * 2013-10-16 2019-05-21 英派尔科技开发有限公司 具有细化策略管理的动态频率和功率资源分配
US9497114B2 (en) * 2013-11-14 2016-11-15 AT&T Intellectual Propery I, L.P Label stack identification for lawful interception of virtual private network traffic
US9521089B2 (en) * 2014-08-30 2016-12-13 International Business Machines Corporation Multi-layer QoS management in a distributed computing environment
US9439202B1 (en) * 2014-09-09 2016-09-06 Sprint Spectrum L.P. Systems and methods for allocating resources between frequency bands in a wireless network
EP3216179A1 (en) * 2014-11-05 2017-09-13 Coriant Oy A network element for a data transfer network
US9807023B2 (en) * 2015-01-29 2017-10-31 Huawei Technologies Co., Ltd. Method, apparatus and machine readable medium for traffic engineering in a communications network having quality of service flows and best effort flows
WO2017001624A1 (en) * 2015-06-30 2017-01-05 British Telecommunications Public Limited Company Model management in a dynamic qos environment
WO2017059550A1 (en) * 2015-10-07 2017-04-13 Szymanski Ted H A reduced-complexity integrated guaranteed-rate optical packet switch
US10637775B2 (en) * 2015-10-17 2020-04-28 Cisco Technology, Inc. Make-before-break mechanism for label switched paths
US11575725B2 (en) * 2015-12-29 2023-02-07 Verizon Patent And Licensing Inc. Content delivery network streaming optimization
JP6631322B2 (ja) * 2016-03-02 2020-01-15 富士通株式会社 リソース管理装置、リソース管理システム及びリソース管理プログラム
US10057915B2 (en) * 2016-03-11 2018-08-21 Wipro Limited Methods and systems for adaptive scheduling of packets in a wireless broadband network
US10447606B2 (en) * 2017-04-12 2019-10-15 General Electric Company Time-sensitive networking differentiation of traffic based upon content
US10298503B2 (en) * 2016-06-30 2019-05-21 General Electric Company Communication system and method for integrating a data distribution service into a time sensitive network
US10142889B2 (en) * 2016-05-13 2018-11-27 Huawei Technologies Co., Ltd. Method and system for providing guaranteed quality of service and quality of experience channel
ES2987476T3 (es) * 2016-07-19 2024-11-15 Schneider Electric Ind Sas Redes definidas por software sensibles al tiempo
US10390114B2 (en) * 2016-07-22 2019-08-20 Intel Corporation Memory sharing for physical accelerator resources in a data center
US10447541B2 (en) * 2016-08-13 2019-10-15 Nicira, Inc. Policy driven network QoS deployment
WO2018044737A1 (en) * 2016-08-31 2018-03-08 Nebbiolo Technologies, Inc. Centrally managed time sensitive fog networks
US10681128B2 (en) * 2016-10-12 2020-06-09 Cisco Technology, Inc. Deterministic stream synchronization
US10602523B2 (en) * 2016-12-22 2020-03-24 Verizon Patent And Licensing Inc. Allocation of network resources based on antenna information and/or device type information
US20180191629A1 (en) * 2016-12-30 2018-07-05 Intel Corporation Time-based flexible packet scheduling
WO2018163557A1 (ja) * 2017-03-08 2018-09-13 日本電気株式会社 通信ネットワークのための装置及び方法
CN109246852B (zh) * 2017-06-13 2023-08-11 夏普株式会社 无线协议层实体处理方法以及相应的用户设备
US10735490B2 (en) * 2018-06-14 2020-08-04 Edgewater Networks, Inc. Devices and systems for voice over internet protocol for identifying network traffic
CN108924054B (zh) * 2018-06-27 2019-04-16 中国人民解放军国防科技大学 一种多优先级的跨域资源预约集成服务保障方法
WO2020035127A1 (en) * 2018-08-13 2020-02-20 Nokia Solutions And Networks Gmbh & Co.Kg. Supporting the fulfilment of e2e qos requirements in tsn-3gpp network integration
EP3854160B1 (en) * 2018-09-21 2022-02-16 Telefonaktiebolaget LM Ericsson (publ) Methods and apparatus for scheduling resources in radio access networks
EP3629548B1 (de) * 2018-09-25 2021-07-07 Siemens Aktiengesellschaft Verfahren zur datenübermittlung innerhalb eines industriellen kommunikationsnetzes und kommunikationsgerät
CN113169932A (zh) * 2018-12-18 2021-07-23 联想(北京)有限公司 用于QoS监测及反馈的方法及设备
JP7424379B2 (ja) * 2018-12-20 2024-01-30 ソニーグループ株式会社 通信デバイス、インフラストラクチャ機器および方法
US10754816B2 (en) * 2018-12-21 2020-08-25 Intel Corporation Time sensitive networking device
CN111277993B (zh) * 2019-01-11 2021-11-26 维沃移动通信有限公司 支持时间敏感通信的方法、通信设备及介质
US10820235B2 (en) * 2019-01-25 2020-10-27 Hughes Network Systems, Llc Efficient inroute (return channel) load balancing scheme of guaranteed QoS traffic mixed with best effort traffic in an oversubscribed satellite network
US20200259896A1 (en) * 2019-02-13 2020-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Industrial Automation with 5G and Beyond
US11968108B2 (en) * 2019-02-22 2024-04-23 Telefonaktiebolagget LM Ericsson (Publ) Method and router for label switched path traceroute
WO2020221468A1 (en) * 2019-05-02 2020-11-05 Nokia Solutions And Networks Gmbh & Co.Kg. Integration of communication network in time sensitive networking system
EP3977691A1 (en) * 2019-05-30 2022-04-06 Nokia Solutions and Networks Oy Activation of pdu session and qos flows in 3gpp-based ethernet bridges

Also Published As

Publication number Publication date
EP3981133A4 (en) 2022-06-29
CN114051715A (zh) 2022-02-15
US20220150159A1 (en) 2022-05-12
EP3981133B1 (en) 2024-09-25
WO2021014180A1 (en) 2021-01-28
EP3981133A1 (en) 2022-04-13

Similar Documents

Publication Publication Date Title
CN114051715B (zh) 控制设备、交换设备和方法
Krolikowski et al. Joint routing and scheduling for large-scale deterministic IP networks
Goyal et al. Generalized guaranteed rate scheduling algorithms: A framework
Boero et al. BeaQoS: Load balancing and deadline management of queues in an OpenFlow SDN switch
Guck et al. Achieving end-to-end real-time quality of service with software defined networking
CN104994033A (zh) 一种资源动态管理的SDN网络QoS保障方法
Yu et al. Deep reinforcement learning-based deterministic routing and scheduling for mixed-criticality flows
Nasrallah et al. Reconfiguration algorithms for high precision communications in time sensitive networks: time-aware shaper configuration with IEEE 802.1 qcc (extended version)
CN109040865A (zh) 一种卫星光突发交换冲突消解调度实现系统及方法
CN116074260B (zh) 一种电力网络中业务切片调度编排方法
Zhang et al. A multipath transport scheme for real-time multimedia services based on software-defined networking and segment routing
Al-Harbi et al. Towards an efficient resource allocation based on software-defined networking approach
Zheng et al. Mix-flow scheduling for concurrent multipath transmission in time-sensitive networking
US12028265B2 (en) Software-defined guaranteed-latency networking
Wang et al. Dynamic RAN slicing mapping under the sliding scheduled traffic model based on deep reinforcement learning in elastic optical networks
Velasco et al. Provisioning of time-sensitive and non-time-sensitive flows: from control to data plane
Elias et al. A new approach to dynamic bandwidth allocation in quality of service networks: performance and bounds
Magnouche et al. Distributed utility maximization from the edge in ip networks
Sedaghat et al. R2T-DSDN: reliable real-time distributed controller-based SDN
CN114338555B (zh) 一种用于实现广域确定性网络的全网周期标签规划的方法及装置
KR20120055947A (ko) 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치
Chen et al. Power service mapping scheduling method based on fusion of 5G and time-sensitive network
Lu et al. Contention reduction in core optical packet switches through electronic traffic smoothing and scheduling at the network edge
WO2024020884A1 (en) An edge device for a distributed traffic engeneering system with quality of service control of a plurality of flow groups
Liu et al. Deployment of Asynchronous Traffic Shapers in Data Center 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