CN107613518B

CN107613518B - Network allocation vector value setting method and device

Info

Publication number: CN107613518B
Application number: CN201610542829.3A
Authority: CN
Inventors: 韩云博; 丁志明; 杜振国; 乔登宇
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2016-07-11
Filing date: 2016-07-11
Publication date: 2020-06-26
Anticipated expiration: 2036-07-11
Also published as: CN107613518A

Abstract

The application discloses a method and a device for setting a network allocation vector value, which comprise the following steps: the first equipment determines a target network identifier according to a wireless local area network message sent by the second equipment; wherein the first device and the second device are in different Basic Service Sets (BSSs); the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and ignores the wireless local area network message when setting a Network Allocation Vector (NAV) value corresponding to the target grouping devices if the target network identifier is determined not to be reported by any one of the target grouping devices; wherein all devices in the target grouping device are in the same BSS as the first device, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

Description

Network allocation vector value setting method and device

Technical Field

The present application relates to the field of wireless communications technologies, and in particular, to a method and an apparatus for setting a network allocation vector value.

Background

In IEEE (Institute of Electrical and Electronic Engineers) 802.11 series protocols, a Carrier Sense multiple access/Collision Avoidance (CSMA/CA) mechanism is used to reduce the probability of Collision during wireless transmission. Further, in the IEEE802.11 series protocol, random backoff Time (random backoff Time) and Virtual Carrier Sensing (Virtual Carrier Sensing) mechanisms are also introduced in CSMA/CA to enable the terminal to confirm the use of the channel.

When a random backoff time and a virtual carrier monitoring mechanism are adopted, when a device monitors a wireless local area Network message which does not belong to the device, the device can set a self NAV (Network Allocation Vector) value according to a value of a Duration (Duration) field in the wireless local area Network message and freeze a backoff count. The NAV is equivalent to a counter (timer) indicating the duration of time that a terminal occupying the channel is expected to occupy the channel. All terminals setting the NAV cannot attempt to seize the channel until the NAV value is reduced to zero, so that interference to terminals occupying the channel can be avoided.

Although the above scheme can avoid collision between terminals in channel competition, the channel utilization rate is reduced. For example, a device using directional antenna technology may scan each sector of the device by the directional antenna in turn, and when the device listens for a wlan message that is not itself while scanning one of the sectors, the NAV value may be set, resulting in the device not being able to communicate with devices in all sectors until the NAV value is reduced to zero.

In summary, if a device listens to a wlan message that is not owned, the device sets a NAV value according to the wlan message, which may result in a decrease in channel utilization.

Disclosure of Invention

The embodiment of the application provides a method and a device for setting a network allocation vector value, which are used for solving the problem that the channel utilization rate is reduced because a device sets a NAV value according to a wireless local area network message when listening to the wireless local area network message which does not belong to the device each time.

The embodiment of the application provides a method for setting a network allocation vector value, which comprises the following steps:

the first equipment determines a target network identifier according to a wireless local area network message sent by the second equipment; wherein the first device and the second device are in different Basic Service Sets (BSSs);

the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and ignores the wireless local area network message when setting a Network Allocation Vector (NAV) value corresponding to the target grouping devices if the target network identifier is determined not to be reported by any one of the target grouping devices; wherein all devices in the target grouping device are in the same BSS as the first device, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

According to the method provided by the embodiment of the application, after determining a target network identifier according to a wireless local area network message sent by a second device, if it is determined that the target network identifier is not reported by devices in a target grouping device in the same BSS as the first device, when setting a NAV value corresponding to the target grouping device, the first device ignores the wireless local area network message, that is, does not set the NAV value corresponding to the target grouping device according to the wireless local area network message sent by the second device, so that the problem that a NAV is set every time a wireless local area network message which does not belong to the first device is heard is avoided, and the channel utilization rate is improved.

Optionally, the method further includes:

and if the first equipment determines that the target network identifier is reported by any one of the target grouping equipment, setting a NAV value corresponding to the target grouping equipment according to the wireless local area network message.

According to the method, if the first device determines that the target network device identifier is reported by the devices in the target grouping devices in the same BSS as the first device, the first device sets the NAV value corresponding to the target grouping devices according to the wireless local area network message sent by the second device, so that the interference caused by the fact that the first device and the second device occupy one channel at the same time is avoided.

Optionally, the determining, by the first device, that the target network identifier is not reported by any device in the target packet devices includes:

if the first device determines that the adjacent device list corresponding to the target grouping device does not include the target network identifier, determining that the target network identifier is not reported by any device in the target grouping device;

the adjacent device list includes N network identifiers of BSSs that are different from the network identifier of the BSS where the first device is located, and the N network identifiers are reported to the first device by the device in the target grouping device, where N is a natural number.

According to the method, the target network identifier is compared with the N network identifiers in the adjacent equipment list corresponding to the target grouping equipment, so that whether the target network identifier is reported or not can be quickly determined.

