Linux Audio

Check our new training course

Loading...
v5.4
  1/*
  2 * net/tipc/discover.c
  3 *
  4 * Copyright (c) 2003-2006, 2014-2018, Ericsson AB
  5 * Copyright (c) 2005-2006, 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#include "core.h"
 38#include "node.h"
 39#include "discover.h"
 40
 41/* min delay during bearer start up */
 42#define TIPC_DISC_INIT	msecs_to_jiffies(125)
 43/* max delay if bearer has no links */
 44#define TIPC_DISC_FAST	msecs_to_jiffies(1000)
 45/* max delay if bearer has links */
 46#define TIPC_DISC_SLOW	msecs_to_jiffies(60000)
 47/* indicates no timer in use */
 48#define TIPC_DISC_INACTIVE	0xffffffff
 49
 50/**
 51 * struct tipc_discoverer - information about an ongoing link setup request
 52 * @bearer_id: identity of bearer issuing requests
 53 * @net: network namespace instance
 54 * @dest: destination address for request messages
 55 * @domain: network domain to which links can be established
 56 * @num_nodes: number of nodes currently discovered (i.e. with an active link)
 57 * @lock: spinlock for controlling access to requests
 58 * @skb: request message to be (repeatedly) sent
 59 * @timer: timer governing period between requests
 60 * @timer_intv: current interval between requests (in ms)
 61 */
 62struct tipc_discoverer {
 63	u32 bearer_id;
 64	struct tipc_media_addr dest;
 65	struct net *net;
 66	u32 domain;
 67	int num_nodes;
 68	spinlock_t lock;
 69	struct sk_buff *skb;
 70	struct timer_list timer;
 71	unsigned long timer_intv;
 72};
 73
 74/**
 75 * tipc_disc_init_msg - initialize a link setup message
 76 * @net: the applicable net namespace
 77 * @type: message type (request or response)
 78 * @b: ptr to bearer issuing message
 
 79 */
 80static void tipc_disc_init_msg(struct net *net, struct sk_buff *skb,
 81			       u32 mtyp,  struct tipc_bearer *b)
 82{
 83	struct tipc_net *tn = tipc_net(net);
 84	u32 dest_domain = b->domain;
 85	struct tipc_msg *hdr;
 86
 87	hdr = buf_msg(skb);
 88	tipc_msg_init(tn->trial_addr, hdr, LINK_CONFIG, mtyp,
 89		      MAX_H_SIZE, dest_domain);
 90	msg_set_size(hdr, MAX_H_SIZE + NODE_ID_LEN);
 91	msg_set_non_seq(hdr, 1);
 92	msg_set_node_sig(hdr, tn->random);
 93	msg_set_node_capabilities(hdr, TIPC_NODE_CAPABILITIES);
 94	msg_set_dest_domain(hdr, dest_domain);
 95	msg_set_bc_netid(hdr, tn->net_id);
 96	b->media->addr2msg(msg_media_addr(hdr), &b->addr);
 97	msg_set_node_id(hdr, tipc_own_id(net));
 98}
 99
