Time slot resource allocation method, device, equipment, medium and product

Abstract

The invention discloses a time slot resource allocation method and device, equipment, a medium and a product. The method comprises the following steps that: a network manager generates a time slot allocation table by utilizing a scheduling algorithm according to a static time slot space and AUTBUS real-time data flow information input by a user, and issues the time slot allocation table to a management node; the management node broadcasts static time slot configuration information corresponding to the time slot allocation table through the signal frame; the first terminal node and the second terminal node perform real-time data transmission according to the static time slot configuration information; under the condition that the first terminal node and the third terminal node need to transmit non-real-time data, a bandwidth request is initiated to a management node through a dynamic application mechanism; the management node distributes dynamic time slots according to the dynamic time slot space and the real-time load; and the first terminal node and the third terminal node perform non-real-time data transmission according to the distributed dynamic time slot. According to the embodiment of the invention, a static and dynamic combined time slot allocation mechanism can reduce time slot conflicts and resource waste.

Description

Technical Field

[0001] The present application belongs to the field of communication technology, and in particular, relates to a time slot resource allocation method, device, equipment, medium and product. Background Art

[0002] As a new generation of industrial fieldbus, AUTBUS adopts two-wire non-bridge media, supports a transmission rate of up to 100Mbps, a transmission distance of 500 meters and a minimum cycle period of 8 microseconds, and improves bandwidth utilization through orthogonal frequency division multiplexing (OFDM) technology, which can achieve high real-time performance and concurrent transmission of multi-user data.

[0003] At present, the AUTBUS network uses a fixed time slot allocation mechanism to ensure the stable transmission of real-time data, while the dynamic time slot application mechanism is used to process non-real-time data. The current mechanism is to separate fixed time slot allocation and dynamic application. The master node readjusts the fixed time slot allocation table according to the dynamic application of non-real-time data. This mechanism may lead to problems such as waste or shortage of resources, time slot conflicts, and delayed response when the load changes greatly. Summary of the invention

[0004] The embodiments of the present application provide a time slot resource allocation method, apparatus, device, medium and product, which are used to at least solve the problem that the mechanism of separate fixed time slot allocation and dynamic application in the related art may cause resource waste or shortage, time slot conflict and response delay when the load changes greatly.

[0005] In a first aspect, an embodiment of the present application provides a time slot resource allocation method, which is applied to an AUTBUS network, wherein the AUTBUS network includes a network manager, a management node, a first terminal node, a second terminal node, and a third terminal node, wherein the first terminal node is used to transmit real-time data and non-real-time data, the second terminal node is used to transmit real-time data, and the third terminal node is used to transmit non-real-time data; The method comprises: The network manager generates a time slot allocation table using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user, and sends the time slot allocation table to the management node, wherein the static time slot space is a time slot resource of a preset proportion; The management node broadcasts the static time slot configuration information corresponding to the time slot allocation table through a signal frame; The first terminal node and the second terminal node perform real-time data transmission according to their corresponding static time slot configuration information; When the first terminal node and the third terminal node need to transmit non-real-time data, the first terminal node and the third terminal node initiate a bandwidth request to the management node through a dynamic application mechanism, where the bandwidth request includes data flow type and transmission demand information; The management node allocates dynamic time slots according to the dynamic time slot space and the real-time load, wherein the dynamic time slot space is the time slot resources other than the preset proportion, and the real-time load is calculated according to the utilization rate of the static time slot; The first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot.

[0006] In a second aspect, an embodiment of the present application provides a time slot resource allocation device, which is applied to an AUTBUS network, wherein the AUTBUS network includes a network manager, a management node, a first terminal node, a second terminal node, and a third terminal node, wherein the first terminal node is used to transmit real-time data and non-real-time data, the second terminal node is used to transmit real-time data, and the third terminal node is used to transmit non-real-time data; The device comprises: A generation module is used for the network manager to generate a time slot allocation table using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user, and send the time slot allocation table to the management node, wherein the static time slot space is a time slot resource of a preset proportion; A broadcast module, used for managing a node to broadcast static time slot configuration information corresponding to the time slot allocation table through a signal frame; A first transmission module, used for the first terminal node and the second terminal node to perform real-time data transmission according to the static time slot configuration information corresponding to each other; A request module, configured to initiate a bandwidth request to the management node through a dynamic application mechanism when the first terminal node and the third terminal node need to transmit non-real-time data, wherein the bandwidth request includes a data stream type and transmission demand information; An allocation module, configured to manage the allocation of dynamic time slots by a node according to a dynamic time slot space and a real-time load, wherein the dynamic time slot space is a time slot resource other than a preset ratio, and the real-time load is calculated according to a usage rate of a static time slot; The second transmission module is used for the first terminal node and the third terminal node to perform non-real-time data transmission according to the allocated dynamic time slot.

[0007] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor and a memory storing computer program instructions; when the processor executes the computer program instructions, the steps of the time slot resource allocation method described in any one of the embodiments of the first aspect are implemented.

[0008] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which computer program instructions are stored. When the computer program instructions are executed by a processor, the steps of the time slot resource allocation method described in any embodiment of the first aspect are implemented.

[0009] In a fifth aspect, an embodiment of the present application provides a computer program product, which is stored in a storage medium and executed by at least one processor to implement the steps of the time slot resource allocation method provided in the first aspect of the embodiment of the present application.

[0010] The time slot resource allocation method, device, equipment, medium and product of the embodiments of the present application adopt a time slot allocation mechanism that combines static and dynamic time slots. The management node allocates dynamic time slots flexibly according to the load rate to ensure that the system adapts to changes in the load rate and can ensure that high-priority real-time data is transmitted first. At the same time, it optimizes the utilization of dynamic time slots and reduces time slot conflicts and resource waste. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] In order to more clearly illustrate the technical solution of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0012] Figure 1 It is a flowchart of a time slot resource allocation method provided in an embodiment of the present application; Figure 2 It is a schematic diagram of the dynamic and static time slot space division provided in an embodiment of the present application; Figure 3 It is a flowchart of another time slot resource allocation method provided in an embodiment of the present application; Figure 4 It is a structural diagram of a time slot resource allocation device provided in an embodiment of the present application; Figure 5 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application.

[0013] Reference numerals: The time slot resource allocation device 400 includes a generation module 401, a broadcast module 402, a first transmission module 403, a request module 404, an allocation module 405, and a second transmission module 406. Electronic device 500 , processor 501 , memory 502 , communication interface 503 , bus 510 . DETAILED DESCRIPTION

