mesh.c 7.64 KB
Newer Older
1
#include <linux/ieee80211.h>
2
#include <linux/export.h>
3
#include <net/cfg80211.h>
4
#include "nl80211.h"
5
#include "core.h"
6
#include "rdev-ops.h"
7
8
9
10
11
12
13
14
15
16

/* Default values, timeouts in ms */
#define MESH_TTL 		31
#define MESH_DEFAULT_ELEMENT_TTL 31
#define MESH_MAX_RETR	 	3
#define MESH_RET_T 		100
#define MESH_CONF_T 		100
#define MESH_HOLD_T 		100

#define MESH_PATH_TIMEOUT	5000
17
#define MESH_RANN_INTERVAL      5000
18
19
#define MESH_PATH_TO_ROOT_TIMEOUT      6000
#define MESH_ROOT_INTERVAL     5000
20
#define MESH_ROOT_CONFIRMATION_INTERVAL 2000
21
#define MESH_DEFAULT_PLINK_TIMEOUT	1800 /* timeout in seconds */
22
23
24
25
26
27

/*
 * Minimum interval between two consecutive PREQs originated by the same
 * interface
 */
#define MESH_PREQ_MIN_INT	10
28
#define MESH_PERR_MIN_INT	100
29
30
#define MESH_DIAM_TRAVERSAL_TIME 50

31
32
#define MESH_RSSI_THRESHOLD	0

33
34
35
36
37
38
39
40
41
42
43
44
45
/*
 * A path will be refreshed if it is used PATH_REFRESH_TIME milliseconds
 * before timing out.  This way it will remain ACTIVE and no data frames
 * will be unnecessarily held in the pending queue.
 */
#define MESH_PATH_REFRESH_TIME			1000
#define MESH_MIN_DISCOVERY_TIMEOUT (2 * MESH_DIAM_TRAVERSAL_TIME)

/* Default maximum number of established plinks per interface */
#define MESH_MAX_ESTAB_PLINKS	32

#define MESH_MAX_PREQ_RETRIES	4

46
#define MESH_SYNC_NEIGHBOR_OFFSET_MAX 50
47

48
49
#define MESH_DEFAULT_BEACON_INTERVAL	1000	/* in 1024 us units (=TUs) */
#define MESH_DEFAULT_DTIM_PERIOD	2
50
#define MESH_DEFAULT_AWAKE_WINDOW	10	/* in 1024 us units (=TUs) */
51

52
53
54
55
56
57
58
59
60
const struct mesh_config default_mesh_config = {
	.dot11MeshRetryTimeout = MESH_RET_T,
	.dot11MeshConfirmTimeout = MESH_CONF_T,
	.dot11MeshHoldingTimeout = MESH_HOLD_T,
	.dot11MeshMaxRetries = MESH_MAX_RETR,
	.dot11MeshTTL = MESH_TTL,
	.element_ttl = MESH_DEFAULT_ELEMENT_TTL,
	.auto_open_plinks = true,
	.dot11MeshMaxPeerLinks = MESH_MAX_ESTAB_PLINKS,
61
	.dot11MeshNbrOffsetMaxNeighbor = MESH_SYNC_NEIGHBOR_OFFSET_MAX,
62
63
	.dot11MeshHWMPactivePathTimeout = MESH_PATH_TIMEOUT,
	.dot11MeshHWMPpreqMinInterval = MESH_PREQ_MIN_INT,
64
	.dot11MeshHWMPperrMinInterval = MESH_PERR_MIN_INT,
65
66
67
68
	.dot11MeshHWMPnetDiameterTraversalTime = MESH_DIAM_TRAVERSAL_TIME,
	.dot11MeshHWMPmaxPREQretries = MESH_MAX_PREQ_RETRIES,
	.path_refresh_time = MESH_PATH_REFRESH_TIME,
	.min_discovery_timeout = MESH_MIN_DISCOVERY_TIMEOUT,
69
	.dot11MeshHWMPRannInterval = MESH_RANN_INTERVAL,
70
	.dot11MeshGateAnnouncementProtocol = false,
71
	.dot11MeshForwarding = true,
72
	.rssi_threshold = MESH_RSSI_THRESHOLD,
73
	.ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED,
74
75
	.dot11MeshHWMPactivePathToRootTimeout = MESH_PATH_TO_ROOT_TIMEOUT,
	.dot11MeshHWMProotInterval = MESH_ROOT_INTERVAL,
76
	.dot11MeshHWMPconfirmationInterval = MESH_ROOT_CONFIRMATION_INTERVAL,
77
78
	.power_mode = NL80211_MESH_POWER_ACTIVE,
	.dot11MeshAwakeWindowDuration = MESH_DEFAULT_AWAKE_WINDOW,
79
	.plink_timeout = MESH_DEFAULT_PLINK_TIMEOUT,
80
81
};

82
const struct mesh_setup default_mesh_setup = {
83
	/* cfg80211_join_mesh() will pick a channel if needed */
84
	.sync_method = IEEE80211_SYNC_METHOD_NEIGHBOR_OFFSET,
85
86
	.path_sel_proto = IEEE80211_PATH_PROTOCOL_HWMP,
	.path_metric = IEEE80211_PATH_METRIC_AIRTIME,
87
	.auth_id = 0, /* open */
88
89
	.ie = NULL,
	.ie_len = 0,
90
	.is_secure = false,
91
	.user_mpm = false,
92
93
	.beacon_interval = MESH_DEFAULT_BEACON_INTERVAL,
	.dtim_period = MESH_DEFAULT_DTIM_PERIOD,
94
};
95
96
97

int __cfg80211_join_mesh(struct cfg80211_registered_device *rdev,
			 struct net_device *dev,
98
			 struct mesh_setup *setup,
99
100
101
102
103
104
105
106
107
108
109
110
			 const struct mesh_config *conf)
{
	struct wireless_dev *wdev = dev->ieee80211_ptr;
	int err;

	BUILD_BUG_ON(IEEE80211_MAX_SSID_LEN != IEEE80211_MAX_MESH_ID_LEN);

	ASSERT_WDEV_LOCK(wdev);

	if (dev->ieee80211_ptr->iftype != NL80211_IFTYPE_MESH_POINT)
		return -EOPNOTSUPP;

111
112
113
114
	if (!(rdev->wiphy.flags & WIPHY_FLAG_MESH_AUTH) &&
	      setup->is_secure)
		return -EOPNOTSUPP;

115
116
117
	if (wdev->mesh_id_len)
		return -EALREADY;

118
	if (!setup->mesh_id_len)
119
120
121
122
123
		return -EINVAL;

	if (!rdev->ops->join_mesh)
		return -EOPNOTSUPP;

124
	if (!setup->chandef.chan) {
125
		/* if no channel explicitly given, use preset channel */
126
		setup->chandef = wdev->preset_chandef;
127
128
	}

129
	if (!setup->chandef.chan) {
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
		/* if we don't have that either, use the first usable channel */
		enum ieee80211_band band;

		for (band = 0; band < IEEE80211_NUM_BANDS; band++) {
			struct ieee80211_supported_band *sband;
			struct ieee80211_channel *chan;
			int i;

			sband = rdev->wiphy.bands[band];
			if (!sband)
				continue;

			for (i = 0; i < sband->n_channels; i++) {
				chan = &sband->channels[i];
				if (chan->flags & (IEEE80211_CHAN_NO_IBSS |
						   IEEE80211_CHAN_PASSIVE_SCAN |
						   IEEE80211_CHAN_DISABLED |
						   IEEE80211_CHAN_RADAR))
					continue;
149
				setup->chandef.chan = chan;
150
151
152
				break;
			}

153
			if (setup->chandef.chan)
154
155
156
157
				break;
		}

		/* no usable channel ... */
158
		if (!setup->chandef.chan)
159
160
			return -EINVAL;

161
162
		setup->chandef.width = NL80211_CHAN_WIDTH_20_NOHT;
		setup->chandef.center_freq1 = setup->chandef.chan->center_freq;
163
164
	}

165
166
167
168
169
	/*
	 * check if basic rates are available otherwise use mandatory rates as
	 * basic rates
	 */
	if (!setup->basic_rates) {
170
		enum nl80211_bss_scan_width scan_width;
171
172
		struct ieee80211_supported_band *sband =
				rdev->wiphy.bands[setup->chandef.chan->band];
173
174
175
		scan_width = cfg80211_chandef_to_scan_width(&setup->chandef);
		setup->basic_rates = ieee80211_mandatory_rates(sband,
							       scan_width);
176
177
	}

178
	if (!cfg80211_reg_can_beacon(&rdev->wiphy, &setup->chandef))
179
180
		return -EINVAL;

181
	err = cfg80211_can_use_chan(rdev, wdev, setup->chandef.chan,
182
183
184
185
				    CHAN_MODE_SHARED);
	if (err)
		return err;

186
	err = rdev_join_mesh(rdev, dev, conf, setup);
187
	if (!err) {
188
189
		memcpy(wdev->ssid, setup->mesh_id, setup->mesh_id_len);
		wdev->mesh_id_len = setup->mesh_id_len;
190
		wdev->channel = setup->chandef.chan;
191
192
193
194
195
196
197
	}

	return err;
}

