node.h 7.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222
  1. /*
  2. * net/tipc/node.h: Include file for TIPC node management routines
  3. *
  4. * Copyright (c) 2000-2006, 2014-2015, Ericsson AB
  5. * Copyright (c) 2005, 2010-2014, 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 "addr.h"
  39. #include "net.h"
  40. #include "bearer.h"
  41. #include "msg.h"
  42. /* Out-of-range value for node signature */
  43. #define INVALID_NODE_SIG 0x10000
  44. #define INVALID_BEARER_ID -1
  45. /* Node FSM states and events:
  46. */
  47. enum {
  48. SELF_DOWN_PEER_DOWN = 0xdd,
  49. SELF_UP_PEER_UP = 0xaa,
  50. SELF_DOWN_PEER_LEAVING = 0xd1,
  51. SELF_UP_PEER_COMING = 0xac,
  52. SELF_COMING_PEER_UP = 0xca,
  53. SELF_LEAVING_PEER_DOWN = 0x1d,
  54. };
  55. enum {
  56. SELF_ESTABL_CONTACT_EVT = 0xec,
  57. SELF_LOST_CONTACT_EVT = 0x1c,
  58. PEER_ESTABL_CONTACT_EVT = 0xfec,
  59. PEER_LOST_CONTACT_EVT = 0xf1c
  60. };
  61. /* Flags used to take different actions according to flag type
  62. * TIPC_WAIT_PEER_LINKS_DOWN: wait to see that peer's links are down
  63. * TIPC_WAIT_OWN_LINKS_DOWN: wait until peer node is declared down
  64. * TIPC_NOTIFY_NODE_DOWN: notify node is down
  65. * TIPC_NOTIFY_NODE_UP: notify node is up
  66. * TIPC_DISTRIBUTE_NAME: publish or withdraw link state name type
  67. */
  68. enum {
  69. TIPC_MSG_EVT = 1,
  70. TIPC_NOTIFY_NODE_DOWN = (1 << 3),
  71. TIPC_NOTIFY_NODE_UP = (1 << 4),
  72. TIPC_WAKEUP_BCAST_USERS = (1 << 5),
  73. TIPC_NOTIFY_LINK_UP = (1 << 6),
  74. TIPC_NOTIFY_LINK_DOWN = (1 << 7),
  75. TIPC_NAMED_MSG_EVT = (1 << 8),
  76. TIPC_BCAST_MSG_EVT = (1 << 9),
  77. TIPC_BCAST_RESET = (1 << 10)
  78. };
  79. /**
  80. * struct tipc_node_bclink - TIPC node bclink structure
  81. * @acked: sequence # of last outbound b'cast message acknowledged by node
  82. * @last_in: sequence # of last in-sequence b'cast message received from node
  83. * @last_sent: sequence # of last b'cast message sent by node
  84. * @oos_state: state tracker for handling OOS b'cast messages
  85. * @deferred_queue: deferred queue saved OOS b'cast message received from node
  86. * @reasm_buf: broadcast reassembly queue head from node
  87. * @inputq_map: bitmap indicating which inqueues should be kicked
  88. * @recv_permitted: true if node is allowed to receive b'cast messages
  89. */
  90. struct tipc_node_bclink {
  91. u32 acked;
  92. u32 last_in;
  93. u32 last_sent;
  94. u32 oos_state;
  95. u32 deferred_size;
  96. struct sk_buff_head deferdq;
  97. struct sk_buff *reasm_buf;
  98. struct sk_buff_head namedq;
  99. bool recv_permitted;
  100. };
  101. struct tipc_link_entry {
  102. struct tipc_link *link;
  103. u32 mtu;
  104. struct sk_buff_head inputq;
  105. struct tipc_media_addr maddr;
  106. };
  107. /**
  108. * struct tipc_node - TIPC node structure
  109. * @addr: network address of node
  110. * @ref: reference counter to node object
  111. * @lock: spinlock governing access to structure
  112. * @net: the applicable net namespace
  113. * @hash: links to adjacent nodes in unsorted hash chain
  114. * @inputq: pointer to input queue containing messages for msg event
  115. * @namedq: pointer to name table input queue with name table messages
  116. * @active_links: bearer ids of active links, used as index into links[] array
  117. * @links: array containing references to all links to node
  118. * @action_flags: bit mask of different types of node actions
  119. * @bclink: broadcast-related info
  120. * @list: links to adjacent nodes in sorted list of cluster's nodes
  121. * @working_links: number of working links to node (both active and standby)
  122. * @link_cnt: number of links to node
  123. * @capabilities: bitmap, indicating peer node's functional capabilities
  124. * @signature: node instance identifier
  125. * @link_id: local and remote bearer ids of changing link, if any
  126. * @publ_list: list of publications
  127. * @rcu: rcu struct for tipc_node
  128. */
  129. struct tipc_node {
  130. u32 addr;
  131. struct kref kref;
  132. spinlock_t lock;
  133. struct net *net;
  134. struct hlist_node hash;
  135. struct sk_buff_head *inputq;
  136. struct sk_buff_head *namedq;
  137. int active_links[2];
  138. struct tipc_link_entry links[MAX_BEARERS];
  139. int action_flags;
  140. struct tipc_node_bclink bclink;
  141. struct list_head list;
  142. int state;
  143. int link_cnt;
  144. u16 working_links;
  145. u16 capabilities;
  146. u32 signature;
  147. u32 link_id;
  148. struct list_head publ_list;
  149. struct list_head conn_sks;
  150. unsigned long keepalive_intv;
  151. struct timer_list timer;
  152. struct rcu_head rcu;
  153. };
  154. struct tipc_node *tipc_node_find(struct net *net, u32 addr);
  155. void tipc_node_put(struct tipc_node *node);
  156. struct tipc_node *tipc_node_create(struct net *net, u32 addr);
  157. void tipc_node_stop(struct net *net);
  158. void tipc_node_check_dest(struct tipc_node *n, struct tipc_bearer *bearer,
  159. bool *link_up, bool *addr_match,
  160. struct tipc_media_addr *maddr);
  161. bool tipc_node_update_dest(struct tipc_node *n, struct tipc_bearer *bearer,
  162. struct tipc_media_addr *maddr);
  163. void tipc_node_attach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  164. void tipc_node_detach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  165. void tipc_node_link_down(struct tipc_node *n_ptr, int bearer_id);
  166. void tipc_node_link_up(struct tipc_node *n_ptr, int bearer_id);
  167. bool tipc_node_is_up(struct tipc_node *n);
  168. int tipc_node_get_linkname(struct net *net, u32 bearer_id, u32 node,
  169. char *linkname, size_t len);
  170. void tipc_node_unlock(struct tipc_node *node);
  171. int tipc_node_xmit(struct net *net, struct sk_buff_head *list, u32 dnode,
  172. int selector);
  173. int tipc_node_xmit_skb(struct net *net, struct sk_buff *skb, u32 dest,
  174. u32 selector);
  175. int tipc_node_add_conn(struct net *net, u32 dnode, u32 port, u32 peer_port);
  176. void tipc_node_remove_conn(struct net *net, u32 dnode, u32 port);
  177. int tipc_nl_node_dump(struct sk_buff *skb, struct netlink_callback *cb);
  178. static inline void tipc_node_lock(struct tipc_node *node)
  179. {
  180. spin_lock_bh(&node->lock);
  181. }
  182. static inline struct tipc_link *node_active_link(struct tipc_node *n, int sel)
  183. {
  184. int bearer_id = n->active_links[sel & 1];
  185. if (unlikely(bearer_id == INVALID_BEARER_ID))
  186. return NULL;
  187. return n->links[bearer_id].link;
  188. }
  189. static inline unsigned int tipc_node_get_mtu(struct net *net, u32 addr, u32 sel)
  190. {
  191. struct tipc_node *n;
  192. int bearer_id;
  193. unsigned int mtu = MAX_MSG_SIZE;
  194. n = tipc_node_find(net, addr);
  195. if (unlikely(!n))
  196. return mtu;
  197. bearer_id = n->active_links[sel & 1];
  198. if (likely(bearer_id != INVALID_BEARER_ID))
  199. mtu = n->links[bearer_id].mtu;
  200. tipc_node_put(n);
  201. return mtu;
  202. }
  203. #endif