[0014] The features and exemplary embodiments of various aspects of the present application will be described in detail below. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is only to provide a better understanding of the present application by illustrating the examples of the present application.

[0015] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "include..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0016] With the continuous advancement of industrial control technology, industrial field communications have gradually formed two major types of buses: one is field buses represented by CAN and Modbus, which have simple structures but low data transmission rates and are susceptible to multipath reflections; the other is real-time industrial Ethernet, which has a transmission rate of up to 10Mbps to 100Mbps, but its CSMA / CD mechanism is prone to delays and cannot meet strict real-time requirements. In the face of the development of intelligent manufacturing, traditional field buses (such as CAN, Profibus, and Profinet) have shown obvious deficiencies in data rate, transmission distance, and real-time performance.

[0017] As a new generation of industrial fieldbus, AUTBUS adopts two-wire non-bridge media, supports a transmission rate of up to 100Mbps, a transmission distance of 500 meters and a minimum cycle period of 8 microseconds, and improves bandwidth utilization through orthogonal frequency division multiplexing (OFDM) technology, which can achieve high real-time performance and concurrent transmission of multi-user data.

[0018] The existing time slot allocation methods mainly include the following three: the first is fixed time slots, in which time slots are pre-allocated according to system design to ensure conflict-free communication among nodes. This is suitable for systems with clear loads, but in actual operation, message generation is uncertain, which may lead to low time slot utilization or insufficient resources; the second is competitive time slot allocation, in which nodes compete for time slot resources based on demand. This is suitable for situations where communication demand is difficult to predict and can improve time slot utilization. However, as the number of nodes increases, competition intensifies and system performance may deteriorate; the third is dynamic time slot allocation, in which nodes obtain time slots when needed and release time slots after data transmission is completed. This can improve resource utilization, but sending conflicts may cause nodes to be unable to obtain time slots, affecting normal communication.

[0019] At present, the AUTBUS network uses a fixed time slot allocation mechanism to ensure the stable transmission of real-time data, while the dynamic time slot application mechanism is used to process non-real-time data. The current mechanism is to separate fixed time slot allocation and dynamic application. The master node readjusts the fixed time slot allocation table according to the dynamic application of non-real-time data. This mechanism may lead to problems such as waste or shortage of resources, time slot conflicts, and delayed response when the load changes greatly.

[0020] In order to solve the problems of related technologies, embodiments of the present application provide a time slot resource allocation method, apparatus, device, medium and product.

[0021] The time slot resource allocation method provided in the embodiment of the present application is described in detail below through specific embodiments and their application scenarios in conjunction with the accompanying drawings.

[0022] It should be noted that the time slot resource allocation method of the embodiment of the present application is applied to the AUTBUS network. Specifically, the AUTBUS network includes a network manager, a management node (Management Node, MN), a first terminal node, a second terminal node and a third terminal node (Terminal Node, TN), wherein the first terminal node is used to transmit real-time data and non-real-time data, the second terminal node is used to transmit real-time data, and the third terminal node is used to transmit non-real-time data. It can be understood that the above-mentioned AUTBUS network nodes are defined according to the logical roles they assume in the network. The AUTBUS network has one and only one management node, and AUTBUS supports linear buses and ring buses.

[0023] Figure 1 FIG. 1 is a flow chart showing a method for allocating time slot resources according to an embodiment of the present application. Figure 1 As shown, the time slot resource allocation method may specifically include the following steps: S101, the network manager generates a time slot allocation table using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user, and sends the time slot allocation table to the management node, wherein the static time slot space is a time slot resource of a preset proportion; S102, the management node broadcasts the static time slot configuration information corresponding to the time slot allocation table through a signal frame; S103, the first terminal node and the second terminal node perform real-time data transmission according to their corresponding static time slot configuration information; S104: When the first terminal node and the third terminal node need to transmit non-real-time data, the first terminal node and the third terminal node initiate a bandwidth request to the management node through a dynamic application mechanism, where the bandwidth request includes a data flow type and transmission demand information; S105. The management node allocates dynamic time slots according to the dynamic time slot space and the real-time load, wherein the dynamic time slot space is the time slot resources other than the preset proportion, and the real-time load is calculated according to the utilization rate of the static time slot; S106. The first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot.

[0024] Therefore, a time slot allocation mechanism combining static and dynamic is adopted. The management node allocates dynamic time slots flexibly according to the load rate to ensure that the system adapts to changes in the load rate and can ensure that high-priority real-time data is transmitted first. At the same time, the utilization rate of dynamic time slots is optimized to reduce time slot conflicts and resource waste.

[0025] Table 1 below shows the meaning of each parameter in the formula below.

[0026] Table 1

[0027]

[0028] The specific implementation methods of the above steps are introduced below.

[0029] In some embodiments, in S101, the AUTBUS real-time data stream information includes a data stream transmission period, a data stream transmission deadline, a data stream length, and a data stream type, and the data stream type includes a periodic real-time data stream and a non-periodic real-time data stream.

[0030] In specific implementation, a binary tree allocation method is used to divide the static time slot space level by level according to the priority corresponding to the data stream type to obtain a time slot allocation table, wherein each node of the tree represents a time slot block, and the level of the tree represents the priority of the data.

[0031] In this way, the AUTBUS network manager generates a time slot allocation table based on the time slot allocation algorithm to clarify the time slot resource configuration of each terminal node. The allocation table not only includes the allocation information of static time slots to allocate static time slots for all real-time data, but also includes the relevant information of reserved dynamic time slots for dynamic application by the first terminal node and the third terminal node when transmitting non-real-time data streams.

[0032] In some embodiments, before S102, the management node performs global time synchronization through the signal frame pilot signal, so that the first terminal node, the second terminal node, and the third terminal node complete the time slot configuration update at the same time point, that is, apply the new time slot configuration, and avoid data conflicts or idle time slots during the time slot conversion process. In this way, based on the global time synchronization mechanism, time slot conflicts and resource waste can be avoided.

[0033] Thus, the management node broadcasts the time slot configuration information through the signal frame to ensure the time synchronization of the whole network, and transmits the allocation table to each terminal node. Then, before the next scheduling cycle takes effect, all terminal nodes will update the time slot configuration according to the received configuration information. That is, S102 is executed.

[0034] Further, in some embodiments, in S105, after the static time slot allocation of real-time data is completed, the remaining available time slots will be automatically allocated as dynamic time slots, which are mainly used by non-real-time data through dynamic application. For example, when the AUTBUS system is started, 85% of the time slots will be allocated to the real-time data stream, and the remaining 15% of the time slots will be reserved as dynamic time slots for dynamic application of non-real-time data. When the system has no historical data reference, this allocation method ensures that high-priority real-time data is transmitted first, while leaving enough space for non-real-time data.

[0035] refer to Figure 2 , is a schematic diagram of the division of dynamic and static time slot space. Figure 2 As shown, the time slot resources are divided into two parts: static time slot space and dynamic time slot space.

[0036] In some embodiments, after the system has been running for a period of time and has accumulated enough historical data, the AUTBUS network manager will optimize and adjust the dynamic time slot ratio according to the usage of the time slot. That is, the dynamic time slot ratio can be dynamically adjusted according to the historical data of the system and the current load situation. The historical data refers to the time slot usage and load information gradually accumulated during the operation of the system.

[0037] That is to say, there is no historical data when the system starts, and the time slot allocation is based on the preset configuration; after the system is running, in each scheduling cycle, the AUTBUS management node will collect the transmission of real-time and non-real-time data, including the use of time slots, changes in load peaks and valleys, that is, historical data includes the flow of non-real-time data, changes in load peaks and valleys. For example, if historical data shows that the demand for non-real-time data is high, the network manager can increase the dynamic time slot ratio from the initial 15% to 25%-30% to provide more transmission resources for non-real-time data; if historical data shows that real-time data occupies more, the system will keep the dynamic time slot at around 15% to ensure that most of the bandwidth resources are used for high-priority real-time data transmission.

[0038] In specific implementation, during the historical data collection phase, that is, in the n-1 scheduling cycle, when the AUTBUS system is running, the AUTBUS management node will monitor the data transmission of each terminal node in real time, especially the dynamic time slot usage of non-real-time data. During this monitoring process, the system will record the specific time slot usage, time slot application frequency, and data load fluctuation of each non-real-time data flow. These data are stored as historical data and will be used in future scheduling cycles.

[0039] In specific implementation, during the adjustment coefficient calculation phase, that is, before entering the nth scheduling cycle, the system will calculate the adjustment coefficient P_adjust based on the historical data collected in the n-1th cycle. The calculation of the adjustment coefficient depends on the fluctuation of non-real-time data in the n-1th cycle. If the system detects that the demand for non-real-time data fluctuates greatly in the previous cycle (for example, the peaks and valleys of data transmission change frequently), the system will increase the adjustment coefficient to reserve more dynamic time slots in the nth cycle; conversely, if the demand is relatively stable, the adjustment coefficient will be appropriately reduced.

[0040] In the specific implementation, in the time slot allocation and application stage, that is, in the nth scheduling cycle, the AUTBUS management node adjusts the reserved ratio of dynamic time slots according to the adjustment coefficient P_adjust to ensure that the system can flexibly respond to the dynamic application requirements of non-real-time data. At this time, the system optimizes the current (nth cycle) time slot allocation plan based on the data situation of the n-1th cycle. Depending on the adjustment coefficient, the dynamic time slot ratio may fluctuate between 10%-30%.

[0041] In the specific implementation, in the feedback and optimization stage, that is, when the nth cycle ends, the system collects the data flow transmission status in this cycle (nth cycle), especially the usage of dynamic time slots. The collected data will become historical data, which will be used to calculate the adjustment coefficient of the next (n+1th cycle), and then used to optimize the dynamic time slot reservation ratio of the next round.

[0042] That is, historical data is collected in the previous cycle (cycle n-1), and the adjustment coefficient is calculated before the start of the current cycle (before cycle n) and applied in the current cycle (cycle n). The adjusted dynamic time slot allocation is also used in cycle n, and the time slot usage will become new historical data after the cycle ends, which is used for optimization in the next cycle.

[0043] In some optional embodiments, the number of reserved dynamic time slots corresponding to the dynamic time slot space may be adjusted according to the following formulas (1) to (4), so that the number of reserved dynamic time slots after adjustment is: Dynamic application for non-real-time data: ; (1) ; (2) ; (3) ; (4) in, Indicates the number of dynamic time slots reserved after adjustment; represents the average time slot occupancy of the i-th non-real-time data flow in the historical scheduling period, and n represents the number of non-real-time data flows; Indicates the total number of time slots, i.e., all time slot resources that can be allocated in one scheduling cycle, including static time slots and dynamic time slots; represents the adjustment coefficient; k represents the adjustment coefficient, which is used to control the adjustment range of time slot allocation caused by fluctuations in non-real-time data demand.

[0044] It should be understood that in the above formula, It represents the time slot requirements of non-real-time data streams in the past scheduling cycles. By analyzing these historical data, the system calculates the average time slot occupancy of each non-real-time data stream and uses it as the basis for future time slot allocation.

[0045] The total number of time slots is all the time slot resources that can be allocated within a cycle, including static and dynamic time slots. By allocating and adjusting the time slot resources of the entire system, the maximum utilization of resources is ensured.

[0046] is an adjustment coefficient used to dynamically adjust the reserved ratio based on historical data. The value of this coefficient changes according to the demand fluctuations of historical non-real-time data. When the historical non-real-time data fluctuates greatly, the adjustment coefficient The coefficient will increase to reserve more dynamic time slot space; conversely, when the fluctuation is small, the coefficient decreases. k is the adjustment coefficient, which is used to control the adjustment range of time slot allocation due to fluctuations in non-real-time data demand. The larger the value of k, the more sensitive the system is to demand fluctuations, and the larger the adjustment range of dynamic time slots; while the smaller the value of k, the less sensitive the system is to demand fluctuations, and the smaller the adjustment range.

[0047] is the variance of historical non-real-time data demand, indicating the fluctuation of time slot demand of each non-real-time data stream in the past several cycles. The larger the variance, the greater the change in demand for non-real-time data. Therefore, the AUTBUS system should reserve more dynamic time slots to cope with unstable demand.

[0048] is the average value of non-real-time data demand, which indicates the average time slot demand of each non-real-time data stream in the past several cycles. The average formula ensures that the system can flexibly adjust the proportion of dynamic time slots according to the volatility of historical data.

[0049] Therefore, after the AUTBUS system is running and accumulating historical data, the dynamic time slot ratio is no longer fixed to a preset ratio (eg, 15%), but is dynamically adjusted according to the above formula.