Optionally, before the first device acquires the target network identifier in the wireless local area network message sent by the second device, the method further includes:

creating the neighbor list by:

the first device creates an empty adjacent device list and receives a network identifier sent by a third device in the target grouping device;

and if the first device determines that the network identifier reported by the third device is different from the network identifier of the BSS where the first device is located, storing the received network identifier in the created empty adjacent device list, wherein the third device is any one of the target grouping devices.

Optionally, the receiving, by the first device, the network identifier sent by a third device in the target packet device includes:

and the first device receives the network identification periodically sent by a third device in the target grouping devices.

Optionally, before the first device receives the network identifier sent by the third device in the target packet device, the method further includes:

and the first device sends network identifier collection indication information to devices in the target grouping device, so as to indicate the devices in the target grouping device, which receive the network identifier collection indication information, to report the network identifier to the first device.

According to the method, the required network identification can be accurately acquired by sending the network identification collection indication information to the equipment in the target grouping equipment.

Optionally, the determining, by the first device, a target network identifier according to a wireless local area network message sent by the second device includes:

the first device determines the target network identifier through the AP short identifier in the wireless local area network message; or

The first device determines the target network identifier through a receiving address/sending address domain in the wireless local area network message; or

The first device determines the target network identification through a receiving address field in the wireless local area network message.

Optionally, a distance between each device in the target grouping devices and the first device is greater than a preset threshold; or

The received signal strength of each of the target group devices is the same; or

Each of the target packet devices is in the same sector.

Optionally, the first device is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

and the access point in the BSS where the second equipment is located distributes the station identification for the second equipment.

the first equipment determines a target network identifier according to a wireless local area network message sent by the second equipment, and sets a network allocation vector NAV value corresponding to the target grouping equipment according to the wireless local area network message; wherein the first device and the second device are in different Basic Service Sets (BSSs);

the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and sets the NAV value to 0 if it is determined that the target network identifier is not reported by any one of the target grouping devices;

wherein all devices in the target grouping device are in the same BSS as the first device, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

According to the method provided by the embodiment of the present application, after determining a target network identifier according to a wireless local area network message sent by a second device, if it is determined that the target network identifier is not reported by a device in a target group device in the same BSS as the first device, a NAV value corresponding to the target group device, which is set according to the wireless local area network message sent by the second device, is set to 0, that is, a NAV value corresponding to the target group device is not set according to the wireless local area network message sent by the second device, so that the problem of setting a NAV each time a wireless local area network message not belonging to the first device is heard is avoided, and the channel utilization rate is improved.

Optionally, the method further includes:

and if the first equipment determines that the target network identifier is reported by any one of the target grouping equipment, timing according to the NAV value.

creating the neighbor list by:

Each of the target packet devices is in the same sector.

Optionally, the first device is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

The embodiment of the application provides a network allocation vector value setting device, and the device comprises:

the determining unit is used for determining a target network identifier according to the wireless local area network message sent by the second equipment; wherein the apparatus is in a different basic service set, BSS, from the second device;

a processing unit, configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and if it is determined that the target network identifier is not reported by any device of the target packet devices, ignore the wlan message when setting a network allocation vector NAV value corresponding to the target packet device; wherein all the devices in the target grouping device are in the same BSS as the apparatus, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

Optionally, the processing unit is further configured to:

and if the target network identifier is determined to be reported by any one of the target grouping devices, setting a NAV value corresponding to the target grouping device according to the wireless local area network message.

Optionally, the processing unit is specifically configured to:

if the adjacent equipment list corresponding to the target grouping equipment does not comprise the target network identification, determining that the target network identification is not reported by any equipment in the target grouping equipment;

the neighbor device list includes N network identifiers of BSSs that are different from the network identifier of the BSS where the apparatus is located, and the N network identifiers are reported to the apparatus by devices in the target grouping device, where N is a natural number.

Optionally, before obtaining the target network identifier in the wireless local area network message sent by the second device, the processing unit is further configured to:

creating the neighbor list by:

creating an empty neighbor device list and receiving a network identifier sent by a third device in the target grouping device;

and if the network identifier reported by the third device is determined to be different from the network identifier of the BSS in which the device is positioned, storing the received network identifier in a created empty adjacent device list, wherein the third device is any one of the target grouping devices.

Optionally, the processing unit is further configured to:

and receiving the network identification periodically sent by a third device in the target grouping devices.

Optionally, before receiving the network identifier sent by the third device in the target packet device, the processing unit is further configured to:

and sending network identifier collection indication information to the equipment in the target grouping equipment, wherein the network identifier collection indication information is used for indicating the equipment in the target grouping equipment, which receives the network identifier collection indication information, to report the network identifier to the device.

Optionally, the determining unit is specifically configured to:

determining the target network identifier through the AP short identifier in the wireless local area network message; or

