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

Abstract

The present application discloses a time slot resource allocation method, device, equipment, medium and product. The method includes: the network manager generates a time slot allocation table using a scheduling algorithm based on the static time slot space and the AUTBUS real-time data flow information input by the user, and sends the time slot allocation table to the management node; 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 the static time slot configuration information; when the first terminal node and the third terminal node need to transmit non-real-time data, they initiate a bandwidth request to the management node through a dynamic application mechanism; the management node allocates dynamic time slots according to the dynamic time slot space and real-time load; the first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot. According to the embodiment of the present application, the time slot allocation mechanism combining static and dynamic can reduce time slot conflicts and resource waste.

Description

Technical Field

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

[0002] As a new generation of industrial fieldbus, AUTBUS uses a two-wire non-bridged medium, 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] Currently, AUTBUS networks use a fixed time slot allocation mechanism to ensure stable transmission of real-time data, while a dynamic time slot application mechanism is used to handle non-real-time data. This current mechanism separates fixed time slot allocation and dynamic application, with the master node re-adjusting the fixed time slot allocation table based on dynamic application of non-real-time data. This mechanism can lead to resource waste or shortage, time slot conflicts, and delayed responses when load fluctuates significantly. Summary of the Invention

[0004] The embodiments of the present application provide a time slot resource allocation method, apparatus, equipment, medium and product, which are used to at least solve the problem in the related art that the mechanism of separate fixed time slot allocation and dynamic application 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;

[0006] The method comprises:

[0007] The network manager generates a time slot allocation table using a scheduling algorithm based on 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. The static time slot space is a time slot resource with a preset ratio;

[0008] The management node broadcasts the static time slot configuration information corresponding to the time slot allocation table through a signal frame;

[0009] The first terminal node and the second terminal node perform real-time data transmission according to their corresponding static time slot configuration information;

[0010] 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 requirement information;

[0011] The management node allocates dynamic time slots based on 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 based on the utilization rate of the static time slots;

[0012] The first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot.

[0013] 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;

[0014] The device comprises:

[0015] 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 to send the time slot allocation table to the management node, wherein the static time slot space is a time slot resource with a preset ratio;

[0016] A broadcast module, configured to manage the node and broadcast the static time slot configuration information corresponding to the time slot allocation table through a signal frame;

[0017] A first transmission module is used for the first terminal node and the second terminal node to perform real-time data transmission according to their corresponding static time slot configuration information;

[0018] A request module is 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. The bandwidth request includes data flow type and transmission requirement information;

[0019] an allocation module configured 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 resources other than the preset proportion, and the real-time load is calculated based on the utilization rate of the static time slots;

[0020] 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.

[0021] 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 as described in any one of the embodiments of the first aspect are implemented.

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

[0023] 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.

[0024] 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 methods. 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

[0025] In order to more clearly illustrate the technical solutions 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.

[0026] Figure 1 This is a flowchart of a time slot resource allocation method provided by an embodiment of the present application;

[0027] Figure 2 This is a schematic diagram of the dynamic and static time slot space division provided by an embodiment of the present application;

[0028] Figure 3 This is a flowchart of another method for allocating time slot resources provided by an embodiment of the present application;

[0029] Figure 4 This is a structural diagram of a time slot resource allocation device provided in an embodiment of the present application;

[0030] Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

[0031] Reference numerals:

[0032] Time slot resource allocation device 400, generation module 401, broadcast module 402, first transmission module 403, request module 404, allocation module 405, second transmission module 406,

[0033] Electronic device 500 , processor 501 , memory 502 , communication interface 503 , bus 510 . DETAILED DESCRIPTION

[0034] 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 merely to provide a better understanding of the present application by illustrating the examples of the present application.

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

[0036] With the continuous advancement of industrial control technology, industrial field communications have gradually evolved into two major bus types: one is fieldbuses, such as CAN and Modbus. These buses have simple structures but low data transmission rates and are susceptible to multipath reflections. The other is real-time Industrial Ethernet. Although it offers transmission rates of 10Mbps to 100Mbps, its CSMA / CD mechanism is prone to latency and cannot meet strict real-time requirements. In the face of the development of intelligent manufacturing, traditional fieldbuses (such as CAN, Profibus, and Profinet) have shown significant shortcomings in data rate, transmission distance, and real-time performance.

[0037] As a new generation of industrial fieldbus, AUTBUS uses a two-wire non-bridged medium, 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.

[0038] 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 between nodes. This is suitable for systems with clear loads, but in actual operation, the generation of messages 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 the time slots after data transmission is completed. This can improve resource utilization, but transmission conflicts may cause nodes to be unable to obtain time slots, affecting normal communication.

[0039] Currently, AUTBUS networks use a fixed time slot allocation mechanism to ensure stable transmission of real-time data, while a dynamic time slot application mechanism is used to handle non-real-time data. This current mechanism separates fixed time slot allocation and dynamic application, with the master node re-adjusting the fixed time slot allocation table based on dynamic application of non-real-time data. This mechanism can lead to resource waste or shortage, time slot conflicts, and delayed responses when load fluctuates significantly.

[0040] 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.

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

[0042] It should be noted that the time slot resource allocation method of the embodiment of the present application is applied to an AUTBUS network. Specifically, the AUTBUS network includes a network manager, a management node (MN), a first terminal node, a second terminal node, and a third terminal node (TN). 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 will be understood that the above-mentioned AUTBUS network nodes are defined according to their logical roles in the network. The AUTBUS network has one and only one management node, and AUTBUS supports linear buses and ring buses.

[0043] Figure 1FIG. 1 shows a flow chart of 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:

[0044] S101. The network manager generates a time slot allocation table using a scheduling algorithm based on 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. The static time slot space is a time slot resource with a preset ratio.

[0045] S102. The management node broadcasts static time slot configuration information corresponding to the time slot allocation table through a signal frame;

[0046] S103. The first terminal node and the second terminal node perform real-time data transmission according to their corresponding static time slot configuration information;

[0047] 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 data flow type and transmission requirement information;

[0048] 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 usage rate of the static time slots;

[0049] S106. The first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot.

[0050] 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, ensuring 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, reducing time slot conflicts and resource waste.

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

[0052] Table 1

[0053]

[0054]

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

[0056] 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, where the data stream type includes a periodic real-time data stream and an aperiodic real-time data stream.

[0057] 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.

[0058] 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 for all real-time data, but also contains the relevant information of reserved dynamic time slots for the first and third terminal nodes to dynamically apply for non-real-time data stream transmission.

[0059] In some embodiments, before S102, the management node performs global time synchronization using a 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, i.e., apply the new time slot configuration, thereby avoiding data conflicts or idle time slots during the time slot transition process. In this way, based on this global time synchronization mechanism, time slot conflicts and resource waste can be avoided.

[0060] The management node then broadcasts the time slot configuration information via signal frames to ensure network-wide time synchronization and transmits the allocation table to each terminal node. Furthermore, before the next scheduling cycle takes effect, all terminal nodes update their time slot configurations based on the received configuration information. This is done in S102.

[0061] Furthermore, in some embodiments, in S105, after the static time slots for real-time data are allocated, the remaining available time slots are automatically allocated as dynamic time slots. These dynamic time slots are primarily used by non-real-time data through dynamic application. For example, when the AUTBUS system starts up, 85% of the time slots are allocated to real-time data streams, and the remaining 15% of the time slots are 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 sufficient space for non-real-time data.

[0062] 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.

[0063] In some embodiments, after the system has been running for a period of time and has accumulated sufficient historical data, the AUTBUS network manager will optimize and adjust the dynamic time slot ratio based on time slot usage. In other words, the dynamic time slot ratio can be dynamically adjusted based on the system's historical data and current load. Historical data refers to the time slot usage and load information gradually accumulated during system operation.

[0064] That is, when the system starts, there is no historical data, and time slot allocation is based on a preset configuration. Once the system is running, during each scheduling cycle, the AUTBUS management node collects information about the transmission of real-time and non-real-time data, including time slot usage and changes in load peaks and valleys. This means that historical data includes the flow of non-real-time data and changes in load peaks and valleys. For example, if historical data indicates a high demand for non-real-time data, 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 indicates a high demand for real-time data, the system will maintain the dynamic time slot ratio at around 15% to ensure that most bandwidth resources are used for high-priority real-time data transmission.

