Skip to content

Commit

Permalink
cfg80211: fix cmp_hidden_bss
Browse files Browse the repository at this point in the history
The cmp_bss() comparator function uses memcmp() to
compare the SSID. This means that cmp_hidden_bss()
needs to similarly return a number bigger than zero
(use 1) instead of -1 when ie1 is bigger than ie2,
which is the case if an ie2 byte is non-zero.

Signed-off-by: Johannes Berg <johannes.berg@intel.com>
  • Loading branch information
Johannes Berg committed Nov 30, 2012
1 parent 915de2f commit f94f8b1
Showing 1 changed file with 14 additions and 4 deletions.
18 changes: 14 additions & 4 deletions net/wireless/scan.c
Original file line number Diff line number Diff line change
Expand Up @@ -450,10 +450,16 @@ static int cmp_hidden_bss(struct cfg80211_bss *a, struct cfg80211_bss *b)
b->information_elements,
b->len_information_elements);

/* Key comparator must use same algorithm in any rb-tree
/*
* Key comparator must use same algorithm in any rb-tree
* search function (order is important), otherwise ordering
* of items in the tree is broken and search gives incorrect
* results. This code uses same order as cmp_ies() does. */
* results. This code uses same order as cmp_ies() does.
*
* Note that due to the differring behaviour with hidden SSIDs
* this function only works when "b" is the tree element and
* "a" is the key we're looking for.
*/

/* sort missing IE before (left of) present IE */
if (!ie1)
Expand All @@ -469,10 +475,14 @@ static int cmp_hidden_bss(struct cfg80211_bss *a, struct cfg80211_bss *b)
if (ie1[1] != ie2[1])
return ie2[1] - ie1[1];

/* zeroed SSID ie is another indication of a hidden bss */
/*
* zeroed SSID ie is another indication of a hidden bss;
* if it isn't zeroed just return the regular sort value
* to find the next candidate
*/
for (i = 0; i < ie2[1]; i++)
if (ie2[i + 2])
return -1;
return memcmp(ie1 + 2, ie2 + 2, ie1[1]);

return 0;
}
Expand Down

0 comments on commit f94f8b1

Please sign in to comment.