CN114126067B - 有线无线资源的联合调度方法、tsn系统及可读存储介质 - Google Patents

有线无线资源的联合调度方法、tsn系统及可读存储介质 Download PDF

Info

Publication number
CN114126067B
CN114126067B CN202210109720.6A CN202210109720A CN114126067B CN 114126067 B CN114126067 B CN 114126067B CN 202210109720 A CN202210109720 A CN 202210109720A CN 114126067 B CN114126067 B CN 114126067B
Authority
CN
China
Prior art keywords
tsn
data stream
current communication
wireless
communication
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
CN202210109720.6A
Other languages
English (en)
Other versions
CN114126067A (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.)
Zhejiang University ZJU
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Beijing Smartchip Microelectronics Technology Co Ltd
Original Assignee
Zhejiang University ZJU
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Beijing Smartchip Microelectronics Technology 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 Zhejiang University ZJU, State Grid Corp of China SGCC, State Grid Information and Telecommunication Co Ltd, Beijing Smartchip Microelectronics Technology Co Ltd filed Critical Zhejiang University ZJU
Priority to CN202210109720.6A priority Critical patent/CN114126067B/zh
Publication of CN114126067A publication Critical patent/CN114126067A/zh
Application granted granted Critical
Publication of CN114126067B publication Critical patent/CN114126067B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请提供一种TSN系统的有线无线资源的联合调度方法、TSN系统及可读存储介质。联合调度方法包括：步骤1：收集TSN系统的当前通信需求，以确定当前通信需求对应的调度周期；步骤2：根据当前通信需求，分析TSN系统中的通信资源的分配约束；步骤3：根据分配约束的分析结果，确定通信资源的优化模型；步骤4：求解优化模型，以获取分配方案；步骤5：在当前通信需求对应的调度周期内，根据分配方案对通信资源进行资源分配；在当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。本申请中，每个调度周期内都求解一次优化模型以得到每个调度周期中的通信资源对应的分配方案，据此分配通信资源，使得通信资源的分配灵活性强。

Description

