CN102137413A - 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 PDFInfo
- Publication number
- CN102137413A CN102137413A CN2011100332874A CN201110033287A CN102137413A CN 102137413 A CN102137413 A CN 102137413A CN 2011100332874 A CN2011100332874 A CN 2011100332874A CN 201110033287 A CN201110033287 A CN 201110033287A CN 102137413 A CN102137413 A CN 102137413A
- Authority
- CN
- China
- Prior art keywords
- bssid
- 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.)
- Granted
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
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,, can adopt AC (Access Controller, access controller) equipment to manage a plurality of AP equipment concentratedly for the ease of management.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 AccessPoint, 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 BSSID 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 BSSID 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 BSSID of a plurality of VAP is identical, can cause the BSSID conflict, and correct problems such as AP are not gone up in the drift of generation MAC Address, STA association.
In order to detect the BSSID 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 imestamp when described Beacon frame comprises the described Beacon frame of the BSSID of the VAP that sends described Beacon frame and transmission.After current AP (for example AP1) receives this Beacon frame, the BSSID of each VAP that BSSID in the Beacon frame that receives is corresponding with this AP1 successively compares, if compare the BSSID of BSSID in the Beacon frame that a receives VAP corresponding when equating with this AP1, the VAP of an AP correspondence around then illustrating, there are the BSSID conflict in the VAP of AP2 correspondence for example, 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 AP around each sends explore frame, comprises the BSSID field of the VAP that sends described explore frame in the described explore frame.Then, the probe response frames that the VAP of AP correspondence sent around current AP received, the BSSID that comprises the VAP that sends described probe response frames in this probe response frames, current AP compares the BSSID of each VAP that the BSSID in the described probe response frames provides with described current AP successively, if comparing the BSSID of the VAP that BSSID and current AP in this probe response frames provide equates, then there is the BSSID 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 BSSID conflict that provides in the prior art, current AP can only detect the BSSID 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 the BSSID conflict.
Summary of the invention
Embodiments of the invention provide a kind of method and device of the BSSID of detection conflict, whether have the BSSID conflict between the VAP of AP correspondence around realizing detecting.
For achieving the above object, embodiments of the invention adopt following technical scheme:
A kind of method that detects the BSSID conflict comprises:
Receive the beacon Beacon frame that the pairing 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;
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 Timestamp of described each Beacon frame with identical BSSID;
When a non-minimum value in the described difference was not divided exactly by the minimum value in the described difference, there was the BSSID conflict in the VAP that determine to send the Beacon frame of described identical BSSID.
A kind of device that detects the BSSID conflict comprises:
First performance element is used to receive and preserve the beacon Beacon frame that the pairing VAP of AP on every side sends, the time stamp T imestamp when described Beacon frame comprises the BSSID of described VAP and sends described Beacon frame;
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 Timestamp 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, there is the BSSID conflict in the VAP that determines to send the Beacon frame of described identical BSSID.
The method and the device of the detection BSSID conflict that the embodiment of the invention provides, receive and preserve the Beacon frame of the pairing 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 BSSID, and obtain the minimum value of Timestamp of described each Beacon frame with identical BSSID 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 the BSSID conflict in the VAP of explanation with Beacon frame of identical BSSID.With can't detect self in the prior art and compare with the conflict of the BSSID between the pairing VAP of AP around it, the BSSID 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 BSSID 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 BSSID that Fig. 1 provides for the embodiment of the invention 1 conflicts;
The block diagram of the device that the detection BSSID that Fig. 2 provides for the embodiment of the invention 1 conflicts;
The flow chart of the method that the detection BSSID that Fig. 3 provides for the embodiment of the invention 2 conflicts;
The block diagram of the device that the detection BSSID 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 is obtained 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 pairing 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 BSSID;
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 the BSSID conflict in the VAP that determine to send the Beacon frame of described identical BSSID.
In order to realize the method for above-mentioned detection BSSID conflict, the present invention also provides a kind of device of the BSSID of detection conflict, and as shown in Figure 2, the device of this detection BSSID conflict comprises: first performance element 201, second performance element 202, first determine single 203.
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 there is the BSSID conflict in the VAP that determine to send the Beacon frame of described identical BSSID.
Receive and preserve the Beacon frame of the pairing VAP transmission of AP on every side in the present embodiment by current AP, time stamp T imestamp when described Beacon frame comprises the BSSID of described VAP and sends described Beacon frame, in the Beacon of described preservation frame, determine to have each Beacon frame of identical BSSID 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 the BSSID conflict in the VAP that then can determine to send the Beacon frame of described identical BSSID.The BSSID 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, BSSID collision detection function that therefore can an opening section AP reduces system consumption.
Embodiment 2
The detection BSSID collision method that provides in the present embodiment, as shown in Figure 3, this method comprises:
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 BSSID of VAP of AP correspondence and the time stamp T imestamp when sending described Beacon frame.Described BSSID is the sign of the pairing a certain VAP of AP; Described Timestamp can be a field that length is 8 bytes, and unit is a microsecond, and the Timestamp implication is the current microsecond number that has acted on of master timer, promptly 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 pairing 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 pairing 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 BSSID 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 BSSID conflict of the VAP existence corresponding of described AP correspondence on every side with current AP.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 BSSID that clashes, and the described BSSID that clashes is a BSSID that VAP is identical who provides with described current AP in the Beacon frame that receives.
Particularly, determine described around the BSSID that exists of the VAP of the AP correspondence VAP corresponding step of conflicting with current AP comprise:
The BSSID of each VAP that BSSID in the Beacon frame that the pairing 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 BSSID of oneself, that is to say, each AP can have a plurality of BSSID, therefore needs the BSSID of each VAP that the BSSID 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 BSSID of a corresponding VAP of BSSID 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 BSSID 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 BSSID of any corresponding VAP of BSSID in the Beacon frame that the pairing VAP of a described AP sends and described current AP is identical, illustrate that the VAP VAP generation BSSID 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 BSSID conflict, described information comprises the BSSID that clashes, and the described BSSID that clashes is corresponding with described current AP in the Beacon frame that a receives BSSID that VAP is identical.After finding this BSSID conflict, owing to determined the BSSID conflict, also can not preserve Beacon frame with this BSSID, perhaps after having the Beacon frame of this BSSID, preservation do not do the detection of following step 302-306.
For instance, after the beacon Beacon frame of the pairing 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 that 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 Timestamp in each Beacon frame in described same group, and other Timestamp except that last Timestamp are the non-minimum value of Timestamp.
Also can in each Beacon frame of preserving by any-mode, find Beacon frame with identical BSSID, therefrom find of value minimum of Timestamp, be the minimum value of Timestamp, the value of the every other Timestamp except this minimum value is all non-minimum values.
Particularly, in same group, obtain all the non-minimum values of Timestamp of each Beacon frame and the difference of minimum value.All non-minimum values of the Timestamp of each Beacon frame can be subtracted each other with minimum value successively, obtain all the non-minimum values of Timestamp of each Beacon frame and the difference of minimum value.If n Timestamp arranged, then can obtain (n-1) individual difference.
When having one can not be divided exactly in each the non-minimum value in the described difference by the 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 BSSID, have the BSSID conflict at least between two.If the VAP of above-mentioned AP correspondence is the VAP of FIT AP correspondence, then determine to exist BSSID 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 BSSID.
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 the BSSID conflict in this group, then finish described same group BSSID collision detection, can proceed the detection of other groups then, divide into groups all to detect to finish up to the BSSID of all preservations.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 BSSID 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 the BSSID conflict between the corresponding VAP of all AP in the prior art, needing all AP all to detect the BSSID conflict between the VAP of self correspondence VAP corresponding with AP around it and report compares, the BSSID 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 BSSID conflict that exists between the VAP of AP correspondence on every side, therefore BSSID 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, obtain following three groups of BSSID data with ascending order.Wherein, preserved BSSID in first group of BSSID data and be the Timestamp field in the Beacon frame of 00:25:00:00:00:01, preserve BSSID in second group of BSSID data and be the Timestamp field in the Beacon frame of 00:25:00:00:00:02, preserved BSSID in the 3rd group of BSSID data and be the Timestamp 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 | BSSID | Timestamp |
| 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 BSSID:00:25:00:00:00:02
| Sequence number | BSSID | Timestamp |
| 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 BSSID:00:78:00:00:00:02
| Sequence number | BSSID | Timestamp |
| 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 | The Timestamp explanation | The Timestamp difference |
| 1 | Timestamp2-Timestamp1 | 1000000 |
| 2 | Timestamp3-Timestamp1 | 2000000 |
Second group of timestamp difference:
| Sequence number | The Timestamp explanation | The Timestamp difference |
| 1 | Timestamp2-Timestamp1 | 2000000 |
| 2 | Timestamp3-Timestamp1 | 4000000 |
The 3rd group of timestamp difference:
| Sequence number | The Timestamp explanation | The Timestamp difference |
| 1 | Timestamp2-Timestamp1 | 1050123 |
| 2 | Timestamp3-Timestamp1 | 1067890 |
Then from above three groups Timestamp 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 the BSSID conflict in the AP that can detect each BSSID 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.So that can realize said method, as shown in Figure 4, the device of this detection BSSID 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 imestamp 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 BSSID 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 BSSID to conflict with described current AP among the AP.
When second determining unit 404 is determined the BSSID of a corresponding VAP of BSSID 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 the BSSID conflict, a described AP is the AP that all VAPs corresponding with described current AP exist BSSID to conflict among the VAP of AP correspondence around described.
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 BSSID, make that the BSSID of each Beacon frame in same group is identical.Described second performance element 402 is used at same group, obtains the minimum value of Timestamp 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 the BSSID conflict in the VAP that determines to send the Beacon frame of described identical BSSID.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 BSSID, 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 the BSSID 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 BSSID.
The non-minimum value of Timestamp 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 the BSSID conflict.When detecting the BSSID conflict, if above-mentioned AP is FIT AP, current AP can be in time report AC with the information that the BSSID 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 BSSID 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 BSSID conflict that exists between the VAP of AP correspondence on every side, thereby realize detection to BSSID conflict between the VAP of all AP correspondences, therefore BSSID 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 BSSID, can certainly expand to other aspects, as realizing on 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. a method that detects infrastructure service set identifier BSSID conflict is characterized in that, comprising:
Receive the beacon Beacon frame that the pairing 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;
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 Timestamp of described each Beacon frame with identical BSSID;
When a non-minimum value in the described difference was not divided exactly by the minimum value in the described difference, there was the BSSID conflict in the VAP that determine to send the Beacon frame of described identical BSSID.
2. the method for detection BSSID according to claim 1 conflict is characterized in that, also comprises:
Determine described around the BSSID that exists of the VAP of the AP correspondence VAP corresponding with current AP conflict.
3. the method for detection BSSID according to claim 1 conflict, it is characterized in that, the beacon Beacon frame that the pairing VAP of AP sends around the described preservation comprises: will around the beacon Beacon frame that sends of the pairing VAP of AP divide into groups to preserve according to BSSID, make that the BSSID of each Beacon frame in same group is identical.
4. the method for detection BSSID according to claim 3 conflict, it is characterized in that, described each Beacon frame of in the Beacon of described preservation frame, determining to have identical BSSID, and obtain that the difference of minimum value and all non-minimum values comprises among the Timestamp of described each Beacon frame:
In same group, obtain the minimum value of Timestamp of each Beacon frame and the difference of all non-minimum values.
5. the method for detection BSSID 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 collision detection to the VAP of described each Beacon frame with identical BSSID.
6. a device that detects the BSSID conflict is characterized in that, comprising:
First performance element is used to receive and preserve the beacon Beacon frame that the pairing VAP of AP on every side sends, the time stamp T imestamp when described Beacon frame comprises the BSSID of described VAP and sends described Beacon frame;
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 Timestamp of described each Beacon frame with identical BSSID;
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 there is the BSSID conflict in the VAP that determine to send the Beacon frame of described identical BSSID.
7. the device of detection BSSID according to claim 6 conflict is characterized in that, also comprises:
Second determining unit, be used for determining described around the BSSID that exists of the VAP VAP corresponding of AP correspondence with current AP conflict.
8. the device of detection BSSID according to claim 6 conflict, it is characterized in that, the beacon Beacon frame that described first performance element specifically is used for the pairing VAP of AP is on every side sent divides into groups to preserve according to BSSID, makes that the BSSID of each Beacon frame in same group is identical.
9. the device of detection according to claim 8 BSSID conflict is characterized in that described second performance element specifically is used at same group, obtains the minimum value of Timestamp of each Beacon frame and the difference of all non-minimum values.
10. the device of detection BSSID according to claim 6 conflict is characterized in that, also comprises:
Computing unit, whether each the non-minimum value that is used for calculating described difference can both be divided exactly by the minimum value in the described difference;
The 3rd performance element is used for judging 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 BSSID.
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 true CN102137413A (en) | 2011-07-27 |
| CN102137413B 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) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103259876A (en) * | 2012-02-17 | 2013-08-21 | 华为终端有限公司 | Method and device for address conflict processing |
| WO2014005461A1 (en) * | 2012-07-06 | 2014-01-09 | Hangzhou H3C Technologies Co., Ltd. | Virtual access point |
| WO2017045521A1 (en) * | 2015-09-17 | 2017-03-23 | 中兴通讯股份有限公司 | Channel access method, access point and site |
| CN108495347A (en) * | 2018-03-05 | 2018-09-04 | 江苏创通电子股份有限公司 | A kind of method of seamless roam |
| CN109314911A (en) * | 2016-06-13 | 2019-02-05 | 高通股份有限公司 | Technology for basic service set detection of attribute and solution |
| WO2019114498A1 (en) * | 2017-12-13 | 2019-06-20 | 中兴通讯股份有限公司 | Switching method between aps, ap and ap collaborative work controller |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101099134A (en) * | 2005-02-25 | 2008-01-02 | 思科技术公司 | Dynamically measuring and re-classifying access points in a wireless network |
| CN101155101A (en) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | Method, device and system for preventing meshed network beaconing information collision in wireless local area network |
| CN101227267A (en) * | 2006-12-21 | 2008-07-23 | 美国博通公司 | Method and system for transmitting data |
| CN101827362A (en) * | 2010-03-17 | 2010-09-08 | 华为技术有限公司 | Method for identifying access point identity, workstation roaming method and related equipment |
-
2011
- 2011-01-30 CN CN 201110033287 patent/CN102137413B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101099134A (en) * | 2005-02-25 | 2008-01-02 | 思科技术公司 | Dynamically measuring and re-classifying access points in a wireless network |
| CN101155101A (en) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | Method, device and system for preventing meshed network beaconing information collision in wireless local area network |
| CN101227267A (en) * | 2006-12-21 | 2008-07-23 | 美国博通公司 | Method and system for transmitting data |
| CN101827362A (en) * | 2010-03-17 | 2010-09-08 | 华为技术有限公司 | Method for identifying access point identity, workstation roaming method and related equipment |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103259876A (en) * | 2012-02-17 | 2013-08-21 | 华为终端有限公司 | Method and device for address conflict processing |
| US9473961B2 (en) | 2012-02-17 | 2016-10-18 | Huawei Device Co., Ltd. | Method and apparatus for handling address conflict |
| WO2014005461A1 (en) * | 2012-07-06 | 2014-01-09 | Hangzhou H3C Technologies Co., Ltd. | Virtual access point |
| WO2017045521A1 (en) * | 2015-09-17 | 2017-03-23 | 中兴通讯股份有限公司 | Channel access method, access point and site |
| US11116011B2 (en) | 2015-09-17 | 2021-09-07 | Zte Corporation | Channel access method, access point and station |
| CN109314911A (en) * | 2016-06-13 | 2019-02-05 | 高通股份有限公司 | Technology for basic service set detection of attribute and solution |
| US11283759B2 (en) | 2016-06-13 | 2022-03-22 | Qualcomm Incorporated | Techniques for basic service set attribute detection and resolution |
| WO2019114498A1 (en) * | 2017-12-13 | 2019-06-20 | 中兴通讯股份有限公司 | Switching method between aps, ap and ap collaborative work controller |
| CN109922506A (en) * | 2017-12-13 | 2019-06-21 | 中兴通讯股份有限公司 | Switching method, AP and AP collaborative work controller between AP |
| CN108495347A (en) * | 2018-03-05 | 2018-09-04 | 江苏创通电子股份有限公司 | A kind of method of seamless roam |
| CN108495347B (en) * | 2018-03-05 | 2021-01-12 | 江苏创通电子股份有限公司 | Seamless roaming method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102137413B (en) | 2013-08-07 |
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 | |
| US11943809B2 (en) | Method and device for controlling plurality of links in wireless local area network system supporting plurality of links | |
| US20210315036A1 (en) | Method and device for transmitting signal through multi-link in wireless lan system | |
| CN108781445B (en) | Wireless LAN system, wireless LAN base station, wireless LAN terminal, and communication method | |
| EP3041307A1 (en) | Data transmission scheduling method, device and system | |
| US11838951B2 (en) | Technique for controlling plurality of wireless communication links | |
| 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 | |
| US8107481B2 (en) | Methods and apparatus for identifying and/or selecting a connection identifier | |
| CN102905253B (en) | A kind of mark distributing method and system | |
| CN105812295B (en) | Data transmission method and station | |
| US11917551B2 (en) | Apparatus and methods for coordinated spatial reuse in a wireless network | |
| CN103747431A (en) | Method and device for realizing rapid roaming based on neighbor detection | |
| 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 | |
| US20150043431A1 (en) | Method and device for sending traffic indication information | |
| CN104104478A (en) | Method and device for sending Probe Response frame in WLAN | |
| EP2966907A1 (en) | Sending processing and receiving processing method and device for service indication information | |
| MY198143A (en) | Data communication method and apparatus | |
| Lim et al. | Centralized channel allocation scheme in densely deployed 802.11 wireless LANs | |
| US8818293B2 (en) | System and method for wireless local area network airtime fairness | |
| 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 | |
| JP6474712B2 (en) | Wireless communication system and wireless communication method |
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 |