node.h 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140
  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. * @supported: non-zero if node supports TIPC b'cast capability
  61. * @acked: sequence # of last outbound b'cast message acknowledged by node
  62. * @last_in: sequence # of last in-sequence b'cast message received from node
  63. * @gap_after: sequence # of last message not requiring a NAK request
  64. * @gap_to: sequence # of last message requiring a NAK request
  65. * @nack_sync: counter that determines when NAK requests should be sent
  66. * @deferred_head: oldest OOS b'cast message received from node
  67. * @deferred_tail: newest OOS b'cast message received from node
  68. * @defragm: list of partially reassembled b'cast message fragments from node
  69. */
  70. struct tipc_node {
  71. u32 addr;
  72. spinlock_t lock;
  73. struct hlist_node hash;
  74. struct list_head list;
  75. struct list_head nsub;
  76. struct tipc_link *active_links[2];
  77. struct tipc_link *links[MAX_BEARERS];
  78. int link_cnt;
  79. int working_links;
  80. int block_setup;
  81. int permit_changeover;
  82. struct {
  83. int supported;
  84. u32 acked;
  85. u32 last_in;
  86. u32 gap_after;
  87. u32 gap_to;
  88. u32 nack_sync;
  89. struct sk_buff *deferred_head;
  90. struct sk_buff *deferred_tail;
  91. struct sk_buff *defragm;
  92. } bclink;
  93. };
  94. #define NODE_HTABLE_SIZE 512
  95. extern struct list_head tipc_node_list;
  96. /*
  97. * A trivial power-of-two bitmask technique is used for speed, since this
  98. * operation is done for every incoming TIPC packet. The number of hash table
  99. * entries has been chosen so that no hash chain exceeds 8 nodes and will
  100. * usually be much smaller (typically only a single node).
  101. */
  102. static inline unsigned int tipc_hashfn(u32 addr)
  103. {
  104. return addr & (NODE_HTABLE_SIZE - 1);
  105. }
  106. extern u32 tipc_own_tag;
  107. struct tipc_node *tipc_node_find(u32 addr);
  108. struct tipc_node *tipc_node_create(u32 addr);
  109. void tipc_node_delete(struct tipc_node *n_ptr);
  110. void tipc_node_attach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  111. void tipc_node_detach_link(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  112. void tipc_node_link_down(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  113. void tipc_node_link_up(struct tipc_node *n_ptr, struct tipc_link *l_ptr);
  114. int tipc_node_active_links(struct tipc_node *n_ptr);
  115. int tipc_node_redundant_links(struct tipc_node *n_ptr);
  116. int tipc_node_is_up(struct tipc_node *n_ptr);
  117. struct sk_buff *tipc_node_get_links(const void *req_tlv_area, int req_tlv_space);
  118. struct sk_buff *tipc_node_get_nodes(const void *req_tlv_area, int req_tlv_space);
  119. static inline void tipc_node_lock(struct tipc_node *n_ptr)
  120. {
  121. spin_lock_bh(&n_ptr->lock);
  122. }
  123. static inline void tipc_node_unlock(struct tipc_node *n_ptr)
  124. {
  125. spin_unlock_bh(&n_ptr->lock);
  126. }
  127. #endif