有线无线资源的联合调度方法、TSN系统及可读存储介质
技术领域
本申请涉及工业通信技术领域，更具体而言，涉及一种时间敏感网络（TimeSensitive Networking，TSN）系统的有线无线资源的联合调度方法、TSN系统、及可读存储介质。
背景技术
工业4.0旨在提升制造业的智能化水平，建立具有适应性、资源效率及基因工程学的智能工厂，其技术基础是网络实体系统及工业物联网。它包括智能工厂、智能生产和智能物流三大主题，其中智能工厂重点研究智能化生产系统及过程，以及网络化分布式生产设施的实现。为了实现生产流程的自动化、智能化，及时发现、处置异常情况，智能工厂需要部署大量传感器、执行器和控制器，并且为各种设备的交互提供通信保障。由于工业设备间的通信是高度时间敏感的，一旦设备失去控制，将可能带来巨大的破坏，造成巨大的损失，因此为其提供具有低时延和高可靠性的通信服务显得至关重要。
在早期的通信网络中，由于以太网具备大容量、高速率等特点，它从当时的协议中脱颖而出，被应用到了工业生产中。此后，虽然业界针对工业生产环境的特点、基于以太网提出了新的旨在满足工业通信实时性的解决方案，但这些方案从本质上来说仍然缺乏确定性和实时性。2005年，IEEE 802.1成立了AVB（Audio/Video Bridging，音频视频桥接）任务组，制定了一套基于以太网的、用于实时音视频传输的协议集，它有效地解决了以太网传输的时序性、低延时和流量整形问题。2012年，AVB任务组更名为TSN（Time SensitiveNetworking，时间敏感网络）任务组，在AVB标准集的基础上，TSN任务组综合了多个应用领域对时间敏感通信的需求，形成了一系列标准，建立了时钟同步、数据调度和网络配置等核心机制。TSN技术可以通过以太网实现高可靠低延迟、支持同步、具有良好兼容性的确定性通信，满足了工业自动化的通信需求，解决了工业以太网标准不统一的问题，是最成熟的确定性网络技术之一。
通常，采用TSN技术分配通信资源时，仅在开始时根据各TSN业务信息求解一次优化问题，然后在每个调度周期内都按照同样的方式分配通信资源，当有新的TSN业务出现或者当前的TSN业务结束时，不能及时调整通信资源的分配方式，会造成新业务时延得不到满足或者通信资源浪费的情况，通信资源的分配方式灵活性较差。
发明内容
本申请实施方式提供一种TSN系统的有线无线资源的联合调度方法、TSN系统、及可读存储介质，至少用于解决TSN系统中通信资源分配灵活性较差的问题。
本申请实施方式的TSN系统的有线无线资源的联合调度方法包括：步骤1：收集所述TSN系统的当前通信需求，以确定所述当前通信需求对应的调度周期；步骤2：根据所述当前通信需求，分析所述TSN系统中的通信资源的分配约束；步骤3：根据所述分配约束的分析结果，确定所述通信资源的优化模型；步骤4：求解所述优化模型，以获取分配方案；步骤5：在所述当前通信需求对应的调度周期内，根据所述分配方案对所述通信资源进行资源分配；在所述当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
本申请实施方式的TSN系统包括TSN终端、无线传输设备、基站、控制器、集中用户配置器及集中网络配置器。所述TSN终端包括设有无线传输模块的TSN终端和未设有无线传输模块的TSN终端。所述无线传输设备与未设有无线传输模块的TSN终端连接，以使未设有无线传输模块的TSN终端连接进无线网络。所述基站与设有无线传输模块的TSN终端、所述无线传输设备均连接，以将所述TSN终端连接进所述无线网络。所述控制器与所述基站连接，以使所述控制器连接进所述无线网络。所述集中用户配置器连接进所述无线网络，并用于执行步骤1：收集所述TSN系统的当前通信需求，以确定所述当前通信需求对应的调度周期。所述集中网络配置器连接进所述无线网络，并用于执行步骤2：根据所述当前通信需求，分析所述TSN系统的通信资源的分配约束；执行步骤3：根据所述分配约束的分析结果，确定所述通信资源的优化模型；执行步骤4：求解所述优化模型，以获取分配方案；及执行步骤5：在所述当前通信需求对应的调度周期内，根据所述分配方案对所述通信资源进行资源分配；在所述当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
本申请实施方式的可读存储介质存储有计算机程序，当所述计算机程序被一个或多个处理器执行时，使得所述处理器执行如下联合调度方法：步骤1：收集所述TSN系统的当前通信需求，以确定所述当前通信需求对应的调度周期；步骤2：根据所述当前通信需求，分析所述TSN系统中的通信资源的分配约束；步骤3：根据所述分配约束的分析结果，确定所述通信资源的优化模型；步骤4：求解所述优化模型，以获取分配方案；步骤5：在所述当前通信需求对应的调度周期内，根据所述分配方案对所述通信资源进行资源分配；在所述当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
本申请的TSN系统的有线无线资源的联合调度方法、TSN系统及可读存储介质中，每个调度周期内均分析TSN系统的当前通信需求，以根据当前通信需求确定当前通信需求对应的调度周期，保证当前通信需求对应的调度周期内的通信资源的时延得到满足且减少通信资源的浪费。再根据当前通信需求分析通信资源的分配约束，以确定每个调度周期对应的通信资源的优化模型，并求解每个调度周期内的优化模型，获取每个调度周期中的通信资源的分配方案。最后根据每个调度周期对应的分配方案分配各个调度周期内的通信资源，能够较好地根据新的通信需求的加入和当前的调度周期结束的情况，及时调整通信资源的分配方案，通信资源的分配方案灵活性较强，避免出现新的通信需求时，通信资源的时延得不到满足或者通信资源浪费的情况。
本申请的实施方式的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实施方式的实践了解到。
附图说明
本申请的上述和/或附加的方面和优点从结合下面附图对实施方式的描述中将变得明显和容易理解，其中：
图1是本申请某些实施方式的有线无线资源的联合调度方法的流程图；
图2是本申请某些实施方式的TSN系统的示意图；
图3至图8是本申请某些实施方式的有线无线资源的联合调度方法的流程图；
图9是本申请某些实施方式的有线无线资源的联合调度方法中的划分无线资源块和划分有线传输时隙的示意图；
图10至图16是本申请某些实施方式的有线无线资源的联合调度方法的流程图；
图17是本申请某些实施方式的可读存储介质与处理器的连接示意图。
具体实施方式
下面详细描述本申请的实施方式，所述实施方式的示例在附图中示出，其中，相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本申请的实施方式，而不能理解为对本申请的实施方式的限制。
请参阅图1至图3，本申请提供一种TSN系统100的有线无线资源的联合调度方法，该联合调度方法包括：
02：步骤1：收集TSN系统100的当前通信需求，以确定当前通信需求对应的调度周期；
03：步骤2：根据当前通信需求，分析TSN系统100中的通信资源的分配约束；
04：步骤3：根据分配约束的分析结果，确定通信资源的优化模型；
05：步骤4：求解优化模型，以获取分配方案；
06：步骤5：在当前通信需求对应的调度周期内，根据分配方案对通信资源进行资源分配；在当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
本申请还提供一种TSN系统100，TSN系统100包括TSN终端10、无线传输设备20、基站30、控制器40、集中用户配置器（Centralized User Configuration，CUC）50及集中网络配置器（CentralizedNetworkConfiguration，CNC）60。TSN终端10包括设有无线传输模块的TSN终端11和未设有无线传输模块的TSN终端13。无线传输设备20与未设有无线传输模块的TSN终端连接，以使未设有无线传输模块的TSN终端13连接进无线网络。基站30与设有无线传输模块的TSN终端11、无线传输设备20均连接，以将TSN终端10连接进无线网络。控制器40与基站30连接，以使控制器40连接进无线网络。集中用户配置器50用于执行02中的方法。即，集中用户配置器50用于：收集TSN系统100的当前通信需求，以确定当前通信需求对应的调度周期。集中网络配置器60用于执行03、04、05和06中的方法，即，集中网络配置器60用于：根据当前通信需求，分析TSN系统100中的通信资源的分配约束；求解优化模型，以获取分配方案；根据分配约束的分析结果，确定通信资源的优化模型；在当前通信需求对应的调度周期内，根据分配方案对通信资源进行资源分配；在当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
方法02中，TSN系统100的当前通信需求包括TSN终端10与控制器40之间发送的TSN数据流，以及TSN系统100中其他数据流，例如，尽力而为（BestEffort，BE）流。在通信网络中，存在多种流量类型，一些流量类型，需要服务质量（QualityofService，QoS）支持。一些流量类型则没有严格的QoS支持，将没有QoS需求的流量类型统称为BE数据流。本申请中，综合考虑TSN数据流和BE数据流（非TSN数据流）的传输，避免分配给BE数据流的通信资源对TSN数据流的分配造成冲突。集中用户配置器50根据收集到的TSN数据流和BE数据流确定TSN系统100在一个调度周期内通信资源的分配约束，从而根据当前通信需求确定当前通信需求对应的调度周期内的通信资源的分配方案，满足智能工厂中新业务所需的灵活性和可扩展性。
其中，通信资源包括无线传输部分的无线资源和有线传输部分的有线资源。本申请中，无线资源的基本调度单位为无线资源块，有线资源的基本调度单位为有线传输时隙。
通常，采用TSN技术分配通信资源时，仅在开始时根据各TSN业务信息求解一次优化问题，然后在每个调度周期内都按照同样的方式分配通信资源，当有新的TSN业务出现或者当前的TSN业务结束时，不能及时调整通信资源的分配方式，会造成新业务时延得不到满足或者通信资源浪费的情况，通信资源的分配方式灵活性较差。
本申请的TSN系统100的有线无线资源的联合调度方法及TSN系统100中，每个调度周期内均分析TSN系统100的当前通信需求，以根据当前通信需求确定当前通信需求对应的调度周期，保证当前通信需求对应的调度周期内的通信资源的时延得到满足且减少通信资源的浪费。再根据当前通信需求分析通信资源的分配约束，以确定每个调度周期对应的通信资源的优化模型，并求解每个调度周期内的优化模型，获取每个调度周期中的通信资源的分配方案。最后根据每个调度周期对应的分配方案分配各个调度周期内的通信资源，能够较好地根据新的通信需求的加入和当前的调度周期结束的情况，及时调整通信资源的分配方案，通信资源的分配方案灵活性较强，避免出现新的通信需求时，通信资源的时延得不到满足或者通信资源浪费的情况。
请参阅图2及图4，在某些实施方式中，联合调度方法还包括：
01：部署TSN系统100中的无线网络，使TSN系统100中的控制器40通过TSN系统100中的基站30连接进无线网络，TSN系统100中设有无线传输模块的TSN终端11无线连接进无线网络，使TSN系统100中未设有无线传输模块的TSN终端13通过无线传输设备20无线连接进无线网络，及使集中用户配置器50和集中网络配置器60接入无线网络。
在收集TSN系统100的当前通信需求之前，需要在TSN系统100中部署无线网络。具体地，在智能工厂环境中部署无线网络以代替部分有线网络，并将无线网络当做TSN逻辑网桥使用，以简化网络结构、减少数据传输所要的跳数，从而降低数据传输时延和抖动，有利于保障TSN系统100中通信资源的QoS需求。
如图2所示，控制器40通过基站30连接到无线网络，部分TSN终端11设有无线通信模块，可以直接连接到无线网络中，与远程的控制器40通信。未设有无线传输模块的TSN终端13通过有线网络与无线传输设备20连接，从而将未设有无线传输模块的TSN终端13连接到无线网络中，并通过无线传输设备20与远程的控制器40通信。其中，连接到一个无线传输设备20的无设有无线传输模块的TSN终端13的数目小于或等于无线传输设备20的有线出端口的数目。因此当该无线传输设备20接收到数据（如TSN数据流）后，可以立即将TSN数据流转发给相应的未设有无线传输模块的TSN终端13，而不引入额外的排队时延，从而有效降低TSN系统100中TSN数据流的传输时延。
网络的控制和管理由集中用户配置器50和集中网络配置器60完成，且集中用户配置器50和集中网络配置器60均连接进无线网络中。其中，用户配置器50从TSN终端10处收集TSN数据流的信息（包括发送周期、数据量和时延约束等）和TSN系统100中的BE数据流的信息（包括数据量）作为TSN系统的当前通信需求，并将当前通信需求提供给集中网络配置器60，由集中网络配置器60根据当前通信需求对通信资源进行分配，从而保障各设备（TSN终端10和控制器40）间的通信能够按要求进行。本申请中，网络控制方式采用工业物联网场景中的全集中式控制模块，以高效地利用网络资源。
请参阅图2及图5，在某些实施方式中，02：收集TSN系统100的当前通信需求，以确定当前通信需求对应的调度周期，包括：
021：获取TSN终端10与控制器40之间的周期性的TSN数据流的集合，TSN数据流的集合包含多个TSN数据流，每个TSN数据流包括发送周期、数据量、时延约束和连接确认；
023：根据TSN数据流的集合中的所有发送周期确定当前通信需求对应的调度周期；及
025：获取一个当前通信需求对应的调度周期开始时，等待通过无线传输BE数据流的集合，每个BE数据流包括数据量。
集中用户配置器50还用于执行021、023及025中的方法。即，集中用户配置器50还用于：获取TSN终端10与控制器40之间的周期性的TSN数据流的集合，TSN数据流的集合包含多个TSN数据流，每个TSN数据流包括发送周期、数据量、时延约束和连接确认；根据TSN数据流的集合中的所有发送周期确定当前通信需求对应的调度周期；获取一个当前通信需求对应的调度周期开始时，等待通过无线传输BE数据流的集合，每个BE数据流包括数据量。
集中用户配置器50收集TSN终端10与控制器40之间的周期性的TSN数据流和BE数据流，即，当前通信需求包括TSN数据流和BE数据流。TSN终端10与控制器40之间的TSN数据流的集合包括：TSN终端10向控制器40发送的TSN数据流的集合和控制器40向TSN终端10发送的TSN数据流的集合。每个TSN数据流包括发送周期、数据量、时延约束和连接确认。其中，连接确认表示TSN终端10是否需要连接到无线传输设备20再进行无线通信。BE数据流的目标节点是控制器40，BE数据流包括数据量。
具体地，由一个TSN终端10向控制器40发送的TSN数据流用
Figure 934917DEST_PATH_IMAGE001
表示。其中，
Figure 960642DEST_PATH_IMAGE002
，N表示TSN终端10的数目，N+表示正整数集。例如，如图2所示，TSN终端10包括四个，则第一个TSN终端10向控制器40发送的TSN数据流表示为
Figure 227675DEST_PATH_IMAGE003
，第二个TSN终端10向控制器40发送的TSN数据流表示为
Figure 426575DEST_PATH_IMAGE004
，第三个TSN终端10向控制器40发送的TSN数据流表示为
Figure 767558DEST_PATH_IMAGE005
，第四个TSN终端10向控制器40发送的TSN数据流表示为
Figure 26501DEST_PATH_IMAGE006
。
Figure 780830DEST_PATH_IMAGE007
表示TSN数据流的发送周期，每个TSN数据流在发送周期开始时生成一个数据量大小为
Figure 954060DEST_PATH_IMAGE008
的数据包，
Figure 477446DEST_PATH_IMAGE009
表示TSN数据流的时延约束，时延约束
Figure 907290DEST_PATH_IMAGE010
小于发送周期
Figure 821019DEST_PATH_IMAGE011
，
Figure 361722DEST_PATH_IMAGE012
，
Figure 5193DEST_PATH_IMAGE013
表示TSN终端10是否需要先连接到无线传输设备20再进行无线通信，
Figure 340359DEST_PATH_IMAGE014
表示不需要，
Figure 6964DEST_PATH_IMAGE015
表示需要。从TSN终端10向控制器40发送的TSN数据流的集合表示为
Figure 85778DEST_PATH_IMAGE016
。类似地，由控制器40向一个TSN终端10发送的TSN数据流表示为
Figure 583756DEST_PATH_IMAGE017
，则控制器40向所有TSN终端10发送的TSN数据流的集合用
Figure 27507DEST_PATH_IMAGE018
表示。所有的TSN数据流构成集合
Figure 243724DEST_PATH_IMAGE019
。
集中用户配置器50根据TSN数据流的集合
Figure 126230DEST_PATH_IMAGE020
中的所有发送周期（包括
Figure 914932DEST_PATH_IMAGE021
和
Figure 857480DEST_PATH_IMAGE022
）确定当前通信需求对应的调度周期，从而有利于保障TSN系统100中的TSN数据流的QoS需求。
集中用户配置器50确定当前通信需求对应的调度周期后，收集在一个当前通信需求对应的调度周期开始时，等待通过无线传输的BE数据流的集合，收集的BE数据流包括多个。BE数据流表示为
Figure 295415DEST_PATH_IMAGE023
，其中，
Figure 653715DEST_PATH_IMAGE024
，M为BE数据流的数目，每个BE数据流的数据量大小为
Figure 126285DEST_PATH_IMAGE025
，所有的BE数据流构成集合
Figure 974155DEST_PATH_IMAGE026
。所有TSN数据流和所有BE数据流构成集合
Figure 837069DEST_PATH_IMAGE027
。集中网络配置器60根据集合F中的信息分析TSN系统100的分配约束。
请参阅图6，在某些实施方式中，023：根据TSN数据流的集合中的所有发送周期确定当前通信需求对应的调度周期，包括：
0231：根据TSN数据流的集合中的所有发送周期的最小公倍数确定当前通信需求对应的调度周期。
请结合图2，集中用户配置器50还用于执行0231中的方法。即，集中用户配置器50还用于：根据TSN数据流的集合中的所有发送周期的最小公倍数确定当前通信需求对应的调度周期。
集中用户配置器50根据TSN数据流的集合
Figure 61377DEST_PATH_IMAGE028
中的所有发送周期的最小公倍数作为一个当前通信需求对应的调度周期的长度，并将确定的当前通信需求对应的调度周期发送给集中网络配置器60，使得集中网络配置器60在一个当前通信需求对应的调度周期内执行一次资源分配。例如，TSN终端10的数量N=4，集合
Figure 388453DEST_PATH_IMAGE029
中的多个发送周期分别为
Figure 610487DEST_PATH_IMAGE030
、
Figure 23013DEST_PATH_IMAGE031
、
Figure 785433DEST_PATH_IMAGE032
、
Figure 403234DEST_PATH_IMAGE033
，集合
Figure 858486DEST_PATH_IMAGE034
中的多个发送周期分别为
Figure 758309DEST_PATH_IMAGE035
、
Figure 262103DEST_PATH_IMAGE036
、
Figure 298192DEST_PATH_IMAGE037
、
Figure 924345DEST_PATH_IMAGE038
，当前通信需求对应的调度周期的长度为
Figure 249147DEST_PATH_IMAGE039
、
Figure 353369DEST_PATH_IMAGE040
、
Figure 509544DEST_PATH_IMAGE032
、
Figure 306599DEST_PATH_IMAGE041
、
Figure 853118DEST_PATH_IMAGE042
、
Figure 26610DEST_PATH_IMAGE043
、
Figure 37292DEST_PATH_IMAGE037
和
Figure 464903DEST_PATH_IMAGE044
计算得到的最小公倍数。
请参阅图7，在某些实施方式中，当前通信需求包括TSN数据流，03：根据当前通信需求，分析TSN系统的分配约束，包括：
031：根据当前通信需求，分析通信资源的唯一性约束；
033：根据当前通信需求，分析通信资源的时序约束；
035：根据当前通信需求，分析通信资源的分配量约束；及
037：根据当前通信需求，分析TSN数据流的时延约束。
请结合图2，集中网络配置器60还用于执行031、033、035和037中的方法。即，集中网络配置器60还用于：根据当前通信需求，分析通信资源的唯一性约束；根据当前通信需求，分析通信资源的时序约束；根据当前通信需求，分析通信资源的分配量约束；及根据当前通信需求，分析TSN数据流的时延约束。
集中网络配置器60根据当前通信需求以通信资源的唯一性、时序及分配量，以及TSN数据流的时延作为约束条件，构建优化模型，以保证每个TSN数据流和BE数据流被分配得到的通信资源能够满足该数据流的传输，且避免TSN数据流和BE数据流在有线传输部分出现冲突。
请参阅图8，在某些实施方式中，031：根据当前通信需求，分析通信资源的唯一性约束，包括：
0311：针对无线通信部分，将当前通信需求对应的调度周期均匀划分为多个无线传输时隙；
0313：将TSN系统100的可用带宽均匀划分为多个互相正交的子信道；
0315：根据无线传输时隙和子信道的频域宽度确定无线资源块，无线资源块为无线通信部分中无线资源调度的基本单位；
0317：针对有线传输部分，将当前通信需求对应的调度周期均匀划分为多个有线传输时隙；及
0319：限定无线资源块仅能分配给一个TSN数据流或一个BE数据流，及限定有线传输时隙仅能分配给一个TSN数据流或一个BE数据流。
请结合图2，集中网络配置器60还用于执行0311、0313、0315、0317和0319中的方法。即，集中网络配置器60还用于：针对无线通信部分，将当前通信需求对应的调度周期均匀划分为多个无线传输时隙；将TSN系统100的可用带宽均匀划分为多个互相正交的子信道；根据无线传输时隙和子信道的频域宽度确定无线资源块，无线资源块为无线通信部分中无线资源调度的基本单位；针对有线传输部分，将当前通信需求对应的调度周期均匀划分为多个有线传输时隙；及限定无线资源块仅能分配给一个TSN数据流或一个BE数据流，及限定有线传输时隙仅能分配给一个TSN数据流或一个BE数据流。
集中网络配置器60以无线资源块和有线传输时隙为基本调度单位，综合考虑当前通信需求（即，TSN数据流和BE数据流）的约束条件，保证所有的TSN数据流和所有的BE数据流被分配得到的通信资源能够满足该流的传输。
请结合图9，首先，集中网络配置器60确定一个当前通信需求对应的调度周期内网络中可用于调度的通信资源（包括可用的无线资源块和有线传输时隙）。具体地，假设方法0231中确定的当前通信需求对应的调度周期的长度表示为LLCM，在无线通信部分，将当前通信需求对应的调度周期均匀划分为I个无线传输时隙，每个无线传输时隙的长度为TL(TL=LLCM/I)，I个无线传输时隙构成集合Ii，其中
Figure 561035DEST_PATH_IMAGE045
。集中网络配置器60获取TSN系统中总的可用带宽，若获取得到的可用带宽记为BWT，并将可用带宽均匀划分为J个相互正交的子信道，每个子信道的频域宽度记为BWL(BWL=BWT/J)，J个子信道构成集合Jj，其中，
Figure 7060DEST_PATH_IMAGE046
。再在时域和频域上进行无线资源块的划分，即，根据无线传输时隙和子信道的频域宽度确定无线资源块（ResourceBlock，RB），以无线资源块RB作为无线通信部分中无线资源调度的基本单位。在确定无线传输时隙的长度和子信道的频域带宽之后，即可确定每个无线资源块RB能够传输的数据量。
在有线传输部分，本申请提供的TSN系统中，有线连接的部分为：未设有无线传输模块的TSN终端13与无线传输设备20之间的连接，基站30与控制器40之间的连接。集中网络配置器60主要分析控制器40与其相连接的基站30之间的有线资源的分配。具体地，集中网络配置器60将当前通信需求对应的调度周期均匀划分为K个有线传输时隙，每个有线传输时隙的长度为TW(TW=LLCM/K)，K个有线传输时隙构成有线传输时隙的集合Kk，集合Kk即是控制器40与其相连接的基站30之间的有线资源，其中，
Figure 75510DEST_PATH_IMAGE047
。集中网络配置器60获取有线传输的传输速率，并将有线传输的传输速率记为v。
集中网络配置器60确定TSN系统100中的无线资源块RB和有线传输时隙之后，为了避免TSN数据流和BE数据流同时在同一链路上进行传输而造成通信资源分配冲突，在一个调度周期内，集中网络配置器60限定一个无线资源块RB或有线传输时隙最多只能分配给一个流（TSN数据流或者BE数据流）。
请参阅图10，在某些实施方式中，0315：根据无线传输时隙和子信道的频域宽度确定无线资源块，包括：
03151：将持续时间为一个无线传输时隙的长度、及频域宽度为一个子信道的无线资源，确定为一个无线资源块。
请结合图2，集中网络配置器60还用于执行03151中的方法。即，集中网络配置器60还用于：将持续时间为一个无线传输时隙的长度、及频域宽度为一个子信道的无线资源，确定为一个无线资源块。
请结合图9，集中网络配置器60将在时域和频域上划分得到的一个无线资源确定为一个无线资源块RB，每个无线资源块RB能够传输的数据量为LRB。为了便于集中网络配置器60分析通信资源的唯一性约束，用
Figure 214368DEST_PATH_IMAGE048
表示无线资源块RB的分配结果，其中，i=1，2，……，I；j=1，2，……，J；f∈F；当xi,j,f=1时表示RBi,j被分配给了数据流f；用
Figure 797796DEST_PATH_IMAGE049
表示有线传输时隙的分配结果，其中，k=1，2，……，K，K∈N+；f∈F；当yk,f=1时表示第k个有线传输时隙被分配给了数据流f。则在一个当前通信需求对应的调度周期内，一个无线资源块RB或有线传输时隙最多只能被分配给一个数据流（TSN数据流或者BE数据流），可用以下公式表示：
公式（1）：
Figure 47512DEST_PATH_IMAGE050
公式（2）：
Figure 970468DEST_PATH_IMAGE051
请参阅图2及图11，在某些实施方式中，033：根据当前通信需求，分析通信资源的时序约束，包括：
0331：根据TSN数据流和TSN系统100的处理时延确定TSN数据流对通信资源的时序约束；及
0333：根据BE数据流和处理时延确定BE数据流对通信资源的时序约束。
集中网络配置器60还用于执行0331和0333中的方法。即，集中网络配置器60还用于：根据TSN数据流和TSN系统100的处理时延确定TSN数据流对通信资源的时序约束；及根据BE数据流和处理时延确定BE数据流对通信资源的时序约束。
集中网络配置器60综合分析TSN数据流对通信资源的时序约束和BE数据流对通信资源的时序约束，以确定通信资源的优化模型，提高通信资源的利用率。
请参阅图2及图12，在某些实施方式中，0331：根据TSN数据流和TSN系统100的处理时延确定TSN数据流对通信资源的时序约束，包括：
03311：在一个当前通信需求对应的调度周期内，根据TSN数据流的发送周期将当前通信需求对应的调度周期分为多个子周期；
03313：在TSN终端10需要先连接到无线传输设备20的情况下，每个子周期内，限定分配给从TSN终端13发往控制器40的TSN数据流的第一个无线资源块RB的时刻，与子周期的开始时刻之间的差值大于或等于处理时延与TSN系统100中的传输时延之和，传输时延为TSN数据流的有线传输时延；
03315：在每个子周期内，限定分配给从TSN终端10发往控制器40的TSN数据流的第一个有线传输时隙的时刻，与分配给从TSN终端10发往控制器40的TSN数据流的最后一个无线资源块RB的时刻之间的差值大于或等于处理时延；及
03317：在每个子周期内，限定分配给从控制器40发往TSN终端10的TSN数据流的第一个无线资源块RB的时刻，与分配给从控制器40发往TSN终端10的TSN数据流的最后一个有线传输时隙的时刻之间的差值大于或等于处理时延。
请结合图2，集中网络配置器60还用于执行03311、03313、03315和03317中的方法。即，集中网络配置器60还用于：在一个当前通信需求对应的调度周期内，根据TSN数据流的发送周期将当前通信需求对应的调度周期分为多个子周期；在TSN终端10需要先连接到无线传输设备20的情况下，每个子周期内，限定分配给从TSN终端13发往控制器40的TSN数据流的第一个无线资源块RB的时刻，与子周期的开始时刻之间的差值大于或等于处理时延与TSN系统100中的传输时延之和，传输时延为TSN数据流的有线传输时延；在每个子周期内，限定分配给从TSN终端10发往控制器40的TSN数据流的第一个有线传输时隙的时刻，与分配给从TSN终端10发往控制器40的TSN数据流的最后一个无线资源块RB的时刻之间的差值大于或等于处理时延；及在每个子周期内，限定分配给从控制器40发往TSN终端10的TSN数据流的第一个无线资源块RB的时刻，与分配给从控制器40发往TSN终端10的TSN数据流的最后一个有线传输时隙的时刻之间的差值大于或等于处理时延。
具体地，集中网络配置器60忽略数据流在无线介质和有线介质内的传播时延。数据流经过每一跳传输之后，需要经过TSN系统100中一定时长的处理时延后才能进行下一次传输。
若设定处理时延为
Figure 280227DEST_PATH_IMAGE052
，在一个当前通信需求对应的调度周期内，对于一个TSN数据流
Figure 350951DEST_PATH_IMAGE053
而言，TSN数据流
Figure 342041DEST_PATH_IMAGE054
在当前通信需求对应的调度周期内共有
Figure 181821DEST_PATH_IMAGE055
个子周期，在每个子周期内，分配给TSN数据流
Figure 662481DEST_PATH_IMAGE056
的第一个无线资源块RB必须比子周期的开始时刻晚
Figure 391140DEST_PATH_IMAGE057
，
Figure 248238DEST_PATH_IMAGE058
为TSN数据流
Figure 942524DEST_PATH_IMAGE059
的有线传输时延，即，每个TSN数据流
Figure 531768DEST_PATH_IMAGE060
必须满足方法03313中的约束。其中，在TSN终端10不需要先连接到无线传输设备20的情况下（即TSN终端10为设有无线传输模块的TSN终端11时），
Figure 577085DEST_PATH_IMAGE061
，则对于经过不需要连接到无线传输设备20的TSN终端10（即TSN终端10为设有无线传输模块的TSN终端11）的TSN数据流
Figure 972294DEST_PATH_IMAGE059
而言，分配给该TSN数据流
Figure 458770DEST_PATH_IMAGE060
的第一个无线资源块RB的时刻晚于或等于子周期的开始时刻。方法03313中的约束用公式（3）表示：
公式（3）：
Figure 546812DEST_PATH_IMAGE062
其中，
Figure 813845DEST_PATH_IMAGE063
。
每个子周期内，分配给TSN数据流
Figure 747166DEST_PATH_IMAGE064
的最后一个无线资源块RB必须比分配给TSN数据流
Figure 353728DEST_PATH_IMAGE065
的第一个有线传输时隙提前至少
Figure 612671DEST_PATH_IMAGE066
，即，每个TSN数据流
Figure 101421DEST_PATH_IMAGE067
必须满足方法03315中的约束，并用公式（4）表示：
公式（4）：
Figure 540231DEST_PATH_IMAGE068
其中，
Figure 63616DEST_PATH_IMAGE069
Figure 227881DEST_PATH_IMAGE070
。
同样地，在一个当前通信需求对应的调度周期内，对于每个TSN数据流
Figure 407189DEST_PATH_IMAGE071
而言，TSN数据流
Figure 947892DEST_PATH_IMAGE072
在当前通信需求对应的调度周期内共有
Figure 325784DEST_PATH_IMAGE073
个子周期，在每个子周期内，分配给TSN数据流
Figure 864213DEST_PATH_IMAGE074
的最后一个有线传输时隙必须比分配给TSN数据流
Figure 327555DEST_PATH_IMAGE074
的第一个无线资源块RB提前至少
Figure 671949DEST_PATH_IMAGE075
，即，每个TSN数据流
Figure 107609DEST_PATH_IMAGE076
必须满足方法03317中的约束，并用公式（5）表示：
公式（5）：
Figure 613677DEST_PATH_IMAGE077
其中，
Figure 266113DEST_PATH_IMAGE078
Figure 148618DEST_PATH_IMAGE079
。
请参阅图13，在某些实施方式中，0333：根据BE数据流和处理时延确定BE数据流对通信资源的时序约束，包括：
03331：限定分配BE数据流的第一个有线传输时隙的时刻与分配给BE数据流的最后一个无线资源块RB的时刻之间的差值大于或等于处理时延。
请结合图2，集中网络配置器60还用于执行03331中的方法。即，集中网络配置器60还用于：限定分配BE数据流的第一个有线传输时隙的时刻与分配给BE数据流的最后一个无线资源块RB的时刻之间的差值大于或等于处理时延。
具体地，对于BE数据流，需要满足：在调度周期内，分配给BE数据流
Figure 501102DEST_PATH_IMAGE080
的最后一个无线资源块RB必须比分配给BE数据流
Figure 115754DEST_PATH_IMAGE080
的第一个有线传输时隙提前至少
Figure 553689DEST_PATH_IMAGE081
，即，每个BE数据流
Figure 177568DEST_PATH_IMAGE082
必须满足方法03331中的约束，方法03331中的约束用公式（6）表示：
公式（6）：
Figure 384559DEST_PATH_IMAGE083
其中，
Figure 498008DEST_PATH_IMAGE084
。
请参阅图14，在某些实施方式中，035：根据当前通信需求，分析通信资源的分配量约束，包括：
0351：限定无线资源块的数据量大于或等于TSN数据流的数据量和BE数据流的数据量；及
0353：限定有线传输时隙能够传输的数据量大于或等于TSN数据流的数据量和BE数据流的数据量。
请结合图2，集中网络配置器60还用于执行0351和0353中的方法。即，集中网络配置器60还用于：限定无线资源块的数据量大于或等于TSN数据流的数据量和BE数据流的数据量；及限定有线传输时隙能够传输的数据量大于或等于TSN数据流的数据量和BE数据流的数据量。
具体地，每个子周期内，分配给每个TSN数据流的无线资源块RB和有线传输时隙必须能完成一个TSN数据流的传输，即，分配给TSN数据流的无线资源块RB的数据量和有线传输时隙的数据量大于或等于该TSN数据流的数据量。用公式（7）和公式（8）分别表示TSN数据流对无线资源块RB的分配量约束和有线传输时隙的分配量约束：
公式（7）：
Figure 360922DEST_PATH_IMAGE085
公式（8）：
Figure 585230DEST_PATH_IMAGE086
同样地，每个子周期内，分配给每个BE数据流的无线资源块RB和有线传输时隙必须能完成一个BE数据流的传输，即，分配给BE数据流的无线资源块RB的数据量和有线传输时隙的数据量大于或等于该BE数据流的数据量。用公式（9）和公式（10）分别表示BE数据流对无线资源块RB的分配量约束和有线传输时隙的分配量约束：
公式（9）：
Figure 912306DEST_PATH_IMAGE087
公式（10）：
Figure 196657DEST_PATH_IMAGE088
请参阅图15，在某些实施方式中，037：根据当前通信需求，分析TSN数据流的时延约束，包括：
0371：在一个当前通信需求对应的调度周期内，根据TSN数据流的发送周期将当前通信需求对应的调度周期分为多个子周期；
0373：在TSN数据流为从TSN终端10向控制器40发送的数据流的情况下，在每个子周期内，限定分配给TSN数据流的最后一个有线传输时隙的时刻，与子周期的开始时刻之间的差值小于或等于TSN数据流的时延约束；及
0375：在TSN数据流为从控制器40向TSN终端10发送的数据流的情况下，在每个子周期内，分配给TSN数据流的最后一个无线资源块的时刻与子周期的开始时刻之间的差值记为第一差值，TSN数据流的时延约束与TSN系统100中的处理时延与传输时延之和之间的差值记为第二差值，限定第二差值大于或等于第一差值。
请结合图2，集中网络配置器60还用于执行0371、0373及0375中的方法。即，集中网络配置器60还用于：在一个当前通信需求对应的调度周期内，根据TSN数据流的发送周期将当前通信需求对应的调度周期分为多个子周期；在TSN数据流为从TSN终端10向控制器40发送的数据流的情况下，在每个子周期内，限定分配给TSN数据流的最后一个有线传输时隙的时刻，与子周期的开始时刻之间的差值小于或等于TSN数据流的时延约束；及在TSN数据流为从控制器40向TSN终端10发送的数据流的情况下，在每个子周期内，分配给TSN数据流的最后一个无线资源块的时刻与子周期的开始时刻之间的差值记为第一差值，TSN数据流的时延约束与TSN系统100中的处理时延与传输时延之和之间的差值记为第二差值，限定第二差值大于或等于第一差值。
在一个当前通信需求对应的调度周期内，对于一个TSN数据流
Figure 779823DEST_PATH_IMAGE089
而言，TSN数据流
Figure 807822DEST_PATH_IMAGE090
在当前通信需求对应的调度周期内共有
Figure 989404DEST_PATH_IMAGE091
个子周期，在每个子周期内，分配给TSN数据流
Figure 382339DEST_PATH_IMAGE092
的最后一个有线传输时隙的时刻与子周期的开始时刻之间的差值不大于
Figure 282162DEST_PATH_IMAGE093
，
Figure 848273DEST_PATH_IMAGE094
为该TSN数据流
Figure 822045DEST_PATH_IMAGE090
的时延约束，即，每个TSN数据流
Figure 448198DEST_PATH_IMAGE090
必须满足方法0373中的约束，方法0373中的约束用公式（11）表示：
公式（11）：
Figure 569738DEST_PATH_IMAGE095
其中，
Figure 939540DEST_PATH_IMAGE096
。
同样地，在一个当前通信需求对应的调度周期内，对于每个TSN数据流
Figure 33398DEST_PATH_IMAGE097
而言，TSN数据流
Figure 830452DEST_PATH_IMAGE098
在当前通信需求对应的调度周期内共有
Figure 439288DEST_PATH_IMAGE099
个子周期，在每个子周期内，分配给TSN数据流
Figure 783420DEST_PATH_IMAGE100
的最后一个无线资源块RB的时刻与子周期的开始时刻之间的差值（即第一差值）不大于
Figure 794101DEST_PATH_IMAGE101
，其中，
Figure 762057DEST_PATH_IMAGE102
为第二差值，
Figure 795872DEST_PATH_IMAGE103
为TSN数据流
Figure 507476DEST_PATH_IMAGE104
的有线传输时延。即，每个TSN数据流
Figure 638243DEST_PATH_IMAGE105
必须满足方法0375中的约束，方法0375中的约束用公式（12）表示：
公式（12）：
Figure 714784DEST_PATH_IMAGE106
其中，
Figure 32632DEST_PATH_IMAGE107
。
请参阅图16，在某些实施方式中，04：根据分配约束的分析结果，确定通信资源的优化模型，包括：
041：在TSN数据流的时延约束满足预设条件的情况下，最小化BE数据流的平均时延，BE数据流的平均时延与有线传输时隙相关。
请结合图2，集中网络配置器60还用于执行041中的方法。即，集中网络配置器60还用于：在TSN数据流的时延约束满足预设条件的情况下，最小化BE数据流的平均时延，BE数据流的平均时延与有线传输时隙相关。
具体地，预设条件为方法0373和0375中的约束，即，在TSN数据流的时延约束满足公式（11）和公式（12）的情况下，最小化所有BE数据流的平均时延，其中，一个BE数据流经历的时延可用公式（13）表示：
公式（13）：
Figure 547927DEST_PATH_IMAGE108
最小化所有BE数据流的平均时延可用公式（14）表示：
公式（14）：
Figure 533201DEST_PATH_IMAGE109
综上所述，集中网络配置器60将公式（1）至公式（14）作为优化模型，其中公式（14）是目标函数，公式（1）至公式（13）是约束条件。它是一个0-1非线性优化问题，在给定各个TSN数据流的参数（如
Figure 780643DEST_PATH_IMAGE110
、
Figure 585788DEST_PATH_IMAGE111
等）后，便可采用启发式算法进行求解。
请参阅图16，在某些实施方式中，05：求解优化模型，以获取分配方案，包括：
051：采用遗传算法或蚁群算法求解优化模型，以获取分配方案。
请结合图2，集中网络配置器60还用于执行05中的方法。即，集中网络配置器60还用于：采用遗传算法或蚁群算法求解优化模型，以获取分配方案。
集中网络配置器60采用遗传算法或蚁群算法求解优化模型后，即可获取得到通信资源的分配方案，并根据分配方案为TSN数据流和BE数据流分配无线资源块和有线传输时隙。待当前通信需求对应的调度周期结束时，重新返回方法02中执行步骤1并确定出新的通信需求，根据新的通信需求确定新的通信需求对应的调度周期，并在新的通信需求对应的调度周期内执行上述联合调度方法。
请参阅图17，本申请实施方式还提供一种可读存储介质200，可读存储介质200上存储有计算机程序201，当计算机程序201被一个或多个处理器70执行时，使得处理器70执行01、02、03、04、05、06、021、023、025、0231、031、033、035、037、0311、0313、0315、0317、0319、03151、0331、0333、03311、03313、03315、03317、03331、0351、0353、0371、0373、0375、041及051中的联合调度方法。
在本说明书的描述中，参考术语“某些实施方式”、“一个例子中”、“示例地”等的描述意指结合所述实施方式或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施方式或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施方式或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施方式或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本申请的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本申请的实施例所属技术领域的技术人员所理解。
尽管上面已经示出和描述了本申请的实施方式，可以理解的是，上述实施方式是示例性的，不能理解为对本申请的限制，本领域的普通技术人员在本申请的范围内可以对上述实施方式进行变化、修改、替换和变型。

