2006-01-03 01:04:38 +07:00
|
|
|
/*
|
|
|
|
* net/tipc/discover.c
|
2007-02-09 21:25:21 +07:00
|
|
|
*
|
2006-01-12 00:40:41 +07:00
|
|
|
* Copyright (c) 2003-2006, Ericsson AB
|
2006-06-26 13:53:47 +07:00
|
|
|
* Copyright (c) 2005-2006, Wind River Systems
|
2006-01-03 01:04:38 +07:00
|
|
|
* All rights reserved.
|
|
|
|
*
|
2006-01-11 19:30:43 +07:00
|
|
|
* Redistribution and use in source and binary forms, with or without
|
2006-01-03 01:04:38 +07:00
|
|
|
* modification, are permitted provided that the following conditions are met:
|
|
|
|
*
|
2006-01-11 19:30:43 +07:00
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
* 3. Neither the names of the copyright holders nor the names of its
|
|
|
|
* contributors may be used to endorse or promote products derived from
|
|
|
|
* this software without specific prior written permission.
|
2006-01-03 01:04:38 +07:00
|
|
|
*
|
2006-01-11 19:30:43 +07:00
|
|
|
* Alternatively, this software may be distributed under the terms of the
|
|
|
|
* GNU General Public License ("GPL") version 2 as published by the Free
|
|
|
|
* Software Foundation.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
|
|
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
2006-01-03 01:04:38 +07:00
|
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include "core.h"
|
|
|
|
#include "dbg.h"
|
|
|
|
#include "link.h"
|
|
|
|
#include "zone.h"
|
|
|
|
#include "discover.h"
|
|
|
|
#include "port.h"
|
|
|
|
#include "name_table.h"
|
|
|
|
|
|
|
|
#define TIPC_LINK_REQ_INIT 125 /* min delay during bearer start up */
|
|
|
|
#define TIPC_LINK_REQ_FAST 2000 /* normal delay if bearer has no links */
|
|
|
|
#define TIPC_LINK_REQ_SLOW 600000 /* normal delay if bearer has links */
|
|
|
|
|
|
|
|
#if 0
|
|
|
|
#define GET_NODE_INFO 300
|
|
|
|
#define GET_NODE_INFO_RESULT 301
|
|
|
|
#define FORWARD_LINK_PROBE 302
|
|
|
|
#define LINK_REQUEST_REJECTED 303
|
|
|
|
#define LINK_REQUEST_ACCEPTED 304
|
|
|
|
#define DROP_LINK_REQUEST 305
|
|
|
|
#define CHECK_LINK_COUNT 306
|
|
|
|
#endif
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
/*
|
2006-01-03 01:04:38 +07:00
|
|
|
* TODO: Most of the inter-cluster setup stuff should be
|
|
|
|
* rewritten, and be made conformant with specification.
|
2007-02-09 21:25:21 +07:00
|
|
|
*/
|
2006-01-03 01:04:38 +07:00
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
* struct link_req - information about an ongoing link setup request
|
|
|
|
* @bearer: bearer issuing requests
|
|
|
|
* @dest: destination address for request messages
|
|
|
|
* @buf: request message to be (repeatedly) sent
|
|
|
|
* @timer: timer governing period between requests
|
|
|
|
* @timer_intv: current interval between requests (in ms)
|
|
|
|
*/
|
|
|
|
struct link_req {
|
|
|
|
struct bearer *bearer;
|
|
|
|
struct tipc_media_addr dest;
|
|
|
|
struct sk_buff *buf;
|
|
|
|
struct timer_list timer;
|
|
|
|
unsigned int timer_intv;
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
#if 0
|
2007-02-09 21:25:21 +07:00
|
|
|
int disc_create_link(const struct tipc_link_create *argv)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
2007-02-09 21:25:21 +07:00
|
|
|
/*
|
|
|
|
* Code for inter cluster link setup here
|
2006-01-03 01:04:38 +07:00
|
|
|
*/
|
|
|
|
return TIPC_OK;
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
/*
|
|
|
|
* disc_lost_link(): A link has lost contact
|
|
|
|
*/
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
void tipc_disc_link_event(u32 addr, char *name, int up)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
if (in_own_cluster(addr))
|
|
|
|
return;
|
2007-02-09 21:25:21 +07:00
|
|
|
/*
|
|
|
|
* Code for inter cluster link setup here
|
2006-01-03 01:04:38 +07:00
|
|
|
*/
|
|
|
|
}
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
/**
|
2006-01-18 06:38:21 +07:00
|
|
|
* tipc_disc_init_msg - initialize a link setup message
|
2006-01-03 01:04:38 +07:00
|
|
|
* @type: message type (request or response)
|
|
|
|
* @req_links: number of links associated with message
|
|
|
|
* @dest_domain: network domain of node(s) which should respond to message
|
|
|
|
* @b_ptr: ptr to bearer issuing message
|
|
|
|
*/
|
|
|
|
|
2006-03-21 13:37:52 +07:00
|
|
|
static struct sk_buff *tipc_disc_init_msg(u32 type,
|
|
|
|
u32 req_links,
|
|
|
|
u32 dest_domain,
|
|
|
|
struct bearer *b_ptr)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
struct sk_buff *buf = buf_acquire(DSC_H_SIZE);
|
|
|
|
struct tipc_msg *msg;
|
|
|
|
|
|
|
|
if (buf) {
|
|
|
|
msg = buf_msg(buf);
|
2008-06-05 07:37:34 +07:00
|
|
|
msg_init(msg, LINK_CONFIG, type, DSC_H_SIZE, dest_domain);
|
2008-06-05 07:54:48 +07:00
|
|
|
msg_set_non_seq(msg, 1);
|
2006-01-03 01:04:38 +07:00
|
|
|
msg_set_req_links(msg, req_links);
|
|
|
|
msg_set_dest_domain(msg, dest_domain);
|
|
|
|
msg_set_bc_netid(msg, tipc_net_id);
|
|
|
|
msg_set_media_addr(msg, &b_ptr->publ.addr);
|
|
|
|
}
|
|
|
|
return buf;
|
|
|
|
}
|
|
|
|
|
2006-10-17 11:44:59 +07:00
|
|
|
/**
|
|
|
|
* disc_dupl_alert - issue node address duplication alert
|
|
|
|
* @b_ptr: pointer to bearer detecting duplication
|
|
|
|
* @node_addr: duplicated node address
|
|
|
|
* @media_addr: media address advertised by duplicated node
|
|
|
|
*/
|
|
|
|
|
|
|
|
static void disc_dupl_alert(struct bearer *b_ptr, u32 node_addr,
|
|
|
|
struct tipc_media_addr *media_addr)
|
|
|
|
{
|
|
|
|
char node_addr_str[16];
|
|
|
|
char media_addr_str[64];
|
|
|
|
struct print_buf pb;
|
|
|
|
|
|
|
|
addr_string_fill(node_addr_str, node_addr);
|
|
|
|
tipc_printbuf_init(&pb, media_addr_str, sizeof(media_addr_str));
|
|
|
|
tipc_media_addr_printf(&pb, media_addr);
|
|
|
|
tipc_printbuf_validate(&pb);
|
|
|
|
warn("Duplicate %s using %s seen on <%s>\n",
|
|
|
|
node_addr_str, media_addr_str, b_ptr->publ.name);
|
|
|
|
}
|
|
|
|
|
2006-01-03 01:04:38 +07:00
|
|
|
/**
|
2006-01-18 06:38:21 +07:00
|
|
|
* tipc_disc_recv_msg - handle incoming link setup message (request or response)
|
2006-01-03 01:04:38 +07:00
|
|
|
* @buf: buffer containing message
|
2008-06-05 07:32:35 +07:00
|
|
|
* @b_ptr: bearer that message arrived on
|
2006-01-03 01:04:38 +07:00
|
|
|
*/
|
|
|
|
|
2008-06-05 07:32:35 +07:00
|
|
|
void tipc_disc_recv_msg(struct sk_buff *buf, struct bearer *b_ptr)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
struct link *link;
|
|
|
|
struct tipc_media_addr media_addr;
|
|
|
|
struct tipc_msg *msg = buf_msg(buf);
|
|
|
|
u32 dest = msg_dest_domain(msg);
|
|
|
|
u32 orig = msg_prevnode(msg);
|
|
|
|
u32 net_id = msg_bc_netid(msg);
|
|
|
|
u32 type = msg_type(msg);
|
|
|
|
|
|
|
|
msg_get_media_addr(msg,&media_addr);
|
|
|
|
msg_dbg(msg, "RECV:");
|
|
|
|
buf_discard(buf);
|
|
|
|
|
|
|
|
if (net_id != tipc_net_id)
|
|
|
|
return;
|
2006-01-18 06:38:21 +07:00
|
|
|
if (!tipc_addr_domain_valid(dest))
|
2006-01-03 01:04:38 +07:00
|
|
|
return;
|
2006-01-18 06:38:21 +07:00
|
|
|
if (!tipc_addr_node_valid(orig))
|
2006-01-03 01:04:38 +07:00
|
|
|
return;
|
2006-10-17 11:44:59 +07:00
|
|
|
if (orig == tipc_own_addr) {
|
|
|
|
if (memcmp(&media_addr, &b_ptr->publ.addr, sizeof(media_addr)))
|
|
|
|
disc_dupl_alert(b_ptr, tipc_own_addr, &media_addr);
|
2006-01-03 01:04:38 +07:00
|
|
|
return;
|
2006-10-17 11:44:59 +07:00
|
|
|
}
|
2006-01-03 01:04:38 +07:00
|
|
|
if (!in_scope(dest, tipc_own_addr))
|
|
|
|
return;
|
|
|
|
if (is_slave(tipc_own_addr) && is_slave(orig))
|
|
|
|
return;
|
|
|
|
if (is_slave(orig) && !in_own_cluster(orig))
|
|
|
|
return;
|
|
|
|
if (in_own_cluster(orig)) {
|
|
|
|
/* Always accept link here */
|
|
|
|
struct sk_buff *rbuf;
|
|
|
|
struct tipc_media_addr *addr;
|
2006-01-18 06:38:21 +07:00
|
|
|
struct node *n_ptr = tipc_node_find(orig);
|
2006-10-17 11:57:13 +07:00
|
|
|
int link_fully_up;
|
|
|
|
|
2006-01-03 01:04:38 +07:00
|
|
|
dbg(" in own cluster\n");
|
|
|
|
if (n_ptr == NULL) {
|
2006-01-18 06:38:21 +07:00
|
|
|
n_ptr = tipc_node_create(orig);
|
2008-05-22 04:53:34 +07:00
|
|
|
if (!n_ptr)
|
|
|
|
return;
|
2006-01-03 01:04:38 +07:00
|
|
|
}
|
|
|
|
spin_lock_bh(&n_ptr->lock);
|
|
|
|
link = n_ptr->links[b_ptr->identity];
|
|
|
|
if (!link) {
|
|
|
|
dbg("creating link\n");
|
2006-01-18 06:38:21 +07:00
|
|
|
link = tipc_link_create(b_ptr, orig, &media_addr);
|
2006-01-03 01:04:38 +07:00
|
|
|
if (!link) {
|
2007-02-09 21:25:21 +07:00
|
|
|
spin_unlock_bh(&n_ptr->lock);
|
2006-01-03 01:04:38 +07:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
addr = &link->media_addr;
|
|
|
|
if (memcmp(addr, &media_addr, sizeof(*addr))) {
|
2006-10-17 11:44:59 +07:00
|
|
|
if (tipc_link_is_up(link) || (!link->started)) {
|
|
|
|
disc_dupl_alert(b_ptr, orig, &media_addr);
|
|
|
|
spin_unlock_bh(&n_ptr->lock);
|
|
|
|
return;
|
|
|
|
}
|
2006-06-26 13:52:17 +07:00
|
|
|
warn("Resetting link <%s>, peer interface address changed\n",
|
|
|
|
link->name);
|
2006-01-03 01:04:38 +07:00
|
|
|
memcpy(addr, &media_addr, sizeof(*addr));
|
2007-02-09 21:25:21 +07:00
|
|
|
tipc_link_reset(link);
|
2006-01-03 01:04:38 +07:00
|
|
|
}
|
2006-10-17 11:57:13 +07:00
|
|
|
link_fully_up = (link->state == WORKING_WORKING);
|
2007-02-09 21:25:21 +07:00
|
|
|
spin_unlock_bh(&n_ptr->lock);
|
2006-10-17 11:57:13 +07:00
|
|
|
if ((type == DSC_RESP_MSG) || link_fully_up)
|
2006-01-03 01:04:38 +07:00
|
|
|
return;
|
2006-01-18 06:38:21 +07:00
|
|
|
rbuf = tipc_disc_init_msg(DSC_RESP_MSG, 1, orig, b_ptr);
|
2006-01-03 01:04:38 +07:00
|
|
|
if (rbuf != NULL) {
|
|
|
|
msg_dbg(buf_msg(rbuf),"SEND:");
|
|
|
|
b_ptr->media->send_msg(rbuf, &b_ptr->publ, &media_addr);
|
|
|
|
buf_discard(rbuf);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
2006-01-18 06:38:21 +07:00
|
|
|
* tipc_disc_stop_link_req - stop sending periodic link setup requests
|
2006-01-03 01:04:38 +07:00
|
|
|
* @req: ptr to link request structure
|
|
|
|
*/
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
void tipc_disc_stop_link_req(struct link_req *req)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
if (!req)
|
|
|
|
return;
|
2007-02-09 21:25:21 +07:00
|
|
|
|
2006-01-03 01:04:38 +07:00
|
|
|
k_cancel_timer(&req->timer);
|
|
|
|
k_term_timer(&req->timer);
|
|
|
|
buf_discard(req->buf);
|
|
|
|
kfree(req);
|
2007-02-09 21:25:21 +07:00
|
|
|
}
|
2006-01-03 01:04:38 +07:00
|
|
|
|
|
|
|
/**
|
2006-01-18 06:38:21 +07:00
|
|
|
* tipc_disc_update_link_req - update frequency of periodic link setup requests
|
2006-01-03 01:04:38 +07:00
|
|
|
* @req: ptr to link request structure
|
|
|
|
*/
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
void tipc_disc_update_link_req(struct link_req *req)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
if (!req)
|
|
|
|
return;
|
|
|
|
|
|
|
|
if (req->timer_intv == TIPC_LINK_REQ_SLOW) {
|
|
|
|
if (!req->bearer->nodes.count) {
|
|
|
|
req->timer_intv = TIPC_LINK_REQ_FAST;
|
|
|
|
k_start_timer(&req->timer, req->timer_intv);
|
|
|
|
}
|
|
|
|
} else if (req->timer_intv == TIPC_LINK_REQ_FAST) {
|
|
|
|
if (req->bearer->nodes.count) {
|
|
|
|
req->timer_intv = TIPC_LINK_REQ_SLOW;
|
|
|
|
k_start_timer(&req->timer, req->timer_intv);
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
/* leave timer "as is" if haven't yet reached a "normal" rate */
|
|
|
|
}
|
2007-02-09 21:25:21 +07:00
|
|
|
}
|
2006-01-03 01:04:38 +07:00
|
|
|
|
|
|
|
/**
|
|
|
|
* disc_timeout - send a periodic link setup request
|
|
|
|
* @req: ptr to link request structure
|
2007-02-09 21:25:21 +07:00
|
|
|
*
|
2006-01-03 01:04:38 +07:00
|
|
|
* Called whenever a link setup request timer associated with a bearer expires.
|
|
|
|
*/
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
static void disc_timeout(struct link_req *req)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
spin_lock_bh(&req->bearer->publ.lock);
|
|
|
|
|
|
|
|
req->bearer->media->send_msg(req->buf, &req->bearer->publ, &req->dest);
|
|
|
|
|
|
|
|
if ((req->timer_intv == TIPC_LINK_REQ_SLOW) ||
|
|
|
|
(req->timer_intv == TIPC_LINK_REQ_FAST)) {
|
|
|
|
/* leave timer interval "as is" if already at a "normal" rate */
|
|
|
|
} else {
|
|
|
|
req->timer_intv *= 2;
|
2006-06-26 13:53:47 +07:00
|
|
|
if (req->timer_intv > TIPC_LINK_REQ_FAST)
|
|
|
|
req->timer_intv = TIPC_LINK_REQ_FAST;
|
2007-02-09 21:25:21 +07:00
|
|
|
if ((req->timer_intv == TIPC_LINK_REQ_FAST) &&
|
2006-01-03 01:04:38 +07:00
|
|
|
(req->bearer->nodes.count))
|
|
|
|
req->timer_intv = TIPC_LINK_REQ_SLOW;
|
|
|
|
}
|
|
|
|
k_start_timer(&req->timer, req->timer_intv);
|
|
|
|
|
|
|
|
spin_unlock_bh(&req->bearer->publ.lock);
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
2006-01-18 06:38:21 +07:00
|
|
|
* tipc_disc_init_link_req - start sending periodic link setup requests
|
2006-01-03 01:04:38 +07:00
|
|
|
* @b_ptr: ptr to bearer issuing requests
|
|
|
|
* @dest: destination address for request messages
|
|
|
|
* @dest_domain: network domain of node(s) which should respond to message
|
|
|
|
* @req_links: max number of desired links
|
2007-02-09 21:25:21 +07:00
|
|
|
*
|
2006-01-03 01:04:38 +07:00
|
|
|
* Returns pointer to link request structure, or NULL if unable to create.
|
|
|
|
*/
|
|
|
|
|
2007-02-09 21:25:21 +07:00
|
|
|
struct link_req *tipc_disc_init_link_req(struct bearer *b_ptr,
|
2006-01-18 06:38:21 +07:00
|
|
|
const struct tipc_media_addr *dest,
|
|
|
|
u32 dest_domain,
|
2007-02-09 21:25:21 +07:00
|
|
|
u32 req_links)
|
2006-01-03 01:04:38 +07:00
|
|
|
{
|
|
|
|
struct link_req *req;
|
|
|
|
|
2006-07-22 05:52:20 +07:00
|
|
|
req = kmalloc(sizeof(*req), GFP_ATOMIC);
|
2006-01-03 01:04:38 +07:00
|
|
|
if (!req)
|
|
|
|
return NULL;
|
|
|
|
|
2006-01-18 06:38:21 +07:00
|
|
|
req->buf = tipc_disc_init_msg(DSC_REQ_MSG, req_links, dest_domain, b_ptr);
|
2006-01-03 01:04:38 +07:00
|
|
|
if (!req->buf) {
|
|
|
|
kfree(req);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
memcpy(&req->dest, dest, sizeof(*dest));
|
|
|
|
req->bearer = b_ptr;
|
|
|
|
req->timer_intv = TIPC_LINK_REQ_INIT;
|
|
|
|
k_init_timer(&req->timer, (Handler)disc_timeout, (unsigned long)req);
|
|
|
|
k_start_timer(&req->timer, req->timer_intv);
|
|
|
|
return req;
|
2007-02-09 21:25:21 +07:00
|
|
|
}
|
2006-01-03 01:04:38 +07:00
|
|
|
|