1 /* 1 /*
2 * net/tipc/name_table.h: Include file for TIP 2 * net/tipc/name_table.h: Include file for TIPC name table code
3 * 3 *
4 * Copyright (c) 2000-2006, 2014-2018, Ericsso !! 4 * Copyright (c) 2000-2006, 2014-2015, Ericsson AB
5 * Copyright (c) 2004-2005, 2010-2011, Wind Ri 5 * Copyright (c) 2004-2005, 2010-2011, Wind River Systems
6 * Copyright (c) 2020-2021, Red Hat Inc <<
7 * All rights reserved. 6 * All rights reserved.
8 * 7 *
9 * Redistribution and use in source and binary 8 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that t 9 * modification, are permitted provided that the following conditions are met:
11 * 10 *
12 * 1. Redistributions of source code must reta 11 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the 12 * notice, this list of conditions and the following disclaimer.
14 * 2. Redistributions in binary form must repr 13 * 2. Redistributions in binary form must reproduce the above copyright
15 * notice, this list of conditions and the 14 * notice, this list of conditions and the following disclaimer in the
16 * documentation and/or other materials pro 15 * documentation and/or other materials provided with the distribution.
17 * 3. Neither the names of the copyright holde 16 * 3. Neither the names of the copyright holders nor the names of its
18 * contributors may be used to endorse or p 17 * contributors may be used to endorse or promote products derived from
19 * this software without specific prior wri 18 * this software without specific prior written permission.
20 * 19 *
21 * Alternatively, this software may be distrib 20 * Alternatively, this software may be distributed under the terms of the
22 * GNU General Public License ("GPL") version 21 * GNU General Public License ("GPL") version 2 as published by the Free
23 * Software Foundation. 22 * Software Foundation.
24 * 23 *
25 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT 24 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
26 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCL 25 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27 * IMPLIED WARRANTIES OF MERCHANTABILITY AND F 26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYR 27 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
29 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL 28 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
30 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT L 29 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
31 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 30 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
32 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THE 31 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
33 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUD 32 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
34 * ARISING IN ANY WAY OUT OF THE USE OF THIS S 33 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
35 * POSSIBILITY OF SUCH DAMAGE. 34 * POSSIBILITY OF SUCH DAMAGE.
36 */ 35 */
37 36
38 #ifndef _TIPC_NAME_TABLE_H 37 #ifndef _TIPC_NAME_TABLE_H
39 #define _TIPC_NAME_TABLE_H 38 #define _TIPC_NAME_TABLE_H
40 39
41 struct tipc_subscription; 40 struct tipc_subscription;
42 struct tipc_plist; 41 struct tipc_plist;
43 struct tipc_nlist; 42 struct tipc_nlist;
44 struct tipc_group; <<
45 struct tipc_uaddr; <<
46 43
47 /* 44 /*
48 * TIPC name types reserved for internal TIPC 45 * TIPC name types reserved for internal TIPC use (both current and planned)
49 */ 46 */
50 #define TIPC_ZM_SRV 3 /* zon 47 #define TIPC_ZM_SRV 3 /* zone master service name type */
51 #define TIPC_PUBL_SCOPE_NUM (TIPC_NODE_SCO 48 #define TIPC_PUBL_SCOPE_NUM (TIPC_NODE_SCOPE + 1)
52 #define TIPC_NAMETBL_SIZE 1024 /* mus 49 #define TIPC_NAMETBL_SIZE 1024 /* must be a power of 2 */
53 50
54 #define TIPC_ANY_SCOPE 10 /* Both node an <<
55 <<
56 /** 51 /**
57 * struct publication - info about a published !! 52 * struct publication - info about a published (name or) name sequence
58 * @sr: service range represented by this publ !! 53 * @type: name sequence type
59 * @sk: address of socket bound to this public !! 54 * @lower: name sequence lower bound
60 * @scope: scope of publication, TIPC_NODE_SCO !! 55 * @upper: name sequence upper bound
61 * @key: publication key, unique across the cl !! 56 * @scope: scope of publication
62 * @id: publication id !! 57 * @node: network address of publishing port's node
63 * @binding_node: all publications from the sa !! 58 * @ref: publishing port
64 * - Remote publications: in node->publ_list; !! 59 * @key: publication key
65 * Used by node/name distr to withdraw publica !! 60 * @nodesub_list: subscription to "node down" event (off-node publication only)
66 * - Local/node scope publications: in name_ta !! 61 * @local_list: adjacent entries in list of publications made by this node
67 * - Local/cluster scope publications: in name !! 62 * @pport_list: adjacent entries in list of publications made by this port
68 * @binding_sock: all publications from the sa !! 63 * @node_list: adjacent matching name seq publications with >= node scope
69 * Used by socket to withdraw publications w !! 64 * @cluster_list: adjacent matching name seq publications with >= cluster scope
70 * @local_publ: list of identical publications !! 65 * @zone_list: adjacent matching name seq publications with >= zone scope
71 * Used by closest_first and multicast recei <<
72 * @all_publ: all publications identical to th <<
73 * Used by round-robin lookup algorithm <<
74 * @list: to form a list of publications in te <<
75 * @rcu: RCU callback head used for deferred f 66 * @rcu: RCU callback head used for deferred freeing
>> 67 *
>> 68 * Note that the node list, cluster list, and zone list are circular lists.
76 */ 69 */
77 struct publication { 70 struct publication {
78 struct tipc_service_range sr; !! 71 u32 type;
79 struct tipc_socket_addr sk; !! 72 u32 lower;
80 u16 scope; !! 73 u32 upper;
>> 74 u32 scope;
>> 75 u32 node;
>> 76 u32 ref;
81 u32 key; 77 u32 key;
82 u32 id; !! 78 struct list_head nodesub_list;
83 struct list_head binding_node; !! 79 struct list_head local_list;
84 struct list_head binding_sock; !! 80 struct list_head pport_list;
85 struct list_head local_publ; !! 81 struct list_head node_list;
86 struct list_head all_publ; !! 82 struct list_head cluster_list;
87 struct list_head list; !! 83 struct list_head zone_list;
88 struct rcu_head rcu; 84 struct rcu_head rcu;
89 }; 85 };
90 86
91 /** 87 /**
92 * struct name_table - table containing all ex 88 * struct name_table - table containing all existing port name publications
93 * @services: name sequence hash lists !! 89 * @seq_hlist: name sequence hash lists
94 * @node_scope: all local publications with no !! 90 * @publ_list: pulication lists
95 * - used by name_distr during r <<
96 * @cluster_scope: all local publications with <<
97 * - used by name_distr to send <<
98 * - used by name_distr during r <<
99 * @cluster_scope_lock: lock for accessing @cl <<
100 * @local_publ_count: number of publications i 91 * @local_publ_count: number of publications issued by this node
101 * @rc_dests: destination node counter <<
102 * @snd_nxt: next sequence number to be used <<
103 */ 92 */
104 struct name_table { 93 struct name_table {
105 struct hlist_head services[TIPC_NAMETB !! 94 struct hlist_head seq_hlist[TIPC_NAMETBL_SIZE];
106 struct list_head node_scope; !! 95 struct list_head publ_list[TIPC_PUBL_SCOPE_NUM];
107 struct list_head cluster_scope; <<
108 rwlock_t cluster_scope_lock; <<
109 u32 local_publ_count; 96 u32 local_publ_count;
110 u32 rc_dests; <<
111 u32 snd_nxt; <<
112 }; 97 };
113 98
114 int tipc_nl_name_table_dump(struct sk_buff *sk 99 int tipc_nl_name_table_dump(struct sk_buff *skb, struct netlink_callback *cb);
115 bool tipc_nametbl_lookup_anycast(struct net *n !! 100
116 struct tipc_s !! 101 u32 tipc_nametbl_translate(struct net *net, u32 type, u32 instance, u32 *node);
117 void tipc_nametbl_lookup_mcast_sockets(struct !! 102 int tipc_nametbl_mc_translate(struct net *net, u32 type, u32 lower, u32 upper,
118 struct !! 103 u32 limit, struct list_head *dports);
119 void tipc_nametbl_lookup_mcast_nodes(struct ne !! 104 void tipc_nametbl_lookup_dst_nodes(struct net *net, u32 type, u32 lower,
120 struct ti !! 105 u32 upper, u32 domain,
121 bool tipc_nametbl_lookup_group(struct net *net !! 106 struct tipc_nlist *nodes);
122 struct list_hea !! 107 struct publication *tipc_nametbl_publish(struct net *net, u32 type, u32 lower,
123 u32 exclude, bo !! 108 u32 upper, u32 scope, u32 port_ref,
124 void tipc_nametbl_build_group(struct net *net, !! 109 u32 key);
125 struct tipc_uadd !! 110 int tipc_nametbl_withdraw(struct net *net, u32 type, u32 lower, u32 ref,
126 struct publication *tipc_nametbl_publish(struc !! 111 u32 key);
127 struc !! 112 struct publication *tipc_nametbl_insert_publ(struct net *net, u32 type,
128 void tipc_nametbl_withdraw(struct net *net, st !! 113 u32 lower, u32 upper, u32 scope,
129 struct tipc_socket_ !! 114 u32 node, u32 ref, u32 key);
130 struct publication *tipc_nametbl_insert_publ(s !! 115 struct publication *tipc_nametbl_remove_publ(struct net *net, u32 type,
131 s !! 116 u32 lower, u32 node, u32 ref,
132 s <<
133 u <<
134 struct publication *tipc_nametbl_remove_publ(s <<
135 s <<
136 s <<
137 u 117 u32 key);
138 bool tipc_nametbl_subscribe(struct tipc_subscr !! 118 void tipc_nametbl_subscribe(struct tipc_subscription *s);
139 void tipc_nametbl_unsubscribe(struct tipc_subs 119 void tipc_nametbl_unsubscribe(struct tipc_subscription *s);
140 int tipc_nametbl_init(struct net *net); 120 int tipc_nametbl_init(struct net *net);
141 void tipc_nametbl_stop(struct net *net); 121 void tipc_nametbl_stop(struct net *net);
142 122
143 struct tipc_dest { !! 123 struct u32_item {
144 struct list_head list; 124 struct list_head list;
145 u32 port; !! 125 u32 value;
146 u32 node; <<
147 }; 126 };
148 127
149 struct tipc_dest *tipc_dest_find(struct list_h !! 128 bool u32_push(struct list_head *l, u32 value);
150 bool tipc_dest_push(struct list_head *l, u32 n !! 129 u32 u32_pop(struct list_head *l);
151 bool tipc_dest_pop(struct list_head *l, u32 *n !! 130 bool u32_find(struct list_head *l, u32 value);
152 bool tipc_dest_del(struct list_head *l, u32 no !! 131 bool u32_del(struct list_head *l, u32 value);
153 void tipc_dest_list_purge(struct list_head *l) !! 132 void u32_list_purge(struct list_head *l);
>> 133 int u32_list_len(struct list_head *l);
154 134
155 #endif 135 #endif
156 136
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.