[0050] It can be seen that in order to ensure that real-time data and non-real-time data each have appropriate time slot resources, the AUTBUS network manager specifies the ratio of static and dynamic time slots in the time slot allocation table, and this ratio can be dynamically adjusted according to the real-time load situation. Initially, the AUTBUS network manager usually allocates 85% of the time slots to periodic and non-periodic real-time data streams for transmission. This part of the time slot resources is divided by the binary tree allocation method to ensure the transmission quality and timeliness of the real-time data stream. The remaining 15% of the time slots are reserved as dynamic time slots, which are specifically used for dynamic applications of non-real-time data streams of Class A and Class C terminals. These dynamic time slots can be flexibly allocated and adjusted in real time according to the load situation and historical data. The AUTBUS network manager can adjust the ratio of dynamic and static time slots according to the real-time load situation during operation.

[0051] In addition, in some optional embodiments, under high load conditions, the dynamic time slots may be compressed to ensure the transmission capacity of real-time data; while under low load conditions, the proportion of dynamic time slots can be increased accordingly to ensure that the bandwidth requirements of non-real-time data are met.

[0052] In a specific implementation, when the real-time load is greater than the first preset threshold, the first quantity can be determined according to the following formula (5): ; (5) in, represents a first quantity; Indicates real-time load; Indicates historical load; It represents the first adjustment factor, which determines the sensitivity of time slot reallocation and is usually set between 5% and 10% to control the frequency and amplitude of time slot adjustment; Thereby, a first number of time slots in the dynamic time slot space are reallocated as static time slots.

[0053] In a specific implementation, when the real-time load is less than a second preset threshold, the second number can be determined according to the following formula (6), where the second preset threshold is less than the first preset threshold: ; (6) in, represents a second quantity; represents the second adjustment factor; Thereby, a second number of unused time slots in the static time slot space are marked as dynamic time slots.

[0054] It should be noted that the AUTBUS network manager has the ability to continuously monitor the system load and track the usage of static and dynamic time slots in real time. Through the analysis of real-time data traffic, combined with the requests for real-time and non-real-time data from the first terminal node and the third terminal node, the system can regularly count the utilization of static and dynamic time slots. These data provide a direct basis for the adjustment of dynamic time slots, ensuring that the system can flexibly respond to bandwidth requirements under different load conditions.

[0055] Static time slot usage monitoring counts the usage of static time slots by each node in the system, especially the proportion of real-time data traffic. For example, when the system detects that 90% of the time slots of the high load preset value are occupied by real-time data, the system will automatically determine whether the time slot ratio needs to be adjusted. Dynamic time slot usage monitoring also monitors the usage of dynamic time slots. Through the non-real-time data requests of the first terminal node and the third terminal node, it determines the usage of the current dynamic time slot and makes corresponding adjustments in the next scheduling cycle.

[0056] The core of the dynamic time slot space adjustment algorithm is to flexibly adjust the allocation ratio of static and dynamic time slots according to the current real-time load of the system to ensure the transmission efficiency of real-time data and non-real-time data. The algorithm relies on real-time monitoring of the system load and realizes the reallocation of dynamic time slots through a series of decision steps. The specific steps are as follows: First, the AUTBUS network manager continuously monitors the real-time data stream transmission status of each terminal node in each scheduling cycle, especially the usage of static time slots. The manager collects the usage data of static time slots and calculates the load proportion of real-time data. The calculation is based on the following formula (7): . (7) in, Indicates real-time load; Indicates the total number of time slots, i.e., all time slot resources that can be allocated in one scheduling cycle, including static time slots and dynamic time slots; Indicates the number of time slots occupied by the i-th real-time data stream.

[0057] Thus, when the real-time load exceeds a preset threshold, the dynamic time slot adjustment process is triggered.

[0058] Specifically, when the real-time load is higher than the high load preset threshold (i.e., the first preset threshold), strategy 1 is adopted: the AUTBUS system considers that the real-time data transmission is close to saturation, and part of the reserved dynamic time slots will be reallocated to static time slots. At this time, the AUTBUS network manager will reclaim a certain number of time slots from the dynamic time slot space and reallocate them to the real-time data stream to ensure the priority transmission of real-time data. The amount of dynamic time slot reduction It can be calculated based on the current real-time load and historical load trend. The calculation formula is the aforementioned formula (5).

[0059] When the real-time load is lower than the low load threshold (i.e., the second preset threshold), strategy 2 is adopted: the AUTBUS system considers that the current real-time data flow is low and the static time slots are redundant. At this time, the AUTBUS system can appropriately increase the proportion of dynamic time slots, convert some unused static time slots into dynamic time slots, and provide them to non-real-time data requests. The increased dynamic time slots The calculation formula is the above formula (6).

[0060] In this case, at the end of each adjustment cycle, the AUTBUS network manager will modify the current time slot allocation table according to the results of strategy one or strategy two. Specifically, the AUTBUS network manager completes the dynamic time slot adjustment operation through the following process: if it is triggered by strategy two, a certain proportion of unused static time slots will be extracted, marked as dynamic time slots, and provided to non-real-time data requests in the next scheduling cycle; if it is triggered by strategy one, some time slots will be recovered from the current dynamic time slot space and redivided into static time slots for real-time data transmission. At the same time, the AUTBUS network manager broadcasts the new time slot allocation table to all terminal nodes through signal frames, so that each terminal node completes the configuration update before the next scheduling cycle takes effect.

[0061] Furthermore, in some optional embodiments, in order to prevent resource conflicts and real-time data transmission interruptions caused by frequent adjustments, the AUTBUS system will perform the following protection operations before each adjustment: In the process of converting dynamic time slots to static time slots, the AUTBUS system will retain at least 5% of the dynamic time slot ratio to ensure that non-real-time data still has the minimum bandwidth guarantee under high load conditions. The AUTBUS system can also introduce a load buffer to allow a certain degree of overload (such as static time slot overallocation within 10%) to be accepted in the short term when the real-time load is close to full load, and make resource adjustments in subsequent scheduling cycles to alleviate sudden data traffic pressure.

[0062] In each adjustment cycle, the AUTBUS system not only monitors the current load, but also refers to historical load data. By analyzing historical data, the AUTBUS network manager can predict future traffic trends and adjust the time slot allocation plan in advance. If historical data shows that the real-time data traffic is large during certain periods, the AUTBUS system can increase the allocation of static time slots in advance during these periods and reduce the proportion of dynamic time slots to cope with future traffic peaks. During periods of low historical load, the AUTBUS system can appropriately increase the dynamic time slot space to improve the bandwidth utilization of non-real-time data.

