Backoff delay method and device after receiving an error message

By introducing an asynchronous delay mechanism and the partition of extended inter-frame intervals in wireless communication devices, the conflict problem caused by the synchronization of the EIFS and NAV reciprocity process when receiving error messages is solved, and the fairness of channel competition and the effect of avoiding conflicts is achieved.

CN115119264BActive Publication Date: 2025-04-04TP-LINK INT SHENZHEN CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210698161.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-06-20
Publication Date
2025-04-04
Estimated Expiration
2042-06-20

AI Technical Summary

Technical Problem

In the prior art, when an error message is received, the EIFS process and the NAV countdown process are synchronized, resulting in a conflict between the target station and the non-target station.

Method used

After the target station receives the error message, the first period is delayed first, and then it is determined whether the value of the network allocation vector counter is zero and whether the physical carrier monitoring result indicates that the channel is idle. If the condition is satisfied, the second period is delayed and the first period and the second period constitute an extended inter-frame interval.

Benefits of technology

Through the asynchronous delay mechanism and the division of extended inter-frame intervals, packet conflicts between target stations and non-target stations are avoided, ensuring fairness of channel competition.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115119264B_ABST
    Figure CN115119264B_ABST
Patent Text Reader

Abstract

The present application provides a backoff delay method and device after receiving an error message. The method includes: after the target station receives the error message, first delaying a first time period; after the first time period ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier monitoring result indicates that the channel is idle; when it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, backing off after delaying a second time period, and the first time period and the second time period constitute an extended inter-frame interval. This scheme avoids the problem of conflict between the target station and the non-target station caused by the simultaneous execution of the EIFS process and the NAV countdown process when an error message is received.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless communications, and in particular to a backoff delay method, apparatus and wireless communication device after receiving an error message. Background Art

[0002] The Extended Interframe Space (EIFS) is a waiting time used in the MAC layer of the 802.11-based wireless LAN standard (WLAN standard). In the case of frame damage (i.e., receiving an erroneous message), this is an additional waiting time in addition to the mandatory DIFS technology. The protocol stipulates that EIFS = SIFS + AckTxTime + DIFS, and AckTxTime refers to the time for the ACK frame to be transmitted at the lowest physical layer mandatory rate. In some schemes, the EIFS process and the NAV countdown process are synchronized when an erroneous message is received. This synchronous mechanism is prone to cause conflicts between the target station and the non-target station. Summary of the invention

[0003] The main purpose of the present application is to provide a backoff delay method, device and wireless communication equipment after receiving an error message, so as to solve the problem in the prior art that when an error message is received, the EIFS process and the NAV countdown process are carried out simultaneously, causing a conflict between the target station and the non-target station.

[0004] In order to achieve the above-mentioned purpose, according to one aspect of the present application, a backoff delay method after receiving an error message is provided, comprising: after the target station receives the error message, first delaying a first time period; after the first time period ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier monitoring result indicates that the channel is idle; when it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, backing off after delaying for a second time period, and the first time period and the second time period constitute an extended inter-frame interval.

[0005] Optionally, before delaying the first time period after the target station receives the error message, the method also includes: determining whether the target station has received the error message; determining whether the target station has received the error message, including at least one of the following: determining that the error message is received when the subcarrier reported by the PHY is lost; determining that the error message is received when the frame check sequence indicates a frame error; determining that the error message is received when the format of the received PPDU does not conform to a predetermined format; determining that the error message is received when the received PPDU is sent at an unsupported rate; determining that the error message is received when the received PPDU is filtered due to filtering principles.

[0006] Optionally, determining that the value of the network allocation vector counter is zero includes: maintaining a network allocation vector counter; detecting in real time whether the count value of the network allocation vector counter is zero; and determining that the value of the network allocation vector counter is zero when the count value of the network allocation vector counter is zero.

[0007] Optionally, before delaying for a first time period after the target station receives the error message, the method also includes: determining whether the received physical layer protocol data unit includes a MAC layer protocol data unit whose length is equal to a first predetermined length or a second predetermined length; and determining that the error message is received if the physical layer protocol data unit does not contain the MAC layer protocol data unit whose length is equal to the first predetermined length or the second predetermined length.

[0008] Optionally, the first predetermined length is 14 bytes, and the second predetermined length is 32 bytes.

[0009] Optionally, the first time period includes a first sub-period and a second sub-period. In a distributed coordination mechanism, the first sub-period refers to a short inter-frame interval, the second sub-period refers to a transmission time of a response frame, and the second time period refers to a distributed inter-frame interval.

[0010] Optionally, the first time period includes a first sub-period and a second sub-period. In a hybrid coordination mechanism, the first sub-period refers to a short inter-frame interval, the second sub-period refers to a transmission time of a response frame, and the second time period refers to an arbitration inter-frame interval.

[0011] Optionally, the method is applied to the following scenarios: Scenario 1: the moment when the network allocation vector counter is zero is equal to the moment when the extended inter-frame interval defined by the protocol ends; Scenario 2: the moment when the network allocation vector counter is zero is earlier than the moment when the extended inter-frame interval defined by the protocol ends; Scenario 3: the moment when the network allocation vector counter is zero is later than the moment when the extended inter-frame interval defined by the protocol ends.

[0012] According to another aspect of the present application, a backoff delay device after receiving an error message is provided, comprising: a first delay unit, used to delay a first time period after the target station receives the error message; a first determination unit, used to determine whether the value of a network allocation vector counter is zero after the first time period ends, and determine whether a physical carrier monitoring result indicates that a channel is idle; a second delay unit, used to back off after delaying a second time period when it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, wherein the first time period and the second time period constitute an extended inter-frame interval.

[0013] According to another aspect of the present application, a wireless communication device is provided, comprising one or more processors, a memory and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and the one or more programs include methods for executing any one of the methods described.

[0014] By applying the technical solution of the present application, after the target station receives an error message, a first time period is first delayed. After the first time period ends, it is determined whether the value of the network allocation vector counter is zero, and whether the physical carrier monitoring result indicates that the channel is idle. When it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, a backoff is performed after a second time period is delayed. The first time period and the second time period constitute an extended inter-frame interval. Compared with the scheme in the prior art that "the EIFS process and the NAV countdown process are carried out synchronously when an error message is received", the asynchronous scheme of the present scheme and the way of dividing the extended inter-frame interval into the first time period and the second time period avoids the conflict between the target station and the non-target station, that is, avoids the conflict between the station and the other stations. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The drawings constituting part of the present application are used to provide a further understanding of the present application. The exemplary embodiments and descriptions of the present application are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0016] Figure 1 A flow chart of a backoff delay method after receiving an error message according to an embodiment of the present application is shown;

[0017] Figure 2 A backoff delay mechanism after receiving an error message in the prior art is shown;

[0018] Figure 3 A specific backoff delay mechanism according to an embodiment of the present application is shown;

[0019] Figure 4 Another backoff delay mechanism after receiving an error message in the prior art is shown;

[0020] Figure 5 The schematic diagram of the conflict collision caused by using the existing backoff delay mechanism is shown;

[0021] Figure 6 Another specific backoff delay mechanism according to an embodiment of the present application is shown;

[0022] Figure 7A schematic diagram showing the principle of using the backoff delay mechanism of the present application to avoid conflict collisions;

[0023] Figure 8 A schematic diagram of a backoff delay device after receiving an error message according to an embodiment of the present application is shown. DETAILED DESCRIPTION

[0024] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0025] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings 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 should fall within the scope of protection of the present application.

[0026] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present application described here. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0027] It should be understood that when an element (such as a layer, film, region, or substrate) is described as being "on" another element, the element may be directly on the other element, or there may be intermediate elements. Moreover, in the specification and claims, when it is described that an element is "connected" to another element, the element may be "directly connected" to the other element, or "connected" to the other element through a third element.

[0028] For the convenience of description, some nouns or terms involved in the embodiments of the present application are explained below:

[0029] Extended Interframe Space (EIFS): is the waiting time used in the MAC layer of the wireless local area network standard (WLAN standard) based on IEEE 802.11. In case of frame damage, this is an additional waiting time in addition to the mandatory DIFS technique. DIFS (Distributed Coordination Function Interframe Space) is inserted before sending a frame to avoid collisions in areas using Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA). EIFS is used for erroneous frames. Function of EIFS: The DIFS waiting period is good enough when frames are delivered normally. However, when the previously received frame is damaged, the DIFS waiting time proves insufficient. In this case, the station must extend the waiting time to the EIFS time period. This allows the station to provide sufficient time for another station to reply with an acknowledgment frame before transmission.

[0030] Short Interframe Space (SIFS): It is used to separate the frames belonging to a conversation. During this period of time, a station should be able to switch from sending mode to receiving mode. The frame types that use SIFS are: ACK frame, CTS frame, data frame after fragmentation of an overlong MAC frame, all frames that answer AP's probes, and any frames sent by the access point AP in PCF mode.

[0031] Arbitration Interframe Space (AIFS): In the arbitration interframe space, priority is assigned according to the access category (i.e. the type of data to be transmitted). In this scheme, there is a shortened or extended waiting time (equal to AIFS) before the frame corresponding to a certain access category of the station can be sent. Higher priority access categories are assigned shorter AIFS. This means that higher priority access categories only need to wait for a shorter time interval when the channel is idle to perform the backoff process. This is particularly important for transmissions with high real-time requirements (such as video streams or voice streams). The calculation formula for AIFS is: AIFS number × time slot + SIFS.

[0032] DCF Interframe Space (DIFS): Distributed Coordination Function (DCF) is a mandatory technology used to prevent collisions in IEEE 802.11-based WLAN standards (Wi-Fi). It is a medium access control (MAC) sublayer technology used in areas using carrier sense multiple access with collision avoidance (CSMA / CA). With DCF technology, stations need to wait for the channel to be idle for DIFS time before performing the backoff process. The time interval that the station should wait for the channel to be idle before performing the backoff is called the DCF Interframe Space (DIFS). DIFS is calculated as SIFS plus twice the slot time.

[0033] PPDU (physical layer (PHY) Protocol Data Unit): physical layer protocol data unit.

[0034] According to an embodiment of the present application, a backoff delay method after receiving an error message is provided.

[0035] Figure 1 FIG. 1 is a flowchart of a backoff delay method after receiving an error message according to an embodiment of the present application. Figure 1 As shown, the method comprises the following steps:

[0036] Step S101, after the target station receives the error message, it first delays for a first period of time;

[0037] Step S102, after the first period ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier sensing result indicates that the channel is idle;

[0038] Step S103: when it is determined that the value of the network allocation vector counter is zero and the physical carrier sensing result indicates that the channel is idle, back off after a delay of a second period of time, and the first period of time and the second period of time constitute an extended interframe space.

[0039] In the above scheme, after the target station receives the error message, the first time period is delayed first. After the first time period ends, it is determined whether the value of the network allocation vector counter is zero, and whether the physical carrier monitoring result indicates that the channel is idle. When it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, backoff is performed after delaying for a second time period. The first time period and the second time period constitute an extended inter-frame interval. Compared with the scheme in the prior art that "the EIFS process and the NAV countdown process are carried out synchronously when an error message is received", the asynchronous scheme of the present scheme and the way of dividing the extended inter-frame interval into the first time period and the second time period avoids the conflict between the target station and the non-target station, that is, avoids the conflict between the station and the message of other stations.

[0040] It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0041] In some embodiments, before delaying the first time period after the target station receives the error message, the method further includes: determining whether the target station receives the error message; determining whether the target station receives the error message, including at least one of the following: determining that the error message is received when the subcarrier reported by the PHY is lost; determining that the error message is received when the frame check sequence indicates a frame error; determining that the error message is received when the format of the received PPDU does not conform to the predetermined format; determining that the error message is received when the received PPDU is sent at an unsupported rate; determining that the error message is received when the received PPDU is filtered due to a filtering principle. Specifically, a frame check sequence code FCS (Frame Check Sequence) can be used for frame check.

[0042] In a specific implementation, the PPDU includes a preamble sequence, a PHY header and an MPDU (MAC protocol data unit). For a PPDU in a DSSS (Direct Sequence Spread Spectrum) modulation mode, the PHY header includes a signaling field, a service field, a length field, and a cyclic redundancy check code field. When a PPDU in a DSSS modulation mode is received, if the PHY header is successfully received, but the service field does not comply with the IEEE 802.11 DSSS specification, it is determined that the PPDU format does not comply with the predetermined format; for a PPDU in an OFDM (Orthogonal Frequency Division Multiplexing) modulation mode, the PHY header includes a rate field, a length field, a parity check field, etc. If the PHY header is successfully received, but the parity check field is invalid, it is determined that the PPDU format does not comply with the predetermined format.

[0043] In a specific implementation, the rate supporting the transmission of the PPDU is within a predetermined rate range, and when the received PPDU is transmitted at a rate that is not within the predetermined rate range, it is considered that the error message has been received. The predetermined rate range refers to a set of rates that can support reception.

[0044] In a specific implementation, the filtering principle may be filtering a specific frame type, filtering a specific group ID or a partial ID, etc. The filtering principle may be adjusted according to the actual scenario.

[0045] In some embodiments, determining that the value of the network allocation vector counter is zero includes: maintaining a network allocation vector counter; detecting in real time whether the count value of the network allocation vector counter is zero; and determining that the value of the network allocation vector counter is zero when the count value of the network allocation vector counter is zero. Specifically, the value of the counter is a gradually decreasing process, and when the value of the network allocation vector counter decreases to zero, it can be determined that the value of the network allocation vector counter is zero.

[0046] In some embodiments, the method is applied to the following scenarios: Scenario 1: the moment when the network allocation vector counter is zero is equal to the moment when the extended interframe interval defined by the protocol ends; Scenario 2: the moment when the network allocation vector counter is zero is earlier than the moment when the extended interframe interval defined by the protocol ends; Scenario 3: the moment when the network allocation vector counter is zero is later than the moment when the extended interframe interval defined by the protocol ends. Regardless of which of the above scenarios, the backoff delay mechanism of the present application can avoid conflicts between target stations and non-target stations. In some embodiments, after the target station receives the error message, before delaying the first time period, the method further includes: determining whether the received physical layer protocol data unit (PPDU) includes a MAC layer protocol data unit with a length equal to the first predetermined length or the second predetermined length; if the physical layer protocol data unit does not contain the MAC layer protocol data unit with a length equal to the first predetermined length or the second predetermined length, it is determined that the error message is received. That is, before adopting the delay mechanism of the present application, it is first confirmed whether the physical layer protocol data unit includes a MAC layer protocol data unit whose length is equal to the first predetermined length or the second predetermined length. If it is not included, the delay mechanism of the present application is adopted for delay.

[0047] In some specific embodiments, the first predetermined length is 14 bytes, and the second predetermined length is 32 bytes.

[0048] In an embodiment of the present application, in a distributed coordination mechanism (DCF mechanism), if the received physical layer protocol data unit PPDU contains a MAC layer protocol data unit (MPDU) with a length equal to 14 or 32 bytes (the frame is likely to be Ack or BlockAck), after the PPDU is received, wait for the physical carrier sense and the virtual carrier sense to both indicate that the channel is idle, delay DIFS, and start backing off or sending data.

[0049] In an embodiment of the present application, in a hybrid coordination mechanism (HCF mechanism), if the received PPDU contains an MPDU with a length equal to 14 or 32 bytes (the frame is likely to be an Ack or BlockAck), after the PPDU is received, wait for the physical carrier sense and the virtual carrier sense to both indicate that the channel is idle, delay AIFS, and start backing off or sending data.

[0050] In some specific embodiments, the first time period includes a first sub-time period and a second sub-time period. In the distributed coordination mechanism, the first sub-time period refers to a short inter-frame interval, the second sub-time period refers to the transmission time of a response frame, and the second time period refers to a distributed inter-frame interval.

