阅读说明：本技术 一种链式业务流调度的规划方法和系统架构 (Planning method and system architecture for chain type service flow scheduling ) 是由 杨冬 龚恺 王洪超 高德云 张宏科 于 2021-08-10 设计创作，主要内容包括：本发明公开了一种链式业务流调度的规划方法和系统架构,其中方法包括：获取工业网络的网络架构信息,以及在工业网络中传输的业务流信息,以匹配网络架构信息和业务流信息构建业务流模型,业务流信息至少包括业务流逻辑关联关系,用于表示业务流及其子业务流的逻辑关联关系；利用业务流模型中信息的约束条件生成工业网络的时间确定性约束条件；以时间确定性约束条件为前提生成业务流模型的业务流时隙调度方案。本发明提供的技术方案完成了对工业网络业务流在规定时间内的整体调度的规划,克服了TSN调度业务困难复杂,以及单个调度业务流可能产生不良影响的问题。(The invention discloses a planning method and a system architecture for chain type service flow scheduling, wherein the method comprises the following steps: acquiring network architecture information of an industrial network and service flow information transmitted in the industrial network to match the network architecture information and the service flow information to construct a service flow model, wherein the service flow information at least comprises service flow logic association relation which is used for expressing the logic association relation of the service flow and sub-service flows thereof; generating a time certainty constraint condition of the industrial network by utilizing the constraint condition of the information in the service flow model; and generating a service flow time slot scheduling scheme of a service flow model on the premise of a time certainty constraint condition. The technical scheme provided by the invention finishes the planning of the overall scheduling of the industrial network service flow in the specified time, and solves the problems that the TSN scheduling service is difficult and complicated and a single scheduling service flow can generate adverse effects.)

1. A planning method for chained traffic flow scheduling, the method comprising:

acquiring network architecture information of an industrial network and service flow information transmitted in the industrial network to construct a service flow model according to the network architecture information and the service flow information, wherein the service flow information at least comprises a logic association relation used for representing the service flow and sub-service flows thereof;

generating time certainty constraints of the industrial network by using constraints of information in the business flow model;

and generating a service flow time slot scheduling scheme of the service flow model on the premise of the time certainty constraint condition.

2. The method of claim 1, wherein generating time deterministic constraints for the industrial network using constraints on information in the traffic flow model comprises:

acquiring a constraint set at least comprising a time slot constraint of a chained service stream frame, a network routing constraint, a service stream delay requirement constraint and a processing time constraint of a relay node, wherein the constraint set is the time deterministic constraint condition.

3. The method of claim 2, wherein the network routing constraint is a set of constraints comprising at least a start point constraint, an end point constraint, and a relay node constraint.

4. The method of claim 2, wherein the expressions of the frame time slot constraint of the chained traffic stream, the delay requirement constraint of the traffic stream, and the processing time constraint of the relay node are as follows:

wherein, the constraint expression of the time slot of the chained traffic stream frame is as follows:

t_vi.start-t_vi-1.start≥T_trans+T_propa+T_handle

in the formula v_aAnd v_bTwo terminals, v, each representing the flow of a traffic flow_iRepresents a relay node in one traffic flow,representing one traffic flow, F a full traffic flow, v a network edge, t_vi.startAnd t_vi-1.startRespectively representing two adjacent nodes, T, in a traffic flow_trans、T_propaAnd T_handleRespectively representing data frame transmission delay, switch processing delay and network port rowTeam delay, T_delay.maxRepresents the total delay;

the service flow delay requirement constraint expression is as follows:

in the formulaA network routing identifier is represented that is,indicating the delay period, v, of the traffic flow_rRepresenting the relay nodes in both terminals of the traffic flow,representing the proportion of the time delay between sub-traffic flows to the total delay requirement,representing the processing delay between two sub-traffic streams, whereinAndrespectively representing traffic flowsTwo sub-traffic flows of (2);

wherein, the processing time constraint expression of the relay node is as follows:

in the formula (I), the compound is shown in the specification,representing the processing delay, P, between two sub-traffic flows_iIndicating the flow priority, n indicating the number of traffic flows,representing the proportion of the time delay between two sub-traffic streams to the total delay requirement,denotes the network routing identifier, TT is an industry time triggered flow.

