4
0

qdevice-net-algorithm.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388
  1. /*
  2. * Copyright (c) 2015-2019 Red Hat, Inc.
  3. *
  4. * All rights reserved.
  5. *
  6. * Author: Jan Friesse (jfriesse@redhat.com)
  7. *
  8. * This software licensed under BSD license, the text of which follows:
  9. *
  10. * Redistribution and use in source and binary forms, with or without
  11. * modification, are permitted provided that the following conditions are met:
  12. *
  13. * - Redistributions of source code must retain the above copyright notice,
  14. * this list of conditions and the following disclaimer.
  15. * - Redistributions in binary form must reproduce the above copyright notice,
  16. * this list of conditions and the following disclaimer in the documentation
  17. * and/or other materials provided with the distribution.
  18. * - Neither the name of the Red Hat, Inc. nor the names of its
  19. * contributors may be used to endorse or promote products derived from this
  20. * software without specific prior written permission.
  21. *
  22. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  23. * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25. * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
  26. * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  27. * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  28. * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  29. * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  30. * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  31. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
  32. * THE POSSIBILITY OF SUCH DAMAGE.
  33. */
  34. #include <sys/types.h>
  35. #include "log.h"
  36. #include "qnet-config.h"
  37. #include "qdevice-net-algorithm.h"
  38. #include "qdevice-net-algo-test.h"
  39. #include "qdevice-net-algo-ffsplit.h"
  40. #include "qdevice-net-algo-2nodelms.h"
  41. #include "qdevice-net-algo-lms.h"
  42. static struct qdevice_net_algorithm *qdevice_net_algorithm_array[QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE];
  43. int
  44. qdevice_net_algorithm_init(struct qdevice_net_instance *instance)
  45. {
  46. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  47. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  48. log(LOG_CRIT, "qdevice_net_algorithm_init unhandled decision algorithm");
  49. exit(1);
  50. }
  51. return (qdevice_net_algorithm_array[instance->decision_algorithm]->init(instance));
  52. }
  53. int
  54. qdevice_net_algorithm_connected(struct qdevice_net_instance *instance, enum tlv_heuristics *heuristics,
  55. int *send_config_node_list, int *send_membership_node_list, int *send_quorum_node_list, enum tlv_vote *vote)
  56. {
  57. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  58. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  59. log(LOG_CRIT, "qdevice_net_algorithm_connected unhandled decision algorithm");
  60. exit(1);
  61. }
  62. return (qdevice_net_algorithm_array[instance->decision_algorithm]->connected(instance,
  63. heuristics, send_config_node_list, send_membership_node_list, send_quorum_node_list, vote));
  64. }
  65. int
  66. qdevice_net_algorithm_config_node_list_changed(struct qdevice_net_instance *instance,
  67. const struct node_list *nlist, int config_version_set, uint64_t config_version,
  68. int *send_node_list, enum tlv_vote *vote)
  69. {
  70. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  71. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  72. log(LOG_CRIT, "qdevice_net_algorithm_connected unhandled decision algorithm");
  73. exit(1);
  74. }
  75. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  76. config_node_list_changed(instance, nlist, config_version_set, config_version,
  77. send_node_list, vote));
  78. }
  79. int
  80. qdevice_net_algorithm_votequorum_node_list_notify(struct qdevice_net_instance *instance,
  81. const struct tlv_ring_id *ring_id, uint32_t node_list_entries, uint32_t node_list[],
  82. int *pause_cast_vote_timer, enum tlv_vote *vote)
  83. {
  84. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  85. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  86. log(LOG_CRIT, "qdevice_net_algorithm_votequorum_node_list_notify "
  87. "unhandled decision algorithm");
  88. exit(1);
  89. }
  90. return (qdevice_net_algorithm_array[instance->decision_algorithm]->votequorum_node_list_notify(
  91. instance, ring_id, node_list_entries, node_list, pause_cast_vote_timer, vote));
  92. }
  93. int
  94. qdevice_net_algorithm_votequorum_node_list_heuristics_notify(struct qdevice_net_instance *instance,
  95. const struct tlv_ring_id *ring_id, uint32_t node_list_entries, uint32_t node_list[],
  96. int *send_node_list, enum tlv_vote *vote, enum tlv_heuristics *heuristics)
  97. {
  98. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  99. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  100. log(LOG_CRIT, "qdevice_net_algorithm_votequorum_node_list_heuristics_notify "
  101. "unhandled decision algorithm");
  102. exit(1);
  103. }
  104. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  105. votequorum_node_list_heuristics_notify(
  106. instance, ring_id, node_list_entries, node_list, send_node_list, vote, heuristics));
  107. }
  108. int
  109. qdevice_net_algorithm_votequorum_quorum_notify(struct qdevice_net_instance *instance,
  110. uint32_t quorate, uint32_t node_list_entries, votequorum_node_t node_list[], int *send_node_list,
  111. enum tlv_vote *vote)
  112. {
  113. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  114. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  115. log(LOG_CRIT, "qdevice_net_algorithm_votequorum_quorum_notify "
  116. "unhandled decision algorithm");
  117. exit(1);
  118. }
  119. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  120. votequorum_quorum_notify(instance, quorate, node_list_entries, node_list,
  121. send_node_list, vote));
  122. }
  123. int
  124. qdevice_net_algorithm_votequorum_expected_votes_notify(struct qdevice_net_instance *instance,
  125. uint32_t expected_votes, enum tlv_vote *vote)
  126. {
  127. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  128. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  129. log(LOG_CRIT, "qdevice_net_algorithm_votequorum_expected_votes_notify "
  130. "unhandled decision algorithm");
  131. exit(1);
  132. }
  133. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  134. votequorum_expected_votes_notify(instance, expected_votes, vote));
  135. }
  136. int
  137. qdevice_net_algorithm_config_node_list_reply_received(struct qdevice_net_instance *instance,
  138. uint32_t seq_number, int initial, const struct tlv_ring_id *ring_id, int ring_id_is_valid,
  139. enum tlv_vote *vote)
  140. {
  141. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  142. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  143. log(LOG_CRIT, "qdevice_net_algorithm_config_node_list_reply_received "
  144. "unhandled decision algorithm");
  145. exit(1);
  146. }
  147. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  148. config_node_list_reply_received(instance, seq_number, initial, ring_id,
  149. ring_id_is_valid, vote));
  150. }
  151. int
  152. qdevice_net_algorithm_membership_node_list_reply_received(struct qdevice_net_instance *instance,
  153. uint32_t seq_number, const struct tlv_ring_id *ring_id, int ring_id_is_valid, enum tlv_vote *vote)
  154. {
  155. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  156. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  157. log(LOG_CRIT, "qdevice_net_algorithm_membership_node_list_reply_received "
  158. "unhandled decision algorithm");
  159. exit(1);
  160. }
  161. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  162. membership_node_list_reply_received(instance, seq_number, ring_id, ring_id_is_valid,
  163. vote));
  164. }
  165. int
  166. qdevice_net_algorithm_quorum_node_list_reply_received(struct qdevice_net_instance *instance,
  167. uint32_t seq_number, const struct tlv_ring_id *ring_id, int ring_id_is_valid,
  168. enum tlv_vote *vote)
  169. {
  170. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  171. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  172. log(LOG_CRIT, "qdevice_net_algorithm_quorum_node_list_reply_received "
  173. "unhandled decision algorithm");
  174. exit(1);
  175. }
  176. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  177. quorum_node_list_reply_received(instance, seq_number, ring_id, ring_id_is_valid,
  178. vote));
  179. }
  180. int
  181. qdevice_net_algorithm_ask_for_vote_reply_received(struct qdevice_net_instance *instance,
  182. uint32_t seq_number, const struct tlv_ring_id *ring_id, int ring_id_is_valid,
  183. enum tlv_vote *vote)
  184. {
  185. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  186. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  187. log(LOG_CRIT, "qdevice_net_algorithm_ask_for_vote_reply_received "
  188. "unhandled decision algorithm");
  189. exit(1);
  190. }
  191. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  192. ask_for_vote_reply_received(instance, seq_number, ring_id, ring_id_is_valid, vote));
  193. }
  194. int
  195. qdevice_net_algorithm_vote_info_received(struct qdevice_net_instance *instance,
  196. uint32_t seq_number, const struct tlv_ring_id *ring_id, int ring_id_is_valid,
  197. enum tlv_vote *vote)
  198. {
  199. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  200. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  201. log(LOG_CRIT, "qdevice_net_algorithm_vote_info_received "
  202. "unhandled decision algorithm");
  203. exit(1);
  204. }
  205. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  206. vote_info_received(instance, seq_number, ring_id, ring_id_is_valid, vote));
  207. }
  208. int
  209. qdevice_net_algorithm_echo_reply_received(struct qdevice_net_instance *instance,
  210. uint32_t seq_number, int is_expected_seq_number)
  211. {
  212. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  213. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  214. log(LOG_CRIT, "qdevice_net_algorithm_echo_reply_received "
  215. "unhandled decision algorithm");
  216. exit(1);
  217. }
  218. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  219. echo_reply_received(instance, seq_number, is_expected_seq_number));
  220. }
  221. int
  222. qdevice_net_algorithm_echo_reply_not_received(struct qdevice_net_instance *instance)
  223. {
  224. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  225. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  226. log(LOG_CRIT, "qdevice_net_algorithm_echo_reply_not_received "
  227. "unhandled decision algorithm");
  228. exit(1);
  229. }
  230. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  231. echo_reply_not_received(instance));
  232. }
  233. int
  234. qdevice_net_algorithm_heuristics_change(struct qdevice_net_instance *instance,
  235. enum tlv_heuristics *heuristics, int *send_msg, enum tlv_vote *vote)
  236. {
  237. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  238. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  239. log(LOG_CRIT, "qdevice_net_algorithm_heuristics_change "
  240. "unhandled decision algorithm");
  241. exit(1);
  242. }
  243. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  244. heuristics_change(instance, heuristics, send_msg, vote));
  245. }
  246. int
  247. qdevice_net_algorithm_heuristics_change_reply_received(struct qdevice_net_instance *instance,
  248. uint32_t seq_number, const struct tlv_ring_id *ring_id, int ring_id_is_valid,
  249. enum tlv_heuristics heuristics, enum tlv_vote *vote)
  250. {
  251. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  252. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  253. log(LOG_CRIT, "qdevice_net_algorithm_heuristics_change_reply_received "
  254. "unhandled decision algorithm");
  255. exit(1);
  256. }
  257. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  258. heuristics_change_reply_received(instance, seq_number, ring_id, ring_id_is_valid,
  259. heuristics, vote));
  260. }
  261. int
  262. qdevice_net_algorithm_disconnected(struct qdevice_net_instance *instance,
  263. enum qdevice_net_disconnect_reason disconnect_reason, int *try_reconnect, enum tlv_vote *vote)
  264. {
  265. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  266. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  267. log(LOG_CRIT, "qdevice_net_algorithm_disconnected "
  268. "unhandled decision algorithm");
  269. exit(1);
  270. }
  271. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  272. disconnected(instance, disconnect_reason, try_reconnect, vote));
  273. }
  274. void
  275. qdevice_net_algorithm_destroy(struct qdevice_net_instance *instance)
  276. {
  277. if (instance->decision_algorithm >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE ||
  278. qdevice_net_algorithm_array[instance->decision_algorithm] == NULL) {
  279. log(LOG_CRIT, "qdevice_net_algorithm_destroy "
  280. "unhandled decision algorithm");
  281. exit(1);
  282. }
  283. return (qdevice_net_algorithm_array[instance->decision_algorithm]->
  284. destroy(instance));
  285. }
  286. int
  287. qdevice_net_algorithm_register(enum tlv_decision_algorithm_type algorithm_number,
  288. struct qdevice_net_algorithm *algorithm)
  289. {
  290. if (algorithm_number >= QDEVICE_NET_STATIC_SUPPORTED_DECISION_ALGORITHMS_SIZE) {
  291. return (-1);
  292. }
  293. if (qdevice_net_algorithm_array[algorithm_number] != NULL) {
  294. return (-1);
  295. }
  296. qdevice_net_algorithm_array[algorithm_number] = algorithm;
  297. return (0);
  298. }
  299. int
  300. qdevice_net_algorithm_register_all(void)
  301. {
  302. if (qdevice_net_algo_test_register() != 0) {
  303. log(LOG_CRIT, "Failed to register decision algorithm 'test' ");
  304. return (-1);
  305. }
  306. if (qdevice_net_algo_ffsplit_register() != 0) {
  307. log(LOG_CRIT, "Failed to register decision algorithm 'ffsplit' ");
  308. return (-1);
  309. }
  310. if (qdevice_net_algo_2nodelms_register() != 0) {
  311. log(LOG_CRIT, "Failed to register decision algorithm '2nodelms' ");
  312. return (-1);
  313. }
  314. if (qdevice_net_algo_lms_register() != 0) {
  315. log(LOG_CRIT, "Failed to register decision algorithm 'lms' ");
  316. return (-1);
  317. }
  318. return (0);
  319. }