[0051] In some specific embodiments, the first time period includes a first sub-period and a second sub-period. In a hybrid coordination mechanism, the first sub-period refers to a short inter-frame interval, the second sub-period refers to the transmission time of a response frame, and the second time period refers to an arbitration inter-frame interval.

[0052] The embodiment of the present application also provides a backoff delay device after receiving an error message. It should be noted that the backoff delay device after receiving an error message in the embodiment of the present application can be used to execute the backoff delay method after receiving an error message provided in the embodiment of the present application. The backoff delay device after receiving an error message provided in the embodiment of the present application is introduced below.

[0053] Figure 8 Schematic diagram of a backoff delay device after receiving an error message according to an embodiment of the present application. Figure 8 As shown, the device comprises:

[0054] The first delay unit 10 is used to delay for a first period of time after the target station receives the error message;

[0055] A first determining unit 20 is configured to determine whether the value of the network allocation vector counter is zero after the first period ends, and whether the physical carrier sensing result indicates that the channel is idle;

[0056] The second delay unit 30 is used to delay for a second period of time and perform backoff when it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle. The first period of time and the second period of time constitute an extended interframe space.

[0057] In the above scheme, after the target station receives the error message, the first delay unit first delays for a first period of time. After the first period of time ends, the first determination unit determines whether the value of the network allocation vector counter is zero and whether the physical carrier monitoring result indicates that the channel is idle. The second delay unit backs off after delaying for a second period of time when it determines that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle. The first period of time and the second period of time constitute an extended inter-frame interval. Compared with the scheme in the prior art that "the EIFS process and the NAV countdown process are carried out synchronously when an error message is received", the asynchronous scheme of the present scheme and the way of dividing the extended inter-frame interval into the first period of time and the second period of time avoids the conflict between the target station and the non-target station, that is, avoids the conflict between the station and the other stations.

[0058] In some embodiments, the above-mentioned device further includes a second determination unit and a third determination unit, the second determination unit being used to determine whether the received physical layer protocol data unit includes a MAC layer protocol data unit with a length equal to the first predetermined length or the second predetermined length before delaying the first time period after the target station receives the error message; the third determination unit is used to determine that the above-mentioned error message is received when the above-mentioned physical layer protocol data unit does not include the above-mentioned MAC layer protocol data unit with a length equal to the above-mentioned first predetermined length or the above-mentioned second predetermined length. That is, before adopting the delay mechanism of the present application, first confirm whether the physical layer protocol data unit includes a MAC layer protocol data unit with a length equal to the first predetermined length or the second predetermined length, and if it is not included, the delay mechanism of the present application is used for delay. That is, before adopting the delay mechanism of the present application, first confirm whether the physical layer protocol data unit includes a MAC layer protocol data unit with a length equal to the first predetermined length or the second predetermined length, and if it is not included, the delay mechanism of the present application is used for delay.

[0059] In some embodiments, the first predetermined length is 14 bytes, and the second predetermined length is 32 bytes.

[0060] In some specific embodiments, the first time period includes a first sub-time period and a second sub-time period. In the distributed coordination mechanism, the first sub-time period refers to a short inter-frame interval, the second sub-time period refers to the transmission time of a response frame, and the second time period refers to a distributed inter-frame interval.

[0061] In some specific embodiments, the first time period includes a first sub-period and a second sub-period. In a hybrid coordination mechanism, the first sub-period refers to a short inter-frame interval, the second sub-period refers to the transmission time of a response frame, and the second time period refers to an arbitration inter-frame interval.

[0062] In some embodiments, the device also includes a fourth determination unit, which is used to determine whether the target station has received the error message; the fourth determination unit is used to perform at least one of the following: in the case where the subcarrier reported by the PHY is lost, determine that the error message is received; in the case where the frame check sequence indicates a frame error, determine that the error message is received; in the case where the received PPDU format does not conform to the predetermined format, determine that the error message is received; in the case where the received PPDU is sent at an unsupported rate, determine that the error message is received; in the case where the received PPDU is filtered due to filtering principles, determine that the error message is received.

