CN117278471B - Method, computing device and storage medium for network communication time scheduling - Google Patents
Method, computing device and storage medium for network communication time scheduling Download PDFInfo
- Publication number
- CN117278471B CN117278471B CN202311551609.3A CN202311551609A CN117278471B CN 117278471 B CN117278471 B CN 117278471B CN 202311551609 A CN202311551609 A CN 202311551609A CN 117278471 B CN117278471 B CN 117278471B
- Authority
- CN
- China
- Prior art keywords
- time
- message
- control
- delay
- current
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 92
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000003860 storage Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims abstract description 70
- 230000004044 response Effects 0.000 claims abstract description 46
- 230000015654 memory Effects 0.000 claims description 16
- 230000000737 periodic effect Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 27
- 238000012545 processing Methods 0.000 description 22
- 230000006870 function Effects 0.000 description 11
- 150000002678 macrocyclic compounds Chemical class 0.000 description 9
- 230000003111 delayed effect Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000003745 diagnosis Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000003208 petroleum Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Embodiments of the present invention relate to a method, computing device, and storage medium for network communication time scheduling. The method comprises the steps of responding to the fact that the current node equipment sends a control message, and determining the sending time of the control message as a first time; determining the transmission delay time length of the control message in response to the fact that the first time arrives and the current node equipment does not have the effective control message; updating the duration of the current control time slice based on the transmission delay duration; updating the first time based on the transmission delay time length in response to determining that the updated control time slice time length is less than or equal to the predetermined maximum time length threshold; and sending a delay statement message to other node devices in the network, wherein the delay statement message at least indicates the sending delay time length. Thus, the need for a quick request response with respect to control data can be satisfied, and a response data timeout reply can be avoided.
Description
Technical Field
Embodiments of the present invention relate generally to the field of communications and, more particularly, relate to a method, computing device, and storage medium for network communication time scheduling.
Background
In recent years, as the industrial control system is rapidly transformed into digitization and intellectualization, various automation and informatization tools are integrated into the industrial control system, so that the requirements of the industrial control system on communication are higher and higher. In an industrial control system, the types of communication data in a network are generally divided into periodic data and non-periodic data, wherein the periodic data can be divided into control data with quick response, a large amount of sensing data and the like, and the non-periodic data is generally used for transmitting information with burst and low real-time requirement, such as equipment configuration, fault diagnosis, running state and the like.
For example, EPA (Ethernet for Plant Automation, industrial ethernet) is widely used in complex control systems in various fields such as electric power, chemical industry, machinery, mining, petroleum, etc. In general, in an EPA network, a period time slice allocated to each network device needs to meet a communication requirement of maximum transmission data, which makes a difference between transmission moments of periodic data of two node devices in a specific scene larger, so that a requirement of rapid request response of some control data may not be met; the processing time possibly existing in the process of processing the request data and transmitting the response data fluctuates by the application layer, so that the response node equipment misses a preset transmitting moment, and response data overtime replies.
In summary, the conventional manner for scheduling communication time has the following disadvantages: it is difficult to meet the need for a quick request response with respect to control data, and to avoid response data timeout replies.
Disclosure of Invention
In view of the foregoing, the present invention provides a method, computing device, and storage medium for network communication time scheduling that can meet the need for a fast request response with respect to control data, and avoid responding to data timeout replies.
According to a first aspect of the present invention there is provided a method for scheduling communication time of a network, wherein the network comprises a plurality of node devices, each communication cycle of the network comprising a control time slice, a cycle time slice and an aperiodic time slice; responding to the determination that the current node equipment transmits the control message, and determining the transmission time of the control message as a first time; determining the transmission delay time length of the control message in response to the fact that the first time arrives and the current node equipment does not have the effective control message; updating the duration of the current control time slice based on the transmission delay duration; updating the first time based on the transmission delay time length in response to determining that the updated control time slice time length is less than or equal to the predetermined maximum time length threshold; and sending a delay statement message to other node devices in the network, wherein the delay statement message at least indicates the sending delay time length.
According to a second aspect of the present invention there is provided a computing device comprising: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of the first aspect of the invention.
In a third aspect of the invention, there is provided a non-transitory computer readable storage medium storing computer instructions for causing a computer to perform the method of the first aspect of the invention.
In some embodiments, the method for network communication time scheduling further comprises: responding to the fact that the first moment or the updated first moment arrives and the current node equipment has effective control messages, and sending the control messages to other node equipment in the network; or in response to determining that the time length of the updated control time slice is greater than the preset maximum time length threshold, sending a timeout declaration message to other node devices in the network in the current control time slice, wherein the timeout declaration message is at least used for indicating that the current node device does not send the control message in the current control time slice.
In some embodiments, the method for network communication time scheduling further comprises: receiving at least one of a control message, a delay statement message and a timeout statement message in a current control time slice in response to determining that the current node device is not a sending node of the current control message; extracting a transmission delay time length from the delay declaration message in response to the delay declaration message received in the current control time slice; and updating the scheduled transmission time of the current node in the current control time slice based on the transmission delay time length in response to determining that the current time does not reach the scheduled transmission time of the current node in the current control time slice.
In some embodiments, the method for network communication time scheduling further comprises: updating at least the current communication period based on the transmission delay period: the starting time of the non-periodic time slices, the starting time of the non-periodic time slices and the ending time of the current communication period are not started.
In some embodiments, each communication cycle of the network includes: a plurality of control time slices and a plurality of period time slices.
In some embodiments, the method for network communication time scheduling further comprises: in response to determining that the current node device transmits the overtime declaration message in the current control time slice, determining the next transmission time of the current control message comprises any one of the following: the current node equipment is at the next control time slice in the communication period, and the second preset sending time is preset; or a predetermined third transmission timing in the control time slice in the next communication cycle of the current node apparatus.
In some embodiments, the method for network communication time scheduling further comprises: and in the next control time slice, when the second moment arrives, the current node equipment transmits any one of the control message, the delay statement message and the overtime statement message to other node equipment in the network.
In some embodiments, sending, by the current node device, any one of the current control message, the delay schedule message, and the timeout schedule message to other node devices in the network includes: responding to the determination that the current node equipment has an effective control message, and sending the control message to other node equipment in the network; or determining the transmission delay time length of the control message in response to determining that the current node equipment does not have the effective control message; updating the duration of the next control time slice based on the transmission delay duration; updating or re-updating the second time based on the transmission delay time in response to determining that the updated next control time slice length is less than or equal to the predetermined second maximum time threshold; and sending a delay statement message to other node equipment in the network; or in response to determining that the updated next control time slice duration is greater than the predetermined second maximum duration threshold, sending a timeout announcement message to other node devices in the network in the next control time slice.
In some embodiments, the method for network communication time scheduling further comprises: in response to determining that the current node device meets a predetermined regular delay condition in a predetermined number of consecutive plurality of communication cycles, adjusting a minimum duration threshold of a control time slice for each communication cycle of the network based on the regular delay event determined by the current node device, the regular delay event comprising at least: the current node device transmits at least one delay statement message in a plurality of continuous communication periods, and the sum of delay time corresponding to the delay statement message transmitted in each communication period accords with a preset delay time difference threshold.
It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the invention or to delineate the scope of the invention. Other features of the present invention will become apparent from the description that follows.
Drawings
The above and other features, advantages and aspects of embodiments of the present invention will become more apparent by reference to the following detailed description when taken in conjunction with the accompanying drawings. In the drawings, the same or similar reference numerals denote the same or similar elements.
Fig. 1 shows a schematic diagram of an example system environment for implementing a method for network communication time scheduling according to an embodiment of the invention.
Fig. 2 shows a schematic structural diagram of a node device according to an embodiment of the present invention.
Fig. 3 shows a macrocycle schematic of a network according to an embodiment of the invention.
Fig. 4 shows a flow chart of a method for network communication time scheduling according to an embodiment of the invention.
Fig. 5 shows a schematic diagram of an offset time in a macro period according to an embodiment of the invention.
Fig. 6 shows a control-time-slice elastic structure diagram according to an embodiment of the invention.
Fig. 7 shows a schematic diagram of a control time slice length when no delay message is sent by each node according to an embodiment of the present invention.
Fig. 8 shows a control slice duration diagram for transmitting a delay message according to an embodiment of the present invention.
Fig. 9 shows a schematic diagram of sending a multiple delay declaration message according to an embodiment of the present invention.
FIG. 10 illustrates a schematic diagram of a control time slice time period greater than a predetermined maximum duration threshold in accordance with an embodiment of the present invention.
Fig. 11 shows a flow chart of a method for network communication time scheduling for any node implementing the invention according to an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
The term "comprising" and variations thereof as used herein means open ended, i.e., "including but not limited to. The term "or" means "and/or" unless specifically stated otherwise. The term "based on" means "based at least in part on". The terms "one example embodiment" and "one embodiment" mean "at least one example embodiment. The term "another embodiment" means "at least one additional embodiment". The terms "first," "second," and the like, may refer to different or the same object. Other explicit and implicit definitions are also possible below.
As described above, the conventional manner for scheduling network communication time has disadvantages in that: it is difficult to meet the communication requirements of various node devices and various types of data in a complex control system.
To at least partially address one or more of the above-mentioned problems, as well as other potential problems, an example embodiment of the present invention proposes a scheme for network communication time scheduling, wherein a network comprises a plurality of node devices, each communication cycle of the network comprising a control time slice, a cycle time slice, and a non-cycle time slice; in the scheme of the invention, any node in the network can be used as a current node, and the current node equipment responds to the determination of sending the control message, so that the sending time of the control message is determined to be the first time; determining the transmission delay time length of the control message in response to the fact that the first time arrives and the current node equipment does not have the effective control message; updating the duration of the current control time slice based on the transmission delay duration; updating the first time based on the transmission delay time length in response to determining that the updated control time slice time length is less than or equal to the predetermined maximum time length threshold; transmitting delay statement messages to other node devices in the network, wherein the delay statement messages at least indicate the transmission delay time length; in the scheme, when the current control message cannot be sent in time, the node responsible for sending the current control message determines the delay time length and sends the delay statement message, so that the adjustment of the current control time slice length, the update of the sending time of the current control message and other nodes in the network can synchronously adjust the communication time according to the received delay statement message. Therefore, the invention can meet the communication requirements of various node devices and various data in a complex control system.
The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are only some embodiments of the present disclosure, but not all embodiments, and they should not be construed as limiting the scope of protection of the present application.
Fig. 1 shows a schematic diagram of a control system 100 for implementing a method for network communication time scheduling according to an embodiment of the invention. As shown in fig. 1, the control system 100 includes a network 130, where the network 130 includes a plurality of node devices (e.g., node devices 1, 2, 3, 4, … …, N), and the node devices may be formed into a ring by end-to-end connection, a bus by end connection, or a star topology by connecting switches.
The network 130 is a network system constructed based on an ethernet bus, for example, EPA (Ethernet for Plant Automation, industrial ethernet), which is a real-time ethernet bus implemented based on an ethernet physical layer.
Fig. 3 shows a macrocycle schematic of a network according to an embodiment of the invention. Each communication macrocycle of the network 130 is divided into a control time slice, a cycle time slice and a non-cycle time slice according to the nature of the various types of data being transmitted in the control system 100. It should be appreciated that each communication macrocycle in the network 130 may include multiple control time slices and multiple cycle time slices, depending on the requirements of the actual network.
The control time slice is used for transmitting data which is high in real-time performance and high in responsiveness and is related to control, the periodic time slice is used for transmitting sensing data of periodic large data blocks, and the non-periodic time slice is used for transmitting information such as equipment configuration, fault diagnosis, running state and the like which are sudden and have low real-time requirements. As shown in fig. 3, the master station, the slave stations 1-3 each correspond to a node device, the master station and the slave stations being equal in communication time schedule.
With respect to control messages, it is possible to send control related data in a network, such as related to the network or a specific node device: control commands, receive responses, command data, parameter settings (adjustments), status data, control signals, error monitoring and correction, priority data, and the like.
Fig. 5 shows a schematic diagram of an offset time in a macro period according to an embodiment of the invention.
In order to ensure that the messages sent by the node devices of the network do not collide, each node device respectively presets a sending offset time (such as pT1, pT2 and pT3 shown in fig. 5, which are offset times of the slave stations 1-3 in the control time slices respectively, and corresponding T1, T2 and T3 are sending moments of the control messages sent by the slave stations 1-3 respectively) in the control time slices and the period time slices, each node device starts counting from the starting moment of a communication macro period, and after the sending offset time of each node device passes, when the sending moment of each node device arrives, the corresponding control data message and the corresponding period data message are sent. In addition, during the control time slice, there is a reserved response time between the control data message transmission moments of the master station and the slave station according to the control requirement of the system.
For example, taking intra-control-time-slice scheduling as an example, as shown in fig. 5, transmission offset times of the master station, the slave station 1, the slave station 2, and the slave station 3 are respectively pT0, pT1, pT2, and pT3, and each node device starts to transmit a control data packet when reaching its preset transmission time (T0, T1, T2, and T3). The method for scheduling network communication time provided by the embodiment of the invention can judge whether the control message is valid according to the fact that each node reaches the sending moment so as to determine whether the sending moment of the node needs to be delayed or overtime occurs; when the control message of the node needs to be transmitted in a delayed way, the offset time of the message which is not transmitted by each node is adjusted so as to schedule the transmission time which does not arrive in the network yet.
With respect to node devices, each node device in the network 130 may receive transmitted messages from other nodes in the network according to a predetermined configuration and transmit messages to other nodes in the network at predetermined transmission times.
With respect to any of the node devices (1-N), there may be one or more processing units, including dedicated processing units such as GPUs, FPGAs, ASICs, etc., and general purpose processing units such as CPUs. In addition, one or more virtual machines may also be running on each node device. Fig. 2 shows a schematic structural diagram of a node device according to an embodiment of the present invention, where the node device in fig. 2 is identical to any node device in the network 130, and each node device includes, for example, a processor 200, a transceiver 220, and a memory 240.
Regarding the processor 200, it is configured to determine, in response to determining that the current node device transmits the current control message, that the current control message transmission time is the first time; determining the transmission delay time length of the control message in response to the fact that the first time arrives and the current node equipment does not have the effective control message; updating the duration of the current control time slice based on the transmission delay duration; and updating the first time based on the transmission delay time length in response to determining that the updated control time slice length is less than or equal to the predetermined maximum time length threshold.
With respect to transceiver 220, it is configured to send a delay schedule message to other node devices in the network, the delay schedule message indicating at least a transmission delay duration.
With respect to the memory 240, it is used to store data, messages, delay durations, etc. that the node device receives, transmits, processes, calculates and generates at various stages.
Fig. 4 shows a flow chart of a method 400 for network communication time scheduling according to an embodiment of the invention. Method 400 may be performed by any of the node devices shown in fig. 1 or fig. 2. It should be understood that method 400 may also include additional steps not shown and/or that the illustrated steps may be omitted, as the scope of the invention is not limited in this respect.
In step 402, if the node device determines that the current node device transmits the current control message, it is determined that the current control message transmission time is the first time.
Regarding the current node device, any node device in the network 130 may be used to execute the method for scheduling network communication time disclosed in the embodiment of the present invention, so that in a control time slice, according to the preparation situation of a control message, when the sending time of the control message arrives each time, one of the control message, a delay statement message or a timeout statement message is sent.
The present control message refers to a control message to be sent at the moment of sending the latest control message, and if the current node device can determine that the present control message is sent by itself, the current node determines a message or a statement to be sent when the first moment arrives each time based on the method disclosed by the embodiment of the present invention.
Referring to fig. 5, regarding the first moment, when the node device corresponding to the master station 1 is the current node device, the first moment is T0; when the node equipment corresponding to the slave station 1 is the current node equipment, the first moment is T1; when the node equipment corresponding to the slave station 2 is the current node equipment, the first moment is T2; when the node device corresponding to the slave station 3 is the current node device, the first moment is T3.
In step 404, if it is determined that the first time arrives and the current node device does not have a valid control message, the node device determines a transmission delay duration of the current control message.
In a control system, there is a difference in processing speed of each node device, and there is a phenomenon that processing time fluctuates. For example, a node device may have serious time fluctuations when processing a control data packet, where the node may not be ready to respond to the replied data when the sending time within its control time slice arrives, and may not be able to send the control packet at the first time; therefore, due to various reasons such as control message errors at the node equipment, control messages not generated yet, control data unprocessed, and the like, the current node may not have an effective control message when the first time arrives.
Regarding the delay time length, the node device sending the control message of this time may determine the delay time length based on a predetermined delay rule and based on the fact that no valid control message exists, for example, each delay time length is a fixed value, for example, different delay time lengths are determined according to the to-be-processed condition of the control data, and so on.
In step 406, the node device calculates the updated duration of the current control time slice based on the transmission delay duration.
In step 408, if it is determined that the updated current control time slice is less than or equal to the predetermined maximum time slice threshold, the node device updates the current control time slice and the first time based on the transmission delay time.
Fig. 6 shows a control-time-slice elastic structure diagram according to an embodiment of the invention. In order to avoid the problem that the normal operation of a system is affected due to overtime of control message transmission, the network communication time scheduling method provided by the embodiment of the invention sets the control time slices in the network as time slices with elastic length, and the control time slices can be adjusted between preset minimum time length and maximum time length (namely, the minimum control time slices are less than or equal to the current control time slices and less than or equal to the maximum control time slices as shown in fig. 6), wherein the minimum time length threshold of the control time slices is preset according to a typical value of the response time of the system, and the maximum time length threshold of the control time slices is preset according to the worst case of the response time of the system.
The typical value can be calculated according to the response processing time of the system slave station and the time slice occupied by each station control data message; for example, the time required for each node to successfully send the control message in a plurality of macro periods can be obtained. For example, the system 100 is composed of 1 master node device and 3 slave node devices, each slave has a normal response processing time of 100us, and the time slices occupied by the control data messages of the master and the slave are 5us. The calculated minimum control time slice length at this time is 100+5x4=120 us.
The delay time length can be added based on the time length of the current control time slice, and the updated time length of the current control time slice is calculated. And due to the limitation of the maximum duration threshold, the sending condition of the delay message is met only when the calculated duration is smaller than or equal to the maximum duration threshold. If the calculated time length is greater than the maximum time length threshold value, the sending condition of the delay message is not met, and the timeout message needs to be sent.
When the communication macrocycle starts, the initial value of the control time slice length in the current communication macrocycle is equal to the predetermined minimum length. If no large processing time fluctuation occurs in each node device in the communication macro period, and respective control messages can be sent on time at the sending time, the network 130 does not need to adaptively adjust the duration of the control time slice in the communication macro period, and the duration of the control time slice is kept to be an initial value.
In step 410, the node device sends a delay statement message to other node devices in the network, the delay statement message indicating at least a sending delay duration.
In some embodiments, the current node device further updates at least the current communication period based on the transmission delay duration: the starting time of the non-periodic time slices, the starting time of the non-periodic time slices and the ending time of the current communication period are not started. It should be understood that, whether the current node device is the current control message sending node or not, the start-stop time of each time slice in the communication period and the sending time of each message, including the control message sending time of each node, and the periodic message sending time may be updated based on the obtained delay time.
Fig. 7 shows a schematic diagram of a control time slice length when no delay message is sent by each node according to an embodiment of the present invention. For example, when the node devices (master station, slave station 1, slave station 2, and slave station 3) respectively schedule the control message transmission timings T0, T1, T2, and T3, and each of the master station, slave station 1, slave station 2, and slave station 3 transmits a control message at the scheduled transmission timings, the control time slices in the communication macrocycle do not need to be adaptively adjusted, and the current control time slice=the minimum control time slice, as shown in fig. 7.
Fig. 8 shows a control slice duration diagram for transmitting a delay message according to an embodiment of the present invention. As shown in fig. 8, a fluctuation in processing time of the node device (slave 1) at the time of processing control data within a certain communication macrocycle causes the slave 1 to fail to transmit a valid control data message at a predetermined transmission timing T1. At this time, the slave station 1 will send a delay statement message at the original preset sending time T1, which is used to declare the delay duration Δt of the node and send a control message. At the same time, the slave station 1 calculates a new control message transmission timing T1', T1' =t1++Δt. After receiving the declaration message from the slave station 1, the slave station 2 and the slave station 3 calculate the new control data message transmission times T2 'and T3', T2 '=t2+' Δt, and T3 '=t3+' Δt. All node devices in the network can update the current communication macro period deadline, period time slice starting time and non-period time slice starting time based on the delay time Deltat, and specifically, the delay time Deltat is increased at the corresponding time.
In some embodiments, if the node device determines that the current node device is not the sending node of the current control message, receiving at least one of a control message, a delayed announcement message, and a timeout announcement message in the current control time slice; if the delay declaration message received in the current control time slice, the node equipment extracts the sending delay time length from the delay declaration message; if the current time does not reach the preset sending time of the current node in the current control time slice, the node equipment updates the preset sending time of the current node in the current control time slice based on the sending delay time. Therefore, the node equipment which does not send the control message can realize the scheduling of the network communication time according to the delay declaration message which is received in the control time slice and sent by the node equipment which sends the control message.
Therefore, the method for scheduling network communication time disclosed by the embodiment of the invention can enable any node equipment in a network to update the preset message sending time of each node, the starting and ending time of each time slice and the ending time of the current macro period in the current period based on the delay time by presetting the time length which can be flexibly changed by the control time slice in the network communication period, if the node equipment can not send the effective control message at the preset sending time when the node equipment is used as the current control message sending node, all node equipment in the network can acquire the sending delay time of the current control message by calculating the time length and the sending delay setting message, so that each node equipment (whether the node equipment is the sending node equipment of the current control message) updates the preset message sending time of each node, the starting and ending time of each time slice and the ending time of the current macro period based on the delay time, and determines the starting time of the next macro period.
In summary, the scheme provided by the invention can support each node device to adjust the duration of each control time slice of each macro period within the range of the maximum duration and the minimum duration of the control time slice according to the response time fluctuation of the control message of the node device, so as to realize the scheduling of each time slice and the scheduled sending time of each message in each communication period in the network, thereby meeting the communication requirements of various node devices and various data in a complex control system.
In some embodiments, if the node device determines that the first time or the updated first time arrives and that the current node device has a valid control message, the current control message is sent to other node devices in the network. If the current node device is the node device for sending the control message, when the current node device (original or updated) arrives at the first time, determining that the current node device has the effective control message, and when the current node arrives at the first time, completing the sending of the control message.
In some embodiments, if the node device determines that the time length of the updated control time slice is greater than the predetermined maximum time length threshold, in the current control time slice, sending a timeout declaration message to other node devices in the network, where the timeout declaration message is at least used to indicate that the current node device does not send the current control message in the current control time slice. If the current node device is a node device for sending the current control message, when the control time slice time length calculated according to the delay time length is greater than a preset maximum time length threshold value, the current control message is not sent in the current control time slice, and when the first time (original or updated) arrives, a timeout declaration message is sent.
It should be understood that, as long as the duration of the updated control time slice is less than or equal to the predetermined maximum duration threshold, the same node device may send the delay statement message multiple times, update the first time multiple times, until the node device sends the timeout statement message at the first time, or successfully sends the control message.
Fig. 9 shows a schematic diagram of sending a multiple delay declaration message according to an embodiment of the present invention. FIG. 10 illustrates a schematic diagram of a control time slice time period greater than a predetermined maximum duration threshold in accordance with an embodiment of the present invention. As shown in fig. 9, in the control time slice of a certain communication macrocycle, the node device (slave 1) has transmitted the delay schedule message twice, and the slave 1, slave 2, and slave 3 calculate and update the new control data message transmission times T4, T5, and T6. If the slave station 1 is still not ready for a valid control message at the updated first time T4, it calculates the delay time required for the re-delay transmission and the updated time length of the current control time slice and compares it with the maximum time length threshold of the control time slice. If the slave 1 transmits the delay schedule message and the transmission time of the delay control message again, the control time slice duration exceeds the preset maximum duration threshold, as shown in fig. 10, the updated current control time slice duration is greater than the maximum control time slice, so that the slave 1 does not transmit the delay schedule message any more in the current control time slice, but transmits a timeout schedule message at the time T4 to inform all nodes in the network 130 that the slave 1 node responds to the response timeout, and the slave 2 and the slave 3 transmit the control data message at the time T5 and the time T6 respectively.
In some embodiments, each communication cycle of the network 130 includes: a plurality of control time slices and a plurality of period time slices.
In some embodiments, if it is determined that the current node device transmits the timeout announcement message in the current control time slice, determining the next transmission time of the current control message includes any one of the following: the current node equipment is at the next control time slice in the communication period, and the second preset sending time is preset; or a predetermined third transmission timing in the control time slice in the next communication cycle of the current node apparatus. Therefore, in the current control time slice, when the current control message cannot be successfully transmitted, the transmission time in other control time slices in the current communication period can be scheduled for the current control message, or the transmission time in the next communication period can be scheduled, so that the control message can be transmitted as soon as possible.
In some embodiments, in the next control time slice, when the second time arrives, the current node device sends any one of the control message, the delay statement message and the timeout statement message to other node devices in the network, and specifically includes:
if the node equipment determines that the current node equipment has an effective control message, the node equipment sends the control message to other node equipment in the network.
If the node equipment determines that the current node equipment does not have an effective control message, determining the transmission delay time of the control message; updating the duration of the next control time slice based on the transmission delay duration; if the updated length of the next control time slice is less than or equal to the preset second maximum duration threshold value, updating or updating the second moment again based on the transmission delay duration; and sending the delay statement message to other node devices in the network.
And if the node equipment determines that the updated duration of the next control time slice is greater than the preset second maximum duration threshold value, sending a timeout declaration message to other node equipment in the network in the next control time slice.
It should be understood that if there are multiple control time slices in the current communication period, the control message that is not successfully sent in the previous control time slice may be scheduled to be sent in the next control time slice according to the scheduling method in the next control time slice, until there is no more next control time slice.
In some embodiments, if it is determined that the current node device meets a predetermined regular delay condition in a predetermined number of consecutive plurality of communication cycles, adjusting a minimum duration threshold of a control time slice for each communication cycle of the network based on a regular delay event determined by the current node device, the regular delay event comprising at least: the current node device transmits at least one delay statement message in a plurality of continuous communication periods, and the sum of delay time corresponding to the delay statement message transmitted in each communication period accords with a preset delay time difference threshold.
Therefore, the typical value of the control message sent by each node device can be adjusted according to the time required by each node device to successfully send the control message in a plurality of continuous communication periods, so as to adjust the minimum length threshold and the maximum length threshold of the control time slices, and adjust the elastic range of the control time slices in the network communication period, thereby realizing more accurate and more efficient network communication time scheduling.
Fig. 11 shows a flow chart of a method 1100 for network communication time scheduling by any node implementing the present invention, according to an embodiment of the present invention. Based on fig. 11, a method flow for implementing network communication time scheduling provided by an embodiment of the present invention in any communication cycle by any node device in the network 130 is described:
in step 1102, the node device determines whether the control message is a sending node device.
When the determination result in step 1102 is "no", in step 1220, the node device receives a packet in the control time slice; step 1222, the node device receives the delay statement message; step 1224, extracting a delay time length by the node device, specifically extracting the content based on the delay statement message; in step 1130, the node device updates the scheduled message sending time, the starting and ending time of the non-starting period time slice, and the current communication period deadline of each node.
When the determination result of step 1102 is yes, step 1110, the node device confirms that the transmission time is the first time; step 1112, reaching a first time; in step 1114, the node apparatus determines whether a valid control message exists.
When the determination at step 1114 is yes, at step 1118, the node device sends the control message.
When the determination result of step 1114 is "no", step 1116, the node apparatus determines a delay period; in step 1120, the node device calculates the duration of the updated control time slice.
In step 1122, the node device determines that the updated control time slice has a duration less than or equal to the predetermined minimum duration threshold.
When the determination result in step 1122 is "no", in step 1126, the node device transmits a timeout announcement message.
When the determination result of step 1122 is yes, step 1124, the node device updates the current control time slice and the first time; step 1130, the node device updates the scheduled message sending time, the starting and ending time of the non-starting period time slice and the current communication period deadline of each node; and, in step 1128, the node sends a delay statement message, after which the node device returns to step 1110 to wait for the updated first time, and repeats the above steps.
Fig. 2 shows a schematic structural diagram of a node device suitable for implementing an embodiment of the invention. As shown in fig. 2, the node device may include a processor 200. Processor 200 controls the operation and function of the node device. For example, in some embodiments, the processor 200 may perform various operations by means of various instructions stored in a memory 240 coupled thereto. Memory 240 may be of any suitable type suitable to the local technical environment and may be implemented using any suitable data storage technology including, but not limited to, semiconductor-based memory devices, magnetic memory devices and systems, optical memory devices and systems. Although only one memory 240 is shown in fig. 2, those skilled in the art will appreciate that a node device may include more physically distinct memories 240.
Processor 200 may be of any suitable type suitable to the local technical environment and may include, but is not limited to, one or more of a general purpose computer, a special purpose computer, a microprocessor, a Digital Signal Processor (DSP), and a processor-based multi-core processor architecture. The node device may also include a plurality of processors 200. Processor 200 is coupled to transceiver 220, and transceiver 220 may enable the reception and transmission of information by means of a communication interface and/or other components.
When the node device performs the various test functions described above, the processor 200 and transceiver 220 may operate in concert under the control of instructions in the memory 240, and the node device may act as any of the node devices in the network 130 of fig. 1 to implement the methods 400 and 1100 described above with reference to fig. 4-11 and any of the methods for network communication time scheduling of the embodiments.
The present invention relates to methods, apparatus, systems, electronic devices, computer readable storage media and/or computer program products. The computer program product may include computer readable program instructions for carrying out aspects of the present invention.
The computer readable storage medium may be a tangible device that can hold and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer-readable storage medium would include the following: portable computer disks, hard disks, random Access Memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static Random Access Memory (SRAM), portable compact disk read-only memory (CD-ROM), digital Versatile Disks (DVD), memory sticks, floppy disks, mechanical coding devices, punch cards or in-groove structures such as punch cards or grooves having instructions stored thereon, and any suitable combination of the foregoing. Computer-readable storage media, as used herein, are not to be construed as transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (e.g., optical pulses through fiber optic cables), or electrical signals transmitted through wires.
The computer readable program instructions described herein may be downloaded from a computer readable storage medium to a respective computing/processing device or to an external computer or external storage device over a network, such as the internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmissions, wireless transmissions, routers, firewalls, switches, gateway computers and/or edge computing devices. The network interface card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium in the respective computing/processing device.
Computer program instructions for carrying out operations of the present invention may be assembly instructions, instruction Set Architecture (ISA) instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, c++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer readable program instructions may be executed entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider). In some embodiments, aspects of the present invention are implemented by personalizing electronic circuitry, such as programmable logic circuitry, field Programmable Gate Arrays (FPGAs), or Programmable Logic Arrays (PLAs), with state information for computer readable program instructions, which can execute the computer readable program instructions.
Various aspects of the present invention are described herein with reference to flowchart illustrations and/or step diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or step diagrams, and combinations of blocks in the flowchart illustrations and/or step diagrams, can be implemented by computer-readable program instructions.
These computer readable program instructions may be provided to a processing unit of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processing unit of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or step diagram block or blocks. These computer-readable program instructions may also be stored in a computer-readable storage medium that can direct a computer, programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer-readable medium having the instructions stored therein includes an article of manufacture including instructions which implement the function/act specified in the flowchart and/or step diagram step or steps.
The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer, other programmable apparatus or other devices implement the functions/acts specified in the flowchart and/or step diagram block or blocks.
The flowcharts and step diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block of the flowchart or step diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the steps may occur out of the order noted in the figures. For example, two consecutive steps may actually be performed substantially in parallel, and they may sometimes be performed in reverse order, depending on the function involved. It will also be noted that each step of the step diagrams and/or flowchart illustration, and combinations of steps in the step diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The foregoing description of embodiments of the invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the various embodiments described. The terminology used herein was chosen in order to best explain the principles of the embodiments, the practical application, or the technical improvements in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
Claims (11)
1. A method for network communication time scheduling, wherein the network comprises a plurality of node devices, each communication cycle of the network comprising a control time slice, a cycle time slice, and a non-cycle time slice;
responding to the determination that the current node equipment transmits the control message, and determining the transmission time of the control message as a first time;
determining the transmission delay time length of the control message at this time in response to determining that the first time arrives and that the current node equipment does not have an effective control message;
calculating the updated time length of the current control time slice based on the transmission delay time length;
Updating the current control time slice and the first moment based on the transmission delay time length in response to determining that the updated current control time slice time length is less than or equal to a preset maximum time length threshold; and
and sending delay statement messages to other node equipment in the network, wherein the delay statement messages at least indicate the sending delay time length.
2. The method according to claim 1, wherein the method further comprises:
responding to the fact that the first moment or the updated first moment arrives and the current node equipment has effective control messages, and sending the control messages to other node equipment in the network; or alternatively
And in response to determining that the time length of the updated control time slice is greater than a preset maximum time length threshold, sending an overtime declaration message to other node equipment in the network in the current control time slice, wherein the overtime declaration message is at least used for indicating that the current node equipment does not send the control message in the current control time slice.
3. The method according to claim 2, wherein the method further comprises:
receiving at least one of a control message, a delay statement message and a timeout statement message in a current control time slice in response to determining that the current node device is not a sending node of the current control message;
Responding to a delay declaration message received in a current control time slice, and extracting a sending delay time length from the delay declaration message; and
and updating the preset sending time of the current node in the current control time slice based on the sending delay time length in response to the fact that the current time does not reach the preset sending time of the current node in the current control time slice.
4. A method according to any one of claims 1 to 3, wherein the method further comprises:
updating at least the current communication period based on the transmission delay duration: the starting time of the non-periodic time slices, the starting time of the non-periodic time slices and the ending time of the current communication period are not started.
5. The method of claim 4, comprising, in each communication cycle of the network: a plurality of control time slices and a plurality of period time slices.
6. The method of claim 5, wherein the method further comprises:
in response to determining that the current node device transmits a timeout announcement message in a current control time slice, determining a next transmission time of the current control message includes any one of the following:
The current node equipment is at a preset second sending moment in the next control time slice in the communication period; or alternatively
The current node device is at a predetermined third transmission time in a control time slice in a next communication cycle.
7. The method of claim 6, wherein the method further comprises:
and in the next control time slice, when the second moment arrives, the current node equipment transmits any one of the control message, the delay statement message and the overtime statement message to other node equipment in the network.
8. The method of claim 7, wherein sending, by the current node device, any one of the present control message, the delay schedule message, and the timeout schedule message to other node devices in the network comprises:
responding to the determination that the current node equipment has an effective control message, and sending the control message to other node equipment in the network; or alternatively
Determining the transmission delay time length of the control message in response to determining that the current node equipment does not have an effective control message; updating the duration of the next control time slice based on the transmission delay duration; updating or re-updating the second time based on the transmission delay time in response to determining that the updated next control time slice length is less than or equal to a predetermined second maximum time threshold; sending delay statement messages to other node devices in the network; or alternatively
And in response to determining that the updated next control time slice duration is greater than a predetermined second maximum duration threshold, sending a timeout announcement message to other node devices in the network in the next control time slice.
9. The method of claim 8, wherein the method further comprises:
in response to determining that the current node device meets a predetermined regular delay condition in a predetermined number of consecutive plurality of communication cycles, adjusting a minimum duration threshold of a control time slice for each communication cycle of the network based on a regular delay event determined by the current node device, the regular delay event comprising at least: the current node device transmits at least one delay statement message in a plurality of continuous communication periods, and the sum of delay time corresponding to the delay statement message transmitted in each communication period accords with a preset delay time difference threshold.
10. A computing device, comprising:
at least one processor; and a memory communicatively coupled to the at least one processor;
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-9.
11. A computer readable storage medium, characterized in that a computer program is stored on the computer readable storage medium, which computer program, when executed by a machine, implements the method according to any of claims 1-9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311551609.3A CN117278471B (en) | 2023-11-21 | 2023-11-21 | Method, computing device and storage medium for network communication time scheduling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311551609.3A CN117278471B (en) | 2023-11-21 | 2023-11-21 | Method, computing device and storage medium for network communication time scheduling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117278471A CN117278471A (en) | 2023-12-22 |
| CN117278471B true CN117278471B (en) | 2024-01-26 |
Family
ID=89218071
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311551609.3A Active CN117278471B (en) | 2023-11-21 | 2023-11-21 | Method, computing device and storage medium for network communication time scheduling |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117278471B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075945A (en) * | 2006-05-19 | 2007-11-21 | 中国科学院沈阳自动化研究所 | Real-time Ethernet deterministic communication method |
| EP2352264A1 (en) * | 2009-04-15 | 2011-08-03 | Supcon Group CO., LTD. | Ethernet-based data transmission method, ethernet nodes and control system |
| WO2021136213A1 (en) * | 2019-12-30 | 2021-07-08 | 华为技术有限公司 | Resource configuration method and device |
| CN113347048A (en) * | 2021-07-28 | 2021-09-03 | 浙江国利信安科技有限公司 | Method, node device and storage medium for adaptively adjusting network configuration |
| CN116887418A (en) * | 2023-09-05 | 2023-10-13 | 浙江国利信安科技有限公司 | Method, device and medium for scheduling high priority messages in EPA network |
| CN116938822A (en) * | 2023-07-20 | 2023-10-24 | 浙江中控技术股份有限公司 | Message transmission method and device of Ethernet |
-
2023
- 2023-11-21 CN CN202311551609.3A patent/CN117278471B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075945A (en) * | 2006-05-19 | 2007-11-21 | 中国科学院沈阳自动化研究所 | Real-time Ethernet deterministic communication method |
| EP2352264A1 (en) * | 2009-04-15 | 2011-08-03 | Supcon Group CO., LTD. | Ethernet-based data transmission method, ethernet nodes and control system |
| WO2021136213A1 (en) * | 2019-12-30 | 2021-07-08 | 华为技术有限公司 | Resource configuration method and device |
| CN113347048A (en) * | 2021-07-28 | 2021-09-03 | 浙江国利信安科技有限公司 | Method, node device and storage medium for adaptively adjusting network configuration |
| CN116938822A (en) * | 2023-07-20 | 2023-10-24 | 浙江中控技术股份有限公司 | Message transmission method and device of Ethernet |
| CN116887418A (en) * | 2023-09-05 | 2023-10-13 | 浙江国利信安科技有限公司 | Method, device and medium for scheduling high priority messages in EPA network |
Non-Patent Citations (2)
| Title |
|---|
| EPA系统数据发送时间片的自适应调整方法研究;刘宁;仲崇权;滕弘飞;;仪器仪表学报(第11期);全文 * |
| 一种提高EPA系统运行效率的机制与实现方法;刘宁;吕鲲;薛铜龙;;测控技术(第05期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117278471A (en) | 2023-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113364638B (en) | Method, electronic device and storage medium for EPA networking | |
| JP5143286B2 (en) | Communication system and communication device state determination method | |
| US11057400B2 (en) | Device and method for detecting attack in network | |
| JP6265058B2 (en) | Network transmission system, its master node, slave node | |
| US10594424B2 (en) | Time synchronization slave apparatus capable of adjusting time synchronization period, and method of determining time synchronization period | |
| CN115426070B (en) | Method, apparatus and storage medium for clock resynchronization | |
| US10924371B2 (en) | Method for monitoring a first node in a communications network and monitoring system | |
| CN112840277B (en) | Real-time automation device with real-time data bus | |
| CN117278471B (en) | Method, computing device and storage medium for network communication time scheduling | |
| CN116887418B (en) | Method, device and medium for scheduling high priority messages in EPA network | |
| CN115882996B (en) | Clock synchronization method, device and medium | |
| US11057748B1 (en) | Prioritized communication windows in a wireless mesh network | |
| US20130145025A1 (en) | Programmable controller | |
| CN113545011A (en) | Large data packet daisy chain serial bus | |
| CN115941451B (en) | Method, apparatus and storage medium for redundant switching in an industrial control network | |
| CN117278639B (en) | Method, apparatus and storage medium for deterministic network-based communication time scheduling | |
| EP3214547B1 (en) | Data logging apparatus | |
| US11307552B2 (en) | Method for modifying a configuration and industrial plant system | |
| CN112753206B (en) | Method and communication device for data transmission in industrial communication network | |
| CN113422724A (en) | Method, device, communication system and storage medium for EPA configuration switching | |
| WO2023119356A1 (en) | Control apparatus, control method, and program | |
| JP5488091B2 (en) | COMMUNICATION CONTROL DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION CONTROL METHOD | |
| Scharbarg et al. | Interconnecting can busses via an ethernet backbone | |
| JP7277206B2 (en) | Communication control device and method | |
| JP2019192152A (en) | Switching device and switching method |
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 |