A buffer memory occupancy updating method, system and electronic device

Abstract

The present application discloses a buffer memory occupancy update method, system and electronic device. Based on the correspondence between the second serial number of the buffer memory occupancy information in the media access control layer and the first serial number of the buffer memory occupancy information in the shared area, and the difference between the third serial number last updated by the media access control layer and the first serial number, the buffer memory occupancy information to be scheduled in the media access control layer is dynamically adjusted, thereby achieving timely and accurate update of the buffer memory occupancy information to be scheduled and shortening the delay.

Description

Technical Field

[0001] The present application relates to the field of communications, and in particular to a method, system and electronic device for updating buffer memory occupancy. Background Art

[0002] In the protocol stack of the 3GPP 4G wireless access network RAN ​​service plane, the downlink radio link control layer RLC is responsible for reporting the buffer occupancy BO to the media access control layer MAC, and MAC is responsible for scheduling according to the BO. A complex BO reporting strategy is involved between MAC and RLC. The usual practice of 4G is to use scheduled BO reporting and scheduled BO reading, and stagger the reporting and reading timings, that is, to use interrupt messages to trigger RLC and MAC to perform separate processing in different time slots.

[0003] However, the number of 5G users is large and the length of each time slot is shorter. The above method will bring about a large delay and is not suitable for 5G communication. Summary of the invention

[0004] In view of this, the present application provides a buffer memory occupancy update method, system and electronic device, and the specific scheme is as follows:

[0005] A method for updating buffer memory usage, comprising:

[0006] Obtaining first buffer memory occupancy information of each radio bearer in a radio bearer queue of a user terminal stored in a shared area, and a first sequence number corresponding to the first buffer memory occupancy information;

[0007] Obtaining the second buffer memory occupancy information stored in the media access control layer and the second sequence number corresponding to the second buffer memory occupancy information;

[0008] Determine a correspondence between a first sequence number and a second sequence number of a specific radio bearer;

[0009] If the corresponding relationship indicates that the first sequence number is different from the second sequence number, the buffer memory occupancy information to be scheduled by the media access control layer is determined based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer.

[0010] Further, if the corresponding relationship represents that the first sequence number is different from the second sequence number, determining the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information includes:

[0011] If it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is less than a specific threshold, determining the difference between the first buffer memory occupancy information and the third buffer memory occupancy information of the radio bearer last scheduled by the media access control layer as the buffer memory occupancy information to be scheduled by the media access control layer;

[0012] If it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is not less than a specific threshold, the first buffer memory occupancy information is determined to be the buffer memory occupancy information to be scheduled by the media access control layer.

[0013] Furthermore, the buffer memory occupancy updating method disclosed in this embodiment further includes:

[0014] If it is determined that the first sequence number is the same as the second sequence number, it is determined that the first buffer memory occupancy information is the buffer memory occupancy information to be scheduled by the media access control layer.

[0015] Further, the obtaining of the first buffer memory occupancy information of the radio bearer of the user terminal stored in the shared area includes:

[0016] If there is new data to be sent in the downlink scheduling, increase the memory occupancy information of the first buffer;

[0017] If the radio link control layer obtains the buffer memory occupancy update information sent by the media access control layer, the first buffer memory occupancy information is reduced.

[0018] Furthermore,

[0019] If it is determined that the media access control layer sends a packet assembly request to the radio link control layer, adjusting the interface sequence number to be the same as the second sequence number of the media access control layer;

[0020] If it is determined that the radio link control layer obtains the packet assembly request, adjusting the first sequence number in the first shared area to be the same as the interface sequence number;

[0021] If, after the media access control layer generates a radio bearer queue and before allocating resources, it is determined that the second sequence number is the same as the first sequence number, adjusting the third sequence number to be the same as the first sequence number;

[0022] If it is determined that the second sequence number is different from the first sequence number after the media access control layer generates a wireless bearer queue and before allocating resources, the largest one is selected from the fourth sequence number after the current third sequence number and the first sequence number as the new third sequence number.

[0023] Furthermore, it also includes:

[0024] Creating a radio bearer queue in the shared area, wherein the radio bearer queue includes at least: a bearer identifier, a user terminal identifier, and a check value of the radio bearer;

[0025] If the buffer memory occupancy information of a radio bearer changes from non-existent to existing or from existing to non-existent, the writing position of the radio bearer in the radio bearer queue is updated; if the reading position of the radio bearer read by the media access control layer from the radio bearer queue reaches a preset position, the current round of reading is stopped.

[0026] Furthermore, it also includes:

[0027] Before the radio control link layer writes data into the radio bearer queue, determining whether the radio bearer queue is full;

[0028] If it is determined that the radio bearer queue is full, stop writing the radio bearer information of this time to the write position, and modify the check value of the write position so that the media access control layer can determine the check abnormality based on the modified check value.

[0029] Furthermore, it also includes:

[0030] When the media access control layer requests to read the data in the radio bearer queue, sending the check value of the read position to the media access control layer;

[0031] If the media access control layer determines that the verification is abnormal based on the verification value, the current round of reading is stopped and the reading position is updated. When the media access control layer reads data next time, the verification value of the updated reading position is adjusted.

[0032] A buffer memory occupancy update system, comprising:

[0033] A first obtaining unit, configured to obtain first buffer memory occupancy information of each radio bearer in a radio bearer queue of a user terminal stored in a shared area, and a first sequence number corresponding to the first buffer memory occupancy information;

[0034] A second obtaining unit, configured to obtain the memory occupancy information of the second buffer stored in the media access control layer, and a second sequence number corresponding to the memory occupancy information of the second buffer;

[0035] A first determining unit, configured to determine a correspondence between a first sequence number and a second sequence number of a specific radio bearer;

[0036] A second determination unit is used to determine the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information when the corresponding relationship represents that the first sequence number is different from the second sequence number, wherein the third sequence number is the sequence number last updated by the media access control layer.

[0037] An electronic device, comprising:

[0038] A processor, configured to obtain first buffer memory occupancy information of each radio bearer in a radio bearer queue of a user terminal stored in a shared area, and a first sequence number corresponding to the first buffer memory occupancy information; obtain second buffer memory occupancy information stored by a media access control layer, and a second sequence number corresponding to the second buffer memory occupancy information; determine a correspondence between a first sequence number and a second sequence number of a specific radio bearer; the correspondence relationship indicates that when the first sequence number and the second sequence number are different, the media access control layer determines the buffer memory occupancy information to be scheduled based on a difference between a third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is a sequence number last updated by the media access control layer;

[0039] The memory is used to store the program for the processor to execute the above processing process.

[0040] A readable storage medium for storing at least one set of instructions;

[0041] The instruction set is used to be called and to execute at least any of the buffer memory occupancy updating methods described above.

[0042] It can be seen from the above technical scheme that the buffer memory occupancy update method, system and electronic device disclosed in the present application obtain the first buffer memory occupancy information of each wireless bearer in the wireless bearer queue of the user terminal stored in the shared area, and the first sequence number corresponding to the first buffer memory occupancy information; obtain the second buffer memory occupancy information stored in the media access control layer, and the second sequence number corresponding to the second buffer memory occupancy information; determine the correspondence between the first sequence number and the second sequence number of the specific wireless bearer; if the correspondence indicates that the first sequence number is different from the second sequence number, the buffer memory occupancy information to be scheduled by the media access control layer is determined based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer. This scheme dynamically adjusts the buffer memory occupancy information to be scheduled by the media access control layer based on the correspondence between the second sequence number of the buffer memory occupancy information in the media access control layer and the first sequence number of the buffer memory occupancy information in the shared area, and the difference between the third sequence number last updated by the media access control layer and the first sequence number, thereby realizing the timely and accurate update of the buffer memory occupancy information to be scheduled and shortening the delay. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0044] Figure 1 A flowchart of a buffer memory occupancy update method disclosed in an embodiment of the present application;

[0045] Figure 2 A schematic diagram of buffer content occupancy information stored in a shared area disclosed in an embodiment of the present application;

[0046] Figure 3 A schematic diagram of determining memory occupancy information of a buffer to be scheduled disclosed in an embodiment of the present application;

[0047] Figure 4 A schematic diagram of an update relationship between different sequence numbers disclosed in an embodiment of the present application;

[0048] Figure 5 A schematic diagram of a radio bearer queue in a shared area disclosed in an embodiment of the present application;

[0049] Figure 6A schematic diagram of updating a radio bearer queue disclosed in an embodiment of the present application;

[0050] Figure 7 A schematic diagram of the generation, detection and recovery of anomalies in a verification process disclosed in an embodiment of the present application;

[0051] Figure 8 A schematic diagram of the structure of a buffer memory occupancy update system disclosed in an embodiment of the present application;

[0052] Fig. 9 A schematic diagram of the structure of an electronic device disclosed in an embodiment of the present application. DETAILED DESCRIPTION

[0053] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0054] The present application discloses a method for updating the memory usage of a buffer zone, and its flow chart is as follows: Figure 1 As shown, including:

[0055] Step S11, obtaining first buffer memory occupancy information of each radio bearer in the radio bearer queue of the user terminal stored in the shared area, and a first sequence number corresponding to the first buffer memory occupancy information;

[0056] Step S12: obtaining the memory occupancy information of the second buffer stored in the media access control layer, and the second sequence number corresponding to the memory occupancy information of the second buffer;

[0057] Step S13: Determine the correspondence between the first sequence number and the second sequence number of the specific radio bearer;

[0058] Step S14: If the corresponding relationship indicates that the first sequence number is different from the second sequence number, determine the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer.

[0059] In the protocol stack of the 3GPP 4G wireless access network RAN ​​service plane, the downlink radio link control layer RLC is responsible for reporting the buffer occupancy BO to the media access control layer MAC, and MAC is responsible for scheduling according to BO. There are complex BO reporting strategies involved between MAC and RLC. The usual practice of 4G is to use timed BO reporting and timed BO reading, and the reporting and reading timings are staggered, that is, to use interrupt messages to trigger RLC and MAC to process separately in different time slots. However, the number of 5G users is large, and the length of each time slot is shorter. The above method will bring a large delay, which is not suitable for 5G communication.

[0060] Based on this, this scheme directly determines the buffer memory occupancy information to be scheduled by the media access control layer MAC based on the correspondence between the second serial number corresponding to the second buffer memory occupancy information stored in the media access control layer and the first serial number corresponding to the first buffer memory occupancy information stored in the shared area, thereby realizing timely update of the buffer memory occupancy information to be scheduled, shortening the delay, and ensuring the smooth execution of 5G communication.

[0061] The downlink scheduling process involves refreshing the buffer memory occupancy information BO, namely: the Radio Link Control layer (Radio Link Control, RLC) reports the buffer memory occupancy information (Buffer Occupy, BO) to the Medium Access Control layer (Medium Access Control, MAC), MAC needs to refresh the BO to be scheduled before scheduling, MAC is packaged by RLC after scheduling, and RLC needs to deduct BO after packaging.

[0062] In the scenario of a large number of 5G users and a small scheduling TTI, before allocating resources to each user, MAC needs to refresh BO based on the information in MAC and calculate the amount of BO to be scheduled.

[0063] Specifically, a shared area may be set, and the shared area may be located in a high-end memory. Both the media access control layer MAC and the radio link control layer RLC can access the information stored in the shared area.

[0064] The shared area stores information related to the buffer memory occupancy information, wherein the key information may include: first buffer memory occupancy information BO of all radio bearers RB of all user terminals UE stored in the shared area and a first sequence number SN corresponding to the first buffer memory occupancy information BO, such as Figure 2As shown, it includes: the first buffer memory occupancy information BO1 of each wireless bearer RB in the wireless bearer queue of each user terminal UE and the first serial number SN1 corresponding to the first buffer memory occupancy information BO1, such as: the first buffer memory occupancy information u32BO and the first serial number u8SN of the wireless bearer RB1 in the user terminal UEi.

[0065] The BO in the shared area is maintained by the radio link control layer RLC, that is, the amount of BO in the shared area changes with the operation of the radio link control layer RLC. When there is new data to be sent in the downlink, RLC updates the first buffer memory occupancy information BO in the shared area, at which time the first buffer memory occupancy information BO increases; when the media access control layer MAC notifies the radio link control layer RLC to update the first buffer memory occupancy information BO1, the first buffer memory occupancy information BO1 is deducted.

[0066] The sequence number SN is designed to calculate the BO to be scheduled by MAC, and is used to determine whether RLC has completely deducted the BO amount scheduled by MAC. That is, the sequence number SN is used to determine whether the data packet has been sent to RLC, or whether RLC has determined that the packet has been sent, etc. The sequence number SN should match the change of BO.

[0067] In addition, if there is new data to be sent in the downlink scheduling, the wireless link control layer RLC needs to update the buffer memory occupancy information BO in the shared area, and BO increases at this time; if the wireless link control layer RLC obtains the buffer memory occupancy update information sent by the media access control layer MAC, the buffer memory occupancy information BO in the shared area maintained by the wireless link control layer RLC will decrease.

[0068] Based on this, if the media access control layer MAC notifies the radio link control layer RLC to assemble packets, the buffer memory occupancy information BO needs to be updated, but the radio link control layer RLC assembles packets slowly, which will result in that some packets are not processed in time, resulting in the situation that the buffer memory occupancy information in the media access control layer MAC is inconsistent with the buffer memory occupancy information in the shared area maintained by the radio link control layer RLC, that is, the sequence number SN corresponding to the buffer memory occupancy information in the media access control layer is different from the sequence number corresponding to the buffer memory occupancy information in the shared area maintained by the radio link control layer RLC. If the radio link control layer RLC assembles packets slowly, resulting in some packets not being processed in time, the buffer memory occupancy information BO and the sequence number SN in the shared area are not updated accordingly. However, the packets that are not processed in time in the radio link layer RLC have been scheduled by MAC, but they are not updated in time in the global variables of BO of the radio link layer RLC. Therefore, when MAC calculates the scheduling amount next time, it is necessary to subtract the BO amount that has been scheduled but not processed in time in RLC from the BO amount reported by RLC to obtain the BO amount that MAC should actually schedule.

[0069] like Figure 3 As shown, a schematic diagram for determining the memory occupancy information of the buffer to be scheduled includes: a media access control layer MAC, a radio link control layer RLC and a shared area. When MAC performs scheduling, in order to determine the memory occupancy information BO of the buffer to be scheduled, it is necessary to send a packetization request to the RLC, that is, the buffer memory occupancy update information. The packetization request carries the information to be packetized. The RLC receives the packetization request and reduces the BO in the shared area based on the packetization request, that is, deducts the BO amount. After the BO amount in the shared area is updated, MAC will obtain the BO amount in the shared area so that MAC can determine the memory occupancy information BO of the buffer to be scheduled; in addition, if there is new data to be sent in the downlink scheduling, the BO amount in the shared area is increased.

[0070] Therefore, it is necessary to first obtain the first buffer memory occupancy information BO1 in the shared area and the first serial number SN1 corresponding to the first buffer memory occupancy information BO1. In addition, it is also necessary to obtain the second buffer memory occupancy information BO2 stored in the media access control layer MAC and the second serial number SN2 corresponding to the second buffer memory occupancy information BO2.

[0071] Based on the correspondence between the first sequence number SN1 in the shared area and the second sequence number SN2 in the media access control layer MAC, it can be determined whether the two are consistent. When it is determined that the two are inconsistent, the sequence number last updated by the media access control layer, that is, the third sequence number, is further determined, and the difference between the third sequence number and the first sequence number is determined. Based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information BO1, the actual value of the buffer memory occupancy information BO to be scheduled in the media access control layer MAC is determined. As long as the media access control layer MAC needs to be scheduled, the amount of BO to be scheduled is re-determined, which realizes timely update of information and shortens latency.

[0072] The buffer memory occupancy update method disclosed in this embodiment obtains the first buffer memory occupancy information of each wireless bearer in the wireless bearer queue of the user terminal stored in the shared area, and the first sequence number corresponding to the first buffer memory occupancy information; obtains the second buffer memory occupancy information stored in the media access control layer, and the second sequence number corresponding to the second buffer memory occupancy information; determines the correspondence between the first sequence number and the second sequence number of the specific wireless bearer; if the correspondence indicates that the first sequence number is different from the second sequence number, the buffer memory occupancy information to be scheduled by the media access control layer is determined based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer. This scheme dynamically adjusts the buffer memory occupancy information to be scheduled by the media access control layer based on the correspondence between the second sequence number of the buffer memory occupancy information in the media access control layer and the first sequence number of the buffer memory occupancy information in the shared area, as well as the third sequence number last updated by the media access control layer, thereby realizing timely and accurate update of the buffer memory occupancy information to be scheduled and shortening the delay.

[0073] Further, in the buffer memory occupancy updating method disclosed in this embodiment, determining the buffer memory occupancy information to be scheduled by the media access control layer may include:

[0074] If it is determined that the first sequence number is the same as the second sequence number, determining that the first buffer memory occupancy information is the buffer memory occupancy information to be scheduled by the media access control layer;

[0075] If it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is less than a specific threshold, determining the difference between the first buffer memory occupancy information and the third buffer memory occupancy information of the radio bearer last scheduled by the media access control layer as the buffer memory occupancy information to be scheduled by the media access control layer;

[0076] If it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is not less than a specific threshold, the first buffer memory occupancy information is determined to be the buffer memory occupancy information to be scheduled by the media access control layer.

[0077] If the first sequence number is the same as the second sequence number, it indicates that the first buffer memory occupancy information BO1 stored in the shared area is the same as the second buffer memory occupancy information BO2 stored in the media access control layer MAC, that is, the buffer memory occupancy information stored in the radio link control layer RLC is consistent with the buffer memory occupancy information stored in the media access control layer MAC. It may be that: RLC has normally received the scheduling packet request message of the previous time slot before refreshing the BO amount in the shared area, has completed the deduction of the BO amount of the previous time slot, and updated the current BO and sequence number SN of the wireless bearer; or, the current wireless bearer was not scheduled in the previous time slot, and the sequence number SN in the shared area maintained by MAC locally and RLC is the sequence number SN when the wireless bearer was last scheduled. At this time, the first buffer memory occupancy information BO1 in the shared area can be directly determined as the buffer memory occupancy information to be scheduled by MAC.

[0078] If the first sequence number is different from the second sequence number, the memory occupancy information of the buffer to be scheduled by the MAC needs to be further determined based on the relationship between the third sequence number and the first sequence number, wherein the third sequence number is the sequence number last updated by the MAC.

[0079] Specifically, if the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is less than a specific value, it indicates that the number of packets that RLC has not processed in time is not large. At this time, it may be that: before refreshing the BO amount in the shared area, RLC has not received the scheduling packet request message of the previous time slot, and the first sequence number SN1 in the shared area maintained by RLC is still a historical value, but the second sequence number SN2 of the local MAC has been updated at this time; and the scheduling packet message of the previous time slot has not reached the normal packet deadline, and the BO amount that RLC has not processed but MAC has scheduled needs to be deducted. At this time, it can be determined that: the amount of BO to be scheduled = the first buffer memory occupancy information BO1-sum (the amount of BO actually scheduled by MAC last time [i], 0≤i<(third sequence number-first sequence number)), where the specific value can be 3, or other values, which are not specifically limited here.

[0080] If the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is not less than a specific threshold, it may be that: RLC did not receive the scheduling packet assembly message of the previous time slot before refreshing the BO amount in the shared area, and the first sequence number SN1 in the shared area maintained by RLC still maintained the historical value, but the second sequence number SN2 of the MAC local has been updated; and the scheduling packet assembly message of the previous time slot has been found to be abnormal for three or more consecutive schedulings, then the normal packet assembly deadline has been reached and the scheduling needs to be restarted. At this time, the first buffer memory occupancy information BO1 in the shared area can be directly determined as the buffer memory occupancy information BO to be scheduled by the MAC.

[0081] This embodiment adopts the above method, which can efficiently realize the determination of the memory occupancy information of the buffer to be scheduled at the media access control layer, realize the timely and accurate update of the memory occupancy information of the buffer to be scheduled, and shorten the delay.

[0082] Furthermore, in the buffer memory occupancy update method disclosed in this embodiment, the sequence number SN needs to be updated, specifically:

[0083] If it is determined that the media access control layer sends a packet assembly request to the radio link control layer, adjusting the interface sequence number to be the same as the second sequence number of the media access control layer;

[0084] If it is determined that the radio link control layer obtains the packet assembly request, adjusting the first sequence number in the first shared area to be the same as the interface sequence number;

[0085] If, after the media access control layer generates the radio bearer queue and before allocating resources, it is determined that the second sequence number is the same as the first sequence number, the third sequence number is adjusted to be the same as the first sequence number;

[0086] If the second sequence number is determined to be different from the first sequence number after the media access control layer generates a wireless bearer queue and before allocating resources, the largest one is selected from the fourth sequence number after the current third sequence number and the first sequence number as the new third sequence number.

[0087] Since the determination of the memory occupancy information BO of the buffer to be scheduled of the media access control layer MAC is based on the correspondence between the first serial number SN1 in the shared area and the second serial number SN2 in the media access control layer MAC, it is necessary to timely update the second serial number SN2 in the MAC and the first serial number SN1 in the shared area to ensure the accuracy of the finally determined MAC buffer memory occupancy information BO.

[0088] The first sequence number SN1 in the shared area is used to determine which SN number RLC deducts BO to; the second sequence number in MAC is used to generate the interface sequence number; the interface sequence number is the sequence number carried by MAC in notifying RLC of the packet assembly, and after RLC assembly, the first sequence number SN1 can be updated according to the interface sequence number; in addition, it also includes the third sequence number SN3, which is the sequence number last updated by MAC and is used to determine the number of times RLC has lost the packet assembly request.