int cfg80211_join_mesh(struct cfg80211_registered_device *rdev,
		       struct net_device *dev,
198
		       struct mesh_setup *setup,
199
200
201
202
203
204
		       const struct mesh_config *conf)
{
	struct wireless_dev *wdev = dev->ieee80211_ptr;
	int err;

	wdev_lock(wdev);
205
	err = __cfg80211_join_mesh(rdev, dev, setup, conf);
206
207
208
209
210
	wdev_unlock(wdev);

	return err;
}

211
212
213
int cfg80211_set_mesh_channel(struct cfg80211_registered_device *rdev,
			      struct wireless_dev *wdev,
			      struct cfg80211_chan_def *chandef)
214
{
215
	int err;
216
217
218
219
220
221
222
223

	/*
	 * Workaround for libertas (only!), it puts the interface
	 * into mesh mode but doesn't implement join_mesh. Instead,
	 * it is configured via sysfs and then joins the mesh when
	 * you set the channel. Note that the libertas mesh isn't
	 * compatible with 802.11 mesh.
	 */
224
	if (rdev->ops->libertas_set_mesh_channel) {
225
		if (chandef->width != NL80211_CHAN_WIDTH_20_NOHT)
226
			return -EINVAL;
227
228
229

		if (!netif_running(wdev->netdev))
			return -ENETDOWN;
230

231
		err = cfg80211_can_use_chan(rdev, wdev, chandef->chan,
232
233
234
235
					    CHAN_MODE_SHARED);
		if (err)
			return err;

236
		err = rdev_libertas_set_mesh_channel(rdev, wdev->netdev,
237
						     chandef->chan);
238
		if (!err)
239
			wdev->channel = chandef->chan;
240
241

		return err;
242
243
244
245
246
	}

	if (wdev->mesh_id_len)
		return -EBUSY;

247
	wdev->preset_chandef = *chandef;
248
249
250
	return 0;
}

251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
static int __cfg80211_leave_mesh(struct cfg80211_registered_device *rdev,
				 struct net_device *dev)
{
	struct wireless_dev *wdev = dev->ieee80211_ptr;
	int err;

	ASSERT_WDEV_LOCK(wdev);

	if (dev->ieee80211_ptr->iftype != NL80211_IFTYPE_MESH_POINT)
		return -EOPNOTSUPP;

	if (!rdev->ops->leave_mesh)
		return -EOPNOTSUPP;

	if (!wdev->mesh_id_len)
		return -ENOTCONN;

268
	err = rdev_leave_mesh(rdev, dev);
269
	if (!err) {
270
		wdev->mesh_id_len = 0;
271
272
273
		wdev->channel = NULL;
	}

274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
	return err;
}

int cfg80211_leave_mesh(struct cfg80211_registered_device *rdev,
			struct net_device *dev)
{
	struct wireless_dev *wdev = dev->ieee80211_ptr;
	int err;

	wdev_lock(wdev);
	err = __cfg80211_leave_mesh(rdev, dev);
	wdev_unlock(wdev);

	return err;
}