CN116915689B - 确定性网络的时间触发调度方法及装置和终端设备 - Google Patents
确定性网络的时间触发调度方法及装置和终端设备 Download PDFInfo
- Publication number
- CN116915689B CN116915689B CN202311178517.5A CN202311178517A CN116915689B CN 116915689 B CN116915689 B CN 116915689B CN 202311178517 A CN202311178517 A CN 202311178517A CN 116915689 B CN116915689 B CN 116915689B
- Authority
- CN
- China
- Prior art keywords
- data stream
- network node
- representing
- time
- constraint
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000005540 biological transmission Effects 0.000 claims abstract description 110
- 230000001960 triggered effect Effects 0.000 claims abstract description 67
- 238000012545 processing Methods 0.000 claims description 27
- 230000001419 dependent effect Effects 0.000 claims description 16
- 230000000737 periodic effect Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种确定性网络的时间触发调度方法及装置和终端设备,方法包括:获取待传输的数据流集合;根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合;若存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件;获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。本发明的方法聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
Description
技术领域
本发明涉及工业物联网技术领域,尤其涉及一种确定性网络的时间触发调度方法、一种确定性网络的时间触发调度装置、一种计算机可读存储介质、一种终端设备和一种芯片设备。
背景技术
时间敏感网络(Time-Sensitive Networking,简称TSN)和时间触发的以太网(Time-Triggered Ethernet,简称TTEthernet)是确定性网络(DeterministicNetworking,简称DetNet)领域里两种依赖时间触发传输机制进行确定性传输的网络。他们都依赖于时间触发的调度规划,即考虑拓扑、带宽、缓存等网络资源和应用的实时性、确定性需求,通过全局调度计算业务流在每个网络设备(包括交换机和终端)中的发送时间点。网络设备(包括交换机和终端)利用时间触发的传输机制在调度的发送时间点发送业务流报文,从而实现业务流端到端的确定性传输。因此,时间触发调度是保障网络确定性实时传输的关键一环,具有重要作用。
然而时间触发调度是NP完全问题,调度性能受网络拓扑、带宽、缓存等资源和周期性业务流数量、实时性需求的影响,因此,时间触发的调度一直是确定性网络的研究热点。时间触发的调度通常使用通用调度,能够应对各种网络拓扑和应用领域,只要调度时间足够长,可以穷尽所有调度可能性,最终给出是否可调度的结论.它们将网络拓扑、带宽、缓存、交换机体系结构等客观因素和周期性业务流的实时性、确定性需求转化为线性约束,并利用可满足性求解器(如SMT-Solver)对线性约束进行求解。但是,当前通用调度的线性约束模型庞大而冗余,数据流的传输效率较低。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此,本发明的第一个目的在于提出一种确定性网络的时间触发调度方法,聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
本发明的第二个目的在于提出一种确定性网络的时间触发调度装置。
本发明的第三个目的在于提出一种计算机可读存储介质。
本发明的第四个目的在于提出一种终端设备。
本发明的第五个目的在于提出一种芯片设备。
为达到上述目的,本发明第一方面实施例提出了一种确定性网络的时间触发调度方法,方法包括:获取待传输的数据流集合;根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合;若存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件;获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。
根据本发明实施例的确定性网络的时间触发调度方法,首先获取待传输的数据流集合,并根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合,若存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件,然后获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。由此,该方法聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
另外,根据本发明上述实施例的确定性网络的时间触发调度方法,还可以具有如下的附加技术特征:
根据本发明的一个实施例,预设条件为:网络节点的出边数据流集合为网络节点的入边数据流集合的子集。
根据本发明的一个实施例,线性约束条件包括:数据流无冲突约束、路径依赖约束和端到端的时延约束。
根据本发明的一个实施例,当线性约束条件包括数据流无冲突约束时,对经过该网络节点的数据流设置线性约束条件,包括:根据预设顺序,对该网络节点的入边数据流集合中的每两个数据流分别设置数据流无冲突约束,得到数据流无冲突约束调度结果;根据数据流无冲突约束调度结果转发入边数据流集合中的每条数据流。
根据本发明的一个实施例,数据流无冲突约束为:
其中,表示数据流/>的发送周期和数据流/>的发送周期的最小公倍数,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
根据本发明的一个实施例,当线性约束条件包括路径依赖约束时,对经过该网络节点的数据流设置线性约束条件,包括:获取该网络节点的入边数据流集合中每个数据流在其传输链路中每个网络节点的发送时间、传播时延和处理时延;根据发送时间、传播时延和处理时延确定数据流在该网络节点的发送时间。
根据本发明的一个实施例,路径依赖约束为:
其中,表示数据流/>在边/>的发送时间,/>表示数据流/>在起始边/>的发送时间,/>表示数据流/>在起始边/>的处理时延,表示数据流/>在起始边/>的传播时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在边/>的传播时延,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
根据本发明的一个实施例,当线性约束条件包括端到端的时延约束时,对经过该网络节点的数据流设置线性约束条件,包括:获取该网络节点的入边数据流集合中每个数据流在其传输链路的发送时间和接收时间;根据发送时间和接收时间确定发送数据流的报文时间。
根据本发明的一个实施例,端到端的时延约束为:
其中,表示发送数据流/>的报文时间,/>表示数据流/>在边的发送时间,/>表示数据流/>在边/>的处理时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的最小转发时延,表示数据流/>在起始边/>的发送时间。
根据本发明的一个实施例,在网络节点的出边数据流集合和入边数据流集合满足预设条件时,方法还包括:按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点。
为达到上述目的,本发明第二方面实施例提出了一种确定性网络的时间触发调度装置,包括:第一获取模块,用于获取待传输的数据流集合;第二获取模块,用于根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合;确定模块,用于在存在网络节点的出边数据流集合和入边数据流集合不满足预设条件时,对经过该网络节点的数据流设置线性约束条件;调度模块,用于获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。
根据本发明实施例的确定性网络的时间触发调度装置,通过第一获取模块获取待传输的数据流集合,通过第二获取模块根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合,确定模块在存在网络节点的出边数据流集合和入边数据流集合不满足预设条件时,对经过该网络节点的数据流设置线性约束条件;调度模块获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。由此,该装置聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
另外,根据本发明上述实施例的确定性网络的时间触发调度装置,还可以具有如下的附加技术特征:
根据本发明的一个实施例,预设条件为:网络节点的出边数据流集合为网络节点的入边数据流集合的子集。
根据本发明的一个实施例,线性约束条件包括:数据流无冲突约束、路径依赖约束和端到端的时延约束。
根据本发明的一个实施例,当线性约束条件包括数据流无冲突约束时,确定模块对经过该网络节点的数据流设置线性约束条件,具体用于:根据预设顺序,对该网络节点的入边数据流集合中的每两个数据流分别设置数据流无冲突约束,得到数据流无冲突约束调度结果;根据数据流无冲突约束调度结果转发入边数据流集合中的每条数据流。
根据本发明的一个实施例,数据流无冲突约束为:
其中,表示数据流/>的发送周期和数据流/>的发送周期的最小公倍数,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
根据本发明的一个实施例,当线性约束条件包括路径依赖约束时,确定模块对经过该网络节点的数据流设置线性约束条件,具体用于:获取该网络节点的入边数据流集合中每个数据流在其传输链路中每个网络节点的发送时间、传播时延和处理时延;根据发送时间、传播时延和处理时延确定数据流在该网络节点的发送时间。
根据本发明的一个实施例,路径依赖约束为:
其中,表示数据流/>在边/>的发送时间,/>表示数据流/>在起始边/>的发送时间,/>表示数据流/>在起始边/>的处理时延,表示数据流/>在起始边/>的传播时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在边/>的传播时延,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
根据本发明的一个实施例,当线性约束条件包括端到端的时延约束时,确定模块对经过该网络节点的数据流设置线性约束条件,具体用于:获取该网络节点的入边数据流集合中每个数据流在其传输链路的发送时间和接收时间;根据发送时间和接收时间确定发送数据流的报文时间。
根据本发明的一个实施例,端到端的时延约束为:
其中,表示发送数据流/>的报文时间,/>表示数据流/>在边的发送时间,/>表示数据流/>在边/>的处理时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的最小转发时延,表示数据流/>在起始边/>的发送时间。
根据本发明的一个实施例,在网络节点的出边数据流集合和入边数据流集合满足预设条件时,调度模块还用于:按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点。
为达到上述目的,本发明第三方面实施例提出了一种计算机可读存储介质,其上存储有确定性网络的时间触发调度程序,该确定性网络的时间触发调度程序被处理器执行时实现上述的确定性网络的时间触发调度方法。
根据本发明实施例的计算机可读存储介质,通过上述的确定性网络的时间触发调度方法,能够等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
为达到上述目的,本发明第四方面实施例提出了一种终端设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的确定性网络的时间触发调度程序,处理器执行确定性网络的时间触发调度程序时,实现上述的确定性网络的时间触发调度方法。
根据本发明实施例的终端设备,通过上述的确定性网络的时间触发调度方法,能够等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
达到上述目的,本发明第五方面实施例提出了一种芯片设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的确定性网络的时间触发调度程序,所述处理器执行所述确定性网络的时间触发调度程序时,实现上述的确定性网络的时间触发调度方法。
根据本发明实施例的芯片设备,通过上述的确定性网络的时间触发调度方法,能够等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1为根据本发明实施例的确定性网络的时间触发调度方法的流程图;
图2为根据本发明一个实施例的数据流传输的示意图;
图3为根据本发明一个实施例的数据流传输的示意图;
图4为根据本发明实施例的确定性网络的时间触发调度装置的方框示意图;
图5为根据本发明实施例的终端设备的方框示意图;
图6为根据本发明实施例的芯片设备的方框示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
下面参考附图描述本发明实施例提出的确定性网络的时间触发调度方法、确定性网络的时间触发调度装置、计算机可读存储介质、终端设备和芯片设备。
图1为根据本发明实施例的确定性网络的时间触发调度方法的流程图。
如图1所示,本发明实施例的确定性网络的时间触发调度方法,可包括以下步骤:
S1,获取待传输的数据流集合。
S2,根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合。
举例来说,如图2所示,网络节点出边/>上的数据流为/>和/>,入边/>和上的数据流分别为/>和/>,网络节点/>的入边/>和出边/>上数据流为/>和,网络节点/>的入边/>上数据流为/>和/>,入边/>上数据流为/>,出边/>上的数据流/>、/>和/>。
S3,若存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件。
根据本发明的一个实施例,预设条件为:网络节点的出边数据流集合为网络节点的入边数据流集合的子集。
举例来说,如图2所示,网络节点出边/>上的数据流为/>和/>,入边/>和上的数据流分别为/>和/>,出边上的流不是任何入边数据流的子集,因此,网络节点需在出边/>上解决/>和/>可能的冲突;对于网络节点/>,它的出边/>上数据流是入边/>上数据流的子集,由边/>流入的数据流是无冲突的,那么它的子集可按相同的次序流出且在出边/>上无冲突,因此,节点/>无需解决/>和/>的冲突;对于网络节点/>,它的出边/>上的数据流/>、/>和/>,不是任何入边上数据流的子集,由于/>的出现可能会破坏/>和/>无冲突的次序,因此,网络节点/>需在出边/>上解决/>、/>和/>可能的冲突。因此,网络节点/>的出边数据流集合和入边数据流集合满足预设条件。
进一步地,根据本发明的一个实施例,在网络节点的出边数据流集合和入边数据流集合满足预设条件时,方法还包括:按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点。
具体而言,首先交换机的最小转发时延是常量,无冲突的数据流在经历相同时间的转发时延后仍然不会发生冲突;其次数据流在交换机中驻留时间超过最小转发时延的那部分,仅当解决冲突的逗留是有意义的,否则只会使数据流更可能违反端到端时延的约定。满足预设条件的网络节点上的数据流无需解决冲突,因此,应以最小转发时延快速通过节点,无需额外等待,从而,该节点无需任何约束。图2中示意的网络节点上的数据流/>与/>满足预设条件,它们应以最小转发时延快速转发至下一个网络节点/>,网络节点/>无需任何约束。而在现有的通用调度模型中,对于满足预设条件的网络节点上的数据流仍需解决冲突,需要经历额外的等待,因此,在网络节点的出边数据流集合和入边数据流集合满足预设条件时,按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点,可以避免因额外的等待而造成数据流的不可调度,并提高数据流的传输效率。
对于网络节点的出边数据流集合和入边数据流集合不满足预设条件,即网络节点的出边数据流集合不是网络节点的入边数据流集合的子集,如图2中的网络节点和网络节点/>,需要对经过该网络节点的数据流设置线性约束条件,以对通用调度模型进行化简,以减少该网络节点在数据流传输过程中的变量,并得到相应的调度结果。
S4,获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。
具体而言,首先获取待传输的数据流在所有数据通路上边的组成的集合,然后统计每个网络节点入边和出边上的数据流,从而得到每个网络节点的入边数据流集合和出边数据流集合,并判断每个网络节点的入边数据流集合和出边数据流集合是否满足预设条件。在网络节点的出边数据流集合和入边数据流集合满足预设条件时,按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点;当存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件,以对通用调度模型进行化简,以减少该网络节点在数据流传输过程中的变量,并得到该网络节点经过线性约束条件后的调度结果,交换机可以根据调度结果对该网络节点的每个数据流进行调度。
由此,本发明实施例的方法,聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
根据本发明的一个实施例,线性约束条件包括:数据流无冲突约束、路径依赖约束和端到端的时延约束。
也就是说,当某个网络节点的出边数据流集合和入边数据流集合不满足预设条件,需要对经过该网络节点的数据流设置包括数据流无冲突约束、路径依赖约束和端到端的时延约束的线性约束条件,以对通用调度模型进行化简,以减少该网络节点在数据流传输过程中的变量。
进一步地,根据本发明的一个实施例,当线性约束条件包括数据流无冲突约束时,对经过该网络节点的数据流设置线性约束条件,包括:根据预设顺序,对该网络节点的入边数据流集合中的每两个数据流分别设置数据流无冲突约束,得到数据流无冲突约束调度结果;根据数据流无冲突约束调度结果转发入边数据流集合中的每条数据流。
根据本发明的一个实施例,数据流无冲突约束为:
其中,表示数据流/>的发送周期和数据流/>的发送周期的最小公倍数,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
举例而言,如图3所示,数据流从网络节点/>发往/>,数据流/>从网络节点/>发往。对于数据流的起始节点(即起始终端),可以认为无输入边,只有输出边,故不满足预设条件,应设置一个起始发送时间的变量。由图3可知,边/>、/>和/>不满足预设条件,其它边均满足预设条件。因此,化简后模型中的变量为:/>、、/>和/>,数据流/>和数据流/>仅在网络节点/>存在冲突,因此对经过网络节点/>的数据流在边/>上设置线性约束条件,将数据流/>和数据流/>的相关参数代入上述公式,可以得到的数据流无冲突约束如下:
通过上述公式,可以得到数据流和数据流/>的无冲突约束调度结果,即网络节点/>上,可以先将数据流/>进行发送,在数据流/>发送完之后再发送数据流/>;或者先将数据流/>进行发送,在数据流/>发送完之后再发送数据流/>。交换机可以根据该数据流无冲突约束调度结果转发数据流/>和数据流/>。由此,通过该约束条件可保证只有当一条数据流成功发出后,才会调度发送下一条数据流,通过该约束条件避免了同一网络节点的不同数据流在链路上发生碰撞。需要说明的是,当一个网络节点上的数据流的数量大于两个时,可以将每两条数据流之间根据数据流无冲突约束进行两两相互约束,进行约束之后可以避免同一网络节点的不同数据流在链路上发生碰撞。
根据本发明的一个实施例,当线性约束条件包括路径依赖约束时,对经过该网络节点的数据流设置线性约束条件,包括:获取该网络节点的入边数据流集合中每个数据流在其传输链路中每个网络节点的发送时间、传播时延和处理时延;根据发送时间、传播时延和处理时延确定数据流在该网络节点的发送时间。
根据本发明的一个实施例,路径依赖约束为:
其中,表示数据流/>在边/>的发送时间,/>表示数据流/>在起始边/>的发送时间,/>表示数据流/>在起始边/>的处理时延,表示数据流/>在起始边/>的传播时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在边/>的传播时延,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
具体而言,继续参考图3,数据流在边/>的路径依赖约束为:
数据流在边/>的路径依赖约束为:
交换机可以获取网络节点的入边数据流/>和数据流/>在其传输链路中每个网络节点的发送时间、传播时延和处理时延,然后根据发送时间、传播时延和处理时延确定数据流/>和数据流/>在网络节点/>的发送时间,使得数据流/>和数据流/>从网络节点/>到网络节点/>的发送时间大于等于报文到达网络节点/>的时间。由此,通过路径依赖约束条件保证数据流在其传输路径中前一条链路的发送时刻小于等于后一条链路的接收时刻。
根据本发明的一个实施例,当线性约束条件包括端到端的时延约束时,对经过该网络节点的数据流设置线性约束条件,包括:获取该网络节点的入边数据流集合中每个数据流在其传输链路的发送时间和接收时间;根据发送时间和接收时间确定发送数据流的报文时间。
根据本发明的一个实施例,端到端的时延约束为:
其中,表示发送数据流/>的报文时间,/>表示数据流/>在边的发送时间,/>表示数据流/>在边/>的处理时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的最小转发时延,表示数据流/>在起始边/>的发送时间。
具体而言,继续参考图3,获取网络节点数据流/>在起始边/>的发送时间,在边/>的发送时间/>,并代入上述公式,可以得到数据流/>的端到端的时延约束为:
同理,可以得到数据流的端到端的时延约束为:
由此,通过端到端的时延约束,可以试对每个数据流的所有帧都必须在规定的端到端的时延要求内及时到达其目的地。
需要说明的是,对原通用调度模型进行的化简是等价化简,即原通用调度模型与简化模型的可调度空间保持不变。一方面,若数据流在简化模型中是可调度的,不妨设是/>的一条数据通路,节点/>是发送终端。现构造/>在原模型中的可行解:从/>开始遍历整条数据通路,起始边/>不满足预设条件,因此,/>在简化的调度模型中有变量/>,调度的值直接作为原模型中对应变量的值;遍历过程中,若边/>不满足预设条件,则/>调度的结果直接作为原模型中对应变量的值;若/>满足预设条件,则将原模型已经赋值的变量作为原模型中/>的赋值;以此类推,当遍历完整个数据通路P时,/>在原调度模型中获得了一个可行解,即/>在原调度模型中是可调度的。
另一方面,若数据流在原模型中是可调度的,不妨设/>是的一条数据通路,节点/>是发送终端。现构造/>在简化模型中的可行解:在简化模型中,所有不满足预设条件的边都会有一个变量,将该变量的值设置为原模型中变量的值。设是两个相邻的不满足预设条件的边,它们报文的发出时间分别为和/>,在简化模型中,让数据流/>在这些路径/>上以最小转发时延进行转发,当数据流到达节点/>时,在/>中驻留时间为,由于路径上/>各节点均按照最短转发时延进行转发,因此,该驻留时间一定是大于等于的/>,数据流/>在/>中转发是有效的。现在考虑连接终端设备的边/>,若该边不满足预设条件,那么它的发送时间/>和原模型中的发送时间一致,故简化模型的端到端时延与原模型的端到端时延相等;若该边满足预设条件,由于它以最短转发时延进行转发,简化模型的端到端时延小于等于原模型的端到端时延。故,/>在简化模型中仍满足端到端时延,即/>在简化模型中可调度。因此,对原通用调度模型进行的化简是等价化简,即可调度空间保持不变。
根据本发明实施例的确定性网络的时间触发调度方法,首先获取待传输的数据流集合,并根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合,若存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件,然后获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。由此,该方法聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
对应上述实施例,本发明还提出了一种确定性网络的时间触发调度装置。
图4为根据本发明实施例的确定性网络的时间触发调度装置的方框示意图。
如图4所示,本发明实施例的确定性网络的时间触发调度装置100,包括:第一获取模块110、第二获取模块120、确定模块130和调度模块140。
其中,第一获取模块110用于获取待传输的数据流集合。第二获取模块120用于根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合。确定模块130用于在存在网络节点的出边数据流集合和入边数据流集合不满足预设条件时,对经过该网络节点的数据流设置线性约束条件。调度模块140用于获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。
根据本发明的一个实施例,预设条件为:网络节点的出边数据流集合为网络节点的入边数据流集合的子集。
根据本发明的一个实施例,线性约束条件包括:数据流无冲突约束、路径依赖约束和端到端的时延约束。
根据本发明的一个实施例,当线性约束条件包括数据流无冲突约束时,确定模块130对经过该网络节点的数据流设置线性约束条件,具体用于:根据预设顺序,对该网络节点的入边数据流集合中的每两个数据流分别设置数据流无冲突约束,得到数据流无冲突约束调度结果;根据数据流无冲突约束调度结果转发入边数据流集合中的每条数据流。
根据本发明的一个实施例,数据流无冲突约束为:
其中,表示数据流/>的发送周期和数据流/>的发送周期的最小公倍数,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
根据本发明的一个实施例,当线性约束条件包括路径依赖约束时,确定模块130对经过该网络节点的数据流设置线性约束条件,具体用于:获取该网络节点的入边数据流集合中每个数据流在其传输链路中每个网络节点的发送时间、传播时延和处理时延;根据发送时间、传播时延和处理时延确定数据流在该网络节点的发送时间。
根据本发明的一个实施例,路径依赖约束为:
其中,表示数据流/>在边/>的发送时间,/>表示数据流/>在起始边/>的发送时间,/>表示数据流/>在起始边/>的处理时延,表示数据流/>在起始边/>的传播时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在边/>的传播时延,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
根据本发明的一个实施例,当线性约束条件包括端到端的时延约束时,确定模块130对经过该网络节点的数据流设置线性约束条件,具体用于:获取该网络节点的入边数据流集合中每个数据流在其传输链路的发送时间和接收时间;根据发送时间和接收时间确定发送数据流的报文时间。
根据本发明的一个实施例,端到端的时延约束为:
其中,表示发送数据流/>的报文时间,/>表示数据流/>在边的发送时间,/>表示数据流/>在边/>的处理时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的最小转发时延,表示数据流/>在起始边/>的发送时间。
根据本发明的一个实施例,在网络节点的出边数据流集合和入边数据流集合满足预设条件时,调度模块140还用于:按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点。
需要说明的是,本发明实施例的确定性网络的时间触发调度装置中未披露的细节,请参照本发明实施例的确定性网络的时间触发调度方法中所披露的细节,具体这里不再赘述。
根据本发明实施例的确定性网络的时间触发调度装置,通过第一获取模块获取待传输的数据流集合,通过第二获取模块根据待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合,确定模块在存在网络节点的出边数据流集合和入边数据流集合不满足预设条件时,对经过该网络节点的数据流设置线性约束条件;调度模块获取线性约束条件后的调度结果,并根据调度结果对该网络节点的每个数据流进行调度。由此,该装置聚焦确定性网络中周期业务流的通用调度模型,充分挖掘时间触发调度的特点,等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
对应上述实施例,本发明还提出了一种计算机可读存储介质。
本发明实施例的计算机可读存储介质,其上存储有确定性网络的时间触发调度程序,该确定性网络的时间触发调度程序被处理器执行时实现上述的确定性网络的时间触发调度方法。
根据本发明实施例的计算机可读存储介质,通过上述的确定性网络的时间触发调度方法,能够等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
对应上述实施例,本发明还提出了一种终端设备。
图5为根据本发明实施例的终端设备的方框示意图。
如图5所示,本发明实施例的终端设备200,包括存储器210、处理器220及存储在存储器210上并可在处理器220上运行的确定性网络的时间触发调度程序,处理器220执行确定性网络的时间触发调度程序时,实现上述的确定性网络的时间触发调度方法。
根据本发明实施例的终端设备,通过上述的确定性网络的时间触发调度方法,能够等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
对应上述实施例,本发明还提出了一种芯片设备。
图6为根据本发明实施例的芯片设备的方框示意图。
如图6所示,本发明实施例的芯片设备300,包括存储器310、处理器320及存储在存储器310上并可在处理器320上运行的确定性网络的时间触发调度程序,处理器320执行确定性网络的时间触发调度程序时,实现上述的确定性网络的时间触发调度方法。其中,芯片设备300可包括时间敏感网络芯片。
根据本发明实施例的芯片设备,通过上述的确定性网络的时间触发调度方法,能够等价化简当前庞大而冗余的线性约束模型,以提高通用调度的性能,并提高数据流的传输效率。
需要说明的是,在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本发明中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系,除非另有明确的限定。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (17)
1.一种确定性网络的时间触发调度方法,其特征在于,所述方法包括:
获取待传输的数据流集合;
根据所述待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合;
若存在网络节点的出边数据流集合和入边数据流集合不满足预设条件,则对经过该网络节点的数据流设置线性约束条件;
获取线性约束条件后的调度结果,并根据所述调度结果对该网络节点的每个数据流进行调度;
在所述网络节点的出边数据流集合和入边数据流集合满足所述预设条件时,按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点,其中,所述预设条件为:所述网络节点的出边数据流集合为所述网络节点的入边数据流集合的子集;
所述线性约束条件包括:数据流无冲突约束、路径依赖约束和端到端的时延约束。
2.根据权利要求1所述的方法,其特征在于,其特征在于,当所述线性约束条件包括所述数据流无冲突约束时,所述对经过该网络节点的数据流设置线性约束条件,包括:
根据预设顺序,对该网络节点的入边数据流集合中的每两个数据流分别设置数据流无冲突约束,得到数据流无冲突约束调度结果;
根据所述数据流无冲突约束调度结果转发所述入边数据流集合中的每条数据流。
3.根据权利要求2所述的方法,其特征在于,所述数据流无冲突约束为:
其中,表示数据流/>的发送周期和数据流/>的发送周期的最小公倍数,表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,/>表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,/>表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
4.根据权利要求1所述的方法,其特征在于,当所述线性约束条件包括所述路径依赖约束时,所述对经过该网络节点的数据流设置线性约束条件,包括:
获取该网络节点的入边数据流集合中每个数据流在其传输链路中每个网络节点的发送时间、传播时延和处理时延;
根据所述发送时间、所述传播时延和所述处理时延确定数据流在该网络节点的发送时间。
5.根据权利要求4所述的方法,其特征在于,所述路径依赖约束为:
其中,表示数据流/>在边/>的发送时间,/>表示数据流/>在起始边/>的发送时间,/>表示数据流/>在起始边/>的处理时延,表示数据流/>在起始边/>的传播时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的传播时延,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与相邻的下一个网络节点。
6.根据权利要求1所述的方法,其特征在于,当所述线性约束条件包括所述端到端的时延约束时,所述对经过该网络节点的数据流设置线性约束条件,包括:
获取该网络节点的入边数据流集合中每个数据流在其传输链路的发送时间和接收时间;
根据所述发送时间和所述接收时间确定发送数据流的报文时间。
7.根据权利要求6所述的方法,其特征在于,所述端到端的时延约束为:
其中,表示发送数据流/>的报文时间,/>表示数据流/>在边的发送时间,/>表示数据流/>在边/>的处理时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的最小转发时延,表示数据流/>在起始边/>的发送时间。
8.一种确定性网络的时间触发调度装置,其特征在于,包括:
第一获取模块,用于获取待传输的数据流集合;
第二获取模块,用于根据所述待传输的数据流集合获取每个网络节点的入边数据流集合和出边数据流集合;
确定模块,用于在存在网络节点的出边数据流集合和入边数据流集合不满足预设条件时,对经过该网络节点的数据流设置线性约束条件;
调度模块,用于获取线性约束条件后的调度结果,并根据所述调度结果对该网络节点的每个数据流进行调度;
在所述网络节点的出边数据流集合和入边数据流集合满足所述预设条件时,所述调度模块还用于:
按照预设最小转发时延将当前网络节点的数据流转发至下一个网络节点,其中,所述预设条件为:所述网络节点的出边数据流集合为所述网络节点的入边数据流集合的子集;
所述线性约束条件包括:数据流无冲突约束、路径依赖约束和端到端的时延约束。
9.根据权利要求8所述的装置,其特征在于,其特征在于,当所述线性约束条件包括所述数据流无冲突约束时,所述确定模块对经过该网络节点的数据流设置线性约束条件,具体用于:
根据预设顺序,对该网络节点的入边数据流集合中的每两个数据流分别设置数据流无冲突约束,得到数据流无冲突约束调度结果;
根据所述数据流无冲突约束调度结果转发所述入边数据流集合中的每条数据流。
10.根据权利要求9所述的装置,其特征在于,所述数据流无冲突约束为:
其中,表示数据流/>的发送周期和数据流/>的发送周期的最小公倍数,表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,/>表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示数据流/>在边/>上出现的次数,/>表示数据流/>的周期,/>表示数据流/>在边/>的发送时间,/>表示发送数据流/>的报文时间,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与/>相邻的下一个网络节点。
11.根据权利要求8所述的装置,其特征在于,当所述线性约束条件包括所述路径依赖约束时,所述确定模块对经过该网络节点的数据流设置线性约束条件,具体用于:
获取该网络节点的入边数据流集合中每个数据流在其传输链路中每个网络节点的发送时间、传播时延和处理时延;
根据所述发送时间、所述传播时延和所述处理时延确定数据流在该网络节点的发送时间。
12.根据权利要求11所述的装置,其特征在于,所述路径依赖约束为:
其中,表示数据流/>在边/>的发送时间,/>表示数据流/>在起始边/>的发送时间,/>表示数据流/>在起始边/>的处理时延,表示数据流/>在起始边/>的传播时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在网络节点/>上的最小转发时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的传播时延,/>表示网络节点的出边数据流集合和入边数据流集合不满足预设条件的网络节点,/>表示与相邻的下一个网络节点。
13.根据权利要求8所述的装置,其特征在于,当所述线性约束条件包括所述端到端的时延约束时,所述确定模块对经过该网络节点的数据流设置线性约束条件,具体用于:
获取该网络节点的入边数据流集合中每个数据流在其传输链路的发送时间和接收时间;
根据所述发送时间和所述接收时间确定发送数据流的报文时间。
14.根据权利要求13所述的装置,其特征在于,所述端到端的时延约束为:
其中,表示发送数据流/>的报文时间,/>表示数据流/>在边的发送时间,/>表示数据流/>在边/>的处理时延,/>表示数据流/>在边/>的传播时延,/>表示数据流/>在边/>的最小转发时延,表示数据流/>在起始边/>的发送时间。
15.一种计算机可读存储介质,其特征在于,其上存储有确定性网络的时间触发调度程序,该确定性网络的时间触发调度程序被处理器执行时实现根据权利要求1-7中任一项所述的确定性网络的时间触发调度方法。
16.一种终端设备,其特征在于,包括存储器、处理器及存储在存储器上并可在处理器上运行的确定性网络的时间触发调度程序,所述处理器执行所述确定性网络的时间触发调度程序时,实现根据权利要求1-7中任一项所述的确定性网络的时间触发调度方法。
17.一种芯片设备,其特征在于,包括存储器、处理器及存储在存储器上并可在处理器上运行的确定性网络的时间触发调度程序,所述处理器执行所述确定性网络的时间触发调度程序时,实现根据权利要求1-7中任一项所述的确定性网络的时间触发调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311178517.5A CN116915689B (zh) | 2023-09-13 | 2023-09-13 | 确定性网络的时间触发调度方法及装置和终端设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311178517.5A CN116915689B (zh) | 2023-09-13 | 2023-09-13 | 确定性网络的时间触发调度方法及装置和终端设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116915689A CN116915689A (zh) | 2023-10-20 |
CN116915689B true CN116915689B (zh) | 2024-01-23 |
Family
ID=88355096
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311178517.5A Active CN116915689B (zh) | 2023-09-13 | 2023-09-13 | 确定性网络的时间触发调度方法及装置和终端设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116915689B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112202685A (zh) * | 2017-11-06 | 2021-01-08 | 华为技术有限公司 | 报文转发方法、转发设备和网络设备 |
CN114374647A (zh) * | 2021-11-30 | 2022-04-19 | 北京交通大学 | 一种对时敏业务流和路由联合调度的规划方法及装置 |
CN115037704A (zh) * | 2022-04-25 | 2022-09-09 | 南京航空航天大学 | 基于每流虚拟队列的时间敏感网络流量路由与调度方法 |
CN115442853A (zh) * | 2021-06-04 | 2022-12-06 | 华为技术有限公司 | 一种无线通信方法及装置 |
WO2023004898A1 (zh) * | 2021-07-27 | 2023-02-02 | 南京中网卫星通信股份有限公司 | 一种基于路由调度与联合优化的时延确定性传输方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220166720A1 (en) * | 2020-11-20 | 2022-05-26 | Ge Aviation Systems Llc | System and method for a time-sensitive network |
US11736359B2 (en) * | 2020-11-20 | 2023-08-22 | Ge Aviation Systems Llc | Method and system for generating a time-sensitive network configuration |
EP4125249A1 (en) * | 2021-07-29 | 2023-02-01 | TTTech Computertechnik Aktiengesellschaft | Method to configure real-time communications in a network with time-triggered and rate-constrained traffic |
-
2023
- 2023-09-13 CN CN202311178517.5A patent/CN116915689B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112202685A (zh) * | 2017-11-06 | 2021-01-08 | 华为技术有限公司 | 报文转发方法、转发设备和网络设备 |
CN115442853A (zh) * | 2021-06-04 | 2022-12-06 | 华为技术有限公司 | 一种无线通信方法及装置 |
WO2023004898A1 (zh) * | 2021-07-27 | 2023-02-02 | 南京中网卫星通信股份有限公司 | 一种基于路由调度与联合优化的时延确定性传输方法 |
CN114374647A (zh) * | 2021-11-30 | 2022-04-19 | 北京交通大学 | 一种对时敏业务流和路由联合调度的规划方法及装置 |
CN115037704A (zh) * | 2022-04-25 | 2022-09-09 | 南京航空航天大学 | 基于每流虚拟队列的时间敏感网络流量路由与调度方法 |
Non-Patent Citations (2)
Title |
---|
联合路由规划的时间敏感网络流量调度方法;裴金川 等;通信学报;第43卷(第12期);第54-65页 * |
裴金川 等.联合路由规划的时间敏感网络流量调度方法.通信学报.2022,第43卷(第12期),第54-65页. * |
Also Published As
Publication number | Publication date |
---|---|
CN116915689A (zh) | 2023-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pop et al. | Design optimisation of cyber‐physical distributed systems using IEEE time‐sensitive networks | |
Laursen et al. | Routing optimization of AVB streams in TSN networks | |
Gavrilut et al. | Fault-tolerant topology and routing synthesis for IEEE time-sensitive networking | |
CN110545241B (zh) | 一种报文处理方法和装置 | |
JP5028431B2 (ja) | ネットワーク中継装置およびパケット振り分け方法 | |
RU2522029C2 (ru) | Система связи и способ создания информации топологии | |
CN110474853B (zh) | 一种报文发送的方法、网络节点和系统 | |
JP4853821B2 (ja) | 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム | |
CN113382442A (zh) | 报文传输方法、装置、网络节点及存储介质 | |
CN114095422A (zh) | 一种报文发送的方法、网络节点和系统 | |
CN114448894B (zh) | 一种面向时间敏感网络的多等级业务调度引擎及实现方法 | |
CN109921972B (zh) | 数据包传输和/或接收的方法 | |
Gavriluţ et al. | Constructive or optimized: An overview of strategies to design networks for time-critical applications | |
CN113923265B (zh) | 一种端计算网关协议转换系统及方法 | |
CN113765825A (zh) | 一种链式业务流调度的规划方法和系统架构 | |
US8665755B2 (en) | Communication device, communication system, and route allocation method | |
CN116915689B (zh) | 确定性网络的时间触发调度方法及装置和终端设备 | |
Cavalieri | Modelling and analysing congestion in KNXnet/IP | |
US11956146B2 (en) | Controller, network system, and flow management method | |
Huang et al. | A scalable heuristic time-sensitive traffic scheduling algorithm for in-vehicle network | |
CN112954719B (zh) | 面向无线多跳网络中网络编码感知路由的流量匹配方法 | |
CN108337181B (zh) | 一种交换网拥塞管理方法和装置 | |
CN114760249B (zh) | 一种基于sdn网络的数据处理方法和装置及设备 | |
CN113678409B (zh) | 用于数据通信的方法和存储介质 | |
Gavrilut | Design optimization of ieee time-sensitive networks (tsn) for safety-critical and real-time applications |
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 |