[0063] In specific implementation, during the dynamic time slot adjustment process, the rationality of the adjustment can be ensured by setting three key parameters: the dynamic time slot lower limit, the static time slot upper limit, and the adjustment frequency. The dynamic time slot lower limit is the minimum dynamic time slot reservation ratio (such as 5%) set by the AUTBUS network manager. Even during the peak load period of the AUTBUS network, bandwidth can be reserved for non-real-time data to avoid the complete loss of non-real-time data transmission capacity. The static time slot upper limit specifies the maximum proportion of static time slots to avoid compressing dynamic time slots due to excessive occupation of static time slots and maintain the flexibility of the AUTBUS network. The adjustment frequency means that the frequency of dynamic time slot adjustment can be set according to the scheduling cycle, and load evaluation is performed after each scheduling cycle, or adjustment is triggered under specific conditions (such as backlog of non-real-time data requests or exhaustion of static time slot resources).

[0064] Furthermore, in some optional embodiments, when the real-time data traffic suddenly surges, resulting in insufficient static time slots, the system can temporarily call the PSO algorithm or other optimization methods to perform a one-time local optimization adjustment and reallocate the ratio of static and dynamic time slots to ensure the stable operation of the system. That is, in the case of a sudden high load on the system, the AUTBUS network manager can trigger an emergency mechanism, which can help the system quickly respond to extreme situations and ensure the continuity of data transmission.

[0065] Specifically, by judging whether the dynamic time slot space meets the transmission requirements of non-real-time data, if the dynamic time slot space does not meet the transmission requirements of non-real-time data, the network manager uses the particle swarm optimization algorithm (PSO) to adjust the allocation ratio of static time slots to dynamic time slots in the time slot resources, generates an updated time slot allocation table, and returns to the step of sending the time slot allocation table to the management node. Therefore, the PSO algorithm can be used to optimize the time slot allocation mechanism to achieve efficient scheduling of real-time and non-real-time data.

[0066] Specifically, the core idea of ​​the PSO algorithm is to achieve flexible adjustment of the static and dynamic time slot ratios and reduce the complexity of the entire scheduling process by locally optimizing the time slot allocation scheme. The application process of PSO is divided into the following steps.

[0067] First, the particles are represented and initialized. Each particle is represented as a possible time slot allocation scheme in the PSO algorithm, which defines the allocation ratio of static time slots and dynamic time slots. Specifically, the state of each particle can be represented by a vector: ; (8) in, Indicates The position of the particle is a vector containing m elements. The elements in the vector Indicates The state of the time slot ( Indicates that the time slot is a static time slot. Indicates that the time slot is a dynamic time slot. ).

[0068] The initial particle swarm is initialized based on the current system load and historical data. Assuming that historical data indicates that the real-time data load is high, most particles in the initial particle swarm will tend to allocate a larger proportion of static time slots. If there is a lack of historical data, the particle swarm will adopt a default allocation scheme, for example, static time slots account for 85% and dynamic time slots account for 15% in the initial particle allocation.

[0069] Secondly, define the fitness function. The optimization goal of PSO is to maximize the utilization of static and dynamic time slots, ensuring that real-time data has enough static time slots, and that non-real-time data can effectively use dynamic time slots. The fitness function is used to measure the quality of the time slot allocation scheme corresponding to each particle, and is defined as follows: ; (9) in, It indicates the utilization rate of static time slots, that is, the transmission efficiency of real-time data under the current scheme; Indicates the utilization of dynamic time slots, that is, the transmission efficiency of non-real-time data; and is the weight coefficient, usually > , because real-time data transmission takes precedence over non-real-time data.

[0070] Specifically, the transmission efficiency of static time slots It can be calculated by the following formula (10): ; (10) in, Indicates the number of static time slots, Indicates time slot The amount of real-time data transmitted, Indicates the total static time slot resources.

[0071] The transmission efficiency of dynamic time slots It can be calculated by the following formula (11): ; (11) in, Indicates the number of dynamic time slots, Indicates time slot The amount of real-time data transmitted, Indicates the total static time slot resources.

[0072] Furthermore, a particle update mechanism is implemented. PSO gradually approaches the optimal solution by iteratively updating the particle positions (i.e., time slot allocation scheme). In each iteration, each particle updates its historical optimal position. And the global optimal position To update its current time slot allocation scheme. The update formula is as follows (12): (12) in, Represents particles In the Dimension (i.e. time slots) at the The value of the round iteration indicates that the particle The adjustment range of the current time slot allocation scheme in the round iteration; Represents particles In the Dimension (i.e. time slots) at the The value of the round iteration indicates that the particle The adjustment range of the current time slot allocation scheme in the round iteration; Represents particles In the The state of a time slot (0 for a static time slot, 1 for a dynamic time slot); Represents particles In the The historical optimal position of a time slot is the optimal time slot allocation solution found by the particle in the previous iteration; The global optimal solution is The state of time slots, that is, the optimal time slot allocation scheme found among all particles; is the inertia weight, which controls the continuity of particle velocity and determines the stability of time slot adjustment; and is the acceleration coefficient, which controls the force with which the particle moves toward its historical optimal position and the global optimal position; and is a random number used to guide particles to maintain randomness in local and global searches and avoid falling into local optimality.

[0073] It can be understood that in each update, the speed of the particles determines the adjustment range of the time slot allocation scheme. For example, when the system detects an increase in real-time load, the PSO algorithm converts a part of the dynamic time slots into static time slots by adjusting the speed of the particles to ensure the priority transmission of real-time data. At the same time, the particles will optimize the current allocation scheme based on their historical optimal position and the global optimal position, gradually approaching the overall optimal static and dynamic time slot allocation ratio.

[0074] In this way, the local optimization of PSO reduces frequent large-scale global adjustments and avoids unnecessary complexity. It optimizes the scheduling process through local time slot optimization, step-by-step iterative optimization, low-complexity time slot adjustment mechanism, and load-adaptive time slot fine-tuning.

[0075] It should be noted that the optimization process of PSO is not a global reallocation of the time slot table, but a local adjustment of the existing scheme. The update of each particle only involves the conversion between a small number of static and dynamic time slots. For example, when the system detects that the load rate exceeds a high load threshold (such as 90%), the PSO algorithm only adjusts a small part of the dynamic time slot (such as 5-10%) and converts it into a static time slot. Through each small adjustment, PSO gradually approaches the optimal time slot scheme. The advantage of this is that it avoids the complex operation of global reconstruction of the time slot table, while ensuring that the time slot allocation can quickly adapt to the current load changes. Compared with other optimization algorithms, the computational complexity of PSO is relatively low. The update of each particle only involves simple operations between the current position, the historical optimal position and the global optimal position, which enables the AUTBUS system to complete the optimization adjustment in a short time and meet the real-time requirements. At the end of each scheduling cycle, the computational complexity of PSO fine-tunes the static and dynamic time slots according to the current and historical load data. For example, when the load is lower than the low load threshold of 60%, the system will increase the proportion of dynamic time slots to provide more resources for non-real-time data transmission; when the load is higher than the high load threshold of 90%, the AUTBUS system will reduce the dynamic time slots to prioritize the transmission of real-time data.