5. The method of claim 3, wherein the starting point constraint, the ending point constraint, and the relay node constraint are expressed as follows:

wherein the starting point constraint expression is:

wherein the end point constraint expression is:

wherein, the relay node constraint expression is as follows:

where TT is an Industrial control time triggered stream, v_aAnd v_bRespectively representing the start and end of the process flow, v_i、v_jAnd v_rRespectively represents a relay node in one service flow, f () represents a service flow, rel represents the proportion of the time delay between two sub-service flows to the total delay requirement,representing a network routing identifier.

6. The method of claim 1, wherein generating the traffic flow slot scheduling scheme of the traffic flow model based on the time deterministic constraint comprises:

and taking the service flow information as the input of a resolver, taking the time certainty constraint condition as the constraint of the resolver, and solving all the service flow time slot scheduling schemes meeting the constraint condition by the resolver.

7. The method of claim 6, further comprising:

obtaining an optimized objective function, and matching the optimized objective function with the solver before solving;

and resolving according to the optimization target of the optimization objective function to generate an optimal scheme in all the service flow time slot scheduling schemes meeting constraint conditions.

8. The method as claimed in claim 1, wherein the logical association uses a stream association identity REL_iExpressed, its expression is:

wherein f is_i，f_jRepresenting two different sub-traffic flows,representing the proportion of the time delay between sub-traffic flows to the total delay requirement,representing the processing delay between two sub-traffic flows;

wherein the content of the first and second substances,

k represents a proportional value, and TT is an industrial control time trigger stream;

wherein the content of the first and second substances,

P_iindicating the flow priority and n the number of traffic flows.

9. A system architecture for chained traffic flow scheduling, the system architecture comprising:

the information acquisition module is used for acquiring network architecture information of an industrial network and service flow information transmitted in the industrial network so as to construct a service flow model according to the network architecture information and the service flow information, wherein the service flow information at least comprises a logic association relation used for representing the service flow and sub-service flows thereof;

a constraint module for generating a time certainty constraint of the industrial network by using a constraint of information in the traffic flow model;

and the resolving module generates a service flow time slot scheduling scheme of the service flow model on the premise of the time certainty constraint condition.

10. An electronic device, comprising:

a memory and a processor communicatively coupled to each other, the memory having stored therein computer instructions, the processor executing the computer instructions to perform the method of any of claims 1-8.

Technical Field

The invention relates to the technical field of industrial networks, in particular to a planning method and a system architecture for chain type service flow scheduling.

Background

Under the promotion of a new intelligent manufacturing industry, new manufacturing production modes such as personalized customization, network cooperation and the like are widely developed. In the new mode, frequent data interaction between the manufacturing equipment and the industrial application information system is required through an industrial network. Information Technology (IT) and Operation Technology (OT) systems of the internal wired network technology of the enterprise are independently networked; on the other hand, the industrial control technology system uses various incompatible field industrial bus networks and industrial Ethernet, so that the industrial data interaction is complicated. Therefore, in order to flexibly process traffic flows and to be compatible with characteristics of industrial ethernet, such as deterministic time delay and jitter, it is a current hot direction to research new industrial network architectures. Industrial networks are currently evolving towards Time Sensitive Networks (TSNs) based on widely used ethernet. The TSN may support the requirements of OT systems for network real-time and reliability and is compatible with the standard ethernet used by IT networks. Therefore, the TSN can effectively solve the above two problems, and is considered as a key technology of future industrial networks.

However, although time-sensitive networks have the characteristics of time certainty guarantee and flexible network scheduling, in actual industrial production, the service flows of multiple subnets are often required to cooperate to complete tasks, and simultaneous planning of multiple service flows brings new challenges to TSN scheduling. In a time-deterministic network, all tasks need to be completed within a specified time, and since the traffic flows in the service chain have corresponding sequential logical relationships, a single scheduled traffic flow may not satisfy the delay and jitter bounds of the overall traffic flow, resulting in unpredictable results.

Disclosure of Invention

In view of this, the embodiment of the present invention provides a planning method and a system architecture for scheduling a chained service flow, so as to provide a suitable scheduling scheme for deterministic network scheduling of an industrial chained service flow.

