CN115118671A - 用于令牌环调度的方法及装置、电子设备、存储介质 - Google Patents

用于令牌环调度的方法及装置、电子设备、存储介质 Download PDF

Info

Publication number
CN115118671A
CN115118671A CN202210603411.4A CN202210603411A CN115118671A CN 115118671 A CN115118671 A CN 115118671A CN 202210603411 A CN202210603411 A CN 202210603411A CN 115118671 A CN115118671 A CN 115118671A
Authority
CN
China
Prior art keywords
site
station
token
sent
duration
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.)
Granted
Application number
CN202210603411.4A
Other languages
English (en)
Other versions
CN115118671B (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.)
China Academy of Information and Communications Technology CAICT
Original Assignee
China Academy of Information and Communications Technology CAICT
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 China Academy of Information and Communications Technology CAICT filed Critical China Academy of Information and Communications Technology CAICT
Priority to CN202210603411.4A priority Critical patent/CN115118671B/zh
Publication of CN115118671A publication Critical patent/CN115118671A/zh
Application granted granted Critical
Publication of CN115118671B publication Critical patent/CN115118671B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/215—Flow control; Congestion control using token-bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • 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)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请涉及通信技术领域，公开一种用于令牌环调度的方法，包括：获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长；根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息。这样，利用空闲站点的令牌剩余时长传输拥塞站点的待发送消息，能够在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性。本申请还公开一种用于令牌环调度的装置、电子设备、存储介质。

Description

