CN120302368A - A 5G converged network traffic scheduling method, system, computer equipment and medium - Google Patents
A 5G converged network traffic scheduling method, system, computer equipment and medium Download PDFInfo
- Publication number
- CN120302368A CN120302368A CN202410044957.XA CN202410044957A CN120302368A CN 120302368 A CN120302368 A CN 120302368A CN 202410044957 A CN202410044957 A CN 202410044957A CN 120302368 A CN120302368 A CN 120302368A
- Authority
- CN
- China
- Prior art keywords
- network
- data
- scheduling
- time slot
- path
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the technical field of communication, and provides a 5G converged network traffic scheduling method, a system, computer equipment and a medium. The 5G converged network traffic scheduling method comprises the steps of obtaining network data of a 5G converged network and service flow data of at least one data flow, determining paths of the data flows according to the network data and the service flow data, determining first time slots of the data flows in switches according to the paths, and determining routing scheduling results of the data flows according to the first time slots and pre-constructed constraint conditions. The invention meets the requirement of the 5G fusion network and realizes the flow scheduling of the 5G fusion network.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a 5G converged network traffic scheduling method, system, computer device, and medium.
Background
With the rapid development of 5G technology, 5G converged networks have become an important direction for future communication networks. The 5G converged network merges the 5G network with other network technologies such as Time sensitive network (Time-SENSITIVE NETWORKING, TSN) to provide more efficient and stable network services. However, in 5G converged networks, traffic scheduling is a complex and critical issue.
In the conventional 5G network, due to lack of consideration on time sensitivity, problems of data transmission delay, jitter and the like may occur, and certain service requirements with higher real-time requirements cannot be met. The time sensitive network is a novel network technology, and can effectively reduce delay and jitter of data transmission and improve the real-time performance of the network by precisely controlling the time of network transmission.
However, when the 5G network is fused with the TSN, how to perform efficient traffic scheduling is a problem to be solved due to different technical characteristics. The conventional traffic scheduling method may not meet the requirement of the 5G converged network, so a new traffic scheduling method of the 5G converged network needs to be studied.
Disclosure of Invention
In order to meet the requirements of the 5G converged network and realize the flow scheduling of the 5G converged network, the invention provides a 5G converged network flow scheduling method, a system, computer equipment and a medium.
In a first aspect, the present invention provides a 5G converged network traffic scheduling method, which includes:
Acquiring network data of a 5G converged network and service flow data of at least one data flow;
determining paths of all data streams according to the network data and the service stream data;
determining a first time slot of each data stream in each switch according to each path;
and determining a routing scheduling result of each data stream according to each first time slot and the pre-constructed constraint condition.
By the method, the transmission path of each data stream in the 5G fusion network is determined by utilizing the acquired network data of the 5G fusion network and the service stream data of the data stream, the first time slot of each data stream in each switch is determined according to the path, and further, the routing scheduling result of the data stream is determined according to the first time slot and constraint conditions, so that the requirement of the 5G fusion network is met, the flow scheduling and end-to-end deterministic transmission of the 5G fusion network are realized, and the heterogeneous network adaptation and seamless cross-network high-reliability bearing are ensured.
In an alternative embodiment, the service flow data includes a source address and a terminal address, and determining a path of the data flow according to the network data and the service flow data includes:
And determining the path of the data flow according to the network data, the source address, the terminal address and the minimum path algorithm.
Through the implementation mode, the network data and the service flow data are combined, and the data flow path is optimized through the minimum path algorithm, so that network resources can be better utilized, congestion on certain paths is avoided, network delay and data transmission time are reduced, and network performance and reliability of data transmission are improved.
In an alternative embodiment, the traffic data includes a deadline, and determining a first time slot of each data stream in each switch according to each path includes:
sequencing each data stream according to each deadline to obtain a first sequencing result;
And determining the first time slot of each data stream in each switch according to each path and the first sequencing result.
According to the embodiment, the data streams are sequenced according to the cut-off time to obtain the first sequencing result, the first time slot of each data stream in the switch is determined according to each path and the first sequencing result, and when network resources are reasonably distributed according to the paths, the data streams which need to be completed earlier are processed preferentially, so that the overall efficiency of the network is improved.
In an alternative embodiment, determining a first time slot of the data stream in the switch according to the path and the first ordering result includes:
determining a plurality of second time slots of the data stream in the switch according to the paths and the first sequencing result;
calculating the resource utilization rate of each second time slot;
The second time slot with the smallest resource utilization rate is selected as the first time slot of the data stream in the switch.
According to the embodiment, the time slot with the minimum resource utilization rate is selected according to the calculated resource utilization rate of each second time slot, so that the resources of the switch can be effectively utilized, the load of the switch is balanced, the resource waste is avoided, namely, the condition that certain time slots are overloaded and certain time slots are idle is avoided, and the overall performance of the network is improved.
In an alternative embodiment, the routing scheduling result includes a scheduling order, and determining the routing scheduling result of each data stream according to each first time slot and the pre-constructed constraint condition includes:
taking the first time slot meeting the constraint condition as a third time slot;
Determining data streams corresponding to the third time slots;
And ordering the data streams corresponding to the third time slots according to the offset of the third time slots to obtain the scheduling sequence of the data streams.
By the embodiment, the first time slot meeting the constraint condition is used as the third time slot, the data stream is ensured to meet the pre-constructed constraint condition, so that the safety and the stability of the network are ensured, the data stream corresponding to each third time slot is determined, the data stream is ordered according to the offset of each third time slot, the scheduling sequence of each data stream can be obtained, the routing scheduling is optimized, the performance and the reliability of the network are improved, and more decision basis is provided for predicting the behavior and the performance of the network better.
In a second aspect, the invention further provides a 5G converged network traffic scheduling system. The system comprises a network topology analysis module and a global routing scheduling module;
the network topology analysis module is used for acquiring network data of the 5G converged network and service flow data of at least one data flow, and sending the network data and the service flow data to the global routing scheduling module;
the system comprises a global routing scheduling module, a first time slot and a routing scheduling result, wherein the global routing scheduling module is used for determining the path of each data stream according to network data and each service stream data, determining the first time slot of each data stream in each switch according to each path, and determining the routing scheduling result of each data stream according to each first time slot and a pre-constructed constraint condition.
Through the system, the global routing scheduling module utilizes the acquired network data of the 5G fusion network and the service flow data of the data flow to determine the transmission path of each data flow in the 5G fusion network, determines the first time slot of each data flow in each switch according to the path, further determines the routing scheduling result of the data flow according to the first time slot and constraint conditions, meets the requirements of the 5G fusion network, realizes the flow scheduling and end-to-end deterministic transmission of the 5G fusion network, and ensures heterogeneous network adaptation and seamless cross-network high-reliability bearing.
In an alternative embodiment, the system further comprises a network resource analysis module, a network connection management module and an application program interface;
the network resource analysis module is connected with the network topology analysis module and is used for managing virtual network resources and providing resource scheduling information through an application program interface;
And the network connection management module is connected with the global routing scheduling module and is used for realizing end-to-end service connection.
According to the embodiment, the network resource analysis module manages virtual network resources and provides resource scheduling information through the application program interface, so that the system can manage the network resources more accurately and perform dynamic scheduling according to service requirements, the utilization efficiency and network performance of the resources are improved, and the network connection management module is connected with the global routing scheduling module to realize end-to-end service connection. The system can better support various business demands, provide stable and reliable connection service, improve the usability and service quality of the network, and can more flexibly expand and manage network resources by adding a network resource analysis module and an application program interface. This enables the system to adapt to changing network environments and business requirements, improving the scalability and adaptability of the system.
In an alternative embodiment, the system further comprises a protocol management module;
and the protocol management module is used for analyzing the protocol in the 5G fusion network and realizing interaction between the 5G fusion network and the network topology analysis module, the global routing scheduling module and the network connection management module.
Through the implementation mode, the protocol management module can analyze the protocol in the 5G fusion network, ensure communication and interaction between the system and various network devices and application programs, enable the system to be seamlessly integrated with the existing network infrastructure, achieve compatibility and interoperability of the protocol, and meanwhile, the protocol management module can provide standardized interfaces and protocols, simplify the work of developers and network administrators, enable the system to be more conveniently integrated with other network devices and application programs, and reduce development and maintenance costs and complexity.
In a third aspect, the present invention also provides a computer device, including a memory and a processor, where the memory and the processor are communicatively connected to each other, and the memory stores computer instructions, and the processor executes the computer instructions, thereby executing the steps of the 5G converged network traffic scheduling method according to the first aspect or any implementation manner of the first aspect.
In a fourth aspect, the present invention also provides a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the steps of the 5G converged network traffic scheduling method of the first aspect or any implementation manner of the first aspect.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
Fig. 1 is a flowchart of a 5G converged network traffic scheduling method in accordance with an exemplary embodiment;
FIG. 2 is a flow chart of a specific implementation of a 5G converged network traffic scheduling method in one example;
Fig. 3 is a block diagram illustrating a 5G converged network traffic scheduling system in accordance with an exemplary embodiment;
FIG. 4 is a schematic diagram of a specific architecture of a 5G converged network traffic scheduling system in one example;
fig. 5 is a schematic diagram of a hardware structure of a computer device according to an exemplary embodiment.
Detailed Description
The following description of the embodiments of the present invention will be made apparent and fully in view of the accompanying drawings, in which some, but not all embodiments of the invention are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In addition, the technical features of the different embodiments of the present invention described below may be combined with each other as long as they do not collide with each other.
In order to meet the requirements of the 5G converged network and realize the flow scheduling of the 5G converged network, the invention provides a 5G converged network flow scheduling method, a system, computer equipment and a medium.
Fig. 1 is a flowchart of a 5G converged network traffic scheduling method in accordance with an exemplary embodiment. As shown in fig. 1, the 5G converged network traffic scheduling method includes the following steps S101 to S104.
Step S101, network data of a 5G fusion network and service flow data of at least one data flow are obtained.
In an alternative embodiment, the 5G converged network may be a network obtained by fusing a 5G network with a time sensitive network, or may be a network obtained by fusing a 5G network with other network technologies, which is not limited herein.
In an alternative embodiment, the network data includes parameter information such as network topology, network status, streaming direction, transmission delay budget, priority, and network management and configuration information.
In an alternative embodiment, the traffic data includes, but is not limited to, source address, terminal address, data frame length, data transmission period, end-to-end delay upper bound (deadline), and the like.
Step S102, determining the path of each data flow according to the network data and each service flow data.
In an alternative embodiment, the path of the data stream refers to the path of the switch through which the data stream passes during transmission. At least one switch is included in the path of one data stream.
In an alternative embodiment, the routing algorithm is used to calculate the path of each data flow in each switch based on the network data and each traffic flow data.
Step S103, according to each path, determining the first time slot of each data stream in each switch.
In an alternative embodiment, the first time slot of each data stream in the switch may be determined according to the paths in combination with the deadlines of the data streams to ensure that the data streams are reasonably handled and scheduled.
Step S104, determining the routing scheduling result of each data stream according to each first time slot and the pre-constructed constraint condition.
In an alternative embodiment, constraints may be determined based on network bandwidth, switch capacity, slot availability, and data flow priority.
In an alternative embodiment, when the first time slot meets the pre-constructed constraint condition, the data flow corresponding to the first time slot is routed and scheduled.
In an alternative embodiment, the routing schedule results include a scheduling order, a scheduling time, etc. of the data stream, which are not particularly limited herein.
By the method, the transmission path of each data stream in the 5G fusion network is determined by utilizing the acquired network data of the 5G fusion network and the service stream data of the data stream, the first time slot of each data stream in each switch is determined according to the path, and further, the routing scheduling result of the data stream is determined according to the first time slot and constraint conditions, so that the requirement of the 5G fusion network is met, the flow scheduling and end-to-end deterministic transmission of the 5G fusion network are realized, and the heterogeneous network adaptation and seamless cross-network high-reliability bearing are ensured.
In one example, the traffic stream data includes a source address and a terminal address. The source address refers to the start address of the data stream, and the terminal address is the destination address of the data stream. In the above step S102, the path of the data stream is determined according to the network data, the source address, the terminal address, and the minimum path algorithm.
In an alternative embodiment, the network data is processed using a minimum path algorithm, such as the Dijkstra' sAlgorithm or the Bellman-Ford algorithm. And calculating a minimum path from the source end to the terminal according to the source end address, the terminal address and the network data by a minimum path algorithm.
In an alternative embodiment, the 5G converged network is a network obtained by fusing a 5G network and a TSN network. The 5G converged network topology is abstracted into an undirected graph g= (V, E), where V represents the set of all nodes in the 5G network, while representing the set of switches and network end stations in the TSN domain. And adopting a minimum path algorithm to perform V-1 relaxation operation on G= (V, E) to obtain the shortest path of the data stream.
In the embodiment of the invention, the network data and the service flow data are combined, and the data flow path is optimized through the minimum path algorithm, so that network resources can be better utilized, and congestion on certain paths is avoided, thereby reducing network delay and data transmission time, and further improving network performance and data transmission reliability. The flow scheduling success rate algorithm based on the injection time algorithm and a relaxation operation algorithm based on the single-source shortest path problem are combined, the flow scheduling has better performance, the flow scheduling success rate is improved for the optimal value of low workload and the optimal value of high workload under the action of an optimization mechanism, and the schedulability is remarkably improved.
In an example, the traffic data includes a deadline, and in the step S103, the first time slot of each data stream in each switch is determined by:
and a1, sequencing each data stream according to each cut-off time to obtain a first sequencing result.
In an alternative embodiment, the individual data streams are ordered in order of decreasing deadlines.
In an alternative embodiment, the traffic stream data further comprises path length, data stream message size, period size, etc. In the embodiment of the invention, the data streams can be further ordered according to path length, data stream message size, period size and the like.
And a2, determining a first time slot of each data stream in each switch according to each path and the first sequencing result.
In an alternative embodiment, the data stream ordered first in the first ordering result will be preferentially allocated its time slot in the switch.
In the embodiment of the invention, the data streams are sequenced according to the deadline to obtain the first sequencing result, and the first time slot of each data stream in the switch is determined according to each path and the first sequencing result, so that the data streams which need to be completed earlier are processed preferentially while network resources are reasonably distributed according to the paths, thereby improving the overall efficiency of the network.
In an alternative embodiment, in the step a2, the first time slot of the data stream in the switch is determined by:
first, a plurality of second slots of the data stream in the switch is determined based on the path and the first ordering result. Illustratively, for each switch in the path, a plurality of second slots of the data stream in the switch are determined in accordance with the first ordering result.
Then, the resource utilization of each second slot is calculated. The resource utilization rate may be determined by the number of data streams scheduled by the second time slot, or may be determined by a ratio of the number of data streams scheduled by the second time slot to the total number of data streams transmitted in the 5G converged network.
Finally, the second time slot with the smallest resource utilization rate is selected as the first time slot of the data stream in the switch.
In the embodiment of the invention, the time slot with the minimum resource utilization rate is selected according to the calculated resource utilization rate of each second time slot, so that the resources of the switch can be effectively utilized, the load of the switch is balanced, the resource waste is avoided, namely, the condition that certain time slots are overloaded and certain time slots are idle is avoided, and the overall performance of the network is improved.
In an example, the routing schedule result includes a schedule order, and in the step S104, the routing schedule result of each data flow is determined by:
First, the first slot satisfying the constraint condition is set as the third slot. Illustratively, the constraint may be a frame transmit offset constraint, a network resource constraint, or the like. The available time slots are found in the switches on the path as coherent time slots (third time slots) by constraint.
Then, the data stream corresponding to each third slot is determined.
And finally, sorting the data streams corresponding to the third time slots according to the offset of the third time slots to obtain the scheduling sequence of the data streams. In the embodiment of the invention, for the third time slot meeting the constraint condition, the data streams are ordered according to the order of the offset of the third time slot from large to small, so as to obtain the scheduling order of the data streams.
In an alternative embodiment, for a first time slot that does not satisfy the constraint condition, the data stream corresponding to the first time slot is not scheduled.
In the embodiment of the invention, the first time slot meeting the constraint condition is used as the third time slot, the data stream is ensured to meet the pre-constructed constraint condition, thereby ensuring the safety and stability of the network, the data stream corresponding to each third time slot is determined, and the data stream is sequenced according to the offset of each third time slot, so that the scheduling sequence of each data stream can be obtained, thereby optimizing the routing scheduling, improving the performance and reliability of the network, and providing more decision basis for predicting the behavior and performance of the network better.
In an alternative embodiment, each switch needs to be initialized at the system initial time. Illustratively, each switch is initialized using bandwidth and cache resources. Each switch in the data flow path looks at its bandwidth and the state of the buffering resources to find a sufficient time slot for the bandwidth and buffering for each switch in the path.
In an example, the constraint includes at least one or more of a frame transmit offset constraint, a network resource constraint, an end-to-end delay constraint, a switch queue resource constraint, and a receive window constraint.
In an alternative embodiment, the number of slots injected per data stream should not exceed the number of slots in each scheduling period in a 5G converged network at the switch. In the converged network, since the transmission of the periodic data streams is periodic, the least common multiple of the periods of all the data streams can be taken as the scheduling period T.
Otherwise, when the offset is too large, the next data stream is already generated, the last data stream is not yet transmitted, and a large number of data streams need to be cached on the terminal, so that the storage utilization rate on the terminal is reduced. When the switch takes reasonable offset time slots, resources can be more reasonably allocated, so that the success rate of service flow scheduling is improved. Thus, the frame transmission offset constraint C1 is expressed as follows:
where f i inject denotes the data flow allowed end-to-end delay, f i period denotes the scheduling period of the data flow, and t slot denotes the minimum scheduling duration.
In an alternative embodiment, the network resource constraint refers to that when an upstream switch transmits a data stream, the downstream switch has sufficient network resources to accept the data stream, i.e., the network resource threshold of the downstream switch is greater than or equal to the network resource threshold of the upstream switch. Wherein the network resources are characterized by time slots per hop of the switch. The time slot in which the downstream switch accepts the packet should be the same as the time slot in which the upstream switch sends the packet. Thus, the network resource constraint C2 is expressed as follows:
C2:Tslot＝fi path(Sk)+fi inject
Tslot'≥Tslot
Where, for time sensitive flows, f ipath(Sk) represents the number of hops of the data flow on the upstream switch f i path, then T slot is the time slot per hop of the upstream switch and T slot' is the time slot per hop of the downstream switch.
In an alternative embodiment, the end-to-end delay constraint includes that the transit time from the source switch to the destination switch should be less than or equal to the deadline of the data stream. The end-to-end delay constraint C3 is expressed as follows:
C3:
Where T is the transit time of the source switch to the destination switch, Representing the total number of hops in the switch over the flow path.
In an alternative embodiment, the 5G converged network is a combination of a 5G network and a TSN. Loop queuing forwarding (Cyclic Queuing and Forwarding, CQF) is employed in the TSN. The CQF algorithm is used as one of TSN synchronous traffic shaping mechanisms, and provides a new idea for fusing deterministic traffic transmission of network architecture. The CQF algorithm alternately performs packet scheduling according to the odd-even time slots based on the ping-pong queue, so that the certainty upper and lower bounds of the end-to-end transmission delay can be ensured, and compared with other two models, each switch is not required to be configured in a complex manner, and the complexity of the control algorithm is lower. The CQF algorithm is implemented by a combination of a configuration flow gate control mechanism (per-STREAM FILTERING AND policing, PSFP) defined by IEEE Std 802.1Qci and a traffic scheduling mechanism defined by IEEE Std 802.1qbv 8.6.8.4 and 8.6.9. PSFP are used to direct received frames to one of a pair of outbound queues on a timed basis, as determined by the cycle time of a stream-by-stream filter (PSF), and traffic scheduling is used to ensure that data frames are transmitted from the appropriate queues using the same cycle time. The basic principle is that traffic is transported and queued along the network path in a round robin fashion.
The CQF algorithm occupies a total of two queues, one for buffering packets and the other for transmitting packets. Thus, the total length of the data stream in the buffer queue should not exceed the length of the buffer queue and the data stream transmitted by the transmission queue should not exceed the size of the queue bandwidth in each time slot. Q i,t is a binary variable, if the mth data stream of data stream F i passes through switch S k at time slot t, Q i,t =1, otherwise Q i,t is 0. C4 is the constraint on the mth data stream and C5 is the constraint on time slot t. The switch queue resource constraint C6 is represented as follows:
Where let L que denote the length of the cache queue, Is the number of data stream frames that the data stream F i will pass in the scheduling period T.
For the receive window constraint, according to the transmission rules described in the CQF algorithm, the time slot in which the upstream switch transmits the data stream should be the same as the time slot in which the adjacent downstream switch receives the data stream, and the minimum time slot satisfying the CQF transmission rules can guarantee the constraint.
The following describes the operation of a 5G converged network traffic scheduling method in a specific embodiment. The 5G fusion network is obtained by fusing a 5G network and a TSN network. The TSN network topology is abstracted to an undirected graph g= (V, E), where V represents the set of all nodes in the 5G converged network. E is the edge set of two neighboring nodes, i.e. the link set in the network. Time sensitive data streams are modeled as periodic data streams, each data stream being transmitted only during its period. In the converged network, the queue scheduling algorithm adopts a CQF algorithm. A CQF-enabled switch contains 8 pairs of queues per output port, with the two queues with the highest default priorities being used as CQF queues for transmitting and buffering time-sensitive streams. Bringing traffic flows with time sensitive characteristics into a set
F={F1,F2,...,Fi,...}
Fi＝[fi source,fi destination,fi lenth,fi period,fi τ,ti inject,fi path]T
The F i parameter sequentially represents a source end station system, an end station system, a data frame length, a data transmission period, an end-to-end delay upper bound, an injection time optimal value, and a transmission switch path.
Fig. 2 is a flow chart of a 5G converged network traffic scheduling method. In fig. 2, QRAND, QBUF represent the storage space provided for bandwidth and buffer occupancy, respectively, fspace represents the frame transmission offset set. tmp-able represents the current frame transmission offset, foffset (i) represents the traffic i end-to-end allowed delay, and Foffset (i) -1 represents the mapping of the data stream from the maximum offset. Q-SLOTCHECK (temp-able) represents whether the current transmission offset slot satisfies the condition. f-cspace, MY-TIME { } represent the current frame transmission offset slot and the appropriate set of frame transmission offset slots, respectively, each switch in the path looks at its bandwidth and the state of the buffer resources, and f-cspace →my-TIME { } is to find and store enough bandwidth and buffer slots for each switch in the path. The fi.flag is the total length of the data stream transmitted in the slot, and the sw_queue_constraint (fi, G, T) is the length of the buffer queue.
The working process of the 5G converged network traffic scheduling method can be summarized as the following five steps.
Firstly, finding the shortest path of stream transmission according to the minimum path algorithm based on the source address and the terminal address of the data stream. The minimum path algorithm may perform a relaxation operation V-1 times on topology g= (V, E) to get all possible shortest paths. Ordering is based on the allowed end-to-end delay set by F i.
And step two, initializing each switch by using the bandwidth and the cache resources. Each switch in the flow path looks at its bandwidth and the state of the buffering resources to find enough time slots for the bandwidth and buffering for each switch in the path.
Step three, because of the transmission mechanism of the CQF, a coherent time slot is found in the available time slots of the switch on each path.
And step four, adding the available time slot into the set time slot. In order to balance the load and fully utilize the network resources, the network flows will preferentially select the time slots with lower resource utilization for injection.
And fifthly, judging the selected time slot according to the time delay constraint, and if the allowable end-to-end delay is met, successfully scheduling.
Fig. 3 is a diagram illustrating a 5G converged network traffic scheduling system in accordance with an exemplary embodiment. As shown in fig. 3, the system comprises a network topology analysis module 1 and a global routing scheduling module 2;
The network topology analysis module 1 is used for acquiring network data of the 5G fusion network and service flow data of at least one data flow, and sending the network data and the service flow data to the global routing scheduling module 2.
The global routing scheduling module 2 is used for determining the path of each data stream according to the network data and the data of each service stream, determining the first time slot of each data stream in each switch according to each path, and determining the routing scheduling result of each data stream according to each first time slot and the pre-constructed constraint condition.
Through the system, the global routing scheduling module 2 determines the transmission path of each data stream in the 5G fusion network by using the acquired network data of the 5G fusion network and the service stream data of the data stream, determines the first time slot of each data stream in each switch according to the path, further determines the routing scheduling result of the data stream according to the first time slot and constraint conditions, meets the requirements of the 5G fusion network, realizes the flow scheduling and end-to-end deterministic transmission of the 5G fusion network, and ensures heterogeneous network adaptation and seamless cross-network high-reliability bearing.
In one example, the system further includes a network resource analysis module, a network connection management module, and an application program interface.
The network resource analysis module is connected with the network topology analysis module 1 and is used for managing virtual network resources and providing resource scheduling information through an application program interface.
In an alternative embodiment, the resource scheduling information includes, but is not limited to, resource utilization, task scheduling information, virtual machine and container information, network topology information, load balancing information, and the like. The resource utilization rate refers to current utilization rate information about computing, storing and network resources, including CPU utilization rate, memory utilization rate, disk space utilization rate and the like. The task scheduling information comprises information such as the task being executed, a task queue, task priority and the like, so that an application developer can know the task execution state and priority conveniently. The virtual machine and container information includes status, configuration and performance statistics about the virtual machines or containers during operation in the cloud environment, i.e., the number of virtual machines, the operating status, IP addresses, etc. The network topology information includes network topology, device connection, traffic conditions, etc., and application developers can understand the network structure and performance. The load balancing information includes information about the state, rules, and current load distribution of the load balancer, facilitating application developers to optimize performance of their applications.
And the network connection management module is connected with the global routing scheduling module 2 and is used for realizing end-to-end service connection.
In the embodiment of the invention, the network resource analysis module manages virtual network resources and provides resource scheduling information through the application program interface, so that the system can manage the network resources more accurately and perform dynamic scheduling according to service requirements, the utilization efficiency and network performance of the resources are improved, and the network connection management module is connected with the global routing scheduling module 2 to realize end-to-end service connection. The system can better support various business demands, provide stable and reliable connection service, improve the usability and service quality of the network, and can more flexibly expand and manage network resources by adding a network resource analysis module and an application program interface. This enables the system to adapt to changing network environments and business requirements, improving the scalability and adaptability of the system.
In one example, the system further includes a protocol management module.
And the protocol management module is used for analyzing the protocol in the 5G fusion network and realizing interaction between the 5G fusion network and the network topology analysis module 1, the global routing scheduling module 2 and the network connection management module.
In the embodiment of the invention, the protocol management module can analyze the protocol in the 5G fusion network, ensure the communication and interaction between the system and various network devices and application programs, enable the system to be seamlessly integrated with the existing network infrastructure, realize the compatibility and interoperability of the protocol, and simultaneously, the protocol management module can provide standardized interfaces and protocols, simplify the work of developers and network administrators, enable the system to be more conveniently integrated with other network devices and application programs, and reduce the development and maintenance cost and complexity.
In an example, the global routing scheduling module 2 includes a data flow information analysis sub-module. And the data flow information analysis submodule is used for judging the data packets with the same source MAC address, destination MAC address, source IP address, destination IP address and port number as the same data flow.
Fig. 4 is a schematic diagram of a specific structure of a 5G converged network traffic scheduling system. The 5G converged network is obtained by fusing a 5G network and a TSN network. The system comprises functional modules such as protocol management, network topology analysis, global routing scheduling, network connection management, network resource analysis, application program interfaces and the like. Wherein the global routing schedule is also used for data flow information analysis.
In the control plane of the 5G TSN fusion architecture of fig. 4, the domain controllers (5G system controllers and TSN system configurators) communicate with each other to complete the exchange of local network data, and then forward the network information to the cooperative controllers, so that the system (5G TSN cooperative controllers) has a complete network view. The 5G TSN cooperative controller grasps the global network state, the northbound interface provides abstract network information for the network application APP, service requirements are acquired, and the southbound interface interacts with the domain controller (the 5G system controller and the TSN system configurator) to support the coordinated configuration of the 5G TSN whole network. The specific configuration process comprises the following steps:
Firstly, parameter information such as TSN flow transmission direction, transmission delay budget, priority and the like, network management and configuration information are exchanged among the domain controllers, so that effective transmission of flow data is realized.
And then, the domain controller transmits all network information to the cooperative controller through the interface, and the cooperative controller calculates the global route according to the grasped topology information and resource information of the whole network.
Finally, the cooperative controller transmits the calculated information such as routing scheduling and the like to the domain controller, so that a network configuration command is issued to the network device, TSN data streams with different service quality (Quality of Service, qoS) requirements are mapped into proper protocol data unit (Protocol Data Unit, PDU) session and QoS streams, and differentiated QoS scheduling is realized to ensure deterministic end-to-end transmission of TSN service streams. And in the control plane of the 5G TSN fusion architecture, the domain controllers communicate with each other to complete the exchange of local network data, and then the network information is forwarded to the cooperative controller, so that the cooperative controller has a complete network view.
The network resource analysis is responsible for managing virtual network resources, and the open northbound interface provides resource scheduling information for application developers. Connection management is responsible for end-to-end service connections. And the global routing scheduling grasps a full-network topological graph, calculates the optimal inter-domain routing, and forwards the routing information to each domain controller. The network topology analysis process is responsible for collecting, organizing, and updating data about network topology and network resources in the domain controllers. The protocol management process mainly performs interaction between the cooperative controller and the domain controller, and can analyze related protocols.
Fig. 5 is a schematic diagram of a hardware structure of a computer device according to an exemplary embodiment. As shown in fig. 5, the device includes one or more processors 510 and a memory 520, the memory 520 including persistent memory, volatile memory and a hard disk, one processor 510 being illustrated in fig. 5. The apparatus may further comprise input means 530 and output means 540.
The processor 510, memory 520, input device 530, and output device 540 may be connected by a bus or other means, for example in fig. 5.
The processor 510 may be a central processing unit (Central Processing Unit, CPU). The Processor 510 may also be other general purpose processors, digital Signal Processors (DSP), application SPECIFIC INTEGRATED Circuits (ASIC), field-Programmable gate arrays (Field-Programmable GATE ARRAY, FPGA) or other Programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or a combination thereof. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory 520 is used as a non-transitory computer readable storage medium, including persistent memory, volatile memory, and hard disk, and may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the 5G converged network traffic scheduling method in the embodiment of the present application. The processor 510 executes various functional applications and data processing of the server by running non-transitory software programs, instructions, and modules stored in the memory 520, i.e., implementing any of the 5G converged network traffic scheduling methods described above.
The memory 520 may include a storage program area that may store an operating system, application programs required for at least one function, and a storage data area that may store data used as needed, etc. In addition, memory 520 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, memory 520 may optionally include memory located remotely from processor 510, which may be connected to the data processing device 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.
The input device 530 may receive input numeric or character information and generate signal inputs related to user settings and function control. The output 540 may include a display device such as a display screen.
One or more modules are stored in memory 520 that, when executed by one or more processors 510, perform the method as shown in fig. 1.
The product can execute the method provided by the embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method. Technical details which are not described in detail in the present embodiment can be found in the embodiment shown in fig. 1.
The present invention also provides a non-transitory computer storage medium storing computer executable instructions that can perform the method of any of the above-described method embodiments. The storage medium may be a magnetic disk, an optical disc, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Flash Memory (Flash Memory), a hard disk (HARD DISK DRIVE, abbreviated as HDD), a Solid state disk (Solid-state disk-STATE DRIVE, SSD), or the like, and the storage medium may further include a combination of the above types of memories.
It should be noted that in this document, relational terms such as "first" and "second" and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises an element.
The foregoing is merely exemplary of embodiments of the present invention to enable those skilled in the art to understand or practice the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410044957.XA CN120302368A (en) | 2024-01-11 | 2024-01-11 | A 5G converged network traffic scheduling method, system, computer equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410044957.XA CN120302368A (en) | 2024-01-11 | 2024-01-11 | A 5G converged network traffic scheduling method, system, computer equipment and medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN120302368A true CN120302368A (en) | 2025-07-11 |
Family
ID=96276535
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410044957.XA Pending CN120302368A (en) | 2024-01-11 | 2024-01-11 | A 5G converged network traffic scheduling method, system, computer equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN120302368A (en) |
-
2024
- 2024-01-11 CN CN202410044957.XA patent/CN120302368A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Noormohammadpour et al. | Datacenter traffic control: Understanding techniques and tradeoffs | |
| Hong et al. | Achieving high utilization with software-driven WAN | |
| CN104702522B (en) | Computer implemented method, device, the controller of software defined network routing data | |
| CN100426733C (en) | System for realizing resource distribution in network communication and its method | |
| EP3981133B1 (en) | Control device, switch device, methods and computer-readable storage medium | |
| JP2019523621A (en) | Intelligent adaptive transport layer that uses multiple channels to improve performance | |
| WO2021227947A1 (en) | Network control method and device | |
| Tomovic et al. | Toward a scalable, robust, and QoS-aware virtual-link provisioning in SDN-based ISP networks | |
| Herguner et al. | Towards QoS-aware routing for DASH utilizing MPTCP over SDN | |
| Zhang et al. | A multipath transport scheme for real-time multimedia services based on software-defined networking and segment routing | |
| CN118118441A (en) | Power communication network system supporting deterministic control and scheduling method | |
| Shahri et al. | A scalable real-time sdn-based mqtt framework for industrial applications | |
| WO2023082815A1 (en) | Method and apparatus for constructing deterministic routing, and storage medium | |
| US9001651B2 (en) | Method for call admission control in MPLS networks | |
| Avci et al. | A content-based traffic engineering policy for Information-Centric Networks | |
| Parsaei et al. | Providing multimedia QoS methods over software defined networks: a comprehensive review | |
| CN105099947A (en) | Space network access method and device | |
| CN108347378A (en) | A kind of control dedicated network and dynamic routing method for bulk power grid | |
| CN111970149A (en) | Shared bandwidth realizing method based on hardware firewall QOS | |
| CN120302368A (en) | A 5G converged network traffic scheduling method, system, computer equipment and medium | |
| Sedaghat et al. | FRT-SDN: an effective firm real time routing for SDN by early removal of late packets | |
| Sedaghat et al. | R2T-DSDN: reliable real-time distributed controller-based SDN | |
| Alharbi | SDN-based mechanisms for provisioning quality of service to selected network flows | |
| JP2015023320A (en) | Parallel distributed management device, program, and parallel distributed processing system | |
| KR102771103B1 (en) | Routing and scheduling method and system for FRER under time-sensitive networking |
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 |