2 * net/tipc/bearer.c: TIPC bearer code
4 * Copyright (c) 1996-2006, Ericsson AB
5 * Copyright (c) 2004-2005, Wind River Systems
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions are met:
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.
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.
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.
46 #define MAX_ADDR_STR 32
48 static struct media *media_list = NULL;
49 static u32 media_count = 0;
51 struct bearer *tipc_bearers = NULL;
54 * media_name_valid - validate media name
56 * Returns 1 if media name is valid, otherwise 0.
59 static int media_name_valid(const char *name)
64 if ((len + 1) > TIPC_MAX_MEDIA_NAME)
66 return (strspn(name, tipc_alphabet) == len);
70 * media_find - locates specified media object by name
73 static struct media *media_find(const char *name)
78 for (i = 0, m_ptr = media_list; i < media_count; i++, m_ptr++) {
79 if (!strcmp(m_ptr->name, name))
86 * tipc_register_media - register a media type
88 * Bearers for this media type must be activated separately at a later stage.
91 int tipc_register_media(u32 media_type,
93 int (*enable)(struct tipc_bearer *),
94 void (*disable)(struct tipc_bearer *),
95 int (*send_msg)(struct sk_buff *,
97 struct tipc_media_addr *),
98 char *(*addr2str)(struct tipc_media_addr *a,
99 char *str_buf, int str_size),
100 struct tipc_media_addr *bcast_addr,
101 const u32 bearer_priority,
102 const u32 link_tolerance, /* [ms] */
103 const u32 send_window_limit)
110 write_lock_bh(&tipc_net_lock);
114 if (!media_name_valid(name)) {
115 warn("Media <%s> rejected, illegal name\n", name);
119 warn("Media <%s> rejected, no broadcast address\n", name);
122 if ((bearer_priority < TIPC_MIN_LINK_PRI) &&
123 (bearer_priority > TIPC_MAX_LINK_PRI)) {
124 warn("Media <%s> rejected, illegal priority (%u)\n", name,
128 if ((link_tolerance < TIPC_MIN_LINK_TOL) ||
129 (link_tolerance > TIPC_MAX_LINK_TOL)) {
130 warn("Media <%s> rejected, illegal tolerance (%u)\n", name,
135 media_id = media_count++;
136 if (media_id >= MAX_MEDIA) {
137 warn("Media <%s> rejected, media limit reached (%u)\n", name,
142 for (i = 0; i < media_id; i++) {
143 if (media_list[i].type_id == media_type) {
144 warn("Media <%s> rejected, duplicate type (%u)\n", name,
149 if (!strcmp(name, media_list[i].name)) {
150 warn("Media <%s> rejected, duplicate name\n", name);
156 m_ptr = &media_list[media_id];
157 m_ptr->type_id = media_type;
158 m_ptr->send_msg = send_msg;
159 m_ptr->enable_bearer = enable;
160 m_ptr->disable_bearer = disable;
161 m_ptr->addr2str = addr2str;
162 memcpy(&m_ptr->bcast_addr, bcast_addr, sizeof(*bcast_addr));
164 strcpy(m_ptr->name, name);
165 m_ptr->priority = bearer_priority;
166 m_ptr->tolerance = link_tolerance;
167 m_ptr->window = send_window_limit;
168 dbg("Media <%s> registered\n", name);
171 write_unlock_bh(&tipc_net_lock);
176 * tipc_media_addr_printf - record media address in print buffer
179 void tipc_media_addr_printf(struct print_buf *pb, struct tipc_media_addr *a)
185 media_type = ntohl(a->type);
186 for (i = 0, m_ptr = media_list; i < media_count; i++, m_ptr++) {
187 if (m_ptr->type_id == media_type)
191 if ((i < media_count) && (m_ptr->addr2str != NULL)) {
192 char addr_str[MAX_ADDR_STR];
194 tipc_printf(pb, "%s(%s) ", m_ptr->name,
195 m_ptr->addr2str(a, addr_str, sizeof(addr_str)));
197 unchar *addr = (unchar *)&a->dev_addr;
199 tipc_printf(pb, "UNKNOWN(%u):", media_type);
200 for (i = 0; i < (sizeof(*a) - sizeof(a->type)); i++) {
201 tipc_printf(pb, "%02x ", addr[i]);
207 * tipc_media_get_names - record names of registered media in buffer
210 struct sk_buff *tipc_media_get_names(void)
216 buf = tipc_cfg_reply_alloc(MAX_MEDIA * TLV_SPACE(TIPC_MAX_MEDIA_NAME));
220 read_lock_bh(&tipc_net_lock);
221 for (i = 0, m_ptr = media_list; i < media_count; i++, m_ptr++) {
222 tipc_cfg_append_tlv(buf, TIPC_TLV_MEDIA_NAME, m_ptr->name,
223 strlen(m_ptr->name) + 1);
225 read_unlock_bh(&tipc_net_lock);
230 * bearer_name_validate - validate & (optionally) deconstruct bearer name
231 * @name - ptr to bearer name string
232 * @name_parts - ptr to area for bearer name components (or NULL if not needed)
234 * Returns 1 if bearer name is valid, otherwise 0.
237 static int bearer_name_validate(const char *name,
238 struct bearer_name *name_parts)
240 char name_copy[TIPC_MAX_BEARER_NAME];
246 /* copy bearer name & ensure length is OK */
248 name_copy[TIPC_MAX_BEARER_NAME - 1] = 0;
249 /* need above in case non-Posix strncpy() doesn't pad with nulls */
250 strncpy(name_copy, name, TIPC_MAX_BEARER_NAME);
251 if (name_copy[TIPC_MAX_BEARER_NAME - 1] != 0)
254 /* ensure all component parts of bearer name are present */
256 media_name = name_copy;
257 if ((if_name = strchr(media_name, ':')) == NULL)
260 media_len = if_name - media_name;
261 if_len = strlen(if_name) + 1;
263 /* validate component parts of bearer name */
265 if ((media_len <= 1) || (media_len > TIPC_MAX_MEDIA_NAME) ||
266 (if_len <= 1) || (if_len > TIPC_MAX_IF_NAME) ||
267 (strspn(media_name, tipc_alphabet) != (media_len - 1)) ||
268 (strspn(if_name, tipc_alphabet) != (if_len - 1)))
271 /* return bearer name components, if necessary */
274 strcpy(name_parts->media_name, media_name);
275 strcpy(name_parts->if_name, if_name);
281 * bearer_find - locates bearer object with matching bearer name
284 static struct bearer *bearer_find(const char *name)
286 struct bearer *b_ptr;
289 if (tipc_mode != TIPC_NET_MODE)
292 for (i = 0, b_ptr = tipc_bearers; i < MAX_BEARERS; i++, b_ptr++) {
293 if (b_ptr->active && (!strcmp(b_ptr->publ.name, name)))
300 * tipc_bearer_find_interface - locates bearer object with matching interface name
303 struct bearer *tipc_bearer_find_interface(const char *if_name)
305 struct bearer *b_ptr;
309 for (i = 0, b_ptr = tipc_bearers; i < MAX_BEARERS; i++, b_ptr++) {
312 b_if_name = strchr(b_ptr->publ.name, ':') + 1;
313 if (!strcmp(b_if_name, if_name))
320 * tipc_bearer_get_names - record names of bearers in buffer
323 struct sk_buff *tipc_bearer_get_names(void)
327 struct bearer *b_ptr;
330 buf = tipc_cfg_reply_alloc(MAX_BEARERS * TLV_SPACE(TIPC_MAX_BEARER_NAME));
334 read_lock_bh(&tipc_net_lock);
335 for (i = 0, m_ptr = media_list; i < media_count; i++, m_ptr++) {
336 for (j = 0; j < MAX_BEARERS; j++) {
337 b_ptr = &tipc_bearers[j];
338 if (b_ptr->active && (b_ptr->media == m_ptr)) {
339 tipc_cfg_append_tlv(buf, TIPC_TLV_BEARER_NAME,
341 strlen(b_ptr->publ.name) + 1);
345 read_unlock_bh(&tipc_net_lock);
349 void tipc_bearer_add_dest(struct bearer *b_ptr, u32 dest)
351 tipc_nmap_add(&b_ptr->nodes, dest);
352 tipc_disc_update_link_req(b_ptr->link_req);
353 tipc_bcbearer_sort();
356 void tipc_bearer_remove_dest(struct bearer *b_ptr, u32 dest)
358 tipc_nmap_remove(&b_ptr->nodes, dest);
359 tipc_disc_update_link_req(b_ptr->link_req);
360 tipc_bcbearer_sort();
364 * bearer_push(): Resolve bearer congestion. Force the waiting
365 * links to push out their unsent packets, one packet per link
366 * per iteration, until all packets are gone or congestion reoccurs.
367 * 'tipc_net_lock' is read_locked when this function is called
368 * bearer.lock must be taken before calling
369 * Returns binary true(1) ore false(0)
371 static int bearer_push(struct bearer *b_ptr)
374 struct link *ln, *tln;
376 if (b_ptr->publ.blocked)
379 while (!list_empty(&b_ptr->cong_links) && (res != PUSH_FAILED)) {
380 list_for_each_entry_safe(ln, tln, &b_ptr->cong_links, link_list) {
381 res = tipc_link_push_packet(ln);
382 if (res == PUSH_FAILED)
384 if (res == PUSH_FINISHED)
385 list_move_tail(&ln->link_list, &b_ptr->links);
388 return list_empty(&b_ptr->cong_links);
391 void tipc_bearer_lock_push(struct bearer *b_ptr)
395 spin_lock_bh(&b_ptr->publ.lock);
396 res = bearer_push(b_ptr);
397 spin_unlock_bh(&b_ptr->publ.lock);
399 tipc_bcbearer_push();
404 * Interrupt enabling new requests after bearer congestion or blocking:
407 void tipc_continue(struct tipc_bearer *tb_ptr)
409 struct bearer *b_ptr = (struct bearer *)tb_ptr;
411 spin_lock_bh(&b_ptr->publ.lock);
412 b_ptr->continue_count++;
413 if (!list_empty(&b_ptr->cong_links))
414 tipc_k_signal((Handler)tipc_bearer_lock_push, (unsigned long)b_ptr);
415 b_ptr->publ.blocked = 0;
416 spin_unlock_bh(&b_ptr->publ.lock);
420 * Schedule link for sending of messages after the bearer
421 * has been deblocked by 'continue()'. This method is called
422 * when somebody tries to send a message via this link while
423 * the bearer is congested. 'tipc_net_lock' is in read_lock here
424 * bearer.lock is busy
427 static void tipc_bearer_schedule_unlocked(struct bearer *b_ptr, struct link *l_ptr)
429 list_move_tail(&l_ptr->link_list, &b_ptr->cong_links);
433 * Schedule link for sending of messages after the bearer
434 * has been deblocked by 'continue()'. This method is called
435 * when somebody tries to send a message via this link while
436 * the bearer is congested. 'tipc_net_lock' is in read_lock here,
437 * bearer.lock is free
440 void tipc_bearer_schedule(struct bearer *b_ptr, struct link *l_ptr)
442 spin_lock_bh(&b_ptr->publ.lock);
443 tipc_bearer_schedule_unlocked(b_ptr, l_ptr);
444 spin_unlock_bh(&b_ptr->publ.lock);
449 * tipc_bearer_resolve_congestion(): Check if there is bearer congestion,
450 * and if there is, try to resolve it before returning.
451 * 'tipc_net_lock' is read_locked when this function is called
453 int tipc_bearer_resolve_congestion(struct bearer *b_ptr, struct link *l_ptr)
457 if (list_empty(&b_ptr->cong_links))
459 spin_lock_bh(&b_ptr->publ.lock);
460 if (!bearer_push(b_ptr)) {
461 tipc_bearer_schedule_unlocked(b_ptr, l_ptr);
464 spin_unlock_bh(&b_ptr->publ.lock);
470 * tipc_enable_bearer - enable bearer with the given name
473 int tipc_enable_bearer(const char *name, u32 bcast_scope, u32 priority)
475 struct bearer *b_ptr;
477 struct bearer_name b_name;
478 char addr_string[16];
484 if (tipc_mode != TIPC_NET_MODE) {
485 warn("Bearer <%s> rejected, not supported in standalone mode\n",
489 if (!bearer_name_validate(name, &b_name)) {
490 warn("Bearer <%s> rejected, illegal name\n", name);
493 if (!tipc_addr_domain_valid(bcast_scope) ||
494 !in_scope(bcast_scope, tipc_own_addr)) {
495 warn("Bearer <%s> rejected, illegal broadcast scope\n", name);
498 if ((priority < TIPC_MIN_LINK_PRI ||
499 priority > TIPC_MAX_LINK_PRI) &&
500 (priority != TIPC_MEDIA_LINK_PRI)) {
501 warn("Bearer <%s> rejected, illegal priority\n", name);
505 write_lock_bh(&tipc_net_lock);
507 m_ptr = media_find(b_name.media_name);
509 warn("Bearer <%s> rejected, media <%s> not registered\n", name,
514 if (priority == TIPC_MEDIA_LINK_PRI)
515 priority = m_ptr->priority;
518 bearer_id = MAX_BEARERS;
520 for (i = MAX_BEARERS; i-- != 0; ) {
521 if (!tipc_bearers[i].active) {
525 if (!strcmp(name, tipc_bearers[i].publ.name)) {
526 warn("Bearer <%s> rejected, already enabled\n", name);
529 if ((tipc_bearers[i].priority == priority) &&
530 (++with_this_prio > 2)) {
531 if (priority-- == 0) {
532 warn("Bearer <%s> rejected, duplicate priority\n",
536 warn("Bearer <%s> priority adjustment required %u->%u\n",
537 name, priority + 1, priority);
541 if (bearer_id >= MAX_BEARERS) {
542 warn("Bearer <%s> rejected, bearer limit reached (%u)\n",
547 b_ptr = &tipc_bearers[bearer_id];
548 memset(b_ptr, 0, sizeof(struct bearer));
550 strcpy(b_ptr->publ.name, name);
551 res = m_ptr->enable_bearer(&b_ptr->publ);
553 warn("Bearer <%s> rejected, enable failure (%d)\n", name, -res);
557 b_ptr->identity = bearer_id;
558 b_ptr->media = m_ptr;
559 b_ptr->net_plane = bearer_id + 'A';
561 b_ptr->detect_scope = bcast_scope;
562 b_ptr->priority = priority;
563 INIT_LIST_HEAD(&b_ptr->cong_links);
564 INIT_LIST_HEAD(&b_ptr->links);
566 b_ptr->link_req = tipc_disc_init_link_req(b_ptr, &m_ptr->bcast_addr,
569 spin_lock_init(&b_ptr->publ.lock);
570 write_unlock_bh(&tipc_net_lock);
571 info("Enabled bearer <%s>, discovery domain %s, priority %u\n",
572 name, addr_string_fill(addr_string, bcast_scope), priority);
575 write_unlock_bh(&tipc_net_lock);
580 * tipc_block_bearer(): Block the bearer with the given name,
581 * and reset all its links
584 int tipc_block_bearer(const char *name)
586 struct bearer *b_ptr = NULL;
588 struct link *temp_l_ptr;
590 read_lock_bh(&tipc_net_lock);
591 b_ptr = bearer_find(name);
593 warn("Attempt to block unknown bearer <%s>\n", name);
594 read_unlock_bh(&tipc_net_lock);
598 info("Blocking bearer <%s>\n", name);
599 spin_lock_bh(&b_ptr->publ.lock);
600 b_ptr->publ.blocked = 1;
601 list_for_each_entry_safe(l_ptr, temp_l_ptr, &b_ptr->links, link_list) {
602 struct node *n_ptr = l_ptr->owner;
604 spin_lock_bh(&n_ptr->lock);
605 tipc_link_reset(l_ptr);
606 spin_unlock_bh(&n_ptr->lock);
608 spin_unlock_bh(&b_ptr->publ.lock);
609 read_unlock_bh(&tipc_net_lock);
616 * Note: This routine assumes caller holds tipc_net_lock.
619 static int bearer_disable(const char *name)
621 struct bearer *b_ptr;
623 struct link *temp_l_ptr;
625 b_ptr = bearer_find(name);
627 warn("Attempt to disable unknown bearer <%s>\n", name);
631 info("Disabling bearer <%s>\n", name);
632 tipc_disc_stop_link_req(b_ptr->link_req);
633 spin_lock_bh(&b_ptr->publ.lock);
634 b_ptr->link_req = NULL;
635 b_ptr->publ.blocked = 1;
636 if (b_ptr->media->disable_bearer) {
637 spin_unlock_bh(&b_ptr->publ.lock);
638 write_unlock_bh(&tipc_net_lock);
639 b_ptr->media->disable_bearer(&b_ptr->publ);
640 write_lock_bh(&tipc_net_lock);
641 spin_lock_bh(&b_ptr->publ.lock);
643 list_for_each_entry_safe(l_ptr, temp_l_ptr, &b_ptr->links, link_list) {
644 tipc_link_delete(l_ptr);
646 spin_unlock_bh(&b_ptr->publ.lock);
647 memset(b_ptr, 0, sizeof(struct bearer));
651 int tipc_disable_bearer(const char *name)
655 write_lock_bh(&tipc_net_lock);
656 res = bearer_disable(name);
657 write_unlock_bh(&tipc_net_lock);
663 int tipc_bearer_init(void)
667 write_lock_bh(&tipc_net_lock);
668 tipc_bearers = kmalloc(MAX_BEARERS * sizeof(struct bearer), GFP_ATOMIC);
669 media_list = kmalloc(MAX_MEDIA * sizeof(struct media), GFP_ATOMIC);
670 if (tipc_bearers && media_list) {
671 memset(tipc_bearers, 0, MAX_BEARERS * sizeof(struct bearer));
672 memset(media_list, 0, MAX_MEDIA * sizeof(struct media));
681 write_unlock_bh(&tipc_net_lock);
685 void tipc_bearer_stop(void)
692 for (i = 0; i < MAX_BEARERS; i++) {
693 if (tipc_bearers[i].active)
694 tipc_bearers[i].publ.blocked = 1;
696 for (i = 0; i < MAX_BEARERS; i++) {
697 if (tipc_bearers[i].active)
698 bearer_disable(tipc_bearers[i].publ.name);