Determining the target network identifier through a receiving address/sending address domain in the wireless local area network message; or

And determining the target network identification through a receiving address field in the wireless local area network message.

Optionally, the distance between each device in the target grouping devices and the apparatus is greater than a preset threshold; or

Each of the target packet devices is in the same sector.

Optionally, the apparatus is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

a determining unit, configured to determine a target network identifier according to a wireless local area network message sent by a second device, and set a network allocation vector NAV value corresponding to a target packet device according to the wireless local area network message; wherein the apparatus is in a different basic service set, BSS, from the second device;

a processing unit, configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and set the NAV value to 0 if it is determined that the target network identifier is not reported by any device of the target packet devices;

wherein all the devices in the target grouping device are in the same BSS as the apparatus, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

Optionally, the processing unit is further configured to:

and if the target network identifier is determined to be reported by any one of the target grouping devices, timing according to the NAV value.

Optionally, the processing unit is specifically configured to:

creating the neighbor list by:

Optionally, the processing unit is further configured to:

Optionally, the determining unit is specifically configured to:

Each of the target packet devices is in the same sector.

Optionally, the apparatus is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

the processor is used for determining a target network identifier according to the wireless local area network message sent by the second equipment; wherein the apparatus is in a different basic service set, BSS, from the second device;

the processor is configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and if it is determined that the target network identifier is not reported by any device of the target packet devices, ignore the wlan message when setting a network allocation vector NAV value corresponding to the target packet device; wherein all the devices in the target grouping device are in the same BSS as the apparatus, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

Optionally, the processor is further configured to:

Optionally, the processor is specifically configured to:

Optionally, the apparatus further comprises a transceiver;

before the obtaining of the target network identifier in the wireless local area network message sent by the second device, the processor is further configured to:

creating the neighbor list by:

creating an empty neighbor device list, and receiving a network identifier sent by a third device in the target grouping device through the transceiver;

Optionally, the transceiver is specifically configured to:

Optionally, the apparatus further comprises a transceiver; before the receiving of the network identifier sent by the third device in the target packet device, the transceiver is specifically configured to:

Optionally, the processing unit is specifically configured to:

Each of the target packet devices is in the same sector.

Optionally, the apparatus is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

the processor is used for determining a target network identifier according to a wireless local area network message sent by the second equipment and setting a network allocation vector NAV value corresponding to the target grouping equipment according to the wireless local area network message; wherein the apparatus is in a different basic service set, BSS, from the second device;

the processor is configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and set the NAV value to 0 if it is determined that the target network identifier is not reported by any device of the target packet devices;

Optionally, the processor is further configured to:

Optionally, the processor is specifically configured to:

Optionally, the apparatus further comprises a transceiver;

creating the neighbor list by:

Optionally, the transceiver is specifically configured to:

Optionally, the processing unit is specifically configured to:

Each of the target packet devices is in the same sector.

Optionally, the apparatus is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

Drawings

FIG. 1 is a system diagram of a typical WLAN deployment scenario;

FIG. 2 is a system diagram of another exemplary WLAN deployment scenario;

fig. 3 is a schematic flow chart of a method for setting a network allocation vector value according to an embodiment of the present application;

fig. 4 is a schematic diagram of a network topology provided in an embodiment of the present application;

fig. 5 is a schematic flow chart of a method for setting a network allocation vector value according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a network allocation vector value setting apparatus according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of a network allocation vector value setting apparatus according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a network allocation vector value setting apparatus according to an embodiment of the present application;

fig. 9 is a schematic structural diagram of a network allocation vector value setting device according to an embodiment of the present application.

Detailed Description

The embodiment of the application can be applied to a Wireless Local Area Network (WLAN), and the standard adopted by the WLAN at present is an IEEE802.11 series. One WLAN may include one or more Basic Service Sets (BSS), and network nodes in a BSS include an AP (Access Point) and a STA (Station). Each basic service set may include an AP and a plurality of STAs associated with the AP.

An AP, also known as an access point or hotspot, etc. The AP is an access point for a mobile subscriber to enter a wired network, and is mainly deployed in a home, a building, and a campus, and typically has a coverage radius of several tens of meters to hundreds of meters, and may be deployed outdoors. The AP acts as a bridge connecting the network and the wireless network, and mainly functions to connect the wireless network clients together and then to access the wireless network to the ethernet. Specifically, the AP may be a terminal device or a network device with a WiFi chip.

The STA may be a wireless communication chip, a wireless sensor, or a wireless communication terminal. For example: the mobile phone supporting the WiFi communication function, the tablet computer supporting the WiFi communication function, the set top box supporting the WiFi communication function, the smart television supporting the WiFi communication function, the smart wearable device supporting the WiFi communication function, the vehicle-mounted communication device supporting the WiFi communication function and the computer supporting the WiFi communication function.