Claims (15)

1.一种时间敏感网络TSN系统的有线无线资源的联合调度方法，其特征在于，
步骤1：收集所述TSN系统的当前通信需求，以确定所述当前通信需求对应的调度周期；
步骤2：根据所述当前通信需求，分析所述TSN系统中的通信资源的分配约束，所述根据所述当前通信需求，分析所述TSN系统中的通信资源的分配约束，包括：根据所述当前通信需求，分析所述通信资源的时序约束；所述当前通信需求包括尽力而为BE数据流，所述根据所述当前通信需求，分析所述通信资源的时序约束，包括：根据所述BE数据流和所述TSN系统的处理时延确定所述BE数据流对所述通信资源的时序约束；所述根据所述BE数据流和所述TSN系统的处理时延确定所述BE数据流对所述通信资源的时序约束，包括：
限定分配所述BE数据流的第一个有线传输时隙的时刻与分配给所述BE数据流的最后一个无线资源块的时刻之间的差值大于或等于所述处理时延；
步骤3：根据所述分配约束的分析结果，确定所述通信资源的优化模型；
步骤4：求解所述优化模型，以获取分配方案；
步骤5：在所述当前通信需求对应的调度周期内，根据所述分配方案对所述通信资源进行资源分配；在所述当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
2.根据权利要求1所述的联合调度方法，其特征在于，还包括：
部署所述TSN系统中的无线网络，使所述TSN系统中的控制器通过所述TSN系统中的基站连接进所述无线网络，所述TSN系统中设有无线传输模块的TSN终端无线连接进所述无线网络，使所述TSN系统中未设有所述无线传输模块的TSN终端通过无线传输设备无线连接进所述无线网络，及使集中用户配置器和集中网络配置器接入所述无线网络。
3.根据权利要求2所述的联合调度方法，其特征在于，所述收集所述TSN系统的当前通信需求，以确定所述当前通信需求对应的调度周期，包括：
获取所述TSN终端与所述控制器之间的周期性的TSN数据流的集合，所述TSN数据流的集合包含多个所述TSN数据流，每个所述TSN数据流包括发送周期、数据量、时延约束和连接确认；
根据所述TSN数据流的集合中的所有发送周期确定所述当前通信需求对应的调度周期；及
获取一个所述当前通信需求对应的调度周期开始时，等待通过无线传输的尽力而为BE数据流的集合，每个所述BE数据流包括数据量。
4.根据权利要求3所述的联合调度方法，其特征在于，根据所述TSN数据流的集合中的所有发送周期确定所述当前通信需求对应的调度周期，包括：
根据所述TSN数据流的集合中的所有发送周期的最小公倍数确定所述当前通信需求对应的调度周期。
5.根据权利要求1所述的联合调度方法，其特征在于，所述当前通信需求包括TSN数据流，所述根据所述当前通信需求，分析所述TSN系统的分配约束，包括：
根据所述当前通信需求，分析所述通信资源的唯一性约束；
根据所述当前通信需求，分析所述通信资源的分配量约束；及
根据所述当前通信需求，分析所述TSN数据流的时延约束。
6.根据权利要求5所述的联合调度方法，其特征在于，所述当前通信需求包括BE数据流，所述根据所述当前通信需求，分析所述通信资源的唯一性约束，包括：
针对无线通信部分，将所述当前通信需求对应的调度周期均匀划分为多个无线传输时隙；
将所述TSN系统的可用带宽均匀划分为多个互相正交的子信道；
根据所述无线传输时隙和所述子信道的频域宽度确定无线资源块，所述无线资源块为无线通信部分中无线资源调度的基本单位；
针对有线传输部分，将所述当前通信需求对应的调度周期均匀划分为多个有线传输时隙；及
限定所述无线资源块仅能分配给一个所述TSN数据流或一个所述BE数据流，及限定所述有线传输时隙仅能分配给一个所述TSN数据流或一个所述BE数据流。
7.根据权利要求6所述的联合调度方法，其特征在于，所述根据所述无线传输时隙和所述子信道的频域宽度确定无线资源块，包括：
将持续时间为一个所述无线传输时隙的长度、及频域宽度为一个所述子信道的无线资源，确定为一个所述无线资源块。
8.根据权利要求1所述的联合调度方法，其特征在于，所述当前通信需求包括TSN数据流，所述根据所述当前通信需求，分析所述通信资源的时序约束，包括：
根据所述TSN数据流和所述TSN系统的处理时延确定所述TSN数据流对所述通信资源的时序约束。
9.根据权利要求8所述的联合调度方法，其特征在于，所述TSN系统还包括无线传输设备和控制器，所述无线传输设备用于将所述TSN系统中未设有无线传输模块的TSN终端接进无线网络，所述根据所述TSN数据流和所述TSN系统的处理时延确定所述TSN数据流对所述通信资源的时序约束，包括：
在一个所述当前通信需求对应的调度周期内，根据所述TSN数据流的发送周期将所述当前通信需求对应的调度周期分为多个子周期；
在所述TSN终端需要先连接到所述无线传输设备的情况下，每个所述子周期内，限定分配给从所述TSN终端发往所述控制器的所述TSN数据流的第一个无线资源块的时刻，与所述子周期的开始时刻之间的差值大于或等于所述处理时延与所述TSN系统中的传输时延之和，所述传输时延为所述TSN数据流的有线传输时延；
在每个所述子周期内，限定分配给从所述TSN终端发往所述控制器的所述TSN数据流的第一个有线传输时隙的时刻，与分配给从所述TSN终端发往所述控制器的所述TSN数据流的最后一个所述无线资源块的时刻之间的差值大于或等于所述处理时延；及
在每个所述子周期内，限定分配给从所述控制器发往所述TSN终端的所述TSN数据流的第一个所述无线资源块的时刻，与分配给从所述控制器发往所述TSN终端的所述TSN数据流的最后一个所述有线传输时隙的时刻之间的差值大于或等于所述处理时延。
10.根据权利要求5所述的联合调度方法，其特征在于，所述当前通信需求包括BE数据流，所述根据所述当前通信需求，分析所述通信资源的分配量约束，包括：
限定无线资源块的数据量大于或等于所述TSN数据流的数据量和所述BE数据流的数据量；及
限定有线传输时隙能够传输的数据量大于或等于所述TSN数据流的数据量和所述BE数据流的数据量。
11.根据权利要求5所述的联合调度方法，其特征在于，所述TSN系统还包括TSN终端和控制器，所述TSN数据流的时延约束小于所述TSN数据流的发送周期，所述根据所述当前通信需求，分析所述TSN数据流的时延约束，包括：
在一个所述当前通信需求对应的调度周期内，根据所述TSN数据流的发送周期将所述当前通信需求对应的调度周期分为多个子周期；
在所述TSN数据流为从所述TSN终端向所述控制器发送的数据流的情况下，在每个所述子周期内，限定分配给所述TSN数据流的最后一个有线传输时隙的时刻，与所述子周期的开始时刻之间的差值小于或等于所述TSN数据流的时延约束；及
在所述TSN数据流为从所述控制器向所述TSN终端发送的数据流的情况下，在每个所述子周期内，分配给所述TSN数据流的最后一个无线资源块的时刻与所述子周期的开始时刻之间的差值记为第一差值，所述TSN数据流的时延约束与所述TSN系统中的处理时延与传输时延之和之间的差值记为第二差值，限定所述第二差值大于或等于所述第一差值。
12.根据权利要求1所述的联合调度方法，其特征在于，所述通信资源包括有线传输时隙，所述当前通信需求还包括TSN数据流，所述根据所述分配约束的分析结果，确定所述通信资源的优化模型，包括：
在所述TSN数据流的时延约束满足预设条件的情况下，最小化所述BE数据流的平均时延，所述BE数据流的平均时延与所述有线传输时隙相关。
13.根据权利要求1所述的联合调度方法，其特征在于，所述求解所述优化模型，以获取分配方案，包括：
采用遗传算法或蚁群算法求解所述优化模型，以获取所述分配方案。
14.一种时间敏感网络TSN系统，其特征在于，包括：
TSN终端，所述TSN终端包括设有无线传输模块的TSN终端和未设有所述无线传输模块的TSN终端；
无线传输设备，所述无线传输设备与未设有所述无线传输模块的TSN终端连接，以使未设有所述无线传输模块的TSN终端连接进无线网络；
基站，所述基站与设有所述无线传输模块的TSN终端、所述无线传输设备均连接，以将所述TSN终端连接进所述无线网络；
控制器，所述控制器与所述基站连接，以使所述控制器连接进所述无线网络；
集中用户配置器，所述集中用户配置器连接进所述无线网络，并用于执行步骤1：收集所述TSN系统的当前通信需求，以确定所述当前通信需求对应的调度周期；及
集中网络配置器，所述集中网络配置器连接进所述无线网络，并用于执行步骤2：根据所述当前通信需求，分析所述TSN系统的通信资源的分配约束，所述根据所述当前通信需求，分析所述TSN系统中的通信资源的分配约束，包括：根据所述当前通信需求，分析所述通信资源的时序约束；所述当前通信需求包括尽力而为BE数据流，所述根据所述当前通信需求，分析所述通信资源的时序约束，包括：根据所述BE数据流和所述TSN系统的处理时延确定所述BE数据流对所述通信资源的时序约束；所述根据所述BE数据流和所述TSN系统的处理时延确定所述BE数据流对所述通信资源的时序约束，包括：
限定分配所述BE数据流的第一个有线传输时隙的时刻与分配给所述BE数据流的最后一个无线资源块的时刻之间的差值大于或等于所述处理时延；执行步骤3：根据所述分配约束的分析结果，确定所述通信资源的优化模型；执行步骤4：求解所述优化模型，以获取分配方案；及执行步骤5：在所述当前通信需求对应的调度周期内，根据所述分配方案对所述通信资源进行资源分配；在所述当前通信需求对应的调度周期结束的情况下，重复步骤1至步骤5。
15.一种可读存储介质，其特征在于，其上存储有计算机程序，当所述计算机程序被一个或多个处理器执行时，实现权利要求1至13任意一项所述的联合调度方法。
CN202210109720.6A 2022-01-29 2022-01-29 有线无线资源的联合调度方法、tsn系统及可读存储介质 Active CN114126067B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210109720.6A CN114126067B (zh) 2022-01-29 2022-01-29 有线无线资源的联合调度方法、tsn系统及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210109720.6A CN114126067B (zh) 2022-01-29 2022-01-29 有线无线资源的联合调度方法、tsn系统及可读存储介质