According to a first aspect, a method for planning chained traffic flow scheduling, the method comprising:

acquiring network architecture information of an industrial network and service flow information transmitted in the industrial network to construct a service flow model according to the network architecture information and the service flow information, wherein the service flow information at least comprises a logic association relation used for representing the service flow and sub-service flows thereof;

generating time certainty constraints of the industrial network by using constraints of information in the business flow model;

and generating a service flow time slot scheduling scheme of the service flow model on the premise of the time certainty constraint condition.

Optionally, generating time-deterministic constraints for the industrial network using constraints on information in the traffic flow model comprises:

acquiring a constraint set at least comprising a time slot constraint of a chained service stream frame, a network routing constraint, a service stream delay requirement constraint and a processing time constraint of a relay node, wherein the constraint set is the time deterministic constraint condition.

Optionally, the network routing constraint is a set of constraints including at least a start point constraint, an end point constraint and a relay node constraint.

Optionally, the expressions of the time slot constraint of the chained service stream frame, the time delay requirement constraint of the service stream, and the processing time constraint of the relay node are as follows:

wherein, the constraint expression of the time slot of the chained traffic stream frame is as follows:

t_vi.start-t_vi-1.start≥T_trans+T_propa+T_handle

in the formula v_aAnd v_bTwo terminals, v, each representing the flow of a traffic flow_iRepresents a relay node in one traffic flow,representing one traffic flow, F a full traffic flow, ε a network edge, t_vi.startAnd t_vi-1.startRespectively representing two adjacent nodes, T, in a traffic flow_trans、T_propaAnd T_handleRespectively representing data frame transmission delay, switch processing delay and network port queuing delay, T_delay.maxRepresents the total delay;

the service flow delay requirement constraint expression is as follows:

in the formulaA network routing identifier is represented that is,indicating the delay period, v, of the traffic flow_rRepresenting the relay nodes in both terminals of the traffic flow,representing the proportion of the time delay between sub-traffic flows to the total delay requirement,representing the processing delay between two sub-traffic streams, whereinAndrespectively representing traffic flowsTwo sub-traffic flows of (2);

wherein, the processing time constraint expression of the relay node is as follows:

in the formula (I), the compound is shown in the specification,representing the processing delay, P, between two sub-traffic flows_iIndicating the flow priority, n indicating the number of traffic flows,representing the proportion of the time delay between two sub-traffic streams to the total delay requirement,denotes the network routing identifier, TT is an industry time triggered flow.

Optionally, the expressions of the starting point constraint, the ending point constraint and the relay node constraint are as follows:

wherein the starting point constraint expression is:

wherein the end point constraint expression is:

wherein, the relay node constraint expression is as follows:

where TT is an Industrial control time triggered stream, v_aAnd v_bRespectively representing the start and end of the process flow, v_i、v_jAnd v_rRespectively representing relay nodes in a traffic flow, f₍₎Representing the traffic flow, rel representing the proportion of the time delay between two sub-traffic flows to the total delay requirement,representing a network routing identifier.

Optionally, the traffic flow time slot scheduling scheme for generating the traffic flow model on the premise of the time certainty constraint condition includes:

and taking the service flow information as the input of a resolver, taking the time certainty constraint condition as the constraint of the resolver, and solving all the service flow time slot scheduling schemes meeting the constraint condition by the resolver.

Optionally, the method further comprises:

obtaining an optimized objective function, and matching the optimized objective function with the solver before solving;

and resolving according to the optimization target of the optimization objective function to generate an optimal scheme in all the service flow time slot scheduling schemes meeting constraint conditions.

Optionally, the logical association uses a stream association identity REL_iExpressed, its expression is:

wherein f is_i,f_jRepresenting two different sub-traffic flows,representing the proportion of the time delay between sub-traffic flows to the total delay requirement,representing the processing delay between two sub-traffic flows;

wherein the content of the first and second substances,

k represents a proportional value, and TT is an industrial control time trigger stream;

wherein the content of the first and second substances,

P_iindicating the flow priority and n the number of traffic flows.

According to a second aspect, a system architecture for chained traffic flow scheduling, the system comprising:

