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