[0076] In addition, reference Figure 3 , the embodiment of the present application also provides a flow chart of another time slot resource allocation method. It should be noted that, according to the different types of data streams transmitted by AUTBUS terminal nodes, there are three types of AUTBUS terminal nodes: A-type terminal nodes transmit both real-time data and non-real-time data, B-type terminal nodes only transmit real-time data, and C-type terminal nodes only transmit non-real-time data.

[0077] like Figure 3 As shown, another time slot resource allocation method in an embodiment of the present application may specifically include the following steps: First, the AUTBUS management node performs NodeID resource planning and sends global basic configuration information and signal frame sequence number synchronization information to class A, B, and C terminal nodes; class A, B, and C terminal nodes receive the configuration information sent by the AUTBUS management node, confirm their own resources, and then send access notifications to the management node; the AUTBUS management node confirms the access notification and completes the basic configuration, thereby synchronizing the NodeID and MAC addresses of all nodes.

[0078] Next, the user inputs the AUTBUS real-time data stream information that needs to be configured into the AUTBUS network manager. After receiving the input data stream information, the AUTBUS network manager uses the binary tree allocation method or other scheduling algorithms to perform static time slot allocation for the real-time data streams of Class A and Class B terminal nodes. Specifically, using the allocation algorithm, a preliminary static time slot allocation table is generated based on information such as the priority, transmission cycle, and deadline of the real-time data to ensure that high-priority data has sufficient bandwidth resources. For example, the AUTBUS network manager can prioritize 85% of the available time slots for real-time data streams, and the remaining 15% become dynamic time slots for dynamic applications for non-real-time data. In this way, the AUTBUS network manager generates an initial time slot allocation table containing static and dynamic time slots, which clarifies the time slot resource allocation of each terminal node.

[0079] Furthermore, the AUTBUS network manager sends the allocation table to the AUTBUS management node and performs time synchronization through the signal frame pilot signal to ensure that the time of the entire network is consistent; then, the AUTBUS management node uses the signal frame to perform global time synchronization through the whole network broadcast mechanism, and transmits the time slot configuration information of the terminal node in the downlink subframe it sends, so that the A and B class terminal nodes receive the static time slot configuration information and perform data transmission according to the allocated time slot, ensuring low latency and high stability of real-time data.

[0080] That is to say, when the time slot allocation is completed, the AUTBUS network manager publishes the time slot allocation table to the AUTBUS management node MN, which is responsible for synchronizing the A, B, and C class terminal nodes in the entire network to ensure that all nodes accurately obtain the time slot allocation information.

[0081] Furthermore, when a class A or C terminal node needs to transmit non-real-time data, the class A or C terminal node initiates a bandwidth request to the AUTBUS management node through a dynamic application mechanism, providing information such as data stream type and transmission requirements; the AUTBUS management node allocates the time slots according to the reserved dynamic time slots and the current load conditions. Specifically, when the AUTBUS management node allocates dynamic time slots, it can be adjusted flexibly according to the load rate. When the load rate is higher than the high load preset threshold, the dynamic time slots can be reduced (i.e., execution strategy 1), and when the load rate is lower than the low load preset threshold, the dynamic time slots can be increased (i.e., execution strategy 2), thereby giving priority to real-time data.

[0082] That is to say, when the AUTBUS system starts or receives a new data stream request, the AUTBUS network manager first allocates static time slots to all real-time data through the binary tree allocation method to ensure that real-time data can be given priority under limited bandwidth resources. At the same time, the AUTBUS network manager reserves 15% of the time slots as dynamic time slot space to process non-real-time data requests from Class A and Class C terminal nodes. This reserved ratio will be dynamically adjusted according to the current load of the system. For example, if the current load of the system shows that the demand for non-real-time data is large, the reserved ratio of dynamic time slots can be higher than 20%; if the current load of the system shows that the demand for non-real-time data is small, the initial 15% is used as the non-real-time data stream transmission time slot to ensure the initial flexibility and adaptability of the system.

[0083] Optionally, if the reserved dynamic time slots cannot meet the transmission requirements of non-real-time data, the AUTBUS network manager will use the PSO algorithm for local optimization to adjust the allocation ratio of static and dynamic time slots. Specifically, PSO gradually adjusts the time slot allocation table through the historical optimal position and global optimal position of the particles. In this way, each iteration adjusts some static and dynamic time slots to ensure that the system adapts to changes in load rate and optimizes the utilization of dynamic time slots.

[0084] Optionally, after each scheduling cycle, the AUTBUS network manager evaluates the current time slot allocation efficiency based on the feedback and load rate of the terminal nodes, and further optimizes the allocation of static and dynamic time slots based on the feedback results. When the load changes significantly, the AUTBUS network manager can start the emergency mechanism and trigger the global optimization of the PSO algorithm to ensure that the system maintains the efficiency and flexibility of time slot allocation under high load or emergency conditions.

[0085] Finally, when the non-real-time data transmission is completed, the Class A or Class C terminal node releases the dynamic time slots, and the AUTBUS network manager re-adds these time slots to the dynamic time slot pool for subsequent non-real-time data use, ensuring full utilization of bandwidth resources.

[0086] It should be noted that the above describes some embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the above embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0087] Based on the same technical concept, corresponding to any of the above-mentioned embodiments and methods, the present application also provides a time slot resource allocation device 400.

[0088] It should be noted that the time slot resource allocation device 400 is applied to an AUTBUS network, which includes a network manager, a management node, a first terminal node, a second terminal node and a third terminal node. The first terminal node is used to transmit real-time data and non-real-time data, the second terminal node is used to transmit real-time data, and the third terminal node is used to transmit non-real-time data.

