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; <<
44 struct tipc_group; <<
45 struct tipc_uaddr; <<
46 42
47 /* 43 /*
48 * TIPC name types reserved for internal TIPC 44 * TIPC name types reserved for internal TIPC use (both current and planned)
49 */ 45 */
50 #define TIPC_ZM_SRV 3 /* zon 46 #define TIPC_ZM_SRV 3 /* zone master service name type */
51 #define TIPC_PUBL_SCOPE_NUM (TIPC_NODE_SCO 47 #define TIPC_PUBL_SCOPE_NUM (TIPC_NODE_SCOPE + 1)
52 #define TIPC_NAMETBL_SIZE 1024 /* mus 48 #define TIPC_NAMETBL_SIZE 1024 /* must be a power of 2 */
53 49
54 #define TIPC_ANY_SCOPE 10 /* Both node an <<
55 <<
56 /** 50 /**
57 * struct publication - info about a published !! 51 * struct publication - info about a published (name or) name sequence
58 * @sr: service range represented by this publ !! 52 * @type: name sequence type
59 * @sk: address of socket bound to this public !! 53 * @lower: name sequence lower bound
60 * @scope: scope of publication, TIPC_NODE_SCO !! 54 * @upper: name sequence upper bound
61 * @key: publication key, unique across the cl !! 55 * @scope: scope of publication
62 * @id: publication id !! 56 * @node: network address of publishing port's node
63 * @binding_node: all publications from the sa !! 57 * @ref: publishing port
64 * - Remote publications: in node->publ_list; !! 58 * @key: publication key
65 * Used by node/name distr to withdraw publica !! 59 * @nodesub_list: subscription to "node down" event (off-node publication only)
66 * - Local/node scope publications: in name_ta !! 60 * @local_list: adjacent entries in list of publications made by this node
67 * - Local/cluster scope publications: in name !! 61 * @pport_list: adjacent entries in list of publications made by this port
68 * @binding_sock: all publications from the sa !! 62 * @node_list: adjacent matching name seq publications with >= node scope
69 * Used by socket to withdraw publications w !! 63 * @cluster_list: adjacent matching name seq publications with >= cluster scope
70 * @local_publ: list of identical publications !! 64 * @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 65 * @rcu: RCU callback head used for deferred freeing
>> 66 *
>> 67 * Note that the node list, cluster list, and zone list are circular lists.
76 */ 68 */
77 struct publication { 69 struct publication {
78 struct tipc_service_range sr; !! 70 u32 type;
79 struct tipc_socket_addr sk; !! 71 u32 lower;
80 u16 scope; !! 72 u32 upper;
>> 73 u32 scope;
>> 74 u32 node;
>> 75 u32 ref;
81 u32 key; 76 u32 key;
82 u32 id; !! 77 struct list_head nodesub_list;
83 struct list_head binding_node; !! 78 struct list_head local_list;
84 struct list_head binding_sock; !! 79 struct list_head pport_list;
85 struct list_head local_publ; !! 80 struct list_head node_list;
86 struct list_head all_publ; !! 81 struct list_head cluster_list;
87 struct list_head list; !! 82 struct list_head zone_list;
88 struct rcu_head rcu; 83 struct rcu_head rcu;
89 }; 84 };
90 85
91 /** 86 /**
92 * struct name_table - table containing all ex 87 * struct name_table - table containing all existing port name publications
93 * @services: name sequence hash lists !! 88 * @seq_hlist: name sequence hash lists
94 * @node_scope: all local publications with no !! 89 * @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 90 * @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 */ 91 */
104 struct name_table { 92 struct name_table {
105 struct hlist_head services[TIPC_NAMETB !! 93 struct hlist_head seq_hlist[TIPC_NAMETBL_SIZE];
106 struct list_head node_scope; !! 94 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; 95 u32 local_publ_count;
110 u32 rc_dests; <<
111 u32 snd_nxt; <<
112 }; 96 };
113 97
114 int tipc_nl_name_table_dump(struct sk_buff *sk 98 int tipc_nl_name_table_dump(struct sk_buff *skb, struct netlink_callback *cb);
115 bool tipc_nametbl_lookup_anycast(struct net *n !! 99
116 struct tipc_s !! 100 u32 tipc_nametbl_translate(struct net *net, u32 type, u32 instance, u32 *node);
117 void tipc_nametbl_lookup_mcast_sockets(struct !! 101 int tipc_nametbl_mc_translate(struct net *net, u32 type, u32 lower, u32 upper,
118 struct !! 102 u32 limit, struct tipc_plist *dports);
119 void tipc_nametbl_lookup_mcast_nodes(struct ne !! 103 struct publication *tipc_nametbl_publish(struct net *net, u32 type, u32 lower,
120 struct ti !! 104 u32 upper, u32 scope, u32 port_ref,
121 bool tipc_nametbl_lookup_group(struct net *net !! 105 u32 key);
122 struct list_hea !! 106 int tipc_nametbl_withdraw(struct net *net, u32 type, u32 lower, u32 ref,
123 u32 exclude, bo !! 107 u32 key);
124 void tipc_nametbl_build_group(struct net *net, !! 108 struct publication *tipc_nametbl_insert_publ(struct net *net, u32 type,
125 struct tipc_uadd !! 109 u32 lower, u32 upper, u32 scope,
126 struct publication *tipc_nametbl_publish(struc !! 110 u32 node, u32 ref, u32 key);
127 struc !! 111 struct publication *tipc_nametbl_remove_publ(struct net *net, u32 type,
128 void tipc_nametbl_withdraw(struct net *net, st !! 112 u32 lower, u32 node, u32 ref,
129 struct tipc_socket_ <<
130 struct publication *tipc_nametbl_insert_publ(s <<
131 s <<
132 s <<
133 u <<
134 struct publication *tipc_nametbl_remove_publ(s <<
135 s <<
136 s <<
137 u 113 u32 key);
138 bool tipc_nametbl_subscribe(struct tipc_subscr !! 114 void tipc_nametbl_subscribe(struct tipc_subscription *s);
139 void tipc_nametbl_unsubscribe(struct tipc_subs 115 void tipc_nametbl_unsubscribe(struct tipc_subscription *s);
140 int tipc_nametbl_init(struct net *net); 116 int tipc_nametbl_init(struct net *net);
141 void tipc_nametbl_stop(struct net *net); 117 void tipc_nametbl_stop(struct net *net);
142 118
143 struct tipc_dest { !! 119 struct tipc_plist {
144 struct list_head list; 120 struct list_head list;
145 u32 port; 121 u32 port;
146 u32 node; <<
147 }; 122 };
148 123
149 struct tipc_dest *tipc_dest_find(struct list_h !! 124 static inline void tipc_plist_init(struct tipc_plist *pl)
150 bool tipc_dest_push(struct list_head *l, u32 n !! 125 {
151 bool tipc_dest_pop(struct list_head *l, u32 *n !! 126 INIT_LIST_HEAD(&pl->list);
152 bool tipc_dest_del(struct list_head *l, u32 no !! 127 pl->port = 0;
153 void tipc_dest_list_purge(struct list_head *l) !! 128 }
>> 129
>> 130 void tipc_plist_push(struct tipc_plist *pl, u32 port);
>> 131 u32 tipc_plist_pop(struct tipc_plist *pl);
154 132
155 #endif 133 #endif
156 134
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.