[0063] In some embodiments, the first determination unit includes a maintenance module, a detection module and a determination module, the maintenance module is used to maintain a network allocation vector counter; the detection module is used to detect in real time whether the count value of the network allocation vector counter is zero; the determination module is used to determine that the value of the network allocation vector counter is zero when the count value of the network allocation vector counter is zero.

[0064] In some embodiments, the device is applied in the following scenarios: Scenario 1: the moment when the network allocation vector counter is zero is equal to the moment when the extended inter-frame space defined by the protocol ends; Scenario 2: the moment when the network allocation vector counter is zero is earlier than the moment when the extended inter-frame space defined by the protocol ends; Scenario 3: the moment when the network allocation vector counter is zero is later than the moment when the extended inter-frame space defined by the protocol ends.

[0065] In order to better explain the content of the present invention, a specific scenario is described as follows:

[0066] exist Figures 2 to 7 In the scenario shown, assuming that the remaining backoff counter value of the device = 1, then the remaining backoff time = 1 * aSlotTime = 9us.

[0067] like Figure 2 The illustrated embodiment shows a backoff delay mechanism after receiving an error message in the prior art. After receiving the error message (Error Packet), the extended interframe space EIFS is directly delayed. The time when the network allocation vector counter NAV counts to zero is later than the time when the delayed extended interframe space ends. After the delayed extended interframe space EIFS, a period of time is waited until the network allocation vector counter NAV counts to zero, and then the DCF interframe space is delayed.

[0068] like Figure 3 The illustrated embodiment shows a specific backoff delay mechanism of an embodiment of the present application. After receiving an error message, a first time period is delayed first, and the time when the network allocation vector counter NAV counts to zero is later than the time when the first delay time period ends. After the first delay time period, a period of time is waited until the network allocation vector counter NAV counts to zero, and then the DCF inter-frame interval is delayed.

[0069] like Figure 4 The embodiment shown shows another backoff delay mechanism after receiving an error message in the prior art. After receiving the error message, the extended interframe space EIFS is directly delayed. The time when the network allocation vector counter NAV counts to zero is equal to the time when the delayed extended interframe space ends. After the extended interframe space EIFS is delayed, the random backoff process is directly entered. Figure 5 As shown in FIG. 1 , this delay mechanism directly enters the random backoff process after the network allocation vector counter NAV counts to zero. Since the NAV count value is not updated in time and the device does not wait for the DIFS delay, it directly starts to back off and send messages, which can easily lead to collisions between the target station and the non-target station.

[0070] like Figure 6 In the illustrated embodiment, another specific backoff delay mechanism according to the embodiment of the present application is shown, the time when the network allocation vector counter NAV counts to zero is equal to the time when the delayed extended interframe interval ends, the first time period is delayed after receiving the error message, the time when the network allocation vector counter NAV counts to zero is later than the time when the delayed first time period ends, and after the delayed first time period, a period of time is waited until the network allocation vector counter NAV counts to zero, and then the DCF interframe interval is delayed. At this time, although the time when the network allocation vector counter NAV counts to zero is equal to the time when the delayed extended interframe interval ends, since the extended interframe interval is divided into the first time period and the second time period, after the network allocation vector counter NAV counts to zero, the DCF interframe interval is delayed again, thereby avoiding collision between the target station and the non-target station.

[0071] like Figure 7 The illustrated embodiment shows a schematic diagram of the principle of using the backoff delay mechanism of the present application to avoid conflict collisions. If other devices send messages during the DIFS period, the target station will stop the backoff process and subsequent sending processes, and continue to monitor the channel to avoid conflicts.

[0072] In the above embodiment of this scheme, the EIFS mechanism proposed in the original text of the protocol is disassembled. In principle, it meets the starting point of the protocol to set EIFS. Since the message is received incorrectly, SIFS+AckTxTime time must be reserved for other STAs to reply with confirmation frames; it also meets the protocol's requirements for the backoff procedure: backoff can only be performed when the channel is completely idle. It takes into account the logic of the two and better maintains the normal DCF process between devices on the same channel. Compared with the protocol scheme, this scheme can better avoid the occurrence of conflict problems in certain scenarios, and better ensure the fairness of channel competition, which is in line with the original intention of the protocol DCF mechanism.