Fig. 1 is a system diagram of a typical WLAN deployment scenario, where fig. 1 includes an AP and 3 STAs, and the AP communicates with STA1, STA2, and STA3, respectively, to form a BSS.

In a WLAN deployment scenario, there may also be a situation where multiple BSSs coexist. Fig. 2 is a system diagram of another typical WLAN deployment scenario. In the scenario shown in fig. 2, AP1, STA1, and STA5 are in the same BSS; AP2, STA2, STA3, STA4 are in the same BSS.

In fig. 2, there is an overlapping portion between the BSS in which the AP1 is located and the BSS in which the AP2 is located. If the BSS in which the AP1, the STA1 and the STA5 are located is BSS 1; the BSS in which AP2, STA2, STA3, and STA4 are located is BSS2, and BSS1 and BSS2 are OBSS (Overlapping Basic Service Set), that is, stations are in the angle of BSS1, BSS2 is OBSS, stations are in the angle of BSS2, and BSS1 is OBSS. In order to distinguish between these adjacent and even partially overlapping BSSs, each BSS needs to have its own Network identity (Network Identifier). The network Identifier of the BSS may be a generalized network Identifier, that is, a network Identifier with uniqueness, such as a BSS ID (Basic Service Set Identifier), where the BSS ID is generally a Media Access Control (MAC) address of an AP that manages the BSS in the BSS; the network identifier of the BSS may also be a short network identifier that is not unique, such as an AP short identifier. The AP short identifier refers to a brief network identifier in a broad sense, for example, the AP short identifier may refer to BSS Color (Basic Service Set Color) domain information in physical headers of all types of WiFi frames in IEEE802.11 ax; the AP short identifier may also refer to BSScolor domain information used in a physical header (PHY header) of a Single User (SU) frame in ieee802.11ah. Wherein the BSS color domain information can be generated according to the BSS ID; the AP short identifier may also refer to partial bit information obtained by intercepting the BSS ID, for example, the last 9 bits of information of the BSS ID contained in the uplink frame physical header in IEEE802.11 ac is used as the AP short identifier.

Based on the above discussion, as shown in fig. 3, a flow diagram of a method for setting a network allocation vector value provided in the embodiment of the present application is specifically implemented as follows:

step 301: the first equipment determines a target network identifier according to a wireless local area network message sent by the second equipment; wherein the first device and the second device are in different Basic Service Sets (BSSs).

In this embodiment of the present application, the first device may be an access point; the second device may be an access point or a station.

The wlan message may refer To a WiFi (Wireless Fidelity) Frame, and specifically, the WiFi Frame may refer To a data Frame (data Frame) carrying data, may refer To a Control Frame (Control Frame), such as an RTS (Request To Send) Frame, and may also refer To a Management Frame, such as a Beacon Frame and an Association Frame.

Of course, the wireless lan message may also refer to a wireless message in the Zigbee protocol or a wireless message in the bluetooth protocol.

Step 302: the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and ignores the wireless local area network message when setting a Network Allocation Vector (NAV) value corresponding to the target grouping devices if the target network identifier is determined not to be reported by any one of the target grouping devices; wherein all devices in the target grouping device are in the same basic service set BSS as the first device, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

In this embodiment, all the devices in the target grouping device may be sites.

Before step 301, a first device may first divide all devices accessing the first device into M groups. The first device may group all devices in the same contiguous area, e.g., the first device may group all devices in the same sector. The first device may also divide devices within the same range as the first device into one group, for example, the first device divides devices in the same sector and having a distance from the first device greater than a preset threshold into one group. The first device may also divide devices with Received Signal strengths (Received Signal Strength) in the same range into a group.

It should be noted that, in the embodiment of the present application, the target grouping device is any one of the M groups of grouping devices. All devices in the target group of devices may be located in a continuous area within the signal coverage of the first device.

Of course, the above is only an example, and the first device may also divide the devices in other ways, which is not illustrated here.

After the first device divides all devices into M groups, a neighbor device list corresponding to each group of grouped devices may also be established. Specifically, the first device may create a neighbor device list corresponding to the target grouping device through the following process:

step one, the first device creates an empty adjacent device list and receives a network identifier sent by a third device in the target grouping device;

step two, if the first device determines that the network identifier reported by the third device is different from the network identifier of the BSS where the first device is located, the first device stores the received network identifier in the created empty neighboring device list, where the third device is any one of the target grouping devices

In the first step, before the third device sends the network identifier to the first device, the third device needs to collect the network identifier according to the intercepted target wireless local area network message. The target wireless local area network message is an uplink wireless local area network message or a downlink wireless local area network message.

The network identifier collected by the third device is an identifier that can distinguish different BSSs, and may be not only a unique network identifier, such as a MAC address, but also a network identifier that is not unique, such as an AP short identifier. Thus, in conjunction with the foregoing description, each network identification collected by the third device may be any one of:

BSS color of BSS;

