mesh.c 39.0 KB
Newer Older
1
/*
R
Rui Paulo 已提交
2
 * Copyright (c) 2008, 2009 open80211s Ltd.
3 4 5 6 7 8 9 10
 * Authors:    Luis Carlos Cobo <luisca@cozybit.com>
 * 	       Javier Cardona <javier@cozybit.com>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

11
#include <linux/slab.h>
12
#include <asm/unaligned.h>
13 14
#include "ieee80211_i.h"
#include "mesh.h"
15
#include "driver-ops.h"
16

J
Johannes Berg 已提交
17
static int mesh_allocated;
18 19
static struct kmem_cache *rm_cache;

20 21 22 23 24 25
bool mesh_action_is_path_sel(struct ieee80211_mgmt *mgmt)
{
	return (mgmt->u.action.u.mesh_action.action_code ==
			WLAN_MESH_ACTION_HWMP_PATH_SELECTION);
}

26 27 28 29 30 31 32 33 34
void ieee80211s_init(void)
{
	mesh_allocated = 1;
	rm_cache = kmem_cache_create("mesh_rmc", sizeof(struct rmc_entry),
				     0, 0, NULL);
}

void ieee80211s_stop(void)
{
J
Johannes Berg 已提交
35 36
	if (!mesh_allocated)
		return;
37 38 39
	kmem_cache_destroy(rm_cache);
}

40 41 42 43 44 45
static void ieee80211_mesh_housekeeping_timer(unsigned long data)
{
	struct ieee80211_sub_if_data *sdata = (void *) data;
	struct ieee80211_local *local = sdata->local;
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;

46
	set_bit(MESH_WORK_HOUSEKEEPING, &ifmsh->wrkq_flags);
47

J
Johannes Berg 已提交
48
	ieee80211_queue_work(&local->hw, &sdata->work);
49 50
}

51 52 53
/**
 * mesh_matches_local - check if the config of a mesh point matches ours
 *
54
 * @sdata: local mesh subif
55
 * @ie: information elements of a management frame from the mesh peer
56 57 58 59
 *
 * This function checks if the mesh configuration of a mesh point matches the
 * local mesh configuration, i.e. if both nodes belong to the same mesh network.
 */
60 61
bool mesh_matches_local(struct ieee80211_sub_if_data *sdata,
			struct ieee802_11_elems *ie)
62
{
63
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
64
	u32 basic_rates = 0;
65
	struct cfg80211_chan_def sta_chan_def;
66 67 68 69 70 71 72 73 74 75 76

	/*
	 * As support for each feature is added, check for matching
	 * - On mesh config capabilities
	 *   - Power Save Support En
	 *   - Sync support enabled
	 *   - Sync support active
	 *   - Sync support required from peer
	 *   - MDA enabled
	 * - Power management control on fc
	 */
77 78 79 80 81 82 83
	if (!(ifmsh->mesh_id_len == ie->mesh_id_len &&
	     memcmp(ifmsh->mesh_id, ie->mesh_id, ie->mesh_id_len) == 0 &&
	     (ifmsh->mesh_pp_id == ie->mesh_config->meshconf_psel) &&
	     (ifmsh->mesh_pm_id == ie->mesh_config->meshconf_pmetric) &&
	     (ifmsh->mesh_cc_id == ie->mesh_config->meshconf_congest) &&
	     (ifmsh->mesh_sp_id == ie->mesh_config->meshconf_synch) &&
	     (ifmsh->mesh_auth_id == ie->mesh_config->meshconf_auth)))
J
Johannes Berg 已提交
84
		return false;
85

86
	ieee80211_sta_get_rates(sdata, ie, ieee80211_get_sdata_band(sdata),
87 88
				&basic_rates);

89
	if (sdata->vif.bss_conf.basic_rates != basic_rates)
J
Johannes Berg 已提交
90
		return false;
91

92 93 94 95
	cfg80211_chandef_create(&sta_chan_def, sdata->vif.bss_conf.chandef.chan,
				NL80211_CHAN_NO_HT);
	ieee80211_chandef_ht_oper(ie->ht_operation, &sta_chan_def);
	ieee80211_chandef_vht_oper(ie->vht_operation, &sta_chan_def);
96

97 98
	if (!cfg80211_chandef_compatible(&sdata->vif.bss_conf.chandef,
					 &sta_chan_def))
J
Johannes Berg 已提交
99
		return false;
100

101
	return true;
102 103 104 105 106 107 108
}

/**
 * mesh_peer_accepts_plinks - check if an mp is willing to establish peer links
 *
 * @ie: information elements of a management frame from the mesh peer
 */
109
bool mesh_peer_accepts_plinks(struct ieee802_11_elems *ie)
110
{
111
	return (ie->mesh_config->meshconf_cap &
J
Johannes Berg 已提交
112
			IEEE80211_MESHCONF_CAPAB_ACCEPT_PLINKS) != 0;
113 114 115
}

/**
116
 * mesh_accept_plinks_update - update accepting_plink in local mesh beacons
117
 *
118
 * @sdata: mesh interface in which mesh beacons are going to be updated
119 120
 *
 * Returns: beacon changed flag if the beacon content changed.
121
 */
122
u32 mesh_accept_plinks_update(struct ieee80211_sub_if_data *sdata)
123 124
{
	bool free_plinks;
125
	u32 changed = 0;
126 127 128

	/* In case mesh_plink_free_count > 0 and mesh_plinktbl_capacity == 0,
	 * the mesh interface might be able to establish plinks with peers that
129 130 131
	 * are already on the table but are not on PLINK_ESTAB state. However,
	 * in general the mesh interface is not accepting peer link requests
	 * from new peers, and that must be reflected in the beacon
132 133 134
	 */
	free_plinks = mesh_plink_availables(sdata);

135 136 137 138 139 140
	if (free_plinks != sdata->u.mesh.accepting_plinks) {
		sdata->u.mesh.accepting_plinks = free_plinks;
		changed = BSS_CHANGED_BEACON;
	}

	return changed;
141 142
}

143 144 145 146 147 148 149 150
/*
 * mesh_sta_cleanup - clean up any mesh sta state
 *
 * @sta: mesh sta to clean up.
 */
void mesh_sta_cleanup(struct sta_info *sta)
{
	struct ieee80211_sub_if_data *sdata = sta->sdata;
151
	u32 changed = 0;
152 153 154 155 156 157

	/*
	 * maybe userspace handles peer allocation and peering, but in either
	 * case the beacon is still generated by the kernel and we might need
	 * an update.
	 */
158 159 160 161
	if (sdata->u.mesh.user_mpm &&
	    sta->mesh->plink_state == NL80211_PLINK_ESTAB)
		changed |= mesh_plink_dec_estab_count(sdata);
	changed |= mesh_accept_plinks_update(sdata);
162
	if (!sdata->u.mesh.user_mpm) {
163
		changed |= mesh_plink_deactivate(sta);
164
		del_timer_sync(&sta->mesh->plink_timer);
165 166
	}

167 168 169 170
	/* make sure no readers can access nexthop sta from here on */
	mesh_path_flush_by_nexthop(sta);
	synchronize_net();

171
	if (changed)
T
Thomas Pedersen 已提交
172
		ieee80211_mbss_info_change_notify(sdata, changed);
173 174
}

175
int mesh_rmc_init(struct ieee80211_sub_if_data *sdata)
176 177 178
{
	int i;

179 180
	sdata->u.mesh.rmc = kmalloc(sizeof(struct mesh_rmc), GFP_KERNEL);
	if (!sdata->u.mesh.rmc)
181
		return -ENOMEM;
182
	sdata->u.mesh.rmc->idx_mask = RMC_BUCKETS - 1;
183
	for (i = 0; i < RMC_BUCKETS; i++)
184
		INIT_HLIST_HEAD(&sdata->u.mesh.rmc->bucket[i]);
185 186 187
	return 0;
}

188
void mesh_rmc_free(struct ieee80211_sub_if_data *sdata)
189
{
190
	struct mesh_rmc *rmc = sdata->u.mesh.rmc;
191 192
	struct rmc_entry *p;
	struct hlist_node *n;
193 194
	int i;

195
	if (!sdata->u.mesh.rmc)
196 197
		return;

J
Johannes Berg 已提交
198
	for (i = 0; i < RMC_BUCKETS; i++) {
199 200
		hlist_for_each_entry_safe(p, n, &rmc->bucket[i], list) {
			hlist_del(&p->list);
201 202
			kmem_cache_free(rm_cache, p);
		}
J
Johannes Berg 已提交
203
	}
204 205

	kfree(rmc);
206
	sdata->u.mesh.rmc = NULL;
207 208 209 210 211
}

/**
 * mesh_rmc_check - Check frame in recent multicast cache and add if absent.
 *
J
Johannes Berg 已提交
212
 * @sdata:	interface
213 214 215 216 217 218 219 220 221
 * @sa:		source address
 * @mesh_hdr:	mesh_header
 *
 * Returns: 0 if the frame is not in the cache, nonzero otherwise.
 *
 * Checks using the source address and the mesh sequence number if we have
 * received this frame lately. If the frame is not in the cache, it is added to
 * it.
 */
J
Johannes Berg 已提交
222 223
int mesh_rmc_check(struct ieee80211_sub_if_data *sdata,
		   const u8 *sa, struct ieee80211s_hdr *mesh_hdr)
224
{
225
	struct mesh_rmc *rmc = sdata->u.mesh.rmc;
226 227 228
	u32 seqnum = 0;
	int entries = 0;
	u8 idx;
229 230
	struct rmc_entry *p;
	struct hlist_node *n;
231

232 233 234
	if (!rmc)
		return -1;

235
	/* Don't care about endianness since only match matters */
236 237
	memcpy(&seqnum, &mesh_hdr->seqnum, sizeof(mesh_hdr->seqnum));
	idx = le32_to_cpu(mesh_hdr->seqnum) & rmc->idx_mask;
238
	hlist_for_each_entry_safe(p, n, &rmc->bucket[idx], list) {
239 240
		++entries;
		if (time_after(jiffies, p->exp_time) ||
J
Johannes Berg 已提交
241
		    entries == RMC_QUEUE_MAX_LEN) {
242
			hlist_del(&p->list);
243 244
			kmem_cache_free(rm_cache, p);
			--entries;
J
Johannes Berg 已提交
245
		} else if ((seqnum == p->seqnum) && ether_addr_equal(sa, p->sa))
246 247 248 249
			return -1;
	}

	p = kmem_cache_alloc(rm_cache, GFP_ATOMIC);
250
	if (!p)
251
		return 0;
252

253 254 255
	p->seqnum = seqnum;
	p->exp_time = jiffies + RMC_TIMEOUT;
	memcpy(p->sa, sa, ETH_ALEN);
256
	hlist_add_head(&p->list, &rmc->bucket[idx]);
257 258 259
	return 0;
}

J
Johannes Berg 已提交
260 261
int mesh_add_meshconf_ie(struct ieee80211_sub_if_data *sdata,
			 struct sk_buff *skb)
262 263 264 265 266 267 268 269 270 271 272 273
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	u8 *pos, neighbors;
	u8 meshconf_len = sizeof(struct ieee80211_meshconf_ie);

	if (skb_tailroom(skb) < 2 + meshconf_len)
		return -ENOMEM;

	pos = skb_put(skb, 2 + meshconf_len);
	*pos++ = WLAN_EID_MESH_CONFIG;
	*pos++ = meshconf_len;

274 275 276
	/* save a pointer for quick updates in pre-tbtt */
	ifmsh->meshconf_offset = pos - skb->data;

277 278 279 280 281 282 283 284 285 286 287
	/* Active path selection protocol ID */
	*pos++ = ifmsh->mesh_pp_id;
	/* Active path selection metric ID   */
	*pos++ = ifmsh->mesh_pm_id;
	/* Congestion control mode identifier */
	*pos++ = ifmsh->mesh_cc_id;
	/* Synchronization protocol identifier */
	*pos++ = ifmsh->mesh_sp_id;
	/* Authentication Protocol identifier */
	*pos++ = ifmsh->mesh_auth_id;
	/* Mesh Formation Info - number of neighbors */
288
	neighbors = atomic_read(&ifmsh->estab_plinks);
289
	neighbors = min_t(int, neighbors, IEEE80211_MAX_MESH_PEERINGS);
290 291
	*pos++ = neighbors << 1;
	/* Mesh capability */
292 293 294
	*pos = 0x00;
	*pos |= ifmsh->mshcfg.dot11MeshForwarding ?
			IEEE80211_MESHCONF_CAPAB_FORWARDING : 0x00;
295
	*pos |= ifmsh->accepting_plinks ?
J
Johannes Berg 已提交
296
			IEEE80211_MESHCONF_CAPAB_ACCEPT_PLINKS : 0x00;
M
Marco Porsch 已提交
297 298
	/* Mesh PS mode. See IEEE802.11-2012 8.4.2.100.8 */
	*pos |= ifmsh->ps_peers_deep_sleep ?
J
Johannes Berg 已提交
299
			IEEE80211_MESHCONF_CAPAB_POWER_SAVE_LEVEL : 0x00;
300
	*pos++ |= ifmsh->adjusting_tbtt ?
J
Johannes Berg 已提交
301
			IEEE80211_MESHCONF_CAPAB_TBTT_ADJUSTING : 0x00;
302 303 304 305 306
	*pos++ = 0x00;

	return 0;
}

J
Johannes Berg 已提交
307
int mesh_add_meshid_ie(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb)
308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	u8 *pos;

	if (skb_tailroom(skb) < 2 + ifmsh->mesh_id_len)
		return -ENOMEM;

	pos = skb_put(skb, 2 + ifmsh->mesh_id_len);
	*pos++ = WLAN_EID_MESH_ID;
	*pos++ = ifmsh->mesh_id_len;
	if (ifmsh->mesh_id_len)
		memcpy(pos, ifmsh->mesh_id, ifmsh->mesh_id_len);

	return 0;
}

J
Johannes Berg 已提交
324 325
static int mesh_add_awake_window_ie(struct ieee80211_sub_if_data *sdata,
				    struct sk_buff *skb)
M
Marco Porsch 已提交
326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	u8 *pos;

	/* see IEEE802.11-2012 13.14.6 */
	if (ifmsh->ps_peers_light_sleep == 0 &&
	    ifmsh->ps_peers_deep_sleep == 0 &&
	    ifmsh->nonpeer_pm == NL80211_MESH_POWER_ACTIVE)
		return 0;

	if (skb_tailroom(skb) < 4)
		return -ENOMEM;

	pos = skb_put(skb, 2 + 2);
	*pos++ = WLAN_EID_MESH_AWAKE_WINDOW;
	*pos++ = 2;
	put_unaligned_le16(ifmsh->mshcfg.dot11MeshAwakeWindowDuration, pos);

	return 0;
}

J
Johannes Berg 已提交
347 348
int mesh_add_vendor_ies(struct ieee80211_sub_if_data *sdata,
			struct sk_buff *skb)
349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	u8 offset, len;
	const u8 *data;

	if (!ifmsh->ie || !ifmsh->ie_len)
		return 0;

	/* fast-forward to vendor IEs */
	offset = ieee80211_ie_split_vendor(ifmsh->ie, ifmsh->ie_len, 0);

	if (offset) {
		len = ifmsh->ie_len - offset;
		data = ifmsh->ie + offset;
		if (skb_tailroom(skb) < len)
			return -ENOMEM;
		memcpy(skb_put(skb, len), data, len);
	}

	return 0;
}

J
Johannes Berg 已提交
371
int mesh_add_rsn_ie(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb)
372 373 374 375 376 377 378 379 380
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	u8 len = 0;
	const u8 *data;

	if (!ifmsh->ie || !ifmsh->ie_len)
		return 0;

	/* find RSN IE */
381 382 383
	data = cfg80211_find_ie(WLAN_EID_RSN, ifmsh->ie, ifmsh->ie_len);
	if (!data)
		return 0;
384

385 386 387 388 389
	len = data[1] + 2;

	if (skb_tailroom(skb) < len)
		return -ENOMEM;
	memcpy(skb_put(skb, len), data, len);
390 391 392 393

	return 0;
}

J
Johannes Berg 已提交
394 395
static int mesh_add_ds_params_ie(struct ieee80211_sub_if_data *sdata,
				 struct sk_buff *skb)
396
{
J
Johannes Berg 已提交
397 398
	struct ieee80211_chanctx_conf *chanctx_conf;
	struct ieee80211_channel *chan;
399
	u8 *pos;
400

401 402 403
	if (skb_tailroom(skb) < 3)
		return -ENOMEM;

J
Johannes Berg 已提交
404 405 406 407 408 409
	rcu_read_lock();
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
	if (WARN_ON(!chanctx_conf)) {
		rcu_read_unlock();
		return -EINVAL;
	}
410
	chan = chanctx_conf->def.chan;
J
Johannes Berg 已提交
411 412
	rcu_read_unlock();

413 414 415 416
	pos = skb_put(skb, 2 + 1);
	*pos++ = WLAN_EID_DS_PARAMS;
	*pos++ = 1;
	*pos++ = ieee80211_frequency_to_channel(chan->center_freq);
417

418
	return 0;
419 420
}

J
Johannes Berg 已提交
421 422
int mesh_add_ht_cap_ie(struct ieee80211_sub_if_data *sdata,
		       struct sk_buff *skb)
423 424
{
	struct ieee80211_local *local = sdata->local;
425
	enum nl80211_band band = ieee80211_get_sdata_band(sdata);
426 427 428
	struct ieee80211_supported_band *sband;
	u8 *pos;

J
Johannes Berg 已提交
429
	sband = local->hw.wiphy->bands[band];
430
	if (!sband->ht_cap.ht_supported ||
431 432 433
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_20_NOHT ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_5 ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_10)
434 435 436 437 438 439
		return 0;

	if (skb_tailroom(skb) < 2 + sizeof(struct ieee80211_ht_cap))
		return -ENOMEM;

	pos = skb_put(skb, 2 + sizeof(struct ieee80211_ht_cap));
B
Ben Greear 已提交
440
	ieee80211_ie_build_ht_cap(pos, &sband->ht_cap, sband->ht_cap.cap);
441 442 443 444

	return 0;
}

J
Johannes Berg 已提交
445 446
int mesh_add_ht_oper_ie(struct ieee80211_sub_if_data *sdata,
			struct sk_buff *skb)
447 448
{
	struct ieee80211_local *local = sdata->local;
J
Johannes Berg 已提交
449 450 451 452
	struct ieee80211_chanctx_conf *chanctx_conf;
	struct ieee80211_channel *channel;
	struct ieee80211_supported_band *sband;
	struct ieee80211_sta_ht_cap *ht_cap;
453 454
	u8 *pos;

J
Johannes Berg 已提交
455 456 457 458 459 460
	rcu_read_lock();
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
	if (WARN_ON(!chanctx_conf)) {
		rcu_read_unlock();
		return -EINVAL;
	}
461
	channel = chanctx_conf->def.chan;
J
Johannes Berg 已提交
462 463 464 465 466
	rcu_read_unlock();

	sband = local->hw.wiphy->bands[channel->band];
	ht_cap = &sband->ht_cap;

467 468 469 470
	if (!ht_cap->ht_supported ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_20_NOHT ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_5 ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_10)
471 472
		return 0;

473
	if (skb_tailroom(skb) < 2 + sizeof(struct ieee80211_ht_operation))
474 475
		return -ENOMEM;

476
	pos = skb_put(skb, 2 + sizeof(struct ieee80211_ht_operation));
477
	ieee80211_ie_build_ht_oper(pos, ht_cap, &sdata->vif.bss_conf.chandef,
478 479
				   sdata->vif.bss_conf.ht_operation_mode,
				   false);
480 481 482

	return 0;
}
J
Johannes Berg 已提交
483

484 485 486 487
int mesh_add_vht_cap_ie(struct ieee80211_sub_if_data *sdata,
			struct sk_buff *skb)
{
	struct ieee80211_local *local = sdata->local;
488
	enum nl80211_band band = ieee80211_get_sdata_band(sdata);
489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545
	struct ieee80211_supported_band *sband;
	u8 *pos;

	sband = local->hw.wiphy->bands[band];
	if (!sband->vht_cap.vht_supported ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_20_NOHT ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_5 ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_10)
		return 0;

	if (skb_tailroom(skb) < 2 + sizeof(struct ieee80211_vht_cap))
		return -ENOMEM;

	pos = skb_put(skb, 2 + sizeof(struct ieee80211_vht_cap));
	ieee80211_ie_build_vht_cap(pos, &sband->vht_cap, sband->vht_cap.cap);

	return 0;
}

int mesh_add_vht_oper_ie(struct ieee80211_sub_if_data *sdata,
			 struct sk_buff *skb)
{
	struct ieee80211_local *local = sdata->local;
	struct ieee80211_chanctx_conf *chanctx_conf;
	struct ieee80211_channel *channel;
	struct ieee80211_supported_band *sband;
	struct ieee80211_sta_vht_cap *vht_cap;
	u8 *pos;

	rcu_read_lock();
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
	if (WARN_ON(!chanctx_conf)) {
		rcu_read_unlock();
		return -EINVAL;
	}
	channel = chanctx_conf->def.chan;
	rcu_read_unlock();

	sband = local->hw.wiphy->bands[channel->band];
	vht_cap = &sband->vht_cap;

	if (!vht_cap->vht_supported ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_20_NOHT ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_5 ||
	    sdata->vif.bss_conf.chandef.width == NL80211_CHAN_WIDTH_10)
		return 0;

	if (skb_tailroom(skb) < 2 + sizeof(struct ieee80211_vht_operation))
		return -ENOMEM;

	pos = skb_put(skb, 2 + sizeof(struct ieee80211_vht_operation));
	ieee80211_ie_build_vht_oper(pos, vht_cap,
				    &sdata->vif.bss_conf.chandef);

	return 0;
}

546 547 548 549
static void ieee80211_mesh_path_timer(unsigned long data)
{
	struct ieee80211_sub_if_data *sdata =
		(struct ieee80211_sub_if_data *) data;
550

551
	ieee80211_queue_work(&sdata->local->hw, &sdata->work);
552 553
}

554 555 556 557 558 559 560 561
static void ieee80211_mesh_path_root_timer(unsigned long data)
{
	struct ieee80211_sub_if_data *sdata =
		(struct ieee80211_sub_if_data *) data;
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;

	set_bit(MESH_WORK_ROOT, &ifmsh->wrkq_flags);

562
	ieee80211_queue_work(&sdata->local->hw, &sdata->work);
563 564
}

565 566
void ieee80211_mesh_root_setup(struct ieee80211_if_mesh *ifmsh)
{
567
	if (ifmsh->mshcfg.dot11MeshHWMPRootMode > IEEE80211_ROOTMODE_ROOT)
568 569 570 571 572 573 574 575
		set_bit(MESH_WORK_ROOT, &ifmsh->wrkq_flags);
	else {
		clear_bit(MESH_WORK_ROOT, &ifmsh->wrkq_flags);
		/* stop running timer */
		del_timer_sync(&ifmsh->mesh_path_root_timer);
	}
}

576 577
/**
 * ieee80211_fill_mesh_addresses - fill addresses of a locally originated mesh frame
J
Johannes Berg 已提交
578
 * @hdr:	802.11 frame header
579 580 581 582 583 584 585
 * @fc:		frame control field
 * @meshda:	destination address in the mesh
 * @meshsa:	source address address in the mesh.  Same as TA, as frame is
 *              locally originated.
 *
 * Return the length of the 802.11 (does not include a mesh control header)
 */
586 587 588
int ieee80211_fill_mesh_addresses(struct ieee80211_hdr *hdr, __le16 *fc,
				  const u8 *meshda, const u8 *meshsa)
{
589 590 591 592 593 594 595 596
	if (is_multicast_ether_addr(meshda)) {
		*fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS);
		/* DA TA SA */
		memcpy(hdr->addr1, meshda, ETH_ALEN);
		memcpy(hdr->addr2, meshsa, ETH_ALEN);
		memcpy(hdr->addr3, meshsa, ETH_ALEN);
		return 24;
	} else {
597
		*fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS);
598
		/* RA TA DA SA */
599
		eth_zero_addr(hdr->addr1);   /* RA is resolved later */
600 601 602 603 604 605 606
		memcpy(hdr->addr2, meshsa, ETH_ALEN);
		memcpy(hdr->addr3, meshda, ETH_ALEN);
		memcpy(hdr->addr4, meshsa, ETH_ALEN);
		return 30;
	}
}

J
Johannes Berg 已提交
607 608 609
/**
 * ieee80211_new_mesh_header - create a new mesh header
 * @sdata:	mesh interface to be used
J
Johannes Berg 已提交
610
 * @meshhdr:    uninitialized mesh header
611 612 613 614 615
 * @addr4or5:   1st address in the ae header, which may correspond to address 4
 *              (if addr6 is NULL) or address 5 (if addr6 is present). It may
 *              be NULL.
 * @addr6:	2nd address in the ae header, which corresponds to addr6 of the
 *              mesh frame
J
Johannes Berg 已提交
616 617 618
 *
 * Return the header length.
 */
619 620 621
unsigned int ieee80211_new_mesh_header(struct ieee80211_sub_if_data *sdata,
				       struct ieee80211s_hdr *meshhdr,
				       const char *addr4or5, const char *addr6)
J
Johannes Berg 已提交
622
{
J
Johannes Berg 已提交
623 624 625
	if (WARN_ON(!addr4or5 && addr6))
		return 0;

626
	memset(meshhdr, 0, sizeof(*meshhdr));
J
Johannes Berg 已提交
627

628
	meshhdr->ttl = sdata->u.mesh.mshcfg.dot11MeshTTL;
J
Johannes Berg 已提交
629 630

	/* FIXME: racy -- TX on multiple queues can be concurrent */
631 632
	put_unaligned(cpu_to_le32(sdata->u.mesh.mesh_seqnum), &meshhdr->seqnum);
	sdata->u.mesh.mesh_seqnum++;
J
Johannes Berg 已提交
633

634
	if (addr4or5 && !addr6) {
635
		meshhdr->flags |= MESH_FLAGS_AE_A4;
636
		memcpy(meshhdr->eaddr1, addr4or5, ETH_ALEN);
J
Johannes Berg 已提交
637
		return 2 * ETH_ALEN;
638
	} else if (addr4or5 && addr6) {
639
		meshhdr->flags |= MESH_FLAGS_AE_A5_A6;
640 641
		memcpy(meshhdr->eaddr1, addr4or5, ETH_ALEN);
		memcpy(meshhdr->eaddr2, addr6, ETH_ALEN);
J
Johannes Berg 已提交
642
		return 3 * ETH_ALEN;
643
	}
J
Johannes Berg 已提交
644 645

	return ETH_ALEN;
J
Johannes Berg 已提交
646 647
}

J
Johannes Berg 已提交
648
static void ieee80211_mesh_housekeeping(struct ieee80211_sub_if_data *sdata)
649
{
J
Johannes Berg 已提交
650
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
651
	u32 changed;
652

653 654
	if (ifmsh->mshcfg.plink_timeout > 0)
		ieee80211_sta_expire(sdata, ifmsh->mshcfg.plink_timeout * HZ);
655 656
	mesh_path_expire(sdata);

657
	changed = mesh_accept_plinks_update(sdata);
T
Thomas Pedersen 已提交
658
	ieee80211_mbss_info_change_notify(sdata, changed);
659 660

	mod_timer(&ifmsh->housekeeping_timer,
J
Johannes Berg 已提交
661 662
		  round_jiffies(jiffies +
				IEEE80211_MESH_HOUSEKEEPING_INTERVAL));
663 664
}

665 666 667
static void ieee80211_mesh_rootpath(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
668
	u32 interval;
669 670

	mesh_path_tx_root_frame(sdata);
671 672 673 674 675 676

	if (ifmsh->mshcfg.dot11MeshHWMPRootMode == IEEE80211_PROACTIVE_RANN)
		interval = ifmsh->mshcfg.dot11MeshHWMPRannInterval;
	else
		interval = ifmsh->mshcfg.dot11MeshHWMProotInterval;

677
	mod_timer(&ifmsh->mesh_path_root_timer,
678
		  round_jiffies(TU_TO_EXP_TIME(interval)));
679 680
}

T
Thomas Pedersen 已提交
681 682 683 684 685 686 687 688
static int
ieee80211_mesh_build_beacon(struct ieee80211_if_mesh *ifmsh)
{
	struct beacon_data *bcn;
	int head_len, tail_len;
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;
	struct ieee80211_chanctx_conf *chanctx_conf;
689
	struct mesh_csa_settings *csa;
690
	enum nl80211_band band;
T
Thomas Pedersen 已提交
691 692 693 694 695 696 697 698 699 700 701 702 703
	u8 *pos;
	struct ieee80211_sub_if_data *sdata;
	int hdr_len = offsetof(struct ieee80211_mgmt, u.beacon) +
		      sizeof(mgmt->u.beacon);

	sdata = container_of(ifmsh, struct ieee80211_sub_if_data, u.mesh);
	rcu_read_lock();
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
	band = chanctx_conf->def.chan->band;
	rcu_read_unlock();

	head_len = hdr_len +
		   2 + /* NULL SSID */
704 705 706 707
		   /* Channel Switch Announcement */
		   2 + sizeof(struct ieee80211_channel_sw_ie) +
		   /* Mesh Channel Swith Parameters */
		   2 + sizeof(struct ieee80211_mesh_chansw_params_ie) +
T
Thomas Pedersen 已提交
708 709 710 711 712 713 714 715
		   2 + 8 + /* supported rates */
		   2 + 3; /* DS params */
	tail_len = 2 + (IEEE80211_MAX_SUPP_RATES - 8) +
		   2 + sizeof(struct ieee80211_ht_cap) +
		   2 + sizeof(struct ieee80211_ht_operation) +
		   2 + ifmsh->mesh_id_len +
		   2 + sizeof(struct ieee80211_meshconf_ie) +
		   2 + sizeof(__le16) + /* awake window */
716 717
		   2 + sizeof(struct ieee80211_vht_cap) +
		   2 + sizeof(struct ieee80211_vht_operation) +
T
Thomas Pedersen 已提交
718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750
		   ifmsh->ie_len;

	bcn = kzalloc(sizeof(*bcn) + head_len + tail_len, GFP_KERNEL);
	/* need an skb for IE builders to operate on */
	skb = dev_alloc_skb(max(head_len, tail_len));

	if (!bcn || !skb)
		goto out_free;

	/*
	 * pointers go into the block we allocated,
	 * memory is | beacon_data | head | tail |
	 */
	bcn->head = ((u8 *) bcn) + sizeof(*bcn);

	/* fill in the head */
	mgmt = (struct ieee80211_mgmt *) skb_put(skb, hdr_len);
	memset(mgmt, 0, hdr_len);
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					  IEEE80211_STYPE_BEACON);
	eth_broadcast_addr(mgmt->da);
	memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
	memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
	ieee80211_mps_set_frame_flags(sdata, NULL, (void *) mgmt);
	mgmt->u.beacon.beacon_int =
		cpu_to_le16(sdata->vif.bss_conf.beacon_int);
	mgmt->u.beacon.capab_info |= cpu_to_le16(
		sdata->u.mesh.security ? WLAN_CAPABILITY_PRIVACY : 0);

	pos = skb_put(skb, 2);
	*pos++ = WLAN_EID_SSID;
	*pos++ = 0x0;

751 752 753 754 755 756 757 758 759 760
	rcu_read_lock();
	csa = rcu_dereference(ifmsh->csa);
	if (csa) {
		pos = skb_put(skb, 13);
		memset(pos, 0, 13);
		*pos++ = WLAN_EID_CHANNEL_SWITCH;
		*pos++ = 3;
		*pos++ = 0x0;
		*pos++ = ieee80211_frequency_to_channel(
				csa->settings.chandef.chan->center_freq);
761
		bcn->csa_current_counter = csa->settings.count;
762
		bcn->csa_counter_offsets[0] = hdr_len + 6;
763 764 765
		*pos++ = csa->settings.count;
		*pos++ = WLAN_EID_CHAN_SWITCH_PARAM;
		*pos++ = 6;
766
		if (ifmsh->csa_role == IEEE80211_MESH_CSA_ROLE_INIT) {
767 768 769 770 771 772 773 774 775
			*pos++ = ifmsh->mshcfg.dot11MeshTTL;
			*pos |= WLAN_EID_CHAN_SWITCH_PARAM_INITIATOR;
		} else {
			*pos++ = ifmsh->chsw_ttl;
		}
		*pos++ |= csa->settings.block_tx ?
			  WLAN_EID_CHAN_SWITCH_PARAM_TX_RESTRICT : 0x00;
		put_unaligned_le16(WLAN_REASON_MESH_CHAN, pos);
		pos += 2;
776
		put_unaligned_le16(ifmsh->pre_value, pos);
777 778 779 780
		pos += 2;
	}
	rcu_read_unlock();

T
Thomas Pedersen 已提交
781
	if (ieee80211_add_srates_ie(sdata, skb, true, band) ||
J
Johannes Berg 已提交
782
	    mesh_add_ds_params_ie(sdata, skb))
T
Thomas Pedersen 已提交
783 784 785 786 787 788 789 790 791 792
		goto out_free;

	bcn->head_len = skb->len;
	memcpy(bcn->head, skb->data, bcn->head_len);

	/* now the tail */
	skb_trim(skb, 0);
	bcn->tail = bcn->head + bcn->head_len;

	if (ieee80211_add_ext_srates_ie(sdata, skb, true, band) ||
J
Johannes Berg 已提交
793 794 795 796 797 798
	    mesh_add_rsn_ie(sdata, skb) ||
	    mesh_add_ht_cap_ie(sdata, skb) ||
	    mesh_add_ht_oper_ie(sdata, skb) ||
	    mesh_add_meshid_ie(sdata, skb) ||
	    mesh_add_meshconf_ie(sdata, skb) ||
	    mesh_add_awake_window_ie(sdata, skb) ||
799 800
	    mesh_add_vht_cap_ie(sdata, skb) ||
	    mesh_add_vht_oper_ie(sdata, skb) ||
J
Johannes Berg 已提交
801
	    mesh_add_vendor_ies(sdata, skb))
T
Thomas Pedersen 已提交
802 803 804 805
		goto out_free;

	bcn->tail_len = skb->len;
	memcpy(bcn->tail, skb->data, bcn->tail_len);
806 807
	bcn->meshconf = (struct ieee80211_meshconf_ie *)
					(bcn->tail + ifmsh->meshconf_offset);
T
Thomas Pedersen 已提交
808 809 810 811 812 813 814 815 816 817 818

	dev_kfree_skb(skb);
	rcu_assign_pointer(ifmsh->beacon, bcn);
	return 0;
out_free:
	kfree(bcn);
	dev_kfree_skb(skb);
	return -ENOMEM;
}

static int
819
ieee80211_mesh_rebuild_beacon(struct ieee80211_sub_if_data *sdata)
T
Thomas Pedersen 已提交
820 821 822 823
{
	struct beacon_data *old_bcn;
	int ret;

824 825 826
	old_bcn = rcu_dereference_protected(sdata->u.mesh.beacon,
					    lockdep_is_held(&sdata->wdev.mtx));
	ret = ieee80211_mesh_build_beacon(&sdata->u.mesh);
T
Thomas Pedersen 已提交
827 828
	if (ret)
		/* just reuse old beacon */
829
		return ret;
T
Thomas Pedersen 已提交
830 831 832

	if (old_bcn)
		kfree_rcu(old_bcn, rcu_head);
833
	return 0;
T
Thomas Pedersen 已提交
834 835 836 837 838
}

void ieee80211_mbss_info_change_notify(struct ieee80211_sub_if_data *sdata,
				       u32 changed)
{
839 840 841 842 843 844 845 846 847 848 849 850
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	unsigned long bits = changed;
	u32 bit;

	if (!bits)
		return;

	/* if we race with running work, worst case this work becomes a noop */
	for_each_set_bit(bit, &bits, sizeof(changed) * BITS_PER_BYTE)
		set_bit(bit, &ifmsh->mbss_changed);
	set_bit(MESH_WORK_MBSS_CHANGED, &ifmsh->wrkq_flags);
	ieee80211_queue_work(&sdata->local->hw, &sdata->work);
T
Thomas Pedersen 已提交
851 852 853
}

int ieee80211_start_mesh(struct ieee80211_sub_if_data *sdata)
854 855 856
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	struct ieee80211_local *local = sdata->local;
857 858 859 860 861
	u32 changed = BSS_CHANGED_BEACON |
		      BSS_CHANGED_BEACON_ENABLED |
		      BSS_CHANGED_HT |
		      BSS_CHANGED_BASIC_RATES |
		      BSS_CHANGED_BEACON_INT;
862

863 864 865 866 867
	local->fif_other_bss++;
	/* mesh ifaces must set allmulti to forward mcast traffic */
	atomic_inc(&local->iff_allmultis);
	ieee80211_configure_filter(local);

868
	ifmsh->mesh_cc_id = 0;	/* Disabled */
869 870 871 872
	/* register sync ops from extensible synchronization framework */
	ifmsh->sync_ops = ieee80211_mesh_sync_ops_get(ifmsh->mesh_sp_id);
	ifmsh->adjusting_tbtt = false;
	ifmsh->sync_offset_clockdrift_max = 0;
873
	set_bit(MESH_WORK_HOUSEKEEPING, &ifmsh->wrkq_flags);
874
	ieee80211_mesh_root_setup(ifmsh);
J
Johannes Berg 已提交
875
	ieee80211_queue_work(&local->hw, &sdata->work);
876 877
	sdata->vif.bss_conf.ht_operation_mode =
				ifmsh->mshcfg.ht_opmode;
878
	sdata->vif.bss_conf.enable_beacon = true;
879

880
	changed |= ieee80211_mps_local_status_update(sdata);
M
Marco Porsch 已提交
881

T
Thomas Pedersen 已提交
882 883 884 885 886
	if (ieee80211_mesh_build_beacon(ifmsh)) {
		ieee80211_stop_mesh(sdata);
		return -ENOMEM;
	}

887
	ieee80211_recalc_dtim(local, sdata);
888
	ieee80211_bss_info_change_notify(sdata, changed);
889 890

	netif_carrier_on(sdata->dev);
T
Thomas Pedersen 已提交
891
	return 0;
892 893 894 895
}

void ieee80211_stop_mesh(struct ieee80211_sub_if_data *sdata)
{
896
	struct ieee80211_local *local = sdata->local;
897
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
T
Thomas Pedersen 已提交
898
	struct beacon_data *bcn;
899

900 901
	netif_carrier_off(sdata->dev);

902
	/* stop the beacon */
903
	ifmsh->mesh_id_len = 0;
904 905
	sdata->vif.bss_conf.enable_beacon = false;
	clear_bit(SDATA_STATE_OFFCHANNEL_BEACON_STOPPED, &sdata->state);
906
	ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON_ENABLED);
T
Thomas Pedersen 已提交
907
	bcn = rcu_dereference_protected(ifmsh->beacon,
908
					lockdep_is_held(&sdata->wdev.mtx));
M
Monam Agarwal 已提交
909
	RCU_INIT_POINTER(ifmsh->beacon, NULL);
T
Thomas Pedersen 已提交
910
	kfree_rcu(bcn, rcu_head);
911 912

	/* flush STAs and mpaths on this iface */
913
	sta_info_flush(sdata);
914
	mesh_path_flush_by_iface(sdata);
915

M
Marco Porsch 已提交
916 917 918 919
	/* free all potentially still buffered group-addressed frames */
	local->total_ps_buffered -= skb_queue_len(&ifmsh->ps.bc_buf);
	skb_queue_purge(&ifmsh->ps.bc_buf);

920
	del_timer_sync(&sdata->u.mesh.housekeeping_timer);
921
	del_timer_sync(&sdata->u.mesh.mesh_path_root_timer);
J
Johannes Berg 已提交
922
	del_timer_sync(&sdata->u.mesh.mesh_path_timer);
923

924 925 926 927
	/* clear any mesh work (for next join) we may have accrued */
	ifmsh->wrkq_flags = 0;
	ifmsh->mbss_changed = 0;

928 929 930
	local->fif_other_bss--;
	atomic_dec(&local->iff_allmultis);
	ieee80211_configure_filter(local);
931 932
}

933 934 935 936 937 938 939
static bool
ieee80211_mesh_process_chnswitch(struct ieee80211_sub_if_data *sdata,
				 struct ieee802_11_elems *elems, bool beacon)
{
	struct cfg80211_csa_settings params;
	struct ieee80211_csa_ie csa_ie;
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
940
	enum nl80211_band band = ieee80211_get_sdata_band(sdata);
941
	int err;
942 943
	u32 sta_flags;

944 945
	sdata_assert_lock(sdata);

946 947 948 949 950 951 952 953 954 955 956 957 958
	sta_flags = IEEE80211_STA_DISABLE_VHT;
	switch (sdata->vif.bss_conf.chandef.width) {
	case NL80211_CHAN_WIDTH_20_NOHT:
		sta_flags |= IEEE80211_STA_DISABLE_HT;
	case NL80211_CHAN_WIDTH_20:
		sta_flags |= IEEE80211_STA_DISABLE_40MHZ;
		break;
	default:
		break;
	}

	memset(&params, 0, sizeof(params));
	memset(&csa_ie, 0, sizeof(csa_ie));
959
	err = ieee80211_parse_ch_switch_ie(sdata, elems, band,
960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982
					   sta_flags, sdata->vif.addr,
					   &csa_ie);
	if (err < 0)
		return false;
	if (err)
		return false;

	params.chandef = csa_ie.chandef;
	params.count = csa_ie.count;

	if (!cfg80211_chandef_usable(sdata->local->hw.wiphy, &params.chandef,
				     IEEE80211_CHAN_DISABLED)) {
		sdata_info(sdata,
			   "mesh STA %pM switches to unsupported channel (%d MHz, width:%d, CF1/2: %d/%d MHz), aborting\n",
			   sdata->vif.addr,
			   params.chandef.chan->center_freq,
			   params.chandef.width,
			   params.chandef.center_freq1,
			   params.chandef.center_freq2);
		return false;
	}

	err = cfg80211_chandef_dfs_required(sdata->local->hw.wiphy,
983 984
					    &params.chandef,
					    NL80211_IFTYPE_MESH_POINT);
985 986
	if (err < 0)
		return false;
987
	if (err > 0)
988 989
		/* TODO: DFS not (yet) supported */
		return false;
990 991

	params.radar_required = err;
992

993 994 995 996 997 998
	if (cfg80211_chandef_identical(&params.chandef,
				       &sdata->vif.bss_conf.chandef)) {
		mcsa_dbg(sdata,
			 "received csa with an identical chandef, ignoring\n");
		return true;
	}
999 1000 1001 1002 1003 1004

	mcsa_dbg(sdata,
		 "received channel switch announcement to go to channel %d MHz\n",
		 params.chandef.chan->center_freq);

	params.block_tx = csa_ie.mode & WLAN_EID_CHAN_SWITCH_PARAM_TX_RESTRICT;
1005
	if (beacon) {
1006
		ifmsh->chsw_ttl = csa_ie.ttl - 1;
1007 1008 1009 1010
		if (ifmsh->pre_value >= csa_ie.pre_value)
			return false;
		ifmsh->pre_value = csa_ie.pre_value;
	}
1011

1012
	if (ifmsh->chsw_ttl >= ifmsh->mshcfg.dot11MeshTTL)
1013
		return false;
1014

1015
	ifmsh->csa_role = IEEE80211_MESH_CSA_ROLE_REPEATER;
1016

1017 1018 1019
	if (ieee80211_channel_switch(sdata->local->hw.wiphy, sdata->dev,
				     &params) < 0)
		return false;
1020 1021 1022 1023

	return true;
}

1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034
static void
ieee80211_mesh_rx_probe_req(struct ieee80211_sub_if_data *sdata,
			    struct ieee80211_mgmt *mgmt, size_t len)
{
	struct ieee80211_local *local = sdata->local;
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	struct sk_buff *presp;
	struct beacon_data *bcn;
	struct ieee80211_mgmt *hdr;
	struct ieee802_11_elems elems;
	size_t baselen;
1035
	u8 *pos;
1036 1037 1038 1039 1040 1041

	pos = mgmt->u.probe_req.variable;
	baselen = (u8 *) pos - (u8 *) mgmt;
	if (baselen > len)
		return;

1042
	ieee802_11_parse_elems(pos, len - baselen, false, &elems);
1043

1044 1045 1046
	if (!elems.mesh_id)
		return;

1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081
	/* 802.11-2012 10.1.4.3.2 */
	if ((!ether_addr_equal(mgmt->da, sdata->vif.addr) &&
	     !is_broadcast_ether_addr(mgmt->da)) ||
	    elems.ssid_len != 0)
		return;

	if (elems.mesh_id_len != 0 &&
	    (elems.mesh_id_len != ifmsh->mesh_id_len ||
	     memcmp(elems.mesh_id, ifmsh->mesh_id, ifmsh->mesh_id_len)))
		return;

	rcu_read_lock();
	bcn = rcu_dereference(ifmsh->beacon);

	if (!bcn)
		goto out;

	presp = dev_alloc_skb(local->tx_headroom +
			      bcn->head_len + bcn->tail_len);
	if (!presp)
		goto out;

	skb_reserve(presp, local->tx_headroom);
	memcpy(skb_put(presp, bcn->head_len), bcn->head, bcn->head_len);
	memcpy(skb_put(presp, bcn->tail_len), bcn->tail, bcn->tail_len);
	hdr = (struct ieee80211_mgmt *) presp->data;
	hdr->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					 IEEE80211_STYPE_PROBE_RESP);
	memcpy(hdr->da, mgmt->sa, ETH_ALEN);
	IEEE80211_SKB_CB(presp)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
	ieee80211_tx_skb(sdata, presp);
out:
	rcu_read_unlock();
}

1082 1083 1084 1085 1086 1087
static void ieee80211_mesh_rx_bcn_presp(struct ieee80211_sub_if_data *sdata,
					u16 stype,
					struct ieee80211_mgmt *mgmt,
					size_t len,
					struct ieee80211_rx_status *rx_status)
{
J
Johannes Berg 已提交
1088
	struct ieee80211_local *local = sdata->local;
1089
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
1090 1091 1092 1093
	struct ieee802_11_elems elems;
	struct ieee80211_channel *channel;
	size_t baselen;
	int freq;
1094
	enum nl80211_band band = rx_status->band;
1095 1096 1097

	/* ignore ProbeResp to foreign address */
	if (stype == IEEE80211_STYPE_PROBE_RESP &&
1098
	    !ether_addr_equal(mgmt->da, sdata->vif.addr))
1099 1100 1101 1102 1103 1104 1105
		return;

	baselen = (u8 *) mgmt->u.probe_resp.variable - (u8 *) mgmt;
	if (baselen > len)
		return;

	ieee802_11_parse_elems(mgmt->u.probe_resp.variable, len - baselen,
1106
			       false, &elems);
1107

1108 1109 1110 1111
	/* ignore non-mesh or secure / unsecure mismatch */
	if ((!elems.mesh_id || !elems.mesh_config) ||
	    (elems.rsn && sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) ||
	    (!elems.rsn && sdata->u.mesh.security != IEEE80211_MESH_SEC_NONE))
1112 1113
		return;

1114
	if (elems.ds_params)
1115
		freq = ieee80211_channel_to_frequency(elems.ds_params[0], band);
1116 1117 1118 1119 1120 1121 1122 1123
	else
		freq = rx_status->freq;

	channel = ieee80211_get_channel(local->hw.wiphy, freq);

	if (!channel || channel->flags & IEEE80211_CHAN_DISABLED)
		return;

1124
	if (mesh_matches_local(sdata, &elems))
1125
		mesh_neighbour_update(sdata, mgmt->sa, &elems);
1126 1127 1128 1129

	if (ifmsh->sync_ops)
		ifmsh->sync_ops->rx_bcn_presp(sdata,
			stype, mgmt, &elems, rx_status);
1130

1131 1132
	if (ifmsh->csa_role != IEEE80211_MESH_CSA_ROLE_INIT &&
	    !sdata->vif.csa_active)
1133
		ieee80211_mesh_process_chnswitch(sdata, &elems, true);
1134 1135
}

1136 1137 1138 1139 1140
int ieee80211_mesh_finish_csa(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	struct mesh_csa_settings *tmp_csa_settings;
	int ret = 0;
1141
	int changed = 0;
1142 1143

	/* Reset the TTL value and Initiator flag */
1144
	ifmsh->csa_role = IEEE80211_MESH_CSA_ROLE_NONE;
1145 1146 1147 1148
	ifmsh->chsw_ttl = 0;

	/* Remove the CSA and MCSP elements from the beacon */
	tmp_csa_settings = rcu_dereference(ifmsh->csa);
M
Monam Agarwal 已提交
1149
	RCU_INIT_POINTER(ifmsh->csa, NULL);
1150 1151
	if (tmp_csa_settings)
		kfree_rcu(tmp_csa_settings, rcu_head);
1152 1153 1154 1155
	ret = ieee80211_mesh_rebuild_beacon(sdata);
	if (ret)
		return -EINVAL;

1156
	changed |= BSS_CHANGED_BEACON;
1157 1158 1159

	mcsa_dbg(sdata, "complete switching to center freq %d MHz",
		 sdata->vif.bss_conf.chandef.chan->center_freq);
1160
	return changed;
1161 1162 1163
}

int ieee80211_mesh_csa_beacon(struct ieee80211_sub_if_data *sdata,
1164
			      struct cfg80211_csa_settings *csa_settings)
1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	struct mesh_csa_settings *tmp_csa_settings;
	int ret = 0;

	tmp_csa_settings = kmalloc(sizeof(*tmp_csa_settings),
				   GFP_ATOMIC);
	if (!tmp_csa_settings)
		return -ENOMEM;

	memcpy(&tmp_csa_settings->settings, csa_settings,
	       sizeof(struct cfg80211_csa_settings));

	rcu_assign_pointer(ifmsh->csa, tmp_csa_settings);

	ret = ieee80211_mesh_rebuild_beacon(sdata);
	if (ret) {
		tmp_csa_settings = rcu_dereference(ifmsh->csa);
M
Monam Agarwal 已提交
1183
		RCU_INIT_POINTER(ifmsh->csa, NULL);
1184 1185 1186 1187
		kfree_rcu(tmp_csa_settings, rcu_head);
		return ret;
	}

1188
	return BSS_CHANGED_BEACON;
1189 1190
}

1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206
static int mesh_fwd_csa_frame(struct ieee80211_sub_if_data *sdata,
			       struct ieee80211_mgmt *mgmt, size_t len)
{
	struct ieee80211_mgmt *mgmt_fwd;
	struct sk_buff *skb;
	struct ieee80211_local *local = sdata->local;
	u8 *pos = mgmt->u.action.u.chan_switch.variable;
	size_t offset_ttl;

	skb = dev_alloc_skb(local->tx_headroom + len);
	if (!skb)
		return -ENOMEM;
	skb_reserve(skb, local->tx_headroom);
	mgmt_fwd = (struct ieee80211_mgmt *) skb_put(skb, len);

	/* offset_ttl is based on whether the secondary channel
1207
	 * offset is available or not. Subtract 1 from the mesh TTL
1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228
	 * and disable the initiator flag before forwarding.
	 */
	offset_ttl = (len < 42) ? 7 : 10;
	*(pos + offset_ttl) -= 1;
	*(pos + offset_ttl + 1) &= ~WLAN_EID_CHAN_SWITCH_PARAM_INITIATOR;

	memcpy(mgmt_fwd, mgmt, len);
	eth_broadcast_addr(mgmt_fwd->da);
	memcpy(mgmt_fwd->sa, sdata->vif.addr, ETH_ALEN);
	memcpy(mgmt_fwd->bssid, sdata->vif.addr, ETH_ALEN);

	ieee80211_tx_skb(sdata, skb);
	return 0;
}

static void mesh_rx_csa_frame(struct ieee80211_sub_if_data *sdata,
			      struct ieee80211_mgmt *mgmt, size_t len)
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	struct ieee802_11_elems elems;
	u16 pre_value;
1229
	bool fwd_csa = true;
1230
	size_t baselen;
1231
	u8 *pos;
1232 1233 1234 1235 1236 1237 1238 1239 1240 1241

	if (mgmt->u.action.u.measurement.action_code !=
	    WLAN_ACTION_SPCT_CHL_SWITCH)
		return;

	pos = mgmt->u.action.u.chan_switch.variable;
	baselen = offsetof(struct ieee80211_mgmt,
			   u.action.u.chan_switch.variable);
	ieee802_11_parse_elems(pos, len - baselen, false, &elems);

1242 1243
	ifmsh->chsw_ttl = elems.mesh_chansw_params_ie->mesh_ttl;
	if (!--ifmsh->chsw_ttl)
1244 1245 1246 1247 1248 1249 1250 1251
		fwd_csa = false;

	pre_value = le16_to_cpu(elems.mesh_chansw_params_ie->mesh_pre_value);
	if (ifmsh->pre_value >= pre_value)
		return;

	ifmsh->pre_value = pre_value;

1252 1253
	if (!sdata->vif.csa_active &&
	    !ieee80211_mesh_process_chnswitch(sdata, &elems, false)) {
1254 1255 1256 1257
		mcsa_dbg(sdata, "Failed to process CSA action frame");
		return;
	}

1258 1259 1260 1261 1262 1263 1264
	/* forward or re-broadcast the CSA frame */
	if (fwd_csa) {
		if (mesh_fwd_csa_frame(sdata, mgmt, len) < 0)
			mcsa_dbg(sdata, "Failed to forward the CSA frame");
	}
}

1265 1266 1267 1268 1269 1270
static void ieee80211_mesh_rx_mgmt_action(struct ieee80211_sub_if_data *sdata,
					  struct ieee80211_mgmt *mgmt,
					  size_t len,
					  struct ieee80211_rx_status *rx_status)
{
	switch (mgmt->u.action.category) {
1271 1272 1273 1274 1275 1276 1277 1278
	case WLAN_CATEGORY_SELF_PROTECTED:
		switch (mgmt->u.action.u.self_prot.action_code) {
		case WLAN_SP_MESH_PEERING_OPEN:
		case WLAN_SP_MESH_PEERING_CLOSE:
		case WLAN_SP_MESH_PEERING_CONFIRM:
			mesh_rx_plink_frame(sdata, mgmt, len, rx_status);
			break;
		}
1279
		break;
1280 1281 1282
	case WLAN_CATEGORY_MESH_ACTION:
		if (mesh_action_is_path_sel(mgmt))
			mesh_rx_path_sel_frame(sdata, mgmt, len);
1283
		break;
1284 1285 1286
	case WLAN_CATEGORY_SPECTRUM_MGMT:
		mesh_rx_csa_frame(sdata, mgmt, len);
		break;
1287 1288 1289
	}
}

1290 1291
void ieee80211_mesh_rx_queued_mgmt(struct ieee80211_sub_if_data *sdata,
				   struct sk_buff *skb)
1292 1293 1294 1295 1296
{
	struct ieee80211_rx_status *rx_status;
	struct ieee80211_mgmt *mgmt;
	u16 stype;

T
Thomas Pedersen 已提交
1297 1298 1299
	sdata_lock(sdata);

	/* mesh already went down */
1300
	if (!sdata->u.mesh.mesh_id_len)
T
Thomas Pedersen 已提交
1301 1302
		goto out;

1303
	rx_status = IEEE80211_SKB_RXCB(skb);
1304 1305 1306 1307 1308 1309 1310 1311 1312
	mgmt = (struct ieee80211_mgmt *) skb->data;
	stype = le16_to_cpu(mgmt->frame_control) & IEEE80211_FCTL_STYPE;

	switch (stype) {
	case IEEE80211_STYPE_PROBE_RESP:
	case IEEE80211_STYPE_BEACON:
		ieee80211_mesh_rx_bcn_presp(sdata, stype, mgmt, skb->len,
					    rx_status);
		break;
1313 1314 1315
	case IEEE80211_STYPE_PROBE_REQ:
		ieee80211_mesh_rx_probe_req(sdata, mgmt, skb->len);
		break;
1316 1317 1318 1319
	case IEEE80211_STYPE_ACTION:
		ieee80211_mesh_rx_mgmt_action(sdata, mgmt, skb->len, rx_status);
		break;
	}
T
Thomas Pedersen 已提交
1320 1321
out:
	sdata_unlock(sdata);
1322 1323
}

1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345
static void mesh_bss_info_changed(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
	u32 bit, changed = 0;

	for_each_set_bit(bit, &ifmsh->mbss_changed,
			 sizeof(changed) * BITS_PER_BYTE) {
		clear_bit(bit, &ifmsh->mbss_changed);
		changed |= BIT(bit);
	}

	if (sdata->vif.bss_conf.enable_beacon &&
	    (changed & (BSS_CHANGED_BEACON |
			BSS_CHANGED_HT |
			BSS_CHANGED_BASIC_RATES |
			BSS_CHANGED_BEACON_INT)))
		if (ieee80211_mesh_rebuild_beacon(sdata))
			return;

	ieee80211_bss_info_change_notify(sdata, changed);
}

1346
void ieee80211_mesh_work(struct ieee80211_sub_if_data *sdata)
1347 1348 1349
{
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;

T
Thomas Pedersen 已提交
1350 1351 1352
	sdata_lock(sdata);

	/* mesh already went down */
1353
	if (!sdata->u.mesh.mesh_id_len)
T
Thomas Pedersen 已提交
1354 1355
		goto out;

1356 1357 1358 1359 1360
	if (ifmsh->preq_queue_len &&
	    time_after(jiffies,
		       ifmsh->last_preq + msecs_to_jiffies(ifmsh->mshcfg.dot11MeshHWMPpreqMinInterval)))
		mesh_path_start_discovery(sdata);

1361
	if (test_and_clear_bit(MESH_WORK_HOUSEKEEPING, &ifmsh->wrkq_flags))
J
Johannes Berg 已提交
1362
		ieee80211_mesh_housekeeping(sdata);
1363 1364 1365

	if (test_and_clear_bit(MESH_WORK_ROOT, &ifmsh->wrkq_flags))
		ieee80211_mesh_rootpath(sdata);
1366 1367 1368

	if (test_and_clear_bit(MESH_WORK_DRIFT_ADJUST, &ifmsh->wrkq_flags))
		mesh_sync_adjust_tbtt(sdata);
T
Thomas Pedersen 已提交
1369

1370 1371
	if (test_and_clear_bit(MESH_WORK_MBSS_CHANGED, &ifmsh->wrkq_flags))
		mesh_bss_info_changed(sdata);
T
Thomas Pedersen 已提交
1372 1373
out:
	sdata_unlock(sdata);
1374 1375 1376
}


J
Johannes Berg 已提交
1377 1378
void ieee80211_mesh_init_sdata(struct ieee80211_sub_if_data *sdata)
{
1379
	struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
1380
	static u8 zero_addr[ETH_ALEN] = {};
1381 1382 1383 1384 1385 1386 1387

	setup_timer(&ifmsh->housekeeping_timer,
		    ieee80211_mesh_housekeeping_timer,
		    (unsigned long) sdata);

	ifmsh->accepting_plinks = true;
	atomic_set(&ifmsh->mpaths, 0);
1388
	mesh_rmc_init(sdata);
1389
	ifmsh->last_preq = jiffies;
1390
	ifmsh->next_perr = jiffies;
1391
	ifmsh->csa_role = IEEE80211_MESH_CSA_ROLE_NONE;
J
Johannes Berg 已提交
1392 1393 1394
	/* Allocate all mesh structures when creating the first mesh interface. */
	if (!mesh_allocated)
		ieee80211s_init();
1395 1396 1397

	mesh_pathtbl_init(sdata);

1398
	setup_timer(&ifmsh->mesh_path_timer,
J
Johannes Berg 已提交
1399 1400
		    ieee80211_mesh_path_timer,
		    (unsigned long) sdata);
1401 1402 1403
	setup_timer(&ifmsh->mesh_path_root_timer,
		    ieee80211_mesh_path_root_timer,
		    (unsigned long) sdata);
1404
	INIT_LIST_HEAD(&ifmsh->preq_queue.list);
M
Marco Porsch 已提交
1405
	skb_queue_head_init(&ifmsh->ps.bc_buf);
1406
	spin_lock_init(&ifmsh->mesh_preq_queue_lock);
1407
	spin_lock_init(&ifmsh->sync_offset_lock);
T
Thomas Pedersen 已提交
1408
	RCU_INIT_POINTER(ifmsh->beacon, NULL);
1409 1410

	sdata->vif.bss_conf.bssid = zero_addr;
1411
}
1412 1413 1414 1415 1416 1417

void ieee80211_mesh_teardown_sdata(struct ieee80211_sub_if_data *sdata)
{
	mesh_rmc_free(sdata);
	mesh_pathtbl_unregister(sdata);
}