1/* 2 * net/tipc/name_table.h: Include file for TIPC name table code 3 * 4 * Copyright (c) 2000-2006, 2014-2018, Ericsson AB 5 * Copyright (c) 2004-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_NAME_TABLE_H 38#define _TIPC_NAME_TABLE_H 39 40struct tipc_subscription; 41struct tipc_plist; 42struct tipc_nlist; 43struct tipc_group; 44 45/* 46 * TIPC name types reserved for internal TIPC use (both current and planned) 47 */ 48#define TIPC_ZM_SRV 3 /* zone master service name type */ 49#define TIPC_PUBL_SCOPE_NUM (TIPC_NODE_SCOPE + 1) 50#define TIPC_NAMETBL_SIZE 1024 /* must be a power of 2 */ 51 52/** 53 * struct publication - info about a published (name or) name sequence 54 * @type: name sequence type 55 * @lower: name sequence lower bound 56 * @upper: name sequence upper bound 57 * @scope: scope of publication, TIPC_NODE_SCOPE or TIPC_CLUSTER_SCOPE 58 * @node: network address of publishing socket's node 59 * @port: publishing port 60 * @key: publication key, unique across the cluster 61 * @binding_node: all publications from the same node which bound this one 62 * - Remote publications: in node->publ_list 63 * Used by node/name distr to withdraw publications when node is lost 64 * - Local/node scope publications: in name_table->node_scope list 65 * - Local/cluster scope publications: in name_table->cluster_scope list 66 * @binding_sock: all publications from the same socket which bound this one 67 * Used by socket to withdraw publications when socket is unbound/released 68 * @local_publ: list of identical publications made from this node 69 * Used by closest_first and multicast receive lookup algorithms 70 * @all_publ: all publications identical to this one, whatever node and scope 71 * Used by round-robin lookup algorithm 72 * @rcu: RCU callback head used for deferred freeing 73 */ 74struct publication { 75 u32 type; 76 u32 lower; 77 u32 upper; 78 u32 scope; 79 u32 node; 80 u32 port; 81 u32 key; 82 struct list_head binding_node; 83 struct list_head binding_sock; 84 struct list_head local_publ; 85 struct list_head all_publ; 86 struct rcu_head rcu; 87}; 88 89/** 90 * struct name_table - table containing all existing port name publications 91 * @seq_hlist: name sequence hash lists 92 * @node_scope: all local publications with node scope 93 * - used by name_distr during re-init of name table 94 * @cluster_scope: all local publications with cluster scope 95 * - used by name_distr to send bulk updates to new nodes 96 * - used by name_distr during re-init of name table 97 * @local_publ_count: number of publications issued by this node 98 */ 99struct name_table { 100 struct hlist_head services[TIPC_NAMETBL_SIZE]; 101 struct list_head node_scope; 102 struct list_head cluster_scope; 103 rwlock_t cluster_scope_lock; 104 u32 local_publ_count; 105}; 106 107int tipc_nl_name_table_dump(struct sk_buff *skb, struct netlink_callback *cb); 108 109u32 tipc_nametbl_translate(struct net *net, u32 type, u32 instance, u32 *node); 110void tipc_nametbl_mc_lookup(struct net *net, u32 type, u32 lower, u32 upper, 111 u32 scope, bool exact, struct list_head *dports); 112void tipc_nametbl_build_group(struct net *net, struct tipc_group *grp, 113 u32 type, u32 domain); 114void tipc_nametbl_lookup_dst_nodes(struct net *net, u32 type, u32 lower, 115 u32 upper, struct tipc_nlist *nodes); 116bool tipc_nametbl_lookup(struct net *net, u32 type, u32 instance, u32 domain, 117 struct list_head *dsts, int *dstcnt, u32 exclude, 118 bool all); 119struct publication *tipc_nametbl_publish(struct net *net, u32 type, u32 lower, 120 u32 upper, u32 scope, u32 port, 121 u32 key); 122int tipc_nametbl_withdraw(struct net *net, u32 type, u32 lower, u32 upper, 123 u32 key); 124struct publication *tipc_nametbl_insert_publ(struct net *net, u32 type, 125 u32 lower, u32 upper, u32 scope, 126 u32 node, u32 ref, u32 key); 127struct publication *tipc_nametbl_remove_publ(struct net *net, u32 type, 128 u32 lower, u32 upper, 129 u32 node, u32 key); 130bool tipc_nametbl_subscribe(struct tipc_subscription *s); 131void tipc_nametbl_unsubscribe(struct tipc_subscription *s); 132int tipc_nametbl_init(struct net *net); 133void tipc_nametbl_stop(struct net *net); 134 135struct tipc_dest { 136 struct list_head list; 137 u32 port; 138 u32 node; 139}; 140 141struct tipc_dest *tipc_dest_find(struct list_head *l, u32 node, u32 port); 142bool tipc_dest_push(struct list_head *l, u32 node, u32 port); 143bool tipc_dest_pop(struct list_head *l, u32 *node, u32 *port); 144bool tipc_dest_del(struct list_head *l, u32 node, u32 port); 145void tipc_dest_list_purge(struct list_head *l); 146int tipc_dest_list_len(struct list_head *l); 147 148#endif 149