Publications (2)

Publication Number Publication Date
CN114126067A CN114126067A (zh) 2022-03-01
CN114126067B true CN114126067B (zh) 2022-05-31

Family

ID=80362127

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210109720.6A Active CN114126067B (zh) 2022-01-29 2022-01-29 有线无线资源的联合调度方法、tsn系统及可读存储介质

Country Status (1)

Country Link
CN (1) CN114126067B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111327540A (zh) * 2020-02-25 2020-06-23 重庆邮电大学 一种工业时间敏感网络数据确定性调度方法
WO2021099585A1 (de) * 2019-11-20 2021-05-27 Wago Verwaltungsgesellschaft Mbh Verfahren, system und gateway zur vernetzung zeitsensitiver feldbusse

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113498106A (zh) * 2020-03-18 2021-10-12 华为技术有限公司 一种时间敏感网络tsn流的调度方法及装置
US11228942B2 (en) * 2020-03-27 2022-01-18 Mitsubishi Electric Research Laboratories, Inc. Scheduling data traffic in wireless time sensitive networks
CN112866028B (zh) * 2021-01-20 2022-07-12 重庆邮电大学 有线无线融合的卫星时间敏感网络时隙分配方法
CN113904991B (zh) * 2021-08-26 2023-08-22 北京邮电大学 一种流量整形方法、装置及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021099585A1 (de) * 2019-11-20 2021-05-27 Wago Verwaltungsgesellschaft Mbh Verfahren, system und gateway zur vernetzung zeitsensitiver feldbusse
CN111327540A (zh) * 2020-02-25 2020-06-23 重庆邮电大学 一种工业时间敏感网络数据确定性调度方法

