一种实现以太网确定性通信的调度方法
专利汇可以提供一种实现以太网确定性通信的调度方法专利检索，专利查询，专利分析的服务。并且一种实现以太网确定性通信的调度方法，将网络中的信息划分为周期信息和非周期信息，对于周期信息，采用时隙 访问 的控制方式，在固定的时间片中进行周期性的数据交换；对于非周期信息，采用基于令牌的集中调度方式，在周期信息通信的间隙即非周期信息通信阶段进行；本 发明 的调度方法在网络上定义至少有一个主设备和一个或多个从设备，从设备只有在获得来自主设备的令牌后才能发送非周期信息；同时，网络上设有至少有一个时钟 服务器 ，用于各个设备(包括主设备和从设备)之间的时钟同步。本发明合理调度以太网中的周期和非周期信息，在以以太网+UDP/IP为 基础 的工业控制网络上实现实时和确定性的通信，满足了工业控制网络对通信的实时性和确定性的要求。，下面是一种实现以太网确定性通信的调度方法专利的具体信息内容。
1.一种实现以太网确定性通信的调度方法，其特征在于，
在所述以太网上定义至少一个主设备和一个或多个从设备，在所述以太网 上设有至少一个时钟服务器；
将所述以太网中的信息分为周期信息和非周期信息，对所述周期信息采用 时隙访问的控制方式，在固定的时间片中进行周期性的数据交换；对所述非周 期信息采用基于令牌的集中调度方式，在所述周期信息通信的间隙即非周期信 息通信阶段进行数据交换；
包括以下步骤：
a.系统启动之前，所述主设备负责对整个系统进行组态，包括，指定传 输周期的大小；指定各从设备在一个传输周期中发送周期信息的时间长度；设 置每个从设备在传输周期中传输周期信息的起始时刻相对于传输周期起始时 刻的时间偏差；并将这些信息下载到每个从设备中；
b.系统上电后，所有设备首先与所述时钟服务器进行时钟同步；
c.传输周期开始后，所述主设备对周期信息采用时隙访问的控制方式， 每个从设备在预定的时刻发送周期信息，每个从设备在发送完周期信息之后接 下来的一段时间中，向主设备发送声明报文，通知所述主设备其是否有非周期 信息要发送，如果有非周期信息要发送，所述主设备将相应从设备的IP地址、 信息优先级以及预期的信息发送时间保存在一个非周期信息发送队列中，而从 设备在接下来的非周期信息通信阶段等待非周期信息调度令牌；
d.在一个传输周期的非周期信息通信阶段，所述主设备进行如下操作：
d1.扫描非周期信息发送队列，判断队列是否空，如果队列不空，转
d2；否则，结束；
d2.根据所述队列中的信息，向具有最高优先级非周期信息的从设备 发送非周期信息调度令牌，同时启动定时器，定时器大小为令牌持有时间；
d3.等待从设备释放令牌；
d4.判断是否收到来自从设备的确认，如果收到，转d1；否则，转 d5；
d5.判断定时器是否溢出，如果未溢出，转d3；否则，转d1；
非周期信息通信阶段结束后，所述主设备终止上述操作，同时保存非周期 信息发送队列中还未处理的信息；
e.在一个传输周期的非周期信息通信阶段，所述从设备进行如下操作：
e1.等待所述非周期信息调度令牌；
e2.判断是否接收到非周期信息调度令牌，如果还未收到，转e1；否 则，转e3；
e3.判断信息优先级是否不小于令牌的优先级，如果为真，转e4；否 则，转e6；
e4.判断令牌持有时间是否不小于信息发送时间，如果为真，转e5； 否则，转e6；
e5.发送非周期信息；
e6.向所述主设备发送确认信息，释放所述非周期信息调度令牌，然 后结束。
2.如权利要求1所述的一种实现以太网确定性通信的调度方法，其特征 在于，整个网络传输时间划分为无限个等长的所述传输周期，每个所述传输周 期包括周期信息通信阶段和非周期信息通信阶段，所有从设备在每个所述传输 周期中发送和接收所述周期信息和所述非周期信息。
3.根据权利要求1所述的一种实现以太网确定性通信的调度方法，其特 征在于，所述步骤c中，所述主设备对周期信息通信采用时隙访问的控制方式： 网络上每个设备，包括主设备和从设备均与所述时钟服务器保持时钟同步，所 述主设备在步骤a系统组态时确定每个从设备在一个传输周期中发送周期信息 的时间长度以及从设备发送周期信息的起始时间相对于传输周期的起始时间 的偏移量。
4.根据权利要求1所述的一种实现以太网确定性通信的调度方法，其特 征在于，在所述步骤c周期信息通信阶段，每个从设备在预定时刻发送完周期 信息之后，还留有一段时间，用于向主设备发送一个声明报文，通知所述主设 备它在接下来的时间里是否还有非周期信息要发送；如果有，还要标明该非周 期信息所需要的发送时间，以及信息的优先级，主设备收到该报文后，将有非 周期信息要发送的设备的IP地址、信息的优先级以及信息的预期发送时间保存 在一个队列中；如果所述主设备在连续三个周期内没有收到来自某个从设备的 声明报文，那么就认为该从设备已经失效。
5.如权利要求1所述的一种实现以太网确定性通信的调度方法，其特征 在于，所述步骤d、e非周期信息通信基于令牌的集中调度方式，是将网络中 的非周期信息划分为不同的优先级，所述主设备根据非周期信息优先级的高低 决定哪个从设备首先发送，高优先级的信息将首先获得所述令牌，具有优先发 送权。
6.根据权利要求1所述的一种实现以太网确定性通信的调度方法，其特 征在于，所述的时钟同步方式由设备与所述时钟服务器之间通过简单网络时间 协议实现。
技术领域
本发明涉及以太网通信的调度方法，尤其涉及一种以以太网+UDP/IP为基 础的工业控制网络中多个网络节点之间进行确定性通信的调度方法。
背景技术
工业控制网络是一种典型的实时应用系统，其中的任务(如功能块的执行) 通常按照一定的时间间隔触发，并且对任务的执行时间具有截止期要求，这种 任务称为周期性任务。实时应用系统中还有一种任务，这种任务只有在特定的 事件触发下才出现，例如设备配置、故障诊断、程序的上载/下载、运行记录、 报警处理等，这类任务称为非周期性任务，非周期性任务是随机触发的。这两 种任务反映在工业控制网络的通信上，就是两类通信信息：周期性通信信息和 非周期性通信信息。周期性信息是实时信息，非周期信息是非实时信息，周期 性通信信息和非周期性通信信息具有不同的时间特性。一旦系统组态完成，周 期性通信信息的发送就具有时间确定性。而非周期性通信信息往往是突发信 息，在时间上是不确定的。
为了提高以太网通信的实时性和确定性，人们做了不少研究，提出各种方 法来改进CSMA/CD，按照对CSMA/CD的改进方法划分，主要有：改进以太 网MAC协议、在以太网上层增加传输控制机制等。CSMA/DCR(Deterministic Collision Resolution)是最具有代表性的一种MAC协议改进方法。当冲突发生 时，采用确定性的二叉树寻址方法，CSMA/DCR依照节点地址采取先序遍历的 方式解决冲突。当冲突发生时，低优先级的节点停止对信道的竞争，而高优先 级的节点继续竞争信道，直到成功传输。这种修改以太网MAC协议的方式虽 然可以极大的改善以太网通信确定性的问题，却是以更改以太网固件(以太网 控制器硬件和软件)为代价的，很难与标准的商用以太网兼容，并且增加了开 发成本。
在以太网上层增加传输控制机制中最典型的一种方法是时分多路获取 (TDMA)策略，TDMA为每个节点分配一定的带宽，每个节点在固定的时间 片内发送信息，以保证每个节点的信息具有确定的发送时间。由于TDMA不需 要传输额外的控制信息，使得网络带宽的利用率比较高。但TDMA是基于节点 的方法，不能反映每个节点的实际带宽需求，无法保证非周期信息及时发送。 另外一种在以太网上层增加传输控制的方法是主从式传输控制方式，这是一种 集中式的传输控制方式，网络中至少有一个主设备和多个从设备。从设备只有 在收到来自主设备的控制报文之后，才可以发送数据。这种主从式传输控制方 式的优点是可以保证每个从设备都有发送数据的机会，但缺点是无法处理工业 控制网络中的突发性通信，例如工业控制网络中的报警信息。
因此，尽管上述方法都在一定程度上提高了以太网传输的实时性和确定 性，却是或者以改变以太网结构为代价(如CSMA/DCR)，或者在较低的网络 层次(如MAC层的上层)实现，这些方法的最大不足是实现难度大，往往涉 及到硬件，无法与传统标准的以太网相互兼容，并且无法满足工业控制网络中 对两类信息——周期信息(即实时信息)和非周期信息(通常为非实时信息) 进行同时处理的特殊要求。
发明内容
为了达到上述目的，本发明采用如下技术方案：
一种实现以太网确定性通信的调度方法，其特点是，
在所述以太网上定义至少一个主设备和一个或多个从设备，在所述以太网 上设有至少一个时钟服务器；
将所述以太网中的信息分为周期信息和非周期信息，对所述周期信息采用 时隙访问的控制方式，在固定的时间片中进行周期性的数据交换；对所述非周 期信息采用基于令牌的集中调度方式，在所述周期信息通信的间隙即非周期信 息通信阶段进行数据交换；
包括以下步骤：
a.系统启动之前，所述主设备负责对整个系统进行组态，包括，指定传 输周期的大小；指定各从设备在一个传输周期中发送周期信息的时间长度；设 置每个从设备在传输周期中传输周期信息的起始时刻相对于传输周期起始时 刻的时间偏差；并将这些信息下载到每个从设备中；
b.系统上电后，所有设备首先与所述时钟服务器进行时钟同步；
c.传输周期开始后，所述主设备对周期信息采用时隙访问的控制方式， 每个从设备在预定的时刻发送周期信息，每个从设备在发送完周期信息之后接 下来的一段时间中，向主设备发送声明报文，通知所述主设备其是否有非周期 信息要发送，如果有非周期信息要发送，所述主设备将相应从设备的IP地址、 信息优先级以及预期的信息发送时间保存在一个非周期信息发送队列中，而从 设备在接下来的非周期信息通信阶段等待非周期信息调度令牌；
d.在一个传输周期的非周期信息通信阶段，所述主设备进行如下操作：
d1.扫描非周期信息发送队列，判断队列是否空，如果队列不空，转 d2；否则，结束；
d2.根据所述队列中的信息，向具有最高优先级非周期信息的从设备 发送非周期信息调度令牌，同时启动定时器，定时器大小为令牌持有时间；
d3.等待从设备释放令牌；
d4.判断是否收到来自从设备的确认，如果收到，转d1；否则，转 d5；
d5.判断定时器是否溢出，如果未溢出，转d3；否则，转d1；
非周期信息通信阶段结束后，所述主设备终止上述操作，同时保存非周期 信息发送队列中还未处理的信息；
e.在一个传输周期的非周期信息通信阶段，所述从设备进行如下操作：
e1.等待所述非周期信息调度令牌；
e2.判断是否接收到非周期信息调度令牌，如果还未收到，转e1；否 则，转e3；
e3.判断信息优先级是否不小于令牌的优先级，如果为真，转e4；否 则，转e6；
e4.判断令牌持有时间是否不小于信息发送时间，如果为真，转e5； 否则，转e6；
e5.发送非周期信息；
e6.向所述主设备发送确认信息，释放所述非周期信息调度令牌，然后结 束。
整个网络传输时间划分为无限个等长的所述传输周期，每个所述传输周期 包括周期信息通信阶段和非周期信息通信阶段，所有从设备在每个所述传输周 期中发送和接收所述周期信息和所述非周期信息。
所述步骤c中，所述主设备对周期信息通信采用时隙访问的控制方式：网 络上每个设备，包括主设备和从设备均与所述时钟服务器保持时钟同步，所述 主设备在步骤a系统组态时确定每个从设备在一个传输周期中发送周期信息的 时间长度以及从设备发送周期信息的起始时间相对于传输周期的起始时间的 偏移量。
在所述步骤c周期信息通信阶段，每个从设备在预定时刻发送完周期信息 之后，还留有一段时间，用于向主设备发送一个声明报文，通知所述主设备它 在接下来的时间里是否还有非周期信息要发送；如果有，还要标明该非周期信 息所需要的发送时间，以及信息的优先级，主设备收到该报文后，将有非周期 信息要发送的设备的IP地址、信息的优先级以及信息的预期发送时间保存在一 个队列中；如果所述主设备在连续三个周期内没有收到来自某个从设备的声明 报文，那么就认为该从设备已经失效。
所述步骤d、e非周期信息通信基于令牌的集中调度方式，是将网络中的 非周期信息划分为不同的优先级，所述主设备根据非周期信息优先级的高低决 定哪个从设备首先发送，高优先级的信息将首先获得所述令牌，具有优先发送 权。
所述的时钟同步方式由设备与所述时钟服务器之间通过简单网络时间协 议(SNTP，Simple Network Time Protocol)实现。
由于采用了上述技术方案，本发明的调度方法合理调度工业控制网络中的 周期和非周期信息，在以以太网+UDP/IP为基础的工业控制网络上实现了实时 和确定性的通信。
附图说明
图1是网络传输时间的传输周期的划分示意图；
图2是一个传输周期中信息通信过程的示意图；
图3是本发明的调度方法的一个实施例中使用的非周期信息调度令牌的一 种格式；
图4是本发明的调度方法的一个实施例中主设备对非周期信息的处理流 程；
图5是本发明的调度方法的一个实施例中从设备对非周期信息的处理流 程；
图6是用SNTP实现时钟同步的示意图。
具体实施方式
本发明的调度方法在以太网上定义至少一个主设备和一个或多个从设备， 并在在以太网上设有至少一个时钟服务器；
并将以太网中的信息分为周期信息和非周期信息，对周期信息采用时隙访 问的控制方式，在固定的时间片中进行周期性的数据交换；对非周期信息采用 基于令牌的集中调度方式，在周期信息通信的间隙即非周期信息通信阶段进行 数据交换；
包括以下步骤：
a.系统启动之前，主设备负责对整个系统进行组态，包括，指定传输周 期的大小；指定各从设备在一个传输周期中发送周期信息的时间长度；设置每 个从设备在传输周期中传输周期信息的起始时刻相对于传输周期起始时刻的 时间偏差；并将这些信息下载到每个从设备中；
图1是网络传输时间的传输周期的划分示意图，如图1所示的网络传输时 间被划分为无限个等长的传输周期。每个传输周期由周期信息传输阶段和非周 期信息传输阶段构成，如图2所示。
图2是一个传输周期中信息通信过程的示意图，图2的示例网络中有6个 从设备进行通信。每个从设备发送周期信息的时间长度由主设备在系统组态时 确定；所示各从设备发送周期信息的起始时间相对于传输周期的起始时间的偏 移量是不同的，从而避免了多个设备同时访问网络资源时发生冲突的可能。同 时，每个设备发送周期信息在时间上具有确定性，即一旦设备在某个时刻发送 了一个周期信息，那么该设备下次发送同一种周期信息的时间可以通过以下方 式计算而得到：
NextSendTime＝CurrentTime+传输周期
其中，NextSendTime为设备下次传输相同周期信息的时间，CurrentTime 为当前传输周期信息的时刻。
b.系统上电后，所有设备首先与时钟服务器进行时钟同步；
图6是用SNTP实现时钟同步的示意图。本发明所述的保持各个设备之间 严格的时钟同步是通过基于UDP的SNTP协议来实现，如图6所示。利用SNTP 实现设备之间的时钟同步，实际上就是让每个设备定期与时钟服务器通过交换 SNTP报文，计算出设备同时钟服务器之间的时间差，从而调整本地时钟，使 设备本地时钟与时钟服务器之间的时间差保持在可以允许的范围内。在计算设 备与时钟服务器之间的时间差时要用到四个时间戳：T1，T2，T3和T4，其意义 如下：
T1：设备发送时钟同步请求时的本地时间戳；
T2：时钟服务器接收到时钟同步请求时的时间戳(标准时间)；
T3：时钟服务器发送时钟同步应答时的时间戳(标准时间)；
T4：设备接收到时钟同步应答时的本地时间戳。
简单网络时间协议实现时钟同步基于一个假定，就是设备到时钟服务器和 时钟服务器到现场设备之间的传输延时是相等的。基于这个假设，我们通过以 下算法计算现场设备与时钟服务器之间的时间偏差Td。
T2-(T1+Td)＝(T4+Td)-T3
根据上式就可以计算出设备与时钟服务器之间的时间偏差Td：
Td＝((T2-T1)+(T3-T4))/2
设备可以根据时间偏差Td调整本地时钟，从而与时钟服务器实现同步。网 络上的所有设备通过相同的方式与时钟服务器实现同步之后，意味着网络上所 有设备之间在时间上也是同步的。
c.传输周期开始后，所述主设备对周期信息采用时隙访问的控制方式， 每个从设备在预定的时刻发送周期信息，每个从设备在发送完周期信息之后接 下来的一段时间中，向主设备发送声明报文，通知所述主设备其是否有非周期 信息要发送，如果有非周期信息要发送，所述主设备将相应从设备的IP地址、 信息优先级以及预期的信息发送时间保存在一个非周期信息发送队列中，而从 设备在接下来的非周期信息通信阶段等待非周期信息调度令牌；
在周期信息通信阶段，每个设备在预定的时刻发送完周期信息之后，还留 有一段时间，如图2中虚线方框所示。在这段时间中，从设备向主设备发送声 明报文，通知主设备其在接下来的时间里是否还有非周期信息要发送。如果有， 还要标明该非周期信息所需要的发送时间，以及信息的优先级，主设备收到该 报文后，将有非周期信息要发送的设备的IP地址、信息的优先级以及信息的预 期发送时间保存在一个队列中。通过这种方式，主设备就可以知道在一个传输 周期内，每个从设备是否有非周期信息要发送，同时，主设备也可以监测每个 从设备的状态。如果主设备在连续三个周期内没有收到来自某个从设备的声明 报文，那么就认为该设备已经失效。
d.在一个传输周期的非周期信息通信阶段，所述主设备进行如下操作， 图4是本发明的调度方法的一个实施例中主设备对非周期信息的处理流程：
d1.扫描非周期信息发送队列，判断队列是否空，如果队列不空，转 d2；否则，结束；
d2.根据所述队列中的信息，向具有最高优先级非周期信息的从设备 发送非周期信息调度令牌，同时启动定时器(定时器大小为令牌持有时 间)；
d3.等待从设备释放令牌；
d4.判断是否收到来自从设备的确认，如果收到，转d1；否则，转 d5；
d5.判断定时器是否溢出，如果未溢出，转d3；否则，转d1；
非周期信息通信阶段结束后，所述主设备终止上述操作，同时保存非周期 信息发送队列中还未处理的信息；
在非周期信息通信阶段，主设备根据在周期信息通信阶段所获得的从设备 的信息(包括有非周期信息要发送的设备IP地址、信息的优先级以及信息的预 期发送时间等)，由主设备中的调度器通过特殊的控制报文来实现非周期信息 调度令牌的发送。
图3是该实施例中非周期信息调度令牌的一种实现格式。1个字节的报文 类型字段用于标识此报文类型，即是否为一个非周期信息调度令牌，例如0表 示非周期信息调度令牌，其它值则表示其它类型的普通报文。1个字节优先级 字段标识令牌的优先级。最后4个字节用来表示令牌持有时间。
令牌的持续时间根据要发送非周期信息的设备所提供的非周期信息发送 时间来确定，一般不小于非周期信息发送持续时间，以保证非周期信息完整发 送。信息的发送持续时间可以通过以下方式进行估算：
信息发送持续时间(s)＝信息长度(bit)/网络带宽(Mbps)
其中，信息长度由以下几个部分构成：有效数据的长度，UDP报文头部长 度，IP报文头部长度以及以太网帧头部长度。
从设备收到来自主设备的非周期信息调度令牌后，它得到在一定时间内发 送非周期信息的权利，时间长度在令牌中指定。为了保证周期信息的正常发送， 令牌持有时间(令牌持有时间是指从设备从获得令牌到释放令牌所经历的时 间)不能超过非周期信息通信阶段所占的总时间。如果从设备发送完成或到达 最大允许发送的时间(即超过非周期信息通信阶段所占的总时间)时，则向主 设备发送一个确认信息，同时释放令牌。
e.在一个传输周期的非周期信息通信阶段，所述从设备进行如下操作， 图5是本发明的调度方法的一个实施例中从设备对非周期信息的处理流程：
e1.等待所述非周期信息调度令牌；
e2.判断是否接收到非周期信息调度令牌，如果还未收到，转e1；否 则，转e3；
e3.判断信息优先级是否不小于令牌的优先级，如果为真，转e4；否 则，转e6；
e4.判断令牌持有时间是否不小于信息发送时间，如果为真，转e5； 否则，转e6；
e5.发送非周期信息；
e6.向所述主设备发送确认信息，释放所述非周期信息调度令牌，然后结 束。
为了保证重要而紧急的非周期信息(如报警信息)能及时发送，每个非周 期信息同样具有不同的优先级。以三级优先级为例，分别为0级，1级，2级， 其中，0级优先级是最高优先级，2级优先级是最低优先级，1级优先级处在两 者之间。非周期信息调度令牌也划分为同非周期信息相同的优先级类别。从设 备收到令牌后，比较发送缓冲区中的非周期信息和令牌的优先级，只有当非周 期信息的优先级不低于令牌的优先级，并且，令牌持有时间不小于信息发送时 间时，才发送非周期信息，否则，直接向主设备释放令牌。
由于采用了上述技术方案，本发明在位于UDP之上的用户层提供一种确 定性通信的调度方法，以合理调度工业控制网络中的周期和非周期信息，在以 以太网+UDP/IP为基础的工业控制网络上实现实时和确定性的通信，以满足基 于传统以太网标准的工业控制网络对通信的实时性和确定性的要求。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 资源获取方法、装置、设备及存储介质 | 2020-06-25 | 1 |
| 一种有序停放有序登记的单车共享系统 | 2020-12-26 | 0 |
| 电子镇流器的灯寿命终止单点感测、防电弧放电和空载保护 | 2022-05-24 | 1 |
| 一种带湿度调节装置的车用空气干燥器 | 2021-07-07 | 0 |
| 一种发光二极管失效分析解剖装置和解剖方法 | 2021-09-09 | 0 |
| 量子点膜片、其制备方法及其背光模组和液晶显示器 | 2021-02-13 | 1 |
| 具有报警装置的折叠锁 | 2020-10-03 | 0 |
| 一种动态应急恢复机制的供水管网级联鲁棒性测算方法 | 2021-01-23 | 2 |
| 利用一条数字输入通道来监控机车若干电路元件的方法 | 2020-12-24 | 2 |
| 一种金属双极板耐温差性能的测定方法 | 2020-07-28 | 2 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
