Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 1 | /* |
| 2 | * net/tipc/node.c: TIPC node management routines |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 3 | * |
Jon Maloy | c64f7a6 | 2012-11-16 13:51:31 +0800 | [diff] [blame] | 4 | * Copyright (c) 2000-2006, 2012 Ericsson AB |
Allan Stephens | 2d627b9 | 2011-01-07 13:00:11 -0500 | [diff] [blame] | 5 | * Copyright (c) 2005-2006, 2010-2011, Wind River Systems |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 6 | * All rights reserved. |
| 7 | * |
Per Liden | 9ea1fd3 | 2006-01-11 13:30:43 +0100 | [diff] [blame] | 8 | * Redistribution and use in source and binary forms, with or without |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 9 | * modification, are permitted provided that the following conditions are met: |
| 10 | * |
Per Liden | 9ea1fd3 | 2006-01-11 13:30:43 +0100 | [diff] [blame] | 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. |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 19 | * |
Per Liden | 9ea1fd3 | 2006-01-11 13:30:43 +0100 | [diff] [blame] | 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 |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 34 | * POSSIBILITY OF SUCH DAMAGE. |
| 35 | */ |
| 36 | |
| 37 | #include "core.h" |
| 38 | #include "config.h" |
| 39 | #include "node.h" |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 40 | #include "name_distr.h" |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 41 | |
Allan Stephens | a635b46 | 2011-11-04 11:54:43 -0400 | [diff] [blame] | 42 | #define NODE_HTABLE_SIZE 512 |
| 43 | |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 44 | static void node_lost_contact(struct tipc_node *n_ptr); |
| 45 | static void node_established_contact(struct tipc_node *n_ptr); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 46 | |
Allan Stephens | 2ecb092 | 2008-05-21 14:53:00 -0700 | [diff] [blame] | 47 | static DEFINE_SPINLOCK(node_create_lock); |
| 48 | |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 49 | static struct hlist_head node_htable[NODE_HTABLE_SIZE]; |
| 50 | LIST_HEAD(tipc_node_list); |
| 51 | static u32 tipc_num_nodes; |
Allan Stephens | 34e4625 | 2011-02-25 19:11:25 -0500 | [diff] [blame] | 52 | |
| 53 | static atomic_t tipc_num_links = ATOMIC_INIT(0); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 54 | |
Allan Stephens | 1ec2bb0 | 2011-10-27 15:03:24 -0400 | [diff] [blame] | 55 | /* |
Allan Stephens | a635b46 | 2011-11-04 11:54:43 -0400 | [diff] [blame] | 56 | * A trivial power-of-two bitmask technique is used for speed, since this |
| 57 | * operation is done for every incoming TIPC packet. The number of hash table |
| 58 | * entries has been chosen so that no hash chain exceeds 8 nodes and will |
| 59 | * usually be much smaller (typically only a single node). |
| 60 | */ |
Paul Gortmaker | 872f24d | 2012-04-23 04:49:13 +0000 | [diff] [blame] | 61 | static unsigned int tipc_hashfn(u32 addr) |
Allan Stephens | a635b46 | 2011-11-04 11:54:43 -0400 | [diff] [blame] | 62 | { |
| 63 | return addr & (NODE_HTABLE_SIZE - 1); |
| 64 | } |
| 65 | |
| 66 | /* |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 67 | * tipc_node_find - locate specified node object, if it exists |
| 68 | */ |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 69 | struct tipc_node *tipc_node_find(u32 addr) |
| 70 | { |
| 71 | struct tipc_node *node; |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 72 | |
Allan Stephens | 336ebf5 | 2012-04-17 18:02:01 -0400 | [diff] [blame] | 73 | if (unlikely(!in_own_cluster_exact(addr))) |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 74 | return NULL; |
| 75 | |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 76 | hlist_for_each_entry(node, &node_htable[tipc_hashfn(addr)], hash) { |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 77 | if (node->addr == addr) |
| 78 | return node; |
| 79 | } |
| 80 | return NULL; |
| 81 | } |
| 82 | |
| 83 | /** |
Allan Stephens | 2ecb092 | 2008-05-21 14:53:00 -0700 | [diff] [blame] | 84 | * tipc_node_create - create neighboring node |
| 85 | * |
| 86 | * Currently, this routine is called by neighbor discovery code, which holds |
| 87 | * net_lock for reading only. We must take node_create_lock to ensure a node |
| 88 | * isn't created twice if two different bearers discover the node at the same |
| 89 | * time. (It would be preferable to switch to holding net_lock in write mode, |
| 90 | * but this is a non-trivial change.) |
| 91 | */ |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 92 | struct tipc_node *tipc_node_create(u32 addr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 93 | { |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 94 | struct tipc_node *n_ptr, *temp_node; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 95 | |
Allan Stephens | 2ecb092 | 2008-05-21 14:53:00 -0700 | [diff] [blame] | 96 | spin_lock_bh(&node_create_lock); |
| 97 | |
Allan Stephens | 5af5479 | 2010-12-31 18:59:23 +0000 | [diff] [blame] | 98 | n_ptr = tipc_node_find(addr); |
| 99 | if (n_ptr) { |
| 100 | spin_unlock_bh(&node_create_lock); |
| 101 | return n_ptr; |
Allan Stephens | 2ecb092 | 2008-05-21 14:53:00 -0700 | [diff] [blame] | 102 | } |
| 103 | |
Allan Stephens | 5af5479 | 2010-12-31 18:59:23 +0000 | [diff] [blame] | 104 | n_ptr = kzalloc(sizeof(*n_ptr), GFP_ATOMIC); |
Allan Stephens | a10bd92 | 2006-06-25 23:52:17 -0700 | [diff] [blame] | 105 | if (!n_ptr) { |
Allan Stephens | 2ecb092 | 2008-05-21 14:53:00 -0700 | [diff] [blame] | 106 | spin_unlock_bh(&node_create_lock); |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 107 | pr_warn("Node creation failed, no memory\n"); |
Allan Stephens | a10bd92 | 2006-06-25 23:52:17 -0700 | [diff] [blame] | 108 | return NULL; |
| 109 | } |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 110 | |
Allan Stephens | a10bd92 | 2006-06-25 23:52:17 -0700 | [diff] [blame] | 111 | n_ptr->addr = addr; |
Allan Stephens | 51a8e4d | 2010-12-31 18:59:18 +0000 | [diff] [blame] | 112 | spin_lock_init(&n_ptr->lock); |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 113 | INIT_HLIST_NODE(&n_ptr->hash); |
| 114 | INIT_LIST_HEAD(&n_ptr->list); |
Allan Stephens | a10bd92 | 2006-06-25 23:52:17 -0700 | [diff] [blame] | 115 | INIT_LIST_HEAD(&n_ptr->nsub); |
Allan Stephens | 8f92df6 | 2010-12-31 18:59:19 +0000 | [diff] [blame] | 116 | |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 117 | hlist_add_head(&n_ptr->hash, &node_htable[tipc_hashfn(addr)]); |
| 118 | |
| 119 | list_for_each_entry(temp_node, &tipc_node_list, list) { |
| 120 | if (n_ptr->addr < temp_node->addr) |
| 121 | break; |
| 122 | } |
| 123 | list_add_tail(&n_ptr->list, &temp_node->list); |
Allan Stephens | b4b5610 | 2011-05-27 11:00:51 -0400 | [diff] [blame] | 124 | n_ptr->block_setup = WAIT_PEER_DOWN; |
Allan Stephens | fc0eea6 | 2011-10-28 16:26:41 -0400 | [diff] [blame] | 125 | n_ptr->signature = INVALID_NODE_SIG; |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 126 | |
| 127 | tipc_num_nodes++; |
Allan Stephens | a10bd92 | 2006-06-25 23:52:17 -0700 | [diff] [blame] | 128 | |
Allan Stephens | 2ecb092 | 2008-05-21 14:53:00 -0700 | [diff] [blame] | 129 | spin_unlock_bh(&node_create_lock); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 130 | return n_ptr; |
| 131 | } |
| 132 | |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 133 | void tipc_node_delete(struct tipc_node *n_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 134 | { |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 135 | list_del(&n_ptr->list); |
| 136 | hlist_del(&n_ptr->hash); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 137 | kfree(n_ptr); |
Allan Stephens | 8f92df6 | 2010-12-31 18:59:19 +0000 | [diff] [blame] | 138 | |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 139 | tipc_num_nodes--; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 140 | } |
| 141 | |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 142 | /** |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 143 | * tipc_node_link_up - handle addition of link |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 144 | * |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 145 | * Link becomes active (alone or shared) or standby, depending on its priority. |
| 146 | */ |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 147 | void tipc_node_link_up(struct tipc_node *n_ptr, struct tipc_link *l_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 148 | { |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 149 | struct tipc_link **active = &n_ptr->active_links[0]; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 150 | |
Allan Stephens | 5392d64 | 2006-06-25 23:52:50 -0700 | [diff] [blame] | 151 | n_ptr->working_links++; |
| 152 | |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 153 | pr_info("Established link <%s> on network plane %c\n", |
| 154 | l_ptr->name, l_ptr->b_ptr->net_plane); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 155 | |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 156 | if (!active[0]) { |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 157 | active[0] = active[1] = l_ptr; |
| 158 | node_established_contact(n_ptr); |
| 159 | return; |
| 160 | } |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 161 | if (l_ptr->priority < active[0]->priority) { |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 162 | pr_info("New link <%s> becomes standby\n", l_ptr->name); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 163 | return; |
| 164 | } |
Ying Xue | 247f0f3 | 2014-02-18 16:06:46 +0800 | [diff] [blame^] | 165 | tipc_link_dup_queue_xmit(active[0], l_ptr); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 166 | if (l_ptr->priority == active[0]->priority) { |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 167 | active[0] = l_ptr; |
| 168 | return; |
| 169 | } |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 170 | pr_info("Old link <%s> becomes standby\n", active[0]->name); |
Allan Stephens | a10bd92 | 2006-06-25 23:52:17 -0700 | [diff] [blame] | 171 | if (active[1] != active[0]) |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 172 | pr_info("Old link <%s> becomes standby\n", active[1]->name); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 173 | active[0] = active[1] = l_ptr; |
| 174 | } |
| 175 | |
| 176 | /** |
| 177 | * node_select_active_links - select active link |
| 178 | */ |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 179 | static void node_select_active_links(struct tipc_node *n_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 180 | { |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 181 | struct tipc_link **active = &n_ptr->active_links[0]; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 182 | u32 i; |
| 183 | u32 highest_prio = 0; |
| 184 | |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 185 | active[0] = active[1] = NULL; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 186 | |
| 187 | for (i = 0; i < MAX_BEARERS; i++) { |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 188 | struct tipc_link *l_ptr = n_ptr->links[i]; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 189 | |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 190 | if (!l_ptr || !tipc_link_is_up(l_ptr) || |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 191 | (l_ptr->priority < highest_prio)) |
| 192 | continue; |
| 193 | |
| 194 | if (l_ptr->priority > highest_prio) { |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 195 | highest_prio = l_ptr->priority; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 196 | active[0] = active[1] = l_ptr; |
| 197 | } else { |
| 198 | active[1] = l_ptr; |
| 199 | } |
| 200 | } |
| 201 | } |
| 202 | |
| 203 | /** |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 204 | * tipc_node_link_down - handle loss of link |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 205 | */ |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 206 | void tipc_node_link_down(struct tipc_node *n_ptr, struct tipc_link *l_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 207 | { |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 208 | struct tipc_link **active; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 209 | |
Allan Stephens | 5392d64 | 2006-06-25 23:52:50 -0700 | [diff] [blame] | 210 | n_ptr->working_links--; |
| 211 | |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 212 | if (!tipc_link_is_active(l_ptr)) { |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 213 | pr_info("Lost standby link <%s> on network plane %c\n", |
| 214 | l_ptr->name, l_ptr->b_ptr->net_plane); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 215 | return; |
| 216 | } |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 217 | pr_info("Lost link <%s> on network plane %c\n", |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 218 | l_ptr->name, l_ptr->b_ptr->net_plane); |
| 219 | |
| 220 | active = &n_ptr->active_links[0]; |
| 221 | if (active[0] == l_ptr) |
| 222 | active[0] = active[1]; |
| 223 | if (active[1] == l_ptr) |
| 224 | active[1] = active[0]; |
| 225 | if (active[0] == l_ptr) |
| 226 | node_select_active_links(n_ptr); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 227 | if (tipc_node_is_up(n_ptr)) |
Jon Paul Maloy | 170b392 | 2014-01-07 17:02:41 -0500 | [diff] [blame] | 228 | tipc_link_failover_send_queue(l_ptr); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 229 | else |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 230 | node_lost_contact(n_ptr); |
| 231 | } |
| 232 | |
Paul Gortmaker | 8f19afb | 2011-02-28 11:36:21 -0400 | [diff] [blame] | 233 | int tipc_node_active_links(struct tipc_node *n_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 234 | { |
Allan Stephens | 76ae0d7 | 2010-08-17 11:00:12 +0000 | [diff] [blame] | 235 | return n_ptr->active_links[0] != NULL; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 236 | } |
| 237 | |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 238 | int tipc_node_is_up(struct tipc_node *n_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 239 | { |
Paul Gortmaker | 8f19afb | 2011-02-28 11:36:21 -0400 | [diff] [blame] | 240 | return tipc_node_active_links(n_ptr); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 241 | } |
| 242 | |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 243 | void tipc_node_attach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 244 | { |
Allan Stephens | 37b9c08 | 2011-02-28 11:32:27 -0500 | [diff] [blame] | 245 | n_ptr->links[l_ptr->b_ptr->identity] = l_ptr; |
| 246 | atomic_inc(&tipc_num_links); |
| 247 | n_ptr->link_cnt++; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 248 | } |
| 249 | |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 250 | void tipc_node_detach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 251 | { |
Jon Paul Maloy | 7d33939 | 2014-02-13 17:29:16 -0500 | [diff] [blame] | 252 | int i; |
| 253 | |
| 254 | for (i = 0; i < MAX_BEARERS; i++) { |
Jon Paul Maloy | 074bb43 | 2014-02-14 16:40:43 -0500 | [diff] [blame] | 255 | if (l_ptr != n_ptr->links[i]) |
| 256 | continue; |
| 257 | n_ptr->links[i] = NULL; |
| 258 | atomic_dec(&tipc_num_links); |
| 259 | n_ptr->link_cnt--; |
Jon Paul Maloy | 7d33939 | 2014-02-13 17:29:16 -0500 | [diff] [blame] | 260 | } |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 261 | } |
| 262 | |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 263 | static void node_established_contact(struct tipc_node *n_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 264 | { |
Allan Stephens | 51a8e4d | 2010-12-31 18:59:18 +0000 | [diff] [blame] | 265 | tipc_k_signal((Handler)tipc_named_node_up, n_ptr->addr); |
Jon Maloy | c64f7a6 | 2012-11-16 13:51:31 +0800 | [diff] [blame] | 266 | n_ptr->bclink.oos_state = 0; |
Ying Xue | 818f4da | 2012-11-16 13:51:29 +0800 | [diff] [blame] | 267 | n_ptr->bclink.acked = tipc_bclink_get_last_sent(); |
| 268 | tipc_bclink_add_node(n_ptr->addr); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 269 | } |
| 270 | |
Allan Stephens | b4b5610 | 2011-05-27 11:00:51 -0400 | [diff] [blame] | 271 | static void node_name_purge_complete(unsigned long node_addr) |
Allan Stephens | 5a68d5e | 2010-08-17 11:00:16 +0000 | [diff] [blame] | 272 | { |
| 273 | struct tipc_node *n_ptr; |
| 274 | |
| 275 | read_lock_bh(&tipc_net_lock); |
| 276 | n_ptr = tipc_node_find(node_addr); |
| 277 | if (n_ptr) { |
| 278 | tipc_node_lock(n_ptr); |
Allan Stephens | b4b5610 | 2011-05-27 11:00:51 -0400 | [diff] [blame] | 279 | n_ptr->block_setup &= ~WAIT_NAMES_GONE; |
Allan Stephens | 5a68d5e | 2010-08-17 11:00:16 +0000 | [diff] [blame] | 280 | tipc_node_unlock(n_ptr); |
| 281 | } |
| 282 | read_unlock_bh(&tipc_net_lock); |
| 283 | } |
| 284 | |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 285 | static void node_lost_contact(struct tipc_node *n_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 286 | { |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 287 | char addr_string[16]; |
| 288 | u32 i; |
| 289 | |
Erik Hugne | 2cf8aa1 | 2012-06-29 00:16:37 -0400 | [diff] [blame] | 290 | pr_info("Lost contact with %s\n", |
| 291 | tipc_addr_string_fill(addr_string, n_ptr->addr)); |
Allan Stephens | c5bd4d8 | 2011-04-07 11:58:08 -0400 | [diff] [blame] | 292 | |
| 293 | /* Flush broadcast link info associated with lost node */ |
Ying Xue | 389dd9b | 2012-11-16 13:51:30 +0800 | [diff] [blame] | 294 | if (n_ptr->bclink.recv_permitted) { |
Ying Xue | d77b383 | 2013-12-10 20:45:38 -0800 | [diff] [blame] | 295 | kfree_skb_list(n_ptr->bclink.deferred_head); |
Allan Stephens | 7a54d4a | 2011-10-27 14:17:53 -0400 | [diff] [blame] | 296 | n_ptr->bclink.deferred_size = 0; |
Allan Stephens | c5bd4d8 | 2011-04-07 11:58:08 -0400 | [diff] [blame] | 297 | |
Erik Hugne | 40ba3cd | 2013-11-06 09:28:06 +0100 | [diff] [blame] | 298 | if (n_ptr->bclink.reasm_head) { |
| 299 | kfree_skb(n_ptr->bclink.reasm_head); |
| 300 | n_ptr->bclink.reasm_head = NULL; |
| 301 | n_ptr->bclink.reasm_tail = NULL; |
Allan Stephens | c5bd4d8 | 2011-04-07 11:58:08 -0400 | [diff] [blame] | 302 | } |
| 303 | |
Allan Stephens | cd3decd | 2011-10-24 11:18:12 -0400 | [diff] [blame] | 304 | tipc_bclink_remove_node(n_ptr->addr); |
Allan Stephens | 36559591 | 2011-10-24 15:26:24 -0400 | [diff] [blame] | 305 | tipc_bclink_acknowledge(n_ptr, INVALID_LINK_SEQ); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 306 | |
Ying Xue | 389dd9b | 2012-11-16 13:51:30 +0800 | [diff] [blame] | 307 | n_ptr->bclink.recv_permitted = false; |
Allan Stephens | c5bd4d8 | 2011-04-07 11:58:08 -0400 | [diff] [blame] | 308 | } |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 309 | |
| 310 | /* Abort link changeover */ |
| 311 | for (i = 0; i < MAX_BEARERS; i++) { |
Paul Gortmaker | a18c4bc | 2011-12-29 20:58:42 -0500 | [diff] [blame] | 312 | struct tipc_link *l_ptr = n_ptr->links[i]; |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 313 | if (!l_ptr) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 314 | continue; |
| 315 | l_ptr->reset_checkpoint = l_ptr->next_in_no; |
| 316 | l_ptr->exp_msg_count = 0; |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 317 | tipc_link_reset_fragments(l_ptr); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 318 | } |
| 319 | |
| 320 | /* Notify subscribers */ |
Allan Stephens | f137917 | 2011-02-23 14:13:41 -0500 | [diff] [blame] | 321 | tipc_nodesub_notify(n_ptr); |
Allan Stephens | 5a68d5e | 2010-08-17 11:00:16 +0000 | [diff] [blame] | 322 | |
Allan Stephens | b4b5610 | 2011-05-27 11:00:51 -0400 | [diff] [blame] | 323 | /* Prevent re-contact with node until cleanup is done */ |
Allan Stephens | b4b5610 | 2011-05-27 11:00:51 -0400 | [diff] [blame] | 324 | n_ptr->block_setup = WAIT_PEER_DOWN | WAIT_NAMES_GONE; |
| 325 | tipc_k_signal((Handler)node_name_purge_complete, n_ptr->addr); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 326 | } |
| 327 | |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 328 | struct sk_buff *tipc_node_get_nodes(const void *req_tlv_area, int req_tlv_space) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 329 | { |
| 330 | u32 domain; |
| 331 | struct sk_buff *buf; |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 332 | struct tipc_node *n_ptr; |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 333 | struct tipc_node_info node_info; |
Allan Stephens | ea13847 | 2006-06-29 12:33:20 -0700 | [diff] [blame] | 334 | u32 payload_size; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 335 | |
| 336 | if (!TLV_CHECK(req_tlv_area, req_tlv_space, TIPC_TLV_NET_ADDR)) |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 337 | return tipc_cfg_reply_error_string(TIPC_CFG_TLV_ERROR); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 338 | |
Al Viro | 3e6c8cd | 2006-11-08 00:19:09 -0800 | [diff] [blame] | 339 | domain = ntohl(*(__be32 *)TLV_DATA(req_tlv_area)); |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 340 | if (!tipc_addr_domain_valid(domain)) |
| 341 | return tipc_cfg_reply_error_string(TIPC_CFG_INVALID_VALUE |
| 342 | " (network address)"); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 343 | |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 344 | read_lock_bh(&tipc_net_lock); |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 345 | if (!tipc_num_nodes) { |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 346 | read_unlock_bh(&tipc_net_lock); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 347 | return tipc_cfg_reply_none(); |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 348 | } |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 349 | |
Allan Stephens | 08c80e9 | 2010-12-31 18:59:17 +0000 | [diff] [blame] | 350 | /* For now, get space for all other nodes */ |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 351 | payload_size = TLV_SPACE(sizeof(node_info)) * tipc_num_nodes; |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 352 | if (payload_size > 32768u) { |
| 353 | read_unlock_bh(&tipc_net_lock); |
Allan Stephens | ea13847 | 2006-06-29 12:33:20 -0700 | [diff] [blame] | 354 | return tipc_cfg_reply_error_string(TIPC_CFG_NOT_SUPPORTED |
| 355 | " (too many nodes)"); |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 356 | } |
Allan Stephens | ea13847 | 2006-06-29 12:33:20 -0700 | [diff] [blame] | 357 | buf = tipc_cfg_reply_alloc(payload_size); |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 358 | if (!buf) { |
| 359 | read_unlock_bh(&tipc_net_lock); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 360 | return NULL; |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 361 | } |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 362 | |
| 363 | /* Add TLVs for all nodes in scope */ |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 364 | list_for_each_entry(n_ptr, &tipc_node_list, list) { |
| 365 | if (!tipc_in_scope(domain, n_ptr->addr)) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 366 | continue; |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 367 | node_info.addr = htonl(n_ptr->addr); |
| 368 | node_info.up = htonl(tipc_node_is_up(n_ptr)); |
| 369 | tipc_cfg_append_tlv(buf, TIPC_TLV_NODE_INFO, |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 370 | &node_info, sizeof(node_info)); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 371 | } |
| 372 | |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 373 | read_unlock_bh(&tipc_net_lock); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 374 | return buf; |
| 375 | } |
| 376 | |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 377 | struct sk_buff *tipc_node_get_links(const void *req_tlv_area, int req_tlv_space) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 378 | { |
| 379 | u32 domain; |
| 380 | struct sk_buff *buf; |
David S. Miller | 6c00055 | 2008-09-02 23:38:32 -0700 | [diff] [blame] | 381 | struct tipc_node *n_ptr; |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 382 | struct tipc_link_info link_info; |
Allan Stephens | ea13847 | 2006-06-29 12:33:20 -0700 | [diff] [blame] | 383 | u32 payload_size; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 384 | |
| 385 | if (!TLV_CHECK(req_tlv_area, req_tlv_space, TIPC_TLV_NET_ADDR)) |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 386 | return tipc_cfg_reply_error_string(TIPC_CFG_TLV_ERROR); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 387 | |
Al Viro | 3e6c8cd | 2006-11-08 00:19:09 -0800 | [diff] [blame] | 388 | domain = ntohl(*(__be32 *)TLV_DATA(req_tlv_area)); |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 389 | if (!tipc_addr_domain_valid(domain)) |
| 390 | return tipc_cfg_reply_error_string(TIPC_CFG_INVALID_VALUE |
| 391 | " (network address)"); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 392 | |
Allan Stephens | b58343f | 2011-11-08 13:48:28 -0500 | [diff] [blame] | 393 | if (!tipc_own_addr) |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 394 | return tipc_cfg_reply_none(); |
| 395 | |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 396 | read_lock_bh(&tipc_net_lock); |
| 397 | |
Allan Stephens | 7a54d4a | 2011-10-27 14:17:53 -0400 | [diff] [blame] | 398 | /* Get space for all unicast links + broadcast link */ |
Allan Stephens | 9df3b7e | 2011-02-24 13:20:20 -0500 | [diff] [blame] | 399 | payload_size = TLV_SPACE(sizeof(link_info)) * |
Allan Stephens | d1bcb11 | 2011-02-25 10:01:58 -0500 | [diff] [blame] | 400 | (atomic_read(&tipc_num_links) + 1); |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 401 | if (payload_size > 32768u) { |
| 402 | read_unlock_bh(&tipc_net_lock); |
Allan Stephens | ea13847 | 2006-06-29 12:33:20 -0700 | [diff] [blame] | 403 | return tipc_cfg_reply_error_string(TIPC_CFG_NOT_SUPPORTED |
| 404 | " (too many links)"); |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 405 | } |
Allan Stephens | ea13847 | 2006-06-29 12:33:20 -0700 | [diff] [blame] | 406 | buf = tipc_cfg_reply_alloc(payload_size); |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 407 | if (!buf) { |
| 408 | read_unlock_bh(&tipc_net_lock); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 409 | return NULL; |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 410 | } |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 411 | |
| 412 | /* Add TLV for broadcast link */ |
Allan Stephens | a3796f8 | 2011-02-23 11:44:49 -0500 | [diff] [blame] | 413 | link_info.dest = htonl(tipc_cluster_mask(tipc_own_addr)); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 414 | link_info.up = htonl(1); |
Stephen Hemminger | 4b704d5 | 2009-03-18 19:11:29 -0700 | [diff] [blame] | 415 | strlcpy(link_info.str, tipc_bclink_name, TIPC_MAX_LINK_NAME); |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 416 | tipc_cfg_append_tlv(buf, TIPC_TLV_LINK_INFO, &link_info, sizeof(link_info)); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 417 | |
| 418 | /* Add TLVs for any other links in scope */ |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 419 | list_for_each_entry(n_ptr, &tipc_node_list, list) { |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 420 | u32 i; |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 421 | |
Allan Stephens | 672d99e | 2011-02-25 18:42:52 -0500 | [diff] [blame] | 422 | if (!tipc_in_scope(domain, n_ptr->addr)) |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 423 | continue; |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 424 | tipc_node_lock(n_ptr); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 425 | for (i = 0; i < MAX_BEARERS; i++) { |
| 426 | if (!n_ptr->links[i]) |
| 427 | continue; |
| 428 | link_info.dest = htonl(n_ptr->addr); |
| 429 | link_info.up = htonl(tipc_link_is_up(n_ptr->links[i])); |
| 430 | strcpy(link_info.str, n_ptr->links[i]->name); |
| 431 | tipc_cfg_append_tlv(buf, TIPC_TLV_LINK_INFO, |
Per Liden | 4323add | 2006-01-18 00:38:21 +0100 | [diff] [blame] | 432 | &link_info, sizeof(link_info)); |
YOSHIFUJI Hideaki | c430728 | 2007-02-09 23:25:21 +0900 | [diff] [blame] | 433 | } |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 434 | tipc_node_unlock(n_ptr); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 435 | } |
| 436 | |
Allan Stephens | 1aad72d | 2008-07-14 22:44:58 -0700 | [diff] [blame] | 437 | read_unlock_bh(&tipc_net_lock); |
Per Liden | b97bf3f | 2006-01-02 19:04:38 +0100 | [diff] [blame] | 438 | return buf; |
| 439 | } |