100static void tipc_disc_msg_xmit(struct net *net, u32 mtyp, u32 dst,
101			       u32 src, u32 sugg_addr,
102			       struct tipc_media_addr *maddr,
103			       struct tipc_bearer *b)
104{
105	struct tipc_msg *hdr;
106	struct sk_buff *skb;
107
108	skb = tipc_buf_acquire(MAX_H_SIZE + NODE_ID_LEN, GFP_ATOMIC);
109	if (!skb)
110		return;
111	hdr = buf_msg(skb);
112	tipc_disc_init_msg(net, skb, mtyp, b);
113	msg_set_sugg_node_addr(hdr, sugg_addr);
114	msg_set_dest_domain(hdr, dst);
115	tipc_bearer_xmit_skb(net, b->identity, skb, maddr);
 
 
 
 
 
 
 
 
116}
117
118/**
119 * disc_dupl_alert - issue node address duplication alert
120 * @b: pointer to bearer detecting duplication
121 * @node_addr: duplicated node address
122 * @media_addr: media address advertised by duplicated node
123 */
124static void disc_dupl_alert(struct tipc_bearer *b, u32 node_addr,
 
125			    struct tipc_media_addr *media_addr)
126{
 
127	char media_addr_str[64];
 
128
129	tipc_media_addr_printf(media_addr_str, sizeof(media_addr_str),
130			       media_addr);
131	pr_warn("Duplicate %x using %s seen on <%s>\n", node_addr,
132		media_addr_str, b->name);
133}
134
135/* tipc_disc_addr_trial(): - handle an address uniqueness trial from peer
136 * Returns true if message should be dropped by caller, i.e., if it is a
137 * trial message or we are inside trial period. Otherwise false.
138 */
139static bool tipc_disc_addr_trial_msg(struct tipc_discoverer *d,
140				     struct tipc_media_addr *maddr,
141				     struct tipc_bearer *b,
142				     u32 dst, u32 src,
143				     u32 sugg_addr,
144				     u8 *peer_id,
145				     int mtyp)
146{
147	struct net *net = d->net;
148	struct tipc_net *tn = tipc_net(net);
149	bool trial = time_before(jiffies, tn->addr_trial_end);
150	u32 self = tipc_own_addr(net);
151
152	if (mtyp == DSC_TRIAL_FAIL_MSG) {
153		if (!trial)
154			return true;
155
156		/* Ignore if somebody else already gave new suggestion */
157		if (dst != tn->trial_addr)
158			return true;
159
160		/* Otherwise update trial address and restart trial period */
161		tn->trial_addr = sugg_addr;
162		msg_set_prevnode(buf_msg(d->skb), sugg_addr);
163		tn->addr_trial_end = jiffies + msecs_to_jiffies(1000);
164		return true;
165	}
166
167	/* Apply trial address if we just left trial period */
168	if (!trial && !self) {
169		tipc_sched_net_finalize(net, tn->trial_addr);
170		msg_set_prevnode(buf_msg(d->skb), tn->trial_addr);
171		msg_set_type(buf_msg(d->skb), DSC_REQ_MSG);
172	}
173
174	/* Accept regular link requests/responses only after trial period */
175	if (mtyp != DSC_TRIAL_MSG)
176		return trial;
177
178	sugg_addr = tipc_node_try_addr(net, peer_id, src);
179	if (sugg_addr)
180		tipc_disc_msg_xmit(net, DSC_TRIAL_FAIL_MSG, src,
181				   self, sugg_addr, maddr, b);
182	return true;
183}
184
185/**
186 * tipc_disc_rcv - handle incoming discovery message (request or response)
187 * @net: applicable net namespace
188 * @skb: buffer containing message
189 * @b: bearer that message arrived on
190 */
191void tipc_disc_rcv(struct net *net, struct sk_buff *skb,
192		   struct tipc_bearer *b)
193{
194	struct tipc_net *tn = tipc_net(net);
195	struct tipc_msg *hdr = buf_msg(skb);
196	u16 caps = msg_node_capabilities(hdr);
197	bool legacy = tn->legacy_addr_format;
198	u32 sugg = msg_sugg_node_addr(hdr);
199	u32 signature = msg_node_sig(hdr);
200	u8 peer_id[NODE_ID_LEN] = {0,};
201	u32 dst = msg_dest_domain(hdr);
202	u32 net_id = msg_bc_netid(hdr);
203	struct tipc_media_addr maddr;
204	u32 src = msg_prevnode(hdr);
205	u32 mtyp = msg_type(hdr);
206	bool dupl_addr = false;
207	bool respond = false;
208	u32 self;
209	int err;
210
211	skb_linearize(skb);
212	hdr = buf_msg(skb);
 
 
 
 
 
 
 
 
 
 
213
214	if (caps & TIPC_NODE_ID128)
215		memcpy(peer_id, msg_node_id(hdr), NODE_ID_LEN);
216	else
217		sprintf(peer_id, "%x", src);
218
219	err = b->media->msg2addr(b, &maddr, msg_media_addr(hdr));
220	kfree_skb(skb);
221	if (err || maddr.broadcast) {
222		pr_warn_ratelimited("Rcv corrupt discovery message\n");
223		return;
224	}
225	/* Ignore discovery messages from own node */
226	if (!memcmp(&maddr, &b->addr, sizeof(maddr)))
227		return;
228	if (net_id != tn->net_id)
229		return;
230	if (tipc_disc_addr_trial_msg(b->disc, &maddr, b, dst,
231				     src, sugg, peer_id, mtyp))
232		return;
233	self = tipc_own_addr(net);
234
235	/* Message from somebody using this node's address */
236	if (in_own_node(net, src)) {
237		disc_dupl_alert(b, self, &maddr);
238		return;
239	}
240	if (!tipc_in_scope(legacy, dst, self))
241		return;
242	if (!tipc_in_scope(legacy, b->domain, src))
243		return;
244	tipc_node_check_dest(net, src, peer_id, b, caps, signature,
245			     &maddr, &respond, &dupl_addr);
246	if (dupl_addr)
247		disc_dupl_alert(b, src, &maddr);
248	if (!respond)
249		return;
250	if (mtyp != DSC_REQ_MSG)
 
 
 
 
 
 
251		return;
252	tipc_disc_msg_xmit(net, DSC_RESP_MSG, src, self, 0, &maddr, b);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
253}
254
255/* tipc_disc_add_dest - increment set of discovered nodes
 
 
256 */
257void tipc_disc_add_dest(struct tipc_discoverer *d)
 