[0073] This solution can also be regarded as an optimization based on the "fairness of channel competition": considering that in the entire network, when the target station receives a message but parses it incorrectly, the non-target station may parse the message correctly; if the non-target stations wait until their own NAV countdown reaches 0 before starting the DIFS delay and backoff procedure, then if we follow the requirements of the existing protocol, we may start the DIFS delay in EIFS in advance, which will cause unfair channel competition in the entire network. Therefore, the solution we proposed can better solve the problem of hidden nodes. It can better ensure the fairness of channel competition among all devices in the entire network in certain scenarios.

[0074] The backoff delay device after receiving the error message includes a processor and a memory. The above-mentioned first delay unit, first determination unit, second delay unit, etc. are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to realize the corresponding functions.

[0075] The processor includes a kernel, and the kernel calls the corresponding program unit from the memory. One or more kernels can be set, and the kernel parameters can be adjusted to solve the problem of conflict between the target station and the non-target station caused by the simultaneous execution of the EIFS process and the NAV countdown process when an error message is received.

[0076] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one memory chip.

[0077] An embodiment of the present invention provides a computer-readable storage medium, which includes a stored program, wherein when the program is executed, the device where the computer-readable storage medium is located is controlled to execute the backoff delay method after receiving an error message.

[0078] An embodiment of the present invention provides a processor, which is used to run a program, wherein the program executes the backoff delay method after receiving an error message when running.

[0079] An embodiment of the present invention provides a wireless communication device, comprising one or more processors, a memory and one or more programs, wherein the one or more programs are stored in the memory and are configured to be executed by the one or more processors, and the one or more programs include methods for executing any one of the methods described.

[0080] An embodiment of the present invention provides a device, the device including a processor, a memory, and a program stored in the memory and executable on the processor, and when the processor executes the program, at least the following steps are implemented:

[0081] Step S101, after the target station receives the error message, it first delays for a first period of time;

[0082] Step S102, after the first period ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier sensing result indicates that the channel is idle;

[0083] Step S103: when it is determined that the value of the network allocation vector counter is zero and the physical carrier sensing result indicates that the channel is idle, back off after a delay of a second period of time, and the first period of time and the second period of time constitute an extended interframe space.

[0084] The devices in this article can be servers, PCs, PADs, mobile phones, etc.

[0085] The present application also provides a computer program product, which, when executed on a data processing device, is suitable for executing a program for initializing at least the following method steps:

[0086] Step S101, after the target station receives the error message, it first delays for a first period of time;

[0087] Step S102, after the first period ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier sensing result indicates that the channel is idle;

[0088] Step S103: when it is determined that the value of the network allocation vector counter is zero and the physical carrier sensing result indicates that the channel is idle, back off after a delay of a second period of time, and the first period of time and the second period of time constitute an extended interframe space.

[0089] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0090] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0091] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0092] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0093] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0094] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0095] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0096] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0097] From the above description, it can be seen that the above embodiments of the present application achieve the following technical effects:

[0098] 1) The backoff delay method after receiving an error message of the present application is as follows: after the target station receives the error message, first delaying the first time period, after the first time period ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier monitoring result indicates that the channel is idle, and when it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, backing off after delaying the second time period, the first time period and the second time period constitute an extended inter-frame interval. Compared with the scheme in the prior art of "the EIFS process and the NAV countdown process are carried out synchronously when an error message is received", the asynchronous scheme of the present scheme and the way of dividing the extended inter-frame interval into the first time period and the second time period avoids the conflict between the target station and the non-target station, that is, avoids the conflict between the station and the message of other stations.

[0099] 2) The backoff delay device after receiving an error message of the present application, the first delay unit first delays a first time period after the target station receives the error message, the first determination unit determines whether the value of the network allocation vector counter is zero after the first time period ends, and determines whether the physical carrier monitoring result indicates that the channel is idle, the second delay unit backs off after delaying the second time period when determining that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, the first time period and the second time period constitute an extended inter-frame interval, relative to the prior art scheme of "the EIFS process and the NAV countdown process are carried out synchronously when an error message is received", the asynchronous scheme of the present scheme and the way of dividing the extended inter-frame interval into the first time period and the second time period avoids the conflict between the target station and the non-target station, that is, avoids the conflict between the station and the other stations.

