CN102137413B - Method and device for detecting basic service set identify (BSSID) conflict - Google Patents

Method and device for detecting basic service set identify (BSSID) conflict Download PDF

Info

Publication number
CN102137413B
CN102137413B CN 201110033287 CN201110033287A CN102137413B CN 102137413 B CN102137413 B CN 102137413B CN 201110033287 CN201110033287 CN 201110033287 CN 201110033287 A CN201110033287 A CN 201110033287A CN 102137413 B CN102137413 B CN 102137413B
Authority
CN
China
Prior art keywords
bss
beacon frame
vap
conflict
minimum value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN 201110033287
Other languages
Chinese (zh)
Other versions
CN102137413A (en
Inventor
吴佳林
刘志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN 201110033287 priority Critical patent/CN102137413B/en
Publication of CN102137413A publication Critical patent/CN102137413A/en
Application granted granted Critical
Publication of CN102137413B publication Critical patent/CN102137413B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a method and a device for detecting a basic service set identify (BSSID) conflict and relates to the technical field of communication. By the invention, a current access point (AP) can detect the BSSID conflict between virtual access points (VAP) corresponding to surrounding APs. The method comprises the following steps of: receiving and storing Beacon frames which are sent by VAPs corresponding to surrounding APs; determining each Beacon frame with the same BSSID among the stored Beacon frames; acquiring the differences between a minimum and all non-minimums in the timestamp of each Beacon frame with the same BSSID; and when a non-minimum in the differences is not divided exactly by the minimum in the differences, determining that the VAP which sends the Beacon frame with the same BSSID has BSSID conflict. The embodiment of the invention is mainly applied to a wireless local area network for detecting the BSSID conflict and can be realized on the AP or a station (STA).

Description

Detect method and the device of BSSID conflict
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method and device of the BSSID of detection conflict.
Background technology
At present, one group of work station that intercoms has mutually been formed BSS (Basic Service Set, basic service set).BSS has two kinds on self and foundation structure type, and wherein the work station among the self BSS is communicated by letter in twos, generally is applied to mini-session; Foundation structure type BSS is by all communications between AP (Access Point, access point) the realization STA (Station, work station).
When STA communicates by AP among the BSS, can use following two types AP: " fat AP " and " thin AP ".Wherein, fat AP equipment provides single network name access service, can be linked into cable network by the wireless local network user that quantity is bigger, distributed more widely.Each AP is a stand-alone network elements, manages the customer group that oneself inserts, and the network of being made up of these " fat AP " is called autonomous formula wireless network.Along with the increase of AP number of devices, for the ease of management, can adopt AC (Access Controller, access controller) equipment to manage a plurality of AP equipment concentratedly.Be subjected to the AP of AC management to be called as " thin AP ", also be " FIT AP ".The network that these " thin AP " and AC form is called centralized control formula wireless network.
Along with being on the increase of wireless user, AP equipment can provide a plurality of VAP (Virtual Access Point, virtual access point), each VAP has BSSID (the Basic Service Set Identify of oneself, the infrastructure service set identifier), each VAP is equivalent to one " virtual AP equipment ".
At present, the assigning process of the BSS ID of above-mentioned VAP in autonomous wireless networks and centralized control formula wireless network is as follows: at autonomous wireless networks, the overall MAC of the general request for utilization of distribution of the sign BSS ID of VAP (Media Access Control, medium access control) address; Centralized control formula wireless network can request for utilization overall MAC Address, also can use self-defined local mac address.Yet the overall MAC Address that no matter is to use application still is self-defined local mac address, if the BSS ID of a plurality of VAP is identical, can cause BSS ID conflict, and correct problems such as AP are not gone up in the drift of generation MAC Address, STA association.
In order to detect BSS ID conflict, prior art adopts following two kinds of detection schemes usually:
First kind, passive detection:
At first, the VAP of each AP correspondence sends the Beacon frame, the fields such as time stamp T imes tamp when described Beacon frame comprises the described Beacon frame of the BSS ID of the VAP that sends described Beacon frame and transmission.After current AP (for example AP1) receives this Beacon frame, BSS ID in the Beacon frame that the receives BSS ID of each VAP corresponding with this AP1 is successively compared, if compare the BSS ID of BSS ID in the Beacon frame that a receives VAP corresponding with this AP1 when equating, the VAP of an AP correspondence around then illustrating, the VAP of AP2 correspondence for example, there is BSS ID conflict in the VAP corresponding with this AP1, at this moment, if above-mentioned AP is FIT AP, AP1 can report AC with conflicting information.
Second kind, active detecting:
At first, current AP is set to the STA pattern, and the VAP of current AP correspondence comprises the BSS id field of the VAP that sends described explore frame to each explore frame of AP transmission on every side in the described explore frame.Then, the probe response frames that the VAP of AP correspondence sent around current AP received, the BSS ID that comprises the VAP that sends described probe response frames in this probe response frames, current AP compares the BSS ID of each VAP that the BSS ID in the described probe response frames provides with described current AP successively, if comparing the BSS ID of the VAP that BSS ID and current AP in this probe response frames provide equates, then there is BSS ID conflict in the VAP VAP corresponding with current AP of an AP correspondence on every side of this probe response frames of explanation transmission, at this moment, if above-mentioned AP is FIT AP, current AP can report AC with conflicting information.Otherwise, detection of end.
Yet, the scheme of the detection BSS ID conflict that provides in the prior art, current AP can only detect the BSS ID conflict that exists between the VAP of current AP correspondence and AP the is corresponding VAP on every side, can't detect between the VAP of AP correspondence around all whether have BSS ID conflict.
Summary of the invention
Embodiments of the invention provide a kind of method and device of the BSSID of detection conflict, whether have BSS ID conflict between the VAP of AP correspondence around realizing detecting.
For achieving the above object, embodiments of the invention adopt following technical scheme:
Time stamp T imes tamp when a kind of method that detects BSS ID conflict, beacon Beacon frame comprise the BSS ID of the corresponding virtual access point VAP of access point AP and send described Beacon frame comprises:
The Beacon frame that the corresponding described VAP of described AP sends around receiving and preserving;
In the Beacon of described preservation frame, determine to have each Beacon frame of identical BSSID, and obtain the difference of minimum value and all non-minimum values among the Times tamp of described each Beacon frame with identical BSS ID;
When a non-minimum value in the described difference was not divided exactly by the minimum value in the described difference, there was BSS ID conflict in the VAP that determine to send the Beacon frame of described identical BSS ID.
Time stamp T imes tamp when a kind of device that detects BSSID conflict, beacon Beacon frame comprise the BSSID of the corresponding virtual access point VAP of access point AP and send described Beacon frame comprises:
First performance element, the Beacon frame that the corresponding described VAP of above-mentioned AP sends around being used for receiving and preserving;
Second performance element is used for determining to have each Beacon frame of identical BSSID at the Beacon of described preservation frame, and obtains the difference of minimum value and all non-minimum values among the Times tamp of described each Beacon frame with identical BSSID;
First determining unit, when being used for a non-minimum value when described difference and not being all being divided exactly by the minimum value in the described difference, the VAP that determines to send the Beacon frame of described identical BSS ID exists BSS ID to conflict.
Method and the device of the detection BSS ID conflict that the embodiment of the invention provides, receive and preserve the Beacon frame of the corresponding VAP transmission of AP on every side by current AP, in the Beacon of described preservation frame, determine to have each Beacon frame of identical BSS ID, and obtain the minimum value of Time stamp of described each Beacon frame with identical BSS ID and the difference of all non-minimum values, when a non-minimum value in the described difference is not when all being divided exactly by the minimum value in the described difference, then there is BSS ID conflict in the VAP of explanation with Beacon frame of identical BSS ID.With can't detect self in the prior art and compare with the conflict of the BSS ID between the corresponding VAP of AP around it, the BSS ID conflict that utilizes the current AP of the scheme that provides in the embodiment of the invention to detect to exist between the VAP of AP correspondence on every side, thus realize detection to BSS ID conflict between the VAP of AP correspondence around all.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
The flow chart of the method that the detection BSS ID that Fig. 1 provides for the embodiment of the invention 1 conflicts;
The block diagram of the device that the detection BSS ID that Fig. 2 provides for the embodiment of the invention 1 conflicts;
The flow chart of the method that the detection BSS ID that Fig. 3 provides for the embodiment of the invention 2 conflicts;
The block diagram of the device that the detection BSS ID that Fig. 4 provides for the embodiment of the invention 2 conflicts.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
Embodiment 1
Present embodiment discloses a kind of method of the BSSID of detection conflict, and as shown in Figure 1, this method comprises:
Step 101 receives the beacon Beacon frame that the corresponding VAP of AP sends around also preserving, the time stamp T imestamp when described Beacon frame comprises the BSSID of described VAP and sends described Beacon frame;
Step 102 determines to have each Beacon frame of identical BSSID in the Beacon of described preservation frame, and obtains the difference of all non-minimum values and minimum value among the Timestamp of described each Beacon frame with identical BSS ID;
Step 103, when a non-minimum value in the described difference was not divided exactly by the minimum value in the described difference, there was BSS ID conflict in the VAP that determine to send the Beacon frame of described identical BSS ID.
In order to realize the method for above-mentioned detection BSS ID conflict, the present invention also provides a kind of device of the BSS of detection ID conflict, and as shown in Figure 2, the device of this detection BSS ID conflict comprises: first performance element 201, second performance element 202, first determine single 203.
Time stamp T imestamp when first performance element 201, the beacon Beacon frame that the corresponding VAP of AP sends around be used for receiving and preserving, described Beacon frame comprise the BSS ID of described VAP and send described Beacon frame;
Second performance element 202 is used for determining to have each Beacon frame of identical BSS ID at the Beacon of described preservation frame, and obtains the difference of minimum value and all non-minimum values among the Times tamp of described each Beacon frame with identical BSS ID;
First determining unit 203 is used for when a non-minimum value of described difference is not divided exactly by the minimum value in the described difference, and the VAP that determines to send the Beacon frame of described identical BSS ID exists BSS ID to conflict.
Receive and preserve the Beacon frame of the corresponding VAP transmission of AP on every side in the present embodiment by current AP, time stamp T imes tamp when described Beacon frame comprises the BSS ID of described VAP and sends described Beacon frame, in the Beacon of described preservation frame, determine to have each Beacon frame of identical BSS ID then, and obtain the difference of all non-minimum values and minimum value among the Timestamp of described each Beacon frame, when each the non-minimum value in the described difference is not when all being divided exactly by the minimum value in the described difference, there is BSS ID conflict in the VAP that then can determine to send the Beacon frame of described identical BSS ID.The BSS ID conflict that utilizes the current AP of the scheme that provides in the embodiment of the invention to detect to exist between the VAP of AP correspondence on every side, BSS ID collision detection function that therefore can an opening section AP reduces system consumption.
Embodiment 2
The detection BSS ID collision method that provides in the present embodiment, as shown in Figure 3, this method comprises:
Step 301 receives the Beacon frame that the corresponding VAP of AP sends around also preserving, the time stamp T imes tamp when described Beacon frame comprises the BSS ID of described VAP and sends described Beacon frame;
Particularly, current AP intercepts Beacon frame a period of time of the VAP transmission of AP correspondence on every side, for example intercepts 5 seconds, can receive the Beacon frame of the VAP transmission of AP correspondence on every side.
Described Beacon frame comprise send described Beacon frame around the BSS ID of VAP of AP correspondence and the time stamp T imestamp when sending described Beacon frame.Described BSS ID is the sign of the corresponding a certain VAP of AP; Described Timestamp can be a field that length is 8 bytes, and unit is microsecond, and the Timestamp implication is the current microsecond number that has acted on of master timer, namely picks up counting when AP starts, and each VAP can send the Beacon frame according to some cycles.This cycle can be configured by AP, also can independently be disposed by VAP, and this cycle can be a changeless value, also can be the value by the autonomous configuration of VAP.When AP sent the Beacon frame, the time that the AP that sends this Beacon frame will send this Beacon frame write Timestamp.That is to say that described Timestamp represents to send the time of Beacon frame.
When preserving the beacon Beacon frame of the corresponding VAP transmission of AP on every side, a kind of preserving type that can adopt is: will around the beacon Beacon frame that sends of the corresponding VAP of AP divide into groups to preserve according to BSSID, make that the BSSID of each Beacon frame in same group is identical.Preserving the Beacon frame also can have other modes, for example, preserves the Beacon frame according to random order.When dividing into groups according to BSSID to preserve or preserving the Beacon frame according to random order, also can only preserve BSS ID and Timestamp in the Beacon frame, and corresponding relation.
Further, after current AP receives the Beacon frame that the VAP of AP correspondence sends on every side, can determine the BSS ID conflict of the VAP existence corresponding with current AP of described AP correspondence on every side.This step can be carried out before or after following step 302-306, also can carry out simultaneously.If above-mentioned AP is FIT AP, can will send to AC with information that described current AP exists BSSID to conflict, described information comprises the BSS ID that clashes, and the described BSS ID that clashes is the identical BSS ID of a VAP that provides with described current AP in the Beacon frame that receives.
Particularly, determine described around the BSS ID that exists of the VAP of the AP correspondence VAP corresponding with the current AP step of conflicting comprise:
The BSS ID of each VAP that BSS ID in the Beacon frame that the corresponding VAP of each AP among the AP around described is sent and described current AP provide compares successively, judges whether identical;
Particularly, AP can provide a plurality of VAP, each VAP has the BSS ID of oneself, that is to say, each AP can have a plurality of BSS ID, therefore needs the BSS ID of each VAP that the BSS ID in the Beacon frame of the VAP transmission of each AP correspondence among the described AP on every side is corresponding with described current AP to compare successively.
When existing around described the BSS ID of a corresponding VAP of BSS ID in the Beacon frame that the VAP of an AP correspondence sends and described current AP identical among the AP, if above-mentioned AP is FIT AP, the information of BSS ID conflict takes place to AC in a VAP VAP corresponding with described current AP who then sends a described AP correspondence;
The one AP be around a class AP among the AP, when the BSS ID of any corresponding VAP of the BSS ID in the Beacon frame that the corresponding VAP of a described AP sends and described current AP is identical, illustrate that the VAP VAP generation BSS ID corresponding with described current AP of a described AP correspondence conflicts.If above-mentioned AP is FIT AP, current AP can send to AC with the information of described generation BSS ID conflict, described information comprises the BSS ID that clashes, and the described BSS ID that clashes is BSS ID identical with the corresponding VAP of described current AP in the Beacon frame that receives.After finding this BSS ID conflict, owing to determined BSS ID conflict, also can not preserve the Beacon frame with this BSS ID, perhaps after having the Beacon frame of this BSS ID, preservation do not do the detection of following step 302-306.
Step 302 determines to have each Beacon frame of identical BSSID in the Beacon of described preservation frame, and obtains minimum value and all non-minimum values among the Timestamp of described each Beacon frame with identical BSS ID;
For instance, after the beacon Beacon frame of the corresponding VAP transmission of AP on every side in step 301 divides into groups according to BSSID to preserve, each Beacon frame with identical BSSID can be kept in same group, at this moment, this step specifically can be arranged the Timestamp in each Beacon frame in same group in a certain order, obtains minimum value and all non-minimum values of the Timestamp of each Beacon frame.
For example, Timestamp in each Beacon frame in same group can be arranged according to ascending order, then first Timestamp is the minimum value of the Timestamp in each Beacon frame in described same group, and other Timestamp except first Timestamp are the non-minimum value of Timestamp;
And for example, Timestamp in each Beacon frame in same group can also be arranged according to descending, then last Timestamp is the minimum value of the Times tamp in each Beacon frame in described same group, and other Timestamp except last Timestamp are the non-minimum value of Timestamp.
Also can in each Beacon frame of preserving by any-mode, find the Beacon frame with identical BSSID, therefrom find of value minimum of Times tamp, be the minimum value of Times tamp, the value of the every other Times tamp except this minimum value is all non-minimum values.
Step 303 determines to have each Beacon frame of identical BSSID in the Beacon of described preservation frame, and obtains the difference of all non-minimum values and minimum value among the Times tamp of described each Beacon frame with identical BSSID;
Particularly, in same group, obtain all non-minimum values of Times tamp of each Beacon frame and the difference of minimum value.All non-minimum values of the Times tamp of each Beacon frame can be subtracted each other with minimum value successively, obtain all non-minimum values of Times tamp of each Beacon frame and the difference of minimum value.If n Times tamp arranged, then can obtain (n-1) individual difference.
Step 304, whether each non-minimum value of calculating in the described difference can both be divided exactly by the minimum value in the described difference;
Step 305, when a non-minimum value in the described difference was not divided exactly by the minimum value in the described difference, there was BSS ID conflict in the VAP that determine to send the Beacon frame of described identical BSS ID;
When having one can not be divided exactly by the minimum value in the described difference in each the non-minimum value in the described difference, for example, non-minimum value in the described difference is not all divided exactly by the minimum value in the described difference, perhaps, part in the non-minimum value in the described difference is divided exactly by the minimum value in the described difference, and the another part in the non-minimum value in the described difference is not divided exactly by the minimum value in the described difference, then can determine to send among the VAP of the identical Beacon frame of this group BSS ID, have BSS ID conflict at least between two.If the VAP of above-mentioned AP correspondence is the VAP of FIT AP correspondence, then determine to exist BSS ID conflict after, the information of described generation BSSID conflict can be sent to AC, comprise the BSSID that clashes in the described information.
Step 306 when each the non-minimum value in the described difference can both be divided exactly by the minimum value in the described difference, then finishes the collision detection to the VAP of described each Beacon frame with identical BSS ID.
When each the non-minimum value in the described difference can both be divided exactly by the minimum value in the described difference, illustrate that then there is not BSS ID conflict in this group, then finish described same group BSS ID collision detection, can proceed the detection of other groups then, divide into groups all to detect to finish up to the BSS of all preservations ID.Certainly, the detection of each group also can walk abreast.
The implementation procedure of the above-mentioned BSSID collision detection that provides from the embodiment of the invention as can be seen, current AP is by analyzing the Timestamp of Beacon frame, can detect the BSS ID conflict that exists between the VAP of the AP correspondence on every side of current AP in the WLAN (wireless local area network), with detecting when whether having BSS ID conflict between the corresponding VAP of all AP in the prior art, needing all AP all to detect the BSS ID conflict between the VAP of self correspondence VAP corresponding with AP around it and report compares, the BSS ID conflict that exists between the VAP that the current AP of the scheme that provides in the embodiment of the invention can not only detect with AP is corresponding on every side is provided, and can detect the BSS ID conflict that exists between the VAP of AP correspondence on every side, therefore BSS ID collision detection function that can an opening section AP reduces system consumption.
Describe the handling process of above-mentioned BSSID collision detection in detail below in conjunction with concrete application scenarios:
After the packet sequencing operation through above-mentioned steps 304 and 305, be arranged as example with ascending order, obtain following three groups of BSS ID data.Wherein, preserved BSS ID in first group of BSS ID data and be the Times tamp field in the Beacon frame of 00:25:00:00:00:01, preserve BSS ID in second group of BSS ID data and be the Timestamp field in the Beacon frame of 00:25:00:00:00:02, preserved BSS ID in the 3rd group of BSSID data and be the Times tamp field in the Beacon frame of 00:78:00:00:00:02.As follows:
First group of BSSID:00:25:00:00:00:01
Sequence number BSS?ID Times?tamp
1 00:25:00:00:00:01 1000000
2 00:25:00:00:00:01 2000000
3 00:25:00:00:00:01 3000000
Second group of BSS ID:00:25:00:00:00:02
Sequence number BSS?ID Times?tamp
1 00:25:00:00:00:02 1050000
2 00:25:00:00:00:02 3050000
3 00:25:00:00:00:02 5050000
The 3rd group of BSS ID:00:78:00:00:00:02
Sequence number BSS?ID Times?tamp
1 00:78:00:00:00:02 4000000
2 00:78:00:00:00:02 5050123
3 00:78:00:00:00:02 5067890
According to above-mentioned three groups of BSSID data, the difference of non-minimum value and minimum value is as follows among the Timestamp of each group that process step 306 calculates:
First group of timestamp difference:
Sequence number Times tamp explanation Times tamp difference
1 Times?tamp2-Time?s?tamp1 1000000
2 Times?tamp3-Times?tamp1 2000000
Second group of times tamp difference:
Sequence number Times tamp explanation Times tamp difference
1 Times?tamp2-Times?tamp1 2000000
2 Times?tamp3-Times?tamp1 4000000
The 3rd group of times tamp difference:
Sequence number Times tamp explanation Times tamp difference
1 Times?tamp2-Times?tamp1 1050123
2 Times?tamp3-Times?tamp1 1067890
Then from above three groups Times tamp difference as can be seen first group and second group can divide exactly, can not be divided exactly by 1050123 for the 3rd group 1067890.Therefore, there is BSS ID conflict in the AP that can detect each BSS ID correspondence in the 3rd group.
Present embodiment also provides a kind of device of the BSSID of detection conflict, and this device is specifically as follows AP.In order to can realize said method, as shown in Figure 4, the device of this detection BSS ID conflict comprises: first performance element, 401, the second performance elements 402, first determining unit 403, second determining unit 404, computing unit 405, the three performance elements 406.
Current AP intercepts Beacon frame a period of time of AP transmission on every side, time stamp T imes tamp when the Beacon frame that the VAP of AP correspondence sent around first performance element 401 received and also preserves, described Beacon frame comprise the BSS ID of described VAP and send described Beacon frame.
When first performance element 401 receive described current AP around behind the Beacon frame that sends of the VAP of AP correspondence, second determining unit 404 determine described around all AP that exist BSS ID to conflict with described current AP among the AP.
When second determining unit 404 is determined the BSS ID of a corresponding VAP of BSS ID and described current AP in the Beacon frame that the VAP that has an AP correspondence around described among the AP sends when identical, the VAP that current AP correspondence is described with described around the corresponding VAP of a AP among the AP have BSS I D conflict, a described AP is the AP that all VAPs corresponding with described current AP exist BSS ID to conflict among the VAP of AP correspondence around described.
Second performance element 402, be used for determining to have each Beacon frame of identical BSSID at the Beacon frame that first performance element 401 is preserved, and obtain the difference of minimum value and all non-minimum values among the Times tamp of described each Beacon frame with identical BSS ID.
Particularly, above-mentioned first performance element and second performance element can also be in the following way: above-mentioned first performance element 401 can with around the beacon Beacon frame that sends of the VAP of AP correspondence divide into groups to preserve according to BSS ID, make that the BSS ID of each Beacon frame in same group is identical.Described second performance element 402 is used at same group, obtains the minimum value of Times tamp of each Beacon frame and the difference of all non-minimum values.
Whether each non-minimum value that computing unit 405 calculates in the described difference can both be divided exactly by the minimum value in the described difference.
When a non-minimum value in the described difference is not when all being divided exactly by the minimum value in the described difference, by first determining unit 403, there is BSS ID conflict in the VAP that determines to send the Beacon frame of described identical BSS ID.Particularly, if the VAP of above-mentioned AP correspondence is the VAP of FIT AP correspondence, exist the information of BSSID conflict can send to access controller AC the VAP of the Beacon frame of described identical BSS ID, described information comprises the BSSID that clashes.
When the non-minimum value in the described difference can both be divided exactly by the minimum value in the described difference, there is not BSS ID conflict in the VAP that each Beacon frame in same group then is described, and then the 3rd performance element 406 finishes the collision detection to the VAP of described each Beacon frame with identical BSS ID.
The non-minimum value of Times tamp by analyzing the Beacon frame and the difference of minimum value, and judge whether the non-minimum value in the described difference is all divided exactly by the minimum value in the described difference can detect between the VAP of AP correspondence on every side whether have BSS ID conflict.When detecting BSS ID conflict, if above-mentioned AP is FITAP, current AP can be in time report AC with the information that BSS ID conflict takes place, and for the network manager analyzes that the STA association is not gone up, the reason of the professional problem such as obstructed of STA provides reference, makes things convenient for the network manager to handle.Compared with prior art, the BSS ID conflict that exists between the VAP that the AP that provides in the embodiment of the invention can not only detect with AP is corresponding on every side, and can detect the BSS ID conflict that exists between the VAP of AP correspondence on every side, thereby realize the detection to BSS ID conflict between the VAP of all AP correspondences, therefore BSS ID collision detection function that can an opening section AP reduces system consumption.
The scheme that the embodiment of the invention provides can be applied to the conflict that WLAN (wireless local area network) detects BSS ID, can certainly expand to other aspects, as realizing at STA.
The above; only be the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion by described protection range with claim.

Claims (10)

1. the time stamp T imes tamp when method that detects infrastructure service set identifier BSS ID conflict, beacon Beacon frame comprise the BSS ID of the corresponding virtual access point VAP of access point AP and send described Beacon frame is characterized in that, comprising:
The Beacon frame that the corresponding described VAP of described AP sends around receiving and preserving;
In the Beacon of described preservation frame, determine to have each Beacon frame of identical BSS ID, and obtain the difference of minimum value and all non-minimum values among the Timestamp of described each Beacon frame with identical BSS ID;
When a non-minimum value in the described difference was not divided exactly by the minimum value in the described difference, there was BSS ID conflict in the VAP that determine to send the Beacon frame of described identical BSS ID.
2. the method for detection BSS ID according to claim 1 conflict is characterized in that, also comprises:
Determine described around the BSS ID that exists of the VAP of the AP correspondence VAP corresponding with current AP conflict.
3. the method for detection according to claim 1 BSS ID conflict, it is characterized in that, the beacon Beacon frame that the corresponding VAP of AP sends around the described preservation comprises: will around the beacon Beacon frame that sends of the corresponding VAP of AP divide into groups to preserve according to BSS ID, make that the BSS ID of each Beacon frame in same group is identical.
4. the method for detection according to claim 3 BSS ID conflict, it is characterized in that, described each Beacon frame of in the Beacon of described preservation frame, determining to have identical BSS ID, and obtain that the difference of minimum value and all non-minimum values comprises among the Times tamp of described each Beacon frame:
In same group, obtain the minimum value of Times tamp of each Beacon frame and the difference of all non-minimum values.
5. the method for detection BSS ID according to claim 1 conflict is characterized in that, also comprises:
Whether each non-minimum value of calculating in the described difference can both be divided exactly by the minimum value in the described difference;
When each the non-minimum value in the described difference can both be divided exactly by the minimum value in the described difference, then finish the collision detection to the VAP of described each Beacon frame with identical BSS ID.
6. the time stamp T imes tamp when device that detects BSS ID conflict, beacon Beacon frame comprise the BSS ID of the corresponding virtual access point VAP of access point AP and send described Beacon frame is characterized in that, comprising:
First performance element, the Beacon frame that the corresponding described VAP of described AP sends around being used for receiving and preserving;
Second performance element is used for determining to have each Beacon frame of identical BSS ID at the Beacon of described preservation frame, and obtains the difference of minimum value and all non-minimum values among the Times tamp of described each Beacon frame with identical BSS ID;
First determining unit is used for when a non-minimum value of described difference is not divided exactly by the minimum value in the described difference, and the VAP that determines to send the Beacon frame of described identical BSS ID exists BSS ID to conflict.
7. the device of detection BSS ID according to claim 6 conflict is characterized in that, also comprises:
Second determining unit, the BSS ID that exists for the VAP that the determines described AP correspondence on every side VAP corresponding with current AP conflicts.
8. the device of detection according to claim 6 BSS ID conflict, it is characterized in that, described first performance element specifically be used for will around the beacon Beacon frame that sends of the corresponding VAP of AP divide into groups to preserve according to BSS ID, make that the BSS ID of each Beacon frame in same group is identical.
9. the device of detection according to claim 8 BSS ID conflict is characterized in that, described second performance element specifically is used at same group, obtains the minimum value of Times tamp of each Beacon frame and the difference of all non-minimum values.
10. the device of detection BSS ID according to claim 6 conflict is characterized in that, also comprises:
Computing unit, whether each the non-minimum value that is used for the described difference of calculating can both be divided exactly by the minimum value in the described difference;
The 3rd performance element be used for to be judged when each non-minimum value of described difference can both be divided exactly by the minimum value in the described difference, then finishes the collision detection to the VAP of described each Beacon frame with identical BSS ID.
CN 201110033287 2011-01-30 2011-01-30 Method and device for detecting basic service set identify (BSSID) conflict Active CN102137413B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110033287 CN102137413B (en) 2011-01-30 2011-01-30 Method and device for detecting basic service set identify (BSSID) conflict

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110033287 CN102137413B (en) 2011-01-30 2011-01-30 Method and device for detecting basic service set identify (BSSID) conflict

Publications (2)

Publication Number Publication Date
CN102137413A CN102137413A (en) 2011-07-27
CN102137413B true CN102137413B (en) 2013-08-07

Family

ID=44297048

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110033287 Active CN102137413B (en) 2011-01-30 2011-01-30 Method and device for detecting basic service set identify (BSSID) conflict

Country Status (1)

Country Link
CN (1) CN102137413B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103259876B (en) * 2012-02-17 2017-02-01 华为终端有限公司 Method and device for address conflict processing
CN103533653A (en) * 2012-07-06 2014-01-22 杭州华三通信技术有限公司 Method and device for solving the problem of hidden nodes in local area network
CN106550479B (en) * 2015-09-17 2021-11-05 中兴通讯股份有限公司 Channel access method, access point and station
US11283759B2 (en) 2016-06-13 2022-03-22 Qualcomm Incorporated Techniques for basic service set attribute detection and resolution
CN109922506A (en) * 2017-12-13 2019-06-21 中兴通讯股份有限公司 Switching method, AP and AP collaborative work controller between AP
CN108495347B (en) * 2018-03-05 2021-01-12 江苏创通电子股份有限公司 Seamless roaming method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060193299A1 (en) * 2005-02-25 2006-08-31 Cicso Technology, Inc., A California Corporation Location-based enhancements for wireless intrusion detection
CN101155101A (en) * 2006-09-30 2008-04-02 华为技术有限公司 Method, device and system for preventing meshed network beaconing information collision in wireless local area network
US8169998B2 (en) * 2006-12-21 2012-05-01 Broadcom Corporation Method and system for an AD HOC wireless network with master control of network parameters
CN101827362B (en) * 2010-03-17 2012-07-04 华为技术有限公司 Method for identifying access point identity, workstation roaming method and related equipment

Also Published As

Publication number Publication date
CN102137413A (en) 2011-07-27

Similar Documents

Publication Publication Date Title
CN102137413B (en) Method and device for detecting basic service set identify (BSSID) conflict
US11716682B2 (en) Method and device for transmitting or receiving information about links in wireless LAN system
CN108781445B (en) Wireless LAN system, wireless LAN base station, wireless LAN terminal, and communication method
US10638341B2 (en) Wireless environment information collection system and method
EP3041307A1 (en) Data transmission scheduling method, device and system
US10397827B2 (en) System and method for managing DSME network fluctuation in industrial wireless sensor network
KR101644248B1 (en) Identifier assignment method and device in wireless local area network
US11838951B2 (en) Technique for controlling plurality of wireless communication links
US8107481B2 (en) Methods and apparatus for identifying and/or selecting a connection identifier
CN101299687B (en) Method and system for measuring available bandwidth of wireless LAN
CN102905253B (en) A kind of mark distributing method and system
CN103747431A (en) Method and device for realizing rapid roaming based on neighbor detection
CN107105484B (en) A kind of dormancy control method and relevant device
US11917551B2 (en) Apparatus and methods for coordinated spatial reuse in a wireless network
US8068467B2 (en) Multi-tier WLAN and method for propagating beacons in a multi-tier WLAN thereof
KR20130139797A (en) Method and apparatus for controlling buffered data transmission schedule in wireless local area network, terminal for receiving buffered data based on transmission schedule in wlan
US20230171729A1 (en) Method and device for ultra wide band (uwb) communication
MY198143A (en) Data communication method and apparatus
EP2966907A1 (en) Sending processing and receiving processing method and device for service indication information
CN110831242B (en) Method and device for changing basic service set Color BSS Color value
CN104104478A (en) Method and device for sending Probe Response frame in WLAN
US8818293B2 (en) System and method for wireless local area network airtime fairness
Lim et al. Centralized channel allocation scheme in densely deployed 802.11 wireless LANs
CN103561408B (en) Channel distribution method and device, data transmission method and access points
WO2015156485A1 (en) Depth-based tdma distribution scheduling slot apparatus and method of industrial wireless sensor network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant