Commit | Line | Data |
---|---|---|
b97bf3fd PL |
1 | /* |
2 | * net/tipc/name_distr.c: TIPC name distribution code | |
c4307285 | 3 | * |
a5325ae5 | 4 | * Copyright (c) 2000-2006, 2014, Ericsson AB |
431697eb | 5 | * Copyright (c) 2005, 2010-2011, 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" | |
b97bf3fd | 38 | #include "link.h" |
b97bf3fd PL |
39 | #include "name_distr.h" |
40 | ||
a5325ae5 EH |
41 | int sysctl_tipc_named_timeout __read_mostly = 2000; |
42 | ||
a5325ae5 EH |
43 | struct distr_queue_item { |
44 | struct distr_item i; | |
45 | u32 dtype; | |
46 | u32 node; | |
47 | unsigned long expires; | |
48 | struct list_head next; | |
49 | }; | |
50 | ||
b97bf3fd PL |
51 | /** |
52 | * publ_to_item - add publication info to a publication message | |
53 | */ | |
b97bf3fd PL |
54 | static void publ_to_item(struct distr_item *i, struct publication *p) |
55 | { | |
56 | i->type = htonl(p->type); | |
57 | i->lower = htonl(p->lower); | |
58 | i->upper = htonl(p->upper); | |
e50e73e1 | 59 | i->port = htonl(p->port); |
b97bf3fd | 60 | i->key = htonl(p->key); |
b97bf3fd PL |
61 | } |
62 | ||
63 | /** | |
64 | * named_prepare_buf - allocate & initialize a publication message | |
d2f394dc PB |
65 | * |
66 | * The buffer returned is of size INT_H_SIZE + payload size | |
b97bf3fd | 67 | */ |
34747539 YX |
68 | static struct sk_buff *named_prepare_buf(struct net *net, u32 type, u32 size, |
69 | u32 dest) | |
b97bf3fd | 70 | { |
57d5f64d | 71 | struct sk_buff *buf = tipc_buf_acquire(INT_H_SIZE + size, GFP_ATOMIC); |
23fd3eac | 72 | u32 self = tipc_own_addr(net); |
b97bf3fd PL |
73 | struct tipc_msg *msg; |
74 | ||
75 | if (buf != NULL) { | |
76 | msg = buf_msg(buf); | |
23fd3eac JM |
77 | tipc_msg_init(self, msg, NAME_DISTRIBUTOR, |
78 | type, INT_H_SIZE, dest); | |
741d9eb7 | 79 | msg_set_size(msg, INT_H_SIZE + size); |
b97bf3fd PL |
80 | } |
81 | return buf; | |
82 | } | |
83 | ||
84 | /** | |
4323add6 | 85 | * tipc_named_publish - tell other nodes about a new publication by this node |
b97bf3fd | 86 | */ |
4ac1c8d0 | 87 | struct sk_buff *tipc_named_publish(struct net *net, struct publication *publ) |
b97bf3fd | 88 | { |
64a52b26 | 89 | struct name_table *nt = tipc_name_table(net); |
b97bf3fd | 90 | struct distr_item *item; |
64a52b26 | 91 | struct sk_buff *skb; |
b97bf3fd | 92 | |
64a52b26 | 93 | if (publ->scope == TIPC_NODE_SCOPE) { |
935439cc | 94 | list_add_tail_rcu(&publ->binding_node, &nt->node_scope); |
eab8c045 | 95 | return NULL; |
64a52b26 | 96 | } |
935439cc | 97 | list_add_tail_rcu(&publ->binding_node, &nt->cluster_scope); |
1110b8d3 | 98 | |
64a52b26 JM |
99 | skb = named_prepare_buf(net, PUBLICATION, ITEM_SIZE, 0); |
100 | if (!skb) { | |
2cf8aa19 | 101 | pr_warn("Publication distribution failure\n"); |
eab8c045 | 102 | return NULL; |
b97bf3fd PL |
103 | } |
104 | ||
64a52b26 | 105 | item = (struct distr_item *)msg_data(buf_msg(skb)); |
b97bf3fd | 106 | publ_to_item(item, publ); |
64a52b26 | 107 | return skb; |
b97bf3fd PL |
108 | } |
109 | ||
110 | /** | |
4323add6 | 111 | * tipc_named_withdraw - tell other nodes about a withdrawn publication by this node |
b97bf3fd | 112 | */ |
34747539 | 113 | struct sk_buff *tipc_named_withdraw(struct net *net, struct publication *publ) |
b97bf3fd PL |
114 | { |
115 | struct sk_buff *buf; | |
116 | struct distr_item *item; | |
117 | ||
d3092b2e | 118 | list_del_rcu(&publ->binding_node); |
b97bf3fd | 119 | |
1110b8d3 | 120 | if (publ->scope == TIPC_NODE_SCOPE) |
eab8c045 | 121 | return NULL; |
1110b8d3 | 122 | |
34747539 | 123 | buf = named_prepare_buf(net, WITHDRAWAL, ITEM_SIZE, 0); |
b97bf3fd | 124 | if (!buf) { |
2cf8aa19 | 125 | pr_warn("Withdrawal distribution failure\n"); |
eab8c045 | 126 | return NULL; |
b97bf3fd PL |
127 | } |
128 | ||
129 | item = (struct distr_item *)msg_data(buf_msg(buf)); | |
130 | publ_to_item(item, publ); | |
eab8c045 | 131 | return buf; |
b97bf3fd PL |
132 | } |
133 | ||
dbdf6d24 | 134 | /** |
e11aa059 | 135 | * named_distribute - prepare name info for bulk distribution to another node |
a6ca1094 | 136 | * @list: list of messages (buffers) to be returned from this function |
dbdf6d24 JPM |
137 | * @dnode: node to be updated |
138 | * @pls: linked list of publication items to be packed into buffer chain | |
e11aa059 | 139 | */ |
f2f9800d YX |
140 | static void named_distribute(struct net *net, struct sk_buff_head *list, |
141 | u32 dnode, struct list_head *pls) | |
e11aa059 AS |
142 | { |
143 | struct publication *publ; | |
a6ca1094 | 144 | struct sk_buff *skb = NULL; |
e11aa059 | 145 | struct distr_item *item = NULL; |
d2f394dc PB |
146 | u32 msg_dsz = ((tipc_node_get_mtu(net, dnode, 0) - INT_H_SIZE) / |
147 | ITEM_SIZE) * ITEM_SIZE; | |
148 | u32 msg_rem = msg_dsz; | |
e11aa059 | 149 | |
d3092b2e | 150 | list_for_each_entry_rcu(publ, pls, binding_node) { |
dbdf6d24 | 151 | /* Prepare next buffer: */ |
a6ca1094 | 152 | if (!skb) { |
34747539 YX |
153 | skb = named_prepare_buf(net, PUBLICATION, msg_rem, |
154 | dnode); | |
a6ca1094 | 155 | if (!skb) { |
2cf8aa19 | 156 | pr_warn("Bulk publication failure\n"); |
e11aa059 AS |
157 | return; |
158 | } | |
06bd2b1e | 159 | msg_set_bc_ack_invalid(buf_msg(skb), true); |
a6ca1094 | 160 | item = (struct distr_item *)msg_data(buf_msg(skb)); |
e11aa059 | 161 | } |
dbdf6d24 JPM |
162 | |
163 | /* Pack publication into message: */ | |
e11aa059 AS |
164 | publ_to_item(item, publ); |
165 | item++; | |
dbdf6d24 JPM |
166 | msg_rem -= ITEM_SIZE; |
167 | ||
168 | /* Append full buffer to list: */ | |
169 | if (!msg_rem) { | |
a6ca1094 YX |
170 | __skb_queue_tail(list, skb); |
171 | skb = NULL; | |
1b61e70a | 172 | msg_rem = msg_dsz; |
e11aa059 AS |
173 | } |
174 | } | |
1b61e70a YX |
175 | if (skb) { |
176 | msg_set_size(buf_msg(skb), INT_H_SIZE + (msg_dsz - msg_rem)); | |
177 | skb_trim(skb, INT_H_SIZE + (msg_dsz - msg_rem)); | |
178 | __skb_queue_tail(list, skb); | |
179 | } | |
e11aa059 AS |
180 | } |
181 | ||
b97bf3fd | 182 | /** |
4323add6 | 183 | * tipc_named_node_up - tell specified node about all publications by this node |
b97bf3fd | 184 | */ |
f2f9800d | 185 | void tipc_named_node_up(struct net *net, u32 dnode) |
b97bf3fd | 186 | { |
64a52b26 | 187 | struct name_table *nt = tipc_name_table(net); |
a6ca1094 YX |
188 | struct sk_buff_head head; |
189 | ||
190 | __skb_queue_head_init(&head); | |
9aa88c2a | 191 | |
97ede29e | 192 | rcu_read_lock(); |
64a52b26 | 193 | named_distribute(net, &head, dnode, &nt->cluster_scope); |
97ede29e | 194 | rcu_read_unlock(); |
9aa88c2a | 195 | |
c49a0a84 | 196 | tipc_node_xmit(net, &head, dnode, 0); |
b97bf3fd PL |
197 | } |
198 | ||
199 | /** | |
a8f48af5 | 200 | * tipc_publ_purge - remove publication associated with a failed node |
c4307285 YH |
201 | * |
202 | * Invoked for each publication issued by a newly failed node. | |
b97bf3fd | 203 | * Removes publication structure from name table & deletes it. |
b97bf3fd | 204 | */ |
f2f9800d | 205 | static void tipc_publ_purge(struct net *net, struct publication *publ, u32 addr) |
b97bf3fd | 206 | { |
37922ea4 | 207 | struct tipc_net *tn = tipc_net(net); |
b97bf3fd | 208 | struct publication *p; |
f131072c | 209 | |
4ac1c8d0 | 210 | spin_lock_bh(&tn->nametbl_lock); |
37922ea4 JM |
211 | p = tipc_nametbl_remove_publ(net, publ->type, publ->lower, publ->upper, |
212 | publ->node, publ->key); | |
431697eb | 213 | if (p) |
935439cc | 214 | tipc_node_unsubscribe(net, &p->binding_node, addr); |
4ac1c8d0 | 215 | spin_unlock_bh(&tn->nametbl_lock); |
f131072c | 216 | |
c4307285 | 217 | if (p != publ) { |
2cf8aa19 | 218 | pr_err("Unable to remove publication from failed node\n" |
e50e73e1 JM |
219 | " (type=%u, lower=%u, node=0x%x, port=%u, key=%u)\n", |
220 | publ->type, publ->lower, publ->node, publ->port, | |
2cf8aa19 | 221 | publ->key); |
f131072c AS |
222 | } |
223 | ||
97ede29e | 224 | kfree_rcu(p, rcu); |
b97bf3fd PL |
225 | } |
226 | ||
ddb1d339 EH |
227 | /** |
228 | * tipc_dist_queue_purge - remove deferred updates from a node that went down | |
229 | */ | |
230 | static void tipc_dist_queue_purge(struct net *net, u32 addr) | |
231 | { | |
232 | struct tipc_net *tn = net_generic(net, tipc_net_id); | |
233 | struct distr_queue_item *e, *tmp; | |
234 | ||
235 | spin_lock_bh(&tn->nametbl_lock); | |
236 | list_for_each_entry_safe(e, tmp, &tn->dist_queue, next) { | |
237 | if (e->node != addr) | |
238 | continue; | |
239 | list_del(&e->next); | |
240 | kfree(e); | |
241 | } | |
242 | spin_unlock_bh(&tn->nametbl_lock); | |
243 | } | |
244 | ||
f2f9800d | 245 | void tipc_publ_notify(struct net *net, struct list_head *nsub_list, u32 addr) |
a8f48af5 YX |
246 | { |
247 | struct publication *publ, *tmp; | |
248 | ||
935439cc | 249 | list_for_each_entry_safe(publ, tmp, nsub_list, binding_node) |
f2f9800d | 250 | tipc_publ_purge(net, publ, addr); |
ddb1d339 | 251 | tipc_dist_queue_purge(net, addr); |
a8f48af5 YX |
252 | } |
253 | ||
f4ad8a4b EH |
254 | /** |
255 | * tipc_update_nametbl - try to process a nametable update and notify | |
256 | * subscribers | |
257 | * | |
258 | * tipc_nametbl_lock must be held. | |
259 | * Returns the publication item if successful, otherwise NULL. | |
260 | */ | |
f2f9800d YX |
261 | static bool tipc_update_nametbl(struct net *net, struct distr_item *i, |
262 | u32 node, u32 dtype) | |
f4ad8a4b | 263 | { |
37922ea4 JM |
264 | struct publication *p = NULL; |
265 | u32 lower = ntohl(i->lower); | |
266 | u32 upper = ntohl(i->upper); | |
267 | u32 type = ntohl(i->type); | |
268 | u32 port = ntohl(i->port); | |
269 | u32 key = ntohl(i->key); | |
f4ad8a4b EH |
270 | |
271 | if (dtype == PUBLICATION) { | |
37922ea4 JM |
272 | p = tipc_nametbl_insert_publ(net, type, lower, upper, |
273 | TIPC_CLUSTER_SCOPE, node, | |
274 | port, key); | |
275 | if (p) { | |
276 | tipc_node_subscribe(net, &p->binding_node, node); | |
0fc4dffa | 277 | return true; |
f4ad8a4b EH |
278 | } |
279 | } else if (dtype == WITHDRAWAL) { | |
37922ea4 JM |
280 | p = tipc_nametbl_remove_publ(net, type, lower, |
281 | upper, node, key); | |
282 | if (p) { | |
283 | tipc_node_unsubscribe(net, &p->binding_node, node); | |
284 | kfree_rcu(p, rcu); | |
0fc4dffa | 285 | return true; |
f4ad8a4b | 286 | } |
37922ea4 JM |
287 | pr_warn_ratelimited("Failed to remove binding %u,%u from %x\n", |
288 | type, lower, node); | |
f4ad8a4b EH |
289 | } else { |
290 | pr_warn("Unrecognized name table message received\n"); | |
291 | } | |
0fc4dffa | 292 | return false; |
f4ad8a4b EH |
293 | } |
294 | ||
b97bf3fd | 295 | /** |
c637c103 | 296 | * tipc_named_rcv - process name table update messages sent by another node |
b97bf3fd | 297 | */ |
c637c103 | 298 | void tipc_named_rcv(struct net *net, struct sk_buff_head *inputq) |
b97bf3fd | 299 | { |
4ac1c8d0 | 300 | struct tipc_net *tn = net_generic(net, tipc_net_id); |
c637c103 JPM |
301 | struct tipc_msg *msg; |
302 | struct distr_item *item; | |
303 | uint count; | |
304 | u32 node; | |
305 | struct sk_buff *skb; | |
306 | int mtype; | |
b97bf3fd | 307 | |
4ac1c8d0 | 308 | spin_lock_bh(&tn->nametbl_lock); |
c637c103 | 309 | for (skb = skb_dequeue(inputq); skb; skb = skb_dequeue(inputq)) { |
c7cad0d6 | 310 | skb_linearize(skb); |
c637c103 JPM |
311 | msg = buf_msg(skb); |
312 | mtype = msg_type(msg); | |
313 | item = (struct distr_item *)msg_data(msg); | |
314 | count = msg_data_sz(msg) / ITEM_SIZE; | |
315 | node = msg_orignode(msg); | |
316 | while (count--) { | |
37922ea4 | 317 | tipc_update_nametbl(net, item, node, mtype); |
c637c103 JPM |
318 | item++; |
319 | } | |
320 | kfree_skb(skb); | |
b97bf3fd | 321 | } |
4ac1c8d0 | 322 | spin_unlock_bh(&tn->nametbl_lock); |
b97bf3fd PL |
323 | } |
324 | ||
325 | /** | |
1110b8d3 | 326 | * tipc_named_reinit - re-initialize local publications |
c4307285 | 327 | * |
945af1c3 | 328 | * This routine is called whenever TIPC networking is enabled. |
1110b8d3 AS |
329 | * All name table entries published by this node are updated to reflect |
330 | * the node's new network address. | |
b97bf3fd | 331 | */ |
4ac1c8d0 | 332 | void tipc_named_reinit(struct net *net) |
b97bf3fd | 333 | { |
64a52b26 JM |
334 | struct name_table *nt = tipc_name_table(net); |
335 | struct tipc_net *tn = tipc_net(net); | |
b97bf3fd | 336 | struct publication *publ; |
23fd3eac | 337 | u32 self = tipc_own_addr(net); |
b97bf3fd | 338 | |
4ac1c8d0 | 339 | spin_lock_bh(&tn->nametbl_lock); |
945af1c3 | 340 | |
935439cc | 341 | list_for_each_entry_rcu(publ, &nt->node_scope, binding_node) |
23fd3eac | 342 | publ->node = self; |
935439cc | 343 | list_for_each_entry_rcu(publ, &nt->cluster_scope, binding_node) |
23fd3eac | 344 | publ->node = self; |
945af1c3 | 345 | |
4ac1c8d0 | 346 | spin_unlock_bh(&tn->nametbl_lock); |
b97bf3fd | 347 | } |