link.h 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315
  1. /*
  2. * net/tipc/link.h: Include file for TIPC link code
  3. *
  4. * Copyright (c) 1995-2006, Ericsson AB
  5. * Copyright (c) 2004-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_LINK_H
  37. #define _TIPC_LINK_H
  38. #include "log.h"
  39. #include "msg.h"
  40. #include "node.h"
  41. #define PUSH_FAILED 1
  42. #define PUSH_FINISHED 2
  43. /*
  44. * Link states
  45. */
  46. #define WORKING_WORKING 560810u
  47. #define WORKING_UNKNOWN 560811u
  48. #define RESET_UNKNOWN 560812u
  49. #define RESET_RESET 560813u
  50. /*
  51. * Starting value for maximum packet size negotiation on unicast links
  52. * (unless bearer MTU is less)
  53. */
  54. #define MAX_PKT_DEFAULT 1500
  55. /**
  56. * struct link - TIPC link data structure
  57. * @addr: network address of link's peer node
  58. * @name: link name character string
  59. * @media_addr: media address to use when sending messages over link
  60. * @timer: link timer
  61. * @owner: pointer to peer node
  62. * @link_list: adjacent links in bearer's list of links
  63. * @started: indicates if link has been started
  64. * @checkpoint: reference point for triggering link continuity checking
  65. * @peer_session: link session # being used by peer end of link
  66. * @peer_bearer_id: bearer id used by link's peer endpoint
  67. * @b_ptr: pointer to bearer used by link
  68. * @tolerance: minimum link continuity loss needed to reset link [in ms]
  69. * @continuity_interval: link continuity testing interval [in ms]
  70. * @abort_limit: # of unacknowledged continuity probes needed to reset link
  71. * @state: current state of link FSM
  72. * @blocked: indicates if link has been administratively blocked
  73. * @fsm_msg_cnt: # of protocol messages link FSM has sent in current state
  74. * @proto_msg: template for control messages generated by link
  75. * @pmsg: convenience pointer to "proto_msg" field
  76. * @priority: current link priority
  77. * @queue_limit: outbound message queue congestion thresholds (indexed by user)
  78. * @exp_msg_count: # of tunnelled messages expected during link changeover
  79. * @reset_checkpoint: seq # of last acknowledged message at time of link reset
  80. * @max_pkt: current maximum packet size for this link
  81. * @max_pkt_target: desired maximum packet size for this link
  82. * @max_pkt_probes: # of probes based on current (max_pkt, max_pkt_target)
  83. * @out_queue_size: # of messages in outbound message queue
  84. * @first_out: ptr to first outbound message in queue
  85. * @last_out: ptr to last outbound message in queue
  86. * @next_out_no: next sequence number to use for outbound messages
  87. * @last_retransmitted: sequence number of most recently retransmitted message
  88. * @stale_count: # of identical retransmit requests made by peer
  89. * @next_in_no: next sequence number to expect for inbound messages
  90. * @deferred_inqueue_sz: # of messages in inbound message queue
  91. * @oldest_deferred_in: ptr to first inbound message in queue
  92. * @newest_deferred_in: ptr to last inbound message in queue
  93. * @unacked_window: # of inbound messages rx'd without ack'ing back to peer
  94. * @proto_msg_queue: ptr to (single) outbound control message
  95. * @retransm_queue_size: number of messages to retransmit
  96. * @retransm_queue_head: sequence number of first message to retransmit
  97. * @next_out: ptr to first unsent outbound message in queue
  98. * @waiting_ports: linked list of ports waiting for link congestion to abate
  99. * @long_msg_seq_no: next identifier to use for outbound fragmented messages
  100. * @defragm_buf: list of partially reassembled inbound message fragments
  101. * @stats: collects statistics regarding link activity
  102. */
  103. struct link {
  104. u32 addr;
  105. char name[TIPC_MAX_LINK_NAME];
  106. struct tipc_media_addr media_addr;
  107. struct timer_list timer;
  108. struct tipc_node *owner;
  109. struct list_head link_list;
  110. /* Management and link supervision data */
  111. int started;
  112. u32 checkpoint;
  113. u32 peer_session;
  114. u32 peer_bearer_id;
  115. struct tipc_bearer *b_ptr;
  116. u32 tolerance;
  117. u32 continuity_interval;
  118. u32 abort_limit;
  119. int state;
  120. int blocked;
  121. u32 fsm_msg_cnt;
  122. struct {
  123. unchar hdr[INT_H_SIZE];
  124. unchar body[TIPC_MAX_IF_NAME];
  125. } proto_msg;
  126. struct tipc_msg *pmsg;
  127. u32 priority;
  128. u32 queue_limit[15]; /* queue_limit[0]==window limit */
  129. /* Changeover */
  130. u32 exp_msg_count;
  131. u32 reset_checkpoint;
  132. /* Max packet negotiation */
  133. u32 max_pkt;
  134. u32 max_pkt_target;
  135. u32 max_pkt_probes;
  136. /* Sending */
  137. u32 out_queue_size;
  138. struct sk_buff *first_out;
  139. struct sk_buff *last_out;
  140. u32 next_out_no;
  141. u32 last_retransmitted;
  142. u32 stale_count;
  143. /* Reception */
  144. u32 next_in_no;
  145. u32 deferred_inqueue_sz;
  146. struct sk_buff *oldest_deferred_in;
  147. struct sk_buff *newest_deferred_in;
  148. u32 unacked_window;
  149. /* Congestion handling */
  150. struct sk_buff *proto_msg_queue;
  151. u32 retransm_queue_size;
  152. u32 retransm_queue_head;
  153. struct sk_buff *next_out;
  154. struct list_head waiting_ports;
  155. /* Fragmentation/defragmentation */
  156. u32 long_msg_seq_no;
  157. struct sk_buff *defragm_buf;
  158. /* Statistics */
  159. struct {
  160. u32 sent_info; /* used in counting # sent packets */
  161. u32 recv_info; /* used in counting # recv'd packets */
  162. u32 sent_states;
  163. u32 recv_states;
  164. u32 sent_probes;
  165. u32 recv_probes;
  166. u32 sent_nacks;
  167. u32 recv_nacks;
  168. u32 sent_acks;
  169. u32 sent_bundled;
  170. u32 sent_bundles;
  171. u32 recv_bundled;
  172. u32 recv_bundles;
  173. u32 retransmitted;
  174. u32 sent_fragmented;
  175. u32 sent_fragments;
  176. u32 recv_fragmented;
  177. u32 recv_fragments;
  178. u32 link_congs; /* # port sends blocked by congestion */
  179. u32 bearer_congs;
  180. u32 deferred_recv;
  181. u32 duplicates;
  182. u32 max_queue_sz; /* send queue size high water mark */
  183. u32 accu_queue_sz; /* used for send queue size profiling */
  184. u32 queue_sz_counts; /* used for send queue size profiling */
  185. u32 msg_length_counts; /* used for message length profiling */
  186. u32 msg_lengths_total; /* used for message length profiling */
  187. u32 msg_length_profile[7]; /* used for msg. length profiling */
  188. } stats;
  189. };
  190. struct tipc_port;
  191. struct link *tipc_link_create(struct tipc_node *n_ptr,
  192. struct tipc_bearer *b_ptr,
  193. const struct tipc_media_addr *media_addr);
  194. void tipc_link_delete(struct link *l_ptr);
  195. void tipc_link_changeover(struct link *l_ptr);
  196. void tipc_link_send_duplicate(struct link *l_ptr, struct link *dest);
  197. void tipc_link_reset_fragments(struct link *l_ptr);
  198. int tipc_link_is_up(struct link *l_ptr);
  199. int tipc_link_is_active(struct link *l_ptr);
  200. u32 tipc_link_push_packet(struct link *l_ptr);
  201. void tipc_link_stop(struct link *l_ptr);
  202. struct sk_buff *tipc_link_cmd_config(const void *req_tlv_area, int req_tlv_space, u16 cmd);
  203. struct sk_buff *tipc_link_cmd_show_stats(const void *req_tlv_area, int req_tlv_space);
  204. struct sk_buff *tipc_link_cmd_reset_stats(const void *req_tlv_area, int req_tlv_space);
  205. void tipc_link_reset(struct link *l_ptr);
  206. int tipc_link_send(struct sk_buff *buf, u32 dest, u32 selector);
  207. int tipc_link_send_buf(struct link *l_ptr, struct sk_buff *buf);
  208. u32 tipc_link_get_max_pkt(u32 dest, u32 selector);
  209. int tipc_link_send_sections_fast(struct tipc_port *sender,
  210. struct iovec const *msg_sect,
  211. const u32 num_sect,
  212. unsigned int total_len,
  213. u32 destnode);
  214. void tipc_link_recv_bundle(struct sk_buff *buf);
  215. int tipc_link_recv_fragment(struct sk_buff **pending,
  216. struct sk_buff **fb,
  217. struct tipc_msg **msg);
  218. void tipc_link_send_proto_msg(struct link *l_ptr, u32 msg_typ, int prob, u32 gap,
  219. u32 tolerance, u32 priority, u32 acked_mtu);
  220. void tipc_link_push_queue(struct link *l_ptr);
  221. u32 tipc_link_defer_pkt(struct sk_buff **head, struct sk_buff **tail,
  222. struct sk_buff *buf);
  223. void tipc_link_wakeup_ports(struct link *l_ptr, int all);
  224. void tipc_link_set_queue_limits(struct link *l_ptr, u32 window);
  225. void tipc_link_retransmit(struct link *l_ptr, struct sk_buff *start, u32 retransmits);
  226. /*
  227. * Link sequence number manipulation routines (uses modulo 2**16 arithmetic)
  228. */
  229. static inline u32 mod(u32 x)
  230. {
  231. return x & 0xffffu;
  232. }
  233. static inline int between(u32 lower, u32 upper, u32 n)
  234. {
  235. if ((lower < n) && (n < upper))
  236. return 1;
  237. if ((upper < lower) && ((n > lower) || (n < upper)))
  238. return 1;
  239. return 0;
  240. }
  241. static inline int less_eq(u32 left, u32 right)
  242. {
  243. return mod(right - left) < 32768u;
  244. }
  245. static inline int less(u32 left, u32 right)
  246. {
  247. return less_eq(left, right) && (mod(right) != mod(left));
  248. }
  249. static inline u32 lesser(u32 left, u32 right)
  250. {
  251. return less_eq(left, right) ? left : right;
  252. }
  253. /*
  254. * Link status checking routines
  255. */
  256. static inline int link_working_working(struct link *l_ptr)
  257. {
  258. return l_ptr->state == WORKING_WORKING;
  259. }
  260. static inline int link_working_unknown(struct link *l_ptr)
  261. {
  262. return l_ptr->state == WORKING_UNKNOWN;
  263. }
  264. static inline int link_reset_unknown(struct link *l_ptr)
  265. {
  266. return l_ptr->state == RESET_UNKNOWN;
  267. }
  268. static inline int link_reset_reset(struct link *l_ptr)
  269. {
  270. return l_ptr->state == RESET_RESET;
  271. }
  272. static inline int link_blocked(struct link *l_ptr)
  273. {
  274. return l_ptr->exp_msg_count || l_ptr->blocked;
  275. }
  276. static inline int link_congested(struct link *l_ptr)
  277. {
  278. return l_ptr->out_queue_size >= l_ptr->queue_limit[0];
  279. }
  280. #endif