BSS ID (Basic Service Set Identifier) of BSS;

PAID (Partial Association Identifier) in the uplink frame;

station Identifier (Station Identifier) of STA; the station identifier is an identifier allocated to the STA by the AP associated with the STA, and is unique within one BSS.

Optionally, each network identifier collected by the third device may be any one of the following:

PAID in downlink frames;

MAC address of STA.

When the third device listens to a frame of target wireless local area network message, the third device may determine the network identifier in the listened target wireless local area network message according to the following procedures:

the third equipment firstly judges whether the physical header of the intercepted target wireless local area network message comprises a BSS color domain, and if so, the BSS color in the BSS color domain is directly used as the collected network identifier; if the physical header does not include the BSS color domain, when determining that the monitored MAC header of the target wlan message includes information such as BSS ID and PAID, the BSS ID and/or PAID in the MAC header are/is used as the collected network identifier.

The third device collects the network identifier according to the method, so that the network identifier can be prevented from being determined in all information in the wireless local area network message, and the overhead can be reduced.

Optionally, the first device may further send K network identifiers to all the devices in the target packet device, where K is a positive integer greater than 0, and is used to instruct all the devices in the target packet device to report the network identifiers except the K network identifiers to the first device. At this time, after receiving the K network identifiers sent by the first device, the third device in the target grouping device reports the network identifiers except the K network identifiers in the collected network identifiers to the first device according to the K network identifiers, so that resource overhead can be saved, and repeated reporting of the network identifiers to the first device is avoided.

It should be noted that the third device may store the collected network identifier in a form of a table or the like, which is not limited in the embodiment of the present application. Accordingly, the first device may store the N network identifications in the neighbor device list in a table form.

For example, the first device may store the network identification in the form of table 1.

TABLE 1

As shown in table 1, each group identifier in the longitudinal direction represents a group of group devices, and the value of L is determined according to the actual situation from 1 to L; and the horizontal direction is a neighboring device list corresponding to each group of grouping devices, and the neighboring device list comprises a union set of network identifiers reported by all the devices in the group of grouping devices.

Of course, the above is only an example, and the first device may also store the network identifier in other forms, which are not illustrated herein one by one.

After the third device collects the network identifier, it may determine how to report the network identifier to the first device according to the actual situation.

In a possible implementation manner, the third device may collect the network identifier each time, and report the collected network identifier to the first device if it is determined that the collected network identifier is collected for the first time.

In a possible implementation manner, the third device may report the network identifier to the first device periodically, and at this time, the first device receives the network identifier periodically sent by the third device. The duration of the period may be determined according to specific situations, and is not described herein again.

In a possible implementation manner, the third device may report the collected network identifier to the first device after each sleep wakeup.

In a possible implementation manner, the third device may send the network identifier to the first device through the wireless local area network message when it is determined that the wireless local area network message needs to be sent to the first device, so as to avoid the need to separately send a frame of wireless local area network message including only the network identifier to the first device.

In a possible implementation manner, the third device may report the network identifier to the first device after receiving the network identifier collection indication information sent by the first device. The network identifier collection indication information is used for indicating the equipment receiving the network identifier collection indication information to report the network identifier to the first equipment. Optionally, the third device receives reporting time indication information sent by the first device while receiving the network identifier collection indication information, and reports the network identifier to the first device at a time point or within a time period specified by the reporting time indication information.

Of course, the above is only an example, and the third device may also report the network identifier to the first device through other manners, which is not illustrated here.

In step 301, after receiving the wireless local area network message sent by the second device, the first device may determine the target network identifier from the wireless local area network message sent by the second device. The target network identifier determined by the first device may be any one of the following:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

Specifically, when the wireless local area network message sent by the second device includes a BSS color domain, the first device may determine the target network identifier through the BSS color domain in the wireless local area network message.

When the wireless local area network message sent by the second device is a WiFi frame including at least two Address fields, such as an RTS frame, the first device may determine the target network identifier through an RA/TA (Receive/Transmit Address) field in the wireless local area network message.

The second device is an STA, and when the second device sends a CTS (Clear To Send) frame and other wireless local area network messages only including one address field, the first device may determine the target network identifier through an RA field in the wireless local area network messages.

Optionally, when the second device is an AP and the sent wireless local area network message only includes one address field, the first device further needs to determine that the data frame is not sent to the receiving end of the wireless local area network message again after the second device sends the wireless local area network message.

In step 302, after the first device determines the target network identifier, the first device may compare the target network identifier with N network identifiers in the neighboring device list corresponding to the target grouping device one by one, and when it is determined that no network identifier identical to the target network identifier exists in the N network identifiers in the neighboring device list, it may be determined that the target network identifier is not included in the neighboring device list of the target grouping device; when it is determined that the network identifier that is the same as the target network identifier exists in the N network identifiers in the neighbor device list, it may be determined that the target network identifier is included in the neighbor device list of the target packet device. The adjacent device list includes N network identifiers of BSSs that are different from the network identifier of the BSS where the first device is located, and the N network identifiers are reported to the first device by the device in the target grouping device, where N is a natural number.