用于令牌环调度的方法及装置、电子设备、存储介质
技术领域
本申请涉及通信技术领域，例如涉及一种用于令牌环调度的方法及装置、电子设备、存储介质。
背景技术
Profibus(Process Field Bus，过程现场总线)是一种典型的基于时间事件触发的现场总线。Profibus存在三种系列：Profibus-DP(Profibus-DecentralizedPeriphery)、Profibus-PA(Profibus-Process Automation)和Profibus-FMS(Profibus-Fieldbus Message Specification)。三种系列的Profibus均使用同一种总线存取协议。其中，总线存取协议的数据链路层采用混合介质存取方式。即各主站间按令牌传递方式，主站和从站间按主从方式工作。
在Profibus网络中，通常需要设定目标令牌循环时间。尤其是多主站进行组态时，目标令牌循环时间的设定变得更加困难。为了使得站点中的待发送消息均能被发送，在运行时令牌的令牌实际循环时间TRR应小于目标令牌循环时间TTR。否则该站点将保留低优先级报文，并在下一次接收令牌时传输这些报文。如果目标令牌循环时间设定较小，在一些站点可能会存在只有待发送消息中的高优先级报文被传输，而待发送消息中的低优先级报文无法被发送甚至丢失的情况，从而影响系统通信的实时性。如果目标令牌循环时间设定较大，Profibus网络整体传输效率会变低。因此，如何合理的调整令牌环调度方式，在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性，亟待解决。
发明内容
为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。
本公开实施例提供了一种用于令牌环调度的方法及装置、电子设备、存储介质，能够以在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性。
在一些实施例中，所述用于令牌环调度的方法，包括：获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长；根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；所述站点类型为空闲站点或拥塞站点；在所述站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长，并利用所述令牌剩余时长传输拥塞站点的待发送消息。
在一些实施例中，所述用于令牌环调度的装置，包括获取模块，被配置为获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长；站点类型确定模块，被配置为根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；所述站点类型为空闲站点或拥塞站点；调度模块，被配置为在所述站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长，并利用所述令牌剩余时长传输拥塞站点的待发送消息。
在一些实施例中，所述电子设备，包括处理器和存储有程序指令的存储器，所述处理器被配置为在运行所述程序指令时，执行上述的用于令牌环调度的方法。
在一些实施例中，所述存储介质，所述程序指令在运行时，执行上述的用于令牌环调度的方法。
本公开实施例提供的用于令牌环调度的方法及装置、电子设备、存储介质，可以实现以下技术效果：通过获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表。在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息。这样，利用空闲站点的令牌剩余时长传输拥塞站点的待发送消息，能够在没有增加目标令牌循环时间的情况下，将拥塞站点的待发送消息发送出去。减少拥塞站点中的待发送消息无法被发送甚至丢失的情况。能够在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性。
以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。
附图说明
一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：
图1是本公开实施例提供的一个逻辑环的传递示意图；
图2是本公开实施例提供的第一个用于令牌环调度的方法的示意图；
图3是本公开实施例提供的第二个用于令牌环调度的方法的示意图；
图4是本公开实施例提供的第三个用于令牌环调度的方法的示意图；
图5是本公开实施例提供的一个用于令牌环调度的装置的示意图；
图6是本公开实施例提供的一个电子设备的示意图。
附图标记：
1：第一主站；2：第二主站；3：第三主站；4：第四主站；5：从站。
具体实施方式
为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或多个实施例仍然可以实施。在其它情况下，为简化附图，熟知的结构和装置可以简化展示。
本公开实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开实施例的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。
除非另有说明，术语“多个”表示两个或两个以上。
本公开实施例中，字符“/”表示前后对象是一种“或”的关系。例如，A/B表示：A或B。
术语“和/或”是一种描述对象的关联关系，表示可以存在三种关系。例如，A和/或B，表示：A或B，或，A和B这三种关系。
本公开实施例中，目标令牌循环时间TTR是由网络设计者指定的令牌在逻辑环上的循环时间。令牌实际循环时间TRR是指令牌的实际动态循环时间。令牌持有时长TTH等于目标令牌循环时间TTR减去令牌实际循环时间TRR。
在一些实施例中，图1为逻辑环的传递示意图。如图1所示，图1中存在4个主站和若干个从站。4个主站分别为第一主站1、第二主站2、第三主站3和第四主站4。第一主站1、第二主站2、第三主站3和第四主站4分别和若干个从站5连接。令牌环传递顺序为先将令牌传递至第一主站1，再将令牌传递至第二主站2，然后将令牌传递至第三主站3，之后将令牌传递至第四主站4，最后将令牌传递至第一主站1形成闭环。在令牌传递之前，通常会设置TTR，如果TTR设定的较大，会导致令牌传递过程的传输效率变低。如果TTR设定的较小，可能导致TTH的值较小，从而站点的待发送消息中的低优先级报文无法被发送甚至丢失。
结合图2所示，本公开实施例提供一种用于令牌环调度的方法，包括：
步骤S201，电子设备获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。
步骤S202，电子设备根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；站点类型为空闲站点或拥塞站点。
步骤S203，电子设备在站点类型列表中存在拥塞站点，且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息。
采用本公开实施例提供的用于令牌环调度的方法，通过获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表。在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息。这样，利用空闲站点的令牌剩余时长传输拥塞站点的待发送消息，能够在没有增加目标令牌循环时间的情况下，将拥塞站点的待发送消息发送出去。减少拥塞站点中的待发送消息无法被发送甚至丢失的情况。能够在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性。
进一步的，获取待调整站点的令牌剩余时长，包括：将待调整站点对应的令牌持有时长减去待发时长的差值，作为令牌剩余时长。
在一些实施例中，待发送消息包括若干条消息及各条消息对应的优先级。其中，优先级为高优先级或低优先级。站点类型列表中包括站点类型及各站点类型分别对应的站点数量。例如：站点类型列表中存在5个空闲站点和1个拥塞站点。
可选地，站点的待发时长通过以下方式获取：获取待发送消息中的高优先级消息的第一数量和低优先级消息的第二数量。将第一数量乘以预设的高优先级消息时间获得高优先级待发时长。将第二数量乘以预设的低优先级获得低优先级待发时长。将高优先级待发时长加上低优先级待发时长等于待发时长。其中，高优先级消息的第一数量，即待发送消息中存在的高优先级消息的条数。低优先级消息的第二数量，即待发送消息中存在的低优先级消息的条数。
可选地，根据站点对应的令牌持有时长和待发时长确定各站点的站点类型，包括：在站点对应的令牌持有时长大于站点对应的待发时长的情况下，确定站点的站点类型为空闲站点；在站点对应的令牌持有时长小于站点对应的待发时长的情况下，确定站点的站点类型为拥塞站点。这样，通过站点对应的令牌持有时长和待发时长能够准确的确定出站点为空闲站点或拥塞站点。能够有针对性的对拥塞站点进行处理，使得拥塞站点在发送待发送消息时，能够对低优先级消息也进行发送。
可选地，利用令牌剩余时长传输拥塞站点的待发送消息，包括：获取各拥塞站点的待发送消息的优先级情况；根据各优先级情况确定目标站点；利用令牌剩余时长传输目标站点的待发送消息。
进一步的，优先级情况包括待发送消息中的高优先级消息的第一数量和低优先级消息的第二数量；根据各优先级情况确定目标站点，包括：将最大的第一数量对应的待发送消息确定为备选待发送消息；在备选待发送消息不存在多个的情况下，将备选待发送消息对应的拥塞站点确定为目标站点；和/或，在备选待发送消息存在多个的情况下，根据各备选待发送消息对应的第二数量确定目标站点。其中，备选待发送消息不存在多个，即备选待发送消息只有一个。备选待发送消息存在多个，即备选待发送消息为两个或两个以上。这样，能够确定出拥塞情况最严重的拥塞站点，先对拥塞情况严重的拥塞站点进行处理，然后再处理拥塞情况较轻的站点。
进一步的，根据各备选待发送消息对应的第二数量确定目标站点，包括：将最大的第二数量对应的备选待发送消息确定为样本待发送消息；在样本待发送消息不存在多个的情况下，将样本待发送消息对应的拥塞站点确定为目标站点；和/或，在样本待发送消息存在多个的情况下，随机选取一个样本待发送消息对应的拥塞站点确定为目标站点。其中，样本待发送消息不存在多个，即样本待发送消息只有一个。样本待发送消息存在多个，即样本待发送消息为两个或两个以上。这样，能够确定出拥塞情况最严重的拥塞站点，先对拥塞情况严重的拥塞站点进行处理，然后再处理拥塞情况较轻的站点。
可选地，利用令牌剩余时长传输目标站点的待发送消息，包括：获取主动站表，将主动站表中待调整站点的后继站点地址确定为待还原站点地址；将目标站点的后继站点地址确定为待更改站点地址；在主动站表中将目标站点的后继站点地址修改为待还原站点地址，将待调整站点的后继站点地址修改为目标站点地址；触发处于待调整站点的令牌传递到目标站点，并累计目标站点持有令牌的持有时长；在持有时长等于令牌剩余时长的情况下，触发处于目标站点的令牌传递到待还原站点地址对应的站点。其中，后继站点地址即为下一站点地址NS。
可选地，触发处于目标站点的令牌传递到待还原站点地址对应的站点后，还包括：将站点类型列表中的拥塞站点对应的数量减一。
在一些实施例中，Profibus网络中存在3个站点，例如：站点1、站点2和站点3。获取站点1的令牌持有时长a、站点2的令牌持有时长b、站点3的令牌持有时长c、站点1的待发时长d、站点2的待发时长e和站点3的待发时长f。站点1的令牌持有时长a大于待发时长d，确定站点1为空闲站点。站点2的令牌持有时长b大于待发时长e，确定站点2为空闲站点。站点3的令牌持有时长c小于待发时长f，确定站点3为拥塞站点。形成站点类型列表为存在两个空闲站点和一个拥塞站点。预设的令牌环传递顺序为先将令牌给站点1，再将令牌给站点2，最后将令牌给站点3。令牌处于站点1时，站点类型列表中存在拥塞站点且站点1的站点类型为空闲站点，将站点1确定为待调整站点。将站点1的令牌持有时长a减去站点1的待发时长d，获取站点1的令牌剩余时长g。获取拥塞站点“站点3”的优先级情况。站点3的待发送消息中存在两条高优先级消息和四条低优先级消息。则站点3的优先级情况为待发送消息中的高优先级消息的第一数量为二，待发送消息中的低优先级消息的第二数量为四。此时，只有一个拥塞站点，最大的第一数量为2。将第一数量为2对应的待发送消息确定为备选待发送消息。备选待发送消息只存不存在多个，将备选待发送消息对应的拥塞站点“站点3”确定为目标站点。在站点1发送完站点1的待发送消息，开始进行GAP维护的时候，获取主动站表，并将主动站表中待调整站点“站点1”的后继站点“站点2”的地址确定为待还原站点地址，将主动站表中目标站点“站点3”的后继站点“站点1”的地址确定为待更改站点地址。在主动站表中将目标站点“站点3”的后继站点地址修改为待还原站点地址，即“站点2”的地址。将待调整站点“站点1”的后继站点地址修改为目标站点地址，即“站点3”的地址。触发处于待调整站点“站点1”的令牌立即传送至目标站点“站点3”，并利用空闲定时器开始计时，空闲定时器的计时时长等于令牌剩余时长。在空闲定时器计时的过程中，目标站点“站点3”发送站点3的待发送消息。在空闲定时器计时结束后，触发处于目标站点“站点3”的令牌传送至还原站点地址对应的站点2。
可选地，利用令牌剩余时长传输拥塞站点的待发送消息后，还包括：获取初始主动站表；在令牌处于待还原站点地址对应的站点的情况下，将主动站表更改为初始主动站表。这样，将主动站表更改为初始主动站表，能够使得利用令牌剩余时长传输拥塞站点的待发送消息后，令牌能够按照预设的令牌环顺序继续进行传递。
结合图3所示，本公开实施例提供一种用于令牌环调度的方法，包括：
步骤S301，电子设备获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。
步骤S302，电子设备根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；站点类型为空闲站点或拥塞站点。
步骤S303，电子设备在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长。
步骤S304，电子设备获取各拥塞站点的待发送消息的优先级情况；根据各优先级情况确定目标站点。
步骤S305，电子设备获取主动站表，将主动站表中待调整站点的后继站点地址确定为待还原站点地址；将目标站点的后继站点地址确定为待更改站点地址；在主动站表中将目标站点的后继站点地址修改为待还原站点地址，将待调整站点的后继站点地址修改为目标站点地址；触发待调整站点的令牌传递到目标站点，并累计目标站点持有令牌的持有时长；在持有时长等于令牌剩余时长的情况下，触发目标站点的令牌传递到待还原站点地址对应的站点。
步骤S306，电子设备获取初始主动站表，在令牌处于待调整站点的第一后继站点的情况下，将主动站表更改为初始主动站表。
采用本公开实施例提供的用于令牌环调度的方法，通过各站点对应的令牌持有时长和待发时长确定各站点的站点类型。然后在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。最后根据各拥塞站点的待发送消息的优先级情况确定目标站点。然后通过调整主动站表中的站点地址，能够利用空闲站点的令牌剩余时长传输拥塞站点的待发送消息，能够在没有增加目标令牌循环时间的情况下，将拥塞站点的待发送消息发送出去。减少拥塞站点中的待发送消息无法被发送甚至丢失的情况。能够在不影响Profibus多主站系统整体传输效率情况下，提高Profibus多主站系统通信的实时性。
可选地，利用令牌剩余时长传输目标站点的待发送消息，包括：获取目标站点的位置；在目标站点的位置处于待调整站点后的情况下，利用令牌剩余时长传输目标站点的待发送消息。
进一步的，目标站点的位置通过以下方式获取：获取目标站点发送的功能码字段值；在功能码字段值为预设的第一数值的情况下，确定目标站点的位置处于待调整站点前；和/或，在功能码字段值为预设的第二数值的情况下，确定目标站点的位置处于待调整站点后。
在一些实施例中，当前持有令牌站点发送请求帧给目标站点后，目标站点会回复应答帧。在应答帧中的FC功能码字段值为4或5的情况下，确定目标站点的位置处于待调整站点前。在应答帧中的FC功能码字段值为6或7的情况下，确定目标站点的位置处于待调整站点后。
结合图4所示，本公开实施例提供另一种用于令牌环调度的方法，包括：
步骤S401，电子设备获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。
步骤S402，电子设备根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；站点类型为空闲站点或拥塞站点。
步骤S403，电子设备在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长。
步骤S404，电子设备获取各拥塞站点的待发送消息的优先级情况；根据各优先级情况确定目标站点。
步骤S405，电子设备获取目标站点的位置；在目标站点的位置处于待调整站点后的情况下，利用令牌剩余时长传输目标站点的待发送消息。
采用本公开实施例提供的用于令牌环调度的方法，通过获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表。在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。获取待调整站点的令牌剩余时长。获取各拥塞站点的待发送消息的优先级情况。根据各优先级情况确定目标站点。获取目标站点的位置；在目标站点的位置处于待调整站点后的情况下，利用令牌剩余时长传输目标站点的待发送消息。这样，利用空闲站点的令牌剩余时长传输目标站点的待发送消息，能够在没有增加目标令牌循环时间的情况下，将目标站点的待发送消息发送出去。减少目标站点中的待发送消息无法被发送甚至丢失的情况。能够在不影响Profibus总线整体传输效率情况下，提高Profibus总线通信的实时性。
可选地，在获取目标站点的位置后，还包括：显示目标站点的位置。
在一些实施例中，在逻辑令牌环中的每一个主站负责增加新站和撤除现有的站。增加的新站的地址被安置在从本站地址TS到下一站地址NS之间的范围内，这个地址范围称作GAP。在令牌传递过程中，如果TTH大于0，则令牌传递正常。得到令牌的站点在令牌持有时长内先处理高优先级报文，然后处理低优先级报文。如果TTH小于0，则令牌发生延迟。得到令牌的站点只能发送一条高优先级报文，然后立即传递令牌。
结合图5所示，本公开实施例提供一种用于令牌环调度的装置，包括：获取模块501、站点类型确定模块502和调度模块503。获取模块501，被配置为获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长；站点类型确定模块502，被配置为根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；站点类型为空闲站点或拥塞站点；调度模块503，被配置为在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息；令牌剩余时长为待调整站点对应的令牌持有时长减去待发时长。
采用本公开实施例提供的用于令牌环调度的装置，通过获取模块获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。站点类型确定模块根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表。调度模块在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息。这样，利用空闲站点的令牌剩余时长传输拥塞站点的待发送消息，能够在没有增加目标令牌循环时间的情况下，将拥塞站点的待发送消息发送出去。减少拥塞站点中的待发送消息无法被发送甚至丢失的情况。能够在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性。
结合图6所示，本公开实施例提供一种电子设备，包括处理器(processor)600和存储器(memory)601。可选地，该装置还可以包括通信接口(Communication Interface)602和总线603。其中，处理器600、通信接口602、存储器601可以通过总线603完成相互间的通信。通信接口602可以用于信息传输。处理器600可以调用存储器601中的逻辑指令，以执行上述实施例的用于令牌环调度的方法。
此外，上述的存储器601中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。
存储器601作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器600通过运行存储在存储器601中的程序指令/模块，从而执行功能应用以及数据处理，即实现上述实施例中用于令牌环调度的方法。
存储器601可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器601可以包括高速随机存取存储器，还可以包括非易失性存储器。
可选地，电子设备为计算机或服务器。
采用本公开实施例的电子设备，通过获取Profibus网络中多个站点的令牌持有时长和待发时长，待发时长为各站点发送待发送消息所需的时长。根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表。在站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点。获取待调整站点的令牌剩余时长，并利用令牌剩余时长传输拥塞站点的待发送消息。这样，利用空闲站点的令牌剩余时长传输拥塞站点的待发送消息，能够在没有增加目标令牌循环时间的情况下，将拥塞站点的待发送消息发送出去。减少拥塞站点中的待发送消息无法被发送甚至丢失的情况。能够在不影响Profibus网络整体传输效率情况下，提高Profibus网络通信的实时性。
本公开实施例提供了一种存储介质，存储有程序指令，所述序指令在运行时，执行上述用于令牌环调度的方法。
本公开实施例提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述用于令牌环调度的方法。
上述的计算机可读存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。
本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或多个指令用以使得一台计算机设备(可以是个人计算机，电子设备，或者网络设备等)执行本公开实施例所述方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。
以上描述和附图充分地示出了本公开的实施例，以使本领域的技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施例的部分和特征可以被包括在或替换其他实施例的部分和特征。而且，本申请中使用的用词仅用于描述实施例并且不用于限制权利要求。如在实施例以及权利要求的描述中使用的，除非上下文清楚地表明，否则单数形式的“一个”(a)、“一个”(an)和“所述”(the)旨在同样包括复数形式。类似地，如在本申请中所使用的术语“和/或”是指包含一个或一个以上相关联的列出的任何以及所有可能的组合。另外，当用于本申请中时，术语“包括”(comprise)及其变型“包括”(comprises)和/或包括(comprising)等指陈述的特征、整体、步骤、操作、元素，和/或组件的存在，但不排除一个或一个以上其它特征、整体、步骤、操作、元素、组件和/或这些的分组的存在或添加。在没有更多限制的情况下，由语句“包括一个…”限定的要素，并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。本文中，每个实施例重点说明的可以是与其他实施例的不同之处，各个实施例之间相同相似部分可以互相参见。对于实施例公开的方法、产品等而言，如果其与实施例公开的方法部分相对应，那么相关之处可以参见方法部分的描述。
本领域技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，可以取决于技术方案的特定应用和设计约束条件。所述技术人员可以对每个特定的应用来使用不同方法以实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。所述技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本文所披露的实施例中，所揭露的方法、产品(包括但不限于装置、设备等)，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例。另外，在本公开实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
附图中的流程图和框图显示了根据本公开实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。在附图中的流程图和框图所对应的描述中，不同的方框所对应的操作或步骤也可以以不同于描述中所披露的顺序发生，有时不同的操作或步骤之间不存在特定的顺序。例如，两个连续的操作或步骤实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

