threads.c 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243
  1. /*
  2. * Copyright (c) 2006 Oracle. All rights reserved.
  3. *
  4. * This software is available to you under a choice of one of two
  5. * licenses. You may choose to be licensed under the terms of the GNU
  6. * General Public License (GPL) Version 2, available from the file
  7. * COPYING in the main directory of this source tree, or the
  8. * OpenIB.org BSD license below:
  9. *
  10. * Redistribution and use in source and binary forms, with or
  11. * without modification, are permitted provided that the following
  12. * conditions are met:
  13. *
  14. * - Redistributions of source code must retain the above
  15. * copyright notice, this list of conditions and the following
  16. * disclaimer.
  17. *
  18. * - Redistributions in binary form must reproduce the above
  19. * copyright notice, this list of conditions and the following
  20. * disclaimer in the documentation and/or other materials
  21. * provided with the distribution.
  22. *
  23. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  24. * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  25. * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  26. * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
  27. * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
  28. * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
  29. * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  30. * SOFTWARE.
  31. *
  32. */
  33. #include <linux/kernel.h>
  34. #include <linux/random.h>
  35. #include <linux/export.h>
  36. #include "rds.h"
  37. /*
  38. * All of connection management is simplified by serializing it through
  39. * work queues that execute in a connection managing thread.
  40. *
  41. * TCP wants to send acks through sendpage() in response to data_ready(),
  42. * but it needs a process context to do so.
  43. *
  44. * The receive paths need to allocate but can't drop packets (!) so we have
  45. * a thread around to block allocating if the receive fast path sees an
  46. * allocation failure.
  47. */
  48. /* Grand Unified Theory of connection life cycle:
  49. * At any point in time, the connection can be in one of these states:
  50. * DOWN, CONNECTING, UP, DISCONNECTING, ERROR
  51. *
  52. * The following transitions are possible:
  53. * ANY -> ERROR
  54. * UP -> DISCONNECTING
  55. * ERROR -> DISCONNECTING
  56. * DISCONNECTING -> DOWN
  57. * DOWN -> CONNECTING
  58. * CONNECTING -> UP
  59. *
  60. * Transition to state DISCONNECTING/DOWN:
  61. * - Inside the shutdown worker; synchronizes with xmit path
  62. * through RDS_IN_XMIT, and with connection management callbacks
  63. * via c_cm_lock.
  64. *
  65. * For receive callbacks, we rely on the underlying transport
  66. * (TCP, IB/RDMA) to provide the necessary synchronisation.
  67. */
  68. struct workqueue_struct *rds_wq;
  69. EXPORT_SYMBOL_GPL(rds_wq);
  70. void rds_connect_path_complete(struct rds_conn_path *cp, int curr)
  71. {
  72. if (!rds_conn_path_transition(cp, curr, RDS_CONN_UP)) {
  73. printk(KERN_WARNING "%s: Cannot transition to state UP, "
  74. "current state is %d\n",
  75. __func__,
  76. atomic_read(&cp->cp_state));
  77. rds_conn_path_drop(cp);
  78. return;
  79. }
  80. rdsdebug("conn %p for %pI4 to %pI4 complete\n",
  81. cp->cp_conn, &cp->cp_conn->c_laddr, &cp->cp_conn->c_faddr);
  82. cp->cp_reconnect_jiffies = 0;
  83. set_bit(0, &cp->cp_conn->c_map_queued);
  84. queue_delayed_work(rds_wq, &cp->cp_send_w, 0);
  85. queue_delayed_work(rds_wq, &cp->cp_recv_w, 0);
  86. }
  87. EXPORT_SYMBOL_GPL(rds_connect_path_complete);
  88. void rds_connect_complete(struct rds_connection *conn)
  89. {
  90. rds_connect_path_complete(&conn->c_path[0], RDS_CONN_CONNECTING);
  91. }
  92. EXPORT_SYMBOL_GPL(rds_connect_complete);
  93. /*
  94. * This random exponential backoff is relied on to eventually resolve racing
  95. * connects.
  96. *
  97. * If connect attempts race then both parties drop both connections and come
  98. * here to wait for a random amount of time before trying again. Eventually
  99. * the backoff range will be so much greater than the time it takes to
  100. * establish a connection that one of the pair will establish the connection
  101. * before the other's random delay fires.
  102. *
  103. * Connection attempts that arrive while a connection is already established
  104. * are also considered to be racing connects. This lets a connection from
  105. * a rebooted machine replace an existing stale connection before the transport
  106. * notices that the connection has failed.
  107. *
  108. * We should *always* start with a random backoff; otherwise a broken connection
  109. * will always take several iterations to be re-established.
  110. */
  111. void rds_queue_reconnect(struct rds_conn_path *cp)
  112. {
  113. unsigned long rand;
  114. struct rds_connection *conn = cp->cp_conn;
  115. rdsdebug("conn %p for %pI4 to %pI4 reconnect jiffies %lu\n",
  116. conn, &conn->c_laddr, &conn->c_faddr,
  117. cp->cp_reconnect_jiffies);
  118. set_bit(RDS_RECONNECT_PENDING, &cp->cp_flags);
  119. if (cp->cp_reconnect_jiffies == 0) {
  120. cp->cp_reconnect_jiffies = rds_sysctl_reconnect_min_jiffies;
  121. queue_delayed_work(rds_wq, &cp->cp_conn_w, 0);
  122. return;
  123. }
  124. get_random_bytes(&rand, sizeof(rand));
  125. rdsdebug("%lu delay %lu ceil conn %p for %pI4 -> %pI4\n",
  126. rand % cp->cp_reconnect_jiffies, cp->cp_reconnect_jiffies,
  127. conn, &conn->c_laddr, &conn->c_faddr);
  128. queue_delayed_work(rds_wq, &cp->cp_conn_w,
  129. rand % cp->cp_reconnect_jiffies);
  130. cp->cp_reconnect_jiffies = min(cp->cp_reconnect_jiffies * 2,
  131. rds_sysctl_reconnect_max_jiffies);
  132. }
  133. void rds_connect_worker(struct work_struct *work)
  134. {
  135. struct rds_conn_path *cp = container_of(work,
  136. struct rds_conn_path,
  137. cp_conn_w.work);
  138. struct rds_connection *conn = cp->cp_conn;
  139. int ret;
  140. clear_bit(RDS_RECONNECT_PENDING, &cp->cp_flags);
  141. if (rds_conn_path_transition(cp, RDS_CONN_DOWN, RDS_CONN_CONNECTING)) {
  142. ret = conn->c_trans->conn_connect(conn);
  143. rdsdebug("conn %p for %pI4 to %pI4 dispatched, ret %d\n",
  144. conn, &conn->c_laddr, &conn->c_faddr, ret);
  145. if (ret) {
  146. if (rds_conn_path_transition(cp,
  147. RDS_CONN_CONNECTING,
  148. RDS_CONN_DOWN))
  149. rds_queue_reconnect(cp);
  150. else
  151. rds_conn_path_error(cp,
  152. "RDS: connect failed\n");
  153. }
  154. }
  155. }
  156. void rds_send_worker(struct work_struct *work)
  157. {
  158. struct rds_conn_path *cp = container_of(work,
  159. struct rds_conn_path,
  160. cp_send_w.work);
  161. int ret;
  162. if (rds_conn_path_state(cp) == RDS_CONN_UP) {
  163. clear_bit(RDS_LL_SEND_FULL, &cp->cp_flags);
  164. ret = rds_send_xmit(cp);
  165. cond_resched();
  166. rdsdebug("conn %p ret %d\n", cp->cp_conn, ret);
  167. switch (ret) {
  168. case -EAGAIN:
  169. rds_stats_inc(s_send_immediate_retry);
  170. queue_delayed_work(rds_wq, &cp->cp_send_w, 0);
  171. break;
  172. case -ENOMEM:
  173. rds_stats_inc(s_send_delayed_retry);
  174. queue_delayed_work(rds_wq, &cp->cp_send_w, 2);
  175. default:
  176. break;
  177. }
  178. }
  179. }
  180. void rds_recv_worker(struct work_struct *work)
  181. {
  182. struct rds_conn_path *cp = container_of(work,
  183. struct rds_conn_path,
  184. cp_recv_w.work);
  185. int ret;
  186. if (rds_conn_path_state(cp) == RDS_CONN_UP) {
  187. ret = cp->cp_conn->c_trans->recv(cp->cp_conn);
  188. rdsdebug("conn %p ret %d\n", cp->cp_conn, ret);
  189. switch (ret) {
  190. case -EAGAIN:
  191. rds_stats_inc(s_recv_immediate_retry);
  192. queue_delayed_work(rds_wq, &cp->cp_recv_w, 0);
  193. break;
  194. case -ENOMEM:
  195. rds_stats_inc(s_recv_delayed_retry);
  196. queue_delayed_work(rds_wq, &cp->cp_recv_w, 2);
  197. default:
  198. break;
  199. }
  200. }
  201. }
  202. void rds_shutdown_worker(struct work_struct *work)
  203. {
  204. struct rds_conn_path *cp = container_of(work,
  205. struct rds_conn_path,
  206. cp_down_w);
  207. rds_conn_shutdown(cp->cp_conn);
  208. }
  209. void rds_threads_exit(void)
  210. {
  211. destroy_workqueue(rds_wq);
  212. }
  213. int rds_threads_init(void)
  214. {
  215. rds_wq = create_singlethread_workqueue("krdsd");
  216. if (!rds_wq)
  217. return -ENOMEM;
  218. return 0;
  219. }