blob: 77effb233725db30f0a2c87445269de5f9284747 [file] [log] [blame]
Per Lidenb97bf3f2006-01-02 19:04:38 +01001/*
2 * net/tipc/node.c: TIPC node management routines
YOSHIFUJI Hideakic4307282007-02-09 23:25:21 +09003 *
Jon Paul Maloydd3f9e72015-05-14 10:46:18 -04004 * Copyright (c) 2000-2006, 2012-2015, Ericsson AB
Ying Xue46651c52014-03-27 12:54:36 +08005 * Copyright (c) 2005-2006, 2010-2014, Wind River Systems
Per Lidenb97bf3f2006-01-02 19:04:38 +01006 * All rights reserved.
7 *
Per Liden9ea1fd32006-01-11 13:30:43 +01008 * Redistribution and use in source and binary forms, with or without
Per Lidenb97bf3f2006-01-02 19:04:38 +01009 * modification, are permitted provided that the following conditions are met:
10 *
Per Liden9ea1fd32006-01-11 13:30:43 +010011 * 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.
Per Lidenb97bf3f2006-01-02 19:04:38 +010019 *
Per Liden9ea1fd32006-01-11 13:30:43 +010020 * 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
Per Lidenb97bf3f2006-01-02 19:04:38 +010034 * POSSIBILITY OF SUCH DAMAGE.
35 */
36
37#include "core.h"
Richard Alpe22ae7cf2015-02-09 09:50:18 +010038#include "link.h"
Per Lidenb97bf3f2006-01-02 19:04:38 +010039#include "node.h"
Per Lidenb97bf3f2006-01-02 19:04:38 +010040#include "name_distr.h"
Jon Paul Maloy50100a52014-08-22 18:09:07 -040041#include "socket.h"
Jon Paul Maloya6bf70f2015-05-14 10:46:13 -040042#include "bcast.h"
Per Lidenb97bf3f2006-01-02 19:04:38 +010043
David S. Miller6c000552008-09-02 23:38:32 -070044static void node_lost_contact(struct tipc_node *n_ptr);
45static void node_established_contact(struct tipc_node *n_ptr);
Ying Xue8a0f6eb2015-03-26 18:10:24 +080046static void tipc_node_delete(struct tipc_node *node);
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -040047static void tipc_node_timeout(unsigned long data);
Per Lidenb97bf3f2006-01-02 19:04:38 +010048
Jon Paul Maloy02be61a2014-08-22 18:09:08 -040049struct tipc_sock_conn {
50 u32 port;
51 u32 peer_port;
52 u32 peer_node;
53 struct list_head list;
54};
55
Richard Alpe3e4b6ab2014-11-20 10:29:17 +010056static const struct nla_policy tipc_nl_node_policy[TIPC_NLA_NODE_MAX + 1] = {
57 [TIPC_NLA_NODE_UNSPEC] = { .type = NLA_UNSPEC },
58 [TIPC_NLA_NODE_ADDR] = { .type = NLA_U32 },
59 [TIPC_NLA_NODE_UP] = { .type = NLA_FLAG }
60};
61
Allan Stephens1ec2bb02011-10-27 15:03:24 -040062/*
Allan Stephensa635b462011-11-04 11:54:43 -040063 * A trivial power-of-two bitmask technique is used for speed, since this
64 * operation is done for every incoming TIPC packet. The number of hash table
65 * entries has been chosen so that no hash chain exceeds 8 nodes and will
66 * usually be much smaller (typically only a single node).
67 */
Paul Gortmaker872f24d2012-04-23 04:49:13 +000068static unsigned int tipc_hashfn(u32 addr)
Allan Stephensa635b462011-11-04 11:54:43 -040069{
70 return addr & (NODE_HTABLE_SIZE - 1);
71}
72
Ying Xue8a0f6eb2015-03-26 18:10:24 +080073static void tipc_node_kref_release(struct kref *kref)
74{
75 struct tipc_node *node = container_of(kref, struct tipc_node, kref);
76
77 tipc_node_delete(node);
78}
79
80void tipc_node_put(struct tipc_node *node)
81{
82 kref_put(&node->kref, tipc_node_kref_release);
83}
84
85static void tipc_node_get(struct tipc_node *node)
86{
87 kref_get(&node->kref);
88}
89
Allan Stephensa635b462011-11-04 11:54:43 -040090/*
Allan Stephens672d99e2011-02-25 18:42:52 -050091 * tipc_node_find - locate specified node object, if it exists
92 */
Ying Xuef2f98002015-01-09 15:27:05 +080093struct tipc_node *tipc_node_find(struct net *net, u32 addr)
Allan Stephens672d99e2011-02-25 18:42:52 -050094{
Ying Xuef2f98002015-01-09 15:27:05 +080095 struct tipc_net *tn = net_generic(net, tipc_net_id);
Allan Stephens672d99e2011-02-25 18:42:52 -050096 struct tipc_node *node;
Allan Stephens672d99e2011-02-25 18:42:52 -050097
Ying Xue34747532015-01-09 15:27:10 +080098 if (unlikely(!in_own_cluster_exact(net, addr)))
Allan Stephens672d99e2011-02-25 18:42:52 -050099 return NULL;
100
Ying Xue6c7a7622014-03-27 12:54:37 +0800101 rcu_read_lock();
Ying Xuef2f98002015-01-09 15:27:05 +0800102 hlist_for_each_entry_rcu(node, &tn->node_htable[tipc_hashfn(addr)],
103 hash) {
Ying Xue46651c52014-03-27 12:54:36 +0800104 if (node->addr == addr) {
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800105 tipc_node_get(node);
Ying Xue6c7a7622014-03-27 12:54:37 +0800106 rcu_read_unlock();
Allan Stephens672d99e2011-02-25 18:42:52 -0500107 return node;
Ying Xue46651c52014-03-27 12:54:36 +0800108 }
Allan Stephens672d99e2011-02-25 18:42:52 -0500109 }
Ying Xue6c7a7622014-03-27 12:54:37 +0800110 rcu_read_unlock();
Allan Stephens672d99e2011-02-25 18:42:52 -0500111 return NULL;
112}
113
Ying Xuef2f98002015-01-09 15:27:05 +0800114struct tipc_node *tipc_node_create(struct net *net, u32 addr)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100115{
Ying Xuef2f98002015-01-09 15:27:05 +0800116 struct tipc_net *tn = net_generic(net, tipc_net_id);
Allan Stephens672d99e2011-02-25 18:42:52 -0500117 struct tipc_node *n_ptr, *temp_node;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100118
Ying Xuef2f98002015-01-09 15:27:05 +0800119 spin_lock_bh(&tn->node_list_lock);
Jon Paul Maloyb45db712015-02-03 08:59:19 -0500120 n_ptr = tipc_node_find(net, addr);
121 if (n_ptr)
122 goto exit;
Allan Stephens5af54792010-12-31 18:59:23 +0000123 n_ptr = kzalloc(sizeof(*n_ptr), GFP_ATOMIC);
Allan Stephensa10bd922006-06-25 23:52:17 -0700124 if (!n_ptr) {
Erik Hugne2cf8aa12012-06-29 00:16:37 -0400125 pr_warn("Node creation failed, no memory\n");
Jon Paul Maloyb45db712015-02-03 08:59:19 -0500126 goto exit;
Allan Stephensa10bd922006-06-25 23:52:17 -0700127 }
Allan Stephensa10bd922006-06-25 23:52:17 -0700128 n_ptr->addr = addr;
Ying Xuef2f98002015-01-09 15:27:05 +0800129 n_ptr->net = net;
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800130 kref_init(&n_ptr->kref);
Allan Stephens51a8e4d2010-12-31 18:59:18 +0000131 spin_lock_init(&n_ptr->lock);
Allan Stephens672d99e2011-02-25 18:42:52 -0500132 INIT_HLIST_NODE(&n_ptr->hash);
133 INIT_LIST_HEAD(&n_ptr->list);
Ying Xuea8f48af2014-11-26 11:41:45 +0800134 INIT_LIST_HEAD(&n_ptr->publ_list);
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400135 INIT_LIST_HEAD(&n_ptr->conn_sks);
Jon Paul Maloyd39bbd42015-07-16 16:54:21 -0400136 skb_queue_head_init(&n_ptr->bclink.namedq);
Jon Paul Maloy05dcc5a2015-03-13 16:08:10 -0400137 __skb_queue_head_init(&n_ptr->bclink.deferdq);
Ying Xuef2f98002015-01-09 15:27:05 +0800138 hlist_add_head_rcu(&n_ptr->hash, &tn->node_htable[tipc_hashfn(addr)]);
Ying Xuef2f98002015-01-09 15:27:05 +0800139 list_for_each_entry_rcu(temp_node, &tn->node_list, list) {
Allan Stephens672d99e2011-02-25 18:42:52 -0500140 if (n_ptr->addr < temp_node->addr)
141 break;
142 }
Ying Xue6c7a7622014-03-27 12:54:37 +0800143 list_add_tail_rcu(&n_ptr->list, &temp_node->list);
Ying Xueaecb9bb2014-05-08 08:54:39 +0800144 n_ptr->action_flags = TIPC_WAIT_PEER_LINKS_DOWN;
Allan Stephensfc0eea62011-10-28 16:26:41 -0400145 n_ptr->signature = INVALID_NODE_SIG;
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400146 n_ptr->active_links[0] = INVALID_BEARER_ID;
147 n_ptr->active_links[1] = INVALID_BEARER_ID;
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800148 tipc_node_get(n_ptr);
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400149 setup_timer(&n_ptr->timer, tipc_node_timeout, (unsigned long)n_ptr);
150 n_ptr->keepalive_intv = U32_MAX;
Jon Paul Maloyb45db712015-02-03 08:59:19 -0500151exit:
Ying Xuef2f98002015-01-09 15:27:05 +0800152 spin_unlock_bh(&tn->node_list_lock);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100153 return n_ptr;
154}
155
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400156static void tipc_node_calculate_timer(struct tipc_node *n, struct tipc_link *l)
157{
158 unsigned long tol = l->tolerance;
159 unsigned long intv = ((tol / 4) > 500) ? 500 : tol / 4;
160 unsigned long keepalive_intv = msecs_to_jiffies(intv);
161
162 /* Link with lowest tolerance determines timer interval */
163 if (keepalive_intv < n->keepalive_intv)
164 n->keepalive_intv = keepalive_intv;
165
166 /* Ensure link's abort limit corresponds to current interval */
167 l->abort_limit = l->tolerance / jiffies_to_msecs(n->keepalive_intv);
168}
169
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800170static void tipc_node_delete(struct tipc_node *node)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100171{
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800172 list_del_rcu(&node->list);
173 hlist_del_rcu(&node->hash);
174 kfree_rcu(node, rcu);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100175}
176
Ying Xuef2f98002015-01-09 15:27:05 +0800177void tipc_node_stop(struct net *net)
Ying Xue46651c52014-03-27 12:54:36 +0800178{
Ying Xuef2f98002015-01-09 15:27:05 +0800179 struct tipc_net *tn = net_generic(net, tipc_net_id);
Ying Xue46651c52014-03-27 12:54:36 +0800180 struct tipc_node *node, *t_node;
181
Ying Xuef2f98002015-01-09 15:27:05 +0800182 spin_lock_bh(&tn->node_list_lock);
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400183 list_for_each_entry_safe(node, t_node, &tn->node_list, list) {
184 if (del_timer(&node->timer))
185 tipc_node_put(node);
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800186 tipc_node_put(node);
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400187 }
Ying Xuef2f98002015-01-09 15:27:05 +0800188 spin_unlock_bh(&tn->node_list_lock);
Ying Xue46651c52014-03-27 12:54:36 +0800189}
190
Ying Xuef2f98002015-01-09 15:27:05 +0800191int tipc_node_add_conn(struct net *net, u32 dnode, u32 port, u32 peer_port)
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400192{
193 struct tipc_node *node;
194 struct tipc_sock_conn *conn;
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800195 int err = 0;
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400196
Ying Xue34747532015-01-09 15:27:10 +0800197 if (in_own_node(net, dnode))
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400198 return 0;
199
Ying Xuef2f98002015-01-09 15:27:05 +0800200 node = tipc_node_find(net, dnode);
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400201 if (!node) {
202 pr_warn("Connecting sock to node 0x%x failed\n", dnode);
203 return -EHOSTUNREACH;
204 }
205 conn = kmalloc(sizeof(*conn), GFP_ATOMIC);
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800206 if (!conn) {
207 err = -EHOSTUNREACH;
208 goto exit;
209 }
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400210 conn->peer_node = dnode;
211 conn->port = port;
212 conn->peer_port = peer_port;
213
214 tipc_node_lock(node);
215 list_add_tail(&conn->list, &node->conn_sks);
216 tipc_node_unlock(node);
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800217exit:
218 tipc_node_put(node);
219 return err;
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400220}
221
Ying Xuef2f98002015-01-09 15:27:05 +0800222void tipc_node_remove_conn(struct net *net, u32 dnode, u32 port)
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400223{
224 struct tipc_node *node;
225 struct tipc_sock_conn *conn, *safe;
226
Ying Xue34747532015-01-09 15:27:10 +0800227 if (in_own_node(net, dnode))
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400228 return;
229
Ying Xuef2f98002015-01-09 15:27:05 +0800230 node = tipc_node_find(net, dnode);
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400231 if (!node)
232 return;
233
234 tipc_node_lock(node);
235 list_for_each_entry_safe(conn, safe, &node->conn_sks, list) {
236 if (port != conn->port)
237 continue;
238 list_del(&conn->list);
239 kfree(conn);
240 }
241 tipc_node_unlock(node);
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800242 tipc_node_put(node);
Jon Paul Maloy02be61a2014-08-22 18:09:08 -0400243}
244
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400245/* tipc_node_timeout - handle expiration of node timer
246 */
247static void tipc_node_timeout(unsigned long data)
248{
249 struct tipc_node *n = (struct tipc_node *)data;
250 struct sk_buff_head xmitq;
251 struct tipc_link *l;
252 struct tipc_media_addr *maddr;
253 int bearer_id;
254 int rc = 0;
255
256 __skb_queue_head_init(&xmitq);
257
258 for (bearer_id = 0; bearer_id < MAX_BEARERS; bearer_id++) {
259 tipc_node_lock(n);
260 l = n->links[bearer_id].link;
261 if (l) {
262 /* Link tolerance may change asynchronously: */
263 tipc_node_calculate_timer(n, l);
264 rc = tipc_link_timeout(l, &xmitq);
265 if (rc & TIPC_LINK_DOWN_EVT)
266 tipc_link_reset(l);
267 }
268 tipc_node_unlock(n);
269 maddr = &n->links[bearer_id].maddr;
270 tipc_bearer_xmit(n->net, bearer_id, &xmitq, maddr);
271 }
272 if (!mod_timer(&n->timer, jiffies + n->keepalive_intv))
273 tipc_node_get(n);
274 tipc_node_put(n);
275}
276
Per Lidenb97bf3f2006-01-02 19:04:38 +0100277/**
Per Liden4323add2006-01-18 00:38:21 +0100278 * tipc_node_link_up - handle addition of link
YOSHIFUJI Hideakic4307282007-02-09 23:25:21 +0900279 *
Per Lidenb97bf3f2006-01-02 19:04:38 +0100280 * Link becomes active (alone or shared) or standby, depending on its priority.
281 */
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400282void tipc_node_link_up(struct tipc_node *n, int bearer_id)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100283{
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400284 int *slot0 = &n->active_links[0];
285 int *slot1 = &n->active_links[1];
286 struct tipc_link_entry *links = n->links;
287 struct tipc_link *l = n->links[bearer_id].link;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100288
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400289 /* Leave room for tunnel header when returning 'mtu' to users: */
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400290 links[bearer_id].mtu = l->mtu - INT_H_SIZE;
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400291
292 n->working_links++;
293 n->action_flags |= TIPC_NOTIFY_LINK_UP;
294 n->link_id = l->peer_bearer_id << 16 | l->bearer_id;
Ying Xue7b8613e2014-10-20 14:44:25 +0800295
Erik Hugne3fa9cac2015-01-22 17:10:31 +0100296 pr_debug("Established link <%s> on network plane %c\n",
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400297 l->name, l->net_plane);
YOSHIFUJI Hideakic4307282007-02-09 23:25:21 +0900298
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400299 /* No active links ? => take both active slots */
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400300 if (*slot0 < 0) {
301 *slot0 = bearer_id;
302 *slot1 = bearer_id;
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400303 node_established_contact(n);
304 return;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100305 }
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400306
307 /* Lower prio than current active ? => no slot */
308 if (l->priority < links[*slot0].link->priority) {
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400309 pr_debug("New link <%s> becomes standby\n", l->name);
310 return;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100311 }
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400312 tipc_link_dup_queue_xmit(links[*slot0].link, l);
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400313
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400314 /* Same prio as current active ? => take one slot */
315 if (l->priority == links[*slot0].link->priority) {
316 *slot0 = bearer_id;
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400317 return;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100318 }
Per Lidenb97bf3f2006-01-02 19:04:38 +0100319
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400320 /* Higher prio than current active => take both active slots */
321 pr_debug("Old link <%s> now standby\n", links[*slot0].link->name);
322 *slot0 = bearer_id;
323 *slot1 = bearer_id;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100324}
325
326/**
Per Liden4323add2006-01-18 00:38:21 +0100327 * tipc_node_link_down - handle loss of link
Per Lidenb97bf3f2006-01-02 19:04:38 +0100328 */
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400329void tipc_node_link_down(struct tipc_node *n, int bearer_id)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100330{
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400331 int *slot0 = &n->active_links[0];
332 int *slot1 = &n->active_links[1];
333 int i, highest = 0;
334 struct tipc_link *l, *_l;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100335
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400336 l = n->links[bearer_id].link;
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400337 n->working_links--;
338 n->action_flags |= TIPC_NOTIFY_LINK_DOWN;
339 n->link_id = l->peer_bearer_id << 16 | l->bearer_id;
Allan Stephens5392d642006-06-25 23:52:50 -0700340
Erik Hugne3fa9cac2015-01-22 17:10:31 +0100341 pr_debug("Lost link <%s> on network plane %c\n",
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400342 l->name, l->net_plane);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100343
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400344 /* Select new active link if any available */
345 *slot0 = INVALID_BEARER_ID;
346 *slot1 = INVALID_BEARER_ID;
347 for (i = 0; i < MAX_BEARERS; i++) {
348 _l = n->links[i].link;
349 if (!_l || !tipc_link_is_up(_l))
350 continue;
351 if (_l->priority < highest)
352 continue;
353 if (_l->priority > highest) {
354 highest = _l->priority;
355 *slot0 = i;
356 *slot1 = i;
357 continue;
358 }
359 *slot1 = i;
360 }
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400361 if (tipc_node_is_up(n))
362 tipc_link_failover_send_queue(l);
YOSHIFUJI Hideakic4307282007-02-09 23:25:21 +0900363 else
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400364 node_lost_contact(n);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100365}
366
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400367bool tipc_node_is_up(struct tipc_node *n)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100368{
Jon Paul Maloy36e78a42015-07-16 16:54:22 -0400369 return n->active_links[0] != INVALID_BEARER_ID;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100370}
371
Jon Paul Maloyd3a43b92015-07-16 16:54:20 -0400372void tipc_node_check_dest(struct tipc_node *n, struct tipc_bearer *b,
373 bool *link_up, bool *addr_match,
374 struct tipc_media_addr *maddr)
375{
376 struct tipc_link *l = n->links[b->identity].link;
377 struct tipc_media_addr *curr = &n->links[b->identity].maddr;
378
379 *link_up = l && tipc_link_is_up(l);
380 *addr_match = l && !memcmp(curr, maddr, sizeof(*maddr));
381}
382
383bool tipc_node_update_dest(struct tipc_node *n, struct tipc_bearer *b,
384 struct tipc_media_addr *maddr)
385{
386 struct tipc_link *l = n->links[b->identity].link;
387 struct tipc_media_addr *curr = &n->links[b->identity].maddr;
Jon Paul Maloyd39bbd42015-07-16 16:54:21 -0400388 struct sk_buff_head *inputq = &n->links[b->identity].inputq;
Jon Paul Maloyd3a43b92015-07-16 16:54:20 -0400389
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400390 if (!l) {
Jon Paul Maloyd39bbd42015-07-16 16:54:21 -0400391 l = tipc_link_create(n, b, maddr, inputq, &n->bclink.namedq);
Jon Paul Maloy8a1577c2015-07-16 16:54:29 -0400392 if (!l)
393 return false;
394 tipc_node_calculate_timer(n, l);
395 if (n->link_cnt == 1) {
396 if (!mod_timer(&n->timer, jiffies + n->keepalive_intv))
397 tipc_node_get(n);
398 }
399 }
Jon Paul Maloyd3a43b92015-07-16 16:54:20 -0400400 memcpy(&l->media_addr, maddr, sizeof(*maddr));
401 memcpy(curr, maddr, sizeof(*maddr));
402 tipc_link_reset(l);
403 return true;
404}
405
Paul Gortmakera18c4bc2011-12-29 20:58:42 -0500406void tipc_node_attach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100407{
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400408 n_ptr->links[l_ptr->bearer_id].link = l_ptr;
Allan Stephens37b9c082011-02-28 11:32:27 -0500409 n_ptr->link_cnt++;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100410}
411
Paul Gortmakera18c4bc2011-12-29 20:58:42 -0500412void tipc_node_detach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100413{
Jon Paul Maloy7d339392014-02-13 17:29:16 -0500414 int i;
415
416 for (i = 0; i < MAX_BEARERS; i++) {
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400417 if (l_ptr != n_ptr->links[i].link)
Jon Paul Maloy074bb432014-02-14 16:40:43 -0500418 continue;
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400419 n_ptr->links[i].link = NULL;
Jon Paul Maloy074bb432014-02-14 16:40:43 -0500420 n_ptr->link_cnt--;
Jon Paul Maloy7d339392014-02-13 17:29:16 -0500421 }
Per Lidenb97bf3f2006-01-02 19:04:38 +0100422}
423
David S. Miller6c000552008-09-02 23:38:32 -0700424static void node_established_contact(struct tipc_node *n_ptr)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100425{
Ying Xueaecb9bb2014-05-08 08:54:39 +0800426 n_ptr->action_flags |= TIPC_NOTIFY_NODE_UP;
Jon Maloyc64f7a62012-11-16 13:51:31 +0800427 n_ptr->bclink.oos_state = 0;
Ying Xue1da46562015-01-09 15:27:07 +0800428 n_ptr->bclink.acked = tipc_bclink_get_last_sent(n_ptr->net);
429 tipc_bclink_add_node(n_ptr->net, n_ptr->addr);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100430}
431
David S. Miller6c000552008-09-02 23:38:32 -0700432static void node_lost_contact(struct tipc_node *n_ptr)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100433{
Per Lidenb97bf3f2006-01-02 19:04:38 +0100434 char addr_string[16];
Jon Paul Maloy708ac322015-02-05 08:36:42 -0500435 struct tipc_sock_conn *conn, *safe;
436 struct list_head *conns = &n_ptr->conn_sks;
437 struct sk_buff *skb;
438 struct tipc_net *tn = net_generic(n_ptr->net, tipc_net_id);
439 uint i;
Per Lidenb97bf3f2006-01-02 19:04:38 +0100440
Erik Hugne3fa9cac2015-01-22 17:10:31 +0100441 pr_debug("Lost contact with %s\n",
442 tipc_addr_string_fill(addr_string, n_ptr->addr));
Allan Stephensc5bd4d82011-04-07 11:58:08 -0400443
444 /* Flush broadcast link info associated with lost node */
Ying Xue389dd9b2012-11-16 13:51:30 +0800445 if (n_ptr->bclink.recv_permitted) {
Jon Paul Maloy05dcc5a2015-03-13 16:08:10 -0400446 __skb_queue_purge(&n_ptr->bclink.deferdq);
Allan Stephensc5bd4d82011-04-07 11:58:08 -0400447
Jon Paul Maloy37e22162014-05-14 05:39:12 -0400448 if (n_ptr->bclink.reasm_buf) {
449 kfree_skb(n_ptr->bclink.reasm_buf);
450 n_ptr->bclink.reasm_buf = NULL;
Allan Stephensc5bd4d82011-04-07 11:58:08 -0400451 }
452
Ying Xue1da46562015-01-09 15:27:07 +0800453 tipc_bclink_remove_node(n_ptr->net, n_ptr->addr);
Allan Stephens365595912011-10-24 15:26:24 -0400454 tipc_bclink_acknowledge(n_ptr, INVALID_LINK_SEQ);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100455
Ying Xue389dd9b2012-11-16 13:51:30 +0800456 n_ptr->bclink.recv_permitted = false;
Allan Stephensc5bd4d82011-04-07 11:58:08 -0400457 }
Per Lidenb97bf3f2006-01-02 19:04:38 +0100458
Jon Paul Maloydff29b12015-04-02 09:33:01 -0400459 /* Abort any ongoing link failover */
Per Lidenb97bf3f2006-01-02 19:04:38 +0100460 for (i = 0; i < MAX_BEARERS; i++) {
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400461 struct tipc_link *l_ptr = n_ptr->links[i].link;
YOSHIFUJI Hideakic4307282007-02-09 23:25:21 +0900462 if (!l_ptr)
Per Lidenb97bf3f2006-01-02 19:04:38 +0100463 continue;
Jon Paul Maloyd3504c32015-07-16 16:54:25 -0400464 l_ptr->exec_mode = TIPC_LINK_OPEN;
Jon Paul Maloydff29b12015-04-02 09:33:01 -0400465 l_ptr->failover_checkpt = 0;
466 l_ptr->failover_pkts = 0;
467 kfree_skb(l_ptr->failover_skb);
468 l_ptr->failover_skb = NULL;
Per Liden4323add2006-01-18 00:38:21 +0100469 tipc_link_reset_fragments(l_ptr);
Per Lidenb97bf3f2006-01-02 19:04:38 +0100470 }
471
Ying Xueca9cf062014-05-08 08:54:40 +0800472 n_ptr->action_flags &= ~TIPC_WAIT_OWN_LINKS_DOWN;
473
Jon Paul Maloy708ac322015-02-05 08:36:42 -0500474 /* Prevent re-contact with node until cleanup is done */
475 n_ptr->action_flags |= TIPC_WAIT_PEER_LINKS_DOWN;
476
477 /* Notify publications from this node */
478 n_ptr->action_flags |= TIPC_NOTIFY_NODE_DOWN;
479
480 /* Notify sockets connected to node */
481 list_for_each_entry_safe(conn, safe, conns, list) {
482 skb = tipc_msg_create(TIPC_CRITICAL_IMPORTANCE, TIPC_CONN_MSG,
483 SHORT_H_SIZE, 0, tn->own_addr,
484 conn->peer_node, conn->port,
485 conn->peer_port, TIPC_ERR_NO_NODE);
486 if (likely(skb)) {
487 skb_queue_tail(n_ptr->inputq, skb);
488 n_ptr->action_flags |= TIPC_MSG_EVT;
489 }
490 list_del(&conn->list);
491 kfree(conn);
492 }
Per Lidenb97bf3f2006-01-02 19:04:38 +0100493}
494
Erik Hugne78acb1f2014-04-24 16:26:47 +0200495/**
496 * tipc_node_get_linkname - get the name of a link
497 *
498 * @bearer_id: id of the bearer
499 * @node: peer node address
500 * @linkname: link name output buffer
501 *
502 * Returns 0 on success
503 */
Ying Xuef2f98002015-01-09 15:27:05 +0800504int tipc_node_get_linkname(struct net *net, u32 bearer_id, u32 addr,
505 char *linkname, size_t len)
Erik Hugne78acb1f2014-04-24 16:26:47 +0200506{
507 struct tipc_link *link;
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800508 int err = -EINVAL;
Ying Xuef2f98002015-01-09 15:27:05 +0800509 struct tipc_node *node = tipc_node_find(net, addr);
Erik Hugne78acb1f2014-04-24 16:26:47 +0200510
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800511 if (!node)
512 return err;
513
514 if (bearer_id >= MAX_BEARERS)
515 goto exit;
516
Erik Hugne78acb1f2014-04-24 16:26:47 +0200517 tipc_node_lock(node);
Jon Paul Maloy9d13ec62015-07-16 16:54:19 -0400518 link = node->links[bearer_id].link;
Erik Hugne78acb1f2014-04-24 16:26:47 +0200519 if (link) {
520 strncpy(linkname, link->name, len);
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800521 err = 0;
Erik Hugne78acb1f2014-04-24 16:26:47 +0200522 }
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800523exit:
Erik Hugne78acb1f2014-04-24 16:26:47 +0200524 tipc_node_unlock(node);
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800525 tipc_node_put(node);
526 return err;
Erik Hugne78acb1f2014-04-24 16:26:47 +0200527}
Ying Xue9db9fdd2014-05-05 08:56:12 +0800528
529void tipc_node_unlock(struct tipc_node *node)
530{
Ying Xuef2f98002015-01-09 15:27:05 +0800531 struct net *net = node->net;
Ying Xueca0c4272014-05-05 08:56:14 +0800532 u32 addr = 0;
Jon Paul Maloyc637c102015-02-05 08:36:41 -0500533 u32 flags = node->action_flags;
Ying Xue7b8613e2014-10-20 14:44:25 +0800534 u32 link_id = 0;
Jon Paul Maloy708ac322015-02-05 08:36:42 -0500535 struct list_head *publ_list;
Jon Paul Maloyc637c102015-02-05 08:36:41 -0500536 struct sk_buff_head *inputq = node->inputq;
Jon Paul Maloy708ac322015-02-05 08:36:42 -0500537 struct sk_buff_head *namedq;
Ying Xue9db9fdd2014-05-05 08:56:12 +0800538
Jon Paul Maloyc637c102015-02-05 08:36:41 -0500539 if (likely(!flags || (flags == TIPC_MSG_EVT))) {
540 node->action_flags = 0;
Ying Xue9db9fdd2014-05-05 08:56:12 +0800541 spin_unlock_bh(&node->lock);
Jon Paul Maloyc637c102015-02-05 08:36:41 -0500542 if (flags == TIPC_MSG_EVT)
543 tipc_sk_rcv(net, inputq);
Ying Xue9db9fdd2014-05-05 08:56:12 +0800544 return;
545 }
546
Ying Xue7b8613e2014-10-20 14:44:25 +0800547 addr = node->addr;
548 link_id = node->link_id;
Jon Paul Maloyc637c102015-02-05 08:36:41 -0500549 namedq = node->namedq;
Jon Paul Maloy708ac322015-02-05 08:36:42 -0500550 publ_list = &node->publ_list;
Ying Xue7b8613e2014-10-20 14:44:25 +0800551
Jon Paul Maloycb1b7282015-02-05 08:36:44 -0500552 node->action_flags &= ~(TIPC_MSG_EVT |
553 TIPC_NOTIFY_NODE_DOWN | TIPC_NOTIFY_NODE_UP |
554 TIPC_NOTIFY_LINK_DOWN | TIPC_NOTIFY_LINK_UP |
555 TIPC_WAKEUP_BCAST_USERS | TIPC_BCAST_MSG_EVT |
Ying Xueb952b2b2015-03-26 18:10:23 +0800556 TIPC_NAMED_MSG_EVT | TIPC_BCAST_RESET);
Ying Xue7b8613e2014-10-20 14:44:25 +0800557
Ying Xue9db9fdd2014-05-05 08:56:12 +0800558 spin_unlock_bh(&node->lock);
559
Jon Paul Maloy708ac322015-02-05 08:36:42 -0500560 if (flags & TIPC_NOTIFY_NODE_DOWN)
561 tipc_publ_notify(net, publ_list, addr);
Jon Paul Maloy50100a52014-08-22 18:09:07 -0400562
Jon Maloy908344c2014-10-07 14:12:34 -0400563 if (flags & TIPC_WAKEUP_BCAST_USERS)
Ying Xuef2f98002015-01-09 15:27:05 +0800564 tipc_bclink_wakeup_users(net);
Jon Maloy908344c2014-10-07 14:12:34 -0400565
Ying Xue7b8613e2014-10-20 14:44:25 +0800566 if (flags & TIPC_NOTIFY_NODE_UP)
Ying Xuef2f98002015-01-09 15:27:05 +0800567 tipc_named_node_up(net, addr);
Ying Xue7b8613e2014-10-20 14:44:25 +0800568
569 if (flags & TIPC_NOTIFY_LINK_UP)
Ying Xuef2f98002015-01-09 15:27:05 +0800570 tipc_nametbl_publish(net, TIPC_LINK_STATE, addr, addr,
Ying Xue7b8613e2014-10-20 14:44:25 +0800571 TIPC_NODE_SCOPE, link_id, addr);
572
573 if (flags & TIPC_NOTIFY_LINK_DOWN)
Ying Xuef2f98002015-01-09 15:27:05 +0800574 tipc_nametbl_withdraw(net, TIPC_LINK_STATE, addr,
Ying Xue7b8613e2014-10-20 14:44:25 +0800575 link_id, addr);
Jon Paul Maloyc637c102015-02-05 08:36:41 -0500576
577 if (flags & TIPC_MSG_EVT)
578 tipc_sk_rcv(net, inputq);
579
580 if (flags & TIPC_NAMED_MSG_EVT)
581 tipc_named_rcv(net, namedq);
Jon Paul Maloycb1b7282015-02-05 08:36:44 -0500582
583 if (flags & TIPC_BCAST_MSG_EVT)
584 tipc_bclink_input(net);
Ying Xueb952b2b2015-03-26 18:10:23 +0800585
586 if (flags & TIPC_BCAST_RESET)
587 tipc_link_reset_all(node);
Ying Xue9db9fdd2014-05-05 08:56:12 +0800588}
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100589
590/* Caller should hold node lock for the passed node */
Richard Alped8182802014-11-24 11:10:29 +0100591static int __tipc_nl_add_node(struct tipc_nl_msg *msg, struct tipc_node *node)
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100592{
593 void *hdr;
594 struct nlattr *attrs;
595
Richard Alpebfb3e5d2015-02-09 09:50:03 +0100596 hdr = genlmsg_put(msg->skb, msg->portid, msg->seq, &tipc_genl_family,
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100597 NLM_F_MULTI, TIPC_NL_NODE_GET);
598 if (!hdr)
599 return -EMSGSIZE;
600
601 attrs = nla_nest_start(msg->skb, TIPC_NLA_NODE);
602 if (!attrs)
603 goto msg_full;
604
605 if (nla_put_u32(msg->skb, TIPC_NLA_NODE_ADDR, node->addr))
606 goto attr_msg_full;
607 if (tipc_node_is_up(node))
608 if (nla_put_flag(msg->skb, TIPC_NLA_NODE_UP))
609 goto attr_msg_full;
610
611 nla_nest_end(msg->skb, attrs);
612 genlmsg_end(msg->skb, hdr);
613
614 return 0;
615
616attr_msg_full:
617 nla_nest_cancel(msg->skb, attrs);
618msg_full:
619 genlmsg_cancel(msg->skb, hdr);
620
621 return -EMSGSIZE;
622}
623
Jon Paul Maloyaf9b0282015-07-16 16:54:24 -0400624static struct tipc_link *tipc_node_select_link(struct tipc_node *n, int sel,
625 int *bearer_id,
626 struct tipc_media_addr **maddr)
627{
628 int id = n->active_links[sel & 1];
629
630 if (unlikely(id < 0))
631 return NULL;
632
633 *bearer_id = id;
634 *maddr = &n->links[id].maddr;
635 return n->links[id].link;
636}
637
638/**
639 * tipc_node_xmit() is the general link level function for message sending
640 * @net: the applicable net namespace
641 * @list: chain of buffers containing message
642 * @dnode: address of destination node
643 * @selector: a number used for deterministic link selection
644 * Consumes the buffer chain, except when returning -ELINKCONG
645 * Returns 0 if success, otherwise errno: -ELINKCONG,-EHOSTUNREACH,-EMSGSIZE
646 */
647int tipc_node_xmit(struct net *net, struct sk_buff_head *list,
648 u32 dnode, int selector)
649{
650 struct tipc_link *l = NULL;
651 struct tipc_node *n;
652 struct sk_buff_head xmitq;
653 struct tipc_media_addr *maddr;
654 int bearer_id;
655 int rc = -EHOSTUNREACH;
656
657 __skb_queue_head_init(&xmitq);
658 n = tipc_node_find(net, dnode);
659 if (likely(n)) {
660 tipc_node_lock(n);
661 l = tipc_node_select_link(n, selector, &bearer_id, &maddr);
662 if (likely(l))
663 rc = tipc_link_xmit(l, list, &xmitq);
664 if (unlikely(rc == -ENOBUFS))
665 tipc_link_reset(l);
666 tipc_node_unlock(n);
667 tipc_node_put(n);
668 }
669 if (likely(!rc)) {
670 tipc_bearer_xmit(net, bearer_id, &xmitq, maddr);
671 return 0;
672 }
673 if (likely(in_own_node(net, dnode))) {
674 tipc_sk_rcv(net, list);
675 return 0;
676 }
677 return rc;
678}
679
680/* tipc_node_xmit_skb(): send single buffer to destination
681 * Buffers sent via this functon are generally TIPC_SYSTEM_IMPORTANCE
682 * messages, which will not be rejected
683 * The only exception is datagram messages rerouted after secondary
684 * lookup, which are rare and safe to dispose of anyway.
685 * TODO: Return real return value, and let callers use
686 * tipc_wait_for_sendpkt() where applicable
687 */
688int tipc_node_xmit_skb(struct net *net, struct sk_buff *skb, u32 dnode,
689 u32 selector)
690{
691 struct sk_buff_head head;
692 int rc;
693
694 skb_queue_head_init(&head);
695 __skb_queue_tail(&head, skb);
696 rc = tipc_node_xmit(net, &head, dnode, selector);
697 if (rc == -ELINKCONG)
698 kfree_skb(skb);
699 return 0;
700}
701
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100702int tipc_nl_node_dump(struct sk_buff *skb, struct netlink_callback *cb)
703{
704 int err;
Ying Xuef2f98002015-01-09 15:27:05 +0800705 struct net *net = sock_net(skb->sk);
706 struct tipc_net *tn = net_generic(net, tipc_net_id);
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100707 int done = cb->args[0];
708 int last_addr = cb->args[1];
709 struct tipc_node *node;
710 struct tipc_nl_msg msg;
711
712 if (done)
713 return 0;
714
715 msg.skb = skb;
716 msg.portid = NETLINK_CB(cb->skb).portid;
717 msg.seq = cb->nlh->nlmsg_seq;
718
719 rcu_read_lock();
Ying Xue8a0f6eb2015-03-26 18:10:24 +0800720 if (last_addr) {
721 node = tipc_node_find(net, last_addr);
722 if (!node) {
723 rcu_read_unlock();
724 /* We never set seq or call nl_dump_check_consistent()
725 * this means that setting prev_seq here will cause the
726 * consistence check to fail in the netlink callback
727 * handler. Resulting in the NLMSG_DONE message having
728 * the NLM_F_DUMP_INTR flag set if the node state
729 * changed while we released the lock.
730 */
731 cb->prev_seq = 1;
732 return -EPIPE;
733 }
734 tipc_node_put(node);
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100735 }
736
Ying Xuef2f98002015-01-09 15:27:05 +0800737 list_for_each_entry_rcu(node, &tn->node_list, list) {
Richard Alpe3e4b6ab2014-11-20 10:29:17 +0100738 if (last_addr) {
739 if (node->addr == last_addr)
740 last_addr = 0;
741 else
742 continue;
743 }
744
745 tipc_node_lock(node);
746 err = __tipc_nl_add_node(&msg, node);
747 if (err) {
748 last_addr = node->addr;
749 tipc_node_unlock(node);
750 goto out;
751 }
752
753 tipc_node_unlock(node);
754 }
755 done = 1;
756out:
757 cb->args[0] = done;
758 cb->args[1] = last_addr;
759 rcu_read_unlock();
760
761 return skb->len;
762}