[0089] like Figure 4 As shown, the time slot resource allocation device 400 may include: Generating module 401, for the network manager to generate a time slot allocation table using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user, and send the time slot allocation table to the management node, wherein the static time slot space is a time slot resource of a preset proportion; A broadcast module 402, configured to manage a node to broadcast static time slot configuration information corresponding to the time slot allocation table through a signal frame; The first transmission module 403 is used for the first terminal node and the second terminal node to perform real-time data transmission according to the static time slot configuration information corresponding to each other; A request module 404 is used for initiating a bandwidth request to the management node through a dynamic application mechanism when the first terminal node and the third terminal node need to transmit non-real-time data, wherein the bandwidth request includes a data flow type and transmission demand information; An allocation module 405 is used to manage the allocation of dynamic time slots by the node according to the dynamic time slot space and the real-time load, wherein the dynamic time slot space is the time slot resource other than the preset ratio, and the real-time load is calculated according to the utilization rate of the static time slot; The second transmission module 406 is used for the first terminal node and the third terminal node to perform non-real-time data transmission according to the allocated dynamic time slot.

[0090] Optionally, the AUTBUS real-time data stream information includes a data stream transmission period, a data stream transmission deadline, a data stream length, and a data stream type, and the data stream type includes a periodic real-time data stream and a non-periodic real-time data stream.

[0091] In some optional embodiments, the generation module 401 is specifically used to obtain a time slot allocation table by dividing the static time slot space step by step according to the priority corresponding to the data stream type through a binary tree allocation method, wherein each node of the tree represents a time slot block, and the hierarchy of the tree represents the priority of the data.

[0092] In some optional embodiments, the allocation module 405 is specifically configured to determine the first quantity according to the following formula when the real-time load is greater than the first preset threshold: ; in, represents a first quantity; Indicates real-time load; Indicates historical load; represents the first adjustment factor; reallocating a first number of time slots in the dynamic time slot space as static time slots; When the real-time load is less than a second preset threshold, the second quantity is determined according to the following formula, where the second preset threshold is less than the first preset threshold: ; in, represents a second quantity; represents the second adjustment factor; A second number of unused time slots in the static time slot space are marked as dynamic time slots.

[0093] As an optional embodiment, the time slot resource allocation device 400 further includes a first adjustment module ( Figure 4 ), which is used to determine whether the dynamic time slot space meets the transmission requirements of non-real-time data; when the dynamic time slot space does not meet the transmission requirements of non-real-time data, the network manager uses a particle swarm optimization algorithm to adjust the allocation ratio of static time slots and dynamic time slots in the time slot resources, generates an updated time slot allocation table, and returns to the step of sending the time slot allocation table to the management node.

[0094] As an optional embodiment, the time slot resource allocation device 400 further includes a second adjustment module ( Figure 4 (not shown), for adjusting the number of reserved dynamic time slots corresponding to the dynamic time slot space according to the following formula: ; ; ; ; in, Indicates the number of dynamic time slots reserved after adjustment; represents the average time slot occupancy of the i-th non-real-time data flow in the historical scheduling period, and n represents the number of non-real-time data flows; Indicates the total number of time slots, i.e., all time slot resources that can be allocated in one scheduling cycle, including static time slots and dynamic time slots; represents the adjustment coefficient; k represents the adjustment coefficient, which is used to control the adjustment range of time slot allocation caused by fluctuations in non-real-time data demand.

[0095] As an optional embodiment, the time slot resource allocation device 400 further includes a synchronization module ( Figure 4 ), which is used for the management node to perform global time synchronization through the signal frame pilot signal so that the first terminal node, the second terminal node and the third terminal node complete the time slot configuration update at the same time point.

[0096] It should be noted that, for the convenience of description, the above device is described in various modules according to their functions. Of course, when implementing this application, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0097] The device of the above embodiment is used to implement the corresponding time slot resource allocation method in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be repeated here.

[0098] Based on the same technical concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides an electronic device.

[0099] Figure 5 A more specific schematic diagram of the hardware structure of an electronic device provided by this embodiment is shown.

[0100] The electronic device 500 may include a processor 501 and a memory 502 storing computer program instructions.

[0101] Specifically, the processor 501 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0102] The memory 502 may include a large capacity memory for data or instructions. By way of example and not limitation, the memory 502 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. In appropriate cases, the memory 502 may include a removable or non-removable (or fixed) medium. In appropriate cases, the memory 502 may be inside or outside the integrated gateway disaster recovery device. In a specific embodiment, the memory 502 is a non-volatile solid-state memory.

[0103] In certain embodiments, the memory may include a read-only memory (ROM), a random access memory (RAM), a magnetic disk storage media device, an optical storage media device, a flash memory device, an electrical, optical or other physical / tangible memory storage device. Thus, typically, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., a memory device) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described with reference to the method according to an aspect of the present application.

[0104] The processor 501 implements any one of the time slot resource allocation methods in the above embodiments by reading and executing the computer program instructions stored in the memory 502 .

[0105] In some examples, the electronic device 500 may further include a communication interface 503 and a bus 510. Figure 5 As shown, the processor 501, the memory 502, and the communication interface 503 are connected via a bus 510 and communicate with each other.

[0106] The communication interface 503 is mainly used to implement communication between various modules, devices, units and / or equipment in the embodiments of the present application.

[0107] Bus 510 includes hardware, software or both, and couples the components of online data traffic billing equipment to each other. For example, but not limitation, bus 510 may include accelerated graphics port (AGP) or other graphics bus, enhanced industrial standard architecture (EISA) bus, front-side bus (FSB), hypertransport (HT) interconnection, industrial standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnect (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations. Where appropriate, bus 510 may include one or more buses. Although the present application embodiment describes and shows a specific bus, the present application considers any suitable bus or interconnection.

[0108] Exemplarily, the electronic device 500 may be a mobile phone, a tablet computer, a laptop computer, a PDA, an in-vehicle electronic device, an ultra-mobile personal computer (UMPC), a netbook, or a personal digital assistant (PDA).

[0109] Based on the same technical concept, corresponding to any of the above-mentioned embodiments, the present application also provides a non-transitory computer-readable storage medium. The computer-readable storage medium stores computer program instructions; when the computer program instructions are executed by the processor, any of the time slot resource allocation methods in the above-mentioned embodiments is implemented. Examples of computer-readable storage media include non-transitory computer-readable storage media, such as portable disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, etc.

[0110] Based on the same technical concept, corresponding to any of the above-mentioned embodiments, the present application also provides a computer program product, which includes computer program instructions. In some embodiments, the computer program instructions can be executed by one or more processors of a computer so that the computer and / or the processor execute the time slot resource allocation method. Corresponding to the execution subject corresponding to each step in each embodiment of the time slot resource allocation method, the processor that executes the corresponding step can belong to the corresponding execution subject.

[0111] It should be clear that the present application is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present application is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present application.

[0112] The functional blocks shown in the structural block diagram described above can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application-specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present application are programs or code segments used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier. "Machine-readable medium" may include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROMs, flash memories, erasable ROMs (EROMs), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0113] It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, this application is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the embodiment, or in a different order from the embodiment, or several steps can be performed simultaneously.

[0114] The above describes various aspects of the present application with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present application. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device to produce a machine so that these instructions executed by the processor of the computer or other programmable data processing device enable the implementation of the functions / actions specified in one or more boxes of the flowchart and / or block diagram. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field programmable logic circuit. It can also be understood that each box in the block diagram and / or flowchart and the combination of boxes in the block diagram and / or flowchart can also be implemented by dedicated hardware that performs a specified function or action, or can be implemented by a combination of dedicated hardware and computer instructions.

[0115] The above is only a specific implementation of the present application. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, modules and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. It should be understood that the protection scope of the present application is not limited to this. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed in this application, and these modifications or replacements should be included in the protection scope of this application.

Claims

1. A time slot resource allocation method, characterized in that: Applied to an AUTBUS network, the AUTBUS network includes a network manager, a management node, a first terminal node, a second terminal node and a third terminal node, the first terminal node is used to transmit real-time data and non-real-time data, the second terminal node is used to transmit real-time data, and the third terminal node is used to transmit non-real-time data; The method comprises: The network manager generates a time slot allocation table using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user, and sends the time slot allocation table to the management node, wherein the static time slot space is a time slot resource of a preset proportion; The management node broadcasts the static time slot configuration information corresponding to the time slot allocation table through a signal frame; The first terminal node and the second terminal node perform real-time data transmission according to their corresponding static time slot configuration information; When the first terminal node and the third terminal node need to transmit non-real-time data, the first terminal node and the third terminal node initiate a bandwidth request to the management node through a dynamic application mechanism, where the bandwidth request includes data flow type and transmission demand information; The management node allocates dynamic time slots according to the dynamic time slot space and the real-time load, wherein the dynamic time slot space is the time slot resources other than the preset proportion, and the real-time load is calculated according to the utilization rate of the static time slot; The first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot.

2. The method according to claim 1, characterized in that The AUTBUS real-time data stream information includes a data stream transmission period, a data stream transmission deadline, a data stream length, and a data stream type, wherein the data stream type includes a periodic real-time data stream and a non-periodic real-time data stream; The method of generating a time slot allocation table by using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user comprises: Through the binary tree allocation method, the static time slot space is divided level by level according to the priority corresponding to the data stream type to obtain a time slot allocation table, wherein each node of the tree represents a time slot block, and the level of the tree represents the priority of the data.

3. The method according to claim 1, characterized in that The allocating of dynamic time slots according to the dynamic time slot space and the real-time load includes: When the real-time load is greater than the first preset threshold, the first quantity is determined according to the following formula: ； in, represents a first quantity; Indicates real-time load; Indicates historical load; represents the first adjustment factor; reallocating a first number of time slots in the dynamic time slot space as static time slots; When the real-time load is less than a second preset threshold, the second number is determined according to the following formula, where the second preset threshold is less than the first preset threshold: ； in, represents a second quantity; represents the second adjustment factor; A second number of unused time slots in the static time slot space are marked as dynamic time slots.

4. The method according to claim 1, characterized in that: The method further comprises: Determine whether the dynamic time slot space meets the transmission requirements of non-real-time data; When the dynamic time slot space does not meet the transmission requirements of non-real-time data, the network manager uses the particle swarm optimization algorithm to adjust the allocation ratio of static time slots to dynamic time slots in the time slot resources, generates an updated time slot allocation table, and returns to the step of sending the time slot allocation table to the management node.

5. The method according to claim 1, characterized in that The method further comprises: The number of reserved dynamic time slots corresponding to the dynamic time slot space is adjusted according to the following formula: ； ； ； ； in, Indicates the number of dynamic time slots reserved after adjustment; represents the average time slot occupancy of the i-th non-real-time data flow in the historical scheduling period, and n represents the number of non-real-time data flows; Indicates the total number of time slots, i.e., all time slot resources that can be allocated in one scheduling cycle, including static time slots and dynamic time slots; represents the adjustment coefficient; k represents the adjustment coefficient, which is used to control the adjustment range of time slot allocation due to fluctuations in non-real-time data demand; Indicates the variance of historical non-real-time data demand; Indicates the mean value of non-real-time data demand.

6. The method according to claim 1, characterized in that The method further comprises: The management node performs global time synchronization through the signal frame pilot signal, so that the first terminal node, the second terminal node and the third terminal node complete the time slot configuration update at the same time point.

7. A time slot resource allocation device, characterized in that: Applied to an AUTBUS network, the AUTBUS network includes a network manager, a management node, a first terminal node, a second terminal node and a third terminal node, the first terminal node is used to transmit real-time data and non-real-time data, the second terminal node is used to transmit real-time data, and the third terminal node is used to transmit non-real-time data; The device comprises: A generation module is used for the network manager to generate a time slot allocation table using a scheduling algorithm according to the static time slot space and the AUTBUS real-time data stream information input by the user, and send the time slot allocation table to the management node, wherein the static time slot space is a time slot resource of a preset proportion; A broadcast module, used for managing a node to broadcast static time slot configuration information corresponding to the time slot allocation table through a signal frame; A first transmission module, used for the first terminal node and the second terminal node to perform real-time data transmission according to the static time slot configuration information corresponding to each other; A request module, configured to initiate a bandwidth request to the management node through a dynamic application mechanism when the first terminal node and the third terminal node need to transmit non-real-time data, wherein the bandwidth request includes a data stream type and transmission demand information; An allocation module, configured to manage the allocation of dynamic time slots by a node according to a dynamic time slot space and a real-time load, wherein the dynamic time slot space is a time slot resource other than a preset ratio, and the real-time load is calculated according to a usage rate of a static time slot; The second transmission module is used for the first terminal node and the third terminal node to perform non-real-time data transmission according to the allocated dynamic time slot.

8. An electronic device, characterized in that: The device comprises: a processor and a memory storing computer program instructions; when the processor calls the computer program instructions, the method for allocating time slot resources as described in any one of claims 1 to 6 is implemented.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer program instructions, and when the computer program instructions are called by the processor, the time slot resource allocation method according to any one of claims 1 to 6 is implemented.

10. A computer program product, characterized in that When the instructions in the computer program product are executed by a processor of an electronic device, the electronic device executes the time slot resource allocation method as described in any one of claims 1 to 6.

Images