Claims (10)

1.一种用于令牌环调度的方法，其特征在于，包括：
获取Profibus网络中多个站点的令牌持有时长和待发时长，所述待发时长为各站点发送待发送消息所需的时长；
根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；所述站点类型为空闲站点或拥塞站点；
在所述站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长，并利用所述令牌剩余时长传输拥塞站点的待发送消息。
2.根据权利要求1所述的方法，其特征在于，根据站点对应的令牌持有时长和待发时长确定各站点的站点类型，包括：
在站点对应的令牌持有时长大于站点对应的待发时长的情况下，确定站点的站点类型为空闲站点；
在站点对应的令牌持有时长小于站点对应的待发时长的情况下，确定站点的站点类型为拥塞站点。
3.根据权利要求1所述的方法，其特征在于，利用所述令牌剩余时长传输拥塞站点的待发送消息，包括：
获取各拥塞站点的待发送消息的优先级情况；
根据各所述优先级情况确定目标站点；
利用所述令牌剩余时长传输目标站点的待发送消息。
4.根据权利要求3所述的方法，其特征在于，优先级情况包括待发送消息中的高优先级消息的第一数量和低优先级消息的第二数量；根据各所述优先级情况确定目标站点，包括：
将最大的第一数量对应的待发送消息确定为备选待发送消息；
在备选待发送消息不存在多个的情况下，将备选待发送消息对应的拥塞站点确定为目标站点；和/或，
在备选待发送消息存在多个的情况下，根据各备选待发送消息对应的第二数量确定目标站点。
5.根据权利要求3所述的方法，其特征在于，利用所述令牌剩余时长传输目标站点的待发送消息，包括：
获取主动站表，将主动站表中待调整站点的后继站点地址确定为待还原站点地址；将目标站点的后继站点地址确定为待更改站点地址；
在主动站表中将目标站点的后继站点地址修改为待还原站点地址，将待调整站点的后继站点地址修改为目标站点地址；
触发待调整站点的令牌传递到目标站点，并累计目标站点持有令牌的持有时长；
在所述持有时长等于令牌剩余时长的情况下，触发目标站点的令牌传递到待还原站点地址对应的站点。
6.根据权利要求5所述的方法，其特征在于，利用所述令牌剩余时长传输拥塞站点的待发送消息后，还包括：
获取初始主动站表；
在令牌处于待还原站点地址对应的站点的情况下，将主动站表更改为初始主动站表。
7.根据权利要求3所述的方法，其特征在于，利用所述令牌剩余时长传输目标站点的待发送消息，包括：
获取目标站点的位置；
在目标站点的位置处于待调整站点后的情况下，利用所述令牌剩余时长传输目标站点的待发送消息。
8.一种用于令牌环调度的装置，其特征在于，包括：
获取模块，被配置为获取Profibus网络中多个站点的令牌持有时长和待发时长，所述待发时长为各站点发送待发送消息所需的时长；
站点类型确定模块，被配置为根据各站点对应的令牌持有时长和待发时长确定各站点的站点类型，并形成站点类型列表；所述站点类型为空闲站点或拥塞站点；
调度模块，被配置为在所述站点类型列表中存在拥塞站点且令牌所在站点为空闲站点的情况下，将令牌所在站点确定为待调整站点；获取待调整站点的令牌剩余时长，并利用所述令牌剩余时长传输拥塞站点的待发送消息。
9.一种电子设备，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在运行所述程序指令时，执行如权利要求1至7任一项所述的用于令牌环调度的方法。
10.一种存储介质，存储有程序指令，其特征在于，所述程序指令在运行时，执行如权利要求1至7任一项所述的用于令牌环调度的方法。
CN202210603411.4A 2022-05-30 2022-05-30 用于令牌环调度的方法及装置、电子设备、存储介质 Active CN115118671B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210603411.4A CN115118671B (zh) 2022-05-30 2022-05-30 用于令牌环调度的方法及装置、电子设备、存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210603411.4A CN115118671B (zh) 2022-05-30 2022-05-30 用于令牌环调度的方法及装置、电子设备、存储介质