[0089] like Figure 4 As shown, it is a schematic diagram of the update relationship between different sequence numbers. MAC sends a packet assembly request to RLC, and the packet assembly request carries the interface sequence number. At this time, the interface sequence number carried in the packet assembly request is the same as the second sequence number in MAC; afterwards, RLC receives the packet assembly request sent by MAC. At this time, the first sequence number in the shared area can be updated based on the interface sequence number in the packet assembly request, that is, the first sequence number in the shared area is updated to be the same as the interface sequence number;

[0090] After MAC generates a wireless bearer queue and before allocating resources, if it is determined that the second sequence number in MAC is different from the first sequence number in the shared area, the third sequence number can be updated to be the same as the first sequence number in the shared area, and the third sequence number is the sequence number last updated by MAC; after MAC generates a wireless bearer queue and before allocating resources, if it is determined that the second sequence number in MAC is different from the first sequence number in the shared area, the largest one can be selected from the first sequence number in the shared area and the fourth sequence number after the current third sequence number as the new third sequence number, where the fourth sequence number SN4 can be: the third sequence number SN3+1.

[0091] In addition, before the packet request interface triggered by MAC scheduling is completed, if the MAC data is newly transmitted data, the second sequence number SN2=(SN2+5)%255; if the MAC data is retransmitted data, the second sequence number SN2 remains unchanged. Among them, 5 is the maximum advance time slot number for scheduling air interface scheduling, and 255 means that when it reaches 255, SN flips to 0.

[0092] It should be noted that, no matter the first serial number, the second serial number, the third serial number or the interface serial number, the initial default value is 0.

[0093] In the buffer memory occupancy update method disclosed in the present embodiment, the update of the serial number is implemented in the above-mentioned manner, thereby ensuring that the buffer memory occupancy information to be scheduled in the media access control layer can be accurately determined based on the serial number, thereby shortening the delay; and, by updating the serial number and the buffer memory occupancy information, it is ensured that the media access control layer can refresh the correct buffer memory occupancy information to be scheduled before scheduling, thereby effectively solving the efficiency problem of the radio link control layer deducting the buffer memory occupancy information and the concurrent update of the buffer content occupancy information scheduled by the media access control layer during the buffer memory occupancy information update process.

[0094] Furthermore, the buffer memory occupancy update method disclosed in this embodiment may also include:

[0095] Creating a radio bearer queue in the shared area, the radio bearer queue at least including: a bearer identifier of the radio bearer, a user terminal identifier and a check value;

[0096] If the buffer memory occupancy information of a radio bearer changes from zero to zero or from zero to zero, the write position of the radio bearer in the radio bearer queue is updated; if the read position of the radio bearer read by the media access control layer from the radio bearer queue reaches the preset position, stop this round of reading.

[0097] Only by maintaining the validity of the wireless bearer queue can the accurate memory occupancy information of the buffer to be scheduled be determined, and the wireless bearer queue needs to be read by the media access control layer MAC and the radio link control layer RLC. Therefore, the wireless bearer queue can be stored in a shared area and updated in real time to ensure the validity of the wireless bearer queue.

[0098] The schematic diagram of the radio bearer queue in the shared area is as follows Figure 5 As shown, it includes: a write function u32RlcWrittenIndex, a read function u32MacReadIndex and a list of wireless bearer nodes, such as: EeRbInfo[0], etc., wherein the key information included in each wireless bearer node includes: the bearer identifier u8RbId of the wireless bearer; the identifier of the user terminal, such as: the index u16UeIndex of the user terminal; the check value u32VerifyValue, and may also include: identification information u8Flag used to indicate that the BO of the wireless bearer has changed, which has two values, 0 and 1. When u8Flag is 0, the BO representing the wireless bearer changes from non-existence to existence, and needs to be inserted into the linked list. When u8Flag is 1, the BO representing the wireless bearer changes from existence to non-existence, and needs to be deleted from the linked list.

[0099] like Figure 6 As shown, it is a schematic diagram of updating the radio bearer queue.

[0100] When the RLC determines that the BO with a radio bearer RB changes from existence to non-existence, or from non-existence to existence, it writes the node corresponding to the shared area u32RlcWrittenIndex and updates the node index to be written next time:

[0101] u32RlcWrittenIndex=u32RlcWrittenIndex+1&2×10 18

[0102] In addition, the RLC initial write index u32RlcWrittenIndex defaults to 0.

[0103] Each time, MAC starts reading from the node corresponding to u32MacReadIndex in the shared area. When the node index read is equal to the node corresponding to u32RlcWrittenIndex, or the number of nodes read reaches the specified maximum number (such as 100), the current round of reading is stopped. For each node read, the read RB is inserted into the corresponding priority queue for scheduling (flag=0) according to the flag of the node, or the RB is deleted from the queue (flag=1). After the current round of reading, the node index to be read next time is updated in the shared area. The update rules are as follows:

[0104] u32MacReadIndex=u32MacReadIndex+1&2×10 18

[0105] Additionally, the index u32MacReadIndex for the initial MAC read defaults to 0.

[0106] The maximum number of nodes in the node list is set to 2×10 18 , to avoid insufficient space caused by refreshing RB multiple times in a short period of time.

[0107] Furthermore, the buffer memory occupancy updating method disclosed in this embodiment may further include:

[0108] Before the wireless control link layer writes data to the wireless bearer queue, determine whether the wireless bearer queue is full; if it is determined that the wireless bearer queue is full, stop writing the wireless bearer information to the write position and modify the check value of the write position so that the media access control layer can determine the check abnormality based on the modified check value.

[0109] This embodiment also discloses a process of checking the radio bearer queue to determine and recover from anomalies to ensure normal reading and writing.

[0110] In the radio bearer queue, each radio bearer RB node corresponds to a verification value u32VerifyValue, and the generation rule of the verification value is as follows:

[0111] u32VerifyValue=u16UeIndex+u8Flag+u8RbId

[0112] The initial verification value u32VerifyValue is 0.

[0113] like Figure 7 As shown, it is a schematic diagram of the generation, detection and recovery of abnormalities during the verification process, in which: Figure 7 Part a is the generation of anomalies, part b is the detection of anomalies, and part c is the recovery of anomalies.

[0114] Before writing to the radio bearer queue, the RLC must first determine whether the radio bearer queue is full. The following conditions must be met to determine whether the radio bearer queue is full:

[0115] u32RlcWrittenIndex+1&2×10 18 =u32MacReadIndex

[0116] As long as the above conditions are met, the wireless bearer queue is considered full, and RLC no longer generates new nodes for the wireless bearer queue, that is, the node corresponding to u32RlcWrittenIndex does not write the RB information of this time, but modifies the verification value of the node corresponding to the current u32RlcWrittenIndex and modifies it to: u32VerifyValue=u32VerifyValue-1, thereby triggering MAC to detect an abnormality. At this time, RLC does not update u32RlcWrittenIndex.

[0117] Furthermore, when MAC reads a node, it calculates a local check value for each node. The calculation of the check value is the same as the above-mentioned check value shortcomings, which will not be repeated here. After determining the local check value of MAC, it needs to be compared with the check value in the shared area to determine whether the two are equal.

[0118] If the two are equal, the node information is read normally and processed according to the flag. Each time a node is processed, the local check value is updated; if it is determined that the two are not equal, it indicates that the node corresponding to the full wireless bearer queue is read. At this time, MAC detects the abnormality, records it, and ends this round of reading. At the same time, u32MacReadIndex=u32MacReadIndex+1 is updated.

[0119] Furthermore, in the next round of MAC updates, because of the verification anomaly, when reading the node again, the verification value of the first node in this round is specially processed, that is, the local verification value of the node is directly modified according to the u32VerifyValue filled in by RLC in the shared area. Therefore, the verification value of the first node must be the same, and the verification passes, thereby aligning the verification value maintained locally by MAC with the verification value in the shared area. The subsequent node reading processing restores the calculation of the local verification value and compares it with the verification value filled in by RLC in the shared area to determine whether they are equal for processing.

[0120] The buffer memory occupancy update method disclosed in this embodiment provides a valid wireless bearer queue and updates the wireless bearer queue in time, which can generate a valid wireless bearer queue under low latency, large user volume, and multi-bearer conditions. By checking the wireless bearer queue, the anomaly of the wireless bearer queue can be detected and recovered, which more effectively ensures the normal update of the wireless bearer queue.

[0121] In addition, in the buffer memory occupancy update method disclosed in this embodiment, the media access control layer and the radio link control layer have an effective collaboration mode and a key shared area design. In the downlink scheduling process of the media access control layer, the originally time-consuming scheduling queue generation and buffer memory occupancy information refresh are used to limit the delay within a controllable range, thereby meeting the real-time nature of the downlink scheduling; for the collaboration between the media access control layer and the radio link control layer in scheduling queue generation and buffer memory occupancy information refresh, unlocking, checking, recovery and other methods are used to achieve efficient collaboration, minimize the delay, and meet the real-time nature of the downlink scheduling.

[0122] This embodiment discloses a buffer memory occupancy update system, and its structural diagram is as follows: Figure 8 As shown, including:

[0123] A first obtaining unit 81 , a second obtaining unit 82 , a first determining unit 83 and a second determining unit 84 .

[0124] The first obtaining unit 81 is used to obtain the first buffer memory occupancy information of each radio bearer in the radio bearer queue of the user terminal stored in the shared area, and the first sequence number corresponding to the first buffer memory occupancy information;

[0125] The second obtaining unit 82 is used to obtain the second buffer memory occupancy information stored in the media access control layer, and the second sequence number corresponding to the second buffer memory occupancy information;

[0126] The first determining unit 83 is used to determine the correspondence between the first sequence number and the second sequence number of the specific radio bearer;

[0127] The second determination unit 84 is used to determine the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information when the corresponding relationship represents that the first sequence number and the second sequence number are different, wherein the third sequence number is the sequence number last updated by the media access control layer.

[0128] Further, the second determining unit is used for:

[0129] If it is determined that the first sequence number is the same as the second sequence number, the first buffer memory occupancy information is determined to be the buffer memory occupancy information to be scheduled by the media access control layer; if it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is less than a specific threshold, the difference between the first buffer memory occupancy information and the third buffer memory occupancy information of the wireless bearer last scheduled by the media access control layer is determined as the buffer memory occupancy information to be scheduled by the media access control layer; if it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is not less than a specific threshold, the first buffer memory occupancy information is determined to be the buffer memory occupancy information to be scheduled by the media access control layer.

[0130] Furthermore, the first obtaining unit is used for:

[0131] If there is new data to be sent in the downlink scheduling, the memory occupancy information of the first buffer is increased; if the radio link control layer obtains the buffer memory occupancy update information sent by the media access control layer, the memory occupancy information of the first buffer is reduced.

[0132] Furthermore, the buffer memory occupancy update system disclosed in this embodiment may also include:

[0133] A sequence number updating unit is used to adjust the interface sequence number to be the same as the second sequence number of the media access control layer when it is determined that the media access control layer sends a packet assembly request to the wireless link control layer; if it is determined that the wireless link control layer obtains the packet assembly request, adjust the first sequence number in the first shared area to be the same as the interface sequence number; if after the media access control layer generates a wireless bearer queue and before allocating resources, it is determined that the second sequence number is the same as the first sequence number, adjust the third sequence number to be the same as the first sequence number; if after the media access control layer generates a wireless bearer queue and before allocating resources, it is determined that the second sequence number is different from the first sequence number, select the largest one from the fourth sequence number after the current third sequence number and the first sequence number as the new third sequence number.

[0134] Furthermore, the buffer memory occupancy update system disclosed in this embodiment may also include:

[0135] A creation unit is used to create a wireless bearer queue in a shared area, wherein the wireless bearer queue includes at least: a bearer identifier, a user terminal identifier and a check value of the wireless bearer; if the buffer memory occupancy information of the wireless bearer changes from non-existent to existing or from existing to non-existent, the write position of the wireless bearer in the wireless bearer queue is updated; if the reading position of the wireless bearer read by the media access control layer from the wireless bearer queue reaches a preset position, the current round of reading is stopped.

[0136] Furthermore, the buffer memory occupancy update system disclosed in this embodiment may also include:

[0137] The third determination unit is used to determine whether the wireless bearer queue is full before the wireless control link layer writes data to the wireless bearer queue; if it is determined that the wireless bearer queue is full, stop writing the wireless bearer information of this time to the write position, and modify the check value of the write position so that the media access control layer can determine the check abnormality based on the modified check value.

[0138] Furthermore, the buffer memory occupancy update system disclosed in this embodiment may also include:

[0139] The verification unit is used to send the verification value of the reading position to the media access control layer when the media access control layer requests to read the data in the wireless bearer queue; if the media access control layer determines that the verification is abnormal based on the verification value, the current round of reading is stopped and the reading position is updated. When the media access control layer reads data next time, the verification value of the updated reading position is adjusted.

[0140] The buffer memory occupancy updating system disclosed in this embodiment is implemented based on the buffer memory occupancy updating method disclosed in the above embodiment, which will not be described in detail here.

[0141] The buffer memory occupancy update system disclosed in this embodiment obtains the first buffer memory occupancy information of each wireless bearer in the wireless bearer queue of the user terminal stored in the shared area, and the first sequence number corresponding to the first buffer memory occupancy information; obtains the second buffer memory occupancy information stored in the media access control layer, and the second sequence number corresponding to the second buffer memory occupancy information; determines the correspondence between the first sequence number and the second sequence number of a specific wireless bearer; when the correspondence indicates that the first sequence number and the second sequence number are different, determines the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer. This scheme dynamically adjusts the buffer memory occupancy information to be scheduled by the media access control layer based on the correspondence between the second sequence number of the buffer memory occupancy information in the media access control layer and the first sequence number of the buffer memory occupancy information in the shared area, as well as the sequence number last updated by the media access control layer, thereby realizing timely and accurate updating of the buffer memory occupancy information to be scheduled and shortening the latency.

[0142] This embodiment discloses an electronic device, and its structural diagram is as follows: Fig. 9 As shown, including:

[0143] Processor 91 and memory 92.

[0144] The processor 91 is used to obtain the first buffer memory occupancy information of each radio bearer in the radio bearer queue of the user terminal stored in the shared area, and the first sequence number corresponding to the first buffer memory occupancy information; obtain the second buffer memory occupancy information stored in the media access control layer, and the second sequence number corresponding to the second buffer memory occupancy information; determine the correspondence between the first sequence number and the second sequence number of the specific radio bearer; when the correspondence relationship indicates that the first sequence number and the second sequence number are different, determine the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer;

[0145] The memory 92 is used to store the program for the processor to execute the above-mentioned processing process.

[0146] The electronic device disclosed in this embodiment is implemented based on the buffer memory occupancy update method disclosed in the above embodiment, which will not be described in detail here.

[0147] The electronic device disclosed in this embodiment obtains the first buffer memory occupancy information of each wireless bearer in the wireless bearer queue of the user terminal stored in the shared area, and the first sequence number corresponding to the first buffer memory occupancy information; obtains the second buffer memory occupancy information stored in the media access control layer, and the second sequence number corresponding to the second buffer memory occupancy information; determines the correspondence between the first sequence number and the second sequence number of a specific wireless bearer; when the correspondence represents that the first sequence number and the second sequence number are different, determines the buffer memory occupancy information to be scheduled in the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer. This scheme dynamically adjusts the buffer memory occupancy information to be scheduled in the media access control layer based on the correspondence between the second sequence number of the buffer memory occupancy information in the media access control layer and the first sequence number of the buffer memory occupancy information in the shared area, as well as the sequence number last updated by the media access control layer, thereby realizing timely and accurate updating of the buffer memory occupancy information to be scheduled and shortening the delay.

[0148] An embodiment of the present application also provides a readable storage medium on which a computer program is stored. The computer program is loaded and executed by a processor to implement the steps of the above-mentioned buffer memory occupancy update method. The specific implementation process can refer to the description of the corresponding part of the above-mentioned embodiment, which will not be repeated in this embodiment.

[0149] The present application also proposes a computer program product or a computer program, which includes a computer instruction stored in a computer-readable storage medium. The processor of the electronic device reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the electronic device executes the method provided in various optional implementations of the buffer memory occupancy update method or the buffer memory occupancy update system. The specific implementation process can refer to the description of the above corresponding embodiment, and will not be repeated.

[0150] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0151] Professionals may further appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in the above description according to function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professionals and technicians may use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0152] The steps of the method or algorithm described in conjunction with the embodiments disclosed herein may be implemented directly using hardware, a software module executed by a processor, or a combination of the two. The software module may be placed in a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

[0153] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for updating buffer memory occupancy, characterized in that: include: Obtaining first buffer memory occupancy information of each radio bearer in a radio bearer queue of a user terminal stored in a shared area, and a first sequence number corresponding to the first buffer memory occupancy information; Obtaining the second buffer memory occupancy information stored in the media access control layer and the second sequence number corresponding to the second buffer memory occupancy information; Determine a correspondence between a first sequence number and a second sequence number of a specific radio bearer; If the corresponding relationship indicates that the first sequence number is different from the second sequence number, the buffer memory occupancy information to be scheduled by the media access control layer is determined based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer.

2. The method according to claim 1, characterized in that If the corresponding relationship indicates that the first sequence number is different from the second sequence number, determining the memory occupancy information of the buffer to be scheduled at the media access control layer based on the difference between the third sequence number and the first sequence number and the memory occupancy information of the first buffer includes: If it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is less than a specific threshold, determining the difference between the first buffer memory occupancy information and the third buffer memory occupancy information of the radio bearer last scheduled by the media access control layer as the buffer memory occupancy information to be scheduled by the media access control layer; If it is determined that the first sequence number is different from the second sequence number, and the difference between the third sequence number and the first sequence number is not less than a specific threshold, the first buffer memory occupancy information is determined to be the buffer memory occupancy information to be scheduled by the media access control layer.

3. The method according to claim 1, characterized in that Also includes: If it is determined that the first sequence number is the same as the second sequence number, it is determined that the first buffer memory occupancy information is the buffer memory occupancy information to be scheduled by the media access control layer.

4. The method according to claim 2, characterized in that: The obtaining the first buffer memory occupancy information of the radio bearer of the user terminal stored in the shared area includes: If there is new data to be sent in the downlink scheduling, increase the memory occupancy information of the first buffer; If the radio link control layer obtains the buffer memory occupancy update information sent by the media access control layer, the first buffer memory occupancy information is reduced.

5. The method according to claim 4, characterized in that If it is determined that the media access control layer sends a packet assembly request to the radio link control layer, adjusting the interface sequence number to be the same as the second sequence number of the media access control layer; If it is determined that the radio link control layer obtains the packet assembly request, adjusting the first sequence number in the first shared area to be the same as the interface sequence number; If, after the media access control layer generates a radio bearer queue and before allocating resources, it is determined that the second sequence number is the same as the first sequence number, adjusting the third sequence number to be the same as the first sequence number; If it is determined that the second sequence number is different from the first sequence number after the media access control layer generates a wireless bearer queue and before allocating resources, the largest one is selected from the fourth sequence number after the current third sequence number and the first sequence number as the new third sequence number.

6. The method according to claim 1, characterized in that Also includes: Creating a radio bearer queue in the shared area, wherein the radio bearer queue includes at least: a bearer identifier, a user terminal identifier, and a check value of the radio bearer; If the buffer memory occupancy information of a radio bearer changes from non-existent to existing or from existing to non-existent, the writing position of the radio bearer in the radio bearer queue is updated; if the reading position of the radio bearer read by the media access control layer from the radio bearer queue reaches a preset position, the current round of reading is stopped.

7. The method according to claim 6, characterized in that Also includes: Before the radio control link layer writes data into the radio bearer queue, determining whether the radio bearer queue is full; If it is determined that the radio bearer queue is full, stop writing the radio bearer information of this time to the write position, and modify the check value of the write position so that the media access control layer can determine the check abnormality based on the modified check value.

8. The method according to claim 7, characterized in that Also includes: When the media access control layer requests to read the data in the radio bearer queue, sending the check value of the read position to the media access control layer; If the media access control layer determines that the verification is abnormal based on the verification value, the current round of reading is stopped and the reading position is updated. When the media access control layer reads data next time, the verification value of the updated reading position is adjusted.

9. A buffer memory occupancy update system, characterized in that: include: A first obtaining unit, configured to obtain first buffer memory occupancy information of each radio bearer in a radio bearer queue of a user terminal stored in a shared area, and a first sequence number corresponding to the first buffer memory occupancy information; A second obtaining unit, configured to obtain the memory occupancy information of the second buffer stored in the media access control layer, and a second sequence number corresponding to the memory occupancy information of the second buffer; A first determining unit, configured to determine a correspondence between a first sequence number and a second sequence number of a specific radio bearer; A second determination unit is used to determine the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information when the corresponding relationship represents that the first sequence number is different from the second sequence number, wherein the third sequence number is the sequence number last updated by the media access control layer.

10. An electronic device, characterized in that: include: A processor, configured to obtain first buffer memory occupancy information of each radio bearer in a radio bearer queue of a user terminal stored in a shared area, and a first sequence number corresponding to the first buffer memory occupancy information; Obtaining the second buffer memory occupancy information stored in the media access control layer and the second sequence number corresponding to the second buffer memory occupancy information; Determine a correspondence between a first sequence number and a second sequence number of a specific radio bearer; If the corresponding relationship indicates that the first sequence number is different from the second sequence number, determining the buffer memory occupancy information to be scheduled by the media access control layer based on the difference between the third sequence number and the first sequence number and the first buffer memory occupancy information, wherein the third sequence number is the sequence number last updated by the media access control layer; The memory is used to store the program for the processor to execute the above processing process.

Images