In this embodiment of the present application, if it is determined that the target network identifier is not included in the neighbor device list of the target packet device, when setting a network allocation vector NAV value corresponding to the target packet device, the first device ignores the wireless local area network message, that is, does not set a NAV value according to a value of a Duration field in the wireless local area network message sent by the second device.

Correspondingly, if the first device determines that the neighboring device list includes the target network identifier, the first device sets a NAV value corresponding to the target grouping device according to the wlan message, that is, sets a NAV value according to a value of a Duration field in a WiFi frame sent by a second device. Meanwhile, the first device may also freeze the backoff counter corresponding to the target grouping device, that is, suspend the counting of the backoff counter corresponding to the target grouping device.

Optionally, in this embodiment of the application, a distance between each device in the target grouping devices and the first device is greater than a preset threshold. The preset threshold may be determined according to the received power of the first device and the device in the target grouping device, and is not described herein again.

According to the above description, if any device in the BSS where the first device is located senses that any device in the BSS where the second device is located is sending a message, the device cannot simultaneously occupy the channel with the device in communication in the BSS where the second device is located. Therefore, if only one device in the target grouping devices, which is less than or equal to the preset threshold from the first device, will interfere with the second device, and the other devices will not interfere with the second device, this may result in resource waste.

For example, as shown in fig. 4, a network topology diagram provided for the embodiment of the present application is shown. In fig. 4, the signal coverage area of AP1 is formed by 6 sectors, wherein one sector includes three STAs SAT1, SAT3 and SAT4, which form a group. There is one STA2 within the signal coverage area of the second device AP 2. Since the SATs 3, 4 are far away from the AP2 and the SAT2 (not within the signal coverage of each other), they do not interfere with the AP2 and the SAT 2; the AP1 is close to the AP2 and the SAT2 (within signal coverage of each other), so that the AP1 interferes with the AP2 and the SAT 2. At this time, if SAT1, SAT3, and SAT4 are grouped, when communication is performed between AP2 and STA2, AP1 may not be able to communicate with any one of SAT1, SAT3, and SAT 4. At this time, the AP1 may group STAs within a sector having a distance from the AP1 greater than a preset threshold, i.e., SAT3 and SAT4, so that the AP1 may communicate with the SAT3 or the SAT4 when communicating between the AP2 and the STA 2. Note that, at this time, the AP1 may communicate with the SAT3 or the SAT4 through a beam antenna.

Based on the above discussion, as shown in fig. 5, a flow diagram of a method for setting a network allocation vector value provided in the embodiment of the present application is specifically implemented as follows:

step 501: the first equipment determines a target network identifier according to a wireless local area network message sent by the second equipment, and sets a network allocation vector NAV value corresponding to the target grouping equipment according to the wireless local area network message; wherein the first device and the second device are in different Basic Service Sets (BSSs);

step 502: the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and sets the NAV value to 0 if it is determined that the target network identifier is not reported by any one of the target grouping devices; wherein all devices in the target grouping device are in the same BSS as the first device, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

In step 501, the wlan message may refer to a WiFi frame, and the details of which may be referred to the foregoing description are not repeated herein.

In step 502, the first device may set a NAV value corresponding to the target packet device according to the Duration field in the wlan message, and start timing according to the set NAV value.

In step 502, if the first device determines that the neighboring device list corresponding to the target grouping device includes the target network identifier, the first device continues to perform timing according to the NAV value.

It should be noted that other contents in steps 501 to 502 are the same as those in steps 301 to 302, for example, specific contents of a network identifier, a mode for setting a neighboring device list by a first device, and the like are the same as those in steps 301 to 302, and reference may be specifically made to the description in steps 301 to 302, which is not described herein again.

Based on the same concept, as shown in fig. 6, an embodiment of the present application provides a schematic structural diagram of a network allocation vector value setting apparatus. The apparatus may be used to perform the method shown in fig. 3.

Referring to fig. 6, the apparatus includes:

a determining unit 601, configured to determine a target network identifier according to a wireless local area network message sent by a second device; wherein the apparatus is in a different basic service set, BSS, from the second device;

a processing unit 602, configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and if it is determined that the target network identifier is not reported by any device of the target packet devices, ignore the wlan message when setting a network allocation vector NAV value corresponding to the target packet device; wherein all the devices in the target grouping device are in the same BSS as the apparatus, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

Optionally, the processing unit 602 unit is further configured to:

Optionally, the processing unit 602 is specifically configured to:

Optionally, before acquiring the target network identifier in the wireless local area network message sent by the second device, the processing unit 602 is further configured to:

creating the neighbor list by:

Optionally, the processing unit 602 is further configured to:

Optionally, before receiving the network identifier sent by the third device in the target packet device, the processing unit 602 is further configured to:

Optionally, the determining unit 601 is specifically configured to:

Each of the target packet devices is in the same sector.

Optionally, the apparatus is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

Based on the same concept, as shown in fig. 7, an embodiment of the present application provides a schematic structural diagram of a network allocation vector value setting apparatus. The apparatus may be used to perform the method shown in fig. 5.

Referring to fig. 7, the apparatus includes:

a determining unit 701, configured to determine a target network identifier according to a wireless local area network message sent by a second device, and set a network allocation vector NAV value corresponding to a target packet device according to the wireless local area network message; wherein the apparatus is in a different basic service set, BSS, from the second device;

a processing unit 702, configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and set the NAV value to 0 if it is determined that the target network identifier is not reported by any device in the target packet devices;

Optionally, the processing unit 702 is further configured to:

Based on the same concept, as shown in fig. 8, a schematic diagram of a network device structure provided in the embodiment of the present application is shown. The apparatus may be used to perform the method shown in fig. 3.

Referring to fig. 8, the apparatus includes: a processor 801, a memory 802, and a transceiver 803.

The transceiver 803 may be a wired transceiver, a wireless transceiver, or a combination thereof. The wired transceiver may be, for example, an ethernet interface. The ethernet interface may be an optical interface, an electrical interface, or a combination thereof. The wireless transceiver may be, for example, a wireless local area network transceiver, a cellular network transceiver, or a combination thereof. The processor 801 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of a CPU and an NP. The processor 801 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The aforementioned PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof. The memory 802 may include a volatile memory (RAM), such as a random-access memory (RAM); the memory 802 may also include a non-volatile memory (ROM), such as a read-only memory (ROM), a flash memory (flash memory), a hard disk (HDD) or a solid-state drive (SSD); the memory 802 may also comprise a combination of the above-described types of memory.

The memory 802 may be used to store programs that are executed by the processor 801.

A processor 801, configured to determine a target network identifier according to a wireless local area network message sent by a second device; wherein the apparatus is in a different basic service set, BSS, from the second device;

the processor 801 is configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and if it is determined that the target network identifier is not reported by any device of the target packet devices, ignore the wlan message when setting a network allocation vector NAV value corresponding to the target packet device; wherein all the devices in the target grouping device are in the same BSS as the apparatus, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

Optionally, the processor 801 is further configured to:

Optionally, the processor 801 is specifically configured to:

Optionally, the apparatus further comprises a transceiver 803;

before the obtaining the target network identifier in the wireless local area network message sent by the second device, the processor 801 is further configured to:

creating the neighbor list by:

creating an empty neighbor device list and receiving, through the transceiver 803, a network identifier sent by a third device in the target packet device;

Optionally, the transceiver 803 is specifically configured to:

Optionally, the apparatus further comprises a transceiver 803; before the receiving the network identifier sent by the third device in the target packet device, the transceiver 803 is specifically configured to:

Optionally, the processor 801 is specifically configured to:

Each of the target packet devices is in the same sector.

Optionally, the apparatus is an access point;

the second device is an access point or a station.

Optionally, the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

In fig. 8, a bus interface may also be included, which may include any number of interconnected buses and bridges, with one or more processors represented by processor 801 and various circuits of memory represented by memory 802 being linked together. The bus interface may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein.

Based on the same concept, as shown in fig. 9, a schematic structural diagram of a network device provided in the embodiment of the present application is shown. The apparatus may be used to perform the method shown in fig. 5.

Referring to fig. 9, the apparatus includes: a processor 901, a memory 902, and a transceiver 903.

The transceiver 903 may be a wired transceiver, a wireless transceiver, or a combination thereof. The wired transceiver may be, for example, an ethernet interface. The ethernet interface may be an optical interface, an electrical interface, or a combination thereof. The wireless transceiver may be, for example, a wireless local area network transceiver, a cellular network transceiver, or a combination thereof. The processor 901 may be a CPU, an NP, or a combination of a CPU and an NP. The processor 901 may further include a hardware chip. The hardware chip may be an application specific integrated circuit ASIC, a PLD, or a combination thereof. The PLD may be a CPLD, an FPGA, a GAL, or any combination thereof. The memory 902 may include volatile memory, such as RAM; the memory 902 may also include a non-volatile memory, such as a ROM, flash memory, HDD, or SSD; the memory 902 may also comprise a combination of the above-described types of memory.

The transceiver 803 may be configured to receive a wireless local area network message transmitted by a second device.

A processor 901, configured to determine a target network identifier according to a wireless local area network message sent by a second device, and set a network allocation vector NAV value corresponding to a target packet device according to the wireless local area network message; wherein the apparatus is in a different basic service set, BSS, from the second device;