Publications (2)

Publication Number Publication Date
CN115118671A true CN115118671A (zh) 2022-09-27
CN115118671B CN115118671B (zh) 2024-01-26

Family

ID=83326894

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210603411.4A Active CN115118671B (zh) 2022-05-30 2022-05-30 用于令牌环调度的方法及装置、电子设备、存储介质

Country Status (1)

Country Link
CN (1) CN115118671B (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060023691A1 (en) * 2004-07-30 2006-02-02 Franchuk Brian A Communication controller for coordinating transmission of scheduled and unscheduled messages
US7616571B1 (en) * 2002-07-03 2009-11-10 Netlogic Microsystems, Inc. Method and apparatus for calculating packet departure times
CN101729386A (zh) * 2008-11-03 2010-06-09 华为技术有限公司 一种基于令牌调度的流量控制方法及装置
US20130064544A1 (en) * 2010-02-25 2013-03-14 Pier Giorgio Raponi Control of token holding in multi-token optical network
CN103823780A (zh) * 2014-03-03 2014-05-28 东南大学 一种实时现场总线控制调度方法
CN104869077A (zh) * 2015-04-15 2015-08-26 清华大学 基于令牌的传输控制方法及系统
CN106843170A (zh) * 2016-11-30 2017-06-13 浙江中控软件技术有限公司 基于令牌的任务调度方法
CN109347757A (zh) * 2018-11-09 2019-02-15 锐捷网络股份有限公司 消息拥塞控制方法、系统、设备及存储介质
CN110768913A (zh) * 2018-07-27 2020-02-07 华为技术有限公司 流量控制方法及装置
CN111355669A (zh) * 2018-12-20 2020-06-30 华为技术有限公司 控制网络拥塞的方法、装置及系统
CN112202637A (zh) * 2020-09-30 2021-01-08 西安热工研究院有限公司 一种profibus-pa总线网段设备数量的计算方法
CN112995058A (zh) * 2019-12-13 2021-06-18 深圳市中兴微电子技术有限公司 一种令牌的调整方法及装置
CN113543209A (zh) * 2021-06-24 2021-10-22 北京邮电大学 一种基于令牌调度的拥塞控制方法及装置

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7616571B1 (en) * 2002-07-03 2009-11-10 Netlogic Microsystems, Inc. Method and apparatus for calculating packet departure times
US20060023691A1 (en) * 2004-07-30 2006-02-02 Franchuk Brian A Communication controller for coordinating transmission of scheduled and unscheduled messages
CN101729386A (zh) * 2008-11-03 2010-06-09 华为技术有限公司 一种基于令牌调度的流量控制方法及装置
US20130064544A1 (en) * 2010-02-25 2013-03-14 Pier Giorgio Raponi Control of token holding in multi-token optical network
CN103823780A (zh) * 2014-03-03 2014-05-28 东南大学 一种实时现场总线控制调度方法
CN104869077A (zh) * 2015-04-15 2015-08-26 清华大学 基于令牌的传输控制方法及系统
CN106843170A (zh) * 2016-11-30 2017-06-13 浙江中控软件技术有限公司 基于令牌的任务调度方法
CN110768913A (zh) * 2018-07-27 2020-02-07 华为技术有限公司 流量控制方法及装置
CN109347757A (zh) * 2018-11-09 2019-02-15 锐捷网络股份有限公司 消息拥塞控制方法、系统、设备及存储介质
CN111355669A (zh) * 2018-12-20 2020-06-30 华为技术有限公司 控制网络拥塞的方法、装置及系统
CN112995058A (zh) * 2019-12-13 2021-06-18 深圳市中兴微电子技术有限公司 一种令牌的调整方法及装置
CN112202637A (zh) * 2020-09-30 2021-01-08 西安热工研究院有限公司 一种profibus-pa总线网段设备数量的计算方法
CN113543209A (zh) * 2021-06-24 2021-10-22 北京邮电大学 一种基于令牌调度的拥塞控制方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
PENGYUHAN等: ""Scalable QoS for distributed storage clusters using dynamic token allocation"", 《IEEE》 *
王元月;赖其涛;: ""PROFIBUS通信性能测试与参数设置分析"", 《计算机系统应用》, no. 09 *
董炜等: ""基于多令牌环调度的家庭网路QoS控制方案"", 《万方数据库》 *

Also Published As

Publication number Publication date
CN115118671B (zh) 2024-01-26

Similar Documents

Publication Publication Date Title
US7171579B2 (en) Method and device for exchanging data between at least two stations connected via a bus system
CN105119793A (zh) 一种传感器网络can总线帧格式的标识符分配方法
CN105657000A (zh) 消息传送方法及装置
CN103475742B (zh) 云计算环境中主控节点确定的方法及系统
Hounsinou et al. Vulnerability of controller area network to schedule-based attacks
US5265094A (en) Channel accessing process for a local transmission network configured as a bus system
CN111654426B (zh) 基于Modbus协议的事件顺序记录事件信息获取方法及相关设备
CN112000019B (zh) 用于共享设备指令控制的方法、装置及设备
CN115118671B (zh) 用于令牌环调度的方法及装置、电子设备、存储介质
Frühwirth et al. TTEthernet SW-based end system for AUTOSAR
KR20170117326A (ko) 랜덤 액세스 메모리를 포함하는 하나 이상의 처리 유닛을 위한 직접 메모리 액세스 제어 장치
CN100445973C (zh) 总线控制权仲裁方法与仲裁器
JP5372699B2 (ja) 車載ネットワーク装置
CN111092956A (zh) 资源同步方法、装置、存储介质及设备
CN107493312A (zh) 一种服务调用方法及装置
CN115437761A (zh) 调度器的仿真方法、电子设备和存储介质
CN108156086B (zh) 一种策略规则下发方法及装置
CN112261512B (zh) 非平衡轮询协议的主站遥控方法、装置、存储介质和设备
CN113032307A (zh) 一种集成器件访问请求处理方法及相关组件
CN111859239A (zh) 用于消息推送的方法及装置、电子设备
CN111614534A (zh) 通信方法、装置及电子设备
Mubeen et al. Response time analysis with offsets for mixed messages in can supporting transmission abort requests
JP2020120352A (ja) 車載用通信システム
CN111159089B (zh) 一种冗余主机链路冲突模式下设备通信方法和系统
JP2019126007A (ja) 電子機器、メッセージ送信方法およびプログラム

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