node.h 5.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142
  1. /*
  2. * net/tipc/node.h: Include file for TIPC node management routines
  3. *
  4. * Copyright (c) 2000-2006, Ericsson AB
  5. * Copyright (c) 2005, 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. #ifndef _TIPC_NODE_H
  37. #define _TIPC_NODE_H
  38. #include "node_subscr.h"
  39. #include "addr.h"
  40. #include "net.h"
  41. #include "bearer.h"
  42. /* Flags used to block (re)establishment of contact with a neighboring node */
  43. #define WAIT_PEER_DOWN 0x0001 /* wait to see that peer's links are down */
  44. #define WAIT_NAMES_GONE 0x0002 /* wait for peer's publications to be purged */
  45. #define WAIT_NODE_DOWN 0x0004 /* wait until peer node is declared down */
  46. /**
  47. * struct tipc_node - TIPC node structure
  48. * @addr: network address of node
  49. * @lock: spinlock governing access to structure
  50. * @hash: links to adjacent nodes in unsorted hash chain
  51. * @list: links to adjacent nodes in sorted list of cluster's nodes
  52. * @nsub: list of "node down" subscriptions monitoring node
  53. * @active_links: pointers to active links to node
  54. * @links: pointers to all links to node
  55. * @working_links: number of working links to node (both active and standby)
  56. * @block_setup: bit mask of conditions preventing link establishment to node
  57. * @link_cnt: number of links to node
  58. * @permit_changeover: non-zero if node has redundant links to this system
  59. * @bclink: broadcast-related info
  60. * @supportable: non-zero if node supports TIPC b'cast link capability
  61. * @supported: non-zero if node supports TIPC b'cast capability
  62. * @acked: sequence # of last outbound b'cast message acknowledged by node
  63. * @last_in: sequence # of last in-sequence b'cast message received from node
  64. * @last_sent: sequence # of last b'cast message sent by node
  65. * @oos_state: state tracker for handling OOS b'cast messages
  66. * @deferred_size: number of OOS b'cast messages in deferred queue
  67. * @deferred_head: oldest OOS b'cast message received from node
  68. * @deferred_tail: newest OOS b'cast message received from node
  69. * @defragm: list of partially reassembled b'cast message fragments from node
  70. */
  71. struct tipc_node {
  72. u32 addr;
  73. spinlock_t lock;
  74. struct hlist_node hash;
  75. struct list_head list;
  76. struct list_head nsub;
  77. struct tipc_link *active_links[2];
  78. struct tipc_link *links[MAX_BEARERS];
  79. int link_cnt;
  80. int working_links;
  81. int block_setup;
  82. int permit_changeover;
  83. struct {
  84. u8 supportable;
  85. u8 supported;
  86. u32 acked;
  87. u32 last_in;
  88. u32 last_sent;
  89. u32 oos_state;
  90. u32 deferred_size;
  91. struct sk_buff *deferred_head;
  92. struct sk_buff *deferred_tail;
  93. struct sk_buff *defragm;
  94. } bclink;
  95. };
  96. #define NODE_HTABLE_SIZE 512
  97. extern struct list_head tipc_node_list;
  98. /*
  99. * A trivial power-of-two bitmask technique is used for speed, since this
  100. * operation is done for every incoming TIPC packet. The number of hash table
  101. * entries has been chosen so that no hash chain exceeds 8 nodes and will
  102. * usually be much smaller (typically only a single node).
  103. */
  104. static inline unsigned int tipc_hashfn(u32 addr)
  105. {
  106. return addr & (NODE_HTABLE_SIZE - 1);
  107. }
  108. extern u32 tipc_own_tag;
  109. struct tipc_node *tipc_node_find(u32 addr);
  110. struct tipc_node *tipc_node_create(u32 addr);
  111. void tipc_node_delete(struct tipc_node *n_ptr);
  112. void tipc_node_attach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  113. void tipc_node_detach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  114. void tipc_node_link_down(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  115. void tipc_node_link_up(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  116. int tipc_node_active_links(struct tipc_node *n_ptr);
  117. int tipc_node_redundant_links(struct tipc_node *n_ptr);
  118. int tipc_node_is_up(struct tipc_node *n_ptr);
  119. struct sk_buff *tipc_node_get_links(const void *req_tlv_area, int req_tlv_space);
  120. struct sk_buff *tipc_node_get_nodes(const void *req_tlv_area, int req_tlv_space);
  121. static inline void tipc_node_lock(struct tipc_node *n_ptr)
  122. {
  123. spin_lock_bh(&n_ptr->lock);
  124. }
  125. static inline void tipc_node_unlock(struct tipc_node *n_ptr)
  126. {
  127. spin_unlock_bh(&n_ptr->lock);
  128. }
  129. #endif