258{
259	spin_lock_bh(&d->lock);
260	d->num_nodes++;
261	spin_unlock_bh(&d->lock);
262}
263
264/* tipc_disc_remove_dest - decrement set of discovered nodes
 
 
265 */
266void tipc_disc_remove_dest(struct tipc_discoverer *d)
 
267{
268	int intv, num;
 
 
269
270	spin_lock_bh(&d->lock);
271	d->num_nodes--;
272	num = d->num_nodes;
273	intv = d->timer_intv;
274	if (!num && (intv == TIPC_DISC_INACTIVE || intv > TIPC_DISC_FAST))  {
275		d->timer_intv = TIPC_DISC_INIT;
276		mod_timer(&d->timer, jiffies + d->timer_intv);
277	}
278	spin_unlock_bh(&d->lock);
279}
280
281/* tipc_disc_timeout - send a periodic link setup request
 
 
 
282 * Called whenever a link setup request timer associated with a bearer expires.
283 * - Keep doubling time between sent request until limit is reached;
284 * - Hold at fast polling rate if we don't have any associated nodes
285 * - Otherwise hold at slow polling rate
286 */
287static void tipc_disc_timeout(struct timer_list *t)
 
288{
289	struct tipc_discoverer *d = from_timer(d, t, timer);
290	struct tipc_net *tn = tipc_net(d->net);
291	struct tipc_media_addr maddr;
292	struct sk_buff *skb = NULL;
293	struct net *net = d->net;
294	u32 bearer_id;
295
296	spin_lock_bh(&d->lock);
297
298	/* Stop searching if only desired node has been found */
299	if (tipc_node(d->domain) && d->num_nodes) {
300		d->timer_intv = TIPC_DISC_INACTIVE;
301		goto exit;
302	}
303
304	/* Did we just leave trial period ? */
305	if (!time_before(jiffies, tn->addr_trial_end) && !tipc_own_addr(net)) {
306		mod_timer(&d->timer, jiffies + TIPC_DISC_INIT);
307		spin_unlock_bh(&d->lock);
308		tipc_sched_net_finalize(net, tn->trial_addr);
309		return;
310	}
311
312	/* Adjust timeout interval according to discovery phase */
313	if (time_before(jiffies, tn->addr_trial_end)) {
314		d->timer_intv = TIPC_DISC_INIT;
315	} else {
316		d->timer_intv *= 2;
317		if (d->num_nodes && d->timer_intv > TIPC_DISC_SLOW)
318			d->timer_intv = TIPC_DISC_SLOW;
319		else if (!d->num_nodes && d->timer_intv > TIPC_DISC_FAST)
320			d->timer_intv = TIPC_DISC_FAST;
321		msg_set_type(buf_msg(d->skb), DSC_REQ_MSG);
322		msg_set_prevnode(buf_msg(d->skb), tn->trial_addr);
323	}
 
 
 
 
 
324
325	mod_timer(&d->timer, jiffies + d->timer_intv);
326	memcpy(&maddr, &d->dest, sizeof(maddr));
327	skb = skb_clone(d->skb, GFP_ATOMIC);
328	bearer_id = d->bearer_id;
329exit:
330	spin_unlock_bh(&d->lock);
331	if (skb)
332		tipc_bearer_xmit_skb(net, bearer_id, skb, &maddr);
333}
334
335/**
336 * tipc_disc_create - create object to send periodic link setup requests
337 * @net: the applicable net namespace
338 * @b: ptr to bearer issuing requests
339 * @dest: destination address for request messages
340 * @dest_domain: network domain to which links can be established
341 *
342 * Returns 0 if successful, otherwise -errno.
343 */
344int tipc_disc_create(struct net *net, struct tipc_bearer *b,
345		     struct tipc_media_addr *dest, struct sk_buff **skb)
 
346{
347	struct tipc_net *tn = tipc_net(net);
348	struct tipc_discoverer *d;
349
350	d = kmalloc(sizeof(*d), GFP_ATOMIC);
351	if (!d)
352		return -ENOMEM;
353	d->skb = tipc_buf_acquire(MAX_H_SIZE + NODE_ID_LEN, GFP_ATOMIC);
354	if (!d->skb) {
355		kfree(d);
356		return -ENOMEM;
357	}
358	tipc_disc_init_msg(net, d->skb, DSC_REQ_MSG, b);
359
360	/* Do we need an address trial period first ? */
361	if (!tipc_own_addr(net)) {
362		tn->addr_trial_end = jiffies + msecs_to_jiffies(1000);
363		msg_set_type(buf_msg(d->skb), DSC_TRIAL_MSG);
364	}
365	memcpy(&d->dest, dest, sizeof(*dest));
366	d->net = net;
367	d->bearer_id = b->identity;
368	d->domain = b->domain;
369	d->num_nodes = 0;
370	d->timer_intv = TIPC_DISC_INIT;
371	spin_lock_init(&d->lock);
372	timer_setup(&d->timer, tipc_disc_timeout, 0);
373	mod_timer(&d->timer, jiffies + d->timer_intv);
374	b->disc = d;
375	*skb = skb_clone(d->skb, GFP_ATOMIC);
376	return 0;
377}
378
379/**
380 * tipc_disc_delete - destroy object sending periodic link setup requests
381 * @d: ptr to link duest structure
382 */
383void tipc_disc_delete(struct tipc_discoverer *d)
384{
385	del_timer_sync(&d->timer);
386	kfree_skb(d->skb);
387	kfree(d);
388}
389
390/**
391 * tipc_disc_reset - reset object to send periodic link setup requests
392 * @net: the applicable net namespace
393 * @b: ptr to bearer issuing requests
394 * @dest_domain: network domain to which links can be established
395 */
396void tipc_disc_reset(struct net *net, struct tipc_bearer *b)
397{
398	struct tipc_discoverer *d = b->disc;
399	struct tipc_media_addr maddr;
400	struct sk_buff *skb;
401
402	spin_lock_bh(&d->lock);
403	tipc_disc_init_msg(net, d->skb, DSC_REQ_MSG, b);
404	d->net = net;
405	d->bearer_id = b->identity;
406	d->domain = b->domain;
407	d->num_nodes = 0;
408	d->timer_intv = TIPC_DISC_INIT;
409	memcpy(&maddr, &d->dest, sizeof(maddr));
410	mod_timer(&d->timer, jiffies + d->timer_intv);
411	skb = skb_clone(d->skb, GFP_ATOMIC);
412	spin_unlock_bh(&d->lock);
413	if (skb)
414		tipc_bearer_xmit_skb(net, b->identity, skb, &maddr);
415}
v3.1
  1/*
  2 * net/tipc/discover.c
  3 *
  4 * Copyright (c) 2003-2006, Ericsson AB
  5 * Copyright (c) 2005-2006, 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#include "core.h"
 38#include "link.h"
 39#include "discover.h"
 40
 41#define TIPC_LINK_REQ_INIT	125	/* min delay during bearer start up */
 42#define TIPC_LINK_REQ_FAST	1000	/* max delay if bearer has no links */
 43#define TIPC_LINK_REQ_SLOW	60000	/* max delay if bearer has links */
 44#define TIPC_LINK_REQ_INACTIVE	0xffffffff /* indicates no timer in use */
 45
 
 
 
 46
 47/**
 48 * struct link_req - information about an ongoing link setup request
 49 * @bearer: bearer issuing requests
 
 50 * @dest: destination address for request messages
 51 * @domain: network domain to which links can be established
 52 * @num_nodes: number of nodes currently discovered (i.e. with an active link)
 53 * @buf: request message to be (repeatedly) sent
 
 54 * @timer: timer governing period between requests
 55 * @timer_intv: current interval between requests (in ms)
 56 */
 57struct link_req {
 58	struct tipc_bearer *bearer;
 59	struct tipc_media_addr dest;
 
 60	u32 domain;
 61	int num_nodes;
 62	struct sk_buff *buf;
 
 63	struct timer_list timer;
 64	unsigned int timer_intv;
 65};
 66
 67/**
 68 * tipc_disc_init_msg - initialize a link setup message
 
 69 * @type: message type (request or response)
 70 * @dest_domain: network domain of node(s) which should respond to message
 71 * @b_ptr: ptr to bearer issuing message
 72 */
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 73
 74static struct sk_buff *tipc_disc_init_msg(u32 type,
 75					  u32 dest_domain,
 76					  struct tipc_bearer *b_ptr)
 77{
 78	struct sk_buff *buf = tipc_buf_acquire(INT_H_SIZE);
 79	struct tipc_msg *msg;
 80
 81	if (buf) {
 82		msg = buf_msg(buf);
 83		tipc_msg_init(msg, LINK_CONFIG, type, INT_H_SIZE, dest_domain);
 84		msg_set_non_seq(msg, 1);
 85		msg_set_dest_domain(msg, dest_domain);
 86		msg_set_bc_netid(msg, tipc_net_id);
 87		msg_set_media_addr(msg, &b_ptr->addr);
 88	}
 89	return buf;
 90}
 91
 92/**
 93 * disc_dupl_alert - issue node address duplication alert
 94 * @b_ptr: pointer to bearer detecting duplication
 95 * @node_addr: duplicated node address
 96 * @media_addr: media address advertised by duplicated node
 97 */
 98
 99static void disc_dupl_alert(struct tipc_bearer *b_ptr, u32 node_addr,
100			    struct tipc_media_addr *media_addr)
101{
102	char node_addr_str[16];
103	char media_addr_str[64];
104	struct print_buf pb;
105
106	tipc_addr_string_fill(node_addr_str, node_addr);
107	tipc_printbuf_init(&pb, media_addr_str, sizeof(media_addr_str));
108	tipc_media_addr_printf(&pb, media_addr);
109	tipc_printbuf_validate(&pb);
110	warn("Duplicate %s using %s seen on <%s>\n",
111	     node_addr_str, media_addr_str, b_ptr->name);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
112}
113
114/**
115 * tipc_disc_recv_msg - handle incoming link setup message (request or response)
116 * @buf: buffer containing message
117 * @b_ptr: bearer that message arrived on
 
118 */
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
119
120void tipc_disc_recv_msg(struct sk_buff *buf, struct tipc_bearer *b_ptr)
121{
122	struct tipc_node *n_ptr;
123	struct link *link;
124	struct tipc_media_addr media_addr, *addr;
125	struct sk_buff *rbuf;
126	struct tipc_msg *msg = buf_msg(buf);
127	u32 dest = msg_dest_domain(msg);
128	u32 orig = msg_prevnode(msg);
129	u32 net_id = msg_bc_netid(msg);
130	u32 type = msg_type(msg);
131	int link_fully_up;
132
133	msg_get_media_addr(msg, &media_addr);
134	buf_discard(buf);
 
 
135
136	/* Validate discovery message from requesting node */
137	if (net_id != tipc_net_id)
 
 
138		return;
139	if (!tipc_addr_domain_valid(dest))
 
 
 
 
140		return;
141	if (!tipc_addr_node_valid(orig))
 
142		return;
143	if (orig == tipc_own_addr) {
144		if (memcmp(&media_addr, &b_ptr->addr, sizeof(media_addr)))
145			disc_dupl_alert(b_ptr, tipc_own_addr, &media_addr);
 
 
146		return;
147	}
148	if (!tipc_in_scope(dest, tipc_own_addr))
149		return;
150	if (!tipc_in_scope(b_ptr->link_req->domain, orig))
151		return;
152
153	/* Locate structure corresponding to requesting node */
154	n_ptr = tipc_node_find(orig);
155	if (!n_ptr) {
156		n_ptr = tipc_node_create(orig);
157		if (!n_ptr)
158			return;
159	}
160	tipc_node_lock(n_ptr);
161
162	/* Don't talk to neighbor during cleanup after last session */
163	if (n_ptr->cleanup_required) {
164		tipc_node_unlock(n_ptr);
165		return;
166	}
167
168	link = n_ptr->links[b_ptr->identity];
169
170	/* Create a link endpoint for this bearer, if necessary */
171	if (!link) {
172		link = tipc_link_create(n_ptr, b_ptr, &media_addr);
173		if (!link) {
174			tipc_node_unlock(n_ptr);
175			return;
176		}
177	}
178
179	/*
180	 * Ensure requesting node's media address is correct
181	 *
182	 * If media address doesn't match and the link is working, reject the
183	 * request (must be from a duplicate node).
184	 *
185	 * If media address doesn't match and the link is not working, accept
186	 * the new media address and reset the link to ensure it starts up
187	 * cleanly.
188	 */
189	addr = &link->media_addr;
190	if (memcmp(addr, &media_addr, sizeof(*addr))) {
191		if (tipc_link_is_up(link) || (!link->started)) {
192			disc_dupl_alert(b_ptr, orig, &media_addr);
193			tipc_node_unlock(n_ptr);
194			return;
195		}
196		warn("Resetting link <%s>, peer interface address changed\n",
197		     link->name);
198		memcpy(addr, &media_addr, sizeof(*addr));
199		tipc_link_reset(link);
200	}
201
202	/* Accept discovery message & send response, if necessary */
203	link_fully_up = link_working_working(link);
204
205	if ((type == DSC_REQ_MSG) && !link_fully_up && !b_ptr->blocked) {
206		rbuf = tipc_disc_init_msg(DSC_RESP_MSG, orig, b_ptr);
207		if (rbuf) {
208			b_ptr->media->send_msg(rbuf, b_ptr, &media_addr);
209			buf_discard(rbuf);
210		}
211	}
212
213	tipc_node_unlock(n_ptr);
214}
215
216/**
217 * disc_update - update frequency of periodic link setup requests
218 * @req: ptr to link request structure
219 *
220 * Reinitiates discovery process if discovery object has no associated nodes
221 * and is either not currently searching or is searching at a slow rate
222 */
223
224static void disc_update(struct link_req *req)
225{
226	if (!req->num_nodes) {
227		if ((req->timer_intv == TIPC_LINK_REQ_INACTIVE) ||
228		    (req->timer_intv > TIPC_LINK_REQ_FAST)) {
229			req->timer_intv = TIPC_LINK_REQ_INIT;
230			k_start_timer(&req->timer, req->timer_intv);
231		}
232	}
233}
234
235/**
236 * tipc_disc_add_dest - increment set of discovered nodes
237 * @req: ptr to link request structure
238 */
239
240void tipc_disc_add_dest(struct link_req *req)
241{
242	req->num_nodes++;
 
 
243}
244
245/**
246 * tipc_disc_remove_dest - decrement set of discovered nodes
247 * @req: ptr to link request structure
248 */
249
250void tipc_disc_remove_dest(struct link_req *req)
251{
252	req->num_nodes--;
253	disc_update(req);
254}
255
256/**
257 * disc_send_msg - send link setup request message
258 * @req: ptr to link request structure
259 */
260
261static void disc_send_msg(struct link_req *req)
262{
263	if (!req->bearer->blocked)
264		tipc_bearer_send(req->bearer, req->buf, &req->dest);
265}
266
267/**
268 * disc_timeout - send a periodic link setup request
269 * @req: ptr to link request structure
270 *
271 * Called whenever a link setup request timer associated with a bearer expires.
 
 
 
272 */
273
274static void disc_timeout(struct link_req *req)
275{
276	int max_delay;
 
 
 
 
 
277
278	spin_lock_bh(&req->bearer->lock);
279
280	/* Stop searching if only desired node has been found */
 
 
 
 
281
282	if (tipc_node(req->domain) && req->num_nodes) {
283		req->timer_intv = TIPC_LINK_REQ_INACTIVE;
284		goto exit;
 
 
 
285	}
286
287	/*
288	 * Send discovery message, then update discovery timer
289	 *
290	 * Keep doubling time between requests until limit is reached;
291	 * hold at fast polling rate if don't have any associated nodes,
292	 * otherwise hold at slow polling rate
293	 */
294
295	disc_send_msg(req);
296
297	req->timer_intv *= 2;
298	if (req->num_nodes)
299		max_delay = TIPC_LINK_REQ_SLOW;
300	else
301		max_delay = TIPC_LINK_REQ_FAST;
302	if (req->timer_intv > max_delay)
303		req->timer_intv = max_delay;
304
305	k_start_timer(&req->timer, req->timer_intv);
 
 
 
306exit:
307	spin_unlock_bh(&req->bearer->lock);
 
 
308}
309
310/**
311 * tipc_disc_create - create object to send periodic link setup requests
312 * @b_ptr: ptr to bearer issuing requests
 
313 * @dest: destination address for request messages
314 * @dest_domain: network domain to which links can be established
315 *
316 * Returns 0 if successful, otherwise -errno.
317 */
318
319int tipc_disc_create(struct tipc_bearer *b_ptr,
320		     struct tipc_media_addr *dest, u32 dest_domain)
321{
322	struct link_req *req;
 
323
324	req = kmalloc(sizeof(*req), GFP_ATOMIC);
325	if (!req)
326		return -ENOMEM;
 
 
 
 
 
 
327
328	req->buf = tipc_disc_init_msg(DSC_REQ_MSG, dest_domain, b_ptr);
329	if (!req->buf) {
330		kfree(req);
331		return -ENOMSG;
332	}
333
334	memcpy(&req->dest, dest, sizeof(*dest));
335	req->bearer = b_ptr;
336	req->domain = dest_domain;
337	req->num_nodes = 0;
338	req->timer_intv = TIPC_LINK_REQ_INIT;
339	k_init_timer(&req->timer, (Handler)disc_timeout, (unsigned long)req);
340	k_start_timer(&req->timer, req->timer_intv);
341	b_ptr->link_req = req;
342	disc_send_msg(req);
 
343	return 0;
344}
345
346/**
347 * tipc_disc_delete - destroy object sending periodic link setup requests
348 * @req: ptr to link request structure
349 */
 
 
 
 
 
 
350
351void tipc_disc_delete(struct link_req *req)
 
 
 
 
 
 
352{
353	k_cancel_timer(&req->timer);
354	k_term_timer(&req->timer);
355	buf_discard(req->buf);
356	kfree(req);
 
 
 
 
 
 
 
 
 
 
 
 
 
357}
358