1 /* 2 * net/tipc/node.h: Include file for TIPC node management routines 3 * 4 * Copyright (c) 2000-2006, Ericsson AB 5 * Copyright (c) 2005, 2010-2011, Wind River Systems 6 * All rights reserved. 7 * 8 * Redistribution and use in source and binary forms, with or without 9 * modification, are permitted provided that the following conditions are met: 10 * 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. 19 * 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 34 * POSSIBILITY OF SUCH DAMAGE. 35 */ 36 37 #ifndef _TIPC_NODE_H 38 #define _TIPC_NODE_H 39 40 #include "node_subscr.h" 41 #include "addr.h" 42 #include "net.h" 43 #include "bearer.h" 44 45 /** 46 * struct tipc_node - TIPC node structure 47 * @addr: network address of node 48 * @lock: spinlock governing access to structure 49 * @hash: links to adjacent nodes in unsorted hash chain 50 * @list: links to adjacent nodes in sorted list of cluster's nodes 51 * @nsub: list of "node down" subscriptions monitoring node 52 * @active_links: pointers to active links to node 53 * @links: pointers to all links to node 54 * @working_links: number of working links to node (both active and standby) 55 * @cleanup_required: non-zero if cleaning up after a prior loss of contact 56 * @link_cnt: number of links to node 57 * @permit_changeover: non-zero if node has redundant links to this system 58 * @bclink: broadcast-related info 59 * @supported: non-zero if node supports TIPC b'cast capability 60 * @acked: sequence # of last outbound b'cast message acknowledged by node 61 * @last_in: sequence # of last in-sequence b'cast message received from node 62 * @gap_after: sequence # of last message not requiring a NAK request 63 * @gap_to: sequence # of last message requiring a NAK request 64 * @nack_sync: counter that determines when NAK requests should be sent 65 * @deferred_head: oldest OOS b'cast message received from node 66 * @deferred_tail: newest OOS b'cast message received from node 67 * @defragm: list of partially reassembled b'cast message fragments from node 68 */ 69 70 struct tipc_node { 71 u32 addr; 72 spinlock_t lock; 73 struct hlist_node hash; 74 struct list_head list; 75 struct list_head nsub; 76 struct link *active_links[2]; 77 struct link *links[MAX_BEARERS]; 78 int link_cnt; 79 int working_links; 80 int cleanup_required; 81 int permit_changeover; 82 struct { 83 int supported; 84 u32 acked; 85 u32 last_in; 86 u32 gap_after; 87 u32 gap_to; 88 u32 nack_sync; 89 struct sk_buff *deferred_head; 90 struct sk_buff *deferred_tail; 91 struct sk_buff *defragm; 92 } bclink; 93 }; 94 95 #define NODE_HTABLE_SIZE 512 96 extern struct list_head tipc_node_list; 97 98 /* 99 * A trivial power-of-two bitmask technique is used for speed, since this 100 * operation is done for every incoming TIPC packet. The number of hash table 101 * entries has been chosen so that no hash chain exceeds 8 nodes and will 102 * usually be much smaller (typically only a single node). 103 */ 104 static inline unsigned int tipc_hashfn(u32 addr) 105 { 106 return addr & (NODE_HTABLE_SIZE - 1); 107 } 108 109 extern u32 tipc_own_tag; 110 111 struct tipc_node *tipc_node_find(u32 addr); 112 struct tipc_node *tipc_node_create(u32 addr); 113 void tipc_node_delete(struct tipc_node *n_ptr); 114 void tipc_node_attach_link(struct tipc_node *n_ptr, struct link *l_ptr); 115 void tipc_node_detach_link(struct tipc_node *n_ptr, struct link *l_ptr); 116 void tipc_node_link_down(struct tipc_node *n_ptr, struct link *l_ptr); 117 void tipc_node_link_up(struct tipc_node *n_ptr, struct link *l_ptr); 118 int tipc_node_active_links(struct tipc_node *n_ptr); 119 int tipc_node_redundant_links(struct tipc_node *n_ptr); 120 int tipc_node_is_up(struct tipc_node *n_ptr); 121 struct sk_buff *tipc_node_get_links(const void *req_tlv_area, int req_tlv_space); 122 struct sk_buff *tipc_node_get_nodes(const void *req_tlv_area, int req_tlv_space); 123 124 static inline void tipc_node_lock(struct tipc_node *n_ptr) 125 { 126 spin_lock_bh(&n_ptr->lock); 127 } 128 129 static inline void tipc_node_unlock(struct tipc_node *n_ptr) 130 { 131 spin_unlock_bh(&n_ptr->lock); 132 } 133 134 #endif 135