57 #include <sys/types.h>
59 #include <sys/socket.h>
62 #include <sys/ioctl.h>
63 #include <sys/param.h>
64 #include <netinet/in.h>
65 #include <arpa/inet.h>
78 #include <qb/qbdefs.h>
79 #include <qb/qbutil.h>
80 #include <qb/qbloop.h>
86 #define LOGSYS_UTILS_ONLY 1
95 #define LOCALHOST_IP inet_addr("127.0.0.1")
96 #define QUEUE_RTR_ITEMS_SIZE_MAX 16384
97 #define RETRANS_MESSAGE_QUEUE_SIZE_MAX 16384
98 #define RECEIVED_MESSAGE_QUEUE_SIZE_MAX 500
100 #define RETRANSMIT_ENTRIES_MAX 30
101 #define TOKEN_SIZE_MAX 64000
102 #define LEAVE_DUMMY_NODEID 0
114 #define SEQNO_START_MSG 0x0
115 #define SEQNO_START_TOKEN 0x0
137 #define ENDIAN_LOCAL 0xff22
436 const char *
function,
439 const char *format, ...)
__attribute__((format(printf, 6, 7)));;
452 unsigned int msg_len,
453 int endian_conversion_required);
457 const unsigned int *member_list,
size_t member_list_entries,
458 const unsigned int *left_list,
size_t left_list_entries,
459 const unsigned int *joined_list,
size_t joined_list_entries,
472 const struct memb_ring_id *memb_ring_id,
534 int endian_conversion_needed);
579 static int message_handler_orf_token (
583 int endian_conversion_needed);
585 static int message_handler_mcast (
589 int endian_conversion_needed);
591 static int message_handler_memb_merge_detect (
595 int endian_conversion_needed);
597 static int message_handler_memb_join (
601 int endian_conversion_needed);
603 static int message_handler_memb_commit_token (
607 int endian_conversion_needed);
609 static int message_handler_token_hold_cancel (
613 int endian_conversion_needed);
617 static unsigned int main_msgs_missing (
void);
619 static void main_token_seqid_get (
622 unsigned int *token_is);
624 static void srp_addr_copy (
struct srp_addr *dest,
const struct srp_addr *src);
626 static void srp_addr_to_nodeid (
627 unsigned int *nodeid_out,
629 unsigned int entries);
631 static int srp_addr_equal (
const struct srp_addr *a,
const struct srp_addr *b);
637 static void messages_deliver_to_app (
struct totemsrp_instance *instance,
int skip,
unsigned int end_point);
639 int fcc_mcasts_allowed);
640 static void messages_free (
struct totemsrp_instance *instance,
unsigned int token_aru);
644 static void target_set_completed (
void *context);
646 static void memb_state_commit_token_target_set (
struct totemsrp_instance *instance);
651 static void orf_token_endian_convert (
const struct orf_token *in,
struct orf_token *out);
653 static void memb_join_endian_convert (
const struct memb_join *in,
struct memb_join *out);
654 static void mcast_endian_convert (
const struct mcast *in,
struct mcast *out);
655 static void memb_merge_detect_endian_convert (
658 static void srp_addr_copy_endian_convert (
struct srp_addr *out,
const struct srp_addr *in);
659 static void timer_function_orf_token_timeout (
void *data);
660 static void timer_function_pause_timeout (
void *data);
661 static void timer_function_heartbeat_timeout (
void *data);
662 static void timer_function_token_retransmit_timeout (
void *data);
663 static void timer_function_token_hold_retransmit_timeout (
void *data);
664 static void timer_function_merge_detect_timeout (
void *data);
666 static void totemsrp_buffer_release (
struct totemsrp_instance *instance,
void *ptr);
672 unsigned int msg_len);
677 unsigned int iface_no);
682 message_handler_orf_token,
683 message_handler_mcast,
684 message_handler_memb_merge_detect,
685 message_handler_memb_join,
686 message_handler_memb_commit_token,
687 message_handler_token_hold_cancel
691 #define log_printf(level, format, args...) \
693 instance->totemsrp_log_printf ( \
694 level, instance->totemsrp_subsys_id, \
695 __FUNCTION__, __FILE__, __LINE__, \
698 #define LOGSYS_PERROR(err_num, level, fmt, args...) \
700 char _error_str[LOGSYS_MAX_PERROR_MSG_LEN]; \
701 const char *_error_ptr = qb_strerror_r(err_num, _error_str, sizeof(_error_str)); \
702 instance->totemsrp_log_printf ( \
703 level, instance->totemsrp_subsys_id, \
704 __FUNCTION__, __FILE__, __LINE__, \
705 fmt ": %s (%d)\n", ##args, _error_ptr, err_num); \
711 return gather_state_from_desc[gsfrom];
751 static void main_token_seqid_get (
754 unsigned int *token_is)
766 static unsigned int main_msgs_missing (
void)
775 uint64_t timestamp_msec;
778 now_msec = (qb_util_nano_current_get () / QB_TIME_NS_IN_MSEC);
783 "Process pause detected for %d ms, flushing membership messages.", (
unsigned int)(now_msec - timestamp_msec));
798 unsigned long long nano_secs = qb_util_nano_current_get ();
800 time_now = (nano_secs / QB_TIME_NS_IN_MSEC);
833 qb_loop_t *poll_handle,
841 unsigned int msg_len,
842 int endian_conversion_required),
846 const unsigned int *member_list,
size_t member_list_entries,
847 const unsigned int *left_list,
size_t left_list_entries,
848 const unsigned int *joined_list,
size_t joined_list_entries,
850 void (*waiting_trans_ack_cb_fn) (
857 if (instance == NULL) {
861 totemsrp_instance_initialize (instance);
899 "Token Timeout (%d ms) retransmit timeout (%d ms)",
902 "token hold (%d ms) retransmits before loss (%d retrans)",
905 "join (%d ms) send_join (%d ms) consensus (%d ms) merge (%d ms)",
912 "downcheck (%d ms) fail to recv const (%d msgs)",
918 "window size per rotation (%d messages) maximum messages per rotation (%d messages)",
922 "missed count const (%d messages)",
926 "send threads (%d threads)", totem_config->
threads);
928 "RRP token expired timeout (%d ms)",
931 "RRP token problem counter (%d ms)",
934 "RRP threshold (%d problem count)",
937 "RRP multicast threshold (%d problem count)",
940 "RRP automatic recovery check timeout (%d ms)",
967 timer_function_pause_timeout (instance);
971 "HeartBeat is Disabled. To enable set heartbeat_failures_allowed > 0");
982 "total heartbeat_timeout (%d ms) is not less than token timeout (%d ms)",
986 "heartbeat_timeout = heartbeat_failures_allowed * token_retransmit_timeout + max_network_delay");
988 "heartbeat timeout should be less than the token timeout. Heartbeat is disabled!!");
1005 main_token_seqid_get,
1007 target_set_completed);
1027 token_event_stats_collector,
1033 token_event_stats_collector,
1035 *srp_context = instance;
1048 memb_leave_message_send (instance);
1068 unsigned int nodeid,
1070 unsigned int interfaces_size,
1072 unsigned int *iface_count)
1076 unsigned int found = 0;
1089 if (interfaces_size >= *iface_count) {
1109 if (interfaces_size >= *iface_count) {
1126 const char *cipher_type,
1127 const char *hash_type)
1176 static int srp_addr_equal (
const struct srp_addr *a,
const struct srp_addr *b)
1181 for (i = 0; i < 1; i++) {
1190 static void srp_addr_copy (
struct srp_addr *dest,
const struct srp_addr *src)
1201 static void srp_addr_to_nodeid (
1202 unsigned int *nodeid_out,
1204 unsigned int entries)
1208 for (i = 0; i < entries; i++) {
1209 nodeid_out[i] = srp_addr_in[i].
addr[0].
nodeid;
1213 static void srp_addr_copy_endian_convert (
struct srp_addr *out,
const struct srp_addr *in)
1227 static void memb_set_subtract (
1228 struct srp_addr *out_list,
int *out_list_entries,
1229 struct srp_addr *one_list,
int one_list_entries,
1230 struct srp_addr *two_list,
int two_list_entries)
1236 *out_list_entries = 0;
1238 for (i = 0; i < one_list_entries; i++) {
1239 for (j = 0; j < two_list_entries; j++) {
1240 if (srp_addr_equal (&one_list[i], &two_list[j])) {
1246 srp_addr_copy (&out_list[*out_list_entries], &one_list[i]);
1247 *out_list_entries = *out_list_entries + 1;
1256 static void memb_consensus_set (
1283 static int memb_consensus_isset (
1300 static int memb_consensus_agreed (
1304 int token_memb_entries = 0;
1308 memb_set_subtract (token_memb, &token_memb_entries,
1312 for (i = 0; i < token_memb_entries; i++) {
1313 if (memb_consensus_isset (instance, &token_memb[i]) == 0) {
1328 assert (token_memb_entries >= 1);
1333 static void memb_consensus_notset (
1335 struct srp_addr *no_consensus_list,
1336 int *no_consensus_list_entries,
1338 int comparison_list_entries)
1342 *no_consensus_list_entries = 0;
1345 if (memb_consensus_isset (instance, &instance->
my_proc_list[i]) == 0) {
1346 srp_addr_copy (&no_consensus_list[*no_consensus_list_entries], &instance->
my_proc_list[i]);
1347 *no_consensus_list_entries = *no_consensus_list_entries + 1;
1355 static int memb_set_equal (
1356 struct srp_addr *set1,
int set1_entries,
1357 struct srp_addr *set2,
int set2_entries)
1364 if (set1_entries != set2_entries) {
1367 for (i = 0; i < set2_entries; i++) {
1368 for (j = 0; j < set1_entries; j++) {
1369 if (srp_addr_equal (&set1[j], &set2[i])) {
1385 static int memb_set_subset (
1386 const struct srp_addr *subset,
int subset_entries,
1387 const struct srp_addr *fullset,
int fullset_entries)
1393 if (subset_entries > fullset_entries) {
1396 for (i = 0; i < subset_entries; i++) {
1397 for (j = 0; j < fullset_entries; j++) {
1398 if (srp_addr_equal (&subset[i], &fullset[j])) {
1412 static void memb_set_merge (
1413 const struct srp_addr *subset,
int subset_entries,
1414 struct srp_addr *fullset,
int *fullset_entries)
1420 for (i = 0; i < subset_entries; i++) {
1421 for (j = 0; j < *fullset_entries; j++) {
1422 if (srp_addr_equal (&fullset[j], &subset[i])) {
1428 srp_addr_copy (&fullset[*fullset_entries], &subset[i]);
1429 *fullset_entries = *fullset_entries + 1;
1436 static void memb_set_and_with_ring_id (
1452 for (i = 0; i < set2_entries; i++) {
1453 for (j = 0; j < set1_entries; j++) {
1454 if (srp_addr_equal (&set1[j], &set2[i])) {
1455 if (memcmp (&set1_ring_ids[j], old_ring_id,
sizeof (
struct memb_ring_id)) == 0) {
1462 srp_addr_copy (&and[*and_entries], &set1[j]);
1463 *and_entries = *and_entries + 1;
1470 #ifdef CODE_COVERAGE
1471 static void memb_set_print (
1478 printf (
"List '%s' contains %d entries:\n",
string, list_entries);
1480 for (i = 0; i < list_entries; i++) {
1481 printf (
"Address %d with %d rings\n", i, list[i].
no_addrs);
1482 for (j = 0; j < list[i].
no_addrs; j++) {
1483 printf (
"\tiface %d %s\n", j,
totemip_print (&list[i].addr[j]));
1484 printf (
"\tfamily %d\n", list[i].addr[j].
family);
1489 static void my_leave_memb_clear(
1496 static unsigned int my_leave_memb_match(
1498 unsigned int nodeid)
1501 unsigned int ret = 0;
1512 static void my_leave_memb_set(
1514 unsigned int nodeid)
1531 "Cannot set LEAVE nodeid=%d", nodeid);
1538 assert (instance != NULL);
1542 static void totemsrp_buffer_release (
struct totemsrp_instance *instance,
void *ptr)
1544 assert (instance != NULL);
1558 timer_function_token_retransmit_timeout,
1575 timer_function_merge_detect_timeout,
1604 "Saving state aru %x high seq received %x",
1614 "Restoring instance->my_aru %x my high seq received %x",
1621 "Resetting old ring state");
1634 timer_function_pause_timeout,
1649 timer_function_orf_token_timeout,
1664 timer_function_heartbeat_timeout,
1680 static void cancel_token_retransmit_timeout (
struct totemsrp_instance *instance)
1685 static void start_token_hold_retransmit_timeout (
struct totemsrp_instance *instance)
1693 timer_function_token_hold_retransmit_timeout,
1700 static void cancel_token_hold_retransmit_timeout (
struct totemsrp_instance *instance)
1706 static void memb_state_consensus_timeout_expired (
1710 int no_consensus_list_entries;
1713 if (memb_consensus_agreed (instance)) {
1714 memb_consensus_reset (instance);
1716 memb_consensus_set (instance, &instance->
my_id);
1718 reset_token_timeout (instance);
1720 memb_consensus_notset (
1723 &no_consensus_list_entries,
1727 memb_set_merge (no_consensus_list, no_consensus_list_entries,
1740 static void timer_function_pause_timeout (
void *data)
1745 reset_pause_timeout (instance);
1750 old_ring_state_restore (instance);
1755 static void timer_function_orf_token_timeout (
void *data)
1762 "The token was lost in the OPERATIONAL state.");
1764 "A processor failed, forming new configuration:"
1765 " token timed out (%ums), waiting %ums for consensus.",
1775 "The consensus timeout expired (%ums).",
1777 memb_state_consensus_timeout_expired (instance);
1784 "The token was lost in the COMMIT state.");
1791 "The token was lost in the RECOVERY state.");
1792 memb_recovery_state_token_loss (instance);
1798 static void timer_function_heartbeat_timeout (
void *data)
1802 "HeartBeat Timer expired Invoking token loss mechanism in state %d ", instance->
memb_state);
1803 timer_function_orf_token_timeout(data);
1806 static void memb_timer_function_state_gather (
void *data)
1818 memb_join_message_send (instance);
1829 memb_timer_function_state_gather,
1839 static void memb_timer_function_gather_consensus_timeout (
void *data)
1842 memb_state_consensus_timeout_expired (instance);
1845 static void deliver_messages_from_recovery_to_regular (
struct totemsrp_instance *instance)
1850 unsigned int range = 0;
1863 for (i = 1; i <= range; i++) {
1869 recovery_message_item = ptr;
1874 mcast = recovery_message_item->
mcast;
1880 regular_message_item.mcast =
1881 (
struct mcast *)(((
char *)recovery_message_item->
mcast) +
sizeof (
struct mcast));
1882 regular_message_item.msg_len =
1883 recovery_message_item->
msg_len -
sizeof (
struct mcast);
1884 mcast = regular_message_item.mcast;
1893 "comparing if ring id is for this processors old ring seqno %d",
1907 ®ular_message_item, mcast->
seq);
1914 "-not adding msg with seq no %x", mcast->
seq);
1925 int joined_list_entries = 0;
1926 unsigned int aru_save;
1933 char left_node_msg[1024];
1934 char joined_node_msg[1024];
1935 char failed_node_msg[1024];
1939 memb_consensus_reset (instance);
1941 old_ring_state_reset (instance);
1943 deliver_messages_from_recovery_to_regular (instance);
1946 "Delivering to app %x to %x",
1949 aru_save = instance->
my_aru;
1962 memb_set_subtract (joined_list, &joined_list_entries,
1990 srp_addr_to_nodeid (trans_memb_list_totemip,
2017 instance->
my_aru = aru_save;
2027 joined_list, joined_list_entries,
2032 srp_addr_to_nodeid (new_memb_list_totemip,
2034 srp_addr_to_nodeid (joined_list_totemip, joined_list,
2035 joined_list_entries);
2039 joined_list_totemip, joined_list_entries, &instance->
my_ring_id);
2101 regular_message = ptr;
2102 free (regular_message->
mcast);
2108 if (joined_list_entries) {
2110 sptr += snprintf(joined_node_msg,
sizeof(joined_node_msg)-sptr,
" joined:");
2111 for (i=0; i< joined_list_entries; i++) {
2112 sptr += snprintf(joined_node_msg+sptr,
sizeof(joined_node_msg)-sptr,
" %u", joined_list_totemip[i]);
2116 joined_node_msg[0] =
'\0';
2122 sptr += snprintf(left_node_msg,
sizeof(left_node_msg)-sptr,
" left:");
2124 sptr += snprintf(left_node_msg+sptr,
sizeof(left_node_msg)-sptr,
" %u", left_list[i]);
2127 if (my_leave_memb_match(instance, left_list[i]) == 0) {
2129 sptr2 += snprintf(failed_node_msg,
sizeof(failed_node_msg)-sptr2,
" failed:");
2131 sptr2 += snprintf(failed_node_msg+sptr2,
sizeof(left_node_msg)-sptr2,
" %u", left_list[i]);
2135 failed_node_msg[0] =
'\0';
2139 left_node_msg[0] =
'\0';
2140 failed_node_msg[0] =
'\0';
2143 my_leave_memb_clear(instance);
2146 "entering OPERATIONAL state.");
2148 "A new membership (%s:%lld) was formed. Members%s%s",
2154 if (strlen(failed_node_msg)) {
2156 "Failed to receive the leave message.%s",
2167 reset_pause_timeout (instance);
2180 static void memb_state_gather_enter (
2191 &instance->
my_id, 1,
2194 memb_join_message_send (instance);
2205 memb_timer_function_state_gather,
2221 memb_timer_function_gather_consensus_timeout,
2230 cancel_token_retransmit_timeout (instance);
2231 cancel_token_timeout (instance);
2232 cancel_merge_detect_timeout (instance);
2234 memb_consensus_reset (instance);
2236 memb_consensus_set (instance, &instance->
my_id);
2239 "entering GATHER state from %d(%s).",
2240 gather_from, gsfrom_to_msg(gather_from));
2255 static void timer_function_token_retransmit_timeout (
void *data);
2257 static void target_set_completed (
2262 memb_state_commit_token_send (instance);
2266 static void memb_state_commit_enter (
2269 old_ring_state_save (instance);
2271 memb_state_commit_token_update (instance);
2273 memb_state_commit_token_target_set (instance);
2289 "entering COMMIT state.");
2292 reset_token_retransmit_timeout (instance);
2293 reset_token_timeout (instance);
2309 static void memb_state_recovery_enter (
2314 int local_received_flg = 1;
2315 unsigned int low_ring_aru;
2316 unsigned int range = 0;
2317 unsigned int messages_originated = 0;
2326 "entering RECOVERY state.");
2337 memb_state_commit_token_send_recovery (instance, commit_token);
2352 memcpy (&my_new_memb_ring_id_list[i],
2353 &memb_list[i].ring_id,
2356 memb_set_and_with_ring_id (
2358 my_new_memb_ring_id_list,
2372 "position [%d] member %s:", i,
totemip_print (&addr[i].addr[0]));
2374 "previous ring seq %llx rep %s",
2379 "aru %x high delivered %x received flag %d",
2397 local_received_flg = 0;
2401 if (local_received_flg == 1) {
2417 if (sq_lt_compare (memb_list[i].
aru, low_ring_aru)) {
2419 low_ring_aru = memb_list[i].
aru;
2440 "copying all old ring messages from %x-%x.",
2443 for (i = 1; i <= range; i++) {
2450 low_ring_aru + i, &ptr);
2454 sort_queue_item = ptr;
2455 messages_originated++;
2470 sort_queue_item->
mcast,
2475 "Originated %d messages in RECOVERY.", messages_originated);
2480 "Did not need to originate any messages in recovery.");
2490 reset_token_timeout (instance);
2491 reset_token_retransmit_timeout (instance);
2504 token_hold_cancel_send (instance);
2511 struct iovec *iovec,
2512 unsigned int iov_len,
2519 unsigned int addr_idx;
2528 if (cs_queue_is_full (queue_use)) {
2533 memset (&message_item, 0,
sizeof (
struct message_item));
2538 message_item.
mcast = totemsrp_buffer_alloc (instance);
2539 if (message_item.
mcast == 0) {
2546 memset(message_item.
mcast, 0, sizeof (
struct mcast));
2556 addr = (
char *)message_item.
mcast;
2557 addr_idx = sizeof (
struct mcast);
2558 for (i = 0; i < iov_len; i++) {
2559 memcpy (&addr[addr_idx], iovec[i].iov_base, iovec[i].iov_len);
2560 addr_idx += iovec[i].iov_len;
2563 message_item.
msg_len = addr_idx;
2567 cs_queue_item_add (queue_use, &message_item);
2589 cs_queue_avail (queue_use, &avail);
2600 static int orf_token_remcast (
2604 struct sort_queue_item *sort_queue_item;
2608 struct sq *sort_queue;
2616 res = sq_in_range (sort_queue, seq);
2625 res = sq_item_get (sort_queue, seq, &ptr);
2630 sort_queue_item = ptr;
2634 sort_queue_item->
mcast,
2644 static void messages_free (
2646 unsigned int token_aru)
2648 struct sort_queue_item *regular_message;
2651 int log_release = 0;
2652 unsigned int release_to;
2653 unsigned int range = 0;
2655 release_to = token_aru;
2656 if (sq_lt_compare (instance->
my_last_aru, release_to)) {
2676 for (i = 1; i <= range; i++) {
2682 regular_message = ptr;
2683 totemsrp_buffer_release (instance, regular_message->
mcast);
2694 "releasing messages up to and including %x", release_to);
2698 static void update_aru (
2703 struct sq *sort_queue;
2705 unsigned int my_aru_saved = 0;
2715 my_aru_saved = instance->
my_aru;
2716 for (i = 1; i <= range; i++) {
2720 res = sq_item_get (sort_queue, my_aru_saved + i, &ptr);
2728 instance->
my_aru += i - 1;
2734 static int orf_token_mcast (
2737 int fcc_mcasts_allowed)
2741 struct sq *sort_queue;
2742 struct sort_queue_item sort_queue_item;
2743 struct mcast *mcast;
2744 unsigned int fcc_mcast_current;
2749 reset_token_retransmit_timeout (instance);
2760 for (fcc_mcast_current = 0; fcc_mcast_current < fcc_mcasts_allowed; fcc_mcast_current++) {
2761 if (cs_queue_is_empty (mcast_queue)) {
2764 message_item = (
struct message_item *)cs_queue_item_get (mcast_queue);
2772 memset (&sort_queue_item, 0,
sizeof (
struct sort_queue_item));
2776 mcast = sort_queue_item.
mcast;
2783 sq_item_add (sort_queue, &sort_queue_item, message_item->
mcast->
seq);
2787 message_item->
mcast,
2793 cs_queue_item_remove (mcast_queue);
2801 update_aru (instance);
2806 return (fcc_mcast_current);
2813 static int orf_token_rtr (
2816 unsigned int *fcc_allowed)
2821 struct sq *sort_queue;
2823 unsigned int range = 0;
2824 char retransmit_msg[1024];
2833 rtr_list = &orf_token->
rtr_list[0];
2835 strcpy (retransmit_msg,
"Retransmit List: ");
2840 sprintf (value,
"%x ", rtr_list[i].seq);
2841 strcat (retransmit_msg, value);
2843 strcat (retransmit_msg,
"");
2845 "%s", retransmit_msg);
2858 if (memcmp (&rtr_list[i].ring_id, &instance->
my_ring_id,
2865 res = orf_token_remcast (instance, rtr_list[i].seq);
2872 memmove (&rtr_list[i], &rtr_list[i + 1],
2888 range = orf_token->
seq - instance->
my_aru;
2892 (i <= range); i++) {
2897 res = sq_in_range (sort_queue, instance->
my_aru + i);
2905 res = sq_item_inuse (sort_queue, instance->
my_aru + i);
2916 res = sq_item_miss_count (sort_queue, instance->
my_aru + i);
2926 if (instance->
my_aru + i == rtr_list[j].
seq) {
2956 static void timer_function_token_retransmit_timeout (
void *data)
2966 token_retransmit (instance);
2967 reset_token_retransmit_timeout (instance);
2972 static void timer_function_token_hold_retransmit_timeout (
void *data)
2983 token_retransmit (instance);
2988 static void timer_function_merge_detect_timeout(
void *data)
2997 memb_merge_detect_transmit (instance);
3010 static int token_send (
3012 struct orf_token *orf_token,
3016 unsigned int orf_token_size;
3018 orf_token_size =
sizeof (
struct orf_token) +
3019 (orf_token->rtr_list_entries *
sizeof (
struct rtr_item));
3026 if (forward_token == 0) {
3070 struct orf_token orf_token;
3102 res = token_send (instance, &orf_token, 1);
3107 static void memb_state_commit_token_update (
3112 unsigned int high_aru;
3148 if (sq_lt_compare (high_aru, memb_list[i].aru)) {
3149 high_aru = memb_list[i].
aru;
3159 if (sq_lt_compare (memb_list[i].aru, high_aru)) {
3174 static void memb_state_commit_token_target_set (
3191 static int memb_state_commit_token_send_recovery (
3195 unsigned int commit_token_size;
3217 reset_token_retransmit_timeout (instance);
3221 static int memb_state_commit_token_send (
3224 unsigned int commit_token_size;
3246 reset_token_retransmit_timeout (instance);
3254 int token_memb_entries = 0;
3258 memb_set_subtract (token_memb, &token_memb_entries,
3265 assert(token_memb_entries > 0);
3267 lowest_addr = &token_memb[0].
addr[0];
3268 for (i = 1; i < token_memb_entries; i++) {
3276 static int srp_addr_compare (
const void *a,
const void *b)
3284 static void memb_state_commit_token_create (
3290 int token_memb_entries = 0;
3293 "Creating commit token because I am the rep.");
3295 memb_set_subtract (token_memb, &token_memb_entries,
3314 qsort (token_memb, token_memb_entries,
sizeof (
struct srp_addr),
3323 memcpy (addr, token_memb,
3324 token_memb_entries *
sizeof (
struct srp_addr));
3325 memset (memb_list, 0,
3331 char memb_join_data[40000];
3334 unsigned int addr_idx;
3343 msg_len =
sizeof(
struct memb_join) +
3344 ((instance->my_proc_list_entries + instance->my_failed_list_entries) *
sizeof(
struct srp_addr));
3346 if (msg_len >
sizeof(memb_join_data)) {
3348 "memb_join_message too long. Ignoring message.");
3362 addr = (
char *)memb_join;
3363 addr_idx =
sizeof (
struct memb_join);
3364 memcpy (&addr[addr_idx],
3371 memcpy (&addr[addr_idx],
3393 char memb_join_data[40000];
3394 struct memb_join *memb_join = (
struct memb_join *)memb_join_data;
3396 unsigned int addr_idx;
3397 int active_memb_entries;
3402 "sending join/leave message");
3409 &instance->
my_id, 1,
3412 memb_set_subtract (active_memb, &active_memb_entries,
3414 &instance->
my_id, 1);
3416 msg_len =
sizeof(
struct memb_join) +
3417 ((active_memb_entries + instance->my_failed_list_entries) *
sizeof(
struct srp_addr));
3419 if (msg_len >
sizeof(memb_join_data)) {
3421 "memb_leave message too long. Ignoring message.");
3442 addr = (
char *)memb_join;
3443 addr_idx =
sizeof (
struct memb_join);
3444 memcpy (&addr[addr_idx],
3446 active_memb_entries *
3449 active_memb_entries *
3451 memcpy (&addr[addr_idx],
3490 static void memb_ring_id_set (
3509 token_hold_cancel_send (instance);
3512 if (callback_handle == 0) {
3515 *handle_out = (
void *)callback_handle;
3516 list_init (&callback_handle->
list);
3518 callback_handle->
data = (
void *) data;
3520 callback_handle->
delete =
delete;
3539 list_del (&h->
list);
3546 static void token_callbacks_execute (
3552 struct list_head *callback_listhead = 0;
3568 for (list = callback_listhead->
next; list != callback_listhead;
3571 token_callback_instance =
list_entry (list,
struct token_callback_instance, list);
3573 list_next = list->
next;
3574 del = token_callback_instance->
delete;
3581 token_callback_instance->
data);
3585 if (res == -1 && del == 1) {
3586 list_add (list, callback_listhead);
3588 free (token_callback_instance);
3612 if (queue_use != NULL) {
3613 backlog = cs_queue_used (queue_use);
3620 static int fcc_calculate (
3622 struct orf_token *token)
3624 unsigned int transmits_allowed;
3625 unsigned int backlog_calc;
3633 instance->
my_cbl = backlog_get (instance);
3642 if (backlog_calc > 0 && transmits_allowed > backlog_calc) {
3643 transmits_allowed = backlog_calc;
3647 return (transmits_allowed);
3653 static void fcc_rtr_limit (
3655 struct orf_token *token,
3656 unsigned int *transmits_allowed)
3660 assert (check >= 0);
3667 *transmits_allowed = 0;
3671 static void fcc_token_update (
3673 struct orf_token *token,
3674 unsigned int msgs_transmitted)
3676 token->
fcc += msgs_transmitted - instance->
my_trc;
3678 instance->
my_trc = msgs_transmitted;
3685 static int check_totemip_sanity(
3688 int endian_conversion_needed)
3693 if (endian_conversion_needed) {
3697 if (family != AF_INET && family != AF_INET6) {
3699 "Received message corrupted... ignoring.");
3707 static int check_srpaddr_sanity(
3710 int endian_conversion_needed)
3718 for (i = 0; i < addr->
no_addrs; i++) {
3720 if (check_totemip_sanity(instance, &addr->
addr[i], endian_conversion_needed) == -1) {
3729 static int check_orf_token_sanity(
3733 int endian_conversion_needed)
3736 const struct orf_token *token = (
const struct orf_token *)msg;
3737 size_t required_len;
3740 if (msg_len <
sizeof(
struct orf_token)) {
3742 "Received orf_token message is too short... ignoring.");
3747 if (check_totemip_sanity(instance, &token->
ring_id.
rep, endian_conversion_needed) == -1) {
3751 if (endian_conversion_needed) {
3757 required_len =
sizeof(
struct orf_token) + rtr_entries *
sizeof(
struct rtr_item);
3758 if (msg_len < required_len) {
3760 "Received orf_token message is too short... ignoring.");
3765 for (i = 0; i < rtr_entries; i++) {
3767 endian_conversion_needed) == -1) {
3775 static int check_mcast_sanity(
3779 int endian_conversion_needed)
3781 const struct mcast *mcast_msg = (
const struct mcast *)msg;
3783 if (msg_len <
sizeof(
struct mcast)) {
3785 "Received mcast message is too short... ignoring.");
3790 if ((check_totemip_sanity(instance, &mcast_msg->
ring_id.
rep, endian_conversion_needed) == -1) ||
3791 (check_srpaddr_sanity(instance, &mcast_msg->
system_from, endian_conversion_needed) == -1)) {
3798 static int check_memb_merge_detect_sanity(
3802 int endian_conversion_needed)
3808 "Received memb_merge_detect message is too short... ignoring.");
3813 if ((check_totemip_sanity(instance, &mmd_msg->
ring_id.
rep, endian_conversion_needed) == -1) ||
3814 (check_srpaddr_sanity(instance, &mmd_msg->
system_from, endian_conversion_needed) == -1)) {
3821 static int check_memb_join_sanity(
3825 int endian_conversion_needed)
3827 const struct memb_join *mj_msg = (
const struct memb_join *)msg;
3830 size_t required_len;
3832 const struct srp_addr *failed_list;
3835 if (msg_len <
sizeof(
struct memb_join)) {
3837 "Received memb_join message is too short... ignoring.");
3842 if (check_srpaddr_sanity(instance, &mj_msg->
system_from, endian_conversion_needed) == -1) {
3849 if (endian_conversion_needed) {
3850 proc_list_entries =
swab32(proc_list_entries);
3851 failed_list_entries =
swab32(failed_list_entries);
3854 required_len =
sizeof(
struct memb_join) + ((proc_list_entries + failed_list_entries) *
sizeof(
struct srp_addr));
3855 if (msg_len < required_len) {
3857 "Received memb_join message is too short... ignoring.");
3863 failed_list = proc_list + proc_list_entries;
3866 if (check_srpaddr_sanity(instance, &proc_list[i], endian_conversion_needed) == -1) {
3872 if (check_srpaddr_sanity(instance, &failed_list[i], endian_conversion_needed) == -1) {
3880 static int check_memb_commit_token_sanity(
3884 int endian_conversion_needed)
3890 size_t required_len;
3895 "Received memb_commit_token message is too short... ignoring.");
3900 if (check_totemip_sanity(instance, &mct_msg->
ring_id.
rep, endian_conversion_needed) == -1) {
3905 if (endian_conversion_needed) {
3906 addr_entries =
swab32(addr_entries);
3911 if (msg_len < required_len) {
3913 "Received memb_commit_token message is too short... ignoring.");
3922 if (check_srpaddr_sanity(instance, &addr[i], endian_conversion_needed) == -1) {
3926 if (memb_list[i].ring_id.
rep.
family != 0) {
3927 if (check_totemip_sanity(instance, &memb_list[i].ring_id.
rep,
3928 endian_conversion_needed) == -1) {
3937 static int check_token_hold_cancel_sanity(
3941 int endian_conversion_needed)
3947 "Received token_hold_cancel message is too short... ignoring.");
3952 if (check_totemip_sanity(instance, &thc_msg->
ring_id.
rep, endian_conversion_needed) == -1) {
3967 static int message_handler_orf_token (
3971 int endian_conversion_needed)
3973 char token_storage[1500];
3974 char token_convert[1500];
3975 struct orf_token *token = NULL;
3977 unsigned int transmits_allowed;
3978 unsigned int mcasted_retransmit;
3979 unsigned int mcasted_regular;
3980 unsigned int last_aru;
3983 unsigned long long tv_current;
3984 unsigned long long tv_diff;
3986 tv_current = qb_util_nano_current_get ();
3987 tv_diff = tv_current -
tv_old;
3988 tv_old = tv_current;
3991 "Time since last token %0.4f ms", ((
float)tv_diff) / 1000000.0);
3994 if (check_orf_token_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4001 #ifdef TEST_DROP_ORF_TOKEN_PERCENTAGE
4002 if (random()%100 < TEST_DROP_ORF_TOKEN_PERCENTAGE) {
4007 if (endian_conversion_needed) {
4008 orf_token_endian_convert ((
struct orf_token *)msg,
4009 (
struct orf_token *)token_convert);
4010 msg = (
struct orf_token *)token_convert;
4017 token = (
struct orf_token *)token_storage;
4018 memcpy (token, msg,
sizeof (
struct orf_token));
4019 memcpy (&token->
rtr_list[0], (
char *)msg + sizeof (
struct orf_token),
4027 start_merge_detect_timeout (instance);
4030 cancel_merge_detect_timeout (instance);
4031 cancel_token_hold_retransmit_timeout (instance);
4037 #ifdef TEST_RECOVERY_MSG_COUNT
4076 messages_free (instance, token->
aru);
4095 reset_heartbeat_timeout(instance);
4098 cancel_heartbeat_timeout(instance);
4119 transmits_allowed = fcc_calculate (instance, token);
4120 mcasted_retransmit = orf_token_rtr (instance, token, &transmits_allowed);
4129 fcc_rtr_limit (instance, token, &transmits_allowed);
4130 mcasted_regular = orf_token_mcast (instance, token, transmits_allowed);
4137 fcc_token_update (instance, token, mcasted_retransmit +
4140 if (sq_lt_compare (instance->
my_aru, token->
aru) ||
4145 if (token->
aru == token->
seq) {
4151 if (token->
aru == last_aru && token->
aru_addr != 0) {
4166 "FAILED TO RECEIVE");
4170 memb_set_merge (&instance->
my_id, 1,
4197 "token retrans flag is %d my set retrans flag%d retrans queue empty %d count %d, aru %x",
4210 "install seq %x aru %x high seq received %x",
4228 "retrans flag count %x token aru %x install seq %x aru %x %x",
4232 memb_state_operational_enter (instance);
4239 token_send (instance, token, forward_token);
4242 tv_current = qb_util_nano_current_get ();
4243 tv_diff = tv_current -
tv_old;
4244 tv_old = tv_current;
4247 ((
float)tv_diff) / 1000000.0);
4250 messages_deliver_to_app (instance, 0,
4258 reset_token_timeout (instance);
4259 reset_token_retransmit_timeout (instance);
4263 start_token_hold_retransmit_timeout (instance);
4273 reset_heartbeat_timeout(instance);
4276 cancel_heartbeat_timeout(instance);
4282 static void messages_deliver_to_app (
4285 unsigned int end_point)
4287 struct sort_queue_item *sort_queue_item_p;
4290 struct mcast *mcast_in;
4291 struct mcast mcast_header;
4292 unsigned int range = 0;
4293 int endian_conversion_required;
4294 unsigned int my_high_delivered_stored = 0;
4310 for (i = 1; i <= range; i++) {
4318 my_high_delivered_stored + i);
4324 my_high_delivered_stored + i, &ptr);
4328 if (res != 0 && skip == 0) {
4339 sort_queue_item_p = ptr;
4341 mcast_in = sort_queue_item_p->
mcast;
4342 assert (mcast_in != (
struct mcast *)0xdeadbeef);
4344 endian_conversion_required = 0;
4346 endian_conversion_required = 1;
4347 mcast_endian_convert (mcast_in, &mcast_header);
4349 memcpy (&mcast_header, mcast_in,
sizeof (
struct mcast));
4356 memb_set_subset (&mcast_header.system_from,
4370 "Delivering MCAST message with seq %x to pending delivery queue",
4377 mcast_header.header.nodeid,
4378 ((
char *)sort_queue_item_p->
mcast) + sizeof (
struct mcast),
4379 sort_queue_item_p->
msg_len - sizeof (
struct mcast),
4380 endian_conversion_required);
4387 static int message_handler_mcast (
4391 int endian_conversion_needed)
4393 struct sort_queue_item sort_queue_item;
4394 struct sq *sort_queue;
4395 struct mcast mcast_header;
4397 if (check_mcast_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4401 if (endian_conversion_needed) {
4402 mcast_endian_convert (msg, &mcast_header);
4404 memcpy (&mcast_header, msg,
sizeof (
struct mcast));
4415 #ifdef TEST_DROP_MCAST_PERCENTAGE
4416 if (random()%100 < TEST_DROP_MCAST_PERCENTAGE) {
4424 if (memcmp (&instance->
my_ring_id, &mcast_header.ring_id,
4430 &mcast_header.system_from, 1,
4436 if (!memb_set_subset (
4437 &mcast_header.system_from,
4442 memb_set_merge (&mcast_header.system_from, 1,
4463 "Received ringid(%s:%lld) seq %x",
4465 mcast_header.ring_id.seq,
4473 sq_in_range (sort_queue, mcast_header.seq) &&
4474 sq_item_inuse (sort_queue, mcast_header.seq) == 0) {
4480 sort_queue_item.
mcast = totemsrp_buffer_alloc (instance);
4481 if (sort_queue_item.
mcast == NULL) {
4484 memcpy (sort_queue_item.
mcast, msg, msg_len);
4485 sort_queue_item.
msg_len = msg_len;
4488 mcast_header.seq)) {
4492 sq_item_add (sort_queue, &sort_queue_item, mcast_header.seq);
4495 update_aru (instance);
4504 static int message_handler_memb_merge_detect (
4508 int endian_conversion_needed)
4512 if (check_memb_merge_detect_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4516 if (endian_conversion_needed) {
4543 if (!memb_set_subset (
4567 static void memb_join_process (
4569 const struct memb_join *memb_join)
4573 int gather_entered = 0;
4574 int fail_minus_memb_entries = 0;
4591 "Discarding LEAVE message during flush, nodeid=%u",
4598 "Discarding JOIN message during flush, nodeid=%d", memb_join->
header.
nodeid);
4613 if (memb_set_equal (proc_list,
4618 memb_set_equal (failed_list,
4623 memb_consensus_set (instance, &memb_join->
system_from);
4625 if (memb_consensus_agreed (instance) && instance->
failed_to_recv == 1) {
4632 memb_state_commit_token_create (instance);
4634 memb_state_commit_enter (instance);
4637 if (memb_consensus_agreed (instance) &&
4638 memb_lowest_in_config (instance)) {
4640 memb_state_commit_token_create (instance);
4642 memb_state_commit_enter (instance);
4647 if (memb_set_subset (proc_list,
4652 memb_set_subset (failed_list,
4664 memb_set_merge (proc_list,
4668 if (memb_set_subset (
4669 &instance->
my_id, 1,
4676 if (memb_set_subset (
4681 if (memb_set_subset (
4686 memb_set_merge (failed_list,
4690 memb_set_subtract (fail_minus_memb,
4691 &fail_minus_memb_entries,
4697 memb_set_merge (fail_minus_memb,
4698 fail_minus_memb_entries,
4709 if (gather_entered == 0 &&
4716 static void memb_join_endian_convert (
const struct memb_join *in,
struct memb_join *out)
4738 srp_addr_copy_endian_convert (&out_proc_list[i], &in_proc_list[i]);
4741 srp_addr_copy_endian_convert (&out_failed_list[i], &in_failed_list[i]);
4766 srp_addr_copy_endian_convert (&out_addr[i], &in_addr[i]);
4771 if (in_memb_list[i].ring_id.
rep.
family != 0) {
4777 out_memb_list[i].
aru =
swab32 (in_memb_list[i].aru);
4784 static void orf_token_endian_convert (
const struct orf_token *in,
struct orf_token *out)
4808 static void mcast_endian_convert (
const struct mcast *in,
struct mcast *out)
4824 static void memb_merge_detect_endian_convert (
4836 static int ignore_join_under_operational (
4838 const struct memb_join *memb_join)
4848 if (memb_set_subset (&instance->
my_id, 1,
4866 static int message_handler_memb_join (
4870 int endian_conversion_needed)
4872 const struct memb_join *memb_join;
4873 struct memb_join *memb_join_convert = alloca (msg_len);
4875 if (check_memb_join_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4879 if (endian_conversion_needed) {
4880 memb_join = memb_join_convert;
4881 memb_join_endian_convert (msg, memb_join_convert);
4891 if (pause_flush (instance)) {
4900 if (!ignore_join_under_operational (instance, memb_join)) {
4901 memb_join_process (instance, memb_join);
4906 memb_join_process (instance, memb_join);
4917 memb_join_process (instance, memb_join);
4930 memb_join_process (instance, memb_join);
4931 memb_recovery_state_token_loss (instance);
4939 static int message_handler_memb_commit_token (
4943 int endian_conversion_needed)
4953 "got commit token");
4955 if (check_memb_commit_token_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
4959 if (endian_conversion_needed) {
4960 memb_commit_token_endian_convert (msg, memb_commit_token_convert);
4962 memcpy (memb_commit_token_convert, msg, msg_len);
4964 memb_commit_token = memb_commit_token_convert;
4967 #ifdef TEST_DROP_COMMIT_TOKEN_PERCENTAGE
4968 if (random()%100 < TEST_DROP_COMMIT_TOKEN_PERCENTAGE) {
4978 memb_set_subtract (sub, &sub_entries,
4982 if (memb_set_equal (addr,
4988 memcpy (instance->
commit_token, memb_commit_token, msg_len);
4989 memb_state_commit_enter (instance);
5003 memb_state_recovery_enter (instance, memb_commit_token);
5018 "Sending initial ORF token");
5021 orf_token_send_initial (instance);
5022 reset_token_timeout (instance);
5023 reset_token_retransmit_timeout (instance);
5030 static int message_handler_token_hold_cancel (
5034 int endian_conversion_needed)
5038 if (check_token_hold_cancel_sanity(instance, msg, msg_len, endian_conversion_needed) == -1) {
5047 timer_function_token_retransmit_timeout (instance);
5056 unsigned int msg_len)
5061 if (msg_len <
sizeof (
struct message_header)) {
5063 "Received message is too short... ignoring %u.",
5064 (
unsigned int)msg_len);
5069 switch (message_header->
type) {
5090 printf (
"wrong message type\n");
5107 unsigned int iface_no)
5131 "Created or loaded sequence id %llx.%s for this ring.",
5153 totem_config->
net_mtu -= 2 *
sizeof (
struct mcast);
5158 void (*totem_service_ready) (
void))
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 totemrrp_iface_check(void *rrp_context)
void main_iface_change_fn(void *context, const struct totem_ip_address *iface_address, unsigned int iface_no)
void totemip_copy_endian_convert(struct totem_ip_address *addr1, const struct totem_ip_address *addr2)
struct srp_addr system_from
struct memb_ring_id ring_id
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
int my_leave_memb_entries
struct message_header header
unsigned int old_ring_state_high_seq_received
unsigned int proc_list_entries
struct totem_interface * interfaces
unsigned int interface_count
int totemsrp_my_family_get(void *srp_context)
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]
const char * totemip_print(const struct totem_ip_address *addr)
unsigned char addr[TOTEMIP_ADDRLEN]
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 long long int tv_old
#define SEQNO_START_TOKEN
void(* memb_ring_id_store)(const struct memb_ring_id *memb_ring_id, const struct totem_ip_address *addr)
unsigned int token_hold_timeout
struct memb_ring_id ring_id
struct totem_ip_address member_list[PROCESSOR_COUNT_MAX]
int totemip_compare(const void *a, const void *b)
int totemsrp_member_add(void *context, const struct totem_ip_address *member, int ring_no)
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)
char rrp_mode[TOTEM_RRP_MODE_BYTES]
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)
void totemrrp_membership_changed(void *rrp_context, enum totem_configuration_type configuration_type, const struct srp_addr *member_list, size_t member_list_entries, const struct srp_addr *left_list, size_t left_list_entries, const struct srp_addr *joined_list, size_t joined_list_entries, const struct memb_ring_id *ring_id)
uint64_t memb_merge_detect_rx
int totemsrp_ifaces_get(void *srp_context, unsigned int nodeid, struct totem_ip_address *interfaces, unsigned int interfaces_size, char ***status, unsigned int *iface_count)
struct cs_queue new_message_queue_trans
struct message_header header
unsigned char end_of_commit_token[0]
unsigned char addr[TOTEMIP_ADDRLEN]
char commit_token_storage[40000]
unsigned int rrp_problem_count_timeout
struct list_head token_callback_sent_listhead
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
int totemsrp_log_level_trace
void totemip_copy(struct totem_ip_address *addr1, const struct totem_ip_address *addr2)
int totemrrp_ifaces_get(void *rrp_context, char ***status, unsigned int *iface_count)
struct memb_ring_id my_old_ring_id
void * totemrrp_buffer_alloc(void *rrp_context)
unsigned int downcheck_timeout
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 TOTEM_TOKEN_STATS_MAX
#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))
unsigned int rrp_problem_count_threshold
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
unsigned int token_retransmits_before_loss_const
unsigned char end_of_memb_join[0]
struct message_header header
int totemrrp_finalize(void *rrp_context)
struct list_head token_callback_received_listhead
int totemrrp_member_remove(void *rrp_context, const struct totem_ip_address *member, int iface_no)
struct rtr_item rtr_list[0]
int totemsrp_ring_reenable(void *srp_context)
struct memb_ring_id ring_id
unsigned int seqno_unchanged_const
uint64_t commit_token_lost
unsigned int miss_count_const
int totemrrp_crypto_set(void *rrp_context, const char *cipher_type, const char *hash_type)
uint64_t token_hold_cancel_rx
unsigned int join_timeout
uint32_t originated_orf_token
int totemrrp_send_flush(void *rrp_context)
struct message_header header
struct totem_ip_address mcast_addr
#define MESSAGE_QUEUE_MAX
int totemrrp_member_add(void *rrp_context, const struct totem_ip_address *member, int iface_no)
unsigned int received_flg
struct totem_ip_address rep
unsigned int last_released
int orf_token_retransmit_size
int totemsrp_avail(void *srp_context)
Return number of available messages that can be queued.
unsigned int rrp_autorecovery_check_timeout
#define RETRANS_MESSAGE_QUEUE_SIZE_MAX
void(* memb_ring_id_create_or_load)(struct memb_ring_id *memb_ring_id, const struct totem_ip_address *addr)
unsigned int fail_to_recv_const
void * token_recv_event_handle
struct totem_ip_address boundto
unsigned int my_high_seq_received
int totemrrp_initialize(qb_loop_t *poll_handle, void **rrp_context, struct totem_config *totem_config, totemsrp_stats_t *stats, void *context, void(*deliver_fn)(void *context, const void *msg, unsigned int msg_len), void(*iface_change_fn)(void *context, const struct totem_ip_address *iface_addr, unsigned int iface_no), void(*token_seqid_get)(const void *msg, unsigned int *seqid, unsigned int *token_is), unsigned int(*msgs_missing)(void), void(*target_set_completed)(void *context))
Create an instance.
qb_loop_t * totemsrp_poll_handle
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 *)
#define swab32(x)
The swab32 macro.
qb_loop_timer_handle timer_orf_token_timeout
uint32_t continuous_gather
void totemsrp_threaded_mode_enable(void *context)
int totemsrp_initialize(qb_loop_t *poll_handle, void **srp_context, struct totem_config *totem_config, totemmrp_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.
void totemsrp_event_signal(void *srp_context, enum totem_event_type type, int value)
int totemrrp_recv_flush(void *rrp_context)
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
void(* totem_memb_ring_id_create_or_load)(struct memb_ring_id *memb_ring_id, const struct totem_ip_address *addr)
unsigned int token_timeout
unsigned int high_delivered
unsigned int consensus_timeout
void main_deliver_fn(void *context, const void *msg, unsigned int msg_len)
#define PROCESSOR_COUNT_MAX
void totemrrp_buffer_release(void *rrp_context, void *ptr)
Totem Network interface - also does encryption/decryption.
char orf_token_retransmit[TOKEN_SIZE_MAX]
struct message_header header
struct sq regular_sort_queue
#define swab16(x)
The swab16 macro.
void totemsrp_finalize(void *srp_context)
#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
unsigned int rrp_problem_count_mcast_threshold
int totemrrp_processor_count_set(void *rrp_context, unsigned int processor_count)
int totemrrp_mcast_noflush_send(void *rrp_context, const void *msg, unsigned int msg_len)
unsigned int cancel_token_hold_on_retransmit
uint32_t threaded_mode_enabled
enum totem_callback_token_type callback_type
int totemrrp_mcast_recv_empty(void *rrp_context)
#define list_entry(ptr, type, member)
unsigned long long ring_seq
struct totem_logging_configuration totem_logging_configuration
int totemrrp_mcast_flush_send(void *rrp_context, const void *msg, unsigned int msg_len)
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
struct memb_commit_token * commit_token
struct consensus_list_item consensus_list[PROCESSOR_COUNT_MAX]
struct srp_addr my_proc_list[PROCESSOR_COUNT_MAX]
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
struct message_header header
int totemsrp_member_remove(void *context, const struct totem_ip_address *member, int ring_no)
unsigned int token_retransmit_timeout
struct srp_addr my_trans_memb_list[PROCESSOR_COUNT_MAX]
#define RETRANSMIT_ENTRIES_MAX
int totemip_equal(const struct totem_ip_address *addr1, const struct totem_ip_address *addr2)
unsigned int my_token_seq
struct memb_ring_id ring_id
int totemrrp_ring_reenable(void *rrp_context, unsigned int iface_no)
unsigned int my_leave_memb_list[PROCESSOR_COUNT_MAX]
qb_loop_timer_handle timer_orf_token_hold_retransmit_timeout
struct totem_ip_address addr[INTERFACE_MAX]
unsigned int rrp_token_expired_timeout
struct memb_ring_id ring_id
unsigned int my_install_seq
int totemrrp_token_send(void *rrp_context, const void *msg, unsigned int msg_len)
unsigned int failed_list_entries
void(* totem_memb_ring_id_store)(const struct memb_ring_id *memb_ring_id, const struct totem_ip_address *addr)
struct sq recovery_sort_queue
int totemrrp_token_target_set(void *rrp_context, struct totem_ip_address *addr, unsigned int iface_no)
totem_callback_token_type
The totem_callback_token_type enum.
unsigned int my_high_ring_delivered