Commit | Line | Data |
---|---|---|
b97bf3fd PL |
1 | /* |
2 | * net/tipc/name_distr.c: TIPC name distribution code | |
c4307285 | 3 | * |
998d3907 | 4 | * Copyright (c) 2000-2006, 2014-2019, Ericsson AB |
431697eb | 5 | * Copyright (c) 2005, 2010-2011, Wind River Systems |
998d3907 | 6 | * Copyright (c) 2020-2021, Red Hat Inc |
b97bf3fd PL |
7 | * All rights reserved. |
8 | * | |
9ea1fd3c | 9 | * Redistribution and use in source and binary forms, with or without |
b97bf3fd PL |
10 | * modification, are permitted provided that the following conditions are met: |
11 | * | |
9ea1fd3c PL |
12 | * 1. Redistributions of source code must retain the above copyright |
13 | * notice, this list of conditions and the following disclaimer. | |
14 | * 2. Redistributions in binary form must reproduce the above copyright | |
15 | * notice, this list of conditions and the following disclaimer in the | |
16 | * documentation and/or other materials provided with the distribution. | |
17 | * 3. Neither the names of the copyright holders nor the names of its | |
18 | * contributors may be used to endorse or promote products derived from | |
19 | * this software without specific prior written permission. | |
b97bf3fd | 20 | * |
9ea1fd3c PL |
21 | * Alternatively, this software may be distributed under the terms of the |
22 | * GNU General Public License ("GPL") version 2 as published by the Free | |
23 | * Software Foundation. | |
24 | * | |
25 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" | |
26 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
27 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
28 | * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE | |
29 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | |
30 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | |
31 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS | |
32 | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN | |
33 | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | |
34 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | |
b97bf3fd PL |
35 | * POSSIBILITY OF SUCH DAMAGE. |
36 | */ | |
37 | ||
38 | #include "core.h" | |
b97bf3fd | 39 | #include "link.h" |
b97bf3fd PL |
40 | #include "name_distr.h" |
41 | ||
a5325ae5 EH |
42 | int sysctl_tipc_named_timeout __read_mostly = 2000; |
43 | ||
b97bf3fd PL |
44 | /** |
45 | * publ_to_item - add publication info to a publication message | |
cb67296e RD |
46 | * @p: publication info |
47 | * @i: location of item in the message | |
b97bf3fd | 48 | */ |
b97bf3fd PL |
49 | static void publ_to_item(struct distr_item *i, struct publication *p) |
50 | { | |
998d3907 JM |
51 | i->type = htonl(p->sr.type); |
52 | i->lower = htonl(p->sr.lower); | |
53 | i->upper = htonl(p->sr.upper); | |
54 | i->port = htonl(p->sk.ref); | |
b97bf3fd | 55 | i->key = htonl(p->key); |
b97bf3fd PL |
56 | } |
57 | ||
58 | /** | |
59 | * named_prepare_buf - allocate & initialize a publication message | |
cb67296e RD |
60 | * @net: the associated network namespace |
61 | * @type: message type | |
62 | * @size: payload size | |
63 | * @dest: destination node | |
d2f394dc PB |
64 | * |
65 | * The buffer returned is of size INT_H_SIZE + payload size | |
b97bf3fd | 66 | */ |
34747539 YX |
67 | static struct sk_buff *named_prepare_buf(struct net *net, u32 type, u32 size, |
68 | u32 dest) | |
b97bf3fd | 69 | { |
57d5f64d | 70 | struct sk_buff *buf = tipc_buf_acquire(INT_H_SIZE + size, GFP_ATOMIC); |
23fd3eac | 71 | u32 self = tipc_own_addr(net); |
b97bf3fd PL |
72 | struct tipc_msg *msg; |
73 | ||
74 | if (buf != NULL) { | |
75 | msg = buf_msg(buf); | |
23fd3eac JM |
76 | tipc_msg_init(self, msg, NAME_DISTRIBUTOR, |
77 | type, INT_H_SIZE, dest); | |
741d9eb7 | 78 | msg_set_size(msg, INT_H_SIZE + size); |
b97bf3fd PL |
79 | } |
80 | return buf; | |
81 | } | |
82 | ||
83 | /** | |
4323add6 | 84 | * tipc_named_publish - tell other nodes about a new publication by this node |
cb67296e | 85 | * @net: the associated network namespace |
998d3907 | 86 | * @p: the new publication |
b97bf3fd | 87 | */ |
998d3907 | 88 | struct sk_buff *tipc_named_publish(struct net *net, struct publication *p) |
b97bf3fd | 89 | { |
64a52b26 | 90 | struct name_table *nt = tipc_name_table(net); |
b97bf3fd | 91 | struct distr_item *item; |
64a52b26 | 92 | struct sk_buff *skb; |
b97bf3fd | 93 | |
998d3907 JM |
94 | if (p->scope == TIPC_NODE_SCOPE) { |
95 | list_add_tail_rcu(&p->binding_node, &nt->node_scope); | |
eab8c045 | 96 | return NULL; |
64a52b26 | 97 | } |
988f3f16 | 98 | write_lock_bh(&nt->cluster_scope_lock); |
998d3907 | 99 | list_add_tail(&p->binding_node, &nt->cluster_scope); |
988f3f16 | 100 | write_unlock_bh(&nt->cluster_scope_lock); |
64a52b26 JM |
101 | skb = named_prepare_buf(net, PUBLICATION, ITEM_SIZE, 0); |
102 | if (!skb) { | |
2cf8aa19 | 103 | pr_warn("Publication distribution failure\n"); |
eab8c045 | 104 | return NULL; |
b97bf3fd | 105 | } |
cad2929d HHL |
106 | msg_set_named_seqno(buf_msg(skb), nt->snd_nxt++); |
107 | msg_set_non_legacy(buf_msg(skb)); | |
64a52b26 | 108 | item = (struct distr_item *)msg_data(buf_msg(skb)); |
998d3907 | 109 | publ_to_item(item, p); |
64a52b26 | 110 | return skb; |
b97bf3fd PL |
111 | } |
112 | ||
113 | /** | |
4323add6 | 114 | * tipc_named_withdraw - tell other nodes about a withdrawn publication by this node |
cb67296e | 115 | * @net: the associated network namespace |
998d3907 | 116 | * @p: the withdrawn publication |
b97bf3fd | 117 | */ |
998d3907 | 118 | struct sk_buff *tipc_named_withdraw(struct net *net, struct publication *p) |
b97bf3fd | 119 | { |
988f3f16 | 120 | struct name_table *nt = tipc_name_table(net); |
b97bf3fd | 121 | struct distr_item *item; |
cad2929d | 122 | struct sk_buff *skb; |
b97bf3fd | 123 | |
988f3f16 | 124 | write_lock_bh(&nt->cluster_scope_lock); |
998d3907 | 125 | list_del(&p->binding_node); |
988f3f16 | 126 | write_unlock_bh(&nt->cluster_scope_lock); |
998d3907 | 127 | if (p->scope == TIPC_NODE_SCOPE) |
eab8c045 | 128 | return NULL; |
1110b8d3 | 129 | |
cad2929d HHL |
130 | skb = named_prepare_buf(net, WITHDRAWAL, ITEM_SIZE, 0); |
131 | if (!skb) { | |
2cf8aa19 | 132 | pr_warn("Withdrawal distribution failure\n"); |
eab8c045 | 133 | return NULL; |
b97bf3fd | 134 | } |
cad2929d HHL |
135 | msg_set_named_seqno(buf_msg(skb), nt->snd_nxt++); |
136 | msg_set_non_legacy(buf_msg(skb)); | |
137 | item = (struct distr_item *)msg_data(buf_msg(skb)); | |
998d3907 | 138 | publ_to_item(item, p); |
cad2929d | 139 | return skb; |
b97bf3fd PL |
140 | } |
141 | ||
dbdf6d24 | 142 | /** |
e11aa059 | 143 | * named_distribute - prepare name info for bulk distribution to another node |
cb67296e | 144 | * @net: the associated network namespace |
a6ca1094 | 145 | * @list: list of messages (buffers) to be returned from this function |
dbdf6d24 JPM |
146 | * @dnode: node to be updated |
147 | * @pls: linked list of publication items to be packed into buffer chain | |
cb67296e | 148 | * @seqno: sequence number for this message |
e11aa059 | 149 | */ |
f2f9800d | 150 | static void named_distribute(struct net *net, struct sk_buff_head *list, |
cad2929d | 151 | u32 dnode, struct list_head *pls, u16 seqno) |
e11aa059 AS |
152 | { |
153 | struct publication *publ; | |
a6ca1094 | 154 | struct sk_buff *skb = NULL; |
e11aa059 | 155 | struct distr_item *item = NULL; |
f73b1281 | 156 | u32 msg_dsz = ((tipc_node_get_mtu(net, dnode, 0, false) - INT_H_SIZE) / |
d2f394dc PB |
157 | ITEM_SIZE) * ITEM_SIZE; |
158 | u32 msg_rem = msg_dsz; | |
cad2929d | 159 | struct tipc_msg *hdr; |
e11aa059 | 160 | |
988f3f16 | 161 | list_for_each_entry(publ, pls, binding_node) { |
dbdf6d24 | 162 | /* Prepare next buffer: */ |
a6ca1094 | 163 | if (!skb) { |
34747539 YX |
164 | skb = named_prepare_buf(net, PUBLICATION, msg_rem, |
165 | dnode); | |
a6ca1094 | 166 | if (!skb) { |
2cf8aa19 | 167 | pr_warn("Bulk publication failure\n"); |
e11aa059 AS |
168 | return; |
169 | } | |
cad2929d HHL |
170 | hdr = buf_msg(skb); |
171 | msg_set_bc_ack_invalid(hdr, true); | |
172 | msg_set_bulk(hdr); | |
173 | msg_set_non_legacy(hdr); | |
174 | item = (struct distr_item *)msg_data(hdr); | |
e11aa059 | 175 | } |
dbdf6d24 JPM |
176 | |
177 | /* Pack publication into message: */ | |
e11aa059 AS |
178 | publ_to_item(item, publ); |
179 | item++; | |
dbdf6d24 JPM |
180 | msg_rem -= ITEM_SIZE; |
181 | ||
182 | /* Append full buffer to list: */ | |
183 | if (!msg_rem) { | |
a6ca1094 YX |
184 | __skb_queue_tail(list, skb); |
185 | skb = NULL; | |
1b61e70a | 186 | msg_rem = msg_dsz; |
e11aa059 AS |
187 | } |
188 | } | |
1b61e70a | 189 | if (skb) { |
cad2929d HHL |
190 | hdr = buf_msg(skb); |
191 | msg_set_size(hdr, INT_H_SIZE + (msg_dsz - msg_rem)); | |
1b61e70a YX |
192 | skb_trim(skb, INT_H_SIZE + (msg_dsz - msg_rem)); |
193 | __skb_queue_tail(list, skb); | |
194 | } | |
cad2929d HHL |
195 | hdr = buf_msg(skb_peek_tail(list)); |
196 | msg_set_last_bulk(hdr); | |
197 | msg_set_named_seqno(hdr, seqno); | |
e11aa059 AS |
198 | } |
199 | ||
b97bf3fd | 200 | /** |
4323add6 | 201 | * tipc_named_node_up - tell specified node about all publications by this node |
cb67296e RD |
202 | * @net: the associated network namespace |
203 | * @dnode: destination node | |
204 | * @capabilities: peer node's capabilities | |
b97bf3fd | 205 | */ |
cad2929d | 206 | void tipc_named_node_up(struct net *net, u32 dnode, u16 capabilities) |
b97bf3fd | 207 | { |
64a52b26 | 208 | struct name_table *nt = tipc_name_table(net); |
cad2929d | 209 | struct tipc_net *tn = tipc_net(net); |
a6ca1094 | 210 | struct sk_buff_head head; |
cad2929d | 211 | u16 seqno; |
a6ca1094 | 212 | |
e654f9f5 | 213 | __skb_queue_head_init(&head); |
cad2929d HHL |
214 | spin_lock_bh(&tn->nametbl_lock); |
215 | if (!(capabilities & TIPC_NAMED_BCAST)) | |
216 | nt->rc_dests++; | |
217 | seqno = nt->snd_nxt; | |
218 | spin_unlock_bh(&tn->nametbl_lock); | |
9aa88c2a | 219 | |
988f3f16 | 220 | read_lock_bh(&nt->cluster_scope_lock); |
cad2929d | 221 | named_distribute(net, &head, dnode, &nt->cluster_scope, seqno); |
c49a0a84 | 222 | tipc_node_xmit(net, &head, dnode, 0); |
988f3f16 | 223 | read_unlock_bh(&nt->cluster_scope_lock); |
b97bf3fd PL |
224 | } |
225 | ||
226 | /** | |
a8f48af5 | 227 | * tipc_publ_purge - remove publication associated with a failed node |
cb67296e | 228 | * @net: the associated network namespace |
998d3907 | 229 | * @p: the publication to remove |
cb67296e | 230 | * @addr: failed node's address |
c4307285 YH |
231 | * |
232 | * Invoked for each publication issued by a newly failed node. | |
b97bf3fd | 233 | * Removes publication structure from name table & deletes it. |
b97bf3fd | 234 | */ |
998d3907 | 235 | static void tipc_publ_purge(struct net *net, struct publication *p, u32 addr) |
b97bf3fd | 236 | { |
37922ea4 | 237 | struct tipc_net *tn = tipc_net(net); |
998d3907 | 238 | struct publication *_p; |
2c98da07 | 239 | struct tipc_uaddr ua; |
f131072c | 240 | |
2c98da07 JM |
241 | tipc_uaddr(&ua, TIPC_SERVICE_RANGE, p->scope, p->sr.type, |
242 | p->sr.lower, p->sr.upper); | |
4ac1c8d0 | 243 | spin_lock_bh(&tn->nametbl_lock); |
2c98da07 | 244 | _p = tipc_nametbl_remove_publ(net, &ua, &p->sk, p->key); |
998d3907 JM |
245 | if (_p) |
246 | tipc_node_unsubscribe(net, &_p->binding_node, addr); | |
4ac1c8d0 | 247 | spin_unlock_bh(&tn->nametbl_lock); |
998d3907 JM |
248 | if (_p) |
249 | kfree_rcu(_p, rcu); | |
b97bf3fd PL |
250 | } |
251 | ||
cad2929d HHL |
252 | void tipc_publ_notify(struct net *net, struct list_head *nsub_list, |
253 | u32 addr, u16 capabilities) | |
a8f48af5 | 254 | { |
cad2929d HHL |
255 | struct name_table *nt = tipc_name_table(net); |
256 | struct tipc_net *tn = tipc_net(net); | |
257 | ||
a8f48af5 YX |
258 | struct publication *publ, *tmp; |
259 | ||
935439cc | 260 | list_for_each_entry_safe(publ, tmp, nsub_list, binding_node) |
f2f9800d | 261 | tipc_publ_purge(net, publ, addr); |
cad2929d HHL |
262 | spin_lock_bh(&tn->nametbl_lock); |
263 | if (!(capabilities & TIPC_NAMED_BCAST)) | |
264 | nt->rc_dests--; | |
265 | spin_unlock_bh(&tn->nametbl_lock); | |
a8f48af5 YX |
266 | } |
267 | ||
f4ad8a4b EH |
268 | /** |
269 | * tipc_update_nametbl - try to process a nametable update and notify | |
270 | * subscribers | |
cb67296e RD |
271 | * @net: the associated network namespace |
272 | * @i: location of item in the message | |
273 | * @node: node address | |
274 | * @dtype: name distributor message type | |
f4ad8a4b EH |
275 | * |
276 | * tipc_nametbl_lock must be held. | |
637b77fd | 277 | * Return: the publication item if successful, otherwise NULL. |
f4ad8a4b | 278 | */ |
f2f9800d YX |
279 | static bool tipc_update_nametbl(struct net *net, struct distr_item *i, |
280 | u32 node, u32 dtype) | |
f4ad8a4b | 281 | { |
37922ea4 | 282 | struct publication *p = NULL; |
a45ffa68 JM |
283 | struct tipc_socket_addr sk; |
284 | struct tipc_uaddr ua; | |
37922ea4 | 285 | u32 key = ntohl(i->key); |
f4ad8a4b | 286 | |
a45ffa68 JM |
287 | tipc_uaddr(&ua, TIPC_SERVICE_RANGE, TIPC_CLUSTER_SCOPE, |
288 | ntohl(i->type), ntohl(i->lower), ntohl(i->upper)); | |
289 | sk.ref = ntohl(i->port); | |
290 | sk.node = node; | |
291 | ||
f4ad8a4b | 292 | if (dtype == PUBLICATION) { |
a45ffa68 | 293 | p = tipc_nametbl_insert_publ(net, &ua, &sk, key); |
37922ea4 JM |
294 | if (p) { |
295 | tipc_node_subscribe(net, &p->binding_node, node); | |
0fc4dffa | 296 | return true; |
f4ad8a4b EH |
297 | } |
298 | } else if (dtype == WITHDRAWAL) { | |
2c98da07 | 299 | p = tipc_nametbl_remove_publ(net, &ua, &sk, key); |
37922ea4 JM |
300 | if (p) { |
301 | tipc_node_unsubscribe(net, &p->binding_node, node); | |
302 | kfree_rcu(p, rcu); | |
0fc4dffa | 303 | return true; |
f4ad8a4b | 304 | } |
a45ffa68 JM |
305 | pr_warn_ratelimited("Failed to remove binding %u,%u from %u\n", |
306 | ua.sr.type, ua.sr.lower, node); | |
f4ad8a4b | 307 | } else { |
c7223d68 | 308 | pr_warn_ratelimited("Unknown name table message received\n"); |
f4ad8a4b | 309 | } |
0fc4dffa | 310 | return false; |
f4ad8a4b EH |
311 | } |
312 | ||
cad2929d HHL |
313 | static struct sk_buff *tipc_named_dequeue(struct sk_buff_head *namedq, |
314 | u16 *rcv_nxt, bool *open) | |
315 | { | |
316 | struct sk_buff *skb, *tmp; | |
317 | struct tipc_msg *hdr; | |
318 | u16 seqno; | |
319 | ||
7b50ee3d | 320 | spin_lock_bh(&namedq->lock); |
cad2929d | 321 | skb_queue_walk_safe(namedq, skb, tmp) { |
7b50ee3d HHL |
322 | if (unlikely(skb_linearize(skb))) { |
323 | __skb_unlink(skb, namedq); | |
324 | kfree_skb(skb); | |
325 | continue; | |
326 | } | |
cad2929d HHL |
327 | hdr = buf_msg(skb); |
328 | seqno = msg_named_seqno(hdr); | |
329 | if (msg_is_last_bulk(hdr)) { | |
330 | *rcv_nxt = seqno; | |
331 | *open = true; | |
332 | } | |
333 | ||
334 | if (msg_is_bulk(hdr) || msg_is_legacy(hdr)) { | |
335 | __skb_unlink(skb, namedq); | |
7b50ee3d | 336 | spin_unlock_bh(&namedq->lock); |
cad2929d HHL |
337 | return skb; |
338 | } | |
339 | ||
340 | if (*open && (*rcv_nxt == seqno)) { | |
341 | (*rcv_nxt)++; | |
342 | __skb_unlink(skb, namedq); | |
7b50ee3d | 343 | spin_unlock_bh(&namedq->lock); |
cad2929d HHL |
344 | return skb; |
345 | } | |
346 | ||
347 | if (less(seqno, *rcv_nxt)) { | |
348 | __skb_unlink(skb, namedq); | |
349 | kfree_skb(skb); | |
350 | continue; | |
351 | } | |
352 | } | |
7b50ee3d | 353 | spin_unlock_bh(&namedq->lock); |
cad2929d HHL |
354 | return NULL; |
355 | } | |
356 | ||
b97bf3fd | 357 | /** |
c637c103 | 358 | * tipc_named_rcv - process name table update messages sent by another node |
cb67296e RD |
359 | * @net: the associated network namespace |
360 | * @namedq: queue to receive from | |
361 | * @rcv_nxt: store last received seqno here | |
362 | * @open: last bulk msg was received (FIXME) | |
b97bf3fd | 363 | */ |
cad2929d HHL |
364 | void tipc_named_rcv(struct net *net, struct sk_buff_head *namedq, |
365 | u16 *rcv_nxt, bool *open) | |
b97bf3fd | 366 | { |
cad2929d | 367 | struct tipc_net *tn = tipc_net(net); |
c637c103 | 368 | struct distr_item *item; |
cad2929d | 369 | struct tipc_msg *hdr; |
c637c103 | 370 | struct sk_buff *skb; |
cad2929d | 371 | u32 count, node; |
b97bf3fd | 372 | |
4ac1c8d0 | 373 | spin_lock_bh(&tn->nametbl_lock); |
cad2929d HHL |
374 | while ((skb = tipc_named_dequeue(namedq, rcv_nxt, open))) { |
375 | hdr = buf_msg(skb); | |
376 | node = msg_orignode(hdr); | |
377 | item = (struct distr_item *)msg_data(hdr); | |
378 | count = msg_data_sz(hdr) / ITEM_SIZE; | |
c637c103 | 379 | while (count--) { |
cad2929d | 380 | tipc_update_nametbl(net, item, node, msg_type(hdr)); |
c637c103 JPM |
381 | item++; |
382 | } | |
383 | kfree_skb(skb); | |
b97bf3fd | 384 | } |
4ac1c8d0 | 385 | spin_unlock_bh(&tn->nametbl_lock); |
b97bf3fd PL |
386 | } |
387 | ||
388 | /** | |
1110b8d3 | 389 | * tipc_named_reinit - re-initialize local publications |
cb67296e | 390 | * @net: the associated network namespace |
c4307285 | 391 | * |
945af1c3 | 392 | * This routine is called whenever TIPC networking is enabled. |
1110b8d3 AS |
393 | * All name table entries published by this node are updated to reflect |
394 | * the node's new network address. | |
b97bf3fd | 395 | */ |
4ac1c8d0 | 396 | void tipc_named_reinit(struct net *net) |
b97bf3fd | 397 | { |
64a52b26 JM |
398 | struct name_table *nt = tipc_name_table(net); |
399 | struct tipc_net *tn = tipc_net(net); | |
998d3907 | 400 | struct publication *p; |
23fd3eac | 401 | u32 self = tipc_own_addr(net); |
b97bf3fd | 402 | |
4ac1c8d0 | 403 | spin_lock_bh(&tn->nametbl_lock); |
945af1c3 | 404 | |
998d3907 JM |
405 | list_for_each_entry_rcu(p, &nt->node_scope, binding_node) |
406 | p->sk.node = self; | |
407 | list_for_each_entry_rcu(p, &nt->cluster_scope, binding_node) | |
408 | p->sk.node = self; | |
cad2929d | 409 | nt->rc_dests = 0; |
4ac1c8d0 | 410 | spin_unlock_bh(&tn->nametbl_lock); |
b97bf3fd | 411 | } |