]>
Commit | Line | Data |
---|---|---|
b97bf3fd PL |
1 | /* |
2 | * net/tipc/node.c: TIPC node management routines | |
c4307285 | 3 | * |
dd3f9e70 | 4 | * Copyright (c) 2000-2006, 2012-2015, Ericsson AB |
46651c59 | 5 | * Copyright (c) 2005-2006, 2010-2014, Wind River Systems |
b97bf3fd PL |
6 | * All rights reserved. |
7 | * | |
9ea1fd3c | 8 | * Redistribution and use in source and binary forms, with or without |
b97bf3fd PL |
9 | * modification, are permitted provided that the following conditions are met: |
10 | * | |
9ea1fd3c PL |
11 | * 1. Redistributions of source code must retain the above copyright |
12 | * notice, this list of conditions and the following disclaimer. | |
13 | * 2. Redistributions in binary form must reproduce the above copyright | |
14 | * notice, this list of conditions and the following disclaimer in the | |
15 | * documentation and/or other materials provided with the distribution. | |
16 | * 3. Neither the names of the copyright holders nor the names of its | |
17 | * contributors may be used to endorse or promote products derived from | |
18 | * this software without specific prior written permission. | |
b97bf3fd | 19 | * |
9ea1fd3c PL |
20 | * Alternatively, this software may be distributed under the terms of the |
21 | * GNU General Public License ("GPL") version 2 as published by the Free | |
22 | * Software Foundation. | |
23 | * | |
24 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" | |
25 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
26 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
27 | * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE | |
28 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | |
29 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | |
30 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS | |
31 | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN | |
32 | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | |
33 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | |
b97bf3fd PL |
34 | * POSSIBILITY OF SUCH DAMAGE. |
35 | */ | |
36 | ||
37 | #include "core.h" | |
22ae7cff | 38 | #include "link.h" |
b97bf3fd | 39 | #include "node.h" |
b97bf3fd | 40 | #include "name_distr.h" |
50100a5e | 41 | #include "socket.h" |
a6bf70f7 | 42 | #include "bcast.h" |
d999297c | 43 | #include "discover.h" |
c8199300 | 44 | |
6e498158 JPM |
45 | /* Node FSM states and events: |
46 | */ | |
47 | enum { | |
48 | SELF_DOWN_PEER_DOWN = 0xdd, | |
49 | SELF_UP_PEER_UP = 0xaa, | |
50 | SELF_DOWN_PEER_LEAVING = 0xd1, | |
51 | SELF_UP_PEER_COMING = 0xac, | |
52 | SELF_COMING_PEER_UP = 0xca, | |
53 | SELF_LEAVING_PEER_DOWN = 0x1d, | |
54 | NODE_FAILINGOVER = 0xf0, | |
55 | NODE_SYNCHING = 0xcc | |
56 | }; | |
57 | ||
58 | enum { | |
59 | SELF_ESTABL_CONTACT_EVT = 0xece, | |
60 | SELF_LOST_CONTACT_EVT = 0x1ce, | |
61 | PEER_ESTABL_CONTACT_EVT = 0x9ece, | |
62 | PEER_LOST_CONTACT_EVT = 0x91ce, | |
63 | NODE_FAILOVER_BEGIN_EVT = 0xfbe, | |
64 | NODE_FAILOVER_END_EVT = 0xfee, | |
65 | NODE_SYNCH_BEGIN_EVT = 0xcbe, | |
66 | NODE_SYNCH_END_EVT = 0xcee | |
67 | }; | |
68 | ||
598411d7 JPM |
69 | static void __tipc_node_link_down(struct tipc_node *n, int *bearer_id, |
70 | struct sk_buff_head *xmitq, | |
71 | struct tipc_media_addr **maddr); | |
72 | static void tipc_node_link_down(struct tipc_node *n, int bearer_id, | |
73 | bool delete); | |
74 | static void node_lost_contact(struct tipc_node *n, struct sk_buff_head *inputq); | |
6c00055a | 75 | static void node_established_contact(struct tipc_node *n_ptr); |
8a0f6ebe | 76 | static void tipc_node_delete(struct tipc_node *node); |
8a1577c9 | 77 | static void tipc_node_timeout(unsigned long data); |
d999297c | 78 | static void tipc_node_fsm_evt(struct tipc_node *n, int evt); |
b97bf3fd | 79 | |
02be61a9 JPM |
80 | struct tipc_sock_conn { |
81 | u32 port; | |
82 | u32 peer_port; | |
83 | u32 peer_node; | |
84 | struct list_head list; | |
85 | }; | |
86 | ||
3e4b6ab5 RA |
87 | static const struct nla_policy tipc_nl_node_policy[TIPC_NLA_NODE_MAX + 1] = { |
88 | [TIPC_NLA_NODE_UNSPEC] = { .type = NLA_UNSPEC }, | |
89 | [TIPC_NLA_NODE_ADDR] = { .type = NLA_U32 }, | |
90 | [TIPC_NLA_NODE_UP] = { .type = NLA_FLAG } | |
91 | }; | |
92 | ||
a635b46b AS |
93 | /* |
94 | * A trivial power-of-two bitmask technique is used for speed, since this | |
95 | * operation is done for every incoming TIPC packet. The number of hash table | |
96 | * entries has been chosen so that no hash chain exceeds 8 nodes and will | |
97 | * usually be much smaller (typically only a single node). | |
98 | */ | |
872f24db | 99 | static unsigned int tipc_hashfn(u32 addr) |
a635b46b AS |
100 | { |
101 | return addr & (NODE_HTABLE_SIZE - 1); | |
102 | } | |
103 | ||
8a0f6ebe YX |
104 | static void tipc_node_kref_release(struct kref *kref) |
105 | { | |
106 | struct tipc_node *node = container_of(kref, struct tipc_node, kref); | |
107 | ||
108 | tipc_node_delete(node); | |
109 | } | |
110 | ||
111 | void tipc_node_put(struct tipc_node *node) | |
112 | { | |
113 | kref_put(&node->kref, tipc_node_kref_release); | |
114 | } | |
115 | ||
116 | static void tipc_node_get(struct tipc_node *node) | |
117 | { | |
118 | kref_get(&node->kref); | |
119 | } | |
120 | ||
1ec2bb08 | 121 | /* |
672d99e1 AS |
122 | * tipc_node_find - locate specified node object, if it exists |
123 | */ | |
f2f9800d | 124 | struct tipc_node *tipc_node_find(struct net *net, u32 addr) |
672d99e1 | 125 | { |
f2f9800d | 126 | struct tipc_net *tn = net_generic(net, tipc_net_id); |
672d99e1 | 127 | struct tipc_node *node; |
672d99e1 | 128 | |
34747539 | 129 | if (unlikely(!in_own_cluster_exact(net, addr))) |
672d99e1 AS |
130 | return NULL; |
131 | ||
6c7a762e | 132 | rcu_read_lock(); |
f2f9800d YX |
133 | hlist_for_each_entry_rcu(node, &tn->node_htable[tipc_hashfn(addr)], |
134 | hash) { | |
46651c59 | 135 | if (node->addr == addr) { |
8a0f6ebe | 136 | tipc_node_get(node); |
6c7a762e | 137 | rcu_read_unlock(); |
672d99e1 | 138 | return node; |
46651c59 | 139 | } |
672d99e1 | 140 | } |
6c7a762e | 141 | rcu_read_unlock(); |
672d99e1 AS |
142 | return NULL; |
143 | } | |
144 | ||
cf148816 | 145 | struct tipc_node *tipc_node_create(struct net *net, u32 addr, u16 capabilities) |
b97bf3fd | 146 | { |
f2f9800d | 147 | struct tipc_net *tn = net_generic(net, tipc_net_id); |
672d99e1 | 148 | struct tipc_node *n_ptr, *temp_node; |
b97bf3fd | 149 | |
f2f9800d | 150 | spin_lock_bh(&tn->node_list_lock); |
b45db71b JPM |
151 | n_ptr = tipc_node_find(net, addr); |
152 | if (n_ptr) | |
153 | goto exit; | |
5af54792 | 154 | n_ptr = kzalloc(sizeof(*n_ptr), GFP_ATOMIC); |
a10bd924 | 155 | if (!n_ptr) { |
2cf8aa19 | 156 | pr_warn("Node creation failed, no memory\n"); |
b45db71b | 157 | goto exit; |
a10bd924 | 158 | } |
a10bd924 | 159 | n_ptr->addr = addr; |
f2f9800d | 160 | n_ptr->net = net; |
cf148816 | 161 | n_ptr->capabilities = capabilities; |
8a0f6ebe | 162 | kref_init(&n_ptr->kref); |
51a8e4de | 163 | spin_lock_init(&n_ptr->lock); |
672d99e1 AS |
164 | INIT_HLIST_NODE(&n_ptr->hash); |
165 | INIT_LIST_HEAD(&n_ptr->list); | |
a8f48af5 | 166 | INIT_LIST_HEAD(&n_ptr->publ_list); |
02be61a9 | 167 | INIT_LIST_HEAD(&n_ptr->conn_sks); |
d39bbd44 | 168 | skb_queue_head_init(&n_ptr->bclink.namedq); |
05dcc5aa | 169 | __skb_queue_head_init(&n_ptr->bclink.deferdq); |
f2f9800d | 170 | hlist_add_head_rcu(&n_ptr->hash, &tn->node_htable[tipc_hashfn(addr)]); |
f2f9800d | 171 | list_for_each_entry_rcu(temp_node, &tn->node_list, list) { |
672d99e1 AS |
172 | if (n_ptr->addr < temp_node->addr) |
173 | break; | |
174 | } | |
6c7a762e | 175 | list_add_tail_rcu(&n_ptr->list, &temp_node->list); |
d999297c | 176 | n_ptr->state = SELF_DOWN_PEER_LEAVING; |
fc0eea69 | 177 | n_ptr->signature = INVALID_NODE_SIG; |
36e78a46 JPM |
178 | n_ptr->active_links[0] = INVALID_BEARER_ID; |
179 | n_ptr->active_links[1] = INVALID_BEARER_ID; | |
8a0f6ebe | 180 | tipc_node_get(n_ptr); |
8a1577c9 JPM |
181 | setup_timer(&n_ptr->timer, tipc_node_timeout, (unsigned long)n_ptr); |
182 | n_ptr->keepalive_intv = U32_MAX; | |
b45db71b | 183 | exit: |
f2f9800d | 184 | spin_unlock_bh(&tn->node_list_lock); |
b97bf3fd PL |
185 | return n_ptr; |
186 | } | |
187 | ||
8a1577c9 JPM |
188 | static void tipc_node_calculate_timer(struct tipc_node *n, struct tipc_link *l) |
189 | { | |
190 | unsigned long tol = l->tolerance; | |
191 | unsigned long intv = ((tol / 4) > 500) ? 500 : tol / 4; | |
192 | unsigned long keepalive_intv = msecs_to_jiffies(intv); | |
193 | ||
194 | /* Link with lowest tolerance determines timer interval */ | |
195 | if (keepalive_intv < n->keepalive_intv) | |
196 | n->keepalive_intv = keepalive_intv; | |
197 | ||
198 | /* Ensure link's abort limit corresponds to current interval */ | |
199 | l->abort_limit = l->tolerance / jiffies_to_msecs(n->keepalive_intv); | |
200 | } | |
201 | ||
8a0f6ebe | 202 | static void tipc_node_delete(struct tipc_node *node) |
b97bf3fd | 203 | { |
8a0f6ebe YX |
204 | list_del_rcu(&node->list); |
205 | hlist_del_rcu(&node->hash); | |
206 | kfree_rcu(node, rcu); | |
b97bf3fd PL |
207 | } |
208 | ||
f2f9800d | 209 | void tipc_node_stop(struct net *net) |
46651c59 | 210 | { |
f2f9800d | 211 | struct tipc_net *tn = net_generic(net, tipc_net_id); |
46651c59 YX |
212 | struct tipc_node *node, *t_node; |
213 | ||
f2f9800d | 214 | spin_lock_bh(&tn->node_list_lock); |
8a1577c9 JPM |
215 | list_for_each_entry_safe(node, t_node, &tn->node_list, list) { |
216 | if (del_timer(&node->timer)) | |
217 | tipc_node_put(node); | |
8a0f6ebe | 218 | tipc_node_put(node); |
8a1577c9 | 219 | } |
f2f9800d | 220 | spin_unlock_bh(&tn->node_list_lock); |
46651c59 YX |
221 | } |
222 | ||
f2f9800d | 223 | int tipc_node_add_conn(struct net *net, u32 dnode, u32 port, u32 peer_port) |
02be61a9 JPM |
224 | { |
225 | struct tipc_node *node; | |
226 | struct tipc_sock_conn *conn; | |
8a0f6ebe | 227 | int err = 0; |
02be61a9 | 228 | |
34747539 | 229 | if (in_own_node(net, dnode)) |
02be61a9 JPM |
230 | return 0; |
231 | ||
f2f9800d | 232 | node = tipc_node_find(net, dnode); |
02be61a9 JPM |
233 | if (!node) { |
234 | pr_warn("Connecting sock to node 0x%x failed\n", dnode); | |
235 | return -EHOSTUNREACH; | |
236 | } | |
237 | conn = kmalloc(sizeof(*conn), GFP_ATOMIC); | |
8a0f6ebe YX |
238 | if (!conn) { |
239 | err = -EHOSTUNREACH; | |
240 | goto exit; | |
241 | } | |
02be61a9 JPM |
242 | conn->peer_node = dnode; |
243 | conn->port = port; | |
244 | conn->peer_port = peer_port; | |
245 | ||
246 | tipc_node_lock(node); | |
247 | list_add_tail(&conn->list, &node->conn_sks); | |
248 | tipc_node_unlock(node); | |
8a0f6ebe YX |
249 | exit: |
250 | tipc_node_put(node); | |
251 | return err; | |
02be61a9 JPM |
252 | } |
253 | ||
f2f9800d | 254 | void tipc_node_remove_conn(struct net *net, u32 dnode, u32 port) |
02be61a9 JPM |
255 | { |
256 | struct tipc_node *node; | |
257 | struct tipc_sock_conn *conn, *safe; | |
258 | ||
34747539 | 259 | if (in_own_node(net, dnode)) |
02be61a9 JPM |
260 | return; |
261 | ||
f2f9800d | 262 | node = tipc_node_find(net, dnode); |
02be61a9 JPM |
263 | if (!node) |
264 | return; | |
265 | ||
266 | tipc_node_lock(node); | |
267 | list_for_each_entry_safe(conn, safe, &node->conn_sks, list) { | |
268 | if (port != conn->port) | |
269 | continue; | |
270 | list_del(&conn->list); | |
271 | kfree(conn); | |
272 | } | |
273 | tipc_node_unlock(node); | |
8a0f6ebe | 274 | tipc_node_put(node); |
02be61a9 JPM |
275 | } |
276 | ||
8a1577c9 JPM |
277 | /* tipc_node_timeout - handle expiration of node timer |
278 | */ | |
279 | static void tipc_node_timeout(unsigned long data) | |
280 | { | |
281 | struct tipc_node *n = (struct tipc_node *)data; | |
598411d7 | 282 | struct tipc_link_entry *le; |
8a1577c9 | 283 | struct sk_buff_head xmitq; |
8a1577c9 JPM |
284 | int bearer_id; |
285 | int rc = 0; | |
286 | ||
287 | __skb_queue_head_init(&xmitq); | |
288 | ||
289 | for (bearer_id = 0; bearer_id < MAX_BEARERS; bearer_id++) { | |
290 | tipc_node_lock(n); | |
598411d7 JPM |
291 | le = &n->links[bearer_id]; |
292 | if (le->link) { | |
8a1577c9 | 293 | /* Link tolerance may change asynchronously: */ |
598411d7 JPM |
294 | tipc_node_calculate_timer(n, le->link); |
295 | rc = tipc_link_timeout(le->link, &xmitq); | |
8a1577c9 JPM |
296 | } |
297 | tipc_node_unlock(n); | |
598411d7 JPM |
298 | tipc_bearer_xmit(n->net, bearer_id, &xmitq, &le->maddr); |
299 | if (rc & TIPC_LINK_DOWN_EVT) | |
300 | tipc_node_link_down(n, bearer_id, false); | |
8a1577c9 JPM |
301 | } |
302 | if (!mod_timer(&n->timer, jiffies + n->keepalive_intv)) | |
303 | tipc_node_get(n); | |
304 | tipc_node_put(n); | |
305 | } | |
306 | ||
b97bf3fd | 307 | /** |
598411d7 JPM |
308 | * __tipc_node_link_up - handle addition of link |
309 | * Node lock must be held by caller | |
b97bf3fd PL |
310 | * Link becomes active (alone or shared) or standby, depending on its priority. |
311 | */ | |
598411d7 JPM |
312 | static void __tipc_node_link_up(struct tipc_node *n, int bearer_id, |
313 | struct sk_buff_head *xmitq) | |
b97bf3fd | 314 | { |
36e78a46 JPM |
315 | int *slot0 = &n->active_links[0]; |
316 | int *slot1 = &n->active_links[1]; | |
6e498158 JPM |
317 | struct tipc_link *ol = node_active_link(n, 0); |
318 | struct tipc_link *nl = n->links[bearer_id].link; | |
9d13ec65 | 319 | |
73f646ce JPM |
320 | if (!nl) |
321 | return; | |
322 | ||
323 | tipc_link_fsm_evt(nl, LINK_ESTABLISH_EVT); | |
324 | if (!tipc_link_is_up(nl)) | |
598411d7 JPM |
325 | return; |
326 | ||
9d13ec65 JPM |
327 | n->working_links++; |
328 | n->action_flags |= TIPC_NOTIFY_LINK_UP; | |
6e498158 JPM |
329 | n->link_id = nl->peer_bearer_id << 16 | bearer_id; |
330 | ||
331 | /* Leave room for tunnel header when returning 'mtu' to users: */ | |
332 | n->links[bearer_id].mtu = nl->mtu - INT_H_SIZE; | |
7b8613e0 | 333 | |
cbeb83ca JPM |
334 | tipc_bearer_add_dest(n->net, bearer_id, n->addr); |
335 | ||
3fa9cacd | 336 | pr_debug("Established link <%s> on network plane %c\n", |
6e498158 | 337 | nl->name, nl->net_plane); |
c4307285 | 338 | |
6e498158 JPM |
339 | /* First link? => give it both slots */ |
340 | if (!ol) { | |
36e78a46 JPM |
341 | *slot0 = bearer_id; |
342 | *slot1 = bearer_id; | |
5045f7b9 | 343 | tipc_link_build_bcast_sync_msg(nl, xmitq); |
9d13ec65 JPM |
344 | node_established_contact(n); |
345 | return; | |
b97bf3fd | 346 | } |
36e78a46 | 347 | |
6e498158 JPM |
348 | /* Second link => redistribute slots */ |
349 | if (nl->priority > ol->priority) { | |
350 | pr_debug("Old link <%s> becomes standby\n", ol->name); | |
36e78a46 | 351 | *slot0 = bearer_id; |
6e498158 JPM |
352 | *slot1 = bearer_id; |
353 | } else if (nl->priority == ol->priority) { | |
354 | *slot0 = bearer_id; | |
355 | } else { | |
356 | pr_debug("New link <%s> is standby\n", nl->name); | |
b97bf3fd | 357 | } |
b97bf3fd | 358 | |
6e498158 JPM |
359 | /* Prepare synchronization with first link */ |
360 | tipc_link_tnl_prepare(ol, nl, SYNCH_MSG, xmitq); | |
b97bf3fd PL |
361 | } |
362 | ||
363 | /** | |
598411d7 JPM |
364 | * tipc_node_link_up - handle addition of link |
365 | * | |
366 | * Link becomes active (alone or shared) or standby, depending on its priority. | |
b97bf3fd | 367 | */ |
598411d7 JPM |
368 | static void tipc_node_link_up(struct tipc_node *n, int bearer_id, |
369 | struct sk_buff_head *xmitq) | |
b97bf3fd | 370 | { |
598411d7 JPM |
371 | tipc_node_lock(n); |
372 | __tipc_node_link_up(n, bearer_id, xmitq); | |
373 | tipc_node_unlock(n); | |
374 | } | |
375 | ||
376 | /** | |
377 | * __tipc_node_link_down - handle loss of link | |
378 | */ | |
379 | static void __tipc_node_link_down(struct tipc_node *n, int *bearer_id, | |
380 | struct sk_buff_head *xmitq, | |
381 | struct tipc_media_addr **maddr) | |
382 | { | |
383 | struct tipc_link_entry *le = &n->links[*bearer_id]; | |
36e78a46 JPM |
384 | int *slot0 = &n->active_links[0]; |
385 | int *slot1 = &n->active_links[1]; | |
386 | int i, highest = 0; | |
6e498158 | 387 | struct tipc_link *l, *_l, *tnl; |
b97bf3fd | 388 | |
598411d7 | 389 | l = n->links[*bearer_id].link; |
662921cd | 390 | if (!l || tipc_link_is_reset(l)) |
655fb243 JPM |
391 | return; |
392 | ||
9d13ec65 JPM |
393 | n->working_links--; |
394 | n->action_flags |= TIPC_NOTIFY_LINK_DOWN; | |
598411d7 | 395 | n->link_id = l->peer_bearer_id << 16 | *bearer_id; |
5392d646 | 396 | |
598411d7 | 397 | tipc_bearer_remove_dest(n->net, *bearer_id, n->addr); |
655fb243 | 398 | |
3fa9cacd | 399 | pr_debug("Lost link <%s> on network plane %c\n", |
9d13ec65 | 400 | l->name, l->net_plane); |
16e166b8 | 401 | |
36e78a46 JPM |
402 | /* Select new active link if any available */ |
403 | *slot0 = INVALID_BEARER_ID; | |
404 | *slot1 = INVALID_BEARER_ID; | |
405 | for (i = 0; i < MAX_BEARERS; i++) { | |
406 | _l = n->links[i].link; | |
407 | if (!_l || !tipc_link_is_up(_l)) | |
408 | continue; | |
655fb243 JPM |
409 | if (_l == l) |
410 | continue; | |
36e78a46 JPM |
411 | if (_l->priority < highest) |
412 | continue; | |
413 | if (_l->priority > highest) { | |
414 | highest = _l->priority; | |
415 | *slot0 = i; | |
416 | *slot1 = i; | |
417 | continue; | |
418 | } | |
419 | *slot1 = i; | |
420 | } | |
655fb243 | 421 | |
6e498158 | 422 | if (!tipc_node_is_up(n)) { |
c8199300 JPM |
423 | if (tipc_link_peer_is_down(l)) |
424 | tipc_node_fsm_evt(n, PEER_LOST_CONTACT_EVT); | |
425 | tipc_node_fsm_evt(n, SELF_LOST_CONTACT_EVT); | |
426 | tipc_link_fsm_evt(l, LINK_RESET_EVT); | |
6e498158 | 427 | tipc_link_reset(l); |
282b3a05 JPM |
428 | tipc_link_build_reset_msg(l, xmitq); |
429 | *maddr = &n->links[*bearer_id].maddr; | |
598411d7 | 430 | node_lost_contact(n, &le->inputq); |
6e498158 JPM |
431 | return; |
432 | } | |
655fb243 | 433 | |
6e498158 JPM |
434 | /* There is still a working link => initiate failover */ |
435 | tnl = node_active_link(n, 0); | |
5ae2f8e6 JPM |
436 | tipc_link_fsm_evt(tnl, LINK_SYNCH_END_EVT); |
437 | tipc_node_fsm_evt(n, NODE_SYNCH_END_EVT); | |
6e498158 | 438 | n->sync_point = tnl->rcv_nxt + (U16_MAX / 2 - 1); |
598411d7 | 439 | tipc_link_tnl_prepare(l, tnl, FAILOVER_MSG, xmitq); |
655fb243 | 440 | tipc_link_reset(l); |
c8199300 | 441 | tipc_link_fsm_evt(l, LINK_RESET_EVT); |
662921cd | 442 | tipc_link_fsm_evt(l, LINK_FAILOVER_BEGIN_EVT); |
598411d7 JPM |
443 | tipc_node_fsm_evt(n, NODE_FAILOVER_BEGIN_EVT); |
444 | *maddr = &n->links[tnl->bearer_id].maddr; | |
445 | *bearer_id = tnl->bearer_id; | |
446 | } | |
447 | ||
448 | static void tipc_node_link_down(struct tipc_node *n, int bearer_id, bool delete) | |
449 | { | |
450 | struct tipc_link_entry *le = &n->links[bearer_id]; | |
73f646ce | 451 | struct tipc_link *l = le->link; |
598411d7 JPM |
452 | struct tipc_media_addr *maddr; |
453 | struct sk_buff_head xmitq; | |
454 | ||
73f646ce JPM |
455 | if (!l) |
456 | return; | |
457 | ||
598411d7 JPM |
458 | __skb_queue_head_init(&xmitq); |
459 | ||
460 | tipc_node_lock(n); | |
73f646ce JPM |
461 | if (!tipc_link_is_establishing(l)) { |
462 | __tipc_node_link_down(n, &bearer_id, &xmitq, &maddr); | |
463 | if (delete) { | |
464 | kfree(l); | |
465 | le->link = NULL; | |
466 | n->link_cnt--; | |
467 | } | |
468 | } else { | |
469 | /* Defuse pending tipc_node_link_up() */ | |
470 | tipc_link_fsm_evt(l, LINK_RESET_EVT); | |
598411d7 JPM |
471 | } |
472 | tipc_node_unlock(n); | |
598411d7 JPM |
473 | tipc_bearer_xmit(n->net, bearer_id, &xmitq, maddr); |
474 | tipc_sk_rcv(n->net, &le->inputq); | |
b97bf3fd PL |
475 | } |
476 | ||
9d13ec65 | 477 | bool tipc_node_is_up(struct tipc_node *n) |
b97bf3fd | 478 | { |
36e78a46 | 479 | return n->active_links[0] != INVALID_BEARER_ID; |
b97bf3fd PL |
480 | } |
481 | ||
cf148816 JPM |
482 | void tipc_node_check_dest(struct net *net, u32 onode, |
483 | struct tipc_bearer *b, | |
484 | u16 capabilities, u32 signature, | |
485 | struct tipc_media_addr *maddr, | |
486 | bool *respond, bool *dupl_addr) | |
d3a43b90 | 487 | { |
cf148816 JPM |
488 | struct tipc_node *n; |
489 | struct tipc_link *l; | |
440d8963 | 490 | struct tipc_link_entry *le; |
cf148816 JPM |
491 | bool addr_match = false; |
492 | bool sign_match = false; | |
493 | bool link_up = false; | |
494 | bool accept_addr = false; | |
598411d7 | 495 | bool reset = true; |
0e05498e | 496 | char *if_name; |
440d8963 | 497 | |
cf148816 JPM |
498 | *dupl_addr = false; |
499 | *respond = false; | |
500 | ||
501 | n = tipc_node_create(net, onode, capabilities); | |
502 | if (!n) | |
503 | return; | |
d3a43b90 | 504 | |
cf148816 JPM |
505 | tipc_node_lock(n); |
506 | ||
440d8963 | 507 | le = &n->links[b->identity]; |
cf148816 JPM |
508 | |
509 | /* Prepare to validate requesting node's signature and media address */ | |
440d8963 | 510 | l = le->link; |
cf148816 | 511 | link_up = l && tipc_link_is_up(l); |
440d8963 | 512 | addr_match = l && !memcmp(&le->maddr, maddr, sizeof(*maddr)); |
cf148816 JPM |
513 | sign_match = (signature == n->signature); |
514 | ||
515 | /* These three flags give us eight permutations: */ | |
516 | ||
517 | if (sign_match && addr_match && link_up) { | |
518 | /* All is fine. Do nothing. */ | |
598411d7 | 519 | reset = false; |
cf148816 JPM |
520 | } else if (sign_match && addr_match && !link_up) { |
521 | /* Respond. The link will come up in due time */ | |
522 | *respond = true; | |
523 | } else if (sign_match && !addr_match && link_up) { | |
524 | /* Peer has changed i/f address without rebooting. | |
525 | * If so, the link will reset soon, and the next | |
526 | * discovery will be accepted. So we can ignore it. | |
527 | * It may also be an cloned or malicious peer having | |
528 | * chosen the same node address and signature as an | |
529 | * existing one. | |
530 | * Ignore requests until the link goes down, if ever. | |
531 | */ | |
532 | *dupl_addr = true; | |
533 | } else if (sign_match && !addr_match && !link_up) { | |
534 | /* Peer link has changed i/f address without rebooting. | |
535 | * It may also be a cloned or malicious peer; we can't | |
536 | * distinguish between the two. | |
537 | * The signature is correct, so we must accept. | |
538 | */ | |
539 | accept_addr = true; | |
540 | *respond = true; | |
541 | } else if (!sign_match && addr_match && link_up) { | |
542 | /* Peer node rebooted. Two possibilities: | |
543 | * - Delayed re-discovery; this link endpoint has already | |
544 | * reset and re-established contact with the peer, before | |
545 | * receiving a discovery message from that node. | |
546 | * (The peer happened to receive one from this node first). | |
547 | * - The peer came back so fast that our side has not | |
548 | * discovered it yet. Probing from this side will soon | |
549 | * reset the link, since there can be no working link | |
550 | * endpoint at the peer end, and the link will re-establish. | |
551 | * Accept the signature, since it comes from a known peer. | |
552 | */ | |
553 | n->signature = signature; | |
554 | } else if (!sign_match && addr_match && !link_up) { | |
555 | /* The peer node has rebooted. | |
556 | * Accept signature, since it is a known peer. | |
557 | */ | |
558 | n->signature = signature; | |
559 | *respond = true; | |
560 | } else if (!sign_match && !addr_match && link_up) { | |
561 | /* Peer rebooted with new address, or a new/duplicate peer. | |
562 | * Ignore until the link goes down, if ever. | |
563 | */ | |
564 | *dupl_addr = true; | |
565 | } else if (!sign_match && !addr_match && !link_up) { | |
566 | /* Peer rebooted with new address, or it is a new peer. | |
567 | * Accept signature and address. | |
568 | */ | |
569 | n->signature = signature; | |
570 | accept_addr = true; | |
571 | *respond = true; | |
572 | } | |
d3a43b90 | 573 | |
cf148816 JPM |
574 | if (!accept_addr) |
575 | goto exit; | |
d3a43b90 | 576 | |
cf148816 | 577 | /* Now create new link if not already existing */ |
8a1577c9 | 578 | if (!l) { |
440d8963 JPM |
579 | if (n->link_cnt == 2) { |
580 | pr_warn("Cannot establish 3rd link to %x\n", n->addr); | |
581 | goto exit; | |
582 | } | |
0e05498e JPM |
583 | if_name = strchr(b->name, ':') + 1; |
584 | if (!tipc_link_create(n, if_name, b->identity, b->tolerance, | |
585 | b->net_plane, b->mtu, b->priority, | |
586 | b->window, mod(tipc_net(net)->random), | |
fd556f20 JPM |
587 | tipc_own_addr(net), onode, |
588 | n->capabilities, | |
589 | &le->maddr, &le->inputq, | |
590 | &n->bclink.namedq, &l)) { | |
cf148816 JPM |
591 | *respond = false; |
592 | goto exit; | |
593 | } | |
440d8963 | 594 | tipc_link_reset(l); |
c8199300 | 595 | tipc_link_fsm_evt(l, LINK_RESET_EVT); |
17b20630 JPM |
596 | if (n->state == NODE_FAILINGOVER) |
597 | tipc_link_fsm_evt(l, LINK_FAILOVER_BEGIN_EVT); | |
440d8963 JPM |
598 | le->link = l; |
599 | n->link_cnt++; | |
8a1577c9 | 600 | tipc_node_calculate_timer(n, l); |
cf148816 | 601 | if (n->link_cnt == 1) |
8a1577c9 JPM |
602 | if (!mod_timer(&n->timer, jiffies + n->keepalive_intv)) |
603 | tipc_node_get(n); | |
8a1577c9 | 604 | } |
440d8963 | 605 | memcpy(&le->maddr, maddr, sizeof(*maddr)); |
cf148816 JPM |
606 | exit: |
607 | tipc_node_unlock(n); | |
73f646ce | 608 | if (reset && !tipc_link_is_reset(l)) |
598411d7 | 609 | tipc_node_link_down(n, b->identity, false); |
cf148816 | 610 | tipc_node_put(n); |
d3a43b90 JPM |
611 | } |
612 | ||
6144a996 JPM |
613 | void tipc_node_delete_links(struct net *net, int bearer_id) |
614 | { | |
615 | struct tipc_net *tn = net_generic(net, tipc_net_id); | |
6144a996 JPM |
616 | struct tipc_node *n; |
617 | ||
618 | rcu_read_lock(); | |
619 | list_for_each_entry_rcu(n, &tn->node_list, list) { | |
598411d7 | 620 | tipc_node_link_down(n, bearer_id, true); |
6144a996 JPM |
621 | } |
622 | rcu_read_unlock(); | |
623 | } | |
624 | ||
625 | static void tipc_node_reset_links(struct tipc_node *n) | |
626 | { | |
627 | char addr_string[16]; | |
598411d7 | 628 | int i; |
6144a996 JPM |
629 | |
630 | pr_warn("Resetting all links to %s\n", | |
631 | tipc_addr_string_fill(addr_string, n->addr)); | |
632 | ||
633 | for (i = 0; i < MAX_BEARERS; i++) { | |
598411d7 | 634 | tipc_node_link_down(n, i, false); |
6144a996 | 635 | } |
6144a996 JPM |
636 | } |
637 | ||
1a20cc25 JPM |
638 | /* tipc_node_fsm_evt - node finite state machine |
639 | * Determines when contact is allowed with peer node | |
640 | */ | |
d999297c | 641 | static void tipc_node_fsm_evt(struct tipc_node *n, int evt) |
1a20cc25 JPM |
642 | { |
643 | int state = n->state; | |
644 | ||
645 | switch (state) { | |
646 | case SELF_DOWN_PEER_DOWN: | |
647 | switch (evt) { | |
648 | case SELF_ESTABL_CONTACT_EVT: | |
649 | state = SELF_UP_PEER_COMING; | |
650 | break; | |
651 | case PEER_ESTABL_CONTACT_EVT: | |
652 | state = SELF_COMING_PEER_UP; | |
653 | break; | |
654 | case SELF_LOST_CONTACT_EVT: | |
655 | case PEER_LOST_CONTACT_EVT: | |
656 | break; | |
66996b6c JPM |
657 | case NODE_SYNCH_END_EVT: |
658 | case NODE_SYNCH_BEGIN_EVT: | |
659 | case NODE_FAILOVER_BEGIN_EVT: | |
660 | case NODE_FAILOVER_END_EVT: | |
1a20cc25 | 661 | default: |
66996b6c | 662 | goto illegal_evt; |
1a20cc25 JPM |
663 | } |
664 | break; | |
665 | case SELF_UP_PEER_UP: | |
666 | switch (evt) { | |
667 | case SELF_LOST_CONTACT_EVT: | |
668 | state = SELF_DOWN_PEER_LEAVING; | |
669 | break; | |
670 | case PEER_LOST_CONTACT_EVT: | |
671 | state = SELF_LEAVING_PEER_DOWN; | |
672 | break; | |
66996b6c JPM |
673 | case NODE_SYNCH_BEGIN_EVT: |
674 | state = NODE_SYNCHING; | |
675 | break; | |
676 | case NODE_FAILOVER_BEGIN_EVT: | |
677 | state = NODE_FAILINGOVER; | |
678 | break; | |
1a20cc25 JPM |
679 | case SELF_ESTABL_CONTACT_EVT: |
680 | case PEER_ESTABL_CONTACT_EVT: | |
66996b6c JPM |
681 | case NODE_SYNCH_END_EVT: |
682 | case NODE_FAILOVER_END_EVT: | |
1a20cc25 JPM |
683 | break; |
684 | default: | |
66996b6c | 685 | goto illegal_evt; |
1a20cc25 JPM |
686 | } |
687 | break; | |
688 | case SELF_DOWN_PEER_LEAVING: | |
689 | switch (evt) { | |
690 | case PEER_LOST_CONTACT_EVT: | |
691 | state = SELF_DOWN_PEER_DOWN; | |
692 | break; | |
693 | case SELF_ESTABL_CONTACT_EVT: | |
694 | case PEER_ESTABL_CONTACT_EVT: | |
695 | case SELF_LOST_CONTACT_EVT: | |
696 | break; | |
66996b6c JPM |
697 | case NODE_SYNCH_END_EVT: |
698 | case NODE_SYNCH_BEGIN_EVT: | |
699 | case NODE_FAILOVER_BEGIN_EVT: | |
700 | case NODE_FAILOVER_END_EVT: | |
1a20cc25 | 701 | default: |
66996b6c | 702 | goto illegal_evt; |
1a20cc25 JPM |
703 | } |
704 | break; | |
705 | case SELF_UP_PEER_COMING: | |
706 | switch (evt) { | |
707 | case PEER_ESTABL_CONTACT_EVT: | |
708 | state = SELF_UP_PEER_UP; | |
709 | break; | |
710 | case SELF_LOST_CONTACT_EVT: | |
711 | state = SELF_DOWN_PEER_LEAVING; | |
712 | break; | |
713 | case SELF_ESTABL_CONTACT_EVT: | |
714 | case PEER_LOST_CONTACT_EVT: | |
66996b6c | 715 | case NODE_SYNCH_END_EVT: |
66996b6c | 716 | case NODE_FAILOVER_BEGIN_EVT: |
73f646ce JPM |
717 | break; |
718 | case NODE_SYNCH_BEGIN_EVT: | |
66996b6c | 719 | case NODE_FAILOVER_END_EVT: |
1a20cc25 | 720 | default: |
66996b6c | 721 | goto illegal_evt; |
1a20cc25 JPM |
722 | } |
723 | break; | |
724 | case SELF_COMING_PEER_UP: | |
725 | switch (evt) { | |
726 | case SELF_ESTABL_CONTACT_EVT: | |
727 | state = SELF_UP_PEER_UP; | |
728 | break; | |
729 | case PEER_LOST_CONTACT_EVT: | |
730 | state = SELF_LEAVING_PEER_DOWN; | |
731 | break; | |
732 | case SELF_LOST_CONTACT_EVT: | |
733 | case PEER_ESTABL_CONTACT_EVT: | |
734 | break; | |
66996b6c JPM |
735 | case NODE_SYNCH_END_EVT: |
736 | case NODE_SYNCH_BEGIN_EVT: | |
737 | case NODE_FAILOVER_BEGIN_EVT: | |
738 | case NODE_FAILOVER_END_EVT: | |
1a20cc25 | 739 | default: |
66996b6c | 740 | goto illegal_evt; |
1a20cc25 JPM |
741 | } |
742 | break; | |
743 | case SELF_LEAVING_PEER_DOWN: | |
744 | switch (evt) { | |
745 | case SELF_LOST_CONTACT_EVT: | |
746 | state = SELF_DOWN_PEER_DOWN; | |
747 | break; | |
748 | case SELF_ESTABL_CONTACT_EVT: | |
749 | case PEER_ESTABL_CONTACT_EVT: | |
750 | case PEER_LOST_CONTACT_EVT: | |
751 | break; | |
66996b6c JPM |
752 | case NODE_SYNCH_END_EVT: |
753 | case NODE_SYNCH_BEGIN_EVT: | |
754 | case NODE_FAILOVER_BEGIN_EVT: | |
755 | case NODE_FAILOVER_END_EVT: | |
756 | default: | |
757 | goto illegal_evt; | |
758 | } | |
759 | break; | |
760 | case NODE_FAILINGOVER: | |
761 | switch (evt) { | |
762 | case SELF_LOST_CONTACT_EVT: | |
763 | state = SELF_DOWN_PEER_LEAVING; | |
764 | break; | |
765 | case PEER_LOST_CONTACT_EVT: | |
766 | state = SELF_LEAVING_PEER_DOWN; | |
767 | break; | |
768 | case NODE_FAILOVER_END_EVT: | |
769 | state = SELF_UP_PEER_UP; | |
770 | break; | |
771 | case NODE_FAILOVER_BEGIN_EVT: | |
772 | case SELF_ESTABL_CONTACT_EVT: | |
773 | case PEER_ESTABL_CONTACT_EVT: | |
774 | break; | |
775 | case NODE_SYNCH_BEGIN_EVT: | |
776 | case NODE_SYNCH_END_EVT: | |
1a20cc25 | 777 | default: |
66996b6c JPM |
778 | goto illegal_evt; |
779 | } | |
780 | break; | |
781 | case NODE_SYNCHING: | |
782 | switch (evt) { | |
783 | case SELF_LOST_CONTACT_EVT: | |
784 | state = SELF_DOWN_PEER_LEAVING; | |
785 | break; | |
786 | case PEER_LOST_CONTACT_EVT: | |
787 | state = SELF_LEAVING_PEER_DOWN; | |
788 | break; | |
789 | case NODE_SYNCH_END_EVT: | |
790 | state = SELF_UP_PEER_UP; | |
791 | break; | |
792 | case NODE_FAILOVER_BEGIN_EVT: | |
793 | state = NODE_FAILINGOVER; | |
794 | break; | |
795 | case NODE_SYNCH_BEGIN_EVT: | |
796 | case SELF_ESTABL_CONTACT_EVT: | |
797 | case PEER_ESTABL_CONTACT_EVT: | |
798 | break; | |
799 | case NODE_FAILOVER_END_EVT: | |
800 | default: | |
801 | goto illegal_evt; | |
1a20cc25 JPM |
802 | } |
803 | break; | |
804 | default: | |
805 | pr_err("Unknown node fsm state %x\n", state); | |
806 | break; | |
807 | } | |
1a20cc25 | 808 | n->state = state; |
66996b6c JPM |
809 | return; |
810 | ||
811 | illegal_evt: | |
812 | pr_err("Illegal node fsm evt %x in state %x\n", evt, state); | |
1a20cc25 JPM |
813 | } |
814 | ||
6e498158 | 815 | bool tipc_node_filter_pkt(struct tipc_node *n, struct tipc_msg *hdr) |
1a20cc25 JPM |
816 | { |
817 | int state = n->state; | |
818 | ||
819 | if (likely(state == SELF_UP_PEER_UP)) | |
820 | return true; | |
d999297c | 821 | |
1a20cc25 JPM |
822 | if (state == SELF_LEAVING_PEER_DOWN) |
823 | return false; | |
d999297c JPM |
824 | |
825 | if (state == SELF_DOWN_PEER_LEAVING) { | |
6e498158 | 826 | if (msg_peer_node_is_up(hdr)) |
d999297c | 827 | return false; |
d999297c | 828 | } |
6e498158 JPM |
829 | |
830 | return true; | |
1a20cc25 JPM |
831 | } |
832 | ||
6c00055a | 833 | static void node_established_contact(struct tipc_node *n_ptr) |
b97bf3fd | 834 | { |
1a20cc25 | 835 | tipc_node_fsm_evt(n_ptr, SELF_ESTABL_CONTACT_EVT); |
aecb9bb8 | 836 | n_ptr->action_flags |= TIPC_NOTIFY_NODE_UP; |
c64f7a6a | 837 | n_ptr->bclink.oos_state = 0; |
1da46568 YX |
838 | n_ptr->bclink.acked = tipc_bclink_get_last_sent(n_ptr->net); |
839 | tipc_bclink_add_node(n_ptr->net, n_ptr->addr); | |
b97bf3fd PL |
840 | } |
841 | ||
598411d7 JPM |
842 | static void node_lost_contact(struct tipc_node *n_ptr, |
843 | struct sk_buff_head *inputq) | |
b97bf3fd | 844 | { |
b97bf3fd | 845 | char addr_string[16]; |
708ac32c | 846 | struct tipc_sock_conn *conn, *safe; |
598411d7 | 847 | struct tipc_link *l; |
708ac32c JPM |
848 | struct list_head *conns = &n_ptr->conn_sks; |
849 | struct sk_buff *skb; | |
850 | struct tipc_net *tn = net_generic(n_ptr->net, tipc_net_id); | |
851 | uint i; | |
b97bf3fd | 852 | |
3fa9cacd EH |
853 | pr_debug("Lost contact with %s\n", |
854 | tipc_addr_string_fill(addr_string, n_ptr->addr)); | |
c5bd4d85 AS |
855 | |
856 | /* Flush broadcast link info associated with lost node */ | |
389dd9bc | 857 | if (n_ptr->bclink.recv_permitted) { |
05dcc5aa | 858 | __skb_queue_purge(&n_ptr->bclink.deferdq); |
c5bd4d85 | 859 | |
37e22164 JPM |
860 | if (n_ptr->bclink.reasm_buf) { |
861 | kfree_skb(n_ptr->bclink.reasm_buf); | |
862 | n_ptr->bclink.reasm_buf = NULL; | |
c5bd4d85 AS |
863 | } |
864 | ||
1da46568 | 865 | tipc_bclink_remove_node(n_ptr->net, n_ptr->addr); |
36559591 | 866 | tipc_bclink_acknowledge(n_ptr, INVALID_LINK_SEQ); |
b97bf3fd | 867 | |
389dd9bc | 868 | n_ptr->bclink.recv_permitted = false; |
c5bd4d85 | 869 | } |
b97bf3fd | 870 | |
dff29b1a | 871 | /* Abort any ongoing link failover */ |
b97bf3fd | 872 | for (i = 0; i < MAX_BEARERS; i++) { |
598411d7 JPM |
873 | l = n_ptr->links[i].link; |
874 | if (l) | |
875 | tipc_link_fsm_evt(l, LINK_FAILOVER_END_EVT); | |
b97bf3fd | 876 | } |
598411d7 | 877 | |
708ac32c JPM |
878 | /* Notify publications from this node */ |
879 | n_ptr->action_flags |= TIPC_NOTIFY_NODE_DOWN; | |
880 | ||
881 | /* Notify sockets connected to node */ | |
882 | list_for_each_entry_safe(conn, safe, conns, list) { | |
883 | skb = tipc_msg_create(TIPC_CRITICAL_IMPORTANCE, TIPC_CONN_MSG, | |
884 | SHORT_H_SIZE, 0, tn->own_addr, | |
885 | conn->peer_node, conn->port, | |
886 | conn->peer_port, TIPC_ERR_NO_NODE); | |
23d8335d | 887 | if (likely(skb)) |
598411d7 | 888 | skb_queue_tail(inputq, skb); |
708ac32c JPM |
889 | list_del(&conn->list); |
890 | kfree(conn); | |
891 | } | |
b97bf3fd PL |
892 | } |
893 | ||
78acb1f9 EH |
894 | /** |
895 | * tipc_node_get_linkname - get the name of a link | |
896 | * | |
897 | * @bearer_id: id of the bearer | |
898 | * @node: peer node address | |
899 | * @linkname: link name output buffer | |
900 | * | |
901 | * Returns 0 on success | |
902 | */ | |
f2f9800d YX |
903 | int tipc_node_get_linkname(struct net *net, u32 bearer_id, u32 addr, |
904 | char *linkname, size_t len) | |
78acb1f9 EH |
905 | { |
906 | struct tipc_link *link; | |
8a0f6ebe | 907 | int err = -EINVAL; |
f2f9800d | 908 | struct tipc_node *node = tipc_node_find(net, addr); |
78acb1f9 | 909 | |
8a0f6ebe YX |
910 | if (!node) |
911 | return err; | |
912 | ||
913 | if (bearer_id >= MAX_BEARERS) | |
914 | goto exit; | |
915 | ||
78acb1f9 | 916 | tipc_node_lock(node); |
9d13ec65 | 917 | link = node->links[bearer_id].link; |
78acb1f9 EH |
918 | if (link) { |
919 | strncpy(linkname, link->name, len); | |
8a0f6ebe | 920 | err = 0; |
78acb1f9 | 921 | } |
8a0f6ebe | 922 | exit: |
78acb1f9 | 923 | tipc_node_unlock(node); |
8a0f6ebe YX |
924 | tipc_node_put(node); |
925 | return err; | |
78acb1f9 | 926 | } |
9db9fdd1 YX |
927 | |
928 | void tipc_node_unlock(struct tipc_node *node) | |
929 | { | |
f2f9800d | 930 | struct net *net = node->net; |
ca0c4273 | 931 | u32 addr = 0; |
c637c103 | 932 | u32 flags = node->action_flags; |
7b8613e0 | 933 | u32 link_id = 0; |
708ac32c | 934 | struct list_head *publ_list; |
9db9fdd1 | 935 | |
23d8335d | 936 | if (likely(!flags)) { |
9db9fdd1 YX |
937 | spin_unlock_bh(&node->lock); |
938 | return; | |
939 | } | |
940 | ||
7b8613e0 YX |
941 | addr = node->addr; |
942 | link_id = node->link_id; | |
708ac32c | 943 | publ_list = &node->publ_list; |
7b8613e0 | 944 | |
23d8335d | 945 | node->action_flags &= ~(TIPC_NOTIFY_NODE_DOWN | TIPC_NOTIFY_NODE_UP | |
cb1b7280 JPM |
946 | TIPC_NOTIFY_LINK_DOWN | TIPC_NOTIFY_LINK_UP | |
947 | TIPC_WAKEUP_BCAST_USERS | TIPC_BCAST_MSG_EVT | | |
23d8335d | 948 | TIPC_BCAST_RESET); |
7b8613e0 | 949 | |
9db9fdd1 YX |
950 | spin_unlock_bh(&node->lock); |
951 | ||
708ac32c JPM |
952 | if (flags & TIPC_NOTIFY_NODE_DOWN) |
953 | tipc_publ_notify(net, publ_list, addr); | |
50100a5e | 954 | |
908344cd | 955 | if (flags & TIPC_WAKEUP_BCAST_USERS) |
f2f9800d | 956 | tipc_bclink_wakeup_users(net); |
908344cd | 957 | |
7b8613e0 | 958 | if (flags & TIPC_NOTIFY_NODE_UP) |
f2f9800d | 959 | tipc_named_node_up(net, addr); |
7b8613e0 YX |
960 | |
961 | if (flags & TIPC_NOTIFY_LINK_UP) | |
f2f9800d | 962 | tipc_nametbl_publish(net, TIPC_LINK_STATE, addr, addr, |
7b8613e0 YX |
963 | TIPC_NODE_SCOPE, link_id, addr); |
964 | ||
965 | if (flags & TIPC_NOTIFY_LINK_DOWN) | |
f2f9800d | 966 | tipc_nametbl_withdraw(net, TIPC_LINK_STATE, addr, |
7b8613e0 | 967 | link_id, addr); |
c637c103 | 968 | |
cb1b7280 JPM |
969 | if (flags & TIPC_BCAST_MSG_EVT) |
970 | tipc_bclink_input(net); | |
b952b2be YX |
971 | |
972 | if (flags & TIPC_BCAST_RESET) | |
6144a996 | 973 | tipc_node_reset_links(node); |
9db9fdd1 | 974 | } |
3e4b6ab5 RA |
975 | |
976 | /* Caller should hold node lock for the passed node */ | |
d8182804 | 977 | static int __tipc_nl_add_node(struct tipc_nl_msg *msg, struct tipc_node *node) |
3e4b6ab5 RA |
978 | { |
979 | void *hdr; | |
980 | struct nlattr *attrs; | |
981 | ||
bfb3e5dd | 982 | hdr = genlmsg_put(msg->skb, msg->portid, msg->seq, &tipc_genl_family, |
3e4b6ab5 RA |
983 | NLM_F_MULTI, TIPC_NL_NODE_GET); |
984 | if (!hdr) | |
985 | return -EMSGSIZE; | |
986 | ||
987 | attrs = nla_nest_start(msg->skb, TIPC_NLA_NODE); | |
988 | if (!attrs) | |
989 | goto msg_full; | |
990 | ||
991 | if (nla_put_u32(msg->skb, TIPC_NLA_NODE_ADDR, node->addr)) | |
992 | goto attr_msg_full; | |
993 | if (tipc_node_is_up(node)) | |
994 | if (nla_put_flag(msg->skb, TIPC_NLA_NODE_UP)) | |
995 | goto attr_msg_full; | |
996 | ||
997 | nla_nest_end(msg->skb, attrs); | |
998 | genlmsg_end(msg->skb, hdr); | |
999 | ||
1000 | return 0; | |
1001 | ||
1002 | attr_msg_full: | |
1003 | nla_nest_cancel(msg->skb, attrs); | |
1004 | msg_full: | |
1005 | genlmsg_cancel(msg->skb, hdr); | |
1006 | ||
1007 | return -EMSGSIZE; | |
1008 | } | |
1009 | ||
af9b028e JPM |
1010 | static struct tipc_link *tipc_node_select_link(struct tipc_node *n, int sel, |
1011 | int *bearer_id, | |
1012 | struct tipc_media_addr **maddr) | |
1013 | { | |
1014 | int id = n->active_links[sel & 1]; | |
1015 | ||
1016 | if (unlikely(id < 0)) | |
1017 | return NULL; | |
1018 | ||
1019 | *bearer_id = id; | |
1020 | *maddr = &n->links[id].maddr; | |
1021 | return n->links[id].link; | |
1022 | } | |
1023 | ||
1024 | /** | |
1025 | * tipc_node_xmit() is the general link level function for message sending | |
1026 | * @net: the applicable net namespace | |
1027 | * @list: chain of buffers containing message | |
1028 | * @dnode: address of destination node | |
1029 | * @selector: a number used for deterministic link selection | |
1030 | * Consumes the buffer chain, except when returning -ELINKCONG | |
1031 | * Returns 0 if success, otherwise errno: -ELINKCONG,-EHOSTUNREACH,-EMSGSIZE | |
1032 | */ | |
1033 | int tipc_node_xmit(struct net *net, struct sk_buff_head *list, | |
1034 | u32 dnode, int selector) | |
1035 | { | |
1036 | struct tipc_link *l = NULL; | |
1037 | struct tipc_node *n; | |
1038 | struct sk_buff_head xmitq; | |
1039 | struct tipc_media_addr *maddr; | |
1040 | int bearer_id; | |
1041 | int rc = -EHOSTUNREACH; | |
1042 | ||
1043 | __skb_queue_head_init(&xmitq); | |
1044 | n = tipc_node_find(net, dnode); | |
1045 | if (likely(n)) { | |
1046 | tipc_node_lock(n); | |
1047 | l = tipc_node_select_link(n, selector, &bearer_id, &maddr); | |
1048 | if (likely(l)) | |
1049 | rc = tipc_link_xmit(l, list, &xmitq); | |
af9b028e | 1050 | tipc_node_unlock(n); |
598411d7 JPM |
1051 | if (unlikely(rc == -ENOBUFS)) |
1052 | tipc_node_link_down(n, bearer_id, false); | |
af9b028e JPM |
1053 | tipc_node_put(n); |
1054 | } | |
1055 | if (likely(!rc)) { | |
1056 | tipc_bearer_xmit(net, bearer_id, &xmitq, maddr); | |
1057 | return 0; | |
1058 | } | |
1059 | if (likely(in_own_node(net, dnode))) { | |
1060 | tipc_sk_rcv(net, list); | |
1061 | return 0; | |
1062 | } | |
1063 | return rc; | |
1064 | } | |
1065 | ||
1066 | /* tipc_node_xmit_skb(): send single buffer to destination | |
1067 | * Buffers sent via this functon are generally TIPC_SYSTEM_IMPORTANCE | |
1068 | * messages, which will not be rejected | |
1069 | * The only exception is datagram messages rerouted after secondary | |
1070 | * lookup, which are rare and safe to dispose of anyway. | |
1071 | * TODO: Return real return value, and let callers use | |
1072 | * tipc_wait_for_sendpkt() where applicable | |
1073 | */ | |
1074 | int tipc_node_xmit_skb(struct net *net, struct sk_buff *skb, u32 dnode, | |
1075 | u32 selector) | |
1076 | { | |
1077 | struct sk_buff_head head; | |
1078 | int rc; | |
1079 | ||
1080 | skb_queue_head_init(&head); | |
1081 | __skb_queue_tail(&head, skb); | |
1082 | rc = tipc_node_xmit(net, &head, dnode, selector); | |
1083 | if (rc == -ELINKCONG) | |
1084 | kfree_skb(skb); | |
1085 | return 0; | |
1086 | } | |
1087 | ||
6e498158 JPM |
1088 | /** |
1089 | * tipc_node_check_state - check and if necessary update node state | |
1090 | * @skb: TIPC packet | |
1091 | * @bearer_id: identity of bearer delivering the packet | |
1092 | * Returns true if state is ok, otherwise consumes buffer and returns false | |
6144a996 | 1093 | */ |
6e498158 | 1094 | static bool tipc_node_check_state(struct tipc_node *n, struct sk_buff *skb, |
662921cd | 1095 | int bearer_id, struct sk_buff_head *xmitq) |
6144a996 | 1096 | { |
6144a996 | 1097 | struct tipc_msg *hdr = buf_msg(skb); |
6e498158 JPM |
1098 | int usr = msg_user(hdr); |
1099 | int mtyp = msg_type(hdr); | |
6144a996 | 1100 | u16 oseqno = msg_seqno(hdr); |
6e498158 JPM |
1101 | u16 iseqno = msg_seqno(msg_get_wrapped(hdr)); |
1102 | u16 exp_pkts = msg_msgcnt(hdr); | |
1103 | u16 rcv_nxt, syncpt, dlv_nxt; | |
1104 | int state = n->state; | |
2be80c2d | 1105 | struct tipc_link *l, *tnl, *pl = NULL; |
598411d7 JPM |
1106 | struct tipc_media_addr *maddr; |
1107 | int i, pb_id; | |
6144a996 | 1108 | |
6e498158 JPM |
1109 | l = n->links[bearer_id].link; |
1110 | if (!l) | |
1111 | return false; | |
1112 | rcv_nxt = l->rcv_nxt; | |
6144a996 | 1113 | |
6144a996 | 1114 | |
6e498158 JPM |
1115 | if (likely((state == SELF_UP_PEER_UP) && (usr != TUNNEL_PROTOCOL))) |
1116 | return true; | |
6144a996 | 1117 | |
6e498158 JPM |
1118 | /* Find parallel link, if any */ |
1119 | for (i = 0; i < MAX_BEARERS; i++) { | |
1120 | if ((i != bearer_id) && n->links[i].link) { | |
1121 | pl = n->links[i].link; | |
1122 | break; | |
1123 | } | |
1124 | } | |
6144a996 | 1125 | |
6e498158 JPM |
1126 | /* Update node accesibility if applicable */ |
1127 | if (state == SELF_UP_PEER_COMING) { | |
1128 | if (!tipc_link_is_up(l)) | |
1129 | return true; | |
1130 | if (!msg_peer_link_is_up(hdr)) | |
1131 | return true; | |
1132 | tipc_node_fsm_evt(n, PEER_ESTABL_CONTACT_EVT); | |
1133 | } | |
1134 | ||
1135 | if (state == SELF_DOWN_PEER_LEAVING) { | |
1136 | if (msg_peer_node_is_up(hdr)) | |
1137 | return false; | |
1138 | tipc_node_fsm_evt(n, PEER_LOST_CONTACT_EVT); | |
1139 | } | |
1140 | ||
1141 | /* Ignore duplicate packets */ | |
0f8b8e28 | 1142 | if ((usr != LINK_PROTOCOL) && less(oseqno, rcv_nxt)) |
6e498158 JPM |
1143 | return true; |
1144 | ||
1145 | /* Initiate or update failover mode if applicable */ | |
1146 | if ((usr == TUNNEL_PROTOCOL) && (mtyp == FAILOVER_MSG)) { | |
1147 | syncpt = oseqno + exp_pkts - 1; | |
598411d7 JPM |
1148 | if (pl && tipc_link_is_up(pl)) { |
1149 | pb_id = pl->bearer_id; | |
1150 | __tipc_node_link_down(n, &pb_id, xmitq, &maddr); | |
1151 | tipc_skb_queue_splice_tail_init(pl->inputq, l->inputq); | |
1152 | } | |
6e498158 JPM |
1153 | /* If pkts arrive out of order, use lowest calculated syncpt */ |
1154 | if (less(syncpt, n->sync_point)) | |
1155 | n->sync_point = syncpt; | |
1156 | } | |
1157 | ||
1158 | /* Open parallel link when tunnel link reaches synch point */ | |
17b20630 | 1159 | if ((n->state == NODE_FAILINGOVER) && tipc_link_is_up(l)) { |
662921cd JPM |
1160 | if (!more(rcv_nxt, n->sync_point)) |
1161 | return true; | |
6e498158 JPM |
1162 | tipc_node_fsm_evt(n, NODE_FAILOVER_END_EVT); |
1163 | if (pl) | |
662921cd | 1164 | tipc_link_fsm_evt(pl, LINK_FAILOVER_END_EVT); |
6e498158 JPM |
1165 | return true; |
1166 | } | |
1167 | ||
5ae2f8e6 JPM |
1168 | /* No synching needed if only one link */ |
1169 | if (!pl || !tipc_link_is_up(pl)) | |
1170 | return true; | |
1171 | ||
0f8b8e28 JPM |
1172 | /* Initiate synch mode if applicable */ |
1173 | if ((usr == TUNNEL_PROTOCOL) && (mtyp == SYNCH_MSG) && (oseqno == 1)) { | |
6e498158 | 1174 | syncpt = iseqno + exp_pkts - 1; |
662921cd JPM |
1175 | if (!tipc_link_is_up(l)) { |
1176 | tipc_link_fsm_evt(l, LINK_ESTABLISH_EVT); | |
598411d7 | 1177 | __tipc_node_link_up(n, bearer_id, xmitq); |
662921cd | 1178 | } |
6e498158 JPM |
1179 | if (n->state == SELF_UP_PEER_UP) { |
1180 | n->sync_point = syncpt; | |
662921cd | 1181 | tipc_link_fsm_evt(l, LINK_SYNCH_BEGIN_EVT); |
6e498158 JPM |
1182 | tipc_node_fsm_evt(n, NODE_SYNCH_BEGIN_EVT); |
1183 | } | |
6e498158 JPM |
1184 | if (less(syncpt, n->sync_point)) |
1185 | n->sync_point = syncpt; | |
6144a996 | 1186 | } |
6e498158 JPM |
1187 | |
1188 | /* Open tunnel link when parallel link reaches synch point */ | |
662921cd | 1189 | if ((n->state == NODE_SYNCHING) && tipc_link_is_synching(l)) { |
2be80c2d JPM |
1190 | if (tipc_link_is_synching(l)) { |
1191 | tnl = l; | |
1192 | } else { | |
1193 | tnl = pl; | |
1194 | pl = l; | |
1195 | } | |
5ae2f8e6 JPM |
1196 | dlv_nxt = pl->rcv_nxt - mod(skb_queue_len(pl->inputq)); |
1197 | if (more(dlv_nxt, n->sync_point)) { | |
2be80c2d | 1198 | tipc_link_fsm_evt(tnl, LINK_SYNCH_END_EVT); |
6e498158 | 1199 | tipc_node_fsm_evt(n, NODE_SYNCH_END_EVT); |
6e498158 JPM |
1200 | return true; |
1201 | } | |
2be80c2d JPM |
1202 | if (l == pl) |
1203 | return true; | |
6e498158 JPM |
1204 | if ((usr == TUNNEL_PROTOCOL) && (mtyp == SYNCH_MSG)) |
1205 | return true; | |
1206 | if (usr == LINK_PROTOCOL) | |
1207 | return true; | |
1208 | return false; | |
1209 | } | |
1210 | return true; | |
6144a996 JPM |
1211 | } |
1212 | ||
d999297c JPM |
1213 | /** |
1214 | * tipc_rcv - process TIPC packets/messages arriving from off-node | |
1215 | * @net: the applicable net namespace | |
1216 | * @skb: TIPC packet | |
1217 | * @bearer: pointer to bearer message arrived on | |
1218 | * | |
1219 | * Invoked with no locks held. Bearer pointer must point to a valid bearer | |
1220 | * structure (i.e. cannot be NULL), but bearer can be inactive. | |
1221 | */ | |
1222 | void tipc_rcv(struct net *net, struct sk_buff *skb, struct tipc_bearer *b) | |
1223 | { | |
1224 | struct sk_buff_head xmitq; | |
1225 | struct tipc_node *n; | |
6e498158 JPM |
1226 | struct tipc_msg *hdr = buf_msg(skb); |
1227 | int usr = msg_user(hdr); | |
d999297c | 1228 | int bearer_id = b->identity; |
6e498158 | 1229 | struct tipc_link_entry *le; |
d999297c JPM |
1230 | int rc = 0; |
1231 | ||
1232 | __skb_queue_head_init(&xmitq); | |
1233 | ||
1234 | /* Ensure message is well-formed */ | |
1235 | if (unlikely(!tipc_msg_validate(skb))) | |
1236 | goto discard; | |
1237 | ||
1238 | /* Handle arrival of a non-unicast link packet */ | |
d999297c | 1239 | if (unlikely(msg_non_seq(hdr))) { |
6144a996 | 1240 | if (usr == LINK_CONFIG) |
d999297c JPM |
1241 | tipc_disc_rcv(net, skb, b); |
1242 | else | |
1243 | tipc_bclink_rcv(net, skb); | |
1244 | return; | |
1245 | } | |
1246 | ||
1247 | /* Locate neighboring node that sent packet */ | |
1248 | n = tipc_node_find(net, msg_prevnode(hdr)); | |
1249 | if (unlikely(!n)) | |
1250 | goto discard; | |
6e498158 | 1251 | le = &n->links[bearer_id]; |
d999297c | 1252 | |
6e498158 | 1253 | tipc_node_lock(n); |
6144a996 | 1254 | |
6e498158 JPM |
1255 | /* Is reception permitted at the moment ? */ |
1256 | if (!tipc_node_filter_pkt(n, hdr)) | |
d999297c JPM |
1257 | goto unlock; |
1258 | ||
6e498158 | 1259 | if (unlikely(msg_user(hdr) == LINK_PROTOCOL)) |
d999297c JPM |
1260 | tipc_bclink_sync_state(n, hdr); |
1261 | ||
598411d7 | 1262 | /* Release acked broadcast packets */ |
d999297c JPM |
1263 | if (unlikely(n->bclink.acked != msg_bcast_ack(hdr))) |
1264 | tipc_bclink_acknowledge(n, msg_bcast_ack(hdr)); | |
1265 | ||
6e498158 | 1266 | /* Check and if necessary update node state */ |
662921cd | 1267 | if (likely(tipc_node_check_state(n, skb, bearer_id, &xmitq))) { |
6e498158 JPM |
1268 | rc = tipc_link_rcv(le->link, skb, &xmitq); |
1269 | skb = NULL; | |
1270 | } | |
598411d7 JPM |
1271 | unlock: |
1272 | tipc_node_unlock(n); | |
d999297c JPM |
1273 | |
1274 | if (unlikely(rc & TIPC_LINK_UP_EVT)) | |
6e498158 JPM |
1275 | tipc_node_link_up(n, bearer_id, &xmitq); |
1276 | ||
d999297c | 1277 | if (unlikely(rc & TIPC_LINK_DOWN_EVT)) |
598411d7 | 1278 | tipc_node_link_down(n, bearer_id, false); |
6e498158 | 1279 | |
23d8335d JPM |
1280 | if (unlikely(!skb_queue_empty(&n->bclink.namedq))) |
1281 | tipc_named_rcv(net, &n->bclink.namedq); | |
1282 | ||
6e498158 JPM |
1283 | if (!skb_queue_empty(&le->inputq)) |
1284 | tipc_sk_rcv(net, &le->inputq); | |
1285 | ||
1286 | if (!skb_queue_empty(&xmitq)) | |
1287 | tipc_bearer_xmit(net, bearer_id, &xmitq, &le->maddr); | |
1288 | ||
d999297c JPM |
1289 | tipc_node_put(n); |
1290 | discard: | |
1291 | kfree_skb(skb); | |
1292 | } | |
1293 | ||
3e4b6ab5 RA |
1294 | int tipc_nl_node_dump(struct sk_buff *skb, struct netlink_callback *cb) |
1295 | { | |
1296 | int err; | |
f2f9800d YX |
1297 | struct net *net = sock_net(skb->sk); |
1298 | struct tipc_net *tn = net_generic(net, tipc_net_id); | |
3e4b6ab5 RA |
1299 | int done = cb->args[0]; |
1300 | int last_addr = cb->args[1]; | |
1301 | struct tipc_node *node; | |
1302 | struct tipc_nl_msg msg; | |
1303 | ||
1304 | if (done) | |
1305 | return 0; | |
1306 | ||
1307 | msg.skb = skb; | |
1308 | msg.portid = NETLINK_CB(cb->skb).portid; | |
1309 | msg.seq = cb->nlh->nlmsg_seq; | |
1310 | ||
1311 | rcu_read_lock(); | |
8a0f6ebe YX |
1312 | if (last_addr) { |
1313 | node = tipc_node_find(net, last_addr); | |
1314 | if (!node) { | |
1315 | rcu_read_unlock(); | |
1316 | /* We never set seq or call nl_dump_check_consistent() | |
1317 | * this means that setting prev_seq here will cause the | |
1318 | * consistence check to fail in the netlink callback | |
1319 | * handler. Resulting in the NLMSG_DONE message having | |
1320 | * the NLM_F_DUMP_INTR flag set if the node state | |
1321 | * changed while we released the lock. | |
1322 | */ | |
1323 | cb->prev_seq = 1; | |
1324 | return -EPIPE; | |
1325 | } | |
1326 | tipc_node_put(node); | |
3e4b6ab5 RA |
1327 | } |
1328 | ||
f2f9800d | 1329 | list_for_each_entry_rcu(node, &tn->node_list, list) { |
3e4b6ab5 RA |
1330 | if (last_addr) { |
1331 | if (node->addr == last_addr) | |
1332 | last_addr = 0; | |
1333 | else | |
1334 | continue; | |
1335 | } | |
1336 | ||
1337 | tipc_node_lock(node); | |
1338 | err = __tipc_nl_add_node(&msg, node); | |
1339 | if (err) { | |
1340 | last_addr = node->addr; | |
1341 | tipc_node_unlock(node); | |
1342 | goto out; | |
1343 | } | |
1344 | ||
1345 | tipc_node_unlock(node); | |
1346 | } | |
1347 | done = 1; | |
1348 | out: | |
1349 | cb->args[0] = done; | |
1350 | cb->args[1] = last_addr; | |
1351 | rcu_read_unlock(); | |
1352 | ||
1353 | return skb->len; | |
1354 | } |