55 #include <sys/types.h> 57 #include <sys/socket.h> 60 #include <sys/ioctl.h> 61 #include <sys/param.h> 62 #include <netinet/in.h> 63 #include <arpa/inet.h> 76 #include <qb/qblist.h> 77 #include <qb/qbdefs.h> 78 #include <qb/qbutil.h> 79 #include <qb/qbloop.h> 84 #define LOGSYS_UTILS_ONLY 1 92 #define LOCALHOST_IP inet_addr("127.0.0.1") 93 #define QUEUE_RTR_ITEMS_SIZE_MAX 16384 94 #define RETRANS_MESSAGE_QUEUE_SIZE_MAX 16384 95 #define RECEIVED_MESSAGE_QUEUE_SIZE_MAX 500 97 #define RETRANSMIT_ENTRIES_MAX 30 98 #define TOKEN_SIZE_MAX 64000 99 #define LEAVE_DUMMY_NODEID 0 118 #define SEQNO_START_MSG 0x0 119 #define SEQNO_START_TOKEN 0x0 141 #define ENDIAN_LOCAL 0xff22 167 struct qb_list_head list;
266 unsigned int msg_len;
374 struct sq regular_sort_queue;
376 struct sq recovery_sort_queue;
385 struct qb_list_head token_callback_received_listhead;
387 struct qb_list_head token_callback_sent_listhead;
435 void (*totemsrp_log_printf) (
438 const char *
function,
441 const char *format, ...)
__attribute__((format(printf, 6, 7)));;
451 void (*totemsrp_deliver_fn) (
454 unsigned int msg_len,
455 int endian_conversion_required);
457 void (*totemsrp_confchg_fn) (
459 const unsigned int *member_list,
size_t member_list_entries,
460 const unsigned int *left_list,
size_t left_list_entries,
461 const unsigned int *joined_list,
size_t joined_list_entries,
464 void (*totemsrp_service_ready_fn) (void);
466 void (*totemsrp_waiting_trans_ack_cb_fn) (
467 int waiting_trans_ack);
469 void (*memb_ring_id_create_or_load) (
473 void (*memb_ring_id_store) (
474 const struct memb_ring_id *memb_ring_id,
527 char commit_token_storage[40000];
532 int (*handler_functions[6]) (
536 int endian_conversion_needed);
581 static int message_handler_orf_token (
585 int endian_conversion_needed);
587 static int message_handler_mcast (
591 int endian_conversion_needed);
593 static int message_handler_memb_merge_detect (
597 int endian_conversion_needed);
599 static int message_handler_memb_join (
603 int endian_conversion_needed);
605 static int message_handler_memb_commit_token (
609 int endian_conversion_needed);
611 static int message_handler_token_hold_cancel (
615 int endian_conversion_needed);
619 static void srp_addr_to_nodeid (
621 unsigned int *nodeid_out,
623 unsigned int entries);
625 static int srp_addr_equal (
const struct srp_addr *a,
const struct srp_addr *b);
631 static void messages_deliver_to_app (
struct totemsrp_instance *instance,
int skip,
unsigned int end_point);
633 int fcc_mcasts_allowed);
634 static void messages_free (
struct totemsrp_instance *instance,
unsigned int token_aru);
638 static void target_set_completed (
void *context);
640 static void memb_state_commit_token_target_set (
struct totemsrp_instance *instance);
645 static void orf_token_endian_convert (
const struct orf_token *in,
struct orf_token *out);
646 static void memb_commit_token_endian_convert (
const struct memb_commit_token *in,
struct memb_commit_token *out);
647 static void memb_join_endian_convert (
const struct memb_join *in,
struct memb_join *out);
648 static void mcast_endian_convert (
const struct mcast *in,
struct mcast *out);
649 static void memb_merge_detect_endian_convert (
652 static struct srp_addr srp_addr_endian_convert (struct srp_addr in);
653 static void timer_function_orf_token_timeout (
void *data);
654 static void timer_function_orf_token_warning (
void *data);
655 static void timer_function_pause_timeout (
void *data);
656 static void timer_function_heartbeat_timeout (
void *data);
657 static void timer_function_token_retransmit_timeout (
void *data);
658 static void timer_function_token_hold_retransmit_timeout (
void *data);
659 static void timer_function_merge_detect_timeout (
void *data);
661 static void totemsrp_buffer_release (
struct totemsrp_instance *instance,
void *ptr);
667 unsigned int msg_len,
673 unsigned int iface_no);
678 message_handler_orf_token,
679 message_handler_mcast,
680 message_handler_memb_merge_detect,
681 message_handler_memb_join,
682 message_handler_memb_commit_token,
683 message_handler_token_hold_cancel
687 #define log_printf(level, format, args...) \ 689 instance->totemsrp_log_printf ( \ 690 level, instance->totemsrp_subsys_id, \ 691 __FUNCTION__, __FILE__, __LINE__, \ 694 #define LOGSYS_PERROR(err_num, level, fmt, args...) \ 696 char _error_str[LOGSYS_MAX_PERROR_MSG_LEN]; \ 697 const char *_error_ptr = qb_strerror_r(err_num, _error_str, sizeof(_error_str)); \ 698 instance->totemsrp_log_printf ( \ 699 level, instance->totemsrp_subsys_id, \ 700 __FUNCTION__, __FILE__, __LINE__, \ 701 fmt ": %s (%d)\n", ##args, _error_ptr, err_num); \ 707 return gather_state_from_desc[gsfrom];
748 uint64_t timestamp_msec;
751 now_msec = (qb_util_nano_current_get () / QB_TIME_NS_IN_MSEC);
756 "Process pause detected for %d ms, flushing membership messages.", (
unsigned int)(now_msec - timestamp_msec));
771 unsigned long long nano_secs = qb_util_nano_current_get ();
773 time_now = (nano_secs / QB_TIME_NS_IN_MSEC);
802 static void totempg_mtu_changed(
void *context,
int net_mtu)
809 "Net MTU changed to %d, new value is %d",
817 qb_loop_t *poll_handle,
825 unsigned int msg_len,
826 int endian_conversion_required),
830 const unsigned int *member_list,
size_t member_list_entries,
831 const unsigned int *left_list,
size_t left_list_entries,
832 const unsigned int *joined_list,
size_t joined_list_entries,
834 void (*waiting_trans_ack_cb_fn) (
835 int waiting_trans_ack))
841 if (instance == NULL) {
845 totemsrp_instance_initialize (instance);
883 "Token Timeout (%d ms) retransmit timeout (%d ms)",
888 "Token warning every %d ms (%d%% of Token Timeout)",
890 if (token_warning_ms < totem_config->token_retransmit_timeout)
892 "The token warning interval (%d ms) is less than the token retransmit timeout (%d ms) " 893 "which can lead to spurious token warnings. Consider increasing the token_warning parameter.",
897 "Token warnings disabled");
900 "token hold (%d ms) retransmits before loss (%d retrans)",
903 "join (%d ms) send_join (%d ms) consensus (%d ms) merge (%d ms)",
910 "downcheck (%d ms) fail to recv const (%d msgs)",
916 "window size per rotation (%d messages) maximum messages per rotation (%d messages)",
920 "missed count const (%d messages)",
924 "send threads (%d threads)", totem_config->
threads);
948 timer_function_pause_timeout (instance);
952 "HeartBeat is Disabled. To enable set heartbeat_failures_allowed > 0");
963 "total heartbeat_timeout (%d ms) is not less than token timeout (%d ms)",
967 "heartbeat_timeout = heartbeat_failures_allowed * token_retransmit_timeout + max_network_delay");
969 "heartbeat timeout should be less than the token timeout. Heartbeat is disabled!!");
985 main_iface_change_fn,
987 target_set_completed);
1009 token_event_stats_collector,
1015 token_event_stats_collector,
1017 *srp_context = instance;
1029 memb_leave_message_send (instance);
1049 unsigned int nodeid,
1050 unsigned int *interface_id,
1052 unsigned int interfaces_size,
1054 unsigned int *iface_count)
1070 interface_id[num_ifs] = i;
1072 if (++num_ifs > interfaces_size) {
1081 *iface_count = num_ifs;
1087 const char *cipher_type,
1088 const char *hash_type)
1125 static int srp_addr_equal (
const struct srp_addr *a,
const struct srp_addr *b)
1133 static void srp_addr_to_nodeid (
1135 unsigned int *nodeid_out,
1136 struct srp_addr *srp_addr_in,
1137 unsigned int entries)
1141 for (i = 0; i < entries; i++) {
1142 nodeid_out[i] = srp_addr_in[i].
nodeid;
1146 static struct srp_addr srp_addr_endian_convert (struct srp_addr in)
1148 struct srp_addr res;
1160 static void memb_set_subtract (
1161 struct srp_addr *out_list,
int *out_list_entries,
1162 struct srp_addr *one_list,
int one_list_entries,
1163 struct srp_addr *two_list,
int two_list_entries)
1169 *out_list_entries = 0;
1171 for (i = 0; i < one_list_entries; i++) {
1172 for (j = 0; j < two_list_entries; j++) {
1173 if (srp_addr_equal (&one_list[i], &two_list[j])) {
1179 out_list[*out_list_entries] = one_list[i];
1180 *out_list_entries = *out_list_entries + 1;
1189 static void memb_consensus_set (
1191 const struct srp_addr *
addr)
1213 static int memb_consensus_isset (
1215 const struct srp_addr *addr)
1230 static int memb_consensus_agreed (
1233 struct srp_addr token_memb[PROCESSOR_COUNT_MAX];
1234 int token_memb_entries = 0;
1238 memb_set_subtract (token_memb, &token_memb_entries,
1242 for (i = 0; i < token_memb_entries; i++) {
1243 if (memb_consensus_isset (instance, &token_memb[i]) == 0) {
1258 assert (token_memb_entries >= 1);
1263 static void memb_consensus_notset (
1265 struct srp_addr *no_consensus_list,
1266 int *no_consensus_list_entries,
1267 struct srp_addr *comparison_list,
1268 int comparison_list_entries)
1272 *no_consensus_list_entries = 0;
1275 if (memb_consensus_isset (instance, &instance->
my_proc_list[i]) == 0) {
1276 no_consensus_list[*no_consensus_list_entries] = instance->
my_proc_list[i];
1277 *no_consensus_list_entries = *no_consensus_list_entries + 1;
1285 static int memb_set_equal (
1286 struct srp_addr *set1,
int set1_entries,
1287 struct srp_addr *set2,
int set2_entries)
1294 if (set1_entries != set2_entries) {
1297 for (i = 0; i < set2_entries; i++) {
1298 for (j = 0; j < set1_entries; j++) {
1299 if (srp_addr_equal (&set1[j], &set2[i])) {
1315 static int memb_set_subset (
1316 const struct srp_addr *subset,
int subset_entries,
1317 const struct srp_addr *fullset,
int fullset_entries)
1323 if (subset_entries > fullset_entries) {
1326 for (i = 0; i < subset_entries; i++) {
1327 for (j = 0; j < fullset_entries; j++) {
1328 if (srp_addr_equal (&subset[i], &fullset[j])) {
1342 static void memb_set_merge (
1343 const struct srp_addr *subset,
int subset_entries,
1344 struct srp_addr *fullset,
int *fullset_entries)
1350 for (i = 0; i < subset_entries; i++) {
1351 for (j = 0; j < *fullset_entries; j++) {
1352 if (srp_addr_equal (&fullset[j], &subset[i])) {
1358 fullset[*fullset_entries] = subset[i];
1359 *fullset_entries = *fullset_entries + 1;
1366 static void memb_set_and_with_ring_id (
1367 struct srp_addr *set1,
1370 struct srp_addr *set2,
1373 struct srp_addr *and,
1382 for (i = 0; i < set2_entries; i++) {
1383 for (j = 0; j < set1_entries; j++) {
1384 if (srp_addr_equal (&set1[j], &set2[i])) {
1385 if (memcmp (&set1_ring_ids[j], old_ring_id,
sizeof (
struct memb_ring_id)) == 0) {
1392 and[*and_entries] = set1[j];
1393 *and_entries = *and_entries + 1;
1400 static void memb_set_log(
1404 struct srp_addr *list,
1411 memset(list_str, 0,
sizeof(list_str));
1413 for (i = 0; i < list_entries; i++) {
1415 snprintf(int_buf,
sizeof(int_buf),
CS_PRI_NODE_ID, list[i].nodeid);
1417 snprintf(int_buf,
sizeof(int_buf),
"," CS_PRI_NODE_ID, list[i].nodeid);
1420 if (strlen(list_str) + strlen(int_buf) >=
sizeof(list_str)) {
1423 strcat(list_str, int_buf);
1426 log_printf(level,
"List '%s' contains %d entries: %s",
string, list_entries, list_str);
1429 static void my_leave_memb_clear(
1436 static unsigned int my_leave_memb_match(
1438 unsigned int nodeid)
1441 unsigned int ret = 0;
1452 static void my_leave_memb_set(
1454 unsigned int nodeid)
1478 assert (instance != NULL);
1482 static void totemsrp_buffer_release (
struct totemsrp_instance *instance,
void *ptr)
1484 assert (instance != NULL);
1498 timer_function_token_retransmit_timeout,
1501 log_printf(instance->totemsrp_log_level_error,
"reset_token_retransmit_timeout - qb_loop_timer_add error : %d", res);
1515 timer_function_merge_detect_timeout,
1518 log_printf(instance->totemsrp_log_level_error,
"start_merge_detect_timeout - qb_loop_timer_add error : %d", res);
1521 instance->my_merge_detect_timeout_outstanding = 1;
1544 "Saving state aru %x high seq received %x",
1554 "Restoring instance->my_aru %x my high seq received %x",
1561 "Resetting old ring state");
1574 timer_function_pause_timeout,
1577 log_printf(instance->totemsrp_log_level_error,
"reset_pause_timeout - qb_loop_timer_add error : %d", res);
1589 timer_function_orf_token_warning,
1592 log_printf(instance->totemsrp_log_level_error,
"reset_token_warning - qb_loop_timer_add error : %d", res);
1604 timer_function_orf_token_timeout,
1607 log_printf(instance->totemsrp_log_level_error,
"reset_token_timeout - qb_loop_timer_add error : %d", res);
1610 if (instance->totem_config->token_warning)
1611 reset_token_warning(instance);
1622 timer_function_heartbeat_timeout,
1625 log_printf(instance->totemsrp_log_level_error,
"reset_heartbeat_timeout - qb_loop_timer_add error : %d", res);
1638 cancel_token_warning(instance);
1645 static void cancel_token_retransmit_timeout (
struct totemsrp_instance *instance)
1650 static void start_token_hold_retransmit_timeout (
struct totemsrp_instance *instance)
1658 timer_function_token_hold_retransmit_timeout,
1661 log_printf(instance->totemsrp_log_level_error,
"start_token_hold_retransmit_timeout - qb_loop_timer_add error : %d", res);
1665 static void cancel_token_hold_retransmit_timeout (
struct totemsrp_instance *instance)
1671 static void memb_state_consensus_timeout_expired (
1674 struct srp_addr no_consensus_list[PROCESSOR_COUNT_MAX];
1675 int no_consensus_list_entries;
1678 if (memb_consensus_agreed (instance)) {
1679 memb_consensus_reset (instance);
1681 memb_consensus_set (instance, &instance->
my_id);
1683 reset_token_timeout (instance);
1685 memb_consensus_notset (
1688 &no_consensus_list_entries,
1692 memb_set_merge (no_consensus_list, no_consensus_list_entries,
1705 static void timer_function_pause_timeout (
void *data)
1710 reset_pause_timeout (instance);
1715 old_ring_state_restore (instance);
1720 static void timer_function_orf_token_warning (
void *data)
1727 tv_diff = qb_util_nano_current_get () / QB_TIME_NS_IN_MSEC -
1730 "Token has not been received in %d ms ", (
unsigned int) tv_diff);
1731 reset_token_warning(instance);
1733 cancel_token_warning(instance);
1737 static void timer_function_orf_token_timeout (
void *data)
1744 "The token was lost in the OPERATIONAL state.");
1746 "A processor failed, forming new configuration.");
1754 "The consensus timeout expired.");
1755 memb_state_consensus_timeout_expired (instance);
1762 "The token was lost in the COMMIT state.");
1769 "The token was lost in the RECOVERY state.");
1770 memb_recovery_state_token_loss (instance);
1776 static void timer_function_heartbeat_timeout (
void *data)
1780 "HeartBeat Timer expired Invoking token loss mechanism in state %d ", instance->
memb_state);
1781 timer_function_orf_token_timeout(data);
1784 static void memb_timer_function_state_gather (
void *data)
1796 memb_join_message_send (instance);
1807 memb_timer_function_state_gather,
1808 &instance->memb_timer_state_gather_join_timeout);
1811 log_printf(instance->totemsrp_log_level_error,
"memb_timer_function_state_gather - qb_loop_timer_add error : %d", res);
1817 static void memb_timer_function_gather_consensus_timeout (
void *data)
1820 memb_state_consensus_timeout_expired (instance);
1823 static void deliver_messages_from_recovery_to_regular (
struct totemsrp_instance *instance)
1828 unsigned int range = 0;
1841 for (i = 1; i <= range; i++) {
1847 recovery_message_item = ptr;
1852 mcast = recovery_message_item->
mcast;
1858 regular_message_item.
mcast =
1859 (
struct mcast *)(((
char *)recovery_message_item->
mcast) +
sizeof (
struct mcast));
1860 regular_message_item.
msg_len =
1861 recovery_message_item->
msg_len -
sizeof (
struct mcast);
1862 mcast = regular_message_item.
mcast;
1872 (uint64_t)mcast->
seq);
1885 ®ular_message_item, mcast->
seq);
1902 struct srp_addr joined_list[PROCESSOR_COUNT_MAX];
1903 int joined_list_entries = 0;
1904 unsigned int aru_save;
1911 char left_node_msg[1024];
1912 char joined_node_msg[1024];
1913 char failed_node_msg[1024];
1917 memb_consensus_reset (instance);
1919 old_ring_state_reset (instance);
1921 deliver_messages_from_recovery_to_regular (instance);
1924 "Delivering to app %x to %x",
1927 aru_save = instance->
my_aru;
1940 memb_set_subtract (joined_list, &joined_list_entries,
1958 srp_addr_to_nodeid (instance, trans_memb_list_totemip,
1971 instance->
my_aru = aru_save;
1976 srp_addr_to_nodeid (instance, new_memb_list_totemip,
1978 srp_addr_to_nodeid (instance, joined_list_totemip, joined_list,
1979 joined_list_entries);
1983 joined_list_totemip, joined_list_entries, &instance->
my_ring_id);
2045 regular_message = ptr;
2046 free (regular_message->
mcast);
2052 if (joined_list_entries) {
2054 sptr += snprintf(joined_node_msg,
sizeof(joined_node_msg)-sptr,
" joined:");
2055 for (i=0; i< joined_list_entries; i++) {
2056 sptr += snprintf(joined_node_msg+sptr,
sizeof(joined_node_msg)-sptr,
" " CS_PRI_NODE_ID, joined_list_totemip[i]);
2060 joined_node_msg[0] =
'\0';
2066 sptr += snprintf(left_node_msg,
sizeof(left_node_msg)-sptr,
" left:");
2068 sptr += snprintf(left_node_msg+sptr,
sizeof(left_node_msg)-sptr,
" " CS_PRI_NODE_ID, left_list[i]);
2071 if (my_leave_memb_match(instance, left_list[i]) == 0) {
2073 sptr2 += snprintf(failed_node_msg,
sizeof(failed_node_msg)-sptr2,
" failed:");
2075 sptr2 += snprintf(failed_node_msg+sptr2,
sizeof(left_node_msg)-sptr2,
" " CS_PRI_NODE_ID, left_list[i]);
2079 failed_node_msg[0] =
'\0';
2083 left_node_msg[0] =
'\0';
2084 failed_node_msg[0] =
'\0';
2087 my_leave_memb_clear(instance);
2090 "entering OPERATIONAL state.");
2098 if (strlen(failed_node_msg)) {
2100 "Failed to receive the leave message.%s",
2111 reset_pause_timeout (instance);
2124 static void memb_state_gather_enter (
2135 &instance->
my_id, 1,
2138 memb_join_message_send (instance);
2149 memb_timer_function_state_gather,
2150 &instance->memb_timer_state_gather_join_timeout);
2152 log_printf(instance->totemsrp_log_level_error,
"memb_state_gather_enter - qb_loop_timer_add error(1) : %d", res);
2158 qb_loop_timer_del (instance->totemsrp_poll_handle,
2159 instance->memb_timer_state_gather_consensus_timeout);
2161 res = qb_loop_timer_add (instance->totemsrp_poll_handle,
2163 instance->totem_config->consensus_timeout*QB_TIME_NS_IN_MSEC,
2165 memb_timer_function_gather_consensus_timeout,
2166 &instance->memb_timer_state_gather_consensus_timeout);
2168 log_printf(instance->totemsrp_log_level_error,
"memb_state_gather_enter - qb_loop_timer_add error(2) : %d", res);
2174 cancel_token_retransmit_timeout (instance);
2175 cancel_token_timeout (instance);
2176 cancel_merge_detect_timeout (instance);
2178 memb_consensus_reset (instance);
2180 memb_consensus_set (instance, &instance->my_id);
2182 log_printf (instance->totemsrp_log_level_debug,
2183 "entering GATHER state from %d(%s).",
2184 gather_from, gsfrom_to_msg(gather_from));
2187 instance->stats.gather_entered++;
2193 instance->stats.continuous_gather++;
2199 static void timer_function_token_retransmit_timeout (
void *data);
2201 static void target_set_completed (
2206 memb_state_commit_token_send (instance);
2210 static void memb_state_commit_enter (
2213 old_ring_state_save (instance);
2215 memb_state_commit_token_update (instance);
2217 memb_state_commit_token_target_set (instance);
2234 "entering COMMIT state.");
2237 reset_token_retransmit_timeout (instance);
2238 reset_token_timeout (instance);
2254 static void memb_state_recovery_enter (
2259 int local_received_flg = 1;
2260 unsigned int low_ring_aru;
2261 unsigned int range = 0;
2262 unsigned int messages_originated = 0;
2263 const struct srp_addr *
addr;
2265 struct memb_ring_id my_new_memb_ring_id_list[PROCESSOR_COUNT_MAX];
2271 "entering RECOVERY state.");
2282 memb_state_commit_token_send_recovery (instance, commit_token);
2297 memcpy (&my_new_memb_ring_id_list[i],
2298 &memb_list[i].ring_id,
2301 memb_set_and_with_ring_id (
2303 my_new_memb_ring_id_list,
2323 "aru %x high delivered %x received flag %d",
2341 local_received_flg = 0;
2345 if (local_received_flg == 1) {
2361 if (sq_lt_compare (memb_list[i].
aru, low_ring_aru)) {
2363 low_ring_aru = memb_list[i].
aru;
2384 "copying all old ring messages from %x-%x.",
2387 for (i = 1; i <= range; i++) {
2394 low_ring_aru + i, &ptr);
2398 sort_queue_item = ptr;
2399 messages_originated++;
2400 memset (&message_item, 0,
sizeof (
struct message_item));
2402 message_item.
mcast = totemsrp_buffer_alloc (instance);
2403 assert (message_item.
mcast);
2404 memset(message_item.
mcast, 0, sizeof (
struct mcast));
2416 memcpy (((
char *)message_item.
mcast) + sizeof (
struct mcast),
2417 sort_queue_item->
mcast,
2422 "Originated %d messages in RECOVERY.", messages_originated);
2427 "Did not need to originate any messages in recovery.");
2437 reset_token_timeout (instance);
2438 reset_token_retransmit_timeout (instance);
2451 token_hold_cancel_send (instance);
2458 struct iovec *iovec,
2459 unsigned int iov_len,
2466 unsigned int addr_idx;
2475 if (cs_queue_is_full (queue_use)) {
2480 memset (&message_item, 0,
sizeof (
struct message_item));
2485 message_item.
mcast = totemsrp_buffer_alloc (instance);
2486 if (message_item.
mcast == 0) {
2493 memset(message_item.
mcast, 0, sizeof (
struct mcast));
2505 addr = (
char *)message_item.
mcast;
2506 addr_idx = sizeof (
struct mcast);
2507 for (i = 0; i < iov_len; i++) {
2508 memcpy (&addr[addr_idx], iovec[i].iov_base, iovec[i].iov_len);
2509 addr_idx += iovec[i].iov_len;
2512 message_item.
msg_len = addr_idx;
2516 cs_queue_item_add (queue_use, &message_item);
2538 cs_queue_avail (queue_use, &avail);
2549 static int orf_token_remcast (
2557 struct sq *sort_queue;
2565 res = sq_in_range (sort_queue, seq);
2574 res = sq_item_get (sort_queue, seq, &ptr);
2579 sort_queue_item = ptr;
2583 sort_queue_item->
mcast,
2593 static void messages_free (
2595 unsigned int token_aru)
2600 int log_release = 0;
2601 unsigned int release_to;
2602 unsigned int range = 0;
2604 release_to = token_aru;
2605 if (sq_lt_compare (instance->
my_last_aru, release_to)) {
2625 for (i = 1; i <= range; i++) {
2631 regular_message = ptr;
2632 totemsrp_buffer_release (instance, regular_message->
mcast);
2643 "releasing messages up to and including %x", release_to);
2647 static void update_aru (
2652 struct sq *sort_queue;
2654 unsigned int my_aru_saved = 0;
2664 my_aru_saved = instance->
my_aru;
2665 for (i = 1; i <= range; i++) {
2669 res = sq_item_get (sort_queue, my_aru_saved + i, &ptr);
2677 instance->
my_aru += i - 1;
2683 static int orf_token_mcast (
2686 int fcc_mcasts_allowed)
2690 struct sq *sort_queue;
2693 unsigned int fcc_mcast_current;
2698 reset_token_retransmit_timeout (instance);
2709 for (fcc_mcast_current = 0; fcc_mcast_current < fcc_mcasts_allowed; fcc_mcast_current++) {
2710 if (cs_queue_is_empty (mcast_queue)) {
2713 message_item = (
struct message_item *)cs_queue_item_get (mcast_queue);
2721 memset (&sort_queue_item, 0,
sizeof (
struct sort_queue_item));
2725 mcast = sort_queue_item.
mcast;
2732 sq_item_add (sort_queue, &sort_queue_item, message_item->
mcast->
seq);
2736 message_item->
mcast,
2742 cs_queue_item_remove (mcast_queue);
2750 update_aru (instance);
2755 return (fcc_mcast_current);
2762 static int orf_token_rtr (
2765 unsigned int *fcc_allowed)
2770 struct sq *sort_queue;
2772 unsigned int range = 0;
2773 char retransmit_msg[1024];
2782 rtr_list = &orf_token->
rtr_list[0];
2784 strcpy (retransmit_msg,
"Retransmit List: ");
2789 sprintf (value,
"%x ", rtr_list[i].seq);
2790 strcat (retransmit_msg, value);
2792 strcat (retransmit_msg,
"");
2794 "%s", retransmit_msg);
2807 if (memcmp (&rtr_list[i].ring_id, &instance->
my_ring_id,
2814 res = orf_token_remcast (instance, rtr_list[i].seq);
2821 memmove (&rtr_list[i], &rtr_list[i + 1],
2837 range = orf_token->
seq - instance->
my_aru;
2841 (i <= range); i++) {
2846 res = sq_in_range (sort_queue, instance->
my_aru + i);
2854 res = sq_item_inuse (sort_queue, instance->
my_aru + i);
2865 res = sq_item_miss_count (sort_queue, instance->
my_aru + i);
2875 if (instance->
my_aru + i == rtr_list[j].
seq) {
2905 static void timer_function_token_retransmit_timeout (
void *data)
2915 token_retransmit (instance);
2916 reset_token_retransmit_timeout (instance);
2921 static void timer_function_token_hold_retransmit_timeout (
void *data)
2932 token_retransmit (instance);
2937 static void timer_function_merge_detect_timeout(
void *data)
2946 memb_merge_detect_transmit (instance);
2959 static int token_send (
2961 struct orf_token *orf_token,
2965 unsigned int orf_token_size;
2967 orf_token_size =
sizeof (
struct orf_token) +
2968 (orf_token->rtr_list_entries *
sizeof (
struct rtr_item));
2975 if (forward_token == 0) {
3013 sizeof (
struct token_hold_cancel));
3020 struct orf_token orf_token;
3053 res = token_send (instance, &orf_token, 1);
3058 static void memb_state_commit_token_update (
3061 struct srp_addr *
addr;
3063 unsigned int high_aru;
3099 if (sq_lt_compare (high_aru, memb_list[i].
aru)) {
3100 high_aru = memb_list[i].
aru;
3110 if (sq_lt_compare (memb_list[i].
aru, high_aru)) {
3125 static void memb_state_commit_token_target_set (
3128 struct srp_addr *
addr;
3139 static int memb_state_commit_token_send_recovery (
3141 struct memb_commit_token *commit_token)
3143 unsigned int commit_token_size;
3147 commit_token_size =
sizeof (
struct memb_commit_token) +
3148 ((sizeof (struct srp_addr) +
3149 sizeof (struct memb_commit_token_memb_entry)) * commit_token->
addr_entries);
3165 reset_token_retransmit_timeout (instance);
3169 static int memb_state_commit_token_send (
3172 unsigned int commit_token_size;
3176 commit_token_size =
sizeof (
struct memb_commit_token) +
3177 ((sizeof (struct srp_addr) +
3194 reset_token_retransmit_timeout (instance);
3201 struct srp_addr token_memb[PROCESSOR_COUNT_MAX];
3202 int token_memb_entries = 0;
3204 unsigned int lowest_nodeid;
3206 memb_set_subtract (token_memb, &token_memb_entries,
3213 assert(token_memb_entries > 0);
3215 lowest_nodeid = token_memb[0].
nodeid;
3216 for (i = 1; i < token_memb_entries; i++) {
3217 if (lowest_nodeid > token_memb[i].nodeid) {
3218 lowest_nodeid = token_memb[i].
nodeid;
3224 static int srp_addr_compare (
const void *a,
const void *b)
3226 const struct srp_addr *srp_a = (
const struct srp_addr *)a;
3227 const struct srp_addr *srp_b = (
const struct srp_addr *)b;
3238 static void memb_state_commit_token_create (
3241 struct srp_addr token_memb[PROCESSOR_COUNT_MAX];
3242 struct srp_addr *
addr;
3244 int token_memb_entries = 0;
3247 "Creating commit token because I am the rep.");
3249 memb_set_subtract (token_memb, &token_memb_entries,
3253 memset (instance->
commit_token, 0, sizeof (
struct memb_commit_token));
3268 qsort (token_memb, token_memb_entries,
sizeof (
struct srp_addr),
3277 memcpy (addr, token_memb,
3278 token_memb_entries *
sizeof (
struct srp_addr));
3279 memset (memb_list, 0,
3285 char memb_join_data[40000];
3288 unsigned int addr_idx;
3298 msg_len =
sizeof(
struct memb_join) +
3299 ((instance->my_proc_list_entries + instance->my_failed_list_entries) *
sizeof(
struct srp_addr));
3301 if (msg_len >
sizeof(memb_join_data)) {
3302 log_printf (instance->totemsrp_log_level_error,
3303 "memb_join_message too long. Ignoring message.");
3308 memb_join->
ring_seq = instance->my_ring_id.seq;
3317 addr = (
char *)memb_join;
3318 addr_idx =
sizeof (
struct memb_join);
3319 memcpy (&addr[addr_idx],
3320 instance->my_proc_list,
3321 instance->my_proc_list_entries *
3322 sizeof (
struct srp_addr));
3324 instance->my_proc_list_entries *
3325 sizeof (
struct srp_addr);
3326 memcpy (&addr[addr_idx],
3327 instance->my_failed_list,
3328 instance->my_failed_list_entries *
3329 sizeof (
struct srp_addr));
3331 instance->my_failed_list_entries *
3332 sizeof (
struct srp_addr);
3334 if (instance->totem_config->send_join_timeout) {
3335 usleep (random() % (instance->totem_config->send_join_timeout * 1000));
3338 instance->stats.memb_join_tx++;
3341 instance->totemnet_context,
3348 char memb_join_data[40000];
3351 unsigned int addr_idx;
3352 int active_memb_entries;
3353 struct srp_addr active_memb[PROCESSOR_COUNT_MAX];
3357 "sending join/leave message");
3364 &instance->
my_id, 1,
3367 memb_set_subtract (active_memb, &active_memb_entries,
3369 &instance->
my_id, 1);
3371 msg_len =
sizeof(
struct memb_join) +
3372 ((active_memb_entries + instance->my_failed_list_entries) *
sizeof(
struct srp_addr));
3374 if (msg_len >
sizeof(memb_join_data)) {
3375 log_printf (instance->totemsrp_log_level_error,
3376 "memb_leave message too long. Ignoring message.");
3387 memb_join->
ring_seq = instance->my_ring_id.seq;
3397 addr = (
char *)memb_join;
3398 addr_idx =
sizeof (
struct memb_join);
3399 memcpy (&addr[addr_idx],
3401 active_memb_entries *
3402 sizeof (
struct srp_addr));
3404 active_memb_entries *
3405 sizeof (
struct srp_addr);
3406 memcpy (&addr[addr_idx],
3407 instance->my_failed_list,
3408 instance->my_failed_list_entries *
3409 sizeof (
struct srp_addr));
3411 instance->my_failed_list_entries *
3412 sizeof (
struct srp_addr);
3415 if (instance->totem_config->send_join_timeout) {
3416 usleep (random() % (instance->totem_config->send_join_timeout * 1000));
3418 instance->stats.memb_join_tx++;
3421 instance->totemnet_context,
3443 sizeof (
struct memb_merge_detect));
3446 static void memb_ring_id_set (
3465 token_hold_cancel_send (instance);
3468 if (callback_handle == 0) {
3471 *handle_out = (
void *)callback_handle;
3472 qb_list_init (&callback_handle->
list);
3474 callback_handle->
data = (
void *) data;
3476 callback_handle->
delete =
delete;
3495 qb_list_del (&h->
list);
3502 static void token_callbacks_execute (
3506 struct qb_list_head *list, *tmp_iter;
3507 struct qb_list_head *callback_listhead = 0;
3523 qb_list_for_each_safe(list, tmp_iter, callback_listhead) {
3524 token_callback_instance = qb_list_entry (list,
struct token_callback_instance, list);
3525 del = token_callback_instance->
delete;
3532 token_callback_instance->
data);
3536 if (res == -1 && del == 1) {
3537 qb_list_add (list, callback_listhead);
3539 free (token_callback_instance);
3563 if (queue_use != NULL) {
3564 backlog = cs_queue_used (queue_use);
3571 static int fcc_calculate (
3573 struct orf_token *token)
3575 unsigned int transmits_allowed;
3576 unsigned int backlog_calc;
3584 instance->
my_cbl = backlog_get (instance);
3593 if (backlog_calc > 0 && transmits_allowed > backlog_calc) {
3594 transmits_allowed = backlog_calc;
3598 return (transmits_allowed);
3604 static void fcc_rtr_limit (
3606 struct orf_token *token,
3607 unsigned int *transmits_allowed)
3611 assert (check >= 0);
3618 *transmits_allowed = 0;
3622 static void fcc_token_update (
3624 struct orf_token *token,
3625 unsigned int msgs_transmitted)
3627 token->
fcc += msgs_transmitted - instance->
my_trc;
3629 instance->
my_trc = msgs_transmitted;
3636 static int check_orf_token_sanity(
3640 int endian_conversion_needed)
3643 const struct orf_token *token = (
const struct orf_token *)msg;
3644 size_t required_len;
3646 if (msg_len <
sizeof(
struct orf_token)) {
3648 "Received orf_token message is too short... ignoring.");
3653 if (endian_conversion_needed) {
3659 required_len =
sizeof(
struct orf_token) + rtr_entries *
sizeof(
struct rtr_item);
3660 if (msg_len < required_len) {
3662 "Received orf_token message is too short... ignoring.");
3670 static int check_mcast_sanity(
3674 int endian_conversion_needed)
3677 if (msg_len <
sizeof(
struct mcast)) {
3679 "Received mcast message is too short... ignoring.");
3687 static int check_memb_merge_detect_sanity(
3691 int endian_conversion_needed)
3696 "Received memb_merge_detect message is too short... ignoring.");
3704 static int check_memb_join_sanity(
3708 int endian_conversion_needed)
3713 size_t required_len;
3715 if (msg_len <
sizeof(
struct memb_join)) {
3717 "Received memb_join message is too short... ignoring.");
3725 if (endian_conversion_needed) {
3726 proc_list_entries =
swab32(proc_list_entries);
3727 failed_list_entries =
swab32(failed_list_entries);
3730 required_len =
sizeof(
struct memb_join) + ((proc_list_entries + failed_list_entries) *
sizeof(
struct srp_addr));
3731 if (msg_len < required_len) {
3733 "Received memb_join message is too short... ignoring.");
3741 static int check_memb_commit_token_sanity(
3745 int endian_conversion_needed)
3747 const struct memb_commit_token *mct_msg = (
const struct memb_commit_token *)msg;
3749 size_t required_len;
3751 if (msg_len <
sizeof(
struct memb_commit_token)) {
3753 "Received memb_commit_token message is too short... ignoring.");
3759 if (endian_conversion_needed) {
3760 addr_entries =
swab32(addr_entries);
3763 required_len =
sizeof(
struct memb_commit_token) +
3764 (addr_entries * (
sizeof(
struct srp_addr) + sizeof(struct memb_commit_token_memb_entry)));
3765 if (msg_len < required_len) {
3767 "Received memb_commit_token message is too short... ignoring.");
3775 static int check_token_hold_cancel_sanity(
3779 int endian_conversion_needed)
3784 "Received token_hold_cancel message is too short... ignoring.");
3800 static int message_handler_orf_token (
3804 int endian_conversion_needed)
3806 char token_storage[1500];
3807 char token_convert[1500];
3808 struct orf_token *token = NULL;
3810 unsigned int transmits_allowed;
3811 unsigned int mcasted_retransmit;
3812 unsigned int mcasted_regular;
3813 unsigned int last_aru;
3816 unsigned long long tv_current;
3817 unsigned long long tv_diff;
3819 tv_current = qb_util_nano_current_get ();
3820 tv_diff = tv_current -
tv_old;
3821 tv_old = tv_current;
3824 "Time since last token %0.4f ms", ((
float)tv_diff) / 1000000.0);
3827 if (check_orf_token_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
3834 #ifdef TEST_DROP_ORF_TOKEN_PERCENTAGE 3835 if (random()%100 < TEST_DROP_ORF_TOKEN_PERCENTAGE) {
3840 if (endian_conversion_needed) {
3841 orf_token_endian_convert ((
struct orf_token *)msg,
3842 (
struct orf_token *)token_convert);
3843 msg = (
struct orf_token *)token_convert;
3850 token = (
struct orf_token *)token_storage;
3851 memcpy (token, msg,
sizeof (
struct orf_token));
3852 memcpy (&token->
rtr_list[0], (
char *)msg + sizeof (
struct orf_token),
3860 start_merge_detect_timeout (instance);
3863 cancel_merge_detect_timeout (instance);
3864 cancel_token_hold_retransmit_timeout (instance);
3870 #ifdef TEST_RECOVERY_MSG_COUNT 3912 messages_free (instance, token->
aru);
3931 reset_heartbeat_timeout(instance);
3934 cancel_heartbeat_timeout(instance);
3949 transmits_allowed = fcc_calculate (instance, token);
3950 mcasted_retransmit = orf_token_rtr (instance, token, &transmits_allowed);
3958 fcc_rtr_limit (instance, token, &transmits_allowed);
3959 mcasted_regular = orf_token_mcast (instance, token, transmits_allowed);
3966 fcc_token_update (instance, token, mcasted_retransmit +
3969 if (sq_lt_compare (instance->
my_aru, token->
aru) ||
3974 if (token->
aru == token->
seq) {
3980 if (token->
aru == last_aru && token->
aru_addr != 0) {
3995 "FAILED TO RECEIVE");
3999 memb_set_merge (&instance->
my_id, 1,
4026 "token retrans flag is %d my set retrans flag%d retrans queue empty %d count %d, aru %x",
4039 "install seq %x aru %x high seq received %x",
4057 "retrans flag count %x token aru %x install seq %x aru %x %x",
4061 memb_state_operational_enter (instance);
4068 token_send (instance, token, forward_token);
4071 tv_current = qb_util_nano_current_get ();
4072 tv_diff = tv_current -
tv_old;
4073 tv_old = tv_current;
4076 ((
float)tv_diff) / 1000000.0);
4079 messages_deliver_to_app (instance, 0,
4087 reset_token_timeout (instance);
4088 reset_token_retransmit_timeout (instance);
4092 start_token_hold_retransmit_timeout (instance);
4102 reset_heartbeat_timeout(instance);
4105 cancel_heartbeat_timeout(instance);
4111 static void messages_deliver_to_app (
4114 unsigned int end_point)
4119 struct mcast *mcast_in;
4120 struct mcast mcast_header;
4121 unsigned int range = 0;
4122 int endian_conversion_required;
4123 unsigned int my_high_delivered_stored = 0;
4124 struct srp_addr aligned_system_from;
4139 for (i = 1; i <= range; i++) {
4147 my_high_delivered_stored + i);
4153 my_high_delivered_stored + i, &ptr);
4157 if (res != 0 && skip == 0) {
4168 sort_queue_item_p = ptr;
4170 mcast_in = sort_queue_item_p->
mcast;
4171 assert (mcast_in != (
struct mcast *)0xdeadbeef);
4173 endian_conversion_required = 0;
4175 endian_conversion_required = 1;
4176 mcast_endian_convert (mcast_in, &mcast_header);
4178 memcpy (&mcast_header, mcast_in,
sizeof (
struct mcast));
4187 memb_set_subset (&aligned_system_from,
4201 "Delivering MCAST message with seq %x to pending delivery queue",
4209 ((
char *)sort_queue_item_p->
mcast) + sizeof (
struct mcast),
4211 endian_conversion_required);
4218 static int message_handler_mcast (
4222 int endian_conversion_needed)
4225 struct sq *sort_queue;
4226 struct mcast mcast_header;
4227 struct srp_addr aligned_system_from;
4229 if (check_mcast_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4233 if (endian_conversion_needed) {
4234 mcast_endian_convert (msg, &mcast_header);
4236 memcpy (&mcast_header, msg,
sizeof (
struct mcast));
4247 #ifdef TEST_DROP_MCAST_PERCENTAGE 4248 if (random()%100 < TEST_DROP_MCAST_PERCENTAGE) {
4264 &aligned_system_from, 1,
4270 if (!memb_set_subset (
4271 &aligned_system_from,
4276 memb_set_merge (&aligned_system_from, 1,
4307 sq_in_range (sort_queue, mcast_header.
seq) &&
4308 sq_item_inuse (sort_queue, mcast_header.
seq) == 0) {
4314 sort_queue_item.
mcast = totemsrp_buffer_alloc (instance);
4315 if (sort_queue_item.
mcast == NULL) {
4318 memcpy (sort_queue_item.
mcast, msg, msg_len);
4319 sort_queue_item.
msg_len = msg_len;
4322 mcast_header.
seq)) {
4326 sq_item_add (sort_queue, &sort_queue_item, mcast_header.
seq);
4329 update_aru (instance);
4338 static int message_handler_memb_merge_detect (
4342 int endian_conversion_needed)
4345 struct srp_addr aligned_system_from;
4347 if (check_memb_merge_detect_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4351 if (endian_conversion_needed) {
4352 memb_merge_detect_endian_convert (msg, &memb_merge_detect);
4354 memcpy (&memb_merge_detect, msg,
4355 sizeof (
struct memb_merge_detect));
4367 aligned_system_from = memb_merge_detect.
system_from;
4374 memb_set_merge (&aligned_system_from, 1,
4380 if (!memb_set_subset (
4381 &aligned_system_from,
4386 memb_set_merge (&aligned_system_from, 1,
4404 static void memb_join_process (
4408 struct srp_addr *proc_list;
4409 struct srp_addr *failed_list;
4410 int gather_entered = 0;
4411 int fail_minus_memb_entries = 0;
4412 struct srp_addr fail_minus_memb[PROCESSOR_COUNT_MAX];
4413 struct srp_addr aligned_system_from;
4455 if (memb_set_equal (proc_list,
4460 memb_set_equal (failed_list,
4466 memb_consensus_set (instance, &aligned_system_from);
4469 if (memb_consensus_agreed (instance) && instance->
failed_to_recv == 1) {
4475 memb_state_commit_token_create (instance);
4477 memb_state_commit_enter (instance);
4480 if (memb_consensus_agreed (instance) &&
4481 memb_lowest_in_config (instance)) {
4483 memb_state_commit_token_create (instance);
4485 memb_state_commit_enter (instance);
4490 if (memb_set_subset (proc_list,
4495 memb_set_subset (failed_list,
4502 if (memb_set_subset (&aligned_system_from, 1,
4507 memb_set_merge (proc_list,
4511 if (memb_set_subset (
4512 &instance->
my_id, 1,
4516 &aligned_system_from, 1,
4519 if (memb_set_subset (
4520 &aligned_system_from, 1,
4524 if (memb_set_subset (
4525 &aligned_system_from, 1,
4529 memb_set_merge (failed_list,
4533 memb_set_subtract (fail_minus_memb,
4534 &fail_minus_memb_entries,
4540 memb_set_merge (fail_minus_memb,
4541 fail_minus_memb_entries,
4552 if (gather_entered == 0 &&
4559 static void memb_join_endian_convert (
const struct memb_join *in,
struct memb_join *out)
4562 struct srp_addr *in_proc_list;
4563 struct srp_addr *in_failed_list;
4564 struct srp_addr *out_proc_list;
4565 struct srp_addr *out_failed_list;
4582 out_proc_list[i] = srp_addr_endian_convert (in_proc_list[i]);
4585 out_failed_list[i] = srp_addr_endian_convert (in_failed_list[i]);
4589 static void memb_commit_token_endian_convert (
const struct memb_commit_token *in,
struct memb_commit_token *out)
4611 out_addr[i] = srp_addr_endian_convert (in_addr[i]);
4616 if (in_memb_list[i].ring_id.
rep != 0) {
4628 static void orf_token_endian_convert (
const struct orf_token *in,
struct orf_token *out)
4653 static void mcast_endian_convert (
const struct mcast *in,
struct mcast *out)
4670 static void memb_merge_detect_endian_convert (
4683 static int ignore_join_under_operational (
4685 const struct memb_join *memb_join)
4687 struct srp_addr *proc_list;
4688 struct srp_addr *failed_list;
4690 struct srp_addr aligned_system_from;
4697 if (memb_set_subset (&instance->
my_id, 1,
4706 if ((memb_set_subset (&aligned_system_from, 1,
4715 static int message_handler_memb_join (
4719 int endian_conversion_needed)
4721 const struct memb_join *memb_join;
4722 struct memb_join *memb_join_convert = alloca (msg_len);
4723 struct srp_addr aligned_system_from;
4725 if (check_memb_join_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4729 if (endian_conversion_needed) {
4730 memb_join = memb_join_convert;
4731 memb_join_endian_convert (msg, memb_join_convert);
4744 if (pause_flush (instance)) {
4753 if (!ignore_join_under_operational (instance, memb_join)) {
4754 memb_join_process (instance, memb_join);
4759 memb_join_process (instance, memb_join);
4763 if (memb_set_subset (&aligned_system_from,
4770 memb_join_process (instance, memb_join);
4776 if (memb_set_subset (&aligned_system_from,
4783 memb_join_process (instance, memb_join);
4784 memb_recovery_state_token_loss (instance);
4792 static int message_handler_memb_commit_token (
4796 int endian_conversion_needed)
4798 struct memb_commit_token *memb_commit_token_convert = alloca (msg_len);
4799 struct memb_commit_token *memb_commit_token;
4800 struct srp_addr sub[PROCESSOR_COUNT_MAX];
4803 struct srp_addr *
addr;
4806 "got commit token");
4808 if (check_memb_commit_token_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4812 if (endian_conversion_needed) {
4813 memb_commit_token_endian_convert (msg, memb_commit_token_convert);
4815 memcpy (memb_commit_token_convert, msg, msg_len);
4817 memb_commit_token = memb_commit_token_convert;
4820 #ifdef TEST_DROP_COMMIT_TOKEN_PERCENTAGE
4821 if (random()%100 < TEST_DROP_COMMIT_TOKEN_PERCENTAGE) {
4831 memb_set_subtract (sub, &sub_entries,
4835 if (memb_set_equal (addr,
4841 memcpy (instance->
commit_token, memb_commit_token, msg_len);
4842 memb_state_commit_enter (instance);
4856 memb_state_recovery_enter (instance, memb_commit_token);
4871 "Sending initial ORF token");
4874 orf_token_send_initial (instance);
4875 reset_token_timeout (instance);
4876 reset_token_retransmit_timeout (instance);
4883 static int message_handler_token_hold_cancel (
4887 int endian_conversion_needed)
4891 if (check_token_hold_cancel_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4900 timer_function_token_retransmit_timeout (instance);
4906 static int check_message_header_validity(
4909 unsigned int msg_len,
4910 const struct sockaddr_storage *system_from)
4914 const char *guessed_str;
4915 const char *msg_byte = msg;
4919 "Message received from %s is too short... Ignoring %u.",
4933 if (message_header->
magic == 0xFFFF) {
4937 guessed_str =
"Corosync 2.2";
4938 }
else if (message_header->
magic == 0xFEFE) {
4942 guessed_str =
"Corosync 2.3+";
4943 }
else if (msg_byte[0] == 0x01) {
4947 guessed_str =
"unencrypted Kronosnet";
4948 }
else if (msg_byte[0] >= 0 && msg_byte[0] <= 5) {
4953 guessed_str =
"unencrypted Corosync 2.0/2.1/1.x/OpenAIS";
4964 guessed_str =
"encrypted Kronosnet/Corosync 2.0/2.1/1.x/OpenAIS or unknown";
4968 "Message received from %s has bad magic number (probably sent by %s).. Ignoring",
4977 "Message received from %s has unsupported version %u... Ignoring",
4991 unsigned int msg_len,
4992 const struct sockaddr_storage *system_from)
4997 if (check_message_header_validity(context, msg, msg_len, system_from) == -1) {
5001 switch (message_header->
type) {
5022 "Message received from %s has wrong type... ignoring %d.\n",
5024 (
int)message_header->
type);
5042 unsigned short ip_port,
5043 unsigned int iface_no)
5063 unsigned int iface_no)
5087 "Created or loaded sequence id " CS_PRI_RING_ID " for this ring.",
5121 void (*totem_service_ready) (
void))
5191 timer_function_orf_token_timeout(context);
void(* totemsrp_service_ready_fn)(void)
void(* totemsrp_deliver_fn)(unsigned int nodeid, const void *msg, unsigned int msg_len, int endian_conversion_required)
void(*) enum memb_stat memb_state)
int totemsrp_reconfigure(void *context, struct totem_config *totem_config)
struct totem_message_header header
int totemsrp_iface_set(void *context, const struct totem_ip_address *interface_addr, unsigned short ip_port, unsigned int iface_no)
void main_iface_change_fn(void *context, const struct totem_ip_address *iface_address, unsigned int iface_no)
struct srp_addr system_from
struct memb_ring_id ring_id
int totemnet_mcast_flush_send(void *net_context, const void *msg, unsigned int msg_len)
uint32_t waiting_trans_ack
struct srp_addr system_from
struct memb_ring_id ring_id
int totemsrp_log_level_debug
struct memb_ring_id my_ring_id
Totem Single Ring Protocol.
uint64_t memb_commit_token_rx
qb_loop_timer_handle timer_orf_token_warning
int my_leave_memb_entries
unsigned int old_ring_state_high_seq_received
unsigned int proc_list_entries
struct totem_interface * interfaces
int totemsrp_my_family_get(void *srp_context)
void(* memb_ring_id_create_or_load)(struct memb_ring_id *memb_ring_id, unsigned int nodeid)
void(* totemsrp_confchg_fn)(enum totem_configuration_type configuration_type, const unsigned int *member_list, size_t member_list_entries, const unsigned int *left_list, size_t left_list_entries, const unsigned int *joined_list, size_t joined_list_entries, const struct memb_ring_id *ring_id)
The totem_ip_address struct.
totemsrp_token_stats_t token[TOTEM_TOKEN_STATS_MAX]
int totemsrp_log_level_error
#define LEAVE_DUMMY_NODEID
struct memb_ring_id ring_id
qb_loop_timer_handle timer_heartbeat_timeout
unsigned int failed_list_entries
unsigned char end_of_memb_join[0]
unsigned long long int tv_old
int totemsrp_member_add(void *context, const struct totem_ip_address *member, int iface_no)
#define SEQNO_START_TOKEN
void totemnet_stats_clear(void *net_context)
unsigned int token_hold_timeout
struct memb_ring_id ring_id
struct totem_ip_address member_list[PROCESSOR_COUNT_MAX]
void * token_sent_event_handle
struct srp_addr system_from
totem_configuration_type
The totem_configuration_type enum.
int totemsrp_log_level_notice
unsigned int proc_list_entries
unsigned int totemsrp_my_nodeid_get(void *srp_context)
void(* totem_memb_ring_id_create_or_load)(struct memb_ring_id *memb_ring_id, unsigned int nodeid)
int totemnet_member_remove(void *net_context, const struct totem_ip_address *member, int ring_no)
#define TOTEM_TOKEN_STATS_MAX
void totemsrp_net_mtu_adjust(struct totem_config *totem_config)
int totemsrp_log_level_warning
int totemsrp_crypto_set(void *srp_context, const char *cipher_type, const char *hash_type)
int totemsrp_member_remove(void *context, const struct totem_ip_address *member, int iface_no)
uint64_t memb_merge_detect_rx
struct cs_queue new_message_queue_trans
unsigned char end_of_commit_token[0]
unsigned char addr[TOTEMIP_ADDRLEN]
char commit_token_storage[40000]
struct cs_queue new_message_queue
struct srp_addr my_deliver_memb_list[PROCESSOR_COUNT_MAX]
void totemsrp_callback_token_destroy(void *srp_context, void **handle_out)
uint64_t gather_token_lost
#define CS_PRI_RING_ID_SEQ
int totemsrp_log_level_trace
void totemip_copy(struct totem_ip_address *addr1, const struct totem_ip_address *addr2)
struct memb_ring_id my_old_ring_id
unsigned int downcheck_timeout
struct qb_list_head token_callback_received_listhead
struct srp_addr my_new_memb_list[PROCESSOR_COUNT_MAX]
uint64_t memb_commit_token_tx
int my_deliver_memb_entries
unsigned int max_network_delay
unsigned int heartbeat_failures_allowed
#define swab64(x)
The swab64 macro.
struct message_item __attribute__
unsigned long long token_ring_id_seq
struct totem_ip_address mcast_address
void(* totemsrp_log_printf)(int level, int subsys, const char *function, const char *file, int line, const char *format,...) __attribute__((format(printf
int totemsrp_callback_token_create(void *srp_context, void **handle_out, enum totem_callback_token_type type, int delete, int(*callback_fn)(enum totem_callback_token_type type, const void *), const void *data)
unsigned int send_join_timeout
void totemsrp_service_ready_register(void *context, void(*totem_service_ready)(void))
struct srp_addr my_memb_list[PROCESSOR_COUNT_MAX]
uint64_t operational_entered
void(*) in log_level_security)
unsigned long long ring_seq
int totemsrp_mcast(void *srp_context, struct iovec *iovec, unsigned int iov_len, int guarantee)
Multicast a message.
uint64_t operational_token_lost
unsigned int received_flg
uint64_t consensus_timeouts
Totem Network interface - also does encryption/decryption.
unsigned int my_high_delivered
struct message_handlers totemsrp_message_handlers
qb_loop_timer_handle memb_timer_state_gather_consensus_timeout
uint64_t recovery_token_lost
int totemnet_recv_flush(void *net_context)
int totemnet_token_target_set(void *net_context, unsigned int nodeid)
int totemnet_ifaces_get(void *net_context, char ***status, unsigned int *iface_count)
unsigned char end_of_memb_join[0]
unsigned int token_retransmits_before_loss_const
struct rtr_item rtr_list[0]
struct memb_ring_id ring_id
unsigned int seqno_unchanged_const
uint64_t commit_token_lost
unsigned int miss_count_const
uint64_t token_hold_cancel_rx
int totemnet_crypto_set(void *net_context, const char *cipher_type, const char *hash_type)
unsigned int join_timeout
uint32_t originated_orf_token
void * totemnet_buffer_alloc(void *net_context)
struct totem_ip_address mcast_addr
#define MESSAGE_QUEUE_MAX
int totemnet_recv_mcast_empty(void *net_context)
unsigned int received_flg
unsigned int last_released
int orf_token_retransmit_size
int totemsrp_avail(void *srp_context)
Return number of available messages that can be queued.
int totemnet_initialize(qb_loop_t *loop_pt, void **net_context, struct totem_config *totem_config, totemsrp_stats_t *stats, void *context, void(*deliver_fn)(void *context, const void *msg, unsigned int msg_len, const struct sockaddr_storage *system_from), void(*iface_change_fn)(void *context, const struct totem_ip_address *iface_address, unsigned int ring_no), void(*mtu_changed)(void *context, int net_mtu), void(*target_set_completed)(void *context))
#define RETRANS_MESSAGE_QUEUE_SIZE_MAX
#define LOGSYS_LEVEL_DEBUG
unsigned int fail_to_recv_const
int totemnet_send_flush(void *net_context)
void totemsrp_stats_clear(void *context, int flags)
int totemnet_mcast_noflush_send(void *net_context, const void *msg, unsigned int msg_len)
void * token_recv_event_handle
struct totem_ip_address boundto
unsigned int my_high_seq_received
qb_loop_t * totemsrp_poll_handle
int totemnet_finalize(void *net_context)
qb_loop_timer_handle timer_pause_timeout
qb_loop_timer_handle timer_merge_detect_timeout
int my_merge_detect_timeout_outstanding
void(* log_printf)(int level, int subsys, const char *function_name, const char *file_name, int file_line, const char *format,...) __attribute__((format(printf
int totemsrp_log_level_security
qb_loop_timer_handle timer_orf_token_retransmit_timeout
struct totem_config * totem_config
int(* callback_fn)(enum totem_callback_token_type type, const void *)
struct totem_message_header header
#define swab32(x)
The swab32 macro.
qb_loop_timer_handle timer_orf_token_timeout
uint32_t continuous_gather
void main_deliver_fn(void *context, const void *msg, unsigned int msg_len, const struct sockaddr_storage *system_from)
void totemsrp_threaded_mode_enable(void *context)
int totemnet_token_send(void *net_context, const void *msg, unsigned int msg_len)
int totemsrp_ifaces_get(void *srp_context, unsigned int nodeid, unsigned int *interface_id, struct totem_ip_address *interfaces, unsigned int interfaces_size, char ***status, unsigned int *iface_count)
int totemsrp_initialize(qb_loop_t *poll_handle, void **srp_context, struct totem_config *totem_config, totempg_stats_t *stats, void(*deliver_fn)(unsigned int nodeid, const void *msg, unsigned int msg_len, int endian_conversion_required), void(*confchg_fn)(enum totem_configuration_type configuration_type, const unsigned int *member_list, size_t member_list_entries, const unsigned int *left_list, size_t left_list_entries, const unsigned int *joined_list, size_t joined_list_entries, const struct memb_ring_id *ring_id), void(*waiting_trans_ack_cb_fn)(int waiting_trans_ack))
Create a protocol instance.
struct totem_message_header header
void totemsrp_event_signal(void *srp_context, enum totem_event_type type, int value)
void(* totem_memb_ring_id_store)(const struct memb_ring_id *memb_ring_id, unsigned int nodeid)
uint32_t orf_token_discard
int my_failed_list_entries
struct srp_addr my_left_memb_list[PROCESSOR_COUNT_MAX]
uint64_t token_hold_cancel_tx
const char * totemip_sa_print(const struct sockaddr *sa)
unsigned int token_timeout
struct totem_message_header header
unsigned int high_delivered
unsigned int consensus_timeout
void totemsrp_force_gather(void *context)
#define PROCESSOR_COUNT_MAX
struct totem_ip_address my_addrs[INTERFACE_MAX]
char orf_token_retransmit[TOKEN_SIZE_MAX]
unsigned int token_warning
struct sq regular_sort_queue
#define swab16(x)
The swab16 macro.
struct totem_message_header header
void totemsrp_finalize(void *srp_context)
struct totem_message_header header
#define QUEUE_RTR_ITEMS_SIZE_MAX
struct srp_addr my_failed_list[PROCESSOR_COUNT_MAX]
struct cs_queue retrans_message_queue
const char * gather_state_from_desc[]
qb_loop_timer_handle memb_timer_state_gather_join_timeout
int my_trans_memb_entries
void(* totemsrp_waiting_trans_ack_cb_fn)(int waiting_trans_ack)
uint64_t memb_merge_detect_tx
unsigned int high_delivered
struct rtr_item rtr_list[0]
int consensus_list_entries
int totemnet_member_add(void *net_context, const struct totem_ip_address *local, const struct totem_ip_address *member, int ring_no)
unsigned char end_of_commit_token[0]
uint32_t threaded_mode_enabled
enum totem_callback_token_type callback_type
unsigned long long ring_seq
struct totem_message_header header
struct totem_logging_configuration totem_logging_configuration
struct memb_ring_id ring_id
#define log_printf(level, format, args...)
void totemsrp_trans_ack(void *context)
unsigned int max_messages
uint64_t recovery_entered
qb_loop_timer_handle memb_timer_state_commit_timeout
void totemnet_buffer_release(void *net_context, void *ptr)
int totemnet_reconfigure(void *net_context, struct totem_config *totem_config)
struct memb_commit_token * commit_token
struct consensus_list_item consensus_list[PROCESSOR_COUNT_MAX]
struct srp_addr system_from
struct srp_addr my_proc_list[PROCESSOR_COUNT_MAX]
void(* memb_ring_id_store)(const struct memb_ring_id *memb_ring_id, unsigned int nodeid)
int(* handler_functions[6])(struct totemsrp_instance *instance, const void *msg, size_t msg_len, int endian_conversion_needed)
unsigned int merge_timeout
unsigned int use_heartbeat
int totemnet_iface_check(void *net_context)
unsigned int token_retransmit_timeout
struct qb_list_head token_callback_sent_listhead
struct srp_addr my_trans_memb_list[PROCESSOR_COUNT_MAX]
#define RETRANSMIT_ENTRIES_MAX
unsigned int my_token_seq
struct memb_ring_id ring_id
unsigned int my_leave_memb_list[PROCESSOR_COUNT_MAX]
qb_loop_timer_handle timer_orf_token_hold_retransmit_timeout
int totemnet_iface_set(void *net_context, const struct totem_ip_address *interface_addr, unsigned short ip_port, unsigned int iface_no)
struct memb_ring_id ring_id
unsigned int my_install_seq
unsigned int failed_list_entries
struct sq recovery_sort_queue
#define TOTEMPG_STATS_CLEAR_TRANSPORT
totem_callback_token_type
The totem_callback_token_type enum.
unsigned int my_high_ring_delivered
int totemnet_processor_count_set(void *net_context, int processor_count)