the processor 901 is configured to determine a group of target packet devices from M groups of packet devices managed by the apparatus, and set the NAV value to 0 if it is determined that the target network identifier is not reported by any device in the target packet devices;

Optionally, the processor 901 is further configured to:

In fig. 9, a bus interface may be further included, and the bus interface may include any number of interconnected buses and bridges, specifically, one or more processors represented by the processor 901 and various circuits of the memory represented by the memory 902 are linked together. The bus interface may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While the preferred embodiments of the present application have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all alterations and modifications as fall within the scope of the application.

It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the scope of the application. Thus, to the extent that such modifications and variations of the present application fall within the scope of the claims of the present application, it is intended that the present application also encompass such modifications and variations.

Claims

1. A method for setting network allocation vector values, the method comprising:

the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and the first device sends K network identifiers to all devices in the target grouping devices, where the K network identifiers are used to instruct any one device in the target grouping devices to report network identifiers except the K network identifiers to the first device, and K is a positive integer greater than 0; if the target network identifier is determined not to be reported by any one of the target grouping devices, ignoring the wireless local area network message when setting a Network Allocation Vector (NAV) value corresponding to the target grouping device; wherein all devices in the target grouping device are in the same BSS as the first device, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

2. The method of claim 1, further comprising:

3. The method of claim 1, wherein the determining, by the first device, that the target network identifier has not been reported by any device in the target packet devices comprises:

4. The method of claim 3, wherein before the first device obtains the target network identifier in the wlan message sent by the second device, the method further comprises:

creating the neighbor list by:

5. The method of claim 4, wherein the receiving, by the first device, the network identifier sent by a third device of the target packet devices comprises:

6. The method of claim 5, wherein before the first device receives the network identifier sent by the third device of the target packet devices, the method further comprises:

7. The method according to any of claims 1 to 6, wherein the determining, by the first device, the target network identifier according to the wireless local area network message sent by the second device comprises:

8. The method of claim 7, wherein each of the target group devices is a distance from the first device that is greater than a preset threshold; or

Each of the target packet devices is in the same sector.

9. The method of claim 8, wherein the first device is an access point;

the second device is an access point or a station.

10. The method of claim 9, wherein the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

11. A method for setting network allocation vector values, the method comprising:

the first device determines a group of target grouping devices from M groups of grouping devices managed by the first device, and the first device sends K network identifiers to all devices in the target grouping devices, where the K network identifiers are used to instruct any one device in the target grouping devices to report network identifiers except the K network identifiers to the first device, and K is a positive integer greater than 0; if the target network identifier is determined not to be reported by any one of the target grouping devices, setting the NAV value to be 0;

12. The method of claim 11, further comprising:

13. A network allocation vector value setting apparatus, comprising:

a processing unit, configured to determine a group of target grouping devices from M groups of grouping devices managed by the apparatus, send K network identifiers to all devices in the target grouping devices, and instruct any one of the target grouping devices to report network identifiers other than the K network identifiers to the apparatus, where K is a positive integer greater than 0; if the target network identifier is determined not to be reported by any one of the target grouping devices, ignoring the wireless local area network message when setting a Network Allocation Vector (NAV) value corresponding to the target grouping device; wherein all the devices in the target grouping device are in the same BSS as the apparatus, the target grouping device is any one of the M groups of grouping devices, and M is a positive integer greater than 0.

14. The apparatus of claim 13, wherein the processing unit is further configured to:

15. The apparatus according to claim 13, wherein the processing unit is specifically configured to:

16. The apparatus of claim 15, wherein before obtaining the target network identifier in the wlan message sent by the second device, the processing unit is further configured to:

creating the neighbor list by:

17. The apparatus of claim 16, wherein the processing unit is further configured to:

18. The apparatus of claim 17, wherein before receiving the network identifier sent by the third device of the target packet devices, the processing unit is further configured to:

19. The apparatus according to any one of claims 13 to 18, wherein the determining unit is specifically configured to:

20. The apparatus of claim 19, wherein each of the target grouping devices is located a distance from the apparatus greater than a preset threshold; or

Each of the target packet devices is in the same sector.

21. The apparatus of claim 20, wherein the apparatus is an access point;

the second device is an access point or a station.

22. The apparatus of claim 21, wherein the target network identifier is any one of:

a BSS color of a BSS where the second device is located;

a BSS identifier of a BSS where the second device is located;

the MAC address of the second device;

a PAID of a second device;

23. A network allocation vector value setting apparatus, comprising:

a processing unit, configured to determine a group of target grouping devices from M groups of grouping devices managed by the apparatus, send K network identifiers to all devices in the target grouping devices, and instruct any one of the target grouping devices to report network identifiers other than the K network identifiers to the apparatus, where K is a positive integer greater than 0; if the target network identifier is determined not to be reported by any one of the target grouping devices, setting the NAV value to be 0;

24. The apparatus of claim 23, wherein the processing unit is further configured to: