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 | ||
43 | /** | |
44 | * struct tipc_dist_queue - queue holding deferred name table updates | |
45 | */ | |
46 | static struct list_head tipc_dist_queue = LIST_HEAD_INIT(tipc_dist_queue); | |
47 | ||
48 | struct distr_queue_item { | |
49 | struct distr_item i; | |
50 | u32 dtype; | |
51 | u32 node; | |
52 | unsigned long expires; | |
53 | struct list_head next; | |
54 | }; | |
55 | ||
b97bf3fd PL |
56 | /** |
57 | * publ_to_item - add publication info to a publication message | |
58 | */ | |
b97bf3fd PL |
59 | static void publ_to_item(struct distr_item *i, struct publication *p) |
60 | { | |
61 | i->type = htonl(p->type); | |
62 | i->lower = htonl(p->lower); | |
63 | i->upper = htonl(p->upper); | |
64 | i->ref = htonl(p->ref); | |
65 | i->key = htonl(p->key); | |
b97bf3fd PL |
66 | } |
67 | ||
68 | /** | |
69 | * named_prepare_buf - allocate & initialize a publication message | |
70 | */ | |
b97bf3fd PL |
71 | static struct sk_buff *named_prepare_buf(u32 type, u32 size, u32 dest) |
72 | { | |
741d9eb7 | 73 | struct sk_buff *buf = tipc_buf_acquire(INT_H_SIZE + size); |
b97bf3fd PL |
74 | struct tipc_msg *msg; |
75 | ||
76 | if (buf != NULL) { | |
77 | msg = buf_msg(buf); | |
741d9eb7 AS |
78 | tipc_msg_init(msg, NAME_DISTRIBUTOR, type, INT_H_SIZE, dest); |
79 | msg_set_size(msg, INT_H_SIZE + size); | |
b97bf3fd PL |
80 | } |
81 | return buf; | |
82 | } | |
83 | ||
a6ca1094 | 84 | void named_cluster_distribute(struct sk_buff *skb) |
8f92df6a | 85 | { |
a6ca1094 | 86 | struct sk_buff *oskb; |
dbdf6d24 JPM |
87 | struct tipc_node *node; |
88 | u32 dnode; | |
8f92df6a | 89 | |
6c7a762e | 90 | rcu_read_lock(); |
dbdf6d24 JPM |
91 | list_for_each_entry_rcu(node, &tipc_node_list, list) { |
92 | dnode = node->addr; | |
93 | if (in_own_node(dnode)) | |
94 | continue; | |
95 | if (!tipc_node_active_links(node)) | |
96 | continue; | |
a6ca1094 YX |
97 | oskb = skb_copy(skb, GFP_ATOMIC); |
98 | if (!oskb) | |
dbdf6d24 | 99 | break; |
a6ca1094 YX |
100 | msg_set_destnode(buf_msg(oskb), dnode); |
101 | tipc_link_xmit_skb(oskb, dnode, dnode); | |
8f92df6a | 102 | } |
6c7a762e | 103 | rcu_read_unlock(); |
8f92df6a | 104 | |
a6ca1094 | 105 | kfree_skb(skb); |
8f92df6a AS |
106 | } |
107 | ||
b97bf3fd | 108 | /** |
4323add6 | 109 | * tipc_named_publish - tell other nodes about a new publication by this node |
b97bf3fd | 110 | */ |
eab8c045 | 111 | struct sk_buff *tipc_named_publish(struct publication *publ) |
b97bf3fd PL |
112 | { |
113 | struct sk_buff *buf; | |
114 | struct distr_item *item; | |
115 | ||
993bfe5d YX |
116 | list_add_tail(&publ->local_list, |
117 | &tipc_nametbl->publ_list[publ->scope]); | |
b97bf3fd | 118 | |
1110b8d3 | 119 | if (publ->scope == TIPC_NODE_SCOPE) |
eab8c045 | 120 | return NULL; |
1110b8d3 | 121 | |
b97bf3fd PL |
122 | buf = named_prepare_buf(PUBLICATION, ITEM_SIZE, 0); |
123 | if (!buf) { | |
2cf8aa19 | 124 | pr_warn("Publication distribution failure\n"); |
eab8c045 | 125 | return NULL; |
b97bf3fd PL |
126 | } |
127 | ||
128 | item = (struct distr_item *)msg_data(buf_msg(buf)); | |
129 | publ_to_item(item, publ); | |
eab8c045 | 130 | return buf; |
b97bf3fd PL |
131 | } |
132 | ||
133 | /** | |
4323add6 | 134 | * tipc_named_withdraw - tell other nodes about a withdrawn publication by this node |
b97bf3fd | 135 | */ |
eab8c045 | 136 | struct sk_buff *tipc_named_withdraw(struct publication *publ) |
b97bf3fd PL |
137 | { |
138 | struct sk_buff *buf; | |
139 | struct distr_item *item; | |
140 | ||
141 | list_del(&publ->local_list); | |
b97bf3fd | 142 | |
1110b8d3 | 143 | if (publ->scope == TIPC_NODE_SCOPE) |
eab8c045 | 144 | return NULL; |
1110b8d3 | 145 | |
b97bf3fd PL |
146 | buf = named_prepare_buf(WITHDRAWAL, ITEM_SIZE, 0); |
147 | if (!buf) { | |
2cf8aa19 | 148 | pr_warn("Withdrawal distribution failure\n"); |
eab8c045 | 149 | return NULL; |
b97bf3fd PL |
150 | } |
151 | ||
152 | item = (struct distr_item *)msg_data(buf_msg(buf)); | |
153 | publ_to_item(item, publ); | |
eab8c045 | 154 | return buf; |
b97bf3fd PL |
155 | } |
156 | ||
dbdf6d24 | 157 | /** |
e11aa059 | 158 | * named_distribute - prepare name info for bulk distribution to another node |
a6ca1094 | 159 | * @list: list of messages (buffers) to be returned from this function |
dbdf6d24 JPM |
160 | * @dnode: node to be updated |
161 | * @pls: linked list of publication items to be packed into buffer chain | |
e11aa059 | 162 | */ |
a6ca1094 | 163 | static void named_distribute(struct sk_buff_head *list, u32 dnode, |
993bfe5d | 164 | struct list_head *pls) |
e11aa059 AS |
165 | { |
166 | struct publication *publ; | |
a6ca1094 | 167 | struct sk_buff *skb = NULL; |
e11aa059 | 168 | struct distr_item *item = NULL; |
dbdf6d24 | 169 | uint msg_dsz = (tipc_node_get_mtu(dnode, 0) / ITEM_SIZE) * ITEM_SIZE; |
1b61e70a | 170 | uint msg_rem = msg_dsz; |
e11aa059 | 171 | |
993bfe5d | 172 | list_for_each_entry(publ, pls, local_list) { |
dbdf6d24 | 173 | /* Prepare next buffer: */ |
a6ca1094 | 174 | if (!skb) { |
a6ca1094 YX |
175 | skb = named_prepare_buf(PUBLICATION, msg_rem, dnode); |
176 | if (!skb) { | |
2cf8aa19 | 177 | pr_warn("Bulk publication failure\n"); |
e11aa059 AS |
178 | return; |
179 | } | |
a6ca1094 | 180 | item = (struct distr_item *)msg_data(buf_msg(skb)); |
e11aa059 | 181 | } |
dbdf6d24 JPM |
182 | |
183 | /* Pack publication into message: */ | |
e11aa059 AS |
184 | publ_to_item(item, publ); |
185 | item++; | |
dbdf6d24 JPM |
186 | msg_rem -= ITEM_SIZE; |
187 | ||
188 | /* Append full buffer to list: */ | |
189 | if (!msg_rem) { | |
a6ca1094 YX |
190 | __skb_queue_tail(list, skb); |
191 | skb = NULL; | |
1b61e70a | 192 | msg_rem = msg_dsz; |
e11aa059 AS |
193 | } |
194 | } | |
1b61e70a YX |
195 | if (skb) { |
196 | msg_set_size(buf_msg(skb), INT_H_SIZE + (msg_dsz - msg_rem)); | |
197 | skb_trim(skb, INT_H_SIZE + (msg_dsz - msg_rem)); | |
198 | __skb_queue_tail(list, skb); | |
199 | } | |
e11aa059 AS |
200 | } |
201 | ||
b97bf3fd | 202 | /** |
4323add6 | 203 | * tipc_named_node_up - tell specified node about all publications by this node |
b97bf3fd | 204 | */ |
dbdf6d24 | 205 | void tipc_named_node_up(u32 dnode) |
b97bf3fd | 206 | { |
a6ca1094 YX |
207 | struct sk_buff_head head; |
208 | ||
209 | __skb_queue_head_init(&head); | |
9aa88c2a | 210 | |
c4307285 | 211 | read_lock_bh(&tipc_nametbl_lock); |
993bfe5d YX |
212 | named_distribute(&head, dnode, |
213 | &tipc_nametbl->publ_list[TIPC_CLUSTER_SCOPE]); | |
214 | named_distribute(&head, dnode, | |
215 | &tipc_nametbl->publ_list[TIPC_ZONE_SCOPE]); | |
c4307285 | 216 | read_unlock_bh(&tipc_nametbl_lock); |
9aa88c2a | 217 | |
a6ca1094 | 218 | tipc_link_xmit(&head, dnode, dnode); |
b97bf3fd PL |
219 | } |
220 | ||
a8f48af5 YX |
221 | static void tipc_publ_subscribe(struct publication *publ, u32 addr) |
222 | { | |
223 | struct tipc_node *node; | |
224 | ||
225 | if (in_own_node(addr)) | |
226 | return; | |
227 | ||
228 | node = tipc_node_find(addr); | |
229 | if (!node) { | |
230 | pr_warn("Node subscription rejected, unknown node 0x%x\n", | |
231 | addr); | |
232 | return; | |
233 | } | |
234 | ||
235 | tipc_node_lock(node); | |
236 | list_add_tail(&publ->nodesub_list, &node->publ_list); | |
237 | tipc_node_unlock(node); | |
238 | } | |
239 | ||
240 | static void tipc_publ_unsubscribe(struct publication *publ, u32 addr) | |
241 | { | |
242 | struct tipc_node *node; | |
243 | ||
244 | node = tipc_node_find(addr); | |
245 | if (!node) | |
246 | return; | |
247 | ||
248 | tipc_node_lock(node); | |
249 | list_del_init(&publ->nodesub_list); | |
250 | tipc_node_unlock(node); | |
251 | } | |
252 | ||
b97bf3fd | 253 | /** |
a8f48af5 | 254 | * tipc_publ_purge - remove publication associated with a failed node |
c4307285 YH |
255 | * |
256 | * Invoked for each publication issued by a newly failed node. | |
b97bf3fd | 257 | * Removes publication structure from name table & deletes it. |
b97bf3fd | 258 | */ |
a8f48af5 | 259 | static void tipc_publ_purge(struct publication *publ, u32 addr) |
b97bf3fd PL |
260 | { |
261 | struct publication *p; | |
f131072c | 262 | |
c4307285 | 263 | write_lock_bh(&tipc_nametbl_lock); |
c4307285 | 264 | p = tipc_nametbl_remove_publ(publ->type, publ->lower, |
4323add6 | 265 | publ->node, publ->ref, publ->key); |
431697eb | 266 | if (p) |
a8f48af5 | 267 | tipc_publ_unsubscribe(p, addr); |
4323add6 | 268 | write_unlock_bh(&tipc_nametbl_lock); |
f131072c | 269 | |
c4307285 | 270 | if (p != publ) { |
2cf8aa19 EH |
271 | pr_err("Unable to remove publication from failed node\n" |
272 | " (type=%u, lower=%u, node=0x%x, ref=%u, key=%u)\n", | |
273 | publ->type, publ->lower, publ->node, publ->ref, | |
274 | publ->key); | |
f131072c AS |
275 | } |
276 | ||
e83504f7 | 277 | kfree(p); |
b97bf3fd PL |
278 | } |
279 | ||
a8f48af5 YX |
280 | void tipc_publ_notify(struct list_head *nsub_list, u32 addr) |
281 | { | |
282 | struct publication *publ, *tmp; | |
283 | ||
284 | list_for_each_entry_safe(publ, tmp, nsub_list, nodesub_list) | |
285 | tipc_publ_purge(publ, addr); | |
286 | } | |
287 | ||
f4ad8a4b EH |
288 | /** |
289 | * tipc_update_nametbl - try to process a nametable update and notify | |
290 | * subscribers | |
291 | * | |
292 | * tipc_nametbl_lock must be held. | |
293 | * Returns the publication item if successful, otherwise NULL. | |
294 | */ | |
0fc4dffa | 295 | static bool tipc_update_nametbl(struct distr_item *i, u32 node, u32 dtype) |
f4ad8a4b EH |
296 | { |
297 | struct publication *publ = NULL; | |
298 | ||
299 | if (dtype == PUBLICATION) { | |
300 | publ = tipc_nametbl_insert_publ(ntohl(i->type), ntohl(i->lower), | |
301 | ntohl(i->upper), | |
302 | TIPC_CLUSTER_SCOPE, node, | |
303 | ntohl(i->ref), ntohl(i->key)); | |
304 | if (publ) { | |
a8f48af5 | 305 | tipc_publ_subscribe(publ, node); |
0fc4dffa | 306 | return true; |
f4ad8a4b EH |
307 | } |
308 | } else if (dtype == WITHDRAWAL) { | |
309 | publ = tipc_nametbl_remove_publ(ntohl(i->type), ntohl(i->lower), | |
310 | node, ntohl(i->ref), | |
311 | ntohl(i->key)); | |
312 | if (publ) { | |
a8f48af5 | 313 | tipc_publ_unsubscribe(publ, node); |
f4ad8a4b | 314 | kfree(publ); |
0fc4dffa | 315 | return true; |
f4ad8a4b EH |
316 | } |
317 | } else { | |
318 | pr_warn("Unrecognized name table message received\n"); | |
319 | } | |
0fc4dffa | 320 | return false; |
f4ad8a4b EH |
321 | } |
322 | ||
a5325ae5 EH |
323 | /** |
324 | * tipc_named_add_backlog - add a failed name table update to the backlog | |
325 | * | |
326 | */ | |
327 | static void tipc_named_add_backlog(struct distr_item *i, u32 type, u32 node) | |
328 | { | |
329 | struct distr_queue_item *e; | |
330 | unsigned long now = get_jiffies_64(); | |
331 | ||
332 | e = kzalloc(sizeof(*e), GFP_ATOMIC); | |
333 | if (!e) | |
334 | return; | |
335 | e->dtype = type; | |
336 | e->node = node; | |
337 | e->expires = now + msecs_to_jiffies(sysctl_tipc_named_timeout); | |
338 | memcpy(e, i, sizeof(*i)); | |
339 | list_add_tail(&e->next, &tipc_dist_queue); | |
340 | } | |
341 | ||
342 | /** | |
343 | * tipc_named_process_backlog - try to process any pending name table updates | |
344 | * from the network. | |
345 | */ | |
346 | void tipc_named_process_backlog(void) | |
347 | { | |
348 | struct distr_queue_item *e, *tmp; | |
349 | char addr[16]; | |
350 | unsigned long now = get_jiffies_64(); | |
351 | ||
352 | list_for_each_entry_safe(e, tmp, &tipc_dist_queue, next) { | |
353 | if (time_after(e->expires, now)) { | |
354 | if (!tipc_update_nametbl(&e->i, e->node, e->dtype)) | |
355 | continue; | |
356 | } else { | |
357 | tipc_addr_string_fill(addr, e->node); | |
358 | pr_warn_ratelimited("Dropping name table update (%d) of {%u, %u, %u} from %s key=%u\n", | |
359 | e->dtype, ntohl(e->i.type), | |
360 | ntohl(e->i.lower), | |
361 | ntohl(e->i.upper), | |
362 | addr, ntohl(e->i.key)); | |
363 | } | |
364 | list_del(&e->next); | |
365 | kfree(e); | |
366 | } | |
367 | } | |
368 | ||
b97bf3fd | 369 | /** |
247f0f3c | 370 | * tipc_named_rcv - process name table update message sent by another node |
b97bf3fd | 371 | */ |
247f0f3c | 372 | void tipc_named_rcv(struct sk_buff *buf) |
b97bf3fd | 373 | { |
b97bf3fd PL |
374 | struct tipc_msg *msg = buf_msg(buf); |
375 | struct distr_item *item = (struct distr_item *)msg_data(msg); | |
376 | u32 count = msg_data_sz(msg) / ITEM_SIZE; | |
a5325ae5 | 377 | u32 node = msg_orignode(msg); |
b97bf3fd | 378 | |
c4307285 | 379 | write_lock_bh(&tipc_nametbl_lock); |
b97bf3fd | 380 | while (count--) { |
a5325ae5 EH |
381 | if (!tipc_update_nametbl(item, node, msg_type(msg))) |
382 | tipc_named_add_backlog(item, msg_type(msg), node); | |
b97bf3fd PL |
383 | item++; |
384 | } | |
a5325ae5 | 385 | tipc_named_process_backlog(); |
c4307285 | 386 | write_unlock_bh(&tipc_nametbl_lock); |
5f6d9123 | 387 | kfree_skb(buf); |
b97bf3fd PL |
388 | } |
389 | ||
390 | /** | |
1110b8d3 | 391 | * tipc_named_reinit - re-initialize local publications |
c4307285 | 392 | * |
945af1c3 | 393 | * This routine is called whenever TIPC networking is enabled. |
1110b8d3 AS |
394 | * All name table entries published by this node are updated to reflect |
395 | * the node's new network address. | |
b97bf3fd | 396 | */ |
4323add6 | 397 | void tipc_named_reinit(void) |
b97bf3fd PL |
398 | { |
399 | struct publication *publ; | |
a909804f | 400 | int scope; |
b97bf3fd | 401 | |
c4307285 | 402 | write_lock_bh(&tipc_nametbl_lock); |
945af1c3 | 403 | |
1110b8d3 | 404 | for (scope = TIPC_ZONE_SCOPE; scope <= TIPC_NODE_SCOPE; scope++) |
993bfe5d YX |
405 | list_for_each_entry(publ, &tipc_nametbl->publ_list[scope], |
406 | local_list) | |
a909804f | 407 | publ->node = tipc_own_addr; |
945af1c3 | 408 | |
c4307285 | 409 | write_unlock_bh(&tipc_nametbl_lock); |
b97bf3fd | 410 | } |