the information acquisition module is used for acquiring network architecture information of an industrial network and service flow information transmitted in the industrial network so as to construct a service flow model according to the network architecture information and the service flow information, wherein the service flow information at least comprises a logic association relation used for representing the service flow and sub-service flows thereof;

a constraint module for generating a time certainty constraint of the industrial network by using a constraint of information in the traffic flow model;

and the resolving module generates a service flow time slot scheduling scheme of the service flow model on the premise of the time certainty constraint condition.

According to a third aspect, an electronic device comprises:

a memory and a processor, the memory and the processor being communicatively coupled to each other, the memory having stored therein computer instructions, and the processor performing the method of the first aspect, or any one of the optional embodiments of the first aspect, by executing the computer instructions.

The technical scheme of the invention has the following advantages:

the embodiment of the invention provides a planning method and a system architecture for chain type service flow scheduling. The method specifically comprises the following steps: the traffic flow that needs to be transported in the industrial network, and the information related thereto, is first determined. And then determining the specific network architecture of the industrial network according to the network topology structure and the network state information of the industrial network. Therefore, a service flow model is built according to the service flow information and the network architecture, and a time certainty constraint condition for formulating the scheduling scheme is determined by the service flow model, so that the formulated scheduling scheme meets the time certainty of the network through the constraint condition. And finally, the service flow information is used as the input of the resolver, the time certainty constraint condition is used as the resolving index of the resolver, and the scheduling scheme which can finish the service flow transmission in the specified time is resolved. The calculation process of the solver is further optimized by formulating an objective function to obtain an optimal scheduling scheme, so that the resource occupied by scheduling can be reduced and/or the scheduling efficiency can be improved, and the schedulability of the scheduling scheme planned by the invention is further improved. The generated scheduling scheme completes the overall scheduling of the industrial network service flow in the specified time, and solves the problems that the TSN scheduling service is difficult and complex and a single scheduling service flow can generate adverse effects.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a schematic step diagram of a planning method for chain traffic flow scheduling according to an embodiment of the present invention;

fig. 2 is a schematic view of an application scenario of a planning method for chain traffic scheduling according to an embodiment of the present invention;

fig. 3 is a schematic structural diagram of a system architecture for chained traffic scheduling according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The technical features mentioned in the different embodiments of the invention described below can be combined with each other as long as they do not conflict with each other.

Referring to fig. 1 and fig. 2, a planning method for chain traffic flow scheduling according to an embodiment of the present invention includes the following steps:

step S101: the method comprises the steps of obtaining network architecture information of the industrial network and service flow information transmitted in the industrial network to match the network architecture information and the service flow information to construct a service flow model, wherein the service flow information at least comprises service flow logic association relation used for expressing the logic association of the service flow and sub-service flows thereof.

Specifically, the processing of traffic flows by the TSN is currently completed in one network, and the present invention is applied to an industrial chain service, that is, the traffic flows in a plurality of subnets are chained in series to cooperatively complete an industrial service. Before generating the chained traffic flow scheduling scheme, it is necessary to know the specific network architecture of the industrial network used for transmitting the traffic flow, and therefore, it is necessary to collect network architecture information of the network architecture, where the network architecture information includes network topology information and network status information. The network topology information can be collected by adopting a mode of sending and receiving an LLDP link layer discovery protocol data packet, and the network topology information includes: the connection information between the switches and the connection information between the terminals and the switches specifically comprise detailed parameters such as link ID, link source, destination terminal MAC address, total link bandwidth, available link bandwidth, link packet loss rate, link end-to-end time delay and the like; the network state information includes: available bandwidth of a link, processing time delay of a switch and network card speed of equipment.

Firstly, acquiring basic information of network equipment, namely an MAC address and an IP address of a switch, and an MAC address and an IP address of a network terminal; secondly, acquiring the network card information of the switch, wherein the network card information comprises the ID of the switch, the MAC address of the network card, the identification number of the network card and the like; and then, the network state information can be acquired by adopting a mode of inquiring and monitoring the network card. After the network architecture information is obtained, the service flow information transmitted in the industrial network is also obtained. Compared with the method for establishing a traffic plan, the method needs to obtain a road structure for implementing the plan and vehicles passing through the road in advance, the road structure is similar to the network architecture in the embodiment of the invention, and the vehicles are similar to the traffic flow in the embodiment of the invention, so that the method can be used for establishing a scheduling scheme for chain traffic flow in an industrial network, which is similar to the traffic plan, so that the traffic flow can be interacted within a specified time.

Acquiring service flow information, firstly acquiring service flow identity information of a chain service flow and a sub service flow thereof, wherein the service flow identity information is used for referring to the identity of a service flow to be transmitted, and the method comprises the following steps: source and destination terminal (host) ID, service flow ID, MAC address of source and destination terminal, IP address of source and destination terminal; secondly, acquiring basic service flow information of the chained service flow and the sub-service flows thereof, which is used for describing relevant attributes of the service flow, including but not limited to: a service flow data packet sending period, a maximum sending frame number of the data packet period, a maximum frame size of the data packet and a service flow priority; furthermore, it is also necessary to obtain service flow requirement information of the service flow and its sub-service flows, which is used to indicate requirements and conditions of the service flow, including but not limited to: maximum transmission delay of the stream, delay jitter range of the stream, data transmission offset and DSCP priority; after some basic information describing the service flows is obtained, in particular, in the embodiment of the present invention, a service flow logical association relationship between a chained service flow and its sub-service flows needs to be obtained, which is uniquely used to represent the service flow and its sub-service flows, the logical association relationship between each sub-service flow in the same chained service flow, and the like. When an external device needs to communicate through an industrial network, the external device sends various information to the industrial network, so that various service flows are formed.

A TSN network may be represented as N ═ V ∈ E, where V is the set of network nodes and E is the set of network edges. Each flow can be represented uniformly by the following expression:<P_i,S_i,D_i,T_i,DDL_i,REL_i>respectively, a stream priority, a source address, a destination address, a stream period, a maximum transmission delay, and a stream association identifier. Wherein, the stream association identifier REL_iThe embodiment of the invention is a chain service flow oriented unique identifier which represents the associated information of the sub-service flow logical relation in the chain service flow and is represented asWherein f is_i,f_jIs a sub-traffic flow that is,the ratio of the time delay between the sub-traffic flows to the total delay requirement is expressed as follows:

and, the processing delay between two sub-traffic flows can be expressed as follows:

wherein the processing delay is expressed by quantizing the stream period as a time unit.

Step S102: time-deterministic constraints for an industrial network are generated using constraints on information in the traffic flow model.

Specifically, the planned scheduling scheme can realize the function that the transmission of the service flow is finished within the specified time, and a time certainty constraint condition of the industrial network needs to be added in the planning calculation. The time certainty constraint condition carries out network constraint analysis on the time sensitive flow according to the network topology information, the network state information and the service flow information to obtain a network constraint condition result. The embodiment of the invention adopts but not limited to the time slot constraint of the chained service flow frame, the network routing constraint, the service flow time delay requirement constraint and the processing time constraint of the relay node to generate the deterministic constraint condition, and takes the set formed by the constraints as the time deterministic constraint condition

Generating time slot constraint of chained service stream frame according to information such as frame size and period of sub-service stream data, wherein the period size of service stream frame can be expressed asExpressed numerically as the least common multiple of all sub-traffic frame periods; the time of the adjacent node in the service flow is not less than the sum of the data frame transmission delay, the switch processing delay and the network port queuing delay, and the total end-to-end delay is not greater than the total delay required by the service flow, therefore, the time slot constraint of the chained service flow frame can be expressed as follows:

t_i.start-t_i-1.start≥T_trans+T_propa+T_handle,

one traffic flow node is indicated and the two end points of the flow are indicated in parentheses.

The method includes the steps of generating service flow delay requirement constraints of a chained service flow and sub-service flows thereof according to requirements of the chained service flow and the sub-service flows thereof, end-to-end delay, delay jitter and the like, wherein the delay constraint describes that each end-to-end flow reaches all destinations before a deadline, and processing time of a relay node of an industrial network based on a service chain is considered, so that an equation of the delay constraint is described as follows:

the equation describes the end-to-end delay, which can be seen to primarily consider the data transmission delay of the flow and the processing delay of the relay node. Delay bound of traffic flowSpecified by the user. In order to provide a delay guarantee, the latency between the transmission time points of the source and destination (including the processing delay of the relay node) should be within the deadline.

Wherein the processing time constraint of the relay nodeDescribed as shown below. The equality becomes equal sign if and only if the right side of the inequality is equal to zero. And this means streamingNot through the networkRelay node v_rAnd the processing time of the relay node is zero.

TT represents an industrial control time trigger stream, and belongs to a high-priority stream mainly scheduled by the TSN.

Where network routing constraints include, but are not limited to: a start point constraint, an end point constraint and a relay node constraint. Wherein network routing constraints are generated based on the network topology information and the link state information. First, for nodes in the traffic flowDefining a network routing identifier:

expressed as any section of link in the service flow if passing through the edge [ v ] in the network topology_i,v_j]Then the value of the network route identifier is 1, if any segment of the traffic flow does not pass through v_i,v_j]And is 0. Accordingly, the first constraint starting point constraint for network routing is expressed as:

the constraint is to ensure that node v is in the network topology_aThe first transmission node always in the link, no second node in the network topology before the node v_aTo send the initial data, meaning that the edge to which any node is connected before this point is routed, is formulated with a routing identifier.

To ensure node v_bIs the only end node of the traffic flow link, the second constraint end point constraint of the network route is expressed as:

after the constraints of the starting point and the end point are ensured, based on the multi-stream cascading characteristic of the chained service stream, there is a relay node, which is the end point of the previous sub-service stream and the starting point of the next sub-service stream, and therefore, the third constraint relay node constraint of the network route is expressed as:

by the constraint conditions, the planned scheduling scheme can be ensured to finish the transmission of the service flow in the specified time under most conditions, so that the time certainty characteristic of the industrial network is ensured.

Step S103: and generating a service flow time slot scheduling scheme of a service flow model on the premise of a time certainty constraint condition.

Specifically, a service flow time slot scheduling scheme is calculated by using a resolver to schedule a chained service flow in the industrial network, service flow information is input by the resolver, all available path groups are calculated, and a user can dynamically adjust the service flow information according to different requirements. The time certainty constraint condition is a constraint of a solver, wherein the solver can adopt but is not limited to an SMT solver, an ILP solver, an OMT solver and the like, so as to solve a time certainty scheduling scheme meeting the time requirement of the user. The resolver principle is the prior art, and the embodiment of the invention is not described in detail. For convenience of understanding, an industrial network can be analogized to a traffic road network, a traffic flow is analogized to a vehicle, a resolver is analogized to a traffic police for making a scheme, and a constraint condition is analogized to a traffic rule (the constraint condition in the embodiment of the invention is a specification and a requirement attribute during traffic flow transmission), so that a set of command schemes meeting the traffic rule is made.

Specifically, in an embodiment, the planning method for chained traffic flow scheduling provided in the embodiment of the present invention further includes the following steps:

step S104: obtaining an optimized objective function, and matching the optimized objective function with a resolver before resolving;

step S105: and resolving according to the optimization target of the optimization target function to generate an optimal scheme in all service flow time slot scheduling schemes meeting the constraint conditions.

Specifically, the optimization objective function is generally an objective of the optimal requirements of the user, and is mainly embodied in the optimization of network performance aspects such as packet loss rate, bandwidth utilization rate, network schedulability, and the like. By setting the optimization function, the optimal scheme in all the generated time deterministic scheduling schemes in the steps S102-S103 can be screened out, and the optimization objective function is added into the resolving process of the resolver, so that a large amount of calculation time can be reduced according to the optimization objective, and the efficiency of planning the scheduling scheme is improved. The invention selects the optimization objective function as the minimum bandwidth occupancy rate, B is the link bandwidth, and finishes the service flow scheduling by using the minimum bandwidth, thereby saving the link bandwidth resource and improving the schedulability of the service flow. The optimization objective function is as follows;

by executing the above steps, the planning method for chain service flow scheduling provided in the embodiment of the present invention: the traffic flow that needs to be transported in the industrial network, and the information related thereto, is first determined. And then determining the specific network architecture of the industrial network according to the network topology structure and the network state information of the industrial network. Therefore, a service flow model is built according to the service flow information and the network architecture, and a time certainty constraint condition for formulating the scheduling scheme is determined by the service flow model, so that the formulated scheduling scheme meets the time certainty of the network through the constraint condition. And finally, the service flow information is used as the input of the resolver, the time certainty constraint condition is used as the resolving index of the resolver, and the scheduling scheme which can finish the service flow transmission in the specified time is resolved. The calculation process of the solver is further optimized by formulating an objective function to obtain an optimal scheduling scheme, so that the resource occupied by scheduling can be reduced and/or the scheduling efficiency can be improved, and the schedulability of the scheduling scheme planned by the invention is further improved. The generated scheduling scheme completes the overall scheduling of the industrial network service flow in the specified time, and solves the problems that the TSN scheduling service is difficult and complex and a single scheduling service flow can generate adverse effects.

As shown in fig. 3, this embodiment further provides a system architecture for chained traffic scheduling, where the system architecture includes:

the information acquisition module 101 acquires network architecture information of the industrial network and service flow information transmitted in the industrial network to construct a service flow model according to the network architecture information and the service flow information, wherein the service flow information at least comprises a logical association relationship for representing a service flow and a sub-service flow thereof. For details, refer to the related description of step S101 in the above method embodiment, and no further description is provided here.

The constraint module 102 generates time deterministic constraints for the industrial network using the constraints of the information in the traffic flow model. For details, refer to the related description of step S102 in the above method embodiment, and no further description is provided here.

And the resolving module 103 obtains a service flow time slot scheduling scheme of a service flow model on the premise of a time certainty constraint condition by using a resolver. For details, refer to the related description of step S103 in the above method embodiment, and no further description is provided here.

The system architecture for scheduling a chained service flow provided in the embodiment of the present invention is configured to execute the planning method for scheduling a chained service flow provided in the above embodiment, and the implementation manner and the principle thereof are the same, and the details are referred to the related description of the above method embodiment and are not described again.

Through the above cooperative cooperation of the components, the system architecture for chain traffic scheduling provided in the embodiment of the present invention: the traffic flow that needs to be transported in the industrial network, and the information related thereto, is first determined. And then determining the specific network architecture of the industrial network according to the network topology structure and the network state information of the industrial network. Therefore, a service flow model is built according to the service flow information and the network architecture, and a time certainty constraint condition for formulating the scheduling scheme is determined by the service flow model, so that the formulated scheduling scheme meets the time certainty of the network through the constraint condition. And finally, the service flow information is used as the input of the resolver, the time certainty constraint condition is used as the resolving index of the resolver, and the scheduling scheme which can finish the service flow transmission in the specified time is resolved. The calculation process of the solver is further optimized by formulating an objective function to obtain an optimal scheduling scheme, so that the resource occupied by scheduling can be reduced and/or the scheduling efficiency can be improved, and the schedulability of the scheduling scheme planned by the invention is further improved. The generated scheduling scheme completes the overall scheduling of the industrial network service flow in the specified time, and solves the problems that the TSN scheduling service is difficult and complex and a single scheduling service flow can generate adverse effects.

Fig. 4 shows an electronic device of an embodiment of the invention, the device comprising: the processor 901 and the memory 902 may be connected by a bus or other means, and fig. 4 illustrates an example of a connection by a bus.

Processor 901 may be a Central Processing Unit (CPU). The Processor 901 may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or combinations thereof.

The memory 902, which is a non-transitory computer-readable storage medium, may be used to store non-transitory software programs, non-transitory computer-executable programs, and modules, such as program instructions/modules corresponding to the methods in the above-described method embodiments. The processor 901 executes various functional applications and data processing of the processor by executing non-transitory software programs, instructions and modules stored in the memory 902, that is, implements the methods in the above-described method embodiments.

The memory 902 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor 901, and the like. Further, the memory 902 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory 902 may optionally include memory located remotely from the processor 901, which may be connected to the processor 901 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

One or more modules are stored in the memory 902, which when executed by the processor 901 performs the methods in the above-described method embodiments.

The specific details of the electronic device may be understood by referring to the corresponding related descriptions and effects in the above method embodiments, and are not described herein again.

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, and the implemented program can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD) or a Solid State Drive (SSD), etc.; the storage medium may also comprise a combination of memories of the kind described above.

Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.