2 * net/tipc/name_distr.c: TIPC name distribution code
4 * Copyright (c) 2000-2006, Ericsson AB
5 * Copyright (c) 2005, 2010-2011, Wind River Systems
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions are met:
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.
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.
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
34 * POSSIBILITY OF SUCH DAMAGE.
39 #include "name_distr.h"
41 #define ITEM_SIZE sizeof(struct distr_item)
44 * struct distr_item - publication info distributed to other nodes
45 * @type: name sequence type
46 * @lower: name sequence lower bound
47 * @upper: name sequence upper bound
48 * @ref: publishing port reference
49 * @key: publication key
51 * ===> All fields are stored in network byte order. <===
53 * First 3 fields identify (name or) name sequence being published.
54 * Reference field uniquely identifies port that published name sequence.
55 * Key field uniquely identifies publication, in the event a port has
56 * multiple publications of the same name sequence.
58 * Note: There is no field that identifies the publishing node because it is
59 * the same for all items contained within a publication message.
71 * List of externally visible publications by this node --
72 * that is, all publications having scope > TIPC_NODE_SCOPE.
75 static LIST_HEAD(publ_root
);
79 * publ_to_item - add publication info to a publication message
82 static void publ_to_item(struct distr_item
*i
, struct publication
*p
)
84 i
->type
= htonl(p
->type
);
85 i
->lower
= htonl(p
->lower
);
86 i
->upper
= htonl(p
->upper
);
87 i
->ref
= htonl(p
->ref
);
88 i
->key
= htonl(p
->key
);
92 * named_prepare_buf - allocate & initialize a publication message
95 static struct sk_buff
*named_prepare_buf(u32 type
, u32 size
, u32 dest
)
97 struct sk_buff
*buf
= tipc_buf_acquire(INT_H_SIZE
+ size
);
102 tipc_msg_init(msg
, NAME_DISTRIBUTOR
, type
, INT_H_SIZE
, dest
);
103 msg_set_size(msg
, INT_H_SIZE
+ size
);
108 static void named_cluster_distribute(struct sk_buff
*buf
)
110 struct sk_buff
*buf_copy
;
111 struct tipc_node
*n_ptr
;
113 list_for_each_entry(n_ptr
, &tipc_node_list
, list
) {
114 if (tipc_node_active_links(n_ptr
)) {
115 buf_copy
= skb_copy(buf
, GFP_ATOMIC
);
118 msg_set_destnode(buf_msg(buf_copy
), n_ptr
->addr
);
119 tipc_link_send(buf_copy
, n_ptr
->addr
, n_ptr
->addr
);
127 * tipc_named_publish - tell other nodes about a new publication by this node
130 void tipc_named_publish(struct publication
*publ
)
133 struct distr_item
*item
;
135 list_add_tail(&publ
->local_list
, &publ_root
);
138 buf
= named_prepare_buf(PUBLICATION
, ITEM_SIZE
, 0);
140 warn("Publication distribution failure\n");
144 item
= (struct distr_item
*)msg_data(buf_msg(buf
));
145 publ_to_item(item
, publ
);
146 named_cluster_distribute(buf
);
150 * tipc_named_withdraw - tell other nodes about a withdrawn publication by this node
153 void tipc_named_withdraw(struct publication
*publ
)
156 struct distr_item
*item
;
158 list_del(&publ
->local_list
);
161 buf
= named_prepare_buf(WITHDRAWAL
, ITEM_SIZE
, 0);
163 warn("Withdrawal distribution failure\n");
167 item
= (struct distr_item
*)msg_data(buf_msg(buf
));
168 publ_to_item(item
, publ
);
169 named_cluster_distribute(buf
);
173 * tipc_named_node_up - tell specified node about all publications by this node
176 void tipc_named_node_up(unsigned long node
)
178 struct publication
*publ
;
179 struct distr_item
*item
= NULL
;
180 struct sk_buff
*buf
= NULL
;
185 read_lock_bh(&tipc_nametbl_lock
);
186 max_item_buf
= TIPC_MAX_USER_MSG_SIZE
/ ITEM_SIZE
;
187 max_item_buf
*= ITEM_SIZE
;
188 rest
= publ_cnt
* ITEM_SIZE
;
190 list_for_each_entry(publ
, &publ_root
, local_list
) {
192 left
= (rest
<= max_item_buf
) ? rest
: max_item_buf
;
194 buf
= named_prepare_buf(PUBLICATION
, left
, node
);
196 warn("Bulk publication distribution failure\n");
199 item
= (struct distr_item
*)msg_data(buf_msg(buf
));
201 publ_to_item(item
, publ
);
205 msg_set_link_selector(buf_msg(buf
), node
);
206 tipc_link_send(buf
, node
, node
);
211 read_unlock_bh(&tipc_nametbl_lock
);
215 * named_purge_publ - remove publication associated with a failed node
217 * Invoked for each publication issued by a newly failed node.
218 * Removes publication structure from name table & deletes it.
219 * In rare cases the link may have come back up again when this
220 * function is called, and we have two items representing the same
221 * publication. Nudge this item's key to distinguish it from the other.
224 static void named_purge_publ(struct publication
*publ
)
226 struct publication
*p
;
228 write_lock_bh(&tipc_nametbl_lock
);
229 publ
->key
+= 1222345;
230 p
= tipc_nametbl_remove_publ(publ
->type
, publ
->lower
,
231 publ
->node
, publ
->ref
, publ
->key
);
233 tipc_nodesub_unsubscribe(&p
->subscr
);
234 write_unlock_bh(&tipc_nametbl_lock
);
237 err("Unable to remove publication from failed node\n"
238 "(type=%u, lower=%u, node=0x%x, ref=%u, key=%u)\n",
239 publ
->type
, publ
->lower
, publ
->node
, publ
->ref
, publ
->key
);
246 * tipc_named_recv - process name table update message sent by another node
249 void tipc_named_recv(struct sk_buff
*buf
)
251 struct publication
*publ
;
252 struct tipc_msg
*msg
= buf_msg(buf
);
253 struct distr_item
*item
= (struct distr_item
*)msg_data(msg
);
254 u32 count
= msg_data_sz(msg
) / ITEM_SIZE
;
256 write_lock_bh(&tipc_nametbl_lock
);
258 if (msg_type(msg
) == PUBLICATION
) {
259 publ
= tipc_nametbl_insert_publ(ntohl(item
->type
),
267 tipc_nodesub_subscribe(&publ
->subscr
,
273 } else if (msg_type(msg
) == WITHDRAWAL
) {
274 publ
= tipc_nametbl_remove_publ(ntohl(item
->type
),
281 tipc_nodesub_unsubscribe(&publ
->subscr
);
284 err("Unable to remove publication by node 0x%x\n"
285 "(type=%u, lower=%u, ref=%u, key=%u)\n",
287 ntohl(item
->type
), ntohl(item
->lower
),
288 ntohl(item
->ref
), ntohl(item
->key
));
291 warn("Unrecognized name table message received\n");
295 write_unlock_bh(&tipc_nametbl_lock
);
300 * tipc_named_reinit - re-initialize local publication list
302 * This routine is called whenever TIPC networking is (re)enabled.
303 * All existing publications by this node that have "cluster" or "zone" scope
304 * are updated to reflect the node's current network address.
305 * (If the node's address is unchanged, the update loop terminates immediately.)
308 void tipc_named_reinit(void)
310 struct publication
*publ
;
312 write_lock_bh(&tipc_nametbl_lock
);
313 list_for_each_entry(publ
, &publ_root
, local_list
) {
314 if (publ
->node
== tipc_own_addr
)
316 publ
->node
= tipc_own_addr
;
318 write_unlock_bh(&tipc_nametbl_lock
);