[0065] In practice, during the historical data collection phase (i.e., during the n-1 scheduling cycle), when the AUTBUS system is running, the AUTBUS management node monitors the data transmission status of each terminal node in real time, particularly the dynamic timeslot usage of non-real-time data. During this monitoring process, the system records the specific timeslot usage, timeslot request frequency, and data load fluctuations for each non-real-time data flow. This data is stored as historical data and will be used in future scheduling cycles.

[0066] In implementation, during the adjustment coefficient calculation phase (i.e., before entering the nth scheduling cycle), the system calculates the adjustment coefficient P_adjust based on historical data collected during the n-1th cycle. This calculation depends on the fluctuations in non-real-time data demand during the n-1th cycle. If the system detects significant fluctuations in non-real-time data demand during the previous cycle (e.g., frequent peaks and troughs in data transmission), the system increases the adjustment coefficient to reserve more dynamic time slots in the nth cycle. Conversely, if demand is relatively stable, the adjustment coefficient is appropriately reduced.

[0067] In specific implementation, during the time slot allocation and application phase (i.e., in the nth scheduling cycle), the AUTBUS management node adjusts the reserved proportion of dynamic time slots based on the adjustment coefficient P_adjust to ensure that the system can flexibly respond to the dynamic application needs of non-real-time data. At this point, the system optimizes the current (nth) time slot allocation plan based on the data in cycle (n-1). Depending on the adjustment coefficient, the dynamic time slot proportion can fluctuate between 10% and 30%.

[0068] During the feedback and optimization phase, after the end of the nth cycle, the system collects data about the data flow during the current cycle (nth cycle), particularly the usage of dynamic time slots. This collected data becomes historical data and is used to calculate the adjustment coefficient for the next cycle (n+1th cycle), which is then used to optimize the dynamic time slot reservation ratio for the next round.

[0069] 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. After the cycle ends, time slot usage becomes new historical data for optimization in the next cycle.

[0070] In some optional embodiments, the number of reserved dynamic time slots corresponding to the dynamic time slot space can be adjusted according to the following formulas (1) to (4), so that the number of reserved dynamic time slots after adjustment is For dynamic application of non-real-time data:

[0071] ; (1)

[0072] ; (2)

[0073] ; (3)

[0074] ; (4)

[0075] 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, that is, 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.

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

[0077] The total number of time slots is the total number of time slots 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.

[0078] It is an adjustment coefficient used to dynamically adjust the reservation ratio based on historical data. The value of this coefficient changes according to the demand fluctuation of historical non-real-time data. When the historical non-real-time data fluctuates greatly, the adjustment coefficient The coefficient increases to reserve more dynamic time slots; conversely, when fluctuations are small, the coefficient decreases. k is the adjustment coefficient, which controls the degree to which time slot allocation is adjusted in response to fluctuations in non-real-time data demand. A larger value of k makes the system more sensitive to demand fluctuations and increases the dynamic time slot adjustment. A smaller value of k indicates a less sensitive system to demand fluctuations and smaller adjustments.

[0079] The variance of historical non-real-time data demand indicates the fluctuations in time slot demand for each non-real-time data stream over the past several cycles. A larger variance indicates greater variability in non-real-time data demand. Therefore, the AUTBUS system should reserve more dynamic time slots to cope with unstable demand.

[0080] The average non-real-time data demand represents the average time slot demand of each non-real-time data stream over the past several cycles. The average formula ensures that the system can flexibly adjust the proportion of dynamic time slots based on the volatility of historical data.

[0081] 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.

[0082] As can be seen, to ensure that real-time and non-real-time data each have appropriate time slot resources, the AUTBUS network manager specifies the ratio of static to dynamic time slots in the time slot allocation table. This ratio can be dynamically adjusted based on real-time load conditions. Initially, the AUTBUS network manager typically allocates 85% of the time slots to periodic and non-periodic real-time data streams. This portion of time slot resources is divided using a binary tree allocation method to ensure the transmission quality and timeliness of real-time data streams. The remaining 15% of the time slots are reserved as dynamic time slots, specifically for dynamic requests for non-real-time data streams from Class A and Class C terminals. These dynamic time slots can be flexibly allocated and adjusted in real time based on load conditions and historical data. The AUTBUS network manager can adjust the ratio of dynamic to static time slots during operation based on real-time load conditions.

[0083] In addition, in some optional embodiments, under high load conditions, 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.

[0084] 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):

[0085] ; (5)

[0086] in, represents the first quantity; Indicates real-time load; Indicates historical load; The first adjustment factor 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.

[0087] Thereby, a first number of time slots in the dynamic time slot space are reallocated as static time slots.

[0088] 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:

[0089] ; (6)

[0090] in, represents the second quantity; represents the second adjustment factor;

[0091] Thus, a second number of unused time slots in the static time slot space are marked as dynamic time slots.

[0092] It should be noted that the AUTBUS network manager has the ability to continuously monitor system load and track the usage of static and dynamic time slots in real time. By analyzing real-time data traffic and combining it with requests for real-time and non-real-time data from the first and third terminal nodes, the system can regularly calculate the utilization of static and dynamic time slots. This data provides a direct basis for adjusting dynamic time slots, ensuring that the system can flexibly respond to bandwidth requirements under different load conditions.

[0093] Static timeslot usage monitoring measures the usage of static timeslots by each node in the system, specifically the proportion of real-time data traffic. For example, if the system detects that 90% of the timeslots, exceeding the preset high-load value, are occupied by real-time data, it automatically determines whether the timeslot ratio needs to be adjusted. Dynamic timeslot usage monitoring also monitors the usage of dynamic timeslots. Based on non-real-time data requests from the first and third terminal nodes, it determines the current usage of dynamic timeslots and makes appropriate adjustments in the next scheduling cycle.

[0094] The core of the dynamic time slot space adjustment algorithm lies in flexibly adjusting the allocation ratio of static and dynamic time slots based on the current real-time load of the system to ensure the transmission efficiency of real-time and non-real-time data. The algorithm relies on real-time monitoring of the system load and implements dynamic time slot reallocation through a series of decision-making steps. The specific steps are as follows:

[0095] First, the AUTBUS network manager continuously monitors the real-time data stream transmission status of each terminal node during each scheduling cycle, especially the usage of static time slots. The manager calculates the load proportion of real-time data by collecting the usage data of static time slots. This calculation is based on the following formula (7):

[0096] . (7)

[0097] in, Indicates real-time load; Indicates the total number of time slots, that is, 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.

[0098] Therefore, when the real-time load exceeds the preset threshold, the dynamic time slot adjustment process is triggered.

[0099] 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 is It can be calculated based on the current real-time load and historical load trends. The calculation formula is the aforementioned formula (5).

[0100] 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 traffic 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 aforementioned formula (6).

[0101] In this case, at the end of each adjustment cycle, the AUTBUS network manager will modify the current time slot allocation table based on 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 strategy two is triggered, a certain proportion of unused static time slots is extracted, marked as dynamic time slots, and provided to non-real-time data requests in the next scheduling cycle; if strategy one is triggered, some time slots are recovered from the current dynamic time slot space and re-divided 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 via signal frames, so that each terminal node completes the configuration update before the next scheduling cycle takes effect.

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

[0103] During each adjustment cycle, the AUTBUS system not only monitors current load but also references historical load data. By analyzing this historical data, the AUTBUS network manager can predict future traffic trends and proactively adjust time slot allocation. If historical data indicates high real-time data traffic during certain periods, the AUTBUS system can preemptively increase static time slot allocation and reduce the proportion of dynamic time slots during these periods to prepare for future traffic peaks. During periods of historically low load, the AUTBUS system can appropriately increase dynamic time slot space to improve bandwidth utilization for non-real-time data.

[0104] During implementation, the rationality of dynamic time slot 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 (e.g., 5%) set by the AUTBUS network manager. This allows bandwidth to be reserved for non-real-time data even during peak AUTBUS network load periods, avoiding a complete loss of non-real-time data transmission capacity. The static time slot upper limit specifies the maximum percentage of static time slots. This prevents the compression of dynamic time slots due to excessive static time slot occupancy, maintaining the flexibility of the AUTBUS network. The adjustment frequency allows the frequency of dynamic time slot adjustments to be set based on the scheduling cycle. Load evaluation is performed after each scheduling cycle, and adjustments can be triggered under specific conditions (such as a backlog of non-real-time data requests or exhaustion of static time slot resources).

[0105] Furthermore, in some optional embodiments, when a sudden surge in real-time data traffic results in insufficient static time slots, the system can temporarily invoke the PSO algorithm or other optimization methods to perform a one-time local optimization adjustment, reallocating the ratio of static to dynamic time slots to ensure stable system operation. In other words, in the event of a sudden high system load, the AUTBUS network manager can trigger an emergency mechanism, thereby helping the system quickly respond to extreme situations and ensuring the continuity of data transmission.

[0106] Specifically, the network manager determines 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 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. Thus, the PSO algorithm can be used to optimize the time slot allocation mechanism and achieve efficient scheduling of real-time and non-real-time data.

[0107] 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.

[0108] 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 to dynamic time slots. Specifically, the state of each particle can be represented by a vector as follows:

[0109] ; (8)

[0110] in, Indicates the The position of the particle is a vector containing m elements. The elements in the vector Indicates the 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. ).

[0111] The initial particle swarm is initialized based on the current system load and historical data. If historical data indicates a high real-time data load, most particles in the initial particle swarm will tend to allocate a larger proportion of static time slots. If historical data is lacking, the particle swarm will use a default allocation scheme, for example, initially allocating 85% of the particles to static time slots and 15% to dynamic time slots.

[0112] Secondly, the fitness function is defined. The optimization goal of PSO is to maximize the utilization of static and dynamic time slots, ensuring that real-time data has sufficient static time slots, while non-real-time data can effectively utilize 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:

[0113] ; (9)

[0114] in, Indicates the utilization of static time slots, that is, the transmission efficiency of real-time data under the current solution; 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.

[0115] Specifically, the transmission efficiency of static time slots It can be calculated by the following formula (10):

[0116] ; (10)

[0117] 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.

[0118] The transmission efficiency of dynamic time slots It can be calculated by the following formula (11):

[0119] ; (11)

[0120] 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.

[0121] 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 is updated according to its historical optimal position. and the global optimal position To update its current time slot allocation scheme. The update formula is as follows (12):

[0122] (12)

[0123] in, Represents particles In the Dimension (i.e. time slots) at the The value of the round iteration means 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 means that the particle The adjustment range of the current time slot allocation scheme in the round iteration; Represents particles In the The status of each time slot (0 for static time slot, 1 for 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; Indicates that 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 of the particle moving towards 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.

[0124] As you can see, the speed of the particles determines the magnitude of the adjustments to the time slot allocation scheme during each update. For example, if the system detects an increase in real-time load, the PSO algorithm adjusts the particle speed to convert some dynamic time slots into static time slots to prioritize the transmission of real-time data. Simultaneously, the particles optimize the current allocation scheme based on their historical and global optimal positions, gradually approaching the optimal overall ratio of static to dynamic time slots.

[0125] 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.

[0126] It should be noted that the PSO optimization process does not globally reallocate the slot table, but rather makes local adjustments to the existing solution. Each particle's update involves only a small number of conversions between static and dynamic slots. For example, when the system detects that the load exceeds a high threshold (e.g., 90%), the PSO algorithm adjusts only a small portion (e.g., 5-10%) of the dynamic slots, converting them to static slots. Through each small adjustment, the PSO algorithm gradually approaches the optimal slot solution. This avoids the complex operation of globally reconfiguring the slot table while ensuring that slot allocations can quickly adapt to current load changes. Compared to other optimization algorithms, the PSO algorithm has relatively low computational complexity. Each particle's update involves only simple calculations between the current position, the historical optimal position, and the global optimal position. This enables the AUTBUS system to complete optimization adjustments in a short period of time, meeting real-time requirements. At the end of each scheduling cycle, the PSO algorithm fine-tunes the static and dynamic slots based on 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.

[0127] In addition, reference Figure 3 The present application also provides a flowchart of another method for allocating time slot resources. It should be noted that, based on the type of data stream transmitted by the AUTBUS terminal nodes, there are three types of AUTBUS terminal nodes: A, B, and C. Class A terminal nodes transmit both real-time and non-real-time data, Class B terminal nodes transmit only real-time data, and Class C terminal nodes transmit only non-real-time data.

[0128] like Figure 3 As shown, another time slot resource allocation method in an embodiment of the present application may specifically include the following steps:

[0129] 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 an access notification to the management node; the AUTBUS management node confirms the access notification and completes the basic configuration. As a result, the NodeID and MAC address of all nodes are synchronized.

[0130] 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 a 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 allocating 85% of the available time slots for real-time data streams, and the remaining 15% becomes dynamic time slots for dynamic applications of 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 clearly defines the time slot resource allocation of each terminal node.

[0131] 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.

[0132] 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.

[0133] Furthermore, when a Class A or Class C terminal node needs to transmit non-real-time data, it initiates a bandwidth request to the AUTBUS management node through a dynamic application mechanism, providing information such as the data stream type and transmission requirements. The AUTBUS management node then allocates bandwidth based on the reserved dynamic time slots and the current load. Specifically, the AUTBUS management node can flexibly adjust dynamic time slot allocation based on the load rate. When the load rate exceeds the high-load preset threshold, the dynamic time slots can be reduced (i.e., implementing strategy one). When the load rate falls below the low-load preset threshold, the dynamic time slots are increased (i.e., implementing strategy two), thereby prioritizing real-time data.

[0134] That is, when the AUTBUS system starts or receives a new data stream request, the AUTBUS network manager first allocates static time slots for all real-time data using a binary tree allocation method to ensure that real-time data is prioritized within limited bandwidth resources. At the same time, the AUTBUS network manager reserves 15% of the time slots as dynamic time slot space to handle non-real-time data requests from Class A and Class C terminal nodes. This reserved ratio is dynamically adjusted based on the current system load. For example, if the current system load indicates a high demand for non-real-time data, the dynamic time slot reservation ratio can be higher than 20%. If the current system load indicates a low demand for non-real-time data, the initial 15% of the time slots are used for non-real-time data stream transmission, ensuring the system's initial flexibility and adaptability.

[0135] 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 based on the historical optimal position and the 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 while optimizing the utilization of dynamic time slots.

[0136] Optionally, after each scheduling cycle, the AUTBUS network manager evaluates the current time slot allocation efficiency based on the feedback from the terminal nodes and the load rate, 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 activate 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 situations.

[0137] 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.

[0138] It should be noted that the above description is limited to some embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims may be performed in an order different from that described in the above embodiments and still achieve the desired results. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order or sequential order shown to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0139] 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.

[0140] 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.

[0141] like Figure 4 As shown, the time slot resource allocation device 400 may include:

[0142] 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 with a preset ratio;

[0143] A broadcast module 402 is configured to manage the node and broadcast static time slot configuration information corresponding to the time slot allocation table through a signal frame;

[0144] The first transmission module 403 is configured for the first terminal node and the second terminal node to perform real-time data transmission according to their respective corresponding static time slot configuration information;

[0145] A request module 404 is 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. The bandwidth request includes data flow type and transmission requirement information.

[0146] Allocation module 405, configured to manage node allocation of dynamic time slots based on dynamic time slot space and real-time load, wherein the dynamic time slot space is time slot resources other than a preset ratio, and the real-time load is calculated based on the utilization rate of static time slots;

[0147] The second transmission module 406 is configured to enable the first terminal node and the third terminal node to perform non-real-time data transmission according to the allocated dynamic time slot.

[0148] 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.

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

[0150] 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 a first preset threshold:

[0151] ;

[0152] in, represents the first quantity; Indicates real-time load; Indicates historical load; represents the first adjustment factor;

[0153] reallocating a first number of time slots in the dynamic time slot space as static time slots;

[0154] 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:

[0155] ;

[0156] in, represents the second quantity; represents the second adjustment factor;

[0157] A second number of unused time slots in the static time slot space are marked as dynamic time slots.

[0158] 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; 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 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.

[0159] 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:

[0160] ;

[0161] ;

[0162] ;

[0163] ;

[0164] 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, that is, 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.

[0165] As an optional embodiment, the time slot resource allocation device 400 further includes a synchronization module ( Figure 4 (not shown) 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.

[0166] It should be noted that, for the convenience of description, the above devices are described as being divided into 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.

[0167] The apparatus 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 described in detail here.

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

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

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

[0171] 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.

[0172] Memory 502 may include a large-capacity memory for data or instructions. By way of example and not limitation, memory 502 may include a hard disk drive (HDD), a floppy disk drive, 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. Where appropriate, memory 502 may include removable or non-removable (or fixed) media. Where appropriate, memory 502 may be internal or external to the integrated gateway disaster recovery device. In a specific embodiment, memory 502 is a non-volatile solid-state memory.

[0173] In certain embodiments, the memory may include read-only memory (ROM), random access memory (RAM), magnetic disk storage media devices, optical storage media devices, flash memory devices, electrical, optical, or other physical / tangible memory storage devices. Thus, generally, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) 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.

[0174] The processor 501 reads and executes computer program instructions stored in the memory 502 to implement any one of the time slot resource allocation methods in the above embodiments.

[0175] 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.

[0176] 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.

[0177] Bus 510 includes hardware, software, or both, and couples the components of the online data traffic metering device to each other. By way of example, and not limitation, bus 510 may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industrial Standard Architecture (EISA) bus, a Front Side Bus (FSB), a HyperTransport (HT) interconnect, an Industrial Standard Architecture (ISA) bus, an InfiniBand interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local Area Network (VLB) bus, or other suitable buses, or a combination of two or more of these. Where appropriate, bus 510 may include one or more buses. Although the embodiments of the present application describe and illustrate specific buses, the present application contemplates any suitable bus or interconnect.

[0178] Illustratively, 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).

[0179] Based on the same technical concept, corresponding to any of the above-mentioned embodiments and methods, 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 a 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 (RAMs), read-only memories (ROMs), erasable programmable read-only memories (EPROMs or flash memories), portable compact disk read-only memories (CD-ROMs), optical storage devices, magnetic storage devices, and the like.

[0180] Based on the same technical concept, corresponding to any of the above-described embodiments and methods, the present application also provides a computer program product comprising computer program instructions. In some embodiments, the computer program instructions can be executed by one or more processors of a computer to cause the computer and / or the processor to perform the time slot resource allocation method. For the execution entities corresponding to the steps in each embodiment of the time slot resource allocation method, the processors executing the corresponding steps can belong to the corresponding execution entities.

[0181] It should be understood that the present application is not limited to the specific configurations and processes described above and illustrated in the figures. For the sake of brevity, a detailed description of known methods is omitted here. In the above embodiments, several specific steps are described and illustrated as examples. However, the method process of the present application is not limited to the specific steps described and illustrated. Those skilled in the art can make various changes, modifications, and additions, or change the order of the steps after understanding the spirit of the present application.

[0182] The functional blocks shown in the block diagrams described above can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they may be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, and the like. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments may be stored in a machine-readable medium or transmitted via a data signal carried in a carrier wave over a transmission medium or communication link. "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 memory, erasable ROMs (EROMs), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, and the like. Code segments may be downloaded via a computer network such as the Internet or an intranet.

[0183] 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. In other words, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0184] Aspects of the present application have been described above with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present application. It should be understood that each block in the flowcharts and / or block diagrams, as well as combinations of blocks in the flowcharts and / or block diagrams, 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 such that execution of these instructions by the processor of the computer or other programmable data processing device enables the implementation of the functions / actions specified in one or more blocks in the flowcharts and / or block diagrams. 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 should also be understood that each block in the block diagrams and / or flowcharts, as well as combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by dedicated hardware that performs the specified functions or actions, or by a combination of dedicated hardware and computer instructions.

[0185] The above description is only a specific embodiment of the present application. Those skilled in the art will clearly understand that for the convenience and brevity 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 scope of protection of the present application is not limited thereto. Any person skilled in the art can easily think of various equivalent modifications or replacements within the technical scope disclosed in the present application, and these modifications or replacements should be included in the scope of protection of the present 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 based on 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. The static time slot space is a time slot resource with a preset ratio; 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 requirement information; The management node allocates dynamic time slots based on 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 based on the utilization rate of the static time slots; The first terminal node and the third terminal node perform non-real-time data transmission according to the allocated dynamic time slot; 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; The network manager uses a particle swarm optimization algorithm to adjust the allocation ratio of static time slots to dynamic time slots in the time slot resources to generate an updated time slot allocation table, including: Each particle is represented in the particle swarm optimization algorithm as a time slot allocation scheme including the allocation ratio of static time slots and dynamic time slots. The state of each particle is a vector ,in, Indicates the The position of the particle, the elements in the vector Indicates the 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. ; The fitness function of the optimization objective of the particle swarm optimization algorithm is defined to measure the quality of the time slot allocation scheme corresponding to each particle: ； in, ; ； in, Indicates the number of static time slots, Indicates time slot The amount of real-time data transmitted, Represents the total static time slot resources, Indicates the number of dynamic time slots, Represents the total dynamic time slot resources, and is the weight coefficient, > ; The particle swarm optimization algorithm gradually approaches the optimal solution by iteratively updating the positions of particles. In each iteration, each particle updates its current time slot allocation plan based on its historical optimal position and the global optimal position. Particle swarm optimization does not globally reallocate the time slot table. The update of each particle only involves a small number of conversions between static and dynamic time slots.

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 an aperiodic real-time data stream; The method of generating a time slot allocation table by using a scheduling algorithm based on the static time slot space and the AUTBUS real-time data stream information input by the user includes: Through the binary tree allocation method, the static time slot space is divided level by level according to the priority corresponding to the data flow type to obtain a time slot allocation table, where 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 the 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 the 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, wherein 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, that is, 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 average value of non-real-time data demand.

5. The method according to claim 1, wherein 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.

6. 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 to send the time slot allocation table to the management node, wherein the static time slot space is a time slot resource with a preset ratio; A broadcast module, configured to manage the node and broadcast the static time slot configuration information corresponding to the time slot allocation table through a signal frame; A first transmission module is used for the first terminal node and the second terminal node to perform real-time data transmission according to their corresponding static time slot configuration information; A request module is 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. The bandwidth request includes data flow type and transmission requirement information; an allocation module configured 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 resources other than the preset proportion, and the real-time load is calculated based on the utilization rate of the static time slots; A second transmission module is configured to transmit non-real-time data between the first terminal node and the third terminal node according to the allocated dynamic time slot; An update module 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 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; The update module is specifically used to: Each particle is represented in the particle swarm optimization algorithm as a time slot allocation scheme including the allocation ratio of static time slots and dynamic time slots. The state of each particle is a vector ,in, Indicates the The position of the particle, the elements in the vector Indicates the 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. ; The fitness function of the optimization objective of the particle swarm optimization algorithm is defined to measure the quality of the time slot allocation scheme corresponding to each particle: ； in, ; ； in, Indicates the number of static time slots, Indicates time slot The amount of real-time data transmitted, Represents the total static time slot resources, Indicates the number of dynamic time slots, Represents the total dynamic time slot resources, and is the weight coefficient, > ; The particle swarm optimization algorithm gradually approaches the optimal solution by iteratively updating the positions of particles. In each iteration, each particle updates its current time slot allocation plan based on its historical optimal position and the global optimal position. Particle swarm optimization does not globally reallocate the time slot table. The update of each particle only involves a small number of conversions between static and dynamic time slots.

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

8. 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 a processor, the time slot resource allocation method according to any one of claims 1 to 5 is implemented.

9. 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 is caused to execute the time slot resource allocation method according to any one of claims 1 to 5.

Images