[0100] The above description is only the preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A backoff delay method after receiving an error message, characterized in that: include: After the target station receives the error message, it first delays the first period; After the first period of time ends, determining whether the value of the network allocation vector counter is zero, and determining whether the physical carrier sensing result indicates that the channel is idle; When it is determined that the value of the network allocation vector counter is zero and the physical carrier sensing result indicates that the channel is idle, backoff is performed after a delay of a second time period, and the first time period and the second time period constitute an extended interframe space.

2. The method according to claim 1, characterized in that: Before delaying the first time period after the target station receives the error message, the method further includes: Determining whether the target station receives the error message; Determining whether the target station has received the error message includes at least one of the following: In the case where a subcarrier reported by the PHY is lost, determining that the error message is received; In the case where the frame check sequence indicates a frame error, determining that the error message is received; In a case where the received PPDU format does not conform to a predetermined format, determining that the error message is received; In a case where the received PPDU is sent at an unsupported rate, determining that the error message is received; In case the received PPDU is filtered due to a filtering rule, it is determined that the error message is received.

3. The method according to claim 1, characterized in that Determining that the value of the network allocation vector counter is zero includes: Maintain a network allocation vector counter; Detecting in real time whether the count value of the network allocation vector counter is zero; In a case where the count value of the network allocation vector counter is zero, it is determined that the value of the network allocation vector counter is zero.

4. The method according to any one of claims 1 to 3, characterized in that Before delaying the first time period after the target station receives the error message, the method further includes: Determining whether the received physical layer protocol data unit includes a MAC layer protocol data unit having a length equal to a first predetermined length or a second predetermined length; When the physical layer protocol data unit does not include the MAC layer protocol data unit whose length is equal to the first predetermined length or the second predetermined length, it is determined that the error message is received.

5. The method according to claim 4, characterized in that The first predetermined length is 14 bytes, and the second predetermined length is 32 bytes.

6. The method according to any one of claims 1 to 3, characterized in that The first time period includes a first sub-time period and a second sub-time period. In a distributed coordination mechanism, the first sub-time period refers to a short inter-frame interval, the second sub-time period refers to the transmission time of a response frame, and the second time period refers to a distributed inter-frame interval.

7. The method according to any one of claims 1 to 3, characterized in that The first time period includes a first sub-period and a second sub-period. In the hybrid coordination mechanism, the first sub-period refers to a short inter-frame interval, the second sub-period refers to the transmission time of a response frame, and the second time period refers to an arbitration inter-frame interval.

8. The method according to any one of claims 1 to 3, characterized in that The method is applied in the following scenarios: Scenario 1: The time when the network allocation vector counter is zero is equal to the time when the extended interframe space defined by the protocol ends; Scenario 2: The time when the network allocation vector counter is zero is earlier than the time when the extended interframe space defined by the protocol ends; Scenario three: The time when the network allocation vector counter is zero is later than the time when the extended interframe space defined by the protocol ends.

9. A backoff delay device after receiving an error message, characterized in that: include: A first delay unit, used for delaying a first period of time after the target station receives the error message; a first determining unit, configured to determine, after the first period of time ends, whether the value of the network allocation vector counter is zero, and whether the physical carrier sensing result indicates that the channel is idle; The second delay unit is used to delay for a second period of time and perform backoff when it is determined that the value of the network allocation vector counter is zero and the physical carrier monitoring result indicates that the channel is idle, and the first period of time and the second period of time constitute an extended interframe space.

10. A wireless communication device, characterized in that: The method comprises one or more processors, a memory and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and the one or more programs include methods for executing any one of claims 1 to 8.

Citation Information

Patent Citations

  • Method and device for transmitting / receiving frame in accordance with bandwidth thereof in WLAN system

    CN104995983A

  • Method and system for wireless station to access channel

    US20150312940A1