Also Published As

Publication number Publication date
CN114126067A (zh) 2022-03-01

Similar Documents

Publication Publication Date Title
CN109561513B (zh) 一种分布式无冲突自组网多址接入协议
Caccamo et al. An implicit prioritized access protocol for wireless sensor networks
KR101159482B1 (ko) 마스터?슬래이브 시스템에서의 매체 접근 제어 방법 및 시스템
CN100452750C (zh) Ad Hoc网络的令牌传递方法
CN114553697B (zh) 一种面向工业无线与tsn融合的网络调度方法
WO2003024026A1 (en) A class of computationally parsimonious schedulers for enforcing quality of service over packet based av-centric home networks
JP7512531B2 (ja) 送変電設備のモノのインターネットにおけるノード設備の無線通信方法及びシステム
Cicconetti et al. Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks
JP2009507422A (ja) 媒体アクセス制御アーキテクチャ
CN110113787B (zh) 无线自组网资源动态按需分配方法、装置及系统
US11411818B2 (en) Method and apparatus for a communication network
CN102752040A (zh) 一种基于无线与电力线载波的混合组网与通信的方法
CN116192651B (zh) 一种基于带宽预留的时间敏感网络调度方法
CN113453348A (zh) 一种面向工业无线网络的自动按需重传时隙分配方法
RU2598293C1 (ru) Способ и устройство для передачи стандартных данных конфигурации усовершенствованной системы выбора протокола передачи
Chai et al. Real-time communication model based on OPC UA wireless network for intelligent production line
US20230090803A1 (en) Network Infrastructure Device, Communication Terminal and Method for Synchronizing Control Applications via a Communication Network for Transferring Time-Critical Data
EP2498455A1 (en) Method and system to coordinate the communication channel access in a technology independent way in order to improve channel efficiency and to provide QoS guarantees
CN114126067B (zh) 有线无线资源的联合调度方法、tsn系统及可读存储介质
CN109788567B (zh) 考虑链路重传的工业无线网络确定性调度方法
CN115022901A (zh) 面向5g-tsn融合的5g侧业务流资源配置方法
Rekik et al. Limitations of static autonomous scheduling for TSCH protocol and advances in adaptive scheduling
CN111586880A (zh) 适用于tdma的动态混合接入方法及系统
Krommenacker et al. Building Industrial Communication Systems based on IEEE 802.11 g wireless technology
Velasco et al. Provisioning of Time-Sensitive and non-Time-Sensitive Flows: from Control to Data Plane

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